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

В стране чисел проблема: простое число 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.

Примеры