#include <iostream>
int main()
{
using namespace std;
unsigned selection;
cin>>selection;
if(selection<31 &&
selection["\0\0\1\1\0\1\0\1\0\0\0\1\0\1\0\0\0\1\0\1\0\0\0\1\0\0\0\0\0\1\0"])
cout<<selection<<" ist eine Primzahl unter 32.\n";
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKaW50IG1haW4oKQp7CiAgICB1c2luZyBuYW1lc3BhY2Ugc3RkOwogICAgdW5zaWduZWQgc2VsZWN0aW9uOwogICAgY2luPj5zZWxlY3Rpb247CiAgICBpZihzZWxlY3Rpb248MzEgJiYKICAgICAgIHNlbGVjdGlvblsiXDBcMFwxXDFcMFwxXDBcMVwwXDBcMFwxXDBcMVwwXDBcMFwxXDBcMVwwXDBcMFwxXDBcMFwwXDBcMFwxXDAiXSkKICAgICAgICBjb3V0PDxzZWxlY3Rpb248PCIgaXN0IGVpbmUgUHJpbXphaGwgdW50ZXIgMzIuXG4iOwp9Cg==