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

Đầu vào: Gồm một số nguyên x duy nhất (1 ≤ x ≤ 10^9).

Đầu ra: In ra một xâu (độ dài không quá 2000) là một biểu thức bất kỳ thoa 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 //.

Input:

10

Output:

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