21643614720

素因数分解:

$2^9\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 37, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 74, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 111, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 148, 155, 156, 160, 162, 168, 180, 182, 185, 186, 189, 192, 195, 208, 210, 216, 217, 222, 224, 234, 240, 248, 252, 256, 259, 260, 270, 273, 279, 280, 288, 296, 310, 312, 315, 320, 324, 333, 336, 351, 360, 364, 370, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 444, 448, 455, 465, 468, 480, 481, 496, 504, 512, 518, 520, 540, 546, 555, 558, 560, 567, 576, 585, 592, 620, 624, 630, 640, 648, 651, 666, 672, 702, 720, 728, 740, 744, 756, 768, 777, 780, 806, 810, 819, 832, 837, 840, 864, 868, 888, 896, 910, 930, 936, 945, 960, 962, 992, 999, 1008, 1036, 1040, 1053, 1080, 1085, 1092, 1110, 1116, 1120, 1134, 1147, 1152, 1170, 1184, 1209, 1240, 1248, 1260, 1280, 1295, 1296, 1302, 1332, 1344, 1365, 1395, 1404, 1440, 1443, 1456, 1480, 1488, 1512, 1536, 1554, 1560, 1612, 1620, 1638, 1664, 1665, 1674, 1680, 1728, 1736, 1755, 1776, 1792, 1820, 1860, 1872, 1890, 1920, 1924, 1953, 1984, 1998, 2015, 2016, 2072, 2080, 2106, 2160, 2170, 2184, 2220, 2232, 2240, 2268, 2294, 2304, 2331, 2340, 2368, 2405, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2590, 2592, 2604, 2664, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2886, 2912, 2960, 2976, 2997, 3024, 3108, 3120, 3224, 3240, 3255, 3276, 3328, 3330, 3348, 3360, 3367, 3441, 3456, 3472, 3510, 3552, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3848, 3885, 3906, 3968, 3996, 4030, 4032, 4095, 4144, 4160, 4185, 4212, 4320, 4329, 4340, 4368, 4440, 4464, 4480, 4536, 4588, 4608, 4662, 4680, 4736, 4810, 4836, 4914, 4960, 4992, 4995, 5022, 5040, 5180, 5184, 5208, 5265, 5328, 5376, 5460, 5580, 5616, 5642, 5670, 5735, 5760, 5772, 5824, 5859, 5920, 5952, 5994, 6045, 6048, 6216, 6240, 6448, 6480, 6510, 6552, 6656, 6660, 6696, 6720, 6734, 6882, 6912, 6944, 6993, 7020, 7104, 7215, 7254, 7280, 7371, 7440, 7488, 7560, 7680, 7696, 7770, 7812, 7936, 7992, 8029, 8060, 8064, 8190, 8288, 8320, 8370, 8424, 8463, 8640, 8658, 8680, 8736, 8880, 8928, 8960, 9072, 9176, 9324, 9360, 9472, 9620, 9672, 9765, 9828, 9920, 9984, 9990, 10044, 10080, 10101, 10323, 10360, 10368, 10416, 10530, 10656, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11470, 11520, 11544, 11648, 11655, 11718, 11840, 11904, 11988, 12090, 12096, 12285, 12432, 12480, 12555, 12896, 12960, 12987, 13020, 13104, 13320, 13392, 13440, 13468, 13764, 13824, 13888, 13986, 14040, 14105, 14208, 14430, 14508, 14560, 14742, 14880, 14911, 14976, 14985, 15120, 15392, 15540, 15624, 15872, 15984, 16058, 16120, 16128, 16380, 16576, 16640, 16740, 16835, 16848, 16926, 17205, 17280, 17316, 17360, 17472, 17577, 17760, 17856, 17920, 18135, 18144, 18352, 18648, 18720, 18944, 19240, 19344, 19530, 19656, 19840, 19968, 19980, 20088, 20160, 20202, 20646, 20720, 20736, 20832, 20979, 21060, 21312, 21645, 21762, 21840, 22320, 22464, 22568, 22680, 22940, 23040, 23088, 23296, 23310, 23436, 23680, 23808, 23976, 24087, 24180, 24192, 24570, 24864, 24960, 25110, 25389, 25792, 25920, 25974, 26040, 26208, 26640, 26784, 26880, 26936, 27528, 27776, 27972, 28080, 28210, 28416, 28860, 29016, 29120, 29295, 29484, 29760, 29822, 29952, 29970, 30240, 30303, 30784, 30969, 31080, 31248, 31968, 32116, 32240, 32256, 32643, 32760, 33152, 33280, 33480, 33670, 33696, 33852, 34410, 34560, 34632, 34720, 34944, 34965, 35154, 35520, 35712, 36270, 36288, 36704, 36855, 37296, 37440, 38480, 38688, 38961, 39060, 39312, 39680, 39960, 40145, 40176, 40320, 40404, 41292, 41440, 41472, 41664, 41958, 42120, 42315, 42624, 43290, 43524, 43680, 44640, 44733, 44928, 45136, 45360, 45880, 46176, 46592, 46620, 46872, 47360, 47616, 47952, 48174, 48360, 48384, 49140, 49728, 49920, 50220, 50505, 50778, 51584, 51615, 51840, 51948, 52080, 52416, 53280, 53568, 53760, 53872, 54405, 55056, 55552, 55944, 56160, 56420, 56832, 57720, 58032, 58240, 58590, 58968, 59520, 59644, 59904, 59940, 60480, 60606, 61568, 61938, 62160, 62496, 63936, 64232, 64480, 64935, 65286, 65520, 66304, 66960, 67340, 67392, 67704, 68820, 69120, 69264, 69440, 69888, 69930, 70308, 71040, 71424, 72261, 72540, 72576, 73408, 73710, 74555, 74592, 74880, 76167, 76960, 77376, 77922, 78120, 78624, 79360, 79920, 80290, 80352, 80640, 80808, 82584, 82880, 83328, 83916, 84240, 84630, 85248, 86580, 87048, 87360, 87885, 89280, 89466, 89856, 90272, 90720, 90909, 91760, 92352, 92907, 93240, 93744, 94720, 95904, 96348, 96720, 96768, 98280, 99456, 99840, 100440, 101010, 101556, 103168, 103230, 103680, 103896, 104160, 104377, 104832, 104895, 106560, 107136, 107744, 108810, 110112, 111104, 111888, 112320, 112840, 115440, 116064, 116480, 117180, 117936, 119040, 119288, 119880, 120435, 120960, 121212, 123136, 123876, 124320, 124992, 126945, 127872, 128464, 128960, 129870, 130572, 131040, 132608, 133920, 134199, 134680, 134784, 135408, 137640, 138528, 138880, 139776, 139860, 140616, 142080, 142848, 144522, 145080, 145152, 146816, 147420, 149110, 149184, 149760, 151515, 152334, 153920, 154752, 154845, 155844, 156240, 157248, 159840, 160580, 160704, 161280, 161616, 163215, 165168, 165760, 166656, 167832, 168480, 169260, 170496, 173160, 174096, 174720, 175770, 178560, 178932, 179712, 180544, 181440, 181818, 183520, 184704, 185814, 186480, 187488, 191808, 192696, 193440, 194805, 196560, 198912, 200880, 202020, 203112, 206336, 206460, 207360, 207792, 208320, 208754, 209664, 209790, 213120, 214272, 215488, 216783, 217620, 220224, 223665, 223776, 224640, 225680, 228501, 230880, 232128, 232960, 234360, 235872, 238080, 238576, 239760, 240870, 241920, 242424, 246272, 247752, 248640, 249984, 253890, 255744, 256928, 257920, 259740, 261144, 262080, 267840, 268398, 269360, 269568, 270816, 272727, 275280, 277056, 277760, 279720, 281232, 284160, 289044, 290160, 290304, 293632, 294840, 298220, 298368, 299520, 303030, 304668, 307840, 309504, 309690, 311688, 312480, 313131, 314496, 319680, 321160, 321408, 323232, 326430, 330336, 331520, 333312, 335664, 336960, 338520, 346320, 348192, 349440, 351540, 357120, 357864, 361088, 361305, 362880, 363636, 367040, 369408, 371628, 372960, 374976, 380835, 383616, 385392, 386880, 389610, 393120, 397824, 401760, 402597, 404040, 406224, 412920, 415584, 416640, 417508, 419328, 419580, 426240, 428544, 430976, 433566, 435240, 440448, 447330, 447552, 449280, 451360, 454545, 457002, 461760, 464256, 464535, 468720, 471744, 477152, 479520, 481740, 483840, 484848, 495504, 497280, 499968, 507780, 511488, 513856, 515840, 519480, 521885, 522288, 524160, 535680, 536796, 538720, 539136, 541632, 545454, 550560, 554112, 555520, 559440, 562464, 578088, 580320, 587264, 589680, 596440, 596736, 606060, 609336, 615680, 619008, 619380, 623376, 624960, 626262, 628992, 639360, 642320, 642816, 646464, 650349, 652860, 660672, 663040, 670995, 671328, 673920, 677040, 692640, 696384, 698880, 703080, 714240, 715728, 722176, 722610, 725760, 727272, 734080, 738816, 743256, 745920, 749952, 761670, 767232, 770784, 773760, 779220, 786240, 803520, 805194, 808080, 812448, 825840, 831168, 833280, 835016, 839160, 852480, 861952, 867132, 870480, 880896, 894660, 895104, 898560, 902720, 909090, 914004, 923520, 928512, 929070, 937440, 939393, 943488, 954304, 959040, 963480, 969696, 991008, 994560, 999936, 1015560, 1027712, 1031680, 1038960, 1043770, 1044576, 1048320, 1071360, 1073592, 1077440, 1083264, 1083915, 1090908, 1101120, 1108224, 1118880, 1124928, 1142505, 1156176, 1160640, 1179360, 1192880, 1193472, 1207791, 1212120, 1218672, 1231360, 1238760, 1246752, 1249920, 1252524, 1257984, 1278720, 1284640, 1285632, 1292928, 1300698, 1305720, 1321344, 1341990, 1342656, 1347840, 1354080, 1363635, 1385280, 1392768, 1406160, 1431456, 1444352, 1445220, 1451520, 1454544, 1468160, 1486512, 1491840, 1499904, 1523340, 1534464, 1541568, 1547520, 1558440, 1565655, 1572480, 1607040, 1610388, 1616160, 1624896, 1651680, 1662336, 1666560, 1670032, 1678320, 1723904, 1734264, 1740960, 1761792, 1789320, 1790208, 1805440, 1818180, 1828008, 1847040, 1857024, 1858140, 1874880, 1878786, 1886976, 1908608, 1918080, 1926960, 1939392, 1982016, 1989120, 2012985, 2031120, 2055424, 2077920, 2087540, 2089152, 2096640, 2142720, 2147184, 2154880, 2166528, 2167830, 2181816, 2202240, 2216448, 2237760, 2249856, 2285010, 2312352, 2321280, 2358720, 2385760, 2415582, 2424240, 2437344, 2477520, 2493504, 2499840, 2505048, 2557440, 2569280, 2585856, 2601396, 2611440, 2642688, 2683980, 2685312, 2695680, 2708160, 2727270, 2770560, 2785536, 2812320, 2818179, 2862912, 2890440, 2909088, 2936320, 2973024, 2983680, 2999808, 3046680, 3083136, 3095040, 3116880, 3131310, 3144960, 3214080, 3220776, 3232320, 3249792, 3251745, 3303360, 3324672, 3340064, 3356640, 3468528, 3481920, 3578640, 3580416, 3610880, 3636360, 3656016, 3694080, 3716280, 3749760, 3757572, 3773952, 3817216, 3836160, 3853920, 3878784, 3964032, 4025970, 4062240, 4110848, 4155840, 4175080, 4178304, 4294368, 4309760, 4333056, 4335660, 4363632, 4404480, 4475520, 4499712, 4570020, 4624704, 4642560, 4696965, 4717440, 4771520, 4831164, 4848480, 4874688, 4955040, 4987008, 4999680, 5010096, 5138560, 5171712, 5202792, 5222880, 5285376, 5367960, 5370624, 5416320, 5454540, 5541120, 5571072, 5624640, 5636358, 5725824, 5780880, 5818176, 5946048, 5967360, 6038955, 6093360, 6166272, 6233760, 6262620, 6289920, 6428160, 6441552, 6464640, 6499584, 6503490, 6606720, 6649344, 6680128, 6713280, 6937056, 6963840, 7157280, 7221760, 7272720, 7312032, 7432560, 7499520, 7515144, 7634432, 7672320, 7707840, 7757568, 7928064, 8051940, 8124480, 8311680, 8350160, 8356608, 8454537, 8588736, 8619520, 8671320, 8727264, 8808960, 8951040, 8999424, 9140040, 9249408, 9285120, 9393930, 9434880, 9543040, 9662328, 9696960, 9749376, 9910080, 9974016, 10020192, 10277120, 10405584, 10445760, 10735920, 10741248, 10832640, 10909080, 11082240, 11249280, 11272716, 11451648, 11561760, 11636352, 11892096, 12077910, 12186720, 12332544, 12467520, 12525240, 12883104, 12929280, 12999168, 13006980, 13213440, 13360256, 13426560, 13874112, 13927680, 14090895, 14314560, 14545440, 14624064, 14865120, 14999040, 15030288, 15415680, 15515136, 15856128, 16103880, 16248960, 16623360, 16700320, 16713216, 16909074, 17177472, 17342640, 17454528, 17902080, 18280080, 18498816, 18787860, 18869760, 19086080, 19324656, 19393920, 19498752, 19820160, 19948032, 20040384, 20554240, 20811168, 20891520, 21471840, 21665280, 21818160, 22498560, 22545432, 22903296, 23123520, 23272704, 23784192, 24155820, 24373440, 24935040, 25050480, 25766208, 25858560, 26013960, 26426880, 26720512, 26853120, 27748224, 27855360, 28181790, 28629120, 29090880, 29248128, 29730240, 30060576, 30831360, 32207760, 32497920, 33246720, 33400640, 33818148, 34354944, 34685280, 34909056, 36560160, 36997632, 37575720, 38172160, 38649312, 38787840, 38997504, 39640320, 40080768, 41622336, 41783040, 42272685, 42943680, 43636320, 44997120, 45090864, 46247040, 46545408, 47568384, 48311640, 48746880, 49870080, 50100960, 51532416, 52027920, 53441024, 53706240, 55496448, 56363580, 57258240, 58181760, 58496256, 59460480, 60121152, 61662720, 64415520, 64995840, 66801280, 67636296, 68709888, 69370560, 69818112, 73120320, 75151440, 77298624, 77575680, 79280640, 80161536, 83244672, 83566080, 84545370, 85887360, 87272640, 90181728, 92494080, 96623280, 97493760, 99740160, 100201920, 103064832, 104055840, 110992896, 112727160, 114516480, 116363520, 116992512, 118920960, 120242304, 128831040, 133602560, 135272592, 138741120, 139636224, 146240640, 150302880, 154597248, 160323072, 166489344, 169090740, 171774720, 174545280, 180363456, 184988160, 193246560, 194987520, 200403840, 206129664, 208111680, 225454320, 232727040, 237841920, 240484608, 257662080, 267205120, 270545184, 277482240, 292481280, 300605760, 309194496, 332978688, 338181480, 343549440, 349090560, 360726912, 386493120, 400807680, 416223360, 450908640, 480969216, 515324160, 541090368, 554964480, 584962560, 601211520, 618388992, 676362960, 698181120, 721453824, 772986240, 801615360, 832446720, 901817280, 1030648320, 1082180736, 1202423040, 1352725920, 1442907648, 1545972480, 1664893440, 1803634560, 2164361472, 2404846080, 2705451840, 3091944960, 3607269120, 4328722944, 5410903680, 7214538240, 10821807360, 21643614720]

