How to optimize this code?

help
1

problem
my solution

Getting TLE in two test cases …!!!

Any help ??

2 
g(C)=⌊Cp⌋+⌊Cq⌋+⌊Cr⌋−⌊Cqr⌋−⌊Cpr⌋−⌊Cpq⌋+⌊Cpqr⌋

Use the principle of inclusion-exclusion and mask to compute how many numbers are coprime w.r.t X in range (L,R).

3

I didn’t get ,please share the accepted code if possible …!!