小慕正在学习RSA加密算法的原理,他了解到,这种算法的安全性依赖于大整数分解的困难性——数字越大,破解难度越高。现在,小慕拿到了一个,他想知道这个数是由哪两个相乘得到的。请你帮助小慕完成这个任务。
提示:带虚线的词点一下有通俗解释。
输入描述
1个正整数num 0 < num <= 2147483647
输出描述
如果成功找到,以单个空格分割,从小到大输出两个素数。分解失败,请输出-1 -1
示例
示例 1
输入
15
输出
3 5
时间限制 1000 ms · 内存限制 128 MB
小慕正在学习RSA加密算法的原理,他了解到,这种算法的安全性依赖于大整数分解的困难性——数字越大,破解难度越高。现在,小慕拿到了一个,他想知道这个数是由哪两个相乘得到的。请你帮助小慕完成这个任务。
提示:带虚线的词点一下有通俗解释。
1个正整数num 0 < num <= 2147483647
如果成功找到,以单个空格分割,从小到大输出两个素数。分解失败,请输出-1 -1
示例 1
输入
15
输出
3 5
时间限制 1000 ms · 内存限制 128 MB