Description

对于一个数若满足
1.它能被2整除
2.它能被3整除
3.它能被5整除
4.它能被7整除
则称这个数是四素数兄弟数（Four Prime Brothers Number）.

Input

输入有多组测试数据
每组测试数据输入一个数n（1<=n<=10000）

Output

对于每组测试数据输出长度为n的最小的四素数兄弟数，若不存在长度为n的四素数兄弟数则输出-1.

Sample Input

1

Sample Output

-1

HINT

Source

NBU KissM