#include #include using namespace std; #define MAX 1000000 int main(){ long long X,Y; bool zaru[MAX+1]; vector pr; cin>>X; for(int i=0;i<=MAX;i++) zaru[i]=true; for(int i=2;i<=MAX;i++){ if(zaru[i]){ pr.push_back(i); for(int j=i*2;j<=MAX;j+=i){ zaru[j]=false; } } } Y=1; for(int i=0;i