One day AK doing Programming Contest and he is not able to solve the last problem because his program gives same output again and again. After Some time he get to know that Program has some Bug. To fix this Bug he need to represent the number into sum of other numbers factorials. Now AK is need your help and your task is to represent the number into sum of other numbers factorials. If you can't then print "-1"

N = X₁! + X₂! + ... + X_n!
(X_i < X_jfor all i < j)

Constraint:
1 < T < 10⁵
1 <= N <= 10¹⁸

Input :
2
5
9
Output :
-1
1!+2!+3!

NOTE :- There can be multiple solution but you have to print which has larger number
Example
(1) 7 = 0!+3!
(2) 7 = 1!+3!
but second solution is correct.