题目描述

给定 $n,a,b,c,x$，求满足 $1 \le i,j,k \le n$ 且 $ai+bj+ck=x$ 的三元组 $(i,j,k)$ 的个数。

输入格式

第一行输入 $N$ $A$ $B$ $C$ $X$

输出格式

输出一个整数代表答案

5 3 1 5 15

3

1 1 1 1 1

0

100000 31415 92653 58979 1000000000

2896

提示

• $1\ \le\ N\ \le\ 10^6$
• $1\ \le\ A,B,C\ \le\ 10^9$
• $1\ \le\ X\ \le\ 3\ \times\ 10^{15}$