{"raw_statement":[{"iden":"problem statement","content":"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.\n\n*   $1 \\le i,j,k \\le N$\n*   $Ai+Bj+Ck=X$"},{"iden":"constraints","content":"*   All input values are integers.\n*   $1 \\le N \\le 10^6$\n*   $1 \\le A,B,C \\le 10^9$\n*   $1 \\le X \\le 3 \\times 10^{15}$"},{"iden":"input","content":"The input is given from Standard Input in the following format:\n\n$N$ $A$ $B$ $C$ $X$"},{"iden":"sample input 1","content":"5 3 1 5 15"},{"iden":"sample output 1","content":"3\n\nThe following three triples satisfy the conditions.\n\n*   $(1,2,2)$ : $3 \\times 1 + 1 \\times 2 + 5 \\times 2 = 15$\n*   $(2,4,1)$ : $3 \\times 2 + 1 \\times 4 + 5 \\times 1 = 15$\n*   $(3,1,1)$ : $3 \\times 3 + 1 \\times 1 + 5 \\times 1 = 15$"},{"iden":"sample input 2","content":"1 1 1 1 1"},{"iden":"sample output 2","content":"0"},{"iden":"sample input 3","content":"100000 31415 92653 58979 1000000000"},{"iden":"sample output 3","content":"2896"}],"translated_statement":null,"sample_group":[],"show_order":["default"],"formal_statement":null,"simple_statement":null,"has_page_source":true}