该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
Description
给你一个质数 n。你需要找到一个整数 x 满足:x or(x+1)=n
除此以外,你需要最小化结果 x。
若无法找到符合条件的 x , 输出 −1 。
其中:
1. 质数指的是一个大于 1 的自然数,且它只有 1 和自己两个因数。
2. or 指的是按位或,对应键盘上的符号 ′ ∣ ′。
输入一个整数 n (1≤n≤1018)。
Output
输出一个整数表示答案 x。
Samples
5
4
2
-1
Note
对于第二组样例,不存在 x 可以满足 x or(x+1)=2,所以 x=−1。