85660454880

素因数分解:

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

素因数の和:163

約数の個数: 2304

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

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

約数列:

[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, 71, 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, 142, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 186, 189, 195, 198, 208, 210, 213, 216, 217, 220, 224, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 284, 286, 288, 297, 308, 310, 312, 315, 324, 330, 336, 341, 351, 352, 355, 360, 364, 372, 378, 385, 390, 396, 403, 405, 416, 420, 426, 429, 432, 434, 440, 455, 462, 465, 468, 480, 486, 495, 496, 497, 504, 520, 528, 540, 546, 558, 560, 567, 568, 572, 585, 594, 616, 620, 624, 630, 639, 648, 651, 660, 672, 682, 693, 702, 710, 715, 720, 728, 744, 756, 770, 780, 781, 792, 806, 810, 819, 837, 840, 852, 858, 864, 868, 880, 891, 910, 923, 924, 930, 936, 945, 972, 990, 992, 994, 1001, 1008, 1023, 1040, 1053, 1056, 1065, 1080, 1085, 1092, 1116, 1120, 1134, 1136, 1144, 1155, 1170, 1188, 1209, 1215, 1232, 1240, 1248, 1260, 1278, 1287, 1296, 1302, 1320, 1364, 1365, 1386, 1395, 1404, 1420, 1430, 1440, 1456, 1485, 1488, 1491, 1512, 1540, 1560, 1562, 1584, 1612, 1620, 1638, 1674, 1680, 1701, 1704, 1705, 1716, 1736, 1755, 1760, 1782, 1820, 1846, 1848, 1860, 1872, 1890, 1917, 1944, 1953, 1980, 1988, 2002, 2015, 2016, 2046, 2079, 2080, 2106, 2130, 2145, 2160, 2170, 2184, 2201, 2232, 2268, 2272, 2288, 2310, 2340, 2343, 2376, 2387, 2418, 2430, 2457, 2464, 2480, 2485, 2511, 2520, 2556, 2574, 2592, 2604, 2640, 2673, 2728, 2730, 2769, 2772, 2790, 2808, 2821, 2835, 2840, 2860, 2912, 2970, 2976, 2982, 3003, 3024, 3069, 3080, 3120, 3124, 3159, 3168, 3195, 3224, 3240, 3255, 3276, 3348, 3360, 3402, 3408, 3410, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3692, 3696, 3720, 3744, 3780, 3834, 3861, 3888, 3905, 3906, 3960, 3976, 4004, 4030, 4092, 4095, 4158, 4185, 4212, 4260, 4290, 4320, 4340, 4368, 4402, 4433, 4455, 4464, 4473, 4536, 4576, 4615, 4620, 4680, 4686, 4752, 4774, 4836, 4860, 4914, 4960, 4970, 5005, 5022, 5040, 5112, 5115, 5148, 5208, 5265, 5280, 5346, 5456, 5460, 5467, 5538, 5544, 5580, 5616, 5642, 5670, 5680, 5720, 5751, 5859, 5940, 5964, 6006, 6045, 6048, 6138, 6160, 6237, 6240, 6248, 6318, 6390, 6435, 6448, 6461, 6480, 6510, 6552, 6603, 6696, 6804, 6816, 6820, 6864, 6930, 6944, 7020, 7029, 7128, 7161, 7254, 7280, 7371, 7384, 7392, 7440, 7455, 7533, 7560, 7668, 7722, 7776, 7810, 7812, 7920, 7952, 8008, 8060, 8184, 8190, 8307, 8316, 8370, 8424, 8463, 8505, 8520, 8580, 8680, 8736, 8804, 8866, 8910, 8928, 8946, 9009, 9072, 9207, 9230, 9240, 9360, 9372, 9504, 9548, 9585, 9672, 9720, 9765, 9828, 9940, 10010, 10044, 10080, 10153, 10224, 10230, 10296, 10395, 10416, 10530, 10692, 10881, 10912, 10920, 10934, 11005, 11076, 11088, 11160, 11232, 11284, 11340, 11360, 11440, 11502, 11583, 11715, 11718, 11880, 11928, 11935, 12012, 12090, 12276, 12285, 12320, 12474, 12496, 12555, 12636, 12780, 12870, 12896, 12922, 12960, 13020, 13104, 13206, 13299, 13365, 13392, 13419, 13608, 13640, 13728, 13845, 13860, 14040, 14058, 14105, 14256, 14322, 14508, 14560, 14742, 14768, 14880, 14910, 15015, 15066, 15120, 15336, 15345, 15407, 15444, 15620, 15624, 15795, 15840, 15904, 16016, 16120, 16368, 16380, 16401, 16614, 16632, 16740, 16848, 16926, 17010, 17040, 17160, 17253, 17360, 17577, 17608, 17732, 17820, 17892, 18018, 18135, 18144, 18414, 18460, 18480, 18711, 18720, 18744, 19096, 19170, 19305, 19344, 19383, 19440, 19530, 19656, 19809, 19880, 20020, 20088, 20306, 20448, 20460, 20592, 20790, 20832, 21060, 21087, 21384, 21483, 21762, 21840, 21868, 22010, 22113, 22152, 22165, 22176, 22320, 22365, 22568, 22680, 22880, 23004, 23166, 23430, 23436, 23760, 23856, 23870, 24024, 24180, 24211, 24552, 24570, 24921, 24948, 24992, 25110, 25272, 25389, 25560, 25740, 25844, 26040, 26208, 26412, 26598, 26730, 26784, 26838, 27027, 27216, 27280, 27335, 27621, 27690, 27720, 28080, 28116, 28210, 28512, 28613, 28644, 28755, 29016, 29295, 29484, 29536, 29820, 30030, 30132, 30240, 30459, 30672, 30690, 30814, 30888, 31031, 31185, 31240, 31248, 31590, 32032, 32240, 32305, 32643, 32736, 32760, 32802, 33015, 33228, 33264, 33480, 33696, 33852, 34020, 34080, 34320, 34506, 34720, 34749, 35145, 35154, 35216, 35464, 35640, 35784, 35805, 36036, 36270, 36828, 36855, 36920, 36960, 37422, 37488, 37665, 38192, 38340, 38610, 38688, 38766, 38880, 39060, 39312, 39618, 39760, 39897, 40040, 40176, 40257, 40612, 40920, 41184, 41535, 41580, 42120, 42174, 42315, 42768, 42966, 43524, 43680, 43736, 44020, 44226, 44304, 44330, 44640, 44730, 45045, 45136, 45360, 46008, 46035, 46221, 46332, 46860, 46872, 47520, 47712, 47740, 48048, 48360, 48422, 49104, 49140, 49203, 49842, 49896, 50220, 50544, 50765, 50778, 51120, 51480, 51688, 52080, 52731, 52824, 53196, 53460, 53676, 54054, 54405, 54432, 54560, 54670, 55242, 55380, 55440, 56160, 56232, 56420, 57226, 57288, 57510, 57915, 58032, 58149, 58590, 58968, 59427, 59640, 60060, 60264, 60918, 61344, 61380, 61628, 61776, 62062, 62370, 62480, 62496, 63180, 63261, 64449, 64480, 64610, 65286, 65520, 65604, 66030, 66456, 66495, 66528, 66960, 67095, 67704, 68040, 68640, 69012, 69498, 70290, 70308, 70432, 70928, 71071, 71280, 71568, 71610, 72072, 72540, 72633, 73656, 73710, 73840, 74763, 74844, 74976, 75330, 76167, 76384, 76680, 77035, 77220, 77532, 78120, 78624, 79236, 79520, 79794, 80080, 80352, 80514, 81081, 81224, 81840, 82005, 82863, 83070, 83160, 84240, 84348, 84630, 85536, 85839, 85932, 86265, 87048, 87472, 87885, 88040, 88452, 88608, 88660, 89460, 90090, 90272, 90720, 91377, 92016, 92070, 92442, 92664, 93093, 93555, 93720, 93744, 95480, 96096, 96720, 96844, 96915, 97929, 98208, 98280, 98406, 99045, 99684, 99792, 100440, 101088, 101530, 101556, 102240, 102960, 103376, 104160, 105435, 105462, 105648, 106392, 106920, 107352, 107415, 108108, 108810, 109340, 110484, 110565, 110760, 110880, 112464, 112840, 114452, 114576, 115020, 115830, 116064, 116298, 117180, 117936, 118854, 119280, 119691, 120120, 120528, 120771, 121055, 121836, 122760, 123256, 123552, 124124, 124605, 124740, 124960, 126360, 126522, 126945, 128898, 129220, 130572, 131040, 131208, 132060, 132912, 132990, 133920, 134190, 135135, 135408, 136080, 138024, 138105, 138663, 138996, 140580, 140616, 141856, 142142, 142560, 143065, 143136, 143220, 144144, 145080, 145266, 147312, 147420, 147609, 147680, 149526, 149688, 150660, 152295, 152334, 153360, 154070, 154440, 155064, 155155, 156240, 158472, 159588, 160160, 161028, 162162, 162448, 163215, 163680, 164010, 165726, 166140, 166320, 168480, 168696, 169260, 169477, 171678, 171864, 172530, 173745, 174096, 174447, 174944, 175770, 176080, 176904, 177320, 178281, 178920, 180180, 182754, 184032, 184140, 184884, 185328, 186186, 187110, 187440, 187488, 189783, 190960, 193347, 193440, 193688, 193830, 195858, 196560, 196812, 198090, 199368, 199485, 199584, 200291, 200880, 201285, 203060, 203112, 205920, 206752, 210870, 210924, 211296, 212784, 213213, 213840, 214704, 214830, 216216, 217620, 217899, 218680, 220968, 221130, 221520, 224289, 224928, 225680, 228501, 228904, 229152, 230040, 231105, 231660, 232596, 234360, 235872, 237708, 238560, 239382, 240240, 241056, 241542, 242110, 243243, 243672, 245520, 246015, 246512, 248248, 249210, 249480, 252720, 253044, 253890, 257517, 257796, 258440, 261144, 262416, 263655, 264120, 265824, 265980, 268380, 270270, 270816, 272160, 274131, 276048, 276210, 277326, 277992, 279279, 281160, 281232, 284284, 286130, 286440, 288288, 290160, 290532, 290745, 294624, 294840, 295218, 297135, 299052, 299376, 301320, 304590, 304668, 306720, 308140, 308880, 310128, 310310, 312480, 314743, 316305, 316944, 319176, 322056, 322245, 324324, 324896, 326430, 328020, 331452, 332280, 332640, 337392, 338520, 338954, 343356, 343728, 345060, 347490, 348192, 348894, 351540, 352160, 353808, 354640, 355355, 356562, 357840, 359073, 360360, 363165, 365508, 368280, 369768, 370656, 372372, 373815, 374220, 374880, 379566, 380835, 381920, 386694, 387376, 387660, 391716, 393120, 393624, 396180, 398736, 398970, 400582, 401760, 402570, 405405, 406120, 406224, 414315, 415989, 421740, 421848, 425568, 426426, 427680, 429195, 429408, 429660, 432432, 435240, 435798, 437360, 441936, 442260, 442827, 443040, 448578, 451360, 456885, 457002, 457808, 460080, 462210, 463320, 465192, 465465, 468720, 475416, 478764, 480480, 483084, 484220, 486486, 487344, 489645, 491040, 492030, 493024, 496496, 498420, 498960, 505440, 506088, 507780, 508431, 515034, 515592, 516880, 522288, 523341, 524832, 527310, 528240, 531960, 534843, 536760, 540540, 548262, 552096, 552420, 554652, 555984, 558558, 562320, 562464, 568568, 572260, 572880, 580041, 580320, 581064, 581490, 589680, 590436, 594270, 598104, 598455, 598752, 600873, 602640, 603855, 609180, 609336, 616280, 617760, 620256, 620620, 629486, 632610, 633888, 638352, 639639, 644112, 644490, 648648, 652860, 653697, 656040, 662904, 664560, 674784, 677040, 677908, 685503, 686712, 687456, 690120, 693315, 694980, 697788, 703080, 707616, 709280, 710710, 713124, 715680, 718146, 720720, 726330, 731016, 736560, 738045, 739536, 744744, 747630, 748440, 759132, 761670, 772551, 773388, 774752, 775320, 783432, 787248, 792360, 797472, 797940, 801164, 805140, 810810, 812240, 812448, 822393, 828630, 831978, 837837, 843480, 843696, 847385, 852852, 858390, 859320, 864864, 870480, 871596, 872235, 874720, 883872, 884520, 885654, 891405, 897156, 913770, 914004, 915616, 920160, 924420, 926640, 930384, 930930, 937440, 944229, 948915, 950832, 957528, 966168, 966735, 968440, 972972, 974688, 979290, 984060, 992992, 996840, 997920, 1001455, 1012176, 1015560, 1016862, 1030068, 1031184, 1033760, 1044576, 1046682, 1054620, 1056480, 1063920, 1066065, 1069686, 1073520, 1077219, 1081080, 1089495, 1096524, 1104840, 1109304, 1111968, 1117116, 1121445, 1124640, 1137136, 1142505, 1144520, 1145760, 1160082, 1162128, 1162980, 1179360, 1180872, 1188540, 1196208, 1196910, 1201746, 1205280, 1207710, 1216215, 1218360, 1218672, 1232560, 1241240, 1247967, 1258972, 1265220, 1276704, 1279278, 1287585, 1288224, 1288980, 1297296, 1305720, 1307394, 1312080, 1325808, 1328481, 1329120, 1354080, 1355816, 1370655, 1371006, 1373424, 1380240, 1386630, 1389960, 1395576, 1396395, 1406160, 1421420, 1426248, 1436292, 1441440, 1452660, 1462032, 1473120, 1476090, 1479072, 1489488, 1495260, 1496880, 1518264, 1523340, 1525293, 1545102, 1546776, 1550640, 1566864, 1570023, 1573715, 1574496, 1584720, 1595880, 1602328, 1610280, 1621620, 1624480, 1644786, 1657260, 1663956, 1675674, 1686960, 1687392, 1694770, 1705704, 1716780, 1718640, 1740960, 1743192, 1744470, 1769040, 1771308, 1782810, 1794312, 1795365, 1802619, 1827540, 1828008, 1848840, 1853280, 1860768, 1861860, 1888458, 1897830, 1901664, 1915056, 1918917, 1932336, 1933470, 1936880, 1945944, 1958580, 1961091, 1968120, 1993680, 2002910, 2024352, 2031120, 2033724, 2060136, 2062368, 2079945, 2093364, 2109240, 2127840, 2132130, 2139372, 2147040, 2154438, 2162160, 2178990, 2193048, 2203201, 2209680, 2214135, 2218608, 2234232, 2242890, 2274272, 2285010, 2289040, 2317653, 2320164, 2324256, 2325960, 2361744, 2377080, 2392416, 2393820, 2403492, 2415420, 2432430, 2436720, 2437344, 2465120, 2467179, 2482480, 2495934, 2513511, 2517944, 2530440, 2542155, 2558556, 2575170, 2577960, 2594592, 2611440, 2614788, 2616705, 2624160, 2651616, 2656962, 2674215, 2711632, 2741310, 2742012, 2746848, 2760480, 2773260, 2779920, 2791152, 2792790, 2812320, 2832687, 2842840, 2852496, 2872584, 2900205, 2905320, 2924064, 2952180, 2978976, 2990520, 2993760, 3004365, 3036528, 3046680, 3050586, 3090204, 3093552, 3101280, 3133728, 3140046, 3147430, 3169440, 3191760, 3198195, 3204656, 3220560, 3243240, 3268485, 3289572, 3314520, 3327912, 3351348, 3373920, 3389540, 3411408, 3427515, 3433560, 3437280, 3486384, 3488940, 3538080, 3542616, 3565620, 3588624, 3590730, 3605238, 3655080, 3656016, 3697680, 3723720, 3743901, 3776916, 3795660, 3830112, 3837834, 3862755, 3864672, 3866940, 3873760, 3891888, 3917160, 3922182, 3936240, 3987360, 4005820, 4062240, 4067448, 4111965, 4120272, 4159890, 4186728, 4189185, 4218480, 4264260, 4278744, 4308876, 4324320, 4357980, 4386096, 4406402, 4419360, 4428270, 4437216, 4468464, 4485780, 4570020, 4575879, 4578080, 4635306, 4640328, 4651920, 4721145, 4723488, 4754160, 4787640, 4806984, 4830840, 4864860, 4873440, 4934358, 4964960, 4991868, 5027022, 5035888, 5060880, 5084310, 5117112, 5150340, 5155920, 5222880, 5229576, 5233410, 5313924, 5348430, 5386095, 5407857, 5423264, 5482620, 5484024, 5546520, 5559840, 5582304, 5585580, 5665374, 5685680, 5704992, 5745168, 5756751, 5800410, 5810640, 5883273, 5904360, 5981040, 6008730, 6073056, 6093360, 6101172, 6180408, 6187104, 6239835, 6280092, 6294860, 6383520, 6396390, 6409312, 6441120, 6486480, 6536970, 6579144, 6609603, 6629040, 6642405, 6655824, 6702696, 6779080, 6822816, 6855030, 6867120, 6952959, 6972768, 6977880, 7085232, 7131240, 7177248, 7181460, 7210476, 7310160, 7312032, 7395360, 7447440, 7487802, 7540533, 7553832, 7591320, 7626465, 7675668, 7725510, 7733880, 7783776, 7834320, 7844364, 7850115, 7872480, 8011640, 8134896, 8223930, 8240544, 8319780, 8373456, 8378370, 8436960, 8498061, 8528520, 8557488, 8617752, 8715960, 8772192, 8812804, 8856540, 8936928, 8971560, 9013095, 9140040, 9151758, 9270612, 9280656, 9303840, 9442290, 9508320, 9575280, 9594585, 9613968, 9661680, 9729720, 9805455, 9868716, 9983736, 10054044, 10071776, 10121760, 10168620, 10234224, 10300680, 10311840, 10459152, 10466820, 10627848, 10696860, 10772190, 10815714, 10965240, 10968048, 11016005, 11093040, 11171160, 11330748, 11371360, 11490336, 11513502, 11588265, 11600820, 11621280, 11766546, 11808720, 11962080, 12017460, 12186720, 12202344, 12335895, 12360816, 12479670, 12560184, 12567555, 12589720, 12792780, 12972960, 13073940, 13158288, 13219206, 13258080, 13284810, 13311648, 13405392, 13558160, 13710060, 13727637, 13734240, 13905918, 13955760, 14163435, 14170464, 14262480, 14362920, 14420952, 14620320, 14894880, 14975604, 15081066, 15107664, 15182640, 15252930, 15351336, 15451020, 15467760, 15668640, 15688728, 15700230, 16023280, 16223571, 16269792, 16447860, 16639560, 16746912, 16756740, 16996122, 17057040, 17114976, 17235504, 17270253, 17431920, 17625608, 17713080, 17943120, 18026190, 18280080, 18303516, 18541224, 18561312, 18719505, 18884580, 19150560, 19189170, 19227936, 19323360, 19459440, 19610910, 19737432, 19828809, 19967472, 20108088, 20337240, 20468448, 20601360, 20918304, 20933640, 21255696, 21393720, 21544380, 21631428, 21930480, 21936096, 22032010, 22186080, 22342320, 22661496, 22879395, 23027004, 23176530, 23201640, 23533092, 23617440, 24034920, 24404688, 24671790, 24721632, 24959340, 25120368, 25135110, 25179440, 25494183, 25585560, 26147880, 26316576, 26438412, 26569620, 26810784, 27039285, 27116320, 27420120, 27455274, 27811836, 27911520, 28326870, 28524960, 28725840, 28783755, 28841904, 29416365, 29951208, 30162132, 30215328, 30365280, 30505860, 30702672, 30902040, 30935520, 31377456, 31400460, 32046560, 32447142, 32895720, 33048015, 33279120, 33513480, 33992244, 34114080, 34471008, 34540506, 34764795, 34863840, 35251216, 35426160, 35886240, 36052380, 36560160, 36607032, 37082448, 37439010, 37702665, 37769160, 38378340, 38918880, 39221820, 39474864, 39657618, 39934944, 40216176, 40674480, 41182911, 41202720, 41867280, 42490305, 42511392, 42787440, 43088760, 43262856, 43860960, 44064020, 44684640, 45322992, 45758790, 46054008, 46353060, 46403280, 47066184, 48069840, 48670713, 48809376, 49343580, 49918680, 50240736, 50270220, 50358880, 50988366, 51171120, 52295760, 52876824, 53139240, 54078570, 54840240, 54910548, 55623672, 56653740, 57451680, 57567510, 57683808, 58832730, 59486427, 59902416, 60324264, 61011720, 61405344, 61804080, 62754912, 62800920, 64894284, 65791440, 66096030, 66558240, 67026960, 67984488, 68638185, 69081012, 69529590, 70502432, 70852320, 72104760, 73214064, 74164896, 74878020, 75405330, 75538320, 76482549, 76756680, 78443640, 78949728, 79315236, 80432352, 81117855, 81348960, 82365822, 83734560, 84980610, 85574880, 86177520, 86351265, 86525712, 88128040, 90645984, 91517580, 92108016, 92706120, 92806560, 94132368, 96139680, 97341426, 98687160, 99144045, 99837360, 100540440, 101976732, 102342240, 104591520, 105753648, 106278480, 108157140, 109680480, 109821096, 111247344, 113307480, 115135020, 117665460, 118972854, 119804832, 120648528, 122023440, 123608160, 125601840, 127470915, 129788568, 131582880, 132192060, 134053920, 135968976, 137276370, 138162024, 139059180, 144209520, 146428128, 149756040, 150810660, 151076640, 152965098, 153513360, 156887280, 158630472, 162235710, 164731644, 169961220, 172355040, 172702530, 173051424, 176256080, 178459281, 183035160, 184216032, 185412240, 188264736, 194682852, 197374320, 198288090, 199674720, 201080880, 203953464, 205914555, 211507296, 212556960, 216314280, 219642192, 222494688, 226614960, 230270040, 235330920, 237945708, 241297056, 243353565, 244046880, 251203680, 254941830, 259577136, 264384120, 271937952, 274552740, 276324048, 278118360, 288419040, 297432135, 299512080, 301621320, 305930196, 307026720, 313774560, 317260944, 324471420, 329463288, 339922440, 345405060, 352512160, 356918562, 366070320, 370824480, 382412745, 389365704, 394748640, 396576180, 402161760, 407906928, 411829110, 432628560, 439284384, 453229920, 460540080, 470661840, 475891416, 486707130, 509883660, 519154272, 528768240, 535377843, 549105480, 552648096, 556236720, 594864270, 599024160, 603242640, 611860392, 634521888, 648942840, 658926576, 679844880, 690810120, 713837124, 732140640, 764825490, 778731408, 793152360, 815813856, 823658220, 865257120, 892296405, 921080160, 941323680, 951782832, 973414260, 1019767320, 1057536480, 1070755686, 1098210960, 1112473440, 1189728540, 1206485280, 1223720784, 1297885680, 1317853152, 1359689760, 1381620240, 1427674248, 1529650980, 1557462816, 1586304720, 1647316440, 1784592810, 1903565664, 1946828520, 2039534640, 2141511372, 2196421920, 2379457080, 2447441568, 2595771360, 2676889215, 2763240480, 2855348496, 3059301960, 3172609440, 3294632880, 3569185620, 3893657040, 4079069280, 4283022744, 4758914160, 5353778430, 5710696992, 6118603920, 6589265760, 7138371240, 7787314080, 8566045488, 9517828320, 10707556860, 12237207840, 14276742480, 17132090976, 21415113720, 28553484960, 42830227440, 85660454880]

