A3215. 富豪的故事【二进制优化】

【多重背包优化的前置题目】

从前有一个富豪，他很穷，穷到只有金条，很长很长的金条，长度为 $n$ 毫米。某一天，他需要请一个很强很强的农民干活，这个农民叫码农。

已知每一天需要支付一毫米的金条，总共需要干活 $n$ 天，请问富豪需要分几段，这几段分别的长度是多少，才能满足每天都能给码农付工资。由于分割金条比较麻烦，富豪希望分割出的段数尽可能地少。

付工资的过程可以存在找零操作。

例子：

假如需要 $7$ 天，那么需要分三段，分别是 $1,2,4$ 的长度。
码农每天手中的金条分别为：
第一天：$1$
第二天：$2$
第三天：$2,1$
第四天：$4$
第五天：$4,1$
第六天：$4,2$
第七天：$4,2,1$

输入一个整数 $n$（$1\le 100000$）

输出一行数字，表示每一段的长度（毫米）