int x;

scanf("%d",&x);
if(x%105==0){
	cout<<3<<" "<<5<<" "<<7;
}
if(x%60==0){
	cout<<5<<" "<<7;
	return 0;
}
if(x%21==0){
	cout<<3<<" "<<7;
	return 0;
}
if(x%15==0){
	cout<<3<<" "<<5;
	return 0;
}
if(x%5==0) {
	cout<<5;
	return 0;
}
if(x%3==0) {
	cout<<3;
	return 0;
}
if(x%7==0) {
	cout<<7;
	return 0;
}
if(x%105!=0){
	cout<<"n";
	return 0;
}