int to_msm_lock_ex(int lock) {
  if (lock < 0)
    return 0;
  if (lock < 64)
    return lock;
  if (lock < 128)
    return (lock + 64) / 2;
  if (lock < 256)
    return (lock + 256) / 4;
  if (lock < 512)
    return (lock + 768) / 8;
  if (lock < 1024)
    return (lock + 2048) / 16;
  if (lock < 2048)
    return (lock + 5120) / 32;
  if (lock < 4096)
    return (lock + 12288) / 64;
  if (lock < 8192)
    return (lock + 28672) / 128;
  if (lock < 16384)
    return (lock + 65536) / 256;
  if (lock < 32768)
    return (lock + 147456) / 512;
  if (lock < 65536)
    return (lock + 327680) / 1024;
  if (lock < 131072)
    return (lock + 720896) / 2048;
  if (lock < 262144)
    return (lock + 1572864) / 4096;
  if (lock < 524288)
    return (lock + 3407872) / 8192;
  if (lock < 1048576)
    return (lock + 7340032) / 16384;
  if (lock < 2097152)
    return (lock + 15728640) / 32768;
  if (lock < 4194304)
    return (lock + 33554432) / 65536;
  if (lock < 8388608)
    return (lock + 71303168) / 131072;
  if (lock < 16777216)
    return (lock + 150994944) / 262144;
  if (lock < 33554432)
    return (lock + 318767104) / 524288;
  if (lock < 67108864)
    return (lock + 671088640) / 1048576;
  return 704;
}


