logo AlgoBeat OnlineJudge
登录 注册

#200961. 拯救世界

内存限制:128 MiB 时间限制:500 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

公元 2000 年,根据预言家诺查丹玛斯的预言,世界就要毁灭了!!!


为了拯救世界,小 a 和 uim 决定召唤出 kkksc03 大神和 lzn 大神。根据古籍记载,召唤出任何一位大神,都需要使用金木水火土五种五行神石来摆一个特定的大阵。而在古籍中,记载是这样的:

kkksc03 大神召唤方法:

  • 金神石的块数必须是 的倍数;
  • 木神石最多用 块;
  • 水神石最多用 块;
  • 火神石的块数必须是 的倍数;
  • 土神石最多用 块。

lzn 大神召唤方法:

  • 金神石的块数必须是 的倍数;
  • 木神石最多用 块;
  • 水神石的块数必须是 的倍数;
  • 火神石的块数必须是 的倍数;
  • 土神石最多用 块。

现在是公元 日,小 a 和 uim 从 开始找,一直找到 ,终于,还是没找到神石。

不过,他们在回到家后在自家地窖里发现了一些奇怪的东西,一查古籍,哎呦妈呀,怎么不早点来呢?这里有一些混沌之石,可以通过敲击而衰变成五行神石。于是,他们拼命地敲,终于敲出了 块神石,在 完成了两座大阵。

然而,kkksc03 大神和 lzn 大神确实出现了,但是由于能量不够,无法发挥神力。只有把所有用 块神石可能摆出的大阵都摆出来,才能给他们充满能量。这下小 a 和 uim 傻了眼了,赶快联系上了你,让你帮忙算一下,一共有多少种大阵。

输入格式

输入一个正整数

输出格式

输出用 块混沌之石能摆出的大阵的种数。

样例

样例输入 1

2

样例输出 1

15

数据范围与提示

数据范围及约定

对于全部数据,

提示

由于现在已经是 ,所以你只有 秒时间。(小 a 与 uim 需要 排出所有阵法)。