Tareq loves Prime Number. A prime Number is a number that is only divisible by 1 and the number itself. He also loves to find out the sum of divisors of a number. One day he thought about a problem related to prime number and SOD(Sum of Divisors). Can you solve this problem?
In this Problem, we define two functions as follows:
You are given a number N. You have to find how many prime numbers are there within SOD(N) and SSOD(n) inclusively.
Constraints:
1 ≤ T ≤
$3×10^{5}$
1 ≤ N ≤
$10^{6}$
Input starts with an integer T denoting the number of test cases. Each case contains one integer N.
For each case of input print the case number and then print one integer which is described in the description.
Input | Output |
---|---|
2 6 8 | Case 1: 3 Case 2: 3 |