Цифри#7495
Маленький Петрик любить цілі числа. Недавно він вивчив різні властивості суми цифр числа. Наприклад, якщо сума цифр числа ділиться на , то і саме число ділиться на .
Зараз маленького Петрика цікавлять числа з однаковою сумою цифр. Він просить старшого брата Дмитра знайти натуральних чисел з однаковою сумою цифр і найменшою можливою спільною сумою. У Дмитра є інші справи, тому він попросив Вас написати програму, що вирішує цю задачу.
Містить одне ціле число (1 \le n \le 5000).
Вивести найменшу можливу суму натуральних чисел, сума цифр яких однакова.
Приклад 1
Приклад 2