题目描述

强哥最近迷上了拼图游戏，他有一块总面积为$n$的空白画布。

强哥的拼图块都是完美的正方形，面积分别为$1,4,9,16,...$。

强哥希望用最少数量的拼图块拼满整个画布，请你帮他计算出最少需要多少块拼图。

输入格式

第一行包含一个正整数$n$，表示画布的总面积。

输出格式

输出一个整数，表示拼满画布所需的最少拼图块数。

样例1

18

2

数据范围

对于全部数据，保证有$1 \leq n \leq 10^5$。