题目描述

给定一个整数 $N$，找出 $2～N$中约数和是素数（也就是质数）的所有整数。

输入格式

$1$ 个正整数 $N$。

输出格式

$2$ 行。第一行按照从小到大的顺序输出 $2～N$ 中约数和是素数的整数，每个整数间用一个空格隔开；第二行是这些整数的个数。

输入输出样例

20

2 4 9 16
4

说明/提示

👀️ 对于$100\%$的数据，$1 < N < 10^5$。

👀️ 本题容易出现超时，要想办法优化算法，减少循环执行次数哦。