約数ペア:

[(1, 21643614720), (2, 10821807360), (3, 7214538240), (4, 5410903680), (5, 4328722944), (6, 3607269120), (7, 3091944960), (8, 2705451840), (9, 2404846080), (10, 2164361472), (12, 1803634560), (13, 1664893440), (14, 1545972480), (15, 1442907648), (16, 1352725920), (18, 1202423040), (20, 1082180736), (21, 1030648320), (24, 901817280), (26, 832446720), (27, 801615360), (28, 772986240), (30, 721453824), (31, 698181120), (32, 676362960), (35, 618388992), (36, 601211520), (37, 584962560), (39, 554964480), (40, 541090368), (42, 515324160), (45, 480969216), (48, 450908640), (52, 416223360), (54, 400807680), (56, 386493120), (60, 360726912), (62, 349090560), (63, 343549440), (64, 338181480), (65, 332978688), (70, 309194496), (72, 300605760), (74, 292481280), (78, 277482240), (80, 270545184), (81, 267205120), (84, 257662080), (90, 240484608), (91, 237841920), (93, 232727040), (96, 225454320), (104, 208111680), (105, 206129664), (108, 200403840), (111, 194987520), (112, 193246560), (117, 184988160), (120, 180363456), (124, 174545280), (126, 171774720), (128, 169090740), (130, 166489344), (135, 160323072), (140, 154597248), (144, 150302880), (148, 146240640), (155, 139636224), (156, 138741120), (160, 135272592), (162, 133602560), (168, 128831040), (180, 120242304), (182, 118920960), (185, 116992512), (186, 116363520), (189, 114516480), (192, 112727160), (195, 110992896), (208, 104055840), (210, 103064832), (216, 100201920), (217, 99740160), (222, 97493760), (224, 96623280), (234, 92494080), (240, 90181728), (248, 87272640), (252, 85887360), (256, 84545370), (259, 83566080), (260, 83244672), (270, 80161536), (273, 79280640), (279, 77575680), (280, 77298624), (288, 75151440), (296, 73120320), (310, 69818112), (312, 69370560), (315, 68709888), (320, 67636296), (324, 66801280), (333, 64995840), (336, 64415520), (351, 61662720), (360, 60121152), (364, 59460480), (370, 58496256), (372, 58181760), (378, 57258240), (384, 56363580), (390, 55496448), (403, 53706240), (405, 53441024), (416, 52027920), (420, 51532416), (432, 50100960), (434, 49870080), (444, 48746880), (448, 48311640), (455, 47568384), (465, 46545408), (468, 46247040), (480, 45090864), (481, 44997120), (496, 43636320), (504, 42943680), (512, 42272685), (518, 41783040), (520, 41622336), (540, 40080768), (546, 39640320), (555, 38997504), (558, 38787840), (560, 38649312), (567, 38172160), (576, 37575720), (585, 36997632), (592, 36560160), (620, 34909056), (624, 34685280), (630, 34354944), (640, 33818148), (648, 33400640), (651, 33246720), (666, 32497920), (672, 32207760), (702, 30831360), (720, 30060576), (728, 29730240), (740, 29248128), (744, 29090880), (756, 28629120), (768, 28181790), (777, 27855360), (780, 27748224), (806, 26853120), (810, 26720512), (819, 26426880), (832, 26013960), (837, 25858560), (840, 25766208), (864, 25050480), (868, 24935040), (888, 24373440), (896, 24155820), (910, 23784192), (930, 23272704), (936, 23123520), (945, 22903296), (960, 22545432), (962, 22498560), (992, 21818160), (999, 21665280), (1008, 21471840), (1036, 20891520), (1040, 20811168), (1053, 20554240), (1080, 20040384), (1085, 19948032), (1092, 19820160), (1110, 19498752), (1116, 19393920), (1120, 19324656), (1134, 19086080), (1147, 18869760), (1152, 18787860), (1170, 18498816), (1184, 18280080), (1209, 17902080), (1240, 17454528), (1248, 17342640), (1260, 17177472), (1280, 16909074), (1295, 16713216), (1296, 16700320), (1302, 16623360), (1332, 16248960), (1344, 16103880), (1365, 15856128), (1395, 15515136), (1404, 15415680), (1440, 15030288), (1443, 14999040), (1456, 14865120), (1480, 14624064), (1488, 14545440), (1512, 14314560), (1536, 14090895), (1554, 13927680), (1560, 13874112), (1612, 13426560), (1620, 13360256), (1638, 13213440), (1664, 13006980), (1665, 12999168), (1674, 12929280), (1680, 12883104), (1728, 12525240), (1736, 12467520), (1755, 12332544), (1776, 12186720), (1792, 12077910), (1820, 11892096), (1860, 11636352), (1872, 11561760), (1890, 11451648), (1920, 11272716), (1924, 11249280), (1953, 11082240), (1984, 10909080), (1998, 10832640), (2015, 10741248), (2016, 10735920), (2072, 10445760), (2080, 10405584), (2106, 10277120), (2160, 10020192), (2170, 9974016), (2184, 9910080), (2220, 9749376), (2232, 9696960), (2240, 9662328), (2268, 9543040), (2294, 9434880), (2304, 9393930), (2331, 9285120), (2340, 9249408), (2368, 9140040), (2405, 8999424), (2418, 8951040), (2457, 8808960), (2480, 8727264), (2496, 8671320), (2511, 8619520), (2520, 8588736), (2560, 8454537), (2590, 8356608), (2592, 8350160), (2604, 8311680), (2664, 8124480), (2688, 8051940), (2730, 7928064), (2790, 7757568), (2808, 7707840), (2821, 7672320), (2835, 7634432), (2880, 7515144), (2886, 7499520), (2912, 7432560), (2960, 7312032), (2976, 7272720), (2997, 7221760), (3024, 7157280), (3108, 6963840), (3120, 6937056), (3224, 6713280), (3240, 6680128), (3255, 6649344), (3276, 6606720), (3328, 6503490), (3330, 6499584), (3348, 6464640), (3360, 6441552), (3367, 6428160), (3441, 6289920), (3456, 6262620), (3472, 6233760), (3510, 6166272), (3552, 6093360), (3584, 6038955), (3627, 5967360), (3640, 5946048), (3720, 5818176), (3744, 5780880), (3780, 5725824), (3840, 5636358), (3848, 5624640), (3885, 5571072), (3906, 5541120), (3968, 5454540), (3996, 5416320), (4030, 5370624), (4032, 5367960), (4095, 5285376), (4144, 5222880), (4160, 5202792), (4185, 5171712), (4212, 5138560), (4320, 5010096), (4329, 4999680), (4340, 4987008), (4368, 4955040), (4440, 4874688), (4464, 4848480), (4480, 4831164), (4536, 4771520), (4588, 4717440), (4608, 4696965), (4662, 4642560), (4680, 4624704), (4736, 4570020), (4810, 4499712), (4836, 4475520), (4914, 4404480), (4960, 4363632), (4992, 4335660), (4995, 4333056), (5022, 4309760), (5040, 4294368), (5180, 4178304), (5184, 4175080), (5208, 4155840), (5265, 4110848), (5328, 4062240), (5376, 4025970), (5460, 3964032), (5580, 3878784), (5616, 3853920), (5642, 3836160), (5670, 3817216), (5735, 3773952), (5760, 3757572), (5772, 3749760), (5824, 3716280), (5859, 3694080), (5920, 3656016), (5952, 3636360), (5994, 3610880), (6045, 3580416), (6048, 3578640), (6216, 3481920), (6240, 3468528), (6448, 3356640), (6480, 3340064), (6510, 3324672), (6552, 3303360), (6656, 3251745), (6660, 3249792), (6696, 3232320), (6720, 3220776), (6734, 3214080), (6882, 3144960), (6912, 3131310), (6944, 3116880), (6993, 3095040), (7020, 3083136), (7104, 3046680), (7215, 2999808), (7254, 2983680), (7280, 2973024), (7371, 2936320), (7440, 2909088), (7488, 2890440), (7560, 2862912), (7680, 2818179), (7696, 2812320), (7770, 2785536), (7812, 2770560), (7936, 2727270), (7992, 2708160), (8029, 2695680), (8060, 2685312), (8064, 2683980), (8190, 2642688), (8288, 2611440), (8320, 2601396), (8370, 2585856), (8424, 2569280), (8463, 2557440), (8640, 2505048), (8658, 2499840), (8680, 2493504), (8736, 2477520), (8880, 2437344), (8928, 2424240), (8960, 2415582), (9072, 2385760), (9176, 2358720), (9324, 2321280), (9360, 2312352), (9472, 2285010), (9620, 2249856), (9672, 2237760), (9765, 2216448), (9828, 2202240), (9920, 2181816), (9984, 2167830), (9990, 2166528), (10044, 2154880), (10080, 2147184), (10101, 2142720), (10323, 2096640), (10360, 2089152), (10368, 2087540), (10416, 2077920), (10530, 2055424), (10656, 2031120), (10752, 2012985), (10881, 1989120), (10920, 1982016), (11160, 1939392), (11232, 1926960), (11284, 1918080), (11340, 1908608), (11470, 1886976), (11520, 1878786), (11544, 1874880), (11648, 1858140), (11655, 1857024), (11718, 1847040), (11840, 1828008), (11904, 1818180), (11988, 1805440), (12090, 1790208), (12096, 1789320), (12285, 1761792), (12432, 1740960), (12480, 1734264), (12555, 1723904), (12896, 1678320), (12960, 1670032), (12987, 1666560), (13020, 1662336), (13104, 1651680), (13320, 1624896), (13392, 1616160), (13440, 1610388), (13468, 1607040), (13764, 1572480), (13824, 1565655), (13888, 1558440), (13986, 1547520), (14040, 1541568), (14105, 1534464), (14208, 1523340), (14430, 1499904), (14508, 1491840), (14560, 1486512), (14742, 1468160), (14880, 1454544), (14911, 1451520), (14976, 1445220), (14985, 1444352), (15120, 1431456), (15392, 1406160), (15540, 1392768), (15624, 1385280), (15872, 1363635), (15984, 1354080), (16058, 1347840), (16120, 1342656), (16128, 1341990), (16380, 1321344), (16576, 1305720), (16640, 1300698), (16740, 1292928), (16835, 1285632), (16848, 1284640), (16926, 1278720), (17205, 1257984), (17280, 1252524), (17316, 1249920), (17360, 1246752), (17472, 1238760), (17577, 1231360), (17760, 1218672), (17856, 1212120), (17920, 1207791), (18135, 1193472), (18144, 1192880), (18352, 1179360), (18648, 1160640), (18720, 1156176), (18944, 1142505), (19240, 1124928), (19344, 1118880), (19530, 1108224), (19656, 1101120), (19840, 1090908), (19968, 1083915), (19980, 1083264), (20088, 1077440), (20160, 1073592), (20202, 1071360), (20646, 1048320), (20720, 1044576), (20736, 1043770), (20832, 1038960), (20979, 1031680), (21060, 1027712), (21312, 1015560), (21645, 999936), (21762, 994560), (21840, 991008), (22320, 969696), (22464, 963480), (22568, 959040), (22680, 954304), (22940, 943488), (23040, 939393), (23088, 937440), (23296, 929070), (23310, 928512), (23436, 923520), (23680, 914004), (23808, 909090), (23976, 902720), (24087, 898560), (24180, 895104), (24192, 894660), (24570, 880896), (24864, 870480), (24960, 867132), (25110, 861952), (25389, 852480), (25792, 839160), (25920, 835016), (25974, 833280), (26040, 831168), (26208, 825840), (26640, 812448), (26784, 808080), (26880, 805194), (26936, 803520), (27528, 786240), (27776, 779220), (27972, 773760), (28080, 770784), (28210, 767232), (28416, 761670), (28860, 749952), (29016, 745920), (29120, 743256), (29295, 738816), (29484, 734080), (29760, 727272), (29822, 725760), (29952, 722610), (29970, 722176), (30240, 715728), (30303, 714240), (30784, 703080), (30969, 698880), (31080, 696384), (31248, 692640), (31968, 677040), (32116, 673920), (32240, 671328), (32256, 670995), (32643, 663040), (32760, 660672), (33152, 652860), (33280, 650349), (33480, 646464), (33670, 642816), (33696, 642320), (33852, 639360), (34410, 628992), (34560, 626262), (34632, 624960), (34720, 623376), (34944, 619380), (34965, 619008), (35154, 615680), (35520, 609336), (35712, 606060), (36270, 596736), (36288, 596440), (36704, 589680), (36855, 587264), (37296, 580320), (37440, 578088), (38480, 562464), (38688, 559440), (38961, 555520), (39060, 554112), (39312, 550560), (39680, 545454), (39960, 541632), (40145, 539136), (40176, 538720), (40320, 536796), (40404, 535680), (41292, 524160), (41440, 522288), (41472, 521885), (41664, 519480), (41958, 515840), (42120, 513856), (42315, 511488), (42624, 507780), (43290, 499968), (43524, 497280), (43680, 495504), (44640, 484848), (44733, 483840), (44928, 481740), (45136, 479520), (45360, 477152), (45880, 471744), (46176, 468720), (46592, 464535), (46620, 464256), (46872, 461760), (47360, 457002), (47616, 454545), (47952, 451360), (48174, 449280), (48360, 447552), (48384, 447330), (49140, 440448), (49728, 435240), (49920, 433566), (50220, 430976), (50505, 428544), (50778, 426240), (51584, 419580), (51615, 419328), (51840, 417508), (51948, 416640), (52080, 415584), (52416, 412920), (53280, 406224), (53568, 404040), (53760, 402597), (53872, 401760), (54405, 397824), (55056, 393120), (55552, 389610), (55944, 386880), (56160, 385392), (56420, 383616), (56832, 380835), (57720, 374976), (58032, 372960), (58240, 371628), (58590, 369408), (58968, 367040), (59520, 363636), (59644, 362880), (59904, 361305), (59940, 361088), (60480, 357864), (60606, 357120), (61568, 351540), (61938, 349440), (62160, 348192), (62496, 346320), (63936, 338520), (64232, 336960), (64480, 335664), (64935, 333312), (65286, 331520), (65520, 330336), (66304, 326430), (66960, 323232), (67340, 321408), (67392, 321160), (67704, 319680), (68820, 314496), (69120, 313131), (69264, 312480), (69440, 311688), (69888, 309690), (69930, 309504), (70308, 307840), (71040, 304668), (71424, 303030), (72261, 299520), (72540, 298368), (72576, 298220), (73408, 294840), (73710, 293632), (74555, 290304), (74592, 290160), (74880, 289044), (76167, 284160), (76960, 281232), (77376, 279720), (77922, 277760), (78120, 277056), (78624, 275280), (79360, 272727), (79920, 270816), (80290, 269568), (80352, 269360), (80640, 268398), (80808, 267840), (82584, 262080), (82880, 261144), (83328, 259740), (83916, 257920), (84240, 256928), (84630, 255744), (85248, 253890), (86580, 249984), (87048, 248640), (87360, 247752), (87885, 246272), (89280, 242424), (89466, 241920), (89856, 240870), (90272, 239760), (90720, 238576), (90909, 238080), (91760, 235872), (92352, 234360), (92907, 232960), (93240, 232128), (93744, 230880), (94720, 228501), (95904, 225680), (96348, 224640), (96720, 223776), (96768, 223665), (98280, 220224), (99456, 217620), (99840, 216783), (100440, 215488), (101010, 214272), (101556, 213120), (103168, 209790), (103230, 209664), (103680, 208754), (103896, 208320), (104160, 207792), (104377, 207360), (104832, 206460), (104895, 206336), (106560, 203112), (107136, 202020), (107744, 200880), (108810, 198912), (110112, 196560), (111104, 194805), (111888, 193440), (112320, 192696), (112840, 191808), (115440, 187488), (116064, 186480), (116480, 185814), (117180, 184704), (117936, 183520), (119040, 181818), (119288, 181440), (119880, 180544), (120435, 179712), (120960, 178932), (121212, 178560), (123136, 175770), (123876, 174720), (124320, 174096), (124992, 173160), (126945, 170496), (127872, 169260), (128464, 168480), (128960, 167832), (129870, 166656), (130572, 165760), (131040, 165168), (132608, 163215), (133920, 161616), (134199, 161280), (134680, 160704), (134784, 160580), (135408, 159840), (137640, 157248), (138528, 156240), (138880, 155844), (139776, 154845), (139860, 154752), (140616, 153920), (142080, 152334), (142848, 151515), (144522, 149760), (145080, 149184), (145152, 149110), (146816, 147420)]