59472131040

素因数分解:

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

素因数の和:147

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 62, 63, 70, 72, 76, 80, 81, 84, 90, 93, 95, 96, 98, 105, 106, 108, 112, 114, 120, 124, 126, 133, 135, 140, 144, 147, 152, 155, 159, 160, 162, 168, 171, 180, 186, 189, 190, 196, 210, 212, 216, 217, 224, 228, 240, 243, 245, 248, 252, 265, 266, 270, 279, 280, 285, 288, 294, 304, 310, 315, 318, 324, 336, 342, 360, 371, 372, 378, 380, 392, 399, 405, 420, 424, 432, 434, 441, 456, 465, 477, 480, 486, 490, 496, 504, 513, 530, 532, 540, 558, 560, 567, 570, 588, 589, 608, 620, 630, 636, 648, 651, 665, 672, 684, 720, 735, 742, 744, 756, 760, 784, 795, 798, 810, 837, 840, 848, 855, 864, 868, 882, 912, 930, 931, 945, 954, 972, 980, 992, 1007, 1008, 1026, 1060, 1064, 1080, 1085, 1113, 1116, 1120, 1134, 1140, 1176, 1178, 1197, 1215, 1240, 1260, 1272, 1296, 1302, 1323, 1330, 1368, 1395, 1431, 1440, 1470, 1484, 1488, 1512, 1519, 1520, 1539, 1568, 1590, 1596, 1620, 1643, 1674, 1680, 1696, 1701, 1710, 1736, 1764, 1767, 1824, 1855, 1860, 1862, 1890, 1908, 1944, 1953, 1960, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2170, 2205, 2226, 2232, 2268, 2280, 2352, 2356, 2385, 2394, 2430, 2480, 2511, 2520, 2544, 2565, 2592, 2597, 2604, 2646, 2660, 2736, 2790, 2793, 2835, 2862, 2940, 2945, 2968, 2976, 3021, 3024, 3038, 3040, 3078, 3180, 3192, 3240, 3255, 3286, 3339, 3348, 3360, 3402, 3420, 3472, 3528, 3534, 3591, 3710, 3720, 3724, 3780, 3816, 3888, 3906, 3920, 3969, 3990, 4028, 4104, 4123, 4185, 4240, 4256, 4293, 4320, 4340, 4410, 4452, 4464, 4536, 4557, 4560, 4617, 4655, 4704, 4712, 4770, 4788, 4860, 4929, 4960, 5022, 5035, 5040, 5088, 5130, 5194, 5208, 5292, 5301, 5320, 5472, 5565, 5580, 5586, 5670, 5724, 5859, 5880, 5890, 5936, 5985, 6042, 6048, 6076, 6156, 6360, 6384, 6480, 6510, 6572, 6615, 6678, 6696, 6804, 6840, 6944, 7049, 7056, 7068, 7155, 7182, 7420, 7440, 7448, 7533, 7560, 7595, 7632, 7695, 7776, 7791, 7812, 7840, 7938, 7980, 8056, 8208, 8215, 8246, 8370, 8379, 8480, 8505, 8586, 8680, 8820, 8835, 8904, 8928, 9063, 9072, 9114, 9120, 9234, 9310, 9424, 9540, 9576, 9720, 9765, 9858, 10017, 10044, 10070, 10080, 10260, 10388, 10416, 10584, 10602, 10640, 10773, 11130, 11160, 11172, 11340, 11448, 11501, 11718, 11760, 11780, 11872, 11907, 11970, 12084, 12152, 12312, 12369, 12555, 12720, 12768, 12879, 12960, 12985, 13020, 13144, 13230, 13356, 13392, 13608, 13671, 13680, 13965, 14098, 14112, 14136, 14310, 14364, 14787, 14840, 14880, 14896, 15066, 15105, 15120, 15190, 15264, 15390, 15582, 15624, 15876, 15903, 15960, 16112, 16416, 16430, 16492, 16695, 16740, 16758, 17010, 17172, 17360, 17577, 17640, 17670, 17808, 17955, 18126, 18144, 18228, 18468, 18620, 18848, 19080, 19152, 19440, 19530, 19716, 19845, 20034, 20088, 20140, 20520, 20615, 20776, 20832, 21147, 21168, 21204, 21280, 21465, 21546, 22260, 22320, 22344, 22680, 22785, 22896, 23002, 23085, 23373, 23436, 23520, 23560, 23814, 23940, 24168, 24304, 24624, 24645, 24738, 25110, 25137, 25440, 25758, 25970, 26040, 26288, 26460, 26505, 26712, 26784, 27189, 27216, 27342, 27360, 27930, 28196, 28272, 28620, 28728, 28861, 29295, 29574, 29680, 29792, 30051, 30132, 30210, 30240, 30380, 30780, 31164, 31217, 31248, 31752, 31806, 31920, 32224, 32319, 32860, 32984, 33390, 33480, 33516, 34020, 34344, 34503, 34720, 35154, 35245, 35280, 35340, 35616, 35910, 36252, 36456, 36936, 37107, 37240, 37665, 38160, 38304, 38880, 38955, 39060, 39432, 39690, 40068, 40176, 40280, 41013, 41040, 41230, 41552, 41895, 42294, 42336, 42408, 42930, 43092, 44361, 44520, 44640, 44688, 45315, 45360, 45570, 45792, 46004, 46170, 46746, 46872, 47120, 47628, 47709, 47880, 48336, 48608, 49248, 49290, 49343, 49476, 50085, 50220, 50274, 51516, 51940, 52080, 52576, 52731, 52920, 53010, 53424, 53865, 54378, 54432, 54684, 55860, 56392, 56544, 57240, 57456, 57505, 57722, 58590, 59148, 59360, 59535, 60102, 60264, 60420, 60760, 61560, 61845, 62328, 62434, 62496, 63441, 63504, 63612, 63840, 64395, 64638, 65720, 65968, 66780, 66960, 67032, 68040, 68355, 68688, 69006, 70119, 70308, 70490, 70560, 70680, 71820, 72504, 72912, 73872, 73935, 74214, 74480, 75330, 75411, 76320, 77910, 78120, 78864, 79380, 79515, 80136, 80352, 80507, 80560, 81567, 82026, 82080, 82460, 83104, 83790, 84588, 84816, 85860, 86184, 86583, 87885, 88722, 89040, 89376, 90153, 90630, 90720, 91140, 92008, 92340, 93492, 93651, 93744, 94240, 95256, 95418, 95760, 96672, 98580, 98686, 98952, 100170, 100440, 100548, 103032, 103509, 103880, 104160, 105462, 105735, 105840, 106020, 106848, 107730, 108756, 109368, 111321, 111720, 112784, 114480, 114912, 115010, 115444, 116865, 117180, 118296, 119070, 120204, 120528, 120840, 121520, 123039, 123120, 123690, 124656, 124868, 125685, 126882, 127008, 127224, 128790, 129276, 131440, 131936, 133083, 133560, 133920, 134064, 135945, 136080, 136710, 137376, 138012, 140238, 140616, 140980, 141360, 143127, 143640, 144305, 145008, 145824, 147744, 147870, 148029, 148428, 148960, 150255, 150660, 150822, 155820, 156085, 156240, 157728, 158760, 159030, 160272, 161014, 161120, 161595, 163134, 164052, 164920, 167580, 169176, 169632, 171720, 172368, 172515, 173166, 175770, 177444, 178080, 180306, 181260, 182280, 184016, 184680, 185535, 186984, 187302, 187488, 190323, 190512, 190836, 191520, 197160, 197372, 197904, 200340, 200880, 201096, 205065, 206064, 207018, 207760, 210357, 210924, 211470, 211680, 212040, 215460, 217512, 218519, 218736, 221805, 222642, 223440, 225568, 226233, 228960, 230020, 230888, 233730, 234360, 236592, 238140, 238545, 240408, 241056, 241521, 241680, 243040, 244701, 246078, 246240, 246715, 247380, 249312, 249736, 251370, 253764, 254448, 257580, 258552, 259749, 262880, 263655, 266166, 267120, 268128, 271890, 272160, 273420, 276024, 280476, 280953, 281232, 281960, 282720, 286254, 287280, 288610, 290016, 295740, 296058, 296856, 300510, 301320, 301644, 310527, 311640, 312170, 312480, 317205, 317520, 318060, 320544, 322028, 323190, 326268, 328104, 329840, 333963, 335160, 338352, 343440, 344736, 345030, 346332, 350595, 351540, 354888, 360612, 362520, 364560, 368032, 369117, 369360, 371070, 373968, 374604, 377055, 380646, 381024, 381672, 394320, 394744, 395808, 399249, 400680, 401760, 402192, 402535, 407835, 410130, 412128, 414036, 415520, 420714, 421848, 422940, 424080, 430920, 432915, 435024, 437038, 437472, 443610, 444087, 445284, 446880, 450765, 452466, 460040, 461776, 467460, 468255, 468720, 473184, 476280, 477090, 480816, 483042, 483360, 489402, 492156, 493430, 494760, 499472, 502740, 507528, 508896, 515160, 517104, 517545, 519498, 527310, 532332, 534240, 543780, 546840, 552048, 556605, 560952, 561906, 562464, 563920, 570969, 572508, 574560, 577220, 591480, 592116, 593712, 601020, 602640, 603288, 615195, 621054, 623280, 624340, 631071, 634410, 635040, 636120, 644056, 646380, 652536, 655557, 656208, 659680, 665415, 667926, 670320, 676704, 686880, 690060, 692664, 701190, 703080, 709776, 715635, 721224, 724563, 725040, 729120, 738234, 738720, 740145, 742140, 747936, 749208, 754110, 761292, 763344, 779247, 788640, 789488, 798498, 801360, 804384, 805070, 815670, 820260, 828072, 841428, 842859, 843696, 845880, 848160, 861840, 865830, 870048, 874076, 887220, 888174, 890568, 901530, 904932, 920080, 923552, 931581, 934920, 936510, 937440, 951615, 952560, 954180, 961632, 966084, 978804, 984312, 986860, 989520, 998944, 1001889, 1005480, 1015056, 1030320, 1034208, 1035090, 1038996, 1051785, 1054620, 1064664, 1087560, 1092595, 1093680, 1104096, 1113210, 1121904, 1123812, 1127840, 1131165, 1141938, 1145016, 1154440, 1182960, 1184232, 1187424, 1202040, 1205280, 1206576, 1207605, 1223505, 1230390, 1242108, 1246560, 1248680, 1262142, 1268820, 1272240, 1288112, 1292760, 1298745, 1305072, 1311114, 1312416, 1330830, 1332261, 1335852, 1340640, 1380120, 1385328, 1402380, 1404765, 1406160, 1419552, 1431270, 1442448, 1449126, 1450080, 1476468, 1480290, 1484280, 1498416, 1508220, 1522584, 1526688, 1529633, 1552635, 1558494, 1578976, 1596996, 1602720, 1610140, 1631340, 1640520, 1656144, 1669815, 1682856, 1685718, 1687392, 1691760, 1712907, 1723680, 1731660, 1748152, 1774440, 1776348, 1781136, 1803060, 1809864, 1840160, 1845585, 1863162, 1869840, 1873020, 1903230, 1905120, 1908360, 1932168, 1957608, 1966671, 1968624, 1973720, 1979040, 1996245, 2003778, 2010960, 2030112, 2060640, 2070180, 2077992, 2103570, 2109240, 2129328, 2173689, 2175120, 2185190, 2187360, 2220435, 2226420, 2243808, 2247624, 2262330, 2283876, 2290032, 2308880, 2337741, 2365920, 2368464, 2404080, 2413152, 2415210, 2447010, 2460780, 2484216, 2497360, 2524284, 2528577, 2537640, 2544480, 2576224, 2585520, 2597490, 2610144, 2622228, 2661660, 2664522, 2671704, 2760240, 2770656, 2794743, 2804760, 2809530, 2812320, 2854845, 2862540, 2884896, 2898252, 2952936, 2960580, 2968560, 2996832, 3016440, 3045168, 3059266, 3105270, 3116988, 3155355, 3193992, 3220280, 3262680, 3277785, 3281040, 3312288, 3339630, 3365712, 3371436, 3383520, 3425814, 3463320, 3496304, 3548880, 3552696, 3562272, 3606120, 3619728, 3622815, 3691170, 3726324, 3739680, 3746040, 3806460, 3816720, 3864336, 3896235, 3915216, 3933342, 3937248, 3947440, 3992490, 3996783, 4007556, 4021920, 4140360, 4155984, 4207140, 4214295, 4218480, 4258656, 4347378, 4350240, 4370380, 4440870, 4452840, 4495248, 4524660, 4567752, 4580064, 4588899, 4617760, 4657905, 4675482, 4736928, 4808160, 4830420, 4894020, 4921560, 4968432, 4994720, 5009445, 5048568, 5057154, 5075280, 5171040, 5194980, 5244456, 5323320, 5329044, 5343408, 5520480, 5589486, 5609520, 5619060, 5709690, 5725080, 5796504, 5900013, 5905872, 5921160, 5937120, 6032880, 6090336, 6118532, 6210540, 6233976, 6310710, 6387984, 6440560, 6521067, 6525360, 6555570, 6562080, 6661305, 6679260, 6731424, 6742872, 6851628, 6926640, 6992608, 7013223, 7097760, 7105392, 7212240, 7239456, 7245630, 7382340, 7452648, 7492080, 7585731, 7612920, 7633440, 7648165, 7728672, 7792470, 7830432, 7866684, 7894880, 7984980, 7993566, 8015112, 8280720, 8311968, 8414280, 8428590, 8436960, 8564535, 8694756, 8740760, 8881740, 8905680, 8990496, 9049320, 9135504, 9177798, 9315810, 9350964, 9660840, 9788040, 9833355, 9843120, 9936864, 10018890, 10097136, 10114308, 10150560, 10389960, 10488912, 10646640, 10658088, 10686816, 10868445, 11178972, 11219040, 11238120, 11419380, 11450160, 11593008, 11688705, 11800026, 11811744, 11842320, 11990349, 12065760, 12237064, 12421080, 12467952, 12621420, 12642885, 12775968, 12881120, 13042134, 13050720, 13111140, 13322610, 13358520, 13485744, 13703256, 13766697, 13853280, 13973715, 14026446, 14210784, 14424480, 14491260, 14764680, 14905296, 14984160, 15171462, 15225840, 15296330, 15584940, 15733368, 15969960, 15987132, 16030224, 16561440, 16828560, 16857180, 17129070, 17389512, 17481520, 17700039, 17763480, 17811360, 18098640, 18271008, 18355596, 18631620, 18701928, 19321680, 19563201, 19576080, 19666710, 19686240, 19983915, 20037780, 20194272, 20228616, 20779920, 20977824, 21293280, 21316176, 21736890, 22357944, 22476240, 22838760, 22900320, 22944495, 23186016, 23377410, 23600052, 23684640, 23980698, 24474128, 24842160, 24935904, 25242840, 25285770, 26084268, 26222280, 26645220, 26717040, 26971488, 27406512, 27533394, 27947430, 28052892, 28982520, 29500065, 29529360, 29810592, 30342924, 30451680, 30592660, 31169880, 31466736, 31939920, 31974264, 32060448, 32605335, 33657120, 33714360, 34258140, 34779024, 34963040, 35066115, 35400078, 35526960, 36197280, 36711192, 37263240, 37403856, 37928655, 38643360, 39126402, 39152160, 39333420, 39967830, 40075560, 40457232, 41300091, 41559840, 42632352, 43473780, 44715888, 44952480, 45677520, 45888990, 46754820, 47200104, 47961396, 48948256, 49684320, 50485680, 50571540, 52168536, 52444560, 53100117, 53290440, 53434080, 54813024, 55066788, 55894860, 56105784, 57965040, 59000130, 59058720, 59951745, 60685848, 61185320, 62339760, 62933472, 63879840, 63948528, 65210670, 67428720, 68516280, 68833485, 69558048, 70132230, 70800156, 71053920, 73422384, 74526480, 74807712, 75857310, 78252804, 78666840, 79935660, 80151120, 80914464, 82600182, 86947560, 88500195, 89431776, 91355040, 91777980, 93509640, 94400208, 95922792, 97816005, 100971360, 101143080, 104337072, 104889120, 106200234, 106580880, 110133576, 111789720, 112211568, 115930080, 118000260, 119903490, 121371696, 122370640, 123900273, 124679520, 127897056, 130421340, 134857440, 137032560, 137666970, 140264460, 141600312, 146844768, 149052960, 151714620, 156505608, 157333680, 159871320, 160302240, 165200364, 173895120, 177000390, 183555960, 187019280, 188800416, 191845584, 195632010, 202286160, 206500455, 208674144, 212400468, 213161760, 220267152, 223579440, 224423136, 236000520, 239806980, 242743392, 244741280, 247800546, 260842680, 265500585, 274065120, 275333940, 280528920, 283200624, 303429240, 313011216, 314667360, 319742640, 330400728, 347790240, 354000780, 367111920, 371700819, 374038560, 383691168, 391264020, 404572320, 413000910, 424800936, 440534304, 447158880, 472001040, 479613960, 495601092, 521685360, 531001170, 550667880, 561057840, 566401248, 606858480, 619501365, 626022432, 639485280, 660801456, 708001560, 734223840, 743401638, 782528040, 826001820, 849601872, 944002080, 959227920, 991202184, 1043370720, 1062002340, 1101335760, 1122115680, 1213716960, 1239002730, 1321602912, 1416003120, 1486803276, 1565056080, 1652003640, 1699203744, 1858504095, 1918455840, 1982404368, 2124004680, 2202671520, 2478005460, 2832006240, 2973606552, 3130112160, 3304007280, 3717008190, 3964808736, 4248009360, 4956010920, 5947213104, 6608014560, 7434016380, 8496018720, 9912021840, 11894426208, 14868032760, 19824043680, 29736065520, 59472131040]

