45368843520

素因数分解:

$2^8\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:132

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 29, 30, 32, 33, 35, 37, 39, 40, 42, 44, 48, 52, 55, 56, 58, 60, 64, 65, 66, 70, 74, 77, 78, 80, 84, 87, 88, 91, 96, 104, 105, 110, 111, 112, 116, 120, 121, 128, 130, 132, 140, 143, 145, 148, 154, 156, 160, 165, 168, 174, 176, 182, 185, 192, 195, 203, 208, 210, 220, 222, 224, 231, 232, 240, 242, 256, 259, 260, 264, 273, 280, 286, 290, 296, 308, 312, 319, 320, 330, 336, 348, 352, 363, 364, 370, 377, 384, 385, 390, 406, 407, 416, 420, 429, 435, 440, 444, 448, 455, 462, 464, 480, 481, 484, 518, 520, 528, 546, 555, 560, 572, 580, 592, 605, 609, 616, 624, 638, 640, 660, 672, 696, 704, 715, 726, 728, 740, 754, 768, 770, 777, 780, 812, 814, 832, 840, 847, 858, 870, 880, 888, 896, 910, 924, 928, 957, 960, 962, 968, 1001, 1015, 1036, 1040, 1056, 1073, 1092, 1110, 1120, 1131, 1144, 1155, 1160, 1184, 1210, 1218, 1221, 1232, 1248, 1276, 1280, 1295, 1320, 1344, 1365, 1392, 1408, 1430, 1443, 1452, 1456, 1480, 1508, 1540, 1554, 1560, 1573, 1595, 1624, 1628, 1664, 1680, 1694, 1716, 1740, 1760, 1776, 1792, 1815, 1820, 1848, 1856, 1885, 1914, 1920, 1924, 1936, 2002, 2030, 2035, 2072, 2080, 2112, 2145, 2146, 2184, 2220, 2233, 2240, 2262, 2288, 2310, 2320, 2368, 2405, 2420, 2436, 2442, 2464, 2496, 2541, 2552, 2590, 2639, 2640, 2688, 2730, 2784, 2816, 2849, 2860, 2886, 2904, 2912, 2960, 3003, 3016, 3045, 3080, 3108, 3120, 3146, 3190, 3219, 3248, 3256, 3328, 3360, 3367, 3388, 3432, 3480, 3509, 3520, 3552, 3630, 3640, 3696, 3712, 3770, 3828, 3840, 3848, 3872, 3885, 4004, 4060, 4070, 4144, 4147, 4160, 4224, 4235, 4290, 4292, 4368, 4440, 4466, 4477, 4480, 4524, 4576, 4620, 4640, 4719, 4736, 4785, 4810, 4840, 4872, 4884, 4928, 4992, 5005, 5082, 5104, 5180, 5278, 5280, 5291, 5365, 5376, 5460, 5568, 5655, 5698, 5720, 5772, 5808, 5824, 5920, 6006, 6032, 6090, 6105, 6160, 6216, 6240, 6292, 6380, 6438, 6496, 6512, 6699, 6720, 6734, 6776, 6864, 6960, 7018, 7040, 7104, 7215, 7260, 7280, 7392, 7424, 7511, 7540, 7656, 7696, 7744, 7770, 7865, 7917, 8008, 8120, 8140, 8288, 8294, 8320, 8448, 8470, 8547, 8580, 8584, 8736, 8880, 8932, 8954, 8960, 9048, 9152, 9240, 9280, 9438, 9472, 9570, 9620, 9680, 9744, 9768, 9856, 9984, 10010, 10101, 10164, 10208, 10360, 10527, 10556, 10560, 10582, 10730, 10920, 11011, 11136, 11165, 11310, 11396, 11440, 11544, 11616, 11648, 11803, 11840, 12012, 12064, 12180, 12210, 12320, 12432, 12441, 12480, 12584, 12705, 12760, 12876, 12992, 13024, 13195, 13398, 13431, 13440, 13468, 13552, 13728, 13920, 13949, 14036, 14080, 14208, 14245, 14430, 14520, 14560, 14784, 15015, 15022, 15080, 15312, 15392, 15488, 15540, 15730, 15834, 15873, 16016, 16095, 16240, 16280, 16576, 16588, 16640, 16835, 16940, 17094, 17160, 17168, 17472, 17545, 17760, 17864, 17908, 18096, 18304, 18480, 18560, 18876, 19140, 19240, 19360, 19488, 19536, 19712, 20020, 20202, 20328, 20416, 20720, 20735, 21054, 21112, 21120, 21164, 21460, 21840, 22022, 22272, 22330, 22385, 22533, 22620, 22792, 22880, 23088, 23232, 23296, 23595, 23606, 23680, 24024, 24128, 24360, 24420, 24563, 24640, 24864, 24882, 24960, 25168, 25410, 25520, 25752, 25984, 26048, 26390, 26455, 26796, 26862, 26880, 26936, 27104, 27456, 27840, 27898, 28072, 28416, 28490, 28860, 29029, 29040, 29120, 29568, 30030, 30044, 30160, 30624, 30784, 30976, 31080, 31339, 31460, 31668, 31746, 32032, 32190, 32480, 32560, 33033, 33152, 33176, 33495, 33670, 33880, 34188, 34320, 34336, 34944, 35090, 35409, 35520, 35728, 35816, 36192, 36608, 36960, 37037, 37120, 37555, 37752, 38280, 38480, 38720, 38976, 39072, 39585, 40040, 40404, 40656, 40832, 41440, 41470, 41847, 42108, 42224, 42240, 42328, 42735, 42920, 43680, 44044, 44660, 44770, 45066, 45240, 45584, 45617, 45760, 46176, 46464, 47190, 47212, 47360, 48048, 48256, 48720, 48840, 49126, 49280, 49728, 49764, 49920, 50336, 50505, 50820, 51040, 51504, 51968, 52096, 52635, 52780, 52910, 53592, 53724, 53872, 54208, 54912, 55055, 55680, 55796, 56144, 56980, 57720, 58058, 58080, 58201, 58240, 59015, 59136, 60060, 60088, 60320, 61248, 61568, 62160, 62205, 62678, 62920, 63336, 63492, 64064, 64380, 64960, 65120, 66066, 66304, 66352, 66990, 67155, 67340, 67760, 68376, 68640, 68672, 69745, 69888, 70180, 70818, 71040, 71456, 71632, 72384, 73689, 73920, 74074, 75110, 75504, 76560, 76960, 77440, 77952, 78144, 79170, 79365, 80080, 80808, 81312, 81664, 82621, 82880, 82940, 83694, 84216, 84448, 84656, 85470, 85840, 87087, 87360, 88088, 89320, 89540, 90132, 90480, 91168, 91234, 91520, 92352, 92928, 94017, 94380, 94424, 96096, 96512, 97440, 97643, 97680, 98252, 98560, 99456, 99528, 100672, 101010, 101640, 102080, 103008, 104192, 105270, 105560, 105820, 107184, 107448, 107744, 108416, 109824, 110110, 111111, 111360, 111592, 112288, 112665, 113960, 115440, 116116, 116160, 116402, 116480, 118030, 120120, 120176, 120640, 122496, 122815, 123136, 124320, 124410, 125356, 125840, 126672, 126984, 128128, 128760, 129833, 129920, 130240, 132132, 132704, 133980, 134310, 134680, 135520, 136752, 136851, 137280, 137344, 139490, 140360, 141636, 142080, 142912, 143264, 144768, 145145, 147378, 147840, 148148, 150220, 151008, 153120, 153439, 153920, 154880, 155904, 156288, 156695, 158340, 158730, 160160, 161616, 162624, 165165, 165242, 165760, 165880, 167388, 168432, 168896, 169312, 170940, 171680, 174174, 174603, 174720, 176176, 177045, 178640, 179080, 180264, 180960, 182336, 182468, 183040, 184704, 185185, 188034, 188760, 188848, 192192, 194880, 195286, 195360, 196504, 198912, 199056, 201344, 202020, 203280, 204160, 206016, 209235, 210540, 211120, 211640, 214368, 214896, 215488, 216832, 220220, 222222, 223184, 224576, 225330, 227920, 228085, 230880, 232232, 232320, 232804, 236060, 240240, 240352, 241280, 244992, 245630, 247863, 248640, 248820, 250712, 251680, 253344, 253968, 256256, 257520, 259666, 259840, 260480, 264264, 265408, 267960, 268620, 269360, 271040, 273504, 273702, 274560, 274688, 278980, 280720, 283272, 285824, 286528, 289536, 290290, 291005, 292929, 294756, 295680, 296296, 300440, 302016, 306240, 306878, 307840, 312576, 313390, 316680, 317460, 319319, 320320, 323232, 325248, 330330, 330484, 331520, 331760, 334776, 336864, 337792, 338624, 341880, 343360, 348348, 349206, 349440, 352352, 354090, 357280, 358160, 360528, 361920, 364672, 364936, 368445, 369408, 370370, 376068, 377520, 377696, 384384, 389499, 389760, 390572, 390720, 393008, 398112, 402688, 404040, 406560, 407407, 408320, 412032, 413105, 418470, 421080, 422240, 423280, 428736, 429792, 430976, 435435, 440440, 444444, 446368, 449152, 450660, 455840, 456170, 460317, 461760, 464464, 464640, 465608, 470085, 472120, 480480, 480704, 482560, 488215, 491260, 495726, 497280, 497640, 501424, 503360, 506688, 507936, 515040, 519332, 520960, 528528, 530816, 535920, 537240, 538720, 542080, 547008, 547404, 549120, 555555, 557960, 561440, 566544, 571648, 573056, 580580, 582010, 585858, 589512, 592592, 600880, 604032, 612480, 613756, 615680, 626780, 633360, 634920, 638638, 640640, 646464, 649165, 650496, 660660, 660968, 663520, 669552, 673728, 675584, 677248, 683760, 684255, 686720, 696696, 698412, 704704, 708180, 714560, 716320, 721056, 723840, 729344, 729872, 736890, 740740, 752136, 755040, 755392, 767195, 768768, 778998, 779520, 781144, 781440, 786016, 796224, 808080, 813120, 814814, 824064, 826210, 836940, 842160, 844480, 846560, 857472, 859584, 861952, 870870, 873015, 880880, 888888, 892736, 898304, 901320, 908831, 911680, 912340, 920634, 923520, 928928, 931216, 940170, 944240, 957957, 960960, 961408, 976430, 982520, 991452, 994560, 995280, 1002848, 1006720, 1013376, 1015872, 1030080, 1038664, 1057056, 1061632, 1071840, 1074073, 1074480, 1077440, 1084160, 1094016, 1094808, 1111110, 1115920, 1122880, 1133088, 1146112, 1161160, 1164020, 1171716, 1179024, 1185184, 1201760, 1208064, 1222221, 1224960, 1227512, 1239315, 1253560, 1266720, 1269840, 1277276, 1281280, 1292928, 1298330, 1321320, 1321936, 1327040, 1339104, 1347456, 1354496, 1367520, 1368510, 1373440, 1393392, 1396824, 1409408, 1416360, 1429120, 1432640, 1442112, 1447680, 1459744, 1464645, 1473780, 1481480, 1504272, 1510080, 1510784, 1534390, 1557996, 1562288, 1562880, 1572032, 1592448, 1596595, 1616160, 1626240, 1629628, 1652420, 1673880, 1684320, 1687829, 1688960, 1693120, 1714944, 1719168, 1741740, 1746030, 1761760, 1777776, 1785472, 1802640, 1817662, 1823360, 1824680, 1841268, 1847040, 1857856, 1862432, 1880340, 1888480, 1915914, 1921920, 1922816, 1947495, 1952860, 1965040, 1982904, 1990560, 2005696, 2013440, 2026752, 2031744, 2037035, 2060160, 2077328, 2114112, 2143680, 2148146, 2148960, 2154880, 2188032, 2189616, 2222220, 2231840, 2245760, 2266176, 2301585, 2322320, 2328040, 2343432, 2358048, 2370368, 2403520, 2444442, 2455024, 2478630, 2507120, 2533440, 2539680, 2554552, 2585856, 2596660, 2642640, 2643872, 2654080, 2678208, 2694912, 2726493, 2735040, 2737020, 2786784, 2793648, 2818816, 2832720, 2858240, 2865280, 2884224, 2919488, 2929290, 2947560, 2962960, 3008544, 3020160, 3021568, 3068780, 3115992, 3124576, 3144064, 3184896, 3193190, 3222219, 3232320, 3252480, 3259256, 3304840, 3347760, 3368640, 3375658, 3377920, 3386240, 3438336, 3483480, 3492060, 3523520, 3555552, 3570944, 3605280, 3635324, 3646720, 3649360, 3682536, 3715712, 3724864, 3760680, 3776960, 3831828, 3843840, 3894990, 3905720, 3930080, 3965808, 3981120, 4011392, 4063488, 4074070, 4120320, 4154656, 4228224, 4287360, 4296292, 4297920, 4309760, 4379232, 4444440, 4463680, 4491520, 4532352, 4544155, 4603170, 4644640, 4656080, 4686864, 4716096, 4740736, 4789785, 4807040, 4888884, 4910048, 4957260, 5014240, 5063487, 5066880, 5079360, 5109104, 5193320, 5285280, 5287744, 5308160, 5356416, 5370365, 5452986, 5470080, 5474040, 5573568, 5587296, 5665440, 5730560, 5768448, 5838976, 5858580, 5895120, 5925920, 6017088, 6040320, 6111105, 6137560, 6231984, 6249152, 6288128, 6386380, 6444438, 6464640, 6518512, 6609680, 6695520, 6737280, 6751316, 6772480, 6966960, 6984120, 7047040, 7111104, 7210560, 7270648, 7298720, 7365072, 7431424, 7449728, 7521360, 7553920, 7663656, 7789980, 7811440, 7860160, 7931616, 7962240, 8022784, 8148140, 8309312, 8439145, 8456448, 8574720, 8592584, 8595840, 8758464, 8888880, 8927360, 9064704, 9088310, 9206340, 9289280, 9312160, 9373728, 9432192, 9481472, 9579570, 9614080, 9777768, 9820096, 9914520, 10028480, 10126974, 10133760, 10158720, 10218208, 10386640, 10570560, 10575488, 10712832, 10740730, 10905972, 10940160, 10948080, 11147136, 11174592, 11330880, 11677952, 11717160, 11790240, 11814803, 11851840, 12034176, 12222210, 12275120, 12463968, 12498304, 12772760, 12888876, 12929280, 13037024, 13219360, 13391040, 13474560, 13502632, 13632465, 13933920, 13968240, 14094080, 14222208, 14421120, 14541296, 14597440, 14730144, 14899456, 15042720, 15107840, 15327312, 15579960, 15622880, 15720320, 15863232, 15924480, 16111095, 16296280, 16618624, 16878290, 17185168, 17191680, 17516928, 17777760, 17854720, 18176620, 18412680, 18578560, 18624320, 18747456, 18864384, 19159140, 19555536, 19640192, 19829040, 20056960, 20253948, 20317440, 20436416, 20773280, 21141120, 21150976, 21481460, 21811944, 21896160, 22294272, 22349184, 22661760, 23434320, 23580480, 23629606, 23703680, 24068352, 24444420, 24550240, 24927936, 24996608, 25317435, 25545520, 25777752, 26074048, 26438720, 26782080, 27005264, 27264930, 27867840, 27936480, 28444416, 28842240, 29082592, 29194880, 29460288, 30085440, 30654624, 31159920, 31245760, 31440640, 31726464, 32222190, 32592560, 33237248, 33756580, 34370336, 35033856, 35444409, 35555520, 36353240, 36825360, 37157120, 37248640, 37494912, 38318280, 39111072, 39280384, 39658080, 40113920, 40507896, 40872832, 41546560, 42282240, 42962920, 43623888, 43792320, 44698368, 45323520, 46868640, 47160960, 47259212, 47407360, 48888840, 49100480, 49855872, 50634870, 51091040, 51555504, 52148096, 52877440, 53564160, 54010528, 54529860, 55735680, 55872960, 58165184, 58389760, 58920576, 59074015, 60170880, 61309248, 62319840, 62491520, 63452928, 64444380, 65185120, 67513160, 68740672, 70888818, 71111040, 72706480, 73650720, 74497280, 74989824, 76636560, 78222144, 79316160, 81015792, 81745664, 83093120, 85925840, 87247776, 87584640, 93737280, 94321920, 94518424, 97777680, 98200960, 99711744, 101269740, 102182080, 103111008, 104296192, 105754880, 108021056, 109059720, 111471360, 111745920, 116330368, 117841152, 118148030, 120341760, 122618496, 124639680, 124983040, 128888760, 130370240, 135026320, 137481344, 141777636, 142222080, 145412960, 147301440, 153273120, 156444288, 158632320, 162031584, 166186240, 171851680, 174495552, 175169280, 177222045, 187474560, 189036848, 195555360, 196401920, 202539480, 204364160, 206222016, 216042112, 218119440, 223491840, 232660736, 236296060, 245236992, 249279360, 257777520, 260740480, 270052640, 274962688, 283555272, 290825920, 294602880, 306546240, 312888576, 317264640, 324063168, 343703360, 348991104, 354444090, 374949120, 378073696, 391110720, 405078960, 408728320, 412444032, 432084224, 436238880, 472592120, 498558720, 515555040, 521480960, 540105280, 567110544, 581651840, 589205760, 613092480, 648126336, 687406720, 697982208, 708888180, 756147392, 782221440, 810157920, 824888064, 872477760, 945184240, 1031110080, 1080210560, 1134221088, 1163303680, 1226184960, 1296252672, 1374813440, 1417776360, 1512294784, 1564442880, 1620315840, 1744955520, 1890368480, 2062220160, 2160421120, 2268442176, 2835552720, 3024589568, 3240631680, 3489911040, 3780736960, 4124440320, 4536884352, 5671105440, 6481263360, 7561473920, 9073768704, 11342210880, 15122947840, 22684421760, 45368843520]

