42004085760

素因数分解:

$2^{10}\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{53}}^1$

素因数の和:120

約数の個数: 1584

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 243, 245, 252, 256, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 351, 360, 364, 371, 378, 384, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 486, 490, 504, 512, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 636, 637, 640, 648, 672, 689, 702, 720, 728, 735, 742, 756, 768, 780, 784, 795, 810, 819, 832, 840, 848, 864, 882, 896, 910, 936, 945, 954, 960, 972, 980, 1008, 1024, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1152, 1170, 1176, 1215, 1248, 1260, 1272, 1274, 1280, 1296, 1323, 1344, 1365, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1536, 1560, 1568, 1590, 1620, 1638, 1664, 1680, 1696, 1701, 1728, 1755, 1764, 1792, 1820, 1855, 1872, 1890, 1908, 1911, 1920, 1944, 1960, 2016, 2067, 2080, 2106, 2120, 2160, 2184, 2205, 2226, 2240, 2268, 2304, 2340, 2352, 2385, 2430, 2457, 2496, 2520, 2544, 2548, 2560, 2592, 2597, 2646, 2688, 2730, 2756, 2808, 2835, 2862, 2880, 2912, 2940, 2968, 3024, 3072, 3120, 3136, 3159, 3180, 3185, 3240, 3276, 3328, 3339, 3360, 3392, 3402, 3445, 3456, 3510, 3528, 3584, 3640, 3710, 3744, 3780, 3816, 3822, 3840, 3888, 3920, 3969, 4032, 4095, 4134, 4160, 4212, 4240, 4293, 4320, 4368, 4410, 4452, 4480, 4536, 4608, 4680, 4704, 4770, 4823, 4860, 4914, 4992, 5040, 5088, 5096, 5120, 5184, 5194, 5265, 5292, 5376, 5460, 5512, 5565, 5616, 5670, 5724, 5733, 5760, 5824, 5880, 5936, 6048, 6201, 6240, 6272, 6318, 6360, 6370, 6480, 6552, 6615, 6656, 6678, 6720, 6784, 6804, 6890, 6912, 7020, 7056, 7155, 7168, 7280, 7371, 7420, 7488, 7560, 7632, 7644, 7680, 7776, 7791, 7840, 7938, 8064, 8190, 8268, 8320, 8424, 8480, 8505, 8586, 8640, 8736, 8820, 8904, 8960, 9072, 9216, 9360, 9408, 9540, 9555, 9646, 9720, 9828, 9984, 10017, 10080, 10176, 10192, 10335, 10368, 10388, 10530, 10584, 10752, 10920, 11024, 11130, 11232, 11340, 11448, 11466, 11520, 11648, 11760, 11872, 11907, 12096, 12285, 12402, 12480, 12544, 12636, 12720, 12740, 12879, 12960, 12985, 13104, 13230, 13312, 13356, 13440, 13568, 13608, 13780, 13824, 14040, 14112, 14310, 14469, 14560, 14742, 14840, 14976, 15120, 15264, 15288, 15360, 15552, 15582, 15680, 15795, 15876, 16128, 16380, 16536, 16640, 16695, 16848, 16960, 17010, 17172, 17199, 17280, 17472, 17640, 17808, 17920, 18144, 18603, 18720, 18816, 19080, 19110, 19292, 19440, 19656, 19845, 19968, 20034, 20160, 20352, 20384, 20670, 20736, 20776, 21060, 21168, 21465, 21504, 21840, 22048, 22113, 22260, 22464, 22680, 22896, 22932, 23040, 23296, 23373, 23520, 23744, 23814, 24115, 24192, 24570, 24804, 24960, 25088, 25272, 25440, 25480, 25758, 25920, 25970, 26208, 26460, 26712, 26880, 27136, 27216, 27560, 27648, 28080, 28224, 28620, 28665, 28938, 29120, 29484, 29680, 29952, 30051, 30240, 30528, 30576, 31005, 31104, 31164, 31360, 31590, 31752, 32256, 32760, 33072, 33280, 33390, 33696, 33761, 33920, 34020, 34344, 34398, 34560, 34944, 35280, 35616, 35840, 36288, 36855, 37206, 37440, 37632, 38160, 38220, 38584, 38880, 38955, 39312, 39690, 39936, 40068, 40320, 40704, 40768, 41340, 41472, 41552, 42120, 42336, 42930, 43407, 43680, 44096, 44226, 44520, 44928, 45360, 45792, 45864, 46080, 46592, 46746, 47040, 47488, 47628, 48230, 48384, 49140, 49608, 49920, 50085, 50176, 50544, 50880, 50960, 51516, 51597, 51840, 51940, 52416, 52920, 53424, 53760, 54272, 54432, 55120, 55809, 56160, 56448, 57240, 57330, 57876, 58240, 58968, 59360, 59535, 59904, 60102, 60480, 61056, 61152, 62010, 62208, 62328, 62720, 63180, 63504, 64395, 64512, 65520, 66144, 66560, 66780, 67392, 67522, 67840, 68040, 68688, 68796, 69120, 69888, 70119, 70560, 71232, 72345, 72576, 73710, 74412, 74880, 75264, 76320, 76440, 77168, 77760, 77910, 78624, 79380, 80136, 80640, 81408, 81536, 82680, 82944, 83104, 84240, 84672, 85860, 85995, 86814, 87360, 88192, 88452, 89040, 89856, 90153, 90720, 91584, 91728, 93015, 93184, 93492, 94080, 94976, 95256, 96460, 96768, 98280, 99216, 99840, 100170, 101088, 101283, 101760, 101920, 103032, 103194, 103680, 103880, 104832, 105840, 106848, 107520, 108864, 110240, 110565, 111618, 112320, 112896, 114480, 114660, 115752, 116480, 116865, 117936, 118720, 119070, 119808, 120204, 120960, 122112, 122304, 124020, 124416, 124656, 125440, 126360, 127008, 128790, 130221, 131040, 132288, 133560, 134784, 135044, 135680, 136080, 137376, 137592, 138240, 139776, 140238, 141120, 142464, 144690, 145152, 147420, 148824, 149760, 150255, 150528, 152640, 152880, 154336, 154791, 155520, 155820, 157248, 158760, 160272, 161280, 162816, 163072, 165360, 166208, 167427, 168480, 168805, 169344, 171720, 171990, 173628, 174720, 176384, 176904, 178080, 179712, 180306, 181440, 183168, 183456, 186030, 186984, 188160, 189952, 190512, 192920, 193536, 196560, 198432, 199680, 200340, 202176, 202566, 203520, 203840, 206064, 206388, 207360, 207760, 209664, 210357, 211680, 213696, 217035, 217728, 220480, 221130, 223236, 224640, 225792, 228960, 229320, 231504, 232960, 233730, 235872, 237440, 238140, 240408, 241920, 244224, 244608, 248040, 248832, 249312, 250880, 252720, 254016, 257580, 257985, 260442, 262080, 264576, 267120, 269568, 270088, 271360, 272160, 274752, 275184, 279045, 279552, 280476, 282240, 284928, 289380, 290304, 294840, 297648, 299520, 300510, 303849, 305280, 305760, 308672, 309582, 311040, 311640, 314496, 317520, 320544, 322560, 326144, 330720, 332416, 334854, 336960, 337610, 338688, 343440, 343980, 347256, 349440, 350595, 352768, 353808, 356160, 359424, 360612, 362880, 366336, 366912, 372060, 373968, 376320, 379904, 381024, 385840, 390663, 393120, 396864, 400680, 404352, 405132, 407040, 407680, 412128, 412776, 414720, 415520, 419328, 420714, 423360, 427392, 434070, 435456, 440960, 442260, 446472, 449280, 450765, 451584, 457920, 458640, 463008, 465920, 467460, 471744, 474880, 476280, 480816, 483840, 488448, 489216, 496080, 498624, 505440, 506415, 508032, 515160, 515970, 520884, 524160, 529152, 534240, 539136, 540176, 544320, 549504, 550368, 558090, 560952, 564480, 569856, 578760, 580608, 589680, 595296, 599040, 601020, 607698, 610560, 611520, 617344, 619164, 622080, 623280, 628992, 631071, 635040, 641088, 651105, 652288, 661440, 664832, 669708, 673920, 675220, 677376, 686880, 687960, 694512, 698880, 701190, 705536, 707616, 712320, 721224, 725760, 732672, 733824, 744120, 747936, 752640, 762048, 771680, 773955, 781326, 786240, 793728, 801360, 808704, 810264, 814080, 815360, 824256, 825552, 831040, 837135, 838656, 841428, 846720, 854784, 868140, 870912, 881920, 884520, 892944, 898560, 901530, 911547, 915840, 917280, 926016, 934920, 943488, 949760, 952560, 961632, 967680, 978432, 992160, 997248, 1010880, 1012830, 1016064, 1030320, 1031940, 1041768, 1048320, 1051785, 1058304, 1068480, 1078272, 1080352, 1088640, 1099008, 1100736, 1116180, 1121904, 1128960, 1139712, 1157520, 1171989, 1179360, 1190592, 1202040, 1215396, 1221120, 1223040, 1234688, 1238328, 1244160, 1246560, 1257984, 1262142, 1270080, 1282176, 1302210, 1322880, 1329664, 1339416, 1347840, 1350440, 1354752, 1373760, 1375920, 1389024, 1397760, 1402380, 1415232, 1424640, 1442448, 1451520, 1465344, 1467648, 1488240, 1495872, 1519245, 1524096, 1543360, 1547910, 1562652, 1572480, 1587456, 1602720, 1617408, 1620528, 1630720, 1648512, 1651104, 1662080, 1674270, 1682856, 1693440, 1709568, 1736280, 1741824, 1763840, 1769040, 1785888, 1797120, 1803060, 1823094, 1831680, 1834560, 1852032, 1869840, 1886976, 1899520, 1905120, 1923264, 1953315, 1956864, 1984320, 1994496, 2021760, 2025660, 2032128, 2060640, 2063880, 2083536, 2096640, 2103570, 2116608, 2136960, 2160704, 2177280, 2198016, 2201472, 2232360, 2243808, 2257920, 2315040, 2343978, 2358720, 2381184, 2404080, 2430792, 2442240, 2446080, 2469376, 2476656, 2493120, 2515968, 2524284, 2540160, 2564352, 2604420, 2645760, 2659328, 2678832, 2695680, 2700880, 2734641, 2747520, 2751840, 2778048, 2804760, 2830464, 2849280, 2884896, 2903040, 2935296, 2976480, 2991744, 3038490, 3048192, 3086720, 3095820, 3125304, 3144960, 3155355, 3174912, 3205440, 3234816, 3241056, 3261440, 3297024, 3302208, 3324160, 3348540, 3365712, 3386880, 3419136, 3472560, 3527680, 3538080, 3571776, 3606120, 3646188, 3663360, 3669120, 3704064, 3739680, 3773952, 3810240, 3846528, 3906630, 3968640, 3988992, 4043520, 4051320, 4064256, 4121280, 4127760, 4167072, 4193280, 4207140, 4273920, 4321408, 4354560, 4396032, 4402944, 4464720, 4487616, 4557735, 4630080, 4687956, 4717440, 4762368, 4808160, 4861584, 4892160, 4938752, 4953312, 4986240, 5048568, 5080320, 5128704, 5208840, 5291520, 5357664, 5391360, 5401760, 5469282, 5495040, 5503680, 5556096, 5609520, 5660928, 5698560, 5769792, 5859945, 5870592, 5952960, 5983488, 6076980, 6096384, 6173440, 6191640, 6250608, 6289920, 6310710, 6349824, 6410880, 6482112, 6594048, 6604416, 6648320, 6697080, 6731424, 6773760, 6945120, 7076160, 7143552, 7212240, 7292376, 7326720, 7338240, 7408128, 7479360, 7547904, 7620480, 7693056, 7813260, 7937280, 7977984, 8087040, 8102640, 8203923, 8242560, 8255520, 8334144, 8414280, 8547840, 8642816, 8709120, 8805888, 8929440, 8975232, 9115470, 9260160, 9375912, 9434880, 9524736, 9616320, 9723168, 9784320, 9906624, 9972480, 10097136, 10160640, 10257408, 10417680, 10583040, 10715328, 10803520, 10938564, 10990080, 11007360, 11112192, 11219040, 11321856, 11539584, 11719890, 11905920, 11966976, 12153960, 12192768, 12346880, 12383280, 12501216, 12579840, 12621420, 12821760, 12964224, 13188096, 13208832, 13296640, 13394160, 13462848, 13673205, 13890240, 14152320, 14287104, 14424480, 14584752, 14676480, 14816256, 14958720, 15240960, 15386112, 15626520, 15874560, 16174080, 16205280, 16407846, 16485120, 16511040, 16668288, 16828560, 17095680, 17285632, 17611776, 17858880, 17950464, 18230940, 18520320, 18751824, 18869760, 19049472, 19232640, 19446336, 19813248, 19944960, 20194272, 20321280, 20835360, 21430656, 21607040, 21877128, 21980160, 22014720, 22224384, 22438080, 22643712, 23079168, 23439780, 23811840, 23933952, 24307920, 24693760, 24766560, 25002432, 25242840, 25643520, 25928448, 26417664, 26788320, 26925696, 27346410, 27780480, 28304640, 28574208, 28848960, 29169504, 29352960, 29917440, 30481920, 30772224, 31253040, 31749120, 32410560, 32815692, 32970240, 33022080, 33336576, 33657120, 34571264, 35717760, 35900928, 36461880, 37040640, 37503648, 37739520, 38465280, 38892672, 39626496, 39889920, 40388544, 41019615, 41670720, 42861312, 43214080, 43754256, 44029440, 44448768, 44876160, 46158336, 46879560, 47623680, 48615840, 49533120, 50004864, 50485680, 51287040, 51856896, 52835328, 53576640, 53851392, 54692820, 55560960, 56609280, 57148416, 57697920, 58339008, 59834880, 60963840, 62506080, 64821120, 65631384, 65940480, 66044160, 66673152, 67314240, 71435520, 71801856, 72923760, 74081280, 75007296, 76930560, 77785344, 79252992, 80777088, 82039230, 83341440, 85722624, 86428160, 87508512, 88058880, 89752320, 92316672, 93759120, 95247360, 97231680, 99066240, 100009728, 100971360, 103713792, 107153280, 107702784, 109385640, 111121920, 113218560, 115395840, 116678016, 119669760, 125012160, 129642240, 131262768, 132088320, 133346304, 134628480, 142871040, 145847520, 150014592, 153861120, 155570688, 158505984, 161554176, 164078460, 166682880, 171445248, 172856320, 175017024, 179504640, 187518240, 194463360, 198132480, 200019456, 201942720, 214306560, 215405568, 218771280, 222243840, 230791680, 233356032, 250024320, 259284480, 262525536, 264176640, 269256960, 285742080, 291695040, 300029184, 311141376, 323108352, 328156920, 333365760, 350034048, 359009280, 375036480, 388926720, 396264960, 400038912, 403885440, 428613120, 437542560, 461583360, 466712064, 500048640, 518568960, 525051072, 538513920, 583390080, 600058368, 646216704, 656313840, 666731520, 700068096, 750072960, 777853440, 792529920, 807770880, 857226240, 875085120, 933424128, 1000097280, 1050102144, 1077027840, 1166780160, 1200116736, 1312627680, 1400136192, 1500145920, 1555706880, 1615541760, 1750170240, 2000194560, 2100204288, 2333560320, 2625255360, 2800272384, 3000291840, 3231083520, 3500340480, 4200408576, 4667120640, 5250510720, 6000583680, 7000680960, 8400817152, 10501021440, 14001361920, 21002042880, 42004085760]

