#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 */

/* Variables and functions */
int /*<<< orphan*/ printf(char *, ...);
int /*<<< orphan*/ scanf(char *, long *, ...);
long sqrt(long);
int main(void) {
  long int i, C, R, Q, n, e, k, G[800];
  scanf("%ld", &n);
  for (e = 1; e <= n; e++) {
    scanf("%ld %ld", &C, &R);
    k = 0;
    printf("Case #%ld:", e);
    if (C == R)
      printf(" 0\n");
    else {
      C -= R;
      for (i = 1; i <= sqrt(C); i++) {
        if (C % i == 0) {
          if (i > R)
            printf(" %ld", i);
          if (C / i > R) {
            if (C / i == i)
              ;
            else {
              G[k] = C / i;
              k++;
            }
          }
        }
      }
      if (k != 0 && k != 1)
        printf(" %ld", G[k - 1]);
      for (i = k - 2; i > 0; i--)
        printf(" %ld", G[i]);
      if (k == 1)
        printf(" %ld\n", G[0]);
      else if (k != 0)
        printf(" %ld\n", G[0]);
      else if (k == 0)
        printf("\n");
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x1950,%rsp
movl   $0x0,-0x4(%rbp)
lea    0xebb(%rip),%rdi
lea    -0x30(%rbp),%rsi
mov    $0x0,%al
call   1040 <scanf@plt>
movq   $0x1,-0x38(%rbp)
mov    -0x38(%rbp),%rax
cmp    -0x30(%rbp),%rax
jg     139d <main+0x26d>
lea    0xe8f(%rip),%rdi
lea    -0x18(%rbp),%rsi
lea    -0x20(%rbp),%rdx
mov    $0x0,%al
call   1040 <scanf@plt>
movq   $0x0,-0x40(%rbp)
mov    -0x38(%rbp),%rsi
lea    0xe75(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x18(%rbp),%rax
cmp    -0x20(%rbp),%rax
jne    11bb <main+0x8b>
lea    0xe64(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1387 <main+0x257>
mov    -0x20(%rbp),%rcx
mov    -0x18(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x18(%rbp)
movq   $0x1,-0x10(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x1948(%rbp)
mov    -0x18(%rbp),%rdi
call   1050 <sqrt@plt>
mov    %rax,%rcx
mov    -0x1948(%rbp),%rax
cmp    %rcx,%rax
jg     129f <main+0x16f>
mov    -0x18(%rbp),%rax
cqto
idivq  -0x10(%rbp)
cmp    $0x0,%rdx
jne    1289 <main+0x159>
mov    -0x10(%rbp),%rax
cmp    -0x20(%rbp),%rax
jle    122d <main+0xfd>
mov    -0x10(%rbp),%rsi
lea    0xddd(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x18(%rbp),%rax
cqto
idivq  -0x10(%rbp)
cmp    -0x20(%rbp),%rax
jle    1284 <main+0x154>
mov    -0x18(%rbp),%rax
cqto
idivq  -0x10(%rbp)
cmp    -0x10(%rbp),%rax
jne    125a <main+0x12a>
jmp    127f <main+0x14f>
mov    -0x18(%rbp),%rax
cqto
idivq  -0x10(%rbp)
mov    %rax,%rcx
mov    -0x40(%rbp),%rax
mov    %rcx,-0x1940(%rbp,%rax,8)
ff
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
jmp    1284 <main+0x154>
jmp    1289 <main+0x159>
jmp    128e <main+0x15e>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    11d2 <main+0xa2>
cmpq   $0x0,-0x40(%rbp)
je     12d3 <main+0x1a3>
cmpq   $0x1,-0x40(%rbp)
je     12d3 <main+0x1a3>
mov    -0x40(%rbp),%rax
sub    $0x1,%rax
mov    -0x1940(%rbp,%rax,8),%rsi
ff
lea    0xd37(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x40(%rbp),%rax
sub    $0x2,%rax
mov    %rax,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jle    1315 <main+0x1e5>
mov    -0x10(%rbp),%rax
mov    -0x1940(%rbp,%rax,8),%rsi
ff
lea    0xd06(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x10(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x10(%rbp)
jmp    12df <main+0x1af>
cmpq   $0x1,-0x40(%rbp)
jne    133a <main+0x20a>
mov    -0x1940(%rbp),%rsi
lea    0xce9(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1382 <main+0x252>
cmpq   $0x0,-0x40(%rbp)
je     135f <main+0x22f>
mov    -0x1940(%rbp),%rsi
lea    0xcc4(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    137d <main+0x24d>
cmpq   $0x0,-0x40(%rbp)
jne    1378 <main+0x248>
lea    0xca4(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    137d <main+0x24d>
jmp    1382 <main+0x252>
jmp    1387 <main+0x257>
jmp    138c <main+0x25c>
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
jmp    115c <main+0x2c>
xor    %eax,%eax
add    $0x1950,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x1928,%rsp
lea    0xe9c(%rip),%rdi
lea    0x18(%rsp),%rsi
xor    %eax,%eax
call   1060 <scanf@plt>
cmpq   $0x0,0x18(%rsp)
jle    1356 <main+0x206>
mov    $0x1,%ebx
lea    0xe74(%rip),%r13
lea    0x8(%rsp),%r14
lea    0x10(%rsp),%r12
lea    0xe6b(%rip),%rbp
jmp    11be <main+0x6e>
nop
lea    0xe72(%rip),%rdi
call   1040 <puts@plt>
lea    0x1(%rbx),%rax
cmp    0x18(%rsp),%rbx
mov    %rax,%rbx
jge    1356 <main+0x206>
mov    %r13,%rdi
mov    %r14,%rsi
mov    %r12,%rdx
xor    %eax,%eax
call   1060 <scanf@plt>
mov    %rbp,%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0x8(%rsp),%rdi
sub    0x10(%rsp),%rdi
je     11a0 <main+0x50>
mov    %rdi,0x8(%rsp)
call   1070 <sqrt@plt>
test   %rax,%rax
jle    1340 <main+0x1f0>
xor    %r14d,%r14d
xor    %r15d,%r15d
lea    0xdfc(%rip),%r12
jmp    121e <main+0xce>
nopl   0x0(%rax)
call   1070 <sqrt@plt>
cmp    %rax,%r14
jge    12d0 <main+0x180>
add    $0x1,%r14
mov    0x8(%rsp),%rdi
mov    %rdi,%rax
or     %r14,%rax
shr    $0x20,%rax
je     1250 <main+0x100>
mov    %rdi,%rax
cqto
idiv   %r14
test   %rdx,%rdx
jne    1210 <main+0xc0>
jmp    125c <main+0x10c>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %edi,%eax
xor    %edx,%edx
div    %r14d
test   %rdx,%rdx
jne    1210 <main+0xc0>
mov    0x10(%rsp),%rcx
cmp    %rcx,%r14
jle    127d <main+0x12d>
mov    %r12,%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   1050 <printf@plt>
mov    0x8(%rsp),%rdi
mov    0x10(%rsp),%rcx
mov    %rdi,%rax
or     %r14,%rax
shr    $0x20,%rax
je     129b <main+0x14b>
mov    %rdi,%rax
cqto
idiv   %r14
cmp    %rax,%r14
jne    12ab <main+0x15b>
jmp    1210 <main+0xc0>
mov    %edi,%eax
xor    %edx,%edx
div    %r14d
cmp    %rax,%r14
je     1210 <main+0xc0>
cmp    %rcx,%rax
jle    1210 <main+0xc0>
mov    %rax,0x20(%rsp,%r15,8)
add    $0x1,%r15
jmp    1210 <main+0xc0>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmp    $0x2,%r15
jb     1309 <main+0x1b9>
mov    0x18(%rsp,%r15,8),%rsi
mov    %r12,%rdi
xor    %eax,%eax
call   1050 <printf@plt>
cmp    $0x3,%r15
jl     1309 <main+0x1b9>
lea    -0x1(%r15),%rbp
nop
mov    0x18(%rsp,%rbp,8),%rsi
mov    %r12,%rdi
xor    %eax,%eax
call   1050 <printf@plt>
add    $0xffffffffffffffff,%rbp
cmp    $0x1,%rbp
ja     12f0 <main+0x1a0>
test   %r15,%r15
lea    0x8(%rsp),%r14
lea    0x10(%rsp),%r12
je     1340 <main+0x1f0>
cmp    $0x1,%r15
mov    0x20(%rsp),%rsi
lea    0xceb(%rip),%rdi
xor    %eax,%eax
call   1050 <printf@plt>
jmp    134a <main+0x1fa>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    $0xa,%edi
call   1030 <putchar@plt>
lea    0xcb7(%rip),%rbp
jmp    11ac <main+0x5c>
xor    %eax,%eax
add    $0x1928,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [4 x i8] c"%ld\00"
@.str.1 = [8 x i8] c"%ld %ld\00"
@.str.2 = [11 x i8] c"Case #%ld:\00"
@.str.3 = [4 x i8] c" 0\0A\00"
@.str.4 = [5 x i8] c" %ld\00"
@.str.5 = [6 x i8] c" %ld\0A\00"
@.str.6 = [2 x i8] c"\0A\00"
define i32 @main() {
%1 = alloca i32
%2 = alloca i64
%3 = alloca i64
%4 = alloca i64
%5 = alloca i64
%6 = alloca i64
%7 = alloca i64
%8 = alloca i64
%9 = alloca [800 x i64]
store i32 0, i32* %1
%10 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i64* %6)
store i64 1, i64* %7
br label %11
11: ; preds = %121, %0
%12 = load i64, i64* %7
%13 = load i64, i64* %6
%14 = icmp sle i64 %12, %13
br i1 %14, label %15, label %124
15: ; preds = %11
%16 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.1, i64 0, i64 0), i64* %3, i64* %4)
store i64 0, i64* %8
%17 = load i64, i64* %7
%18 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.2, i64 0, i64 0), i64 %17)
%19 = load i64, i64* %3
%20 = load i64, i64* %4
%21 = icmp eq i64 %19, %20
br i1 %21, label %22, label %24
22: ; preds = %15
%23 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.3, i64 0, i64 0))
br label %120
24: ; preds = %15
%25 = load i64, i64* %4
%26 = load i64, i64* %3
%27 = sub nsw i64 %26, %25
store i64 %27, i64* %3
store i64 1, i64* %2
br label %28
28: ; preds = %69, %24
%29 = load i64, i64* %2
%30 = load i64, i64* %3
%31 = call i64 @sqrt(i64 %30)
%32 = icmp sle i64 %29, %31
br i1 %32, label %33, label %72
33: ; preds = %28
%34 = load i64, i64* %3
%35 = load i64, i64* %2
%36 = srem i64 %34, %35
%37 = icmp eq i64 %36, 0
br i1 %37, label %38, label %68
38: ; preds = %33
%39 = load i64, i64* %2
%40 = load i64, i64* %4
%41 = icmp sgt i64 %39, %40
br i1 %41, label %42, label %45
42: ; preds = %38
%43 = load i64, i64* %2
%44 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i64 %43)
br label %45
45: ; preds = %42, %38
%46 = load i64, i64* %3
%47 = load i64, i64* %2
%48 = sdiv i64 %46, %47
%49 = load i64, i64* %4
%50 = icmp sgt i64 %48, %49
br i1 %50, label %51, label %67
51: ; preds = %45
%52 = load i64, i64* %3
%53 = load i64, i64* %2
%54 = sdiv i64 %52, %53
%55 = load i64, i64* %2
%56 = icmp eq i64 %54, %55
br i1 %56, label %57, label %58
57: ; preds = %51
br label %66
58: ; preds = %51
%59 = load i64, i64* %3
%60 = load i64, i64* %2
%61 = sdiv i64 %59, %60
%62 = load i64, i64* %8
%63 = getelementptr inbounds [800 x i64], [800 x i64]* %9, i64 0, i64 %62
store i64 %61, i64* %63
%64 = load i64, i64* %8
%65 = add nsw i64 %64, 1
store i64 %65, i64* %8
br label %66
66: ; preds = %58, %57
br label %67
67: ; preds = %66, %45
br label %68
68: ; preds = %67, %33
br label %69
69: ; preds = %68
%70 = load i64, i64* %2
%71 = add nsw i64 %70, 1
store i64 %71, i64* %2
br label %28
72: ; preds = %28
%73 = load i64, i64* %8
%74 = icmp ne i64 %73, 0
br i1 %74, label %75, label %84
75: ; preds = %72
%76 = load i64, i64* %8
%77 = icmp ne i64 %76, 1
br i1 %77, label %78, label %84
78: ; preds = %75
%79 = load i64, i64* %8
%80 = sub nsw i64 %79, 1
%81 = getelementptr inbounds [800 x i64], [800 x i64]* %9, i64 0, i64 %80
%82 = load i64, i64* %81
%83 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i64 %82)
br label %84
84: ; preds = %78, %75, %72
%85 = load i64, i64* %8
%86 = sub nsw i64 %85, 2
store i64 %86, i64* %2
br label %87
87: ; preds = %95, %84
%88 = load i64, i64* %2
%89 = icmp sgt i64 %88, 0
br i1 %89, label %90, label %98
90: ; preds = %87
%91 = load i64, i64* %2
%92 = getelementptr inbounds [800 x i64], [800 x i64]* %9, i64 0, i64 %91
%93 = load i64, i64* %92
%94 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i64 %93)
br label %95
95: ; preds = %90
%96 = load i64, i64* %2
%97 = add nsw i64 %96, -1
store i64 %97, i64* %2
br label %87
98: ; preds = %87
%99 = load i64, i64* %8
%100 = icmp eq i64 %99, 1
br i1 %100, label %101, label %105
101: ; preds = %98
%102 = getelementptr inbounds [800 x i64], [800 x i64]* %9, i64 0, i64 0
%103 = load i64, i64* %102
%104 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0), i64 %103)
br label %119
105: ; preds = %98
%106 = load i64, i64* %8
%107 = icmp ne i64 %106, 0
br i1 %107, label %108, label %112
108: ; preds = %105
%109 = getelementptr inbounds [800 x i64], [800 x i64]* %9, i64 0, i64 0
%110 = load i64, i64* %109
%111 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0), i64 %110)
br label %118
112: ; preds = %105
%113 = load i64, i64* %8
%114 = icmp eq i64 %113, 0
br i1 %114, label %115, label %117
115: ; preds = %112
%116 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([2 x i8], [2 x i8]* @.str.6, i64 0, i64 0))
br label %117
117: ; preds = %115, %112
br label %118
118: ; preds = %117, %108
br label %119
119: ; preds = %118, %101
br label %120
120: ; preds = %119, %22
br label %121
121: ; preds = %120
%122 = load i64, i64* %7
%123 = add nsw i64 %122, 1
store i64 %123, i64* %7
br label %11
124: ; preds = %11
ret i32 0
}

