527998474080

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{53}}^1\times {\mathrm{67}}^1\times {\mathrm{149}}^1$

素因数の和:314

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 53, 54, 55, 56, 60, 63, 66, 67, 70, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 106, 108, 110, 112, 120, 126, 132, 134, 135, 140, 144, 149, 154, 159, 160, 162, 165, 168, 176, 180, 189, 198, 201, 210, 212, 216, 220, 224, 231, 240, 252, 264, 265, 268, 270, 280, 288, 297, 298, 308, 315, 318, 324, 330, 335, 336, 352, 360, 371, 378, 385, 396, 402, 405, 420, 424, 432, 440, 447, 462, 469, 477, 480, 495, 504, 528, 530, 536, 540, 560, 567, 583, 594, 596, 603, 616, 630, 636, 648, 660, 670, 672, 693, 720, 737, 742, 745, 756, 770, 792, 795, 804, 810, 840, 848, 864, 880, 891, 894, 924, 938, 945, 954, 990, 1005, 1008, 1043, 1056, 1060, 1072, 1080, 1113, 1120, 1134, 1155, 1166, 1188, 1192, 1206, 1232, 1260, 1272, 1296, 1320, 1340, 1341, 1386, 1407, 1431, 1440, 1474, 1484, 1485, 1490, 1512, 1540, 1584, 1590, 1608, 1620, 1639, 1680, 1696, 1749, 1760, 1782, 1788, 1809, 1848, 1855, 1876, 1890, 1908, 1980, 2010, 2016, 2079, 2086, 2120, 2144, 2160, 2211, 2226, 2235, 2268, 2310, 2332, 2345, 2376, 2384, 2385, 2412, 2464, 2520, 2544, 2592, 2640, 2680, 2682, 2772, 2814, 2835, 2862, 2915, 2948, 2968, 2970, 2980, 3015, 3024, 3080, 3129, 3168, 3180, 3216, 3240, 3278, 3339, 3360, 3465, 3498, 3551, 3564, 3576, 3618, 3685, 3696, 3710, 3752, 3780, 3816, 3960, 4020, 4023, 4081, 4158, 4172, 4221, 4240, 4293, 4320, 4422, 4452, 4455, 4470, 4536, 4620, 4664, 4690, 4752, 4768, 4770, 4824, 4917, 5040, 5088, 5159, 5215, 5247, 5280, 5360, 5364, 5427, 5544, 5565, 5628, 5670, 5724, 5830, 5896, 5936, 5940, 5960, 6030, 6048, 6160, 6237, 6258, 6360, 6432, 6480, 6556, 6633, 6678, 6705, 6930, 6996, 7035, 7102, 7128, 7152, 7155, 7236, 7370, 7392, 7420, 7504, 7560, 7632, 7897, 7920, 8040, 8046, 8162, 8195, 8316, 8344, 8442, 8480, 8586, 8745, 8844, 8904, 8910, 8940, 9045, 9072, 9240, 9328, 9380, 9387, 9504, 9540, 9648, 9834, 9983, 10017, 10080, 10318, 10395, 10430, 10494, 10653, 10720, 10728, 10854, 11055, 11088, 11130, 11256, 11340, 11448, 11473, 11660, 11792, 11872, 11880, 11920, 12060, 12069, 12243, 12320, 12474, 12516, 12663, 12720, 12960, 13112, 13266, 13356, 13410, 13860, 13992, 14070, 14204, 14256, 14304, 14310, 14472, 14740, 14751, 14840, 15008, 15120, 15264, 15477, 15645, 15741, 15794, 15840, 16080, 16092, 16324, 16390, 16632, 16688, 16695, 16884, 17172, 17490, 17688, 17755, 17808, 17820, 17880, 18090, 18144, 18480, 18656, 18760, 18774, 19080, 19296, 19668, 19899, 19966, 20034, 20115, 20405, 20636, 20790, 20860, 20988, 21105, 21306, 21456, 21465, 21708, 22110, 22176, 22260, 22512, 22680, 22896, 22946, 23320, 23584, 23691, 23760, 23840, 24120, 24138, 24486, 24585, 24857, 24948, 25032, 25326, 25440, 25795, 26224, 26235, 26532, 26712, 26820, 27135, 27720, 27984, 28140, 28161, 28408, 28512, 28620, 28944, 29480, 29502, 29680, 29949, 30051, 30240, 30954, 31185, 31290, 31482, 31588, 31959, 32160, 32184, 32648, 32780, 33165, 33264, 33376, 33390, 33768, 34344, 34419, 34980, 35376, 35510, 35616, 35640, 35760, 36180, 36729, 36960, 37520, 37548, 37989, 38160, 39061, 39336, 39485, 39798, 39932, 40068, 40230, 40810, 41272, 41580, 41720, 41976, 42210, 42612, 42912, 42930, 43416, 44220, 44253, 44520, 45024, 45360, 45792, 45892, 46431, 46640, 46935, 47223, 47382, 47520, 48240, 48276, 48972, 49170, 49714, 49896, 49915, 50064, 50085, 50652, 51590, 52448, 52470, 53064, 53265, 53424, 53640, 54270, 55279, 55440, 55968, 56280, 56322, 56816, 57240, 57365, 57888, 58960, 59004, 59360, 59697, 59898, 60102, 60345, 61215, 61908, 62370, 62580, 62964, 63176, 63315, 63918, 64368, 65296, 65560, 66330, 66528, 66780, 67536, 68688, 68838, 69881, 69960, 70752, 71020, 71073, 71280, 71520, 72360, 73458, 73755, 74571, 75040, 75096, 75978, 76320, 77385, 78122, 78672, 78705, 78970, 79596, 79864, 80136, 80460, 81620, 82544, 83160, 83440, 83952, 84420, 84483, 85224, 85860, 86832, 86867, 88440, 88506, 89040, 89847, 90720, 91784, 92862, 93280, 93870, 94446, 94764, 95877, 96480, 96552, 97944, 98340, 99428, 99495, 99792, 99830, 100128, 100170, 101304, 103180, 103257, 104940, 106128, 106530, 106848, 107280, 108540, 109813, 110187, 110558, 110880, 112560, 112644, 113632, 114480, 114730, 117183, 117920, 118008, 118455, 119394, 119796, 120204, 120690, 122430, 123816, 124285, 124740, 125160, 125928, 126352, 126630, 127836, 128736, 130592, 131120, 132660, 132759, 133560, 135072, 137376, 137676, 139293, 139762, 139920, 140805, 142040, 142146, 142560, 144720, 146916, 147510, 149142, 149745, 150192, 150255, 151956, 154770, 156244, 157344, 157410, 157940, 159192, 159728, 159795, 160272, 160920, 163240, 165088, 165837, 166320, 166880, 167904, 168840, 168966, 170448, 171720, 172095, 173664, 173734, 176880, 177012, 178080, 179694, 183568, 183645, 185724, 187740, 188892, 189528, 189945, 191754, 193104, 195305, 195888, 196680, 198856, 198990, 199584, 199660, 200340, 202608, 206360, 206514, 209643, 209880, 212256, 213060, 213219, 214560, 217080, 219626, 220374, 221116, 221265, 223713, 225120, 225288, 228960, 229460, 232155, 234366, 236016, 236115, 236910, 238788, 239592, 240408, 241380, 244860, 247632, 248570, 249480, 250320, 251856, 252704, 253260, 255672, 260601, 262240, 265320, 265518, 267120, 269541, 273427, 275352, 276395, 278586, 279524, 279840, 281610, 284080, 284292, 287631, 289440, 293832, 295020, 298284, 298485, 299490, 300384, 300510, 303912, 309540, 309771, 312488, 314820, 315880, 318384, 319456, 319590, 320544, 321840, 326480, 329439, 330561, 331674, 332640, 337680, 337932, 340896, 343440, 344190, 347468, 349405, 351549, 353760, 354024, 355365, 359388, 367136, 367290, 371448, 372855, 375480, 377784, 379056, 379890, 383508, 386208, 390610, 391776, 393360, 397712, 397980, 399320, 400680, 405216, 412720, 413028, 417879, 419286, 419760, 422415, 426120, 426438, 434160, 434335, 439252, 440748, 442232, 442530, 447426, 449235, 450576, 458920, 464310, 468732, 472032, 472230, 473820, 477576, 479184, 479385, 480816, 482760, 489720, 495264, 497140, 497511, 498960, 500640, 503712, 506520, 511344, 516285, 521202, 529099, 530640, 531036, 534240, 539082, 546854, 549065, 550704, 550935, 552790, 557172, 559048, 563220, 568160, 568584, 575262, 585915, 587664, 590040, 596568, 596970, 598980, 601020, 607824, 608069, 619080, 619542, 624976, 628929, 629640, 631760, 636768, 639180, 639657, 643680, 652960, 658878, 661122, 663348, 663795, 671139, 675360, 675864, 686880, 688380, 694936, 696465, 698810, 703098, 708048, 710730, 718776, 734580, 742896, 745710, 750960, 755568, 758112, 759780, 767016, 768691, 781220, 781803, 786720, 795424, 795960, 798640, 801360, 808623, 820281, 825440, 826056, 829185, 835758, 838572, 839520, 844830, 852240, 852876, 868320, 868670, 878504, 881496, 884464, 885060, 894852, 898470, 901152, 917840, 928620, 929313, 937464, 944460, 947640, 955152, 958368, 958770, 961632, 965520, 979440, 988317, 994280, 995022, 997920, 1013040, 1022688, 1032570, 1042404, 1048215, 1054647, 1058198, 1061280, 1062072, 1066095, 1078164, 1093708, 1098130, 1101408, 1101870, 1105580, 1114344, 1118096, 1118565, 1126440, 1137168, 1150524, 1171830, 1175328, 1180080, 1193136, 1193940, 1197960, 1202040, 1215648, 1216138, 1238160, 1239084, 1249952, 1257858, 1259280, 1263520, 1278360, 1279314, 1303005, 1317756, 1322244, 1326696, 1327590, 1342278, 1347705, 1351728, 1367135, 1376760, 1389872, 1392930, 1397620, 1406196, 1416096, 1421460, 1437552, 1438155, 1469160, 1485792, 1491420, 1492533, 1501920, 1511136, 1519560, 1534032, 1537382, 1548855, 1562440, 1563606, 1587297, 1591920, 1597280, 1602720, 1617246, 1640562, 1647195, 1652112, 1652805, 1658370, 1671516, 1677144, 1689660, 1704480, 1705752, 1737340, 1757008, 1757745, 1762992, 1768928, 1770120, 1789704, 1796940, 1824207, 1835680, 1857240, 1858626, 1874928, 1886787, 1888920, 1895280, 1910304, 1917540, 1931040, 1958880, 1976634, 1988560, 1990044, 2013417, 2026080, 2065140, 2084808, 2089395, 2096430, 2109294, 2116396, 2124144, 2132190, 2156328, 2187416, 2196260, 2203740, 2211160, 2228688, 2236192, 2237130, 2252880, 2274336, 2301048, 2306073, 2343660, 2345409, 2360160, 2386272, 2387880, 2395920, 2404080, 2432276, 2460843, 2476320, 2478168, 2487555, 2515716, 2518560, 2556720, 2558628, 2606010, 2635512, 2644488, 2645495, 2653392, 2655180, 2684556, 2695410, 2703456, 2734270, 2753520, 2779744, 2785860, 2795240, 2812392, 2842920, 2875104, 2876310, 2938320, 2964951, 2982840, 2985066, 3039120, 3040345, 3068064, 3074764, 3097710, 3124880, 3127212, 3144645, 3163941, 3174594, 3183840, 3198285, 3234492, 3281124, 3294390, 3304224, 3305610, 3316740, 3343032, 3354288, 3355695, 3379320, 3411504, 3474680, 3514016, 3515490, 3525984, 3540240, 3579408, 3593880, 3648414, 3703693, 3714480, 3717252, 3749856, 3773574, 3777840, 3790560, 3835080, 3843455, 3909015, 3953268, 3977120, 3980088, 4026834, 4043115, 4101405, 4130280, 4169616, 4178790, 4192860, 4218588, 4232792, 4248288, 4264380, 4312656, 4374832, 4392520, 4407480, 4422320, 4457376, 4474260, 4477599, 4505760, 4602096, 4612146, 4646565, 4687320, 4690818, 4761891, 4775760, 4791840, 4808160, 4864552, 4921686, 4941585, 4956336, 4975110, 5031432, 5113440, 5117256, 5212020, 5271024, 5273235, 5288976, 5290990, 5306784, 5310360, 5369112, 5390820, 5468540, 5472621, 5507040, 5571720, 5590480, 5624784, 5660361, 5685840, 5752620, 5820089, 5876640, 5929902, 5965680, 5970132, 6078240, 6080690, 6149528, 6195420, 6249760, 6254424, 6289290, 6327882, 6349188, 6396570, 6468984, 6562248, 6588780, 6611220, 6633480, 6686064, 6708576, 6711390, 6758640, 6823008, 6918219, 6949360, 7030980, 7036227, 7080480, 7158816, 7187760, 7296828, 7382529, 7407386, 7428960, 7434504, 7462665, 7547148, 7555680, 7670160, 7686910, 7818030, 7906536, 7936485, 7960176, 8053668, 8086230, 8202810, 8260560, 8339232, 8357580, 8385720, 8437176, 8465584, 8528760, 8625312, 8749664, 8785040, 8814960, 8844640, 8894853, 8948520, 8955198, 9121035, 9204192, 9224292, 9293130, 9374640, 9381636, 9433935, 9523782, 9551520, 9729104, 9843372, 9883170, 9912672, 9950220, 10062864, 10067085, 10234512, 10424040, 10542048, 10546470, 10577952, 10581980, 10620720, 10738224, 10781640, 10937080, 10945242, 11111079, 11143440, 11180960, 11249568, 11320722, 11371680, 11505240, 11530365, 11640178, 11727045, 11859804, 11931360, 11940264, 12161380, 12299056, 12304215, 12390840, 12508848, 12578580, 12655764, 12698376, 12793140, 12937968, 13124496, 13177560, 13222440, 13266960, 13372128, 13422780, 13517280, 13836438, 13898720, 14061960, 14072454, 14285673, 14375520, 14593656, 14765058, 14814772, 14824755, 14869008, 14925330, 15094296, 15340320, 15373820, 15636060, 15813072, 15819705, 15872970, 15920352, 16107336, 16172460, 16405620, 16417863, 16521120, 16715160, 16771440, 16874352, 16931168, 17057520, 17460267, 17570080, 17629920, 17789706, 17897040, 17910396, 18242070, 18448584, 18518465, 18586260, 18749280, 18763272, 18867870, 19047564, 19458208, 19686744, 19766340, 19900440, 20125728, 20134170, 20469024, 20754657, 20848080, 21092940, 21163960, 21241440, 21476448, 21563280, 21874160, 21890484, 22147587, 22222158, 22286880, 22387995, 22641444, 23010480, 23060730, 23280356, 23454090, 23719608, 23809455, 23880528, 24322760, 24598112, 24608430, 24781680, 25017696, 25157160, 25311528, 25396752, 25586280, 25875936, 26248992, 26355120, 26444880, 26533920, 26845560, 27363105, 27672876, 28123920, 28144908, 28301805, 28571346, 29100445, 29187312, 29530116, 29629544, 29649510, 29738016, 29850660, 30188592, 30747640, 31272120, 31626144, 31639410, 31745940, 32214672, 32344920, 32811240, 32835726, 33333237, 33430320, 33542880, 33748704, 34115040, 34591095, 34920534, 35181135, 35579412, 35794080, 35820792, 36484140, 36897168, 36912645, 37036930, 37172520, 37526544, 37735740, 38095128, 39373488, 39532680, 39800880, 40268340, 40740623, 41509314, 41696160, 42185880, 42327920, 42857019, 43126560, 43748320, 43780968, 44295174, 44444316, 44474265, 44775990, 45282888, 46020960, 46121460, 46560712, 46908180, 47439216, 47618910, 47761056, 48645520, 49216860, 49253589, 49563360, 50314320, 50623056, 50793504, 51172560, 52380801, 52710240, 52889760, 53691120, 54726210, 55345752, 55555395, 56247840, 56289816, 56603610, 57142692, 58200890, 58374624, 59060232, 59259088, 59299020, 59701320, 60377184, 61495280, 62263971, 62544240, 63278820, 63491880, 64429344, 64689840, 65622480, 65671452, 66666474, 66860640, 69182190, 69841068, 70362270, 71158824, 71428365, 71641584, 72968280, 73794336, 73825290, 74073860, 74345040, 75053088, 75471480, 76190256, 78746976, 79065360, 79601760, 80536680, 81481246, 82089315, 83018628, 84371760, 84655840, 85714038, 87301335, 87561936, 88590348, 88888632, 88948530, 89551980, 90565776, 92242920, 93121424, 93816360, 94878432, 95237820, 97291040, 98433720, 98507178, 99999711, 100628640, 101246112, 102345120, 103773285, 104761602, 107382240, 109452420, 110691504, 110737935, 111110790, 112579632, 113207220, 114285384, 116401780, 118120464, 118518176, 118598040, 119402640, 122221869, 122990560, 124527942, 125088480, 126557640, 126983760, 129379680, 131244960, 131342904, 133332948, 138364380, 139682136, 140724540, 142317648, 142856730, 143283168, 145936560, 147650580, 148147720, 148690080, 150942960, 152380512, 157142403, 158130720, 161073360, 162962492, 164178630, 166037256, 166666185, 168743520, 171428076, 174602670, 175123872, 177180696, 177777264, 177897060, 179103960, 181131552, 184485840, 186242848, 187632720, 190475640, 196867440, 197014356, 199999422, 203703115, 207546570, 209523204, 214285095, 218904840, 221383008, 221475870, 222221580, 225159264, 226414440, 228570768, 232803560, 236240928, 237196080, 238805280, 244443738, 246267945, 249055884, 253115280, 253967520, 261904005, 262685808, 266665896, 276728760, 279364272, 281449080, 284635296, 285713460, 291873120, 295301160, 296295440, 299999133, 301885920, 311319855, 314284806, 322146720, 325924984, 328357260, 332074512, 333332370, 342856152, 349205340, 354361392, 355554528, 355794120, 358207920, 366665607, 368971680, 375265440, 380951280, 393734880, 394028712, 399998844, 407406230, 415093140, 419046408, 428570190, 437809680, 442951740, 444443160, 452828880, 457141536, 465607120, 471427209, 474392160, 488887476, 492535890, 498111768, 499998555, 506230560, 523808010, 525371616, 533331792, 553457520, 558728544, 562898160, 571426920, 590602320, 592590880, 599998266, 611109345, 622639710, 628569612, 651849968, 656714520, 664149024, 666664740, 685712304, 698410680, 708722784, 711588240, 716415840, 733331214, 761902560, 785712015, 788057424, 799997688, 814812460, 830186280, 838092816, 857140380, 875619360, 885903480, 888886320, 905657760, 931214240, 942854418, 977774952, 985071780, 996223536, 999997110, 1047616020, 1066663584, 1099996821, 1106915040, 1125796320, 1142853840, 1181204640, 1199996532, 1222218690, 1245279420, 1257139224, 1303699936, 1313429040, 1333329480, 1371424608, 1396821360, 1423176480, 1466662428, 1499995665, 1571424030, 1576114848, 1599995376, 1629624920, 1660372560, 1676185632, 1714280760, 1771806960, 1777772640, 1833328035, 1885708836, 1955549904, 1970143560, 1992447072, 1999994220, 2095232040, 2199993642, 2285707680, 2357136045, 2399993064, 2444437380, 2490558840, 2514278448, 2626858080, 2666658960, 2793642720, 2933324856, 2999991330, 3142848060, 3199990752, 3259249840, 3299990463, 3320745120, 3428561520, 3543613920, 3666656070, 3771417672, 3911099808, 3940287120, 3999988440, 4190464080, 4399987284, 4714272090, 4799986128, 4888874760, 4981117680, 5028556896, 5333317920, 5499984105, 5866649712, 5999982660, 6285696120, 6518499680, 6599980926, 6857123040, 7333312140, 7542835344, 7880574240, 7999976880, 8380928160, 8799974568, 9428544180, 9599972256, 9777749520, 9962235360, 10999968210, 11733299424, 11999965320, 12571392240, 13199961852, 14666624280, 15085670688, 15999953760, 16499952315, 17599949136, 18857088360, 19555499040, 21999936420, 23999930640, 25142784480, 26399923704, 29333248560, 32999904630, 35199898272, 37714176720, 43999872840, 47999861280, 52799847408, 58666497120, 65999809260, 75428353440, 87999745680, 105599694816, 131999618520, 175999491360, 263999237040, 527998474080]

