题目描述

小 X 最近研究了质数的含义，质数就是指在大于 $1$ 的自然数中，除了 $1$ 和它本身以外不再有其他因数的自然数，$1$ 不是质数。作为一个资深的数学爱好者，小 X 觉得他可以再深入研究一下质数，他想，如果一个数不是质数，但它的约数和是质数，那么小 X 就给他定义为二次质数。例如 $4$ 就是一个二次质数。

小 X 想知道 $1$ 到 $n$ 范围内所有的二次质数。

输入格式

一行一个整数 $n$

输出格式

若干行，每行一个二次质数，数据从小到大排列

10

4
9

样例解释

$4$ 的约数和为 $1+2+4=7$,$7$ 是质数所以 $4$ 是二次质数

$9$ 的约数和为 $1+3+9=13$,$13$ 是质数所以 $9$ 是二次质数

数据范围

对于 $20\%$ 的数据满足：$1 \le n \le 100$

对于 $50\%$ 的数据满足：$1 \le n \le 1000$

对于 $80\%$ 的数据满足：$1 \le n \le 10000$

对于 $100\%$ 的数据满足：$1 \le n \le 100000$