218863648080

素因数分解:

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

素因数の和:326

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 31, 33, 34, 35, 36, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 62, 63, 66, 68, 70, 72, 77, 80, 84, 85, 88, 90, 93, 99, 102, 105, 108, 110, 112, 119, 120, 121, 124, 126, 132, 135, 136, 140, 144, 153, 154, 155, 165, 168, 170, 176, 180, 186, 187, 189, 198, 204, 210, 216, 217, 220, 227, 231, 238, 240, 242, 248, 252, 255, 264, 270, 272, 279, 280, 297, 306, 308, 310, 315, 330, 336, 340, 341, 357, 360, 363, 372, 374, 378, 385, 396, 408, 420, 432, 434, 440, 454, 459, 462, 465, 476, 484, 495, 496, 504, 510, 527, 528, 540, 558, 560, 561, 594, 595, 605, 612, 616, 620, 630, 651, 660, 680, 681, 682, 693, 714, 720, 726, 744, 748, 756, 765, 770, 792, 816, 837, 840, 847, 868, 880, 908, 918, 924, 930, 935, 945, 952, 968, 990, 1008, 1020, 1023, 1054, 1071, 1080, 1085, 1089, 1116, 1122, 1135, 1155, 1188, 1190, 1210, 1224, 1232, 1240, 1260, 1302, 1309, 1320, 1360, 1362, 1364, 1386, 1395, 1428, 1452, 1485, 1488, 1496, 1512, 1530, 1540, 1581, 1584, 1589, 1674, 1680, 1683, 1694, 1705, 1736, 1785, 1815, 1816, 1836, 1848, 1860, 1870, 1890, 1904, 1936, 1953, 1980, 2040, 2043, 2046, 2057, 2079, 2108, 2142, 2160, 2170, 2178, 2232, 2244, 2270, 2295, 2310, 2376, 2380, 2387, 2420, 2448, 2480, 2497, 2520, 2541, 2604, 2618, 2635, 2640, 2724, 2728, 2772, 2790, 2805, 2856, 2904, 2970, 2992, 3024, 3060, 3069, 3080, 3162, 3178, 3213, 3255, 3267, 3348, 3366, 3388, 3405, 3410, 3465, 3472, 3570, 3630, 3632, 3672, 3689, 3696, 3720, 3740, 3751, 3780, 3859, 3906, 3927, 3960, 4080, 4086, 4092, 4114, 4158, 4185, 4216, 4235, 4284, 4340, 4356, 4464, 4488, 4540, 4590, 4620, 4743, 4752, 4760, 4767, 4774, 4840, 4994, 5040, 5049, 5082, 5115, 5208, 5236, 5270, 5355, 5445, 5448, 5456, 5544, 5580, 5610, 5712, 5797, 5808, 5859, 5940, 6120, 6129, 6138, 6160, 6171, 6324, 6356, 6426, 6510, 6534, 6545, 6696, 6732, 6776, 6810, 6820, 6930, 7037, 7140, 7161, 7260, 7344, 7378, 7440, 7480, 7491, 7502, 7560, 7623, 7718, 7812, 7854, 7905, 7920, 7945, 8172, 8184, 8228, 8316, 8370, 8415, 8432, 8470, 8568, 8680, 8712, 8976, 9080, 9180, 9207, 9240, 9486, 9520, 9534, 9548, 9680, 9765, 9988, 10098, 10164, 10215, 10230, 10285, 10395, 10416, 10472, 10540, 10710, 10890, 10896, 11067, 11088, 11160, 11220, 11253, 11577, 11594, 11718, 11781, 11880, 11935, 12240, 12258, 12276, 12342, 12485, 12648, 12705, 12712, 12852, 13020, 13068, 13090, 13392, 13464, 13552, 13620, 13640, 13860, 14074, 14229, 14280, 14301, 14322, 14399, 14520, 14756, 14960, 14982, 15004, 15120, 15246, 15345, 15436, 15624, 15708, 15810, 15890, 16065, 16335, 16344, 16368, 16456, 16632, 16740, 16830, 16940, 17136, 17360, 17391, 17424, 17479, 18160, 18360, 18414, 18445, 18480, 18513, 18755, 18972, 19068, 19096, 19295, 19530, 19635, 19976, 20196, 20328, 20430, 20460, 20570, 20790, 20944, 21080, 21111, 21420, 21483, 21780, 22134, 22320, 22440, 22473, 22506, 22869, 23154, 23188, 23436, 23562, 23715, 23760, 23835, 23870, 24516, 24552, 24684, 24970, 25245, 25296, 25410, 25424, 25704, 26040, 26136, 26180, 26257, 26928, 27013, 27240, 27280, 27467, 27720, 28148, 28458, 28560, 28602, 28644, 28798, 28985, 29040, 29295, 29512, 29964, 30008, 30492, 30645, 30690, 30855, 30872, 31248, 31416, 31620, 31780, 32130, 32670, 32688, 32912, 33201, 33264, 33480, 33660, 33759, 33880, 34731, 34782, 34958, 35185, 35343, 35805, 36720, 36828, 36890, 37026, 37455, 37510, 37944, 38115, 38136, 38192, 38590, 39060, 39270, 39952, 40392, 40579, 40656, 40860, 40920, 41140, 41580, 42160, 42222, 42449, 42840, 42903, 42966, 43197, 43560, 44268, 44880, 44946, 45012, 45738, 46035, 46308, 46376, 46872, 47124, 47430, 47670, 47740, 49032, 49104, 49259, 49368, 49940, 50490, 50820, 51408, 52080, 52173, 52272, 52360, 52437, 52514, 54026, 54480, 54934, 55335, 55440, 55539, 56265, 56296, 56916, 57204, 57288, 57596, 57885, 57970, 58590, 58905, 59024, 59928, 60016, 60984, 61290, 61380, 61710, 61744, 62832, 63240, 63333, 63560, 63767, 64260, 64449, 65340, 66402, 66960, 67320, 67419, 67518, 67760, 69462, 69564, 69916, 70370, 70686, 71145, 71505, 71610, 71995, 73656, 73780, 74052, 74910, 75020, 75888, 76230, 76272, 77180, 77407, 78120, 78540, 78771, 80784, 81039, 81158, 81720, 81840, 82280, 82401, 83160, 84444, 84898, 85680, 85806, 85932, 86394, 86955, 87120, 87395, 88536, 89892, 90024, 91476, 92070, 92565, 92616, 92752, 93744, 94248, 94860, 95340, 95480, 98064, 98518, 98736, 99603, 99880, 100980, 101277, 101640, 104193, 104346, 104720, 104874, 105028, 105555, 107415, 108052, 109868, 110670, 111078, 112365, 112530, 112592, 113832, 114345, 114408, 114576, 115192, 115770, 115940, 117180, 117810, 119629, 119856, 121737, 121968, 122580, 122760, 123420, 126480, 126666, 127120, 127347, 127534, 128520, 128898, 129591, 130680, 131285, 132804, 134640, 134838, 135036, 135065, 137335, 138924, 139128, 139832, 140740, 141372, 142290, 143010, 143220, 143990, 147312, 147560, 147777, 148104, 149820, 150040, 152460, 154360, 154814, 156240, 156519, 157080, 157311, 157542, 162078, 162316, 163440, 164560, 164802, 166005, 166320, 168795, 168888, 169796, 171612, 171864, 172788, 173655, 173910, 174790, 176715, 177072, 179784, 180048, 182952, 184140, 185130, 185232, 188496, 189720, 189999, 190680, 190960, 191301, 192269, 197036, 199206, 199760, 201960, 202554, 202895, 203280, 208386, 208692, 209748, 210056, 211110, 212245, 214515, 214830, 215985, 216104, 219736, 221340, 222156, 224730, 225060, 227664, 228690, 228816, 230384, 231540, 231880, 232221, 234360, 235620, 236313, 239258, 243117, 243474, 245160, 245520, 246295, 246840, 247203, 253332, 254694, 255068, 257040, 257796, 259182, 260865, 261360, 262185, 262570, 265608, 269676, 270072, 270130, 274670, 277695, 277848, 278256, 279664, 281480, 282744, 284580, 286020, 286440, 287980, 295120, 295554, 296208, 297143, 299640, 300080, 304920, 308720, 309628, 313038, 314160, 314622, 315084, 316665, 318835, 322245, 324156, 324632, 329604, 332010, 337095, 337590, 337776, 339592, 343224, 343728, 345576, 347310, 347820, 349580, 353430, 358887, 359568, 365211, 365904, 368280, 370260, 379440, 379998, 381360, 382041, 382602, 384538, 387035, 388773, 393855, 394072, 398412, 403920, 405108, 405195, 405790, 412005, 416772, 417384, 419496, 420112, 422220, 424490, 429030, 429660, 431970, 432208, 439472, 442680, 443331, 444312, 446369, 449460, 450120, 457380, 463080, 463760, 464442, 466939, 468720, 471240, 471933, 472626, 478516, 486234, 486948, 490320, 492590, 493680, 494406, 498015, 506385, 506664, 509388, 510136, 515592, 518364, 520965, 521730, 524370, 525140, 531216, 539352, 540144, 540260, 541849, 549340, 555390, 555696, 562960, 565488, 569160, 572040, 572880, 573903, 575960, 576807, 591108, 594286, 598145, 599280, 608685, 609840, 619256, 626076, 629244, 630168, 633330, 636735, 637670, 644490, 647955, 648312, 649264, 659208, 664020, 674190, 675180, 679184, 686448, 691152, 694620, 695640, 696663, 699160, 706860, 708939, 717774, 729351, 730422, 736560, 738885, 740520, 741609, 759996, 764082, 765204, 769076, 774070, 777546, 782595, 786555, 787710, 788144, 796824, 810216, 810390, 811580, 824010, 833544, 834768, 837403, 838992, 844440, 848980, 851477, 858060, 859320, 863940, 885360, 886662, 888624, 891429, 892738, 898920, 900240, 914760, 926160, 928884, 933878, 942480, 943866, 945252, 949995, 956505, 957032, 961345, 972468, 973896, 985180, 988812, 996030, 1012770, 1013328, 1018776, 1020272, 1031184, 1036728, 1041930, 1043460, 1048740, 1050280, 1076661, 1078704, 1080520, 1083698, 1095633, 1098680, 1110780, 1138320, 1144080, 1146123, 1147806, 1151920, 1153614, 1161105, 1181565, 1182216, 1188572, 1196290, 1215585, 1217370, 1236015, 1238512, 1252152, 1258488, 1260336, 1266660, 1273470, 1275340, 1288980, 1295910, 1296624, 1315919, 1318416, 1328040, 1329993, 1339107, 1348380, 1350360, 1389240, 1391280, 1393326, 1398320, 1400817, 1413720, 1417878, 1435548, 1458702, 1460844, 1477770, 1481040, 1483218, 1485715, 1519992, 1528164, 1530408, 1538152, 1548140, 1555092, 1565190, 1573110, 1575420, 1593648, 1620432, 1620780, 1623160, 1625547, 1648020, 1667088, 1674806, 1688880, 1697960, 1702954, 1716120, 1718640, 1721709, 1727880, 1730421, 1773324, 1782858, 1785476, 1794435, 1797840, 1826055, 1829520, 1857768, 1867756, 1887732, 1890504, 1899990, 1910205, 1913010, 1914064, 1922690, 1943865, 1944936, 1947792, 1970360, 1977624, 1992060, 2025540, 2037552, 2073456, 2083860, 2086920, 2089989, 2097480, 2100560, 2153322, 2161040, 2167396, 2191266, 2197360, 2216655, 2221560, 2231845, 2292246, 2295612, 2307228, 2322210, 2334695, 2359665, 2363130, 2364432, 2377144, 2392580, 2431170, 2434740, 2472030, 2504304, 2512209, 2516976, 2533320, 2546940, 2550680, 2554431, 2577960, 2591820, 2631838, 2656080, 2659986, 2674287, 2678214, 2696760, 2700720, 2709245, 2778480, 2786652, 2801634, 2827440, 2835756, 2869515, 2871096, 2884035, 2917404, 2921688, 2955540, 2966436, 2971430, 3039984, 3056328, 3060816, 3076304, 3096280, 3110184, 3130380, 3146220, 3150840, 3229983, 3241560, 3246320, 3251094, 3268573, 3296040, 3349612, 3395920, 3405908, 3432240, 3443418, 3455760, 3460842, 3483315, 3544695, 3546648, 3565716, 3570952, 3588870, 3646755, 3652110, 3708045, 3715536, 3735512, 3775464, 3781008, 3799980, 3820410, 3826020, 3845380, 3887730, 3889872, 3940720, 3947757, 3955248, 3984120, 4017321, 4051080, 4167720, 4173840, 4179978, 4187015, 4194960, 4202451, 4257385, 4306644, 4334792, 4382532, 4433310, 4443120, 4457145, 4463690, 4584492, 4591224, 4614456, 4644420, 4669390, 4719330, 4726260, 4754288, 4785160, 4862340, 4869480, 4876641, 4944060, 5024418, 5066640, 5093880, 5101360, 5108862, 5155920, 5183640, 5191263, 5263676, 5319972, 5348574, 5356428, 5383305, 5393520, 5418490, 5478165, 5573304, 5603268, 5671512, 5730615, 5739030, 5742192, 5768070, 5834808, 5843376, 5911080, 5932872, 5942860, 5960339, 6112656, 6192560, 6220368, 6260760, 6292440, 6301680, 6459966, 6483120, 6502188, 6537146, 6579595, 6592080, 6649965, 6695535, 6699224, 6811816, 6886836, 6921684, 6966630, 7004085, 7089390, 7093296, 7131432, 7141904, 7177740, 7293510, 7304220, 7416090, 7471024, 7536627, 7550928, 7599960, 7640820, 7652040, 7663293, 7690760, 7775460, 7895514, 7968240, 8022861, 8034642, 8102160, 8127735, 8335440, 8359956, 8374030, 8404902, 8514770, 8608545, 8613288, 8652105, 8669584, 8765064, 8866620, 8914290, 8927380, 9168984, 9182448, 9211433, 9228912, 9288840, 9338780, 9438660, 9452520, 9570320, 9724680, 9738960, 9753282, 9805719, 9888120, 10048836, 10187760, 10217724, 10367280, 10382526, 10449945, 10527352, 10639944, 10697148, 10712856, 10766610, 10836980, 10956330, 11146608, 11206536, 11343024, 11461230, 11478060, 11536140, 11669616, 11822160, 11843271, 11865744, 11885720, 11920678, 12051963, 12521520, 12561045, 12584880, 12607353, 12772155, 12919932, 13004376, 13074292, 13159190, 13299930, 13371435, 13391070, 13398448, 13623632, 13773672, 13843368, 13933260, 14008170, 14178780, 14262864, 14355480, 14475109, 14587020, 14608440, 14629923, 14832180, 15073254, 15199920, 15281640, 15304080, 15326586, 15381520, 15550920, 15791028, 16045722, 16069284, 16149915, 16255470, 16342865, 16719912, 16748060, 16809804, 17029540, 17217090, 17226576, 17304210, 17530128, 17733240, 17828580, 17854760, 17881017, 18337968, 18422866, 18577680, 18677560, 18877320, 18905040, 19449360, 19506564, 19611438, 19738785, 19776240, 20086605, 20097672, 20435448, 20765052, 20899890, 21012255, 21054704, 21279888, 21394296, 21425712, 21533220, 21673960, 21912660, 22413072, 22609881, 22922460, 22956120, 22989879, 23072280, 23686542, 23771440, 23841356, 24103926, 24383205, 25122090, 25214706, 25544310, 25839864, 25956315, 26008752, 26148584, 26318380, 26599860, 26742870, 26782140, 27547344, 27634299, 27686736, 27866520, 28016340, 28357560, 28710960, 28950218, 29174040, 29216880, 29259846, 29417157, 29664360, 29801695, 30146508, 30563280, 30653172, 31101840, 31582056, 32091444, 32138568, 32299830, 32510940, 32685730, 33439824, 33496120, 33619608, 34059080, 34434180, 34608420, 35466480, 35529813, 35657160, 35709520, 35762034, 36845732, 37355120, 37683135, 37754640, 38316465, 39013128, 39222876, 39477570, 40114305, 40173210, 40195344, 40870896, 41530104, 41799780, 42024510, 42788592, 43066440, 43347920, 43425327, 43825320, 45219762, 45844920, 45912240, 45979758, 46057165, 46144560, 47373084, 47682712, 48207852, 48766410, 49028595, 50244180, 50429412, 51088620, 51679728, 51912630, 52297168, 52636760, 53199720, 53485740, 53564280, 53643051, 55268598, 55733040, 56032680, 56715120, 57900436, 58348080, 58519692, 58834314, 59216355, 59328720, 59603390, 60259815, 60293016, 61306344, 63036765, 63164112, 64182888, 64277136, 64599660, 65021880, 65371460, 66992240, 67239216, 68118160, 68868360, 69216840, 71059626, 71314320, 71524068, 72375545, 73149615, 73691464, 75366270, 76632930, 78026256, 78445752, 78955140, 80228610, 80346420, 82902897, 83060208, 83599560, 84049020, 86132880, 86850654, 87650640, 88251471, 89405085, 90439524, 91689840, 91959516, 92114330, 94746168, 95365424, 96415704, 97532820, 98057190, 100488360, 100858824, 101325763, 102177240, 103825260, 105273520, 106399440, 106971480, 107128560, 107286102, 110537196, 112065360, 113049405, 114949395, 115800872, 117039384, 117668628, 118432710, 119206780, 120519630, 120586032, 122612688, 126073530, 128365776, 129199320, 130043760, 130275981, 130742920, 137736720, 138171495, 138433680, 142119252, 143048136, 144751090, 146299230, 147085785, 147382928, 150732540, 153265860, 156891504, 157910280, 160457220, 160692840, 160929153, 165805794, 167199120, 168098040, 173701308, 176502942, 177649065, 178810170, 180879048, 183919032, 184228660, 189492336, 192831408, 195065640, 196114380, 200976720, 201717648, 202651526, 204354480, 207650520, 213942960, 214572204, 217126635, 221074392, 226098810, 229898790, 231601744, 234078768, 235337256, 236865420, 238413560, 241039260, 248708691, 252147060, 258398640, 260551962, 261485840, 268215255, 276342990, 284238504, 286096272, 289502180, 292598460, 294171570, 301465080, 303977289, 306531720, 315820560, 320914440, 321385680, 321858306, 331611588, 336196080, 347402616, 353005884, 355298130, 357620340, 361758096, 367838064, 368457320, 390131280, 390827943, 392228760, 405303052, 414514485, 415301040, 429144408, 434253270, 441257355, 442148784, 452197620, 459797580, 470674512, 473730840, 476827120, 482078520, 497417382, 504294120, 506628815, 521103924, 536430510, 552685980, 568477008, 579004360, 585196920, 588343140, 602930160, 607954578, 613063440, 641828880, 643716612, 651379905, 663223176, 694805232, 706011768, 710596260, 715240680, 736914640, 781655886, 784457520, 804645765, 810606104, 829028970, 858288816, 868506540, 882514710, 904395240, 911931867, 919595160, 947461680, 964157040, 994834764, 1008588240, 1013257630, 1042207848, 1072861020, 1105371960, 1158008720, 1170393840, 1176686280, 1215909156, 1243543455, 1287433224, 1302759810, 1326446352, 1412023536, 1421192520, 1430481360, 1519886445, 1563311772, 1609291530, 1621212208, 1658057940, 1737013080, 1765029420, 1808790480, 1823863734, 1839190320, 1954139715, 1989669528, 2026515260, 2084415696, 2145722040, 2210743920, 2353372560, 2431818312, 2487086910, 2574866448, 2605519620, 2735795601, 2842385040, 3039772890, 3126623544, 3218583060, 3316115880, 3474026160, 3530058840, 3647727468, 3908279430, 3979339056, 4053030520, 4291444080, 4559659335, 4863636624, 4974173820, 5211039240, 5471591202, 6079545780, 6253247088, 6437166120, 6632231760, 7060117680, 7295454936, 7816558860, 8106061040, 9119318670, 9948347640, 10422078480, 10943182404, 12159091560, 12874332240, 13678978005, 14590909872, 15633117720, 18238637340, 19896695280, 21886364808, 24318183120, 27357956010, 31266235440, 36477274680, 43772729616, 54715912020, 72954549360, 109431824040, 218863648080]

