AT_abc315_g [ABC315G] Ai + Bj + Ck = X (1 <= i, j, k <= N)

Description

[problemUrl]: https://atcoder.jp/contests/abc315/tasks/abc315_g 整数 $ N,A,B,C,X $ が与えられるので、以下の条件を全て満たす整数組 $ (i,j,k) $ の数を求めてください。 - $ 1\ \le\ i,j,k\ \le\ N $ - $ Ai+Bj+Ck=X $

Input Format

入力は以下の形式で標準入力から与えられる。 > $ N $ $ A $ $ B $ $ C $ $ X $

Output Format

答えを整数として出力せよ。

Explanation/Hint

### 制約 - 入力は全て整数 - $ 1\ \le\ N\ \le\ 10^6 $ - $ 1\ \le\ A,B,C\ \le\ 10^9 $ - $ 1\ \le\ X\ \le\ 3\ \times\ 10^{15} $ ### Sample Explanation 1 条件を満たす整数組は以下の $ 3 $ つです。 - $ (1,2,2) $ : $ 3\ \times\ 1\ +\ 1\ \times\ 2\ +\ 5\ \times\ 2\ =\ 15 $ - $ (2,4,1) $ : $ 3\ \times\ 2\ +\ 1\ \times\ 4\ +\ 5\ \times\ 1\ =\ 15 $ - $ (3,1,1) $ : $ 3\ \times\ 3\ +\ 1\ \times\ 1\ +\ 5\ \times\ 1\ =\ 15 $