No.414 衝動
レベル : / 実行時間制限 : 1ケース 1.000秒 / メモリ制限
: 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 368
作問者 :
ei1333333
/ テスター :
37zigen
タグ : / 解いたユーザー数 368
作問者 :
ei1333333
/ テスター :
37zigen
問題文最終更新日: 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 \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\}$ のどちらかを出力します。
提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。