Cho dãy số: 1, 1, 1, 2, 2, 2, 3, 3, 3, 4, 4, 4, 5, 5, 5...

Lặp lần lượt 3 số giống nhau, liên tục từ 1 đến n.

Tìm số hạng thứ n trong dãy trên.

Dữ liệu:

- Số tự nhiên n (0 < n <= 1000000).

Kết quả:

- Số hạng đứng thứ n trong dãy lặp đều đã cho.

Ví dụ 1:

Input
7

Output
3

Ví dụ 2:

Input
12

Output
4