#P120. 密码学中的四次方数判断(降循环法)

密码学中的四次方数判断(降循环法)

题面描述

在密码学的基础研究中,特殊数字的判定有着重要作用。小乐正在研究一类与密码学相关的数字特性,需要判断给定正整数 n 是否为四次方数。从数学定义来看,一个正整数 n 若为四次方数,当且仅当存在某个正整数 a,使得 a 的四次方等于 n,即a × a × a × a = n。请编写程序,帮助小乐快速判断输入的正整数是否符合四次方数的定义。

输入格式

输入仅一行,包含一个正整数 n。

输出格式

若 n 是四次方数,输出 Yes;否则,输出 No。

数据样例1

输入

81

输出

Yes

数据样例2

输入

20

输出

No

数据范围

对于全部数据,保证 1 <= n <= 10000。