#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; typedef long long int ll; typedef pair P; ll n, k, m; vector

fac; ll d, ans; void dfs(int i){ if(i==fac.size()){ ans++; return; } ll p=fac[i].first, e=fac[i].second; ll pp=1; for(int j=0; j<=k*e; j++){ d*=pp; dfs(i+1); d/=pp; pp*=p; if(d*pp>m) break; } } int main() { cin>>n>>k>>m; if(n==1){ cout<<1<1) fac.push_back(P(n, 1)); d=1, ans=0; dfs(0); cout<