	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_br_i15_modpow_opt              ## -- Begin function br_i15_modpow_opt
	.p2align	4, 0x90
_br_i15_modpow_opt:                     ## @br_i15_modpow_opt
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	pushq	%r15
	pushq	%r14
	pushq	%r13
	pushq	%r12
	pushq	%rbx
	subq	$232, %rsp
	.cfi_offset %rbx, -56
	.cfi_offset %r12, -48
	.cfi_offset %r13, -40
	.cfi_offset %r14, -32
	.cfi_offset %r15, -24
	movl	%r8d, %r13d
	movq	%rcx, %r12
	movq	%rdx, %rbx
	movq	16(%rbp), %r8
	movl	(%rcx), %eax
	addl	$31, %eax
	sarl	$4, %eax
	movslq	%eax, %rdx
	movl	%edx, %ecx
	andl	$1, %ecx
	leaq	(%rcx,%rdx), %r10
	leaq	(%r10,%r10), %r11
	xorl	%eax, %eax
	cmpq	%r8, %r11
	ja	LBB0_41
## %bb.1:
	movq	%rcx, -96(%rbp)                 ## 8-byte Spill
	movq	%rsi, -152(%rbp)                ## 8-byte Spill
	movq	%rdx, -104(%rbp)                ## 8-byte Spill
	leaq	(,%rdx,4), %r15
	leaq	(%r9,%r10,4), %rax
	movq	%rax, -56(%rbp)                 ## 8-byte Spill
	movq	%r10, %rax
	shlq	$5, %rax
	addq	%r10, %rax
	movl	$5, %r14d
	cmpq	%r8, %rax
	movq	%r9, -72(%rbp)                  ## 8-byte Spill
	movq	%r10, -168(%rbp)                ## 8-byte Spill
	movq	%r15, -136(%rbp)                ## 8-byte Spill
	movl	%r13d, -48(%rbp)                ## 4-byte Spill
	movq	%rdi, -88(%rbp)                 ## 8-byte Spill
	jbe	LBB0_6
## %bb.2:
	movq	%r10, %rax
	shlq	$4, %rax
	addq	%r10, %rax
	movl	$4, %r14d
	cmpq	%r8, %rax
	jbe	LBB0_6
## %bb.3:
	leaq	(%r10,%r10,8), %rax
	movl	$3, %r14d
	cmpq	%r8, %rax
	jbe	LBB0_6
## %bb.4:
	leaq	(%r10,%r10,4), %rax
	movl	$2, %r14d
	cmpq	%r8, %rax
	jbe	LBB0_6
## %bb.5:
	movq	%rdi, %r14
	movq	%r12, %rsi
	callq	_br_i15_to_monty
	movq	-56(%rbp), %rdi                 ## 8-byte Reload
	movq	%r14, %rsi
	movq	%r15, %rdx
	callq	_memcpy
	movl	$1, %r15d
	movl	$0, -108(%rbp)                  ## 4-byte Folded Spill
	jmp	LBB0_9
LBB0_6:
	movq	%rbx, -80(%rbp)                 ## 8-byte Spill
	movq	%rdi, %rbx
	movq	%r12, %rsi
	movq	%r10, %r15
	callq	_br_i15_to_monty
	movq	-56(%rbp), %rax                 ## 8-byte Reload
	leaq	(%rax,%r15,4), %r13
	movq	%r13, %rdi
	movq	%rbx, %rsi
	movq	-136(%rbp), %rdx                ## 8-byte Reload
	callq	_memcpy
	movl	$1, %ebx
	movl	%r14d, -60(%rbp)                ## 4-byte Spill
	movl	%r14d, %ecx
	shll	%cl, %ebx
	addq	$-2, %rbx
	leaq	(%r15,%r15,2), %rax
	movq	-72(%rbp), %rcx                 ## 8-byte Reload
	leaq	(%rcx,%rax,4), %r14
	leaq	(,%r15,4), %r15
	.p2align	4, 0x90
LBB0_7:                                 ## =>This Inner Loop Header: Depth=1
	movq	%r14, %rdi
	movq	%r13, %rsi
	movq	-88(%rbp), %rdx                 ## 8-byte Reload
	movq	%r12, %rcx
	movl	-48(%rbp), %r8d                 ## 4-byte Reload
	callq	_br_i15_montymul
	addq	%r15, %r14
	addq	%r15, %r13
	decq	%rbx
	jne	LBB0_7
## %bb.8:
	movb	$1, %al
	movl	%eax, -108(%rbp)                ## 4-byte Spill
	movq	-88(%rbp), %r14                 ## 8-byte Reload
	movq	-80(%rbp), %rbx                 ## 8-byte Reload
	movl	-60(%rbp), %r15d                ## 4-byte Reload
