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

分类标签