题目 1588: 百万钱买百万鸡

 时间限制: 1s 内存限制: 128MB

题目描述

中国古代数学家张丘建在他的《算经》中提出了著名的“百钱买百鸡问题”：

已知公鸡 5 元一只，母鸡 3 元一只，小鸡 1 元三只，用 1百万 元钱买 1百万只鸡，问符合要求的组合数是多少？


输入格式

无输入

输出格式

一个整数，为符合要求的组合数

样例输入

无

样例输出

35715

提示

无