約数ペア:

[(1, 85660454880), (2, 42830227440), (3, 28553484960), (4, 21415113720), (5, 17132090976), (6, 14276742480), (7, 12237207840), (8, 10707556860), (9, 9517828320), (10, 8566045488), (11, 7787314080), (12, 7138371240), (13, 6589265760), (14, 6118603920), (15, 5710696992), (16, 5353778430), (18, 4758914160), (20, 4283022744), (21, 4079069280), (22, 3893657040), (24, 3569185620), (26, 3294632880), (27, 3172609440), (28, 3059301960), (30, 2855348496), (31, 2763240480), (32, 2676889215), (33, 2595771360), (35, 2447441568), (36, 2379457080), (39, 2196421920), (40, 2141511372), (42, 2039534640), (44, 1946828520), (45, 1903565664), (48, 1784592810), (52, 1647316440), (54, 1586304720), (55, 1557462816), (56, 1529650980), (60, 1427674248), (62, 1381620240), (63, 1359689760), (65, 1317853152), (66, 1297885680), (70, 1223720784), (71, 1206485280), (72, 1189728540), (77, 1112473440), (78, 1098210960), (80, 1070755686), (81, 1057536480), (84, 1019767320), (88, 973414260), (90, 951782832), (91, 941323680), (93, 921080160), (96, 892296405), (99, 865257120), (104, 823658220), (105, 815813856), (108, 793152360), (110, 778731408), (112, 764825490), (117, 732140640), (120, 713837124), (124, 690810120), (126, 679844880), (130, 658926576), (132, 648942840), (135, 634521888), (140, 611860392), (142, 603242640), (143, 599024160), (144, 594864270), (154, 556236720), (155, 552648096), (156, 549105480), (160, 535377843), (162, 528768240), (165, 519154272), (168, 509883660), (176, 486707130), (180, 475891416), (182, 470661840), (186, 460540080), (189, 453229920), (195, 439284384), (198, 432628560), (208, 411829110), (210, 407906928), (213, 402161760), (216, 396576180), (217, 394748640), (220, 389365704), (224, 382412745), (231, 370824480), (234, 366070320), (240, 356918562), (243, 352512160), (248, 345405060), (252, 339922440), (260, 329463288), (264, 324471420), (270, 317260944), (273, 313774560), (279, 307026720), (280, 305930196), (284, 301621320), (286, 299512080), (288, 297432135), (297, 288419040), (308, 278118360), (310, 276324048), (312, 274552740), (315, 271937952), (324, 264384120), (330, 259577136), (336, 254941830), (341, 251203680), (351, 244046880), (352, 243353565), (355, 241297056), (360, 237945708), (364, 235330920), (372, 230270040), (378, 226614960), (385, 222494688), (390, 219642192), (396, 216314280), (403, 212556960), (405, 211507296), (416, 205914555), (420, 203953464), (426, 201080880), (429, 199674720), (432, 198288090), (434, 197374320), (440, 194682852), (455, 188264736), (462, 185412240), (465, 184216032), (468, 183035160), (480, 178459281), (486, 176256080), (495, 173051424), (496, 172702530), (497, 172355040), (504, 169961220), (520, 164731644), (528, 162235710), (540, 158630472), (546, 156887280), (558, 153513360), (560, 152965098), (567, 151076640), (568, 150810660), (572, 149756040), (585, 146428128), (594, 144209520), (616, 139059180), (620, 138162024), (624, 137276370), (630, 135968976), (639, 134053920), (648, 132192060), (651, 131582880), (660, 129788568), (672, 127470915), (682, 125601840), (693, 123608160), (702, 122023440), (710, 120648528), (715, 119804832), (720, 118972854), (728, 117665460), (744, 115135020), (756, 113307480), (770, 111247344), (780, 109821096), (781, 109680480), (792, 108157140), (806, 106278480), (810, 105753648), (819, 104591520), (837, 102342240), (840, 101976732), (852, 100540440), (858, 99837360), (864, 99144045), (868, 98687160), (880, 97341426), (891, 96139680), (910, 94132368), (923, 92806560), (924, 92706120), (930, 92108016), (936, 91517580), (945, 90645984), (972, 88128040), (990, 86525712), (992, 86351265), (994, 86177520), (1001, 85574880), (1008, 84980610), (1023, 83734560), (1040, 82365822), (1053, 81348960), (1056, 81117855), (1065, 80432352), (1080, 79315236), (1085, 78949728), (1092, 78443640), (1116, 76756680), (1120, 76482549), (1134, 75538320), (1136, 75405330), (1144, 74878020), (1155, 74164896), (1170, 73214064), (1188, 72104760), (1209, 70852320), (1215, 70502432), (1232, 69529590), (1240, 69081012), (1248, 68638185), (1260, 67984488), (1278, 67026960), (1287, 66558240), (1296, 66096030), (1302, 65791440), (1320, 64894284), (1364, 62800920), (1365, 62754912), (1386, 61804080), (1395, 61405344), (1404, 61011720), (1420, 60324264), (1430, 59902416), (1440, 59486427), (1456, 58832730), (1485, 57683808), (1488, 57567510), (1491, 57451680), (1512, 56653740), (1540, 55623672), (1560, 54910548), (1562, 54840240), (1584, 54078570), (1612, 53139240), (1620, 52876824), (1638, 52295760), (1674, 51171120), (1680, 50988366), (1701, 50358880), (1704, 50270220), (1705, 50240736), (1716, 49918680), (1736, 49343580), (1755, 48809376), (1760, 48670713), (1782, 48069840), (1820, 47066184), (1846, 46403280), (1848, 46353060), (1860, 46054008), (1872, 45758790), (1890, 45322992), (1917, 44684640), (1944, 44064020), (1953, 43860960), (1980, 43262856), (1988, 43088760), (2002, 42787440), (2015, 42511392), (2016, 42490305), (2046, 41867280), (2079, 41202720), (2080, 41182911), (2106, 40674480), (2130, 40216176), (2145, 39934944), (2160, 39657618), (2170, 39474864), (2184, 39221820), (2201, 38918880), (2232, 38378340), (2268, 37769160), (2272, 37702665), (2288, 37439010), (2310, 37082448), (2340, 36607032), (2343, 36560160), (2376, 36052380), (2387, 35886240), (2418, 35426160), (2430, 35251216), (2457, 34863840), (2464, 34764795), (2480, 34540506), (2485, 34471008), (2511, 34114080), (2520, 33992244), (2556, 33513480), (2574, 33279120), (2592, 33048015), (2604, 32895720), (2640, 32447142), (2673, 32046560), (2728, 31400460), (2730, 31377456), (2769, 30935520), (2772, 30902040), (2790, 30702672), (2808, 30505860), (2821, 30365280), (2835, 30215328), (2840, 30162132), (2860, 29951208), (2912, 29416365), (2970, 28841904), (2976, 28783755), (2982, 28725840), (3003, 28524960), (3024, 28326870), (3069, 27911520), (3080, 27811836), (3120, 27455274), (3124, 27420120), (3159, 27116320), (3168, 27039285), (3195, 26810784), (3224, 26569620), (3240, 26438412), (3255, 26316576), (3276, 26147880), (3348, 25585560), (3360, 25494183), (3402, 25179440), (3408, 25135110), (3410, 25120368), (3432, 24959340), (3465, 24721632), (3472, 24671790), (3510, 24404688), (3564, 24034920), (3627, 23617440), (3640, 23533092), (3692, 23201640), (3696, 23176530), (3720, 23027004), (3744, 22879395), (3780, 22661496), (3834, 22342320), (3861, 22186080), (3888, 22032010), (3905, 21936096), (3906, 21930480), (3960, 21631428), (3976, 21544380), (4004, 21393720), (4030, 21255696), (4092, 20933640), (4095, 20918304), (4158, 20601360), (4185, 20468448), (4212, 20337240), (4260, 20108088), (4290, 19967472), (4320, 19828809), (4340, 19737432), (4368, 19610910), (4402, 19459440), (4433, 19323360), (4455, 19227936), (4464, 19189170), (4473, 19150560), (4536, 18884580), (4576, 18719505), (4615, 18561312), (4620, 18541224), (4680, 18303516), (4686, 18280080), (4752, 18026190), (4774, 17943120), (4836, 17713080), (4860, 17625608), (4914, 17431920), (4960, 17270253), (4970, 17235504), (5005, 17114976), (5022, 17057040), (5040, 16996122), (5112, 16756740), (5115, 16746912), (5148, 16639560), (5208, 16447860), (5265, 16269792), (5280, 16223571), (5346, 16023280), (5456, 15700230), (5460, 15688728), (5467, 15668640), (5538, 15467760), (5544, 15451020), (5580, 15351336), (5616, 15252930), (5642, 15182640), (5670, 15107664), (5680, 15081066), (5720, 14975604), (5751, 14894880), (5859, 14620320), (5940, 14420952), (5964, 14362920), (6006, 14262480), (6045, 14170464), (6048, 14163435), (6138, 13955760), (6160, 13905918), (6237, 13734240), (6240, 13727637), (6248, 13710060), (6318, 13558160), (6390, 13405392), (6435, 13311648), (6448, 13284810), (6461, 13258080), (6480, 13219206), (6510, 13158288), (6552, 13073940), (6603, 12972960), (6696, 12792780), (6804, 12589720), (6816, 12567555), (6820, 12560184), (6864, 12479670), (6930, 12360816), (6944, 12335895), (7020, 12202344), (7029, 12186720), (7128, 12017460), (7161, 11962080), (7254, 11808720), (7280, 11766546), (7371, 11621280), (7384, 11600820), (7392, 11588265), (7440, 11513502), (7455, 11490336), (7533, 11371360), (7560, 11330748), (7668, 11171160), (7722, 11093040), (7776, 11016005), (7810, 10968048), (7812, 10965240), (7920, 10815714), (7952, 10772190), (8008, 10696860), (8060, 10627848), (8184, 10466820), (8190, 10459152), (8307, 10311840), (8316, 10300680), (8370, 10234224), (8424, 10168620), (8463, 10121760), (8505, 10071776), (8520, 10054044), (8580, 9983736), (8680, 9868716), (8736, 9805455), (8804, 9729720), (8866, 9661680), (8910, 9613968), (8928, 9594585), (8946, 9575280), (9009, 9508320), (9072, 9442290), (9207, 9303840), (9230, 9280656), (9240, 9270612), (9360, 9151758), (9372, 9140040), (9504, 9013095), (9548, 8971560), (9585, 8936928), (9672, 8856540), (9720, 8812804), (9765, 8772192), (9828, 8715960), (9940, 8617752), (10010, 8557488), (10044, 8528520), (10080, 8498061), (10153, 8436960), (10224, 8378370), (10230, 8373456), (10296, 8319780), (10395, 8240544), (10416, 8223930), (10530, 8134896), (10692, 8011640), (10881, 7872480), (10912, 7850115), (10920, 7844364), (10934, 7834320), (11005, 7783776), (11076, 7733880), (11088, 7725510), (11160, 7675668), (11232, 7626465), (11284, 7591320), (11340, 7553832), (11360, 7540533), (11440, 7487802), (11502, 7447440), (11583, 7395360), (11715, 7312032), (11718, 7310160), (11880, 7210476), (11928, 7181460), (11935, 7177248), (12012, 7131240), (12090, 7085232), (12276, 6977880), (12285, 6972768), (12320, 6952959), (12474, 6867120), (12496, 6855030), (12555, 6822816), (12636, 6779080), (12780, 6702696), (12870, 6655824), (12896, 6642405), (12922, 6629040), (12960, 6609603), (13020, 6579144), (13104, 6536970), (13206, 6486480), (13299, 6441120), (13365, 6409312), (13392, 6396390), (13419, 6383520), (13608, 6294860), (13640, 6280092), (13728, 6239835), (13845, 6187104), (13860, 6180408), (14040, 6101172), (14058, 6093360), (14105, 6073056), (14256, 6008730), (14322, 5981040), (14508, 5904360), (14560, 5883273), (14742, 5810640), (14768, 5800410), (14880, 5756751), (14910, 5745168), (15015, 5704992), (15066, 5685680), (15120, 5665374), (15336, 5585580), (15345, 5582304), (15407, 5559840), (15444, 5546520), (15620, 5484024), (15624, 5482620), (15795, 5423264), (15840, 5407857), (15904, 5386095), (16016, 5348430), (16120, 5313924), (16368, 5233410), (16380, 5229576), (16401, 5222880), (16614, 5155920), (16632, 5150340), (16740, 5117112), (16848, 5084310), (16926, 5060880), (17010, 5035888), (17040, 5027022), (17160, 4991868), (17253, 4964960), (17360, 4934358), (17577, 4873440), (17608, 4864860), (17732, 4830840), (17820, 4806984), (17892, 4787640), (18018, 4754160), (18135, 4723488), (18144, 4721145), (18414, 4651920), (18460, 4640328), (18480, 4635306), (18711, 4578080), (18720, 4575879), (18744, 4570020), (19096, 4485780), (19170, 4468464), (19305, 4437216), (19344, 4428270), (19383, 4419360), (19440, 4406402), (19530, 4386096), (19656, 4357980), (19809, 4324320), (19880, 4308876), (20020, 4278744), (20088, 4264260), (20306, 4218480), (20448, 4189185), (20460, 4186728), (20592, 4159890), (20790, 4120272), (20832, 4111965), (21060, 4067448), (21087, 4062240), (21384, 4005820), (21483, 3987360), (21762, 3936240), (21840, 3922182), (21868, 3917160), (22010, 3891888), (22113, 3873760), (22152, 3866940), (22165, 3864672), (22176, 3862755), (22320, 3837834), (22365, 3830112), (22568, 3795660), (22680, 3776916), (22880, 3743901), (23004, 3723720), (23166, 3697680), (23430, 3656016), (23436, 3655080), (23760, 3605238), (23856, 3590730), (23870, 3588624), (24024, 3565620), (24180, 3542616), (24211, 3538080), (24552, 3488940), (24570, 3486384), (24921, 3437280), (24948, 3433560), (24992, 3427515), (25110, 3411408), (25272, 3389540), (25389, 3373920), (25560, 3351348), (25740, 3327912), (25844, 3314520), (26040, 3289572), (26208, 3268485), (26412, 3243240), (26598, 3220560), (26730, 3204656), (26784, 3198195), (26838, 3191760), (27027, 3169440), (27216, 3147430), (27280, 3140046), (27335, 3133728), (27621, 3101280), (27690, 3093552), (27720, 3090204), (28080, 3050586), (28116, 3046680), (28210, 3036528), (28512, 3004365), (28613, 2993760), (28644, 2990520), (28755, 2978976), (29016, 2952180), (29295, 2924064), (29484, 2905320), (29536, 2900205), (29820, 2872584), (30030, 2852496), (30132, 2842840), (30240, 2832687), (30459, 2812320), (30672, 2792790), (30690, 2791152), (30814, 2779920), (30888, 2773260), (31031, 2760480), (31185, 2746848), (31240, 2742012), (31248, 2741310), (31590, 2711632), (32032, 2674215), (32240, 2656962), (32305, 2651616), (32643, 2624160), (32736, 2616705), (32760, 2614788), (32802, 2611440), (33015, 2594592), (33228, 2577960), (33264, 2575170), (33480, 2558556), (33696, 2542155), (33852, 2530440), (34020, 2517944), (34080, 2513511), (34320, 2495934), (34506, 2482480), (34720, 2467179), (34749, 2465120), (35145, 2437344), (35154, 2436720), (35216, 2432430), (35464, 2415420), (35640, 2403492), (35784, 2393820), (35805, 2392416), (36036, 2377080), (36270, 2361744), (36828, 2325960), (36855, 2324256), (36920, 2320164), (36960, 2317653), (37422, 2289040), (37488, 2285010), (37665, 2274272), (38192, 2242890), (38340, 2234232), (38610, 2218608), (38688, 2214135), (38766, 2209680), (38880, 2203201), (39060, 2193048), (39312, 2178990), (39618, 2162160), (39760, 2154438), (39897, 2147040), (40040, 2139372), (40176, 2132130), (40257, 2127840), (40612, 2109240), (40920, 2093364), (41184, 2079945), (41535, 2062368), (41580, 2060136), (42120, 2033724), (42174, 2031120), (42315, 2024352), (42768, 2002910), (42966, 1993680), (43524, 1968120), (43680, 1961091), (43736, 1958580), (44020, 1945944), (44226, 1936880), (44304, 1933470), (44330, 1932336), (44640, 1918917), (44730, 1915056), (45045, 1901664), (45136, 1897830), (45360, 1888458), (46008, 1861860), (46035, 1860768), (46221, 1853280), (46332, 1848840), (46860, 1828008), (46872, 1827540), (47520, 1802619), (47712, 1795365), (47740, 1794312), (48048, 1782810), (48360, 1771308), (48422, 1769040), (49104, 1744470), (49140, 1743192), (49203, 1740960), (49842, 1718640), (49896, 1716780), (50220, 1705704), (50544, 1694770), (50765, 1687392), (50778, 1686960), (51120, 1675674), (51480, 1663956), (51688, 1657260), (52080, 1644786), (52731, 1624480), (52824, 1621620), (53196, 1610280), (53460, 1602328), (53676, 1595880), (54054, 1584720), (54405, 1574496), (54432, 1573715), (54560, 1570023), (54670, 1566864), (55242, 1550640), (55380, 1546776), (55440, 1545102), (56160, 1525293), (56232, 1523340), (56420, 1518264), (57226, 1496880), (57288, 1495260), (57510, 1489488), (57915, 1479072), (58032, 1476090), (58149, 1473120), (58590, 1462032), (58968, 1452660), (59427, 1441440), (59640, 1436292), (60060, 1426248), (60264, 1421420), (60918, 1406160), (61344, 1396395), (61380, 1395576), (61628, 1389960), (61776, 1386630), (62062, 1380240), (62370, 1373424), (62480, 1371006), (62496, 1370655), (63180, 1355816), (63261, 1354080), (64449, 1329120), (64480, 1328481), (64610, 1325808), (65286, 1312080), (65520, 1307394), (65604, 1305720), (66030, 1297296), (66456, 1288980), (66495, 1288224), (66528, 1287585), (66960, 1279278), (67095, 1276704), (67704, 1265220), (68040, 1258972), (68640, 1247967), (69012, 1241240), (69498, 1232560), (70290, 1218672), (70308, 1218360), (70432, 1216215), (70928, 1207710), (71071, 1205280), (71280, 1201746), (71568, 1196910), (71610, 1196208), (72072, 1188540), (72540, 1180872), (72633, 1179360), (73656, 1162980), (73710, 1162128), (73840, 1160082), (74763, 1145760), (74844, 1144520), (74976, 1142505), (75330, 1137136), (76167, 1124640), (76384, 1121445), (76680, 1117116), (77035, 1111968), (77220, 1109304), (77532, 1104840), (78120, 1096524), (78624, 1089495), (79236, 1081080), (79520, 1077219), (79794, 1073520), (80080, 1069686), (80352, 1066065), (80514, 1063920), (81081, 1056480), (81224, 1054620), (81840, 1046682), (82005, 1044576), (82863, 1033760), (83070, 1031184), (83160, 1030068), (84240, 1016862), (84348, 1015560), (84630, 1012176), (85536, 1001455), (85839, 997920), (85932, 996840), (86265, 992992), (87048, 984060), (87472, 979290), (87885, 974688), (88040, 972972), (88452, 968440), (88608, 966735), (88660, 966168), (89460, 957528), (90090, 950832), (90272, 948915), (90720, 944229), (91377, 937440), (92016, 930930), (92070, 930384), (92442, 926640), (92664, 924420), (93093, 920160), (93555, 915616), (93720, 914004), (93744, 913770), (95480, 897156), (96096, 891405), (96720, 885654), (96844, 884520), (96915, 883872), (97929, 874720), (98208, 872235), (98280, 871596), (98406, 870480), (99045, 864864), (99684, 859320), (99792, 858390), (100440, 852852), (101088, 847385), (101530, 843696), (101556, 843480), (102240, 837837), (102960, 831978), (103376, 828630), (104160, 822393), (105435, 812448), (105462, 812240), (105648, 810810), (106392, 805140), (106920, 801164), (107352, 797940), (107415, 797472), (108108, 792360), (108810, 787248), (109340, 783432), (110484, 775320), (110565, 774752), (110760, 773388), (110880, 772551), (112464, 761670), (112840, 759132), (114452, 748440), (114576, 747630), (115020, 744744), (115830, 739536), (116064, 738045), (116298, 736560), (117180, 731016), (117936, 726330), (118854, 720720), (119280, 718146), (119691, 715680), (120120, 713124), (120528, 710710), (120771, 709280), (121055, 707616), (121836, 703080), (122760, 697788), (123256, 694980), (123552, 693315), (124124, 690120), (124605, 687456), (124740, 686712), (124960, 685503), (126360, 677908), (126522, 677040), (126945, 674784), (128898, 664560), (129220, 662904), (130572, 656040), (131040, 653697), (131208, 652860), (132060, 648648), (132912, 644490), (132990, 644112), (133920, 639639), (134190, 638352), (135135, 633888), (135408, 632610), (136080, 629486), (138024, 620620), (138105, 620256), (138663, 617760), (138996, 616280), (140580, 609336), (140616, 609180), (141856, 603855), (142142, 602640), (142560, 600873), (143065, 598752), (143136, 598455), (143220, 598104), (144144, 594270), (145080, 590436), (145266, 589680), (147312, 581490), (147420, 581064), (147609, 580320), (147680, 580041), (149526, 572880), (149688, 572260), (150660, 568568), (152295, 562464), (152334, 562320), (153360, 558558), (154070, 555984), (154440, 554652), (155064, 552420), (155155, 552096), (156240, 548262), (158472, 540540), (159588, 536760), (160160, 534843), (161028, 531960), (162162, 528240), (162448, 527310), (163215, 524832), (163680, 523341), (164010, 522288), (165726, 516880), (166140, 515592), (166320, 515034), (168480, 508431), (168696, 507780), (169260, 506088), (169477, 505440), (171678, 498960), (171864, 498420), (172530, 496496), (173745, 493024), (174096, 492030), (174447, 491040), (174944, 489645), (175770, 487344), (176080, 486486), (176904, 484220), (177320, 483084), (178281, 480480), (178920, 478764), (180180, 475416), (182754, 468720), (184032, 465465), (184140, 465192), (184884, 463320), (185328, 462210), (186186, 460080), (187110, 457808), (187440, 457002), (187488, 456885), (189783, 451360), (190960, 448578), (193347, 443040), (193440, 442827), (193688, 442260), (193830, 441936), (195858, 437360), (196560, 435798), (196812, 435240), (198090, 432432), (199368, 429660), (199485, 429408), (199584, 429195), (200291, 427680), (200880, 426426), (201285, 425568), (203060, 421848), (203112, 421740), (205920, 415989), (206752, 414315), (210870, 406224), (210924, 406120), (211296, 405405), (212784, 402570), (213213, 401760), (213840, 400582), (214704, 398970), (214830, 398736), (216216, 396180), (217620, 393624), (217899, 393120), (218680, 391716), (220968, 387660), (221130, 387376), (221520, 386694), (224289, 381920), (224928, 380835), (225680, 379566), (228501, 374880), (228904, 374220), (229152, 373815), (230040, 372372), (231105, 370656), (231660, 369768), (232596, 368280), (234360, 365508), (235872, 363165), (237708, 360360), (238560, 359073), (239382, 357840), (240240, 356562), (241056, 355355), (241542, 354640), (242110, 353808), (243243, 352160), (243672, 351540), (245520, 348894), (246015, 348192), (246512, 347490), (248248, 345060), (249210, 343728), (249480, 343356), (252720, 338954), (253044, 338520), (253890, 337392), (257517, 332640), (257796, 332280), (258440, 331452), (261144, 328020), (262416, 326430), (263655, 324896), (264120, 324324), (265824, 322245), (265980, 322056), (268380, 319176), (270270, 316944), (270816, 316305), (272160, 314743), (274131, 312480), (276048, 310310), (276210, 310128), (277326, 308880), (277992, 308140), (279279, 306720), (281160, 304668), (281232, 304590), (284284, 301320), (286130, 299376), (286440, 299052), (288288, 297135), (290160, 295218), (290532, 294840), (290745, 294624)]