It's very easy problem. I think the number of gears must be increase. For example, my program works correctly for N<=5*10^7