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