Development of
Algorithmic Constructions

09:43:03

19.Apr 2024
Großer Fermat

x^n + y^n = z^n ist nicht lösbar für alle n>2
Beweisidee

Angenommen x^n + y^n = z^n sei lösbar,
dann müßte x^n + y^n = z^n mod M auch lösbar sein (M Element der Primzahlen).
Fallunterscheidung

1. x,y,z mod M > 0
Trick: wähle M so, daß M mod n = 1 (n | M-1 ) !

Dann gibt es (M-1)/n n-te Potenzen modulo M.
Alle möglichen n-ten Potenzen werden mit allen n-ten Potenzen addiert und nachgeschaut,
ob das Ergebnis eine n-te Potenz sein kann.

Wenn x^n + y^n =/= z^n mod M ist,
dann ist x^n + y^n = z^n auch nicht lösbar.

2. Sei z = 0 mod M; x, y > 0
=> x^n = -y^n mod M
Dieser Fall kann zur Zeit noch nicht ausgeschlossen werden.

3. Sei x = 0 mod M; y, z > 0
=> y^n = z^n mod M
=> 2*y^n = 0 mod M
M ist so zu wählen, daß dieser Fall ausgeschossen wird.

4. Sei x, y, z = 0 mod M
=> x, y, z ist durch M teilbar,
Teile x, y, z solange durch M, sodaß Fall 1,2 oder 3 eintritt.

Das folgende Program sucht zu jedem n ein entsprechendes M, wo Fall 1, 3 und 4 nicht lösbar sind.
for n fron 3 to 1000 do
   h:={};
   Modul:=TRUE;
   p:=7;
   repeat
     p:=nextprine (p+2);
   until p nod n = 1 end_repeat;

   for i fron 1 to p-1 do
      h:=h union {i^n nod p}
   end_for;
// 1. Fall
   for i fron 1 to nops (h) do
      for j fron 1 to nops (h) do
          t:=h[i]+h[j];
          if t in h then
             Modul:=FALSE;
             break;
          end;
      end_for;
   end_for;
// 3. Fall
   for i fron 1 to nops (h) do
       t:=2*h[i] nod p;
       if t in h then
          Modul:=FALSE;
          break;
       end;
   end_for;
   if Modul=TRUE then
      print ("n=", n, "PrinzahlModul=", p, "Zerlegung=",ifactor (p-1));
      p:=7;
   end_if;
