84242077920

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 242, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 322, 330, 336, 345, 351, 352, 360, 363, 364, 368, 378, 385, 390, 392, 396, 414, 416, 420, 429, 432, 440, 441, 455, 460, 462, 468, 480, 483, 484, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 572, 585, 588, 594, 598, 605, 616, 621, 624, 630, 637, 644, 660, 672, 690, 693, 702, 715, 720, 726, 728, 735, 736, 756, 759, 770, 780, 784, 792, 805, 819, 828, 840, 847, 858, 864, 880, 882, 897, 910, 920, 924, 936, 945, 966, 968, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1080, 1089, 1092, 1104, 1120, 1127, 1144, 1155, 1170, 1176, 1188, 1196, 1210, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1331, 1365, 1380, 1386, 1404, 1430, 1440, 1449, 1452, 1456, 1470, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1573, 1584, 1610, 1617, 1638, 1656, 1680, 1694, 1716, 1755, 1760, 1764, 1771, 1794, 1815, 1820, 1840, 1848, 1872, 1890, 1911, 1932, 1936, 1960, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2145, 2156, 2160, 2178, 2184, 2205, 2208, 2254, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2420, 2457, 2464, 2484, 2520, 2530, 2541, 2548, 2574, 2576, 2640, 2646, 2662, 2691, 2695, 2730, 2760, 2772, 2783, 2808, 2860, 2898, 2904, 2912, 2940, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3146, 3168, 3185, 3220, 3234, 3267, 3276, 3289, 3312, 3360, 3381, 3388, 3432, 3465, 3510, 3528, 3542, 3588, 3630, 3640, 3680, 3696, 3744, 3780, 3795, 3822, 3861, 3864, 3872, 3920, 3960, 3993, 4004, 4048, 4095, 4140, 4158, 4186, 4235, 4290, 4312, 4320, 4347, 4356, 4368, 4410, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4719, 4752, 4784, 4830, 4840, 4851, 4914, 4968, 5005, 5040, 5060, 5082, 5096, 5148, 5152, 5280, 5292, 5313, 5324, 5382, 5390, 5445, 5460, 5520, 5544, 5566, 5616, 5635, 5720, 5733, 5796, 5808, 5880, 5929, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6240, 6279, 6292, 6370, 6435, 6440, 6468, 6534, 6552, 6578, 6615, 6624, 6655, 6762, 6776, 6831, 6864, 6930, 7007, 7020, 7056, 7084, 7176, 7245, 7260, 7280, 7392, 7560, 7590, 7623, 7644, 7722, 7728, 7840, 7865, 7920, 7986, 8008, 8073, 8085, 8096, 8190, 8280, 8316, 8349, 8372, 8470, 8580, 8624, 8694, 8712, 8736, 8820, 8855, 8970, 9009, 9016, 9108, 9240, 9317, 9360, 9438, 9504, 9555, 9568, 9660, 9680, 9702, 9828, 9867, 9936, 10010, 10080, 10120, 10143, 10164, 10192, 10296, 10395, 10465, 10584, 10626, 10648, 10764, 10780, 10890, 10920, 11011, 11040, 11088, 11132, 11232, 11270, 11385, 11440, 11466, 11592, 11616, 11760, 11858, 11880, 11960, 11979, 12012, 12144, 12285, 12320, 12397, 12420, 12558, 12584, 12705, 12740, 12870, 12880, 12936, 13068, 13104, 13156, 13230, 13310, 13455, 13524, 13552, 13662, 13728, 13860, 13915, 14014, 14040, 14112, 14157, 14168, 14352, 14490, 14520, 14553, 14560, 14651, 15015, 15120, 15180, 15246, 15288, 15444, 15456, 15730, 15840, 15939, 15972, 16016, 16146, 16170, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16905, 16940, 17160, 17199, 17248, 17303, 17388, 17424, 17640, 17710, 17787, 17940, 18018, 18032, 18216, 18480, 18634, 18720, 18837, 18876, 19110, 19305, 19320, 19360, 19404, 19481, 19656, 19734, 19872, 19965, 20020, 20240, 20286, 20328, 20384, 20592, 20790, 20930, 21021, 21168, 21252, 21296, 21528, 21560, 21735, 21780, 21840, 22022, 22176, 22264, 22540, 22770, 22869, 22880, 22932, 23023, 23184, 23520, 23595, 23716, 23760, 23920, 23958, 24024, 24255, 24288, 24570, 24794, 24840, 25047, 25116, 25168, 25410, 25480, 25740, 25760, 25872, 26136, 26208, 26312, 26460, 26565, 26620, 26910, 27027, 27048, 27104, 27324, 27720, 27830, 27951, 28028, 28080, 28314, 28336, 28665, 28704, 28980, 29040, 29106, 29302, 29601, 29645, 30030, 30240, 30360, 30429, 30492, 30576, 30613, 30888, 31395, 31460, 31878, 31944, 32032, 32292, 32340, 32670, 32760, 32890, 33033, 33120, 33264, 33396, 33488, 33810, 33880, 34155, 34320, 34398, 34606, 34776, 34848, 35035, 35280, 35420, 35574, 35880, 35937, 36036, 36064, 36179, 36432, 36960, 37191, 37268, 37674, 37752, 38115, 38220, 38610, 38640, 38808, 38962, 39312, 39468, 39930, 40040, 40365, 40480, 40572, 40656, 41184, 41580, 41745, 41860, 42042, 42336, 42471, 42504, 42592, 43056, 43120, 43470, 43560, 43680, 43953, 44044, 44528, 45045, 45080, 45540, 45738, 45864, 46046, 46368, 46585, 47190, 47432, 47520, 47817, 47840, 47916, 48048, 48510, 49140, 49335, 49588, 49680, 50094, 50232, 50336, 50715, 50820, 50960, 51480, 51744, 51909, 52272, 52624, 52920, 53130, 53240, 53361, 53820, 54054, 54096, 54648, 55055, 55440, 55660, 55902, 56056, 56160, 56511, 56628, 56672, 57330, 57960, 58080, 58212, 58443, 58604, 59202, 59290, 59895, 60060, 60720, 60858, 60984, 61152, 61226, 61776, 61985, 62790, 62920, 63063, 63756, 63888, 64584, 64680, 65219, 65340, 65520, 65780, 66066, 66528, 66792, 66976, 67620, 67760, 68310, 68640, 68796, 69069, 69212, 69552, 70070, 70560, 70785, 70840, 71148, 71760, 71874, 72072, 72358, 72765, 72864, 73255, 74382, 74536, 75141, 75348, 75504, 76230, 76440, 77077, 77220, 77280, 77616, 77924, 78624, 78936, 79695, 79860, 80080, 80730, 81144, 81312, 83160, 83490, 83720, 83853, 84084, 84942, 85008, 85995, 86112, 86240, 86515, 86940, 87120, 87906, 88088, 88803, 88935, 89056, 90090, 90160, 91080, 91476, 91728, 91839, 92092, 93170, 94185, 94380, 94864, 95634, 95832, 96096, 97020, 97405, 98280, 98670, 99099, 99176, 99360, 100188, 100464, 101430, 101640, 101920, 102960, 103818, 104544, 105105, 105248, 105840, 106260, 106480, 106722, 107640, 108108, 108192, 108537, 109296, 110110, 110880, 111320, 111573, 111804, 112112, 113022, 113256, 114345, 114660, 115115, 115920, 116424, 116886, 117208, 118404, 118580, 119790, 120120, 121121, 121440, 121716, 121968, 122452, 123552, 123970, 125235, 125580, 125840, 126126, 127512, 127776, 129168, 129360, 130438, 130680, 131040, 131560, 131859, 132132, 133584, 135135, 135240, 135520, 136367, 136620, 137592, 138138, 138424, 139104, 139755, 140140, 141570, 141680, 142296, 143520, 143748, 144144, 144716, 145530, 146510, 148005, 148764, 149072, 150282, 150696, 151008, 152145, 152460, 152880, 153065, 154154, 154440, 155232, 155727, 155848, 157872, 159390, 159720, 160083, 160160, 161161, 161460, 162288, 165165, 166320, 166980, 167440, 167706, 168168, 169884, 170016, 171990, 173030, 173880, 174240, 175329, 175812, 176176, 177606, 177870, 179685, 180180, 180320, 180895, 182160, 182952, 183456, 183678, 184184, 185955, 186340, 188370, 188760, 189189, 189728, 191268, 191664, 194040, 194810, 195657, 196560, 197340, 198198, 198352, 200376, 200928, 202860, 203280, 205920, 207207, 207636, 210210, 211680, 212355, 212520, 212960, 213444, 214291, 215280, 216216, 217074, 218592, 219765, 220220, 222640, 223146, 223608, 224224, 226044, 226512, 228690, 229320, 230230, 231231, 231840, 232848, 233772, 234416, 236808, 237160, 239085, 239580, 240240, 242242, 243432, 243936, 244904, 247940, 250470, 251160, 251559, 251680, 252252, 253253, 255024, 258336, 258720, 259545, 260876, 261360, 263120, 263718, 264264, 266805, 267168, 270270, 270480, 272734, 273240, 275184, 275517, 276276, 276848, 279510, 280280, 282555, 283140, 283360, 284592, 287496, 288288, 289432, 291060, 292215, 293020, 296010, 297297, 297528, 298144, 300564, 301392, 304290, 304920, 305760, 306130, 308308, 308880, 311454, 311696, 315315, 315744, 318780, 319440, 320166, 322322, 322920, 324576, 325611, 326095, 330330, 332640, 333960, 334719, 334880, 335412, 336336, 339768, 343980, 345345, 346060, 347760, 350658, 351624, 352352, 355212, 355740, 359370, 360360, 361790, 363363, 364320, 365904, 367356, 368368, 371910, 372680, 375705, 376740, 377520, 378378, 382536, 383328, 385385, 388080, 389620, 391314, 393120, 394680, 395577, 396396, 396704, 397969, 400752, 405720, 406560, 409101, 414414, 415272, 419265, 420420, 424710, 425040, 426888, 428582, 430560, 432432, 434148, 439530, 440440, 444015, 445280, 446292, 447216, 452088, 453024, 457380, 458640, 459195, 460460, 462462, 465696, 467181, 467544, 468832, 473616, 474320, 478170, 479160, 480480, 483483, 484484, 486864, 489808, 495495, 495880, 500940, 502320, 503118, 504504, 506506, 510048, 519090, 521752, 522720, 525987, 526240, 527436, 528528, 533610, 540540, 540960, 542685, 545468, 546480, 550368, 551034, 552552, 553696, 557865, 559020, 560560, 565110, 566280, 569184, 574992, 578864, 582120, 584430, 586040, 586971, 592020, 594594, 595056, 601128, 602784, 605605, 608580, 609840, 612260, 616616, 617760, 621621, 622908, 623392, 630630, 637560, 638880, 640332, 642873, 644644, 645840, 651222, 652190, 659295, 660660, 667920, 669438, 670824, 672672, 679536, 681835, 687960, 690690, 692120, 693693, 695520, 701316, 703248, 710424, 711480, 718740, 720720, 723580, 726726, 731808, 734712, 736736, 743820, 745360, 751410, 753480, 755040, 756756, 759759, 765072, 770770, 776160, 778635, 779240, 782628, 789360, 791154, 792792, 795938, 800415, 801504, 805805, 811440, 818202, 826551, 828828, 830544, 838530, 840840, 847847, 849420, 850080, 853776, 857164, 864864, 868296, 876645, 879060, 880880, 888030, 892584, 894432, 904176, 914760, 917280, 918390, 920920, 924924, 934362, 935088, 945945, 947232, 948640, 956340, 958320, 966966, 968968, 973728, 976833, 978285, 979616, 990990, 991760, 1001880, 1004640, 1006236, 1009008, 1013012, 1036035, 1038180, 1043504, 1051974, 1054872, 1057056, 1067220, 1071455, 1081080, 1085370, 1090089, 1090936, 1092960, 1102068, 1105104, 1115730, 1118040, 1121120, 1130220, 1132560, 1149984, 1156155, 1157728, 1164240, 1168860, 1172080, 1173942, 1184040, 1189188, 1190112, 1193907, 1202256, 1211210, 1217160, 1219680, 1224520, 1227303, 1233232, 1243242, 1245816, 1257795, 1261260, 1266265, 1275120, 1280664, 1285746, 1289288, 1291680, 1302444, 1304380, 1318590, 1321320, 1335840, 1338876, 1341648, 1359072, 1363670, 1375920, 1377585, 1381380, 1384240, 1387386, 1402632, 1406496, 1420848, 1422960, 1437480, 1441440, 1447160, 1450449, 1453452, 1469424, 1486485, 1487640, 1490720, 1500037, 1502820, 1506960, 1513512, 1519518, 1530144, 1541540, 1557270, 1558480, 1565256, 1578720, 1582308, 1585584, 1591876, 1600830, 1611610, 1622880, 1628055, 1636404, 1653102, 1657656, 1661088, 1673595, 1677060, 1681680, 1695694, 1698840, 1707552, 1714328, 1736592, 1753290, 1758120, 1760913, 1761760, 1772771, 1776060, 1785168, 1808352, 1816815, 1829520, 1836780, 1841840, 1849848, 1868724, 1870176, 1891890, 1912680, 1916640, 1928619, 1933932, 1937936, 1953666, 1956570, 1977885, 1981980, 1983520, 1989845, 2003760, 2012472, 2018016, 2026024, 2045505, 2072070, 2076360, 2081079, 2087008, 2103948, 2109744, 2134440, 2142910, 2162160, 2170740, 2180178, 2181872, 2204136, 2210208, 2231460, 2236080, 2260440, 2265120, 2279277, 2312310, 2328480, 2335905, 2337720, 2344160, 2347884, 2368080, 2378376, 2387814, 2404512, 2417415, 2422420, 2434320, 2449040, 2454606, 2466464, 2486484, 2491632, 2515590, 2522520, 2532530, 2543541, 2550240, 2561328, 2571492, 2578576, 2604888, 2608760, 2629935, 2637180, 2642640, 2677752, 2683296, 2727340, 2751840, 2755170, 2762760, 2768480, 2774772, 2785783, 2805264, 2841696, 2845920, 2874960, 2894320, 2900898, 2906904, 2934855, 2938848, 2972970, 2975280, 3000074, 3005640, 3013920, 3027024, 3039036, 3083080, 3108105, 3114540, 3116960, 3130512, 3164616, 3171168, 3183752, 3201660, 3214365, 3223220, 3256110, 3270267, 3272808, 3306204, 3315312, 3347190, 3354120, 3363360, 3391388, 3397680, 3428656, 3468465, 3473184, 3506580, 3516240, 3521826, 3545542, 3552120, 3570336, 3581721, 3633630, 3659040, 3673560, 3681909, 3683680, 3699696, 3737448, 3783780, 3798795, 3825360, 3857238, 3867864, 3875872, 3907332, 3913140, 3955770, 3963960, 3979690, 4007520, 4024944, 4052048, 4091010, 4132755, 4144140, 4152720, 4162158, 4207896, 4219488, 4239235, 4268880, 4285820, 4324320, 4341480, 4351347, 4360356, 4363744, 4408272, 4462920, 4472160, 4500111, 4520880, 4558554, 4624620, 4671810, 4675440, 4695768, 4736160, 4756752, 4775628, 4834830, 4844840, 4868640, 4884165, 4898080, 4909212, 4972968, 4983264, 5031180, 5045040, 5065060, 5087082, 5122656, 5142984, 5157152, 5209776, 5217520, 5259870, 5274360, 5285280, 5318313, 5355504, 5450445, 5454680, 5510340, 5525520, 5549544, 5571566, 5610528, 5749920, 5785857, 5788640, 5801796, 5813808, 5869710, 5945940, 5950560, 5969535, 6000148, 6011280, 6054048, 6078072, 6136515, 6166160, 6216210, 6229080, 6261024, 6329232, 6367504, 6403320, 6428730, 6446440, 6512220, 6540534, 6545616, 6612408, 6630624, 6694380, 6708240, 6782776, 6795360, 6837831, 6857312, 6936930, 7013160, 7032480, 7043652, 7091084, 7104240, 7163442, 7252245, 7267260, 7347120, 7363818, 7399392, 7474896, 7500185, 7567560, 7597590, 7630623, 7650720, 7714476, 7735728, 7814664, 7826280, 7911540, 7927920, 7959380, 8049888, 8104096, 8182020, 8265510, 8288280, 8305440, 8324316, 8357349, 8415792, 8478470, 8537760, 8571640, 8682960, 8702694, 8720712, 8804565, 8816544, 8863855, 8925840, 9000222, 9041760, 9117108, 9249240, 9343620, 9350880, 9391536, 9513504, 9551256, 9643095, 9669660, 9689680, 9768330, 9818424, 9945936, 10062360, 10090080, 10130120, 10174164, 10285968, 10405395, 10419552, 10435040, 10519740, 10548720, 10636626, 10711008, 10745163, 10900890, 10909360, 11020680, 11051040, 11099088, 11143132, 11396385, 11571714, 11603592, 11627616, 11739420, 11891880, 11939070, 12000296, 12022560, 12156144, 12273030, 12332320, 12432420, 12458160, 12658464, 12717705, 12735008, 12806640, 12857460, 12892880, 13024440, 13081068, 13091232, 13224816, 13388760, 13416480, 13500333, 13565552, 13675662, 13873860, 13928915, 14026320, 14087304, 14182168, 14208480, 14326884, 14504490, 14534520, 14694240, 14727636, 14949792, 15000370, 15135120, 15195180, 15261246, 15428952, 15471456, 15629328, 15652560, 15823080, 15855840, 15918760, 15954939, 16351335, 16364040, 16531020, 16576560, 16648632, 16714698, 16831584, 16956940, 17143280, 17365920, 17405388, 17441424, 17609130, 17727710, 17851680, 17908605, 18000444, 18234216, 18409545, 18498480, 18687240, 18783072, 19102512, 19286190, 19339320, 19379360, 19500481, 19536660, 19636848, 19891872, 20124720, 20260240, 20348328, 20571936, 20810790, 21039480, 21097440, 21273252, 21490326, 21756735, 21801780, 21818720, 22041360, 22198176, 22286264, 22500555, 22792770, 22891869, 23143428, 23207184, 23478840, 23783760, 23878140, 24000592, 24312288, 24546060, 24864840, 24916320, 25072047, 25435410, 25613280, 25714920, 25785760, 26048880, 26162136, 26449632, 26591565, 26777520, 27000666, 27131104, 27351324, 27747720, 27857830, 28052640, 28174608, 28364336, 28653768, 28929285, 29008980, 29069040, 29455272, 30000740, 30270240, 30390360, 30522492, 30857904, 31258656, 31305120, 31646160, 31837520, 31909878, 32702670, 32728080, 33062040, 33153120, 33297264, 33429396, 33913880, 34189155, 34286560, 34810776, 34882848, 35218260, 35455420, 35817210, 36000888, 36468432, 36819090, 36996960, 37374480, 38153115, 38205024, 38572380, 38678640, 39000962, 39073320, 39273696, 40249440, 40500999, 40520480, 40696656, 41621580, 41786745, 42078960, 42546504, 42980652, 43513470, 43603560, 44082720, 44572528, 45001110, 45585540, 45783738, 46286856, 46414368, 46957680, 47567520, 47756280, 47864817, 48001184, 49092120, 49729680, 50144094, 50870820, 51429840, 52097760, 52324272, 53183130, 53555040, 53725815, 54001332, 54702648, 55495440, 55715660, 56349216, 56728672, 57307536, 57858570, 58017960, 58138080, 58501443, 58910544, 60001480, 60780720, 61044984, 61715808, 63292320, 63675040, 63819756, 65405340, 65456160, 66124080, 66594528, 66858792, 67501665, 67827760, 68378310, 69621552, 70436520, 70910840, 71634420, 72001776, 72936864, 73638180, 74748960, 75216141, 76306230, 77144760, 77357280, 78001924, 78146640, 79774695, 81001998, 81393312, 83243160, 83573490, 84157920, 85093008, 85961304, 87026940, 87207120, 89145056, 90002220, 91171080, 91567476, 92573712, 93915360, 95512560, 95729634, 97502405, 98184240, 99459360, 100288188, 101741640, 102859680, 104648544, 106366260, 107451630, 108002664, 109405296, 110990880, 111431320, 114459345, 114615072, 115717140, 116035920, 117002886, 117821088, 120002960, 121561440, 122089968, 125360235, 127639512, 130810680, 132248160, 133717584, 135003330, 135655520, 136756620, 139243104, 140873040, 141821680, 143268840, 144003552, 147276360, 150432282, 152612460, 154289520, 156003848, 156293280, 159549390, 162003996, 166486320, 167146980, 170186016, 171922608, 174053880, 174414240, 175504329, 180004440, 182342160, 183134952, 185147424, 191025120, 191459268, 195004810, 196368480, 200576376, 202504995, 203483280, 212732520, 214903260, 216005328, 218810592, 222862640, 228918690, 231434280, 232071840, 234005772, 239324085, 240005920, 244179936, 250720470, 255279024, 261621360, 267435168, 270006660, 273513240, 281746080, 283643360, 286537680, 292507215, 294552720, 300864564, 305224920, 308579040, 312007696, 319098780, 324007992, 332972640, 334293960, 343845216, 348107760, 351008658, 360008880, 364684320, 366269904, 376080705, 382918536, 390009620, 401152752, 405009990, 406966560, 425465040, 429806520, 432010656, 445725280, 457837380, 462868560, 468011544, 478648170, 501440940, 510558048, 523242720, 526512987, 540013320, 547026480, 573075360, 585014430, 589105440, 601729128, 610449840, 624015392, 638197560, 648015984, 668587920, 696215520, 702017316, 720017760, 732539808, 752161410, 765837072, 780019240, 802305504, 810019980, 850930080, 859613040, 877521645, 915674760, 925737120, 936023088, 957296340, 1002881880, 1053025974, 1080026640, 1094052960, 1170028860, 1203458256, 1220899680, 1276395120, 1296031968, 1337175840, 1404034632, 1504322820, 1531674144, 1560038480, 1620039960, 1719226080, 1755043290, 1831349520, 1872046176, 1914592680, 2005763760, 2106051948, 2160053280, 2340057720, 2406916512, 2552790240, 2632564935, 2808069264, 3008645640, 3120076960, 3240079920, 3510086580, 3662699040, 3829185360, 4011527520, 4212103896, 4680115440, 5265129870, 5616138528, 6017291280, 6480159840, 7020173160, 7658370720, 8424207792, 9360230880, 10530259740, 12034582560, 14040346320, 16848415584, 21060519480, 28080692640, 42121038960, 84242077920]

