给出正整数 N N N。
求 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) 的个数。
注意,在限制的条件下,保证答案小于 263 2^{63}263。
输入按以下格式:
N N N
输出答案。
条件
样例解释 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)。
使用您的 gxyz 通用账户