Description

Little kai is so smart that his mama needs to give him more challenging tricks for a treat.

Now he needs to figure out if a number is a very special number.

A very special number is a number whose sum of its digits powered to the number of its digits is equal to the number itself.

For example:

153, because 153 = 1³ + 5³ + 3³

1634, because 1634 = 1⁴ + 6⁴ + 3⁴ + 4⁴

54748, because 54748 = 5⁵ + 4⁵ + 7⁵ + 4⁵ + 8⁵

Input

Commands separated by a newline character.

Note that:

Each command is a positive integer n

0 < n < 10⁹

Output

If it is a very special number, output  "Yes it is."

If not, output "No it is not."

You need to print a newline character at the end of each line. ('\n')

Sample Input  Download

Sample Output  Download

Tags

Discuss