小红来到了一家蛋糕店,蛋糕店中售卖了若干种不同的长方体蛋糕,具体来讲,蛋糕店中售卖若干种形状为横向长度不大于,纵向长度不大于,高度不大于个单位的蛋糕。每个蛋糕的表面要裹上奶油,也就是说,除了底面以外,其余5个面都需要裹奶油。我们不妨定义:奶油消耗量为暴露在空气中的5个面的面积之和。 我们定义两种蛋糕是不同的,当且仅当两个蛋糕的横向或者纵向长度或高度不同。即分别定义蛋糕横向的长度为,纵向的长度为,高度为,则可以用三元组表示蛋糕种类的唯一性。 现在小红希望你求出,共有多少种不同的奶油消耗量为的蛋糕?
输入描述:
第一行输入四个正整数,用空格隔开。


输出描述:
消耗量为的蛋糕的种类数。
示例1

输入

2 2 2 8

输出

2

说明

如下图,共有以下两种蛋糕的奶油消耗量为8。


加载中...