第一张合数证据

题目描述

给定整数 n，找出最小的整数 d，使 1<d<n 且 d 能整除 n。若不存在这样的 d，说明 n 是质数。

输入格式

一行输入整数 n，满足 2≤n≤1000000。

输出格式

若存在中间因数，输出最小的 d；若 n 是质数，输出 -1。

样例

输入

2

输出

-1