2183703728976

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1\times {\mathrm{229}}^1$

素因数の和:375

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 66, 68, 72, 73, 77, 81, 84, 88, 98, 99, 102, 108, 112, 119, 121, 126, 132, 136, 144, 146, 147, 153, 154, 162, 168, 176, 187, 189, 196, 198, 204, 216, 219, 229, 231, 238, 242, 252, 264, 272, 292, 294, 297, 306, 308, 324, 336, 357, 363, 374, 378, 392, 396, 408, 432, 438, 441, 458, 459, 462, 476, 484, 504, 511, 528, 539, 561, 567, 584, 588, 594, 612, 616, 648, 657, 687, 693, 714, 726, 748, 756, 784, 792, 803, 816, 833, 847, 876, 882, 891, 916, 918, 924, 952, 968, 1008, 1022, 1071, 1078, 1089, 1122, 1134, 1168, 1176, 1188, 1224, 1232, 1241, 1296, 1309, 1314, 1323, 1374, 1377, 1386, 1428, 1452, 1496, 1512, 1533, 1584, 1603, 1606, 1617, 1666, 1683, 1694, 1752, 1764, 1782, 1832, 1836, 1848, 1904, 1936, 1971, 2044, 2057, 2061, 2079, 2142, 2156, 2178, 2244, 2268, 2352, 2376, 2409, 2448, 2482, 2499, 2519, 2541, 2618, 2628, 2646, 2748, 2754, 2772, 2856, 2904, 2992, 3024, 3066, 3206, 3212, 3213, 3234, 3267, 3332, 3366, 3388, 3504, 3528, 3564, 3577, 3664, 3672, 3696, 3723, 3893, 3927, 3942, 3969, 4088, 4114, 4122, 4158, 4284, 4312, 4356, 4488, 4536, 4599, 4752, 4809, 4818, 4851, 4964, 4998, 5038, 5049, 5082, 5236, 5256, 5292, 5496, 5508, 5544, 5621, 5712, 5808, 5913, 5929, 6132, 6171, 6183, 6237, 6412, 6424, 6426, 6468, 6534, 6664, 6732, 6776, 7056, 7128, 7154, 7227, 7344, 7446, 7497, 7557, 7623, 7786, 7854, 7884, 7938, 8176, 8228, 8244, 8316, 8568, 8624, 8687, 8712, 8833, 8976, 9072, 9163, 9198, 9618, 9636, 9639, 9702, 9801, 9928, 9996, 10076, 10098, 10164, 10472, 10512, 10584, 10731, 10992, 11016, 11088, 11169, 11221, 11242, 11679, 11781, 11826, 11858, 12264, 12342, 12366, 12474, 12824, 12848, 12852, 12936, 13068, 13328, 13464, 13552, 13651, 13797, 14256, 14308, 14399, 14427, 14454, 14553, 14892, 14994, 15114, 15147, 15246, 15572, 15708, 15768, 15876, 16456, 16488, 16632, 16717, 16863, 17136, 17374, 17424, 17633, 17666, 17787, 18326, 18396, 18513, 18549, 19236, 19272, 19278, 19404, 19602, 19856, 19992, 20152, 20196, 20328, 20944, 21168, 21462, 21681, 22032, 22338, 22442, 22484, 22491, 22671, 22869, 23358, 23562, 23652, 23716, 24528, 24684, 24732, 24948, 25648, 25704, 25872, 26061, 26136, 26499, 26928, 27251, 27302, 27489, 27594, 27709, 28616, 28798, 28854, 28908, 29106, 29784, 29988, 30228, 30294, 30492, 31144, 31416, 31536, 31752, 32193, 32912, 32976, 33264, 33434, 33507, 33663, 33726, 34748, 35037, 35266, 35332, 35343, 35574, 36652, 36792, 37026, 37098, 38472, 38544, 38556, 38808, 39204, 39347, 39984, 40304, 40392, 40656, 40953, 41391, 42823, 42924, 43197, 43281, 43362, 43659, 44676, 44884, 44968, 44982, 45342, 45738, 46716, 47124, 47304, 47432, 49368, 49464, 49896, 50151, 50589, 51408, 52122, 52272, 52899, 52998, 53361, 54502, 54604, 54978, 55188, 55418, 55539, 57232, 57596, 57708, 57816, 58212, 59568, 59976, 60456, 60588, 60809, 60984, 61831, 62288, 62832, 63504, 64386, 65043, 66868, 67014, 67326, 67452, 67473, 68013, 68607, 69496, 70074, 70532, 70664, 70686, 71148, 73304, 73584, 74052, 74196, 76944, 77112, 77616, 78183, 78408, 78694, 79497, 80784, 81753, 81906, 82467, 82782, 83127, 85646, 85848, 86394, 86562, 86724, 87318, 89352, 89768, 89936, 89964, 90684, 91476, 93432, 94248, 94608, 94864, 95557, 96579, 98736, 98928, 99792, 100302, 100521, 100793, 100989, 101178, 104244, 105111, 105798, 105996, 106029, 106722, 109004, 109208, 109956, 110376, 110836, 111078, 115192, 115416, 115632, 116424, 117019, 118041, 119952, 120912, 121176, 121618, 121968, 122859, 123431, 123662, 128469, 128772, 129591, 129843, 130086, 133736, 134028, 134652, 134904, 134946, 136026, 137214, 138992, 140148, 141064, 141328, 141372, 142296, 146608, 148104, 148392, 150161, 150453, 151767, 154224, 156366, 156816, 157388, 158697, 158994, 160083, 163506, 163812, 164934, 165564, 166254, 166617, 171292, 171696, 172788, 173124, 173448, 174636, 178704, 179536, 179928, 181368, 182427, 182952, 183887, 185493, 186864, 188496, 190757, 191114, 193158, 193963, 200604, 201042, 201586, 201978, 202356, 204039, 208488, 210222, 211596, 211992, 212058, 213444, 218008, 218416, 219912, 220752, 221672, 222156, 230384, 230832, 232848, 234038, 234549, 236082, 238491, 242352, 243236, 245259, 245718, 246862, 247324, 247401, 249381, 256938, 257544, 259182, 259686, 260172, 267472, 268056, 269304, 269808, 269892, 272052, 274428, 280296, 282128, 282744, 284189, 284592, 286671, 289737, 296208, 296784, 299761, 300322, 300906, 302379, 302967, 303534, 312732, 314776, 315333, 317394, 317988, 320166, 327012, 327624, 329868, 331128, 332508, 333234, 342584, 345576, 346248, 346896, 349272, 351057, 354123, 359856, 362736, 364854, 365904, 367774, 368577, 370293, 370986, 381514, 382228, 385407, 386316, 387926, 388773, 401208, 402084, 403172, 403956, 404712, 408078, 416976, 420444, 423192, 423984, 424116, 426888, 432817, 436016, 439824, 443344, 444312, 450483, 451359, 455301, 468076, 469098, 471053, 472164, 476091, 476982, 480249, 486472, 490518, 491436, 493724, 494648, 494802, 498762, 513876, 515088, 518364, 519372, 520344, 536112, 538608, 539784, 544104, 547281, 548856, 551661, 556479, 560592, 565488, 568378, 572271, 573342, 579474, 581889, 599522, 600644, 601812, 604758, 605934, 607068, 625464, 629552, 630666, 634788, 635976, 640332, 654024, 655248, 659736, 662256, 665016, 666468, 668899, 685168, 691152, 692496, 698544, 702114, 703647, 708246, 715473, 729708, 735548, 735777, 737154, 740586, 741972, 742203, 748143, 763028, 764456, 770814, 772632, 775852, 777546, 802416, 804168, 806344, 807912, 809424, 816156, 819133, 840888, 846384, 848232, 852567, 853776, 860013, 865634, 888624, 899283, 900966, 902718, 907137, 908901, 910602, 936152, 938196, 942106, 944328, 952182, 953964, 960498, 972944, 981036, 982872, 987448, 989296, 989604, 997524, 1027752, 1036728, 1038744, 1040688, 1051127, 1053171, 1062369, 1079568, 1088208, 1094562, 1097712, 1103322, 1105731, 1110879, 1112958, 1136756, 1144542, 1146684, 1156221, 1158948, 1163778, 1166319, 1199044, 1201288, 1203624, 1209516, 1211868, 1214136, 1250928, 1261332, 1269576, 1271952, 1280664, 1287209, 1298451, 1308048, 1319472, 1330032, 1332936, 1337798, 1351449, 1354077, 1357741, 1404228, 1407294, 1413159, 1416492, 1428273, 1430946, 1459416, 1471096, 1471554, 1474308, 1481172, 1483944, 1484406, 1496286, 1526056, 1528912, 1541628, 1545264, 1551704, 1555092, 1608336, 1612688, 1615824, 1632312, 1638266, 1641843, 1654983, 1669437, 1681776, 1696464, 1705134, 1716813, 1720026, 1731268, 1745667, 1798566, 1801932, 1805436, 1814274, 1817802, 1821204, 1872304, 1876392, 1884212, 1888656, 1904364, 1907928, 1920996, 1962072, 1965744, 1974896, 1979208, 1989323, 1995048, 2006697, 2022757, 2055504, 2073456, 2077488, 2098327, 2102254, 2106342, 2124738, 2189124, 2206644, 2207331, 2211462, 2221758, 2225916, 2244429, 2273512, 2289084, 2293368, 2312442, 2317896, 2327556, 2332638, 2398088, 2402576, 2407248, 2419032, 2423736, 2428272, 2457399, 2522664, 2539152, 2557701, 2561328, 2574418, 2580039, 2596902, 2665872, 2675596, 2697849, 2702898, 2708154, 2715482, 2721411, 2808456, 2814588, 2826318, 2832984, 2856546, 2861892, 2918832, 2942192, 2943108, 2948616, 2962344, 2967888, 2968812, 2992572, 3052112, 3083256, 3103408, 3110184, 3126079, 3153381, 3159513, 3187107, 3264624, 3276532, 3283686, 3297371, 3309966, 3332637, 3338874, 3410268, 3433626, 3440052, 3462536, 3468663, 3491334, 3597132, 3603864, 3610872, 3628548, 3635604, 3642408, 3752784, 3768424, 3808728, 3815856, 3841992, 3861627, 3895353, 3924144, 3958416, 3978646, 3990096, 4013394, 4045514, 4054347, 4073223, 4196654, 4204508, 4212684, 4239477, 4249476, 4378248, 4413288, 4414662, 4422924, 4443516, 4451832, 4488858, 4547024, 4578168, 4586736, 4624884, 4635792, 4655112, 4665276, 4796176, 4838064, 4847472, 4914798, 4925529, 4964949, 5008311, 5045328, 5115402, 5148836, 5150439, 5160078, 5193804, 5237001, 5351192, 5395698, 5405796, 5416308, 5430964, 5442822, 5616912, 5629176, 5652636, 5665968, 5713092, 5723784, 5886216, 5897232, 5924688, 5937624, 5967969, 5985144, 6020091, 6068271, 6166512, 6220368, 6252158, 6294981, 6306762, 6319026, 6374214, 6553064, 6567372, 6594742, 6619932, 6665274, 6677748, 6820536, 6867252, 6880104, 6925072, 6937326, 6982668, 7194264, 7207728, 7221744, 7257096, 7271208, 7284816, 7357889, 7372197, 7536848, 7617456, 7673103, 7683984, 7723254, 7740117, 7790706, 7957292, 8026788, 8091028, 8093547, 8108694, 8146446, 8164233, 8393308, 8409016, 8425368, 8478954, 8498952, 8756496, 8826576, 8829324, 8845848, 8887032, 8903664, 8977716, 9010463, 9156336, 9249768, 9310224, 9330552, 9378237, 9460143, 9478539, 9829596, 9851058, 9892113, 9929898, 9997911, 10016622, 10230804, 10297672, 10300878, 10320156, 10387608, 10474002, 10702384, 10791396, 10811592, 10832616, 10861928, 10885644, 11258352, 11305272, 11426184, 11447568, 11584881, 11686059, 11772432, 11875248, 11935938, 11970288, 12040182, 12136542, 12163041, 12219669, 12504316, 12589962, 12613524, 12638052, 12718431, 12748428, 13106128, 13134744, 13189484, 13239864, 13330548, 13355496, 13641072, 13734504, 13760208, 13874652, 13925261, 13965336, 14159299, 14388528, 14514192, 14542416, 14715778, 14744394, 14894847, 15346206, 15446508, 15451317, 15480234, 15581412, 15711003, 15914584, 16053576, 16182056, 16187094, 16217388, 16292892, 16328466, 16786616, 16818032, 16850736, 16957908, 16997904, 17658648, 17691696, 17774064, 17903907, 17955432, 18020926, 18060273, 18204813, 18499536, 18661104, 18756474, 18884943, 18920286, 18957078, 19659192, 19702116, 19784226, 19859796, 19995822, 20033244, 20461608, 20595344, 20601756, 20640312, 20775216, 20948004, 21582792, 21623184, 21665232, 21723856, 21771288, 21882553, 22073667, 22116591, 22610544, 22852368, 23019309, 23081597, 23169762, 23372118, 23871876, 24080364, 24273084, 24280641, 24326082, 24439338, 25008632, 25179924, 25227048, 25276104, 25436862, 25496856, 26269488, 26378968, 26479728, 26661096, 26710992, 27031389, 27469008, 27749304, 27850522, 27930672, 28134711, 28318598, 28380429, 29431556, 29488788, 29676339, 29789694, 30692412, 30893016, 30902634, 30960468, 31162824, 31422006, 31829168, 32107152, 32364112, 32374188, 32434776, 32585784, 32656932, 33573232, 33915816, 34386869, 34754643, 35058177, 35317296, 35807814, 35910864, 36041852, 36120546, 36409626, 36659007, 37512948, 37769886, 37840572, 37914156, 38155293, 39318384, 39404232, 39568452, 39719592, 39991644, 40066488, 40923216, 41203512, 41280624, 41775783, 41896008, 42477897, 43165584, 43542576, 43765106, 44147334, 44233182, 46038618, 46163194, 46339524, 46744236, 47743752, 48160728, 48546168, 48561282, 48652164, 48878676, 50017264, 50359848, 50454096, 50552208, 50873724, 50993712, 52757936, 53322192, 53711721, 54062778, 54180819, 54614439, 55498608, 55701044, 56269422, 56637196, 56654829, 56760858, 58863112, 58977576, 59352678, 59579388, 61384824, 61786032, 61805268, 61920936, 62325648, 62844012, 64748376, 64869552, 65171568, 65313864, 65647659, 66221001, 66349773, 67831632, 68773738, 69244791, 69509286, 70116354, 71615628, 72083704, 72241092, 72819252, 73318014, 75025896, 75539772, 75681144, 75828312, 76310586, 78808464, 79136904, 79439184, 79983288, 80132976, 81094167, 82407024, 83551566, 83792016, 84404133, 84955794, 85141287, 87530212, 88294668, 88466364, 89029017, 92077236, 92326388, 92679048, 93488472, 95487504, 96321456, 97092336, 97122564, 97304328, 97757352, 99115093, 100719696, 101747448, 103160607, 104263929, 107423442, 108125556, 108361638, 109228878, 109977021, 111402088, 112538844, 113274392, 113309658, 113521716, 117726224, 117955152, 118705356, 119158776, 122769648, 123610536, 123841872, 125327349, 125688024, 127433691, 129496752, 130627728, 131295318, 132442002, 132699546, 137547476, 138489582, 139018572, 140232708, 143231256, 144167408, 144482184, 145638504, 146636028, 150051792, 151079544, 151362288, 151656624, 152621172, 153177871, 158273808, 159966576, 161135163, 162188334, 163843317, 167103132, 168808266, 169911588, 169964487, 170282574, 175060424, 176589336, 176932728, 178058034, 184154472, 184652776, 185358096, 186976944, 194245128, 194608656, 195514704, 196942977, 198230186, 198663003, 203494896, 206321214, 207734373, 208527858, 214846884, 216251112, 216723276, 218457756, 219954042, 222804176, 225077688, 226548784, 226619316, 227043432, 237410712, 238317552, 240708083, 243282501, 247221072, 250654698, 251376048, 253212399, 254867382, 262590636, 264884004, 265399092, 267087051, 275094952, 276979164, 278037144, 280465416, 286462512, 288964368, 291277008, 293272056, 297345279, 302159088, 305242344, 306355742, 309481821, 322270326, 324376668, 327686634, 334206264, 337616532, 339823176, 339928974, 340565148, 350120848, 353178672, 353865456, 356116068, 368308944, 369305552, 375982047, 382301073, 388490256, 393885954, 396460372, 397326006, 412642428, 415468746, 417055716, 429693768, 432502224, 433446552, 436915512, 439908084, 450155376, 453238632, 454086864, 459533613, 474821424, 481416166, 486565002, 501309396, 506424798, 509734764, 525181272, 529768008, 530798184, 534174102, 550189904, 553958328, 556074288, 560930832, 586544112, 590828931, 594690558, 595989009, 610484688, 612711484, 618963642, 623203119, 644540652, 648753336, 655373268, 668412528, 675233064, 679646352, 679857948, 681130296, 712232136, 722124249, 729847503, 751964094, 764602146, 787771908, 792920744, 794652012, 825284856, 830937492, 834111432, 859387536, 866893104, 873831024, 879816168, 892035837, 906477264, 919067226, 928445463, 962832332, 973130004, 1002618792, 1012849596, 1019469528, 1050362544, 1059536016, 1061596368, 1068348204, 1107916656, 1127946141, 1146903219, 1181657862, 1189381116, 1191978018, 1225422968, 1237927284, 1246406238, 1289081304, 1297506672, 1310746536, 1350466128, 1359715896, 1362260592, 1378600839, 1424464272, 1444248498, 1459695006, 1503928188, 1529204292, 1575543816, 1585841488, 1589304024, 1650569712, 1661874984, 1668222864, 1684956581, 1759632336, 1772486793, 1784071674, 1838134452, 1856890926, 1869609357, 1925664664, 1946260008, 2005237584, 2025699192, 2038939056, 2136696408, 2166372747, 2255892282, 2293806438, 2363315724, 2378762232, 2383956036, 2450845936, 2475854568, 2492812476, 2578162608, 2621493072, 2676107511, 2719431792, 2757201678, 2785336389, 2888496996, 2919390012, 3007856376, 3058408584, 3151087632, 3178608048, 3323749968, 3369913162, 3544973586, 3568143348, 3676268904, 3713781852, 3739218714, 3851329328, 3892520016, 4051398384, 4135802517, 4273392816, 4332745494, 4511784564, 4587612876, 4726631448, 4757524464, 4767912072, 4951709136, 4985624952, 5054869743, 5352215022, 5514403356, 5570672778, 5776993992, 5838780024, 6015712752, 6116817168, 6499118241, 6739826324, 7089947172, 7136286696, 7352537808, 7427563704, 7478437428, 8028322533, 8271605034, 8665490988, 9023569128, 9175225752, 9453262896, 9535824144, 9971249904, 10109739486, 10704430044, 11028806712, 11141345556, 11553987984, 11677560048, 12407407551, 12998236482, 13479652648, 14179894344, 14272573392, 14855127408, 14956874856, 15164609229, 16056645066, 16543210068, 17330981976, 18047138256, 18350451504, 19497354723, 20219478972, 21408860088, 22057613424, 22282691112, 24814815102, 25996472964, 26959305296, 28359788688, 29913749712, 30329218458, 32113290132, 33086420136, 34661963952, 38994709446, 40438957944, 42817720176, 44565382224, 45493827687, 49629630204, 51992945928, 60658436916, 64226580264, 66172840272, 77989418892, 80877915888, 90987655374, 99259260408, 103985891856, 121316873832, 128453160528, 136481483061, 155978837784, 181975310748, 198518520816, 242633747664, 272962966122, 311957675568, 363950621496, 545925932244, 727901242992, 1091851864488, 2183703728976]

