Cho 2 số tự nhiên L,R. Tìm số nguyên m lớn nhất sao cho tồn tại 2 số nguyên  ~ L\le a

Input

Gồm 2 số nguyên L ,R trên 1 dòng (~1\le L<R<10^7~).</p>

Output

In ra kết quả theo yêu cầu bài toán.

Sample

Input #1

3 6

Output #1

3

Hint

Trong ví dụ trên thì ta có các cặp số có thể có là: (3,4), (3,5), (3,6), (4,5), (4,6), (5,6) trong đó ~ \gcd{(3,6)}=3 ~ là lớn nhất vậy kết quả cần tìm là 3.