#include<bits/stdc++.h> using namespace std; int main() { int a,n; cin>>a; for(int i=2;i<a;i++){ if(a%i==0){ n=1; for(int j=2;j<i;j++){ if(i%j==0)n=j; } if(n==1){ cout<<i<<" "; } } } return 0; }