Prime Test

Write a program that reads a positive integer from the standard input and decides whether it is a prime or not.

Input Specification

The input contains one positive integer number.

Output Specification

The program should write a single line to the standard output containing the string „IGEN” („yes” in Hungarian) or „NEM” („NO” in Hungarian) depending on whether the scanned number is a prime.

Sample Input 1

1. 2

Output for Sample Input 1

1. IGEN

Sample Input 2

1. 4

Output for Sample Input 1

1. NEM

One possible solution is available in: main.c.