import java.util.*;
import java.lang.*;
import java.io.*;
import java.math.BigInteger;
 
class Ideone
{
	private static BigInteger cubeRoot(BigInteger n)
	{
		// 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.
		BigInteger result = BigInteger.ZERO.setBit(n.bitLength() / 3);
 
		BigInteger previousResult = BigInteger.ZERO;
 
		final BigInteger three = BigInteger.valueOf(3);
		while (result.compareTo(previousResult) > 0) {
			previousResult = result;
			result = result.shiftLeft(1)
				.add(n.divide(previousResult.multiply(previousResult)))
	      		.divide(three);
		}
 
	 	return result;
	}
 
	public static void main (String[] args) throws java.lang.Exception
	{
		final int upperLimit = 5 * 5 * 5;
		for (int i = 0; i <= upperLimit; i++) {
			System.out.printf("%d %s%n", i, cubeRoot(BigInteger.valueOf(i)));
		}
	}
}

aW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CmltcG9ydCBqYXZhLm1hdGguQmlnSW50ZWdlcjsKCmNsYXNzIElkZW9uZQp7Cglwcml2YXRlIHN0YXRpYyBCaWdJbnRlZ2VyIGN1YmVSb290KEJpZ0ludGVnZXIgbikKCXsKCQkvLyBVc2luZyBOZXd0b24ncyBtZXRob2QsIHdlIGFwcHJveGltYXRlIHRoZSBjdWJlIHJvb3QKCQkvLyBvZiBuIGJ5IHRoZSBzZXF1ZW5jZToKCQkvLyB4X3tpICsgMX0gPSBcZnJhY3sxfXszfSBcbGVmdCggXGZyYWN7bn17eF9pXjJ9ICsgMiB4X2kgXHJpZ2h0KS4KCQkvLyBTZWUgaHR0cDovL2UuLi5jb250ZW50LWF2YWlsYWJsZS10by1hdXRob3Itb25seS4uLmEub3JnL3dpa2kvQ3ViZV9yb290I051bWVyaWNhbF9tZXRob2RzLgoJCQoJCS8vIEluaXRpYWwgZXN0aW1hdGUuCgkJQmlnSW50ZWdlciByZXN1bHQgPSBCaWdJbnRlZ2VyLlpFUk8uc2V0Qml0KG4uYml0TGVuZ3RoKCkgLyAzKTsKCQkKCQlCaWdJbnRlZ2VyIHByZXZpb3VzUmVzdWx0ID0gQmlnSW50ZWdlci5aRVJPOwoJCQoJCWZpbmFsIEJpZ0ludGVnZXIgdGhyZWUgPSBCaWdJbnRlZ2VyLnZhbHVlT2YoMyk7CgkJd2hpbGUgKHJlc3VsdC5jb21wYXJlVG8ocHJldmlvdXNSZXN1bHQpID4gMCkgewoJCQlwcmV2aW91c1Jlc3VsdCA9IHJlc3VsdDsKCQkJcmVzdWx0ID0gcmVzdWx0LnNoaWZ0TGVmdCgxKQoJCQkJLmFkZChuLmRpdmlkZShwcmV2aW91c1Jlc3VsdC5tdWx0aXBseShwcmV2aW91c1Jlc3VsdCkpKQoJICAgICAgCQkuZGl2aWRlKHRocmVlKTsKCQl9CgkJCgkgCXJldHVybiByZXN1bHQ7Cgl9CgkKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCWZpbmFsIGludCB1cHBlckxpbWl0ID0gNSAqIDUgKiA1OwoJCWZvciAoaW50IGkgPSAwOyBpIDw9IHVwcGVyTGltaXQ7IGkrKykgewoJCQlTeXN0ZW0ub3V0LnByaW50ZigiJWQgJXMlbiIsIGksIGN1YmVSb290KEJpZ0ludGVnZXIudmFsdWVPZihpKSkpOwoJCX0KCX0KfQ==