4417 - NOIP2020(CSP) 普及:第一题 优秀的拆分
Time Limit : 1 秒
Memory Limit : 256 MB

Input

Output

Examples
Input
6
Output
4 2
Input
7
Output
-1
Hint
样例1
6 = 4 + 2 = 2^2+ 2^1是一个优秀的拆分。注意,6 = 2 + 2 + 2 不是一个优秀的拆分,因为拆分成的 3 个数不满足每个数互不相同。
【数据范围与提示】
对于 20% 的数据,n ≤ 10
对于另外 20% 的数据,保证 n 为奇数
对于另外 20% 的数据,保证 n 为 2 的正整数次幂。
对于 80% 的数据,n ≤ 1024。
对于 100% 的数据,1 ≤ n ≤ 1 × 10^7