No.414 衝動

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

0 ProblemId : 1263 / 出題時の順位表

問題文

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

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

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

入力

$M$

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

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

出力

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

サンプル

サンプル1
入力
4
出力
2 2

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

サンプル2
入力
18
出力
6 3

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

サンプル3
入力
2
出力
1 2

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

提出ページヘ