louis and richard game

string counterGame(long n) {
long count=0;
  while(n)
 {
    long bits=0;
    long ones=0;
    long temp=n;
    while(temp)
    {
        if(temp%2!=0)
        ones++;
        bits++;
        temp>>=1;

    }
    bits=bits-1;
    if(ones==1)
    {
        n/=2;
    }
    else
    {
        n-=(1<<bits);
    }


    count++;
    if(n==1)
    break;
}
if(count%2!=0)
return "Louise";
else
return "Richard";
}