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