#include<bits/stdc++.h> using namespace std; #define ll long long #define r register ll ans=0; ll x,k,m; int ct=0; bool ok=0; ll p[1200000]; ll lim=0; inline void dfs(ll num,int cnt){ if(ok) return ; if(cnt==k||num==1){ ans+=num;ct++; if(ct==m) ok=1; return ; } for(int i=1;i<=lim;i++){ if(p[i]>num) break; if(num%p[i]==0) dfs(p[i],cnt+1); if(ok) break; } } void slv(){ cin>>x>>k>>m; int limi=sqrtl(x); for(ll i=1;i*i<=x;i++){ if(i*i==x&&x%i==0) continue; if(x%i==0) p[++lim]=i; } for(ll i=limi;i>=1;i--){ if(x%i==0) p[++lim]=x/i; } dfs(x,0); cout<<ans; } int main(){ slv(); return 0; }