题目描述

Long long ago,Lost-Monkey和XXX一起来到一个神庙废墟前，这里曾经是一座雄伟的神庙，他们想进去玩，可是神庙的门紧闭着。聪明的Lost-Monkey发现门上写着这样几句话： 　　 不断改变的数字是神的叩问

永恒不变的规则是门的钥匙

跟上神的节奏你将走向光明

再往下看原来所谓的规则是一个递推数列

F[0]=1

F[1]=1

F[n]=F[n div 2]+F[n div 3]+F[n div 5]+F[n div 7] (n>=2)

下面则是一个屏幕，不断地改变数字差不多2秒一次，所以你必须在1秒内得到答案。

Lost-Monkey一下就猜到了屏幕上的数字就是要你求数列的第多少项，然后把答案写在下面。

输入:

N表示屏幕上的数。

输出：

一个数，即F[n]

样例

losttemple.in

2

losttemple.out

4

数据范围约定:

40%的数据,n<=10000000

100%的数据，n<=4000000000000