#include<stdio.h>
#include<math.h>
void judge(int x)
{
	int i, k = 0, j, sum = 0, n = 0;
	if (x == 1)
	{
		printf("%d", sum);
	}
	else
	{
		for (i = 2;;i++)
		{
			int m = sqrt(i);
			for (j = 2;j <= m;j++)
			{
				n = 0;
				if (i % j == 0)
				{
					n = n + 1;
					break;
				}
			}
			if (n == 0)
			{
				printf("%d\n", i);
				sum = sum + i;
				k++;
			}
			if (sum >= x)
				break;
		}
		printf("%d", k);
	}
}

int main()
{
	int x;
	scanf("%d", &x);
	judge(x);
	return 0;
}