849705927840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:325

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 66, 70, 72, 77, 80, 81, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 154, 155, 160, 162, 165, 168, 176, 180, 186, 189, 198, 210, 216, 217, 220, 224, 227, 231, 240, 242, 248, 252, 264, 270, 279, 280, 288, 297, 308, 310, 315, 324, 330, 336, 341, 352, 360, 363, 372, 378, 385, 396, 405, 420, 432, 434, 440, 454, 462, 465, 480, 484, 495, 496, 504, 528, 540, 558, 560, 567, 594, 605, 616, 620, 630, 648, 651, 660, 672, 681, 682, 693, 720, 726, 744, 756, 770, 792, 810, 837, 840, 847, 864, 868, 880, 891, 908, 924, 930, 945, 968, 990, 992, 1008, 1023, 1056, 1080, 1085, 1089, 1116, 1120, 1134, 1135, 1155, 1188, 1210, 1232, 1240, 1260, 1296, 1302, 1320, 1331, 1362, 1364, 1386, 1395, 1440, 1452, 1485, 1488, 1512, 1540, 1584, 1589, 1620, 1674, 1680, 1694, 1705, 1736, 1760, 1782, 1815, 1816, 1848, 1860, 1890, 1936, 1953, 1980, 2016, 2043, 2046, 2079, 2160, 2170, 2178, 2232, 2268, 2270, 2310, 2376, 2387, 2420, 2464, 2480, 2497, 2511, 2520, 2541, 2592, 2604, 2640, 2662, 2724, 2728, 2772, 2790, 2835, 2904, 2970, 2976, 3024, 3069, 3080, 3168, 3178, 3240, 3255, 3267, 3348, 3360, 3388, 3405, 3410, 3465, 3472, 3564, 3630, 3632, 3696, 3720, 3751, 3780, 3872, 3906, 3960, 3993, 4086, 4092, 4158, 4185, 4235, 4320, 4340, 4356, 4455, 4464, 4536, 4540, 4620, 4752, 4767, 4774, 4840, 4960, 4994, 5022, 5040, 5082, 5115, 5208, 5280, 5324, 5445, 5448, 5456, 5544, 5580, 5670, 5808, 5859, 5940, 6048, 6129, 6138, 6160, 6237, 6356, 6480, 6510, 6534, 6655, 6696, 6776, 6810, 6820, 6930, 6944, 7037, 7128, 7161, 7260, 7264, 7392, 7440, 7491, 7502, 7560, 7623, 7812, 7920, 7945, 7986, 8172, 8184, 8316, 8370, 8470, 8680, 8712, 8910, 8928, 9072, 9080, 9207, 9240, 9317, 9504, 9534, 9548, 9680, 9765, 9801, 9988, 10044, 10080, 10164, 10215, 10230, 10395, 10416, 10648, 10890, 10896, 10912, 11088, 11160, 11253, 11340, 11616, 11718, 11880, 11935, 11979, 12258, 12276, 12320, 12474, 12485, 12555, 12705, 12712, 12960, 13020, 13068, 13310, 13392, 13552, 13620, 13640, 13860, 14074, 14256, 14301, 14322, 14520, 14880, 14982, 15004, 15120, 15246, 15345, 15624, 15840, 15890, 15972, 16335, 16344, 16368, 16632, 16740, 16940, 17360, 17424, 17479, 17577, 17820, 18144, 18160, 18387, 18414, 18480, 18634, 18755, 19068, 19096, 19360, 19530, 19602, 19965, 19976, 20088, 20328, 20430, 20460, 20790, 20832, 21111, 21296, 21483, 21780, 21792, 22176, 22320, 22473, 22506, 22680, 22869, 23436, 23760, 23835, 23870, 23958, 24516, 24552, 24948, 24970, 25110, 25410, 25424, 26040, 26136, 26257, 26620, 26784, 27104, 27240, 27280, 27467, 27621, 27720, 27951, 28148, 28512, 28602, 28644, 29040, 29295, 29964, 30008, 30240, 30492, 30645, 30690, 31185, 31248, 31780, 31944, 32670, 32688, 32736, 33264, 33480, 33759, 33880, 34720, 34848, 34958, 35154, 35185, 35640, 35805, 35937, 36320, 36774, 36828, 36960, 37268, 37455, 37510, 38115, 38136, 38192, 39060, 39204, 39930, 39952, 40176, 40656, 40860, 40920, 41261, 41580, 42222, 42592, 42903, 42966, 43560, 44640, 44946, 45012, 45360, 45738, 46035, 46585, 46872, 47520, 47670, 47740, 47916, 49005, 49032, 49104, 49259, 49896, 49940, 50220, 50820, 50848, 52080, 52272, 52437, 52514, 53240, 54480, 54560, 54934, 55242, 55440, 55902, 56265, 56296, 57204, 57288, 58080, 58590, 59895, 59928, 60016, 60984, 61290, 61380, 62370, 62496, 63333, 63560, 63888, 64449, 65340, 65376, 66528, 66960, 67419, 67518, 67760, 68607, 69916, 70308, 70370, 71280, 71505, 71610, 71874, 73548, 73656, 74536, 74910, 75020, 76230, 76272, 76384, 77407, 78120, 78408, 78771, 79860, 79904, 80352, 81312, 81720, 81840, 82401, 82522, 83160, 83853, 84444, 85806, 85932, 87120, 87395, 87885, 89892, 90024, 90720, 91476, 91935, 92070, 93170, 93744, 95340, 95480, 95832, 98010, 98064, 98208, 98518, 99792, 99880, 100440, 101277, 101640, 104160, 104544, 104874, 105028, 105555, 106480, 107415, 107811, 108960, 109868, 110484, 110880, 111804, 112365, 112530, 112592, 114345, 114408, 114576, 117180, 119790, 119856, 120032, 121968, 122580, 122760, 123783, 124740, 126666, 127120, 127776, 128709, 128898, 130680, 131285, 133920, 134838, 135036, 135520, 137214, 137335, 138105, 139755, 139832, 140616, 140740, 142560, 143010, 143220, 143748, 147096, 147312, 147777, 149072, 149820, 150040, 152460, 152544, 154814, 156240, 156816, 157311, 157542, 159720, 163440, 163680, 164802, 165044, 166320, 167706, 168795, 168888, 171612, 171864, 174240, 174790, 175770, 179685, 179784, 180048, 182952, 183870, 184140, 186340, 187488, 189999, 190680, 190960, 191664, 192269, 193347, 196020, 196128, 197036, 199584, 199760, 200880, 202257, 202554, 203280, 206305, 209748, 210056, 211110, 212960, 214515, 214830, 215622, 219736, 220968, 223608, 224730, 225060, 225184, 228690, 228816, 229152, 232221, 234360, 236313, 239580, 239712, 243936, 245160, 245520, 246295, 247203, 247566, 249480, 251559, 253332, 254240, 257418, 257796, 261360, 262185, 262570, 269676, 270072, 274428, 274670, 276210, 279510, 279664, 281232, 281480, 286020, 286440, 287496, 288827, 294192, 294624, 295554, 298144, 299640, 300080, 302137, 303831, 304920, 309628, 312480, 313632, 314622, 315084, 316665, 319440, 322245, 326880, 329604, 330088, 332640, 335412, 337095, 337590, 337776, 343035, 343224, 343728, 349580, 351540, 359370, 359568, 360096, 365904, 367740, 368280, 371349, 372680, 379998, 381360, 381920, 383328, 384538, 386694, 387035, 392040, 393855, 394072, 399520, 401760, 404514, 405108, 406560, 412005, 412610, 419265, 419496, 420112, 422220, 429030, 429660, 431244, 439472, 441936, 443331, 447216, 449460, 450120, 457380, 457632, 464442, 468720, 471933, 472626, 479160, 490320, 491040, 492590, 494406, 495132, 498960, 503118, 506385, 506664, 514836, 515592, 522720, 524370, 525140, 539055, 539352, 540144, 541849, 548856, 549340, 552420, 559020, 559328, 562464, 562960, 569997, 572040, 572880, 574992, 576807, 577654, 588384, 591108, 599280, 600160, 604274, 607662, 609840, 618915, 619256, 629244, 630168, 633330, 638880, 643545, 644490, 659208, 660176, 670824, 674190, 675180, 675552, 686070, 686448, 687456, 696663, 699160, 703080, 708939, 718740, 719136, 731808, 735480, 736560, 738885, 741609, 742698, 745360, 754677, 759996, 762720, 769076, 773388, 774070, 784080, 786555, 787710, 788144, 809028, 810216, 824010, 825220, 838530, 838992, 840224, 844440, 851477, 858060, 859320, 862488, 866481, 878944, 883872, 886662, 894432, 898920, 900240, 906411, 914760, 928884, 937440, 943866, 945252, 949995, 958320, 961345, 966735, 980640, 985180, 988812, 990264, 997920, 1006236, 1011285, 1012770, 1013328, 1029672, 1031184, 1048740, 1050280, 1078110, 1078704, 1080288, 1083698, 1097712, 1098680, 1104840, 1114047, 1118040, 1125920, 1139994, 1144080, 1145760, 1149984, 1153614, 1155308, 1161105, 1181565, 1182216, 1198560, 1208548, 1215324, 1219680, 1236015, 1237830, 1238512, 1257795, 1258488, 1260336, 1266660, 1287090, 1288980, 1318416, 1320352, 1329993, 1341648, 1348380, 1350360, 1372140, 1372896, 1393326, 1398320, 1406160, 1415799, 1417878, 1437480, 1444135, 1470960, 1473120, 1477770, 1483218, 1485396, 1490720, 1509354, 1510685, 1519155, 1519992, 1538152, 1546776, 1548140, 1568160, 1573110, 1575420, 1576288, 1618056, 1620432, 1625547, 1648020, 1650440, 1677060, 1677984, 1688880, 1702954, 1716120, 1718640, 1724976, 1730421, 1732962, 1773324, 1797840, 1800480, 1812822, 1829520, 1856745, 1857768, 1887732, 1890504, 1899990, 1916640, 1922690, 1933470, 1970360, 1977624, 1980528, 2012472, 2022570, 2025540, 2026656, 2059344, 2062368, 2089989, 2097480, 2100560, 2114959, 2126817, 2156220, 2157408, 2167396, 2195424, 2197360, 2209680, 2216655, 2224827, 2228094, 2236080, 2279988, 2288160, 2307228, 2310616, 2322210, 2359665, 2363130, 2364432, 2417096, 2430648, 2472030, 2475660, 2477024, 2515590, 2516976, 2520672, 2533320, 2554431, 2574180, 2577960, 2599443, 2636832, 2659986, 2683296, 2696760, 2700720, 2709245, 2719233, 2744280, 2786652, 2796640, 2812320, 2831598, 2835756, 2849985, 2874960, 2884035, 2888270, 2941920, 2955540, 2966436, 2970792, 3018708, 3021370, 3038310, 3039984, 3076304, 3093552, 3096280, 3146220, 3150840, 3236112, 3240864, 3251094, 3296040, 3300880, 3342141, 3354120, 3377760, 3405908, 3432240, 3437280, 3449952, 3460842, 3465924, 3483315, 3544695, 3546648, 3595680, 3625644, 3659040, 3708045, 3713490, 3715536, 3773385, 3775464, 3781008, 3799980, 3845380, 3866940, 3940720, 3955248, 3961056, 3989979, 4024944, 4045140, 4051080, 4118688, 4179978, 4194960, 4201120, 4229918, 4253634, 4257385, 4312440, 4332405, 4334792, 4394720, 4419360, 4433310, 4449654, 4456188, 4472160, 4532055, 4559976, 4614456, 4621232, 4644420, 4719330, 4726260, 4728864, 4834192, 4861296, 4876641, 4944060, 4951320, 5031180, 5033952, 5066640, 5108862, 5148360, 5155920, 5191263, 5198886, 5319972, 5393520, 5401440, 5418490, 5438466, 5488560, 5570235, 5573304, 5663196, 5671512, 5699970, 5749920, 5768070, 5776540, 5911080, 5932872, 5941584, 5960339, 6037416, 6042740, 6076620, 6079968, 6152608, 6187104, 6192560, 6269967, 6292440, 6301680, 6344877, 6472224, 6502188, 6592080, 6601760, 6649965, 6684282, 6708240, 6811816, 6864480, 6921684, 6931848, 6966630, 7078995, 7089390, 7093296, 7251288, 7416090, 7426980, 7431072, 7546770, 7550928, 7562016, 7599960, 7663293, 7690760, 7733880, 7798329, 7881440, 7910496, 7979958, 8049888, 8090280, 8102160, 8127735, 8157699, 8359956, 8389920, 8459836, 8507268, 8514770, 8624880, 8652105, 8664810, 8669584, 8866620, 8899308, 8912376, 9064110, 9119952, 9228912, 9242464, 9288840, 9366247, 9438660, 9452520, 9668384, 9722592, 9753282, 9888120, 9902640, 10062360, 10133280, 10217724, 10296720, 10311840, 10382526, 10397772, 10449945, 10574795, 10634085, 10639944, 10787040, 10836980, 10876932, 10977120, 11124135, 11140470, 11146608, 11326392, 11343024, 11399940, 11536140, 11553080, 11822160, 11865744, 11883168, 11920678, 12074832, 12085480, 12153240, 12385120, 12539934, 12584880, 12603360, 12689754, 12772155, 12997215, 13004376, 13184160, 13299930, 13368564, 13416480, 13596165, 13623632, 13843368, 13863696, 13933260, 14157990, 14178780, 14186592, 14502576, 14629923, 14832180, 14853960, 15093540, 15101856, 15199920, 15326586, 15381520, 15467760, 15573789, 15596658, 15959916, 16180560, 16204320, 16255470, 16315398, 16710705, 16719912, 16919672, 17014536, 17029540, 17249760, 17304210, 17329620, 17339168, 17733240, 17798616, 17824752, 17881017, 18128220, 18239904, 18457824, 18577680, 18732494, 18877320, 18905040, 19034631, 19506564, 19776240, 19805280, 19949895, 20124720, 20435448, 20593440, 20765052, 20795544, 20899890, 21149590, 21268170, 21279888, 21673960, 21753864, 22248270, 22280940, 22293216, 22652784, 22686048, 22799880, 22989879, 23072280, 23106160, 23394987, 23644320, 23731488, 23841356, 24149664, 24170960, 24306480, 24383205, 24473097, 25079868, 25169760, 25379508, 25544310, 25956315, 25994430, 26008752, 26599860, 26737128, 27192330, 27247264, 27686736, 27727392, 27866520, 28098741, 28315980, 28357560, 29005152, 29259846, 29664360, 29707920, 29801695, 30187080, 30399840, 30653172, 30763040, 30935520, 31147578, 31193316, 31349835, 31724385, 31919832, 32361120, 32510940, 32630796, 33421410, 33439824, 33839344, 34029072, 34059080, 34608420, 34659240, 35466480, 35597232, 35649504, 35762034, 36256440, 37155360, 37464988, 37754640, 37810080, 38069262, 38316465, 38991645, 39013128, 39552480, 39899790, 40249440, 40788495, 40870896, 41530104, 41591088, 41799780, 42299180, 42536340, 42559776, 43347920, 43507728, 43889769, 44496540, 44561880, 45305568, 45599760, 45979758, 46144560, 46212320, 46789974, 46831235, 47682712, 48341920, 48612960, 48766410, 48946194, 50159736, 50759016, 51088620, 51912630, 51988860, 52017504, 53199720, 53474256, 53643051, 54384660, 55373472, 55733040, 56197482, 56631960, 56715120, 57103893, 58519692, 59328720, 59415840, 59603390, 60374160, 61306344, 62295156, 62386632, 62699670, 63448770, 63839664, 65021880, 65261592, 65563729, 66842820, 66879648, 67678688, 68058144, 68118160, 68969637, 69216840, 69318480, 70932960, 71194464, 71524068, 72512880, 73149615, 74929976, 75509280, 76138524, 76632930, 77868945, 77983290, 78026256, 79799580, 81576990, 81741792, 83060208, 83182176, 83599560, 84296223, 84598360, 85072680, 86695840, 87015456, 87779538, 88993080, 89123760, 89405085, 91199520, 91959516, 92289120, 93579948, 93662470, 95173155, 95365424, 97532820, 97892388, 100319472, 101518032, 102177240, 103825260, 103977720, 106399440, 106948512, 107286102, 108769320, 111466080, 112394964, 113263920, 113430240, 114207786, 114949395, 116974935, 117039384, 118657440, 119206780, 120748320, 122365485, 122612688, 124590312, 124773264, 125399340, 126897540, 127679328, 130043760, 130523184, 131127458, 133685640, 136236320, 137939274, 138433680, 138636960, 140493705, 143048136, 145025760, 146299230, 149859952, 152277048, 153265860, 155737890, 155966580, 156052512, 159599160, 160929153, 163153980, 166120416, 167199120, 168592446, 169196720, 170145360, 171311679, 175559076, 177986160, 178247520, 178810170, 183919032, 187159896, 187324940, 190346310, 190730848, 195065640, 195784776, 196691187, 200638944, 203036064, 204354480, 207650520, 207955440, 212798880, 214572204, 217538640, 219448845, 224789928, 226527840, 228415572, 229898790, 233949870, 234078768, 238413560, 244730970, 245225376, 249180624, 249546528, 250798680, 252888669, 253795080, 260087520, 261046368, 262254916, 267371280, 268215255, 275878548, 276867360, 280987410, 285519465, 286096272, 292598460, 299719904, 304554096, 306531720, 311475780, 311933160, 319198320, 321858306, 326307960, 327818645, 334398240, 337184892, 338393440, 340290720, 342623358, 344848185, 351118152, 355972320, 357620340, 367838064, 374319792, 374649880, 380692620, 390131280, 391569552, 393382374, 408708960, 415301040, 415910880, 421481115, 429144408, 435077280, 438897690, 449579856, 456831144, 459797580, 467899740, 468157536, 476827120, 482787459, 489461940, 498361248, 501597360, 505777338, 507590160, 524509832, 534742560, 536430510, 551757096, 561974820, 571038930, 572192544, 585196920, 590073561, 609108192, 613063440, 622951560, 623866320, 638396640, 643716612, 652615920, 655637290, 674369784, 685246716, 689696370, 702236304, 715240680, 735676128, 748639584, 749299760, 758666007, 761385240, 780262560, 783139104, 786764748, 804645765, 830602080, 842962230, 856558395, 858288816, 877795380, 899159712, 913662288, 919595160, 935799480, 953654240, 965574918, 978923880, 983455935, 1003194720, 1011554676, 1015180320, 1049019664, 1072861020, 1103514192, 1123949640, 1142077860, 1170393840, 1180147122, 1226126880, 1245903120, 1247732640, 1264443345, 1287433224, 1305231840, 1311274580, 1348739568, 1370493432, 1379392740, 1404472608, 1430481360, 1498599520, 1517332014, 1522770480, 1573529496, 1609291530, 1685924460, 1713116790, 1716577632, 1755590760, 1770220683, 1827324576, 1839190320, 1871598960, 1931149836, 1957847760, 1966911870, 2023109352, 2098039328, 2145722040, 2207028384, 2247899280, 2284155720, 2340787680, 2360294244, 2413937295, 2491806240, 2528886690, 2574866448, 2622549160, 2697479136, 2740986864, 2758785480, 2860962720, 2950367805, 3034664028, 3045540960, 3147058992, 3218583060, 3371848920, 3426233580, 3511181520, 3540441366, 3678380640, 3743197920, 3793330035, 3862299672, 3915695520, 3933823740, 4046218704, 4291444080, 4495798560, 4568311440, 4720588488, 4827874590, 5057773380, 5149732896, 5245098320, 5310662049, 5481973728, 5517570960, 5900735610, 6069328056, 6294117984, 6437166120, 6743697840, 6852467160, 7022363040, 7080882732, 7586660070, 7724599344, 7867647480, 8092437408, 8582888160, 8851103415, 9136622880, 9441176976, 9655749180, 10115546760, 10490196640, 10621324098, 11035141920, 11801471220, 12138656112, 12874332240, 13487395680, 13704934320, 14161765464, 15173320140, 15449198688, 15735294960, 17702206830, 18882353952, 19311498360, 20231093520, 21242648196, 23602942440, 24277312224, 25748664480, 26553310245, 27409868640, 28323530928, 30346640280, 31470589920, 35404413660, 38622996720, 40462187040, 42485296392, 47205884880, 53106620490, 56647061856, 60693280560, 70808827320, 77245993440, 84970592784, 94411769760, 106213240980, 121386561120, 141617654640, 169941185568, 212426481960, 283235309280, 424852963920, 849705927840]