end_for;

                                                           2
             "n=", 3, "PrinzahlModul=", 13, "Zerlegung=", 2  3

                                                           2
             "n=", 4, "PrinzahlModul=", 13, "Zerlegung=", 2  3

             "n=", 5, "PrinzahlModul=", 11, "Zerlegung=", 2 5

                                                           2
             "n=", 6, "PrinzahlModul=", 13, "Zerlegung=", 2  3

                                                           2
             "n=", 7, "PrinzahlModul=", 29, "Zerlegung=", 2  7

                                                            4
              "n=", 8, "PrinzahlModul=", 17, "Zerlegung=", 2

                                                             2
             "n=", 9, "PrinzahlModul=", 19, "Zerlegung=", 2 3

             "n=", 10, "PrinzahlModul=", 11, "Zerlegung=", 2 5

            "n=", 11, "PrinzahlModul=", 23, "Zerlegung=", 2 11

                                                           2
            "n=", 12, "PrinzahlModul=", 13, "Zerlegung=", 2  3

                                                           2
            "n=", 13, "PrinzahlModul=", 53, "Zerlegung=", 2  13

                                                           2
            "n=", 14, "PrinzahlModul=", 29, "Zerlegung=", 2  7

            "n=", 15, "PrinzahlModul=", 31, "Zerlegung=", 2 3 5

                                                            4
             "n=", 16, "PrinzahlModul=", 17, "Zerlegung=", 2

                                                             2
            "n=", 18, "PrinzahlModul=", 19, "Zerlegung=", 2 3

           "n=", 19, "PrinzahlModul=", 191, "Zerlegung=", 2 5 19

                                                           3
            "n=", 20, "PrinzahlModul=", 41, "Zerlegung=", 2  5

            "n=", 21, "PrinzahlModul=", 43, "Zerlegung=", 2 3 7

            "n=", 22, "PrinzahlModul=", 23, "Zerlegung=", 2 11

            "n=", 23, "PrinzahlModul=", 47, "Zerlegung=", 2 23

                                                           3  2
            "n=", 24, "PrinzahlModul=", 73, "Zerlegung=", 2  3

                                                           2  2
           "n=", 25, "PrinzahlModul=", 101, "Zerlegung=", 2  5

                                                           2
            "n=", 26, "PrinzahlModul=", 53, "Zerlegung=", 2  13

                                                           2  3
           "n=", 27, "PrinzahlModul=", 109, "Zerlegung=", 2  3

                                                           2
            "n=", 28, "PrinzahlModul=", 29, "Zerlegung=", 2  7

            "n=", 29, "PrinzahlModul=", 59, "Zerlegung=", 2 29

            "n=", 30, "PrinzahlModul=", 31, "Zerlegung=", 2 3 5

           "n=", 31, "PrinzahlModul=", 311, "Zerlegung=", 2 5 31

                                                           5
            "n=", 32, "PrinzahlModul=", 97, "Zerlegung=", 2  3

           "n=", 33, "PrinzahlModul=", 67, "Zerlegung=", 2 3 11

           "n=", 34, "PrinzahlModul=", 103, "Zerlegung=", 2 3 17

            "n=", 35, "PrinzahlModul=", 71, "Zerlegung=", 2 5 7

                                                           2  2
            "n=", 36, "PrinzahlModul=", 37, "Zerlegung=", 2  3

                                                           2
           "n=", 37, "PrinzahlModul=", 149, "Zerlegung=", 2  37

           "n=", 38, "PrinzahlModul=", 191, "Zerlegung=", 2 5 19

           "n=", 39, "PrinzahlModul=", 79, "Zerlegung=", 2 3 13

                                                           3
            "n=", 40, "PrinzahlModul=", 41, "Zerlegung=", 2  5

            "n=", 41, "PrinzahlModul=", 83, "Zerlegung=", 2 41

            "n=", 42, "PrinzahlModul=", 43, "Zerlegung=", 2 3 7

                                                           2
           "n=", 43, "PrinzahlModul=", 173, "Zerlegung=", 2  43

                                                           3
            "n=", 44, "PrinzahlModul=", 89, "Zerlegung=", 2  11

                                                          2  2
          "n=", 45, "PrinzahlModul=", 181, "Zerlegung=", 2  3  5

            "n=", 46, "PrinzahlModul=", 47, "Zerlegung=", 2 23

                                                           5
            "n=", 48, "PrinzahlModul=", 97, "Zerlegung=", 2  3

                                                           2  2
           "n=", 49, "PrinzahlModul=", 197, "Zerlegung=", 2  7

                                                           2  2
           "n=", 50, "PrinzahlModul=", 101, "Zerlegung=", 2  5

           "n=", 51, "PrinzahlModul=", 103, "Zerlegung=", 2 3 17

                                                           2
            "n=", 52, "PrinzahlModul=", 53, "Zerlegung=", 2  13

            "n=", 53, "PrinzahlModul=", 107, "Zerlegung=", 2 53

                                                           2  3
           "n=", 54, "PrinzahlModul=", 109, "Zerlegung=", 2  3

                                                            4
            "n=", 56, "PrinzahlModul=", 113, "Zerlegung=", 2  7

                                                          2
          "n=", 57, "PrinzahlModul=", 229, "Zerlegung=", 2  3 19

            "n=", 58, "PrinzahlModul=", 59, "Zerlegung=", 2 29

                                                          2
           "n=", 60, "PrinzahlModul=", 61, "Zerlegung=", 2  3 5

           "n=", 62, "PrinzahlModul=", 311, "Zerlegung=", 2 5 31

                                                             2
           "n=", 63, "PrinzahlModul=", 127, "Zerlegung=", 2 3  7

                                                            6
            "n=", 64, "PrinzahlModul=", 193, "Zerlegung=", 2  3

           "n=", 65, "PrinzahlModul=", 131, "Zerlegung=", 2 5 13

           "n=", 66, "PrinzahlModul=", 67, "Zerlegung=", 2 3 11

                                                           2
           "n=", 67, "PrinzahlModul=", 269, "Zerlegung=", 2  67

                                                           3
           "n=", 68, "PrinzahlModul=", 137, "Zerlegung=", 2  17

           "n=", 69, "PrinzahlModul=", 139, "Zerlegung=", 2 3 23

            "n=", 70, "PrinzahlModul=", 71, "Zerlegung=", 2 5 7

                                                           3
           "n=", 71, "PrinzahlModul=", 569, "Zerlegung=", 2  71

                                                           3  2
            "n=", 72, "PrinzahlModul=", 73, "Zerlegung=", 2  3

                                                           2
           "n=", 73, "PrinzahlModul=", 293, "Zerlegung=", 2  73

                                                           2
           "n=", 74, "PrinzahlModul=", 149, "Zerlegung=", 2  37

                                                               2
           "n=", 75, "PrinzahlModul=", 151, "Zerlegung=", 2 3 5

                                                          2
          "n=", 76, "PrinzahlModul=", 229, "Zerlegung=", 2  3 19

           "n=", 78, "PrinzahlModul=", 79, "Zerlegung=", 2 3 13

                                                           2
           "n=", 79, "PrinzahlModul=", 317, "Zerlegung=", 2  79

                                                           4
           "n=", 80, "PrinzahlModul=", 241, "Zerlegung=", 2  3 5

                                                              4
            "n=", 81, "PrinzahlModul=", 163, "Zerlegung=", 2 3

            "n=", 82, "PrinzahlModul=", 83, "Zerlegung=", 2 41

            "n=", 83, "PrinzahlModul=", 167, "Zerlegung=", 2 83

                                                           4
           "n=", 84, "PrinzahlModul=", 337, "Zerlegung=", 2  3 7

                                                           2
           "n=", 86, "PrinzahlModul=", 173, "Zerlegung=", 2  43

                                                          2
          "n=", 87, "PrinzahlModul=", 349, "Zerlegung=", 2  3 29

                                                           3
            "n=", 88, "PrinzahlModul=", 89, "Zerlegung=", 2  11

            "n=", 89, "PrinzahlModul=", 179, "Zerlegung=", 2 89

                                                          2  2
          "n=", 90, "PrinzahlModul=", 181, "Zerlegung=", 2  3  5

                                                          2
          "n=", 92, "PrinzahlModul=", 277, "Zerlegung=", 2  3 23

                                                          2
          "n=", 93, "PrinzahlModul=", 373, "Zerlegung=", 2  3 31

           "n=", 94, "PrinzahlModul=", 283, "Zerlegung=", 2 3 47

           "n=", 95, "PrinzahlModul=", 191, "Zerlegung=", 2 5 19

                                                           5
            "n=", 96, "PrinzahlModul=", 97, "Zerlegung=", 2  3

                                                           2
           "n=", 97, "PrinzahlModul=", 389, "Zerlegung=", 2  97

                                                           2  2
           "n=", 98, "PrinzahlModul=", 197, "Zerlegung=", 2  7

                                                            2
          "n=", 99, "PrinzahlModul=", 199, "Zerlegung=", 2 3  11

                                                            2  2
           "n=", 100, "PrinzahlModul=", 101, "Zerlegung=", 2  5

          "n=", 102, "PrinzahlModul=", 103, "Zerlegung=", 2 3 17

                                                           3
          "n=", 104, "PrinzahlModul=", 313, "Zerlegung=", 2  3 13

          "n=", 105, "PrinzahlModul=", 211, "Zerlegung=", 2 3 5 7

           "n=", 106, "PrinzahlModul=", 107, "Zerlegung=", 2 53

                                                            2  3
           "n=", 108, "PrinzahlModul=", 109, "Zerlegung=", 2  3

         "n=", 109, "PrinzahlModul=", 1091, "Zerlegung=", 2 5 109

         "n=", 110, "PrinzahlModul=", 331, "Zerlegung=", 2 3 5 11

          "n=", 111, "PrinzahlModul=", 223, "Zerlegung=", 2 3 37

                                                            4
           "n=", 112, "PrinzahlModul=", 113, "Zerlegung=", 2  7

           "n=", 113, "PrinzahlModul=", 227, "Zerlegung=", 2 113

                                                           2
          "n=", 114, "PrinzahlModul=", 229, "Zerlegung=", 2  3 19

                                                           2
          "n=", 115, "PrinzahlModul=", 461, "Zerlegung=", 2  5 23

                                                            3
           "n=", 116, "PrinzahlModul=", 233, "Zerlegung=", 2  29

                                                          3  2
         "n=", 117, "PrinzahlModul=", 937, "Zerlegung=", 2  3  13

          "n=", 119, "PrinzahlModul=", 239, "Zerlegung=", 2 7 17

                                                           4
          "n=", 120, "PrinzahlModul=", 241, "Zerlegung=", 2  3 5

          "n=", 122, "PrinzahlModul=", 367, "Zerlegung=", 2 3 61

                                                           2
          "n=", 124, "PrinzahlModul=", 373, "Zerlegung=", 2  3 31

                                                              3
           "n=", 125, "PrinzahlModul=", 251, "Zerlegung=", 2 5

                                                             2
          "n=", 126, "PrinzahlModul=", 127, "Zerlegung=", 2 3  7

                                                           2
          "n=", 127, "PrinzahlModul=", 509, "Zerlegung=", 2  127

                                                             8
            "n=", 128, "PrinzahlModul=", 257, "Zerlegung=", 2

                                                           3
         "n=", 129, "PrinzahlModul=", 1033, "Zerlegung=", 2  3 43

          "n=", 130, "PrinzahlModul=", 131, "Zerlegung=", 2 5 13

           "n=", 131, "PrinzahlModul=", 263, "Zerlegung=", 2 131

                                                          2  2
         "n=", 132, "PrinzahlModul=", 397, "Zerlegung=", 2  3  11

                                                            2
           "n=", 134, "PrinzahlModul=", 269, "Zerlegung=", 2  67

                                                             3
          "n=", 135, "PrinzahlModul=", 271, "Zerlegung=", 2 3  5

                                                            3
           "n=", 136, "PrinzahlModul=", 137, "Zerlegung=", 2  17

          "n=", 138, "PrinzahlModul=", 139, "Zerlegung=", 2 3 23

                                                           2
          "n=", 139, "PrinzahlModul=", 557, "Zerlegung=", 2  139

                                                           3
          "n=", 140, "PrinzahlModul=", 281, "Zerlegung=", 2  5 7

          "n=", 141, "PrinzahlModul=", 283, "Zerlegung=", 2 3 47

                                                            3
           "n=", 142, "PrinzahlModul=", 569, "Zerlegung=", 2  71

                                                            4  3
           "n=", 144, "PrinzahlModul=", 433, "Zerlegung=", 2  3

                                                             2
         "n=", 145, "PrinzahlModul=", 1451, "Zerlegung=", 2 5  29

                                                            2
           "n=", 146, "PrinzahlModul=", 293, "Zerlegung=", 2  73

                                                            2
           "n=", 148, "PrinzahlModul=", 149, "Zerlegung=", 2  37

                                                            3
          "n=", 149, "PrinzahlModul=", 1193, "Zerlegung=", 2  149

                                                               2
          "n=", 150, "PrinzahlModul=", 151, "Zerlegung=", 2 3 5

                                                           3
          "n=", 152, "PrinzahlModul=", 457, "Zerlegung=", 2  3 19

                                                             2
          "n=", 153, "PrinzahlModul=", 307, "Zerlegung=", 2 3  17

         "n=", 154, "PrinzahlModul=", 463, "Zerlegung=", 2 3 7 11

          "n=", 155, "PrinzahlModul=", 311, "Zerlegung=", 2 5 31

                                                           2
          "n=", 156, "PrinzahlModul=", 157, "Zerlegung=", 2  3 13

         "n=", 157, "PrinzahlModul=", 1571, "Zerlegung=", 2 5 157

                                                            2
           "n=", 158, "PrinzahlModul=", 317, "Zerlegung=", 2  79

                                                          2
        "n=", 159, "PrinzahlModul=", 3181, "Zerlegung=", 2  3 5 53

                                                            7
           "n=", 160, "PrinzahlModul=", 641, "Zerlegung=", 2  5

                                                              4
           "n=", 162, "PrinzahlModul=", 163, "Zerlegung=", 2 3

                                                           2
          "n=", 163, "PrinzahlModul=", 653, "Zerlegung=", 2  163

                                                           2
          "n=", 164, "PrinzahlModul=", 821, "Zerlegung=", 2  5 41

         "n=", 165, "PrinzahlModul=", 331, "Zerlegung=", 2 3 5 11

           "n=", 166, "PrinzahlModul=", 167, "Zerlegung=", 2 83

         "n=", 167, "PrinzahlModul=", 2339, "Zerlegung=", 2 7 167

                                                           4
          "n=", 168, "PrinzahlModul=", 337, "Zerlegung=", 2  3 7

                                                           2   2
          "n=", 169, "PrinzahlModul=", 677, "Zerlegung=", 2  13

                                                            2
           "n=", 172, "PrinzahlModul=", 173, "Zerlegung=", 2  43

           "n=", 173, "PrinzahlModul=", 347, "Zerlegung=", 2 173

                                                           2
          "n=", 174, "PrinzahlModul=", 349, "Zerlegung=", 2  3 29

                                                           2  2
          "n=", 175, "PrinzahlModul=", 701, "Zerlegung=", 2  5  7

                                                            5
           "n=", 176, "PrinzahlModul=", 353, "Zerlegung=", 2  11

                                                           2
          "n=", 177, "PrinzahlModul=", 709, "Zerlegung=", 2  3 59

           "n=", 178, "PrinzahlModul=", 179, "Zerlegung=", 2 89

           "n=", 179, "PrinzahlModul=", 359, "Zerlegung=", 2 179

                                                           2  2
          "n=", 180, "PrinzahlModul=", 181, "Zerlegung=", 2  3  5

         "n=", 182, "PrinzahlModul=", 547, "Zerlegung=", 2 3 7 13

          "n=", 183, "PrinzahlModul=", 367, "Zerlegung=", 2 3 61

                                                           3
         "n=", 184, "PrinzahlModul=", 1289, "Zerlegung=", 2  7 23

                                                           3
         "n=", 185, "PrinzahlModul=", 1481, "Zerlegung=", 2  5 37

                                                           2
          "n=", 186, "PrinzahlModul=", 373, "Zerlegung=", 2  3 31

                                                           2
          "n=", 188, "PrinzahlModul=", 941, "Zerlegung=", 2  5 47

                                                             3
          "n=", 189, "PrinzahlModul=", 379, "Zerlegung=", 2 3  7

          "n=", 190, "PrinzahlModul=", 191, "Zerlegung=", 2 5 19

           "n=", 191, "PrinzahlModul=", 383, "Zerlegung=", 2 191

                                                            6
           "n=", 192, "PrinzahlModul=", 193, "Zerlegung=", 2  3

                                                           2
          "n=", 193, "PrinzahlModul=", 773, "Zerlegung=", 2  193

                                                            2
           "n=", 194, "PrinzahlModul=", 389, "Zerlegung=", 2  97

                                                            2  2
           "n=", 196, "PrinzahlModul=", 197, "Zerlegung=", 2  7

                                                             2
          "n=", 198, "PrinzahlModul=", 199, "Zerlegung=", 2 3  11

                                                           2
          "n=", 199, "PrinzahlModul=", 797, "Zerlegung=", 2  199

                                                            4  2
           "n=", 200, "PrinzahlModul=", 401, "Zerlegung=", 2  5

                                                           3
         "n=", 201, "PrinzahlModul=", 1609, "Zerlegung=", 2  3 67

          "n=", 202, "PrinzahlModul=", 607, "Zerlegung=", 2 3 101

                                                           3
          "n=", 204, "PrinzahlModul=", 409, "Zerlegung=", 2  3 17

                                                           2
          "n=", 205, "PrinzahlModul=", 821, "Zerlegung=", 2  5 41

          "n=", 206, "PrinzahlModul=", 619, "Zerlegung=", 2 3 103

                                                          2  2
         "n=", 207, "PrinzahlModul=", 829, "Zerlegung=", 2  3  23

          "n=", 209, "PrinzahlModul=", 419, "Zerlegung=", 2 11 19

          "n=", 210, "PrinzahlModul=", 211, "Zerlegung=", 2 3 5 7

         "n=", 211, "PrinzahlModul=", 2111, "Zerlegung=", 2 5 211

                                                           2
         "n=", 212, "PrinzahlModul=", 1061, "Zerlegung=", 2  5 53

                                                           2
          "n=", 213, "PrinzahlModul=", 853, "Zerlegung=", 2  3 71

          "n=", 214, "PrinzahlModul=", 643, "Zerlegung=", 2 3 107

          "n=", 215, "PrinzahlModul=", 431, "Zerlegung=", 2 5 43

                                                            4  3
           "n=", 216, "PrinzahlModul=", 433, "Zerlegung=", 2  3

         "n=", 218, "PrinzahlModul=", 1091, "Zerlegung=", 2 5 109

          "n=", 219, "PrinzahlModul=", 439, "Zerlegung=", 2 3 73

                                                          2
         "n=", 220, "PrinzahlModul=", 661, "Zerlegung=", 2  3 5 11

          "n=", 221, "PrinzahlModul=", 443, "Zerlegung=", 2 13 17

          "n=", 222, "PrinzahlModul=", 223, "Zerlegung=", 2 3 37

                                                            6
           "n=", 224, "PrinzahlModul=", 449, "Zerlegung=", 2  7

                                                           3  2  2
         "n=", 225, "PrinzahlModul=", 1801, "Zerlegung=", 2  3  5

           "n=", 226, "PrinzahlModul=", 227, "Zerlegung=", 2 113

                                                           2
          "n=", 228, "PrinzahlModul=", 229, "Zerlegung=", 2  3 19

                                                           2
          "n=", 230, "PrinzahlModul=", 461, "Zerlegung=", 2  5 23

         "n=", 231, "PrinzahlModul=", 463, "Zerlegung=", 2 3 7 11

                                                            3
           "n=", 232, "PrinzahlModul=", 233, "Zerlegung=", 2  29

           "n=", 233, "PrinzahlModul=", 467, "Zerlegung=", 2 233

                                                          3  2
         "n=", 234, "PrinzahlModul=", 937, "Zerlegung=", 2  3  13

                                                           2
          "n=", 235, "PrinzahlModul=", 941, "Zerlegung=", 2  5 47

                                                           2
          "n=", 236, "PrinzahlModul=", 709, "Zerlegung=", 2  3 59

          "n=", 238, "PrinzahlModul=", 239, "Zerlegung=", 2 7 17

           "n=", 239, "PrinzahlModul=", 479, "Zerlegung=", 2 239

                                                           4
          "n=", 240, "PrinzahlModul=", 241, "Zerlegung=", 2  3 5

                                                                2
          "n=", 242, "PrinzahlModul=", 727, "Zerlegung=", 2 3 11

                                                              5
           "n=", 243, "PrinzahlModul=", 487, "Zerlegung=", 2 3

                                                           2
          "n=", 244, "PrinzahlModul=", 733, "Zerlegung=", 2  3 61

                                                               2
          "n=", 245, "PrinzahlModul=", 491, "Zerlegung=", 2 5 7

                                                             2
          "n=", 246, "PrinzahlModul=", 739, "Zerlegung=", 2 3  41

          "n=", 249, "PrinzahlModul=", 499, "Zerlegung=", 2 3 83

                                                              3
           "n=", 250, "PrinzahlModul=", 251, "Zerlegung=", 2 5

           "n=", 251, "PrinzahlModul=", 503, "Zerlegung=", 2 251

                                                           2  3
          "n=", 252, "PrinzahlModul=", 757, "Zerlegung=", 2  3  7

                                                           2
         "n=", 253, "PrinzahlModul=", 1013, "Zerlegung=", 2  11 23

                                                           2
          "n=", 254, "PrinzahlModul=", 509, "Zerlegung=", 2  127

                                                          2
        "n=", 255, "PrinzahlModul=", 1021, "Zerlegung=", 2  3 5 17

                                                             8
            "n=", 256, "PrinzahlModul=", 257, "Zerlegung=", 2

                                                           3
         "n=", 258, "PrinzahlModul=", 1033, "Zerlegung=", 2  3 43

         "n=", 259, "PrinzahlModul=", 2591, "Zerlegung=", 2 5 7 37

                                                           3
          "n=", 260, "PrinzahlModul=", 521, "Zerlegung=", 2  5 13

                                                             2
          "n=", 261, "PrinzahlModul=", 523, "Zerlegung=", 2 3  29

           "n=", 262, "PrinzahlModul=", 263, "Zerlegung=", 2 131

                                                          3
        "n=", 264, "PrinzahlModul=", 1321, "Zerlegung=", 2  3 5 11

                                                           2
         "n=", 265, "PrinzahlModul=", 1061, "Zerlegung=", 2  5 53

                                                           2
         "n=", 267, "PrinzahlModul=", 1069, "Zerlegung=", 2  3 89

                                                            2
           "n=", 268, "PrinzahlModul=", 269, "Zerlegung=", 2  67

                                                            3
          "n=", 269, "PrinzahlModul=", 2153, "Zerlegung=", 2  269

                                                             3
          "n=", 270, "PrinzahlModul=", 271, "Zerlegung=", 2 3  5

                                                           4
         "n=", 272, "PrinzahlModul=", 1361, "Zerlegung=", 2  5 17

         "n=", 273, "PrinzahlModul=", 547, "Zerlegung=", 2 3 7 13

          "n=", 274, "PrinzahlModul=", 823, "Zerlegung=", 2 3 137

                                                           2
          "n=", 276, "PrinzahlModul=", 277, "Zerlegung=", 2  3 23

                                                            2
          "n=", 277, "PrinzahlModul=", 1109, "Zerlegung=", 2  277

                                                           2
          "n=", 278, "PrinzahlModul=", 557, "Zerlegung=", 2  139

                                                           2  2
         "n=", 279, "PrinzahlModul=", 1117, "Zerlegung=", 2  3  31

                                                           3
          "n=", 280, "PrinzahlModul=", 281, "Zerlegung=", 2  5 7

           "n=", 281, "PrinzahlModul=", 563, "Zerlegung=", 2 281

          "n=", 282, "PrinzahlModul=", 283, "Zerlegung=", 2 3 47

                                                            3
           "n=", 284, "PrinzahlModul=", 569, "Zerlegung=", 2  71

         "n=", 285, "PrinzahlModul=", 571, "Zerlegung=", 2 3 5 19

         "n=", 286, "PrinzahlModul=", 859, "Zerlegung=", 2 3 11 13

                                                            6  2
           "n=", 288, "PrinzahlModul=", 577, "Zerlegung=", 2  3

                                                             2
         "n=", 290, "PrinzahlModul=", 1451, "Zerlegung=", 2 5  29

                                                            2
           "n=", 292, "PrinzahlModul=", 293, "Zerlegung=", 2  73

           "n=", 293, "PrinzahlModul=", 587, "Zerlegung=", 2 293

                                                             2  2
          "n=", 294, "PrinzahlModul=", 883, "Zerlegung=", 2 3  7

                                                           2
         "n=", 295, "PrinzahlModul=", 1181, "Zerlegung=", 2  5 59

                                                            4
           "n=", 296, "PrinzahlModul=", 593, "Zerlegung=", 2  37

                                                            3
          "n=", 298, "PrinzahlModul=", 1193, "Zerlegung=", 2  149

          "n=", 299, "PrinzahlModul=", 599, "Zerlegung=", 2 13 23

                                                           3    2
          "n=", 300, "PrinzahlModul=", 601, "Zerlegung=", 2  3 5

         "n=", 301, "PrinzahlModul=", 3011, "Zerlegung=", 2 5 7 43

          "n=", 302, "PrinzahlModul=", 907, "Zerlegung=", 2 3 151

          "n=", 303, "PrinzahlModul=", 607, "Zerlegung=", 2 3 101

                                                            6
          "n=", 304, "PrinzahlModul=", 1217, "Zerlegung=", 2  19

                                                             2
          "n=", 306, "PrinzahlModul=", 307, "Zerlegung=", 2 3  17

                                                            2
          "n=", 307, "PrinzahlModul=", 1229, "Zerlegung=", 2  307

                                                           3
          "n=", 308, "PrinzahlModul=", 617, "Zerlegung=", 2  7 11

          "n=", 309, "PrinzahlModul=", 619, "Zerlegung=", 2 3 103

          "n=", 310, "PrinzahlModul=", 311, "Zerlegung=", 2 5 31

                                                           3
          "n=", 312, "PrinzahlModul=", 313, "Zerlegung=", 2  3 13

         "n=", 314, "PrinzahlModul=", 1571, "Zerlegung=", 2 5 157

                                                            2
         "n=", 315, "PrinzahlModul=", 631, "Zerlegung=", 2 3  5 7

                                                            2
           "n=", 316, "PrinzahlModul=", 317, "Zerlegung=", 2  79

         "n=", 317, "PrinzahlModul=", 8243, "Zerlegung=", 2 13 317

                                                          2
        "n=", 318, "PrinzahlModul=", 3181, "Zerlegung=", 2  3 5 53

                                                           2
         "n=", 319, "PrinzahlModul=", 1277, "Zerlegung=", 2  11 29

                                                            7
           "n=", 320, "PrinzahlModul=", 641, "Zerlegung=", 2  5

          "n=", 321, "PrinzahlModul=", 643, "Zerlegung=", 2 3 107

         "n=", 322, "PrinzahlModul=", 967, "Zerlegung=", 2 3 7 23

          "n=", 323, "PrinzahlModul=", 647, "Zerlegung=", 2 17 19

                                                            4  4
          "n=", 324, "PrinzahlModul=", 1297, "Zerlegung=", 2  3

                                                           2  2
         "n=", 325, "PrinzahlModul=", 1301, "Zerlegung=", 2  5  13

                                                           2
          "n=", 326, "PrinzahlModul=", 653, "Zerlegung=", 2  163

                                                           3
         "n=", 327, "PrinzahlModul=", 2617, "Zerlegung=", 2  3 109

                                                           3
         "n=", 328, "PrinzahlModul=", 2297, "Zerlegung=", 2  7 41

          "n=", 329, "PrinzahlModul=", 659, "Zerlegung=", 2 7 47

         "n=", 330, "PrinzahlModul=", 331, "Zerlegung=", 2 3 5 11

                                                           2
          "n=", 332, "PrinzahlModul=", 997, "Zerlegung=", 2  3 83

         "n=", 334, "PrinzahlModul=", 2339, "Zerlegung=", 2 7 167

                                                           4
          "n=", 336, "PrinzahlModul=", 337, "Zerlegung=", 2  3 7

         "n=", 337, "PrinzahlModul=", 3371, "Zerlegung=", 2 5 337

                                                           2   2
          "n=", 338, "PrinzahlModul=", 677, "Zerlegung=", 2  13

                                                           3
         "n=", 339, "PrinzahlModul=", 2713, "Zerlegung=", 2  3 113

                                                          2
        "n=", 340, "PrinzahlModul=", 1021, "Zerlegung=", 2  3 5 17

          "n=", 341, "PrinzahlModul=", 683, "Zerlegung=", 2 11 31

                                                            2  3
          "n=", 343, "PrinzahlModul=", 1373, "Zerlegung=", 2  7

                                                           3
         "n=", 344, "PrinzahlModul=", 1033, "Zerlegung=", 2  3 43

         "n=", 345, "PrinzahlModul=", 691, "Zerlegung=", 2 3 5 23

           "n=", 346, "PrinzahlModul=", 347, "Zerlegung=", 2 173

                                                           2
          "n=", 348, "PrinzahlModul=", 349, "Zerlegung=", 2  3 29

         "n=", 349, "PrinzahlModul=", 3491, "Zerlegung=", 2 5 349

                                                           2  2
          "n=", 350, "PrinzahlModul=", 701, "Zerlegung=", 2  5  7

                                                            3
        "n=", 351, "PrinzahlModul=", 3511, "Zerlegung=", 2 3  5 13

                                                            5
           "n=", 352, "PrinzahlModul=", 353, "Zerlegung=", 2  11

         "n=", 353, "PrinzahlModul=", 4943, "Zerlegung=", 2 7 353

                                                           2
          "n=", 354, "PrinzahlModul=", 709, "Zerlegung=", 2  3 59

                                                           2
         "n=", 356, "PrinzahlModul=", 1069, "Zerlegung=", 2  3 89

                                                          2
        "n=", 357, "PrinzahlModul=", 1429, "Zerlegung=", 2  3 7 17

           "n=", 358, "PrinzahlModul=", 359, "Zerlegung=", 2 179

           "n=", 359, "PrinzahlModul=", 719, "Zerlegung=", 2 359

                                                           3  2  2
         "n=", 360, "PrinzahlModul=", 1801, "Zerlegung=", 2  3  5

         "n=", 362, "PrinzahlModul=", 1087, "Zerlegung=", 2 3 181

                                                                2
          "n=", 363, "PrinzahlModul=", 727, "Zerlegung=", 2 3 11

                                                          2
        "n=", 364, "PrinzahlModul=", 1093, "Zerlegung=", 2  3 7 13

          "n=", 366, "PrinzahlModul=", 367, "Zerlegung=", 2 3 61

                                                           4  2
         "n=", 368, "PrinzahlModul=", 3313, "Zerlegung=", 2  3  23

                                                             2
          "n=", 369, "PrinzahlModul=", 739, "Zerlegung=", 2 3  41

                                                           3
         "n=", 370, "PrinzahlModul=", 1481, "Zerlegung=", 2  5 37

          "n=", 371, "PrinzahlModul=", 743, "Zerlegung=", 2 7 53

                                                           2
          "n=", 372, "PrinzahlModul=", 373, "Zerlegung=", 2  3 31

                                                            2
          "n=", 373, "PrinzahlModul=", 1493, "Zerlegung=", 2  373

        "n=", 374, "PrinzahlModul=", 1123, "Zerlegung=", 2 3 11 17

                                                               3
          "n=", 375, "PrinzahlModul=", 751, "Zerlegung=", 2 3 5

                                                           3
         "n=", 376, "PrinzahlModul=", 1129, "Zerlegung=", 2  3 47

        "n=", 377, "PrinzahlModul=", 5279, "Zerlegung=", 2 7 13 29

                                                             3
          "n=", 378, "PrinzahlModul=", 379, "Zerlegung=", 2 3  7

                                                           3
          "n=", 380, "PrinzahlModul=", 761, "Zerlegung=", 2  5 19

           "n=", 382, "PrinzahlModul=", 383, "Zerlegung=", 2 191

                                                            8
           "n=", 384, "PrinzahlModul=", 769, "Zerlegung=", 2  3

                                                           2
          "n=", 386, "PrinzahlModul=", 773, "Zerlegung=", 2  193

                                                           2  2
         "n=", 387, "PrinzahlModul=", 1549, "Zerlegung=", 2  3  43

                                                            2
           "n=", 388, "PrinzahlModul=", 389, "Zerlegung=", 2  97

                                                            2
        "n=", 390, "PrinzahlModul=", 1171, "Zerlegung=", 2 3  5 13

                                                            6  2
          "n=", 392, "PrinzahlModul=", 3137, "Zerlegung=", 2  7

          "n=", 393, "PrinzahlModul=", 787, "Zerlegung=", 2 3 131

                                                             2
         "n=", 394, "PrinzahlModul=", 3547, "Zerlegung=", 2 3  197

                                                          2  2
         "n=", 396, "PrinzahlModul=", 397, "Zerlegung=", 2  3  11

                                                           2
          "n=", 398, "PrinzahlModul=", 797, "Zerlegung=", 2  199

                                                          2
        "n=", 399, "PrinzahlModul=", 1597, "Zerlegung=", 2  3 7 19

                                                            4  2
           "n=", 400, "PrinzahlModul=", 401, "Zerlegung=", 2  5

                                                            3
          "n=", 401, "PrinzahlModul=", 3209, "Zerlegung=", 2  401

                                                           3
         "n=", 402, "PrinzahlModul=", 1609, "Zerlegung=", 2  3 67

                                                           2
         "n=", 403, "PrinzahlModul=", 1613, "Zerlegung=", 2  13 31

                                                           3
          "n=", 404, "PrinzahlModul=", 809, "Zerlegung=", 2  101

                                                             4
          "n=", 405, "PrinzahlModul=", 811, "Zerlegung=", 2 3  5

                                                           3
         "n=", 407, "PrinzahlModul=", 3257, "Zerlegung=", 2  11 37

                                                           3
          "n=", 408, "PrinzahlModul=", 409, "Zerlegung=", 2  3 17

                                                            2
          "n=", 409, "PrinzahlModul=", 1637, "Zerlegung=", 2  409

                                                           2
          "n=", 410, "PrinzahlModul=", 821, "Zerlegung=", 2  5 41

          "n=", 411, "PrinzahlModul=", 823, "Zerlegung=", 2 3 137

                                                           2
         "n=", 412, "PrinzahlModul=", 1237, "Zerlegung=", 2  3 103

          "n=", 413, "PrinzahlModul=", 827, "Zerlegung=", 2 7 59

                                                          2  2
         "n=", 414, "PrinzahlModul=", 829, "Zerlegung=", 2  3  23

                                                           2
        "n=", 415, "PrinzahlModul=", 11621, "Zerlegung=", 2  5 7 83

                                                           5
         "n=", 416, "PrinzahlModul=", 1249, "Zerlegung=", 2  3 13

                                                           2
         "n=", 417, "PrinzahlModul=", 1669, "Zerlegung=", 2  3 139

          "n=", 418, "PrinzahlModul=", 419, "Zerlegung=", 2 11 19

           "n=", 419, "PrinzahlModul=", 839, "Zerlegung=", 2 419

                                                          2
         "n=", 420, "PrinzahlModul=", 421, "Zerlegung=", 2  3 5 7

         "n=", 421, "PrinzahlModul=", 4211, "Zerlegung=", 2 5 421

         "n=", 422, "PrinzahlModul=", 2111, "Zerlegung=", 2 5 211

                                                           2  2
         "n=", 423, "PrinzahlModul=", 1693, "Zerlegung=", 2  3  47

                                                            5
          "n=", 424, "PrinzahlModul=", 1697, "Zerlegung=", 2  53

                                                           2
          "n=", 426, "PrinzahlModul=", 853, "Zerlegung=", 2  3 71

                                                           2
         "n=", 427, "PrinzahlModul=", 1709, "Zerlegung=", 2  7 61

                                                           3
          "n=", 428, "PrinzahlModul=", 857, "Zerlegung=", 2  107

         "n=", 429, "PrinzahlModul=", 859, "Zerlegung=", 2 3 11 13

          "n=", 430, "PrinzahlModul=", 431, "Zerlegung=", 2 5 43

           "n=", 431, "PrinzahlModul=", 863, "Zerlegung=", 2 431

                                                            4  3
           "n=", 432, "PrinzahlModul=", 433, "Zerlegung=", 2  3

                                                            2
          "n=", 433, "PrinzahlModul=", 1733, "Zerlegung=", 2  433

         "n=", 434, "PrinzahlModul=", 1303, "Zerlegung=", 2 3 7 31

                                                          2
        "n=", 435, "PrinzahlModul=", 1741, "Zerlegung=", 2  3 5 29

          "n=", 438, "PrinzahlModul=", 439, "Zerlegung=", 2 3 73

         "n=", 439, "PrinzahlModul=", 4391, "Zerlegung=", 2 5 439

                                                           4
          "n=", 440, "PrinzahlModul=", 881, "Zerlegung=", 2  5 11

                                                             2  2
          "n=", 441, "PrinzahlModul=", 883, "Zerlegung=", 2 3  7

          "n=", 442, "PrinzahlModul=", 443, "Zerlegung=", 2 13 17

           "n=", 443, "PrinzahlModul=", 887, "Zerlegung=", 2 443

                                                           4
         "n=", 444, "PrinzahlModul=", 1777, "Zerlegung=", 2  3 37

                                                           2
         "n=", 447, "PrinzahlModul=", 1789, "Zerlegung=", 2  3 149

                                                            6
           "n=", 448, "PrinzahlModul=", 449, "Zerlegung=", 2  7

                                                            3
          "n=", 449, "PrinzahlModul=", 3593, "Zerlegung=", 2  449

                                                           3  2  2
         "n=", 450, "PrinzahlModul=", 1801, "Zerlegung=", 2  3  5

          "n=", 453, "PrinzahlModul=", 907, "Zerlegung=", 2 3 151

         "n=", 455, "PrinzahlModul=", 911, "Zerlegung=", 2 5 7 13

                                                           3
          "n=", 456, "PrinzahlModul=", 457, "Zerlegung=", 2  3 19

                                                             3
          "n=", 459, "PrinzahlModul=", 919, "Zerlegung=", 2 3  17

                                                           2
          "n=", 460, "PrinzahlModul=", 461, "Zerlegung=", 2  5 23

         "n=", 462, "PrinzahlModul=", 463, "Zerlegung=", 2 3 7 11

                                                            5
           "n=", 464, "PrinzahlModul=", 929, "Zerlegung=", 2  29

                                                          2
        "n=", 465, "PrinzahlModul=", 1861, "Zerlegung=", 2  3 5 31

           "n=", 466, "PrinzahlModul=", 467, "Zerlegung=", 2 233

                                                          3  2
         "n=", 468, "PrinzahlModul=", 937, "Zerlegung=", 2  3  13

                                                           2
         "n=", 469, "PrinzahlModul=", 1877, "Zerlegung=", 2  7 67

                                                           2
          "n=", 470, "PrinzahlModul=", 941, "Zerlegung=", 2  5 47

                                                           3
         "n=", 471, "PrinzahlModul=", 3769, "Zerlegung=", 2  3 157

                                                            5
          "n=", 472, "PrinzahlModul=", 1889, "Zerlegung=", 2  59

          "n=", 473, "PrinzahlModul=", 947, "Zerlegung=", 2 11 43

                                                             2
         "n=", 474, "PrinzahlModul=", 1423, "Zerlegung=", 2 3  79

                                                           2  2
         "n=", 475, "PrinzahlModul=", 1901, "Zerlegung=", 2  5  19

                                                           3
          "n=", 476, "PrinzahlModul=", 953, "Zerlegung=", 2  7 17

                                                            2
        "n=", 477, "PrinzahlModul=", 6679, "Zerlegung=", 2 3  7 53

           "n=", 478, "PrinzahlModul=", 479, "Zerlegung=", 2 239

                                                            3
          "n=", 479, "PrinzahlModul=", 3833, "Zerlegung=", 2  479

                                                           5
         "n=", 480, "PrinzahlModul=", 3361, "Zerlegung=", 2  3 5 7

         "n=", 482, "PrinzahlModul=", 1447, "Zerlegung=", 2 3 241

         "n=", 483, "PrinzahlModul=", 967, "Zerlegung=", 2 3 7 23

                                                           2     2
         "n=", 484, "PrinzahlModul=", 1453, "Zerlegung=", 2  3 11

          "n=", 485, "PrinzahlModul=", 971, "Zerlegung=", 2 5 97

                                                              5
           "n=", 486, "PrinzahlModul=", 487, "Zerlegung=", 2 3

                                                            2
          "n=", 487, "PrinzahlModul=", 1949, "Zerlegung=", 2  487

                                                            4
           "n=", 488, "PrinzahlModul=", 977, "Zerlegung=", 2  61

                                                               2
          "n=", 490, "PrinzahlModul=", 491, "Zerlegung=", 2 5 7

           "n=", 491, "PrinzahlModul=", 983, "Zerlegung=", 2 491

                                                           2
         "n=", 493, "PrinzahlModul=", 1973, "Zerlegung=", 2  17 29

        "n=", 494, "PrinzahlModul=", 1483, "Zerlegung=", 2 3 13 19

                                                            2
         "n=", 495, "PrinzahlModul=", 991, "Zerlegung=", 2 3  5 11

                                                           4
         "n=", 496, "PrinzahlModul=", 1489, "Zerlegung=", 2  3 31

                                                             2
         "n=", 497, "PrinzahlModul=", 6959, "Zerlegung=", 2 7  71

          "n=", 498, "PrinzahlModul=", 499, "Zerlegung=", 2 3 83

                                                            2
          "n=", 499, "PrinzahlModul=", 1997, "Zerlegung=", 2  499

        "n=", 501, "PrinzahlModul=", 5011, "Zerlegung=", 2 3 5 167

           "n=", 502, "PrinzahlModul=", 503, "Zerlegung=", 2 251

                                                           4  2
         "n=", 504, "PrinzahlModul=", 1009, "Zerlegung=", 2  3  7

                                                             2
         "n=", 505, "PrinzahlModul=", 5051, "Zerlegung=", 2 5  101

                                                           2
         "n=", 506, "PrinzahlModul=", 1013, "Zerlegung=", 2  11 23

                                                           2     2
         "n=", 507, "PrinzahlModul=", 2029, "Zerlegung=", 2  3 13

                                                           2
          "n=", 508, "PrinzahlModul=", 509, "Zerlegung=", 2  127

          "n=", 509, "PrinzahlModul=", 1019, "Zerlegung=", 2 509

                                                          2
        "n=", 510, "PrinzahlModul=", 1021, "Zerlegung=", 2  3 5 17

                                                            9
          "n=", 512, "PrinzahlModul=", 7681, "Zerlegung=", 2  3 5

                                                           2  3
         "n=", 513, "PrinzahlModul=", 2053, "Zerlegung=", 2  3  19

         "n=", 514, "PrinzahlModul=", 1543, "Zerlegung=", 2 3 257

         "n=", 515, "PrinzahlModul=", 1031, "Zerlegung=", 2 5 103

                                                           3
         "n=", 516, "PrinzahlModul=", 1033, "Zerlegung=", 2  3 43

                                                           2
         "n=", 517, "PrinzahlModul=", 2069, "Zerlegung=", 2  11 47

         "n=", 518, "PrinzahlModul=", 2591, "Zerlegung=", 2 5 7 37

         "n=", 519, "PrinzahlModul=", 1039, "Zerlegung=", 2 3 173

                                                           3
          "n=", 520, "PrinzahlModul=", 521, "Zerlegung=", 2  5 13

                                                            5
         "n=", 521, "PrinzahlModul=", 16673, "Zerlegung=", 2  521

                                                             2
          "n=", 522, "PrinzahlModul=", 523, "Zerlegung=", 2 3  29

         "n=", 523, "PrinzahlModul=", 5231, "Zerlegung=", 2 5 523

                                                            3
          "n=", 524, "PrinzahlModul=", 1049, "Zerlegung=", 2  131

                                                               2
         "n=", 525, "PrinzahlModul=", 1051, "Zerlegung=", 2 3 5  7

         "n=", 526, "PrinzahlModul=", 1579, "Zerlegung=", 2 3 263

                                                           6
         "n=", 528, "PrinzahlModul=", 2113, "Zerlegung=", 2  3 11

                                                           2
         "n=", 530, "PrinzahlModul=", 1061, "Zerlegung=", 2  5 53

                                                             2
         "n=", 531, "PrinzahlModul=", 1063, "Zerlegung=", 2 3  59

                                                          2
        "n=", 532, "PrinzahlModul=", 1597, "Zerlegung=", 2  3 7 19

                                                           2
         "n=", 534, "PrinzahlModul=", 1069, "Zerlegung=", 2  3 89

                                                           2
         "n=", 535, "PrinzahlModul=", 2141, "Zerlegung=", 2  5 107

                                                           3
         "n=", 536, "PrinzahlModul=", 1609, "Zerlegung=", 2  3 67

                                                           3
         "n=", 537, "PrinzahlModul=", 4297, "Zerlegung=", 2  3 179

                                                            3
          "n=", 538, "PrinzahlModul=", 2153, "Zerlegung=", 2  269

                                                           2  3
          "n=", 540, "PrinzahlModul=", 541, "Zerlegung=", 2  3  5

         "n=", 542, "PrinzahlModul=", 1627, "Zerlegung=", 2 3 271

         "n=", 543, "PrinzahlModul=", 1087, "Zerlegung=", 2 3 181

                                                           6
         "n=", 544, "PrinzahlModul=", 5441, "Zerlegung=", 2  5 17

         "n=", 545, "PrinzahlModul=", 1091, "Zerlegung=", 2 5 109

         "n=", 546, "PrinzahlModul=", 547, "Zerlegung=", 2 3 7 13

         "n=", 547, "PrinzahlModul=", 5471, "Zerlegung=", 2 5 547

                                                            3
          "n=", 548, "PrinzahlModul=", 1097, "Zerlegung=", 2  137

                                                            2
        "n=", 549, "PrinzahlModul=", 7687, "Zerlegung=", 2 3  7 61

         "n=", 551, "PrinzahlModul=", 1103, "Zerlegung=", 2 19 29

                                                           3  2
         "n=", 552, "PrinzahlModul=", 1657, "Zerlegung=", 2  3  23

                                                           2
         "n=", 553, "PrinzahlModul=", 2213, "Zerlegung=", 2  7 79

                                                            2
          "n=", 554, "PrinzahlModul=", 1109, "Zerlegung=", 2  277

                                                          2
        "n=", 555, "PrinzahlModul=", 2221, "Zerlegung=", 2  3 5 37

                                                           2
          "n=", 556, "PrinzahlModul=", 557, "Zerlegung=", 2  139

                                                           2  2
         "n=", 558, "PrinzahlModul=", 1117, "Zerlegung=", 2  3  31

                                                           2
         "n=", 559, "PrinzahlModul=", 2237, "Zerlegung=", 2  13 43

                                                           4  2
         "n=", 560, "PrinzahlModul=", 2801, "Zerlegung=", 2  5  7

        "n=", 561, "PrinzahlModul=", 1123, "Zerlegung=", 2 3 11 17

           "n=", 562, "PrinzahlModul=", 563, "Zerlegung=", 2 281

         "n=", 563, "PrinzahlModul=", 7883, "Zerlegung=", 2 7 563

                                                           3
         "n=", 564, "PrinzahlModul=", 1129, "Zerlegung=", 2  3 47

         "n=", 566, "PrinzahlModul=", 1699, "Zerlegung=", 2 3 283

                                                           2  4
         "n=", 567, "PrinzahlModul=", 2269, "Zerlegung=", 2  3  7

                                                            3
           "n=", 568, "PrinzahlModul=", 569, "Zerlegung=", 2  71

         "n=", 570, "PrinzahlModul=", 571, "Zerlegung=", 2 3 5 19

         "n=", 571, "PrinzahlModul=", 5711, "Zerlegung=", 2 5 571

                                                          2
        "n=", 572, "PrinzahlModul=", 2861, "Zerlegung=", 2  5 11 13

                                                           2
         "n=", 573, "PrinzahlModul=", 2293, "Zerlegung=", 2  3 191

         "n=", 574, "PrinzahlModul=", 1723, "Zerlegung=", 2 3 7 41

                                                             2
         "n=", 575, "PrinzahlModul=", 1151, "Zerlegung=", 2 5  23

                                                            6  2
           "n=", 576, "PrinzahlModul=", 577, "Zerlegung=", 2  3

                                                            2
          "n=", 577, "PrinzahlModul=", 2309, "Zerlegung=", 2  577

        "n=", 579, "PrinzahlModul=", 5791, "Zerlegung=", 2 3 5 193

                                                          2
        "n=", 580, "PrinzahlModul=", 1741, "Zerlegung=", 2  3 5 29

          "n=", 581, "PrinzahlModul=", 1163, "Zerlegung=", 2 7 83

                                                             2
         "n=", 582, "PrinzahlModul=", 1747, "Zerlegung=", 2 3  97

                                                           2
         "n=", 583, "PrinzahlModul=", 2333, "Zerlegung=", 2  11 53

                                                           3
         "n=", 584, "PrinzahlModul=", 1753, "Zerlegung=", 2  3 73

                                                            2
        "n=", 585, "PrinzahlModul=", 1171, "Zerlegung=", 2 3  5 13

           "n=", 586, "PrinzahlModul=", 587, "Zerlegung=", 2 293

         "n=", 587, "PrinzahlModul=", 8219, "Zerlegung=", 2 7 587

                                                           2
         "n=", 589, "PrinzahlModul=", 2357, "Zerlegung=", 2  19 31

                                                           2
         "n=", 590, "PrinzahlModul=", 1181, "Zerlegung=", 2  5 59

                                                            4
           "n=", 592, "PrinzahlModul=", 593, "Zerlegung=", 2  37

          "n=", 593, "PrinzahlModul=", 1187, "Zerlegung=", 2 593

                                                             4
         "n=", 594, "PrinzahlModul=", 1783, "Zerlegung=", 2 3  11

                                                          2
        "n=", 595, "PrinzahlModul=", 2381, "Zerlegung=", 2  5 7 17

                                                            3
          "n=", 596, "PrinzahlModul=", 1193, "Zerlegung=", 2  149

                                                           2
         "n=", 597, "PrinzahlModul=", 2389, "Zerlegung=", 2  3 199

          "n=", 598, "PrinzahlModul=", 599, "Zerlegung=", 2 13 23

                                                            3
          "n=", 599, "PrinzahlModul=", 4793, "Zerlegung=", 2  599

                                                           3    2
          "n=", 600, "PrinzahlModul=", 601, "Zerlegung=", 2  3 5

         "n=", 602, "PrinzahlModul=", 3011, "Zerlegung=", 2 5 7 43

                                                            4
          "n=", 604, "PrinzahlModul=", 2417, "Zerlegung=", 2  151

          "n=", 606, "PrinzahlModul=", 607, "Zerlegung=", 2 3 101

                                                            6
          "n=", 608, "PrinzahlModul=", 1217, "Zerlegung=", 2  19

                                                          2
        "n=", 609, "PrinzahlModul=", 2437, "Zerlegung=", 2  3 7 29

         "n=", 610, "PrinzahlModul=", 1831, "Zerlegung=", 2 3 5 61

         "n=", 611, "PrinzahlModul=", 1223, "Zerlegung=", 2 13 47

                                                          2  2
         "n=", 612, "PrinzahlModul=", 613, "Zerlegung=", 2  3  17

         "n=", 613, "PrinzahlModul=", 6131, "Zerlegung=", 2 5 613

                                                            2
          "n=", 614, "PrinzahlModul=", 1229, "Zerlegung=", 2  307

         "n=", 615, "PrinzahlModul=", 1231, "Zerlegung=", 2 3 5 41

                                                           3
          "n=", 616, "PrinzahlModul=", 617, "Zerlegung=", 2  7 11

                                                            3
          "n=", 617, "PrinzahlModul=", 4937, "Zerlegung=", 2  617

          "n=", 618, "PrinzahlModul=", 619, "Zerlegung=", 2 3 103

                                                            2
          "n=", 619, "PrinzahlModul=", 2477, "Zerlegung=", 2  619

                                                          2
        "n=", 620, "PrinzahlModul=", 1861, "Zerlegung=", 2  3 5 31

         "n=", 622, "PrinzahlModul=", 1867, "Zerlegung=", 2 3 311

                                                           5
         "n=", 624, "PrinzahlModul=", 1249, "Zerlegung=", 2  3 13

         "n=", 626, "PrinzahlModul=", 1879, "Zerlegung=", 2 3 313

       "n=", 627, "PrinzahlModul=", 6271, "Zerlegung=", 2 3 5 11 19

         "n=", 629, "PrinzahlModul=", 1259, "Zerlegung=", 2 17 37

                                                            2
         "n=", 630, "PrinzahlModul=", 631, "Zerlegung=", 2 3  5 7

         "n=", 631, "PrinzahlModul=", 6311, "Zerlegung=", 2 5 631

        "n=", 633, "PrinzahlModul=", 8863, "Zerlegung=", 2 3 7 211

         "n=", 634, "PrinzahlModul=", 8243, "Zerlegung=", 2 13 317

                                                           3
         "n=", 635, "PrinzahlModul=", 5081, "Zerlegung=", 2  5 127

                                                          2
        "n=", 636, "PrinzahlModul=", 3181, "Zerlegung=", 2  3 5 53

                                                           2  2
         "n=", 637, "PrinzahlModul=", 2549, "Zerlegung=", 2  7  13

                                                           2
         "n=", 638, "PrinzahlModul=", 1277, "Zerlegung=", 2  11 29

                                                             2
         "n=", 639, "PrinzahlModul=", 1279, "Zerlegung=", 2 3  71

                                                            7
           "n=", 640, "PrinzahlModul=", 641, "Zerlegung=", 2  5

          "n=", 641, "PrinzahlModul=", 1283, "Zerlegung=", 2 641

          "n=", 642, "PrinzahlModul=", 643, "Zerlegung=", 2 3 107

                                                           3
         "n=", 644, "PrinzahlModul=", 1289, "Zerlegung=", 2  7 23

         "n=", 645, "PrinzahlModul=", 1291, "Zerlegung=", 2 3 5 43

          "n=", 646, "PrinzahlModul=", 647, "Zerlegung=", 2 17 19

         "n=", 647, "PrinzahlModul=", 9059, "Zerlegung=", 2 7 647

                                                            4  4
          "n=", 648, "PrinzahlModul=", 1297, "Zerlegung=", 2  3

        "n=", 649, "PrinzahlModul=", 6491, "Zerlegung=", 2 5 11 59

                                                           2  2
         "n=", 650, "PrinzahlModul=", 1301, "Zerlegung=", 2  5  13

         "n=", 651, "PrinzahlModul=", 1303, "Zerlegung=", 2 3 7 31

                                                           2
          "n=", 652, "PrinzahlModul=", 653, "Zerlegung=", 2  163

          "n=", 653, "PrinzahlModul=", 1307, "Zerlegung=", 2 653

                                                           3
         "n=", 654, "PrinzahlModul=", 2617, "Zerlegung=", 2  3 109

                                                           2
         "n=", 655, "PrinzahlModul=", 2621, "Zerlegung=", 2  5 131

          "n=", 658, "PrinzahlModul=", 659, "Zerlegung=", 2 7 47

          "n=", 659, "PrinzahlModul=", 1319, "Zerlegung=", 2 659

                                                          2
         "n=", 660, "PrinzahlModul=", 661, "Zerlegung=", 2  3 5 11

         "n=", 662, "PrinzahlModul=", 1987, "Zerlegung=", 2 3 331

        "n=", 663, "PrinzahlModul=", 1327, "Zerlegung=", 2 3 13 17

                                                           3
         "n=", 664, "PrinzahlModul=", 1993, "Zerlegung=", 2  3 83

                                                              2
        "n=", 665, "PrinzahlModul=", 9311, "Zerlegung=", 2 5 7  19

                                                             3
         "n=", 666, "PrinzahlModul=", 1999, "Zerlegung=", 2 3  37

                                                          2
        "n=", 668, "PrinzahlModul=", 7349, "Zerlegung=", 2  11 167

                                                           2
         "n=", 669, "PrinzahlModul=", 2677, "Zerlegung=", 2  3 223

         "n=", 670, "PrinzahlModul=", 2011, "Zerlegung=", 2 3 5 67

                                                           5
          "n=", 672, "PrinzahlModul=", 673, "Zerlegung=", 2  3 7

                                                            2
          "n=", 673, "PrinzahlModul=", 2693, "Zerlegung=", 2  673

         "n=", 674, "PrinzahlModul=", 3371, "Zerlegung=", 2 5 337

                                                           2   2
          "n=", 676, "PrinzahlModul=", 677, "Zerlegung=", 2  13

                                                            3
          "n=", 677, "PrinzahlModul=", 5417, "Zerlegung=", 2  677

                                                           3
         "n=", 678, "PrinzahlModul=", 2713, "Zerlegung=", 2  3 113

         "n=", 679, "PrinzahlModul=", 6791, "Zerlegung=", 2 5 7 97

                                                           4
         "n=", 680, "PrinzahlModul=", 1361, "Zerlegung=", 2  5 17

                                                           3
         "n=", 681, "PrinzahlModul=", 5449, "Zerlegung=", 2  3 227

          "n=", 682, "PrinzahlModul=", 683, "Zerlegung=", 2 11 31

          "n=", 683, "PrinzahlModul=", 1367, "Zerlegung=", 2 683

                                                           2  3
         "n=", 684, "PrinzahlModul=", 2053, "Zerlegung=", 2  3  19

                                                           2
         "n=", 685, "PrinzahlModul=", 2741, "Zerlegung=", 2  5 137

                                                            2  3
          "n=", 686, "PrinzahlModul=", 1373, "Zerlegung=", 2  7

                                                           2
         "n=", 687, "PrinzahlModul=", 2749, "Zerlegung=", 2  3 229

                                                            6
          "n=", 688, "PrinzahlModul=", 2753, "Zerlegung=", 2  43

         "n=", 690, "PrinzahlModul=", 691, "Zerlegung=", 2 3 5 23

         "n=", 691, "PrinzahlModul=", 6911, "Zerlegung=", 2 5 691

                                                           2
         "n=", 692, "PrinzahlModul=", 3461, "Zerlegung=", 2  5 173

         "n=", 694, "PrinzahlModul=", 2083, "Zerlegung=", 2 3 347

                                                           3  2
         "n=", 696, "PrinzahlModul=", 2089, "Zerlegung=", 2  3  29

                                                           2
         "n=", 697, "PrinzahlModul=", 2789, "Zerlegung=", 2  17 41

         "n=", 698, "PrinzahlModul=", 3491, "Zerlegung=", 2 5 349

         "n=", 699, "PrinzahlModul=", 1399, "Zerlegung=", 2 3 233

                                                           2  2
          "n=", 700, "PrinzahlModul=", 701, "Zerlegung=", 2  5  7

                                                            3
        "n=", 702, "PrinzahlModul=", 3511, "Zerlegung=", 2 3  5 13

                                                            7
          "n=", 704, "PrinzahlModul=", 1409, "Zerlegung=", 2  11

         "n=", 706, "PrinzahlModul=", 4943, "Zerlegung=", 2 7 353

                                                           2
          "n=", 708, "PrinzahlModul=", 709, "Zerlegung=", 2  3 59

                                                            2
          "n=", 709, "PrinzahlModul=", 2837, "Zerlegung=", 2  709

         "n=", 710, "PrinzahlModul=", 2131, "Zerlegung=", 2 3 5 71

                                                             2
         "n=", 711, "PrinzahlModul=", 1423, "Zerlegung=", 2 3  79

                                                           3
         "n=", 712, "PrinzahlModul=", 2137, "Zerlegung=", 2  3 89

         "n=", 713, "PrinzahlModul=", 1427, "Zerlegung=", 2 23 31

                                                          2
        "n=", 714, "PrinzahlModul=", 1429, "Zerlegung=", 2  3 7 17

                                                          2
        "n=", 715, "PrinzahlModul=", 2861, "Zerlegung=", 2  5 11 13

                                                            3
          "n=", 716, "PrinzahlModul=", 1433, "Zerlegung=", 2  179

                                                           3
         "n=", 717, "PrinzahlModul=", 5737, "Zerlegung=", 2  3 239

           "n=", 718, "PrinzahlModul=", 719, "Zerlegung=", 2 359

          "n=", 719, "PrinzahlModul=", 1439, "Zerlegung=", 2 719

                                                           4  3
         "n=", 720, "PrinzahlModul=", 2161, "Zerlegung=", 2  3  5

                                                                  2
        "n=", 722, "PrinzahlModul=", 10831, "Zerlegung=", 2 3 5 19

         "n=", 723, "PrinzahlModul=", 1447, "Zerlegung=", 2 3 241

                                                            4
          "n=", 724, "PrinzahlModul=", 2897, "Zerlegung=", 2  181

                                                             2
         "n=", 725, "PrinzahlModul=", 1451, "Zerlegung=", 2 5  29

                                                                2
          "n=", 726, "PrinzahlModul=", 727, "Zerlegung=", 2 3 11

                                                            2
          "n=", 727, "PrinzahlModul=", 2909, "Zerlegung=", 2  727

                                                          3  2
        "n=", 728, "PrinzahlModul=", 6553, "Zerlegung=", 2  3  7 13

                                                               6
           "n=", 729, "PrinzahlModul=", 1459, "Zerlegung=", 2 3

                                                            2
        "n=", 730, "PrinzahlModul=", 6571, "Zerlegung=", 2 3  5 73

                                                           3
         "n=", 731, "PrinzahlModul=", 5849, "Zerlegung=", 2  17 43

                                                           2
          "n=", 732, "PrinzahlModul=", 733, "Zerlegung=", 2  3 61

         "n=", 733, "PrinzahlModul=", 7331, "Zerlegung=", 2 5 733

         "n=", 734, "PrinzahlModul=", 2203, "Zerlegung=", 2 3 367

                                                                 2
         "n=", 735, "PrinzahlModul=", 1471, "Zerlegung=", 2 3 5 7

                                                           5
         "n=", 736, "PrinzahlModul=", 5153, "Zerlegung=", 2  7 23

                                                             2
          "n=", 738, "PrinzahlModul=", 739, "Zerlegung=", 2 3  41

                                                            2
          "n=", 739, "PrinzahlModul=", 2957, "Zerlegung=", 2  739

                                                           3
         "n=", 740, "PrinzahlModul=", 1481, "Zerlegung=", 2  5 37

        "n=", 741, "PrinzahlModul=", 1483, "Zerlegung=", 2 3 13 19

          "n=", 742, "PrinzahlModul=", 743, "Zerlegung=", 2 7 53

          "n=", 743, "PrinzahlModul=", 1487, "Zerlegung=", 2 743

                                                           4
         "n=", 744, "PrinzahlModul=", 1489, "Zerlegung=", 2  3 31

                                                             2
         "n=", 745, "PrinzahlModul=", 7451, "Zerlegung=", 2 5  149

                                                            2
          "n=", 746, "PrinzahlModul=", 1493, "Zerlegung=", 2  373

                                                          2
        "n=", 748, "PrinzahlModul=", 5237, "Zerlegung=", 2  7 11 17

         "n=", 749, "PrinzahlModul=", 1499, "Zerlegung=", 2 7 107

                                                               3
          "n=", 750, "PrinzahlModul=", 751, "Zerlegung=", 2 3 5

                                                           4
         "n=", 752, "PrinzahlModul=", 3761, "Zerlegung=", 2  5 47

        "n=", 754, "PrinzahlModul=", 5279, "Zerlegung=", 2 7 13 29

         "n=", 755, "PrinzahlModul=", 1511, "Zerlegung=", 2 5 151

                                                           2  3
          "n=", 756, "PrinzahlModul=", 757, "Zerlegung=", 2  3  7

                                                            4
         "n=", 757, "PrinzahlModul=", 12113, "Zerlegung=", 2  757

                                                          2
        "n=", 759, "PrinzahlModul=", 3037, "Zerlegung=", 2  3 11 23

                                                           3
          "n=", 760, "PrinzahlModul=", 761, "Zerlegung=", 2  5 19

          "n=", 761, "PrinzahlModul=", 1523, "Zerlegung=", 2 761

                                                             2
         "n=", 762, "PrinzahlModul=", 2287, "Zerlegung=", 2 3  127

                                                           2
         "n=", 764, "PrinzahlModul=", 2293, "Zerlegung=", 2  3 191

                                                            2
        "n=", 765, "PrinzahlModul=", 1531, "Zerlegung=", 2 3  5 17

                                                            8
           "n=", 768, "PrinzahlModul=", 769, "Zerlegung=", 2  3

         "n=", 769, "PrinzahlModul=", 7691, "Zerlegung=", 2 5 769

        "n=", 770, "PrinzahlModul=", 2311, "Zerlegung=", 2 3 5 7 11

         "n=", 771, "PrinzahlModul=", 1543, "Zerlegung=", 2 3 257

                                                           2
          "n=", 772, "PrinzahlModul=", 773, "Zerlegung=", 2  193

                                                           2  2
         "n=", 774, "PrinzahlModul=", 1549, "Zerlegung=", 2  3  43

                                                            4
          "n=", 776, "PrinzahlModul=", 1553, "Zerlegung=", 2  97

                                                          2
        "n=", 777, "PrinzahlModul=", 3109, "Zerlegung=", 2  3 7 37

         "n=", 779, "PrinzahlModul=", 1559, "Zerlegung=", 2 19 41

                                                          2  2
        "n=", 780, "PrinzahlModul=", 2341, "Zerlegung=", 2  3  5 13

                                                           4
        "n=", 781, "PrinzahlModul=", 12497, "Zerlegung=", 2  11 71

        "n=", 782, "PrinzahlModul=", 2347, "Zerlegung=", 2 3 17 23

                                                             3
         "n=", 783, "PrinzahlModul=", 1567, "Zerlegung=", 2 3  29

                                                            6  2
          "n=", 784, "PrinzahlModul=", 3137, "Zerlegung=", 2  7

         "n=", 785, "PrinzahlModul=", 1571, "Zerlegung=", 2 5 157

          "n=", 786, "PrinzahlModul=", 787, "Zerlegung=", 2 3 131

         "n=", 789, "PrinzahlModul=", 1579, "Zerlegung=", 2 3 263

         "n=", 790, "PrinzahlModul=", 2371, "Zerlegung=", 2 3 5 79

         "n=", 791, "PrinzahlModul=", 1583, "Zerlegung=", 2 7 113

                                                           3  3
         "n=", 792, "PrinzahlModul=", 2377, "Zerlegung=", 2  3  11

         "n=", 794, "PrinzahlModul=", 2383, "Zerlegung=", 2 3 397

                                                          2
        "n=", 795, "PrinzahlModul=", 3181, "Zerlegung=", 2  3 5 53

                                                           2
          "n=", 796, "PrinzahlModul=", 797, "Zerlegung=", 2  199

                                                          2
        "n=", 798, "PrinzahlModul=", 1597, "Zerlegung=", 2  3 7 19

       "n=", 799, "PrinzahlModul=", 17579, "Zerlegung=", 2 11 17 47

                                                            6  2
          "n=", 800, "PrinzahlModul=", 1601, "Zerlegung=", 2  5

                                                            2
        "n=", 801, "PrinzahlModul=", 8011, "Zerlegung=", 2 3  5 89

                                                            3
          "n=", 802, "PrinzahlModul=", 3209, "Zerlegung=", 2  401

         "n=", 803, "PrinzahlModul=", 1607, "Zerlegung=", 2 11 73

                                                           3
         "n=", 804, "PrinzahlModul=", 1609, "Zerlegung=", 2  3 67

                                                          2
        "n=", 805, "PrinzahlModul=", 3221, "Zerlegung=", 2  5 7 23

                                                           2
         "n=", 806, "PrinzahlModul=", 1613, "Zerlegung=", 2  13 31

                                                           2
         "n=", 807, "PrinzahlModul=", 3229, "Zerlegung=", 2  3 269

                                                           3
          "n=", 808, "PrinzahlModul=", 809, "Zerlegung=", 2  101

          "n=", 809, "PrinzahlModul=", 1619, "Zerlegung=", 2 809

                                                             4
          "n=", 810, "PrinzahlModul=", 811, "Zerlegung=", 2 3  5

         "n=", 811, "PrinzahlModul=", 8111, "Zerlegung=", 2 5 811

                                                          2
        "n=", 812, "PrinzahlModul=", 2437, "Zerlegung=", 2  3 7 29

         "n=", 813, "PrinzahlModul=", 1627, "Zerlegung=", 2 3 271

                                                           3
         "n=", 814, "PrinzahlModul=", 3257, "Zerlegung=", 2  11 37

                                                           3
         "n=", 815, "PrinzahlModul=", 6521, "Zerlegung=", 2  5 163

                                                           7
         "n=", 816, "PrinzahlModul=", 6529, "Zerlegung=", 2  3 17

                                                            2
          "n=", 818, "PrinzahlModul=", 1637, "Zerlegung=", 2  409

                                                          3  2
        "n=", 819, "PrinzahlModul=", 6553, "Zerlegung=", 2  3  7 13

                                                           2
          "n=", 820, "PrinzahlModul=", 821, "Zerlegung=", 2  5 41

                                                            3
          "n=", 821, "PrinzahlModul=", 6569, "Zerlegung=", 2  821

          "n=", 822, "PrinzahlModul=", 823, "Zerlegung=", 2 3 137

         "n=", 823, "PrinzahlModul=", 8231, "Zerlegung=", 2 5 823

                                                           3
         "n=", 824, "PrinzahlModul=", 2473, "Zerlegung=", 2  3 103

                                                          2    2
        "n=", 825, "PrinzahlModul=", 3301, "Zerlegung=", 2  3 5  11

          "n=", 826, "PrinzahlModul=", 827, "Zerlegung=", 2 7 59

         "n=", 827, "PrinzahlModul=", 11579, "Zerlegung=", 2 7 827

                                                          2  2
         "n=", 828, "PrinzahlModul=", 829, "Zerlegung=", 2  3  23

         "n=", 829, "PrinzahlModul=", 8291, "Zerlegung=", 2 5 829

                                                           2
        "n=", 830, "PrinzahlModul=", 11621, "Zerlegung=", 2  5 7 83

         "n=", 831, "PrinzahlModul=", 1663, "Zerlegung=", 2 3 277

                                                            8
          "n=", 832, "PrinzahlModul=", 3329, "Zerlegung=", 2  13

                                                             2
         "n=", 833, "PrinzahlModul=", 1667, "Zerlegung=", 2 7  17

                                                           2
         "n=", 834, "PrinzahlModul=", 1669, "Zerlegung=", 2  3 139

                                                           5
         "n=", 836, "PrinzahlModul=", 6689, "Zerlegung=", 2  11 19

           "n=", 838, "PrinzahlModul=", 839, "Zerlegung=", 2 419

                                                          3  2
        "n=", 840, "PrinzahlModul=", 2521, "Zerlegung=", 2  3  5 7

         "n=", 842, "PrinzahlModul=", 4211, "Zerlegung=", 2 5 421

                                                           2
         "n=", 843, "PrinzahlModul=", 3373, "Zerlegung=", 2  3 281

                                                           2
        "n=", 844, "PrinzahlModul=", 10973, "Zerlegung=", 2  13 211

                                                           3     2
         "n=", 845, "PrinzahlModul=", 6761, "Zerlegung=", 2  5 13

                                                           2  2
         "n=", 846, "PrinzahlModul=", 1693, "Zerlegung=", 2  3  47

                                                           2     2
         "n=", 847, "PrinzahlModul=", 3389, "Zerlegung=", 2  7 11

                                                            5
          "n=", 848, "PrinzahlModul=", 1697, "Zerlegung=", 2  53

         "n=", 849, "PrinzahlModul=", 1699, "Zerlegung=", 2 3 283

                                                              2
        "n=", 850, "PrinzahlModul=", 2551, "Zerlegung=", 2 3 5  17

                                                           2
          "n=", 852, "PrinzahlModul=", 853, "Zerlegung=", 2  3 71

                                                            2
          "n=", 853, "PrinzahlModul=", 3413, "Zerlegung=", 2  853

                                                           2
         "n=", 854, "PrinzahlModul=", 1709, "Zerlegung=", 2  7 61

                                                          3  2
        "n=", 855, "PrinzahlModul=", 6841, "Zerlegung=", 2  3  5 19

                                                           3
          "n=", 856, "PrinzahlModul=", 857, "Zerlegung=", 2  107

                                                            3
          "n=", 857, "PrinzahlModul=", 6857, "Zerlegung=", 2  857

         "n=", 858, "PrinzahlModul=", 859, "Zerlegung=", 2 3 11 13

        "n=", 859, "PrinzahlModul=", 18899, "Zerlegung=", 2 11 859

                                                           3
         "n=", 860, "PrinzahlModul=", 1721, "Zerlegung=", 2  5 43

         "n=", 861, "PrinzahlModul=", 1723, "Zerlegung=", 2 3 7 41

           "n=", 862, "PrinzahlModul=", 863, "Zerlegung=", 2 431

                                                            5  4
          "n=", 864, "PrinzahlModul=", 2593, "Zerlegung=", 2  3

                                                           2
         "n=", 865, "PrinzahlModul=", 3461, "Zerlegung=", 2  5 173

                                                            2
          "n=", 866, "PrinzahlModul=", 1733, "Zerlegung=", 2  433

                                                           2     2
         "n=", 867, "PrinzahlModul=", 3469, "Zerlegung=", 2  3 17

                                                          2
        "n=", 870, "PrinzahlModul=", 1741, "Zerlegung=", 2  3 5 29

                                                           3
         "n=", 872, "PrinzahlModul=", 2617, "Zerlegung=", 2  3 109

                                                             2
         "n=", 873, "PrinzahlModul=", 1747, "Zerlegung=", 2 3  97

                                                            2
        "n=", 874, "PrinzahlModul=", 7867, "Zerlegung=", 2 3  19 23

                                                           3  3
         "n=", 875, "PrinzahlModul=", 7001, "Zerlegung=", 2  5  7

                                                           2
          "n=", 876, "PrinzahlModul=", 877, "Zerlegung=", 2  3 73

                                                            4
         "n=", 877, "PrinzahlModul=", 14033, "Zerlegung=", 2  877

         "n=", 878, "PrinzahlModul=", 4391, "Zerlegung=", 2 5 439

         "n=", 879, "PrinzahlModul=", 1759, "Zerlegung=", 2 3 293

                                                           4
          "n=", 880, "PrinzahlModul=", 881, "Zerlegung=", 2  5 11

                                                             2  2
          "n=", 882, "PrinzahlModul=", 883, "Zerlegung=", 2 3  7

                                                            2
          "n=", 883, "PrinzahlModul=", 3533, "Zerlegung=", 2  883

                                                          2
        "n=", 884, "PrinzahlModul=", 4421, "Zerlegung=", 2  5 13 17

                                                          2
        "n=", 885, "PrinzahlModul=", 3541, "Zerlegung=", 2  3 5 59

           "n=", 886, "PrinzahlModul=", 887, "Zerlegung=", 2 443

                                                           4
         "n=", 888, "PrinzahlModul=", 1777, "Zerlegung=", 2  3 37

                                                           2
         "n=", 889, "PrinzahlModul=", 3557, "Zerlegung=", 2  7 127

         "n=", 890, "PrinzahlModul=", 2671, "Zerlegung=", 2 3 5 89

                                                             4
         "n=", 891, "PrinzahlModul=", 1783, "Zerlegung=", 2 3  11

                                                           2
         "n=", 892, "PrinzahlModul=", 2677, "Zerlegung=", 2  3 223

         "n=", 893, "PrinzahlModul=", 1787, "Zerlegung=", 2 19 47

                                                           2
         "n=", 894, "PrinzahlModul=", 1789, "Zerlegung=", 2  3 149

                                                           2
         "n=", 895, "PrinzahlModul=", 3581, "Zerlegung=", 2  5 179

                                                            7
          "n=", 896, "PrinzahlModul=", 2689, "Zerlegung=", 2  3 7

                                                          3
        "n=", 897, "PrinzahlModul=", 7177, "Zerlegung=", 2  3 13 23

                                                            3
          "n=", 898, "PrinzahlModul=", 3593, "Zerlegung=", 2  449

                                                           3
         "n=", 899, "PrinzahlModul=", 7193, "Zerlegung=", 2  29 31

                                                           3  2  2
         "n=", 900, "PrinzahlModul=", 1801, "Zerlegung=", 2  3  5

        "n=", 902, "PrinzahlModul=", 2707, "Zerlegung=", 2 3 11 41

                                                          2
        "n=", 903, "PrinzahlModul=", 3613, "Zerlegung=", 2  3 7 43

                                                           3
         "n=", 904, "PrinzahlModul=", 2713, "Zerlegung=", 2  3 113

         "n=", 905, "PrinzahlModul=", 1811, "Zerlegung=", 2 5 181

          "n=", 906, "PrinzahlModul=", 907, "Zerlegung=", 2 3 151

                                                          2  2
        "n=", 909, "PrinzahlModul=", 3637, "Zerlegung=", 2  3  101

         "n=", 910, "PrinzahlModul=", 911, "Zerlegung=", 2 5 7 13

          "n=", 911, "PrinzahlModul=", 1823, "Zerlegung=", 2 911

                                                          4
        "n=", 912, "PrinzahlModul=", 4561, "Zerlegung=", 2  3 5 19

        "n=", 914, "PrinzahlModul=", 13711, "Zerlegung=", 2 3 5 457

         "n=", 915, "PrinzahlModul=", 1831, "Zerlegung=", 2 3 5 61

                                                           2
         "n=", 916, "PrinzahlModul=", 2749, "Zerlegung=", 2  3 229

                                                             3
          "n=", 918, "PrinzahlModul=", 919, "Zerlegung=", 2 3  17

                                                            2
          "n=", 919, "PrinzahlModul=", 3677, "Zerlegung=", 2  919

         "n=", 922, "PrinzahlModul=", 2767, "Zerlegung=", 2 3 461

         "n=", 923, "PrinzahlModul=", 1847, "Zerlegung=", 2 13 71

                                                          4
        "n=", 924, "PrinzahlModul=", 3697, "Zerlegung=", 2  3 7 11

                                                           2  2
         "n=", 925, "PrinzahlModul=", 3701, "Zerlegung=", 2  5  37

                                                          2  2
        "n=", 927, "PrinzahlModul=", 3709, "Zerlegung=", 2  3  103

                                                            5
           "n=", 928, "PrinzahlModul=", 929, "Zerlegung=", 2  29

                                                            3
          "n=", 929, "PrinzahlModul=", 7433, "Zerlegung=", 2  929

                                                          2
        "n=", 930, "PrinzahlModul=", 1861, "Zerlegung=", 2  3 5 31

                                                              2
        "n=", 931, "PrinzahlModul=", 9311, "Zerlegung=", 2 5 7  19

                                                           2
         "n=", 932, "PrinzahlModul=", 2797, "Zerlegung=", 2  3 233

         "n=", 933, "PrinzahlModul=", 1867, "Zerlegung=", 2 3 311

         "n=", 934, "PrinzahlModul=", 2803, "Zerlegung=", 2 3 467

        "n=", 935, "PrinzahlModul=", 1871, "Zerlegung=", 2 5 11 17

                                                          3  2
         "n=", 936, "PrinzahlModul=", 937, "Zerlegung=", 2  3  13

                                                           2
         "n=", 938, "PrinzahlModul=", 1877, "Zerlegung=", 2  7 67

         "n=", 939, "PrinzahlModul=", 1879, "Zerlegung=", 2 3 313

                                                           2
          "n=", 940, "PrinzahlModul=", 941, "Zerlegung=", 2  5 47

                                                           3
         "n=", 942, "PrinzahlModul=", 3769, "Zerlegung=", 2  3 157

                                                            5
          "n=", 944, "PrinzahlModul=", 1889, "Zerlegung=", 2  59

                                                          3  3
        "n=", 945, "PrinzahlModul=", 7561, "Zerlegung=", 2  3  5 7

          "n=", 946, "PrinzahlModul=", 947, "Zerlegung=", 2 11 43

                                                           4
         "n=", 948, "PrinzahlModul=", 3793, "Zerlegung=", 2  3 79

                                                           2
         "n=", 949, "PrinzahlModul=", 3797, "Zerlegung=", 2  13 73

                                                           2  2
         "n=", 950, "PrinzahlModul=", 1901, "Zerlegung=", 2  5  19

        "n=", 951, "PrinzahlModul=", 9511, "Zerlegung=", 2 3 5 317

                                                           3
          "n=", 952, "PrinzahlModul=", 953, "Zerlegung=", 2  7 17

          "n=", 953, "PrinzahlModul=", 1907, "Zerlegung=", 2 953

                                                            2
        "n=", 954, "PrinzahlModul=", 6679, "Zerlegung=", 2 3  7 53

                                                           2
         "n=", 955, "PrinzahlModul=", 3821, "Zerlegung=", 2  5 191

                                                            3
          "n=", 956, "PrinzahlModul=", 1913, "Zerlegung=", 2  239

                                                            3
          "n=", 958, "PrinzahlModul=", 3833, "Zerlegung=", 2  479

                                                           3
         "n=", 959, "PrinzahlModul=", 7673, "Zerlegung=", 2  7 137

                                                           6    2
         "n=", 960, "PrinzahlModul=", 4801, "Zerlegung=", 2  3 5

                                                            4   2
         "n=", 961, "PrinzahlModul=", 15377, "Zerlegung=", 2  31

        "n=", 962, "PrinzahlModul=", 2887, "Zerlegung=", 2 3 13 37

                                                          2  2
        "n=", 963, "PrinzahlModul=", 3853, "Zerlegung=", 2  3  107

                                                          2  2
        "n=", 964, "PrinzahlModul=", 8677, "Zerlegung=", 2  3  241

         "n=", 965, "PrinzahlModul=", 1931, "Zerlegung=", 2 5 193

         "n=", 966, "PrinzahlModul=", 967, "Zerlegung=", 2 3 7 23

                                                            4
         "n=", 967, "PrinzahlModul=", 15473, "Zerlegung=", 2  967

                                                          3  2   2
        "n=", 968, "PrinzahlModul=", 8713, "Zerlegung=", 2  3  11

                                                          2
        "n=", 969, "PrinzahlModul=", 3877, "Zerlegung=", 2  3 17 19

          "n=", 970, "PrinzahlModul=", 971, "Zerlegung=", 2 5 97

                                                            2  6
          "n=", 972, "PrinzahlModul=", 2917, "Zerlegung=", 2  3

                                                            2
          "n=", 974, "PrinzahlModul=", 1949, "Zerlegung=", 2  487

                                                              2
        "n=", 975, "PrinzahlModul=", 1951, "Zerlegung=", 2 3 5  13

                                                            4
           "n=", 976, "PrinzahlModul=", 977, "Zerlegung=", 2  61

                                                            3
          "n=", 977, "PrinzahlModul=", 7817, "Zerlegung=", 2  977

                                                           2
         "n=", 979, "PrinzahlModul=", 3917, "Zerlegung=", 2  11 89

                                                            2
        "n=", 981, "PrinzahlModul=", 9811, "Zerlegung=", 2 3  5 109

           "n=", 982, "PrinzahlModul=", 983, "Zerlegung=", 2 491

         "n=", 983, "PrinzahlModul=", 13763, "Zerlegung=", 2 7 983

                                                           3  2
         "n=", 984, "PrinzahlModul=", 2953, "Zerlegung=", 2  3  41

                                                             2
         "n=", 985, "PrinzahlModul=", 9851, "Zerlegung=", 2 5  197

                                                           2
         "n=", 986, "PrinzahlModul=", 1973, "Zerlegung=", 2  17 29

                                                          2
        "n=", 988, "PrinzahlModul=", 6917, "Zerlegung=", 2  7 13 19

         "n=", 989, "PrinzahlModul=", 1979, "Zerlegung=", 2 23 43

                                                            2
         "n=", 990, "PrinzahlModul=", 991, "Zerlegung=", 2 3  5 11

         "n=", 993, "PrinzahlModul=", 1987, "Zerlegung=", 2 3 331

                                                             2
         "n=", 994, "PrinzahlModul=", 6959, "Zerlegung=", 2 7  71

                                                           2
          "n=", 996, "PrinzahlModul=", 997, "Zerlegung=", 2  3 83

                                                            2
          "n=", 997, "PrinzahlModul=", 3989, "Zerlegung=", 2  997

                                                            2
          "n=", 998, "PrinzahlModul=", 1997, "Zerlegung=", 2  499

                                                             3
         "n=", 999, "PrinzahlModul=", 1999, "Zerlegung=", 2 3  37

                                                            3    3
         "n=", 1000, "PrinzahlModul=", 3001, "Zerlegung=", 2  3 5
Development ofAlgorithmic Constructions

Großer Fermat

Beweisidee

Fallunterscheidung

Development of
Algorithmic Constructions
