1788: beauty

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:61 Solved:40

Description

奶牛们决定举行选美比赛,奶牛最值得骄傲的当然就是身上的美丽黑花了,选美评委员决定把参选的奶牛身上的黑花作为评选的基本条件,如果黑花的总数素数(质数),则过关,并输出这个总数,否则就没有资格参赛,并输出这个总数的因子(除了1和它本身外)

Input

一行,一个整数

Output

一行,一个数或一组数(空格隔开)

Sample Input Copy

5

Sample Output Copy

5

HINT

再输入:15
输出:3 5

Source/Category