Problem A: 二次质数(prime)
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：156
Solved：86
Description
小X最近研究了质数的含义，质数就是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数，1不是质数。作为一个资深的数学爱好者，小X觉得他可以再深入研究一下质数，他想，如果一个数不是质数，但它的约数和是质数，那么小X就给他定义为二次质数。例如4就是一个二次质数。
小X想知道1到n范围内所有的二次质数。
Input
一行一个整数n
Output
若干行，每行一个二次质数，数据从小到大排列
Sample Input Copy
10Sample Output Copy
4
9HINT
【样例解释】
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。
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。