#include<iostream>
#include<math.h>
using namespace std;
int main()
{
int i,n,count=0,k,m=0;
// cout << "Enter a number:" << endl;
cin >> n;
for(i=2;i<n/2;i++)
{
if(n%i==0);
++count;
}
cout << count << endl;
if(count>0)
cout << "not Prime" << endl;
else
cout << "prime" << endl;
/*if(count > 0)
{
for(k=1;k>=n;k++)
{
if(pow(2,k)-1==n)
m++;
}
}
if(m==1)
cout << "Mersenne number" << endl;
else
cout << "Not a mersenne number" << endl;*/
return 0;
}
I2luY2x1ZGU8aW9zdHJlYW0+CiNpbmNsdWRlPG1hdGguaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IG1haW4oKQp7CglpbnQgaSxuLGNvdW50PTAsayxtPTA7CgkvLyBjb3V0IDw8ICJFbnRlciBhIG51bWJlcjoiIDw8IGVuZGw7CgljaW4gPj4gbjsKCWZvcihpPTI7aTxuLzI7aSsrKQoJewoJCWlmKG4laT09MCk7CgkJCSsrY291bnQ7CgoJfQoJY291dCA8PCBjb3VudCA8PCBlbmRsOwoJaWYoY291bnQ+MCkKCQljb3V0IDw8ICJub3QgUHJpbWUiIDw8IGVuZGw7CgllbHNlCgkJY291dCA8PCAicHJpbWUiIDw8IGVuZGw7CgkvKmlmKGNvdW50ID4gMCkKCXsKCQlmb3Ioaz0xO2s+PW47aysrKQoJCXsKCQkJaWYocG93KDIsayktMT09bikKCQkJCW0rKzsKCgkJfQoJfQoJaWYobT09MSkKCQljb3V0IDw8ICJNZXJzZW5uZSBudW1iZXIiIDw8IGVuZGw7CgllbHNlCgkJY291dCA8PCAiTm90IGEgbWVyc2VubmUgbnVtYmVyIiA8PCBlbmRsOyovCnJldHVybiAwOwp9