A simple problem

Problem Description

There is a simple problem. Given a number N. you are going to calculate N%1+N%2+N%3+...+N%N.

Input

First line contains an integer T, there are T(1≤T≤50) cases. For each case T. The length N(1≤N≤10¹²).

Output

Output case number first, then the answer.

Sample Input

15

Sample Output

Case 1: 4