Яхуб и его друг Флойд начали красить стену. Яхуб красит стену красным цветом, а Флойд — розовым цветом. Предположим, что стена сделана из очень большого количества кирпичей, пронумерованных 1, 2, 3 и так далее.
Яхуб красит стену по следующей схеме: он пропускает x - 1 последовательных кирпичей, затем красит x-ый. Другими словами, он покрасит кирпичи с номерами x, 2·x, 3·x и так далее красным. Аналогично, Флойд пропускает y - 1 последовательных кирпичей, затем красит y-ый. То есть Флойд красит кирпичи с номерами y, 2·y, 3·y и так далее розовым.
Покрасив стену, мальчики заметили, что некоторые кирпичи покрашены и красным и розовым. У Яхуба есть счастливое число a, а у Флойда есть счастливое число b. Мальчикам интересно, сколько кирпичей с номерами не меньше a и не больше b покрашены как красным, так и розовым. Это и есть Ваша задача: вычислите и выведите ответ на вопрос.
Выходные данные
Выведите единственное целое число — количество кирпичей с номерами не меньше a и не больше b, покрашенных одновременно красным и розовым.
Примечание
Давайте посмотрим на кирпичи от a до b (a = 6, b = 18). Кирпичи, закрашенные красным, имеют номера: 6, 8, 10, 12, 14, 16, 18. Кирпичи, закрашенные розовым, имеют номера: 6, 9, 12, 15, 18. Кирпичи, закрашенные и красным и розовым, имеют номера: 6, 12 и 18.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
2 3 6 18
|
3
|