Các số có nhiều ước nhất

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

Cho một số nguyên dương N ≤ 10^6.

Hãy tìm tất cả các số trong đoạn [1..N] có số lượng ước nhiều nhất.


Dữ liệu vào: Một dòng duy nhất chứa số nguyên dương N.

Dữ liệu ra:

• Dòng đầu tiên: in số lượng ước lớn nhất.

• Dòng thứ hai: in các số trong đoạn [1..N] có đúng số lượng ước đó, theo thứ tự tăng dần, cách nhau bởi một dấu cách.


Input 01:
6
Output 01:
4
6
Input 02:
10
Output 02:
4
6 8 10

Giải thích: Các số 6, 8, 10 là các số có số lượng ước lớn nhất (=4) trong khoảng từ 1 đến 10


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.