2322: 钙达的幸福生活
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：40
解决：27
题目描述
钙达是一个活泼快乐的男孩纸，他生活的乐趣源自于和其他男孩纸做盆（ji）友。而你，作为一个正义的使者通过各（chu）种（mai）各（rou）样（ti）的方式，得知了钙达这次决定对一批直男下手，钙达对包括这批直男在内的一批男孩纸进行了编号。因为钙达有严重的强迫症，所以这些编号都是两个不同质数的乘积，而当这两个质数之差符合一定条件（——这取决于钙达的心情）时，这位男孩纸就危险了。所以你要做的，就是对于某个男孩纸的编号 n，求 p - q 的值（其中 p * q = n 且 p > q）。
输入
输入只有一行，包含一个正整数 n，表示某个男孩纸的编号。
输出
输出只有一行，包含一个正整数，即 p - q 的值。
样例输入 复制
21样例输出 复制
4提示
样例输入二
34
样例输出二
15
【输入输出样例说明】
样例一说明 21 = 3 * 7 7 - 3 = 4
样例二说明 34 = 2 * 17 17 - 2 = 15
【数据规模】
对于 20% 的数据 6 ≤ n ≤ 2 * 10^2。
对于 40% 的数据 6 ≤ n ≤ 2 * 10^3。
对于 60% 的数据 6 ≤ n ≤ 2 * 10^5。
对于 100% 的数据 6 ≤ n ≤ 2 * 10^9。
数据保证给定的n符合题目条件。（注意时间限制）