Đề bài

Tìm số dư. Cho biểu thức: ~S = S_1 + S_2 + S_3 + \dots + S_n~ Trong đó: ~S_1 = 1~ ~S_2 = 1 + 2~ ~S_3 = 1 + 2 + 3~ ~S_n = 1 + 2 + 3 + \dots + n~

Gọi ~r~ là số dư của ~S~ khi chia cho 2018, ký hiệu: ~r = S \pmod{2018}~. Yêu cầu: xác định số dư ~r~.

Tên file chương trình: MODULO.???

Input

Dữ liệu vào: file MODULO.INP Một số nguyên duy nhất ~N~ (~1 \leq N \leq 10^9~)

Output

Dữ liệu ra: ghi vào file MODULO.OUT Một số nguyên duy nhất là kết quả tìm được theo yêu cầu.

Ví dụ

Sample Input

2019

Sample Output

1010

Giới hạn

• Thời gian: Chưa xác định
• Bộ nhớ: Chưa xác định
• ~1 \leq N \leq 10^9~