题解 | 冰冻青蛙

import sys
import math
n = int(input())
other=list()#存储其他元素
frozen=list()#存储冰冻元素
N=999999999
temp=0
for i in range(1,n+1):
    if(math.gcd(i,N)!=1):
        frozen.append(i)
        temp+=1
    else:
        other.append(i)
if n/temp>3:
    #这样可以得到每组几个数，最多为3个所以超过三个为baka
    print("Baka!")
else:
    while len(frozen) or len(other):
        if len(other):
            print(other.pop())
        if len(frozen):
            print(frozen.pop())
        if len(other):
            print(other.pop())