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