#Duck002. [DuckOI]Xor

[DuckOI]Xor

本题过于简单且难以卡掉部分错解,将不再维护。

题目描述

给你一个非负整数nn,请你给出两个正整数a,ba,b使得ab=na\oplus b=n

\oplus符号表示异或,对于两个整数,我们将其转换为二进制,对于每一位,如果相同,则异或结果为 0 ,否则为 1。

下面给出一个直观的例子:

$$(5)_{10} \oplus (3)_{10}\\ =(101)_{2} \oplus (011)_{2}\\ =(110)_{2}\\ =(6)_{10} $$

显然答案会有很多,你只需要随便输出一组即可。

输入格式

一个正整数nn

输出格式

两个正整数a,ba,b

1
2 3
0
1 1

数据范围

0n1070\leq n \leq 10^7

1n23111\leq n \leq 2^{31}-1