Problem1202--CV工程师

1202: CV工程师

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

PIPI作为一位刚入行的程序猿!最喜欢的功能就是ctrl+c和ctrl+v啦~人称CV(computer vision)工程师。
现在PIPI需要将一条语句复制粘贴成 n 条。
比如说, 经过一次 c/v 操作后,一条语句变两条了,再经过一次c/v后,两条语句变四条语句。
请问至少经过多少次c/v操作,才能使语句条数恰好为 n ???


PS: 每次可以c/v一部分语句,比如第二次c/v时, 可以只c/v一条语句。

Input

输入包含多组测试用例.
每组测试用例包含一个整数 n (0<n<=5000)
输入以-1作为结尾。

Output

对于每个样例,输出最少需要的次数。

Sample Input Copy

2
10
-1

Sample Output Copy

Case 1: 1
Case 2: 4

Source/Category