题目描述

小珅找到了一个宝箱，宝箱需要密码才能打开。

密码提示如下："找到满足算式 $a^3 + b^3 + c^3 = 3abc + D$的正整数 $(a,b,c)$，最小的 $a + b + c$就是密码。"

其中 $D$是一个已知的正整数，需要读入，$a,b,c$则是未知的正整数。请写一个程序，根据读入的 $D$，帮小珅破解密码吧！

输入格式

一行，一个正整数 $D$（$1 \le D \le 500$），输入保证有解。

输出格式

一行，一个正整数，为按规则破解出的密码（即满足条件的最小 $a+b+c$）。

输入样例 #1

18

输出样例 #1

6

输入样例 #2

8

输出样例 #2

8

输入样例 #3

28

输出样例 #3

7

数据规模与约定

对于 $100\%$的数据，$1 \le D \le 500$，且输入存在合法的正整数解 $(a,b,c)$。