My solution is not giving correct output (Maybe I am doing something wrong in the counting of numbers equal to gcd over a range. It would very helpful if anyone can tell me what's wrong in the solution. Thank you

Problem https://codeforces.com/contest/474/problem/F

Solution-> https://ideone.com/Xi6t93