#Y0016. 三个数字

三个数字

给出正整数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提交哦