#F. 神秘礼盒组合

传统题

1000ms

256MiB

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

题目描述

强哥准备用三种不同大小的礼盒（A、B、C）来包装礼物，要求满足：

礼盒大小满足： $1 \le A ≤ B ≤ C$
三个礼盒容量的乘积不超过礼物总数 N（即 $A×B×C ≤ N$ ）

现在给定礼物总数 $N$ ，请计算强哥有多少种不同的礼盒组合方式？

数据范围

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

输入格式

输出格式

输出满足条件的礼盒组合数量

输入样例1

输出样例1

输入样例2

输出样例2

2025广州线下营第 3 期ACM赛

状态: 已结束
规则: ACM/ICPC
题目: 7
开始于: 2025-7-24 19:15
结束于: 2025-7-24 20:30
持续时间: 1.3 小时
主持人: wzj
参赛人数: 11