Nam và Giang đang ôn tập gấp rút để chuẩn bị cho Kỳ thi học sinh giỏi khối 12 môn Tin học cấp THPT năm 2023. Nam vào mạng tìm kiếm các dạng đề để làm bài tập. Để kiểm tra năng lực lập trình của Giang, Nam cho Giang một bài toán về dãy số với nội dung như sau:

Viết chương trình tính:

Giang đọc đề Nam đưa cho mình và đang suy nghĩ để giải bài toán này.

Input

• Dữ liệu nhập vào từ tệp DAYSO.INP gồm một số nguyên dương \(n\) duy nhất.

Output

• Dữ liệu ra ghi vào tệp DAYSO.OUT gồm một số duy nhất là kết quả tính được.

Example

4

10

6

21

Scoring

• \(80\%\) test tương ứng với \(80\%\) số điểm ứng với \(2 \leq n \leq 10^6\)
• \(20\%\) test tương ứng với \(20\%\) số điểm ứng với \(10^6 < n \leq 10^9\)