x86 assembly (clang, -O0):
<to_msm_lock_ex>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
cmpl   $0x0,-0x8(%rbp)
jge    111d <to_msm_lock_ex+0x1d>
movl   $0x0,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x40,-0x8(%rbp)
jge    1132 <to_msm_lock_ex+0x32>
mov    -0x8(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x80,-0x8(%rbp)
jge    1155 <to_msm_lock_ex+0x55>
mov    -0x8(%rbp),%eax
add    $0x40,%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x100,-0x8(%rbp)
jge    117a <to_msm_lock_ex+0x7a>
mov    -0x8(%rbp),%eax
add    $0x100,%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x200,-0x8(%rbp)
jge    119f <to_msm_lock_ex+0x9f>
mov    -0x8(%rbp),%eax
add    $0x300,%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x400,-0x8(%rbp)
jge    11c4 <to_msm_lock_ex+0xc4>
mov    -0x8(%rbp),%eax
add    $0x800,%eax
mov    $0x10,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x800,-0x8(%rbp)
jge    11e9 <to_msm_lock_ex+0xe9>
mov    -0x8(%rbp),%eax
add    $0x1400,%eax
mov    $0x20,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x1000,-0x8(%rbp)
jge    120e <to_msm_lock_ex+0x10e>
mov    -0x8(%rbp),%eax
add    $0x3000,%eax
mov    $0x40,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x2000,-0x8(%rbp)
jge    1233 <to_msm_lock_ex+0x133>
mov    -0x8(%rbp),%eax
add    $0x7000,%eax
mov    $0x80,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x4000,-0x8(%rbp)
jge    1258 <to_msm_lock_ex+0x158>
mov    -0x8(%rbp),%eax
add    $0x10000,%eax
mov    $0x100,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x8000,-0x8(%rbp)
jge    127d <to_msm_lock_ex+0x17d>
mov    -0x8(%rbp),%eax
add    $0x24000,%eax
mov    $0x200,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x10000,-0x8(%rbp)
jge    12a2 <to_msm_lock_ex+0x1a2>
mov    -0x8(%rbp),%eax
add    $0x50000,%eax
mov    $0x400,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x20000,-0x8(%rbp)
jge    12c7 <to_msm_lock_ex+0x1c7>
mov    -0x8(%rbp),%eax
add    $0xb0000,%eax
mov    $0x800,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x40000,-0x8(%rbp)
jge    12ec <to_msm_lock_ex+0x1ec>
mov    -0x8(%rbp),%eax
add    $0x180000,%eax
mov    $0x1000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x80000,-0x8(%rbp)
jge    1311 <to_msm_lock_ex+0x211>
mov    -0x8(%rbp),%eax
add    $0x340000,%eax
mov    $0x2000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x100000,-0x8(%rbp)
jge    1336 <to_msm_lock_ex+0x236>
mov    -0x8(%rbp),%eax
add    $0x700000,%eax
mov    $0x4000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x200000,-0x8(%rbp)
jge    135b <to_msm_lock_ex+0x25b>
mov    -0x8(%rbp),%eax
add    $0xf00000,%eax
mov    $0x8000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x400000,-0x8(%rbp)
jge    1380 <to_msm_lock_ex+0x280>
mov    -0x8(%rbp),%eax
add    $0x2000000,%eax
mov    $0x10000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x800000,-0x8(%rbp)
jge    13a5 <to_msm_lock_ex+0x2a5>
mov    -0x8(%rbp),%eax
add    $0x4400000,%eax
mov    $0x20000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x1000000,-0x8(%rbp)
jge    13ca <to_msm_lock_ex+0x2ca>
mov    -0x8(%rbp),%eax
add    $0x9000000,%eax
mov    $0x40000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x2000000,-0x8(%rbp)
jge    13ef <to_msm_lock_ex+0x2ef>
mov    -0x8(%rbp),%eax
add    $0x13000000,%eax
mov    $0x80000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
cmpl   $0x4000000,-0x8(%rbp)
jge    1414 <to_msm_lock_ex+0x314>
mov    -0x8(%rbp),%eax
add    $0x28000000,%eax
mov    $0x100000,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
jmp    141b <to_msm_lock_ex+0x31b>
movl   $0x2c0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<to_msm_lock_ex>:
test   %edi,%edi
js     111c <to_msm_lock_ex+0x1c>
cmp    $0x40,%edi
jb     12af <to_msm_lock_ex+0x1af>
cmp    $0x7f,%edi
ja     111f <to_msm_lock_ex+0x1f>
add    $0x40,%edi
shr    %edi
jmp    12af <to_msm_lock_ex+0x1af>
xor    %eax,%eax
ret
cmp    $0xff,%edi
ja     1135 <to_msm_lock_ex+0x35>
add    $0x100,%edi
shr    $0x2,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x1ff,%edi
ja     114b <to_msm_lock_ex+0x4b>
add    $0x300,%edi
shr    $0x3,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x3ff,%edi
ja     1161 <to_msm_lock_ex+0x61>
add    $0x800,%edi
shr    $0x4,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x7ff,%edi
ja     1177 <to_msm_lock_ex+0x77>
add    $0x1400,%edi
shr    $0x5,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0xfff,%edi
ja     118d <to_msm_lock_ex+0x8d>
add    $0x3000,%edi
shr    $0x6,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x1fff,%edi
ja     11a3 <to_msm_lock_ex+0xa3>
add    $0x7000,%edi
shr    $0x7,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x3fff,%edi
ja     11b9 <to_msm_lock_ex+0xb9>
add    $0x10000,%edi
shr    $0x8,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x7fff,%edi
ja     11cf <to_msm_lock_ex+0xcf>
add    $0x24000,%edi
shr    $0x9,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0xffff,%edi
ja     11e5 <to_msm_lock_ex+0xe5>
add    $0x50000,%edi
shr    $0xa,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x1ffff,%edi
ja     11fb <to_msm_lock_ex+0xfb>
add    $0xb0000,%edi
shr    $0xb,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x3ffff,%edi
ja     1211 <to_msm_lock_ex+0x111>
add    $0x180000,%edi
shr    $0xc,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x7ffff,%edi
ja     1227 <to_msm_lock_ex+0x127>
add    $0x340000,%edi
shr    $0xd,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0xfffff,%edi
ja     123a <to_msm_lock_ex+0x13a>
add    $0x700000,%edi
shr    $0xe,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x1fffff,%edi
ja     124d <to_msm_lock_ex+0x14d>
add    $0xf00000,%edi
shr    $0xf,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x3fffff,%edi
ja     1260 <to_msm_lock_ex+0x160>
add    $0x2000000,%edi
shr    $0x10,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x7fffff,%edi
ja     1273 <to_msm_lock_ex+0x173>
add    $0x4400000,%edi
shr    $0x11,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0xffffff,%edi
ja     1286 <to_msm_lock_ex+0x186>
add    $0x9000000,%edi
shr    $0x12,%edi
jmp    12af <to_msm_lock_ex+0x1af>
cmp    $0x1ffffff,%edi
ja     1299 <to_msm_lock_ex+0x199>
add    $0x13000000,%edi
shr    $0x13,%edi
jmp    12af <to_msm_lock_ex+0x1af>
mov    $0x2c0,%eax
cmp    $0x3ffffff,%edi
ja     12b1 <to_msm_lock_ex+0x1b1>
add    $0x28000000,%edi
shr    $0x14,%edi
mov    %edi,%eax
ret

LLVM IR (-O0):
define i32 @to_msm_lock_ex(i32 %0) {
%2 = alloca i32
%3 = alloca i32
store i32 %0, i32* %3
%4 = load i32, i32* %3
%5 = icmp slt i32 %4, 0
br i1 %5, label %6, label %7
6: ; preds = %1
store i32 0, i32* %2
br label %153
7: ; preds = %1
%8 = load i32, i32* %3
%9 = icmp slt i32 %8, 64
br i1 %9, label %10, label %12
10: ; preds = %7
%11 = load i32, i32* %3
store i32 %11, i32* %2
br label %153
12: ; preds = %7
%13 = load i32, i32* %3
%14 = icmp slt i32 %13, 128
br i1 %14, label %15, label %19
15: ; preds = %12
%16 = load i32, i32* %3
%17 = add nsw i32 %16, 64
%18 = sdiv i32 %17, 2
store i32 %18, i32* %2
br label %153
19: ; preds = %12
%20 = load i32, i32* %3
%21 = icmp slt i32 %20, 256
br i1 %21, label %22, label %26
22: ; preds = %19
%23 = load i32, i32* %3
%24 = add nsw i32 %23, 256
%25 = sdiv i32 %24, 4
store i32 %25, i32* %2
br label %153
26: ; preds = %19
%27 = load i32, i32* %3
%28 = icmp slt i32 %27, 512
br i1 %28, label %29, label %33
29: ; preds = %26
%30 = load i32, i32* %3
%31 = add nsw i32 %30, 768
%32 = sdiv i32 %31, 8
store i32 %32, i32* %2
br label %153
33: ; preds = %26
%34 = load i32, i32* %3
%35 = icmp slt i32 %34, 1024
br i1 %35, label %36, label %40
36: ; preds = %33
%37 = load i32, i32* %3
%38 = add nsw i32 %37, 2048
%39 = sdiv i32 %38, 16
store i32 %39, i32* %2
br label %153
40: ; preds = %33
%41 = load i32, i32* %3
%42 = icmp slt i32 %41, 2048
br i1 %42, label %43, label %47
43: ; preds = %40
%44 = load i32, i32* %3
%45 = add nsw i32 %44, 5120
%46 = sdiv i32 %45, 32
store i32 %46, i32* %2
br label %153
47: ; preds = %40
%48 = load i32, i32* %3
%49 = icmp slt i32 %48, 4096
br i1 %49, label %50, label %54
50: ; preds = %47
%51 = load i32, i32* %3
%52 = add nsw i32 %51, 12288
%53 = sdiv i32 %52, 64
store i32 %53, i32* %2
br label %153
54: ; preds = %47
%55 = load i32, i32* %3
%56 = icmp slt i32 %55, 8192
br i1 %56, label %57, label %61
57: ; preds = %54
%58 = load i32, i32* %3
%59 = add nsw i32 %58, 28672
%60 = sdiv i32 %59, 128
store i32 %60, i32* %2
br label %153
61: ; preds = %54
%62 = load i32, i32* %3
%63 = icmp slt i32 %62, 16384
br i1 %63, label %64, label %68
64: ; preds = %61
%65 = load i32, i32* %3
%66 = add nsw i32 %65, 65536
%67 = sdiv i32 %66, 256
store i32 %67, i32* %2
br label %153
68: ; preds = %61
%69 = load i32, i32* %3
%70 = icmp slt i32 %69, 32768
br i1 %70, label %71, label %75
71: ; preds = %68
%72 = load i32, i32* %3
%73 = add nsw i32 %72, 147456
%74 = sdiv i32 %73, 512
store i32 %74, i32* %2
br label %153
75: ; preds = %68
%76 = load i32, i32* %3
%77 = icmp slt i32 %76, 65536
br i1 %77, label %78, label %82
78: ; preds = %75
%79 = load i32, i32* %3
%80 = add nsw i32 %79, 327680
%81 = sdiv i32 %80, 1024
store i32 %81, i32* %2
br label %153
82: ; preds = %75
%83 = load i32, i32* %3
%84 = icmp slt i32 %83, 131072
br i1 %84, label %85, label %89
85: ; preds = %82
%86 = load i32, i32* %3
%87 = add nsw i32 %86, 720896
%88 = sdiv i32 %87, 2048
store i32 %88, i32* %2
br label %153
89: ; preds = %82
%90 = load i32, i32* %3
%91 = icmp slt i32 %90, 262144
br i1 %91, label %92, label %96
92: ; preds = %89
%93 = load i32, i32* %3
%94 = add nsw i32 %93, 1572864
%95 = sdiv i32 %94, 4096
store i32 %95, i32* %2
br label %153
96: ; preds = %89
%97 = load i32, i32* %3
%98 = icmp slt i32 %97, 524288
br i1 %98, label %99, label %103
99: ; preds = %96
%100 = load i32, i32* %3
%101 = add nsw i32 %100, 3407872
%102 = sdiv i32 %101, 8192
store i32 %102, i32* %2
br label %153
103: ; preds = %96
%104 = load i32, i32* %3
%105 = icmp slt i32 %104, 1048576
br i1 %105, label %106, label %110
106: ; preds = %103
%107 = load i32, i32* %3
%108 = add nsw i32 %107, 7340032
%109 = sdiv i32 %108, 16384
store i32 %109, i32* %2
br label %153
110: ; preds = %103
%111 = load i32, i32* %3
%112 = icmp slt i32 %111, 2097152
br i1 %112, label %113, label %117
113: ; preds = %110
%114 = load i32, i32* %3
%115 = add nsw i32 %114, 15728640
%116 = sdiv i32 %115, 32768
store i32 %116, i32* %2
br label %153
117: ; preds = %110
%118 = load i32, i32* %3
%119 = icmp slt i32 %118, 4194304
br i1 %119, label %120, label %124
120: ; preds = %117
%121 = load i32, i32* %3
%122 = add nsw i32 %121, 33554432
%123 = sdiv i32 %122, 65536
store i32 %123, i32* %2
br label %153
124: ; preds = %117
%125 = load i32, i32* %3
%126 = icmp slt i32 %125, 8388608
br i1 %126, label %127, label %131
127: ; preds = %124
%128 = load i32, i32* %3
%129 = add nsw i32 %128, 71303168
%130 = sdiv i32 %129, 131072
store i32 %130, i32* %2
br label %153
131: ; preds = %124
%132 = load i32, i32* %3
%133 = icmp slt i32 %132, 16777216
br i1 %133, label %134, label %138
134: ; preds = %131
%135 = load i32, i32* %3
%136 = add nsw i32 %135, 150994944
%137 = sdiv i32 %136, 262144
store i32 %137, i32* %2
br label %153
138: ; preds = %131
%139 = load i32, i32* %3
%140 = icmp slt i32 %139, 33554432
br i1 %140, label %141, label %145
141: ; preds = %138
%142 = load i32, i32* %3
%143 = add nsw i32 %142, 318767104
%144 = sdiv i32 %143, 524288
store i32 %144, i32* %2
br label %153
145: ; preds = %138
%146 = load i32, i32* %3
%147 = icmp slt i32 %146, 67108864
br i1 %147, label %148, label %152
148: ; preds = %145
%149 = load i32, i32* %3
%150 = add nsw i32 %149, 671088640
%151 = sdiv i32 %150, 1048576
store i32 %151, i32* %2
br label %153
152: ; preds = %145
store i32 704, i32* %2
br label %153
153: ; preds = %152, %148, %141, %134, %127, %120, %113, %106, %99, %92, %85, %78, %71, %64, %57, %50, %43, %36, %29, %22, %15, %10, %6
%154 = load i32, i32* %2
ret i32 %154
}

LLVM IR (-O2):
define i32 @to_msm_lock_ex(i32 %0) {
%2 = icmp slt i32 %0, 0
br i1 %2, label %105, label %3
3: ; preds = %1
%4 = icmp ult i32 %0, 64
br i1 %4, label %105, label %5
5: ; preds = %3
%6 = icmp ult i32 %0, 128
br i1 %6, label %7, label %10
7: ; preds = %5
%8 = add nuw nsw i32 %0, 64
%9 = lshr i32 %8, 1
br label %105
10: ; preds = %5
%11 = icmp ult i32 %0, 256
br i1 %11, label %12, label %15
12: ; preds = %10
%13 = add nuw nsw i32 %0, 256
%14 = lshr i32 %13, 2
br label %105
15: ; preds = %10
%16 = icmp ult i32 %0, 512
br i1 %16, label %17, label %20
17: ; preds = %15
%18 = add nuw nsw i32 %0, 768
%19 = lshr i32 %18, 3
br label %105
20: ; preds = %15
%21 = icmp ult i32 %0, 1024
br i1 %21, label %22, label %25
22: ; preds = %20
%23 = add nuw nsw i32 %0, 2048
%24 = lshr i32 %23, 4
br label %105
25: ; preds = %20
%26 = icmp ult i32 %0, 2048
br i1 %26, label %27, label %30
27: ; preds = %25
%28 = add nuw nsw i32 %0, 5120
%29 = lshr i32 %28, 5
br label %105
30: ; preds = %25
%31 = icmp ult i32 %0, 4096
br i1 %31, label %32, label %35
32: ; preds = %30
%33 = add nuw nsw i32 %0, 12288
%34 = lshr i32 %33, 6
br label %105
35: ; preds = %30
%36 = icmp ult i32 %0, 8192
br i1 %36, label %37, label %40
37: ; preds = %35
%38 = add nuw nsw i32 %0, 28672
%39 = lshr i32 %38, 7
br label %105
40: ; preds = %35
%41 = icmp ult i32 %0, 16384
br i1 %41, label %42, label %45
42: ; preds = %40
%43 = add nuw nsw i32 %0, 65536
%44 = lshr i32 %43, 8
br label %105
45: ; preds = %40
%46 = icmp ult i32 %0, 32768
br i1 %46, label %47, label %50
47: ; preds = %45
%48 = add nuw nsw i32 %0, 147456
%49 = lshr i32 %48, 9
br label %105
50: ; preds = %45
%51 = icmp ult i32 %0, 65536
br i1 %51, label %52, label %55
52: ; preds = %50
%53 = add nuw nsw i32 %0, 327680
%54 = lshr i32 %53, 10
br label %105
55: ; preds = %50
%56 = icmp ult i32 %0, 131072
br i1 %56, label %57, label %60
57: ; preds = %55
%58 = add nuw nsw i32 %0, 720896
%59 = lshr i32 %58, 11
br label %105
60: ; preds = %55
%61 = icmp ult i32 %0, 262144
br i1 %61, label %62, label %65
62: ; preds = %60
%63 = add nuw nsw i32 %0, 1572864
%64 = lshr i32 %63, 12
br label %105
65: ; preds = %60
%66 = icmp ult i32 %0, 524288
br i1 %66, label %67, label %70
67: ; preds = %65
%68 = add nuw nsw i32 %0, 3407872
%69 = lshr i32 %68, 13
br label %105
70: ; preds = %65
%71 = icmp ult i32 %0, 1048576
br i1 %71, label %72, label %75
72: ; preds = %70
%73 = add nuw nsw i32 %0, 7340032
%74 = lshr i32 %73, 14
br label %105
75: ; preds = %70
%76 = icmp ult i32 %0, 2097152
br i1 %76, label %77, label %80
77: ; preds = %75
%78 = add nuw nsw i32 %0, 15728640
%79 = lshr i32 %78, 15
br label %105
80: ; preds = %75
%81 = icmp ult i32 %0, 4194304
br i1 %81, label %82, label %85
82: ; preds = %80
%83 = add nuw nsw i32 %0, 33554432
%84 = lshr i32 %83, 16
br label %105
85: ; preds = %80
%86 = icmp ult i32 %0, 8388608
br i1 %86, label %87, label %90
87: ; preds = %85
%88 = add nuw nsw i32 %0, 71303168
%89 = lshr i32 %88, 17
br label %105
90: ; preds = %85
%91 = icmp ult i32 %0, 16777216
br i1 %91, label %92, label %95
92: ; preds = %90
%93 = add nuw nsw i32 %0, 150994944
%94 = lshr i32 %93, 18
br label %105
95: ; preds = %90
%96 = icmp ult i32 %0, 33554432
br i1 %96, label %97, label %100
97: ; preds = %95
%98 = add nuw nsw i32 %0, 318767104
%99 = lshr i32 %98, 19
br label %105
100: ; preds = %95
%101 = icmp ult i32 %0, 67108864
br i1 %101, label %102, label %105
102: ; preds = %100
%103 = add nuw nsw i32 %0, 671088640
%104 = lshr i32 %103, 20
br label %105
105: ; preds = %100, %3, %1, %102, %97, %92, %87, %82, %77, %72, %67, %62, %57, %52, %47, %42, %37, %32, %27, %22, %17, %12, %7
%106 = phi i32 [ %9, %7 ], [ %14, %12 ], [ %19, %17 ], [ %24, %22 ], [ %29, %27 ], [ %34, %32 ], [ %39, %37 ], [ %44, %42 ], [ %49, %47 ], [ %54, %52 ], [ %59, %57 ], [ %64, %62 ], [ %69, %67 ], [ %74, %72 ], [ %79, %77 ], [ %84, %82 ], [ %89, %87 ], [ %94, %92 ], [ %99, %97 ], [ %104, %102 ], [ 0, %1 ], [ %0, %3 ], [ 704, %100 ]
ret i32 %106
}