141158777760

素因数分解:

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

素因数の和:111

約数の個数: 2304

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

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

約数列:

[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, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 169, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 308, 310, 312, 315, 324, 330, 336, 338, 341, 351, 352, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 429, 432, 434, 440, 455, 462, 465, 468, 480, 486, 495, 496, 504, 507, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 672, 676, 682, 693, 702, 715, 720, 728, 729, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 845, 858, 864, 868, 880, 891, 910, 924, 930, 936, 945, 972, 990, 992, 1001, 1008, 1014, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1116, 1120, 1134, 1144, 1155, 1170, 1183, 1188, 1209, 1215, 1232, 1240, 1248, 1260, 1287, 1296, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1458, 1485, 1488, 1512, 1521, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1690, 1701, 1705, 1716, 1736, 1755, 1760, 1782, 1820, 1848, 1859, 1860, 1872, 1890, 1944, 1953, 1980, 2002, 2015, 2016, 2028, 2046, 2079, 2080, 2106, 2145, 2160, 2170, 2184, 2187, 2232, 2268, 2288, 2310, 2340, 2366, 2376, 2387, 2418, 2430, 2457, 2464, 2480, 2511, 2520, 2535, 2574, 2592, 2604, 2640, 2673, 2704, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2912, 2916, 2970, 2976, 3003, 3024, 3042, 3069, 3080, 3120, 3159, 3168, 3224, 3240, 3255, 3276, 3348, 3360, 3380, 3402, 3410, 3432, 3465, 3472, 3510, 3549, 3564, 3627, 3640, 3645, 3696, 3718, 3720, 3744, 3780, 3861, 3888, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4212, 4290, 4320, 4340, 4368, 4374, 4433, 4455, 4464, 4536, 4563, 4576, 4620, 4680, 4732, 4752, 4774, 4836, 4860, 4914, 4960, 5005, 5022, 5040, 5070, 5103, 5115, 5148, 5208, 5239, 5265, 5280, 5346, 5408, 5456, 5460, 5544, 5577, 5580, 5616, 5642, 5670, 5720, 5832, 5859, 5915, 5940, 6006, 6045, 6048, 6084, 6138, 6160, 6237, 6240, 6318, 6435, 6448, 6480, 6510, 6552, 6696, 6760, 6804, 6820, 6864, 6930, 6944, 7020, 7098, 7128, 7161, 7254, 7280, 7290, 7371, 7392, 7436, 7440, 7533, 7560, 7605, 7722, 7776, 7812, 7920, 8008, 8019, 8060, 8112, 8184, 8190, 8316, 8370, 8424, 8463, 8505, 8580, 8680, 8736, 8748, 8866, 8910, 8928, 9009, 9072, 9126, 9207, 9240, 9295, 9360, 9464, 9477, 9504, 9548, 9672, 9720, 9765, 9828, 10010, 10044, 10080, 10140, 10206, 10230, 10296, 10395, 10416, 10478, 10530, 10647, 10692, 10881, 10912, 10920, 10935, 11088, 11154, 11160, 11232, 11284, 11340, 11440, 11583, 11664, 11718, 11830, 11880, 11935, 12012, 12090, 12168, 12276, 12285, 12320, 12474, 12555, 12636, 12870, 12896, 12960, 13013, 13020, 13104, 13299, 13365, 13392, 13520, 13608, 13640, 13689, 13728, 13860, 14040, 14105, 14196, 14256, 14322, 14508, 14560, 14580, 14742, 14872, 14880, 15015, 15066, 15120, 15210, 15309, 15345, 15444, 15624, 15717, 15795, 15840, 16016, 16038, 16120, 16224, 16368, 16380, 16632, 16731, 16740, 16848, 16926, 17010, 17160, 17360, 17496, 17577, 17732, 17745, 17820, 18018, 18135, 18144, 18252, 18414, 18480, 18590, 18711, 18720, 18928, 18954, 19096, 19305, 19344, 19440, 19530, 19656, 20020, 20088, 20280, 20412, 20460, 20592, 20790, 20832, 20956, 21060, 21294, 21384, 21483, 21762, 21840, 21870, 22113, 22165, 22176, 22308, 22320, 22568, 22599, 22680, 22815, 22880, 23166, 23328, 23436, 23660, 23760, 23870, 24024, 24057, 24180, 24336, 24552, 24570, 24948, 25110, 25272, 25389, 25515, 25740, 26026, 26040, 26195, 26208, 26598, 26730, 26784, 27027, 27040, 27216, 27280, 27378, 27621, 27720, 27885, 28080, 28210, 28392, 28431, 28512, 28644, 29016, 29160, 29295, 29484, 29744, 30030, 30132, 30240, 30420, 30618, 30690, 30888, 31031, 31185, 31248, 31434, 31590, 31941, 32032, 32076, 32240, 32643, 32736, 32760, 33264, 33462, 33480, 33696, 33852, 34020, 34320, 34720, 34749, 34992, 35154, 35464, 35490, 35640, 35805, 36036, 36270, 36504, 36673, 36828, 36855, 36960, 37180, 37422, 37665, 37856, 37908, 38192, 38610, 38688, 38880, 39039, 39060, 39312, 39897, 40040, 40095, 40176, 40560, 40824, 40920, 41067, 41184, 41580, 41912, 42120, 42315, 42588, 42768, 42966, 43524, 43680, 43740, 44226, 44330, 44616, 44640, 45045, 45136, 45198, 45360, 45630, 46035, 46332, 46872, 47151, 47320, 47385, 47520, 47740, 48048, 48114, 48360, 48672, 49104, 49140, 49896, 50193, 50220, 50544, 50778, 51030, 51480, 52052, 52080, 52390, 52731, 53196, 53235, 53460, 54054, 54405, 54432, 54560, 54756, 55242, 55440, 55770, 56133, 56160, 56420, 56784, 56862, 57288, 57629, 57915, 58032, 58320, 58590, 58968, 59488, 60060, 60264, 60840, 61236, 61380, 61776, 62062, 62370, 62496, 62868, 63180, 63882, 64152, 64449, 64480, 65065, 65286, 65520, 66339, 66495, 66528, 66924, 66960, 67704, 67797, 68040, 68445, 68640, 69498, 69984, 70308, 70928, 70980, 71280, 71610, 72072, 72540, 73008, 73346, 73656, 73710, 74360, 74844, 75330, 75816, 76167, 76384, 76545, 77220, 78078, 78120, 78585, 78624, 79794, 80080, 80190, 80352, 81081, 81120, 81648, 81840, 82134, 82863, 83160, 83655, 83824, 84240, 84630, 85176, 85536, 85932, 87048, 87480, 87885, 88452, 88660, 89232, 90090, 90272, 90396, 90720, 91260, 92070, 92664, 93093, 93555, 93744, 94302, 94640, 94770, 95480, 95823, 96096, 96228, 96720, 97929, 98208, 98280, 99792, 100386, 100440, 101088, 101556, 102060, 102960, 104104, 104160, 104247, 104780, 105462, 106392, 106470, 106920, 107415, 108108, 108810, 109512, 110019, 110484, 110565, 110880, 111540, 112266, 112840, 112995, 113568, 113724, 114576, 115258, 115830, 116064, 116640, 117117, 117180, 117936, 119691, 120120, 120285, 120528, 121680, 122472, 122760, 123201, 123552, 124124, 124740, 125736, 126360, 126945, 127764, 128304, 128898, 130130, 130572, 131040, 132678, 132990, 133848, 133920, 135135, 135408, 135594, 136080, 136890, 138105, 138996, 140616, 141453, 141856, 141960, 142155, 142560, 143220, 144144, 145080, 146016, 146692, 147312, 147420, 148720, 149688, 150579, 150660, 151632, 152334, 153090, 154440, 155155, 156156, 156240, 157170, 158193, 159588, 159705, 160160, 160380, 162162, 163215, 163296, 163680, 164268, 165726, 166320, 167310, 167648, 168399, 168480, 169260, 170352, 171864, 172887, 173745, 174096, 174960, 175770, 176904, 177320, 178464, 180180, 180792, 182520, 183365, 184140, 185328, 186186, 187110, 187488, 188604, 189280, 189540, 190960, 191646, 192456, 193347, 193440, 195195, 195858, 196560, 199017, 199485, 199584, 200772, 200880, 203112, 204120, 205335, 205920, 208208, 208494, 209560, 210924, 212784, 212940, 213840, 214830, 216216, 217620, 219024, 220038, 220968, 221130, 223080, 224532, 225680, 225990, 227448, 228501, 229152, 230516, 231660, 234234, 234360, 235755, 235872, 239382, 240240, 240570, 241056, 243243, 243360, 244944, 245520, 246402, 248248, 248589, 249480, 250965, 251472, 252720, 253890, 255528, 256608, 257796, 260260, 261144, 263655, 265356, 265980, 267696, 270270, 270816, 271188, 272160, 273780, 276210, 277992, 279279, 280665, 281232, 282906, 283920, 284310, 286440, 287469, 288145, 288288, 290160, 293384, 293787, 294624, 294840, 297440, 299376, 301158, 301320, 303264, 304668, 306180, 308880, 310310, 312312, 312480, 312741, 314340, 316386, 319176, 319410, 320760, 322245, 324324, 326430, 328536, 330057, 331452, 331695, 332640, 334620, 336798, 338520, 338985, 340704, 343728, 345774, 347490, 348192, 349920, 351351, 351540, 353808, 354640, 359073, 360360, 361584, 365040, 366730, 368280, 369603, 370656, 372372, 374220, 377208, 379080, 380835, 381920, 383292, 384912, 386694, 390390, 391716, 393120, 398034, 398970, 401544, 401760, 403403, 405405, 406224, 408240, 410670, 414315, 416416, 416988, 419120, 421848, 424359, 425568, 425880, 427680, 429660, 432432, 435240, 438048, 440076, 441936, 442260, 446160, 449064, 451360, 451737, 451980, 454896, 457002, 461032, 463320, 465465, 468468, 468720, 471510, 474579, 478764, 479115, 480480, 481140, 486486, 489645, 489888, 491040, 492804, 496496, 497178, 498960, 501930, 502944, 505440, 507780, 511056, 515592, 518661, 520520, 521235, 522288, 527310, 530712, 531960, 535392, 540540, 542376, 547560, 550095, 552420, 555984, 558558, 561330, 562464, 565812, 567840, 568620, 572880, 574938, 576290, 580041, 580320, 585585, 586768, 587574, 589680, 598455, 598752, 602316, 602640, 609336, 612360, 616005, 617760, 620620, 624624, 625482, 628680, 632772, 638352, 638820, 641520, 644490, 648648, 652860, 657072, 660114, 662904, 663390, 669240, 673596, 677040, 677970, 685503, 687456, 691548, 694980, 702702, 703080, 707265, 707616, 709280, 718146, 720720, 723168, 729729, 730080, 733460, 736560, 739206, 744744, 745767, 748440, 752895, 754416, 758160, 761670, 766584, 769824, 773388, 780780, 783432, 790965, 796068, 797940, 803088, 806806, 810810, 812448, 816480, 821340, 828630, 833976, 837837, 838240, 841995, 843696, 848718, 851760, 859320, 862407, 864435, 864864, 870480, 880152, 881361, 883872, 884520, 892320, 898128, 903474, 903960, 909792, 914004, 922064, 926640, 930930, 936936, 937440, 943020, 949158, 957528, 958230, 962280, 966735, 972972, 979290, 985608, 990171, 992992, 994356, 995085, 997920, 1003860, 1015560, 1022112, 1031184, 1037322, 1041040, 1042470, 1044576, 1054053, 1054620, 1061424, 1063920, 1077219, 1081080, 1084752, 1095120, 1100190, 1104840, 1111968, 1117116, 1122660, 1131624, 1137240, 1142505, 1145760, 1149876, 1152580, 1160082, 1171170, 1173536, 1175148, 1179360, 1196910, 1204632, 1205280, 1210209, 1216215, 1218672, 1224720, 1232010, 1241240, 1242945, 1249248, 1250964, 1257360, 1265544, 1273077, 1276704, 1277640, 1283040, 1288980, 1297296, 1305720, 1314144, 1320228, 1325808, 1326780, 1338480, 1347192, 1354080, 1355211, 1355940, 1371006, 1383096, 1389960, 1396395, 1405404, 1406160, 1414530, 1436292, 1437345, 1441440, 1459458, 1466920, 1468935, 1473120, 1478412, 1489488, 1491534, 1496880, 1505790, 1508832, 1516320, 1523340, 1533168, 1546776, 1555983, 1561560, 1563705, 1566864, 1581930, 1592136, 1595880, 1606176, 1613612, 1621620, 1642680, 1650285, 1657260, 1667952, 1675674, 1683990, 1687392, 1697436, 1703520, 1718640, 1724814, 1728870, 1740123, 1740960, 1756755, 1760304, 1762722, 1769040, 1795365, 1796256, 1806948, 1807920, 1828008, 1844128, 1848015, 1853280, 1861860, 1873872, 1886040, 1898316, 1915056, 1916460, 1924560, 1933470, 1945944, 1958580, 1971216, 1980342, 1988712, 1990170, 2007720, 2017015, 2031120, 2056509, 2062368, 2074644, 2082080, 2084940, 2108106, 2109240, 2121795, 2122848, 2127840, 2154438, 2162160, 2169504, 2189187, 2190240, 2200380, 2209680, 2234232, 2245320, 2258685, 2263248, 2274480, 2285010, 2299752, 2305160, 2320164, 2342340, 2350296, 2372895, 2393820, 2409264, 2420418, 2432430, 2437344, 2449440, 2464020, 2482480, 2485890, 2501928, 2513511, 2514720, 2531088, 2546154, 2555280, 2577960, 2587221, 2593305, 2594592, 2611440, 2640456, 2651616, 2653560, 2676960, 2694384, 2710422, 2711880, 2742012, 2766192, 2779920, 2792790, 2810808, 2812320, 2829060, 2872584, 2874690, 2900205, 2918916, 2933840, 2937870, 2956824, 2970513, 2978976, 2983068, 2993760, 3011580, 3046680, 3066336, 3093552, 3111966, 3123120, 3127410, 3133728, 3162159, 3163860, 3184272, 3191760, 3227224, 3231657, 3243240, 3285360, 3300570, 3314520, 3335904, 3351348, 3367980, 3394872, 3427515, 3437280, 3449628, 3457740, 3480246, 3513510, 3520608, 3525444, 3538080, 3590730, 3613896, 3615840, 3630627, 3648645, 3656016, 3696030, 3723720, 3728835, 3747744, 3772080, 3796632, 3819231, 3830112, 3832920, 3849120, 3866940, 3891888, 3917160, 3942432, 3960684, 3977424, 3980340, 4015440, 4034030, 4062240, 4065633, 4113018, 4149288, 4169880, 4189185, 4216212, 4218480, 4243590, 4308876, 4312035, 4324320, 4378374, 4400760, 4406805, 4419360, 4468464, 4490640, 4517370, 4526496, 4548960, 4570020, 4599504, 4610320, 4640328, 4667949, 4684680, 4700592, 4745790, 4787640, 4818528, 4840836, 4864860, 4928040, 4950855, 4964960, 4971780, 5003856, 5027022, 5062176, 5092308, 5110560, 5155920, 5174442, 5186610, 5220369, 5222880, 5270265, 5280912, 5307120, 5386095, 5388768, 5420844, 5423760, 5484024, 5532384, 5559840, 5585580, 5621616, 5658120, 5745168, 5749380, 5800410, 5837832, 5867680, 5875740, 5913648, 5941026, 5966136, 6023160, 6051045, 6093360, 6169527, 6187104, 6223932, 6246240, 6254820, 6324318, 6327720, 6365385, 6368544, 6383520, 6454448, 6463314, 6486480, 6570720, 6601140, 6629040, 6702696, 6735960, 6776055, 6789744, 6855030, 6899256, 6915480, 6960492, 7027020, 7050888, 7181460, 7227792, 7261254, 7297290, 7312032, 7392060, 7447440, 7457670, 7540533, 7544160, 7593264, 7638462, 7665840, 7733880, 7779915, 7783776, 7834320, 7921368, 7954848, 7960680, 8030880, 8068060, 8131266, 8226036, 8298576, 8339760, 8378370, 8432424, 8436960, 8487180, 8617752, 8624070, 8700615, 8756748, 8801520, 8813610, 8911539, 8936928, 8981280, 9034740, 9140040, 9199008, 9220640, 9280656, 9335898, 9369360, 9401184, 9486477, 9491580, 9575280, 9681672, 9694971, 9729720, 9856080, 9901710, 9943560, 10007712, 10054044, 10184616, 10282545, 10311840, 10348884, 10373220, 10440738, 10540530, 10561824, 10614240, 10772190, 10841688, 10847520, 10891881, 10945935, 10968048, 11171160, 11243232, 11316240, 11457693, 11490336, 11498760, 11600820, 11675664, 11751480, 11827296, 11882052, 11932272, 12046320, 12102090, 12186720, 12339054, 12447864, 12509640, 12567555, 12648636, 12655440, 12730770, 12908896, 12926628, 12936105, 12972960, 13202280, 13258080, 13405392, 13471920, 13552110, 13579488, 13710060, 13798512, 13830960, 13920984, 14003847, 14054040, 14101776, 14362920, 14455584, 14522508, 14594580, 14784120, 14852565, 14894880, 14915340, 15081066, 15186528, 15276924, 15331680, 15467760, 15559830, 15668640, 15810795, 15842736, 15921360, 16136120, 16158285, 16262532, 16452072, 16597152, 16679520, 16756740, 16864848, 16974360, 17235504, 17248140, 17401230, 17513496, 17603040, 17627220, 17823078, 18069480, 18153135, 18280080, 18561312, 18671796, 18738720, 18972954, 18983160, 19096155, 19150560, 19363344, 19389942, 19459440, 19712160, 19803420, 19887120, 20108088, 20328165, 20369232, 20565090, 20697768, 20746440, 20881476, 21081060, 21544380, 21683376, 21783762, 21891870, 21936096, 22342320, 22621599, 22632480, 22915386, 22997520, 23201640, 23339745, 23351328, 23502960, 23764104, 23864544, 24092640, 24204180, 24678108, 24895728, 25019280, 25135110, 25297272, 25310880, 25461540, 25853256, 25872210, 26101845, 26404560, 26734617, 26810784, 26943840, 27104220, 27420120, 27597024, 27661920, 27841968, 28007694, 28108080, 28203552, 28459431, 28725840, 29045016, 29189160, 29568240, 29705130, 29830680, 30162132, 30553848, 30847635, 30935520, 31119660, 31621590, 31685472, 31842720, 32272240, 32316570, 32525064, 32675643, 32904144, 33513480, 33729696, 33948720, 34471008, 34496280, 34802460, 35026992, 35254440, 35646156, 36138960, 36306270, 36560160, 37343592, 37702665, 37945908, 37966320, 38192310, 38726688, 38779884, 38918880, 39606840, 39774240, 40216176, 40656330, 40738464, 41130180, 41395536, 41492880, 41762952, 42011541, 42162120, 43088760, 43366752, 43567524, 43783740, 44557695, 44684640, 45243198, 45830772, 45995040, 46403280, 46679490, 47005920, 47432385, 47528208, 48408360, 48474855, 49356216, 49791456, 50038560, 50270220, 50594544, 50923080, 51706512, 51744420, 52203690, 52809120, 53469234, 54208440, 54459405, 54840240, 55683936, 56015388, 56216160, 56918862, 57288465, 57451680, 58090032, 58378320, 59136480, 59410260, 59661360, 60324264, 61107696, 61695270, 62239320, 63243180, 64544480, 64633140, 65050128, 65351286, 65808288, 67026960, 67864797, 67897440, 68992560, 69604920, 70019235, 70053984, 70508880, 71292312, 72277920, 72612540, 74687184, 75405330, 75891816, 75932640, 76384620, 77559768, 79213680, 80203851, 80432352, 81312660, 82260360, 82791072, 82985760, 83525904, 84023082, 84324240, 86177520, 87135048, 87567480, 89115390, 90486396, 91661544, 92806560, 93358980, 94864770, 95056416, 96816720, 96949710, 98026929, 98712432, 100540440, 101189088, 101846160, 103413024, 103488840, 104407380, 106938468, 108416880, 108918810, 109680480, 112030776, 113107995, 113837724, 114576930, 116180064, 116756640, 118820520, 119322720, 120648528, 122215392, 123390540, 124478640, 126034623, 126486360, 129266280, 130100256, 130702572, 133673085, 134053920, 135729594, 137985120, 139209840, 140038470, 141017760, 142297155, 142584624, 145225080, 149374368, 150810660, 151783632, 152769240, 155119536, 158427360, 160407702, 162625320, 163378215, 164520720, 167051808, 168046164, 168648480, 172355040, 174270096, 175134960, 178230780, 180972792, 183323088, 186717960, 189729540, 193633440, 193899420, 196053858, 197424864, 201080880, 203692320, 206977680, 208814760, 210057705, 213876936, 216833760, 217837620, 224061552, 226215990, 227675448, 229153860, 237641040, 241297056, 246781080, 248957280, 252069246, 252972720, 258532560, 261405144, 267346170, 271459188, 278419680, 280076940, 284594310, 285169248, 290450160, 294080787, 301621320, 303567264, 305538480, 310239072, 320815404, 325250640, 326756430, 329041440, 336092328, 339323985, 348540192, 350269920, 356461560, 361945584, 366646176, 373435920, 379459080, 387798840, 392107716, 401019255, 402161760, 413955360, 417629520, 420115410, 427753872, 435675240, 448123104, 452431980, 455350896, 458307720, 475282080, 490134645, 493562160, 504138492, 505945440, 517065120, 522810288, 534692340, 542918376, 560153880, 569188620, 580900320, 588161574, 603242640, 611076960, 630173115, 641630808, 650501280, 653512860, 672184656, 678647970, 712923120, 723891168, 746871840, 758918160, 775597680, 784215432, 802038510, 835259040, 840230820, 855507744, 871350480, 882242361, 904863960, 910701792, 916615440, 980269290, 987124320, 1008276984, 1045620576, 1069384680, 1085836752, 1120307760, 1138377240, 1176323148, 1206485280, 1260346230, 1283261616, 1307025720, 1344369312, 1357295940, 1425846240, 1470403935, 1517836320, 1551195360, 1568430864, 1604077020, 1680461640, 1742700960, 1764484722, 1809727920, 1833230880, 1960538580, 2016553968, 2138769360, 2171673504, 2240615520, 2276754480, 2352646296, 2520692460, 2566523232, 2614051440, 2714591880, 2940807870, 3136861728, 3208154040, 3360923280, 3528969444, 3619455840, 3921077160, 4033107936, 4277538720, 4411211805, 4553508960, 4705292592, 5041384920, 5228102880, 5429183760, 5881615740, 6416308080, 6721846560, 7057938888, 7842154320, 8822423610, 9410585184, 10082769840, 10858367520, 11763231480, 12832616160, 14115877776, 15684308640, 17644847220, 20165539680, 23526462960, 28231755552, 35289694440, 47052925920, 70579388880, 141158777760]

