123414913440

素因数分解:

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

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 76, 78, 80, 82, 84, 90, 91, 93, 95, 96, 104, 105, 108, 112, 114, 117, 120, 123, 124, 126, 130, 133, 135, 140, 144, 152, 155, 156, 160, 164, 168, 169, 171, 180, 182, 186, 189, 190, 195, 205, 208, 210, 216, 217, 224, 228, 234, 240, 246, 247, 248, 252, 260, 266, 270, 273, 279, 280, 285, 287, 288, 304, 310, 312, 315, 328, 336, 338, 342, 351, 360, 364, 369, 372, 378, 380, 390, 399, 403, 410, 416, 420, 432, 434, 455, 456, 465, 468, 480, 492, 494, 496, 504, 507, 513, 520, 532, 533, 540, 546, 558, 560, 570, 574, 585, 589, 608, 615, 620, 624, 630, 651, 656, 665, 672, 676, 684, 702, 720, 728, 738, 741, 744, 756, 760, 779, 780, 798, 806, 819, 820, 837, 840, 845, 855, 861, 864, 868, 910, 912, 930, 936, 945, 984, 988, 992, 1008, 1014, 1026, 1040, 1064, 1066, 1080, 1085, 1092, 1107, 1116, 1120, 1140, 1148, 1170, 1178, 1183, 1197, 1209, 1230, 1235, 1240, 1248, 1260, 1271, 1302, 1312, 1330, 1352, 1365, 1368, 1395, 1404, 1435, 1440, 1456, 1476, 1482, 1488, 1512, 1520, 1521, 1558, 1560, 1596, 1599, 1612, 1638, 1640, 1674, 1680, 1690, 1710, 1722, 1729, 1736, 1755, 1767, 1820, 1824, 1845, 1860, 1872, 1890, 1953, 1968, 1976, 1995, 2015, 2016, 2028, 2052, 2080, 2128, 2132, 2160, 2170, 2184, 2214, 2223, 2232, 2280, 2296, 2337, 2340, 2356, 2366, 2394, 2418, 2457, 2460, 2470, 2480, 2520, 2535, 2542, 2565, 2583, 2604, 2660, 2665, 2704, 2730, 2736, 2790, 2808, 2821, 2870, 2912, 2945, 2952, 2964, 2976, 3024, 3040, 3042, 3116, 3120, 3192, 3198, 3211, 3224, 3255, 3276, 3280, 3348, 3360, 3380, 3420, 3444, 3458, 3472, 3510, 3534, 3549, 3591, 3627, 3640, 3690, 3705, 3720, 3731, 3744, 3780, 3813, 3895, 3906, 3936, 3952, 3990, 4030, 4056, 4095, 4104, 4123, 4185, 4256, 4264, 4305, 4320, 4340, 4368, 4428, 4446, 4464, 4560, 4563, 4592, 4674, 4680, 4712, 4732, 4788, 4797, 4836, 4914, 4920, 4940, 4960, 5040, 5070, 5084, 5130, 5166, 5187, 5208, 5239, 5301, 5320, 5330, 5408, 5453, 5460, 5472, 5535, 5580, 5616, 5642, 5740, 5859, 5890, 5904, 5915, 5928, 5985, 6045, 6048, 6084, 6232, 6240, 6355, 6384, 6396, 6422, 6448, 6510, 6552, 6560, 6669, 6696, 6760, 6840, 6888, 6916, 6929, 6944, 7011, 7020, 7068, 7098, 7182, 7254, 7280, 7380, 7410, 7440, 7462, 7560, 7605, 7626, 7657, 7749, 7790, 7812, 7904, 7980, 7995, 8060, 8112, 8190, 8208, 8246, 8370, 8463, 8528, 8610, 8645, 8680, 8736, 8835, 8856, 8892, 8897, 8928, 9120, 9126, 9184, 9348, 9360, 9424, 9464, 9576, 9594, 9633, 9672, 9765, 9828, 9840, 9880, 10080, 10127, 10140, 10168, 10260, 10332, 10374, 10416, 10478, 10602, 10640, 10647, 10660, 10881, 10906, 10920, 11070, 11115, 11160, 11193, 11232, 11284, 11439, 11480, 11685, 11718, 11780, 11808, 11830, 11856, 11970, 12090, 12168, 12285, 12369, 12464, 12710, 12768, 12792, 12844, 12896, 12915, 13020, 13104, 13338, 13392, 13520, 13680, 13776, 13832, 13858, 14022, 14040, 14105, 14136, 14196, 14364, 14391, 14508, 14560, 14760, 14820, 14880, 14924, 15120, 15210, 15252, 15314, 15498, 15561, 15580, 15624, 15717, 15903, 15960, 15990, 16055, 16120, 16224, 16359, 16380, 16416, 16492, 16523, 16740, 16926, 17056, 17220, 17290, 17360, 17670, 17712, 17745, 17784, 17794, 17955, 18135, 18252, 18655, 18696, 18720, 18848, 18928, 19065, 19152, 19188, 19266, 19344, 19530, 19656, 19680, 19760, 20254, 20280, 20336, 20520, 20615, 20664, 20748, 20787, 20832, 20956, 21033, 21204, 21280, 21294, 21320, 21762, 21812, 21840, 22140, 22230, 22320, 22386, 22477, 22568, 22815, 22878, 22960, 22971, 23370, 23436, 23560, 23660, 23712, 23940, 23985, 24149, 24180, 24336, 24570, 24738, 24928, 25389, 25420, 25584, 25688, 25830, 25935, 26040, 26195, 26208, 26505, 26676, 26691, 26784, 27040, 27265, 27360, 27552, 27664, 27716, 28044, 28080, 28210, 28272, 28392, 28728, 28782, 28899, 29016, 29295, 29520, 29640, 29848, 30240, 30381, 30420, 30504, 30628, 30996, 31122, 31160, 31248, 31434, 31806, 31920, 31941, 31980, 32110, 32240, 32718, 32760, 32984, 33046, 33345, 33480, 33579, 33852, 34317, 34440, 34580, 34645, 34720, 35055, 35340, 35424, 35490, 35568, 35588, 35910, 36270, 36504, 36673, 37107, 37310, 37392, 37856, 38130, 38285, 38304, 38376, 38532, 38688, 38745, 39060, 39312, 39520, 40508, 40560, 40672, 41040, 41230, 41328, 41496, 41574, 41912, 42066, 42315, 42408, 42588, 42640, 43524, 43624, 43680, 44280, 44460, 44485, 44640, 44772, 44954, 45136, 45630, 45756, 45920, 45942, 46683, 46740, 46872, 47120, 47151, 47320, 47880, 47970, 48165, 48298, 48360, 48503, 48672, 49077, 49140, 49476, 49569, 50635, 50778, 50840, 51168, 51376, 51660, 51870, 52080, 52390, 53010, 53235, 53352, 53382, 53599, 54405, 54530, 55328, 55432, 55965, 56088, 56160, 56420, 56544, 56784, 57195, 57456, 57564, 57798, 58032, 58590, 59040, 59280, 59696, 60762, 60840, 61008, 61256, 61845, 61992, 62244, 62320, 62361, 62496, 62868, 63612, 63840, 63882, 63960, 64220, 64480, 65436, 65520, 65968, 66092, 66690, 66960, 67158, 67431, 67704, 68634, 68880, 68913, 69160, 69290, 70110, 70680, 70889, 70980, 71136, 71176, 71820, 71955, 72447, 72540, 73008, 73346, 74214, 74620, 74784, 76167, 76260, 76570, 76752, 77064, 77490, 77805, 78120, 78585, 78624, 79515, 80073, 81016, 81120, 81795, 82080, 82460, 82615, 82656, 82992, 83148, 83824, 84132, 84630, 84816, 85176, 85280, 86697, 87048, 87248, 88560, 88920, 88970, 89544, 89908, 90272, 91143, 91260, 91512, 91884, 93366, 93480, 93744, 94240, 94302, 94640, 95760, 95940, 96330, 96596, 96720, 97006, 98154, 98280, 98952, 99138, 99541, 100737, 101270, 101556, 101680, 102752, 103320, 103740, 103935, 104160, 104780, 105165, 106020, 106470, 106704, 106764, 107198, 108810, 109060, 110019, 110864, 111321, 111930, 112176, 112385, 112840, 113568, 114390, 114855, 114912, 115128, 115596, 115661, 116064, 117180, 118560, 119392, 120745, 121524, 121680, 122016, 122512, 123690, 123984, 124488, 124640, 124722, 125736, 126945, 127224, 127764, 127920, 128440, 130872, 131040, 131651, 131936, 132184, 133380, 133455, 133920, 134316, 134862, 135408, 137268, 137760, 137826, 138320, 138580, 140220, 141360, 141453, 141778, 141960, 142352, 143640, 143910, 144495, 144894, 145080, 145509, 146016, 146692, 147231, 148428, 148707, 149240, 151905, 152334, 152520, 153140, 153504, 154128, 154980, 155610, 156240, 157170, 159030, 159705, 160146, 160797, 162032, 163590, 164920, 165230, 165984, 166296, 167648, 167895, 168264, 169043, 169260, 169632, 170352, 171585, 173394, 174096, 174496, 177120, 177840, 177940, 179088, 179816, 182286, 182520, 183024, 183365, 183768, 185535, 186732, 186960, 187083, 187488, 188604, 189280, 191520, 191880, 192660, 193192, 193440, 194012, 196308, 196560, 197904, 198276, 199082, 201474, 202293, 202540, 203112, 203360, 206640, 206739, 207480, 207870, 209560, 210330, 212040, 212667, 212940, 213408, 213528, 214396, 214799, 217341, 217620, 218120, 220038, 221728, 222642, 223860, 224352, 224770, 225680, 228780, 229710, 230256, 231192, 231322, 233415, 234360, 235755, 240219, 241490, 242515, 243048, 243360, 245024, 245385, 247380, 247845, 247968, 248976, 249444, 251472, 253890, 254448, 255528, 255840, 256880, 261744, 263302, 264368, 266760, 266910, 267995, 268632, 269724, 270816, 273429, 274536, 275652, 276640, 277160, 280440, 282720, 282906, 283556, 283920, 284704, 287280, 287820, 288990, 289788, 290160, 291018, 293384, 294462, 296856, 297414, 298480, 298623, 303810, 304668, 305040, 306280, 308256, 309960, 311220, 311805, 312480, 313937, 314340, 318060, 319410, 320292, 321594, 324064, 327180, 329840, 330057, 330460, 332592, 335790, 336528, 337155, 338086, 338520, 340704, 343170, 344565, 346788, 346983, 348192, 354445, 355680, 355880, 358176, 359632, 362235, 364572, 365040, 366048, 366730, 367536, 371070, 373464, 373920, 374166, 377208, 380835, 383760, 385320, 386384, 388024, 392616, 393120, 394953, 395808, 396552, 398164, 400365, 402948, 404586, 405080, 406224, 413280, 413478, 414960, 415740, 419120, 420660, 424080, 425334, 425880, 427056, 428792, 429598, 433485, 434682, 435240, 436240, 436527, 440076, 445284, 446121, 447720, 449540, 451360, 455715, 457560, 459420, 460512, 462384, 462644, 466830, 468720, 471510, 480438, 482391, 482980, 485030, 486096, 490770, 494760, 495690, 497705, 497952, 498888, 502944, 503685, 507129, 507780, 508896, 511056, 513760, 523488, 526604, 528736, 533520, 533820, 535990, 537264, 539448, 546858, 549072, 550095, 551304, 554320, 556605, 560880, 565812, 567112, 567840, 574560, 575640, 577980, 578305, 579576, 580320, 582036, 586768, 588924, 593712, 594828, 596960, 597246, 606879, 607620, 609336, 610080, 612560, 619920, 622440, 623610, 627874, 628680, 636120, 638001, 638820, 640584, 643188, 644397, 652023, 654360, 658255, 659680, 660114, 660920, 665184, 671580, 673056, 674310, 676172, 677040, 686340, 689130, 693576, 693966, 696787, 707265, 708890, 711760, 719264, 724470, 727545, 729144, 730080, 733460, 735072, 736155, 742140, 743535, 746928, 748332, 754416, 761670, 767520, 770640, 772768, 776048, 785232, 789906, 793104, 796328, 800730, 803985, 805896, 809172, 810160, 812448, 826956, 829920, 831480, 838240, 841320, 845215, 848160, 850668, 851760, 854112, 857584, 859196, 866970, 869364, 870480, 872480, 873054, 880152, 890568, 892242, 895440, 895869, 899080, 911430, 915120, 918840, 921557, 924768, 925288, 933660, 935415, 937440, 941811, 943020, 960876, 964782, 965960, 970060, 972192, 981540, 989520, 990171, 991380, 995410, 997776, 1007370, 1011465, 1014258, 1015560, 1022112, 1033695, 1040949, 1053208, 1063335, 1067040, 1067640, 1071980, 1073995, 1074528, 1078896, 1086705, 1093716, 1098144, 1100190, 1102608, 1108640, 1113210, 1121760, 1131624, 1134224, 1151280, 1155960, 1156610, 1159152, 1164072, 1173536, 1177848, 1184859, 1187424, 1189656, 1194492, 1201095, 1213758, 1215240, 1218672, 1225120, 1239840, 1244880, 1247220, 1255748, 1257360, 1272240, 1276002, 1277640, 1281168, 1286376, 1288794, 1304046, 1308720, 1309581, 1316510, 1320228, 1321840, 1343160, 1348620, 1352344, 1354080, 1367145, 1372680, 1378260, 1387152, 1387932, 1393574, 1414530, 1417780, 1423520, 1447173, 1448940, 1455090, 1458288, 1466920, 1472310, 1484280, 1487070, 1493115, 1493856, 1496664, 1503593, 1508832, 1521387, 1523340, 1541280, 1552096, 1569685, 1570464, 1579812, 1586208, 1592656, 1601460, 1607970, 1611792, 1618344, 1620320, 1650285, 1653912, 1662960, 1682640, 1690430, 1701336, 1703520, 1715168, 1718392, 1733940, 1734915, 1738728, 1740960, 1746108, 1760304, 1781136, 1784484, 1790880, 1791738, 1798160, 1822860, 1830240, 1837680, 1843114, 1850576, 1867320, 1870830, 1883622, 1886040, 1914003, 1921752, 1929564, 1931920, 1933191, 1940120, 1963080, 1974765, 1979040, 1980342, 1982760, 1990820, 1995552, 2014740, 2022930, 2028516, 2031120, 2067390, 2081898, 2090361, 2106416, 2126670, 2135280, 2143960, 2147990, 2157792, 2173410, 2182635, 2187432, 2197559, 2200380, 2205216, 2226420, 2230605, 2263248, 2268448, 2302560, 2311920, 2313220, 2318304, 2328144, 2355696, 2369718, 2379312, 2388984, 2402190, 2411955, 2427516, 2430480, 2437344, 2489760, 2494440, 2511496, 2514720, 2535645, 2544480, 2552004, 2555280, 2562336, 2572752, 2577588, 2608092, 2617440, 2619162, 2633020, 2640456, 2643680, 2686320, 2687607, 2697240, 2704688, 2734290, 2745360, 2756520, 2764671, 2774304, 2775864, 2787148, 2825433, 2829060, 2835560, 2894346, 2897880, 2910180, 2916576, 2933840, 2944620, 2968560, 2974140, 2986230, 2993328, 3007186, 3034395, 3042774, 3046680, 3122847, 3139370, 3159624, 3185312, 3190005, 3202920, 3215940, 3221985, 3223584, 3236688, 3260115, 3300570, 3307824, 3325920, 3365280, 3380860, 3402672, 3436784, 3467880, 3469830, 3477456, 3483935, 3492216, 3520608, 3554577, 3562272, 3568968, 3583476, 3596320, 3645720, 3675360, 3686228, 3701152, 3734640, 3741660, 3767244, 3772080, 3828006, 3843504, 3859128, 3863840, 3866382, 3880240, 3926160, 3949530, 3960684, 3965520, 3981640, 4029480, 4045860, 4057032, 4062240, 4081181, 4134780, 4163796, 4180722, 4212832, 4253340, 4270560, 4287920, 4295980, 4346820, 4365270, 4374864, 4395118, 4400760, 4452840, 4461210, 4479345, 4510779, 4526496, 4564161, 4607785, 4623840, 4626440, 4656288, 4709055, 4711392, 4739436, 4758624, 4777968, 4804380, 4823910, 4855032, 4860960, 4950855, 4988880, 5022992, 5071290, 5104008, 5110560, 5145504, 5155176, 5204745, 5216184, 5238324, 5266040, 5280912, 5372640, 5375214, 5394480, 5409376, 5468580, 5490720, 5513040, 5529342, 5551728, 5574296, 5650866, 5658120, 5671120, 5788692, 5795760, 5799573, 5820360, 5867680, 5889240, 5924295, 5937120, 5948280, 5972460, 5986656, 6014372, 6068790, 6085548, 6093360, 6245694, 6271083, 6278740, 6319248, 6380010, 6405840, 6431880, 6443970, 6473376, 6520230, 6547905, 6592677, 6601140, 6615648, 6761720, 6805344, 6873568, 6935760, 6939660, 6954912, 6967870, 6984432, 7109154, 7137936, 7166952, 7235865, 7291440, 7372456, 7469280, 7483320, 7517965, 7534488, 7544160, 7606935, 7656012, 7687008, 7718256, 7732764, 7760480, 7852320, 7899060, 7921368, 7931040, 7963280, 8058960, 8091720, 8114064, 8162362, 8269560, 8294013, 8327592, 8361444, 8476299, 8506680, 8575840, 8591960, 8693640, 8730540, 8749728, 8790236, 8801520, 8905680, 8922420, 8958690, 9021558, 9128322, 9215570, 9252880, 9418110, 9478872, 9555936, 9570015, 9608760, 9647820, 9665955, 9710064, 9901710, 9977760, 10045984, 10142580, 10208016, 10310352, 10409490, 10432368, 10451805, 10476648, 10532080, 10561824, 10750428, 10788960, 10937160, 10987795, 11026080, 11058684, 11103456, 11148592, 11301732, 11316240, 11342240, 11577384, 11591520, 11599146, 11640720, 11778480, 11848590, 11896560, 11944920, 12028744, 12137580, 12171096, 12186720, 12243543, 12491388, 12542166, 12557480, 12638496, 12760020, 12811680, 12863760, 12887940, 13040460, 13095810, 13185354, 13202280, 13438035, 13523440, 13532337, 13823355, 13871520, 13879320, 13935740, 13968864, 14127165, 14218308, 14275872, 14333904, 14471730, 14582880, 14744912, 14966640, 15035930, 15068976, 15213870, 15312024, 15436512, 15465528, 15614235, 15798120, 15842736, 15926560, 16117920, 16183440, 16228128, 16324724, 16539120, 16588026, 16655184, 16722888, 16952598, 17013360, 17183920, 17387280, 17461080, 17580472, 17603040, 17772885, 17811360, 17844840, 17917380, 18043116, 18256644, 18431140, 18505760, 18813249, 18836220, 18957744, 19140030, 19217520, 19295640, 19331910, 19420128, 19778031, 19803420, 20285160, 20405905, 20416032, 20620704, 20818980, 20864736, 20903610, 20953296, 21064160, 21500856, 21874320, 21975590, 22117368, 22297184, 22553895, 22603464, 22632480, 22820805, 23154768, 23198292, 23281440, 23556960, 23697180, 23793120, 23889840, 24057488, 24275160, 24342192, 24487086, 24882039, 24982776, 25084332, 25114960, 25520040, 25727520, 25775880, 26080920, 26191620, 26370708, 26404560, 26876070, 27046880, 27064674, 27646710, 27758640, 27871480, 28254330, 28436616, 28568267, 28667808, 28943460, 28997865, 29489824, 29933280, 30071860, 30137952, 30427740, 30624048, 30931056, 31228470, 31355415, 31596240, 31685472, 32366880, 32649448, 32963385, 33078240, 33176052, 33310368, 33445776, 33905196, 34026720, 34367840, 34774560, 34922160, 35160944, 35545770, 35689680, 35834760, 36086232, 36513288, 36730629, 36862280, 37626498, 37672440, 37915488, 38280060, 38435040, 38591280, 38663820, 39556062, 39606840, 40570320, 40597011, 40811810, 41470065, 41637960, 41807220, 41906592, 42381495, 43001712, 43748640, 43951180, 44234736, 45107790, 45206928, 45641610, 46309536, 46396584, 47394360, 47779680, 48114976, 48550320, 48684384, 48974172, 49764078, 49965552, 50168664, 50229920, 51040080, 51551760, 52161840, 52383240, 52741416, 52809120, 53752140, 54129348, 55293420, 55517280, 55742960, 56508660, 56873232, 57136534, 57886920, 57995730, 59334093, 60143720, 60855480, 61217715, 61248096, 61862112, 62456940, 62710830, 63192480, 65298896, 65926770, 66352104, 66891552, 67661685, 67810392, 69844320, 70321888, 71091540, 71379360, 71669520, 72172464, 73026576, 73461258, 73724560, 75252996, 75344880, 76560120, 77182560, 77327640, 79112124, 79213680, 81140640, 81194022, 81623620, 82940130, 83275920, 83614440, 84762990, 85704801, 86003424, 87902360, 88469472, 90215580, 90413856, 91283220, 92793168, 94066245, 94788720, 97100640, 97948344, 98890155, 99528156, 99931104, 100337328, 102080160, 103103520, 104323680, 104766480, 105482832, 107504280, 108258696, 110191887, 110586840, 111485920, 113017320, 113746464, 114273068, 115773840, 115991460, 118668186, 120287440, 121710960, 122435430, 124410195, 124913880, 125421660, 130597792, 131853540, 132704208, 135323370, 135620784, 142183080, 142841335, 143339040, 144344928, 146053152, 146922516, 147449120, 150505992, 150689760, 153120240, 154655280, 158224248, 158427360, 162388044, 163247240, 165880260, 166551840, 167228880, 169525980, 171409602, 175804720, 180431160, 182566440, 183653145, 185586336, 188132490, 189577440, 195896688, 197780310, 199056312, 200674656, 202985055, 209532960, 210965664, 215008560, 216517392, 220383774, 221173680, 226034640, 228546136, 231547680, 231982920, 237336372, 240574880, 243421920, 244870860, 248820390, 249827760, 250843320, 257114403, 263707080, 265408416, 270646740, 271241568, 284366160, 285682670, 293845032, 296670465, 301011984, 306240480, 309310560, 316448496, 324776088, 326494480, 331760520, 334457760, 339051960, 342819204, 351609440, 360862320, 365132880, 367306290, 376264980, 391793376, 395560620, 398112624, 405970110, 428524005, 430017120, 433034784, 440767548, 442347360, 452069280, 457092272, 463965840, 474672744, 489741720, 497640780, 499655520, 501686640, 514228806, 527414160, 541293480, 550959435, 568732320, 571365340, 587690064, 593340930, 602023968, 632896992, 649552176, 652988960, 663521040, 678103920, 685638408, 721724640, 730265760, 734612580, 752529960, 771343209, 791121240, 796225248, 811940220, 857048010, 881535096, 914184544, 927931680, 949345488, 979483440, 995281560, 1003373280, 1028457612, 1054828320, 1082586960, 1101918870, 1142730680, 1175380128, 1186681860, 1285572015, 1299104352, 1327042080, 1356207840, 1371276816, 1469225160, 1505059920, 1542686418, 1582242480, 1623880440, 1714096020, 1763070192, 1898690976, 1958966880, 1990563120, 2056915224, 2165173920, 2203837740, 2285461360, 2373363720, 2571144030, 2742553632, 2938450320, 3010119840, 3085372836, 3164484960, 3247760880, 3428192040, 3526140384, 3856716045, 3981126240, 4113830448, 4407675480, 4570922720, 4746727440, 5142288060, 5876900640, 6170745672, 6495521760, 6856384080, 7713432090, 8227660896, 8815350960, 9493454880, 10284576120, 12341491344, 13712768160, 15426864180, 17630701920, 20569152240, 24682982688, 30853728360, 41138304480, 61707456720, 123414913440]

