问题 6633 --判断幸运数

6633: 判断幸运数★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 90  解决: 52
[提交][状态][命题人:]

题目描述

小杨认为他的幸运数字应该恰好有两种不同的质因子,例如,12=2×2×3的质因子有2,3,恰好为两种不同的质因子,因此12是幸运数字,30=2×3×5的质因子有2,3,5,不符合要求,不为幸运数字。

接下来给你一个数n,判断其是否为幸运数

输入

一个整数n

输出

如果是幸运数字,输出1,否则输出0
样例输入
Copy
6
样例输出
Copy
1

提示

来源

[提交][状态]