#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 sqrt(int);
int main() {
  const int lower_bound = sqrt(1020304050607080900);
  const int upper_bound = sqrt(1929394959697989990);
  int i;
  for (i = lower_bound; i <= upper_bound; ++i) {
    if ((long long)i * i % 10 == 0 && (long long)i * i / 100 % 10 == 9 &&
        (long long)i * i / 10000 % 10 == 8 &&
        (long long)i * i / 1000000 % 10 == 7 &&
        (long long)i * i / 100000000 % 10 == 6 &&
        (long long)i * i / 10000000000 % 10 == 5 &&
        (long long)i * i / 1000000000000 % 10 == 4 &&
        (long long)i * i / 100000000000000 % 10 == 3 &&
        (long long)i * i / 10000000000000000 % 10 == 2 &&
        (long long)i * i / 1000000000000000000 % 10 == 1) {
      printf("%d\n", i);
      break;
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0xd353c5c4,%edi
call   1040 <sqrt@plt>
mov    %eax,-0x8(%rbp)
mov    $0x543a5166,%edi
call   1040 <sqrt@plt>
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jg     1335 <main+0x215>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    $0x64,%ecx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x9,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    $0x2710,%ecx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x8,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    $0xf4240,%ecx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x7,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
mov    $0x5f5e100,%ecx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x6,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
movabs $0x2540be400,%rcx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x5,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
movabs $0xe8d4a51000,%rcx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x4,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
movabs $0x5af3107a4000,%rcx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x3,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
movabs $0x2386f26fc10000,%rcx
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x2,%rdx
jne    1322 <main+0x202>
movslq -0x10(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   %rcx,%rax
movabs $0xde0b6b3a7640000,%rcx
b6 e0 0d
cqto
idiv   %rcx
mov    $0xa,%ecx
cqto
idiv   %rcx
cmp    $0x1,%rdx
jne    1322 <main+0x202>
mov    -0x10(%rbp),%esi
lea    0xce8(%rip),%rdi
call   1030 <printf@plt>
jmp    1335 <main+0x215>
jmp    1327 <main+0x207>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    114f <main+0x2f>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    $0xd353c5c4,%edi
call   1040 <sqrt@plt>
mov    %eax,%ebx
mov    $0x543a5166,%edi
call   1040 <sqrt@plt>
cmp    %eax,%ebx
jle    1156 <main+0x36>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    %eax,%ecx
movslq %ebx,%rsi
add    $0x1,%ecx
movabs $0xcccccccccccccccd,%rbx
cc cc cc
movabs $0x1999999999999999,%r8
99 99 19
movabs $0x28f5c28f5c28f5c3,%r9
c2 f5 28
movabs $0xcccccccccccccccb,%r10
cc cc cc
movabs $0x1999999999999998,%r11
99 99 19
movabs $0x346dc5d63886594b,%r14
c5 6d 34
movabs $0x9999999999999998,%r15
99 99 99
movabs $0x431bde82d7b634db,%r12
de 1b 43
movabs $0x6666666666666665,%r13
66 66 66
movabs $0x3333333333333332,%rbp
33 33 33
jmp    11dc <main+0xbc>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
add    $0x1,%rsi
cmp    %esi,%ecx
je     1145 <main+0x25>
mov    %rsi,%rdi
imul   %rsi,%rdi
mov    %rdi,%rax
imul   %rbx,%rax
ror    %rax
cmp    %r8,%rax
ja     11d0 <main+0xb0>
mov    %rdi,%rax
shr    $0x2,%rax
mul    %r9
shr    $0x2,%rdx
imul   %rbx,%rdx
add    %r10,%rdx
ror    %rdx
cmp    %r11,%rdx
ja     11d0 <main+0xb0>
mov    %rdi,%rax
mul    %r14
shr    $0xb,%rdx
imul   %rbx,%rdx
add    %r15,%rdx
ror    %rdx
cmp    %r11,%rdx
ja     11d0 <main+0xb0>
mov    %rdi,%rax
mul    %r12
shr    $0x12,%rdx
imul   %rbx,%rdx
add    %r13,%rdx
ror    %rdx
cmp    %r11,%rdx
ja     11d0 <main+0xb0>
mov    %rdi,%rax
movabs $0xabcc77118461cefd,%rdx
77 cc ab
mul    %rdx
shr    $0x1a,%rdx
imul   %rbx,%rdx
add    %rbp,%rdx
ror    %rdx
cmp    %r11,%rdx
ja     11d0 <main+0xb0>
mov    %rdi,%rax
movabs $0xdbe6fecebdedd5bf,%rdx
fe e6 db
mul    %rdx
shr    $0x21,%rdx
imul   $0xcccccccd,%edx,%eax
add    $0xffffffff,%eax
ror    %eax
cmp    $0x19999999,%eax
ja     11d0 <main+0xb0>
mov    %rdi,%rax
movabs $0x232f33025bd42233,%rdx
33 2f 23
mul    %rdx
shr    $0x25,%rdx
imul   $0xcccccccd,%edx,%eax
add    $0xcccccccc,%eax
ror    %eax
cmp    $0x19999999,%eax
ja     11d0 <main+0xb0>
mov    %rdi,%rax
movabs $0xb424dc35095cd81,%rdx
4d 42 0b
mul    %rdx
shr    $0x2a,%rdx
imul   $0xcccccccd,%edx,%eax
add    $0x99999999,%eax
ror    %eax
cmp    $0x19999999,%eax
ja     11d0 <main+0xb0>
mov    %rdi,%rax
movabs $0x39a5652fb1137857,%rdx
65 a5 39
mul    %rdx
shr    $0x33,%rdx
imul   $0xffffcccd,%edx,%eax
add    $0x6666,%eax
ror    %ax
movzwl %ax,%eax
cmp    $0x1999,%eax
ja     11d0 <main+0xb0>
movabs $0xf21f494c589c0000,%rax
49 1f f2
add    %rax,%rdi
movabs $0xde0b6b3a763ffff,%rax
b6 e0 0d
cmp    %rax,%rdi
ja     11d0 <main+0xb0>
lea    0xcbf(%rip),%rdi
call   1030 <printf@plt>
jmp    1145 <main+0x25>

LLVM IR (-O0):
@.str = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
store i32 0, i32* %1
%5 = call i32 @sqrt(i32 -749484604)
store i32 %5, i32* %2
%6 = call i32 @sqrt(i32 1413108070)
store i32 %6, i32* %3
%7 = load i32, i32* %2
store i32 %7, i32* %4
br label %8
8: ; preds = %105, %0
%9 = load i32, i32* %4
%10 = load i32, i32* %3
%11 = icmp sle i32 %9, %10
br i1 %11, label %12, label %108
12: ; preds = %8
%13 = load i32, i32* %4
%14 = sext i32 %13 to i64
%15 = load i32, i32* %4
%16 = sext i32 %15 to i64
%17 = mul nsw i64 %14, %16
%18 = srem i64 %17, 10
%19 = icmp eq i64 %18, 0
br i1 %19, label %20, label %104
20: ; preds = %12
%21 = load i32, i32* %4
%22 = sext i32 %21 to i64
%23 = load i32, i32* %4
%24 = sext i32 %23 to i64
%25 = mul nsw i64 %22, %24
%26 = sdiv i64 %25, 100
%27 = srem i64 %26, 10
%28 = icmp eq i64 %27, 9
br i1 %28, label %29, label %104
29: ; preds = %20
%30 = load i32, i32* %4
%31 = sext i32 %30 to i64
%32 = load i32, i32* %4
%33 = sext i32 %32 to i64
%34 = mul nsw i64 %31, %33
%35 = sdiv i64 %34, 10000
%36 = srem i64 %35, 10
%37 = icmp eq i64 %36, 8
br i1 %37, label %38, label %104
38: ; preds = %29
%39 = load i32, i32* %4
%40 = sext i32 %39 to i64
%41 = load i32, i32* %4
%42 = sext i32 %41 to i64
%43 = mul nsw i64 %40, %42
%44 = sdiv i64 %43, 1000000
%45 = srem i64 %44, 10
%46 = icmp eq i64 %45, 7
br i1 %46, label %47, label %104
47: ; preds = %38
%48 = load i32, i32* %4
%49 = sext i32 %48 to i64
%50 = load i32, i32* %4
%51 = sext i32 %50 to i64
%52 = mul nsw i64 %49, %51
%53 = sdiv i64 %52, 100000000
%54 = srem i64 %53, 10
%55 = icmp eq i64 %54, 6
br i1 %55, label %56, label %104
56: ; preds = %47
%57 = load i32, i32* %4
%58 = sext i32 %57 to i64
%59 = load i32, i32* %4
%60 = sext i32 %59 to i64
%61 = mul nsw i64 %58, %60
%62 = sdiv i64 %61, 10000000000
%63 = srem i64 %62, 10
%64 = icmp eq i64 %63, 5
br i1 %64, label %65, label %104
65: ; preds = %56
%66 = load i32, i32* %4
%67 = sext i32 %66 to i64
%68 = load i32, i32* %4
%69 = sext i32 %68 to i64
%70 = mul nsw i64 %67, %69
%71 = sdiv i64 %70, 1000000000000
%72 = srem i64 %71, 10
%73 = icmp eq i64 %72, 4
br i1 %73, label %74, label %104
74: ; preds = %65
%75 = load i32, i32* %4
%76 = sext i32 %75 to i64
%77 = load i32, i32* %4
%78 = sext i32 %77 to i64
%79 = mul nsw i64 %76, %78
%80 = sdiv i64 %79, 100000000000000
%81 = srem i64 %80, 10
%82 = icmp eq i64 %81, 3
br i1 %82, label %83, label %104
83: ; preds = %74
%84 = load i32, i32* %4
%85 = sext i32 %84 to i64
%86 = load i32, i32* %4
%87 = sext i32 %86 to i64
%88 = mul nsw i64 %85, %87
%89 = sdiv i64 %88, 10000000000000000
%90 = srem i64 %89, 10
%91 = icmp eq i64 %90, 2
br i1 %91, label %92, label %104
92: ; preds = %83
%93 = load i32, i32* %4
%94 = sext i32 %93 to i64
%95 = load i32, i32* %4
%96 = sext i32 %95 to i64
%97 = mul nsw i64 %94, %96
%98 = sdiv i64 %97, 1000000000000000000
%99 = srem i64 %98, 10
%100 = icmp eq i64 %99, 1
br i1 %100, label %101, label %104
101: ; preds = %92
%102 = load i32, i32* %4
%103 = call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %102)
br label %108
104: ; preds = %92, %83, %74, %65, %56, %47, %38, %29, %20, %12
br label %105
105: ; preds = %104
%106 = load i32, i32* %4
%107 = add nsw i32 %106, 1
store i32 %107, i32* %4
br label %8
108: ; preds = %101, %8
ret i32 0
}

LLVM IR (-O2):
@.str = [4 x i8] c"%d\0A\00"
define i32 @main() {
%1 = tail call i32 @sqrt(i32 -749484604)
%2 = tail call i32 @sqrt(i32 1413108070)
%3 = icmp sgt i32 %1, %2
br i1 %3, label %58, label %4
4: ; preds = %0
%5 = sext i32 %1 to i64
%6 = add i32 %2, 1
br label %7
7: ; preds = %4, %54
%8 = phi i64 [ %5, %4 ], [ %55, %54 ]
%9 = mul nsw i64 %8, %8
%10 = urem i64 %9, 10
%11 = icmp eq i64 %10, 0
br i1 %11, label %12, label %54
12: ; preds = %7
%13 = udiv i64 %9, 100
%14 = urem i64 %13, 10
%15 = icmp eq i64 %14, 9
br i1 %15, label %16, label %54
16: ; preds = %12
%17 = udiv i64 %9, 10000
%18 = urem i64 %17, 10
%19 = icmp eq i64 %18, 8
br i1 %19, label %20, label %54
20: ; preds = %16
%21 = udiv i64 %9, 1000000
%22 = urem i64 %21, 10
%23 = icmp eq i64 %22, 7
br i1 %23, label %24, label %54
24: ; preds = %20
%25 = udiv i64 %9, 100000000
%26 = urem i64 %25, 10
%27 = icmp eq i64 %26, 6
br i1 %27, label %28, label %54
28: ; preds = %24
%29 = udiv i64 %9, 10000000000
%30 = trunc i64 %29 to i32
%31 = urem i32 %30, 10
%32 = icmp eq i32 %31, 5
br i1 %32, label %33, label %54
33: ; preds = %28
%34 = udiv i64 %9, 1000000000000
%35 = trunc i64 %34 to i32
%36 = urem i32 %35, 10
%37 = icmp eq i32 %36, 4
br i1 %37, label %38, label %54
38: ; preds = %33
%39 = udiv i64 %9, 100000000000000
%40 = trunc i64 %39 to i32
%41 = urem i32 %40, 10
%42 = icmp eq i32 %41, 3
br i1 %42, label %43, label %54
43: ; preds = %38
%44 = udiv i64 %9, 10000000000000000
%45 = trunc i64 %44 to i16
%46 = urem i16 %45, 10
%47 = icmp eq i16 %46, 2
%48 = add nsw i64 %9, -1000000000000000000
%49 = icmp ult i64 %48, 1000000000000000000
%50 = select i1 %47, i1 %49, i1 false
br i1 %50, label %51, label %54
51: ; preds = %43
%52 = trunc i64 %8 to i32
%53 = tail call i32 @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i32 %52)
br label %58
54: ; preds = %7, %12, %16, %20, %24, %28, %33, %38, %43
%55 = add nsw i64 %8, 1
%56 = trunc i64 %55 to i32
%57 = icmp eq i32 %6, %56
br i1 %57, label %58, label %7
58: ; preds = %54, %0, %51
ret i32 0
}