Interi n inferiori a 106 tali che per ogni fattore primo p di n, pk divida nk

La tabella seguente mostra per ogni valore di k da 1 a 100 gli interi n inferiori a 1000000 tali che per ogni fattore primo p di n, pk divida nk.

k

n

1

4, 8, 9, 16, 25, 27, 32, 45, 49, 64, 81, 121, 125, 128, 169, 225, 243, 256, 289, 325, 343, 361, 405, 512, 529, 561, 625, 637, 729, 841, 891, 961, 1024, 1105, 1125, 1225, 1331, 1369, 1377, 1681, 1729, 1849, 2025, 2048, 2187, 2197, 2209, 2401, 2465, 2809, 2821, 3125, 3321, 3481, 3645, 3721, 3751, 3825, 4096, 4225, 4489, 4913, 4961, 5041, 5329, 5589, 5625, 6241, 6517, 6525, 6561, 6601, 6859, 6889, 7381, 7921, 8125, 8192, 8281, 8625, 8911, 9409, 9801, 10125, 10201, 10585, 10609, 10625, 11449, 11881, 12025, 12167, 12769, 13357, 13833, 14161, 14641, 15625, 15841, 15925, 16129, 16384, 16807, 17161, 18225, 18769, 19321, 19683, 21141, 22201, 22801, 23409, 23805, 24389, 24649, 25425, 26353, 26569, 27889, 28033, 28125, 28561, 29341, 29791, 29929, 30625, 31213, 32041, 32761, 32768, 32805, 33125, 35425, 35443, 36481, 37249, 38637, 38809, 39601, 41041, 41125, 44521, 45325, 45441, 46657, 47081, 47125, 49729, 50625, 50653, 51529, 52441, 52633, 54145, 54289, 54925, 57121, 58081, 58621, 59049, 60025, 62745, 63001, 63973, 65025, 65341, 65536, 66049, 68921, 69169, 72171, 72361, 73441, 74431, 75361, 76729, 78125, 78625, 78961, 79507, 80089, 81289, 83125, 83521, 85849, 89425, 91125, 94249, 94501, 96721, 97969, 98125, 99541, 99937, 100489, 101101, 103823, 105625, 106641, 107653, 107811, 109561, 111537, 113569, 115921, 116281, 117325, 117649, 120409, 121801, 123823, 124609, 126217, 128547, 128881, 130321, 131072, 134113, 134689, 136161, 139129, 140625, 142129, 143641, 146461, 146689, 148877, 151321, 157609, 160801, 161051, 162401, 164025, 167281, 172081, 175561, 177147, 177241, 177331, 180225, 180625, 185761, 187461, 187489, 188461, 189225, 192721, 195625, 196249, 201601, 203125, 203401, 203841, 205379, 207025, 208849, 211141, 212521, 214369, 218089, 226981, 229441, 231601, 232897, 236321, 237169, 239701, 241081, 241129, 249001, 251505, 252601, 253009, 253125, 254221, 259081, 261625, 262144, 269001, 271441, 273529, 278545, 279841, 290521, 292681, 294409, 295245, 299209, 300763, 306397, 307051, 309825, 310249, 312481, 314721, 314821, 316969, 319345, 321201, 323761, 326041, 332929, 334153, 338031, 340561, 341341, 344569, 351649, 354061, 357911, 358801, 361201, 362551, 368449, 371293, 375769, 378625, 380689, 383161, 388125, 389017, 390625, 397953, 398125, 398161, 399001, 401841, 405121, 405769, 409825, 410041, 410881, 413449, 418609, 426409, 434281, 436921, 441013, 442225, 444925, 449065, 450241, 452929, 453125, 453871, 455625, 458329, 462241, 466489, 468391, 472361, 477481, 488881, 491401, 493039, 494209, 499681, 501025, 502681, 505141, 511525, 512461, 516961, 524288, 528529, 530881, 531441, 531505, 537289, 544563, 546121, 552049, 552721, 554625, 561925, 564001, 566401, 571787, 573049, 578125, 578641, 579121, 591361, 595441, 597529, 600281, 604513, 611893, 613089, 619369, 624169, 635209, 652257, 654481, 656601, 657721, 658801, 670033, 674041, 677329, 683929, 687241, 690625, 693889, 695871, 703125, 703921, 704969, 707281, 713125, 714025, 717025, 727609, 734449, 737881, 744769, 748657, 750541, 750925, 765625, 767625, 769129, 776161, 777925, 779689, 780325, 784225, 786769, 793117, 793881, 803551, 808561, 811073, 815121, 815425, 820125, 822649, 823543, 825265, 829921, 838125, 838201, 844561, 852841, 856087, 856801, 860625, 863041, 877825, 877969, 879217, 885481, 893101, 894691, 896809, 908209, 912673, 923521, 935089, 942841, 943041, 954529, 965497, 966289, 968485, 970785, 979837, 982081, 989901, 994009, 997633

