#4249. 有多少个?(How many?)

有多少个?(How many?)

题目描述

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

1.a+b+cS1. a + b + c ≤ S
2.a×b×cT2. a × b × c ≤ T

输入格式

输入两个整数SSTT

输出格式

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

样例

1 0
4
2 5
10
10 10
213
30 100
2471

样例1解释

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

数据范围

  • 0S1000 ≤ S ≤ 100
  • 0T100000 ≤ T ≤ 10000
  • SSTT 都是整数

来源

  • AtCoder ABC214B