LBB0_9:
	movl	(%r12), %esi
	movq	%r14, %rdi
	callq	_br_i15_zero
	movl	(%r12), %eax
	addl	$15, %eax
	sarl	$4, %eax
	cltq
	movl	$1, (%r14,%rax,4)
	xorl	%r13d, %r13d
	movq	%r14, %rdi
	xorl	%esi, %esi
	movq	%r12, %rdx
	callq	_br_i15_muladd_small
	testq	%rbx, %rbx
	movq	-168(%rbp), %rdx                ## 8-byte Reload
	je	LBB0_40
## %bb.10:
	movl	$1, %eax
	movl	%r15d, %ecx
	shll	%cl, %eax
	movq	%rax, -200(%rbp)                ## 8-byte Spill
	decl	%eax
	movl	%eax, -140(%rbp)                ## 4-byte Spill
	movq	-72(%rbp), %r9                  ## 8-byte Reload
	leaq	4(%r9,%rdx,4), %r14
	leaq	(%r9,%rdx,8), %rax
	movq	%rax, -248(%rbp)                ## 8-byte Spill
	leaq	1(%rdx,%rdx), %rax
	movq	%rax, -240(%rbp)                ## 8-byte Spill
	leaq	(%rdx,%rdx,2), %rax
	movq	%rax, -256(%rbp)                ## 8-byte Spill
	movq	-104(%rbp), %r8                 ## 8-byte Reload
	movq	-96(%rbp), %rdi                 ## 8-byte Reload
	leaq	-1(%rdi,%r8), %rax
	leaq	(%rdi,%r8), %rcx
	addq	$-9, %rcx
	movq	%rcx, -232(%rbp)                ## 8-byte Spill
	movq	%rcx, %rsi
	shrq	$3, %rsi
	incq	%rsi
	movq	%rax, -160(%rbp)                ## 8-byte Spill
	andq	$-8, %rax
	movq	%rax, -216(%rbp)                ## 8-byte Spill
	incq	%rax
	movq	%rax, -208(%rbp)                ## 8-byte Spill
	addq	%rdi, %rdi
	leaq	(%rdi,%r8,2), %rax
	movq	%rsi, %rcx
	movq	%rsi, -224(%rbp)                ## 8-byte Spill
	andq	$-2, %rsi
	movq	%rsi, -192(%rbp)                ## 8-byte Spill
	leaq	(%r9,%rax,4), %rax
	addq	$52, %rax
	movq	%rax, -184(%rbp)                ## 8-byte Spill
	movb	$1, %al
	leaq	(,%rdx,4), %rcx
	movq	%rcx, -264(%rbp)                ## 8-byte Spill
	leaq	4(%r9,%rdx,8), %rcx
	movq	%rcx, -176(%rbp)                ## 8-byte Spill
	movl	$0, -44(%rbp)                   ## 4-byte Folded Spill
	movq	%r12, -104(%rbp)                ## 8-byte Spill
	movl	%r15d, -60(%rbp)                ## 4-byte Spill
	.p2align	4, 0x90
LBB0_11:                                ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB0_18 Depth 2
                                        ##     Child Loop BB0_23 Depth 2
                                        ##       Child Loop BB0_30 Depth 3
                                        ##       Child Loop BB0_35 Depth 3
	cmpl	%r15d, %r13d
	jge	LBB0_12
## %bb.13:                              ##   in Loop: Header=BB0_11 Depth=1
	testb	$1, %al
	je	LBB0_16
## %bb.14:                              ##   in Loop: Header=BB0_11 Depth=1
	movl	-44(%rbp), %edx                 ## 4-byte Reload
	shll	$8, %edx
	movq	-152(%rbp), %rcx                ## 8-byte Reload
	movzbl	(%rcx), %eax
	incq	%rcx
	movq	%rcx, -152(%rbp)                ## 8-byte Spill
	orl	%eax, %edx
	movl	%edx, -44(%rbp)                 ## 4-byte Spill
	decq	%rbx
	movq	%rbx, -80(%rbp)                 ## 8-byte Spill
	addl	$8, %r13d
	jmp	LBB0_15
	.p2align	4, 0x90
LBB0_12:                                ##   in Loop: Header=BB0_11 Depth=1
	movq	%rbx, -80(%rbp)                 ## 8-byte Spill
LBB0_15:                                ##   in Loop: Header=BB0_11 Depth=1
	subl	%r15d, %r13d
	movl	-44(%rbp), %eax                 ## 4-byte Reload
	movl	%r13d, %ecx
	sarl	%cl, %eax
	andl	-140(%rbp), %eax                ## 4-byte Folded Reload
	movl	%eax, -64(%rbp)                 ## 4-byte Spill
	movq	-200(%rbp), %rax                ## 8-byte Reload
                                        ## kill: def $eax killed $eax killed $rax def $rax
	movq	%rax, -120(%rbp)                ## 8-byte Spill
	movl	%r13d, %ecx
	movl	%r15d, %r13d
