#include <stdio.h>
int main()
{
int num;
	printf("Asal Sayi Testi Icin ; Lutfen Bir 'Sayi' Giriniz \n");
	 scanf("%d",&num);
	 switch (num)
	 {
	    case 1: 
   printf("Girmis Oldugunuz  Asal Degildir !! \n");
		break;
        case 2: case 3: case 5: case 7:
	        printf("Girmis Oldugunuz 'Sayi' Asal Bir Sayidir \n"); 
	    break;
        default :
     	 if (num%2==0)
		 {
		    printf("Girmis Oldugunuz 'Sayi' Asal Bir Sayi Degildir !! \n"); 
		 }
		    else
			{
			    if (num%3==0)
				{
				   printf("Girmis Oldugunuz 'Sayi' Asal Bir Sayi Degildir !! \n"); 
				}
		           else
				   {
			          if (num%5==0)
					  {
						 printf("Girmis Oldugunuz 'Sayi' Asal Bir Sayi Degildir !! \n"); 
					  }
					   	 else
						 {
							if (num%7==0)
							{
								printf("Girmis Oldugunuz 'Sayi' Asal Bir Sayi Degildir !! \n"); 
							}
								else
								{
			                         printf("Girmis Oldugunuz 'Sayi' Asal Bir Sayidir \n");  
								}
						}
				 }
		 }
		break;
	}
								
	 return 0;
}