124569605160

素因数分解:

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

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 59, 60, 62, 63, 65, 66, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 118, 120, 124, 126, 130, 132, 135, 140, 143, 147, 154, 155, 156, 162, 165, 168, 177, 180, 182, 186, 189, 195, 196, 198, 210, 216, 217, 220, 231, 234, 236, 243, 245, 248, 252, 260, 264, 270, 273, 279, 280, 286, 294, 295, 297, 308, 310, 312, 315, 324, 330, 341, 351, 354, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 413, 420, 429, 434, 440, 441, 455, 462, 465, 468, 472, 486, 490, 495, 504, 520, 531, 539, 540, 546, 558, 567, 572, 585, 588, 590, 594, 616, 620, 630, 637, 648, 649, 651, 660, 682, 693, 702, 708, 715, 728, 735, 744, 756, 767, 770, 780, 792, 806, 810, 819, 826, 837, 840, 858, 868, 882, 885, 891, 910, 924, 930, 936, 945, 972, 980, 990, 1001, 1023, 1053, 1062, 1078, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1176, 1180, 1188, 1209, 1215, 1239, 1240, 1260, 1274, 1287, 1298, 1302, 1320, 1323, 1364, 1365, 1386, 1395, 1404, 1416, 1430, 1470, 1485, 1512, 1519, 1534, 1540, 1560, 1593, 1612, 1617, 1620, 1638, 1652, 1674, 1701, 1705, 1716, 1736, 1755, 1764, 1770, 1782, 1820, 1829, 1848, 1860, 1890, 1911, 1944, 1947, 1953, 1960, 1980, 2002, 2015, 2046, 2065, 2079, 2106, 2124, 2145, 2156, 2170, 2184, 2205, 2232, 2268, 2301, 2310, 2340, 2360, 2376, 2387, 2418, 2430, 2457, 2478, 2511, 2520, 2548, 2574, 2596, 2604, 2646, 2655, 2673, 2695, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2891, 2940, 2970, 3003, 3038, 3068, 3069, 3080, 3159, 3185, 3186, 3224, 3234, 3240, 3245, 3255, 3276, 3304, 3348, 3402, 3410, 3432, 3465, 3510, 3528, 3540, 3564, 3627, 3640, 3658, 3717, 3720, 3780, 3822, 3835, 3861, 3894, 3906, 3960, 3969, 4004, 4030, 4092, 4095, 4130, 4158, 4185, 4212, 4248, 4290, 4312, 4340, 4410, 4433, 4455, 4536, 4543, 4557, 4602, 4620, 4680, 4774, 4779, 4836, 4851, 4860, 4914, 4956, 5005, 5022, 5096, 5115, 5148, 5192, 5208, 5265, 5292, 5310, 5346, 5369, 5390, 5460, 5487, 5544, 5580, 5642, 5670, 5720, 5733, 5782, 5841, 5859, 5880, 5940, 6006, 6045, 6076, 6136, 6138, 6195, 6237, 6318, 6370, 6372, 6435, 6468, 6490, 6510, 6552, 6615, 6696, 6804, 6820, 6903, 6930, 7007, 7020, 7080, 7128, 7161, 7254, 7316, 7371, 7434, 7533, 7560, 7595, 7644, 7670, 7722, 7788, 7812, 7938, 7965, 8008, 8060, 8085, 8184, 8190, 8260, 8316, 8370, 8424, 8437, 8463, 8505, 8580, 8673, 8680, 8820, 8866, 8910, 9009, 9086, 9114, 9145, 9204, 9207, 9240, 9548, 9555, 9558, 9672, 9702, 9720, 9735, 9765, 9828, 9912, 10010, 10044, 10230, 10296, 10395, 10530, 10584, 10620, 10692, 10738, 10780, 10881, 10920, 10974, 11151, 11160, 11284, 11340, 11466, 11505, 11564, 11583, 11682, 11718, 11880, 11907, 11935, 12012, 12090, 12152, 12276, 12285, 12390, 12474, 12555, 12636, 12740, 12744, 12803, 12870, 12936, 12980, 13020, 13230, 13299, 13365, 13608, 13629, 13640, 13671, 13806, 13860, 14014, 14040, 14105, 14322, 14337, 14455, 14508, 14553, 14632, 14742, 14868, 15015, 15066, 15190, 15288, 15340, 15345, 15444, 15576, 15624, 15795, 15876, 15930, 16107, 16120, 16170, 16380, 16461, 16520, 16632, 16709, 16740, 16874, 16926, 17010, 17160, 17199, 17346, 17523, 17577, 17640, 17732, 17820, 18018, 18135, 18172, 18228, 18290, 18408, 18414, 18585, 18711, 19096, 19110, 19116, 19305, 19404, 19470, 19530, 19656, 19747, 19845, 20020, 20088, 20119, 20460, 20709, 20790, 21021, 21060, 21240, 21384, 21476, 21483, 21560, 21762, 21948, 22113, 22165, 22302, 22568, 22680, 22715, 22785, 22932, 23010, 23128, 23166, 23364, 23436, 23777, 23814, 23870, 23895, 24024, 24180, 24255, 24552, 24570, 24780, 24948, 25110, 25272, 25311, 25389, 25480, 25606, 25740, 25960, 26019, 26040, 26460, 26598, 26730, 26845, 27027, 27258, 27342, 27435, 27612, 27621, 27720, 28028, 28210, 28644, 28665, 28674, 28910, 29016, 29106, 29205, 29295, 29484, 29736, 30030, 30132, 30380, 30680, 30690, 30888, 31031, 31185, 31590, 31752, 31801, 31860, 32214, 32340, 32643, 32760, 32922, 33418, 33453, 33480, 33748, 33852, 34020, 34398, 34515, 34692, 34749, 35035, 35046, 35154, 35464, 35640, 35805, 36036, 36270, 36344, 36456, 36580, 36828, 36855, 37170, 37422, 37583, 37665, 38220, 38232, 38409, 38610, 38808, 38940, 39060, 39494, 39690, 39897, 40040, 40238, 40887, 40920, 41013, 41418, 41580, 42042, 42120, 42185, 42315, 42952, 42966, 43365, 43524, 43659, 43896, 44226, 44330, 44604, 45045, 45430, 45570, 45864, 46020, 46035, 46332, 46728, 46872, 47554, 47628, 47740, 47790, 48321, 48360, 48510, 49140, 49383, 49560, 49896, 50127, 50220, 50622, 50778, 51212, 51480, 51597, 52038, 52569, 52731, 52920, 53196, 53460, 53690, 54054, 54405, 54516, 54684, 54870, 55224, 55242, 55755, 56056, 56420, 57288, 57330, 57348, 57820, 57915, 58212, 58410, 58590, 58968, 59059, 59241, 59535, 60060, 60264, 60357, 60760, 61380, 62062, 62127, 62370, 63063, 63180, 63602, 63720, 64015, 64428, 64449, 64680, 65286, 65844, 66495, 66836, 66906, 67496, 67704, 68040, 68145, 68355, 68796, 69030, 69384, 69498, 70070, 70092, 70308, 71331, 71610, 71685, 72072, 72540, 72765, 73160, 73656, 73710, 74340, 74844, 75166, 75330, 75933, 76167, 76440, 76818, 77220, 77880, 78057, 78120, 78988, 79380, 79794, 80476, 80535, 81081, 81774, 82026, 82305, 82836, 82863, 83160, 83545, 84084, 84370, 84630, 85932, 85995, 86730, 87048, 87318, 87615, 87885, 88452, 88660, 89208, 89621, 90090, 90860, 91140, 92040, 92070, 92664, 93093, 93555, 95108, 95256, 95403, 95480, 95580, 96642, 97020, 97929, 98280, 98735, 98766, 100254, 100359, 100440, 100595, 101244, 101556, 102424, 103194, 103545, 104076, 105105, 105138, 105462, 106392, 106920, 107380, 107415, 108108, 108810, 109032, 109368, 109740, 110484, 110565, 111510, 112749, 112840, 114660, 114696, 115227, 115640, 115830, 116424, 116820, 117180, 118118, 118482, 118885, 119070, 119691, 120120, 120714, 122661, 122760, 123039, 124124, 124254, 124740, 126126, 126360, 126555, 126945, 127204, 128030, 128856, 128898, 130095, 130572, 130977, 131688, 132990, 133672, 133812, 135135, 136290, 136710, 137592, 138060, 138105, 138996, 140140, 140184, 140616, 140833, 142662, 143220, 143370, 144963, 145080, 145530, 147420, 148149, 148680, 149688, 150332, 150381, 150660, 151866, 152334, 153636, 154440, 154791, 155155, 156114, 157707, 157976, 158760, 159005, 159588, 160952, 161070, 162162, 163215, 163548, 164052, 164610, 165672, 165726, 166439, 167090, 167265, 168168, 168740, 169260, 171864, 171990, 173460, 173745, 174636, 175230, 175770, 176904, 177177, 177320, 177723, 179242, 180180, 181071, 181720, 182280, 184140, 186186, 186381, 187110, 187915, 189189, 190216, 190806, 191160, 192045, 193284, 193347, 194040, 195858, 197470, 197532, 199485, 200508, 200718, 201190, 202488, 203112, 204435, 205065, 206388, 207090, 208152, 210210, 210276, 210924, 213993, 214760, 214830, 216216, 217217, 217620, 218295, 219480, 220968, 221130, 223020, 225498, 227799, 228501, 229320, 230454, 231660, 233640, 234171, 234360, 236236, 236964, 237770, 238140, 239382, 241428, 241605, 243243, 245322, 246078, 246915, 248248, 248508, 249480, 250635, 252252, 253110, 253890, 254408, 256060, 257796, 257985, 260190, 261144, 261547, 261954, 262845, 263655, 265980, 267624, 268863, 270270, 272580, 273420, 276120, 276210, 277992, 279279, 280280, 281666, 285324, 286209, 286440, 286740, 289926, 291060, 294840, 295295, 296205, 296298, 300664, 300762, 301320, 301785, 303732, 304668, 307272, 309582, 310310, 310635, 312228, 315315, 315414, 318010, 319176, 322140, 322245, 324324, 326430, 327096, 328104, 329220, 331452, 332878, 334180, 334530, 337480, 338247, 338520, 343980, 345681, 346920, 347490, 349272, 350460, 351540, 354354, 355446, 356655, 358484, 359073, 360360, 362142, 367983, 368280, 369117, 372372, 372762, 374220, 375830, 378378, 379665, 380835, 381612, 384090, 386568, 386694, 390285, 391716, 394940, 395064, 398970, 401016, 401436, 402380, 405405, 408870, 410130, 412776, 413413, 414180, 414315, 420420, 420552, 421848, 422499, 427986, 429660, 434434, 434889, 435240, 436590, 442260, 444447, 446040, 448105, 450996, 451143, 455598, 457002, 460908, 463320, 465465, 468342, 472472, 473928, 475540, 476280, 477015, 478764, 482856, 483210, 486486, 489645, 490644, 492156, 493830, 497016, 499317, 501270, 501795, 504504, 506220, 507780, 512120, 515592, 515970, 520380, 523094, 523908, 525690, 527310, 531531, 531960, 533169, 537726, 540540, 543213, 545160, 546840, 552420, 558558, 563332, 563745, 567567, 570648, 572418, 573480, 576135, 579852, 580041, 582120, 590590, 592410, 592596, 598455, 601524, 603570, 607464, 609336, 613305, 615195, 619164, 620620, 621270, 624456, 630630, 630828, 636020, 641979, 644280, 644490, 648648, 651651, 652860, 654885, 658440, 662904, 665756, 668360, 669060, 676494, 683397, 685503, 687960, 691362, 694980, 700920, 702513, 703080, 704165, 708708, 710892, 713310, 716968, 718146, 724284, 724815, 735966, 738234, 740745, 744744, 745524, 748440, 751660, 751905, 756756, 759330, 761670, 763224, 768180, 773388, 773955, 780570, 783432, 784641, 788535, 789880, 797940, 802872, 804760, 806589, 810810, 817740, 820260, 826826, 828360, 828630, 832195, 837837, 840840, 844998, 855972, 858627, 859320, 868868, 869778, 873180, 884520, 885885, 888615, 888894, 896210, 901992, 902286, 905355, 911196, 914004, 921816, 930930, 931905, 936684, 945945, 951080, 954030, 957528, 966420, 966735, 972972, 979290, 981288, 984312, 985831, 987660, 998634, 1002540, 1003590, 1012440, 1014741, 1015560, 1031940, 1037043, 1040760, 1046188, 1047816, 1051380, 1054620, 1063062, 1066338, 1069965, 1075452, 1077219, 1081080, 1086085, 1086426, 1103949, 1104840, 1117116, 1126664, 1127490, 1135134, 1138995, 1142505, 1144836, 1152270, 1159704, 1160082, 1165073, 1170855, 1181180, 1184820, 1185192, 1196910, 1203048, 1207140, 1216215, 1226610, 1230390, 1238328, 1240239, 1241240, 1242540, 1261260, 1261656, 1267497, 1272040, 1283958, 1288980, 1303302, 1304667, 1305720, 1307735, 1309770, 1331512, 1338120, 1344315, 1352988, 1353429, 1366794, 1371006, 1382724, 1389960, 1396395, 1405026, 1408330, 1417416, 1421784, 1426620, 1431045, 1436292, 1448568, 1449630, 1471932, 1476468, 1481490, 1491048, 1497951, 1503320, 1503810, 1513512, 1518660, 1523340, 1536360, 1546776, 1547910, 1561140, 1569282, 1577070, 1594593, 1595880, 1599507, 1613178, 1621620, 1629639, 1635480, 1640520, 1653652, 1657260, 1664390, 1675674, 1689996, 1691235, 1702701, 1711944, 1717254, 1728405, 1737736, 1739556, 1746360, 1771770, 1777230, 1777788, 1792420, 1795365, 1804572, 1810710, 1822392, 1828008, 1830829, 1839915, 1845585, 1861860, 1863810, 1873368, 1891890, 1908060, 1925937, 1932840, 1933470, 1945944, 1954953, 1958580, 1971662, 1975320, 1997268, 2005080, 2007180, 2029482, 2050191, 2063880, 2067065, 2074086, 2092376, 2102760, 2109240, 2112495, 2126124, 2132676, 2139930, 2150904, 2154438, 2172170, 2172852, 2174445, 2207898, 2222235, 2234232, 2254980, 2255715, 2270268, 2277990, 2285010, 2289672, 2304540, 2320164, 2330146, 2341710, 2353923, 2362360, 2369640, 2393820, 2414280, 2419767, 2432430, 2453220, 2460780, 2480478, 2485080, 2496585, 2513511, 2522520, 2534994, 2567916, 2575881, 2577960, 2606604, 2609334, 2615470, 2619540, 2657655, 2665845, 2688630, 2705976, 2706858, 2716065, 2733588, 2742012, 2765448, 2792790, 2810052, 2816660, 2837835, 2853240, 2862090, 2872584, 2899260, 2900205, 2943864, 2952936, 2957493, 2962980, 2995902, 3007620, 3037320, 3044223, 3046680, 3095820, 3111129, 3122280, 3138564, 3154140, 3189186, 3199014, 3209895, 3226356, 3243240, 3258255, 3259278, 3307304, 3314520, 3328780, 3351348, 3379992, 3382470, 3405402, 3416985, 3427515, 3434508, 3456810, 3479112, 3495219, 3512565, 3543540, 3554460, 3555576, 3584840, 3590730, 3609144, 3621420, 3661658, 3679830, 3691170, 3720717, 3723720, 3727620, 3783780, 3802491, 3816120, 3851874, 3866940, 3909906, 3917160, 3923205, 3943324, 3994536, 4014360, 4032945, 4058964, 4060287, 4100382, 4134130, 4148172, 4189185, 4224990, 4252248, 4265352, 4279860, 4293135, 4308876, 4344340, 4345704, 4348890, 4415796, 4444470, 4493853, 4509960, 4511430, 4540536, 4555980, 4570020, 4609080, 4640328, 4660292, 4683420, 4707846, 4783779, 4787640, 4798521, 4839534, 4864860, 4888917, 4906440, 4921560, 4929155, 4960956, 4993170, 5027022, 5069988, 5073705, 5135832, 5151762, 5185215, 5213208, 5218668, 5230940, 5239080, 5315310, 5331690, 5377260, 5386095, 5413716, 5432130, 5467176, 5484024, 5492487, 5519745, 5585580, 5620104, 5633320, 5675670, 5724180, 5777811, 5798520, 5800410, 5825365, 5864859, 5914986, 5925960, 5991804, 6015240, 6088446, 6191640, 6201195, 6222258, 6277128, 6308280, 6337485, 6378372, 6398028, 6419790, 6452712, 6516510, 6518556, 6523335, 6657560, 6702696, 6764940, 6767145, 6810804, 6833970, 6855030, 6869016, 6913620, 6990438, 7025130, 7061769, 7087080, 7108920, 7181460, 7242840, 7259301, 7323316, 7359660, 7382340, 7441434, 7455240, 7489755, 7540533, 7567560, 7604982, 7703748, 7727643, 7733880, 7819812, 7846410, 7886648, 7972965, 7997535, 8065890, 8117928, 8120574, 8148195, 8200764, 8268260, 8296344, 8378370, 8449980, 8513505, 8559720, 8586270, 8617752, 8688680, 8697780, 8831592, 8872479, 8888940, 8987706, 9022860, 9111960, 9132669, 9140040, 9154145, 9320584, 9366840, 9415692, 9567558, 9597042, 9629685, 9679068, 9729720, 9774765, 9777834, 9858310, 9921912, 9986340, 10054044, 10139976, 10147410, 10250955, 10303524, 10370430, 10437336, 10461880, 10485657, 10630620, 10663380, 10754520, 10772190, 10827432, 10864260, 10984974, 11039490, 11162151, 11171160, 11351340, 11407473, 11448360, 11555622, 11600820, 11650730, 11729718, 11769615, 11829972, 11983608, 12098835, 12176892, 12402390, 12444516, 12567555, 12674970, 12756744, 12796056, 12815803, 12839580, 12879405, 13033020, 13037112, 13046670, 13481559, 13529880, 13534290, 13621608, 13667940, 13710060, 13827240, 13980876, 14050260, 14123538, 14351337, 14362920, 14518602, 14646632, 14719320, 14764680, 14787465, 14882868, 14979510, 15081066, 15209964, 15221115, 15407496, 15455286, 15555645, 15639624, 15692820, 15945930, 15995070, 16131780, 16241148, 16296390, 16401528, 16477461, 16536520, 16756740, 16899960, 17027010, 17172540, 17395560, 17476095, 17594577, 17744958, 17777880, 17975412, 18045720, 18265338, 18308290, 18603585, 18831384, 19012455, 19135116, 19194084, 19259370, 19358136, 19549530, 19555668, 19716620, 19972680, 20108088, 20294820, 20301435, 20501910, 20607048, 20740860, 20971314, 21185307, 21261240, 21326760, 21544380, 21728520, 21777903, 21969948, 22078980, 22324302, 22469265, 22702680, 22814946, 23111244, 23201640, 23301460, 23459436, 23539230, 23659944, 23918895, 23992605, 24197670, 24353784, 24444585, 24804780, 24889032, 25135110, 25349940, 25631606, 25679160, 25758810, 26066040, 26093340, 26617437, 26963118, 27068580, 27335880, 27420120, 27462435, 27961752, 28100520, 28247076, 28702674, 28889055, 29037204, 29324295, 29574930, 29765736, 29959020, 30162132, 30419928, 30442230, 30910572, 31111290, 31385640, 31456971, 31891860, 31990140, 32263560, 32482296, 32592780, 32954922, 33486453, 33513480, 34054020, 34222419, 34345080, 34952190, 35189154, 35308845, 35489916, 35950824, 36296505, 36530676, 36616580, 37207170, 37702665, 38024910, 38270232, 38388168, 38447409, 38518740, 38638215, 39099060, 39111336, 39433240, 40444677, 40589640, 40602870, 41003820, 41481720, 41942628, 42370614, 43088760, 43555806, 43939896, 44157960, 44362395, 44648604, 44938530, 45629892, 45663345, 46222488, 46602920, 46918872, 47078460, 47837790, 47985210, 48395340, 48889170, 49432383, 49609560, 50270220, 50699880, 51263212, 51517620, 52186680, 52428285, 52783731, 53234874, 53926236, 54137160, 54924870, 55810755, 56494152, 57037365, 57405348, 57778110, 58074408, 58648590, 59149860, 59918040, 60324264, 60884460, 61821144, 62222580, 62913942, 63555921, 63783720, 63980280, 64079015, 65185560, 65909844, 66972906, 67407795, 68108040, 68444838, 69904380, 70378308, 70617690, 70979832, 71756685, 72593010, 73061352, 73233160, 74414340, 75405330, 76049820, 76894818, 77037480, 77276430, 78198120, 79852311, 80889354, 81205740, 82007640, 82387305, 83885256, 84741228, 87111612, 87972885, 88724790, 89297208, 89877060, 91259784, 91326690, 94156920, 94370913, 95675580, 95970420, 96790680, 97778340, 98864766, 100459359, 100540440, 102526424, 103035240, 104856570, 105567462, 105926535, 106469748, 107852472, 108889515, 109849740, 111621510, 114074730, 114810696, 115342227, 115556220, 117297180, 118299720, 121768920, 124445160, 125827884, 127111842, 128158030, 131819688, 133087185, 133945812, 134815590, 136889676, 139808760, 140756616, 141235380, 143513370, 145186020, 148297149, 148828680, 150810660, 152099640, 153789636, 154552860, 157284855, 159704622, 161778708, 162411480, 164774610, 167432265, 169482456, 171112095, 174223224, 175945770, 177449580, 179754120, 182653380, 188741826, 191351160, 191940840, 192237045, 195556680, 197729532, 200918718, 202223385, 209713140, 211134924, 211853070, 212939496, 217779030, 219699480, 223243020, 228149460, 230684454, 231112440, 234594360, 239556933, 247161915, 251655768, 254223684, 256316060, 263918655, 266174370, 267891624, 269631180, 273779352, 282470760, 283112739, 287026740, 290372040, 296594298, 301621320, 307579272, 309105720, 314569710, 317779605, 319409244, 323557416, 329549220, 334864530, 342224190, 346026681, 351891540, 354899160, 365306760, 377483652, 384474090, 395459064, 399261555, 401837436, 404446770, 419426280, 422269848, 423706140, 435558060, 444891447, 446486040, 456298920, 461368908, 471854565, 479113866, 494323830, 502296795, 508447368, 512632120, 527837310, 532348740, 539262360, 566225478, 574053480, 576711135, 593188596, 629139420, 635559210, 638818488, 659098440, 669729060, 684448380, 692053362, 703783080, 741485745, 754967304, 768948180, 798523110, 803674872, 808893540, 847412280, 871116120, 889782894, 922737816, 943709130, 958227732, 988647660, 1004593590, 1038080043, 1055674620, 1064697480, 1132450956, 1153422270, 1186377192, 1197784665, 1258278840, 1271118420, 1339458120, 1368896760, 1384106724, 1415563695, 1482971490, 1537896360, 1597046220, 1617787080, 1730133405, 1779565788, 1887418260, 1916455464, 1977295320, 2009187180, 2076160086, 2111349240, 2224457235, 2264901912, 2306844540, 2395569330, 2542236840, 2768213448, 2831127390, 2965942980, 3114240129, 3194092440, 3460266810, 3559131576, 3774836520, 4018374360, 4152320172, 4448914470, 4613689080, 4791138660, 5190400215, 5662254780, 5931885960, 6228480258, 6920533620, 8304640344, 8897828940, 9582277320, 10380800430, 11324509560, 12456960516, 13841067240, 15571200645, 17795657880, 20761600860, 24913921032, 31142401290, 41523201720, 62284802580, 124569605160]