2

9, 27, 81, 125, 147, 243, 567, 605, 729, 1595, 2187, 3087, 3125, 3159, 3249, 6561, 6591, 6785, 9317, 11907, 16807, 19683, 20237, 25625, 33275, 38225, 40625, 40817, 45927, 53867, 59049, 64827, 67727, 78125, 87725, 102377, 129107, 171875, 177147, 199927, 228125, 240737, 243399, 248897, 250047, 282123, 296003, 303347, 335225, 352947, 359375, 434777, 455877, 470375, 531441, 555579, 577775, 740027, 767637, 769925, 961193, 961877, 964467, 998867

3

25, 35, 125, 175, 275, 343, 539, 625, 875, 931, 1183, 1295, 1331, 1445, 1715, 2635, 2873, 3125, 3703, 3971, 4235, 4375, 5203, 5491, 6083, 6875, 6923, 7315, 7843, 8575, 10675, 11875, 13363, 13475, 14063, 15523, 15625, 15875, 16807, 18125, 18259, 21853, 21875, 22627, 24335, 24863, 25795, 26243, 26411, 29435, 29795, 31003, 33275, 35875, 42875, 43043, 44099, 45619, 49283, 50435, 54043, 54131, 54571, 55223, 57475, 65219, 66875, 78125, 84035, 84835, 86975, 97163, 103243, 105875, 109375, 115843, 115943, 116875, 122825, 131875, 134995, 138043, 146875, 147223, 161051, 170275, 171125, 171475, 171875, 178475, 179707, 190463, 191843, 194579, 198803, 199283, 207515, 214375, 223975, 234883, 247303, 254467, 256883, 265625, 278179, 290675, 315875, 328375, 333203, 336875, 356083, 358435, 367235, 371293, 388433, 390625, 391363, 400715, 420175, 426275, 451675, 471523, 472739, 484375, 512435, 519115, 527075, 544643, 546875, 581875, 596183, 604675, 618103, 629563, 630091, 631123, 633875, 634403, 642875, 650947, 656659, 656903, 660275, 661507, 686147, 707281, 711875, 725903, 737923, 744775, 767375, 771683, 776503, 790195, 808643, 809875, 819283, 823543, 829939, 831875, 837683, 850003, 862403, 871723, 873715, 921875, 989443, 996523

4

25, 49, 125, 175, 343, 625, 1183, 1225, 1705, 2401, 2645, 3125, 4225, 4375, 4459, 6727, 6859, 7015, 8575, 10075, 10625, 14161, 14641, 15625, 15925, 15979, 16807, 17689, 20125, 20923, 26875, 28561, 30625, 31369, 33275, 34225, 45619, 53599, 56875, 60025, 75625, 77809, 78125, 90601, 104329, 107653, 109375, 117649, 118579, 135625, 156325, 162409, 171875, 171955, 182347, 189679, 192325, 202675, 203125, 212629, 214375, 215635, 244885, 248239, 265225, 268279, 278425, 304175, 342589, 346801, 384475, 390625, 405769, 420175, 542659, 568879, 583825, 644809, 662935, 667489, 728875, 758047, 765625, 806725, 823543, 877279, 888925, 898105, 967603

5

