#L22305. 因数个数是奇数吗
因数个数是奇数吗
因数个数是奇数吗
题目描述
给定正整数 n,判断 n 的正因数个数是否为奇数。正因数个数为奇数当且仅当 n 是完全平方数。
输入格式
一行输入整数 n,满足 1≤n≤10^18。
输出格式
因数个数为奇数时输出 YES,否则输出 NO。
样例
输入
1
输出
YES
给定正整数 n,判断 n 的正因数个数是否为奇数。正因数个数为奇数当且仅当 n 是完全平方数。
一行输入整数 n,满足 1≤n≤10^18。
因数个数为奇数时输出 YES,否则输出 NO。
1
YES