AT_abc214_b [ABC214B] How many?

题目描述

有多少组非负整数三元组 $(a, b, c)$ 满足 $a + b + c \leq S$ 且 $a \times b \times c \leq T$？

输入格式

输入以以下格式从标准输入读入。

$S$ $T$

输出格式

输出满足条件的非负整数三元组 $(a, b, c)$ 的个数。

输入输出样例 #1

输入 #1

1 0

输出 #1

4

输入输出样例 #2

输入 #2

2 5

输出 #2

10

输入输出样例 #3

输入 #3

10 10

输出 #3

213

输入输出样例 #4

输入 #4

30 100

输出 #4

2471

说明/提示

限制条件

• $0 \leq S \leq 100$
• $0 \leq T \leq 10000$
• $S, T$ 均为整数。

样例解释 1

满足条件的非负整数三元组 $(a, b, c)$ 有 $(0,0,0)、(0,0,1)、(0,1,0)、(1,0,0)$ 共 $4$ 个。

由 ChatGPT 4.1 翻译