题目描述 密码学课上老师讲到：每个大于 $1$ 的整数都能唯一分解成若干质数的乘积，其中最大的那个质因子往往决定了某些性质。给定 $n > 1$，求它的最大质因子。 输入格式 一行一个整数 $n$（$n > 1$）。 输出格式 一行一个整数，即最大质因子。 数据范围 $$2 \le n \le 10^9$$