135649594080

素因数分解:

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

素因数の和:214

約数の個数: 2304

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

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

約数列:

[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, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 127, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 247, 252, 254, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 308, 312, 315, 330, 336, 338, 342, 351, 352, 360, 364, 378, 380, 381, 385, 390, 396, 399, 416, 418, 420, 429, 432, 440, 455, 456, 462, 468, 480, 494, 495, 504, 507, 508, 513, 520, 528, 532, 540, 546, 560, 570, 572, 585, 594, 608, 616, 624, 627, 630, 635, 660, 665, 672, 676, 684, 693, 702, 715, 720, 728, 741, 756, 760, 762, 770, 780, 792, 798, 819, 836, 840, 845, 855, 858, 864, 880, 889, 910, 912, 924, 936, 945, 988, 990, 1001, 1008, 1014, 1016, 1026, 1040, 1045, 1056, 1064, 1080, 1092, 1120, 1140, 1143, 1144, 1155, 1170, 1183, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1270, 1287, 1320, 1330, 1352, 1365, 1368, 1386, 1397, 1404, 1430, 1440, 1456, 1463, 1482, 1485, 1512, 1520, 1521, 1524, 1540, 1560, 1584, 1596, 1638, 1651, 1672, 1680, 1690, 1710, 1716, 1729, 1755, 1760, 1778, 1820, 1824, 1848, 1859, 1872, 1881, 1890, 1905, 1976, 1980, 1995, 2002, 2016, 2028, 2032, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2184, 2223, 2280, 2286, 2288, 2310, 2340, 2366, 2376, 2394, 2413, 2457, 2464, 2470, 2508, 2520, 2535, 2540, 2565, 2574, 2640, 2660, 2667, 2704, 2717, 2730, 2736, 2772, 2794, 2808, 2860, 2912, 2926, 2964, 2970, 3003, 3024, 3040, 3042, 3048, 3080, 3120, 3135, 3168, 3192, 3211, 3276, 3302, 3344, 3360, 3380, 3420, 3429, 3432, 3458, 3465, 3510, 3549, 3556, 3591, 3640, 3696, 3705, 3718, 3744, 3762, 3780, 3810, 3861, 3952, 3960, 3990, 4004, 4056, 4064, 4095, 4104, 4158, 4180, 4191, 4256, 4290, 4320, 4368, 4389, 4445, 4446, 4560, 4563, 4572, 4576, 4620, 4680, 4732, 4752, 4788, 4826, 4914, 4940, 4953, 5005, 5016, 5040, 5070, 5080, 5130, 5148, 5187, 5280, 5320, 5334, 5408, 5434, 5460, 5472, 5544, 5577, 5588, 5616, 5643, 5715, 5720, 5852, 5915, 5928, 5940, 5985, 6006, 6048, 6084, 6096, 6160, 6240, 6270, 6384, 6422, 6435, 6552, 6604, 6669, 6688, 6760, 6840, 6858, 6864, 6916, 6930, 6985, 7020, 7098, 7112, 7182, 7239, 7280, 7315, 7392, 7410, 7436, 7524, 7560, 7605, 7620, 7722, 7904, 7920, 7980, 8001, 8008, 8112, 8151, 8190, 8208, 8255, 8316, 8360, 8382, 8580, 8645, 8736, 8778, 8890, 8892, 9009, 9120, 9126, 9144, 9240, 9295, 9360, 9405, 9464, 9504, 9576, 9633, 9652, 9779, 9828, 9880, 9906, 10010, 10032, 10080, 10140, 10160, 10260, 10296, 10374, 10395, 10640, 10647, 10668, 10868, 10920, 11088, 11115, 11154, 11176, 11232, 11286, 11430, 11440, 11557, 11704, 11830, 11856, 11880, 11970, 12012, 12065, 12168, 12192, 12285, 12320, 12540, 12573, 12768, 12844, 12870, 13013, 13104, 13167, 13208, 13335, 13338, 13520, 13585, 13680, 13716, 13728, 13832, 13860, 13970, 14040, 14196, 14224, 14364, 14478, 14560, 14630, 14820, 14859, 14872, 15015, 15048, 15120, 15210, 15240, 15444, 15561, 15840, 15960, 16002, 16016, 16055, 16224, 16302, 16380, 16416, 16510, 16632, 16720, 16731, 16764, 16891, 17145, 17160, 17290, 17556, 17745, 17780, 17784, 17955, 18018, 18161, 18252, 18288, 18480, 18590, 18720, 18810, 18928, 19019, 19152, 19266, 19304, 19305, 19558, 19656, 19760, 19812, 20020, 20064, 20280, 20320, 20520, 20592, 20748, 20790, 20955, 21280, 21294, 21336, 21463, 21717, 21736, 21840, 21945, 22176, 22230, 22308, 22352, 22477, 22572, 22815, 22860, 22880, 23114, 23408, 23660, 23712, 23760, 23940, 24003, 24024, 24130, 24336, 24453, 24570, 24765, 25080, 25146, 25688, 25740, 25935, 26026, 26208, 26334, 26416, 26543, 26670, 26676, 27027, 27040, 27170, 27360, 27432, 27664, 27720, 27885, 27940, 28080, 28215, 28392, 28448, 28728, 28899, 28956, 29260, 29337, 29640, 29718, 29744, 30030, 30096, 30240, 30420, 30480, 30888, 31122, 31369, 31920, 31941, 32004, 32032, 32110, 32604, 32760, 33020, 33264, 33345, 33440, 33462, 33528, 33782, 34290, 34320, 34580, 34671, 35112, 35321, 35490, 35560, 35568, 35910, 36036, 36195, 36322, 36504, 36576, 36960, 37180, 37620, 37719, 37856, 38038, 38304, 38532, 38608, 38610, 39039, 39116, 39312, 39501, 39520, 39624, 40005, 40040, 40560, 40755, 41040, 41184, 41496, 41580, 41910, 42588, 42672, 42926, 43434, 43472, 43680, 43890, 44460, 44577, 44616, 44704, 44954, 45045, 45144, 45630, 45720, 46228, 46683, 46816, 47320, 47520, 47880, 48006, 48048, 48165, 48260, 48672, 48895, 48906, 49140, 49530, 50160, 50193, 50292, 50673, 51376, 51480, 51870, 52052, 52668, 52832, 53086, 53235, 53340, 53352, 54054, 54340, 54483, 54864, 55328, 55440, 55770, 55880, 56160, 56430, 56784, 57057, 57456, 57785, 57798, 57912, 58520, 58674, 59280, 59436, 59488, 60060, 60192, 60840, 60960, 61776, 62244, 62738, 62865, 63840, 63882, 64008, 64220, 64389, 65065, 65151, 65208, 65520, 65835, 66040, 66528, 66690, 66924, 67056, 67431, 67564, 68580, 68640, 69160, 69342, 70224, 70642, 70980, 71120, 71136, 71820, 72072, 72390, 72644, 73008, 73359, 74295, 74360, 75240, 75438, 76076, 77064, 77216, 77220, 77805, 78078, 78232, 78624, 79002, 79248, 79629, 80010, 80080, 81120, 81510, 82080, 82992, 83160, 83655, 83820, 84455, 85176, 85344, 85852, 86697, 86868, 86944, 87780, 88011, 88920, 89154, 89232, 89908, 90090, 90288, 90805, 91260, 91440, 92456, 93366, 94107, 94640, 95095, 95760, 96012, 96096, 96330, 96520, 97790, 97812, 98280, 99060, 100320, 100386, 100584, 101346, 102752, 102960, 103740, 104013, 104104, 105336, 105963, 106172, 106470, 106680, 106704, 107315, 108108, 108585, 108680, 108966, 109728, 110880, 111540, 111760, 112385, 112860, 113568, 114114, 114912, 115570, 115596, 115824, 117040, 117117, 117348, 118560, 118872, 120015, 120120, 121680, 122265, 123552, 124488, 125476, 125730, 127127, 127764, 128016, 128440, 128778, 130130, 130302, 130416, 131040, 131670, 132080, 132715, 133380, 133848, 134112, 134862, 135128, 135135, 137160, 138320, 138684, 140448, 141284, 141960, 142240, 143640, 144144, 144495, 144780, 145288, 146016, 146685, 146718, 148590, 148720, 150241, 150480, 150876, 152019, 152152, 154128, 154440, 155610, 156156, 156464, 156845, 158004, 158496, 159258, 159705, 160020, 160160, 163020, 163449, 165984, 166320, 167310, 167640, 168910, 170352, 171171, 171704, 173355, 173394, 173736, 175560, 176022, 176605, 177840, 178308, 178464, 179816, 180180, 180576, 181610, 182520, 182880, 184912, 185801, 186732, 188214, 188595, 189280, 190190, 191520, 192024, 192660, 193040, 193167, 195195, 195580, 195624, 196560, 197505, 198120, 200772, 201168, 202293, 202692, 205920, 207480, 208026, 208208, 210672, 211926, 212344, 212940, 213360, 213408, 214630, 216216, 217170, 217360, 217932, 219583, 222885, 223080, 223520, 224770, 225720, 228228, 231140, 231192, 231648, 233415, 234080, 234234, 234696, 236093, 237744, 238887, 240030, 240240, 243360, 244530, 247247, 248976, 250952, 250965, 251460, 253365, 254254, 255528, 256032, 256880, 257556, 260260, 260604, 260832, 263340, 264033, 264160, 265430, 266760, 267696, 269724, 270256, 270270, 272415, 274320, 276640, 277368, 282321, 282568, 283920, 285285, 287280, 288288, 288990, 289560, 290576, 293370, 293436, 297180, 297440, 300482, 300960, 301752, 304038, 304304, 308256, 308880, 311220, 312039, 312312, 312928, 313690, 316008, 317889, 318516, 319410, 320040, 321945, 325755, 326040, 326898, 332640, 334620, 335280, 337155, 337820, 340704, 342342, 343408, 345059, 346710, 346788, 347472, 351120, 351351, 352044, 353210, 355680, 356616, 359632, 360360, 363220, 365040, 366795, 369824, 371602, 373464, 376428, 377190, 380380, 381381, 384048, 385320, 386080, 386334, 390390, 391160, 391248, 393120, 395010, 396240, 398145, 401544, 402336, 404586, 405384, 407797, 414960, 416052, 416416, 421344, 423852, 424688, 425880, 426720, 429260, 432432, 433485, 434340, 434720, 435864, 439166, 440055, 445770, 446160, 449540, 450723, 451440, 456057, 456456, 462280, 462384, 466830, 468468, 469392, 470535, 472186, 475488, 477774, 480060, 480480, 489060, 490347, 494494, 497952, 501904, 501930, 502920, 506730, 508508, 511056, 513513, 513760, 515112, 520065, 520520, 521208, 526680, 528066, 529815, 530860, 533520, 535392, 539448, 540512, 540540, 544830, 548640, 554736, 557403, 564642, 565136, 567840, 570570, 574560, 577980, 579120, 579501, 581152, 585585, 586740, 586872, 594360, 600964, 603504, 606879, 608076, 608608, 617760, 622440, 624078, 624624, 627380, 632016, 635635, 635778, 637032, 638820, 640080, 643890, 651510, 652080, 653796, 658749, 669240, 670560, 674310, 675640, 684684, 686816, 690118, 693420, 693576, 694944, 702240, 702702, 704088, 706420, 708279, 713232, 716661, 719264, 720720, 726440, 730080, 733590, 741741, 743204, 746928, 751205, 752856, 754380, 760095, 760760, 762762, 768096, 770640, 772668, 780780, 782320, 782496, 790020, 792480, 796290, 803088, 809172, 810768, 815594, 817245, 829920, 832104, 846963, 847704, 849376, 851760, 855855, 858520, 864864, 866970, 868680, 871728, 878332, 880110, 891540, 892320, 899080, 901446, 902880, 912114, 912912, 924560, 924768, 929005, 933660, 936936, 938784, 941070, 944372, 953667, 955548, 960120, 965835, 978120, 980694, 988988, 1003808, 1003860, 1005840, 1011465, 1013460, 1017016, 1022112, 1027026, 1030224, 1035177, 1040130, 1041040, 1042416, 1053360, 1056132, 1059630, 1061720, 1067040, 1078896, 1081080, 1089660, 1097915, 1109472, 1114806, 1129284, 1130272, 1141140, 1144143, 1155960, 1158240, 1159002, 1171170, 1173480, 1173744, 1180465, 1188720, 1194435, 1201928, 1207008, 1213758, 1216152, 1223391, 1236235, 1244880, 1248156, 1249248, 1254760, 1264032, 1271270, 1271556, 1274064, 1277640, 1280160, 1287780, 1303020, 1304160, 1307592, 1317498, 1320165, 1338480, 1348620, 1351280, 1352169, 1369368, 1380236, 1386840, 1387152, 1405404, 1408176, 1411605, 1412840, 1416558, 1426464, 1433322, 1441440, 1452880, 1467180, 1483482, 1486408, 1493856, 1502410, 1505712, 1508760, 1520190, 1521520, 1525524, 1541280, 1545336, 1560195, 1561560, 1564640, 1580040, 1589445, 1592580, 1606176, 1618344, 1621536, 1631188, 1634490, 1652651, 1664208, 1672209, 1693926, 1695408, 1703520, 1711710, 1717040, 1725295, 1733940, 1737360, 1743456, 1756664, 1756755, 1760220, 1783080, 1798160, 1802892, 1824228, 1825824, 1849120, 1858010, 1867320, 1873872, 1882140, 1888744, 1906905, 1907334, 1911096, 1920240, 1931670, 1956240, 1961388, 1976247, 1977976, 2007720, 2011680, 2022930, 2026920, 2034032, 2038985, 2054052, 2060448, 2070354, 2080260, 2082080, 2084832, 2106720, 2112264, 2119260, 2123440, 2124837, 2157792, 2162160, 2179320, 2195830, 2225223, 2229612, 2253615, 2258568, 2280285, 2282280, 2288286, 2311920, 2318004, 2342340, 2346960, 2347488, 2360930, 2377440, 2388870, 2403856, 2415413, 2427516, 2432304, 2446782, 2451735, 2472470, 2489760, 2496312, 2509520, 2542540, 2543112, 2548128, 2555280, 2567565, 2575560, 2606040, 2615184, 2634996, 2640330, 2676960, 2697240, 2702560, 2704338, 2738736, 2760472, 2773680, 2774304, 2787015, 2810808, 2816352, 2823210, 2825680, 2833116, 2854579, 2866644, 2897505, 2905760, 2934360, 2966964, 2972816, 3004820, 3011424, 3017520, 3034395, 3040380, 3043040, 3051048, 3090672, 3105531, 3120390, 3123120, 3160080, 3178890, 3185160, 3236688, 3262376, 3268980, 3293745, 3305302, 3328416, 3344418, 3387852, 3390816, 3423420, 3432429, 3434080, 3450590, 3467880, 3474720, 3513328, 3513510, 3520440, 3541395, 3566160, 3583305, 3596320, 3605784, 3648456, 3670173, 3708705, 3716020, 3734640, 3747744, 3764280, 3777488, 3813810, 3814668, 3822192, 3840480, 3863340, 3912480, 3922776, 3952494, 3955952, 4015440, 4045860, 4053840, 4056507, 4068064, 4077970, 4108104, 4140708, 4160520, 4224528, 4234815, 4238520, 4246880, 4249674, 4324320, 4358640, 4391660, 4450446, 4459224, 4485767, 4507230, 4517136, 4560570, 4564560, 4576572, 4623840, 4636008, 4684680, 4693920, 4721860, 4768335, 4777740, 4807712, 4830826, 4855032, 4864608, 4893564, 4903470, 4944940, 4957953, 4992624, 5016627, 5019040, 5085080, 5086224, 5110560, 5135130, 5151120, 5175885, 5212080, 5230368, 5269992, 5280660, 5394480, 5408676, 5477472, 5520944, 5547360, 5574030, 5621616, 5646420, 5651360, 5666232, 5709158, 5720715, 5733288, 5795010, 5868720, 5928741, 5933928, 5945632, 6009640, 6035040, 6068790, 6080760, 6102096, 6116955, 6181344, 6211062, 6240780, 6246240, 6320160, 6357780, 6370320, 6374511, 6473376, 6524752, 6537960, 6587490, 6610604, 6675669, 6688836, 6760845, 6775704, 6846840, 6864858, 6901180, 6935760, 7026656, 7027020, 7040880, 7082790, 7132320, 7166610, 7211568, 7246239, 7296912, 7340346, 7417410, 7432040, 7469280, 7528560, 7554976, 7627620, 7629336, 7644384, 7726680, 7845552, 7904988, 7911904, 8030880, 8091720, 8107680, 8113014, 8155940, 8216208, 8263255, 8281416, 8321040, 8361045, 8449056, 8469630, 8477040, 8499348, 8563737, 8717280, 8783320, 8900892, 8918448, 8971534, 9014460, 9034272, 9121140, 9129120, 9153144, 9272016, 9316593, 9369360, 9443720, 9536670, 9555480, 9661652, 9710064, 9787128, 9806940, 9881235, 9889880, 9915906, 9985248, 10033254, 10170160, 10172448, 10270260, 10302240, 10351770, 10424160, 10539984, 10561320, 10624185, 10788960, 10817352, 11010519, 11041888, 11126115, 11148060, 11243232, 11292840, 11332464, 11418316, 11441430, 11466576, 11590020, 11737440, 11857482, 11867856, 12019280, 12077065, 12137580, 12161520, 12204192, 12233910, 12422124, 12481560, 12715560, 12740640, 12749022, 13049504, 13075920, 13174980, 13221208, 13351338, 13377672, 13457301, 13521690, 13551408, 13693680, 13729716, 13802360, 13871520, 14054040, 14081760, 14165580, 14272895, 14333220, 14423136, 14492478, 14593824, 14680692, 14834820, 14864080, 14873859, 15057120, 15255240, 15258672, 15453360, 15527655, 15691104, 15809976, 16183440, 16226028, 16311880, 16432416, 16526510, 16562832, 16642080, 16722090, 16939260, 16954080, 16998696, 17127474, 17162145, 17566640, 17801784, 17836896, 17943068, 18028920, 18242280, 18306288, 18350865, 18544032, 18633186, 18738720, 18887440, 19073340, 19110960, 19323304, 19420128, 19574256, 19613880, 19762470, 19779760, 19831812, 20066508, 20282535, 20340320, 20540520, 20703540, 21079968, 21122640, 21248370, 21634704, 21738717, 22021038, 22252230, 22296120, 22428835, 22585680, 22664928, 22836632, 22882860, 22933152, 23180040, 23714964, 23735712, 24038560, 24154130, 24275160, 24323040, 24467820, 24789765, 24844248, 24963120, 25083135, 25431120, 25498044, 25691211, 26151840, 26349960, 26442416, 26702676, 26755344, 26914602, 27043380, 27102816, 27387360, 27459432, 27604720, 28108080, 28331160, 28545790, 28666440, 28984956, 29361384, 29643705, 29669640, 29728160, 29747718, 30510480, 30517344, 30906720, 31055310, 31400369, 31619952, 31872555, 32366880, 32452056, 32623760, 33053020, 33125664, 33378345, 33444180, 33878520, 33997392, 34254948, 34324290, 35133280, 35603568, 35886136, 36057840, 36231195, 36484560, 36612576, 36701730, 37266372, 37774880, 38146680, 38221920, 38646608, 39148512, 39227760, 39524940, 39559520, 39663624, 40133016, 40371903, 40565070, 41081040, 41407080, 42245280, 42496740, 42818685, 43269408, 43477434, 44042076, 44504460, 44592240, 44621577, 44857670, 45171360, 45673264, 45765720, 46360080, 46582965, 47429928, 48308260, 48550320, 48935640, 49579530, 49688496, 49926240, 50166270, 50862240, 50996088, 51382422, 52699920, 52884832, 53405352, 53510688, 53829204, 54086760, 54918864, 55052595, 55209440, 56216160, 56662320, 57091580, 57332880, 57969912, 58722768, 59287410, 59339280, 59495436, 61020960, 62110620, 62800738, 63239904, 63745110, 64904112, 65216151, 65247520, 66106040, 66756690, 66888360, 67286505, 67757040, 67994784, 68509896, 68648580, 71207136, 71772272, 72115680, 72462390, 72969120, 73403460, 74369295, 74532744, 76293360, 77073633, 77293216, 78455520, 79049880, 79327248, 80266032, 80743806, 81130140, 82162080, 82814160, 84993480, 85637370, 86954868, 88084152, 89008920, 89184480, 89243154, 89715340, 91346528, 91531440, 92720160, 93165930, 94201107, 94859856, 96616520, 97100640, 97871280, 99159060, 99376992, 100332540, 101992176, 102764844, 105399840, 106810704, 107658408, 108173520, 108693585, 109837728, 110105190, 113324640, 114183160, 114665760, 115939824, 117445536, 118574820, 118678560, 118990872, 121115709, 124221240, 125601476, 127490220, 128456055, 129808224, 130432302, 132212080, 133513380, 133776720, 134573010, 135514080, 137019792, 137297160, 143544544, 144924780, 146806920, 148738590, 149065488, 152586720, 154147266, 157001845, 158099760, 158654496, 160532064, 161487612, 162260280, 165628320, 169986960, 171274740, 173909736, 176168304, 178017840, 178486308, 179430680, 183062880, 186331860, 188402214, 189719712, 193233040, 195742560, 198318120, 200665080, 201859515, 203984352, 205529688, 213621408, 215316816, 216347040, 217387170, 220210380, 223107885, 228366320, 231879648, 237149640, 237981744, 242231418, 248442480, 251202952, 254980440, 256912110, 260864604, 264424160, 267026760, 267553440, 269146020, 274039584, 274594320, 282603321, 289849560, 293613840, 297477180, 298130976, 308294532, 314003690, 316199520, 322975224, 324520560, 326080755, 339973920, 342549480, 347819472, 352336608, 356035680, 356972616, 358861360, 372663720, 376804428, 385368165, 386466080, 396636240, 401330160, 403719030, 411059376, 430633632, 434774340, 440420760, 446215770, 456732640, 471005535, 474299280, 475963488, 484462836, 496884960, 502405904, 509960880, 513824220, 521729208, 534053520, 538292040, 549188640, 565206642, 579699120, 587227680, 594954360, 605578545, 616589064, 628007380, 645950448, 649041120, 652161510, 685098960, 695638944, 713945232, 717722720, 745327440, 753608856, 770736330, 793272480, 802660320, 807438060, 822118752, 847809963, 869548680, 880841520, 892431540, 942011070, 948598560, 968925672, 1004811808, 1019921760, 1027648440, 1043458416, 1068107040, 1076584080, 1130413284, 1159398240, 1189908720, 1211157090, 1233178128, 1256014760, 1291900896, 1304323020, 1370197920, 1413016605, 1427890464, 1490654880, 1507217712, 1541472660, 1614876120, 1695619926, 1739097360, 1761683040, 1784863080, 1884022140, 1937851344, 2055296880, 2086916832, 2153168160, 2260826568, 2379817440, 2422314180, 2466356256, 2512029520, 2608646040, 2826033210, 3014435424, 3082945320, 3229752240, 3391239852, 3478194720, 3569726160, 3768044280, 3875702688, 4110593760, 4239049815, 4521653136, 4844628360, 5024059040, 5217292080, 5652066420, 6165890640, 6459504480, 6782479704, 7139452320, 7536088560, 8478099630, 9043306272, 9689256720, 10434584160, 11304132840, 12331781280, 13564959408, 15072177120, 16956199260, 19378513440, 22608265680, 27129918816, 33912398520, 45216531360, 67824797040, 135649594080]

