#XMOJ11801. 非幂的和

非幂的和

说明

时间限制:1 Sec 内存限制:256 MB 输入文件:sum.in 输出文件:sum.out

给定正整数 $N$,判断能否写成 $N = a + b$,满足:$a,b$ 都是不能表示成 $2$ 的整数次幂的正整数。

如果可行,求出使得 $a$ 尽可能小的一组 $(a,b)$;如果不行,输出 $-1$。

定义:$2$ 的整数次幂:$1,2,4,8,16,\dots$

$a,b$ 必须都不是这类数。

输入格式

一个整数 $N$。

输出格式

若存在解:输出两个整数 $a\ b$(空格分隔,$a$ 取最小合法值)。

若无解:输出 $-1$。

样例

样例 1

5

-1

样例说明:

55 拆分为两个正整数之和只有:1+41+4、2+32+3、3+23+2、4+14+1。

每一组里都包含 $2$ 的幂,因此无解。

样例 2

11

5 6

样例说明:

合法对有 (5,6)(5,6)、(6,5)(6,5),取 aa 更小的一组输出。

数据范围

对于 10% 的数据,$N \le 10$。

对于 20% 的数据,$N \le 100$。

对于 30% 的数据,$N \le 10^9$。

对于 100% 的数据,$1 \le N \le 10^{18}$。