#include <stdio.h>
#include <math.h>
int main(){const int N = 31937559;
void ln(k){
char q[k];
int x = 1+(int)sqrt(N);
  {int j=k; while(j--) q[j]=0;} // Initialize array to zero.
  {int j=k; while(j--) q[j*j%k] = 1;} // set q[j] for those j that are residues.
  printf("The quadratic residues modulo %d are: ", k);
  {int j; for(j=0; j<k; ++j) if(q[j]) printf("%d ", j); printf("\n");}
  printf("Put long screws at links: ");
  {int j; for(j=x; j<x+k; ++j) if(q[(j*j-N)%k]) printf(" %d", j-x); printf("\n");}
}
ln(64); ln(27); ln(25); ln(49); ln(22); ln(26); ln(17); ln(19); ln(23); ln(29);
ln(31); ln(37); ln(41); ln(43);

return 0;
}