#include #include using namespace std; const int N=2055; int dp[N],g[N],pr[300],n,cnt,isin[N]; bool vis[N]; int main() { scanf("%d",&n); for(int i=2;i<=n;i++) { if(!vis[i]) pr[++cnt]=i; for(int j=1;pr[j]*i<=n;j++) { vis[pr[j]*i]=1; if(i%pr[j]==0) break; } } for(int i=2;i<=n;i++) isin[i]=-1; for(int i=1;i<=min(cnt,11);i++) { for(int j=1;j*pr[i]<=n;j++) { if(isin[j]!=-1) isin[j*pr[i]]=(isin[j]|(1<