使用下方所描述的筛选法，求解 以内的全部素数，同时输出被置为 的整数个数。 筛选法求解的过程为： 将 到 之间的整数放在数组内存储； 将数组中 之后的所有能被 整除的数置为 ； 将数组中 之后的所有能被 整除的数置为 ； ……；以此类推，直到将数组中 之后的所有数都置为 为止； 此时，数组中剩余的非 的数即为 以内的全部素数。 【名词解释】 素数：也称质数。一个大于 的正整数，如果除了 和它自身以外不再有其他因数，那么这个数被称作素数。特殊地， 既不是素数也不是合数。

输入描述:

在一行上输入一个整数 。

输出描述:

第一行输出若干个整数，表示 以内的全部素数，用空格分隔。第二行输出一个整数，表示被置为 的整数个数。