//**************************** 
//*?????3?5?7???? *
//*????? 1200012708     *
//*???2012?9?25?       *
//****************************

int main() // ??? 
{
    int n, flag = 0; // ??n, flag??????? 
    //cout << "????????"; // ???? 
    cin >> n; // ?? 
    if (n % 3 == 0) // ???????? 
    {
        printf("3");
        flag = 1; // ??flag????????? 
    }
    if (n % 5 == 0) // ???????? 
    {
        printf("%s",flag == 1 ? " 5" : "5");
        flag = 1; // ??flag?????????? 
    }
    if (n % 7 == 0) // ???????? 
    { 
        printf("%s",flag == 1 ? " 7" : "7");
        flag = 1; // ??flag?????????? 
    } 
    if (flag == 0) // ????357?????n 
        cout << "n"; 
    return 0;
}
