题目内容
1≤A,B,C≤n,询问满足ABC≤n的三元组的个数。
输入格式
一行一个整数n。
输出格式
一行一个整数ans,代表满足要求的三元组的个数。
数据范围
对于30%的数据n≤100
对于60%的数据n≤5000
对于90%的数据n≤100000
对于100%的数据n≤1000000000
#include<bits/stdc++.h>
using namespace std;
int n;
int main(){
cin>>n;
cout<<n*(n-1)*(n-2)/(3*2*1);
return 0;
}