LBB0_17:                                ##   in Loop: Header=BB0_11 Depth=1
	movq	%rcx, -96(%rbp)                 ## 8-byte Spill
	movq	%r13, -128(%rbp)                ## 8-byte Spill
	movl	%r13d, %ebx
	movq	-72(%rbp), %r12                 ## 8-byte Reload
	movq	-88(%rbp), %r13                 ## 8-byte Reload
	movl	-48(%rbp), %r15d                ## 4-byte Reload
	.p2align	4, 0x90
LBB0_18:                                ##   Parent Loop BB0_11 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	movq	%r12, %rdi
	movq	%r13, %rsi
	movq	%r13, %rdx
	movq	-104(%rbp), %rcx                ## 8-byte Reload
	movl	%r15d, %r8d
	callq	_br_i15_montymul
	movq	%r13, %rdi
	movq	%r12, %rsi
	movq	-136(%rbp), %rdx                ## 8-byte Reload
	callq	_memcpy
	decl	%ebx
	jne	LBB0_18
## %bb.19:                              ##   in Loop: Header=BB0_11 Depth=1
	movq	-128(%rbp), %rax                ## 8-byte Reload
	movl	%eax, %ebx
	movq	-96(%rbp), %rcx                 ## 8-byte Reload
LBB0_20:                                ##   in Loop: Header=BB0_11 Depth=1
	movl	%ecx, %eax
	movq	%rax, -128(%rbp)                ## 8-byte Spill
	cmpb	$0, -108(%rbp)                  ## 1-byte Folded Reload
	je	LBB0_38
## %bb.21:                              ##   in Loop: Header=BB0_11 Depth=1
	movq	-104(%rbp), %rax                ## 8-byte Reload
	movl	(%rax), %esi
	movq	-56(%rbp), %rdi                 ## 8-byte Reload
	callq	_br_i15_zero
	testl	%ebx, %ebx
	je	LBB0_38
## %bb.22:                              ##   in Loop: Header=BB0_11 Depth=1
	movq	-120(%rbp), %rcx                ## 8-byte Reload
	cmpl	$3, %ecx
	movl	$2, %eax
	cmovbl	%eax, %ecx
	movslq	%ecx, %rax
	movq	%rax, -120(%rbp)                ## 8-byte Spill
	movl	$1, %edi
	movq	-176(%rbp), %r12                ## 8-byte Reload
	movq	-184(%rbp), %rbx                ## 8-byte Reload
	xorl	%r13d, %r13d
	movq	-56(%rbp), %r15                 ## 8-byte Reload
	jmp	LBB0_23
	.p2align	4, 0x90
LBB0_37:                                ##   in Loop: Header=BB0_23 Depth=2
	movq	-96(%rbp), %rdi                 ## 8-byte Reload
	incq	%rdi
	incq	%r13
	movq	-264(%rbp), %rax                ## 8-byte Reload
	addq	%rax, %rbx
	addq	%rax, %r12
	cmpq	-120(%rbp), %rdi                ## 8-byte Folded Reload
	je	LBB0_38
LBB0_23:                                ##   Parent Loop BB0_11 Depth=1
                                        ## =>  This Loop Header: Depth=2
                                        ##       Child Loop BB0_30 Depth 3
                                        ##       Child Loop BB0_35 Depth 3
	movq	%rdi, -96(%rbp)                 ## 8-byte Spill
	movl	-64(%rbp), %esi                 ## 4-byte Reload
	callq	_EQ
	movq	-168(%rbp), %r8                 ## 8-byte Reload
	leaq	(%r15,%r8,4), %r15
	cmpq	$2, %r8
	jb	LBB0_37
## %bb.24:                              ##   in Loop: Header=BB0_23 Depth=2
	negl	%eax
	movl	$1, %ecx
	cmpq	$8, -160(%rbp)                  ## 8-byte Folded Reload
	jb	LBB0_34
## %bb.25:                              ##   in Loop: Header=BB0_23 Depth=2
	movq	%r8, %rdx
	imulq	%r13, %rdx
	movq	-256(%rbp), %rsi                ## 8-byte Reload
	addq	%rdx, %rsi
	movq	-72(%rbp), %rdi                 ## 8-byte Reload
	leaq	(%rdi,%rsi,4), %rsi
	cmpq	%rsi, %r14
	jae	LBB0_27
## %bb.26:                              ##   in Loop: Header=BB0_23 Depth=2
	addq	-240(%rbp), %rdx                ## 8-byte Folded Reload
	movq	-72(%rbp), %rsi                 ## 8-byte Reload
	leaq	(%rsi,%rdx,4), %rdx
	cmpq	-248(%rbp), %rdx                ## 8-byte Folded Reload
	jb	LBB0_34
