17870673882240

素因数分解:

$2^7\times 3^2\times 5^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{113}}^1\times {\mathrm{983}}^1$

素因数の和:1222

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 24, 30, 31, 32, 34, 36, 40, 45, 48, 51, 53, 60, 62, 64, 68, 72, 80, 85, 90, 93, 96, 102, 106, 113, 120, 124, 128, 136, 144, 153, 155, 159, 160, 170, 180, 186, 192, 204, 212, 226, 240, 248, 255, 265, 272, 279, 288, 306, 310, 318, 320, 339, 340, 360, 372, 384, 408, 424, 452, 465, 477, 480, 496, 510, 527, 530, 544, 558, 565, 576, 612, 620, 636, 640, 678, 680, 720, 744, 765, 795, 816, 848, 901, 904, 930, 954, 960, 983, 992, 1017, 1020, 1054, 1060, 1088, 1116, 1130, 1152, 1224, 1240, 1272, 1356, 1360, 1395, 1440, 1488, 1530, 1581, 1590, 1632, 1643, 1695, 1696, 1802, 1808, 1860, 1908, 1920, 1921, 1966, 1984, 2034, 2040, 2108, 2120, 2176, 2232, 2260, 2385, 2448, 2480, 2544, 2635, 2703, 2712, 2720, 2790, 2880, 2949, 2976, 3060, 3162, 3180, 3264, 3286, 3390, 3392, 3503, 3604, 3616, 3720, 3816, 3842, 3932, 3968, 4068, 4080, 4216, 4240, 4464, 4505, 4520, 4743, 4770, 4896, 4915, 4929, 4960, 5085, 5088, 5270, 5406, 5424, 5440, 5580, 5760, 5763, 5898, 5952, 5989, 6120, 6324, 6360, 6528, 6572, 6780, 6784, 7006, 7208, 7232, 7440, 7632, 7684, 7864, 7905, 8109, 8136, 8160, 8215, 8432, 8480, 8847, 8928, 9010, 9040, 9486, 9540, 9605, 9792, 9830, 9858, 9920, 10170, 10176, 10509, 10540, 10812, 10848, 10880, 11160, 11526, 11796, 11904, 11978, 12240, 12648, 12720, 13144, 13515, 13560, 14012, 14416, 14464, 14745, 14787, 14880, 15264, 15368, 15728, 15810, 16218, 16272, 16320, 16430, 16711, 16864, 16960, 17289, 17515, 17694, 17856, 17967, 18020, 18080, 18972, 19080, 19210, 19584, 19660, 19716, 19840, 20340, 20352, 21018, 21080, 21624, 21696, 22320, 23052, 23592, 23715, 23956, 24480, 24645, 25296, 25440, 26288, 27030, 27120, 27931, 28024, 28815, 28832, 29490, 29574, 29760, 29945, 30473, 30528, 30736, 31456, 31527, 31620, 32436, 32544, 32640, 32860, 33422, 33728, 33920, 34578, 35030, 35388, 35712, 35934, 36040, 36160, 37944, 38160, 38420, 39320, 39432, 40545, 40680, 42036, 42160, 43248, 43392, 44235, 44640, 46104, 47184, 47430, 47912, 48960, 49290, 50133, 50592, 50880, 52099, 52545, 52576, 53901, 54060, 54240, 55862, 56048, 57630, 57664, 58980, 59148, 59520, 59551, 59890, 60946, 61056, 61472, 62912, 63054, 63240, 64872, 65088, 65720, 66844, 67456, 69156, 70060, 70776, 71868, 72080, 72320, 73935, 75888, 76320, 76840, 78640, 78864, 81090, 81360, 83555, 83793, 84072, 84320, 86445, 86496, 88470, 89280, 89835, 91419, 92208, 94368, 94860, 95824, 97920, 98580, 100266, 101184, 101760, 101813, 104198, 105090, 105152, 107802, 108120, 108480, 111079, 111724, 112096, 115260, 115328, 117960, 118296, 119102, 119780, 121892, 122944, 125824, 126108, 126480, 129744, 130176, 131440, 133688, 138312, 139655, 140120, 141552, 143736, 144160, 147870, 150399, 151776, 152365, 152640, 153680, 156297, 157280, 157635, 157728, 162180, 162720, 167110, 167586, 168144, 168640, 172890, 172992, 176940, 178560, 178653, 179670, 182838, 184416, 185659, 188736, 189720, 191648, 197160, 200532, 202368, 203626, 208396, 210180, 210304, 215604, 216240, 216960, 222158, 223448, 224192, 230520, 235920, 236592, 238204, 239560, 243784, 245888, 250665, 251379, 252216, 252960, 259488, 260495, 262880, 267376, 269505, 274257, 276624, 279310, 280240, 283104, 287472, 288320, 295740, 297755, 300798, 303552, 304730, 305280, 305439, 307360, 312594, 314560, 315270, 315456, 324360, 325440, 333237, 334220, 335172, 336288, 337280, 345780, 345984, 353880, 357306, 359340, 365676, 368832, 371318, 377472, 379440, 383296, 394320, 401064, 407252, 416792, 418965, 420360, 431208, 432480, 444316, 446896, 448384, 457095, 461040, 468891, 471840, 473184, 476408, 479120, 487568, 501330, 502758, 504432, 505920, 509065, 518041, 518976, 520990, 525760, 534752, 535959, 539010, 548514, 553248, 555395, 556977, 558620, 560480, 566208, 574944, 576640, 591480, 595510, 601596, 607104, 609460, 610878, 614720, 625188, 629120, 630540, 630912, 648720, 650880, 666474, 668440, 670344, 672576, 691560, 707760, 714612, 718680, 731352, 737664, 742636, 751995, 758880, 766592, 781485, 788640, 802128, 814504, 833584, 837930, 840720, 862416, 864960, 885683, 888632, 893265, 893792, 914190, 916317, 922080, 928295, 937782, 943680, 946368, 952816, 958240, 975136, 999711, 1002660, 1005516, 1008864, 1011840, 1018130, 1036082, 1037952, 1041980, 1051520, 1069504, 1071918, 1078020, 1097028, 1106496, 1110790, 1113954, 1117240, 1120960, 1132416, 1149888, 1182960, 1191020, 1203192, 1218920, 1221756, 1229440, 1250376, 1256895, 1261080, 1297440, 1332948, 1336880, 1340688, 1345152, 1371285, 1383120, 1415520, 1429224, 1437360, 1462704, 1485272, 1503990, 1517760, 1527195, 1554123, 1562970, 1577280, 1604256, 1615069, 1629008, 1666185, 1667168, 1670931, 1675860, 1681440, 1724832, 1729920, 1771366, 1777264, 1786530, 1787584, 1828380, 1832634, 1844160, 1856590, 1875564, 1887360, 1888343, 1892736, 1905632, 1916480, 1950272, 1999422, 2005320, 2011032, 2017728, 2036260, 2072164, 2083960, 2139008, 2143836, 2156040, 2194056, 2212992, 2221580, 2227908, 2234480, 2241920, 2299776, 2344455, 2365920, 2382040, 2406384, 2437840, 2443512, 2500752, 2513790, 2522160, 2590205, 2594880, 2657049, 2665896, 2673760, 2679795, 2681376, 2742570, 2766240, 2784885, 2831040, 2858448, 2874720, 2925408, 2970544, 3007980, 3035520, 3054390, 3108246, 3125940, 3154560, 3156203, 3208512, 3230138, 3258016, 3332370, 3334336, 3341862, 3351720, 3362880, 3443449, 3449664, 3542732, 3554528, 3573060, 3575168, 3656760, 3665268, 3688320, 3713180, 3751128, 3776686, 3811264, 3832960, 3900544, 3998844, 4010640, 4022064, 4035456, 4072520, 4144328, 4167920, 4287672, 4312080, 4388112, 4428415, 4443160, 4455816, 4468960, 4581585, 4662369, 4688910, 4731840, 4764080, 4812768, 4845207, 4875680, 4887024, 4998555, 5001504, 5027580, 5044320, 5180410, 5189760, 5314098, 5331792, 5347520, 5359590, 5362752, 5485140, 5532480, 5569770, 5662080, 5665029, 5716896, 5749440, 5850816, 5887187, 5941088, 6015960, 6108780, 6216492, 6251880, 6312406, 6417024, 6460276, 6516032, 6664740, 6668672, 6683724, 6703440, 6725760, 6886898, 6899328, 7085464, 7109056, 7146120, 7313520, 7330536, 7426360, 7502256, 7553372, 7622528, 7770615, 7971147, 7997688, 8021280, 8044128, 8075345, 8145040, 8288656, 8335840, 8354655, 8575344, 8624160, 8776224, 8856830, 8886320, 8911632, 8937920, 9163170, 9324738, 9377820, 9441715, 9463680, 9468609, 9528160, 9625536, 9690414, 9751360, 9774048, 9997110, 10003008, 10055160, 10088640, 10330347, 10360820, 10628196, 10663584, 10695040, 10719180, 10725504, 10970280, 11064960, 11139540, 11330058, 11433792, 11498880, 11701632, 11774374, 11882176, 12031920, 12217560, 12432984, 12503760, 12624812, 12920552, 13032064, 13285245, 13329480, 13367448, 13406880, 13773796, 14170928, 14218112, 14292240, 14535621, 14627040, 14661072, 14852720, 15004512, 15106744, 15541230, 15781015, 15942294, 15995376, 16042560, 16088256, 16150690, 16290080, 16577312, 16671680, 16709310, 16995087, 17150688, 17217245, 17248320, 17552448, 17661561, 17713660, 17772640, 17823264, 17875840, 18326340, 18649476, 18755640, 18883430, 18937218, 19056320, 19251072, 19380828, 19502720, 19548096, 19994220, 20006016, 20110320, 20177280, 20660694, 20721640, 21256392, 21327168, 21438360, 21940560, 22279080, 22660116, 22867584, 23311845, 23548748, 23764352, 24063840, 24226035, 24435120, 24865968, 25007520, 25249624, 25841104, 26570490, 26658960, 26734896, 26813760, 27456173, 27547592, 28325145, 28341856, 28405827, 28584480, 29071242, 29254080, 29322144, 29435935, 29705440, 30009024, 30213488, 30991041, 31082460, 31562030, 31884588, 31990752, 32085120, 32176512, 32301380, 32580160, 33154624, 33343360, 33418620, 33990174, 34301376, 34434490, 34496640, 35104896, 35323122, 35427320, 35545280, 35646528, 36652680, 37298952, 37511280, 37766860, 37874436, 38112640, 38761656, 39096192, 39855735, 39988440, 40220640, 41321388, 41443280, 42512784, 42654336, 42876720, 43881120, 44558160, 45320232, 46623690, 47097496, 47343045, 48127680, 48452070, 48870240, 49731936, 50015040, 50499248, 51651735, 51682208, 52984683, 53140980, 53317920, 53469792, 53627520, 54912346, 55095184, 56650290, 56683712, 56811654, 57168960, 58142484, 58508160, 58538633, 58644288, 58871870, 59410880, 60018048, 60426976, 61982082, 62164920, 63124060, 63769176, 63981504, 64602760, 65160320, 66309248, 66837240, 67980348, 68602752, 68868980, 70646244, 70854640, 71090560, 71293056, 72678105, 73305360, 74597904, 75022560, 75533720, 75748872, 77523312, 79711470, 79976880, 80441280, 82368519, 82642776, 82886560, 84975435, 85025568, 85753440, 87762240, 88307805, 89116320, 90640464, 93247380, 94194992, 94686090, 96255360, 96904140, 97740480, 99463872, 100030080, 100082179, 100998496, 103303470, 103364416, 105969366, 106281960, 106635840, 106939584, 109824692, 110190368, 113300580, 113367424, 113623308, 114337920, 116284968, 117077266, 117288576, 117743740, 118821760, 120853952, 123964164, 124329840, 126248120, 127538352, 127963008, 129205520, 133674480, 135960696, 137280865, 137737960, 141292488, 141709280, 142029135, 145356210, 146610720, 149195808, 150045120, 151067440, 151497744, 154955205, 155046624, 159422940, 159953760, 160882560, 164737038, 165285552, 165773120, 169950870, 170051136, 171506880, 175524480, 175615899, 176615610, 178232640, 181280928, 182502797, 186494760, 188389984, 189372180, 193808280, 195480960, 198927744, 200164358, 201996992, 206606940, 206728832, 211938732, 212563920, 213271680, 213879168, 219649384, 220380736, 226601160, 227246616, 232569936, 234154532, 235487480, 241707904, 247105557, 247928328, 248659680, 252496240, 255076704, 258411040, 264923415, 267348960, 271921392, 274561730, 275475920, 282584976, 283418560, 284058270, 290712420, 292693165, 293221440, 298391616, 300090240, 300246537, 302134880, 302995488, 309910410, 310093248, 318845880, 319907520, 329474076, 330571104, 331546240, 339901740, 340102272, 343013760, 351231798, 353231220, 356465280, 362561856, 365005594, 372989520, 376779968, 378744360, 387616560, 400328716, 403993984, 411842595, 413213880, 423877464, 425127840, 439298768, 440761472, 453202320, 454493232, 465139872, 468309064, 470974960, 494211114, 495856656, 497319360, 500410895, 504992480, 510153408, 516822080, 526847697, 529846830, 534697920, 543842784, 547508391, 549123460, 550951840, 565169952, 566837120, 568116540, 581424840, 585386330, 586442880, 596783232, 600493074, 604269760, 605990976, 619820820, 620186496, 637691760, 639815040, 658948152, 661142208, 679803480, 702463596, 706462440, 725123712, 730011188, 745979040, 753559936, 757488720, 775233120, 800657432, 823685190, 826427760, 847754928, 850255680, 878079495, 878597536, 900739611, 906404640, 908986464, 912513985, 930279744, 936618128, 941949920, 988422228, 991713312, 994638720, 1000821790, 1009984960, 1020306816, 1033644160, 1053695394, 1059693660, 1069395840, 1087685568, 1095016782, 1098246920, 1101903680, 1130339904, 1136233080, 1162849680, 1170772660, 1200986148, 1208539520, 1211981952, 1235527785, 1239641640, 1275383520, 1317896304, 1322284416, 1359606960, 1404927192, 1412924880, 1460022376, 1491958080, 1501232685, 1514977440, 1550466240, 1601314864, 1642525173, 1647370380, 1652855520, 1695509856, 1700511360, 1756158990, 1757195072, 1801479222, 1812809280, 1817972928, 1825027970, 1860559488, 1873236256, 1883899840, 1976844456, 1983426624, 2001643580, 2019969920, 2107390788, 2119387320, 2175371136, 2190033564, 2196493840, 2203807360, 2260679808, 2272466160, 2325699360, 2341545320, 2401972296, 2471055570, 2479283280, 2550767040, 2634238485, 2635792608, 2719213920, 2737541955, 2809854384, 2825849760, 2920044752, 2983916160, 3002465370, 3029954880, 3100932480, 3102547549, 3202629728, 3285050346, 3294740760, 3305711040, 3391019712, 3512317980, 3514390144, 3602958444, 3625618560, 3635945856, 3650055940, 3746472512, 3767799680, 3953688912, 3966853248, 4003287160, 4214781576, 4238774640, 4380067128, 4392987680, 4503698055, 4544932320, 4651398720, 4683090640, 4803944592, 4942111140, 4958566560, 5101534080, 5268476970, 5271585216, 5438427840, 5475083910, 5619708768, 5651699520, 5840089504, 6004930740, 6059909760, 6205095098, 6405259456, 6570100692, 6589481520, 6611422080, 6782039424, 7024635960, 7205916888, 7300111880, 7492945024, 7907377824, 8006574320, 8212625865, 8429563152, 8477549280, 8760134256, 8785975360, 9007396110, 9089864640, 9302797440, 9307642647, 9366181280, 9607889184, 9884222280, 9917133120, 10536953940, 10543170432, 10876855680, 10950167820, 11239417536, 11303399040, 11680179008, 12009861480, 12410190196, 12810518912, 13140201384, 13178963040, 14049271920, 14411833776, 14600223760, 15512737745, 15814755648, 16013148640, 16425251730, 16859126304, 16955098560, 17520268512, 17571950720, 18014792220, 18179729280, 18615285294, 18732362560, 19215778368, 19768444560, 19834266240, 21073907880, 21900335640, 22478835072, 23360358016, 24019722960, 24820380392, 26280402768, 26357926080, 27922927941, 28098543840, 28823667552, 29200447520, 31025475490, 31629511296, 32026297280, 32850503460, 33718252608, 33910197120, 35040537024, 36029584440, 37230570588, 37464725120, 38431556736, 39536889120, 42147815760, 43800671280, 46538213235, 48039445920, 49640760784, 52560805536, 52715852160, 55845855882, 56197087680, 57647335104, 58400895040, 62050950980, 64052594560, 65701006920, 67436505216, 70081074048, 72059168880, 74461141176, 79073778240, 84295631520, 87601342560, 93076426470, 96078891840, 99281521568, 105121611072, 111691711764, 112394175360, 115294670208, 116801790080, 124101901960, 131402013840, 139614639705, 144118337760, 148922282352, 158147556480, 168591263040, 175202685120, 186152852940, 192157783680, 198563043136, 210243222144, 223383423528, 248203803920, 262804027680, 279229279410, 288236675520, 297844564704, 337182526080, 350405370240, 372305705880, 397126086272, 446766847056, 496407607840, 525608055360, 558458558820, 576473351040, 595689129408, 744611411760, 893533694112, 992815215680, 1051216110720, 1116917117640, 1191378258816, 1489222823520, 1787067388224, 1985630431360, 2233834235280, 2978445647040, 3574134776448, 4467668470560, 5956891294080, 8935336941120, 17870673882240]

