Problem Statement

You are given integers $N,A,B,C,X$. Find the number of triples of integers $(i,j,k)$ that satisfy all of the following conditions.

• $1 \le i,j,k \le N$
• $Ai+Bj+Ck=X$

Constraints

• All input values are integers.
• $1 \le N \le 10^6$
• $1 \le A,B,C \le 10^9$
• $1 \le X \le 3 \times 10^{15}$

Input

The input is given from Standard Input in the following format:

N A B C X

Output

Print the answer as an integer.