Zadanie: Liczby antypierwsze Dodatnią liczbę całkowitą nazywamy

Zadanie: Liczby antypierwsze
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.
Napisz program, który:
• wczyta ze standardowego wejścia dodatnią liczbę całkowitą n,
• wyznaczy największą liczbę antypierwszą nie przekraczającą n,
• wypisze wyznaczoną liczbę na standardowe wyjście.
Wejście:
W jedynym wierszu standardowego wejścia znajduje się jedna liczba całkowita, n.
Wyjście:
Program powinien zapisać jedną liczbę całkowitą - największą liczbę antypierwszą nie
przekraczającą n.
Przykład
Dla danych wejściowych:
1000
poprawną odpowiedzią jest:
840
1