Please help in this question where we have to answer 10 queries and in each query we have been given 3 numbers, l,r,k. we have to tell number of numbers which are multiple of k in the in the set
ETF(l),ETF(l+1),ETF(l+2)....ETF( R)
Where ETF(X) is Euler totient function of X,
Constraints:-
1<=L,R<=10^12
1<=R-L<=10^5
k<=10^6
Problem link