Background

Special for beginners, ^_^

Description

给出合法闭区间 $[L,$ $R]$ ，在里面任选两个整数 $x$ 和 $y$，求 $max(\frac{abs(x-y)}{gcd(x,y)})$ 。

Format

Input

本题每个测试点包含多（不超过10000）组数据。

每行两个不超过 $10^{19}$ 的相异正整数 $L$ 和 $R$ 直到输入结束。

Output

每行输出一个答案。

Samples

2 4

1

Limitation

1s, 1024KiB for each test case.