#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 */
double CLOCKS_PER_SEC;
double clock();
int /*<<< orphan*/ printf(char *, ...);
unsigned int summatory(unsigned int);
int main(int argc, char *argv[]) {
  double start, end;
  unsigned int abundants[28123] = {0}, results[28123] = {0}, total = 0;
  printf("Algorithm starts, please wait...\n");
  start = clock();
  for (unsigned int i = 1; i < 28123; i++) {
    if (summatory(i) > i) {
      abundants[i] = 1;
    }
  }
  for (unsigned int i = 1; i < 28123; i++) {
    for (unsigned int j = 1; j < 28123; j++) {
      if (abundants[i] == 1 && abundants[j] == 1 && ((i + j) < 28123)) {
        results[i + j] = 1;
      }
    }
  }
  for (unsigned int i = 1; i < 28123; i++) {
    if (results[i] == 0)
      total += i;
  }
  end = clock();
  printf("%d\n", total);
  printf("Algorithm end.\n");
  printf("Total time: %f\n", (end - start) / CLOCKS_PER_SEC);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x36f20,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
lea    -0x1b790(%rbp),%rdi
xor    %esi,%esi
mov    $0x1b76c,%edx
call   1060 <memset@plt>
lea    -0x36f00(%rbp),%rdi
xor    %esi,%esi
mov    $0x1b76c,%edx
call   1060 <memset@plt>
movl   $0x0,-0x36f04(%rbp)
lea    0xe70(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
mov    $0x0,%al
call   1030 <clock@plt>
movsd  %xmm0,-0x18(%rbp)
movl   $0x1,-0x36f08(%rbp)
cmpl   $0x6ddb,-0x36f08(%rbp)
jae    11fe <main+0xbe>
mov    -0x36f08(%rbp),%edi
call   1050 <summatory@plt>
cmp    -0x36f08(%rbp),%eax
jbe    11e5 <main+0xa5>
mov    -0x36f08(%rbp),%eax
movl   $0x1,-0x1b790(%rbp,%rax,4)
jmp    11ea <main+0xaa>
mov    -0x36f08(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f08(%rbp)
jmp    11ad <main+0x6d>
movl   $0x1,-0x36f0c(%rbp)
cmpl   $0x6ddb,-0x36f0c(%rbp)
jae    12bc <main+0x17c>
movl   $0x1,-0x36f10(%rbp)
cmpl   $0x6ddb,-0x36f10(%rbp)
jae    12a3 <main+0x163>
mov    -0x36f0c(%rbp),%eax
cmpl   $0x1,-0x1b790(%rbp,%rax,4)
01
jne    128a <main+0x14a>
mov    -0x36f10(%rbp),%eax
cmpl   $0x1,-0x1b790(%rbp,%rax,4)
01
jne    128a <main+0x14a>
mov    -0x36f0c(%rbp),%eax
add    -0x36f10(%rbp),%eax
cmp    $0x6ddb,%eax
jae    128a <main+0x14a>
mov    -0x36f0c(%rbp),%eax
add    -0x36f10(%rbp),%eax
mov    %eax,%eax
movl   $0x1,-0x36f00(%rbp,%rax,4)
jmp    128f <main+0x14f>
mov    -0x36f10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f10(%rbp)
jmp    1222 <main+0xe2>
jmp    12a8 <main+0x168>
mov    -0x36f0c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f0c(%rbp)
jmp    1208 <main+0xc8>
movl   $0x1,-0x36f14(%rbp)
cmpl   $0x6ddb,-0x36f14(%rbp)
jae    1315 <main+0x1d5>
mov    -0x36f14(%rbp),%eax
cmpl   $0x0,-0x36f00(%rbp,%rax,4)
jne    12fc <main+0x1bc>
mov    -0x36f14(%rbp),%eax
add    -0x36f04(%rbp),%eax
mov    %eax,-0x36f04(%rbp)
jmp    1301 <main+0x1c1>
mov    -0x36f14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x36f14(%rbp)
jmp    12c6 <main+0x186>
mov    $0x0,%al
call   1030 <clock@plt>
movsd  %xmm0,-0x20(%rbp)
mov    -0x36f04(%rbp),%esi
lea    0xcf4(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
lea    0xcea(%rip),%rdi
mov    $0x0,%al
call   1040 <printf@plt>
movsd  -0x20(%rbp),%xmm0
subsd  -0x18(%rbp),%xmm0
mov    0x2c94(%rip),%rax
divsd  (%rax),%xmm0
lea    0xcd7(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
xor    %eax,%eax
add    $0x36f20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbx
sub    $0x36ef0,%rsp
lea    0x1b780(%rsp),%rdi
mov    $0x1b76c,%edx
xor    %esi,%esi
call   1070 <memset@plt>
lea    0x10(%rsp),%rdi
mov    $0x1b76c,%edx
xor    %esi,%esi
call   1070 <memset@plt>
lea    0xee0(%rip),%rdi
call   1030 <puts@plt>
xor    %eax,%eax
call   1040 <clock@plt>
movq   %xmm0,0x8(%rsp)
mov    $0x1,%ebx
jmp    11ad <main+0x5d>
nopl   (%rax)
add    $0x1,%rbx
cmp    $0x6ddb,%rbx
je     11c8 <main+0x78>
mov    %ebx,%edi
call   1060 <summatory@plt>
mov    %eax,%eax
cmp    %rax,%rbx
jae    11a0 <main+0x50>
movl   $0x1,0x1b780(%rsp,%rbx,4)
jmp    11a0 <main+0x50>
lea    0x1c(%rsp),%rax
mov    $0x1,%ecx
mov    $0x2,%r8d
jmp    11f9 <main+0xa9>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rcx
add    $0x4,%rax
add    $0x1,%r8
cmp    $0x6ddb,%rcx
je     1275 <main+0x125>
mov    0x1b780(%rsp,%rcx,4),%esi
mov    %r8,%rdi
xor    %ebx,%ebx
jmp    1221 <main+0xd1>
nopw   0x0(%rax,%rax,1)
add    $0x8,%rbx
add    $0x2,%rdi
cmp    $0x1b768,%rbx
je     11e0 <main+0x90>
cmp    $0x1,%esi
jne    1250 <main+0x100>
cmpl   $0x1,0x1b784(%rsp,%rbx,1)
01
jne    1250 <main+0x100>
cmp    $0x6dda,%rdi
ja     1250 <main+0x100>
movl   $0x1,-0x4(%rax,%rbx,1)
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    $0x1,%esi
jne    1210 <main+0xc0>
cmpl   $0x1,0x1b788(%rsp,%rbx,1)
01
jne    1210 <main+0xc0>
lea    0x1(%rdi),%rdx
cmp    $0x6dda,%rdx
ja     1210 <main+0xc0>
movl   $0x1,(%rax,%rbx,1)
jmp    1210 <main+0xc0>
movdqa 0xd83(%rip),%xmm5
pxor   %xmm1,%xmm1
mov    $0xd,%eax
movdqa 0xd81(%rip),%xmm10
movdqa 0xd88(%rip),%xmm8
movdqa 0xd8f(%rip),%xmm9
movdqa 0xd96(%rip),%xmm11
pxor   %xmm6,%xmm6
pxor   %xmm7,%xmm7
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movdqa %xmm5,%xmm0
paddd  %xmm10,%xmm0
movdqu -0x20(%rsp,%rax,4),%xmm4
movdqu -0x10(%rsp,%rax,4),%xmm3
pcmpeqd %xmm1,%xmm4
pcmpeqd %xmm1,%xmm3
pand   %xmm0,%xmm3
paddd  %xmm7,%xmm3
pand   %xmm5,%xmm4
paddd  %xmm6,%xmm4
cmp    $0x6ddd,%rax
je     1335 <main+0x1e5>
movdqa %xmm5,%xmm0
paddd  %xmm8,%xmm0
movdqa %xmm5,%xmm2
paddd  %xmm9,%xmm2
movdqu (%rsp,%rax,4),%xmm6
movdqu 0x10(%rsp,%rax,4),%xmm7
pcmpeqd %xmm1,%xmm6
pand   %xmm0,%xmm6
pcmpeqd %xmm1,%xmm7
pand   %xmm2,%xmm7
paddd  %xmm4,%xmm6
paddd  %xmm3,%xmm7
paddd  %xmm11,%xmm5
add    $0x10,%rax
jmp    12c0 <main+0x170>
paddd  %xmm4,%xmm3
pshufd $0xee,%xmm3,%xmm0
paddd  %xmm3,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
cmpl   $0x0,0x1b774(%rsp)
lea    0x6dd9(%rax),%ecx
cmovne %eax,%ecx
lea    0x6dda(%rcx),%ebx
cmpl   $0x0,0x1b778(%rsp)
cmovne %ecx,%ebx
xor    %eax,%eax
call   1040 <clock@plt>
movq   %xmm0,(%rsp)
lea    0xccc(%rip),%rdi
mov    %ebx,%esi
xor    %eax,%eax
call   1050 <printf@plt>
lea    0xcf1(%rip),%rdi
call   1030 <puts@plt>
movsd  (%rsp),%xmm0
subsd  0x8(%rsp),%xmm0
mov    0x2c3d(%rip),%rax
divsd  (%rax),%xmm0
lea    0xc9e(%rip),%rdi
mov    $0x1,%al
call   1050 <printf@plt>
xor    %eax,%eax
add    $0x36ef0,%rsp
pop    %rbx
ret

LLVM IR (-O0):
@.str = [34 x i8] c"Algorithm starts, please wait...\0A\00"
@.str.1 = [4 x i8] c"%d\0A\00"
@.str.2 = [16 x i8] c"Algorithm end.\0A\00"
@.str.3 = [16 x i8] c"Total time: %f\0A\00"
@CLOCKS_PER_SEC = global double 0.000000e+00
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca double
%7 = alloca double
%8 = alloca [28123 x i32]
%9 = alloca [28123 x i32]
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
%15 = bitcast [28123 x i32]* %8 to i8*
%16 = bitcast [28123 x i32]* %9 to i8*
store i32 0, i32* %10
%17 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str, i64 0, i64 0))
%18 = call double (...) @clock()
store double %18, double* %6
store i32 1, i32* %11
br label %19
19: ; preds = %32, %2
%20 = load i32, i32* %11
%21 = icmp ult i32 %20, 28123
br i1 %21, label %22, label %35
22: ; preds = %19
%23 = load i32, i32* %11
%24 = call i32 @summatory(i32 %23)
%25 = load i32, i32* %11
%26 = icmp ugt i32 %24, %25
br i1 %26, label %27, label %31
27: ; preds = %22
%28 = load i32, i32* %11
%29 = zext i32 %28 to i64
%30 = getelementptr inbounds [28123 x i32], [28123 x i32]* %8, i64 0, i64 %29
store i32 1, i32* %30
br label %31
31: ; preds = %27, %22
br label %32
32: ; preds = %31
%33 = load i32, i32* %11
%34 = add i32 %33, 1
store i32 %34, i32* %11
br label %19
35: ; preds = %19
store i32 1, i32* %12
br label %36
36: ; preds = %71, %35
%37 = load i32, i32* %12
%38 = icmp ult i32 %37, 28123
br i1 %38, label %39, label %74
39: ; preds = %36
store i32 1, i32* %13
br label %40
40: ; preds = %67, %39
%41 = load i32, i32* %13
%42 = icmp ult i32 %41, 28123
br i1 %42, label %43, label %70
43: ; preds = %40
%44 = load i32, i32* %12
%45 = zext i32 %44 to i64
%46 = getelementptr inbounds [28123 x i32], [28123 x i32]* %8, i64 0, i64 %45
%47 = load i32, i32* %46
%48 = icmp eq i32 %47, 1
br i1 %48, label %49, label %66
49: ; preds = %43
%50 = load i32, i32* %13
%51 = zext i32 %50 to i64
%52 = getelementptr inbounds [28123 x i32], [28123 x i32]* %8, i64 0, i64 %51
%53 = load i32, i32* %52
%54 = icmp eq i32 %53, 1
br i1 %54, label %55, label %66
55: ; preds = %49
%56 = load i32, i32* %12
%57 = load i32, i32* %13
%58 = add i32 %56, %57
%59 = icmp ult i32 %58, 28123
br i1 %59, label %60, label %66
60: ; preds = %55
%61 = load i32, i32* %12
%62 = load i32, i32* %13
%63 = add i32 %61, %62
%64 = zext i32 %63 to i64
%65 = getelementptr inbounds [28123 x i32], [28123 x i32]* %9, i64 0, i64 %64
store i32 1, i32* %65
br label %66
66: ; preds = %60, %55, %49, %43
br label %67
67: ; preds = %66
%68 = load i32, i32* %13
%69 = add i32 %68, 1
store i32 %69, i32* %13
br label %40
70: ; preds = %40
br label %71
71: ; preds = %70
%72 = load i32, i32* %12
%73 = add i32 %72, 1
store i32 %73, i32* %12
br label %36
74: ; preds = %36
store i32 1, i32* %14
br label %75
75: ; preds = %89, %74
%76 = load i32, i32* %14
%77 = icmp ult i32 %76, 28123
br i1 %77, label %78, label %92
78: ; preds = %75
%79 = load i32, i32* %14
%80 = zext i32 %79 to i64
%81 = getelementptr inbounds [28123 x i32], [28123 x i32]* %9, i64 0, i64 %80
%82 = load i32, i32* %81
%83 = icmp eq i32 %82, 0
br i1 %83, label %84, label %88
84: ; preds = %78
%85 = load i32, i32* %14
%86 = load i32, i32* %10
%87 = add i32 %86, %85
store i32 %87, i32* %10
br label %88
88: ; preds = %84, %78
br label %89
89: ; preds = %88
%90 = load i32, i32* %14
%91 = add i32 %90, 1
store i32 %91, i32* %14
br label %75
92: ; preds = %75
%93 = call double (...) @clock()
store double %93, double* %7
%94 = load i32, i32* %10
%95 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %94)
%96 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.2, i64 0, i64 0))
%97 = load double, double* %7
%98 = load double, double* %6
%99 = fsub double %97, %98
%100 = load double, double* @CLOCKS_PER_SEC
%101 = fdiv double %99, %100
%102 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.3, i64 0, i64 0), double %101)
ret i32 0
}

