A. 完全平方数

    Type: Default 1000ms 256MiB

完全平方数

You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

题目描述

小明注意到 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

竞赛B班6.13日

Not Attended
Status
Done
Rule
IOI
Problem
6
Start at
2025-6-13 17:30
End at
2025-6-20 17:30
Duration
168 hour(s)
Host
Partic.
6