#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 *malloc(int);
int sqrt(int);
int *primes(int n) {
  int i;
  int j;
  int a[n + 1];
  for (i = 0; i <= n; ++i) {
    a[i] = i;
  }
  int p;
  for (p = 2; p <= sqrt(n) && a[p]; p++) {
    for (j = p * p; j <= n; j = j + p) {
      a[j] = 0;
    }
  }
  int *prime = malloc(n * sizeof(int));
  int *t = prime;
  for (i = 2; i <= n; ++i) {
    if (a[i]) {
      *t = a[i];
      t++;
    }
  }
  *t = -1;
  return prime;
}


x86 assembly (clang, -O0):
<primes>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x1,%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jg     1184 <primes+0x64>
mov    -0x40(%rbp),%rax
mov    -0x8(%rbp),%edx
movslq -0x8(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    115c <primes+0x3c>
movl   $0x2,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x48(%rbp)
mov    -0x4(%rbp),%edi
call   1040 <sqrt@plt>
mov    -0x48(%rbp),%ecx
mov    %eax,%edx
xor    %eax,%eax
cmp    %edx,%ecx
mov    %al,-0x41(%rbp)
jg     11bd <primes+0x9d>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
setne  %al
mov    %al,-0x41(%rbp)
mov    -0x41(%rbp),%al
test   $0x1,%al
jne    11cd <primes+0xad>
jmp    1213 <primes+0xf3>
mov    -0x24(%rbp),%eax
imul   -0x24(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x4(%rbp),%eax
jg     1200 <primes+0xe0>
mov    -0x40(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    -0x24(%rbp),%eax
mov    %eax,-0xc(%rbp)
jmp    11d7 <primes+0xb7>
jmp    1205 <primes+0xe5>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    118b <primes+0x6b>
movslq -0x4(%rbp),%rax
shl    $0x2,%rax
mov    %eax,%edi
call   1030 <malloc@plt>
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
movl   $0x2,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jg     1283 <primes+0x163>
mov    -0x40(%rbp),%rax
movslq -0x8(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1270 <primes+0x150>
mov    -0x40(%rbp),%rax
movslq -0x8(%rbp),%rcx
mov    (%rax,%rcx,4),%ecx
mov    -0x38(%rbp),%rax
mov    %ecx,(%rax)
mov    -0x38(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x38(%rbp)
jmp    1275 <primes+0x155>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1235 <primes+0x115>
mov    -0x38(%rbp),%rax
movl   $0xffffffff,(%rax)
mov    -0x30(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<primes>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edi,%r12d
lea    0x1(%r12),%edi
mov    %rsp,%rbx
lea    0xf(,%rdi,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%rbx
mov    %rbx,%rsp
test   %r12d,%r12d
js     12cc <primes+0x1ac>
cmp    $0x8,%edi
jae    1163 <primes+0x43>
xor    %eax,%eax
jmp    12c0 <primes+0x1a0>
mov    %edi,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
mov    %edx,%ecx
and    $0x3,%ecx
cmp    $0x18,%rsi
jae    1191 <primes+0x71>
movdqa 0xe76(%rip),%xmm0
xor    %esi,%esi
jmp    1268 <primes+0x148>
and    $0xfffffffffffffffc,%rdx
movdqa 0xe63(%rip),%xmm0
xor    %esi,%esi
movdqa 0xe68(%rip),%xmm8
movdqa 0xe6f(%rip),%xmm9
movdqa 0xe76(%rip),%xmm10
movdqa 0xe7e(%rip),%xmm4
movdqa 0xe86(%rip),%xmm5
movdqa 0xe8e(%rip),%xmm6
movdqa 0xe96(%rip),%xmm7
movdqa 0xe9e(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqa %xmm0,(%rbx,%rsi,4)
movdqa %xmm2,0x10(%rbx,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqa %xmm2,0x20(%rbx,%rsi,4)
movdqa %xmm3,0x30(%rbx,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqa %xmm2,0x40(%rbx,%rsi,4)
movdqa %xmm3,0x50(%rbx,%rsi,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqa %xmm2,0x60(%rbx,%rsi,4)
movdqa %xmm3,0x70(%rbx,%rsi,4)
add    $0x20,%rsi
paddd  %xmm1,%xmm0
add    $0xfffffffffffffffc,%rdx
jne    11f0 <primes+0xd0>
test   %rcx,%rcx
je     12b0 <primes+0x190>
lea    (%rbx,%rsi,4),%rdx
add    $0x10,%rdx
shl    $0x5,%rcx
xor    %esi,%esi
movdqa 0xd8d(%rip),%xmm1
movdqa 0xd95(%rip),%xmm2
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqa %xmm0,-0x10(%rdx,%rsi,1)
movdqa %xmm3,(%rdx,%rsi,1)
paddd  %xmm2,%xmm0
add    $0x20,%rsi
cmp    %rsi,%rcx
jne    1290 <primes+0x170>
cmp    %rdi,%rax
je     12cc <primes+0x1ac>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,(%rbx,%rax,4)
add    $0x1,%rax
cmp    %rax,%rdi
jne    12c0 <primes+0x1a0>
mov    %rdi,-0x38(%rbp)
mov    %r12d,%edi
mov    %rbx,-0x30(%rbp)
call   1040 <sqrt@plt>
mov    -0x30(%rbp),%rcx
cmp    $0x2,%eax
jge    136d <primes+0x24d>
lea    0x0(,%r12,4),%edi
call   1030 <malloc@plt>
mov    -0x30(%rbp),%rcx
mov    %rax,%rdx
cmp    $0x2,%r12d
jl     1358 <primes+0x238>
mov    -0x38(%rbp),%rdx
lea    -0x2(%rdx),%rsi
add    $0xfffffffffffffffd,%rdx
mov    %esi,%r8d
and    $0x3,%r8d
cmp    $0x3,%rdx
jae    13f2 <primes+0x2d2>
mov    $0x2,%edi
mov    %rax,%rdx
test   %r8,%r8
je     1358 <primes+0x238>
lea    (%rcx,%rdi,4),%rsi
xor    %edi,%edi
jmp    1349 <primes+0x229>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%rdi
cmp    %rdi,%r8
je     1358 <primes+0x238>
mov    (%rsi,%rdi,4),%ebx
test   %ebx,%ebx
je     1340 <primes+0x220>
mov    %ebx,(%rdx)
add    $0x4,%rdx
jmp    1340 <primes+0x220>
movl   $0xffffffff,(%rdx)
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x2,%ebx
mov    $0x5,%r14d
mov    $0x4,%r13d
mov    $0x8,%r15d
jmp    13be <primes+0x29e>
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%rbx),%rax
mov    %rax,-0x40(%rbp)
mov    %r12d,%edi
call   1040 <sqrt@plt>
mov    -0x30(%rbp),%rcx
cltq
add    %r14d,%r13d
add    $0x2,%r14
add    $0x4,%r15
cmp    %rax,%rbx
mov    -0x40(%rbp),%rbx
jge    12e9 <primes+0x1c9>
cmpl   $0x0,(%rcx,%rbx,4)
je     12e9 <primes+0x1c9>
mov    %ebx,%eax
imul   %ebx,%eax
cmp    %r12d,%eax
jg     1390 <primes+0x270>
mov    %r13d,%eax
lea    (%rcx,%rax,4),%rax
mov    %r13d,%ecx
nopl   0x0(%rax)
movl   $0x0,(%rax)
add    %r15,%rax
add    %ebx,%ecx
cmp    %r12d,%ecx
jle    13e0 <primes+0x2c0>
jmp    1390 <primes+0x270>
and    $0xfffffffffffffffc,%rsi
neg    %rsi
mov    $0x2,%edi
mov    %rax,%rdx
jmp    1426 <primes+0x306>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    (%rsi,%rdi,1),%rbx
add    $0x4,%rbx
add    $0x4,%rdi
cmp    $0x2,%rbx
je     1328 <primes+0x208>
mov    (%rcx,%rdi,4),%ebx
test   %ebx,%ebx
je     1433 <primes+0x313>
mov    %ebx,(%rdx)
add    $0x4,%rdx
mov    0x4(%rcx,%rdi,4),%ebx
test   %ebx,%ebx
je     1441 <primes+0x321>
mov    %ebx,(%rdx)
add    $0x4,%rdx
mov    0x8(%rcx,%rdi,4),%ebx
test   %ebx,%ebx
je     144f <primes+0x32f>
mov    %ebx,(%rdx)
add    $0x4,%rdx
mov    0xc(%rcx,%rdi,4),%ebx
test   %ebx,%ebx
je     1410 <primes+0x2f0>
mov    %ebx,(%rdx)
add    $0x4,%rdx
jmp    1410 <primes+0x2f0>

LLVM IR (-O0):
define i32* @primes(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i64
%7 = alloca i32
%8 = alloca i32*
%9 = alloca i32*
store i32 %0, i32* %2
%10 = load i32, i32* %2
%11 = add nsw i32 %10, 1
%12 = zext i32 %11 to i64
%13 = call i8* @llvm.stacksave()
store i8* %13, i8** %5
%14 = alloca i32, i64 %12
store i64 %12, i64* %6
store i32 0, i32* %3
br label %15
15: ; preds = %24, %1
%16 = load i32, i32* %3
%17 = load i32, i32* %2
%18 = icmp sle i32 %16, %17
br i1 %18, label %19, label %27
19: ; preds = %15
%20 = load i32, i32* %3
%21 = load i32, i32* %3
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %14, i64 %22
store i32 %20, i32* %23
br label %24
24: ; preds = %19
%25 = load i32, i32* %3
%26 = add nsw i32 %25, 1
store i32 %26, i32* %3
br label %15
27: ; preds = %15
store i32 2, i32* %7
br label %28
28: ; preds = %58, %27
%29 = load i32, i32* %7
%30 = load i32, i32* %2
%31 = call i32 @sqrt(i32 %30)
%32 = icmp sle i32 %29, %31
br i1 %32, label %33, label %39
33: ; preds = %28
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %14, i64 %35
%37 = load i32, i32* %36
%38 = icmp ne i32 %37, 0
br label %39
39: ; preds = %33, %28
%40 = phi i1 [ false, %28 ], [ %38, %33 ]
br i1 %40, label %41, label %61
41: ; preds = %39
%42 = load i32, i32* %7
%43 = load i32, i32* %7
%44 = mul nsw i32 %42, %43
store i32 %44, i32* %4
br label %45
45: ; preds = %53, %41
%46 = load i32, i32* %4
%47 = load i32, i32* %2
%48 = icmp sle i32 %46, %47
br i1 %48, label %49, label %57
49: ; preds = %45
%50 = load i32, i32* %4
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %14, i64 %51
store i32 0, i32* %52
br label %53
53: ; preds = %49
%54 = load i32, i32* %4
%55 = load i32, i32* %7
%56 = add nsw i32 %54, %55
store i32 %56, i32* %4
br label %45
57: ; preds = %45
br label %58
58: ; preds = %57
%59 = load i32, i32* %7
%60 = add nsw i32 %59, 1
store i32 %60, i32* %7
br label %28
61: ; preds = %39
%62 = load i32, i32* %2
%63 = sext i32 %62 to i64
%64 = mul i64 %63, 4
%65 = trunc i64 %64 to i32
%66 = call i32* @malloc(i32 %65)
store i32* %66, i32** %8
%67 = load i32*, i32** %8
store i32* %67, i32** %9
store i32 2, i32* %3
br label %68
68: ; preds = %87, %61
%69 = load i32, i32* %3
%70 = load i32, i32* %2
%71 = icmp sle i32 %69, %70
br i1 %71, label %72, label %90
72: ; preds = %68
%73 = load i32, i32* %3
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds i32, i32* %14, i64 %74
%76 = load i32, i32* %75
%77 = icmp ne i32 %76, 0
br i1 %77, label %78, label %86
78: ; preds = %72
%79 = load i32, i32* %3
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds i32, i32* %14, i64 %80
%82 = load i32, i32* %81
%83 = load i32*, i32** %9
store i32 %82, i32* %83
%84 = load i32*, i32** %9
%85 = getelementptr inbounds i32, i32* %84, i32 1
store i32* %85, i32** %9
br label %86
86: ; preds = %78, %72
br label %87
87: ; preds = %86
%88 = load i32, i32* %3
%89 = add nsw i32 %88, 1
store i32 %89, i32* %3
br label %68
90: ; preds = %68
%91 = load i32*, i32** %9
store i32 -1, i32* %91
%92 = load i32*, i32** %8
%93 = load i8*, i8** %5
ret i32* %92
}

LLVM IR (-O2):
define noalias i32* @primes(i32 %0) {
%2 = add i32 %0, 1
%3 = zext i32 %2 to i64
%4 = alloca i32, i64 %3
%5 = icmp slt i32 %0, 0
br i1 %5, label %72, label %6
6: ; preds = %1
%7 = icmp ult i32 %2, 8
br i1 %7, label %70, label %8
8: ; preds = %6
%9 = and i64 %3, 4294967288
%10 = add nsw i64 %9, -8
%11 = lshr exact i64 %10, 3
%12 = add nuw nsw i64 %11, 1
%13 = and i64 %12, 3
%14 = icmp ult i64 %10, 24
br i1 %14, label %51, label %15
15: ; preds = %8
%16 = and i64 %12, 4611686018427387900
br label %17
17: ; preds = %17, %15
%18 = phi i64 [ 0, %15 ], [ %47, %17 ]
%19 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %15 ], [ %48, %17 ]
%20 = phi i64 [ 0, %15 ], [ %49, %17 ]
%21 = add <4 x i32> %19, <i32 4, i32 4, i32 4, i32 4>
%22 = getelementptr inbounds i32, i32* %4, i64 %18
%23 = bitcast i32* %22 to <4 x i32>*
store <4 x i32> %19, <4 x i32>* %23
%24 = getelementptr inbounds i32, i32* %22, i64 4
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> %21, <4 x i32>* %25
%26 = or i64 %18, 8
%27 = add <4 x i32> %19, <i32 8, i32 8, i32 8, i32 8>
%28 = add <4 x i32> %19, <i32 12, i32 12, i32 12, i32 12>
%29 = getelementptr inbounds i32, i32* %4, i64 %26
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> %27, <4 x i32>* %30
%31 = getelementptr inbounds i32, i32* %29, i64 4
%32 = bitcast i32* %31 to <4 x i32>*
store <4 x i32> %28, <4 x i32>* %32
%33 = or i64 %18, 16
%34 = add <4 x i32> %19, <i32 16, i32 16, i32 16, i32 16>
%35 = add <4 x i32> %19, <i32 20, i32 20, i32 20, i32 20>
%36 = getelementptr inbounds i32, i32* %4, i64 %33
%37 = bitcast i32* %36 to <4 x i32>*
store <4 x i32> %34, <4 x i32>* %37
%38 = getelementptr inbounds i32, i32* %36, i64 4
%39 = bitcast i32* %38 to <4 x i32>*
store <4 x i32> %35, <4 x i32>* %39
%40 = or i64 %18, 24
%41 = add <4 x i32> %19, <i32 24, i32 24, i32 24, i32 24>
%42 = add <4 x i32> %19, <i32 28, i32 28, i32 28, i32 28>
%43 = getelementptr inbounds i32, i32* %4, i64 %40
%44 = bitcast i32* %43 to <4 x i32>*
store <4 x i32> %41, <4 x i32>* %44
%45 = getelementptr inbounds i32, i32* %43, i64 4
%46 = bitcast i32* %45 to <4 x i32>*
store <4 x i32> %42, <4 x i32>* %46
%47 = add nuw i64 %18, 32
%48 = add <4 x i32> %19, <i32 32, i32 32, i32 32, i32 32>
%49 = add i64 %20, 4
%50 = icmp eq i64 %49, %16
br i1 %50, label %51, label %17
51: ; preds = %17, %8
%52 = phi i64 [ 0, %8 ], [ %47, %17 ]
%53 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %8 ], [ %48, %17 ]
%54 = icmp eq i64 %13, 0
br i1 %54, label %68, label %55
55: ; preds = %51, %55
%56 = phi i64 [ %64, %55 ], [ %52, %51 ]
%57 = phi <4 x i32> [ %65, %55 ], [ %53, %51 ]
%58 = phi i64 [ %66, %55 ], [ 0, %51 ]
%59 = add <4 x i32> %57, <i32 4, i32 4, i32 4, i32 4>
%60 = getelementptr inbounds i32, i32* %4, i64 %56
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %57, <4 x i32>* %61
%62 = getelementptr inbounds i32, i32* %60, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %63
%64 = add nuw i64 %56, 8
%65 = add <4 x i32> %57, <i32 8, i32 8, i32 8, i32 8>
%66 = add i64 %58, 1
%67 = icmp eq i64 %66, %13
br i1 %67, label %68, label %55
68: ; preds = %55, %51
%69 = icmp eq i64 %9, %3
br i1 %69, label %72, label %70
70: ; preds = %6, %68
%71 = phi i64 [ 0, %6 ], [ %9, %68 ]
br label %75
72: ; preds = %75, %68, %1
%73 = tail call i32 @sqrt(i32 %0)
%74 = icmp slt i32 %73, 2
br i1 %74, label %108, label %81
75: ; preds = %70, %75
%76 = phi i64 [ %79, %75 ], [ %71, %70 ]
%77 = getelementptr inbounds i32, i32* %4, i64 %76
%78 = trunc i64 %76 to i32
store i32 %78, i32* %77
%79 = add nuw nsw i64 %76, 1
%80 = icmp eq i64 %79, %3
br i1 %80, label %72, label %75
81: ; preds = %72, %100
%82 = phi i64 [ %105, %100 ], [ 5, %72 ]
%83 = phi i64 [ %101, %100 ], [ 2, %72 ]
%84 = phi i32 [ %107, %100 ], [ 4, %72 ]
%85 = getelementptr inbounds i32, i32* %4, i64 %83
%86 = load i32, i32* %85
%87 = icmp eq i32 %86, 0
br i1 %87, label %108, label %88
88: ; preds = %81
%89 = trunc i64 %83 to i32
%90 = mul nsw i32 %89, %89
%91 = icmp sgt i32 %90, %0
br i1 %91, label %100, label %92
92: ; preds = %88
%93 = zext i32 %84 to i64
br label %94
94: ; preds = %92, %94
%95 = phi i64 [ %97, %94 ], [ %93, %92 ]
%96 = getelementptr inbounds i32, i32* %4, i64 %95
store i32 0, i32* %96
%97 = add nuw nsw i64 %95, %83
%98 = trunc i64 %97 to i32
%99 = icmp sgt i32 %98, %0
br i1 %99, label %100, label %94
100: ; preds = %94, %88
%101 = add nuw nsw i64 %83, 1
%102 = tail call i32 @sqrt(i32 %0)
%103 = sext i32 %102 to i64
%104 = icmp slt i64 %83, %103
%105 = add nuw nsw i64 %82, 2
%106 = trunc i64 %82 to i32
%107 = add i32 %84, %106
br i1 %104, label %81, label %108
108: ; preds = %81, %100, %72
%109 = shl i32 %0, 2
%110 = tail call i32* @malloc(i32 %109)
%111 = icmp slt i32 %0, 2
br i1 %111, label %176, label %112
112: ; preds = %108
%113 = add nsw i64 %3, -2
%114 = add nsw i64 %3, -3
%115 = and i64 %113, 3
%116 = icmp ult i64 %114, 3
br i1 %116, label %157, label %117
117: ; preds = %112
%118 = and i64 %113, -4
br label %119
119: ; preds = %152, %117
%120 = phi i64 [ 2, %117 ], [ %154, %152 ]
%121 = phi i32* [ %110, %117 ], [ %153, %152 ]
%122 = phi i64 [ 0, %117 ], [ %155, %152 ]
%123 = getelementptr inbounds i32, i32* %4, i64 %120
%124 = load i32, i32* %123
%125 = icmp eq i32 %124, 0
br i1 %125, label %128, label %126
126: ; preds = %119
store i32 %124, i32* %121
%127 = getelementptr inbounds i32, i32* %121, i64 1
br label %128
128: ; preds = %119, %126
%129 = phi i32* [ %127, %126 ], [ %121, %119 ]
%130 = or i64 %120, 1
%131 = getelementptr inbounds i32, i32* %4, i64 %130
%132 = load i32, i32* %131
%133 = icmp eq i32 %132, 0
br i1 %133, label %136, label %134
134: ; preds = %128
store i32 %132, i32* %129
%135 = getelementptr inbounds i32, i32* %129, i64 1
br label %136
136: ; preds = %134, %128
%137 = phi i32* [ %135, %134 ], [ %129, %128 ]
%138 = add nuw nsw i64 %120, 2
%139 = getelementptr inbounds i32, i32* %4, i64 %138
%140 = load i32, i32* %139
%141 = icmp eq i32 %140, 0
br i1 %141, label %144, label %142
142: ; preds = %136
store i32 %140, i32* %137
%143 = getelementptr inbounds i32, i32* %137, i64 1
br label %144
144: ; preds = %142, %136
%145 = phi i32* [ %143, %142 ], [ %137, %136 ]
%146 = add nuw nsw i64 %120, 3
%147 = getelementptr inbounds i32, i32* %4, i64 %146
%148 = load i32, i32* %147
%149 = icmp eq i32 %148, 0
br i1 %149, label %152, label %150
150: ; preds = %144
store i32 %148, i32* %145
%151 = getelementptr inbounds i32, i32* %145, i64 1
br label %152
152: ; preds = %150, %144
%153 = phi i32* [ %151, %150 ], [ %145, %144 ]
%154 = add nuw nsw i64 %120, 4
%155 = add i64 %122, 4
%156 = icmp eq i64 %155, %118
br i1 %156, label %157, label %119
157: ; preds = %152, %112
%158 = phi i32* [ undef, %112 ], [ %153, %152 ]
%159 = phi i64 [ 2, %112 ], [ %154, %152 ]
%160 = phi i32* [ %110, %112 ], [ %153, %152 ]
%161 = icmp eq i64 %115, 0
br i1 %161, label %176, label %162
162: ; preds = %157, %171
%163 = phi i64 [ %173, %171 ], [ %159, %157 ]
%164 = phi i32* [ %172, %171 ], [ %160, %157 ]
%165 = phi i64 [ %174, %171 ], [ 0, %157 ]
%166 = getelementptr inbounds i32, i32* %4, i64 %163
%167 = load i32, i32* %166
%168 = icmp eq i32 %167, 0
br i1 %168, label %171, label %169
169: ; preds = %162
store i32 %167, i32* %164
%170 = getelementptr inbounds i32, i32* %164, i64 1
br label %171
171: ; preds = %169, %162
%172 = phi i32* [ %170, %169 ], [ %164, %162 ]
%173 = add nuw nsw i64 %163, 1
%174 = add i64 %165, 1
%175 = icmp eq i64 %174, %115
br i1 %175, label %176, label %162
176: ; preds = %157, %171, %108
%177 = phi i32* [ %110, %108 ], [ %158, %157 ], [ %172, %171 ]
store i32 -1, i32* %177
ret i32* %110
}