#1007. 这你也敢信?

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: YueGuan1234

题目描述

C实在太想谈恋爱了,于是找到了ICU恋爱高(pian)手(zi)G大师向他请教,G大师用魔法水晶球生成了一个数 并且告诉小C如果 的质因子只有 (即 可以被形如 的式子表达),小C的桃花运将会一片大好,但是G大师要收很多钱才能帮助小C计算 是否符合条件。

C不想给钱,于是小C找到了你并且请你计算一下他的桃花运,如果小C的桃花运很好就输出 Yes,否则输出 No

输入格式

一个整数

输出格式

一行,如果通过 算出来小C的桃花运很好,输出 Yes,否则输出 No

样例

样例输入1:

324

样例输出1:

Yes

样例输入2:

5

样例输出2:

No

样例输入3:

32

样例输出3:

Yes

样例输入4:

37748736

样例输出4:

Yes

数据范围与提示

样例解释 1

对于 ,有 , 满足条件,所以输出 Yes.

样例解释 2

没有满足要求的 使 ,所以输出 No

样例解释 3

对于 ,有 ,满足条件,所以输出 Yes

数据范围

对于所有数据,满足:

  • 保证 都是整数