#include #define REP(i,n) for(int i=0;i<(n);i++) #define ALL(v) (v).begin(),(v).end() #define SZ(x) ((int)(x).size()) #define int long long using namespace std; typedef vector vint; typedef pair pint; signed main() { int N,K; cin>>N>>K; int _N=N; map cnt; for(int i=2;i*i<=_N;i++){ while(_N%i==0){ cnt[i]++; _N/=i; } } if(_N!=1) cnt[_N]=1; for(pint p:cnt) cout< c; for(int j=2;j*j<=tmp;j++){ while(tmp%j==0){ c[j]++; tmp/=j; } } if(tmp!=1) c[tmp]=1; int x=0,y=1; for(pint p:cnt){ x+=min(p.second,c[p.first]); } for(pint p:c){ y*=(p.second+1); } if(x>=K and y>ans1){ ans1=y; ans2=i; } } cout<