Problem 1538 神奇的数列 Accept: 11 Submit: 86
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
光棍节那天，上帝可怜你依旧个光棍,决定赐予你爱情~~当然，天下没有白吃的午餐。上帝也不例外。
他的考验是一个神奇的数列，数列最初几项为1, 2, 4, 6, 3, 9, 12, 8, 10……
数列后面的每项满足下面三个性质:
- 和前一项不互质。
- 在前面没出现过。
- 是符合这两个条件的最小正整数。
Sample Input
无
Sample Output
输出前300000项，每行一个数。
Source
Ben's Contest No.1 