LLVM IR (-O2):
@.str.1 = [4 x i8] c"%d\0A\00"
@.str.3 = [16 x i8] c"Total time: %f\0A\00"
@CLOCKS_PER_SEC = global double 0.000000e+00
@str = [33 x i8] c"Algorithm starts, please wait...\00"
@str.4 = [15 x i8] c"Algorithm end.\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
%3 = alloca [28123 x i32]
%4 = alloca [28123 x i32]
%5 = bitcast [28123 x i32]* %3 to i8*
%6 = bitcast [28123 x i32]* %4 to i8*
%7 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([33 x i8], [33 x i8]* @str, i64 0, i64 0))
%8 = tail call double (...) @clock()
br label %9
9: ; preds = %2, %17
%10 = phi i64 [ 1, %2 ], [ %18, %17 ]
%11 = trunc i64 %10 to i32
%12 = tail call i32 @summatory(i32 %11)
%13 = zext i32 %12 to i64
%14 = icmp ult i64 %10, %13
br i1 %14, label %15, label %17
15: ; preds = %9
%16 = getelementptr inbounds [28123 x i32], [28123 x i32]* %3, i64 0, i64 %10
store i32 1, i32* %16
br label %17
17: ; preds = %9, %15
%18 = add nuw nsw i64 %10, 1
%19 = icmp eq i64 %18, 28123
br i1 %19, label %20, label %9
20: ; preds = %17, %25
%21 = phi i64 [ %26, %25 ], [ 1, %17 ]
%22 = getelementptr inbounds [28123 x i32], [28123 x i32]* %3, i64 0, i64 %21
%23 = load i32, i32* %22
%24 = icmp eq i32 %23, 1
br label %66
25: ; preds = %88
%26 = add nuw nsw i64 %21, 1
%27 = icmp eq i64 %26, 28123
br i1 %27, label %28, label %20
28: ; preds = %25, %48
%29 = phi i64 [ %64, %48 ], [ 0, %25 ]
%30 = phi <4 x i32> [ %62, %48 ], [ zeroinitializer, %25 ]
%31 = phi <4 x i32> [ %63, %48 ], [ zeroinitializer, %25 ]
%32 = phi <4 x i32> [ %65, %48 ], [ <i32 1, i32 2, i32 3, i32 4>, %25 ]
%33 = or i64 %29, 1
%34 = add <4 x i32> %32, <i32 4, i32 4, i32 4, i32 4>
%35 = getelementptr inbounds [28123 x i32], [28123 x i32]* %4, i64 0, i64 %33
%36 = bitcast i32* %35 to <4 x i32>*
%37 = load <4 x i32>, <4 x i32>* %36
%38 = getelementptr inbounds i32, i32* %35, i64 4
%39 = bitcast i32* %38 to <4 x i32>*
%40 = load <4 x i32>, <4 x i32>* %39
%41 = icmp eq <4 x i32> %37, zeroinitializer
%42 = icmp eq <4 x i32> %40, zeroinitializer
%43 = select <4 x i1> %41, <4 x i32> %32, <4 x i32> zeroinitializer
%44 = select <4 x i1> %42, <4 x i32> %34, <4 x i32> zeroinitializer
%45 = add <4 x i32> %43, %30
%46 = add <4 x i32> %44, %31
%47 = icmp eq i64 %29, 28112
br i1 %47, label %91, label %48
48: ; preds = %28
%49 = add <4 x i32> %32, <i32 8, i32 8, i32 8, i32 8>
%50 = or i64 %29, 9
%51 = add <4 x i32> %32, <i32 12, i32 12, i32 12, i32 12>
%52 = getelementptr inbounds [28123 x i32], [28123 x i32]* %4, i64 0, i64 %50
%53 = bitcast i32* %52 to <4 x i32>*
%54 = load <4 x i32>, <4 x i32>* %53
%55 = getelementptr inbounds i32, i32* %52, i64 4
%56 = bitcast i32* %55 to <4 x i32>*
%57 = load <4 x i32>, <4 x i32>* %56
%58 = icmp eq <4 x i32> %54, zeroinitializer
%59 = icmp eq <4 x i32> %57, zeroinitializer
%60 = select <4 x i1> %58, <4 x i32> %49, <4 x i32> zeroinitializer
%61 = select <4 x i1> %59, <4 x i32> %51, <4 x i32> zeroinitializer
%62 = add <4 x i32> %60, %45
%63 = add <4 x i32> %61, %46
%64 = add nuw nsw i64 %29, 16
%65 = add <4 x i32> %32, <i32 16, i32 16, i32 16, i32 16>
br label %28
66: ; preds = %88, %20
%67 = phi i64 [ 1, %20 ], [ %89, %88 ]
br i1 %24, label %68, label %77
68: ; preds = %66
%69 = getelementptr inbounds [28123 x i32], [28123 x i32]* %3, i64 0, i64 %67
%70 = load i32, i32* %69
%71 = icmp eq i32 %70, 1
br i1 %71, label %72, label %77
72: ; preds = %68
%73 = add nuw nsw i64 %67, %21
%74 = icmp ult i64 %73, 28123
br i1 %74, label %75, label %77
75: ; preds = %72
%76 = getelementptr inbounds [28123 x i32], [28123 x i32]* %4, i64 0, i64 %73
store i32 1, i32* %76
br label %77
77: ; preds = %66, %68, %72, %75
%78 = add nuw nsw i64 %67, 1
br i1 %24, label %79, label %88
79: ; preds = %77
%80 = getelementptr inbounds [28123 x i32], [28123 x i32]* %3, i64 0, i64 %78
%81 = load i32, i32* %80
%82 = icmp eq i32 %81, 1
br i1 %82, label %83, label %88
83: ; preds = %79
%84 = add nuw nsw i64 %78, %21
%85 = icmp ult i64 %84, 28123
br i1 %85, label %86, label %88
86: ; preds = %83
%87 = getelementptr inbounds [28123 x i32], [28123 x i32]* %4, i64 0, i64 %84
store i32 1, i32* %87
br label %88
88: ; preds = %86, %83, %79, %77
%89 = add nuw nsw i64 %67, 2
%90 = icmp eq i64 %89, 28123
br i1 %90, label %25, label %66
91: ; preds = %28
%92 = add <4 x i32> %46, %45
%93 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %92)
%94 = getelementptr inbounds [28123 x i32], [28123 x i32]* %4, i64 0, i64 28121
%95 = load i32, i32* %94
%96 = icmp eq i32 %95, 0
%97 = select i1 %96, i32 28121, i32 0
%98 = add i32 %97, %93
%99 = getelementptr inbounds [28123 x i32], [28123 x i32]* %4, i64 0, i64 28122
%100 = load i32, i32* %99
%101 = icmp eq i32 %100, 0
%102 = select i1 %101, i32 28122, i32 0
%103 = add i32 %102, %98
%104 = tail call double (...) @clock()
%105 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i32 %103)
%106 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @str.4, i64 0, i64 0))
%107 = fsub double %104, %8
%108 = load double, double* @CLOCKS_PER_SEC
%109 = fdiv double %107, %108
%110 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([16 x i8], [16 x i8]* @.str.3, i64 0, i64 0), double %109)
ret i32 0
}