約数ペア:

[(1, 124569605160), (2, 62284802580), (3, 41523201720), (4, 31142401290), (5, 24913921032), (6, 20761600860), (7, 17795657880), (8, 15571200645), (9, 13841067240), (10, 12456960516), (11, 11324509560), (12, 10380800430), (13, 9582277320), (14, 8897828940), (15, 8304640344), (18, 6920533620), (20, 6228480258), (21, 5931885960), (22, 5662254780), (24, 5190400215), (26, 4791138660), (27, 4613689080), (28, 4448914470), (30, 4152320172), (31, 4018374360), (33, 3774836520), (35, 3559131576), (36, 3460266810), (39, 3194092440), (40, 3114240129), (42, 2965942980), (44, 2831127390), (45, 2768213448), (49, 2542236840), (52, 2395569330), (54, 2306844540), (55, 2264901912), (56, 2224457235), (59, 2111349240), (60, 2076160086), (62, 2009187180), (63, 1977295320), (65, 1916455464), (66, 1887418260), (70, 1779565788), (72, 1730133405), (77, 1617787080), (78, 1597046220), (81, 1537896360), (84, 1482971490), (88, 1415563695), (90, 1384106724), (91, 1368896760), (93, 1339458120), (98, 1271118420), (99, 1258278840), (104, 1197784665), (105, 1186377192), (108, 1153422270), (110, 1132450956), (117, 1064697480), (118, 1055674620), (120, 1038080043), (124, 1004593590), (126, 988647660), (130, 958227732), (132, 943709130), (135, 922737816), (140, 889782894), (143, 871116120), (147, 847412280), (154, 808893540), (155, 803674872), (156, 798523110), (162, 768948180), (165, 754967304), (168, 741485745), (177, 703783080), (180, 692053362), (182, 684448380), (186, 669729060), (189, 659098440), (195, 638818488), (196, 635559210), (198, 629139420), (210, 593188596), (216, 576711135), (217, 574053480), (220, 566225478), (231, 539262360), (234, 532348740), (236, 527837310), (243, 512632120), (245, 508447368), (248, 502296795), (252, 494323830), (260, 479113866), (264, 471854565), (270, 461368908), (273, 456298920), (279, 446486040), (280, 444891447), (286, 435558060), (294, 423706140), (295, 422269848), (297, 419426280), (308, 404446770), (310, 401837436), (312, 399261555), (315, 395459064), (324, 384474090), (330, 377483652), (341, 365306760), (351, 354899160), (354, 351891540), (360, 346026681), (364, 342224190), (372, 334864530), (378, 329549220), (385, 323557416), (390, 319409244), (392, 317779605), (396, 314569710), (403, 309105720), (405, 307579272), (413, 301621320), (420, 296594298), (429, 290372040), (434, 287026740), (440, 283112739), (441, 282470760), (455, 273779352), (462, 269631180), (465, 267891624), (468, 266174370), (472, 263918655), (486, 256316060), (490, 254223684), (495, 251655768), (504, 247161915), (520, 239556933), (531, 234594360), (539, 231112440), (540, 230684454), (546, 228149460), (558, 223243020), (567, 219699480), (572, 217779030), (585, 212939496), (588, 211853070), (590, 211134924), (594, 209713140), (616, 202223385), (620, 200918718), (630, 197729532), (637, 195556680), (648, 192237045), (649, 191940840), (651, 191351160), (660, 188741826), (682, 182653380), (693, 179754120), (702, 177449580), (708, 175945770), (715, 174223224), (728, 171112095), (735, 169482456), (744, 167432265), (756, 164774610), (767, 162411480), (770, 161778708), (780, 159704622), (792, 157284855), (806, 154552860), (810, 153789636), (819, 152099640), (826, 150810660), (837, 148828680), (840, 148297149), (858, 145186020), (868, 143513370), (882, 141235380), (885, 140756616), (891, 139808760), (910, 136889676), (924, 134815590), (930, 133945812), (936, 133087185), (945, 131819688), (972, 128158030), (980, 127111842), (990, 125827884), (1001, 124445160), (1023, 121768920), (1053, 118299720), (1062, 117297180), (1078, 115556220), (1080, 115342227), (1085, 114810696), (1092, 114074730), (1116, 111621510), (1134, 109849740), (1144, 108889515), (1155, 107852472), (1170, 106469748), (1176, 105926535), (1180, 105567462), (1188, 104856570), (1209, 103035240), (1215, 102526424), (1239, 100540440), (1240, 100459359), (1260, 98864766), (1274, 97778340), (1287, 96790680), (1298, 95970420), (1302, 95675580), (1320, 94370913), (1323, 94156920), (1364, 91326690), (1365, 91259784), (1386, 89877060), (1395, 89297208), (1404, 88724790), (1416, 87972885), (1430, 87111612), (1470, 84741228), (1485, 83885256), (1512, 82387305), (1519, 82007640), (1534, 81205740), (1540, 80889354), (1560, 79852311), (1593, 78198120), (1612, 77276430), (1617, 77037480), (1620, 76894818), (1638, 76049820), (1652, 75405330), (1674, 74414340), (1701, 73233160), (1705, 73061352), (1716, 72593010), (1736, 71756685), (1755, 70979832), (1764, 70617690), (1770, 70378308), (1782, 69904380), (1820, 68444838), (1829, 68108040), (1848, 67407795), (1860, 66972906), (1890, 65909844), (1911, 65185560), (1944, 64079015), (1947, 63980280), (1953, 63783720), (1960, 63555921), (1980, 62913942), (2002, 62222580), (2015, 61821144), (2046, 60884460), (2065, 60324264), (2079, 59918040), (2106, 59149860), (2124, 58648590), (2145, 58074408), (2156, 57778110), (2170, 57405348), (2184, 57037365), (2205, 56494152), (2232, 55810755), (2268, 54924870), (2301, 54137160), (2310, 53926236), (2340, 53234874), (2360, 52783731), (2376, 52428285), (2387, 52186680), (2418, 51517620), (2430, 51263212), (2457, 50699880), (2478, 50270220), (2511, 49609560), (2520, 49432383), (2548, 48889170), (2574, 48395340), (2596, 47985210), (2604, 47837790), (2646, 47078460), (2655, 46918872), (2673, 46602920), (2695, 46222488), (2728, 45663345), (2730, 45629892), (2772, 44938530), (2790, 44648604), (2808, 44362395), (2821, 44157960), (2835, 43939896), (2860, 43555806), (2891, 43088760), (2940, 42370614), (2970, 41942628), (3003, 41481720), (3038, 41003820), (3068, 40602870), (3069, 40589640), (3080, 40444677), (3159, 39433240), (3185, 39111336), (3186, 39099060), (3224, 38638215), (3234, 38518740), (3240, 38447409), (3245, 38388168), (3255, 38270232), (3276, 38024910), (3304, 37702665), (3348, 37207170), (3402, 36616580), (3410, 36530676), (3432, 36296505), (3465, 35950824), (3510, 35489916), (3528, 35308845), (3540, 35189154), (3564, 34952190), (3627, 34345080), (3640, 34222419), (3658, 34054020), (3717, 33513480), (3720, 33486453), (3780, 32954922), (3822, 32592780), (3835, 32482296), (3861, 32263560), (3894, 31990140), (3906, 31891860), (3960, 31456971), (3969, 31385640), (4004, 31111290), (4030, 30910572), (4092, 30442230), (4095, 30419928), (4130, 30162132), (4158, 29959020), (4185, 29765736), (4212, 29574930), (4248, 29324295), (4290, 29037204), (4312, 28889055), (4340, 28702674), (4410, 28247076), (4433, 28100520), (4455, 27961752), (4536, 27462435), (4543, 27420120), (4557, 27335880), (4602, 27068580), (4620, 26963118), (4680, 26617437), (4774, 26093340), (4779, 26066040), (4836, 25758810), (4851, 25679160), (4860, 25631606), (4914, 25349940), (4956, 25135110), (5005, 24889032), (5022, 24804780), (5096, 24444585), (5115, 24353784), (5148, 24197670), (5192, 23992605), (5208, 23918895), (5265, 23659944), (5292, 23539230), (5310, 23459436), (5346, 23301460), (5369, 23201640), (5390, 23111244), (5460, 22814946), (5487, 22702680), (5544, 22469265), (5580, 22324302), (5642, 22078980), (5670, 21969948), (5720, 21777903), (5733, 21728520), (5782, 21544380), (5841, 21326760), (5859, 21261240), (5880, 21185307), (5940, 20971314), (6006, 20740860), (6045, 20607048), (6076, 20501910), (6136, 20301435), (6138, 20294820), (6195, 20108088), (6237, 19972680), (6318, 19716620), (6370, 19555668), (6372, 19549530), (6435, 19358136), (6468, 19259370), (6490, 19194084), (6510, 19135116), (6552, 19012455), (6615, 18831384), (6696, 18603585), (6804, 18308290), (6820, 18265338), (6903, 18045720), (6930, 17975412), (7007, 17777880), (7020, 17744958), (7080, 17594577), (7128, 17476095), (7161, 17395560), (7254, 17172540), (7316, 17027010), (7371, 16899960), (7434, 16756740), (7533, 16536520), (7560, 16477461), (7595, 16401528), (7644, 16296390), (7670, 16241148), (7722, 16131780), (7788, 15995070), (7812, 15945930), (7938, 15692820), (7965, 15639624), (8008, 15555645), (8060, 15455286), (8085, 15407496), (8184, 15221115), (8190, 15209964), (8260, 15081066), (8316, 14979510), (8370, 14882868), (8424, 14787465), (8437, 14764680), (8463, 14719320), (8505, 14646632), (8580, 14518602), (8673, 14362920), (8680, 14351337), (8820, 14123538), (8866, 14050260), (8910, 13980876), (9009, 13827240), (9086, 13710060), (9114, 13667940), (9145, 13621608), (9204, 13534290), (9207, 13529880), (9240, 13481559), (9548, 13046670), (9555, 13037112), (9558, 13033020), (9672, 12879405), (9702, 12839580), (9720, 12815803), (9735, 12796056), (9765, 12756744), (9828, 12674970), (9912, 12567555), (10010, 12444516), (10044, 12402390), (10230, 12176892), (10296, 12098835), (10395, 11983608), (10530, 11829972), (10584, 11769615), (10620, 11729718), (10692, 11650730), (10738, 11600820), (10780, 11555622), (10881, 11448360), (10920, 11407473), (10974, 11351340), (11151, 11171160), (11160, 11162151), (11284, 11039490), (11340, 10984974), (11466, 10864260), (11505, 10827432), (11564, 10772190), (11583, 10754520), (11682, 10663380), (11718, 10630620), (11880, 10485657), (11907, 10461880), (11935, 10437336), (12012, 10370430), (12090, 10303524), (12152, 10250955), (12276, 10147410), (12285, 10139976), (12390, 10054044), (12474, 9986340), (12555, 9921912), (12636, 9858310), (12740, 9777834), (12744, 9774765), (12803, 9729720), (12870, 9679068), (12936, 9629685), (12980, 9597042), (13020, 9567558), (13230, 9415692), (13299, 9366840), (13365, 9320584), (13608, 9154145), (13629, 9140040), (13640, 9132669), (13671, 9111960), (13806, 9022860), (13860, 8987706), (14014, 8888940), (14040, 8872479), (14105, 8831592), (14322, 8697780), (14337, 8688680), (14455, 8617752), (14508, 8586270), (14553, 8559720), (14632, 8513505), (14742, 8449980), (14868, 8378370), (15015, 8296344), (15066, 8268260), (15190, 8200764), (15288, 8148195), (15340, 8120574), (15345, 8117928), (15444, 8065890), (15576, 7997535), (15624, 7972965), (15795, 7886648), (15876, 7846410), (15930, 7819812), (16107, 7733880), (16120, 7727643), (16170, 7703748), (16380, 7604982), (16461, 7567560), (16520, 7540533), (16632, 7489755), (16709, 7455240), (16740, 7441434), (16874, 7382340), (16926, 7359660), (17010, 7323316), (17160, 7259301), (17199, 7242840), (17346, 7181460), (17523, 7108920), (17577, 7087080), (17640, 7061769), (17732, 7025130), (17820, 6990438), (18018, 6913620), (18135, 6869016), (18172, 6855030), (18228, 6833970), (18290, 6810804), (18408, 6767145), (18414, 6764940), (18585, 6702696), (18711, 6657560), (19096, 6523335), (19110, 6518556), (19116, 6516510), (19305, 6452712), (19404, 6419790), (19470, 6398028), (19530, 6378372), (19656, 6337485), (19747, 6308280), (19845, 6277128), (20020, 6222258), (20088, 6201195), (20119, 6191640), (20460, 6088446), (20709, 6015240), (20790, 5991804), (21021, 5925960), (21060, 5914986), (21240, 5864859), (21384, 5825365), (21476, 5800410), (21483, 5798520), (21560, 5777811), (21762, 5724180), (21948, 5675670), (22113, 5633320), (22165, 5620104), (22302, 5585580), (22568, 5519745), (22680, 5492487), (22715, 5484024), (22785, 5467176), (22932, 5432130), (23010, 5413716), (23128, 5386095), (23166, 5377260), (23364, 5331690), (23436, 5315310), (23777, 5239080), (23814, 5230940), (23870, 5218668), (23895, 5213208), (24024, 5185215), (24180, 5151762), (24255, 5135832), (24552, 5073705), (24570, 5069988), (24780, 5027022), (24948, 4993170), (25110, 4960956), (25272, 4929155), (25311, 4921560), (25389, 4906440), (25480, 4888917), (25606, 4864860), (25740, 4839534), (25960, 4798521), (26019, 4787640), (26040, 4783779), (26460, 4707846), (26598, 4683420), (26730, 4660292), (26845, 4640328), (27027, 4609080), (27258, 4570020), (27342, 4555980), (27435, 4540536), (27612, 4511430), (27621, 4509960), (27720, 4493853), (28028, 4444470), (28210, 4415796), (28644, 4348890), (28665, 4345704), (28674, 4344340), (28910, 4308876), (29016, 4293135), (29106, 4279860), (29205, 4265352), (29295, 4252248), (29484, 4224990), (29736, 4189185), (30030, 4148172), (30132, 4134130), (30380, 4100382), (30680, 4060287), (30690, 4058964), (30888, 4032945), (31031, 4014360), (31185, 3994536), (31590, 3943324), (31752, 3923205), (31801, 3917160), (31860, 3909906), (32214, 3866940), (32340, 3851874), (32643, 3816120), (32760, 3802491), (32922, 3783780), (33418, 3727620), (33453, 3723720), (33480, 3720717), (33748, 3691170), (33852, 3679830), (34020, 3661658), (34398, 3621420), (34515, 3609144), (34692, 3590730), (34749, 3584840), (35035, 3555576), (35046, 3554460), (35154, 3543540), (35464, 3512565), (35640, 3495219), (35805, 3479112), (36036, 3456810), (36270, 3434508), (36344, 3427515), (36456, 3416985), (36580, 3405402), (36828, 3382470), (36855, 3379992), (37170, 3351348), (37422, 3328780), (37583, 3314520), (37665, 3307304), (38220, 3259278), (38232, 3258255), (38409, 3243240), (38610, 3226356), (38808, 3209895), (38940, 3199014), (39060, 3189186), (39494, 3154140), (39690, 3138564), (39897, 3122280), (40040, 3111129), (40238, 3095820), (40887, 3046680), (40920, 3044223), (41013, 3037320), (41418, 3007620), (41580, 2995902), (42042, 2962980), (42120, 2957493), (42185, 2952936), (42315, 2943864), (42952, 2900205), (42966, 2899260), (43365, 2872584), (43524, 2862090), (43659, 2853240), (43896, 2837835), (44226, 2816660), (44330, 2810052), (44604, 2792790), (45045, 2765448), (45430, 2742012), (45570, 2733588), (45864, 2716065), (46020, 2706858), (46035, 2705976), (46332, 2688630), (46728, 2665845), (46872, 2657655), (47554, 2619540), (47628, 2615470), (47740, 2609334), (47790, 2606604), (48321, 2577960), (48360, 2575881), (48510, 2567916), (49140, 2534994), (49383, 2522520), (49560, 2513511), (49896, 2496585), (50127, 2485080), (50220, 2480478), (50622, 2460780), (50778, 2453220), (51212, 2432430), (51480, 2419767), (51597, 2414280), (52038, 2393820), (52569, 2369640), (52731, 2362360), (52920, 2353923), (53196, 2341710), (53460, 2330146), (53690, 2320164), (54054, 2304540), (54405, 2289672), (54516, 2285010), (54684, 2277990), (54870, 2270268), (55224, 2255715), (55242, 2254980), (55755, 2234232), (56056, 2222235), (56420, 2207898), (57288, 2174445), (57330, 2172852), (57348, 2172170), (57820, 2154438), (57915, 2150904), (58212, 2139930), (58410, 2132676), (58590, 2126124), (58968, 2112495), (59059, 2109240), (59241, 2102760), (59535, 2092376), (60060, 2074086), (60264, 2067065), (60357, 2063880), (60760, 2050191), (61380, 2029482), (62062, 2007180), (62127, 2005080), (62370, 1997268), (63063, 1975320), (63180, 1971662), (63602, 1958580), (63720, 1954953), (64015, 1945944), (64428, 1933470), (64449, 1932840), (64680, 1925937), (65286, 1908060), (65844, 1891890), (66495, 1873368), (66836, 1863810), (66906, 1861860), (67496, 1845585), (67704, 1839915), (68040, 1830829), (68145, 1828008), (68355, 1822392), (68796, 1810710), (69030, 1804572), (69384, 1795365), (69498, 1792420), (70070, 1777788), (70092, 1777230), (70308, 1771770), (71331, 1746360), (71610, 1739556), (71685, 1737736), (72072, 1728405), (72540, 1717254), (72765, 1711944), (73160, 1702701), (73656, 1691235), (73710, 1689996), (74340, 1675674), (74844, 1664390), (75166, 1657260), (75330, 1653652), (75933, 1640520), (76167, 1635480), (76440, 1629639), (76818, 1621620), (77220, 1613178), (77880, 1599507), (78057, 1595880), (78120, 1594593), (78988, 1577070), (79380, 1569282), (79794, 1561140), (80476, 1547910), (80535, 1546776), (81081, 1536360), (81774, 1523340), (82026, 1518660), (82305, 1513512), (82836, 1503810), (82863, 1503320), (83160, 1497951), (83545, 1491048), (84084, 1481490), (84370, 1476468), (84630, 1471932), (85932, 1449630), (85995, 1448568), (86730, 1436292), (87048, 1431045), (87318, 1426620), (87615, 1421784), (87885, 1417416), (88452, 1408330), (88660, 1405026), (89208, 1396395), (89621, 1389960), (90090, 1382724), (90860, 1371006), (91140, 1366794), (92040, 1353429), (92070, 1352988), (92664, 1344315), (93093, 1338120), (93555, 1331512), (95108, 1309770), (95256, 1307735), (95403, 1305720), (95480, 1304667), (95580, 1303302), (96642, 1288980), (97020, 1283958), (97929, 1272040), (98280, 1267497), (98735, 1261656), (98766, 1261260), (100254, 1242540), (100359, 1241240), (100440, 1240239), (100595, 1238328), (101244, 1230390), (101556, 1226610), (102424, 1216215), (103194, 1207140), (103545, 1203048), (104076, 1196910), (105105, 1185192), (105138, 1184820), (105462, 1181180), (106392, 1170855), (106920, 1165073), (107380, 1160082), (107415, 1159704), (108108, 1152270), (108810, 1144836), (109032, 1142505), (109368, 1138995), (109740, 1135134), (110484, 1127490), (110565, 1126664), (111510, 1117116), (112749, 1104840), (112840, 1103949), (114660, 1086426), (114696, 1086085), (115227, 1081080), (115640, 1077219), (115830, 1075452), (116424, 1069965), (116820, 1066338), (117180, 1063062), (118118, 1054620), (118482, 1051380), (118885, 1047816), (119070, 1046188), (119691, 1040760), (120120, 1037043), (120714, 1031940), (122661, 1015560), (122760, 1014741), (123039, 1012440), (124124, 1003590), (124254, 1002540), (124740, 998634), (126126, 987660), (126360, 985831), (126555, 984312), (126945, 981288), (127204, 979290), (128030, 972972), (128856, 966735), (128898, 966420), (130095, 957528), (130572, 954030), (130977, 951080), (131688, 945945), (132990, 936684), (133672, 931905), (133812, 930930), (135135, 921816), (136290, 914004), (136710, 911196), (137592, 905355), (138060, 902286), (138105, 901992), (138996, 896210), (140140, 888894), (140184, 888615), (140616, 885885), (140833, 884520), (142662, 873180), (143220, 869778), (143370, 868868), (144963, 859320), (145080, 858627), (145530, 855972), (147420, 844998), (148149, 840840), (148680, 837837), (149688, 832195), (150332, 828630), (150381, 828360), (150660, 826826), (151866, 820260), (152334, 817740), (153636, 810810), (154440, 806589), (154791, 804760), (155155, 802872), (156114, 797940), (157707, 789880), (157976, 788535), (158760, 784641), (159005, 783432), (159588, 780570), (160952, 773955), (161070, 773388), (162162, 768180), (163215, 763224), (163548, 761670), (164052, 759330), (164610, 756756), (165672, 751905), (165726, 751660), (166439, 748440), (167090, 745524), (167265, 744744), (168168, 740745), (168740, 738234), (169260, 735966), (171864, 724815), (171990, 724284), (173460, 718146), (173745, 716968), (174636, 713310), (175230, 710892), (175770, 708708), (176904, 704165), (177177, 703080), (177320, 702513), (177723, 700920), (179242, 694980), (180180, 691362), (181071, 687960), (181720, 685503), (182280, 683397), (184140, 676494), (186186, 669060), (186381, 668360), (187110, 665756), (187915, 662904), (189189, 658440), (190216, 654885), (190806, 652860), (191160, 651651), (192045, 648648), (193284, 644490), (193347, 644280), (194040, 641979), (195858, 636020), (197470, 630828), (197532, 630630), (199485, 624456), (200508, 621270), (200718, 620620), (201190, 619164), (202488, 615195), (203112, 613305), (204435, 609336), (205065, 607464), (206388, 603570), (207090, 601524), (208152, 598455), (210210, 592596), (210276, 592410), (210924, 590590), (213993, 582120), (214760, 580041), (214830, 579852), (216216, 576135), (217217, 573480), (217620, 572418), (218295, 570648), (219480, 567567), (220968, 563745), (221130, 563332), (223020, 558558), (225498, 552420), (227799, 546840), (228501, 545160), (229320, 543213), (230454, 540540), (231660, 537726), (233640, 533169), (234171, 531960), (234360, 531531), (236236, 527310), (236964, 525690), (237770, 523908), (238140, 523094), (239382, 520380), (241428, 515970), (241605, 515592), (243243, 512120), (245322, 507780), (246078, 506220), (246915, 504504), (248248, 501795), (248508, 501270), (249480, 499317), (250635, 497016), (252252, 493830), (253110, 492156), (253890, 490644), (254408, 489645), (256060, 486486), (257796, 483210), (257985, 482856), (260190, 478764), (261144, 477015), (261547, 476280), (261954, 475540), (262845, 473928), (263655, 472472), (265980, 468342), (267624, 465465), (268863, 463320), (270270, 460908), (272580, 457002), (273420, 455598), (276120, 451143), (276210, 450996), (277992, 448105), (279279, 446040), (280280, 444447), (281666, 442260), (285324, 436590), (286209, 435240), (286440, 434889), (286740, 434434), (289926, 429660), (291060, 427986), (294840, 422499), (295295, 421848), (296205, 420552), (296298, 420420), (300664, 414315), (300762, 414180), (301320, 413413), (301785, 412776), (303732, 410130), (304668, 408870), (307272, 405405), (309582, 402380), (310310, 401436), (310635, 401016), (312228, 398970), (315315, 395064), (315414, 394940), (318010, 391716), (319176, 390285), (322140, 386694), (322245, 386568), (324324, 384090), (326430, 381612), (327096, 380835), (328104, 379665), (329220, 378378), (331452, 375830), (332878, 374220), (334180, 372762), (334530, 372372), (337480, 369117), (338247, 368280), (338520, 367983), (343980, 362142), (345681, 360360), (346920, 359073), (347490, 358484), (349272, 356655), (350460, 355446), (351540, 354354)]