#include <iostream>
#include <cstdio>
#include <fstream>
#include <cmath>
#include <deque>
#include <vector>
#include <queue>
#include <string>
#include <cstring>
#include <map>
#include <stack>
#include <set> 
using namespace std;
int main()
{
    int a;
	cin>>a;
	if(a%3==0 && a%5==0 && a%7==0)
	{
		cout<<"3 5 7";
	}
	else if(a%3==0 && a%5==0)
	{
		cout<<"3 5";
	}
	else if(a%3==0 && a%7==0)
	{
		cout<<"3 7";
	}
	else if(a%5==0 && a%7==0)
	{
		cout<<"5 7";
	}
	else if(a%3 ==0)
	{
		cout<<"3";
	}
	else if(a%5 ==0)
	{
		cout<<"5";
	}
	else if(a%7 ==0)
	{
		cout<<"7";
	}
	else
	cout<<"n";
}