89318211840

素因数分解:

$2^8\times 3^3\times 5^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1$

素因数の和:149

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 53, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 88, 90, 93, 96, 99, 104, 106, 108, 110, 117, 120, 121, 124, 128, 130, 132, 135, 143, 144, 155, 156, 159, 160, 165, 176, 180, 186, 192, 195, 198, 208, 212, 216, 220, 234, 240, 242, 248, 256, 260, 264, 265, 270, 279, 286, 288, 297, 310, 312, 318, 320, 330, 341, 351, 352, 360, 363, 372, 384, 390, 396, 403, 416, 424, 429, 432, 440, 465, 468, 477, 480, 484, 495, 496, 520, 528, 530, 540, 558, 572, 576, 583, 585, 594, 605, 620, 624, 636, 640, 660, 682, 689, 702, 704, 715, 720, 726, 744, 768, 780, 792, 795, 806, 832, 837, 848, 858, 864, 880, 930, 936, 954, 960, 968, 990, 992, 1023, 1040, 1056, 1060, 1080, 1089, 1116, 1144, 1152, 1166, 1170, 1188, 1209, 1210, 1240, 1248, 1272, 1280, 1287, 1320, 1364, 1378, 1395, 1404, 1408, 1430, 1431, 1440, 1452, 1485, 1488, 1560, 1573, 1584, 1590, 1612, 1643, 1664, 1674, 1696, 1705, 1716, 1728, 1749, 1755, 1760, 1815, 1860, 1872, 1908, 1920, 1936, 1980, 1984, 2015, 2046, 2067, 2080, 2112, 2120, 2145, 2160, 2178, 2232, 2288, 2304, 2332, 2340, 2376, 2385, 2418, 2420, 2480, 2496, 2544, 2574, 2640, 2728, 2756, 2790, 2808, 2816, 2860, 2862, 2880, 2904, 2915, 2970, 2976, 3069, 3120, 3146, 3168, 3180, 3224, 3267, 3286, 3328, 3348, 3392, 3410, 3432, 3445, 3456, 3498, 3510, 3520, 3627, 3630, 3720, 3744, 3751, 3816, 3840, 3861, 3872, 3960, 3968, 4030, 4092, 4134, 4160, 4185, 4224, 4240, 4290, 4320, 4356, 4433, 4464, 4576, 4664, 4680, 4719, 4752, 4770, 4836, 4840, 4929, 4960, 4992, 5088, 5115, 5148, 5247, 5280, 5445, 5456, 5512, 5580, 5616, 5720, 5724, 5760, 5808, 5830, 5940, 5952, 6045, 6138, 6201, 6240, 6292, 6336, 6360, 6413, 6435, 6448, 6534, 6572, 6696, 6784, 6820, 6864, 6890, 6912, 6996, 7020, 7040, 7155, 7254, 7260, 7440, 7488, 7502, 7579, 7632, 7722, 7744, 7865, 7920, 7936, 8060, 8184, 8215, 8268, 8320, 8370, 8448, 8480, 8580, 8640, 8712, 8745, 8866, 8928, 9152, 9207, 9328, 9360, 9438, 9504, 9540, 9672, 9680, 9858, 9920, 9984, 10176, 10230, 10296, 10335, 10494, 10560, 10881, 10890, 10912, 11024, 11160, 11232, 11253, 11440, 11448, 11520, 11616, 11660, 11880, 11904, 12090, 12276, 12402, 12480, 12584, 12672, 12720, 12826, 12870, 12896, 13068, 13144, 13299, 13392, 13568, 13640, 13728, 13780, 13992, 14040, 14080, 14157, 14310, 14508, 14520, 14787, 14880, 14976, 15004, 15158, 15264, 15345, 15444, 15488, 15730, 15741, 15840, 16120, 16335, 16368, 16430, 16536, 16640, 16740, 16960, 17160, 17280, 17424, 17490, 17732, 17856, 18073, 18135, 18304, 18414, 18603, 18656, 18720, 18755, 18876, 19008, 19080, 19239, 19305, 19344, 19360, 19716, 19840, 20352, 20460, 20592, 20670, 20988, 21120, 21359, 21762, 21780, 21824, 22048, 22165, 22320, 22464, 22506, 22737, 22880, 22896, 23232, 23320, 23595, 23760, 23808, 24180, 24552, 24645, 24804, 24960, 25168, 25344, 25440, 25652, 25740, 25792, 26136, 26235, 26288, 26598, 26784, 27280, 27456, 27560, 27984, 28080, 28314, 28620, 29016, 29040, 29574, 29760, 29952, 30008, 30316, 30528, 30690, 30888, 30976, 31005, 31460, 31482, 31680, 32065, 32240, 32670, 32736, 32860, 33072, 33480, 33759, 33920, 34320, 34560, 34848, 34980, 35464, 35712, 36146, 36270, 36608, 36828, 37206, 37312, 37440, 37510, 37752, 37895, 38016, 38160, 38478, 38610, 38688, 38720, 39432, 39680, 39897, 40704, 40920, 41184, 41340, 41976, 42240, 42471, 42718, 43524, 43560, 43648, 44096, 44330, 44361, 44640, 44928, 45012, 45474, 45760, 45792, 46035, 46464, 46640, 47190, 47520, 48360, 48763, 49104, 49290, 49608, 49920, 50336, 50880, 51304, 51480, 51584, 52272, 52470, 52576, 53196, 53568, 54219, 54405, 54560, 54912, 55120, 55968, 56160, 56265, 56628, 57240, 57717, 58032, 58080, 59148, 59520, 60016, 60632, 61056, 61380, 61776, 62010, 62920, 62964, 63360, 64077, 64130, 64480, 65340, 65472, 65720, 66144, 66495, 66960, 67518, 67840, 68211, 68640, 69696, 69960, 70785, 70928, 71424, 72292, 72540, 73656, 73935, 74412, 74624, 74880, 75020, 75504, 75790, 76032, 76320, 76956, 77220, 77376, 77440, 78705, 78864, 79794, 81840, 82368, 82680, 83369, 83952, 84942, 85436, 87048, 87120, 87296, 88192, 88660, 88722, 89280, 89856, 90024, 90365, 90948, 91520, 91584, 92070, 92928, 93015, 93280, 94380, 95040, 96195, 96720, 97526, 98208, 98580, 99216, 100672, 101277, 101760, 102608, 102960, 103168, 104544, 104940, 105152, 106392, 106795, 107136, 108438, 108810, 109120, 109824, 110240, 111936, 112320, 112530, 113256, 113685, 114480, 115434, 116064, 116160, 118296, 119040, 119691, 120032, 121264, 122112, 122760, 123552, 124020, 125840, 125928, 126720, 128154, 128260, 128960, 130680, 130944, 131440, 132288, 132990, 133920, 135036, 136422, 137280, 139392, 139920, 141570, 141856, 144584, 145080, 146289, 147312, 147870, 148824, 149248, 149760, 150040, 151008, 151580, 152640, 153912, 154440, 154752, 154880, 157410, 157728, 159588, 162657, 163680, 164736, 165360, 166738, 167904, 168795, 169884, 170872, 173151, 174096, 174240, 176384, 177320, 177444, 178560, 180048, 180730, 181896, 183040, 183168, 184140, 186030, 186560, 188760, 190080, 192231, 192390, 193440, 195052, 196416, 197160, 198432, 198803, 199485, 201344, 202554, 203520, 204633, 205216, 205920, 209088, 209880, 210304, 212355, 212784, 213590, 214272, 216876, 217620, 218240, 220480, 221805, 223872, 224640, 225060, 226512, 227370, 228960, 230868, 232128, 232320, 234949, 236592, 239382, 240064, 242528, 243815, 245520, 247104, 248040, 250107, 251680, 251856, 256308, 256520, 257920, 261360, 261888, 262880, 264576, 265980, 267840, 270072, 271095, 272844, 274560, 278784, 279840, 283140, 283712, 288585, 289168, 290160, 292578, 294624, 295740, 297648, 300080, 302016, 303160, 305280, 307824, 308880, 309504, 314820, 315456, 319176, 320385, 325314, 327360, 329472, 330720, 333476, 335808, 337590, 339768, 341055, 341744, 346302, 348192, 348480, 354640, 354888, 357120, 360096, 361460, 363792, 366336, 368280, 372060, 373120, 377520, 380160, 384462, 384780, 386880, 390104, 392832, 394320, 396864, 397606, 398970, 402688, 405108, 409266, 410432, 411840, 416845, 418176, 419760, 420608, 424710, 425568, 427180, 433752, 435240, 436480, 438867, 440960, 443610, 447744, 449280, 450120, 453024, 454740, 457920, 461736, 464256, 464640, 469898, 473184, 478764, 480128, 485056, 487630, 487971, 491040, 494208, 496080, 500214, 503360, 503712, 506385, 512616, 513040, 515840, 522720, 525760, 529152, 531960, 535680, 540144, 542190, 545688, 549120, 559680, 566280, 567424, 576693, 577170, 578336, 580320, 585156, 589248, 591480, 595296, 596409, 598455, 600160, 604032, 606320, 610560, 615648, 617760, 629640, 630912, 638352, 640770, 650628, 654720, 661440, 666952, 671616, 675180, 679536, 682110, 683488, 692604, 696384, 696960, 704847, 709280, 709776, 720192, 722920, 727584, 731445, 736560, 744120, 746240, 750321, 755040, 768924, 769560, 773760, 780208, 785664, 788640, 793728, 795212, 797940, 810216, 813285, 818532, 820864, 823680, 833690, 836352, 839520, 849420, 851136, 854360, 865755, 867504, 870480, 877734, 881920, 887220, 900240, 906048, 909480, 915840, 923472, 928512, 939796, 946368, 957528, 960256, 961155, 970112, 975260, 975942, 982080, 988416, 992160, 994015, 1000428, 1006720, 1007424, 1012770, 1023165, 1025232, 1026080, 1045440, 1051520, 1063920, 1071360, 1080288, 1084380, 1091376, 1119360, 1132560, 1134848, 1153386, 1154340, 1156672, 1160640, 1170312, 1174745, 1178496, 1182960, 1190592, 1192818, 1196910, 1200320, 1208064, 1212640, 1231296, 1235520, 1250535, 1259280, 1261824, 1276704, 1281540, 1301256, 1309440, 1316601, 1322880, 1333904, 1343232, 1350360, 1359072, 1364220, 1366976, 1385208, 1392768, 1393920, 1409694, 1418560, 1419552, 1440384, 1445840, 1455168, 1462890, 1473120, 1488240, 1500642, 1510080, 1537848, 1539120, 1547520, 1560416, 1577280, 1587456, 1590424, 1595880, 1620432, 1626570, 1637064, 1641728, 1647360, 1667380, 1679040, 1698840, 1702272, 1708720, 1731510, 1735008, 1740960, 1755468, 1774440, 1789227, 1800480, 1812096, 1818960, 1831680, 1846944, 1879592, 1892736, 1915056, 1922310, 1940224, 1950520, 1951884, 1964160, 1984320, 1988030, 2000856, 2013440, 2014848, 2025540, 2046330, 2050464, 2052160, 2090880, 2103040, 2114541, 2127840, 2160576, 2168760, 2182752, 2194335, 2238720, 2250963, 2265120, 2306772, 2308680, 2313344, 2321280, 2340624, 2349490, 2356992, 2365920, 2381184, 2385636, 2393820, 2400640, 2425280, 2439855, 2462592, 2471040, 2501070, 2518560, 2553408, 2563080, 2584439, 2602512, 2633202, 2645760, 2667808, 2700720, 2718144, 2728440, 2733952, 2770416, 2785536, 2819388, 2837120, 2839104, 2880768, 2883465, 2891680, 2910336, 2925780, 2946240, 2976480, 2982045, 3001284, 3020160, 3075696, 3078240, 3120832, 3154560, 3180848, 3191760, 3240864, 3253140, 3274128, 3334760, 3358080, 3397680, 3404544, 3417440, 3463020, 3470016, 3481920, 3510936, 3524235, 3548880, 3578454, 3600960, 3624192, 3637920, 3693888, 3751605, 3759184, 3785472, 3830112, 3844620, 3901040, 3903768, 3928320, 3968640, 3976060, 4001712, 4029696, 4051080, 4092660, 4100928, 4104320, 4181760, 4229082, 4255680, 4321152, 4337520, 4365504, 4388670, 4501926, 4530240, 4613544, 4617360, 4626688, 4642560, 4681248, 4698980, 4731840, 4762368, 4771272, 4787640, 4801280, 4850560, 4879710, 4925184, 4942080, 5002140, 5037120, 5106816, 5126160, 5168878, 5205024, 5266404, 5335616, 5367681, 5401440, 5436288, 5456880, 5467904, 5540832, 5638776, 5674240, 5678208, 5766930, 5783360, 5820672, 5851560, 5892480, 5952960, 5964090, 6002568, 6040320, 6151392, 6156480, 6241664, 6309120, 6343623, 6361696, 6383520, 6481728, 6506280, 6548256, 6583005, 6669520, 6716160, 6795360, 6834880, 6926040, 6940032, 6963840, 7021872, 7048470, 7097760, 7156908, 7201920, 7275840, 7387776, 7503210, 7518368, 7660224, 7689240, 7753317, 7802080, 7807536, 7937280, 7952120, 8003424, 8102160, 8185320, 8201856, 8208640, 8458164, 8511360, 8642304, 8675040, 8731008, 8777340, 8946135, 9003852, 9060480, 9227088, 9234720, 9362496, 9397960, 9463680, 9542544, 9575280, 9701120, 9759420, 10004280, 10074240, 10213632, 10252320, 10337756, 10410048, 10532808, 10572705, 10671232, 10735362, 10802880, 10872576, 10913760, 11081664, 11254815, 11277552, 11356416, 11533860, 11566720, 11703120, 11784960, 11905920, 11928180, 12005136, 12302784, 12312960, 12483328, 12687246, 12723392, 12767040, 12922195, 12963456, 13012560, 13096512, 13166010, 13339040, 13590720, 13669760, 13852080, 13880064, 13927680, 14043744, 14096940, 14195520, 14313816, 14403840, 14551680, 14775552, 15006420, 15036736, 15320448, 15378480, 15506634, 15604160, 15615072, 15904240, 16006848, 16204320, 16370640, 16403712, 16916328, 17022720, 17350080, 17462016, 17554680, 17892270, 18007704, 18120960, 18454176, 18469440, 18724992, 18795920, 18927360, 19085088, 19150560, 19518840, 20008560, 20148480, 20504640, 20675512, 20820096, 21065616, 21145410, 21342464, 21470724, 21605760, 21827520, 22163328, 22509630, 22555104, 23067720, 23133440, 23259951, 23406240, 23811840, 23856360, 24010272, 24605568, 24625920, 25374492, 25446784, 25534080, 25844390, 25926912, 26025120, 26193024, 26332020, 26678080, 26838405, 27181440, 27339520, 27704160, 28087488, 28193880, 28391040, 28627632, 29103360, 30012840, 30073472, 30640896, 30756960, 31013268, 31208320, 31230144, 31718115, 31808480, 32013696, 32408640, 32741280, 33832656, 34700160, 35109360, 35784540, 36015408, 36908352, 36938880, 37449984, 37591840, 38170176, 38301120, 38766585, 39037680, 40017120, 41009280, 41351024, 41640192, 42131232, 42290820, 42941448, 43211520, 43655040, 44326656, 45019260, 45110208, 46135440, 46519902, 46812480, 47712720, 48020544, 49211136, 50748984, 50893568, 51068160, 51688780, 52050240, 52386048, 52664040, 53356160, 53676810, 54362880, 55408320, 56174976, 56387760, 56782080, 57255264, 60025680, 60146944, 61513920, 62026536, 62416640, 62460288, 63436230, 63616960, 64027392, 64817280, 65482560, 67665312, 69400320, 69779853, 70218720, 71569080, 72030816, 73816704, 73877760, 75183680, 76340352, 76602240, 77533170, 78075360, 80034240, 82018560, 82702048, 84262464, 84581640, 85882896, 87310080, 90038520, 90220416, 92270880, 93039804, 93624960, 95425440, 96041088, 101497968, 103377560, 104100480, 105328080, 106712320, 107353620, 110816640, 112349952, 112775520, 114510528, 116299755, 120051360, 123027840, 124053072, 124920576, 126872460, 127233920, 129634560, 130965120, 135330624, 139559706, 140437440, 143138160, 144061632, 147633408, 150367360, 152680704, 153204480, 155066340, 156150720, 160068480, 165404096, 168524928, 169163280, 171765792, 180077040, 180440832, 184541760, 186079608, 187249920, 190850880, 192082176, 202995936, 206755120, 208200960, 210656160, 214707240, 221633280, 225551040, 229021056, 232599510, 240102720, 246055680, 248106144, 253744920, 254467840, 261930240, 270661248, 279119412, 280874880, 286276320, 288123264, 300734720, 310132680, 312301440, 320136960, 330808192, 337049856, 338326560, 343531584, 348899265, 360154080, 369083520, 372159216, 381701760, 405991872, 413510240, 421312320, 429414480, 451102080, 458042112, 465199020, 480205440, 496212288, 507489840, 541322496, 558238824, 561749760, 572552640, 576246528, 620265360, 624602880, 661616384, 676653120, 687063168, 697798530, 720308160, 738167040, 744318432, 763403520, 811983744, 827020480, 842624640, 858828960, 902204160, 930398040, 960410880, 992424576, 1014979680, 1116477648, 1145105280, 1240530720, 1353306240, 1374126336, 1395597060, 1440616320, 1488636864, 1623967488, 1654040960, 1685249280, 1717657920, 1860796080, 1984849152, 2029959360, 2232955296, 2290210560, 2481061440, 2706612480, 2791194120, 2881232640, 2977273728, 3308081920, 3435315840, 3721592160, 4059918720, 4465910592, 4962122880, 5582388240, 5954547456, 6870631680, 7443184320, 8119837440, 8931821184, 9924245760, 11164776480, 14886368640, 17863642368, 22329552960, 29772737280, 44659105920, 89318211840]

