3124950427872

素因数分解:

$2^5\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{433}}^1$

素因数の和:563

約数の個数: 1728

約数和(自身を含む): 12199043211264

約数和(自身を除く): 9074092783392

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 47, 48, 49, 52, 54, 56, 62, 63, 72, 78, 81, 84, 91, 93, 94, 96, 98, 104, 108, 112, 117, 124, 126, 141, 144, 147, 156, 162, 168, 182, 186, 188, 189, 196, 208, 216, 217, 224, 234, 243, 248, 252, 273, 279, 282, 288, 294, 312, 324, 329, 336, 351, 364, 372, 376, 378, 392, 403, 416, 423, 432, 433, 434, 441, 468, 486, 496, 504, 546, 558, 564, 567, 588, 611, 624, 637, 648, 651, 658, 672, 702, 728, 744, 752, 756, 784, 806, 819, 837, 846, 864, 866, 868, 882, 936, 972, 987, 992, 1008, 1053, 1092, 1116, 1128, 1134, 1176, 1209, 1222, 1248, 1269, 1274, 1296, 1299, 1302, 1316, 1323, 1404, 1456, 1457, 1488, 1504, 1512, 1519, 1568, 1612, 1638, 1674, 1692, 1701, 1732, 1736, 1764, 1833, 1872, 1911, 1944, 1953, 1974, 2016, 2106, 2184, 2232, 2256, 2268, 2303, 2352, 2418, 2444, 2457, 2511, 2538, 2548, 2592, 2598, 2604, 2632, 2646, 2808, 2821, 2912, 2914, 2961, 2976, 3024, 3031, 3038, 3159, 3224, 3276, 3348, 3384, 3402, 3464, 3472, 3528, 3627, 3666, 3744, 3807, 3822, 3888, 3897, 3906, 3948, 3969, 4212, 4277, 4368, 4371, 4464, 4512, 4536, 4557, 4606, 4704, 4836, 4888, 4914, 5022, 5076, 5096, 5196, 5208, 5264, 5292, 5499, 5616, 5629, 5642, 5733, 5828, 5859, 5922, 6048, 6062, 6076, 6318, 6448, 6552, 6696, 6768, 6804, 6909, 6928, 6944, 7056, 7254, 7332, 7371, 7533, 7614, 7644, 7776, 7794, 7812, 7896, 7938, 8424, 8463, 8554, 8736, 8742, 8883, 8928, 9072, 9093, 9114, 9212, 9672, 9776, 9828, 10044, 10152, 10192, 10199, 10392, 10416, 10528, 10584, 10881, 10998, 11232, 11258, 11284, 11421, 11466, 11656, 11691, 11718, 11844, 11907, 12124, 12152, 12636, 12831, 12896, 13104, 13113, 13392, 13423, 13536, 13608, 13671, 13818, 13856, 14112, 14508, 14664, 14742, 15066, 15228, 15288, 15588, 15624, 15792, 15876, 16497, 16848, 16887, 16926, 17108, 17199, 17484, 17577, 17766, 18144, 18186, 18228, 18424, 18941, 19344, 19552, 19656, 19747, 20088, 20304, 20351, 20384, 20398, 20727, 20784, 20832, 21168, 21217, 21762, 21996, 22113, 22516, 22568, 22842, 22932, 23312, 23382, 23436, 23688, 23814, 24248, 24304, 25272, 25389, 25662, 26208, 26226, 26649, 26784, 26846, 27216, 27279, 27342, 27636, 29016, 29328, 29484, 29939, 30132, 30456, 30576, 30597, 31176, 31248, 31584, 31752, 32643, 32994, 33696, 33774, 33852, 34216, 34398, 34968, 35073, 35154, 35532, 36372, 36456, 36848, 37882, 38493, 38688, 39312, 39339, 39403, 39494, 40176, 40269, 40608, 40702, 40796, 41013, 41454, 41568, 42336, 42434, 43524, 43992, 44226, 45032, 45136, 45684, 45864, 46624, 46764, 46872, 47376, 47628, 48496, 48608, 49491, 50544, 50661, 50778, 51324, 51597, 52452, 52731, 53298, 53692, 54432, 54558, 54684, 55272, 56823, 58032, 58656, 58968, 59241, 59878, 60264, 60912, 61053, 61152, 61194, 62181, 62352, 62496, 63504, 63651, 65286, 65988, 67548, 67704, 68432, 68796, 69936, 70146, 70308, 71064, 71393, 72744, 72912, 73696, 75764, 76167, 76986, 78624, 78678, 78806, 78988, 79947, 80352, 80538, 81404, 81592, 81837, 82026, 82908, 84868, 87048, 87984, 88452, 89817, 90064, 90272, 91368, 91728, 91791, 93528, 93744, 93961, 94752, 95256, 96992, 97929, 98982, 101088, 101322, 101556, 102648, 103194, 104904, 105219, 105462, 106596, 107384, 109116, 109368, 110544, 113646, 115479, 116064, 117936, 118017, 118209, 118482, 119756, 120528, 120807, 121824, 122106, 122388, 123039, 124362, 124704, 127008, 127302, 130572, 131976, 132587, 135096, 135408, 136864, 137592, 139872, 140292, 140616, 142128, 142457, 142786, 145488, 145824, 148473, 151528, 151983, 152334, 153972, 154791, 157356, 157612, 157976, 159894, 161076, 162808, 163184, 163674, 164052, 165816, 169736, 170469, 174096, 174499, 175968, 176904, 177723, 179634, 180128, 182736, 183159, 183456, 183582, 186543, 187056, 187488, 187922, 190512, 190953, 195858, 197964, 202644, 203112, 205296, 206388, 209808, 210438, 210924, 213192, 214179, 214768, 218232, 218736, 221088, 227292, 228501, 230958, 235872, 236034, 236418, 236964, 239512, 241056, 241614, 244212, 244776, 245511, 246078, 248724, 254604, 261144, 263952, 264563, 265174, 269451, 270192, 270816, 275184, 275373, 275821, 280584, 281232, 281883, 284256, 284914, 285572, 290976, 296946, 303056, 303966, 304668, 307944, 309582, 314712, 315224, 315952, 319788, 322152, 325616, 326368, 327348, 328104, 331632, 339472, 340938, 346437, 348192, 348998, 353808, 354051, 354627, 355446, 359268, 362421, 365472, 366318, 367164, 369117, 373086, 374112, 375844, 381024, 381906, 391716, 395928, 397761, 405288, 406224, 410592, 412776, 419616, 420876, 421848, 426384, 427371, 428358, 429536, 436464, 437472, 454584, 455949, 457002, 461916, 472068, 472836, 473928, 479024, 483228, 488424, 489552, 491022, 492156, 497448, 509208, 511407, 522288, 523497, 527904, 529126, 530348, 533169, 538902, 540384, 549477, 550368, 550746, 551642, 559629, 561168, 562464, 563766, 569828, 571144, 572859, 593892, 606112, 607932, 609336, 615888, 619164, 629424, 630448, 630881, 631904, 639576, 642537, 644304, 651232, 654696, 656208, 657727, 663264, 678944, 681876, 685503, 692874, 697996, 707616, 708102, 709254, 710892, 718536, 724842, 732636, 734328, 736533, 738234, 746172, 751688, 763812, 783432, 791856, 793689, 795522, 808353, 810576, 812448, 825552, 826119, 827463, 841752, 843696, 845649, 852768, 854742, 856716, 872928, 909168, 911898, 914004, 923832, 928109, 944136, 945672, 947856, 958048, 966456, 976848, 979104, 982044, 984312, 994896, 997199, 1018416, 1022814, 1039311, 1044576, 1046994, 1058252, 1060696, 1063881, 1066338, 1077804, 1087263, 1098954, 1101492, 1103284, 1119258, 1122336, 1127532, 1139656, 1142288, 1145718, 1187784, 1193283, 1215864, 1218672, 1221493, 1231776, 1238328, 1258848, 1260896, 1261762, 1279152, 1282113, 1285074, 1288608, 1309392, 1312416, 1315454, 1363752, 1367847, 1371006, 1385748, 1395992, 1416204, 1418508, 1421784, 1437072, 1449684, 1465272, 1468656, 1473066, 1476468, 1492344, 1503376, 1527624, 1534221, 1566864, 1570491, 1583712, 1587378, 1591044, 1599507, 1616706, 1621152, 1648431, 1651104, 1652238, 1654926, 1683504, 1687392, 1691298, 1709484, 1713432, 1718577, 1818336, 1823796, 1828008, 1847664, 1851941, 1856218, 1888272, 1891344, 1892643, 1895712, 1927611, 1932912, 1953696, 1964088, 1968624, 1973181, 1989792, 1994398, 2036832, 2045628, 2078622, 2093988, 2116504, 2121392, 2127762, 2132676, 2155608, 2174526, 2197908, 2202984, 2206568, 2238516, 2255064, 2279312, 2284576, 2291436, 2375568, 2381067, 2386566, 2425059, 2431728, 2437344, 2442986, 2476656, 2478357, 2482389, 2523524, 2536947, 2558304, 2564226, 2570148, 2618784, 2630908, 2727504, 2735694, 2742012, 2771496, 2784327, 2791984, 2832408, 2837016, 2843568, 2874144, 2899368, 2930544, 2937312, 2946132, 2952936, 2984688, 2991597, 3006752, 3055248, 3068442, 3133728, 3140982, 3174756, 3182088, 3191643, 3199014, 3233412, 3261789, 3296862, 3304476, 3309852, 3367008, 3382596, 3418968, 3426864, 3437154, 3579849, 3647592, 3656016, 3664479, 3695328, 3703882, 3712436, 3776544, 3782688, 3785286, 3846339, 3855222, 3865824, 3928176, 3937248, 3946362, 3988796, 4091256, 4157244, 4187976, 4233008, 4242784, 4255524, 4265352, 4311216, 4349052, 4395816, 4405968, 4413136, 4416167, 4477032, 4510128, 4558624, 4582872, 4602663, 4711473, 4751136, 4762134, 4773132, 4798521, 4850118, 4863456, 4885972, 4945293, 4953312, 4956714, 4964778, 5047048, 5073894, 5128452, 5140296, 5155731, 5261816, 5455008, 5471388, 5484024, 5542992, 5555823, 5568654, 5583968, 5664816, 5674032, 5677929, 5687136, 5782833, 5798736, 5861088, 5892264, 5905872, 5919543, 5969376, 5983194, 6110496, 6136884, 6281964, 6349512, 6364176, 6383286, 6398028, 6466824, 6523578, 6593724, 6608952, 6619704, 6765192, 6837936, 6853728, 6874308, 7143201, 7159698, 7275177, 7295184, 7312032, 7328958, 7407764, 7424872, 7447167, 7570572, 7610841, 7692678, 7710444, 7856352, 7892724, 7977592, 8182512, 8201453, 8314488, 8352981, 8375952, 8466016, 8511048, 8530704, 8550451, 8622432, 8698104, 8791632, 8811936, 8826272, 8832334, 8954064, 8974791, 9020256, 9165744, 9205326, 9422946, 9524268, 9546264, 9574929, 9597042, 9700236, 9771944, 9890586, 9913428, 9929556, 10094096, 10147788, 10256904, 10280592, 10311462, 10523632, 10739547, 10942776, 10968048, 10993437, 11085984, 11111646, 11137308, 11329632, 11348064, 11355858, 11539017, 11565666, 11597472, 11784528, 11811744, 11839086, 11966388, 12273768, 12563928, 12699024, 12728352, 12766572, 12796056, 12933648, 12963587, 13047156, 13187448, 13217904, 13239408, 13248501, 13530384, 13675872, 13748616, 14134419, 14286402, 14319396, 14550354, 14590368, 14657916, 14815528, 14849744, 14894334, 15141144, 15221682, 15385356, 15420888, 15785448, 15955184, 16365024, 16402906, 16628976, 16667469, 16705962, 16751904, 17022096, 17033787, 17061408, 17100902, 17348499, 17396208, 17583264, 17664668, 17758629, 17908128, 17949582, 18331488, 18410652, 18845892, 19048536, 19092528, 19149858, 19194084, 19400472, 19543888, 19781172, 19826856, 19859112, 20188192, 20295576, 20513808, 20561184, 20622924, 21047264, 21429603, 21479094, 21885552, 21936096, 21986874, 22223292, 22274616, 22341501, 22711716, 22832523, 23078034, 23131332, 23569056, 23678172, 23932776, 24547536, 24604359, 25058943, 25127856, 25398048, 25533144, 25592112, 25651353, 25867296, 25927174, 26094312, 26374896, 26435808, 26478816, 26497002, 26924373, 27060768, 27497232, 28268838, 28572804, 28638792, 29100708, 29315832, 29631056, 29699488, 29788668, 30282288, 30443364, 30770712, 30841776, 30913169, 31570896, 31910368, 32218641, 32805812, 32980311, 33257952, 33334938, 33411924, 34044192, 34067574, 34201804, 34617051, 34696998, 34792416, 35329336, 35517258, 35899164, 36821304, 37691784, 38097072, 38185056, 38299716, 38388168, 38800944, 38890761, 39087776, 39562344, 39653712, 39718224, 39745503, 40591152, 41027616, 41245848, 42403257, 42859206, 42958188, 43771104, 43973748, 44446584, 44549232, 44683002, 45423432, 45665046, 46156068, 46262664, 47356344, 47865552, 49095072, 49208718, 50002407, 50117886, 50255712, 51066288, 51101361, 51184224, 51302706, 51854348, 52188624, 52749792, 52994004, 53275887, 53848746, 54994464, 56537676, 57145608, 57277584, 57410171, 58201416, 58631664, 59262112, 59577336, 60564576, 60886728, 61541424, 61683552, 61826338, 63141792, 64288809, 64437282, 65611624, 65960622, 66669876, 66823848, 67024503, 68135148, 68403608, 69234102, 69393996, 70658672, 71034516, 71798328, 73642608, 73813077, 75176829, 75383568, 76194144, 76599432, 76776336, 76954059, 77601888, 77781522, 79124688, 79307424, 79436448, 79491006, 80773119, 81182304, 82491696, 84806514, 85718412, 85916376, 87947496, 88893168, 89098464, 89366004, 90846864, 91330092, 92312136, 92525328, 92739507, 94712688, 95731104, 98417436, 98940933, 100004814, 100235772, 102132576, 102202722, 102605412, 103708696, 104377248, 105988008, 106551774, 107697492, 113075352, 114291216, 114555168, 114820342, 116402832, 116672283, 117263328, 119154672, 119236509, 121773456, 123082848, 123652676, 128577618, 128874564, 131223248, 131921244, 133339752, 133647696, 134049006, 136270296, 136807216, 138468204, 138787992, 141317344, 142069032, 143596656, 147285216, 147626154, 150007221, 150353658, 150767136, 153198864, 153304083, 153552672, 153908118, 155563044, 158249376, 158982012, 159827661, 161546238, 164983392, 169613028, 171436824, 171832752, 172230513, 175894992, 177786336, 178732008, 181693728, 182660184, 184624272, 185050656, 185479014, 189425376, 196834872, 197881866, 200009628, 200471544, 204405444, 205210824, 207417392, 211976016, 213103548, 215394984, 221439231, 225530487, 226150704, 228582432, 229640684, 230862177, 232805664, 233344566, 238309344, 238473018, 242319357, 243546912, 247305352, 257155236, 257749128, 262446496, 263842488, 266679504, 267295392, 268098012, 272540592, 273614432, 276936408, 277575984, 278218521, 284138064, 287193312, 295252308, 296822799, 300014442, 300707316, 306397728, 306608166, 307816236, 311126088, 317964024, 319655322, 323092476, 339226056, 342873648, 343665504, 344461026, 350016849, 351789984, 357464016, 357709527, 365320368, 369248544, 370958028, 393669744, 395763732, 400019256, 400943088, 401871197, 408810888, 410421648, 414834784, 423952032, 426207096, 430789968, 442878462, 450021663, 451060974, 452301408, 459281368, 461724354, 466689132, 476946036, 484638714, 494610704, 514310472, 515498256, 516691539, 527684976, 533359008, 536196024, 545081184, 553872816, 555151968, 556437042, 568276128, 590504616, 593645598, 600028884, 601414632, 613216332, 615632472, 622252176, 635928048, 639310644, 646184952, 664317693, 678452112, 685747296, 688922052, 692586531, 700033698, 714928032, 715419054, 730640736, 741916056, 787339488, 791527464, 800038512, 801886176, 803742394, 817621776, 820843296, 834655563, 852414192, 861579936, 885756924, 900043326, 902121948, 918562736, 923448708, 933378264, 953892072, 969277428, 989221408, 1028620944, 1030996512, 1033383078, 1050050547, 1055369952, 1072392048, 1073128581, 1107745632, 1112874084, 1181009232, 1187291196, 1200057768, 1202829264, 1205613591, 1226432664, 1231264944, 1244504352, 1271856096, 1278621288, 1292369904, 1328635386, 1356904224, 1377844104, 1385173062, 1400067396, 1430838108, 1483832112, 1550074617, 1583054928, 1600077024, 1607484788, 1635243552, 1669311126, 1704828384, 1771513848, 1800086652, 1804243896, 1837125472, 1846897416, 1866756528, 1907784144, 1938554856, 1992953079, 2057241888, 2066766156, 2077759593, 2100101094, 2144784096, 2146257162, 2225748168, 2362018464, 2374582392, 2400115536, 2405658528, 2411227182, 2452865328, 2462529888, 2503966689, 2557242576, 2584739808, 2657270772, 2755688208, 2770346124, 2800134792, 2861676216, 2967664224, 3100149234, 3150151641, 3166109856, 3214969576, 3338622252, 3543027696, 3600173304, 3608487792, 3616840773, 3693794832, 3733513056, 3815568288, 3877109712, 3985906158, 4133532312, 4155519186, 4200202188, 4292514324, 4451496336, 4650223851, 4749164784, 4800231072, 4822454364, 4905730656, 5007933378, 5114485152, 5314541544, 5511376416, 5540692248, 5600269584, 5723352432, 6200298468, 6300303282, 6429939152, 6677244504, 7086055392, 7200346608, 7216975584, 7233681546, 7387589664, 7511900067, 7754219424, 7971812316, 8267064624, 8311038372, 8400404376, 8585028648, 8902992672, 9300447702, 9498329568, 9644908728, 10015866756, 10629083088, 10850522319, 11081384496, 11200539168, 11446704864, 12400596936, 12600606564, 12859878304, 13354489008, 13950671553, 14400693216, 14467363092, 15023800134, 15943624632, 16534129248, 16622076744, 16800808752, 17170057296, 18600895404, 19289817456, 20031733512, 21258166176, 21701044638, 22162768992, 24801193872, 25201213128, 26708978016, 27901343106, 28934726184, 30047600268, 31887249264, 32551566957, 33244153488, 33601617504, 34340114592, 37201790808, 38579634912, 40063467024, 43402089276, 49602387744, 50402426256, 55802686212, 57869452368, 60095200536, 63774498528, 65103133914, 66488306976, 74403581616, 80126934048, 86804178552, 97654700871, 100804852512, 111605372424, 115738904736, 120190401072, 130206267828, 148807163232, 173608357104, 195309401742, 223210744848, 240380802144, 260412535656, 347216714208, 390618803484, 446421489696, 520825071312, 781237606968, 1041650142624, 1562475213936, 3124950427872]

