#include<iostream>
using namespace std;
int yz(int m){
    int s=0;
    for(int i=1;i<=m/2;i++)if(m%i==0) s+=i;
    return s;//上  范围略优化
}
int n;
int main(){
    cin>>n;
    for(int i=2;i<=n;++i)if(yz(i)==i)cout<<i<<endl; 
    return 0;
}//OK*****