.

file
.local
.comm
.globl
.bss
.align
.type
.size

"DIVMAC.cpp"
_ZStL8__ioinit
_ZStL8__ioinit,1,1
seive
32
seive, @object
seive, 4000024

seive:
.zero 4000024
.section
.rodata
.align 4
.type _ZL1N, @object
.size _ZL1N, 4
_ZL1N:
.long
.globl
.bss
.align
.type
.size

100005
tree
32
tree, @object
tree, 800040

.zero
.globl
.align
.type
.size

800040
prime
32
prime, @object
prime, 4000024

.zero
.globl
.align
.type
.size

4000024
arr
32
arr, @object
arr, 400020

tree:

prime:

arr:
.zero 400020
.text
.globl _Z10buildSeivev
.type _Z10buildSeivev, @function
_Z10buildSeivev:
.LFB3609:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp
.cfi_def_cfa_register 6
movl
$1, seive+4(%rip)
movl
$1, seive(%rip)
movl
$1, prime(%rip)
movl
$1, prime+4(%rip)
movl
$2, -12(%rbp)
.L7:
cmpl
$1000005, -12(%rbp)
jg
.L8
movl
-12(%rbp), %eax
cltq
movl
prime(,%rax,4), %eax
testl %eax, %eax
jne
.L3
movl
-12(%rbp), %eax

cltq
movl
movl
movl
movslq
movl
cltq
imulq
movq

-12(%rbp), %edx
%edx, seive(,%rax,4)
-12(%rbp), %eax
%eax, %rdx
-12(%rbp), %eax
%rdx, %rax
%rax, -8(%rbp)

.L6:
cmpq
jg
movq
movl
testl
jne
movq
movl
movq
movl
movl

$1000005, -8(%rbp)
.L3
-8(%rbp), %rax
prime(,%rax,4), %eax
%eax, %eax
.L5
-8(%rbp), %rax
$1, prime(,%rax,4)
-8(%rbp), %rax
-12(%rbp), %edx
%edx, seive(,%rax,4)

movl
cltq
addq
jmp

-12(%rbp), %eax

addl
jmp

$1, -12(%rbp)
.L7

.L5:
%rax, -8(%rbp)
.L6

.L3:
.L8:
nop
popq
%rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3609:
.size _Z10buildSeivev, .-_Z10buildSeivev
.globl _Z5buildi
.type _Z5buildi, @function
_Z5buildi:
.LFB3610:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp
.cfi_def_cfa_register 6
subq
$32, %rsp
movl
%edi, -20(%rbp)
movl
-20(%rbp), %eax
movl
%eax, -8(%rbp)
.L11:
movl
-20(%rbp), %eax
addl
%eax, %eax
cmpl
-8(%rbp), %eax
jle
.L10
movl
-8(%rbp), %eax
subl
-20(%rbp), %eax
cltq
salq
$2, %rax

addq
movq
movl
call
movl
subl
cltq
movl
cltq
movl
movl
cltq
movl
movl
subl
movl
movl
subl
cltq
movl
movl
movslq
movl
cltd
idivl
movl
movslq
movl
addl
jmp

$arr, %rax
%rax, %rsi
$_ZSt3cin, %edi
_ZNSirsERi
-8(%rbp), %eax
-20(%rbp), %eax

movl
subl
movl

-20(%rbp), %eax
$1, %eax
%eax, -4(%rbp)

cmpl
jle
movl
addl
addl
cltq
salq
leaq
movl
addl
cltq
salq
addq
movq
movq
call
movl
movl
cltq
movl
subl
jmp

$0, -4(%rbp)
.L14
-4(%rbp), %eax
%eax, %eax
$1, %eax

arr(,%rax,4), %eax
seive(,%rax,4), %edx
-8(%rbp), %eax
%edx, tree(,%rax,4)
-8(%rbp), %eax
-20(%rbp), %eax
%eax, %ecx
-8(%rbp), %eax
-20(%rbp), %eax
arr(,%rax,4), %eax
-8(%rbp), %edx
%edx, %rdx
tree(,%rdx,4), %esi
%esi
%eax, %edx
%ecx, %rax
%edx, arr(,%rax,4)
$1, -8(%rbp)
.L11

.L10:

.L13:

.L14:
nop
leave

