描述
小明刚刚学习了如何计算长方形面积。他发现,如果一个长方形的长和宽都是整数,它的面积一定也是整数。现在,小明想知道如果给定长方形的面积,有多少种可能的长方形,满足长和宽都是整数?
如果两个长方形的长相等、宽也相等,则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例,即长方形的长和宽可以相等。
(民间测试数据)
输入描述
输入一行,包含一个整数A,表示长方形的面积。约定2≤A≤1000。
输出描述
输出一行,包含一个整数C,表示有C种可能的长方形。
样例输入 1
4
样例输出 1
2
样例输入 2
6
样例输出 2
2
提示
【样例解释 1】
2 种长方形面积为 4,它们的长宽分别为2 × 2、4 × 1。
【样例解释 2】
2 种长方形面积为 6,它们的长宽分别为3 × 2、6 × 1。
代码如下:
#include <iostream>
using namespace std;
int main()
{
int s,cnt=0;
cin>>s;
for(int i=1;i<=s;i++){
if(i*(s/i)==s&&i>=(s/i)){
cnt++;
}
}
cout<<cnt;
return 0;
}