题目描述
只有向石头人发送正确的指令数字，才能让石头人移动。而指令数字和石头人身上数字有关，求出这个数字除了1以外的因数里，最小的一个，就是正确的指令数字。比如，假设石头人身上的数字是15，它除了1以外最小的因数是3，那么发送指令3给石头人，就能让它移动。请你编写程序，输入石头人身上的数字，输出正确的指令数字。
输入
一个整数n，表示石头人身上的数字。
输出
一个整数，表示正确的指令数字。
样例输入
15样例输出
3