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
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Hai số nguyên dương ~x~ và ~y~ được gọi là khác nhau nếu thỏa mãn điều kiện sau:
- ~x \ne y~
- Không tồn tại hai số nguyên ~a~ và ~b~ (~a > 1~ và ~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~ và ~b~ lớn hơn ~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~ 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~, 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.
Dữ liệu đầu vào
Gồm hai số nguyên dương ~x~ và ~n~ ~(1 \le x, n \le 1000)~.
Dữ liệu đầu ra
Gồm hai dòng:
- Dòng thứ nhất: Số lượng số ~y~ tìm được.
- Dòng thứ hai: Các số ~y~ đưa ra theo thứ tự tăng dần, hai số liên tiếp cách nhau một dấu cách.
Ví dụ
Ví dụ 1
INPUT
18 15
OUTPUT
12
1 2 3 4 5 7 8 10 11 13 14 15
Bình luận