#include<bits/stdc++.h> using namespace std; int main() { int n=0,s=0; int nn; cin>>nn; int a[100000]; for(int i=2;i<=nn;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 i=0;i<s;i++) { cout<<a[i]; if(i!=s-1) { cout<<endl; } } return 0; }