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 0

输出

4

样例 2

输入

2 5

输出

10

样例 3

输入

10 10

输出

213

样例 4

输入

30 100

输出

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 翻译