73042089120

素因数分解:

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

素因数の和:208

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 127, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 254, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 364, 378, 380, 381, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 480, 490, 494, 495, 504, 508, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 585, 588, 594, 608, 616, 624, 627, 630, 635, 637, 660, 665, 672, 684, 693, 702, 715, 720, 728, 735, 741, 756, 760, 762, 770, 780, 784, 792, 798, 819, 836, 840, 855, 858, 864, 880, 882, 889, 910, 912, 924, 931, 936, 945, 980, 988, 990, 1001, 1008, 1016, 1026, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1120, 1140, 1143, 1144, 1155, 1170, 1176, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1270, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1386, 1397, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1524, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1651, 1672, 1680, 1710, 1716, 1729, 1755, 1760, 1764, 1778, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1905, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2032, 2052, 2079, 2080, 2090, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2280, 2286, 2288, 2310, 2340, 2352, 2376, 2394, 2413, 2457, 2464, 2470, 2508, 2520, 2540, 2548, 2565, 2574, 2640, 2646, 2660, 2667, 2695, 2717, 2730, 2736, 2772, 2793, 2794, 2808, 2860, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3048, 3080, 3120, 3135, 3168, 3185, 3192, 3234, 3276, 3302, 3344, 3360, 3420, 3429, 3432, 3458, 3465, 3510, 3528, 3556, 3591, 3640, 3696, 3705, 3724, 3744, 3762, 3780, 3810, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4064, 4095, 4104, 4158, 4180, 4191, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4445, 4446, 4560, 4572, 4576, 4620, 4655, 4680, 4704, 4752, 4788, 4826, 4851, 4914, 4940, 4953, 5005, 5016, 5040, 5080, 5096, 5130, 5148, 5187, 5280, 5292, 5320, 5334, 5390, 5434, 5460, 5472, 5544, 5586, 5588, 5616, 5643, 5715, 5720, 5733, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6096, 6160, 6223, 6240, 6270, 6370, 6384, 6435, 6468, 6552, 6604, 6615, 6669, 6688, 6840, 6858, 6864, 6916, 6930, 6985, 7007, 7020, 7056, 7112, 7182, 7239, 7280, 7315, 7392, 7410, 7448, 7524, 7560, 7620, 7644, 7722, 7840, 7904, 7920, 7980, 8001, 8008, 8085, 8151, 8190, 8208, 8255, 8316, 8360, 8379, 8382, 8580, 8624, 8645, 8736, 8778, 8820, 8890, 8892, 9009, 9120, 9144, 9240, 9310, 9360, 9405, 9504, 9555, 9576, 9652, 9702, 9779, 9828, 9880, 9906, 10010, 10032, 10080, 10160, 10192, 10241, 10260, 10296, 10374, 10395, 10584, 10640, 10668, 10780, 10868, 10920, 11088, 11115, 11172, 11176, 11232, 11286, 11430, 11440, 11466, 11557, 11704, 11760, 11856, 11880, 11970, 12012, 12065, 12103, 12192, 12285, 12320, 12446, 12540, 12573, 12740, 12768, 12870, 12936, 13104, 13167, 13208, 13230, 13335, 13338, 13585, 13680, 13716, 13728, 13832, 13860, 13965, 13970, 14014, 14040, 14112, 14224, 14364, 14478, 14553, 14560, 14630, 14820, 14859, 14896, 15015, 15048, 15120, 15240, 15288, 15444, 15561, 15840, 15960, 16002, 16016, 16170, 16302, 16380, 16416, 16510, 16632, 16720, 16758, 16764, 16891, 17145, 17160, 17199, 17248, 17290, 17556, 17640, 17780, 17784, 17955, 18018, 18161, 18288, 18480, 18620, 18669, 18720, 18810, 19019, 19110, 19152, 19304, 19305, 19404, 19558, 19656, 19760, 19812, 20020, 20064, 20320, 20384, 20482, 20520, 20592, 20748, 20790, 20955, 21021, 21168, 21280, 21336, 21560, 21717, 21736, 21840, 21945, 22176, 22230, 22344, 22352, 22572, 22860, 22880, 22932, 23114, 23408, 23520, 23712, 23760, 23940, 24003, 24024, 24130, 24206, 24255, 24453, 24570, 24765, 24892, 25080, 25137, 25146, 25480, 25740, 25872, 25935, 26208, 26334, 26416, 26460, 26543, 26670, 26676, 27027, 27170, 27360, 27432, 27664, 27720, 27930, 27940, 28028, 28080, 28215, 28448, 28665, 28728, 28956, 29106, 29260, 29337, 29640, 29718, 29792, 30030, 30096, 30240, 30480, 30576, 30723, 30888, 31115, 31122, 31369, 31920, 32004, 32032, 32340, 32604, 32760, 33020, 33264, 33345, 33440, 33516, 33528, 33782, 34290, 34320, 34398, 34580, 34671, 35035, 35112, 35280, 35560, 35568, 35910, 36036, 36195, 36309, 36322, 36576, 36960, 37240, 37338, 37620, 37719, 38038, 38220, 38304, 38608, 38610, 38808, 39116, 39312, 39501, 39520, 39624, 40005, 40040, 40755, 40964, 41040, 41184, 41496, 41580, 41895, 41910, 42042, 42336, 42672, 43120, 43434, 43472, 43680, 43890, 44460, 44577, 44688, 44704, 45045, 45144, 45720, 45864, 46228, 46683, 46816, 47520, 47880, 48006, 48048, 48260, 48412, 48510, 48895, 48906, 49140, 49530, 49784, 50160, 50274, 50292, 50673, 50960, 51205, 51480, 51744, 51870, 52668, 52832, 52920, 53086, 53340, 53352, 54054, 54340, 54483, 54864, 55328, 55440, 55860, 55880, 56007, 56056, 56160, 56430, 57057, 57330, 57456, 57785, 57912, 58212, 58520, 58674, 59280, 59436, 60060, 60192, 60515, 60960, 61152, 61446, 61776, 62230, 62244, 62738, 62865, 63063, 63840, 64008, 64680, 65151, 65208, 65520, 65835, 66040, 66528, 66690, 67032, 67056, 67564, 68453, 68580, 68640, 68796, 69160, 69342, 70070, 70224, 70560, 71120, 71136, 71820, 72072, 72390, 72618, 72644, 72765, 73359, 74295, 74480, 74676, 75240, 75438, 76076, 76440, 77216, 77220, 77616, 77805, 78232, 78624, 79002, 79248, 79629, 80010, 80080, 80899, 81510, 81928, 82080, 82992, 83160, 83790, 83820, 84084, 84455, 85344, 85995, 86240, 86868, 86944, 87780, 88011, 88920, 89154, 89376, 90090, 90288, 90805, 91440, 91728, 92169, 92456, 93345, 93366, 94107, 95095, 95760, 96012, 96096, 96520, 96824, 97020, 97790, 97812, 98280, 99060, 99568, 100320, 100548, 100584, 101346, 101920, 102410, 102960, 103740, 104013, 105105, 105336, 105840, 106172, 106680, 106704, 108108, 108585, 108680, 108927, 108966, 109728, 110880, 111720, 111760, 112014, 112112, 112860, 114114, 114660, 114912, 115570, 115824, 116424, 117040, 117348, 118237, 118560, 118872, 120015, 120120, 121030, 122265, 122892, 123552, 124460, 124488, 125476, 125685, 125730, 126126, 127127, 128016, 129360, 130302, 130416, 131040, 131670, 132080, 132715, 133133, 133380, 134064, 134112, 135128, 135135, 136906, 137160, 137592, 138320, 138684, 140140, 140448, 142240, 143640, 144144, 144780, 145236, 145288, 145530, 146685, 146718, 148590, 148960, 149352, 150480, 150876, 152019, 152152, 152880, 153615, 154440, 155232, 155610, 156464, 156845, 158004, 158496, 159258, 160020, 160160, 161798, 163020, 163449, 163856, 165984, 166320, 167580, 167640, 168021, 168168, 168910, 171171, 171990, 173355, 173736, 175560, 176022, 177840, 178308, 180180, 180576, 181545, 181610, 182880, 183456, 184338, 184912, 185801, 186690, 186732, 188214, 188595, 189189, 190190, 191520, 192024, 193040, 193648, 194040, 195580, 195624, 196560, 197505, 198120, 199136, 201096, 201168, 202692, 204820, 205359, 205920, 207480, 208026, 210210, 210672, 211680, 212344, 213360, 213408, 216216, 217170, 217360, 217854, 217932, 219583, 222885, 223440, 223520, 224028, 224224, 225720, 228228, 229320, 231140, 231648, 232848, 233415, 234080, 234696, 236474, 237744, 238887, 240030, 240240, 242060, 242697, 244530, 245784, 248920, 248976, 250952, 251370, 251460, 252252, 253365, 254254, 256032, 258720, 260604, 260832, 263340, 264033, 264160, 265430, 266266, 266760, 268128, 270256, 270270, 272415, 273812, 274320, 275184, 276507, 276640, 277368, 280035, 280280, 282321, 285285, 287280, 288288, 289560, 290472, 290576, 291060, 293370, 293436, 297180, 298704, 300960, 301752, 304038, 304304, 305760, 307230, 308880, 311220, 312039, 312928, 313690, 315315, 316008, 318516, 320040, 323596, 325755, 326040, 326781, 326898, 327712, 332640, 335160, 335280, 336042, 336336, 337820, 342265, 342342, 343980, 345059, 346710, 347472, 351120, 352044, 354711, 355680, 356616, 360360, 363090, 363220, 366795, 368676, 369824, 371602, 373380, 373464, 376428, 377190, 378378, 380380, 381381, 384048, 386080, 387296, 388080, 391160, 391248, 393120, 395010, 396240, 398145, 399399, 402192, 402336, 404495, 405384, 409640, 410718, 414960, 416052, 420420, 421344, 424688, 426720, 432432, 434340, 434720, 435708, 435864, 439166, 440055, 445770, 446880, 448056, 451440, 456057, 456456, 458640, 460845, 462280, 465696, 466830, 469392, 470535, 472948, 475488, 477774, 480060, 480480, 484120, 485394, 489060, 490347, 491568, 497840, 497952, 501904, 502740, 502920, 504504, 506730, 508508, 513513, 520065, 521208, 526680, 528066, 530860, 532532, 533520, 540512, 540540, 544635, 544830, 547624, 548640, 550368, 553014, 554736, 557403, 560070, 560560, 564642, 570570, 574560, 579120, 580944, 581152, 582120, 586740, 586872, 591185, 594360, 597408, 603504, 608076, 608608, 614460, 616077, 617760, 622440, 624078, 627380, 630630, 632016, 635635, 637032, 640080, 647192, 651510, 652080, 653562, 653796, 658749, 665665, 670320, 670560, 672084, 672672, 675640, 684530, 684684, 687960, 690118, 693420, 694944, 702240, 704088, 709422, 713232, 716661, 720720, 726180, 726440, 728091, 733590, 737352, 743204, 746760, 746928, 752856, 754380, 756756, 760095, 760760, 762762, 768096, 776160, 782320, 782496, 790020, 792480, 796290, 798798, 804384, 808990, 810768, 817245, 819280, 821436, 829920, 832104, 840105, 840840, 846963, 849376, 855855, 864864, 868680, 871416, 871728, 878332, 880110, 889889, 891540, 896112, 902880, 912114, 912912, 917280, 921690, 924560, 929005, 933660, 938784, 941070, 945896, 945945, 955548, 960120, 968240, 970788, 978120, 980694, 983136, 995680, 1003808, 1005480, 1005840, 1009008, 1013460, 1017016, 1026795, 1027026, 1035177, 1040130, 1042416, 1053360, 1056132, 1061720, 1064133, 1065064, 1067040, 1081080, 1089270, 1089660, 1095248, 1097915, 1106028, 1109472, 1114806, 1120140, 1121120, 1129284, 1141140, 1144143, 1158240, 1161888, 1164240, 1173480, 1173744, 1182370, 1188720, 1194435, 1198197, 1207008, 1213485, 1216152, 1228920, 1232154, 1244880, 1248156, 1254760, 1261260, 1264032, 1271270, 1274064, 1280160, 1294384, 1300607, 1303020, 1304160, 1307124, 1307592, 1317498, 1320165, 1331330, 1340640, 1344168, 1351280, 1369060, 1369368, 1375920, 1380236, 1382535, 1386840, 1408176, 1411605, 1418844, 1426464, 1433322, 1441440, 1452360, 1452880, 1456182, 1467180, 1474704, 1486408, 1493520, 1493856, 1505712, 1508760, 1513512, 1520190, 1521520, 1525524, 1537081, 1560195, 1564640, 1580040, 1592580, 1597596, 1617980, 1621536, 1633905, 1634490, 1638560, 1642872, 1664208, 1672209, 1680210, 1681680, 1693926, 1711710, 1725295, 1737360, 1742832, 1743456, 1756664, 1760220, 1773555, 1779778, 1783080, 1792224, 1824228, 1825824, 1843380, 1848231, 1849120, 1858010, 1867320, 1882140, 1891792, 1891890, 1906905, 1911096, 1920240, 1936480, 1941576, 1956240, 1961388, 1976247, 1996995, 2010960, 2011680, 2018016, 2026920, 2034032, 2053590, 2054052, 2070354, 2080260, 2084832, 2106720, 2112264, 2123440, 2128266, 2130128, 2162160, 2178540, 2179320, 2184273, 2190496, 2195830, 2212056, 2229612, 2240280, 2258568, 2280285, 2282280, 2288286, 2328480, 2346960, 2347488, 2364740, 2377440, 2388870, 2396394, 2415413, 2426970, 2432304, 2451735, 2457840, 2464308, 2489760, 2496312, 2509520, 2522520, 2542540, 2548128, 2567565, 2588768, 2601214, 2606040, 2614248, 2615184, 2634996, 2640330, 2662660, 2669667, 2688336, 2702560, 2738120, 2738736, 2751840, 2760472, 2765070, 2773680, 2787015, 2816352, 2823210, 2837688, 2866644, 2904720, 2905760, 2912364, 2934360, 2949408, 2972816, 2987040, 3011424, 3017520, 3027024, 3040380, 3043040, 3051048, 3074162, 3080385, 3105531, 3120390, 3160080, 3185160, 3192399, 3195192, 3235960, 3267810, 3268980, 3285744, 3293745, 3328416, 3344418, 3360420, 3363360, 3387852, 3423420, 3432429, 3450590, 3474720, 3485664, 3513328, 3520440, 3547110, 3559556, 3566160, 3583305, 3594591, 3640455, 3648456, 3686760, 3696462, 3716020, 3734640, 3764280, 3783584, 3783780, 3813810, 3822192, 3840480, 3883152, 3901821, 3912480, 3922776, 3952494, 3993990, 4021920, 4053840, 4068064, 4107180, 4108104, 4140708, 4160520, 4224528, 4234815, 4246880, 4256532, 4260256, 4324320, 4357080, 4358640, 4368546, 4391660, 4424112, 4449445, 4459224, 4480560, 4517136, 4560570, 4564560, 4576572, 4611243, 4693920, 4729480, 4777740, 4792788, 4830826, 4853940, 4864608, 4903470, 4915680, 4928616, 4992624, 5016627, 5019040, 5045040, 5085080, 5135130, 5175885, 5202428, 5212080, 5228496, 5230368, 5269992, 5280660, 5320665, 5325320, 5339334, 5376672, 5476240, 5477472, 5520944, 5530140, 5547360, 5574030, 5646420, 5675376, 5720715, 5733288, 5809440, 5824728, 5868720, 5928741, 5945632, 5990985, 6035040, 6054048, 6080760, 6102096, 6148324, 6160770, 6211062, 6240780, 6320160, 6370320, 6384798, 6390384, 6471920, 6503035, 6535620, 6537960, 6571488, 6587490, 6688836, 6720840, 6775704, 6846840, 6864858, 6901180, 7026656, 7040880, 7094220, 7119112, 7132320, 7166610, 7189182, 7246239, 7280910, 7296912, 7373520, 7392924, 7432040, 7469280, 7528560, 7567560, 7627620, 7644384, 7685405, 7766304, 7803642, 7845552, 7904988, 7987980, 8009001, 8107680, 8214360, 8216208, 8281416, 8321040, 8361045, 8449056, 8469630, 8513064, 8714160, 8717280, 8737092, 8783320, 8848224, 8898890, 8918448, 8961120, 9034272, 9121140, 9129120, 9153144, 9222486, 9241155, 9316593, 9458960, 9555480, 9585576, 9661652, 9707880, 9806940, 9857232, 9881235, 9985248, 10033254, 10090080, 10170160, 10270260, 10351770, 10404856, 10424160, 10456992, 10539984, 10561320, 10641330, 10650640, 10678668, 10921365, 10952480, 11041888, 11060280, 11148060, 11292840, 11350752, 11441430, 11466576, 11649456, 11705463, 11737440, 11857482, 11981970, 12077065, 12161520, 12204192, 12296648, 12321540, 12422124, 12481560, 12740640, 12769596, 12780768, 12943840, 13006070, 13071240, 13075920, 13174980, 13348335, 13377672, 13441680, 13551408, 13693680, 13729716, 13802360, 13833729, 14081760, 14188440, 14238224, 14333220, 14378364, 14492478, 14561820, 14593824, 14747040, 14785848, 14864080, 15057120, 15135120, 15255240, 15370810, 15527655, 15607284, 15691104, 15809976, 15961995, 15975960, 16018002, 16428720, 16432416, 16562832, 16642080, 16722090, 16907891, 16939260, 17026128, 17162145, 17428320, 17474184, 17566640, 17797780, 17836896, 17972955, 18242280, 18306288, 18444972, 18482310, 18633186, 18917920, 19110960, 19171152, 19323304, 19415760, 19509105, 19613880, 19714464, 19762470, 20066508, 20340320, 20540520, 20703540, 20809712, 21079968, 21122640, 21282660, 21301280, 21357336, 21738717, 21842730, 22120560, 22296120, 22585680, 22882860, 22933152, 23056215, 23298912, 23410926, 23714964, 23963940, 24027003, 24154130, 24323040, 24593296, 24643080, 24844248, 24963120, 25083135, 25539192, 26012140, 26142480, 26151840, 26349960, 26696670, 26755344, 26883360, 27102816, 27387360, 27459432, 27604720, 27667458, 28376880, 28476448, 28666440, 28756728, 28984956, 29123640, 29571696, 29643705, 29728160, 30270240, 30510480, 30741620, 31055310, 31214568, 31619952, 31923990, 31951920, 32036004, 32857440, 33125664, 33444180, 33815782, 33878520, 34052256, 34324290, 34948368, 35116389, 35133280, 35595560, 35945910, 36231195, 36484560, 36612576, 36889944, 36964620, 37266372, 38221920, 38342304, 38646608, 38831520, 39018210, 39227760, 39524940, 40045005, 40133016, 41081040, 41407080, 41501187, 41619424, 42245280, 42565320, 42714672, 43477434, 43685460, 44241120, 44592240, 45171360, 45765720, 46112430, 46582965, 46821852, 47429928, 47927880, 48054006, 48308260, 49186592, 49286160, 49688496, 49926240, 50166270, 50723673, 51078384, 52024280, 52284960, 52699920, 53393340, 53510688, 54918864, 55209440, 55334916, 56753760, 57332880, 57513456, 57969912, 58247280, 58527315, 59143392, 59287410, 61020960, 61483240, 62110620, 62429136, 63239904, 63847980, 63903840, 64072008, 65216151, 66888360, 67631564, 67757040, 68648580, 69168645, 69896736, 70232778, 71191120, 71891820, 72462390, 72969120, 73779888, 73929240, 74532744, 77293216, 78036420, 78455520, 79049880, 80090010, 80266032, 82162080, 82814160, 83002374, 84539455, 85130640, 85429344, 86954868, 87370920, 89184480, 91531440, 92224860, 93165930, 93643704, 94859856, 95855760, 96108012, 96616520, 98572320, 99376992, 100332540, 101447346, 102156768, 104048560, 105399840, 106786680, 108693585, 109837728, 110669832, 114665760, 115026912, 115939824, 116494560, 117054630, 118574820, 120135015, 122966480, 124221240, 124858272, 127695960, 128144016, 130432302, 133776720, 135263128, 135514080, 137297160, 138337290, 140465556, 142382240, 143783640, 144924780, 147559776, 147858480, 149065488, 152171019, 156072840, 158099760, 160180020, 160532064, 165628320, 166004748, 169078910, 170261280, 173909736, 174741840, 175581945, 183062880, 184449720, 186331860, 187287408, 189719712, 191711520, 192216024, 193233040, 200665080, 202894692, 207505935, 208097120, 213573360, 217387170, 221339664, 231879648, 234109260, 237149640, 240270030, 245932960, 248442480, 253618365, 255391920, 256288032, 260864604, 267553440, 270526256, 274594320, 276674580, 280931112, 287567280, 289849560, 295716960, 298130976, 304342038, 312145680, 316199520, 320360040, 326080755, 332009496, 338157820, 347819472, 349483680, 351163890, 368899440, 372663720, 374574816, 384432048, 386466080, 401330160, 405789384, 415011870, 427146720, 434774340, 442679328, 456513057, 468218520, 474299280, 480540060, 496884960, 507236730, 510783840, 521729208, 541052512, 549188640, 553349160, 561862224, 575134560, 579699120, 608684076, 624291360, 640720080, 652161510, 664018992, 676315640, 695638944, 702327780, 737798880, 745327440, 760855095, 768864096, 802660320, 811578768, 830023740, 869548680, 913026114, 936437040, 948598560, 961080120, 1014473460, 1043458416, 1106698320, 1123724448, 1159398240, 1217368152, 1281440160, 1304323020, 1328037984, 1352631280, 1404655560, 1490654880, 1521710190, 1623157536, 1660047480, 1739097360, 1826052228, 1872874080, 1922160240, 2028946920, 2086916832, 2213396640, 2282565285, 2434736304, 2608646040, 2705262560, 2809311120, 3043420380, 3320094960, 3478194720, 3652104456, 3844320480, 4057893840, 4565130570, 4869472608, 5217292080, 5618622240, 6086840760, 6640189920, 7304208912, 8115787680, 9130261140, 10434584160, 12173681520, 14608417824, 18260522280, 24347363040, 36521044560, 73042089120]

