using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace Oszthatóság_17tel{
    class Program{
        static void Main(){
            int N = int.Parse(Console.ReadLine());
            int temp = N;
            string o2 = "";
            while(N>9){
                N = (N / 10) - (5 * (N%10));
                if (N < 0) break;
                o2 += N + " ";
            }
            if (N % 17 == 0) Console.WriteLine("IGEN");
            else Console.WriteLine("NEM");
            Console.WriteLine(o2);
        }
    }
}