题目描述

すぬけ君はボールが入った箱を売っている店に行きました。 売っている箱は以下の $3$ 種類です。

• $R$ 個のボールが入った赤色の箱
• $G$ 個のボールが入った緑色の箱
• $B$ 個のボールが入った青色の箱

すぬけ君は赤色の箱を $r$ 個、緑色の箱を $g$ 個、青色の箱を $b$ 個買うことで合計でちょうど $N$ 個のボールが手に入るようにしたいです。 これを達成する非負整数の組 $(r,g,b)$ はいくつありますか？

输入格式

入力は以下の形式で標準入力から与えられる。

$R$ $G$ $B$ $N$

输出格式

答えを出力せよ。

题目大意

Snuke 来到一家商店，那里出售装有球的盒子。 商店出售以下三种包装盒：

• 红盒子，每个盒子包含 $R$ 个红球
• 绿盒子，每个盒子包含 $G$ 个绿球
• 蓝盒子，每个盒子包含 $B$ 个蓝球

Snuke 希望通过购买 $r$ 红盒子，$g$ 绿盒子和 $b$ 蓝色盒子来获得总共 $N$ 个球。有多少个非负整数对 $(r,g,b)$ 完成此任务？

1 2 3 4

4

13 1 4 3000

87058

提示

制約

• 入力は全て整数
• $1\ \leq\ R,G,B,N\ \leq\ 3000$

Sample Explanation 1

条件を満たすのは以下の $4$ 通りです。 - $(4,0,0)$ - $(2,1,0)$ - $(1,0,1)$ - $(0,2,0)$