1221 - 三除数

通过次数

4

提交次数

7

时间限制 : 1 秒
内存限制 : 1288 MB

给你一个整数 n 。如果 n 恰好有三个正除数 ,输出 1 ;否则,输出 -1

如果存在整数 k ,满足 n = k * m ,那么整数 m 就是 n 的一个 除数

输入

输入一个正整数 n,1<=n<=1000。

输出

输出1或-1表示是否恰好有三个正除数

样例

输入

2

输出

-1

输入

4

输出

1