#include<stdio.h>
#include<math.h>

bool asalmi(int sayi)
{
int a=ceil(pow(sayi,1.0/2.0));
for(int i=2;i<=a;i++)
{
 if(sayi%i==0)
 return false;
}
return true;
}

main()
{
int i;
A:
printf("SAYI GIRIN:");
scanf("%d",&i);
if(asalmi(i))
{
printf("ASAL\n");
}
else
{
printf("ASAL DEGIL\n");
}
goto A;
}