約数ペア:

[(1, 3124950427872), (2, 1562475213936), (3, 1041650142624), (4, 781237606968), (6, 520825071312), (7, 446421489696), (8, 390618803484), (9, 347216714208), (12, 260412535656), (13, 240380802144), (14, 223210744848), (16, 195309401742), (18, 173608357104), (21, 148807163232), (24, 130206267828), (26, 120190401072), (27, 115738904736), (28, 111605372424), (31, 100804852512), (32, 97654700871), (36, 86804178552), (39, 80126934048), (42, 74403581616), (47, 66488306976), (48, 65103133914), (49, 63774498528), (52, 60095200536), (54, 57869452368), (56, 55802686212), (62, 50402426256), (63, 49602387744), (72, 43402089276), (78, 40063467024), (81, 38579634912), (84, 37201790808), (91, 34340114592), (93, 33601617504), (94, 33244153488), (96, 32551566957), (98, 31887249264), (104, 30047600268), (108, 28934726184), (112, 27901343106), (117, 26708978016), (124, 25201213128), (126, 24801193872), (141, 22162768992), (144, 21701044638), (147, 21258166176), (156, 20031733512), (162, 19289817456), (168, 18600895404), (182, 17170057296), (186, 16800808752), (188, 16622076744), (189, 16534129248), (196, 15943624632), (208, 15023800134), (216, 14467363092), (217, 14400693216), (224, 13950671553), (234, 13354489008), (243, 12859878304), (248, 12600606564), (252, 12400596936), (273, 11446704864), (279, 11200539168), (282, 11081384496), (288, 10850522319), (294, 10629083088), (312, 10015866756), (324, 9644908728), (329, 9498329568), (336, 9300447702), (351, 8902992672), (364, 8585028648), (372, 8400404376), (376, 8311038372), (378, 8267064624), (392, 7971812316), (403, 7754219424), (416, 7511900067), (423, 7387589664), (432, 7233681546), (433, 7216975584), (434, 7200346608), (441, 7086055392), (468, 6677244504), (486, 6429939152), (496, 6300303282), (504, 6200298468), (546, 5723352432), (558, 5600269584), (564, 5540692248), (567, 5511376416), (588, 5314541544), (611, 5114485152), (624, 5007933378), (637, 4905730656), (648, 4822454364), (651, 4800231072), (658, 4749164784), (672, 4650223851), (702, 4451496336), (728, 4292514324), (744, 4200202188), (752, 4155519186), (756, 4133532312), (784, 3985906158), (806, 3877109712), (819, 3815568288), (837, 3733513056), (846, 3693794832), (864, 3616840773), (866, 3608487792), (868, 3600173304), (882, 3543027696), (936, 3338622252), (972, 3214969576), (987, 3166109856), (992, 3150151641), (1008, 3100149234), (1053, 2967664224), (1092, 2861676216), (1116, 2800134792), (1128, 2770346124), (1134, 2755688208), (1176, 2657270772), (1209, 2584739808), (1222, 2557242576), (1248, 2503966689), (1269, 2462529888), (1274, 2452865328), (1296, 2411227182), (1299, 2405658528), (1302, 2400115536), (1316, 2374582392), (1323, 2362018464), (1404, 2225748168), (1456, 2146257162), (1457, 2144784096), (1488, 2100101094), (1504, 2077759593), (1512, 2066766156), (1519, 2057241888), (1568, 1992953079), (1612, 1938554856), (1638, 1907784144), (1674, 1866756528), (1692, 1846897416), (1701, 1837125472), (1732, 1804243896), (1736, 1800086652), (1764, 1771513848), (1833, 1704828384), (1872, 1669311126), (1911, 1635243552), (1944, 1607484788), (1953, 1600077024), (1974, 1583054928), (2016, 1550074617), (2106, 1483832112), (2184, 1430838108), (2232, 1400067396), (2256, 1385173062), (2268, 1377844104), (2303, 1356904224), (2352, 1328635386), (2418, 1292369904), (2444, 1278621288), (2457, 1271856096), (2511, 1244504352), (2538, 1231264944), (2548, 1226432664), (2592, 1205613591), (2598, 1202829264), (2604, 1200057768), (2632, 1187291196), (2646, 1181009232), (2808, 1112874084), (2821, 1107745632), (2912, 1073128581), (2914, 1072392048), (2961, 1055369952), (2976, 1050050547), (3024, 1033383078), (3031, 1030996512), (3038, 1028620944), (3159, 989221408), (3224, 969277428), (3276, 953892072), (3348, 933378264), (3384, 923448708), (3402, 918562736), (3464, 902121948), (3472, 900043326), (3528, 885756924), (3627, 861579936), (3666, 852414192), (3744, 834655563), (3807, 820843296), (3822, 817621776), (3888, 803742394), (3897, 801886176), (3906, 800038512), (3948, 791527464), (3969, 787339488), (4212, 741916056), (4277, 730640736), (4368, 715419054), (4371, 714928032), (4464, 700033698), (4512, 692586531), (4536, 688922052), (4557, 685747296), (4606, 678452112), (4704, 664317693), (4836, 646184952), (4888, 639310644), (4914, 635928048), (5022, 622252176), (5076, 615632472), (5096, 613216332), (5196, 601414632), (5208, 600028884), (5264, 593645598), (5292, 590504616), (5499, 568276128), (5616, 556437042), (5629, 555151968), (5642, 553872816), (5733, 545081184), (5828, 536196024), (5859, 533359008), (5922, 527684976), (6048, 516691539), (6062, 515498256), (6076, 514310472), (6318, 494610704), (6448, 484638714), (6552, 476946036), (6696, 466689132), (6768, 461724354), (6804, 459281368), (6909, 452301408), (6928, 451060974), (6944, 450021663), (7056, 442878462), (7254, 430789968), (7332, 426207096), (7371, 423952032), (7533, 414834784), (7614, 410421648), (7644, 408810888), (7776, 401871197), (7794, 400943088), (7812, 400019256), (7896, 395763732), (7938, 393669744), (8424, 370958028), (8463, 369248544), (8554, 365320368), (8736, 357709527), (8742, 357464016), (8883, 351789984), (8928, 350016849), (9072, 344461026), (9093, 343665504), (9114, 342873648), (9212, 339226056), (9672, 323092476), (9776, 319655322), (9828, 317964024), (10044, 311126088), (10152, 307816236), (10192, 306608166), (10199, 306397728), (10392, 300707316), (10416, 300014442), (10528, 296822799), (10584, 295252308), (10881, 287193312), (10998, 284138064), (11232, 278218521), (11258, 277575984), (11284, 276936408), (11421, 273614432), (11466, 272540592), (11656, 268098012), (11691, 267295392), (11718, 266679504), (11844, 263842488), (11907, 262446496), (12124, 257749128), (12152, 257155236), (12636, 247305352), (12831, 243546912), (12896, 242319357), (13104, 238473018), (13113, 238309344), (13392, 233344566), (13423, 232805664), (13536, 230862177), (13608, 229640684), (13671, 228582432), (13818, 226150704), (13856, 225530487), (14112, 221439231), (14508, 215394984), (14664, 213103548), (14742, 211976016), (15066, 207417392), (15228, 205210824), (15288, 204405444), (15588, 200471544), (15624, 200009628), (15792, 197881866), (15876, 196834872), (16497, 189425376), (16848, 185479014), (16887, 185050656), (16926, 184624272), (17108, 182660184), (17199, 181693728), (17484, 178732008), (17577, 177786336), (17766, 175894992), (18144, 172230513), (18186, 171832752), (18228, 171436824), (18424, 169613028), (18941, 164983392), (19344, 161546238), (19552, 159827661), (19656, 158982012), (19747, 158249376), (20088, 155563044), (20304, 153908118), (20351, 153552672), (20384, 153304083), (20398, 153198864), (20727, 150767136), (20784, 150353658), (20832, 150007221), (21168, 147626154), (21217, 147285216), (21762, 143596656), (21996, 142069032), (22113, 141317344), (22516, 138787992), (22568, 138468204), (22842, 136807216), (22932, 136270296), (23312, 134049006), (23382, 133647696), (23436, 133339752), (23688, 131921244), (23814, 131223248), (24248, 128874564), (24304, 128577618), (25272, 123652676), (25389, 123082848), (25662, 121773456), (26208, 119236509), (26226, 119154672), (26649, 117263328), (26784, 116672283), (26846, 116402832), (27216, 114820342), (27279, 114555168), (27342, 114291216), (27636, 113075352), (29016, 107697492), (29328, 106551774), (29484, 105988008), (29939, 104377248), (30132, 103708696), (30456, 102605412), (30576, 102202722), (30597, 102132576), (31176, 100235772), (31248, 100004814), (31584, 98940933), (31752, 98417436), (32643, 95731104), (32994, 94712688), (33696, 92739507), (33774, 92525328), (33852, 92312136), (34216, 91330092), (34398, 90846864), (34968, 89366004), (35073, 89098464), (35154, 88893168), (35532, 87947496), (36372, 85916376), (36456, 85718412), (36848, 84806514), (37882, 82491696), (38493, 81182304), (38688, 80773119), (39312, 79491006), (39339, 79436448), (39403, 79307424), (39494, 79124688), (40176, 77781522), (40269, 77601888), (40608, 76954059), (40702, 76776336), (40796, 76599432), (41013, 76194144), (41454, 75383568), (41568, 75176829), (42336, 73813077), (42434, 73642608), (43524, 71798328), (43992, 71034516), (44226, 70658672), (45032, 69393996), (45136, 69234102), (45684, 68403608), (45864, 68135148), (46624, 67024503), (46764, 66823848), (46872, 66669876), (47376, 65960622), (47628, 65611624), (48496, 64437282), (48608, 64288809), (49491, 63141792), (50544, 61826338), (50661, 61683552), (50778, 61541424), (51324, 60886728), (51597, 60564576), (52452, 59577336), (52731, 59262112), (53298, 58631664), (53692, 58201416), (54432, 57410171), (54558, 57277584), (54684, 57145608), (55272, 56537676), (56823, 54994464), (58032, 53848746), (58656, 53275887), (58968, 52994004), (59241, 52749792), (59878, 52188624), (60264, 51854348), (60912, 51302706), (61053, 51184224), (61152, 51101361), (61194, 51066288), (62181, 50255712), (62352, 50117886), (62496, 50002407), (63504, 49208718), (63651, 49095072), (65286, 47865552), (65988, 47356344), (67548, 46262664), (67704, 46156068), (68432, 45665046), (68796, 45423432), (69936, 44683002), (70146, 44549232), (70308, 44446584), (71064, 43973748), (71393, 43771104), (72744, 42958188), (72912, 42859206), (73696, 42403257), (75764, 41245848), (76167, 41027616), (76986, 40591152), (78624, 39745503), (78678, 39718224), (78806, 39653712), (78988, 39562344), (79947, 39087776), (80352, 38890761), (80538, 38800944), (81404, 38388168), (81592, 38299716), (81837, 38185056), (82026, 38097072), (82908, 37691784), (84868, 36821304), (87048, 35899164), (87984, 35517258), (88452, 35329336), (89817, 34792416), (90064, 34696998), (90272, 34617051), (91368, 34201804), (91728, 34067574), (91791, 34044192), (93528, 33411924), (93744, 33334938), (93961, 33257952), (94752, 32980311), (95256, 32805812), (96992, 32218641), (97929, 31910368), (98982, 31570896), (101088, 30913169), (101322, 30841776), (101556, 30770712), (102648, 30443364), (103194, 30282288), (104904, 29788668), (105219, 29699488), (105462, 29631056), (106596, 29315832), (107384, 29100708), (109116, 28638792), (109368, 28572804), (110544, 28268838), (113646, 27497232), (115479, 27060768), (116064, 26924373), (117936, 26497002), (118017, 26478816), (118209, 26435808), (118482, 26374896), (119756, 26094312), (120528, 25927174), (120807, 25867296), (121824, 25651353), (122106, 25592112), (122388, 25533144), (123039, 25398048), (124362, 25127856), (124704, 25058943), (127008, 24604359), (127302, 24547536), (130572, 23932776), (131976, 23678172), (132587, 23569056), (135096, 23131332), (135408, 23078034), (136864, 22832523), (137592, 22711716), (139872, 22341501), (140292, 22274616), (140616, 22223292), (142128, 21986874), (142457, 21936096), (142786, 21885552), (145488, 21479094), (145824, 21429603), (148473, 21047264), (151528, 20622924), (151983, 20561184), (152334, 20513808), (153972, 20295576), (154791, 20188192), (157356, 19859112), (157612, 19826856), (157976, 19781172), (159894, 19543888), (161076, 19400472), (162808, 19194084), (163184, 19149858), (163674, 19092528), (164052, 19048536), (165816, 18845892), (169736, 18410652), (170469, 18331488), (174096, 17949582), (174499, 17908128), (175968, 17758629), (176904, 17664668), (177723, 17583264), (179634, 17396208), (180128, 17348499), (182736, 17100902), (183159, 17061408), (183456, 17033787), (183582, 17022096), (186543, 16751904), (187056, 16705962), (187488, 16667469), (187922, 16628976), (190512, 16402906), (190953, 16365024), (195858, 15955184), (197964, 15785448), (202644, 15420888), (203112, 15385356), (205296, 15221682), (206388, 15141144), (209808, 14894334), (210438, 14849744), (210924, 14815528), (213192, 14657916), (214179, 14590368), (214768, 14550354), (218232, 14319396), (218736, 14286402), (221088, 14134419), (227292, 13748616), (228501, 13675872), (230958, 13530384), (235872, 13248501), (236034, 13239408), (236418, 13217904), (236964, 13187448), (239512, 13047156), (241056, 12963587), (241614, 12933648), (244212, 12796056), (244776, 12766572), (245511, 12728352), (246078, 12699024), (248724, 12563928), (254604, 12273768), (261144, 11966388), (263952, 11839086), (264563, 11811744), (265174, 11784528), (269451, 11597472), (270192, 11565666), (270816, 11539017), (275184, 11355858), (275373, 11348064), (275821, 11329632), (280584, 11137308), (281232, 11111646), (281883, 11085984), (284256, 10993437), (284914, 10968048), (285572, 10942776), (290976, 10739547), (296946, 10523632), (303056, 10311462), (303966, 10280592), (304668, 10256904), (307944, 10147788), (309582, 10094096), (314712, 9929556), (315224, 9913428), (315952, 9890586), (319788, 9771944), (322152, 9700236), (325616, 9597042), (326368, 9574929), (327348, 9546264), (328104, 9524268), (331632, 9422946), (339472, 9205326), (340938, 9165744), (346437, 9020256), (348192, 8974791), (348998, 8954064), (353808, 8832334), (354051, 8826272), (354627, 8811936), (355446, 8791632), (359268, 8698104), (362421, 8622432), (365472, 8550451), (366318, 8530704), (367164, 8511048), (369117, 8466016), (373086, 8375952), (374112, 8352981), (375844, 8314488), (381024, 8201453), (381906, 8182512), (391716, 7977592), (395928, 7892724), (397761, 7856352), (405288, 7710444), (406224, 7692678), (410592, 7610841), (412776, 7570572), (419616, 7447167), (420876, 7424872), (421848, 7407764), (426384, 7328958), (427371, 7312032), (428358, 7295184), (429536, 7275177), (436464, 7159698), (437472, 7143201), (454584, 6874308), (455949, 6853728), (457002, 6837936), (461916, 6765192), (472068, 6619704), (472836, 6608952), (473928, 6593724), (479024, 6523578), (483228, 6466824), (488424, 6398028), (489552, 6383286), (491022, 6364176), (492156, 6349512), (497448, 6281964), (509208, 6136884), (511407, 6110496), (522288, 5983194), (523497, 5969376), (527904, 5919543), (529126, 5905872), (530348, 5892264), (533169, 5861088), (538902, 5798736), (540384, 5782833), (549477, 5687136), (550368, 5677929), (550746, 5674032), (551642, 5664816), (559629, 5583968), (561168, 5568654), (562464, 5555823), (563766, 5542992), (569828, 5484024), (571144, 5471388), (572859, 5455008), (593892, 5261816), (606112, 5155731), (607932, 5140296), (609336, 5128452), (615888, 5073894), (619164, 5047048), (629424, 4964778), (630448, 4956714), (630881, 4953312), (631904, 4945293), (639576, 4885972), (642537, 4863456), (644304, 4850118), (651232, 4798521), (654696, 4773132), (656208, 4762134), (657727, 4751136), (663264, 4711473), (678944, 4602663), (681876, 4582872), (685503, 4558624), (692874, 4510128), (697996, 4477032), (707616, 4416167), (708102, 4413136), (709254, 4405968), (710892, 4395816), (718536, 4349052), (724842, 4311216), (732636, 4265352), (734328, 4255524), (736533, 4242784), (738234, 4233008), (746172, 4187976), (751688, 4157244), (763812, 4091256), (783432, 3988796), (791856, 3946362), (793689, 3937248), (795522, 3928176), (808353, 3865824), (810576, 3855222), (812448, 3846339), (825552, 3785286), (826119, 3782688), (827463, 3776544), (841752, 3712436), (843696, 3703882), (845649, 3695328), (852768, 3664479), (854742, 3656016), (856716, 3647592), (872928, 3579849), (909168, 3437154), (911898, 3426864), (914004, 3418968), (923832, 3382596), (928109, 3367008), (944136, 3309852), (945672, 3304476), (947856, 3296862), (958048, 3261789), (966456, 3233412), (976848, 3199014), (979104, 3191643), (982044, 3182088), (984312, 3174756), (994896, 3140982), (997199, 3133728), (1018416, 3068442), (1022814, 3055248), (1039311, 3006752), (1044576, 2991597), (1046994, 2984688), (1058252, 2952936), (1060696, 2946132), (1063881, 2937312), (1066338, 2930544), (1077804, 2899368), (1087263, 2874144), (1098954, 2843568), (1101492, 2837016), (1103284, 2832408), (1119258, 2791984), (1122336, 2784327), (1127532, 2771496), (1139656, 2742012), (1142288, 2735694), (1145718, 2727504), (1187784, 2630908), (1193283, 2618784), (1215864, 2570148), (1218672, 2564226), (1221493, 2558304), (1231776, 2536947), (1238328, 2523524), (1258848, 2482389), (1260896, 2478357), (1261762, 2476656), (1279152, 2442986), (1282113, 2437344), (1285074, 2431728), (1288608, 2425059), (1309392, 2386566), (1312416, 2381067), (1315454, 2375568), (1363752, 2291436), (1367847, 2284576), (1371006, 2279312), (1385748, 2255064), (1395992, 2238516), (1416204, 2206568), (1418508, 2202984), (1421784, 2197908), (1437072, 2174526), (1449684, 2155608), (1465272, 2132676), (1468656, 2127762), (1473066, 2121392), (1476468, 2116504), (1492344, 2093988), (1503376, 2078622), (1527624, 2045628), (1534221, 2036832), (1566864, 1994398), (1570491, 1989792), (1583712, 1973181), (1587378, 1968624), (1591044, 1964088), (1599507, 1953696), (1616706, 1932912), (1621152, 1927611), (1648431, 1895712), (1651104, 1892643), (1652238, 1891344), (1654926, 1888272), (1683504, 1856218), (1687392, 1851941), (1691298, 1847664), (1709484, 1828008), (1713432, 1823796), (1718577, 1818336)]