题目描述

给定一个正数 $n$，求 $n$ 以内的所有质数。

输入格式

共一行，一个整数 $n$

输出格式

第一行输出质数的数量。

第二行从小到大输出所有的质数。

样例

10

4
2 3 5 7

数据范围

$60\%:1\leq n \leq 1000$

$100\%:1\leq n \leq 10^7$