#1498. 完全平方数

完全平方数

题目描述

小明注意到 20252025 这个年份是完全平方数,且各位数字之和也是完全平方数。所以他认为这个数很好,现在需要让你判断一个年份好不好,也就是需要判断给定的年份是否满足这两个条件,。

  • 完全平方数:可以表示为某个整数的平方的数(即平方根为整数)。
  • 各位数字之和:年份的各位数字相加的结果,需判断该结果是否为完全平方数。

输入

一行一个整数 y y 1y999999999 1 \leq y \leq 999999999 ),表示待判断的年份。

输出

如果 y y 是完全平方数且其各位数字之和也是完全平方数,输出 Yes,否则输出 No

样例

输入

2025

输出

Yes

样例2

输入

999999

输出

No

样例解释

对于第一个样例:2025=452 2025 = 45^2 ,各位数字之和为 2+0+2+5=9=32 2+0+2+5=9=3^2 ,满足条件。
对于第二样例:999999999999 不是完全平方数,且各位数字之和为 5454(非完全平方数)。

数据分布

100% 100\% 的样例,保证输入的整数 nn1n999999999 1 \le n \le 999999999