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

题目描述

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

这个数列从小到大依次排列的方式为 $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

样例输出1

4

样例输入2

10

样例输出2

4