56746992960

素因数分解:

$2^6\times 3^6\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{59}}^1$

素因数の和:151

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 54, 56, 57, 59, 60, 62, 63, 64, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 105, 108, 112, 114, 118, 120, 124, 126, 133, 135, 140, 144, 152, 155, 160, 162, 168, 171, 177, 180, 186, 189, 190, 192, 210, 216, 217, 224, 228, 236, 240, 243, 248, 252, 266, 270, 279, 280, 285, 288, 295, 304, 310, 315, 320, 324, 336, 342, 354, 360, 372, 378, 380, 399, 405, 413, 420, 432, 434, 448, 456, 465, 472, 480, 486, 496, 504, 513, 531, 532, 540, 558, 560, 567, 570, 576, 589, 590, 608, 620, 630, 648, 651, 665, 672, 684, 708, 720, 729, 744, 756, 760, 798, 810, 826, 837, 840, 855, 864, 868, 885, 912, 930, 944, 945, 960, 972, 992, 1008, 1026, 1062, 1064, 1080, 1085, 1116, 1120, 1121, 1134, 1140, 1178, 1180, 1197, 1215, 1216, 1239, 1240, 1260, 1296, 1302, 1330, 1344, 1368, 1395, 1416, 1440, 1458, 1488, 1512, 1520, 1539, 1593, 1596, 1620, 1652, 1674, 1680, 1701, 1710, 1728, 1736, 1767, 1770, 1824, 1829, 1860, 1888, 1890, 1944, 1953, 1984, 1995, 2016, 2052, 2065, 2124, 2128, 2160, 2170, 2232, 2240, 2242, 2268, 2280, 2356, 2360, 2394, 2430, 2478, 2480, 2511, 2520, 2565, 2592, 2604, 2655, 2660, 2736, 2790, 2832, 2835, 2880, 2916, 2945, 2976, 3024, 3040, 3078, 3186, 3192, 3240, 3255, 3304, 3348, 3360, 3363, 3402, 3420, 3472, 3534, 3540, 3591, 3645, 3648, 3658, 3717, 3720, 3776, 3780, 3888, 3906, 3990, 4032, 4104, 4123, 4130, 4185, 4248, 4256, 4320, 4340, 4464, 4484, 4536, 4560, 4617, 4712, 4720, 4779, 4788, 4860, 4956, 4960, 5022, 5040, 5103, 5130, 5184, 5208, 5301, 5310, 5320, 5472, 5487, 5580, 5605, 5664, 5670, 5832, 5859, 5890, 5952, 5985, 6048, 6080, 6156, 6195, 6372, 6384, 6480, 6510, 6608, 6696, 6720, 6726, 6804, 6840, 6944, 7068, 7080, 7182, 7290, 7316, 7434, 7440, 7533, 7560, 7695, 7776, 7812, 7847, 7965, 7980, 8208, 8246, 8260, 8370, 8496, 8505, 8512, 8640, 8680, 8835, 8928, 8968, 9072, 9120, 9145, 9234, 9424, 9440, 9558, 9576, 9720, 9765, 9912, 9920, 10044, 10080, 10089, 10206, 10260, 10416, 10602, 10620, 10640, 10773, 10944, 10974, 11151, 11160, 11210, 11328, 11340, 11664, 11718, 11780, 11970, 12096, 12312, 12369, 12390, 12555, 12744, 12768, 12803, 12960, 13020, 13216, 13392, 13452, 13608, 13680, 13851, 13888, 14136, 14160, 14337, 14364, 14580, 14632, 14868, 14880, 15066, 15120, 15390, 15552, 15624, 15694, 15903, 15930, 15960, 16416, 16461, 16492, 16520, 16740, 16815, 16992, 17010, 17360, 17577, 17670, 17856, 17936, 17955, 18144, 18240, 18290, 18468, 18585, 18848, 18880, 19116, 19152, 19440, 19530, 19824, 20088, 20160, 20178, 20412, 20520, 20615, 20832, 21204, 21240, 21280, 21546, 21948, 22302, 22320, 22420, 22599, 22680, 23085, 23328, 23436, 23541, 23560, 23895, 23940, 24624, 24738, 24780, 25110, 25488, 25515, 25536, 25606, 25920, 26040, 26432, 26505, 26784, 26904, 27216, 27360, 27435, 27702, 28272, 28320, 28674, 28728, 29160, 29264, 29295, 29736, 29760, 30132, 30240, 30267, 30780, 31248, 31388, 31806, 31860, 31920, 32319, 32832, 32922, 32984, 33040, 33453, 33480, 33630, 33984, 34020, 34720, 34751, 35154, 35340, 35872, 35910, 36288, 36580, 36936, 37107, 37170, 37665, 37696, 38232, 38304, 38409, 38880, 39060, 39235, 39648, 40176, 40356, 40824, 41040, 41230, 41664, 42408, 42480, 42560, 43011, 43092, 43896, 44604, 44640, 44840, 45198, 45360, 46170, 46656, 46872, 47082, 47120, 47709, 47790, 47880, 49248, 49383, 49476, 49560, 50220, 50445, 50976, 51030, 51212, 52080, 52731, 53010, 53568, 53808, 53865, 54432, 54720, 54870, 55404, 55755, 56544, 56640, 57348, 57456, 58320, 58528, 58590, 59472, 60264, 60480, 60534, 61560, 61845, 62496, 62776, 63612, 63720, 63840, 64015, 64638, 65844, 65968, 66080, 66906, 66960, 67260, 68040, 69255, 69440, 69502, 70308, 70623, 70680, 71685, 71744, 71820, 73160, 73872, 74214, 74340, 75330, 76464, 76608, 76818, 77760, 78120, 78470, 79296, 79515, 80352, 80712, 81648, 82080, 82305, 82460, 84816, 84960, 86022, 86184, 87792, 87885, 89208, 89280, 89680, 90396, 90720, 90801, 92340, 93744, 94164, 94240, 95418, 95580, 95760, 96957, 98496, 98766, 98952, 99120, 100359, 100440, 100890, 101952, 102060, 102424, 104160, 104253, 105462, 106020, 107616, 107730, 108864, 109740, 110808, 111321, 111510, 112995, 113088, 114696, 114912, 115227, 116640, 117056, 117180, 117705, 118944, 120528, 121068, 123120, 123690, 124992, 125552, 127224, 127440, 127680, 128030, 129276, 131688, 131936, 132160, 133812, 133920, 134520, 136080, 138510, 139004, 140616, 141246, 141360, 143127, 143370, 143640, 146320, 147744, 148149, 148428, 148680, 150660, 151335, 152928, 153636, 156240, 156940, 158193, 159030, 160704, 161424, 161595, 163296, 164160, 164610, 164920, 167265, 169632, 169920, 172044, 172368, 173755, 175584, 175770, 178416, 179360, 180792, 181440, 181602, 184680, 185535, 187488, 188328, 188480, 190836, 191160, 191520, 192045, 193914, 197532, 197904, 198240, 200718, 200880, 201780, 204120, 204848, 208320, 208506, 210924, 211869, 212040, 215055, 215232, 215460, 219480, 221616, 222642, 223020, 225990, 229392, 229824, 230454, 233280, 234360, 235410, 237888, 238545, 241056, 242136, 243257, 246240, 246915, 247380, 251104, 254448, 254880, 256060, 258552, 263376, 263655, 263872, 267624, 267840, 269040, 272160, 272403, 277020, 278008, 281232, 282492, 282720, 286254, 286740, 287280, 292640, 295488, 296298, 296856, 297360, 301077, 301320, 302670, 305856, 307272, 312480, 312759, 313880, 316386, 318060, 322848, 323190, 326592, 329220, 329840, 333963, 334530, 339264, 344088, 344736, 345681, 347510, 351168, 351540, 353115, 356832, 358720, 361584, 363204, 369360, 371070, 374976, 376656, 381672, 382320, 383040, 384090, 387828, 395064, 395808, 396480, 401436, 401760, 403560, 408240, 409696, 417012, 421848, 423738, 424080, 429381, 430110, 430920, 438960, 443232, 444447, 445284, 446040, 451980, 454005, 458784, 460908, 468720, 470820, 477090, 482112, 484272, 484785, 486514, 492480, 493830, 494760, 501795, 502208, 508896, 509760, 512120, 517104, 521265, 526752, 527310, 535248, 538080, 544320, 544806, 554040, 556016, 556605, 562464, 564984, 565440, 572508, 573480, 574560, 576135, 585280, 592596, 593712, 594720, 602154, 602640, 605340, 614544, 624960, 625518, 627760, 632772, 635607, 636120, 645696, 646380, 658440, 659680, 667926, 669060, 688176, 689472, 691362, 695020, 703080, 706230, 713664, 715635, 723168, 726408, 729771, 738720, 740745, 742140, 753312, 763344, 764640, 768180, 775656, 790128, 790965, 791616, 802872, 803520, 807120, 816480, 817209, 819392, 834024, 843696, 847476, 848160, 858762, 860220, 861840, 877920, 886464, 888894, 890568, 892080, 903960, 908010, 917568, 921816, 937440, 938277, 941640, 954180, 968544, 969570, 973028, 987660, 989520, 1001889, 1003590, 1017792, 1024240, 1034208, 1037043, 1042530, 1053504, 1054620, 1059345, 1070496, 1076160, 1089612, 1108080, 1112032, 1113210, 1124928, 1129968, 1145016, 1146960, 1149120, 1152270, 1185192, 1187424, 1189440, 1204308, 1205280, 1210680, 1216285, 1229088, 1251036, 1255520, 1265544, 1271214, 1272240, 1292760, 1316880, 1319360, 1333341, 1335852, 1338120, 1362015, 1376352, 1382724, 1390040, 1406160, 1412460, 1431270, 1446336, 1452816, 1459542, 1477440, 1481490, 1484280, 1505385, 1506624, 1526688, 1529280, 1536360, 1551312, 1563795, 1580256, 1581930, 1605744, 1614240, 1632960, 1634418, 1668048, 1669815, 1687392, 1694952, 1696320, 1717524, 1720440, 1723680, 1728405, 1755840, 1777788, 1781136, 1784160, 1807920, 1816020, 1843632, 1874880, 1876554, 1883280, 1906821, 1908360, 1937088, 1939140, 1946056, 1975320, 1979040, 2003778, 2007180, 2048480, 2068416, 2074086, 2085060, 2109240, 2118690, 2140992, 2146905, 2179224, 2189313, 2216160, 2222235, 2224064, 2226420, 2259936, 2290032, 2293920, 2304540, 2370384, 2374848, 2408616, 2410560, 2421360, 2432570, 2458176, 2502072, 2511040, 2531088, 2542428, 2544480, 2585520, 2633760, 2666682, 2671704, 2676240, 2724030, 2752704, 2765448, 2780080, 2812320, 2814831, 2824920, 2862540, 2905632, 2919084, 2962980, 2968560, 3005667, 3010770, 3053376, 3072720, 3102624, 3111129, 3127590, 3160512, 3163860, 3178035, 3211488, 3228480, 3268836, 3336096, 3339630, 3374784, 3389904, 3435048, 3440880, 3447360, 3456810, 3555576, 3562272, 3568320, 3615840, 3632040, 3648855, 3687264, 3753108, 3766560, 3813642, 3816720, 3878280, 3892112, 3950640, 3958080, 4007556, 4014360, 4086045, 4096960, 4148172, 4170120, 4218480, 4237380, 4293810, 4358448, 4378626, 4432320, 4444470, 4452840, 4519872, 4580064, 4587840, 4609080, 4691385, 4740768, 4817232, 4842720, 4865140, 5004144, 5009445, 5062176, 5084856, 5088960, 5171040, 5185215, 5267520, 5333364, 5343408, 5352480, 5448060, 5530896, 5560160, 5624640, 5629662, 5649840, 5720463, 5725080, 5811264, 5838168, 5925960, 5937120, 6011334, 6021540, 6145440, 6205248, 6222258, 6255180, 6327720, 6356070, 6422976, 6537672, 6567939, 6666705, 6672192, 6679260, 6779808, 6870096, 6881760, 6913620, 7111152, 7124544, 7231680, 7264080, 7297710, 7374528, 7506216, 7533120, 7627284, 7633440, 7756560, 7784224, 7901280, 8015112, 8028720, 8172090, 8296344, 8340240, 8436960, 8444493, 8474760, 8587620, 8716896, 8757252, 8888940, 8905680, 9160128, 9218160, 9333387, 9382770, 9481536, 9534105, 9634464, 9685440, 9730280, 10008288, 10018890, 10124352, 10169712, 10342080, 10370430, 10666728, 10686816, 10704960, 10896120, 10946565, 11061792, 11120320, 11259324, 11299680, 11440926, 11450160, 11676336, 11851920, 11874240, 12022668, 12043080, 12290880, 12444516, 12510360, 12655440, 12712140, 13075344, 13135878, 13333410, 13358520, 13559616, 13740192, 13763520, 13827240, 14074155, 14222304, 14528160, 14595420, 15012432, 15028335, 15254568, 15266880, 15513120, 15555645, 15568448, 15802560, 16030224, 16057440, 16344180, 16592688, 16680480, 16873920, 16888986, 16949520, 17175240, 17433792, 17514504, 17777880, 17811360, 18436320, 18666774, 18765540, 19068210, 19268928, 19460560, 19703817, 20016576, 20037780, 20339424, 20740860, 21333456, 21373632, 21792240, 21893130, 22123584, 22518648, 22599360, 22881852, 22900320, 23352672, 23703840, 24045336, 24086160, 24889032, 25020720, 25310880, 25333479, 25424280, 26150688, 26271756, 26666820, 26717040, 27480384, 27654480, 28148310, 28444608, 28602315, 29056320, 29190840, 30024864, 30056670, 30509136, 31026240, 31111290, 32060448, 32114880, 32688360, 32839695, 33185376, 33360960, 33777972, 33899040, 34350480, 35029008, 35555760, 35622720, 36872640, 37333548, 37531080, 38136420, 38921120, 39407634, 40075560, 40678848, 41481720, 42222465, 42666912, 43584480, 43786260, 45037296, 45763704, 45800640, 46666935, 46705344, 47407680, 48090672, 48172320, 49778064, 50041440, 50621760, 50666958, 50848560, 52301376, 52543512, 53333640, 53434080, 55308960, 56296620, 57204630, 58381680, 59111451, 60049728, 60113340, 61018272, 62222580, 64120896, 65376720, 65679390, 66370752, 67555944, 67798080, 68700960, 70058016, 71111520, 74667096, 75062160, 76272840, 77842240, 78815268, 80151120, 82963440, 84444930, 85333824, 87168960, 87572520, 90074592, 91527408, 93333870, 96181344, 96344640, 98519085, 99556128, 100082880, 101333916, 101697120, 105087024, 106667280, 106868160, 110617920, 112593240, 114409260, 116763360, 118222902, 120226680, 122036544, 124445160, 126667395, 130753440, 131358780, 135111888, 137401920, 140116032, 142223040, 149334192, 150124320, 152545680, 157630536, 160302240, 165926880, 168889860, 175145040, 177334353, 180149184, 183054816, 186667740, 192362688, 197038170, 199112256, 202667832, 203394240, 210174048, 213334560, 225186480, 228818520, 233526720, 236445804, 240453360, 248890320, 253334790, 261506880, 262717560, 270223776, 295557255, 298668384, 300248640, 305091360, 315261072, 320604480, 331853760, 337779720, 350290080, 354668706, 366109632, 373335480, 394076340, 405335664, 420348096, 426669120, 450372960, 457637040, 472891608, 480906720, 497780640, 506669580, 525435120, 540447552, 591114510, 597336768, 610182720, 630522144, 675559440, 700580160, 709337412, 746670960, 788152680, 810671328, 886671765, 900745920, 915274080, 945783216, 961813440, 995561280, 1013339160, 1050870240, 1182229020, 1261044288, 1351118880, 1418674824, 1493341920, 1576305360, 1621342656, 1773343530, 1830548160, 1891566432, 2026678320, 2101740480, 2364458040, 2702237760, 2837349648, 2986683840, 3152610720, 3546687060, 3783132864, 4053356640, 4728916080, 5674699296, 6305221440, 7093374120, 8106713280, 9457832160, 11349398592, 14186748240, 18915664320, 28373496480, 56746992960]

