题目描述

卡牌商店有编号为质数的收藏卡，按照 $2,3,5,7,\dots$ 的顺序出售。霸王龙的卡牌盒最多能承受总计 $L$ 点能量，他会从编号最小的质数卡开始依次放入，且盒中所有卡牌编号之和不能超过 $L$。请按从小到大的顺序输出能放入的所有质数卡编号，最后再输出卡牌数量。

输入格式

第一行包含一个正整数 $L$。

输出格式

先逐行输出所有被放入的质数，最后一行输出被放入的质数个数。若一张质数卡也放不下，只输出 0。

20

2
3
5
7
4

数据范围与提示

• $1\le L\le 10^5$