然而，XHY同学并不会做PPT，于是她找到了CYD大神求助。她想把N张43的照片不重叠，无缝隙地拼成一个矩形作为背景图片。为了美观，她希望背景图片的长与宽尽可能接近，并且在长宽均相等的情况下，使得旋转的照片张数尽可能少。（43的不算旋转，3*4的算作旋转，且照片只能有这两种尺寸）。
请你帮CYD大神写一个程序，帮XHY同学设计一种满足她要求的照片排列方式，使得旋转的照片张数最少。
输入
第一行，一个正整数N。
输出
仅一行，一个非负整数表示最少的旋转照片张数。
样例
| 标准输入 复制文本 |
6 |
| 标准输出 复制文本 |
0 |