#include using namespace std; vector yaku[2234567]; int f(int a){ int cnt=1; for(int p:yaku[a])cnt*=p+1; return a-cnt; } template void chmin(T &a,T b){ if(a>b)a=b; } signed main(){ int x;cin>>x; for(int i=2;i<=x;i++){ if(yaku[i].size())continue; for(int j=i;j<=x;j+=i){ int tmp=j,cnt=0; while(tmp%i==0){ tmp/=i; cnt++; } yaku[j].push_back(cnt); } } int ans=1e9; for(int a=1;a