在 年，地球被 帝国统治。随着人口的增长， 需要为新生儿寻找更多的土地。最后， 决定攻击统治火星的 。问题来了!士
兵们怎样才能到达火星? 召集他的士兵，征求他们的意见。
“冲……”一个士兵回答。“闭嘴!难道要我提醒你，从这里到火星没有路可走吗?” 答道。
“飞!”另一个回答。 笑着说:“聪明的家伙!虽然我们没有翅膀，我可以从哈利波特那里买一些魔法扫帚来帮助你。”
我们假设一个士兵有一个等级数字来表示他的学位，等级高的士兵可以教等级低的士兵。但低的士兵不能教高的。一个士兵最多只能有一个老师和一个学生，当然，没有
老师和学生也是合法的。当然，所有的士兵在飞向火星之前都必须练习过如何使用扫帚。
魔法飞天扫帚很贵!所以，你能帮 计算一下所需的最低数量吗?