B. 规律序列查询(query)

内存限制:256 MiB 时间限制:1000 ms 输入文件: query.in 输出文件: query.out
题目类型:传统 评测方式:文本比较

题目描述

有一个序列是按照以下规律构成的:首先是一个1,然后是两个2,接着是三个3,再后是四个4,以此类推。例如前几个数字是:1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,..."。

你的任务是编写一个程序,根据给定的正整数n,确定第n个数字是什么。

输入格式

—个正整数n,表示要查询的是第n个正整数。

输出格式

—个正整数,表示第n个数字的值。

样例

样例输入1

7

样例输出1

4

数据范围与提示

对于10%的数据,保证 n<10 ;

对于另外20%的数据,保证 n≤10^3 ;

对于另外20%的数据,保证 n≤10^5 ;

对于另外20%的数据,保证 n≤10^8 ;

对于100%的数据,保证 1<n<10^{12} ;