146923096320

素因数分解:

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

素因数の和:229

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 128, 130, 132, 135, 137, 140, 143, 144, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 189, 192, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 248, 252, 256, 260, 264, 270, 273, 274, 279, 280, 286, 288, 297, 308, 310, 312, 315, 320, 330, 336, 341, 351, 352, 360, 364, 372, 378, 384, 385, 390, 396, 403, 411, 416, 420, 429, 432, 434, 440, 448, 455, 462, 465, 468, 480, 495, 496, 504, 520, 528, 540, 546, 548, 558, 560, 572, 576, 585, 594, 616, 620, 624, 630, 640, 651, 660, 672, 682, 685, 693, 702, 704, 715, 720, 728, 744, 756, 768, 770, 780, 792, 806, 819, 822, 832, 837, 840, 858, 864, 868, 880, 896, 910, 924, 930, 936, 945, 959, 960, 990, 992, 1001, 1008, 1023, 1040, 1056, 1080, 1085, 1092, 1096, 1116, 1120, 1144, 1152, 1155, 1170, 1188, 1209, 1232, 1233, 1240, 1248, 1260, 1280, 1287, 1302, 1320, 1344, 1364, 1365, 1370, 1386, 1395, 1404, 1408, 1430, 1440, 1456, 1485, 1488, 1507, 1512, 1540, 1560, 1584, 1612, 1638, 1644, 1664, 1674, 1680, 1705, 1716, 1728, 1736, 1755, 1760, 1781, 1792, 1820, 1848, 1860, 1872, 1890, 1918, 1920, 1953, 1980, 1984, 2002, 2015, 2016, 2046, 2055, 2079, 2080, 2112, 2145, 2160, 2170, 2184, 2192, 2232, 2240, 2288, 2304, 2310, 2340, 2376, 2387, 2418, 2457, 2464, 2466, 2480, 2496, 2520, 2574, 2604, 2640, 2688, 2728, 2730, 2740, 2772, 2790, 2808, 2816, 2821, 2860, 2877, 2880, 2912, 2970, 2976, 3003, 3014, 3024, 3069, 3080, 3120, 3168, 3224, 3255, 3276, 3288, 3328, 3348, 3360, 3410, 3432, 3456, 3465, 3472, 3510, 3520, 3562, 3627, 3640, 3696, 3699, 3720, 3744, 3780, 3836, 3840, 3861, 3906, 3960, 3968, 4004, 4030, 4032, 4092, 4095, 4110, 4158, 4160, 4185, 4224, 4247, 4290, 4320, 4340, 4368, 4384, 4433, 4464, 4480, 4521, 4576, 4620, 4680, 4752, 4774, 4795, 4836, 4914, 4928, 4932, 4960, 4992, 5005, 5040, 5115, 5148, 5208, 5280, 5343, 5376, 5456, 5460, 5480, 5544, 5580, 5616, 5642, 5720, 5754, 5760, 5824, 5859, 5940, 5952, 6006, 6028, 6045, 6048, 6138, 6160, 6165, 6240, 6336, 6435, 6448, 6510, 6552, 6576, 6696, 6720, 6820, 6864, 6912, 6930, 6944, 7020, 7040, 7124, 7161, 7254, 7280, 7392, 7398, 7440, 7488, 7535, 7560, 7672, 7722, 7812, 7920, 7936, 8008, 8060, 8064, 8184, 8190, 8220, 8316, 8320, 8370, 8448, 8463, 8494, 8580, 8631, 8640, 8680, 8736, 8768, 8866, 8905, 8928, 8960, 9009, 9042, 9152, 9207, 9240, 9360, 9504, 9548, 9590, 9672, 9765, 9828, 9856, 9864, 9920, 9984, 10010, 10080, 10230, 10296, 10395, 10416, 10549, 10560, 10686, 10881, 10912, 10920, 10960, 11088, 11160, 11232, 11284, 11440, 11508, 11520, 11648, 11718, 11880, 11904, 11935, 12012, 12056, 12090, 12096, 12276, 12285, 12320, 12330, 12467, 12480, 12672, 12741, 12870, 12896, 13020, 13104, 13152, 13299, 13392, 13440, 13563, 13640, 13728, 13860, 13888, 14040, 14080, 14105, 14248, 14322, 14385, 14508, 14560, 14784, 14796, 14880, 14976, 15015, 15070, 15120, 15344, 15345, 15444, 15624, 15840, 16016, 16029, 16120, 16128, 16368, 16380, 16440, 16632, 16640, 16740, 16926, 16988, 17160, 17262, 17280, 17360, 17472, 17536, 17732, 17810, 17856, 18018, 18084, 18135, 18304, 18414, 18480, 18495, 18720, 19008, 19096, 19180, 19305, 19344, 19530, 19591, 19656, 19712, 19728, 19840, 20020, 20160, 20460, 20592, 20790, 20832, 21098, 21120, 21235, 21372, 21483, 21762, 21824, 21840, 21920, 22165, 22176, 22320, 22464, 22568, 22605, 22880, 23016, 23296, 23436, 23760, 23808, 23870, 24024, 24112, 24180, 24192, 24552, 24570, 24640, 24660, 24934, 24960, 25344, 25389, 25482, 25740, 25792, 25893, 26040, 26208, 26304, 26598, 26715, 26784, 26880, 27027, 27126, 27280, 27456, 27720, 27776, 28080, 28210, 28496, 28644, 28770, 29016, 29120, 29295, 29568, 29592, 29729, 29760, 29952, 30030, 30140, 30240, 30688, 30690, 30888, 31031, 31248, 31647, 31680, 32032, 32058, 32240, 32736, 32760, 32880, 33264, 33480, 33852, 33976, 34320, 34524, 34560, 34720, 34944, 35072, 35464, 35620, 35712, 35805, 36036, 36168, 36270, 36608, 36828, 36960, 36990, 37401, 37440, 38016, 38192, 38223, 38360, 38610, 38688, 39060, 39182, 39312, 39456, 39680, 39897, 40040, 40320, 40689, 40920, 41184, 41580, 41664, 42196, 42240, 42315, 42470, 42744, 42966, 43155, 43524, 43648, 43680, 43840, 44330, 44352, 44640, 44928, 45045, 45136, 45210, 45760, 46032, 46035, 46717, 46872, 47520, 47740, 48048, 48087, 48224, 48360, 48384, 49104, 49140, 49280, 49320, 49868, 49920, 50778, 50964, 51480, 51584, 51786, 52080, 52416, 52608, 52745, 53196, 53430, 53568, 54054, 54252, 54405, 54560, 54912, 55211, 55440, 55552, 56160, 56420, 56992, 57288, 57540, 58032, 58240, 58590, 58773, 59136, 59184, 59458, 59520, 60060, 60280, 60480, 61376, 61380, 61776, 62062, 62335, 62496, 63294, 63360, 63705, 64064, 64116, 64449, 64480, 65472, 65520, 65760, 66495, 66528, 66960, 67704, 67815, 67952, 68640, 69048, 69440, 69888, 70928, 71240, 71424, 71610, 72072, 72336, 72540, 73656, 73920, 73980, 74802, 74880, 76032, 76167, 76384, 76446, 76720, 77220, 77376, 78120, 78364, 78624, 78912, 79794, 80080, 80145, 80640, 81378, 81840, 82368, 83160, 83328, 84392, 84630, 84940, 85488, 85932, 86310, 87048, 87296, 87360, 87680, 88660, 88704, 89187, 89280, 89856, 90090, 90272, 90420, 91520, 92064, 92070, 93093, 93434, 93744, 94941, 95040, 95480, 96096, 96174, 96448, 96720, 97955, 98208, 98280, 98560, 98640, 99736, 101556, 101928, 102960, 103168, 103572, 104160, 104832, 105216, 105490, 106392, 106860, 107136, 107415, 108108, 108504, 108810, 109120, 109824, 110422, 110880, 112203, 112320, 112840, 113984, 114576, 114669, 115080, 116064, 116480, 117180, 117546, 118368, 118916, 119040, 119691, 120120, 120560, 120960, 122752, 122760, 123552, 124124, 124670, 124992, 126588, 126720, 126945, 127410, 128128, 128232, 128898, 128960, 129465, 130944, 131040, 131520, 132990, 133056, 133920, 135135, 135408, 135630, 135904, 137137, 137280, 138096, 138880, 140151, 141856, 142480, 143220, 144144, 144672, 145080, 147312, 147840, 147960, 148645, 149604, 149760, 152334, 152768, 152892, 153440, 154440, 154752, 155155, 156240, 156728, 157248, 157824, 158235, 159588, 160160, 160290, 162756, 163680, 164736, 165633, 166320, 166656, 168784, 169260, 169880, 170976, 171864, 172620, 174096, 174720, 175360, 176319, 177320, 177408, 178374, 178560, 180180, 180544, 180840, 183040, 184128, 184140, 186186, 186868, 187005, 187488, 189882, 190080, 190960, 191115, 192192, 192348, 192896, 193440, 195910, 196416, 196560, 197280, 199472, 199485, 203112, 203445, 203856, 205920, 207144, 208320, 209664, 210980, 212784, 213720, 214272, 214830, 216216, 217008, 217620, 218240, 220844, 221760, 224406, 224640, 225680, 227968, 229152, 229338, 230160, 232128, 233585, 234360, 235092, 236736, 237832, 239382, 240240, 240435, 241120, 241920, 245504, 245520, 247104, 248248, 249340, 249984, 253176, 253890, 254820, 256256, 256464, 257796, 257920, 258930, 261888, 262080, 263040, 265980, 266112, 267561, 267840, 270270, 270816, 271260, 271808, 274274, 274560, 276055, 276192, 277760, 279279, 280302, 283712, 284823, 284960, 286440, 288288, 289344, 290160, 293865, 294624, 295680, 295920, 297290, 299208, 304668, 305536, 305784, 306880, 308880, 309504, 310310, 312480, 313456, 314496, 315648, 316470, 319176, 320320, 320580, 322245, 325512, 327019, 327360, 329472, 331266, 332640, 336609, 337568, 338520, 339760, 341952, 343728, 345240, 348192, 349440, 352638, 354640, 356748, 357120, 360360, 361088, 361680, 368256, 368280, 372372, 373736, 374010, 374976, 379764, 380160, 380835, 381920, 382230, 384384, 384696, 385792, 386477, 386880, 391820, 392832, 393120, 394560, 398944, 398970, 406224, 406890, 407712, 411411, 411840, 414288, 416640, 420453, 421960, 425568, 427440, 429660, 432432, 434016, 435240, 436480, 441688, 443520, 445935, 448812, 449280, 451360, 455936, 458304, 458676, 460320, 464256, 465465, 467170, 468720, 470184, 473472, 474705, 475664, 478764, 480480, 480870, 482240, 491040, 494208, 496496, 496899, 498680, 499968, 506352, 507780, 509640, 512928, 515592, 515840, 517860, 524160, 526080, 528957, 531960, 532224, 535122, 535680, 540540, 541632, 542520, 543616, 548548, 549120, 552110, 552384, 558558, 560604, 561015, 567424, 569646, 569920, 572880, 573345, 576576, 578688, 580320, 587730, 589248, 591840, 594580, 598416, 598455, 607321, 609336, 611072, 611568, 613760, 617760, 620620, 624960, 626912, 628992, 632940, 638352, 640640, 641160, 644490, 651024, 654038, 654720, 662532, 665280, 673218, 675136, 677040, 679520, 683904, 685685, 687456, 690480, 696384, 700755, 705276, 709280, 713496, 720720, 722176, 723360, 736512, 736560, 744744, 747472, 748020, 749952, 759528, 761670, 763840, 764460, 768768, 769392, 772954, 773760, 783640, 785664, 786240, 789120, 797888, 797940, 802683, 812448, 813780, 815424, 822822, 823680, 828165, 828576, 833280, 837837, 840906, 843920, 851136, 854880, 859320, 864864, 868032, 870480, 881595, 883376, 887040, 891870, 897624, 902720, 916608, 917352, 920640, 928512, 930930, 934340, 937440, 940368, 946944, 949410, 951328, 957528, 960960, 961740, 964480, 981057, 982080, 988416, 992992, 993798, 997360, 1012704, 1015560, 1019280, 1025856, 1031184, 1035720, 1048320, 1057914, 1063920, 1070244, 1071360, 1081080, 1083264, 1085040, 1087232, 1097096, 1104220, 1104768, 1117116, 1121208, 1122030, 1134848, 1139292, 1139840, 1145760, 1146690, 1153152, 1157376, 1159431, 1160640, 1175460, 1178496, 1183680, 1189160, 1196832, 1196910, 1214642, 1218672, 1223136, 1227520, 1234233, 1235520, 1241240, 1249920, 1253824, 1261359, 1265880, 1276704, 1281280, 1282320, 1288980, 1302048, 1308076, 1309440, 1325064, 1330560, 1337805, 1346436, 1350272, 1354080, 1359040, 1367808, 1371370, 1374912, 1380960, 1392768, 1396395, 1401510, 1410552, 1418560, 1424115, 1426992, 1441440, 1446720, 1473120, 1489488, 1490697, 1494944, 1496040, 1499904, 1519056, 1523340, 1527680, 1528920, 1538784, 1545908, 1547520, 1567280, 1572480, 1578240, 1595776, 1595880, 1605366, 1624896, 1627560, 1630848, 1635095, 1645644, 1647360, 1656330, 1657152, 1675674, 1681812, 1683045, 1687840, 1702272, 1709760, 1718640, 1729728, 1736064, 1740960, 1763190, 1766752, 1783740, 1795248, 1805440, 1821963, 1833216, 1834704, 1841280, 1861860, 1868680, 1874880, 1880736, 1898820, 1902656, 1915056, 1921920, 1923480, 1928960, 1932385, 1962114, 1964160, 1985984, 1987596, 1994720, 2025408, 2031120, 2038560, 2051712, 2057055, 2062368, 2071440, 2102265, 2115828, 2127840, 2140488, 2162160, 2166528, 2170080, 2194192, 2208440, 2209536, 2234232, 2242416, 2244060, 2278584, 2279680, 2291520, 2293380, 2306304, 2318862, 2321280, 2350920, 2356992, 2367360, 2378320, 2393664, 2393820, 2429284, 2437344, 2446272, 2468466, 2471040, 2482480, 2484495, 2499840, 2507648, 2522718, 2531760, 2553408, 2564640, 2577960, 2604096, 2616152, 2644785, 2650128, 2661120, 2675610, 2692872, 2700544, 2708160, 2718080, 2742740, 2749824, 2761920, 2785536, 2792790, 2803020, 2821104, 2837120, 2848230, 2853984, 2882880, 2893440, 2943171, 2946240, 2978976, 2981394, 2989888, 2992080, 3036605, 3038112, 3046680, 3055360, 3057840, 3077568, 3091816, 3134560, 3144960, 3191552, 3191760, 3210732, 3249792, 3255120, 3261696, 3270190, 3291288, 3312660, 3314304, 3351348, 3363624, 3366090, 3375680, 3404544, 3419520, 3437280, 3459456, 3472128, 3478293, 3481920, 3526380, 3533504, 3567480, 3590496, 3610880, 3643926, 3669408, 3682560, 3702699, 3723720, 3737360, 3749760, 3761472, 3797640, 3805312, 3830112, 3843840, 3846960, 3864770, 3924228, 3928320, 3971968, 3975192, 3989440, 4013415, 4050816, 4062240, 4077120, 4103424, 4114110, 4124736, 4142880, 4189185, 4204530, 4231656, 4251247, 4255680, 4280976, 4324320, 4340160, 4388384, 4416880, 4468464, 4484832, 4488120, 4557168, 4583040, 4586760, 4637724, 4642560, 4701840, 4734720, 4756640, 4787328, 4787640, 4858568, 4874688, 4892544, 4905285, 4936932, 4942080, 4964960, 4968990, 5015296, 5045436, 5063520, 5106816, 5129280, 5155920, 5208192, 5232304, 5289570, 5300256, 5351220, 5385744, 5416320, 5436160, 5465889, 5485480, 5499648, 5523840, 5585580, 5606040, 5642208, 5674240, 5696460, 5707968, 5765760, 5786880, 5797155, 5886342, 5892480, 5957952, 5962788, 5979776, 5984160, 6073210, 6076224, 6093360, 6115680, 6155136, 6171165, 6183632, 6269120, 6306795, 6383520, 6421464, 6499584, 6510240, 6540380, 6582576, 6625320, 6628608, 6702696, 6727248, 6732180, 6751360, 6839040, 6874560, 6918912, 6956586, 6963840, 7052760, 7067008, 7134960, 7180992, 7287852, 7338816, 7405398, 7447440, 7453485, 7474720, 7499520, 7522944, 7595280, 7610624, 7660224, 7693920, 7729540, 7848456, 7943936, 7950384, 7978880, 8026830, 8101632, 8124480, 8154240, 8228220, 8249472, 8285760, 8378370, 8409060, 8463312, 8502494, 8511360, 8561952, 8648640, 8680320, 8776768, 8829513, 8833760, 8936928, 8969664, 8976240, 9109815, 9114336, 9166080, 9173520, 9275448, 9403680, 9513280, 9574656, 9575280, 9717136, 9749376, 9785088, 9810570, 9873864, 9929920, 9937980, 10090872, 10127040, 10213632, 10258560, 10311840, 10416384, 10434879, 10464608, 10579140, 10600512, 10702440, 10771488, 10832640, 10931778, 10970960, 11047680, 11171160, 11212080, 11284416, 11392920, 11415936, 11531520, 11594310, 11772684, 11784960, 11915904, 11925576, 11959552, 11968320, 12146420, 12152448, 12186720, 12231360, 12310272, 12342330, 12367264, 12538240, 12613590, 12753741, 12767040, 12842928, 13020480, 13080760, 13165152, 13250640, 13405392, 13454496, 13464360, 13502720, 13749120, 13913172, 13927680, 14105520, 14134016, 14269920, 14361984, 14575704, 14677632, 14715855, 14810796, 14894880, 14906970, 14949440, 15045888, 15190560, 15320448, 15387840, 15459080, 15696912, 15900768, 15957760, 16053660, 16248960, 16308480, 16397667, 16456440, 16498944, 16571520, 16756740, 16818120, 16926624, 17004988, 17022720, 17123904, 17297280, 17360640, 17391465, 17553536, 17659026, 17667520, 17873856, 17939328, 17952480, 18219630, 18228672, 18347040, 18513495, 18550896, 18807360, 19026560, 19150560, 19434272, 19498752, 19621140, 19747728, 19859840, 19875960, 20181744, 20254080, 20517120, 20623680, 20869758, 20929216, 21158280, 21201024, 21256235, 21404880, 21542976, 21863556, 21941920, 22342320, 22424160, 22568832, 22785840, 22831872, 23188620, 23545368, 23831808, 23851152, 23936640, 24292840, 24304896, 24373440, 24462720, 24684660, 24734528, 25076480, 25227180, 25507482, 25534080, 25685856, 26040960, 26161520, 26330304, 26501280, 26810784, 26908992, 26928720, 27329445, 27498240, 27826344, 28211040, 28539840, 28723968, 29151408, 29355264, 29431710, 29621592, 29789760, 29813940, 29898880, 30381120, 30640896, 30775680, 30918160, 31393824, 31801536, 32107320, 32497920, 32795334, 32912880, 33143040, 33513480, 33636240, 33853248, 34009976, 34247808, 34594560, 34782930, 35107072, 35318052, 35335040, 35747712, 35878656, 35904960, 36439260, 36457344, 36694080, 37026990, 37101792, 37614720, 38053120, 38261223, 38301120, 38868544, 39242280, 39495456, 39719680, 39751920, 40363488, 40508160, 41247360, 41739516, 41858432, 42316560, 42402048, 42512470, 42809760, 43085952, 43727112, 43883840, 44147565, 44684640, 44848320, 45137664, 45571680, 46377240, 47090736, 47702304, 47873280, 48585680, 48746880, 48925440, 49369320, 49469056, 50454360, 51014964, 51068160, 51371712, 52081920, 52174395, 52323040, 52660608, 53002560, 53621568, 53817984, 53857440, 54658890, 55652688, 56422080, 57079680, 58302816, 58863420, 59243184, 59579520, 59627880, 59797760, 60762240, 61551360, 61836320, 62787648, 63603072, 63768705, 64214640, 65590668, 65825760, 67026960, 67272480, 67706496, 68019952, 68495616, 69565860, 70636104, 70670080, 71495424, 71809920, 72878520, 72914688, 73388160, 74053980, 74203584, 75229440, 76522446, 76602240, 77737088, 78484560, 78990912, 79503840, 80726976, 81988335, 82494720, 83479032, 83716864, 84633120, 85024940, 85619520, 86171904, 87454224, 87767680, 88295130, 89369280, 89696640, 91143360, 92754480, 94181472, 95404608, 97171360, 97493760, 98738640, 98938112, 100908720, 102029928, 102743424, 104348790, 104646080, 105321216, 106005120, 107243136, 107635968, 107714880, 109317780, 111305376, 112844160, 114159360, 114783669, 116605632, 117726840, 118486368, 119159040, 119255760, 121524480, 123672640, 125575296, 127206144, 127537410, 128429280, 131181336, 131651520, 134053920, 134544960, 135412992, 136039904, 139131720, 141272208, 143619840, 145757040, 146776320, 148107960, 148407168, 153044892, 153204480, 155474176, 156969120, 157981824, 159007680, 161453952, 163976670, 166958064, 169266240, 170049880, 171239040, 174908448, 175535360, 176590260, 178738560, 179393280, 182286720, 185508960, 188362944, 190809216, 191306115, 194342720, 197477280, 201817440, 204059856, 205486848, 208697580, 209292160, 212010240, 214486272, 215429760, 218635560, 222610752, 225688320, 229567338, 233211264, 235453680, 236972736, 238511520, 247345280, 251150592, 255074820, 256858560, 262362672, 263303040, 268107840, 269089920, 272079808, 278263440, 282544416, 291514080, 296215920, 296814336, 306089784, 313938240, 315963648, 318015360, 322907904, 327953340, 333916128, 338532480, 340099760, 342478080, 349816896, 353180520, 357477120, 364573440, 371017920, 376725888, 381618432, 382612230, 388685440, 394954560, 403634880, 408119712, 417395160, 418584320, 430859520, 437271120, 445221504, 459134676, 466422528, 470907360, 473945472, 477023040, 494690560, 510149640, 513717120, 524725344, 526606080, 536215680, 538179840, 544159616, 556526880, 565088832, 573918345, 583028160, 592431840, 612179568, 627876480, 636030720, 655906680, 667832256, 677064960, 680199520, 699633792, 706361040, 742035840, 753451776, 765224460, 777370880, 789909120, 807269760, 816239424, 834790320, 874542240, 890443008, 918269352, 941814720, 947890944, 954046080, 1020299280, 1027434240, 1049450688, 1072431360, 1088319232, 1113053760, 1130177664, 1147836690, 1166056320, 1184863680, 1224359136, 1255752960, 1311813360, 1335664512, 1360399040, 1399267584, 1412722080, 1484071680, 1530448920, 1579818240, 1614539520, 1632478848, 1669580640, 1749084480, 1836538704, 1883629440, 1908092160, 2040598560, 2098901376, 2226107520, 2260355328, 2295673380, 2332112640, 2369727360, 2448718272, 2623626720, 2671329024, 2720798080, 2825444160, 3060897840, 3264957696, 3339161280, 3498168960, 3673077408, 3767258880, 4081197120, 4197802752, 4452215040, 4591346760, 4739454720, 4897436544, 5247253440, 5441596160, 5650888320, 6121795680, 6678322560, 6996337920, 7346154816, 8162394240, 9182693520, 9794873088, 10494506880, 11301776640, 12243591360, 13356645120, 14692309632, 16324788480, 18365387040, 20989013760, 24487182720, 29384619264, 36730774080, 48974365440, 73461548160, 146923096320]