約数ペア:

[(1, 2183703728976), (2, 1091851864488), (3, 727901242992), (4, 545925932244), (6, 363950621496), (7, 311957675568), (8, 272962966122), (9, 242633747664), (11, 198518520816), (12, 181975310748), (14, 155978837784), (16, 136481483061), (17, 128453160528), (18, 121316873832), (21, 103985891856), (22, 99259260408), (24, 90987655374), (27, 80877915888), (28, 77989418892), (33, 66172840272), (34, 64226580264), (36, 60658436916), (42, 51992945928), (44, 49629630204), (48, 45493827687), (49, 44565382224), (51, 42817720176), (54, 40438957944), (56, 38994709446), (63, 34661963952), (66, 33086420136), (68, 32113290132), (72, 30329218458), (73, 29913749712), (77, 28359788688), (81, 26959305296), (84, 25996472964), (88, 24814815102), (98, 22282691112), (99, 22057613424), (102, 21408860088), (108, 20219478972), (112, 19497354723), (119, 18350451504), (121, 18047138256), (126, 17330981976), (132, 16543210068), (136, 16056645066), (144, 15164609229), (146, 14956874856), (147, 14855127408), (153, 14272573392), (154, 14179894344), (162, 13479652648), (168, 12998236482), (176, 12407407551), (187, 11677560048), (189, 11553987984), (196, 11141345556), (198, 11028806712), (204, 10704430044), (216, 10109739486), (219, 9971249904), (229, 9535824144), (231, 9453262896), (238, 9175225752), (242, 9023569128), (252, 8665490988), (264, 8271605034), (272, 8028322533), (292, 7478437428), (294, 7427563704), (297, 7352537808), (306, 7136286696), (308, 7089947172), (324, 6739826324), (336, 6499118241), (357, 6116817168), (363, 6015712752), (374, 5838780024), (378, 5776993992), (392, 5570672778), (396, 5514403356), (408, 5352215022), (432, 5054869743), (438, 4985624952), (441, 4951709136), (458, 4767912072), (459, 4757524464), (462, 4726631448), (476, 4587612876), (484, 4511784564), (504, 4332745494), (511, 4273392816), (528, 4135802517), (539, 4051398384), (561, 3892520016), (567, 3851329328), (584, 3739218714), (588, 3713781852), (594, 3676268904), (612, 3568143348), (616, 3544973586), (648, 3369913162), (657, 3323749968), (687, 3178608048), (693, 3151087632), (714, 3058408584), (726, 3007856376), (748, 2919390012), (756, 2888496996), (784, 2785336389), (792, 2757201678), (803, 2719431792), (816, 2676107511), (833, 2621493072), (847, 2578162608), (876, 2492812476), (882, 2475854568), (891, 2450845936), (916, 2383956036), (918, 2378762232), (924, 2363315724), (952, 2293806438), (968, 2255892282), (1008, 2166372747), (1022, 2136696408), (1071, 2038939056), (1078, 2025699192), (1089, 2005237584), (1122, 1946260008), (1134, 1925664664), (1168, 1869609357), (1176, 1856890926), (1188, 1838134452), (1224, 1784071674), (1232, 1772486793), (1241, 1759632336), (1296, 1684956581), (1309, 1668222864), (1314, 1661874984), (1323, 1650569712), (1374, 1589304024), (1377, 1585841488), (1386, 1575543816), (1428, 1529204292), (1452, 1503928188), (1496, 1459695006), (1512, 1444248498), (1533, 1424464272), (1584, 1378600839), (1603, 1362260592), (1606, 1359715896), (1617, 1350466128), (1666, 1310746536), (1683, 1297506672), (1694, 1289081304), (1752, 1246406238), (1764, 1237927284), (1782, 1225422968), (1832, 1191978018), (1836, 1189381116), (1848, 1181657862), (1904, 1146903219), (1936, 1127946141), (1971, 1107916656), (2044, 1068348204), (2057, 1061596368), (2061, 1059536016), (2079, 1050362544), (2142, 1019469528), (2156, 1012849596), (2178, 1002618792), (2244, 973130004), (2268, 962832332), (2352, 928445463), (2376, 919067226), (2409, 906477264), (2448, 892035837), (2482, 879816168), (2499, 873831024), (2519, 866893104), (2541, 859387536), (2618, 834111432), (2628, 830937492), (2646, 825284856), (2748, 794652012), (2754, 792920744), (2772, 787771908), (2856, 764602146), (2904, 751964094), (2992, 729847503), (3024, 722124249), (3066, 712232136), (3206, 681130296), (3212, 679857948), (3213, 679646352), (3234, 675233064), (3267, 668412528), (3332, 655373268), (3366, 648753336), (3388, 644540652), (3504, 623203119), (3528, 618963642), (3564, 612711484), (3577, 610484688), (3664, 595989009), (3672, 594690558), (3696, 590828931), (3723, 586544112), (3893, 560930832), (3927, 556074288), (3942, 553958328), (3969, 550189904), (4088, 534174102), (4114, 530798184), (4122, 529768008), (4158, 525181272), (4284, 509734764), (4312, 506424798), (4356, 501309396), (4488, 486565002), (4536, 481416166), (4599, 474821424), (4752, 459533613), (4809, 454086864), (4818, 453238632), (4851, 450155376), (4964, 439908084), (4998, 436915512), (5038, 433446552), (5049, 432502224), (5082, 429693768), (5236, 417055716), (5256, 415468746), (5292, 412642428), (5496, 397326006), (5508, 396460372), (5544, 393885954), (5621, 388490256), (5712, 382301073), (5808, 375982047), (5913, 369305552), (5929, 368308944), (6132, 356116068), (6171, 353865456), (6183, 353178672), (6237, 350120848), (6412, 340565148), (6424, 339928974), (6426, 339823176), (6468, 337616532), (6534, 334206264), (6664, 327686634), (6732, 324376668), (6776, 322270326), (7056, 309481821), (7128, 306355742), (7154, 305242344), (7227, 302159088), (7344, 297345279), (7446, 293272056), (7497, 291277008), (7557, 288964368), (7623, 286462512), (7786, 280465416), (7854, 278037144), (7884, 276979164), (7938, 275094952), (8176, 267087051), (8228, 265399092), (8244, 264884004), (8316, 262590636), (8568, 254867382), (8624, 253212399), (8687, 251376048), (8712, 250654698), (8833, 247221072), (8976, 243282501), (9072, 240708083), (9163, 238317552), (9198, 237410712), (9618, 227043432), (9636, 226619316), (9639, 226548784), (9702, 225077688), (9801, 222804176), (9928, 219954042), (9996, 218457756), (10076, 216723276), (10098, 216251112), (10164, 214846884), (10472, 208527858), (10512, 207734373), (10584, 206321214), (10731, 203494896), (10992, 198663003), (11016, 198230186), (11088, 196942977), (11169, 195514704), (11221, 194608656), (11242, 194245128), (11679, 186976944), (11781, 185358096), (11826, 184652776), (11858, 184154472), (12264, 178058034), (12342, 176932728), (12366, 176589336), (12474, 175060424), (12824, 170282574), (12848, 169964487), (12852, 169911588), (12936, 168808266), (13068, 167103132), (13328, 163843317), (13464, 162188334), (13552, 161135163), (13651, 159966576), (13797, 158273808), (14256, 153177871), (14308, 152621172), (14399, 151656624), (14427, 151362288), (14454, 151079544), (14553, 150051792), (14892, 146636028), (14994, 145638504), (15114, 144482184), (15147, 144167408), (15246, 143231256), (15572, 140232708), (15708, 139018572), (15768, 138489582), (15876, 137547476), (16456, 132699546), (16488, 132442002), (16632, 131295318), (16717, 130627728), (16863, 129496752), (17136, 127433691), (17374, 125688024), (17424, 125327349), (17633, 123841872), (17666, 123610536), (17787, 122769648), (18326, 119158776), (18396, 118705356), (18513, 117955152), (18549, 117726224), (19236, 113521716), (19272, 113309658), (19278, 113274392), (19404, 112538844), (19602, 111402088), (19856, 109977021), (19992, 109228878), (20152, 108361638), (20196, 108125556), (20328, 107423442), (20944, 104263929), (21168, 103160607), (21462, 101747448), (21681, 100719696), (22032, 99115093), (22338, 97757352), (22442, 97304328), (22484, 97122564), (22491, 97092336), (22671, 96321456), (22869, 95487504), (23358, 93488472), (23562, 92679048), (23652, 92326388), (23716, 92077236), (24528, 89029017), (24684, 88466364), (24732, 88294668), (24948, 87530212), (25648, 85141287), (25704, 84955794), (25872, 84404133), (26061, 83792016), (26136, 83551566), (26499, 82407024), (26928, 81094167), (27251, 80132976), (27302, 79983288), (27489, 79439184), (27594, 79136904), (27709, 78808464), (28616, 76310586), (28798, 75828312), (28854, 75681144), (28908, 75539772), (29106, 75025896), (29784, 73318014), (29988, 72819252), (30228, 72241092), (30294, 72083704), (30492, 71615628), (31144, 70116354), (31416, 69509286), (31536, 69244791), (31752, 68773738), (32193, 67831632), (32912, 66349773), (32976, 66221001), (33264, 65647659), (33434, 65313864), (33507, 65171568), (33663, 64869552), (33726, 64748376), (34748, 62844012), (35037, 62325648), (35266, 61920936), (35332, 61805268), (35343, 61786032), (35574, 61384824), (36652, 59579388), (36792, 59352678), (37026, 58977576), (37098, 58863112), (38472, 56760858), (38544, 56654829), (38556, 56637196), (38808, 56269422), (39204, 55701044), (39347, 55498608), (39984, 54614439), (40304, 54180819), (40392, 54062778), (40656, 53711721), (40953, 53322192), (41391, 52757936), (42823, 50993712), (42924, 50873724), (43197, 50552208), (43281, 50454096), (43362, 50359848), (43659, 50017264), (44676, 48878676), (44884, 48652164), (44968, 48561282), (44982, 48546168), (45342, 48160728), (45738, 47743752), (46716, 46744236), (47124, 46339524), (47304, 46163194), (47432, 46038618), (49368, 44233182), (49464, 44147334), (49896, 43765106), (50151, 43542576), (50589, 43165584), (51408, 42477897), (52122, 41896008), (52272, 41775783), (52899, 41280624), (52998, 41203512), (53361, 40923216), (54502, 40066488), (54604, 39991644), (54978, 39719592), (55188, 39568452), (55418, 39404232), (55539, 39318384), (57232, 38155293), (57596, 37914156), (57708, 37840572), (57816, 37769886), (58212, 37512948), (59568, 36659007), (59976, 36409626), (60456, 36120546), (60588, 36041852), (60809, 35910864), (60984, 35807814), (61831, 35317296), (62288, 35058177), (62832, 34754643), (63504, 34386869), (64386, 33915816), (65043, 33573232), (66868, 32656932), (67014, 32585784), (67326, 32434776), (67452, 32374188), (67473, 32364112), (68013, 32107152), (68607, 31829168), (69496, 31422006), (70074, 31162824), (70532, 30960468), (70664, 30902634), (70686, 30893016), (71148, 30692412), (73304, 29789694), (73584, 29676339), (74052, 29488788), (74196, 29431556), (76944, 28380429), (77112, 28318598), (77616, 28134711), (78183, 27930672), (78408, 27850522), (78694, 27749304), (79497, 27469008), (80784, 27031389), (81753, 26710992), (81906, 26661096), (82467, 26479728), (82782, 26378968), (83127, 26269488), (85646, 25496856), (85848, 25436862), (86394, 25276104), (86562, 25227048), (86724, 25179924), (87318, 25008632), (89352, 24439338), (89768, 24326082), (89936, 24280641), (89964, 24273084), (90684, 24080364), (91476, 23871876), (93432, 23372118), (94248, 23169762), (94608, 23081597), (94864, 23019309), (95557, 22852368), (96579, 22610544), (98736, 22116591), (98928, 22073667), (99792, 21882553), (100302, 21771288), (100521, 21723856), (100793, 21665232), (100989, 21623184), (101178, 21582792), (104244, 20948004), (105111, 20775216), (105798, 20640312), (105996, 20601756), (106029, 20595344), (106722, 20461608), (109004, 20033244), (109208, 19995822), (109956, 19859796), (110376, 19784226), (110836, 19702116), (111078, 19659192), (115192, 18957078), (115416, 18920286), (115632, 18884943), (116424, 18756474), (117019, 18661104), (118041, 18499536), (119952, 18204813), (120912, 18060273), (121176, 18020926), (121618, 17955432), (121968, 17903907), (122859, 17774064), (123431, 17691696), (123662, 17658648), (128469, 16997904), (128772, 16957908), (129591, 16850736), (129843, 16818032), (130086, 16786616), (133736, 16328466), (134028, 16292892), (134652, 16217388), (134904, 16187094), (134946, 16182056), (136026, 16053576), (137214, 15914584), (138992, 15711003), (140148, 15581412), (141064, 15480234), (141328, 15451317), (141372, 15446508), (142296, 15346206), (146608, 14894847), (148104, 14744394), (148392, 14715778), (150161, 14542416), (150453, 14514192), (151767, 14388528), (154224, 14159299), (156366, 13965336), (156816, 13925261), (157388, 13874652), (158697, 13760208), (158994, 13734504), (160083, 13641072), (163506, 13355496), (163812, 13330548), (164934, 13239864), (165564, 13189484), (166254, 13134744), (166617, 13106128), (171292, 12748428), (171696, 12718431), (172788, 12638052), (173124, 12613524), (173448, 12589962), (174636, 12504316), (178704, 12219669), (179536, 12163041), (179928, 12136542), (181368, 12040182), (182427, 11970288), (182952, 11935938), (183887, 11875248), (185493, 11772432), (186864, 11686059), (188496, 11584881), (190757, 11447568), (191114, 11426184), (193158, 11305272), (193963, 11258352), (200604, 10885644), (201042, 10861928), (201586, 10832616), (201978, 10811592), (202356, 10791396), (204039, 10702384), (208488, 10474002), (210222, 10387608), (211596, 10320156), (211992, 10300878), (212058, 10297672), (213444, 10230804), (218008, 10016622), (218416, 9997911), (219912, 9929898), (220752, 9892113), (221672, 9851058), (222156, 9829596), (230384, 9478539), (230832, 9460143), (232848, 9378237), (234038, 9330552), (234549, 9310224), (236082, 9249768), (238491, 9156336), (242352, 9010463), (243236, 8977716), (245259, 8903664), (245718, 8887032), (246862, 8845848), (247324, 8829324), (247401, 8826576), (249381, 8756496), (256938, 8498952), (257544, 8478954), (259182, 8425368), (259686, 8409016), (260172, 8393308), (267472, 8164233), (268056, 8146446), (269304, 8108694), (269808, 8093547), (269892, 8091028), (272052, 8026788), (274428, 7957292), (280296, 7790706), (282128, 7740117), (282744, 7723254), (284189, 7683984), (284592, 7673103), (286671, 7617456), (289737, 7536848), (296208, 7372197), (296784, 7357889), (299761, 7284816), (300322, 7271208), (300906, 7257096), (302379, 7221744), (302967, 7207728), (303534, 7194264), (312732, 6982668), (314776, 6937326), (315333, 6925072), (317394, 6880104), (317988, 6867252), (320166, 6820536), (327012, 6677748), (327624, 6665274), (329868, 6619932), (331128, 6594742), (332508, 6567372), (333234, 6553064), (342584, 6374214), (345576, 6319026), (346248, 6306762), (346896, 6294981), (349272, 6252158), (351057, 6220368), (354123, 6166512), (359856, 6068271), (362736, 6020091), (364854, 5985144), (365904, 5967969), (367774, 5937624), (368577, 5924688), (370293, 5897232), (370986, 5886216), (381514, 5723784), (382228, 5713092), (385407, 5665968), (386316, 5652636), (387926, 5629176), (388773, 5616912), (401208, 5442822), (402084, 5430964), (403172, 5416308), (403956, 5405796), (404712, 5395698), (408078, 5351192), (416976, 5237001), (420444, 5193804), (423192, 5160078), (423984, 5150439), (424116, 5148836), (426888, 5115402), (432817, 5045328), (436016, 5008311), (439824, 4964949), (443344, 4925529), (444312, 4914798), (450483, 4847472), (451359, 4838064), (455301, 4796176), (468076, 4665276), (469098, 4655112), (471053, 4635792), (472164, 4624884), (476091, 4586736), (476982, 4578168), (480249, 4547024), (486472, 4488858), (490518, 4451832), (491436, 4443516), (493724, 4422924), (494648, 4414662), (494802, 4413288), (498762, 4378248), (513876, 4249476), (515088, 4239477), (518364, 4212684), (519372, 4204508), (520344, 4196654), (536112, 4073223), (538608, 4054347), (539784, 4045514), (544104, 4013394), (547281, 3990096), (548856, 3978646), (551661, 3958416), (556479, 3924144), (560592, 3895353), (565488, 3861627), (568378, 3841992), (572271, 3815856), (573342, 3808728), (579474, 3768424), (581889, 3752784), (599522, 3642408), (600644, 3635604), (601812, 3628548), (604758, 3610872), (605934, 3603864), (607068, 3597132), (625464, 3491334), (629552, 3468663), (630666, 3462536), (634788, 3440052), (635976, 3433626), (640332, 3410268), (654024, 3338874), (655248, 3332637), (659736, 3309966), (662256, 3297371), (665016, 3283686), (666468, 3276532), (668899, 3264624), (685168, 3187107), (691152, 3159513), (692496, 3153381), (698544, 3126079), (702114, 3110184), (703647, 3103408), (708246, 3083256), (715473, 3052112), (729708, 2992572), (735548, 2968812), (735777, 2967888), (737154, 2962344), (740586, 2948616), (741972, 2943108), (742203, 2942192), (748143, 2918832), (763028, 2861892), (764456, 2856546), (770814, 2832984), (772632, 2826318), (775852, 2814588), (777546, 2808456), (802416, 2721411), (804168, 2715482), (806344, 2708154), (807912, 2702898), (809424, 2697849), (816156, 2675596), (819133, 2665872), (840888, 2596902), (846384, 2580039), (848232, 2574418), (852567, 2561328), (853776, 2557701), (860013, 2539152), (865634, 2522664), (888624, 2457399), (899283, 2428272), (900966, 2423736), (902718, 2419032), (907137, 2407248), (908901, 2402576), (910602, 2398088), (936152, 2332638), (938196, 2327556), (942106, 2317896), (944328, 2312442), (952182, 2293368), (953964, 2289084), (960498, 2273512), (972944, 2244429), (981036, 2225916), (982872, 2221758), (987448, 2211462), (989296, 2207331), (989604, 2206644), (997524, 2189124), (1027752, 2124738), (1036728, 2106342), (1038744, 2102254), (1040688, 2098327), (1051127, 2077488), (1053171, 2073456), (1062369, 2055504), (1079568, 2022757), (1088208, 2006697), (1094562, 1995048), (1097712, 1989323), (1103322, 1979208), (1105731, 1974896), (1110879, 1965744), (1112958, 1962072), (1136756, 1920996), (1144542, 1907928), (1146684, 1904364), (1156221, 1888656), (1158948, 1884212), (1163778, 1876392), (1166319, 1872304), (1199044, 1821204), (1201288, 1817802), (1203624, 1814274), (1209516, 1805436), (1211868, 1801932), (1214136, 1798566), (1250928, 1745667), (1261332, 1731268), (1269576, 1720026), (1271952, 1716813), (1280664, 1705134), (1287209, 1696464), (1298451, 1681776), (1308048, 1669437), (1319472, 1654983), (1330032, 1641843), (1332936, 1638266), (1337798, 1632312), (1351449, 1615824), (1354077, 1612688), (1357741, 1608336), (1404228, 1555092), (1407294, 1551704), (1413159, 1545264), (1416492, 1541628), (1428273, 1528912), (1430946, 1526056), (1459416, 1496286), (1471096, 1484406), (1471554, 1483944), (1474308, 1481172)]