#ABC214B. [ABC214B] 有多少个?(How many?)

    ID: 2627 Type: Default 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>ABC入门算法闯关算法设计策略

[ABC214B] 有多少个?(How many?)

题目描述

给定两个整数 SSTT,求满足以下条件的非负整数三元组 (a,b,c) (a,b,c) 的数量:

  1. a+b+c  S a+b+c\ \leq\ S
  2. a × b × c  T a\ \times\ b\ \times\ c\ \leq\ T

输入格式

一行两个整数 SSTT

输出格式

输出一个整数,表示满足条件的三元组数量。

样例

Sample Input 1

1 0

Sample Output 1

4

Sample Input 2

2 5

Sample Output 2

10

Sample Input 3

10 10

Sample Output 3

213

Sample Input 4

30 100

Sample Output 4

2471

提示

样例说明 1

满足条件的三元组 (a,b,c) (a,b,c) (0,0,0), (0,0,1), (0,1,0), (1,0,0) (0,0,0),\ (0,0,1),\ (0,1,0),\ (1,0,0) ,共 44 个。

数据范围

  • 0  S  100 0\ \leq\ S\ \leq\ 100
  • 0  T  10000 0\ \leq\ T\ \leq\ 10000
  • S, T S,\ T 都是整数。