# your code goes here
from sys import stdin
i=1
for line in stdin:
if line == '': # If empty string is read then stop the loop
break
a=int(line.strip())
b=int(a**(0.334))
ct=1
while(b**3!=a):
ct+=1
a=a-(b**3)
b=int(a**(1./3.))
print("Case #",i,": ",ct,sep="")
i+=1
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCmZyb20gc3lzIGltcG9ydCBzdGRpbgppPTEKCmZvciBsaW5lIGluIHN0ZGluOgogICAgaWYgbGluZSA9PSAnJzogIyBJZiBlbXB0eSBzdHJpbmcgaXMgcmVhZCB0aGVuIHN0b3AgdGhlIGxvb3AKICAgICAgICBicmVhawogICAgYT1pbnQobGluZS5zdHJpcCgpKQogICAgYj1pbnQoYSoqKDAuMzM0KSkKICAgIGN0PTEKICAgIHdoaWxlKGIqKjMhPWEpOgogICAgICAgICAgICBjdCs9MQogICAgICAgICAgICBhPWEtKGIqKjMpCiAgICAgICAgICAgIGI9aW50KGEqKigxLi8zLikpCiAgICBwcmludCgiQ2FzZSAjIixpLCI6ICIsY3Qsc2VwPSIiKQogICAgaSs9MQ==