2805231988416

素因数分解:

$2^6\times 3^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1\times {\mathrm{89}}^1$

素因数の和:278

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 8, 11, 12, 13, 16, 19, 22, 23, 24, 26, 32, 33, 37, 38, 39, 44, 46, 48, 52, 57, 64, 66, 69, 71, 74, 76, 78, 88, 89, 92, 96, 104, 111, 114, 132, 138, 142, 143, 148, 152, 156, 176, 178, 184, 192, 208, 209, 213, 222, 228, 247, 253, 264, 267, 276, 284, 286, 296, 299, 304, 312, 352, 356, 368, 407, 416, 418, 426, 429, 437, 444, 456, 481, 494, 506, 528, 534, 552, 568, 572, 592, 598, 608, 624, 627, 703, 704, 712, 736, 741, 759, 781, 814, 832, 836, 851, 852, 858, 874, 888, 897, 912, 923, 962, 979, 988, 1012, 1056, 1068, 1104, 1136, 1144, 1157, 1184, 1196, 1216, 1221, 1248, 1254, 1311, 1349, 1406, 1424, 1443, 1472, 1482, 1518, 1562, 1628, 1633, 1672, 1691, 1702, 1704, 1716, 1748, 1776, 1794, 1824, 1846, 1924, 1958, 1976, 2024, 2047, 2109, 2112, 2136, 2208, 2272, 2288, 2314, 2343, 2368, 2392, 2442, 2496, 2508, 2553, 2622, 2627, 2698, 2717, 2769, 2812, 2848, 2886, 2937, 2964, 3036, 3124, 3256, 3266, 3289, 3293, 3344, 3382, 3404, 3408, 3432, 3471, 3496, 3552, 3588, 3648, 3692, 3848, 3916, 3952, 4047, 4048, 4094, 4218, 4272, 4416, 4544, 4576, 4628, 4686, 4784, 4807, 4884, 4899, 5016, 5073, 5106, 5244, 5254, 5291, 5396, 5434, 5538, 5624, 5681, 5696, 5772, 5874, 5928, 6072, 6141, 6248, 6319, 6512, 6532, 6578, 6586, 6688, 6764, 6808, 6816, 6864, 6942, 6992, 7104, 7176, 7384, 7696, 7733, 7832, 7881, 7904, 8094, 8096, 8151, 8188, 8436, 8544, 9139, 9152, 9256, 9361, 9372, 9568, 9614, 9768, 9798, 9867, 9879, 10032, 10146, 10153, 10212, 10488, 10508, 10582, 10792, 10868, 11063, 11076, 11248, 11362, 11544, 11748, 11856, 12144, 12282, 12496, 12638, 12727, 13024, 13064, 13156, 13172, 13376, 13528, 13616, 13632, 13728, 13884, 13984, 14352, 14421, 14768, 14839, 15392, 15466, 15664, 15762, 15808, 15873, 16169, 16188, 16192, 16302, 16376, 16872, 17043, 17088, 17537, 17963, 18278, 18512, 18601, 18722, 18744, 18957, 19136, 19228, 19536, 19596, 19734, 19758, 20064, 20292, 20306, 20424, 20976, 21016, 21164, 21229, 21584, 21736, 21983, 22126, 22152, 22496, 22517, 22724, 23088, 23199, 23496, 23712, 24288, 24564, 24992, 25276, 25454, 26048, 26128, 26312, 26344, 26611, 27056, 27232, 27417, 27456, 27768, 27968, 28083, 28704, 28842, 28897, 29536, 29678, 30459, 30784, 30932, 31027, 31328, 31524, 31746, 32338, 32376, 32604, 32752, 33189, 33744, 34086, 34151, 35074, 35926, 36223, 36556, 37024, 37202, 37444, 37488, 37914, 38181, 38456, 38893, 39072, 39192, 39468, 39516, 40128, 40584, 40612, 40848, 41952, 42032, 42328, 42458, 42809, 43168, 43472, 43966, 44252, 44304, 44517, 44992, 45034, 45448, 46176, 46398, 46992, 47424, 48507, 48576, 49128, 49913, 49984, 50552, 50908, 52256, 52611, 52624, 52688, 53222, 53889, 54112, 54464, 54834, 55536, 55803, 56166, 57408, 57684, 57794, 59072, 59356, 60421, 60918, 61864, 62054, 62491, 62567, 62656, 63048, 63492, 63687, 64676, 64752, 65208, 65504, 65949, 66378, 67488, 67551, 68172, 68302, 69509, 70148, 71852, 72446, 73112, 74048, 74404, 74888, 74976, 75739, 75828, 76362, 76912, 77786, 78144, 78384, 78936, 79032, 79833, 81168, 81224, 81696, 82147, 83904, 84064, 84656, 84916, 85618, 86336, 86691, 86944, 87932, 88504, 88608, 89034, 90068, 90896, 92352, 92796, 93081, 93984, 97014, 98256, 99826, 100529, 101104, 101816, 102453, 104512, 105222, 105248, 105376, 106444, 107778, 108224, 108669, 109668, 111072, 111606, 112332, 115368, 115588, 116679, 118712, 120061, 120842, 121693, 121836, 123728, 124108, 124982, 125134, 126096, 126984, 127374, 128427, 129352, 129504, 130416, 131008, 131898, 132756, 134976, 135102, 136344, 136604, 139018, 140296, 143704, 144892, 145337, 146224, 148808, 149739, 149776, 149952, 151478, 151656, 152724, 153824, 155572, 156768, 157872, 158064, 159666, 162336, 162448, 163392, 164294, 168128, 169312, 169832, 171236, 173382, 173888, 175864, 177008, 177216, 177859, 178068, 180136, 181263, 181792, 185592, 186162, 187473, 187701, 187968, 192907, 194028, 196512, 199652, 201058, 202208, 203632, 204906, 208527, 210197, 210444, 210496, 210752, 212888, 215556, 217338, 219336, 222144, 223212, 224664, 227217, 230736, 231176, 233358, 233519, 233803, 237424, 240122, 241684, 241813, 243386, 243672, 246441, 247456, 248216, 249964, 250268, 252192, 253968, 254748, 256854, 258704, 259008, 260832, 263796, 265512, 270204, 272688, 273208, 278036, 280592, 287408, 289784, 290674, 292448, 292721, 297616, 299478, 299552, 301587, 302956, 303312, 305448, 307648, 311144, 313536, 315744, 316128, 319332, 324672, 324896, 328588, 338624, 339664, 341297, 342472, 346764, 351728, 354016, 355718, 356136, 360183, 360272, 362526, 363584, 365079, 371184, 372324, 374946, 375402, 375661, 385814, 388056, 393024, 399304, 402116, 403351, 404416, 407264, 409812, 417054, 420394, 420888, 425776, 427823, 431112, 434676, 436011, 438672, 446424, 449328, 454434, 461472, 462352, 466716, 467038, 467606, 470899, 474848, 480244, 483368, 483626, 486772, 487344, 492882, 494912, 496432, 499928, 500536, 504384, 505609, 507936, 509496, 513708, 517408, 521664, 527592, 531024, 533577, 540408, 545376, 546416, 549043, 556072, 561184, 574816, 578721, 579568, 581348, 584896, 585442, 595232, 598956, 599104, 603174, 605912, 606624, 610896, 622288, 630591, 631488, 632256, 638664, 648869, 649792, 657176, 664631, 679328, 682594, 684944, 688237, 693528, 700557, 701409, 703456, 708032, 711436, 712272, 720366, 720544, 725052, 725439, 730158, 742368, 744648, 749892, 750804, 751322, 771628, 776112, 785473, 798608, 804232, 806702, 813371, 814528, 819624, 833129, 834108, 840788, 841776, 851552, 855646, 862224, 869352, 872022, 877344, 878163, 892848, 898656, 903617, 908868, 922944, 924704, 933432, 934076, 935212, 941798, 949696, 960488, 966736, 967252, 973544, 974688, 984607, 985764, 992864, 999856, 1001072, 1011218, 1015872, 1018992, 1023891, 1027416, 1034816, 1055184, 1062048, 1067154, 1080816, 1090752, 1092832, 1098086, 1112144, 1122368, 1126983, 1147999, 1149632, 1157442, 1159136, 1162696, 1170884, 1190464, 1197912, 1206348, 1210053, 1211824, 1213248, 1221792, 1244576, 1261182, 1277328, 1283469, 1297738, 1314352, 1320671, 1329262, 1358656, 1365188, 1369888, 1376474, 1387056, 1401114, 1402818, 1406912, 1412697, 1422872, 1424544, 1439041, 1440732, 1441088, 1450104, 1450878, 1460316, 1484736, 1489296, 1499784, 1501608, 1502644, 1516827, 1543256, 1552224, 1560793, 1570946, 1597216, 1598707, 1608464, 1613404, 1626742, 1639248, 1647129, 1666258, 1668216, 1681576, 1683552, 1703104, 1711292, 1724448, 1738704, 1744044, 1754688, 1756326, 1785696, 1797312, 1807234, 1817736, 1849408, 1866864, 1868152, 1870424, 1883596, 1889381, 1920976, 1933472, 1934504, 1946607, 1947088, 1949376, 1969214, 1971528, 1985728, 1993893, 1999712, 2002144, 2022436, 2037984, 2047782, 2054832, 2064711, 2110368, 2124096, 2134308, 2161632, 2185664, 2196172, 2224288, 2253966, 2295998, 2312167, 2314884, 2318272, 2325392, 2341768, 2356419, 2395824, 2412696, 2420106, 2423648, 2440113, 2443584, 2489152, 2499387, 2522364, 2554656, 2566938, 2571833, 2595476, 2628704, 2641342, 2658524, 2710851, 2730376, 2739776, 2752948, 2761403, 2774112, 2802228, 2805636, 2825394, 2845744, 2849088, 2878082, 2881464, 2900208, 2901756, 2920632, 2953821, 2978592, 2999568, 3003216, 3005288, 3033654, 3039439, 3086512, 3104448, 3121586, 3141892, 3194432, 3197414, 3216928, 3226808, 3253484, 3278496, 3294258, 3332516, 3336432, 3363152, 3367104, 3422584, 3443997, 3448896, 3477408, 3488088, 3512652, 3571392, 3614468, 3635472, 3733728, 3736304, 3740848, 3767192, 3778762, 3841952, 3866944, 3869008, 3893214, 3894176, 3938428, 3943056, 3962013, 3987786, 3999424, 4004288, 4044872, 4075968, 4095564, 4109664, 4129422, 4220736, 4268616, 4317123, 4323264, 4392344, 4436861, 4442257, 4448576, 4507932, 4591996, 4624334, 4629768, 4650784, 4682379, 4683536, 4712838, 4791648, 4796121, 4825392, 4840212, 4847296, 4880226, 4998774, 5044728, 5109312, 5133876, 5143666, 5190952, 5257408, 5282684, 5317048, 5377469, 5421702, 5460752, 5505896, 5522806, 5548224, 5561699, 5604456, 5611272, 5650788, 5668143, 5691488, 5756164, 5762928, 5800416, 5803512, 5841264, 5907642, 5957184, 5999136, 6006432, 6010576, 6067308, 6078878, 6173024, 6243172, 6283784, 6394828, 6433856, 6453616, 6506968, 6556992, 6588516, 6665032, 6672864, 6726304, 6845168, 6887994, 6936501, 6954816, 6976176, 7025304, 7137559, 7228936, 7270944, 7467456, 7472608, 7481696, 7534384, 7557524, 7683904, 7715499, 7738016, 7786428, 7788352, 7876856, 7886112, 7924026, 7975572, 8089744, 8191128, 8219328, 8258844, 8284209, 8537232, 8634246, 8640203, 8784688, 8873722, 8884514, 8947081, 9015864, 9118317, 9183992, 9248668, 9259536, 9301568, 9364758, 9367072, 9425676, 9583296, 9592242, 9650784, 9680424, 9760452, 9997548, 10089456, 10267752, 10287332, 10381904, 10565368, 10634096, 10754938, 10830677, 10843404, 10921504, 11011792, 11045612, 11123398, 11208912, 11222544, 11301576, 11336286, 11382976, 11512328, 11525856, 11600832, 11607024, 11682528, 11815284, 11998272, 12012864, 12021152, 12134616, 12157756, 12346048, 12486344, 12567568, 12627989, 12789656, 12907232, 13013936, 13177032, 13310583, 13326771, 13330064, 13345728, 13452608, 13690336, 13775988, 13873002, 13952352, 14050608, 14275118, 14457872, 14541888, 14923987, 14945216, 14963392, 15068768, 15115048, 15430998, 15476032, 15572856, 15753712, 15772224, 15829451, 15848052, 15951144, 16132407, 16179488, 16382256, 16517688, 16568418, 16685097, 17074464, 17168723, 17268492, 17280406, 17569376, 17747444, 17769028, 17894162, 18031728, 18236634, 18367984, 18497336, 18519072, 18707533, 18729516, 18734144, 18851352, 19184484, 19301568, 19360848, 19520904, 19995096, 20178912, 20535504, 20574664, 20763808, 20783191, 21130736, 21268192, 21412677, 21509876, 21661354, 21686808, 21843008, 22023584, 22091224, 22246796, 22417824, 22445088, 22603152, 22672572, 23024656, 23051712, 23214048, 23365056, 23630568, 24042304, 24269232, 24315512, 24972688, 25135136, 25255978, 25579312, 25814464, 25920609, 26027872, 26354064, 26621166, 26653542, 26660128, 26841243, 27380672, 27551976, 27746004, 27904704, 28101216, 28550236, 28915744, 29847974, 30137536, 30230096, 30375433, 30861996, 31145712, 31507424, 31658902, 31696104, 31902288, 32264814, 32358976, 32492031, 32764512, 33035376, 33136836, 33370194, 33433829, 34148928, 34337446, 34536984, 34560812, 35138752, 35494888, 35538056, 35788324, 35898239, 36063456, 36473268, 36735968, 36994672, 37038144, 37415066, 37459032, 37702704, 37883967, 38368968, 38721696, 39041808, 39990192, 40357824, 41071008, 41149328, 41527616, 41566382, 42261472, 42536384, 42825354, 43019752, 43322708, 43373616, 44047168, 44182448, 44493592, 44771961, 44835648, 44890176, 45206304, 45345144, 46049312, 46428096, 47261136, 47488353, 48538464, 48631024, 48864827, 49945376, 50270272, 50511956, 51158624, 51506169, 51841218, 52055744, 52708128, 53242332, 53307084, 53320256, 53682486, 55103952, 55492008, 56122599, 56202432, 57100472, 57749341, 57831488, 59152159, 59695948, 60460192, 60750866, 61723992, 62291424, 62349573, 63014848, 63317804, 63392208, 63804576, 64529628, 64984062, 65529024, 66070752, 66273672, 66740388, 66867658, 68674892, 69073968, 69121624, 69907097, 70989776, 71076112, 71576648, 71796478, 72126912, 72946536, 73471936, 73989344, 74830132, 74918064, 75405408, 75767934, 76737936, 77443392, 78083616, 79980384, 82142016, 82298656, 83132764, 84522944, 85650708, 86039504, 86645416, 86747232, 88364896, 88987184, 89543922, 90412608, 90690288, 91126299, 92098624, 94522272, 94976706, 97076928, 97262048, 97729654, 99890752, 100301487, 101023912, 102171911, 102317248, 103012338, 103682436, 105416256, 106484664, 106614168, 107364972, 107694717, 110207904, 110984016, 112245198, 114200944, 115498682, 118304318, 119391896, 120920384, 121501732, 123447984, 124582848, 124699146, 126635608, 126784416, 127609152, 129059256, 129968124, 132141504, 132547344, 133480776, 133735316, 137349784, 138147936, 138243248, 139814194, 141979552, 142152224, 143153296, 143592956, 145893072, 146594481, 147978688, 149660264, 149836128, 150810816, 151535868, 153475872, 156167232, 159960768, 164163857, 164597312, 166265528, 171301416, 172079008, 173248023, 173290832, 173494464, 176729792, 177456477, 177974368, 179087844, 181380576, 182252598, 189044544, 189953412, 194524096, 195459308, 200602974, 202047824, 204343822, 205782863, 206024676, 207364872, 209721291, 212969328, 213228336, 214729944, 215389434, 220415808, 221968032, 224490396, 228401888, 230997364, 236608636, 238783792, 243003464, 246895968, 249398292, 253271216, 253568832, 258118512, 259936248, 265094688, 266961552, 267470632, 274699568, 276295872, 276486496, 279628388, 283959104, 284304448, 286306592, 287185912, 291786144, 293188962, 299320528, 299672256, 303071736, 306515733, 306951744, 328327714, 332531056, 342602832, 344158016, 346496046, 346581664, 354912954, 355948736, 358175688, 362761152, 364505196, 379906824, 390918616, 394880629, 401205948, 404095648, 408687644, 411565726, 412049352, 414729744, 419442582, 425938656, 426456672, 429459888, 430778868, 443936064, 448980792, 456803776, 461994728, 473217272, 477567584, 486006928, 492491571, 493791936, 498796584, 506542432, 516237024, 519872496, 530189376, 533923104, 534941264, 549399136, 552972992, 559256776, 572613184, 574371824, 583572288, 586377924, 598641056, 606143472, 613031466, 617348589, 635242751, 656655428, 665062112, 685205664, 692992092, 693163328, 709825908, 716351376, 729010392, 759813648, 768978067, 781837232, 789761258, 802411896, 808191296, 817375288, 823131452, 824098704, 829459488, 838885164, 851877312, 852913344, 858919776, 861557736, 897961584, 923989456, 946434544, 955135168, 972013856, 984983142, 997593168, 1013084864, 1032474048, 1039744992, 1067846208, 1069882528, 1098798272, 1118513552, 1123891021, 1148743648, 1172755848, 1184641887, 1197282112, 1212286944, 1226062932, 1234697178, 1270485502, 1313310856, 1328234843, 1330124224, 1370411328, 1385984184, 1419651816, 1432702752, 1458020784, 1519627296, 1537956134, 1563674464, 1579522516, 1604823792, 1634750576, 1646262904, 1648197408, 1658918976, 1677770328, 1717839552, 1723115472, 1795923168, 1847978912, 1892869088, 1905728253, 1944027712, 1969966284, 1995186336, 2079489984, 2139765056, 2237027104, 2247782042, 2297487296, 2306934201, 2345511696, 2369283774, 2424573888, 2452125864, 2469394356, 2540971004, 2626621712, 2656469686, 2771968368, 2839303632, 2865405504, 2916041568, 3039254592, 3075912268, 3127348928, 3159045032, 3209647584, 3269501152, 3292525808, 3296394816, 3355540656, 3371673063, 3446230944, 3591846336, 3695957824, 3785738176, 3811456506, 3939932568, 3984704529, 3990372672, 4474054208, 4495564084, 4613868402, 4691023392, 4738567548, 4904251728, 4938788712, 5081942008, 5253243424, 5312939372, 5543936736, 5678607264, 5832083136, 6151824536, 6318090064, 6419295168, 6539002304, 6585051616, 6711081312, 6743346126, 6892461888, 7622913012, 7879865136, 7969409058, 8991128168, 9227736804, 9382046784, 9477135096, 9808503456, 9877577424, 10163884016, 10506486848, 10625878744, 11087873472, 11357214528, 12303649072, 12636180128, 13170103232, 13422162624, 13486692252, 14610583273, 15245826024, 15759730272, 15938818116, 17982256336, 18455473608, 18954270192, 19617006912, 19755154848, 20327768032, 21251757488, 24607298144, 25272360256, 26973384504, 29221166546, 30491652048, 31519460544, 31877636232, 35964512672, 36910947216, 37908540384, 39510309696, 40655536064, 42503514976, 43831749819, 49214596288, 53946769008, 58442333092, 60983304096, 63755272464, 71929025344, 73821894432, 75817080768, 85007029952, 87663499638, 107893538016, 116884666184, 121966608192, 127510544928, 147643788864, 175326999276, 215787076032, 233769332368, 255021089856, 350653998552, 467538664736, 701307997104, 935077329472, 1402615994208, 2805231988416]

