int main()
{
    int a;
    cin >>a;
    if (a%3==0)
    {
        if(a%5==0)
        {
            if(a%7==0)
            {
                cout <<"3 5 7" <<endl;
            }
            else cout <<"3 5" <<endl;
        }
        else
        {
            if(a%7==0)
            {
                cout <<"3 7" <<endl;
            }
            else cout <<'3';
        }
    }
    else
    {
        if(a%5==0)
        {
            if(a%7==0)
            {
                cout <<"5 7" <<endl;
            }
            else cout <<'5' <<endl;
        }
        else
        {
            if(a%7==0)
            {
                cout <<'7' <<endl;
            }
            else cout <<'n' <<endl;
        }
    }
return 0;
}
