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