約数ペア:

[(1, 89318211840), (2, 44659105920), (3, 29772737280), (4, 22329552960), (5, 17863642368), (6, 14886368640), (8, 11164776480), (9, 9924245760), (10, 8931821184), (11, 8119837440), (12, 7443184320), (13, 6870631680), (15, 5954547456), (16, 5582388240), (18, 4962122880), (20, 4465910592), (22, 4059918720), (24, 3721592160), (26, 3435315840), (27, 3308081920), (30, 2977273728), (31, 2881232640), (32, 2791194120), (33, 2706612480), (36, 2481061440), (39, 2290210560), (40, 2232955296), (44, 2029959360), (45, 1984849152), (48, 1860796080), (52, 1717657920), (53, 1685249280), (54, 1654040960), (55, 1623967488), (60, 1488636864), (62, 1440616320), (64, 1395597060), (65, 1374126336), (66, 1353306240), (72, 1240530720), (78, 1145105280), (80, 1116477648), (88, 1014979680), (90, 992424576), (93, 960410880), (96, 930398040), (99, 902204160), (104, 858828960), (106, 842624640), (108, 827020480), (110, 811983744), (117, 763403520), (120, 744318432), (121, 738167040), (124, 720308160), (128, 697798530), (130, 687063168), (132, 676653120), (135, 661616384), (143, 624602880), (144, 620265360), (155, 576246528), (156, 572552640), (159, 561749760), (160, 558238824), (165, 541322496), (176, 507489840), (180, 496212288), (186, 480205440), (192, 465199020), (195, 458042112), (198, 451102080), (208, 429414480), (212, 421312320), (216, 413510240), (220, 405991872), (234, 381701760), (240, 372159216), (242, 369083520), (248, 360154080), (256, 348899265), (260, 343531584), (264, 338326560), (265, 337049856), (270, 330808192), (279, 320136960), (286, 312301440), (288, 310132680), (297, 300734720), (310, 288123264), (312, 286276320), (318, 280874880), (320, 279119412), (330, 270661248), (341, 261930240), (351, 254467840), (352, 253744920), (360, 248106144), (363, 246055680), (372, 240102720), (384, 232599510), (390, 229021056), (396, 225551040), (403, 221633280), (416, 214707240), (424, 210656160), (429, 208200960), (432, 206755120), (440, 202995936), (465, 192082176), (468, 190850880), (477, 187249920), (480, 186079608), (484, 184541760), (495, 180440832), (496, 180077040), (520, 171765792), (528, 169163280), (530, 168524928), (540, 165404096), (558, 160068480), (572, 156150720), (576, 155066340), (583, 153204480), (585, 152680704), (594, 150367360), (605, 147633408), (620, 144061632), (624, 143138160), (636, 140437440), (640, 139559706), (660, 135330624), (682, 130965120), (689, 129634560), (702, 127233920), (704, 126872460), (715, 124920576), (720, 124053072), (726, 123027840), (744, 120051360), (768, 116299755), (780, 114510528), (792, 112775520), (795, 112349952), (806, 110816640), (832, 107353620), (837, 106712320), (848, 105328080), (858, 104100480), (864, 103377560), (880, 101497968), (930, 96041088), (936, 95425440), (954, 93624960), (960, 93039804), (968, 92270880), (990, 90220416), (992, 90038520), (1023, 87310080), (1040, 85882896), (1056, 84581640), (1060, 84262464), (1080, 82702048), (1089, 82018560), (1116, 80034240), (1144, 78075360), (1152, 77533170), (1166, 76602240), (1170, 76340352), (1188, 75183680), (1209, 73877760), (1210, 73816704), (1240, 72030816), (1248, 71569080), (1272, 70218720), (1280, 69779853), (1287, 69400320), (1320, 67665312), (1364, 65482560), (1378, 64817280), (1395, 64027392), (1404, 63616960), (1408, 63436230), (1430, 62460288), (1431, 62416640), (1440, 62026536), (1452, 61513920), (1485, 60146944), (1488, 60025680), (1560, 57255264), (1573, 56782080), (1584, 56387760), (1590, 56174976), (1612, 55408320), (1643, 54362880), (1664, 53676810), (1674, 53356160), (1696, 52664040), (1705, 52386048), (1716, 52050240), (1728, 51688780), (1749, 51068160), (1755, 50893568), (1760, 50748984), (1815, 49211136), (1860, 48020544), (1872, 47712720), (1908, 46812480), (1920, 46519902), (1936, 46135440), (1980, 45110208), (1984, 45019260), (2015, 44326656), (2046, 43655040), (2067, 43211520), (2080, 42941448), (2112, 42290820), (2120, 42131232), (2145, 41640192), (2160, 41351024), (2178, 41009280), (2232, 40017120), (2288, 39037680), (2304, 38766585), (2332, 38301120), (2340, 38170176), (2376, 37591840), (2385, 37449984), (2418, 36938880), (2420, 36908352), (2480, 36015408), (2496, 35784540), (2544, 35109360), (2574, 34700160), (2640, 33832656), (2728, 32741280), (2756, 32408640), (2790, 32013696), (2808, 31808480), (2816, 31718115), (2860, 31230144), (2862, 31208320), (2880, 31013268), (2904, 30756960), (2915, 30640896), (2970, 30073472), (2976, 30012840), (3069, 29103360), (3120, 28627632), (3146, 28391040), (3168, 28193880), (3180, 28087488), (3224, 27704160), (3267, 27339520), (3286, 27181440), (3328, 26838405), (3348, 26678080), (3392, 26332020), (3410, 26193024), (3432, 26025120), (3445, 25926912), (3456, 25844390), (3498, 25534080), (3510, 25446784), (3520, 25374492), (3627, 24625920), (3630, 24605568), (3720, 24010272), (3744, 23856360), (3751, 23811840), (3816, 23406240), (3840, 23259951), (3861, 23133440), (3872, 23067720), (3960, 22555104), (3968, 22509630), (4030, 22163328), (4092, 21827520), (4134, 21605760), (4160, 21470724), (4185, 21342464), (4224, 21145410), (4240, 21065616), (4290, 20820096), (4320, 20675512), (4356, 20504640), (4433, 20148480), (4464, 20008560), (4576, 19518840), (4664, 19150560), (4680, 19085088), (4719, 18927360), (4752, 18795920), (4770, 18724992), (4836, 18469440), (4840, 18454176), (4929, 18120960), (4960, 18007704), (4992, 17892270), (5088, 17554680), (5115, 17462016), (5148, 17350080), (5247, 17022720), (5280, 16916328), (5445, 16403712), (5456, 16370640), (5512, 16204320), (5580, 16006848), (5616, 15904240), (5720, 15615072), (5724, 15604160), (5760, 15506634), (5808, 15378480), (5830, 15320448), (5940, 15036736), (5952, 15006420), (6045, 14775552), (6138, 14551680), (6201, 14403840), (6240, 14313816), (6292, 14195520), (6336, 14096940), (6360, 14043744), (6413, 13927680), (6435, 13880064), (6448, 13852080), (6534, 13669760), (6572, 13590720), (6696, 13339040), (6784, 13166010), (6820, 13096512), (6864, 13012560), (6890, 12963456), (6912, 12922195), (6996, 12767040), (7020, 12723392), (7040, 12687246), (7155, 12483328), (7254, 12312960), (7260, 12302784), (7440, 12005136), (7488, 11928180), (7502, 11905920), (7579, 11784960), (7632, 11703120), (7722, 11566720), (7744, 11533860), (7865, 11356416), (7920, 11277552), (7936, 11254815), (8060, 11081664), (8184, 10913760), (8215, 10872576), (8268, 10802880), (8320, 10735362), (8370, 10671232), (8448, 10572705), (8480, 10532808), (8580, 10410048), (8640, 10337756), (8712, 10252320), (8745, 10213632), (8866, 10074240), (8928, 10004280), (9152, 9759420), (9207, 9701120), (9328, 9575280), (9360, 9542544), (9438, 9463680), (9504, 9397960), (9540, 9362496), (9672, 9234720), (9680, 9227088), (9858, 9060480), (9920, 9003852), (9984, 8946135), (10176, 8777340), (10230, 8731008), (10296, 8675040), (10335, 8642304), (10494, 8511360), (10560, 8458164), (10881, 8208640), (10890, 8201856), (10912, 8185320), (11024, 8102160), (11160, 8003424), (11232, 7952120), (11253, 7937280), (11440, 7807536), (11448, 7802080), (11520, 7753317), (11616, 7689240), (11660, 7660224), (11880, 7518368), (11904, 7503210), (12090, 7387776), (12276, 7275840), (12402, 7201920), (12480, 7156908), (12584, 7097760), (12672, 7048470), (12720, 7021872), (12826, 6963840), (12870, 6940032), (12896, 6926040), (13068, 6834880), (13144, 6795360), (13299, 6716160), (13392, 6669520), (13568, 6583005), (13640, 6548256), (13728, 6506280), (13780, 6481728), (13992, 6383520), (14040, 6361696), (14080, 6343623), (14157, 6309120), (14310, 6241664), (14508, 6156480), (14520, 6151392), (14787, 6040320), (14880, 6002568), (14976, 5964090), (15004, 5952960), (15158, 5892480), (15264, 5851560), (15345, 5820672), (15444, 5783360), (15488, 5766930), (15730, 5678208), (15741, 5674240), (15840, 5638776), (16120, 5540832), (16335, 5467904), (16368, 5456880), (16430, 5436288), (16536, 5401440), (16640, 5367681), (16740, 5335616), (16960, 5266404), (17160, 5205024), (17280, 5168878), (17424, 5126160), (17490, 5106816), (17732, 5037120), (17856, 5002140), (18073, 4942080), (18135, 4925184), (18304, 4879710), (18414, 4850560), (18603, 4801280), (18656, 4787640), (18720, 4771272), (18755, 4762368), (18876, 4731840), (19008, 4698980), (19080, 4681248), (19239, 4642560), (19305, 4626688), (19344, 4617360), (19360, 4613544), (19716, 4530240), (19840, 4501926), (20352, 4388670), (20460, 4365504), (20592, 4337520), (20670, 4321152), (20988, 4255680), (21120, 4229082), (21359, 4181760), (21762, 4104320), (21780, 4100928), (21824, 4092660), (22048, 4051080), (22165, 4029696), (22320, 4001712), (22464, 3976060), (22506, 3968640), (22737, 3928320), (22880, 3903768), (22896, 3901040), (23232, 3844620), (23320, 3830112), (23595, 3785472), (23760, 3759184), (23808, 3751605), (24180, 3693888), (24552, 3637920), (24645, 3624192), (24804, 3600960), (24960, 3578454), (25168, 3548880), (25344, 3524235), (25440, 3510936), (25652, 3481920), (25740, 3470016), (25792, 3463020), (26136, 3417440), (26235, 3404544), (26288, 3397680), (26598, 3358080), (26784, 3334760), (27280, 3274128), (27456, 3253140), (27560, 3240864), (27984, 3191760), (28080, 3180848), (28314, 3154560), (28620, 3120832), (29016, 3078240), (29040, 3075696), (29574, 3020160), (29760, 3001284), (29952, 2982045), (30008, 2976480), (30316, 2946240), (30528, 2925780), (30690, 2910336), (30888, 2891680), (30976, 2883465), (31005, 2880768), (31460, 2839104), (31482, 2837120), (31680, 2819388), (32065, 2785536), (32240, 2770416), (32670, 2733952), (32736, 2728440), (32860, 2718144), (33072, 2700720), (33480, 2667808), (33759, 2645760), (33920, 2633202), (34320, 2602512), (34560, 2584439), (34848, 2563080), (34980, 2553408), (35464, 2518560), (35712, 2501070), (36146, 2471040), (36270, 2462592), (36608, 2439855), (36828, 2425280), (37206, 2400640), (37312, 2393820), (37440, 2385636), (37510, 2381184), (37752, 2365920), (37895, 2356992), (38016, 2349490), (38160, 2340624), (38478, 2321280), (38610, 2313344), (38688, 2308680), (38720, 2306772), (39432, 2265120), (39680, 2250963), (39897, 2238720), (40704, 2194335), (40920, 2182752), (41184, 2168760), (41340, 2160576), (41976, 2127840), (42240, 2114541), (42471, 2103040), (42718, 2090880), (43524, 2052160), (43560, 2050464), (43648, 2046330), (44096, 2025540), (44330, 2014848), (44361, 2013440), (44640, 2000856), (44928, 1988030), (45012, 1984320), (45474, 1964160), (45760, 1951884), (45792, 1950520), (46035, 1940224), (46464, 1922310), (46640, 1915056), (47190, 1892736), (47520, 1879592), (48360, 1846944), (48763, 1831680), (49104, 1818960), (49290, 1812096), (49608, 1800480), (49920, 1789227), (50336, 1774440), (50880, 1755468), (51304, 1740960), (51480, 1735008), (51584, 1731510), (52272, 1708720), (52470, 1702272), (52576, 1698840), (53196, 1679040), (53568, 1667380), (54219, 1647360), (54405, 1641728), (54560, 1637064), (54912, 1626570), (55120, 1620432), (55968, 1595880), (56160, 1590424), (56265, 1587456), (56628, 1577280), (57240, 1560416), (57717, 1547520), (58032, 1539120), (58080, 1537848), (59148, 1510080), (59520, 1500642), (60016, 1488240), (60632, 1473120), (61056, 1462890), (61380, 1455168), (61776, 1445840), (62010, 1440384), (62920, 1419552), (62964, 1418560), (63360, 1409694), (64077, 1393920), (64130, 1392768), (64480, 1385208), (65340, 1366976), (65472, 1364220), (65720, 1359072), (66144, 1350360), (66495, 1343232), (66960, 1333904), (67518, 1322880), (67840, 1316601), (68211, 1309440), (68640, 1301256), (69696, 1281540), (69960, 1276704), (70785, 1261824), (70928, 1259280), (71424, 1250535), (72292, 1235520), (72540, 1231296), (73656, 1212640), (73935, 1208064), (74412, 1200320), (74624, 1196910), (74880, 1192818), (75020, 1190592), (75504, 1182960), (75790, 1178496), (76032, 1174745), (76320, 1170312), (76956, 1160640), (77220, 1156672), (77376, 1154340), (77440, 1153386), (78705, 1134848), (78864, 1132560), (79794, 1119360), (81840, 1091376), (82368, 1084380), (82680, 1080288), (83369, 1071360), (83952, 1063920), (84942, 1051520), (85436, 1045440), (87048, 1026080), (87120, 1025232), (87296, 1023165), (88192, 1012770), (88660, 1007424), (88722, 1006720), (89280, 1000428), (89856, 994015), (90024, 992160), (90365, 988416), (90948, 982080), (91520, 975942), (91584, 975260), (92070, 970112), (92928, 961155), (93015, 960256), (93280, 957528), (94380, 946368), (95040, 939796), (96195, 928512), (96720, 923472), (97526, 915840), (98208, 909480), (98580, 906048), (99216, 900240), (100672, 887220), (101277, 881920), (101760, 877734), (102608, 870480), (102960, 867504), (103168, 865755), (104544, 854360), (104940, 851136), (105152, 849420), (106392, 839520), (106795, 836352), (107136, 833690), (108438, 823680), (108810, 820864), (109120, 818532), (109824, 813285), (110240, 810216), (111936, 797940), (112320, 795212), (112530, 793728), (113256, 788640), (113685, 785664), (114480, 780208), (115434, 773760), (116064, 769560), (116160, 768924), (118296, 755040), (119040, 750321), (119691, 746240), (120032, 744120), (121264, 736560), (122112, 731445), (122760, 727584), (123552, 722920), (124020, 720192), (125840, 709776), (125928, 709280), (126720, 704847), (128154, 696960), (128260, 696384), (128960, 692604), (130680, 683488), (130944, 682110), (131440, 679536), (132288, 675180), (132990, 671616), (133920, 666952), (135036, 661440), (136422, 654720), (137280, 650628), (139392, 640770), (139920, 638352), (141570, 630912), (141856, 629640), (144584, 617760), (145080, 615648), (146289, 610560), (147312, 606320), (147870, 604032), (148824, 600160), (149248, 598455), (149760, 596409), (150040, 595296), (151008, 591480), (151580, 589248), (152640, 585156), (153912, 580320), (154440, 578336), (154752, 577170), (154880, 576693), (157410, 567424), (157728, 566280), (159588, 559680), (162657, 549120), (163680, 545688), (164736, 542190), (165360, 540144), (166738, 535680), (167904, 531960), (168795, 529152), (169884, 525760), (170872, 522720), (173151, 515840), (174096, 513040), (174240, 512616), (176384, 506385), (177320, 503712), (177444, 503360), (178560, 500214), (180048, 496080), (180730, 494208), (181896, 491040), (183040, 487971), (183168, 487630), (184140, 485056), (186030, 480128), (186560, 478764), (188760, 473184), (190080, 469898), (192231, 464640), (192390, 464256), (193440, 461736), (195052, 457920), (196416, 454740), (197160, 453024), (198432, 450120), (198803, 449280), (199485, 447744), (201344, 443610), (202554, 440960), (203520, 438867), (204633, 436480), (205216, 435240), (205920, 433752), (209088, 427180), (209880, 425568), (210304, 424710), (212355, 420608), (212784, 419760), (213590, 418176), (214272, 416845), (216876, 411840), (217620, 410432), (218240, 409266), (220480, 405108), (221805, 402688), (223872, 398970), (224640, 397606), (225060, 396864), (226512, 394320), (227370, 392832), (228960, 390104), (230868, 386880), (232128, 384780), (232320, 384462), (234949, 380160), (236592, 377520), (239382, 373120), (240064, 372060), (242528, 368280), (243815, 366336), (245520, 363792), (247104, 361460), (248040, 360096), (250107, 357120), (251680, 354888), (251856, 354640), (256308, 348480), (256520, 348192), (257920, 346302), (261360, 341744), (261888, 341055), (262880, 339768), (264576, 337590), (265980, 335808), (267840, 333476), (270072, 330720), (271095, 329472), (272844, 327360), (274560, 325314), (278784, 320385), (279840, 319176), (283140, 315456), (283712, 314820), (288585, 309504), (289168, 308880), (290160, 307824), (292578, 305280), (294624, 303160), (295740, 302016), (297648, 300080)]