#include<iostream>
#include<cstdio>
#include<string>	
using namespace std;
long long n,ans,anss,ansss;
int main ()
{
	cin>>n;
	if(n<=1)
	{
		cout<<"0";
		return 0;
	}
	for(int i=2;i<=10000;i++)
	{
		ans=0;
		for(int j=1;j<=i;j++)
		{
			if(i%j==0)
			{
				ans+=j;
			}
		}
		if(i+1==ans)
		{
			ansss+=i;
			if(ansss>=n)
			{
				break;
			}
			anss++;
			cout<<i<<endl;
		}
	}
	cout<<anss;
	return 0;
}