Задача 2. Кодовый замок ≡

Условие

Программист Влад решил уехать в теплую страну на свой заслуженный отдых. Для того, чтобы уборщицы не украли его дорогостоящий ноутбук, он решил спрятать его в сейф. В качестве кода он выбрать некоторое число от 1 до n.

В один из дней отдыха во время того, как Влад был на море, на работе случилась беда, и Владу срочно пришлось вернуться в гостиницу. Но главная проблема ждала его в номере: ему был нужен ноутбук, но он не помнил пароль, который он выбрал. Он лишь помнил то, что выбранное им число кратно a, b и c. По этим данным, определите, какое минимальное количество вариантов пароля от сейфа придется перебрать Владу, чтобы он точно нашел верный.

Формат входных данных

На вход подаются целые числа n, a, b и c.

Формат выходных данных

Выведите одно число - минимальное количество вариантов, которые нужно перебрать, чтобы гарантированно найти верный.

Ограничения

1 ≤ n ≤ 10⁹

1 ≤ a, b, c ≤ 100

Система оценки и описание подзадач

Баллы за каждый тест начисляются независимо.

Решения, верно работающие при n ≤ 10⁵ получат не более 60 баллов.

Пояснение к примеру

В примере Владу, чтобы гарантированно найти пароль, необходимо перебрать следующие варианты: 28, 56 и 84.

Примеры тестов

100 2 4 7

3