49, 77, 221, 343, 539, 637, 833, 1331, 1421, 2057, 2093, 2197, 2401, 2597, 3311, 3509, 3773, 4901, 4913, 5819, 6137, 7889, 8381, 8897, 9317, 10309, 10373, 10829, 11849, 13013, 14749, 15317, 15341, 16807, 17797, 19481, 22253, 24389, 25289, 26411, 26741, 29189, 29237, 30821, 31213, 33143, 35717, 37349, 37553, 38291, 40817, 43061, 48581, 48749, 52421, 54677, 57233, 60401, 61997, 63869, 64757, 65021, 65219, 69629, 72473, 73337, 81461, 84677, 88837, 90077, 90797, 100793, 105413, 107653, 108383, 112217, 112789, 117649, 119021, 119621, 127253, 134357, 134657, 143429, 145493, 155237, 157757, 161051, 171941, 174881, 184877, 185861, 200777, 210749, 214709, 216293, 218489, 223109, 238901, 240149, 240737, 242501, 248897, 252197, 253313, 261749, 267173, 281957, 283871, 290813, 302789, 323783, 341549, 347333, 348133, 350693, 358853, 360701, 363263, 365981, 371293, 378437, 388841, 407813, 408317, 410669, 420893, 423797, 424589, 447557, 456533, 462029, 469409, 469469, 476789, 488597, 492107, 493493, 493511, 520421, 530621, 540293, 575897, 593021, 594473, 596183, 597893, 604877, 620789, 625877, 631109, 632021, 637637, 643829, 680141, 730829, 750533, 770117, 775973, 785477, 790321, 793373, 819221, 823543, 828269, 831749, 842189, 890453, 893021, 895973, 898469, 927797, 964229, 990437, 994757

6

49, 121, 343, 1331, 2197, 2401, 3971, 13481, 14641, 15463, 16807, 26411, 44891, 54571, 55451, 68921, 74431, 89557, 99127, 112651, 116281, 117649, 134431, 161051, 177331, 181447, 214291, 215501, 290521, 355691, 371293, 484133, 491381, 554749, 618481, 641263, 823543, 830297

7

169, 187, 247, 1331, 2197, 2299, 3211, 3751, 3757, 4807, 5239, 5687, 6647, 6859, 8107, 11191, 12167, 12331, 12427, 15367, 15523, 15979, 17797, 21307, 22627, 24187, 28519, 28561, 29767, 29791, 29887, 32227, 41743, 45847, 50167, 50807, 57319, 58867, 61087, 62647, 67507, 75779, 82087, 89167, 89947, 94471, 98983, 101251, 101959, 113839, 115351, 118327, 118807, 122047, 122317, 127303, 130663, 132487, 137287, 140767, 141457, 161051, 168199, 187207, 191239, 193471, 193591, 203167, 214819, 221911, 227527, 233227, 234247, 235807, 237367, 257011, 259207, 262207, 278179, 283943, 306907, 336743, 358423, 367099, 369799, 371293, 372287, 388531, 396727, 418399, 422719, 424057, 453871, 456703, 460807, 468007, 492307, 498427, 512647, 515167, 523807, 532627, 537199, 538747, 542659, 576631, 585007, 633847, 633919, 641447, 642823, 673387, 688127, 695647, 715711, 718153, 763867, 804679, 819481, 829939, 839047, 853567, 867313, 879307, 885391, 887407, 919087, 929287, 962407, 969127, 980947, 990223

8

143, 1331, 2783, 4913, 15059, 17303, 17963, 24389, 46943, 47753, 48749, 57233, 64583, 85877, 95033, 128843, 137093, 145483, 155933, 161051, 208403, 209933, 210743, 231173, 336743, 347633, 357911, 371293, 384659, 630773, 656903, 839063, 895763

9

121, 169, 209, 289, 1331, 1573, 2057, 2197, 2299, 2873, 3509, 4913, 5819, 6253, 6409, 6859, 9361, 10469, 11713, 11849, 12749, 14641, 19721, 20449, 21593, 24389, 25289, 28037, 28561, 30613, 32509, 34969, 37553, 48841, 50609, 58357, 61009, 62557, 74269, 75449, 83521, 85289, 88559, 91793, 97997, 99199, 100529, 104329, 105149, 107909, 125309, 125939, 142129, 149609, 152329, 161051, 167977, 175769, 187889, 190333, 190969, 203401, 223729, 235049, 243049, 248897, 264869, 265837, 271469, 278179, 279841, 313049, 347633, 368713, 371293, 373321, 424589, 471977, 485537, 494209, 534209, 545809, 560309, 566729, 594473, 608779, 644809, 704969, 724201, 730249, 742729, 775489, 828269, 828529, 829939, 830297, 838409, 841033, 925129, 956489, 989417

10

