if __name__ == '__main__':
    n = int(input('Podaj liczbę: '))

    print('Czynniki pierwsze liczby: ')

    k = 2

    while n > 1:
        while n % k == 0:
            print(k)
            n = n / k
        k = k + 1