D:ADA Ⅱ型数
时间限制:1 Sec 内存限制:128 MB
提交:246 解决:22
[提交][状态][讨论版]
ADAⅡ型数是指能表达成p^2与q^3两者之乘积的整数,p和q均大于1且不相等.72=2^3*3^2,是最小的ADAⅡ型数.给定一个整数n,判定其是否为ADAⅡ型数.
输入
少于4000行数据组成,每行一个整数n（0