19. Микроволновка

В офис поставили микроволновку с тремя кнопками. Первая кнопка прибавляет к времени приготовления $A$ секунд, вторая — $B$ секунд, третья — $C$ секунд. Каждую кнопку можно нажимать неограниченное число раз, но после нажатия на кнопку «Пуск» регулировать время больше нельзя. Заметьте, что изначально микроволновка настроена на $0$ секунд.

Рядом с микроволновкой лежит книга рецептов для неё, где описано $N$ рецептов. Каждый из них занимает различное количество секунд для приготовления — от $0$ до $N – 1$. Чтобы приготовить рецепт, нужно поставить микроволновку на ровно такое количество секунд, какое указано в рецепте.

Посчитайте количество различных рецептов, которые можно приготовить в микроволновке.

Первая строка содержит число $N$ — количество рецептов ($1 \le N \le 10^{18}$).

Вторая строка содержит три числа $A$, $B$ и $C$, задающие параметры кнопок ($1 \le A, B, C \le 100\ 000$).

Выведите единственное число — количество рецептов, которые можно приготовить в микроволновке.

В тесте из условия можно набрать любое время от $0$ до $5$, кроме $1$:

• $A = 2$
• $B = 3$
• $A + A = 4$
• $A + B = 5$