手办

https://www.nowcoder.com/acm/contest/188/B

 

题目就是要求满足abc≤n的三元组(a,b,c)个数。

若a≤b≤c，那么a枚举到n−−√3n3，b在剩下na−−√na中枚举，c的个数可以直接算出来。

交换a,b,c总共会有6种方案。

另外注意判断2个数和3个数相同的情况。

#include<iostream>
#include<algorithm>
#define f(i,l,r) for(i=(l);i<=(r);i++)
using namespace std;
long long n;
const int MOD=2333;
long long ans=0;
int main()
{
	long long i,j,k;
	cin>>n;
	for(i=1;i*i*i<=n;i++){
		ans=(ans+1+(n/i/i-i)*3)%MOD;
		for(j=i+1;j*i*j<=n;j++){
			ans=(ans+3+(n/i/j-j)*6)%MOD;
		}
	}
	cout<<ans<<endl;
	return 0;
}