#include<cstdio>
using namespace std;
bool flag[100001] = { 0 };
int prime[100001] = { 0 };
int L, s, n;
int main()
{
scanf("%d", &L);
if (L < 2)
{
printf("0\n");
return 0;
}
else if (L == 2)
{
printf("2\n1\n");
return 0;
}
for (int i = 2; i <= L; i++)
{
if (flag[i] == 0)
prime[++s] = i;
for (int j = 1; j <= s && i * prime[j] <= L; j++)
{
flag[i * prime[j]] = 1;
if (i % prime[j] == 0)
break;
}
}
for (int i = 1; ; i++)
{
if (n < L)
{
printf("%d\n", prime[i]);
n = n + prime[i];
}
else
{
printf("%d\n", i-1);
break;
}
}
return 0;
}