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

Kiểm tra xem \(N\) có thể tách thành tổng của ba số tự nhiên liên tiếp \(X - 1, X, X + 1\) hay không?

Dữ liệu vào:

• Số tự nhiên \(N\)

Kết quả

• Nếu có thể tách thành tổng của 3 số tự nhiên liên tiếp thì ghi ra số tự nhiên \(X\), nếu không tách được thì ghi ra \(0\).

Ràng buộc

• Subtask 1: Có \(70\%\) số test ứng với \(70\%\) số điểm của bài có \(1 \le n \le 1000\);

• Subtask 2: Có \(30\%\) số test ứng với \(30\%\) số điểm của bài có \(1 \le n \le 10^9\)

Ví dụ