## 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

74

Output:

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 |