5725488561408

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{2389}}^1$

素因数の和:2533

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 63, 64, 66, 72, 76, 77, 79, 81, 84, 88, 96, 99, 108, 112, 114, 126, 128, 132, 133, 144, 152, 154, 158, 162, 168, 171, 176, 189, 192, 198, 209, 216, 224, 228, 231, 237, 252, 256, 264, 266, 288, 297, 304, 308, 316, 324, 336, 342, 352, 378, 384, 396, 399, 418, 432, 448, 456, 462, 474, 504, 513, 528, 532, 553, 567, 576, 594, 608, 616, 627, 632, 648, 672, 684, 693, 704, 711, 756, 768, 792, 798, 836, 864, 869, 891, 896, 912, 924, 948, 1008, 1026, 1056, 1064, 1106, 1134, 1152, 1188, 1197, 1216, 1232, 1254, 1264, 1296, 1344, 1368, 1386, 1408, 1422, 1463, 1501, 1512, 1539, 1584, 1596, 1659, 1672, 1728, 1738, 1782, 1792, 1824, 1848, 1881, 1896, 2016, 2052, 2079, 2112, 2128, 2133, 2212, 2268, 2304, 2376, 2389, 2394, 2432, 2464, 2508, 2528, 2592, 2607, 2688, 2736, 2772, 2816, 2844, 2926, 3002, 3024, 3078, 3168, 3192, 3318, 3344, 3456, 3476, 3564, 3591, 3648, 3696, 3762, 3792, 4032, 4104, 4158, 4224, 4256, 4266, 4389, 4424, 4503, 4536, 4752, 4778, 4788, 4864, 4928, 4977, 5016, 5056, 5184, 5214, 5376, 5472, 5544, 5643, 5688, 5852, 6004, 6048, 6083, 6156, 6237, 6336, 6384, 6399, 6636, 6688, 6912, 6952, 7128, 7167, 7182, 7296, 7392, 7524, 7584, 7821, 8064, 8208, 8316, 8448, 8512, 8532, 8778, 8848, 9006, 9072, 9504, 9556, 9576, 9856, 9954, 10032, 10112, 10368, 10428, 10507, 10773, 10944, 11088, 11286, 11376, 11704, 12008, 12096, 12166, 12312, 12474, 12672, 12768, 12798, 13167, 13272, 13376, 13509, 13904, 14256, 14334, 14364, 14592, 14784, 14931, 15048, 15168, 15642, 16128, 16416, 16511, 16632, 16723, 16929, 17024, 17064, 17556, 17696, 18012, 18144, 18249, 19008, 19112, 19152, 19712, 19908, 20064, 20224, 20736, 20856, 21014, 21501, 21546, 21888, 22176, 22572, 22752, 23408, 23463, 24016, 24192, 24332, 24624, 24948, 25344, 25536, 25596, 26279, 26334, 26544, 26752, 27018, 27808, 28512, 28668, 28728, 29568, 29862, 30096, 30336, 31284, 31521, 32832, 33022, 33264, 33446, 33858, 34048, 34128, 35112, 35392, 36024, 36288, 36498, 38016, 38224, 38304, 39501, 39816, 40128, 40527, 41712, 42028, 43002, 43092, 43776, 44352, 44793, 45144, 45391, 45504, 46816, 46926, 48032, 48384, 48664, 49248, 49533, 49896, 50169, 51072, 51192, 52558, 52668, 53088, 53504, 54036, 54747, 55616, 57024, 57336, 57456, 59136, 59724, 60192, 60672, 62568, 63042, 64503, 65664, 66044, 66528, 66892, 67716, 68256, 70224, 70389, 70784, 72048, 72576, 72996, 76032, 76448, 76608, 78837, 79002, 79632, 80256, 81054, 83424, 84056, 86004, 86184, 88704, 89586, 90288, 90782, 91008, 93632, 93852, 94563, 96064, 97328, 98496, 99066, 99792, 100338, 102144, 102384, 105116, 105336, 106176, 108072, 109494, 111232, 114048, 114672, 114912, 115577, 118503, 119448, 120384, 121581, 125136, 126084, 129006, 131328, 132088, 133056, 133784, 135432, 136173, 136512, 140448, 140778, 141568, 144096, 145152, 145992, 148599, 150507, 152896, 153216, 157674, 158004, 159264, 160512, 162108, 164241, 166848, 168112, 172008, 172368, 177408, 179172, 180576, 181564, 182016, 183953, 187264, 187704, 188731, 189126, 192128, 193509, 194656, 196992, 198132, 199584, 200676, 204768, 210232, 210672, 212352, 216144, 218988, 222464, 228096, 229344, 229824, 231154, 236511, 237006, 238896, 240768, 243162, 250272, 252168, 258012, 264176, 266112, 267568, 270864, 272346, 273024, 280896, 281556, 283689, 288192, 291984, 297198, 301014, 305792, 306432, 315348, 316008, 317737, 318528, 324216, 328482, 333696, 336224, 344016, 344736, 346731, 358344, 361152, 363128, 367906, 374528, 375408, 377462, 378252, 384256, 387018, 389312, 393984, 396264, 399168, 401352, 408519, 409536, 420464, 421344, 424704, 432288, 437976, 445797, 451521, 458688, 459648, 462308, 473022, 474012, 477792, 481536, 486324, 492723, 499301, 500544, 504336, 516024, 528352, 532224, 535136, 541728, 544692, 546048, 551859, 561792, 563112, 566193, 567378, 576384, 583968, 594396, 602028, 611584, 630696, 632016, 635474, 637056, 648432, 656964, 667392, 672448, 688032, 689472, 693462, 709533, 716688, 722304, 726256, 735812, 750816, 754924, 756504, 774036, 778624, 792528, 798336, 802704, 817038, 819072, 840928, 842688, 851067, 864576, 875952, 891594, 903042, 917376, 919296, 924616, 946044, 948024, 953211, 955584, 972648, 985446, 998602, 1001088, 1008672, 1032048, 1040193, 1056704, 1070272, 1083456, 1089384, 1103718, 1123584, 1126224, 1132386, 1134756, 1152768, 1167936, 1188792, 1204056, 1225557, 1261392, 1264032, 1270948, 1274112, 1296864, 1313928, 1321117, 1337391, 1344896, 1354563, 1376064, 1378944, 1386924, 1419066, 1433376, 1444608, 1452512, 1471624, 1497903, 1501632, 1509848, 1513008, 1548072, 1557248, 1585056, 1596672, 1605408, 1634076, 1638144, 1655577, 1681856, 1685376, 1698579, 1702134, 1729152, 1751904, 1783188, 1806084, 1834752, 1849232, 1892088, 1896048, 1906422, 1911168, 1945296, 1970892, 1997204, 2002176, 2017344, 2064096, 2076041, 2080386, 2113408, 2128599, 2140544, 2166912, 2178768, 2207436, 2252448, 2264772, 2269512, 2335872, 2377584, 2408112, 2451114, 2522784, 2528064, 2541896, 2593728, 2627856, 2642234, 2674782, 2689792, 2709126, 2752128, 2757888, 2773848, 2838132, 2859633, 2866752, 2905024, 2943248, 2995806, 3003264, 3019696, 3026016, 3096144, 3120579, 3170112, 3210816, 3268152, 3311154, 3363712, 3370752, 3397158, 3404268, 3458304, 3495107, 3503808, 3566376, 3585889, 3612168, 3676671, 3698464, 3784176, 3792096, 3812844, 3822336, 3890592, 3941784, 3963351, 3994408, 4034688, 4128192, 4152082, 4160772, 4226816, 4257198, 4281088, 4333824, 4357536, 4414872, 4493709, 4504896, 4529544, 4539024, 4671744, 4755168, 4816224, 4902228, 4966731, 5045568, 5056128, 5083792, 5095737, 5187456, 5255712, 5284468, 5349564, 5418252, 5504256, 5547696, 5676264, 5719266, 5733504, 5810048, 5886496, 5991612, 6006528, 6039392, 6052032, 6192288, 6228123, 6241158, 6340224, 6421632, 6536304, 6622308, 6727424, 6794316, 6808536, 6990214, 7007616, 7132752, 7171778, 7224336, 7353342, 7396928, 7568352, 7584192, 7625688, 7781184, 7883568, 7926702, 7988816, 8069376, 8256384, 8304164, 8321544, 8514396, 8578899, 8715072, 8829744, 8987418, 9009792, 9059088, 9078048, 9361737, 9510336, 9632448, 9804456, 9933462, 10091136, 10112256, 10167584, 10191474, 10374912, 10485321, 10511424, 10568936, 10699128, 10757667, 10836504, 11095392, 11352528, 11438532, 11467008, 11620096, 11772992, 11890053, 11983224, 12078784, 12104064, 12384576, 12456246, 12482316, 12680448, 12843264, 13072608, 13244616, 13481127, 13588632, 13617072, 13980428, 14015232, 14265504, 14343556, 14448672, 14532287, 14706684, 14793856, 14900193, 15136704, 15168384, 15251376, 15287211, 15562368, 15767136, 15853404, 15977632, 16512768, 16608328, 16643088, 17028792, 17157798, 17430144, 17659488, 17974836, 18019584, 18118176, 18156096, 18684369, 18723474, 19020672, 19264896, 19608912, 19866924, 20182272, 20335168, 20382948, 20970642, 21022848, 21137872, 21398256, 21515334, 21673008, 22190784, 22705056, 22877064, 23545984, 23780106, 23966448, 24157568, 24208128, 24769152, 24912492, 24964632, 25101223, 25736697, 26145216, 26489232, 26962254, 27177264, 27234144, 27960856, 28531008, 28687112, 28897344, 29064574, 29413368, 29587712, 29800386, 30273408, 30336768, 30502752, 30574422, 31124736, 31455963, 31534272, 31706808, 31955264, 32273001, 33216656, 33286176, 34057584, 34315596, 34860288, 35318976, 35670159, 35949672, 36236352, 36312192, 37368738, 37446948, 38041344, 38529792, 39217824, 39444779, 39733848, 40443381, 40670336, 40765896, 41941284, 42045696, 42275744, 42796512, 43030668, 43346016, 43596861, 44381568, 45410112, 45754128, 47091968, 47560212, 47932896, 48315136, 49538304, 49824984, 49929264, 50202446, 51473394, 52290432, 52978464, 53924508, 54354528, 54468288, 55921712, 56053107, 57062016, 57374224, 57794688, 58129148, 58826736, 59600772, 60546816, 61005504, 61148844, 62911926, 63068544, 63413616, 63910528, 64546002, 66433312, 66572352, 68115168, 68631192, 70637952, 71340318, 71899344, 72472704, 72624384, 74737476, 74893896, 75303669, 78435648, 78889558, 79467696, 80886762, 81340672, 81531792, 83882568, 84551488, 85593024, 86061336, 86692032, 87193722, 88763136, 90820224, 91508256, 94367889, 95120424, 95865792, 96819003, 99649968, 99858528, 100404892, 102946788, 104580864, 105956928, 107010477, 107849016, 108709056, 108936576, 111843424, 112106214, 114124032, 114748448, 115589376, 116258296, 117653472, 118334337, 119201544, 122011008, 122297688, 125823852, 126137088, 126827232, 127821056, 129092004, 130790583, 132866624, 133144704, 136230336, 137262384, 141275904, 142680636, 143798688, 144945408, 149474952, 149787792, 150607338, 156871296, 157779116, 158935392, 161773524, 163063584, 167765136, 168159321, 169102976, 171186048, 172122672, 173384064, 174387444, 181640448, 183016512, 188735778, 190240848, 191731584, 193638006, 199299936, 199717056, 200809784, 205893576, 211913856, 214020954, 215698032, 217418112, 217873152, 223686848, 224212428, 225911007, 229496896, 232516592, 235306944, 236668674, 238403088, 244022016, 244595376, 251647704, 253654464, 258184008, 261581166, 265733248, 266289408, 272460672, 274524768, 276113453, 283103667, 285361272, 287597376, 290457009, 298949904, 299575584, 301214676, 313742592, 315558232, 317870784, 323547048, 326127168, 335530272, 336318642, 338205952, 342372096, 344245344, 346768128, 348774888, 355003011, 366033024, 377471556, 380481696, 383463168, 387276012, 392371749, 398599872, 399434112, 401619568, 411787152, 423827712, 428041908, 431396064, 434836224, 447373696, 448424856, 451822014, 458993792, 465033184, 470613888, 473337348, 476806176, 489190752, 503295408, 507308928, 516368016, 523162332, 531466496, 544921344, 549049536, 552226906, 566207334, 570722544, 575194752, 580914018, 597899808, 599151168, 602429352, 631116464, 635741568, 647094096, 652254336, 671060544, 672637284, 677733021, 688490688, 697549776, 710006022, 732066048, 754943112, 760963392, 774552024, 784743498, 797199744, 798868224, 803239136, 823574304, 828340359, 856083816, 862792128, 894747392, 896849712, 903644028, 917987584, 930066368, 941227776, 946674696, 953612352, 978381504, 1006590816, 1014617856, 1032736032, 1046324664, 1065009033, 1098099072, 1104453812, 1132414668, 1141445088, 1150389504, 1161828036, 1177115247, 1195799616, 1198302336, 1204858704, 1262232928, 1271483136, 1294188192, 1304508672, 1342121088, 1345274568, 1355466042, 1376981376, 1395099552, 1420012044, 1509886224, 1521926784, 1549104048, 1569486996, 1594399488, 1606478272, 1647148608, 1656680718, 1712167632, 1725584256, 1793699424, 1807288056, 1860132736, 1893349392, 1907224704, 1956763008, 2013181632, 2033199063, 2065472064, 2092649328, 2130018066, 2196198144, 2208907624, 2264829336, 2282890176, 2323656072, 2354230494, 2391599232, 2396604672, 2409717408, 2485021077, 2524465856, 2588376384, 2684242176, 2690549136, 2710932084, 2753962752, 2790199104, 2840024088, 3019772448, 3043853568, 3098208096, 3138973992, 3195027099, 3212956544, 3294297216, 3313361436, 3424335264, 3451168512, 3587398848, 3614576112, 3720265472, 3786698784, 3814449408, 3913526016, 4026363264, 4066398126, 4130944128, 4185298656, 4260036132, 4417815248, 4529658672, 4565780352, 4647312144, 4708460988, 4783198464, 4819434816, 4970042154, 5048931712, 5176752768, 5381098272, 5421864168, 5580398208, 5680048176, 6039544896, 6196416192, 6277947984, 6390054198, 6425913088, 6588594432, 6626722872, 6848670528, 7174797696, 7229152224, 7455063231, 7573397568, 8052726528, 8132796252, 8261888256, 8370597312, 8520072264, 8835630496, 9059317344, 9131560704, 9294624288, 9416921976, 9638869632, 9940084308, 10097863424, 10353505536, 10762196544, 10843728336, 11160796416, 11360096352, 12079089792, 12392832384, 12555895968, 12780108396, 13253445744, 13697341056, 14349595392, 14458304448, 14910126462, 15146795136, 16265592504, 16741194624, 17040144528, 17671260992, 18118634688, 18589248576, 18833843952, 19277739264, 19880168616, 21524393088, 21687456672, 22365189693, 22720192704, 24158179584, 24785664768, 25111791936, 25560216792, 26506891488, 27394682112, 28916608896, 29820252924, 30293590272, 32531185008, 33482389248, 34080289056, 35342521984, 36237269376, 37178497152, 37667687904, 39760337232, 43048786176, 43374913344, 44730379386, 45440385408, 50223583872, 51120433584, 53013782976, 57833217792, 59640505848, 65062370016, 68160578112, 70685043968, 72474538752, 74356994304, 75335375808, 79520674464, 86749826688, 89460758772, 90880770816, 100447167744, 102240867168, 106027565952, 119281011696, 130124740032, 136321156224, 150670751616, 159041348928, 173499653376, 178921517544, 204481734336, 212055131904, 238562023392, 260249480064, 272642312448, 301341503232, 318082697856, 357843035088, 408963468672, 477124046784, 520498960128, 636165395712, 715686070176, 817926937344, 954248093568, 1431372140352, 1908496187136, 2862744280704, 5725488561408]