約数ペア:

[(1, 59472131040), (2, 29736065520), (3, 19824043680), (4, 14868032760), (5, 11894426208), (6, 9912021840), (7, 8496018720), (8, 7434016380), (9, 6608014560), (10, 5947213104), (12, 4956010920), (14, 4248009360), (15, 3964808736), (16, 3717008190), (18, 3304007280), (19, 3130112160), (20, 2973606552), (21, 2832006240), (24, 2478005460), (27, 2202671520), (28, 2124004680), (30, 1982404368), (31, 1918455840), (32, 1858504095), (35, 1699203744), (36, 1652003640), (38, 1565056080), (40, 1486803276), (42, 1416003120), (45, 1321602912), (48, 1239002730), (49, 1213716960), (53, 1122115680), (54, 1101335760), (56, 1062002340), (57, 1043370720), (60, 991202184), (62, 959227920), (63, 944002080), (70, 849601872), (72, 826001820), (76, 782528040), (80, 743401638), (81, 734223840), (84, 708001560), (90, 660801456), (93, 639485280), (95, 626022432), (96, 619501365), (98, 606858480), (105, 566401248), (106, 561057840), (108, 550667880), (112, 531001170), (114, 521685360), (120, 495601092), (124, 479613960), (126, 472001040), (133, 447158880), (135, 440534304), (140, 424800936), (144, 413000910), (147, 404572320), (152, 391264020), (155, 383691168), (159, 374038560), (160, 371700819), (162, 367111920), (168, 354000780), (171, 347790240), (180, 330400728), (186, 319742640), (189, 314667360), (190, 313011216), (196, 303429240), (210, 283200624), (212, 280528920), (216, 275333940), (217, 274065120), (224, 265500585), (228, 260842680), (240, 247800546), (243, 244741280), (245, 242743392), (248, 239806980), (252, 236000520), (265, 224423136), (266, 223579440), (270, 220267152), (279, 213161760), (280, 212400468), (285, 208674144), (288, 206500455), (294, 202286160), (304, 195632010), (310, 191845584), (315, 188800416), (318, 187019280), (324, 183555960), (336, 177000390), (342, 173895120), (360, 165200364), (371, 160302240), (372, 159871320), (378, 157333680), (380, 156505608), (392, 151714620), (399, 149052960), (405, 146844768), (420, 141600312), (424, 140264460), (432, 137666970), (434, 137032560), (441, 134857440), (456, 130421340), (465, 127897056), (477, 124679520), (480, 123900273), (486, 122370640), (490, 121371696), (496, 119903490), (504, 118000260), (513, 115930080), (530, 112211568), (532, 111789720), (540, 110133576), (558, 106580880), (560, 106200234), (567, 104889120), (570, 104337072), (588, 101143080), (589, 100971360), (608, 97816005), (620, 95922792), (630, 94400208), (636, 93509640), (648, 91777980), (651, 91355040), (665, 89431776), (672, 88500195), (684, 86947560), (720, 82600182), (735, 80914464), (742, 80151120), (744, 79935660), (756, 78666840), (760, 78252804), (784, 75857310), (795, 74807712), (798, 74526480), (810, 73422384), (837, 71053920), (840, 70800156), (848, 70132230), (855, 69558048), (864, 68833485), (868, 68516280), (882, 67428720), (912, 65210670), (930, 63948528), (931, 63879840), (945, 62933472), (954, 62339760), (972, 61185320), (980, 60685848), (992, 59951745), (1007, 59058720), (1008, 59000130), (1026, 57965040), (1060, 56105784), (1064, 55894860), (1080, 55066788), (1085, 54813024), (1113, 53434080), (1116, 53290440), (1120, 53100117), (1134, 52444560), (1140, 52168536), (1176, 50571540), (1178, 50485680), (1197, 49684320), (1215, 48948256), (1240, 47961396), (1260, 47200104), (1272, 46754820), (1296, 45888990), (1302, 45677520), (1323, 44952480), (1330, 44715888), (1368, 43473780), (1395, 42632352), (1431, 41559840), (1440, 41300091), (1470, 40457232), (1484, 40075560), (1488, 39967830), (1512, 39333420), (1519, 39152160), (1520, 39126402), (1539, 38643360), (1568, 37928655), (1590, 37403856), (1596, 37263240), (1620, 36711192), (1643, 36197280), (1674, 35526960), (1680, 35400078), (1696, 35066115), (1701, 34963040), (1710, 34779024), (1736, 34258140), (1764, 33714360), (1767, 33657120), (1824, 32605335), (1855, 32060448), (1860, 31974264), (1862, 31939920), (1890, 31466736), (1908, 31169880), (1944, 30592660), (1953, 30451680), (1960, 30342924), (1995, 29810592), (2014, 29529360), (2016, 29500065), (2052, 28982520), (2120, 28052892), (2128, 27947430), (2160, 27533394), (2170, 27406512), (2205, 26971488), (2226, 26717040), (2232, 26645220), (2268, 26222280), (2280, 26084268), (2352, 25285770), (2356, 25242840), (2385, 24935904), (2394, 24842160), (2430, 24474128), (2480, 23980698), (2511, 23684640), (2520, 23600052), (2544, 23377410), (2565, 23186016), (2592, 22944495), (2597, 22900320), (2604, 22838760), (2646, 22476240), (2660, 22357944), (2736, 21736890), (2790, 21316176), (2793, 21293280), (2835, 20977824), (2862, 20779920), (2940, 20228616), (2945, 20194272), (2968, 20037780), (2976, 19983915), (3021, 19686240), (3024, 19666710), (3038, 19576080), (3040, 19563201), (3078, 19321680), (3180, 18701928), (3192, 18631620), (3240, 18355596), (3255, 18271008), (3286, 18098640), (3339, 17811360), (3348, 17763480), (3360, 17700039), (3402, 17481520), (3420, 17389512), (3472, 17129070), (3528, 16857180), (3534, 16828560), (3591, 16561440), (3710, 16030224), (3720, 15987132), (3724, 15969960), (3780, 15733368), (3816, 15584940), (3888, 15296330), (3906, 15225840), (3920, 15171462), (3969, 14984160), (3990, 14905296), (4028, 14764680), (4104, 14491260), (4123, 14424480), (4185, 14210784), (4240, 14026446), (4256, 13973715), (4293, 13853280), (4320, 13766697), (4340, 13703256), (4410, 13485744), (4452, 13358520), (4464, 13322610), (4536, 13111140), (4557, 13050720), (4560, 13042134), (4617, 12881120), (4655, 12775968), (4704, 12642885), (4712, 12621420), (4770, 12467952), (4788, 12421080), (4860, 12237064), (4929, 12065760), (4960, 11990349), (5022, 11842320), (5035, 11811744), (5040, 11800026), (5088, 11688705), (5130, 11593008), (5194, 11450160), (5208, 11419380), (5292, 11238120), (5301, 11219040), (5320, 11178972), (5472, 10868445), (5565, 10686816), (5580, 10658088), (5586, 10646640), (5670, 10488912), (5724, 10389960), (5859, 10150560), (5880, 10114308), (5890, 10097136), (5936, 10018890), (5985, 9936864), (6042, 9843120), (6048, 9833355), (6076, 9788040), (6156, 9660840), (6360, 9350964), (6384, 9315810), (6480, 9177798), (6510, 9135504), (6572, 9049320), (6615, 8990496), (6678, 8905680), (6696, 8881740), (6804, 8740760), (6840, 8694756), (6944, 8564535), (7049, 8436960), (7056, 8428590), (7068, 8414280), (7155, 8311968), (7182, 8280720), (7420, 8015112), (7440, 7993566), (7448, 7984980), (7533, 7894880), (7560, 7866684), (7595, 7830432), (7632, 7792470), (7695, 7728672), (7776, 7648165), (7791, 7633440), (7812, 7612920), (7840, 7585731), (7938, 7492080), (7980, 7452648), (8056, 7382340), (8208, 7245630), (8215, 7239456), (8246, 7212240), (8370, 7105392), (8379, 7097760), (8480, 7013223), (8505, 6992608), (8586, 6926640), (8680, 6851628), (8820, 6742872), (8835, 6731424), (8904, 6679260), (8928, 6661305), (9063, 6562080), (9072, 6555570), (9114, 6525360), (9120, 6521067), (9234, 6440560), (9310, 6387984), (9424, 6310710), (9540, 6233976), (9576, 6210540), (9720, 6118532), (9765, 6090336), (9858, 6032880), (10017, 5937120), (10044, 5921160), (10070, 5905872), (10080, 5900013), (10260, 5796504), (10388, 5725080), (10416, 5709690), (10584, 5619060), (10602, 5609520), (10640, 5589486), (10773, 5520480), (11130, 5343408), (11160, 5329044), (11172, 5323320), (11340, 5244456), (11448, 5194980), (11501, 5171040), (11718, 5075280), (11760, 5057154), (11780, 5048568), (11872, 5009445), (11907, 4994720), (11970, 4968432), (12084, 4921560), (12152, 4894020), (12312, 4830420), (12369, 4808160), (12555, 4736928), (12720, 4675482), (12768, 4657905), (12879, 4617760), (12960, 4588899), (12985, 4580064), (13020, 4567752), (13144, 4524660), (13230, 4495248), (13356, 4452840), (13392, 4440870), (13608, 4370380), (13671, 4350240), (13680, 4347378), (13965, 4258656), (14098, 4218480), (14112, 4214295), (14136, 4207140), (14310, 4155984), (14364, 4140360), (14787, 4021920), (14840, 4007556), (14880, 3996783), (14896, 3992490), (15066, 3947440), (15105, 3937248), (15120, 3933342), (15190, 3915216), (15264, 3896235), (15390, 3864336), (15582, 3816720), (15624, 3806460), (15876, 3746040), (15903, 3739680), (15960, 3726324), (16112, 3691170), (16416, 3622815), (16430, 3619728), (16492, 3606120), (16695, 3562272), (16740, 3552696), (16758, 3548880), (17010, 3496304), (17172, 3463320), (17360, 3425814), (17577, 3383520), (17640, 3371436), (17670, 3365712), (17808, 3339630), (17955, 3312288), (18126, 3281040), (18144, 3277785), (18228, 3262680), (18468, 3220280), (18620, 3193992), (18848, 3155355), (19080, 3116988), (19152, 3105270), (19440, 3059266), (19530, 3045168), (19716, 3016440), (19845, 2996832), (20034, 2968560), (20088, 2960580), (20140, 2952936), (20520, 2898252), (20615, 2884896), (20776, 2862540), (20832, 2854845), (21147, 2812320), (21168, 2809530), (21204, 2804760), (21280, 2794743), (21465, 2770656), (21546, 2760240), (22260, 2671704), (22320, 2664522), (22344, 2661660), (22680, 2622228), (22785, 2610144), (22896, 2597490), (23002, 2585520), (23085, 2576224), (23373, 2544480), (23436, 2537640), (23520, 2528577), (23560, 2524284), (23814, 2497360), (23940, 2484216), (24168, 2460780), (24304, 2447010), (24624, 2415210), (24645, 2413152), (24738, 2404080), (25110, 2368464), (25137, 2365920), (25440, 2337741), (25758, 2308880), (25970, 2290032), (26040, 2283876), (26288, 2262330), (26460, 2247624), (26505, 2243808), (26712, 2226420), (26784, 2220435), (27189, 2187360), (27216, 2185190), (27342, 2175120), (27360, 2173689), (27930, 2129328), (28196, 2109240), (28272, 2103570), (28620, 2077992), (28728, 2070180), (28861, 2060640), (29295, 2030112), (29574, 2010960), (29680, 2003778), (29792, 1996245), (30051, 1979040), (30132, 1973720), (30210, 1968624), (30240, 1966671), (30380, 1957608), (30780, 1932168), (31164, 1908360), (31217, 1905120), (31248, 1903230), (31752, 1873020), (31806, 1869840), (31920, 1863162), (32224, 1845585), (32319, 1840160), (32860, 1809864), (32984, 1803060), (33390, 1781136), (33480, 1776348), (33516, 1774440), (34020, 1748152), (34344, 1731660), (34503, 1723680), (34720, 1712907), (35154, 1691760), (35245, 1687392), (35280, 1685718), (35340, 1682856), (35616, 1669815), (35910, 1656144), (36252, 1640520), (36456, 1631340), (36936, 1610140), (37107, 1602720), (37240, 1596996), (37665, 1578976), (38160, 1558494), (38304, 1552635), (38880, 1529633), (38955, 1526688), (39060, 1522584), (39432, 1508220), (39690, 1498416), (40068, 1484280), (40176, 1480290), (40280, 1476468), (41013, 1450080), (41040, 1449126), (41230, 1442448), (41552, 1431270), (41895, 1419552), (42294, 1406160), (42336, 1404765), (42408, 1402380), (42930, 1385328), (43092, 1380120), (44361, 1340640), (44520, 1335852), (44640, 1332261), (44688, 1330830), (45315, 1312416), (45360, 1311114), (45570, 1305072), (45792, 1298745), (46004, 1292760), (46170, 1288112), (46746, 1272240), (46872, 1268820), (47120, 1262142), (47628, 1248680), (47709, 1246560), (47880, 1242108), (48336, 1230390), (48608, 1223505), (49248, 1207605), (49290, 1206576), (49343, 1205280), (49476, 1202040), (50085, 1187424), (50220, 1184232), (50274, 1182960), (51516, 1154440), (51940, 1145016), (52080, 1141938), (52576, 1131165), (52731, 1127840), (52920, 1123812), (53010, 1121904), (53424, 1113210), (53865, 1104096), (54378, 1093680), (54432, 1092595), (54684, 1087560), (55860, 1064664), (56392, 1054620), (56544, 1051785), (57240, 1038996), (57456, 1035090), (57505, 1034208), (57722, 1030320), (58590, 1015056), (59148, 1005480), (59360, 1001889), (59535, 998944), (60102, 989520), (60264, 986860), (60420, 984312), (60760, 978804), (61560, 966084), (61845, 961632), (62328, 954180), (62434, 952560), (62496, 951615), (63441, 937440), (63504, 936510), (63612, 934920), (63840, 931581), (64395, 923552), (64638, 920080), (65720, 904932), (65968, 901530), (66780, 890568), (66960, 888174), (67032, 887220), (68040, 874076), (68355, 870048), (68688, 865830), (69006, 861840), (70119, 848160), (70308, 845880), (70490, 843696), (70560, 842859), (70680, 841428), (71820, 828072), (72504, 820260), (72912, 815670), (73872, 805070), (73935, 804384), (74214, 801360), (74480, 798498), (75330, 789488), (75411, 788640), (76320, 779247), (77910, 763344), (78120, 761292), (78864, 754110), (79380, 749208), (79515, 747936), (80136, 742140), (80352, 740145), (80507, 738720), (80560, 738234), (81567, 729120), (82026, 725040), (82080, 724563), (82460, 721224), (83104, 715635), (83790, 709776), (84588, 703080), (84816, 701190), (85860, 692664), (86184, 690060), (86583, 686880), (87885, 676704), (88722, 670320), (89040, 667926), (89376, 665415), (90153, 659680), (90630, 656208), (90720, 655557), (91140, 652536), (92008, 646380), (92340, 644056), (93492, 636120), (93651, 635040), (93744, 634410), (94240, 631071), (95256, 624340), (95418, 623280), (95760, 621054), (96672, 615195), (98580, 603288), (98686, 602640), (98952, 601020), (100170, 593712), (100440, 592116), (100548, 591480), (103032, 577220), (103509, 574560), (103880, 572508), (104160, 570969), (105462, 563920), (105735, 562464), (105840, 561906), (106020, 560952), (106848, 556605), (107730, 552048), (108756, 546840), (109368, 543780), (111321, 534240), (111720, 532332), (112784, 527310), (114480, 519498), (114912, 517545), (115010, 517104), (115444, 515160), (116865, 508896), (117180, 507528), (118296, 502740), (119070, 499472), (120204, 494760), (120528, 493430), (120840, 492156), (121520, 489402), (123039, 483360), (123120, 483042), (123690, 480816), (124656, 477090), (124868, 476280), (125685, 473184), (126882, 468720), (127008, 468255), (127224, 467460), (128790, 461776), (129276, 460040), (131440, 452466), (131936, 450765), (133083, 446880), (133560, 445284), (133920, 444087), (134064, 443610), (135945, 437472), (136080, 437038), (136710, 435024), (137376, 432915), (138012, 430920), (140238, 424080), (140616, 422940), (140980, 421848), (141360, 420714), (143127, 415520), (143640, 414036), (144305, 412128), (145008, 410130), (145824, 407835), (147744, 402535), (147870, 402192), (148029, 401760), (148428, 400680), (148960, 399249), (150255, 395808), (150660, 394744), (150822, 394320), (155820, 381672), (156085, 381024), (156240, 380646), (157728, 377055), (158760, 374604), (159030, 373968), (160272, 371070), (161014, 369360), (161120, 369117), (161595, 368032), (163134, 364560), (164052, 362520), (164920, 360612), (167580, 354888), (169176, 351540), (169632, 350595), (171720, 346332), (172368, 345030), (172515, 344736), (173166, 343440), (175770, 338352), (177444, 335160), (178080, 333963), (180306, 329840), (181260, 328104), (182280, 326268), (184016, 323190), (184680, 322028), (185535, 320544), (186984, 318060), (187302, 317520), (187488, 317205), (190323, 312480), (190512, 312170), (190836, 311640), (191520, 310527), (197160, 301644), (197372, 301320), (197904, 300510), (200340, 296856), (200880, 296058), (201096, 295740), (205065, 290016), (206064, 288610), (207018, 287280), (207760, 286254), (210357, 282720), (210924, 281960), (211470, 281232), (211680, 280953), (212040, 280476), (215460, 276024), (217512, 273420), (218519, 272160), (218736, 271890), (221805, 268128), (222642, 267120), (223440, 266166), (225568, 263655), (226233, 262880), (228960, 259749), (230020, 258552), (230888, 257580), (233730, 254448), (234360, 253764), (236592, 251370), (238140, 249736), (238545, 249312), (240408, 247380), (241056, 246715), (241521, 246240), (241680, 246078), (243040, 244701)]