#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,j,f=0;
	cin>>n;
	for(i=2;i<=n;i++)
	{
		for(j=1;j<i;j++)
		{
			if(i%j==0)
			{
				f=f+j;
			}
		}
		if(f==i)
        {
        cout<<i<<endl;
        }
        f=0;
	}
	return 0;
}