約数ペア:

[(1, 141158777760), (2, 70579388880), (3, 47052925920), (4, 35289694440), (5, 28231755552), (6, 23526462960), (7, 20165539680), (8, 17644847220), (9, 15684308640), (10, 14115877776), (11, 12832616160), (12, 11763231480), (13, 10858367520), (14, 10082769840), (15, 9410585184), (16, 8822423610), (18, 7842154320), (20, 7057938888), (21, 6721846560), (22, 6416308080), (24, 5881615740), (26, 5429183760), (27, 5228102880), (28, 5041384920), (30, 4705292592), (31, 4553508960), (32, 4411211805), (33, 4277538720), (35, 4033107936), (36, 3921077160), (39, 3619455840), (40, 3528969444), (42, 3360923280), (44, 3208154040), (45, 3136861728), (48, 2940807870), (52, 2714591880), (54, 2614051440), (55, 2566523232), (56, 2520692460), (60, 2352646296), (62, 2276754480), (63, 2240615520), (65, 2171673504), (66, 2138769360), (70, 2016553968), (72, 1960538580), (77, 1833230880), (78, 1809727920), (80, 1764484722), (81, 1742700960), (84, 1680461640), (88, 1604077020), (90, 1568430864), (91, 1551195360), (93, 1517836320), (96, 1470403935), (99, 1425846240), (104, 1357295940), (105, 1344369312), (108, 1307025720), (110, 1283261616), (112, 1260346230), (117, 1206485280), (120, 1176323148), (124, 1138377240), (126, 1120307760), (130, 1085836752), (132, 1069384680), (135, 1045620576), (140, 1008276984), (143, 987124320), (144, 980269290), (154, 916615440), (155, 910701792), (156, 904863960), (160, 882242361), (162, 871350480), (165, 855507744), (168, 840230820), (169, 835259040), (176, 802038510), (180, 784215432), (182, 775597680), (186, 758918160), (189, 746871840), (195, 723891168), (198, 712923120), (208, 678647970), (210, 672184656), (216, 653512860), (217, 650501280), (220, 641630808), (224, 630173115), (231, 611076960), (234, 603242640), (240, 588161574), (243, 580900320), (248, 569188620), (252, 560153880), (260, 542918376), (264, 534692340), (270, 522810288), (273, 517065120), (279, 505945440), (280, 504138492), (286, 493562160), (288, 490134645), (297, 475282080), (308, 458307720), (310, 455350896), (312, 452431980), (315, 448123104), (324, 435675240), (330, 427753872), (336, 420115410), (338, 417629520), (341, 413955360), (351, 402161760), (352, 401019255), (360, 392107716), (364, 387798840), (372, 379459080), (378, 373435920), (385, 366646176), (390, 361945584), (396, 356461560), (403, 350269920), (405, 348540192), (416, 339323985), (420, 336092328), (429, 329041440), (432, 326756430), (434, 325250640), (440, 320815404), (455, 310239072), (462, 305538480), (465, 303567264), (468, 301621320), (480, 294080787), (486, 290450160), (495, 285169248), (496, 284594310), (504, 280076940), (507, 278419680), (520, 271459188), (528, 267346170), (540, 261405144), (546, 258532560), (558, 252972720), (560, 252069246), (567, 248957280), (572, 246781080), (585, 241297056), (594, 237641040), (616, 229153860), (620, 227675448), (624, 226215990), (630, 224061552), (648, 217837620), (651, 216833760), (660, 213876936), (672, 210057705), (676, 208814760), (682, 206977680), (693, 203692320), (702, 201080880), (715, 197424864), (720, 196053858), (728, 193899420), (729, 193633440), (744, 189729540), (756, 186717960), (770, 183323088), (780, 180972792), (792, 178230780), (806, 175134960), (810, 174270096), (819, 172355040), (837, 168648480), (840, 168046164), (845, 167051808), (858, 164520720), (864, 163378215), (868, 162625320), (880, 160407702), (891, 158427360), (910, 155119536), (924, 152769240), (930, 151783632), (936, 150810660), (945, 149374368), (972, 145225080), (990, 142584624), (992, 142297155), (1001, 141017760), (1008, 140038470), (1014, 139209840), (1023, 137985120), (1040, 135729594), (1053, 134053920), (1056, 133673085), (1080, 130702572), (1085, 130100256), (1092, 129266280), (1116, 126486360), (1120, 126034623), (1134, 124478640), (1144, 123390540), (1155, 122215392), (1170, 120648528), (1183, 119322720), (1188, 118820520), (1209, 116756640), (1215, 116180064), (1232, 114576930), (1240, 113837724), (1248, 113107995), (1260, 112030776), (1287, 109680480), (1296, 108918810), (1302, 108416880), (1320, 106938468), (1352, 104407380), (1364, 103488840), (1365, 103413024), (1386, 101846160), (1395, 101189088), (1404, 100540440), (1430, 98712432), (1440, 98026929), (1456, 96949710), (1458, 96816720), (1485, 95056416), (1488, 94864770), (1512, 93358980), (1521, 92806560), (1540, 91661544), (1560, 90486396), (1584, 89115390), (1612, 87567480), (1620, 87135048), (1638, 86177520), (1674, 84324240), (1680, 84023082), (1690, 83525904), (1701, 82985760), (1705, 82791072), (1716, 82260360), (1736, 81312660), (1755, 80432352), (1760, 80203851), (1782, 79213680), (1820, 77559768), (1848, 76384620), (1859, 75932640), (1860, 75891816), (1872, 75405330), (1890, 74687184), (1944, 72612540), (1953, 72277920), (1980, 71292312), (2002, 70508880), (2015, 70053984), (2016, 70019235), (2028, 69604920), (2046, 68992560), (2079, 67897440), (2080, 67864797), (2106, 67026960), (2145, 65808288), (2160, 65351286), (2170, 65050128), (2184, 64633140), (2187, 64544480), (2232, 63243180), (2268, 62239320), (2288, 61695270), (2310, 61107696), (2340, 60324264), (2366, 59661360), (2376, 59410260), (2387, 59136480), (2418, 58378320), (2430, 58090032), (2457, 57451680), (2464, 57288465), (2480, 56918862), (2511, 56216160), (2520, 56015388), (2535, 55683936), (2574, 54840240), (2592, 54459405), (2604, 54208440), (2640, 53469234), (2673, 52809120), (2704, 52203690), (2728, 51744420), (2730, 51706512), (2772, 50923080), (2790, 50594544), (2808, 50270220), (2821, 50038560), (2835, 49791456), (2860, 49356216), (2912, 48474855), (2916, 48408360), (2970, 47528208), (2976, 47432385), (3003, 47005920), (3024, 46679490), (3042, 46403280), (3069, 45995040), (3080, 45830772), (3120, 45243198), (3159, 44684640), (3168, 44557695), (3224, 43783740), (3240, 43567524), (3255, 43366752), (3276, 43088760), (3348, 42162120), (3360, 42011541), (3380, 41762952), (3402, 41492880), (3410, 41395536), (3432, 41130180), (3465, 40738464), (3472, 40656330), (3510, 40216176), (3549, 39774240), (3564, 39606840), (3627, 38918880), (3640, 38779884), (3645, 38726688), (3696, 38192310), (3718, 37966320), (3720, 37945908), (3744, 37702665), (3780, 37343592), (3861, 36560160), (3888, 36306270), (3906, 36138960), (3960, 35646156), (4004, 35254440), (4030, 35026992), (4056, 34802460), (4092, 34496280), (4095, 34471008), (4158, 33948720), (4185, 33729696), (4212, 33513480), (4290, 32904144), (4320, 32675643), (4340, 32525064), (4368, 32316570), (4374, 32272240), (4433, 31842720), (4455, 31685472), (4464, 31621590), (4536, 31119660), (4563, 30935520), (4576, 30847635), (4620, 30553848), (4680, 30162132), (4732, 29830680), (4752, 29705130), (4774, 29568240), (4836, 29189160), (4860, 29045016), (4914, 28725840), (4960, 28459431), (5005, 28203552), (5022, 28108080), (5040, 28007694), (5070, 27841968), (5103, 27661920), (5115, 27597024), (5148, 27420120), (5208, 27104220), (5239, 26943840), (5265, 26810784), (5280, 26734617), (5346, 26404560), (5408, 26101845), (5456, 25872210), (5460, 25853256), (5544, 25461540), (5577, 25310880), (5580, 25297272), (5616, 25135110), (5642, 25019280), (5670, 24895728), (5720, 24678108), (5832, 24204180), (5859, 24092640), (5915, 23864544), (5940, 23764104), (6006, 23502960), (6045, 23351328), (6048, 23339745), (6084, 23201640), (6138, 22997520), (6160, 22915386), (6237, 22632480), (6240, 22621599), (6318, 22342320), (6435, 21936096), (6448, 21891870), (6480, 21783762), (6510, 21683376), (6552, 21544380), (6696, 21081060), (6760, 20881476), (6804, 20746440), (6820, 20697768), (6864, 20565090), (6930, 20369232), (6944, 20328165), (7020, 20108088), (7098, 19887120), (7128, 19803420), (7161, 19712160), (7254, 19459440), (7280, 19389942), (7290, 19363344), (7371, 19150560), (7392, 19096155), (7436, 18983160), (7440, 18972954), (7533, 18738720), (7560, 18671796), (7605, 18561312), (7722, 18280080), (7776, 18153135), (7812, 18069480), (7920, 17823078), (8008, 17627220), (8019, 17603040), (8060, 17513496), (8112, 17401230), (8184, 17248140), (8190, 17235504), (8316, 16974360), (8370, 16864848), (8424, 16756740), (8463, 16679520), (8505, 16597152), (8580, 16452072), (8680, 16262532), (8736, 16158285), (8748, 16136120), (8866, 15921360), (8910, 15842736), (8928, 15810795), (9009, 15668640), (9072, 15559830), (9126, 15467760), (9207, 15331680), (9240, 15276924), (9295, 15186528), (9360, 15081066), (9464, 14915340), (9477, 14894880), (9504, 14852565), (9548, 14784120), (9672, 14594580), (9720, 14522508), (9765, 14455584), (9828, 14362920), (10010, 14101776), (10044, 14054040), (10080, 14003847), (10140, 13920984), (10206, 13830960), (10230, 13798512), (10296, 13710060), (10395, 13579488), (10416, 13552110), (10478, 13471920), (10530, 13405392), (10647, 13258080), (10692, 13202280), (10881, 12972960), (10912, 12936105), (10920, 12926628), (10935, 12908896), (11088, 12730770), (11154, 12655440), (11160, 12648636), (11232, 12567555), (11284, 12509640), (11340, 12447864), (11440, 12339054), (11583, 12186720), (11664, 12102090), (11718, 12046320), (11830, 11932272), (11880, 11882052), (11935, 11827296), (12012, 11751480), (12090, 11675664), (12168, 11600820), (12276, 11498760), (12285, 11490336), (12320, 11457693), (12474, 11316240), (12555, 11243232), (12636, 11171160), (12870, 10968048), (12896, 10945935), (12960, 10891881), (13013, 10847520), (13020, 10841688), (13104, 10772190), (13299, 10614240), (13365, 10561824), (13392, 10540530), (13520, 10440738), (13608, 10373220), (13640, 10348884), (13689, 10311840), (13728, 10282545), (13860, 10184616), (14040, 10054044), (14105, 10007712), (14196, 9943560), (14256, 9901710), (14322, 9856080), (14508, 9729720), (14560, 9694971), (14580, 9681672), (14742, 9575280), (14872, 9491580), (14880, 9486477), (15015, 9401184), (15066, 9369360), (15120, 9335898), (15210, 9280656), (15309, 9220640), (15345, 9199008), (15444, 9140040), (15624, 9034740), (15717, 8981280), (15795, 8936928), (15840, 8911539), (16016, 8813610), (16038, 8801520), (16120, 8756748), (16224, 8700615), (16368, 8624070), (16380, 8617752), (16632, 8487180), (16731, 8436960), (16740, 8432424), (16848, 8378370), (16926, 8339760), (17010, 8298576), (17160, 8226036), (17360, 8131266), (17496, 8068060), (17577, 8030880), (17732, 7960680), (17745, 7954848), (17820, 7921368), (18018, 7834320), (18135, 7783776), (18144, 7779915), (18252, 7733880), (18414, 7665840), (18480, 7638462), (18590, 7593264), (18711, 7544160), (18720, 7540533), (18928, 7457670), (18954, 7447440), (19096, 7392060), (19305, 7312032), (19344, 7297290), (19440, 7261254), (19530, 7227792), (19656, 7181460), (20020, 7050888), (20088, 7027020), (20280, 6960492), (20412, 6915480), (20460, 6899256), (20592, 6855030), (20790, 6789744), (20832, 6776055), (20956, 6735960), (21060, 6702696), (21294, 6629040), (21384, 6601140), (21483, 6570720), (21762, 6486480), (21840, 6463314), (21870, 6454448), (22113, 6383520), (22165, 6368544), (22176, 6365385), (22308, 6327720), (22320, 6324318), (22568, 6254820), (22599, 6246240), (22680, 6223932), (22815, 6187104), (22880, 6169527), (23166, 6093360), (23328, 6051045), (23436, 6023160), (23660, 5966136), (23760, 5941026), (23870, 5913648), (24024, 5875740), (24057, 5867680), (24180, 5837832), (24336, 5800410), (24552, 5749380), (24570, 5745168), (24948, 5658120), (25110, 5621616), (25272, 5585580), (25389, 5559840), (25515, 5532384), (25740, 5484024), (26026, 5423760), (26040, 5420844), (26195, 5388768), (26208, 5386095), (26598, 5307120), (26730, 5280912), (26784, 5270265), (27027, 5222880), (27040, 5220369), (27216, 5186610), (27280, 5174442), (27378, 5155920), (27621, 5110560), (27720, 5092308), (27885, 5062176), (28080, 5027022), (28210, 5003856), (28392, 4971780), (28431, 4964960), (28512, 4950855), (28644, 4928040), (29016, 4864860), (29160, 4840836), (29295, 4818528), (29484, 4787640), (29744, 4745790), (30030, 4700592), (30132, 4684680), (30240, 4667949), (30420, 4640328), (30618, 4610320), (30690, 4599504), (30888, 4570020), (31031, 4548960), (31185, 4526496), (31248, 4517370), (31434, 4490640), (31590, 4468464), (31941, 4419360), (32032, 4406805), (32076, 4400760), (32240, 4378374), (32643, 4324320), (32736, 4312035), (32760, 4308876), (33264, 4243590), (33462, 4218480), (33480, 4216212), (33696, 4189185), (33852, 4169880), (34020, 4149288), (34320, 4113018), (34720, 4065633), (34749, 4062240), (34992, 4034030), (35154, 4015440), (35464, 3980340), (35490, 3977424), (35640, 3960684), (35805, 3942432), (36036, 3917160), (36270, 3891888), (36504, 3866940), (36673, 3849120), (36828, 3832920), (36855, 3830112), (36960, 3819231), (37180, 3796632), (37422, 3772080), (37665, 3747744), (37856, 3728835), (37908, 3723720), (38192, 3696030), (38610, 3656016), (38688, 3648645), (38880, 3630627), (39039, 3615840), (39060, 3613896), (39312, 3590730), (39897, 3538080), (40040, 3525444), (40095, 3520608), (40176, 3513510), (40560, 3480246), (40824, 3457740), (40920, 3449628), (41067, 3437280), (41184, 3427515), (41580, 3394872), (41912, 3367980), (42120, 3351348), (42315, 3335904), (42588, 3314520), (42768, 3300570), (42966, 3285360), (43524, 3243240), (43680, 3231657), (43740, 3227224), (44226, 3191760), (44330, 3184272), (44616, 3163860), (44640, 3162159), (45045, 3133728), (45136, 3127410), (45198, 3123120), (45360, 3111966), (45630, 3093552), (46035, 3066336), (46332, 3046680), (46872, 3011580), (47151, 2993760), (47320, 2983068), (47385, 2978976), (47520, 2970513), (47740, 2956824), (48048, 2937870), (48114, 2933840), (48360, 2918916), (48672, 2900205), (49104, 2874690), (49140, 2872584), (49896, 2829060), (50193, 2812320), (50220, 2810808), (50544, 2792790), (50778, 2779920), (51030, 2766192), (51480, 2742012), (52052, 2711880), (52080, 2710422), (52390, 2694384), (52731, 2676960), (53196, 2653560), (53235, 2651616), (53460, 2640456), (54054, 2611440), (54405, 2594592), (54432, 2593305), (54560, 2587221), (54756, 2577960), (55242, 2555280), (55440, 2546154), (55770, 2531088), (56133, 2514720), (56160, 2513511), (56420, 2501928), (56784, 2485890), (56862, 2482480), (57288, 2464020), (57629, 2449440), (57915, 2437344), (58032, 2432430), (58320, 2420418), (58590, 2409264), (58968, 2393820), (59488, 2372895), (60060, 2350296), (60264, 2342340), (60840, 2320164), (61236, 2305160), (61380, 2299752), (61776, 2285010), (62062, 2274480), (62370, 2263248), (62496, 2258685), (62868, 2245320), (63180, 2234232), (63882, 2209680), (64152, 2200380), (64449, 2190240), (64480, 2189187), (65065, 2169504), (65286, 2162160), (65520, 2154438), (66339, 2127840), (66495, 2122848), (66528, 2121795), (66924, 2109240), (66960, 2108106), (67704, 2084940), (67797, 2082080), (68040, 2074644), (68445, 2062368), (68640, 2056509), (69498, 2031120), (69984, 2017015), (70308, 2007720), (70928, 1990170), (70980, 1988712), (71280, 1980342), (71610, 1971216), (72072, 1958580), (72540, 1945944), (73008, 1933470), (73346, 1924560), (73656, 1916460), (73710, 1915056), (74360, 1898316), (74844, 1886040), (75330, 1873872), (75816, 1861860), (76167, 1853280), (76384, 1848015), (76545, 1844128), (77220, 1828008), (78078, 1807920), (78120, 1806948), (78585, 1796256), (78624, 1795365), (79794, 1769040), (80080, 1762722), (80190, 1760304), (80352, 1756755), (81081, 1740960), (81120, 1740123), (81648, 1728870), (81840, 1724814), (82134, 1718640), (82863, 1703520), (83160, 1697436), (83655, 1687392), (83824, 1683990), (84240, 1675674), (84630, 1667952), (85176, 1657260), (85536, 1650285), (85932, 1642680), (87048, 1621620), (87480, 1613612), (87885, 1606176), (88452, 1595880), (88660, 1592136), (89232, 1581930), (90090, 1566864), (90272, 1563705), (90396, 1561560), (90720, 1555983), (91260, 1546776), (92070, 1533168), (92664, 1523340), (93093, 1516320), (93555, 1508832), (93744, 1505790), (94302, 1496880), (94640, 1491534), (94770, 1489488), (95480, 1478412), (95823, 1473120), (96096, 1468935), (96228, 1466920), (96720, 1459458), (97929, 1441440), (98208, 1437345), (98280, 1436292), (99792, 1414530), (100386, 1406160), (100440, 1405404), (101088, 1396395), (101556, 1389960), (102060, 1383096), (102960, 1371006), (104104, 1355940), (104160, 1355211), (104247, 1354080), (104780, 1347192), (105462, 1338480), (106392, 1326780), (106470, 1325808), (106920, 1320228), (107415, 1314144), (108108, 1305720), (108810, 1297296), (109512, 1288980), (110019, 1283040), (110484, 1277640), (110565, 1276704), (110880, 1273077), (111540, 1265544), (112266, 1257360), (112840, 1250964), (112995, 1249248), (113568, 1242945), (113724, 1241240), (114576, 1232010), (115258, 1224720), (115830, 1218672), (116064, 1216215), (116640, 1210209), (117117, 1205280), (117180, 1204632), (117936, 1196910), (119691, 1179360), (120120, 1175148), (120285, 1173536), (120528, 1171170), (121680, 1160082), (122472, 1152580), (122760, 1149876), (123201, 1145760), (123552, 1142505), (124124, 1137240), (124740, 1131624), (125736, 1122660), (126360, 1117116), (126945, 1111968), (127764, 1104840), (128304, 1100190), (128898, 1095120), (130130, 1084752), (130572, 1081080), (131040, 1077219), (132678, 1063920), (132990, 1061424), (133848, 1054620), (133920, 1054053), (135135, 1044576), (135408, 1042470), (135594, 1041040), (136080, 1037322), (136890, 1031184), (138105, 1022112), (138996, 1015560), (140616, 1003860), (141453, 997920), (141856, 995085), (141960, 994356), (142155, 992992), (142560, 990171), (143220, 985608), (144144, 979290), (145080, 972972), (146016, 966735), (146692, 962280), (147312, 958230), (147420, 957528), (148720, 949158), (149688, 943020), (150579, 937440), (150660, 936936), (151632, 930930), (152334, 926640), (153090, 922064), (154440, 914004), (155155, 909792), (156156, 903960), (156240, 903474), (157170, 898128), (158193, 892320), (159588, 884520), (159705, 883872), (160160, 881361), (160380, 880152), (162162, 870480), (163215, 864864), (163296, 864435), (163680, 862407), (164268, 859320), (165726, 851760), (166320, 848718), (167310, 843696), (167648, 841995), (168399, 838240), (168480, 837837), (169260, 833976), (170352, 828630), (171864, 821340), (172887, 816480), (173745, 812448), (174096, 810810), (174960, 806806), (175770, 803088), (176904, 797940), (177320, 796068), (178464, 790965), (180180, 783432), (180792, 780780), (182520, 773388), (183365, 769824), (184140, 766584), (185328, 761670), (186186, 758160), (187110, 754416), (187488, 752895), (188604, 748440), (189280, 745767), (189540, 744744), (190960, 739206), (191646, 736560), (192456, 733460), (193347, 730080), (193440, 729729), (195195, 723168), (195858, 720720), (196560, 718146), (199017, 709280), (199485, 707616), (199584, 707265), (200772, 703080), (200880, 702702), (203112, 694980), (204120, 691548), (205335, 687456), (205920, 685503), (208208, 677970), (208494, 677040), (209560, 673596), (210924, 669240), (212784, 663390), (212940, 662904), (213840, 660114), (214830, 657072), (216216, 652860), (217620, 648648), (219024, 644490), (220038, 641520), (220968, 638820), (221130, 638352), (223080, 632772), (224532, 628680), (225680, 625482), (225990, 624624), (227448, 620620), (228501, 617760), (229152, 616005), (230516, 612360), (231660, 609336), (234234, 602640), (234360, 602316), (235755, 598752), (235872, 598455), (239382, 589680), (240240, 587574), (240570, 586768), (241056, 585585), (243243, 580320), (243360, 580041), (244944, 576290), (245520, 574938), (246402, 572880), (248248, 568620), (248589, 567840), (249480, 565812), (250965, 562464), (251472, 561330), (252720, 558558), (253890, 555984), (255528, 552420), (256608, 550095), (257796, 547560), (260260, 542376), (261144, 540540), (263655, 535392), (265356, 531960), (265980, 530712), (267696, 527310), (270270, 522288), (270816, 521235), (271188, 520520), (272160, 518661), (273780, 515592), (276210, 511056), (277992, 507780), (279279, 505440), (280665, 502944), (281232, 501930), (282906, 498960), (283920, 497178), (284310, 496496), (286440, 492804), (287469, 491040), (288145, 489888), (288288, 489645), (290160, 486486), (293384, 481140), (293787, 480480), (294624, 479115), (294840, 478764), (297440, 474579), (299376, 471510), (301158, 468720), (301320, 468468), (303264, 465465), (304668, 463320), (306180, 461032), (308880, 457002), (310310, 454896), (312312, 451980), (312480, 451737), (312741, 451360), (314340, 449064), (316386, 446160), (319176, 442260), (319410, 441936), (320760, 440076), (322245, 438048), (324324, 435240), (326430, 432432), (328536, 429660), (330057, 427680), (331452, 425880), (331695, 425568), (332640, 424359), (334620, 421848), (336798, 419120), (338520, 416988), (338985, 416416), (340704, 414315), (343728, 410670), (345774, 408240), (347490, 406224), (348192, 405405), (349920, 403403), (351351, 401760), (351540, 401544), (353808, 398970), (354640, 398034), (359073, 393120), (360360, 391716), (361584, 390390), (365040, 386694), (366730, 384912), (368280, 383292), (369603, 381920), (370656, 380835), (372372, 379080), (374220, 377208)]