Calculator#4055
A calculator can perform the following operations:
Multiply the number by .
Multiply the number by .
Add one to the number .
Your task is to find the minimum number of operations required to transform the number into the number .
The input consists of a single natural number , which is no greater than 10^6.
On the first line of the output, print the minimum number of operations needed. On the second line, display the sequence of numbers obtained by performing these operations, starting with and ending with . If there are multiple valid sequences, you may print any one of them.
Example 1