Logo Infinity Online Judge

InfOJ

时间限制:1 s 空间限制:512 MB

#307. Factorization

统计

题目描述

输入一个数 $n$,已知它为两个大于 1 的数的乘积,请输出这两个数。

输入格式

一行一个正整数 $n\ (2\le n\le 10^{10000})$。

输出格式

输出一行两个数 $x,y$ 使得 $xy=n$。

注意:由于本题 checker 对你的输出要求严格,请严格遵循如下输出格式:

  1. $x,y$ 之间用恰好一个空格隔开。
  2. 输出 $x,y$ 后,立刻输出一个换行(\n),且不要输出其它字符。

Problem Description

Given a number $n$, which is known to be the product of two numbers greater than 1. Output these two numbers.

Input Format

A single line containing a positive integer $n\ (2\le n\le 10^{10000})$.

Output Format

Output two numbers $x, y$ such that $xy = n$.

Note: Since the checker for this problem is strict about your output, please strictly follow the following output format:

  1. Separate $x$ and $y$ with exactly one space.
  2. After outputting $x$ and $y$, immediately output a newline character (\n), and do not output any other characters.

样例输入

15

样例输出

3 5