#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; typedef long long int llint; typedef long double lldo; #define mp make_pair #define mt make_tuple #define pub push_back #define puf push_front #define pob pop_back #define pof pop_front #define fir first #define sec second #define res resize #define ins insert #define era erase #define dme cout<<-1<void mineq(T& a,U b){if(a>b){a=b;}} template void maxeq(T& a,U b){if(a>m; llint mm=m; llint kai=big; vector>waru; for(llint i=2;i<100000;i++){ int gen=0; while(m%i==0){m/=i;gen++;} if(gen!=0){waru.pub(mp(i,gen));} } if(m!=1){waru.pub(mp(m,1));} //cout<<"de"<0){ni/=waru[i].fir;da+=ni;} mineq(kai,da/waru[i].sec); } //cout<<"de"<=10){zyo++;ans/=10;} cout<>n; if(n<100){small(n);return 0;} ans=(n+1.0/2)*log(n)-n+log(2*pai)/2; llint m;cin>>m; lldo lod=log((lldo)m); llint kai=big; vector>waru; for(llint i=2;i<100000;i++){ int gen=0; while(m%i==0){m/=i;gen++;} if(gen!=0){waru.pub(mp(i,gen));} } if(m!=1){waru.pub(mp(m,1));} //cout<<"de"<0){ni/=waru[i].fir;da+=ni;} mineq(kai,da/waru[i].sec); } //cout<<"de"<