#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */
typedef int uint64_t;

/* Variables and functions */
scalar_t__ is_prime(int);
int get_prime_factors(uint64_t n, uint64_t *dest) {
  uint64_t i;
  uint64_t pas = 4;
  int compteur = 0;
  for (i = 7; is_prime(n) == 0; i += (pas = 6 - pas)) {
    if (i == 7) {
      if ((n) % 2 == 0) {
        dest[compteur] = 2;
        compteur++;
        n = n / 2;
        i = 5;
        pas = 4;
      }
      if ((n) % 3 == 0) {
        dest[compteur] = 3;
        compteur++;
        n = n / 3;
        i = 5;
        pas = 4;
      }
      if ((n) % 5 == 0) {
        dest[compteur] = 5;
        compteur++;
        n = n / 5;
        i = 5;
        pas = 4;
      }
    }
    if ((n) % i == 0) {
      dest[compteur] = i;
      compteur++;
      n = n / i;
      i = 5;
      pas = 4;
    }
  }
  dest[compteur] = n;
  compteur++;
  return compteur;
}


x86 assembly (clang, -O0):
<get_prime_factors>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
movl   $0x4,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x7,-0x14(%rbp)
mov    -0x4(%rbp),%edi
call   1030 <is_prime@plt>
cmp    $0x0,%rax
jne    1287 <get_prime_factors+0x177>
cmpl   $0x7,-0x14(%rbp)
jne    122d <get_prime_factors+0x11d>
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1198 <get_prime_factors+0x88>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x2,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
movl   $0x5,-0x14(%rbp)
movl   $0x4,-0x18(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    11e0 <get_prime_factors+0xd0>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x3,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
movl   $0x5,-0x14(%rbp)
movl   $0x4,-0x18(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1228 <get_prime_factors+0x118>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
movl   $0x5,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
movl   $0x5,-0x14(%rbp)
movl   $0x4,-0x18(%rbp)
jmp    122d <get_prime_factors+0x11d>
mov    -0x4(%rbp),%eax
cltd
idivl  -0x14(%rbp)
cmp    $0x0,%edx
jne    126c <get_prime_factors+0x15c>
mov    -0x14(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x4(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    %eax,-0x4(%rbp)
movl   $0x5,-0x14(%rbp)
movl   $0x4,-0x18(%rbp)
jmp    1271 <get_prime_factors+0x161>
mov    $0x6,%eax
sub    -0x18(%rbp),%eax
mov    %eax,-0x18(%rbp)
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1134 <get_prime_factors+0x24>
mov    -0x4(%rbp),%edx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_prime_factors>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rsi,%r14
mov    %edi,%r12d
call   1030 <is_prime@plt>
xor    %r15d,%r15d
test   %rax,%rax
je     113e <get_prime_factors+0x2e>
movslq %r15d,%rax
mov    %r12d,(%r14,%rax,4)
add    $0x1,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret
mov    $0x7,%ebp
mov    $0x4,%ecx
xor    %r15d,%r15d
jmp    1176 <get_prime_factors+0x66>
nopl   (%rax)
mov    %r12d,%eax
cltd
idiv   %ebp
test   %edx,%edx
je     1240 <get_prime_factors+0x130>
mov    $0x6,%ebx
sub    %ecx,%ebx
add    %ebx,%ebp
mov    %r12d,%edi
call   1030 <is_prime@plt>
mov    %ebx,%ecx
test   %rax,%rax
jne    112b <get_prime_factors+0x1b>
cmp    $0x7,%ebp
jne    1150 <get_prime_factors+0x40>
mov    $0x7,%ebp
test   $0x1,%r12b
jne    11ad <get_prime_factors+0x9d>
movslq %r15d,%r15
movl   $0x2,(%r14,%r15,4)
add    $0x1,%r15d
mov    %r12d,%eax
shr    $0x1f,%eax
add    %r12d,%eax
sar    %eax
mov    $0x4,%ecx
mov    $0x5,%ebp
mov    %eax,%r12d
imul   $0xaaaaaaab,%r12d,%eax
add    $0x2aaaaaaa,%eax
cmp    $0x55555554,%eax
ja     11f1 <get_prime_factors+0xe1>
movslq %r12d,%rax
imul   $0x55555556,%rax,%r12
mov    %r12,%rax
shr    $0x3f,%rax
shr    $0x20,%r12
add    %eax,%r12d
movslq %r15d,%r15
movl   $0x3,(%r14,%r15,4)
add    $0x1,%r15d
mov    $0x4,%ecx
mov    $0x5,%ebp
imul   $0xcccccccd,%r12d,%eax
add    $0x19999999,%eax
cmp    $0x33333332,%eax
ja     1150 <get_prime_factors+0x40>
movslq %r12d,%rax
imul   $0x66666667,%rax,%r12
mov    %r12,%rax
shr    $0x3f,%rax
sar    $0x21,%r12
add    %eax,%r12d
movslq %r15d,%r15
movl   $0x5,(%r14,%r15,4)
add    $0x1,%r15d
mov    $0x4,%ecx
mov    $0x5,%ebp
jmp    1150 <get_prime_factors+0x40>
xchg   %ax,%ax
movslq %r15d,%r15
mov    %ebp,(%r14,%r15,4)
add    $0x1,%r15d
mov    $0x4,%ecx
mov    $0x5,%ebp
mov    %eax,%r12d
jmp    115e <get_prime_factors+0x4e>

LLVM IR (-O0):
define i32 @get_prime_factors(i32 %0, i32* %1) {
%3 = alloca i32
%4 = alloca i32*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
store i32 %0, i32* %3
store i32* %1, i32** %4
store i32 4, i32* %6
store i32 0, i32* %7
store i32 7, i32* %5
br label %8
8: ; preds = %72, %2
%9 = load i32, i32* %3
%10 = call i64 @is_prime(i32 %9)
%11 = icmp eq i64 %10, 0
br i1 %11, label %12, label %77
12: ; preds = %8
%13 = load i32, i32* %5
%14 = icmp eq i32 %13, 7
br i1 %14, label %15, label %55
15: ; preds = %12
%16 = load i32, i32* %3
%17 = srem i32 %16, 2
%18 = icmp eq i32 %17, 0
br i1 %18, label %19, label %28
19: ; preds = %15
%20 = load i32*, i32** %4
%21 = load i32, i32* %7
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds i32, i32* %20, i64 %22
store i32 2, i32* %23
%24 = load i32, i32* %7
%25 = add nsw i32 %24, 1
store i32 %25, i32* %7
%26 = load i32, i32* %3
%27 = sdiv i32 %26, 2
store i32 %27, i32* %3
store i32 5, i32* %5
store i32 4, i32* %6
br label %28
28: ; preds = %19, %15
%29 = load i32, i32* %3
%30 = srem i32 %29, 3
%31 = icmp eq i32 %30, 0
br i1 %31, label %32, label %41
32: ; preds = %28
%33 = load i32*, i32** %4
%34 = load i32, i32* %7
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i32, i32* %33, i64 %35
store i32 3, i32* %36
%37 = load i32, i32* %7
%38 = add nsw i32 %37, 1
store i32 %38, i32* %7
%39 = load i32, i32* %3
%40 = sdiv i32 %39, 3
store i32 %40, i32* %3
store i32 5, i32* %5
store i32 4, i32* %6
br label %41
41: ; preds = %32, %28
%42 = load i32, i32* %3
%43 = srem i32 %42, 5
%44 = icmp eq i32 %43, 0
br i1 %44, label %45, label %54
45: ; preds = %41
%46 = load i32*, i32** %4
%47 = load i32, i32* %7
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i32, i32* %46, i64 %48
store i32 5, i32* %49
%50 = load i32, i32* %7
%51 = add nsw i32 %50, 1
store i32 %51, i32* %7
%52 = load i32, i32* %3
%53 = sdiv i32 %52, 5
store i32 %53, i32* %3
store i32 5, i32* %5
store i32 4, i32* %6
br label %54
54: ; preds = %45, %41
br label %55
55: ; preds = %54, %12
%56 = load i32, i32* %3
%57 = load i32, i32* %5
%58 = srem i32 %56, %57
%59 = icmp eq i32 %58, 0
br i1 %59, label %60, label %71
60: ; preds = %55
%61 = load i32, i32* %5
%62 = load i32*, i32** %4
%63 = load i32, i32* %7
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds i32, i32* %62, i64 %64
store i32 %61, i32* %65
%66 = load i32, i32* %7
%67 = add nsw i32 %66, 1
store i32 %67, i32* %7
%68 = load i32, i32* %3
%69 = load i32, i32* %5
%70 = sdiv i32 %68, %69
store i32 %70, i32* %3
store i32 5, i32* %5
store i32 4, i32* %6
br label %71
71: ; preds = %60, %55
br label %72
72: ; preds = %71
%73 = load i32, i32* %6
%74 = sub nsw i32 6, %73
store i32 %74, i32* %6
%75 = load i32, i32* %5
%76 = add nsw i32 %75, %74
store i32 %76, i32* %5
br label %8
77: ; preds = %8
%78 = load i32, i32* %3
%79 = load i32*, i32** %4
%80 = load i32, i32* %7
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds i32, i32* %79, i64 %81
store i32 %78, i32* %82
%83 = load i32, i32* %7
%84 = add nsw i32 %83, 1
store i32 %84, i32* %7
%85 = load i32, i32* %7
ret i32 %85
}

LLVM IR (-O2):
define i32 @get_prime_factors(i32 %0, i32* nocapture writeonly %1) {
%3 = tail call i64 @is_prime(i32 %0)
%4 = icmp eq i64 %3, 0
br i1 %4, label %5, label %64
5: ; preds = %2, %55
%6 = phi i32 [ %59, %55 ], [ 0, %2 ]
%7 = phi i32 [ %60, %55 ], [ 4, %2 ]
%8 = phi i32 [ %61, %55 ], [ 7, %2 ]
%9 = phi i32 [ %56, %55 ], [ %0, %2 ]
%10 = icmp eq i32 %8, 7
br i1 %10, label %11, label %43
11: ; preds = %5
%12 = and i32 %9, 1
%13 = icmp eq i32 %12, 0
br i1 %13, label %14, label %19
14: ; preds = %11
%15 = sext i32 %6 to i64
%16 = getelementptr inbounds i32, i32* %1, i64 %15
store i32 2, i32* %16
%17 = add nsw i32 %6, 1
%18 = sdiv i32 %9, 2
br label %19
19: ; preds = %14, %11
%20 = phi i32 [ %18, %14 ], [ %9, %11 ]
%21 = phi i32 [ 5, %14 ], [ 7, %11 ]
%22 = phi i32 [ 4, %14 ], [ %7, %11 ]
%23 = phi i32 [ %17, %14 ], [ %6, %11 ]
%24 = srem i32 %20, 3
%25 = sdiv i32 %20, 3
%26 = icmp eq i32 %24, 0
br i1 %26, label %27, label %31
27: ; preds = %19
%28 = sext i32 %23 to i64
%29 = getelementptr inbounds i32, i32* %1, i64 %28
store i32 3, i32* %29
%30 = add nsw i32 %23, 1
br label %31
31: ; preds = %27, %19
%32 = phi i32 [ %25, %27 ], [ %20, %19 ]
%33 = phi i32 [ 5, %27 ], [ %21, %19 ]
%34 = phi i32 [ 4, %27 ], [ %22, %19 ]
%35 = phi i32 [ %30, %27 ], [ %23, %19 ]
%36 = srem i32 %32, 5
%37 = sdiv i32 %32, 5
%38 = icmp eq i32 %36, 0
br i1 %38, label %39, label %43
39: ; preds = %31
%40 = sext i32 %35 to i64
%41 = getelementptr inbounds i32, i32* %1, i64 %40
store i32 5, i32* %41
%42 = add nsw i32 %35, 1
br label %43
43: ; preds = %31, %39, %5
%44 = phi i32 [ %37, %39 ], [ %32, %31 ], [ %9, %5 ]
%45 = phi i32 [ 5, %39 ], [ %33, %31 ], [ %8, %5 ]
%46 = phi i32 [ 4, %39 ], [ %34, %31 ], [ %7, %5 ]
%47 = phi i32 [ %42, %39 ], [ %35, %31 ], [ %6, %5 ]
%48 = srem i32 %44, %45
%49 = sdiv i32 %44, %45
%50 = icmp eq i32 %48, 0
br i1 %50, label %51, label %55
51: ; preds = %43
%52 = sext i32 %47 to i64
%53 = getelementptr inbounds i32, i32* %1, i64 %52
store i32 %45, i32* %53
%54 = add nsw i32 %47, 1
br label %55
55: ; preds = %43, %51
%56 = phi i32 [ %49, %51 ], [ %44, %43 ]
%57 = phi i32 [ 5, %51 ], [ %45, %43 ]
%58 = phi i32 [ 4, %51 ], [ %46, %43 ]
%59 = phi i32 [ %54, %51 ], [ %47, %43 ]
%60 = sub nsw i32 6, %58
%61 = add nsw i32 %60, %57
%62 = tail call i64 @is_prime(i32 %56)
%63 = icmp eq i64 %62, 0
br i1 %63, label %5, label %64
64: ; preds = %55, %2
%65 = phi i32 [ %0, %2 ], [ %56, %55 ]
%66 = phi i32 [ 0, %2 ], [ %59, %55 ]
%67 = sext i32 %66 to i64
%68 = getelementptr inbounds i32, i32* %1, i64 %67
store i32 %65, i32* %68
%69 = add nsw i32 %66, 1
ret i32 %69
}