Skip to content
UPEEC

Armstrong Number

Easy#math#digits· solved by 0 · time limit 2.0 s

An Armstrong number of kk digits equals the sum of its digits each raised to the power kk (e.g. 153=13+53+33153 = 1^3+5^3+3^3). Print Yes or No.

Input

A single non-negative integer nn without leading zeros.

Output

Yes or No.

Constraints

0≤n≤1090 \le n \le 10^{9}

Sample 1

Input

153

Output

Yes

Sample 2

Input

123

Output

No

Sign in or join free to run and submit your solution.