約数ペア:

[(1, 527998474080), (2, 263999237040), (3, 175999491360), (4, 131999618520), (5, 105599694816), (6, 87999745680), (7, 75428353440), (8, 65999809260), (9, 58666497120), (10, 52799847408), (11, 47999861280), (12, 43999872840), (14, 37714176720), (15, 35199898272), (16, 32999904630), (18, 29333248560), (20, 26399923704), (21, 25142784480), (22, 23999930640), (24, 21999936420), (27, 19555499040), (28, 18857088360), (30, 17599949136), (32, 16499952315), (33, 15999953760), (35, 15085670688), (36, 14666624280), (40, 13199961852), (42, 12571392240), (44, 11999965320), (45, 11733299424), (48, 10999968210), (53, 9962235360), (54, 9777749520), (55, 9599972256), (56, 9428544180), (60, 8799974568), (63, 8380928160), (66, 7999976880), (67, 7880574240), (70, 7542835344), (72, 7333312140), (77, 6857123040), (80, 6599980926), (81, 6518499680), (84, 6285696120), (88, 5999982660), (90, 5866649712), (96, 5499984105), (99, 5333317920), (105, 5028556896), (106, 4981117680), (108, 4888874760), (110, 4799986128), (112, 4714272090), (120, 4399987284), (126, 4190464080), (132, 3999988440), (134, 3940287120), (135, 3911099808), (140, 3771417672), (144, 3666656070), (149, 3543613920), (154, 3428561520), (159, 3320745120), (160, 3299990463), (162, 3259249840), (165, 3199990752), (168, 3142848060), (176, 2999991330), (180, 2933324856), (189, 2793642720), (198, 2666658960), (201, 2626858080), (210, 2514278448), (212, 2490558840), (216, 2444437380), (220, 2399993064), (224, 2357136045), (231, 2285707680), (240, 2199993642), (252, 2095232040), (264, 1999994220), (265, 1992447072), (268, 1970143560), (270, 1955549904), (280, 1885708836), (288, 1833328035), (297, 1777772640), (298, 1771806960), (308, 1714280760), (315, 1676185632), (318, 1660372560), (324, 1629624920), (330, 1599995376), (335, 1576114848), (336, 1571424030), (352, 1499995665), (360, 1466662428), (371, 1423176480), (378, 1396821360), (385, 1371424608), (396, 1333329480), (402, 1313429040), (405, 1303699936), (420, 1257139224), (424, 1245279420), (432, 1222218690), (440, 1199996532), (447, 1181204640), (462, 1142853840), (469, 1125796320), (477, 1106915040), (480, 1099996821), (495, 1066663584), (504, 1047616020), (528, 999997110), (530, 996223536), (536, 985071780), (540, 977774952), (560, 942854418), (567, 931214240), (583, 905657760), (594, 888886320), (596, 885903480), (603, 875619360), (616, 857140380), (630, 838092816), (636, 830186280), (648, 814812460), (660, 799997688), (670, 788057424), (672, 785712015), (693, 761902560), (720, 733331214), (737, 716415840), (742, 711588240), (745, 708722784), (756, 698410680), (770, 685712304), (792, 666664740), (795, 664149024), (804, 656714520), (810, 651849968), (840, 628569612), (848, 622639710), (864, 611109345), (880, 599998266), (891, 592590880), (894, 590602320), (924, 571426920), (938, 562898160), (945, 558728544), (954, 553457520), (990, 533331792), (1005, 525371616), (1008, 523808010), (1043, 506230560), (1056, 499998555), (1060, 498111768), (1072, 492535890), (1080, 488887476), (1113, 474392160), (1120, 471427209), (1134, 465607120), (1155, 457141536), (1166, 452828880), (1188, 444443160), (1192, 442951740), (1206, 437809680), (1232, 428570190), (1260, 419046408), (1272, 415093140), (1296, 407406230), (1320, 399998844), (1340, 394028712), (1341, 393734880), (1386, 380951280), (1407, 375265440), (1431, 368971680), (1440, 366665607), (1474, 358207920), (1484, 355794120), (1485, 355554528), (1490, 354361392), (1512, 349205340), (1540, 342856152), (1584, 333332370), (1590, 332074512), (1608, 328357260), (1620, 325924984), (1639, 322146720), (1680, 314284806), (1696, 311319855), (1749, 301885920), (1760, 299999133), (1782, 296295440), (1788, 295301160), (1809, 291873120), (1848, 285713460), (1855, 284635296), (1876, 281449080), (1890, 279364272), (1908, 276728760), (1980, 266665896), (2010, 262685808), (2016, 261904005), (2079, 253967520), (2086, 253115280), (2120, 249055884), (2144, 246267945), (2160, 244443738), (2211, 238805280), (2226, 237196080), (2235, 236240928), (2268, 232803560), (2310, 228570768), (2332, 226414440), (2345, 225159264), (2376, 222221580), (2384, 221475870), (2385, 221383008), (2412, 218904840), (2464, 214285095), (2520, 209523204), (2544, 207546570), (2592, 203703115), (2640, 199999422), (2680, 197014356), (2682, 196867440), (2772, 190475640), (2814, 187632720), (2835, 186242848), (2862, 184485840), (2915, 181131552), (2948, 179103960), (2968, 177897060), (2970, 177777264), (2980, 177180696), (3015, 175123872), (3024, 174602670), (3080, 171428076), (3129, 168743520), (3168, 166666185), (3180, 166037256), (3216, 164178630), (3240, 162962492), (3278, 161073360), (3339, 158130720), (3360, 157142403), (3465, 152380512), (3498, 150942960), (3551, 148690080), (3564, 148147720), (3576, 147650580), (3618, 145936560), (3685, 143283168), (3696, 142856730), (3710, 142317648), (3752, 140724540), (3780, 139682136), (3816, 138364380), (3960, 133332948), (4020, 131342904), (4023, 131244960), (4081, 129379680), (4158, 126983760), (4172, 126557640), (4221, 125088480), (4240, 124527942), (4293, 122990560), (4320, 122221869), (4422, 119402640), (4452, 118598040), (4455, 118518176), (4470, 118120464), (4536, 116401780), (4620, 114285384), (4664, 113207220), (4690, 112579632), (4752, 111110790), (4768, 110737935), (4770, 110691504), (4824, 109452420), (4917, 107382240), (5040, 104761602), (5088, 103773285), (5159, 102345120), (5215, 101246112), (5247, 100628640), (5280, 99999711), (5360, 98507178), (5364, 98433720), (5427, 97291040), (5544, 95237820), (5565, 94878432), (5628, 93816360), (5670, 93121424), (5724, 92242920), (5830, 90565776), (5896, 89551980), (5936, 88948530), (5940, 88888632), (5960, 88590348), (6030, 87561936), (6048, 87301335), (6160, 85714038), (6237, 84655840), (6258, 84371760), (6360, 83018628), (6432, 82089315), (6480, 81481246), (6556, 80536680), (6633, 79601760), (6678, 79065360), (6705, 78746976), (6930, 76190256), (6996, 75471480), (7035, 75053088), (7102, 74345040), (7128, 74073860), (7152, 73825290), (7155, 73794336), (7236, 72968280), (7370, 71641584), (7392, 71428365), (7420, 71158824), (7504, 70362270), (7560, 69841068), (7632, 69182190), (7897, 66860640), (7920, 66666474), (8040, 65671452), (8046, 65622480), (8162, 64689840), (8195, 64429344), (8316, 63491880), (8344, 63278820), (8442, 62544240), (8480, 62263971), (8586, 61495280), (8745, 60377184), (8844, 59701320), (8904, 59299020), (8910, 59259088), (8940, 59060232), (9045, 58374624), (9072, 58200890), (9240, 57142692), (9328, 56603610), (9380, 56289816), (9387, 56247840), (9504, 55555395), (9540, 55345752), (9648, 54726210), (9834, 53691120), (9983, 52889760), (10017, 52710240), (10080, 52380801), (10318, 51172560), (10395, 50793504), (10430, 50623056), (10494, 50314320), (10653, 49563360), (10720, 49253589), (10728, 49216860), (10854, 48645520), (11055, 47761056), (11088, 47618910), (11130, 47439216), (11256, 46908180), (11340, 46560712), (11448, 46121460), (11473, 46020960), (11660, 45282888), (11792, 44775990), (11872, 44474265), (11880, 44444316), (11920, 44295174), (12060, 43780968), (12069, 43748320), (12243, 43126560), (12320, 42857019), (12474, 42327920), (12516, 42185880), (12663, 41696160), (12720, 41509314), (12960, 40740623), (13112, 40268340), (13266, 39800880), (13356, 39532680), (13410, 39373488), (13860, 38095128), (13992, 37735740), (14070, 37526544), (14204, 37172520), (14256, 37036930), (14304, 36912645), (14310, 36897168), (14472, 36484140), (14740, 35820792), (14751, 35794080), (14840, 35579412), (15008, 35181135), (15120, 34920534), (15264, 34591095), (15477, 34115040), (15645, 33748704), (15741, 33542880), (15794, 33430320), (15840, 33333237), (16080, 32835726), (16092, 32811240), (16324, 32344920), (16390, 32214672), (16632, 31745940), (16688, 31639410), (16695, 31626144), (16884, 31272120), (17172, 30747640), (17490, 30188592), (17688, 29850660), (17755, 29738016), (17808, 29649510), (17820, 29629544), (17880, 29530116), (18090, 29187312), (18144, 29100445), (18480, 28571346), (18656, 28301805), (18760, 28144908), (18774, 28123920), (19080, 27672876), (19296, 27363105), (19668, 26845560), (19899, 26533920), (19966, 26444880), (20034, 26355120), (20115, 26248992), (20405, 25875936), (20636, 25586280), (20790, 25396752), (20860, 25311528), (20988, 25157160), (21105, 25017696), (21306, 24781680), (21456, 24608430), (21465, 24598112), (21708, 24322760), (22110, 23880528), (22176, 23809455), (22260, 23719608), (22512, 23454090), (22680, 23280356), (22896, 23060730), (22946, 23010480), (23320, 22641444), (23584, 22387995), (23691, 22286880), (23760, 22222158), (23840, 22147587), (24120, 21890484), (24138, 21874160), (24486, 21563280), (24585, 21476448), (24857, 21241440), (24948, 21163960), (25032, 21092940), (25326, 20848080), (25440, 20754657), (25795, 20469024), (26224, 20134170), (26235, 20125728), (26532, 19900440), (26712, 19766340), (26820, 19686744), (27135, 19458208), (27720, 19047564), (27984, 18867870), (28140, 18763272), (28161, 18749280), (28408, 18586260), (28512, 18518465), (28620, 18448584), (28944, 18242070), (29480, 17910396), (29502, 17897040), (29680, 17789706), (29949, 17629920), (30051, 17570080), (30240, 17460267), (30954, 17057520), (31185, 16931168), (31290, 16874352), (31482, 16771440), (31588, 16715160), (31959, 16521120), (32160, 16417863), (32184, 16405620), (32648, 16172460), (32780, 16107336), (33165, 15920352), (33264, 15872970), (33376, 15819705), (33390, 15813072), (33768, 15636060), (34344, 15373820), (34419, 15340320), (34980, 15094296), (35376, 14925330), (35510, 14869008), (35616, 14824755), (35640, 14814772), (35760, 14765058), (36180, 14593656), (36729, 14375520), (36960, 14285673), (37520, 14072454), (37548, 14061960), (37989, 13898720), (38160, 13836438), (39061, 13517280), (39336, 13422780), (39485, 13372128), (39798, 13266960), (39932, 13222440), (40068, 13177560), (40230, 13124496), (40810, 12937968), (41272, 12793140), (41580, 12698376), (41720, 12655764), (41976, 12578580), (42210, 12508848), (42612, 12390840), (42912, 12304215), (42930, 12299056), (43416, 12161380), (44220, 11940264), (44253, 11931360), (44520, 11859804), (45024, 11727045), (45360, 11640178), (45792, 11530365), (45892, 11505240), (46431, 11371680), (46640, 11320722), (46935, 11249568), (47223, 11180960), (47382, 11143440), (47520, 11111079), (48240, 10945242), (48276, 10937080), (48972, 10781640), (49170, 10738224), (49714, 10620720), (49896, 10581980), (49915, 10577952), (50064, 10546470), (50085, 10542048), (50652, 10424040), (51590, 10234512), (52448, 10067085), (52470, 10062864), (53064, 9950220), (53265, 9912672), (53424, 9883170), (53640, 9843372), (54270, 9729104), (55279, 9551520), (55440, 9523782), (55968, 9433935), (56280, 9381636), (56322, 9374640), (56816, 9293130), (57240, 9224292), (57365, 9204192), (57888, 9121035), (58960, 8955198), (59004, 8948520), (59360, 8894853), (59697, 8844640), (59898, 8814960), (60102, 8785040), (60345, 8749664), (61215, 8625312), (61908, 8528760), (62370, 8465584), (62580, 8437176), (62964, 8385720), (63176, 8357580), (63315, 8339232), (63918, 8260560), (64368, 8202810), (65296, 8086230), (65560, 8053668), (66330, 7960176), (66528, 7936485), (66780, 7906536), (67536, 7818030), (68688, 7686910), (68838, 7670160), (69881, 7555680), (69960, 7547148), (70752, 7462665), (71020, 7434504), (71073, 7428960), (71280, 7407386), (71520, 7382529), (72360, 7296828), (73458, 7187760), (73755, 7158816), (74571, 7080480), (75040, 7036227), (75096, 7030980), (75978, 6949360), (76320, 6918219), (77385, 6823008), (78122, 6758640), (78672, 6711390), (78705, 6708576), (78970, 6686064), (79596, 6633480), (79864, 6611220), (80136, 6588780), (80460, 6562248), (81620, 6468984), (82544, 6396570), (83160, 6349188), (83440, 6327882), (83952, 6289290), (84420, 6254424), (84483, 6249760), (85224, 6195420), (85860, 6149528), (86832, 6080690), (86867, 6078240), (88440, 5970132), (88506, 5965680), (89040, 5929902), (89847, 5876640), (90720, 5820089), (91784, 5752620), (92862, 5685840), (93280, 5660361), (93870, 5624784), (94446, 5590480), (94764, 5571720), (95877, 5507040), (96480, 5472621), (96552, 5468540), (97944, 5390820), (98340, 5369112), (99428, 5310360), (99495, 5306784), (99792, 5290990), (99830, 5288976), (100128, 5273235), (100170, 5271024), (101304, 5212020), (103180, 5117256), (103257, 5113440), (104940, 5031432), (106128, 4975110), (106530, 4956336), (106848, 4941585), (107280, 4921686), (108540, 4864552), (109813, 4808160), (110187, 4791840), (110558, 4775760), (110880, 4761891), (112560, 4690818), (112644, 4687320), (113632, 4646565), (114480, 4612146), (114730, 4602096), (117183, 4505760), (117920, 4477599), (118008, 4474260), (118455, 4457376), (119394, 4422320), (119796, 4407480), (120204, 4392520), (120690, 4374832), (122430, 4312656), (123816, 4264380), (124285, 4248288), (124740, 4232792), (125160, 4218588), (125928, 4192860), (126352, 4178790), (126630, 4169616), (127836, 4130280), (128736, 4101405), (130592, 4043115), (131120, 4026834), (132660, 3980088), (132759, 3977120), (133560, 3953268), (135072, 3909015), (137376, 3843455), (137676, 3835080), (139293, 3790560), (139762, 3777840), (139920, 3773574), (140805, 3749856), (142040, 3717252), (142146, 3714480), (142560, 3703693), (144720, 3648414), (146916, 3593880), (147510, 3579408), (149142, 3540240), (149745, 3525984), (150192, 3515490), (150255, 3514016), (151956, 3474680), (154770, 3411504), (156244, 3379320), (157344, 3355695), (157410, 3354288), (157940, 3343032), (159192, 3316740), (159728, 3305610), (159795, 3304224), (160272, 3294390), (160920, 3281124), (163240, 3234492), (165088, 3198285), (165837, 3183840), (166320, 3174594), (166880, 3163941), (167904, 3144645), (168840, 3127212), (168966, 3124880), (170448, 3097710), (171720, 3074764), (172095, 3068064), (173664, 3040345), (173734, 3039120), (176880, 2985066), (177012, 2982840), (178080, 2964951), (179694, 2938320), (183568, 2876310), (183645, 2875104), (185724, 2842920), (187740, 2812392), (188892, 2795240), (189528, 2785860), (189945, 2779744), (191754, 2753520), (193104, 2734270), (195305, 2703456), (195888, 2695410), (196680, 2684556), (198856, 2655180), (198990, 2653392), (199584, 2645495), (199660, 2644488), (200340, 2635512), (202608, 2606010), (206360, 2558628), (206514, 2556720), (209643, 2518560), (209880, 2515716), (212256, 2487555), (213060, 2478168), (213219, 2476320), (214560, 2460843), (217080, 2432276), (219626, 2404080), (220374, 2395920), (221116, 2387880), (221265, 2386272), (223713, 2360160), (225120, 2345409), (225288, 2343660), (228960, 2306073), (229460, 2301048), (232155, 2274336), (234366, 2252880), (236016, 2237130), (236115, 2236192), (236910, 2228688), (238788, 2211160), (239592, 2203740), (240408, 2196260), (241380, 2187416), (244860, 2156328), (247632, 2132190), (248570, 2124144), (249480, 2116396), (250320, 2109294), (251856, 2096430), (252704, 2089395), (253260, 2084808), (255672, 2065140), (260601, 2026080), (262240, 2013417), (265320, 1990044), (265518, 1988560), (267120, 1976634), (269541, 1958880), (273427, 1931040), (275352, 1917540), (276395, 1910304), (278586, 1895280), (279524, 1888920), (279840, 1886787), (281610, 1874928), (284080, 1858626), (284292, 1857240), (287631, 1835680), (289440, 1824207), (293832, 1796940), (295020, 1789704), (298284, 1770120), (298485, 1768928), (299490, 1762992), (300384, 1757745), (300510, 1757008), (303912, 1737340), (309540, 1705752), (309771, 1704480), (312488, 1689660), (314820, 1677144), (315880, 1671516), (318384, 1658370), (319456, 1652805), (319590, 1652112), (320544, 1647195), (321840, 1640562), (326480, 1617246), (329439, 1602720), (330561, 1597280), (331674, 1591920), (332640, 1587297), (337680, 1563606), (337932, 1562440), (340896, 1548855), (343440, 1537382), (344190, 1534032), (347468, 1519560), (349405, 1511136), (351549, 1501920), (353760, 1492533), (354024, 1491420), (355365, 1485792), (359388, 1469160), (367136, 1438155), (367290, 1437552), (371448, 1421460), (372855, 1416096), (375480, 1406196), (377784, 1397620), (379056, 1392930), (379890, 1389872), (383508, 1376760), (386208, 1367135), (390610, 1351728), (391776, 1347705), (393360, 1342278), (397712, 1327590), (397980, 1326696), (399320, 1322244), (400680, 1317756), (405216, 1303005), (412720, 1279314), (413028, 1278360), (417879, 1263520), (419286, 1259280), (419760, 1257858), (422415, 1249952), (426120, 1239084), (426438, 1238160), (434160, 1216138), (434335, 1215648), (439252, 1202040), (440748, 1197960), (442232, 1193940), (442530, 1193136), (447426, 1180080), (449235, 1175328), (450576, 1171830), (458920, 1150524), (464310, 1137168), (468732, 1126440), (472032, 1118565), (472230, 1118096), (473820, 1114344), (477576, 1105580), (479184, 1101870), (479385, 1101408), (480816, 1098130), (482760, 1093708), (489720, 1078164), (495264, 1066095), (497140, 1062072), (497511, 1061280), (498960, 1058198), (500640, 1054647), (503712, 1048215), (506520, 1042404), (511344, 1032570), (516285, 1022688), (521202, 1013040), (529099, 997920), (530640, 995022), (531036, 994280), (534240, 988317), (539082, 979440), (546854, 965520), (549065, 961632), (550704, 958770), (550935, 958368), (552790, 955152), (557172, 947640), (559048, 944460), (563220, 937464), (568160, 929313), (568584, 928620), (575262, 917840), (585915, 901152), (587664, 898470), (590040, 894852), (596568, 885060), (596970, 884464), (598980, 881496), (601020, 878504), (607824, 868670), (608069, 868320), (619080, 852876), (619542, 852240), (624976, 844830), (628929, 839520), (629640, 838572), (631760, 835758), (636768, 829185), (639180, 826056), (639657, 825440), (643680, 820281), (652960, 808623), (658878, 801360), (661122, 798640), (663348, 795960), (663795, 795424), (671139, 786720), (675360, 781803), (675864, 781220), (686880, 768691), (688380, 767016), (694936, 759780), (696465, 758112), (698810, 755568), (703098, 750960), (708048, 745710), (710730, 742896), (718776, 734580)]