4133: 三元组 (A,B,C) 的数量

内存限制：1024 MB 时间限制：2.000 S
评测方式：文本比较 命题人：
提交：0 解决：0

题目描述

# ABC conjecture ## 题目描述 小高得到了一个正整数 $N$。 请找出满足以下条件的正整数三元组 $(A, B, C)$ 的数量: $A \leq B \leq C$ 且 $ABC \leq N$。保证答案小于 $2^{63}$。

输入

## 输入格式 输入$N$。

输出

## 输出格式 输出所求答案。

样例输入 复制 

4

样例输出 复制 

5

提示

## 输入输出样例 ### 输入样例1 ``` 4 ``` ### 输出样例1 ``` 5 ``` ### 输入样例2 ``` 100 ``` ### 输出样例2 ``` 323 ``` ### 输入样例3 ``` 100000000000 ``` ### 输出样例3 ``` 5745290566750 ``` ## 数据范围与提示 【样例1说明】 有五个这样的三元组：$(1,1,1),(1,1,2),(1,1,3),(1,1,4),(1,2,2)$。 【数据范围】 $1 \leq N \leq 10^{11}$，$N$ 是整数。 ## 题目来源 ABC227C
提交提交记录统计露一手!