#include <fstream>
using namespace std;

ifstream in("bip.in");
ofstream out("bip.out");

int numar(int a, int b, int c, int d)
{
    int r=0, i;
    for (i=1; i<=a; i++)
        r=r*10+b;
    for (i=1; i<=c; i++)
        r=r*10+d;
    return r;
}


int main()
{
    int s, t, n, m, p, nr, m0, s0, t0, n0, min=999999999;
    in>>p;
    for (s=1; s<=9; s++)
        for (t=0; t<=9; t++)
            if(s!=t)
            for (m=1; m<=8; m++)
                for (n=1; n<=8; n++)
                    if(m+n<=9){
                        nr=numar(m,s,n,t);
                        //out << nr << "\n";
                        if (nr%p==0 && nr<min)
                        {
                            min=nr;
                            m0 = m;
                            s0 = s;
                            n0 = n;
                            t0 = t;
                        }
                   }
    if(min==999999999)out <<"-1";
    else out<<m0<<" "<<s0<<" "<<n0<<" "<<t0<<"\n";
    return 0;
}