7011 - 【202406一级】立方数

通过次数

29

提交次数

45

Time Limit : 1 秒
Memory Limit : 128 MB

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

Input

第一行包含一个正整数 n。

Output

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

Examples

Input

8

Output

Yes

Input

9

Output

No

Hint

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

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

数据范围

对于全部数据,保证有 1 ≤ n ≤ 1000。