Cho số tự nhiên \(n\).

Yêu cầu: Hãy tính tổng các số tự nhiên nhỏ hơn hoặc bằng \(n\) mà chia hết cho \(3\).

Input

• Một số tự nhiên \(n (1≤n≤10^9).\)

Output

• Ghi ra một số nguyên là tổng tìm được.

Ràng buộc: 80% test với \(n≤10^6\).

Sample Input

8

bSample Output

9