問題一覧 > 通常問題

No.638 Sum of "not power of 2"

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / 標準ジャッジ問題
タグ : / 解いたユーザー数 245
作問者 : square1001square1001 / テスター : WA_TLEWA_TLE
2 ProblemId : 1852 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2017-08-13 14:03:49

問題文

正の整数 $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)$ の方なので、これを出力します。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。