#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";
}