Hôm nay An được học về chủ đề về hợp số. An biết một số tự nhiên là hợp số nếu số đó viết được thành tích của một cặp số tự nhiên là ước của số đó (trừ số 1 và chính nó). An nghĩ ra một bài toán để đố các bạn trong lớp như sau: Yêu cầu: Cho số nguyên dương a. Em hãy đếm xem số a có bao nhiêu cặp (r1; r2) thỏa mãn a = r1 x r2 (1 < r1 ≤ r2 < a; r1, r2 € N*)

Dữ liệu vào:

• cho từ tệp văn bản DEMCAP.INP là một số nguyên dương a (a ≤ 10$^1$$^4$)

Kết quả:

• ghi ra tệp văn bản DEMCAP.OUT là số cặp (r1; r2) đếm được

Ví dụ: