#include #include using namespace std; int isp[2<<20]; int f[2<<20]; main() { for(int i=2;i<2<<20;i++) { if(!isp[i]) { for(int j=i+i;j<2<<20;j+=i)isp[j]=i; } } for(int i=1;i<2<<20;i++) { int t=i; int c=1; while(t>1) { int k=isp[t]?isp[t]:t; int s=1; while(t%k==0)t/=k,s++; c*=s; } f[i]=i-c; } int X;cin>>X; int m; for(int i=1;it)m=t; } for(int i=1;i