NOVICE25 - Problem 5

A natural number k is divisor of another natural number if K completely divides N, means N % k = 0. For example 6 has 4 positive divisors 1, 2, 3, and 6. Now given a natural number N you have to find number of its positive divisors.

Input

First line contains T the number of test cases. Each of next T lines contain one integer N. 1<=N<=10^9

Output

For each test case print the answer in a new line.

Example

Input:
2
6
7

Output:
4
2

Added by:Mahesh Chandra Sharma
Date:2011-01-26
Time limit:0.100s
Source limit:50000B
Memory limit:1536MB
Cluster: Cube (Intel G860)
Languages:All except: ASM64
Resource:NSIT Noivce contest #2

hide comments
2020-04-08 22:48:01
Beware of blanklines in input when solving with Python.
© Spoj.com. All Rights Reserved. Spoj uses Sphere Engine™ © by Sphere Research Labs.