#include <iostream>
using namespace std;

int main()
{
    int a,b=1;
    cin>>a;
    
    if(a%3==0){
        cout << 3<<" ";
        b=0;
    }
    if(a%5==0){
        cout << 5<<" ";
        b=0;
    }
    if(a%7==0){
        cout << 7<<" ";
        b=0;
    }
    if(b==1){
        cout <<a;
    }
    
    return 0;
}