Hai số nguyên dương n và m gọi là hai số không tương đồng khi chúng khác nhau và không tồn tại hai số nguyên dương p, q (p ≠ 1, q ≠ 1 và p ≠ q) sao cho cả p và q đều là ước của cả n và m.

Ví dụ:
- 6 và 8 là hai số không tương đồng bởi chúng chỉ có hai ước chung là 1 và 2, nhưng chỉ có một số khác 1 (là 2).
- 12 và 18 không phải là hai số không tương đồng vì có đến ba ước chung khác 1 là 2, 3 và 6.

Yêu cầu:

Cho số n và hai số nguyên dương l, r. Hãy tìm tất cả các số m với (l ≤ m ≤ r) sao cho n và m là hai số không tương đồng.

Dữ liệu:

Vào từ file KTD.INP gồm:
Dòng 1: số nguyên dương n (1 ≤ n ≤ 10⁹)
Dòng 2: ghi hai số nguyên dương l, r (1 ≤ l ≤ r ≤ 10⁹, r - l ≤ 1000)

Kết quả:

Ghi ra file KTD.OUT gồm:
Dòng thứ nhất ghi số nguyên dương k là số lượng các số m không tương đồng với n trong đoạn nguyên từ l đến r.
Dòng thứ hai ghi k số nguyên dương, các số ghi cách nhau dấu cách, là các số không tương đồng với n tìm được, ghi theo thứ tự tăng dần.

Ràng buộc:

Có 35% số test tương ứng với 35% số điểm có n ≤ 100, 1 ≤ l ≤ r ≤ 100
Thời gian thực hiện mỗi test không quá 1 giây

Ví dụ:

KTD.INP

6
8 12

KTD.OUT

4
8 9 10 11