Số kỳ lạ - Tìm ước

Xem PDF



Tác giả:
Dạng bài
Ngôn ngữ cho phép
Python
Đ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

Gần nhất
Tải bình luận...

Không có bình luận nào.