质数口袋

题目描述

有一个口袋容量为 $L$。从 2 开始，依次判断每个数是否为质数，如果是质数就装入口袋（口袋容量减少该质数的值）。当口袋装不下下一个质数时停止。

输出所有装入的质数（每行一个），最后一行输出装入的质数个数。

输入格式

一行一个正整数 $L$。

输出格式

若干行，每行一个质数，表示依次装入的质数。

最后一行一个整数，表示装入的质数个数。

样例输入

100

样例输出

2
3
5
7
11
13
17
19
23
9

数据范围

$2 \le L \le 10000$。