Cerința
Se dă un număr natural n
. Să se determine numărul din intervalul [1,n]
care are număr maxim de divizori. Dacă există mai multe asemenea numere, se va afișa cel mai mic dintre ele.
Date de intrare
Programul citește de la tastatură numărul n
.
Date de ieşire
Programul va afișa pe ecran valoarea cerută.
Restricții și precizări
0 < n <= 100.000
Exemplu:
Intrare
20
Ieșire
12
Explicații:
12
, 18
şi 20
au număr maxim de divizori, dar 12
este cel mai mic.