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