Info Winter Speed Code 2023 - Clasele V-X | Divizori frecventi

Cerință

Andrei are două numere $a$ și $b$. El vrea să afle numărul $x$ astfel încât numărul de numere din intervalul $[a, b]$ care se împart la $x$ să fie maxim.

De asemenea, $x$ trebuie să fie diferit de $1$.

Dacă există mai multe asemenea numere, oricare dintre ele este acceptat.

Date de intrare

Prima linie va conține două numere $a$ și $b$.

Date de ieșire

Prima linie va conține un singur număr $x$, $(x \neq 1)$ care respectă condiția problemei.

Restricții și precizări

• $1 \leq a \leq b \leq 10^9$

Exemplul 1

stdin

3 4

stdout

3

Exemplul 2

stdin

12 100000

stdout

2

Exemplul 3

stdin

6 7

stdout

7