342725160960

素因数分解:

$2^{12}\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{139}}^1$

素因数の和:211

約数の個数: 1664

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 108, 112, 117, 120, 126, 128, 130, 135, 139, 140, 144, 147, 156, 160, 168, 180, 182, 189, 192, 195, 196, 208, 210, 216, 224, 234, 240, 245, 252, 256, 260, 270, 273, 278, 280, 288, 294, 312, 315, 320, 336, 343, 351, 360, 364, 378, 384, 390, 392, 416, 417, 420, 432, 441, 448, 455, 468, 480, 490, 504, 512, 520, 540, 546, 556, 560, 576, 585, 588, 624, 630, 637, 640, 672, 686, 695, 702, 720, 728, 735, 756, 768, 780, 784, 819, 832, 834, 840, 864, 882, 896, 910, 936, 945, 960, 973, 980, 1008, 1024, 1029, 1040, 1080, 1092, 1112, 1120, 1152, 1170, 1176, 1248, 1251, 1260, 1274, 1280, 1323, 1344, 1365, 1372, 1390, 1404, 1440, 1456, 1470, 1512, 1536, 1560, 1568, 1638, 1664, 1668, 1680, 1715, 1728, 1755, 1764, 1792, 1807, 1820, 1872, 1890, 1911, 1920, 1946, 1960, 2016, 2048, 2058, 2080, 2085, 2160, 2184, 2205, 2224, 2240, 2304, 2340, 2352, 2457, 2496, 2502, 2520, 2548, 2560, 2646, 2688, 2730, 2744, 2780, 2808, 2880, 2912, 2919, 2940, 3024, 3072, 3087, 3120, 3136, 3185, 3276, 3328, 3336, 3360, 3430, 3456, 3510, 3528, 3584, 3614, 3640, 3744, 3753, 3780, 3822, 3840, 3892, 3920, 4032, 4095, 4096, 4116, 4160, 4170, 4320, 4368, 4410, 4448, 4459, 4480, 4608, 4680, 4704, 4865, 4914, 4992, 5004, 5040, 5096, 5120, 5145, 5292, 5376, 5421, 5460, 5488, 5560, 5616, 5733, 5760, 5824, 5838, 5880, 6048, 6144, 6174, 6240, 6255, 6272, 6370, 6552, 6615, 6656, 6672, 6720, 6811, 6860, 6912, 7020, 7056, 7168, 7228, 7280, 7488, 7506, 7560, 7644, 7680, 7784, 7840, 8064, 8190, 8232, 8320, 8340, 8640, 8736, 8757, 8820, 8896, 8918, 8960, 9035, 9216, 9261, 9360, 9408, 9555, 9730, 9828, 9984, 10008, 10080, 10192, 10240, 10290, 10584, 10752, 10842, 10920, 10976, 11120, 11232, 11466, 11520, 11648, 11676, 11760, 12096, 12285, 12288, 12348, 12480, 12510, 12544, 12649, 12740, 13104, 13230, 13312, 13344, 13377, 13440, 13622, 13720, 13824, 14040, 14112, 14336, 14456, 14560, 14595, 14976, 15012, 15120, 15288, 15360, 15435, 15568, 15680, 16128, 16263, 16380, 16464, 16640, 16680, 17199, 17280, 17472, 17514, 17640, 17792, 17836, 17920, 18070, 18432, 18522, 18720, 18765, 18816, 19110, 19460, 19656, 19968, 20016, 20160, 20384, 20433, 20480, 20580, 21168, 21504, 21684, 21840, 21952, 22240, 22295, 22464, 22932, 23040, 23296, 23352, 23520, 24192, 24570, 24696, 24960, 25020, 25088, 25298, 25480, 26208, 26271, 26460, 26624, 26688, 26754, 26880, 27105, 27244, 27440, 27648, 28080, 28224, 28665, 28672, 28912, 29120, 29190, 29952, 30024, 30240, 30576, 30720, 30870, 31136, 31360, 32256, 32526, 32760, 32928, 33280, 33360, 34055, 34398, 34560, 34944, 35028, 35280, 35584, 35672, 35840, 36140, 36864, 37044, 37440, 37530, 37632, 37947, 38220, 38920, 39312, 39936, 40032, 40131, 40320, 40768, 40866, 41160, 42336, 43008, 43368, 43680, 43785, 43904, 44480, 44590, 44928, 45864, 46080, 46305, 46592, 46704, 47040, 47677, 48384, 48789, 49140, 49392, 49920, 50040, 50176, 50596, 50960, 52416, 52542, 52920, 53248, 53376, 53508, 53760, 54210, 54488, 54880, 55296, 56160, 56448, 57330, 57824, 58240, 58380, 59904, 60048, 60480, 61152, 61299, 61440, 61740, 62272, 62720, 63245, 64512, 65052, 65520, 65856, 66560, 66720, 66885, 68110, 68796, 69120, 69888, 70056, 70560, 71168, 71344, 71680, 72280, 74088, 74880, 75060, 75264, 75894, 76440, 77840, 78624, 79872, 80064, 80262, 80640, 81315, 81536, 81732, 82320, 84672, 85995, 86016, 86736, 87360, 87570, 87808, 88543, 88960, 89180, 89856, 91728, 92160, 92610, 93184, 93408, 94080, 95354, 96768, 97578, 98280, 98784, 99840, 100080, 100352, 101192, 101920, 102165, 104832, 105084, 105840, 106752, 107016, 107520, 108420, 108976, 109760, 110592, 112320, 112896, 113841, 114660, 115648, 116480, 116760, 119808, 120096, 120393, 120960, 122304, 122598, 123480, 124544, 125440, 126490, 129024, 130104, 131040, 131355, 131712, 133120, 133440, 133770, 136220, 137592, 138240, 139776, 140112, 141120, 142336, 142688, 143031, 143360, 144560, 148176, 149760, 150120, 150528, 151788, 152880, 155680, 157248, 159744, 160128, 160524, 161280, 162630, 163072, 163464, 164640, 169344, 171990, 173472, 174720, 175140, 175616, 177086, 177920, 178360, 179712, 183456, 183897, 184320, 185220, 186368, 186816, 188160, 189735, 190708, 193536, 195156, 196560, 197568, 199680, 200160, 200655, 200704, 202384, 203840, 204330, 209664, 210168, 211680, 213504, 214032, 215040, 216840, 217952, 219520, 224640, 225792, 227682, 229320, 231296, 232960, 233520, 238385, 239616, 240192, 240786, 241920, 243945, 244608, 245196, 246960, 249088, 250880, 252980, 258048, 260208, 262080, 262710, 263424, 265629, 266240, 266880, 267540, 272440, 275184, 276480, 279552, 280224, 282240, 284672, 285376, 286062, 289120, 296352, 299520, 300240, 301056, 303576, 305760, 306495, 311360, 314496, 320256, 321048, 322560, 325260, 326144, 326928, 329280, 338688, 341523, 343980, 346944, 349440, 350280, 351232, 354172, 355840, 356720, 359424, 366912, 367794, 370440, 372736, 373632, 376320, 379470, 381416, 387072, 390312, 393120, 395136, 399360, 400320, 401310, 404768, 407680, 408660, 419328, 420336, 423360, 427008, 428064, 429093, 430080, 433680, 435904, 439040, 442715, 449280, 451584, 455364, 458640, 462592, 465920, 467040, 476770, 479232, 480384, 481572, 483840, 487890, 489216, 490392, 493920, 498176, 501760, 505960, 520416, 524160, 525420, 526848, 531258, 533760, 535080, 544880, 550368, 552960, 559104, 560448, 564480, 569205, 569344, 570752, 572124, 578240, 592704, 599040, 600480, 601965, 602112, 607152, 611520, 612990, 619801, 622720, 628992, 640512, 642096, 645120, 650520, 652288, 653856, 658560, 677376, 683046, 687960, 693888, 698880, 700560, 702464, 708344, 711680, 713440, 715155, 718848, 733824, 735588, 740880, 747264, 752640, 758940, 762832, 774144, 780624, 786240, 790272, 796887, 798720, 800640, 802620, 809536, 815360, 817320, 838656, 840672, 846720, 854016, 856128, 858186, 867360, 871808, 878080, 885430, 898560, 903168, 910728, 917280, 919485, 925184, 931840, 934080, 953540, 960768, 963144, 967680, 975780, 978432, 980784, 987840, 996352, 1003520, 1011920, 1040832, 1048320, 1050840, 1053696, 1062516, 1067520, 1070160, 1089760, 1100736, 1118208, 1120896, 1128960, 1138410, 1141504, 1144248, 1156480, 1185408, 1198080, 1200960, 1203930, 1214304, 1223040, 1225980, 1239602, 1245440, 1257984, 1281024, 1284192, 1287279, 1290240, 1301040, 1304576, 1307712, 1317120, 1328145, 1354752, 1366092, 1375920, 1387776, 1397760, 1401120, 1404928, 1416688, 1423360, 1426880, 1430310, 1437696, 1467648, 1471176, 1481760, 1494528, 1505280, 1517880, 1525664, 1561248, 1572480, 1580544, 1593774, 1601280, 1605240, 1619072, 1630720, 1634640, 1677312, 1681344, 1693440, 1707615, 1708032, 1712256, 1716372, 1734720, 1743616, 1756160, 1770860, 1797120, 1806336, 1821456, 1834560, 1838970, 1850368, 1859403, 1863680, 1868160, 1907080, 1921536, 1926288, 1935360, 1951560, 1956864, 1961568, 1975680, 1992704, 2023840, 2081664, 2096640, 2101680, 2107392, 2125032, 2135040, 2140320, 2145465, 2179520, 2201472, 2241792, 2257920, 2276820, 2283008, 2288496, 2312960, 2370816, 2390661, 2396160, 2401920, 2407860, 2428608, 2446080, 2451960, 2479204, 2490880, 2515968, 2562048, 2568384, 2574558, 2602080, 2609152, 2615424, 2634240, 2656290, 2709504, 2732184, 2751840, 2775552, 2795520, 2802240, 2833376, 2846720, 2853760, 2860620, 2935296, 2942352, 2963520, 2989056, 3010560, 3035760, 3051328, 3099005, 3122496, 3144960, 3161088, 3187548, 3202560, 3210480, 3238144, 3261440, 3269280, 3354624, 3362688, 3386880, 3415230, 3424512, 3432744, 3469440, 3487232, 3512320, 3541720, 3594240, 3642912, 3669120, 3677940, 3700736, 3718806, 3736320, 3814160, 3843072, 3852576, 3870720, 3903120, 3913728, 3923136, 3951360, 3984435, 3985408, 4047680, 4163328, 4193280, 4203360, 4214784, 4250064, 4270080, 4280640, 4290930, 4359040, 4402944, 4483584, 4515840, 4553640, 4566016, 4576992, 4625920, 4741632, 4781322, 4803840, 4815720, 4857216, 4892160, 4903920, 4958408, 4981760, 5031936, 5124096, 5136768, 5149116, 5204160, 5230848, 5268480, 5312580, 5419008, 5464368, 5503680, 5551104, 5578209, 5591040, 5604480, 5666752, 5707520, 5721240, 5870592, 5884704, 5927040, 5978112, 6071520, 6102656, 6198010, 6244992, 6289920, 6322176, 6375096, 6405120, 6420960, 6436395, 6476288, 6522880, 6538560, 6725376, 6773760, 6830460, 6849024, 6865488, 6938880, 6974464, 7024640, 7083440, 7188480, 7285824, 7338240, 7355880, 7401472, 7437612, 7472640, 7628320, 7686144, 7705152, 7806240, 7827456, 7846272, 7902720, 7968870, 8095360, 8326656, 8386560, 8406720, 8500128, 8540160, 8561280, 8581860, 8718080, 8805888, 8967168, 9031680, 9107280, 9132032, 9153984, 9251840, 9297015, 9483264, 9562644, 9607680, 9631440, 9714432, 9784320, 9807840, 9916816, 9963520, 10063872, 10273536, 10298232, 10408320, 10461696, 10536960, 10625160, 10928736, 11007360, 11102208, 11156418, 11208960, 11333504, 11415040, 11442480, 11741184, 11769408, 11854080, 11953305, 11956224, 12143040, 12205312, 12396020, 12489984, 12579840, 12644352, 12750192, 12810240, 12841920, 12872790, 12952576, 13045760, 13077120, 13450752, 13547520, 13660920, 13698048, 13730976, 13877760, 13948928, 14166880, 14571648, 14676480, 14711760, 14875224, 14945280, 15256640, 15372288, 15410304, 15612480, 15692544, 15805440, 15937740, 16190720, 16653312, 16734627, 16773120, 16813440, 17000256, 17122560, 17163720, 17436160, 17611776, 17934336, 18214560, 18264064, 18307968, 18503680, 18594030, 18966528, 19125288, 19215360, 19262880, 19428864, 19568640, 19615680, 19833632, 19927040, 20547072, 20596464, 20816640, 20923392, 21073920, 21250320, 21857472, 22014720, 22204416, 22312836, 22417920, 22667008, 22830080, 22884960, 23482368, 23538816, 23708160, 23906610, 24286080, 24410624, 24792040, 24979968, 25159680, 25500384, 25620480, 25683840, 25745580, 25905152, 26154240, 26901504, 27095040, 27321840, 27396096, 27461952, 27755520, 27891045, 27897856, 28333760, 29143296, 29352960, 29423520, 29750448, 29890560, 30513280, 30820608, 31224960, 31385088, 31610880, 31875480, 32381440, 33306624, 33469254, 33626880, 34000512, 34245120, 34327440, 34872320, 35223552, 35868672, 36429120, 36615936, 37007360, 37188060, 37933056, 38250576, 38430720, 38525760, 38857728, 39137280, 39231360, 39667264, 41094144, 41192928, 41633280, 41846784, 42500640, 43714944, 44029440, 44625672, 44835840, 45334016, 45660160, 45769920, 47077632, 47416320, 47813220, 48572160, 48821248, 49584080, 49959936, 50319360, 51000768, 51367680, 51491160, 51810304, 52308480, 53803008, 54643680, 54792192, 54923904, 55511040, 55782090, 56667520, 58286592, 58705920, 58847040, 59500896, 59781120, 61026560, 61641216, 62449920, 62770176, 63221760, 63750960, 64762880, 66613248, 66938508, 67253760, 68001024, 68490240, 68654880, 69744640, 70447104, 72858240, 73231872, 74376120, 76501152, 76861440, 77051520, 77715456, 78462720, 79334528, 82188288, 82385856, 83266560, 83673135, 83693568, 85001280, 87429888, 88058880, 89251344, 89671680, 90668032, 91320320, 91539840, 94155264, 94832640, 95626440, 97144320, 97642496, 99168160, 99919872, 102001536, 102735360, 102982320, 104616960, 107606016, 109287360, 109847808, 111022080, 111564180, 113335040, 116573184, 117411840, 117694080, 119001792, 122053120, 123282432, 124899840, 125540352, 127501920, 129525760, 133877016, 134507520, 136002048, 136980480, 137309760, 139489280, 145716480, 146463744, 148752240, 153002304, 154103040, 155430912, 156925440, 158669056, 164376576, 164771712, 166533120, 167346270, 170002560, 174859776, 176117760, 178502688, 179343360, 181336064, 183079680, 188310528, 189665280, 191252880, 194288640, 195284992, 198336320, 199839744, 204003072, 205470720, 205964640, 209233920, 218574720, 219695616, 223128360, 226670080, 233146368, 235388160, 238003584, 244106240, 246564864, 249799680, 251080704, 255003840, 259051520, 267754032, 269015040, 272004096, 273960960, 274619520, 291432960, 292927488, 297504480, 306004608, 308206080, 313850880, 317338112, 329543424, 333066240, 334692540, 340005120, 349719552, 352235520, 357005376, 362672128, 366159360, 376621056, 382505760, 388577280, 396672640, 408006144, 410941440, 411929280, 418467840, 437149440, 439391232, 446256720, 453340160, 466292736, 470776320, 476007168, 488212480, 493129728, 499599360, 510007680, 535508064, 538030080, 544008192, 549239040, 582865920, 585854976, 595008960, 612009216, 616412160, 627701760, 634676224, 659086848, 669385080, 680010240, 699439104, 714010752, 732318720, 753242112, 765011520, 777154560, 793345280, 816012288, 821882880, 823858560, 874298880, 878782464, 892513440, 906680320, 941552640, 952014336, 976424960, 999198720, 1020015360, 1071016128, 1088016384, 1098478080, 1165731840, 1190017920, 1224018432, 1232824320, 1255403520, 1269352448, 1318173696, 1338770160, 1360020480, 1398878208, 1428021504, 1464637440, 1530023040, 1586690560, 1632024576, 1647717120, 1748597760, 1757564928, 1785026880, 1813360640, 1883105280, 1904028672, 2040030720, 2142032256, 2196956160, 2331463680, 2380035840, 2448036864, 2465648640, 2538704896, 2636347392, 2677540320, 2720040960, 2856043008, 2929274880, 3060046080, 3173381120, 3264049152, 3295434240, 3497195520, 3570053760, 3766210560, 3808057344, 4080061440, 4284064512, 4393912320, 4760071680, 4896073728, 5272694784, 5355080640, 5440081920, 5712086016, 6120092160, 6346762240, 6590868480, 6994391040, 7140107520, 7616114688, 8160122880, 8568129024, 8787824640, 9520143360, 9792147456, 10710161280, 11424172032, 12240184320, 12693524480, 13181736960, 14280215040, 16320245760, 17136258048, 19040286720, 21420322560, 22848344064, 24480368640, 26363473920, 28560430080, 34272516096, 38080573440, 42840645120, 48960737280, 57120860160, 68545032192, 85681290240, 114241720320, 171362580480, 342725160960]

