UVA 10479 The Hendrie Sequence

#include<cstdio>
#include<iostream>
using namespace std;
typedef unsigned long long LL;
LL bit[65],z[65];
int main()
{
LL n,sum;
int r,num,cnt;
for(LL i=0;i<=63;i++) bit[i]=1ll<<i;
z[0]=z[1]=1;
for(int i=2;i<=63;i++) z[i]=z[i-1]<<1;
while(cin>>n)
{
if(!n) return 0;
int i;
for(i=0;;i++)
if(bit[i]>n) break;
n-=bit[i-1];
if(!n) { printf("%d\n",i-1); continue;}
r=i;
while(n)
{
if(r==0) { printf("0\n"); break; }
if(r==1)  { printf("1\n"); break; }
sum=0;
for(num=r-2,cnt=1;num>=0;num--,cnt++)
if(sum+z[num]*cnt>=n) break;
else sum+=z[num]*cnt;
n-=sum;
while(cnt && n>=z[num]) n-=z[num],cnt--;
if(!n) printf("%d\n",num);
r=num;
}
}
}