4473: 两个素数
内存限制:256 MB
时间限制:1 S
标准输入输出
题目类型:传统
评测方式:Special Judge
上传者:
提交:48
通过:33
题目描述
给定一个正整数 x,请你找到两个素数 a,b,要求:
- a ≤ b
- a × b = x
输出 a 和 b。
输入格式
共一行,一个整数 x。
输出格式
共一行,两个素数 a 和 b。
数据保证一定有解。
输入样例 复制
35
输出样例 复制
5 7
数据范围与提示
所有测试点满足 4≤x≤998。
输入样例2:
57
输出样例2:
3 19
输入样例3:
391
输出样例3:
17 23