約数ペア:

[(1, 17870673882240), (2, 8935336941120), (3, 5956891294080), (4, 4467668470560), (5, 3574134776448), (6, 2978445647040), (8, 2233834235280), (9, 1985630431360), (10, 1787067388224), (12, 1489222823520), (15, 1191378258816), (16, 1116917117640), (17, 1051216110720), (18, 992815215680), (20, 893533694112), (24, 744611411760), (30, 595689129408), (31, 576473351040), (32, 558458558820), (34, 525608055360), (36, 496407607840), (40, 446766847056), (45, 397126086272), (48, 372305705880), (51, 350405370240), (53, 337182526080), (60, 297844564704), (62, 288236675520), (64, 279229279410), (68, 262804027680), (72, 248203803920), (80, 223383423528), (85, 210243222144), (90, 198563043136), (93, 192157783680), (96, 186152852940), (102, 175202685120), (106, 168591263040), (113, 158147556480), (120, 148922282352), (124, 144118337760), (128, 139614639705), (136, 131402013840), (144, 124101901960), (153, 116801790080), (155, 115294670208), (159, 112394175360), (160, 111691711764), (170, 105121611072), (180, 99281521568), (186, 96078891840), (192, 93076426470), (204, 87601342560), (212, 84295631520), (226, 79073778240), (240, 74461141176), (248, 72059168880), (255, 70081074048), (265, 67436505216), (272, 65701006920), (279, 64052594560), (288, 62050950980), (306, 58400895040), (310, 57647335104), (318, 56197087680), (320, 55845855882), (339, 52715852160), (340, 52560805536), (360, 49640760784), (372, 48039445920), (384, 46538213235), (408, 43800671280), (424, 42147815760), (452, 39536889120), (465, 38431556736), (477, 37464725120), (480, 37230570588), (496, 36029584440), (510, 35040537024), (527, 33910197120), (530, 33718252608), (544, 32850503460), (558, 32026297280), (565, 31629511296), (576, 31025475490), (612, 29200447520), (620, 28823667552), (636, 28098543840), (640, 27922927941), (678, 26357926080), (680, 26280402768), (720, 24820380392), (744, 24019722960), (765, 23360358016), (795, 22478835072), (816, 21900335640), (848, 21073907880), (901, 19834266240), (904, 19768444560), (930, 19215778368), (954, 18732362560), (960, 18615285294), (983, 18179729280), (992, 18014792220), (1017, 17571950720), (1020, 17520268512), (1054, 16955098560), (1060, 16859126304), (1088, 16425251730), (1116, 16013148640), (1130, 15814755648), (1152, 15512737745), (1224, 14600223760), (1240, 14411833776), (1272, 14049271920), (1356, 13178963040), (1360, 13140201384), (1395, 12810518912), (1440, 12410190196), (1488, 12009861480), (1530, 11680179008), (1581, 11303399040), (1590, 11239417536), (1632, 10950167820), (1643, 10876855680), (1695, 10543170432), (1696, 10536953940), (1802, 9917133120), (1808, 9884222280), (1860, 9607889184), (1908, 9366181280), (1920, 9307642647), (1921, 9302797440), (1966, 9089864640), (1984, 9007396110), (2034, 8785975360), (2040, 8760134256), (2108, 8477549280), (2120, 8429563152), (2176, 8212625865), (2232, 8006574320), (2260, 7907377824), (2385, 7492945024), (2448, 7300111880), (2480, 7205916888), (2544, 7024635960), (2635, 6782039424), (2703, 6611422080), (2712, 6589481520), (2720, 6570100692), (2790, 6405259456), (2880, 6205095098), (2949, 6059909760), (2976, 6004930740), (3060, 5840089504), (3162, 5651699520), (3180, 5619708768), (3264, 5475083910), (3286, 5438427840), (3390, 5271585216), (3392, 5268476970), (3503, 5101534080), (3604, 4958566560), (3616, 4942111140), (3720, 4803944592), (3816, 4683090640), (3842, 4651398720), (3932, 4544932320), (3968, 4503698055), (4068, 4392987680), (4080, 4380067128), (4216, 4238774640), (4240, 4214781576), (4464, 4003287160), (4505, 3966853248), (4520, 3953688912), (4743, 3767799680), (4770, 3746472512), (4896, 3650055940), (4915, 3635945856), (4929, 3625618560), (4960, 3602958444), (5085, 3514390144), (5088, 3512317980), (5270, 3391019712), (5406, 3305711040), (5424, 3294740760), (5440, 3285050346), (5580, 3202629728), (5760, 3102547549), (5763, 3100932480), (5898, 3029954880), (5952, 3002465370), (5989, 2983916160), (6120, 2920044752), (6324, 2825849760), (6360, 2809854384), (6528, 2737541955), (6572, 2719213920), (6780, 2635792608), (6784, 2634238485), (7006, 2550767040), (7208, 2479283280), (7232, 2471055570), (7440, 2401972296), (7632, 2341545320), (7684, 2325699360), (7864, 2272466160), (7905, 2260679808), (8109, 2203807360), (8136, 2196493840), (8160, 2190033564), (8215, 2175371136), (8432, 2119387320), (8480, 2107390788), (8847, 2019969920), (8928, 2001643580), (9010, 1983426624), (9040, 1976844456), (9486, 1883899840), (9540, 1873236256), (9605, 1860559488), (9792, 1825027970), (9830, 1817972928), (9858, 1812809280), (9920, 1801479222), (10170, 1757195072), (10176, 1756158990), (10509, 1700511360), (10540, 1695509856), (10812, 1652855520), (10848, 1647370380), (10880, 1642525173), (11160, 1601314864), (11526, 1550466240), (11796, 1514977440), (11904, 1501232685), (11978, 1491958080), (12240, 1460022376), (12648, 1412924880), (12720, 1404927192), (13144, 1359606960), (13515, 1322284416), (13560, 1317896304), (14012, 1275383520), (14416, 1239641640), (14464, 1235527785), (14745, 1211981952), (14787, 1208539520), (14880, 1200986148), (15264, 1170772660), (15368, 1162849680), (15728, 1136233080), (15810, 1130339904), (16218, 1101903680), (16272, 1098246920), (16320, 1095016782), (16430, 1087685568), (16711, 1069395840), (16864, 1059693660), (16960, 1053695394), (17289, 1033644160), (17515, 1020306816), (17694, 1009984960), (17856, 1000821790), (17967, 994638720), (18020, 991713312), (18080, 988422228), (18972, 941949920), (19080, 936618128), (19210, 930279744), (19584, 912513985), (19660, 908986464), (19716, 906404640), (19840, 900739611), (20340, 878597536), (20352, 878079495), (21018, 850255680), (21080, 847754928), (21624, 826427760), (21696, 823685190), (22320, 800657432), (23052, 775233120), (23592, 757488720), (23715, 753559936), (23956, 745979040), (24480, 730011188), (24645, 725123712), (25296, 706462440), (25440, 702463596), (26288, 679803480), (27030, 661142208), (27120, 658948152), (27931, 639815040), (28024, 637691760), (28815, 620186496), (28832, 619820820), (29490, 605990976), (29574, 604269760), (29760, 600493074), (29945, 596783232), (30473, 586442880), (30528, 585386330), (30736, 581424840), (31456, 568116540), (31527, 566837120), (31620, 565169952), (32436, 550951840), (32544, 549123460), (32640, 547508391), (32860, 543842784), (33422, 534697920), (33728, 529846830), (33920, 526847697), (34578, 516822080), (35030, 510153408), (35388, 504992480), (35712, 500410895), (35934, 497319360), (36040, 495856656), (36160, 494211114), (37944, 470974960), (38160, 468309064), (38420, 465139872), (39320, 454493232), (39432, 453202320), (40545, 440761472), (40680, 439298768), (42036, 425127840), (42160, 423877464), (43248, 413213880), (43392, 411842595), (44235, 403993984), (44640, 400328716), (46104, 387616560), (47184, 378744360), (47430, 376779968), (47912, 372989520), (48960, 365005594), (49290, 362561856), (50133, 356465280), (50592, 353231220), (50880, 351231798), (52099, 343013760), (52545, 340102272), (52576, 339901740), (53901, 331546240), (54060, 330571104), (54240, 329474076), (55862, 319907520), (56048, 318845880), (57630, 310093248), (57664, 309910410), (58980, 302995488), (59148, 302134880), (59520, 300246537), (59551, 300090240), (59890, 298391616), (60946, 293221440), (61056, 292693165), (61472, 290712420), (62912, 284058270), (63054, 283418560), (63240, 282584976), (64872, 275475920), (65088, 274561730), (65720, 271921392), (66844, 267348960), (67456, 264923415), (69156, 258411040), (70060, 255076704), (70776, 252496240), (71868, 248659680), (72080, 247928328), (72320, 247105557), (73935, 241707904), (75888, 235487480), (76320, 234154532), (76840, 232569936), (78640, 227246616), (78864, 226601160), (81090, 220380736), (81360, 219649384), (83555, 213879168), (83793, 213271680), (84072, 212563920), (84320, 211938732), (86445, 206728832), (86496, 206606940), (88470, 201996992), (89280, 200164358), (89835, 198927744), (91419, 195480960), (92208, 193808280), (94368, 189372180), (94860, 188389984), (95824, 186494760), (97920, 182502797), (98580, 181280928), (100266, 178232640), (101184, 176615610), (101760, 175615899), (101813, 175524480), (104198, 171506880), (105090, 170051136), (105152, 169950870), (107802, 165773120), (108120, 165285552), (108480, 164737038), (111079, 160882560), (111724, 159953760), (112096, 159422940), (115260, 155046624), (115328, 154955205), (117960, 151497744), (118296, 151067440), (119102, 150045120), (119780, 149195808), (121892, 146610720), (122944, 145356210), (125824, 142029135), (126108, 141709280), (126480, 141292488), (129744, 137737960), (130176, 137280865), (131440, 135960696), (133688, 133674480), (138312, 129205520), (139655, 127963008), (140120, 127538352), (141552, 126248120), (143736, 124329840), (144160, 123964164), (147870, 120853952), (150399, 118821760), (151776, 117743740), (152365, 117288576), (152640, 117077266), (153680, 116284968), (156297, 114337920), (157280, 113623308), (157635, 113367424), (157728, 113300580), (162180, 110190368), (162720, 109824692), (167110, 106939584), (167586, 106635840), (168144, 106281960), (168640, 105969366), (172890, 103364416), (172992, 103303470), (176940, 100998496), (178560, 100082179), (178653, 100030080), (179670, 99463872), (182838, 97740480), (184416, 96904140), (185659, 96255360), (188736, 94686090), (189720, 94194992), (191648, 93247380), (197160, 90640464), (200532, 89116320), (202368, 88307805), (203626, 87762240), (208396, 85753440), (210180, 85025568), (210304, 84975435), (215604, 82886560), (216240, 82642776), (216960, 82368519), (222158, 80441280), (223448, 79976880), (224192, 79711470), (230520, 77523312), (235920, 75748872), (236592, 75533720), (238204, 75022560), (239560, 74597904), (243784, 73305360), (245888, 72678105), (250665, 71293056), (251379, 71090560), (252216, 70854640), (252960, 70646244), (259488, 68868980), (260495, 68602752), (262880, 67980348), (267376, 66837240), (269505, 66309248), (274257, 65160320), (276624, 64602760), (279310, 63981504), (280240, 63769176), (283104, 63124060), (287472, 62164920), (288320, 61982082), (295740, 60426976), (297755, 60018048), (300798, 59410880), (303552, 58871870), (304730, 58644288), (305280, 58538633), (305439, 58508160), (307360, 58142484), (312594, 57168960), (314560, 56811654), (315270, 56683712), (315456, 56650290), (324360, 55095184), (325440, 54912346), (333237, 53627520), (334220, 53469792), (335172, 53317920), (336288, 53140980), (337280, 52984683), (345780, 51682208), (345984, 51651735), (353880, 50499248), (357306, 50015040), (359340, 49731936), (365676, 48870240), (368832, 48452070), (371318, 48127680), (377472, 47343045), (379440, 47097496), (383296, 46623690), (394320, 45320232), (401064, 44558160), (407252, 43881120), (416792, 42876720), (418965, 42654336), (420360, 42512784), (431208, 41443280), (432480, 41321388), (444316, 40220640), (446896, 39988440), (448384, 39855735), (457095, 39096192), (461040, 38761656), (468891, 38112640), (471840, 37874436), (473184, 37766860), (476408, 37511280), (479120, 37298952), (487568, 36652680), (501330, 35646528), (502758, 35545280), (504432, 35427320), (505920, 35323122), (509065, 35104896), (518041, 34496640), (518976, 34434490), (520990, 34301376), (525760, 33990174), (534752, 33418620), (535959, 33343360), (539010, 33154624), (548514, 32580160), (553248, 32301380), (555395, 32176512), (556977, 32085120), (558620, 31990752), (560480, 31884588), (566208, 31562030), (574944, 31082460), (576640, 30991041), (591480, 30213488), (595510, 30009024), (601596, 29705440), (607104, 29435935), (609460, 29322144), (610878, 29254080), (614720, 29071242), (625188, 28584480), (629120, 28405827), (630540, 28341856), (630912, 28325145), (648720, 27547592), (650880, 27456173), (666474, 26813760), (668440, 26734896), (670344, 26658960), (672576, 26570490), (691560, 25841104), (707760, 25249624), (714612, 25007520), (718680, 24865968), (731352, 24435120), (737664, 24226035), (742636, 24063840), (751995, 23764352), (758880, 23548748), (766592, 23311845), (781485, 22867584), (788640, 22660116), (802128, 22279080), (814504, 21940560), (833584, 21438360), (837930, 21327168), (840720, 21256392), (862416, 20721640), (864960, 20660694), (885683, 20177280), (888632, 20110320), (893265, 20006016), (893792, 19994220), (914190, 19548096), (916317, 19502720), (922080, 19380828), (928295, 19251072), (937782, 19056320), (943680, 18937218), (946368, 18883430), (952816, 18755640), (958240, 18649476), (975136, 18326340), (999711, 17875840), (1002660, 17823264), (1005516, 17772640), (1008864, 17713660), (1011840, 17661561), (1018130, 17552448), (1036082, 17248320), (1037952, 17217245), (1041980, 17150688), (1051520, 16995087), (1069504, 16709310), (1071918, 16671680), (1078020, 16577312), (1097028, 16290080), (1106496, 16150690), (1110790, 16088256), (1113954, 16042560), (1117240, 15995376), (1120960, 15942294), (1132416, 15781015), (1149888, 15541230), (1182960, 15106744), (1191020, 15004512), (1203192, 14852720), (1218920, 14661072), (1221756, 14627040), (1229440, 14535621), (1250376, 14292240), (1256895, 14218112), (1261080, 14170928), (1297440, 13773796), (1332948, 13406880), (1336880, 13367448), (1340688, 13329480), (1345152, 13285245), (1371285, 13032064), (1383120, 12920552), (1415520, 12624812), (1429224, 12503760), (1437360, 12432984), (1462704, 12217560), (1485272, 12031920), (1503990, 11882176), (1517760, 11774374), (1527195, 11701632), (1554123, 11498880), (1562970, 11433792), (1577280, 11330058), (1604256, 11139540), (1615069, 11064960), (1629008, 10970280), (1666185, 10725504), (1667168, 10719180), (1670931, 10695040), (1675860, 10663584), (1681440, 10628196), (1724832, 10360820), (1729920, 10330347), (1771366, 10088640), (1777264, 10055160), (1786530, 10003008), (1787584, 9997110), (1828380, 9774048), (1832634, 9751360), (1844160, 9690414), (1856590, 9625536), (1875564, 9528160), (1887360, 9468609), (1888343, 9463680), (1892736, 9441715), (1905632, 9377820), (1916480, 9324738), (1950272, 9163170), (1999422, 8937920), (2005320, 8911632), (2011032, 8886320), (2017728, 8856830), (2036260, 8776224), (2072164, 8624160), (2083960, 8575344), (2139008, 8354655), (2143836, 8335840), (2156040, 8288656), (2194056, 8145040), (2212992, 8075345), (2221580, 8044128), (2227908, 8021280), (2234480, 7997688), (2241920, 7971147), (2299776, 7770615), (2344455, 7622528), (2365920, 7553372), (2382040, 7502256), (2406384, 7426360), (2437840, 7330536), (2443512, 7313520), (2500752, 7146120), (2513790, 7109056), (2522160, 7085464), (2590205, 6899328), (2594880, 6886898), (2657049, 6725760), (2665896, 6703440), (2673760, 6683724), (2679795, 6668672), (2681376, 6664740), (2742570, 6516032), (2766240, 6460276), (2784885, 6417024), (2831040, 6312406), (2858448, 6251880), (2874720, 6216492), (2925408, 6108780), (2970544, 6015960), (3007980, 5941088), (3035520, 5887187), (3054390, 5850816), (3108246, 5749440), (3125940, 5716896), (3154560, 5665029), (3156203, 5662080), (3208512, 5569770), (3230138, 5532480), (3258016, 5485140), (3332370, 5362752), (3334336, 5359590), (3341862, 5347520), (3351720, 5331792), (3362880, 5314098), (3443449, 5189760), (3449664, 5180410), (3542732, 5044320), (3554528, 5027580), (3573060, 5001504), (3575168, 4998555), (3656760, 4887024), (3665268, 4875680), (3688320, 4845207), (3713180, 4812768), (3751128, 4764080), (3776686, 4731840), (3811264, 4688910), (3832960, 4662369), (3900544, 4581585), (3998844, 4468960), (4010640, 4455816), (4022064, 4443160), (4035456, 4428415), (4072520, 4388112), (4144328, 4312080), (4167920, 4287672)]