游客 Signup | Login
中文 | En

2653 - 自然数

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

现在进行一个游戏,目的是为了让同学学习自然数。

在操场上有n个学生,主持者开始念每一个自然数(从1开始)。

每念一个自然数k,将会有k个学生离开操场。当操场上人数不足k个时,主持会重新从1开始念。

假设主持者1秒钟念一个自然数。请你算一算所有学生离开操场要多长时间。

Input

一个整数n1<=n<=10000

Output

一个整数t (时间)(注意后面要换行)

Examples

Input Format

4

Output Format

3