#26606. 质数乘积

质数乘积

题目描述

你拿到了一个数字 nn ,已知这个数字是两个质数的乘积。请你求出这两个质数。

输入格式

输入一行,包含一个整数 nn

输出格式

输出一行,用空格隔开两个从小到大排列的整数,表示这两个质数。

10
2 5

提示

0n21474836470 \le n \le 2147483647 ,保证 nn 是两个质数的乘积。