No.638 Sum of "not power of 2"

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 126
作問者 : square1001square1001 / テスター : WA_TLEWA_TLE
1 ProblemId : 1852 / 出題時の順位表

問題文

正の整数 $N$ が与えられます。$N = a + b$ ($a, b$ は $2$ の整数乗の形で表せない正の整数) の形で表せるか判定し、表せる場合 $a$ が最小になるような $(a, b)$ の組を求めなさい。

入力

N

1行目に、整数 $N (1 \le N \le 10^{18})$ が与えられます。

出力

表せるならば $a, b$ を空白区切りで1行に出力しなさい。
表せないならば -1 と出力しなさい。
いずれの場合にせよ、最後には改行を入れること。

サンプル

サンプル1
入力
5
出力
-1

$5$ は2つの正の整数の和で表すと $1 + 4, 2 + 3, 3 + 2, 4 + 1$ のどれかですが、どちらにも $2$ の整数乗で表せる数が含まれています。

サンプル2
入力
11
出力
5 6

$(a, b) = (5, 6), (6, 5)$ が条件を満たします。$a$ が小さいのは $(a, b) = (5, 6)$ の方なので、これを出力します。

提出ページヘ
下のフォームでの入力は、テキストボックスにフォーカスがない場合は、(Onにしている場合)ショートカットキー・スマートサブミットの影響を受けるので、必要なら提出ページに遷移してください。

言語
問題によって提出できない言語があります。参考
ソースコード
ソースコードのテキストボックスに文字がある場合はファイルは無視されます。
テキストボックスで提出するとCR(\r)が除去されますが、ファイルで提出すると除去されません。