不可能完成的挑战

时间限制：1000ms

空间限制：256MB

题目描述

魔剑士奥斯瓦尔德与死神签订了契约——当他活着，他能够获得强大的力量，但当他死后，他的灵魂会永远成为死神的奴仆，不得往生。 不过，在奥斯瓦尔德临死之前，“好心”的死神给了他一个机会，只要他能够完成三项挑战之一，就能够避免诅咒。三大挑战分别是——尺规作图三等分角、证明连续统假设，以及一个看似简单的挑战：死神会给你一个合数$n$，找到它的两种不同分解方式$n=a \times b, n=c\times d$, 使得$a+b+c+d$是一个素数，并把这个素数告诉死神。 很明显，前两项挑战都不可能完成，于是他只能把希望放在最后一项挑战上。

输入格式

输入的第一行包含一个正整数 $n$。

输出格式

输出仅一行，如果能够找到分解方式，输出那个素数（如果有多种分解方式，任意一个均可），否则输出$-1$。

样例输入

1026169

样例输出

-1

样例解释

注意到，$1026169=1013\times1013$，而$1013$是素数，所以$1026169$只有两种分解方式：$1026169 = 1013\times 1013 = 1\times1026169$，所以$a+b+c+d=1028196$，显然不是素数

数据范围及约定

对于60%的数据，保证 $1 \le n \le 10^9$。 对于所有的数据，保证 $1 \le n \le {10}^{18}$。