Weird Algorithm

题目描述

考虑一个以正整数 $n$ 作为输入的算法。如果 $n$ 为偶数，算法将其除以二；如果 $n$ 为奇数，算法将其乘以三再加一。算法重复此过程，直到 $n$ 等于一。例如，$n=3$ 的序列如下：3 \rightarrow 10 \rightarrow 5 \rightarrow 16 \rightarrow 8 \rightarrow 4 \rightarrow 2 \rightarrow 1。你的任务是模拟给定 $n$ 值时该算法的执行。

输入格式

唯一的一行输入包含一个整数 $n$。

输出格式

输出一行，包含算法执行过程中所有的 $n$ 值。

3

3 10 5 16 8 4 2 1

提示

$1 \le n \le 10^6$

标签: CSES1068|入门题

来源

CSES1068|入门题