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

• 时间限制：2 秒
• 内存限制：512 MiB

题目描述

给定整数 $N,A,B,C,X$，求满足下列全部条件的整数三元组 $(i,j,k)$ 的数量：

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

输入格式

输入一行五个整数：

N A B C X

输出格式

输出满足条件的三元组数量。

样例输入 1

5 3 1 5 15

样例输出 1

3

样例输入 2

1 1 1 1 1

样例输出 2

0

样例输入 3

100000 31415 92653 58979 1000000000

样例输出 3

2896

数据范围

• 输入中的所有值均为整数；
• $1 \le N \le 10^6$；
• $1 \le A,B,C \le 10^9$；
• $1 \le X \le 3\times 10^{15}$。

样例解释 1

满足条件的三元组恰有 $(1,2,2)$、$(2,4,1)$、$(3,1,1)$。