素数的定义素数是指大于1,且只能被本身和1整除的正整数（只有1和本身两个正因子）.例如,2,11,67,89都是素数,8,20,27都不是素数.半素数的定义如果一个数能分解成两个素数的乘积,且大于1,则称

　　素数的定义

　　素数是指大于1,且只能被本身和1整除的正整数（只有1和本身两个正因子）.例如,2,11,67,89都是素数,8,20,27都不是素数.

　　半素数的定义

　　如果一个数能分解成两个素数的乘积,且大于1,则称这个数是半素数.如6=2*3,2和3都是素数,那么6就是半素数.12不是半素数.

　　你的任务是判断一个给定的数字是否是一个半素数.

　　Input

　　输入数据有多个测试案例.

　　每个案例只包含一个整数N,2