入门⏱ 1000ms💾 256MB#P2224🏷️ 数学模拟

题目描述

老式保险箱的出厂密码 $n$ 有个特点:它恰好是两个不同质数的乘积。 开箱钥匙是其中较大的那个质数。

给出 $n$,求出钥匙。

输入格式

一行,一个正整数 $n$。

输出格式

一行,一个正整数 $p$:构成 $n$ 的两个质数中较大的那个。

数据范围

$$6 \le n \le 2 \times 10^9$$
,保证 $n$ 为两个不同质数之积。

样例输入 #1
21
样例输出 #1
7
样例输入 #2
6
样例输出 #2
3