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

input

7

output

3

input

12

output

4