POJ 1619 EKG Sequence 笔记

EKG序列。序列的前两个数字是1和2。下一个数字是与上一个数字有相同因子的未出现的最小正整数。EKG序列很有趣：所有正整数将最终出现在序列中。所有的素数以递增的顺序出现。找出数字n在EKG序列中的位置。