Whats Wrong with my code in HMAPPY2

Can somebody tell me what is wrong with my code for the problem HMAPPY2 in FEB19? I am really not able to figure out why its showing wrong answer. Please help! My code is as shown below :

http://cpp.sh/3d4n2

All it has to do is with constraints if you look at constraints n <= 10^18 and time provided is 1 sec. So you cannot perform linear traversing. Try to solve it mathematically, if after a lot of tries you cannot solve take a look at my code(Python) - CodeChef: Practical coding for everyone
c++ code: CodeChef: Practical coding for everyone