#include using namespace std; using Int = long long; Int isprime(Int x){ if(x<=1) return 1; for(Int i=2;i*i<=x;i++) if(x%i==0) return i; return 1; } //INSERT ABOVE HERE signed main(){ Int m; cin>>m; Int k=isprime(m); cout<