Вберляндии плачевная ситуация с междугородним автобусным сообщением. во всей стране есть всего три автобусных маршрута, по каждому из которых курсирует лишь один автобус. в первый день нового года ровно в полночь все три автобуса отправляются по своим маршрутам из столицы берляндии. известно, что
первому автобусу на то, чтобы проехать весь маршрут и вернуться в столицу требуется a минут, второму — b минут, а третьему — c минут. таким образом, первый автобус отправляется из столицы берляндии в моменты времени 0, a, 2a, 3a, . ., второй — в моменты времени 0, b, 2b, 3b, . ., а третий в
моменты времени 0, c, 2c, 3c, . .. момент времени называется подходящим для пересадки, если в этот момент все три автобуса отправляются из столицы берляндии. например если a = 1, b = 2, c = 1, то моменты времени 0 и 2 являются подходящими для пересадки, а момент времени 1 не является, потому что в
этот момент времени второй автобус находится в пути. берляндия — особая страна с особым измерением времени, поэтому в берляндских сутках ровно t минут. это означает, что в первый день происходят все моменты времени с 0-го по (t−1)-й включительно, во второй день — c t-го по (2t−1)-й включительно, в
третий — с 2t-го по (3t − 1)-й включительно и так далее. министерство транспорта берляндии заинтересовалось, сколько подходящих для пересадки мо- ментов времени произойдёт в d-й день в берляндии. к сожалению, местные чиновники заняты другими делами, поэтому ответить на этот вопрос было поручено вам.
формат входных данных в пяти строках заданы пять целых чисел a, b, c, t и d (1 ⩽ a, b, c ⩽ 106 , 1 ⩽ t, d ⩽ 109 ) — время полного прохождения маршрута первым, вторым и третьим автобусами, соответственно, количество минут в сутках и номер дня, которым интересуется министерство транспорта берляндии.
формат выходных данных выведите одно целое число — количество подходящих для пересадки моментов времени в d-й день. примеры стандартный ввод стандартный вывод 1 2 1 3 1 2 2 3 4 7 2 1 2 3 4 3 3 0