#abc227c. [abc227_c]ABC conjecture

[abc227_c]ABC conjecture

题目描述

给出正整数 N N

A B C A\leq\ B\leq\ C 并且 ABC N ABC\leq\ N 的正整数对 (A,B,C) (A,B,C) 的个数。

注意,在限制的条件下,保证答案小于 263 2^{63}

输入格式

输入按以下格式:

N N

输出格式

输出答案。

提示/说明

条件

  • 1  N  1011 1\ \leq\ N\ \leq\ 10^{11}
  • N N 是整数

样例解释 11

满足条件的组有 55 组:(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)