#P1245. 互质的数

互质的数

题目描述

输入一个整数 n(2n1000)n(2 \le n \le 1000)

从小到大输出 [1,n][1, n] 范围内所有和 nn 互质的数。

输入格式

一个整数 n(2n1000)n(2 \le n \le 1000)

输出格式

输出共一行。从小到大输出 [1,n][1, n] 范围内所有和 nn 互质的数,相邻整数间以一个空格分隔。

样例

6
1 5
30
1 7 11 13 17 19 23 29