LBB0_27:                                ##   in Loop: Header=BB0_23 Depth=2
	movd	%eax, %xmm0
	pshufd	$0, %xmm0, %xmm0                ## xmm0 = xmm0[0,0,0,0]
	cmpq	$8, -232(%rbp)                  ## 8-byte Folded Reload
	jae	LBB0_29
## %bb.28:                              ##   in Loop: Header=BB0_23 Depth=2
	xorl	%ecx, %ecx
	jmp	LBB0_31
LBB0_29:                                ##   in Loop: Header=BB0_23 Depth=2
	movq	-192(%rbp), %rdx                ## 8-byte Reload
	xorl	%ecx, %ecx
	.p2align	4, 0x90
LBB0_30:                                ##   Parent Loop BB0_11 Depth=1
                                        ##     Parent Loop BB0_23 Depth=2
                                        ## =>    This Inner Loop Header: Depth=3
	movdqu	-48(%rbx,%rcx,4), %xmm1
	movdqu	-32(%rbx,%rcx,4), %xmm2
	pand	%xmm0, %xmm1
	pand	%xmm0, %xmm2
	movdqu	(%r14,%rcx,4), %xmm3
	por	%xmm1, %xmm3
	movdqu	16(%r14,%rcx,4), %xmm1
	por	%xmm2, %xmm1
	movdqu	32(%r14,%rcx,4), %xmm2
	movdqu	48(%r14,%rcx,4), %xmm4
	movdqu	%xmm3, (%r14,%rcx,4)
	movdqu	%xmm1, 16(%r14,%rcx,4)
	movdqu	-16(%rbx,%rcx,4), %xmm1
	movdqu	(%rbx,%rcx,4), %xmm3
	pand	%xmm0, %xmm1
	por	%xmm2, %xmm1
	pand	%xmm0, %xmm3
	por	%xmm4, %xmm3
	movdqu	%xmm1, 32(%r14,%rcx,4)
	movdqu	%xmm3, 48(%r14,%rcx,4)
	addq	$16, %rcx
	addq	$-2, %rdx
	jne	LBB0_30
LBB0_31:                                ##   in Loop: Header=BB0_23 Depth=2
	testb	$1, -224(%rbp)                  ## 1-byte Folded Reload
	je	LBB0_33
## %bb.32:                              ##   in Loop: Header=BB0_23 Depth=2
	shlq	$2, %rcx
	orq	$4, %rcx
	movdqu	(%r15,%rcx), %xmm1
	movdqu	16(%r15,%rcx), %xmm2
	pand	%xmm0, %xmm1
	pand	%xmm0, %xmm2
	movq	-56(%rbp), %rdx                 ## 8-byte Reload
	movdqu	(%rdx,%rcx), %xmm0
	por	%xmm1, %xmm0
	movdqu	16(%rdx,%rcx), %xmm1
	por	%xmm2, %xmm1
	movdqu	%xmm0, (%rdx,%rcx)
	movdqu	%xmm1, 16(%rdx,%rcx)
LBB0_33:                                ##   in Loop: Header=BB0_23 Depth=2
	movq	-208(%rbp), %rcx                ## 8-byte Reload
	movq	-216(%rbp), %rdx                ## 8-byte Reload
	cmpq	%rdx, -160(%rbp)                ## 8-byte Folded Reload
	je	LBB0_37
	.p2align	4, 0x90
LBB0_34:                                ##   in Loop: Header=BB0_23 Depth=2
	leaq	1(%rcx), %rdx
	movl	(%r15,%rcx,4), %esi
	andl	%eax, %esi
	movq	-56(%rbp), %rdi                 ## 8-byte Reload
	orl	%esi, (%rdi,%rcx,4)
	cmpq	%rdx, %r8
	je	LBB0_37
	.p2align	4, 0x90
LBB0_35:                                ##   Parent Loop BB0_11 Depth=1
                                        ##     Parent Loop BB0_23 Depth=2
                                        ## =>    This Inner Loop Header: Depth=3
	movl	-4(%r12,%rdx,4), %ecx
	andl	%eax, %ecx
	orl	%ecx, -4(%r14,%rdx,4)
	movl	(%r12,%rdx,4), %ecx
	andl	%eax, %ecx
	orl	%ecx, (%r14,%rdx,4)
	addq	$2, %rdx
	cmpq	%rdx, %r8
	jne	LBB0_35
	jmp	LBB0_37
	.p2align	4, 0x90
