E29895:分解因数

已知正整数 n （合数）是两个不同的因数的乘积（可能有多种分解方式），试求出其中最大的那个因数（不包含自己，原题说法有疏漏）。

输入

输入一个正整数 n。1 <= N <= 10^10

输出

输出一个正整数 p，即较大的那个因数。

样例输入

样例输出

提示

implementation

来源

python

import math

n = int(input())
for i in range(2, int(math.isqrt(n)) + 1):
    if n % i == 0:
        print(n // i)
        break

E29895:分解因数 ​