A - Next TTPC 2 Editorial /

Time Limit: 2 sec / Memory Limit: 1024 MiB

配点 : 200

問題文

TTPC (Tottemo Tanoshii Programming Contest) は、2015 年に 1 回目が開催され、その後 A 年ごと (A は正の整数) に開催されるコンテストです。

より正確には、TTPC は 2015 + A \times n (n は非負整数) と表すことができる年に開催され、それ以外の年には開催されません。

また、TTPC は、2015 年の他にも X 年と Y 年に開催されることが分かっています。

このとき、A としてあり得る整数を 昇順に 全て出力してください。

制約

  • X, Y は整数
  • 2015 < X < Y \leq 10^{12}

入力

入力は以下の形式で標準入力から与えられる。

X Y

出力

答えを 1 行に 1 つずつ、昇順に 出力せよ。


入力例 1

2019 2023

出力例 1

1
2
4

例えば A = 4 の場合、2019 = 2015 + A \times 1, 2023 = 2015 + A \times 2 と表せます。

A=1, A=2 の場合でも同様に表すことができ、逆に、それ以外の数を A にした場合では表せません。


入力例 2

999999999995 1000000000000

出力例 2

1
5

制約に注意してください。


入力例 3

2019 2022

出力例 3

1

Tokyo Tech Programming Contest は 2015 年2019 年2022 年 に開催されました。