	.file	"215768147.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
	.align 8
.LC0:
	.string	"Out of memory (alloc %d bytes)\n"
	.text
	.globl	xmalloc
	.type	xmalloc, @function
xmalloc:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	mov	rdi, rax
	call	malloc@PLT
	mov	QWORD PTR -8[rbp], rax
	cmp	QWORD PTR -8[rbp], 0
	jne	.L2
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -20[rbp]
	lea	rsi, .LC0[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	call	abort@PLT
.L2:
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	xmalloc, .-xmalloc
	.globl	xmalloc_limbs
	.type	xmalloc_limbs, @function
xmalloc_limbs:
.LFB7:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	DWORD PTR -4[rbp], edi
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	eax, 3
	mov	edi, eax
	call	xmalloc
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE7:
	.size	xmalloc_limbs, .-xmalloc_limbs
	.globl	mem_copyi
	.type	mem_copyi, @function
mem_copyi:
.LFB8:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -4[rbp], 0
	jmp	.L7
.L8:
	mov	eax, DWORD PTR -4[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -4[rbp]
	movsx	rcx, edx
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	movzx	eax, BYTE PTR [rax]
	mov	BYTE PTR [rdx], al
	add	DWORD PTR -4[rbp], 1
.L7:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L8
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE8:
	.size	mem_copyi, .-mem_copyi
	.type	isprime, @function
isprime:
.LFB9:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -40[rbp], rdi
	cmp	QWORD PTR -40[rbp], 31
	ja	.L10
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, eax
	mov	eax, 2693408940
	mov	ecx, edx
	shr	rax, cl
	and	eax, 1
	jmp	.L11
.L10:
	mov	rax, QWORD PTR -40[rbp]
	and	eax, 1
	test	rax, rax
	jne	.L12
	mov	eax, 0
	jmp	.L11
.L12:
	mov	rcx, QWORD PTR -40[rbp]
	movabs	rdx, -6148914691236517205
	mov	rax, rcx
	mul	rdx
	mov	rax, rdx
	shr	rax
	mov	rdx, rax
	add	rdx, rdx
	add	rdx, rax
	mov	rax, rcx
	sub	rax, rdx
	test	rax, rax
	jne	.L13
	mov	eax, 0
	jmp	.L11
.L13:
	mov	rcx, QWORD PTR -40[rbp]
	movabs	rdx, -3689348814741910323
	mov	rax, rcx
	mul	rdx
	mov	rax, rdx
	shr	rax, 2
	mov	rdx, rax
	sal	rdx, 2
	add	rdx, rax
	mov	rax, rcx
	sub	rax, rdx
	test	rax, rax
	jne	.L14
	mov	eax, 0
	jmp	.L11
.L14:
	mov	rcx, QWORD PTR -40[rbp]
	movabs	rdx, 2635249153387078803
	mov	rax, rcx
	mul	rdx
	mov	rax, rcx
	sub	rax, rdx
	shr	rax
	add	rax, rdx
	shr	rax, 2
	mov	rdx, rax
	sal	rdx, 3
	sub	rdx, rax
	mov	rax, rcx
	sub	rax, rdx
	test	rax, rax
	jne	.L15
	mov	eax, 0
	jmp	.L11
.L15:
	mov	QWORD PTR -24[rbp], 11
.L21:
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, 0
	div	QWORD PTR -24[rbp]
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	imul	rax, QWORD PTR -24[rbp]
	mov	rdx, rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	cmp	rax, QWORD PTR -24[rbp]
	jnb	.L16
	mov	eax, 1
	jmp	.L11
.L16:
	cmp	QWORD PTR -8[rbp], 0
	je	.L22
	add	QWORD PTR -24[rbp], 2
	mov	rax, QWORD PTR -40[rbp]
	mov	edx, 0
	div	QWORD PTR -24[rbp]
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	imul	rax, QWORD PTR -24[rbp]
	mov	rdx, rax
	mov	rax, QWORD PTR -40[rbp]
	sub	rax, rdx
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	cmp	rax, QWORD PTR -24[rbp]
	jnb	.L19
	mov	eax, 1
	jmp	.L11
.L19:
	cmp	QWORD PTR -8[rbp], 0
	je	.L23
	add	QWORD PTR -24[rbp], 4
	jmp	.L21
.L22:
	nop
	jmp	.L18
.L23:
	nop
.L18:
	mov	eax, 0
.L11:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE9:
	.size	isprime, .-isprime
	.section	.rodata
.LC1:
	.string	"Assertion failure\n"
	.text
	.globl	log2_ceil
	.type	log2_ceil, @function
log2_ceil:
.LFB10:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	DWORD PTR -20[rbp], edi
	cmp	DWORD PTR -20[rbp], 0
	jg	.L25
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L25:
	mov	DWORD PTR -4[rbp], 0
.L28:
	mov	eax, DWORD PTR -4[rbp]
	mov	edx, 1
	mov	ecx, eax
	sal	edx, cl
	mov	eax, edx
	cmp	DWORD PTR -20[rbp], eax
	jle	.L31
	add	DWORD PTR -4[rbp], 1
	jmp	.L28
.L31:
	nop
	mov	eax, DWORD PTR -4[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE10:
	.size	log2_ceil, .-log2_ceil
	.section	.rodata
	.align 8
.LC2:
	.string	"Out of memory (realloc to %d)\n"
	.text
	.globl	mpz_realloc
	.type	mpz_realloc, @function
mpz_realloc:
.LFB11:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	DWORD PTR -12[rbp], esi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	cmp	DWORD PTR -12[rbp], eax
	jle	.L35
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, DWORD PTR -12[rbp]
	mov	DWORD PTR [rax], edx
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rsi, rdx
	mov	rdi, rax
	call	realloc@PLT
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rdx], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	test	rax, rax
	jne	.L32
	mov	rax, QWORD PTR stderr[rip]
	mov	edx, DWORD PTR -12[rbp]
	lea	rsi, .LC2[rip]
	mov	rdi, rax
	mov	eax, 0
	call	fprintf@PLT
	call	abort@PLT
.L35:
	nop
.L32:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE11:
	.size	mpz_realloc, .-mpz_realloc
	.globl	mpn_normalize
	.type	mpn_normalize, @function
mpn_normalize:
.LFB12:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR -32[rbp]
	mov	eax, DWORD PTR [rax]
	mov	DWORD PTR -4[rbp], eax
	jmp	.L37
.L39:
	sub	DWORD PTR -4[rbp], 1
.L37:
	cmp	DWORD PTR -4[rbp], 0
	jle	.L38
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	lea	rdx, -8[rax]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	test	rax, rax
	je	.L39
.L38:
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, DWORD PTR -4[rbp]
	mov	DWORD PTR [rax], edx
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE12:
	.size	mpn_normalize, .-mpn_normalize
	.globl	mpn_copyi
	.type	mpn_copyi, @function
mpn_copyi:
.LFB13:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	DWORD PTR -36[rbp], edx
	mov	DWORD PTR -4[rbp], 0
	jmp	.L41
.L42:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	edx, DWORD PTR -4[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -24[rbp]
	add	rdx, rcx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR [rdx], rax
	add	DWORD PTR -4[rbp], 1
.L41:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -36[rbp]
	jl	.L42
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE13:
	.size	mpn_copyi, .-mpn_copyi
	.globl	mpn_zero
	.type	mpn_zero, @function
mpn_zero:
.LFB14:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L44
.L45:
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	QWORD PTR [rax], 0
	add	DWORD PTR -4[rbp], 1
.L44:
	mov	eax, DWORD PTR -4[rbp]
	cmp	eax, DWORD PTR -28[rbp]
	jl	.L45
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE14:
	.size	mpn_zero, .-mpn_zero
	.globl	mpz_init
	.type	mpz_init, @function
mpz_init:
.LFB15:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR [rax], 1
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR [rax]
	mov	edi, eax
	call	xmalloc_limbs
	mov	rdx, QWORD PTR -8[rbp]
	mov	QWORD PTR 8[rdx], rax
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR [rax], 0
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], 0
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE15:
	.size	mpz_init, .-mpz_init
	.globl	mpz_clear
	.type	mpz_clear, @function
mpz_clear:
.LFB16:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR [rax], -1
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], 195939070
	mov	rax, QWORD PTR -8[rbp]
	mov	edx, 3735928559
	mov	QWORD PTR 8[rax], rdx
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE16:
	.size	mpz_clear, .-mpz_clear
	.globl	mpz_sgn
	.type	mpz_sgn, @function
mpz_sgn:
.LFB17:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jg	.L49
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jne	.L50
	mov	eax, 0
	jmp	.L53
.L50:
	mov	eax, -1
	jmp	.L53
.L49:
	mov	eax, 1
.L53:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE17:
	.size	mpz_sgn, .-mpz_sgn
	.globl	mpz_odd_p
	.type	mpz_odd_p, @function
mpz_odd_p:
.LFB18:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jne	.L55
	mov	eax, 0
	jmp	.L56
.L55:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rax, QWORD PTR [rax]
	and	eax, 1
	test	rax, rax
	setne	al
	movzx	eax, al
.L56:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE18:
	.size	mpz_odd_p, .-mpz_odd_p
	.globl	mpz_even_p
	.type	mpz_even_p, @function
mpz_even_p:
.LFB19:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -8[rbp], rdi
	mov	rax, QWORD PTR -8[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jne	.L58
	mov	eax, 1
	jmp	.L59
.L58:
	mov	rax, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rax, QWORD PTR [rax]
	and	eax, 1
	test	rax, rax
	sete	al
	movzx	eax, al
.L59:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE19:
	.size	mpz_even_p, .-mpz_even_p
	.globl	mpz_sizeinbase
	.type	mpz_sizeinbase, @function
mpz_sizeinbase:
.LFB20:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -40[rbp], rdi
	mov	DWORD PTR -44[rbp], esi
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -20[rbp], eax
	sub	DWORD PTR -20[rbp], edx
	mov	rax, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -8[rbp], rax
	cmp	DWORD PTR -44[rbp], 2
	je	.L61
	call	abort@PLT
.L61:
	cmp	DWORD PTR -20[rbp], 0
	jne	.L62
	mov	eax, 1
	jmp	.L63
.L62:
	mov	DWORD PTR -24[rbp], 0
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	sal	rax, 3
	lea	rdx, -8[rax]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -16[rbp], rax
	jmp	.L64
.L65:
	add	DWORD PTR -24[rbp], 1
	shr	QWORD PTR -16[rbp]
.L64:
	cmp	QWORD PTR -16[rbp], 0
	jne	.L65
	mov	eax, DWORD PTR -20[rbp]
	sub	eax, 1
	cdqe
	sal	rax, 5
	mov	rdx, rax
	mov	eax, DWORD PTR -24[rbp]
	cdqe
	add	rax, rdx
.L63:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE20:
	.size	mpz_sizeinbase, .-mpz_sizeinbase
	.globl	mpz_set
	.type	mpz_set, @function
mpz_set:
.LFB21:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	sub	eax, edx
	mov	rdx, QWORD PTR -8[rbp]
	mov	esi, eax
	mov	rdi, rdx
	call	mpz_realloc
	mov	rax, QWORD PTR -16[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -8[rbp]
	mov	DWORD PTR 4[rax], edx
	mov	rax, QWORD PTR -16[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	sub	eax, edx
	mov	rdx, QWORD PTR -16[rbp]
	mov	rsi, QWORD PTR 8[rdx]
	mov	rdx, QWORD PTR -8[rbp]
	mov	rcx, QWORD PTR 8[rdx]
	mov	edx, eax
	mov	rdi, rcx
	call	mpn_copyi
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE21:
	.size	mpz_set, .-mpz_set
	.globl	mpz_init_set
	.type	mpz_init_set, @function
mpz_init_set:
.LFB22:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE22:
	.size	mpz_init_set, .-mpz_init_set
	.globl	mpz_set_ui
	.type	mpz_set_ui, @function
mpz_set_ui:
.LFB23:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -24[rbp]
	mov	esi, 2
	mov	rdi, rax
	call	mpz_realloc
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	add	rax, 8
	mov	rdx, QWORD PTR -32[rbp]
	shr	rdx, 32
	mov	QWORD PTR [rax], rdx
	mov	DWORD PTR -12[rbp], 2
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	lea	rdx, -12[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpn_normalize
	mov	edx, DWORD PTR -12[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	DWORD PTR 4[rax], edx
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L69
	call	__stack_chk_fail@PLT
.L69:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE23:
	.size	mpz_set_ui, .-mpz_set_ui
	.globl	mpz_init_set_ui
	.type	mpz_init_set_ui, @function
mpz_init_set_ui:
.LFB24:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 16
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set_ui
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE24:
	.size	mpz_init_set_ui, .-mpz_init_set_ui
	.globl	mpz_setbit
	.type	mpz_setbit, @function
mpz_setbit:
.LFB25:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	rax, QWORD PTR -40[rbp]
	mov	eax, DWORD PTR 4[rax]
	mov	DWORD PTR -20[rbp], eax
	cmp	DWORD PTR -20[rbp], 0
	jns	.L72
	call	abort@PLT
.L72:
	mov	rax, QWORD PTR -48[rbp]
	shr	rax, 5
	mov	DWORD PTR -16[rbp], eax
	and	QWORD PTR -48[rbp], 31
	mov	eax, DWORD PTR -16[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	mpz_realloc
	mov	rax, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -16[rbp]
	add	eax, 1
	sub	eax, DWORD PTR -20[rbp]
	mov	DWORD PTR -12[rbp], eax
	cmp	DWORD PTR -12[rbp], 0
	jle	.L73
	mov	eax, DWORD PTR -20[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rdx, rax
	mov	eax, DWORD PTR -12[rbp]
	mov	esi, eax
	mov	rdi, rdx
	call	mpn_zero
.L73:
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -48[rbp]
	mov	esi, 1
	mov	ecx, eax
	sal	rsi, cl
	mov	rcx, rsi
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	lea	rsi, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rsi
	or	rdx, rcx
	mov	QWORD PTR [rax], rdx
	mov	eax, DWORD PTR -16[rbp]
	add	eax, 1
	cmp	DWORD PTR -20[rbp], eax
	cmovge	eax, DWORD PTR -20[rbp]
	mov	edx, eax
	mov	rax, QWORD PTR -40[rbp]
	mov	DWORD PTR 4[rax], edx
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE25:
	.size	mpz_setbit, .-mpz_setbit
	.globl	mpz_tstbit
	.type	mpz_tstbit, @function
mpz_tstbit:
.LFB26:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jns	.L75
	call	abort@PLT
.L75:
	mov	rax, QWORD PTR -32[rbp]
	shr	rax, 5
	mov	DWORD PTR -4[rbp], eax
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	DWORD PTR -4[rbp], eax
	jl	.L76
	mov	eax, 0
	jmp	.L77
.L76:
	and	QWORD PTR -32[rbp], 31
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -4[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdx, QWORD PTR -32[rbp]
	mov	ecx, edx
	shr	rax, cl
	and	eax, 1
.L77:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE26:
	.size	mpz_tstbit, .-mpz_tstbit
	.globl	popc_limb
	.type	popc_limb, @function
popc_limb:
.LFB27:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -4[rbp], 0
	jmp	.L79
.L80:
	mov	rax, QWORD PTR -24[rbp]
	and	eax, 1
	mov	edx, eax
	mov	eax, DWORD PTR -4[rbp]
	add	eax, edx
	mov	DWORD PTR -4[rbp], eax
	shr	QWORD PTR -24[rbp]
.L79:
	cmp	QWORD PTR -24[rbp], 0
	jne	.L80
	mov	eax, DWORD PTR -4[rbp]
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE27:
	.size	popc_limb, .-popc_limb
	.globl	mpz_popcount
	.type	mpz_popcount, @function
mpz_popcount:
.LFB28:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -24[rbp], rdi
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jns	.L83
	call	abort@PLT
.L83:
	mov	QWORD PTR -8[rbp], 0
	mov	DWORD PTR -12[rbp], 0
	jmp	.L84
.L85:
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -12[rbp]
	cdqe
	sal	rax, 3
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	rdi, rax
	call	popc_limb
	cdqe
	add	QWORD PTR -8[rbp], rax
	add	DWORD PTR -12[rbp], 1
.L84:
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	cmp	DWORD PTR -12[rbp], eax
	jl	.L85
	mov	rax, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE28:
	.size	mpz_popcount, .-mpz_popcount
	.globl	mpz_add
	.type	mpz_add, @function
mpz_add:
.LFB29:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 112
	mov	QWORD PTR -88[rbp], rdi
	mov	QWORD PTR -96[rbp], rsi
	mov	QWORD PTR -104[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -96[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -72[rbp], eax
	sub	DWORD PTR -72[rbp], edx
	mov	rax, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -68[rbp], eax
	sub	DWORD PTR -68[rbp], edx
	mov	rax, QWORD PTR -96[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR 4[rax]
	xor	eax, edx
	test	eax, eax
	jns	.L88
	call	abort@PLT
.L88:
	mov	rax, QWORD PTR -96[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jns	.L89
	call	abort@PLT
.L89:
	mov	eax, DWORD PTR -72[rbp]
	cmp	DWORD PTR -68[rbp], eax
	cmovge	eax, DWORD PTR -68[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -88[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	mpz_realloc
	mov	rax, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -56[rbp], rax
	mov	rax, QWORD PTR -104[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -48[rbp], rax
	mov	rax, QWORD PTR -88[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -32[rbp], rax
	mov	eax, DWORD PTR -72[rbp]
	cmp	eax, DWORD PTR -68[rbp]
	jge	.L90
	mov	eax, DWORD PTR -72[rbp]
	mov	DWORD PTR -60[rbp], eax
	mov	eax, DWORD PTR -68[rbp]
	mov	DWORD PTR -72[rbp], eax
	mov	eax, DWORD PTR -60[rbp]
	mov	DWORD PTR -68[rbp], eax
	mov	rax, QWORD PTR -56[rbp]
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR -56[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR -48[rbp], rax
.L90:
	mov	QWORD PTR -40[rbp], 0
	mov	DWORD PTR -64[rbp], 0
	jmp	.L91
.L92:
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	add	rdx, rax
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	shr	rax, 32
	mov	QWORD PTR -40[rbp], rax
	add	DWORD PTR -64[rbp], 1
.L91:
	mov	eax, DWORD PTR -64[rbp]
	cmp	eax, DWORD PTR -68[rbp]
	jl	.L92
	mov	eax, DWORD PTR -68[rbp]
	mov	DWORD PTR -64[rbp], eax
	jmp	.L93
.L94:
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	shr	rax, 32
	mov	QWORD PTR -40[rbp], rax
	add	DWORD PTR -64[rbp], 1
.L93:
	mov	eax, DWORD PTR -64[rbp]
	cmp	eax, DWORD PTR -72[rbp]
	jl	.L94
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -40[rbp]
	mov	QWORD PTR [rdx], rax
	mov	eax, DWORD PTR -72[rbp]
	add	eax, 1
	mov	DWORD PTR -76[rbp], eax
	lea	rdx, -76[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpn_normalize
	mov	edx, DWORD PTR -76[rbp]
	mov	rax, QWORD PTR -88[rbp]
	mov	DWORD PTR 4[rax], edx
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L95
	call	__stack_chk_fail@PLT
.L95:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE29:
	.size	mpz_add, .-mpz_add
	.globl	mpz_add_ui
	.type	mpz_add_ui, @function
mpz_add_ui:
.LFB30:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -56[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set_ui
	lea	rdx, -32[rbp]
	mov	rcx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_add
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L97
	call	__stack_chk_fail@PLT
.L97:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE30:
	.size	mpz_add_ui, .-mpz_add_ui
	.globl	mpz_sub
	.type	mpz_sub, @function
mpz_sub:
.LFB31:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 112
	mov	QWORD PTR -88[rbp], rdi
	mov	QWORD PTR -96[rbp], rsi
	mov	QWORD PTR -104[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -96[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -72[rbp], eax
	sub	DWORD PTR -72[rbp], edx
	mov	rax, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -68[rbp], eax
	sub	DWORD PTR -68[rbp], edx
	mov	rax, QWORD PTR -96[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR 4[rax]
	xor	eax, edx
	test	eax, eax
	jns	.L99
	call	abort@PLT
.L99:
	mov	rax, QWORD PTR -96[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jns	.L100
	call	abort@PLT
.L100:
	mov	eax, DWORD PTR -72[rbp]
	cmp	DWORD PTR -68[rbp], eax
	cmovge	eax, DWORD PTR -68[rbp]
	lea	edx, 1[rax]
	mov	rax, QWORD PTR -88[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	mpz_realloc
	mov	rax, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -56[rbp], rax
	mov	rax, QWORD PTR -104[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -48[rbp], rax
	mov	rax, QWORD PTR -88[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -32[rbp], rax
	mov	eax, DWORD PTR -72[rbp]
	cmp	eax, DWORD PTR -68[rbp]
	jge	.L101
	mov	eax, DWORD PTR -72[rbp]
	mov	DWORD PTR -60[rbp], eax
	mov	eax, DWORD PTR -68[rbp]
	mov	DWORD PTR -72[rbp], eax
	mov	eax, DWORD PTR -60[rbp]
	mov	DWORD PTR -68[rbp], eax
	mov	rax, QWORD PTR -56[rbp]
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -48[rbp]
	mov	QWORD PTR -56[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR -48[rbp], rax
.L101:
	mov	QWORD PTR -40[rbp], 0
	mov	DWORD PTR -64[rbp], 0
	jmp	.L102
.L103:
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	edx, DWORD PTR -64[rbp]
	movsx	rdx, edx
	lea	rcx, 0[0+rdx*8]
	mov	rdx, QWORD PTR -48[rbp]
	add	rdx, rcx
	mov	rdx, QWORD PTR [rdx]
	sub	rax, rdx
	sub	rax, QWORD PTR -40[rbp]
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	shr	rax, 32
	neg	rax
	and	eax, 4294967295
	mov	QWORD PTR -40[rbp], rax
	add	DWORD PTR -64[rbp], 1
.L102:
	mov	eax, DWORD PTR -64[rbp]
	cmp	eax, DWORD PTR -68[rbp]
	jl	.L103
	mov	eax, DWORD PTR -68[rbp]
	mov	DWORD PTR -64[rbp], eax
	jmp	.L104
.L105:
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	sub	rax, QWORD PTR -40[rbp]
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	shr	rax, 32
	neg	rax
	and	eax, 4294967295
	mov	QWORD PTR -40[rbp], rax
	add	DWORD PTR -64[rbp], 1
.L104:
	mov	eax, DWORD PTR -64[rbp]
	cmp	eax, DWORD PTR -72[rbp]
	jl	.L105
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -40[rbp]
	mov	QWORD PTR [rdx], rax
	mov	eax, DWORD PTR -72[rbp]
	add	eax, 1
	mov	DWORD PTR -76[rbp], eax
	cmp	QWORD PTR -40[rbp], 0
	je	.L106
	mov	QWORD PTR -40[rbp], 0
	mov	DWORD PTR -64[rbp], 0
	jmp	.L107
.L108:
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	neg	rax
	sub	rax, QWORD PTR -40[rbp]
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -64[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	shr	rax, 32
	neg	rax
	and	eax, 4294967295
	mov	QWORD PTR -40[rbp], rax
	add	DWORD PTR -64[rbp], 1
.L107:
	mov	eax, DWORD PTR -76[rbp]
	cmp	DWORD PTR -64[rbp], eax
	jl	.L108
	mov	eax, DWORD PTR -76[rbp]
	neg	eax
	mov	edx, eax
	mov	rax, QWORD PTR -88[rbp]
	mov	DWORD PTR 4[rax], edx
	jmp	.L98
.L106:
	lea	rdx, -76[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpn_normalize
	mov	edx, DWORD PTR -76[rbp]
	mov	rax, QWORD PTR -88[rbp]
	mov	DWORD PTR 4[rax], edx
.L98:
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L110
	call	__stack_chk_fail@PLT
.L110:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE31:
	.size	mpz_sub, .-mpz_sub
	.globl	mpz_sub_ui
	.type	mpz_sub_ui, @function
mpz_sub_ui:
.LFB32:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -56[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set_ui
	lea	rdx, -32[rbp]
	mov	rcx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_sub
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L112
	call	__stack_chk_fail@PLT
.L112:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE32:
	.size	mpz_sub_ui, .-mpz_sub_ui
	.globl	mpz_mul
	.type	mpz_mul, @function
mpz_mul:
.LFB33:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 112
	mov	QWORD PTR -88[rbp], rdi
	mov	QWORD PTR -96[rbp], rsi
	mov	QWORD PTR -104[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -96[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -64[rbp], eax
	sub	DWORD PTR -64[rbp], edx
	mov	rax, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -60[rbp], eax
	sub	DWORD PTR -60[rbp], edx
	mov	rax, QWORD PTR -96[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -48[rbp], rax
	mov	rax, QWORD PTR -104[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -40[rbp], rax
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -60[rbp]
	add	eax, edx
	mov	edi, eax
	call	xmalloc_limbs
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	QWORD PTR -24[rbp], rax
	mov	DWORD PTR -68[rbp], 0
	jmp	.L114
.L115:
	mov	eax, DWORD PTR -68[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	QWORD PTR [rax], 0
	add	DWORD PTR -68[rbp], 1
.L114:
	mov	eax, DWORD PTR -68[rbp]
	cmp	eax, DWORD PTR -60[rbp]
	jl	.L115
	mov	DWORD PTR -72[rbp], 0
	jmp	.L116
.L119:
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	QWORD PTR -24[rbp], rax
	mov	QWORD PTR -56[rbp], 0
	mov	DWORD PTR -68[rbp], 0
	jmp	.L117
.L118:
	mov	eax, DWORD PTR -72[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -48[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	eax, DWORD PTR -68[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -40[rbp]
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	imul	rdx, rax
	mov	eax, DWORD PTR -68[rbp]
	cdqe
	lea	rcx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rcx
	mov	rax, QWORD PTR [rax]
	add	rdx, rax
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -68[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	edx, edx
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -16[rbp]
	shr	rax, 32
	mov	QWORD PTR -56[rbp], rax
	add	DWORD PTR -68[rbp], 1
.L117:
	mov	eax, DWORD PTR -68[rbp]
	cmp	eax, DWORD PTR -60[rbp]
	jl	.L118
	mov	eax, DWORD PTR -60[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rdx, rax
	mov	rax, QWORD PTR -56[rbp]
	mov	QWORD PTR [rdx], rax
	add	DWORD PTR -72[rbp], 1
.L116:
	mov	eax, DWORD PTR -72[rbp]
	cmp	eax, DWORD PTR -64[rbp]
	jl	.L119
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -60[rbp]
	add	eax, edx
	mov	DWORD PTR -76[rbp], eax
	lea	rdx, -76[rbp]
	mov	rax, QWORD PTR -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpn_normalize
	mov	rax, QWORD PTR -88[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	rdi, rax
	call	free@PLT
	mov	rax, QWORD PTR -88[rbp]
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR 8[rax], rdx
	mov	rax, QWORD PTR -96[rbp]
	mov	edx, DWORD PTR 4[rax]
	mov	rax, QWORD PTR -104[rbp]
	mov	eax, DWORD PTR 4[rax]
	xor	eax, edx
	test	eax, eax
	jns	.L120
	mov	eax, DWORD PTR -76[rbp]
	neg	eax
	jmp	.L121
.L120:
	mov	eax, DWORD PTR -76[rbp]
.L121:
	mov	rdx, QWORD PTR -88[rbp]
	mov	DWORD PTR 4[rdx], eax
	mov	edx, DWORD PTR -64[rbp]
	mov	eax, DWORD PTR -60[rbp]
	add	edx, eax
	mov	rax, QWORD PTR -88[rbp]
	mov	DWORD PTR [rax], edx
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L122
	call	__stack_chk_fail@PLT
.L122:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE33:
	.size	mpz_mul, .-mpz_mul
	.globl	mpz_mul_ui
	.type	mpz_mul_ui, @function
mpz_mul_ui:
.LFB34:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -56[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set_ui
	lea	rdx, -32[rbp]
	mov	rcx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L124
	call	__stack_chk_fail@PLT
.L124:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE34:
	.size	mpz_mul_ui, .-mpz_mul_ui
	.globl	mpz_mul_2exp
	.type	mpz_mul_2exp, @function
mpz_mul_2exp:
.LFB35:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 32
	mov	QWORD PTR -8[rbp], rdi
	mov	QWORD PTR -16[rbp], rsi
	mov	QWORD PTR -24[rbp], rdx
	mov	rdx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	jmp	.L126
.L127:
	mov	rdx, QWORD PTR -8[rbp]
	mov	rcx, QWORD PTR -8[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_add
	sub	QWORD PTR -24[rbp], 1
.L126:
	cmp	QWORD PTR -24[rbp], 0
	jne	.L127
	nop
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE35:
	.size	mpz_mul_2exp, .-mpz_mul_2exp
	.globl	mpz_ui_pow_ui
	.type	mpz_ui_pow_ui, @function
mpz_ui_pow_ui:
.LFB36:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 80
	mov	QWORD PTR -56[rbp], rdi
	mov	QWORD PTR -64[rbp], rsi
	mov	QWORD PTR -72[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -64[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set_ui
	mov	rax, QWORD PTR -56[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_set_ui
	mov	QWORD PTR -40[rbp], 0
	jmp	.L129
.L130:
	lea	rdx, -32[rbp]
	mov	rcx, QWORD PTR -56[rbp]
	mov	rax, QWORD PTR -56[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul
	add	QWORD PTR -40[rbp], 1
.L129:
	mov	rax, QWORD PTR -40[rbp]
	cmp	rax, QWORD PTR -72[rbp]
	jb	.L130
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L131
	call	__stack_chk_fail@PLT
.L131:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE36:
	.size	mpz_ui_pow_ui, .-mpz_ui_pow_ui
	.globl	mpz_tdiv_q_2exp
	.type	mpz_tdiv_q_2exp, @function
mpz_tdiv_q_2exp:
.LFB37:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 96
	mov	QWORD PTR -72[rbp], rdi
	mov	QWORD PTR -80[rbp], rsi
	mov	QWORD PTR -88[rbp], rdx
	mov	rax, QWORD PTR -80[rbp]
	mov	eax, DWORD PTR 4[rax]
	mov	DWORD PTR -48[rbp], eax
	mov	rax, QWORD PTR -88[rbp]
	shr	rax, 5
	mov	DWORD PTR -44[rbp], eax
	mov	eax, DWORD PTR -48[rbp]
	cdq
	mov	eax, edx
	xor	eax, DWORD PTR -48[rbp]
	sub	eax, edx
	sub	eax, DWORD PTR -44[rbp]
	mov	DWORD PTR -56[rbp], eax
	cmp	DWORD PTR -56[rbp], 0
	jg	.L133
	mov	rax, QWORD PTR -72[rbp]
	mov	DWORD PTR 4[rax], 0
	jmp	.L141
.L133:
	mov	edx, DWORD PTR -56[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	esi, edx
	mov	rdi, rax
	call	mpz_realloc
	mov	rax, QWORD PTR -72[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -80[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -88[rbp]
	and	eax, 31
	mov	DWORD PTR -40[rbp], eax
	cmp	DWORD PTR -40[rbp], 0
	je	.L135
	mov	eax, DWORD PTR -44[rbp]
	cdqe
	sal	rax, 3
	add	QWORD PTR -16[rbp], rax
	mov	edx, DWORD PTR -40[rbp]
	mov	eax, 32
	sub	eax, edx
	mov	DWORD PTR -36[rbp], eax
	mov	rax, QWORD PTR -16[rbp]
	lea	rdx, 8[rax]
	mov	QWORD PTR -16[rbp], rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -40[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	ecx, eax
	shr	rdx, cl
	mov	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	mov	eax, DWORD PTR -56[rbp]
	sub	eax, 1
	mov	DWORD PTR -52[rbp], eax
	jmp	.L136
.L137:
	mov	rax, QWORD PTR -16[rbp]
	lea	rdx, 8[rax]
	mov	QWORD PTR -16[rbp], rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -36[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	ecx, eax
	sal	rdx, cl
	mov	rax, rdx
	mov	ecx, eax
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, 8[rax]
	mov	QWORD PTR -24[rbp], rdx
	or	rcx, QWORD PTR -32[rbp]
	mov	rdx, rcx
	mov	QWORD PTR [rax], rdx
	mov	eax, DWORD PTR -40[rbp]
	mov	rdx, QWORD PTR -8[rbp]
	mov	ecx, eax
	shr	rdx, cl
	mov	rax, rdx
	mov	QWORD PTR -32[rbp], rax
	sub	DWORD PTR -52[rbp], 1
.L136:
	cmp	DWORD PTR -52[rbp], 0
	jne	.L137
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR -32[rbp]
	mov	QWORD PTR [rax], rdx
	cmp	QWORD PTR -32[rbp], 0
	sete	al
	movzx	eax, al
	sub	DWORD PTR -56[rbp], eax
	jmp	.L138
.L135:
	mov	eax, DWORD PTR -44[rbp]
	cdqe
	sal	rax, 3
	add	QWORD PTR -16[rbp], rax
	mov	edx, DWORD PTR -56[rbp]
	mov	rcx, QWORD PTR -16[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpn_copyi
.L138:
	cmp	DWORD PTR -48[rbp], 0
	jns	.L139
	mov	eax, DWORD PTR -56[rbp]
	neg	eax
	jmp	.L140
.L139:
	mov	eax, DWORD PTR -56[rbp]
.L140:
	mov	rdx, QWORD PTR -72[rbp]
	mov	DWORD PTR 4[rdx], eax
.L141:
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE37:
	.size	mpz_tdiv_q_2exp, .-mpz_tdiv_q_2exp
	.globl	mpz_tdiv_r_2exp
	.type	mpz_tdiv_r_2exp, @function
mpz_tdiv_r_2exp:
.LFB38:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	QWORD PTR -32[rbp], rsi
	mov	QWORD PTR -40[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rdx, QWORD PTR -32[rbp]
	mov	rax, QWORD PTR -24[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	sub	eax, edx
	mov	DWORD PTR -16[rbp], eax
	mov	rax, QWORD PTR -40[rbp]
	shr	rax, 5
	mov	DWORD PTR -12[rbp], eax
	and	QWORD PTR -40[rbp], 31
	mov	eax, DWORD PTR -16[rbp]
	cmp	DWORD PTR -12[rbp], eax
	jge	.L147
	mov	eax, DWORD PTR -12[rbp]
	add	eax, 1
	mov	DWORD PTR -16[rbp], eax
	mov	rax, QWORD PTR -24[rbp]
	mov	rdx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	sub	rax, 8
	add	rax, rdx
	mov	rdx, QWORD PTR [rax]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, -1
	mov	ecx, eax
	sal	rsi, cl
	mov	rax, rsi
	not	rax
	mov	rsi, rax
	mov	rax, QWORD PTR -24[rbp]
	mov	rcx, QWORD PTR 8[rax]
	mov	eax, DWORD PTR -16[rbp]
	cdqe
	sal	rax, 3
	sub	rax, 8
	add	rax, rcx
	and	rdx, rsi
	mov	QWORD PTR [rax], rdx
	mov	rax, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR 8[rax]
	lea	rdx, -16[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpn_normalize
	mov	rax, QWORD PTR -24[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jns	.L144
	mov	eax, DWORD PTR -16[rbp]
	neg	eax
	jmp	.L145
.L144:
	mov	eax, DWORD PTR -16[rbp]
.L145:
	mov	rdx, QWORD PTR -24[rbp]
	mov	DWORD PTR 4[rdx], eax
.L147:
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L146
	call	__stack_chk_fail@PLT
.L146:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE38:
	.size	mpz_tdiv_r_2exp, .-mpz_tdiv_r_2exp
	.globl	mpz_cmp
	.type	mpz_cmp, @function
mpz_cmp:
.LFB39:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -56[rbp], rdi
	mov	QWORD PTR -64[rbp], rsi
	mov	rax, QWORD PTR -56[rbp]
	mov	eax, DWORD PTR 4[rax]
	mov	DWORD PTR -44[rbp], eax
	mov	rax, QWORD PTR -64[rbp]
	mov	eax, DWORD PTR 4[rax]
	mov	DWORD PTR -40[rbp], eax
	mov	eax, DWORD PTR -44[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	je	.L149
	mov	eax, DWORD PTR -44[rbp]
	cmp	eax, DWORD PTR -40[rbp]
	jle	.L150
	mov	eax, 1
	jmp	.L152
.L150:
	mov	eax, -1
	jmp	.L152
.L149:
	cmp	DWORD PTR -44[rbp], 0
	jle	.L153
	mov	eax, 1
	jmp	.L154
.L153:
	mov	eax, -1
.L154:
	mov	DWORD PTR -36[rbp], eax
	mov	rax, QWORD PTR -56[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -24[rbp], rax
	mov	eax, DWORD PTR -44[rbp]
	cdq
	mov	eax, edx
	xor	eax, DWORD PTR -44[rbp]
	sub	eax, edx
	sub	eax, 1
	mov	DWORD PTR -48[rbp], eax
	jmp	.L155
.L159:
	mov	eax, DWORD PTR -48[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -32[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -16[rbp], rax
	mov	eax, DWORD PTR -48[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -24[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -8[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	cmp	rax, QWORD PTR -8[rbp]
	je	.L156
	mov	rax, QWORD PTR -16[rbp]
	cmp	rax, QWORD PTR -8[rbp]
	ja	.L157
	mov	eax, DWORD PTR -36[rbp]
	neg	eax
	jmp	.L152
.L157:
	mov	eax, DWORD PTR -36[rbp]
	jmp	.L152
.L156:
	sub	DWORD PTR -48[rbp], 1
.L155:
	cmp	DWORD PTR -48[rbp], 0
	jns	.L159
	mov	eax, 0
.L152:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE39:
	.size	mpz_cmp, .-mpz_cmp
	.globl	mpz_cmp_ui
	.type	mpz_cmp_ui, @function
mpz_cmp_ui:
.LFB40:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -56[rbp], rdi
	mov	QWORD PTR -64[rbp], rsi
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rdx, QWORD PTR -64[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set_ui
	lea	rdx, -32[rbp]
	mov	rax, QWORD PTR -56[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_cmp
	mov	DWORD PTR -36[rbp], eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	mov	eax, DWORD PTR -36[rbp]
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L162
	call	__stack_chk_fail@PLT
.L162:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE40:
	.size	mpz_cmp_ui, .-mpz_cmp_ui
	.globl	mpz_tdiv_qr
	.type	mpz_tdiv_qr, @function
mpz_tdiv_qr:
.LFB41:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 104
	.cfi_offset 3, -24
	mov	QWORD PTR -88[rbp], rdi
	mov	QWORD PTR -96[rbp], rsi
	mov	QWORD PTR -104[rbp], rdx
	mov	QWORD PTR -112[rbp], rcx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -104[rbp]
	mov	rdi, rax
	call	mpz_sgn
	test	eax, eax
	jns	.L164
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L164:
	mov	rax, QWORD PTR -112[rbp]
	mov	rdi, rax
	call	mpz_sgn
	test	eax, eax
	jg	.L165
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L165:
	mov	rdx, QWORD PTR -104[rbp]
	lea	rax, -64[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set
	mov	rdx, QWORD PTR -112[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set
	mov	rax, QWORD PTR -88[rbp]
	mov	esi, 0
	mov	rdi, rax
	call	mpz_set_ui
	lea	rdx, -48[rbp]
	lea	rax, -64[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_cmp
	test	eax, eax
	jle	.L166
	lea	rax, -64[rbp]
	mov	esi, 2
	mov	rdi, rax
	call	mpz_sizeinbase
	mov	rbx, rax
	lea	rax, -48[rbp]
	mov	esi, 2
	mov	rdi, rax
	call	mpz_sizeinbase
	mov	rdx, rax
	mov	rax, rbx
	sub	rax, rdx
	add	rax, 1
	mov	QWORD PTR -72[rbp], rax
	mov	rdx, QWORD PTR -72[rbp]
	lea	rcx, -48[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul_2exp
	jmp	.L167
.L169:
	mov	rcx, QWORD PTR -88[rbp]
	mov	rax, QWORD PTR -88[rbp]
	mov	edx, 1
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul_2exp
	lea	rcx, -48[rbp]
	lea	rax, -48[rbp]
	mov	edx, 1
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_tdiv_q_2exp
	lea	rdx, -48[rbp]
	lea	rax, -64[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_cmp
	test	eax, eax
	js	.L168
	lea	rdx, -48[rbp]
	lea	rcx, -64[rbp]
	lea	rax, -64[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_sub
	mov	rcx, QWORD PTR -88[rbp]
	mov	rax, QWORD PTR -88[rbp]
	mov	edx, 1
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_add_ui
	lea	rdx, -48[rbp]
	lea	rax, -64[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_cmp
	test	eax, eax
	js	.L168
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L168:
	sub	QWORD PTR -72[rbp], 1
.L167:
	cmp	QWORD PTR -72[rbp], 0
	jne	.L169
.L166:
	lea	rdx, -64[rbp]
	mov	rax, QWORD PTR -96[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	lea	rax, -64[rbp]
	mov	rdi, rax
	call	mpz_clear
	lea	rax, -48[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -24[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L170
	call	__stack_chk_fail@PLT
.L170:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE41:
	.size	mpz_tdiv_qr, .-mpz_tdiv_qr
	.globl	mpz_tdiv_qr_ui
	.type	mpz_tdiv_qr_ui, @function
mpz_tdiv_qr_ui:
.LFB42:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	QWORD PTR -64[rbp], rcx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rdx, QWORD PTR -64[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set_ui
	lea	rcx, -32[rbp]
	mov	rdx, QWORD PTR -56[rbp]
	mov	rsi, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	mpz_tdiv_qr
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L172
	call	__stack_chk_fail@PLT
.L172:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE42:
	.size	mpz_tdiv_qr_ui, .-mpz_tdiv_qr_ui
	.globl	mpz_tdiv_q
	.type	mpz_tdiv_q, @function
mpz_tdiv_q:
.LFB43:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rcx, QWORD PTR -56[rbp]
	mov	rdx, QWORD PTR -48[rbp]
	lea	rsi, -32[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rdi, rax
	call	mpz_tdiv_qr
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L174
	call	__stack_chk_fail@PLT
.L174:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE43:
	.size	mpz_tdiv_q, .-mpz_tdiv_q
	.globl	mpz_tdiv_r
	.type	mpz_tdiv_r, @function
mpz_tdiv_r:
.LFB44:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rcx, QWORD PTR -56[rbp]
	mov	rdx, QWORD PTR -48[rbp]
	mov	rsi, QWORD PTR -40[rbp]
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_tdiv_qr
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L176
	call	__stack_chk_fail@PLT
.L176:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE44:
	.size	mpz_tdiv_r, .-mpz_tdiv_r
	.globl	mpz_tdiv_q_ui
	.type	mpz_tdiv_q_ui, @function
mpz_tdiv_q_ui:
.LFB45:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rdx, QWORD PTR -56[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set_ui
	lea	rdx, -32[rbp]
	mov	rcx, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_tdiv_q
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L178
	call	__stack_chk_fail@PLT
.L178:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE45:
	.size	mpz_tdiv_q_ui, .-mpz_tdiv_q_ui
	.globl	mpz_preinv_invert
	.type	mpz_preinv_invert, @function
mpz_preinv_invert:
.LFB46:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	push	rbx
	sub	rsp, 88
	.cfi_offset 3, -24
	mov	QWORD PTR -72[rbp], rdi
	mov	QWORD PTR -80[rbp], rsi
	mov	DWORD PTR -84[rbp], edx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -24[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -80[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jg	.L180
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L180:
	mov	ebx, DWORD PTR -84[rbp]
	mov	rax, QWORD PTR -80[rbp]
	mov	esi, 2
	mov	rdi, rax
	call	mpz_sizeinbase
	mov	edx, eax
	mov	eax, ebx
	sub	eax, edx
	mov	DWORD PTR -52[rbp], eax
	cmp	DWORD PTR -52[rbp], 0
	jns	.L181
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L181:
	lea	rax, -48[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_init_set_ui
	mov	eax, DWORD PTR -84[rbp]
	add	eax, eax
	sub	eax, DWORD PTR -52[rbp]
	movsx	rdx, eax
	lea	rcx, -48[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul_2exp
	mov	rdx, QWORD PTR -80[rbp]
	lea	rcx, -48[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_tdiv_q
	lea	rax, -48[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_set_ui
	mov	eax, DWORD PTR -84[rbp]
	movsx	rdx, eax
	lea	rcx, -48[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul_2exp
	lea	rdx, -48[rbp]
	mov	rcx, QWORD PTR -72[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_sub
	lea	rax, -48[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -24[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L182
	call	__stack_chk_fail@PLT
.L182:
	mov	rbx, QWORD PTR -8[rbp]
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE46:
	.size	mpz_preinv_invert, .-mpz_preinv_invert
	.globl	strstrip_leading_zeros
	.type	strstrip_leading_zeros, @function
strstrip_leading_zeros:
.LFB47:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	QWORD PTR -24[rbp], rdi
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR -8[rbp], rax
	jmp	.L184
.L185:
	add	QWORD PTR -24[rbp], 1
.L184:
	mov	rax, QWORD PTR -24[rbp]
	movzx	eax, BYTE PTR [rax]
	cmp	al, 48
	je	.L185
.L186:
	mov	rax, QWORD PTR -24[rbp]
	lea	rdx, 1[rax]
	mov	QWORD PTR -24[rbp], rdx
	movzx	eax, BYTE PTR [rax]
	mov	BYTE PTR -9[rbp], al
	mov	rax, QWORD PTR -8[rbp]
	lea	rdx, 1[rax]
	mov	QWORD PTR -8[rbp], rdx
	movzx	edx, BYTE PTR -9[rbp]
	mov	BYTE PTR [rax], dl
	cmp	BYTE PTR -9[rbp], 0
	jne	.L186
	nop
	nop
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE47:
	.size	strstrip_leading_zeros, .-strstrip_leading_zeros
	.globl	mpz_get_str
	.type	mpz_get_str, @function
mpz_get_str:
.LFB48:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 80
	mov	QWORD PTR -56[rbp], rdi
	mov	DWORD PTR -60[rbp], esi
	mov	QWORD PTR -72[rbp], rdx
	cmp	DWORD PTR -60[rbp], 16
	je	.L188
	call	abort@PLT
.L188:
	mov	rax, QWORD PTR -72[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	jns	.L189
	call	abort@PLT
.L189:
	cmp	QWORD PTR -56[rbp], 0
	jne	.L190
	mov	rax, QWORD PTR -72[rbp]
	mov	eax, DWORD PTR 4[rax]
	test	eax, eax
	js	.L191
	mov	rax, QWORD PTR -72[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdqe
	sal	eax, 3
	add	eax, 3
	jmp	.L192
.L191:
	mov	rax, QWORD PTR -72[rbp]
	mov	eax, DWORD PTR 4[rax]
	neg	eax
	cdqe
	sal	eax, 3
	add	eax, 3
.L192:
	mov	edi, eax
	call	xmalloc
	mov	QWORD PTR -56[rbp], rax
.L190:
	mov	rax, QWORD PTR -72[rbp]
	mov	eax, DWORD PTR 4[rax]
	cdq
	xor	eax, edx
	mov	DWORD PTR -32[rbp], eax
	sub	DWORD PTR -32[rbp], edx
	cmp	DWORD PTR -32[rbp], 0
	jne	.L193
	mov	rax, QWORD PTR -56[rbp]
	mov	BYTE PTR [rax], 48
	mov	rax, QWORD PTR -56[rbp]
	add	rax, 1
	mov	BYTE PTR [rax], 0
	mov	rax, QWORD PTR -56[rbp]
	jmp	.L194
.L193:
	mov	rax, QWORD PTR -72[rbp]
	mov	rax, QWORD PTR 8[rax]
	mov	QWORD PTR -8[rbp], rax
	mov	eax, DWORD PTR -32[rbp]
	cdqe
	sal	eax, 3
	mov	DWORD PTR -28[rbp], eax
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	QWORD PTR -16[rbp], rax
	mov	DWORD PTR -40[rbp], 0
	jmp	.L195
.L199:
	mov	eax, DWORD PTR -40[rbp]
	cdqe
	lea	rdx, 0[0+rax*8]
	mov	rax, QWORD PTR -8[rbp]
	add	rax, rdx
	mov	rax, QWORD PTR [rax]
	mov	QWORD PTR -24[rbp], rax
	mov	DWORD PTR -36[rbp], 0
	jmp	.L196
.L197:
	sub	QWORD PTR -16[rbp], 1
	mov	rax, QWORD PTR -24[rbp]
	and	eax, 15
	mov	rdx, rax
	lea	rax, tohex.0[rip]
	movzx	edx, BYTE PTR [rdx+rax]
	mov	rax, QWORD PTR -16[rbp]
	mov	BYTE PTR [rax], dl
	shr	QWORD PTR -24[rbp], 4
	add	DWORD PTR -36[rbp], 1
.L196:
	mov	eax, DWORD PTR -36[rbp]
	cmp	eax, 7
	jbe	.L197
	cmp	QWORD PTR -24[rbp], 0
	je	.L198
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L198:
	add	DWORD PTR -40[rbp], 1
.L195:
	mov	eax, DWORD PTR -40[rbp]
	cmp	eax, DWORD PTR -32[rbp]
	jl	.L199
	mov	rax, QWORD PTR -16[rbp]
	cmp	rax, QWORD PTR -56[rbp]
	je	.L200
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L200:
	mov	eax, DWORD PTR -28[rbp]
	movsx	rdx, eax
	mov	rax, QWORD PTR -56[rbp]
	add	rax, rdx
	mov	BYTE PTR [rax], 0
	mov	rax, QWORD PTR -56[rbp]
	mov	rdi, rax
	call	strstrip_leading_zeros
	mov	rax, QWORD PTR -56[rbp]
.L194:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE48:
	.size	mpz_get_str, .-mpz_get_str
	.globl	mpz_out_str
	.type	mpz_out_str, @function
mpz_out_str:
.LFB49:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 48
	mov	QWORD PTR -24[rbp], rdi
	mov	DWORD PTR -28[rbp], esi
	mov	QWORD PTR -40[rbp], rdx
	cmp	QWORD PTR -24[rbp], 0
	jne	.L202
	mov	rax, QWORD PTR stdout[rip]
	mov	QWORD PTR -24[rbp], rax
.L202:
	mov	rax, QWORD PTR -40[rbp]
	mov	rdx, rax
	mov	esi, 16
	mov	edi, 0
	call	mpz_get_str
	mov	QWORD PTR -8[rbp], rax
	mov	rdx, QWORD PTR -24[rbp]
	mov	rax, QWORD PTR -8[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	fputs@PLT
	mov	rax, QWORD PTR -8[rbp]
	mov	rdi, rax
	call	free@PLT
	nop
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE49:
	.size	mpz_out_str, .-mpz_out_str
	.globl	mpz_invert_2exp
	.type	mpz_invert_2exp, @function
mpz_invert_2exp:
.LFB50:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 96
	mov	QWORD PTR -72[rbp], rdi
	mov	QWORD PTR -80[rbp], rsi
	mov	QWORD PTR -88[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -80[rbp]
	mov	rdi, rax
	call	mpz_odd_p
	test	eax, eax
	jne	.L204
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L204:
	lea	rax, -48[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_init_set_ui
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	QWORD PTR -56[rbp], 1
	jmp	.L205
.L207:
	mov	rdx, QWORD PTR -80[rbp]
	lea	rcx, -48[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul
	mov	rdx, QWORD PTR -56[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_tstbit
	test	eax, eax
	je	.L206
	mov	rdx, QWORD PTR -56[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_setbit
.L206:
	add	QWORD PTR -56[rbp], 1
.L205:
	mov	rax, QWORD PTR -56[rbp]
	cmp	rax, QWORD PTR -88[rbp]
	jb	.L207
	mov	rdx, QWORD PTR -80[rbp]
	lea	rcx, -48[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul
	mov	rdx, QWORD PTR -88[rbp]
	lea	rcx, -32[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_tdiv_r_2exp
	lea	rax, -32[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_cmp_ui
	test	eax, eax
	je	.L208
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 18
	mov	esi, 1
	lea	rdi, .LC1[rip]
	call	fwrite@PLT
	call	abort@PLT
.L208:
	lea	rdx, -48[rbp]
	mov	rax, QWORD PTR -72[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	lea	rax, -48[rbp]
	mov	rdi, rax
	call	mpz_clear
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L209
	call	__stack_chk_fail@PLT
.L209:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE50:
	.size	mpz_invert_2exp, .-mpz_invert_2exp
	.globl	mpz_invert_ui_2exp
	.type	mpz_invert_ui_2exp, @function
mpz_invert_ui_2exp:
.LFB51:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rdx, QWORD PTR -48[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set_ui
	mov	rdx, QWORD PTR -56[rbp]
	lea	rcx, -32[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_invert_2exp
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L211
	call	__stack_chk_fail@PLT
.L211:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE51:
	.size	mpz_invert_ui_2exp, .-mpz_invert_ui_2exp
	.globl	mpz_pow_ui
	.type	mpz_pow_ui, @function
mpz_pow_ui:
.LFB52:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_init_set_ui
	jmp	.L213
.L214:
	mov	rdx, QWORD PTR -48[rbp]
	lea	rcx, -32[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul
	sub	QWORD PTR -56[rbp], 1
.L213:
	cmp	QWORD PTR -56[rbp], 0
	jne	.L214
	lea	rdx, -32[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L215
	call	__stack_chk_fail@PLT
.L215:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE52:
	.size	mpz_pow_ui, .-mpz_pow_ui
	.globl	mpz_addmul_ui
	.type	mpz_addmul_ui, @function
mpz_addmul_ui:
.LFB53:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 64
	mov	QWORD PTR -40[rbp], rdi
	mov	QWORD PTR -48[rbp], rsi
	mov	QWORD PTR -56[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -56[rbp]
	mov	rcx, QWORD PTR -48[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_mul_ui
	lea	rdx, -32[rbp]
	mov	rcx, QWORD PTR -40[rbp]
	mov	rax, QWORD PTR -40[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_add
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
	nop
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L217
	call	__stack_chk_fail@PLT
.L217:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE53:
	.size	mpz_addmul_ui, .-mpz_addmul_ui
	.section	.rodata
	.align 8
.LC3:
	.string	"mpz_root does not accept negative values\n"
	.text
	.globl	mpz_root
	.type	mpz_root, @function
mpz_root:
.LFB54:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	sub	rsp, 80
	mov	QWORD PTR -56[rbp], rdi
	mov	QWORD PTR -64[rbp], rsi
	mov	QWORD PTR -72[rbp], rdx
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	mov	rax, QWORD PTR -64[rbp]
	mov	rdi, rax
	call	mpz_sgn
	test	eax, eax
	jns	.L219
	mov	rax, QWORD PTR stderr[rip]
	mov	rcx, rax
	mov	edx, 41
	mov	esi, 1
	lea	rdi, .LC3[rip]
	call	fwrite@PLT
	call	abort@PLT
.L219:
	mov	rax, QWORD PTR -64[rbp]
	mov	esi, 1
	mov	rdi, rax
	call	mpz_cmp_ui
	test	eax, eax
	jg	.L220
	mov	rdx, QWORD PTR -64[rbp]
	mov	rax, QWORD PTR -56[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	jmp	.L218
.L220:
	lea	rax, -48[rbp]
	mov	rdi, rax
	call	mpz_init
	mov	rdx, QWORD PTR -64[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_init_set
.L224:
	mov	rax, QWORD PTR -72[rbp]
	lea	rdx, -1[rax]
	lea	rcx, -32[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_pow_ui
	lea	rdx, -48[rbp]
	mov	rcx, QWORD PTR -64[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_tdiv_q
	mov	rax, QWORD PTR -72[rbp]
	lea	rdx, -1[rax]
	lea	rcx, -32[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_addmul_ui
	mov	rdx, QWORD PTR -72[rbp]
	lea	rcx, -48[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rcx
	mov	rdi, rax
	call	mpz_tdiv_q_ui
	lea	rdx, -32[rbp]
	lea	rax, -48[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_cmp
	test	eax, eax
	jns	.L227
	lea	rdx, -48[rbp]
	lea	rax, -32[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	jmp	.L224
.L227:
	nop
	lea	rdx, -32[rbp]
	mov	rax, QWORD PTR -56[rbp]
	mov	rsi, rdx
	mov	rdi, rax
	call	mpz_set
	lea	rax, -48[rbp]
	mov	rdi, rax
	call	mpz_clear
	lea	rax, -32[rbp]
	mov	rdi, rax
	call	mpz_clear
.L218:
	mov	rax, QWORD PTR -8[rbp]
	sub	rax, QWORD PTR fs:40
	je	.L225
	call	__stack_chk_fail@PLT
.L225:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE54:
	.size	mpz_root, .-mpz_root
	.data
	.align 16
	.type	tohex.0, @object
	.size	tohex.0, 17
tohex.0:
	.string	"0123456789abcdef"
	.ident	"GCC: (Ubuntu 10.5.0-1ubuntu1~20.04) 10.5.0"
	.section	.note.GNU-stack,"",@progbits
	.section	.note.gnu.property,"a"
	.align 8
	.long	 1f - 0f
	.long	 4f - 1f
	.long	 5
0:
	.string	 "GNU"
1:
	.align 8
	.long	 0xc0000002
	.long	 3f - 2f
2:
	.long	 0x3
3:
	.align 8
4:

	.arch armv5t
	.eabi_attribute 20, 1
	.eabi_attribute 21, 1
	.eabi_attribute 23, 3
	.eabi_attribute 24, 1
	.eabi_attribute 25, 1
	.eabi_attribute 26, 2
	.eabi_attribute 30, 6
	.eabi_attribute 34, 0
	.eabi_attribute 18, 4
	.file	"215768147.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"Out of memory (alloc %d bytes)\012\000"
	.text
	.align	2
	.global	xmalloc
	.syntax unified
	.arm
	.fpu softvfp
	.type	xmalloc, %function
xmalloc:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	mov	r0, r3
	bl	malloc
	mov	r3, r0
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	bne	.L2
	ldr	r3, .L4
	ldr	r3, [r3]
	ldr	r2, [fp, #-16]
	ldr	r1, .L4+4
	mov	r0, r3
	bl	fprintf
	bl	abort
.L2:
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L5:
	.align	2
.L4:
	.word	stderr
	.word	.LC0
	.size	xmalloc, .-xmalloc
	.align	2
	.global	xmalloc_limbs
	.syntax unified
	.arm
	.fpu softvfp
	.type	xmalloc_limbs, %function
xmalloc_limbs:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	mov	r0, r3
	bl	xmalloc
	mov	r3, r0
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	xmalloc_limbs, .-xmalloc_limbs
	.align	2
	.global	mem_copyi
	.syntax unified
	.arm
	.fpu softvfp
	.type	mem_copyi, %function
mem_copyi:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L9
.L10:
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-20]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldrb	r2, [r2]	@ zero_extendqisi2
	strb	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L9:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L10
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mem_copyi, .-mem_copyi
	.global	__aeabi_uidiv
	.align	2
	.syntax unified
	.arm
	.fpu softvfp
	.type	isprime, %function
isprime:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	ldr	r3, [fp, #-24]
	cmp	r3, #31
	bhi	.L12
	ldr	r2, .L26
	ldr	r3, [fp, #-24]
	lsr	r3, r2, r3
	and	r3, r3, #1
	b	.L13
.L12:
	ldr	r3, [fp, #-24]
	and	r3, r3, #1
	cmp	r3, #0
	bne	.L14
	mov	r3, #0
	b	.L13
.L14:
	ldr	r1, [fp, #-24]
	ldr	r3, .L26+4
	umull	r2, r3, r1, r3
	lsr	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L15
	mov	r3, #0
	b	.L13
.L15:
	ldr	r1, [fp, #-24]
	ldr	r3, .L26+8
	umull	r2, r3, r1, r3
	lsr	r2, r3, #2
	mov	r3, r2
	lsl	r3, r3, #2
	add	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L16
	mov	r3, #0
	b	.L13
.L16:
	ldr	r1, [fp, #-24]
	ldr	r3, .L26+12
	umull	r2, r3, r1, r3
	sub	r2, r1, r3
	lsr	r2, r2, #1
	add	r3, r3, r2
	lsr	r2, r3, #2
	mov	r3, r2
	lsl	r3, r3, #3
	sub	r3, r3, r2
	sub	r2, r1, r3
	cmp	r2, #0
	bne	.L17
	mov	r3, #0
	b	.L13
.L17:
	mov	r3, #11
	str	r3, [fp, #-16]
.L23:
	ldr	r1, [fp, #-16]
	ldr	r0, [fp, #-24]
	bl	__aeabi_uidiv
	mov	r3, r0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-16]
	mul	r3, r2, r3
	ldr	r2, [fp, #-24]
	sub	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	bcs	.L18
	mov	r3, #1
	b	.L13
.L18:
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L24
	ldr	r3, [fp, #-16]
	add	r3, r3, #2
	str	r3, [fp, #-16]
	ldr	r1, [fp, #-16]
	ldr	r0, [fp, #-24]
	bl	__aeabi_uidiv
	mov	r3, r0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r2, [fp, #-16]
	mul	r3, r2, r3
	ldr	r2, [fp, #-24]
	sub	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	bcs	.L21
	mov	r3, #1
	b	.L13
.L21:
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	beq	.L25
	ldr	r3, [fp, #-16]
	add	r3, r3, #4
	str	r3, [fp, #-16]
	b	.L23
.L24:
	nop
	b	.L20
.L25:
	nop
.L20:
	mov	r3, #0
.L13:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L27:
	.align	2
.L26:
	.word	-1601558356
	.word	-1431655765
	.word	-858993459
	.word	613566757
	.size	isprime, .-isprime
	.section	.rodata
	.align	2
.LC1:
	.ascii	"Assertion failure\012\000"
	.text
	.align	2
	.global	log2_ceil
	.syntax unified
	.arm
	.fpu softvfp
	.type	log2_ceil, %function
log2_ceil:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bgt	.L29
	ldr	r3, .L36
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L36+4
	bl	fwrite
	bl	abort
.L29:
	mov	r3, #0
	str	r3, [fp, #-8]
.L32:
	mov	r2, #1
	ldr	r3, [fp, #-8]
	lsl	r3, r2, r3
	ldr	r2, [fp, #-16]
	cmp	r2, r3
	ble	.L35
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
	b	.L32
.L35:
	nop
	ldr	r3, [fp, #-8]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L37:
	.align	2
.L36:
	.word	stderr
	.word	.LC1
	.size	log2_ceil, .-log2_ceil
	.section	.rodata
	.align	2
.LC2:
	.ascii	"Out of memory (realloc to %d)\012\000"
	.text
	.align	2
	.global	mpz_realloc
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_realloc, %function
mpz_realloc:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	ble	.L41
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #2
	mov	r1, r3
	mov	r0, r2
	bl	realloc
	mov	r2, r0
	ldr	r3, [fp, #-8]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	cmp	r3, #0
	bne	.L38
	ldr	r3, .L42
	ldr	r3, [r3]
	ldr	r2, [fp, #-12]
	ldr	r1, .L42+4
	mov	r0, r3
	bl	fprintf
	bl	abort
.L41:
	nop
.L38:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L43:
	.align	2
.L42:
	.word	stderr
	.word	.LC2
	.size	mpz_realloc, .-mpz_realloc
	.align	2
	.global	mpn_normalize
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpn_normalize, %function
mpn_normalize:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r3, [fp, #-20]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	b	.L45
.L47:
	ldr	r3, [fp, #-8]
	sub	r3, r3, #1
	str	r3, [fp, #-8]
.L45:
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	ble	.L46
	ldr	r3, [fp, #-8]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	cmp	r3, #0
	beq	.L47
.L46:
	ldr	r3, [fp, #-20]
	ldr	r2, [fp, #-8]
	str	r2, [r3]
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpn_normalize, .-mpn_normalize
	.align	2
	.global	mpn_copyi
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpn_copyi, %function
mpn_copyi:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #28
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L49
.L50:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r2, r2, r3
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r2, [r2]
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L49:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-24]
	cmp	r2, r3
	blt	.L50
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpn_copyi, .-mpn_copyi
	.align	2
	.global	mpn_zero
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpn_zero, %function
mpn_zero:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L52
.L53:
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L52:
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	blt	.L53
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpn_zero, .-mpn_zero
	.align	2
	.global	mpz_init
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_init, %function
mpz_init:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	mov	r2, #1
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3]
	mov	r0, r3
	bl	xmalloc_limbs
	mov	r2, r0
	ldr	r3, [fp, #-8]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	mov	r2, #0
	str	r2, [r3, #4]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_init, .-mpz_init
	.align	2
	.global	mpz_clear
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_clear, %function
mpz_clear:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-8]
	mvn	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-8]
	ldr	r2, .L56
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r2, .L56+4
	str	r2, [r3, #8]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L57:
	.align	2
.L56:
	.word	195939070
	.word	-559038737
	.size	mpz_clear, .-mpz_clear
	.align	2
	.global	mpz_sgn
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_sgn, %function
mpz_sgn:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bgt	.L59
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bne	.L60
	mov	r3, #0
	b	.L63
.L60:
	mvn	r3, #0
	b	.L63
.L59:
	mov	r3, #1
.L63:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpz_sgn, .-mpz_sgn
	.align	2
	.global	mpz_odd_p
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_odd_p, %function
mpz_odd_p:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bne	.L65
	mov	r3, #0
	b	.L66
.L65:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	ldr	r3, [r3]
	and	r3, r3, #1
	cmp	r3, #0
	movne	r3, #1
	moveq	r3, #0
	and	r3, r3, #255
.L66:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpz_odd_p, .-mpz_odd_p
	.align	2
	.global	mpz_even_p
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_even_p, %function
mpz_even_p:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #12
	str	r0, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bne	.L68
	mov	r3, #1
	b	.L69
.L68:
	ldr	r3, [fp, #-8]
	ldr	r3, [r3, #8]
	ldr	r3, [r3]
	and	r3, r3, #1
	cmp	r3, #0
	moveq	r3, #1
	movne	r3, #0
	and	r3, r3, #255
.L69:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpz_even_p, .-mpz_even_p
	.align	2
	.global	mpz_sizeinbase
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_sizeinbase, %function
mpz_sizeinbase:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-28]
	cmp	r3, #2
	beq	.L71
	bl	abort
.L71:
	ldr	r3, [fp, #-12]
	cmp	r3, #0
	bne	.L72
	mov	r3, #1
	b	.L73
.L72:
	mov	r3, #0
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-12]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	ldr	r2, [fp, #-8]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	b	.L74
.L75:
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-16]
	lsr	r3, r3, #1
	str	r3, [fp, #-16]
.L74:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L75
	ldr	r3, [fp, #-12]
	sub	r3, r3, #1
	lsl	r2, r3, #4
	ldr	r3, [fp, #-20]
	add	r3, r2, r3
.L73:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_sizeinbase, .-mpz_sizeinbase
	.align	2
	.global	mpz_set
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_set, %function
mpz_set:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	mov	r1, r3
	ldr	r0, [fp, #-8]
	bl	mpz_realloc
	ldr	r3, [fp, #-12]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	str	r2, [r3, #4]
	ldr	r3, [fp, #-8]
	ldr	r0, [r3, #8]
	ldr	r3, [fp, #-12]
	ldr	r1, [r3, #8]
	ldr	r3, [fp, #-12]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	mov	r2, r3
	bl	mpn_copyi
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_set, .-mpz_set
	.align	2
	.global	mpz_init_set
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_init_set, %function
mpz_init_set:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mpz_init
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mpz_set
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_init_set, .-mpz_init_set
	.section	.rodata
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_set_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_set_ui, %function
mpz_set_ui:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r3, .L80
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	mov	r1, #2
	ldr	r0, [fp, #-16]
	bl	mpz_realloc
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	add	r3, r3, #4
	ldr	r2, [fp, #-20]
	lsr	r2, r2, #16
	str	r2, [r3]
	mov	r3, #2
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #8]
	sub	r2, fp, #12
	mov	r1, r2
	mov	r0, r3
	bl	mpn_normalize
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-16]
	str	r2, [r3, #4]
	nop
	ldr	r3, .L80
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L79
	bl	__stack_chk_fail
.L79:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L81:
	.align	2
.L80:
	.word	.LC3
	.size	mpz_set_ui, .-mpz_set_ui
	.align	2
	.global	mpz_init_set_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_init_set_ui, %function
mpz_init_set_ui:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #8
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mpz_init
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mpz_set_ui
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_init_set_ui, .-mpz_init_set_ui
	.align	2
	.global	mpz_setbit
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_setbit, %function
mpz_setbit:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-20]
	cmp	r3, #0
	bge	.L84
	bl	abort
.L84:
	ldr	r3, [fp, #-28]
	lsr	r3, r3, #4
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-28]
	and	r3, r3, #15
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	mpz_realloc
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	ldr	r3, [fp, #-20]
	sub	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	cmp	r3, #0
	ble	.L85
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r1, [fp, #-8]
	mov	r0, r3
	bl	mpn_zero
.L85:
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r1, [r3]
	mov	r2, #1
	ldr	r3, [fp, #-28]
	lsl	r2, r2, r3
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	ldr	r0, [fp, #-12]
	add	r3, r0, r3
	orr	r2, r1, r2
	str	r2, [r3]
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	ldr	r3, [fp, #-20]
	cmp	r2, r3
	movge	r2, r2
	movlt	r2, r3
	ldr	r3, [fp, #-24]
	str	r2, [r3, #4]
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_setbit, .-mpz_setbit
	.align	2
	.global	mpz_tstbit
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tstbit, %function
mpz_tstbit:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bge	.L87
	bl	abort
.L87:
	ldr	r3, [fp, #-20]
	lsr	r3, r3, #4
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L88
	mov	r3, #0
	b	.L89
.L88:
	ldr	r3, [fp, #-20]
	and	r3, r3, #15
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-20]
	lsr	r3, r2, r3
	and	r3, r3, #1
.L89:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_tstbit, .-mpz_tstbit
	.align	2
	.global	popc_limb
	.syntax unified
	.arm
	.fpu softvfp
	.type	popc_limb, %function
popc_limb:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L91
.L92:
	ldr	r3, [fp, #-16]
	and	r2, r3, #1
	ldr	r3, [fp, #-8]
	add	r3, r2, r3
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-16]
	lsr	r3, r3, #1
	str	r3, [fp, #-16]
.L91:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L92
	ldr	r3, [fp, #-8]
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	popc_limb, .-popc_limb
	.align	2
	.global	mpz_popcount
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_popcount, %function
mpz_popcount:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bge	.L95
	bl	abort
.L95:
	mov	r3, #0
	str	r3, [fp, #-12]
	mov	r3, #0
	str	r3, [fp, #-8]
	b	.L96
.L97:
	ldr	r3, [fp, #-16]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-8]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3]
	mov	r0, r3
	bl	popc_limb
	mov	r3, r0
	mov	r2, r3
	ldr	r3, [fp, #-12]
	add	r3, r3, r2
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-8]
	add	r3, r3, #1
	str	r3, [fp, #-8]
.L96:
	ldr	r3, [fp, #-16]
	ldr	r3, [r3, #4]
	ldr	r2, [fp, #-8]
	cmp	r2, r3
	blt	.L97
	ldr	r3, [fp, #-12]
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_popcount, .-mpz_popcount
	.section	.rodata
	.align	2
.LC4:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_add
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_add, %function
mpz_add:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #64
	str	r0, [fp, #-56]
	str	r1, [fp, #-60]
	str	r2, [fp, #-64]
	ldr	r3, .L108
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-60]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #4]
	eor	r3, r3, r2
	cmp	r3, #0
	bge	.L100
	bl	abort
.L100:
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bge	.L101
	bl	abort
.L101:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-48]
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	mpz_realloc
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-56]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-24]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	bge	.L102
	ldr	r3, [fp, #-48]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-44]
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-40]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-36]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-16]
	str	r3, [fp, #-36]
.L102:
	mov	r3, #0
	str	r3, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-32]
	b	.L103
.L104:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-36]
	add	r3, r1, r3
	ldr	r3, [r3]
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	lsr	r3, r3, #16
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L103:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	blt	.L104
	ldr	r3, [fp, #-44]
	str	r3, [fp, #-32]
	b	.L105
.L106:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	lsr	r3, r3, #16
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L105:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-48]
	cmp	r2, r3
	blt	.L106
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	str	r2, [r3]
	ldr	r3, [fp, #-48]
	add	r3, r3, #1
	str	r3, [fp, #-52]
	sub	r3, fp, #52
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	mpn_normalize
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-56]
	str	r2, [r3, #4]
	nop
	ldr	r3, .L108
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L107
	bl	__stack_chk_fail
.L107:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L109:
	.align	2
.L108:
	.word	.LC4
	.size	mpz_add, .-mpz_add
	.section	.rodata
	.align	2
.LC5:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_add_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_add_ui, %function
mpz_add_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L112
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r3, fp, #20
	ldr	r1, [fp, #-32]
	mov	r0, r3
	bl	mpz_set_ui
	sub	r3, fp, #20
	mov	r2, r3
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_add
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L112
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L111
	bl	__stack_chk_fail
.L111:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L113:
	.align	2
.L112:
	.word	.LC5
	.size	mpz_add_ui, .-mpz_add_ui
	.section	.rodata
	.align	2
.LC6:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_sub
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_sub, %function
mpz_sub:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #64
	str	r0, [fp, #-56]
	str	r1, [fp, #-60]
	str	r2, [fp, #-64]
	ldr	r3, .L127
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-60]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #4]
	eor	r3, r3, r2
	cmp	r3, #0
	bge	.L115
	bl	abort
.L115:
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bge	.L116
	bl	abort
.L116:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-48]
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	add	r3, r3, #1
	mov	r1, r3
	ldr	r0, [fp, #-56]
	bl	mpz_realloc
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-56]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-24]
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	bge	.L117
	ldr	r3, [fp, #-48]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-44]
	str	r3, [fp, #-48]
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-40]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-36]
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-16]
	str	r3, [fp, #-36]
.L117:
	mov	r3, #0
	str	r3, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-32]
	b	.L118
.L119:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-36]
	add	r3, r1, r3
	ldr	r3, [r3]
	sub	r2, r2, r3
	ldr	r3, [fp, #-28]
	sub	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	lsr	r3, r3, #16
	rsb	r3, r3, #0
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L118:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-44]
	cmp	r2, r3
	blt	.L119
	ldr	r3, [fp, #-44]
	str	r3, [fp, #-32]
	b	.L120
.L121:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	ldr	r2, [r3]
	ldr	r3, [fp, #-28]
	sub	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	lsr	r3, r3, #16
	rsb	r3, r3, #0
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L120:
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-48]
	cmp	r2, r3
	blt	.L121
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r2, [fp, #-28]
	str	r2, [r3]
	ldr	r3, [fp, #-48]
	add	r3, r3, #1
	str	r3, [fp, #-52]
	ldr	r3, [fp, #-28]
	cmp	r3, #0
	beq	.L122
	mov	r3, #0
	str	r3, [fp, #-28]
	mov	r3, #0
	str	r3, [fp, #-32]
	b	.L123
.L124:
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r3, r2, r3
	ldr	r3, [r3]
	rsb	r2, r3, #0
	ldr	r3, [fp, #-28]
	sub	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-24]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	lsr	r3, r3, #16
	rsb	r3, r3, #0
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-32]
	add	r3, r3, #1
	str	r3, [fp, #-32]
.L123:
	ldr	r3, [fp, #-52]
	ldr	r2, [fp, #-32]
	cmp	r2, r3
	blt	.L124
	ldr	r3, [fp, #-52]
	rsb	r2, r3, #0
	ldr	r3, [fp, #-56]
	str	r2, [r3, #4]
	b	.L114
.L122:
	sub	r3, fp, #52
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	mpn_normalize
	ldr	r2, [fp, #-52]
	ldr	r3, [fp, #-56]
	str	r2, [r3, #4]
.L114:
	ldr	r3, .L127
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L126
	bl	__stack_chk_fail
.L126:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L128:
	.align	2
.L127:
	.word	.LC6
	.size	mpz_sub, .-mpz_sub
	.section	.rodata
	.align	2
.LC7:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_sub_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_sub_ui, %function
mpz_sub_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L131
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r3, fp, #20
	ldr	r1, [fp, #-32]
	mov	r0, r3
	bl	mpz_set_ui
	sub	r3, fp, #20
	mov	r2, r3
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_sub
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L131
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L130
	bl	__stack_chk_fail
.L130:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L132:
	.align	2
.L131:
	.word	.LC7
	.size	mpz_sub_ui, .-mpz_sub_ui
	.section	.rodata
	.align	2
.LC8:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_mul
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_mul, %function
mpz_mul:
	@ args = 0, pretend = 0, frame = 64
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #64
	str	r0, [fp, #-56]
	str	r1, [fp, #-60]
	str	r2, [fp, #-64]
	ldr	r3, .L143
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-36]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-60]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-24]
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-32]
	add	r3, r2, r3
	mov	r0, r3
	bl	xmalloc_limbs
	str	r0, [fp, #-20]
	ldr	r3, [fp, #-20]
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-44]
	b	.L134
.L135:
	ldr	r3, [fp, #-44]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	mov	r2, #0
	str	r2, [r3]
	ldr	r3, [fp, #-44]
	add	r3, r3, #1
	str	r3, [fp, #-44]
.L134:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	blt	.L135
	mov	r3, #0
	str	r3, [fp, #-48]
	b	.L136
.L139:
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-40]
	mov	r3, #0
	str	r3, [fp, #-44]
	b	.L137
.L138:
	ldr	r3, [fp, #-48]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	ldr	r3, [r3]
	ldr	r2, [fp, #-44]
	lsl	r2, r2, #2
	ldr	r1, [fp, #-24]
	add	r2, r1, r2
	ldr	r2, [r2]
	mul	r2, r3, r2
	ldr	r3, [fp, #-44]
	lsl	r3, r3, #2
	ldr	r1, [fp, #-16]
	add	r3, r1, r3
	ldr	r3, [r3]
	add	r3, r2, r3
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-44]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r2, r2, r3
	ldr	r3, [fp, #-12]
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	str	r3, [r2]
	ldr	r3, [fp, #-12]
	lsr	r3, r3, #16
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-44]
	add	r3, r3, #1
	str	r3, [fp, #-44]
.L137:
	ldr	r2, [fp, #-44]
	ldr	r3, [fp, #-32]
	cmp	r2, r3
	blt	.L138
	ldr	r3, [fp, #-32]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r2, [fp, #-40]
	str	r2, [r3]
	ldr	r3, [fp, #-48]
	add	r3, r3, #1
	str	r3, [fp, #-48]
.L136:
	ldr	r2, [fp, #-48]
	ldr	r3, [fp, #-36]
	cmp	r2, r3
	blt	.L139
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-32]
	add	r3, r2, r3
	str	r3, [fp, #-52]
	sub	r3, fp, #52
	mov	r1, r3
	ldr	r0, [fp, #-20]
	bl	mpn_normalize
	ldr	r3, [fp, #-56]
	ldr	r3, [r3, #8]
	mov	r0, r3
	bl	free
	ldr	r3, [fp, #-56]
	ldr	r2, [fp, #-20]
	str	r2, [r3, #8]
	ldr	r3, [fp, #-60]
	ldr	r2, [r3, #4]
	ldr	r3, [fp, #-64]
	ldr	r3, [r3, #4]
	eor	r3, r3, r2
	cmp	r3, #0
	bge	.L140
	ldr	r3, [fp, #-52]
	rsb	r3, r3, #0
	b	.L141
.L140:
	ldr	r3, [fp, #-52]
.L141:
	ldr	r2, [fp, #-56]
	str	r3, [r2, #4]
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-32]
	add	r2, r2, r3
	ldr	r3, [fp, #-56]
	str	r2, [r3]
	nop
	ldr	r3, .L143
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L142
	bl	__stack_chk_fail
.L142:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L144:
	.align	2
.L143:
	.word	.LC8
	.size	mpz_mul, .-mpz_mul
	.section	.rodata
	.align	2
.LC9:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_mul_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_mul_ui, %function
mpz_mul_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L147
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r3, fp, #20
	ldr	r1, [fp, #-32]
	mov	r0, r3
	bl	mpz_set_ui
	sub	r3, fp, #20
	mov	r2, r3
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_mul
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L147
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L146
	bl	__stack_chk_fail
.L146:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L148:
	.align	2
.L147:
	.word	.LC9
	.size	mpz_mul_ui, .-mpz_mul_ui
	.align	2
	.global	mpz_mul_2exp
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_mul_2exp, %function
mpz_mul_2exp:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #16
	str	r0, [fp, #-8]
	str	r1, [fp, #-12]
	str	r2, [fp, #-16]
	ldr	r1, [fp, #-12]
	ldr	r0, [fp, #-8]
	bl	mpz_set
	b	.L150
.L151:
	ldr	r2, [fp, #-8]
	ldr	r1, [fp, #-8]
	ldr	r0, [fp, #-8]
	bl	mpz_add
	ldr	r3, [fp, #-16]
	sub	r3, r3, #1
	str	r3, [fp, #-16]
.L150:
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L151
	nop
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_mul_2exp, .-mpz_mul_2exp
	.section	.rodata
	.align	2
.LC10:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_ui_pow_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_ui_pow_ui, %function
mpz_ui_pow_ui:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #40
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	str	r2, [fp, #-40]
	ldr	r3, .L156
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r3, fp, #20
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	mpz_set_ui
	mov	r1, #1
	ldr	r0, [fp, #-32]
	bl	mpz_set_ui
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L153
.L154:
	sub	r3, fp, #20
	mov	r2, r3
	ldr	r1, [fp, #-32]
	ldr	r0, [fp, #-32]
	bl	mpz_mul
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L153:
	ldr	r2, [fp, #-24]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	bcc	.L154
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L156
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L155
	bl	__stack_chk_fail
.L155:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L157:
	.align	2
.L156:
	.word	.LC10
	.size	mpz_ui_pow_ui, .-mpz_ui_pow_ui
	.align	2
	.global	mpz_tdiv_q_2exp
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_q_2exp, %function
mpz_tdiv_q_2exp:
	@ args = 0, pretend = 0, frame = 56
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #56
	str	r0, [fp, #-48]
	str	r1, [fp, #-52]
	str	r2, [fp, #-56]
	ldr	r3, [fp, #-52]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-56]
	lsr	r3, r3, #4
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-24]
	eor	r2, r3, r3, asr #31
	sub	r2, r2, r3, asr #31
	ldr	r3, [fp, #-20]
	sub	r3, r2, r3
	str	r3, [fp, #-44]
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	bgt	.L159
	ldr	r3, [fp, #-48]
	mov	r2, #0
	str	r2, [r3, #4]
	b	.L167
.L159:
	ldr	r1, [fp, #-44]
	ldr	r0, [fp, #-48]
	bl	mpz_realloc
	ldr	r3, [fp, #-48]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-52]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-56]
	and	r3, r3, #15
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	beq	.L161
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	str	r3, [fp, #-28]
	ldr	r3, [fp, #-16]
	rsb	r3, r3, #16
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-28]
	add	r2, r3, #4
	str	r2, [fp, #-28]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	lsr	r3, r2, r3
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-44]
	sub	r3, r3, #1
	str	r3, [fp, #-36]
	b	.L162
.L163:
	ldr	r3, [fp, #-28]
	add	r2, r3, #4
	str	r2, [fp, #-28]
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-12]
	lsl	r3, r2, r3
	lsl	r3, r3, #16
	lsr	r3, r3, #16
	ldr	r2, [fp, #-32]
	add	r1, r2, #4
	str	r1, [fp, #-32]
	ldr	r1, [fp, #-40]
	orr	r3, r3, r1
	str	r3, [r2]
	ldr	r2, [fp, #-8]
	ldr	r3, [fp, #-16]
	lsr	r3, r2, r3
	str	r3, [fp, #-40]
	ldr	r3, [fp, #-36]
	sub	r3, r3, #1
	str	r3, [fp, #-36]
.L162:
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bne	.L163
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-40]
	str	r2, [r3]
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	moveq	r3, #1
	movne	r3, #0
	and	r3, r3, #255
	mov	r2, r3
	ldr	r3, [fp, #-44]
	sub	r3, r3, r2
	str	r3, [fp, #-44]
	b	.L164
.L161:
	ldr	r3, [fp, #-20]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-28]
	add	r3, r2, r3
	str	r3, [fp, #-28]
	ldr	r2, [fp, #-44]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-32]
	bl	mpn_copyi
.L164:
	ldr	r3, [fp, #-24]
	cmp	r3, #0
	bge	.L165
	ldr	r3, [fp, #-44]
	rsb	r3, r3, #0
	b	.L166
.L165:
	ldr	r3, [fp, #-44]
.L166:
	ldr	r2, [fp, #-48]
	str	r3, [r2, #4]
.L167:
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
	.size	mpz_tdiv_q_2exp, .-mpz_tdiv_q_2exp
	.section	.rodata
	.align	2
.LC11:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_tdiv_r_2exp
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_r_2exp, %function
mpz_tdiv_r_2exp:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L174
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_set
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-32]
	lsr	r3, r3, #4
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-32]
	and	r3, r3, #15
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-16]
	ldr	r2, [fp, #-12]
	cmp	r2, r3
	bge	.L173
	ldr	r3, [fp, #-12]
	add	r3, r3, #1
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-24]
	ldr	r2, [r3, #8]
	ldr	r3, [fp, #-16]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r1, [r3]
	mvn	r2, #0
	ldr	r3, [fp, #-32]
	lsl	r3, r2, r3
	mvn	r2, r3
	ldr	r3, [fp, #-24]
	ldr	r0, [r3, #8]
	ldr	r3, [fp, #-16]
	sub	r3, r3, #-1073741823
	lsl	r3, r3, #2
	add	r3, r0, r3
	and	r2, r2, r1
	str	r2, [r3]
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #8]
	sub	r2, fp, #16
	mov	r1, r2
	mov	r0, r3
	bl	mpn_normalize
	ldr	r3, [fp, #-24]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bge	.L170
	ldr	r3, [fp, #-16]
	rsb	r3, r3, #0
	b	.L171
.L170:
	ldr	r3, [fp, #-16]
.L171:
	ldr	r2, [fp, #-24]
	str	r3, [r2, #4]
.L173:
	nop
	ldr	r3, .L174
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L172
	bl	__stack_chk_fail
.L172:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L175:
	.align	2
.L174:
	.word	.LC11
	.size	mpz_tdiv_r_2exp, .-mpz_tdiv_r_2exp
	.align	2
	.global	mpz_cmp
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_cmp, %function
mpz_cmp:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #44
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	ldr	r3, [fp, #-40]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-44]
	ldr	r3, [r3, #4]
	str	r3, [fp, #-28]
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	beq	.L177
	ldr	r2, [fp, #-32]
	ldr	r3, [fp, #-28]
	cmp	r2, r3
	ble	.L178
	mov	r3, #1
	b	.L180
.L178:
	mvn	r3, #0
	b	.L180
.L177:
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	ble	.L181
	mov	r3, #1
	b	.L182
.L181:
	mvn	r3, #0
.L182:
	str	r3, [fp, #-24]
	ldr	r3, [fp, #-40]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-44]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	rsblt	r3, r3, #0
	sub	r3, r3, #1
	str	r3, [fp, #-36]
	b	.L183
.L187:
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-20]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-36]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-16]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	beq	.L184
	ldr	r2, [fp, #-12]
	ldr	r3, [fp, #-8]
	cmp	r2, r3
	bhi	.L185
	ldr	r3, [fp, #-24]
	rsb	r3, r3, #0
	b	.L180
.L185:
	ldr	r3, [fp, #-24]
	b	.L180
.L184:
	ldr	r3, [fp, #-36]
	sub	r3, r3, #1
	str	r3, [fp, #-36]
.L183:
	ldr	r3, [fp, #-36]
	cmp	r3, #0
	bge	.L187
	mov	r3, #0
.L180:
	mov	r0, r3
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	mpz_cmp, .-mpz_cmp
	.section	.rodata
	.align	2
.LC12:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_cmp_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_cmp_ui, %function
mpz_cmp_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-32]
	str	r1, [fp, #-36]
	ldr	r3, .L191
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	mpz_init_set_ui
	sub	r3, fp, #20
	mov	r1, r3
	ldr	r0, [fp, #-32]
	bl	mpz_cmp
	str	r0, [fp, #-24]
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	ldr	r3, [fp, #-24]
	ldr	r2, .L191
	ldr	r1, [r2]
	ldr	r2, [fp, #-8]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L190
	bl	__stack_chk_fail
.L190:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L192:
	.align	2
.L191:
	.word	.LC12
	.size	mpz_cmp_ui, .-mpz_cmp_ui
	.section	.rodata
	.align	2
.LC13:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_tdiv_qr
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_qr, %function
mpz_tdiv_qr:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #52
	str	r0, [fp, #-48]
	str	r1, [fp, #-52]
	str	r2, [fp, #-56]
	str	r3, [fp, #-60]
	ldr	r3, .L201
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	ldr	r0, [fp, #-56]
	bl	mpz_sgn
	mov	r3, r0
	cmp	r3, #0
	bge	.L194
	ldr	r3, .L201+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L201+8
	bl	fwrite
	bl	abort
.L194:
	ldr	r0, [fp, #-60]
	bl	mpz_sgn
	mov	r3, r0
	cmp	r3, #0
	bgt	.L195
	ldr	r3, .L201+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L201+8
	bl	fwrite
	bl	abort
.L195:
	sub	r3, fp, #40
	ldr	r1, [fp, #-56]
	mov	r0, r3
	bl	mpz_init_set
	sub	r3, fp, #28
	ldr	r1, [fp, #-60]
	mov	r0, r3
	bl	mpz_init_set
	mov	r1, #0
	ldr	r0, [fp, #-48]
	bl	mpz_set_ui
	sub	r2, fp, #28
	sub	r3, fp, #40
	mov	r1, r2
	mov	r0, r3
	bl	mpz_cmp
	mov	r3, r0
	cmp	r3, #0
	ble	.L196
	sub	r3, fp, #40
	mov	r1, #2
	mov	r0, r3
	bl	mpz_sizeinbase
	mov	r4, r0
	sub	r3, fp, #28
	mov	r1, #2
	mov	r0, r3
	bl	mpz_sizeinbase
	mov	r3, r0
	sub	r3, r4, r3
	add	r3, r3, #1
	str	r3, [fp, #-44]
	sub	r1, fp, #28
	sub	r3, fp, #28
	ldr	r2, [fp, #-44]
	mov	r0, r3
	bl	mpz_mul_2exp
	b	.L197
.L199:
	mov	r2, #1
	ldr	r1, [fp, #-48]
	ldr	r0, [fp, #-48]
	bl	mpz_mul_2exp
	sub	r1, fp, #28
	sub	r3, fp, #28
	mov	r2, #1
	mov	r0, r3
	bl	mpz_tdiv_q_2exp
	sub	r2, fp, #28
	sub	r3, fp, #40
	mov	r1, r2
	mov	r0, r3
	bl	mpz_cmp
	mov	r3, r0
	cmp	r3, #0
	blt	.L198
	sub	r2, fp, #28
	sub	r1, fp, #40
	sub	r3, fp, #40
	mov	r0, r3
	bl	mpz_sub
	mov	r2, #1
	ldr	r1, [fp, #-48]
	ldr	r0, [fp, #-48]
	bl	mpz_add_ui
	sub	r2, fp, #28
	sub	r3, fp, #40
	mov	r1, r2
	mov	r0, r3
	bl	mpz_cmp
	mov	r3, r0
	cmp	r3, #0
	blt	.L198
	ldr	r3, .L201+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L201+8
	bl	fwrite
	bl	abort
.L198:
	ldr	r3, [fp, #-44]
	sub	r3, r3, #1
	str	r3, [fp, #-44]
.L197:
	ldr	r3, [fp, #-44]
	cmp	r3, #0
	bne	.L199
.L196:
	sub	r3, fp, #40
	mov	r1, r3
	ldr	r0, [fp, #-52]
	bl	mpz_set
	sub	r3, fp, #40
	mov	r0, r3
	bl	mpz_clear
	sub	r3, fp, #28
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L201
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L200
	bl	__stack_chk_fail
.L200:
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L202:
	.align	2
.L201:
	.word	.LC13
	.word	stderr
	.word	.LC1
	.size	mpz_tdiv_qr, .-mpz_tdiv_qr
	.section	.rodata
	.align	2
.LC14:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_tdiv_qr_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_qr_ui, %function
mpz_tdiv_qr_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	str	r3, [fp, #-36]
	ldr	r3, .L205
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	mpz_init_set_ui
	sub	r3, fp, #20
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_tdiv_qr
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L205
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L204
	bl	__stack_chk_fail
.L204:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L206:
	.align	2
.L205:
	.word	.LC14
	.size	mpz_tdiv_qr_ui, .-mpz_tdiv_qr_ui
	.section	.rodata
	.align	2
.LC15:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_tdiv_q
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_q, %function
mpz_tdiv_q:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L209
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r1, fp, #20
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_tdiv_qr
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L209
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L208
	bl	__stack_chk_fail
.L208:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L210:
	.align	2
.L209:
	.word	.LC15
	.size	mpz_tdiv_q, .-mpz_tdiv_q
	.section	.rodata
	.align	2
.LC16:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_tdiv_r
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_r, %function
mpz_tdiv_r:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L213
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r0, fp, #20
	ldr	r3, [fp, #-32]
	ldr	r2, [fp, #-28]
	ldr	r1, [fp, #-24]
	bl	mpz_tdiv_qr
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L213
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L212
	bl	__stack_chk_fail
.L212:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L214:
	.align	2
.L213:
	.word	.LC16
	.size	mpz_tdiv_r, .-mpz_tdiv_r
	.section	.rodata
	.align	2
.LC17:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_tdiv_q_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_tdiv_q_ui, %function
mpz_tdiv_q_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L217
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	ldr	r1, [fp, #-32]
	mov	r0, r3
	bl	mpz_init_set_ui
	sub	r3, fp, #20
	mov	r2, r3
	ldr	r1, [fp, #-28]
	ldr	r0, [fp, #-24]
	bl	mpz_tdiv_q
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L217
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L216
	bl	__stack_chk_fail
.L216:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L218:
	.align	2
.L217:
	.word	.LC17
	.size	mpz_tdiv_q_ui, .-mpz_tdiv_q_ui
	.section	.rodata
	.align	2
.LC18:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_preinv_invert
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_preinv_invert, %function
mpz_preinv_invert:
	@ args = 0, pretend = 0, frame = 40
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #44
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	ldr	r3, .L223
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	ldr	r3, [fp, #-44]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bgt	.L220
	ldr	r3, .L223+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L223+8
	bl	fwrite
	bl	abort
.L220:
	ldr	r4, [fp, #-48]
	mov	r1, #2
	ldr	r0, [fp, #-44]
	bl	mpz_sizeinbase
	mov	r3, r0
	sub	r3, r4, r3
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	bge	.L221
	ldr	r3, .L223+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L223+8
	bl	fwrite
	bl	abort
.L221:
	sub	r3, fp, #28
	mov	r1, #1
	mov	r0, r3
	bl	mpz_init_set_ui
	ldr	r3, [fp, #-48]
	lsl	r2, r3, #1
	ldr	r3, [fp, #-32]
	sub	r3, r2, r3
	mov	r2, r3
	sub	r1, fp, #28
	sub	r3, fp, #28
	mov	r0, r3
	bl	mpz_mul_2exp
	sub	r3, fp, #28
	ldr	r2, [fp, #-44]
	mov	r1, r3
	ldr	r0, [fp, #-40]
	bl	mpz_tdiv_q
	sub	r3, fp, #28
	mov	r1, #1
	mov	r0, r3
	bl	mpz_set_ui
	ldr	r2, [fp, #-48]
	sub	r1, fp, #28
	sub	r3, fp, #28
	mov	r0, r3
	bl	mpz_mul_2exp
	sub	r3, fp, #28
	mov	r2, r3
	ldr	r1, [fp, #-40]
	ldr	r0, [fp, #-40]
	bl	mpz_sub
	sub	r3, fp, #28
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L223
	ldr	r2, [r3]
	ldr	r3, [fp, #-16]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L222
	bl	__stack_chk_fail
.L222:
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L224:
	.align	2
.L223:
	.word	.LC18
	.word	stderr
	.word	.LC1
	.size	mpz_preinv_invert, .-mpz_preinv_invert
	.align	2
	.global	strstrip_leading_zeros
	.syntax unified
	.arm
	.fpu softvfp
	.type	strstrip_leading_zeros, %function
strstrip_leading_zeros:
	@ args = 0, pretend = 0, frame = 16
	@ frame_needed = 1, uses_anonymous_args = 0
	@ link register save eliminated.
	str	fp, [sp, #-4]!
	add	fp, sp, #0
	sub	sp, sp, #20
	str	r0, [fp, #-16]
	ldr	r3, [fp, #-16]
	str	r3, [fp, #-8]
	b	.L226
.L227:
	ldr	r3, [fp, #-16]
	add	r3, r3, #1
	str	r3, [fp, #-16]
.L226:
	ldr	r3, [fp, #-16]
	ldrb	r3, [r3]	@ zero_extendqisi2
	cmp	r3, #48
	beq	.L227
.L228:
	ldr	r3, [fp, #-16]
	add	r2, r3, #1
	str	r2, [fp, #-16]
	ldrb	r3, [r3]
	strb	r3, [fp, #-9]
	ldr	r3, [fp, #-8]
	add	r2, r3, #1
	str	r2, [fp, #-8]
	ldrb	r2, [fp, #-9]
	strb	r2, [r3]
	ldrb	r3, [fp, #-9]	@ zero_extendqisi2
	cmp	r3, #0
	bne	.L228
	nop
	nop
	add	sp, fp, #0
	@ sp needed
	ldr	fp, [sp], #4
	bx	lr
	.size	strstrip_leading_zeros, .-strstrip_leading_zeros
	.align	2
	.global	mpz_get_str
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_get_str, %function
mpz_get_str:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	ldr	r3, [fp, #-44]
	cmp	r3, #16
	beq	.L230
	bl	abort
.L230:
	ldr	r3, [fp, #-48]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	bge	.L231
	bl	abort
.L231:
	ldr	r3, [fp, #-40]
	cmp	r3, #0
	bne	.L232
	ldr	r3, [fp, #-48]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	lsl	r3, r3, #2
	add	r3, r3, #3
	mov	r0, r3
	bl	xmalloc
	str	r0, [fp, #-40]
.L232:
	ldr	r3, [fp, #-48]
	ldr	r3, [r3, #4]
	cmp	r3, #0
	rsblt	r3, r3, #0
	str	r3, [fp, #-16]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L233
	ldr	r3, [fp, #-40]
	mov	r2, #48
	strb	r2, [r3]
	ldr	r3, [fp, #-40]
	add	r3, r3, #1
	mov	r2, #0
	strb	r2, [r3]
	ldr	r3, [fp, #-40]
	b	.L234
.L233:
	ldr	r3, [fp, #-48]
	ldr	r3, [r3, #8]
	str	r3, [fp, #-12]
	ldr	r3, [fp, #-16]
	lsl	r3, r3, #2
	str	r3, [fp, #-8]
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	str	r3, [fp, #-20]
	mov	r3, #0
	str	r3, [fp, #-28]
	b	.L235
.L239:
	ldr	r3, [fp, #-28]
	lsl	r3, r3, #2
	ldr	r2, [fp, #-12]
	add	r3, r2, r3
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3, #0
	str	r3, [fp, #-24]
	b	.L236
.L237:
	ldr	r3, [fp, #-20]
	sub	r3, r3, #1
	str	r3, [fp, #-20]
	ldr	r3, [fp, #-32]
	and	r3, r3, #15
	ldr	r2, .L241
	ldrb	r2, [r2, r3]	@ zero_extendqisi2
	ldr	r3, [fp, #-20]
	strb	r2, [r3]
	ldr	r3, [fp, #-32]
	lsr	r3, r3, #4
	str	r3, [fp, #-32]
	ldr	r3, [fp, #-24]
	add	r3, r3, #1
	str	r3, [fp, #-24]
.L236:
	ldr	r3, [fp, #-24]
	cmp	r3, #3
	bls	.L237
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	beq	.L238
	ldr	r3, .L241+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L241+8
	bl	fwrite
	bl	abort
.L238:
	ldr	r3, [fp, #-28]
	add	r3, r3, #1
	str	r3, [fp, #-28]
.L235:
	ldr	r2, [fp, #-28]
	ldr	r3, [fp, #-16]
	cmp	r2, r3
	blt	.L239
	ldr	r2, [fp, #-20]
	ldr	r3, [fp, #-40]
	cmp	r2, r3
	beq	.L240
	ldr	r3, .L241+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L241+8
	bl	fwrite
	bl	abort
.L240:
	ldr	r3, [fp, #-8]
	ldr	r2, [fp, #-40]
	add	r3, r2, r3
	mov	r2, #0
	strb	r2, [r3]
	ldr	r0, [fp, #-40]
	bl	strstrip_leading_zeros
	ldr	r3, [fp, #-40]
.L234:
	mov	r0, r3
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L242:
	.align	2
.L241:
	.word	tohex.5644
	.word	stderr
	.word	.LC1
	.size	mpz_get_str, .-mpz_get_str
	.align	2
	.global	mpz_out_str
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_out_str, %function
mpz_out_str:
	@ args = 0, pretend = 0, frame = 24
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #24
	str	r0, [fp, #-16]
	str	r1, [fp, #-20]
	str	r2, [fp, #-24]
	ldr	r3, [fp, #-16]
	cmp	r3, #0
	bne	.L244
	ldr	r3, .L245
	ldr	r3, [r3]
	str	r3, [fp, #-16]
.L244:
	ldr	r2, [fp, #-24]
	mov	r1, #16
	mov	r0, #0
	bl	mpz_get_str
	str	r0, [fp, #-8]
	ldr	r1, [fp, #-16]
	ldr	r0, [fp, #-8]
	bl	fputs
	ldr	r0, [fp, #-8]
	bl	free
	nop
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L246:
	.align	2
.L245:
	.word	stdout
	.size	mpz_out_str, .-mpz_out_str
	.section	.rodata
	.align	2
.LC19:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_invert_2exp
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_invert_2exp, %function
mpz_invert_2exp:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	ldr	r3, .L254
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r0, [fp, #-44]
	bl	mpz_odd_p
	mov	r3, r0
	cmp	r3, #0
	bne	.L248
	ldr	r3, .L254+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L254+8
	bl	fwrite
	bl	abort
.L248:
	sub	r3, fp, #32
	mov	r1, #1
	mov	r0, r3
	bl	mpz_init_set_ui
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	mov	r3, #1
	str	r3, [fp, #-36]
	b	.L249
.L251:
	sub	r1, fp, #32
	sub	r3, fp, #20
	ldr	r2, [fp, #-44]
	mov	r0, r3
	bl	mpz_mul
	sub	r3, fp, #20
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	mpz_tstbit
	mov	r3, r0
	cmp	r3, #0
	beq	.L250
	sub	r3, fp, #32
	ldr	r1, [fp, #-36]
	mov	r0, r3
	bl	mpz_setbit
.L250:
	ldr	r3, [fp, #-36]
	add	r3, r3, #1
	str	r3, [fp, #-36]
.L249:
	ldr	r2, [fp, #-36]
	ldr	r3, [fp, #-48]
	cmp	r2, r3
	bcc	.L251
	sub	r1, fp, #32
	sub	r3, fp, #20
	ldr	r2, [fp, #-44]
	mov	r0, r3
	bl	mpz_mul
	sub	r1, fp, #20
	sub	r3, fp, #20
	ldr	r2, [fp, #-48]
	mov	r0, r3
	bl	mpz_tdiv_r_2exp
	sub	r3, fp, #20
	mov	r1, #1
	mov	r0, r3
	bl	mpz_cmp_ui
	mov	r3, r0
	cmp	r3, #0
	beq	.L252
	ldr	r3, .L254+4
	ldr	r3, [r3]
	mov	r2, #18
	mov	r1, #1
	ldr	r0, .L254+8
	bl	fwrite
	bl	abort
.L252:
	sub	r3, fp, #32
	mov	r1, r3
	ldr	r0, [fp, #-40]
	bl	mpz_set
	sub	r3, fp, #32
	mov	r0, r3
	bl	mpz_clear
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L254
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L253
	bl	__stack_chk_fail
.L253:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L255:
	.align	2
.L254:
	.word	.LC19
	.word	stderr
	.word	.LC1
	.size	mpz_invert_2exp, .-mpz_invert_2exp
	.section	.rodata
	.align	2
.LC20:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_invert_ui_2exp
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_invert_ui_2exp, %function
mpz_invert_ui_2exp:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L258
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	ldr	r1, [fp, #-28]
	mov	r0, r3
	bl	mpz_init_set_ui
	sub	r3, fp, #20
	ldr	r2, [fp, #-32]
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	mpz_invert_2exp
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L258
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L257
	bl	__stack_chk_fail
.L257:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L259:
	.align	2
.L258:
	.word	.LC20
	.size	mpz_invert_ui_2exp, .-mpz_invert_ui_2exp
	.section	.rodata
	.align	2
.LC21:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_pow_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_pow_ui, %function
mpz_pow_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L264
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r1, #1
	mov	r0, r3
	bl	mpz_init_set_ui
	b	.L261
.L262:
	sub	r1, fp, #20
	sub	r3, fp, #20
	ldr	r2, [fp, #-28]
	mov	r0, r3
	bl	mpz_mul
	ldr	r3, [fp, #-32]
	sub	r3, r3, #1
	str	r3, [fp, #-32]
.L261:
	ldr	r3, [fp, #-32]
	cmp	r3, #0
	bne	.L262
	sub	r3, fp, #20
	mov	r1, r3
	ldr	r0, [fp, #-24]
	bl	mpz_set
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L264
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L263
	bl	__stack_chk_fail
.L263:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L265:
	.align	2
.L264:
	.word	.LC21
	.size	mpz_pow_ui, .-mpz_pow_ui
	.section	.rodata
	.align	2
.LC22:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_addmul_ui
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_addmul_ui, %function
mpz_addmul_ui:
	@ args = 0, pretend = 0, frame = 32
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #32
	str	r0, [fp, #-24]
	str	r1, [fp, #-28]
	str	r2, [fp, #-32]
	ldr	r3, .L268
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_init
	sub	r3, fp, #20
	ldr	r2, [fp, #-32]
	ldr	r1, [fp, #-28]
	mov	r0, r3
	bl	mpz_mul_ui
	sub	r3, fp, #20
	mov	r2, r3
	ldr	r1, [fp, #-24]
	ldr	r0, [fp, #-24]
	bl	mpz_add
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
	nop
	ldr	r3, .L268
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L267
	bl	__stack_chk_fail
.L267:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L269:
	.align	2
.L268:
	.word	.LC22
	.size	mpz_addmul_ui, .-mpz_addmul_ui
	.section	.rodata
	.align	2
.LC23:
	.ascii	"mpz_root does not accept negative values\012\000"
	.align	2
.LC24:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	mpz_root
	.syntax unified
	.arm
	.fpu softvfp
	.type	mpz_root, %function
mpz_root:
	@ args = 0, pretend = 0, frame = 48
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{fp, lr}
	add	fp, sp, #4
	sub	sp, sp, #48
	str	r0, [fp, #-40]
	str	r1, [fp, #-44]
	str	r2, [fp, #-48]
	ldr	r3, .L280
	ldr	r3, [r3]
	str	r3, [fp, #-8]
	mov	r3,#0
	ldr	r0, [fp, #-44]
	bl	mpz_sgn
	mov	r3, r0
	cmp	r3, #0
	bge	.L271
	ldr	r3, .L280+4
	ldr	r3, [r3]
	mov	r2, #41
	mov	r1, #1
	ldr	r0, .L280+8
	bl	fwrite
	bl	abort
.L271:
	mov	r1, #1
	ldr	r0, [fp, #-44]
	bl	mpz_cmp_ui
	mov	r3, r0
	cmp	r3, #0
	bgt	.L272
	ldr	r1, [fp, #-44]
	ldr	r0, [fp, #-40]
	bl	mpz_set
	b	.L270
.L272:
	sub	r3, fp, #32
	mov	r0, r3
	bl	mpz_init
	sub	r3, fp, #20
	ldr	r1, [fp, #-44]
	mov	r0, r3
	bl	mpz_init_set
.L276:
	ldr	r3, [fp, #-48]
	sub	r2, r3, #1
	sub	r1, fp, #20
	sub	r3, fp, #32
	mov	r0, r3
	bl	mpz_pow_ui
	sub	r2, fp, #32
	sub	r3, fp, #32
	ldr	r1, [fp, #-44]
	mov	r0, r3
	bl	mpz_tdiv_q
	ldr	r3, [fp, #-48]
	sub	r2, r3, #1
	sub	r1, fp, #20
	sub	r3, fp, #32
	mov	r0, r3
	bl	mpz_addmul_ui
	sub	r1, fp, #32
	sub	r3, fp, #32
	ldr	r2, [fp, #-48]
	mov	r0, r3
	bl	mpz_tdiv_q_ui
	sub	r2, fp, #20
	sub	r3, fp, #32
	mov	r1, r2
	mov	r0, r3
	bl	mpz_cmp
	mov	r3, r0
	cmp	r3, #0
	bge	.L279
	sub	r2, fp, #32
	sub	r3, fp, #20
	mov	r1, r2
	mov	r0, r3
	bl	mpz_set
	b	.L276
.L279:
	nop
	sub	r3, fp, #20
	mov	r1, r3
	ldr	r0, [fp, #-40]
	bl	mpz_set
	sub	r3, fp, #32
	mov	r0, r3
	bl	mpz_clear
	sub	r3, fp, #20
	mov	r0, r3
	bl	mpz_clear
.L270:
	ldr	r3, .L280
	ldr	r2, [r3]
	ldr	r3, [fp, #-8]
	eors	r2, r3, r2
	mov	r3, #0
	beq	.L277
	bl	__stack_chk_fail
.L277:
	sub	sp, fp, #4
	@ sp needed
	pop	{fp, pc}
.L281:
	.align	2
.L280:
	.word	.LC24
	.word	stderr
	.word	.LC23
	.size	mpz_root, .-mpz_root
	.data
	.align	2
	.type	tohex.5644, %object
	.size	tohex.5644, 17
tohex.5644:
	.ascii	"0123456789abcdef\000"
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
