Audi

시간 제한1초메모리 제한1024 MB

요약

각 제조사별 구매 대수를 1 이상 N 이하로 잡을 때, A*X, B*Y, C*Z가 서로 다르고 A*X가 가장 크며 C*Z가 가장 작은 삼중항 (X, Y, Z)의 수를 센다.

난이도: 보통10점 중 6점
유형: 수학, 조합론, 구현
정답자: 아직 제출이 없습니다

문제

Dominik je kupio automobile za svoj novi vozni park. Poznato je da Audi košta A tisuća eura, Nissan B tisuća eura, a Ferrari C tisuća eura.

Nije nam poznato koliko je Dominik kupio Audija, koliko Nissana, a koliko Ferrarija, ali načuli smo sljedeće:

Kupio je najmanje jedan, a najviše N automobila svakog proizvođača.
Ukupni iznosi potrošeni na Audije, Nissane i Ferrarije međusobno su različiti.
Na Audije je potrošeno najviše, a na Ferrarije najmanje novca.

Iako nam ove informacije nisu dovoljne da zaključimo koliko je kojih automobila kupio Dominik, možemo izbrojiti koliko mogućnosti postoji. Preciznije, koliko ima trojki (X, Y, Z) takvih da je Dominik mogao kupiti X Audija, Y Nissana i Z Ferrarija u skladu s gornjim informacijama?

입력

U prvom retku nalazi se prirodan broj N (1 ≤ N ≤ 1 000 000) iz teksta zadatka.

U sljedećem retku nalaze se tri prirodna broja A, B i C (1 ≤ A, B, C ≤ 1000) iz teksta zadatka.

출력

U jedini redak ispiši traženi broj mogućnosti.

힌트

Opis prvog test podatka: Dominik je mogao kupiti:

četiri Audija, tri Nissana i jednog Ferrarija,
četiri Audija, tri Nissana i dva Ferrarija,
četiri Audija, dva Nissana i jednog Ferrarija,
tri Audija, dva Nissana i jednog Ferrarija.

Opis drugog test podatka: Jedina je mogućnost pet Audija, dva Nissana i jedan Ferrari.

예제2

예제 1
입력
```
4
100 100 100
```
예상 출력
```
4
```
예제 2
입력
```
5
100 200 300
```
예상 출력
```
1
```