def main():
    n = int(input())
    A = [-1] * (n+1)
    for x in range(2, n+1):
        for y in range(x*x, n+1, x*x):
            A[y] = x*x
    E = [[] for _ in range(n+1)]
    for x in range(1, n+1):
        y = x
        while A[y] != -1: y //= A[y]
        E[y].append(x)
    Ans = [-1] * (n+1)
    for x in range(1, n+1):
        y = x
        while A[y] != -1: y //= A[y]
        Ans[x] = E[y].pop()
    return Ans[1:]

print(*main())