#include #include #define llint long long using namespace std; llint n, k, m; bool prime[100005]; map mp; llint dfs(map::iterator it, llint mul) { if(it == mp.end()){ //cout << mul << endl; return 1; } llint ret = 0, beki = 1; for(int i = 0; i <= it->second * k; i++){ llint nmul = mul * beki; if(nmul > m) break; it++; ret += dfs(it, nmul); it--; beki *= it->first; } return ret; } int main(void) { cin >> n >> k >> m; if(n == 1){ cout << 1 << endl; return 0; } for(int i = 2; i < 100005; i++){ if(prime[i]) continue; for(int j = 2*i; j < 100005; j+=i) prime[j] = true; } llint x = n; for(int i = 2; i < 100005; i++){ if(prime[i]) continue; while(x % i == 0){ x /= i; mp[i]++; } } if(x > 1) mp[x]++; cout << dfs(mp.begin(), 1) << endl; return 0; }