#include <bits/stdc++.h>
int main() {
  int x, i, j, h, n, k = 0;
  scanf("%d", &x);
  for (j = 1; j < 10; j++) {
    for (i = 1; i < 32; i++) {
      n = 1;
      for (h = 0; h < j; h++) {
        n *= i;
      }
      if (n <= x) {
        if (k < n) {
          k = n;
        }
      }
    }
  }
  printf("%d", k);
  return 0;
}
