Gửi bài giải

Điểm: 100,00 (OI)
Giới hạn thời gian: 1.0s
Giới hạn bộ nhớ: 1G
Input: chiato.inp
Output: chiato.out

Ngôn ngữ cho phép
C++, PyPy, Python

Trong một lớp học, giáo viên muốn chia một lớp có ~n~ học sinh thành các tổ, theo nguyên tắc sau:

  • Mỗi tổ có số bạn như nhau.
  • Không có số bạn nào bị bỏ lại.

Ví dụ: nếu lớp có 6 học sinh thì có các cách chia sau: 1 tổ (6 bạn); 2 tổ (3 bạn); 3 tổ (2 bạn); 6 tổ (1 bạn).
→ Tổng cộng có 4 cách chia.

Cho số nguyên dương ~n~. Hãy tính tổng số cách chia tất cả các lớp có từ 1 đến ~n~ học sinh.

Input (CHIATO.INP)

Chứa một số nguyên dương ~n~ (~1 ≤ n ≤ 10^9~).

Output (CHIATO.OUT)

Gồm một số nguyên duy nhất là số lượng cách chia.

Giới hạn

  • 60% test thỏa mãn: ~1 ≤ n ≤ 10^5~
  • 30% test thỏa mãn: ~10^5 < n ≤ 10^6~
  • 10% test thỏa mãn: ~10^6 < n ≤ 10^9~

Example

CHIATO.INP

6

CHIATO.OUT

14

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.