#include using namespace std; typedef long long int ll; typedef pair P; typedef vector VI; typedef vector VVI; #define REP(i,n) for(int i=0;i> n; if(n==1){ cout << 2 << endl; return 0; } else if(n==2){ cout << 3 << endl; return 0; } else if(n==6){ cout << 5 << endl; return 0; } ll ans=INF; for(ll i=1;i st; for(int j=m;j>=0;j--){ ll y=pow(i,j); st.insert(x/y); x%=y; } if(st.size()==1){ ans=min(ans,i); break; } } cout << ans << endl; return 0; }