#include <iostream>
using namespace std;

int main() {
	int n;
	cin >> n;
	long long i = 1;
	long long j = 1;
	long long x = 1;
	for (int c = 0; c < n; c++) {
		if (i * i == j * j * j) {
			x = i * i;
			i++;
			j++;
		}
		else if (i * i > j * j * j) {
			x = j * j * j;
			j++;
		} else {
			x = i * i;
			i++;
		}
	}
	cout << x;
	return 0;
}