	.file	"341963.c"
	.intel_syntax noprefix
	.text
	.globl	ispowerful
	.type	ispowerful, @function
ispowerful:
.LFB0:
	.cfi_startproc
	endbr64
	push	rbp
	.cfi_def_cfa_offset 16
	.cfi_offset 6, -16
	mov	rbp, rsp
	.cfi_def_cfa_register 6
	mov	rcx, rdi
	test	rcx, rcx
	jne	.L2
	mov	eax, -1
	jmp	.L3
.L2:
	mov	QWORD PTR -16[rbp], 0
	jmp	.L4
.L5:
	shr	rcx
	add	QWORD PTR -16[rbp], 1
.L4:
	mov	rax, rcx
	and	eax, 1
	test	rax, rax
	je	.L5
	cmp	QWORD PTR -16[rbp], 1
	jne	.L6
	mov	eax, 0
	jmp	.L3
.L6:
	mov	QWORD PTR -16[rbp], 0
	jmp	.L7
.L8:
	movabs	rdx, -6148914691236517205
	mov	rax, rcx
	mul	rdx
	mov	rax, rdx
	shr	rax
	mov	rcx, rax
	add	QWORD PTR -16[rbp], 1
.L7:
	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
	je	.L8
	cmp	QWORD PTR -16[rbp], 1
	jne	.L9
	mov	eax, 0
	jmp	.L3
.L9:
	mov	QWORD PTR -8[rbp], 5
	jmp	.L10
.L17:
	mov	QWORD PTR -16[rbp], 0
	jmp	.L11
.L12:
	mov	rax, rcx
	mov	edx, 0
	div	QWORD PTR -8[rbp]
	mov	rcx, rax
	add	QWORD PTR -16[rbp], 1
.L11:
	mov	rax, rcx
	mov	edx, 0
	div	QWORD PTR -8[rbp]
	mov	rax, rdx
	test	rax, rax
	je	.L12
	cmp	QWORD PTR -16[rbp], 1
	jne	.L13
	mov	eax, 0
	jmp	.L3
.L13:
	add	QWORD PTR -8[rbp], 2
	mov	QWORD PTR -16[rbp], 0
	jmp	.L14
.L15:
	mov	rax, rcx
	mov	edx, 0
	div	QWORD PTR -8[rbp]
	mov	rcx, rax
	add	QWORD PTR -16[rbp], 1
.L14:
	mov	rax, rcx
	mov	edx, 0
	div	QWORD PTR -8[rbp]
	mov	rax, rdx
	test	rax, rax
	je	.L15
	cmp	QWORD PTR -16[rbp], 1
	jne	.L16
	mov	eax, 0
	jmp	.L3
.L16:
	add	QWORD PTR -8[rbp], 4
.L10:
	mov	rax, QWORD PTR -8[rbp]
	imul	rax, rax
	cmp	rcx, rax
	jnb	.L17
	cmp	rcx, 1
	jne	.L18
	mov	eax, 1
	jmp	.L3
.L18:
	mov	eax, 0
.L3:
	pop	rbp
	.cfi_def_cfa 7, 8
	ret
	.cfi_endproc
.LFE0:
	.size	ispowerful, .-ispowerful
	.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	"341963.c"
	.text
	.global	__aeabi_uidiv
	.global	__aeabi_uidivmod
	.align	2
	.global	ispowerful
	.syntax unified
	.arm
	.fpu softvfp
	.type	ispowerful, %function
ispowerful:
	@ args = 0, pretend = 0, frame = 8
	@ frame_needed = 1, uses_anonymous_args = 0
	push	{r4, fp, lr}
	add	fp, sp, #8
	sub	sp, sp, #12
	mov	r4, r0
	cmp	r4, #0
	bne	.L2
	mvn	r3, #0
	b	.L3
.L2:
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L4
.L5:
	lsr	r4, r4, #1
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L4:
	and	r3, r4, #1
	cmp	r3, #0
	beq	.L5
	ldr	r3, [fp, #-20]
	cmp	r3, #1
	bne	.L6
	mov	r3, #0
	b	.L3
.L6:
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L7
.L8:
	ldr	r3, .L19
	umull	r2, r3, r4, r3
	lsr	r3, r3, #1
	mov	r4, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L7:
	ldr	r3, .L19
	umull	r2, r3, r4, r3
	lsr	r2, r3, #1
	mov	r3, r2
	lsl	r3, r3, #1
	add	r3, r3, r2
	sub	r2, r4, r3
	cmp	r2, #0
	beq	.L8
	ldr	r3, [fp, #-20]
	cmp	r3, #1
	bne	.L9
	mov	r3, #0
	b	.L3
.L9:
	mov	r3, #5
	str	r3, [fp, #-16]
	b	.L10
.L17:
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L11
.L12:
	ldr	r1, [fp, #-16]
	mov	r0, r4
	bl	__aeabi_uidiv
	mov	r3, r0
	mov	r4, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L11:
	ldr	r1, [fp, #-16]
	mov	r0, r4
	bl	__aeabi_uidivmod
	mov	r3, r1
	cmp	r3, #0
	beq	.L12
	ldr	r3, [fp, #-20]
	cmp	r3, #1
	bne	.L13
	mov	r3, #0
	b	.L3
.L13:
	ldr	r3, [fp, #-16]
	add	r3, r3, #2
	str	r3, [fp, #-16]
	mov	r3, #0
	str	r3, [fp, #-20]
	b	.L14
.L15:
	ldr	r1, [fp, #-16]
	mov	r0, r4
	bl	__aeabi_uidiv
	mov	r3, r0
	mov	r4, r3
	ldr	r3, [fp, #-20]
	add	r3, r3, #1
	str	r3, [fp, #-20]
.L14:
	ldr	r1, [fp, #-16]
	mov	r0, r4
	bl	__aeabi_uidivmod
	mov	r3, r1
	cmp	r3, #0
	beq	.L15
	ldr	r3, [fp, #-20]
	cmp	r3, #1
	bne	.L16
	mov	r3, #0
	b	.L3
.L16:
	ldr	r3, [fp, #-16]
	add	r3, r3, #4
	str	r3, [fp, #-16]
.L10:
	ldr	r3, [fp, #-16]
	mov	r2, r3
	mul	r2, r3, r2
	mov	r3, r2
	cmp	r4, r3
	bcs	.L17
	cmp	r4, #1
	bne	.L18
	mov	r3, #1
	b	.L3
.L18:
	mov	r3, #0
.L3:
	mov	r0, r3
	sub	sp, fp, #8
	@ sp needed
	pop	{r4, fp, pc}
.L20:
	.align	2
.L19:
	.word	-1431655765
	.size	ispowerful, .-ispowerful
	.ident	"GCC: (Ubuntu 9.4.0-1ubuntu1~20.04.2) 9.4.0"
	.section	.note.GNU-stack,"",%progbits
