57781563840

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{131}}^1$

素因数の和:208

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 63, 64, 65, 66, 68, 70, 72, 77, 78, 80, 81, 84, 85, 88, 90, 91, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 126, 130, 131, 132, 135, 136, 140, 143, 144, 153, 154, 156, 160, 162, 165, 168, 170, 176, 180, 182, 187, 189, 192, 195, 198, 204, 208, 210, 216, 220, 221, 224, 231, 234, 238, 240, 252, 255, 260, 262, 264, 270, 272, 273, 280, 286, 288, 297, 306, 308, 312, 315, 320, 324, 330, 336, 340, 351, 352, 357, 360, 364, 374, 378, 385, 390, 393, 396, 405, 408, 416, 420, 429, 432, 440, 442, 448, 455, 459, 462, 468, 476, 480, 495, 504, 510, 520, 524, 528, 540, 544, 546, 560, 561, 567, 572, 576, 585, 594, 595, 612, 616, 624, 630, 648, 655, 660, 663, 672, 680, 693, 702, 704, 714, 715, 720, 728, 748, 756, 765, 770, 780, 786, 792, 810, 816, 819, 832, 840, 858, 864, 880, 884, 891, 910, 917, 918, 924, 935, 936, 945, 952, 960, 990, 1001, 1008, 1020, 1040, 1048, 1053, 1056, 1071, 1080, 1088, 1092, 1105, 1120, 1122, 1134, 1144, 1155, 1170, 1179, 1188, 1190, 1224, 1232, 1248, 1260, 1287, 1296, 1309, 1310, 1320, 1326, 1344, 1360, 1365, 1377, 1386, 1404, 1428, 1430, 1440, 1441, 1456, 1485, 1496, 1512, 1530, 1540, 1547, 1560, 1572, 1584, 1620, 1632, 1638, 1680, 1683, 1703, 1716, 1728, 1755, 1760, 1768, 1782, 1785, 1820, 1834, 1836, 1848, 1870, 1872, 1890, 1904, 1965, 1980, 1989, 2002, 2016, 2040, 2079, 2080, 2096, 2106, 2112, 2142, 2145, 2160, 2184, 2210, 2227, 2240, 2244, 2268, 2288, 2295, 2310, 2340, 2358, 2376, 2380, 2431, 2448, 2457, 2464, 2496, 2520, 2574, 2592, 2618, 2620, 2640, 2652, 2720, 2730, 2751, 2754, 2772, 2805, 2808, 2835, 2856, 2860, 2880, 2882, 2912, 2970, 2992, 3003, 3024, 3060, 3080, 3094, 3120, 3144, 3168, 3213, 3240, 3264, 3276, 3315, 3360, 3366, 3406, 3432, 3465, 3510, 3520, 3536, 3537, 3564, 3570, 3640, 3668, 3672, 3696, 3740, 3744, 3780, 3808, 3861, 3927, 3930, 3960, 3978, 4004, 4032, 4080, 4095, 4158, 4160, 4192, 4212, 4284, 4290, 4320, 4323, 4368, 4420, 4454, 4455, 4488, 4536, 4576, 4585, 4590, 4620, 4641, 4680, 4716, 4752, 4760, 4862, 4896, 4914, 4928, 5005, 5040, 5049, 5109, 5148, 5184, 5236, 5240, 5265, 5280, 5304, 5355, 5440, 5460, 5502, 5508, 5544, 5610, 5616, 5670, 5712, 5720, 5764, 5824, 5895, 5940, 5967, 5984, 6006, 6048, 6120, 6160, 6188, 6237, 6240, 6288, 6336, 6426, 6435, 6480, 6545, 6552, 6630, 6681, 6720, 6732, 6812, 6864, 6885, 6930, 7020, 7072, 7074, 7128, 7140, 7205, 7280, 7293, 7336, 7344, 7371, 7392, 7480, 7488, 7560, 7616, 7722, 7735, 7854, 7860, 7920, 7956, 8008, 8160, 8190, 8253, 8316, 8384, 8415, 8424, 8515, 8568, 8580, 8640, 8646, 8736, 8840, 8908, 8910, 8976, 9009, 9072, 9152, 9170, 9180, 9240, 9282, 9360, 9432, 9504, 9520, 9639, 9724, 9792, 9828, 9945, 10010, 10080, 10087, 10098, 10218, 10296, 10395, 10472, 10480, 10530, 10560, 10608, 10611, 10710, 10920, 11004, 11016, 11088, 11135, 11220, 11232, 11340, 11424, 11440, 11528, 11583, 11781, 11790, 11880, 11921, 11934, 11968, 12012, 12096, 12155, 12240, 12285, 12320, 12376, 12474, 12480, 12576, 12852, 12870, 12960, 12969, 13090, 13104, 13260, 13362, 13464, 13624, 13728, 13755, 13770, 13860, 13923, 14040, 14144, 14148, 14256, 14280, 14410, 14560, 14586, 14672, 14688, 14742, 14784, 14960, 15015, 15120, 15147, 15327, 15444, 15470, 15589, 15708, 15720, 15840, 15912, 16016, 16065, 16320, 16380, 16506, 16632, 16830, 16848, 17017, 17030, 17136, 17160, 17292, 17472, 17680, 17685, 17816, 17820, 17901, 17952, 18018, 18144, 18340, 18360, 18480, 18564, 18720, 18733, 18864, 19008, 19040, 19278, 19305, 19448, 19635, 19656, 19890, 20020, 20043, 20160, 20174, 20196, 20436, 20592, 20790, 20944, 20960, 21060, 21216, 21222, 21420, 21615, 21840, 21879, 22008, 22032, 22176, 22270, 22440, 22464, 22680, 22848, 22880, 23056, 23166, 23205, 23562, 23580, 23760, 23842, 23868, 24024, 24310, 24480, 24497, 24570, 24640, 24752, 24759, 24948, 25152, 25245, 25545, 25704, 25740, 25920, 25938, 26180, 26208, 26520, 26724, 26928, 27027, 27248, 27456, 27510, 27540, 27720, 27846, 28080, 28296, 28512, 28560, 28820, 28951, 29120, 29172, 29344, 29376, 29484, 29835, 29920, 30030, 30240, 30261, 30294, 30654, 30888, 30940, 31178, 31185, 31416, 31440, 31680, 31824, 32032, 32130, 32760, 33012, 33264, 33405, 33660, 33696, 34034, 34060, 34272, 34320, 34584, 35343, 35360, 35370, 35632, 35640, 35763, 35802, 35904, 36036, 36288, 36465, 36680, 36720, 36855, 36960, 37128, 37440, 37466, 37728, 38080, 38556, 38610, 38896, 38907, 39270, 39312, 39780, 40040, 40086, 40348, 40392, 40872, 41184, 41265, 41580, 41769, 41888, 41920, 42120, 42432, 42444, 42840, 43230, 43680, 43758, 44016, 44064, 44352, 44540, 44880, 45045, 45360, 45760, 45981, 46112, 46332, 46410, 46767, 47124, 47160, 47520, 47684, 47736, 48048, 48195, 48620, 48960, 48994, 49140, 49504, 49518, 49896, 50435, 50490, 51051, 51090, 51408, 51480, 51876, 52360, 52416, 53040, 53055, 53448, 53856, 54054, 54496, 55020, 55080, 55440, 55692, 56160, 56199, 56592, 57024, 57120, 57640, 57902, 57915, 58344, 58688, 58905, 58968, 59605, 59670, 59840, 60060, 60129, 60480, 60522, 60588, 61308, 61776, 61880, 62356, 62370, 62832, 62880, 63648, 64064, 64260, 64845, 65520, 65637, 66024, 66528, 66810, 67320, 67392, 68068, 68120, 68544, 68640, 69168, 69615, 70686, 70720, 70740, 71264, 71280, 71526, 71604, 72072, 72930, 73360, 73440, 73491, 73710, 73920, 74256, 74277, 74932, 75456, 75735, 76635, 77112, 77220, 77792, 77814, 77945, 78540, 78624, 79560, 80080, 80172, 80696, 80784, 81081, 81744, 82368, 82530, 83160, 83538, 83776, 84240, 84888, 85085, 85680, 86460, 86853, 87360, 87516, 88032, 88128, 89080, 89505, 89760, 90090, 90720, 90783, 91962, 92224, 92664, 92820, 93534, 93665, 94248, 94320, 95040, 95368, 95472, 96096, 96390, 97240, 97988, 98280, 99008, 99036, 99792, 100215, 100870, 100980, 102102, 102180, 102816, 102960, 103752, 104720, 106029, 106080, 106110, 106896, 107289, 107712, 108108, 108992, 109395, 110040, 110160, 110880, 111384, 112320, 112398, 113184, 114240, 115280, 115804, 115830, 116688, 116721, 117810, 117936, 119210, 119340, 120120, 120258, 121044, 121176, 122485, 122616, 123552, 123760, 123795, 124712, 124740, 125307, 125664, 125760, 127296, 128520, 129690, 131040, 131131, 131274, 132048, 133056, 133620, 134640, 135135, 136136, 136240, 137280, 137943, 138336, 139230, 140301, 141372, 141480, 142528, 142560, 143052, 143208, 144144, 144755, 145860, 146720, 146880, 146982, 147420, 148512, 148554, 149864, 151305, 151470, 153153, 153270, 154224, 154440, 155584, 155628, 155890, 157080, 157248, 159120, 160160, 160344, 161392, 161568, 162162, 163488, 165060, 166320, 167076, 168480, 168597, 169776, 170170, 171360, 171479, 172920, 173706, 175032, 176064, 176715, 178160, 178815, 179010, 179520, 180180, 180387, 181440, 181566, 183924, 185328, 185640, 187068, 187330, 188496, 188640, 190736, 190944, 192192, 192780, 194480, 194535, 195976, 196560, 196911, 198072, 199584, 200430, 201740, 201960, 202657, 204204, 204360, 205632, 205920, 207504, 208845, 209440, 212058, 212160, 212220, 213792, 214578, 216216, 218790, 220080, 220320, 220473, 221760, 222768, 224796, 226368, 229905, 230560, 231608, 231660, 233376, 233442, 233835, 235620, 235872, 238420, 238680, 240240, 240516, 242088, 242352, 244970, 245232, 247104, 247520, 247590, 249424, 249480, 250614, 251328, 255255, 257040, 259380, 260559, 262080, 262262, 262548, 264096, 267240, 269280, 270270, 272272, 272349, 272480, 275886, 276672, 278460, 280602, 280995, 282744, 282960, 285120, 286104, 286416, 288288, 289510, 291720, 293440, 293964, 294840, 297024, 297108, 299728, 300645, 302610, 302940, 306306, 306540, 308448, 308880, 311256, 311780, 314160, 318240, 318461, 320320, 320688, 321867, 322784, 323136, 324324, 326976, 328185, 330120, 332640, 334152, 336960, 337194, 339552, 340340, 342720, 342958, 345840, 347412, 350064, 353430, 356320, 357630, 358020, 360360, 360774, 363132, 367455, 367848, 370656, 371280, 371385, 374136, 374660, 376992, 377280, 381472, 381888, 385560, 388960, 389070, 391952, 393120, 393393, 393822, 396144, 399168, 400860, 403480, 403920, 405314, 405405, 408408, 408720, 411840, 415008, 417690, 418880, 420903, 424116, 424440, 427584, 429156, 432432, 434265, 437580, 440160, 440640, 440946, 445536, 449592, 453915, 459459, 459810, 461120, 463216, 463320, 466752, 466884, 467670, 471240, 471744, 476840, 477360, 480480, 481032, 484176, 484704, 489940, 490464, 495040, 495180, 498848, 498960, 501228, 505791, 510510, 514080, 514437, 518760, 521118, 524524, 525096, 528192, 530145, 534480, 536445, 538560, 540540, 544544, 544698, 544960, 551772, 556920, 561204, 561990, 565488, 565920, 572208, 572832, 576576, 579020, 583440, 583605, 587928, 589680, 594216, 599456, 601290, 605220, 605880, 607971, 612612, 613080, 616896, 617760, 622512, 623560, 626535, 628320, 636480, 636922, 641376, 643734, 645568, 648648, 655655, 656370, 660240, 661419, 665280, 668304, 674388, 679104, 680680, 685916, 689715, 691680, 694824, 700128, 701505, 706860, 712640, 715260, 716040, 720720, 721548, 726264, 734910, 735696, 741312, 742560, 742770, 748272, 749320, 753984, 762944, 765765, 771120, 777920, 778140, 781677, 783904, 786240, 786786, 787644, 792288, 801720, 806960, 807840, 810628, 810810, 816816, 817047, 817440, 830016, 835380, 841806, 842985, 848232, 848880, 857395, 858312, 864864, 868530, 875160, 880320, 881892, 891072, 899184, 901935, 907830, 918918, 919620, 926432, 926640, 933768, 935340, 942480, 953680, 954720, 955383, 960960, 962064, 965601, 968352, 969408, 979880, 980928, 984555, 990360, 997696, 997920, 1002456, 1011582, 1013285, 1021020, 1028160, 1028874, 1037520, 1042236, 1049048, 1050192, 1060290, 1068960, 1072890, 1081080, 1089088, 1089396, 1102365, 1103544, 1113840, 1122408, 1123980, 1130976, 1131840, 1144416, 1145664, 1158040, 1166880, 1167210, 1175856, 1179360, 1180179, 1188432, 1198912, 1202580, 1210440, 1211760, 1215942, 1225224, 1226160, 1235520, 1245024, 1247120, 1253070, 1256640, 1262709, 1273844, 1282752, 1287468, 1297296, 1302795, 1311310, 1312740, 1320480, 1322838, 1336608, 1348776, 1361360, 1361745, 1371832, 1378377, 1379430, 1383360, 1389648, 1400256, 1403010, 1413720, 1430520, 1432080, 1441440, 1443096, 1452528, 1469820, 1471392, 1485120, 1485540, 1496544, 1498640, 1517373, 1531530, 1542240, 1543311, 1556280, 1563354, 1567808, 1573572, 1575288, 1584576, 1592305, 1603440, 1609335, 1613920, 1615680, 1621256, 1621620, 1633632, 1634094, 1634880, 1670760, 1683612, 1685970, 1696464, 1697760, 1714790, 1716624, 1729728, 1737060, 1750320, 1763784, 1798368, 1803870, 1815660, 1823913, 1837836, 1839240, 1852864, 1853280, 1867536, 1870680, 1884960, 1907360, 1909440, 1910766, 1924128, 1931202, 1936704, 1959760, 1966965, 1969110, 1980720, 1984257, 1995840, 2004912, 2023164, 2026570, 2042040, 2057748, 2075040, 2084472, 2098096, 2100384, 2104515, 2120580, 2137920, 2145780, 2162160, 2178792, 2204730, 2207088, 2227680, 2229227, 2244816, 2247960, 2261952, 2288832, 2297295, 2316080, 2333760, 2334420, 2345031, 2351712, 2358720, 2360358, 2376864, 2405160, 2420880, 2423520, 2431884, 2450448, 2452320, 2490048, 2494240, 2506140, 2525418, 2528955, 2547688, 2572185, 2574936, 2594592, 2605590, 2622620, 2625480, 2640960, 2645676, 2673216, 2697552, 2722720, 2723490, 2743664, 2756754, 2758860, 2779296, 2806020, 2827440, 2861040, 2864160, 2866149, 2882880, 2886192, 2905056, 2939640, 2942784, 2971080, 2993088, 2997280, 3034746, 3039855, 3063060, 3084480, 3086622, 3112560, 3126708, 3147144, 3150576, 3184610, 3206880, 3218670, 3227840, 3242512, 3243240, 3267264, 3268188, 3307095, 3341520, 3367224, 3371940, 3392928, 3395520, 3429580, 3433248, 3474120, 3500640, 3527568, 3540537, 3596736, 3607740, 3631320, 3647826, 3675672, 3678480, 3706560, 3735072, 3741360, 3769920, 3814720, 3821532, 3848256, 3862404, 3908385, 3919520, 3933930, 3938220, 3961440, 3968514, 4009824, 4046328, 4053140, 4084080, 4085235, 4115496, 4150080, 4168944, 4196192, 4200768, 4209030, 4241160, 4291560, 4324320, 4357584, 4409460, 4414176, 4455360, 4458454, 4489632, 4495920, 4594590, 4629933, 4632160, 4668840, 4690062, 4703424, 4720716, 4753728, 4776915, 4810320, 4828005, 4841760, 4847040, 4863768, 4900896, 4904640, 4988480, 5012280, 5050836, 5057910, 5095376, 5144370, 5149872, 5189184, 5211180, 5245240, 5250960, 5291352, 5395104, 5445440, 5446980, 5471739, 5487328, 5513508, 5517720, 5558592, 5612040, 5654880, 5722080, 5728320, 5732298, 5772384, 5810112, 5879280, 5900895, 5942160, 5994560, 6069492, 6079710, 6126120, 6173244, 6225120, 6253416, 6294288, 6301152, 6313545, 6369220, 6413760, 6437340, 6485024, 6486480, 6536376, 6614190, 6683040, 6687681, 6734448, 6743880, 6785856, 6859160, 6866496, 6891885, 6948240, 7001280, 7055136, 7081074, 7215480, 7262640, 7295652, 7351344, 7356960, 7470144, 7482720, 7586865, 7643064, 7716555, 7724808, 7816770, 7839040, 7867860, 7876440, 7922880, 7937028, 8019648, 8092656, 8106280, 8168160, 8170470, 8230992, 8337888, 8392384, 8418060, 8482320, 8583120, 8598447, 8648640, 8715168, 8818920, 8828352, 8916908, 8979264, 8991840, 9119565, 9189180, 9259866, 9264320, 9337680, 9380124, 9441432, 9553830, 9620640, 9656010, 9683520, 9727536, 9801792, 9921285, 10024560, 10101672, 10115820, 10190752, 10288740, 10299744, 10422360, 10490480, 10501920, 10582704, 10621611, 10790208, 10893960, 10943478, 10974656, 11027016, 11035440, 11146135, 11224080, 11309760, 11444160, 11464596, 11544768, 11725155, 11758560, 11801790, 11884320, 12138984, 12159420, 12252240, 12346488, 12450240, 12506832, 12588576, 12602304, 12627090, 12738440, 12874680, 12970048, 12972960, 13072752, 13228380, 13366080, 13375362, 13468896, 13487760, 13718320, 13783770, 13889799, 13896480, 14110272, 14162148, 14330745, 14430960, 14525280, 14591304, 14702688, 14713920, 14965440, 15173730, 15286128, 15433110, 15449616, 15633540, 15735720, 15752880, 15874056, 16185312, 16212560, 16336320, 16340940, 16415217, 16461984, 16675776, 16836120, 16964640, 17166240, 17196894, 17430336, 17637840, 17702685, 17833816, 17983680, 18239130, 18378360, 18519732, 18675360, 18760248, 18882864, 19107660, 19241280, 19312020, 19455072, 19842570, 20049120, 20063043, 20203344, 20231640, 20381504, 20577480, 20599488, 20844720, 20980960, 21003840, 21165408, 21243222, 21787920, 21886956, 22054032, 22070880, 22292270, 22448160, 22929192, 23149665, 23450310, 23517120, 23603580, 23768640, 24277968, 24318840, 24504480, 24692976, 25013664, 25177152, 25254180, 25476880, 25749360, 25795341, 25945920, 26145504, 26456760, 26750724, 26937792, 26975520, 27358695, 27436640, 27567540, 27779598, 27792960, 28324296, 28661490, 28861920, 29050560, 29182608, 29405376, 30347460, 30572256, 30866220, 30899232, 31267080, 31471440, 31505760, 31748112, 32370624, 32425120, 32681880, 32830434, 32923968, 33438405, 33672240, 33929280, 34332480, 34393788, 35275680, 35405370, 35667632, 36478260, 36756720, 37039464, 37350720, 37520496, 37765728, 38215320, 38624040, 38910144, 39685140, 40098240, 40126086, 40406688, 40463280, 41154960, 41689440, 41961920, 42330816, 42486444, 42992235, 43575840, 43773912, 44108064, 44141760, 44584540, 44896320, 45858384, 46299330, 46900620, 47207160, 48555936, 48637680, 49008960, 49385952, 50027328, 50508360, 50953760, 51498720, 51590682, 52291008, 52913520, 53108055, 53501448, 53951040, 54717390, 54873280, 55135080, 55559196, 56648592, 57322980, 57723840, 58365216, 60189129, 60694920, 61144512, 61732440, 61798464, 62534160, 62942880, 63011520, 63496224, 64850240, 65363760, 65660868, 66876810, 67344480, 68787576, 69448995, 70551360, 70810740, 71335264, 72956520, 73513440, 74078928, 75040992, 75531456, 76430640, 77248080, 79370280, 80252172, 80813376, 80926560, 82076085, 82309920, 83378880, 84972888, 85984470, 87151680, 87547824, 88216128, 89169080, 91716768, 92598660, 93801240, 94414320, 97111872, 97275360, 98771904, 100315215, 101016720, 101907520, 102997440, 103181364, 105827040, 106216110, 107002896, 109434780, 110270160, 111118392, 113297184, 114645960, 116730432, 120378258, 121389840, 123464880, 125068320, 125885760, 126992448, 128976705, 130727520, 131321736, 133753620, 134688960, 137575152, 138897990, 141621480, 142670528, 145913040, 147026880, 148157856, 150081984, 152861280, 154496160, 158740560, 160504344, 161853120, 164152170, 164619840, 169945776, 171968940, 175095648, 178338160, 180567387, 183433536, 185197320, 187602480, 188828640, 194550720, 200630430, 202033440, 206362728, 211654080, 212432220, 214005792, 218869560, 220540320, 222236784, 226594368, 229291920, 240756516, 242779680, 246929760, 250136640, 257953410, 261455040, 262643472, 267507240, 275150304, 277795980, 283242960, 291826080, 296315712, 300945645, 305722560, 308992320, 317481120, 321008688, 328304340, 339891552, 343937880, 350191296, 356676320, 361134774, 370394640, 375204960, 377657280, 401260860, 404066880, 412725456, 424864440, 428011584, 437739120, 441080640, 444473568, 458583840, 481513032, 485559360, 493859520, 515906820, 525286944, 535014480, 550300608, 555591960, 566485920, 583652160, 601891290, 634962240, 642017376, 656608680, 679783104, 687875760, 713352640, 722269548, 740789280, 750409920, 802521720, 825450912, 849728880, 875478240, 888947136, 902836935, 917167680, 963026064, 1031813640, 1050573888, 1070028960, 1111183920, 1132971840, 1203782580, 1284034752, 1313217360, 1375751520, 1444539096, 1481578560, 1605043440, 1650901824, 1699457760, 1750956480, 1805673870, 1926052128, 2063627280, 2140057920, 2222367840, 2407565160, 2626434720, 2751503040, 2889078192, 3210086880, 3398915520, 3611347740, 3852104256, 4127254560, 4444735680, 4815130320, 5252869440, 5778156384, 6420173760, 7222695480, 8254509120, 9630260640, 11556312768, 14445390960, 19260521280, 28890781920, 57781563840]

