2494: 绿宝石

Memory Limit:512 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:13 Solved:11

Description

美丽的香巴拉城堡散发着黑暗的光芒 这里,曾经居住着一个混世魔王 勇敢的探险者,拿出你的武器 只有找到所有的绿宝石,才能永远的封印

神起探险队经历千辛万苦,终于抵达了撒哈拉大沙漠的深处。在这里,他们发现了世界上最大的绿宝石群。 所谓的绿宝石,都有一个它的能量ai。我们设x是个不定量,则ai= 3x3^x 3 x ,也就是说,所有绿宝石的能量都为3的次方。现在,为了节约能源,神起探险队决定将不同种类的绿宝石分别带回两个。 封印混世魔王,只有正好凑齐能量为n的绿宝石才能成功。你的任务就是告诉神起探险队,到底要用哪些绿宝石才能将所有能量恰巧为n呢? 输入输出格式

Input

一行一个正整数n。

Output

分别输出每个绿宝石的能量。

Sample Input Copy

99

Sample Output Copy

9 9 81

HINT

对于%50的数据,满足n<=10^4104

对于%70的数据,满足n<=10^6106

对于%100的数据,满足n<=10^ 7107

尽量使用尽可能少的绿宝石哦!

Source/Category