$2, %rax
tree(%rax), %rdx
-4(%rbp), %eax
%eax, %eax
$2, %rax
$tree, %rax
%rdx, %rsi
%rax, %rdi
_ZSt3maxIiERKT_S2_S2_
(%rax), %edx
-4(%rbp), %eax
%edx, tree(,%rax,4)
$1, -4(%rbp)
.L13

.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3610:
.size _Z5buildi, .-_Z5buildi
.globl _Z3getiii
.type _Z3getiii, @function
_Z3getiii:
.LFB3611:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp
.cfi_def_cfa_register 6
subq
$32, %rsp
movl
%edi, -20(%rbp)
movl
%esi, -24(%rbp)
movl
%edx, -28(%rbp)
movq
%fs:40, %rax
movq
%rax, -8(%rbp)
xorl
%eax, %eax
movl
$1, -12(%rbp)
movl
-28(%rbp), %eax
addl
%eax, -20(%rbp)
movl
-28(%rbp), %eax
addl
%eax, -24(%rbp)
.L19:
movl
-20(%rbp), %eax
cmpl
-24(%rbp), %eax
jge
.L16
movl
-20(%rbp), %eax
cltd
shrl
$31, %edx
addl
%edx, %eax
andl
$1, %eax
subl
%edx, %eax
cmpl
$1, %eax
jne
.L17
movl
-20(%rbp), %eax
leal
1(%rax), %edx
movl
%edx, -20(%rbp)
cltq
salq
$2, %rax
leaq
tree(%rax), %rdx
leaq
-12(%rbp), %rax
movq
%rdx, %rsi
movq
%rax, %rdi
call
_ZSt3maxIiERKT_S2_S2_
movl
(%rax), %eax
movl
%eax, -12(%rbp)
.L17:
movl
-24(%rbp), %eax
cltd
shrl
$31, %edx
addl
%edx, %eax
andl
$1, %eax
subl
%edx, %eax
cmpl
$1, %eax
jne
.L18

subl
movl
cltq
salq
leaq
leaq
movq
movq
call
movl
movl

$1, -24(%rbp)
-24(%rbp), %eax

movl
movl
shrl
addl
sarl
movl
movl
movl
shrl
addl
sarl
movl
jmp

-20(%rbp), %eax
%eax, %edx
$31, %edx
%edx, %eax
%eax
%eax, -20(%rbp)
-24(%rbp), %eax
%eax, %edx
$31, %edx
%edx, %eax
%eax
%eax, -24(%rbp)
.L19

movl
movq
xorq
je
call

-12(%rbp), %eax
-8(%rbp), %rcx
%fs:40, %rcx
.L21
__stack_chk_fail

$2, %rax
tree(%rax), %rdx
-12(%rbp), %rax
%rax, %rsi
%rdx, %rdi
_ZSt3maxIiERKT_S2_S2_
(%rax), %eax
%eax, -12(%rbp)

.L18:

.L16:

.L21:
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3611:
.size _Z3getiii, .-_Z3getiii
.globl _Z6updateiiiiii
.type _Z6updateiiiiii, @function
_Z6updateiiiiii:
.LFB3612:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp
.cfi_def_cfa_register 6
subq
$48, %rsp
movl
%edi, -20(%rbp)
movl
%esi, -24(%rbp)
movl
%edx, -28(%rbp)
movl
%ecx, -32(%rbp)
movl
%r8d, -36(%rbp)
movl
%r9d, -40(%rbp)
movl
-20(%rbp), %eax
cltq
movl
tree(,%rax,4), %eax
cmpl
$1, %eax
je
.L28

movl
cmpl
jg
movl
cmpl
jg
movl
cmpl
jl
movl
cmpl
jne
movl
cltq
movl
cltq
movl
movl
cltq
movl
movl
cltq
movl
movl
movslq
movl
cltd
idivl
movl
movl
cltq
movl
jmp

-24(%rbp),
-28(%rbp),
.L29
-24(%rbp),
-36(%rbp),
.L29
-28(%rbp),
-32(%rbp),
.L29
-24(%rbp),
-28(%rbp),
.L27
-24(%rbp),

%eax
%eax

movl
movl
addl
movl
shrl
addl
sarl
movl
movl
leal
movl
movl
movl
movl
movl
movl
movl
movl
call
movl
leal
movl
addl
leal
movl
movl

