eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Задачка від Миколая

Задачка від Миколая

Ліміт часу 1 секунда
Ліміт використання пам'яті 64 MiB

Наближається Новий рік! Третьокласники вже мріють побувати біля новорічної ялинки в Києві. Вчителька математики одного з 3-х класів м. Олександрія їм повідомила, що вона зможе звозити на ялинку в Київ лише тих учнів, які розв’яжуть задачку від святого Миколая. Він хоче взнати якість заданого числа.

На думку Миколая, якістю числа N буде сума цифр усіх натуральних чисел A не більших самого числа N таких що залишок від ділення числа N на число A дорівнює 0.

Вхідні дані

Перший рядок містить натуральне число N (N <= 100) – кількість учнів у 3-му класі. У наступних N рядках міститься завдання для кожного учня: натуральне число не більше ніж 15 000 000 (Миколай вирішив пожаліти учнів і числа вибрав не дуже великі)

Вихідні дані

Для кожного з чисел, які Миколай задав учням, вкажіть його якість.

Приклад

Вхідні дані #1
1
970481
Вихідні дані #1
30
Автор Mark_tven