题目描述

有一个数字序列，从1开始，按照"1、2、2、3、3、3、4、4、4、4..."的规律排列，即数字k会连续出现k次。请你编写程序，求出这个序列中第n个位置上的数字是多少。

例如：第5个位置是3（序列为：1,2,2,3,3,3...，第5个元素是3）

输入描述

输入一个正整数n（1 ≤ n ≤ 10000）

输出描述

输出序列中第n个位置上的数字

输入样例

5

输出样例

3

数据范围

1 ≤ n ≤ 10000