my $p = shift;
my %residues;
my %factors;
foreach my $x (2..$p) {
   my $mod = ($x*$x) % $p;
   if (exists $residues{$mod}) {
      $factors{$x-$residues{$mod}}++ if $p % ($x-$residues{$mod}) == 0;
      $factors{$x+$residues{$mod}}++ if $p % ($x+$residues{$mod}) == 0;
   }
   else {
      $residues{$mod} = $x;
   }
}
foreach (sort {$a <=> $b} keys %factors) {
   print "$p = $_*", $p/$_, "\n";
}