较大质因子

难度：T2

【知识点：试除法】

前置知识：整除、循环、函数

题目描述

整数 $n$ 恰好是两个不同素数的乘积。请找出其中较大的那个素数。

规则说明

素数也叫质数，指大于 $1$、正因数只有 $1$ 和自身的整数。因数是能整除原数的正整数；质因数是其中为质数的因数。$1$ 不是素数。例如 $12=2\times2\times3$，它的质因数是 $2$ 和 $3$。

输入格式

一行一个整数 $n$。

输出格式

一行一个整数，表示较大的素因子。

样例输入

77

样例输出

11

数据范围

$1\le n\le 2\times10^9$，且保证 $n$ 是两个不同素数的乘积。