約数ペア:

[(1, 135649594080), (2, 67824797040), (3, 45216531360), (4, 33912398520), (5, 27129918816), (6, 22608265680), (7, 19378513440), (8, 16956199260), (9, 15072177120), (10, 13564959408), (11, 12331781280), (12, 11304132840), (13, 10434584160), (14, 9689256720), (15, 9043306272), (16, 8478099630), (18, 7536088560), (19, 7139452320), (20, 6782479704), (21, 6459504480), (22, 6165890640), (24, 5652066420), (26, 5217292080), (27, 5024059040), (28, 4844628360), (30, 4521653136), (32, 4239049815), (33, 4110593760), (35, 3875702688), (36, 3768044280), (38, 3569726160), (39, 3478194720), (40, 3391239852), (42, 3229752240), (44, 3082945320), (45, 3014435424), (48, 2826033210), (52, 2608646040), (54, 2512029520), (55, 2466356256), (56, 2422314180), (57, 2379817440), (60, 2260826568), (63, 2153168160), (65, 2086916832), (66, 2055296880), (70, 1937851344), (72, 1884022140), (76, 1784863080), (77, 1761683040), (78, 1739097360), (80, 1695619926), (84, 1614876120), (88, 1541472660), (90, 1507217712), (91, 1490654880), (95, 1427890464), (96, 1413016605), (99, 1370197920), (104, 1304323020), (105, 1291900896), (108, 1256014760), (110, 1233178128), (112, 1211157090), (114, 1189908720), (117, 1159398240), (120, 1130413284), (126, 1076584080), (127, 1068107040), (130, 1043458416), (132, 1027648440), (133, 1019921760), (135, 1004811808), (140, 968925672), (143, 948598560), (144, 942011070), (152, 892431540), (154, 880841520), (156, 869548680), (160, 847809963), (165, 822118752), (168, 807438060), (169, 802660320), (171, 793272480), (176, 770736330), (180, 753608856), (182, 745327440), (189, 717722720), (190, 713945232), (195, 695638944), (198, 685098960), (208, 652161510), (209, 649041120), (210, 645950448), (216, 628007380), (220, 616589064), (224, 605578545), (228, 594954360), (231, 587227680), (234, 579699120), (240, 565206642), (247, 549188640), (252, 538292040), (254, 534053520), (260, 521729208), (264, 513824220), (266, 509960880), (270, 502405904), (273, 496884960), (280, 484462836), (285, 475963488), (286, 474299280), (288, 471005535), (297, 456732640), (304, 446215770), (308, 440420760), (312, 434774340), (315, 430633632), (330, 411059376), (336, 403719030), (338, 401330160), (342, 396636240), (351, 386466080), (352, 385368165), (360, 376804428), (364, 372663720), (378, 358861360), (380, 356972616), (381, 356035680), (385, 352336608), (390, 347819472), (396, 342549480), (399, 339973920), (416, 326080755), (418, 324520560), (420, 322975224), (429, 316199520), (432, 314003690), (440, 308294532), (455, 298130976), (456, 297477180), (462, 293613840), (468, 289849560), (480, 282603321), (494, 274594320), (495, 274039584), (504, 269146020), (507, 267553440), (508, 267026760), (513, 264424160), (520, 260864604), (528, 256912110), (532, 254980440), (540, 251202952), (546, 248442480), (560, 242231418), (570, 237981744), (572, 237149640), (585, 231879648), (594, 228366320), (608, 223107885), (616, 220210380), (624, 217387170), (627, 216347040), (630, 215316816), (635, 213621408), (660, 205529688), (665, 203984352), (672, 201859515), (676, 200665080), (684, 198318120), (693, 195742560), (702, 193233040), (715, 189719712), (720, 188402214), (728, 186331860), (741, 183062880), (756, 179430680), (760, 178486308), (762, 178017840), (770, 176168304), (780, 173909736), (792, 171274740), (798, 169986960), (819, 165628320), (836, 162260280), (840, 161487612), (845, 160532064), (855, 158654496), (858, 158099760), (864, 157001845), (880, 154147266), (889, 152586720), (910, 149065488), (912, 148738590), (924, 146806920), (936, 144924780), (945, 143544544), (988, 137297160), (990, 137019792), (1001, 135514080), (1008, 134573010), (1014, 133776720), (1016, 133513380), (1026, 132212080), (1040, 130432302), (1045, 129808224), (1056, 128456055), (1064, 127490220), (1080, 125601476), (1092, 124221240), (1120, 121115709), (1140, 118990872), (1143, 118678560), (1144, 118574820), (1155, 117445536), (1170, 115939824), (1183, 114665760), (1188, 114183160), (1197, 113324640), (1232, 110105190), (1235, 109837728), (1248, 108693585), (1254, 108173520), (1260, 107658408), (1270, 106810704), (1287, 105399840), (1320, 102764844), (1330, 101992176), (1352, 100332540), (1365, 99376992), (1368, 99159060), (1386, 97871280), (1397, 97100640), (1404, 96616520), (1430, 94859856), (1440, 94201107), (1456, 93165930), (1463, 92720160), (1482, 91531440), (1485, 91346528), (1512, 89715340), (1520, 89243154), (1521, 89184480), (1524, 89008920), (1540, 88084152), (1560, 86954868), (1584, 85637370), (1596, 84993480), (1638, 82814160), (1651, 82162080), (1672, 81130140), (1680, 80743806), (1690, 80266032), (1710, 79327248), (1716, 79049880), (1729, 78455520), (1755, 77293216), (1760, 77073633), (1778, 76293360), (1820, 74532744), (1824, 74369295), (1848, 73403460), (1859, 72969120), (1872, 72462390), (1881, 72115680), (1890, 71772272), (1905, 71207136), (1976, 68648580), (1980, 68509896), (1995, 67994784), (2002, 67757040), (2016, 67286505), (2028, 66888360), (2032, 66756690), (2052, 66106040), (2079, 65247520), (2080, 65216151), (2090, 64904112), (2128, 63745110), (2145, 63239904), (2160, 62800738), (2184, 62110620), (2223, 61020960), (2280, 59495436), (2286, 59339280), (2288, 59287410), (2310, 58722768), (2340, 57969912), (2366, 57332880), (2376, 57091580), (2394, 56662320), (2413, 56216160), (2457, 55209440), (2464, 55052595), (2470, 54918864), (2508, 54086760), (2520, 53829204), (2535, 53510688), (2540, 53405352), (2565, 52884832), (2574, 52699920), (2640, 51382422), (2660, 50996088), (2667, 50862240), (2704, 50166270), (2717, 49926240), (2730, 49688496), (2736, 49579530), (2772, 48935640), (2794, 48550320), (2808, 48308260), (2860, 47429928), (2912, 46582965), (2926, 46360080), (2964, 45765720), (2970, 45673264), (3003, 45171360), (3024, 44857670), (3040, 44621577), (3042, 44592240), (3048, 44504460), (3080, 44042076), (3120, 43477434), (3135, 43269408), (3168, 42818685), (3192, 42496740), (3211, 42245280), (3276, 41407080), (3302, 41081040), (3344, 40565070), (3360, 40371903), (3380, 40133016), (3420, 39663624), (3429, 39559520), (3432, 39524940), (3458, 39227760), (3465, 39148512), (3510, 38646608), (3549, 38221920), (3556, 38146680), (3591, 37774880), (3640, 37266372), (3696, 36701730), (3705, 36612576), (3718, 36484560), (3744, 36231195), (3762, 36057840), (3780, 35886136), (3810, 35603568), (3861, 35133280), (3952, 34324290), (3960, 34254948), (3990, 33997392), (4004, 33878520), (4056, 33444180), (4064, 33378345), (4095, 33125664), (4104, 33053020), (4158, 32623760), (4180, 32452056), (4191, 32366880), (4256, 31872555), (4290, 31619952), (4320, 31400369), (4368, 31055310), (4389, 30906720), (4445, 30517344), (4446, 30510480), (4560, 29747718), (4563, 29728160), (4572, 29669640), (4576, 29643705), (4620, 29361384), (4680, 28984956), (4732, 28666440), (4752, 28545790), (4788, 28331160), (4826, 28108080), (4914, 27604720), (4940, 27459432), (4953, 27387360), (5005, 27102816), (5016, 27043380), (5040, 26914602), (5070, 26755344), (5080, 26702676), (5130, 26442416), (5148, 26349960), (5187, 26151840), (5280, 25691211), (5320, 25498044), (5334, 25431120), (5408, 25083135), (5434, 24963120), (5460, 24844248), (5472, 24789765), (5544, 24467820), (5577, 24323040), (5588, 24275160), (5616, 24154130), (5643, 24038560), (5715, 23735712), (5720, 23714964), (5852, 23180040), (5915, 22933152), (5928, 22882860), (5940, 22836632), (5985, 22664928), (6006, 22585680), (6048, 22428835), (6084, 22296120), (6096, 22252230), (6160, 22021038), (6240, 21738717), (6270, 21634704), (6384, 21248370), (6422, 21122640), (6435, 21079968), (6552, 20703540), (6604, 20540520), (6669, 20340320), (6688, 20282535), (6760, 20066508), (6840, 19831812), (6858, 19779760), (6864, 19762470), (6916, 19613880), (6930, 19574256), (6985, 19420128), (7020, 19323304), (7098, 19110960), (7112, 19073340), (7182, 18887440), (7239, 18738720), (7280, 18633186), (7315, 18544032), (7392, 18350865), (7410, 18306288), (7436, 18242280), (7524, 18028920), (7560, 17943068), (7605, 17836896), (7620, 17801784), (7722, 17566640), (7904, 17162145), (7920, 17127474), (7980, 16998696), (8001, 16954080), (8008, 16939260), (8112, 16722090), (8151, 16642080), (8190, 16562832), (8208, 16526510), (8255, 16432416), (8316, 16311880), (8360, 16226028), (8382, 16183440), (8580, 15809976), (8645, 15691104), (8736, 15527655), (8778, 15453360), (8890, 15258672), (8892, 15255240), (9009, 15057120), (9120, 14873859), (9126, 14864080), (9144, 14834820), (9240, 14680692), (9295, 14593824), (9360, 14492478), (9405, 14423136), (9464, 14333220), (9504, 14272895), (9576, 14165580), (9633, 14081760), (9652, 14054040), (9779, 13871520), (9828, 13802360), (9880, 13729716), (9906, 13693680), (10010, 13551408), (10032, 13521690), (10080, 13457301), (10140, 13377672), (10160, 13351338), (10260, 13221208), (10296, 13174980), (10374, 13075920), (10395, 13049504), (10640, 12749022), (10647, 12740640), (10668, 12715560), (10868, 12481560), (10920, 12422124), (11088, 12233910), (11115, 12204192), (11154, 12161520), (11176, 12137580), (11232, 12077065), (11286, 12019280), (11430, 11867856), (11440, 11857482), (11557, 11737440), (11704, 11590020), (11830, 11466576), (11856, 11441430), (11880, 11418316), (11970, 11332464), (12012, 11292840), (12065, 11243232), (12168, 11148060), (12192, 11126115), (12285, 11041888), (12320, 11010519), (12540, 10817352), (12573, 10788960), (12768, 10624185), (12844, 10561320), (12870, 10539984), (13013, 10424160), (13104, 10351770), (13167, 10302240), (13208, 10270260), (13335, 10172448), (13338, 10170160), (13520, 10033254), (13585, 9985248), (13680, 9915906), (13716, 9889880), (13728, 9881235), (13832, 9806940), (13860, 9787128), (13970, 9710064), (14040, 9661652), (14196, 9555480), (14224, 9536670), (14364, 9443720), (14478, 9369360), (14560, 9316593), (14630, 9272016), (14820, 9153144), (14859, 9129120), (14872, 9121140), (15015, 9034272), (15048, 9014460), (15120, 8971534), (15210, 8918448), (15240, 8900892), (15444, 8783320), (15561, 8717280), (15840, 8563737), (15960, 8499348), (16002, 8477040), (16016, 8469630), (16055, 8449056), (16224, 8361045), (16302, 8321040), (16380, 8281416), (16416, 8263255), (16510, 8216208), (16632, 8155940), (16720, 8113014), (16731, 8107680), (16764, 8091720), (16891, 8030880), (17145, 7911904), (17160, 7904988), (17290, 7845552), (17556, 7726680), (17745, 7644384), (17780, 7629336), (17784, 7627620), (17955, 7554976), (18018, 7528560), (18161, 7469280), (18252, 7432040), (18288, 7417410), (18480, 7340346), (18590, 7296912), (18720, 7246239), (18810, 7211568), (18928, 7166610), (19019, 7132320), (19152, 7082790), (19266, 7040880), (19304, 7027020), (19305, 7026656), (19558, 6935760), (19656, 6901180), (19760, 6864858), (19812, 6846840), (20020, 6775704), (20064, 6760845), (20280, 6688836), (20320, 6675669), (20520, 6610604), (20592, 6587490), (20748, 6537960), (20790, 6524752), (20955, 6473376), (21280, 6374511), (21294, 6370320), (21336, 6357780), (21463, 6320160), (21717, 6246240), (21736, 6240780), (21840, 6211062), (21945, 6181344), (22176, 6116955), (22230, 6102096), (22308, 6080760), (22352, 6068790), (22477, 6035040), (22572, 6009640), (22815, 5945632), (22860, 5933928), (22880, 5928741), (23114, 5868720), (23408, 5795010), (23660, 5733288), (23712, 5720715), (23760, 5709158), (23940, 5666232), (24003, 5651360), (24024, 5646420), (24130, 5621616), (24336, 5574030), (24453, 5547360), (24570, 5520944), (24765, 5477472), (25080, 5408676), (25146, 5394480), (25688, 5280660), (25740, 5269992), (25935, 5230368), (26026, 5212080), (26208, 5175885), (26334, 5151120), (26416, 5135130), (26543, 5110560), (26670, 5086224), (26676, 5085080), (27027, 5019040), (27040, 5016627), (27170, 4992624), (27360, 4957953), (27432, 4944940), (27664, 4903470), (27720, 4893564), (27885, 4864608), (27940, 4855032), (28080, 4830826), (28215, 4807712), (28392, 4777740), (28448, 4768335), (28728, 4721860), (28899, 4693920), (28956, 4684680), (29260, 4636008), (29337, 4623840), (29640, 4576572), (29718, 4564560), (29744, 4560570), (30030, 4517136), (30096, 4507230), (30240, 4485767), (30420, 4459224), (30480, 4450446), (30888, 4391660), (31122, 4358640), (31369, 4324320), (31920, 4249674), (31941, 4246880), (32004, 4238520), (32032, 4234815), (32110, 4224528), (32604, 4160520), (32760, 4140708), (33020, 4108104), (33264, 4077970), (33345, 4068064), (33440, 4056507), (33462, 4053840), (33528, 4045860), (33782, 4015440), (34290, 3955952), (34320, 3952494), (34580, 3922776), (34671, 3912480), (35112, 3863340), (35321, 3840480), (35490, 3822192), (35560, 3814668), (35568, 3813810), (35910, 3777488), (36036, 3764280), (36195, 3747744), (36322, 3734640), (36504, 3716020), (36576, 3708705), (36960, 3670173), (37180, 3648456), (37620, 3605784), (37719, 3596320), (37856, 3583305), (38038, 3566160), (38304, 3541395), (38532, 3520440), (38608, 3513510), (38610, 3513328), (39039, 3474720), (39116, 3467880), (39312, 3450590), (39501, 3434080), (39520, 3432429), (39624, 3423420), (40005, 3390816), (40040, 3387852), (40560, 3344418), (40755, 3328416), (41040, 3305302), (41184, 3293745), (41496, 3268980), (41580, 3262376), (41910, 3236688), (42588, 3185160), (42672, 3178890), (42926, 3160080), (43434, 3123120), (43472, 3120390), (43680, 3105531), (43890, 3090672), (44460, 3051048), (44577, 3043040), (44616, 3040380), (44704, 3034395), (44954, 3017520), (45045, 3011424), (45144, 3004820), (45630, 2972816), (45720, 2966964), (46228, 2934360), (46683, 2905760), (46816, 2897505), (47320, 2866644), (47520, 2854579), (47880, 2833116), (48006, 2825680), (48048, 2823210), (48165, 2816352), (48260, 2810808), (48672, 2787015), (48895, 2774304), (48906, 2773680), (49140, 2760472), (49530, 2738736), (50160, 2704338), (50193, 2702560), (50292, 2697240), (50673, 2676960), (51376, 2640330), (51480, 2634996), (51870, 2615184), (52052, 2606040), (52668, 2575560), (52832, 2567565), (53086, 2555280), (53235, 2548128), (53340, 2543112), (53352, 2542540), (54054, 2509520), (54340, 2496312), (54483, 2489760), (54864, 2472470), (55328, 2451735), (55440, 2446782), (55770, 2432304), (55880, 2427516), (56160, 2415413), (56430, 2403856), (56784, 2388870), (57057, 2377440), (57456, 2360930), (57785, 2347488), (57798, 2346960), (57912, 2342340), (58520, 2318004), (58674, 2311920), (59280, 2288286), (59436, 2282280), (59488, 2280285), (60060, 2258568), (60192, 2253615), (60840, 2229612), (60960, 2225223), (61776, 2195830), (62244, 2179320), (62738, 2162160), (62865, 2157792), (63840, 2124837), (63882, 2123440), (64008, 2119260), (64220, 2112264), (64389, 2106720), (65065, 2084832), (65151, 2082080), (65208, 2080260), (65520, 2070354), (65835, 2060448), (66040, 2054052), (66528, 2038985), (66690, 2034032), (66924, 2026920), (67056, 2022930), (67431, 2011680), (67564, 2007720), (68580, 1977976), (68640, 1976247), (69160, 1961388), (69342, 1956240), (70224, 1931670), (70642, 1920240), (70980, 1911096), (71120, 1907334), (71136, 1906905), (71820, 1888744), (72072, 1882140), (72390, 1873872), (72644, 1867320), (73008, 1858010), (73359, 1849120), (74295, 1825824), (74360, 1824228), (75240, 1802892), (75438, 1798160), (76076, 1783080), (77064, 1760220), (77216, 1756755), (77220, 1756664), (77805, 1743456), (78078, 1737360), (78232, 1733940), (78624, 1725295), (79002, 1717040), (79248, 1711710), (79629, 1703520), (80010, 1695408), (80080, 1693926), (81120, 1672209), (81510, 1664208), (82080, 1652651), (82992, 1634490), (83160, 1631188), (83655, 1621536), (83820, 1618344), (84455, 1606176), (85176, 1592580), (85344, 1589445), (85852, 1580040), (86697, 1564640), (86868, 1561560), (86944, 1560195), (87780, 1545336), (88011, 1541280), (88920, 1525524), (89154, 1521520), (89232, 1520190), (89908, 1508760), (90090, 1505712), (90288, 1502410), (90805, 1493856), (91260, 1486408), (91440, 1483482), (92456, 1467180), (93366, 1452880), (94107, 1441440), (94640, 1433322), (95095, 1426464), (95760, 1416558), (96012, 1412840), (96096, 1411605), (96330, 1408176), (96520, 1405404), (97790, 1387152), (97812, 1386840), (98280, 1380236), (99060, 1369368), (100320, 1352169), (100386, 1351280), (100584, 1348620), (101346, 1338480), (102752, 1320165), (102960, 1317498), (103740, 1307592), (104013, 1304160), (104104, 1303020), (105336, 1287780), (105963, 1280160), (106172, 1277640), (106470, 1274064), (106680, 1271556), (106704, 1271270), (107315, 1264032), (108108, 1254760), (108585, 1249248), (108680, 1248156), (108966, 1244880), (109728, 1236235), (110880, 1223391), (111540, 1216152), (111760, 1213758), (112385, 1207008), (112860, 1201928), (113568, 1194435), (114114, 1188720), (114912, 1180465), (115570, 1173744), (115596, 1173480), (115824, 1171170), (117040, 1159002), (117117, 1158240), (117348, 1155960), (118560, 1144143), (118872, 1141140), (120015, 1130272), (120120, 1129284), (121680, 1114806), (122265, 1109472), (123552, 1097915), (124488, 1089660), (125476, 1081080), (125730, 1078896), (127127, 1067040), (127764, 1061720), (128016, 1059630), (128440, 1056132), (128778, 1053360), (130130, 1042416), (130302, 1041040), (130416, 1040130), (131040, 1035177), (131670, 1030224), (132080, 1027026), (132715, 1022112), (133380, 1017016), (133848, 1013460), (134112, 1011465), (134862, 1005840), (135128, 1003860), (135135, 1003808), (137160, 988988), (138320, 980694), (138684, 978120), (140448, 965835), (141284, 960120), (141960, 955548), (142240, 953667), (143640, 944372), (144144, 941070), (144495, 938784), (144780, 936936), (145288, 933660), (146016, 929005), (146685, 924768), (146718, 924560), (148590, 912912), (148720, 912114), (150241, 902880), (150480, 901446), (150876, 899080), (152019, 892320), (152152, 891540), (154128, 880110), (154440, 878332), (155610, 871728), (156156, 868680), (156464, 866970), (156845, 864864), (158004, 858520), (158496, 855855), (159258, 851760), (159705, 849376), (160020, 847704), (160160, 846963), (163020, 832104), (163449, 829920), (165984, 817245), (166320, 815594), (167310, 810768), (167640, 809172), (168910, 803088), (170352, 796290), (171171, 792480), (171704, 790020), (173355, 782496), (173394, 782320), (173736, 780780), (175560, 772668), (176022, 770640), (176605, 768096), (177840, 762762), (178308, 760760), (178464, 760095), (179816, 754380), (180180, 752856), (180576, 751205), (181610, 746928), (182520, 743204), (182880, 741741), (184912, 733590), (185801, 730080), (186732, 726440), (188214, 720720), (188595, 719264), (189280, 716661), (190190, 713232), (191520, 708279), (192024, 706420), (192660, 704088), (193040, 702702), (193167, 702240), (195195, 694944), (195580, 693576), (195624, 693420), (196560, 690118), (197505, 686816), (198120, 684684), (200772, 675640), (201168, 674310), (202293, 670560), (202692, 669240), (205920, 658749), (207480, 653796), (208026, 652080), (208208, 651510), (210672, 643890), (211926, 640080), (212344, 638820), (212940, 637032), (213360, 635778), (213408, 635635), (214630, 632016), (216216, 627380), (217170, 624624), (217360, 624078), (217932, 622440), (219583, 617760), (222885, 608608), (223080, 608076), (223520, 606879), (224770, 603504), (225720, 600964), (228228, 594360), (231140, 586872), (231192, 586740), (231648, 585585), (233415, 581152), (234080, 579501), (234234, 579120), (234696, 577980), (236093, 574560), (237744, 570570), (238887, 567840), (240030, 565136), (240240, 564642), (243360, 557403), (244530, 554736), (247247, 548640), (248976, 544830), (250952, 540540), (250965, 540512), (251460, 539448), (253365, 535392), (254254, 533520), (255528, 530860), (256032, 529815), (256880, 528066), (257556, 526680), (260260, 521208), (260604, 520520), (260832, 520065), (263340, 515112), (264033, 513760), (264160, 513513), (265430, 511056), (266760, 508508), (267696, 506730), (269724, 502920), (270256, 501930), (270270, 501904), (272415, 497952), (274320, 494494), (276640, 490347), (277368, 489060), (282321, 480480), (282568, 480060), (283920, 477774), (285285, 475488), (287280, 472186), (288288, 470535), (288990, 469392), (289560, 468468), (290576, 466830), (293370, 462384), (293436, 462280), (297180, 456456), (297440, 456057), (300482, 451440), (300960, 450723), (301752, 449540), (304038, 446160), (304304, 445770), (308256, 440055), (308880, 439166), (311220, 435864), (312039, 434720), (312312, 434340), (312928, 433485), (313690, 432432), (316008, 429260), (317889, 426720), (318516, 425880), (319410, 424688), (320040, 423852), (321945, 421344), (325755, 416416), (326040, 416052), (326898, 414960), (332640, 407797), (334620, 405384), (335280, 404586), (337155, 402336), (337820, 401544), (340704, 398145), (342342, 396240), (343408, 395010), (345059, 393120), (346710, 391248), (346788, 391160), (347472, 390390), (351120, 386334), (351351, 386080), (352044, 385320), (353210, 384048), (355680, 381381), (356616, 380380), (359632, 377190), (360360, 376428), (363220, 373464), (365040, 371602), (366795, 369824)]