70646415840

素因数分解:

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

素因数の和:134

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 34, 35, 36, 39, 40, 42, 44, 45, 48, 51, 52, 54, 55, 56, 60, 62, 63, 65, 66, 68, 70, 72, 77, 78, 80, 84, 85, 88, 90, 91, 93, 96, 99, 102, 104, 105, 108, 110, 112, 117, 119, 120, 124, 126, 130, 132, 135, 136, 140, 143, 144, 153, 154, 155, 156, 160, 165, 168, 170, 176, 180, 182, 186, 187, 189, 195, 198, 204, 208, 210, 216, 217, 220, 221, 224, 231, 234, 238, 240, 248, 252, 255, 260, 264, 270, 272, 273, 279, 280, 286, 288, 297, 306, 308, 310, 312, 315, 330, 336, 340, 341, 351, 352, 357, 360, 364, 372, 374, 378, 385, 390, 396, 403, 408, 416, 420, 429, 432, 434, 440, 442, 455, 459, 462, 465, 468, 476, 480, 495, 496, 504, 510, 520, 527, 528, 540, 544, 546, 558, 560, 561, 572, 585, 594, 595, 612, 616, 620, 624, 630, 651, 660, 663, 672, 680, 682, 693, 702, 714, 715, 720, 728, 744, 748, 756, 765, 770, 780, 792, 806, 816, 819, 837, 840, 858, 864, 868, 880, 884, 910, 918, 924, 930, 935, 936, 945, 952, 961, 990, 992, 1001, 1008, 1020, 1023, 1040, 1054, 1056, 1071, 1080, 1085, 1092, 1105, 1116, 1120, 1122, 1144, 1155, 1170, 1188, 1190, 1209, 1224, 1232, 1240, 1248, 1260, 1287, 1302, 1309, 1320, 1326, 1360, 1364, 1365, 1386, 1395, 1404, 1428, 1430, 1440, 1456, 1485, 1488, 1496, 1512, 1530, 1540, 1547, 1560, 1581, 1584, 1612, 1632, 1638, 1674, 1680, 1683, 1705, 1716, 1736, 1755, 1760, 1768, 1785, 1820, 1836, 1848, 1860, 1870, 1872, 1890, 1904, 1922, 1953, 1980, 1989, 2002, 2015, 2016, 2040, 2046, 2079, 2080, 2108, 2142, 2145, 2160, 2170, 2184, 2210, 2232, 2244, 2288, 2295, 2310, 2340, 2376, 2380, 2387, 2418, 2431, 2448, 2457, 2464, 2480, 2520, 2574, 2604, 2618, 2635, 2640, 2652, 2720, 2728, 2730, 2772, 2790, 2805, 2808, 2821, 2856, 2860, 2883, 2912, 2970, 2976, 2992, 3003, 3024, 3060, 3069, 3080, 3094, 3120, 3162, 3168, 3213, 3224, 3255, 3276, 3315, 3348, 3360, 3366, 3410, 3432, 3465, 3472, 3510, 3536, 3570, 3627, 3640, 3672, 3689, 3696, 3720, 3740, 3744, 3780, 3808, 3844, 3861, 3906, 3927, 3960, 3978, 4004, 4030, 4080, 4092, 4095, 4158, 4185, 4216, 4284, 4290, 4320, 4340, 4368, 4420, 4433, 4464, 4488, 4576, 4590, 4620, 4641, 4680, 4743, 4752, 4760, 4774, 4805, 4836, 4862, 4896, 4914, 4960, 5005, 5040, 5049, 5115, 5148, 5208, 5236, 5270, 5280, 5304, 5355, 5456, 5460, 5544, 5580, 5610, 5616, 5642, 5712, 5720, 5766, 5797, 5859, 5940, 5967, 5984, 6006, 6045, 6048, 6120, 6138, 6160, 6188, 6240, 6324, 6426, 6435, 6448, 6510, 6545, 6552, 6630, 6696, 6727, 6732, 6820, 6851, 6864, 6930, 6944, 7020, 7072, 7140, 7161, 7254, 7280, 7293, 7344, 7378, 7392, 7440, 7480, 7560, 7688, 7722, 7735, 7812, 7854, 7905, 7920, 7956, 8008, 8060, 8160, 8184, 8190, 8316, 8370, 8415, 8432, 8463, 8568, 8580, 8649, 8680, 8736, 8840, 8866, 8928, 8976, 9009, 9180, 9207, 9240, 9282, 9360, 9486, 9504, 9520, 9548, 9610, 9672, 9724, 9765, 9828, 9945, 10010, 10080, 10098, 10230, 10296, 10395, 10416, 10472, 10540, 10571, 10608, 10710, 10881, 10912, 10920, 11067, 11088, 11160, 11220, 11232, 11284, 11424, 11440, 11532, 11594, 11718, 11781, 11880, 11934, 11935, 12012, 12090, 12155, 12240, 12276, 12285, 12320, 12376, 12493, 12648, 12852, 12870, 12896, 13020, 13090, 13104, 13260, 13299, 13392, 13454, 13464, 13640, 13702, 13728, 13860, 13923, 14040, 14105, 14229, 14280, 14322, 14415, 14508, 14560, 14586, 14688, 14756, 14880, 14960, 15015, 15120, 15345, 15376, 15444, 15470, 15624, 15708, 15810, 15840, 15912, 16016, 16065, 16120, 16337, 16368, 16380, 16632, 16740, 16830, 16864, 16926, 17017, 17136, 17160, 17298, 17360, 17391, 17680, 17732, 17952, 18018, 18135, 18360, 18414, 18445, 18480, 18564, 18720, 18972, 19040, 19096, 19220, 19305, 19344, 19448, 19530, 19635, 19656, 19890, 20020, 20181, 20196, 20460, 20553, 20592, 20790, 20832, 20944, 21080, 21142, 21216, 21420, 21483, 21762, 21840, 21879, 22134, 22165, 22176, 22320, 22440, 22568, 22880, 23064, 23188, 23205, 23436, 23562, 23715, 23760, 23868, 23870, 24024, 24180, 24310, 24480, 24552, 24570, 24752, 24986, 25245, 25296, 25389, 25704, 25740, 25947, 26040, 26180, 26208, 26520, 26598, 26784, 26908, 26928, 27027, 27280, 27404, 27720, 27846, 28080, 28210, 28458, 28560, 28644, 28830, 28985, 29016, 29172, 29295, 29512, 29835, 29920, 30030, 30240, 30690, 30752, 30888, 30940, 31031, 31248, 31416, 31620, 31713, 31824, 32032, 32130, 32240, 32674, 32736, 32760, 33201, 33264, 33480, 33635, 33660, 33852, 34034, 34255, 34272, 34320, 34596, 34720, 34782, 35343, 35360, 35464, 35805, 36036, 36270, 36465, 36720, 36828, 36890, 36960, 37128, 37479, 37944, 38192, 38440, 38610, 38688, 38896, 39060, 39270, 39312, 39780, 39897, 40040, 40362, 40392, 40579, 40920, 41106, 41184, 41580, 41769, 41888, 42160, 42284, 42315, 42840, 42966, 43245, 43524, 43680, 43758, 44268, 44330, 44640, 44880, 45045, 45136, 46035, 46128, 46376, 46410, 46872, 47124, 47430, 47520, 47736, 47740, 47957, 48048, 48360, 48620, 49011, 49104, 49140, 49504, 49972, 50490, 50592, 50778, 51051, 51408, 51480, 51894, 52080, 52173, 52360, 52855, 53040, 53196, 53816, 53856, 54054, 54405, 54560, 54808, 55335, 55440, 55692, 56160, 56420, 56916, 57120, 57288, 57660, 57970, 58032, 58344, 58590, 58905, 59024, 59670, 60060, 60543, 61380, 61659, 61776, 61880, 62062, 62465, 62496, 62832, 63240, 63426, 63648, 64260, 64449, 64480, 65348, 65520, 65637, 66402, 66495, 66528, 66960, 67270, 67320, 67704, 68068, 68510, 68640, 69192, 69564, 69615, 70686, 70928, 71145, 71610, 72072, 72540, 72930, 73440, 73656, 73780, 73997, 74256, 74958, 75361, 75888, 76167, 76384, 76880, 77220, 77792, 78120, 78540, 78624, 79560, 79794, 80080, 80724, 80784, 81158, 81685, 81840, 82212, 83160, 83538, 84320, 84568, 84630, 85085, 85680, 85932, 86490, 86955, 87048, 87451, 87516, 88536, 88660, 89760, 90090, 90272, 92070, 92256, 92752, 92820, 93093, 93744, 94248, 94860, 95139, 95472, 95480, 95914, 96096, 96720, 97240, 98022, 98208, 98280, 99603, 99944, 100905, 100980, 101556, 102102, 102765, 102816, 102960, 103788, 104160, 104346, 104720, 105710, 106080, 106392, 107415, 107632, 108108, 108810, 109395, 109616, 110670, 110880, 111384, 112437, 112840, 113832, 114359, 114576, 115320, 115940, 116064, 116688, 117180, 117810, 118048, 119340, 119691, 120120, 121086, 121737, 122760, 123318, 123552, 123760, 124124, 124930, 125664, 126480, 126852, 126945, 128520, 128898, 129735, 130696, 131040, 131274, 132804, 132990, 133920, 134540, 134640, 135135, 135408, 136136, 137020, 137423, 138384, 139128, 139230, 141372, 141856, 142290, 143220, 143871, 144144, 145080, 145860, 147033, 147312, 147560, 147994, 148512, 149916, 150722, 151776, 152334, 153153, 153760, 154440, 155155, 156240, 156519, 157080, 158565, 159120, 159588, 160160, 161448, 161568, 162316, 163370, 163680, 164424, 166005, 166320, 167076, 169136, 169260, 170170, 171360, 171864, 172980, 173910, 174096, 174902, 175032, 176715, 177072, 177320, 179707, 180180, 181629, 184140, 184977, 185504, 185640, 186186, 187395, 187488, 188496, 189720, 190278, 190944, 190960, 191828, 193440, 194480, 196044, 196560, 199206, 199485, 199888, 201810, 201960, 202895, 203112, 204204, 205530, 205920, 207576, 208692, 208845, 209440, 211420, 212381, 212784, 214830, 215264, 216216, 217620, 218790, 219232, 221340, 221991, 222768, 224874, 225680, 226083, 227664, 228718, 229152, 230640, 231880, 233376, 234360, 235620, 238680, 239382, 239785, 240240, 242172, 243474, 245055, 245520, 246636, 247520, 248248, 249860, 252960, 253704, 253890, 255255, 257040, 257796, 259470, 260865, 261392, 262353, 262548, 265608, 265980, 269080, 269280, 270270, 270816, 272272, 274040, 274846, 276768, 278256, 278460, 279279, 282744, 284580, 285417, 286440, 287742, 288288, 290160, 291720, 294066, 294624, 295120, 295988, 299832, 301444, 302715, 304668, 306306, 308295, 308880, 310310, 312480, 313038, 314160, 317130, 318240, 319176, 322245, 322896, 324632, 326740, 328185, 328848, 332010, 332640, 334152, 337311, 338272, 338520, 340340, 343077, 343728, 345960, 347820, 348192, 349804, 350064, 353430, 354144, 354640, 359414, 360360, 363258, 365211, 368280, 369954, 369985, 371280, 372372, 374790, 376805, 376992, 379440, 380556, 380835, 381920, 383656, 388960, 392088, 393120, 398412, 398970, 399776, 403620, 403920, 405790, 406224, 408408, 411060, 412269, 415152, 417384, 417690, 422840, 424762, 425568, 429660, 431613, 432432, 435240, 437255, 437580, 441099, 442680, 443982, 445536, 449748, 451360, 452166, 455328, 457436, 459459, 461280, 463760, 465465, 468720, 471240, 475695, 477360, 478764, 479570, 480480, 484344, 486948, 490110, 491040, 493272, 496496, 498015, 499720, 507408, 507780, 510510, 514080, 515592, 518940, 521730, 522784, 524706, 525096, 527527, 531216, 531960, 538160, 539121, 540540, 544544, 548080, 549692, 556512, 556920, 558558, 562185, 565488, 569160, 570834, 571795, 572880, 575484, 580320, 583440, 588132, 590240, 591976, 598455, 599664, 602888, 605430, 608685, 609336, 612612, 616590, 617760, 620620, 626076, 628320, 634260, 637143, 638352, 644490, 645792, 649264, 653480, 656370, 657696, 664020, 665973, 668304, 674622, 677040, 678249, 680680, 686154, 687115, 687456, 691920, 695640, 699608, 700128, 706860, 709280, 718828, 719355, 720720, 726516, 730422, 735165, 736560, 739908, 739970, 742560, 744744, 749580, 753610, 758880, 761112, 761670, 765765, 767312, 782595, 784176, 787059, 796824, 797940, 807240, 807840, 811580, 812448, 816816, 822120, 824538, 830304, 834768, 835380, 837837, 845680, 849524, 859320, 863226, 864864, 870480, 874510, 875160, 882198, 885360, 887964, 898535, 899496, 904332, 908145, 914872, 918918, 924885, 927520, 930930, 937440, 942480, 951390, 954720, 957528, 959140, 961961, 968688, 973896, 980220, 986544, 992992, 996030, 999440, 1014816, 1015560, 1021020, 1029231, 1031184, 1037880, 1043460, 1049412, 1050192, 1055054, 1061905, 1062432, 1063920, 1076320, 1078242, 1081080, 1095633, 1096160, 1099384, 1109955, 1113840, 1117116, 1124370, 1130415, 1130976, 1138320, 1141668, 1143590, 1145760, 1150968, 1166880, 1176264, 1183952, 1196910, 1199328, 1205776, 1210860, 1217370, 1218672, 1225224, 1233180, 1236807, 1241240, 1252152, 1257949, 1268520, 1274286, 1276704, 1288980, 1294839, 1298528, 1306960, 1311765, 1312740, 1328040, 1331946, 1336608, 1349244, 1354080, 1356498, 1361360, 1372308, 1374230, 1383840, 1391280, 1396395, 1399216, 1413720, 1427085, 1437656, 1438710, 1441440, 1453032, 1460844, 1470330, 1473120, 1479816, 1479940, 1486667, 1489488, 1499160, 1507220, 1522224, 1523340, 1531530, 1534624, 1565190, 1568352, 1574118, 1582581, 1593648, 1595880, 1614480, 1617363, 1623160, 1633632, 1644240, 1649076, 1669536, 1670760, 1675674, 1686555, 1691360, 1699048, 1715385, 1718640, 1726452, 1740960, 1749020, 1750320, 1764396, 1770720, 1775928, 1797070, 1798992, 1808664, 1816290, 1826055, 1829744, 1837836, 1849770, 1861860, 1884960, 1902780, 1911429, 1915056, 1918280, 1923922, 1937376, 1947792, 1960440, 1973088, 1992060, 1997919, 1998880, 2031120, 2034747, 2042040, 2058462, 2061345, 2062368, 2075760, 2086920, 2098824, 2100384, 2110108, 2123810, 2127840, 2156484, 2158065, 2162160, 2191266, 2198768, 2205495, 2219910, 2227680, 2234232, 2248740, 2260830, 2276640, 2283336, 2287180, 2297295, 2301936, 2336191, 2352528, 2361177, 2367904, 2393820, 2411552, 2421720, 2434740, 2437344, 2450448, 2466360, 2473614, 2482480, 2504304, 2515898, 2537040, 2548572, 2577960, 2589678, 2613920, 2623530, 2625480, 2637635, 2656080, 2663892, 2695605, 2698488, 2712996, 2722720, 2744616, 2748460, 2782560, 2792790, 2798432, 2827440, 2854170, 2875312, 2877420, 2885883, 2906064, 2921688, 2940660, 2959632, 2959880, 2973334, 2978976, 2998320, 3014440, 3044448, 3046680, 3063060, 3087693, 3130380, 3148236, 3165162, 3185715, 3187296, 3191760, 3228960, 3234726, 3246320, 3288480, 3298152, 3329865, 3341520, 3351348, 3373110, 3391245, 3398096, 3430770, 3437280, 3452904, 3498040, 3500640, 3528792, 3551856, 3594140, 3597984, 3617328, 3632580, 3652110, 3659488, 3675672, 3699540, 3710421, 3723720, 3773847, 3805560, 3822858, 3830112, 3836560, 3847844, 3895584, 3920880, 3935295, 3984120, 3995838, 4062240, 4069494, 4084080, 4116924, 4122690, 4151520, 4173840, 4189185, 4197648, 4220216, 4247620, 4312968, 4316130, 4324320, 4382532, 4397536, 4410990, 4439820, 4460001, 4468464, 4497480, 4521660, 4566672, 4574360, 4594590, 4603872, 4672382, 4705056, 4722354, 4747743, 4787640, 4809805, 4843440, 4852089, 4869480, 4900896, 4932720, 4947228, 4964960, 5008608, 5031796, 5074080, 5097144, 5146155, 5155920, 5179356, 5247060, 5250960, 5275270, 5312160, 5327784, 5391210, 5396976, 5425992, 5478165, 5489232, 5496920, 5585580, 5654880, 5708340, 5734287, 5750624, 5754840, 5771766, 5812128, 5843376, 5881320, 5919264, 5919760, 5946668, 5996640, 6028880, 6093360, 6126120, 6175386, 6184035, 6260760, 6289745, 6296472, 6330324, 6371430, 6383520, 6469452, 6474195, 6492640, 6596304, 6659730, 6683040, 6702696, 6746220, 6782490, 6796192, 6861540, 6905808, 6996080, 7008573, 7057584, 7103712, 7188280, 7234656, 7265160, 7304220, 7351344, 7399080, 7420842, 7433335, 7447440, 7547694, 7611120, 7645716, 7673120, 7695688, 7841760, 7870590, 7912905, 7968240, 7991676, 8086815, 8138988, 8168160, 8233848, 8245380, 8347680, 8378370, 8395296, 8440432, 8495240, 8625936, 8632260, 8657649, 8765064, 8821980, 8879640, 8920002, 8936928, 8994960, 9043320, 9133344, 9148720, 9189180, 9344764, 9444708, 9495486, 9557145, 9575280, 9619610, 9686880, 9704178, 9738960, 9865440, 9894456, 9989595, 10063592, 10173735, 10194288, 10292310, 10311840, 10358712, 10494120, 10501920, 10550540, 10655568, 10782420, 10793952, 10851984, 10956330, 10978464, 10993840, 11171160, 11321541, 11416680, 11468574, 11509680, 11543532, 11680955, 11686752, 11762640, 11805885, 11839520, 11893336, 12057760, 12186720, 12252240, 12350772, 12368070, 12521520, 12579490, 12592944, 12660648, 12742860, 12938904, 12948390, 13192608, 13319460, 13380003, 13405392, 13492440, 13564980, 13723080, 13811616, 13992160, 14017146, 14115168, 14243229, 14376560, 14429415, 14530320, 14608440, 14702688, 14798160, 14841684, 14866670, 14894880, 15095388, 15222240, 15291432, 15391376, 15438465, 15741180, 15825810, 15936480, 15983352, 16173630, 16277976, 16353337, 16467696, 16490760, 16756740, 16880864, 16990480, 17251872, 17264520, 17315298, 17530128, 17643960, 17759280, 17840004, 17989920, 18086640, 18297440, 18378360, 18552105, 18689528, 18869235, 18889416, 18990972, 19114290, 19150560, 19239220, 19408356, 19477920, 19788912, 19979190, 20127184, 20347470, 20388576, 20584620, 20717424, 20988240, 21025719, 21101080, 21311136, 21564840, 21703968, 21912660, 21987680, 22300005, 22342320, 22643082, 22833360, 22937148, 23019360, 23087064, 23361910, 23525280, 23611770, 23738715, 23786672, 24260445, 24504480, 24701544, 24736140, 25043040, 25158980, 25185888, 25321296, 25485720, 25877808, 25896780, 25972947, 26638920, 26760006, 26810784, 26984880, 27129960, 27446160, 28034292, 28486458, 28671435, 28753120, 28858830, 29060640, 29216880, 29596320, 29683368, 29733340, 30190776, 30582864, 30782752, 30876930, 31482360, 31651620, 31966704, 32347260, 32555952, 32706674, 32935392, 32981520, 33513480, 33964623, 33980960, 34529040, 34630596, 35042865, 35060256, 35287920, 35518560, 35680008, 36173280, 36756720, 37104210, 37379056, 37738470, 37778832, 37981944, 38228580, 38478440, 38816712, 39577824, 39958380, 40140009, 40254368, 40694940, 41169240, 41434848, 41976480, 42051438, 42202160, 43129680, 43288245, 43825320, 44600010, 44684640, 45286164, 45666720, 45874296, 46174128, 46723820, 47223540, 47477430, 47573344, 48520890, 49060011, 49403088, 49472280, 50317960, 50642592, 50971440, 51755616, 51793560, 51945894, 53277840, 53520012, 53969760, 54259920, 54892320, 56068584, 56607705, 56972916, 57342870, 57717660, 58433760, 59366736, 59466680, 60381552, 61165728, 61753860, 62964720, 63077157, 63303240, 63933408, 64694520, 65111904, 65413348, 65963040, 66900015, 67026960, 67929246, 69058080, 69261192, 70085730, 70575840, 71216145, 71360016, 73513440, 74208420, 74758112, 75476940, 75557664, 75963888, 76457160, 76956880, 77633424, 79916760, 80280018, 81389880, 81766685, 82338480, 84102876, 84404320, 86259360, 86576490, 87650640, 89200020, 90572328, 91748592, 92348256, 93447640, 94447080, 94954860, 97041780, 98120022, 98806176, 98944560, 100635920, 101942880, 103587120, 103891788, 105128595, 106555680, 107040024, 108519840, 112137168, 113215410, 113945832, 114685740, 115435320, 118733472, 118933360, 120763104, 123507720, 125929440, 126154314, 126606480, 129389040, 129864735, 130826696, 133800030, 134053920, 135858492, 138522384, 140171460, 142432290, 142720032, 147180033, 148416840, 150953880, 151927776, 152914320, 153913760, 155266848, 159833520, 160560036, 162779760, 163533370, 164676960, 168205752, 169823115, 173152980, 175301280, 178400040, 181144656, 183497184, 186895280, 188894160, 189909720, 194083560, 196240044, 197889120, 200700045, 201271840, 207174240, 207783576, 210257190, 214080048, 224274336, 226430820, 227891664, 229371480, 230870640, 237866720, 245300055, 247015440, 252308628, 253212960, 258778080, 259729470, 261653392, 267600060, 271716984, 277044768, 280342920, 284864580, 294360066, 296833680, 301907760, 305828640, 315385785, 319667040, 321120072, 325559520, 327066740, 336411504, 339646230, 346305960, 356800080, 362289312, 373790560, 377788320, 379819440, 388167120, 392480088, 401400090, 415567152, 420514380, 428160096, 441540099, 452861640, 455783328, 458742960, 461741280, 490600110, 494030880, 504617256, 519458940, 523306784, 535200120, 543433968, 560685840, 569729160, 588720132, 593667360, 603815520, 630771570, 642240144, 654133480, 672823008, 679292460, 692611920, 713600160, 735900165, 759638880, 776334240, 784960176, 802800180, 831134304, 841028760, 883080198, 905723280, 917485920, 981200220, 1009234512, 1038917880, 1070400240, 1086867936, 1121371680, 1139458320, 1177440264, 1261543140, 1284480288, 1308266960, 1358584920, 1385223840, 1471800330, 1569920352, 1605600360, 1682057520, 1766160396, 1811446560, 1962400440, 2018469024, 2077835760, 2140800480, 2207700495, 2278916640, 2354880528, 2523086280, 2616533920, 2717169840, 2943600660, 3211200720, 3364115040, 3532320792, 3924800880, 4155671520, 4415400990, 4709761056, 5046172560, 5434339680, 5887201320, 6422401440, 7064641584, 7849601760, 8830801980, 10092345120, 11774402640, 14129283168, 17661603960, 23548805280, 35323207920, 70646415840]

