Mô tả và yêu cầu

Cho số nguyên dương n, hãy cho biết có bao nhiêu số chia hết cho 3 trong các số 1, 2, 3, …, n − 1, n?

Dữ liệu vào

Số nguyên dương n.

Dữ liệu ra

Một số nguyên cho biết kết quả bài toán.

Giới hạn và chấm điểm

1 ≤ n ≤ 10^9

Ví dụ

10

3