1417719060450

素因数分解:

$2^1\times 3^4\times 5^2\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{151}}^1$

素因数の和:251

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 11, 14, 15, 17, 18, 21, 22, 23, 25, 27, 30, 33, 34, 35, 42, 45, 46, 49, 50, 51, 54, 55, 63, 66, 69, 70, 75, 77, 81, 85, 90, 98, 99, 102, 105, 110, 115, 119, 121, 126, 135, 138, 147, 150, 151, 153, 154, 161, 162, 165, 170, 175, 187, 189, 198, 207, 210, 225, 230, 231, 238, 242, 245, 253, 255, 270, 275, 294, 297, 302, 306, 315, 322, 330, 345, 350, 357, 363, 374, 378, 385, 391, 405, 414, 425, 441, 450, 453, 459, 462, 483, 490, 495, 506, 510, 525, 539, 550, 561, 567, 575, 594, 595, 605, 621, 630, 675, 690, 693, 714, 726, 735, 755, 759, 765, 770, 782, 805, 810, 825, 833, 847, 850, 882, 891, 906, 918, 935, 945, 966, 990, 1035, 1050, 1057, 1071, 1078, 1089, 1122, 1127, 1134, 1150, 1155, 1173, 1190, 1210, 1225, 1242, 1265, 1275, 1309, 1323, 1350, 1359, 1377, 1386, 1449, 1470, 1485, 1510, 1518, 1530, 1575, 1610, 1617, 1650, 1661, 1666, 1683, 1694, 1725, 1771, 1782, 1785, 1815, 1863, 1870, 1890, 1925, 1955, 2025, 2057, 2070, 2079, 2114, 2142, 2178, 2205, 2254, 2265, 2277, 2295, 2310, 2346, 2415, 2450, 2475, 2499, 2530, 2541, 2550, 2567, 2618, 2646, 2695, 2718, 2737, 2754, 2783, 2805, 2835, 2898, 2970, 2975, 3025, 3105, 3150, 3171, 3213, 3234, 3267, 3322, 3366, 3381, 3450, 3465, 3473, 3519, 3542, 3570, 3630, 3675, 3726, 3775, 3795, 3825, 3850, 3910, 3927, 3969, 4025, 4050, 4077, 4114, 4158, 4165, 4235, 4301, 4347, 4410, 4455, 4530, 4554, 4590, 4675, 4725, 4830, 4851, 4950, 4983, 4998, 5049, 5082, 5134, 5175, 5285, 5313, 5355, 5390, 5445, 5474, 5566, 5610, 5635, 5670, 5775, 5865, 5929, 5950, 6050, 6171, 6210, 6237, 6325, 6342, 6426, 6534, 6545, 6615, 6762, 6795, 6831, 6885, 6930, 6946, 7038, 7245, 7350, 7399, 7425, 7497, 7550, 7590, 7623, 7650, 7701, 7854, 7938, 8050, 8085, 8154, 8211, 8305, 8330, 8349, 8415, 8470, 8602, 8694, 8855, 8910, 8925, 9075, 9163, 9315, 9350, 9450, 9513, 9639, 9702, 9775, 9801, 9966, 10098, 10143, 10285, 10350, 10395, 10419, 10557, 10570, 10626, 10710, 10890, 11025, 11270, 11325, 11385, 11475, 11550, 11627, 11730, 11781, 11858, 12075, 12231, 12342, 12397, 12474, 12495, 12650, 12705, 12835, 12903, 13041, 13090, 13230, 13475, 13590, 13662, 13685, 13770, 13915, 14025, 14175, 14399, 14490, 14553, 14798, 14850, 14949, 14994, 15147, 15246, 15402, 15525, 15855, 15939, 16065, 16170, 16335, 16422, 16610, 16698, 16830, 16905, 17325, 17365, 17595, 17710, 17787, 17850, 17969, 18150, 18271, 18326, 18513, 18630, 18975, 19026, 19159, 19278, 19481, 19550, 19602, 19635, 19845, 20286, 20385, 20493, 20570, 20790, 20825, 20838, 21114, 21175, 21505, 21735, 22050, 22197, 22275, 22491, 22650, 22770, 22869, 22950, 23103, 23254, 23562, 24150, 24255, 24311, 24462, 24633, 24794, 24915, 24990, 25047, 25245, 25410, 25670, 25806, 26082, 26425, 26565, 26775, 26950, 27225, 27370, 27489, 27830, 28050, 28175, 28237, 28350, 28539, 28798, 29106, 29325, 29645, 29898, 30107, 30294, 30429, 30855, 31050, 31185, 31257, 31671, 31710, 31878, 32130, 32670, 32725, 33075, 33810, 33975, 34155, 34425, 34650, 34730, 34881, 35190, 35343, 35574, 35938, 36225, 36542, 36995, 37026, 37191, 37485, 37950, 38115, 38203, 38318, 38505, 38709, 38962, 39270, 39690, 40425, 40770, 40986, 41055, 41525, 41650, 41745, 42075, 42350, 43010, 43197, 43470, 43659, 44275, 44394, 44550, 44847, 44982, 45738, 45815, 46206, 46575, 47311, 47565, 47817, 48195, 48510, 48622, 49005, 49266, 49830, 50094, 50490, 50715, 51425, 51975, 52095, 52785, 52850, 53130, 53361, 53550, 53907, 54450, 54813, 54978, 55539, 56350, 56474, 56925, 57078, 57477, 58135, 58443, 58650, 58905, 59041, 59290, 60214, 60858, 61155, 61710, 61985, 62370, 62475, 62514, 63342, 63525, 64175, 64515, 65205, 65450, 66150, 66591, 67473, 67950, 68310, 68425, 68607, 68850, 69309, 69575, 69762, 70686, 71995, 72450, 72765, 72933, 73899, 73990, 74382, 74745, 74970, 75141, 75735, 76230, 76406, 77010, 77418, 79275, 79695, 80325, 80850, 81389, 81675, 82110, 82467, 83050, 83490, 84150, 84525, 84711, 85617, 86394, 86825, 87318, 87975, 88550, 88935, 89694, 89845, 90321, 91287, 91355, 91630, 92565, 93150, 93771, 94622, 95130, 95634, 95795, 96390, 97405, 98010, 98175, 99225, 100793, 101430, 101925, 102465, 102850, 103950, 104190, 104643, 105570, 106029, 106722, 107525, 107814, 108675, 109626, 110985, 111078, 111573, 112455, 113850, 114345, 114609, 114954, 115515, 116127, 116270, 116886, 117810, 118082, 121275, 121555, 122310, 123165, 123970, 124575, 124950, 125235, 125783, 126225, 127050, 127897, 128350, 129030, 129591, 130410, 132825, 133182, 134541, 134946, 136367, 136850, 137214, 137445, 138618, 139150, 141185, 141933, 142695, 143451, 143990, 145530, 145866, 147798, 148225, 149490, 150282, 150535, 151470, 152145, 154275, 155925, 156285, 158355, 158550, 159390, 160083, 160650, 161721, 162778, 163350, 164439, 164934, 166617, 169050, 169422, 170177, 170775, 171234, 172431, 173650, 174405, 175329, 175950, 176715, 177123, 177870, 179690, 180642, 182574, 182710, 184975, 185130, 185955, 187425, 187542, 190575, 191015, 191590, 192525, 193545, 194810, 196350, 197659, 198450, 199773, 201586, 203850, 204930, 205275, 207927, 208725, 209286, 210749, 212058, 215050, 215985, 217350, 218295, 218799, 221697, 221970, 223146, 224235, 224910, 225423, 228690, 229075, 229218, 231030, 232254, 236555, 237825, 239085, 240975, 242550, 243110, 244167, 245025, 246330, 247401, 249150, 250470, 251566, 252450, 253575, 254133, 255794, 259182, 260475, 263925, 265650, 266805, 267421, 269082, 269535, 270963, 272734, 274065, 274890, 277695, 281313, 282370, 283866, 285390, 286902, 287385, 290675, 292215, 294525, 295205, 296450, 301070, 302379, 304290, 305775, 308550, 309925, 310607, 311850, 312570, 313929, 316710, 320166, 322575, 323442, 326025, 328878, 331177, 332955, 333234, 334719, 337365, 340354, 341550, 343035, 343827, 344862, 346545, 348381, 348810, 350658, 353430, 354246, 359975, 363825, 364665, 369495, 369950, 371910, 373725, 374850, 375705, 377349, 378675, 381150, 382030, 383691, 385050, 387090, 388773, 395318, 398475, 399546, 406945, 409101, 410550, 412335, 413287, 415854, 417450, 420233, 421498, 423555, 425799, 428085, 431970, 436590, 437598, 443394, 444675, 448470, 449225, 450846, 451605, 456435, 456775, 458150, 462825, 468855, 473110, 475650, 478170, 478975, 480249, 481950, 485163, 487025, 488334, 490050, 493317, 494802, 503965, 507150, 508266, 510531, 512325, 517293, 520950, 523215, 525987, 527850, 530145, 531369, 533610, 534842, 539070, 541926, 548130, 554925, 555390, 557865, 562275, 562626, 571725, 573045, 574770, 577575, 580635, 581350, 584430, 589050, 590410, 592977, 599319, 604758, 607775, 611550, 615825, 619850, 621214, 626175, 627858, 628915, 632247, 639485, 645150, 647955, 649451, 652050, 656397, 662354, 665910, 669438, 672705, 674730, 681835, 686070, 687225, 687654, 693090, 696762, 705925, 709665, 713475, 717255, 719950, 727650, 729330, 732501, 738990, 742203, 747450, 751410, 752675, 754698, 757350, 760725, 762399, 767382, 777546, 781425, 791775, 796950, 800415, 802263, 808605, 812889, 813890, 818202, 822195, 824670, 826574, 833085, 840466, 847110, 850885, 851598, 856170, 862155, 872025, 876645, 883575, 885615, 889350, 895279, 898450, 903210, 907137, 912870, 913550, 925650, 929775, 931821, 937710, 941787, 955075, 957950, 960498, 967725, 970326, 974050, 986634, 988295, 993531, 998865, 1004157, 1007930, 1021062, 1024650, 1031481, 1034586, 1039635, 1046430, 1051974, 1053745, 1060290, 1062738, 1079925, 1091475, 1093995, 1108485, 1109850, 1115730, 1121175, 1124550, 1127115, 1132047, 1143450, 1146090, 1151073, 1155150, 1161270, 1166319, 1182775, 1185954, 1195425, 1198638, 1215550, 1220835, 1227303, 1231650, 1237005, 1239861, 1252350, 1257830, 1260699, 1264494, 1270665, 1277397, 1278970, 1295910, 1298902, 1312794, 1334025, 1337105, 1345410, 1347675, 1354815, 1363670, 1370325, 1374450, 1383613, 1388475, 1406565, 1411850, 1419330, 1426950, 1434510, 1436925, 1455489, 1461075, 1465002, 1476025, 1479951, 1484406, 1505350, 1511895, 1521450, 1524798, 1531593, 1551879, 1553035, 1562850, 1569645, 1577961, 1583550, 1594107, 1600830, 1604526, 1617210, 1625778, 1644390, 1655885, 1664775, 1666170, 1673595, 1686825, 1701770, 1715175, 1719135, 1724310, 1732725, 1741905, 1744050, 1753290, 1767150, 1771230, 1778931, 1790558, 1814274, 1823325, 1847475, 1859550, 1863642, 1871947, 1878525, 1883574, 1886745, 1896741, 1910150, 1918455, 1935450, 1943865, 1948353, 1969191, 1976590, 1987062, 1997730, 2008314, 2034725, 2045505, 2061675, 2062962, 2066435, 2079270, 2101165, 2107490, 2117775, 2128995, 2140425, 2159850, 2174249, 2182950, 2187990, 2197503, 2216970, 2242350, 2254230, 2258025, 2264094, 2282175, 2287197, 2302146, 2318239, 2332638, 2344275, 2365550, 2390850, 2401245, 2406789, 2425815, 2438667, 2441670, 2454606, 2466585, 2474010, 2479722, 2519825, 2521398, 2541330, 2552655, 2554794, 2586465, 2616075, 2629935, 2650725, 2656845, 2668050, 2674210, 2685837, 2695350, 2709630, 2721411, 2740650, 2767226, 2776950, 2789325, 2795463, 2813130, 2865225, 2873850, 2893009, 2903175, 2910978, 2922150, 2941631, 2952050, 2959902, 2964885, 2980593, 2996595, 3023790, 3063186, 3094443, 3103758, 3106070, 3139290, 3144575, 3155922, 3161235, 3188214, 3197425, 3239775, 3247255, 3281985, 3311770, 3329550, 3347190, 3363525, 3373650, 3396141, 3409175, 3430350, 3438270, 3453219, 3465450, 3483810, 3548325, 3557862, 3586275, 3646650, 3662505, 3681909, 3694950, 3711015, 3719583, 3743894, 3757050, 3773490, 3782097, 3793482, 3811995, 3832191, 3836910, 3887730, 3896706, 3938382, 4002075, 4011315, 4043025, 4064445, 4069450, 4091010, 4110975, 4123350, 4132870, 4150839, 4165425, 4202330, 4235550, 4254425, 4257990, 4280850, 4310775, 4348498, 4383225, 4395006, 4428075, 4476395, 4516050, 4535685, 4546157, 4564350, 4574394, 4594779, 4636478, 4659105, 4688550, 4708935, 4782321, 4802490, 4813578, 4851630, 4877334, 4933170, 4941475, 4967655, 4994325, 5020785, 5039650, 5105310, 5157405, 5172930, 5198175, 5232150, 5259870, 5268725, 5301450, 5313690, 5336793, 5371674, 5442822, 5469975, 5542425, 5578650, 5590926, 5615841, 5635575, 5660235, 5690223, 5730450, 5755365, 5786018, 5806350, 5831595, 5845059, 5883262, 5929770, 5961186, 5993190, 6104175, 6136515, 6185025, 6188886, 6199305, 6289150, 6303495, 6322470, 6353325, 6386985, 6394850, 6479550, 6494510, 6522747, 6563970, 6592509, 6685525, 6727050, 6774075, 6792282, 6818350, 6906438, 6918065, 6954717, 7032825, 7096650, 7143961, 7172550, 7220367, 7277445, 7325010, 7363818, 7399755, 7422030, 7439166, 7559475, 7564194, 7623990, 7657965, 7664382, 7759395, 7765175, 7848225, 7889805, 7970535, 8004150, 8022630, 8057511, 8086050, 8128890, 8164233, 8221950, 8279425, 8301678, 8330850, 8367975, 8386389, 8508850, 8595675, 8621550, 8679027, 8709525, 8766450, 8824893, 8856150, 8894655, 8941779, 8952790, 9071370, 9092314, 9189558, 9318210, 9359735, 9417870, 9433725, 9483705, 9564642, 9592275, 9719325, 9741765, 9845955, 9882950, 9935310, 9988650, 10041570, 10188423, 10227525, 10314810, 10332175, 10359657, 10396350, 10505825, 10537450, 10644975, 10673586, 10871245, 10939950, 10987515, 11045727, 11084850, 11158749, 11231682, 11271150, 11320470, 11346291, 11380446, 11435985, 11510730, 11591195, 11663190, 11690118, 12006225, 12033945, 12129075, 12193335, 12208350, 12273030, 12332925, 12370050, 12398610, 12452517, 12606990, 12706650, 12763275, 12773970, 12932325, 13045494, 13149675, 13185018, 13284225, 13371050, 13429185, 13548150, 13607055, 13638471, 13784337, 13836130, 13909434, 13977315, 14065650, 14287922, 14440734, 14465045, 14554890, 14708155, 14799510, 14824425, 14902965, 14982975, 15118950, 15219743, 15315930, 15472215, 15518790, 15530350, 15696450, 15779610, 15806175, 15941070, 16010379, 16115022, 16236275, 16328466, 16409925, 16558850, 16735950, 16772778, 16847523, 16980705, 17070669, 17191350, 17266095, 17358054, 17419050, 17535177, 17649786, 17789310, 17883558, 18312525, 18409545, 18555075, 18597915, 18719470, 18867450, 18910485, 18967410, 19059975, 19160955, 19184550, 19438650, 19483530, 19568241, 19691910, 20056575, 20322225, 20376846, 20455050, 20591417, 20664350, 20719314, 20754195, 20864151, 21011650, 21289950, 21431883, 21661101, 21742490, 21975030, 22091454, 22317498, 22381975, 22678425, 22692582, 22730785, 22871970, 22973895, 23182390, 23295525, 23544675, 23911605, 24012450, 24067890, 24172533, 24258150, 24386670, 24665850, 24838275, 24905034, 25103925, 25159167, 25526550, 25787025, 25864650, 26037081, 26299350, 26474679, 26568450, 26683965, 26825337, 26858370, 27214110, 27276942, 27568674, 27954630, 28079205, 28301175, 28451115, 28776825, 28930090, 29157975, 29225295, 29416310, 29648850, 29805930, 29965950, 30439486, 30682575, 30944430, 30996525, 31517475, 31612350, 31823099, 31934925, 32020758, 32472550, 32613735, 32819850, 32962545, 33476247, 33695046, 33961410, 34038873, 34141338, 34532190, 34590325, 34773585, 35070354, 35719805, 36101835, 36387225, 36625050, 36819090, 36998775, 37110150, 37195830, 37357551, 37820970, 38119950, 38289825, 38321910, 38796975, 39136482, 39449025, 39852675, 40113150, 40287555, 40644450, 40821165, 40915413, 41182834, 41508390, 41728302, 41931945, 42863766, 43322202, 43395135, 44124465, 44473275, 44708895, 44763950, 45356850, 45461570, 45659229, 45947790, 46591050, 46798675, 47089350, 47418525, 47823210, 48345066, 48708825, 49229775, 49676550, 50007727, 50207850, 50318334, 50542569, 50942115, 51574050, 51798285, 52074162, 52605531, 52949358, 53367930, 53650674, 54356225, 54937575, 55228635, 55793745, 56158410, 56602350, 56731455, 56902230, 57179925, 57553650, 57955975, 58315950, 58450590, 58704723, 60169725, 60966675, 61365150, 61774251, 61993050, 62262585, 62592453, 63034950, 63646198, 63869850, 64295649, 65227470, 65925090, 66952494, 67145925, 68035275, 68077746, 68192355, 68921685, 69180650, 69547170, 69886575, 71439610, 72203670, 72325225, 72517599, 72774450, 73540775, 73997550, 74514825, 74715102, 76098715, 76579650, 77361075, 77593950, 78111243, 78898050, 79424037, 79705350, 80051895, 80575110, 81642330, 81830826, 83863890, 84237615, 84903525, 85353345, 86330475, 86790270, 87675885, 88248930, 88946550, 89417790, 91318458, 92047725, 92989575, 93597350, 94552425, 94837050, 95469297, 95804775, 97417650, 97841205, 98459550, 100015454, 101085138, 101884230, 102957085, 103596570, 103770975, 104320755, 105211062, 107159415, 108305505, 108712450, 109875150, 110457270, 111587490, 112072653, 113462910, 113653925, 114359850, 114869475, 115911950, 117409446, 119558025, 120339450, 120862665, 121933350, 122746239, 123548502, 124525170, 125184906, 125795835, 128591298, 130185405, 132373395, 133419825, 134126685, 134291850, 136070550, 136384710, 136977687, 137843370, 139773150, 140396025, 142255575, 144650450, 145035198, 146126475, 147081550, 149029650, 150023181, 151627707, 152197430, 154722150, 156222486, 158848074, 159115495, 160103790, 163068675, 164812725, 167381235, 168475230, 169807050, 170194365, 170706690, 172660950, 173867925, 175351770, 176114169, 178599025, 180509175, 184095450, 185322753, 185979150, 186787755, 187777359, 189104850, 190938594, 191609550, 192886947, 195682410, 201437775, 204105825, 204577065, 205914170, 207541950, 208641510, 209659725, 214318830, 216611010, 216975675, 220622325, 223544475, 224145306, 227307850, 228296145, 229738950, 234333729, 238272111, 239116050, 241725330, 245492478, 250038635, 251591670, 252712845, 254710575, 258991425, 260370810, 263027655, 264746790, 266839650, 268253370, 273955374, 276143175, 278968725, 280792050, 283657275, 284511150, 286407891, 292252950, 293523615, 300046362, 303255414, 308871255, 311312925, 312962265, 318230990, 321478245, 326137350, 329625450, 334762470, 340388730, 340961775, 344608425, 347735850, 350054089, 352228338, 357198050, 361018350, 362587995, 368238717, 370645506, 373575510, 375554718, 380493575, 385773894, 390556215, 397120185, 400259475, 402875550, 408211650, 409154130, 410933061, 419319450, 421188075, 426766725, 433951350, 438379425, 441244650, 447088950, 450069543, 456592290, 468667458, 476544222, 477346485, 489206025, 500077270, 505425690, 509421150, 514785425, 517982850, 521603775, 526055310, 535797075, 541527525, 552286350, 555968259, 557937450, 560363265, 567314550, 572815782, 578660841, 587047230, 604313325, 613731195, 617742510, 622625850, 625924530, 628979175, 642956490, 650927025, 661866975, 670633425, 681923550, 684888435, 689216850, 700108178, 725175990, 736477434, 750115905, 758138535, 760987150, 781112430, 794240370, 795577475, 800518950, 821866122, 836906175, 842376150, 850971825, 853533450, 859223673, 876758850, 880570845, 900139086, 926613765, 933938775, 938886795, 954692970, 964434735, 978412050, 1022885325, 1029570850, 1043207550, 1050162267, 1071594150, 1083055050, 1111936518, 1120726530, 1141480725, 1157321682, 1171668645, 1191360555, 1208626650, 1227462390, 1232799183, 1250193175, 1257958350, 1263564225, 1301854050, 1315138275, 1323733950, 1341266850, 1350208629, 1369776870, 1432039455, 1467618075, 1500231810, 1516277070, 1544356275, 1564811325, 1591154950, 1607391225, 1667904777, 1673812350, 1701943650, 1718447346, 1750270445, 1761141690, 1812939975, 1841193585, 1853227530, 1867877550, 1877773590, 1928869470, 1952781075, 1985600925, 2045770650, 2054665305, 2100324534, 2250347715, 2282961450, 2343337290, 2382721110, 2386732425, 2465598366, 2500386350, 2527128450, 2577671019, 2630276550, 2700417258, 2779841295, 2801816325, 2864078910, 2893304205, 2935236150, 3068655975, 3088712550, 3129622650, 3150486801, 3214782450, 3335809554, 3424442175, 3500540890, 3625879950, 3682387170, 3750579525, 3790692675, 3905562150, 3971201850, 4050625887, 4109330610, 4296118365, 4402854225, 4500695430, 4633068825, 4694433975, 4773464850, 4822173675, 5155342038, 5250811335, 5559682590, 5603632650, 5786608410, 5858343225, 5956802775, 6137311950, 6163995915, 6300973602, 6751043145, 6848884350, 7160197275, 7501159050, 7581385350, 8101251774, 8339523885, 8592236730, 8751352225, 8805708450, 9205967925, 9266137650, 9388867950, 9451460403, 9644347350, 10273326525, 10501622670, 11251738575, 11716686450, 11913605550, 12327991830, 12888355095, 13502086290, 13899206475, 14320394550, 14466521025, 15752434005, 16679047770, 17502704450, 18411935850, 18902920806, 20253129435, 20546653050, 21480591825, 22503477150, 25776710190, 26254056675, 27798412950, 28354381209, 28933042050, 30819979575, 31504868010, 33755215725, 40506258870, 41697619425, 42961183650, 47257302015, 52508113350, 56708762418, 61639959150, 64441775475, 67510431450, 78762170025, 83395238850, 94514604030, 101265647175, 128883550950, 141771906045, 157524340050, 202531294350, 236286510075, 283543812090, 472573020150, 708859530225, 1417719060450]

