Ревниві числа

У країні чисел проблема: просте число p ревнує інше просте число q. Воно думає, що існує більше чисел від a до b включно, які діляться на найбільшу степінь q, ніж p. Допоможіть p подолати його відчуття.

Нехай α(n, x) - найбільше k таке, що n ділиться на x^k. Будемо казати, що число n є p-домінуючим над q, якщо α(n, p) > α(n, q). Виясніть, скільки чисел від a до b включитно є p-домінуючими над q.

Вхідні дані

У одному рядку задано числа a, b, p та q (1 ≤ a ≤ b ≤ 10^18; 2 ≤ p, q ≤ 10^9; p ≠ q; p та q прості).

Вихідні дані

Вивести кількість чисел n між a та b включно, які є p-домінуючими над q.

Приклади