121, 169, 361, 1331, 1573, 2197, 4807, 5239, 5491, 6859, 14641, 20449, 22627, 22747, 26011, 28561, 36517, 38599, 41743, 46189, 54043, 64009, 79507, 101251, 130321, 161051, 179707, 190333, 203401, 247789, 251173, 253783, 265837, 286273, 290719, 370747, 371293, 388531, 395839, 423181, 424021, 445609, 454597, 560947, 752419, 753763, 793117, 828733, 885391, 975061

11

169, 221, 299, 323, 1271, 2197, 2873, 3211, 3887, 4913, 6647, 6851, 6859, 8381, 8957, 11323, 12167, 13583, 16031, 17051, 19343, 23987, 26011, 28561, 29791, 29963, 30251, 30923, 31211, 34481, 34799, 37349, 42347, 47291, 48203, 50531, 50807, 54587, 63713, 63869, 64607, 66833, 68231, 68921, 86411, 89723, 90593, 93347, 103259, 107939, 110123, 110171, 116603, 119351, 123883, 125891, 130331, 131651, 147641, 151931, 152561, 156791, 158171, 170867, 172811, 174731, 185861, 193471, 206471, 215291, 220211, 225131, 231211, 232691, 241211, 245387, 247979, 261671, 269399, 270827, 301223, 318091, 323219, 352811, 355511, 357911, 370747, 371293, 371501, 386699, 412091, 417911, 418241, 421931, 431687, 451559, 456011, 464411, 466211, 471851, 475571, 483379, 485537, 496451, 531947, 542659, 562391, 587171, 597227, 613211, 640091, 643331, 646391, 651467, 656903, 659753, 660371, 675659, 694289, 724511, 754091, 783071, 790931, 830297, 860591, 885391, 933131, 962831, 964091, 979823

12

169, 529, 2197, 3211, 3757, 6137, 12167, 14807, 24037, 28561, 28577, 31837, 103247, 160381, 279841, 281027, 362557, 371293, 435727, 452387, 485537, 542659, 611777, 828269, 830297, 881767

13

289, 361, 493, 589, 4913, 6859, 8381, 8993, 10693, 11191, 13357, 15523, 16813, 17629, 19057, 19573, 26353, 31117, 31501, 37183, 41323, 44573, 45373, 47101, 50653, 58621, 65773, 68413, 68921, 69673, 83521, 101813, 103933, 104329, 109573, 130321, 134653, 136183, 137677, 142477, 146533, 152221, 163057, 167533, 170221, 173893, 179353, 180823, 192793, 196213, 197173, 212629, 236113, 246413, 263581, 282013, 296743, 304261, 328453, 354631, 380701, 403189, 413453, 432193, 439597, 459553, 473773, 492533, 512173, 521293, 543133, 565573, 574573, 586669, 668233, 677293, 717373, 727873, 734413, 769513, 773053, 797449, 806341, 836653, 845413, 879409, 912673, 922913, 923521, 999949

14

4913, 6647, 6859, 10469, 20723, 21299, 24389, 24863, 48749, 100949, 133589, 148877, 159239, 220229, 231449, 281219, 291479, 313349, 323969, 367979, 369779, 467339, 493039, 566029, 643829, 744719, 931523

15

289, 323, 391, 527, 841, 1247, 4913, 5491, 6647, 6859, 8303, 8959, 9367, 12167, 13583, 16031, 16399, 19703, 24389, 25327, 29791, 36163, 45167, 54487, 59711, 66263, 75919, 79507, 83521, 93347, 101039, 103823, 108851, 112999, 116603, 131279, 141151, 152303, 165199, 185039, 206839, 226703, 234623, 246583, 264851, 271643, 278783, 293327, 324911, 357911, 395641, 411179, 422671, 468331, 474281, 506447, 518351, 595631, 597227, 630887, 640207, 658631, 682879, 707281, 752267, 885887, 986119

16

289, 361, 961, 4913, 5491, 6859, 7429, 11191, 22021, 29791, 54961, 58327, 65059, 71791, 83521, 104329, 108817, 115351, 130321, 156271, 170221, 177973, 190969, 258001, 279841, 285541, 294937, 300763, 334951, 346921, 494209, 606841, 625921, 707281, 724201, 923521

17

