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