Factor Representation
题号:NC15860
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

任意给定一个整数,判断其是否能用因子乘积表达。一个整数是由若干个因子的积合成的,如果其中一个因子的幂次方不少于2,则称该整数的可因素表达。
       例如:12=22*3,所以12是因素表达的。15=3*5,所以15的因子是不可表达的。

输入描述:

多组输入输出,每组输入一个正整数n(1<n<10^8),以0结束;

输出描述:

对于每组数据,如果可因数表达,这输出“Yes”,否则输出“No”。
示例1

输入

复制
12 
15
0

输出

复制
Yes
No