TS10 - Lâm Đồng - Bài 1 - Tính tổng các ước (2,5 điểm)

Xem dạng PDF

Gửi bài giải

Điểm: 10,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 256M
Input: stdin
Output: stdout

Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Kotlin, Pascal, PyPy, Python, Scratch

Viết chương trình nhập vào số tự nhiên ~n~, tính tổng các ước thực sự của ~n~ (ước thực sự là ước nhỏ hơn ~n~).

Input

Nhập từ bàn phím một số tự nhiên ~n~ (~1 < n ≤ 10^{10}~).

Output

  • Xuất ra màn hình tổng các ước thật sự của ~n~.

Example

Input

6

Output

6

Note

  • Các ước thật sự của 6 là 1, 2, 3 nên tổng ước thật sự của 6 bằng 6.

Bình luận

Hãy đọc nội quy trước khi bình luận.


Không có bình luận tại thời điểm này.