#include<bits/stdc++.h>
using namespace std;
int n;
int a[4]={0,3,5,7};
int main(){
	scanf("%d",&n);
	for(int i=1;i<=3;i++){
		if(!(n%a[i])){
			printf("%d ",a[i]);
		}
	}
	return 0;
}