using System;

int n=int.Parse(Console.ReadLine());

int m=0;

int y=0;

m=n/2;

for (int i=2; i<=m; i++)

{

if (n%i==0)

{

Console.Write("false");

y=1;

break;

}

}

if (y==0)

Console.Write("true");

​

​