2025 1月月赛T3 [202501E]小信的三元数对

https://contest.xinyoudui.com/contest/367/problem/1794
小信有一个正整数
N,他想要找到三个整数
X,Y,Z,使得
X,Y,Z满足:
X≤Y≤Z。
X∗Y∗Z≤N。
这样的三个整数可能有很多,小信想知道一共有多少对
(X,Y,Z)满足条件。
输入格式
一行输入一个整数
N(1≤N≤10e11)
输出格式
输出一个整数,表示满足条件的
(X,Y,Z)组数。
题解:


为什么C数量的求法是这样的?
那个大佬解释一下,跪谢。

@郭子路 因为,A和B都确定为了ABC<=N满足条件的C共有[n/(ab)]而为了A<=B<=C前面有B-1个C是小于B的那么我们减去B-1也就是[N/(ab)]-B+1