361, 437, 6859, 8303, 10469, 12167, 13357, 14801, 15341, 16967, 18259, 19133, 21689, 24389, 32129, 34481, 34751, 36917, 38627, 42527, 43907, 45167, 49457, 50807, 57017, 59489, 63017, 68921, 69977, 71117, 72557, 78821, 81833, 84941, 115217, 115667, 130321, 148097, 148649, 148877, 157757, 159413, 163607, 173681, 175997, 177161, 183179, 186749, 212957, 230297, 231173, 232829, 246977, 249617, 250001, 257393, 270161, 291517, 367517, 377177, 432017, 448649, 455561, 472397, 474281, 486989, 505457, 519593, 526217, 567617, 593393, 602117, 606797, 616337, 620897, 640349, 646817, 647237, 654497, 667489, 671669, 695789, 704969, 720737, 745937, 806567, 892601, 903619, 950069, 976097, 993077, 998729

18

361, 6859, 8303, 15979, 36593, 40223, 50653, 130321, 161443, 231173, 352843, 432193, 472453, 756059, 843637

19

943, 1369, 12167, 16399, 22747, 24389, 24679, 29791, 35443, 41323, 48749, 49619, 50653, 56603, 64387, 66439, 68479, 70219, 74849, 75919, 79507, 79879, 115351, 116899, 120787, 125599, 133579, 149707, 151219, 179539, 186499, 190867, 192589, 193027, 197173, 202771, 205379, 233659, 245659, 285619, 289363, 328879, 343027, 369199, 433039, 467339, 469603, 479539, 483859, 493039, 498847, 523267, 558031, 562483, 600619, 606763, 607891, 617179, 657379, 722419, 750727, 850519, 867499, 884467, 919379

20

713, 12167, 19343, 28037, 31487, 34481, 50807, 68921, 115943, 235451, 282449, 326801, 377177, 384833, 688367

21

529, 961, 989, 1681, 2501, 12167, 15341, 19573, 22747, 24389, 29791, 39401, 39701, 51301, 57661, 58621, 60421, 68921, 79507, 81461, 97061, 100949, 102541, 104213, 106361, 156271, 169781, 173941, 201541, 226981, 229013, 236837, 239221, 272861, 279841, 293327, 361021, 405557, 425749, 523181, 622261, 628981, 706831, 782101, 826181, 867941, 923521

22

529, 841, 1147, 1849, 12167, 24389, 36163, 39997, 79507, 91057, 106807, 146189, 213487, 264217, 279841, 352843, 370301, 508369, 640207, 693547, 707281, 923521, 989497

23

1073, 5963, 24389, 29791, 39527, 44573, 45167, 48749, 68231, 69803, 70151, 79007, 86903, 89987, 98983, 103823, 115103, 123883, 132023, 139523, 155759, 156839, 160003, 160631, 163607, 185039, 187553, 193343, 195953, 197843, 244319, 252743, 272861, 288923, 300763, 319643, 321071, 323783, 357803, 357911, 372563, 442103, 467273, 483383, 488273, 490823, 498191, 554063, 600143, 609863, 704969, 721913, 725783, 733613, 737123, 744683, 757703, 806567, 841847, 902393, 944663

24

899, 2209, 24389, 49619, 103823, 756059

25

841, 961, 1369, 1537, 2257, 7081, 24389, 29791, 31117, 35557, 43993, 44573, 50653, 57319, 68921, 70153, 81313, 81733, 83509, 91669, 103933, 122713, 123883, 132793, 149389, 162313, 164761, 166093, 199609, 230297, 285541, 288923, 290293, 314389, 324761, 356857, 364597, 389017, 431897, 435361, 439597, 500569, 627937, 649609, 707281, 778369, 808201, 810619, 912013, 921103, 923521, 970621

26

961, 1271, 24389, 29791, 34481, 39401, 39527, 68921, 70151, 110171, 115351, 148877, 220211, 247721, 357911, 393353, 475193, 606797, 712661, 741311, 840131, 923521

27

841, 899, 1147, 1189, 2809, 4187, 24389, 26071, 29791, 31117, 34481, 39527, 41323, 45167, 56347, 56699, 64387, 68921, 69803, 81577, 84419, 94987, 102827, 107909, 139523, 140447, 141007, 148877, 153467, 154541, 156271, 163057, 190217, 190867, 215291, 221911, 233659, 258187, 280727, 288347, 308267, 328879, 333467, 367979, 464407, 493039, 516067, 571547, 571787, 707281, 731707, 756059, 780947, 817571, 863939, 886187, 964627, 986747, 999707, 999949

