P12027

不定方程

难度 小学 语法入门 多重循环 不定方程
讨论 统计 28通过 39提交 71.8%通过率 旧版界面
时间限制 1 秒 内存限制 128 MB

题目描述

给定一个正整数 N ,求不定方程

a + 2b + 3c = N

的正整数解 (a, b, c) 的个数。其中 (a, b, c) 都是正整数(即 (a \ge 1, b \ge 1, c \ge 1))。

输入

输入只有一行,包含一个整数 N ( 1 \le N \le 1000 )。

输出

输出一个整数,表示满足方程的正整数解的个数。

样例

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