2478 - [GESP一级] 立方数
Description

小杨有一个正整数 n,他想知道 n 是否是一个立方数。一个正整数 n 是立方数当且仅当存在一个正整数 x 满足 x\times x\times x=n

Input

第一行包含一个正整数 n

Output

如果正整数 n 是一个立方数,输出 `Yes`,否则输出 `No`。

Examples

Input

8

Output

Yes

Input

9

Output

No
Hint

对于样例 1,存在正整数 2 使得 8=2\times 2\times 2 ,因此 8 为立方数。

对于样例 2,不存在满足条件的正整数,因此 9 不为立方数。

对于全部数据,保证有 1 \le n \le 1000


Tags
题目参数
Time Limit 1 second
Memory Limit 128 MB
提交次数 0
通过次数 0