約数ペア:

[(1, 57781563840), (2, 28890781920), (3, 19260521280), (4, 14445390960), (5, 11556312768), (6, 9630260640), (7, 8254509120), (8, 7222695480), (9, 6420173760), (10, 5778156384), (11, 5252869440), (12, 4815130320), (13, 4444735680), (14, 4127254560), (15, 3852104256), (16, 3611347740), (17, 3398915520), (18, 3210086880), (20, 2889078192), (21, 2751503040), (22, 2626434720), (24, 2407565160), (26, 2222367840), (27, 2140057920), (28, 2063627280), (30, 1926052128), (32, 1805673870), (33, 1750956480), (34, 1699457760), (35, 1650901824), (36, 1605043440), (39, 1481578560), (40, 1444539096), (42, 1375751520), (44, 1313217360), (45, 1284034752), (48, 1203782580), (51, 1132971840), (52, 1111183920), (54, 1070028960), (55, 1050573888), (56, 1031813640), (60, 963026064), (63, 917167680), (64, 902836935), (65, 888947136), (66, 875478240), (68, 849728880), (70, 825450912), (72, 802521720), (77, 750409920), (78, 740789280), (80, 722269548), (81, 713352640), (84, 687875760), (85, 679783104), (88, 656608680), (90, 642017376), (91, 634962240), (96, 601891290), (99, 583652160), (102, 566485920), (104, 555591960), (105, 550300608), (108, 535014480), (110, 525286944), (112, 515906820), (117, 493859520), (119, 485559360), (120, 481513032), (126, 458583840), (130, 444473568), (131, 441080640), (132, 437739120), (135, 428011584), (136, 424864440), (140, 412725456), (143, 404066880), (144, 401260860), (153, 377657280), (154, 375204960), (156, 370394640), (160, 361134774), (162, 356676320), (165, 350191296), (168, 343937880), (170, 339891552), (176, 328304340), (180, 321008688), (182, 317481120), (187, 308992320), (189, 305722560), (192, 300945645), (195, 296315712), (198, 291826080), (204, 283242960), (208, 277795980), (210, 275150304), (216, 267507240), (220, 262643472), (221, 261455040), (224, 257953410), (231, 250136640), (234, 246929760), (238, 242779680), (240, 240756516), (252, 229291920), (255, 226594368), (260, 222236784), (262, 220540320), (264, 218869560), (270, 214005792), (272, 212432220), (273, 211654080), (280, 206362728), (286, 202033440), (288, 200630430), (297, 194550720), (306, 188828640), (308, 187602480), (312, 185197320), (315, 183433536), (320, 180567387), (324, 178338160), (330, 175095648), (336, 171968940), (340, 169945776), (351, 164619840), (352, 164152170), (357, 161853120), (360, 160504344), (364, 158740560), (374, 154496160), (378, 152861280), (385, 150081984), (390, 148157856), (393, 147026880), (396, 145913040), (405, 142670528), (408, 141621480), (416, 138897990), (420, 137575152), (429, 134688960), (432, 133753620), (440, 131321736), (442, 130727520), (448, 128976705), (455, 126992448), (459, 125885760), (462, 125068320), (468, 123464880), (476, 121389840), (480, 120378258), (495, 116730432), (504, 114645960), (510, 113297184), (520, 111118392), (524, 110270160), (528, 109434780), (540, 107002896), (544, 106216110), (546, 105827040), (560, 103181364), (561, 102997440), (567, 101907520), (572, 101016720), (576, 100315215), (585, 98771904), (594, 97275360), (595, 97111872), (612, 94414320), (616, 93801240), (624, 92598660), (630, 91716768), (648, 89169080), (655, 88216128), (660, 87547824), (663, 87151680), (672, 85984470), (680, 84972888), (693, 83378880), (702, 82309920), (704, 82076085), (714, 80926560), (715, 80813376), (720, 80252172), (728, 79370280), (748, 77248080), (756, 76430640), (765, 75531456), (770, 75040992), (780, 74078928), (786, 73513440), (792, 72956520), (810, 71335264), (816, 70810740), (819, 70551360), (832, 69448995), (840, 68787576), (858, 67344480), (864, 66876810), (880, 65660868), (884, 65363760), (891, 64850240), (910, 63496224), (917, 63011520), (918, 62942880), (924, 62534160), (935, 61798464), (936, 61732440), (945, 61144512), (952, 60694920), (960, 60189129), (990, 58365216), (1001, 57723840), (1008, 57322980), (1020, 56648592), (1040, 55559196), (1048, 55135080), (1053, 54873280), (1056, 54717390), (1071, 53951040), (1080, 53501448), (1088, 53108055), (1092, 52913520), (1105, 52291008), (1120, 51590682), (1122, 51498720), (1134, 50953760), (1144, 50508360), (1155, 50027328), (1170, 49385952), (1179, 49008960), (1188, 48637680), (1190, 48555936), (1224, 47207160), (1232, 46900620), (1248, 46299330), (1260, 45858384), (1287, 44896320), (1296, 44584540), (1309, 44141760), (1310, 44108064), (1320, 43773912), (1326, 43575840), (1344, 42992235), (1360, 42486444), (1365, 42330816), (1377, 41961920), (1386, 41689440), (1404, 41154960), (1428, 40463280), (1430, 40406688), (1440, 40126086), (1441, 40098240), (1456, 39685140), (1485, 38910144), (1496, 38624040), (1512, 38215320), (1530, 37765728), (1540, 37520496), (1547, 37350720), (1560, 37039464), (1572, 36756720), (1584, 36478260), (1620, 35667632), (1632, 35405370), (1638, 35275680), (1680, 34393788), (1683, 34332480), (1703, 33929280), (1716, 33672240), (1728, 33438405), (1755, 32923968), (1760, 32830434), (1768, 32681880), (1782, 32425120), (1785, 32370624), (1820, 31748112), (1834, 31505760), (1836, 31471440), (1848, 31267080), (1870, 30899232), (1872, 30866220), (1890, 30572256), (1904, 30347460), (1965, 29405376), (1980, 29182608), (1989, 29050560), (2002, 28861920), (2016, 28661490), (2040, 28324296), (2079, 27792960), (2080, 27779598), (2096, 27567540), (2106, 27436640), (2112, 27358695), (2142, 26975520), (2145, 26937792), (2160, 26750724), (2184, 26456760), (2210, 26145504), (2227, 25945920), (2240, 25795341), (2244, 25749360), (2268, 25476880), (2288, 25254180), (2295, 25177152), (2310, 25013664), (2340, 24692976), (2358, 24504480), (2376, 24318840), (2380, 24277968), (2431, 23768640), (2448, 23603580), (2457, 23517120), (2464, 23450310), (2496, 23149665), (2520, 22929192), (2574, 22448160), (2592, 22292270), (2618, 22070880), (2620, 22054032), (2640, 21886956), (2652, 21787920), (2720, 21243222), (2730, 21165408), (2751, 21003840), (2754, 20980960), (2772, 20844720), (2805, 20599488), (2808, 20577480), (2835, 20381504), (2856, 20231640), (2860, 20203344), (2880, 20063043), (2882, 20049120), (2912, 19842570), (2970, 19455072), (2992, 19312020), (3003, 19241280), (3024, 19107660), (3060, 18882864), (3080, 18760248), (3094, 18675360), (3120, 18519732), (3144, 18378360), (3168, 18239130), (3213, 17983680), (3240, 17833816), (3264, 17702685), (3276, 17637840), (3315, 17430336), (3360, 17196894), (3366, 17166240), (3406, 16964640), (3432, 16836120), (3465, 16675776), (3510, 16461984), (3520, 16415217), (3536, 16340940), (3537, 16336320), (3564, 16212560), (3570, 16185312), (3640, 15874056), (3668, 15752880), (3672, 15735720), (3696, 15633540), (3740, 15449616), (3744, 15433110), (3780, 15286128), (3808, 15173730), (3861, 14965440), (3927, 14713920), (3930, 14702688), (3960, 14591304), (3978, 14525280), (4004, 14430960), (4032, 14330745), (4080, 14162148), (4095, 14110272), (4158, 13896480), (4160, 13889799), (4192, 13783770), (4212, 13718320), (4284, 13487760), (4290, 13468896), (4320, 13375362), (4323, 13366080), (4368, 13228380), (4420, 13072752), (4454, 12972960), (4455, 12970048), (4488, 12874680), (4536, 12738440), (4576, 12627090), (4585, 12602304), (4590, 12588576), (4620, 12506832), (4641, 12450240), (4680, 12346488), (4716, 12252240), (4752, 12159420), (4760, 12138984), (4862, 11884320), (4896, 11801790), (4914, 11758560), (4928, 11725155), (5005, 11544768), (5040, 11464596), (5049, 11444160), (5109, 11309760), (5148, 11224080), (5184, 11146135), (5236, 11035440), (5240, 11027016), (5265, 10974656), (5280, 10943478), (5304, 10893960), (5355, 10790208), (5440, 10621611), (5460, 10582704), (5502, 10501920), (5508, 10490480), (5544, 10422360), (5610, 10299744), (5616, 10288740), (5670, 10190752), (5712, 10115820), (5720, 10101672), (5764, 10024560), (5824, 9921285), (5895, 9801792), (5940, 9727536), (5967, 9683520), (5984, 9656010), (6006, 9620640), (6048, 9553830), (6120, 9441432), (6160, 9380124), (6188, 9337680), (6237, 9264320), (6240, 9259866), (6288, 9189180), (6336, 9119565), (6426, 8991840), (6435, 8979264), (6480, 8916908), (6545, 8828352), (6552, 8818920), (6630, 8715168), (6681, 8648640), (6720, 8598447), (6732, 8583120), (6812, 8482320), (6864, 8418060), (6885, 8392384), (6930, 8337888), (7020, 8230992), (7072, 8170470), (7074, 8168160), (7128, 8106280), (7140, 8092656), (7205, 8019648), (7280, 7937028), (7293, 7922880), (7336, 7876440), (7344, 7867860), (7371, 7839040), (7392, 7816770), (7480, 7724808), (7488, 7716555), (7560, 7643064), (7616, 7586865), (7722, 7482720), (7735, 7470144), (7854, 7356960), (7860, 7351344), (7920, 7295652), (7956, 7262640), (8008, 7215480), (8160, 7081074), (8190, 7055136), (8253, 7001280), (8316, 6948240), (8384, 6891885), (8415, 6866496), (8424, 6859160), (8515, 6785856), (8568, 6743880), (8580, 6734448), (8640, 6687681), (8646, 6683040), (8736, 6614190), (8840, 6536376), (8908, 6486480), (8910, 6485024), (8976, 6437340), (9009, 6413760), (9072, 6369220), (9152, 6313545), (9170, 6301152), (9180, 6294288), (9240, 6253416), (9282, 6225120), (9360, 6173244), (9432, 6126120), (9504, 6079710), (9520, 6069492), (9639, 5994560), (9724, 5942160), (9792, 5900895), (9828, 5879280), (9945, 5810112), (10010, 5772384), (10080, 5732298), (10087, 5728320), (10098, 5722080), (10218, 5654880), (10296, 5612040), (10395, 5558592), (10472, 5517720), (10480, 5513508), (10530, 5487328), (10560, 5471739), (10608, 5446980), (10611, 5445440), (10710, 5395104), (10920, 5291352), (11004, 5250960), (11016, 5245240), (11088, 5211180), (11135, 5189184), (11220, 5149872), (11232, 5144370), (11340, 5095376), (11424, 5057910), (11440, 5050836), (11528, 5012280), (11583, 4988480), (11781, 4904640), (11790, 4900896), (11880, 4863768), (11921, 4847040), (11934, 4841760), (11968, 4828005), (12012, 4810320), (12096, 4776915), (12155, 4753728), (12240, 4720716), (12285, 4703424), (12320, 4690062), (12376, 4668840), (12474, 4632160), (12480, 4629933), (12576, 4594590), (12852, 4495920), (12870, 4489632), (12960, 4458454), (12969, 4455360), (13090, 4414176), (13104, 4409460), (13260, 4357584), (13362, 4324320), (13464, 4291560), (13624, 4241160), (13728, 4209030), (13755, 4200768), (13770, 4196192), (13860, 4168944), (13923, 4150080), (14040, 4115496), (14144, 4085235), (14148, 4084080), (14256, 4053140), (14280, 4046328), (14410, 4009824), (14560, 3968514), (14586, 3961440), (14672, 3938220), (14688, 3933930), (14742, 3919520), (14784, 3908385), (14960, 3862404), (15015, 3848256), (15120, 3821532), (15147, 3814720), (15327, 3769920), (15444, 3741360), (15470, 3735072), (15589, 3706560), (15708, 3678480), (15720, 3675672), (15840, 3647826), (15912, 3631320), (16016, 3607740), (16065, 3596736), (16320, 3540537), (16380, 3527568), (16506, 3500640), (16632, 3474120), (16830, 3433248), (16848, 3429580), (17017, 3395520), (17030, 3392928), (17136, 3371940), (17160, 3367224), (17292, 3341520), (17472, 3307095), (17680, 3268188), (17685, 3267264), (17816, 3243240), (17820, 3242512), (17901, 3227840), (17952, 3218670), (18018, 3206880), (18144, 3184610), (18340, 3150576), (18360, 3147144), (18480, 3126708), (18564, 3112560), (18720, 3086622), (18733, 3084480), (18864, 3063060), (19008, 3039855), (19040, 3034746), (19278, 2997280), (19305, 2993088), (19448, 2971080), (19635, 2942784), (19656, 2939640), (19890, 2905056), (20020, 2886192), (20043, 2882880), (20160, 2866149), (20174, 2864160), (20196, 2861040), (20436, 2827440), (20592, 2806020), (20790, 2779296), (20944, 2758860), (20960, 2756754), (21060, 2743664), (21216, 2723490), (21222, 2722720), (21420, 2697552), (21615, 2673216), (21840, 2645676), (21879, 2640960), (22008, 2625480), (22032, 2622620), (22176, 2605590), (22270, 2594592), (22440, 2574936), (22464, 2572185), (22680, 2547688), (22848, 2528955), (22880, 2525418), (23056, 2506140), (23166, 2494240), (23205, 2490048), (23562, 2452320), (23580, 2450448), (23760, 2431884), (23842, 2423520), (23868, 2420880), (24024, 2405160), (24310, 2376864), (24480, 2360358), (24497, 2358720), (24570, 2351712), (24640, 2345031), (24752, 2334420), (24759, 2333760), (24948, 2316080), (25152, 2297295), (25245, 2288832), (25545, 2261952), (25704, 2247960), (25740, 2244816), (25920, 2229227), (25938, 2227680), (26180, 2207088), (26208, 2204730), (26520, 2178792), (26724, 2162160), (26928, 2145780), (27027, 2137920), (27248, 2120580), (27456, 2104515), (27510, 2100384), (27540, 2098096), (27720, 2084472), (27846, 2075040), (28080, 2057748), (28296, 2042040), (28512, 2026570), (28560, 2023164), (28820, 2004912), (28951, 1995840), (29120, 1984257), (29172, 1980720), (29344, 1969110), (29376, 1966965), (29484, 1959760), (29835, 1936704), (29920, 1931202), (30030, 1924128), (30240, 1910766), (30261, 1909440), (30294, 1907360), (30654, 1884960), (30888, 1870680), (30940, 1867536), (31178, 1853280), (31185, 1852864), (31416, 1839240), (31440, 1837836), (31680, 1823913), (31824, 1815660), (32032, 1803870), (32130, 1798368), (32760, 1763784), (33012, 1750320), (33264, 1737060), (33405, 1729728), (33660, 1716624), (33696, 1714790), (34034, 1697760), (34060, 1696464), (34272, 1685970), (34320, 1683612), (34584, 1670760), (35343, 1634880), (35360, 1634094), (35370, 1633632), (35632, 1621620), (35640, 1621256), (35763, 1615680), (35802, 1613920), (35904, 1609335), (36036, 1603440), (36288, 1592305), (36465, 1584576), (36680, 1575288), (36720, 1573572), (36855, 1567808), (36960, 1563354), (37128, 1556280), (37440, 1543311), (37466, 1542240), (37728, 1531530), (38080, 1517373), (38556, 1498640), (38610, 1496544), (38896, 1485540), (38907, 1485120), (39270, 1471392), (39312, 1469820), (39780, 1452528), (40040, 1443096), (40086, 1441440), (40348, 1432080), (40392, 1430520), (40872, 1413720), (41184, 1403010), (41265, 1400256), (41580, 1389648), (41769, 1383360), (41888, 1379430), (41920, 1378377), (42120, 1371832), (42432, 1361745), (42444, 1361360), (42840, 1348776), (43230, 1336608), (43680, 1322838), (43758, 1320480), (44016, 1312740), (44064, 1311310), (44352, 1302795), (44540, 1297296), (44880, 1287468), (45045, 1282752), (45360, 1273844), (45760, 1262709), (45981, 1256640), (46112, 1253070), (46332, 1247120), (46410, 1245024), (46767, 1235520), (47124, 1226160), (47160, 1225224), (47520, 1215942), (47684, 1211760), (47736, 1210440), (48048, 1202580), (48195, 1198912), (48620, 1188432), (48960, 1180179), (48994, 1179360), (49140, 1175856), (49504, 1167210), (49518, 1166880), (49896, 1158040), (50435, 1145664), (50490, 1144416), (51051, 1131840), (51090, 1130976), (51408, 1123980), (51480, 1122408), (51876, 1113840), (52360, 1103544), (52416, 1102365), (53040, 1089396), (53055, 1089088), (53448, 1081080), (53856, 1072890), (54054, 1068960), (54496, 1060290), (55020, 1050192), (55080, 1049048), (55440, 1042236), (55692, 1037520), (56160, 1028874), (56199, 1028160), (56592, 1021020), (57024, 1013285), (57120, 1011582), (57640, 1002456), (57902, 997920), (57915, 997696), (58344, 990360), (58688, 984555), (58905, 980928), (58968, 979880), (59605, 969408), (59670, 968352), (59840, 965601), (60060, 962064), (60129, 960960), (60480, 955383), (60522, 954720), (60588, 953680), (61308, 942480), (61776, 935340), (61880, 933768), (62356, 926640), (62370, 926432), (62832, 919620), (62880, 918918), (63648, 907830), (64064, 901935), (64260, 899184), (64845, 891072), (65520, 881892), (65637, 880320), (66024, 875160), (66528, 868530), (66810, 864864), (67320, 858312), (67392, 857395), (68068, 848880), (68120, 848232), (68544, 842985), (68640, 841806), (69168, 835380), (69615, 830016), (70686, 817440), (70720, 817047), (70740, 816816), (71264, 810810), (71280, 810628), (71526, 807840), (71604, 806960), (72072, 801720), (72930, 792288), (73360, 787644), (73440, 786786), (73491, 786240), (73710, 783904), (73920, 781677), (74256, 778140), (74277, 777920), (74932, 771120), (75456, 765765), (75735, 762944), (76635, 753984), (77112, 749320), (77220, 748272), (77792, 742770), (77814, 742560), (77945, 741312), (78540, 735696), (78624, 734910), (79560, 726264), (80080, 721548), (80172, 720720), (80696, 716040), (80784, 715260), (81081, 712640), (81744, 706860), (82368, 701505), (82530, 700128), (83160, 694824), (83538, 691680), (83776, 689715), (84240, 685916), (84888, 680680), (85085, 679104), (85680, 674388), (86460, 668304), (86853, 665280), (87360, 661419), (87516, 660240), (88032, 656370), (88128, 655655), (89080, 648648), (89505, 645568), (89760, 643734), (90090, 641376), (90720, 636922), (90783, 636480), (91962, 628320), (92224, 626535), (92664, 623560), (92820, 622512), (93534, 617760), (93665, 616896), (94248, 613080), (94320, 612612), (95040, 607971), (95368, 605880), (95472, 605220), (96096, 601290), (96390, 599456), (97240, 594216), (97988, 589680), (98280, 587928), (99008, 583605), (99036, 583440), (99792, 579020), (100215, 576576), (100870, 572832), (100980, 572208), (102102, 565920), (102180, 565488), (102816, 561990), (102960, 561204), (103752, 556920), (104720, 551772), (106029, 544960), (106080, 544698), (106110, 544544), (106896, 540540), (107289, 538560), (107712, 536445), (108108, 534480), (108992, 530145), (109395, 528192), (110040, 525096), (110160, 524524), (110880, 521118), (111384, 518760), (112320, 514437), (112398, 514080), (113184, 510510), (114240, 505791), (115280, 501228), (115804, 498960), (115830, 498848), (116688, 495180), (116721, 495040), (117810, 490464), (117936, 489940), (119210, 484704), (119340, 484176), (120120, 481032), (120258, 480480), (121044, 477360), (121176, 476840), (122485, 471744), (122616, 471240), (123552, 467670), (123760, 466884), (123795, 466752), (124712, 463320), (124740, 463216), (125307, 461120), (125664, 459810), (125760, 459459), (127296, 453915), (128520, 449592), (129690, 445536), (131040, 440946), (131131, 440640), (131274, 440160), (132048, 437580), (133056, 434265), (133620, 432432), (134640, 429156), (135135, 427584), (136136, 424440), (136240, 424116), (137280, 420903), (137943, 418880), (138336, 417690), (139230, 415008), (140301, 411840), (141372, 408720), (141480, 408408), (142528, 405405), (142560, 405314), (143052, 403920), (143208, 403480), (144144, 400860), (144755, 399168), (145860, 396144), (146720, 393822), (146880, 393393), (146982, 393120), (147420, 391952), (148512, 389070), (148554, 388960), (149864, 385560), (151305, 381888), (151470, 381472), (153153, 377280), (153270, 376992), (154224, 374660), (154440, 374136), (155584, 371385), (155628, 371280), (155890, 370656), (157080, 367848), (157248, 367455), (159120, 363132), (160160, 360774), (160344, 360360), (161392, 358020), (161568, 357630), (162162, 356320), (163488, 353430), (165060, 350064), (166320, 347412), (167076, 345840), (168480, 342958), (168597, 342720), (169776, 340340), (170170, 339552), (171360, 337194), (171479, 336960), (172920, 334152), (173706, 332640), (175032, 330120), (176064, 328185), (176715, 326976), (178160, 324324), (178815, 323136), (179010, 322784), (179520, 321867), (180180, 320688), (180387, 320320), (181440, 318461), (181566, 318240), (183924, 314160), (185328, 311780), (185640, 311256), (187068, 308880), (187330, 308448), (188496, 306540), (188640, 306306), (190736, 302940), (190944, 302610), (192192, 300645), (192780, 299728), (194480, 297108), (194535, 297024), (195976, 294840), (196560, 293964), (196911, 293440), (198072, 291720), (199584, 289510), (200430, 288288), (201740, 286416), (201960, 286104), (202657, 285120), (204204, 282960), (204360, 282744), (205632, 280995), (205920, 280602), (207504, 278460), (208845, 276672), (209440, 275886), (212058, 272480), (212160, 272349), (212220, 272272), (213792, 270270), (214578, 269280), (216216, 267240), (218790, 264096), (220080, 262548), (220320, 262262), (220473, 262080), (221760, 260559), (222768, 259380), (224796, 257040), (226368, 255255), (229905, 251328), (230560, 250614), (231608, 249480), (231660, 249424), (233376, 247590), (233442, 247520), (233835, 247104), (235620, 245232), (235872, 244970), (238420, 242352), (238680, 242088), (240240, 240516)]