문제 링크 https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 수를 나눌 수 있을 만큼 계속 나누고 나눌 수 없을 때, m에 1을 더한다. 정답 코드 import sys number = int(sys.stdin.readline()) m = 2 while number != 1: if number % m == 0: print(m) number //= m else: m += 1