#include<bits/stdc++.h> #define endl enjoy_codeforces using lint=long long; int main(){ std::cin.tie(nullptr);std::ios_base::sync_with_stdio(false); int n,m,k;std::cin>>n>>m>>k; std::vector<std::pair<int,lint>>fac; for(int p=2;p*p<=n;p++){ if(n%p!=0)continue; for(int i=0;;i++){ if(n%p!=0){ fac.emplace_back(p,i); break; } n/=p; } } if(n!=1)fac.emplace_back(n,1); for(auto&&p:fac)p.second*=m; std::set<int,std::greater<>>set={1}; for(auto[p,m]:fac){ for(int i=0;i<std::min(m,lint(std::log(k)/std::log(p)+0.01));i++){ for(auto it=set.lower_bound(k/p);it!=set.end();it++){ set.insert(*it*p); } } } std::cout<<set.size()<<'\n'; } /* * まずは N の K 乗の素因数分解を求めます。 * 素因数ごとに見て、約数の集合を DP です。 * p 倍、p*p 倍、p*p*p 倍、というふうにためします。 * set.insert( 今見ている要素 * 掛け算したいもの ) * を降順に行います。 */