返回小组 开始 2026-10-01 13:00:00

10.1练习

结束 2026-10-08 00:00:00
Contest is over.
当前 2026-10-11 12:48:51

H. 不定方程

描述

给定一个正整数 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 )。

输出

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

样例

输入

10

输出

4

Submit

登录

注册
时间限制 1 秒
内存限制 128 MB
提交