小C实在太想谈恋爱了,于是找到了ICU恋爱高(pian)手(zi)G大师向他请教,G大师用魔法水晶球生成了一个数 并且告诉小C如果 的质因子只有 和 (即 可以被形如 的式子表达),小C的桃花运将会一片大好,但是G大师要收很多钱才能帮助小C计算 是否符合条件。
小C不想给钱,于是小C找到了你并且请你计算一下他的桃花运,如果小C的桃花运很好就输出 Yes,否则输出 No。
Yes
No
一个整数
一行,如果通过 算出来小C的桃花运很好,输出 Yes,否则输出 No。
324
5
32
37748736
对于 ,有 , 满足条件,所以输出 Yes.
没有满足要求的 使 ,所以输出 No。
对于 ,有 ,满足条件,所以输出 Yes。
对于所有数据,满足: