Cho số tự nhiên ~N~. Kiểm tra xem ~N~ có thể tách thành tổng của ba số nguyên dương liên tiếp ~X - 1~, ~X~, ~X + 1~ hay không?

Input

Gồm 1 dòng chứa số nguyên ~N~ (~1 \le N \le 10^9~)

Output

Nếu có thể tách ~N~ thành tổng của ba số nguyên dương liên tiếp thì ghi ra số tự nhiên ~X~, nếu không tách được ghi thì ra ~0~.

Sample Input 1

10

Sample Output 1

0

Sample Input 2

30

Sample Output 2

10