#include <iostream>
using namespace std;

int main() {
	int L, flag, count = 0, sum = 0; //依次输出质数，输出质数的个数
	//L为输入的范围，count为计数变量
	cin >> L;
	//遍历每个数
	for (int i = 2; ; i++) {
		//判断每个数是不是质数
		int prime = 0;
		//if()
		for (int j = 1; j * j <= i; j++) {
			//cout << "对小于i的数进行判断:" << j << "." << endl;
			if (i % j != 0) {
				prime = prime; //是质数
				//cout << j << "可以整除" << endl;
			} else {
				prime = prime + 1;
			}

		}
		if (prime == 1 ) {
			sum = sum + i;
			if (sum <= L) {
				cout << i << endl;
				count = count + 1;

			} else {
				flag = 1;
			}

		}
		if (flag == 1) {
			break;

		}


	}
	cout << count  << endl;
	return 0;
}