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

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

一行一个整数 n。

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

【样例解释】

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

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

【数据规模及约定】

对于 20%的数据满足: 1<=n<=100；

对于 50%的数据满足: 1<=n<=1000;

对于 80%的数据满足: 1<=n<=10000;

对于 100%的数据满足: 1<=n<=100000。

2023年钟楼区“程序设计小能手”区赛

区赛函数