UVa 11636

#include <cstdio>


using namespace std;


int n,ans,t;


int main()
{
while(scanf("%d",&n) && n>0)
{

ans=0;
bool bo=0;
while(n>0)
{
ans++;
if(n!=1&&n&1) bo=1;
n>>=1;
}
if(bo) ans++;
printf("Case %d: %d\n", ++ t, ans-1);
}
return 0;
}