E 做计数

链接：https://ac.nowcoder.com/acm/contest/3003/E
来源：牛客网

题目描述

这一天，牛牛与 牛魔王相遇了――然而这并不在 牛牛期望之中。
 牛魔王不出意料又给 牛牛一道看似很难的题目：求有多少个不同的正整数三元组(i,j,k)满足，且 i×j≤n

牛牛并不会做，你能略施援手吗？

链接：https://ac.nowcoder.com/acm/contest/3003/E
来源：牛客网
 

输出描述:

输出一行，一个整数表示答案。

示例1

输入

1

输出

1

说明

(1,1,4)

思路：两边平方可知i*j为完全平方数，枚举i就行了，别忘记I一定会等于一次j

代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long
int main()
{
	int n;
	cin>>n;
	int sum=0;
	for(int i=1;i*i<=n;i++)
    {
        for(int j=1;j<i;j++)
        {
            if(i*i%j==0)sum+=2;
        }
        sum+=1;
    }
    cout<<sum;
}