#include using namespace std; #define REP(i,a,b) for(int i=a;i<(int)b;i++) #define rep(i,n) REP(i,0,n) map pfact(int n) { map ret; for(int i=2; i*i<=n; i++) { while(n%i == 0) { ++ret[i]; n/=i; } } if(n!=1) ret[n] = 1; return ret; } int main() { int N, K; cin >> N >> K; K = min(N, K)-1; map mp = pfact(N); long long ans = 1; for(map::iterator it=mp.begin();it!=mp.end();it++) { while(it->second > 0) { if(K > 0) { K --; } else { ans *= it->first; } it->second--; } } cout << ans << endl; return 0; }