#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; inline void dfs(ll num,int cnt){ if(ok) return ; if(cnt==k||num==1){ ans+=num;ct++; if(ct==m) ok=1; return ; } int limi=sqrtl(num); for(ll i=1;i*i<=num;i++){ if(i*i==num&&num%i==0) continue; if(num%i==0) dfs(i,cnt+1); if(ok) break; } for(int i=limi;i>=1;i--){ if(num%i==0) dfs(num/i,cnt+1); if(ok) break; } } void slv(){ cin>>x>>k>>m; dfs(x,0); cout<<ans; } int main(){ slv(); return 0; }