数对
题目描述
给定一个正整数 n n n。
求同时满足下列两个条件的正整数 i , j i,j i,j:
(1) 1 ≤ i ≤ j ≤ n 1 \le i \le j \le n 1≤i≤j≤n;
(2) ( i + j ) ( i + j + 1 ) i × j \displaystyle \frac{(i+j)(i+j+1)}{i \times j} i×j(i+j)(i+j+1)是整数。
输出答案组数。
输入格式
输入仅一行,一个正整数 n n n。
输出格式
输出答案组数。
样例 #1
样例输入 #1
100
样例输出 #1
11
提示
对于 100 % 100\% 100%的数据, 1 ≤ n ≤ 1 0 4 1 \leq n \leq 10^4 1≤n≤104。
答案
#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;
}