Description

小勇是红星小学六年级的学生，他对数学非常感兴趣，一天，他神奇的发现对于任一正整数N，都可以分解为2的若干次方的和。如N的值为27, 则可以分解为：27=2⁴+2³+2¹+2⁰ ，现给出一个正整数，请按要求输出分解式。

Input Format

输入文件只有一个正整数N，表示要分解的正整数。

Output Format

按指数由大到小输出各分解因数， 详细格式请参考样例。

27

2 4
2 3
2 1
2 0

Hint

    对于100%的数据，N<=30000

Source