#L22305. 因数个数是奇数吗

    ID: L22305 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M2M2第二学期M2-第23课质因数分解与因数个数不用列完也能数清质数与合数算法相关算法-完全平方数判定课堂题

因数个数是奇数吗

因数个数是奇数吗

题目描述

给定正整数 n,判断 n 的正因数个数是否为奇数。正因数个数为奇数当且仅当 n 是完全平方数。

输入格式

一行输入整数 n,满足 1≤n≤10^18。

输出格式

因数个数为奇数时输出 YES,否则输出 NO。

样例

输入

1

输出

YES