题目描述

给定一个正整数 $n$。已知 $n$ 恰好可以表示成两个不同质数的乘积：

请你输出其中较大的那个质数 $q$。

输入格式

输入一行，一个正整数 $n$。

• $2\le n\le 10^{12}$
• 保证 $n$ 恰好是两个不同质数的乘积

输出格式

输出一行，一个整数，表示较大的质数。

21

7