Cho dãy số: 1,1,1,2,2,2,3,3,3,4,4,4,5,5,5,…. Em hãy sử dụng ngôn ngữ lập trình Scratch hoặc Python để tìm số hạng thứ N trong dãy trên với N được nhập từ bàn phím.

Dữ liệu nhập vào:

• Số tự nhiên N (0 < n < 1000000

Dữ liệu in ra màn hình:

• Số hạng thứ N trong dãy số trên.

Ví dụ

Input

7

Output

3

Giải thích

Số hạng ở vị trí thứ 7 là số 3