Harmonic Number (II) [数学]

I was trying to solve PRoblem ‘1234 - Harmonic Number’, I wrote the following code

Yes, my error was that I was using the integer divisions only. However, you are given n, you have to find H(n) as in my code.

Input

Input starts with an integer T (≤ 1000), denoting the number of test cases.

Each case starts with a line containing an integer n (1 ≤ n < 231).

Output

For each case, print the case number and H(n) calculated by the code.

Sample Input

11 1 2 3 4 5 6 7 8 9 10 2147483647

Sample Output

Case 1: 1 Case 2: 3 Case 3: 5 Case 4: 8 Case 5: 10 Case 6: 14 Case 7: 16 Case 8: 20 Case 9: 23 Case 10: 27 Case 11: 46475828386

题解

发现一下规律就可以写出o(n√)$o(/sqrt n )$ 的代码了