说明

然而，XHY 同学并不会做 PPT，于是她找到了 CYD 大神求助。她想把 $N$ 张 $4\times3$ 的照片不重叠，无缝隙地拼成一个矩形作为背景图片。为了美观，她希望背景图片的长与宽尽可能接近，并且在长宽均相等的情况下，使得旋转的照片张数尽可能少。（$4\times3$ 的不算旋转，$3\times4$ 的算作旋转，且照片只能有这两种尺寸）。

请你帮 CYD 大神写一个程序，帮 XHY 同学设计一种满足她要求的照片排列方式，使得旋转的照片张数最少。

输入格式

第一行，一个正整数 $N$。

输出格式

仅一行，一个非负整数表示最少的旋转照片张数。

6

0

7

3

提示

对于 $20\%$ 数据，$N\le10$。

对于 $30\%$ 数据，$N\le20$。

对于 $50\%$ 数据，$N\le50$。

对于 $70\%$ 数据，$N\le233$。

对于 $100\%$ 数据，$N\le900$。