3613. B - 非相似的数
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 如果两个自然数$x,y$不同并且没有两个不同的非$1$整数$a,b$,使得$x$和$y$都可以被$a$和$b$整除,那么我们就称$x,y$为非相似数。否则为相似数。例如：$6$和$9$为一对非相似数，因为除了$1$以外，只存在一个能整除$x,y$的数字$——3;12和18$为一对相似数，因为他们可以被$2,3,6$整除。 现在，给出正整数$x$和一段区间$[l,r]$,请你在区间内找到$x$的所有非相似数。 ## 输入格式 输入的第一行给出一个三个整数$x,l,r$ ## 输出格式 第一行输出一个整数$k$,表示区间内$x$非相似数的个数。 第二行输出$k$个整数，按照从小到大的顺序输出$x$的所有非相似数。 ## 输入 ```in1 18 1 15 ``` ## 输出 ```out1 12 1 2 3 4 5 7 8 10 11 13 14 15 ``` ```in2 2 5 5 ``` ```out2 1 5 ``` ## 提示 样例一解释：$x=18$,在 $1-15$中，和 $18$为非相似数的数有$1,2,3,4,5,7,8,10,11,13,14,15$,例如，$15$和$18$，两者只能被$3$整除，除此以外，没有其他数可以整除了。因此，这是一对非相似数。 数据约束与限定：  对于所有测试数据： $1\lex\le109^$ $1\lel\ler\le10^9$ $l-r\le1000$