約数ペア:

[(1, 70646415840), (2, 35323207920), (3, 23548805280), (4, 17661603960), (5, 14129283168), (6, 11774402640), (7, 10092345120), (8, 8830801980), (9, 7849601760), (10, 7064641584), (11, 6422401440), (12, 5887201320), (13, 5434339680), (14, 5046172560), (15, 4709761056), (16, 4415400990), (17, 4155671520), (18, 3924800880), (20, 3532320792), (21, 3364115040), (22, 3211200720), (24, 2943600660), (26, 2717169840), (27, 2616533920), (28, 2523086280), (30, 2354880528), (31, 2278916640), (32, 2207700495), (33, 2140800480), (34, 2077835760), (35, 2018469024), (36, 1962400440), (39, 1811446560), (40, 1766160396), (42, 1682057520), (44, 1605600360), (45, 1569920352), (48, 1471800330), (51, 1385223840), (52, 1358584920), (54, 1308266960), (55, 1284480288), (56, 1261543140), (60, 1177440264), (62, 1139458320), (63, 1121371680), (65, 1086867936), (66, 1070400240), (68, 1038917880), (70, 1009234512), (72, 981200220), (77, 917485920), (78, 905723280), (80, 883080198), (84, 841028760), (85, 831134304), (88, 802800180), (90, 784960176), (91, 776334240), (93, 759638880), (96, 735900165), (99, 713600160), (102, 692611920), (104, 679292460), (105, 672823008), (108, 654133480), (110, 642240144), (112, 630771570), (117, 603815520), (119, 593667360), (120, 588720132), (124, 569729160), (126, 560685840), (130, 543433968), (132, 535200120), (135, 523306784), (136, 519458940), (140, 504617256), (143, 494030880), (144, 490600110), (153, 461741280), (154, 458742960), (155, 455783328), (156, 452861640), (160, 441540099), (165, 428160096), (168, 420514380), (170, 415567152), (176, 401400090), (180, 392480088), (182, 388167120), (186, 379819440), (187, 377788320), (189, 373790560), (195, 362289312), (198, 356800080), (204, 346305960), (208, 339646230), (210, 336411504), (216, 327066740), (217, 325559520), (220, 321120072), (221, 319667040), (224, 315385785), (231, 305828640), (234, 301907760), (238, 296833680), (240, 294360066), (248, 284864580), (252, 280342920), (255, 277044768), (260, 271716984), (264, 267600060), (270, 261653392), (272, 259729470), (273, 258778080), (279, 253212960), (280, 252308628), (286, 247015440), (288, 245300055), (297, 237866720), (306, 230870640), (308, 229371480), (310, 227891664), (312, 226430820), (315, 224274336), (330, 214080048), (336, 210257190), (340, 207783576), (341, 207174240), (351, 201271840), (352, 200700045), (357, 197889120), (360, 196240044), (364, 194083560), (372, 189909720), (374, 188894160), (378, 186895280), (385, 183497184), (390, 181144656), (396, 178400040), (403, 175301280), (408, 173152980), (416, 169823115), (420, 168205752), (429, 164676960), (432, 163533370), (434, 162779760), (440, 160560036), (442, 159833520), (455, 155266848), (459, 153913760), (462, 152914320), (465, 151927776), (468, 150953880), (476, 148416840), (480, 147180033), (495, 142720032), (496, 142432290), (504, 140171460), (510, 138522384), (520, 135858492), (527, 134053920), (528, 133800030), (540, 130826696), (544, 129864735), (546, 129389040), (558, 126606480), (560, 126154314), (561, 125929440), (572, 123507720), (585, 120763104), (594, 118933360), (595, 118733472), (612, 115435320), (616, 114685740), (620, 113945832), (624, 113215410), (630, 112137168), (651, 108519840), (660, 107040024), (663, 106555680), (672, 105128595), (680, 103891788), (682, 103587120), (693, 101942880), (702, 100635920), (714, 98944560), (715, 98806176), (720, 98120022), (728, 97041780), (744, 94954860), (748, 94447080), (756, 93447640), (765, 92348256), (770, 91748592), (780, 90572328), (792, 89200020), (806, 87650640), (816, 86576490), (819, 86259360), (837, 84404320), (840, 84102876), (858, 82338480), (864, 81766685), (868, 81389880), (880, 80280018), (884, 79916760), (910, 77633424), (918, 76956880), (924, 76457160), (930, 75963888), (935, 75557664), (936, 75476940), (945, 74758112), (952, 74208420), (961, 73513440), (990, 71360016), (992, 71216145), (1001, 70575840), (1008, 70085730), (1020, 69261192), (1023, 69058080), (1040, 67929246), (1054, 67026960), (1056, 66900015), (1071, 65963040), (1080, 65413348), (1085, 65111904), (1092, 64694520), (1105, 63933408), (1116, 63303240), (1120, 63077157), (1122, 62964720), (1144, 61753860), (1155, 61165728), (1170, 60381552), (1188, 59466680), (1190, 59366736), (1209, 58433760), (1224, 57717660), (1232, 57342870), (1240, 56972916), (1248, 56607705), (1260, 56068584), (1287, 54892320), (1302, 54259920), (1309, 53969760), (1320, 53520012), (1326, 53277840), (1360, 51945894), (1364, 51793560), (1365, 51755616), (1386, 50971440), (1395, 50642592), (1404, 50317960), (1428, 49472280), (1430, 49403088), (1440, 49060011), (1456, 48520890), (1485, 47573344), (1488, 47477430), (1496, 47223540), (1512, 46723820), (1530, 46174128), (1540, 45874296), (1547, 45666720), (1560, 45286164), (1581, 44684640), (1584, 44600010), (1612, 43825320), (1632, 43288245), (1638, 43129680), (1674, 42202160), (1680, 42051438), (1683, 41976480), (1705, 41434848), (1716, 41169240), (1736, 40694940), (1755, 40254368), (1760, 40140009), (1768, 39958380), (1785, 39577824), (1820, 38816712), (1836, 38478440), (1848, 38228580), (1860, 37981944), (1870, 37778832), (1872, 37738470), (1890, 37379056), (1904, 37104210), (1922, 36756720), (1953, 36173280), (1980, 35680008), (1989, 35518560), (2002, 35287920), (2015, 35060256), (2016, 35042865), (2040, 34630596), (2046, 34529040), (2079, 33980960), (2080, 33964623), (2108, 33513480), (2142, 32981520), (2145, 32935392), (2160, 32706674), (2170, 32555952), (2184, 32347260), (2210, 31966704), (2232, 31651620), (2244, 31482360), (2288, 30876930), (2295, 30782752), (2310, 30582864), (2340, 30190776), (2376, 29733340), (2380, 29683368), (2387, 29596320), (2418, 29216880), (2431, 29060640), (2448, 28858830), (2457, 28753120), (2464, 28671435), (2480, 28486458), (2520, 28034292), (2574, 27446160), (2604, 27129960), (2618, 26984880), (2635, 26810784), (2640, 26760006), (2652, 26638920), (2720, 25972947), (2728, 25896780), (2730, 25877808), (2772, 25485720), (2790, 25321296), (2805, 25185888), (2808, 25158980), (2821, 25043040), (2856, 24736140), (2860, 24701544), (2883, 24504480), (2912, 24260445), (2970, 23786672), (2976, 23738715), (2992, 23611770), (3003, 23525280), (3024, 23361910), (3060, 23087064), (3069, 23019360), (3080, 22937148), (3094, 22833360), (3120, 22643082), (3162, 22342320), (3168, 22300005), (3213, 21987680), (3224, 21912660), (3255, 21703968), (3276, 21564840), (3315, 21311136), (3348, 21101080), (3360, 21025719), (3366, 20988240), (3410, 20717424), (3432, 20584620), (3465, 20388576), (3472, 20347470), (3510, 20127184), (3536, 19979190), (3570, 19788912), (3627, 19477920), (3640, 19408356), (3672, 19239220), (3689, 19150560), (3696, 19114290), (3720, 18990972), (3740, 18889416), (3744, 18869235), (3780, 18689528), (3808, 18552105), (3844, 18378360), (3861, 18297440), (3906, 18086640), (3927, 17989920), (3960, 17840004), (3978, 17759280), (4004, 17643960), (4030, 17530128), (4080, 17315298), (4092, 17264520), (4095, 17251872), (4158, 16990480), (4185, 16880864), (4216, 16756740), (4284, 16490760), (4290, 16467696), (4320, 16353337), (4340, 16277976), (4368, 16173630), (4420, 15983352), (4433, 15936480), (4464, 15825810), (4488, 15741180), (4576, 15438465), (4590, 15391376), (4620, 15291432), (4641, 15222240), (4680, 15095388), (4743, 14894880), (4752, 14866670), (4760, 14841684), (4774, 14798160), (4805, 14702688), (4836, 14608440), (4862, 14530320), (4896, 14429415), (4914, 14376560), (4960, 14243229), (5005, 14115168), (5040, 14017146), (5049, 13992160), (5115, 13811616), (5148, 13723080), (5208, 13564980), (5236, 13492440), (5270, 13405392), (5280, 13380003), (5304, 13319460), (5355, 13192608), (5456, 12948390), (5460, 12938904), (5544, 12742860), (5580, 12660648), (5610, 12592944), (5616, 12579490), (5642, 12521520), (5712, 12368070), (5720, 12350772), (5766, 12252240), (5797, 12186720), (5859, 12057760), (5940, 11893336), (5967, 11839520), (5984, 11805885), (6006, 11762640), (6045, 11686752), (6048, 11680955), (6120, 11543532), (6138, 11509680), (6160, 11468574), (6188, 11416680), (6240, 11321541), (6324, 11171160), (6426, 10993840), (6435, 10978464), (6448, 10956330), (6510, 10851984), (6545, 10793952), (6552, 10782420), (6630, 10655568), (6696, 10550540), (6727, 10501920), (6732, 10494120), (6820, 10358712), (6851, 10311840), (6864, 10292310), (6930, 10194288), (6944, 10173735), (7020, 10063592), (7072, 9989595), (7140, 9894456), (7161, 9865440), (7254, 9738960), (7280, 9704178), (7293, 9686880), (7344, 9619610), (7378, 9575280), (7392, 9557145), (7440, 9495486), (7480, 9444708), (7560, 9344764), (7688, 9189180), (7722, 9148720), (7735, 9133344), (7812, 9043320), (7854, 8994960), (7905, 8936928), (7920, 8920002), (7956, 8879640), (8008, 8821980), (8060, 8765064), (8160, 8657649), (8184, 8632260), (8190, 8625936), (8316, 8495240), (8370, 8440432), (8415, 8395296), (8432, 8378370), (8463, 8347680), (8568, 8245380), (8580, 8233848), (8649, 8168160), (8680, 8138988), (8736, 8086815), (8840, 7991676), (8866, 7968240), (8928, 7912905), (8976, 7870590), (9009, 7841760), (9180, 7695688), (9207, 7673120), (9240, 7645716), (9282, 7611120), (9360, 7547694), (9486, 7447440), (9504, 7433335), (9520, 7420842), (9548, 7399080), (9610, 7351344), (9672, 7304220), (9724, 7265160), (9765, 7234656), (9828, 7188280), (9945, 7103712), (10010, 7057584), (10080, 7008573), (10098, 6996080), (10230, 6905808), (10296, 6861540), (10395, 6796192), (10416, 6782490), (10472, 6746220), (10540, 6702696), (10571, 6683040), (10608, 6659730), (10710, 6596304), (10881, 6492640), (10912, 6474195), (10920, 6469452), (11067, 6383520), (11088, 6371430), (11160, 6330324), (11220, 6296472), (11232, 6289745), (11284, 6260760), (11424, 6184035), (11440, 6175386), (11532, 6126120), (11594, 6093360), (11718, 6028880), (11781, 5996640), (11880, 5946668), (11934, 5919760), (11935, 5919264), (12012, 5881320), (12090, 5843376), (12155, 5812128), (12240, 5771766), (12276, 5754840), (12285, 5750624), (12320, 5734287), (12376, 5708340), (12493, 5654880), (12648, 5585580), (12852, 5496920), (12870, 5489232), (12896, 5478165), (13020, 5425992), (13090, 5396976), (13104, 5391210), (13260, 5327784), (13299, 5312160), (13392, 5275270), (13454, 5250960), (13464, 5247060), (13640, 5179356), (13702, 5155920), (13728, 5146155), (13860, 5097144), (13923, 5074080), (14040, 5031796), (14105, 5008608), (14229, 4964960), (14280, 4947228), (14322, 4932720), (14415, 4900896), (14508, 4869480), (14560, 4852089), (14586, 4843440), (14688, 4809805), (14756, 4787640), (14880, 4747743), (14960, 4722354), (15015, 4705056), (15120, 4672382), (15345, 4603872), (15376, 4594590), (15444, 4574360), (15470, 4566672), (15624, 4521660), (15708, 4497480), (15810, 4468464), (15840, 4460001), (15912, 4439820), (16016, 4410990), (16065, 4397536), (16120, 4382532), (16337, 4324320), (16368, 4316130), (16380, 4312968), (16632, 4247620), (16740, 4220216), (16830, 4197648), (16864, 4189185), (16926, 4173840), (17017, 4151520), (17136, 4122690), (17160, 4116924), (17298, 4084080), (17360, 4069494), (17391, 4062240), (17680, 3995838), (17732, 3984120), (17952, 3935295), (18018, 3920880), (18135, 3895584), (18360, 3847844), (18414, 3836560), (18445, 3830112), (18480, 3822858), (18564, 3805560), (18720, 3773847), (18972, 3723720), (19040, 3710421), (19096, 3699540), (19220, 3675672), (19305, 3659488), (19344, 3652110), (19448, 3632580), (19530, 3617328), (19635, 3597984), (19656, 3594140), (19890, 3551856), (20020, 3528792), (20181, 3500640), (20196, 3498040), (20460, 3452904), (20553, 3437280), (20592, 3430770), (20790, 3398096), (20832, 3391245), (20944, 3373110), (21080, 3351348), (21142, 3341520), (21216, 3329865), (21420, 3298152), (21483, 3288480), (21762, 3246320), (21840, 3234726), (21879, 3228960), (22134, 3191760), (22165, 3187296), (22176, 3185715), (22320, 3165162), (22440, 3148236), (22568, 3130380), (22880, 3087693), (23064, 3063060), (23188, 3046680), (23205, 3044448), (23436, 3014440), (23562, 2998320), (23715, 2978976), (23760, 2973334), (23868, 2959880), (23870, 2959632), (24024, 2940660), (24180, 2921688), (24310, 2906064), (24480, 2885883), (24552, 2877420), (24570, 2875312), (24752, 2854170), (24986, 2827440), (25245, 2798432), (25296, 2792790), (25389, 2782560), (25704, 2748460), (25740, 2744616), (25947, 2722720), (26040, 2712996), (26180, 2698488), (26208, 2695605), (26520, 2663892), (26598, 2656080), (26784, 2637635), (26908, 2625480), (26928, 2623530), (27027, 2613920), (27280, 2589678), (27404, 2577960), (27720, 2548572), (27846, 2537040), (28080, 2515898), (28210, 2504304), (28458, 2482480), (28560, 2473614), (28644, 2466360), (28830, 2450448), (28985, 2437344), (29016, 2434740), (29172, 2421720), (29295, 2411552), (29512, 2393820), (29835, 2367904), (29920, 2361177), (30030, 2352528), (30240, 2336191), (30690, 2301936), (30752, 2297295), (30888, 2287180), (30940, 2283336), (31031, 2276640), (31248, 2260830), (31416, 2248740), (31620, 2234232), (31713, 2227680), (31824, 2219910), (32032, 2205495), (32130, 2198768), (32240, 2191266), (32674, 2162160), (32736, 2158065), (32760, 2156484), (33201, 2127840), (33264, 2123810), (33480, 2110108), (33635, 2100384), (33660, 2098824), (33852, 2086920), (34034, 2075760), (34255, 2062368), (34272, 2061345), (34320, 2058462), (34596, 2042040), (34720, 2034747), (34782, 2031120), (35343, 1998880), (35360, 1997919), (35464, 1992060), (35805, 1973088), (36036, 1960440), (36270, 1947792), (36465, 1937376), (36720, 1923922), (36828, 1918280), (36890, 1915056), (36960, 1911429), (37128, 1902780), (37479, 1884960), (37944, 1861860), (38192, 1849770), (38440, 1837836), (38610, 1829744), (38688, 1826055), (38896, 1816290), (39060, 1808664), (39270, 1798992), (39312, 1797070), (39780, 1775928), (39897, 1770720), (40040, 1764396), (40362, 1750320), (40392, 1749020), (40579, 1740960), (40920, 1726452), (41106, 1718640), (41184, 1715385), (41580, 1699048), (41769, 1691360), (41888, 1686555), (42160, 1675674), (42284, 1670760), (42315, 1669536), (42840, 1649076), (42966, 1644240), (43245, 1633632), (43524, 1623160), (43680, 1617363), (43758, 1614480), (44268, 1595880), (44330, 1593648), (44640, 1582581), (44880, 1574118), (45045, 1568352), (45136, 1565190), (46035, 1534624), (46128, 1531530), (46376, 1523340), (46410, 1522224), (46872, 1507220), (47124, 1499160), (47430, 1489488), (47520, 1486667), (47736, 1479940), (47740, 1479816), (47957, 1473120), (48048, 1470330), (48360, 1460844), (48620, 1453032), (49011, 1441440), (49104, 1438710), (49140, 1437656), (49504, 1427085), (49972, 1413720), (50490, 1399216), (50592, 1396395), (50778, 1391280), (51051, 1383840), (51408, 1374230), (51480, 1372308), (51894, 1361360), (52080, 1356498), (52173, 1354080), (52360, 1349244), (52855, 1336608), (53040, 1331946), (53196, 1328040), (53816, 1312740), (53856, 1311765), (54054, 1306960), (54405, 1298528), (54560, 1294839), (54808, 1288980), (55335, 1276704), (55440, 1274286), (55692, 1268520), (56160, 1257949), (56420, 1252152), (56916, 1241240), (57120, 1236807), (57288, 1233180), (57660, 1225224), (57970, 1218672), (58032, 1217370), (58344, 1210860), (58590, 1205776), (58905, 1199328), (59024, 1196910), (59670, 1183952), (60060, 1176264), (60543, 1166880), (61380, 1150968), (61659, 1145760), (61776, 1143590), (61880, 1141668), (62062, 1138320), (62465, 1130976), (62496, 1130415), (62832, 1124370), (63240, 1117116), (63426, 1113840), (63648, 1109955), (64260, 1099384), (64449, 1096160), (64480, 1095633), (65348, 1081080), (65520, 1078242), (65637, 1076320), (66402, 1063920), (66495, 1062432), (66528, 1061905), (66960, 1055054), (67270, 1050192), (67320, 1049412), (67704, 1043460), (68068, 1037880), (68510, 1031184), (68640, 1029231), (69192, 1021020), (69564, 1015560), (69615, 1014816), (70686, 999440), (70928, 996030), (71145, 992992), (71610, 986544), (72072, 980220), (72540, 973896), (72930, 968688), (73440, 961961), (73656, 959140), (73780, 957528), (73997, 954720), (74256, 951390), (74958, 942480), (75361, 937440), (75888, 930930), (76167, 927520), (76384, 924885), (76880, 918918), (77220, 914872), (77792, 908145), (78120, 904332), (78540, 899496), (78624, 898535), (79560, 887964), (79794, 885360), (80080, 882198), (80724, 875160), (80784, 874510), (81158, 870480), (81685, 864864), (81840, 863226), (82212, 859320), (83160, 849524), (83538, 845680), (84320, 837837), (84568, 835380), (84630, 834768), (85085, 830304), (85680, 824538), (85932, 822120), (86490, 816816), (86955, 812448), (87048, 811580), (87451, 807840), (87516, 807240), (88536, 797940), (88660, 796824), (89760, 787059), (90090, 784176), (90272, 782595), (92070, 767312), (92256, 765765), (92752, 761670), (92820, 761112), (93093, 758880), (93744, 753610), (94248, 749580), (94860, 744744), (95139, 742560), (95472, 739970), (95480, 739908), (95914, 736560), (96096, 735165), (96720, 730422), (97240, 726516), (98022, 720720), (98208, 719355), (98280, 718828), (99603, 709280), (99944, 706860), (100905, 700128), (100980, 699608), (101556, 695640), (102102, 691920), (102765, 687456), (102816, 687115), (102960, 686154), (103788, 680680), (104160, 678249), (104346, 677040), (104720, 674622), (105710, 668304), (106080, 665973), (106392, 664020), (107415, 657696), (107632, 656370), (108108, 653480), (108810, 649264), (109395, 645792), (109616, 644490), (110670, 638352), (110880, 637143), (111384, 634260), (112437, 628320), (112840, 626076), (113832, 620620), (114359, 617760), (114576, 616590), (115320, 612612), (115940, 609336), (116064, 608685), (116688, 605430), (117180, 602888), (117810, 599664), (118048, 598455), (119340, 591976), (119691, 590240), (120120, 588132), (121086, 583440), (121737, 580320), (122760, 575484), (123318, 572880), (123552, 571795), (123760, 570834), (124124, 569160), (124930, 565488), (125664, 562185), (126480, 558558), (126852, 556920), (126945, 556512), (128520, 549692), (128898, 548080), (129735, 544544), (130696, 540540), (131040, 539121), (131274, 538160), (132804, 531960), (132990, 531216), (133920, 527527), (134540, 525096), (134640, 524706), (135135, 522784), (135408, 521730), (136136, 518940), (137020, 515592), (137423, 514080), (138384, 510510), (139128, 507780), (139230, 507408), (141372, 499720), (141856, 498015), (142290, 496496), (143220, 493272), (143871, 491040), (144144, 490110), (145080, 486948), (145860, 484344), (147033, 480480), (147312, 479570), (147560, 478764), (147994, 477360), (148512, 475695), (149916, 471240), (150722, 468720), (151776, 465465), (152334, 463760), (153153, 461280), (153760, 459459), (154440, 457436), (155155, 455328), (156240, 452166), (156519, 451360), (157080, 449748), (158565, 445536), (159120, 443982), (159588, 442680), (160160, 441099), (161448, 437580), (161568, 437255), (162316, 435240), (163370, 432432), (163680, 431613), (164424, 429660), (166005, 425568), (166320, 424762), (167076, 422840), (169136, 417690), (169260, 417384), (170170, 415152), (171360, 412269), (171864, 411060), (172980, 408408), (173910, 406224), (174096, 405790), (174902, 403920), (175032, 403620), (176715, 399776), (177072, 398970), (177320, 398412), (179707, 393120), (180180, 392088), (181629, 388960), (184140, 383656), (184977, 381920), (185504, 380835), (185640, 380556), (186186, 379440), (187395, 376992), (187488, 376805), (188496, 374790), (189720, 372372), (190278, 371280), (190944, 369985), (190960, 369954), (191828, 368280), (193440, 365211), (194480, 363258), (196044, 360360), (196560, 359414), (199206, 354640), (199485, 354144), (199888, 353430), (201810, 350064), (201960, 349804), (202895, 348192), (203112, 347820), (204204, 345960), (205530, 343728), (205920, 343077), (207576, 340340), (208692, 338520), (208845, 338272), (209440, 337311), (211420, 334152), (212381, 332640), (212784, 332010), (214830, 328848), (215264, 328185), (216216, 326740), (217620, 324632), (218790, 322896), (219232, 322245), (221340, 319176), (221991, 318240), (222768, 317130), (224874, 314160), (225680, 313038), (226083, 312480), (227664, 310310), (228718, 308880), (229152, 308295), (230640, 306306), (231880, 304668), (233376, 302715), (234360, 301444), (235620, 299832), (238680, 295988), (239382, 295120), (239785, 294624), (240240, 294066), (242172, 291720), (243474, 290160), (245055, 288288), (245520, 287742), (246636, 286440), (247520, 285417), (248248, 284580), (249860, 282744), (252960, 279279), (253704, 278460), (253890, 278256), (255255, 276768), (257040, 274846), (257796, 274040), (259470, 272272), (260865, 270816), (261392, 270270), (262353, 269280), (262548, 269080), (265608, 265980)]