K. Маткульт-привет

Найдите такое $x$ на отрезке $[l, r]$, что $\varphi(x) \ge \varphi(y)$ для любого $y$ из этого отрезка. Если подходящих $x$ несколько, выведите наименьшее.

Два числа $l$ и $r$ ($1 \le l \le r \le 10^{12}$, $r - l \le 10^6$).

Выведите наименьшее $x$ из отрезка, на котором $\varphi$ достигает максимума.