Gửi bài giải
Điểm:
10,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
1G
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Output Only, Pascal, PyPy, Python, Scratch, TEXT
Trong trường hợp đề bài hiển thị không chính xác, bạn có thể tải đề bài tại đây: Đề bài
Hai số nguyên dương ~x~ và ~y~ được gọi là khác nhau nếu thỏa mãn hai điều kiện sau:
- ~x \ne y~.
- Không tồn tại hai số nguyên ~a~ và ~b~ ~(a, b > 1)~ mà cả ~x~ và ~y~ đều chia hết cho cả ~a~ và ~b~.
Cụ thể, không tồn tại hai số nguyên ~a, b > 1~ mà là ước chung của ~x~ và ~y~.
Ví dụ:
- ~6~ và ~9~ là hai số khác nhau (cùng chia hết cho ~3~, nhưng không có cặp ~a, b~ nào khác ~1~ nào mà cả hai cùng chia hết).
- ~12~ và ~18~ là hai số không khác nhau, vì cả hai đều chia hết cho ~2, 3~ và ~6~.
Yêu cầu: Cho hai số nguyên dương ~x~ và ~n~. Hãy liệt kê tất cả các số nguyên ~y~ trong các số từ ~1~ đến ~n~ sao cho ~x~ và ~y~ là khác nhau.
INPUT
- Gồm 1 dòng duy nhất chứa 2 số nguyên dương ~x, n~ ~(1 \leq x, n \leq 1000)~.
OUTPUT
- Dòng đầu tiên chứa số nguyên dương là số lượng số ~y~ thỏa mãn đề bài.
- Dòng tiếp theo chứa các số nguyên dương ~y~ đưa ra theo thứ tự tăng dần.
SAMPLE INPUT
18 15
SAMPLE OUTPUT
12
1 2 3 4 5 7 8 10 11 13 14 15
Bình luận