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