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\le {10}^9$</li>