#include <iostream>
using namespace std;
int main()
{
int n,br=0;
cin>>n;
for (int i=n;i>2;i--)
{
br=1;
for (int j=2;j<n/2;j++)
{
if (i%j==0)
{
br++;
}
}
if ((br<3) && (n%i==0))
{
cout<<i<<endl;
}
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgoKIAoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCiAKCmludCBtYWluKCkKCnsKCiAgIGludCBuLGJyPTA7CgogICBjaW4+Pm47CgogICBmb3IgKGludCBpPW47aT4yO2ktLSkKCiAgIHsKCiAgICAgYnI9MTsKCiAgICAgZm9yIChpbnQgaj0yO2o8bi8yO2orKykKCiAgICAgewoKICAgICAgIGlmIChpJWo9PTApCgogICAgICAgewoKICAgICAgICAgYnIrKzsKCiAgICAgICB9CgogICAgIH0KCiAgICAgaWYgKChicjwzKSAmJiAobiVpPT0wKSkKCiAgICAgewoKICAgICAgIGNvdXQ8PGk8PGVuZGw7CgogICAgIH0KCiAgIH0KCiAgIHJldHVybiAwOwoKfQ==