问题描述

Alice 现在有 n 根木棍，他们长度为 1,2,3....n，Bob 想把某一些木棍去掉，使得 Alice 剩下的木棍任意 3 根不能构成三角形。Bob 想知道至少他需要去掉多少根

输入格式

共一行，每行一个数字，表示 Alice 有 n 根木棍(n>0)

输出格式

共一行，每行一个数字，表示 Bob 最少需要去掉多少根

输入样例

5

输出样例

1

注释说明满足：

30%的数据，n<=100

100%的数据，n<=1e18