P12030

平方和不定方程

难度 2 级 小学 语法入门 多重循环
讨论 统计 19通过 29提交 65.5%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

方程a^2+2b^2+3c^2=M ,其中a,b,c是未知数,是非负整数,且取值范围为0 \leq a \leq 50,0 \leq b \leq 30,0\leq c \leq 20

求有多少组不同的解

输入

一行,一个正整数 M(0 ≤ M ≤ 5000)

输出

一行,一个整数,表示解的组数。

样例

样例 1
输入
12
输出
4
Tab 缩进 · 提交后可在下方查看评测状态
请先登录后再提交