Республиканская олимпиада по информатике 2009 года за 9 класс | Казахстанские олимпиады

Задача D. Делители

Вам дано несколько чисел. Для каждого из чисел посчитайте количество делителей.

Формат входного файла

Первая строка входного файла содержит число $N$ — количество чисел, для которых нужно посчитать количество делителей ($1 \le N \le 50$).

Каждая из следующих $N$ строк содержит одно целое число в пределах от $1$ до $10^{14}$.

Формат выходного файла

В выходной файл выведите $N$ строк — по одной строке для каждого числа из входного файла. Каждая строка должна содержать одно число — количество делителей соответствующего числа.

Примеры

Вход

2
1
6

Выход

1
4