N = int(input())
quotient = 2

while N != 0:

    if N % quotient == 0:        # N / q 의 나머지가 0일때, 몫 출력 및 N / q
        print(quotient)
        N = N/quotient
       
    else:
        quotient += 1            # 나머지가 0 이 아닐때, 몫에 1을 더해줌


N값이 0이 되면 while문 탈출해야하는데 애가 결과값 제대로 출력하고 while문 계속 도는건지 팬 돌아가는소리 계속내네