C++题目：数对

数对

题目描述

给定一个正整数$n$。

求同时满足下列两个条件的正整数$i,j$：

（1）$1\le i\le j\le n$；

（2）$\frac{(i+j)(i+j+1)}{i\times j}$是整数。

输出答案组数。

输入格式

输入仅一行，一个正整数$n$。

输出格式

输出答案组数。

样例 #1

样例输入 #1

100

样例输出 #1

11

提示

对于$100\%$的数据，$1\le n\le 10^4$。

答案

#include<bits/stdc++.h>
using namespace std;

int main(){
	int n,count=0;
	cin >> n;
	for(int j=1;j<=n;j++){
	    for(int i=1;i<=j;i++){
	        if(((i+j)*(i+j+1))%(i*j)==0)    count += 1;
	    }
	}
	cout << count;
	return 0;
}