산술의 기본정리 페이지에서는 다음과 같은 문장이 있는데요
In number theory, the fundamental theorem of arithmetic states that every integer greater than 1[3] either is a prime number itself or can be represented as the product of prime numbers and that, moreover, this representation is unique.
greater than이라는 표현을 쓰고 있습니다.
단, 3번 주석을 보면 empty product rule 을 적용하면 1을 제외하지 않고, 즉 모든 양의 정수에 대해서 적용할 수 있다고 나와있습니다.
왜 empty product rule을 가정해야 하냐면 소인수분해의 기본 표현 형태를 다음처럼 제시하기 때문입니다.
곱하여 n이 되는 소수의 유한 중복집합이 유일하게 존재한다는 것인데요 아시다시피 위 정의에 따르면 n은 1이 될 수 없습니다.
하지만 이때 양 변에 임의의 p_i^0을 곱해주어도 등호가 성립한다는 사실에서, 곱하여 n이 되는 소수의 유한 중복집합이 공집합인 경우를 1로 정의하자고 말합니다.
Every positive integer n > 1 can be represented in exactly one way as a product of prime powers:
where p1 < p2 < ... < pk are primes and the ni are positive integers. This representation is commonly extended to all positive integers, including 1, by the convention that the empty product is equal to 1 (the empty product corresponds to k = 0).
여기서 empty product를 1로 간주하는 것은 convention이며 그리 직관적이지는 않습니다. 0! = 1처럼 말이죠.
그래서 https://www.acmicpc.net/proble... 에서 0 != 1임을 따로 언급하는 것처럼 명시하는 것이 필요하다고 생각합니다.

kuro11pow2 6년 전
위키피디아에 따르면 소인수분해는 다음과 같습니다.
In number theory, integer factorization is the decomposition of a composite number into a product of smaller integers. If these factors are further restricted to prime numbers, the process is called prime factorization.
따라서 소인수분해는 합성수가 아닌 수에 대해서는 정의되지 않습니다. 즉, 소인수분해가 불가능합니다.
출제자의 요구는 소인수분해의 결과를 출력하는 것인데 소인수분해가 되지 않을 경우 어떻게 해야 할까요?
그래서 예시를 살펴보았습니다. 예시에서는 소인수분해가 불가능한 경우 입력 그대로를 출력하고 있습니다.
따라서 1의 경우 소인수분해가 불가능하므로 1을 출력해야 옳습니다.
그러나 현재 1은 1을 출력시 오답처리가 되고 있습니다.
주어진 조건에서 1을 출력해야 하지 않을 이유를 찾을 수 없습니다.
따라서 다음 문구를 추가하거나 입력에서 1을 제외하여 주시기 바랍니다.
"입력이 소수이고 소인수분해되지 않을 경우 입력을 그대로 출력한다"
오답: 22664708