約数ペア:

[(1, 42004085760), (2, 21002042880), (3, 14001361920), (4, 10501021440), (5, 8400817152), (6, 7000680960), (7, 6000583680), (8, 5250510720), (9, 4667120640), (10, 4200408576), (12, 3500340480), (13, 3231083520), (14, 3000291840), (15, 2800272384), (16, 2625255360), (18, 2333560320), (20, 2100204288), (21, 2000194560), (24, 1750170240), (26, 1615541760), (27, 1555706880), (28, 1500145920), (30, 1400136192), (32, 1312627680), (35, 1200116736), (36, 1166780160), (39, 1077027840), (40, 1050102144), (42, 1000097280), (45, 933424128), (48, 875085120), (49, 857226240), (52, 807770880), (53, 792529920), (54, 777853440), (56, 750072960), (60, 700068096), (63, 666731520), (64, 656313840), (65, 646216704), (70, 600058368), (72, 583390080), (78, 538513920), (80, 525051072), (81, 518568960), (84, 500048640), (90, 466712064), (91, 461583360), (96, 437542560), (98, 428613120), (104, 403885440), (105, 400038912), (106, 396264960), (108, 388926720), (112, 375036480), (117, 359009280), (120, 350034048), (126, 333365760), (128, 328156920), (130, 323108352), (135, 311141376), (140, 300029184), (144, 291695040), (147, 285742080), (156, 269256960), (159, 264176640), (160, 262525536), (162, 259284480), (168, 250024320), (180, 233356032), (182, 230791680), (189, 222243840), (192, 218771280), (195, 215405568), (196, 214306560), (208, 201942720), (210, 200019456), (212, 198132480), (216, 194463360), (224, 187518240), (234, 179504640), (240, 175017024), (243, 172856320), (245, 171445248), (252, 166682880), (256, 164078460), (260, 161554176), (265, 158505984), (270, 155570688), (273, 153861120), (280, 150014592), (288, 145847520), (294, 142871040), (312, 134628480), (315, 133346304), (318, 132088320), (320, 131262768), (324, 129642240), (336, 125012160), (351, 119669760), (360, 116678016), (364, 115395840), (371, 113218560), (378, 111121920), (384, 109385640), (390, 107702784), (392, 107153280), (405, 103713792), (416, 100971360), (420, 100009728), (424, 99066240), (432, 97231680), (441, 95247360), (448, 93759120), (455, 92316672), (468, 89752320), (477, 88058880), (480, 87508512), (486, 86428160), (490, 85722624), (504, 83341440), (512, 82039230), (520, 80777088), (530, 79252992), (540, 77785344), (546, 76930560), (560, 75007296), (567, 74081280), (576, 72923760), (585, 71801856), (588, 71435520), (624, 67314240), (630, 66673152), (636, 66044160), (637, 65940480), (640, 65631384), (648, 64821120), (672, 62506080), (689, 60963840), (702, 59834880), (720, 58339008), (728, 57697920), (735, 57148416), (742, 56609280), (756, 55560960), (768, 54692820), (780, 53851392), (784, 53576640), (795, 52835328), (810, 51856896), (819, 51287040), (832, 50485680), (840, 50004864), (848, 49533120), (864, 48615840), (882, 47623680), (896, 46879560), (910, 46158336), (936, 44876160), (945, 44448768), (954, 44029440), (960, 43754256), (972, 43214080), (980, 42861312), (1008, 41670720), (1024, 41019615), (1040, 40388544), (1053, 39889920), (1060, 39626496), (1080, 38892672), (1092, 38465280), (1113, 37739520), (1120, 37503648), (1134, 37040640), (1152, 36461880), (1170, 35900928), (1176, 35717760), (1215, 34571264), (1248, 33657120), (1260, 33336576), (1272, 33022080), (1274, 32970240), (1280, 32815692), (1296, 32410560), (1323, 31749120), (1344, 31253040), (1365, 30772224), (1378, 30481920), (1404, 29917440), (1431, 29352960), (1440, 29169504), (1456, 28848960), (1470, 28574208), (1484, 28304640), (1512, 27780480), (1536, 27346410), (1560, 26925696), (1568, 26788320), (1590, 26417664), (1620, 25928448), (1638, 25643520), (1664, 25242840), (1680, 25002432), (1696, 24766560), (1701, 24693760), (1728, 24307920), (1755, 23933952), (1764, 23811840), (1792, 23439780), (1820, 23079168), (1855, 22643712), (1872, 22438080), (1890, 22224384), (1908, 22014720), (1911, 21980160), (1920, 21877128), (1944, 21607040), (1960, 21430656), (2016, 20835360), (2067, 20321280), (2080, 20194272), (2106, 19944960), (2120, 19813248), (2160, 19446336), (2184, 19232640), (2205, 19049472), (2226, 18869760), (2240, 18751824), (2268, 18520320), (2304, 18230940), (2340, 17950464), (2352, 17858880), (2385, 17611776), (2430, 17285632), (2457, 17095680), (2496, 16828560), (2520, 16668288), (2544, 16511040), (2548, 16485120), (2560, 16407846), (2592, 16205280), (2597, 16174080), (2646, 15874560), (2688, 15626520), (2730, 15386112), (2756, 15240960), (2808, 14958720), (2835, 14816256), (2862, 14676480), (2880, 14584752), (2912, 14424480), (2940, 14287104), (2968, 14152320), (3024, 13890240), (3072, 13673205), (3120, 13462848), (3136, 13394160), (3159, 13296640), (3180, 13208832), (3185, 13188096), (3240, 12964224), (3276, 12821760), (3328, 12621420), (3339, 12579840), (3360, 12501216), (3392, 12383280), (3402, 12346880), (3445, 12192768), (3456, 12153960), (3510, 11966976), (3528, 11905920), (3584, 11719890), (3640, 11539584), (3710, 11321856), (3744, 11219040), (3780, 11112192), (3816, 11007360), (3822, 10990080), (3840, 10938564), (3888, 10803520), (3920, 10715328), (3969, 10583040), (4032, 10417680), (4095, 10257408), (4134, 10160640), (4160, 10097136), (4212, 9972480), (4240, 9906624), (4293, 9784320), (4320, 9723168), (4368, 9616320), (4410, 9524736), (4452, 9434880), (4480, 9375912), (4536, 9260160), (4608, 9115470), (4680, 8975232), (4704, 8929440), (4770, 8805888), (4823, 8709120), (4860, 8642816), (4914, 8547840), (4992, 8414280), (5040, 8334144), (5088, 8255520), (5096, 8242560), (5120, 8203923), (5184, 8102640), (5194, 8087040), (5265, 7977984), (5292, 7937280), (5376, 7813260), (5460, 7693056), (5512, 7620480), (5565, 7547904), (5616, 7479360), (5670, 7408128), (5724, 7338240), (5733, 7326720), (5760, 7292376), (5824, 7212240), (5880, 7143552), (5936, 7076160), (6048, 6945120), (6201, 6773760), (6240, 6731424), (6272, 6697080), (6318, 6648320), (6360, 6604416), (6370, 6594048), (6480, 6482112), (6552, 6410880), (6615, 6349824), (6656, 6310710), (6678, 6289920), (6720, 6250608), (6784, 6191640), (6804, 6173440), (6890, 6096384), (6912, 6076980), (7020, 5983488), (7056, 5952960), (7155, 5870592), (7168, 5859945), (7280, 5769792), (7371, 5698560), (7420, 5660928), (7488, 5609520), (7560, 5556096), (7632, 5503680), (7644, 5495040), (7680, 5469282), (7776, 5401760), (7791, 5391360), (7840, 5357664), (7938, 5291520), (8064, 5208840), (8190, 5128704), (8268, 5080320), (8320, 5048568), (8424, 4986240), (8480, 4953312), (8505, 4938752), (8586, 4892160), (8640, 4861584), (8736, 4808160), (8820, 4762368), (8904, 4717440), (8960, 4687956), (9072, 4630080), (9216, 4557735), (9360, 4487616), (9408, 4464720), (9540, 4402944), (9555, 4396032), (9646, 4354560), (9720, 4321408), (9828, 4273920), (9984, 4207140), (10017, 4193280), (10080, 4167072), (10176, 4127760), (10192, 4121280), (10335, 4064256), (10368, 4051320), (10388, 4043520), (10530, 3988992), (10584, 3968640), (10752, 3906630), (10920, 3846528), (11024, 3810240), (11130, 3773952), (11232, 3739680), (11340, 3704064), (11448, 3669120), (11466, 3663360), (11520, 3646188), (11648, 3606120), (11760, 3571776), (11872, 3538080), (11907, 3527680), (12096, 3472560), (12285, 3419136), (12402, 3386880), (12480, 3365712), (12544, 3348540), (12636, 3324160), (12720, 3302208), (12740, 3297024), (12879, 3261440), (12960, 3241056), (12985, 3234816), (13104, 3205440), (13230, 3174912), (13312, 3155355), (13356, 3144960), (13440, 3125304), (13568, 3095820), (13608, 3086720), (13780, 3048192), (13824, 3038490), (14040, 2991744), (14112, 2976480), (14310, 2935296), (14469, 2903040), (14560, 2884896), (14742, 2849280), (14840, 2830464), (14976, 2804760), (15120, 2778048), (15264, 2751840), (15288, 2747520), (15360, 2734641), (15552, 2700880), (15582, 2695680), (15680, 2678832), (15795, 2659328), (15876, 2645760), (16128, 2604420), (16380, 2564352), (16536, 2540160), (16640, 2524284), (16695, 2515968), (16848, 2493120), (16960, 2476656), (17010, 2469376), (17172, 2446080), (17199, 2442240), (17280, 2430792), (17472, 2404080), (17640, 2381184), (17808, 2358720), (17920, 2343978), (18144, 2315040), (18603, 2257920), (18720, 2243808), (18816, 2232360), (19080, 2201472), (19110, 2198016), (19292, 2177280), (19440, 2160704), (19656, 2136960), (19845, 2116608), (19968, 2103570), (20034, 2096640), (20160, 2083536), (20352, 2063880), (20384, 2060640), (20670, 2032128), (20736, 2025660), (20776, 2021760), (21060, 1994496), (21168, 1984320), (21465, 1956864), (21504, 1953315), (21840, 1923264), (22048, 1905120), (22113, 1899520), (22260, 1886976), (22464, 1869840), (22680, 1852032), (22896, 1834560), (22932, 1831680), (23040, 1823094), (23296, 1803060), (23373, 1797120), (23520, 1785888), (23744, 1769040), (23814, 1763840), (24115, 1741824), (24192, 1736280), (24570, 1709568), (24804, 1693440), (24960, 1682856), (25088, 1674270), (25272, 1662080), (25440, 1651104), (25480, 1648512), (25758, 1630720), (25920, 1620528), (25970, 1617408), (26208, 1602720), (26460, 1587456), (26712, 1572480), (26880, 1562652), (27136, 1547910), (27216, 1543360), (27560, 1524096), (27648, 1519245), (28080, 1495872), (28224, 1488240), (28620, 1467648), (28665, 1465344), (28938, 1451520), (29120, 1442448), (29484, 1424640), (29680, 1415232), (29952, 1402380), (30051, 1397760), (30240, 1389024), (30528, 1375920), (30576, 1373760), (31005, 1354752), (31104, 1350440), (31164, 1347840), (31360, 1339416), (31590, 1329664), (31752, 1322880), (32256, 1302210), (32760, 1282176), (33072, 1270080), (33280, 1262142), (33390, 1257984), (33696, 1246560), (33761, 1244160), (33920, 1238328), (34020, 1234688), (34344, 1223040), (34398, 1221120), (34560, 1215396), (34944, 1202040), (35280, 1190592), (35616, 1179360), (35840, 1171989), (36288, 1157520), (36855, 1139712), (37206, 1128960), (37440, 1121904), (37632, 1116180), (38160, 1100736), (38220, 1099008), (38584, 1088640), (38880, 1080352), (38955, 1078272), (39312, 1068480), (39690, 1058304), (39936, 1051785), (40068, 1048320), (40320, 1041768), (40704, 1031940), (40768, 1030320), (41340, 1016064), (41472, 1012830), (41552, 1010880), (42120, 997248), (42336, 992160), (42930, 978432), (43407, 967680), (43680, 961632), (44096, 952560), (44226, 949760), (44520, 943488), (44928, 934920), (45360, 926016), (45792, 917280), (45864, 915840), (46080, 911547), (46592, 901530), (46746, 898560), (47040, 892944), (47488, 884520), (47628, 881920), (48230, 870912), (48384, 868140), (49140, 854784), (49608, 846720), (49920, 841428), (50085, 838656), (50176, 837135), (50544, 831040), (50880, 825552), (50960, 824256), (51516, 815360), (51597, 814080), (51840, 810264), (51940, 808704), (52416, 801360), (52920, 793728), (53424, 786240), (53760, 781326), (54272, 773955), (54432, 771680), (55120, 762048), (55809, 752640), (56160, 747936), (56448, 744120), (57240, 733824), (57330, 732672), (57876, 725760), (58240, 721224), (58968, 712320), (59360, 707616), (59535, 705536), (59904, 701190), (60102, 698880), (60480, 694512), (61056, 687960), (61152, 686880), (62010, 677376), (62208, 675220), (62328, 673920), (62720, 669708), (63180, 664832), (63504, 661440), (64395, 652288), (64512, 651105), (65520, 641088), (66144, 635040), (66560, 631071), (66780, 628992), (67392, 623280), (67522, 622080), (67840, 619164), (68040, 617344), (68688, 611520), (68796, 610560), (69120, 607698), (69888, 601020), (70119, 599040), (70560, 595296), (71232, 589680), (72345, 580608), (72576, 578760), (73710, 569856), (74412, 564480), (74880, 560952), (75264, 558090), (76320, 550368), (76440, 549504), (77168, 544320), (77760, 540176), (77910, 539136), (78624, 534240), (79380, 529152), (80136, 524160), (80640, 520884), (81408, 515970), (81536, 515160), (82680, 508032), (82944, 506415), (83104, 505440), (84240, 498624), (84672, 496080), (85860, 489216), (85995, 488448), (86814, 483840), (87360, 480816), (88192, 476280), (88452, 474880), (89040, 471744), (89856, 467460), (90153, 465920), (90720, 463008), (91584, 458640), (91728, 457920), (93015, 451584), (93184, 450765), (93492, 449280), (94080, 446472), (94976, 442260), (95256, 440960), (96460, 435456), (96768, 434070), (98280, 427392), (99216, 423360), (99840, 420714), (100170, 419328), (101088, 415520), (101283, 414720), (101760, 412776), (101920, 412128), (103032, 407680), (103194, 407040), (103680, 405132), (103880, 404352), (104832, 400680), (105840, 396864), (106848, 393120), (107520, 390663), (108864, 385840), (110240, 381024), (110565, 379904), (111618, 376320), (112320, 373968), (112896, 372060), (114480, 366912), (114660, 366336), (115752, 362880), (116480, 360612), (116865, 359424), (117936, 356160), (118720, 353808), (119070, 352768), (119808, 350595), (120204, 349440), (120960, 347256), (122112, 343980), (122304, 343440), (124020, 338688), (124416, 337610), (124656, 336960), (125440, 334854), (126360, 332416), (127008, 330720), (128790, 326144), (130221, 322560), (131040, 320544), (132288, 317520), (133560, 314496), (134784, 311640), (135044, 311040), (135680, 309582), (136080, 308672), (137376, 305760), (137592, 305280), (138240, 303849), (139776, 300510), (140238, 299520), (141120, 297648), (142464, 294840), (144690, 290304), (145152, 289380), (147420, 284928), (148824, 282240), (149760, 280476), (150255, 279552), (150528, 279045), (152640, 275184), (152880, 274752), (154336, 272160), (154791, 271360), (155520, 270088), (155820, 269568), (157248, 267120), (158760, 264576), (160272, 262080), (161280, 260442), (162816, 257985), (163072, 257580), (165360, 254016), (166208, 252720), (167427, 250880), (168480, 249312), (168805, 248832), (169344, 248040), (171720, 244608), (171990, 244224), (173628, 241920), (174720, 240408), (176384, 238140), (176904, 237440), (178080, 235872), (179712, 233730), (180306, 232960), (181440, 231504), (183168, 229320), (183456, 228960), (186030, 225792), (186984, 224640), (188160, 223236), (189952, 221130), (190512, 220480), (192920, 217728), (193536, 217035), (196560, 213696), (198432, 211680), (199680, 210357), (200340, 209664), (202176, 207760), (202566, 207360), (203520, 206388), (203840, 206064)]