题目背景

NOIP即将迎来周年华诞。在这一个春秋的历程里，NOIP领导全国oier，建设高效、稳定、快捷、开放的社会主义现代化OI。在新的一年里，YZOJ将再接再厉，积极探寻成长之路，更好地为广大oier服务。

题目描述

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

输入格式

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

输出格式

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

125000000 

1