소진법

$2$ 이상의 자연수 $b$가 주어지면, 모든 양의 정수 $n$은 $b$진법으로 유일하게 표현할 수 있다.

$n = a_0 + a_1 b + a_2 b^2 + a_3 b^3 + \cdots$

여기서 각 자리 $a_i$는 $0 \le a_i \le b-1$을 만족한다.

$i$번째 소수를 $p_i$라 하자. 즉 $p_0 = 2,\ p_1 = 3,\ p_2 = 5,\ \dots$ 이다. 그러면 모든 양의 정수 $n$도 소수를 자릿값으로 사용하는 진법으로 유일하게 표현할 수 있으며, 이를 소진법이라고 한다.

$n = a_0 + a_1 p_0 + a_2 p_0 p_1 + a_3 p_0 p_1 p_2 + \cdots$

여기서 각 자리 $a_i$는 $0 \le a_i \le p_i - 1$을 만족한다. 예를 들어 $a_3$은 $0 \le a_3 \le p_3 - 1$을 만족한다.

양의 정수 $n$이 주어질 때, 이를 소진법으로 나타내는 프로그램을 작성하시오.

입력은 여러 개의 테스트 케이스로 이루어진다. 각 테스트 케이스는 한 줄에 하나의 양의 정수 $n$을 담고 있으며, $n$은 $2^{31}-1$ 이하이다. 마지막 줄에는 $0$이 주어지며, 이 줄은 처리하지 않는다.

각 테스트 케이스마다, 주어진 수와 공백, 등호($=$), 공백을 차례로 출력한 뒤 그 수를 소진법으로 나타낸 식을 출력한다.

계수가 $0$인 항은 생략하고, 남은 항들을 자릿값이 낮은 것부터 +로 잇는다. 상수항은 계수만 출력하고, $i \ge 1$번째 항은 계수 뒤에 소수 $p_0, p_1, \dots, p_{i-1}$을 별표(*)로 이어 붙여 출력한다. 예를 들어 $4 p_0 p_1 p_2$ 항은 4*2*3*5로 출력한다.