#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 exact_square(int number) {
  int counter, checker = 0;
  for (counter = 0; counter < number; counter++) {
    if (counter * counter == number)
      checker = 1;
  }
  printf("%d", checker);
  return 0;
}


x86 assembly (clang, -O0):
<exact_square>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %edi,-0x4(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jge    115f <exact_square+0x4f>
mov    -0x8(%rbp),%eax
imul   -0x8(%rbp),%eax
cmp    -0x4(%rbp),%eax
jne    114c <exact_square+0x3c>
movl   $0x1,-0xc(%rbp)
jmp    1151 <exact_square+0x41>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1129 <exact_square+0x19>
mov    -0xc(%rbp),%esi
lea    0xe97(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<exact_square>:
push   %rax
xor    %esi,%esi
test   %edi,%edi
jle    1321 <exact_square+0x211>
mov    $0x0,%eax
cmp    $0x8,%edi
jb     1302 <exact_square+0x1f2>
mov    %edi,%eax
and    $0xfffffff8,%eax
movd   %edi,%xmm0
pshufd $0x0,%xmm0,%xmm12
lea    -0x8(%rax),%edx
mov    %edx,%ecx
shr    $0x3,%ecx
add    $0x1,%ecx
test   %edx,%edx
je     1331 <exact_square+0x221>
mov    %ecx,%edx
and    $0xfffffffe,%edx
movdqa 0xea8(%rip),%xmm5
pxor   %xmm7,%xmm7
movdqa 0xeab(%rip),%xmm8
movdqa 0xeb2(%rip),%xmm9
movdqa 0xeb9(%rip),%xmm10
movdqa 0xec0(%rip),%xmm11
pxor   %xmm3,%xmm3
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movdqa %xmm5,%xmm6
paddd  %xmm8,%xmm6
movdqa %xmm5,%xmm2
pmuludq %xmm5,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm5,%xmm4
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm2
pshufd $0xf5,%xmm6,%xmm4
pmuludq %xmm6,%xmm6
pshufd $0xe8,%xmm6,%xmm6
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm6
pcmpeqd %xmm12,%xmm2
pcmpeqd %xmm12,%xmm6
movdqa %xmm5,%xmm4
paddd  %xmm9,%xmm4
movdqa %xmm5,%xmm1
paddd  %xmm10,%xmm1
pshufd $0xf5,%xmm4,%xmm0
pmuludq %xmm4,%xmm4
pshufd $0xe8,%xmm4,%xmm4
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm4
pshufd $0xf5,%xmm1,%xmm0
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
punpckldq %xmm0,%xmm1
pcmpeqd %xmm12,%xmm4
por    %xmm2,%xmm4
pcmpeqd %xmm12,%xmm1
por    %xmm6,%xmm1
movdqa %xmm4,%xmm6
pandn  %xmm7,%xmm6
psubd  %xmm4,%xmm6
movdqa %xmm1,%xmm2
pandn  %xmm3,%xmm2
psubd  %xmm1,%xmm2
paddd  %xmm11,%xmm5
movdqa %xmm6,%xmm7
movdqa %xmm2,%xmm3
add    $0xfffffffe,%edx
jne    1190 <exact_square+0x80>
test   $0x1,%cl
je     12d6 <exact_square+0x1c6>
movdqa 0xd9e(%rip),%xmm0
paddd  %xmm5,%xmm0
pshufd $0xf5,%xmm5,%xmm1
pmuludq %xmm5,%xmm5
pshufd $0xe8,%xmm5,%xmm3
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm3
pshufd $0xf5,%xmm0,%xmm1
pmuludq %xmm0,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm1,%xmm1
pshufd $0xe8,%xmm1,%xmm1
punpckldq %xmm1,%xmm0
pcmpeqd %xmm12,%xmm3
pcmpeqd %xmm12,%xmm0
movdqa %xmm3,%xmm1
pandn  %xmm6,%xmm1
psubd  %xmm3,%xmm1
movdqa %xmm0,%xmm3
pandn  %xmm2,%xmm3
psubd  %xmm0,%xmm3
movdqa %xmm1,%xmm6
movdqa %xmm3,%xmm2
pxor   %xmm0,%xmm0
movdqa %xmm6,%xmm1
pcmpeqd %xmm0,%xmm1
pand   %xmm1,%xmm2
pandn  %xmm6,%xmm1
por    %xmm2,%xmm1
pcmpeqd %xmm0,%xmm1
movmskps %xmm1,%ecx
xor    %esi,%esi
cmp    $0xf,%ecx
setne  %sil
cmp    %edi,%eax
je     1321 <exact_square+0x211>
mov    $0x1,%ecx
nopw   0x0(%rax,%rax,1)
mov    %eax,%edx
imul   %eax,%edx
cmp    %edi,%edx
cmove  %ecx,%esi
add    $0x1,%eax
cmp    %eax,%edi
jne    1310 <exact_square+0x200>
lea    0xd28(%rip),%rdi
call   1030 <printf@plt>
xor    %eax,%eax
pop    %rcx
ret
movdqa 0xcc7(%rip),%xmm5
pxor   %xmm6,%xmm6
pxor   %xmm2,%xmm2
test   $0x1,%cl
jne    126a <exact_square+0x15a>
jmp    12d6 <exact_square+0x1c6>

LLVM IR (-O0):
@.str = [3 x i8] c"%d\00"
define i32 @exact_square(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
store i32 %0, i32* %2
store i32 0, i32* %4
store i32 0, i32* %3
br label %5
5: ; preds = %17, %1
%6 = load i32, i32* %3
%7 = load i32, i32* %2
%8 = icmp slt i32 %6, %7
br i1 %8, label %9, label %20
9: ; preds = %5
%10 = load i32, i32* %3
%11 = load i32, i32* %3
%12 = mul nsw i32 %10, %11
%13 = load i32, i32* %2
%14 = icmp eq i32 %12, %13
br i1 %14, label %15, label %16
15: ; preds = %9
store i32 1, i32* %4
br label %16
16: ; preds = %15, %9
br label %17
17: ; preds = %16
%18 = load i32, i32* %3
%19 = add nsw i32 %18, 1
store i32 %19, i32* %3
br label %5
20: ; preds = %5
%21 = load i32, i32* %4
%22 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %21)
ret i32 0
}

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
define i32 @exact_square(i32 %0) {
%2 = icmp sgt i32 %0, 0
br i1 %2, label %3, label %77
3: ; preds = %1
%4 = icmp ult i32 %0, 8
br i1 %4, label %66, label %5
5: ; preds = %3
%6 = and i32 %0, -8
%7 = insertelement <4 x i32> poison, i32 %0, i64 0
%8 = shufflevector <4 x i32> %7, <4 x i32> poison, <4 x i32> zeroinitializer
%9 = insertelement <4 x i32> poison, i32 %0, i64 0
%10 = shufflevector <4 x i32> %9, <4 x i32> poison, <4 x i32> zeroinitializer
%11 = add i32 %6, -8
%12 = lshr exact i32 %11, 3
%13 = add nuw nsw i32 %12, 1
%14 = and i32 %13, 1
%15 = icmp eq i32 %11, 0
br i1 %15, label %41, label %16
16: ; preds = %5
%17 = and i32 %13, 1073741822
br label %18
18: ; preds = %18, %16
%19 = phi <4 x i32> [ zeroinitializer, %16 ], [ %35, %18 ]
%20 = phi <4 x i32> [ zeroinitializer, %16 ], [ %37, %18 ]
%21 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %16 ], [ %38, %18 ]
%22 = phi i32 [ 0, %16 ], [ %39, %18 ]
%23 = add <4 x i32> %21, <i32 4, i32 4, i32 4, i32 4>
%24 = mul nsw <4 x i32> %21, %21
%25 = mul nsw <4 x i32> %23, %23
%26 = icmp eq <4 x i32> %24, %8
%27 = icmp eq <4 x i32> %25, %10
%28 = add <4 x i32> %21, <i32 8, i32 8, i32 8, i32 8>
%29 = add <4 x i32> %21, <i32 12, i32 12, i32 12, i32 12>
%30 = mul nsw <4 x i32> %28, %28
%31 = mul nsw <4 x i32> %29, %29
%32 = icmp eq <4 x i32> %30, %8
%33 = icmp eq <4 x i32> %31, %10
%34 = select <4 x i1> %32, <4 x i1> <i1 true, i1 true, i1 true, i1 true>, <4 x i1> %26
%35 = select <4 x i1> %34, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %19
%36 = select <4 x i1> %33, <4 x i1> <i1 true, i1 true, i1 true, i1 true>, <4 x i1> %27
%37 = select <4 x i1> %36, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %20
%38 = add <4 x i32> %21, <i32 16, i32 16, i32 16, i32 16>
%39 = add i32 %22, 2
%40 = icmp eq i32 %39, %17
br i1 %40, label %41, label %18
41: ; preds = %18, %5
%42 = phi <4 x i32> [ undef, %5 ], [ %35, %18 ]
%43 = phi <4 x i32> [ undef, %5 ], [ %37, %18 ]
%44 = phi <4 x i32> [ zeroinitializer, %5 ], [ %35, %18 ]
%45 = phi <4 x i32> [ zeroinitializer, %5 ], [ %37, %18 ]
%46 = phi <4 x i32> [ <i32 0, i32 1, i32 2, i32 3>, %5 ], [ %38, %18 ]
%47 = icmp eq i32 %14, 0
br i1 %47, label %56, label %48
48: ; preds = %41
%49 = add <4 x i32> %46, <i32 4, i32 4, i32 4, i32 4>
%50 = mul nsw <4 x i32> %46, %46
%51 = mul nsw <4 x i32> %49, %49
%52 = icmp eq <4 x i32> %50, %8
%53 = icmp eq <4 x i32> %51, %10
%54 = select <4 x i1> %52, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %44
%55 = select <4 x i1> %53, <4 x i32> <i32 1, i32 1, i32 1, i32 1>, <4 x i32> %45
br label %56
56: ; preds = %41, %48
%57 = phi <4 x i32> [ %42, %41 ], [ %54, %48 ]
%58 = phi <4 x i32> [ %43, %41 ], [ %55, %48 ]
%59 = icmp eq <4 x i32> %57, zeroinitializer
%60 = select <4 x i1> %59, <4 x i32> %58, <4 x i32> %57
%61 = icmp ne <4 x i32> %60, zeroinitializer
%62 = bitcast <4 x i1> %61 to i4
%63 = icmp ne i4 %62, 0
%64 = zext i1 %63 to i32
%65 = icmp eq i32 %6, %0
br i1 %65, label %77, label %66
66: ; preds = %3, %56
%67 = phi i32 [ 0, %3 ], [ %64, %56 ]
%68 = phi i32 [ 0, %3 ], [ %6, %56 ]
br label %69
69: ; preds = %66, %69
%70 = phi i32 [ %74, %69 ], [ %67, %66 ]
%71 = phi i32 [ %75, %69 ], [ %68, %66 ]
%72 = mul nsw i32 %71, %71
%73 = icmp eq i32 %72, %0
%74 = select i1 %73, i32 1, i32 %70
%75 = add nuw nsw i32 %71, 1
%76 = icmp eq i32 %75, %0
br i1 %76, label %77, label %69
77: ; preds = %69, %56, %1
%78 = phi i32 [ 0, %1 ], [ %64, %56 ], [ %74, %69 ]
%79 = tail call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %78)
ret i32 0
}