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

每行两个正整数L和R，单个测试点输入文件不超过2MB。

Output

每行输出一个答案。

Samples

23 29
32678 65536
32768 32769

4
32678
1

Limitation

1s, 1024KiB for each test case.