#include <iostream>

using namespace std;

int main()
{int alin;
int petre=1;
  cin>>alin;
  int ana=2;
while (ana<=alin/2  &&  petre==1)
   {

    if (alin%ana==0)
        petre=4;
ana++;}

if(petre==1)
    cout<<" alin e numar prim";
else cout<<" alin nu e numar prim";
    return 0;
}