MỪNG TUỔI

Dự kiến trong chuyến bay đầu xuân của năm mới năm Mậu Tuất, hãng hàng không ~XXZ~ sẽ lì xì cho hành khách may mắn bằng cách quay số trúng thưởng, mã tham gia dự thưởng của mỗi hành khách là số dư trong phép chia S cho 2018 (Trong đó S là tổng bình phương các số nguyên dương bé hơn hoặc bằng ~N~, với ~N~ là số Seri trên vé của hành khách).

Em hãy lập trình giúp các hành khách biết được mã dự thưởng của mình.

Dữ liệu:

Vào từ tệp LIXI.INP chứa duy nhất số nguyên dương ~N \le 10^9~ .

Kết quả:

Lưu vào tệp LIXI.OUT là số dư trong phép chia ~S~ cho ~2018~.

Ví dụ:

Lưu ý:

• 50% số điểm của bài thi ứng với ~N \le 10^5~;
• 50% số điểm còn lại ~10^5 <N\le10^9~</li>