// Online C++ compiler to run C++ program online
#include <iostream>
#include<math.h>
using namespace std;
int main() {
int n,f=1;
cin>>n;
for(int i=2;i<sqrt(n);i++){
if(n%i==0)
f=0;
break;
}
if(f==1){
cout<<"n is prime"<<endl;
cout<<sqrt(n);
}
else {
cout<<"not Prime ";
}
return 0;
}
Ly8gT25saW5lIEMrKyBjb21waWxlciB0byBydW4gQysrIHByb2dyYW0gb25saW5lCiNpbmNsdWRlIDxpb3N0cmVhbT4KI2luY2x1ZGU8bWF0aC5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgaW50IG4sZj0xOwogICBjaW4+Pm47CiAgIAogICBmb3IoaW50IGk9MjtpPHNxcnQobik7aSsrKXsKICAgICAgIGlmKG4laT09MCkKICAgICAgIGY9MDsKICAgICAgIGJyZWFrOwogICB9CiAgIGlmKGY9PTEpewogICAgICAgY291dDw8Im4gaXMgcHJpbWUiPDxlbmRsOwogICAgICAgY291dDw8c3FydChuKTsKICAgfQogICBlbHNlIHsKICAgICAgIGNvdXQ8PCJub3QgUHJpbWUgIjsKICAgfQoKICAgIHJldHVybiAwOwp9Cg==