#include using namespace std; void fin(string S){ cout << S << endl; exit(0); } int main() { int N; cin >> N; if(N <= 1){ cout << N << endl; return 0; } bool prime = true; for(int i=2; i