-24(%rbp), %edx
-28(%rbp), %eax
%edx, %eax
%eax, %edx
$31, %edx
%edx, %eax
%eax
%eax, -4(%rbp)
-20(%rbp), %eax
(%rax,%rax), %edi
-40(%rbp), %r8d
-36(%rbp), %esi
-32(%rbp), %ecx
-4(%rbp), %edx
-24(%rbp), %eax
%r8d, %r9d
%esi, %r8d
%eax, %esi
_Z6updateiiiiii
-4(%rbp), %eax
1(%rax), %esi
-20(%rbp), %eax
%eax, %eax
1(%rax), %edi
-40(%rbp), %r8d
-36(%rbp), %ecx

%eax
%eax
%eax
%eax
%eax
%eax
%eax

arr(,%rax,4), %eax
seive(,%rax,4), %edx
-20(%rbp), %eax
%edx, tree(,%rax,4)
-24(%rbp), %eax
arr(,%rax,4), %eax
-20(%rbp), %edx
%edx, %rdx
tree(,%rdx,4), %ecx
%ecx
%eax, %edx
-24(%rbp), %eax
%edx, arr(,%rax,4)
.L22

.L27:

movl
movl
movl
movl
movl
movl
call
movl
addl
addl
cltq
salq
leaq
movl
addl
cltq
salq
addq
movq
movq
call
movl
movl
cltq
movl
jmp

-32(%rbp), %edx
-28(%rbp), %eax
%r8d, %r9d
%ecx, %r8d
%edx, %ecx
%eax, %edx
_Z6updateiiiiii
-20(%rbp), %eax
%eax, %eax
$1, %eax
$2, %rax
tree(%rax), %rdx
-20(%rbp), %eax
%eax, %eax
$2, %rax
$tree, %rax
%rdx, %rsi
%rax, %rdi
_ZSt3maxIiERKT_S2_S2_
(%rax), %edx
-20(%rbp), %eax
%edx, tree(,%rax,4)
.L22

.L28:
nop
jmp

.L22

.L29:
nop
.L22:
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3612:
.size _Z6updateiiiiii, .-_Z6updateiiiiii
.section
.rodata
.LC0:
.string " "
.LC1:
.string "\n"
.text
.globl main
.type main, @function
main:
.LFB3613:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp
.cfi_def_cfa_register 6
subq
$48, %rsp
movl
%edi, -36(%rbp)
movq
%rsi, -48(%rbp)
movq
%fs:40, %rax
movq
%rax, -8(%rbp)
xorl
%eax, %eax

movl
call
call
leaq
movq
movl
call

$0, %edi
_ZNSt8ios_base15sync_with_stdioEb
_Z10buildSeivev
-32(%rbp), %rax
%rax, %rsi
$_ZSt3cin, %edi
_ZNSirsERi

movl
leal
movl
testl
setne
testb
je
leaq
movq
movl
call
movq
leaq
movq
movq
call
movl
movl
movl
call
movl
movl
movl
call
movl
movl
call

-32(%rbp), %eax
-1(%rax), %edx
%edx, -32(%rbp)
%eax, %eax
%al
%al, %al
.L31
-28(%rbp), %rax
%rax, %rsi
$_ZSt3cin, %edi
_ZNSirsERi
%rax, %rdx
-24(%rbp), %rax
%rax, %rsi
%rdx, %rdi
_ZNSirsERi
$800040, %edx
$0, %esi
$tree, %edi
memset
$400020, %edx
$0, %esi
$arr, %edi
memset
-28(%rbp), %eax
%eax, %edi
_Z5buildi

movl
leal
movl
testl
setne
testb
je
leaq
movq
movl
call
movq
leaq
movq
movq
call
movq
leaq
movq
movq
call
movl
testl
je

-24(%rbp), %eax
-1(%rax), %edx
%edx, -24(%rbp)
%eax, %eax
%al
%al, %al
.L32
-20(%rbp), %rax
%rax, %rsi
$_ZSt3cin, %edi
_ZNSirsERi
%rax, %rdx
-16(%rbp), %rax
%rax, %rsi
%rdx, %rdi
_ZNSirsERi
%rax, %rdx
-12(%rbp), %rax
%rax, %rsi
%rdx, %rdi
_ZNSirsERi
-20(%rbp), %eax
%eax, %eax
.L33

