#include <stdio.h>

void main(){
    int i, n;
    
    scanf("%d", &n);

    for(i=2; i<n; i++){
        if(n%i==0){
            printf("소수가 아닙니다!!");
            return 0;    // 나눠지면 소수가 아니므로 프로그램 종료
        }
    }

    printf("소수가 맞습니다!!
");
}