19519980480

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:155

約数の個数: 1792

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

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

約数列:

[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, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 122, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 176, 180, 182, 183, 185, 189, 192, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 244, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 305, 308, 312, 315, 320, 330, 333, 336, 351, 352, 360, 364, 366, 370, 378, 385, 390, 396, 407, 416, 420, 427, 429, 432, 440, 444, 448, 455, 462, 468, 480, 481, 488, 495, 504, 518, 520, 528, 540, 546, 549, 555, 560, 572, 576, 585, 592, 594, 610, 616, 624, 630, 660, 666, 671, 672, 693, 702, 704, 715, 720, 728, 732, 740, 756, 770, 777, 780, 792, 793, 814, 819, 832, 840, 854, 858, 864, 880, 888, 910, 915, 924, 936, 945, 960, 962, 976, 990, 999, 1001, 1008, 1036, 1040, 1056, 1080, 1092, 1098, 1110, 1120, 1144, 1155, 1170, 1184, 1188, 1220, 1221, 1232, 1248, 1260, 1281, 1287, 1295, 1320, 1332, 1342, 1344, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1464, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1586, 1628, 1638, 1647, 1665, 1680, 1708, 1716, 1728, 1755, 1760, 1776, 1820, 1830, 1848, 1872, 1890, 1924, 1952, 1980, 1998, 2002, 2013, 2016, 2035, 2072, 2079, 2080, 2112, 2135, 2145, 2160, 2184, 2196, 2220, 2240, 2257, 2288, 2310, 2331, 2340, 2368, 2376, 2379, 2405, 2440, 2442, 2457, 2464, 2496, 2520, 2562, 2574, 2590, 2640, 2664, 2684, 2730, 2745, 2772, 2808, 2849, 2860, 2880, 2886, 2912, 2928, 2960, 2970, 3003, 3024, 3080, 3108, 3120, 3168, 3172, 3256, 3276, 3294, 3330, 3355, 3360, 3367, 3416, 3432, 3465, 3510, 3520, 3552, 3640, 3660, 3663, 3696, 3744, 3780, 3843, 3848, 3861, 3885, 3904, 3960, 3965, 3996, 4004, 4026, 4032, 4070, 4095, 4144, 4158, 4160, 4270, 4290, 4320, 4329, 4368, 4392, 4440, 4514, 4576, 4620, 4662, 4680, 4697, 4752, 4758, 4810, 4880, 4884, 4914, 4928, 4995, 5005, 5040, 5124, 5148, 5180, 5280, 5291, 5328, 5368, 5460, 5490, 5544, 5551, 5616, 5698, 5720, 5772, 5824, 5856, 5920, 5940, 6006, 6039, 6048, 6105, 6160, 6216, 6240, 6336, 6344, 6405, 6435, 6512, 6552, 6588, 6660, 6710, 6720, 6734, 6771, 6832, 6864, 6930, 6993, 7020, 7104, 7137, 7215, 7280, 7320, 7326, 7392, 7488, 7560, 7686, 7696, 7722, 7770, 7920, 7930, 7992, 8008, 8052, 8140, 8190, 8235, 8288, 8316, 8540, 8547, 8580, 8640, 8658, 8723, 8736, 8784, 8880, 9009, 9028, 9152, 9240, 9324, 9360, 9394, 9504, 9516, 9620, 9760, 9768, 9828, 9990, 10010, 10065, 10080, 10101, 10248, 10296, 10360, 10395, 10560, 10582, 10656, 10736, 10920, 10980, 10989, 11088, 11102, 11232, 11285, 11396, 11440, 11529, 11544, 11655, 11712, 11840, 11880, 11895, 12012, 12078, 12096, 12210, 12285, 12320, 12432, 12480, 12688, 12810, 12870, 12987, 13024, 13104, 13176, 13320, 13420, 13468, 13542, 13664, 13728, 13860, 13986, 14040, 14091, 14245, 14274, 14430, 14560, 14640, 14652, 14784, 15015, 15120, 15372, 15392, 15444, 15540, 15799, 15840, 15860, 15873, 15984, 16016, 16104, 16280, 16380, 16470, 16576, 16632, 16653, 16835, 17080, 17094, 17160, 17316, 17446, 17472, 17568, 17760, 18018, 18056, 18117, 18315, 18480, 18648, 18720, 18788, 19008, 19032, 19215, 19240, 19305, 19520, 19536, 19656, 19980, 20020, 20130, 20160, 20202, 20313, 20496, 20592, 20720, 20790, 21164, 21312, 21411, 21472, 21645, 21840, 21960, 21978, 22176, 22204, 22464, 22570, 22792, 22880, 23058, 23088, 23310, 23485, 23760, 23790, 24024, 24156, 24420, 24570, 24640, 24827, 24864, 25376, 25620, 25641, 25740, 25974, 26048, 26169, 26208, 26352, 26455, 26640, 26840, 26936, 27027, 27084, 27328, 27456, 27720, 27755, 27972, 28080, 28182, 28490, 28548, 28860, 29120, 29280, 29304, 29341, 30030, 30195, 30240, 30303, 30744, 30784, 30888, 31080, 31598, 31680, 31720, 31746, 31968, 32032, 32208, 32560, 32760, 32940, 33264, 33306, 33670, 33855, 34160, 34188, 34320, 34632, 34892, 34965, 35136, 35520, 35685, 36036, 36112, 36234, 36630, 36960, 37037, 37296, 37440, 37576, 38064, 38430, 38480, 38610, 39072, 39312, 39960, 40040, 40260, 40404, 40626, 40992, 41184, 41440, 41580, 42273, 42328, 42735, 42822, 42944, 43290, 43615, 43680, 43920, 43956, 44352, 44408, 45045, 45140, 45584, 45760, 46116, 46176, 46620, 46970, 47397, 47520, 47580, 47619, 48048, 48312, 48840, 49140, 49654, 49728, 49959, 50505, 50752, 51240, 51282, 51480, 51948, 52338, 52416, 52704, 52910, 53280, 53680, 53872, 54054, 54168, 54945, 55440, 55510, 55944, 56160, 56364, 56980, 57096, 57645, 57720, 58560, 58608, 58682, 60060, 60390, 60480, 60606, 60939, 61061, 61488, 61776, 62160, 63196, 63440, 63492, 63936, 64064, 64416, 64935, 65120, 65520, 65880, 66528, 66612, 67340, 67710, 68320, 68376, 68640, 69264, 69784, 69930, 70455, 71370, 72072, 72224, 72468, 73260, 73920, 74074, 74481, 74592, 75152, 76128, 76860, 76923, 76960, 77220, 78144, 78507, 78624, 78995, 79365, 79920, 80080, 80520, 80808, 81252, 81984, 82368, 82880, 83160, 83265, 84546, 84656, 85470, 85644, 86580, 87230, 87360, 87840, 87912, 88023, 88816, 90090, 90280, 90585, 90909, 91168, 92232, 92352, 93240, 93940, 94794, 95040, 95160, 95238, 96096, 96624, 97680, 98280, 99308, 99918, 101010, 101565, 102480, 102564, 102960, 103896, 104676, 105408, 105820, 106560, 107055, 107360, 107744, 108108, 108336, 109890, 110880, 111020, 111111, 111888, 112320, 112728, 113960, 114192, 115290, 115440, 117216, 117364, 120120, 120780, 121212, 121878, 122122, 122976, 123552, 124135, 124320, 126392, 126819, 126880, 126984, 128205, 128832, 129870, 130240, 130845, 131040, 131760, 133056, 133224, 134680, 135135, 135420, 136640, 136752, 137280, 138528, 139568, 139860, 140910, 142191, 142740, 142857, 144144, 144448, 144936, 146520, 146705, 148148, 148962, 149184, 149877, 150304, 151515, 152256, 153720, 153846, 153920, 154440, 157014, 157248, 157990, 158730, 159840, 160160, 161040, 161616, 162504, 166320, 166530, 169092, 169312, 170940, 171288, 173160, 173789, 174460, 175680, 175824, 176046, 177632, 180180, 180560, 181170, 181818, 182336, 183183, 184464, 185185, 186480, 187880, 189588, 190320, 190476, 192192, 193248, 195360, 196560, 198616, 199836, 202020, 203130, 204960, 205128, 205387, 205920, 207792, 209352, 211365, 211640, 214110, 214720, 215488, 216216, 216672, 219780, 221760, 222040, 222222, 223443, 223776, 225456, 227920, 228384, 230580, 230880, 234432, 234728, 235521, 236985, 238095, 240240, 241560, 242424, 243756, 244244, 245952, 247104, 248270, 248640, 249795, 252784, 253638, 253760, 253968, 256410, 259740, 261690, 262080, 263520, 264069, 266448, 269360, 270270, 270840, 273504, 277056, 279136, 279720, 281820, 284382, 285480, 285714, 288288, 289872, 293040, 293410, 296296, 297924, 299754, 300608, 303030, 304695, 305305, 307440, 307692, 308880, 314028, 315980, 317460, 319680, 320320, 322080, 322751, 323232, 325008, 332640, 333060, 333333, 338184, 338624, 341880, 342576, 346320, 347578, 348920, 351648, 352092, 355264, 360360, 361120, 362340, 363636, 366366, 368928, 370370, 372405, 372960, 375760, 379176, 380640, 380952, 384615, 386496, 390720, 392535, 393120, 397232, 399672, 404040, 406260, 409920, 410256, 410774, 411840, 415584, 418704, 422730, 423280, 426573, 428220, 432432, 433344, 439560, 440115, 444080, 444444, 446886, 447552, 450912, 454545, 455840, 456768, 461160, 461760, 469456, 471042, 473970, 476190, 480480, 483120, 484848, 487512, 488488, 496540, 499590, 505568, 507276, 507936, 512820, 519480, 521367, 523380, 527040, 528138, 532896, 538720, 540540, 541680, 547008, 549549, 555555, 558272, 559440, 563640, 568764, 570960, 571428, 576576, 579744, 586080, 586820, 592592, 595848, 599508, 606060, 609390, 610610, 614880, 615384, 616161, 617760, 628056, 631960, 634095, 634920, 644160, 645502, 646464, 650016, 665280, 666120, 666666, 670329, 676368, 683760, 685152, 692640, 695156, 697840, 703296, 704184, 710955, 714285, 720720, 722240, 724680, 727272, 732732, 737856, 740740, 744810, 745920, 749385, 751520, 758352, 761280, 761904, 769230, 785070, 786240, 792207, 794464, 799344, 808080, 812520, 820512, 821548, 831168, 837408, 845460, 846560, 853146, 856440, 864864, 868945, 879120, 880230, 888160, 888888, 893772, 901824, 909090, 911680, 915915, 922320, 938912, 942084, 947940, 952380, 960960, 966240, 968253, 969696, 975024, 976976, 993080, 999180, 999999, 1011136, 1014552, 1015872, 1025640, 1026935, 1038960, 1042734, 1046760, 1056276, 1065792, 1077440, 1081080, 1083360, 1099098, 1111110, 1117215, 1118880, 1127280, 1137528, 1141920, 1142856, 1159488, 1172160, 1173640, 1177605, 1185184, 1191696, 1199016, 1212120, 1218780, 1221220, 1229760, 1230768, 1232322, 1235520, 1256112, 1263920, 1268190, 1269840, 1291004, 1300032, 1320345, 1332240, 1333332, 1340658, 1352736, 1367520, 1370304, 1385280, 1390312, 1395680, 1408368, 1421910, 1428570, 1441440, 1449360, 1454544, 1465464, 1481480, 1489620, 1498770, 1503040, 1516704, 1523808, 1538460, 1564101, 1570140, 1584414, 1588928, 1598688, 1613755, 1616160, 1625040, 1641024, 1643096, 1648647, 1666665, 1674816, 1690920, 1693120, 1706292, 1712880, 1729728, 1737890, 1758240, 1760460, 1776320, 1777776, 1787544, 1818180, 1831830, 1844640, 1848483, 1877824, 1884168, 1895880, 1904760, 1932480, 1936506, 1939392, 1950048, 1953952, 1986160, 1998360, 1999998, 2029104, 2051280, 2053870, 2077920, 2085468, 2093520, 2112552, 2132865, 2162160, 2166720, 2198196, 2222220, 2234430, 2237760, 2254560, 2259257, 2275056, 2283840, 2285712, 2347280, 2355210, 2370368, 2383392, 2398032, 2424240, 2437560, 2442440, 2461536, 2464644, 2512224, 2527840, 2536380, 2539680, 2582008, 2606835, 2640690, 2664480, 2666664, 2681316, 2705472, 2735040, 2747745, 2780624, 2791360, 2816736, 2843820, 2857140, 2882880, 2898720, 2904759, 2909088, 2930928, 2962960, 2979240, 2997540, 3033408, 3047616, 3076920, 3080805, 3128202, 3140280, 3168828, 3197376, 3227510, 3232320, 3250080, 3286192, 3297294, 3333330, 3351645, 3381840, 3412584, 3425760, 3475780, 3516480, 3520920, 3555552, 3575088, 3636360, 3663660, 3689280, 3696966, 3768336, 3791760, 3809520, 3873012, 3900096, 3907904, 3961035, 3972320, 3996720, 3999996, 4058208, 4102560, 4107740, 4155840, 4170936, 4187040, 4225104, 4265730, 4324320, 4396392, 4444440, 4468860, 4509120, 4518514, 4550112, 4571424, 4692303, 4694560, 4710420, 4766784, 4796064, 4841265, 4848480, 4875120, 4884880, 4923072, 4929288, 4999995, 5024448, 5055680, 5072760, 5079360, 5164016, 5213670, 5281380, 5328960, 5333328, 5362632, 5495490, 5545449, 5561248, 5633472, 5687640, 5714280, 5797440, 5809518, 5818176, 5861856, 5925920, 5958480, 5995080, 6153840, 6161610, 6256404, 6280560, 6337656, 6455020, 6500160, 6572384, 6594588, 6666660, 6703290, 6763680, 6777771, 6825168, 6851520, 6951560, 7041840, 7111104, 7150176, 7272720, 7327320, 7393932, 7536672, 7583520, 7619040, 7746024, 7820505, 7922070, 7944640, 7993440, 7999992, 8116416, 8205120, 8215480, 8243235, 8341872, 8374080, 8450208, 8531460, 8648640, 8714277, 8792784, 8888880, 8937720, 9037028, 9100224, 9142848, 9242415, 9384606, 9389120, 9420840, 9592128, 9682530, 9696960, 9750240, 9769760, 9858576, 9999990, 10145520, 10328032, 10427340, 10562760, 10666656, 10725264, 10990980, 11090898, 11122496, 11296285, 11375280, 11428560, 11619036, 11723712, 11851840, 11916960, 11990160, 12307680, 12323220, 12512808, 12561120, 12675312, 12910040, 13144768, 13189176, 13333320, 13406580, 13527360, 13555542, 13650336, 13903120, 14083680, 14300352, 14523795, 14545440, 14654640, 14787864, 15073344, 15167040, 15238080, 15492048, 15641010, 15844140, 15986880, 15999984, 16430960, 16486470, 16683744, 16900416, 17062920, 17428554, 17585568, 17777760, 17875440, 18074056, 18484830, 18769212, 18841680, 19365060, 19500480, 19539520, 19717152, 19999980, 20291040, 20333313, 20656064, 20854680, 21125520, 21333312, 21450528, 21981960, 22181796, 22592570, 22750560, 22857120, 23238072, 23461515, 23833920, 23980320, 24615360, 24646440, 25025616, 25122240, 25350624, 25820080, 26378352, 26666640, 26813160, 27111084, 27300672, 27727245, 27806240, 28167360, 29047590, 29090880, 29309280, 29575728, 30984096, 31282020, 31688280, 31999968, 32861920, 32972940, 33367488, 33888855, 34125840, 34857108, 35171136, 35555520, 35750880, 36148112, 36969660, 37538424, 37683360, 38730120, 39434304, 39999960, 40582080, 40666626, 41709360, 42251040, 42901056, 43571385, 43963920, 44363592, 45185140, 45501120, 45714240, 46476144, 46923030, 47960640, 49292880, 50051232, 50701248, 51640160, 52756704, 53333280, 53626320, 54222168, 55454490, 55612480, 58095180, 58618560, 59151456, 60999939, 61968192, 62564040, 63376560, 63999936, 65723840, 65945880, 67777710, 68251680, 69714216, 71501760, 72296224, 73939320, 75076848, 75366720, 77460240, 79999920, 81333252, 83418720, 84502080, 87142770, 87927840, 88727184, 90370280, 92952288, 93846060, 98585760, 100102464, 101666565, 103280320, 105513408, 106666560, 107252640, 108444336, 110908980, 116190360, 118302912, 121999878, 125128080, 126753120, 131891760, 135555420, 136503360, 139428432, 144592448, 147878640, 150153696, 154920480, 159999840, 162666504, 166837440, 174285540, 175855680, 177454368, 180740560, 185904576, 187692120, 197171520, 203333130, 214505280, 216888672, 221817960, 232380720, 243999756, 250256160, 253506240, 263783520, 271110840, 278856864, 295757280, 300307392, 304999695, 309840960, 319999680, 325333008, 348571080, 354908736, 361481120, 375384240, 406666260, 433777344, 443635920, 464761440, 487999512, 500512320, 527567040, 542221680, 557713728, 591514560, 609999390, 650666016, 697142160, 722962240, 750768480, 813332520, 887271840, 929522880, 975999024, 1084443360, 1219998780, 1301332032, 1394284320, 1501536960, 1626665040, 1774543680, 1951998048, 2168886720, 2439997560, 2788568640, 3253330080, 3903996096, 4879995120, 6506660160, 9759990240, 19519980480]