約数ペア:

[(1, 146923096320), (2, 73461548160), (3, 48974365440), (4, 36730774080), (5, 29384619264), (6, 24487182720), (7, 20989013760), (8, 18365387040), (9, 16324788480), (10, 14692309632), (11, 13356645120), (12, 12243591360), (13, 11301776640), (14, 10494506880), (15, 9794873088), (16, 9182693520), (18, 8162394240), (20, 7346154816), (21, 6996337920), (22, 6678322560), (24, 6121795680), (26, 5650888320), (27, 5441596160), (28, 5247253440), (30, 4897436544), (31, 4739454720), (32, 4591346760), (33, 4452215040), (35, 4197802752), (36, 4081197120), (39, 3767258880), (40, 3673077408), (42, 3498168960), (44, 3339161280), (45, 3264957696), (48, 3060897840), (52, 2825444160), (54, 2720798080), (55, 2671329024), (56, 2623626720), (60, 2448718272), (62, 2369727360), (63, 2332112640), (64, 2295673380), (65, 2260355328), (66, 2226107520), (70, 2098901376), (72, 2040598560), (77, 1908092160), (78, 1883629440), (80, 1836538704), (84, 1749084480), (88, 1669580640), (90, 1632478848), (91, 1614539520), (93, 1579818240), (96, 1530448920), (99, 1484071680), (104, 1412722080), (105, 1399267584), (108, 1360399040), (110, 1335664512), (112, 1311813360), (117, 1255752960), (120, 1224359136), (124, 1184863680), (126, 1166056320), (128, 1147836690), (130, 1130177664), (132, 1113053760), (135, 1088319232), (137, 1072431360), (140, 1049450688), (143, 1027434240), (144, 1020299280), (154, 954046080), (155, 947890944), (156, 941814720), (160, 918269352), (165, 890443008), (168, 874542240), (176, 834790320), (180, 816239424), (182, 807269760), (186, 789909120), (189, 777370880), (192, 765224460), (195, 753451776), (198, 742035840), (208, 706361040), (210, 699633792), (216, 680199520), (217, 677064960), (220, 667832256), (224, 655906680), (231, 636030720), (234, 627876480), (240, 612179568), (248, 592431840), (252, 583028160), (256, 573918345), (260, 565088832), (264, 556526880), (270, 544159616), (273, 538179840), (274, 536215680), (279, 526606080), (280, 524725344), (286, 513717120), (288, 510149640), (297, 494690560), (308, 477023040), (310, 473945472), (312, 470907360), (315, 466422528), (320, 459134676), (330, 445221504), (336, 437271120), (341, 430859520), (351, 418584320), (352, 417395160), (360, 408119712), (364, 403634880), (372, 394954560), (378, 388685440), (384, 382612230), (385, 381618432), (390, 376725888), (396, 371017920), (403, 364573440), (411, 357477120), (416, 353180520), (420, 349816896), (429, 342478080), (432, 340099760), (434, 338532480), (440, 333916128), (448, 327953340), (455, 322907904), (462, 318015360), (465, 315963648), (468, 313938240), (480, 306089784), (495, 296814336), (496, 296215920), (504, 291514080), (520, 282544416), (528, 278263440), (540, 272079808), (546, 269089920), (548, 268107840), (558, 263303040), (560, 262362672), (572, 256858560), (576, 255074820), (585, 251150592), (594, 247345280), (616, 238511520), (620, 236972736), (624, 235453680), (630, 233211264), (640, 229567338), (651, 225688320), (660, 222610752), (672, 218635560), (682, 215429760), (685, 214486272), (693, 212010240), (702, 209292160), (704, 208697580), (715, 205486848), (720, 204059856), (728, 201817440), (744, 197477280), (756, 194342720), (768, 191306115), (770, 190809216), (780, 188362944), (792, 185508960), (806, 182286720), (819, 179393280), (822, 178738560), (832, 176590260), (837, 175535360), (840, 174908448), (858, 171239040), (864, 170049880), (868, 169266240), (880, 166958064), (896, 163976670), (910, 161453952), (924, 159007680), (930, 157981824), (936, 156969120), (945, 155474176), (959, 153204480), (960, 153044892), (990, 148407168), (992, 148107960), (1001, 146776320), (1008, 145757040), (1023, 143619840), (1040, 141272208), (1056, 139131720), (1080, 136039904), (1085, 135412992), (1092, 134544960), (1096, 134053920), (1116, 131651520), (1120, 131181336), (1144, 128429280), (1152, 127537410), (1155, 127206144), (1170, 125575296), (1188, 123672640), (1209, 121524480), (1232, 119255760), (1233, 119159040), (1240, 118486368), (1248, 117726840), (1260, 116605632), (1280, 114783669), (1287, 114159360), (1302, 112844160), (1320, 111305376), (1344, 109317780), (1364, 107714880), (1365, 107635968), (1370, 107243136), (1386, 106005120), (1395, 105321216), (1404, 104646080), (1408, 104348790), (1430, 102743424), (1440, 102029928), (1456, 100908720), (1485, 98938112), (1488, 98738640), (1507, 97493760), (1512, 97171360), (1540, 95404608), (1560, 94181472), (1584, 92754480), (1612, 91143360), (1638, 89696640), (1644, 89369280), (1664, 88295130), (1674, 87767680), (1680, 87454224), (1705, 86171904), (1716, 85619520), (1728, 85024940), (1736, 84633120), (1755, 83716864), (1760, 83479032), (1781, 82494720), (1792, 81988335), (1820, 80726976), (1848, 79503840), (1860, 78990912), (1872, 78484560), (1890, 77737088), (1918, 76602240), (1920, 76522446), (1953, 75229440), (1980, 74203584), (1984, 74053980), (2002, 73388160), (2015, 72914688), (2016, 72878520), (2046, 71809920), (2055, 71495424), (2079, 70670080), (2080, 70636104), (2112, 69565860), (2145, 68495616), (2160, 68019952), (2170, 67706496), (2184, 67272480), (2192, 67026960), (2232, 65825760), (2240, 65590668), (2288, 64214640), (2304, 63768705), (2310, 63603072), (2340, 62787648), (2376, 61836320), (2387, 61551360), (2418, 60762240), (2457, 59797760), (2464, 59627880), (2466, 59579520), (2480, 59243184), (2496, 58863420), (2520, 58302816), (2574, 57079680), (2604, 56422080), (2640, 55652688), (2688, 54658890), (2728, 53857440), (2730, 53817984), (2740, 53621568), (2772, 53002560), (2790, 52660608), (2808, 52323040), (2816, 52174395), (2821, 52081920), (2860, 51371712), (2877, 51068160), (2880, 51014964), (2912, 50454360), (2970, 49469056), (2976, 49369320), (3003, 48925440), (3014, 48746880), (3024, 48585680), (3069, 47873280), (3080, 47702304), (3120, 47090736), (3168, 46377240), (3224, 45571680), (3255, 45137664), (3276, 44848320), (3288, 44684640), (3328, 44147565), (3348, 43883840), (3360, 43727112), (3410, 43085952), (3432, 42809760), (3456, 42512470), (3465, 42402048), (3472, 42316560), (3510, 41858432), (3520, 41739516), (3562, 41247360), (3627, 40508160), (3640, 40363488), (3696, 39751920), (3699, 39719680), (3720, 39495456), (3744, 39242280), (3780, 38868544), (3836, 38301120), (3840, 38261223), (3861, 38053120), (3906, 37614720), (3960, 37101792), (3968, 37026990), (4004, 36694080), (4030, 36457344), (4032, 36439260), (4092, 35904960), (4095, 35878656), (4110, 35747712), (4158, 35335040), (4160, 35318052), (4185, 35107072), (4224, 34782930), (4247, 34594560), (4290, 34247808), (4320, 34009976), (4340, 33853248), (4368, 33636240), (4384, 33513480), (4433, 33143040), (4464, 32912880), (4480, 32795334), (4521, 32497920), (4576, 32107320), (4620, 31801536), (4680, 31393824), (4752, 30918160), (4774, 30775680), (4795, 30640896), (4836, 30381120), (4914, 29898880), (4928, 29813940), (4932, 29789760), (4960, 29621592), (4992, 29431710), (5005, 29355264), (5040, 29151408), (5115, 28723968), (5148, 28539840), (5208, 28211040), (5280, 27826344), (5343, 27498240), (5376, 27329445), (5456, 26928720), (5460, 26908992), (5480, 26810784), (5544, 26501280), (5580, 26330304), (5616, 26161520), (5642, 26040960), (5720, 25685856), (5754, 25534080), (5760, 25507482), (5824, 25227180), (5859, 25076480), (5940, 24734528), (5952, 24684660), (6006, 24462720), (6028, 24373440), (6045, 24304896), (6048, 24292840), (6138, 23936640), (6160, 23851152), (6165, 23831808), (6240, 23545368), (6336, 23188620), (6435, 22831872), (6448, 22785840), (6510, 22568832), (6552, 22424160), (6576, 22342320), (6696, 21941920), (6720, 21863556), (6820, 21542976), (6864, 21404880), (6912, 21256235), (6930, 21201024), (6944, 21158280), (7020, 20929216), (7040, 20869758), (7124, 20623680), (7161, 20517120), (7254, 20254080), (7280, 20181744), (7392, 19875960), (7398, 19859840), (7440, 19747728), (7488, 19621140), (7535, 19498752), (7560, 19434272), (7672, 19150560), (7722, 19026560), (7812, 18807360), (7920, 18550896), (7936, 18513495), (8008, 18347040), (8060, 18228672), (8064, 18219630), (8184, 17952480), (8190, 17939328), (8220, 17873856), (8316, 17667520), (8320, 17659026), (8370, 17553536), (8448, 17391465), (8463, 17360640), (8494, 17297280), (8580, 17123904), (8631, 17022720), (8640, 17004988), (8680, 16926624), (8736, 16818120), (8768, 16756740), (8866, 16571520), (8905, 16498944), (8928, 16456440), (8960, 16397667), (9009, 16308480), (9042, 16248960), (9152, 16053660), (9207, 15957760), (9240, 15900768), (9360, 15696912), (9504, 15459080), (9548, 15387840), (9590, 15320448), (9672, 15190560), (9765, 15045888), (9828, 14949440), (9856, 14906970), (9864, 14894880), (9920, 14810796), (9984, 14715855), (10010, 14677632), (10080, 14575704), (10230, 14361984), (10296, 14269920), (10395, 14134016), (10416, 14105520), (10549, 13927680), (10560, 13913172), (10686, 13749120), (10881, 13502720), (10912, 13464360), (10920, 13454496), (10960, 13405392), (11088, 13250640), (11160, 13165152), (11232, 13080760), (11284, 13020480), (11440, 12842928), (11508, 12767040), (11520, 12753741), (11648, 12613590), (11718, 12538240), (11880, 12367264), (11904, 12342330), (11935, 12310272), (12012, 12231360), (12056, 12186720), (12090, 12152448), (12096, 12146420), (12276, 11968320), (12285, 11959552), (12320, 11925576), (12330, 11915904), (12467, 11784960), (12480, 11772684), (12672, 11594310), (12741, 11531520), (12870, 11415936), (12896, 11392920), (13020, 11284416), (13104, 11212080), (13152, 11171160), (13299, 11047680), (13392, 10970960), (13440, 10931778), (13563, 10832640), (13640, 10771488), (13728, 10702440), (13860, 10600512), (13888, 10579140), (14040, 10464608), (14080, 10434879), (14105, 10416384), (14248, 10311840), (14322, 10258560), (14385, 10213632), (14508, 10127040), (14560, 10090872), (14784, 9937980), (14796, 9929920), (14880, 9873864), (14976, 9810570), (15015, 9785088), (15070, 9749376), (15120, 9717136), (15344, 9575280), (15345, 9574656), (15444, 9513280), (15624, 9403680), (15840, 9275448), (16016, 9173520), (16029, 9166080), (16120, 9114336), (16128, 9109815), (16368, 8976240), (16380, 8969664), (16440, 8936928), (16632, 8833760), (16640, 8829513), (16740, 8776768), (16926, 8680320), (16988, 8648640), (17160, 8561952), (17262, 8511360), (17280, 8502494), (17360, 8463312), (17472, 8409060), (17536, 8378370), (17732, 8285760), (17810, 8249472), (17856, 8228220), (18018, 8154240), (18084, 8124480), (18135, 8101632), (18304, 8026830), (18414, 7978880), (18480, 7950384), (18495, 7943936), (18720, 7848456), (19008, 7729540), (19096, 7693920), (19180, 7660224), (19305, 7610624), (19344, 7595280), (19530, 7522944), (19591, 7499520), (19656, 7474720), (19712, 7453485), (19728, 7447440), (19840, 7405398), (20020, 7338816), (20160, 7287852), (20460, 7180992), (20592, 7134960), (20790, 7067008), (20832, 7052760), (21098, 6963840), (21120, 6956586), (21235, 6918912), (21372, 6874560), (21483, 6839040), (21762, 6751360), (21824, 6732180), (21840, 6727248), (21920, 6702696), (22165, 6628608), (22176, 6625320), (22320, 6582576), (22464, 6540380), (22568, 6510240), (22605, 6499584), (22880, 6421464), (23016, 6383520), (23296, 6306795), (23436, 6269120), (23760, 6183632), (23808, 6171165), (23870, 6155136), (24024, 6115680), (24112, 6093360), (24180, 6076224), (24192, 6073210), (24552, 5984160), (24570, 5979776), (24640, 5962788), (24660, 5957952), (24934, 5892480), (24960, 5886342), (25344, 5797155), (25389, 5786880), (25482, 5765760), (25740, 5707968), (25792, 5696460), (25893, 5674240), (26040, 5642208), (26208, 5606040), (26304, 5585580), (26598, 5523840), (26715, 5499648), (26784, 5485480), (26880, 5465889), (27027, 5436160), (27126, 5416320), (27280, 5385744), (27456, 5351220), (27720, 5300256), (27776, 5289570), (28080, 5232304), (28210, 5208192), (28496, 5155920), (28644, 5129280), (28770, 5106816), (29016, 5063520), (29120, 5045436), (29295, 5015296), (29568, 4968990), (29592, 4964960), (29729, 4942080), (29760, 4936932), (29952, 4905285), (30030, 4892544), (30140, 4874688), (30240, 4858568), (30688, 4787640), (30690, 4787328), (30888, 4756640), (31031, 4734720), (31248, 4701840), (31647, 4642560), (31680, 4637724), (32032, 4586760), (32058, 4583040), (32240, 4557168), (32736, 4488120), (32760, 4484832), (32880, 4468464), (33264, 4416880), (33480, 4388384), (33852, 4340160), (33976, 4324320), (34320, 4280976), (34524, 4255680), (34560, 4251247), (34720, 4231656), (34944, 4204530), (35072, 4189185), (35464, 4142880), (35620, 4124736), (35712, 4114110), (35805, 4103424), (36036, 4077120), (36168, 4062240), (36270, 4050816), (36608, 4013415), (36828, 3989440), (36960, 3975192), (36990, 3971968), (37401, 3928320), (37440, 3924228), (38016, 3864770), (38192, 3846960), (38223, 3843840), (38360, 3830112), (38610, 3805312), (38688, 3797640), (39060, 3761472), (39182, 3749760), (39312, 3737360), (39456, 3723720), (39680, 3702699), (39897, 3682560), (40040, 3669408), (40320, 3643926), (40689, 3610880), (40920, 3590496), (41184, 3567480), (41580, 3533504), (41664, 3526380), (42196, 3481920), (42240, 3478293), (42315, 3472128), (42470, 3459456), (42744, 3437280), (42966, 3419520), (43155, 3404544), (43524, 3375680), (43648, 3366090), (43680, 3363624), (43840, 3351348), (44330, 3314304), (44352, 3312660), (44640, 3291288), (44928, 3270190), (45045, 3261696), (45136, 3255120), (45210, 3249792), (45760, 3210732), (46032, 3191760), (46035, 3191552), (46717, 3144960), (46872, 3134560), (47520, 3091816), (47740, 3077568), (48048, 3057840), (48087, 3055360), (48224, 3046680), (48360, 3038112), (48384, 3036605), (49104, 2992080), (49140, 2989888), (49280, 2981394), (49320, 2978976), (49868, 2946240), (49920, 2943171), (50778, 2893440), (50964, 2882880), (51480, 2853984), (51584, 2848230), (51786, 2837120), (52080, 2821104), (52416, 2803020), (52608, 2792790), (52745, 2785536), (53196, 2761920), (53430, 2749824), (53568, 2742740), (54054, 2718080), (54252, 2708160), (54405, 2700544), (54560, 2692872), (54912, 2675610), (55211, 2661120), (55440, 2650128), (55552, 2644785), (56160, 2616152), (56420, 2604096), (56992, 2577960), (57288, 2564640), (57540, 2553408), (58032, 2531760), (58240, 2522718), (58590, 2507648), (58773, 2499840), (59136, 2484495), (59184, 2482480), (59458, 2471040), (59520, 2468466), (60060, 2446272), (60280, 2437344), (60480, 2429284), (61376, 2393820), (61380, 2393664), (61776, 2378320), (62062, 2367360), (62335, 2356992), (62496, 2350920), (63294, 2321280), (63360, 2318862), (63705, 2306304), (64064, 2293380), (64116, 2291520), (64449, 2279680), (64480, 2278584), (65472, 2244060), (65520, 2242416), (65760, 2234232), (66495, 2209536), (66528, 2208440), (66960, 2194192), (67704, 2170080), (67815, 2166528), (67952, 2162160), (68640, 2140488), (69048, 2127840), (69440, 2115828), (69888, 2102265), (70928, 2071440), (71240, 2062368), (71424, 2057055), (71610, 2051712), (72072, 2038560), (72336, 2031120), (72540, 2025408), (73656, 1994720), (73920, 1987596), (73980, 1985984), (74802, 1964160), (74880, 1962114), (76032, 1932385), (76167, 1928960), (76384, 1923480), (76446, 1921920), (76720, 1915056), (77220, 1902656), (77376, 1898820), (78120, 1880736), (78364, 1874880), (78624, 1868680), (78912, 1861860), (79794, 1841280), (80080, 1834704), (80145, 1833216), (80640, 1821963), (81378, 1805440), (81840, 1795248), (82368, 1783740), (83160, 1766752), (83328, 1763190), (84392, 1740960), (84630, 1736064), (84940, 1729728), (85488, 1718640), (85932, 1709760), (86310, 1702272), (87048, 1687840), (87296, 1683045), (87360, 1681812), (87680, 1675674), (88660, 1657152), (88704, 1656330), (89187, 1647360), (89280, 1645644), (89856, 1635095), (90090, 1630848), (90272, 1627560), (90420, 1624896), (91520, 1605366), (92064, 1595880), (92070, 1595776), (93093, 1578240), (93434, 1572480), (93744, 1567280), (94941, 1547520), (95040, 1545908), (95480, 1538784), (96096, 1528920), (96174, 1527680), (96448, 1523340), (96720, 1519056), (97955, 1499904), (98208, 1496040), (98280, 1494944), (98560, 1490697), (98640, 1489488), (99736, 1473120), (101556, 1446720), (101928, 1441440), (102960, 1426992), (103168, 1424115), (103572, 1418560), (104160, 1410552), (104832, 1401510), (105216, 1396395), (105490, 1392768), (106392, 1380960), (106860, 1374912), (107136, 1371370), (107415, 1367808), (108108, 1359040), (108504, 1354080), (108810, 1350272), (109120, 1346436), (109824, 1337805), (110422, 1330560), (110880, 1325064), (112203, 1309440), (112320, 1308076), (112840, 1302048), (113984, 1288980), (114576, 1282320), (114669, 1281280), (115080, 1276704), (116064, 1265880), (116480, 1261359), (117180, 1253824), (117546, 1249920), (118368, 1241240), (118916, 1235520), (119040, 1234233), (119691, 1227520), (120120, 1223136), (120560, 1218672), (120960, 1214642), (122752, 1196910), (122760, 1196832), (123552, 1189160), (124124, 1183680), (124670, 1178496), (124992, 1175460), (126588, 1160640), (126720, 1159431), (126945, 1157376), (127410, 1153152), (128128, 1146690), (128232, 1145760), (128898, 1139840), (128960, 1139292), (129465, 1134848), (130944, 1122030), (131040, 1121208), (131520, 1117116), (132990, 1104768), (133056, 1104220), (133920, 1097096), (135135, 1087232), (135408, 1085040), (135630, 1083264), (135904, 1081080), (137137, 1071360), (137280, 1070244), (138096, 1063920), (138880, 1057914), (140151, 1048320), (141856, 1035720), (142480, 1031184), (143220, 1025856), (144144, 1019280), (144672, 1015560), (145080, 1012704), (147312, 997360), (147840, 993798), (147960, 992992), (148645, 988416), (149604, 982080), (149760, 981057), (152334, 964480), (152768, 961740), (152892, 960960), (153440, 957528), (154440, 951328), (154752, 949410), (155155, 946944), (156240, 940368), (156728, 937440), (157248, 934340), (157824, 930930), (158235, 928512), (159588, 920640), (160160, 917352), (160290, 916608), (162756, 902720), (163680, 897624), (164736, 891870), (165633, 887040), (166320, 883376), (166656, 881595), (168784, 870480), (169260, 868032), (169880, 864864), (170976, 859320), (171864, 854880), (172620, 851136), (174096, 843920), (174720, 840906), (175360, 837837), (176319, 833280), (177320, 828576), (177408, 828165), (178374, 823680), (178560, 822822), (180180, 815424), (180544, 813780), (180840, 812448), (183040, 802683), (184128, 797940), (184140, 797888), (186186, 789120), (186868, 786240), (187005, 785664), (187488, 783640), (189882, 773760), (190080, 772954), (190960, 769392), (191115, 768768), (192192, 764460), (192348, 763840), (192896, 761670), (193440, 759528), (195910, 749952), (196416, 748020), (196560, 747472), (197280, 744744), (199472, 736560), (199485, 736512), (203112, 723360), (203445, 722176), (203856, 720720), (205920, 713496), (207144, 709280), (208320, 705276), (209664, 700755), (210980, 696384), (212784, 690480), (213720, 687456), (214272, 685685), (214830, 683904), (216216, 679520), (217008, 677040), (217620, 675136), (218240, 673218), (220844, 665280), (221760, 662532), (224406, 654720), (224640, 654038), (225680, 651024), (227968, 644490), (229152, 641160), (229338, 640640), (230160, 638352), (232128, 632940), (233585, 628992), (234360, 626912), (235092, 624960), (236736, 620620), (237832, 617760), (239382, 613760), (240240, 611568), (240435, 611072), (241120, 609336), (241920, 607321), (245504, 598455), (245520, 598416), (247104, 594580), (248248, 591840), (249340, 589248), (249984, 587730), (253176, 580320), (253890, 578688), (254820, 576576), (256256, 573345), (256464, 572880), (257796, 569920), (257920, 569646), (258930, 567424), (261888, 561015), (262080, 560604), (263040, 558558), (265980, 552384), (266112, 552110), (267561, 549120), (267840, 548548), (270270, 543616), (270816, 542520), (271260, 541632), (271808, 540540), (274274, 535680), (274560, 535122), (276055, 532224), (276192, 531960), (277760, 528957), (279279, 526080), (280302, 524160), (283712, 517860), (284823, 515840), (284960, 515592), (286440, 512928), (288288, 509640), (289344, 507780), (290160, 506352), (293865, 499968), (294624, 498680), (295680, 496899), (295920, 496496), (297290, 494208), (299208, 491040), (304668, 482240), (305536, 480870), (305784, 480480), (306880, 478764), (308880, 475664), (309504, 474705), (310310, 473472), (312480, 470184), (313456, 468720), (314496, 467170), (315648, 465465), (316470, 464256), (319176, 460320), (320320, 458676), (320580, 458304), (322245, 455936), (325512, 451360), (327019, 449280), (327360, 448812), (329472, 445935), (331266, 443520), (332640, 441688), (336609, 436480), (337568, 435240), (338520, 434016), (339760, 432432), (341952, 429660), (343728, 427440), (345240, 425568), (348192, 421960), (349440, 420453), (352638, 416640), (354640, 414288), (356748, 411840), (357120, 411411), (360360, 407712), (361088, 406890), (361680, 406224), (368256, 398970), (368280, 398944), (372372, 394560), (373736, 393120), (374010, 392832), (374976, 391820), (379764, 386880), (380160, 386477), (380835, 385792), (381920, 384696), (382230, 384384)]