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

namespace _17_tel_oszthatóság
{
    class Program
    {
        static void Main(string[] args)
        {
            string q = Console.ReadLine();
            int n = int.Parse(q);
            int m = 0;
            if (n % 17 == 0)
            {
                Console.WriteLine("IGEN");
            }
            else
            {
                Console.WriteLine("NEM");
            }
            while (n > 9)
            {
                m = n % 10;
                n = n / 10;
                n = n - (m * 5);
                if (n < 0) break;
                Console.Write(n + " ");
            }
            Console.WriteLine();
            Console.ReadKey();
            
        }
    }
}