Trong buổi lễ phát động ủng hộ gia đình nạn nhân bị tai nạn giao thông có rất nhiều người tham gia. Để quản lý tốt số tiền quyên góp, ban tổ chức đề xuất phương án như sau: họ sẽ đưa các lá phiếu bỏ vào thùng kín, trên mỗi lá phiếu ghi một số tự nhiên không phải số chính phương trong đoạn từ \(1\) đến \(N\) sao cho không có hai lá phiếu nào có số trùng nhau. Từng người một sẽ bốc một lá phiếu và ủng hộ số tiền có giá trị bằng số ghi trên lá phiếu, mỗi phiếu được bốc và sử dụng một lần duy nhất.

Yêu cầu

Tính tổng số tiền quyên góp được sau khi các phiếu được bốc hết.

Dữ liệu vào

Được cho bởi tệp DONATE.INP có cấu trúc như sau:

• Ghi một số nguyên dương \(N(1 \leq N \leq 10^9)\)

Dữ liệu ra

Được cho bởi tệp DONATE.OUT có cấu trúc như sau:
- In ra một số nguyên duy nhất là tổng tiền quyên góp được.

6

16

Ràng buộc

• \(60\%\) số test: \(N \leq 10^6\).
• \(40\%\) số test: không có ràng buộc gì thêm