Який найкращий дільник для числа 100?

Який найкращий дільник для числа 100?

Будемо говорити, що число a краще числа b, якщо сума цифр a більше суми цифр числа b, а у випадку,  рівності сум  цифр двох чисел, найкращим дільником буде число,  яке   дорівнює мінімуму двох чисел:  a   та b.

Наприклад, число 124 краще числа  123, так як у першого з них сума цифр дорівнює семи, а у другого - шести. Також, число 3 краще числа 111, так як у них рівні суми цифр, але перше з них менше.

Дано натуральне число n. Знайдіть такий його дільник (саме число n і одиниця вважаються дільниками числа n), який краще будь-якого іншого дільника числа n.

вхідні дані

Діапазон цілих чисел  n (1 ≤ n ≤ 105).

Приклад.

 1. Вхідні дані: 10. Вихідні дані: 5. 

2. Вхідні дані: 239. Вихідні дані: 239.