# include <stdio.h>
bool isprime(int a);
int main()
{
int a;
scanf("%d",&a);
if(isprime(a))
printf("OK");
else
printf("NO");
return 0;
}
bool isprime(int a)
{
int i,flag;
for(i=2;i<=a/2;i++)
{
if(a%i==0)
{
flag =1;
break;
}
}
if(flag==1)
return false;
else
return true;
}
bool isprime(int a);
int main()
{
int a;
scanf("%d",&a);
if(isprime(a))
printf("OK");
else
printf("NO");
return 0;
}
bool isprime(int a)
{
int i,flag;
for(i=2;i<=a/2;i++)
{
if(a%i==0)
{
flag =1;
break;
}
}
if(flag==1)
return false;
else
return true;
}