AT_past202107_g べき表現

[problemUrl]: https://atcoder.jp/contests/past202107-open/tasks/past202107_g 正整数 $ N $ を、相異なる $ 3 $ べきの和差で表してください。 形式的には、以下の条件をすべて満たす数列 $ A $ を構築してください。 - $ A $ の長さを $ M $ として、$ 1\ \leq\ M\ \leq\ 100 $ - $ \sum_{i=1}^{M}A_i\ =\ N $ - $ |A_i|\ \leq\ 10^{18} $ - 各 $ i\ (1\ \leq\ i\ \leq\ M) $ について、$ |A_i| $ は $ 3 $ べき。即ち、ある非負整数 $ x $ を用いて $ |A_i|=3^x $ と表すことができる。 - $ |A_i|\ \neq\ |A_j|\ (i\ \neq\ j) $ この問題の制約下で、このような数列 $ A $ の存在は保証されます。

入力は以下の形式で標準入力から与えられる。 > $ N $

以下の形式で問題文中の条件を満たす数列 $ A $ を出力せよ。問題文同様、$ M $ は $ A $ の長さを表す。 > $ M $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_M $ 条件を満たす $ A $ が複数存在する場合、そのいずれを出力してもよい。

### 注意 この問題に対する言及は、2021/7/17 18:00 JST まで禁止されています。言及がなされた場合、賠償が請求される可能性があります。 試験後に総合得点や認定級を公表するのは構いませんが、どの問題が解けたかなどの情報は発信しないようにお願いします。 ### 制約 - $ 1\ \leq\ N\ \leq\ 10^{15} $ - $ N $ は整数 ### Sample Explanation 1 $ 9 $ と $ 3 $ は共に $ 3 $ べきであり、また $ 9+(-3)=6 $ であるため、この出力は問題文中の条件を満たします。 ### Sample Explanation 3 入力が $ 32 $ bit 整数型に収まりきらない場合があります。