42206028480

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:129

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 53, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 106, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 159, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 196, 198, 209, 210, 212, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 265, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 318, 320, 324, 330, 336, 342, 352, 360, 371, 378, 380, 385, 392, 396, 399, 405, 418, 420, 424, 432, 440, 441, 448, 456, 462, 477, 480, 486, 490, 495, 504, 513, 528, 530, 532, 539, 540, 560, 567, 570, 576, 583, 588, 594, 608, 616, 627, 630, 636, 648, 660, 665, 672, 684, 693, 704, 720, 735, 742, 756, 760, 770, 784, 792, 795, 798, 810, 836, 840, 848, 855, 864, 880, 882, 891, 912, 924, 931, 945, 954, 960, 972, 980, 990, 1007, 1008, 1026, 1045, 1056, 1060, 1064, 1078, 1080, 1113, 1120, 1134, 1140, 1155, 1166, 1176, 1188, 1197, 1215, 1216, 1232, 1254, 1260, 1272, 1296, 1320, 1323, 1330, 1344, 1368, 1386, 1431, 1440, 1463, 1470, 1484, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1590, 1596, 1617, 1620, 1672, 1680, 1696, 1701, 1710, 1728, 1749, 1760, 1764, 1782, 1824, 1848, 1855, 1862, 1881, 1890, 1908, 1944, 1960, 1980, 1995, 2014, 2016, 2052, 2079, 2090, 2112, 2120, 2128, 2156, 2160, 2205, 2226, 2240, 2268, 2280, 2310, 2332, 2352, 2376, 2385, 2394, 2430, 2464, 2508, 2520, 2544, 2565, 2592, 2597, 2640, 2646, 2660, 2673, 2695, 2736, 2772, 2793, 2835, 2862, 2880, 2915, 2926, 2940, 2968, 2970, 3021, 3024, 3040, 3078, 3080, 3135, 3136, 3168, 3180, 3192, 3234, 3240, 3339, 3344, 3360, 3392, 3402, 3420, 3465, 3498, 3520, 3528, 3564, 3591, 3648, 3696, 3710, 3724, 3762, 3780, 3816, 3888, 3920, 3960, 3969, 3990, 4028, 4032, 4081, 4104, 4158, 4180, 4240, 4256, 4293, 4312, 4320, 4389, 4410, 4452, 4455, 4536, 4560, 4617, 4620, 4655, 4664, 4704, 4752, 4770, 4788, 4851, 4860, 4928, 5016, 5035, 5040, 5088, 5130, 5184, 5194, 5247, 5280, 5292, 5320, 5346, 5390, 5472, 5544, 5565, 5586, 5643, 5670, 5724, 5830, 5852, 5880, 5936, 5940, 5985, 6042, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6360, 6384, 6468, 6480, 6615, 6678, 6688, 6720, 6804, 6840, 6930, 6996, 7049, 7056, 7128, 7155, 7182, 7315, 7392, 7420, 7448, 7524, 7560, 7632, 7695, 7776, 7791, 7840, 7920, 7938, 7980, 8056, 8085, 8162, 8208, 8316, 8360, 8379, 8480, 8505, 8512, 8586, 8624, 8640, 8745, 8778, 8820, 8904, 8910, 9063, 9072, 9120, 9234, 9240, 9310, 9328, 9405, 9408, 9504, 9540, 9576, 9702, 9720, 10017, 10032, 10070, 10080, 10176, 10241, 10260, 10388, 10395, 10494, 10560, 10584, 10640, 10692, 10773, 10780, 10944, 11077, 11088, 11130, 11172, 11286, 11340, 11448, 11660, 11704, 11760, 11872, 11880, 11907, 11970, 12084, 12096, 12243, 12312, 12320, 12474, 12540, 12720, 12768, 12879, 12936, 12960, 12985, 13167, 13230, 13356, 13365, 13376, 13608, 13680, 13860, 13965, 13992, 14098, 14112, 14256, 14310, 14364, 14553, 14630, 14784, 14840, 14896, 15048, 15105, 15120, 15264, 15390, 15552, 15582, 15680, 15741, 15840, 15876, 15960, 16112, 16170, 16324, 16416, 16632, 16695, 16720, 16758, 16929, 16960, 17010, 17172, 17248, 17490, 17556, 17640, 17808, 17820, 17955, 18126, 18144, 18240, 18468, 18480, 18620, 18656, 18711, 18810, 19008, 19080, 19152, 19404, 19440, 19845, 20034, 20064, 20140, 20160, 20405, 20482, 20520, 20776, 20790, 20988, 21147, 21168, 21280, 21384, 21465, 21546, 21560, 21945, 22154, 22176, 22260, 22344, 22572, 22680, 22896, 23085, 23320, 23373, 23408, 23520, 23744, 23760, 23814, 23940, 24168, 24255, 24486, 24624, 24640, 24948, 25080, 25137, 25440, 25536, 25758, 25872, 25920, 25970, 26235, 26334, 26460, 26712, 26730, 27189, 27216, 27360, 27720, 27930, 27984, 28196, 28215, 28224, 28512, 28567, 28620, 28728, 29106, 29260, 29680, 29792, 30051, 30096, 30210, 30240, 30528, 30723, 30780, 31164, 31185, 31482, 31680, 31752, 31920, 32224, 32319, 32340, 32648, 32832, 33231, 33264, 33390, 33440, 33516, 33858, 34020, 34344, 34496, 34980, 35112, 35245, 35280, 35616, 35640, 35910, 36252, 36288, 36729, 36936, 36960, 37240, 37312, 37422, 37620, 38160, 38304, 38808, 38880, 38955, 39501, 39690, 40068, 40128, 40280, 40810, 40964, 41040, 41552, 41580, 41895, 41976, 42294, 42336, 42560, 42768, 42930, 43092, 43120, 43659, 43890, 44308, 44352, 44520, 44688, 45144, 45315, 45360, 45792, 46170, 46640, 46746, 46816, 47040, 47223, 47520, 47628, 47880, 48336, 48510, 48972, 49248, 49343, 49896, 50085, 50160, 50274, 50787, 50880, 51205, 51516, 51744, 51940, 52470, 52668, 52920, 53424, 53460, 53865, 54378, 54432, 54720, 55385, 55440, 55860, 55968, 56392, 56430, 57024, 57134, 57240, 57456, 58212, 58520, 59360, 59535, 59584, 60102, 60192, 60420, 60480, 61215, 61446, 61560, 62328, 62370, 62964, 63441, 63504, 63840, 64395, 64448, 64638, 64680, 65296, 65835, 66462, 66528, 66780, 66880, 67032, 67716, 68040, 68688, 69960, 70119, 70224, 70490, 70560, 71232, 71280, 71820, 72504, 72765, 73458, 73872, 73920, 74480, 74844, 75240, 75411, 76320, 76608, 77539, 77616, 77760, 77910, 78705, 79002, 79380, 80136, 80560, 81567, 81620, 81928, 82080, 83104, 83160, 83790, 83952, 84588, 84645, 84672, 85536, 85701, 85860, 86184, 86240, 87318, 87780, 88616, 89040, 89376, 90153, 90288, 90630, 90720, 91584, 92169, 92340, 93280, 93492, 93555, 93632, 94446, 95040, 95256, 95760, 96672, 97020, 97944, 98496, 98686, 99693, 99792, 100170, 100320, 100548, 101574, 102410, 103032, 103488, 103880, 104940, 105336, 105735, 105840, 106848, 106920, 107730, 108756, 108864, 110187, 110770, 110880, 111720, 111936, 112784, 112860, 114268, 114480, 114912, 116424, 116865, 117040, 118503, 118720, 119070, 120204, 120384, 120840, 122430, 122892, 123120, 124656, 124740, 125685, 125928, 126882, 127008, 127680, 128790, 129276, 129360, 130592, 130977, 131670, 132924, 133056, 133560, 134064, 135432, 135945, 136080, 137376, 139920, 140238, 140448, 140980, 141120, 141669, 142560, 142835, 143640, 145008, 145530, 146916, 147744, 148029, 148960, 149688, 150255, 150480, 150822, 152640, 153615, 155078, 155232, 155820, 157410, 158004, 158760, 160272, 161120, 161595, 163134, 163240, 163856, 164160, 166155, 166208, 166320, 167580, 167904, 169176, 169290, 171072, 171402, 171720, 172368, 172480, 174636, 175560, 177232, 178080, 178752, 180306, 180576, 181260, 181440, 183645, 184338, 184680, 186560, 186984, 187110, 188892, 190323, 190512, 191520, 193344, 194040, 195888, 197372, 197505, 199386, 199584, 200340, 200640, 201096, 203148, 204820, 206064, 207760, 209880, 210357, 210672, 211470, 211680, 213696, 213840, 215460, 217512, 218295, 220374, 221540, 221760, 223440, 225568, 225720, 226233, 228536, 228960, 229824, 232617, 232848, 233730, 234080, 236115, 237006, 238140, 240408, 241680, 244701, 244860, 245784, 246240, 246715, 249312, 249480, 251370, 251856, 253764, 253935, 254016, 257103, 257580, 258552, 258720, 261184, 261954, 263340, 265848, 267120, 268128, 270864, 271890, 272160, 274752, 276507, 279840, 280476, 280896, 281960, 283338, 285120, 285670, 287280, 290016, 291060, 293832, 295488, 296058, 297920, 299079, 299376, 300510, 300960, 301644, 307230, 310156, 310464, 311640, 314820, 316008, 317205, 317520, 320544, 322240, 323190, 326268, 326480, 327712, 330561, 332310, 332640, 335160, 335808, 338352, 338580, 342804, 343440, 344736, 349272, 350595, 351120, 354464, 355509, 356160, 360612, 361152, 362520, 367290, 368676, 369360, 373968, 374220, 377055, 377784, 380646, 381024, 383040, 387695, 388080, 391776, 394744, 395010, 398772, 399168, 400680, 402192, 406296, 407835, 409640, 412128, 415520, 419760, 420714, 421344, 422940, 423360, 427680, 428505, 430920, 435024, 436590, 440748, 443080, 444087, 446880, 450765, 451136, 451440, 452466, 457072, 457920, 460845, 465234, 465696, 467460, 468160, 472230, 474012, 476280, 480816, 483360, 489402, 489720, 491568, 492480, 493430, 498465, 498624, 498960, 502740, 503712, 507528, 507870, 514206, 515160, 517104, 517440, 523908, 526680, 531696, 534240, 536256, 541728, 542773, 543780, 544320, 550935, 553014, 559680, 560952, 563920, 566676, 570969, 571340, 574560, 580032, 582120, 587664, 592116, 592515, 598158, 598752, 601020, 601920, 603288, 614460, 620312, 623280, 629640, 631071, 632016, 634410, 635040, 641088, 646380, 652536, 652960, 654885, 655424, 661122, 664620, 665280, 670320, 676704, 677160, 685608, 686880, 689472, 697851, 698544, 701190, 702240, 708345, 708928, 711018, 721224, 725040, 734580, 737352, 738720, 740145, 747936, 748440, 754110, 755568, 761292, 762048, 771309, 775390, 776160, 783552, 789488, 790020, 797544, 801360, 804384, 812592, 815670, 819280, 824256, 829521, 831040, 839520, 841428, 842688, 845880, 855360, 857010, 861840, 870048, 873180, 881496, 886160, 888174, 893760, 897237, 901530, 902880, 904932, 914144, 921690, 930468, 931392, 934920, 944460, 948024, 951615, 952560, 961632, 966720, 978804, 979440, 983136, 986860, 991683, 996930, 997920, 1005480, 1007424, 1015056, 1015740, 1028412, 1030320, 1034208, 1047816, 1051785, 1053360, 1063392, 1068480, 1083456, 1085546, 1087560, 1101870, 1106028, 1121904, 1127840, 1131165, 1133352, 1141938, 1142680, 1149120, 1163085, 1164240, 1175328, 1184232, 1185030, 1196316, 1197504, 1202040, 1206576, 1223505, 1228920, 1240624, 1246560, 1259280, 1262142, 1264032, 1268820, 1270080, 1285515, 1292760, 1305072, 1305920, 1309770, 1322244, 1329240, 1332261, 1340640, 1353408, 1354320, 1371216, 1373760, 1382535, 1395702, 1397088, 1402380, 1404480, 1416690, 1422036, 1442448, 1450080, 1469160, 1474704, 1477440, 1480290, 1495395, 1495872, 1496880, 1508220, 1511136, 1522584, 1542618, 1550780, 1552320, 1578976, 1580040, 1595088, 1602720, 1608768, 1625184, 1628319, 1631340, 1638560, 1652805, 1659042, 1679040, 1682856, 1691760, 1712907, 1714020, 1723680, 1740096, 1746360, 1762992, 1772320, 1776348, 1777545, 1794474, 1803060, 1805760, 1809864, 1828288, 1843380, 1860936, 1869840, 1888920, 1896048, 1903230, 1905120, 1923264, 1957608, 1958880, 1966272, 1973720, 1983366, 1993860, 1995840, 2010960, 2030112, 2031480, 2056824, 2060640, 2068416, 2093553, 2095632, 2103570, 2106720, 2126784, 2171092, 2175120, 2203740, 2212056, 2220435, 2243808, 2255680, 2262330, 2266704, 2283876, 2285360, 2313927, 2326170, 2328480, 2350656, 2368464, 2370060, 2392632, 2404080, 2413152, 2447010, 2457840, 2481248, 2488563, 2493120, 2518560, 2524284, 2528064, 2537640, 2571030, 2585520, 2610144, 2619540, 2644488, 2658480, 2664522, 2681280, 2691711, 2708640, 2713865, 2742432, 2765070, 2791404, 2794176, 2804760, 2833380, 2844072, 2854845, 2884896, 2900160, 2938320, 2949408, 2960580, 2990790, 2993760, 3016440, 3022272, 3045168, 3085236, 3101560, 3155355, 3157952, 3160080, 3190176, 3205440, 3250368, 3256638, 3262680, 3277120, 3305610, 3318084, 3365712, 3383520, 3425814, 3428040, 3447360, 3489255, 3492720, 3525984, 3544640, 3552696, 3555090, 3588948, 3606120, 3619728, 3686760, 3721872, 3739680, 3777840, 3792096, 3806460, 3810240, 3856545, 3915216, 3917760, 3947440, 3966732, 3987720, 3996783, 4021920, 4060224, 4062960, 4113648, 4121280, 4147605, 4187106, 4191264, 4207140, 4213440, 4342184, 4350240, 4407480, 4424112, 4440870, 4486185, 4487616, 4524660, 4533408, 4567752, 4570720, 4627854, 4652340, 4656960, 4736928, 4740120, 4785264, 4808160, 4826304, 4884957, 4894020, 4915680, 4958415, 4962496, 4977126, 5037120, 5048568, 5075280, 5142060, 5171040, 5220288, 5239080, 5288976, 5316960, 5329044, 5383422, 5417280, 5427730, 5484864, 5530140, 5582808, 5609520, 5666760, 5688144, 5709690, 5769792, 5876640, 5898816, 5921160, 5981580, 5987520, 6032880, 6090336, 6170472, 6203120, 6280659, 6310710, 6320160, 6380352, 6513276, 6525360, 6611220, 6636168, 6661305, 6731424, 6767040, 6851628, 6856080, 6941781, 6978510, 6985440, 7051968, 7105392, 7110180, 7177896, 7212240, 7239456, 7373520, 7443744, 7479360, 7555680, 7584192, 7612920, 7713090, 7830432, 7894880, 7933464, 7975440, 7993566, 8043840, 8125920, 8141595, 8227296, 8295210, 8374212, 8382528, 8414280, 8564535, 8684368, 8700480, 8814960, 8848224, 8881740, 8972370, 9049320, 9066816, 9135504, 9141440, 9255708, 9304680, 9473856, 9480240, 9570528, 9616320, 9769914, 9788040, 9831360, 9916830, 9954252, 10097136, 10150560, 10284120, 10342080, 10467765, 10478160, 10577952, 10633920, 10658088, 10766844, 10855460, 11060280, 11165616, 11219040, 11333520, 11376288, 11419380, 11569635, 11753280, 11842320, 11963160, 11990349, 12065760, 12180672, 12340944, 12406240, 12442815, 12561318, 12621420, 12640320, 13026552, 13050720, 13222440, 13272336, 13322610, 13458555, 13462848, 13703256, 13712160, 13883562, 13957020, 13970880, 14210784, 14220360, 14355792, 14424480, 14478912, 14654871, 14747040, 14887488, 15111360, 15225840, 15426180, 15660864, 15789760, 15866928, 15950880, 15987132, 16251840, 16283190, 16454592, 16590420, 16748424, 16828560, 17129070, 17368736, 17629920, 17696448, 17763480, 17944740, 18098640, 18271008, 18511416, 18609360, 18841977, 18960480, 19141056, 19539828, 19576080, 19833660, 19908504, 19983915, 20194272, 20301120, 20568240, 20935530, 20956320, 21155904, 21316176, 21533688, 21710920, 22120560, 22331232, 22438080, 22667040, 22752576, 22838760, 23139270, 23684640, 23926320, 23980698, 24131520, 24424785, 24681888, 24812480, 24885630, 25122636, 25242840, 26053104, 26101440, 26444880, 26544672, 26645220, 26917110, 27406512, 27424320, 27767124, 27914040, 28421568, 28440720, 28711584, 28848960, 29309742, 29494080, 30451680, 30852360, 31403295, 31733856, 31901760, 31974264, 32566380, 33180840, 33496848, 33657120, 34258140, 34708905, 34737472, 35259840, 35526960, 35889480, 36197280, 36542016, 37022832, 37218720, 37683954, 37920960, 39079656, 39152160, 39667320, 39817008, 39967830, 40388544, 41136480, 41871060, 41912640, 42632352, 43067376, 43421840, 43964613, 44241120, 44662464, 45334080, 45677520, 46278540, 47369280, 47852640, 47961396, 48849570, 49363776, 49771260, 50245272, 50485680, 52106208, 52889760, 53089344, 53290440, 53834220, 54813024, 55534248, 55828080, 56881440, 57423168, 58619484, 59951745, 60903360, 61704720, 62806590, 63467712, 63948528, 65132760, 66361680, 66993696, 67314240, 68516280, 69417810, 71053920, 71778960, 72394560, 73274355, 74045664, 74437440, 75367908, 78159312, 78304320, 79334640, 79634016, 79935660, 82272960, 83742120, 85264704, 86134752, 86843680, 87929226, 88482240, 91355040, 92557080, 94209885, 95705280, 95922792, 97699140, 99542520, 100490544, 100971360, 104212416, 105779520, 106580880, 107668440, 109626048, 111068496, 111656160, 113762880, 117238968, 119903490, 123409440, 125613180, 127897056, 130265520, 131893839, 132723360, 133987392, 137032560, 138835620, 142107840, 143557920, 146548710, 148091328, 150735816, 156318624, 158669280, 159268032, 159871320, 167484240, 172269504, 173687360, 175858452, 182710080, 185114160, 188419770, 191845584, 195398280, 199085040, 200981088, 201942720, 213161760, 215336880, 219823065, 222136992, 223312320, 234477936, 239806980, 246818880, 251226360, 255794112, 260531040, 263787678, 265446720, 274065120, 277671240, 287115840, 293097420, 301471632, 312637248, 317338560, 319742640, 334968480, 351716904, 370228320, 376839540, 383691168, 390796560, 398170080, 401962176, 426323520, 430673760, 439646130, 444273984, 468955872, 479613960, 502452720, 521062080, 527575356, 548130240, 555342480, 586194840, 602943264, 639485280, 659469195, 669936960, 703433808, 740456640, 753679080, 767382336, 781593120, 796340160, 861347520, 879292260, 937911744, 959227920, 1004905440, 1055150712, 1110684960, 1172389680, 1205886528, 1278970560, 1318938390, 1406867616, 1507358160, 1563186240, 1758584520, 1918455840, 2009810880, 2110301424, 2221369920, 2344779360, 2637876780, 2813735232, 3014716320, 3517169040, 3836911680, 4220602848, 4689558720, 5275753560, 6029432640, 7034338080, 8441205696, 10551507120, 14068676160, 21103014240, 42206028480]

