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

• Nhập vào số tự nhiên N.

Kết quả

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

Ví dụ

Dữ liệu

30

Kết quả

10

Ràng buộc

• ~N ≤10^6~