LBB0_38:                                ##   in Loop: Header=BB0_11 Depth=1
	movq	-72(%rbp), %r15                 ## 8-byte Reload
	movq	%r15, %rdi
	movq	-88(%rbp), %rbx                 ## 8-byte Reload
	movq	%rbx, %rsi
	movq	-56(%rbp), %rdx                 ## 8-byte Reload
	movq	-104(%rbp), %r12                ## 8-byte Reload
	movq	%r12, %rcx
	movl	-48(%rbp), %r8d                 ## 4-byte Reload
	callq	_br_i15_montymul
	movl	-64(%rbp), %edi                 ## 4-byte Reload
	xorl	%esi, %esi
	callq	_NEQ
	movl	%eax, %edi
	movq	%rbx, %rsi
	movq	%r15, %rdx
	movq	-136(%rbp), %rcx                ## 8-byte Reload
	callq	_CCOPY
	movq	-80(%rbp), %rbx                 ## 8-byte Reload
	testq	%rbx, %rbx
	setne	%al
	movq	-128(%rbp), %r13                ## 8-byte Reload
	testl	%r13d, %r13d
	movl	-60(%rbp), %r15d                ## 4-byte Reload
	jg	LBB0_11
## %bb.39:                              ##   in Loop: Header=BB0_11 Depth=1
	testq	%rbx, %rbx
	jne	LBB0_11
	jmp	LBB0_40
	.p2align	4, 0x90
LBB0_16:                                ##   in Loop: Header=BB0_11 Depth=1
	movl	$1, %eax
	movl	%r13d, %ecx
	shll	%cl, %eax
	movq	%rax, -120(%rbp)                ## 8-byte Spill
	decl	%eax
	andl	-44(%rbp), %eax                 ## 4-byte Folded Reload
	movl	%eax, -64(%rbp)                 ## 4-byte Spill
	xorl	%ecx, %ecx
	movl	$0, %eax
	movq	%rax, -80(%rbp)                 ## 8-byte Spill
	movl	%r13d, %ebx
	testl	%r13d, %r13d
	jg	LBB0_17
	jmp	LBB0_20
LBB0_40:
	movq	-88(%rbp), %rdi                 ## 8-byte Reload
	movq	%r12, %rsi
	movl	-48(%rbp), %edx                 ## 4-byte Reload
	callq	_br_i15_from_monty
	movl	$1, %eax
LBB0_41:
	addq	$232, %rsp
	popq	%rbx
	popq	%r12
	popq	%r13
	popq	%r14
	popq	%r15
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
.subsections_via_symbols

	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_br_i15_modpow_opt              ; -- Begin function br_i15_modpow_opt
	.p2align	2
