题目描述

<p class="MsoNormal"> 现在进行一个游戏，目的是为了让同学学习自然数。 </p> <p class="MsoNormal"> 在操场上有n个学生，主持者开始念每一个自然数（从1开始）。 </p> <p class="MsoNormal"> 每念一个自然数k，将会有k个学生离开操场。当操场上人数不足k个时，主持会重新从1开始念。 </p> <p class="MsoNormal"> 假设主持者1秒钟念一个自然数。请你算一算所有学生离开操场要多长时间。 </p>

输入格式

<p class="MsoNormal"> 一个整数<span>n</span>（<span>1<=n<=10000</span>） </p>

输出格式

<p class="MsoNormal"> 一个整数<span>t </span>（时间）（注意后面要换行） </p>

样例

样例 1

输入 # 1

样例

样例 1

输入 # 1

4

输出 # 1

3