已知正整数 n是两个不同的质数的乘积，试求出较大的那个质数 。

输入只有一行，包含一个正整数 n。

输出只有一行，包含一个正整数p，即较大的那个质数。

21

7

【数据范围】

 对于60%的数据，6≤n≤1000。

 对于100%的数据，6≤n≤2*109。

题解：

数论（勉强）。

找到n最小的因数（sqrt（n）），则最大因数就不用说了。

var n,i:longint;

begin

 readln(n);

 for i:=2 to trunc(sqrt(n)) do

  if n mod i=0 then

   begin

    write(n div i);

    break;

   end;

end.