void dp(int *D, char *p, int *q, int c, int N) {
  int n, k, l;
  for (n = 0; n < N; n++) {
    D[3 * n] = D[3 * n + 1] = D[3 * n + 2] = N;
  }
  for (n = 1; n < N; n++) {
    if (p[n]) {
      D[3 * n] = 1;
      for (l = n; --l > 1 && !p[l];) {
        D[3 * l] = D[3 * (l + 1) + 2];
        D[3 * l + 1] = D[3 * (l + 1)];
        D[3 * l + 2] = D[3 * (l + 1) + 1];
        for (k = 0; k < c; k++) {
          if (!(l % q[k])) {
            if ((l / q[k] < D[3 * (l / q[k]) + 2]
                     ? l / q[k]
                     : D[3 * (l / q[k]) + 2]) <= D[3 * l]) {
              D[3 * l] =
                  (l / q[k] < D[3 * (l / q[k]) + 2] ? l / q[k]
                                                    : D[3 * (l / q[k]) + 2]);
              D[3 * l + 1] = D[3 * (l / q[k])];
              D[3 * l + 2] = D[3 * (l / q[k]) + 1];
            }
          }
        }
      }
    }
  }
  for (n = 1; n < N; n++) {
    D[3 * n] = (n < D[3 * n] ? n : D[3 * n]);
    D[3 * n + 1] = (n < D[3 * n + 1] ? n : D[3 * n + 1]);
    D[3 * n + 2] = (n < D[3 * n + 2] ? n : D[3 * n + 2]);
  }
}