_br_i15_modpow_opt:                     ; @br_i15_modpow_opt
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #272
	.cfi_def_cfa_offset 272
	stp	x28, x27, [sp, #176]            ; 16-byte Folded Spill
	stp	x26, x25, [sp, #192]            ; 16-byte Folded Spill
	stp	x24, x23, [sp, #208]            ; 16-byte Folded Spill
	stp	x22, x21, [sp, #224]            ; 16-byte Folded Spill
	stp	x20, x19, [sp, #240]            ; 16-byte Folded Spill
	stp	x29, x30, [sp, #256]            ; 16-byte Folded Spill
	add	x29, sp, #256
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	.cfi_offset w19, -24
	.cfi_offset w20, -32
	.cfi_offset w21, -40
	.cfi_offset w22, -48
	.cfi_offset w23, -56
	.cfi_offset w24, -64
	.cfi_offset w25, -72
	.cfi_offset w26, -80
	.cfi_offset w27, -88
	.cfi_offset w28, -96
	ldr	w8, [x3]
	add	w8, w8, #31
	sbfx	x27, x8, #4, #28
	and	x10, x27, #0x1
	add	x9, x10, x27
	cmp	x6, x9, lsl #1
	b.hs	LBB0_2
; %bb.1:
	mov	w0, #0
	b	LBB0_40
LBB0_2:
	mov	x25, x5
	mov	x19, x4
	mov	x20, x3
	mov	x21, x2
	mov	x22, x0
	asr	w8, w8, #4
	sbfiz	x23, x8, #2, #32
	add	x8, x5, x9, lsl #2
	str	x8, [sp, #56]                   ; 8-byte Folded Spill
	lsl	x8, x9, #2
	stp	x8, x9, [x29, #-112]            ; 16-byte Folded Spill
	add	x8, x9, x9, lsl #5
	cmp	x8, x6
	str	x23, [sp, #64]                  ; 8-byte Folded Spill
	stur	x2, [x29, #-96]                 ; 8-byte Folded Spill
	str	x1, [sp, #8]                    ; 8-byte Folded Spill
	stur	x10, [x29, #-120]               ; 8-byte Folded Spill
	b.ls	LBB0_7
; %bb.3:
	add	x8, x9, x9, lsl #4
	cmp	x8, x6
	b.ls	LBB0_8
; %bb.4:
	add	x8, x9, x9, lsl #3
	cmp	x8, x6
	b.ls	LBB0_9
; %bb.5:
	add	x8, x9, x9, lsl #2
	cmp	x8, x6
	b.ls	LBB0_10
; %bb.6:
	mov	x0, x22
	mov	x1, x20
	bl	_br_i15_to_monty
	ldr	x0, [sp, #56]                   ; 8-byte Folded Reload
	mov	x1, x22
	mov	x2, x23
	bl	_memcpy
	str	wzr, [sp, #24]                  ; 4-byte Folded Spill
	mov	w26, #1
	b	LBB0_14
LBB0_7:
	mov	w24, #5
	b	LBB0_11
LBB0_8:
	mov	w24, #4
	b	LBB0_11
LBB0_9:
	mov	w24, #3
	b	LBB0_11
LBB0_10:
	mov	w24, #2
LBB0_11:
	ldur	x28, [x29, #-112]               ; 8-byte Folded Reload
	mov	x0, x22
	mov	x1, x20
	bl	_br_i15_to_monty
	ldr	x8, [sp, #56]                   ; 8-byte Folded Reload
	add	x0, x8, x28
	mov	x1, x22
	mov	x2, x23
	bl	_memcpy
	mov	w8, #1
	str	w24, [sp, #28]                  ; 4-byte Folded Spill
	lsl	w8, w8, w24
	sub	x23, x8, #2
	ldur	x9, [x29, #-104]                ; 8-byte Folded Reload
	add	x8, x9, x9, lsl #1
	lsl	x24, x8, #2
	lsl	x26, x9, #3
	mov	x21, x25
LBB0_12:                                ; =>This Inner Loop Header: Depth=1
	add	x1, x21, x26
	add	x0, x21, x24
	mov	x2, x22
	mov	x3, x20
	mov	x4, x19
	bl	_br_i15_montymul
	add	x21, x21, x28
	subs	x23, x23, #1
	b.ne	LBB0_12
; %bb.13:
	mov	w8, #1
	str	w8, [sp, #24]                   ; 4-byte Folded Spill
	ldur	x21, [x29, #-96]                ; 8-byte Folded Reload
	ldr	w26, [sp, #28]                  ; 4-byte Folded Reload
LBB0_14:
	ldr	w1, [x20]
	mov	x0, x22
	bl	_br_i15_zero
	ldr	w8, [x20]
	add	w8, w8, #15
	asr	w8, w8, #4
	mov	w9, #1
	str	w9, [x22, w8, sxtw #2]
	mov	x0, x22
	mov	w1, #0
	mov	x2, x20
	bl	_br_i15_muladd_small
	ldur	x9, [x29, #-104]                ; 8-byte Folded Reload
	cbz	x21, LBB0_39
; %bb.15:
	mov	w28, #0
	str	wzr, [sp, #52]                  ; 4-byte Folded Spill
	mov	w8, #1
	lsl	w8, w8, w26
	str	w8, [sp, #20]                   ; 4-byte Folded Spill
	sub	w8, w8, #1
	str	w8, [sp, #16]                   ; 4-byte Folded Spill
	ldur	x8, [x29, #-120]                ; 8-byte Folded Reload
	add	x10, x8, x27
	add	x8, x25, x10, lsl #2
	add	x11, x8, #4
	str	x11, [sp, #104]                 ; 8-byte Folded Spill
	add	x11, x25, x9, lsl #3
	mov	w12, #1
	bfi	x12, x9, #1, #63
	str	x12, [sp, #96]                  ; 8-byte Folded Spill
	str	x10, [sp, #128]                 ; 8-byte Folded Spill
	sub	x10, x10, #1
	stur	x10, [x29, #-120]               ; 8-byte Folded Spill
	and	x10, x10, #0xfffffffffffffff0
	str	x10, [sp, #88]                  ; 8-byte Folded Spill
	orr	x10, x10, #0x1
	add	x8, x8, #36
	stp	x8, x10, [sp, #32]              ; 16-byte Folded Spill
	str	x11, [sp, #112]                 ; 8-byte Folded Spill
	add	x8, x11, #36
	str	x8, [sp]                        ; 8-byte Folded Spill
	ldur	x8, [x29, #-112]                ; 8-byte Folded Reload
	add	x8, x25, x8
	str	x8, [sp, #120]                  ; 8-byte Folded Spill
	mov	w8, #1
	add	x9, x9, x9, lsl #1
	str	x9, [sp, #80]                   ; 8-byte Folded Spill
	str	w26, [sp, #28]                  ; 4-byte Folded Spill
LBB0_16:                                ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB0_21 Depth 2
                                        ;     Child Loop BB0_27 Depth 2
                                        ;       Child Loop BB0_31 Depth 3
                                        ;       Child Loop BB0_35 Depth 3
	cmp	w28, w26
	b.ge	LBB0_19
; %bb.17:                               ;   in Loop: Header=BB0_16 Depth=1
	tbz	w8, #0, LBB0_38
; %bb.18:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	x9, [sp, #8]                    ; 8-byte Folded Reload
	ldrb	w8, [x9], #1
	str	x9, [sp, #8]                    ; 8-byte Folded Spill
	ldr	w9, [sp, #52]                   ; 4-byte Folded Reload
	bfi	w8, w9, #8, #24
	sub	x21, x21, #1
	add	w28, w28, #8
	str	w8, [sp, #52]                   ; 4-byte Folded Spill
LBB0_19:                                ;   in Loop: Header=BB0_16 Depth=1
	sub	w23, w28, w26
	ldr	w8, [sp, #52]                   ; 4-byte Folded Reload
	asr	w8, w8, w23
	ldr	w9, [sp, #16]                   ; 4-byte Folded Reload
	and	w8, w8, w9
	stur	w8, [x29, #-96]                 ; 4-byte Folded Spill
	ldr	w24, [sp, #20]                  ; 4-byte Folded Reload
	mov	x28, x26
LBB0_20:                                ;   in Loop: Header=BB0_16 Depth=1
	mov	x27, x21
	mov	x21, x28
	ldr	x26, [sp, #64]                  ; 8-byte Folded Reload
LBB0_21:                                ;   Parent Loop BB0_16 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	mov	x0, x25
	mov	x1, x22
	mov	x2, x22
	mov	x3, x20
	mov	x4, x19
	bl	_br_i15_montymul
	mov	x0, x22
	mov	x1, x25
	mov	x2, x26
	bl	_memcpy
	subs	w21, w21, #1
	b.ne	LBB0_21
; %bb.22:                               ;   in Loop: Header=BB0_16 Depth=1
	mov	x26, x28
	mov	x21, x27
LBB0_23:                                ;   in Loop: Header=BB0_16 Depth=1
	str	w23, [sp, #76]                  ; 4-byte Folded Spill
	ldr	w8, [sp, #24]                   ; 4-byte Folded Reload
	cbz	w8, LBB0_36
; %bb.24:                               ;   in Loop: Header=BB0_16 Depth=1
	ldr	w1, [x20]
	ldr	x0, [sp, #56]                   ; 8-byte Folded Reload
	bl	_br_i15_zero
	cbz	w26, LBB0_36
; %bb.25:                               ;   in Loop: Header=BB0_16 Depth=1
	mov	x23, #0
	cmp	w24, #2
	mov	w8, #2
	csel	w8, w24, w8, hi
	sxtw	x24, w8
	ldr	x26, [sp, #112]                 ; 8-byte Folded Reload
	ldr	x27, [sp]                       ; 8-byte Folded Reload
	mov	w28, #1
	b	LBB0_27
LBB0_26:                                ;   in Loop: Header=BB0_27 Depth=2
	add	x28, x28, #1
	add	x23, x23, #1
	ldur	x8, [x29, #-112]                ; 8-byte Folded Reload
	add	x27, x27, x8
	add	x26, x26, x8
	cmp	x28, x24
	b.eq	LBB0_36
LBB0_27:                                ;   Parent Loop BB0_16 Depth=1
                                        ; =>  This Loop Header: Depth=2
                                        ;       Child Loop BB0_31 Depth 3
                                        ;       Child Loop BB0_35 Depth 3
	mov	x0, x28
	ldur	w1, [x29, #-96]                 ; 4-byte Folded Reload
	bl	_EQ
	ldur	x9, [x29, #-104]                ; 8-byte Folded Reload
	cmp	x9, #2
	b.lo	LBB0_26
; %bb.28:                               ;   in Loop: Header=BB0_27 Depth=2
	neg	w8, w0
	ldur	x10, [x29, #-120]               ; 8-byte Folded Reload
	cmp	x10, #16
	b.lo	LBB0_33
; %bb.29:                               ;   in Loop: Header=BB0_27 Depth=2
	mul	x9, x9, x23
	ldr	x10, [sp, #96]                  ; 8-byte Folded Reload
	add	x10, x10, x9
	add	x10, x25, x10, lsl #2
	ldr	x11, [sp, #80]                  ; 8-byte Folded Reload
	add	x9, x11, x9
	add	x9, x25, x9, lsl #2
	ldr	x11, [sp, #104]                 ; 8-byte Folded Reload
	cmp	x11, x9
	ldr	x9, [sp, #112]                  ; 8-byte Folded Reload
	ccmp	x10, x9, #2, lo
	b.lo	LBB0_33
; %bb.30:                               ;   in Loop: Header=BB0_27 Depth=2
	dup.4s	v0, w8
	mov	x9, x27
	ldr	x10, [sp, #32]                  ; 8-byte Folded Reload
	ldr	x11, [sp, #88]                  ; 8-byte Folded Reload
LBB0_31:                                ;   Parent Loop BB0_16 Depth=1
                                        ;     Parent Loop BB0_27 Depth=2
                                        ; =>    This Inner Loop Header: Depth=3
	ldp	q1, q2, [x9, #-32]
	ldp	q3, q4, [x9], #64
	and.16b	v1, v1, v0
	and.16b	v2, v2, v0
	and.16b	v3, v3, v0
	and.16b	v4, v4, v0
	ldp	q5, q6, [x10, #-32]
	ldp	q7, q16, [x10]
	orr.16b	v1, v5, v1
	orr.16b	v2, v6, v2
	orr.16b	v3, v7, v3
	orr.16b	v4, v16, v4
	stp	q1, q2, [x10, #-32]
	stp	q3, q4, [x10], #64
	subs	x11, x11, #16
	b.ne	LBB0_31
; %bb.32:                               ;   in Loop: Header=BB0_27 Depth=2
	ldr	x10, [sp, #40]                  ; 8-byte Folded Reload
	ldur	x9, [x29, #-120]                ; 8-byte Folded Reload
	ldr	x11, [sp, #88]                  ; 8-byte Folded Reload
	cmp	x9, x11
	b.eq	LBB0_26
	b	LBB0_34
LBB0_33:                                ;   in Loop: Header=BB0_27 Depth=2
	mov	w10, #1
LBB0_34:                                ;   in Loop: Header=BB0_27 Depth=2
	ldr	x9, [sp, #128]                  ; 8-byte Folded Reload
	sub	x9, x9, x10
	lsl	x11, x10, #2
	ldr	x10, [sp, #120]                 ; 8-byte Folded Reload
	add	x10, x10, x11
	add	x11, x26, x11
LBB0_35:                                ;   Parent Loop BB0_16 Depth=1
                                        ;     Parent Loop BB0_27 Depth=2
                                        ; =>    This Inner Loop Header: Depth=3
	ldr	w12, [x11], #4
	and	w12, w12, w8
	ldr	w13, [x10]
	orr	w12, w13, w12
	str	w12, [x10], #4
	subs	x9, x9, #1
	b.ne	LBB0_35
	b	LBB0_26
LBB0_36:                                ;   in Loop: Header=BB0_16 Depth=1
	mov	x0, x25
	mov	x1, x22
	ldr	x2, [sp, #56]                   ; 8-byte Folded Reload
	mov	x3, x20
	mov	x4, x19
	bl	_br_i15_montymul
	ldur	w0, [x29, #-96]                 ; 4-byte Folded Reload
	mov	w1, #0
	bl	_NEQ
	mov	x1, x22
	mov	x2, x25
	ldr	x3, [sp, #64]                   ; 8-byte Folded Reload
	bl	_CCOPY
	cmp	x21, #0
	cset	w8, ne
	ldr	w28, [sp, #76]                  ; 4-byte Folded Reload
	cmp	w28, #0
	ldr	w26, [sp, #28]                  ; 4-byte Folded Reload
	b.gt	LBB0_16
; %bb.37:                               ;   in Loop: Header=BB0_16 Depth=1
	cbnz	x21, LBB0_16
	b	LBB0_39
LBB0_38:                                ;   in Loop: Header=BB0_16 Depth=1
	mov	w23, #0
	mov	x21, #0
	mov	w8, #1
	lsl	w24, w8, w28
	sub	w8, w24, #1
	ldr	w9, [sp, #52]                   ; 4-byte Folded Reload
	and	w8, w9, w8
	stur	w8, [x29, #-96]                 ; 4-byte Folded Spill
	mov	x26, x28
	cmp	w28, #1
	b.ge	LBB0_20
	b	LBB0_23
LBB0_39:
	mov	x0, x22
	mov	x1, x20
	mov	x2, x19
	bl	_br_i15_from_monty
	mov	w0, #1
LBB0_40:
	ldp	x29, x30, [sp, #256]            ; 16-byte Folded Reload
	ldp	x20, x19, [sp, #240]            ; 16-byte Folded Reload
	ldp	x22, x21, [sp, #224]            ; 16-byte Folded Reload
	ldp	x24, x23, [sp, #208]            ; 16-byte Folded Reload
	ldp	x26, x25, [sp, #192]            ; 16-byte Folded Reload
	ldp	x28, x27, [sp, #176]            ; 16-byte Folded Reload
	add	sp, sp, #272
	ret
	.cfi_endproc
                                        ; -- End function
.subsections_via_symbols
