Дано ~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