In Problem D

Can anyone explain the correctness of finding the co-primes within very less range i.e 10 iterations in this solution of mine .. sadly it got accepted after the contest :(

https://codeforces.com/contest/2043/submission/298300293