문제 2048

소인수분해

문제 설명과 제한, 예시, 제출 가이드를 확인하고 바로 제출할 수 있습니다.

시간 제한 1.000초 메모리 제한 128MB

문제 설명

소인수분해는 소수가 아닌 합성수를 소수의 곱으로 나타내는 방법을 말한다. 주어진 숫자의 소인수분해의 결과를 출력하는 코드를 작성해보자.

입력 설명

정수 n이 입력된다.
\((0 \le n \le 2,147,483,647)\)

출력 설명

소인수분해 결과를 출력한다. 같은 수의 연속된 곱은 지수의 형태로 표현한다.
예를 들어 2*2*2 는 2^3으로 표현한다.

입력 예시

40

출력 예시

2^3*5
등록된 글이 아직 없습니다.

출처

등록된 출처가 없습니다.