eolymp
bolt
Try our new interface for solving problems
Məsələlər

Цифры

Цифры

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 64 MiB

пМаленький Петя любит целые числа. Недавно он изучил различные свойства сумм цифр числа. Например, если сумма цифр числа делится на 9, то и само число делится на 9.

Сейчас маленького Петю интересуют числа с одинаковой суммой цифр. Он просит старшего брата Диму найти n натуральных чисел с одинаковой суммой цифр и наименьшей возможной общей суммой. У Димы есть другие дела, поэтому он попросил Вас написать программу, решающую эту задачу.

Giriş verilənləri

Содержит одно целое число n (1n5000).

Çıxış verilənləri

Вывести наименьшую возможную сумму n натуральных чисел, сумма цифр которых одинакова.

Nümunə

Giriş verilənləri #1
2
Çıxış verilənləri #1
11
Giriş verilənləri #2
3
Çıxış verilənləri #2
33
Mənbə 2014 ACM NEERC, Northern Subregion, November 8, Problem D