#include<iostream>

using namespace std;
int main()
{
	long long n;
	cin>>n;
	if(n%3==0)
	{
		cout<<3<<' ';
        if(n%5==0&&n%3==0)
    	{
    		cout<<5<<' ';
    		if(n%3==0&&n%5==0&&n%7==0)
        	{
        		cout<<7<<' ';
        	}
    	}
		
	}
    return 0;
    
}