約数ペア:

[(1, 218863648080), (2, 109431824040), (3, 72954549360), (4, 54715912020), (5, 43772729616), (6, 36477274680), (7, 31266235440), (8, 27357956010), (9, 24318183120), (10, 21886364808), (11, 19896695280), (12, 18238637340), (14, 15633117720), (15, 14590909872), (16, 13678978005), (17, 12874332240), (18, 12159091560), (20, 10943182404), (21, 10422078480), (22, 9948347640), (24, 9119318670), (27, 8106061040), (28, 7816558860), (30, 7295454936), (31, 7060117680), (33, 6632231760), (34, 6437166120), (35, 6253247088), (36, 6079545780), (40, 5471591202), (42, 5211039240), (44, 4974173820), (45, 4863636624), (48, 4559659335), (51, 4291444080), (54, 4053030520), (55, 3979339056), (56, 3908279430), (60, 3647727468), (62, 3530058840), (63, 3474026160), (66, 3316115880), (68, 3218583060), (70, 3126623544), (72, 3039772890), (77, 2842385040), (80, 2735795601), (84, 2605519620), (85, 2574866448), (88, 2487086910), (90, 2431818312), (93, 2353372560), (99, 2210743920), (102, 2145722040), (105, 2084415696), (108, 2026515260), (110, 1989669528), (112, 1954139715), (119, 1839190320), (120, 1823863734), (121, 1808790480), (124, 1765029420), (126, 1737013080), (132, 1658057940), (135, 1621212208), (136, 1609291530), (140, 1563311772), (144, 1519886445), (153, 1430481360), (154, 1421192520), (155, 1412023536), (165, 1326446352), (168, 1302759810), (170, 1287433224), (176, 1243543455), (180, 1215909156), (186, 1176686280), (187, 1170393840), (189, 1158008720), (198, 1105371960), (204, 1072861020), (210, 1042207848), (216, 1013257630), (217, 1008588240), (220, 994834764), (227, 964157040), (231, 947461680), (238, 919595160), (240, 911931867), (242, 904395240), (248, 882514710), (252, 868506540), (255, 858288816), (264, 829028970), (270, 810606104), (272, 804645765), (279, 784457520), (280, 781655886), (297, 736914640), (306, 715240680), (308, 710596260), (310, 706011768), (315, 694805232), (330, 663223176), (336, 651379905), (340, 643716612), (341, 641828880), (357, 613063440), (360, 607954578), (363, 602930160), (372, 588343140), (374, 585196920), (378, 579004360), (385, 568477008), (396, 552685980), (408, 536430510), (420, 521103924), (432, 506628815), (434, 504294120), (440, 497417382), (454, 482078520), (459, 476827120), (462, 473730840), (465, 470674512), (476, 459797580), (484, 452197620), (495, 442148784), (496, 441257355), (504, 434253270), (510, 429144408), (527, 415301040), (528, 414514485), (540, 405303052), (558, 392228760), (560, 390827943), (561, 390131280), (594, 368457320), (595, 367838064), (605, 361758096), (612, 357620340), (616, 355298130), (620, 353005884), (630, 347402616), (651, 336196080), (660, 331611588), (680, 321858306), (681, 321385680), (682, 320914440), (693, 315820560), (714, 306531720), (720, 303977289), (726, 301465080), (744, 294171570), (748, 292598460), (756, 289502180), (765, 286096272), (770, 284238504), (792, 276342990), (816, 268215255), (837, 261485840), (840, 260551962), (847, 258398640), (868, 252147060), (880, 248708691), (908, 241039260), (918, 238413560), (924, 236865420), (930, 235337256), (935, 234078768), (945, 231601744), (952, 229898790), (968, 226098810), (990, 221074392), (1008, 217126635), (1020, 214572204), (1023, 213942960), (1054, 207650520), (1071, 204354480), (1080, 202651526), (1085, 201717648), (1089, 200976720), (1116, 196114380), (1122, 195065640), (1135, 192831408), (1155, 189492336), (1188, 184228660), (1190, 183919032), (1210, 180879048), (1224, 178810170), (1232, 177649065), (1240, 176502942), (1260, 173701308), (1302, 168098040), (1309, 167199120), (1320, 165805794), (1360, 160929153), (1362, 160692840), (1364, 160457220), (1386, 157910280), (1395, 156891504), (1428, 153265860), (1452, 150732540), (1485, 147382928), (1488, 147085785), (1496, 146299230), (1512, 144751090), (1530, 143048136), (1540, 142119252), (1581, 138433680), (1584, 138171495), (1589, 137736720), (1674, 130742920), (1680, 130275981), (1683, 130043760), (1694, 129199320), (1705, 128365776), (1736, 126073530), (1785, 122612688), (1815, 120586032), (1816, 120519630), (1836, 119206780), (1848, 118432710), (1860, 117668628), (1870, 117039384), (1890, 115800872), (1904, 114949395), (1936, 113049405), (1953, 112065360), (1980, 110537196), (2040, 107286102), (2043, 107128560), (2046, 106971480), (2057, 106399440), (2079, 105273520), (2108, 103825260), (2142, 102177240), (2160, 101325763), (2170, 100858824), (2178, 100488360), (2232, 98057190), (2244, 97532820), (2270, 96415704), (2295, 95365424), (2310, 94746168), (2376, 92114330), (2380, 91959516), (2387, 91689840), (2420, 90439524), (2448, 89405085), (2480, 88251471), (2497, 87650640), (2520, 86850654), (2541, 86132880), (2604, 84049020), (2618, 83599560), (2635, 83060208), (2640, 82902897), (2724, 80346420), (2728, 80228610), (2772, 78955140), (2790, 78445752), (2805, 78026256), (2856, 76632930), (2904, 75366270), (2970, 73691464), (2992, 73149615), (3024, 72375545), (3060, 71524068), (3069, 71314320), (3080, 71059626), (3162, 69216840), (3178, 68868360), (3213, 68118160), (3255, 67239216), (3267, 66992240), (3348, 65371460), (3366, 65021880), (3388, 64599660), (3405, 64277136), (3410, 64182888), (3465, 63164112), (3472, 63036765), (3570, 61306344), (3630, 60293016), (3632, 60259815), (3672, 59603390), (3689, 59328720), (3696, 59216355), (3720, 58834314), (3740, 58519692), (3751, 58348080), (3780, 57900436), (3859, 56715120), (3906, 56032680), (3927, 55733040), (3960, 55268598), (4080, 53643051), (4086, 53564280), (4092, 53485740), (4114, 53199720), (4158, 52636760), (4185, 52297168), (4216, 51912630), (4235, 51679728), (4284, 51088620), (4340, 50429412), (4356, 50244180), (4464, 49028595), (4488, 48766410), (4540, 48207852), (4590, 47682712), (4620, 47373084), (4743, 46144560), (4752, 46057165), (4760, 45979758), (4767, 45912240), (4774, 45844920), (4840, 45219762), (4994, 43825320), (5040, 43425327), (5049, 43347920), (5082, 43066440), (5115, 42788592), (5208, 42024510), (5236, 41799780), (5270, 41530104), (5355, 40870896), (5445, 40195344), (5448, 40173210), (5456, 40114305), (5544, 39477570), (5580, 39222876), (5610, 39013128), (5712, 38316465), (5797, 37754640), (5808, 37683135), (5859, 37355120), (5940, 36845732), (6120, 35762034), (6129, 35709520), (6138, 35657160), (6160, 35529813), (6171, 35466480), (6324, 34608420), (6356, 34434180), (6426, 34059080), (6510, 33619608), (6534, 33496120), (6545, 33439824), (6696, 32685730), (6732, 32510940), (6776, 32299830), (6810, 32138568), (6820, 32091444), (6930, 31582056), (7037, 31101840), (7140, 30653172), (7161, 30563280), (7260, 30146508), (7344, 29801695), (7378, 29664360), (7440, 29417157), (7480, 29259846), (7491, 29216880), (7502, 29174040), (7560, 28950218), (7623, 28710960), (7718, 28357560), (7812, 28016340), (7854, 27866520), (7905, 27686736), (7920, 27634299), (7945, 27547344), (8172, 26782140), (8184, 26742870), (8228, 26599860), (8316, 26318380), (8370, 26148584), (8415, 26008752), (8432, 25956315), (8470, 25839864), (8568, 25544310), (8680, 25214706), (8712, 25122090), (8976, 24383205), (9080, 24103926), (9180, 23841356), (9207, 23771440), (9240, 23686542), (9486, 23072280), (9520, 22989879), (9534, 22956120), (9548, 22922460), (9680, 22609881), (9765, 22413072), (9988, 21912660), (10098, 21673960), (10164, 21533220), (10215, 21425712), (10230, 21394296), (10285, 21279888), (10395, 21054704), (10416, 21012255), (10472, 20899890), (10540, 20765052), (10710, 20435448), (10890, 20097672), (10896, 20086605), (11067, 19776240), (11088, 19738785), (11160, 19611438), (11220, 19506564), (11253, 19449360), (11577, 18905040), (11594, 18877320), (11718, 18677560), (11781, 18577680), (11880, 18422866), (11935, 18337968), (12240, 17881017), (12258, 17854760), (12276, 17828580), (12342, 17733240), (12485, 17530128), (12648, 17304210), (12705, 17226576), (12712, 17217090), (12852, 17029540), (13020, 16809804), (13068, 16748060), (13090, 16719912), (13392, 16342865), (13464, 16255470), (13552, 16149915), (13620, 16069284), (13640, 16045722), (13860, 15791028), (14074, 15550920), (14229, 15381520), (14280, 15326586), (14301, 15304080), (14322, 15281640), (14399, 15199920), (14520, 15073254), (14756, 14832180), (14960, 14629923), (14982, 14608440), (15004, 14587020), (15120, 14475109), (15246, 14355480), (15345, 14262864), (15436, 14178780), (15624, 14008170), (15708, 13933260), (15810, 13843368), (15890, 13773672), (16065, 13623632), (16335, 13398448), (16344, 13391070), (16368, 13371435), (16456, 13299930), (16632, 13159190), (16740, 13074292), (16830, 13004376), (16940, 12919932), (17136, 12772155), (17360, 12607353), (17391, 12584880), (17424, 12561045), (17479, 12521520), (18160, 12051963), (18360, 11920678), (18414, 11885720), (18445, 11865744), (18480, 11843271), (18513, 11822160), (18755, 11669616), (18972, 11536140), (19068, 11478060), (19096, 11461230), (19295, 11343024), (19530, 11206536), (19635, 11146608), (19976, 10956330), (20196, 10836980), (20328, 10766610), (20430, 10712856), (20460, 10697148), (20570, 10639944), (20790, 10527352), (20944, 10449945), (21080, 10382526), (21111, 10367280), (21420, 10217724), (21483, 10187760), (21780, 10048836), (22134, 9888120), (22320, 9805719), (22440, 9753282), (22473, 9738960), (22506, 9724680), (22869, 9570320), (23154, 9452520), (23188, 9438660), (23436, 9338780), (23562, 9288840), (23715, 9228912), (23760, 9211433), (23835, 9182448), (23870, 9168984), (24516, 8927380), (24552, 8914290), (24684, 8866620), (24970, 8765064), (25245, 8669584), (25296, 8652105), (25410, 8613288), (25424, 8608545), (25704, 8514770), (26040, 8404902), (26136, 8374030), (26180, 8359956), (26257, 8335440), (26928, 8127735), (27013, 8102160), (27240, 8034642), (27280, 8022861), (27467, 7968240), (27720, 7895514), (28148, 7775460), (28458, 7690760), (28560, 7663293), (28602, 7652040), (28644, 7640820), (28798, 7599960), (28985, 7550928), (29040, 7536627), (29295, 7471024), (29512, 7416090), (29964, 7304220), (30008, 7293510), (30492, 7177740), (30645, 7141904), (30690, 7131432), (30855, 7093296), (30872, 7089390), (31248, 7004085), (31416, 6966630), (31620, 6921684), (31780, 6886836), (32130, 6811816), (32670, 6699224), (32688, 6695535), (32912, 6649965), (33201, 6592080), (33264, 6579595), (33480, 6537146), (33660, 6502188), (33759, 6483120), (33880, 6459966), (34731, 6301680), (34782, 6292440), (34958, 6260760), (35185, 6220368), (35343, 6192560), (35805, 6112656), (36720, 5960339), (36828, 5942860), (36890, 5932872), (37026, 5911080), (37455, 5843376), (37510, 5834808), (37944, 5768070), (38115, 5742192), (38136, 5739030), (38192, 5730615), (38590, 5671512), (39060, 5603268), (39270, 5573304), (39952, 5478165), (40392, 5418490), (40579, 5393520), (40656, 5383305), (40860, 5356428), (40920, 5348574), (41140, 5319972), (41580, 5263676), (42160, 5191263), (42222, 5183640), (42449, 5155920), (42840, 5108862), (42903, 5101360), (42966, 5093880), (43197, 5066640), (43560, 5024418), (44268, 4944060), (44880, 4876641), (44946, 4869480), (45012, 4862340), (45738, 4785160), (46035, 4754288), (46308, 4726260), (46376, 4719330), (46872, 4669390), (47124, 4644420), (47430, 4614456), (47670, 4591224), (47740, 4584492), (49032, 4463690), (49104, 4457145), (49259, 4443120), (49368, 4433310), (49940, 4382532), (50490, 4334792), (50820, 4306644), (51408, 4257385), (52080, 4202451), (52173, 4194960), (52272, 4187015), (52360, 4179978), (52437, 4173840), (52514, 4167720), (54026, 4051080), (54480, 4017321), (54934, 3984120), (55335, 3955248), (55440, 3947757), (55539, 3940720), (56265, 3889872), (56296, 3887730), (56916, 3845380), (57204, 3826020), (57288, 3820410), (57596, 3799980), (57885, 3781008), (57970, 3775464), (58590, 3735512), (58905, 3715536), (59024, 3708045), (59928, 3652110), (60016, 3646755), (60984, 3588870), (61290, 3570952), (61380, 3565716), (61710, 3546648), (61744, 3544695), (62832, 3483315), (63240, 3460842), (63333, 3455760), (63560, 3443418), (63767, 3432240), (64260, 3405908), (64449, 3395920), (65340, 3349612), (66402, 3296040), (66960, 3268573), (67320, 3251094), (67419, 3246320), (67518, 3241560), (67760, 3229983), (69462, 3150840), (69564, 3146220), (69916, 3130380), (70370, 3110184), (70686, 3096280), (71145, 3076304), (71505, 3060816), (71610, 3056328), (71995, 3039984), (73656, 2971430), (73780, 2966436), (74052, 2955540), (74910, 2921688), (75020, 2917404), (75888, 2884035), (76230, 2871096), (76272, 2869515), (77180, 2835756), (77407, 2827440), (78120, 2801634), (78540, 2786652), (78771, 2778480), (80784, 2709245), (81039, 2700720), (81158, 2696760), (81720, 2678214), (81840, 2674287), (82280, 2659986), (82401, 2656080), (83160, 2631838), (84444, 2591820), (84898, 2577960), (85680, 2554431), (85806, 2550680), (85932, 2546940), (86394, 2533320), (86955, 2516976), (87120, 2512209), (87395, 2504304), (88536, 2472030), (89892, 2434740), (90024, 2431170), (91476, 2392580), (92070, 2377144), (92565, 2364432), (92616, 2363130), (92752, 2359665), (93744, 2334695), (94248, 2322210), (94860, 2307228), (95340, 2295612), (95480, 2292246), (98064, 2231845), (98518, 2221560), (98736, 2216655), (99603, 2197360), (99880, 2191266), (100980, 2167396), (101277, 2161040), (101640, 2153322), (104193, 2100560), (104346, 2097480), (104720, 2089989), (104874, 2086920), (105028, 2083860), (105555, 2073456), (107415, 2037552), (108052, 2025540), (109868, 1992060), (110670, 1977624), (111078, 1970360), (112365, 1947792), (112530, 1944936), (112592, 1943865), (113832, 1922690), (114345, 1914064), (114408, 1913010), (114576, 1910205), (115192, 1899990), (115770, 1890504), (115940, 1887732), (117180, 1867756), (117810, 1857768), (119629, 1829520), (119856, 1826055), (121737, 1797840), (121968, 1794435), (122580, 1785476), (122760, 1782858), (123420, 1773324), (126480, 1730421), (126666, 1727880), (127120, 1721709), (127347, 1718640), (127534, 1716120), (128520, 1702954), (128898, 1697960), (129591, 1688880), (130680, 1674806), (131285, 1667088), (132804, 1648020), (134640, 1625547), (134838, 1623160), (135036, 1620780), (135065, 1620432), (137335, 1593648), (138924, 1575420), (139128, 1573110), (139832, 1565190), (140740, 1555092), (141372, 1548140), (142290, 1538152), (143010, 1530408), (143220, 1528164), (143990, 1519992), (147312, 1485715), (147560, 1483218), (147777, 1481040), (148104, 1477770), (149820, 1460844), (150040, 1458702), (152460, 1435548), (154360, 1417878), (154814, 1413720), (156240, 1400817), (156519, 1398320), (157080, 1393326), (157311, 1391280), (157542, 1389240), (162078, 1350360), (162316, 1348380), (163440, 1339107), (164560, 1329993), (164802, 1328040), (166005, 1318416), (166320, 1315919), (168795, 1296624), (168888, 1295910), (169796, 1288980), (171612, 1275340), (171864, 1273470), (172788, 1266660), (173655, 1260336), (173910, 1258488), (174790, 1252152), (176715, 1238512), (177072, 1236015), (179784, 1217370), (180048, 1215585), (182952, 1196290), (184140, 1188572), (185130, 1182216), (185232, 1181565), (188496, 1161105), (189720, 1153614), (189999, 1151920), (190680, 1147806), (190960, 1146123), (191301, 1144080), (192269, 1138320), (197036, 1110780), (199206, 1098680), (199760, 1095633), (201960, 1083698), (202554, 1080520), (202895, 1078704), (203280, 1076661), (208386, 1050280), (208692, 1048740), (209748, 1043460), (210056, 1041930), (211110, 1036728), (212245, 1031184), (214515, 1020272), (214830, 1018776), (215985, 1013328), (216104, 1012770), (219736, 996030), (221340, 988812), (222156, 985180), (224730, 973896), (225060, 972468), (227664, 961345), (228690, 957032), (228816, 956505), (230384, 949995), (231540, 945252), (231880, 943866), (232221, 942480), (234360, 933878), (235620, 928884), (236313, 926160), (239258, 914760), (243117, 900240), (243474, 898920), (245160, 892738), (245520, 891429), (246295, 888624), (246840, 886662), (247203, 885360), (253332, 863940), (254694, 859320), (255068, 858060), (257040, 851477), (257796, 848980), (259182, 844440), (260865, 838992), (261360, 837403), (262185, 834768), (262570, 833544), (265608, 824010), (269676, 811580), (270072, 810390), (270130, 810216), (274670, 796824), (277695, 788144), (277848, 787710), (278256, 786555), (279664, 782595), (281480, 777546), (282744, 774070), (284580, 769076), (286020, 765204), (286440, 764082), (287980, 759996), (295120, 741609), (295554, 740520), (296208, 738885), (297143, 736560), (299640, 730422), (300080, 729351), (304920, 717774), (308720, 708939), (309628, 706860), (313038, 699160), (314160, 696663), (314622, 695640), (315084, 694620), (316665, 691152), (318835, 686448), (322245, 679184), (324156, 675180), (324632, 674190), (329604, 664020), (332010, 659208), (337095, 649264), (337590, 648312), (337776, 647955), (339592, 644490), (343224, 637670), (343728, 636735), (345576, 633330), (347310, 630168), (347820, 629244), (349580, 626076), (353430, 619256), (358887, 609840), (359568, 608685), (365211, 599280), (365904, 598145), (368280, 594286), (370260, 591108), (379440, 576807), (379998, 575960), (381360, 573903), (382041, 572880), (382602, 572040), (384538, 569160), (387035, 565488), (388773, 562960), (393855, 555696), (394072, 555390), (398412, 549340), (403920, 541849), (405108, 540260), (405195, 540144), (405790, 539352), (412005, 531216), (416772, 525140), (417384, 524370), (419496, 521730), (420112, 520965), (422220, 518364), (424490, 515592), (429030, 510136), (429660, 509388), (431970, 506664), (432208, 506385), (439472, 498015), (442680, 494406), (443331, 493680), (444312, 492590), (446369, 490320), (449460, 486948), (450120, 486234), (457380, 478516), (463080, 472626), (463760, 471933), (464442, 471240), (466939, 468720)]