Dodatnią liczbę całkowitą nazywamy antypierwszą, gdy ma ona więcej dzielników niż każda dodatnia liczba całkowita mniejsza od niej. Przykładowymi liczbami antypierwszymi są: 1, 2, 4, 6, 12 i 24.

Zadanie

Napisz program, który:

• wczyta z pliku tekstowego ANT.IN dodatnią liczbę całkowitą n,
• wyznaczy największą liczbę antypierwszą nie przekraczającą n,
• zapisze wyznaczoną liczbę w pliku tekstowym ANT.OUT.

Wejście

W jedynym wierszu pliku tekstowego ANT.IN znajduje się jedna liczba całkowita n, 1 <= n <= 2 000 000 000.

Wyjście

W jedynym wierszu pliku ANT.OUT Twój program powinien zapisać dokładnie jedną liczbę całkowitą - największą liczbę antypierwszą nie przekraczającą n.

Przykład

Dla plik wejściowego ANT.IN:

1000

poprawną odpowiedzią jest plik wyjściowy ANT.OUT:

840