#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 gcd(int, int);
int /*<<< orphan*/ printf(char *, int);
int /*<<< orphan*/ scanf(char *, int *);
int main() {
  int num, i, j, gcd1, sum = 0;
  scanf("%d", &num);
  int input[num];
  int diff[num - 1];
  for (i = 0; i < num; i++) {
    scanf("%d", &input[i]);
  }
  for (i = 0; i < num - 1; i++) {
    diff[i] = input[i + 1] - input[i];
  }
  gcd1 = gcd(diff[0], diff[1]);
  for (i = 0; i < num - 1; i++) {
    gcd1 = gcd(gcd1, diff[i]);
  }
  for (i = 0; i < num - 1; i++) {
    sum += ((diff[i] / gcd1) - 1);
  }
  printf("%d", sum);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x0,-0x18(%rbp)
lea    0xeb3(%rip),%rdi
lea    -0x8(%rbp),%rsi
call   1040 <scanf@plt>
mov    -0x8(%rbp),%eax
mov    %rsp,%rcx
mov    %rcx,-0x20(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x40(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x28(%rbp)
mov    -0x8(%rbp),%eax
add    $0xffffffff,%eax
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x38(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x30(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x8(%rbp),%eax
jge    11dc <main+0xac>
mov    -0x40(%rbp),%rsi
movslq -0xc(%rbp),%rax
shl    $0x2,%rax
add    %rax,%rsi
lea    0xe37(%rip),%rdi
call   1040 <scanf@plt>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11a7 <main+0x77>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1224 <main+0xf4>
mov    -0x38(%rbp),%rax
mov    -0x40(%rbp),%rcx
mov    -0xc(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
movslq -0xc(%rbp),%rsi
sub    (%rcx,%rsi,4),%edx
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11e3 <main+0xb3>
mov    -0x38(%rbp),%rax
mov    (%rax),%edi
mov    0x4(%rax),%esi
call   1050 <gcd@plt>
mov    %eax,-0x14(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1271 <main+0x141>
mov    -0x38(%rbp),%rax
mov    -0x14(%rbp),%edi
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%esi
call   1050 <gcd@plt>
mov    %eax,-0x14(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    123c <main+0x10c>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    -0x8(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    12af <main+0x17f>
mov    -0x38(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
cltd
idivl  -0x14(%rbp)
sub    $0x1,%eax
add    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1278 <main+0x148>
mov    -0x18(%rbp),%esi
lea    0xd47(%rip),%rdi
call   1030 <printf@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
lea    0xeb8(%rip),%r14
lea    -0x2c(%rbp),%rsi
mov    %r14,%rdi
call   1040 <scanf@plt>
mov    %rsp,-0x38(%rbp)
mov    -0x2c(%rbp),%eax
mov    %rsp,%r13
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r13
mov    %r13,%rsp
mov    -0x2c(%rbp),%eax
add    $0xffffffff,%eax
mov    %rsp,%r12
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r12
mov    %r12,%rsp
xor    %r15d,%r15d
mov    %r13,%rbx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r14,%rdi
mov    %rbx,%rsi
call   1040 <scanf@plt>
add    $0x1,%r15
movslq -0x2c(%rbp),%rax
add    $0x4,%rbx
cmp    %rax,%r15
jl     11a0 <main+0x70>
add    $0xffffffff,%eax
mov    0x0(%r13),%edx
cmp    $0x8,%eax
jae    11d3 <main+0xa3>
xor    %ecx,%ecx
mov    -0x38(%rbp),%r15
jmp    12e0 <main+0x1b0>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
movd   %edx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rdx
mov    %rdx,%rsi
shr    $0x3,%rsi
add    $0x1,%rsi
test   %rdx,%rdx
je     139b <main+0x26b>
mov    %rsi,%rdi
and    $0xfffffffffffffffe,%rdi
xor    %edx,%edx
mov    -0x38(%rbp),%r15
cs nopw 0x0(%rax,%rax,1)
movups 0x4(%r13,%rdx,4),%xmm1
movups 0x14(%r13,%rdx,4),%xmm2
shufps $0x3,%xmm1,%xmm0
shufps $0x98,%xmm1,%xmm0
movaps %xmm1,%xmm3
shufps $0x3,%xmm2,%xmm3
shufps $0x98,%xmm2,%xmm3
psubd  %xmm0,%xmm1
movaps %xmm2,%xmm0
psubd  %xmm3,%xmm0
movdqa %xmm1,(%r12,%rdx,4)
movdqa %xmm0,0x10(%r12,%rdx,4)
movups 0x24(%r13,%rdx,4),%xmm1
movups 0x34(%r13,%rdx,4),%xmm0
shufps $0x3,%xmm1,%xmm2
shufps $0x98,%xmm1,%xmm2
movaps %xmm1,%xmm3
shufps $0x3,%xmm0,%xmm3
shufps $0x98,%xmm0,%xmm3
psubd  %xmm2,%xmm1
movaps %xmm0,%xmm2
psubd  %xmm3,%xmm2
movdqa %xmm1,0x20(%r12,%rdx,4)
movdqa %xmm2,0x30(%r12,%rdx,4)
add    $0x10,%rdx
add    $0xfffffffffffffffe,%rdi
jne    1210 <main+0xe0>
test   $0x1,%sil
je     12d2 <main+0x1a2>
lea    0x0(,%rdx,4),%rsi
or     $0x4,%rsi
movups 0x0(%r13,%rsi,1),%xmm1
movups 0x10(%r13,%rsi,1),%xmm2
shufps $0x3,%xmm1,%xmm0
shufps $0x98,%xmm1,%xmm0
movaps %xmm1,%xmm3
shufps $0x3,%xmm2,%xmm3
shufps $0x98,%xmm2,%xmm3
psubd  %xmm0,%xmm1
movaps %xmm2,%xmm0
psubd  %xmm3,%xmm2
movdqa %xmm1,(%r12,%rdx,4)
movdqa %xmm2,0x10(%r12,%rdx,4)
cmp    %rax,%rcx
je     12fb <main+0x1cb>
pshufd $0xff,%xmm0,%xmm0
movd   %xmm0,%edx
mov    0x4(%r13,%rcx,4),%esi
mov    %esi,%edi
sub    %edx,%edi
mov    %edi,(%r12,%rcx,4)
lea    0x1(%rcx),%rdi
mov    %esi,%edx
mov    %rdi,%rcx
cmp    %rdi,%rax
jne    12e0 <main+0x1b0>
mov    (%r12),%r14d
mov    0x4(%r12),%esi
mov    %r14d,%edi
call   1050 <gcd@plt>
xor    %r13d,%r13d
cmpl   $0x2,-0x2c(%rbp)
jl     1404 <main+0x2d4>
mov    %eax,%edi
mov    %r14d,%esi
call   1050 <gcd@plt>
mov    %eax,%edi
mov    -0x2c(%rbp),%eax
cmp    $0x3,%eax
jl     1366 <main+0x236>
mov    $0x1,%ebx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    (%r12,%rbx,4),%esi
call   1050 <gcd@plt>
mov    %eax,%edi
add    $0x1,%rbx
movslq -0x2c(%rbp),%rax
lea    -0x1(%rax),%rcx
cmp    %rcx,%rbx
jl     1340 <main+0x210>
cmp    $0x2,%eax
jge    1372 <main+0x242>
jmp    1404 <main+0x2d4>
lea    -0x1(%rax),%ecx
cmp    $0x2,%eax
jl     1404 <main+0x2d4>
mov    %r14d,%eax
cltd
idiv   %edi
mov    %eax,%r13d
add    $0xffffffff,%r13d
cmp    $0x1,%ecx
je     1404 <main+0x2d4>
mov    %ecx,%r8d
add    $0xffffffffffffffff,%r8
cmp    $0x2,%ecx
jne    13b0 <main+0x280>
mov    $0x1,%ebx
jmp    13f0 <main+0x2c0>
xor    %edx,%edx
mov    -0x38(%rbp),%r15
test   $0x1,%sil
jne    128f <main+0x15f>
jmp    12d2 <main+0x1a2>
mov    %r8,%r9
and    $0xfffffffffffffffe,%r9
neg    %r9
mov    $0x1,%ebx
nop
mov    (%r12,%rbx,4),%eax
cltd
mov    0x4(%r12,%rbx,4),%ecx
idiv   %edi
mov    %eax,%esi
mov    %ecx,%eax
cltd
idiv   %edi
add    %r13d,%esi
lea    (%rax,%rsi,1),%r13d
add    $0xfffffffe,%r13d
lea    (%r9,%rbx,1),%rax
add    $0x2,%rax
add    $0x2,%rbx
cmp    $0x1,%rax
jne    13c0 <main+0x290>
test   $0x1,%r8b
je     1404 <main+0x2d4>
mov    (%r12,%rbx,4),%eax
cltd
idiv   %edi
add    %eax,%r13d
add    $0xffffffff,%r13d
lea    0xbf5(%rip),%rdi
mov    %r13d,%esi
call   1030 <printf@plt>
mov    %r15,%rsp
xor    %eax,%eax
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@.str = [3 x i8] c"%d\00"
define i32 @main() {
%1 = alloca i32
%2 = bitcast i32* %1 to i8*
%3 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %1)
%4 = load i32, i32* %1
%5 = zext i32 %4 to i64
%6 = call i8* @llvm.stacksave()
%7 = alloca i32, i64 %5
%8 = load i32, i32* %1
%9 = add nsw i32 %8, -1
%10 = zext i32 %9 to i64
%11 = alloca i32, i64 %10
%12 = icmp sgt i32 %8, 0
br label %95
13: ; preds = %95
%14 = add nsw i32 %100, -1
%15 = icmp sgt i32 %100, 1
%16 = zext i32 %14 to i64
%17 = load i32, i32* %7
%18 = icmp ult i32 %14, 8
br i1 %18, label %92, label %19
19: ; preds = %13
%20 = and i64 %16, 4294967288
%21 = insertelement <4 x i32> poison, i32 %17, i64 3
%22 = add nsw i64 %20, -8
%23 = lshr exact i64 %22, 3
%24 = add nuw nsw i64 %23, 1
%25 = and i64 %24, 1
%26 = icmp eq i64 %22, 0
br i1 %26, label %67, label %27
27: ; preds = %19
%28 = and i64 %24, 4611686018427387902
br label %29
29: ; preds = %29, %27
%30 = phi i64 [ 0, %27 ], [ %64, %29 ]
%31 = phi <4 x i32> [ %21, %27 ], [ %55, %29 ]
%32 = phi i64 [ 0, %27 ], [ %65, %29 ]
%33 = or i64 %30, 1
%34 = getelementptr inbounds i32, i32* %7, i64 %33
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = getelementptr inbounds i32, i32* %34, i64 4
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = shufflevector <4 x i32> %31, <4 x i32> %36, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%41 = shufflevector <4 x i32> %36, <4 x i32> %39, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%42 = sub nsw <4 x i32> %36, %40
%43 = sub nsw <4 x i32> %39, %41
%44 = getelementptr inbounds i32, i32* %11, i64 %30
%45 = bitcast i32* %44 to <4 x i32>*
store <4 x i32> %42, <4 x i32>* %45
%46 = getelementptr inbounds i32, i32* %44, i64 4
%47 = bitcast i32* %46 to <4 x i32>*
store <4 x i32> %43, <4 x i32>* %47
%48 = or i64 %30, 8
%49 = or i64 %30, 9
%50 = getelementptr inbounds i32, i32* %7, i64 %49
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = getelementptr inbounds i32, i32* %50, i64 4
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = shufflevector <4 x i32> %39, <4 x i32> %52, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%57 = shufflevector <4 x i32> %52, <4 x i32> %55, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%58 = sub nsw <4 x i32> %52, %56
%59 = sub nsw <4 x i32> %55, %57
%60 = getelementptr inbounds i32, i32* %11, i64 %48
%61 = bitcast i32* %60 to <4 x i32>*
store <4 x i32> %58, <4 x i32>* %61
%62 = getelementptr inbounds i32, i32* %60, i64 4
%63 = bitcast i32* %62 to <4 x i32>*
store <4 x i32> %59, <4 x i32>* %63
%64 = add nuw i64 %30, 16
%65 = add i64 %32, 2
%66 = icmp eq i64 %65, %28
br i1 %66, label %67, label %29
67: ; preds = %29, %19
%68 = phi <4 x i32> [ undef, %19 ], [ %55, %29 ]
%69 = phi i64 [ 0, %19 ], [ %64, %29 ]
%70 = phi <4 x i32> [ %21, %19 ], [ %55, %29 ]
%71 = icmp eq i64 %25, 0
br i1 %71, label %88, label %72
72: ; preds = %67
%73 = or i64 %69, 1
%74 = getelementptr inbounds i32, i32* %7, i64 %73
%75 = bitcast i32* %74 to <4 x i32>*
%76 = load <4 x i32>, <4 x i32>* %75
%77 = getelementptr inbounds i32, i32* %74, i64 4
%78 = bitcast i32* %77 to <4 x i32>*
%79 = load <4 x i32>, <4 x i32>* %78
%80 = shufflevector <4 x i32> %70, <4 x i32> %76, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%81 = shufflevector <4 x i32> %76, <4 x i32> %79, <4 x i32> <i32 3, i32 4, i32 5, i32 6>
%82 = sub nsw <4 x i32> %76, %80
%83 = sub nsw <4 x i32> %79, %81
%84 = getelementptr inbounds i32, i32* %11, i64 %69
%85 = bitcast i32* %84 to <4 x i32>*
store <4 x i32> %82, <4 x i32>* %85
%86 = getelementptr inbounds i32, i32* %84, i64 4
%87 = bitcast i32* %86 to <4 x i32>*
store <4 x i32> %83, <4 x i32>* %87
br label %88
88: ; preds = %67, %72
%89 = phi <4 x i32> [ %68, %67 ], [ %79, %72 ]
%90 = icmp eq i64 %20, %16
%91 = extractelement <4 x i32> %89, i64 3
br i1 %90, label %112, label %92
92: ; preds = %13, %88
%93 = phi i32 [ %91, %88 ], [ %17, %13 ]
%94 = phi i64 [ %20, %88 ], [ 0, %13 ]
br label %103
95: ; preds = %0, %95
%96 = phi i64 [ %99, %95 ], [ 0, %0 ]
%97 = getelementptr inbounds i32, i32* %7, i64 %96
%98 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32* %97)
%99 = add nuw nsw i64 %96, 1
%100 = load i32, i32* %1
%101 = sext i32 %100 to i64
%102 = icmp slt i64 %99, %101
br i1 %102, label %95, label %13
103: ; preds = %92, %103
%104 = phi i32 [ %108, %103 ], [ %93, %92 ]
%105 = phi i64 [ %106, %103 ], [ %94, %92 ]
%106 = add nuw nsw i64 %105, 1
%107 = getelementptr inbounds i32, i32* %7, i64 %106
%108 = load i32, i32* %107
%109 = sub nsw i32 %108, %104
%110 = getelementptr inbounds i32, i32* %11, i64 %105
store i32 %109, i32* %110
%111 = icmp eq i64 %106, %16
br i1 %111, label %112, label %103
112: ; preds = %103, %88
%113 = load i32, i32* %11
%114 = getelementptr inbounds i32, i32* %11, i64 1
%115 = load i32, i32* %114
%116 = call i32 @gcd(i32 %113, i32 %115)
%117 = load i32, i32* %1
%118 = icmp sgt i32 %117, 1
br i1 %118, label %119, label %180
119: ; preds = %112
%120 = call i32 @gcd(i32 %116, i32 %113)
%121 = load i32, i32* %1
%122 = add nsw i32 %121, -1
%123 = icmp sgt i32 %121, 2
br i1 %123, label %140, label %124
124: ; preds = %140, %119
%125 = phi i32 [ %120, %119 ], [ %145, %140 ]
%126 = phi i32 [ %121, %119 ], [ %147, %140 ]
%127 = phi i32 [ %122, %119 ], [ %148, %140 ]
%128 = icmp sgt i32 %126, 1
br i1 %128, label %129, label %180
129: ; preds = %124
%130 = sdiv i32 %113, %125
%131 = add i32 %130, -1
%132 = icmp eq i32 %127, 1
br i1 %132, label %180, label %133
133: ; preds = %129
%134 = zext i32 %127 to i64
%135 = add nsw i64 %134, -1
%136 = and i64 %135, 1
%137 = icmp eq i32 %127, 2
br i1 %137, label %169, label %138
138: ; preds = %133
%139 = and i64 %135, -2
br label %151
140: ; preds = %119, %140
%141 = phi i64 [ %146, %140 ], [ 1, %119 ]
%142 = phi i32 [ %145, %140 ], [ %120, %119 ]
%143 = getelementptr inbounds i32, i32* %11, i64 %141
%144 = load i32, i32* %143
%145 = call i32 @gcd(i32 %142, i32 %144)
%146 = add nuw nsw i64 %141, 1
%147 = load i32, i32* %1
%148 = add nsw i32 %147, -1
%149 = sext i32 %148 to i64
%150 = icmp slt i64 %146, %149
br i1 %150, label %140, label %124
151: ; preds = %151, %138
%152 = phi i64 [ 1, %138 ], [ %166, %151 ]
%153 = phi i32 [ %131, %138 ], [ %165, %151 ]
%154 = phi i64 [ 0, %138 ], [ %167, %151 ]
%155 = getelementptr inbounds i32, i32* %11, i64 %152
%156 = load i32, i32* %155
%157 = sdiv i32 %156, %125
%158 = add i32 %153, -1
%159 = add i32 %158, %157
%160 = add nuw nsw i64 %152, 1
%161 = getelementptr inbounds i32, i32* %11, i64 %160
%162 = load i32, i32* %161
%163 = sdiv i32 %162, %125
%164 = add i32 %159, -1
%165 = add i32 %164, %163
%166 = add nuw nsw i64 %152, 2
%167 = add i64 %154, 2
%168 = icmp eq i64 %167, %139
br i1 %168, label %169, label %151
169: ; preds = %151, %133
%170 = phi i32 [ undef, %133 ], [ %165, %151 ]
%171 = phi i64 [ 1, %133 ], [ %166, %151 ]
%172 = phi i32 [ %131, %133 ], [ %165, %151 ]
%173 = icmp eq i64 %136, 0
br i1 %173, label %180, label %174
174: ; preds = %169
%175 = getelementptr inbounds i32, i32* %11, i64 %171
%176 = load i32, i32* %175
%177 = sdiv i32 %176, %125
%178 = add i32 %172, -1
%179 = add i32 %178, %177
br label %180
180: ; preds = %174, %169, %129, %112, %124
%181 = phi i32 [ 0, %124 ], [ 0, %112 ], [ %131, %129 ], [ %170, %169 ], [ %179, %174 ]
%182 = call i32 @printf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i32 %181)
ret i32 0
}