#include<bits/stdc++.h> #define ll long long using namespace std; const int maxn=1e6+10; ll n,m,t,k,cnt[maxn],tot=0,root,ans; ll rnd[maxn],siz[maxn],value[maxn],num[maxn]; priority_queue<ll> q; inline void dfs(ll n,ll m){ if(n==1||m==0){ ans+=n; t++; return; } for(int i=1;i<=tot;i++){ if(num[i]>n) break; if(n%num[i]!=0) continue; dfs(num[i],m-1); if(t>=k) return; } } int main(){ scanf("%lld%lld%lld",&n,&m,&k); if(m>k){ printf("%d",k); return 0; } for(ll i=1;i*i<=n;i++){ if(n%i!=0) continue; // cout<<i<<endl; num[++tot]=i; if(i*i!=n) num[++tot]=n/i; } sort(num+1,num+1+tot); dfs(n,m); printf("%lld",ans); return 0; }