U302333 GSEP 1级真题 [202303] 长方形面积

GSEP 1级真题 [202303] 长方形面积

题目描述

小明刚刚学习了如何计算长方形面积。他发现，如果一个长方形的长和宽都是整数，它的面积一定也是整数。现在，小明想知道如果给定长方形的面积，有多少种可能的长方形，满足长和宽都是整数？

如果两个长方形的长相等、宽也相等，则认为是同一种长方形。约定长方形的长大于等于宽。正方形是长方形的特例，即长方形的长和宽可以相等。

输入格式

输入一行，包含一个整数

输出格式

输出一行，包含一个整数

样例 #1

样例输入 #1

4

样例输出 #1

2

样例 #2

样例输入 #2

6

样例输出 #2

2

提示

2 种长方形面积为 4，它们的长宽分别为2 × 2、4 × 1。

2 种长方形面积为 6，它们的长宽分别为3 × 2、6 × 1。

---

#include <iostream>
#include <cmath>

using namespace std;


int main() {
	int n; cin >> n;
	int ct = 0;
	for (int i = 1; i <= sqrt(n); i++) ct += (n % i == 0); 
	cout << ct;
}