428372686560

素因数分解:

$2^5\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1$

素因数の和:296

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 47, 48, 52, 53, 56, 60, 62, 65, 70, 78, 80, 84, 91, 93, 94, 96, 104, 105, 106, 112, 120, 124, 127, 130, 140, 141, 155, 156, 159, 160, 168, 182, 186, 188, 195, 208, 210, 212, 217, 224, 235, 240, 248, 254, 260, 265, 273, 280, 282, 310, 312, 318, 329, 336, 364, 371, 372, 376, 381, 390, 403, 416, 420, 424, 434, 455, 465, 470, 480, 496, 508, 520, 530, 546, 560, 564, 611, 620, 624, 635, 636, 651, 658, 672, 689, 705, 728, 742, 744, 752, 762, 780, 795, 806, 840, 848, 868, 889, 910, 930, 940, 987, 992, 1016, 1040, 1060, 1085, 1092, 1113, 1120, 1128, 1209, 1222, 1240, 1248, 1270, 1272, 1302, 1316, 1365, 1378, 1410, 1456, 1457, 1484, 1488, 1504, 1524, 1560, 1590, 1612, 1643, 1645, 1651, 1680, 1696, 1736, 1778, 1820, 1833, 1855, 1860, 1880, 1905, 1974, 2015, 2032, 2067, 2080, 2120, 2170, 2184, 2226, 2256, 2418, 2444, 2480, 2491, 2540, 2544, 2604, 2632, 2667, 2730, 2756, 2820, 2821, 2912, 2914, 2968, 2976, 3048, 3055, 3120, 3180, 3224, 3255, 3286, 3290, 3302, 3360, 3445, 3472, 3556, 3640, 3666, 3710, 3720, 3760, 3810, 3937, 3948, 4030, 4064, 4134, 4240, 4277, 4340, 4368, 4371, 4445, 4452, 4512, 4823, 4836, 4888, 4929, 4935, 4953, 4960, 4982, 5080, 5088, 5208, 5264, 5334, 5460, 5512, 5565, 5640, 5642, 5828, 5936, 5969, 6045, 6096, 6110, 6240, 6360, 6448, 6510, 6572, 6580, 6604, 6731, 6890, 6944, 7112, 7280, 7285, 7332, 7420, 7440, 7473, 7520, 7620, 7874, 7896, 8060, 8215, 8255, 8268, 8463, 8480, 8554, 8680, 8736, 8742, 8890, 8904, 9165, 9646, 9672, 9776, 9858, 9870, 9906, 9964, 10160, 10199, 10335, 10416, 10528, 10668, 10920, 11024, 11130, 11280, 11284, 11501, 11557, 11656, 11811, 11872, 11938, 12090, 12192, 12220, 12455, 12720, 12831, 12896, 13020, 13144, 13160, 13208, 13335, 13462, 13780, 14105, 14224, 14469, 14560, 14570, 14664, 14840, 14880, 14946, 15240, 15748, 15792, 16120, 16430, 16510, 16536, 16926, 17108, 17360, 17437, 17484, 17780, 17808, 17907, 18330, 18941, 19292, 19344, 19552, 19685, 19716, 19740, 19812, 19928, 20193, 20320, 20398, 20670, 20832, 21336, 21359, 21385, 21840, 21855, 22048, 22260, 22560, 22568, 23002, 23114, 23312, 23622, 23876, 24115, 24180, 24440, 24645, 24765, 24910, 25440, 25662, 26040, 26288, 26320, 26416, 26670, 26924, 27559, 27560, 28210, 28448, 28938, 29140, 29328, 29680, 29845, 29892, 30480, 30597, 31496, 31584, 32240, 32383, 32860, 33020, 33072, 33655, 33852, 34216, 34503, 34671, 34720, 34874, 34968, 35560, 35616, 35814, 36660, 37365, 37882, 38584, 38688, 39370, 39432, 39480, 39624, 39856, 40386, 40796, 41340, 41783, 42315, 42672, 42718, 42770, 43680, 43710, 44520, 45136, 46004, 46228, 46624, 47117, 47244, 47752, 48230, 48360, 48880, 49290, 49530, 49820, 50995, 51181, 51324, 52080, 52311, 52576, 52640, 52832, 53340, 53848, 55118, 55120, 56420, 56823, 57505, 57785, 57876, 58280, 58656, 59055, 59360, 59690, 59784, 60960, 61194, 62992, 64077, 64155, 64480, 64766, 65720, 66040, 66144, 67310, 67704, 68432, 69006, 69342, 69748, 69936, 71120, 71628, 72345, 73320, 74730, 75764, 77168, 77221, 77597, 78740, 78864, 78960, 79248, 79712, 80772, 81592, 82677, 82680, 83566, 84630, 85344, 85436, 85540, 87185, 87420, 87503, 89040, 89535, 90272, 92008, 92456, 94234, 94488, 94705, 95504, 96460, 96720, 97149, 97760, 98580, 99060, 99640, 100965, 101990, 102362, 102648, 104160, 104622, 106680, 106795, 107696, 110236, 110240, 112840, 113646, 115010, 115570, 115752, 116560, 118110, 119380, 119568, 122388, 125349, 125984, 128154, 128310, 129532, 131440, 132080, 132587, 134620, 135408, 136864, 137795, 138012, 138684, 139496, 139872, 141351, 142240, 143256, 144690, 146640, 149460, 149513, 151528, 152985, 153543, 154336, 154442, 155194, 157480, 157728, 157920, 158496, 161544, 161915, 163184, 165354, 165360, 167132, 169260, 170872, 171080, 172515, 173355, 174370, 174840, 175006, 178080, 179070, 184016, 184912, 185039, 188468, 188976, 189410, 191008, 192920, 193440, 194298, 197160, 198120, 199280, 201930, 203980, 204724, 205296, 208661, 208915, 209244, 213360, 213590, 215392, 220472, 225680, 226681, 227292, 230020, 231140, 231504, 231663, 232791, 233120, 235585, 236220, 238760, 239136, 244776, 250698, 255905, 256308, 256620, 259064, 261555, 262509, 262880, 264160, 265174, 269240, 270816, 275590, 276024, 277368, 278992, 282702, 284115, 286512, 289380, 293280, 298920, 299026, 303056, 305970, 307086, 308884, 310388, 314960, 316357, 320385, 323088, 323830, 326368, 330708, 330720, 334264, 338520, 341744, 342160, 345030, 346710, 348740, 349680, 350012, 358140, 358267, 368032, 369824, 370078, 376936, 377952, 378820, 385840, 386105, 387985, 388596, 394320, 396240, 397761, 398560, 403860, 407960, 409448, 410592, 413385, 417322, 417830, 418488, 426720, 427180, 437515, 440944, 448539, 451360, 453362, 454584, 460040, 462280, 463008, 463326, 465582, 471170, 472440, 477520, 485745, 489552, 501396, 511810, 512616, 513240, 518128, 523110, 525018, 530348, 538480, 540547, 543179, 551180, 552048, 554736, 555117, 557984, 565404, 568230, 573024, 578760, 597840, 598052, 606112, 611940, 612521, 614172, 617768, 620776, 625983, 626745, 629920, 632714, 640770, 646176, 647660, 661416, 662935, 668528, 677040, 680043, 683488, 684320, 690060, 693420, 697480, 699360, 700024, 706755, 716280, 716534, 740156, 747565, 753872, 757640, 767715, 771680, 772210, 775970, 777192, 788640, 792480, 795522, 807720, 815920, 818896, 826770, 834644, 835660, 836976, 854360, 875030, 881888, 897078, 906724, 909168, 920080, 924560, 925195, 926652, 931164, 942340, 944880, 949071, 955040, 971490, 979104, 1002792, 1003873, 1023620, 1025232, 1026480, 1036256, 1043305, 1046220, 1050036, 1060696, 1074801, 1076960, 1081094, 1086358, 1102360, 1104096, 1109472, 1110234, 1130808, 1133405, 1136460, 1157520, 1158315, 1163955, 1195680, 1196104, 1223880, 1225042, 1228344, 1235536, 1241552, 1251966, 1253490, 1265428, 1281540, 1295273, 1295320, 1312545, 1322832, 1325870, 1337056, 1354080, 1360086, 1380120, 1386840, 1394960, 1400048, 1413510, 1432560, 1433068, 1460627, 1480312, 1495130, 1507744, 1515280, 1535430, 1544420, 1551940, 1554384, 1581785, 1591044, 1615440, 1621641, 1629537, 1631840, 1637792, 1653540, 1669288, 1671320, 1673952, 1708720, 1750060, 1791335, 1794156, 1813448, 1818336, 1837563, 1840160, 1849120, 1850390, 1853304, 1862328, 1884680, 1889760, 1898142, 1942980, 1988805, 2005584, 2007746, 2047240, 2050464, 2052960, 2086610, 2092440, 2100072, 2121392, 2149602, 2162188, 2172716, 2204720, 2214499, 2220468, 2242695, 2261616, 2266810, 2272920, 2315040, 2316630, 2327910, 2392208, 2405507, 2447760, 2450084, 2456688, 2471072, 2483104, 2503932, 2506980, 2530856, 2563080, 2590546, 2590640, 2625090, 2645664, 2651740, 2702735, 2712593, 2715895, 2720172, 2760240, 2773680, 2775585, 2789920, 2800096, 2827020, 2865120, 2866136, 2921254, 2960624, 2990260, 3011619, 3030560, 3062605, 3070860, 3088840, 3103880, 3108768, 3129915, 3163570, 3182088, 3230880, 3243282, 3259074, 3307080, 3338576, 3342640, 3400215, 3417440, 3500120, 3582670, 3588312, 3626896, 3675126, 3700780, 3706608, 3724656, 3769360, 3796284, 3885819, 3885960, 3977610, 4011168, 4015492, 4094480, 4112641, 4173220, 4184880, 4200144, 4242784, 4299204, 4324376, 4345432, 4381881, 4409440, 4428998, 4440936, 4485390, 4523232, 4533620, 4545840, 4633260, 4655820, 4745355, 4784416, 4811014, 4895520, 4900168, 4913376, 5007864, 5013960, 5019365, 5061712, 5126160, 5181092, 5181280, 5250180, 5303480, 5374005, 5405470, 5425186, 5431790, 5440344, 5520480, 5547360, 5551170, 5654040, 5732272, 5842508, 5921248, 5980520, 6023238, 6125210, 6141720, 6177680, 6207760, 6259830, 6327140, 6364176, 6476365, 6486564, 6518148, 6614160, 6643497, 6677152, 6685280, 6800430, 7000240, 7027111, 7165340, 7176624, 7216521, 7253792, 7303135, 7350252, 7401560, 7413216, 7449312, 7538720, 7592568, 7771638, 7771920, 7955220, 8030984, 8108205, 8137779, 8147685, 8188960, 8225282, 8346440, 8369760, 8400288, 8598408, 8648752, 8690864, 8763762, 8857996, 8881872, 8970780, 9067240, 9091680, 9187815, 9266520, 9311640, 9490710, 9622028, 9800336, 9807067, 10015728, 10027920, 10038730, 10123424, 10252320, 10362184, 10500360, 10606960, 10748010, 10810940, 10850372, 10863580, 10880688, 11072495, 11102340, 11308080, 11464544, 11685016, 11961040, 12027535, 12046476, 12250420, 12283440, 12337923, 12355360, 12415520, 12519660, 12654280, 12728352, 12952730, 12973128, 13036296, 13228320, 13286994, 13562965, 13600860, 14000480, 14054222, 14330680, 14353248, 14433042, 14606270, 14700504, 14803120, 15058095, 15185136, 15543276, 15543840, 15910440, 16061968, 16216410, 16275558, 16295370, 16450564, 16692880, 16838549, 17196816, 17297504, 17381728, 17527524, 17715992, 17763744, 17941560, 18134480, 18375630, 18533040, 18623280, 18981420, 18988151, 19244056, 19429095, 19600672, 19614134, 20031456, 20055840, 20077460, 20563205, 20724368, 21000720, 21081333, 21213920, 21496020, 21621880, 21700744, 21727160, 21761376, 21909405, 22144990, 22204680, 22616160, 23370032, 23922080, 24055070, 24092952, 24500840, 24566880, 24675846, 25039320, 25308560, 25905460, 25946256, 26072592, 26573988, 27125930, 27201720, 28108444, 28661360, 28788487, 28866084, 29212540, 29401008, 29421201, 29606240, 30116190, 30370272, 31086552, 31820880, 32123936, 32432820, 32551116, 32590740, 32901128, 33217485, 33385760, 33677098, 34393632, 35055048, 35135555, 35431984, 35883120, 36082605, 36268960, 36751260, 37066080, 37246560, 37962840, 37976302, 38488112, 38858190, 39228268, 40154920, 40688895, 41126410, 41448736, 42001440, 42162666, 42992040, 43243760, 43401488, 43454320, 43818810, 44289980, 44409360, 46740064, 48110140, 48185904, 49001680, 49035335, 49351692, 50078640, 50515647, 50617120, 51810920, 51892512, 52145184, 53147976, 54251860, 54403440, 56216888, 56964453, 57322720, 57576974, 57732168, 58425080, 58802016, 58842402, 60232380, 61689615, 62173104, 63641760, 64865640, 65102232, 65181480, 65802256, 66434970, 67354196, 68649469, 70110096, 70271110, 70863968, 71766240, 72165210, 73502520, 75925680, 75952604, 76976224, 77716380, 78456536, 80309840, 81377790, 82252820, 84192745, 84325332, 85984080, 86365461, 86487520, 86802976, 86908640, 87637620, 88579960, 88818720, 94940755, 96220280, 96371808, 98003360, 98070670, 98703384, 100157280, 101031294, 103621840, 105406665, 106295952, 108503720, 108806880, 112433776, 113928906, 115153948, 115464336, 116850160, 117684804, 120464760, 123379230, 124346208, 127491871, 129731280, 130204464, 130362960, 131604512, 132869940, 134708392, 137298938, 140220192, 140542220, 143942435, 144330420, 147005040, 147106005, 151851360, 151905208, 155432760, 156913072, 160619680, 162755580, 164505640, 168385490, 168650664, 171968160, 172730922, 175275240, 177159920, 189881510, 192440560, 196141340, 197406768, 202062588, 205948407, 207243680, 210813330, 212591904, 217007440, 224867552, 227857812, 230307896, 230928672, 233700320, 235369608, 240929520, 246758460, 252578235, 254983742, 259462560, 260408928, 260725920, 265739880, 269416784, 274597876, 281084440, 284822265, 287884870, 288660840, 294010080, 294212010, 303810416, 310865520, 313826144, 325511160, 329011280, 336770980, 337301328, 343247345, 345461844, 350550480, 354319840, 379763020, 382475613, 384881120, 392282680, 394813536, 404125176, 411896814, 421626660, 431827305, 434014880, 455715624, 460615792, 470739216, 481859040, 493516920, 505156470, 509967484, 531479760, 538833568, 549195752, 562168880, 569644530, 575769740, 577321680, 588424020, 607620832, 621731040, 637459355, 651022320, 658022560, 673541960, 674602656, 686494690, 690923688, 701100960, 759526040, 764951226, 784565360, 808250352, 823793628, 843253320, 863654610, 892443097, 911431248, 921231584, 941478432, 987033840, 1010312940, 1019934968, 1029742035, 1062959520, 1098391504, 1124337760, 1139289060, 1151539480, 1154643360, 1176848040, 1274918710, 1302044640, 1347083920, 1372989380, 1381847376, 1519052080, 1529902452, 1569130720, 1616500704, 1647587256, 1686506640, 1727309220, 1784886194, 1822862496, 1912378065, 1974067680, 2020625880, 2039869936, 2059484070, 2196783008, 2278578120, 2303078960, 2353696080, 2549837420, 2677329291, 2694167840, 2745978760, 2763694752, 3038104160, 3059804904, 3295174512, 3373013280, 3454618440, 3569772388, 3824756130, 4041251760, 4079739872, 4118968140, 4462215485, 4557156240, 4606157920, 4707392160, 5099674840, 5354658582, 5491957520, 6119609808, 6590349024, 6909236880, 7139544776, 7649512260, 8082503520, 8237936280, 8924430970, 9114312480, 10199349680, 10709317164, 10983915040, 12239219616, 13386646455, 13818473760, 14279089552, 15299024520, 16475872560, 17848861940, 20398699360, 21418634328, 26773292910, 28558179104, 30598049040, 32951745120, 35697723880, 42837268656, 53546585820, 61196098080, 71395447760, 85674537312, 107093171640, 142790895520, 214186343280, 428372686560]

