58531001760

素因数分解:

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

素因数の和:91

約数の個数: 1680

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

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

約数列:

[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, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 112, 114, 120, 126, 132, 133, 135, 140, 144, 147, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 196, 198, 209, 210, 216, 220, 224, 228, 231, 240, 243, 245, 252, 264, 266, 270, 280, 285, 288, 294, 297, 304, 308, 315, 324, 330, 336, 342, 343, 352, 360, 378, 380, 385, 392, 396, 399, 405, 418, 420, 432, 440, 441, 456, 462, 480, 486, 490, 495, 504, 513, 528, 532, 539, 540, 560, 567, 570, 588, 594, 608, 616, 627, 630, 648, 660, 665, 672, 684, 686, 693, 720, 729, 735, 756, 760, 770, 784, 792, 798, 810, 836, 840, 855, 864, 880, 882, 891, 912, 924, 931, 945, 972, 980, 990, 1008, 1026, 1029, 1045, 1056, 1064, 1078, 1080, 1120, 1134, 1140, 1155, 1176, 1188, 1197, 1215, 1232, 1254, 1260, 1296, 1320, 1323, 1330, 1368, 1372, 1386, 1440, 1458, 1463, 1470, 1485, 1512, 1520, 1539, 1540, 1568, 1584, 1596, 1617, 1620, 1672, 1680, 1701, 1710, 1715, 1760, 1764, 1782, 1824, 1848, 1862, 1881, 1890, 1944, 1960, 1980, 1995, 2016, 2052, 2058, 2079, 2090, 2128, 2156, 2160, 2205, 2268, 2280, 2310, 2352, 2376, 2394, 2401, 2430, 2464, 2508, 2520, 2565, 2592, 2640, 2646, 2660, 2673, 2695, 2736, 2744, 2772, 2793, 2835, 2916, 2926, 2940, 2970, 3024, 3040, 3078, 3080, 3087, 3135, 3168, 3192, 3234, 3240, 3344, 3360, 3402, 3420, 3430, 3465, 3528, 3564, 3591, 3645, 3696, 3724, 3762, 3773, 3780, 3888, 3920, 3960, 3969, 3990, 4104, 4116, 4158, 4180, 4256, 4312, 4320, 4389, 4410, 4455, 4536, 4560, 4617, 4620, 4655, 4704, 4752, 4788, 4802, 4851, 4860, 5016, 5040, 5103, 5130, 5145, 5280, 5292, 5320, 5346, 5390, 5472, 5488, 5544, 5586, 5643, 5670, 5832, 5852, 5880, 5940, 5985, 6048, 6156, 6160, 6174, 6237, 6270, 6384, 6468, 6480, 6517, 6615, 6688, 6804, 6840, 6860, 6930, 7056, 7128, 7182, 7203, 7290, 7315, 7392, 7448, 7524, 7546, 7560, 7695, 7776, 7840, 7920, 7938, 7980, 8019, 8085, 8208, 8232, 8316, 8360, 8379, 8505, 8624, 8778, 8820, 8910, 9072, 9120, 9234, 9240, 9261, 9310, 9405, 9504, 9576, 9604, 9702, 9720, 10032, 10080, 10206, 10241, 10260, 10290, 10395, 10584, 10640, 10692, 10773, 10780, 10976, 11088, 11172, 11286, 11319, 11340, 11664, 11704, 11760, 11880, 11907, 11970, 12005, 12312, 12320, 12348, 12474, 12540, 12768, 12936, 12960, 13034, 13167, 13230, 13365, 13608, 13680, 13720, 13851, 13860, 13965, 14112, 14256, 14364, 14406, 14553, 14580, 14630, 14896, 15048, 15092, 15120, 15390, 15435, 15840, 15876, 15960, 16038, 16170, 16416, 16464, 16632, 16720, 16758, 16929, 17010, 17248, 17556, 17640, 17820, 17955, 18144, 18468, 18480, 18522, 18620, 18711, 18810, 18865, 19152, 19208, 19404, 19440, 19551, 19845, 20064, 20412, 20482, 20520, 20580, 20790, 21168, 21280, 21384, 21546, 21560, 21609, 21945, 22176, 22344, 22572, 22638, 22680, 23085, 23328, 23408, 23520, 23760, 23814, 23940, 24010, 24255, 24624, 24696, 24948, 25080, 25137, 25515, 25872, 26068, 26334, 26411, 26460, 26730, 27216, 27360, 27440, 27702, 27720, 27783, 27930, 28215, 28512, 28728, 28812, 29106, 29160, 29260, 29792, 30096, 30184, 30240, 30723, 30780, 30870, 31185, 31752, 31920, 32076, 32319, 32340, 32585, 32928, 33264, 33440, 33516, 33858, 33957, 34020, 35112, 35280, 35640, 35721, 35910, 36015, 36936, 36960, 37044, 37240, 37422, 37620, 37730, 38304, 38416, 38808, 38880, 39102, 39501, 39690, 40095, 40824, 40964, 41040, 41160, 41580, 41895, 42336, 42768, 43092, 43120, 43218, 43659, 43890, 44688, 45144, 45276, 45360, 45619, 46170, 46305, 46816, 47520, 47628, 47880, 48020, 48510, 49248, 49392, 49896, 50160, 50274, 50787, 51030, 51205, 51744, 52136, 52668, 52822, 52920, 53460, 53865, 54432, 54880, 55404, 55440, 55566, 55860, 56133, 56430, 56595, 57456, 57624, 58212, 58320, 58520, 58653, 59535, 60192, 60368, 61446, 61560, 61740, 62370, 63504, 63840, 64152, 64638, 64680, 64827, 65170, 65835, 66528, 67032, 67716, 67914, 68040, 69255, 70224, 70560, 71280, 71442, 71687, 71820, 72030, 72765, 73872, 74088, 74480, 74844, 75240, 75411, 75460, 76832, 77616, 78204, 79002, 79233, 79380, 80190, 81648, 81928, 82080, 82320, 83160, 83349, 83790, 84645, 85536, 86184, 86240, 86436, 87318, 87780, 89376, 90288, 90552, 90720, 91238, 92169, 92340, 92610, 93555, 95256, 95760, 96040, 96957, 97020, 97755, 98784, 99792, 100320, 100548, 101574, 101871, 102060, 102410, 104272, 105336, 105644, 105840, 106920, 107730, 108045, 110808, 110880, 111132, 111720, 112266, 112860, 113190, 114912, 115248, 116424, 116640, 117040, 117306, 118503, 119070, 120736, 122892, 123120, 123480, 124740, 125685, 127008, 128304, 129276, 129360, 129654, 130340, 130977, 131670, 132055, 134064, 135432, 135828, 136080, 136857, 138510, 138915, 140448, 142560, 142884, 143374, 143640, 144060, 145530, 147744, 148176, 148960, 149688, 150480, 150822, 150920, 152361, 153615, 155232, 156408, 158004, 158466, 158760, 160380, 161595, 163296, 163856, 164640, 166320, 166698, 167580, 169290, 169785, 172368, 172872, 174636, 175560, 175959, 178605, 180576, 181104, 182476, 184338, 184680, 185220, 187110, 190512, 191520, 192080, 193914, 194040, 194481, 195510, 197505, 199584, 201096, 203148, 203742, 204120, 204820, 208544, 210672, 211288, 211680, 213840, 215061, 215460, 216090, 218295, 221616, 222264, 223440, 224532, 225720, 226233, 226380, 228095, 230496, 232848, 234080, 234612, 237006, 237699, 238140, 245784, 246240, 246960, 249480, 250047, 251370, 253935, 256608, 258552, 258720, 259308, 260680, 261954, 263340, 264110, 268128, 270864, 271656, 272160, 273714, 276507, 277020, 277830, 280665, 285768, 286748, 287280, 288120, 291060, 293265, 296352, 299376, 300960, 301644, 301840, 304722, 305613, 307230, 312816, 316008, 316932, 317520, 320760, 323190, 324135, 327712, 332640, 333396, 335160, 338580, 339570, 344736, 345744, 349272, 351120, 351918, 355509, 357210, 358435, 362208, 364952, 368676, 369360, 370440, 374220, 377055, 381024, 384160, 387828, 388080, 388962, 391020, 392931, 395010, 396165, 402192, 406296, 407484, 408240, 409640, 410571, 416745, 421344, 422576, 427680, 430122, 430920, 432180, 436590, 443232, 444528, 446880, 449064, 451440, 452466, 452760, 456190, 460845, 465696, 469224, 474012, 475398, 476280, 484785, 491568, 493920, 498960, 500094, 501809, 502740, 507870, 509355, 517104, 518616, 521360, 523908, 526680, 527877, 528220, 541728, 543312, 547428, 553014, 554040, 555660, 561330, 571536, 573496, 574560, 576240, 582120, 583443, 586530, 592515, 598752, 603288, 603680, 609444, 611226, 614460, 625632, 632016, 633864, 635040, 641520, 645183, 646380, 648270, 654885, 666792, 670320, 677160, 678699, 679140, 684285, 691488, 698544, 702240, 703836, 711018, 713097, 714420, 716870, 729904, 737352, 738720, 740880, 748440, 754110, 761805, 775656, 776160, 777924, 782040, 785862, 790020, 792330, 804384, 812592, 814968, 816480, 819280, 821142, 829521, 833490, 845152, 860244, 861840, 864360, 873180, 879795, 889056, 898128, 902880, 904932, 905520, 912380, 916839, 921690, 938448, 948024, 950796, 952560, 969570, 972405, 983136, 997920, 1000188, 1003618, 1005480, 1015740, 1018710, 1034208, 1037232, 1042720, 1047816, 1053360, 1055754, 1056440, 1066527, 1075305, 1086624, 1094856, 1106028, 1108080, 1111320, 1122660, 1131165, 1143072, 1146992, 1152480, 1164240, 1166886, 1173060, 1185030, 1188495, 1206576, 1218888, 1222452, 1228920, 1231713, 1250235, 1264032, 1267728, 1283040, 1290366, 1292760, 1296540, 1309770, 1333584, 1340640, 1354320, 1357398, 1358280, 1368570, 1382535, 1397088, 1407672, 1422036, 1426194, 1428840, 1433740, 1459808, 1474704, 1481760, 1496880, 1505427, 1508220, 1523610, 1528065, 1551312, 1555848, 1564080, 1571724, 1580040, 1583631, 1584660, 1625184, 1629936, 1638560, 1642284, 1659042, 1666980, 1720488, 1723680, 1728720, 1746360, 1750329, 1759590, 1777545, 1796256, 1809864, 1811040, 1824760, 1833678, 1843380, 1876896, 1896048, 1901592, 1905120, 1935549, 1939140, 1944810, 1964655, 2000376, 2007236, 2010960, 2031480, 2037420, 2052855, 2074464, 2095632, 2106720, 2111508, 2112880, 2133054, 2139291, 2150610, 2189712, 2212056, 2216160, 2222640, 2245320, 2262330, 2293984, 2328480, 2333772, 2346120, 2370060, 2376990, 2413152, 2437776, 2444904, 2457840, 2463426, 2488563, 2500470, 2509045, 2535456, 2580732, 2585520, 2593080, 2619540, 2639385, 2667168, 2708640, 2714796, 2716560, 2737140, 2750517, 2765070, 2815344, 2844072, 2852388, 2857680, 2867480, 2917215, 2949408, 2993760, 3010854, 3016440, 3047220, 3056130, 3102624, 3111696, 3128160, 3143448, 3160080, 3167262, 3169320, 3225915, 3259872, 3284568, 3318084, 3333960, 3393495, 3440976, 3457440, 3492720, 3500658, 3519180, 3555090, 3565485, 3619728, 3649520, 3667356, 3686760, 3695139, 3792096, 3803184, 3871098, 3878280, 3889620, 3929310, 4000752, 4014472, 4021920, 4062960, 4074840, 4105710, 4147605, 4191264, 4223016, 4225760, 4266108, 4278582, 4301220, 4379424, 4424112, 4445280, 4490640, 4516281, 4524660, 4584195, 4667544, 4692240, 4740120, 4750893, 4753980, 4875552, 4889808, 4915680, 4926852, 4977126, 5000940, 5018090, 5161464, 5171040, 5186160, 5239080, 5278770, 5332635, 5429592, 5433120, 5474280, 5501034, 5530140, 5630688, 5688144, 5704776, 5715360, 5734960, 5806647, 5834430, 6021708, 6032880, 6094440, 6112260, 6158565, 6223392, 6286896, 6320160, 6334524, 6338640, 6417873, 6451830, 6569136, 6636168, 6667920, 6786990, 6881952, 6985440, 7001316, 7038360, 7110180, 7130970, 7239456, 7299040, 7334712, 7373520, 7390278, 7465689, 7527135, 7606368, 7742196, 7756560, 7779240, 7858620, 7918155, 8001504, 8028944, 8125920, 8149680, 8211420, 8295210, 8446032, 8532216, 8557164, 8602440, 8751645, 8848224, 8981280, 9032562, 9049320, 9168390, 9335088, 9384480, 9480240, 9501786, 9507960, 9677745, 9779616, 9853704, 9954252, 10001880, 10036180, 10322928, 10372320, 10478160, 10557540, 10665270, 10696455, 10859184, 10948560, 11002068, 11060280, 11085417, 11376288, 11409552, 11469920, 11613294, 11668860, 12043416, 12065760, 12188880, 12224520, 12317130, 12442815, 12573792, 12669048, 12677280, 12835746, 12903660, 13138272, 13272336, 13335840, 13548843, 13573980, 13752585, 14002632, 14076720, 14220360, 14261940, 14669424, 14747040, 14780556, 14931378, 15054270, 15484392, 15513120, 15558480, 15717240, 15836310, 16057888, 16299360, 16422840, 16590420, 16892064, 17064432, 17114328, 17204880, 17419941, 17503290, 18065124, 18098640, 18336780, 18475695, 18670176, 18960480, 19003572, 19015920, 19253619, 19355490, 19707408, 19908504, 20003760, 20072360, 20645856, 20956320, 21115080, 21330540, 21392910, 21718368, 21897120, 22004136, 22120560, 22170834, 22581405, 22819104, 23226588, 23337720, 23754465, 24086832, 24377760, 24449040, 24634260, 24885630, 25338096, 25671492, 25807320, 26544672, 27097686, 27147960, 27505170, 28005264, 28153440, 28440720, 28523880, 29033235, 29338848, 29561112, 29862756, 30108540, 30968784, 31116960, 31434480, 31672620, 32089365, 32845680, 33180840, 33256251, 34128864, 34228656, 34409760, 34839882, 35006580, 36130248, 36197280, 36673560, 36951390, 37328445, 38007144, 38031840, 38507238, 38710980, 39414816, 39817008, 40007520, 40144720, 40646529, 42230160, 42661080, 42785820, 44008272, 44241120, 44341668, 45162810, 46453176, 46675440, 47508930, 48173664, 48898080, 49268520, 49771260, 50676192, 51342984, 51614640, 52259823, 54195372, 54295920, 55010340, 55427085, 56010528, 56881440, 57047760, 58066470, 59122224, 59725512, 60217080, 61937568, 62868960, 63345240, 64178730, 65691360, 66361680, 66512502, 67744215, 68457312, 69679764, 70013160, 72260496, 73347120, 73902780, 74656890, 76014288, 77014476, 77421960, 79634016, 80289440, 81293058, 84460320, 85322160, 85571640, 87099705, 88016544, 88683336, 90325620, 92906352, 93350880, 95017860, 96268095, 98537040, 99542520, 102685968, 103229280, 104519646, 108390744, 108591840, 110020680, 110854170, 114095520, 116132940, 118244448, 119451024, 120434160, 121939587, 126690480, 128357460, 132723360, 133025004, 135488430, 139359528, 140026320, 144520992, 146694240, 147805560, 149313780, 152028576, 154028952, 154843920, 162586116, 166281255, 170644320, 171143280, 174199410, 177366672, 180651240, 185812704, 190035720, 192536190, 197074080, 199085040, 203232645, 205371936, 209039292, 216781488, 220041360, 221708340, 232265880, 238902048, 240868320, 243879174, 253380960, 256714920, 261299115, 266050008, 270976860, 278719056, 280052640, 295611120, 298627560, 308057904, 309687840, 325172232, 332562510, 342286560, 348398820, 354733344, 361302480, 365818761, 380071440, 385072380, 398170080, 406465290, 418078584, 433562976, 440082720, 443416680, 464531760, 487758348, 513429840, 522598230, 532100016, 541953720, 557438112, 591222240, 597255120, 609697935, 616115808, 650344464, 665125020, 696797640, 722604960, 731637522, 760142880, 770144760, 812930580, 836157168, 886833360, 929063520, 975516696, 1026859680, 1045196460, 1064200032, 1083907440, 1194510240, 1219395870, 1300688928, 1330250040, 1393595280, 1463275044, 1540289520, 1625861160, 1672314336, 1773666720, 1829093805, 1951033392, 2090392920, 2167814880, 2438791740, 2660500080, 2787190560, 2926550088, 3080579040, 3251722320, 3658187610, 3902066784, 4180785840, 4877583480, 5321000160, 5853100176, 6503444640, 7316375220, 8361571680, 9755166960, 11706200352, 14632750440, 19510333920, 29265500880, 58531001760]

