#21411. [MOI周比赛] 正方形分割问题

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: chf123456

题目描述

给定一个正整数 n,问一个正方形能否被分割为 n 个小正方形(要求所有小正方形大小相等),如果可以输出 Yes ,否则 No。

分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段,且其端点必须在正方形的边界上或先前切出的线段上。

(举例子:)

  
 一个正方形是可以被分割为 4 或 9 或 16 ...个大小相等的小正方形,但是不能被分割为 2 或 3 或 5 个大小相等的小正方形

【提示】sqrt() 函数用来求给定值的平方根,如 sqrt(4)的结果是2, sqrt(9)的结果是3。

输入格式

第一行,输入一个正整数 n。

输出格式

输出一个字符串,Yes 或 No 表示方案的存在与否

样例

1

Yes

6

No