#include<iostream>
using namespace std;
int main()
{
int n,x,m=0,nr=0;
cin>>n;
x=n;
while(x)
{
m=m*10+x%10;
x/=10;
}
if(n==m)
{
for(int d=2;d<=(n/2);d++)
if(n%d==0) nr++;
if(nr==0) cout<<"Numarul este palindrom si prim.";
else cout<<"Numarul este palindrom dar nu este prim.";
}
else cout<<"Numarul nu este palindrom.";
}
