Дано \(n\) цілих чисел, ваше завдання — повідомити для кожного цілого числа кількість його дільників.

Наприклад, якщо \(x=18\), правильною відповіддю буде 6, оскільки його дільники дорівнюють 1,2,3,6,9,18.

Обмеження

• \(1≤n≤10^5\)
• \(1≤x≤10^6\)

Формат вхідних даних

У першому рядку введено ціле число \(n\) : кількість цілих чисел.

Після цього є \(n\) рядків, кожен з яких містить ціле число \(x\).

Формат вихідних даних

Для кожного цілого числа виведіть кількість його дільників.

Приклад вхідних даних

3
16
17
18

Приклад вихідних даних

5
2
6