Số kỳ lạ - Tìm ước
Xem PDF
Điểm:
100
Thời gian:
1.0s
Bộ nhớ:
256M
Input:
bàn phím
Output:
màn hình
Bài 4a: Số kỳ lạ - Tìm ước
Số u (1 < u < N) được gọi là ước số kỳ lạ của N nếu N/u = N mod u (trong đó / là phép chia lấy phần nguyên; mod là phép chia lấy phần dư).
Ví dụ: Khi N = 15 thì 4 là một ước số kỳ lạ của 15 vì 15/4 = 3 và 15 mod 4 = 3.
Yêu cầu:
Nhập số N (0 < N ≤ 10^5). Hiển thị số lượng và giá trị các ước số kỳ lạ của N.
Input
Một số nguyên N (0 < N ≤ 10^5)
Output
Dòng đầu là số lượng ước kỳ lạ, theo sau dấu hai chấm và các ước kỳ lạ theo thứ tự tăng dần, cách nhau bởi dấu cách.
Ví dụ
| Input | Output |
|---|---|
| 27 | 2: 8 26 |
| 108 | 6: 11 17 26 35 53 107 |
| 15 | 2: 4 14 |
Bình luận