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

Yêu cầu: Cho ~n~ và đoạn ~[l, r]~, tìm tất cả số ~m~ trong đoạn sao cho ~n~ và ~m~ không tương đồng.

Input

Đọc từ file văn bản CAU3.INP:

• Dòng đầu tiên ghi số nguyên dương ~n~ (~1 \le n \le 10^9~).
• Dòng thứ hai ghi hai số nguyên dương ~l, r~ (~1 \le l \le r \le 10^9~, ~r-l \le 1000~).

Output

Ghi ra file văn bản CAU3.OUT:

• Dòng đầu tiên ghi số lượng ~k~.
• Dòng thứ hai ghi ~k~ số tìm được theo thứ tự tăng dần, cách nhau bởi một dấu cách.

Scoring

• Subtask ~1~ ~(33\%)~: ~n \le 100~ và ~1 \le l \le r \le 100~.
• Subtask ~2~ ~(67\%)~: không có ràng buộc gì thêm.

Example input 1

6
8 12

Example output 1

4
8 9 10 11