約数ペア:

[(1, 45368843520), (2, 22684421760), (3, 15122947840), (4, 11342210880), (5, 9073768704), (6, 7561473920), (7, 6481263360), (8, 5671105440), (10, 4536884352), (11, 4124440320), (12, 3780736960), (13, 3489911040), (14, 3240631680), (15, 3024589568), (16, 2835552720), (20, 2268442176), (21, 2160421120), (22, 2062220160), (24, 1890368480), (26, 1744955520), (28, 1620315840), (29, 1564442880), (30, 1512294784), (32, 1417776360), (33, 1374813440), (35, 1296252672), (37, 1226184960), (39, 1163303680), (40, 1134221088), (42, 1080210560), (44, 1031110080), (48, 945184240), (52, 872477760), (55, 824888064), (56, 810157920), (58, 782221440), (60, 756147392), (64, 708888180), (65, 697982208), (66, 687406720), (70, 648126336), (74, 613092480), (77, 589205760), (78, 581651840), (80, 567110544), (84, 540105280), (87, 521480960), (88, 515555040), (91, 498558720), (96, 472592120), (104, 436238880), (105, 432084224), (110, 412444032), (111, 408728320), (112, 405078960), (116, 391110720), (120, 378073696), (121, 374949120), (128, 354444090), (130, 348991104), (132, 343703360), (140, 324063168), (143, 317264640), (145, 312888576), (148, 306546240), (154, 294602880), (156, 290825920), (160, 283555272), (165, 274962688), (168, 270052640), (174, 260740480), (176, 257777520), (182, 249279360), (185, 245236992), (192, 236296060), (195, 232660736), (203, 223491840), (208, 218119440), (210, 216042112), (220, 206222016), (222, 204364160), (224, 202539480), (231, 196401920), (232, 195555360), (240, 189036848), (242, 187474560), (256, 177222045), (259, 175169280), (260, 174495552), (264, 171851680), (273, 166186240), (280, 162031584), (286, 158632320), (290, 156444288), (296, 153273120), (308, 147301440), (312, 145412960), (319, 142222080), (320, 141777636), (330, 137481344), (336, 135026320), (348, 130370240), (352, 128888760), (363, 124983040), (364, 124639680), (370, 122618496), (377, 120341760), (384, 118148030), (385, 117841152), (390, 116330368), (406, 111745920), (407, 111471360), (416, 109059720), (420, 108021056), (429, 105754880), (435, 104296192), (440, 103111008), (444, 102182080), (448, 101269740), (455, 99711744), (462, 98200960), (464, 97777680), (480, 94518424), (481, 94321920), (484, 93737280), (518, 87584640), (520, 87247776), (528, 85925840), (546, 83093120), (555, 81745664), (560, 81015792), (572, 79316160), (580, 78222144), (592, 76636560), (605, 74989824), (609, 74497280), (616, 73650720), (624, 72706480), (638, 71111040), (640, 70888818), (660, 68740672), (672, 67513160), (696, 65185120), (704, 64444380), (715, 63452928), (726, 62491520), (728, 62319840), (740, 61309248), (754, 60170880), (768, 59074015), (770, 58920576), (777, 58389760), (780, 58165184), (812, 55872960), (814, 55735680), (832, 54529860), (840, 54010528), (847, 53564160), (858, 52877440), (870, 52148096), (880, 51555504), (888, 51091040), (896, 50634870), (910, 49855872), (924, 49100480), (928, 48888840), (957, 47407360), (960, 47259212), (962, 47160960), (968, 46868640), (1001, 45323520), (1015, 44698368), (1036, 43792320), (1040, 43623888), (1056, 42962920), (1073, 42282240), (1092, 41546560), (1110, 40872832), (1120, 40507896), (1131, 40113920), (1144, 39658080), (1155, 39280384), (1160, 39111072), (1184, 38318280), (1210, 37494912), (1218, 37248640), (1221, 37157120), (1232, 36825360), (1248, 36353240), (1276, 35555520), (1280, 35444409), (1295, 35033856), (1320, 34370336), (1344, 33756580), (1365, 33237248), (1392, 32592560), (1408, 32222190), (1430, 31726464), (1443, 31440640), (1452, 31245760), (1456, 31159920), (1480, 30654624), (1508, 30085440), (1540, 29460288), (1554, 29194880), (1560, 29082592), (1573, 28842240), (1595, 28444416), (1624, 27936480), (1628, 27867840), (1664, 27264930), (1680, 27005264), (1694, 26782080), (1716, 26438720), (1740, 26074048), (1760, 25777752), (1776, 25545520), (1792, 25317435), (1815, 24996608), (1820, 24927936), (1848, 24550240), (1856, 24444420), (1885, 24068352), (1914, 23703680), (1920, 23629606), (1924, 23580480), (1936, 23434320), (2002, 22661760), (2030, 22349184), (2035, 22294272), (2072, 21896160), (2080, 21811944), (2112, 21481460), (2145, 21150976), (2146, 21141120), (2184, 20773280), (2220, 20436416), (2233, 20317440), (2240, 20253948), (2262, 20056960), (2288, 19829040), (2310, 19640192), (2320, 19555536), (2368, 19159140), (2405, 18864384), (2420, 18747456), (2436, 18624320), (2442, 18578560), (2464, 18412680), (2496, 18176620), (2541, 17854720), (2552, 17777760), (2590, 17516928), (2639, 17191680), (2640, 17185168), (2688, 16878290), (2730, 16618624), (2784, 16296280), (2816, 16111095), (2849, 15924480), (2860, 15863232), (2886, 15720320), (2904, 15622880), (2912, 15579960), (2960, 15327312), (3003, 15107840), (3016, 15042720), (3045, 14899456), (3080, 14730144), (3108, 14597440), (3120, 14541296), (3146, 14421120), (3190, 14222208), (3219, 14094080), (3248, 13968240), (3256, 13933920), (3328, 13632465), (3360, 13502632), (3367, 13474560), (3388, 13391040), (3432, 13219360), (3480, 13037024), (3509, 12929280), (3520, 12888876), (3552, 12772760), (3630, 12498304), (3640, 12463968), (3696, 12275120), (3712, 12222210), (3770, 12034176), (3828, 11851840), (3840, 11814803), (3848, 11790240), (3872, 11717160), (3885, 11677952), (4004, 11330880), (4060, 11174592), (4070, 11147136), (4144, 10948080), (4147, 10940160), (4160, 10905972), (4224, 10740730), (4235, 10712832), (4290, 10575488), (4292, 10570560), (4368, 10386640), (4440, 10218208), (4466, 10158720), (4477, 10133760), (4480, 10126974), (4524, 10028480), (4576, 9914520), (4620, 9820096), (4640, 9777768), (4719, 9614080), (4736, 9579570), (4785, 9481472), (4810, 9432192), (4840, 9373728), (4872, 9312160), (4884, 9289280), (4928, 9206340), (4992, 9088310), (5005, 9064704), (5082, 8927360), (5104, 8888880), (5180, 8758464), (5278, 8595840), (5280, 8592584), (5291, 8574720), (5365, 8456448), (5376, 8439145), (5460, 8309312), (5568, 8148140), (5655, 8022784), (5698, 7962240), (5720, 7931616), (5772, 7860160), (5808, 7811440), (5824, 7789980), (5920, 7663656), (6006, 7553920), (6032, 7521360), (6090, 7449728), (6105, 7431424), (6160, 7365072), (6216, 7298720), (6240, 7270648), (6292, 7210560), (6380, 7111104), (6438, 7047040), (6496, 6984120), (6512, 6966960), (6699, 6772480), (6720, 6751316), (6734, 6737280), (6776, 6695520), (6864, 6609680), (6960, 6518512), (7018, 6464640), (7040, 6444438), (7104, 6386380), (7215, 6288128), (7260, 6249152), (7280, 6231984), (7392, 6137560), (7424, 6111105), (7511, 6040320), (7540, 6017088), (7656, 5925920), (7696, 5895120), (7744, 5858580), (7770, 5838976), (7865, 5768448), (7917, 5730560), (8008, 5665440), (8120, 5587296), (8140, 5573568), (8288, 5474040), (8294, 5470080), (8320, 5452986), (8448, 5370365), (8470, 5356416), (8547, 5308160), (8580, 5287744), (8584, 5285280), (8736, 5193320), (8880, 5109104), (8932, 5079360), (8954, 5066880), (8960, 5063487), (9048, 5014240), (9152, 4957260), (9240, 4910048), (9280, 4888884), (9438, 4807040), (9472, 4789785), (9570, 4740736), (9620, 4716096), (9680, 4686864), (9744, 4656080), (9768, 4644640), (9856, 4603170), (9984, 4544155), (10010, 4532352), (10101, 4491520), (10164, 4463680), (10208, 4444440), (10360, 4379232), (10527, 4309760), (10556, 4297920), (10560, 4296292), (10582, 4287360), (10730, 4228224), (10920, 4154656), (11011, 4120320), (11136, 4074070), (11165, 4063488), (11310, 4011392), (11396, 3981120), (11440, 3965808), (11544, 3930080), (11616, 3905720), (11648, 3894990), (11803, 3843840), (11840, 3831828), (12012, 3776960), (12064, 3760680), (12180, 3724864), (12210, 3715712), (12320, 3682536), (12432, 3649360), (12441, 3646720), (12480, 3635324), (12584, 3605280), (12705, 3570944), (12760, 3555552), (12876, 3523520), (12992, 3492060), (13024, 3483480), (13195, 3438336), (13398, 3386240), (13431, 3377920), (13440, 3375658), (13468, 3368640), (13552, 3347760), (13728, 3304840), (13920, 3259256), (13949, 3252480), (14036, 3232320), (14080, 3222219), (14208, 3193190), (14245, 3184896), (14430, 3144064), (14520, 3124576), (14560, 3115992), (14784, 3068780), (15015, 3021568), (15022, 3020160), (15080, 3008544), (15312, 2962960), (15392, 2947560), (15488, 2929290), (15540, 2919488), (15730, 2884224), (15834, 2865280), (15873, 2858240), (16016, 2832720), (16095, 2818816), (16240, 2793648), (16280, 2786784), (16576, 2737020), (16588, 2735040), (16640, 2726493), (16835, 2694912), (16940, 2678208), (17094, 2654080), (17160, 2643872), (17168, 2642640), (17472, 2596660), (17545, 2585856), (17760, 2554552), (17864, 2539680), (17908, 2533440), (18096, 2507120), (18304, 2478630), (18480, 2455024), (18560, 2444442), (18876, 2403520), (19140, 2370368), (19240, 2358048), (19360, 2343432), (19488, 2328040), (19536, 2322320), (19712, 2301585), (20020, 2266176), (20202, 2245760), (20328, 2231840), (20416, 2222220), (20720, 2189616), (20735, 2188032), (21054, 2154880), (21112, 2148960), (21120, 2148146), (21164, 2143680), (21460, 2114112), (21840, 2077328), (22022, 2060160), (22272, 2037035), (22330, 2031744), (22385, 2026752), (22533, 2013440), (22620, 2005696), (22792, 1990560), (22880, 1982904), (23088, 1965040), (23232, 1952860), (23296, 1947495), (23595, 1922816), (23606, 1921920), (23680, 1915914), (24024, 1888480), (24128, 1880340), (24360, 1862432), (24420, 1857856), (24563, 1847040), (24640, 1841268), (24864, 1824680), (24882, 1823360), (24960, 1817662), (25168, 1802640), (25410, 1785472), (25520, 1777776), (25752, 1761760), (25984, 1746030), (26048, 1741740), (26390, 1719168), (26455, 1714944), (26796, 1693120), (26862, 1688960), (26880, 1687829), (26936, 1684320), (27104, 1673880), (27456, 1652420), (27840, 1629628), (27898, 1626240), (28072, 1616160), (28416, 1596595), (28490, 1592448), (28860, 1572032), (29029, 1562880), (29040, 1562288), (29120, 1557996), (29568, 1534390), (30030, 1510784), (30044, 1510080), (30160, 1504272), (30624, 1481480), (30784, 1473780), (30976, 1464645), (31080, 1459744), (31339, 1447680), (31460, 1442112), (31668, 1432640), (31746, 1429120), (32032, 1416360), (32190, 1409408), (32480, 1396824), (32560, 1393392), (33033, 1373440), (33152, 1368510), (33176, 1367520), (33495, 1354496), (33670, 1347456), (33880, 1339104), (34188, 1327040), (34320, 1321936), (34336, 1321320), (34944, 1298330), (35090, 1292928), (35409, 1281280), (35520, 1277276), (35728, 1269840), (35816, 1266720), (36192, 1253560), (36608, 1239315), (36960, 1227512), (37037, 1224960), (37120, 1222221), (37555, 1208064), (37752, 1201760), (38280, 1185184), (38480, 1179024), (38720, 1171716), (38976, 1164020), (39072, 1161160), (39585, 1146112), (40040, 1133088), (40404, 1122880), (40656, 1115920), (40832, 1111110), (41440, 1094808), (41470, 1094016), (41847, 1084160), (42108, 1077440), (42224, 1074480), (42240, 1074073), (42328, 1071840), (42735, 1061632), (42920, 1057056), (43680, 1038664), (44044, 1030080), (44660, 1015872), (44770, 1013376), (45066, 1006720), (45240, 1002848), (45584, 995280), (45617, 994560), (45760, 991452), (46176, 982520), (46464, 976430), (47190, 961408), (47212, 960960), (47360, 957957), (48048, 944240), (48256, 940170), (48720, 931216), (48840, 928928), (49126, 923520), (49280, 920634), (49728, 912340), (49764, 911680), (49920, 908831), (50336, 901320), (50505, 898304), (50820, 892736), (51040, 888888), (51504, 880880), (51968, 873015), (52096, 870870), (52635, 861952), (52780, 859584), (52910, 857472), (53592, 846560), (53724, 844480), (53872, 842160), (54208, 836940), (54912, 826210), (55055, 824064), (55680, 814814), (55796, 813120), (56144, 808080), (56980, 796224), (57720, 786016), (58058, 781440), (58080, 781144), (58201, 779520), (58240, 778998), (59015, 768768), (59136, 767195), (60060, 755392), (60088, 755040), (60320, 752136), (61248, 740740), (61568, 736890), (62160, 729872), (62205, 729344), (62678, 723840), (62920, 721056), (63336, 716320), (63492, 714560), (64064, 708180), (64380, 704704), (64960, 698412), (65120, 696696), (66066, 686720), (66304, 684255), (66352, 683760), (66990, 677248), (67155, 675584), (67340, 673728), (67760, 669552), (68376, 663520), (68640, 660968), (68672, 660660), (69745, 650496), (69888, 649165), (70180, 646464), (70818, 640640), (71040, 638638), (71456, 634920), (71632, 633360), (72384, 626780), (73689, 615680), (73920, 613756), (74074, 612480), (75110, 604032), (75504, 600880), (76560, 592592), (76960, 589512), (77440, 585858), (77952, 582010), (78144, 580580), (79170, 573056), (79365, 571648), (80080, 566544), (80808, 561440), (81312, 557960), (81664, 555555), (82621, 549120), (82880, 547404), (82940, 547008), (83694, 542080), (84216, 538720), (84448, 537240), (84656, 535920), (85470, 530816), (85840, 528528), (87087, 520960), (87360, 519332), (88088, 515040), (89320, 507936), (89540, 506688), (90132, 503360), (90480, 501424), (91168, 497640), (91234, 497280), (91520, 495726), (92352, 491260), (92928, 488215), (94017, 482560), (94380, 480704), (94424, 480480), (96096, 472120), (96512, 470085), (97440, 465608), (97643, 464640), (97680, 464464), (98252, 461760), (98560, 460317), (99456, 456170), (99528, 455840), (100672, 450660), (101010, 449152), (101640, 446368), (102080, 444444), (103008, 440440), (104192, 435435), (105270, 430976), (105560, 429792), (105820, 428736), (107184, 423280), (107448, 422240), (107744, 421080), (108416, 418470), (109824, 413105), (110110, 412032), (111111, 408320), (111360, 407407), (111592, 406560), (112288, 404040), (112665, 402688), (113960, 398112), (115440, 393008), (116116, 390720), (116160, 390572), (116402, 389760), (116480, 389499), (118030, 384384), (120120, 377696), (120176, 377520), (120640, 376068), (122496, 370370), (122815, 369408), (123136, 368445), (124320, 364936), (124410, 364672), (125356, 361920), (125840, 360528), (126672, 358160), (126984, 357280), (128128, 354090), (128760, 352352), (129833, 349440), (129920, 349206), (130240, 348348), (132132, 343360), (132704, 341880), (133980, 338624), (134310, 337792), (134680, 336864), (135520, 334776), (136752, 331760), (136851, 331520), (137280, 330484), (137344, 330330), (139490, 325248), (140360, 323232), (141636, 320320), (142080, 319319), (142912, 317460), (143264, 316680), (144768, 313390), (145145, 312576), (147378, 307840), (147840, 306878), (148148, 306240), (150220, 302016), (151008, 300440), (153120, 296296), (153439, 295680), (153920, 294756), (154880, 292929), (155904, 291005), (156288, 290290), (156695, 289536), (158340, 286528), (158730, 285824), (160160, 283272), (161616, 280720), (162624, 278980), (165165, 274688), (165242, 274560), (165760, 273702), (165880, 273504), (167388, 271040), (168432, 269360), (168896, 268620), (169312, 267960), (170940, 265408), (171680, 264264), (174174, 260480), (174603, 259840), (174720, 259666), (176176, 257520), (177045, 256256), (178640, 253968), (179080, 253344), (180264, 251680), (180960, 250712), (182336, 248820), (182468, 248640), (183040, 247863), (184704, 245630), (185185, 244992), (188034, 241280), (188760, 240352), (188848, 240240), (192192, 236060), (194880, 232804), (195286, 232320), (195360, 232232), (196504, 230880), (198912, 228085), (199056, 227920), (201344, 225330), (202020, 224576), (203280, 223184), (204160, 222222), (206016, 220220), (209235, 216832), (210540, 215488), (211120, 214896), (211640, 214368)]