题目描述
数学玩具"考拉变换器"的规则只有两条：拿到一个整数，若它是奇数就变成"它的 3 倍加 1"，若它是偶数就变成"它的一半"。奇妙的是，无论从哪个正整数出发，按规则不断变换，最终总会变到 1。
给定初始正整数 $n$，请把整段变身过程打印出来：每行一步，形如 旧值*3+1=新值 或 旧值/2=新值；到达 1 后停止，最后单独输出一行 End。若一开始就是 1，则只输出 End。
输入格式
一行，一个正整数 $n$。
输出格式
若干行变换过程（每行一步），最后一行为 End。
数据范围
$$1 \le n \le 2 \times 10^6$$