約数ペア:

[(1, 428372686560), (2, 214186343280), (3, 142790895520), (4, 107093171640), (5, 85674537312), (6, 71395447760), (7, 61196098080), (8, 53546585820), (10, 42837268656), (12, 35697723880), (13, 32951745120), (14, 30598049040), (15, 28558179104), (16, 26773292910), (20, 21418634328), (21, 20398699360), (24, 17848861940), (26, 16475872560), (28, 15299024520), (30, 14279089552), (31, 13818473760), (32, 13386646455), (35, 12239219616), (39, 10983915040), (40, 10709317164), (42, 10199349680), (47, 9114312480), (48, 8924430970), (52, 8237936280), (53, 8082503520), (56, 7649512260), (60, 7139544776), (62, 6909236880), (65, 6590349024), (70, 6119609808), (78, 5491957520), (80, 5354658582), (84, 5099674840), (91, 4707392160), (93, 4606157920), (94, 4557156240), (96, 4462215485), (104, 4118968140), (105, 4079739872), (106, 4041251760), (112, 3824756130), (120, 3569772388), (124, 3454618440), (127, 3373013280), (130, 3295174512), (140, 3059804904), (141, 3038104160), (155, 2763694752), (156, 2745978760), (159, 2694167840), (160, 2677329291), (168, 2549837420), (182, 2353696080), (186, 2303078960), (188, 2278578120), (195, 2196783008), (208, 2059484070), (210, 2039869936), (212, 2020625880), (217, 1974067680), (224, 1912378065), (235, 1822862496), (240, 1784886194), (248, 1727309220), (254, 1686506640), (260, 1647587256), (265, 1616500704), (273, 1569130720), (280, 1529902452), (282, 1519052080), (310, 1381847376), (312, 1372989380), (318, 1347083920), (329, 1302044640), (336, 1274918710), (364, 1176848040), (371, 1154643360), (372, 1151539480), (376, 1139289060), (381, 1124337760), (390, 1098391504), (403, 1062959520), (416, 1029742035), (420, 1019934968), (424, 1010312940), (434, 987033840), (455, 941478432), (465, 921231584), (470, 911431248), (480, 892443097), (496, 863654610), (508, 843253320), (520, 823793628), (530, 808250352), (546, 784565360), (560, 764951226), (564, 759526040), (611, 701100960), (620, 690923688), (624, 686494690), (635, 674602656), (636, 673541960), (651, 658022560), (658, 651022320), (672, 637459355), (689, 621731040), (705, 607620832), (728, 588424020), (742, 577321680), (744, 575769740), (752, 569644530), (762, 562168880), (780, 549195752), (795, 538833568), (806, 531479760), (840, 509967484), (848, 505156470), (868, 493516920), (889, 481859040), (910, 470739216), (930, 460615792), (940, 455715624), (987, 434014880), (992, 431827305), (1016, 421626660), (1040, 411896814), (1060, 404125176), (1085, 394813536), (1092, 392282680), (1113, 384881120), (1120, 382475613), (1128, 379763020), (1209, 354319840), (1222, 350550480), (1240, 345461844), (1248, 343247345), (1270, 337301328), (1272, 336770980), (1302, 329011280), (1316, 325511160), (1365, 313826144), (1378, 310865520), (1410, 303810416), (1456, 294212010), (1457, 294010080), (1484, 288660840), (1488, 287884870), (1504, 284822265), (1524, 281084440), (1560, 274597876), (1590, 269416784), (1612, 265739880), (1643, 260725920), (1645, 260408928), (1651, 259462560), (1680, 254983742), (1696, 252578235), (1736, 246758460), (1778, 240929520), (1820, 235369608), (1833, 233700320), (1855, 230928672), (1860, 230307896), (1880, 227857812), (1905, 224867552), (1974, 217007440), (2015, 212591904), (2032, 210813330), (2067, 207243680), (2080, 205948407), (2120, 202062588), (2170, 197406768), (2184, 196141340), (2226, 192440560), (2256, 189881510), (2418, 177159920), (2444, 175275240), (2480, 172730922), (2491, 171968160), (2540, 168650664), (2544, 168385490), (2604, 164505640), (2632, 162755580), (2667, 160619680), (2730, 156913072), (2756, 155432760), (2820, 151905208), (2821, 151851360), (2912, 147106005), (2914, 147005040), (2968, 144330420), (2976, 143942435), (3048, 140542220), (3055, 140220192), (3120, 137298938), (3180, 134708392), (3224, 132869940), (3255, 131604512), (3286, 130362960), (3290, 130204464), (3302, 129731280), (3360, 127491871), (3445, 124346208), (3472, 123379230), (3556, 120464760), (3640, 117684804), (3666, 116850160), (3710, 115464336), (3720, 115153948), (3760, 113928906), (3810, 112433776), (3937, 108806880), (3948, 108503720), (4030, 106295952), (4064, 105406665), (4134, 103621840), (4240, 101031294), (4277, 100157280), (4340, 98703384), (4368, 98070670), (4371, 98003360), (4445, 96371808), (4452, 96220280), (4512, 94940755), (4823, 88818720), (4836, 88579960), (4888, 87637620), (4929, 86908640), (4935, 86802976), (4953, 86487520), (4960, 86365461), (4982, 85984080), (5080, 84325332), (5088, 84192745), (5208, 82252820), (5264, 81377790), (5334, 80309840), (5460, 78456536), (5512, 77716380), (5565, 76976224), (5640, 75952604), (5642, 75925680), (5828, 73502520), (5936, 72165210), (5969, 71766240), (6045, 70863968), (6096, 70271110), (6110, 70110096), (6240, 68649469), (6360, 67354196), (6448, 66434970), (6510, 65802256), (6572, 65181480), (6580, 65102232), (6604, 64865640), (6731, 63641760), (6890, 62173104), (6944, 61689615), (7112, 60232380), (7280, 58842402), (7285, 58802016), (7332, 58425080), (7420, 57732168), (7440, 57576974), (7473, 57322720), (7520, 56964453), (7620, 56216888), (7874, 54403440), (7896, 54251860), (8060, 53147976), (8215, 52145184), (8255, 51892512), (8268, 51810920), (8463, 50617120), (8480, 50515647), (8554, 50078640), (8680, 49351692), (8736, 49035335), (8742, 49001680), (8890, 48185904), (8904, 48110140), (9165, 46740064), (9646, 44409360), (9672, 44289980), (9776, 43818810), (9858, 43454320), (9870, 43401488), (9906, 43243760), (9964, 42992040), (10160, 42162666), (10199, 42001440), (10335, 41448736), (10416, 41126410), (10528, 40688895), (10668, 40154920), (10920, 39228268), (11024, 38858190), (11130, 38488112), (11280, 37976302), (11284, 37962840), (11501, 37246560), (11557, 37066080), (11656, 36751260), (11811, 36268960), (11872, 36082605), (11938, 35883120), (12090, 35431984), (12192, 35135555), (12220, 35055048), (12455, 34393632), (12720, 33677098), (12831, 33385760), (12896, 33217485), (13020, 32901128), (13144, 32590740), (13160, 32551116), (13208, 32432820), (13335, 32123936), (13462, 31820880), (13780, 31086552), (14105, 30370272), (14224, 30116190), (14469, 29606240), (14560, 29421201), (14570, 29401008), (14664, 29212540), (14840, 28866084), (14880, 28788487), (14946, 28661360), (15240, 28108444), (15748, 27201720), (15792, 27125930), (16120, 26573988), (16430, 26072592), (16510, 25946256), (16536, 25905460), (16926, 25308560), (17108, 25039320), (17360, 24675846), (17437, 24566880), (17484, 24500840), (17780, 24092952), (17808, 24055070), (17907, 23922080), (18330, 23370032), (18941, 22616160), (19292, 22204680), (19344, 22144990), (19552, 21909405), (19685, 21761376), (19716, 21727160), (19740, 21700744), (19812, 21621880), (19928, 21496020), (20193, 21213920), (20320, 21081333), (20398, 21000720), (20670, 20724368), (20832, 20563205), (21336, 20077460), (21359, 20055840), (21385, 20031456), (21840, 19614134), (21855, 19600672), (22048, 19429095), (22260, 19244056), (22560, 18988151), (22568, 18981420), (23002, 18623280), (23114, 18533040), (23312, 18375630), (23622, 18134480), (23876, 17941560), (24115, 17763744), (24180, 17715992), (24440, 17527524), (24645, 17381728), (24765, 17297504), (24910, 17196816), (25440, 16838549), (25662, 16692880), (26040, 16450564), (26288, 16295370), (26320, 16275558), (26416, 16216410), (26670, 16061968), (26924, 15910440), (27559, 15543840), (27560, 15543276), (28210, 15185136), (28448, 15058095), (28938, 14803120), (29140, 14700504), (29328, 14606270), (29680, 14433042), (29845, 14353248), (29892, 14330680), (30480, 14054222), (30597, 14000480), (31496, 13600860), (31584, 13562965), (32240, 13286994), (32383, 13228320), (32860, 13036296), (33020, 12973128), (33072, 12952730), (33655, 12728352), (33852, 12654280), (34216, 12519660), (34503, 12415520), (34671, 12355360), (34720, 12337923), (34874, 12283440), (34968, 12250420), (35560, 12046476), (35616, 12027535), (35814, 11961040), (36660, 11685016), (37365, 11464544), (37882, 11308080), (38584, 11102340), (38688, 11072495), (39370, 10880688), (39432, 10863580), (39480, 10850372), (39624, 10810940), (39856, 10748010), (40386, 10606960), (40796, 10500360), (41340, 10362184), (41783, 10252320), (42315, 10123424), (42672, 10038730), (42718, 10027920), (42770, 10015728), (43680, 9807067), (43710, 9800336), (44520, 9622028), (45136, 9490710), (46004, 9311640), (46228, 9266520), (46624, 9187815), (47117, 9091680), (47244, 9067240), (47752, 8970780), (48230, 8881872), (48360, 8857996), (48880, 8763762), (49290, 8690864), (49530, 8648752), (49820, 8598408), (50995, 8400288), (51181, 8369760), (51324, 8346440), (52080, 8225282), (52311, 8188960), (52576, 8147685), (52640, 8137779), (52832, 8108205), (53340, 8030984), (53848, 7955220), (55118, 7771920), (55120, 7771638), (56420, 7592568), (56823, 7538720), (57505, 7449312), (57785, 7413216), (57876, 7401560), (58280, 7350252), (58656, 7303135), (59055, 7253792), (59360, 7216521), (59690, 7176624), (59784, 7165340), (60960, 7027111), (61194, 7000240), (62992, 6800430), (64077, 6685280), (64155, 6677152), (64480, 6643497), (64766, 6614160), (65720, 6518148), (66040, 6486564), (66144, 6476365), (67310, 6364176), (67704, 6327140), (68432, 6259830), (69006, 6207760), (69342, 6177680), (69748, 6141720), (69936, 6125210), (71120, 6023238), (71628, 5980520), (72345, 5921248), (73320, 5842508), (74730, 5732272), (75764, 5654040), (77168, 5551170), (77221, 5547360), (77597, 5520480), (78740, 5440344), (78864, 5431790), (78960, 5425186), (79248, 5405470), (79712, 5374005), (80772, 5303480), (81592, 5250180), (82677, 5181280), (82680, 5181092), (83566, 5126160), (84630, 5061712), (85344, 5019365), (85436, 5013960), (85540, 5007864), (87185, 4913376), (87420, 4900168), (87503, 4895520), (89040, 4811014), (89535, 4784416), (90272, 4745355), (92008, 4655820), (92456, 4633260), (94234, 4545840), (94488, 4533620), (94705, 4523232), (95504, 4485390), (96460, 4440936), (96720, 4428998), (97149, 4409440), (97760, 4381881), (98580, 4345432), (99060, 4324376), (99640, 4299204), (100965, 4242784), (101990, 4200144), (102362, 4184880), (102648, 4173220), (104160, 4112641), (104622, 4094480), (106680, 4015492), (106795, 4011168), (107696, 3977610), (110236, 3885960), (110240, 3885819), (112840, 3796284), (113646, 3769360), (115010, 3724656), (115570, 3706608), (115752, 3700780), (116560, 3675126), (118110, 3626896), (119380, 3588312), (119568, 3582670), (122388, 3500120), (125349, 3417440), (125984, 3400215), (128154, 3342640), (128310, 3338576), (129532, 3307080), (131440, 3259074), (132080, 3243282), (132587, 3230880), (134620, 3182088), (135408, 3163570), (136864, 3129915), (137795, 3108768), (138012, 3103880), (138684, 3088840), (139496, 3070860), (139872, 3062605), (141351, 3030560), (142240, 3011619), (143256, 2990260), (144690, 2960624), (146640, 2921254), (149460, 2866136), (149513, 2865120), (151528, 2827020), (152985, 2800096), (153543, 2789920), (154336, 2775585), (154442, 2773680), (155194, 2760240), (157480, 2720172), (157728, 2715895), (157920, 2712593), (158496, 2702735), (161544, 2651740), (161915, 2645664), (163184, 2625090), (165354, 2590640), (165360, 2590546), (167132, 2563080), (169260, 2530856), (170872, 2506980), (171080, 2503932), (172515, 2483104), (173355, 2471072), (174370, 2456688), (174840, 2450084), (175006, 2447760), (178080, 2405507), (179070, 2392208), (184016, 2327910), (184912, 2316630), (185039, 2315040), (188468, 2272920), (188976, 2266810), (189410, 2261616), (191008, 2242695), (192920, 2220468), (193440, 2214499), (194298, 2204720), (197160, 2172716), (198120, 2162188), (199280, 2149602), (201930, 2121392), (203980, 2100072), (204724, 2092440), (205296, 2086610), (208661, 2052960), (208915, 2050464), (209244, 2047240), (213360, 2007746), (213590, 2005584), (215392, 1988805), (220472, 1942980), (225680, 1898142), (226681, 1889760), (227292, 1884680), (230020, 1862328), (231140, 1853304), (231504, 1850390), (231663, 1849120), (232791, 1840160), (233120, 1837563), (235585, 1818336), (236220, 1813448), (238760, 1794156), (239136, 1791335), (244776, 1750060), (250698, 1708720), (255905, 1673952), (256308, 1671320), (256620, 1669288), (259064, 1653540), (261555, 1637792), (262509, 1631840), (262880, 1629537), (264160, 1621641), (265174, 1615440), (269240, 1591044), (270816, 1581785), (275590, 1554384), (276024, 1551940), (277368, 1544420), (278992, 1535430), (282702, 1515280), (284115, 1507744), (286512, 1495130), (289380, 1480312), (293280, 1460627), (298920, 1433068), (299026, 1432560), (303056, 1413510), (305970, 1400048), (307086, 1394960), (308884, 1386840), (310388, 1380120), (314960, 1360086), (316357, 1354080), (320385, 1337056), (323088, 1325870), (323830, 1322832), (326368, 1312545), (330708, 1295320), (330720, 1295273), (334264, 1281540), (338520, 1265428), (341744, 1253490), (342160, 1251966), (345030, 1241552), (346710, 1235536), (348740, 1228344), (349680, 1225042), (350012, 1223880), (358140, 1196104), (358267, 1195680), (368032, 1163955), (369824, 1158315), (370078, 1157520), (376936, 1136460), (377952, 1133405), (378820, 1130808), (385840, 1110234), (386105, 1109472), (387985, 1104096), (388596, 1102360), (394320, 1086358), (396240, 1081094), (397761, 1076960), (398560, 1074801), (403860, 1060696), (407960, 1050036), (409448, 1046220), (410592, 1043305), (413385, 1036256), (417322, 1026480), (417830, 1025232), (418488, 1023620), (426720, 1003873), (427180, 1002792), (437515, 979104), (440944, 971490), (448539, 955040), (451360, 949071), (453362, 944880), (454584, 942340), (460040, 931164), (462280, 926652), (463008, 925195), (463326, 924560), (465582, 920080), (471170, 909168), (472440, 906724), (477520, 897078), (485745, 881888), (489552, 875030), (501396, 854360), (511810, 836976), (512616, 835660), (513240, 834644), (518128, 826770), (523110, 818896), (525018, 815920), (530348, 807720), (538480, 795522), (540547, 792480), (543179, 788640), (551180, 777192), (552048, 775970), (554736, 772210), (555117, 771680), (557984, 767715), (565404, 757640), (568230, 753872), (573024, 747565), (578760, 740156), (597840, 716534), (598052, 716280), (606112, 706755), (611940, 700024), (612521, 699360), (614172, 697480), (617768, 693420), (620776, 690060), (625983, 684320), (626745, 683488), (629920, 680043), (632714, 677040), (640770, 668528), (646176, 662935), (647660, 661416)]