Determine whether \(N\) has an odd number of positive divisors.

Input

One line containing \(N\).

The input satisfies:

• \(1 \le N \le 10^18\)

Output

Print YES if the divisor count is odd; otherwise, print NO.

Example

Input

61382596265833578

Output

NO