x86 assembly (clang, -O0):
<dp>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    %r8d,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    116b <dp+0x6b>
mov    -0x20(%rbp),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    111e <dp+0x1e>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1449 <dp+0x349>
mov    -0x10(%rbp),%rax
movslq -0x24(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     1436 <dp+0x336>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
movslq %ecx,%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x2c(%rbp),%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x2c(%rbp)
xor    %eax,%eax
cmp    $0x1,%ecx
mov    %al,-0x2d(%rbp)
jle    11d3 <dp+0xd3>
mov    -0x10(%rbp),%rax
movslq -0x2c(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
setne  %al
xor    $0xff,%al
mov    %al,-0x2d(%rbp)
mov    -0x2d(%rbp),%al
test   $0x1,%al
jne    11e3 <dp+0xe3>
jmp    1431 <dp+0x331>
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
imul   $0x3,%ecx,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x2c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
imul   $0x3,%ecx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
imul   $0x3,%ecx,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x2c(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
movl   $0x0,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    142c <dp+0x32c>
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
cmp    $0x0,%edx
jne    1419 <dp+0x319>
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rcx
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rsi
movslq -0x28(%rbp),%rdi
cltd
idivl  (%rsi,%rdi,4)
mov    %eax,%edx
mov    -0x34(%rbp),%eax
imul   $0x3,%edx,%edx
add    $0x2,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    12d0 <dp+0x1d0>
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,-0x38(%rbp)
jmp    12fc <dp+0x1fc>
mov    -0x8(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,%ecx
mov    -0x40(%rbp),%rax
imul   $0x3,%ecx,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0x2c(%rbp),%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jg     1414 <dp+0x314>
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,-0x44(%rbp)
mov    -0x8(%rbp),%rcx
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rsi
movslq -0x28(%rbp),%rdi
cltd
idivl  (%rsi,%rdi,4)
mov    %eax,%edx
mov    -0x44(%rbp),%eax
imul   $0x3,%edx,%edx
add    $0x2,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1366 <dp+0x266>
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,-0x48(%rbp)
jmp    1392 <dp+0x292>
mov    -0x8(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,%ecx
mov    -0x50(%rbp),%rax
imul   $0x3,%ecx,%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x48(%rbp)
mov    -0x48(%rbp),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x2c(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,%ecx
mov    -0x60(%rbp),%rax
imul   $0x3,%ecx,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x18(%rbp),%rcx
movslq -0x28(%rbp),%rsi
cltd
idivl  (%rcx,%rsi,4)
mov    %eax,%ecx
mov    -0x58(%rbp),%rax
imul   $0x3,%ecx,%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x2c(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
jmp    1419 <dp+0x319>
jmp    141e <dp+0x31e>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1259 <dp+0x159>
jmp    11a8 <dp+0xa8>
jmp    1436 <dp+0x336>
jmp    143b <dp+0x33b>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1172 <dp+0x72>
movl   $0x1,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x20(%rbp),%eax
jge    1548 <dp+0x448>
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0x24(%rbp),%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    147e <dp+0x37e>
mov    -0x24(%rbp),%eax
mov    %eax,-0x64(%rbp)
jmp    148f <dp+0x38f>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x64(%rbp)
mov    -0x64(%rbp),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0x24(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    14c5 <dp+0x3c5>
mov    -0x24(%rbp),%eax
mov    %eax,-0x68(%rbp)
jmp    14d9 <dp+0x3d9>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x68(%rbp)
mov    -0x68(%rbp),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
mov    -0x8(%rbp),%rcx
imul   $0x3,-0x24(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
cmp    (%rcx,%rdx,4),%eax
jge    1512 <dp+0x412>
mov    -0x24(%rbp),%eax
mov    %eax,-0x6c(%rbp)
jmp    1526 <dp+0x426>
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x6c(%rbp)
mov    -0x6c(%rbp),%edx
mov    -0x8(%rbp),%rax
imul   $0x3,-0x24(%rbp),%ecx
add    $0x2,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1450 <dp+0x350>
pop    %rbp
ret

x86 assembly (clang, -O2):
<dp>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
test   %r8d,%r8d
jle    12a2 <dp+0x1a2>
mov    %rdx,%r9
mov    %r8d,%ebp
cmp    $0x1,%r8d
jne    1123 <dp+0x23>
xor    %eax,%eax
jmp    1157 <dp+0x57>
mov    %ebp,%edx
and    $0xfffffffe,%edx
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
mov    %r8d,0x8(%rdi,%rax,4)
mov    %r8d,0x4(%rdi,%rax,4)
mov    %r8d,(%rdi,%rax,4)
mov    %r8d,0x14(%rdi,%rax,4)
mov    %r8d,0x10(%rdi,%rax,4)
mov    %r8d,0xc(%rdi,%rax,4)
add    $0x6,%rax
add    $0xfffffffffffffffe,%rdx
jne    1130 <dp+0x30>
test   $0x1,%bpl
je     116b <dp+0x6b>
mov    %r8d,0x8(%rdi,%rax,4)
mov    %r8d,0x4(%rdi,%rax,4)
mov    %r8d,(%rdi,%rax,4)
cmp    $0x2,%r8d
jl     12a2 <dp+0x1a2>
mov    %ecx,%r12d
mov    $0x1,%r14d
mov    %rbp,-0x8(%rsp)
jmp    11a2 <dp+0xa2>
cs nopw 0x0(%rax,%rax,1)
nop
add    $0x1,%r14
mov    -0x8(%rsp),%rbp
cmp    %rbp,%r14
je     125d <dp+0x15d>
cmpb   $0x0,(%rsi,%r14,1)
je     1190 <dp+0x90>
lea    (%r14,%r14,2),%eax
movl   $0x1,(%rdi,%rax,4)
mov    %r14,%r10
cmp    $0x3,%r14
jae    11c6 <dp+0xc6>
jmp    1190 <dp+0x90>
nop
cmp    $0x4,%r15
jl     1190 <dp+0x90>
mov    %r10,%r15
add    $0xffffffffffffffff,%r10
mov    %r10d,%eax
cmpb   $0x0,(%rsi,%rax,1)
jne    1190 <dp+0x90>
lea    (%r15,%r15,2),%rax
mov    0x8(%rdi,%rax,4),%r11d
lea    (%r10,%r10,2),%r13
mov    %r11d,(%rdi,%r13,4)
mov    (%rdi,%rax,4),%edx
mov    %edx,0x4(%rdi,%r13,4)
mov    0x4(%rdi,%rax,4),%eax
mov    %eax,0x8(%rdi,%r13,4)
test   %ecx,%ecx
jle    11c0 <dp+0xc0>
xor    %ebx,%ebx
jmp    1209 <dp+0x109>
add    $0x1,%rbx
cmp    %rbx,%r12
je     11c0 <dp+0xc0>
mov    %r10d,%eax
cltd
idivl  (%r9,%rbx,4)
test   %edx,%edx
jne    1200 <dp+0x100>
lea    (%rax,%rax,2),%edx
movslq %edx,%rdx
mov    0x8(%rdi,%rdx,4),%ebp
cmp    %ebp,%eax
cmovl  %eax,%ebp
cmp    %r11d,%ebp
jg     1200 <dp+0x100>
mov    %ebp,(%rdi,%r13,4)
mov    %r10d,%eax
cltd
idivl  (%r9,%rbx,4)
lea    (%rax,%rax,2),%eax
cltq
mov    (%rdi,%rax,4),%eax
mov    %eax,0x4(%rdi,%r13,4)
mov    %r10d,%eax
cltd
idivl  (%r9,%rbx,4)
lea    (%rax,%rax,2),%eax
cltq
mov    0x4(%rdi,%rax,4),%eax
mov    %eax,0x8(%rdi,%r13,4)
mov    %ebp,%r11d
jmp    1200 <dp+0x100>
cmp    $0x2,%r8d
jl     12a2 <dp+0x1a2>
add    $0x14,%rdi
mov    $0x1,%eax
nopl   0x0(%rax)
movslq -0x8(%rdi),%rcx
cmp    %rcx,%rax
cmovl  %eax,%ecx
mov    %ecx,-0x8(%rdi)
movslq -0x4(%rdi),%rcx
cmp    %rcx,%rax
cmovl  %eax,%ecx
mov    %ecx,-0x4(%rdi)
movslq (%rdi),%rcx
cmp    %rcx,%rax
cmovl  %eax,%ecx
mov    %ecx,(%rdi)
add    $0x1,%rax
add    $0xc,%rdi
cmp    %rax,%rbp
jne    1270 <dp+0x170>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @dp(i32* %0, i8* %1, i32* %2, i32 %3, i32 %4) {
%6 = alloca i32*
%7 = alloca i8*
%8 = alloca i32*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
store i32* %0, i32** %6
store i8* %1, i8** %7
store i32* %2, i32** %8
store i32 %3, i32* %9
store i32 %4, i32* %10
store i32 0, i32* %11
br label %14
14: ; preds = %37, %5
%15 = load i32, i32* %11
%16 = load i32, i32* %10
%17 = icmp slt i32 %15, %16
br i1 %17, label %18, label %40
18: ; preds = %14
%19 = load i32, i32* %10
%20 = load i32*, i32** %6
%21 = load i32, i32* %11
%22 = mul nsw i32 3, %21
%23 = add nsw i32 %22, 2
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i32, i32* %20, i64 %24
store i32 %19, i32* %25
%26 = load i32*, i32** %6
%27 = load i32, i32* %11
%28 = mul nsw i32 3, %27
%29 = add nsw i32 %28, 1
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %26, i64 %30
store i32 %19, i32* %31
%32 = load i32*, i32** %6
%33 = load i32, i32* %11
%34 = mul nsw i32 3, %33
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %32, i64 %35
store i32 %19, i32* %36
br label %37
37: ; preds = %18
%38 = load i32, i32* %11
%39 = add nsw i32 %38, 1
store i32 %39, i32* %11
br label %14
40: ; preds = %14
store i32 1, i32* %11
br label %41
41: ; preds = %276, %40
%42 = load i32, i32* %11
%43 = load i32, i32* %10
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %279
45: ; preds = %41
%46 = load i8*, i8** %7
%47 = load i32, i32* %11
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
%50 = load i8, i8* %49
%51 = icmp ne i8 %50, 0
br i1 %51, label %52, label %275
52: ; preds = %45
%53 = load i32*, i32** %6
%54 = load i32, i32* %11
%55 = mul nsw i32 3, %54
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i32, i32* %53, i64 %56
store i32 1, i32* %57
%58 = load i32, i32* %11
store i32 %58, i32* %13
br label %59
59: ; preds = %273, %52
%60 = load i32, i32* %13
%61 = add nsw i32 %60, -1
store i32 %61, i32* %13
%62 = icmp sgt i32 %61, 1
br i1 %62, label %63, label %71
63: ; preds = %59
%64 = load i8*, i8** %7
%65 = load i32, i32* %13
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %64, i64 %66
%68 = load i8, i8* %67
%69 = icmp ne i8 %68, 0
%70 = xor i1 %69, true
br label %71
71: ; preds = %63, %59
%72 = phi i1 [ false, %59 ], [ %70, %63 ]
br i1 %72, label %73, label %274
73: ; preds = %71
%74 = load i32*, i32** %6
%75 = load i32, i32* %13
%76 = add nsw i32 %75, 1
%77 = mul nsw i32 3, %76
%78 = add nsw i32 %77, 2
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i32, i32* %74, i64 %79
%81 = load i32, i32* %80
%82 = load i32*, i32** %6
%83 = load i32, i32* %13
%84 = mul nsw i32 3, %83
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i32, i32* %82, i64 %85
store i32 %81, i32* %86
%87 = load i32*, i32** %6
%88 = load i32, i32* %13
%89 = add nsw i32 %88, 1
%90 = mul nsw i32 3, %89
%91 = sext i32 %90 to i64
%92 = getelementptr inbounds i32, i32* %87, i64 %91
%93 = load i32, i32* %92
%94 = load i32*, i32** %6
%95 = load i32, i32* %13
%96 = mul nsw i32 3, %95
%97 = add nsw i32 %96, 1
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i32, i32* %94, i64 %98
store i32 %93, i32* %99
%100 = load i32*, i32** %6
%101 = load i32, i32* %13
%102 = add nsw i32 %101, 1
%103 = mul nsw i32 3, %102
%104 = add nsw i32 %103, 1
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i32, i32* %100, i64 %105
%107 = load i32, i32* %106
%108 = load i32*, i32** %6
%109 = load i32, i32* %13
%110 = mul nsw i32 3, %109
%111 = add nsw i32 %110, 2
%112 = sext i32 %111 to i64
%113 = getelementptr inbounds i32, i32* %108, i64 %112
store i32 %107, i32* %113
store i32 0, i32* %12
br label %114
114: ; preds = %270, %73
%115 = load i32, i32* %12
%116 = load i32, i32* %9
%117 = icmp slt i32 %115, %116
br i1 %117, label %118, label %273
118: ; preds = %114
%119 = load i32, i32* %13
%120 = load i32*, i32** %8
%121 = load i32, i32* %12
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds i32, i32* %120, i64 %122
%124 = load i32, i32* %123
%125 = srem i32 %119, %124
%126 = icmp ne i32 %125, 0
br i1 %126, label %269, label %127
127: ; preds = %118
%128 = load i32, i32* %13
%129 = load i32*, i32** %8
%130 = load i32, i32* %12
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds i32, i32* %129, i64 %131
%133 = load i32, i32* %132
%134 = sdiv i32 %128, %133
%135 = load i32*, i32** %6
%136 = load i32, i32* %13
%137 = load i32*, i32** %8
%138 = load i32, i32* %12
%139 = sext i32 %138 to i64
%140 = getelementptr inbounds i32, i32* %137, i64 %139
%141 = load i32, i32* %140
%142 = sdiv i32 %136, %141
%143 = mul nsw i32 3, %142
%144 = add nsw i32 %143, 2
%145 = sext i32 %144 to i64
%146 = getelementptr inbounds i32, i32* %135, i64 %145
%147 = load i32, i32* %146
%148 = icmp slt i32 %134, %147
br i1 %148, label %149, label %157
149: ; preds = %127
%150 = load i32, i32* %13
%151 = load i32*, i32** %8
%152 = load i32, i32* %12
%153 = sext i32 %152 to i64
%154 = getelementptr inbounds i32, i32* %151, i64 %153
%155 = load i32, i32* %154
%156 = sdiv i32 %150, %155
br label %171
157: ; preds = %127
%158 = load i32*, i32** %6
%159 = load i32, i32* %13
%160 = load i32*, i32** %8
%161 = load i32, i32* %12
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i32, i32* %160, i64 %162
%164 = load i32, i32* %163
%165 = sdiv i32 %159, %164
%166 = mul nsw i32 3, %165
%167 = add nsw i32 %166, 2
%168 = sext i32 %167 to i64
%169 = getelementptr inbounds i32, i32* %158, i64 %168
%170 = load i32, i32* %169
br label %171
171: ; preds = %157, %149
%172 = phi i32 [ %156, %149 ], [ %170, %157 ]
%173 = load i32*, i32** %6
%174 = load i32, i32* %13
%175 = mul nsw i32 3, %174
%176 = sext i32 %175 to i64
%177 = getelementptr inbounds i32, i32* %173, i64 %176
%178 = load i32, i32* %177
%179 = icmp sle i32 %172, %178
br i1 %179, label %180, label %268
180: ; preds = %171
%181 = load i32, i32* %13
%182 = load i32*, i32** %8
%183 = load i32, i32* %12
%184 = sext i32 %183 to i64
%185 = getelementptr inbounds i32, i32* %182, i64 %184
%186 = load i32, i32* %185
%187 = sdiv i32 %181, %186
%188 = load i32*, i32** %6
%189 = load i32, i32* %13
%190 = load i32*, i32** %8
%191 = load i32, i32* %12
%192 = sext i32 %191 to i64
%193 = getelementptr inbounds i32, i32* %190, i64 %192
%194 = load i32, i32* %193
%195 = sdiv i32 %189, %194
%196 = mul nsw i32 3, %195
%197 = add nsw i32 %196, 2
%198 = sext i32 %197 to i64
%199 = getelementptr inbounds i32, i32* %188, i64 %198
%200 = load i32, i32* %199
%201 = icmp slt i32 %187, %200
br i1 %201, label %202, label %210
202: ; preds = %180
%203 = load i32, i32* %13
%204 = load i32*, i32** %8
%205 = load i32, i32* %12
%206 = sext i32 %205 to i64
%207 = getelementptr inbounds i32, i32* %204, i64 %206
%208 = load i32, i32* %207
%209 = sdiv i32 %203, %208
br label %224
210: ; preds = %180
%211 = load i32*, i32** %6
%212 = load i32, i32* %13
%213 = load i32*, i32** %8
%214 = load i32, i32* %12
%215 = sext i32 %214 to i64
%216 = getelementptr inbounds i32, i32* %213, i64 %215
%217 = load i32, i32* %216
%218 = sdiv i32 %212, %217
%219 = mul nsw i32 3, %218
%220 = add nsw i32 %219, 2
%221 = sext i32 %220 to i64
%222 = getelementptr inbounds i32, i32* %211, i64 %221
%223 = load i32, i32* %222
br label %224
224: ; preds = %210, %202
%225 = phi i32 [ %209, %202 ], [ %223, %210 ]
%226 = load i32*, i32** %6
%227 = load i32, i32* %13
%228 = mul nsw i32 3, %227
%229 = sext i32 %228 to i64
%230 = getelementptr inbounds i32, i32* %226, i64 %229
store i32 %225, i32* %230
%231 = load i32*, i32** %6
%232 = load i32, i32* %13
%233 = load i32*, i32** %8
%234 = load i32, i32* %12
%235 = sext i32 %234 to i64
%236 = getelementptr inbounds i32, i32* %233, i64 %235
%237 = load i32, i32* %236
%238 = sdiv i32 %232, %237
%239 = mul nsw i32 3, %238
%240 = sext i32 %239 to i64
%241 = getelementptr inbounds i32, i32* %231, i64 %240
%242 = load i32, i32* %241
%243 = load i32*, i32** %6
%244 = load i32, i32* %13
%245 = mul nsw i32 3, %244
%246 = add nsw i32 %245, 1
%247 = sext i32 %246 to i64
%248 = getelementptr inbounds i32, i32* %243, i64 %247
store i32 %242, i32* %248
%249 = load i32*, i32** %6
%250 = load i32, i32* %13
%251 = load i32*, i32** %8
%252 = load i32, i32* %12
%253 = sext i32 %252 to i64
%254 = getelementptr inbounds i32, i32* %251, i64 %253
%255 = load i32, i32* %254
%256 = sdiv i32 %250, %255
%257 = mul nsw i32 3, %256
%258 = add nsw i32 %257, 1
%259 = sext i32 %258 to i64
%260 = getelementptr inbounds i32, i32* %249, i64 %259
%261 = load i32, i32* %260
%262 = load i32*, i32** %6
%263 = load i32, i32* %13
%264 = mul nsw i32 3, %263
%265 = add nsw i32 %264, 2
%266 = sext i32 %265 to i64
%267 = getelementptr inbounds i32, i32* %262, i64 %266
store i32 %261, i32* %267
br label %268
268: ; preds = %224, %171
br label %269
269: ; preds = %268, %118
br label %270
270: ; preds = %269
%271 = load i32, i32* %12
%272 = add nsw i32 %271, 1
store i32 %272, i32* %12
br label %114
273: ; preds = %114
br label %59
274: ; preds = %71
br label %275
275: ; preds = %274, %45
br label %276
276: ; preds = %275
%277 = load i32, i32* %11
%278 = add nsw i32 %277, 1
store i32 %278, i32* %11
br label %41
279: ; preds = %41
store i32 1, i32* %11
br label %280
280: ; preds = %363, %279
%281 = load i32, i32* %11
%282 = load i32, i32* %10
%283 = icmp slt i32 %281, %282
br i1 %283, label %284, label %366
284: ; preds = %280
%285 = load i32, i32* %11
%286 = load i32*, i32** %6
%287 = load i32, i32* %11
%288 = mul nsw i32 3, %287
%289 = sext i32 %288 to i64
%290 = getelementptr inbounds i32, i32* %286, i64 %289
%291 = load i32, i32* %290
%292 = icmp slt i32 %285, %291
br i1 %292, label %293, label %295
293: ; preds = %284
%294 = load i32, i32* %11
br label %302
295: ; preds = %284
%296 = load i32*, i32** %6
%297 = load i32, i32* %11
%298 = mul nsw i32 3, %297
%299 = sext i32 %298 to i64
%300 = getelementptr inbounds i32, i32* %296, i64 %299
%301 = load i32, i32* %300
br label %302
302: ; preds = %295, %293
%303 = phi i32 [ %294, %293 ], [ %301, %295 ]
%304 = load i32*, i32** %6
%305 = load i32, i32* %11
%306 = mul nsw i32 3, %305
%307 = sext i32 %306 to i64
%308 = getelementptr inbounds i32, i32* %304, i64 %307
store i32 %303, i32* %308
%309 = load i32, i32* %11
%310 = load i32*, i32** %6
%311 = load i32, i32* %11
%312 = mul nsw i32 3, %311
%313 = add nsw i32 %312, 1
%314 = sext i32 %313 to i64
%315 = getelementptr inbounds i32, i32* %310, i64 %314
%316 = load i32, i32* %315
%317 = icmp slt i32 %309, %316
br i1 %317, label %318, label %320
318: ; preds = %302
%319 = load i32, i32* %11
br label %328
320: ; preds = %302
%321 = load i32*, i32** %6
%322 = load i32, i32* %11
%323 = mul nsw i32 3, %322
%324 = add nsw i32 %323, 1
%325 = sext i32 %324 to i64
%326 = getelementptr inbounds i32, i32* %321, i64 %325
%327 = load i32, i32* %326
br label %328
328: ; preds = %320, %318
%329 = phi i32 [ %319, %318 ], [ %327, %320 ]
%330 = load i32*, i32** %6
%331 = load i32, i32* %11
%332 = mul nsw i32 3, %331
%333 = add nsw i32 %332, 1
%334 = sext i32 %333 to i64
%335 = getelementptr inbounds i32, i32* %330, i64 %334
store i32 %329, i32* %335
%336 = load i32, i32* %11
%337 = load i32*, i32** %6
%338 = load i32, i32* %11
%339 = mul nsw i32 3, %338
%340 = add nsw i32 %339, 2
%341 = sext i32 %340 to i64
%342 = getelementptr inbounds i32, i32* %337, i64 %341
%343 = load i32, i32* %342
%344 = icmp slt i32 %336, %343
br i1 %344, label %345, label %347
345: ; preds = %328
%346 = load i32, i32* %11
br label %355
347: ; preds = %328
%348 = load i32*, i32** %6
%349 = load i32, i32* %11
%350 = mul nsw i32 3, %349
%351 = add nsw i32 %350, 2
%352 = sext i32 %351 to i64
%353 = getelementptr inbounds i32, i32* %348, i64 %352
%354 = load i32, i32* %353
br label %355
355: ; preds = %347, %345
%356 = phi i32 [ %346, %345 ], [ %354, %347 ]
%357 = load i32*, i32** %6
%358 = load i32, i32* %11
%359 = mul nsw i32 3, %358
%360 = add nsw i32 %359, 2
%361 = sext i32 %360 to i64
%362 = getelementptr inbounds i32, i32* %357, i64 %361
store i32 %356, i32* %362
br label %363
363: ; preds = %355
%364 = load i32, i32* %11
%365 = add nsw i32 %364, 1
store i32 %365, i32* %11
br label %280
366: ; preds = %280
ret void
}

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