Divizori frecventi

Time limit: 0.1s Memory limit: 4MB Input: Output:

Cerință

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

De asemenea, xx trebuie să fie diferit de 11.

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

Date de intrare

Prima linie va conține două numere aa și bb.

Date de ieșire

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

Restricții și precizări

  • 1ab1091 \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

Log in or sign up to be able to send submissions!