The Weird Algorithm

Difficulty: 900 2000 ms 128 MB

math implementation

Print the whole Collatz trajectory of N (even → halve, odd → 3N+1) until it reaches 1, inclusive.

Input: one integer N.

Output: the full sequence on one line.

Constraints:

• 1 ≤ N ≤ 10⁶

Sample Tests

3

3 10 5 16 8 4 2 1

1

1

Read the Editorial