#include <gmp.h>
#include <stdlib.h>

int main() {
  mpz_t i, j, k;
  mpz_init_set_str (i, "1a", 16);
  mpz_init (j);
  mpz_init (k);
  mpz_sqrtrem (j, k, i);
  if (mpz_get_si (j) != 5 || mpz_get_si (k) != 1) abort();
  return 0;
}