約数ペア:

[(1, 5725488561408), (2, 2862744280704), (3, 1908496187136), (4, 1431372140352), (6, 954248093568), (7, 817926937344), (8, 715686070176), (9, 636165395712), (11, 520498960128), (12, 477124046784), (14, 408963468672), (16, 357843035088), (18, 318082697856), (19, 301341503232), (21, 272642312448), (22, 260249480064), (24, 238562023392), (27, 212055131904), (28, 204481734336), (32, 178921517544), (33, 173499653376), (36, 159041348928), (38, 150670751616), (42, 136321156224), (44, 130124740032), (48, 119281011696), (54, 106027565952), (56, 102240867168), (57, 100447167744), (63, 90880770816), (64, 89460758772), (66, 86749826688), (72, 79520674464), (76, 75335375808), (77, 74356994304), (79, 72474538752), (81, 70685043968), (84, 68160578112), (88, 65062370016), (96, 59640505848), (99, 57833217792), (108, 53013782976), (112, 51120433584), (114, 50223583872), (126, 45440385408), (128, 44730379386), (132, 43374913344), (133, 43048786176), (144, 39760337232), (152, 37667687904), (154, 37178497152), (158, 36237269376), (162, 35342521984), (168, 34080289056), (171, 33482389248), (176, 32531185008), (189, 30293590272), (192, 29820252924), (198, 28916608896), (209, 27394682112), (216, 26506891488), (224, 25560216792), (228, 25111791936), (231, 24785664768), (237, 24158179584), (252, 22720192704), (256, 22365189693), (264, 21687456672), (266, 21524393088), (288, 19880168616), (297, 19277739264), (304, 18833843952), (308, 18589248576), (316, 18118634688), (324, 17671260992), (336, 17040144528), (342, 16741194624), (352, 16265592504), (378, 15146795136), (384, 14910126462), (396, 14458304448), (399, 14349595392), (418, 13697341056), (432, 13253445744), (448, 12780108396), (456, 12555895968), (462, 12392832384), (474, 12079089792), (504, 11360096352), (513, 11160796416), (528, 10843728336), (532, 10762196544), (553, 10353505536), (567, 10097863424), (576, 9940084308), (594, 9638869632), (608, 9416921976), (616, 9294624288), (627, 9131560704), (632, 9059317344), (648, 8835630496), (672, 8520072264), (684, 8370597312), (693, 8261888256), (704, 8132796252), (711, 8052726528), (756, 7573397568), (768, 7455063231), (792, 7229152224), (798, 7174797696), (836, 6848670528), (864, 6626722872), (869, 6588594432), (891, 6425913088), (896, 6390054198), (912, 6277947984), (924, 6196416192), (948, 6039544896), (1008, 5680048176), (1026, 5580398208), (1056, 5421864168), (1064, 5381098272), (1106, 5176752768), (1134, 5048931712), (1152, 4970042154), (1188, 4819434816), (1197, 4783198464), (1216, 4708460988), (1232, 4647312144), (1254, 4565780352), (1264, 4529658672), (1296, 4417815248), (1344, 4260036132), (1368, 4185298656), (1386, 4130944128), (1408, 4066398126), (1422, 4026363264), (1463, 3913526016), (1501, 3814449408), (1512, 3786698784), (1539, 3720265472), (1584, 3614576112), (1596, 3587398848), (1659, 3451168512), (1672, 3424335264), (1728, 3313361436), (1738, 3294297216), (1782, 3212956544), (1792, 3195027099), (1824, 3138973992), (1848, 3098208096), (1881, 3043853568), (1896, 3019772448), (2016, 2840024088), (2052, 2790199104), (2079, 2753962752), (2112, 2710932084), (2128, 2690549136), (2133, 2684242176), (2212, 2588376384), (2268, 2524465856), (2304, 2485021077), (2376, 2409717408), (2389, 2396604672), (2394, 2391599232), (2432, 2354230494), (2464, 2323656072), (2508, 2282890176), (2528, 2264829336), (2592, 2208907624), (2607, 2196198144), (2688, 2130018066), (2736, 2092649328), (2772, 2065472064), (2816, 2033199063), (2844, 2013181632), (2926, 1956763008), (3002, 1907224704), (3024, 1893349392), (3078, 1860132736), (3168, 1807288056), (3192, 1793699424), (3318, 1725584256), (3344, 1712167632), (3456, 1656680718), (3476, 1647148608), (3564, 1606478272), (3591, 1594399488), (3648, 1569486996), (3696, 1549104048), (3762, 1521926784), (3792, 1509886224), (4032, 1420012044), (4104, 1395099552), (4158, 1376981376), (4224, 1355466042), (4256, 1345274568), (4266, 1342121088), (4389, 1304508672), (4424, 1294188192), (4503, 1271483136), (4536, 1262232928), (4752, 1204858704), (4778, 1198302336), (4788, 1195799616), (4864, 1177115247), (4928, 1161828036), (4977, 1150389504), (5016, 1141445088), (5056, 1132414668), (5184, 1104453812), (5214, 1098099072), (5376, 1065009033), (5472, 1046324664), (5544, 1032736032), (5643, 1014617856), (5688, 1006590816), (5852, 978381504), (6004, 953612352), (6048, 946674696), (6083, 941227776), (6156, 930066368), (6237, 917987584), (6336, 903644028), (6384, 896849712), (6399, 894747392), (6636, 862792128), (6688, 856083816), (6912, 828340359), (6952, 823574304), (7128, 803239136), (7167, 798868224), (7182, 797199744), (7296, 784743498), (7392, 774552024), (7524, 760963392), (7584, 754943112), (7821, 732066048), (8064, 710006022), (8208, 697549776), (8316, 688490688), (8448, 677733021), (8512, 672637284), (8532, 671060544), (8778, 652254336), (8848, 647094096), (9006, 635741568), (9072, 631116464), (9504, 602429352), (9556, 599151168), (9576, 597899808), (9856, 580914018), (9954, 575194752), (10032, 570722544), (10112, 566207334), (10368, 552226906), (10428, 549049536), (10507, 544921344), (10773, 531466496), (10944, 523162332), (11088, 516368016), (11286, 507308928), (11376, 503295408), (11704, 489190752), (12008, 476806176), (12096, 473337348), (12166, 470613888), (12312, 465033184), (12474, 458993792), (12672, 451822014), (12768, 448424856), (12798, 447373696), (13167, 434836224), (13272, 431396064), (13376, 428041908), (13509, 423827712), (13904, 411787152), (14256, 401619568), (14334, 399434112), (14364, 398599872), (14592, 392371749), (14784, 387276012), (14931, 383463168), (15048, 380481696), (15168, 377471556), (15642, 366033024), (16128, 355003011), (16416, 348774888), (16511, 346768128), (16632, 344245344), (16723, 342372096), (16929, 338205952), (17024, 336318642), (17064, 335530272), (17556, 326127168), (17696, 323547048), (18012, 317870784), (18144, 315558232), (18249, 313742592), (19008, 301214676), (19112, 299575584), (19152, 298949904), (19712, 290457009), (19908, 287597376), (20064, 285361272), (20224, 283103667), (20736, 276113453), (20856, 274524768), (21014, 272460672), (21501, 266289408), (21546, 265733248), (21888, 261581166), (22176, 258184008), (22572, 253654464), (22752, 251647704), (23408, 244595376), (23463, 244022016), (24016, 238403088), (24192, 236668674), (24332, 235306944), (24624, 232516592), (24948, 229496896), (25344, 225911007), (25536, 224212428), (25596, 223686848), (26279, 217873152), (26334, 217418112), (26544, 215698032), (26752, 214020954), (27018, 211913856), (27808, 205893576), (28512, 200809784), (28668, 199717056), (28728, 199299936), (29568, 193638006), (29862, 191731584), (30096, 190240848), (30336, 188735778), (31284, 183016512), (31521, 181640448), (32832, 174387444), (33022, 173384064), (33264, 172122672), (33446, 171186048), (33858, 169102976), (34048, 168159321), (34128, 167765136), (35112, 163063584), (35392, 161773524), (36024, 158935392), (36288, 157779116), (36498, 156871296), (38016, 150607338), (38224, 149787792), (38304, 149474952), (39501, 144945408), (39816, 143798688), (40128, 142680636), (40527, 141275904), (41712, 137262384), (42028, 136230336), (43002, 133144704), (43092, 132866624), (43776, 130790583), (44352, 129092004), (44793, 127821056), (45144, 126827232), (45391, 126137088), (45504, 125823852), (46816, 122297688), (46926, 122011008), (48032, 119201544), (48384, 118334337), (48664, 117653472), (49248, 116258296), (49533, 115589376), (49896, 114748448), (50169, 114124032), (51072, 112106214), (51192, 111843424), (52558, 108936576), (52668, 108709056), (53088, 107849016), (53504, 107010477), (54036, 105956928), (54747, 104580864), (55616, 102946788), (57024, 100404892), (57336, 99858528), (57456, 99649968), (59136, 96819003), (59724, 95865792), (60192, 95120424), (60672, 94367889), (62568, 91508256), (63042, 90820224), (64503, 88763136), (65664, 87193722), (66044, 86692032), (66528, 86061336), (66892, 85593024), (67716, 84551488), (68256, 83882568), (70224, 81531792), (70389, 81340672), (70784, 80886762), (72048, 79467696), (72576, 78889558), (72996, 78435648), (76032, 75303669), (76448, 74893896), (76608, 74737476), (78837, 72624384), (79002, 72472704), (79632, 71899344), (80256, 71340318), (81054, 70637952), (83424, 68631192), (84056, 68115168), (86004, 66572352), (86184, 66433312), (88704, 64546002), (89586, 63910528), (90288, 63413616), (90782, 63068544), (91008, 62911926), (93632, 61148844), (93852, 61005504), (94563, 60546816), (96064, 59600772), (97328, 58826736), (98496, 58129148), (99066, 57794688), (99792, 57374224), (100338, 57062016), (102144, 56053107), (102384, 55921712), (105116, 54468288), (105336, 54354528), (106176, 53924508), (108072, 52978464), (109494, 52290432), (111232, 51473394), (114048, 50202446), (114672, 49929264), (114912, 49824984), (115577, 49538304), (118503, 48315136), (119448, 47932896), (120384, 47560212), (121581, 47091968), (125136, 45754128), (126084, 45410112), (129006, 44381568), (131328, 43596861), (132088, 43346016), (133056, 43030668), (133784, 42796512), (135432, 42275744), (136173, 42045696), (136512, 41941284), (140448, 40765896), (140778, 40670336), (141568, 40443381), (144096, 39733848), (145152, 39444779), (145992, 39217824), (148599, 38529792), (150507, 38041344), (152896, 37446948), (153216, 37368738), (157674, 36312192), (158004, 36236352), (159264, 35949672), (160512, 35670159), (162108, 35318976), (164241, 34860288), (166848, 34315596), (168112, 34057584), (172008, 33286176), (172368, 33216656), (177408, 32273001), (179172, 31955264), (180576, 31706808), (181564, 31534272), (182016, 31455963), (183953, 31124736), (187264, 30574422), (187704, 30502752), (188731, 30336768), (189126, 30273408), (192128, 29800386), (193509, 29587712), (194656, 29413368), (196992, 29064574), (198132, 28897344), (199584, 28687112), (200676, 28531008), (204768, 27960856), (210232, 27234144), (210672, 27177264), (212352, 26962254), (216144, 26489232), (218988, 26145216), (222464, 25736697), (228096, 25101223), (229344, 24964632), (229824, 24912492), (231154, 24769152), (236511, 24208128), (237006, 24157568), (238896, 23966448), (240768, 23780106), (243162, 23545984), (250272, 22877064), (252168, 22705056), (258012, 22190784), (264176, 21673008), (266112, 21515334), (267568, 21398256), (270864, 21137872), (272346, 21022848), (273024, 20970642), (280896, 20382948), (281556, 20335168), (283689, 20182272), (288192, 19866924), (291984, 19608912), (297198, 19264896), (301014, 19020672), (305792, 18723474), (306432, 18684369), (315348, 18156096), (316008, 18118176), (317737, 18019584), (318528, 17974836), (324216, 17659488), (328482, 17430144), (333696, 17157798), (336224, 17028792), (344016, 16643088), (344736, 16608328), (346731, 16512768), (358344, 15977632), (361152, 15853404), (363128, 15767136), (367906, 15562368), (374528, 15287211), (375408, 15251376), (377462, 15168384), (378252, 15136704), (384256, 14900193), (387018, 14793856), (389312, 14706684), (393984, 14532287), (396264, 14448672), (399168, 14343556), (401352, 14265504), (408519, 14015232), (409536, 13980428), (420464, 13617072), (421344, 13588632), (424704, 13481127), (432288, 13244616), (437976, 13072608), (445797, 12843264), (451521, 12680448), (458688, 12482316), (459648, 12456246), (462308, 12384576), (473022, 12104064), (474012, 12078784), (477792, 11983224), (481536, 11890053), (486324, 11772992), (492723, 11620096), (499301, 11467008), (500544, 11438532), (504336, 11352528), (516024, 11095392), (528352, 10836504), (532224, 10757667), (535136, 10699128), (541728, 10568936), (544692, 10511424), (546048, 10485321), (551859, 10374912), (561792, 10191474), (563112, 10167584), (566193, 10112256), (567378, 10091136), (576384, 9933462), (583968, 9804456), (594396, 9632448), (602028, 9510336), (611584, 9361737), (630696, 9078048), (632016, 9059088), (635474, 9009792), (637056, 8987418), (648432, 8829744), (656964, 8715072), (667392, 8578899), (672448, 8514396), (688032, 8321544), (689472, 8304164), (693462, 8256384), (709533, 8069376), (716688, 7988816), (722304, 7926702), (726256, 7883568), (735812, 7781184), (750816, 7625688), (754924, 7584192), (756504, 7568352), (774036, 7396928), (778624, 7353342), (792528, 7224336), (798336, 7171778), (802704, 7132752), (817038, 7007616), (819072, 6990214), (840928, 6808536), (842688, 6794316), (851067, 6727424), (864576, 6622308), (875952, 6536304), (891594, 6421632), (903042, 6340224), (917376, 6241158), (919296, 6228123), (924616, 6192288), (946044, 6052032), (948024, 6039392), (953211, 6006528), (955584, 5991612), (972648, 5886496), (985446, 5810048), (998602, 5733504), (1001088, 5719266), (1008672, 5676264), (1032048, 5547696), (1040193, 5504256), (1056704, 5418252), (1070272, 5349564), (1083456, 5284468), (1089384, 5255712), (1103718, 5187456), (1123584, 5095737), (1126224, 5083792), (1132386, 5056128), (1134756, 5045568), (1152768, 4966731), (1167936, 4902228), (1188792, 4816224), (1204056, 4755168), (1225557, 4671744), (1261392, 4539024), (1264032, 4529544), (1270948, 4504896), (1274112, 4493709), (1296864, 4414872), (1313928, 4357536), (1321117, 4333824), (1337391, 4281088), (1344896, 4257198), (1354563, 4226816), (1376064, 4160772), (1378944, 4152082), (1386924, 4128192), (1419066, 4034688), (1433376, 3994408), (1444608, 3963351), (1452512, 3941784), (1471624, 3890592), (1497903, 3822336), (1501632, 3812844), (1509848, 3792096), (1513008, 3784176), (1548072, 3698464), (1557248, 3676671), (1585056, 3612168), (1596672, 3585889), (1605408, 3566376), (1634076, 3503808), (1638144, 3495107), (1655577, 3458304), (1681856, 3404268), (1685376, 3397158), (1698579, 3370752), (1702134, 3363712), (1729152, 3311154), (1751904, 3268152), (1783188, 3210816), (1806084, 3170112), (1834752, 3120579), (1849232, 3096144), (1892088, 3026016), (1896048, 3019696), (1906422, 3003264), (1911168, 2995806), (1945296, 2943248), (1970892, 2905024), (1997204, 2866752), (2002176, 2859633), (2017344, 2838132), (2064096, 2773848), (2076041, 2757888), (2080386, 2752128), (2113408, 2709126), (2128599, 2689792), (2140544, 2674782), (2166912, 2642234), (2178768, 2627856), (2207436, 2593728), (2252448, 2541896), (2264772, 2528064), (2269512, 2522784), (2335872, 2451114), (2377584, 2408112)]