1221 - 三除数

通过次数

99

提交次数

214

Time Limit : 1 秒
Memory Limit : 1288 MB

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

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

Input

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

Output

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

Examples

Input

2

Output

-1

Input

4

Output

1