約数ペア:

[(1, 56746992960), (2, 28373496480), (3, 18915664320), (4, 14186748240), (5, 11349398592), (6, 9457832160), (7, 8106713280), (8, 7093374120), (9, 6305221440), (10, 5674699296), (12, 4728916080), (14, 4053356640), (15, 3783132864), (16, 3546687060), (18, 3152610720), (19, 2986683840), (20, 2837349648), (21, 2702237760), (24, 2364458040), (27, 2101740480), (28, 2026678320), (30, 1891566432), (31, 1830548160), (32, 1773343530), (35, 1621342656), (36, 1576305360), (38, 1493341920), (40, 1418674824), (42, 1351118880), (45, 1261044288), (48, 1182229020), (54, 1050870240), (56, 1013339160), (57, 995561280), (59, 961813440), (60, 945783216), (62, 915274080), (63, 900745920), (64, 886671765), (70, 810671328), (72, 788152680), (76, 746670960), (80, 709337412), (81, 700580160), (84, 675559440), (90, 630522144), (93, 610182720), (95, 597336768), (96, 591114510), (105, 540447552), (108, 525435120), (112, 506669580), (114, 497780640), (118, 480906720), (120, 472891608), (124, 457637040), (126, 450372960), (133, 426669120), (135, 420348096), (140, 405335664), (144, 394076340), (152, 373335480), (155, 366109632), (160, 354668706), (162, 350290080), (168, 337779720), (171, 331853760), (177, 320604480), (180, 315261072), (186, 305091360), (189, 300248640), (190, 298668384), (192, 295557255), (210, 270223776), (216, 262717560), (217, 261506880), (224, 253334790), (228, 248890320), (236, 240453360), (240, 236445804), (243, 233526720), (248, 228818520), (252, 225186480), (266, 213334560), (270, 210174048), (279, 203394240), (280, 202667832), (285, 199112256), (288, 197038170), (295, 192362688), (304, 186667740), (310, 183054816), (315, 180149184), (320, 177334353), (324, 175145040), (336, 168889860), (342, 165926880), (354, 160302240), (360, 157630536), (372, 152545680), (378, 150124320), (380, 149334192), (399, 142223040), (405, 140116032), (413, 137401920), (420, 135111888), (432, 131358780), (434, 130753440), (448, 126667395), (456, 124445160), (465, 122036544), (472, 120226680), (480, 118222902), (486, 116763360), (496, 114409260), (504, 112593240), (513, 110617920), (531, 106868160), (532, 106667280), (540, 105087024), (558, 101697120), (560, 101333916), (567, 100082880), (570, 99556128), (576, 98519085), (589, 96344640), (590, 96181344), (608, 93333870), (620, 91527408), (630, 90074592), (648, 87572520), (651, 87168960), (665, 85333824), (672, 84444930), (684, 82963440), (708, 80151120), (720, 78815268), (729, 77842240), (744, 76272840), (756, 75062160), (760, 74667096), (798, 71111520), (810, 70058016), (826, 68700960), (837, 67798080), (840, 67555944), (855, 66370752), (864, 65679390), (868, 65376720), (885, 64120896), (912, 62222580), (930, 61018272), (944, 60113340), (945, 60049728), (960, 59111451), (972, 58381680), (992, 57204630), (1008, 56296620), (1026, 55308960), (1062, 53434080), (1064, 53333640), (1080, 52543512), (1085, 52301376), (1116, 50848560), (1120, 50666958), (1121, 50621760), (1134, 50041440), (1140, 49778064), (1178, 48172320), (1180, 48090672), (1197, 47407680), (1215, 46705344), (1216, 46666935), (1239, 45800640), (1240, 45763704), (1260, 45037296), (1296, 43786260), (1302, 43584480), (1330, 42666912), (1344, 42222465), (1368, 41481720), (1395, 40678848), (1416, 40075560), (1440, 39407634), (1458, 38921120), (1488, 38136420), (1512, 37531080), (1520, 37333548), (1539, 36872640), (1593, 35622720), (1596, 35555760), (1620, 35029008), (1652, 34350480), (1674, 33899040), (1680, 33777972), (1701, 33360960), (1710, 33185376), (1728, 32839695), (1736, 32688360), (1767, 32114880), (1770, 32060448), (1824, 31111290), (1829, 31026240), (1860, 30509136), (1888, 30056670), (1890, 30024864), (1944, 29190840), (1953, 29056320), (1984, 28602315), (1995, 28444608), (2016, 28148310), (2052, 27654480), (2065, 27480384), (2124, 26717040), (2128, 26666820), (2160, 26271756), (2170, 26150688), (2232, 25424280), (2240, 25333479), (2242, 25310880), (2268, 25020720), (2280, 24889032), (2356, 24086160), (2360, 24045336), (2394, 23703840), (2430, 23352672), (2478, 22900320), (2480, 22881852), (2511, 22599360), (2520, 22518648), (2565, 22123584), (2592, 21893130), (2604, 21792240), (2655, 21373632), (2660, 21333456), (2736, 20740860), (2790, 20339424), (2832, 20037780), (2835, 20016576), (2880, 19703817), (2916, 19460560), (2945, 19268928), (2976, 19068210), (3024, 18765540), (3040, 18666774), (3078, 18436320), (3186, 17811360), (3192, 17777880), (3240, 17514504), (3255, 17433792), (3304, 17175240), (3348, 16949520), (3360, 16888986), (3363, 16873920), (3402, 16680480), (3420, 16592688), (3472, 16344180), (3534, 16057440), (3540, 16030224), (3591, 15802560), (3645, 15568448), (3648, 15555645), (3658, 15513120), (3717, 15266880), (3720, 15254568), (3776, 15028335), (3780, 15012432), (3888, 14595420), (3906, 14528160), (3990, 14222304), (4032, 14074155), (4104, 13827240), (4123, 13763520), (4130, 13740192), (4185, 13559616), (4248, 13358520), (4256, 13333410), (4320, 13135878), (4340, 13075344), (4464, 12712140), (4484, 12655440), (4536, 12510360), (4560, 12444516), (4617, 12290880), (4712, 12043080), (4720, 12022668), (4779, 11874240), (4788, 11851920), (4860, 11676336), (4956, 11450160), (4960, 11440926), (5022, 11299680), (5040, 11259324), (5103, 11120320), (5130, 11061792), (5184, 10946565), (5208, 10896120), (5301, 10704960), (5310, 10686816), (5320, 10666728), (5472, 10370430), (5487, 10342080), (5580, 10169712), (5605, 10124352), (5664, 10018890), (5670, 10008288), (5832, 9730280), (5859, 9685440), (5890, 9634464), (5952, 9534105), (5985, 9481536), (6048, 9382770), (6080, 9333387), (6156, 9218160), (6195, 9160128), (6372, 8905680), (6384, 8888940), (6480, 8757252), (6510, 8716896), (6608, 8587620), (6696, 8474760), (6720, 8444493), (6726, 8436960), (6804, 8340240), (6840, 8296344), (6944, 8172090), (7068, 8028720), (7080, 8015112), (7182, 7901280), (7290, 7784224), (7316, 7756560), (7434, 7633440), (7440, 7627284), (7533, 7533120), (7560, 7506216), (7695, 7374528), (7776, 7297710), (7812, 7264080), (7847, 7231680), (7965, 7124544), (7980, 7111152), (8208, 6913620), (8246, 6881760), (8260, 6870096), (8370, 6779808), (8496, 6679260), (8505, 6672192), (8512, 6666705), (8640, 6567939), (8680, 6537672), (8835, 6422976), (8928, 6356070), (8968, 6327720), (9072, 6255180), (9120, 6222258), (9145, 6205248), (9234, 6145440), (9424, 6021540), (9440, 6011334), (9558, 5937120), (9576, 5925960), (9720, 5838168), (9765, 5811264), (9912, 5725080), (9920, 5720463), (10044, 5649840), (10080, 5629662), (10089, 5624640), (10206, 5560160), (10260, 5530896), (10416, 5448060), (10602, 5352480), (10620, 5343408), (10640, 5333364), (10773, 5267520), (10944, 5185215), (10974, 5171040), (11151, 5088960), (11160, 5084856), (11210, 5062176), (11328, 5009445), (11340, 5004144), (11664, 4865140), (11718, 4842720), (11780, 4817232), (11970, 4740768), (12096, 4691385), (12312, 4609080), (12369, 4587840), (12390, 4580064), (12555, 4519872), (12744, 4452840), (12768, 4444470), (12803, 4432320), (12960, 4378626), (13020, 4358448), (13216, 4293810), (13392, 4237380), (13452, 4218480), (13608, 4170120), (13680, 4148172), (13851, 4096960), (13888, 4086045), (14136, 4014360), (14160, 4007556), (14337, 3958080), (14364, 3950640), (14580, 3892112), (14632, 3878280), (14868, 3816720), (14880, 3813642), (15066, 3766560), (15120, 3753108), (15390, 3687264), (15552, 3648855), (15624, 3632040), (15694, 3615840), (15903, 3568320), (15930, 3562272), (15960, 3555576), (16416, 3456810), (16461, 3447360), (16492, 3440880), (16520, 3435048), (16740, 3389904), (16815, 3374784), (16992, 3339630), (17010, 3336096), (17360, 3268836), (17577, 3228480), (17670, 3211488), (17856, 3178035), (17936, 3163860), (17955, 3160512), (18144, 3127590), (18240, 3111129), (18290, 3102624), (18468, 3072720), (18585, 3053376), (18848, 3010770), (18880, 3005667), (19116, 2968560), (19152, 2962980), (19440, 2919084), (19530, 2905632), (19824, 2862540), (20088, 2824920), (20160, 2814831), (20178, 2812320), (20412, 2780080), (20520, 2765448), (20615, 2752704), (20832, 2724030), (21204, 2676240), (21240, 2671704), (21280, 2666682), (21546, 2633760), (21948, 2585520), (22302, 2544480), (22320, 2542428), (22420, 2531088), (22599, 2511040), (22680, 2502072), (23085, 2458176), (23328, 2432570), (23436, 2421360), (23541, 2410560), (23560, 2408616), (23895, 2374848), (23940, 2370384), (24624, 2304540), (24738, 2293920), (24780, 2290032), (25110, 2259936), (25488, 2226420), (25515, 2224064), (25536, 2222235), (25606, 2216160), (25920, 2189313), (26040, 2179224), (26432, 2146905), (26505, 2140992), (26784, 2118690), (26904, 2109240), (27216, 2085060), (27360, 2074086), (27435, 2068416), (27702, 2048480), (28272, 2007180), (28320, 2003778), (28674, 1979040), (28728, 1975320), (29160, 1946056), (29264, 1939140), (29295, 1937088), (29736, 1908360), (29760, 1906821), (30132, 1883280), (30240, 1876554), (30267, 1874880), (30780, 1843632), (31248, 1816020), (31388, 1807920), (31806, 1784160), (31860, 1781136), (31920, 1777788), (32319, 1755840), (32832, 1728405), (32922, 1723680), (32984, 1720440), (33040, 1717524), (33453, 1696320), (33480, 1694952), (33630, 1687392), (33984, 1669815), (34020, 1668048), (34720, 1634418), (34751, 1632960), (35154, 1614240), (35340, 1605744), (35872, 1581930), (35910, 1580256), (36288, 1563795), (36580, 1551312), (36936, 1536360), (37107, 1529280), (37170, 1526688), (37665, 1506624), (37696, 1505385), (38232, 1484280), (38304, 1481490), (38409, 1477440), (38880, 1459542), (39060, 1452816), (39235, 1446336), (39648, 1431270), (40176, 1412460), (40356, 1406160), (40824, 1390040), (41040, 1382724), (41230, 1376352), (41664, 1362015), (42408, 1338120), (42480, 1335852), (42560, 1333341), (43011, 1319360), (43092, 1316880), (43896, 1292760), (44604, 1272240), (44640, 1271214), (44840, 1265544), (45198, 1255520), (45360, 1251036), (46170, 1229088), (46656, 1216285), (46872, 1210680), (47082, 1205280), (47120, 1204308), (47709, 1189440), (47790, 1187424), (47880, 1185192), (49248, 1152270), (49383, 1149120), (49476, 1146960), (49560, 1145016), (50220, 1129968), (50445, 1124928), (50976, 1113210), (51030, 1112032), (51212, 1108080), (52080, 1089612), (52731, 1076160), (53010, 1070496), (53568, 1059345), (53808, 1054620), (53865, 1053504), (54432, 1042530), (54720, 1037043), (54870, 1034208), (55404, 1024240), (55755, 1017792), (56544, 1003590), (56640, 1001889), (57348, 989520), (57456, 987660), (58320, 973028), (58528, 969570), (58590, 968544), (59472, 954180), (60264, 941640), (60480, 938277), (60534, 937440), (61560, 921816), (61845, 917568), (62496, 908010), (62776, 903960), (63612, 892080), (63720, 890568), (63840, 888894), (64015, 886464), (64638, 877920), (65844, 861840), (65968, 860220), (66080, 858762), (66906, 848160), (66960, 847476), (67260, 843696), (68040, 834024), (69255, 819392), (69440, 817209), (69502, 816480), (70308, 807120), (70623, 803520), (70680, 802872), (71685, 791616), (71744, 790965), (71820, 790128), (73160, 775656), (73872, 768180), (74214, 764640), (74340, 763344), (75330, 753312), (76464, 742140), (76608, 740745), (76818, 738720), (77760, 729771), (78120, 726408), (78470, 723168), (79296, 715635), (79515, 713664), (80352, 706230), (80712, 703080), (81648, 695020), (82080, 691362), (82305, 689472), (82460, 688176), (84816, 669060), (84960, 667926), (86022, 659680), (86184, 658440), (87792, 646380), (87885, 645696), (89208, 636120), (89280, 635607), (89680, 632772), (90396, 627760), (90720, 625518), (90801, 624960), (92340, 614544), (93744, 605340), (94164, 602640), (94240, 602154), (95418, 594720), (95580, 593712), (95760, 592596), (96957, 585280), (98496, 576135), (98766, 574560), (98952, 573480), (99120, 572508), (100359, 565440), (100440, 564984), (100890, 562464), (101952, 556605), (102060, 556016), (102424, 554040), (104160, 544806), (104253, 544320), (105462, 538080), (106020, 535248), (107616, 527310), (107730, 526752), (108864, 521265), (109740, 517104), (110808, 512120), (111321, 509760), (111510, 508896), (112995, 502208), (113088, 501795), (114696, 494760), (114912, 493830), (115227, 492480), (116640, 486514), (117056, 484785), (117180, 484272), (117705, 482112), (118944, 477090), (120528, 470820), (121068, 468720), (123120, 460908), (123690, 458784), (124992, 454005), (125552, 451980), (127224, 446040), (127440, 445284), (127680, 444447), (128030, 443232), (129276, 438960), (131688, 430920), (131936, 430110), (132160, 429381), (133812, 424080), (133920, 423738), (134520, 421848), (136080, 417012), (138510, 409696), (139004, 408240), (140616, 403560), (141246, 401760), (141360, 401436), (143127, 396480), (143370, 395808), (143640, 395064), (146320, 387828), (147744, 384090), (148149, 383040), (148428, 382320), (148680, 381672), (150660, 376656), (151335, 374976), (152928, 371070), (153636, 369360), (156240, 363204), (156940, 361584), (158193, 358720), (159030, 356832), (160704, 353115), (161424, 351540), (161595, 351168), (163296, 347510), (164160, 345681), (164610, 344736), (164920, 344088), (167265, 339264), (169632, 334530), (169920, 333963), (172044, 329840), (172368, 329220), (173755, 326592), (175584, 323190), (175770, 322848), (178416, 318060), (179360, 316386), (180792, 313880), (181440, 312759), (181602, 312480), (184680, 307272), (185535, 305856), (187488, 302670), (188328, 301320), (188480, 301077), (190836, 297360), (191160, 296856), (191520, 296298), (192045, 295488), (193914, 292640), (197532, 287280), (197904, 286740), (198240, 286254), (200718, 282720), (200880, 282492), (201780, 281232), (204120, 278008), (204848, 277020), (208320, 272403), (208506, 272160), (210924, 269040), (211869, 267840), (212040, 267624), (215055, 263872), (215232, 263655), (215460, 263376), (219480, 258552), (221616, 256060), (222642, 254880), (223020, 254448), (225990, 251104), (229392, 247380), (229824, 246915), (230454, 246240), (233280, 243257), (234360, 242136), (235410, 241056), (237888, 238545)]