求 A≤ B≤ C A\leq\ B\leq\ C A≤ B≤ C 并且 ABC≤ N ABC\leq\ N ABC≤ N 的正整数对 (A,B,C) (A,B,C) (A,B,C) 的个数。
一个数字NNN
符合条件的对数
4
5
100
323
100000000000
5745290566750
- 1 ≤ N ≤ 1011 1\ \leq\ N\ \leq\ 10^{11} 1 ≤ N ≤ 1011
样例解释 111：
满足条件的组有 555 组：(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)。