#include using namespace std; int main() { int N,i,p=1; cin>>N; if(N<2||N>1000000000) return 0; for (i=1;i