题目描述

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

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