n=int(input())
sw=[None]+[0]*n
for i in range(1,n+1):
    if sw[i]==0:
        sq=[i]
        for q in range(2,10**12):
            if i*q**2>n:
                break
            sq.append(i*q**2)
        for q in range(len(sq)):
            sw[sq[q]]=sq[len(sq)-q-1]
print(*sw[1:])