問題一覧 > 通常問題

No.2637 Factorize?

レベル : / AI推定難易度 : 75 / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / スペシャルジャッジ問題 （複数の解が存在する可能性があります）
タグ : （AC するまで非表示） / 解いたユーザー数 207
作問者 : noya2 / テスター : shobonvip
お気に入りにしたユーザー ProblemId : 10689 / 自分の提出
問題文最終更新日: 2024-02-19 00:45:25
This statement was translated by AI (claude-opus-5-5, effort medium) and may contain errors or differ in nuance from the original. The original statement takes precedence. Back to the original
traP 作問ハッカソンコンテスト 002(day2) (順位表) の他の問題:

Problem Statement

Alice saw positive integers $A,B$ written on a blackboard and told you their product $P=A\times B$.

Find $1$ possible pair $A,B$. It can be shown that at least $1$ such pair exists under the constraints.

Constraints

  • $P$ is an integer
  • $1\le P\le 10^{12}$

Input

$P$

Output

Find $1$ possible pair $A,B$ and output it in the following format. 

$A$ $B$
Here, $A,B$ must satisfy the following conditions.
  • $A,B$ are positive integers
  • $A\times B=P$

Sample

Sample 1
Input
12
Output
3 4

$A=3,B=4$ are positive integers and $A\times B=3\times 4=12=P$, so all the conditions are satisfied.

Sample 2
Input
998244353
Output
998244353 1

Sample 3
Input
1
Output
1 1

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