g6-08073. 魔法石收集 未做

魔法学徒小莉要给法杖充能，需要收集能量魔法石。每块魔法石的能量值都是某个正整数的四次方：$1^4,2^4,3^4,\dots$，也就是 $1,16,81,256,\dots$ 这些数；每种都堆成小山，想拿几块拿几块。法杖要充入正好 $n$ 点能量，不能多也不能少，请算出最少要收集多少块魔法石。

一行一个整数 $n$。

一行一个整数，表示最少需要的魔法石块数。

输入 1

17

输出 1

2

$17=16+1=2^4+1^4$：一块 $16$ 点、一块 $1$ 点，共 $2$ 块；一块魔法石的能量不可能是 $17$，所以最少是 $2$ 块。

$1\le n\le 10^6$。数据保证一定能恰好收集到总能量 $n$（能量为 $1$ 的魔法石可以取任意多块）。