수를 곱으로 표현할 때, 곱으로 표현된 각 수를 인수라고 하고, 인수가 소수일 때 이를 소인수라고 합니다.

예를 들어 20 = 4 * 5에서 4, 5는 20의 인수이고, 이 중 5는 소인수입니다.

특정 수를 소인수만으로 이루어진 곱으로 나타낼 때 이를 소인수 분해라고 합니다.

자연수를 입력 받아 소인수 분해하는 프로그램을 작성하십시오. 곱셈 기호는 생략하고 소인수는 크기 순으로 출력합니다.

입력

자연수( 2 이상 10000 이하)

출력

곱셈 기호를 제외하고 소인수 분해된 형태