Problem: Give a pair of integers (A, B) such that A^5-B^5 = X. It is guaranteed that there exists such a pair for the given integer X.

Constraints

* 1 \leq X \leq 10^9
* X is an integer.
* There exists a pair of integers (A, B) satisfying the condition in Problem Statement.

Input

Input is given from Standard Input in the following format:


X


Output

Print A and B, with space in between. If there are multiple pairs of integers (A, B) satisfying the condition, you may print any of them.


A B

Output

Print A and B, with space in between. If there are multiple pairs of integers (A, B) satisfying the condition, you may print any of them.


A B

Examples

Input

33


Output

2 -1


Input

1


Output

0 -1

Solution (in PYTHON):

Solution:
to_the_5 = [0, 1, 32, 243, 1024, 3125, 7776, 16807, 32768, 59049, 100000, 161051, 248832, 371293, 537824, 759375, 1048576, 1419857, 1889568, 2476099, 3200000, 4084101, 5153632, 6436343, 7962624, 9765625, 11881376, 14348907, 17210368, 20511149, 24300000, 28629151, 33554432, 39135393, 45435424, 52521875, 60466176, 69343957, 79235168, 90224199, 102400000, 115856201, 130691232, 147008443, 164916224, 184528125, 205962976, 229345007, 254803968, 282475249, 312500000, 345025251, 380204032, 418195493, 459165024, 503284375, 550731776, 601692057, 656356768, 714924299, 777600000, 844596301, 916132832, 992436543, 1073741824, 1160290625, 1252332576, 1350125107, 1453933568, 1564031349, 1680700000, 1804229351, 1934917632, 2073071593, 2219006624L, 2373046875L, 2535525376L, 2706784157L, 2887174368L, 3077056399L, 3276800000L, 3486784401L, 3707398432L, 3939040643L, 4182119424L, 4437053125L, 4704270176L, 4984209207L, 5277319168L, 5584059449L, 5904900000L, 6240321451L, 6590815232L, 6956883693L, 7339040224L, 7737809375L, 8153726976L, 8587340257L, 9039207968L, 9509900499L, 10000000000L, 10510100501L, 11040808032L, 11592740743L, 12166529024L, 12762815625L, 13382255776L, 14025517307L, 14693280768L, 15386239549L, 16105100000L, 16850581551L, 17623416832L, 18424351793L, 19254145824L, 20113571875L, 21003416576L, 21924480357L, 22877577568L, 23863536599L, 24883200000L]

X = int(raw_input())

for i in range(len(to_the_5)):
	for j in range(len(to_the_5)):
		if to_the_5[i] - to_the_5[j]  == X:
			print '{} {}'.format(i, j)
			exit()
		if to_the_5[i] + to_the_5[j] == X:
			print '{} -{}'.format(i, j)
			exit()