题目描述

给定一个正整数N，你的任务是找出N的所有正因数中，哪些是质数。一个质数是只有1和它本身两个正因数的数。例如，2, 3, 5, 7等都是质数。

输入格式

输入包含一个整数N。

输出格式

输出N的所有质数因数，每个数后应换行。如果没有质数因数，则输出-1。

样例数据

30

2
3
5

29

29

1

-1

样例解释

• 在第一个样例中，30的因数有1, 2, 3, 5, 6, 10, 15, 30。其中2, 3, 5是质数。
• 在第二个样例中，29本身就是一个质数，因此29是它唯一的质数因数。
• 在第三个样例中，1没有质数因数，因此输出为-1。

数据范围

• 1 <= N <= 10^6