int count_unique_factors(int m) {
  int n = 0, last = 0;
  static int i;
  for (i = 2; i <= m; i++) {
    if (m % i == 0) {
      m /= i;
      if (last != i)
        last = i, n++;
      i--;
    }
  }
  return n;
}


x86 assembly (clang, -O0):
<count_unique_factors>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
movl   $0x0,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0x2,0x2f05(%rip)
mov    0x2eff(%rip),%eax
cmp    -0x4(%rbp),%eax
jg     1199 <count_unique_factors+0x99>
mov    -0x4(%rbp),%eax
cltd
idivl  0x2eec(%rip)
cmp    $0x0,%edx
jne    1180 <count_unique_factors+0x80>
mov    0x2edd(%rip),%ecx
mov    -0x4(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x4(%rbp)
mov    -0xc(%rbp),%eax
cmp    0x2ecb(%rip),%eax
je     1171 <count_unique_factors+0x71>
mov    0x2ebf(%rip),%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    0x2ead(%rip),%eax
add    $0xffffffff,%eax
mov    %eax,0x2ea4(%rip)
jmp    1185 <count_unique_factors+0x85>
mov    0x2e99(%rip),%eax
add    $0x1,%eax
mov    %eax,0x2e90(%rip)
jmp    111f <count_unique_factors+0x1f>
mov    -0x8(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<count_unique_factors>:
xor    %r8d,%r8d
cmp    $0x2,%edi
jge    110c <count_unique_factors+0xc>
mov    %r8d,%eax
ret
mov    $0x2,%ecx
xor    %esi,%esi
xor    %r8d,%r8d
jmp    1138 <count_unique_factors+0x38>
nopl   0x0(%rax,%rax,1)
xor    %edx,%edx
cmp    %ecx,%esi
setne  %dl
add    %edx,%r8d
lea    -0x1(%rcx),%edx
mov    %eax,%edi
mov    %ecx,%esi
lea    0x1(%rdx),%ecx
cmp    %edi,%edx
jge    1108 <count_unique_factors+0x8>
mov    %edi,%eax
cltd
idiv   %ecx
test   %edx,%edx
je     1120 <count_unique_factors+0x20>
mov    %ecx,%edx
jmp    1131 <count_unique_factors+0x31>

LLVM IR (-O0):
@count_unique_factors.i = internal global i32 0
define i32 @count_unique_factors(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
store i32 %0, i32* %2
store i32 0, i32* %3
store i32 0, i32* %4
store i32 2, i32* @count_unique_factors.i
br label %5
5: ; preds = %29, %1
%6 = load i32, i32* @count_unique_factors.i
%7 = load i32, i32* %2
%8 = icmp sle i32 %6, %7
br i1 %8, label %9, label %32
9: ; preds = %5
%10 = load i32, i32* %2
%11 = load i32, i32* @count_unique_factors.i
%12 = srem i32 %10, %11
%13 = icmp eq i32 %12, 0
br i1 %13, label %14, label %28
14: ; preds = %9
%15 = load i32, i32* @count_unique_factors.i
%16 = load i32, i32* %2
%17 = sdiv i32 %16, %15
store i32 %17, i32* %2
%18 = load i32, i32* %4
%19 = load i32, i32* @count_unique_factors.i
%20 = icmp ne i32 %18, %19
br i1 %20, label %21, label %25
21: ; preds = %14
%22 = load i32, i32* @count_unique_factors.i
store i32 %22, i32* %4
%23 = load i32, i32* %3
%24 = add nsw i32 %23, 1
store i32 %24, i32* %3
br label %25
25: ; preds = %21, %14
%26 = load i32, i32* @count_unique_factors.i
%27 = add nsw i32 %26, -1
store i32 %27, i32* @count_unique_factors.i
br label %28
28: ; preds = %25, %9
br label %29
29: ; preds = %28
%30 = load i32, i32* @count_unique_factors.i
%31 = add nsw i32 %30, 1
store i32 %31, i32* @count_unique_factors.i
br label %5
32: ; preds = %5
%33 = load i32, i32* %3
ret i32 %33
}

LLVM IR (-O2):
define i32 @count_unique_factors(i32 %0) {
%2 = icmp slt i32 %0, 2
br i1 %2, label %23, label %3
3: ; preds = %1, %16
%4 = phi i32 [ %20, %16 ], [ 0, %1 ]
%5 = phi i32 [ %19, %16 ], [ 0, %1 ]
%6 = phi i32 [ %18, %16 ], [ %0, %1 ]
%7 = phi i32 [ %21, %16 ], [ 2, %1 ]
%8 = srem i32 %6, %7
%9 = sdiv i32 %6, %7
%10 = icmp eq i32 %8, 0
br i1 %10, label %11, label %16
11: ; preds = %3
%12 = icmp ne i32 %4, %7
%13 = zext i1 %12 to i32
%14 = add nsw i32 %5, %13
%15 = add nsw i32 %7, -1
br label %16
16: ; preds = %3, %11
%17 = phi i32 [ %15, %11 ], [ %7, %3 ]
%18 = phi i32 [ %9, %11 ], [ %6, %3 ]
%19 = phi i32 [ %14, %11 ], [ %5, %3 ]
%20 = phi i32 [ %7, %11 ], [ %4, %3 ]
%21 = add nsw i32 %17, 1
%22 = icmp slt i32 %17, %18
br i1 %22, label %3, label %23
23: ; preds = %16, %1
%24 = phi i32 [ 0, %1 ], [ %19, %16 ]
ret i32 %24
}