問題一覧 > 通常問題

No.2637 Factorize?

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : / 解いたユーザー数 164
作問者 : noya2noya2 / テスター : shobonvipshobonvip
0 ProblemId : 10689 / 出題時の順位表 / 自分の提出
問題文最終更新日: 2024-02-19 00:45:25

問題文

Alice は正整数 $A,B$ が黒板に書かれているのを見て、その積 $P=A\times B$ をあなたに伝えました。

$A,B$ の組としてあり得るものを $1$ つ求めてください。ただし、制約下でそのような組が少なくとも $1$ つ存在することが示せます。

制約

  • $P$ は整数
  • $1\le P\le 10^{12}$

入力

$P$

出力

$A,B$ の組としてあり得るものを $1$ つ求め、次の形式で出力してください。 

$A$ $B$
ここで $A,B$ は以下の条件を満たす必要があります。
  • $A,B$ は正整数
  • $A\times B=P$

サンプル

サンプル1
入力
12
出力
3 4

$A=3,B=4$ は正整数であり、 $A\times B=3\times 4=12=P$ であるため、すべての条件を満たしています。

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

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

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