48675163680

素因数分解:

$2^5\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{29}}^1$

素因数の和:120

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 29, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 58, 60, 65, 66, 72, 76, 78, 80, 87, 88, 90, 95, 96, 99, 104, 108, 110, 114, 116, 117, 120, 121, 130, 132, 135, 143, 144, 145, 152, 156, 160, 165, 169, 171, 174, 176, 180, 190, 195, 198, 208, 209, 216, 220, 228, 232, 234, 240, 242, 247, 260, 261, 264, 270, 285, 286, 288, 290, 297, 304, 312, 319, 330, 338, 342, 348, 351, 352, 360, 363, 377, 380, 390, 396, 416, 418, 429, 432, 435, 440, 456, 464, 468, 480, 484, 494, 495, 507, 513, 520, 522, 528, 540, 551, 570, 572, 580, 585, 594, 605, 608, 624, 627, 638, 660, 676, 684, 696, 702, 715, 720, 726, 741, 754, 760, 780, 783, 792, 836, 845, 855, 858, 864, 870, 880, 912, 928, 936, 957, 968, 988, 990, 1014, 1026, 1040, 1044, 1045, 1056, 1080, 1089, 1102, 1131, 1140, 1144, 1160, 1170, 1188, 1210, 1235, 1248, 1254, 1276, 1287, 1305, 1320, 1352, 1368, 1392, 1404, 1430, 1440, 1452, 1482, 1485, 1508, 1520, 1521, 1560, 1566, 1573, 1584, 1595, 1653, 1672, 1690, 1710, 1716, 1740, 1755, 1760, 1815, 1824, 1859, 1872, 1881, 1885, 1914, 1936, 1976, 1980, 2028, 2052, 2080, 2088, 2090, 2145, 2160, 2178, 2204, 2223, 2262, 2280, 2288, 2299, 2320, 2340, 2376, 2420, 2470, 2508, 2535, 2552, 2565, 2574, 2610, 2640, 2704, 2717, 2736, 2755, 2784, 2808, 2860, 2871, 2904, 2964, 2970, 3016, 3040, 3042, 3120, 3132, 3135, 3146, 3168, 3190, 3211, 3267, 3306, 3344, 3380, 3393, 3420, 3432, 3480, 3509, 3510, 3630, 3705, 3718, 3744, 3762, 3770, 3828, 3861, 3872, 3915, 3952, 3960, 4056, 4104, 4147, 4176, 4180, 4290, 4320, 4356, 4408, 4446, 4524, 4560, 4563, 4576, 4598, 4640, 4680, 4719, 4752, 4785, 4840, 4901, 4940, 4959, 5016, 5070, 5104, 5130, 5148, 5220, 5280, 5408, 5434, 5445, 5472, 5510, 5577, 5616, 5643, 5655, 5720, 5742, 5808, 5928, 5940, 6032, 6061, 6084, 6240, 6264, 6270, 6292, 6380, 6422, 6435, 6534, 6612, 6669, 6688, 6760, 6786, 6840, 6864, 6897, 6960, 7018, 7020, 7163, 7260, 7410, 7436, 7524, 7540, 7605, 7656, 7722, 7830, 7865, 7904, 7920, 8112, 8151, 8208, 8265, 8294, 8352, 8360, 8580, 8613, 8712, 8816, 8892, 9048, 9120, 9126, 9196, 9295, 9360, 9405, 9438, 9504, 9570, 9633, 9680, 9802, 9880, 9918, 10032, 10140, 10179, 10208, 10260, 10296, 10440, 10527, 10868, 10890, 11020, 11115, 11154, 11232, 11286, 11310, 11440, 11484, 11495, 11616, 11856, 11880, 12064, 12122, 12168, 12441, 12528, 12540, 12584, 12760, 12844, 12870, 13068, 13224, 13338, 13520, 13572, 13585, 13680, 13728, 13794, 13920, 14036, 14040, 14157, 14326, 14355, 14520, 14703, 14820, 14872, 14877, 15048, 15080, 15210, 15312, 15444, 15660, 15730, 15840, 16055, 16224, 16302, 16335, 16416, 16530, 16588, 16720, 16731, 16965, 17160, 17226, 17424, 17545, 17632, 17784, 18096, 18183, 18252, 18392, 18590, 18720, 18810, 18876, 19140, 19266, 19305, 19360, 19604, 19760, 19836, 20064, 20280, 20358, 20449, 20520, 20592, 20691, 20735, 20880, 21054, 21489, 21736, 21780, 22040, 22230, 22308, 22572, 22620, 22815, 22880, 22968, 22990, 23595, 23712, 23760, 24244, 24336, 24453, 24505, 24795, 24882, 25056, 25080, 25168, 25520, 25688, 25740, 26136, 26448, 26676, 27040, 27144, 27170, 27360, 27588, 27885, 28072, 28080, 28215, 28314, 28652, 28710, 28899, 29040, 29406, 29640, 29744, 29754, 29887, 30096, 30160, 30305, 30420, 30624, 30888, 31320, 31460, 31581, 32110, 32604, 32670, 33060, 33176, 33345, 33440, 33462, 33930, 34320, 34452, 34485, 34848, 35090, 35321, 35568, 35815, 36192, 36366, 36504, 36784, 37180, 37323, 37620, 37752, 38280, 38532, 38610, 39208, 39520, 39672, 40560, 40716, 40755, 40898, 41040, 41184, 41382, 41470, 41760, 42108, 42471, 42978, 43065, 43472, 43560, 44080, 44109, 44460, 44616, 45144, 45240, 45617, 45630, 45936, 45980, 47190, 47520, 48165, 48488, 48672, 48906, 49010, 49590, 49764, 50160, 50193, 50336, 50895, 51040, 51376, 51480, 52272, 52635, 52896, 53352, 53911, 54288, 54340, 54549, 55176, 55770, 56144, 56160, 56430, 56628, 57304, 57420, 57798, 58080, 58812, 59280, 59488, 59508, 59774, 60192, 60320, 60610, 60840, 61347, 61776, 62073, 62205, 62640, 62920, 63162, 64220, 64467, 65208, 65340, 66120, 66352, 66671, 66690, 66924, 67860, 68640, 68904, 68970, 70180, 70642, 70785, 71136, 71630, 72732, 73008, 73359, 73515, 73568, 74360, 74385, 74646, 75240, 75504, 76560, 77064, 77220, 78416, 78793, 79344, 81120, 81432, 81510, 81796, 82080, 82764, 82940, 83655, 84216, 84942, 85956, 86130, 86697, 86944, 87120, 88160, 88218, 88920, 89232, 89661, 90288, 90480, 90915, 91234, 91260, 91872, 91960, 93119, 94380, 94743, 96330, 96976, 97812, 98020, 99180, 99528, 100320, 100386, 101790, 102245, 102752, 102960, 103455, 104544, 105270, 105963, 106704, 107445, 107822, 108576, 108680, 109098, 110352, 111540, 111969, 112288, 112860, 113256, 114608, 114840, 115596, 117624, 118560, 119016, 119548, 121220, 121680, 122265, 122694, 123552, 124146, 124410, 125280, 125840, 126324, 128440, 128934, 130416, 130680, 132240, 132327, 132704, 133342, 133380, 133848, 135720, 136851, 137808, 137940, 140360, 141284, 141570, 143260, 144495, 145464, 146016, 146718, 147030, 148720, 148770, 149292, 149435, 150480, 151008, 153120, 154128, 154440, 156832, 157586, 157905, 158688, 161733, 162864, 163020, 163592, 163647, 165528, 165880, 167310, 168432, 169884, 171912, 172260, 173394, 174240, 176436, 176605, 177840, 178464, 179322, 180576, 180960, 181830, 182468, 182520, 183920, 184041, 186238, 186615, 188760, 189486, 192660, 193401, 193952, 195624, 196040, 198360, 199056, 200013, 200772, 203580, 204490, 205920, 206910, 210540, 211926, 212355, 213408, 214890, 215644, 217360, 218196, 220545, 220704, 223080, 223938, 225720, 226512, 228085, 229216, 229680, 231192, 235248, 236379, 238032, 239096, 242440, 243360, 244530, 245388, 248292, 248820, 250965, 251680, 252648, 256880, 257868, 260832, 261360, 264480, 264654, 266684, 266760, 267696, 268983, 269555, 271440, 272745, 273702, 275616, 275880, 279357, 280720, 282568, 283140, 286520, 288990, 290928, 293436, 294060, 297440, 297540, 298584, 298870, 300960, 306735, 308256, 308880, 310365, 315172, 315810, 317889, 322335, 323466, 325728, 326040, 327184, 327294, 331056, 331760, 333355, 334620, 336864, 339768, 343824, 344520, 346788, 352872, 353210, 355680, 358644, 363660, 364936, 365040, 366795, 367840, 368082, 372476, 373230, 377520, 378972, 385320, 386802, 388531, 391248, 392080, 393965, 396720, 398112, 400026, 401544, 407160, 408980, 410553, 413820, 421080, 423852, 424710, 429780, 431288, 433485, 434720, 436392, 441090, 446160, 447876, 448305, 451440, 453024, 456170, 459360, 462384, 465595, 470496, 472758, 473715, 476064, 478192, 484880, 485199, 489060, 490776, 496584, 497640, 501930, 505296, 513760, 515736, 522720, 529308, 529815, 533368, 533520, 535392, 537966, 539110, 542880, 545490, 547404, 551760, 552123, 558714, 559845, 561440, 565136, 566280, 573040, 577980, 581856, 586872, 588120, 593021, 595080, 597168, 597740, 600039, 613470, 617760, 620730, 630344, 631620, 635778, 644670, 646932, 652080, 654368, 654588, 661635, 662112, 663520, 666710, 669240, 679536, 684255, 687648, 689040, 693576, 705744, 706420, 709137, 717288, 727320, 729872, 730080, 733590, 736164, 744952, 746460, 755040, 757944, 770640, 773604, 777062, 782496, 784160, 787930, 793440, 800052, 803088, 806949, 808665, 814320, 817960, 818235, 821106, 827640, 838071, 842160, 847704, 849420, 859560, 862576, 866723, 866970, 872784, 882180, 892320, 895752, 896610, 902880, 912340, 920205, 924768, 931190, 945516, 947430, 953667, 956384, 967005, 969760, 970398, 978120, 981552, 993168, 995280, 1000065, 1003860, 1010592, 1024309, 1031472, 1058616, 1059630, 1066736, 1067040, 1075932, 1078220, 1090980, 1094808, 1103520, 1104246, 1117428, 1119690, 1130272, 1132560, 1146080, 1155960, 1165593, 1173744, 1176240, 1181895, 1186042, 1190160, 1194336, 1195480, 1200078, 1226940, 1231659, 1241460, 1260688, 1263240, 1271556, 1289340, 1293864, 1304160, 1309176, 1323270, 1333420, 1338480, 1344915, 1359072, 1368510, 1378080, 1387152, 1396785, 1411488, 1412840, 1418274, 1434576, 1454640, 1455597, 1459744, 1467180, 1472328, 1489904, 1492920, 1515888, 1541280, 1547208, 1554124, 1575860, 1589445, 1600104, 1606176, 1613898, 1617330, 1628640, 1635920, 1636470, 1642212, 1655280, 1676142, 1684320, 1695408, 1698840, 1719120, 1725152, 1733446, 1733940, 1745568, 1764360, 1779063, 1791504, 1793220, 1800117, 1824680, 1840410, 1862380, 1891032, 1894860, 1907334, 1934010, 1940796, 1942655, 1956240, 1963104, 1986336, 1990560, 2000130, 2007720, 2048618, 2052765, 2062944, 2117232, 2119260, 2127411, 2133472, 2151864, 2156440, 2181960, 2189616, 2208492, 2234856, 2239380, 2265120, 2311920, 2331186, 2347488, 2352480, 2363790, 2372084, 2380320, 2390960, 2400156, 2425995, 2453880, 2463318, 2482920, 2514213, 2521376, 2526480, 2543112, 2578680, 2587728, 2600169, 2618352, 2646540, 2666840, 2676960, 2689830, 2737020, 2760615, 2774304, 2793570, 2825680, 2836548, 2869152, 2909280, 2911194, 2934360, 2944656, 2965105, 2979808, 2985840, 3000195, 3031776, 3072927, 3094416, 3108248, 3151720, 3178890, 3200208, 3227796, 3234660, 3271840, 3272940, 3284424, 3310560, 3352284, 3390816, 3397680, 3438240, 3466892, 3467880, 3496779, 3528720, 3545685, 3558126, 3583008, 3586440, 3600234, 3649360, 3680820, 3724760, 3782064, 3789720, 3814668, 3868020, 3881592, 3885310, 3912480, 4000260, 4015440, 4034745, 4097236, 4105530, 4190355, 4234464, 4238520, 4254822, 4303728, 4312880, 4333615, 4363920, 4379232, 4416984, 4469712, 4478760, 4623840, 4662372, 4727580, 4744168, 4768335, 4781920, 4800312, 4851990, 4907760, 4926636, 4965840, 5028426, 5052960, 5086224, 5121545, 5157360, 5175456, 5200338, 5236704, 5293080, 5333680, 5337189, 5379660, 5474040, 5521230, 5587140, 5651360, 5673096, 5822388, 5827965, 5868720, 5889312, 5930210, 5971680, 6000390, 6145854, 6158295, 6188832, 6216496, 6303440, 6357780, 6400416, 6455592, 6469320, 6545880, 6568848, 6704568, 6795360, 6933784, 6935760, 6993558, 7057440, 7091370, 7116252, 7172880, 7200468, 7277985, 7298720, 7361640, 7449520, 7564128, 7579440, 7629336, 7736040, 7763184, 7770620, 7800507, 8000520, 8030880, 8069490, 8194472, 8211060, 8380710, 8477040, 8509644, 8607456, 8625760, 8667230, 8727840, 8833968, 8895315, 8939424, 8957520, 9000585, 9218781, 9324744, 9455160, 9488336, 9536670, 9600624, 9703980, 9815520, 9853272, 9931680, 10056852, 10172448, 10243090, 10314720, 10400676, 10490337, 10586160, 10637055, 10667360, 10674378, 10759320, 10948080, 11042460, 11174280, 11267399, 11346192, 11644776, 11655930, 11737440, 11860420, 12000780, 12291708, 12316590, 12432992, 12571065, 12606880, 12715560, 12911184, 12938640, 13000845, 13091760, 13137696, 13409136, 13867568, 13871520, 13987116, 14182740, 14232504, 14345760, 14400936, 14555970, 14723280, 14899040, 15158880, 15258672, 15364635, 15472080, 15526368, 15541240, 15601014, 16001040, 16011567, 16138980, 16388944, 16422120, 16761420, 16954080, 17019288, 17334460, 17483895, 17667936, 17790630, 17915040, 18001170, 18437562, 18649488, 18910320, 18976672, 19073340, 19201248, 19407960, 19706544, 20113704, 20486180, 20801352, 20980674, 21172320, 21274110, 21348756, 21518640, 21896160, 22084920, 22348560, 22534798, 22692384, 23289552, 23311860, 23401521, 23720840, 24001560, 24583416, 24633180, 25142130, 25431120, 25822368, 25877280, 26001690, 26183520, 26685945, 26818272, 27656343, 27735136, 27974232, 28365480, 28465008, 28801872, 29111940, 29446560, 30517344, 30729270, 30944160, 31082480, 31202028, 32002080, 32023134, 32277960, 32777888, 32844240, 33522840, 33802197, 34038576, 34668920, 34967790, 35581260, 36002340, 36875124, 37298976, 37820640, 38146680, 38815920, 39002535, 39413088, 40227408, 40972360, 41602704, 41961348, 42548220, 42697512, 43037280, 44169840, 44697120, 45069596, 46093905, 46579104, 46623720, 46803042, 47441680, 48003120, 49166832, 49266360, 50284260, 50862240, 52003380, 52451685, 53371890, 55312686, 55948464, 56336995, 56730960, 56930016, 57603744, 58223880, 61458540, 62164960, 62404056, 64046268, 64555920, 65688480, 67045680, 67604394, 68077152, 69337840, 69935580, 71162520, 72004680, 73750248, 76293360, 77631840, 78005070, 80057835, 80454816, 81944720, 83205408, 83922696, 85096440, 85395024, 88339680, 90139192, 92187810, 93247440, 93606084, 94883360, 96006240, 98333664, 98532720, 100568520, 101406591, 104006760, 104903370, 106743780, 110625372, 111896928, 112673990, 113461920, 116447760, 117007605, 122917080, 124808112, 128092536, 129111840, 134091360, 135208788, 138281715, 138675680, 139871160, 142325040, 144009360, 147500496, 152586720, 156010140, 160115670, 163889440, 167845392, 169010985, 170192880, 170790048, 180278384, 184375620, 186494880, 187212168, 197065440, 201137040, 202813182, 208013520, 209806740, 213487560, 221250744, 225347980, 232895520, 234015210, 245834160, 249616224, 256185072, 270417576, 276563430, 279742320, 284650080, 288018720, 295000992, 304219773, 312020280, 320231340, 335690784, 338021970, 340385760, 360556768, 368751240, 374424336, 402274080, 405626364, 416027040, 419613480, 426975120, 442501488, 450695960, 468030420, 491668320, 507032955, 512370144, 540835152, 553126860, 559484640, 608439546, 624040560, 640462680, 676043940, 737502480, 748848672, 811252728, 839226960, 853950240, 885002976, 901391920, 936060840, 1014065910, 1081670304, 1106253720, 1216879092, 1248081120, 1280925360, 1352087880, 1475004960, 1521098865, 1622505456, 1678453920, 1802783840, 1872121680, 2028131820, 2212507440, 2433758184, 2561850720, 2704175760, 3042197730, 3245010912, 3744243360, 4056263640, 4425014880, 4867516368, 5408351520, 6084395460, 8112527280, 9735032736, 12168790920, 16225054560, 24337581840, 48675163680]

