Start 2021-07-20 18:00:00

2021.7.20-2021.7.23普及第二次

End 2021-07-23 18:00:00
Contest is over.
Now 2025-03-20 03:03:16

A. NOIP2020(CSP) 普及:第一题 优秀的拆分

Description

1605187986443.png

Input

16051880597496.png

Output

16051880409759.png

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


Submit

Login

Signup
Time Limit 1 second
Memory Limit 256 MB
Submit