#include <stdio.h>
#include <stdlib.h>

int main(int argc, char **argv) {
    int n, i, flag=0;
    scanf("%d", &n);

    for(i=2; i<=sqrt(n); i++)
    {
        if(n%i==0)
        {
            flag=1;
            break;
        }
    }
    if(flag==1)
        printf("NEM\n");
    else
        printf("IGEN\n");

    return 0;
}