Problem:
Score : 400 points

Problem Statement

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

Sample Input 1

33

Sample Output 1

2 -1

For A=2 and B=-1, A^5-B^5 = 33.

Sample Input 2

1

Sample Output 2

0 -1

Solution in C (GCC 9.2.1) (judge verdict: Accepted)

#include <float.h>
#include <limits.h>
#include <math.h>
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <time.h>

// 内部定数
#define D_VAL_MAX		1000									// 最大値

// 内部構造体 - 値情報
typedef struct Val {
	int miVal;													// 値
	long long mlVal5;											// 値の５乗
} Val;

// 内部変数
static FILE *szpFpI;											// 入力
static Val sz1Val[D_VAL_MAX];									// 値
static int siVCnt;												// 値数
static long long slX;											// X

// 内部変数 - テスト用
#ifdef D_TEST
	static int siRes;
	static FILE *szpFpA;
	static int siTNo;
#endif

// １行出力
int
fOutLine(
	char *pcpLine				// <I> １行
)
{
	char lc1Buf[1024];

#ifdef D_TEST
	lc1Buf[0] = '\0';
	fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
	if (strcmp(lc1Buf, pcpLine)) {
		siRes = -1;
	}
#else
	printf("%s", pcpLine);
#endif

	return 0;
}

// A, B - 取得
int
fGetAB(
	int *pipA					// <O> A
	, int *pipB					// <O> B
)
{
	int i;

	// 値でループ
	for (int liVal = 0; ; liVal++) {
		long long llVal5 = (long long)liVal * (long long)liVal * (long long)liVal * (long long)liVal * (long long)liVal;

		// 値 - 追加
		sz1Val[siVCnt].miVal = liVal;
		sz1Val[siVCnt].mlVal5 = llVal5;
		siVCnt++;

		// 値 - 検索
		for (i = 0; i < siVCnt; i++) {

			// 加算
			if (llVal5 + sz1Val[i].mlVal5 == slX) {
				*pipA = liVal;
				*pipB = -sz1Val[i].miVal;
				return 0;
			}

			// 減算
			if (llVal5 - sz1Val[i].mlVal5 == slX) {
				*pipA = liVal;
				*pipB = sz1Val[i].miVal;
				return 0;
			}
		}
	}

	return 0;
}

// 実行メイン
int
fMain(
)
{
	char lc1Buf[1024];

	// データ - 初期化
	siVCnt = 0;

	// X - 取得
	fgets(lc1Buf, sizeof(lc1Buf), szpFpI);
	sscanf(lc1Buf, "%lld", &slX);

	// A, B - 取得
	int liA, liB;
	fGetAB(&liA, &liB);

	// 出力
	sprintf(lc1Buf, "%d %d\n", liA, liB);
	fOutLine(lc1Buf);

	return 0;
}

// １回実行
int
fOne(
)
{
	int liRet;
	char lc1Buf[1024];

	// 入力 - セット
#ifdef D_TEST
	sprintf(lc1Buf, ".\\Test\\T%d.txt", siTNo);
	szpFpI = fopen(lc1Buf, "r");
	sprintf(lc1Buf, ".\\Test\\A%d.txt", siTNo);
	szpFpA = fopen(lc1Buf, "r");
	siRes = 0;
#else
	szpFpI = stdin;
#endif

	// 実行メイン
	liRet = fMain();

	// 残データ有無
#ifdef D_TEST
	lc1Buf[0] = '\0';
	fgets(lc1Buf, sizeof(lc1Buf), szpFpA);
	if (strcmp(lc1Buf, "")) {
		siRes = -1;
	}
#endif

	// テストファイルクローズ
#ifdef D_TEST
	fclose(szpFpI);
	fclose(szpFpA);
#endif

	// テスト結果
#ifdef D_TEST
	if (siRes == 0) {
		printf("OK %d\n", siTNo);
	}
	else {
		printf("NG %d\n", siTNo);
	}
#endif

	return 0;
}

// プログラム開始
int
main()
{

#ifdef D_TEST
	int i;
	for (i = D_TEST_SNO; i <= D_TEST_ENO; i++) {
		siTNo = i;
		fOne();
	}
#else
	fOne();
#endif

	return 0;
}