【问题背景】

Tyvj即将迎来周年华诞。在这一个春秋的历程里，Tyvj领导全国oier，建设高校、稳定、快捷、开放的社会主义现代化OJ。Tyvj从一个落后的OJ发展成为中文OJ的领跑者，题目从寥寥无几迈向高度丰富，模拟赛事业也迎来了前所未有大发展、大跨越。在新的一年里，Tyvj将再接再厉，积极探寻成长之路，更好地为广大oier服务。

【问题描述】

青蛙小C听说Tyvj要办周年庆比赛，兴冲冲得来到了Z市，初始时他在坐标x~0~处，小C是一只善于跳跃的青蛙，若当前他处在坐标x处，每一次跳跃，他可以跳到4 * x +3或8 *x +7处，且由于体力原因，他最多能跳100000次。根据Z市的传说，坐标位置为1000000007的整数倍的位置(如1000000007、2000000014)可以传送到Tyvj。小C想知道，最少跳几次能传送到Tyvj。

【输入格式】

输入的第一行包含一个整数x0表示青蛙的初始位置，保证x0在的范围在[1,1000000006]。

【输出格式】

输出一个整数，表示最少所需步数，若在100000步内还无法传送到Tyvj，则输出-1。

【样例输入】

125000000

【样例输出】

1