문제 링크: https://www.acmicpc.net/problem/2904 2904번: 수학은 너무 쉬워 문제 상근이의 할머니는 매우 유명한 수학자이다. 할머니는 매일 수학 문제로 상근이를 힘들게 한다. 할머니는 종이 N장에 숫자를 하나씩 쓴 다음 상근이에게 준다. 그 다음 상근이는 다음과 같이 문제를 풀어야 한다. 두 수 A와 B를 고르고, A를 나눌 수 있는 소수 X를 고른다. 그 다음, A를 지우고 A/X를 쓰고, B를 지우고 B×X를 쓴다. 상근이는 위의 행동을 무한히 반복할 수 있다. 할머니는 상근이가 만든 수를 보고 점수를 계산한다. 점수가 높을수 www.acmicpc.net [산술의 기본 정리] 모든 양의 정수는 소인수 분해를 갖는다. 즉 모든 양의 정수는 소수의 곱으로 표현할 수 있습니..