public static String counterGame(long n) {
if(n==1)
return "Richard";
int count=-1;
while(n!=1){
long l=Long.highestOneBit(n);
if(n==l)
n=n/2;
else
n = n - l;
count++;
}
return (count%2 == 0)? "Louise" : "Richard";
}