题目描述

输入正整数 n，输出最小的一个大于 1 的约数，若没有输出 0。

输入格式

输入正整数 n。

输出格式

输出一个整数。

1

0

数据范围与约定

1≤n≤10$^6$