AT_tenka1_2015_final_d ほぼピタゴラスの三角形
Description
[problemUrl]: https://atcoder.jp/contests/tenka1-2015-final/tasks/tenka1_2015_final_d
ヨシオくんは次のような三角形を「ほぼピタゴラスの三角形」と呼ぶことにしました。
- 辺の長さ $ a,\ b,\ c $ が全て自然数
- $ gcd\ (a,\ b,\ c)\ =\ 1 $
- $ a\ \leq\ b\ \leq\ c $
- $ a^2\ +\ b^2\ +\ s^2\ =\ c^2 $
しかし、ヨシオくんには「ほぼピタゴラスの三角形」が何個あるのか見当がつきません。
周長の上限 $ L $ および $ s $ が与えられるので、ヨシオくんに代わり、「ほぼピタゴラスの三角形」の個数を数えてください。
Input Format
入力は以下の形式で標準入力から与えられます。
> $ L $ $ s $
- 三角形の周長 $ a\ +\ b\ +\ c $ の上限を表す整数 $ L $ ( $ 1\ \leq\ L\ \leq\ 10^8 $ ) と $ s $ ( $ 1\ \leq\ s\ \leq\ 50 $ ) が空白区切りで与えられます。
Output Format
条件を満たす三角形の個数を $ 1 $ 行で出力してください。
出力の末尾には改行を入れてください。
Explanation/Hint
### 配点
この問題には部分点が設定されています。
- $ L\ \leq\ 10000 $ を満たすテストケース全てに正解した場合は、$ 60 $ 点が与えられます。
- 全てのテストケースに正解した場合は、上記とは別に $ 140 $ 点が与えられます。
### Sample Explanation 1
条件を満たす三角形は $ (2,2,3) $ と $ (4,8,9) $ です。
### Sample Explanation 2
条件を満たす三角形は $ (6,6,11) $ のみです。