28

841, 961, 1333, 1369, 24389, 26071, 29791, 36163, 41323, 50653, 72529, 188203, 193471, 197173, 272431, 440263, 443269, 689347, 707281, 710803, 808201, 923521, 999949

29

961, 1517, 1829, 1849, 3053, 29791, 35557, 39401, 50653, 50933, 56699, 58621, 62651, 68921, 72557, 79507, 85529, 89093, 90569, 104749, 131279, 137299, 138269, 143189, 148877, 149609, 189953, 197213, 205379, 208937, 218489, 247789, 250469, 258509, 282449, 283709, 309809, 331157, 335389, 357911, 359693, 364253, 368903, 371477, 435433, 452189, 489149, 504029, 518669, 552077, 554429, 569633, 573949, 623113, 649973, 697709, 704969, 754769, 769529, 825581, 907859, 921917, 923521, 939929, 983053, 993077

30

961, 3481, 29791, 205379, 226981, 923521

31

1369, 1591, 1681, 2479, 2911, 3139, 3721, 50653, 58867, 68921, 79507, 91723, 97051, 102541, 103823, 119351, 141007, 169781, 174511, 180967, 193027, 226981, 253831, 280543, 296743, 301387, 327631, 357911, 367951, 405121, 455551, 493039, 499831, 510637, 522791, 548887, 555259, 561871, 607891, 609871, 615631, 622261, 666703, 702781, 706441, 735727, 761191, 792607, 838111

32

1517, 74777, 79007, 79507, 131387, 201541, 230297, 324761, 418541, 486287, 530987, 543197, 989699

33

1369, 1681, 2993, 50653, 56129, 68413, 68921, 86903, 103933, 122713, 142721, 143153, 149221, 149609, 152693, 186233, 189953, 267173, 271633, 300763, 323783, 330773, 339253, 353393, 353953, 380593, 384833, 453389, 526153, 578233, 584197, 613793, 629693, 766303, 769529, 872513, 895733, 912673, 996833

34

1369, 1591, 4489, 50653, 58867, 68921, 123883, 233659, 270169, 284773, 300763, 704969

35

1369, 1517, 1739, 1763, 1961, 2627, 14111, 50653, 56129, 58867, 64343, 68921, 72557, 79007, 79507, 80771, 97199, 99179, 99937, 102131, 103823, 109091, 130331, 139523, 146483, 148877, 183347, 193027, 196883, 199439, 203981, 205379, 250001, 273347, 289379, 300563, 302867, 335627, 357911, 360047, 377411, 406451, 463091, 518003, 539387, 562391, 601019, 641507, 653987, 672179, 686999, 705059, 718307, 745091, 755621, 876563, 876779, 887219, 902339, 918179, 984311

36

1369, 1681, 1849, 5041, 50653, 68921, 79507, 81733, 119351, 130331, 152561, 208937, 357911, 389017, 621193, 693547, 710711, 912013

37

1681, 1849, 3397, 5329, 5917, 7957, 68921, 79507, 89093, 94987, 102541, 112789, 117077, 146071, 163057, 163607, 171349, 183347, 190447, 193027, 226981, 250469, 263917, 279457, 306181, 342637, 351817, 365887, 389017, 418147, 452317, 462367, 465637, 483677, 517789, 532877, 546517, 580861, 584197, 627013, 691417, 768217, 768337, 798037, 917989, 922651, 964549, 980341, 998797

38

1763, 68921, 89093, 90569, 99179, 132023, 160003, 250463, 267173, 280073, 318719, 343703, 372287, 440813, 510883, 956243

39

1681, 1763, 1927, 2279, 2419, 3239, 68921, 72283, 79007, 79507, 86903, 89093, 99179, 103823, 112627, 119239, 123883, 132799, 153467, 156839, 183229, 204551, 205379, 218489, 230159, 234823, 244319, 253831, 274999, 293959, 300899, 320251, 347639, 375821, 382439, 467339, 480323, 492607, 493039, 641603, 761191, 895303, 930823, 938599

40

1681, 1849, 2623, 2809, 6241, 68921, 72283, 79007, 79507, 102541, 112789, 134977, 148877, 221911, 441013, 493039, 501079, 548497, 679411, 804679

41

