#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int /*<<< orphan*/ fclose(int /*<<< orphan*/ *);
int /*<<< orphan*/ *fopen(char *, char *);
int /*<<< orphan*/ fprintf(int /*<<< orphan*/ *, char *, char);
int /*<<< orphan*/ fscanf(int /*<<< orphan*/ *, char *, long long *,
                          long long *);
scalar_t__ sqrt(double);
int main() {
  FILE *F = fopen("FDP.INP", "r");
  long long n, m, j, factors[11];
  long i;
  char f = 0, fm[11] = {}, fn[11] = {}, k = 127;
  fscanf(F, "%lld %lld", &n, &m);
  fclose(F);
  if (m % 2 == 0) {
    factors[0] = 2;
    do {
      m /= 2;
      fm[0]++;
    } while (m % 2 == 0);
    f = 1;
  }
  for (i = 3; i <= (long)sqrt((double)m); i += 2)
    if (m % i == 0) {
      factors[f] = i;
      do {
        m /= i;
        fm[f]++;
      } while (m % i == 0);
      f++;
    }
  if (m != 1) {
    factors[f] = m;
    fm[f] = 1;
    f++;
  }
  for (i = 0; i < f; i++) {
    for (j = factors[i]; j <= n; j *= factors[i])
      fn[i] += n / j;
    k = (fn[i] / fm[i] < k) ? (fn[i] / fm[i]) : k;
  }
  F = fopen("FDP.OUT", "w");
  fprintf(F, "%hhd\n", k);
  fclose(F);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0xb0,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xe87(%rip),%rdi
lea    0xe88(%rip),%rsi
call   1070 <fopen@plt>
mov    %rax,-0x10(%rbp)
movb   $0x0,-0x89(%rbp)
lea    -0x94(%rbp),%rdi
xor    %esi,%esi
mov    $0xb,%edx
call   1040 <memset@plt>
lea    -0x9f(%rbp),%rdi
xor    %esi,%esi
mov    $0xb,%edx
call   1040 <memset@plt>
movb   $0x7f,-0xa0(%rbp)
mov    -0x10(%rbp),%rdi
lea    0xe42(%rip),%rsi
lea    -0x18(%rbp),%rdx
lea    -0x20(%rbp),%rcx
call   1050 <fscanf@plt>
mov    -0x10(%rbp),%rdi
call   1030 <fclose@plt>
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
jne    123d <main+0xdd>
movq   $0x2,-0x80(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    %rax,-0x20(%rbp)
mov    -0x94(%rbp),%al
add    $0x1,%al
mov    %al,-0x94(%rbp)
mov    -0x20(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
cmp    $0x0,%rdx
je     11fe <main+0x9e>
movb   $0x1,-0x89(%rbp)
movq   $0x3,-0x88(%rbp)
mov    -0x88(%rbp),%rax
mov    %rax,-0xa8(%rbp)
cvtsi2sdq -0x20(%rbp),%xmm0
call   1080 <sqrt@plt>
mov    %rax,%rcx
mov    -0xa8(%rbp),%rax
cmp    %rcx,%rax
jg     130d <main+0x1ad>
mov    -0x20(%rbp),%rax
cqto
idivq  -0x88(%rbp)
cmp    $0x0,%rdx
jne    12f1 <main+0x191>
mov    -0x88(%rbp),%rcx
movsbq -0x89(%rbp),%rax
ff
mov    %rcx,-0x80(%rbp,%rax,8)
mov    -0x88(%rbp),%rcx
mov    -0x20(%rbp),%rax
cqto
idiv   %rcx
mov    %rax,-0x20(%rbp)
movsbq -0x89(%rbp),%rax
ff
mov    -0x94(%rbp,%rax,1),%cl
add    $0x1,%cl
mov    %cl,-0x94(%rbp,%rax,1)
mov    -0x20(%rbp),%rax
cqto
idivq  -0x88(%rbp)
cmp    $0x0,%rdx
je     129f <main+0x13f>
mov    -0x89(%rbp),%al
add    $0x1,%al
mov    %al,-0x89(%rbp)
jmp    12f6 <main+0x196>
mov    -0x88(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x88(%rbp)
jmp    1248 <main+0xe8>
cmpq   $0x1,-0x20(%rbp)
je     1347 <main+0x1e7>
mov    -0x20(%rbp),%rcx
movsbq -0x89(%rbp),%rax
ff
mov    %rcx,-0x80(%rbp,%rax,8)
movsbq -0x89(%rbp),%rax
ff
movb   $0x1,-0x94(%rbp,%rax,1)
01
mov    -0x89(%rbp),%al
add    $0x1,%al
mov    %al,-0x89(%rbp)
movq   $0x0,-0x88(%rbp)
mov    -0x88(%rbp),%rax
movsbq -0x89(%rbp),%rcx
ff
cmp    %rcx,%rax
jge    1455 <main+0x2f5>
mov    -0x88(%rbp),%rax
mov    -0x80(%rbp,%rax,8),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x18(%rbp),%rax
jg     13c9 <main+0x269>
mov    -0x18(%rbp),%rax
cqto
idivq  -0x28(%rbp)
mov    %rax,%rdx
mov    -0x88(%rbp),%rax
movsbq -0x9f(%rbp,%rax,1),%rcx
ff ff
add    %rdx,%rcx
mov    %cl,-0x9f(%rbp,%rax,1)
mov    -0x88(%rbp),%rax
mov    -0x80(%rbp,%rax,8),%rax
imul   -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
jmp    137a <main+0x21a>
mov    -0x88(%rbp),%rax
movsbl -0x9f(%rbp,%rax,1),%eax
ff
mov    -0x88(%rbp),%rcx
movsbl -0x94(%rbp,%rcx,1),%ecx
ff
cltd
idiv   %ecx
movsbl -0xa0(%rbp),%ecx
cmp    %ecx,%eax
jge    1425 <main+0x2c5>
mov    -0x88(%rbp),%rax
movsbl -0x9f(%rbp,%rax,1),%eax
ff
mov    -0x88(%rbp),%rcx
movsbl -0x94(%rbp,%rcx,1),%ecx
ff
cltd
idiv   %ecx
mov    %eax,-0xac(%rbp)
jmp    1432 <main+0x2d2>
movsbl -0xa0(%rbp),%eax
mov    %eax,-0xac(%rbp)
mov    -0xac(%rbp),%eax
mov    %al,-0xa0(%rbp)
mov    -0x88(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x88(%rbp)
jmp    1352 <main+0x1f2>
lea    0xbb8(%rip),%rdi
lea    0xbb9(%rip),%rsi
call   1070 <fopen@plt>
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
lea    0xba7(%rip),%rsi
movsbl -0xa0(%rbp),%edx
call   1060 <fprintf@plt>
mov    -0x10(%rbp),%rdi
call   1030 <fclose@plt>
xor    %eax,%eax
add    $0xb0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r14
push   %rbx
sub    $0x90,%rsp
lea    0xe9e(%rip),%rdi
lea    0xe9f(%rip),%rsi
call   1060 <fopen@plt>
mov    %rax,%rbx
movl   $0x0,0xf(%rsp)
movq   $0x0,0x8(%rsp)
movl   $0x0,0x1f(%rsp)
movq   $0x0,0x18(%rsp)
lea    0xe70(%rip),%rsi
lea    0x28(%rsp),%rdx
mov    %rsp,%rcx
mov    %rax,%rdi
call   1040 <fscanf@plt>
mov    %rbx,%rdi
call   1030 <fclose@plt>
mov    (%rsp),%rax
test   $0x1,%al
jne    11f1 <main+0xa1>
movq   $0x2,0x30(%rsp)
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
nop
mov    %rax,%rdx
shr    $0x3f,%rdx
add    %rdx,%rax
sar    %rax
add    $0x1,%cl
test   $0x1,%al
je     11d0 <main+0x80>
mov    %rax,(%rsp)
mov    %cl,0x8(%rsp)
mov    $0x1,%r14b
jmp    11f4 <main+0xa4>
xor    %r14d,%r14d
cvtsi2sd %rax,%xmm0
call   1070 <sqrt@plt>
cmp    $0x3,%rax
jge    12b7 <main+0x167>
mov    (%rsp),%rax
cmp    $0x1,%rax
je     1225 <main+0xd5>
movsbq %r14b,%r14
mov    %rax,0x30(%rsp,%r14,8)
movb   $0x1,0x8(%rsp,%r14,1)
add    $0x1,%r14b
test   %r14b,%r14b
jle    137c <main+0x22c>
movsbq %r14b,%r8
mov    $0x7f,%ebp
mov    0x28(%rsp),%rcx
xor    %r9d,%r9d
jmp    127a <main+0x12a>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %bl,0x18(%rsp,%r9,1)
movsbl 0x8(%rsp,%r9,1),%esi
movsbl %bl,%eax
cwtd
idiv   %si
cwtl
movsbl %bpl,%ebp
cmp    %eax,%ebp
cmovg  %eax,%ebp
add    $0x1,%r9
cmp    %r8,%r9
je     137f <main+0x22f>
mov    0x30(%rsp,%r9,8),%rdi
mov    0x18(%rsp,%r9,1),%bl
mov    %rdi,%rsi
cmp    %rcx,%rdi
jle    12a3 <main+0x153>
jmp    1255 <main+0x105>
xchg   %ax,%ax
mov    %rcx,%rax
cqto
idiv   %rsi
add    %al,%bl
imul   %rdi,%rsi
cmp    %rcx,%rsi
jg     1250 <main+0x100>
mov    %rcx,%rax
or     %rsi,%rax
shr    $0x20,%rax
jne    1290 <main+0x140>
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
jmp    1298 <main+0x148>
mov    $0x3,%ebp
jmp    12e7 <main+0x197>
xchg   %ax,%ax
mov    %rcx,(%rsp)
mov    %bl,0x8(%rsp,%r14,1)
add    $0x1,%r14b
add    $0x2,%rbp
xorps  %xmm0,%xmm0
cvtsi2sd %rcx,%xmm0
call   1070 <sqrt@plt>
cmp    %rax,%rbp
jg     1208 <main+0xb8>
mov    (%rsp),%rcx
mov    %rcx,%rax
or     %rbp,%rax
shr    $0x20,%rax
je     1310 <main+0x1c0>
mov    %rcx,%rax
cqto
idiv   %rbp
test   %rdx,%rdx
jne    12cd <main+0x17d>
jmp    131b <main+0x1cb>
cs nopw 0x0(%rax,%rax,1)
mov    %ecx,%eax
xor    %edx,%edx
div    %ebp
test   %rdx,%rdx
jne    12cd <main+0x17d>
movsbq %r14b,%r14
mov    %rbp,0x30(%rsp,%r14,8)
mov    0x8(%rsp,%r14,1),%bl
jmp    1340 <main+0x1f0>
nopl   0x0(%rax,%rax,1)
mov    %rcx,%rax
cqto
idiv   %rbp
add    $0x1,%bl
test   %rdx,%rdx
jne    12c0 <main+0x170>
mov    %rcx,%rax
or     %rbp,%rax
shr    $0x20,%rax
je     1360 <main+0x210>
mov    %rcx,%rax
cqto
idiv   %rbp
mov    %rax,%rcx
jmp    1368 <main+0x218>
nopl   0x0(%rax)
mov    %ecx,%eax
xor    %edx,%edx
div    %ebp
mov    %eax,%ecx
mov    %rcx,%rax
or     %rbp,%rax
shr    $0x20,%rax
jne    1330 <main+0x1e0>
mov    %ecx,%eax
xor    %edx,%edx
div    %ebp
jmp    1338 <main+0x1e8>
mov    $0x7f,%bpl
lea    0xc8e(%rip),%rdi
lea    0xc8f(%rip),%rsi
call   1060 <fopen@plt>
mov    %rax,%rbx
movsbl %bpl,%edx
lea    0xc7e(%rip),%rsi
mov    %rax,%rdi
call   1050 <fprintf@plt>
mov    %rbx,%rdi
call   1030 <fclose@plt>
xor    %eax,%eax
add    $0x90,%rsp
pop    %rbx
pop    %r14
pop    %rbp
ret

LLVM IR (-O0):
@.str = [8 x i8] c"FDP.INP\00"
@.str.1 = [2 x i8] c"r\00"
@.str.2 = [10 x i8] c"%lld %lld\00"
@.str.3 = [8 x i8] c"FDP.OUT\00"
@.str.4 = [2 x i8] c"w\00"
@.str.5 = [6 x i8] c"%hhd\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i32*
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca [11 x i64]
%7 = alloca i64
%8 = alloca i8
%9 = alloca [11 x i8]
%10 = alloca [11 x i8]
%11 = alloca i8
store i32 0, i32* %1
%12 = call i32* @fopen(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
store i32* %12, i32** %2
store i8 0, i8* %8
%13 = bitcast [11 x i8]* %9 to i8*
%14 = bitcast [11 x i8]* %10 to i8*
store i8 127, i8* %11
%15 = load i32*, i32** %2
%16 = call i32 @fscanf(i32* %15, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.2, i64 0, i64 0), i64* %3, i64* %4)
%17 = load i32*, i32** %2
%18 = call i32 @fclose(i32* %17)
%19 = load i64, i64* %4
%20 = srem i64 %19, 2
%21 = icmp eq i64 %20, 0
br i1 %21, label %22, label %35
22: ; preds = %0
%23 = getelementptr inbounds [11 x i64], [11 x i64]* %6, i64 0, i64 0
store i64 2, i64* %23
br label %24
24: ; preds = %30, %22
%25 = load i64, i64* %4
%26 = sdiv i64 %25, 2
store i64 %26, i64* %4
%27 = getelementptr inbounds [11 x i8], [11 x i8]* %9, i64 0, i64 0
%28 = load i8, i8* %27
%29 = add i8 %28, 1
store i8 %29, i8* %27
br label %30
30: ; preds = %24
%31 = load i64, i64* %4
%32 = srem i64 %31, 2
%33 = icmp eq i64 %32, 0
br i1 %33, label %24, label %34
34: ; preds = %30
store i8 1, i8* %8
br label %35
35: ; preds = %34, %0
store i64 3, i64* %7
br label %36
36: ; preds = %70, %35
%37 = load i64, i64* %7
%38 = load i64, i64* %4
%39 = sitofp i64 %38 to double
%40 = call i64 @sqrt(double %39)
%41 = icmp sle i64 %37, %40
br i1 %41, label %42, label %73
42: ; preds = %36
%43 = load i64, i64* %4
%44 = load i64, i64* %7
%45 = srem i64 %43, %44
%46 = icmp eq i64 %45, 0
br i1 %46, label %47, label %69
47: ; preds = %42
%48 = load i64, i64* %7
%49 = load i8, i8* %8
%50 = sext i8 %49 to i64
%51 = getelementptr inbounds [11 x i64], [11 x i64]* %6, i64 0, i64 %50
store i64 %48, i64* %51
br label %52
52: ; preds = %61, %47
%53 = load i64, i64* %7
%54 = load i64, i64* %4
%55 = sdiv i64 %54, %53
store i64 %55, i64* %4
%56 = load i8, i8* %8
%57 = sext i8 %56 to i64
%58 = getelementptr inbounds [11 x i8], [11 x i8]* %9, i64 0, i64 %57
%59 = load i8, i8* %58
%60 = add i8 %59, 1
store i8 %60, i8* %58
br label %61
61: ; preds = %52
%62 = load i64, i64* %4
%63 = load i64, i64* %7
%64 = srem i64 %62, %63
%65 = icmp eq i64 %64, 0
br i1 %65, label %52, label %66
66: ; preds = %61
%67 = load i8, i8* %8
%68 = add i8 %67, 1
store i8 %68, i8* %8
br label %69
69: ; preds = %66, %42
br label %70
70: ; preds = %69
%71 = load i64, i64* %7
%72 = add nsw i64 %71, 2
store i64 %72, i64* %7
br label %36
73: ; preds = %36
%74 = load i64, i64* %4
%75 = icmp ne i64 %74, 1
br i1 %75, label %76, label %86
76: ; preds = %73
%77 = load i64, i64* %4
%78 = load i8, i8* %8
%79 = sext i8 %78 to i64
%80 = getelementptr inbounds [11 x i64], [11 x i64]* %6, i64 0, i64 %79
store i64 %77, i64* %80
%81 = load i8, i8* %8
%82 = sext i8 %81 to i64
%83 = getelementptr inbounds [11 x i8], [11 x i8]* %9, i64 0, i64 %82
store i8 1, i8* %83
%84 = load i8, i8* %8
%85 = add i8 %84, 1
store i8 %85, i8* %8
br label %86
86: ; preds = %76, %73
store i64 0, i64* %7
br label %87
87: ; preds = %145, %86
%88 = load i64, i64* %7
%89 = load i8, i8* %8
%90 = sext i8 %89 to i64
%91 = icmp slt i64 %88, %90
br i1 %91, label %92, label %148
92: ; preds = %87
%93 = load i64, i64* %7
%94 = getelementptr inbounds [11 x i64], [11 x i64]* %6, i64 0, i64 %93
%95 = load i64, i64* %94
store i64 %95, i64* %5
br label %96
96: ; preds = %110, %92
%97 = load i64, i64* %5
%98 = load i64, i64* %3
%99 = icmp sle i64 %97, %98
br i1 %99, label %100, label %116
100: ; preds = %96
%101 = load i64, i64* %3
%102 = load i64, i64* %5
%103 = sdiv i64 %101, %102
%104 = load i64, i64* %7
%105 = getelementptr inbounds [11 x i8], [11 x i8]* %10, i64 0, i64 %104
%106 = load i8, i8* %105
%107 = sext i8 %106 to i64
%108 = add nsw i64 %107, %103
%109 = trunc i64 %108 to i8
store i8 %109, i8* %105
br label %110
110: ; preds = %100
%111 = load i64, i64* %7
%112 = getelementptr inbounds [11 x i64], [11 x i64]* %6, i64 0, i64 %111
%113 = load i64, i64* %112
%114 = load i64, i64* %5
%115 = mul nsw i64 %114, %113
store i64 %115, i64* %5
br label %96
116: ; preds = %96
%117 = load i64, i64* %7
%118 = getelementptr inbounds [11 x i8], [11 x i8]* %10, i64 0, i64 %117
%119 = load i8, i8* %118
%120 = sext i8 %119 to i32
%121 = load i64, i64* %7
%122 = getelementptr inbounds [11 x i8], [11 x i8]* %9, i64 0, i64 %121
%123 = load i8, i8* %122
%124 = sext i8 %123 to i32
%125 = sdiv i32 %120, %124
%126 = load i8, i8* %11
%127 = sext i8 %126 to i32
%128 = icmp slt i32 %125, %127
br i1 %128, label %129, label %139
129: ; preds = %116
%130 = load i64, i64* %7
%131 = getelementptr inbounds [11 x i8], [11 x i8]* %10, i64 0, i64 %130
%132 = load i8, i8* %131
%133 = sext i8 %132 to i32
%134 = load i64, i64* %7
%135 = getelementptr inbounds [11 x i8], [11 x i8]* %9, i64 0, i64 %134
%136 = load i8, i8* %135
%137 = sext i8 %136 to i32
%138 = sdiv i32 %133, %137
br label %142
139: ; preds = %116
%140 = load i8, i8* %11
%141 = sext i8 %140 to i32
br label %142
142: ; preds = %139, %129
%143 = phi i32 [ %138, %129 ], [ %141, %139 ]
%144 = trunc i32 %143 to i8
store i8 %144, i8* %11
br label %145
145: ; preds = %142
%146 = load i64, i64* %7
%147 = add nsw i64 %146, 1
store i64 %147, i64* %7
br label %87
148: ; preds = %87
%149 = call i32* @fopen(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.4, i64 0, i64 0))
store i32* %149, i32** %2
%150 = load i32*, i32** %2
%151 = load i8, i8* %11
%152 = call i32 @fprintf(i32* %150, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0), i8 signext %151)
%153 = load i32*, i32** %2
%154 = call i32 @fclose(i32* %153)
ret i32 0
}

LLVM IR (-O2):
@.str = [8 x i8] c"FDP.INP\00"
@.str.1 = [2 x i8] c"r\00"
@.str.2 = [10 x i8] c"%lld %lld\00"
@.str.3 = [8 x i8] c"FDP.OUT\00"
@.str.4 = [2 x i8] c"w\00"
@.str.5 = [6 x i8] c"%hhd\0A\00"
define i32 @main() {
%1 = alloca i64
%2 = alloca i64
%3 = alloca [11 x i64]
%4 = alloca [11 x i8]
%5 = alloca [11 x i8]
%6 = tail call i32* @fopen(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.1, i64 0, i64 0))
%7 = bitcast i64* %1 to i8*
%8 = bitcast i64* %2 to i8*
%9 = bitcast [11 x i64]* %3 to i8*
%10 = getelementptr inbounds [11 x i8], [11 x i8]* %4, i64 0, i64 0
%11 = getelementptr inbounds [11 x i8], [11 x i8]* %5, i64 0, i64 0
%12 = call i32 @fscanf(i32* %6, i8* getelementptr inbounds ([10 x i8], [10 x i8]* @.str.2, i64 0, i64 0), i64* %1, i64* %2)
%13 = call i32 @fclose(i32* %6)
%14 = load i64, i64* %2
%15 = and i64 %14, 1
%16 = icmp eq i64 %15, 0
br i1 %16, label %17, label %27
17: ; preds = %0
%18 = getelementptr inbounds [11 x i64], [11 x i64]* %3, i64 0, i64 0
store i64 2, i64* %18
br label %19
19: ; preds = %19, %17
%20 = phi i8 [ %23, %19 ], [ 0, %17 ]
%21 = phi i64 [ %22, %19 ], [ %14, %17 ]
%22 = sdiv i64 %21, 2
%23 = add i8 %20, 1
%24 = and i64 %22, 1
%25 = icmp eq i64 %24, 0
br i1 %25, label %19, label %26
26: ; preds = %19
store i64 %22, i64* %2
store i8 %23, i8* %10
br label %27
27: ; preds = %26, %0
%28 = phi i64 [ %14, %0 ], [ %22, %26 ]
%29 = phi i8 [ 0, %0 ], [ 1, %26 ]
%30 = sitofp i64 %28 to double
%31 = call i64 @sqrt(double %30)
%32 = icmp slt i64 %31, 3
br i1 %32, label %60, label %33
33: ; preds = %27, %53
%34 = phi i8 [ %55, %53 ], [ %29, %27 ]
%35 = phi i64 [ %56, %53 ], [ 3, %27 ]
%36 = load i64, i64* %2
%37 = srem i64 %36, %35
%38 = icmp eq i64 %37, 0
br i1 %38, label %39, label %53
39: ; preds = %33
%40 = sext i8 %34 to i64
%41 = getelementptr inbounds [11 x i64], [11 x i64]* %3, i64 0, i64 %40
store i64 %35, i64* %41
%42 = getelementptr inbounds [11 x i8], [11 x i8]* %4, i64 0, i64 %40
%43 = load i8, i8* %42
br label %44
44: ; preds = %44, %39
%45 = phi i8 [ %48, %44 ], [ %43, %39 ]
%46 = phi i64 [ %47, %44 ], [ %36, %39 ]
%47 = sdiv i64 %46, %35
%48 = add i8 %45, 1
%49 = srem i64 %47, %35
%50 = icmp eq i64 %49, 0
br i1 %50, label %44, label %51
51: ; preds = %44
store i64 %47, i64* %2
store i8 %48, i8* %42
%52 = add i8 %34, 1
br label %53
53: ; preds = %33, %51
%54 = phi i64 [ %47, %51 ], [ %36, %33 ]
%55 = phi i8 [ %52, %51 ], [ %34, %33 ]
%56 = add nuw nsw i64 %35, 2
%57 = sitofp i64 %54 to double
%58 = call i64 @sqrt(double %57)
%59 = icmp sgt i64 %56, %58
br i1 %59, label %60, label %33
60: ; preds = %53, %27
%61 = phi i8 [ %29, %27 ], [ %55, %53 ]
%62 = load i64, i64* %2
%63 = icmp eq i64 %62, 1
br i1 %63, label %69, label %64
64: ; preds = %60
%65 = sext i8 %61 to i64
%66 = getelementptr inbounds [11 x i64], [11 x i64]* %3, i64 0, i64 %65
store i64 %62, i64* %66
%67 = getelementptr inbounds [11 x i8], [11 x i8]* %4, i64 0, i64 %65
store i8 1, i8* %67
%68 = add i8 %61, 1
br label %69
69: ; preds = %64, %60
%70 = phi i8 [ %68, %64 ], [ %61, %60 ]
%71 = sext i8 %70 to i64
%72 = icmp sgt i8 %70, 0
br i1 %72, label %73, label %108
73: ; preds = %69
%74 = load i64, i64* %1
br label %75
75: ; preds = %73, %92
%76 = phi i32 [ 127, %73 ], [ %103, %92 ]
%77 = phi i64 [ 0, %73 ], [ %104, %92 ]
%78 = getelementptr inbounds [11 x i64], [11 x i64]* %3, i64 0, i64 %77
%79 = load i64, i64* %78
%80 = icmp sgt i64 %79, %74
%81 = getelementptr inbounds [11 x i8], [11 x i8]* %5, i64 0, i64 %77
%82 = load i8, i8* %81
br i1 %80, label %92, label %83
83: ; preds = %75, %83
%84 = phi i8 [ %88, %83 ], [ %82, %75 ]
%85 = phi i64 [ %89, %83 ], [ %79, %75 ]
%86 = sdiv i64 %74, %85
%87 = trunc i64 %86 to i8
%88 = add i8 %84, %87
%89 = mul nsw i64 %85, %79
%90 = icmp sgt i64 %89, %74
br i1 %90, label %91, label %83
91: ; preds = %83
store i8 %88, i8* %81
br label %92
92: ; preds = %75, %91
%93 = phi i8 [ %88, %91 ], [ %82, %75 ]
%94 = getelementptr inbounds [11 x i8], [11 x i8]* %4, i64 0, i64 %77
%95 = load i8, i8* %94
%96 = sext i8 %93 to i16
%97 = sext i8 %95 to i16
%98 = sdiv i16 %96, %97
%99 = sext i16 %98 to i32
%100 = shl i32 %76, 24
%101 = ashr exact i32 %100, 24
%102 = icmp sgt i32 %101, %99
%103 = select i1 %102, i32 %99, i32 %101
%104 = add nuw nsw i64 %77, 1
%105 = icmp eq i64 %104, %71
br i1 %105, label %106, label %75
106: ; preds = %92
%107 = trunc i32 %103 to i8
br label %108
108: ; preds = %106, %69
%109 = phi i8 [ %107, %106 ], [ 127, %69 ]
%110 = call i32* @fopen(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.3, i64 0, i64 0), i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.4, i64 0, i64 0))
%111 = call i32 @fprintf(i32* %110, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0), i8 signext %109)
%112 = call i32 @fclose(i32* %110)
ret i32 0
}