Back to reduction process Sequenced by primes
The prime P associated with an irreducible [I] is the largest prime factor of (I ² + 1), and is never less than 2I (the criterion for irreducibility).
[1] P=2 (1²+1²) [2] P=5 (2²+1²) [4] P=17 (4²+1²) [5] P=13 (3²+2²) [6] P=37 (6²+1²) [9] P=41 (5²+4²) [10] P=101 (10²+1²) [11] P=61 (6²+5²) [12] P=29 (5²+2²) [14] P=197 (14²+1²) [15] P=113 (8²+7²) [16] P=257 (16²+1²) [19] P=181 (10²+9²) [20] P=401 (20²+1²) [22] P=97 (9²+4²) [23] P=53 (7²+2²) [24] P=577 (24²+1²) [25] P=313 (13²+12²) [26] P=677 (26²+1²) [27] P=73 (8²+3²) [28] P=157 (11²+6²) [29] P=421 (15²+14²) [33] P=109 (10²+3²) [34] P=89 (8²+5²) [35] P=613 (18²+17²) [36] P=1297 (36²+1²) [37] P=137 (11²+4²) [39] P=761 (20²+19²) [42] P=353 (17²+8²) [44] P=149 (10²+7²) [45] P=1013 (23²+22²) [48] P=461 (19²+10²) [49] P=1201 (25²+24²) [51] P=1301 (26²+25²) [52] P=541 (21²+10²) [53] P=281 (16²+5²) [58] P=673 (23²+12²) [60] P=277 (14²+9²) [62] P=769 (25²+12²) [63] P=397 (19²+6²) [64] P=241 (15²+4²) [67] P=449 (20²+7²) [77] P=593 (23²+8²) [78] P=1217 (31²+16²) [80] P=173 (13²+2²) [81] P=193 (12²+7²) [82] P=269 (13²+10²) [86] P=569 (20²+13²) [87] P=757 (26²+9²) [88] P=1549 (35²+18²) [89] P=233 (13²+8²) [96] P=709 (22²+15²) [97] P=941 (29²+10²) [103] P=1061 (31²+10²) [104] P=373 (18²+7²) [106] P=661 (25²+6²) [107] P=229 (15²+2²) [109] P=457 (21²+4²) [113] P=1277 (34²+11²) [114] P=317 (14²+11²) [115] P=389 (17²+10²) [118] P=557 (19²+14²) [125] P=601 (24²+5²) [135] P=701 (26²+5²) [136] P=349 (18²+5²) [138] P=293 (17²+2²) [140] P=1153 (33²+8²) [143] P=409 (20²+3²) [148] P=337 (16²+9²) [149] P=653 (22²+13²) [151] P=877 (29²+6²) [154] P=641 (25²+4²) [161] P=997 (31²+6²) [168] P=1129 (27²+20²) [179] P=433 (17²+12²) [186] P=1193 (32²+13²) [194] P=617 (19²+16²) [196] P=937 (24²+19²) [207] P=857 (29²+4²) [208] P=509 (22²+5²) [214] P=1117 (26²+21²) [215] P=797 (26²+11²) [225] P=1489 (33²+20²) [235] P=521 (20²+11²) [243] P=1181 (34²+5²) [246] P=829 (27²+10²) [249] P=1069 (30²+13²) [252] P=977 (31²+4²) [257] P=1321 (36²+5²) [295] P=821 (25²+14²) [317] P=773 (22²+17²) [318] P=809 (28²+5²) [324] P=929 (23²+20²) [333] P=853 (23²+18²) [339] P=1553 (32²+23²) [341] P=1097 (29²+16²) [353] P=733 (27²+2²) [354] P=1109 (25²+22²) [355] P=1033 (32²+3²) [366] P=1381 (34²+15²) [374] P=1021 (30²+11²) [387] P=881 (25²+16²) [426] P=1049 (32²+5²) [432] P=1493 (38²+7²) [442] P=953 (28²+13²) [452] P=1409 (28²+25²) [465] P=1481 (35²+16²) [469] P=1009 (28²+15²) [479] P=1289 (35²+8²) [495] P=1213 (27²+22²) [497] P=1453 (38²+3²) [530] P=1093 (33²+2²) [542] P=1433 (37²+8²) [546] P=1237 (34²+9²) [585] P=1249 (32²+15²) [597] P=1229 (35²+2²) [610] P=1597 (34²+21²) [614] P=1361 (31²+20²) [620] P=1429 (30²+23²) [668] P=1373 (37²+2²) etc. Top of page