Tổng phiếu ủng hộ

Ban tổ chức chuẩn bị các lá phiếu ghi các số nguyên dương từ \(1\) đến \(N\) mà không phải số chính phương, mỗi số xuất hiện trên đúng một lá. Mỗi người tham gia bốc một lá và ủng hộ số tiền đúng bằng số ghi trên lá, cho đến khi hết phiếu.

Tính tổng số tiền quyên góp được, tức là tổng tất cả các số nguyên trong đoạn \([1, N]\) không phải số chính phương.

Input

• Một số nguyên dương \(N\).

Output

• In ra tổng số tiền quyên góp được.

Constraints

• \(1 \le N \le 10^9\).
• \(50\%\) số test có \(N \le 10^6\).

Sample Input

10

Sample Output

41

Explanation

Các số không chính phương trong \([1, 10]\) là \(2, 3, 5, 6, 7, 8, 10\), tổng bằng \(41\).