Задачі
Задачка від Миколая
Задачка від Миколая
\includegraphics{https://static.e-olymp.com/content/fa/fa7d3a2ad91439ec3a43d9ab0fd8394e5d496b1f.gif}
Наближається Новий рік! Третьокласники вже мріють побувати біля новорічної ялинки в Києві. Вчителька математики одного з \textbf{3}-х класів м. Олександрія їм повідомила, що вона зможе звозити на ялинку в Київ лише тих учнів, які розв’яжуть задачку від святого Миколая. Він хоче взнати \textit{якість} заданого числа.
На думку Миколая, якістю числа \textbf{N} буде сума цифр усіх натуральних чисел \textbf{A} не більших самого числа \textbf{N} таких що залишок від ділення числа \textbf{N} на число \textbf{A} дорівнює \textbf{0}.
\InputFile
Перший рядок містить натуральне число \textbf{N (N <= 100)} -- кількість учнів у \textbf{3}-му класі. У наступних \textbf{N} рядках міститься завдання для кожного учня: натуральне число не більше ніж \textbf{15 000 000} (Миколай вирішив пожаліти учнів і числа вибрав не дуже великі)
\OutputFile
Для кожного з чисел, які Миколай задав учням, вкажіть його якість.
Вхідні дані #1
1 970481
Вихідні дані #1
30