158898579840

素因数分解:

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

素因数の和:221

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 62, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 96, 98, 99, 104, 105, 110, 112, 117, 120, 124, 126, 127, 128, 130, 132, 140, 143, 144, 147, 154, 155, 156, 160, 165, 168, 176, 180, 182, 186, 192, 195, 196, 198, 208, 210, 217, 220, 224, 231, 234, 240, 245, 248, 252, 254, 260, 264, 273, 279, 280, 286, 288, 294, 308, 310, 312, 315, 320, 330, 336, 341, 352, 360, 364, 372, 381, 384, 385, 390, 392, 396, 403, 416, 420, 429, 434, 440, 441, 448, 455, 462, 465, 468, 480, 490, 495, 496, 504, 508, 520, 528, 539, 546, 558, 560, 572, 576, 585, 588, 616, 620, 624, 630, 635, 637, 640, 651, 660, 672, 682, 693, 704, 715, 720, 728, 735, 744, 762, 770, 780, 784, 792, 806, 819, 832, 840, 858, 868, 880, 882, 889, 896, 910, 924, 930, 936, 960, 980, 990, 992, 1001, 1008, 1016, 1023, 1040, 1056, 1078, 1085, 1092, 1116, 1120, 1143, 1144, 1152, 1155, 1170, 1176, 1209, 1232, 1240, 1248, 1260, 1270, 1274, 1287, 1302, 1320, 1344, 1364, 1365, 1386, 1395, 1397, 1408, 1430, 1440, 1456, 1470, 1488, 1519, 1524, 1540, 1560, 1568, 1584, 1612, 1617, 1638, 1651, 1664, 1680, 1705, 1716, 1736, 1760, 1764, 1778, 1820, 1848, 1860, 1872, 1905, 1911, 1920, 1953, 1960, 1980, 1984, 2002, 2015, 2016, 2032, 2046, 2080, 2112, 2145, 2156, 2170, 2184, 2205, 2232, 2240, 2286, 2288, 2310, 2340, 2352, 2387, 2418, 2464, 2480, 2496, 2520, 2540, 2548, 2574, 2604, 2640, 2667, 2688, 2695, 2728, 2730, 2772, 2790, 2794, 2821, 2860, 2880, 2912, 2940, 2976, 3003, 3038, 3048, 3069, 3080, 3120, 3136, 3168, 3185, 3224, 3234, 3255, 3276, 3302, 3360, 3410, 3432, 3465, 3472, 3520, 3528, 3556, 3627, 3640, 3696, 3720, 3744, 3810, 3822, 3906, 3920, 3937, 3960, 3968, 4004, 4030, 4032, 4064, 4092, 4095, 4160, 4191, 4224, 4290, 4312, 4340, 4368, 4410, 4433, 4445, 4464, 4480, 4557, 4572, 4576, 4620, 4680, 4704, 4774, 4836, 4851, 4928, 4953, 4960, 4992, 5005, 5040, 5080, 5096, 5115, 5148, 5208, 5280, 5334, 5390, 5456, 5460, 5544, 5580, 5588, 5642, 5715, 5720, 5733, 5760, 5824, 5880, 5952, 6006, 6045, 6076, 6096, 6138, 6160, 6223, 6240, 6272, 6336, 6370, 6435, 6448, 6468, 6510, 6552, 6604, 6720, 6820, 6864, 6930, 6944, 6985, 7007, 7040, 7056, 7112, 7161, 7254, 7280, 7392, 7440, 7488, 7595, 7620, 7644, 7812, 7840, 7874, 7920, 8001, 8008, 8060, 8064, 8085, 8128, 8184, 8190, 8255, 8320, 8382, 8463, 8580, 8624, 8680, 8736, 8820, 8866, 8890, 8928, 9009, 9114, 9144, 9152, 9240, 9360, 9408, 9548, 9555, 9672, 9702, 9765, 9779, 9856, 9906, 9920, 10010, 10080, 10160, 10192, 10230, 10296, 10416, 10560, 10668, 10780, 10912, 10920, 11088, 11160, 11176, 11284, 11430, 11440, 11466, 11557, 11648, 11760, 11811, 11904, 11935, 12012, 12090, 12152, 12192, 12276, 12320, 12446, 12480, 12573, 12672, 12740, 12870, 12896, 12936, 13020, 13104, 13208, 13299, 13335, 13440, 13640, 13671, 13728, 13860, 13888, 13970, 14014, 14105, 14112, 14224, 14322, 14508, 14560, 14784, 14859, 14880, 14976, 15015, 15190, 15240, 15288, 15345, 15624, 15680, 15748, 15840, 16002, 16016, 16120, 16170, 16256, 16368, 16380, 16510, 16709, 16764, 16926, 17160, 17248, 17360, 17472, 17640, 17732, 17780, 17856, 18018, 18135, 18161, 18228, 18288, 18304, 18480, 18669, 18720, 18816, 19096, 19110, 19344, 19404, 19530, 19558, 19685, 19747, 19812, 19840, 20020, 20160, 20320, 20384, 20460, 20592, 20832, 20955, 21021, 21120, 21336, 21483, 21560, 21824, 21840, 22165, 22176, 22320, 22352, 22568, 22785, 22860, 22880, 22932, 23114, 23520, 23622, 23870, 24024, 24180, 24255, 24304, 24384, 24552, 24640, 24765, 24892, 24960, 25146, 25389, 25480, 25740, 25792, 25872, 26040, 26208, 26416, 26598, 26670, 27280, 27342, 27456, 27559, 27720, 27776, 27940, 28028, 28210, 28224, 28448, 28644, 28665, 29016, 29120, 29337, 29568, 29718, 29760, 30030, 30380, 30480, 30576, 30690, 31031, 31115, 31248, 31360, 31496, 31680, 32004, 32032, 32240, 32340, 32736, 32760, 33020, 33418, 33528, 33852, 34320, 34496, 34671, 34720, 34944, 35035, 35280, 35433, 35464, 35560, 35712, 35805, 36036, 36270, 36322, 36456, 36576, 36960, 37338, 37440, 38192, 38220, 38688, 38808, 39060, 39116, 39370, 39494, 39624, 39897, 40005, 40040, 40320, 40640, 40768, 40920, 41184, 41664, 41910, 42042, 42315, 42672, 42966, 43120, 43307, 43648, 43680, 44330, 44352, 44640, 44704, 45045, 45136, 45570, 45720, 45760, 45864, 46228, 47040, 47244, 47740, 48048, 48360, 48510, 48608, 48768, 48895, 49104, 49280, 49530, 49784, 50127, 50292, 50778, 50960, 51181, 51480, 51584, 51744, 52080, 52416, 52832, 53196, 53340, 54483, 54560, 54684, 54912, 55118, 55440, 55880, 56007, 56056, 56420, 56448, 56896, 57288, 57330, 57785, 58032, 58240, 58674, 59055, 59241, 59436, 59520, 60060, 60760, 60960, 61152, 61380, 62062, 62230, 62496, 62865, 62992, 63063, 63360, 64008, 64064, 64480, 64680, 65472, 65520, 66040, 66495, 66836, 67056, 67704, 68355, 68453, 68640, 68992, 69342, 69440, 70070, 70560, 70866, 70928, 71120, 71610, 72072, 72540, 72644, 72912, 73152, 73920, 74295, 74676, 74880, 76384, 76440, 77376, 77616, 78120, 78232, 78740, 78988, 79248, 79794, 80010, 80080, 80899, 81280, 81536, 81840, 82368, 82677, 83328, 83545, 83820, 84084, 84630, 85344, 85932, 86240, 86614, 87360, 88011, 88660, 88704, 89280, 89408, 90090, 90272, 90805, 91140, 91440, 91520, 91728, 92456, 93093, 93345, 94080, 94488, 95480, 96096, 96720, 97020, 97216, 97790, 98208, 98735, 99060, 99568, 100254, 100584, 101556, 101920, 102362, 102960, 103488, 104013, 104160, 104832, 105105, 105664, 106392, 106680, 107415, 108966, 109120, 109368, 110236, 110880, 111760, 112014, 112112, 112840, 113792, 114576, 114660, 115570, 116064, 117348, 118110, 118482, 118872, 120120, 121520, 121920, 122304, 122760, 124124, 124460, 124992, 125730, 125984, 126126, 126945, 127127, 128016, 128128, 128960, 129360, 129921, 130944, 131040, 132080, 132990, 133672, 134112, 135408, 136710, 136906, 137280, 137795, 138684, 138880, 140140, 141120, 141732, 141856, 142240, 143220, 144144, 145080, 145288, 145824, 146304, 146685, 147840, 148590, 149352, 150381, 152768, 152880, 153543, 154752, 155155, 155232, 156240, 156464, 157480, 157976, 158496, 159588, 160020, 160160, 161798, 163449, 163680, 164736, 165354, 167090, 167640, 168168, 169260, 170688, 171864, 172480, 173228, 173355, 174720, 176022, 177165, 177320, 177723, 178560, 178816, 180180, 180544, 181610, 182280, 182880, 183456, 184912, 186186, 186690, 188976, 190960, 192192, 192913, 193440, 194040, 194432, 195580, 196416, 197470, 198120, 199136, 199485, 200508, 201168, 203112, 203840, 204724, 205359, 205920, 206976, 208026, 208320, 210210, 211328, 212784, 213360, 214830, 216535, 217217, 217932, 218240, 218736, 220472, 221760, 223520, 224028, 224224, 225680, 229152, 229320, 231140, 232128, 234696, 236220, 236964, 237744, 240240, 242697, 243040, 243840, 244608, 245520, 248031, 248248, 248920, 249984, 250635, 251460, 251968, 252252, 253890, 254254, 255905, 256032, 257920, 258720, 259842, 262080, 264160, 265980, 267344, 268224, 270816, 272415, 273420, 273812, 274560, 275590, 277368, 279279, 280035, 280280, 282240, 283464, 283712, 284480, 286440, 288288, 290160, 290576, 291648, 293370, 296205, 297180, 298704, 300762, 303149, 305536, 305760, 307086, 310310, 310464, 312480, 312928, 314960, 315315, 315952, 316992, 319176, 320040, 320320, 323596, 326898, 327360, 330708, 334180, 335280, 336336, 338520, 341376, 342265, 343728, 344960, 346456, 346710, 352044, 354330, 354640, 355446, 358267, 360360, 361088, 363220, 364560, 365760, 366912, 369824, 372372, 373380, 377952, 381381, 381920, 384384, 385826, 386880, 388080, 389763, 391160, 392832, 394940, 396240, 398272, 398970, 401016, 402336, 404495, 406224, 407680, 409448, 410718, 411840, 413385, 416052, 416640, 420420, 425568, 426720, 429660, 433070, 434434, 435864, 437472, 440055, 440944, 443520, 447040, 448056, 448448, 451360, 458304, 458640, 460629, 462280, 464256, 465465, 469392, 472440, 473928, 475488, 480480, 485394, 486080, 491040, 496062, 496496, 497840, 501270, 502920, 503936, 504504, 507780, 508508, 511810, 512064, 517440, 519684, 520065, 524160, 528320, 531960, 534688, 536448, 541632, 544830, 546840, 547624, 551180, 554736, 558558, 560070, 560560, 562991, 566928, 567424, 568960, 572880, 576576, 578739, 580320, 581152, 583296, 586740, 592410, 594360, 597408, 601524, 606298, 611520, 614172, 616077, 620620, 620928, 624960, 625856, 629920, 630630, 631904, 633984, 635635, 638352, 640080, 640640, 647192, 649605, 651651, 653796, 654720, 661416, 668360, 670560, 672672, 677040, 684530, 687456, 692912, 693420, 704088, 708660, 709280, 710892, 716534, 720720, 726440, 728091, 729120, 731520, 733824, 739648, 744744, 746760, 751905, 755904, 762762, 763840, 767715, 771652, 773760, 776160, 779526, 782320, 789880, 792480, 796544, 797940, 802032, 804672, 808990, 812448, 817245, 818896, 821436, 823680, 826770, 832104, 840840, 851136, 853440, 859320, 866140, 868868, 871728, 874944, 880110, 881888, 888615, 889889, 894080, 896112, 896896, 902720, 909447, 916608, 917280, 921258, 924560, 930930, 938784, 944880, 947856, 950976, 960960, 964565, 970788, 972160, 982080, 992124, 992992, 995680, 1002540, 1005840, 1009008, 1015560, 1017016, 1023620, 1024128, 1026795, 1034880, 1039368, 1040130, 1056640, 1063920, 1069376, 1074801, 1083264, 1086085, 1089660, 1093680, 1095248, 1102360, 1109472, 1117116, 1120140, 1121120, 1125982, 1133856, 1144143, 1145760, 1153152, 1157478, 1160640, 1162304, 1173480, 1184820, 1188720, 1194816, 1203048, 1212596, 1213485, 1223040, 1228344, 1232154, 1240155, 1241240, 1249920, 1251712, 1259840, 1261260, 1263808, 1271270, 1276704, 1280160, 1294384, 1299210, 1303302, 1307592, 1322832, 1336720, 1341120, 1345344, 1354080, 1369060, 1374912, 1385824, 1386840, 1396395, 1408176, 1417320, 1418560, 1421784, 1433068, 1441440, 1452880, 1456182, 1458240, 1479296, 1489488, 1493520, 1503810, 1511808, 1515745, 1525524, 1527680, 1535430, 1543304, 1552320, 1559052, 1564640, 1579760, 1584960, 1595880, 1604064, 1609344, 1617980, 1624896, 1634490, 1637792, 1642872, 1653540, 1664208, 1681680, 1688973, 1702272, 1706880, 1718640, 1732280, 1736217, 1737736, 1743456, 1749888, 1760220, 1763776, 1777230, 1779778, 1791335, 1792224, 1805440, 1818894, 1834560, 1842516, 1849120, 1861860, 1877568, 1889760, 1895712, 1901952, 1906905, 1921920, 1929130, 1941576, 1948815, 1954953, 1964160, 1984248, 1985984, 1991360, 2005080, 2011680, 2018016, 2031120, 2034032, 2047240, 2053590, 2078736, 2080260, 2122043, 2127840, 2138752, 2149602, 2172170, 2179320, 2187360, 2190496, 2204720, 2218944, 2234232, 2240280, 2242240, 2251964, 2267712, 2288286, 2291520, 2303145, 2314956, 2321280, 2324608, 2346960, 2369640, 2377440, 2389632, 2406096, 2425192, 2426970, 2456688, 2464308, 2480310, 2482480, 2507869, 2519680, 2522520, 2527616, 2542540, 2553408, 2560320, 2588768, 2598420, 2606604, 2615184, 2645664, 2669667, 2673440, 2682240, 2690688, 2708160, 2728341, 2738120, 2749824, 2771648, 2773680, 2792790, 2814955, 2816352, 2834640, 2837120, 2843568, 2866136, 2882880, 2893695, 2905760, 2912364, 2916480, 2978976, 2987040, 3007620, 3031490, 3051048, 3070860, 3080385, 3086608, 3104640, 3118104, 3129280, 3159520, 3169920, 3191760, 3208128, 3224403, 3235960, 3249792, 3258255, 3268980, 3275584, 3285744, 3307080, 3328416, 3363360, 3377946, 3437280, 3464560, 3472434, 3475472, 3486912, 3520440, 3527552, 3554460, 3559556, 3582670, 3584448, 3637788, 3640455, 3669120, 3685032, 3698240, 3723720, 3755136, 3779520, 3791424, 3813810, 3858260, 3883152, 3897630, 3909906, 3940937, 3968496, 3971968, 3982720, 4010160, 4023360, 4036032, 4062240, 4068064, 4094480, 4107180, 4157472, 4160520, 4244086, 4255680, 4299204, 4344340, 4358640, 4374720, 4380992, 4409440, 4437888, 4449445, 4468464, 4480560, 4484480, 4503928, 4535424, 4547235, 4576572, 4583040, 4606290, 4629912, 4693920, 4739280, 4754880, 4812192, 4850384, 4853940, 4913376, 4928616, 4960620, 4964960, 5015738, 5045040, 5066919, 5085080, 5106816, 5120640, 5177536, 5196840, 5213208, 5230368, 5291328, 5339334, 5346880, 5374005, 5416320, 5456682, 5476240, 5543296, 5547360, 5585580, 5629910, 5632704, 5669280, 5687136, 5720715, 5732272, 5765760, 5787390, 5811520, 5824728, 5957952, 5974080, 6015240, 6062980, 6102096, 6141720, 6160770, 6173216, 6236208, 6258560, 6319040, 6366129, 6383520, 6416256, 6448806, 6471920, 6516510, 6537960, 6551168, 6571488, 6614160, 6656832, 6726720, 6755892, 6874560, 6929120, 6944868, 6950944, 6973824, 7040880, 7108920, 7119112, 7165340, 7168896, 7275576, 7280910, 7370064, 7396480, 7447440, 7523607, 7559040, 7582848, 7627620, 7716520, 7766304, 7795260, 7819812, 7881874, 7936992, 8009001, 8020320, 8046720, 8072064, 8124480, 8136128, 8188960, 8214360, 8314944, 8321040, 8444865, 8488172, 8511360, 8598408, 8681085, 8688680, 8717280, 8749440, 8761984, 8818880, 8898890, 8936928, 8961120, 9007856, 9094470, 9153144, 9212580, 9259824, 9387840, 9478560, 9509760, 9624384, 9700768, 9707880, 9774765, 9826752, 9857232, 9921240, 9929920, 10031476, 10090080, 10133838, 10170160, 10355072, 10393680, 10426416, 10460736, 10582656, 10610215, 10678668, 10693760, 10748010, 10913364, 10952480, 11094720, 11171160, 11259820, 11265408, 11338560, 11374272, 11441430, 11464544, 11574780, 11623040, 11649456, 11822811, 11915904, 11948160, 12030480, 12125960, 12204192, 12283440, 12321540, 12346432, 12472416, 12539345, 12638080, 12732258, 12767040, 12897612, 12943840, 13033020, 13075920, 13142976, 13228320, 13313664, 13348335, 13453440, 13511784, 13641705, 13749120, 13858240, 13889736, 13901888, 14081760, 14217840, 14238224, 14330680, 14551152, 14561820, 14740128, 14894880, 15047214, 15255240, 15433040, 15532608, 15590520, 15639624, 15763748, 15873984, 16018002, 16040640, 16122015, 16248960, 16272256, 16377920, 16428720, 16629888, 16642080, 16889730, 16976344, 17196816, 17362170, 17377360, 17434560, 17637760, 17797780, 17873856, 17922240, 18015712, 18188940, 18306288, 18425160, 18519648, 18775680, 18957120, 19098387, 19248768, 19401536, 19415760, 19549530, 19653504, 19704685, 19714464, 19842480, 19859840, 20062952, 20180160, 20267676, 20340320, 20787360, 20852832, 20921472, 21220430, 21357336, 21496020, 21826728, 21904960, 22189440, 22342320, 22519640, 22570821, 22677120, 22748544, 22882860, 22929088, 23149560, 23298912, 23645622, 24060960, 24251920, 24408384, 24566880, 24643080, 24692864, 24944832, 25078690, 25334595, 25464516, 25534080, 25795224, 25887680, 26066040, 26151840, 26285952, 26456640, 26696670, 27023568, 27283410, 27586559, 27716480, 27779472, 27803776, 28163520, 28435680, 28476448, 28661360, 29102304, 29123640, 29480256, 29789760, 30094428, 30510480, 30866080, 31065216, 31181040, 31279248, 31527496, 31747968, 31830645, 32036004, 32081280, 32244030, 32755840, 32857440, 33284160, 33779460, 33952688, 34393632, 34724340, 34754720, 34869120, 35468433, 35595560, 35747712, 35844480, 36031424, 36377880, 36612576, 36850320, 37039296, 37618035, 37914240, 38196774, 38803072, 38831520, 39099060, 39409370, 39428928, 39684960, 40045005, 40125904, 40360320, 40535352, 40680640, 41574720, 41705664, 42440860, 42714672, 42992040, 43653456, 43809920, 44684640, 45039280, 45141642, 45765720, 45858176, 46299120, 46597824, 47291244, 48121920, 48503840, 48816768, 49133760, 49286160, 49889664, 50157380, 50669190, 50929032, 51590448, 51775360, 52132080, 52303680, 52913280, 53393340, 54047136, 54566820, 55173118, 55558944, 56327040, 56871360, 56952896, 57322720, 58204608, 58247280, 58960512, 59114055, 59579520, 60188856, 61020960, 61732160, 62362080, 62558496, 63054992, 63661290, 64072008, 64488060, 65714880, 66568320, 67558920, 67905376, 68787264, 69448680, 69509440, 70936866, 71191120, 72062848, 72755760, 73225152, 73700640, 74078592, 75236070, 76393548, 77663040, 78198120, 78818740, 78857856, 79369920, 80090010, 80251808, 81070704, 81361280, 82759677, 83149440, 83411328, 84881720, 85429344, 85984080, 87306912, 89369280, 90078560, 90283284, 91531440, 92598240, 93195648, 94582488, 95491935, 96243840, 97007680, 98267520, 98572320, 100314760, 101338380, 101858064, 103180896, 104264160, 104607360, 106786680, 108094272, 109133640, 110346236, 111117888, 112854105, 113742720, 113905792, 114645440, 116409216, 116494560, 118228110, 120377712, 122041920, 123464320, 124724160, 125116992, 126109984, 127322580, 128144016, 128976120, 131429760, 135117840, 135810752, 137574528, 137932795, 138897360, 139018880, 141873732, 142382240, 145511520, 146450304, 147401280, 150472140, 152787096, 155326080, 156396240, 157637480, 158739840, 160180020, 160503616, 162141408, 165519354, 169763440, 170858688, 171968160, 174613824, 177342165, 178738560, 180157120, 180566568, 183062880, 185196480, 189164976, 190983870, 194015360, 197144640, 200629520, 202676760, 203716128, 206361792, 208528320, 213573360, 216188544, 218267280, 220692472, 222235776, 225708210, 229290880, 232989120, 236456220, 240755424, 244083840, 248279031, 249448320, 250233984, 252219968, 254645160, 256288032, 257952240, 270235680, 271621504, 275865590, 277794720, 283747464, 284764480, 291023040, 294802560, 300944280, 305574192, 312792480, 315274960, 320360040, 321007232, 324282816, 331038708, 339526880, 341717376, 343936320, 349227648, 354684330, 360314240, 361133136, 366125760, 370392960, 378329952, 381967740, 394289280, 401259040, 405353520, 407432256, 412723584, 413798385, 417056640, 427146720, 436534560, 441384944, 451416420, 465978240, 472912440, 481510848, 496558062, 504439936, 509290320, 512576064, 515904480, 540471360, 551731180, 555589440, 567494928, 569528960, 582046080, 601888560, 611148384, 625584960, 630549920, 640720080, 648565632, 662077416, 679053760, 687872640, 709368660, 722266272, 732251520, 756659904, 763935480, 802518080, 810707040, 814864512, 827596770, 854293440, 873069120, 882769888, 902832840, 945824880, 963021696, 993116124, 1018580640, 1025152128, 1031808960, 1080942720, 1103462360, 1111178880, 1134989856, 1203777120, 1222296768, 1241395155, 1251169920, 1261099840, 1281440160, 1324154832, 1358107520, 1418737320, 1444532544, 1513319808, 1527870960, 1605036160, 1621414080, 1655193540, 1708586880, 1746138240, 1765539776, 1805665680, 1891649760, 1986232248, 2037161280, 2063617920, 2206924720, 2269979712, 2407554240, 2444593536, 2482790310, 2522199680, 2562880320, 2648309664, 2837474640, 2889065088, 3055741920, 3242828160, 3310387080, 3531079552, 3611331360, 3783299520, 3972464496, 4074322560, 4413849440, 4539959424, 4815108480, 4965580620, 5125760640, 5296619328, 5674949280, 6111483840, 6620774160, 7222662720, 7566599040, 7944928992, 8827698880, 9931161240, 10593238656, 11349898560, 12222967680, 13241548320, 14445325440, 15889857984, 17655397760, 19862322480, 22699797120, 26483096640, 31779715968, 39724644960, 52966193280, 79449289920, 158898579840]

