题目描述

输入 n，输出 n 最小的一个大于 1 的因数；若没有则输出 n 自己。

输入格式

输入一个正整数 n。

输出格式

输出一个整数。

2

2

数据范围与约定

1≤n≤10$^6$