엘리베이터

동혁이는 세상에 단 하나뿐인 엘리베이터를 만드는 회사에 취직했다. 입사하자마자 그는 $h$층짜리 건물에 들어갈 새로운 엘리베이터를 설계하는 프로젝트를 맡았다.

며칠 밤을 새운 끝에 동혁이는 버튼이 4개뿐인 엘리베이터를 고안했다. 각 버튼의 기능은 다음과 같다.

1. 현재 층에서 $a$층 위로 올라간다.
2. 현재 층에서 $b$층 위로 올라간다.
3. 현재 층에서 $c$층 위로 올라간다.
4. 곧바로 1층으로 돌아온다.

엘리베이터는 처음에 1층에 있다. 탑승객은 이 버튼들을 원하는 순서로 원하는 만큼 눌러 목표한 층까지 올라간다. 단, 올라가는 버튼을 눌렀을 때 도착하게 될 층이 건물의 최고층인 $h$층을 넘어간다면 엘리베이터는 움직이지 않는다.

동혁이는 자신의 설계가 가치 있음을 증명하기 위해, 이 엘리베이터로 도달할 수 있는 서로 다른 층이 모두 몇 개인지 세려고 한다. (엘리베이터가 처음 있는 1층도 도달할 수 있는 층으로 센다.)

첫째 줄에 건물의 높이 $h$가 주어진다. ($1 \le h \le 10^{18}$)

둘째 줄에 세 정수 $a$, $b$, $c$가 공백으로 구분되어 주어진다. ($1 \le a, b, c \le 100{,}000$)

이 엘리베이터로 도달할 수 있는 서로 다른 층의 개수를 출력한다.