1407 - 【入门】求数列的第n项的值是多少?

通过次数

16

提交次数

24

Time Limit : 1 秒
Memory Limit : 128 MB

请问如下数列1,2,2,3,3,3,4,4,4,4……

请问这个数列的第n项是多少?

Input

从键盘读入一个整数n,代表要求的项数

Output

一个整数n代表该项的值是多少

Examples

Input

10

Output

4

Source

需要找规律的循环