← 返回题目列表

Codeforces · 72/C

C. 非常好的数字

中文机器翻译题面 查看原题

当且仅当存在一个正整数 c 使得 a × c = b 时,正整数 a 是正整数 b 的约数。

King Astyages 认为,如果正整数 x 的偶数约数的数量等于其奇数约数的数量,则该正整数 x 非常好。

例如 3 有两个正因数 3 和 1,两者都是奇数,所以 3 并不是特别好。另一方面,2 只能被 2 和 1 整除,因此它有一个奇数和一个偶数约数。因此2非常好。

给定一个正整数 x 确定它是否非常好。

输入

输入仅包含一个整数 x (1 ≤ x ≤ 103)。

输出

写一个是或否。如果号码非常好,则写“是”,否则写“否”。

你不需要关心大小写字母。输出不区分大小写。

示例

输入 #1

2

输出 #1

yes

输入 #2

3

输出 #2

no