約数ペア:

[(1, 342725160960), (2, 171362580480), (3, 114241720320), (4, 85681290240), (5, 68545032192), (6, 57120860160), (7, 48960737280), (8, 42840645120), (9, 38080573440), (10, 34272516096), (12, 28560430080), (13, 26363473920), (14, 24480368640), (15, 22848344064), (16, 21420322560), (18, 19040286720), (20, 17136258048), (21, 16320245760), (24, 14280215040), (26, 13181736960), (27, 12693524480), (28, 12240184320), (30, 11424172032), (32, 10710161280), (35, 9792147456), (36, 9520143360), (39, 8787824640), (40, 8568129024), (42, 8160122880), (45, 7616114688), (48, 7140107520), (49, 6994391040), (52, 6590868480), (54, 6346762240), (56, 6120092160), (60, 5712086016), (63, 5440081920), (64, 5355080640), (65, 5272694784), (70, 4896073728), (72, 4760071680), (78, 4393912320), (80, 4284064512), (84, 4080061440), (90, 3808057344), (91, 3766210560), (96, 3570053760), (98, 3497195520), (104, 3295434240), (105, 3264049152), (108, 3173381120), (112, 3060046080), (117, 2929274880), (120, 2856043008), (126, 2720040960), (128, 2677540320), (130, 2636347392), (135, 2538704896), (139, 2465648640), (140, 2448036864), (144, 2380035840), (147, 2331463680), (156, 2196956160), (160, 2142032256), (168, 2040030720), (180, 1904028672), (182, 1883105280), (189, 1813360640), (192, 1785026880), (195, 1757564928), (196, 1748597760), (208, 1647717120), (210, 1632024576), (216, 1586690560), (224, 1530023040), (234, 1464637440), (240, 1428021504), (245, 1398878208), (252, 1360020480), (256, 1338770160), (260, 1318173696), (270, 1269352448), (273, 1255403520), (278, 1232824320), (280, 1224018432), (288, 1190017920), (294, 1165731840), (312, 1098478080), (315, 1088016384), (320, 1071016128), (336, 1020015360), (343, 999198720), (351, 976424960), (360, 952014336), (364, 941552640), (378, 906680320), (384, 892513440), (390, 878782464), (392, 874298880), (416, 823858560), (417, 821882880), (420, 816012288), (432, 793345280), (441, 777154560), (448, 765011520), (455, 753242112), (468, 732318720), (480, 714010752), (490, 699439104), (504, 680010240), (512, 669385080), (520, 659086848), (540, 634676224), (546, 627701760), (556, 616412160), (560, 612009216), (576, 595008960), (585, 585854976), (588, 582865920), (624, 549239040), (630, 544008192), (637, 538030080), (640, 535508064), (672, 510007680), (686, 499599360), (695, 493129728), (702, 488212480), (720, 476007168), (728, 470776320), (735, 466292736), (756, 453340160), (768, 446256720), (780, 439391232), (784, 437149440), (819, 418467840), (832, 411929280), (834, 410941440), (840, 408006144), (864, 396672640), (882, 388577280), (896, 382505760), (910, 376621056), (936, 366159360), (945, 362672128), (960, 357005376), (973, 352235520), (980, 349719552), (1008, 340005120), (1024, 334692540), (1029, 333066240), (1040, 329543424), (1080, 317338112), (1092, 313850880), (1112, 308206080), (1120, 306004608), (1152, 297504480), (1170, 292927488), (1176, 291432960), (1248, 274619520), (1251, 273960960), (1260, 272004096), (1274, 269015040), (1280, 267754032), (1323, 259051520), (1344, 255003840), (1365, 251080704), (1372, 249799680), (1390, 246564864), (1404, 244106240), (1440, 238003584), (1456, 235388160), (1470, 233146368), (1512, 226670080), (1536, 223128360), (1560, 219695616), (1568, 218574720), (1638, 209233920), (1664, 205964640), (1668, 205470720), (1680, 204003072), (1715, 199839744), (1728, 198336320), (1755, 195284992), (1764, 194288640), (1792, 191252880), (1807, 189665280), (1820, 188310528), (1872, 183079680), (1890, 181336064), (1911, 179343360), (1920, 178502688), (1946, 176117760), (1960, 174859776), (2016, 170002560), (2048, 167346270), (2058, 166533120), (2080, 164771712), (2085, 164376576), (2160, 158669056), (2184, 156925440), (2205, 155430912), (2224, 154103040), (2240, 153002304), (2304, 148752240), (2340, 146463744), (2352, 145716480), (2457, 139489280), (2496, 137309760), (2502, 136980480), (2520, 136002048), (2548, 134507520), (2560, 133877016), (2646, 129525760), (2688, 127501920), (2730, 125540352), (2744, 124899840), (2780, 123282432), (2808, 122053120), (2880, 119001792), (2912, 117694080), (2919, 117411840), (2940, 116573184), (3024, 113335040), (3072, 111564180), (3087, 111022080), (3120, 109847808), (3136, 109287360), (3185, 107606016), (3276, 104616960), (3328, 102982320), (3336, 102735360), (3360, 102001536), (3430, 99919872), (3456, 99168160), (3510, 97642496), (3528, 97144320), (3584, 95626440), (3614, 94832640), (3640, 94155264), (3744, 91539840), (3753, 91320320), (3780, 90668032), (3822, 89671680), (3840, 89251344), (3892, 88058880), (3920, 87429888), (4032, 85001280), (4095, 83693568), (4096, 83673135), (4116, 83266560), (4160, 82385856), (4170, 82188288), (4320, 79334528), (4368, 78462720), (4410, 77715456), (4448, 77051520), (4459, 76861440), (4480, 76501152), (4608, 74376120), (4680, 73231872), (4704, 72858240), (4865, 70447104), (4914, 69744640), (4992, 68654880), (5004, 68490240), (5040, 68001024), (5096, 67253760), (5120, 66938508), (5145, 66613248), (5292, 64762880), (5376, 63750960), (5421, 63221760), (5460, 62770176), (5488, 62449920), (5560, 61641216), (5616, 61026560), (5733, 59781120), (5760, 59500896), (5824, 58847040), (5838, 58705920), (5880, 58286592), (6048, 56667520), (6144, 55782090), (6174, 55511040), (6240, 54923904), (6255, 54792192), (6272, 54643680), (6370, 53803008), (6552, 52308480), (6615, 51810304), (6656, 51491160), (6672, 51367680), (6720, 51000768), (6811, 50319360), (6860, 49959936), (6912, 49584080), (7020, 48821248), (7056, 48572160), (7168, 47813220), (7228, 47416320), (7280, 47077632), (7488, 45769920), (7506, 45660160), (7560, 45334016), (7644, 44835840), (7680, 44625672), (7784, 44029440), (7840, 43714944), (8064, 42500640), (8190, 41846784), (8232, 41633280), (8320, 41192928), (8340, 41094144), (8640, 39667264), (8736, 39231360), (8757, 39137280), (8820, 38857728), (8896, 38525760), (8918, 38430720), (8960, 38250576), (9035, 37933056), (9216, 37188060), (9261, 37007360), (9360, 36615936), (9408, 36429120), (9555, 35868672), (9730, 35223552), (9828, 34872320), (9984, 34327440), (10008, 34245120), (10080, 34000512), (10192, 33626880), (10240, 33469254), (10290, 33306624), (10584, 32381440), (10752, 31875480), (10842, 31610880), (10920, 31385088), (10976, 31224960), (11120, 30820608), (11232, 30513280), (11466, 29890560), (11520, 29750448), (11648, 29423520), (11676, 29352960), (11760, 29143296), (12096, 28333760), (12285, 27897856), (12288, 27891045), (12348, 27755520), (12480, 27461952), (12510, 27396096), (12544, 27321840), (12649, 27095040), (12740, 26901504), (13104, 26154240), (13230, 25905152), (13312, 25745580), (13344, 25683840), (13377, 25620480), (13440, 25500384), (13622, 25159680), (13720, 24979968), (13824, 24792040), (14040, 24410624), (14112, 24286080), (14336, 23906610), (14456, 23708160), (14560, 23538816), (14595, 23482368), (14976, 22884960), (15012, 22830080), (15120, 22667008), (15288, 22417920), (15360, 22312836), (15435, 22204416), (15568, 22014720), (15680, 21857472), (16128, 21250320), (16263, 21073920), (16380, 20923392), (16464, 20816640), (16640, 20596464), (16680, 20547072), (17199, 19927040), (17280, 19833632), (17472, 19615680), (17514, 19568640), (17640, 19428864), (17792, 19262880), (17836, 19215360), (17920, 19125288), (18070, 18966528), (18432, 18594030), (18522, 18503680), (18720, 18307968), (18765, 18264064), (18816, 18214560), (19110, 17934336), (19460, 17611776), (19656, 17436160), (19968, 17163720), (20016, 17122560), (20160, 17000256), (20384, 16813440), (20433, 16773120), (20480, 16734627), (20580, 16653312), (21168, 16190720), (21504, 15937740), (21684, 15805440), (21840, 15692544), (21952, 15612480), (22240, 15410304), (22295, 15372288), (22464, 15256640), (22932, 14945280), (23040, 14875224), (23296, 14711760), (23352, 14676480), (23520, 14571648), (24192, 14166880), (24570, 13948928), (24696, 13877760), (24960, 13730976), (25020, 13698048), (25088, 13660920), (25298, 13547520), (25480, 13450752), (26208, 13077120), (26271, 13045760), (26460, 12952576), (26624, 12872790), (26688, 12841920), (26754, 12810240), (26880, 12750192), (27105, 12644352), (27244, 12579840), (27440, 12489984), (27648, 12396020), (28080, 12205312), (28224, 12143040), (28665, 11956224), (28672, 11953305), (28912, 11854080), (29120, 11769408), (29190, 11741184), (29952, 11442480), (30024, 11415040), (30240, 11333504), (30576, 11208960), (30720, 11156418), (30870, 11102208), (31136, 11007360), (31360, 10928736), (32256, 10625160), (32526, 10536960), (32760, 10461696), (32928, 10408320), (33280, 10298232), (33360, 10273536), (34055, 10063872), (34398, 9963520), (34560, 9916816), (34944, 9807840), (35028, 9784320), (35280, 9714432), (35584, 9631440), (35672, 9607680), (35840, 9562644), (36140, 9483264), (36864, 9297015), (37044, 9251840), (37440, 9153984), (37530, 9132032), (37632, 9107280), (37947, 9031680), (38220, 8967168), (38920, 8805888), (39312, 8718080), (39936, 8581860), (40032, 8561280), (40131, 8540160), (40320, 8500128), (40768, 8406720), (40866, 8386560), (41160, 8326656), (42336, 8095360), (43008, 7968870), (43368, 7902720), (43680, 7846272), (43785, 7827456), (43904, 7806240), (44480, 7705152), (44590, 7686144), (44928, 7628320), (45864, 7472640), (46080, 7437612), (46305, 7401472), (46592, 7355880), (46704, 7338240), (47040, 7285824), (47677, 7188480), (48384, 7083440), (48789, 7024640), (49140, 6974464), (49392, 6938880), (49920, 6865488), (50040, 6849024), (50176, 6830460), (50596, 6773760), (50960, 6725376), (52416, 6538560), (52542, 6522880), (52920, 6476288), (53248, 6436395), (53376, 6420960), (53508, 6405120), (53760, 6375096), (54210, 6322176), (54488, 6289920), (54880, 6244992), (55296, 6198010), (56160, 6102656), (56448, 6071520), (57330, 5978112), (57824, 5927040), (58240, 5884704), (58380, 5870592), (59904, 5721240), (60048, 5707520), (60480, 5666752), (61152, 5604480), (61299, 5591040), (61440, 5578209), (61740, 5551104), (62272, 5503680), (62720, 5464368), (63245, 5419008), (64512, 5312580), (65052, 5268480), (65520, 5230848), (65856, 5204160), (66560, 5149116), (66720, 5136768), (66885, 5124096), (68110, 5031936), (68796, 4981760), (69120, 4958408), (69888, 4903920), (70056, 4892160), (70560, 4857216), (71168, 4815720), (71344, 4803840), (71680, 4781322), (72280, 4741632), (74088, 4625920), (74880, 4576992), (75060, 4566016), (75264, 4553640), (75894, 4515840), (76440, 4483584), (77840, 4402944), (78624, 4359040), (79872, 4290930), (80064, 4280640), (80262, 4270080), (80640, 4250064), (81315, 4214784), (81536, 4203360), (81732, 4193280), (82320, 4163328), (84672, 4047680), (85995, 3985408), (86016, 3984435), (86736, 3951360), (87360, 3923136), (87570, 3913728), (87808, 3903120), (88543, 3870720), (88960, 3852576), (89180, 3843072), (89856, 3814160), (91728, 3736320), (92160, 3718806), (92610, 3700736), (93184, 3677940), (93408, 3669120), (94080, 3642912), (95354, 3594240), (96768, 3541720), (97578, 3512320), (98280, 3487232), (98784, 3469440), (99840, 3432744), (100080, 3424512), (100352, 3415230), (101192, 3386880), (101920, 3362688), (102165, 3354624), (104832, 3269280), (105084, 3261440), (105840, 3238144), (106752, 3210480), (107016, 3202560), (107520, 3187548), (108420, 3161088), (108976, 3144960), (109760, 3122496), (110592, 3099005), (112320, 3051328), (112896, 3035760), (113841, 3010560), (114660, 2989056), (115648, 2963520), (116480, 2942352), (116760, 2935296), (119808, 2860620), (120096, 2853760), (120393, 2846720), (120960, 2833376), (122304, 2802240), (122598, 2795520), (123480, 2775552), (124544, 2751840), (125440, 2732184), (126490, 2709504), (129024, 2656290), (130104, 2634240), (131040, 2615424), (131355, 2609152), (131712, 2602080), (133120, 2574558), (133440, 2568384), (133770, 2562048), (136220, 2515968), (137592, 2490880), (138240, 2479204), (139776, 2451960), (140112, 2446080), (141120, 2428608), (142336, 2407860), (142688, 2401920), (143031, 2396160), (143360, 2390661), (144560, 2370816), (148176, 2312960), (149760, 2288496), (150120, 2283008), (150528, 2276820), (151788, 2257920), (152880, 2241792), (155680, 2201472), (157248, 2179520), (159744, 2145465), (160128, 2140320), (160524, 2135040), (161280, 2125032), (162630, 2107392), (163072, 2101680), (163464, 2096640), (164640, 2081664), (169344, 2023840), (171990, 1992704), (173472, 1975680), (174720, 1961568), (175140, 1956864), (175616, 1951560), (177086, 1935360), (177920, 1926288), (178360, 1921536), (179712, 1907080), (183456, 1868160), (183897, 1863680), (184320, 1859403), (185220, 1850368), (186368, 1838970), (186816, 1834560), (188160, 1821456), (189735, 1806336), (190708, 1797120), (193536, 1770860), (195156, 1756160), (196560, 1743616), (197568, 1734720), (199680, 1716372), (200160, 1712256), (200655, 1708032), (200704, 1707615), (202384, 1693440), (203840, 1681344), (204330, 1677312), (209664, 1634640), (210168, 1630720), (211680, 1619072), (213504, 1605240), (214032, 1601280), (215040, 1593774), (216840, 1580544), (217952, 1572480), (219520, 1561248), (224640, 1525664), (225792, 1517880), (227682, 1505280), (229320, 1494528), (231296, 1481760), (232960, 1471176), (233520, 1467648), (238385, 1437696), (239616, 1430310), (240192, 1426880), (240786, 1423360), (241920, 1416688), (243945, 1404928), (244608, 1401120), (245196, 1397760), (246960, 1387776), (249088, 1375920), (250880, 1366092), (252980, 1354752), (258048, 1328145), (260208, 1317120), (262080, 1307712), (262710, 1304576), (263424, 1301040), (265629, 1290240), (266240, 1287279), (266880, 1284192), (267540, 1281024), (272440, 1257984), (275184, 1245440), (276480, 1239602), (279552, 1225980), (280224, 1223040), (282240, 1214304), (284672, 1203930), (285376, 1200960), (286062, 1198080), (289120, 1185408), (296352, 1156480), (299520, 1144248), (300240, 1141504), (301056, 1138410), (303576, 1128960), (305760, 1120896), (306495, 1118208), (311360, 1100736), (314496, 1089760), (320256, 1070160), (321048, 1067520), (322560, 1062516), (325260, 1053696), (326144, 1050840), (326928, 1048320), (329280, 1040832), (338688, 1011920), (341523, 1003520), (343980, 996352), (346944, 987840), (349440, 980784), (350280, 978432), (351232, 975780), (354172, 967680), (355840, 963144), (356720, 960768), (359424, 953540), (366912, 934080), (367794, 931840), (370440, 925184), (372736, 919485), (373632, 917280), (376320, 910728), (379470, 903168), (381416, 898560), (387072, 885430), (390312, 878080), (393120, 871808), (395136, 867360), (399360, 858186), (400320, 856128), (401310, 854016), (404768, 846720), (407680, 840672), (408660, 838656), (419328, 817320), (420336, 815360), (423360, 809536), (427008, 802620), (428064, 800640), (429093, 798720), (430080, 796887), (433680, 790272), (435904, 786240), (439040, 780624), (442715, 774144), (449280, 762832), (451584, 758940), (455364, 752640), (458640, 747264), (462592, 740880), (465920, 735588), (467040, 733824), (476770, 718848), (479232, 715155), (480384, 713440), (481572, 711680), (483840, 708344), (487890, 702464), (489216, 700560), (490392, 698880), (493920, 693888), (498176, 687960), (501760, 683046), (505960, 677376), (520416, 658560), (524160, 653856), (525420, 652288), (526848, 650520), (531258, 645120), (533760, 642096), (535080, 640512), (544880, 628992), (550368, 622720), (552960, 619801), (559104, 612990), (560448, 611520), (564480, 607152), (569205, 602112), (569344, 601965), (570752, 600480), (572124, 599040), (578240, 592704)]