1154 : 搞笑版费马大定理

Description

费马大定理：当n>2时，不定方程 aⁿ + bⁿ = cⁿ 没有正整数解。比如 a³ + b³ = c³ 没有正整数解。为了活跃气氛，我们不妨来个搞笑版：把方程改成 a³ + b³ = c3 ，这样就有解了，比如 a = 4, b = 9, c = 79 时 4³ + 9³ = 793 。

输入两个整数x, y, 求满足x<=a,b,c<=y的整数解的个数。

Input

输入最多包含10组数据。每组数据包含两个整数x, y（1<=x,y<=10⁸）。

Output

对于每组数据，输出解的个数。

Sample

1 10
1 20
123 456789

Case 1: 0
Case 2: 2
Case 3: 16

Hint

Source

Author

SRbGa