题目描述
水晶花园的门上有一道密码锁。大家需要先写出从1到门上数字的每一个数,然后在里面找出门上数字的所有因数,把这些因数去掉,再把剩下的数字输入到密码锁上,就可以把门打开了。比如,门上的数字是6,那么就从1、2、3、4、5、6中,去掉6的因数1、2、3、6,剩下的4、5,就是最终的密码。请你编写一个程序,输入水晶门上的数字,输出水晶门的密码。
输入
一个整数n,表示水晶门上的数字。
输出
一行若干个整数,表示水晶门的密码,相邻数字之间用空格隔开。
样例输入
10
样例输出
3 4 6 7 8 9