Int n;
Cin>>n;
For (int i=2; i<=n;i++)
{
If(n%i==0)
Break;
}
If (i==n)
Cout<<”prime”;
Else
Cout<<”not prime”;