1. 请同学们认真做题,本系统提供查重服务。
  2. 账号或者题目有问题,可以联系任课老师或者发邮件至real251024@163.com
  3. vscode下载地址:https://code.visualstudio.com/
  4. codeblocks下载地址:http://vlab.csu.edu.cn/oj/download/codeblocks-setup.exe
  5. DevC++下载地址:http://vlab.csu.edu.cn/oj/download/DevC_Setup.exe
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