#include #include #include #include #include #include #include #include #include #include #include #define int long long const int inf=8938103643641919514ll; const int mod=1000000007ll; const int dd[]={0,-1,0,1,0}; using namespace std; int pri[10001]; int ps; int p[10001]; int saiki(int u){ if(u<2) return true; if(p[u]!=-1) return p[u]; bool f=false; for(int i=0;i>n; cout<