美丽的香巴拉城堡散发着黑暗的光芒 这里,曾经居住着一个混世魔王 勇敢的探险者,拿出你的武器 只有找到所有的绿宝石,才能永远的封印
神起探险队经历千辛万苦,终于抵达了撒哈拉大沙漠的深处。在这里,他们发现了世界上最大的绿宝石群。 所谓的绿宝石,都有一个它的能量ai。我们设x是个不定量,则ai= 3x3^x 3 x ,也就是说,所有绿宝石的能量都为3的次方。现在,为了节约能源,神起探险队决定将不同种类的绿宝石分别带回两个。 封印混世魔王,只有正好凑齐能量为n的绿宝石才能成功。你的任务就是告诉神起探险队,到底要用哪些绿宝石才能将所有能量恰巧为n呢? 输入输出格式
99
9 9 81
对于%50的数据,满足n<=10^4104
对于%70的数据,满足n<=10^6106
对于%100的数据,满足n<=10^ 7107