#D. 三个数字

    传统题 1000ms 256MiB

三个数字

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

给出正整数NNA<=B<=CA<=B<=C并且ABC<=NABC<=N的正整数对(A,B,C)(A,B,C)的个数

注意:在限制条件下,保证答案小于2263

输入

输入一个正整数,表示NN

输出

输出一个数字表示答案

输入样例 1

4

输出样例1

5

输入样例2

100

输出样例2

323

输入样例3

100000000000

输出样例3

5745290566750

提示

1<=N<=101<=N<=1011 NN是整数

样例解释1 满足条件的有5组:(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)

记得用O2提交哦