int f(int d) {
  int i = 0, j, k, l;
  if (d % 2 == 0)
    if (d % 3 == 0)
      i += 2;
    else
      i += 3;
  if (d % 2 == 0) {
    if (d % 3 == 0)
      i += 7;
  } else
    i += 11;
  l = d;
  if (d % 2 == 0)
    while (l--)
      if (1)
        i += 13;
      else
        i += 17;
  l = d;
  if (d % 2 == 0) {
    while (l--)
      if (1)
        i += 21;
  } else
    i += 23;
  if (d == 0)
    i += 27;
  else if (d % 2 == 0)
    if (d % 3 == 0)
      i += 29;
    else if (d % 5 == 0)
      if (d % 7 == 0)
        i += 31;
      else
        i += 33;
  return i;
}


x86 assembly (clang, -O0):
<f>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1152 <f+0x52>
mov    -0x4(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1144 <f+0x44>
mov    -0x8(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x8(%rbp)
jmp    114d <f+0x4d>
mov    -0x8(%rbp),%eax
add    $0x3,%eax
mov    %eax,-0x8(%rbp)
jmp    1152 <f+0x52>
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1188 <f+0x88>
mov    -0x4(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1183 <f+0x83>
mov    -0x8(%rbp),%eax
add    $0x7,%eax
mov    %eax,-0x8(%rbp)
jmp    1191 <f+0x91>
mov    -0x8(%rbp),%eax
add    $0xb,%eax
mov    %eax,-0x8(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    11d7 <f+0xd7>
jmp    11b0 <f+0xb0>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
cmp    $0x0,%eax
je     11d2 <f+0xd2>
mov    -0x8(%rbp),%eax
add    $0xd,%eax
mov    %eax,-0x8(%rbp)
jmp    11b0 <f+0xb0>
jmp    11d7 <f+0xd7>
mov    -0x4(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    121d <f+0x11d>
jmp    11f6 <f+0xf6>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
cmp    $0x0,%eax
je     1218 <f+0x118>
mov    -0x8(%rbp),%eax
add    $0x15,%eax
mov    %eax,-0x8(%rbp)
jmp    11f6 <f+0xf6>
jmp    1226 <f+0x126>
mov    -0x8(%rbp),%eax
add    $0x17,%eax
mov    %eax,-0x8(%rbp)
cmpl   $0x0,-0x4(%rbp)
jne    123e <f+0x13e>
mov    -0x8(%rbp),%eax
add    $0x1b,%eax
mov    %eax,-0x8(%rbp)
jmp    12c7 <f+0x1c7>
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    12c2 <f+0x1c2>
mov    -0x4(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1274 <f+0x174>
mov    -0x8(%rbp),%eax
add    $0x1d,%eax
mov    %eax,-0x8(%rbp)
jmp    12bd <f+0x1bd>
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    12b8 <f+0x1b8>
mov    -0x4(%rbp),%eax
mov    $0x7,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    12aa <f+0x1aa>
mov    -0x8(%rbp),%eax
add    $0x1f,%eax
mov    %eax,-0x8(%rbp)
jmp    12b3 <f+0x1b3>
mov    -0x8(%rbp),%eax
add    $0x21,%eax
mov    %eax,-0x8(%rbp)
jmp    12b8 <f+0x1b8>
jmp    12bd <f+0x1bd>
jmp    12c2 <f+0x1c2>
jmp    12c7 <f+0x1c7>
mov    -0x8(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<f>:
mov    $0x22,%eax
test   $0x1,%dil
jne    1162 <f+0x62>
movslq %edi,%rax
imul   $0x55555556,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rax
add    %ecx,%eax
lea    (%rax,%rax,2),%eax
mov    %edi,%ecx
sub    %eax,%ecx
mov    $0x9,%eax
mov    $0x3,%edx
cmove  %eax,%edx
test   %edi,%edi
je     1163 <f+0x63>
lea    (%rdi,%rdi,2),%eax
lea    (%rdi,%rax,4),%eax
add    %eax,%edx
lea    (%rdi,%rdi,4),%eax
lea    (%rdi,%rax,4),%eax
add    %edx,%eax
test   %ecx,%ecx
je     1169 <f+0x69>
imul   $0xcccccccd,%edi,%ecx
add    $0x19999999,%ecx
cmp    $0x33333332,%ecx
jbe    116d <f+0x6d>
ret
add    $0x1b,%edx
mov    %edx,%eax
ret
add    $0x1d,%eax
ret
imul   $0xb6db6db7,%edi,%ecx
add    $0x12492492,%ecx
cmp    $0x24924924,%ecx
jbe    1185 <f+0x85>
add    $0x21,%eax
ret
add    $0x1f,%eax
ret

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

LLVM IR (-O2):
define i32 @f(i32 %0) {
%2 = and i32 %0, 1
%3 = icmp eq i32 %2, 0
br i1 %3, label %4, label %28
4: ; preds = %1
%5 = srem i32 %0, 3
%6 = icmp eq i32 %5, 0
%7 = select i1 %6, i32 9, i32 3
%8 = icmp eq i32 %0, 0
br i1 %8, label %9, label %11
9: ; preds = %4
%10 = add nuw nsw i32 %7, 27
br label %28
11: ; preds = %4
%12 = mul i32 %0, 13
%13 = add i32 %7, %12
%14 = mul i32 %0, 21
%15 = add i32 %13, %14
br i1 %6, label %16, label %18
16: ; preds = %11
%17 = add nuw nsw i32 %15, 29
br label %28
18: ; preds = %11
%19 = srem i32 %0, 5
%20 = icmp eq i32 %19, 0
br i1 %20, label %21, label %28
21: ; preds = %18
%22 = srem i32 %0, 7
%23 = icmp eq i32 %22, 0
br i1 %23, label %24, label %26
24: ; preds = %21
%25 = add nuw nsw i32 %15, 31
br label %28
26: ; preds = %21
%27 = add nuw nsw i32 %15, 33
br label %28
28: ; preds = %1, %18, %26, %24, %16, %9
%29 = phi i32 [ %10, %9 ], [ %17, %16 ], [ %25, %24 ], [ %27, %26 ], [ %15, %18 ], [ 34, %1 ]
ret i32 %29
}