Наибольший наибольший общий делитель | 프로그래밍의 벗 PivotOJ
PivotOJ

Наибольший наибольший общий делитель

시간 제한: 1000ms메모리 제한: 1024MB출처: ICPC 2023-2024 Northwestern Russia QualificationBOJ 30590

문제

Все встречали задачи с ленивым условием. Эта задача не является исключением.

Найдите пару различных целых чисел с наибольшим наибольшим общим делителем среди всех пар различных x,yx,y таких, что Lx,yRL \le x,y \le R.

입력

Даны два целых числа LL и RR (1L<R1018,RL106)(1 \le L < R \le 10^{18}, R - L \le 10^6).

출력

Выведите пару различных целых чисел с наибольшим наибольшим общим делителем. Если таких пар несколько, выведите любую из них.

예제

예제 1

입력
4 13
출력
6 12
코드를 제출하려면 로그인하세요.