2322: 强哥被质数坑害的一天

时间限制:1000 ms 内存限制:128 MB
上传者:
提交:42 通过:23

题目描述

已知正整数n是两个不同的质数的乘积,试求出两者中较小的那个质数。

输入格式

一个正整数n ($1\le n \le 10^9$)。

输出格式

一个正整数p,即较小的那个质数。

输入样例 复制

21

输出样例 复制

3

分类标签