Количество делителей для нескольких чисел

Для каждого заданного целого числа n требуется определить, сколько всего у него делителей.

Входные данные

В первой строке входных данных находится одно целое число t (2 ≤ n ≤ 1000), обозначающее количество тестов.
В следующих t строках располагаются t целых чисел (1 ≤ ).

Выходные данные

Программа должна вывести количество делителей для каждого , каждое значение — в отдельной строке.

Пример

Input
Output
3 8 23 74
4 2 4
 

Constraints

Time limit: 3 seconds

Memory limit: 512 MB

Output limit: 1 MB

To check your solution you need to sign in
Sign in to continue