3035: 05-12-C04-数列1, 1, 2, 1, 2, 3 (1)(L3)

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:22 解决:19

题目描述

求数列1, 1, 2, 1, 2, 3, 1, 2, 3, 4, ...的第n项。

输入

输入占一行,为n的值,1≤n≤10000。

输出

输出占一行,为该数列第n项的值。

样例输入 复制

12

样例输出 复制

2

提示

n的值,1≤n≤10000。