You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

三色盒子

题目描述

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

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

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

输入格式

一行四个用空格分开的整数 $R,G,B,N$ 。

输出格式

一个整数表示答案。

样例 #1

样例输入 #1

1 2 3 4

样例输出 #1

4

样例 #2

样例输入 #2

13 1 4 3000

样例输出 #2

87058

数据范围

• $1\ \leq\ R,G,B,N\ \leq\ 3000$

样例解释 1

$4$ 种方案如下。

• $(4,0,0)$
• $(2,1,0)$
• $(1,0,1)$
• $(0,2,0)$