約数ペア:

[(1, 2805231988416), (2, 1402615994208), (3, 935077329472), (4, 701307997104), (6, 467538664736), (8, 350653998552), (11, 255021089856), (12, 233769332368), (13, 215787076032), (16, 175326999276), (19, 147643788864), (22, 127510544928), (23, 121966608192), (24, 116884666184), (26, 107893538016), (32, 87663499638), (33, 85007029952), (37, 75817080768), (38, 73821894432), (39, 71929025344), (44, 63755272464), (46, 60983304096), (48, 58442333092), (52, 53946769008), (57, 49214596288), (64, 43831749819), (66, 42503514976), (69, 40655536064), (71, 39510309696), (74, 37908540384), (76, 36910947216), (78, 35964512672), (88, 31877636232), (89, 31519460544), (92, 30491652048), (96, 29221166546), (104, 26973384504), (111, 25272360256), (114, 24607298144), (132, 21251757488), (138, 20327768032), (142, 19755154848), (143, 19617006912), (148, 18954270192), (152, 18455473608), (156, 17982256336), (176, 15938818116), (178, 15759730272), (184, 15245826024), (192, 14610583273), (208, 13486692252), (209, 13422162624), (213, 13170103232), (222, 12636180128), (228, 12303649072), (247, 11357214528), (253, 11087873472), (264, 10625878744), (267, 10506486848), (276, 10163884016), (284, 9877577424), (286, 9808503456), (296, 9477135096), (299, 9382046784), (304, 9227736804), (312, 8991128168), (352, 7969409058), (356, 7879865136), (368, 7622913012), (407, 6892461888), (416, 6743346126), (418, 6711081312), (426, 6585051616), (429, 6539002304), (437, 6419295168), (444, 6318090064), (456, 6151824536), (481, 5832083136), (494, 5678607264), (506, 5543936736), (528, 5312939372), (534, 5253243424), (552, 5081942008), (568, 4938788712), (572, 4904251728), (592, 4738567548), (598, 4691023392), (608, 4613868402), (624, 4495564084), (627, 4474054208), (703, 3990372672), (704, 3984704529), (712, 3939932568), (736, 3811456506), (741, 3785738176), (759, 3695957824), (781, 3591846336), (814, 3446230944), (832, 3371673063), (836, 3355540656), (851, 3296394816), (852, 3292525808), (858, 3269501152), (874, 3209647584), (888, 3159045032), (897, 3127348928), (912, 3075912268), (923, 3039254592), (962, 2916041568), (979, 2865405504), (988, 2839303632), (1012, 2771968368), (1056, 2656469686), (1068, 2626621712), (1104, 2540971004), (1136, 2469394356), (1144, 2452125864), (1157, 2424573888), (1184, 2369283774), (1196, 2345511696), (1216, 2306934201), (1221, 2297487296), (1248, 2247782042), (1254, 2237027104), (1311, 2139765056), (1349, 2079489984), (1406, 1995186336), (1424, 1969966284), (1443, 1944027712), (1472, 1905728253), (1482, 1892869088), (1518, 1847978912), (1562, 1795923168), (1628, 1723115472), (1633, 1717839552), (1672, 1677770328), (1691, 1658918976), (1702, 1648197408), (1704, 1646262904), (1716, 1634750576), (1748, 1604823792), (1776, 1579522516), (1794, 1563674464), (1824, 1537956134), (1846, 1519627296), (1924, 1458020784), (1958, 1432702752), (1976, 1419651816), (2024, 1385984184), (2047, 1370411328), (2109, 1330124224), (2112, 1328234843), (2136, 1313310856), (2208, 1270485502), (2272, 1234697178), (2288, 1226062932), (2314, 1212286944), (2343, 1197282112), (2368, 1184641887), (2392, 1172755848), (2442, 1148743648), (2496, 1123891021), (2508, 1118513552), (2553, 1098798272), (2622, 1069882528), (2627, 1067846208), (2698, 1039744992), (2717, 1032474048), (2769, 1013084864), (2812, 997593168), (2848, 984983142), (2886, 972013856), (2937, 955135168), (2964, 946434544), (3036, 923989456), (3124, 897961584), (3256, 861557736), (3266, 858919776), (3289, 852913344), (3293, 851877312), (3344, 838885164), (3382, 829459488), (3404, 824098704), (3408, 823131452), (3432, 817375288), (3471, 808191296), (3496, 802411896), (3552, 789761258), (3588, 781837232), (3648, 768978067), (3692, 759813648), (3848, 729010392), (3916, 716351376), (3952, 709825908), (4047, 693163328), (4048, 692992092), (4094, 685205664), (4218, 665062112), (4272, 656655428), (4416, 635242751), (4544, 617348589), (4576, 613031466), (4628, 606143472), (4686, 598641056), (4784, 586377924), (4807, 583572288), (4884, 574371824), (4899, 572613184), (5016, 559256776), (5073, 552972992), (5106, 549399136), (5244, 534941264), (5254, 533923104), (5291, 530189376), (5396, 519872496), (5434, 516237024), (5538, 506542432), (5624, 498796584), (5681, 493791936), (5696, 492491571), (5772, 486006928), (5874, 477567584), (5928, 473217272), (6072, 461994728), (6141, 456803776), (6248, 448980792), (6319, 443936064), (6512, 430778868), (6532, 429459888), (6578, 426456672), (6586, 425938656), (6688, 419442582), (6764, 414729744), (6808, 412049352), (6816, 411565726), (6864, 408687644), (6942, 404095648), (6992, 401205948), (7104, 394880629), (7176, 390918616), (7384, 379906824), (7696, 364505196), (7733, 362761152), (7832, 358175688), (7881, 355948736), (7904, 354912954), (8094, 346581664), (8096, 346496046), (8151, 344158016), (8188, 342602832), (8436, 332531056), (8544, 328327714), (9139, 306951744), (9152, 306515733), (9256, 303071736), (9361, 299672256), (9372, 299320528), (9568, 293188962), (9614, 291786144), (9768, 287185912), (9798, 286306592), (9867, 284304448), (9879, 283959104), (10032, 279628388), (10146, 276486496), (10153, 276295872), (10212, 274699568), (10488, 267470632), (10508, 266961552), (10582, 265094688), (10792, 259936248), (10868, 258118512), (11063, 253568832), (11076, 253271216), (11248, 249398292), (11362, 246895968), (11544, 243003464), (11748, 238783792), (11856, 236608636), (12144, 230997364), (12282, 228401888), (12496, 224490396), (12638, 221968032), (12727, 220415808), (13024, 215389434), (13064, 214729944), (13156, 213228336), (13172, 212969328), (13376, 209721291), (13528, 207364872), (13616, 206024676), (13632, 205782863), (13728, 204343822), (13884, 202047824), (13984, 200602974), (14352, 195459308), (14421, 194524096), (14768, 189953412), (14839, 189044544), (15392, 182252598), (15466, 181380576), (15664, 179087844), (15762, 177974368), (15808, 177456477), (15873, 176729792), (16169, 173494464), (16188, 173290832), (16192, 173248023), (16302, 172079008), (16376, 171301416), (16872, 166265528), (17043, 164597312), (17088, 164163857), (17537, 159960768), (17963, 156167232), (18278, 153475872), (18512, 151535868), (18601, 150810816), (18722, 149836128), (18744, 149660264), (18957, 147978688), (19136, 146594481), (19228, 145893072), (19536, 143592956), (19596, 143153296), (19734, 142152224), (19758, 141979552), (20064, 139814194), (20292, 138243248), (20306, 138147936), (20424, 137349784), (20976, 133735316), (21016, 133480776), (21164, 132547344), (21229, 132141504), (21584, 129968124), (21736, 129059256), (21983, 127609152), (22126, 126784416), (22152, 126635608), (22496, 124699146), (22517, 124582848), (22724, 123447984), (23088, 121501732), (23199, 120920384), (23496, 119391896), (23712, 118304318), (24288, 115498682), (24564, 114200944), (24992, 112245198), (25276, 110984016), (25454, 110207904), (26048, 107694717), (26128, 107364972), (26312, 106614168), (26344, 106484664), (26611, 105416256), (27056, 103682436), (27232, 103012338), (27417, 102317248), (27456, 102171911), (27768, 101023912), (27968, 100301487), (28083, 99890752), (28704, 97729654), (28842, 97262048), (28897, 97076928), (29536, 94976706), (29678, 94522272), (30459, 92098624), (30784, 91126299), (30932, 90690288), (31027, 90412608), (31328, 89543922), (31524, 88987184), (31746, 88364896), (32338, 86747232), (32376, 86645416), (32604, 86039504), (32752, 85650708), (33189, 84522944), (33744, 83132764), (34086, 82298656), (34151, 82142016), (35074, 79980384), (35926, 78083616), (36223, 77443392), (36556, 76737936), (37024, 75767934), (37202, 75405408), (37444, 74918064), (37488, 74830132), (37914, 73989344), (38181, 73471936), (38456, 72946536), (38893, 72126912), (39072, 71796478), (39192, 71576648), (39468, 71076112), (39516, 70989776), (40128, 69907097), (40584, 69121624), (40612, 69073968), (40848, 68674892), (41952, 66867658), (42032, 66740388), (42328, 66273672), (42458, 66070752), (42809, 65529024), (43168, 64984062), (43472, 64529628), (43966, 63804576), (44252, 63392208), (44304, 63317804), (44517, 63014848), (44992, 62349573), (45034, 62291424), (45448, 61723992), (46176, 60750866), (46398, 60460192), (46992, 59695948), (47424, 59152159), (48507, 57831488), (48576, 57749341), (49128, 57100472), (49913, 56202432), (49984, 56122599), (50552, 55492008), (50908, 55103952), (52256, 53682486), (52611, 53320256), (52624, 53307084), (52688, 53242332), (53222, 52708128), (53889, 52055744), (54112, 51841218), (54464, 51506169), (54834, 51158624), (55536, 50511956), (55803, 50270272), (56166, 49945376), (57408, 48864827), (57684, 48631024), (57794, 48538464), (59072, 47488353), (59356, 47261136), (60421, 46428096), (60918, 46049312), (61864, 45345144), (62054, 45206304), (62491, 44890176), (62567, 44835648), (62656, 44771961), (63048, 44493592), (63492, 44182448), (63687, 44047168), (64676, 43373616), (64752, 43322708), (65208, 43019752), (65504, 42825354), (65949, 42536384), (66378, 42261472), (67488, 41566382), (67551, 41527616), (68172, 41149328), (68302, 41071008), (69509, 40357824), (70148, 39990192), (71852, 39041808), (72446, 38721696), (73112, 38368968), (74048, 37883967), (74404, 37702704), (74888, 37459032), (74976, 37415066), (75739, 37038144), (75828, 36994672), (76362, 36735968), (76912, 36473268), (77786, 36063456), (78144, 35898239), (78384, 35788324), (78936, 35538056), (79032, 35494888), (79833, 35138752), (81168, 34560812), (81224, 34536984), (81696, 34337446), (82147, 34148928), (83904, 33433829), (84064, 33370194), (84656, 33136836), (84916, 33035376), (85618, 32764512), (86336, 32492031), (86691, 32358976), (86944, 32264814), (87932, 31902288), (88504, 31696104), (88608, 31658902), (89034, 31507424), (90068, 31145712), (90896, 30861996), (92352, 30375433), (92796, 30230096), (93081, 30137536), (93984, 29847974), (97014, 28915744), (98256, 28550236), (99826, 28101216), (100529, 27904704), (101104, 27746004), (101816, 27551976), (102453, 27380672), (104512, 26841243), (105222, 26660128), (105248, 26653542), (105376, 26621166), (106444, 26354064), (107778, 26027872), (108224, 25920609), (108669, 25814464), (109668, 25579312), (111072, 25255978), (111606, 25135136), (112332, 24972688), (115368, 24315512), (115588, 24269232), (116679, 24042304), (118712, 23630568), (120061, 23365056), (120842, 23214048), (121693, 23051712), (121836, 23024656), (123728, 22672572), (124108, 22603152), (124982, 22445088), (125134, 22417824), (126096, 22246796), (126984, 22091224), (127374, 22023584), (128427, 21843008), (129352, 21686808), (129504, 21661354), (130416, 21509876), (131008, 21412677), (131898, 21268192), (132756, 21130736), (134976, 20783191), (135102, 20763808), (136344, 20574664), (136604, 20535504), (139018, 20178912), (140296, 19995096), (143704, 19520904), (144892, 19360848), (145337, 19301568), (146224, 19184484), (148808, 18851352), (149739, 18734144), (149776, 18729516), (149952, 18707533), (151478, 18519072), (151656, 18497336), (152724, 18367984), (153824, 18236634), (155572, 18031728), (156768, 17894162), (157872, 17769028), (158064, 17747444), (159666, 17569376), (162336, 17280406), (162448, 17268492), (163392, 17168723), (164294, 17074464), (168128, 16685097), (169312, 16568418), (169832, 16517688), (171236, 16382256), (173382, 16179488), (173888, 16132407), (175864, 15951144), (177008, 15848052), (177216, 15829451), (177859, 15772224), (178068, 15753712), (180136, 15572856), (181263, 15476032), (181792, 15430998), (185592, 15115048), (186162, 15068768), (187473, 14963392), (187701, 14945216), (187968, 14923987), (192907, 14541888), (194028, 14457872), (196512, 14275118), (199652, 14050608), (201058, 13952352), (202208, 13873002), (203632, 13775988), (204906, 13690336), (208527, 13452608), (210197, 13345728), (210444, 13330064), (210496, 13326771), (210752, 13310583), (212888, 13177032), (215556, 13013936), (217338, 12907232), (219336, 12789656), (222144, 12627989), (223212, 12567568), (224664, 12486344), (227217, 12346048), (230736, 12157756), (231176, 12134616), (233358, 12021152), (233519, 12012864), (233803, 11998272), (237424, 11815284), (240122, 11682528), (241684, 11607024), (241813, 11600832), (243386, 11525856), (243672, 11512328), (246441, 11382976), (247456, 11336286), (248216, 11301576), (249964, 11222544), (250268, 11208912), (252192, 11123398), (253968, 11045612), (254748, 11011792), (256854, 10921504), (258704, 10843404), (259008, 10830677), (260832, 10754938), (263796, 10634096), (265512, 10565368), (270204, 10381904), (272688, 10287332), (273208, 10267752), (278036, 10089456), (280592, 9997548), (287408, 9760452), (289784, 9680424), (290674, 9650784), (292448, 9592242), (292721, 9583296), (297616, 9425676), (299478, 9367072), (299552, 9364758), (301587, 9301568), (302956, 9259536), (303312, 9248668), (305448, 9183992), (307648, 9118317), (311144, 9015864), (313536, 8947081), (315744, 8884514), (316128, 8873722), (319332, 8784688), (324672, 8640203), (324896, 8634246), (328588, 8537232), (338624, 8284209), (339664, 8258844), (341297, 8219328), (342472, 8191128), (346764, 8089744), (351728, 7975572), (354016, 7924026), (355718, 7886112), (356136, 7876856), (360183, 7788352), (360272, 7786428), (362526, 7738016), (363584, 7715499), (365079, 7683904), (371184, 7557524), (372324, 7534384), (374946, 7481696), (375402, 7472608), (375661, 7467456), (385814, 7270944), (388056, 7228936), (393024, 7137559), (399304, 7025304), (402116, 6976176), (403351, 6954816), (404416, 6936501), (407264, 6887994), (409812, 6845168), (417054, 6726304), (420394, 6672864), (420888, 6665032), (425776, 6588516), (427823, 6556992), (431112, 6506968), (434676, 6453616), (436011, 6433856), (438672, 6394828), (446424, 6283784), (449328, 6243172), (454434, 6173024), (461472, 6078878), (462352, 6067308), (466716, 6010576), (467038, 6006432), (467606, 5999136), (470899, 5957184), (474848, 5907642), (480244, 5841264), (483368, 5803512), (483626, 5800416), (486772, 5762928), (487344, 5756164), (492882, 5691488), (494912, 5668143), (496432, 5650788), (499928, 5611272), (500536, 5604456), (504384, 5561699), (505609, 5548224), (507936, 5522806), (509496, 5505896), (513708, 5460752), (517408, 5421702), (521664, 5377469), (527592, 5317048), (531024, 5282684), (533577, 5257408), (540408, 5190952), (545376, 5143666), (546416, 5133876), (549043, 5109312), (556072, 5044728), (561184, 4998774), (574816, 4880226), (578721, 4847296), (579568, 4840212), (581348, 4825392), (584896, 4796121), (585442, 4791648), (595232, 4712838), (598956, 4683536), (599104, 4682379), (603174, 4650784), (605912, 4629768), (606624, 4624334), (610896, 4591996), (622288, 4507932), (630591, 4448576), (631488, 4442257), (632256, 4436861), (638664, 4392344), (648869, 4323264), (649792, 4317123), (657176, 4268616), (664631, 4220736), (679328, 4129422), (682594, 4109664), (684944, 4095564), (688237, 4075968), (693528, 4044872), (700557, 4004288), (701409, 3999424), (703456, 3987786), (708032, 3962013), (711436, 3943056), (712272, 3938428), (720366, 3894176), (720544, 3893214), (725052, 3869008), (725439, 3866944), (730158, 3841952), (742368, 3778762), (744648, 3767192), (749892, 3740848), (750804, 3736304), (751322, 3733728), (771628, 3635472), (776112, 3614468), (785473, 3571392), (798608, 3512652), (804232, 3488088), (806702, 3477408), (813371, 3448896), (814528, 3443997), (819624, 3422584), (833129, 3367104), (834108, 3363152), (840788, 3336432), (841776, 3332516), (851552, 3294258), (855646, 3278496), (862224, 3253484), (869352, 3226808), (872022, 3216928), (877344, 3197414), (878163, 3194432), (892848, 3141892), (898656, 3121586), (903617, 3104448), (908868, 3086512), (922944, 3039439), (924704, 3033654), (933432, 3005288), (934076, 3003216), (935212, 2999568), (941798, 2978592), (949696, 2953821), (960488, 2920632), (966736, 2901756), (967252, 2900208), (973544, 2881464), (974688, 2878082), (984607, 2849088), (985764, 2845744), (992864, 2825394), (999856, 2805636), (1001072, 2802228), (1011218, 2774112), (1015872, 2761403), (1018992, 2752948), (1023891, 2739776), (1027416, 2730376), (1034816, 2710851), (1055184, 2658524), (1062048, 2641342), (1067154, 2628704), (1080816, 2595476), (1090752, 2571833), (1092832, 2566938), (1098086, 2554656), (1112144, 2522364), (1122368, 2499387), (1126983, 2489152), (1147999, 2443584), (1149632, 2440113), (1157442, 2423648), (1159136, 2420106), (1162696, 2412696), (1170884, 2395824), (1190464, 2356419), (1197912, 2341768), (1206348, 2325392), (1210053, 2318272), (1211824, 2314884), (1213248, 2312167), (1221792, 2295998), (1244576, 2253966), (1261182, 2224288), (1277328, 2196172), (1283469, 2185664), (1297738, 2161632), (1314352, 2134308), (1320671, 2124096), (1329262, 2110368), (1358656, 2064711), (1365188, 2054832), (1369888, 2047782), (1376474, 2037984), (1387056, 2022436), (1401114, 2002144), (1402818, 1999712), (1406912, 1993893), (1412697, 1985728), (1422872, 1971528), (1424544, 1969214), (1439041, 1949376), (1440732, 1947088), (1441088, 1946607), (1450104, 1934504), (1450878, 1933472), (1460316, 1920976), (1484736, 1889381), (1489296, 1883596), (1499784, 1870424), (1501608, 1868152), (1502644, 1866864), (1516827, 1849408), (1543256, 1817736), (1552224, 1807234), (1560793, 1797312), (1570946, 1785696), (1597216, 1756326), (1598707, 1754688), (1608464, 1744044), (1613404, 1738704), (1626742, 1724448), (1639248, 1711292), (1647129, 1703104), (1666258, 1683552), (1668216, 1681576)]