約数ペア:

[(1, 19519980480), (2, 9759990240), (3, 6506660160), (4, 4879995120), (5, 3903996096), (6, 3253330080), (7, 2788568640), (8, 2439997560), (9, 2168886720), (10, 1951998048), (11, 1774543680), (12, 1626665040), (13, 1501536960), (14, 1394284320), (15, 1301332032), (16, 1219998780), (18, 1084443360), (20, 975999024), (21, 929522880), (22, 887271840), (24, 813332520), (26, 750768480), (27, 722962240), (28, 697142160), (30, 650666016), (32, 609999390), (33, 591514560), (35, 557713728), (36, 542221680), (37, 527567040), (39, 500512320), (40, 487999512), (42, 464761440), (44, 443635920), (45, 433777344), (48, 406666260), (52, 375384240), (54, 361481120), (55, 354908736), (56, 348571080), (60, 325333008), (61, 319999680), (63, 309840960), (64, 304999695), (65, 300307392), (66, 295757280), (70, 278856864), (72, 271110840), (74, 263783520), (77, 253506240), (78, 250256160), (80, 243999756), (84, 232380720), (88, 221817960), (90, 216888672), (91, 214505280), (96, 203333130), (99, 197171520), (104, 187692120), (105, 185904576), (108, 180740560), (110, 177454368), (111, 175855680), (112, 174285540), (117, 166837440), (120, 162666504), (122, 159999840), (126, 154920480), (130, 150153696), (132, 147878640), (135, 144592448), (140, 139428432), (143, 136503360), (144, 135555420), (148, 131891760), (154, 126753120), (156, 125128080), (160, 121999878), (165, 118302912), (168, 116190360), (176, 110908980), (180, 108444336), (182, 107252640), (183, 106666560), (185, 105513408), (189, 103280320), (192, 101666565), (195, 100102464), (198, 98585760), (208, 93846060), (210, 92952288), (216, 90370280), (220, 88727184), (222, 87927840), (224, 87142770), (231, 84502080), (234, 83418720), (240, 81333252), (244, 79999920), (252, 77460240), (259, 75366720), (260, 75076848), (264, 73939320), (270, 72296224), (273, 71501760), (280, 69714216), (286, 68251680), (288, 67777710), (296, 65945880), (297, 65723840), (305, 63999936), (308, 63376560), (312, 62564040), (315, 61968192), (320, 60999939), (330, 59151456), (333, 58618560), (336, 58095180), (351, 55612480), (352, 55454490), (360, 54222168), (364, 53626320), (366, 53333280), (370, 52756704), (378, 51640160), (385, 50701248), (390, 50051232), (396, 49292880), (407, 47960640), (416, 46923030), (420, 46476144), (427, 45714240), (429, 45501120), (432, 45185140), (440, 44363592), (444, 43963920), (448, 43571385), (455, 42901056), (462, 42251040), (468, 41709360), (480, 40666626), (481, 40582080), (488, 39999960), (495, 39434304), (504, 38730120), (518, 37683360), (520, 37538424), (528, 36969660), (540, 36148112), (546, 35750880), (549, 35555520), (555, 35171136), (560, 34857108), (572, 34125840), (576, 33888855), (585, 33367488), (592, 32972940), (594, 32861920), (610, 31999968), (616, 31688280), (624, 31282020), (630, 30984096), (660, 29575728), (666, 29309280), (671, 29090880), (672, 29047590), (693, 28167360), (702, 27806240), (704, 27727245), (715, 27300672), (720, 27111084), (728, 26813160), (732, 26666640), (740, 26378352), (756, 25820080), (770, 25350624), (777, 25122240), (780, 25025616), (792, 24646440), (793, 24615360), (814, 23980320), (819, 23833920), (832, 23461515), (840, 23238072), (854, 22857120), (858, 22750560), (864, 22592570), (880, 22181796), (888, 21981960), (910, 21450528), (915, 21333312), (924, 21125520), (936, 20854680), (945, 20656064), (960, 20333313), (962, 20291040), (976, 19999980), (990, 19717152), (999, 19539520), (1001, 19500480), (1008, 19365060), (1036, 18841680), (1040, 18769212), (1056, 18484830), (1080, 18074056), (1092, 17875440), (1098, 17777760), (1110, 17585568), (1120, 17428554), (1144, 17062920), (1155, 16900416), (1170, 16683744), (1184, 16486470), (1188, 16430960), (1220, 15999984), (1221, 15986880), (1232, 15844140), (1248, 15641010), (1260, 15492048), (1281, 15238080), (1287, 15167040), (1295, 15073344), (1320, 14787864), (1332, 14654640), (1342, 14545440), (1344, 14523795), (1365, 14300352), (1386, 14083680), (1404, 13903120), (1430, 13650336), (1440, 13555542), (1443, 13527360), (1456, 13406580), (1464, 13333320), (1480, 13189176), (1485, 13144768), (1512, 12910040), (1540, 12675312), (1554, 12561120), (1560, 12512808), (1584, 12323220), (1586, 12307680), (1628, 11990160), (1638, 11916960), (1647, 11851840), (1665, 11723712), (1680, 11619036), (1708, 11428560), (1716, 11375280), (1728, 11296285), (1755, 11122496), (1760, 11090898), (1776, 10990980), (1820, 10725264), (1830, 10666656), (1848, 10562760), (1872, 10427340), (1890, 10328032), (1924, 10145520), (1952, 9999990), (1980, 9858576), (1998, 9769760), (2002, 9750240), (2013, 9696960), (2016, 9682530), (2035, 9592128), (2072, 9420840), (2079, 9389120), (2080, 9384606), (2112, 9242415), (2135, 9142848), (2145, 9100224), (2160, 9037028), (2184, 8937720), (2196, 8888880), (2220, 8792784), (2240, 8714277), (2257, 8648640), (2288, 8531460), (2310, 8450208), (2331, 8374080), (2340, 8341872), (2368, 8243235), (2376, 8215480), (2379, 8205120), (2405, 8116416), (2440, 7999992), (2442, 7993440), (2457, 7944640), (2464, 7922070), (2496, 7820505), (2520, 7746024), (2562, 7619040), (2574, 7583520), (2590, 7536672), (2640, 7393932), (2664, 7327320), (2684, 7272720), (2730, 7150176), (2745, 7111104), (2772, 7041840), (2808, 6951560), (2849, 6851520), (2860, 6825168), (2880, 6777771), (2886, 6763680), (2912, 6703290), (2928, 6666660), (2960, 6594588), (2970, 6572384), (3003, 6500160), (3024, 6455020), (3080, 6337656), (3108, 6280560), (3120, 6256404), (3168, 6161610), (3172, 6153840), (3256, 5995080), (3276, 5958480), (3294, 5925920), (3330, 5861856), (3355, 5818176), (3360, 5809518), (3367, 5797440), (3416, 5714280), (3432, 5687640), (3465, 5633472), (3510, 5561248), (3520, 5545449), (3552, 5495490), (3640, 5362632), (3660, 5333328), (3663, 5328960), (3696, 5281380), (3744, 5213670), (3780, 5164016), (3843, 5079360), (3848, 5072760), (3861, 5055680), (3885, 5024448), (3904, 4999995), (3960, 4929288), (3965, 4923072), (3996, 4884880), (4004, 4875120), (4026, 4848480), (4032, 4841265), (4070, 4796064), (4095, 4766784), (4144, 4710420), (4158, 4694560), (4160, 4692303), (4270, 4571424), (4290, 4550112), (4320, 4518514), (4329, 4509120), (4368, 4468860), (4392, 4444440), (4440, 4396392), (4514, 4324320), (4576, 4265730), (4620, 4225104), (4662, 4187040), (4680, 4170936), (4697, 4155840), (4752, 4107740), (4758, 4102560), (4810, 4058208), (4880, 3999996), (4884, 3996720), (4914, 3972320), (4928, 3961035), (4995, 3907904), (5005, 3900096), (5040, 3873012), (5124, 3809520), (5148, 3791760), (5180, 3768336), (5280, 3696966), (5291, 3689280), (5328, 3663660), (5368, 3636360), (5460, 3575088), (5490, 3555552), (5544, 3520920), (5551, 3516480), (5616, 3475780), (5698, 3425760), (5720, 3412584), (5772, 3381840), (5824, 3351645), (5856, 3333330), (5920, 3297294), (5940, 3286192), (6006, 3250080), (6039, 3232320), (6048, 3227510), (6105, 3197376), (6160, 3168828), (6216, 3140280), (6240, 3128202), (6336, 3080805), (6344, 3076920), (6405, 3047616), (6435, 3033408), (6512, 2997540), (6552, 2979240), (6588, 2962960), (6660, 2930928), (6710, 2909088), (6720, 2904759), (6734, 2898720), (6771, 2882880), (6832, 2857140), (6864, 2843820), (6930, 2816736), (6993, 2791360), (7020, 2780624), (7104, 2747745), (7137, 2735040), (7215, 2705472), (7280, 2681316), (7320, 2666664), (7326, 2664480), (7392, 2640690), (7488, 2606835), (7560, 2582008), (7686, 2539680), (7696, 2536380), (7722, 2527840), (7770, 2512224), (7920, 2464644), (7930, 2461536), (7992, 2442440), (8008, 2437560), (8052, 2424240), (8140, 2398032), (8190, 2383392), (8235, 2370368), (8288, 2355210), (8316, 2347280), (8540, 2285712), (8547, 2283840), (8580, 2275056), (8640, 2259257), (8658, 2254560), (8723, 2237760), (8736, 2234430), (8784, 2222220), (8880, 2198196), (9009, 2166720), (9028, 2162160), (9152, 2132865), (9240, 2112552), (9324, 2093520), (9360, 2085468), (9394, 2077920), (9504, 2053870), (9516, 2051280), (9620, 2029104), (9760, 1999998), (9768, 1998360), (9828, 1986160), (9990, 1953952), (10010, 1950048), (10065, 1939392), (10080, 1936506), (10101, 1932480), (10248, 1904760), (10296, 1895880), (10360, 1884168), (10395, 1877824), (10560, 1848483), (10582, 1844640), (10656, 1831830), (10736, 1818180), (10920, 1787544), (10980, 1777776), (10989, 1776320), (11088, 1760460), (11102, 1758240), (11232, 1737890), (11285, 1729728), (11396, 1712880), (11440, 1706292), (11529, 1693120), (11544, 1690920), (11655, 1674816), (11712, 1666665), (11840, 1648647), (11880, 1643096), (11895, 1641024), (12012, 1625040), (12078, 1616160), (12096, 1613755), (12210, 1598688), (12285, 1588928), (12320, 1584414), (12432, 1570140), (12480, 1564101), (12688, 1538460), (12810, 1523808), (12870, 1516704), (12987, 1503040), (13024, 1498770), (13104, 1489620), (13176, 1481480), (13320, 1465464), (13420, 1454544), (13468, 1449360), (13542, 1441440), (13664, 1428570), (13728, 1421910), (13860, 1408368), (13986, 1395680), (14040, 1390312), (14091, 1385280), (14245, 1370304), (14274, 1367520), (14430, 1352736), (14560, 1340658), (14640, 1333332), (14652, 1332240), (14784, 1320345), (15015, 1300032), (15120, 1291004), (15372, 1269840), (15392, 1268190), (15444, 1263920), (15540, 1256112), (15799, 1235520), (15840, 1232322), (15860, 1230768), (15873, 1229760), (15984, 1221220), (16016, 1218780), (16104, 1212120), (16280, 1199016), (16380, 1191696), (16470, 1185184), (16576, 1177605), (16632, 1173640), (16653, 1172160), (16835, 1159488), (17080, 1142856), (17094, 1141920), (17160, 1137528), (17316, 1127280), (17446, 1118880), (17472, 1117215), (17568, 1111110), (17760, 1099098), (18018, 1083360), (18056, 1081080), (18117, 1077440), (18315, 1065792), (18480, 1056276), (18648, 1046760), (18720, 1042734), (18788, 1038960), (19008, 1026935), (19032, 1025640), (19215, 1015872), (19240, 1014552), (19305, 1011136), (19520, 999999), (19536, 999180), (19656, 993080), (19980, 976976), (20020, 975024), (20130, 969696), (20160, 968253), (20202, 966240), (20313, 960960), (20496, 952380), (20592, 947940), (20720, 942084), (20790, 938912), (21164, 922320), (21312, 915915), (21411, 911680), (21472, 909090), (21645, 901824), (21840, 893772), (21960, 888888), (21978, 888160), (22176, 880230), (22204, 879120), (22464, 868945), (22570, 864864), (22792, 856440), (22880, 853146), (23058, 846560), (23088, 845460), (23310, 837408), (23485, 831168), (23760, 821548), (23790, 820512), (24024, 812520), (24156, 808080), (24420, 799344), (24570, 794464), (24640, 792207), (24827, 786240), (24864, 785070), (25376, 769230), (25620, 761904), (25641, 761280), (25740, 758352), (25974, 751520), (26048, 749385), (26169, 745920), (26208, 744810), (26352, 740740), (26455, 737856), (26640, 732732), (26840, 727272), (26936, 724680), (27027, 722240), (27084, 720720), (27328, 714285), (27456, 710955), (27720, 704184), (27755, 703296), (27972, 697840), (28080, 695156), (28182, 692640), (28490, 685152), (28548, 683760), (28860, 676368), (29120, 670329), (29280, 666666), (29304, 666120), (29341, 665280), (30030, 650016), (30195, 646464), (30240, 645502), (30303, 644160), (30744, 634920), (30784, 634095), (30888, 631960), (31080, 628056), (31598, 617760), (31680, 616161), (31720, 615384), (31746, 614880), (31968, 610610), (32032, 609390), (32208, 606060), (32560, 599508), (32760, 595848), (32940, 592592), (33264, 586820), (33306, 586080), (33670, 579744), (33855, 576576), (34160, 571428), (34188, 570960), (34320, 568764), (34632, 563640), (34892, 559440), (34965, 558272), (35136, 555555), (35520, 549549), (35685, 547008), (36036, 541680), (36112, 540540), (36234, 538720), (36630, 532896), (36960, 528138), (37037, 527040), (37296, 523380), (37440, 521367), (37576, 519480), (38064, 512820), (38430, 507936), (38480, 507276), (38610, 505568), (39072, 499590), (39312, 496540), (39960, 488488), (40040, 487512), (40260, 484848), (40404, 483120), (40626, 480480), (40992, 476190), (41184, 473970), (41440, 471042), (41580, 469456), (42273, 461760), (42328, 461160), (42735, 456768), (42822, 455840), (42944, 454545), (43290, 450912), (43615, 447552), (43680, 446886), (43920, 444444), (43956, 444080), (44352, 440115), (44408, 439560), (45045, 433344), (45140, 432432), (45584, 428220), (45760, 426573), (46116, 423280), (46176, 422730), (46620, 418704), (46970, 415584), (47397, 411840), (47520, 410774), (47580, 410256), (47619, 409920), (48048, 406260), (48312, 404040), (48840, 399672), (49140, 397232), (49654, 393120), (49728, 392535), (49959, 390720), (50505, 386496), (50752, 384615), (51240, 380952), (51282, 380640), (51480, 379176), (51948, 375760), (52338, 372960), (52416, 372405), (52704, 370370), (52910, 368928), (53280, 366366), (53680, 363636), (53872, 362340), (54054, 361120), (54168, 360360), (54945, 355264), (55440, 352092), (55510, 351648), (55944, 348920), (56160, 347578), (56364, 346320), (56980, 342576), (57096, 341880), (57645, 338624), (57720, 338184), (58560, 333333), (58608, 333060), (58682, 332640), (60060, 325008), (60390, 323232), (60480, 322751), (60606, 322080), (60939, 320320), (61061, 319680), (61488, 317460), (61776, 315980), (62160, 314028), (63196, 308880), (63440, 307692), (63492, 307440), (63936, 305305), (64064, 304695), (64416, 303030), (64935, 300608), (65120, 299754), (65520, 297924), (65880, 296296), (66528, 293410), (66612, 293040), (67340, 289872), (67710, 288288), (68320, 285714), (68376, 285480), (68640, 284382), (69264, 281820), (69784, 279720), (69930, 279136), (70455, 277056), (71370, 273504), (72072, 270840), (72224, 270270), (72468, 269360), (73260, 266448), (73920, 264069), (74074, 263520), (74481, 262080), (74592, 261690), (75152, 259740), (76128, 256410), (76860, 253968), (76923, 253760), (76960, 253638), (77220, 252784), (78144, 249795), (78507, 248640), (78624, 248270), (78995, 247104), (79365, 245952), (79920, 244244), (80080, 243756), (80520, 242424), (80808, 241560), (81252, 240240), (81984, 238095), (82368, 236985), (82880, 235521), (83160, 234728), (83265, 234432), (84546, 230880), (84656, 230580), (85470, 228384), (85644, 227920), (86580, 225456), (87230, 223776), (87360, 223443), (87840, 222222), (87912, 222040), (88023, 221760), (88816, 219780), (90090, 216672), (90280, 216216), (90585, 215488), (90909, 214720), (91168, 214110), (92232, 211640), (92352, 211365), (93240, 209352), (93940, 207792), (94794, 205920), (95040, 205387), (95160, 205128), (95238, 204960), (96096, 203130), (96624, 202020), (97680, 199836), (98280, 198616), (99308, 196560), (99918, 195360), (101010, 193248), (101565, 192192), (102480, 190476), (102564, 190320), (102960, 189588), (103896, 187880), (104676, 186480), (105408, 185185), (105820, 184464), (106560, 183183), (107055, 182336), (107360, 181818), (107744, 181170), (108108, 180560), (108336, 180180), (109890, 177632), (110880, 176046), (111020, 175824), (111111, 175680), (111888, 174460), (112320, 173789), (112728, 173160), (113960, 171288), (114192, 170940), (115290, 169312), (115440, 169092), (117216, 166530), (117364, 166320), (120120, 162504), (120780, 161616), (121212, 161040), (121878, 160160), (122122, 159840), (122976, 158730), (123552, 157990), (124135, 157248), (124320, 157014), (126392, 154440), (126819, 153920), (126880, 153846), (126984, 153720), (128205, 152256), (128832, 151515), (129870, 150304), (130240, 149877), (130845, 149184), (131040, 148962), (131760, 148148), (133056, 146705), (133224, 146520), (134680, 144936), (135135, 144448), (135420, 144144), (136640, 142857), (136752, 142740), (137280, 142191), (138528, 140910), (139568, 139860)]