Cho dãy số có quy luật sau: 1,2,2,3,3,3,4,4,4,4,5,5,5,5,5,…Cứ thế tiếp tục với số k thì trong dãy số sẽ lặp lại k lần số k. Ta cần tìm xem số hạng thứ n của dãy là số nào?

Input:

-Một dòng đầu tiên ghi số nguyên dương n(1≤n≤10$^1$$^8$)

Output

In ra số thứ n của dãy trên

Sample