Gọi hai số tự nhiên ~x~ và ~y~ là không giống nhau nếu chúng khác nhau và không có hai số ~a~, ~b~ khác nhau (khác ~1~) sao cho ~x~ và ~y~ đều chia hết cho cả ~a~ và ~b~. Ví dụ, ~6~ và ~9~ không giống nhau vì chúng chỉ chia hết cho ~3~ (khác ~1~).

Cho một số tự nhiên ~x~ và các số tự nhiên ~l~, ~r~. Cần phải tìm tất cả các số ~y~ sao cho ~l \le y \le r~ sao cho ~x~ và ~y~ không giống nhau.

Input

Dòng đầu chứa số ~x~ ~(1 \le x \le 10^9)~.

Dòng thứ hai và dòng thứ ba lần lượt chứa các số tự nhiên ~l~, ~r~ ~(1 \le l \le r \le 10^9, r - l \le 1000)~.

Output

Dòng đầu tiên in ra số ~k~ là số các số không giống nhau với ~x~ trên đoạn từ ~l~ đến ~r~.

Dòng thứ hai in ra tất cả các số này theo thứ tự tăng dần.

Sample Input 1

18
1
15

Sample Output 1

12
1 2 3 4 5 7 8 10 11 13 14 15