#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 exact_square(int n) {
  int i = 0, es = 0;
  for (i; i < n; i++) {
    if (i * i == n) {
      es = 1;
    }
  }
  if (es == 0) {
    printf("0");
  } else {
    printf("1");
  }
}


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

x86 assembly (clang, -O2):
<exact_square>:
test   %edi,%edi
jle    1331 <exact_square+0x221>
xor    %ecx,%ecx
mov    $0x0,%eax
cmp    $0x8,%edi
jb     1301 <exact_square+0x1f1>
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     133b <exact_square+0x22b>
mov    %ecx,%edx
and    $0xfffffffe,%edx
movdqa 0xea9(%rip),%xmm5
pxor   %xmm7,%xmm7
movdqa 0xeac(%rip),%xmm8
movdqa 0xeb3(%rip),%xmm9
movdqa 0xeba(%rip),%xmm10
movdqa 0xec1(%rip),%xmm11
pxor   %xmm3,%xmm3
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
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,%edx
xor    %ecx,%ecx
cmp    $0xf,%edx
setne  %cl
cmp    %edi,%eax
je     1321 <exact_square+0x211>
mov    $0x1,%edx
cs nopw 0x0(%rax,%rax,1)
mov    %eax,%esi
imul   %eax,%esi
cmp    %edi,%esi
cmove  %edx,%ecx
add    $0x1,%eax
cmp    %eax,%edi
jne    1310 <exact_square+0x200>
cmp    $0x1,%ecx
mov    $0x31,%edi
sbb    $0x0,%edi
jmp    1030 <putchar@plt>
mov    $0x30,%edi
jmp    1030 <putchar@plt>
movdqa 0xcbd(%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 = [2 x i8] c"0\00"
@.str.1 = [2 x i8] c"1\00"
define i32 @exact_square(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
store i32 %0, i32* %3
store i32 0, i32* %4
store i32 0, i32* %5
%6 = load i32, i32* %4
br label %7
7: ; preds = %19, %1
%8 = load i32, i32* %4
%9 = load i32, i32* %3
%10 = icmp slt i32 %8, %9
br i1 %10, label %11, label %22
11: ; preds = %7
%12 = load i32, i32* %4
%13 = load i32, i32* %4
%14 = mul nsw i32 %12, %13
%15 = load i32, i32* %3
%16 = icmp eq i32 %14, %15
br i1 %16, label %17, label %18
17: ; preds = %11
store i32 1, i32* %5
br label %18
18: ; preds = %17, %11
br label %19
19: ; preds = %18
%20 = load i32, i32* %4
%21 = add nsw i32 %20, 1
store i32 %21, i32* %4
br label %7
22: ; preds = %7
%23 = load i32, i32* %5
%24 = icmp eq i32 %23, 0
br i1 %24, label %25, label %27
25: ; preds = %22
%26 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str, i64 0, i64 0))
br label %29
27: ; preds = %22
%28 = call i32 @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
br label %29
29: ; preds = %27, %25
%30 = load i32, i32* %2
ret i32 %30
}

LLVM IR (-O2):
define i32 @exact_square(i32 %0) {
%2 = icmp sgt i32 %0, 0
br i1 %2, label %3, label %81
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
%78 = phi i32 [ %64, %56 ], [ %74, %69 ]
%79 = icmp eq i32 %78, 0
%80 = select i1 %79, i32 48, i32 49
br label %81
81: ; preds = %77, %1
%82 = phi i32 [ 48, %1 ], [ %80, %77 ]
%83 = tail call i32 @putchar(i32 %82)
ret i32 undef
}