Nếu có thể, hãy sử dụng đệ quy cho bài này.

Cho một số nguyên dương ~x~. Bắt đầu với số ~1~, thực hiện liên tiếp các phép toán nhân 2 và chia 3 (lấy phần nguyên), hãy tìm cách biến số ~1~ ban đầu thành ~x~.

Input

Gồm một số nguyên ~x~ duy nhất (~1 \leq x \leq 10^9~).

Output

In ra một xâu (độ dài không quá ~2000~) là một biểu thức bất kỳ thoả mãn đề bài có giá trị bằng ~x~ và nhân tử đầu tiên bằng ~1~. Phép nhân sử dụng dấu * và phép chia phần nguyên sử dụng dấu //.

Sample Test

Input:

10

Output:

1 * 2 * 2 * 2 * 2 // 3 * 2