#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 */
void *malloc(int);
int /*<<< orphan*/ printf(char *, ...);
int main() {
  unsigned int N, i, j, k, l, m, n, v, o, x, y, z, w, sum, centre_square,
      centre, count_i, count_j, count_k, count_l, count_m, count_n, count_x,
      count_y, count_z, count_w, max_root, tmp, remainder;
  int l_square, m_square, n_square, x_square, y_square, z_square, w_square;
  unsigned int *roots;
  short *memory;
  N = 1000;
  memory = malloc(sizeof(short) * N * N * N);
  for (i = 0; i < N * N * N; i += 1) {
    memory[i] = 0;
  }
  max_root = N * N;
  roots = malloc(sizeof(unsigned int) * max_root + 1);
  for (i = 0; i < max_root + 1; i += 1) {
    roots[i] = 0;
  }
  for (i = 0; i <= N; i += 1) {
    roots[i * i] = i;
  }
  int iterations = 0;
  printf("Searching up to %d...\n", N);
  for (i = 3; i <= N; i += 1) {
    for (j = 2; j < i; j += 1) {
      for (k = 1; k < j; k += 1) {
        sum = i * i + j * j + k * k;
        if (sum % 3) {
          continue;
        }
        centre_square = sum / 3;
        centre = roots[centre_square];
        if (!centre) {
          continue;
        }
        count_i = memory[centre_square + i] += 1;
        count_j = memory[centre_square + j] += 1;
        count_k = memory[centre_square + k] += 1;
        if (memory[centre_square + centre] < 4) {
          continue;
        }
        if (count_i < 2 && count_j < 2 && count_k < 2) {
          continue;
        }
        l_square = sum - centre_square - i * i;
        m_square = sum - centre_square - j * j;
        n_square = sum - centre_square - k * k;
        l = l_square > 0 && l_square <= max_root ? roots[l_square] : 0;
        m = m_square > 0 && m_square <= max_root ? roots[m_square] : 0;
        n = n_square > 0 && n_square <= max_root ? roots[n_square] : 0;
        l = i == l ? 0 : l;
        m = j == m ? 0 : m;
        n = k == n ? 0 : n;
        count_l = memory[centre_square + l];
        count_m = memory[centre_square + m];
        count_n = memory[centre_square + n];
        l = count_l < 2 ? 0 : l;
        m = count_m < 2 ? 0 : m;
        n = count_n < 2 ? 0 : n;
        if (!(l || m || n)) {
          continue;
        }
        if (l) {
          v = i;
          o = l;
        }
        if (m) {
          v = j;
          o = m;
        }
        if (n) {
          v = k;
          o = n;
        }
        if (v > o) {
          tmp = v;
          v = o;
          o = tmp;
        }
        for (x = 1; x <= N; x += 1) {
          if (x == v || x == o) {
            continue;
          }
          count_x = memory[centre_square + x];
          if (count_x < 2) {
            continue;
          }
          x_square = x * x;
          y_square = sum - centre_square - x_square;
          if (x_square >= y_square) {
            break;
          }
          y = y_square > 0 && y_square <= max_root ? roots[y_square] : 0;
          count_y = memory[centre_square + y];
          if (count_y < 2) {
            continue;
          }
          for (z = x + 1; z <= N; z += 1) {
            if (z == v || z == o || z == y) {
              continue;
            }
            count_z = memory[centre_square + z];
            if (count_z < 2) {
              continue;
            }
            z_square = z * z;
            w_square = sum - centre_square - z_square;
            if (z_square >= w_square) {
              break;
            }
            w = w_square > 0 && w_square <= max_root ? roots[w_square] : 0;
            count_w = memory[centre_square + w];
            if (count_w < 2) {
              continue;
            }
            if (v + x + w == sum || v + y + z == sum || v + y + w == sum ||
                o + x + z == sum || o + x + w == sum || o + y + z == sum) {
              printf("sum=%d, centre=%d\n", sum, centre_square);
              printf("%d, %d\n", v, o);
              printf("%d, %d\n", x, y);
              printf("%d, %d\n", z, w);
              printf("---------------------\n");
            }
            remainder = 3 * sum - v + o + x + y + z + w;
            if (remainder * 3 / 2 == sum) {
              printf("sum=%d, centre=%d\n", sum, centre_square);
              printf("%d, %d\n", v, o);
              printf("%d, %d\n", x, y);
              printf("%d, %d\n", z, w);
              printf("---------------------\n");
            }
            iterations += 1;
          }
        }
      }
    }
    if (i % 1000 == 0) {
      printf("%d\n", i);
    }
  }
  printf("Finished. Reached the final stage %d times.\n", iterations);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xe0,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x3e8,-0x8(%rbp)
mov    -0x8(%rbp),%eax
shl    $0x1,%rax
mov    -0x8(%rbp),%ecx
imul   %rcx,%rax
mov    -0x8(%rbp),%ecx
imul   %rcx,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0xa8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x8(%rbp),%ecx
imul   -0x8(%rbp),%ecx
imul   -0x8(%rbp),%ecx
cmp    %ecx,%eax
jae    1197 <main+0x77>
mov    -0xa8(%rbp),%rax
mov    -0xc(%rbp),%ecx
movw   $0x0,(%rax,%rcx,2)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1163 <main+0x43>
mov    -0x8(%rbp),%eax
imul   -0x8(%rbp),%eax
mov    %eax,-0x70(%rbp)
mov    -0x70(%rbp),%eax
shl    $0x2,%rax
add    $0x1,%rax
mov    %eax,%edi
call   1040 <malloc@plt>
mov    %rax,-0xa0(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x70(%rbp),%ecx
add    $0x1,%ecx
cmp    %ecx,%eax
jae    11f1 <main+0xd1>
mov    -0xa0(%rbp),%rax
mov    -0xc(%rbp),%ecx
movl   $0x0,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11c1 <main+0xa1>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
ja     1228 <main+0x108>
mov    -0xc(%rbp),%edx
mov    -0xa0(%rbp),%rax
mov    -0xc(%rbp),%ecx
imul   -0xc(%rbp),%ecx
mov    %ecx,%ecx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11f8 <main+0xd8>
movl   $0x0,-0xac(%rbp)
mov    -0x8(%rbp),%esi
lea    0xdc4(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x3,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
ja     1a40 <main+0x920>
movl   $0x2,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    1a07 <main+0x8e7>
movl   $0x1,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x10(%rbp),%eax
jae    19f4 <main+0x8d4>
mov    -0xc(%rbp),%eax
imul   -0xc(%rbp),%eax
mov    -0x10(%rbp),%ecx
imul   -0x10(%rbp),%ecx
add    %ecx,%eax
mov    -0x14(%rbp),%ecx
imul   -0x14(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    $0x3,%ecx
xor    %edx,%edx
div    %ecx
cmp    $0x0,%edx
je     12b2 <main+0x192>
jmp    19e6 <main+0x8c6>
mov    -0x3c(%rbp),%eax
mov    $0x3,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0x40(%rbp)
mov    -0xa0(%rbp),%rax
mov    -0x40(%rbp),%ecx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x44(%rbp)
cmpl   $0x0,-0x44(%rbp)
jne    12e0 <main+0x1c0>
jmp    19e6 <main+0x8c6>
mov    -0xa8(%rbp),%rcx
mov    -0x40(%rbp),%eax
add    -0xc(%rbp),%eax
mov    %eax,%eax
mov    %eax,%edx
movswl (%rcx,%rdx,2),%eax
add    $0x1,%eax
mov    %ax,(%rcx,%rdx,2)
cwtl
mov    %eax,-0x48(%rbp)
mov    -0xa8(%rbp),%rcx
mov    -0x40(%rbp),%eax
add    -0x10(%rbp),%eax
mov    %eax,%eax
mov    %eax,%edx
movswl (%rcx,%rdx,2),%eax
add    $0x1,%eax
mov    %ax,(%rcx,%rdx,2)
cwtl
mov    %eax,-0x4c(%rbp)
mov    -0xa8(%rbp),%rcx
mov    -0x40(%rbp),%eax
add    -0x14(%rbp),%eax
mov    %eax,%eax
mov    %eax,%edx
movswl (%rcx,%rdx,2),%eax
add    $0x1,%eax
mov    %ax,(%rcx,%rdx,2)
cwtl
mov    %eax,-0x50(%rbp)
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x44(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
cmp    $0x4,%eax
jge    1361 <main+0x241>
jmp    19e6 <main+0x8c6>
cmpl   $0x2,-0x48(%rbp)
jae    1384 <main+0x264>
cmpl   $0x2,-0x4c(%rbp)
jae    1384 <main+0x264>
cmpl   $0x2,-0x50(%rbp)
jae    1384 <main+0x264>
jmp    19e6 <main+0x8c6>
mov    -0x3c(%rbp),%eax
sub    -0x40(%rbp),%eax
mov    -0xc(%rbp),%ecx
imul   -0xc(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x7c(%rbp)
mov    -0x3c(%rbp),%eax
sub    -0x40(%rbp),%eax
mov    -0x10(%rbp),%ecx
imul   -0x10(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x80(%rbp)
mov    -0x3c(%rbp),%eax
sub    -0x40(%rbp),%eax
mov    -0x14(%rbp),%ecx
imul   -0x14(%rbp),%ecx
sub    %ecx,%eax
mov    %eax,-0x84(%rbp)
cmpl   $0x0,-0x7c(%rbp)
jle    13ec <main+0x2cc>
mov    -0x7c(%rbp),%eax
cmp    -0x70(%rbp),%eax
ja     13ec <main+0x2cc>
mov    -0xa0(%rbp),%rax
movslq -0x7c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xb0(%rbp)
jmp    13f9 <main+0x2d9>
xor    %eax,%eax
mov    %eax,-0xb0(%rbp)
jmp    13f9 <main+0x2d9>
mov    -0xb0(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x80(%rbp)
jle    1431 <main+0x311>
mov    -0x80(%rbp),%eax
cmp    -0x70(%rbp),%eax
ja     1431 <main+0x311>
mov    -0xa0(%rbp),%rax
movslq -0x80(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xb4(%rbp)
jmp    143e <main+0x31e>
xor    %eax,%eax
mov    %eax,-0xb4(%rbp)
jmp    143e <main+0x31e>
mov    -0xb4(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x84(%rbp)
jle    147f <main+0x35f>
mov    -0x84(%rbp),%eax
cmp    -0x70(%rbp),%eax
ja     147f <main+0x35f>
mov    -0xa0(%rbp),%rax
movslq -0x84(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xb8(%rbp)
jmp    148c <main+0x36c>
xor    %eax,%eax
mov    %eax,-0xb8(%rbp)
jmp    148c <main+0x36c>
mov    -0xb8(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x18(%rbp),%eax
jne    14ae <main+0x38e>
xor    %eax,%eax
mov    %eax,-0xbc(%rbp)
jmp    14b7 <main+0x397>
mov    -0x18(%rbp),%eax
mov    %eax,-0xbc(%rbp)
mov    -0xbc(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jne    14d9 <main+0x3b9>
xor    %eax,%eax
mov    %eax,-0xc0(%rbp)
jmp    14e2 <main+0x3c2>
mov    -0x1c(%rbp),%eax
mov    %eax,-0xc0(%rbp)
mov    -0xc0(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0x20(%rbp),%eax
jne    1504 <main+0x3e4>
xor    %eax,%eax
mov    %eax,-0xc4(%rbp)
jmp    150d <main+0x3ed>
mov    -0x20(%rbp),%eax
mov    %eax,-0xc4(%rbp)
mov    -0xc4(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x18(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x54(%rbp)
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x1c(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x58(%rbp)
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x20(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x5c(%rbp)
cmpl   $0x2,-0x54(%rbp)
jae    156f <main+0x44f>
xor    %eax,%eax
mov    %eax,-0xc8(%rbp)
jmp    1578 <main+0x458>
mov    -0x18(%rbp),%eax
mov    %eax,-0xc8(%rbp)
mov    -0xc8(%rbp),%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x2,-0x58(%rbp)
jae    1598 <main+0x478>
xor    %eax,%eax
mov    %eax,-0xcc(%rbp)
jmp    15a1 <main+0x481>
mov    -0x1c(%rbp),%eax
mov    %eax,-0xcc(%rbp)
mov    -0xcc(%rbp),%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x2,-0x5c(%rbp)
jae    15c1 <main+0x4a1>
xor    %eax,%eax
mov    %eax,-0xd0(%rbp)
jmp    15ca <main+0x4aa>
mov    -0x20(%rbp),%eax
mov    %eax,-0xd0(%rbp)
mov    -0xd0(%rbp),%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x18(%rbp)
jne    15f6 <main+0x4d6>
cmpl   $0x0,-0x1c(%rbp)
jne    15f6 <main+0x4d6>
cmpl   $0x0,-0x20(%rbp)
jne    15f6 <main+0x4d6>
jmp    19e6 <main+0x8c6>
cmpl   $0x0,-0x18(%rbp)
je     160c <main+0x4ec>
mov    -0xc(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     1622 <main+0x502>
mov    -0x10(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x1c(%rbp),%eax
mov    %eax,-0x28(%rbp)
cmpl   $0x0,-0x20(%rbp)
je     1638 <main+0x518>
mov    -0x14(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jbe    1656 <main+0x536>
mov    -0x24(%rbp),%eax
mov    %eax,-0x74(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x74(%rbp),%eax
mov    %eax,-0x28(%rbp)
movl   $0x1,-0x2c(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0x8(%rbp),%eax
ja     19e1 <main+0x8c1>
mov    -0x2c(%rbp),%eax
cmp    -0x24(%rbp),%eax
je     1681 <main+0x561>
mov    -0x2c(%rbp),%eax
cmp    -0x28(%rbp),%eax
jne    1686 <main+0x566>
jmp    19d3 <main+0x8b3>
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x2c(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x60(%rbp)
cmpl   $0x2,-0x60(%rbp)
jae    16ab <main+0x58b>
jmp    19d3 <main+0x8b3>
mov    -0x2c(%rbp),%eax
imul   -0x2c(%rbp),%eax
mov    %eax,-0x88(%rbp)
mov    -0x3c(%rbp),%eax
sub    -0x40(%rbp),%eax
sub    -0x88(%rbp),%eax
mov    %eax,-0x8c(%rbp)
mov    -0x88(%rbp),%eax
cmp    -0x8c(%rbp),%eax
jl     16e1 <main+0x5c1>
jmp    19e1 <main+0x8c1>
cmpl   $0x0,-0x8c(%rbp)
jle    1719 <main+0x5f9>
mov    -0x8c(%rbp),%eax
cmp    -0x70(%rbp),%eax
ja     1719 <main+0x5f9>
mov    -0xa0(%rbp),%rax
movslq -0x8c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xd4(%rbp)
jmp    1726 <main+0x606>
xor    %eax,%eax
mov    %eax,-0xd4(%rbp)
jmp    1726 <main+0x606>
mov    -0xd4(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x30(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x64(%rbp)
cmpl   $0x2,-0x64(%rbp)
jae    1754 <main+0x634>
jmp    19d3 <main+0x8b3>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x8(%rbp),%eax
ja     19ce <main+0x8ae>
mov    -0x34(%rbp),%eax
cmp    -0x24(%rbp),%eax
je     178d <main+0x66d>
mov    -0x34(%rbp),%eax
cmp    -0x28(%rbp),%eax
je     178d <main+0x66d>
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jne    1792 <main+0x672>
jmp    19c0 <main+0x8a0>
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x34(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x68(%rbp)
cmpl   $0x2,-0x68(%rbp)
jae    17b7 <main+0x697>
jmp    19c0 <main+0x8a0>
mov    -0x34(%rbp),%eax
imul   -0x34(%rbp),%eax
mov    %eax,-0x90(%rbp)
mov    -0x3c(%rbp),%eax
sub    -0x40(%rbp),%eax
sub    -0x90(%rbp),%eax
mov    %eax,-0x94(%rbp)
mov    -0x90(%rbp),%eax
cmp    -0x94(%rbp),%eax
jl     17ed <main+0x6cd>
jmp    19ce <main+0x8ae>
cmpl   $0x0,-0x94(%rbp)
jle    1825 <main+0x705>
mov    -0x94(%rbp),%eax
cmp    -0x70(%rbp),%eax
ja     1825 <main+0x705>
mov    -0xa0(%rbp),%rax
movslq -0x94(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0xd8(%rbp)
jmp    1832 <main+0x712>
xor    %eax,%eax
mov    %eax,-0xd8(%rbp)
jmp    1832 <main+0x712>
mov    -0xd8(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0xa8(%rbp),%rax
mov    -0x40(%rbp),%ecx
add    -0x38(%rbp),%ecx
mov    %ecx,%ecx
movswl (%rax,%rcx,2),%eax
mov    %eax,-0x6c(%rbp)
cmpl   $0x2,-0x6c(%rbp)
jae    1860 <main+0x740>
jmp    19c0 <main+0x8a0>
mov    -0x24(%rbp),%eax
add    -0x2c(%rbp),%eax
add    -0x38(%rbp),%eax
cmp    -0x3c(%rbp),%eax
je     18cc <main+0x7ac>
mov    -0x24(%rbp),%eax
add    -0x30(%rbp),%eax
add    -0x34(%rbp),%eax
cmp    -0x3c(%rbp),%eax
je     18cc <main+0x7ac>
mov    -0x24(%rbp),%eax
add    -0x30(%rbp),%eax
add    -0x38(%rbp),%eax
cmp    -0x3c(%rbp),%eax
je     18cc <main+0x7ac>
mov    -0x28(%rbp),%eax
add    -0x2c(%rbp),%eax
add    -0x34(%rbp),%eax
cmp    -0x3c(%rbp),%eax
je     18cc <main+0x7ac>
mov    -0x28(%rbp),%eax
add    -0x2c(%rbp),%eax
add    -0x38(%rbp),%eax
cmp    -0x3c(%rbp),%eax
je     18cc <main+0x7ac>
mov    -0x28(%rbp),%eax
add    -0x30(%rbp),%eax
add    -0x34(%rbp),%eax
cmp    -0x3c(%rbp),%eax
jne    192a <main+0x80a>
mov    -0x3c(%rbp),%esi
mov    -0x40(%rbp),%edx
lea    0x73e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x24(%rbp),%esi
mov    -0x28(%rbp),%edx
lea    0x73d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x2c(%rbp),%esi
mov    -0x30(%rbp),%edx
lea    0x729(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x34(%rbp),%esi
mov    -0x38(%rbp),%edx
lea    0x715(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0x70f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
imul   $0x3,-0x3c(%rbp),%eax
sub    -0x24(%rbp),%eax
add    -0x28(%rbp),%eax
add    -0x2c(%rbp),%eax
add    -0x30(%rbp),%eax
add    -0x34(%rbp),%eax
add    -0x38(%rbp),%eax
mov    %eax,-0x78(%rbp)
imul   $0x3,-0x78(%rbp),%eax
shr    $0x1,%eax
cmp    -0x3c(%rbp),%eax
jne    19b1 <main+0x891>
mov    -0x3c(%rbp),%esi
mov    -0x40(%rbp),%edx
lea    0x6b7(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x24(%rbp),%esi
mov    -0x28(%rbp),%edx
lea    0x6b6(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x2c(%rbp),%esi
mov    -0x30(%rbp),%edx
lea    0x6a2(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x34(%rbp),%esi
mov    -0x38(%rbp),%edx
lea    0x68e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0x688(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0xac(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xac(%rbp)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    175d <main+0x63d>
jmp    19d3 <main+0x8b3>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    165d <main+0x53d>
jmp    19e6 <main+0x8c6>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1270 <main+0x150>
jmp    19f9 <main+0x8d9>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    125d <main+0x13d>
mov    -0xc(%rbp),%eax
mov    $0x3e8,%ecx
xor    %edx,%edx
div    %ecx
cmp    $0x0,%edx
jne    1a2d <main+0x90d>
mov    -0xc(%rbp),%esi
lea    0x608(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1a32 <main+0x912>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    124a <main+0x12a>
mov    -0xac(%rbp),%esi
lea    0x5fc(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
xor    %eax,%eax
add    $0xe0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x168,%rsp
mov    $0x77359400,%edi
call   1060 <malloc@plt>
mov    %rax,0xc8(%rsp)
xor    %ebx,%ebx
mov    $0x77359400,%edx
mov    %rax,0xa0(%rsp)
mov    %rax,%rdi
xor    %esi,%esi
call   1050 <memset@plt>
mov    $0x3d0901,%edi
call   1060 <malloc@plt>
mov    %rax,%rbp
mov    $0x3d0904,%edx
mov    %rax,%rdi
xor    %esi,%esi
call   1050 <memset@plt>
nopl   0x0(%rax,%rax,1)
mov    %rbx,%rax
imul   %rbx,%rax
mov    %ebx,0x0(%rbp,%rax,4)
lea    0x1(%rbx),%rax
cmp    $0x3e9,%rax
je     11e9 <main+0xa9>
mov    %rax,%rcx
imul   %rax,%rcx
mov    %eax,0x0(%rbp,%rcx,4)
lea    0x2(%rbx),%rcx
imul   %rcx,%rcx
lea    0x1(%rax),%edx
mov    %edx,0x0(%rbp,%rcx,4)
add    $0x3,%rbx
imul   %rbx,%rbx
lea    0x2(%rax),%ecx
mov    %ecx,0x0(%rbp,%rbx,4)
add    $0x3,%rax
mov    %rax,%rbx
jmp    11a0 <main+0x60>
lea    0xe10(%rip),%rdi
mov    $0x3e8,%esi
xor    %eax,%eax
mov    %rbp,0x30(%rsp)
call   1040 <printf@plt>
mov    0x30(%rsp),%r9
addq   $0x4,0xa0(%rsp)
mov    $0x3,%r13d
movl   $0x15,0x3c(%rsp)
mov    $0x2d,%eax
mov    $0x7,%ecx
mov    %rcx,0x98(%rsp)
mov    $0xb,%ecx
movl   $0xfffffff9,0x38(%rsp)
ff
mov    $0xfffffff4,%edx
mov    $0xe,%esi
movl   $0x0,0x48(%rsp)
mov    %rdi,0x20(%rsp)
mov    0xc8(%rsp),%r8
jmp    12c6 <main+0x186>
nopl   (%rax)
mov    %r10,%r15
lea    0x1(%r13),%r10d
mov    0x3c(%rsp),%ecx
mov    0x90(%rsp),%eax
add    %ecx,%eax
add    $0x6,%ecx
mov    %ecx,0x3c(%rsp)
mov    0x8c(%rsp),%ecx
mov    0x98(%rsp),%rdx
add    %edx,%ecx
mov    0x84(%rsp),%esi
add    %edx,%esi
lea    0x2(%rdx),%ebp
mov    0x38(%rsp),%edi
mov    0x88(%rsp),%edx
add    %edi,%edx
add    $0xfffffffe,%edi
mov    %edi,0x38(%rsp)
mov    %ebp,%edi
mov    %rdi,0x98(%rsp)
cmp    $0x3e8,%r13d
mov    %r10d,%r13d
je     1a04 <main+0x8c4>
mov    %r13d,%edi
imul   %edi,%edi
mov    %rdi,0xc0(%rsp)
mov    $0x2,%r14d
movl   $0xf,0x44(%rsp)
mov    $0x5,%edi
mov    %rdi,0xb8(%rsp)
movl   $0xfffffffb,0x40(%rsp)
ff
mov    %esi,0x84(%rsp)
mov    %edx,0x88(%rsp)
mov    %ecx,0x8c(%rsp)
mov    %ecx,%edi
mov    %eax,0x90(%rsp)
mov    %r15,%r10
mov    %r13,0xa8(%rsp)
jmp    1377 <main+0x237>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
add    $0x1,%r14d
mov    0x44(%rsp),%eax
mov    0x94(%rsp),%ebp
add    %eax,%ebp
add    $0x6,%eax
mov    %eax,0x44(%rsp)
mov    0xb8(%rsp),%rax
add    %eax,%edi
add    %eax,%esi
add    $0x2,%eax
mov    0x40(%rsp),%ecx
add    %ecx,%edx
add    $0xfffffffe,%ecx
mov    %ecx,0x40(%rsp)
mov    %rax,0xb8(%rsp)
mov    %ebp,%eax
cmp    %r13d,%r14d
je     1260 <main+0x120>
mov    %r14d,%ecx
imul   %ecx,%ecx
mov    %rcx,0x110(%rsp)
mov    0xc0(%rsp),%rbp
add    %ecx,%ebp
mov    $0x1,%r15d
movl   $0x9,(%rsp)
mov    $0x3,%ebx
movl   $0xfffffffd,0x54(%rsp)
ff
mov    %esi,0x50(%rsp)
mov    %edx,%ecx
mov    %rcx,0x78(%rsp)
mov    %edi,0x4c(%rsp)
mov    %eax,0x94(%rsp)
mov    %rax,0x70(%rsp)
mov    %esi,0xc(%rsp)
mov    %edx,0x8(%rsp)
mov    %edi,0x4(%rsp)
mov    %rbp,0x28(%rsp)
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r15d,%ecx
imul   %ecx,%ecx
lea    (%rcx,%rbp,1),%r11d
imul   $0xaaaaaaab,%r11d,%eax
cmp    $0x55555555,%eax
ja     1490 <main+0x350>
mov    %r11,%r12
mov    $0xaaaaaaab,%eax
imul   %rax,%r12
shr    $0x21,%r12
mov    %r12d,%eax
mov    %rax,0x160(%rsp)
mov    (%r9,%rax,4),%eax
test   %eax,%eax
je     1490 <main+0x350>
lea    (%r12,%r13,1),%esi
movzwl (%r8,%rsi,2),%edx
add    $0x1,%edx
mov    %dx,(%r8,%rsi,2)
lea    (%r12,%r14,1),%edi
movzwl (%r8,%rdi,2),%esi
add    $0x1,%esi
mov    %si,(%r8,%rdi,2)
lea    (%r12,%r15,1),%ebp
movzwl (%r8,%rbp,2),%edi
add    $0x1,%edi
mov    %di,(%r8,%rbp,2)
add    %r12d,%eax
cmpw   $0x4,(%r8,%rax,2)
jl     1474 <main+0x334>
mov    %r12,0x10(%rsp)
cmp    $0x1,%dx
ja     14dc <main+0x39c>
cmp    $0x1,%si
ja     14dc <main+0x39c>
cmp    $0x2,%di
jae    14dc <main+0x39c>
mov    0xc(%rsp),%esi
mov    0x8(%rsp),%edx
mov    0x4(%rsp),%edi
mov    0x28(%rsp),%rbp
cs nopw 0x0(%rax,%rax,1)
nop
mov    (%rsp),%eax
add    $0x1,%r15d
mov    0x70(%rsp),%rcx
add    %eax,%ecx
mov    %rcx,0x70(%rsp)
add    $0x6,%eax
mov    %eax,(%rsp)
add    %ebx,0x4c(%rsp)
add    %ebx,0x50(%rsp)
lea    0x2(%rbx),%eax
mov    0x54(%rsp),%ecx
mov    0x78(%rsp),%r12
add    %ecx,%r12d
mov    %r12,0x78(%rsp)
add    $0xfffffffe,%ecx
mov    %ecx,0x54(%rsp)
mov    %eax,%ebx
cmp    %r14d,%r15d
jne    13e0 <main+0x2a0>
jmp    1330 <main+0x1f0>
mov    %r11d,%eax
sub    0x10(%rsp),%eax
mov    %eax,%edi
sub    0xc0(%rsp),%edi
mov    %eax,0x1c(%rsp)
mov    %eax,%esi
sub    0x110(%rsp),%esi
lea    -0x1(%rdi),%ebp
xor    %eax,%eax
mov    $0x0,%edx
cmp    $0xf423f,%ebp
ja     1511 <main+0x3d1>
mov    %edi,%edx
mov    (%r9,%rdx,4),%edx
mov    0x1c(%rsp),%edi
sub    %ecx,%edi
lea    -0x1(%rsi),%ecx
cmp    $0xf423f,%ecx
ja     1528 <main+0x3e8>
mov    %esi,%eax
mov    (%r9,%rax,4),%eax
mov    %rbx,0x58(%rsp)
lea    -0x1(%rdi),%esi
xor    %ecx,%ecx
cmp    $0xf423f,%esi
ja     1540 <main+0x400>
mov    %edi,%ecx
mov    (%r9,%rcx,4),%ecx
cmp    %edx,%r13d
mov    $0x0,%esi
cmove  %esi,%edx
cmp    %eax,%r14d
cmove  %esi,%eax
cmp    %ecx,%r15d
cmove  %esi,%ecx
mov    0x10(%rsp),%rbx
lea    (%rdx,%rbx,1),%r12d
lea    (%rax,%rbx,1),%edi
lea    (%rcx,%rbx,1),%ebp
cmpw   $0x2,(%r8,%r12,2)
cmovb  %esi,%edx
cmpw   $0x2,(%r8,%rdi,2)
cmovb  %esi,%eax
cmpw   $0x2,(%r8,%rbp,2)
cmovb  %esi,%ecx
test   %edx,%edx
jne    15ab <main+0x46b>
test   %eax,%eax
jne    15ab <main+0x46b>
test   %ecx,%ecx
jne    15ab <main+0x46b>
mov    0xc(%rsp),%esi
mov    0x8(%rsp),%edx
mov    0x4(%rsp),%edi
mov    0x28(%rsp),%rbp
mov    (%rsp),%eax
mov    0x58(%rsp),%rbx
jmp    1493 <main+0x353>
mov    %r11,0xd0(%rsp)
mov    0x50(%rsp),%esi
mov    $0xaaaaaaab,%edi
imul   %rdi,%rsi
shr    $0x21,%rsi
test   %edx,%edx
mov    0x20(%rsp),%rdi
cmovne %edx,%edi
cmovne %r13d,%r10d
test   %eax,%eax
cmovne %eax,%edi
mov    %r14,0xb0(%rsp)
cmovne %r14d,%r10d
mov    %r10,%r14
test   %ecx,%ecx
mov    %edi,%eax
cmovne %ecx,%eax
cmovne %r15d,%r14d
cmp    %eax,%r14d
mov    %eax,%ecx
cmova  %r14d,%ecx
cmova  %eax,%r14d
mov    0xa0(%rsp),%rax
lea    (%rax,%rsi,2),%rbp
mov    0x70(%rsp),%rax
lea    (%rcx,%rax,1),%r9d
sub    %r14d,%r9d
mov    0x4c(%rsp),%eax
mov    %eax,%r10d
sub    %ecx,%r10d
mov    0x78(%rsp),%rax
lea    (%r14,%rax,1),%edx
mov    %rdx,0x130(%rsp)
add    %ecx,%eax
mov    %rax,0x128(%rsp)
mov    $0x2,%eax
sub    %r14,%rax
mov    %rax,0x120(%rsp)
mov    $0x2,%eax
mov    %rcx,0x20(%rsp)
sub    %rcx,%rax
mov    %rax,0x118(%rsp)
mov    $0x1,%r12d
xor    %r13d,%r13d
mov    0x10(%rsp),%r11
mov    %r14,0x68(%rsp)
mov    %r15,0x60(%rsp)
jmp    16a1 <main+0x561>
mov    0x60(%rsp),%r15
nop
add    $0x1,%r12
add    $0x1,%r13
add    $0x2,%r9d
add    $0xfffffffffffffffe,%r10
add    $0x2,%rbp
cmp    $0x3e9,%r12
je     19ce <main+0x88e>
cmp    %r14,%r12
je     1680 <main+0x540>
cmp    0x20(%rsp),%r12
je     1680 <main+0x540>
mov    0x160(%rsp),%rax
add    %r12,%rax
cmpw   $0x2,(%r8,%rax,2)
jb     1680 <main+0x540>
mov    %r12d,%ecx
imul   %r12d,%ecx
mov    0x1c(%rsp),%eax
sub    %ecx,%eax
cmp    %ecx,%eax
jle    19ce <main+0x88e>
xor    %ebx,%ebx
cmp    $0xf4240,%eax
ja     16e8 <main+0x5a8>
mov    %eax,%eax
mov    0x30(%rsp),%rcx
mov    (%rcx,%rax,4),%ebx
lea    (%rbx,%r11,1),%eax
cmpw   $0x2,(%r8,%rax,2)
jb     1680 <main+0x540>
cmp    $0x3e7,%r12
ja     1680 <main+0x540>
lea    (%rbx,%r14,1),%eax
mov    %rax,0x148(%rsp)
mov    0x20(%rsp),%rax
add    %r12d,%eax
mov    %rax,0x140(%rsp)
mov    %ebx,%eax
lea    (%rbx,%r9,1),%ecx
mov    %rcx,0x158(%rsp)
mov    0x130(%rsp),%rcx
add    %ebx,%ecx
add    %r13,%rcx
mov    %rcx,0x150(%rsp)
mov    0x128(%rsp),%rcx
mov    %rbx,0xe0(%rsp)
add    %ebx,%ecx
add    %r13,%rcx
mov    %rcx,0x138(%rsp)
mov    0x120(%rsp),%rcx
lea    (%rcx,%r13,1),%rdx
mov    0x118(%rsp),%rcx
lea    (%rcx,%r13,1),%rsi
mov    %r13,%rdi
sub    %rax,%rdi
add    $0x2,%rdi
xor    %ebx,%ebx
mov    %r9,0xf0(%rsp)
mov    %r10,0xe8(%rsp)
mov    %rdx,0xd8(%rsp)
mov    %rsi,0x108(%rsp)
mov    %rdi,0x100(%rsp)
mov    %rbp,0xf8(%rsp)
jmp    17f6 <main+0x6b6>
addl   $0x1,0x48(%rsp)
mov    0xc8(%rsp),%r8
mov    0x68(%rsp),%r14
mov    0x60(%rsp),%r15
mov    0x108(%rsp),%rsi
mov    0x100(%rsp),%rdi
mov    0xf8(%rsp),%rbp
lea    (%rbx,%r13,1),%rax
add    $0x1,%rax
add    $0x1,%rbx
cmp    $0x3e7,%rax
je     1680 <main+0x540>
mov    %rdx,%rax
add    %rbx,%rax
je     17de <main+0x69e>
mov    %rsi,%rax
add    %rbx,%rax
je     17de <main+0x69e>
mov    %rdi,%rax
add    %rbx,%rax
je     17de <main+0x69e>
cmpw   $0x2,0x0(%rbp,%rbx,2)
jb     17de <main+0x69e>
lea    (%rbx,%r13,1),%r15
add    $0x2,%r15
mov    %r15d,%ecx
imul   %r15d,%ecx
mov    0x1c(%rsp),%eax
sub    %ecx,%eax
cmp    %ecx,%eax
jle    167a <main+0x53a>
xor    %ebp,%ebp
cmp    $0xf4240,%eax
ja     1846 <main+0x706>
mov    %eax,%eax
mov    0x30(%rsp),%rcx
mov    (%rcx,%rax,4),%ebp
lea    (%r11,%rbp,1),%eax
cmpw   $0x2,(%r8,%rax,2)
jb     17c1 <main+0x681>
lea    (%r12,%rbp,1),%eax
add    %r14d,%eax
mov    0xd0(%rsp),%r14
cmp    %r14d,%eax
je     18a9 <main+0x769>
mov    0x150(%rsp),%rax
add    %ebx,%eax
je     18a9 <main+0x769>
mov    0x148(%rsp),%rax
add    %ebp,%eax
cmp    %r14d,%eax
je     18a9 <main+0x769>
cmp    %ebx,%r10d
je     18a9 <main+0x769>
mov    0x140(%rsp),%rax
add    %ebp,%eax
cmp    %r14d,%eax
je     18a9 <main+0x769>
mov    0x138(%rsp),%rax
add    %ebx,%eax
jne    192c <main+0x7ec>
lea    0x767(%rip),%rdi
mov    %r14d,%esi
mov    0x10(%rsp),%rdx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x764(%rip),%rdi
mov    0x68(%rsp),%rsi
mov    0x20(%rsp),%rdx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x74c(%rip),%rdi
mov    %r12d,%esi
mov    0xe0(%rsp),%rdx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x733(%rip),%rdi
mov    %r15d,%esi
mov    %ebp,%edx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x755(%rip),%rdi
call   1030 <puts@plt>
mov    0xd8(%rsp),%rdx
mov    0xe8(%rsp),%r10
mov    0xf0(%rsp),%r9
mov    0x10(%rsp),%r11
mov    0x158(%rsp),%rax
add    %ebx,%eax
add    %ebp,%eax
lea    (%rax,%rax,2),%eax
shr    %eax
cmp    %r14d,%eax
jne    17af <main+0x66f>
lea    0x6ca(%rip),%rdi
mov    0xd0(%rsp),%rsi
mov    0x10(%rsp),%rdx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x6c2(%rip),%r14
mov    %r14,%rdi
mov    0x68(%rsp),%rsi
mov    0x20(%rsp),%rdx
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r14,%rdi
mov    %r12d,%esi
mov    0xe0(%rsp),%rdx
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r14,%rdi
mov    %r15d,%esi
mov    %ebp,%edx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x6b8(%rip),%rdi
call   1030 <puts@plt>
mov    0xd8(%rsp),%rdx
mov    0xe8(%rsp),%r10
mov    0xf0(%rsp),%r9
mov    0x10(%rsp),%r11
jmp    17af <main+0x66f>
mov    %r14,%r10
mov    0xa8(%rsp),%r13
mov    0xb0(%rsp),%r14
mov    0xc(%rsp),%esi
mov    0x8(%rsp),%edx
mov    0x4(%rsp),%edi
mov    0x28(%rsp),%rbp
mov    (%rsp),%eax
mov    0x58(%rsp),%rbx
mov    0x30(%rsp),%r9
jmp    1493 <main+0x353>
lea    0x623(%rip),%rdi
mov    $0x3e8,%esi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x614(%rip),%rdi
mov    0x48(%rsp),%esi
xor    %eax,%eax
call   1040 <printf@plt>
xor    %eax,%eax
add    $0x168,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [23 x i8] c"Searching up to %d...\0A\00"
@.str.1 = [19 x i8] c"sum=%d, centre=%d\0A\00"
@.str.2 = [8 x i8] c"%d, %d\0A\00"
@.str.3 = [23 x i8] c"---------------------\0A\00"
@.str.4 = [4 x i8] c"%d\0A\00"
@.str.5 = [45 x i8] c"Finished. Reached the final stage %d times.\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i32
%16 = alloca i32
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
%20 = alloca i32
%21 = alloca i32
%22 = alloca i32
%23 = alloca i32
%24 = alloca i32
%25 = alloca i32
%26 = alloca i32
%27 = alloca i32
%28 = alloca i32
%29 = alloca i32
%30 = alloca i32
%31 = alloca i32
%32 = alloca i32
%33 = alloca i32
%34 = alloca i32
%35 = alloca i32
%36 = alloca i32
%37 = alloca i32
%38 = alloca i32*
%39 = alloca i16*
%40 = alloca i32
store i32 0, i32* %1
store i32 1000, i32* %2
%41 = load i32, i32* %2
%42 = zext i32 %41 to i64
%43 = mul i64 2, %42
%44 = load i32, i32* %2
%45 = zext i32 %44 to i64
%46 = mul i64 %43, %45
%47 = load i32, i32* %2
%48 = zext i32 %47 to i64
%49 = mul i64 %46, %48
%50 = trunc i64 %49 to i32
%51 = call i8* @malloc(i32 %50)
%52 = bitcast i8* %51 to i16*
store i16* %52, i16** %39
store i32 0, i32* %3
br label %53
53: ; preds = %66, %0
%54 = load i32, i32* %3
%55 = load i32, i32* %2
%56 = load i32, i32* %2
%57 = mul i32 %55, %56
%58 = load i32, i32* %2
%59 = mul i32 %57, %58
%60 = icmp ult i32 %54, %59
br i1 %60, label %61, label %69
61: ; preds = %53
%62 = load i16*, i16** %39
%63 = load i32, i32* %3
%64 = zext i32 %63 to i64
%65 = getelementptr inbounds i16, i16* %62, i64 %64
store i16 0, i16* %65
br label %66
66: ; preds = %61
%67 = load i32, i32* %3
%68 = add i32 %67, 1
store i32 %68, i32* %3
br label %53
69: ; preds = %53
%70 = load i32, i32* %2
%71 = load i32, i32* %2
%72 = mul i32 %70, %71
store i32 %72, i32* %28
%73 = load i32, i32* %28
%74 = zext i32 %73 to i64
%75 = mul i64 4, %74
%76 = add i64 %75, 1
%77 = trunc i64 %76 to i32
%78 = call i8* @malloc(i32 %77)
%79 = bitcast i8* %78 to i32*
store i32* %79, i32** %38
store i32 0, i32* %3
br label %80
80: ; preds = %90, %69
%81 = load i32, i32* %3
%82 = load i32, i32* %28
%83 = add i32 %82, 1
%84 = icmp ult i32 %81, %83
br i1 %84, label %85, label %93
85: ; preds = %80
%86 = load i32*, i32** %38
%87 = load i32, i32* %3
%88 = zext i32 %87 to i64
%89 = getelementptr inbounds i32, i32* %86, i64 %88
store i32 0, i32* %89
br label %90
90: ; preds = %85
%91 = load i32, i32* %3
%92 = add i32 %91, 1
store i32 %92, i32* %3
br label %80
93: ; preds = %80
store i32 0, i32* %3
br label %94
94: ; preds = %106, %93
%95 = load i32, i32* %3
%96 = load i32, i32* %2
%97 = icmp ule i32 %95, %96
br i1 %97, label %98, label %109
98: ; preds = %94
%99 = load i32, i32* %3
%100 = load i32*, i32** %38
%101 = load i32, i32* %3
%102 = load i32, i32* %3
%103 = mul i32 %101, %102
%104 = zext i32 %103 to i64
%105 = getelementptr inbounds i32, i32* %100, i64 %104
store i32 %99, i32* %105
br label %106
106: ; preds = %98
%107 = load i32, i32* %3
%108 = add i32 %107, 1
store i32 %108, i32* %3
br label %94
109: ; preds = %94
store i32 0, i32* %40
%110 = load i32, i32* %2
%111 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str, i64 0, i64 0), i32 %110)
store i32 3, i32* %3
br label %112
112: ; preds = %638, %109
%113 = load i32, i32* %3
%114 = load i32, i32* %2
%115 = icmp ule i32 %113, %114
br i1 %115, label %116, label %641
116: ; preds = %112
store i32 2, i32* %4
br label %117
117: ; preds = %627, %116
%118 = load i32, i32* %4
%119 = load i32, i32* %3
%120 = icmp ult i32 %118, %119
br i1 %120, label %121, label %630
121: ; preds = %117
store i32 1, i32* %5
br label %122
122: ; preds = %623, %121
%123 = load i32, i32* %5
%124 = load i32, i32* %4
%125 = icmp ult i32 %123, %124
br i1 %125, label %126, label %626
126: ; preds = %122
%127 = load i32, i32* %3
%128 = load i32, i32* %3
%129 = mul i32 %127, %128
%130 = load i32, i32* %4
%131 = load i32, i32* %4
%132 = mul i32 %130, %131
%133 = add i32 %129, %132
%134 = load i32, i32* %5
%135 = load i32, i32* %5
%136 = mul i32 %134, %135
%137 = add i32 %133, %136
store i32 %137, i32* %15
%138 = load i32, i32* %15
%139 = urem i32 %138, 3
%140 = icmp ne i32 %139, 0
br i1 %140, label %141, label %142
141: ; preds = %126
br label %623
142: ; preds = %126
%143 = load i32, i32* %15
%144 = udiv i32 %143, 3
store i32 %144, i32* %16
%145 = load i32*, i32** %38
%146 = load i32, i32* %16
%147 = zext i32 %146 to i64
%148 = getelementptr inbounds i32, i32* %145, i64 %147
%149 = load i32, i32* %148
store i32 %149, i32* %17
%150 = load i32, i32* %17
%151 = icmp ne i32 %150, 0
br i1 %151, label %153, label %152
152: ; preds = %142
br label %623
153: ; preds = %142
%154 = load i16*, i16** %39
%155 = load i32, i32* %16
%156 = load i32, i32* %3
%157 = add i32 %155, %156
%158 = zext i32 %157 to i64
%159 = getelementptr inbounds i16, i16* %154, i64 %158
%160 = load i16, i16* %159
%161 = sext i16 %160 to i32
%162 = add nsw i32 %161, 1
%163 = trunc i32 %162 to i16
store i16 %163, i16* %159
%164 = sext i16 %163 to i32
store i32 %164, i32* %18
%165 = load i16*, i16** %39
%166 = load i32, i32* %16
%167 = load i32, i32* %4
%168 = add i32 %166, %167
%169 = zext i32 %168 to i64
%170 = getelementptr inbounds i16, i16* %165, i64 %169
%171 = load i16, i16* %170
%172 = sext i16 %171 to i32
%173 = add nsw i32 %172, 1
%174 = trunc i32 %173 to i16
store i16 %174, i16* %170
%175 = sext i16 %174 to i32
store i32 %175, i32* %19
%176 = load i16*, i16** %39
%177 = load i32, i32* %16
%178 = load i32, i32* %5
%179 = add i32 %177, %178
%180 = zext i32 %179 to i64
%181 = getelementptr inbounds i16, i16* %176, i64 %180
%182 = load i16, i16* %181
%183 = sext i16 %182 to i32
%184 = add nsw i32 %183, 1
%185 = trunc i32 %184 to i16
store i16 %185, i16* %181
%186 = sext i16 %185 to i32
store i32 %186, i32* %20
%187 = load i16*, i16** %39
%188 = load i32, i32* %16
%189 = load i32, i32* %17
%190 = add i32 %188, %189
%191 = zext i32 %190 to i64
%192 = getelementptr inbounds i16, i16* %187, i64 %191
%193 = load i16, i16* %192
%194 = sext i16 %193 to i32
%195 = icmp slt i32 %194, 4
br i1 %195, label %196, label %197
196: ; preds = %153
br label %623
197: ; preds = %153
%198 = load i32, i32* %18
%199 = icmp ult i32 %198, 2
br i1 %199, label %200, label %207
200: ; preds = %197
%201 = load i32, i32* %19
%202 = icmp ult i32 %201, 2
br i1 %202, label %203, label %207
203: ; preds = %200
%204 = load i32, i32* %20
%205 = icmp ult i32 %204, 2
br i1 %205, label %206, label %207
206: ; preds = %203
br label %623
207: ; preds = %203, %200, %197
%208 = load i32, i32* %15
%209 = load i32, i32* %16
%210 = sub i32 %208, %209
%211 = load i32, i32* %3
%212 = load i32, i32* %3
%213 = mul i32 %211, %212
%214 = sub i32 %210, %213
store i32 %214, i32* %31
%215 = load i32, i32* %15
%216 = load i32, i32* %16
%217 = sub i32 %215, %216
%218 = load i32, i32* %4
%219 = load i32, i32* %4
%220 = mul i32 %218, %219
%221 = sub i32 %217, %220
store i32 %221, i32* %32
%222 = load i32, i32* %15
%223 = load i32, i32* %16
%224 = sub i32 %222, %223
%225 = load i32, i32* %5
%226 = load i32, i32* %5
%227 = mul i32 %225, %226
%228 = sub i32 %224, %227
store i32 %228, i32* %33
%229 = load i32, i32* %31
%230 = icmp sgt i32 %229, 0
br i1 %230, label %231, label %241
231: ; preds = %207
%232 = load i32, i32* %31
%233 = load i32, i32* %28
%234 = icmp ule i32 %232, %233
br i1 %234, label %235, label %241
235: ; preds = %231
%236 = load i32*, i32** %38
%237 = load i32, i32* %31
%238 = sext i32 %237 to i64
%239 = getelementptr inbounds i32, i32* %236, i64 %238
%240 = load i32, i32* %239
br label %242
241: ; preds = %231, %207
br label %242
242: ; preds = %241, %235
%243 = phi i32 [ %240, %235 ], [ 0, %241 ]
store i32 %243, i32* %6
%244 = load i32, i32* %32
%245 = icmp sgt i32 %244, 0
br i1 %245, label %246, label %256
246: ; preds = %242
%247 = load i32, i32* %32
%248 = load i32, i32* %28
%249 = icmp ule i32 %247, %248
br i1 %249, label %250, label %256
250: ; preds = %246
%251 = load i32*, i32** %38
%252 = load i32, i32* %32
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds i32, i32* %251, i64 %253
%255 = load i32, i32* %254
br label %257
256: ; preds = %246, %242
br label %257
257: ; preds = %256, %250
%258 = phi i32 [ %255, %250 ], [ 0, %256 ]
store i32 %258, i32* %7
%259 = load i32, i32* %33
%260 = icmp sgt i32 %259, 0
br i1 %260, label %261, label %271
261: ; preds = %257
%262 = load i32, i32* %33
%263 = load i32, i32* %28
%264 = icmp ule i32 %262, %263
br i1 %264, label %265, label %271
265: ; preds = %261
%266 = load i32*, i32** %38
%267 = load i32, i32* %33
%268 = sext i32 %267 to i64
%269 = getelementptr inbounds i32, i32* %266, i64 %268
%270 = load i32, i32* %269
br label %272
271: ; preds = %261, %257
br label %272
272: ; preds = %271, %265
%273 = phi i32 [ %270, %265 ], [ 0, %271 ]
store i32 %273, i32* %8
%274 = load i32, i32* %3
%275 = load i32, i32* %6
%276 = icmp eq i32 %274, %275
br i1 %276, label %277, label %278
277: ; preds = %272
br label %280
278: ; preds = %272
%279 = load i32, i32* %6
br label %280
280: ; preds = %278, %277
%281 = phi i32 [ 0, %277 ], [ %279, %278 ]
store i32 %281, i32* %6
%282 = load i32, i32* %4
%283 = load i32, i32* %7
%284 = icmp eq i32 %282, %283
br i1 %284, label %285, label %286
285: ; preds = %280
br label %288
286: ; preds = %280
%287 = load i32, i32* %7
br label %288
288: ; preds = %286, %285
%289 = phi i32 [ 0, %285 ], [ %287, %286 ]
store i32 %289, i32* %7
%290 = load i32, i32* %5
%291 = load i32, i32* %8
%292 = icmp eq i32 %290, %291
br i1 %292, label %293, label %294
293: ; preds = %288
br label %296
294: ; preds = %288
%295 = load i32, i32* %8
br label %296
296: ; preds = %294, %293
%297 = phi i32 [ 0, %293 ], [ %295, %294 ]
store i32 %297, i32* %8
%298 = load i16*, i16** %39
%299 = load i32, i32* %16
%300 = load i32, i32* %6
%301 = add i32 %299, %300
%302 = zext i32 %301 to i64
%303 = getelementptr inbounds i16, i16* %298, i64 %302
%304 = load i16, i16* %303
%305 = sext i16 %304 to i32
store i32 %305, i32* %21
%306 = load i16*, i16** %39
%307 = load i32, i32* %16
%308 = load i32, i32* %7
%309 = add i32 %307, %308
%310 = zext i32 %309 to i64
%311 = getelementptr inbounds i16, i16* %306, i64 %310
%312 = load i16, i16* %311
%313 = sext i16 %312 to i32
store i32 %313, i32* %22
%314 = load i16*, i16** %39
%315 = load i32, i32* %16
%316 = load i32, i32* %8
%317 = add i32 %315, %316
%318 = zext i32 %317 to i64
%319 = getelementptr inbounds i16, i16* %314, i64 %318
%320 = load i16, i16* %319
%321 = sext i16 %320 to i32
store i32 %321, i32* %23
%322 = load i32, i32* %21
%323 = icmp ult i32 %322, 2
br i1 %323, label %324, label %325
324: ; preds = %296
br label %327
325: ; preds = %296
%326 = load i32, i32* %6
br label %327
327: ; preds = %325, %324
%328 = phi i32 [ 0, %324 ], [ %326, %325 ]
store i32 %328, i32* %6
%329 = load i32, i32* %22
%330 = icmp ult i32 %329, 2
br i1 %330, label %331, label %332
331: ; preds = %327
br label %334
332: ; preds = %327
%333 = load i32, i32* %7
br label %334
334: ; preds = %332, %331
%335 = phi i32 [ 0, %331 ], [ %333, %332 ]
store i32 %335, i32* %7
%336 = load i32, i32* %23
%337 = icmp ult i32 %336, 2
br i1 %337, label %338, label %339
338: ; preds = %334
br label %341
339: ; preds = %334
%340 = load i32, i32* %8
br label %341
341: ; preds = %339, %338
%342 = phi i32 [ 0, %338 ], [ %340, %339 ]
store i32 %342, i32* %8
%343 = load i32, i32* %6
%344 = icmp ne i32 %343, 0
br i1 %344, label %352, label %345
345: ; preds = %341
%346 = load i32, i32* %7
%347 = icmp ne i32 %346, 0
br i1 %347, label %352, label %348
348: ; preds = %345
%349 = load i32, i32* %8
%350 = icmp ne i32 %349, 0
br i1 %350, label %352, label %351
351: ; preds = %348
br label %623
352: ; preds = %348, %345, %341
%353 = load i32, i32* %6
%354 = icmp ne i32 %353, 0
br i1 %354, label %355, label %358
355: ; preds = %352
%356 = load i32, i32* %3
store i32 %356, i32* %9
%357 = load i32, i32* %6
store i32 %357, i32* %10
br label %358
358: ; preds = %355, %352
%359 = load i32, i32* %7
%360 = icmp ne i32 %359, 0
br i1 %360, label %361, label %364
361: ; preds = %358
%362 = load i32, i32* %4
store i32 %362, i32* %9
%363 = load i32, i32* %7
store i32 %363, i32* %10
br label %364
364: ; preds = %361, %358
%365 = load i32, i32* %8
%366 = icmp ne i32 %365, 0
br i1 %366, label %367, label %370
367: ; preds = %364
%368 = load i32, i32* %5
store i32 %368, i32* %9
%369 = load i32, i32* %8
store i32 %369, i32* %10
br label %370
370: ; preds = %367, %364
%371 = load i32, i32* %9
%372 = load i32, i32* %10
%373 = icmp ugt i32 %371, %372
br i1 %373, label %374, label %378
374: ; preds = %370
%375 = load i32, i32* %9
store i32 %375, i32* %29
%376 = load i32, i32* %10
store i32 %376, i32* %9
%377 = load i32, i32* %29
store i32 %377, i32* %10
br label %378
378: ; preds = %374, %370
store i32 1, i32* %11
br label %379
379: ; preds = %619, %378
%380 = load i32, i32* %11
%381 = load i32, i32* %2
%382 = icmp ule i32 %380, %381
br i1 %382, label %383, label %622
383: ; preds = %379
%384 = load i32, i32* %11
%385 = load i32, i32* %9
%386 = icmp eq i32 %384, %385
br i1 %386, label %391, label %387
387: ; preds = %383
%388 = load i32, i32* %11
%389 = load i32, i32* %10
%390 = icmp eq i32 %388, %389
br i1 %390, label %391, label %392
391: ; preds = %387, %383
br label %619
392: ; preds = %387
%393 = load i16*, i16** %39
%394 = load i32, i32* %16
%395 = load i32, i32* %11
%396 = add i32 %394, %395
%397 = zext i32 %396 to i64
%398 = getelementptr inbounds i16, i16* %393, i64 %397
%399 = load i16, i16* %398
%400 = sext i16 %399 to i32
store i32 %400, i32* %24
%401 = load i32, i32* %24
%402 = icmp ult i32 %401, 2
br i1 %402, label %403, label %404
403: ; preds = %392
br label %619
404: ; preds = %392
%405 = load i32, i32* %11
%406 = load i32, i32* %11
%407 = mul i32 %405, %406
store i32 %407, i32* %34
%408 = load i32, i32* %15
%409 = load i32, i32* %16
%410 = sub i32 %408, %409
%411 = load i32, i32* %34
%412 = sub i32 %410, %411
store i32 %412, i32* %35
%413 = load i32, i32* %34
%414 = load i32, i32* %35
%415 = icmp sge i32 %413, %414
br i1 %415, label %416, label %417
416: ; preds = %404
br label %622
417: ; preds = %404
%418 = load i32, i32* %35
%419 = icmp sgt i32 %418, 0
br i1 %419, label %420, label %430
420: ; preds = %417
%421 = load i32, i32* %35
%422 = load i32, i32* %28
%423 = icmp ule i32 %421, %422
br i1 %423, label %424, label %430
424: ; preds = %420
%425 = load i32*, i32** %38
%426 = load i32, i32* %35
%427 = sext i32 %426 to i64
%428 = getelementptr inbounds i32, i32* %425, i64 %427
%429 = load i32, i32* %428
br label %431
430: ; preds = %420, %417
br label %431
431: ; preds = %430, %424
%432 = phi i32 [ %429, %424 ], [ 0, %430 ]
store i32 %432, i32* %12
%433 = load i16*, i16** %39
%434 = load i32, i32* %16
%435 = load i32, i32* %12
%436 = add i32 %434, %435
%437 = zext i32 %436 to i64
%438 = getelementptr inbounds i16, i16* %433, i64 %437
%439 = load i16, i16* %438
%440 = sext i16 %439 to i32
store i32 %440, i32* %25
%441 = load i32, i32* %25
%442 = icmp ult i32 %441, 2
br i1 %442, label %443, label %444
443: ; preds = %431
br label %619
444: ; preds = %431
%445 = load i32, i32* %11
%446 = add i32 %445, 1
store i32 %446, i32* %13
br label %447
447: ; preds = %615, %444
%448 = load i32, i32* %13
%449 = load i32, i32* %2
%450 = icmp ule i32 %448, %449
br i1 %450, label %451, label %618
451: ; preds = %447
%452 = load i32, i32* %13
%453 = load i32, i32* %9
%454 = icmp eq i32 %452, %453
br i1 %454, label %463, label %455
455: ; preds = %451
%456 = load i32, i32* %13
%457 = load i32, i32* %10
%458 = icmp eq i32 %456, %457
br i1 %458, label %463, label %459
459: ; preds = %455
%460 = load i32, i32* %13
%461 = load i32, i32* %12
%462 = icmp eq i32 %460, %461
br i1 %462, label %463, label %464
463: ; preds = %459, %455, %451
br label %615
464: ; preds = %459
%465 = load i16*, i16** %39
%466 = load i32, i32* %16
%467 = load i32, i32* %13
%468 = add i32 %466, %467
%469 = zext i32 %468 to i64
%470 = getelementptr inbounds i16, i16* %465, i64 %469
%471 = load i16, i16* %470
%472 = sext i16 %471 to i32
store i32 %472, i32* %26
%473 = load i32, i32* %26
%474 = icmp ult i32 %473, 2
br i1 %474, label %475, label %476
475: ; preds = %464
br label %615
476: ; preds = %464
%477 = load i32, i32* %13
%478 = load i32, i32* %13
%479 = mul i32 %477, %478
store i32 %479, i32* %36
%480 = load i32, i32* %15
%481 = load i32, i32* %16
%482 = sub i32 %480, %481
%483 = load i32, i32* %36
%484 = sub i32 %482, %483
store i32 %484, i32* %37
%485 = load i32, i32* %36
%486 = load i32, i32* %37
%487 = icmp sge i32 %485, %486
br i1 %487, label %488, label %489
488: ; preds = %476
br label %618
489: ; preds = %476
%490 = load i32, i32* %37
%491 = icmp sgt i32 %490, 0
br i1 %491, label %492, label %502
492: ; preds = %489
%493 = load i32, i32* %37
%494 = load i32, i32* %28
%495 = icmp ule i32 %493, %494
br i1 %495, label %496, label %502
496: ; preds = %492
%497 = load i32*, i32** %38
%498 = load i32, i32* %37
%499 = sext i32 %498 to i64
%500 = getelementptr inbounds i32, i32* %497, i64 %499
%501 = load i32, i32* %500
br label %503
502: ; preds = %492, %489
br label %503
503: ; preds = %502, %496
%504 = phi i32 [ %501, %496 ], [ 0, %502 ]
store i32 %504, i32* %14
%505 = load i16*, i16** %39
%506 = load i32, i32* %16
%507 = load i32, i32* %14
%508 = add i32 %506, %507
%509 = zext i32 %508 to i64
%510 = getelementptr inbounds i16, i16* %505, i64 %509
%511 = load i16, i16* %510
%512 = sext i16 %511 to i32
store i32 %512, i32* %27
%513 = load i32, i32* %27
%514 = icmp ult i32 %513, 2
br i1 %514, label %515, label %516
515: ; preds = %503
br label %615
516: ; preds = %503
%517 = load i32, i32* %9
%518 = load i32, i32* %11
%519 = add i32 %517, %518
%520 = load i32, i32* %14
%521 = add i32 %519, %520
%522 = load i32, i32* %15
%523 = icmp eq i32 %521, %522
br i1 %523, label %564, label %524
524: ; preds = %516
%525 = load i32, i32* %9
%526 = load i32, i32* %12
%527 = add i32 %525, %526
%528 = load i32, i32* %13
%529 = add i32 %527, %528
%530 = load i32, i32* %15
%531 = icmp eq i32 %529, %530
br i1 %531, label %564, label %532
532: ; preds = %524
%533 = load i32, i32* %9
%534 = load i32, i32* %12
%535 = add i32 %533, %534
%536 = load i32, i32* %14
%537 = add i32 %535, %536
%538 = load i32, i32* %15
%539 = icmp eq i32 %537, %538
br i1 %539, label %564, label %540
540: ; preds = %532
%541 = load i32, i32* %10
%542 = load i32, i32* %11
%543 = add i32 %541, %542
%544 = load i32, i32* %13
%545 = add i32 %543, %544
%546 = load i32, i32* %15
%547 = icmp eq i32 %545, %546
br i1 %547, label %564, label %548
548: ; preds = %540
%549 = load i32, i32* %10
%550 = load i32, i32* %11
%551 = add i32 %549, %550
%552 = load i32, i32* %14
%553 = add i32 %551, %552
%554 = load i32, i32* %15
%555 = icmp eq i32 %553, %554
br i1 %555, label %564, label %556
556: ; preds = %548
%557 = load i32, i32* %10
%558 = load i32, i32* %12
%559 = add i32 %557, %558
%560 = load i32, i32* %13
%561 = add i32 %559, %560
%562 = load i32, i32* %15
%563 = icmp eq i32 %561, %562
br i1 %563, label %564, label %578
564: ; preds = %556, %548, %540, %532, %524, %516
%565 = load i32, i32* %15
%566 = load i32, i32* %16
%567 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0), i32 %565, i32 %566)
%568 = load i32, i32* %9
%569 = load i32, i32* %10
%570 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %568, i32 %569)
%571 = load i32, i32* %11
%572 = load i32, i32* %12
%573 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %571, i32 %572)
%574 = load i32, i32* %13
%575 = load i32, i32* %14
%576 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %574, i32 %575)
%577 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.3, i64 0, i64 0))
br label %578
578: ; preds = %564, %556
%579 = load i32, i32* %15
%580 = mul i32 3, %579
%581 = load i32, i32* %9
%582 = sub i32 %580, %581
%583 = load i32, i32* %10
%584 = add i32 %582, %583
%585 = load i32, i32* %11
%586 = add i32 %584, %585
%587 = load i32, i32* %12
%588 = add i32 %586, %587
%589 = load i32, i32* %13
%590 = add i32 %588, %589
%591 = load i32, i32* %14
%592 = add i32 %590, %591
store i32 %592, i32* %30
%593 = load i32, i32* %30
%594 = mul i32 %593, 3
%595 = udiv i32 %594, 2
%596 = load i32, i32* %15
%597 = icmp eq i32 %595, %596
br i1 %597, label %598, label %612
598: ; preds = %578
%599 = load i32, i32* %15
%600 = load i32, i32* %16
%601 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0), i32 %599, i32 %600)
%602 = load i32, i32* %9
%603 = load i32, i32* %10
%604 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %602, i32 %603)
%605 = load i32, i32* %11
%606 = load i32, i32* %12
%607 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %605, i32 %606)
%608 = load i32, i32* %13
%609 = load i32, i32* %14
%610 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %608, i32 %609)
%611 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([23 x i8], [23 x i8]* @.str.3, i64 0, i64 0))
br label %612
612: ; preds = %598, %578
%613 = load i32, i32* %40
%614 = add nsw i32 %613, 1
store i32 %614, i32* %40
br label %615
615: ; preds = %612, %515, %475, %463
%616 = load i32, i32* %13
%617 = add i32 %616, 1
store i32 %617, i32* %13
br label %447
618: ; preds = %488, %447
br label %619
619: ; preds = %618, %443, %403, %391
%620 = load i32, i32* %11
%621 = add i32 %620, 1
store i32 %621, i32* %11
br label %379
622: ; preds = %416, %379
br label %623
623: ; preds = %622, %351, %206, %196, %152, %141
%624 = load i32, i32* %5
%625 = add i32 %624, 1
store i32 %625, i32* %5
br label %122
626: ; preds = %122
br label %627
627: ; preds = %626
%628 = load i32, i32* %4
%629 = add i32 %628, 1
store i32 %629, i32* %4
br label %117
630: ; preds = %117
%631 = load i32, i32* %3
%632 = urem i32 %631, 1000
%633 = icmp eq i32 %632, 0
br i1 %633, label %634, label %637
634: ; preds = %630
%635 = load i32, i32* %3
%636 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.4, i64 0, i64 0), i32 %635)
br label %637
637: ; preds = %634, %630
br label %638
638: ; preds = %637
%639 = load i32, i32* %3
%640 = add i32 %639, 1
store i32 %640, i32* %3
br label %112
641: ; preds = %112
%642 = load i32, i32* %40
%643 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([45 x i8], [45 x i8]* @.str.5, i64 0, i64 0), i32 %642)
ret i32 0
}

LLVM IR (-O2):
@.str = [23 x i8] c"Searching up to %d...\0A\00"
@.str.1 = [19 x i8] c"sum=%d, centre=%d\0A\00"
@.str.2 = [8 x i8] c"%d, %d\0A\00"
@.str.4 = [4 x i8] c"%d\0A\00"
@.str.5 = [45 x i8] c"Finished. Reached the final stage %d times.\0A\00"
@str.6 = [22 x i8] c"---------------------\00"
define i32 @main() {
%1 = tail call dereferenceable_or_null(2000000000) i8* @malloc(i32 2000000000)
%2 = tail call dereferenceable_or_null(4000001) i8* @malloc(i32 4000001)
%3 = bitcast i8* %2 to i32*
br label %4
4: ; preds = %11, %0
%5 = phi i64 [ 0, %0 ], [ %23, %11 ]
%6 = mul nuw nsw i64 %5, %5
%7 = getelementptr inbounds i32, i32* %3, i64 %6
%8 = trunc i64 %5 to i32
store i32 %8, i32* %7
%9 = or i64 %5, 1
%10 = icmp eq i64 %9, 1001
br i1 %10, label %24, label %11
11: ; preds = %4
%12 = mul nuw nsw i64 %9, %9
%13 = getelementptr inbounds i32, i32* %3, i64 %12
%14 = trunc i64 %9 to i32
store i32 %14, i32* %13
%15 = or i64 %5, 2
%16 = mul nuw nsw i64 %15, %15
%17 = getelementptr inbounds i32, i32* %3, i64 %16
%18 = trunc i64 %15 to i32
store i32 %18, i32* %17
%19 = or i64 %5, 3
%20 = mul nuw nsw i64 %19, %19
%21 = getelementptr inbounds i32, i32* %3, i64 %20
%22 = trunc i64 %19 to i32
store i32 %22, i32* %21
%23 = add nuw nsw i64 %5, 4
br label %4
24: ; preds = %4
%25 = bitcast i8* %1 to i16*
%26 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([23 x i8], [23 x i8]* @.str, i64 0, i64 0), i32 1000)
br label %27
27: ; preds = %283, %24
%28 = phi i32 [ 0, %24 ], [ %277, %283 ]
%29 = phi i32 [ 3, %24 ], [ %285, %283 ]
%30 = phi i32 [ undef, %24 ], [ %276, %283 ]
%31 = phi i32 [ undef, %24 ], [ %275, %283 ]
%32 = mul i32 %29, %29
br label %33
33: ; preds = %280, %27
%34 = phi i32 [ %28, %27 ], [ %277, %280 ]
%35 = phi i32 [ 2, %27 ], [ %281, %280 ]
%36 = phi i32 [ %30, %27 ], [ %276, %280 ]
%37 = phi i32 [ %31, %27 ], [ %275, %280 ]
%38 = mul i32 %35, %35
%39 = add i32 %38, %32
br label %40
40: ; preds = %33, %274
%41 = phi i32 [ %34, %33 ], [ %277, %274 ]
%42 = phi i32 [ 1, %33 ], [ %278, %274 ]
%43 = phi i32 [ %36, %33 ], [ %276, %274 ]
%44 = phi i32 [ %37, %33 ], [ %275, %274 ]
%45 = mul i32 %42, %42
%46 = add i32 %39, %45
%47 = urem i32 %46, 3
%48 = udiv i32 %46, 3
%49 = icmp eq i32 %47, 0
br i1 %49, label %50, label %274
50: ; preds = %40
%51 = zext i32 %48 to i64
%52 = getelementptr inbounds i32, i32* %3, i64 %51
%53 = load i32, i32* %52
%54 = icmp eq i32 %53, 0
br i1 %54, label %274, label %55
55: ; preds = %50
%56 = add nuw i32 %48, %29
%57 = zext i32 %56 to i64
%58 = getelementptr inbounds i16, i16* %25, i64 %57
%59 = load i16, i16* %58
%60 = add i16 %59, 1
store i16 %60, i16* %58
%61 = add nuw i32 %48, %35
%62 = zext i32 %61 to i64
%63 = getelementptr inbounds i16, i16* %25, i64 %62
%64 = load i16, i16* %63
%65 = add i16 %64, 1
store i16 %65, i16* %63
%66 = add nuw i32 %48, %42
%67 = zext i32 %66 to i64
%68 = getelementptr inbounds i16, i16* %25, i64 %67
%69 = load i16, i16* %68
%70 = add i16 %69, 1
store i16 %70, i16* %68
%71 = add i32 %53, %48
%72 = zext i32 %71 to i64
%73 = getelementptr inbounds i16, i16* %25, i64 %72
%74 = load i16, i16* %73
%75 = icmp slt i16 %74, 4
br i1 %75, label %274, label %76
76: ; preds = %55
%77 = icmp ult i16 %60, 2
%78 = icmp ult i16 %65, 2
%79 = select i1 %77, i1 %78, i1 false
%80 = icmp ult i16 %70, 2
%81 = select i1 %79, i1 %80, i1 false
br i1 %81, label %274, label %82
82: ; preds = %76
%83 = sub i32 %46, %48
%84 = sub i32 %83, %32
%85 = sub i32 %83, %38
%86 = sub i32 %83, %45
%87 = add i32 %84, -1
%88 = icmp ult i32 %87, 1000000
br i1 %88, label %89, label %93
89: ; preds = %82
%90 = zext i32 %84 to i64
%91 = getelementptr inbounds i32, i32* %3, i64 %90
%92 = load i32, i32* %91
br label %93
93: ; preds = %82, %89
%94 = phi i32 [ %92, %89 ], [ 0, %82 ]
%95 = add i32 %85, -1
%96 = icmp ult i32 %95, 1000000
br i1 %96, label %97, label %101
97: ; preds = %93
%98 = zext i32 %85 to i64
%99 = getelementptr inbounds i32, i32* %3, i64 %98
%100 = load i32, i32* %99
br label %101
101: ; preds = %93, %97
%102 = phi i32 [ %100, %97 ], [ 0, %93 ]
%103 = add i32 %86, -1
%104 = icmp ult i32 %103, 1000000
br i1 %104, label %105, label %109
105: ; preds = %101
%106 = zext i32 %86 to i64
%107 = getelementptr inbounds i32, i32* %3, i64 %106
%108 = load i32, i32* %107
br label %109
109: ; preds = %101, %105
%110 = phi i32 [ %108, %105 ], [ 0, %101 ]
%111 = icmp eq i32 %29, %94
%112 = select i1 %111, i32 0, i32 %94
%113 = icmp eq i32 %35, %102
%114 = select i1 %113, i32 0, i32 %102
%115 = icmp eq i32 %42, %110
%116 = select i1 %115, i32 0, i32 %110
%117 = add i32 %112, %48
%118 = zext i32 %117 to i64
%119 = getelementptr inbounds i16, i16* %25, i64 %118
%120 = load i16, i16* %119
%121 = add i32 %114, %48
%122 = zext i32 %121 to i64
%123 = getelementptr inbounds i16, i16* %25, i64 %122
%124 = load i16, i16* %123
%125 = add i32 %116, %48
%126 = zext i32 %125 to i64
%127 = getelementptr inbounds i16, i16* %25, i64 %126
%128 = load i16, i16* %127
%129 = icmp ult i16 %120, 2
%130 = select i1 %129, i32 0, i32 %112
%131 = icmp ult i16 %124, 2
%132 = select i1 %131, i32 0, i32 %114
%133 = icmp ult i16 %128, 2
%134 = select i1 %133, i32 0, i32 %116
%135 = icmp ne i32 %130, 0
%136 = icmp ne i32 %132, 0
%137 = select i1 %135, i1 true, i1 %136
%138 = icmp ne i32 %134, 0
%139 = select i1 %137, i1 true, i1 %138
br i1 %139, label %140, label %274
140: ; preds = %109
%141 = select i1 %135, i32 %130, i32 %44
%142 = select i1 %135, i32 %29, i32 %43
%143 = select i1 %136, i32 %132, i32 %141
%144 = select i1 %136, i32 %35, i32 %142
%145 = select i1 %138, i32 %134, i32 %143
%146 = select i1 %138, i32 %42, i32 %144
%147 = icmp ugt i32 %146, %145
%148 = select i1 %147, i32 %146, i32 %145
%149 = select i1 %147, i32 %145, i32 %146
%150 = mul i32 %46, 3
%151 = zext i32 %148 to i64
%152 = zext i32 %149 to i64
br label %153
153: ; preds = %140, %269
%154 = phi i64 [ 1, %140 ], [ %271, %269 ]
%155 = phi i64 [ 2, %140 ], [ %272, %269 ]
%156 = phi i32 [ %41, %140 ], [ %270, %269 ]
%157 = icmp eq i64 %154, %152
%158 = icmp eq i64 %154, %151
%159 = select i1 %157, i1 true, i1 %158
br i1 %159, label %269, label %160
160: ; preds = %153
%161 = add nuw nsw i64 %154, %51
%162 = getelementptr inbounds i16, i16* %25, i64 %161
%163 = load i16, i16* %162
%164 = icmp ult i16 %163, 2
br i1 %164, label %269, label %165
165: ; preds = %160
%166 = mul nuw nsw i64 %154, %154
%167 = trunc i64 %166 to i32
%168 = sub i32 %83, %167
%169 = icmp sgt i32 %168, %167
br i1 %169, label %170, label %274
170: ; preds = %165
%171 = icmp ult i32 %168, 1000001
br i1 %171, label %172, label %176
172: ; preds = %170
%173 = zext i32 %168 to i64
%174 = getelementptr inbounds i32, i32* %3, i64 %173
%175 = load i32, i32* %174
br label %176
176: ; preds = %170, %172
%177 = phi i32 [ %175, %172 ], [ 0, %170 ]
%178 = add i32 %177, %48
%179 = zext i32 %178 to i64
%180 = getelementptr inbounds i16, i16* %25, i64 %179
%181 = load i16, i16* %180
%182 = icmp ugt i16 %181, 1
%183 = icmp ult i64 %154, 1000
%184 = select i1 %182, i1 %183, i1 false
br i1 %184, label %185, label %269
185: ; preds = %176
%186 = add i32 %177, %149
%187 = trunc i64 %154 to i32
%188 = add i32 %148, %187
%189 = add i32 %177, %148
%190 = add i32 %188, %150
%191 = sub i32 %190, %149
%192 = add i32 %191, %177
%193 = zext i32 %177 to i64
br label %194
194: ; preds = %185, %265
%195 = phi i64 [ %155, %185 ], [ %267, %265 ]
%196 = phi i32 [ %156, %185 ], [ %266, %265 ]
%197 = trunc i64 %195 to i32
%198 = icmp eq i64 %195, %152
%199 = icmp eq i64 %195, %151
%200 = select i1 %198, i1 true, i1 %199
%201 = icmp eq i64 %195, %193
%202 = select i1 %200, i1 true, i1 %201
br i1 %202, label %265, label %203
203: ; preds = %194
%204 = add nuw nsw i64 %195, %51
%205 = getelementptr inbounds i16, i16* %25, i64 %204
%206 = load i16, i16* %205
%207 = icmp ult i16 %206, 2
br i1 %207, label %265, label %208
208: ; preds = %203
%209 = mul nuw nsw i64 %195, %195
%210 = trunc i64 %209 to i32
%211 = sub i32 %83, %210
%212 = icmp sgt i32 %211, %210
br i1 %212, label %213, label %269
213: ; preds = %208
%214 = icmp ult i32 %211, 1000001
br i1 %214, label %215, label %219
215: ; preds = %213
%216 = zext i32 %211 to i64
%217 = getelementptr inbounds i32, i32* %3, i64 %216
%218 = load i32, i32* %217
br label %219
219: ; preds = %213, %215
%220 = phi i32 [ %218, %215 ], [ 0, %213 ]
%221 = add i32 %220, %48
%222 = zext i32 %221 to i64
%223 = getelementptr inbounds i16, i16* %25, i64 %222
%224 = load i16, i16* %223
%225 = icmp ult i16 %224, 2
br i1 %225, label %265, label %226
226: ; preds = %219
%227 = add i32 %220, %187
%228 = add i32 %227, %149
%229 = icmp eq i32 %228, %46
br i1 %229, label %245, label %230
230: ; preds = %226
%231 = add i32 %186, %197
%232 = icmp eq i32 %231, %46
%233 = add i32 %220, %186
%234 = icmp eq i32 %233, %46
%235 = select i1 %232, i1 true, i1 %234
br i1 %235, label %245, label %236
236: ; preds = %230
%237 = add i32 %188, %197
%238 = icmp eq i32 %237, %46
%239 = add i32 %220, %188
%240 = icmp eq i32 %239, %46
%241 = select i1 %238, i1 true, i1 %240
%242 = add i32 %189, %197
%243 = icmp eq i32 %242, %46
%244 = select i1 %241, i1 true, i1 %243
br i1 %244, label %245, label %251
245: ; preds = %236, %230, %226
%246 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0), i32 %46, i32 %48)
%247 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %149, i32 %148)
%248 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %187, i32 %177)
%249 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %197, i32 %220)
%250 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @str.6, i64 0, i64 0))
br label %251
251: ; preds = %236, %245
%252 = add i32 %192, %197
%253 = add i32 %252, %220
%254 = mul i32 %253, 3
%255 = lshr i32 %254, 1
%256 = icmp eq i32 %255, %46
br i1 %256, label %257, label %263
257: ; preds = %251
%258 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0), i32 %46, i32 %48)
%259 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %149, i32 %148)
%260 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %187, i32 %177)
%261 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([8 x i8], [8 x i8]* @.str.2, i64 0, i64 0), i32 %197, i32 %220)
%262 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @str.6, i64 0, i64 0))
br label %263
263: ; preds = %257, %251
%264 = add nsw i32 %196, 1
br label %265
265: ; preds = %219, %203, %194, %263
%266 = phi i32 [ %196, %194 ], [ %196, %203 ], [ %196, %219 ], [ %264, %263 ]
%267 = add nuw nsw i64 %195, 1
%268 = icmp eq i64 %267, 1001
br i1 %268, label %269, label %194
269: ; preds = %208, %265, %176, %160, %153
%270 = phi i32 [ %156, %153 ], [ %156, %160 ], [ %156, %176 ], [ %196, %208 ], [ %266, %265 ]
%271 = add nuw nsw i64 %154, 1
%272 = add nuw nsw i64 %155, 1
%273 = icmp eq i64 %271, 1001
br i1 %273, label %274, label %153
274: ; preds = %269, %165, %109, %76, %55, %50, %40
%275 = phi i32 [ %44, %40 ], [ %44, %55 ], [ %44, %76 ], [ %44, %109 ], [ %44, %50 ], [ %148, %165 ], [ %148, %269 ]
%276 = phi i32 [ %43, %40 ], [ %43, %55 ], [ %43, %76 ], [ %43, %109 ], [ %43, %50 ], [ %149, %165 ], [ %149, %269 ]
%277 = phi i32 [ %41, %40 ], [ %41, %55 ], [ %41, %76 ], [ %41, %109 ], [ %41, %50 ], [ %270, %269 ], [ %156, %165 ]
%278 = add nuw nsw i32 %42, 1
%279 = icmp eq i32 %278, %35
br i1 %279, label %280, label %40
280: ; preds = %274
%281 = add nuw nsw i32 %35, 1
%282 = icmp eq i32 %281, %29
br i1 %282, label %283, label %33
283: ; preds = %280
%284 = icmp eq i32 %29, 1000
%285 = add nuw nsw i32 %29, 1
br i1 %284, label %286, label %27
286: ; preds = %283
%287 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.4, i64 0, i64 0), i32 1000)
%288 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([45 x i8], [45 x i8]* @.str.5, i64 0, i64 0), i32 %277)
ret i32 0
}