链接：https://ac.nowcoder.com/acm/contest/3003/E

题目描述 

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

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

当两个三元组 \text{}(i_1,j_1,k_1), (i_2,j_2,k_2)(i1​,j1​,k1​),(i2​,j2​,k2​) 满足 i_1\neq i_2i1​​=i2​ 或 j_1\neq j_2j1​​=j2​ 或 k_1\neq k_2k1​​=k2​ 时它们被认为是不同的。

输入描述:

第一行，一个正整数 n。

保证 1\leq n\leq 4\times 10^71≤n≤4×107。

输出描述:

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

示例1

输入

复制

1

输出

复制

1

说明

(1,1,4)

代码：

#include<bits/stdc++.h>
using namespace std;
long long n,t,g,k,l,o,s,r,ans,ss,max1=0;
long long a[40000001];
int main()
{
	cin>>n;
	ans=0;
	if(n==1)
	ans=1;
	else
	{
		for(int i=1;i<=n;i++)
		{
			k=n/i;
	    	ans+=2*k-1;
		}
	}
	
	cout<<ans<<endl;
}