Number of Divisor

Time Limit: 1 sec

 

The Problem

Given a positive integer number N, you need to count the divisors of that number.

 

Example:

N = 6

Divisor of 6 are 1, 2, 3, 6

So, total divisor of 6 = 4

 

The Input

The first line contains an integer number T, which indicates the number of test cases (0<T<100). Each test case is given in one line. This line contains a positive integer number N (0<N<10¹⁰).

 

The Output

For each test case, print a single line “Case X: M”, here X is the case number start from 1 to T and M is the total divisor of N.

 

Sample Input

3

6

9

50

 

Sample Output

Case 1: 4

Case 2: 3

Case 3: 6

 

 

 

[College Level]

ISCPC 2017 Preliminary

Problem Setter: Shahin ShamS