/*
*@author taaniel.tuur
*@author sven.koiv
*@author jakell
*/

#include <stdio.h>
#include <math.h>
#define SIZE 100000
int arr[SIZE];

int main() {
  int cases;
  int num,k=1;
  for (int i = 1; i < SIZE; i++) {
    arr[i] = i * i;
  }
  scanf("%d", &cases);
  while (cases--) {
    scanf("%d", &num);
    printf("Case %d:",k++ );
    for (int i = sqrt(num)-1; i > 0; i--) {
      if((num - arr[i]) % i != 0) continue;
      else {
        printf(" %d", num-arr[i]);
      }
    }
    printf("\n");
  }
  return 0;
}