M = int(input())

def fact(x):
  d = 2
  while d <= x:
    if x % d == 0:
      print(d)
      x = x / d
    else:
      d = d + 1

fact(M)

처음에 함수자체에 print가 있는데 굳이 이상하게 했다가 실패하고 수정해서 통과
나누어 떨어지는 수라면 출력하고 아니면 1씩 증가, 4 같은 수는 그 전에 2에서 다 나눠지고 오므로 알아서 걸러짐.