#include<bits/stdc++.h>
using namespace std;
int a; 
int hanshu(int chushu){
	if(a%chushu == 0){
	cout<<chushu<<' ';
	}
}
int main(){
	cin>>a;
	hanshu(3);
	hanshu(5);
	hanshu(7);
}