	.file	"22013787.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
.LC5:
	.string	"%lld\n"
	.text
	.globl	main
	.type	main, @function
main:
.LFB0:
	.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	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -64[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -60[rbp], 1
	jmp	.L2
.L9:
	lea	rax, -56[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	QWORD PTR -48[rbp], 1
	mov	QWORD PTR -40[rbp], 0
	jmp	.L3
.L4:
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR .LC2[rip]
	movapd	xmm1, xmm0
	movq	xmm0, rax
	call	pow@PLT
	cvttsd2si	rax, xmm0
	mov	QWORD PTR -40[rbp], rax
	add	QWORD PTR -48[rbp], 1
.L3:
	mov	rax, QWORD PTR -56[rbp]
	cmp	QWORD PTR -40[rbp], rax
	jle	.L4
	sub	QWORD PTR -48[rbp], 2
	mov	rax, QWORD PTR -56[rbp]
	pxor	xmm2, xmm2
	cvtsi2sd	xmm2, rax
	movq	rax, xmm2
	movq	xmm0, rax
	call	log2@PLT
	movq	rax, xmm0
	movq	xmm0, rax
	call	floor@PLT
	movsd	xmm1, QWORD PTR .LC3[rip]
	addsd	xmm0, xmm1
	cvttsd2si	rax, xmm0
	mov	QWORD PTR -32[rbp], rax
	mov	rax, QWORD PTR -32[rbp]
	mov	edx, 1
	mov	ecx, eax
	sal	edx, cl
	mov	eax, edx
	sub	eax, 1
	movsx	rdx, eax
	mov	rax, QWORD PTR -56[rbp]
	xor	rax, rdx
	mov	QWORD PTR -24[rbp], rax
	mov	rax, QWORD PTR -24[rbp]
	test	rax, rax
	js	.L5
	pxor	xmm3, xmm3
	cvtsi2sd	xmm3, rax
	movsd	QWORD PTR -72[rbp], xmm3
	jmp	.L6
.L5:
	mov	rdx, rax
	shr	rdx
	and	eax, 1
	or	rdx, rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, rdx
	addsd	xmm0, xmm0
	movsd	QWORD PTR -72[rbp], xmm0
.L6:
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR .LC2[rip]
	movapd	xmm1, xmm0
	movq	xmm0, rax
	call	pow@PLT
	addsd	xmm0, QWORD PTR -72[rbp]
	comisd	xmm0, QWORD PTR .LC4[rip]
	jnb	.L7
	cvttsd2si	rax, xmm0
	mov	QWORD PTR -24[rbp], rax
	jmp	.L8
.L7:
	movsd	xmm1, QWORD PTR .LC4[rip]
	subsd	xmm0, xmm1
	cvttsd2si	rax, xmm0
	mov	QWORD PTR -24[rbp], rax
	movabs	rax, -9223372036854775808
	xor	QWORD PTR -24[rbp], rax
.L8:
	mov	rax, QWORD PTR -24[rbp]
	mov	QWORD PTR -24[rbp], rax
	pxor	xmm0, xmm0
	cvtsi2sd	xmm0, QWORD PTR -48[rbp]
	mov	rax, QWORD PTR .LC2[rip]
	movapd	xmm1, xmm0
	movq	xmm0, rax
	call	pow@PLT
	movq	rax, xmm0
	movsd	xmm0, QWORD PTR .LC3[rip]
	movq	xmm1, rax
	subsd	xmm1, xmm0
	cvttsd2si	rax, xmm1
	mov	QWORD PTR -16[rbp], rax
	mov	rax, QWORD PTR -16[rbp]
	imul	rax, QWORD PTR -24[rbp]
	mov	rsi, rax
	lea	rdi, .LC5[rip]
	mov	eax, 0
	call	printf@PLT
	add	DWORD PTR -60[rbp], 1
.L2:
	mov	eax, DWORD PTR -64[rbp]
	cmp	DWORD PTR -60[rbp], eax
	jle	.L9
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L11
	call	__stack_chk_fail@PLT
.L11:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC2:
	.long	0
	.long	1073741824
	.align 8
.LC3:
	.long	0
	.long	1072693248
	.align 8
.LC4:
	.long	0
	.long	1138753536
	.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	"22013787.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%d\000"
	.align	2
.LC1:
	.ascii	"%lld\000"
	.global	__aeabi_l2d
	.global	__aeabi_d2lz
	.global	__aeabi_dadd
	.global	__aeabi_ul2d
	.global	__aeabi_d2ulz
	.global	__aeabi_dsub
	.align	2
.LC2:
	.ascii	"%lld\012\000"
	.align	2
.LC3:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 72
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, r6, r7, r8, r9, fp, lr}
	add	fp, sp, #28
	sub	sp, sp, #72
	ldr	r3, .L8
	ldr	r3, [r3]
	str	r3, [fp, #-32]
	mov	r3,#0
	sub	r3, fp, #92
	mov	r1, r3
	ldr	r0, .L8+4
	bl	__isoc99_scanf
	mov	r3, #1
	str	r3, [fp, #-88]
	b	.L2
.L5:
	sub	r3, fp, #84
	mov	r1, r3
	ldr	r0, .L8+8
	bl	__isoc99_scanf
	mov	r2, #1
	mov	r3, #0
	str	r2, [fp, #-76]
	str	r3, [fp, #-72]
	mov	r2, #0
	mov	r3, #0
	str	r2, [fp, #-68]
	str	r3, [fp, #-64]
	b	.L3
.L4:
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_l2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, #0
	mov	r1, #1073741824
	bl	pow
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2lz
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-68]
	str	r3, [fp, #-64]
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	adds	r6, r2, #1
	adc	r7, r3, #0
	str	r6, [fp, #-76]
	str	r7, [fp, #-72]
.L3:
	sub	r1, fp, #84
	ldmia	r1, {r0-r1}
	sub	r3, fp, #68
	ldmia	r3, {r2-r3}
	cmp	r0, r2
	sbcs	r3, r1, r3
	bge	.L4
	sub	r3, fp, #76
	ldmia	r3, {r2-r3}
	subs	r8, r2, #2
	sbc	r9, r3, #0
	str	r8, [fp, #-76]
	str	r9, [fp, #-72]
	sub	r3, fp, #84
	ldmia	r3, {r2-r3}
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_l2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	log2
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	floor
	mov	r2, #0
	ldr	r3, .L8+12
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2lz
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-60]
	str	r3, [fp, #-56]
	ldr	r3, [fp, #-60]
	mov	r2, #1
	lsl	r3, r2, r3
	sub	r3, r3, #1
	mov	r0, r3
	asr	r1, r0, #31
	sub	r3, fp, #84
	ldmia	r3, {r2-r3}
	eor	r4, r0, r2
	eor	r5, r1, r3
	str	r4, [fp, #-52]
	str	r5, [fp, #-48]
	sub	r1, fp, #52
	ldmia	r1, {r0-r1}
	bl	__aeabi_ul2d
	str	r0, [fp, #-100]
	str	r1, [fp, #-96]
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_l2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, #0
	mov	r1, #1073741824
	bl	pow
	mov	r2, r0
	mov	r3, r1
	sub	r1, fp, #100
	ldmia	r1, {r0-r1}
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2ulz
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-52]
	str	r3, [fp, #-48]
	sub	r1, fp, #76
	ldmia	r1, {r0-r1}
	bl	__aeabi_l2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, #0
	mov	r1, #1073741824
	bl	pow
	mov	r2, #0
	ldr	r3, .L8+12
	bl	__aeabi_dsub
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	__aeabi_d2lz
	mov	r2, r0
	mov	r3, r1
	str	r2, [fp, #-44]
	str	r3, [fp, #-40]
	sub	r3, fp, #44
	ldmia	r3, {r2-r3}
	ldr	r1, [fp, #-52]
	mul	r0, r3, r1
	ldr	r1, [fp, #-48]
	mul	r1, r2, r1
	add	ip, r0, r1
	ldr	lr, [fp, #-52]
	umull	r0, r1, lr, r2
	add	r3, ip, r1
	mov	r1, r3
	mov	r2, r0
	mov	r3, r1
	ldr	r0, .L8+16
	bl	printf
	ldr	r3, [fp, #-88]
	add	r3, r3, #1
	str	r3, [fp, #-88]
.L2:
	ldr	r3, [fp, #-92]
	ldr	r2, [fp, #-88]
	cmp	r2, r3
	ble	.L5
	mov	r3, #0
	ldr	r2, .L8
	ldr	r1, [r2]
	ldr	r2, [fp, #-32]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L7
	bl	__stack_chk_fail
.L7:
	mov	r0, r3
	sub	sp, fp, #28
	@ sp needed
	pop	{r4, r5, r6, r7, r8, r9, fp, pc}
.L9:
	.align	2
.L8:
	.word	.LC3
	.word	.LC0
	.word	.LC1
	.word	1072693248
	.word	.LC2
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
