Start: 2024-10-08 00:00:00

(24-25赛季)稠州常规赛04

End: 2024-10-11 00:00:00
Now  2026-03-21 09:31:29  类型: IOI  状态: Ended 

P4. 等式eq
Description

给定等式:( √ A + √ B) ^2 = C。 当 A, B, C 均为正整数时,该式是一个完美等式。 

现在问你,当 A ≤ n,B ≤ m 时,能够找出多少个这样完美等式?

Input

输入一行共两个正整数 n, m。

Output

输出共一行满足条件的方案数。

Examples

Input

3 4

Output

4
Hint

(A , B ) 取 (1,1),(1,4),(2,2),(3,3) 均可构成优美等式

数据范围:

对于 30% 的数据:1 ≤ n, m ≤ 10^3

对于 60% 的数据:1 ≤ n, m ≤ 10^5

对于 100% 的数据:1 ≤ n, m ≤ 2 × 10^6


Submit

题目参数
Time Limit 1 second
Memory Limit 512 MB
Submit