1849, 2021, 3569, 3721, 6161, 79507, 86903, 97997, 103823, 117077, 123281, 148877, 153467, 163607, 176861, 179353, 196601, 197843, 226981, 290981, 302633, 317417, 319877, 351581, 357911, 375821, 394001, 395411, 402641, 418541, 463091, 474281, 509141, 553373, 555449, 571787, 645301, 660371, 662747, 700253, 704969, 721913, 812489, 912673, 930047, 933701, 991577

42

1849, 6889, 79507, 94987, 97997, 160003, 237917, 248411, 420991, 571787, 807067, 909533, 910783

43

4183, 4453, 8023, 103823, 130331, 132023, 148003, 181843, 188203, 219067, 233227, 249307, 272473, 288923, 300763, 307051, 352171, 357043, 357911, 372643, 383263, 387703, 401803, 418147, 461563, 483181, 501443, 567403, 640207, 642823, 680683, 710803, 767083, 778093, 799243, 852109, 867499, 992203

44

3149, 103823, 146969, 148877, 199439, 205379, 249617, 271049, 323783, 442223, 448649, 606797, 680269, 704969, 729863, 740479, 932339, 964709

45

2209, 4489, 5141, 7921, 103823, 117077, 134749, 148877, 163607, 197213, 202429, 300763, 302633, 325069, 358543, 399521, 418541, 505861, 551827, 704969, 886357, 967277, 978869

46

2209, 3721, 103823, 226981, 302257, 354631, 380701, 405751, 457867, 573619, 622261

47

3869, 148877, 165731, 199439, 205379, 219539, 233147, 247151, 255407, 283709, 344447, 357911, 372467, 406451, 442307, 467339, 493039, 581327, 738407, 738767, 753371, 776927, 786647, 789329, 841847, 902459, 935327, 950267, 962831

48

3233, 264851, 912673

49

2809, 3721, 5329, 5353, 6649, 9409, 148877, 171349, 205057, 205379, 226981, 267173, 271633, 273829, 274999, 283709, 309809, 379429, 389017, 405589, 441013, 488977, 493039, 516913, 545179, 677839, 680269, 704969, 788269, 912673

50

148877, 165731, 250001, 300763, 357911, 402641, 453389, 469103, 476897, 560687, 569633

51

2809, 3721, 4331, 5459, 10201, 15251, 148877, 165731, 205379, 216611, 226981, 264191, 264851, 289327, 357911, 406451, 418147, 623971, 660371, 780947, 962831, 975571, 985123

52

2809, 10609, 148877, 171349, 221911, 249307, 267173, 325069, 410167, 418147, 462367, 839149

53

4453, 6241, 6893, 10349, 205379, 226981, 241133, 288923, 357911, 393353, 435833, 448649, 493039, 602213, 643733, 676133, 704969, 708173, 725141, 729653, 790187, 817571, 902339, 943793, 979837, 993077

54

11449, 205379, 219539, 467339, 692719, 807091

55

3721, 4087, 5329, 6667, 9271, 11881, 17767, 205379, 226981, 233227, 249307, 274999, 280663, 293959, 298351, 300763, 354631, 357911, 389017, 422971, 493039, 504391, 517843, 519223, 571787, 618967, 642823, 676783, 735727, 841847, 862759, 896761, 912673, 928969, 942391, 957571

56

3721, 4331, 4489, 5963, 205379, 226981, 247151, 264191, 300763, 357911, 399521, 428891, 509141, 704969, 785131, 843551

57

3481, 3721, 5041, 9017, 12769, 205379, 212341, 226981, 233227, 255529, 337657, 357911, 360937, 380701, 389017, 430877, 518003, 569633, 578233, 602213, 622261, 640207, 673501, 686857, 808921, 866377, 993077

58

3481, 3721, 4453, 205379, 212341, 226981, 254113, 271633, 273829, 357043, 561871, 867313

59

3721, 4331, 4819, 5183, 5429, 226981, 249307, 264191, 293959, 300763, 308843, 325069, 331169, 357911, 372587, 418403, 449753, 493039, 539387, 571787, 630403, 660371, 666059, 698099, 704969, 819779, 867499, 902339, 907889, 950267

60

3721, 4757, 226981

61

4489, 5041, 5329, 7081, 8509, 9301, 10573, 43621, 300763, 327697, 357911, 389017, 418147, 509141, 513421, 516913, 570103, 578233, 580861, 660371, 731707, 761191, 774457, 800021, 866377, 867499, 912421, 979837

