Background

Special for beginners, ^_^

Description

给定两个正整数 $L$ 和 $R$ ，你可以任意选择两个正整数 $x$ 和 $y$ 且满足 $L\leq x < y \leq R \leq 3\times10^{12}$ ，求 $max(GCD(x, y))$ 。

Format

Input

每行（不超过 $5\times10^5$ 行）两个正整数 $L$ 和 $R$ 。

Output

每行输出一个答案。

Samples

23 29
32678 65536
32768 32769

4
32678
1

Limitation

1s, 1024KiB for each test case.