2021-11-14

题目
看了题目，一直在想质因子分解，但是质因子分解的个数如何分配也是令人头秃。看了题解，原来如此啊~
题目很简洁，就是这两个条件：$A\ast B\ast C\le N$ 和 $A\le B\le C$
对于A来说：$1\le A\le \sqrt[3]{N}$;
对于B来说：$A\le B\le \sqrt[2]{\frac{N}{A}}$;
对于C来说：$B\le C\le \frac{N}{AB}$;
太菜了，竟然没有想到；注意一点，就是$a\ast a\ast a\le n$这样的写法，之前什么题目不这样写，也许是精度的原因，导致WA

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;

int main()
{
    ll n, ans=0;
    scanf("%lld", &n);
    for(ll a=1; a*a*a<=n; a++){
    	for(ll b=a; a*b*b<=n; b++){
    		ans+=n/a/b-b+1;
    	}
    }

    printf("%lld\n", ans);
	return 0;
}