Задачка от Николая
Задачка от Николая
Приближается Новый год! Третьеклассники уже мечтают побывать возле новогодней елки в Киеве. Учительница математики одного из 3-х классов г. Александрия им сообщила, что она сможет свозить на ёлку в Киев только тех учеников, которые решать задачку от святого Николая. Он хочет узнать качество заданного числа.
По мнению Николая, качеством числа N является сумма цифр всех натуральных чисел A не больших самого числа N таких что остаток от деления числа N на число A равен 0.
Входные данные
Первая строка содержит натуральное число N (N <= 100) – количество учеников в 3-м классе. В последующих N строках размещены задания для каждого ученика: натуральное число не больше чем 15 000 000 (Николай решил пожалеть учеников и числа выбрал не очень большие)
Выходные данные
Для каждого из чисел, заданных Николаем ученикам, укажите его качество.
Пример
1 970481
30