約数ペア:

[(1, 42206028480), (2, 21103014240), (3, 14068676160), (4, 10551507120), (5, 8441205696), (6, 7034338080), (7, 6029432640), (8, 5275753560), (9, 4689558720), (10, 4220602848), (11, 3836911680), (12, 3517169040), (14, 3014716320), (15, 2813735232), (16, 2637876780), (18, 2344779360), (19, 2221369920), (20, 2110301424), (21, 2009810880), (22, 1918455840), (24, 1758584520), (27, 1563186240), (28, 1507358160), (30, 1406867616), (32, 1318938390), (33, 1278970560), (35, 1205886528), (36, 1172389680), (38, 1110684960), (40, 1055150712), (42, 1004905440), (44, 959227920), (45, 937911744), (48, 879292260), (49, 861347520), (53, 796340160), (54, 781593120), (55, 767382336), (56, 753679080), (57, 740456640), (60, 703433808), (63, 669936960), (64, 659469195), (66, 639485280), (70, 602943264), (72, 586194840), (76, 555342480), (77, 548130240), (80, 527575356), (81, 521062080), (84, 502452720), (88, 479613960), (90, 468955872), (95, 444273984), (96, 439646130), (98, 430673760), (99, 426323520), (105, 401962176), (106, 398170080), (108, 390796560), (110, 383691168), (112, 376839540), (114, 370228320), (120, 351716904), (126, 334968480), (132, 319742640), (133, 317338560), (135, 312637248), (140, 301471632), (144, 293097420), (147, 287115840), (152, 277671240), (154, 274065120), (159, 265446720), (160, 263787678), (162, 260531040), (165, 255794112), (168, 251226360), (171, 246818880), (176, 239806980), (180, 234477936), (189, 223312320), (190, 222136992), (192, 219823065), (196, 215336880), (198, 213161760), (209, 201942720), (210, 200981088), (212, 199085040), (216, 195398280), (220, 191845584), (224, 188419770), (228, 185114160), (231, 182710080), (240, 175858452), (243, 173687360), (245, 172269504), (252, 167484240), (264, 159871320), (265, 159268032), (266, 158669280), (270, 156318624), (280, 150735816), (285, 148091328), (288, 146548710), (294, 143557920), (297, 142107840), (304, 138835620), (308, 137032560), (315, 133987392), (318, 132723360), (320, 131893839), (324, 130265520), (330, 127897056), (336, 125613180), (342, 123409440), (352, 119903490), (360, 117238968), (371, 113762880), (378, 111656160), (380, 111068496), (385, 109626048), (392, 107668440), (396, 106580880), (399, 105779520), (405, 104212416), (418, 100971360), (420, 100490544), (424, 99542520), (432, 97699140), (440, 95922792), (441, 95705280), (448, 94209885), (456, 92557080), (462, 91355040), (477, 88482240), (480, 87929226), (486, 86843680), (490, 86134752), (495, 85264704), (504, 83742120), (513, 82272960), (528, 79935660), (530, 79634016), (532, 79334640), (539, 78304320), (540, 78159312), (560, 75367908), (567, 74437440), (570, 74045664), (576, 73274355), (583, 72394560), (588, 71778960), (594, 71053920), (608, 69417810), (616, 68516280), (627, 67314240), (630, 66993696), (636, 66361680), (648, 65132760), (660, 63948528), (665, 63467712), (672, 62806590), (684, 61704720), (693, 60903360), (704, 59951745), (720, 58619484), (735, 57423168), (742, 56881440), (756, 55828080), (760, 55534248), (770, 54813024), (784, 53834220), (792, 53290440), (795, 53089344), (798, 52889760), (810, 52106208), (836, 50485680), (840, 50245272), (848, 49771260), (855, 49363776), (864, 48849570), (880, 47961396), (882, 47852640), (891, 47369280), (912, 46278540), (924, 45677520), (931, 45334080), (945, 44662464), (954, 44241120), (960, 43964613), (972, 43421840), (980, 43067376), (990, 42632352), (1007, 41912640), (1008, 41871060), (1026, 41136480), (1045, 40388544), (1056, 39967830), (1060, 39817008), (1064, 39667320), (1078, 39152160), (1080, 39079656), (1113, 37920960), (1120, 37683954), (1134, 37218720), (1140, 37022832), (1155, 36542016), (1166, 36197280), (1176, 35889480), (1188, 35526960), (1197, 35259840), (1215, 34737472), (1216, 34708905), (1232, 34258140), (1254, 33657120), (1260, 33496848), (1272, 33180840), (1296, 32566380), (1320, 31974264), (1323, 31901760), (1330, 31733856), (1344, 31403295), (1368, 30852360), (1386, 30451680), (1431, 29494080), (1440, 29309742), (1463, 28848960), (1470, 28711584), (1484, 28440720), (1485, 28421568), (1512, 27914040), (1520, 27767124), (1539, 27424320), (1540, 27406512), (1568, 26917110), (1584, 26645220), (1590, 26544672), (1596, 26444880), (1617, 26101440), (1620, 26053104), (1672, 25242840), (1680, 25122636), (1696, 24885630), (1701, 24812480), (1710, 24681888), (1728, 24424785), (1749, 24131520), (1760, 23980698), (1764, 23926320), (1782, 23684640), (1824, 23139270), (1848, 22838760), (1855, 22752576), (1862, 22667040), (1881, 22438080), (1890, 22331232), (1908, 22120560), (1944, 21710920), (1960, 21533688), (1980, 21316176), (1995, 21155904), (2014, 20956320), (2016, 20935530), (2052, 20568240), (2079, 20301120), (2090, 20194272), (2112, 19983915), (2120, 19908504), (2128, 19833660), (2156, 19576080), (2160, 19539828), (2205, 19141056), (2226, 18960480), (2240, 18841977), (2268, 18609360), (2280, 18511416), (2310, 18271008), (2332, 18098640), (2352, 17944740), (2376, 17763480), (2385, 17696448), (2394, 17629920), (2430, 17368736), (2464, 17129070), (2508, 16828560), (2520, 16748424), (2544, 16590420), (2565, 16454592), (2592, 16283190), (2597, 16251840), (2640, 15987132), (2646, 15950880), (2660, 15866928), (2673, 15789760), (2695, 15660864), (2736, 15426180), (2772, 15225840), (2793, 15111360), (2835, 14887488), (2862, 14747040), (2880, 14654871), (2915, 14478912), (2926, 14424480), (2940, 14355792), (2968, 14220360), (2970, 14210784), (3021, 13970880), (3024, 13957020), (3040, 13883562), (3078, 13712160), (3080, 13703256), (3135, 13462848), (3136, 13458555), (3168, 13322610), (3180, 13272336), (3192, 13222440), (3234, 13050720), (3240, 13026552), (3339, 12640320), (3344, 12621420), (3360, 12561318), (3392, 12442815), (3402, 12406240), (3420, 12340944), (3465, 12180672), (3498, 12065760), (3520, 11990349), (3528, 11963160), (3564, 11842320), (3591, 11753280), (3648, 11569635), (3696, 11419380), (3710, 11376288), (3724, 11333520), (3762, 11219040), (3780, 11165616), (3816, 11060280), (3888, 10855460), (3920, 10766844), (3960, 10658088), (3969, 10633920), (3990, 10577952), (4028, 10478160), (4032, 10467765), (4081, 10342080), (4104, 10284120), (4158, 10150560), (4180, 10097136), (4240, 9954252), (4256, 9916830), (4293, 9831360), (4312, 9788040), (4320, 9769914), (4389, 9616320), (4410, 9570528), (4452, 9480240), (4455, 9473856), (4536, 9304680), (4560, 9255708), (4617, 9141440), (4620, 9135504), (4655, 9066816), (4664, 9049320), (4704, 8972370), (4752, 8881740), (4770, 8848224), (4788, 8814960), (4851, 8700480), (4860, 8684368), (4928, 8564535), (5016, 8414280), (5035, 8382528), (5040, 8374212), (5088, 8295210), (5130, 8227296), (5184, 8141595), (5194, 8125920), (5247, 8043840), (5280, 7993566), (5292, 7975440), (5320, 7933464), (5346, 7894880), (5390, 7830432), (5472, 7713090), (5544, 7612920), (5565, 7584192), (5586, 7555680), (5643, 7479360), (5670, 7443744), (5724, 7373520), (5830, 7239456), (5852, 7212240), (5880, 7177896), (5936, 7110180), (5940, 7105392), (5985, 7051968), (6042, 6985440), (6048, 6978510), (6080, 6941781), (6156, 6856080), (6160, 6851628), (6237, 6767040), (6270, 6731424), (6336, 6661305), (6360, 6636168), (6384, 6611220), (6468, 6525360), (6480, 6513276), (6615, 6380352), (6678, 6320160), (6688, 6310710), (6720, 6280659), (6804, 6203120), (6840, 6170472), (6930, 6090336), (6996, 6032880), (7049, 5987520), (7056, 5981580), (7128, 5921160), (7155, 5898816), (7182, 5876640), (7315, 5769792), (7392, 5709690), (7420, 5688144), (7448, 5666760), (7524, 5609520), (7560, 5582808), (7632, 5530140), (7695, 5484864), (7776, 5427730), (7791, 5417280), (7840, 5383422), (7920, 5329044), (7938, 5316960), (7980, 5288976), (8056, 5239080), (8085, 5220288), (8162, 5171040), (8208, 5142060), (8316, 5075280), (8360, 5048568), (8379, 5037120), (8480, 4977126), (8505, 4962496), (8512, 4958415), (8586, 4915680), (8624, 4894020), (8640, 4884957), (8745, 4826304), (8778, 4808160), (8820, 4785264), (8904, 4740120), (8910, 4736928), (9063, 4656960), (9072, 4652340), (9120, 4627854), (9234, 4570720), (9240, 4567752), (9310, 4533408), (9328, 4524660), (9405, 4487616), (9408, 4486185), (9504, 4440870), (9540, 4424112), (9576, 4407480), (9702, 4350240), (9720, 4342184), (10017, 4213440), (10032, 4207140), (10070, 4191264), (10080, 4187106), (10176, 4147605), (10241, 4121280), (10260, 4113648), (10388, 4062960), (10395, 4060224), (10494, 4021920), (10560, 3996783), (10584, 3987720), (10640, 3966732), (10692, 3947440), (10773, 3917760), (10780, 3915216), (10944, 3856545), (11077, 3810240), (11088, 3806460), (11130, 3792096), (11172, 3777840), (11286, 3739680), (11340, 3721872), (11448, 3686760), (11660, 3619728), (11704, 3606120), (11760, 3588948), (11872, 3555090), (11880, 3552696), (11907, 3544640), (11970, 3525984), (12084, 3492720), (12096, 3489255), (12243, 3447360), (12312, 3428040), (12320, 3425814), (12474, 3383520), (12540, 3365712), (12720, 3318084), (12768, 3305610), (12879, 3277120), (12936, 3262680), (12960, 3256638), (12985, 3250368), (13167, 3205440), (13230, 3190176), (13356, 3160080), (13365, 3157952), (13376, 3155355), (13608, 3101560), (13680, 3085236), (13860, 3045168), (13965, 3022272), (13992, 3016440), (14098, 2993760), (14112, 2990790), (14256, 2960580), (14310, 2949408), (14364, 2938320), (14553, 2900160), (14630, 2884896), (14784, 2854845), (14840, 2844072), (14896, 2833380), (15048, 2804760), (15105, 2794176), (15120, 2791404), (15264, 2765070), (15390, 2742432), (15552, 2713865), (15582, 2708640), (15680, 2691711), (15741, 2681280), (15840, 2664522), (15876, 2658480), (15960, 2644488), (16112, 2619540), (16170, 2610144), (16324, 2585520), (16416, 2571030), (16632, 2537640), (16695, 2528064), (16720, 2524284), (16758, 2518560), (16929, 2493120), (16960, 2488563), (17010, 2481248), (17172, 2457840), (17248, 2447010), (17490, 2413152), (17556, 2404080), (17640, 2392632), (17808, 2370060), (17820, 2368464), (17955, 2350656), (18126, 2328480), (18144, 2326170), (18240, 2313927), (18468, 2285360), (18480, 2283876), (18620, 2266704), (18656, 2262330), (18711, 2255680), (18810, 2243808), (19008, 2220435), (19080, 2212056), (19152, 2203740), (19404, 2175120), (19440, 2171092), (19845, 2126784), (20034, 2106720), (20064, 2103570), (20140, 2095632), (20160, 2093553), (20405, 2068416), (20482, 2060640), (20520, 2056824), (20776, 2031480), (20790, 2030112), (20988, 2010960), (21147, 1995840), (21168, 1993860), (21280, 1983366), (21384, 1973720), (21465, 1966272), (21546, 1958880), (21560, 1957608), (21945, 1923264), (22154, 1905120), (22176, 1903230), (22260, 1896048), (22344, 1888920), (22572, 1869840), (22680, 1860936), (22896, 1843380), (23085, 1828288), (23320, 1809864), (23373, 1805760), (23408, 1803060), (23520, 1794474), (23744, 1777545), (23760, 1776348), (23814, 1772320), (23940, 1762992), (24168, 1746360), (24255, 1740096), (24486, 1723680), (24624, 1714020), (24640, 1712907), (24948, 1691760), (25080, 1682856), (25137, 1679040), (25440, 1659042), (25536, 1652805), (25758, 1638560), (25872, 1631340), (25920, 1628319), (25970, 1625184), (26235, 1608768), (26334, 1602720), (26460, 1595088), (26712, 1580040), (26730, 1578976), (27189, 1552320), (27216, 1550780), (27360, 1542618), (27720, 1522584), (27930, 1511136), (27984, 1508220), (28196, 1496880), (28215, 1495872), (28224, 1495395), (28512, 1480290), (28567, 1477440), (28620, 1474704), (28728, 1469160), (29106, 1450080), (29260, 1442448), (29680, 1422036), (29792, 1416690), (30051, 1404480), (30096, 1402380), (30210, 1397088), (30240, 1395702), (30528, 1382535), (30723, 1373760), (30780, 1371216), (31164, 1354320), (31185, 1353408), (31482, 1340640), (31680, 1332261), (31752, 1329240), (31920, 1322244), (32224, 1309770), (32319, 1305920), (32340, 1305072), (32648, 1292760), (32832, 1285515), (33231, 1270080), (33264, 1268820), (33390, 1264032), (33440, 1262142), (33516, 1259280), (33858, 1246560), (34020, 1240624), (34344, 1228920), (34496, 1223505), (34980, 1206576), (35112, 1202040), (35245, 1197504), (35280, 1196316), (35616, 1185030), (35640, 1184232), (35910, 1175328), (36252, 1164240), (36288, 1163085), (36729, 1149120), (36936, 1142680), (36960, 1141938), (37240, 1133352), (37312, 1131165), (37422, 1127840), (37620, 1121904), (38160, 1106028), (38304, 1101870), (38808, 1087560), (38880, 1085546), (38955, 1083456), (39501, 1068480), (39690, 1063392), (40068, 1053360), (40128, 1051785), (40280, 1047816), (40810, 1034208), (40964, 1030320), (41040, 1028412), (41552, 1015740), (41580, 1015056), (41895, 1007424), (41976, 1005480), (42294, 997920), (42336, 996930), (42560, 991683), (42768, 986860), (42930, 983136), (43092, 979440), (43120, 978804), (43659, 966720), (43890, 961632), (44308, 952560), (44352, 951615), (44520, 948024), (44688, 944460), (45144, 934920), (45315, 931392), (45360, 930468), (45792, 921690), (46170, 914144), (46640, 904932), (46746, 902880), (46816, 901530), (47040, 897237), (47223, 893760), (47520, 888174), (47628, 886160), (47880, 881496), (48336, 873180), (48510, 870048), (48972, 861840), (49248, 857010), (49343, 855360), (49896, 845880), (50085, 842688), (50160, 841428), (50274, 839520), (50787, 831040), (50880, 829521), (51205, 824256), (51516, 819280), (51744, 815670), (51940, 812592), (52470, 804384), (52668, 801360), (52920, 797544), (53424, 790020), (53460, 789488), (53865, 783552), (54378, 776160), (54432, 775390), (54720, 771309), (55385, 762048), (55440, 761292), (55860, 755568), (55968, 754110), (56392, 748440), (56430, 747936), (57024, 740145), (57134, 738720), (57240, 737352), (57456, 734580), (58212, 725040), (58520, 721224), (59360, 711018), (59535, 708928), (59584, 708345), (60102, 702240), (60192, 701190), (60420, 698544), (60480, 697851), (61215, 689472), (61446, 686880), (61560, 685608), (62328, 677160), (62370, 676704), (62964, 670320), (63441, 665280), (63504, 664620), (63840, 661122), (64395, 655424), (64448, 654885), (64638, 652960), (64680, 652536), (65296, 646380), (65835, 641088), (66462, 635040), (66528, 634410), (66780, 632016), (66880, 631071), (67032, 629640), (67716, 623280), (68040, 620312), (68688, 614460), (69960, 603288), (70119, 601920), (70224, 601020), (70490, 598752), (70560, 598158), (71232, 592515), (71280, 592116), (71820, 587664), (72504, 582120), (72765, 580032), (73458, 574560), (73872, 571340), (73920, 570969), (74480, 566676), (74844, 563920), (75240, 560952), (75411, 559680), (76320, 553014), (76608, 550935), (77539, 544320), (77616, 543780), (77760, 542773), (77910, 541728), (78705, 536256), (79002, 534240), (79380, 531696), (80136, 526680), (80560, 523908), (81567, 517440), (81620, 517104), (81928, 515160), (82080, 514206), (83104, 507870), (83160, 507528), (83790, 503712), (83952, 502740), (84588, 498960), (84645, 498624), (84672, 498465), (85536, 493430), (85701, 492480), (85860, 491568), (86184, 489720), (86240, 489402), (87318, 483360), (87780, 480816), (88616, 476280), (89040, 474012), (89376, 472230), (90153, 468160), (90288, 467460), (90630, 465696), (90720, 465234), (91584, 460845), (92169, 457920), (92340, 457072), (93280, 452466), (93492, 451440), (93555, 451136), (93632, 450765), (94446, 446880), (95040, 444087), (95256, 443080), (95760, 440748), (96672, 436590), (97020, 435024), (97944, 430920), (98496, 428505), (98686, 427680), (99693, 423360), (99792, 422940), (100170, 421344), (100320, 420714), (100548, 419760), (101574, 415520), (102410, 412128), (103032, 409640), (103488, 407835), (103880, 406296), (104940, 402192), (105336, 400680), (105735, 399168), (105840, 398772), (106848, 395010), (106920, 394744), (107730, 391776), (108756, 388080), (108864, 387695), (110187, 383040), (110770, 381024), (110880, 380646), (111720, 377784), (111936, 377055), (112784, 374220), (112860, 373968), (114268, 369360), (114480, 368676), (114912, 367290), (116424, 362520), (116865, 361152), (117040, 360612), (118503, 356160), (118720, 355509), (119070, 354464), (120204, 351120), (120384, 350595), (120840, 349272), (122430, 344736), (122892, 343440), (123120, 342804), (124656, 338580), (124740, 338352), (125685, 335808), (125928, 335160), (126882, 332640), (127008, 332310), (127680, 330561), (128790, 327712), (129276, 326480), (129360, 326268), (130592, 323190), (130977, 322240), (131670, 320544), (132924, 317520), (133056, 317205), (133560, 316008), (134064, 314820), (135432, 311640), (135945, 310464), (136080, 310156), (137376, 307230), (139920, 301644), (140238, 300960), (140448, 300510), (140980, 299376), (141120, 299079), (141669, 297920), (142560, 296058), (142835, 295488), (143640, 293832), (145008, 291060), (145530, 290016), (146916, 287280), (147744, 285670), (148029, 285120), (148960, 283338), (149688, 281960), (150255, 280896), (150480, 280476), (150822, 279840), (152640, 276507), (153615, 274752), (155078, 272160), (155232, 271890), (155820, 270864), (157410, 268128), (158004, 267120), (158760, 265848), (160272, 263340), (161120, 261954), (161595, 261184), (163134, 258720), (163240, 258552), (163856, 257580), (164160, 257103), (166155, 254016), (166208, 253935), (166320, 253764), (167580, 251856), (167904, 251370), (169176, 249480), (169290, 249312), (171072, 246715), (171402, 246240), (171720, 245784), (172368, 244860), (172480, 244701), (174636, 241680), (175560, 240408), (177232, 238140), (178080, 237006), (178752, 236115), (180306, 234080), (180576, 233730), (181260, 232848), (181440, 232617), (183645, 229824), (184338, 228960), (184680, 228536), (186560, 226233), (186984, 225720), (187110, 225568), (188892, 223440), (190323, 221760), (190512, 221540), (191520, 220374), (193344, 218295), (194040, 217512), (195888, 215460), (197372, 213840), (197505, 213696), (199386, 211680), (199584, 211470), (200340, 210672), (200640, 210357), (201096, 209880), (203148, 207760), (204820, 206064)]