約数ペア:

[(1, 1417719060450), (2, 708859530225), (3, 472573020150), (5, 283543812090), (6, 236286510075), (7, 202531294350), (9, 157524340050), (10, 141771906045), (11, 128883550950), (14, 101265647175), (15, 94514604030), (17, 83395238850), (18, 78762170025), (21, 67510431450), (22, 64441775475), (23, 61639959150), (25, 56708762418), (27, 52508113350), (30, 47257302015), (33, 42961183650), (34, 41697619425), (35, 40506258870), (42, 33755215725), (45, 31504868010), (46, 30819979575), (49, 28933042050), (50, 28354381209), (51, 27798412950), (54, 26254056675), (55, 25776710190), (63, 22503477150), (66, 21480591825), (69, 20546653050), (70, 20253129435), (75, 18902920806), (77, 18411935850), (81, 17502704450), (85, 16679047770), (90, 15752434005), (98, 14466521025), (99, 14320394550), (102, 13899206475), (105, 13502086290), (110, 12888355095), (115, 12327991830), (119, 11913605550), (121, 11716686450), (126, 11251738575), (135, 10501622670), (138, 10273326525), (147, 9644347350), (150, 9451460403), (151, 9388867950), (153, 9266137650), (154, 9205967925), (161, 8805708450), (162, 8751352225), (165, 8592236730), (170, 8339523885), (175, 8101251774), (187, 7581385350), (189, 7501159050), (198, 7160197275), (207, 6848884350), (210, 6751043145), (225, 6300973602), (230, 6163995915), (231, 6137311950), (238, 5956802775), (242, 5858343225), (245, 5786608410), (253, 5603632650), (255, 5559682590), (270, 5250811335), (275, 5155342038), (294, 4822173675), (297, 4773464850), (302, 4694433975), (306, 4633068825), (315, 4500695430), (322, 4402854225), (330, 4296118365), (345, 4109330610), (350, 4050625887), (357, 3971201850), (363, 3905562150), (374, 3790692675), (378, 3750579525), (385, 3682387170), (391, 3625879950), (405, 3500540890), (414, 3424442175), (425, 3335809554), (441, 3214782450), (450, 3150486801), (453, 3129622650), (459, 3088712550), (462, 3068655975), (483, 2935236150), (490, 2893304205), (495, 2864078910), (506, 2801816325), (510, 2779841295), (525, 2700417258), (539, 2630276550), (550, 2577671019), (561, 2527128450), (567, 2500386350), (575, 2465598366), (594, 2386732425), (595, 2382721110), (605, 2343337290), (621, 2282961450), (630, 2250347715), (675, 2100324534), (690, 2054665305), (693, 2045770650), (714, 1985600925), (726, 1952781075), (735, 1928869470), (755, 1877773590), (759, 1867877550), (765, 1853227530), (770, 1841193585), (782, 1812939975), (805, 1761141690), (810, 1750270445), (825, 1718447346), (833, 1701943650), (847, 1673812350), (850, 1667904777), (882, 1607391225), (891, 1591154950), (906, 1564811325), (918, 1544356275), (935, 1516277070), (945, 1500231810), (966, 1467618075), (990, 1432039455), (1035, 1369776870), (1050, 1350208629), (1057, 1341266850), (1071, 1323733950), (1078, 1315138275), (1089, 1301854050), (1122, 1263564225), (1127, 1257958350), (1134, 1250193175), (1150, 1232799183), (1155, 1227462390), (1173, 1208626650), (1190, 1191360555), (1210, 1171668645), (1225, 1157321682), (1242, 1141480725), (1265, 1120726530), (1275, 1111936518), (1309, 1083055050), (1323, 1071594150), (1350, 1050162267), (1359, 1043207550), (1377, 1029570850), (1386, 1022885325), (1449, 978412050), (1470, 964434735), (1485, 954692970), (1510, 938886795), (1518, 933938775), (1530, 926613765), (1575, 900139086), (1610, 880570845), (1617, 876758850), (1650, 859223673), (1661, 853533450), (1666, 850971825), (1683, 842376150), (1694, 836906175), (1725, 821866122), (1771, 800518950), (1782, 795577475), (1785, 794240370), (1815, 781112430), (1863, 760987150), (1870, 758138535), (1890, 750115905), (1925, 736477434), (1955, 725175990), (2025, 700108178), (2057, 689216850), (2070, 684888435), (2079, 681923550), (2114, 670633425), (2142, 661866975), (2178, 650927025), (2205, 642956490), (2254, 628979175), (2265, 625924530), (2277, 622625850), (2295, 617742510), (2310, 613731195), (2346, 604313325), (2415, 587047230), (2450, 578660841), (2475, 572815782), (2499, 567314550), (2530, 560363265), (2541, 557937450), (2550, 555968259), (2567, 552286350), (2618, 541527525), (2646, 535797075), (2695, 526055310), (2718, 521603775), (2737, 517982850), (2754, 514785425), (2783, 509421150), (2805, 505425690), (2835, 500077270), (2898, 489206025), (2970, 477346485), (2975, 476544222), (3025, 468667458), (3105, 456592290), (3150, 450069543), (3171, 447088950), (3213, 441244650), (3234, 438379425), (3267, 433951350), (3322, 426766725), (3366, 421188075), (3381, 419319450), (3450, 410933061), (3465, 409154130), (3473, 408211650), (3519, 402875550), (3542, 400259475), (3570, 397120185), (3630, 390556215), (3675, 385773894), (3726, 380493575), (3775, 375554718), (3795, 373575510), (3825, 370645506), (3850, 368238717), (3910, 362587995), (3927, 361018350), (3969, 357198050), (4025, 352228338), (4050, 350054089), (4077, 347735850), (4114, 344608425), (4158, 340961775), (4165, 340388730), (4235, 334762470), (4301, 329625450), (4347, 326137350), (4410, 321478245), (4455, 318230990), (4530, 312962265), (4554, 311312925), (4590, 308871255), (4675, 303255414), (4725, 300046362), (4830, 293523615), (4851, 292252950), (4950, 286407891), (4983, 284511150), (4998, 283657275), (5049, 280792050), (5082, 278968725), (5134, 276143175), (5175, 273955374), (5285, 268253370), (5313, 266839650), (5355, 264746790), (5390, 263027655), (5445, 260370810), (5474, 258991425), (5566, 254710575), (5610, 252712845), (5635, 251591670), (5670, 250038635), (5775, 245492478), (5865, 241725330), (5929, 239116050), (5950, 238272111), (6050, 234333729), (6171, 229738950), (6210, 228296145), (6237, 227307850), (6325, 224145306), (6342, 223544475), (6426, 220622325), (6534, 216975675), (6545, 216611010), (6615, 214318830), (6762, 209659725), (6795, 208641510), (6831, 207541950), (6885, 205914170), (6930, 204577065), (6946, 204105825), (7038, 201437775), (7245, 195682410), (7350, 192886947), (7399, 191609550), (7425, 190938594), (7497, 189104850), (7550, 187777359), (7590, 186787755), (7623, 185979150), (7650, 185322753), (7701, 184095450), (7854, 180509175), (7938, 178599025), (8050, 176114169), (8085, 175351770), (8154, 173867925), (8211, 172660950), (8305, 170706690), (8330, 170194365), (8349, 169807050), (8415, 168475230), (8470, 167381235), (8602, 164812725), (8694, 163068675), (8855, 160103790), (8910, 159115495), (8925, 158848074), (9075, 156222486), (9163, 154722150), (9315, 152197430), (9350, 151627707), (9450, 150023181), (9513, 149029650), (9639, 147081550), (9702, 146126475), (9775, 145035198), (9801, 144650450), (9966, 142255575), (10098, 140396025), (10143, 139773150), (10285, 137843370), (10350, 136977687), (10395, 136384710), (10419, 136070550), (10557, 134291850), (10570, 134126685), (10626, 133419825), (10710, 132373395), (10890, 130185405), (11025, 128591298), (11270, 125795835), (11325, 125184906), (11385, 124525170), (11475, 123548502), (11550, 122746239), (11627, 121933350), (11730, 120862665), (11781, 120339450), (11858, 119558025), (12075, 117409446), (12231, 115911950), (12342, 114869475), (12397, 114359850), (12474, 113653925), (12495, 113462910), (12650, 112072653), (12705, 111587490), (12835, 110457270), (12903, 109875150), (13041, 108712450), (13090, 108305505), (13230, 107159415), (13475, 105211062), (13590, 104320755), (13662, 103770975), (13685, 103596570), (13770, 102957085), (13915, 101884230), (14025, 101085138), (14175, 100015454), (14399, 98459550), (14490, 97841205), (14553, 97417650), (14798, 95804775), (14850, 95469297), (14949, 94837050), (14994, 94552425), (15147, 93597350), (15246, 92989575), (15402, 92047725), (15525, 91318458), (15855, 89417790), (15939, 88946550), (16065, 88248930), (16170, 87675885), (16335, 86790270), (16422, 86330475), (16610, 85353345), (16698, 84903525), (16830, 84237615), (16905, 83863890), (17325, 81830826), (17365, 81642330), (17595, 80575110), (17710, 80051895), (17787, 79705350), (17850, 79424037), (17969, 78898050), (18150, 78111243), (18271, 77593950), (18326, 77361075), (18513, 76579650), (18630, 76098715), (18975, 74715102), (19026, 74514825), (19159, 73997550), (19278, 73540775), (19481, 72774450), (19550, 72517599), (19602, 72325225), (19635, 72203670), (19845, 71439610), (20286, 69886575), (20385, 69547170), (20493, 69180650), (20570, 68921685), (20790, 68192355), (20825, 68077746), (20838, 68035275), (21114, 67145925), (21175, 66952494), (21505, 65925090), (21735, 65227470), (22050, 64295649), (22197, 63869850), (22275, 63646198), (22491, 63034950), (22650, 62592453), (22770, 62262585), (22869, 61993050), (22950, 61774251), (23103, 61365150), (23254, 60966675), (23562, 60169725), (24150, 58704723), (24255, 58450590), (24311, 58315950), (24462, 57955975), (24633, 57553650), (24794, 57179925), (24915, 56902230), (24990, 56731455), (25047, 56602350), (25245, 56158410), (25410, 55793745), (25670, 55228635), (25806, 54937575), (26082, 54356225), (26425, 53650674), (26565, 53367930), (26775, 52949358), (26950, 52605531), (27225, 52074162), (27370, 51798285), (27489, 51574050), (27830, 50942115), (28050, 50542569), (28175, 50318334), (28237, 50207850), (28350, 50007727), (28539, 49676550), (28798, 49229775), (29106, 48708825), (29325, 48345066), (29645, 47823210), (29898, 47418525), (30107, 47089350), (30294, 46798675), (30429, 46591050), (30855, 45947790), (31050, 45659229), (31185, 45461570), (31257, 45356850), (31671, 44763950), (31710, 44708895), (31878, 44473275), (32130, 44124465), (32670, 43395135), (32725, 43322202), (33075, 42863766), (33810, 41931945), (33975, 41728302), (34155, 41508390), (34425, 41182834), (34650, 40915413), (34730, 40821165), (34881, 40644450), (35190, 40287555), (35343, 40113150), (35574, 39852675), (35938, 39449025), (36225, 39136482), (36542, 38796975), (36995, 38321910), (37026, 38289825), (37191, 38119950), (37485, 37820970), (37950, 37357551), (38115, 37195830), (38203, 37110150), (38318, 36998775), (38505, 36819090), (38709, 36625050), (38962, 36387225), (39270, 36101835), (39690, 35719805), (40425, 35070354), (40770, 34773585), (40986, 34590325), (41055, 34532190), (41525, 34141338), (41650, 34038873), (41745, 33961410), (42075, 33695046), (42350, 33476247), (43010, 32962545), (43197, 32819850), (43470, 32613735), (43659, 32472550), (44275, 32020758), (44394, 31934925), (44550, 31823099), (44847, 31612350), (44982, 31517475), (45738, 30996525), (45815, 30944430), (46206, 30682575), (46575, 30439486), (47311, 29965950), (47565, 29805930), (47817, 29648850), (48195, 29416310), (48510, 29225295), (48622, 29157975), (49005, 28930090), (49266, 28776825), (49830, 28451115), (50094, 28301175), (50490, 28079205), (50715, 27954630), (51425, 27568674), (51975, 27276942), (52095, 27214110), (52785, 26858370), (52850, 26825337), (53130, 26683965), (53361, 26568450), (53550, 26474679), (53907, 26299350), (54450, 26037081), (54813, 25864650), (54978, 25787025), (55539, 25526550), (56350, 25159167), (56474, 25103925), (56925, 24905034), (57078, 24838275), (57477, 24665850), (58135, 24386670), (58443, 24258150), (58650, 24172533), (58905, 24067890), (59041, 24012450), (59290, 23911605), (60214, 23544675), (60858, 23295525), (61155, 23182390), (61710, 22973895), (61985, 22871970), (62370, 22730785), (62475, 22692582), (62514, 22678425), (63342, 22381975), (63525, 22317498), (64175, 22091454), (64515, 21975030), (65205, 21742490), (65450, 21661101), (66150, 21431883), (66591, 21289950), (67473, 21011650), (67950, 20864151), (68310, 20754195), (68425, 20719314), (68607, 20664350), (68850, 20591417), (69309, 20455050), (69575, 20376846), (69762, 20322225), (70686, 20056575), (71995, 19691910), (72450, 19568241), (72765, 19483530), (72933, 19438650), (73899, 19184550), (73990, 19160955), (74382, 19059975), (74745, 18967410), (74970, 18910485), (75141, 18867450), (75735, 18719470), (76230, 18597915), (76406, 18555075), (77010, 18409545), (77418, 18312525), (79275, 17883558), (79695, 17789310), (80325, 17649786), (80850, 17535177), (81389, 17419050), (81675, 17358054), (82110, 17266095), (82467, 17191350), (83050, 17070669), (83490, 16980705), (84150, 16847523), (84525, 16772778), (84711, 16735950), (85617, 16558850), (86394, 16409925), (86825, 16328466), (87318, 16236275), (87975, 16115022), (88550, 16010379), (88935, 15941070), (89694, 15806175), (89845, 15779610), (90321, 15696450), (91287, 15530350), (91355, 15518790), (91630, 15472215), (92565, 15315930), (93150, 15219743), (93771, 15118950), (94622, 14982975), (95130, 14902965), (95634, 14824425), (95795, 14799510), (96390, 14708155), (97405, 14554890), (98010, 14465045), (98175, 14440734), (99225, 14287922), (100793, 14065650), (101430, 13977315), (101925, 13909434), (102465, 13836130), (102850, 13784337), (103950, 13638471), (104190, 13607055), (104643, 13548150), (105570, 13429185), (106029, 13371050), (106722, 13284225), (107525, 13185018), (107814, 13149675), (108675, 13045494), (109626, 12932325), (110985, 12773970), (111078, 12763275), (111573, 12706650), (112455, 12606990), (113850, 12452517), (114345, 12398610), (114609, 12370050), (114954, 12332925), (115515, 12273030), (116127, 12208350), (116270, 12193335), (116886, 12129075), (117810, 12033945), (118082, 12006225), (121275, 11690118), (121555, 11663190), (122310, 11591195), (123165, 11510730), (123970, 11435985), (124575, 11380446), (124950, 11346291), (125235, 11320470), (125783, 11271150), (126225, 11231682), (127050, 11158749), (127897, 11084850), (128350, 11045727), (129030, 10987515), (129591, 10939950), (130410, 10871245), (132825, 10673586), (133182, 10644975), (134541, 10537450), (134946, 10505825), (136367, 10396350), (136850, 10359657), (137214, 10332175), (137445, 10314810), (138618, 10227525), (139150, 10188423), (141185, 10041570), (141933, 9988650), (142695, 9935310), (143451, 9882950), (143990, 9845955), (145530, 9741765), (145866, 9719325), (147798, 9592275), (148225, 9564642), (149490, 9483705), (150282, 9433725), (150535, 9417870), (151470, 9359735), (152145, 9318210), (154275, 9189558), (155925, 9092314), (156285, 9071370), (158355, 8952790), (158550, 8941779), (159390, 8894655), (160083, 8856150), (160650, 8824893), (161721, 8766450), (162778, 8709525), (163350, 8679027), (164439, 8621550), (164934, 8595675), (166617, 8508850), (169050, 8386389), (169422, 8367975), (170177, 8330850), (170775, 8301678), (171234, 8279425), (172431, 8221950), (173650, 8164233), (174405, 8128890), (175329, 8086050), (175950, 8057511), (176715, 8022630), (177123, 8004150), (177870, 7970535), (179690, 7889805), (180642, 7848225), (182574, 7765175), (182710, 7759395), (184975, 7664382), (185130, 7657965), (185955, 7623990), (187425, 7564194), (187542, 7559475), (190575, 7439166), (191015, 7422030), (191590, 7399755), (192525, 7363818), (193545, 7325010), (194810, 7277445), (196350, 7220367), (197659, 7172550), (198450, 7143961), (199773, 7096650), (201586, 7032825), (203850, 6954717), (204930, 6918065), (205275, 6906438), (207927, 6818350), (208725, 6792282), (209286, 6774075), (210749, 6727050), (212058, 6685525), (215050, 6592509), (215985, 6563970), (217350, 6522747), (218295, 6494510), (218799, 6479550), (221697, 6394850), (221970, 6386985), (223146, 6353325), (224235, 6322470), (224910, 6303495), (225423, 6289150), (228690, 6199305), (229075, 6188886), (229218, 6185025), (231030, 6136515), (232254, 6104175), (236555, 5993190), (237825, 5961186), (239085, 5929770), (240975, 5883262), (242550, 5845059), (243110, 5831595), (244167, 5806350), (245025, 5786018), (246330, 5755365), (247401, 5730450), (249150, 5690223), (250470, 5660235), (251566, 5635575), (252450, 5615841), (253575, 5590926), (254133, 5578650), (255794, 5542425), (259182, 5469975), (260475, 5442822), (263925, 5371674), (265650, 5336793), (266805, 5313690), (267421, 5301450), (269082, 5268725), (269535, 5259870), (270963, 5232150), (272734, 5198175), (274065, 5172930), (274890, 5157405), (277695, 5105310), (281313, 5039650), (282370, 5020785), (283866, 4994325), (285390, 4967655), (286902, 4941475), (287385, 4933170), (290675, 4877334), (292215, 4851630), (294525, 4813578), (295205, 4802490), (296450, 4782321), (301070, 4708935), (302379, 4688550), (304290, 4659105), (305775, 4636478), (308550, 4594779), (309925, 4574394), (310607, 4564350), (311850, 4546157), (312570, 4535685), (313929, 4516050), (316710, 4476395), (320166, 4428075), (322575, 4395006), (323442, 4383225), (326025, 4348498), (328878, 4310775), (331177, 4280850), (332955, 4257990), (333234, 4254425), (334719, 4235550), (337365, 4202330), (340354, 4165425), (341550, 4150839), (343035, 4132870), (343827, 4123350), (344862, 4110975), (346545, 4091010), (348381, 4069450), (348810, 4064445), (350658, 4043025), (353430, 4011315), (354246, 4002075), (359975, 3938382), (363825, 3896706), (364665, 3887730), (369495, 3836910), (369950, 3832191), (371910, 3811995), (373725, 3793482), (374850, 3782097), (375705, 3773490), (377349, 3757050), (378675, 3743894), (381150, 3719583), (382030, 3711015), (383691, 3694950), (385050, 3681909), (387090, 3662505), (388773, 3646650), (395318, 3586275), (398475, 3557862), (399546, 3548325), (406945, 3483810), (409101, 3465450), (410550, 3453219), (412335, 3438270), (413287, 3430350), (415854, 3409175), (417450, 3396141), (420233, 3373650), (421498, 3363525), (423555, 3347190), (425799, 3329550), (428085, 3311770), (431970, 3281985), (436590, 3247255), (437598, 3239775), (443394, 3197425), (444675, 3188214), (448470, 3161235), (449225, 3155922), (450846, 3144575), (451605, 3139290), (456435, 3106070), (456775, 3103758), (458150, 3094443), (462825, 3063186), (468855, 3023790), (473110, 2996595), (475650, 2980593), (478170, 2964885), (478975, 2959902), (480249, 2952050), (481950, 2941631), (485163, 2922150), (487025, 2910978), (488334, 2903175), (490050, 2893009), (493317, 2873850), (494802, 2865225), (503965, 2813130), (507150, 2795463), (508266, 2789325), (510531, 2776950), (512325, 2767226), (517293, 2740650), (520950, 2721411), (523215, 2709630), (525987, 2695350), (527850, 2685837), (530145, 2674210), (531369, 2668050), (533610, 2656845), (534842, 2650725), (539070, 2629935), (541926, 2616075), (548130, 2586465), (554925, 2554794), (555390, 2552655), (557865, 2541330), (562275, 2521398), (562626, 2519825), (571725, 2479722), (573045, 2474010), (574770, 2466585), (577575, 2454606), (580635, 2441670), (581350, 2438667), (584430, 2425815), (589050, 2406789), (590410, 2401245), (592977, 2390850), (599319, 2365550), (604758, 2344275), (607775, 2332638), (611550, 2318239), (615825, 2302146), (619850, 2287197), (621214, 2282175), (626175, 2264094), (627858, 2258025), (628915, 2254230), (632247, 2242350), (639485, 2216970), (645150, 2197503), (647955, 2187990), (649451, 2182950), (652050, 2174249), (656397, 2159850), (662354, 2140425), (665910, 2128995), (669438, 2117775), (672705, 2107490), (674730, 2101165), (681835, 2079270), (686070, 2066435), (687225, 2062962), (687654, 2061675), (693090, 2045505), (696762, 2034725), (705925, 2008314), (709665, 1997730), (713475, 1987062), (717255, 1976590), (719950, 1969191), (727650, 1948353), (729330, 1943865), (732501, 1935450), (738990, 1918455), (742203, 1910150), (747450, 1896741), (751410, 1886745), (752675, 1883574), (754698, 1878525), (757350, 1871947), (760725, 1863642), (762399, 1859550), (767382, 1847475), (777546, 1823325), (781425, 1814274), (791775, 1790558), (796950, 1778931), (800415, 1771230), (802263, 1767150), (808605, 1753290), (812889, 1744050), (813890, 1741905), (818202, 1732725), (822195, 1724310), (824670, 1719135), (826574, 1715175), (833085, 1701770), (840466, 1686825), (847110, 1673595), (850885, 1666170), (851598, 1664775), (856170, 1655885), (862155, 1644390), (872025, 1625778), (876645, 1617210), (883575, 1604526), (885615, 1600830), (889350, 1594107), (895279, 1583550), (898450, 1577961), (903210, 1569645), (907137, 1562850), (912870, 1553035), (913550, 1551879), (925650, 1531593), (929775, 1524798), (931821, 1521450), (937710, 1511895), (941787, 1505350), (955075, 1484406), (957950, 1479951), (960498, 1476025), (967725, 1465002), (970326, 1461075), (974050, 1455489), (986634, 1436925), (988295, 1434510), (993531, 1426950), (998865, 1419330), (1004157, 1411850), (1007930, 1406565), (1021062, 1388475), (1024650, 1383613), (1031481, 1374450), (1034586, 1370325), (1039635, 1363670), (1046430, 1354815), (1051974, 1347675), (1053745, 1345410), (1060290, 1337105), (1062738, 1334025), (1079925, 1312794), (1091475, 1298902), (1093995, 1295910), (1108485, 1278970), (1109850, 1277397), (1115730, 1270665), (1121175, 1264494), (1124550, 1260699), (1127115, 1257830), (1132047, 1252350), (1143450, 1239861), (1146090, 1237005), (1151073, 1231650), (1155150, 1227303), (1161270, 1220835), (1166319, 1215550), (1182775, 1198638), (1185954, 1195425)]