#define _CRT_SECURE_NO_WARNINGS
#include<stdio.h>
int main()
{
	int L = 0, i = 0, sum = 0, j = 0, a = 0, b = 0;
	scanf("%d", &L);
	for (i = 2;sum<L ; i++)
	{
		for (j = 2; j < i; j++)
		{
			if (i % j == 0)
				a++;
		}
			if (a == 0)
			{
				
				sum += i;
				if (sum > L)
					break;
				printf("%d\n\n", i);
				b++;
			}
			a = 0;
		
	}
	printf("%d", b);
	return 0;
}