Statement is not available in English language
A. Симфония будильников
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Совунья, Лосяш и Пин устроили музыкальный эксперимент: их будильники начинают звонить одновременно в 8:00, а затем повторяются каждые $$$a$$$, $$$b$$$ и $$$c$$$ минут соответственно. Совунья уверяет, что иногда получается «аккорд», когда одновременно звучат хотя бы два устройства.

За первые $$$T$$$ минут (включительно) посчитайте, сколько раз Смешарики услышат такой «аккорд», т.е. сколько существует таких моментов $$$0 \le t \le T$$$, когда прозвонят хотя бы два будильника. Момент $$$t=0$$$ соответствует времени 8:00.

Входные данные

Ввод содержит четыре целых числа, по одному в строке: $$$a$$$, затем $$$b$$$, затем $$$c$$$, затем $$$T$$$.

Ограничения: $$$1 \le a, b, c \le 1000$$$, $$$0 \le T \le 10^{12}$$$.

Выходные данные

Выведите одно целое число — количество моментов времени $$$t$$$ в отрезке $$$[0, T]$$$, когда одновременно звенят хотя бы два будильника.

Система оценки

Тесты разделены на группы. В группе $$$1$$$ оценка потестовая ($$$25$$$ тестов по $$$2$$$ балла), баллы за группу $$$2$$$ начисляются только если пройдены все тесты данной группы.

ГруппаОграниченияБаллыНеобходимые группы
1$$$T\le 2\cdot 10^5$$$50
2$$$T\le 2\cdot 10^{12}$$$501
Примеры
Входные данные
2
3
5
31
Выходные данные
9
Входные данные
2
2
2
8
Выходные данные
5