	.file	"991963.c"
	.intel_syntax noprefix
	.text
	.section	.rodata
.LC0:
	.string	"%d"
.LC1:
	.string	"%lld"
	.text
	.globl	main
	.type	main, @function
main:
.LFB6:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	lea	r11, -397312[rsp]
.LPSRL0:
	sub	rsp, 4096
	or	DWORD PTR [rsp], 0
	cmp	rsp, r11
	jne	.LPSRL0
	sub	rsp, 2752
	mov	rax, QWORD PTR fs:40
	mov	QWORD PTR -8[rbp], rax
	xor	eax, eax
	lea	rax, -400040[rbp]
	mov	rsi, rax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	lea	rax, -400016[rbp]
	mov	edx, 400004
	mov	esi, 0
	mov	rdi, rax
	call	memset@PLT
	mov	DWORD PTR -400032[rbp], 0
	mov	DWORD PTR -400028[rbp], 0
	jmp	.L2
.L9:
	lea	rax, -400036[rbp]
	mov	rsi, rax
	lea	rdi, .LC1[rip]
	mov	eax, 0
	call	__isoc99_scanf@PLT
	mov	DWORD PTR -400024[rbp], 2
	jmp	.L3
.L7:
	mov	eax, DWORD PTR -400036[rbp]
	cdq
	idiv	DWORD PTR -400024[rbp]
	mov	eax, edx
	test	eax, eax
	jne	.L4
	mov	eax, DWORD PTR -400024[rbp]
	cdqe
	mov	eax, DWORD PTR -400016[rbp+rax*4]
	lea	edx, 1[rax]
	mov	eax, DWORD PTR -400024[rbp]
	cdqe
	mov	DWORD PTR -400016[rbp+rax*4], edx
.L6:
	mov	eax, DWORD PTR -400036[rbp]
	cdq
	idiv	DWORD PTR -400024[rbp]
	mov	DWORD PTR -400036[rbp], eax
	mov	eax, DWORD PTR -400036[rbp]
	cmp	DWORD PTR -400024[rbp], eax
	jg	.L5
	mov	eax, DWORD PTR -400036[rbp]
	cdq
	idiv	DWORD PTR -400024[rbp]
	mov	eax, edx
	test	eax, eax
	je	.L6
.L5:
	mov	eax, DWORD PTR -400024[rbp]
	cmp	DWORD PTR -400032[rbp], eax
	cmovge	eax, DWORD PTR -400032[rbp]
	mov	DWORD PTR -400032[rbp], eax
.L4:
	add	DWORD PTR -400024[rbp], 1
.L3:
	pxor	xmm2, xmm2
	cvtsi2sd	xmm2, DWORD PTR -400024[rbp]
	movsd	QWORD PTR -400056[rbp], xmm2
	mov	eax, DWORD PTR -400036[rbp]
	pxor	xmm3, xmm3
	cvtsi2sd	xmm3, eax
	movq	rax, xmm3
	movq	xmm0, rax
	call	sqrt@PLT
	movq	rax, xmm0
	movq	xmm0, rax
	call	ceil@PLT
	movsd	xmm1, QWORD PTR .LC2[rip]
	addsd	xmm0, xmm1
	comisd	xmm0, QWORD PTR -400056[rbp]
	ja	.L7
	mov	eax, DWORD PTR -400036[rbp]
	cmp	eax, 1
	je	.L8
	mov	eax, DWORD PTR -400036[rbp]
	movsx	rdx, eax
	mov	edx, DWORD PTR -400016[rbp+rdx*4]
	add	edx, 1
	cdqe
	mov	DWORD PTR -400016[rbp+rax*4], edx
	mov	eax, DWORD PTR -400036[rbp]
	cmp	DWORD PTR -400032[rbp], eax
	cmovge	eax, DWORD PTR -400032[rbp]
	mov	DWORD PTR -400032[rbp], eax
.L8:
	add	DWORD PTR -400028[rbp], 1
.L2:
	mov	eax, DWORD PTR -400040[rbp]
	cmp	DWORD PTR -400028[rbp], eax
	jl	.L9
	mov	eax, DWORD PTR -400016[rbp]
	mov	DWORD PTR -400020[rbp], eax
	mov	DWORD PTR -400028[rbp], 1
	jmp	.L10
.L11:
	mov	eax, DWORD PTR -400028[rbp]
	cdqe
	mov	eax, DWORD PTR -400016[rbp+rax*4]
	cmp	DWORD PTR -400020[rbp], eax
	cmovge	eax, DWORD PTR -400020[rbp]
	mov	DWORD PTR -400020[rbp], eax
	add	DWORD PTR -400028[rbp], 1
.L10:
	mov	eax, DWORD PTR -400032[rbp]
	cmp	eax, DWORD PTR -400028[rbp]
	jge	.L11
	cmp	DWORD PTR -400020[rbp], 0
	jne	.L12
	mov	DWORD PTR -400020[rbp], 1
.L12:
	mov	eax, DWORD PTR -400020[rbp]
	mov	esi, eax
	lea	rdi, .LC0[rip]
	mov	eax, 0
	call	printf@PLT
	mov	eax, 0
	mov	rcx, QWORD PTR -8[rbp]
	sub	rcx, QWORD PTR fs:40
	je	.L14
	call	__stack_chk_fail@PLT
.L14:
	leave
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE6:
	.size	main, .-main
	.section	.rodata
	.align 8
.LC2:
	.long	0
	.long	1072693248
	.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	"991963.c"
	.text
	.section	.rodata
	.align	2
