#include <iostream>

using namespace std;
/** 31-gyel úgy vizsgálhatjuk meg az oszthatóságot, hogy a szám első számjegyétől az utolsó előtti
számjegyéig képzett számból kivonjuk az utolsó számjegy háromszorosát. Ha ez a szám osztható
31-gyel, akkor az eredeti is. Pl.: 204197→20419-(3*7)=20398→2039-(3*8)=2015→201-(3*5)=186
→18-(3*6)=0. 0 osztható 31-gyel (mert 0 minden számmal osztható), ezért 204197 is osztható 31-
gyel. Az ismétlés megáll, ha a kapott szám nullánál kisebb vagy egyenlő lenne.
Írj programot, amely eldönti egy számról, hogy osztható-e 31-gyel!
**/
int main()
{
    int n,uj=0,u=0;
    cin>>n;
    if(n%31==0)
        cout<<"IGEN"<<endl;
        else
            cout<<"NEM"<<endl;
    while (n>0)
    {
        u=(n%10)*3;
        uj=n/10;
        uj=uj-u;
        if(uj>=0)
        cout<<uj<<" ";
        n=uj;
    }
    return 0;
}