У країні чисел проблема: просте число \textbf{p} ревнує інше просте число \textbf{q}. Воно думає, що існує більше чисел від \textbf{a} до \textbf{b} включно, які діляться на найбільшу степінь \textbf{q}, ніж \textbf{p}. Допоможіть \textbf{p} подолати його відчуття. Нехай \textbf{α}(\textbf{n}, \textbf{x}) - найбільше \textbf{k} таке, що \textbf{n} ділиться на \textbf{x^k}. Будемо казати, що число \textbf{n} є \textbf{p}-домінуючим над \textbf{q}, якщо \textbf{α}(\textbf{n}, \textbf{p}) > \textbf{α}(\textbf{n}, \textbf{q}). Виясніть, скільки чисел від \textbf{a} до \textbf{b} включитно є \textbf{p}-домінуючими над \textbf{q}. \InputFile У одному рядку задано числа \textbf{a}, \textbf{b}, \textbf{p} та \textbf{q} (\textbf{1} ≤ \textbf{a} ≤ \textbf{b} ≤ \textbf{10^18}; \textbf{2} ≤ \textbf{p}, \textbf{q} ≤ \textbf{10^9}; \textbf{p} ≠ \textbf{q}; \textbf{p} та \textbf{q} прості). \OutputFile Вивести кількість чисел \textbf{n} між \textbf{a} та \textbf{b} включно, які є \textbf{p}-домінуючими над \textbf{q}.