import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.BigInteger;
class Ideone
{
{
// Using Newton's method, we approximate the cube root
// of n by the sequence:
// x_{i + 1} = \frac{1}{3} \left( \frac{n}{x_i^2} + 2 x_i \right).
// See http://e...content-available-to-author-only...a.org/wiki/Cube_root#Numerical_methods.
// Initial estimate.
while (result.compareTo(previousResult) > 0) {
previousResult = result;
result = result.shiftLeft(1)
.add(n.divide(previousResult.multiply(previousResult)))
.divide(three);
}
return result;
}
{
final int upperLimit = 5 * 5 * 5;
for (int i = 0; i <= upperLimit; i++) {
}
}
}
aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLm1hdGguQmlnSW50ZWdlcjsKCmNsYXNzIElkZW9uZQp7Cglwcml2YXRlIHN0YXRpYyBCaWdJbnRlZ2VyIGN1YmVSb290KEJpZ0ludGVnZXIgbikKCXsKCQkvLyBVc2luZyBOZXd0b24ncyBtZXRob2QsIHdlIGFwcHJveGltYXRlIHRoZSBjdWJlIHJvb3QKCQkvLyBvZiBuIGJ5IHRoZSBzZXF1ZW5jZToKCQkvLyB4X3tpICsgMX0gPSBcZnJhY3sxfXszfSBcbGVmdCggXGZyYWN7bn17eF9pXjJ9ICsgMiB4X2kgXHJpZ2h0KS4KCQkvLyBTZWUgaHR0cDovL2UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmEub3JnL3dpa2kvQ3ViZV9yb290I051bWVyaWNhbF9tZXRob2RzLgoJCQoJCS8vIEluaXRpYWwgZXN0aW1hdGUuCgkJQmlnSW50ZWdlciByZXN1bHQgPSBCaWdJbnRlZ2VyLlpFUk8uc2V0Qml0KG4uYml0TGVuZ3RoKCkgLyAzKTsKCQkKCQlCaWdJbnRlZ2VyIHByZXZpb3VzUmVzdWx0ID0gQmlnSW50ZWdlci5aRVJPOwoJCQoJCWZpbmFsIEJpZ0ludGVnZXIgdGhyZWUgPSBCaWdJbnRlZ2VyLnZhbHVlT2YoMyk7CgkJd2hpbGUgKHJlc3VsdC5jb21wYXJlVG8ocHJldmlvdXNSZXN1bHQpID4gMCkgewoJCQlwcmV2aW91c1Jlc3VsdCA9IHJlc3VsdDsKCQkJcmVzdWx0ID0gcmVzdWx0LnNoaWZ0TGVmdCgxKQoJCQkJLmFkZChuLmRpdmlkZShwcmV2aW91c1Jlc3VsdC5tdWx0aXBseShwcmV2aW91c1Jlc3VsdCkpKQoJICAgICAgCQkuZGl2aWRlKHRocmVlKTsKCQl9CgkJCgkgCXJldHVybiByZXN1bHQ7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWZpbmFsIGludCB1cHBlckxpbWl0ID0gNSAqIDUgKiA1OwoJCWZvciAoaW50IGkgPSAwOyBpIDw9IHVwcGVyTGltaXQ7IGkrKykgewoJCQlTeXN0ZW0ub3V0LnByaW50ZigiJWQgJXMlbiIsIGksIGN1YmVSb290KEJpZ0ludGVnZXIudmFsdWVPZihpKSkpOwoJCX0KCX0KfQ==