LLVM IR (-O2):
@.str = [4 x i8] c"%ld\00"
@.str.1 = [8 x i8] c"%ld %ld\00"
@.str.2 = [11 x i8] c"Case #%ld:\00"
@.str.4 = [5 x i8] c" %ld\00"
@.str.5 = [6 x i8] c" %ld\0A\00"
@str = [3 x i8] c" 0\00"
define i32 @main() {
%1 = alloca i64
%2 = alloca i64
%3 = alloca i64
%4 = alloca [800 x i64]
%5 = bitcast i64* %1 to i8*
%6 = bitcast i64* %2 to i8*
%7 = bitcast i64* %3 to i8*
%8 = bitcast [800 x i64]* %4 to i8*
%9 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str, i64 0, i64 0), i64* %3)
%10 = load i64, i64* %3
%11 = icmp slt i64 %10, 1
br i1 %11, label %86, label %12
12: ; preds = %0
%13 = getelementptr inbounds [800 x i64], [800 x i64]* %4, i64 0, i64 0
br label %14
14: ; preds = %12, %82
%15 = phi i64 [ 1, %12 ], [ %83, %82 ]
%16 = call i32 (i8*, i64*, ...) @scanf(i8* getelementptr inbounds ([8 x i8], [8 x i8]* @.str.1, i64 0, i64 0), i64* %1, i64* %2)
%17 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([11 x i8], [11 x i8]* @.str.2, i64 0, i64 0), i64 %15)
%18 = load i64, i64* %1
%19 = load i64, i64* %2
%20 = icmp eq i64 %18, %19
br i1 %20, label %21, label %23
21: ; preds = %14
%22 = call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([3 x i8], [3 x i8]* @str, i64 0, i64 0))
br label %82
23: ; preds = %14
%24 = sub nsw i64 %18, %19
store i64 %24, i64* %1
%25 = call i64 @sqrt(i64 %24)
%26 = icmp slt i64 %25, 1
br i1 %26, label %80, label %27
27: ; preds = %23, %50
%28 = phi i64 [ %52, %50 ], [ 0, %23 ]
%29 = phi i64 [ %53, %50 ], [ 1, %23 ]
%30 = load i64, i64* %1
%31 = srem i64 %30, %29
%32 = icmp eq i64 %31, 0
br i1 %32, label %33, label %50
33: ; preds = %27
%34 = load i64, i64* %2
%35 = icmp sgt i64 %29, %34
br i1 %35, label %36, label %40
36: ; preds = %33
%37 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i64 %29)
%38 = load i64, i64* %1
%39 = load i64, i64* %2
br label %40
40: ; preds = %36, %33
%41 = phi i64 [ %39, %36 ], [ %34, %33 ]
%42 = phi i64 [ %38, %36 ], [ %30, %33 ]
%43 = sdiv i64 %42, %29
%44 = icmp sle i64 %43, %41
%45 = icmp eq i64 %43, %29
%46 = or i1 %45, %44
br i1 %46, label %50, label %47
47: ; preds = %40
%48 = getelementptr inbounds [800 x i64], [800 x i64]* %4, i64 0, i64 %28
store i64 %43, i64* %48
%49 = add nsw i64 %28, 1
br label %50
50: ; preds = %27, %47, %40
%51 = phi i64 [ %42, %47 ], [ %42, %40 ], [ %30, %27 ]
%52 = phi i64 [ %49, %47 ], [ %28, %40 ], [ %28, %27 ]
%53 = add nuw nsw i64 %29, 1
%54 = call i64 @sqrt(i64 %51)
%55 = icmp slt i64 %29, %54
br i1 %55, label %27, label %56
56: ; preds = %50
%57 = icmp ult i64 %52, 2
br i1 %57, label %73, label %58
58: ; preds = %56
%59 = add nsw i64 %52, -1
%60 = getelementptr inbounds [800 x i64], [800 x i64]* %4, i64 0, i64 %59
%61 = load i64, i64* %60
%62 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i64 %61)
%63 = icmp sgt i64 %52, 2
br i1 %63, label %64, label %73
64: ; preds = %58
%65 = add nsw i64 %52, -2
br label %66
66: ; preds = %64, %66
%67 = phi i64 [ %71, %66 ], [ %65, %64 ]
%68 = getelementptr inbounds [800 x i64], [800 x i64]* %4, i64 0, i64 %67
%69 = load i64, i64* %68
%70 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([5 x i8], [5 x i8]* @.str.4, i64 0, i64 0), i64 %69)
%71 = add nsw i64 %67, -1
%72 = icmp ugt i64 %67, 1
br i1 %72, label %66, label %73
73: ; preds = %66, %56, %58
switch i64 %52, label %77 [
i64 1, label %74
i64 0, label %80
]
74: ; preds = %73
%75 = load i64, i64* %13
%76 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0), i64 %75)
br label %82
77: ; preds = %73
%78 = load i64, i64* %13
%79 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([6 x i8], [6 x i8]* @.str.5, i64 0, i64 0), i64 %78)
br label %82
80: ; preds = %23, %73
%81 = call i32 @putchar(i32 10)
br label %82
82: ; preds = %21, %77, %80, %74
%83 = add nuw nsw i64 %15, 1
%84 = load i64, i64* %3
%85 = icmp slt i64 %15, %84
br i1 %85, label %14, label %86
86: ; preds = %82, %0
ret i32 0
}