.LC0:
	.ascii	"%d\000"
	.align	2
.LC1:
	.ascii	"%lld\000"
	.global	__aeabi_idivmod
	.global	__aeabi_idiv
	.global	__aeabi_i2d
	.global	__aeabi_dadd
	.global	__aeabi_dcmplt
	.align	2
.LC2:
	.word	__stack_chk_guard
	.text
	.align	2
	.global	main
	.syntax unified
	.arm
	.fpu softvfp
	.type	main, %function
main:
	@ args = 0, pretend = 0, frame = 400032
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, r5, fp, lr}
	add	fp, sp, #12
	sub	sp, sp, #397312
	sub	sp, sp, #2720
	ldr	r3, .L15
	ldr	r3, [r3]
	str	r3, [fp, #-16]
	mov	r3,#0
	sub	r3, fp, #397312
	sub	r3, r3, #12
	sub	r3, r3, #2720
	mov	r1, r3
	ldr	r0, .L15+4
	bl	__isoc99_scanf
	sub	r3, fp, #397312
	sub	r3, r3, #12
	sub	r3, r3, #2688
	sub	r3, r3, #8
	ldr	r2, .L15+8
	mov	r1, #0
	mov	r0, r3
	bl	memset
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-2712]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #0
	str	r3, [r2, #-2708]
	b	.L2
.L9:
	ldr	r3, .L15+12
	sub	r2, fp, #12
	add	r3, r2, r3
	mov	r1, r3
	ldr	r0, .L15+16
	bl	__isoc99_scanf
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #2
	str	r3, [r2, #-2704]
	b	.L3
.L7:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r1, [r2, #-2704]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	cmp	r3, #0
	bne	.L4
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2704]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2696]
	add	r2, r3, #1
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r1, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2704]
	lsl	r3, r3, #2
	add	r3, r1, r3
	str	r2, [r3, #-2696]
.L6:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r1, [r2, #-2704]
	mov	r0, r3
	bl	__aeabi_idiv
	mov	r3, r0
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	str	r2, [r3, #-2716]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2704]
	cmp	r2, r3
	bgt	.L5
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r1, [r2, #-2704]
	mov	r0, r3
	bl	__aeabi_idivmod
	mov	r3, r1
	cmp	r3, #0
	beq	.L6
.L5:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r1, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r2, [r2, #-2712]
	ldr	r3, [r3, #-2704]
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	str	r3, [r1, #-2712]
.L4:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2704]
	add	r3, r3, #1
	str	r3, [r2, #-2704]
.L3:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r0, [r3, #-2704]
	bl	__aeabi_i2d
	mov	r4, r0
	mov	r5, r1
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	mov	r0, r3
	bl	__aeabi_i2d
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	sqrt
	mov	r2, r0
	mov	r3, r1
	mov	r0, r2
	mov	r1, r3
	bl	ceil
	mov	r2, #0
	ldr	r3, .L15+20
	bl	__aeabi_dadd
	mov	r2, r0
	mov	r3, r1
	mov	r0, r4
	mov	r1, r5
	bl	__aeabi_dcmplt
	mov	r3, r0
	cmp	r3, #0
	bne	.L7
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	cmp	r3, #1
	beq	.L8
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r2, [r3, #-2716]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r1, r3
	lsl	r3, r2, #2
	add	r3, r1, r3
	ldr	r3, [r3, #-2696]
	add	r1, r3, #1
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r0, r3
	lsl	r3, r2, #2
	add	r3, r0, r3
	str	r1, [r3, #-2696]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2716]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	mov	r1, r2
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2712]
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	str	r3, [r1, #-2712]
.L8:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2708]
	add	r3, r3, #1
	str	r3, [r2, #-2708]
.L2:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2720]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2708]
	cmp	r2, r3
	blt	.L9
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2696]
	str	r3, [r2, #-2700]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #1
	str	r3, [r2, #-2708]
	b	.L10
.L11:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2708]
	lsl	r3, r3, #2
	add	r3, r2, r3
	ldr	r3, [r3, #-2696]
	sub	r2, fp, #397312
	sub	r2, r2, #12
	mov	r1, r2
	sub	r2, fp, #397312
	sub	r2, r2, #12
	ldr	r2, [r2, #-2700]
	cmp	r2, r3
	movge	r3, r2
	movlt	r3, r3
	str	r3, [r1, #-2700]
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2708]
	add	r3, r3, #1
	str	r3, [r2, #-2708]
.L10:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r2, [r2, #-2712]
	ldr	r3, [r3, #-2708]
	cmp	r2, r3
	bge	.L11
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r3, [r3, #-2700]
	cmp	r3, #0
	bne	.L12
	sub	r3, fp, #397312
	sub	r3, r3, #12
	mov	r2, r3
	mov	r3, #1
	str	r3, [r2, #-2700]
.L12:
	sub	r3, fp, #397312
	sub	r3, r3, #12
	ldr	r1, [r3, #-2700]
	ldr	r0, .L15+4
	bl	printf
	mov	r3, #0
	ldr	r2, .L15
	ldr	r1, [r2]
	ldr	r2, [fp, #-16]
	eors	r1, r2, r1
	mov	r2, #0
	beq	.L14
	bl	__stack_chk_fail
.L14:
	mov	r0, r3
	sub	sp, fp, #12
	@ sp needed
	pop	{r4, r5, fp, pc}
.L16:
	.align	2
.L15:
	.word	.LC2
	.word	.LC0
	.word	400004
	.word	-400028
	.word	.LC1
	.word	1072693248
	.size	main, .-main
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
