시간 제한 | 메모리 제한 | 제출 | 정답 | 맞힌 사람 | 정답 비율 |
---|---|---|---|---|---|
1 초 | 1024 MB | 114 | 52 | 44 | 44.444% |
Будем называть два натуральных числа $x$ и $y$ непохожими, если они различны и нет двух различных отличных от $1$ чисел $a$ и $b$, таких, что и $x$ и $y$ делятся как на $a$, так и на $b$. Например, 6 и 9 непохожи, так как единственное число, отличное от 1, на которое делятся оба числа --- 3. А вот числа 12 и 18 не являются непохожими, так как оба делятся на 2, 3 и 6.
Задано натуральное число $x$, а также натуральные числа $l$ и $r$. Требуется найти все числа $y$, такие что $l \le y \le r$, и числа $x$ и $y$ непохожи.
На первой строке ввода задано число $x$ ($1 \le x \le 10^9$).
На второй строке ввода задано число $l$, на третьей строке ввода задано число $r$ ($1 \le l \le r \le 10^9$; $r - l \le 1000$).
На первой строке выведите число $k$ --- количество непохожих на $x$ чисел на отрезке от $l$ до $r$, включительно.
На второй строке выведите все эти числа в возрастающем порядке.
18 1 15
12 1 2 3 4 5 7 8 10 11 13 14 15