题目描述

输入一个正整数 n。如果 n 是质数，输出 1；否则输出它大于 1 的最小因子。

输入格式

输入一行，一个正整数 n。

输出格式

输出一个整数。

2

1

数据范围与约定

2≤n≤10$^6$