#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ exit(int /*<<< orphan*/);
unsigned long floor(int);
double log(double);
int /*<<< orphan*/ printf(char *, int, unsigned long, unsigned long,
                          unsigned long, double);
int /*<<< orphan*/ puts(char *);
int ulog2(int);
unsigned long upow(int, unsigned long);
main() {
  int i;
  unsigned long idig;
  unsigned long big_base, big_base_inverted;
  double fdig;
  int dummy;
  int normalization_steps;
  unsigned long int max_uli;
  int bits_uli;
  max_uli = 1;
  for (i = 1;; i++) {
    if ((max_uli << 1) == 0)
      break;
    max_uli <<= 1;
  }
  bits_uli = i;
  puts("/* __mp_bases -- Structure for conversion between internal binary");
  puts("   format and strings in base 2..36.  The fields are explained in");
  puts("   gmp-impl.h.");
  puts("");
  puts("   ***** THIS FILE WAS CREATED BY A PROGRAM.  DON'T EDIT IT! *****");
  puts("");
  puts("Copyright (C) 1991 Free Software Foundation, Inc.");
  puts("");
  puts("This file is part of the GNU MP Library.");
  puts("");
  puts("The GNU MP Library is free software; you can redistribute it and/or");
  puts("modify it under the terms of the GNU General Public License as");
  puts("published by the Free Software Foundation; either version 2, or");
  puts("(at your option) any later version.");
  puts("");
  puts("The GNU MP Library is distributed in the hope that it will be");
  puts("useful, but WITHOUT ANY WARRANTY; without even the implied warranty");
  puts("of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the");
  puts("GNU General Public License for more details.");
  puts("");
  puts("You should have received a copy of the GNU General Public License");
  puts("along with the GNU MP Library; see the file COPYING.  If not, write");
  puts("to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139,");
  puts("USA.  */");
  puts("");
  puts("#include \"gmp.h\"");
  puts("#include \"gmp-impl.h\"");
  puts("");
  puts("const struct bases __mp_bases[37] =\n{");
  puts("  /*  0 */ {0, 0, 0, 0.0},");
  puts("  /*  1 */ {0, 0, 0, 0.0},");
  for (i = 2; i <= 36; i++) {
    fdig = log(2.0) / log((double)i);
    idig = floor(bits_uli * fdig);
    if ((i & (i - 1)) == 0) {
      big_base = ulog2(i) - 1;
      big_base_inverted = 0;
    } else {
      big_base = upow(i, idig);
      for (normalization_steps = 0;
           (long int)(big_base << normalization_steps) >= 0;
           normalization_steps++)
        ;
      do {
        unsigned long int __d1, __d0, __q1, __q0, __r1, __r0, __m;
        __d1 = ((unsigned long int)(big_base << normalization_steps) /
                (1L << (32 / 2)));
        __d0 = ((unsigned long int)(big_base << normalization_steps) %
                (1L << (32 / 2)));
        __r1 = (-(big_base << normalization_steps)) % __d1;
        __q1 = (-(big_base << normalization_steps)) / __d1;
        __m = (unsigned long int)__q1 * __d0;
        __r1 = __r1 * (1L << (32 / 2)) |
               ((unsigned long int)(0) / (1L << (32 / 2)));
        if (__r1 < __m) {
          __q1--, __r1 += (big_base << normalization_steps);
          if (__r1 >= (big_base << normalization_steps))
            if (__r1 < __m)
              __q1--, __r1 += (big_base << normalization_steps);
        }
        __r1 -= __m;
        __r0 = __r1 % __d1;
        __q0 = __r1 / __d1;
        __m = (unsigned long int)__q0 * __d0;
        __r0 = __r0 * (1L << (32 / 2)) |
               ((unsigned long int)(0) % (1L << (32 / 2)));
        if (__r0 < __m) {
          __q0--, __r0 += (big_base << normalization_steps);
          if (__r0 >= (big_base << normalization_steps))
            if (__r0 < __m)
              __q0--, __r0 += (big_base << normalization_steps);
        }
        __r0 -= __m;
        (big_base_inverted) = (unsigned long int)__q1 * (1L << (32 / 2)) | __q0;
        (dummy) = __r0;
      } while (0);
    }
    printf("  /* %2u */ {%lu, 0x%lX, 0x%lX, %.8f},\n", i, idig, big_base,
           big_base_inverted, fdig);
  }
  puts("};");
  exit(0);
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
movl   $0x0,-0x4(%rbp)
movq   $0x1,-0x38(%rbp)
movl   $0x1,-0x8(%rbp)
mov    -0x38(%rbp),%rax
shl    $0x1,%rax
cmp    $0x0,%rax
jne    11a8 <main+0x38>
jmp    11c2 <main+0x52>
mov    -0x38(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1191 <main+0x21>
mov    -0x8(%rbp),%eax
mov    %eax,-0x3c(%rbp)
lea    0xe39(%rip),%rdi
call   1030 <puts@plt>
lea    0xe6f(%rip),%rdi
call   1030 <puts@plt>
lea    0xea5(%rip),%rdi
call   1030 <puts@plt>
lea    0x129a(%rip),%rdi
call   1030 <puts@plt>
lea    0xe9c(%rip),%rdi
call   1030 <puts@plt>
lea    0x1282(%rip),%rdi
call   1030 <puts@plt>
lea    0xec7(%rip),%rdi
call   1030 <puts@plt>
lea    0x126a(%rip),%rdi
call   1030 <puts@plt>
lea    0xee1(%rip),%rdi
call   1030 <puts@plt>
lea    0x1252(%rip),%rdi
call   1030 <puts@plt>
lea    0xef2(%rip),%rdi
call   1030 <puts@plt>
lea    0xf2a(%rip),%rdi
call   1030 <puts@plt>
lea    0xf5d(%rip),%rdi
call   1030 <puts@plt>
lea    0xf91(%rip),%rdi
call   1030 <puts@plt>
lea    0x1216(%rip),%rdi
call   1030 <puts@plt>
lea    0xf9d(%rip),%rdi
call   1030 <puts@plt>
lea    0xfcf(%rip),%rdi
call   1030 <puts@plt>
lea    0x1007(%rip),%rdi
call   1030 <puts@plt>
lea    0x103c(%rip),%rdi
call   1030 <puts@plt>
lea    0x11da(%rip),%rdi
call   1030 <puts@plt>
lea    0x1051(%rip),%rdi
call   1030 <puts@plt>
lea    0x1087(%rip),%rdi
call   1030 <puts@plt>
lea    0x10bf(%rip),%rdi
call   1030 <puts@plt>
lea    0x10f7(%rip),%rdi
call   1030 <puts@plt>
lea    0x119e(%rip),%rdi
call   1030 <puts@plt>
lea    0x10e8(%rip),%rdi
call   1030 <puts@plt>
lea    0x10ed(%rip),%rdi
call   1030 <puts@plt>
lea    0x117a(%rip),%rdi
call   1030 <puts@plt>
lea    0x10eb(%rip),%rdi
call   1030 <puts@plt>
lea    0x1105(%rip),%rdi
call   1030 <puts@plt>
lea    0x1114(%rip),%rdi
call   1030 <puts@plt>
movl   $0x2,-0x8(%rbp)
cmpl   $0x24,-0x8(%rbp)
jg     1622 <main+0x4b2>
movsd  0xcab(%rip),%xmm0
call   1060 <log@plt>
movsd  %xmm0,-0x80(%rbp)
cvtsi2sdl -0x8(%rbp),%xmm0
call   1060 <log@plt>
movaps %xmm0,%xmm1
movsd  -0x80(%rbp),%xmm0
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x28(%rbp)
cvtsi2sdl -0x3c(%rbp),%xmm0
mulsd  -0x28(%rbp),%xmm0
cvttsd2si %xmm0,%edi
call   1090 <floor@plt>
mov    %rax,-0x10(%rbp)
mov    -0x8(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
jne    13c3 <main+0x253>
mov    -0x8(%rbp),%edi
call   1070 <ulog2@plt>
sub    $0x1,%eax
cltq
mov    %rax,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
jmp    15f4 <main+0x484>
mov    -0x8(%rbp),%edi
mov    -0x10(%rbp),%rsi
call   1040 <upow@plt>
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
cmp    $0x0,%rax
jl     1401 <main+0x291>
jmp    13f3 <main+0x283>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    13da <main+0x26a>
jmp    1406 <main+0x296>
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
shr    $0x10,%rax
mov    %rax,-0x48(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
and    $0xffff,%rax
mov    %rax,-0x50(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
mov    %rax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x48(%rbp)
mov    %rdx,-0x68(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
mov    %rax,%rcx
xor    %eax,%eax
sub    %rcx,%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x48(%rbp)
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
imul   -0x50(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x68(%rbp),%rax
shl    $0x10,%rax
or     $0x0,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    1501 <main+0x391>
mov    -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
add    -0x68(%rbp),%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
mov    -0x18(%rbp),%rdx
mov    -0x30(%rbp),%ecx
shl    %cl,%rdx
mov    %rdx,%rcx
cmp    %rcx,%rax
jb     14fc <main+0x38c>
mov    -0x68(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    14f7 <main+0x387>
mov    -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
add    -0x68(%rbp),%rax
mov    %rax,-0x68(%rbp)
jmp    14fc <main+0x38c>
jmp    1501 <main+0x391>
mov    -0x78(%rbp),%rcx
mov    -0x68(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x68(%rbp)
mov    -0x68(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x48(%rbp)
mov    %rdx,-0x70(%rbp)
mov    -0x68(%rbp),%rax
xor    %ecx,%ecx
mov    %ecx,%edx
divq   -0x48(%rbp)
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
imul   -0x50(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x70(%rbp),%rax
shl    $0x10,%rax
or     $0x0,%rax
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    15c9 <main+0x459>
mov    -0x60(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x60(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
add    -0x70(%rbp),%rax
mov    %rax,-0x70(%rbp)
mov    -0x70(%rbp),%rax
mov    -0x18(%rbp),%rdx
mov    -0x30(%rbp),%ecx
shl    %cl,%rdx
mov    %rdx,%rcx
cmp    %rcx,%rax
jb     15c4 <main+0x454>
mov    -0x70(%rbp),%rax
cmp    -0x78(%rbp),%rax
jae    15bf <main+0x44f>
mov    -0x60(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x60(%rbp)
mov    -0x18(%rbp),%rax
mov    -0x30(%rbp),%ecx
shl    %cl,%rax
add    -0x70(%rbp),%rax
mov    %rax,-0x70(%rbp)
jmp    15c4 <main+0x454>
jmp    15c9 <main+0x459>
mov    -0x78(%rbp),%rcx
mov    -0x70(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x70(%rbp)
mov    -0x58(%rbp),%rax
shl    $0x10,%rax
or     -0x60(%rbp),%rax
mov    %rax,-0x20(%rbp)
mov    -0x70(%rbp),%rax
mov    %eax,-0x2c(%rbp)
jmp    15f4 <main+0x484>
mov    -0x8(%rbp),%esi
mov    -0x10(%rbp),%rdx
mov    -0x18(%rbp),%rcx
mov    -0x20(%rbp),%r8
movsd  -0x28(%rbp),%xmm0
lea    0xe57(%rip),%rdi
call   1050 <printf@plt>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1343 <main+0x1d3>
lea    0xe65(%rip),%rdi
call   1030 <puts@plt>
xor    %edi,%edi
call   1080 <exit@plt>

x86 assembly (clang, -O2):
<main>:
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x10,%rsp
lea    0xe8c(%rip),%rdi
call   1040 <puts@plt>
lea    0xec2(%rip),%rdi
call   1040 <puts@plt>
lea    0xef8(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xef1(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xf1e(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xf3a(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xf4d(%rip),%rdi
call   1040 <puts@plt>
lea    0xf85(%rip),%rdi
call   1040 <puts@plt>
lea    0xfb8(%rip),%rdi
call   1040 <puts@plt>
lea    0xfec(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xffa(%rip),%rdi
call   1040 <puts@plt>
lea    0x102c(%rip),%rdi
call   1040 <puts@plt>
lea    0x1064(%rip),%rdi
call   1040 <puts@plt>
lea    0x1099(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x10b0(%rip),%rdi
call   1040 <puts@plt>
lea    0x10e6(%rip),%rdi
call   1040 <puts@plt>
lea    0x111e(%rip),%rdi
call   1040 <puts@plt>
lea    0x1156(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x1149(%rip),%rdi
call   1040 <puts@plt>
lea    0x114e(%rip),%rdi
call   1040 <puts@plt>
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0x114e(%rip),%rdi
call   1040 <puts@plt>
lea    0x1168(%rip),%rdi
call   1040 <puts@plt>
lea    0x1177(%rip),%rdi
call   1040 <puts@plt>
mov    $0x2,%r12d
movsd  0xd01(%rip),%xmm0
xor    %r13d,%r13d
lea    0x1175(%rip),%r14
jmp    1350 <main+0x1d0>
nopl   0x0(%rax,%rax,1)
call   1080 <ulog2@plt>
add    $0xffffffff,%eax
movslq %eax,%rbx
xor    %r8d,%r8d
movsd  (%rsp),%xmm0
mov    %r14,%rdi
mov    %r12d,%esi
mov    %r15,%rdx
mov    %rbx,%rcx
call   1060 <printf@plt>
movsd  0x8(%rsp),%xmm0
addsd  0xcd6(%rip),%xmm0
add    $0x1,%r12d
cmp    $0x25,%r12d
je     1444 <main+0x2c4>
movsd  %xmm0,0x8(%rsp)
call   1070 <log@plt>
movsd  0xca5(%rip),%xmm1
divsd  %xmm0,%xmm1
movsd  %xmm1,(%rsp)
movapd %xmm1,%xmm0
mulsd  0xc98(%rip),%xmm0
cvttsd2si %xmm0,%edi
call   10a0 <floor@plt>
mov    %rax,%r15
lea    -0x1(%r12),%eax
mov    %r12d,%edi
test   %eax,%r12d
je     1310 <main+0x190>
mov    %r15,%rsi
call   1050 <upow@plt>
mov    %rax,%rbx
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %rbx,%rsi
shl    %cl,%rsi
add    $0x1,%rcx
test   %rsi,%rsi
jns    13b0 <main+0x230>
mov    %rsi,%rcx
shr    $0x10,%rcx
mov    %rsi,%rax
neg    %rax
mov    %rax,%rdx
or     %rcx,%rdx
shr    $0x20,%rdx
movsd  (%rsp),%xmm0
je     13e7 <main+0x267>
xor    %edx,%edx
div    %rcx
mov    %rax,%r8
jmp    13ee <main+0x26e>
xor    %edx,%edx
div    %ecx
mov    %eax,%r8d
movzwl %si,%edi
mov    %r8,%rax
imul   %rdi,%rax
shl    $0x10,%rdx
cmp    %rax,%rdx
sbb    $0x0,%r8
sub    %rax,%rdx
cmovae %r13,%rsi
add    %rdx,%rsi
mov    %rsi,%rax
or     %rcx,%rax
shr    $0x20,%rax
je     1423 <main+0x2a3>
mov    %rsi,%rax
xor    %edx,%edx
div    %rcx
jmp    1429 <main+0x2a9>
mov    %esi,%eax
xor    %edx,%edx
div    %ecx
imul   %rax,%rdi
shl    $0x10,%rdx
cmp    %rdi,%rdx
sbb    $0x0,%rax
shl    $0x10,%r8
or     %rax,%r8
jmp    1323 <main+0x1a3>
lea    0x105b(%rip),%rdi
call   1040 <puts@plt>
xor    %edi,%edi
call   1090 <exit@plt>

LLVM IR (-O0):
@.str = [66 x i8] c"/* __mp_bases -- Structure for conversion between internal binary\00"
@.str.1 = [66 x i8] c" format and strings in base 2..36. The fields are explained in\00"
@.str.2 = [15 x i8] c" gmp-impl.h.\00"
@.str.3 = [1 x i8] zeroinitializer
@.str.4 = [67 x i8] c" ***** THIS FILE WAS CREATED BY A PROGRAM. DON'T EDIT IT! *****\00"
@.str.5 = [50 x i8] c"Copyright (C) 1991 Free Software Foundation, Inc.\00"
@.str.6 = [41 x i8] c"This file is part of the GNU MP Library.\00"
@.str.7 = [68 x i8] c"The GNU MP Library is free software; you can redistribute it and/or\00"
@.str.8 = [63 x i8] c"modify it under the terms of the GNU General Public License as\00"
@.str.9 = [64 x i8] c"published by the Free Software Foundation; either version 2, or\00"
@.str.10 = [36 x i8] c"(at your option) any later version.\00"
@.str.11 = [62 x i8] c"The GNU MP Library is distributed in the hope that it will be\00"
@.str.12 = [68 x i8] c"useful, but WITHOUT ANY WARRANTY; without even the implied warranty\00"
@.str.13 = [65 x i8] c"of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\00"
@.str.14 = [45 x i8] c"GNU General Public License for more details.\00"
@.str.15 = [66 x i8] c"You should have received a copy of the GNU General Public License\00"
@.str.16 = [68 x i8] c"along with the GNU MP Library; see the file COPYING. If not, write\00"
@.str.17 = [68 x i8] c"to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139,\00"
@.str.18 = [9 x i8] c"USA. */\00"
@.str.19 = [17 x i8] c"#include \22gmp.h\22\00"
@.str.20 = [22 x i8] c"#include \22gmp-impl.h\22\00"
@.str.21 = [38 x i8] c"const struct bases __mp_bases[37] =\0A{\00"
@.str.22 = [27 x i8] c" /* 0 */ {0, 0, 0, 0.0},\00"
@.str.23 = [27 x i8] c" /* 1 */ {0, 0, 0, 0.0},\00"
@.str.24 = [40 x i8] c" /* %2u */ {%lu, 0x%lX, 0x%lX, %.8f},\0A\00"
@.str.25 = [3 x i8] c"};\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca double
%7 = alloca i32
%8 = alloca i32
%9 = alloca i64
%10 = alloca i32
%11 = alloca i64
%12 = alloca i64
%13 = alloca i64
%14 = alloca i64
%15 = alloca i64
%16 = alloca i64
%17 = alloca i64
store i32 0, i32* %1
store i64 1, i64* %9
store i32 1, i32* %2
br label %18
18: ; preds = %26, %0
%19 = load i64, i64* %9
%20 = shl i64 %19, 1
%21 = icmp eq i64 %20, 0
br i1 %21, label %22, label %23
22: ; preds = %18
br label %29
23: ; preds = %18
%24 = load i64, i64* %9
%25 = shl i64 %24, 1
store i64 %25, i64* %9
br label %26
26: ; preds = %23
%27 = load i32, i32* %2
%28 = add nsw i32 %27, 1
store i32 %28, i32* %2
br label %18
29: ; preds = %22
%30 = load i32, i32* %2
store i32 %30, i32* %10
%31 = call i32 @puts(i8* getelementptr inbounds ([66 x i8], [66 x i8]* @.str, i64 0, i64 0))
%32 = call i32 @puts(i8* getelementptr inbounds ([66 x i8], [66 x i8]* @.str.1, i64 0, i64 0))
%33 = call i32 @puts(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.2, i64 0, i64 0))
%34 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%35 = call i32 @puts(i8* getelementptr inbounds ([67 x i8], [67 x i8]* @.str.4, i64 0, i64 0))
%36 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%37 = call i32 @puts(i8* getelementptr inbounds ([50 x i8], [50 x i8]* @.str.5, i64 0, i64 0))
%38 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%39 = call i32 @puts(i8* getelementptr inbounds ([41 x i8], [41 x i8]* @.str.6, i64 0, i64 0))
%40 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%41 = call i32 @puts(i8* getelementptr inbounds ([68 x i8], [68 x i8]* @.str.7, i64 0, i64 0))
%42 = call i32 @puts(i8* getelementptr inbounds ([63 x i8], [63 x i8]* @.str.8, i64 0, i64 0))
%43 = call i32 @puts(i8* getelementptr inbounds ([64 x i8], [64 x i8]* @.str.9, i64 0, i64 0))
%44 = call i32 @puts(i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str.10, i64 0, i64 0))
%45 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%46 = call i32 @puts(i8* getelementptr inbounds ([62 x i8], [62 x i8]* @.str.11, i64 0, i64 0))
%47 = call i32 @puts(i8* getelementptr inbounds ([68 x i8], [68 x i8]* @.str.12, i64 0, i64 0))
%48 = call i32 @puts(i8* getelementptr inbounds ([65 x i8], [65 x i8]* @.str.13, i64 0, i64 0))
%49 = call i32 @puts(i8* getelementptr inbounds ([45 x i8], [45 x i8]* @.str.14, i64 0, i64 0))
%50 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%51 = call i32 @puts(i8* getelementptr inbounds ([66 x i8], [66 x i8]* @.str.15, i64 0, i64 0))
%52 = call i32 @puts(i8* getelementptr inbounds ([68 x i8], [68 x i8]* @.str.16, i64 0, i64 0))
%53 = call i32 @puts(i8* getelementptr inbounds ([68 x i8], [68 x i8]* @.str.17, i64 0, i64 0))
%54 = call i32 @puts(i8* getelementptr inbounds ([9 x i8], [9 x i8]* @.str.18, i64 0, i64 0))
%55 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%56 = call i32 @puts(i8* getelementptr inbounds ([17 x i8], [17 x i8]* @.str.19, i64 0, i64 0))
%57 = call i32 @puts(i8* getelementptr inbounds ([22 x i8], [22 x i8]* @.str.20, i64 0, i64 0))
%58 = call i32 @puts(i8* getelementptr inbounds ([1 x i8], [1 x i8]* @.str.3, i64 0, i64 0))
%59 = call i32 @puts(i8* getelementptr inbounds ([38 x i8], [38 x i8]* @.str.21, i64 0, i64 0))
%60 = call i32 @puts(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.22, i64 0, i64 0))
%61 = call i32 @puts(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.23, i64 0, i64 0))
store i32 2, i32* %2
br label %62
62: ; preds = %233, %29
%63 = load i32, i32* %2
%64 = icmp sle i32 %63, 36
br i1 %64, label %65, label %236
65: ; preds = %62
%66 = call double @log(double 2.000000e+00)
%67 = load i32, i32* %2
%68 = sitofp i32 %67 to double
%69 = call double @log(double %68)
%70 = fdiv double %66, %69
store double %70, double* %6
%71 = load i32, i32* %10
%72 = sitofp i32 %71 to double
%73 = load double, double* %6
%74 = fmul double %72, %73
%75 = fptosi double %74 to i32
%76 = call i64 @floor(i32 %75)
store i64 %76, i64* %3
%77 = load i32, i32* %2
%78 = load i32, i32* %2
%79 = sub nsw i32 %78, 1
%80 = and i32 %77, %79
%81 = icmp eq i32 %80, 0
br i1 %81, label %82, label %87
82: ; preds = %65
%83 = load i32, i32* %2
%84 = call i32 @ulog2(i32 %83)
%85 = sub nsw i32 %84, 1
%86 = sext i32 %85 to i64
store i64 %86, i64* %4
store i64 0, i64* %5
br label %226
87: ; preds = %65
%88 = load i32, i32* %2
%89 = load i64, i64* %3
%90 = call i64 @upow(i32 %88, i64 %89)
store i64 %90, i64* %4
store i32 0, i32* %8
br label %91
91: ; preds = %98, %87
%92 = load i64, i64* %4
%93 = load i32, i32* %8
%94 = zext i32 %93 to i64
%95 = shl i64 %92, %94
%96 = icmp sge i64 %95, 0
br i1 %96, label %97, label %101
97: ; preds = %91
br label %98
98: ; preds = %97
%99 = load i32, i32* %8
%100 = add nsw i32 %99, 1
store i32 %100, i32* %8
br label %91
101: ; preds = %91
br label %102
102: ; preds = %101
%103 = load i64, i64* %4
%104 = load i32, i32* %8
%105 = zext i32 %104 to i64
%106 = shl i64 %103, %105
%107 = udiv i64 %106, 65536
store i64 %107, i64* %11
%108 = load i64, i64* %4
%109 = load i32, i32* %8
%110 = zext i32 %109 to i64
%111 = shl i64 %108, %110
%112 = urem i64 %111, 65536
store i64 %112, i64* %12
%113 = load i64, i64* %4
%114 = load i32, i32* %8
%115 = zext i32 %114 to i64
%116 = shl i64 %113, %115
%117 = sub i64 0, %116
%118 = load i64, i64* %11
%119 = urem i64 %117, %118
store i64 %119, i64* %15
%120 = load i64, i64* %4
%121 = load i32, i32* %8
%122 = zext i32 %121 to i64
%123 = shl i64 %120, %122
%124 = sub i64 0, %123
%125 = load i64, i64* %11
%126 = udiv i64 %124, %125
store i64 %126, i64* %13
%127 = load i64, i64* %13
%128 = load i64, i64* %12
%129 = mul i64 %127, %128
store i64 %129, i64* %17
%130 = load i64, i64* %15
%131 = mul i64 %130, 65536
%132 = or i64 %131, 0
store i64 %132, i64* %15
%133 = load i64, i64* %15
%134 = load i64, i64* %17
%135 = icmp ult i64 %133, %134
br i1 %135, label %136, label %166
136: ; preds = %102
%137 = load i64, i64* %13
%138 = add i64 %137, -1
store i64 %138, i64* %13
%139 = load i64, i64* %4
%140 = load i32, i32* %8
%141 = zext i32 %140 to i64
%142 = shl i64 %139, %141
%143 = load i64, i64* %15
%144 = add i64 %143, %142
store i64 %144, i64* %15
%145 = load i64, i64* %15
%146 = load i64, i64* %4
%147 = load i32, i32* %8
%148 = zext i32 %147 to i64
%149 = shl i64 %146, %148
%150 = icmp uge i64 %145, %149
br i1 %150, label %151, label %165
151: ; preds = %136
%152 = load i64, i64* %15
%153 = load i64, i64* %17
%154 = icmp ult i64 %152, %153
br i1 %154, label %155, label %164
155: ; preds = %151
%156 = load i64, i64* %13
%157 = add i64 %156, -1
store i64 %157, i64* %13
%158 = load i64, i64* %4
%159 = load i32, i32* %8
%160 = zext i32 %159 to i64
%161 = shl i64 %158, %160
%162 = load i64, i64* %15
%163 = add i64 %162, %161
store i64 %163, i64* %15
br label %164
164: ; preds = %155, %151
br label %165
165: ; preds = %164, %136
br label %166
166: ; preds = %165, %102
%167 = load i64, i64* %17
%168 = load i64, i64* %15
%169 = sub i64 %168, %167
store i64 %169, i64* %15
%170 = load i64, i64* %15
%171 = load i64, i64* %11
%172 = urem i64 %170, %171
store i64 %172, i64* %16
%173 = load i64, i64* %15
%174 = load i64, i64* %11
%175 = udiv i64 %173, %174
store i64 %175, i64* %14
%176 = load i64, i64* %14
%177 = load i64, i64* %12
%178 = mul i64 %176, %177
store i64 %178, i64* %17
%179 = load i64, i64* %16
%180 = mul i64 %179, 65536
%181 = or i64 %180, 0
store i64 %181, i64* %16
%182 = load i64, i64* %16
%183 = load i64, i64* %17
%184 = icmp ult i64 %182, %183
br i1 %184, label %185, label %215
185: ; preds = %166
%186 = load i64, i64* %14
%187 = add i64 %186, -1
store i64 %187, i64* %14
%188 = load i64, i64* %4
%189 = load i32, i32* %8
%190 = zext i32 %189 to i64
%191 = shl i64 %188, %190
%192 = load i64, i64* %16
%193 = add i64 %192, %191
store i64 %193, i64* %16
%194 = load i64, i64* %16
%195 = load i64, i64* %4
%196 = load i32, i32* %8
%197 = zext i32 %196 to i64
%198 = shl i64 %195, %197
%199 = icmp uge i64 %194, %198
br i1 %199, label %200, label %214
200: ; preds = %185
%201 = load i64, i64* %16
%202 = load i64, i64* %17
%203 = icmp ult i64 %201, %202
br i1 %203, label %204, label %213
204: ; preds = %200
%205 = load i64, i64* %14
%206 = add i64 %205, -1
store i64 %206, i64* %14
%207 = load i64, i64* %4
%208 = load i32, i32* %8
%209 = zext i32 %208 to i64
%210 = shl i64 %207, %209
%211 = load i64, i64* %16
%212 = add i64 %211, %210
store i64 %212, i64* %16
br label %213
213: ; preds = %204, %200
br label %214
214: ; preds = %213, %185
br label %215
215: ; preds = %214, %166
%216 = load i64, i64* %17
%217 = load i64, i64* %16
%218 = sub i64 %217, %216
store i64 %218, i64* %16
%219 = load i64, i64* %13
%220 = mul i64 %219, 65536
%221 = load i64, i64* %14
%222 = or i64 %220, %221
store i64 %222, i64* %5
%223 = load i64, i64* %16
%224 = trunc i64 %223 to i32
store i32 %224, i32* %7
br label %225
225: ; preds = %215
br label %226
226: ; preds = %225, %82
%227 = load i32, i32* %2
%228 = load i64, i64* %3
%229 = load i64, i64* %4
%230 = load i64, i64* %5
%231 = load double, double* %6
%232 = call i32 @printf(i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str.24, i64 0, i64 0), i32 %227, i64 %228, i64 %229, i64 %230, double %231)
br label %233
233: ; preds = %226
%234 = load i32, i32* %2
%235 = add nsw i32 %234, 1
store i32 %235, i32* %2
br label %62
236: ; preds = %62
%237 = call i32 @puts(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.25, i64 0, i64 0))
%238 = call i32 @exit(i32 0)
unreachable
}

LLVM IR (-O2):
@.str = [66 x i8] c"/* __mp_bases -- Structure for conversion between internal binary\00"
@.str.1 = [66 x i8] c" format and strings in base 2..36. The fields are explained in\00"
@.str.2 = [15 x i8] c" gmp-impl.h.\00"
@.str.4 = [67 x i8] c" ***** THIS FILE WAS CREATED BY A PROGRAM. DON'T EDIT IT! *****\00"
@.str.5 = [50 x i8] c"Copyright (C) 1991 Free Software Foundation, Inc.\00"
@.str.6 = [41 x i8] c"This file is part of the GNU MP Library.\00"
@.str.7 = [68 x i8] c"The GNU MP Library is free software; you can redistribute it and/or\00"
@.str.8 = [63 x i8] c"modify it under the terms of the GNU General Public License as\00"
@.str.9 = [64 x i8] c"published by the Free Software Foundation; either version 2, or\00"
@.str.10 = [36 x i8] c"(at your option) any later version.\00"
@.str.11 = [62 x i8] c"The GNU MP Library is distributed in the hope that it will be\00"
@.str.12 = [68 x i8] c"useful, but WITHOUT ANY WARRANTY; without even the implied warranty\00"
@.str.13 = [65 x i8] c"of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the\00"
@.str.14 = [45 x i8] c"GNU General Public License for more details.\00"
@.str.15 = [66 x i8] c"You should have received a copy of the GNU General Public License\00"
@.str.16 = [68 x i8] c"along with the GNU MP Library; see the file COPYING. If not, write\00"
@.str.17 = [68 x i8] c"to the Free Software Foundation, 675 Mass Ave, Cambridge, MA 02139,\00"
@.str.18 = [9 x i8] c"USA. */\00"
@.str.19 = [17 x i8] c"#include \22gmp.h\22\00"
@.str.20 = [22 x i8] c"#include \22gmp-impl.h\22\00"
@.str.21 = [38 x i8] c"const struct bases __mp_bases[37] =\0A{\00"
@.str.22 = [27 x i8] c" /* 0 */ {0, 0, 0, 0.0},\00"
@.str.23 = [27 x i8] c" /* 1 */ {0, 0, 0, 0.0},\00"
@.str.24 = [40 x i8] c" /* %2u */ {%lu, 0x%lX, 0x%lX, %.8f},\0A\00"
@.str.25 = [3 x i8] c"};\00"
define i32 @main() {
%1 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([66 x i8], [66 x i8]* @.str, i64 0, i64 0))
%2 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([66 x i8], [66 x i8]* @.str.1, i64 0, i64 0))
%3 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str.2, i64 0, i64 0))
%4 = tail call i32 @putchar(i32 10)
%5 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([67 x i8], [67 x i8]* @.str.4, i64 0, i64 0))
%6 = tail call i32 @putchar(i32 10)
%7 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([50 x i8], [50 x i8]* @.str.5, i64 0, i64 0))
%8 = tail call i32 @putchar(i32 10)
%9 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([41 x i8], [41 x i8]* @.str.6, i64 0, i64 0))
%10 = tail call i32 @putchar(i32 10)
%11 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([68 x i8], [68 x i8]* @.str.7, i64 0, i64 0))
%12 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([63 x i8], [63 x i8]* @.str.8, i64 0, i64 0))
%13 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([64 x i8], [64 x i8]* @.str.9, i64 0, i64 0))
%14 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([36 x i8], [36 x i8]* @.str.10, i64 0, i64 0))
%15 = tail call i32 @putchar(i32 10)
%16 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([62 x i8], [62 x i8]* @.str.11, i64 0, i64 0))
%17 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([68 x i8], [68 x i8]* @.str.12, i64 0, i64 0))
%18 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([65 x i8], [65 x i8]* @.str.13, i64 0, i64 0))
%19 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([45 x i8], [45 x i8]* @.str.14, i64 0, i64 0))
%20 = tail call i32 @putchar(i32 10)
%21 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([66 x i8], [66 x i8]* @.str.15, i64 0, i64 0))
%22 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([68 x i8], [68 x i8]* @.str.16, i64 0, i64 0))
%23 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([68 x i8], [68 x i8]* @.str.17, i64 0, i64 0))
%24 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([9 x i8], [9 x i8]* @.str.18, i64 0, i64 0))
%25 = tail call i32 @putchar(i32 10)
%26 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([17 x i8], [17 x i8]* @.str.19, i64 0, i64 0))
%27 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @.str.20, i64 0, i64 0))
%28 = tail call i32 @putchar(i32 10)
%29 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([38 x i8], [38 x i8]* @.str.21, i64 0, i64 0))
%30 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str.22, i64 0, i64 0))
%31 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str.23, i64 0, i64 0))
br label %32
32: ; preds = %0, %76
%33 = phi i32 [ 2, %0 ], [ %80, %76 ]
%34 = sitofp i32 %33 to double
%35 = tail call double @log(double %34)
%36 = fdiv double 0x3FE62E42FEFA39EF, %35
%37 = fmul double %36, 6.400000e+01
%38 = fptosi double %37 to i32
%39 = tail call i64 @floor(i32 %38)
%40 = tail call i32 @llvm.ctpop.i32(i32 %33)
%41 = icmp ult i32 %40, 2
br i1 %41, label %42, label %46
42: ; preds = %32
%43 = tail call i32 @ulog2(i32 %33)
%44 = add nsw i32 %43, -1
%45 = sext i32 %44 to i64
br label %76
46: ; preds = %32
%47 = tail call i64 @upow(i32 %33, i64 %39)
br label %48
48: ; preds = %48, %46
%49 = phi i64 [ %52, %48 ], [ 0, %46 ]
%50 = shl i64 %47, %49
%51 = icmp sgt i64 %50, -1
%52 = add nuw i64 %49, 1
br i1 %51, label %48, label %53
53: ; preds = %48
%54 = lshr i64 %50, 16
%55 = and i64 %50, 65535
%56 = sub i64 0, %50
%57 = urem i64 %56, %54
%58 = udiv i64 %56, %54
%59 = mul nuw nsw i64 %58, %55
%60 = shl nuw i64 %57, 16
%61 = icmp ult i64 %60, %59
%62 = sext i1 %61 to i64
%63 = add nsw i64 %58, %62
%64 = select i1 %61, i64 %50, i64 0
%65 = sub i64 %60, %59
%66 = add i64 %65, %64
%67 = urem i64 %66, %54
%68 = udiv i64 %66, %54
%69 = mul nuw nsw i64 %68, %55
%70 = shl nuw i64 %67, 16
%71 = icmp ult i64 %70, %69
%72 = sext i1 %71 to i64
%73 = add nsw i64 %68, %72
%74 = shl nsw i64 %63, 16
%75 = or i64 %73, %74
br label %76
76: ; preds = %53, %42
%77 = phi i64 [ 0, %42 ], [ %75, %53 ]
%78 = phi i64 [ %45, %42 ], [ %47, %53 ]
%79 = tail call i32 @printf(i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str.24, i64 0, i64 0), i32 %33, i64 %39, i64 %78, i64 %77, double %36)
%80 = add nuw nsw i32 %33, 1
%81 = icmp eq i32 %80, 37
br i1 %81, label %82, label %32
82: ; preds = %76
%83 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @.str.25, i64 0, i64 0))
%84 = tail call i32 @exit(i32 0)
unreachable
}