⽴⽅数

题目描述

⼩杨有⼀个正整数 ，他想知道 是否是⼀个⽴⽅数。 ⼀个正整数 是⽴⽅数当且仅当存在⼀个正整数 满⾜ 。

输入格式

第⼀⾏包含⼀个正整数 。

输出格式

如果正整数 是⼀个⽴⽅数，输出 Yes，否则输出 No。 3.2.4 样例1 1 8 1 Yes 3.2.5 样例2 1 9 1 No 3.2.6 样例解释 对于样例1，存在正整数 使得 ，因此 为⽴⽅数。 对于样例2，不存在满⾜条件的正整数，因此 不为⽴⽅数。 3.2.7 数据范围 对于全部数据，保证有 。 3.2.8 参考程序 1 #include<bits/stdc++.h> 2 using namespace std; 3 int main(){ 4 int n; 5 cin>>n; 6 int fl=0; 7 for(int i=1;i<=n;i++){ 8 if(iii==n){ 9 fl=1; 10 break; 11 } 12 } 13 if(fl)cout<<"Yes\n"; 14 else cout<<"No\n"; 15 }

样例输入 #1

1 8
1 Yes

样例输出 #1

样例输入 #2

1 9
1 No

样例输出 #2

样例解释 #1

对于样例1，存在正整数 使得 ，因此 为⽴⽅数。 对于样例2，不存在满⾜条件的正整数，因此 不为⽴⽅数。

数据范围

对于全部数据，保证有 。

知识点与难度

本题涉及的知识点从属于 GESP 1级，难度等级：⭐ 。

测试点分布

生测试数据后，按实际 subtask 分组改写上表。