#include<bits/stdc++.h>
using namespace std;
int main(){
	int x;
	cin>>x;
	if(x%(3*5*7)==0){
		cout<<"3"<<" "<<5<<" "<<"7";
	}
	if(x%(3*5)==0){
		cout<<"3"<<" "<<"5";
	}	
	if(x%(5*7)==0){
		cout<<"5"<<" "<<"7";
	}
	if(x%(3*7)==0){
		cout<<"3"<<" "<<"7";
	}
	if(x%3==0){
		cout<<"3";
	}
	if(x%5==0){
		cout<<"5";
	}
	if(x%7==0){
		cout<<"7";
	}
	if(x%(3*5*7)!=0 && x%(3*5)!=0 && x%(5*7)!=0 && x%(3*7)!=0 && x%3!=0 && x%5!=0 && x%7!=0){
		cout<<"n";
	}
	return 0;
}