約数ペア:

[(1, 48675163680), (2, 24337581840), (3, 16225054560), (4, 12168790920), (5, 9735032736), (6, 8112527280), (8, 6084395460), (9, 5408351520), (10, 4867516368), (11, 4425014880), (12, 4056263640), (13, 3744243360), (15, 3245010912), (16, 3042197730), (18, 2704175760), (19, 2561850720), (20, 2433758184), (22, 2212507440), (24, 2028131820), (26, 1872121680), (27, 1802783840), (29, 1678453920), (30, 1622505456), (32, 1521098865), (33, 1475004960), (36, 1352087880), (38, 1280925360), (39, 1248081120), (40, 1216879092), (44, 1106253720), (45, 1081670304), (48, 1014065910), (52, 936060840), (54, 901391920), (55, 885002976), (57, 853950240), (58, 839226960), (60, 811252728), (65, 748848672), (66, 737502480), (72, 676043940), (76, 640462680), (78, 624040560), (80, 608439546), (87, 559484640), (88, 553126860), (90, 540835152), (95, 512370144), (96, 507032955), (99, 491668320), (104, 468030420), (108, 450695960), (110, 442501488), (114, 426975120), (116, 419613480), (117, 416027040), (120, 405626364), (121, 402274080), (130, 374424336), (132, 368751240), (135, 360556768), (143, 340385760), (144, 338021970), (145, 335690784), (152, 320231340), (156, 312020280), (160, 304219773), (165, 295000992), (169, 288018720), (171, 284650080), (174, 279742320), (176, 276563430), (180, 270417576), (190, 256185072), (195, 249616224), (198, 245834160), (208, 234015210), (209, 232895520), (216, 225347980), (220, 221250744), (228, 213487560), (232, 209806740), (234, 208013520), (240, 202813182), (242, 201137040), (247, 197065440), (260, 187212168), (261, 186494880), (264, 184375620), (270, 180278384), (285, 170790048), (286, 170192880), (288, 169010985), (290, 167845392), (297, 163889440), (304, 160115670), (312, 156010140), (319, 152586720), (330, 147500496), (338, 144009360), (342, 142325040), (348, 139871160), (351, 138675680), (352, 138281715), (360, 135208788), (363, 134091360), (377, 129111840), (380, 128092536), (390, 124808112), (396, 122917080), (416, 117007605), (418, 116447760), (429, 113461920), (432, 112673990), (435, 111896928), (440, 110625372), (456, 106743780), (464, 104903370), (468, 104006760), (480, 101406591), (484, 100568520), (494, 98532720), (495, 98333664), (507, 96006240), (513, 94883360), (520, 93606084), (522, 93247440), (528, 92187810), (540, 90139192), (551, 88339680), (570, 85395024), (572, 85096440), (580, 83922696), (585, 83205408), (594, 81944720), (605, 80454816), (608, 80057835), (624, 78005070), (627, 77631840), (638, 76293360), (660, 73750248), (676, 72004680), (684, 71162520), (696, 69935580), (702, 69337840), (715, 68077152), (720, 67604394), (726, 67045680), (741, 65688480), (754, 64555920), (760, 64046268), (780, 62404056), (783, 62164960), (792, 61458540), (836, 58223880), (845, 57603744), (855, 56930016), (858, 56730960), (864, 56336995), (870, 55948464), (880, 55312686), (912, 53371890), (928, 52451685), (936, 52003380), (957, 50862240), (968, 50284260), (988, 49266360), (990, 49166832), (1014, 48003120), (1026, 47441680), (1040, 46803042), (1044, 46623720), (1045, 46579104), (1056, 46093905), (1080, 45069596), (1089, 44697120), (1102, 44169840), (1131, 43037280), (1140, 42697512), (1144, 42548220), (1160, 41961348), (1170, 41602704), (1188, 40972360), (1210, 40227408), (1235, 39413088), (1248, 39002535), (1254, 38815920), (1276, 38146680), (1287, 37820640), (1305, 37298976), (1320, 36875124), (1352, 36002340), (1368, 35581260), (1392, 34967790), (1404, 34668920), (1430, 34038576), (1440, 33802197), (1452, 33522840), (1482, 32844240), (1485, 32777888), (1508, 32277960), (1520, 32023134), (1521, 32002080), (1560, 31202028), (1566, 31082480), (1573, 30944160), (1584, 30729270), (1595, 30517344), (1653, 29446560), (1672, 29111940), (1690, 28801872), (1710, 28465008), (1716, 28365480), (1740, 27974232), (1755, 27735136), (1760, 27656343), (1815, 26818272), (1824, 26685945), (1859, 26183520), (1872, 26001690), (1881, 25877280), (1885, 25822368), (1914, 25431120), (1936, 25142130), (1976, 24633180), (1980, 24583416), (2028, 24001560), (2052, 23720840), (2080, 23401521), (2088, 23311860), (2090, 23289552), (2145, 22692384), (2160, 22534798), (2178, 22348560), (2204, 22084920), (2223, 21896160), (2262, 21518640), (2280, 21348756), (2288, 21274110), (2299, 21172320), (2320, 20980674), (2340, 20801352), (2376, 20486180), (2420, 20113704), (2470, 19706544), (2508, 19407960), (2535, 19201248), (2552, 19073340), (2565, 18976672), (2574, 18910320), (2610, 18649488), (2640, 18437562), (2704, 18001170), (2717, 17915040), (2736, 17790630), (2755, 17667936), (2784, 17483895), (2808, 17334460), (2860, 17019288), (2871, 16954080), (2904, 16761420), (2964, 16422120), (2970, 16388944), (3016, 16138980), (3040, 16011567), (3042, 16001040), (3120, 15601014), (3132, 15541240), (3135, 15526368), (3146, 15472080), (3168, 15364635), (3190, 15258672), (3211, 15158880), (3267, 14899040), (3306, 14723280), (3344, 14555970), (3380, 14400936), (3393, 14345760), (3420, 14232504), (3432, 14182740), (3480, 13987116), (3509, 13871520), (3510, 13867568), (3630, 13409136), (3705, 13137696), (3718, 13091760), (3744, 13000845), (3762, 12938640), (3770, 12911184), (3828, 12715560), (3861, 12606880), (3872, 12571065), (3915, 12432992), (3952, 12316590), (3960, 12291708), (4056, 12000780), (4104, 11860420), (4147, 11737440), (4176, 11655930), (4180, 11644776), (4290, 11346192), (4320, 11267399), (4356, 11174280), (4408, 11042460), (4446, 10948080), (4524, 10759320), (4560, 10674378), (4563, 10667360), (4576, 10637055), (4598, 10586160), (4640, 10490337), (4680, 10400676), (4719, 10314720), (4752, 10243090), (4785, 10172448), (4840, 10056852), (4901, 9931680), (4940, 9853272), (4959, 9815520), (5016, 9703980), (5070, 9600624), (5104, 9536670), (5130, 9488336), (5148, 9455160), (5220, 9324744), (5280, 9218781), (5408, 9000585), (5434, 8957520), (5445, 8939424), (5472, 8895315), (5510, 8833968), (5577, 8727840), (5616, 8667230), (5643, 8625760), (5655, 8607456), (5720, 8509644), (5742, 8477040), (5808, 8380710), (5928, 8211060), (5940, 8194472), (6032, 8069490), (6061, 8030880), (6084, 8000520), (6240, 7800507), (6264, 7770620), (6270, 7763184), (6292, 7736040), (6380, 7629336), (6422, 7579440), (6435, 7564128), (6534, 7449520), (6612, 7361640), (6669, 7298720), (6688, 7277985), (6760, 7200468), (6786, 7172880), (6840, 7116252), (6864, 7091370), (6897, 7057440), (6960, 6993558), (7018, 6935760), (7020, 6933784), (7163, 6795360), (7260, 6704568), (7410, 6568848), (7436, 6545880), (7524, 6469320), (7540, 6455592), (7605, 6400416), (7656, 6357780), (7722, 6303440), (7830, 6216496), (7865, 6188832), (7904, 6158295), (7920, 6145854), (8112, 6000390), (8151, 5971680), (8208, 5930210), (8265, 5889312), (8294, 5868720), (8352, 5827965), (8360, 5822388), (8580, 5673096), (8613, 5651360), (8712, 5587140), (8816, 5521230), (8892, 5474040), (9048, 5379660), (9120, 5337189), (9126, 5333680), (9196, 5293080), (9295, 5236704), (9360, 5200338), (9405, 5175456), (9438, 5157360), (9504, 5121545), (9570, 5086224), (9633, 5052960), (9680, 5028426), (9802, 4965840), (9880, 4926636), (9918, 4907760), (10032, 4851990), (10140, 4800312), (10179, 4781920), (10208, 4768335), (10260, 4744168), (10296, 4727580), (10440, 4662372), (10527, 4623840), (10868, 4478760), (10890, 4469712), (11020, 4416984), (11115, 4379232), (11154, 4363920), (11232, 4333615), (11286, 4312880), (11310, 4303728), (11440, 4254822), (11484, 4238520), (11495, 4234464), (11616, 4190355), (11856, 4105530), (11880, 4097236), (12064, 4034745), (12122, 4015440), (12168, 4000260), (12441, 3912480), (12528, 3885310), (12540, 3881592), (12584, 3868020), (12760, 3814668), (12844, 3789720), (12870, 3782064), (13068, 3724760), (13224, 3680820), (13338, 3649360), (13520, 3600234), (13572, 3586440), (13585, 3583008), (13680, 3558126), (13728, 3545685), (13794, 3528720), (13920, 3496779), (14036, 3467880), (14040, 3466892), (14157, 3438240), (14326, 3397680), (14355, 3390816), (14520, 3352284), (14703, 3310560), (14820, 3284424), (14872, 3272940), (14877, 3271840), (15048, 3234660), (15080, 3227796), (15210, 3200208), (15312, 3178890), (15444, 3151720), (15660, 3108248), (15730, 3094416), (15840, 3072927), (16055, 3031776), (16224, 3000195), (16302, 2985840), (16335, 2979808), (16416, 2965105), (16530, 2944656), (16588, 2934360), (16720, 2911194), (16731, 2909280), (16965, 2869152), (17160, 2836548), (17226, 2825680), (17424, 2793570), (17545, 2774304), (17632, 2760615), (17784, 2737020), (18096, 2689830), (18183, 2676960), (18252, 2666840), (18392, 2646540), (18590, 2618352), (18720, 2600169), (18810, 2587728), (18876, 2578680), (19140, 2543112), (19266, 2526480), (19305, 2521376), (19360, 2514213), (19604, 2482920), (19760, 2463318), (19836, 2453880), (20064, 2425995), (20280, 2400156), (20358, 2390960), (20449, 2380320), (20520, 2372084), (20592, 2363790), (20691, 2352480), (20735, 2347488), (20880, 2331186), (21054, 2311920), (21489, 2265120), (21736, 2239380), (21780, 2234856), (22040, 2208492), (22230, 2189616), (22308, 2181960), (22572, 2156440), (22620, 2151864), (22815, 2133472), (22880, 2127411), (22968, 2119260), (22990, 2117232), (23595, 2062944), (23712, 2052765), (23760, 2048618), (24244, 2007720), (24336, 2000130), (24453, 1990560), (24505, 1986336), (24795, 1963104), (24882, 1956240), (25056, 1942655), (25080, 1940796), (25168, 1934010), (25520, 1907334), (25688, 1894860), (25740, 1891032), (26136, 1862380), (26448, 1840410), (26676, 1824680), (27040, 1800117), (27144, 1793220), (27170, 1791504), (27360, 1779063), (27588, 1764360), (27885, 1745568), (28072, 1733940), (28080, 1733446), (28215, 1725152), (28314, 1719120), (28652, 1698840), (28710, 1695408), (28899, 1684320), (29040, 1676142), (29406, 1655280), (29640, 1642212), (29744, 1636470), (29754, 1635920), (29887, 1628640), (30096, 1617330), (30160, 1613898), (30305, 1606176), (30420, 1600104), (30624, 1589445), (30888, 1575860), (31320, 1554124), (31460, 1547208), (31581, 1541280), (32110, 1515888), (32604, 1492920), (32670, 1489904), (33060, 1472328), (33176, 1467180), (33345, 1459744), (33440, 1455597), (33462, 1454640), (33930, 1434576), (34320, 1418274), (34452, 1412840), (34485, 1411488), (34848, 1396785), (35090, 1387152), (35321, 1378080), (35568, 1368510), (35815, 1359072), (36192, 1344915), (36366, 1338480), (36504, 1333420), (36784, 1323270), (37180, 1309176), (37323, 1304160), (37620, 1293864), (37752, 1289340), (38280, 1271556), (38532, 1263240), (38610, 1260688), (39208, 1241460), (39520, 1231659), (39672, 1226940), (40560, 1200078), (40716, 1195480), (40755, 1194336), (40898, 1190160), (41040, 1186042), (41184, 1181895), (41382, 1176240), (41470, 1173744), (41760, 1165593), (42108, 1155960), (42471, 1146080), (42978, 1132560), (43065, 1130272), (43472, 1119690), (43560, 1117428), (44080, 1104246), (44109, 1103520), (44460, 1094808), (44616, 1090980), (45144, 1078220), (45240, 1075932), (45617, 1067040), (45630, 1066736), (45936, 1059630), (45980, 1058616), (47190, 1031472), (47520, 1024309), (48165, 1010592), (48488, 1003860), (48672, 1000065), (48906, 995280), (49010, 993168), (49590, 981552), (49764, 978120), (50160, 970398), (50193, 969760), (50336, 967005), (50895, 956384), (51040, 953667), (51376, 947430), (51480, 945516), (52272, 931190), (52635, 924768), (52896, 920205), (53352, 912340), (53911, 902880), (54288, 896610), (54340, 895752), (54549, 892320), (55176, 882180), (55770, 872784), (56144, 866970), (56160, 866723), (56430, 862576), (56628, 859560), (57304, 849420), (57420, 847704), (57798, 842160), (58080, 838071), (58812, 827640), (59280, 821106), (59488, 818235), (59508, 817960), (59774, 814320), (60192, 808665), (60320, 806949), (60610, 803088), (60840, 800052), (61347, 793440), (61776, 787930), (62073, 784160), (62205, 782496), (62640, 777062), (62920, 773604), (63162, 770640), (64220, 757944), (64467, 755040), (65208, 746460), (65340, 744952), (66120, 736164), (66352, 733590), (66671, 730080), (66690, 729872), (66924, 727320), (67860, 717288), (68640, 709137), (68904, 706420), (68970, 705744), (70180, 693576), (70642, 689040), (70785, 687648), (71136, 684255), (71630, 679536), (72732, 669240), (73008, 666710), (73359, 663520), (73515, 662112), (73568, 661635), (74360, 654588), (74385, 654368), (74646, 652080), (75240, 646932), (75504, 644670), (76560, 635778), (77064, 631620), (77220, 630344), (78416, 620730), (78793, 617760), (79344, 613470), (81120, 600039), (81432, 597740), (81510, 597168), (81796, 595080), (82080, 593021), (82764, 588120), (82940, 586872), (83655, 581856), (84216, 577980), (84942, 573040), (85956, 566280), (86130, 565136), (86697, 561440), (86944, 559845), (87120, 558714), (88160, 552123), (88218, 551760), (88920, 547404), (89232, 545490), (89661, 542880), (90288, 539110), (90480, 537966), (90915, 535392), (91234, 533520), (91260, 533368), (91872, 529815), (91960, 529308), (93119, 522720), (94380, 515736), (94743, 513760), (96330, 505296), (96976, 501930), (97812, 497640), (98020, 496584), (99180, 490776), (99528, 489060), (100320, 485199), (100386, 484880), (101790, 478192), (102245, 476064), (102752, 473715), (102960, 472758), (103455, 470496), (104544, 465595), (105270, 462384), (105963, 459360), (106704, 456170), (107445, 453024), (107822, 451440), (108576, 448305), (108680, 447876), (109098, 446160), (110352, 441090), (111540, 436392), (111969, 434720), (112288, 433485), (112860, 431288), (113256, 429780), (114608, 424710), (114840, 423852), (115596, 421080), (117624, 413820), (118560, 410553), (119016, 408980), (119548, 407160), (121220, 401544), (121680, 400026), (122265, 398112), (122694, 396720), (123552, 393965), (124146, 392080), (124410, 391248), (125280, 388531), (125840, 386802), (126324, 385320), (128440, 378972), (128934, 377520), (130416, 373230), (130680, 372476), (132240, 368082), (132327, 367840), (132704, 366795), (133342, 365040), (133380, 364936), (133848, 363660), (135720, 358644), (136851, 355680), (137808, 353210), (137940, 352872), (140360, 346788), (141284, 344520), (141570, 343824), (143260, 339768), (144495, 336864), (145464, 334620), (146016, 333355), (146718, 331760), (147030, 331056), (148720, 327294), (148770, 327184), (149292, 326040), (149435, 325728), (150480, 323466), (151008, 322335), (153120, 317889), (154128, 315810), (154440, 315172), (156832, 310365), (157586, 308880), (157905, 308256), (158688, 306735), (161733, 300960), (162864, 298870), (163020, 298584), (163592, 297540), (163647, 297440), (165528, 294060), (165880, 293436), (167310, 290928), (168432, 288990), (169884, 286520), (171912, 283140), (172260, 282568), (173394, 280720), (174240, 279357), (176436, 275880), (176605, 275616), (177840, 273702), (178464, 272745), (179322, 271440), (180576, 269555), (180960, 268983), (181830, 267696), (182468, 266760), (182520, 266684), (183920, 264654), (184041, 264480), (186238, 261360), (186615, 260832), (188760, 257868), (189486, 256880), (192660, 252648), (193401, 251680), (193952, 250965), (195624, 248820), (196040, 248292), (198360, 245388), (199056, 244530), (200013, 243360), (200772, 242440), (203580, 239096), (204490, 238032), (205920, 236379), (206910, 235248), (210540, 231192), (211926, 229680), (212355, 229216), (213408, 228085), (214890, 226512), (215644, 225720), (217360, 223938), (218196, 223080), (220545, 220704)]