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

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int);
int main(int argc, char *argv[]) {
  int max_p = 0;
  int max_c = 0;
  for (int p = 3; p <= 1000; p++) {
    int count = 0;
    for (int a = 1; a < p; a++) {
      for (int b = a; b < p; b++) {
        int c = p - a - b;
        if (a + b < c)
          continue;
        if (c <= 0)
          continue;
        if (c * c == a * a + b * b) {
          count++;
        }
      }
    }
    if (count > max_c) {
      max_p = p;
      max_c = count;
    }
  }
  printf("%i", max_p);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
movl   $0x0,-0x4(%rbp)
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x3,-0x1c(%rbp)
cmpl   $0x3e8,-0x1c(%rbp)
jg     121c <main+0x10c>
movl   $0x0,-0x20(%rbp)
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11f1 <main+0xe1>
mov    -0x24(%rbp),%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11de <main+0xce>
mov    -0x1c(%rbp),%eax
sub    -0x24(%rbp),%eax
sub    -0x28(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%eax
add    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1194 <main+0x84>
jmp    11d0 <main+0xc0>
cmpl   $0x0,-0x2c(%rbp)
jg     11a3 <main+0x93>
jmp    11d0 <main+0xc0>
mov    -0x2c(%rbp),%eax
imul   -0x2c(%rbp),%eax
mov    -0x24(%rbp),%ecx
imul   -0x24(%rbp),%ecx
mov    -0x28(%rbp),%edx
imul   -0x28(%rbp),%edx
add    %edx,%ecx
cmp    %ecx,%eax
jne    11cb <main+0xbb>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    11d0 <main+0xc0>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1168 <main+0x58>
jmp    11e3 <main+0xd3>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1156 <main+0x46>
mov    -0x20(%rbp),%eax
cmp    -0x18(%rbp),%eax
jle    1209 <main+0xf9>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    120e <main+0xfe>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    113b <main+0x2b>
mov    -0x14(%rbp),%esi
lea    0xdda(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    $0x3,%r9d
xor    %eax,%eax
mov    $0x2,%r12d
movdqa 0xedb(%rip),%xmm10
pxor   %xmm7,%xmm7
movdqa 0xede(%rip),%xmm11
xor    %r10d,%r10d
xor    %esi,%esi
jmp    1181 <main+0x71>
nopl   0x0(%rax)
cmp    %r10d,%edi
mov    0x8(%rsp),%esi
cmovg  %r9d,%esi
cmovg  %edi,%r10d
add    $0x1,%r9d
mov    0x10(%rsp),%rax
add    $0x1,%eax
mov    0xc(%rsp),%r12d
add    $0x1,%r12d
cmp    $0x3e9,%r9d
je     1382 <main+0x272>
mov    %esi,0x8(%rsp)
mov    %rax,0x10(%rsp)
lea    0x2(%rax),%r11d
movd   %r9d,%xmm0
pshufd $0x0,%xmm0,%xmm8
mov    $0x1,%ecx
mov    %r12d,0xc(%rsp)
xor    %r14d,%r14d
xor    %edi,%edi
jmp    11c0 <main+0xb0>
nopw   0x0(%rax,%rax,1)
add    $0x1,%ecx
add    $0x1,%r14d
add    $0xffffffff,%r12d
cmp    %r9d,%ecx
je     1150 <main+0x40>
mov    %r11d,%r13d
sub    %r14d,%r13d
mov    %ecx,%r8d
imul   %ecx,%r8d
cmp    $0x8,%r13d
jae    11e0 <main+0xd0>
mov    %ecx,%edx
jmp    1347 <main+0x237>
nopw   0x0(%rax,%rax,1)
mov    %r12d,%ebp
and    $0xfffffff8,%ebp
mov    %r13d,%r15d
and    $0xfffffff8,%r15d
lea    (%rcx,%r15,1),%edx
movd   %ecx,%xmm0
pshufd $0x0,%xmm0,%xmm13
movdqa %xmm13,%xmm0
paddd  0xdf8(%rip),%xmm0
movd   %edi,%xmm15
movd   %r8d,%xmm1
pshufd $0x0,%xmm1,%xmm14
pxor   %xmm9,%xmm9
nopl   (%rax)
movdqa %xmm0,%xmm5
paddd  %xmm10,%xmm5
movdqa %xmm0,%xmm1
paddd  %xmm13,%xmm1
movdqa %xmm5,%xmm4
paddd  %xmm13,%xmm4
movdqa %xmm8,%xmm2
psubd  %xmm1,%xmm2
movdqa %xmm8,%xmm12
psubd  %xmm4,%xmm12
movdqa %xmm2,%xmm6
pcmpgtd %xmm1,%xmm6
movdqa %xmm12,%xmm3
pcmpgtd %xmm4,%xmm3
movdqa %xmm2,%xmm1
pcmpgtd %xmm7,%xmm1
pandn  %xmm1,%xmm6
movdqa %xmm12,%xmm1
pcmpgtd %xmm7,%xmm1
pandn  %xmm1,%xmm3
pshufd $0xf5,%xmm2,%xmm1
pmuludq %xmm2,%xmm2
pshufd $0xe8,%xmm2,%xmm4
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm4
pshufd $0xf5,%xmm12,%xmm2
pmuludq %xmm12,%xmm12
pshufd $0xe8,%xmm12,%xmm1
pmuludq %xmm2,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
movdqa %xmm0,%xmm2
pmuludq %xmm0,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm0,%xmm7
pmuludq %xmm7,%xmm7
pshufd $0xe8,%xmm7,%xmm7
punpckldq %xmm7,%xmm2
pshufd $0xf5,%xmm5,%xmm7
pmuludq %xmm5,%xmm5
pshufd $0xe8,%xmm5,%xmm5
pmuludq %xmm7,%xmm7
pshufd $0xe8,%xmm7,%xmm7
punpckldq %xmm7,%xmm5
pxor   %xmm7,%xmm7
paddd  %xmm14,%xmm2
pcmpeqd %xmm4,%xmm2
pand   %xmm6,%xmm2
psubd  %xmm2,%xmm15
paddd  %xmm14,%xmm5
pcmpeqd %xmm1,%xmm5
pand   %xmm3,%xmm5
psubd  %xmm5,%xmm9
paddd  %xmm11,%xmm0
add    $0xfffffff8,%ebp
jne    1220 <main+0x110>
paddd  %xmm15,%xmm9
pshufd $0xee,%xmm9,%xmm0
paddd  %xmm9,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%edi
cmp    %r15d,%r13d
je     11b0 <main+0xa0>
mov    %r12d,%ebp
sub    %edx,%ebp
jmp    135f <main+0x24f>
xchg   %ax,%ax
add    $0x1,%edx
add    $0xffffffff,%ebp
cmp    %edx,%r9d
je     11b0 <main+0xa0>
lea    (%rcx,%rdx,1),%ebx
cmp    %ebp,%ebx
jl     1350 <main+0x240>
test   %ebp,%ebp
jle    1350 <main+0x240>
mov    %ebp,%ebx
imul   %ebp,%ebx
mov    %edx,%esi
imul   %edx,%esi
add    %r8d,%esi
xor    %eax,%eax
cmp    %esi,%ebx
sete   %al
add    %eax,%edi
jmp    1350 <main+0x240>
lea    0xca7(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%i\00"
define i32 @main(i32 %0, i8** %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
store i32 0, i32* %3
store i32 %0, i32* %4
store i8** %1, i8*** %5
store i32 0, i32* %6
store i32 0, i32* %7
store i32 3, i32* %8
br label %13
13: ; preds = %74, %2
%14 = load i32, i32* %8
%15 = icmp sle i32 %14, 1000
br i1 %15, label %16, label %77
16: ; preds = %13
store i32 0, i32* %9
store i32 1, i32* %10
br label %17
17: ; preds = %63, %16
%18 = load i32, i32* %10
%19 = load i32, i32* %8
%20 = icmp slt i32 %18, %19
br i1 %20, label %21, label %66
21: ; preds = %17
%22 = load i32, i32* %10
store i32 %22, i32* %11
br label %23
23: ; preds = %59, %21
%24 = load i32, i32* %11
%25 = load i32, i32* %8
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %62
27: ; preds = %23
%28 = load i32, i32* %8
%29 = load i32, i32* %10
%30 = sub nsw i32 %28, %29
%31 = load i32, i32* %11
%32 = sub nsw i32 %30, %31
store i32 %32, i32* %12
%33 = load i32, i32* %10
%34 = load i32, i32* %11
%35 = add nsw i32 %33, %34
%36 = load i32, i32* %12
%37 = icmp slt i32 %35, %36
br i1 %37, label %38, label %39
38: ; preds = %27
br label %59
39: ; preds = %27
%40 = load i32, i32* %12
%41 = icmp sle i32 %40, 0
br i1 %41, label %42, label %43
42: ; preds = %39
br label %59
43: ; preds = %39
%44 = load i32, i32* %12
%45 = load i32, i32* %12
%46 = mul nsw i32 %44, %45
%47 = load i32, i32* %10
%48 = load i32, i32* %10
%49 = mul nsw i32 %47, %48
%50 = load i32, i32* %11
%51 = load i32, i32* %11
%52 = mul nsw i32 %50, %51
%53 = add nsw i32 %49, %52
%54 = icmp eq i32 %46, %53
br i1 %54, label %55, label %58
55: ; preds = %43
%56 = load i32, i32* %9
%57 = add nsw i32 %56, 1
store i32 %57, i32* %9
br label %58
58: ; preds = %55, %43
br label %59
59: ; preds = %58, %42, %38
%60 = load i32, i32* %11
%61 = add nsw i32 %60, 1
store i32 %61, i32* %11
br label %23
62: ; preds = %23
br label %63
63: ; preds = %62
%64 = load i32, i32* %10
%65 = add nsw i32 %64, 1
store i32 %65, i32* %10
br label %17
66: ; preds = %17
%67 = load i32, i32* %9
%68 = load i32, i32* %7
%69 = icmp sgt i32 %67, %68
br i1 %69, label %70, label %73
70: ; preds = %66
%71 = load i32, i32* %8
store i32 %71, i32* %6
%72 = load i32, i32* %9
store i32 %72, i32* %7
br label %73
73: ; preds = %70, %66
br label %74
74: ; preds = %73
%75 = load i32, i32* %8
%76 = add nsw i32 %75, 1
store i32 %76, i32* %8
br label %13
77: ; preds = %13
%78 = load i32, i32* %6
%79 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %78)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%i\00"
define i32 @main(i32 %0, i8** nocapture readnone %1) {
br label %3
3: ; preds = %2, %77
%4 = phi i32 [ 0, %2 ], [ %83, %77 ]
%5 = phi i32 [ 3, %2 ], [ %81, %77 ]
%6 = phi i32 [ 0, %2 ], [ %80, %77 ]
%7 = phi i32 [ 0, %2 ], [ %79, %77 ]
%8 = add i32 %4, 2
%9 = insertelement <4 x i32> poison, i32 %5, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = insertelement <4 x i32> poison, i32 %5, i64 0
%12 = shufflevector <4 x i32> %11, <4 x i32> poison, <4 x i32> zeroinitializer
br label %15
13: ; preds = %77
%14 = tail call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %79)
ret i32 0
15: ; preds = %84, %3
%16 = phi i32 [ %88, %84 ], [ 0, %3 ]
%17 = phi i32 [ %86, %84 ], [ 1, %3 ]
%18 = phi i32 [ %85, %84 ], [ 0, %3 ]
%19 = sub i32 %8, %16
%20 = mul nsw i32 %17, %17
%21 = icmp ult i32 %19, 8
br i1 %21, label %74, label %22
22: ; preds = %15
%23 = and i32 %19, -8
%24 = add i32 %17, %23
%25 = insertelement <4 x i32> poison, i32 %17, i64 0
%26 = shufflevector <4 x i32> %25, <4 x i32> poison, <4 x i32> zeroinitializer
%27 = add nuw <4 x i32> %26, <i32 0, i32 1, i32 2, i32 3>
%28 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %18, i64 0
%29 = insertelement <4 x i32> poison, i32 %17, i64 0
%30 = shufflevector <4 x i32> %29, <4 x i32> poison, <4 x i32> zeroinitializer
%31 = insertelement <4 x i32> poison, i32 %17, i64 0
%32 = shufflevector <4 x i32> %31, <4 x i32> poison, <4 x i32> zeroinitializer
%33 = insertelement <4 x i32> poison, i32 %20, i64 0
%34 = shufflevector <4 x i32> %33, <4 x i32> poison, <4 x i32> zeroinitializer
%35 = insertelement <4 x i32> poison, i32 %20, i64 0
%36 = shufflevector <4 x i32> %35, <4 x i32> poison, <4 x i32> zeroinitializer
br label %37
37: ; preds = %37, %22
%38 = phi i32 [ 0, %22 ], [ %67, %37 ]
%39 = phi <4 x i32> [ %27, %22 ], [ %68, %37 ]
%40 = phi <4 x i32> [ %28, %22 ], [ %62, %37 ]
%41 = phi <4 x i32> [ zeroinitializer, %22 ], [ %66, %37 ]
%42 = add <4 x i32> %39, <i32 4, i32 4, i32 4, i32 4>
%43 = add nuw nsw <4 x i32> %39, %30
%44 = add nuw nsw <4 x i32> %42, %32
%45 = sub nsw <4 x i32> %10, %43
%46 = sub nsw <4 x i32> %12, %44
%47 = icmp sge <4 x i32> %43, %45
%48 = icmp sge <4 x i32> %44, %46
%49 = icmp sgt <4 x i32> %45, zeroinitializer
%50 = icmp sgt <4 x i32> %46, zeroinitializer
%51 = mul nsw <4 x i32> %45, %45
%52 = mul nsw <4 x i32> %46, %46
%53 = mul nsw <4 x i32> %39, %39
%54 = mul nsw <4 x i32> %42, %42
%55 = add nuw nsw <4 x i32> %53, %34
%56 = add nuw nsw <4 x i32> %54, %36
%57 = icmp eq <4 x i32> %51, %55
%58 = icmp eq <4 x i32> %52, %56
%59 = and <4 x i1> %47, %49
%60 = select <4 x i1> %59, <4 x i1> %57, <4 x i1> zeroinitializer
%61 = zext <4 x i1> %60 to <4 x i32>
%62 = add <4 x i32> %40, %61
%63 = and <4 x i1> %48, %50
%64 = select <4 x i1> %63, <4 x i1> %58, <4 x i1> zeroinitializer
%65 = zext <4 x i1> %64 to <4 x i32>
%66 = add <4 x i32> %41, %65
%67 = add nuw i32 %38, 8
%68 = add <4 x i32> %39, <i32 8, i32 8, i32 8, i32 8>
%69 = icmp eq i32 %67, %23
br i1 %69, label %70, label %37
70: ; preds = %37
%71 = add <4 x i32> %66, %62
%72 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %71)
%73 = icmp eq i32 %19, %23
br i1 %73, label %84, label %74
74: ; preds = %15, %70
%75 = phi i32 [ %17, %15 ], [ %24, %70 ]
%76 = phi i32 [ %18, %15 ], [ %72, %70 ]
br label %89
77: ; preds = %84
%78 = icmp sgt i32 %85, %6
%79 = select i1 %78, i32 %5, i32 %7
%80 = select i1 %78, i32 %85, i32 %6
%81 = add nuw nsw i32 %5, 1
%82 = icmp eq i32 %81, 1001
%83 = add i32 %4, 1
br i1 %82, label %13, label %3
84: ; preds = %104, %70
%85 = phi i32 [ %72, %70 ], [ %105, %104 ]
%86 = add nuw nsw i32 %17, 1
%87 = icmp eq i32 %86, %5
%88 = add i32 %16, 1
br i1 %87, label %77, label %15
89: ; preds = %74, %104
%90 = phi i32 [ %106, %104 ], [ %75, %74 ]
%91 = phi i32 [ %105, %104 ], [ %76, %74 ]
%92 = add nuw nsw i32 %90, %17
%93 = sub nsw i32 %5, %92
%94 = icmp slt i32 %92, %93
%95 = icmp slt i32 %93, 1
%96 = or i1 %94, %95
br i1 %96, label %104, label %97
97: ; preds = %89
%98 = mul nsw i32 %93, %93
%99 = mul nsw i32 %90, %90
%100 = add nuw nsw i32 %99, %20
%101 = icmp eq i32 %98, %100
%102 = zext i1 %101 to i32
%103 = add nsw i32 %91, %102
br label %104
104: ; preds = %89, %97
%105 = phi i32 [ %103, %97 ], [ %91, %89 ]
%106 = add nuw nsw i32 %90, 1
%107 = icmp eq i32 %106, %5
br i1 %107, label %84, label %89
}