DH摆三角

题目描述

一天DH闲得无聊找来$n$根木棍，长度分别为$1$,$2$,$3$$…$$n$，希望用其中三根摆出一个三角形。不过王助教不喜欢三角形，于是王助教拿走了一些木棍，让DH不能摆出三角形。那么王助教至少要拿走多少根木棍才能使DH用剩下的任意三根木棍都摆不出三角形呢？

输入

一个整数$n$（$1 \leq n \leq 20$）

输出

王助教至少要拿走的木棍数量

输入样例1

4

输出样例1

1

输入样例2

5

输出样例2

1

输入样例3

6

输出样例3

2