#include <bits/stdc++.h>
using namespace std;
int p10(int n) {
  int k = 0;
  if (n == 0) k++;
  while (n) {
    k++;
    n /= 10;
  }
  return (k);
}
int main() {
  long long n = 1, x;
  scanf("%lld", &x);
  x = 10000 * ((x / 10000) % 10) + 1000 * ((x / 100) % 10) +
      100 * ((x / 1) % 10) + 10 * ((x / 10) % 10) + 1 * ((x / 1000) % 10);
  for (int i = 0; i < 5; i++) n = (n * x) % 100000;
  for (int i = p10(n); i < 5; i++) printf("0");
  printf("%lld", n);
  return 0;
}
