#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 *eratosthenes(int limit) {
  unsigned long long int i, c;
  int *primes, *numbers;
  numbers = malloc(sizeof(int) * 10000000);
  for (i = 2; i < limit; i++) {
    numbers[i] = 1;
  }
  for (i = 2; i < limit; i++) {
    if (numbers[i]) {
      for (c = i; i * c < limit; c++) {
        numbers[i * c] = 0;
      }
    }
  }
  int a = 0;
  for (i = 2; i < limit; i++) {
    if (numbers[i]) {
      a++;
    }
  }
  primes = malloc(a);
  a = 0;
  for (i = 2; i < limit; i++) {
    if (numbers[i]) {
      primes[a] = i;
      a++;
    }
  }
  return primes;
}


x86 assembly (clang, -O0):
<eratosthenes>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %edi,-0x4(%rbp)
mov    $0x2625a00,%edi
call   1030 <malloc@plt>
mov    %rax,-0x28(%rbp)
movq   $0x2,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x4(%rbp),%rcx
cmp    %rcx,%rax
jae    1162 <eratosthenes+0x52>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1131 <eratosthenes+0x21>
movq   $0x2,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x4(%rbp),%rcx
cmp    %rcx,%rax
jae    11eb <eratosthenes+0xdb>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     11d5 <eratosthenes+0xc5>
mov    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
imul   -0x18(%rbp),%rax
movslq -0x4(%rbp),%rcx
cmp    %rcx,%rax
jae    11d0 <eratosthenes+0xc0>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
imul   -0x18(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    1195 <eratosthenes+0x85>
jmp    11d5 <eratosthenes+0xc5>
jmp    11da <eratosthenes+0xca>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    116a <eratosthenes+0x5a>
movl   $0x0,-0x2c(%rbp)
movq   $0x2,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x4(%rbp),%rcx
cmp    %rcx,%rax
jae    123c <eratosthenes+0x12c>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1226 <eratosthenes+0x116>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    122b <eratosthenes+0x11b>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11fa <eratosthenes+0xea>
mov    -0x2c(%rbp),%edi
call   1030 <malloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x2c(%rbp)
movq   $0x2,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x4(%rbp),%rcx
cmp    %rcx,%rax
jae    12aa <eratosthenes+0x19a>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
cmpl   $0x0,(%rax,%rcx,4)
je     1294 <eratosthenes+0x184>
mov    -0x10(%rbp),%rax
mov    %eax,%edx
mov    -0x20(%rbp),%rax
movslq -0x2c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    1299 <eratosthenes+0x189>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1257 <eratosthenes+0x147>
mov    -0x20(%rbp),%rax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<eratosthenes>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %edi,%r14d
mov    $0x2625a00,%edi
call   1030 <malloc@plt>
cmp    $0x3,%r14d
jb     12ab <eratosthenes+0x19b>
mov    %rax,%r12
movslq %r14d,%r13
lea    -0x2(%r13),%r15
mov    $0x2,%eax
cmp    $0x8,%r15
jb     1200 <eratosthenes+0xf0>
mov    %r15,%rax
and    $0xfffffffffffffff8,%rax
lea    -0x8(%rax),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
mov    %esi,%ecx
and    $0x3,%ecx
cmp    $0x18,%rdx
jae    1170 <eratosthenes+0x60>
xor    %edx,%edx
jmp    11c2 <eratosthenes+0xb2>
and    $0xfffffffffffffffc,%rsi
xor    %edx,%edx
movdqa 0xe82(%rip),%xmm0
xchg   %ax,%ax
movdqu %xmm0,0x8(%r12,%rdx,4)
movdqu %xmm0,0x18(%r12,%rdx,4)
movdqu %xmm0,0x28(%r12,%rdx,4)
movdqu %xmm0,0x38(%r12,%rdx,4)
movdqu %xmm0,0x48(%r12,%rdx,4)
movdqu %xmm0,0x58(%r12,%rdx,4)
movdqu %xmm0,0x68(%r12,%rdx,4)
movdqu %xmm0,0x78(%r12,%rdx,4)
add    $0x20,%rdx
add    $0xfffffffffffffffc,%rsi
jne    1180 <eratosthenes+0x70>
test   %rcx,%rcx
je     11f3 <eratosthenes+0xe3>
movdqa 0xe31(%rip),%xmm0
nop
lea    0x0(,%rdx,4),%rsi
or     $0x8,%rsi
movdqu %xmm0,(%r12,%rsi,1)
movdqu %xmm0,0x10(%r12,%rsi,1)
add    $0x8,%rdx
add    $0xffffffffffffffff,%rcx
jne    11d0 <eratosthenes+0xc0>
cmp    %rax,%r15
je     1211 <eratosthenes+0x101>
or     $0x2,%rax
nopl   0x0(%rax)
movl   $0x1,(%r12,%rax,4)
add    $0x1,%rax
cmp    %rax,%r13
jne    1200 <eratosthenes+0xf0>
cmp    $0x3,%r14d
jb     12ab <eratosthenes+0x19b>
mov    %r12,%r8
add    $0x10,%r8
mov    $0x2,%ecx
mov    $0x14,%edx
mov    $0x8,%esi
mov    $0x5,%edi
mov    $0x4,%ebp
jmp    125b <eratosthenes+0x14b>
nopl   (%rax)
add    $0x1,%rcx
add    %rdx,%r8
add    $0x8,%rdx
add    $0x4,%rsi
add    %rdi,%rbp
add    $0x2,%rdi
cmp    %r13,%rcx
je     1293 <eratosthenes+0x183>
cmpl   $0x0,(%r12,%rcx,4)
je     1240 <eratosthenes+0x130>
mov    %rcx,%rax
imul   %rcx,%rax
cmp    %r13,%rax
jae    1240 <eratosthenes+0x130>
mov    %rbp,%rbx
mov    %r8,%rax
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movl   $0x0,(%rax)
add    %rsi,%rax
add    %rcx,%rbx
cmp    %r13,%rbx
jb     1280 <eratosthenes+0x170>
jmp    1240 <eratosthenes+0x130>
cmp    $0x3,%r14d
jb     12ab <eratosthenes+0x19b>
cmp    $0x8,%r15
jae    12c0 <eratosthenes+0x1b0>
mov    $0x2,%eax
xor    %edi,%edi
jmp    13c0 <eratosthenes+0x2b0>
xor    %edi,%edi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <malloc@plt>
mov    %r15,%rax
and    $0xfffffffffffffff8,%rax
lea    -0x8(%rax),%rdx
mov    %rdx,%rcx
shr    $0x3,%rcx
add    $0x1,%rcx
test   %rdx,%rdx
je     1458 <eratosthenes+0x348>
movabs $0x3ffffffffffffffc,%rsi
ff ff 3f
or     $0x2,%rsi
and    %rcx,%rsi
pxor   %xmm2,%xmm2
mov    $0x2,%edx
movdqa 0xd0f(%rip),%xmm3
pxor   %xmm5,%xmm5
pxor   %xmm4,%xmm4
nopl   0x0(%rax)
movdqu (%r12,%rdx,4),%xmm6
movdqu 0x10(%r12,%rdx,4),%xmm7
movdqu 0x20(%r12,%rdx,4),%xmm0
movdqu 0x30(%r12,%rdx,4),%xmm1
pcmpeqd %xmm2,%xmm6
paddd  %xmm5,%xmm6
pcmpeqd %xmm2,%xmm7
paddd  %xmm4,%xmm7
pcmpeqd %xmm2,%xmm0
pcmpeqd %xmm2,%xmm1
paddd  %xmm3,%xmm0
paddd  %xmm6,%xmm0
paddd  %xmm3,%xmm1
paddd  %xmm7,%xmm1
add    $0x10,%rdx
movdqa %xmm0,%xmm5
movdqa %xmm1,%xmm4
add    $0xfffffffffffffffe,%rsi
jne    1310 <eratosthenes+0x200>
test   $0x1,%cl
je     1397 <eratosthenes+0x287>
movdqu (%r12,%rdx,4),%xmm2
movdqu 0x10(%r12,%rdx,4),%xmm3
pxor   %xmm4,%xmm4
pcmpeqd %xmm4,%xmm2
paddd  %xmm2,%xmm0
pcmpeqd %xmm4,%xmm3
paddd  %xmm3,%xmm1
pcmpeqd %xmm2,%xmm2
psubd  %xmm2,%xmm0
psubd  %xmm2,%xmm1
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%edi
cmp    %rax,%r15
je     13d1 <eratosthenes+0x2c1>
or     $0x2,%rax
nopw   0x0(%rax,%rax,1)
cmpl   $0x1,(%r12,%rax,4)
sbb    $0xffffffff,%edi
add    $0x1,%rax
cmp    %rax,%r13
jne    13c0 <eratosthenes+0x2b0>
call   1030 <malloc@plt>
cmp    $0x3,%r14d
jb     13f8 <eratosthenes+0x2e8>
jne    1407 <eratosthenes+0x2f7>
mov    $0x2,%ecx
xor    %edx,%edx
test   $0x1,%r13b
je     13f8 <eratosthenes+0x2e8>
cmpl   $0x0,(%r12,%rcx,4)
je     13f8 <eratosthenes+0x2e8>
movslq %edx,%rdx
mov    %ecx,(%rax,%rdx,4)
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
and    $0xfffffffffffffffe,%r15
neg    %r15
mov    $0x2,%ecx
xor    %edx,%edx
mov    $0x3,%esi
jmp    1435 <eratosthenes+0x325>
nopl   0x0(%rax)
add    $0x2,%esi
lea    (%r15,%rcx,1),%rdi
add    $0x2,%rdi
add    $0x2,%rcx
cmp    $0x2,%rdi
je     13e5 <eratosthenes+0x2d5>
cmpl   $0x0,(%r12,%rcx,4)
je     1445 <eratosthenes+0x335>
movslq %edx,%rdx
mov    %ecx,(%rax,%rdx,4)
add    $0x1,%edx
cmpl   $0x0,0x4(%r12,%rcx,4)
je     1420 <eratosthenes+0x310>
movslq %edx,%rdx
mov    %esi,(%rax,%rdx,4)
add    $0x1,%edx
jmp    1420 <eratosthenes+0x310>
pxor   %xmm0,%xmm0
mov    $0x2,%edx
pxor   %xmm1,%xmm1
test   $0x1,%cl
jne    136a <eratosthenes+0x25a>
jmp    1397 <eratosthenes+0x287>

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

LLVM IR (-O2):
define noalias i32* @eratosthenes(i32 %0) {
%2 = tail call i32* @malloc(i32 40000000)
%3 = sext i32 %0 to i64
%4 = icmp ugt i32 %0, 2
br i1 %4, label %5, label %175
5: ; preds = %1
%6 = add nsw i64 %3, -2
%7 = icmp ult i64 %6, 8
br i1 %7, label %60, label %8
8: ; preds = %5
%9 = and i64 %6, -8
%10 = or i64 %9, 2
%11 = add nsw i64 %9, -8
%12 = lshr exact i64 %11, 3
%13 = add nuw nsw i64 %12, 1
%14 = and i64 %13, 3
%15 = icmp ult i64 %11, 24
br i1 %15, label %44, label %16
16: ; preds = %8
%17 = and i64 %13, 4611686018427387900
br label %18
18: ; preds = %18, %16
%19 = phi i64 [ 0, %16 ], [ %41, %18 ]
%20 = phi i64 [ 0, %16 ], [ %42, %18 ]
%21 = or i64 %19, 2
%22 = getelementptr inbounds i32, i32* %2, i64 %21
%23 = bitcast i32* %22 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %23
%24 = getelementptr inbounds i32, i32* %22, i64 4
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %25
%26 = or i64 %19, 10
%27 = getelementptr inbounds i32, i32* %2, i64 %26
%28 = bitcast i32* %27 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %28
%29 = getelementptr inbounds i32, i32* %27, i64 4
%30 = bitcast i32* %29 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %30
%31 = or i64 %19, 18
%32 = getelementptr inbounds i32, i32* %2, i64 %31
%33 = bitcast i32* %32 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %33
%34 = getelementptr inbounds i32, i32* %32, i64 4
%35 = bitcast i32* %34 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %35
%36 = or i64 %19, 26
%37 = getelementptr inbounds i32, i32* %2, i64 %36
%38 = bitcast i32* %37 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %38
%39 = getelementptr inbounds i32, i32* %37, i64 4
%40 = bitcast i32* %39 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %40
%41 = add nuw i64 %19, 32
%42 = add i64 %20, 4
%43 = icmp eq i64 %42, %17
br i1 %43, label %44, label %18
44: ; preds = %18, %8
%45 = phi i64 [ 0, %8 ], [ %41, %18 ]
%46 = icmp eq i64 %14, 0
br i1 %46, label %58, label %47
47: ; preds = %44, %47
%48 = phi i64 [ %55, %47 ], [ %45, %44 ]
%49 = phi i64 [ %56, %47 ], [ 0, %44 ]
%50 = or i64 %48, 2
%51 = getelementptr inbounds i32, i32* %2, i64 %50
%52 = bitcast i32* %51 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %52
%53 = getelementptr inbounds i32, i32* %51, i64 4
%54 = bitcast i32* %53 to <4 x i32>*
store <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32>* %54
%55 = add nuw i64 %48, 8
%56 = add i64 %49, 1
%57 = icmp eq i64 %56, %14
br i1 %57, label %58, label %47
58: ; preds = %47, %44
%59 = icmp eq i64 %6, %9
br i1 %59, label %62, label %60
60: ; preds = %5, %58
%61 = phi i64 [ 2, %5 ], [ %10, %58 ]
br label %63
62: ; preds = %63, %58
br i1 %4, label %147, label %175
63: ; preds = %60, %63
%64 = phi i64 [ %66, %63 ], [ %61, %60 ]
%65 = getelementptr inbounds i32, i32* %2, i64 %64
store i32 1, i32* %65
%66 = add nuw i64 %64, 1
%67 = icmp eq i64 %66, %3
br i1 %67, label %62, label %63
68: ; preds = %162
br i1 %4, label %69, label %175
69: ; preds = %68
%70 = add nsw i64 %3, -2
%71 = icmp ult i64 %70, 8
br i1 %71, label %144, label %72
72: ; preds = %69
%73 = and i64 %70, -8
%74 = or i64 %73, 2
%75 = add nsw i64 %73, -8
%76 = lshr exact i64 %75, 3
%77 = add nuw nsw i64 %76, 1
%78 = and i64 %77, 1
%79 = icmp eq i64 %75, 0
br i1 %79, label %118, label %80
80: ; preds = %72
%81 = and i64 %77, 4611686018427387902
br label %82
82: ; preds = %82, %80
%83 = phi i64 [ 0, %80 ], [ %113, %82 ]
%84 = phi <4 x i32> [ zeroinitializer, %80 ], [ %111, %82 ]
%85 = phi <4 x i32> [ zeroinitializer, %80 ], [ %112, %82 ]
%86 = phi i64 [ 0, %80 ], [ %114, %82 ]
%87 = or i64 %83, 2
%88 = getelementptr inbounds i32, i32* %2, i64 %87
%89 = bitcast i32* %88 to <4 x i32>*
%90 = load <4 x i32>, <4 x i32>* %89
%91 = getelementptr inbounds i32, i32* %88, i64 4
%92 = bitcast i32* %91 to <4 x i32>*
%93 = load <4 x i32>, <4 x i32>* %92
%94 = icmp ne <4 x i32> %90, zeroinitializer
%95 = icmp ne <4 x i32> %93, zeroinitializer
%96 = zext <4 x i1> %94 to <4 x i32>
%97 = zext <4 x i1> %95 to <4 x i32>
%98 = add <4 x i32> %84, %96
%99 = add <4 x i32> %85, %97
%100 = or i64 %83, 10
%101 = getelementptr inbounds i32, i32* %2, i64 %100
%102 = bitcast i32* %101 to <4 x i32>*
%103 = load <4 x i32>, <4 x i32>* %102
%104 = getelementptr inbounds i32, i32* %101, i64 4
%105 = bitcast i32* %104 to <4 x i32>*
%106 = load <4 x i32>, <4 x i32>* %105
%107 = icmp ne <4 x i32> %103, zeroinitializer
%108 = icmp ne <4 x i32> %106, zeroinitializer
%109 = zext <4 x i1> %107 to <4 x i32>
%110 = zext <4 x i1> %108 to <4 x i32>
%111 = add <4 x i32> %98, %109
%112 = add <4 x i32> %99, %110
%113 = add nuw i64 %83, 16
%114 = add i64 %86, 2
%115 = icmp eq i64 %114, %81
br i1 %115, label %116, label %82
116: ; preds = %82
%117 = or i64 %113, 2
br label %118
118: ; preds = %116, %72
%119 = phi <4 x i32> [ undef, %72 ], [ %111, %116 ]
%120 = phi <4 x i32> [ undef, %72 ], [ %112, %116 ]
%121 = phi i64 [ 2, %72 ], [ %117, %116 ]
%122 = phi <4 x i32> [ zeroinitializer, %72 ], [ %111, %116 ]
%123 = phi <4 x i32> [ zeroinitializer, %72 ], [ %112, %116 ]
%124 = icmp eq i64 %78, 0
br i1 %124, label %138, label %125
125: ; preds = %118
%126 = getelementptr inbounds i32, i32* %2, i64 %121
%127 = bitcast i32* %126 to <4 x i32>*
%128 = load <4 x i32>, <4 x i32>* %127
%129 = getelementptr inbounds i32, i32* %126, i64 4
%130 = bitcast i32* %129 to <4 x i32>*
%131 = load <4 x i32>, <4 x i32>* %130
%132 = icmp ne <4 x i32> %128, zeroinitializer
%133 = icmp ne <4 x i32> %131, zeroinitializer
%134 = zext <4 x i1> %132 to <4 x i32>
%135 = zext <4 x i1> %133 to <4 x i32>
%136 = add <4 x i32> %122, %134
%137 = add <4 x i32> %123, %135
br label %138
138: ; preds = %118, %125
%139 = phi <4 x i32> [ %119, %118 ], [ %136, %125 ]
%140 = phi <4 x i32> [ %120, %118 ], [ %137, %125 ]
%141 = add <4 x i32> %140, %139
%142 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %141)
%143 = icmp eq i64 %70, %73
br i1 %143, label %177, label %144
144: ; preds = %69, %138
%145 = phi i32 [ 0, %69 ], [ %142, %138 ]
%146 = phi i64 [ 2, %69 ], [ %74, %138 ]
br label %165
147: ; preds = %62, %162
%148 = phi i64 [ %163, %162 ], [ 2, %62 ]
%149 = getelementptr inbounds i32, i32* %2, i64 %148
%150 = load i32, i32* %149
%151 = icmp ne i32 %150, 0
%152 = mul i64 %148, %148
%153 = icmp ult i64 %152, %3
%154 = select i1 %151, i1 %153, i1 false
br i1 %154, label %155, label %162
155: ; preds = %147, %155
%156 = phi i64 [ %160, %155 ], [ %152, %147 ]
%157 = phi i64 [ %159, %155 ], [ %148, %147 ]
%158 = getelementptr inbounds i32, i32* %2, i64 %156
store i32 0, i32* %158
%159 = add i64 %157, 1
%160 = mul i64 %159, %148
%161 = icmp ult i64 %160, %3
br i1 %161, label %155, label %162
162: ; preds = %155, %147
%163 = add nuw i64 %148, 1
%164 = icmp eq i64 %163, %3
br i1 %164, label %68, label %147
165: ; preds = %144, %165
%166 = phi i32 [ %172, %165 ], [ %145, %144 ]
%167 = phi i64 [ %173, %165 ], [ %146, %144 ]
%168 = getelementptr inbounds i32, i32* %2, i64 %167
%169 = load i32, i32* %168
%170 = icmp ne i32 %169, 0
%171 = zext i1 %170 to i32
%172 = add nuw nsw i32 %166, %171
%173 = add nuw i64 %167, 1
%174 = icmp eq i64 %173, %3
br i1 %174, label %177, label %165
175: ; preds = %68, %62, %1
%176 = tail call i32* @malloc(i32 0)
br label %225
177: ; preds = %165, %138
%178 = phi i32 [ %142, %138 ], [ %172, %165 ]
%179 = tail call i32* @malloc(i32 %178)
br i1 %4, label %180, label %225
180: ; preds = %177
%181 = and i64 %3, 1
%182 = icmp eq i32 %0, 3
br i1 %182, label %213, label %183
183: ; preds = %180
%184 = and i64 %6, -2
br label %185
185: ; preds = %208, %183
%186 = phi i32 [ 0, %183 ], [ %209, %208 ]
%187 = phi i64 [ 2, %183 ], [ %210, %208 ]
%188 = phi i64 [ 0, %183 ], [ %211, %208 ]
%189 = getelementptr inbounds i32, i32* %2, i64 %187
%190 = load i32, i32* %189
%191 = icmp eq i32 %190, 0
br i1 %191, label %197, label %192
192: ; preds = %185
%193 = trunc i64 %187 to i32
%194 = sext i32 %186 to i64
%195 = getelementptr inbounds i32, i32* %179, i64 %194
store i32 %193, i32* %195
%196 = add nsw i32 %186, 1
br label %197
197: ; preds = %185, %192
%198 = phi i32 [ %196, %192 ], [ %186, %185 ]
%199 = or i64 %187, 1
%200 = getelementptr inbounds i32, i32* %2, i64 %199
%201 = load i32, i32* %200
%202 = icmp eq i32 %201, 0
br i1 %202, label %208, label %203
203: ; preds = %197
%204 = trunc i64 %199 to i32
%205 = sext i32 %198 to i64
%206 = getelementptr inbounds i32, i32* %179, i64 %205
store i32 %204, i32* %206
%207 = add nsw i32 %198, 1
br label %208
208: ; preds = %203, %197
%209 = phi i32 [ %207, %203 ], [ %198, %197 ]
%210 = add nuw i64 %187, 2
%211 = add i64 %188, 2
%212 = icmp eq i64 %211, %184
br i1 %212, label %213, label %185
213: ; preds = %208, %180
%214 = phi i32 [ 0, %180 ], [ %209, %208 ]
%215 = phi i64 [ 2, %180 ], [ %210, %208 ]
%216 = icmp eq i64 %181, 0
br i1 %216, label %225, label %217
217: ; preds = %213
%218 = getelementptr inbounds i32, i32* %2, i64 %215
%219 = load i32, i32* %218
%220 = icmp eq i32 %219, 0
br i1 %220, label %225, label %221
221: ; preds = %217
%222 = trunc i64 %215 to i32
%223 = sext i32 %214 to i64
%224 = getelementptr inbounds i32, i32* %179, i64 %223
store i32 %222, i32* %224
br label %225
225: ; preds = %213, %221, %217, %175, %177
%226 = phi i32* [ %176, %175 ], [ %179, %177 ], [ %179, %217 ], [ %179, %221 ], [ %179, %213 ]
ret i32* %226
}