
int main()
{
    int a;
    scanf("%ld",&a);
    if(a%3==0&&a%5==0&&a%7==0)
    {
        printf("3 5 7");
    }
    else if (a%3==0&&a%5==0)
    {
        printf("3 5");
    }
    else if (a%3==0&&a%7==0)
    {
        printf("3 7");
    }
    else if (a%3==0&&a%5==0)
    {
        printf("3 5");
    }
    else if (a%7==0&&a%5==0)
    {
        printf("5 7");
    }
    else if (a%3==0)
    {
        printf("3");
    }
    else if (a%7==0)
    {
        printf("7");
    }
    else if (a%5==0)
    {
        printf("5");
    }
    else
    {
        printf("n");
    }
    return 0;
}
