二次质数
题目描述
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库小V最近研究了质数的含义，质数就是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，1 不是质数。
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库作为一个资深的数学爱好者，小V觉得他可以再深入研究一下质数，他想，如果一个数不是质数，但它的约数和是质数，那么小V就给他定义为二次质数。
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库例如4就是一个二次质数。
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库小V想知道1到n范围内所有的二次质数。
输入
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一行一个整数n
输出
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库若干行，每行一个二次质数，数据从小到大排列
样例输入
10
样例输出
4
9
提示
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
样例解释：C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4 的约数和为1+2+4=7。7 是质数所以4是二次质数C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9 的约数和为 1+3+9=13。13 是质数所以9是二次质数C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 20%的数据满足:1<=n<=100C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 50%的数据满足:1<=n<=1000C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于80%的数据满足:1<=n<=10000C3I100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于 100%的数据满足:1<=n<=100000
