Description

The Collatz conjecture states that for any positive integer, if it is odd, multiply it by 3 and add 1; if it is even, divide it by 2. Continue this process with the resulting number, and eventually, you will always reach 1. For example, starting with 5, the process is:
5→16→8→4→2→1.

Input Format

A positive integer N (N≤2,000,000).

Output Format

Output each step from the input integer to 1, with one step per line, describing the calculation process. The last line should output "End". If the input is 1, output "End" directly. It is guaranteed that the numbers will not exceed the int range after each transformation.

Sample

5

5*3+1=16
16/2=8
8/2=4
4/2=2
2/2=1
End