https://www.acmicpc.net/problem/11653 11653번: 소인수분해 첫째 줄에 정수 N (1 ≤ N ≤ 10,000,000)이 주어진다. www.acmicpc.net 소인수 분해란? 자연수를 소수들만의 곱으로 나타내는 것을 소인수 분해라고 한다. 1보다 큰 자연수는 유한개의 소수(소인수)의 곱의 꼴로 나타낼 수 있는데, 이 곱의 꼴을 자연수의 소인수 분해라고 한다. 예) 24의 소인수 분해 24 = 2 x 2 x 2 x 3 = 2^3 x 3 N = 24 일 때의 소인수 분해를 통해 알고리즘을 알아보자. d = 2 (2부터 나누어떨어지는지 확인한다.) 24는 2로 나누어떨어지므로 소인수에 2를 담고, 24는 2로 나눈 12가 된다. N = 12 소인수 = 2 12는 2로 나누어떨어..