[未解決の問題]伯俊11653

最初は長いですが、よく考えてみると、小数で割った数が小数であるかどうかを確認する必要はありません.最初から少数に分かれている場合でも、次の倍数に分けることはできないからです.少数の確認にも時間がかかりすぎる.

n = int(input())

for i in range(2, n+1):
    if n == 1: break
    while True:
        if n % i == 0:
            print(i)
            n //= i
        else: break