約数ペア:

[(1, 158898579840), (2, 79449289920), (3, 52966193280), (4, 39724644960), (5, 31779715968), (6, 26483096640), (7, 22699797120), (8, 19862322480), (9, 17655397760), (10, 15889857984), (11, 14445325440), (12, 13241548320), (13, 12222967680), (14, 11349898560), (15, 10593238656), (16, 9931161240), (18, 8827698880), (20, 7944928992), (21, 7566599040), (22, 7222662720), (24, 6620774160), (26, 6111483840), (28, 5674949280), (30, 5296619328), (31, 5125760640), (32, 4965580620), (33, 4815108480), (35, 4539959424), (36, 4413849440), (39, 4074322560), (40, 3972464496), (42, 3783299520), (44, 3611331360), (45, 3531079552), (48, 3310387080), (49, 3242828160), (52, 3055741920), (55, 2889065088), (56, 2837474640), (60, 2648309664), (62, 2562880320), (63, 2522199680), (64, 2482790310), (65, 2444593536), (66, 2407554240), (70, 2269979712), (72, 2206924720), (77, 2063617920), (78, 2037161280), (80, 1986232248), (84, 1891649760), (88, 1805665680), (90, 1765539776), (91, 1746138240), (93, 1708586880), (96, 1655193540), (98, 1621414080), (99, 1605036160), (104, 1527870960), (105, 1513319808), (110, 1444532544), (112, 1418737320), (117, 1358107520), (120, 1324154832), (124, 1281440160), (126, 1261099840), (127, 1251169920), (128, 1241395155), (130, 1222296768), (132, 1203777120), (140, 1134989856), (143, 1111178880), (144, 1103462360), (147, 1080942720), (154, 1031808960), (155, 1025152128), (156, 1018580640), (160, 993116124), (165, 963021696), (168, 945824880), (176, 902832840), (180, 882769888), (182, 873069120), (186, 854293440), (192, 827596770), (195, 814864512), (196, 810707040), (198, 802518080), (208, 763935480), (210, 756659904), (217, 732251520), (220, 722266272), (224, 709368660), (231, 687872640), (234, 679053760), (240, 662077416), (245, 648565632), (248, 640720080), (252, 630549920), (254, 625584960), (260, 611148384), (264, 601888560), (273, 582046080), (279, 569528960), (280, 567494928), (286, 555589440), (288, 551731180), (294, 540471360), (308, 515904480), (310, 512576064), (312, 509290320), (315, 504439936), (320, 496558062), (330, 481510848), (336, 472912440), (341, 465978240), (352, 451416420), (360, 441384944), (364, 436534560), (372, 427146720), (381, 417056640), (384, 413798385), (385, 412723584), (390, 407432256), (392, 405353520), (396, 401259040), (403, 394289280), (416, 381967740), (420, 378329952), (429, 370392960), (434, 366125760), (440, 361133136), (441, 360314240), (448, 354684330), (455, 349227648), (462, 343936320), (465, 341717376), (468, 339526880), (480, 331038708), (490, 324282816), (495, 321007232), (496, 320360040), (504, 315274960), (508, 312792480), (520, 305574192), (528, 300944280), (539, 294802560), (546, 291023040), (558, 284764480), (560, 283747464), (572, 277794720), (576, 275865590), (585, 271621504), (588, 270235680), (616, 257952240), (620, 256288032), (624, 254645160), (630, 252219968), (635, 250233984), (637, 249448320), (640, 248279031), (651, 244083840), (660, 240755424), (672, 236456220), (682, 232989120), (693, 229290880), (704, 225708210), (715, 222235776), (720, 220692472), (728, 218267280), (735, 216188544), (744, 213573360), (762, 208528320), (770, 206361792), (780, 203716128), (784, 202676760), (792, 200629520), (806, 197144640), (819, 194015360), (832, 190983870), (840, 189164976), (858, 185196480), (868, 183062880), (880, 180566568), (882, 180157120), (889, 178738560), (896, 177342165), (910, 174613824), (924, 171968160), (930, 170858688), (936, 169763440), (960, 165519354), (980, 162141408), (990, 160503616), (992, 160180020), (1001, 158739840), (1008, 157637480), (1016, 156396240), (1023, 155326080), (1040, 152787096), (1056, 150472140), (1078, 147401280), (1085, 146450304), (1092, 145511520), (1116, 142382240), (1120, 141873732), (1143, 139018880), (1144, 138897360), (1152, 137932795), (1155, 137574528), (1170, 135810752), (1176, 135117840), (1209, 131429760), (1232, 128976120), (1240, 128144016), (1248, 127322580), (1260, 126109984), (1270, 125116992), (1274, 124724160), (1287, 123464320), (1302, 122041920), (1320, 120377712), (1344, 118228110), (1364, 116494560), (1365, 116409216), (1386, 114645440), (1395, 113905792), (1397, 113742720), (1408, 112854105), (1430, 111117888), (1440, 110346236), (1456, 109133640), (1470, 108094272), (1488, 106786680), (1519, 104607360), (1524, 104264160), (1540, 103180896), (1560, 101858064), (1568, 101338380), (1584, 100314760), (1612, 98572320), (1617, 98267520), (1638, 97007680), (1651, 96243840), (1664, 95491935), (1680, 94582488), (1705, 93195648), (1716, 92598240), (1736, 91531440), (1760, 90283284), (1764, 90078560), (1778, 89369280), (1820, 87306912), (1848, 85984080), (1860, 85429344), (1872, 84881720), (1905, 83411328), (1911, 83149440), (1920, 82759677), (1953, 81361280), (1960, 81070704), (1980, 80251808), (1984, 80090010), (2002, 79369920), (2015, 78857856), (2016, 78818740), (2032, 78198120), (2046, 77663040), (2080, 76393548), (2112, 75236070), (2145, 74078592), (2156, 73700640), (2170, 73225152), (2184, 72755760), (2205, 72062848), (2232, 71191120), (2240, 70936866), (2286, 69509440), (2288, 69448680), (2310, 68787264), (2340, 67905376), (2352, 67558920), (2387, 66568320), (2418, 65714880), (2464, 64488060), (2480, 64072008), (2496, 63661290), (2520, 63054992), (2540, 62558496), (2548, 62362080), (2574, 61732160), (2604, 61020960), (2640, 60188856), (2667, 59579520), (2688, 59114055), (2695, 58960512), (2728, 58247280), (2730, 58204608), (2772, 57322720), (2790, 56952896), (2794, 56871360), (2821, 56327040), (2860, 55558944), (2880, 55173118), (2912, 54566820), (2940, 54047136), (2976, 53393340), (3003, 52913280), (3038, 52303680), (3048, 52132080), (3069, 51775360), (3080, 51590448), (3120, 50929032), (3136, 50669190), (3168, 50157380), (3185, 49889664), (3224, 49286160), (3234, 49133760), (3255, 48816768), (3276, 48503840), (3302, 48121920), (3360, 47291244), (3410, 46597824), (3432, 46299120), (3465, 45858176), (3472, 45765720), (3520, 45141642), (3528, 45039280), (3556, 44684640), (3627, 43809920), (3640, 43653456), (3696, 42992040), (3720, 42714672), (3744, 42440860), (3810, 41705664), (3822, 41574720), (3906, 40680640), (3920, 40535352), (3937, 40360320), (3960, 40125904), (3968, 40045005), (4004, 39684960), (4030, 39428928), (4032, 39409370), (4064, 39099060), (4092, 38831520), (4095, 38803072), (4160, 38196774), (4191, 37914240), (4224, 37618035), (4290, 37039296), (4312, 36850320), (4340, 36612576), (4368, 36377880), (4410, 36031424), (4433, 35844480), (4445, 35747712), (4464, 35595560), (4480, 35468433), (4557, 34869120), (4572, 34754720), (4576, 34724340), (4620, 34393632), (4680, 33952688), (4704, 33779460), (4774, 33284160), (4836, 32857440), (4851, 32755840), (4928, 32244030), (4953, 32081280), (4960, 32036004), (4992, 31830645), (5005, 31747968), (5040, 31527496), (5080, 31279248), (5096, 31181040), (5115, 31065216), (5148, 30866080), (5208, 30510480), (5280, 30094428), (5334, 29789760), (5390, 29480256), (5456, 29123640), (5460, 29102304), (5544, 28661360), (5580, 28476448), (5588, 28435680), (5642, 28163520), (5715, 27803776), (5720, 27779472), (5733, 27716480), (5760, 27586559), (5824, 27283410), (5880, 27023568), (5952, 26696670), (6006, 26456640), (6045, 26285952), (6076, 26151840), (6096, 26066040), (6138, 25887680), (6160, 25795224), (6223, 25534080), (6240, 25464516), (6272, 25334595), (6336, 25078690), (6370, 24944832), (6435, 24692864), (6448, 24643080), (6468, 24566880), (6510, 24408384), (6552, 24251920), (6604, 24060960), (6720, 23645622), (6820, 23298912), (6864, 23149560), (6930, 22929088), (6944, 22882860), (6985, 22748544), (7007, 22677120), (7040, 22570821), (7056, 22519640), (7112, 22342320), (7161, 22189440), (7254, 21904960), (7280, 21826728), (7392, 21496020), (7440, 21357336), (7488, 21220430), (7595, 20921472), (7620, 20852832), (7644, 20787360), (7812, 20340320), (7840, 20267676), (7874, 20180160), (7920, 20062952), (8001, 19859840), (8008, 19842480), (8060, 19714464), (8064, 19704685), (8085, 19653504), (8128, 19549530), (8184, 19415760), (8190, 19401536), (8255, 19248768), (8320, 19098387), (8382, 18957120), (8463, 18775680), (8580, 18519648), (8624, 18425160), (8680, 18306288), (8736, 18188940), (8820, 18015712), (8866, 17922240), (8890, 17873856), (8928, 17797780), (9009, 17637760), (9114, 17434560), (9144, 17377360), (9152, 17362170), (9240, 17196816), (9360, 16976344), (9408, 16889730), (9548, 16642080), (9555, 16629888), (9672, 16428720), (9702, 16377920), (9765, 16272256), (9779, 16248960), (9856, 16122015), (9906, 16040640), (9920, 16018002), (10010, 15873984), (10080, 15763748), (10160, 15639624), (10192, 15590520), (10230, 15532608), (10296, 15433040), (10416, 15255240), (10560, 15047214), (10668, 14894880), (10780, 14740128), (10912, 14561820), (10920, 14551152), (11088, 14330680), (11160, 14238224), (11176, 14217840), (11284, 14081760), (11430, 13901888), (11440, 13889736), (11466, 13858240), (11557, 13749120), (11648, 13641705), (11760, 13511784), (11811, 13453440), (11904, 13348335), (11935, 13313664), (12012, 13228320), (12090, 13142976), (12152, 13075920), (12192, 13033020), (12276, 12943840), (12320, 12897612), (12446, 12767040), (12480, 12732258), (12573, 12638080), (12672, 12539345), (12740, 12472416), (12870, 12346432), (12896, 12321540), (12936, 12283440), (13020, 12204192), (13104, 12125960), (13208, 12030480), (13299, 11948160), (13335, 11915904), (13440, 11822811), (13640, 11649456), (13671, 11623040), (13728, 11574780), (13860, 11464544), (13888, 11441430), (13970, 11374272), (14014, 11338560), (14105, 11265408), (14112, 11259820), (14224, 11171160), (14322, 11094720), (14508, 10952480), (14560, 10913364), (14784, 10748010), (14859, 10693760), (14880, 10678668), (14976, 10610215), (15015, 10582656), (15190, 10460736), (15240, 10426416), (15288, 10393680), (15345, 10355072), (15624, 10170160), (15680, 10133838), (15748, 10090080), (15840, 10031476), (16002, 9929920), (16016, 9921240), (16120, 9857232), (16170, 9826752), (16256, 9774765), (16368, 9707880), (16380, 9700768), (16510, 9624384), (16709, 9509760), (16764, 9478560), (16926, 9387840), (17160, 9259824), (17248, 9212580), (17360, 9153144), (17472, 9094470), (17640, 9007856), (17732, 8961120), (17780, 8936928), (17856, 8898890), (18018, 8818880), (18135, 8761984), (18161, 8749440), (18228, 8717280), (18288, 8688680), (18304, 8681085), (18480, 8598408), (18669, 8511360), (18720, 8488172), (18816, 8444865), (19096, 8321040), (19110, 8314944), (19344, 8214360), (19404, 8188960), (19530, 8136128), (19558, 8124480), (19685, 8072064), (19747, 8046720), (19812, 8020320), (19840, 8009001), (20020, 7936992), (20160, 7881874), (20320, 7819812), (20384, 7795260), (20460, 7766304), (20592, 7716520), (20832, 7627620), (20955, 7582848), (21021, 7559040), (21120, 7523607), (21336, 7447440), (21483, 7396480), (21560, 7370064), (21824, 7280910), (21840, 7275576), (22165, 7168896), (22176, 7165340), (22320, 7119112), (22352, 7108920), (22568, 7040880), (22785, 6973824), (22860, 6950944), (22880, 6944868), (22932, 6929120), (23114, 6874560), (23520, 6755892), (23622, 6726720), (23870, 6656832), (24024, 6614160), (24180, 6571488), (24255, 6551168), (24304, 6537960), (24384, 6516510), (24552, 6471920), (24640, 6448806), (24765, 6416256), (24892, 6383520), (24960, 6366129), (25146, 6319040), (25389, 6258560), (25480, 6236208), (25740, 6173216), (25792, 6160770), (25872, 6141720), (26040, 6102096), (26208, 6062980), (26416, 6015240), (26598, 5974080), (26670, 5957952), (27280, 5824728), (27342, 5811520), (27456, 5787390), (27559, 5765760), (27720, 5732272), (27776, 5720715), (27940, 5687136), (28028, 5669280), (28210, 5632704), (28224, 5629910), (28448, 5585580), (28644, 5547360), (28665, 5543296), (29016, 5476240), (29120, 5456682), (29337, 5416320), (29568, 5374005), (29718, 5346880), (29760, 5339334), (30030, 5291328), (30380, 5230368), (30480, 5213208), (30576, 5196840), (30690, 5177536), (31031, 5120640), (31115, 5106816), (31248, 5085080), (31360, 5066919), (31496, 5045040), (31680, 5015738), (32004, 4964960), (32032, 4960620), (32240, 4928616), (32340, 4913376), (32736, 4853940), (32760, 4850384), (33020, 4812192), (33418, 4754880), (33528, 4739280), (33852, 4693920), (34320, 4629912), (34496, 4606290), (34671, 4583040), (34720, 4576572), (34944, 4547235), (35035, 4535424), (35280, 4503928), (35433, 4484480), (35464, 4480560), (35560, 4468464), (35712, 4449445), (35805, 4437888), (36036, 4409440), (36270, 4380992), (36322, 4374720), (36456, 4358640), (36576, 4344340), (36960, 4299204), (37338, 4255680), (37440, 4244086), (38192, 4160520), (38220, 4157472), (38688, 4107180), (38808, 4094480), (39060, 4068064), (39116, 4062240), (39370, 4036032), (39494, 4023360), (39624, 4010160), (39897, 3982720), (40005, 3971968), (40040, 3968496), (40320, 3940937), (40640, 3909906), (40768, 3897630), (40920, 3883152), (41184, 3858260), (41664, 3813810), (41910, 3791424), (42042, 3779520), (42315, 3755136), (42672, 3723720), (42966, 3698240), (43120, 3685032), (43307, 3669120), (43648, 3640455), (43680, 3637788), (44330, 3584448), (44352, 3582670), (44640, 3559556), (44704, 3554460), (45045, 3527552), (45136, 3520440), (45570, 3486912), (45720, 3475472), (45760, 3472434), (45864, 3464560), (46228, 3437280), (47040, 3377946), (47244, 3363360), (47740, 3328416), (48048, 3307080), (48360, 3285744), (48510, 3275584), (48608, 3268980), (48768, 3258255), (48895, 3249792), (49104, 3235960), (49280, 3224403), (49530, 3208128), (49784, 3191760), (50127, 3169920), (50292, 3159520), (50778, 3129280), (50960, 3118104), (51181, 3104640), (51480, 3086608), (51584, 3080385), (51744, 3070860), (52080, 3051048), (52416, 3031490), (52832, 3007620), (53196, 2987040), (53340, 2978976), (54483, 2916480), (54560, 2912364), (54684, 2905760), (54912, 2893695), (55118, 2882880), (55440, 2866136), (55880, 2843568), (56007, 2837120), (56056, 2834640), (56420, 2816352), (56448, 2814955), (56896, 2792790), (57288, 2773680), (57330, 2771648), (57785, 2749824), (58032, 2738120), (58240, 2728341), (58674, 2708160), (59055, 2690688), (59241, 2682240), (59436, 2673440), (59520, 2669667), (60060, 2645664), (60760, 2615184), (60960, 2606604), (61152, 2598420), (61380, 2588768), (62062, 2560320), (62230, 2553408), (62496, 2542540), (62865, 2527616), (62992, 2522520), (63063, 2519680), (63360, 2507869), (64008, 2482480), (64064, 2480310), (64480, 2464308), (64680, 2456688), (65472, 2426970), (65520, 2425192), (66040, 2406096), (66495, 2389632), (66836, 2377440), (67056, 2369640), (67704, 2346960), (68355, 2324608), (68453, 2321280), (68640, 2314956), (68992, 2303145), (69342, 2291520), (69440, 2288286), (70070, 2267712), (70560, 2251964), (70866, 2242240), (70928, 2240280), (71120, 2234232), (71610, 2218944), (72072, 2204720), (72540, 2190496), (72644, 2187360), (72912, 2179320), (73152, 2172170), (73920, 2149602), (74295, 2138752), (74676, 2127840), (74880, 2122043), (76384, 2080260), (76440, 2078736), (77376, 2053590), (77616, 2047240), (78120, 2034032), (78232, 2031120), (78740, 2018016), (78988, 2011680), (79248, 2005080), (79794, 1991360), (80010, 1985984), (80080, 1984248), (80899, 1964160), (81280, 1954953), (81536, 1948815), (81840, 1941576), (82368, 1929130), (82677, 1921920), (83328, 1906905), (83545, 1901952), (83820, 1895712), (84084, 1889760), (84630, 1877568), (85344, 1861860), (85932, 1849120), (86240, 1842516), (86614, 1834560), (87360, 1818894), (88011, 1805440), (88660, 1792224), (88704, 1791335), (89280, 1779778), (89408, 1777230), (90090, 1763776), (90272, 1760220), (90805, 1749888), (91140, 1743456), (91440, 1737736), (91520, 1736217), (91728, 1732280), (92456, 1718640), (93093, 1706880), (93345, 1702272), (94080, 1688973), (94488, 1681680), (95480, 1664208), (96096, 1653540), (96720, 1642872), (97020, 1637792), (97216, 1634490), (97790, 1624896), (98208, 1617980), (98735, 1609344), (99060, 1604064), (99568, 1595880), (100254, 1584960), (100584, 1579760), (101556, 1564640), (101920, 1559052), (102362, 1552320), (102960, 1543304), (103488, 1535430), (104013, 1527680), (104160, 1525524), (104832, 1515745), (105105, 1511808), (105664, 1503810), (106392, 1493520), (106680, 1489488), (107415, 1479296), (108966, 1458240), (109120, 1456182), (109368, 1452880), (110236, 1441440), (110880, 1433068), (111760, 1421784), (112014, 1418560), (112112, 1417320), (112840, 1408176), (113792, 1396395), (114576, 1386840), (114660, 1385824), (115570, 1374912), (116064, 1369060), (117348, 1354080), (118110, 1345344), (118482, 1341120), (118872, 1336720), (120120, 1322832), (121520, 1307592), (121920, 1303302), (122304, 1299210), (122760, 1294384), (124124, 1280160), (124460, 1276704), (124992, 1271270), (125730, 1263808), (125984, 1261260), (126126, 1259840), (126945, 1251712), (127127, 1249920), (128016, 1241240), (128128, 1240155), (128960, 1232154), (129360, 1228344), (129921, 1223040), (130944, 1213485), (131040, 1212596), (132080, 1203048), (132990, 1194816), (133672, 1188720), (134112, 1184820), (135408, 1173480), (136710, 1162304), (136906, 1160640), (137280, 1157478), (137795, 1153152), (138684, 1145760), (138880, 1144143), (140140, 1133856), (141120, 1125982), (141732, 1121120), (141856, 1120140), (142240, 1117116), (143220, 1109472), (144144, 1102360), (145080, 1095248), (145288, 1093680), (145824, 1089660), (146304, 1086085), (146685, 1083264), (147840, 1074801), (148590, 1069376), (149352, 1063920), (150381, 1056640), (152768, 1040130), (152880, 1039368), (153543, 1034880), (154752, 1026795), (155155, 1024128), (155232, 1023620), (156240, 1017016), (156464, 1015560), (157480, 1009008), (157976, 1005840), (158496, 1002540), (159588, 995680), (160020, 992992), (160160, 992124), (161798, 982080), (163449, 972160), (163680, 970788), (164736, 964565), (165354, 960960), (167090, 950976), (167640, 947856), (168168, 944880), (169260, 938784), (170688, 930930), (171864, 924560), (172480, 921258), (173228, 917280), (173355, 916608), (174720, 909447), (176022, 902720), (177165, 896896), (177320, 896112), (177723, 894080), (178560, 889889), (178816, 888615), (180180, 881888), (180544, 880110), (181610, 874944), (182280, 871728), (182880, 868868), (183456, 866140), (184912, 859320), (186186, 853440), (186690, 851136), (188976, 840840), (190960, 832104), (192192, 826770), (192913, 823680), (193440, 821436), (194040, 818896), (194432, 817245), (195580, 812448), (196416, 808990), (197470, 804672), (198120, 802032), (199136, 797940), (199485, 796544), (200508, 792480), (201168, 789880), (203112, 782320), (203840, 779526), (204724, 776160), (205359, 773760), (205920, 771652), (206976, 767715), (208026, 763840), (208320, 762762), (210210, 755904), (211328, 751905), (212784, 746760), (213360, 744744), (214830, 739648), (216535, 733824), (217217, 731520), (217932, 729120), (218240, 728091), (218736, 726440), (220472, 720720), (221760, 716534), (223520, 710892), (224028, 709280), (224224, 708660), (225680, 704088), (229152, 693420), (229320, 692912), (231140, 687456), (232128, 684530), (234696, 677040), (236220, 672672), (236964, 670560), (237744, 668360), (240240, 661416), (242697, 654720), (243040, 653796), (243840, 651651), (244608, 649605), (245520, 647192), (248031, 640640), (248248, 640080), (248920, 638352), (249984, 635635), (250635, 633984), (251460, 631904), (251968, 630630), (252252, 629920), (253890, 625856), (254254, 624960), (255905, 620928), (256032, 620620), (257920, 616077), (258720, 614172), (259842, 611520), (262080, 606298), (264160, 601524), (265980, 597408), (267344, 594360), (268224, 592410), (270816, 586740), (272415, 583296), (273420, 581152), (273812, 580320), (274560, 578739), (275590, 576576), (277368, 572880), (279279, 568960), (280035, 567424), (280280, 566928), (282240, 562991), (283464, 560560), (283712, 560070), (284480, 558558), (286440, 554736), (288288, 551180), (290160, 547624), (290576, 546840), (291648, 544830), (293370, 541632), (296205, 536448), (297180, 534688), (298704, 531960), (300762, 528320), (303149, 524160), (305536, 520065), (305760, 519684), (307086, 517440), (310310, 512064), (310464, 511810), (312480, 508508), (312928, 507780), (314960, 504504), (315315, 503936), (315952, 502920), (316992, 501270), (319176, 497840), (320040, 496496), (320320, 496062), (323596, 491040), (326898, 486080), (327360, 485394), (330708, 480480), (334180, 475488), (335280, 473928), (336336, 472440), (338520, 469392), (341376, 465465), (342265, 464256), (343728, 462280), (344960, 460629), (346456, 458640), (346710, 458304), (352044, 451360), (354330, 448448), (354640, 448056), (355446, 447040), (358267, 443520), (360360, 440944), (361088, 440055), (363220, 437472), (364560, 435864), (365760, 434434), (366912, 433070), (369824, 429660), (372372, 426720), (373380, 425568), (377952, 420420), (381381, 416640), (381920, 416052), (384384, 413385), (385826, 411840), (386880, 410718), (388080, 409448), (389763, 407680), (391160, 406224), (392832, 404495), (394940, 402336), (396240, 401016), (398272, 398970)]