#include<bits/stdc++.h>
using namespace std;
int main(){
	long long 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<<"3"<<" "<<"5";
	else if(a%3==0) 
	cout<<"3";
	else if(a%7==0) 
	cout<<"7";
	else if(a%5==0) 
	cout<<"5";
	else cout<<"n";
	
	return 0;
}