約数ペア:

[(1, 73042089120), (2, 36521044560), (3, 24347363040), (4, 18260522280), (5, 14608417824), (6, 12173681520), (7, 10434584160), (8, 9130261140), (9, 8115787680), (10, 7304208912), (11, 6640189920), (12, 6086840760), (13, 5618622240), (14, 5217292080), (15, 4869472608), (16, 4565130570), (18, 4057893840), (19, 3844320480), (20, 3652104456), (21, 3478194720), (22, 3320094960), (24, 3043420380), (26, 2809311120), (27, 2705262560), (28, 2608646040), (30, 2434736304), (32, 2282565285), (33, 2213396640), (35, 2086916832), (36, 2028946920), (38, 1922160240), (39, 1872874080), (40, 1826052228), (42, 1739097360), (44, 1660047480), (45, 1623157536), (48, 1521710190), (49, 1490654880), (52, 1404655560), (54, 1352631280), (55, 1328037984), (56, 1304323020), (57, 1281440160), (60, 1217368152), (63, 1159398240), (65, 1123724448), (66, 1106698320), (70, 1043458416), (72, 1014473460), (76, 961080120), (77, 948598560), (78, 936437040), (80, 913026114), (84, 869548680), (88, 830023740), (90, 811578768), (91, 802660320), (95, 768864096), (96, 760855095), (98, 745327440), (99, 737798880), (104, 702327780), (105, 695638944), (108, 676315640), (110, 664018992), (112, 652161510), (114, 640720080), (117, 624291360), (120, 608684076), (126, 579699120), (127, 575134560), (130, 561862224), (132, 553349160), (133, 549188640), (135, 541052512), (140, 521729208), (143, 510783840), (144, 507236730), (147, 496884960), (152, 480540060), (154, 474299280), (156, 468218520), (160, 456513057), (165, 442679328), (168, 434774340), (171, 427146720), (176, 415011870), (180, 405789384), (182, 401330160), (189, 386466080), (190, 384432048), (195, 374574816), (196, 372663720), (198, 368899440), (208, 351163890), (209, 349483680), (210, 347819472), (216, 338157820), (220, 332009496), (224, 326080755), (228, 320360040), (231, 316199520), (234, 312145680), (240, 304342038), (245, 298130976), (247, 295716960), (252, 289849560), (254, 287567280), (260, 280931112), (264, 276674580), (266, 274594320), (270, 270526256), (273, 267553440), (280, 260864604), (285, 256288032), (286, 255391920), (288, 253618365), (294, 248442480), (297, 245932960), (304, 240270030), (308, 237149640), (312, 234109260), (315, 231879648), (330, 221339664), (336, 217387170), (342, 213573360), (351, 208097120), (352, 207505935), (360, 202894692), (364, 200665080), (378, 193233040), (380, 192216024), (381, 191711520), (385, 189719712), (390, 187287408), (392, 186331860), (396, 184449720), (399, 183062880), (416, 175581945), (418, 174741840), (420, 173909736), (429, 170261280), (432, 169078910), (440, 166004748), (441, 165628320), (455, 160532064), (456, 160180020), (462, 158099760), (468, 156072840), (480, 152171019), (490, 149065488), (494, 147858480), (495, 147559776), (504, 144924780), (508, 143783640), (513, 142382240), (520, 140465556), (528, 138337290), (532, 137297160), (539, 135514080), (540, 135263128), (546, 133776720), (560, 130432302), (570, 128144016), (572, 127695960), (585, 124858272), (588, 124221240), (594, 122966480), (608, 120135015), (616, 118574820), (624, 117054630), (627, 116494560), (630, 115939824), (635, 115026912), (637, 114665760), (660, 110669832), (665, 109837728), (672, 108693585), (684, 106786680), (693, 105399840), (702, 104048560), (715, 102156768), (720, 101447346), (728, 100332540), (735, 99376992), (741, 98572320), (756, 96616520), (760, 96108012), (762, 95855760), (770, 94859856), (780, 93643704), (784, 93165930), (792, 92224860), (798, 91531440), (819, 89184480), (836, 87370920), (840, 86954868), (855, 85429344), (858, 85130640), (864, 84539455), (880, 83002374), (882, 82814160), (889, 82162080), (910, 80266032), (912, 80090010), (924, 79049880), (931, 78455520), (936, 78036420), (945, 77293216), (980, 74532744), (988, 73929240), (990, 73779888), (1001, 72969120), (1008, 72462390), (1016, 71891820), (1026, 71191120), (1040, 70232778), (1045, 69896736), (1056, 69168645), (1064, 68648580), (1078, 67757040), (1080, 67631564), (1092, 66888360), (1120, 65216151), (1140, 64072008), (1143, 63903840), (1144, 63847980), (1155, 63239904), (1170, 62429136), (1176, 62110620), (1188, 61483240), (1197, 61020960), (1232, 59287410), (1235, 59143392), (1248, 58527315), (1254, 58247280), (1260, 57969912), (1270, 57513456), (1274, 57332880), (1287, 56753760), (1320, 55334916), (1323, 55209440), (1330, 54918864), (1365, 53510688), (1368, 53393340), (1386, 52699920), (1397, 52284960), (1404, 52024280), (1430, 51078384), (1440, 50723673), (1456, 50166270), (1463, 49926240), (1470, 49688496), (1482, 49286160), (1485, 49186592), (1512, 48308260), (1520, 48054006), (1524, 47927880), (1540, 47429928), (1560, 46821852), (1568, 46582965), (1584, 46112430), (1596, 45765720), (1617, 45171360), (1638, 44592240), (1651, 44241120), (1672, 43685460), (1680, 43477434), (1710, 42714672), (1716, 42565320), (1729, 42245280), (1755, 41619424), (1760, 41501187), (1764, 41407080), (1778, 41081040), (1820, 40133016), (1824, 40045005), (1848, 39524940), (1862, 39227760), (1872, 39018210), (1881, 38831520), (1890, 38646608), (1905, 38342304), (1911, 38221920), (1960, 37266372), (1976, 36964620), (1980, 36889944), (1995, 36612576), (2002, 36484560), (2016, 36231195), (2032, 35945910), (2052, 35595560), (2079, 35133280), (2080, 35116389), (2090, 34948368), (2128, 34324290), (2145, 34052256), (2156, 33878520), (2160, 33815782), (2184, 33444180), (2205, 33125664), (2223, 32857440), (2280, 32036004), (2286, 31951920), (2288, 31923990), (2310, 31619952), (2340, 31214568), (2352, 31055310), (2376, 30741620), (2394, 30510480), (2413, 30270240), (2457, 29728160), (2464, 29643705), (2470, 29571696), (2508, 29123640), (2520, 28984956), (2540, 28756728), (2548, 28666440), (2565, 28476448), (2574, 28376880), (2640, 27667458), (2646, 27604720), (2660, 27459432), (2667, 27387360), (2695, 27102816), (2717, 26883360), (2730, 26755344), (2736, 26696670), (2772, 26349960), (2793, 26151840), (2794, 26142480), (2808, 26012140), (2860, 25539192), (2912, 25083135), (2926, 24963120), (2940, 24844248), (2964, 24643080), (2970, 24593296), (3003, 24323040), (3024, 24154130), (3040, 24027003), (3048, 23963940), (3080, 23714964), (3120, 23410926), (3135, 23298912), (3168, 23056215), (3185, 22933152), (3192, 22882860), (3234, 22585680), (3276, 22296120), (3302, 22120560), (3344, 21842730), (3360, 21738717), (3420, 21357336), (3429, 21301280), (3432, 21282660), (3458, 21122640), (3465, 21079968), (3510, 20809712), (3528, 20703540), (3556, 20540520), (3591, 20340320), (3640, 20066508), (3696, 19762470), (3705, 19714464), (3724, 19613880), (3744, 19509105), (3762, 19415760), (3780, 19323304), (3810, 19171152), (3822, 19110960), (3861, 18917920), (3920, 18633186), (3952, 18482310), (3960, 18444972), (3990, 18306288), (4004, 18242280), (4064, 17972955), (4095, 17836896), (4104, 17797780), (4158, 17566640), (4180, 17474184), (4191, 17428320), (4256, 17162145), (4290, 17026128), (4312, 16939260), (4320, 16907891), (4368, 16722090), (4389, 16642080), (4410, 16562832), (4445, 16432416), (4446, 16428720), (4560, 16018002), (4572, 15975960), (4576, 15961995), (4620, 15809976), (4655, 15691104), (4680, 15607284), (4704, 15527655), (4752, 15370810), (4788, 15255240), (4826, 15135120), (4851, 15057120), (4914, 14864080), (4940, 14785848), (4953, 14747040), (5005, 14593824), (5016, 14561820), (5040, 14492478), (5080, 14378364), (5096, 14333220), (5130, 14238224), (5148, 14188440), (5187, 14081760), (5280, 13833729), (5292, 13802360), (5320, 13729716), (5334, 13693680), (5390, 13551408), (5434, 13441680), (5460, 13377672), (5472, 13348335), (5544, 13174980), (5586, 13075920), (5588, 13071240), (5616, 13006070), (5643, 12943840), (5715, 12780768), (5720, 12769596), (5733, 12740640), (5852, 12481560), (5880, 12422124), (5928, 12321540), (5940, 12296648), (5985, 12204192), (6006, 12161520), (6048, 12077065), (6096, 11981970), (6160, 11857482), (6223, 11737440), (6240, 11705463), (6270, 11649456), (6370, 11466576), (6384, 11441430), (6435, 11350752), (6468, 11292840), (6552, 11148060), (6604, 11060280), (6615, 11041888), (6669, 10952480), (6688, 10921365), (6840, 10678668), (6858, 10650640), (6864, 10641330), (6916, 10561320), (6930, 10539984), (6985, 10456992), (7007, 10424160), (7020, 10404856), (7056, 10351770), (7112, 10270260), (7182, 10170160), (7239, 10090080), (7280, 10033254), (7315, 9985248), (7392, 9881235), (7410, 9857232), (7448, 9806940), (7524, 9707880), (7560, 9661652), (7620, 9585576), (7644, 9555480), (7722, 9458960), (7840, 9316593), (7904, 9241155), (7920, 9222486), (7980, 9153144), (8001, 9129120), (8008, 9121140), (8085, 9034272), (8151, 8961120), (8190, 8918448), (8208, 8898890), (8255, 8848224), (8316, 8783320), (8360, 8737092), (8379, 8717280), (8382, 8714160), (8580, 8513064), (8624, 8469630), (8645, 8449056), (8736, 8361045), (8778, 8321040), (8820, 8281416), (8890, 8216208), (8892, 8214360), (9009, 8107680), (9120, 8009001), (9144, 7987980), (9240, 7904988), (9310, 7845552), (9360, 7803642), (9405, 7766304), (9504, 7685405), (9555, 7644384), (9576, 7627620), (9652, 7567560), (9702, 7528560), (9779, 7469280), (9828, 7432040), (9880, 7392924), (9906, 7373520), (10010, 7296912), (10032, 7280910), (10080, 7246239), (10160, 7189182), (10192, 7166610), (10241, 7132320), (10260, 7119112), (10296, 7094220), (10374, 7040880), (10395, 7026656), (10584, 6901180), (10640, 6864858), (10668, 6846840), (10780, 6775704), (10868, 6720840), (10920, 6688836), (11088, 6587490), (11115, 6571488), (11172, 6537960), (11176, 6535620), (11232, 6503035), (11286, 6471920), (11430, 6390384), (11440, 6384798), (11466, 6370320), (11557, 6320160), (11704, 6240780), (11760, 6211062), (11856, 6160770), (11880, 6148324), (11970, 6102096), (12012, 6080760), (12065, 6054048), (12103, 6035040), (12192, 5990985), (12285, 5945632), (12320, 5928741), (12446, 5868720), (12540, 5824728), (12573, 5809440), (12740, 5733288), (12768, 5720715), (12870, 5675376), (12936, 5646420), (13104, 5574030), (13167, 5547360), (13208, 5530140), (13230, 5520944), (13335, 5477472), (13338, 5476240), (13585, 5376672), (13680, 5339334), (13716, 5325320), (13728, 5320665), (13832, 5280660), (13860, 5269992), (13965, 5230368), (13970, 5228496), (14014, 5212080), (14040, 5202428), (14112, 5175885), (14224, 5135130), (14364, 5085080), (14478, 5045040), (14553, 5019040), (14560, 5016627), (14630, 4992624), (14820, 4928616), (14859, 4915680), (14896, 4903470), (15015, 4864608), (15048, 4853940), (15120, 4830826), (15240, 4792788), (15288, 4777740), (15444, 4729480), (15561, 4693920), (15840, 4611243), (15960, 4576572), (16002, 4564560), (16016, 4560570), (16170, 4517136), (16302, 4480560), (16380, 4459224), (16416, 4449445), (16510, 4424112), (16632, 4391660), (16720, 4368546), (16758, 4358640), (16764, 4357080), (16891, 4324320), (17145, 4260256), (17160, 4256532), (17199, 4246880), (17248, 4234815), (17290, 4224528), (17556, 4160520), (17640, 4140708), (17780, 4108104), (17784, 4107180), (17955, 4068064), (18018, 4053840), (18161, 4021920), (18288, 3993990), (18480, 3952494), (18620, 3922776), (18669, 3912480), (18720, 3901821), (18810, 3883152), (19019, 3840480), (19110, 3822192), (19152, 3813810), (19304, 3783780), (19305, 3783584), (19404, 3764280), (19558, 3734640), (19656, 3716020), (19760, 3696462), (19812, 3686760), (20020, 3648456), (20064, 3640455), (20320, 3594591), (20384, 3583305), (20482, 3566160), (20520, 3559556), (20592, 3547110), (20748, 3520440), (20790, 3513328), (20955, 3485664), (21021, 3474720), (21168, 3450590), (21280, 3432429), (21336, 3423420), (21560, 3387852), (21717, 3363360), (21736, 3360420), (21840, 3344418), (21945, 3328416), (22176, 3293745), (22230, 3285744), (22344, 3268980), (22352, 3267810), (22572, 3235960), (22860, 3195192), (22880, 3192399), (22932, 3185160), (23114, 3160080), (23408, 3120390), (23520, 3105531), (23712, 3080385), (23760, 3074162), (23940, 3051048), (24003, 3043040), (24024, 3040380), (24130, 3027024), (24206, 3017520), (24255, 3011424), (24453, 2987040), (24570, 2972816), (24765, 2949408), (24892, 2934360), (25080, 2912364), (25137, 2905760), (25146, 2904720), (25480, 2866644), (25740, 2837688), (25872, 2823210), (25935, 2816352), (26208, 2787015), (26334, 2773680), (26416, 2765070), (26460, 2760472), (26543, 2751840), (26670, 2738736), (26676, 2738120), (27027, 2702560), (27170, 2688336), (27360, 2669667), (27432, 2662660), (27664, 2640330), (27720, 2634996), (27930, 2615184), (27940, 2614248), (28028, 2606040), (28080, 2601214), (28215, 2588768), (28448, 2567565), (28665, 2548128), (28728, 2542540), (28956, 2522520), (29106, 2509520), (29260, 2496312), (29337, 2489760), (29640, 2464308), (29718, 2457840), (29792, 2451735), (30030, 2432304), (30096, 2426970), (30240, 2415413), (30480, 2396394), (30576, 2388870), (30723, 2377440), (30888, 2364740), (31115, 2347488), (31122, 2346960), (31369, 2328480), (31920, 2288286), (32004, 2282280), (32032, 2280285), (32340, 2258568), (32604, 2240280), (32760, 2229612), (33020, 2212056), (33264, 2195830), (33345, 2190496), (33440, 2184273), (33516, 2179320), (33528, 2178540), (33782, 2162160), (34290, 2130128), (34320, 2128266), (34398, 2123440), (34580, 2112264), (34671, 2106720), (35035, 2084832), (35112, 2080260), (35280, 2070354), (35560, 2054052), (35568, 2053590), (35910, 2034032), (36036, 2026920), (36195, 2018016), (36309, 2011680), (36322, 2010960), (36576, 1996995), (36960, 1976247), (37240, 1961388), (37338, 1956240), (37620, 1941576), (37719, 1936480), (38038, 1920240), (38220, 1911096), (38304, 1906905), (38608, 1891890), (38610, 1891792), (38808, 1882140), (39116, 1867320), (39312, 1858010), (39501, 1849120), (39520, 1848231), (39624, 1843380), (40005, 1825824), (40040, 1824228), (40755, 1792224), (40964, 1783080), (41040, 1779778), (41184, 1773555), (41496, 1760220), (41580, 1756664), (41895, 1743456), (41910, 1742832), (42042, 1737360), (42336, 1725295), (42672, 1711710), (43120, 1693926), (43434, 1681680), (43472, 1680210), (43680, 1672209), (43890, 1664208), (44460, 1642872), (44577, 1638560), (44688, 1634490), (44704, 1633905), (45045, 1621536), (45144, 1617980), (45720, 1597596), (45864, 1592580), (46228, 1580040), (46683, 1564640), (46816, 1560195), (47520, 1537081), (47880, 1525524), (48006, 1521520), (48048, 1520190), (48260, 1513512), (48412, 1508760), (48510, 1505712), (48895, 1493856), (48906, 1493520), (49140, 1486408), (49530, 1474704), (49784, 1467180), (50160, 1456182), (50274, 1452880), (50292, 1452360), (50673, 1441440), (50960, 1433322), (51205, 1426464), (51480, 1418844), (51744, 1411605), (51870, 1408176), (52668, 1386840), (52832, 1382535), (52920, 1380236), (53086, 1375920), (53340, 1369368), (53352, 1369060), (54054, 1351280), (54340, 1344168), (54483, 1340640), (54864, 1331330), (55328, 1320165), (55440, 1317498), (55860, 1307592), (55880, 1307124), (56007, 1304160), (56056, 1303020), (56160, 1300607), (56430, 1294384), (57057, 1280160), (57330, 1274064), (57456, 1271270), (57785, 1264032), (57912, 1261260), (58212, 1254760), (58520, 1248156), (58674, 1244880), (59280, 1232154), (59436, 1228920), (60060, 1216152), (60192, 1213485), (60515, 1207008), (60960, 1198197), (61152, 1194435), (61446, 1188720), (61776, 1182370), (62230, 1173744), (62244, 1173480), (62738, 1164240), (62865, 1161888), (63063, 1158240), (63840, 1144143), (64008, 1141140), (64680, 1129284), (65151, 1121120), (65208, 1120140), (65520, 1114806), (65835, 1109472), (66040, 1106028), (66528, 1097915), (66690, 1095248), (67032, 1089660), (67056, 1089270), (67564, 1081080), (68453, 1067040), (68580, 1065064), (68640, 1064133), (68796, 1061720), (69160, 1056132), (69342, 1053360), (70070, 1042416), (70224, 1040130), (70560, 1035177), (71120, 1027026), (71136, 1026795), (71820, 1017016), (72072, 1013460), (72390, 1009008), (72618, 1005840), (72644, 1005480), (72765, 1003808), (73359, 995680), (74295, 983136), (74480, 980694), (74676, 978120), (75240, 970788), (75438, 968240), (76076, 960120), (76440, 955548), (77216, 945945), (77220, 945896), (77616, 941070), (77805, 938784), (78232, 933660), (78624, 929005), (79002, 924560), (79248, 921690), (79629, 917280), (80010, 912912), (80080, 912114), (80899, 902880), (81510, 896112), (81928, 891540), (82080, 889889), (82992, 880110), (83160, 878332), (83790, 871728), (83820, 871416), (84084, 868680), (84455, 864864), (85344, 855855), (85995, 849376), (86240, 846963), (86868, 840840), (86944, 840105), (87780, 832104), (88011, 829920), (88920, 821436), (89154, 819280), (89376, 817245), (90090, 810768), (90288, 808990), (90805, 804384), (91440, 798798), (91728, 796290), (92169, 792480), (92456, 790020), (93345, 782496), (93366, 782320), (94107, 776160), (95095, 768096), (95760, 762762), (96012, 760760), (96096, 760095), (96520, 756756), (96824, 754380), (97020, 752856), (97790, 746928), (97812, 746760), (98280, 743204), (99060, 737352), (99568, 733590), (100320, 728091), (100548, 726440), (100584, 726180), (101346, 720720), (101920, 716661), (102410, 713232), (102960, 709422), (103740, 704088), (104013, 702240), (105105, 694944), (105336, 693420), (105840, 690118), (106172, 687960), (106680, 684684), (106704, 684530), (108108, 675640), (108585, 672672), (108680, 672084), (108927, 670560), (108966, 670320), (109728, 665665), (110880, 658749), (111720, 653796), (111760, 653562), (112014, 652080), (112112, 651510), (112860, 647192), (114114, 640080), (114660, 637032), (114912, 635635), (115570, 632016), (115824, 630630), (116424, 627380), (117040, 624078), (117348, 622440), (118237, 617760), (118560, 616077), (118872, 614460), (120015, 608608), (120120, 608076), (121030, 603504), (122265, 597408), (122892, 594360), (123552, 591185), (124460, 586872), (124488, 586740), (125476, 582120), (125685, 581152), (125730, 580944), (126126, 579120), (127127, 574560), (128016, 570570), (129360, 564642), (130302, 560560), (130416, 560070), (131040, 557403), (131670, 554736), (132080, 553014), (132715, 550368), (133133, 548640), (133380, 547624), (134064, 544830), (134112, 544635), (135128, 540540), (135135, 540512), (136906, 533520), (137160, 532532), (137592, 530860), (138320, 528066), (138684, 526680), (140140, 521208), (140448, 520065), (142240, 513513), (143640, 508508), (144144, 506730), (144780, 504504), (145236, 502920), (145288, 502740), (145530, 501904), (146685, 497952), (146718, 497840), (148590, 491568), (148960, 490347), (149352, 489060), (150480, 485394), (150876, 484120), (152019, 480480), (152152, 480060), (152880, 477774), (153615, 475488), (154440, 472948), (155232, 470535), (155610, 469392), (156464, 466830), (156845, 465696), (158004, 462280), (158496, 460845), (159258, 458640), (160020, 456456), (160160, 456057), (161798, 451440), (163020, 448056), (163449, 446880), (163856, 445770), (165984, 440055), (166320, 439166), (167580, 435864), (167640, 435708), (168021, 434720), (168168, 434340), (168910, 432432), (171171, 426720), (171990, 424688), (173355, 421344), (173736, 420420), (175560, 416052), (176022, 414960), (177840, 410718), (178308, 409640), (180180, 405384), (180576, 404495), (181545, 402336), (181610, 402192), (182880, 399399), (183456, 398145), (184338, 396240), (184912, 395010), (185801, 393120), (186690, 391248), (186732, 391160), (188214, 388080), (188595, 387296), (189189, 386080), (190190, 384048), (191520, 381381), (192024, 380380), (193040, 378378), (193648, 377190), (194040, 376428), (195580, 373464), (195624, 373380), (196560, 371602), (197505, 369824), (198120, 368676), (199136, 366795), (201096, 363220), (201168, 363090), (202692, 360360), (204820, 356616), (205359, 355680), (205920, 354711), (207480, 352044), (208026, 351120), (210210, 347472), (210672, 346710), (211680, 345059), (212344, 343980), (213360, 342342), (213408, 342265), (216216, 337820), (217170, 336336), (217360, 336042), (217854, 335280), (217932, 335160), (219583, 332640), (222885, 327712), (223440, 326898), (223520, 326781), (224028, 326040), (224224, 325755), (225720, 323596), (228228, 320040), (229320, 318516), (231140, 316008), (231648, 315315), (232848, 313690), (233415, 312928), (234080, 312039), (234696, 311220), (236474, 308880), (237744, 307230), (238887, 305760), (240030, 304304), (240240, 304038), (242060, 301752), (242697, 300960), (244530, 298704), (245784, 297180), (248920, 293436), (248976, 293370), (250952, 291060), (251370, 290576), (251460, 290472), (252252, 289560), (253365, 288288), (254254, 287280), (256032, 285285), (258720, 282321), (260604, 280280), (260832, 280035), (263340, 277368), (264033, 276640), (264160, 276507), (265430, 275184), (266266, 274320), (266760, 273812), (268128, 272415), (270256, 270270)]