该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

吴老师最近在做题的时候碰到了一个有趣的数列

这个数列从小到大依次排列的方式为 $1$ 个 $1$，$2$ 个 $2$，$3$ 个 $3 \dots$

例如前几个数字是 $1, 2, 2, 3, 3, 3, 4, 4, 4, 4, 5, 5, 5, 5, 5 \dots$

现在吴老师想知道，这个序列中第 $n$ 个数字是几？

输入格式

输入第一行一个正整数 $n$

输出格式

一个整数，表示第 $n$ 个数字

样例 1

7

4

样例 2

10

4

数据范围