В Нумберляндии проблема: простое число \(p\) ревнует к другому простому числу \(q\). Оно думает, что в интервале от \(a\) до \(b\) включительно содержится больше чисел, которые делятся на большую степень \(q\) чем на степень \(p\). Помогите \(p\) справиться с сомнениями. Пусть \(a(n, x)\) – максимальное \(k\), такое, что \(n\) делится нацело на \(x^k\). Будем называть число \(n\) \(p\)-доминирующим над числом \(q\) если \(a(n, p) > a(n, q)\). Необходимо определить, сколько чисел из интервала от \(a\) до \(b\) включительно являются \(p\)-доминирующими над \(q\).