import math

if __name__ == '__main__':
    n = int(input('Podaj liczbę: '))
    pierwiastek = int(math.sqrt(n))

    print('Czynniki pierwsze liczby: ')

    k = 2

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

    if n > 1:
        print(n)