約数ペア:

[(1, 58531001760), (2, 29265500880), (3, 19510333920), (4, 14632750440), (5, 11706200352), (6, 9755166960), (7, 8361571680), (8, 7316375220), (9, 6503444640), (10, 5853100176), (11, 5321000160), (12, 4877583480), (14, 4180785840), (15, 3902066784), (16, 3658187610), (18, 3251722320), (19, 3080579040), (20, 2926550088), (21, 2787190560), (22, 2660500080), (24, 2438791740), (27, 2167814880), (28, 2090392920), (30, 1951033392), (32, 1829093805), (33, 1773666720), (35, 1672314336), (36, 1625861160), (38, 1540289520), (40, 1463275044), (42, 1393595280), (44, 1330250040), (45, 1300688928), (48, 1219395870), (49, 1194510240), (54, 1083907440), (55, 1064200032), (56, 1045196460), (57, 1026859680), (60, 975516696), (63, 929063520), (66, 886833360), (70, 836157168), (72, 812930580), (76, 770144760), (77, 760142880), (80, 731637522), (81, 722604960), (84, 696797640), (88, 665125020), (90, 650344464), (95, 616115808), (96, 609697935), (98, 597255120), (99, 591222240), (105, 557438112), (108, 541953720), (110, 532100016), (112, 522598230), (114, 513429840), (120, 487758348), (126, 464531760), (132, 443416680), (133, 440082720), (135, 433562976), (140, 418078584), (144, 406465290), (147, 398170080), (152, 385072380), (154, 380071440), (160, 365818761), (162, 361302480), (165, 354733344), (168, 348398820), (171, 342286560), (176, 332562510), (180, 325172232), (189, 309687840), (190, 308057904), (196, 298627560), (198, 295611120), (209, 280052640), (210, 278719056), (216, 270976860), (220, 266050008), (224, 261299115), (228, 256714920), (231, 253380960), (240, 243879174), (243, 240868320), (245, 238902048), (252, 232265880), (264, 221708340), (266, 220041360), (270, 216781488), (280, 209039292), (285, 205371936), (288, 203232645), (294, 199085040), (297, 197074080), (304, 192536190), (308, 190035720), (315, 185812704), (324, 180651240), (330, 177366672), (336, 174199410), (342, 171143280), (343, 170644320), (352, 166281255), (360, 162586116), (378, 154843920), (380, 154028952), (385, 152028576), (392, 149313780), (396, 147805560), (399, 146694240), (405, 144520992), (418, 140026320), (420, 139359528), (432, 135488430), (440, 133025004), (441, 132723360), (456, 128357460), (462, 126690480), (480, 121939587), (486, 120434160), (490, 119451024), (495, 118244448), (504, 116132940), (513, 114095520), (528, 110854170), (532, 110020680), (539, 108591840), (540, 108390744), (560, 104519646), (567, 103229280), (570, 102685968), (588, 99542520), (594, 98537040), (608, 96268095), (616, 95017860), (627, 93350880), (630, 92906352), (648, 90325620), (660, 88683336), (665, 88016544), (672, 87099705), (684, 85571640), (686, 85322160), (693, 84460320), (720, 81293058), (729, 80289440), (735, 79634016), (756, 77421960), (760, 77014476), (770, 76014288), (784, 74656890), (792, 73902780), (798, 73347120), (810, 72260496), (836, 70013160), (840, 69679764), (855, 68457312), (864, 67744215), (880, 66512502), (882, 66361680), (891, 65691360), (912, 64178730), (924, 63345240), (931, 62868960), (945, 61937568), (972, 60217080), (980, 59725512), (990, 59122224), (1008, 58066470), (1026, 57047760), (1029, 56881440), (1045, 56010528), (1056, 55427085), (1064, 55010340), (1078, 54295920), (1080, 54195372), (1120, 52259823), (1134, 51614640), (1140, 51342984), (1155, 50676192), (1176, 49771260), (1188, 49268520), (1197, 48898080), (1215, 48173664), (1232, 47508930), (1254, 46675440), (1260, 46453176), (1296, 45162810), (1320, 44341668), (1323, 44241120), (1330, 44008272), (1368, 42785820), (1372, 42661080), (1386, 42230160), (1440, 40646529), (1458, 40144720), (1463, 40007520), (1470, 39817008), (1485, 39414816), (1512, 38710980), (1520, 38507238), (1539, 38031840), (1540, 38007144), (1568, 37328445), (1584, 36951390), (1596, 36673560), (1617, 36197280), (1620, 36130248), (1672, 35006580), (1680, 34839882), (1701, 34409760), (1710, 34228656), (1715, 34128864), (1760, 33256251), (1764, 33180840), (1782, 32845680), (1824, 32089365), (1848, 31672620), (1862, 31434480), (1881, 31116960), (1890, 30968784), (1944, 30108540), (1960, 29862756), (1980, 29561112), (1995, 29338848), (2016, 29033235), (2052, 28523880), (2058, 28440720), (2079, 28153440), (2090, 28005264), (2128, 27505170), (2156, 27147960), (2160, 27097686), (2205, 26544672), (2268, 25807320), (2280, 25671492), (2310, 25338096), (2352, 24885630), (2376, 24634260), (2394, 24449040), (2401, 24377760), (2430, 24086832), (2464, 23754465), (2508, 23337720), (2520, 23226588), (2565, 22819104), (2592, 22581405), (2640, 22170834), (2646, 22120560), (2660, 22004136), (2673, 21897120), (2695, 21718368), (2736, 21392910), (2744, 21330540), (2772, 21115080), (2793, 20956320), (2835, 20645856), (2916, 20072360), (2926, 20003760), (2940, 19908504), (2970, 19707408), (3024, 19355490), (3040, 19253619), (3078, 19015920), (3080, 19003572), (3087, 18960480), (3135, 18670176), (3168, 18475695), (3192, 18336780), (3234, 18098640), (3240, 18065124), (3344, 17503290), (3360, 17419941), (3402, 17204880), (3420, 17114328), (3430, 17064432), (3465, 16892064), (3528, 16590420), (3564, 16422840), (3591, 16299360), (3645, 16057888), (3696, 15836310), (3724, 15717240), (3762, 15558480), (3773, 15513120), (3780, 15484392), (3888, 15054270), (3920, 14931378), (3960, 14780556), (3969, 14747040), (3990, 14669424), (4104, 14261940), (4116, 14220360), (4158, 14076720), (4180, 14002632), (4256, 13752585), (4312, 13573980), (4320, 13548843), (4389, 13335840), (4410, 13272336), (4455, 13138272), (4536, 12903660), (4560, 12835746), (4617, 12677280), (4620, 12669048), (4655, 12573792), (4704, 12442815), (4752, 12317130), (4788, 12224520), (4802, 12188880), (4851, 12065760), (4860, 12043416), (5016, 11668860), (5040, 11613294), (5103, 11469920), (5130, 11409552), (5145, 11376288), (5280, 11085417), (5292, 11060280), (5320, 11002068), (5346, 10948560), (5390, 10859184), (5472, 10696455), (5488, 10665270), (5544, 10557540), (5586, 10478160), (5643, 10372320), (5670, 10322928), (5832, 10036180), (5852, 10001880), (5880, 9954252), (5940, 9853704), (5985, 9779616), (6048, 9677745), (6156, 9507960), (6160, 9501786), (6174, 9480240), (6237, 9384480), (6270, 9335088), (6384, 9168390), (6468, 9049320), (6480, 9032562), (6517, 8981280), (6615, 8848224), (6688, 8751645), (6804, 8602440), (6840, 8557164), (6860, 8532216), (6930, 8446032), (7056, 8295210), (7128, 8211420), (7182, 8149680), (7203, 8125920), (7290, 8028944), (7315, 8001504), (7392, 7918155), (7448, 7858620), (7524, 7779240), (7546, 7756560), (7560, 7742196), (7695, 7606368), (7776, 7527135), (7840, 7465689), (7920, 7390278), (7938, 7373520), (7980, 7334712), (8019, 7299040), (8085, 7239456), (8208, 7130970), (8232, 7110180), (8316, 7038360), (8360, 7001316), (8379, 6985440), (8505, 6881952), (8624, 6786990), (8778, 6667920), (8820, 6636168), (8910, 6569136), (9072, 6451830), (9120, 6417873), (9234, 6338640), (9240, 6334524), (9261, 6320160), (9310, 6286896), (9405, 6223392), (9504, 6158565), (9576, 6112260), (9604, 6094440), (9702, 6032880), (9720, 6021708), (10032, 5834430), (10080, 5806647), (10206, 5734960), (10241, 5715360), (10260, 5704776), (10290, 5688144), (10395, 5630688), (10584, 5530140), (10640, 5501034), (10692, 5474280), (10773, 5433120), (10780, 5429592), (10976, 5332635), (11088, 5278770), (11172, 5239080), (11286, 5186160), (11319, 5171040), (11340, 5161464), (11664, 5018090), (11704, 5000940), (11760, 4977126), (11880, 4926852), (11907, 4915680), (11970, 4889808), (12005, 4875552), (12312, 4753980), (12320, 4750893), (12348, 4740120), (12474, 4692240), (12540, 4667544), (12768, 4584195), (12936, 4524660), (12960, 4516281), (13034, 4490640), (13167, 4445280), (13230, 4424112), (13365, 4379424), (13608, 4301220), (13680, 4278582), (13720, 4266108), (13851, 4225760), (13860, 4223016), (13965, 4191264), (14112, 4147605), (14256, 4105710), (14364, 4074840), (14406, 4062960), (14553, 4021920), (14580, 4014472), (14630, 4000752), (14896, 3929310), (15048, 3889620), (15092, 3878280), (15120, 3871098), (15390, 3803184), (15435, 3792096), (15840, 3695139), (15876, 3686760), (15960, 3667356), (16038, 3649520), (16170, 3619728), (16416, 3565485), (16464, 3555090), (16632, 3519180), (16720, 3500658), (16758, 3492720), (16929, 3457440), (17010, 3440976), (17248, 3393495), (17556, 3333960), (17640, 3318084), (17820, 3284568), (17955, 3259872), (18144, 3225915), (18468, 3169320), (18480, 3167262), (18522, 3160080), (18620, 3143448), (18711, 3128160), (18810, 3111696), (18865, 3102624), (19152, 3056130), (19208, 3047220), (19404, 3016440), (19440, 3010854), (19551, 2993760), (19845, 2949408), (20064, 2917215), (20412, 2867480), (20482, 2857680), (20520, 2852388), (20580, 2844072), (20790, 2815344), (21168, 2765070), (21280, 2750517), (21384, 2737140), (21546, 2716560), (21560, 2714796), (21609, 2708640), (21945, 2667168), (22176, 2639385), (22344, 2619540), (22572, 2593080), (22638, 2585520), (22680, 2580732), (23085, 2535456), (23328, 2509045), (23408, 2500470), (23520, 2488563), (23760, 2463426), (23814, 2457840), (23940, 2444904), (24010, 2437776), (24255, 2413152), (24624, 2376990), (24696, 2370060), (24948, 2346120), (25080, 2333772), (25137, 2328480), (25515, 2293984), (25872, 2262330), (26068, 2245320), (26334, 2222640), (26411, 2216160), (26460, 2212056), (26730, 2189712), (27216, 2150610), (27360, 2139291), (27440, 2133054), (27702, 2112880), (27720, 2111508), (27783, 2106720), (27930, 2095632), (28215, 2074464), (28512, 2052855), (28728, 2037420), (28812, 2031480), (29106, 2010960), (29160, 2007236), (29260, 2000376), (29792, 1964655), (30096, 1944810), (30184, 1939140), (30240, 1935549), (30723, 1905120), (30780, 1901592), (30870, 1896048), (31185, 1876896), (31752, 1843380), (31920, 1833678), (32076, 1824760), (32319, 1811040), (32340, 1809864), (32585, 1796256), (32928, 1777545), (33264, 1759590), (33440, 1750329), (33516, 1746360), (33858, 1728720), (33957, 1723680), (34020, 1720488), (35112, 1666980), (35280, 1659042), (35640, 1642284), (35721, 1638560), (35910, 1629936), (36015, 1625184), (36936, 1584660), (36960, 1583631), (37044, 1580040), (37240, 1571724), (37422, 1564080), (37620, 1555848), (37730, 1551312), (38304, 1528065), (38416, 1523610), (38808, 1508220), (38880, 1505427), (39102, 1496880), (39501, 1481760), (39690, 1474704), (40095, 1459808), (40824, 1433740), (40964, 1428840), (41040, 1426194), (41160, 1422036), (41580, 1407672), (41895, 1397088), (42336, 1382535), (42768, 1368570), (43092, 1358280), (43120, 1357398), (43218, 1354320), (43659, 1340640), (43890, 1333584), (44688, 1309770), (45144, 1296540), (45276, 1292760), (45360, 1290366), (45619, 1283040), (46170, 1267728), (46305, 1264032), (46816, 1250235), (47520, 1231713), (47628, 1228920), (47880, 1222452), (48020, 1218888), (48510, 1206576), (49248, 1188495), (49392, 1185030), (49896, 1173060), (50160, 1166886), (50274, 1164240), (50787, 1152480), (51030, 1146992), (51205, 1143072), (51744, 1131165), (52136, 1122660), (52668, 1111320), (52822, 1108080), (52920, 1106028), (53460, 1094856), (53865, 1086624), (54432, 1075305), (54880, 1066527), (55404, 1056440), (55440, 1055754), (55566, 1053360), (55860, 1047816), (56133, 1042720), (56430, 1037232), (56595, 1034208), (57456, 1018710), (57624, 1015740), (58212, 1005480), (58320, 1003618), (58520, 1000188), (58653, 997920), (59535, 983136), (60192, 972405), (60368, 969570), (61446, 952560), (61560, 950796), (61740, 948024), (62370, 938448), (63504, 921690), (63840, 916839), (64152, 912380), (64638, 905520), (64680, 904932), (64827, 902880), (65170, 898128), (65835, 889056), (66528, 879795), (67032, 873180), (67716, 864360), (67914, 861840), (68040, 860244), (69255, 845152), (70224, 833490), (70560, 829521), (71280, 821142), (71442, 819280), (71687, 816480), (71820, 814968), (72030, 812592), (72765, 804384), (73872, 792330), (74088, 790020), (74480, 785862), (74844, 782040), (75240, 777924), (75411, 776160), (75460, 775656), (76832, 761805), (77616, 754110), (78204, 748440), (79002, 740880), (79233, 738720), (79380, 737352), (80190, 729904), (81648, 716870), (81928, 714420), (82080, 713097), (82320, 711018), (83160, 703836), (83349, 702240), (83790, 698544), (84645, 691488), (85536, 684285), (86184, 679140), (86240, 678699), (86436, 677160), (87318, 670320), (87780, 666792), (89376, 654885), (90288, 648270), (90552, 646380), (90720, 645183), (91238, 641520), (92169, 635040), (92340, 633864), (92610, 632016), (93555, 625632), (95256, 614460), (95760, 611226), (96040, 609444), (96957, 603680), (97020, 603288), (97755, 598752), (98784, 592515), (99792, 586530), (100320, 583443), (100548, 582120), (101574, 576240), (101871, 574560), (102060, 573496), (102410, 571536), (104272, 561330), (105336, 555660), (105644, 554040), (105840, 553014), (106920, 547428), (107730, 543312), (108045, 541728), (110808, 528220), (110880, 527877), (111132, 526680), (111720, 523908), (112266, 521360), (112860, 518616), (113190, 517104), (114912, 509355), (115248, 507870), (116424, 502740), (116640, 501809), (117040, 500094), (117306, 498960), (118503, 493920), (119070, 491568), (120736, 484785), (122892, 476280), (123120, 475398), (123480, 474012), (124740, 469224), (125685, 465696), (127008, 460845), (128304, 456190), (129276, 452760), (129360, 452466), (129654, 451440), (130340, 449064), (130977, 446880), (131670, 444528), (132055, 443232), (134064, 436590), (135432, 432180), (135828, 430920), (136080, 430122), (136857, 427680), (138510, 422576), (138915, 421344), (140448, 416745), (142560, 410571), (142884, 409640), (143374, 408240), (143640, 407484), (144060, 406296), (145530, 402192), (147744, 396165), (148176, 395010), (148960, 392931), (149688, 391020), (150480, 388962), (150822, 388080), (150920, 387828), (152361, 384160), (153615, 381024), (155232, 377055), (156408, 374220), (158004, 370440), (158466, 369360), (158760, 368676), (160380, 364952), (161595, 362208), (163296, 358435), (163856, 357210), (164640, 355509), (166320, 351918), (166698, 351120), (167580, 349272), (169290, 345744), (169785, 344736), (172368, 339570), (172872, 338580), (174636, 335160), (175560, 333396), (175959, 332640), (178605, 327712), (180576, 324135), (181104, 323190), (182476, 320760), (184338, 317520), (184680, 316932), (185220, 316008), (187110, 312816), (190512, 307230), (191520, 305613), (192080, 304722), (193914, 301840), (194040, 301644), (194481, 300960), (195510, 299376), (197505, 296352), (199584, 293265), (201096, 291060), (203148, 288120), (203742, 287280), (204120, 286748), (204820, 285768), (208544, 280665), (210672, 277830), (211288, 277020), (211680, 276507), (213840, 273714), (215061, 272160), (215460, 271656), (216090, 270864), (218295, 268128), (221616, 264110), (222264, 263340), (223440, 261954), (224532, 260680), (225720, 259308), (226233, 258720), (226380, 258552), (228095, 256608), (230496, 253935), (232848, 251370), (234080, 250047), (234612, 249480), (237006, 246960), (237699, 246240), (238140, 245784)]