#include <bits/stdc++.h>
using namespace std;
long long mod(long long a, long long b) { return a * b % 100000; }
long long pow(long long a) {
  long long cnt = 1;
  for (int i = 0; i < 5; ++i) {
    cnt = mod(cnt, a);
  }
  return cnt;
}
int main(int argc, char *argv[]) {
  long long a;
  scanf("%lld", &a);
  long long b = a / 10000 * 10000 + (a % 10000) / 1000 +
                (a % 1000) / 100 * 1000 + (a % 100) / 10 * 10 + (a % 10) * 100;
  printf("%05d", pow(b));
  return 0;
}
