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

}