最小的非1因数

题目描述

输入不小于 2 的整数 n，寻找 n 的所有正因数中严格大于 1 的最小值。若 n 为质数，答案就是 n 本身。

输入格式

输入一个整数 n，满足 2≤n≤10^12。

输出格式

输出 n 最小的非 1 正因数。

样例

输入

91

输出

7