#include <iostream>

using namespace std;

////perfect_num(i)
////如果i是完全数，则返回1
////不是完全数则返回0
//int perfect_num(int m)
//{
//	int sum = 0;
//	for(int j = 1; j < m; j++)
//	{
//		if(m % j == 0)
//			sum += j;	
//	}	
//	if(sum == m)
//		return 1;
//	else
//		return 0;
//}


//perfect_num(i)
//如果i是完全数，则返回true
//不是完全数则返回false 
bool perfect_num(int m)
{
	int sum = 0;
	for(int j = 1; j < m; j++)
	{
		if(m % j == 0)
			sum += j;	
	}	
	return sum == m;
}

int main()
{
	int n;
	cin >> n;
	//产生2~n的数字
	for(int i = 2; i <= n; i++)
	{
		//判断i是否是完全数
		if(perfect_num(i))
		{
			cout << i << endl;
		}
	} 
	return 0;
}