約数ペア:

[(1, 123414913440), (2, 61707456720), (3, 41138304480), (4, 30853728360), (5, 24682982688), (6, 20569152240), (7, 17630701920), (8, 15426864180), (9, 13712768160), (10, 12341491344), (12, 10284576120), (13, 9493454880), (14, 8815350960), (15, 8227660896), (16, 7713432090), (18, 6856384080), (19, 6495521760), (20, 6170745672), (21, 5876900640), (24, 5142288060), (26, 4746727440), (27, 4570922720), (28, 4407675480), (30, 4113830448), (31, 3981126240), (32, 3856716045), (35, 3526140384), (36, 3428192040), (38, 3247760880), (39, 3164484960), (40, 3085372836), (41, 3010119840), (42, 2938450320), (45, 2742553632), (48, 2571144030), (52, 2373363720), (54, 2285461360), (56, 2203837740), (57, 2165173920), (60, 2056915224), (62, 1990563120), (63, 1958966880), (65, 1898690976), (70, 1763070192), (72, 1714096020), (76, 1623880440), (78, 1582242480), (80, 1542686418), (82, 1505059920), (84, 1469225160), (90, 1371276816), (91, 1356207840), (93, 1327042080), (95, 1299104352), (96, 1285572015), (104, 1186681860), (105, 1175380128), (108, 1142730680), (112, 1101918870), (114, 1082586960), (117, 1054828320), (120, 1028457612), (123, 1003373280), (124, 995281560), (126, 979483440), (130, 949345488), (133, 927931680), (135, 914184544), (140, 881535096), (144, 857048010), (152, 811940220), (155, 796225248), (156, 791121240), (160, 771343209), (164, 752529960), (168, 734612580), (169, 730265760), (171, 721724640), (180, 685638408), (182, 678103920), (186, 663521040), (189, 652988960), (190, 649552176), (195, 632896992), (205, 602023968), (208, 593340930), (210, 587690064), (216, 571365340), (217, 568732320), (224, 550959435), (228, 541293480), (234, 527414160), (240, 514228806), (246, 501686640), (247, 499655520), (248, 497640780), (252, 489741720), (260, 474672744), (266, 463965840), (270, 457092272), (273, 452069280), (279, 442347360), (280, 440767548), (285, 433034784), (287, 430017120), (288, 428524005), (304, 405970110), (310, 398112624), (312, 395560620), (315, 391793376), (328, 376264980), (336, 367306290), (338, 365132880), (342, 360862320), (351, 351609440), (360, 342819204), (364, 339051960), (369, 334457760), (372, 331760520), (378, 326494480), (380, 324776088), (390, 316448496), (399, 309310560), (403, 306240480), (410, 301011984), (416, 296670465), (420, 293845032), (432, 285682670), (434, 284366160), (455, 271241568), (456, 270646740), (465, 265408416), (468, 263707080), (480, 257114403), (492, 250843320), (494, 249827760), (496, 248820390), (504, 244870860), (507, 243421920), (513, 240574880), (520, 237336372), (532, 231982920), (533, 231547680), (540, 228546136), (546, 226034640), (558, 221173680), (560, 220383774), (570, 216517392), (574, 215008560), (585, 210965664), (589, 209532960), (608, 202985055), (615, 200674656), (620, 199056312), (624, 197780310), (630, 195896688), (651, 189577440), (656, 188132490), (665, 185586336), (672, 183653145), (676, 182566440), (684, 180431160), (702, 175804720), (720, 171409602), (728, 169525980), (738, 167228880), (741, 166551840), (744, 165880260), (756, 163247240), (760, 162388044), (779, 158427360), (780, 158224248), (798, 154655280), (806, 153120240), (819, 150689760), (820, 150505992), (837, 147449120), (840, 146922516), (845, 146053152), (855, 144344928), (861, 143339040), (864, 142841335), (868, 142183080), (910, 135620784), (912, 135323370), (930, 132704208), (936, 131853540), (945, 130597792), (984, 125421660), (988, 124913880), (992, 124410195), (1008, 122435430), (1014, 121710960), (1026, 120287440), (1040, 118668186), (1064, 115991460), (1066, 115773840), (1080, 114273068), (1085, 113746464), (1092, 113017320), (1107, 111485920), (1116, 110586840), (1120, 110191887), (1140, 108258696), (1148, 107504280), (1170, 105482832), (1178, 104766480), (1183, 104323680), (1197, 103103520), (1209, 102080160), (1230, 100337328), (1235, 99931104), (1240, 99528156), (1248, 98890155), (1260, 97948344), (1271, 97100640), (1302, 94788720), (1312, 94066245), (1330, 92793168), (1352, 91283220), (1365, 90413856), (1368, 90215580), (1395, 88469472), (1404, 87902360), (1435, 86003424), (1440, 85704801), (1456, 84762990), (1476, 83614440), (1482, 83275920), (1488, 82940130), (1512, 81623620), (1520, 81194022), (1521, 81140640), (1558, 79213680), (1560, 79112124), (1596, 77327640), (1599, 77182560), (1612, 76560120), (1638, 75344880), (1640, 75252996), (1674, 73724560), (1680, 73461258), (1690, 73026576), (1710, 72172464), (1722, 71669520), (1729, 71379360), (1736, 71091540), (1755, 70321888), (1767, 69844320), (1820, 67810392), (1824, 67661685), (1845, 66891552), (1860, 66352104), (1872, 65926770), (1890, 65298896), (1953, 63192480), (1968, 62710830), (1976, 62456940), (1995, 61862112), (2015, 61248096), (2016, 61217715), (2028, 60855480), (2052, 60143720), (2080, 59334093), (2128, 57995730), (2132, 57886920), (2160, 57136534), (2170, 56873232), (2184, 56508660), (2214, 55742960), (2223, 55517280), (2232, 55293420), (2280, 54129348), (2296, 53752140), (2337, 52809120), (2340, 52741416), (2356, 52383240), (2366, 52161840), (2394, 51551760), (2418, 51040080), (2457, 50229920), (2460, 50168664), (2470, 49965552), (2480, 49764078), (2520, 48974172), (2535, 48684384), (2542, 48550320), (2565, 48114976), (2583, 47779680), (2604, 47394360), (2660, 46396584), (2665, 46309536), (2704, 45641610), (2730, 45206928), (2736, 45107790), (2790, 44234736), (2808, 43951180), (2821, 43748640), (2870, 43001712), (2912, 42381495), (2945, 41906592), (2952, 41807220), (2964, 41637960), (2976, 41470065), (3024, 40811810), (3040, 40597011), (3042, 40570320), (3116, 39606840), (3120, 39556062), (3192, 38663820), (3198, 38591280), (3211, 38435040), (3224, 38280060), (3255, 37915488), (3276, 37672440), (3280, 37626498), (3348, 36862280), (3360, 36730629), (3380, 36513288), (3420, 36086232), (3444, 35834760), (3458, 35689680), (3472, 35545770), (3510, 35160944), (3534, 34922160), (3549, 34774560), (3591, 34367840), (3627, 34026720), (3640, 33905196), (3690, 33445776), (3705, 33310368), (3720, 33176052), (3731, 33078240), (3744, 32963385), (3780, 32649448), (3813, 32366880), (3895, 31685472), (3906, 31596240), (3936, 31355415), (3952, 31228470), (3990, 30931056), (4030, 30624048), (4056, 30427740), (4095, 30137952), (4104, 30071860), (4123, 29933280), (4185, 29489824), (4256, 28997865), (4264, 28943460), (4305, 28667808), (4320, 28568267), (4340, 28436616), (4368, 28254330), (4428, 27871480), (4446, 27758640), (4464, 27646710), (4560, 27064674), (4563, 27046880), (4592, 26876070), (4674, 26404560), (4680, 26370708), (4712, 26191620), (4732, 26080920), (4788, 25775880), (4797, 25727520), (4836, 25520040), (4914, 25114960), (4920, 25084332), (4940, 24982776), (4960, 24882039), (5040, 24487086), (5070, 24342192), (5084, 24275160), (5130, 24057488), (5166, 23889840), (5187, 23793120), (5208, 23697180), (5239, 23556960), (5301, 23281440), (5320, 23198292), (5330, 23154768), (5408, 22820805), (5453, 22632480), (5460, 22603464), (5472, 22553895), (5535, 22297184), (5580, 22117368), (5616, 21975590), (5642, 21874320), (5740, 21500856), (5859, 21064160), (5890, 20953296), (5904, 20903610), (5915, 20864736), (5928, 20818980), (5985, 20620704), (6045, 20416032), (6048, 20405905), (6084, 20285160), (6232, 19803420), (6240, 19778031), (6355, 19420128), (6384, 19331910), (6396, 19295640), (6422, 19217520), (6448, 19140030), (6510, 18957744), (6552, 18836220), (6560, 18813249), (6669, 18505760), (6696, 18431140), (6760, 18256644), (6840, 18043116), (6888, 17917380), (6916, 17844840), (6929, 17811360), (6944, 17772885), (7011, 17603040), (7020, 17580472), (7068, 17461080), (7098, 17387280), (7182, 17183920), (7254, 17013360), (7280, 16952598), (7380, 16722888), (7410, 16655184), (7440, 16588026), (7462, 16539120), (7560, 16324724), (7605, 16228128), (7626, 16183440), (7657, 16117920), (7749, 15926560), (7790, 15842736), (7812, 15798120), (7904, 15614235), (7980, 15465528), (7995, 15436512), (8060, 15312024), (8112, 15213870), (8190, 15068976), (8208, 15035930), (8246, 14966640), (8370, 14744912), (8463, 14582880), (8528, 14471730), (8610, 14333904), (8645, 14275872), (8680, 14218308), (8736, 14127165), (8835, 13968864), (8856, 13935740), (8892, 13879320), (8897, 13871520), (8928, 13823355), (9120, 13532337), (9126, 13523440), (9184, 13438035), (9348, 13202280), (9360, 13185354), (9424, 13095810), (9464, 13040460), (9576, 12887940), (9594, 12863760), (9633, 12811680), (9672, 12760020), (9765, 12638496), (9828, 12557480), (9840, 12542166), (9880, 12491388), (10080, 12243543), (10127, 12186720), (10140, 12171096), (10168, 12137580), (10260, 12028744), (10332, 11944920), (10374, 11896560), (10416, 11848590), (10478, 11778480), (10602, 11640720), (10640, 11599146), (10647, 11591520), (10660, 11577384), (10881, 11342240), (10906, 11316240), (10920, 11301732), (11070, 11148592), (11115, 11103456), (11160, 11058684), (11193, 11026080), (11232, 10987795), (11284, 10937160), (11439, 10788960), (11480, 10750428), (11685, 10561824), (11718, 10532080), (11780, 10476648), (11808, 10451805), (11830, 10432368), (11856, 10409490), (11970, 10310352), (12090, 10208016), (12168, 10142580), (12285, 10045984), (12369, 9977760), (12464, 9901710), (12710, 9710064), (12768, 9665955), (12792, 9647820), (12844, 9608760), (12896, 9570015), (12915, 9555936), (13020, 9478872), (13104, 9418110), (13338, 9252880), (13392, 9215570), (13520, 9128322), (13680, 9021558), (13776, 8958690), (13832, 8922420), (13858, 8905680), (14022, 8801520), (14040, 8790236), (14105, 8749728), (14136, 8730540), (14196, 8693640), (14364, 8591960), (14391, 8575840), (14508, 8506680), (14560, 8476299), (14760, 8361444), (14820, 8327592), (14880, 8294013), (14924, 8269560), (15120, 8162362), (15210, 8114064), (15252, 8091720), (15314, 8058960), (15498, 7963280), (15561, 7931040), (15580, 7921368), (15624, 7899060), (15717, 7852320), (15903, 7760480), (15960, 7732764), (15990, 7718256), (16055, 7687008), (16120, 7656012), (16224, 7606935), (16359, 7544160), (16380, 7534488), (16416, 7517965), (16492, 7483320), (16523, 7469280), (16740, 7372456), (16926, 7291440), (17056, 7235865), (17220, 7166952), (17290, 7137936), (17360, 7109154), (17670, 6984432), (17712, 6967870), (17745, 6954912), (17784, 6939660), (17794, 6935760), (17955, 6873568), (18135, 6805344), (18252, 6761720), (18655, 6615648), (18696, 6601140), (18720, 6592677), (18848, 6547905), (18928, 6520230), (19065, 6473376), (19152, 6443970), (19188, 6431880), (19266, 6405840), (19344, 6380010), (19530, 6319248), (19656, 6278740), (19680, 6271083), (19760, 6245694), (20254, 6093360), (20280, 6085548), (20336, 6068790), (20520, 6014372), (20615, 5986656), (20664, 5972460), (20748, 5948280), (20787, 5937120), (20832, 5924295), (20956, 5889240), (21033, 5867680), (21204, 5820360), (21280, 5799573), (21294, 5795760), (21320, 5788692), (21762, 5671120), (21812, 5658120), (21840, 5650866), (22140, 5574296), (22230, 5551728), (22320, 5529342), (22386, 5513040), (22477, 5490720), (22568, 5468580), (22815, 5409376), (22878, 5394480), (22960, 5375214), (22971, 5372640), (23370, 5280912), (23436, 5266040), (23560, 5238324), (23660, 5216184), (23712, 5204745), (23940, 5155176), (23985, 5145504), (24149, 5110560), (24180, 5104008), (24336, 5071290), (24570, 5022992), (24738, 4988880), (24928, 4950855), (25389, 4860960), (25420, 4855032), (25584, 4823910), (25688, 4804380), (25830, 4777968), (25935, 4758624), (26040, 4739436), (26195, 4711392), (26208, 4709055), (26505, 4656288), (26676, 4626440), (26691, 4623840), (26784, 4607785), (27040, 4564161), (27265, 4526496), (27360, 4510779), (27552, 4479345), (27664, 4461210), (27716, 4452840), (28044, 4400760), (28080, 4395118), (28210, 4374864), (28272, 4365270), (28392, 4346820), (28728, 4295980), (28782, 4287920), (28899, 4270560), (29016, 4253340), (29295, 4212832), (29520, 4180722), (29640, 4163796), (29848, 4134780), (30240, 4081181), (30381, 4062240), (30420, 4057032), (30504, 4045860), (30628, 4029480), (30996, 3981640), (31122, 3965520), (31160, 3960684), (31248, 3949530), (31434, 3926160), (31806, 3880240), (31920, 3866382), (31941, 3863840), (31980, 3859128), (32110, 3843504), (32240, 3828006), (32718, 3772080), (32760, 3767244), (32984, 3741660), (33046, 3734640), (33345, 3701152), (33480, 3686228), (33579, 3675360), (33852, 3645720), (34317, 3596320), (34440, 3583476), (34580, 3568968), (34645, 3562272), (34720, 3554577), (35055, 3520608), (35340, 3492216), (35424, 3483935), (35490, 3477456), (35568, 3469830), (35588, 3467880), (35910, 3436784), (36270, 3402672), (36504, 3380860), (36673, 3365280), (37107, 3325920), (37310, 3307824), (37392, 3300570), (37856, 3260115), (38130, 3236688), (38285, 3223584), (38304, 3221985), (38376, 3215940), (38532, 3202920), (38688, 3190005), (38745, 3185312), (39060, 3159624), (39312, 3139370), (39520, 3122847), (40508, 3046680), (40560, 3042774), (40672, 3034395), (41040, 3007186), (41230, 2993328), (41328, 2986230), (41496, 2974140), (41574, 2968560), (41912, 2944620), (42066, 2933840), (42315, 2916576), (42408, 2910180), (42588, 2897880), (42640, 2894346), (43524, 2835560), (43624, 2829060), (43680, 2825433), (44280, 2787148), (44460, 2775864), (44485, 2774304), (44640, 2764671), (44772, 2756520), (44954, 2745360), (45136, 2734290), (45630, 2704688), (45756, 2697240), (45920, 2687607), (45942, 2686320), (46683, 2643680), (46740, 2640456), (46872, 2633020), (47120, 2619162), (47151, 2617440), (47320, 2608092), (47880, 2577588), (47970, 2572752), (48165, 2562336), (48298, 2555280), (48360, 2552004), (48503, 2544480), (48672, 2535645), (49077, 2514720), (49140, 2511496), (49476, 2494440), (49569, 2489760), (50635, 2437344), (50778, 2430480), (50840, 2427516), (51168, 2411955), (51376, 2402190), (51660, 2388984), (51870, 2379312), (52080, 2369718), (52390, 2355696), (53010, 2328144), (53235, 2318304), (53352, 2313220), (53382, 2311920), (53599, 2302560), (54405, 2268448), (54530, 2263248), (55328, 2230605), (55432, 2226420), (55965, 2205216), (56088, 2200380), (56160, 2197559), (56420, 2187432), (56544, 2182635), (56784, 2173410), (57195, 2157792), (57456, 2147990), (57564, 2143960), (57798, 2135280), (58032, 2126670), (58590, 2106416), (59040, 2090361), (59280, 2081898), (59696, 2067390), (60762, 2031120), (60840, 2028516), (61008, 2022930), (61256, 2014740), (61845, 1995552), (61992, 1990820), (62244, 1982760), (62320, 1980342), (62361, 1979040), (62496, 1974765), (62868, 1963080), (63612, 1940120), (63840, 1933191), (63882, 1931920), (63960, 1929564), (64220, 1921752), (64480, 1914003), (65436, 1886040), (65520, 1883622), (65968, 1870830), (66092, 1867320), (66690, 1850576), (66960, 1843114), (67158, 1837680), (67431, 1830240), (67704, 1822860), (68634, 1798160), (68880, 1791738), (68913, 1790880), (69160, 1784484), (69290, 1781136), (70110, 1760304), (70680, 1746108), (70889, 1740960), (70980, 1738728), (71136, 1734915), (71176, 1733940), (71820, 1718392), (71955, 1715168), (72447, 1703520), (72540, 1701336), (73008, 1690430), (73346, 1682640), (74214, 1662960), (74620, 1653912), (74784, 1650285), (76167, 1620320), (76260, 1618344), (76570, 1611792), (76752, 1607970), (77064, 1601460), (77490, 1592656), (77805, 1586208), (78120, 1579812), (78585, 1570464), (78624, 1569685), (79515, 1552096), (80073, 1541280), (81016, 1523340), (81120, 1521387), (81795, 1508832), (82080, 1503593), (82460, 1496664), (82615, 1493856), (82656, 1493115), (82992, 1487070), (83148, 1484280), (83824, 1472310), (84132, 1466920), (84630, 1458288), (84816, 1455090), (85176, 1448940), (85280, 1447173), (86697, 1423520), (87048, 1417780), (87248, 1414530), (88560, 1393574), (88920, 1387932), (88970, 1387152), (89544, 1378260), (89908, 1372680), (90272, 1367145), (91143, 1354080), (91260, 1352344), (91512, 1348620), (91884, 1343160), (93366, 1321840), (93480, 1320228), (93744, 1316510), (94240, 1309581), (94302, 1308720), (94640, 1304046), (95760, 1288794), (95940, 1286376), (96330, 1281168), (96596, 1277640), (96720, 1276002), (97006, 1272240), (98154, 1257360), (98280, 1255748), (98952, 1247220), (99138, 1244880), (99541, 1239840), (100737, 1225120), (101270, 1218672), (101556, 1215240), (101680, 1213758), (102752, 1201095), (103320, 1194492), (103740, 1189656), (103935, 1187424), (104160, 1184859), (104780, 1177848), (105165, 1173536), (106020, 1164072), (106470, 1159152), (106704, 1156610), (106764, 1155960), (107198, 1151280), (108810, 1134224), (109060, 1131624), (110019, 1121760), (110864, 1113210), (111321, 1108640), (111930, 1102608), (112176, 1100190), (112385, 1098144), (112840, 1093716), (113568, 1086705), (114390, 1078896), (114855, 1074528), (114912, 1073995), (115128, 1071980), (115596, 1067640), (115661, 1067040), (116064, 1063335), (117180, 1053208), (118560, 1040949), (119392, 1033695), (120745, 1022112), (121524, 1015560), (121680, 1014258), (122016, 1011465), (122512, 1007370), (123690, 997776), (123984, 995410), (124488, 991380), (124640, 990171), (124722, 989520), (125736, 981540), (126945, 972192), (127224, 970060), (127764, 965960), (127920, 964782), (128440, 960876), (130872, 943020), (131040, 941811), (131651, 937440), (131936, 935415), (132184, 933660), (133380, 925288), (133455, 924768), (133920, 921557), (134316, 918840), (134862, 915120), (135408, 911430), (137268, 899080), (137760, 895869), (137826, 895440), (138320, 892242), (138580, 890568), (140220, 880152), (141360, 873054), (141453, 872480), (141778, 870480), (141960, 869364), (142352, 866970), (143640, 859196), (143910, 857584), (144495, 854112), (144894, 851760), (145080, 850668), (145509, 848160), (146016, 845215), (146692, 841320), (147231, 838240), (148428, 831480), (148707, 829920), (149240, 826956), (151905, 812448), (152334, 810160), (152520, 809172), (153140, 805896), (153504, 803985), (154128, 800730), (154980, 796328), (155610, 793104), (156240, 789906), (157170, 785232), (159030, 776048), (159705, 772768), (160146, 770640), (160797, 767520), (162032, 761670), (163590, 754416), (164920, 748332), (165230, 746928), (165984, 743535), (166296, 742140), (167648, 736155), (167895, 735072), (168264, 733460), (169043, 730080), (169260, 729144), (169632, 727545), (170352, 724470), (171585, 719264), (173394, 711760), (174096, 708890), (174496, 707265), (177120, 696787), (177840, 693966), (177940, 693576), (179088, 689130), (179816, 686340), (182286, 677040), (182520, 676172), (183024, 674310), (183365, 673056), (183768, 671580), (185535, 665184), (186732, 660920), (186960, 660114), (187083, 659680), (187488, 658255), (188604, 654360), (189280, 652023), (191520, 644397), (191880, 643188), (192660, 640584), (193192, 638820), (193440, 638001), (194012, 636120), (196308, 628680), (196560, 627874), (197904, 623610), (198276, 622440), (199082, 619920), (201474, 612560), (202293, 610080), (202540, 609336), (203112, 607620), (203360, 606879), (206640, 597246), (206739, 596960), (207480, 594828), (207870, 593712), (209560, 588924), (210330, 586768), (212040, 582036), (212667, 580320), (212940, 579576), (213408, 578305), (213528, 577980), (214396, 575640), (214799, 574560), (217341, 567840), (217620, 567112), (218120, 565812), (220038, 560880), (221728, 556605), (222642, 554320), (223860, 551304), (224352, 550095), (224770, 549072), (225680, 546858), (228780, 539448), (229710, 537264), (230256, 535990), (231192, 533820), (231322, 533520), (233415, 528736), (234360, 526604), (235755, 523488), (240219, 513760), (241490, 511056), (242515, 508896), (243048, 507780), (243360, 507129), (245024, 503685), (245385, 502944), (247380, 498888), (247845, 497952), (247968, 497705), (248976, 495690), (249444, 494760), (251472, 490770), (253890, 486096), (254448, 485030), (255528, 482980), (255840, 482391), (256880, 480438), (261744, 471510), (263302, 468720), (264368, 466830), (266760, 462644), (266910, 462384), (267995, 460512), (268632, 459420), (269724, 457560), (270816, 455715), (273429, 451360), (274536, 449540), (275652, 447720), (276640, 446121), (277160, 445284), (280440, 440076), (282720, 436527), (282906, 436240), (283556, 435240), (283920, 434682), (284704, 433485), (287280, 429598), (287820, 428792), (288990, 427056), (289788, 425880), (290160, 425334), (291018, 424080), (293384, 420660), (294462, 419120), (296856, 415740), (297414, 414960), (298480, 413478), (298623, 413280), (303810, 406224), (304668, 405080), (305040, 404586), (306280, 402948), (308256, 400365), (309960, 398164), (311220, 396552), (311805, 395808), (312480, 394953), (313937, 393120), (314340, 392616), (318060, 388024), (319410, 386384), (320292, 385320), (321594, 383760), (324064, 380835), (327180, 377208), (329840, 374166), (330057, 373920), (330460, 373464), (332592, 371070), (335790, 367536), (336528, 366730), (337155, 366048), (338086, 365040), (338520, 364572), (340704, 362235), (343170, 359632), (344565, 358176), (346788, 355880), (346983, 355680), (348192, 354445)]