质因子
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
已知 z = xy,其中 x、y 均为质数且 x < y。
输入 z,求 y 的值。
输入格式
一个正整数 z
输出格式
一个正整数 y
样例1输入
6
样例1输出
3
样例2输入
1868299249
样例2输出
19260817
数据规模
对于60%的数据,6 ≤ z ≤ 1000。
对于100%的数据,6 ≤ z ≤ 2 * 10^9。
该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
已知 z = xy,其中 x、y 均为质数且 x < y。
输入 z,求 y 的值。
一个正整数 z
一个正整数 y
6
3
1868299249
19260817
对于60%的数据,6 ≤ z ≤ 1000。
对于100%的数据,6 ≤ z ≤ 2 * 10^9。