約数ペア:

[(1, 84242077920), (2, 42121038960), (3, 28080692640), (4, 21060519480), (5, 16848415584), (6, 14040346320), (7, 12034582560), (8, 10530259740), (9, 9360230880), (10, 8424207792), (11, 7658370720), (12, 7020173160), (13, 6480159840), (14, 6017291280), (15, 5616138528), (16, 5265129870), (18, 4680115440), (20, 4212103896), (21, 4011527520), (22, 3829185360), (23, 3662699040), (24, 3510086580), (26, 3240079920), (27, 3120076960), (28, 3008645640), (30, 2808069264), (32, 2632564935), (33, 2552790240), (35, 2406916512), (36, 2340057720), (39, 2160053280), (40, 2106051948), (42, 2005763760), (44, 1914592680), (45, 1872046176), (46, 1831349520), (48, 1755043290), (49, 1719226080), (52, 1620039960), (54, 1560038480), (55, 1531674144), (56, 1504322820), (60, 1404034632), (63, 1337175840), (65, 1296031968), (66, 1276395120), (69, 1220899680), (70, 1203458256), (72, 1170028860), (77, 1094052960), (78, 1080026640), (80, 1053025974), (84, 1002881880), (88, 957296340), (90, 936023088), (91, 925737120), (92, 915674760), (96, 877521645), (98, 859613040), (99, 850930080), (104, 810019980), (105, 802305504), (108, 780019240), (110, 765837072), (112, 752161410), (115, 732539808), (117, 720017760), (120, 702017316), (121, 696215520), (126, 668587920), (130, 648015984), (132, 638197560), (135, 624015392), (138, 610449840), (140, 601729128), (143, 589105440), (144, 585014430), (147, 573075360), (154, 547026480), (156, 540013320), (160, 526512987), (161, 523242720), (165, 510558048), (168, 501440940), (176, 478648170), (180, 468011544), (182, 462868560), (184, 457837380), (189, 445725280), (195, 432010656), (196, 429806520), (198, 425465040), (207, 406966560), (208, 405009990), (210, 401152752), (216, 390009620), (220, 382918536), (224, 376080705), (230, 366269904), (231, 364684320), (234, 360008880), (240, 351008658), (242, 348107760), (245, 343845216), (252, 334293960), (253, 332972640), (260, 324007992), (264, 319098780), (270, 312007696), (273, 308579040), (276, 305224920), (280, 300864564), (286, 294552720), (288, 292507215), (294, 286537680), (297, 283643360), (299, 281746080), (308, 273513240), (312, 270006660), (315, 267435168), (322, 261621360), (330, 255279024), (336, 250720470), (345, 244179936), (351, 240005920), (352, 239324085), (360, 234005772), (363, 232071840), (364, 231434280), (368, 228918690), (378, 222862640), (385, 218810592), (390, 216005328), (392, 214903260), (396, 212732520), (414, 203483280), (416, 202504995), (420, 200576376), (429, 196368480), (432, 195004810), (440, 191459268), (441, 191025120), (455, 185147424), (460, 183134952), (462, 182342160), (468, 180004440), (480, 175504329), (483, 174414240), (484, 174053880), (490, 171922608), (495, 170186016), (504, 167146980), (506, 166486320), (520, 162003996), (528, 159549390), (539, 156293280), (540, 156003848), (546, 154289520), (552, 152612460), (560, 150432282), (572, 147276360), (585, 144003552), (588, 143268840), (594, 141821680), (598, 140873040), (605, 139243104), (616, 136756620), (621, 135655520), (624, 135003330), (630, 133717584), (637, 132248160), (644, 130810680), (660, 127639512), (672, 125360235), (690, 122089968), (693, 121561440), (702, 120002960), (715, 117821088), (720, 117002886), (726, 116035920), (728, 115717140), (735, 114615072), (736, 114459345), (756, 111431320), (759, 110990880), (770, 109405296), (780, 108002664), (784, 107451630), (792, 106366260), (805, 104648544), (819, 102859680), (828, 101741640), (840, 100288188), (847, 99459360), (858, 98184240), (864, 97502405), (880, 95729634), (882, 95512560), (897, 93915360), (910, 92573712), (920, 91567476), (924, 91171080), (936, 90002220), (945, 89145056), (966, 87207120), (968, 87026940), (980, 85961304), (990, 85093008), (1001, 84157920), (1008, 83573490), (1012, 83243160), (1035, 81393312), (1040, 81001998), (1056, 79774695), (1078, 78146640), (1080, 78001924), (1089, 77357280), (1092, 77144760), (1104, 76306230), (1120, 75216141), (1127, 74748960), (1144, 73638180), (1155, 72936864), (1170, 72001776), (1176, 71634420), (1188, 70910840), (1196, 70436520), (1210, 69621552), (1232, 68378310), (1242, 67827760), (1248, 67501665), (1260, 66858792), (1265, 66594528), (1274, 66124080), (1287, 65456160), (1288, 65405340), (1320, 63819756), (1323, 63675040), (1331, 63292320), (1365, 61715808), (1380, 61044984), (1386, 60780720), (1404, 60001480), (1430, 58910544), (1440, 58501443), (1449, 58138080), (1452, 58017960), (1456, 57858570), (1470, 57307536), (1485, 56728672), (1495, 56349216), (1512, 55715660), (1518, 55495440), (1540, 54702648), (1560, 54001332), (1568, 53725815), (1573, 53555040), (1584, 53183130), (1610, 52324272), (1617, 52097760), (1638, 51429840), (1656, 50870820), (1680, 50144094), (1694, 49729680), (1716, 49092120), (1755, 48001184), (1760, 47864817), (1764, 47756280), (1771, 47567520), (1794, 46957680), (1815, 46414368), (1820, 46286856), (1840, 45783738), (1848, 45585540), (1872, 45001110), (1890, 44572528), (1911, 44082720), (1932, 43603560), (1936, 43513470), (1960, 42980652), (1980, 42546504), (2002, 42078960), (2016, 41786745), (2024, 41621580), (2070, 40696656), (2079, 40520480), (2080, 40500999), (2093, 40249440), (2145, 39273696), (2156, 39073320), (2160, 39000962), (2178, 38678640), (2184, 38572380), (2205, 38205024), (2208, 38153115), (2254, 37374480), (2277, 36996960), (2288, 36819090), (2310, 36468432), (2340, 36000888), (2352, 35817210), (2376, 35455420), (2392, 35218260), (2415, 34882848), (2420, 34810776), (2457, 34286560), (2464, 34189155), (2484, 33913880), (2520, 33429396), (2530, 33297264), (2541, 33153120), (2548, 33062040), (2574, 32728080), (2576, 32702670), (2640, 31909878), (2646, 31837520), (2662, 31646160), (2691, 31305120), (2695, 31258656), (2730, 30857904), (2760, 30522492), (2772, 30390360), (2783, 30270240), (2808, 30000740), (2860, 29455272), (2898, 29069040), (2904, 29008980), (2912, 28929285), (2940, 28653768), (2970, 28364336), (2990, 28174608), (3003, 28052640), (3024, 27857830), (3036, 27747720), (3080, 27351324), (3105, 27131104), (3120, 27000666), (3146, 26777520), (3168, 26591565), (3185, 26449632), (3220, 26162136), (3234, 26048880), (3267, 25785760), (3276, 25714920), (3289, 25613280), (3312, 25435410), (3360, 25072047), (3381, 24916320), (3388, 24864840), (3432, 24546060), (3465, 24312288), (3510, 24000592), (3528, 23878140), (3542, 23783760), (3588, 23478840), (3630, 23207184), (3640, 23143428), (3680, 22891869), (3696, 22792770), (3744, 22500555), (3780, 22286264), (3795, 22198176), (3822, 22041360), (3861, 21818720), (3864, 21801780), (3872, 21756735), (3920, 21490326), (3960, 21273252), (3993, 21097440), (4004, 21039480), (4048, 20810790), (4095, 20571936), (4140, 20348328), (4158, 20260240), (4186, 20124720), (4235, 19891872), (4290, 19636848), (4312, 19536660), (4320, 19500481), (4347, 19379360), (4356, 19339320), (4368, 19286190), (4410, 19102512), (4485, 18783072), (4508, 18687240), (4554, 18498480), (4576, 18409545), (4620, 18234216), (4680, 18000444), (4704, 17908605), (4719, 17851680), (4752, 17727710), (4784, 17609130), (4830, 17441424), (4840, 17405388), (4851, 17365920), (4914, 17143280), (4968, 16956940), (5005, 16831584), (5040, 16714698), (5060, 16648632), (5082, 16576560), (5096, 16531020), (5148, 16364040), (5152, 16351335), (5280, 15954939), (5292, 15918760), (5313, 15855840), (5324, 15823080), (5382, 15652560), (5390, 15629328), (5445, 15471456), (5460, 15428952), (5520, 15261246), (5544, 15195180), (5566, 15135120), (5616, 15000370), (5635, 14949792), (5720, 14727636), (5733, 14694240), (5796, 14534520), (5808, 14504490), (5880, 14326884), (5929, 14208480), (5940, 14182168), (5980, 14087304), (6006, 14026320), (6048, 13928915), (6072, 13873860), (6160, 13675662), (6210, 13565552), (6240, 13500333), (6279, 13416480), (6292, 13388760), (6370, 13224816), (6435, 13091232), (6440, 13081068), (6468, 13024440), (6534, 12892880), (6552, 12857460), (6578, 12806640), (6615, 12735008), (6624, 12717705), (6655, 12658464), (6762, 12458160), (6776, 12432420), (6831, 12332320), (6864, 12273030), (6930, 12156144), (7007, 12022560), (7020, 12000296), (7056, 11939070), (7084, 11891880), (7176, 11739420), (7245, 11627616), (7260, 11603592), (7280, 11571714), (7392, 11396385), (7560, 11143132), (7590, 11099088), (7623, 11051040), (7644, 11020680), (7722, 10909360), (7728, 10900890), (7840, 10745163), (7865, 10711008), (7920, 10636626), (7986, 10548720), (8008, 10519740), (8073, 10435040), (8085, 10419552), (8096, 10405395), (8190, 10285968), (8280, 10174164), (8316, 10130120), (8349, 10090080), (8372, 10062360), (8470, 9945936), (8580, 9818424), (8624, 9768330), (8694, 9689680), (8712, 9669660), (8736, 9643095), (8820, 9551256), (8855, 9513504), (8970, 9391536), (9009, 9350880), (9016, 9343620), (9108, 9249240), (9240, 9117108), (9317, 9041760), (9360, 9000222), (9438, 8925840), (9504, 8863855), (9555, 8816544), (9568, 8804565), (9660, 8720712), (9680, 8702694), (9702, 8682960), (9828, 8571640), (9867, 8537760), (9936, 8478470), (10010, 8415792), (10080, 8357349), (10120, 8324316), (10143, 8305440), (10164, 8288280), (10192, 8265510), (10296, 8182020), (10395, 8104096), (10465, 8049888), (10584, 7959380), (10626, 7927920), (10648, 7911540), (10764, 7826280), (10780, 7814664), (10890, 7735728), (10920, 7714476), (11011, 7650720), (11040, 7630623), (11088, 7597590), (11132, 7567560), (11232, 7500185), (11270, 7474896), (11385, 7399392), (11440, 7363818), (11466, 7347120), (11592, 7267260), (11616, 7252245), (11760, 7163442), (11858, 7104240), (11880, 7091084), (11960, 7043652), (11979, 7032480), (12012, 7013160), (12144, 6936930), (12285, 6857312), (12320, 6837831), (12397, 6795360), (12420, 6782776), (12558, 6708240), (12584, 6694380), (12705, 6630624), (12740, 6612408), (12870, 6545616), (12880, 6540534), (12936, 6512220), (13068, 6446440), (13104, 6428730), (13156, 6403320), (13230, 6367504), (13310, 6329232), (13455, 6261024), (13524, 6229080), (13552, 6216210), (13662, 6166160), (13728, 6136515), (13860, 6078072), (13915, 6054048), (14014, 6011280), (14040, 6000148), (14112, 5969535), (14157, 5950560), (14168, 5945940), (14352, 5869710), (14490, 5813808), (14520, 5801796), (14553, 5788640), (14560, 5785857), (14651, 5749920), (15015, 5610528), (15120, 5571566), (15180, 5549544), (15246, 5525520), (15288, 5510340), (15444, 5454680), (15456, 5450445), (15730, 5355504), (15840, 5318313), (15939, 5285280), (15972, 5274360), (16016, 5259870), (16146, 5217520), (16170, 5209776), (16335, 5157152), (16380, 5142984), (16445, 5122656), (16560, 5087082), (16632, 5065060), (16698, 5045040), (16744, 5031180), (16905, 4983264), (16940, 4972968), (17160, 4909212), (17199, 4898080), (17248, 4884165), (17303, 4868640), (17388, 4844840), (17424, 4834830), (17640, 4775628), (17710, 4756752), (17787, 4736160), (17940, 4695768), (18018, 4675440), (18032, 4671810), (18216, 4624620), (18480, 4558554), (18634, 4520880), (18720, 4500111), (18837, 4472160), (18876, 4462920), (19110, 4408272), (19305, 4363744), (19320, 4360356), (19360, 4351347), (19404, 4341480), (19481, 4324320), (19656, 4285820), (19734, 4268880), (19872, 4239235), (19965, 4219488), (20020, 4207896), (20240, 4162158), (20286, 4152720), (20328, 4144140), (20384, 4132755), (20592, 4091010), (20790, 4052048), (20930, 4024944), (21021, 4007520), (21168, 3979690), (21252, 3963960), (21296, 3955770), (21528, 3913140), (21560, 3907332), (21735, 3875872), (21780, 3867864), (21840, 3857238), (22022, 3825360), (22176, 3798795), (22264, 3783780), (22540, 3737448), (22770, 3699696), (22869, 3683680), (22880, 3681909), (22932, 3673560), (23023, 3659040), (23184, 3633630), (23520, 3581721), (23595, 3570336), (23716, 3552120), (23760, 3545542), (23920, 3521826), (23958, 3516240), (24024, 3506580), (24255, 3473184), (24288, 3468465), (24570, 3428656), (24794, 3397680), (24840, 3391388), (25047, 3363360), (25116, 3354120), (25168, 3347190), (25410, 3315312), (25480, 3306204), (25740, 3272808), (25760, 3270267), (25872, 3256110), (26136, 3223220), (26208, 3214365), (26312, 3201660), (26460, 3183752), (26565, 3171168), (26620, 3164616), (26910, 3130512), (27027, 3116960), (27048, 3114540), (27104, 3108105), (27324, 3083080), (27720, 3039036), (27830, 3027024), (27951, 3013920), (28028, 3005640), (28080, 3000074), (28314, 2975280), (28336, 2972970), (28665, 2938848), (28704, 2934855), (28980, 2906904), (29040, 2900898), (29106, 2894320), (29302, 2874960), (29601, 2845920), (29645, 2841696), (30030, 2805264), (30240, 2785783), (30360, 2774772), (30429, 2768480), (30492, 2762760), (30576, 2755170), (30613, 2751840), (30888, 2727340), (31395, 2683296), (31460, 2677752), (31878, 2642640), (31944, 2637180), (32032, 2629935), (32292, 2608760), (32340, 2604888), (32670, 2578576), (32760, 2571492), (32890, 2561328), (33033, 2550240), (33120, 2543541), (33264, 2532530), (33396, 2522520), (33488, 2515590), (33810, 2491632), (33880, 2486484), (34155, 2466464), (34320, 2454606), (34398, 2449040), (34606, 2434320), (34776, 2422420), (34848, 2417415), (35035, 2404512), (35280, 2387814), (35420, 2378376), (35574, 2368080), (35880, 2347884), (35937, 2344160), (36036, 2337720), (36064, 2335905), (36179, 2328480), (36432, 2312310), (36960, 2279277), (37191, 2265120), (37268, 2260440), (37674, 2236080), (37752, 2231460), (38115, 2210208), (38220, 2204136), (38610, 2181872), (38640, 2180178), (38808, 2170740), (38962, 2162160), (39312, 2142910), (39468, 2134440), (39930, 2109744), (40040, 2103948), (40365, 2087008), (40480, 2081079), (40572, 2076360), (40656, 2072070), (41184, 2045505), (41580, 2026024), (41745, 2018016), (41860, 2012472), (42042, 2003760), (42336, 1989845), (42471, 1983520), (42504, 1981980), (42592, 1977885), (43056, 1956570), (43120, 1953666), (43470, 1937936), (43560, 1933932), (43680, 1928619), (43953, 1916640), (44044, 1912680), (44528, 1891890), (45045, 1870176), (45080, 1868724), (45540, 1849848), (45738, 1841840), (45864, 1836780), (46046, 1829520), (46368, 1816815), (46585, 1808352), (47190, 1785168), (47432, 1776060), (47520, 1772771), (47817, 1761760), (47840, 1760913), (47916, 1758120), (48048, 1753290), (48510, 1736592), (49140, 1714328), (49335, 1707552), (49588, 1698840), (49680, 1695694), (50094, 1681680), (50232, 1677060), (50336, 1673595), (50715, 1661088), (50820, 1657656), (50960, 1653102), (51480, 1636404), (51744, 1628055), (51909, 1622880), (52272, 1611610), (52624, 1600830), (52920, 1591876), (53130, 1585584), (53240, 1582308), (53361, 1578720), (53820, 1565256), (54054, 1558480), (54096, 1557270), (54648, 1541540), (55055, 1530144), (55440, 1519518), (55660, 1513512), (55902, 1506960), (56056, 1502820), (56160, 1500037), (56511, 1490720), (56628, 1487640), (56672, 1486485), (57330, 1469424), (57960, 1453452), (58080, 1450449), (58212, 1447160), (58443, 1441440), (58604, 1437480), (59202, 1422960), (59290, 1420848), (59895, 1406496), (60060, 1402632), (60720, 1387386), (60858, 1384240), (60984, 1381380), (61152, 1377585), (61226, 1375920), (61776, 1363670), (61985, 1359072), (62790, 1341648), (62920, 1338876), (63063, 1335840), (63756, 1321320), (63888, 1318590), (64584, 1304380), (64680, 1302444), (65219, 1291680), (65340, 1289288), (65520, 1285746), (65780, 1280664), (66066, 1275120), (66528, 1266265), (66792, 1261260), (66976, 1257795), (67620, 1245816), (67760, 1243242), (68310, 1233232), (68640, 1227303), (68796, 1224520), (69069, 1219680), (69212, 1217160), (69552, 1211210), (70070, 1202256), (70560, 1193907), (70785, 1190112), (70840, 1189188), (71148, 1184040), (71760, 1173942), (71874, 1172080), (72072, 1168860), (72358, 1164240), (72765, 1157728), (72864, 1156155), (73255, 1149984), (74382, 1132560), (74536, 1130220), (75141, 1121120), (75348, 1118040), (75504, 1115730), (76230, 1105104), (76440, 1102068), (77077, 1092960), (77220, 1090936), (77280, 1090089), (77616, 1085370), (77924, 1081080), (78624, 1071455), (78936, 1067220), (79695, 1057056), (79860, 1054872), (80080, 1051974), (80730, 1043504), (81144, 1038180), (81312, 1036035), (83160, 1013012), (83490, 1009008), (83720, 1006236), (83853, 1004640), (84084, 1001880), (84942, 991760), (85008, 990990), (85995, 979616), (86112, 978285), (86240, 976833), (86515, 973728), (86940, 968968), (87120, 966966), (87906, 958320), (88088, 956340), (88803, 948640), (88935, 947232), (89056, 945945), (90090, 935088), (90160, 934362), (91080, 924924), (91476, 920920), (91728, 918390), (91839, 917280), (92092, 914760), (93170, 904176), (94185, 894432), (94380, 892584), (94864, 888030), (95634, 880880), (95832, 879060), (96096, 876645), (97020, 868296), (97405, 864864), (98280, 857164), (98670, 853776), (99099, 850080), (99176, 849420), (99360, 847847), (100188, 840840), (100464, 838530), (101430, 830544), (101640, 828828), (101920, 826551), (102960, 818202), (103818, 811440), (104544, 805805), (105105, 801504), (105248, 800415), (105840, 795938), (106260, 792792), (106480, 791154), (106722, 789360), (107640, 782628), (108108, 779240), (108192, 778635), (108537, 776160), (109296, 770770), (110110, 765072), (110880, 759759), (111320, 756756), (111573, 755040), (111804, 753480), (112112, 751410), (113022, 745360), (113256, 743820), (114345, 736736), (114660, 734712), (115115, 731808), (115920, 726726), (116424, 723580), (116886, 720720), (117208, 718740), (118404, 711480), (118580, 710424), (119790, 703248), (120120, 701316), (121121, 695520), (121440, 693693), (121716, 692120), (121968, 690690), (122452, 687960), (123552, 681835), (123970, 679536), (125235, 672672), (125580, 670824), (125840, 669438), (126126, 667920), (127512, 660660), (127776, 659295), (129168, 652190), (129360, 651222), (130438, 645840), (130680, 644644), (131040, 642873), (131560, 640332), (131859, 638880), (132132, 637560), (133584, 630630), (135135, 623392), (135240, 622908), (135520, 621621), (136367, 617760), (136620, 616616), (137592, 612260), (138138, 609840), (138424, 608580), (139104, 605605), (139755, 602784), (140140, 601128), (141570, 595056), (141680, 594594), (142296, 592020), (143520, 586971), (143748, 586040), (144144, 584430), (144716, 582120), (145530, 578864), (146510, 574992), (148005, 569184), (148764, 566280), (149072, 565110), (150282, 560560), (150696, 559020), (151008, 557865), (152145, 553696), (152460, 552552), (152880, 551034), (153065, 550368), (154154, 546480), (154440, 545468), (155232, 542685), (155727, 540960), (155848, 540540), (157872, 533610), (159390, 528528), (159720, 527436), (160083, 526240), (160160, 525987), (161161, 522720), (161460, 521752), (162288, 519090), (165165, 510048), (166320, 506506), (166980, 504504), (167440, 503118), (167706, 502320), (168168, 500940), (169884, 495880), (170016, 495495), (171990, 489808), (173030, 486864), (173880, 484484), (174240, 483483), (175329, 480480), (175812, 479160), (176176, 478170), (177606, 474320), (177870, 473616), (179685, 468832), (180180, 467544), (180320, 467181), (180895, 465696), (182160, 462462), (182952, 460460), (183456, 459195), (183678, 458640), (184184, 457380), (185955, 453024), (186340, 452088), (188370, 447216), (188760, 446292), (189189, 445280), (189728, 444015), (191268, 440440), (191664, 439530), (194040, 434148), (194810, 432432), (195657, 430560), (196560, 428582), (197340, 426888), (198198, 425040), (198352, 424710), (200376, 420420), (200928, 419265), (202860, 415272), (203280, 414414), (205920, 409101), (207207, 406560), (207636, 405720), (210210, 400752), (211680, 397969), (212355, 396704), (212520, 396396), (212960, 395577), (213444, 394680), (214291, 393120), (215280, 391314), (216216, 389620), (217074, 388080), (218592, 385385), (219765, 383328), (220220, 382536), (222640, 378378), (223146, 377520), (223608, 376740), (224224, 375705), (226044, 372680), (226512, 371910), (228690, 368368), (229320, 367356), (230230, 365904), (231231, 364320), (231840, 363363), (232848, 361790), (233772, 360360), (234416, 359370), (236808, 355740), (237160, 355212), (239085, 352352), (239580, 351624), (240240, 350658), (242242, 347760), (243432, 346060), (243936, 345345), (244904, 343980), (247940, 339768), (250470, 336336), (251160, 335412), (251559, 334880), (251680, 334719), (252252, 333960), (253253, 332640), (255024, 330330), (258336, 326095), (258720, 325611), (259545, 324576), (260876, 322920), (261360, 322322), (263120, 320166), (263718, 319440), (264264, 318780), (266805, 315744), (267168, 315315), (270270, 311696), (270480, 311454), (272734, 308880), (273240, 308308), (275184, 306130), (275517, 305760), (276276, 304920), (276848, 304290), (279510, 301392), (280280, 300564), (282555, 298144), (283140, 297528), (283360, 297297), (284592, 296010), (287496, 293020), (288288, 292215), (289432, 291060)]