1114 - 3和7的倍数

通过次数

832

提交次数

1378

Time Limit : 1 秒
Memory Limit : 128 MB

输入一个正整数n,如果它既是3的倍数,也是7的倍数,则输出n/7,否则输出-1。(1≤n≤10000)

Input

一行一个正整数n。

Output

输出一行一个正整数或者-1。

Examples

Input

15

Output

-1

Input

42

Output

6

Source

入门教程