62

327697, 357911, 507257, 539387, 562391, 571787, 780947, 921917

63

5183, 300763, 318719, 357043, 357911, 398239, 461563, 480323, 493039, 519223, 562391, 572783, 588059, 656399, 677839, 730073, 744673, 851503, 893311

64

4489, 5041, 5329, 6499, 16129, 300763, 357911, 386389, 389017, 435433, 493039, 640207, 863389, 905419

65

4489, 4757, 5329, 5609, 6497, 8777, 9409, 10001, 49601, 300763, 318719, 327697, 357911, 389017, 399521, 418147, 418403, 448649, 474281, 489301, 509141, 539387, 566351, 569633, 588059, 602177, 630209, 690617, 704969, 730073, 749663, 751109, 788657, 861017, 862759, 884333, 895073, 912673, 962831

66

4489, 5041, 6241, 7171, 17161, 300763, 357911, 372587, 493039, 509141, 548887, 817571

67

5329, 5767, 7519, 7921, 9727, 10147, 357911, 389017, 398239, 418403, 420991, 493039, 519223, 539387, 548887, 640207, 686857, 700699, 704969, 740731, 761191, 792607, 819571, 838111, 899287, 902339, 938599

68

5183, 7313, 357911, 418403, 448649, 518003, 569633, 660371, 800021, 846683, 872093, 938599

69

5041, 5329, 5609, 5893, 9869, 10609, 18769, 357911, 367993, 389017, 398239, 418403, 448649, 488977, 493039, 549469, 555449, 571787, 630209, 668233, 680269, 700699, 704969, 751109, 863389, 912421, 912673, 929909

70

5041, 5329, 5767, 8611, 19321, 357911, 367993, 389017, 398239, 420991, 502897, 625759, 867313, 940021, 964549

71

5329, 5767, 6059, 6497, 7663, 7811, 14351, 59291, 389017, 420991, 442307, 474281, 493039, 570203, 571787, 587723, 642823, 704969, 825119, 847547, 942391

72

5329, 389017, 544231, 580861, 594001, 855017

73

6241, 9409, 11881, 11929, 19729, 493039, 605377, 642823, 668233, 704969, 886933, 912673, 942391

74

493039, 555449, 704969, 867499, 938599

75

7979, 22201, 33227, 493039, 518003, 571787, 667787, 792607, 902459

76

6241, 10201, 22801, 493039, 571787, 668233, 912673

77

6241, 6557, 8137, 9797, 493039, 518003, 555449, 571787, 605377, 613121, 630341, 642823, 667787, 680269, 695789, 704969, 800021, 855017, 895073, 950267, 979837

78

6241, 7921, 493039, 518003, 583573, 704969

79

8989, 12319, 24649, 571787, 704969, 709567, 737123, 846683, 863389, 969127

80

571787, 695789, 704969

81

6889, 7921, 9409, 10201, 10961, 13529, 18281, 21809, 571787, 613121, 704969, 750901, 768337, 912673, 943793, 979801

82

6889, 11881, 26569, 571787, 613121, 709567, 861457, 969127

83

11303, 704969, 800021, 847547, 895073, 912673

84

27889, 704969

85

7921, 9409, 10573, 12769, 15397, 16129, 17557, 21037, 22261, 26797, 704969, 768337, 800021, 863389, 912673

86

8633, 10609, 14111, 704969, 800021

87

7921, 9701, 11659, 29929, 704969, 768337, 815863, 847547, 863389, 907889, 969127

88

7921, 704969, 768337, 815863

89

9409, 10961, 11009, 13289, 912673

90

32041, 912673

91

9409, 9991, 10201, 11881, 13483, 13843, 19291, 19879, 21691, 32761, 36391, 49051, 912673, 969127

92

20567

93

9409, 9797, 10573, 11413, 19321, 19493, 912673, 950309

94

9409, 912673

95

9409, 9797, 9991, 10379, 12317, 12319, 18527, 912673, 950309, 969127

96

9409, 10201, 11639, 36481, 912673, 969127

97

10201, 10609, 11881, 12769, 19897, 20497, 37249

98

10403

99

10201, 10403, 11009, 12769, 14351, 15049, 20099, 23843, 38809

100

10201, 10609, 11881, 13843, 15553, 20701, 39601