No.414 衝動

問題提出提出一覧質問統計解説

問題文テストジャッジコードジェネレータ

問題一覧 > 通常問題

レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題（複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 377
作問者 :

ei1333333 / テスター :

37zigen

1 ProblemId : 1263 / 出題時の順位表 / 自分の提出

問題文最終更新日: 2016-08-26 23:49:13

あなたは突然掛け算をしたい衝動に駆られました。どうしても今, 掛け算をしたいです。

掛け算してちょうど $M$ になるような 2 つの自然数の組 ${x, y}$ を求めてください。 ${1, M}$ , ${M, 1}$ はせこいので, $1$ あるいは $M$ を使ってはいけません。

ただし, どのような $2$ つの自然数の組を使っても整数 $M$ にならないときがあります。そのときに限って, ${1, M}$ , ${M, 1}$ を使ってください。

$M$

1 行に整数 $M$ が与えられます。ただし, $1 \leq M \leq 10^{12}$ を満たします。

$M$ が 32bit整数型に収まらないことがあるので注意してください。

$2$ つの自然数を半角空白区切りで1行に出力してください。複数の解があるときがありますが, どれを出力しても構いません。

2 2

$2 \times 2 = 4$ です。この他の解は存在しません。

6 3

$6 \times 3 = 18$ です。この他に ${2, 9}$ , ${3, 6}$ , ${9, 2}$ が考えられますがどれを出力しても構いません。

1 2

$1$ と $2$ を使わずに $2$ にする方法は存在しないので, ${1, 2}$ , ${2, 1}$ のどちらかを出力します。

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