問題一覧 > 通常問題

No.2637 Factorize?

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

問題文

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

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

制約

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

入力

PP

出力

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

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

サンプル

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

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

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

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

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