UVA529 Addition Chains

一个与 $n$ 有关的整数加成序列 $$ 满足以下四个条件： $1.a_0=1$ $2.a_m=n$ $3.a_0

输入包含多组数据。每组数据仅一行包含一个整数 $n(1≤n≤10000)$ 。在最后一组数据之后是一个 $0$ 。

对于每组数据，输出一行所求的整数加成序列，每个整数之间以空格隔开。 感谢@Iowa_BattleShip 提供的翻译