int factor(N)
int N;
{
  int p;
  register int f;
  static struct {
    int hib;
    int val[24];
  } ar;
  {
    register int x, y;
    ar.hib = -1;
    x = N;
    y = 2;
    while (x != 0) {
      ar.val[++ar.hib] = x % y;
      x /= y;
      y += 1;
    }
  }
  f = 2;
  while (ar.val[0] != 0 && ar.hib > 1) {
    register int i;
    f += 1;
    i = 0;
    while (i != ar.hib) {
      register int j;
      j = i + 1;
      ar.val[i] -= j * ar.val[j];
      while (ar.val[i] < 0) {
        ar.val[i] += f + i;
        ar.val[j] -= 1;
      }
      i = j;
    }
    while (ar.val[ar.hib] == 0)
      ar.hib--;
  }
  if (ar.val[0] == 0)
    p = f;
  else
    p = N;
  return (p);
}


x86 assembly (clang, -O0):
<factor>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
movl   $0xffffffff,0x2f13(%rip)
ff ff ff
mov    -0x4(%rbp),%eax
mov    %eax,-0x10(%rbp)
movl   $0x2,-0x14(%rbp)
cmpl   $0x0,-0x10(%rbp)
je     1166 <factor+0x66>
mov    -0x10(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    0x2eef(%rip),%eax
add    $0x1,%eax
mov    %eax,0x2ee6(%rip)
movslq %eax,%rcx
lea    0x2edc(%rip),%rax
mov    %edx,0x4(%rax,%rcx,4)
mov    -0x14(%rbp),%ecx
mov    -0x10(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    111e <factor+0x1e>
movl   $0x2,-0xc(%rbp)
xor    %eax,%eax
cmpl   $0x0,0x2eb2(%rip)
mov    %al,-0x1d(%rbp)
je     118c <factor+0x8c>
cmpl   $0x1,0x2e9e(%rip)
setg   %al
mov    %al,-0x1d(%rbp)
mov    -0x1d(%rbp),%al
test   $0x1,%al
jne    119c <factor+0x9c>
jmp    128d <factor+0x18d>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x18(%rbp)
mov    -0x18(%rbp),%eax
cmp    0x2e6f(%rip),%eax
je     1256 <factor+0x156>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
movslq -0x1c(%rbp),%rdx
lea    0x2e52(%rip),%rcx
imul   0x4(%rcx,%rdx,4),%eax
movslq -0x18(%rbp),%rcx
lea    0x2e42(%rip),%rdx
mov    0x4(%rdx,%rcx,4),%edx
sub    %eax,%edx
lea    0x2e35(%rip),%rax
mov    %edx,0x4(%rax,%rcx,4)
movslq -0x18(%rbp),%rcx
lea    0x2e26(%rip),%rax
cmpl   $0x0,0x4(%rax,%rcx,4)
jge    124b <factor+0x14b>
mov    -0xc(%rbp),%edx
add    -0x18(%rbp),%edx
movslq -0x18(%rbp),%rcx
lea    0x2e0a(%rip),%rax
add    0x4(%rax,%rcx,4),%edx
lea    0x2dff(%rip),%rax
mov    %edx,0x4(%rax,%rcx,4)
movslq -0x1c(%rbp),%rcx
lea    0x2df0(%rip),%rax
mov    0x4(%rax,%rcx,4),%edx
sub    $0x1,%edx
lea    0x2de2(%rip),%rax
mov    %edx,0x4(%rax,%rcx,4)
jmp    11f3 <factor+0xf3>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x18(%rbp)
jmp    11ac <factor+0xac>
jmp    125b <factor+0x15b>
movslq 0x2dc2(%rip),%rcx
lea    0x2dbb(%rip),%rax
cmpl   $0x0,0x4(%rax,%rcx,4)
jne    1288 <factor+0x188>
mov    0x2daa(%rip),%eax
add    $0xffffffff,%eax
mov    %eax,0x2da1(%rip)
jmp    125b <factor+0x15b>
jmp    116d <factor+0x6d>
cmpl   $0x0,0x2d94(%rip)
jne    12a5 <factor+0x1a5>
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
jmp    12ab <factor+0x1ab>
mov    -0x4(%rbp),%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<factor>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
mov    %edi,%ebp
movl   $0xffffffff,0x2f0e(%rip)
ff ff ff
test   %edi,%edi
je     1350 <factor+0x250>
mov    %ebp,%eax
shr    $0x1f,%eax
add    %ebp,%eax
mov    %eax,%ecx
and    $0xfffffffe,%ecx
mov    %ebp,%edx
sub    %ecx,%edx
movl   $0x0,0x2eec(%rip)
mov    %edx,0x2eea(%rip)
lea    0x1(%rbp),%ecx
cmp    $0x3,%ecx
jb     117f <factor+0x7f>
sar    %eax
mov    $0x3,%ecx
lea    0x2ed0(%rip),%rsi
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movslq 0x2ebd(%rip),%rdi
lea    0x1(%rdi),%rdx
mov    %edx,0x2eb3(%rip)
cltd
idiv   %ecx
mov    %edx,0x8(%rsi,%rdi,4)
add    $0x1,%ecx
test   %eax,%eax
jne    1160 <factor+0x60>
mov    0x2ea3(%rip),%edx
mov    $0x2,%r10d
test   %edx,%edx
je     135c <factor+0x25c>
mov    0x2e8b(%rip),%eax
cmp    $0x2,%eax
jl     135c <factor+0x25c>
mov    %rbp,-0x8(%rsp)
mov    $0x2,%r10d
lea    0x2e70(%rip),%r12
pcmpeqd %xmm0,%xmm0
movdqa 0xe40(%rip),%xmm1
xor    %r11d,%r11d
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x3(%r11),%r14
add    $0x1,%r10
mov    %eax,%r15d
xor    %r9d,%r9d
jmp    11f5 <factor+0xf5>
mov    %ebp,0x4(%r12,%rbx,4)
mov    %esi,0x4(%r12,%r9,4)
mov    %esi,%edx
cmp    %r15,%r9
je     1300 <factor+0x200>
mov    %r9,%rbx
add    $0x1,%r9
mov    0x8(%r12,%rbx,4),%esi
mov    %r9d,%eax
imul   %esi,%eax
mov    %edx,%ebp
sub    %eax,%ebp
mov    %ebp,0x4(%r12,%rbx,4)
jns    11ea <factor+0xea>
lea    (%r14,%rbx,1),%r8d
lea    0x1(%rbx),%eax
lea    (%r11,%rbx,1),%r13d
mov    %ebx,%ecx
not    %ecx
imul   %esi,%ecx
add    %edx,%ecx
add    %r8d,%ecx
test   %ecx,%ecx
mov    $0x0,%edi
cmovle %edi,%ecx
sub    %r13d,%ecx
imul   %esi,%eax
add    %ecx,%eax
sub    %edx,%eax
xor    %ecx,%ecx
add    $0xfffffffd,%eax
setne  %cl
sub    %ecx,%eax
xor    %edx,%edx
div    %r8d
add    %ecx,%eax
add    $0x1,%eax
cmp    $0x8,%eax
jb     12e4 <factor+0x1e4>
lea    (%r14,%rbx,1),%r13d
mov    %eax,%edx
and    $0xfffffff8,%edx
movd   %esi,%xmm2
lea    -0x8(%rdx),%ecx
mov    %ecx,%esi
shr    $0x3,%esi
add    $0x1,%esi
mov    %esi,%edi
and    $0x7,%edi
pxor   %xmm3,%xmm3
cmp    $0x38,%ecx
jb     12a1 <factor+0x1a1>
and    $0xfffffff8,%esi
xor    %r8d,%r8d
pxor   %xmm3,%xmm3
nopw   0x0(%rax,%rax,1)
paddd  %xmm1,%xmm2
paddd  %xmm1,%xmm3
add    $0x8,%r8d
cmp    %esi,%r8d
jne    1290 <factor+0x190>
imul   %edx,%r13d
test   %edi,%edi
je     12bf <factor+0x1bf>
xor    %esi,%esi
nopl   0x0(%rax,%rax,1)
paddd  %xmm0,%xmm2
paddd  %xmm0,%xmm3
add    $0x1,%esi
cmp    %edi,%esi
jne    12b0 <factor+0x1b0>
paddd  %xmm3,%xmm2
add    %r13d,%ebp
pshufd $0xee,%xmm2,%xmm3
paddd  %xmm2,%xmm3
pshufd $0x55,%xmm3,%xmm2
paddd  %xmm3,%xmm2
movd   %xmm2,%esi
cmp    %edx,%eax
je     11e0 <factor+0xe0>
lea    (%rbx,%r10,1),%eax
nopl   0x0(%rax,%rax,1)
add    $0xffffffff,%esi
add    %eax,%ebp
js     12f0 <factor+0x1f0>
jmp    11e0 <factor+0xe0>
nopl   0x0(%rax)
mov    0x2d1e(%rip),%eax
movslq %eax,%rcx
cmpl   $0x0,0x4(%r12,%rcx,4)
jne    1332 <factor+0x232>
lea    (%r12,%rcx,4),%rcx
cs nopw 0x0(%rax,%rax,1)
nop
add    $0xffffffff,%eax
mov    %eax,0x2cfb(%rip)
cmpl   $0x0,(%rcx)
lea    -0x4(%rcx),%rcx
je     1320 <factor+0x220>
mov    0x2cf0(%rip),%edx
test   %edx,%edx
je     1349 <factor+0x249>
add    $0x1,%r11
cmp    $0x2,%eax
jge    11d0 <factor+0xd0>
mov    -0x8(%rsp),%rbp
jmp    135c <factor+0x25c>
mov    $0x2,%r10d
mov    0x2ccc(%rip),%edx
test   %edx,%edx
cmove  %r10d,%ebp
mov    %ebp,%eax
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
%struct.anon = type { i32, [24 x i32] }
@factor.ar = internal unnamed_addr global %struct.anon zeroinitializer
define i32 @factor(i32 %0) {
store i32 -1, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
%2 = icmp eq i32 %0, 0
br i1 %2, label %8, label %3
3: ; preds = %1
%4 = srem i32 %0, 2
%5 = sdiv i32 %0, 2
store i32 0, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
store i32 %4, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 0)
%6 = add i32 %0, 1
%7 = icmp ult i32 %6, 3
br i1 %7, label %10, label %16
8: ; preds = %1
%9 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 0)
br label %155
10: ; preds = %16, %3
%11 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
%12 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 0)
%13 = icmp ne i32 %12, 0
%14 = icmp sgt i32 %11, 1
%15 = select i1 %13, i1 %14, i1 false
br i1 %15, label %36, label %155
16: ; preds = %3, %16
%17 = phi i32 [ %25, %16 ], [ %5, %3 ]
%18 = phi i32 [ %19, %16 ], [ 2, %3 ]
%19 = add nuw nsw i32 %18, 1
%20 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
%21 = srem i32 %17, %19
%22 = add nsw i32 %20, 1
store i32 %22, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds %struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 %23
store i32 %21, i32* %24
%25 = sdiv i32 %17, %19
%26 = icmp eq i32 %25, 0
br i1 %26, label %10, label %16
27: ; preds = %146
%28 = trunc i64 %148 to i32
br label %29
29: ; preds = %27, %51
%30 = phi i32 [ %52, %51 ], [ %28, %27 ]
%31 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 0)
%32 = icmp ne i32 %31, 0
%33 = icmp sgt i32 %30, 1
%34 = select i1 %32, i1 %33, i1 false
%35 = add i64 %37, 1
br i1 %34, label %36, label %153
36: ; preds = %10, %29
%37 = phi i64 [ %35, %29 ], [ 0, %10 ]
%38 = phi i32 [ %31, %29 ], [ %12, %10 ]
%39 = phi i64 [ %43, %29 ], [ 2, %10 ]
%40 = phi i32 [ %30, %29 ], [ %11, %10 ]
%41 = add i64 %37, 3
%42 = add i64 %37, 3
%43 = add nuw i64 %39, 1
%44 = zext i32 %40 to i64
br label %57
45: ; preds = %140, %131
%46 = phi i32 [ %100, %131 ], [ %143, %140 ]
%47 = phi i32 [ %135, %131 ], [ %144, %140 ]
store i32 %46, i32* %69
store i32 %47, i32* %65
br label %48
48: ; preds = %45, %57
%49 = phi i32 [ %47, %45 ], [ %66, %57 ]
%50 = icmp eq i64 %64, %44
br i1 %50, label %51, label %57
51: ; preds = %48
%52 = load i32, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds %struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 %53
%55 = load i32, i32* %54
%56 = icmp eq i32 %55, 0
br i1 %56, label %146, label %29
57: ; preds = %36, %48
%58 = phi i32 [ %38, %36 ], [ %49, %48 ]
%59 = phi i64 [ 0, %36 ], [ %64, %48 ]
%60 = add i64 %41, %59
%61 = trunc i64 %60 to i32
%62 = add i64 %42, %59
%63 = trunc i64 %62 to i32
%64 = add nuw nsw i64 %59, 1
%65 = getelementptr inbounds %struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 %64
%66 = load i32, i32* %65
%67 = trunc i64 %64 to i32
%68 = mul nsw i32 %66, %67
%69 = getelementptr inbounds %struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 %59
%70 = sub nsw i32 %58, %68
store i32 %70, i32* %69
%71 = icmp slt i32 %70, 0
br i1 %71, label %72, label %48
72: ; preds = %57
%73 = trunc i64 %59 to i32
%74 = add i32 %73, 1
%75 = add i64 %37, %59
%76 = trunc i64 %75 to i32
%77 = sub i32 -3, %76
%78 = trunc i64 %59 to i32
%79 = xor i32 %78, -1
%80 = add nuw nsw i64 %59, %43
%81 = trunc i64 %80 to i32
%82 = add i32 %58, %63
%83 = mul i32 %66, %79
%84 = add i32 %82, %83
%85 = call i32 @llvm.smax.i32(i32 %84, i32 0)
%86 = add i32 %85, %77
%87 = mul i32 %66, %74
%88 = add i32 %86, %87
%89 = sub i32 %88, %58
%90 = icmp ne i32 %89, 0
%91 = sext i1 %90 to i32
%92 = select i1 %90, i32 2, i32 1
%93 = add i32 %89, %91
%94 = udiv i32 %93, %63
%95 = add i32 %92, %94
%96 = icmp ult i32 %95, 8
br i1 %96, label %137, label %97
97: ; preds = %72
%98 = and i32 %95, -8
%99 = mul i32 %98, %61
%100 = add i32 %70, %99
%101 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %66, i64 0
%102 = add i32 %98, -8
%103 = lshr exact i32 %102, 3
%104 = add nuw nsw i32 %103, 1
%105 = and i32 %104, 7
%106 = icmp ult i32 %102, 56
br i1 %106, label %117, label %107
107: ; preds = %97
%108 = and i32 %104, 1073741816
br label %109
109: ; preds = %109, %107
%110 = phi <4 x i32> [ %101, %107 ], [ %113, %109 ]
%111 = phi <4 x i32> [ zeroinitializer, %107 ], [ %114, %109 ]
%112 = phi i32 [ 0, %107 ], [ %115, %109 ]
%113 = add <4 x i32> %110, <i32 -8, i32 -8, i32 -8, i32 -8>
%114 = add <4 x i32> %111, <i32 -8, i32 -8, i32 -8, i32 -8>
%115 = add nuw i32 %112, 8
%116 = icmp eq i32 %115, %108
br i1 %116, label %117, label %109
117: ; preds = %109, %97
%118 = phi <4 x i32> [ undef, %97 ], [ %113, %109 ]
%119 = phi <4 x i32> [ undef, %97 ], [ %114, %109 ]
%120 = phi <4 x i32> [ %101, %97 ], [ %113, %109 ]
%121 = phi <4 x i32> [ zeroinitializer, %97 ], [ %114, %109 ]
%122 = icmp eq i32 %105, 0
br i1 %122, label %131, label %123
123: ; preds = %117, %123
%124 = phi <4 x i32> [ %127, %123 ], [ %120, %117 ]
%125 = phi <4 x i32> [ %128, %123 ], [ %121, %117 ]
%126 = phi i32 [ %129, %123 ], [ 0, %117 ]
%127 = add <4 x i32> %124, <i32 -1, i32 -1, i32 -1, i32 -1>
%128 = add <4 x i32> %125, <i32 -1, i32 -1, i32 -1, i32 -1>
%129 = add i32 %126, 1
%130 = icmp eq i32 %129, %105
br i1 %130, label %131, label %123
131: ; preds = %123, %117
%132 = phi <4 x i32> [ %118, %117 ], [ %127, %123 ]
%133 = phi <4 x i32> [ %119, %117 ], [ %128, %123 ]
%134 = add <4 x i32> %133, %132
%135 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %134)
%136 = icmp eq i32 %95, %98
br i1 %136, label %45, label %137
137: ; preds = %72, %131
%138 = phi i32 [ %66, %72 ], [ %135, %131 ]
%139 = phi i32 [ %70, %72 ], [ %100, %131 ]
br label %140
140: ; preds = %137, %140
%141 = phi i32 [ %144, %140 ], [ %138, %137 ]
%142 = phi i32 [ %143, %140 ], [ %139, %137 ]
%143 = add nsw i32 %142, %81
%144 = add nsw i32 %141, -1
%145 = icmp slt i32 %143, 0
br i1 %145, label %140, label %45
146: ; preds = %51, %146
%147 = phi i64 [ %148, %146 ], [ %53, %51 ]
%148 = add i64 %147, -1
%149 = trunc i64 %148 to i32
store i32 %149, i32* getelementptr inbounds (%struct.anon, %struct.anon* @factor.ar, i64 0, i32 0)
%150 = getelementptr inbounds %struct.anon, %struct.anon* @factor.ar, i64 0, i32 1, i64 %148
%151 = load i32, i32* %150
%152 = icmp eq i32 %151, 0
br i1 %152, label %146, label %27
153: ; preds = %29
%154 = trunc i64 %43 to i32
br label %155
155: ; preds = %8, %153, %10
%156 = phi i32 [ 2, %10 ], [ %154, %153 ], [ 2, %8 ]
%157 = phi i32 [ %12, %10 ], [ %31, %153 ], [ %9, %8 ]
%158 = icmp eq i32 %157, 0
%159 = select i1 %158, i32 %156, i32 %0
ret i32 %159
}