[Beginner Free Contest 53] ABC

Xem dạng PDF

Gửi bài giải

Điểm: 1,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++, Pascal, PyPy, Python

Dế Mèn có số nguyên dương ~N~. Dế Mèn đố bạn đếm số bộ ba ~(A, B, C)~ nguyên dương thỏa: ~A \times B + C = N~.

Dữ liệu

Một dòng duy nhất chứa số nguyên dương ~N~ ~(N \le 10^6)~.

Kết quả

In ra số bộ ba thỏa điều kiện đề bài.

Ví dụ

Sample Input

3

Sample Output

3

Giải thích

Với ~N = 3~, ta có: ~1 \times 1 + 2 = 1 \times 2 + 1 = 2 \times 1 + 1 = 3~. Vậy đáp án là ~3~ bộ: ~(1, 1, 2), (1, 2, 1), (2, 1, 1)~.


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.