.L36:

.L35:

movl
movl
leal
movl
leal
movl
movl
call
movl
movl
call
movl
movq
call
jmp

-28(%rbp), %eax
-12(%rbp), %edx
-1(%rdx), %esi
-16(%rbp), %edx
-1(%rdx), %ecx
%eax, %edx
%ecx, %edi
_Z3getiii
%eax, %esi
$_ZSt4cout, %edi
_ZNSolsEi
$.LC0, %esi
%rax, %rdi
_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc
.L35

movl
movl
leal
movl
leal
movl
subl
movl
movl
movl
movl
movl
movl
call
jmp

-28(%rbp), %ecx
-12(%rbp), %eax
-1(%rax), %esi
-16(%rbp), %eax
-1(%rax), %edx
-28(%rbp), %eax
$1, %eax
%ecx, %r9d
%esi, %r8d
%edx, %ecx
%eax, %edx
$0, %esi
$1, %edi
_Z6updateiiiiii
.L35

movl
movl
call
jmp

$.LC1, %esi
$_ZSt4cout, %edi
_ZStlsISt11char_traitsIcEERSt13basic_ostreamIcT_ES5_PKc
.L36

movl
movq
xorq
je
call

$0, %eax
-8(%rbp), %rcx
%fs:40, %rcx
.L38
__stack_chk_fail

.L33:

.L32:

.L31:

.L38:
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3613:
.size main, .-main
.section
.text._ZSt3maxIiERKT_S2_S2_,"axG",@progbits,_ZSt3maxIiER
KT_S2_S2_,comdat
.weak _ZSt3maxIiERKT_S2_S2_
.type _ZSt3maxIiERKT_S2_S2_, @function
_ZSt3maxIiERKT_S2_S2_:
.LFB3624:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp

.cfi_def_cfa_register 6
movq
%rdi, -8(%rbp)
movq
%rsi, -16(%rbp)
movq
-8(%rbp), %rax
movl
(%rax), %edx
movq
-16(%rbp), %rax
movl
(%rax), %eax
cmpl
%eax, %edx
jge
.L40
movq
-16(%rbp), %rax
jmp
.L41
.L40:
movq

-8(%rbp), %rax

.L41:
popq
%rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3624:
.size _ZSt3maxIiERKT_S2_S2_, .-_ZSt3maxIiERKT_S2_S2_
.text
.type _Z41__static_initialization_and_destruction_0ii, @function
_Z41__static_initialization_and_destruction_0ii:
.LFB3635:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp
.cfi_def_cfa_register 6
subq
$16, %rsp
movl
%edi, -4(%rbp)
movl
%esi, -8(%rbp)
cmpl
$1, -4(%rbp)
jne
.L44
cmpl
$65535, -8(%rbp)
jne
.L44
movl
$_ZStL8__ioinit, %edi
call
_ZNSt8ios_base4InitC1Ev
movl
$__dso_handle, %edx
movl
$_ZStL8__ioinit, %esi
movl
$_ZNSt8ios_base4InitD1Ev, %edi
call
__cxa_atexit
.L44:
nop
leave
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3635:
.size _Z41__static_initialization_and_destruction_0ii, .-_Z41__static_
initialization_and_destruction_0ii
.type _GLOBAL__sub_I_seive, @function
_GLOBAL__sub_I_seive:
.LFB3636:
.cfi_startproc
pushq %rbp
.cfi_def_cfa_offset 16
.cfi_offset 6, -16
movq
%rsp, %rbp

.cfi_def_cfa_register 6
movl
$65535, %esi
movl
$1, %edi
call
_Z41__static_initialization_and_destruction_0ii
popq
%rbp
.cfi_def_cfa 7, 8
ret
.cfi_endproc
.LFE3636:
.size _GLOBAL__sub_I_seive, .-_GLOBAL__sub_I_seive
.section
.init_array,"aw"
.align 8
.quad _GLOBAL__sub_I_seive
.hidden __dso_handle
.ident "GCC: (Ubuntu 5.4.0-6ubuntu1~16.04.2) 5.4.0 20160609"
.section
.note.GNU-stack,"",@progbits