int FindQ(int S) {
  int A;
  int Q = S;
  A = Q;
  while (A != 1) {
    if (A % 2 == 0)
      A = A / 2;
    else if (A % 3 == 0)
      A = A / 3;
    else if (A % 5 == 0)
      A = A / 5;
    else {
      A = Q + 1;
      Q = A;
    }
  }
  return Q;
}


x86 assembly (clang, -O0):
<FindQ>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
cmpl   $0x1,-0x8(%rbp)
je     11b0 <FindQ+0xb0>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1144 <FindQ+0x44>
mov    -0x8(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    11ab <FindQ+0xab>
mov    -0x8(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    116b <FindQ+0x6b>
mov    -0x8(%rbp),%eax
mov    $0x3,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    11a6 <FindQ+0xa6>
mov    -0x8(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1192 <FindQ+0x92>
mov    -0x8(%rbp),%eax
mov    $0x5,%ecx
cltd
idiv   %ecx
mov    %eax,-0x8(%rbp)
jmp    11a1 <FindQ+0xa1>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x8(%rbp),%eax
mov    %eax,-0xc(%rbp)
jmp    11a6 <FindQ+0xa6>
jmp    11ab <FindQ+0xab>
jmp    1113 <FindQ+0x13>
mov    -0xc(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<FindQ>:
mov    $0x1,%eax
cmp    $0x1,%edi
jne    110b <FindQ+0xb>
ret
mov    %edi,%eax
jmp    1120 <FindQ+0x20>
nop
mov    %edi,%ecx
shr    $0x1f,%ecx
add    %edi,%ecx
sar    %ecx
mov    %ecx,%edi
cmp    $0x1,%edi
je     110a <FindQ+0xa>
test   $0x1,%dil
je     1110 <FindQ+0x10>
movslq %edi,%rcx
imul   $0xaaaaaaab,%edi,%edx
add    $0x2aaaaaaa,%edx
cmp    $0x55555555,%edx
jb     1170 <FindQ+0x70>
imul   $0xcccccccd,%edi,%edx
imul   $0x66666667,%rcx,%rdi
mov    %rdi,%rcx
shr    $0x3f,%rcx
sar    $0x21,%rdi
add    %ecx,%edi
add    $0x19999999,%edx
lea    0x1(%rax),%ecx
cmp    $0x33333333,%edx
cmovae %ecx,%edi
cmovb  %eax,%ecx
mov    %ecx,%eax
jmp    111b <FindQ+0x1b>
imul   $0x55555556,%rcx,%rdi
mov    %rdi,%rcx
shr    $0x3f,%rcx
shr    $0x20,%rdi
add    %ecx,%edi
jmp    111b <FindQ+0x1b>

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

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