int dividebyN(int N) {
  while (N % 53 == 0) {
    N = N / 53;
  }
  while (N % 47 == 0) {
    N = N / 47;
  }
  while (N % 43 == 0) {
    N = N / 43;
  }
  while (N % 41 == 0) {
    N = N / 41;
  }
  while (N % 37 == 0) {
    N = N / 37;
  }
  while (N % 31 == 0) {
    N = N / 31;
  }
  while (N % 29 == 0) {
    N = N / 29;
  }
  while (N % 23 == 0) {
    N = N / 23;
  }
  while (N % 17 == 0) {
    N = N / 17;
  }
  while (N % 13 == 0) {
    N = N / 13;
  }
  while (N % 11 == 0) {
    N = N / 11;
  }
  while (N % 8 == 0) {
    N = N / 8;
  }
  while (N % 7 == 0) {
    N = N / 7;
  }
  while (N % 5 == 0) {
    N = N / 5;
  }
  while (N % 4 == 0) {
    N = N / 4;
  }
  while (N % 3 == 0) {
    N = N / 3;
  }
  while (N % 2 == 0) {
    N = N / 2;
  }
  if (N == 1) {
    return 1;
  }
  return 0;
}


x86 assembly (clang, -O0):
<dividebyN>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    $0x35,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    112e <dividebyN+0x2e>
mov    -0x8(%rbp),%eax
mov    $0x35,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    1107 <dividebyN+0x7>
jmp    1133 <dividebyN+0x33>
mov    -0x8(%rbp),%eax
mov    $0x2f,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    115a <dividebyN+0x5a>
mov    -0x8(%rbp),%eax
mov    $0x2f,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    1133 <dividebyN+0x33>
jmp    115f <dividebyN+0x5f>
mov    -0x8(%rbp),%eax
mov    $0x2b,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1186 <dividebyN+0x86>
mov    -0x8(%rbp),%eax
mov    $0x2b,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    115f <dividebyN+0x5f>
jmp    118b <dividebyN+0x8b>
mov    -0x8(%rbp),%eax
mov    $0x29,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    11b2 <dividebyN+0xb2>
mov    -0x8(%rbp),%eax
mov    $0x29,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    118b <dividebyN+0x8b>
jmp    11b7 <dividebyN+0xb7>
mov    -0x8(%rbp),%eax
mov    $0x25,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    11de <dividebyN+0xde>
mov    -0x8(%rbp),%eax
mov    $0x25,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    11b7 <dividebyN+0xb7>
jmp    11e3 <dividebyN+0xe3>
mov    -0x8(%rbp),%eax
mov    $0x1f,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    120a <dividebyN+0x10a>
mov    -0x8(%rbp),%eax
mov    $0x1f,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    11e3 <dividebyN+0xe3>
jmp    120f <dividebyN+0x10f>
mov    -0x8(%rbp),%eax
mov    $0x1d,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1236 <dividebyN+0x136>
mov    -0x8(%rbp),%eax
mov    $0x1d,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    120f <dividebyN+0x10f>
jmp    123b <dividebyN+0x13b>
mov    -0x8(%rbp),%eax
mov    $0x17,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1262 <dividebyN+0x162>
mov    -0x8(%rbp),%eax
mov    $0x17,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    123b <dividebyN+0x13b>
jmp    1267 <dividebyN+0x167>
mov    -0x8(%rbp),%eax
mov    $0x11,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    128e <dividebyN+0x18e>
mov    -0x8(%rbp),%eax
mov    $0x11,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    1267 <dividebyN+0x167>
jmp    1293 <dividebyN+0x193>
mov    -0x8(%rbp),%eax
mov    $0xd,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    12ba <dividebyN+0x1ba>
mov    -0x8(%rbp),%eax
mov    $0xd,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    1293 <dividebyN+0x193>
jmp    12bf <dividebyN+0x1bf>
mov    -0x8(%rbp),%eax
mov    $0xb,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    12e6 <dividebyN+0x1e6>
mov    -0x8(%rbp),%eax
mov    $0xb,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    12bf <dividebyN+0x1bf>
jmp    12eb <dividebyN+0x1eb>
mov    -0x8(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1312 <dividebyN+0x212>
mov    -0x8(%rbp),%eax
mov    $0x8,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    12eb <dividebyN+0x1eb>
jmp    1317 <dividebyN+0x217>
mov    -0x8(%rbp),%eax
mov    $0x7,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    133e <dividebyN+0x23e>
mov    -0x8(%rbp),%eax
mov    $0x7,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    1317 <dividebyN+0x217>
jmp    1343 <dividebyN+0x243>
mov    -0x8(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    136a <dividebyN+0x26a>
mov    -0x8(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    1343 <dividebyN+0x243>
jmp    136f <dividebyN+0x26f>
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1396 <dividebyN+0x296>
mov    -0x8(%rbp),%eax
mov    $0x4,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    136f <dividebyN+0x26f>
jmp    139b <dividebyN+0x29b>
mov    -0x8(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    13c2 <dividebyN+0x2c2>
mov    -0x8(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    139b <dividebyN+0x29b>
jmp    13c7 <dividebyN+0x2c7>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    13ee <dividebyN+0x2ee>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    13c7 <dividebyN+0x2c7>
cmpl   $0x1,-0x8(%rbp)
jne    1404 <dividebyN+0x304>
movl   $0x1,-0x4(%rbp)
jmp    140b <dividebyN+0x30b>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<dividebyN>:
imul   $0x8c13521d,%edi,%eax
add    $0x26a439f,%eax
cmp    $0x4d4873e,%eax
ja     1149 <dividebyN+0x49>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movslq %edi,%rax
imul   $0x4d4873ed,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x24,%rdi
add    %eax,%edi
imul   $0x8c13521d,%edi,%eax
add    $0x26a439f,%eax
cmp    $0x4d4873f,%eax
jb     1120 <dividebyN+0x20>
imul   $0x677d46cf,%edi,%eax
add    $0x2b93105,%eax
cmp    $0x572620a,%eax
ja     118c <dividebyN+0x8c>
nopl   0x0(%rax,%rax,1)
movslq %edi,%rdi
imul   $0xffffffffae4c415d,%rdi,%rax
shr    $0x20,%rax
add    %eax,%edi
mov    %edi,%eax
shr    $0x1f,%eax
sar    $0x5,%edi
add    %eax,%edi
imul   $0x677d46cf,%edi,%eax
add    $0x2b93105,%eax
cmp    $0x572620b,%eax
jb     1160 <dividebyN+0x60>
imul   $0x2fa0be83,%edi,%eax
add    $0x2fa0be8,%eax
cmp    $0x5f417d0,%eax
ja     11c9 <dividebyN+0xc9>
xchg   %ax,%ax
movslq %edi,%rax
imul   $0x2fa0be83,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x23,%rdi
add    %eax,%edi
imul   $0x2fa0be83,%edi,%eax
add    $0x2fa0be8,%eax
cmp    $0x5f417d1,%eax
jb     11a0 <dividebyN+0xa0>
imul   $0xc18f9c19,%edi,%eax
add    $0x31f3831,%eax
cmp    $0x63e7062,%eax
ja     1209 <dividebyN+0x109>
nopl   0x0(%rax,%rax,1)
movslq %edi,%rax
imul   $0x63e7063f,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x24,%rdi
add    %eax,%edi
imul   $0xc18f9c19,%edi,%eax
add    $0x31f3831,%eax
cmp    $0x63e7063,%eax
jb     11e0 <dividebyN+0xe0>
imul   $0x914c1bad,%edi,%eax
add    $0x3759f22,%eax
cmp    $0x6eb3e44,%eax
ja     124c <dividebyN+0x14c>
nopl   0x0(%rax,%rax,1)
movslq %edi,%rdi
imul   $0xffffffffdd67c8a7,%rdi,%rax
shr    $0x20,%rax
add    %eax,%edi
mov    %edi,%eax
shr    $0x1f,%eax
sar    $0x5,%edi
add    %eax,%edi
imul   $0x914c1bad,%edi,%eax
add    $0x3759f22,%eax
cmp    $0x6eb3e45,%eax
jb     1220 <dividebyN+0x120>
imul   $0xbdef7bdf,%edi,%eax
add    $0x4210842,%eax
cmp    $0x8421084,%eax
ja     128c <dividebyN+0x18c>
xchg   %ax,%ax
movslq %edi,%rdi
imul   $0xffffffff84210843,%rdi,%rax
shr    $0x20,%rax
add    %eax,%edi
mov    %edi,%eax
shr    $0x1f,%eax
sar    $0x4,%edi
add    %eax,%edi
imul   $0xbdef7bdf,%edi,%eax
add    $0x4210842,%eax
cmp    $0x8421085,%eax
jb     1260 <dividebyN+0x160>
imul   $0x4f72c235,%edi,%eax
add    $0x469ee58,%eax
cmp    $0x8d3dcb0,%eax
ja     12cc <dividebyN+0x1cc>
xchg   %ax,%ax
movslq %edi,%rdi
imul   $0xffffffff8d3dcb09,%rdi,%rax
shr    $0x20,%rax
add    %eax,%edi
mov    %edi,%eax
shr    $0x1f,%eax
sar    $0x4,%edi
add    %eax,%edi
imul   $0x4f72c235,%edi,%eax
add    $0x469ee58,%eax
cmp    $0x8d3dcb1,%eax
jb     12a0 <dividebyN+0x1a0>
imul   $0xe9bd37a7,%edi,%eax
add    $0x590b216,%eax
cmp    $0xb21642c,%eax
ja     130c <dividebyN+0x20c>
xchg   %ax,%ax
movslq %edi,%rdi
imul   $0xffffffffb21642c9,%rdi,%rax
shr    $0x20,%rax
add    %eax,%edi
mov    %edi,%eax
shr    $0x1f,%eax
sar    $0x4,%edi
add    %eax,%edi
imul   $0xe9bd37a7,%edi,%eax
add    $0x590b216,%eax
cmp    $0xb21642d,%eax
jb     12e0 <dividebyN+0x1e0>
imul   $0xf0f0f0f1,%edi,%eax
add    $0x7878787,%eax
cmp    $0xf0f0f0e,%eax
ja     1349 <dividebyN+0x249>
xchg   %ax,%ax
movslq %edi,%rax
imul   $0x78787879,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x23,%rdi
add    %eax,%edi
imul   $0xf0f0f0f1,%edi,%eax
add    $0x7878787,%eax
cmp    $0xf0f0f0f,%eax
jb     1320 <dividebyN+0x220>
imul   $0xc4ec4ec5,%edi,%eax
add    $0x9d89d89,%eax
cmp    $0x13b13b12,%eax
ja     1389 <dividebyN+0x289>
nopl   0x0(%rax,%rax,1)
movslq %edi,%rax
imul   $0x4ec4ec4f,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x22,%rdi
add    %eax,%edi
imul   $0xc4ec4ec5,%edi,%eax
add    $0x9d89d89,%eax
cmp    $0x13b13b13,%eax
jb     1360 <dividebyN+0x260>
imul   $0xba2e8ba3,%edi,%eax
add    $0xba2e8ba,%eax
cmp    $0x1745d174,%eax
ja     13c9 <dividebyN+0x2c9>
nopl   0x0(%rax,%rax,1)
movslq %edi,%rax
imul   $0x2e8ba2e9,%rax,%rdi
mov    %rdi,%rax
shr    $0x3f,%rax
sar    $0x21,%rdi
add    %eax,%edi
imul   $0xba2e8ba3,%edi,%eax
add    $0xba2e8ba,%eax
cmp    $0x1745d175,%eax
jb     13a0 <dividebyN+0x2a0>
test   $0x7,%dil
je     13e0 <dividebyN+0x2e0>
mov    %edi,%eax
jmp    13f1 <dividebyN+0x2f1>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x7(%rdi),%eax
test   %edi,%edi
cmovns %edi,%eax
sar    $0x3,%eax
mov    %eax,%edi
test   $0x7,%al
je     13e0 <dividebyN+0x2e0>
imul   $0xb6db6db7,%eax,%ecx
add    $0x12492492,%ecx
cmp    $0x24924924,%ecx
ja     143d <dividebyN+0x33d>
cs nopw 0x0(%rax,%rax,1)
nop
cltq
imul   $0xffffffff92492493,%rax,%rcx
shr    $0x20,%rcx
add    %ecx,%eax
mov    %eax,%ecx
shr    $0x1f,%ecx
sar    $0x2,%eax
add    %ecx,%eax
imul   $0xb6db6db7,%eax,%ecx
add    $0x12492492,%ecx
cmp    $0x24924925,%ecx
jb     1410 <dividebyN+0x310>
imul   $0xcccccccd,%eax,%ecx
add    $0x19999999,%ecx
cmp    $0x33333332,%ecx
ja     148a <dividebyN+0x38a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cltq
imul   $0x66666667,%rax,%rax
mov    %rax,%rcx
shr    $0x3f,%rcx
sar    $0x21,%rax
add    %ecx,%eax
imul   $0xcccccccd,%eax,%ecx
add    $0x19999999,%ecx
cmp    $0x33333333,%ecx
jb     1460 <dividebyN+0x360>
test   $0x3,%al
je     14a0 <dividebyN+0x3a0>
mov    %eax,%ecx
jmp    14b2 <dividebyN+0x3b2>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    0x3(%rax),%ecx
test   %eax,%eax
cmovns %eax,%ecx
sar    $0x2,%ecx
mov    %ecx,%eax
test   $0x3,%cl
je     14a0 <dividebyN+0x3a0>
imul   $0xaaaaaaab,%ecx,%eax
add    $0x2aaaaaaa,%eax
cmp    $0x55555554,%eax
ja     14f9 <dividebyN+0x3f9>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movslq %ecx,%rax
imul   $0x55555556,%rax,%rcx
mov    %rcx,%rax
shr    $0x3f,%rax
shr    $0x20,%rcx
add    %eax,%ecx
imul   $0xaaaaaaab,%ecx,%eax
add    $0x2aaaaaaa,%eax
cmp    $0x55555555,%eax
jb     14d0 <dividebyN+0x3d0>
test   $0x1,%cl
jne    1512 <dividebyN+0x412>
xchg   %ax,%ax
mov    %ecx,%edx
shr    $0x1f,%edx
add    %ecx,%edx
sar    %edx
mov    %edx,%ecx
test   $0x1,%dl
je     1500 <dividebyN+0x400>
jmp    1514 <dividebyN+0x414>
mov    %ecx,%edx
xor    %eax,%eax
cmp    $0x1,%edx
sete   %al
ret

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

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