約数ペア:

[(1, 849705927840), (2, 424852963920), (3, 283235309280), (4, 212426481960), (5, 169941185568), (6, 141617654640), (7, 121386561120), (8, 106213240980), (9, 94411769760), (10, 84970592784), (11, 77245993440), (12, 70808827320), (14, 60693280560), (15, 56647061856), (16, 53106620490), (18, 47205884880), (20, 42485296392), (21, 40462187040), (22, 38622996720), (24, 35404413660), (27, 31470589920), (28, 30346640280), (30, 28323530928), (31, 27409868640), (32, 26553310245), (33, 25748664480), (35, 24277312224), (36, 23602942440), (40, 21242648196), (42, 20231093520), (44, 19311498360), (45, 18882353952), (48, 17702206830), (54, 15735294960), (55, 15449198688), (56, 15173320140), (60, 14161765464), (62, 13704934320), (63, 13487395680), (66, 12874332240), (70, 12138656112), (72, 11801471220), (77, 11035141920), (80, 10621324098), (81, 10490196640), (84, 10115546760), (88, 9655749180), (90, 9441176976), (93, 9136622880), (96, 8851103415), (99, 8582888160), (105, 8092437408), (108, 7867647480), (110, 7724599344), (112, 7586660070), (120, 7080882732), (121, 7022363040), (124, 6852467160), (126, 6743697840), (132, 6437166120), (135, 6294117984), (140, 6069328056), (144, 5900735610), (154, 5517570960), (155, 5481973728), (160, 5310662049), (162, 5245098320), (165, 5149732896), (168, 5057773380), (176, 4827874590), (180, 4720588488), (186, 4568311440), (189, 4495798560), (198, 4291444080), (210, 4046218704), (216, 3933823740), (217, 3915695520), (220, 3862299672), (224, 3793330035), (227, 3743197920), (231, 3678380640), (240, 3540441366), (242, 3511181520), (248, 3426233580), (252, 3371848920), (264, 3218583060), (270, 3147058992), (279, 3045540960), (280, 3034664028), (288, 2950367805), (297, 2860962720), (308, 2758785480), (310, 2740986864), (315, 2697479136), (324, 2622549160), (330, 2574866448), (336, 2528886690), (341, 2491806240), (352, 2413937295), (360, 2360294244), (363, 2340787680), (372, 2284155720), (378, 2247899280), (385, 2207028384), (396, 2145722040), (405, 2098039328), (420, 2023109352), (432, 1966911870), (434, 1957847760), (440, 1931149836), (454, 1871598960), (462, 1839190320), (465, 1827324576), (480, 1770220683), (484, 1755590760), (495, 1716577632), (496, 1713116790), (504, 1685924460), (528, 1609291530), (540, 1573529496), (558, 1522770480), (560, 1517332014), (567, 1498599520), (594, 1430481360), (605, 1404472608), (616, 1379392740), (620, 1370493432), (630, 1348739568), (648, 1311274580), (651, 1305231840), (660, 1287433224), (672, 1264443345), (681, 1247732640), (682, 1245903120), (693, 1226126880), (720, 1180147122), (726, 1170393840), (744, 1142077860), (756, 1123949640), (770, 1103514192), (792, 1072861020), (810, 1049019664), (837, 1015180320), (840, 1011554676), (847, 1003194720), (864, 983455935), (868, 978923880), (880, 965574918), (891, 953654240), (908, 935799480), (924, 919595160), (930, 913662288), (945, 899159712), (968, 877795380), (990, 858288816), (992, 856558395), (1008, 842962230), (1023, 830602080), (1056, 804645765), (1080, 786764748), (1085, 783139104), (1089, 780262560), (1116, 761385240), (1120, 758666007), (1134, 749299760), (1135, 748639584), (1155, 735676128), (1188, 715240680), (1210, 702236304), (1232, 689696370), (1240, 685246716), (1260, 674369784), (1296, 655637290), (1302, 652615920), (1320, 643716612), (1331, 638396640), (1362, 623866320), (1364, 622951560), (1386, 613063440), (1395, 609108192), (1440, 590073561), (1452, 585196920), (1485, 572192544), (1488, 571038930), (1512, 561974820), (1540, 551757096), (1584, 536430510), (1589, 534742560), (1620, 524509832), (1674, 507590160), (1680, 505777338), (1694, 501597360), (1705, 498361248), (1736, 489461940), (1760, 482787459), (1782, 476827120), (1815, 468157536), (1816, 467899740), (1848, 459797580), (1860, 456831144), (1890, 449579856), (1936, 438897690), (1953, 435077280), (1980, 429144408), (2016, 421481115), (2043, 415910880), (2046, 415301040), (2079, 408708960), (2160, 393382374), (2170, 391569552), (2178, 390131280), (2232, 380692620), (2268, 374649880), (2270, 374319792), (2310, 367838064), (2376, 357620340), (2387, 355972320), (2420, 351118152), (2464, 344848185), (2480, 342623358), (2497, 340290720), (2511, 338393440), (2520, 337184892), (2541, 334398240), (2592, 327818645), (2604, 326307960), (2640, 321858306), (2662, 319198320), (2724, 311933160), (2728, 311475780), (2772, 306531720), (2790, 304554096), (2835, 299719904), (2904, 292598460), (2970, 286096272), (2976, 285519465), (3024, 280987410), (3069, 276867360), (3080, 275878548), (3168, 268215255), (3178, 267371280), (3240, 262254916), (3255, 261046368), (3267, 260087520), (3348, 253795080), (3360, 252888669), (3388, 250798680), (3405, 249546528), (3410, 249180624), (3465, 245225376), (3472, 244730970), (3564, 238413560), (3630, 234078768), (3632, 233949870), (3696, 229898790), (3720, 228415572), (3751, 226527840), (3780, 224789928), (3872, 219448845), (3906, 217538640), (3960, 214572204), (3993, 212798880), (4086, 207955440), (4092, 207650520), (4158, 204354480), (4185, 203036064), (4235, 200638944), (4320, 196691187), (4340, 195784776), (4356, 195065640), (4455, 190730848), (4464, 190346310), (4536, 187324940), (4540, 187159896), (4620, 183919032), (4752, 178810170), (4767, 178247520), (4774, 177986160), (4840, 175559076), (4960, 171311679), (4994, 170145360), (5022, 169196720), (5040, 168592446), (5082, 167199120), (5115, 166120416), (5208, 163153980), (5280, 160929153), (5324, 159599160), (5445, 156052512), (5448, 155966580), (5456, 155737890), (5544, 153265860), (5580, 152277048), (5670, 149859952), (5808, 146299230), (5859, 145025760), (5940, 143048136), (6048, 140493705), (6129, 138636960), (6138, 138433680), (6160, 137939274), (6237, 136236320), (6356, 133685640), (6480, 131127458), (6510, 130523184), (6534, 130043760), (6655, 127679328), (6696, 126897540), (6776, 125399340), (6810, 124773264), (6820, 124590312), (6930, 122612688), (6944, 122365485), (7037, 120748320), (7128, 119206780), (7161, 118657440), (7260, 117039384), (7264, 116974935), (7392, 114949395), (7440, 114207786), (7491, 113430240), (7502, 113263920), (7560, 112394964), (7623, 111466080), (7812, 108769320), (7920, 107286102), (7945, 106948512), (7986, 106399440), (8172, 103977720), (8184, 103825260), (8316, 102177240), (8370, 101518032), (8470, 100319472), (8680, 97892388), (8712, 97532820), (8910, 95365424), (8928, 95173155), (9072, 93662470), (9080, 93579948), (9207, 92289120), (9240, 91959516), (9317, 91199520), (9504, 89405085), (9534, 89123760), (9548, 88993080), (9680, 87779538), (9765, 87015456), (9801, 86695840), (9988, 85072680), (10044, 84598360), (10080, 84296223), (10164, 83599560), (10215, 83182176), (10230, 83060208), (10395, 81741792), (10416, 81576990), (10648, 79799580), (10890, 78026256), (10896, 77983290), (10912, 77868945), (11088, 76632930), (11160, 76138524), (11253, 75509280), (11340, 74929976), (11616, 73149615), (11718, 72512880), (11880, 71524068), (11935, 71194464), (11979, 70932960), (12258, 69318480), (12276, 69216840), (12320, 68969637), (12474, 68118160), (12485, 68058144), (12555, 67678688), (12705, 66879648), (12712, 66842820), (12960, 65563729), (13020, 65261592), (13068, 65021880), (13310, 63839664), (13392, 63448770), (13552, 62699670), (13620, 62386632), (13640, 62295156), (13860, 61306344), (14074, 60374160), (14256, 59603390), (14301, 59415840), (14322, 59328720), (14520, 58519692), (14880, 57103893), (14982, 56715120), (15004, 56631960), (15120, 56197482), (15246, 55733040), (15345, 55373472), (15624, 54384660), (15840, 53643051), (15890, 53474256), (15972, 53199720), (16335, 52017504), (16344, 51988860), (16368, 51912630), (16632, 51088620), (16740, 50759016), (16940, 50159736), (17360, 48946194), (17424, 48766410), (17479, 48612960), (17577, 48341920), (17820, 47682712), (18144, 46831235), (18160, 46789974), (18387, 46212320), (18414, 46144560), (18480, 45979758), (18634, 45599760), (18755, 45305568), (19068, 44561880), (19096, 44496540), (19360, 43889769), (19530, 43507728), (19602, 43347920), (19965, 42559776), (19976, 42536340), (20088, 42299180), (20328, 41799780), (20430, 41591088), (20460, 41530104), (20790, 40870896), (20832, 40788495), (21111, 40249440), (21296, 39899790), (21483, 39552480), (21780, 39013128), (21792, 38991645), (22176, 38316465), (22320, 38069262), (22473, 37810080), (22506, 37754640), (22680, 37464988), (22869, 37155360), (23436, 36256440), (23760, 35762034), (23835, 35649504), (23870, 35597232), (23958, 35466480), (24516, 34659240), (24552, 34608420), (24948, 34059080), (24970, 34029072), (25110, 33839344), (25410, 33439824), (25424, 33421410), (26040, 32630796), (26136, 32510940), (26257, 32361120), (26620, 31919832), (26784, 31724385), (27104, 31349835), (27240, 31193316), (27280, 31147578), (27467, 30935520), (27621, 30763040), (27720, 30653172), (27951, 30399840), (28148, 30187080), (28512, 29801695), (28602, 29707920), (28644, 29664360), (29040, 29259846), (29295, 29005152), (29964, 28357560), (30008, 28315980), (30240, 28098741), (30492, 27866520), (30645, 27727392), (30690, 27686736), (31185, 27247264), (31248, 27192330), (31780, 26737128), (31944, 26599860), (32670, 26008752), (32688, 25994430), (32736, 25956315), (33264, 25544310), (33480, 25379508), (33759, 25169760), (33880, 25079868), (34720, 24473097), (34848, 24383205), (34958, 24306480), (35154, 24170960), (35185, 24149664), (35640, 23841356), (35805, 23731488), (35937, 23644320), (36320, 23394987), (36774, 23106160), (36828, 23072280), (36960, 22989879), (37268, 22799880), (37455, 22686048), (37510, 22652784), (38115, 22293216), (38136, 22280940), (38192, 22248270), (39060, 21753864), (39204, 21673960), (39930, 21279888), (39952, 21268170), (40176, 21149590), (40656, 20899890), (40860, 20795544), (40920, 20765052), (41261, 20593440), (41580, 20435448), (42222, 20124720), (42592, 19949895), (42903, 19805280), (42966, 19776240), (43560, 19506564), (44640, 19034631), (44946, 18905040), (45012, 18877320), (45360, 18732494), (45738, 18577680), (46035, 18457824), (46585, 18239904), (46872, 18128220), (47520, 17881017), (47670, 17824752), (47740, 17798616), (47916, 17733240), (49005, 17339168), (49032, 17329620), (49104, 17304210), (49259, 17249760), (49896, 17029540), (49940, 17014536), (50220, 16919672), (50820, 16719912), (50848, 16710705), (52080, 16315398), (52272, 16255470), (52437, 16204320), (52514, 16180560), (53240, 15959916), (54480, 15596658), (54560, 15573789), (54934, 15467760), (55242, 15381520), (55440, 15326586), (55902, 15199920), (56265, 15101856), (56296, 15093540), (57204, 14853960), (57288, 14832180), (58080, 14629923), (58590, 14502576), (59895, 14186592), (59928, 14178780), (60016, 14157990), (60984, 13933260), (61290, 13863696), (61380, 13843368), (62370, 13623632), (62496, 13596165), (63333, 13416480), (63560, 13368564), (63888, 13299930), (64449, 13184160), (65340, 13004376), (65376, 12997215), (66528, 12772155), (66960, 12689754), (67419, 12603360), (67518, 12584880), (67760, 12539934), (68607, 12385120), (69916, 12153240), (70308, 12085480), (70370, 12074832), (71280, 11920678), (71505, 11883168), (71610, 11865744), (71874, 11822160), (73548, 11553080), (73656, 11536140), (74536, 11399940), (74910, 11343024), (75020, 11326392), (76230, 11146608), (76272, 11140470), (76384, 11124135), (77407, 10977120), (78120, 10876932), (78408, 10836980), (78771, 10787040), (79860, 10639944), (79904, 10634085), (80352, 10574795), (81312, 10449945), (81720, 10397772), (81840, 10382526), (82401, 10311840), (82522, 10296720), (83160, 10217724), (83853, 10133280), (84444, 10062360), (85806, 9902640), (85932, 9888120), (87120, 9753282), (87395, 9722592), (87885, 9668384), (89892, 9452520), (90024, 9438660), (90720, 9366247), (91476, 9288840), (91935, 9242464), (92070, 9228912), (93170, 9119952), (93744, 9064110), (95340, 8912376), (95480, 8899308), (95832, 8866620), (98010, 8669584), (98064, 8664810), (98208, 8652105), (98518, 8624880), (99792, 8514770), (99880, 8507268), (100440, 8459836), (101277, 8389920), (101640, 8359956), (104160, 8157699), (104544, 8127735), (104874, 8102160), (105028, 8090280), (105555, 8049888), (106480, 7979958), (107415, 7910496), (107811, 7881440), (108960, 7798329), (109868, 7733880), (110484, 7690760), (110880, 7663293), (111804, 7599960), (112365, 7562016), (112530, 7550928), (112592, 7546770), (114345, 7431072), (114408, 7426980), (114576, 7416090), (117180, 7251288), (119790, 7093296), (119856, 7089390), (120032, 7078995), (121968, 6966630), (122580, 6931848), (122760, 6921684), (123783, 6864480), (124740, 6811816), (126666, 6708240), (127120, 6684282), (127776, 6649965), (128709, 6601760), (128898, 6592080), (130680, 6502188), (131285, 6472224), (133920, 6344877), (134838, 6301680), (135036, 6292440), (135520, 6269967), (137214, 6192560), (137335, 6187104), (138105, 6152608), (139755, 6079968), (139832, 6076620), (140616, 6042740), (140740, 6037416), (142560, 5960339), (143010, 5941584), (143220, 5932872), (143748, 5911080), (147096, 5776540), (147312, 5768070), (147777, 5749920), (149072, 5699970), (149820, 5671512), (150040, 5663196), (152460, 5573304), (152544, 5570235), (154814, 5488560), (156240, 5438466), (156816, 5418490), (157311, 5401440), (157542, 5393520), (159720, 5319972), (163440, 5198886), (163680, 5191263), (164802, 5155920), (165044, 5148360), (166320, 5108862), (167706, 5066640), (168795, 5033952), (168888, 5031180), (171612, 4951320), (171864, 4944060), (174240, 4876641), (174790, 4861296), (175770, 4834192), (179685, 4728864), (179784, 4726260), (180048, 4719330), (182952, 4644420), (183870, 4621232), (184140, 4614456), (186340, 4559976), (187488, 4532055), (189999, 4472160), (190680, 4456188), (190960, 4449654), (191664, 4433310), (192269, 4419360), (193347, 4394720), (196020, 4334792), (196128, 4332405), (197036, 4312440), (199584, 4257385), (199760, 4253634), (200880, 4229918), (202257, 4201120), (202554, 4194960), (203280, 4179978), (206305, 4118688), (209748, 4051080), (210056, 4045140), (211110, 4024944), (212960, 3989979), (214515, 3961056), (214830, 3955248), (215622, 3940720), (219736, 3866940), (220968, 3845380), (223608, 3799980), (224730, 3781008), (225060, 3775464), (225184, 3773385), (228690, 3715536), (228816, 3713490), (229152, 3708045), (232221, 3659040), (234360, 3625644), (236313, 3595680), (239580, 3546648), (239712, 3544695), (243936, 3483315), (245160, 3465924), (245520, 3460842), (246295, 3449952), (247203, 3437280), (247566, 3432240), (249480, 3405908), (251559, 3377760), (253332, 3354120), (254240, 3342141), (257418, 3300880), (257796, 3296040), (261360, 3251094), (262185, 3240864), (262570, 3236112), (269676, 3150840), (270072, 3146220), (274428, 3096280), (274670, 3093552), (276210, 3076304), (279510, 3039984), (279664, 3038310), (281232, 3021370), (281480, 3018708), (286020, 2970792), (286440, 2966436), (287496, 2955540), (288827, 2941920), (294192, 2888270), (294624, 2884035), (295554, 2874960), (298144, 2849985), (299640, 2835756), (300080, 2831598), (302137, 2812320), (303831, 2796640), (304920, 2786652), (309628, 2744280), (312480, 2719233), (313632, 2709245), (314622, 2700720), (315084, 2696760), (316665, 2683296), (319440, 2659986), (322245, 2636832), (326880, 2599443), (329604, 2577960), (330088, 2574180), (332640, 2554431), (335412, 2533320), (337095, 2520672), (337590, 2516976), (337776, 2515590), (343035, 2477024), (343224, 2475660), (343728, 2472030), (349580, 2430648), (351540, 2417096), (359370, 2364432), (359568, 2363130), (360096, 2359665), (365904, 2322210), (367740, 2310616), (368280, 2307228), (371349, 2288160), (372680, 2279988), (379998, 2236080), (381360, 2228094), (381920, 2224827), (383328, 2216655), (384538, 2209680), (386694, 2197360), (387035, 2195424), (392040, 2167396), (393855, 2157408), (394072, 2156220), (399520, 2126817), (401760, 2114959), (404514, 2100560), (405108, 2097480), (406560, 2089989), (412005, 2062368), (412610, 2059344), (419265, 2026656), (419496, 2025540), (420112, 2022570), (422220, 2012472), (429030, 1980528), (429660, 1977624), (431244, 1970360), (439472, 1933470), (441936, 1922690), (443331, 1916640), (447216, 1899990), (449460, 1890504), (450120, 1887732), (457380, 1857768), (457632, 1856745), (464442, 1829520), (468720, 1812822), (471933, 1800480), (472626, 1797840), (479160, 1773324), (490320, 1732962), (491040, 1730421), (492590, 1724976), (494406, 1718640), (495132, 1716120), (498960, 1702954), (503118, 1688880), (506385, 1677984), (506664, 1677060), (514836, 1650440), (515592, 1648020), (522720, 1625547), (524370, 1620432), (525140, 1618056), (539055, 1576288), (539352, 1575420), (540144, 1573110), (541849, 1568160), (548856, 1548140), (549340, 1546776), (552420, 1538152), (559020, 1519992), (559328, 1519155), (562464, 1510685), (562960, 1509354), (569997, 1490720), (572040, 1485396), (572880, 1483218), (574992, 1477770), (576807, 1473120), (577654, 1470960), (588384, 1444135), (591108, 1437480), (599280, 1417878), (600160, 1415799), (604274, 1406160), (607662, 1398320), (609840, 1393326), (618915, 1372896), (619256, 1372140), (629244, 1350360), (630168, 1348380), (633330, 1341648), (638880, 1329993), (643545, 1320352), (644490, 1318416), (659208, 1288980), (660176, 1287090), (670824, 1266660), (674190, 1260336), (675180, 1258488), (675552, 1257795), (686070, 1238512), (686448, 1237830), (687456, 1236015), (696663, 1219680), (699160, 1215324), (703080, 1208548), (708939, 1198560), (718740, 1182216), (719136, 1181565), (731808, 1161105), (735480, 1155308), (736560, 1153614), (738885, 1149984), (741609, 1145760), (742698, 1144080), (745360, 1139994), (754677, 1125920), (759996, 1118040), (762720, 1114047), (769076, 1104840), (773388, 1098680), (774070, 1097712), (784080, 1083698), (786555, 1080288), (787710, 1078704), (788144, 1078110), (809028, 1050280), (810216, 1048740), (824010, 1031184), (825220, 1029672), (838530, 1013328), (838992, 1012770), (840224, 1011285), (844440, 1006236), (851477, 997920), (858060, 990264), (859320, 988812), (862488, 985180), (866481, 980640), (878944, 966735), (883872, 961345), (886662, 958320), (894432, 949995), (898920, 945252), (900240, 943866), (906411, 937440), (914760, 928884)]