4417 - NOIP2020(CSP) 普及:第一题 优秀的拆分
时间限制 : 1 秒
内存限制 : 256 MB

输入

输出

样例
输入
6
输出
4 2
输入
7
输出
-1
提示
样例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