29279970720

素因数分解:

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

素因数の和:156

約数の個数: 1920

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

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

約数列:

[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, 65, 66, 70, 72, 74, 77, 78, 80, 81, 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, 162, 165, 168, 176, 180, 182, 183, 185, 189, 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, 324, 330, 333, 336, 351, 352, 360, 364, 366, 370, 378, 385, 390, 396, 405, 407, 416, 420, 427, 429, 432, 440, 444, 455, 462, 468, 480, 481, 488, 495, 504, 518, 520, 528, 540, 546, 549, 555, 560, 567, 572, 585, 592, 594, 610, 616, 624, 630, 648, 660, 666, 671, 672, 693, 702, 715, 720, 728, 732, 740, 756, 770, 777, 780, 792, 793, 810, 814, 819, 840, 854, 858, 864, 880, 888, 891, 910, 915, 924, 936, 945, 962, 976, 990, 999, 1001, 1008, 1036, 1040, 1053, 1056, 1080, 1092, 1098, 1110, 1120, 1134, 1144, 1155, 1170, 1184, 1188, 1220, 1221, 1232, 1248, 1260, 1281, 1287, 1295, 1296, 1320, 1332, 1342, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1464, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1586, 1620, 1628, 1638, 1647, 1665, 1680, 1708, 1716, 1755, 1760, 1776, 1782, 1820, 1830, 1848, 1872, 1890, 1924, 1952, 1980, 1998, 2002, 2013, 2016, 2035, 2072, 2079, 2080, 2106, 2135, 2145, 2160, 2184, 2196, 2220, 2257, 2268, 2288, 2310, 2331, 2340, 2376, 2379, 2405, 2440, 2442, 2457, 2464, 2520, 2562, 2574, 2590, 2592, 2640, 2664, 2684, 2730, 2745, 2772, 2808, 2835, 2849, 2860, 2886, 2912, 2928, 2960, 2970, 2997, 3003, 3024, 3080, 3108, 3120, 3168, 3172, 3240, 3256, 3276, 3294, 3330, 3355, 3360, 3367, 3416, 3432, 3465, 3510, 3552, 3564, 3640, 3660, 3663, 3696, 3744, 3780, 3843, 3848, 3861, 3885, 3960, 3965, 3996, 4004, 4026, 4070, 4095, 4144, 4158, 4212, 4270, 4290, 4320, 4329, 4368, 4392, 4440, 4455, 4514, 4536, 4576, 4620, 4662, 4680, 4697, 4752, 4758, 4810, 4880, 4884, 4914, 4941, 4995, 5005, 5040, 5124, 5148, 5180, 5265, 5280, 5291, 5328, 5368, 5460, 5490, 5544, 5551, 5616, 5670, 5698, 5720, 5772, 5856, 5920, 5940, 5994, 6006, 6039, 6048, 6105, 6160, 6216, 6237, 6240, 6344, 6405, 6435, 6480, 6512, 6552, 6588, 6660, 6710, 6734, 6771, 6832, 6864, 6930, 6993, 7020, 7128, 7137, 7215, 7280, 7320, 7326, 7371, 7392, 7560, 7686, 7696, 7722, 7770, 7920, 7930, 7992, 8008, 8052, 8140, 8190, 8235, 8288, 8316, 8424, 8540, 8547, 8580, 8658, 8723, 8736, 8784, 8880, 8910, 9009, 9028, 9072, 9240, 9324, 9360, 9394, 9504, 9516, 9620, 9760, 9768, 9828, 9882, 9990, 10010, 10065, 10080, 10101, 10248, 10296, 10360, 10395, 10530, 10582, 10656, 10736, 10920, 10980, 10989, 11088, 11102, 11232, 11285, 11340, 11396, 11440, 11529, 11544, 11583, 11655, 11880, 11895, 11988, 12012, 12078, 12210, 12285, 12320, 12432, 12474, 12688, 12810, 12870, 12960, 12987, 13024, 13104, 13176, 13320, 13420, 13468, 13542, 13664, 13728, 13860, 13986, 14040, 14091, 14245, 14256, 14274, 14430, 14560, 14640, 14652, 14742, 14985, 15015, 15120, 15372, 15392, 15444, 15540, 15799, 15840, 15860, 15873, 15984, 16016, 16104, 16280, 16380, 16470, 16632, 16653, 16835, 16848, 17080, 17094, 17160, 17316, 17446, 17568, 17760, 17820, 18018, 18056, 18117, 18144, 18315, 18480, 18648, 18720, 18788, 19032, 19215, 19240, 19305, 19536, 19656, 19764, 19980, 20020, 20130, 20202, 20313, 20496, 20592, 20720, 20790, 20979, 21060, 21164, 21411, 21472, 21645, 21840, 21960, 21978, 22176, 22204, 22570, 22680, 22792, 22880, 23058, 23088, 23166, 23310, 23485, 23760, 23790, 23976, 24024, 24156, 24420, 24570, 24705, 24827, 24864, 24948, 25376, 25620, 25641, 25740, 25974, 26169, 26208, 26352, 26455, 26640, 26840, 26936, 27027, 27084, 27720, 27755, 27972, 28080, 28182, 28490, 28512, 28548, 28860, 29280, 29304, 29341, 29484, 29970, 30030, 30195, 30240, 30303, 30744, 30888, 31080, 31185, 31598, 31720, 31746, 31968, 32032, 32208, 32560, 32760, 32940, 32967, 33264, 33306, 33670, 33696, 33855, 34160, 34188, 34320, 34587, 34632, 34892, 34965, 35640, 35685, 36036, 36112, 36234, 36630, 36855, 36960, 37037, 37296, 37576, 38064, 38430, 38480, 38610, 38961, 39072, 39312, 39528, 39960, 40040, 40260, 40404, 40626, 40992, 41184, 41440, 41580, 41958, 42120, 42273, 42328, 42735, 42822, 43290, 43615, 43680, 43920, 43956, 44408, 45045, 45140, 45360, 45584, 46116, 46176, 46332, 46620, 46970, 47397, 47520, 47580, 47619, 47952, 48048, 48312, 48840, 49140, 49410, 49654, 49896, 49959, 50505, 51240, 51282, 51480, 51948, 52338, 52704, 52910, 53280, 53680, 53872, 54054, 54168, 54351, 54945, 55440, 55510, 55944, 56160, 56364, 56980, 57096, 57645, 57720, 57915, 58608, 58682, 58968, 59940, 60060, 60390, 60606, 60939, 61061, 61488, 61776, 62160, 62370, 63196, 63440, 63492, 64233, 64416, 64935, 65120, 65520, 65880, 65934, 66528, 66612, 67340, 67710, 68320, 68376, 68640, 69174, 69264, 69784, 69930, 70455, 71280, 71370, 72072, 72224, 72468, 73260, 73710, 74074, 74481, 74592, 75152, 76128, 76860, 76923, 76960, 77220, 77922, 78507, 78624, 78995, 79056, 79365, 79920, 80080, 80520, 80808, 81081, 81252, 83160, 83265, 83916, 84240, 84546, 84656, 85470, 85644, 86580, 87230, 87840, 87912, 88023, 88816, 90090, 90280, 90585, 90720, 90909, 91168, 92232, 92664, 93240, 93940, 94794, 95160, 95238, 95904, 96096, 96624, 97680, 98280, 98820, 99308, 99792, 99918, 101010, 101565, 102480, 102564, 102960, 103896, 104676, 104895, 105820, 107055, 107360, 107744, 108108, 108336, 108702, 109890, 110880, 111020, 111111, 111888, 112728, 113960, 114192, 115290, 115440, 115830, 117216, 117364, 117936, 119880, 120120, 120780, 121212, 121878, 122122, 122976, 123552, 124135, 124320, 124740, 126392, 126819, 126880, 126984, 128205, 128466, 129870, 130845, 131040, 131760, 131868, 133224, 134680, 135135, 135420, 136752, 138348, 138528, 139568, 139860, 140910, 142191, 142560, 142740, 142857, 144144, 144936, 146520, 146705, 147420, 148148, 148962, 149877, 150304, 151515, 153720, 153846, 154440, 155844, 157014, 157990, 158112, 158730, 159840, 160160, 161040, 161616, 162162, 162504, 164835, 166320, 166530, 167832, 168480, 169092, 169312, 170940, 171288, 172935, 173160, 173789, 174460, 175824, 176046, 177632, 180180, 180560, 181170, 181818, 182817, 183183, 184464, 185185, 185328, 186480, 187880, 189588, 190320, 190476, 193248, 194805, 195360, 196560, 197640, 198616, 199584, 199836, 202020, 203130, 204960, 205128, 205387, 205920, 207792, 209352, 209790, 211365, 211640, 214110, 216216, 216672, 217404, 219780, 222040, 222222, 223443, 223776, 225456, 227920, 228384, 230580, 230769, 230880, 231660, 234728, 235521, 235872, 236985, 238095, 239760, 240240, 241560, 242424, 243756, 244244, 248270, 249480, 249795, 252784, 253638, 253968, 256410, 256932, 259740, 261690, 263520, 263736, 264069, 266448, 269360, 270270, 270840, 271755, 272727, 273504, 276696, 279136, 279720, 281820, 284382, 285480, 285714, 288288, 289872, 293040, 293410, 294840, 296296, 297924, 299754, 303030, 304695, 305305, 307440, 307692, 308880, 311688, 314028, 315980, 317460, 321165, 322080, 322751, 323232, 324324, 325008, 329670, 332640, 333060, 333333, 335664, 338184, 341880, 342576, 345870, 346320, 347578, 348920, 351648, 352092, 360360, 361120, 362340, 363636, 365634, 366366, 368928, 370370, 370656, 372405, 372960, 375760, 379176, 380457, 380640, 380952, 384615, 389610, 392535, 393120, 395280, 397232, 399672, 404040, 405405, 406260, 410256, 410774, 415584, 418704, 419580, 422730, 423280, 426573, 428220, 428571, 432432, 434808, 439560, 440115, 444080, 444444, 446886, 449631, 450912, 454545, 455840, 461160, 461538, 463320, 469456, 471042, 473970, 476190, 479520, 480480, 483120, 484848, 487512, 488488, 496540, 498960, 499590, 505568, 507276, 507936, 512820, 513864, 519480, 521367, 523380, 527472, 528138, 532896, 538720, 540540, 541680, 543510, 545454, 549549, 553392, 555555, 559440, 563640, 568764, 570960, 571428, 579744, 586080, 586820, 589680, 592592, 595848, 599508, 606060, 609390, 610610, 614880, 615384, 616161, 617760, 623376, 628056, 631960, 634095, 634920, 642330, 645502, 648648, 650016, 659340, 666120, 666666, 670329, 671328, 676368, 683760, 685152, 691740, 692640, 695156, 697840, 704184, 706563, 710955, 714285, 720720, 724680, 727272, 731268, 732732, 740740, 744810, 749385, 751520, 758352, 760914, 761904, 769230, 779220, 785070, 790560, 792207, 794464, 799344, 808080, 810810, 812520, 820512, 821548, 837408, 839160, 845460, 846560, 853146, 856440, 857142, 864864, 868945, 869616, 879120, 880230, 888160, 888888, 893772, 899262, 909090, 914085, 915915, 922320, 923076, 926640, 938912, 942084, 947940, 952380, 966240, 968253, 969696, 975024, 976976, 993080, 997920, 999180, 999999, 1014552, 1025640, 1026935, 1027728, 1038960, 1042734, 1046760, 1054944, 1056276, 1081080, 1083360, 1087020, 1090908, 1099098, 1106784, 1111110, 1117215, 1118880, 1127280, 1137528, 1141920, 1142856, 1153845, 1173640, 1177605, 1179360, 1185184, 1191696, 1199016, 1212120, 1218780, 1221220, 1230768, 1232322, 1246752, 1256112, 1263920, 1268190, 1269840, 1279719, 1284660, 1291004, 1297296, 1318680, 1320345, 1332240, 1333332, 1340658, 1352736, 1363635, 1367520, 1383480, 1390312, 1395680, 1408368, 1413126, 1421910, 1428570, 1441440, 1449360, 1454544, 1462536, 1465464, 1481480, 1489620, 1498770, 1516704, 1521828, 1523808, 1538460, 1558440, 1564101, 1570140, 1584414, 1598688, 1613755, 1616160, 1621620, 1625040, 1643096, 1648647, 1666665, 1678320, 1690920, 1706292, 1712880, 1714284, 1737890, 1739232, 1758240, 1760460, 1777776, 1787544, 1798524, 1818180, 1828170, 1831830, 1844640, 1846152, 1848483, 1853280, 1884168, 1895880, 1902285, 1904760, 1936506, 1950048, 1953952, 1986160, 1998360, 1999998, 2010987, 2029104, 2051280, 2053870, 2055456, 2077920, 2085468, 2093520, 2112552, 2132865, 2142855, 2162160, 2174040, 2181816, 2198196, 2222220, 2234430, 2248155, 2254560, 2259257, 2275056, 2285712, 2307690, 2347280, 2355210, 2376621, 2383392, 2398032, 2424240, 2437560, 2442440, 2461536, 2464644, 2512224, 2527840, 2536380, 2539680, 2559438, 2569320, 2582008, 2594592, 2606835, 2637360, 2640690, 2664480, 2666664, 2681316, 2727270, 2747745, 2766960, 2780624, 2816736, 2826252, 2843820, 2857140, 2898720, 2904759, 2909088, 2925072, 2930928, 2962960, 2979240, 2997540, 2999997, 3043656, 3076920, 3080805, 3116880, 3128202, 3140280, 3168828, 3227510, 3243240, 3250080, 3286192, 3297294, 3333330, 3351645, 3356640, 3381840, 3412584, 3425760, 3428568, 3475780, 3520920, 3532815, 3555552, 3575088, 3597048, 3636360, 3656340, 3663660, 3692304, 3696966, 3768336, 3791760, 3804570, 3809520, 3873012, 3961035, 3972320, 3996720, 3999996, 4021974, 4058208, 4102560, 4107740, 4170936, 4187040, 4225104, 4265730, 4285710, 4324320, 4348080, 4363632, 4396392, 4444440, 4468860, 4496310, 4518514, 4550112, 4571424, 4615380, 4692303, 4694560, 4710420, 4753242, 4796064, 4841265, 4848480, 4875120, 4884880, 4929288, 4945941, 4999995, 5072760, 5118876, 5138640, 5164016, 5213670, 5274720, 5281380, 5333328, 5362632, 5454540, 5495490, 5533920, 5545449, 5561248, 5652504, 5687640, 5714280, 5809518, 5850144, 5861856, 5925920, 5958480, 5995080, 5999994, 6087312, 6153840, 6161610, 6233760, 6256404, 6280560, 6337656, 6398595, 6455020, 6486480, 6572384, 6594588, 6666660, 6703290, 6763680, 6777771, 6825168, 6857136, 6951560, 7041840, 7065630, 7150176, 7194096, 7272720, 7312680, 7327320, 7384608, 7393932, 7536672, 7583520, 7609140, 7619040, 7746024, 7820505, 7922070, 7993440, 7999992, 8043948, 8215480, 8243235, 8341872, 8450208, 8531460, 8571420, 8696160, 8714277, 8727264, 8792784, 8888880, 8937720, 8992620, 9037028, 9230760, 9242415, 9384606, 9420840, 9506484, 9682530, 9750240, 9769760, 9858576, 9891882, 9999990, 10054935, 10145520, 10237752, 10277280, 10328032, 10427340, 10562760, 10666656, 10725264, 10909080, 10990980, 11090898, 11296285, 11305008, 11375280, 11428560, 11619036, 11883105, 11916960, 11990160, 11999988, 12174624, 12307680, 12323220, 12512808, 12561120, 12675312, 12797190, 12910040, 12972960, 13189176, 13333320, 13406580, 13555542, 13650336, 13714272, 13903120, 14076909, 14083680, 14131260, 14388192, 14523795, 14545440, 14625360, 14654640, 14787864, 14999985, 15218280, 15492048, 15641010, 15844140, 15999984, 16087896, 16430960, 16486470, 16636347, 16683744, 17062920, 17142840, 17428554, 17585568, 17777760, 17875440, 17985240, 18074056, 18461520, 18484830, 18769212, 18841680, 19012968, 19365060, 19717152, 19783764, 19999980, 20109870, 20291040, 20333313, 20475504, 20854680, 21125520, 21450528, 21818160, 21981960, 22181796, 22592570, 22610016, 22750560, 22857120, 23238072, 23461515, 23766210, 23980320, 23999976, 24646440, 24729705, 25025616, 25350624, 25594380, 25820080, 26142831, 26378352, 26666640, 26813160, 27111084, 27727245, 27806240, 28153818, 28262520, 29047590, 29250720, 29309280, 29575728, 29999970, 30436560, 30984096, 31282020, 31688280, 31999968, 32175792, 32861920, 32972940, 33272694, 33888855, 34125840, 34285680, 34857108, 35750880, 35970480, 36148112, 36923040, 36969660, 37538424, 37683360, 38025936, 38730120, 39567528, 39999960, 40219740, 40666626, 40951008, 41709360, 42251040, 43571385, 43636320, 43963920, 44363592, 45185140, 46476144, 46923030, 47532420, 47999952, 49292880, 49459410, 50051232, 51188760, 51640160, 52285662, 52756704, 53333280, 53626320, 54222168, 55454490, 56307636, 56525040, 58095180, 59151456, 59999940, 60873120, 60999939, 62564040, 63376560, 64351584, 65945880, 66545388, 67777710, 68251680, 68571360, 69714216, 70384545, 71940960, 72296224, 73939320, 75076848, 76051872, 77460240, 79135056, 79999920, 80439480, 81333252, 83181735, 83418720, 87142770, 87927840, 88727184, 90370280, 92952288, 93846060, 95064840, 95999904, 98585760, 98918820, 101666565, 102377520, 104571324, 107252640, 108444336, 110908980, 112615272, 113050080, 116190360, 119999880, 121999878, 125128080, 126753120, 130714155, 131891760, 133090776, 135555420, 139428432, 140769090, 147878640, 150153696, 154920480, 158270112, 159999840, 160878960, 162666504, 166363470, 174285540, 177454368, 180740560, 182999817, 187692120, 190129680, 197837640, 203333130, 204755040, 209142648, 216888672, 221817960, 225230544, 232380720, 239999760, 243999756, 250256160, 261428310, 263783520, 266181552, 271110840, 278856864, 281538180, 295757280, 304999695, 321757920, 325333008, 332726940, 348571080, 361481120, 365999634, 375384240, 380259360, 395675280, 406666260, 418285296, 443635920, 450461088, 464761440, 479999520, 487999512, 522856620, 532363104, 542221680, 563076360, 609999390, 650666016, 665453880, 697142160, 731999268, 750768480, 791350560, 813332520, 836570592, 887271840, 914999085, 975999024, 1045713240, 1084443360, 1126152720, 1219998780, 1330907760, 1394284320, 1463998536, 1626665040, 1829998170, 1951998048, 2091426480, 2252305440, 2439997560, 2661815520, 2927997072, 3253330080, 3659996340, 4182852960, 4879995120, 5855994144, 7319992680, 9759990240, 14639985360, 29279970720]

約数ペア:

[(1, 29279970720), (2, 14639985360), (3, 9759990240), (4, 7319992680), (5, 5855994144), (6, 4879995120), (7, 4182852960), (8, 3659996340), (9, 3253330080), (10, 2927997072), (11, 2661815520), (12, 2439997560), (13, 2252305440), (14, 2091426480), (15, 1951998048), (16, 1829998170), (18, 1626665040), (20, 1463998536), (21, 1394284320), (22, 1330907760), (24, 1219998780), (26, 1126152720), (27, 1084443360), (28, 1045713240), (30, 975999024), (32, 914999085), (33, 887271840), (35, 836570592), (36, 813332520), (37, 791350560), (39, 750768480), (40, 731999268), (42, 697142160), (44, 665453880), (45, 650666016), (48, 609999390), (52, 563076360), (54, 542221680), (55, 532363104), (56, 522856620), (60, 487999512), (61, 479999520), (63, 464761440), (65, 450461088), (66, 443635920), (70, 418285296), (72, 406666260), (74, 395675280), (77, 380259360), (78, 375384240), (80, 365999634), (81, 361481120), (84, 348571080), (88, 332726940), (90, 325333008), (91, 321757920), (96, 304999695), (99, 295757280), (104, 281538180), (105, 278856864), (108, 271110840), (110, 266181552), (111, 263783520), (112, 261428310), (117, 250256160), (120, 243999756), (122, 239999760), (126, 232380720), (130, 225230544), (132, 221817960), (135, 216888672), (140, 209142648), (143, 204755040), (144, 203333130), (148, 197837640), (154, 190129680), (156, 187692120), (160, 182999817), (162, 180740560), (165, 177454368), (168, 174285540), (176, 166363470), (180, 162666504), (182, 160878960), (183, 159999840), (185, 158270112), (189, 154920480), (195, 150153696), (198, 147878640), (208, 140769090), (210, 139428432), (216, 135555420), (220, 133090776), (222, 131891760), (224, 130714155), (231, 126753120), (234, 125128080), (240, 121999878), (244, 119999880), (252, 116190360), (259, 113050080), (260, 112615272), (264, 110908980), (270, 108444336), (273, 107252640), (280, 104571324), (286, 102377520), (288, 101666565), (296, 98918820), (297, 98585760), (305, 95999904), (308, 95064840), (312, 93846060), (315, 92952288), (324, 90370280), (330, 88727184), (333, 87927840), (336, 87142770), (351, 83418720), (352, 83181735), (360, 81333252), (364, 80439480), (366, 79999920), (370, 79135056), (378, 77460240), (385, 76051872), (390, 75076848), (396, 73939320), (405, 72296224), (407, 71940960), (416, 70384545), (420, 69714216), (427, 68571360), (429, 68251680), (432, 67777710), (440, 66545388), (444, 65945880), (455, 64351584), (462, 63376560), (468, 62564040), (480, 60999939), (481, 60873120), (488, 59999940), (495, 59151456), (504, 58095180), (518, 56525040), (520, 56307636), (528, 55454490), (540, 54222168), (546, 53626320), (549, 53333280), (555, 52756704), (560, 52285662), (567, 51640160), (572, 51188760), (585, 50051232), (592, 49459410), (594, 49292880), (610, 47999952), (616, 47532420), (624, 46923030), (630, 46476144), (648, 45185140), (660, 44363592), (666, 43963920), (671, 43636320), (672, 43571385), (693, 42251040), (702, 41709360), (715, 40951008), (720, 40666626), (728, 40219740), (732, 39999960), (740, 39567528), (756, 38730120), (770, 38025936), (777, 37683360), (780, 37538424), (792, 36969660), (793, 36923040), (810, 36148112), (814, 35970480), (819, 35750880), (840, 34857108), (854, 34285680), (858, 34125840), (864, 33888855), (880, 33272694), (888, 32972940), (891, 32861920), (910, 32175792), (915, 31999968), (924, 31688280), (936, 31282020), (945, 30984096), (962, 30436560), (976, 29999970), (990, 29575728), (999, 29309280), (1001, 29250720), (1008, 29047590), (1036, 28262520), (1040, 28153818), (1053, 27806240), (1056, 27727245), (1080, 27111084), (1092, 26813160), (1098, 26666640), (1110, 26378352), (1120, 26142831), (1134, 25820080), (1144, 25594380), (1155, 25350624), (1170, 25025616), (1184, 24729705), (1188, 24646440), (1220, 23999976), (1221, 23980320), (1232, 23766210), (1248, 23461515), (1260, 23238072), (1281, 22857120), (1287, 22750560), (1295, 22610016), (1296, 22592570), (1320, 22181796), (1332, 21981960), (1342, 21818160), (1365, 21450528), (1386, 21125520), (1404, 20854680), (1430, 20475504), (1440, 20333313), (1443, 20291040), (1456, 20109870), (1464, 19999980), (1480, 19783764), (1485, 19717152), (1512, 19365060), (1540, 19012968), (1554, 18841680), (1560, 18769212), (1584, 18484830), (1586, 18461520), (1620, 18074056), (1628, 17985240), (1638, 17875440), (1647, 17777760), (1665, 17585568), (1680, 17428554), (1708, 17142840), (1716, 17062920), (1755, 16683744), (1760, 16636347), (1776, 16486470), (1782, 16430960), (1820, 16087896), (1830, 15999984), (1848, 15844140), (1872, 15641010), (1890, 15492048), (1924, 15218280), (1952, 14999985), (1980, 14787864), (1998, 14654640), (2002, 14625360), (2013, 14545440), (2016, 14523795), (2035, 14388192), (2072, 14131260), (2079, 14083680), (2080, 14076909), (2106, 13903120), (2135, 13714272), (2145, 13650336), (2160, 13555542), (2184, 13406580), (2196, 13333320), (2220, 13189176), (2257, 12972960), (2268, 12910040), (2288, 12797190), (2310, 12675312), (2331, 12561120), (2340, 12512808), (2376, 12323220), (2379, 12307680), (2405, 12174624), (2440, 11999988), (2442, 11990160), (2457, 11916960), (2464, 11883105), (2520, 11619036), (2562, 11428560), (2574, 11375280), (2590, 11305008), (2592, 11296285), (2640, 11090898), (2664, 10990980), (2684, 10909080), (2730, 10725264), (2745, 10666656), (2772, 10562760), (2808, 10427340), (2835, 10328032), (2849, 10277280), (2860, 10237752), (2886, 10145520), (2912, 10054935), (2928, 9999990), (2960, 9891882), (2970, 9858576), (2997, 9769760), (3003, 9750240), (3024, 9682530), (3080, 9506484), (3108, 9420840), (3120, 9384606), (3168, 9242415), (3172, 9230760), (3240, 9037028), (3256, 8992620), (3276, 8937720), (3294, 8888880), (3330, 8792784), (3355, 8727264), (3360, 8714277), (3367, 8696160), (3416, 8571420), (3432, 8531460), (3465, 8450208), (3510, 8341872), (3552, 8243235), (3564, 8215480), (3640, 8043948), (3660, 7999992), (3663, 7993440), (3696, 7922070), (3744, 7820505), (3780, 7746024), (3843, 7619040), (3848, 7609140), (3861, 7583520), (3885, 7536672), (3960, 7393932), (3965, 7384608), (3996, 7327320), (4004, 7312680), (4026, 7272720), (4070, 7194096), (4095, 7150176), (4144, 7065630), (4158, 7041840), (4212, 6951560), (4270, 6857136), (4290, 6825168), (4320, 6777771), (4329, 6763680), (4368, 6703290), (4392, 6666660), (4440, 6594588), (4455, 6572384), (4514, 6486480), (4536, 6455020), (4576, 6398595), (4620, 6337656), (4662, 6280560), (4680, 6256404), (4697, 6233760), (4752, 6161610), (4758, 6153840), (4810, 6087312), (4880, 5999994), (4884, 5995080), (4914, 5958480), (4941, 5925920), (4995, 5861856), (5005, 5850144), (5040, 5809518), (5124, 5714280), (5148, 5687640), (5180, 5652504), (5265, 5561248), (5280, 5545449), (5291, 5533920), (5328, 5495490), (5368, 5454540), (5460, 5362632), (5490, 5333328), (5544, 5281380), (5551, 5274720), (5616, 5213670), (5670, 5164016), (5698, 5138640), (5720, 5118876), (5772, 5072760), (5856, 4999995), (5920, 4945941), (5940, 4929288), (5994, 4884880), (6006, 4875120), (6039, 4848480), (6048, 4841265), (6105, 4796064), (6160, 4753242), (6216, 4710420), (6237, 4694560), (6240, 4692303), (6344, 4615380), (6405, 4571424), (6435, 4550112), (6480, 4518514), (6512, 4496310), (6552, 4468860), (6588, 4444440), (6660, 4396392), (6710, 4363632), (6734, 4348080), (6771, 4324320), (6832, 4285710), (6864, 4265730), (6930, 4225104), (6993, 4187040), (7020, 4170936), (7128, 4107740), (7137, 4102560), (7215, 4058208), (7280, 4021974), (7320, 3999996), (7326, 3996720), (7371, 3972320), (7392, 3961035), (7560, 3873012), (7686, 3809520), (7696, 3804570), (7722, 3791760), (7770, 3768336), (7920, 3696966), (7930, 3692304), (7992, 3663660), (8008, 3656340), (8052, 3636360), (8140, 3597048), (8190, 3575088), (8235, 3555552), (8288, 3532815), (8316, 3520920), (8424, 3475780), (8540, 3428568), (8547, 3425760), (8580, 3412584), (8658, 3381840), (8723, 3356640), (8736, 3351645), (8784, 3333330), (8880, 3297294), (8910, 3286192), (9009, 3250080), (9028, 3243240), (9072, 3227510), (9240, 3168828), (9324, 3140280), (9360, 3128202), (9394, 3116880), (9504, 3080805), (9516, 3076920), (9620, 3043656), (9760, 2999997), (9768, 2997540), (9828, 2979240), (9882, 2962960), (9990, 2930928), (10010, 2925072), (10065, 2909088), (10080, 2904759), (10101, 2898720), (10248, 2857140), (10296, 2843820), (10360, 2826252), (10395, 2816736), (10530, 2780624), (10582, 2766960), (10656, 2747745), (10736, 2727270), (10920, 2681316), (10980, 2666664), (10989, 2664480), (11088, 2640690), (11102, 2637360), (11232, 2606835), (11285, 2594592), (11340, 2582008), (11396, 2569320), (11440, 2559438), (11529, 2539680), (11544, 2536380), (11583, 2527840), (11655, 2512224), (11880, 2464644), (11895, 2461536), (11988, 2442440), (12012, 2437560), (12078, 2424240), (12210, 2398032), (12285, 2383392), (12320, 2376621), (12432, 2355210), (12474, 2347280), (12688, 2307690), (12810, 2285712), (12870, 2275056), (12960, 2259257), (12987, 2254560), (13024, 2248155), (13104, 2234430), (13176, 2222220), (13320, 2198196), (13420, 2181816), (13468, 2174040), (13542, 2162160), (13664, 2142855), (13728, 2132865), (13860, 2112552), (13986, 2093520), (14040, 2085468), (14091, 2077920), (14245, 2055456), (14256, 2053870), (14274, 2051280), (14430, 2029104), (14560, 2010987), (14640, 1999998), (14652, 1998360), (14742, 1986160), (14985, 1953952), (15015, 1950048), (15120, 1936506), (15372, 1904760), (15392, 1902285), (15444, 1895880), (15540, 1884168), (15799, 1853280), (15840, 1848483), (15860, 1846152), (15873, 1844640), (15984, 1831830), (16016, 1828170), (16104, 1818180), (16280, 1798524), (16380, 1787544), (16470, 1777776), (16632, 1760460), (16653, 1758240), (16835, 1739232), (16848, 1737890), (17080, 1714284), (17094, 1712880), (17160, 1706292), (17316, 1690920), (17446, 1678320), (17568, 1666665), (17760, 1648647), (17820, 1643096), (18018, 1625040), (18056, 1621620), (18117, 1616160), (18144, 1613755), (18315, 1598688), (18480, 1584414), (18648, 1570140), (18720, 1564101), (18788, 1558440), (19032, 1538460), (19215, 1523808), (19240, 1521828), (19305, 1516704), (19536, 1498770), (19656, 1489620), (19764, 1481480), (19980, 1465464), (20020, 1462536), (20130, 1454544), (20202, 1449360), (20313, 1441440), (20496, 1428570), (20592, 1421910), (20720, 1413126), (20790, 1408368), (20979, 1395680), (21060, 1390312), (21164, 1383480), (21411, 1367520), (21472, 1363635), (21645, 1352736), (21840, 1340658), (21960, 1333332), (21978, 1332240), (22176, 1320345), (22204, 1318680), (22570, 1297296), (22680, 1291004), (22792, 1284660), (22880, 1279719), (23058, 1269840), (23088, 1268190), (23166, 1263920), (23310, 1256112), (23485, 1246752), (23760, 1232322), (23790, 1230768), (23976, 1221220), (24024, 1218780), (24156, 1212120), (24420, 1199016), (24570, 1191696), (24705, 1185184), (24827, 1179360), (24864, 1177605), (24948, 1173640), (25376, 1153845), (25620, 1142856), (25641, 1141920), (25740, 1137528), (25974, 1127280), (26169, 1118880), (26208, 1117215), (26352, 1111110), (26455, 1106784), (26640, 1099098), (26840, 1090908), (26936, 1087020), (27027, 1083360), (27084, 1081080), (27720, 1056276), (27755, 1054944), (27972, 1046760), (28080, 1042734), (28182, 1038960), (28490, 1027728), (28512, 1026935), (28548, 1025640), (28860, 1014552), (29280, 999999), (29304, 999180), (29341, 997920), (29484, 993080), (29970, 976976), (30030, 975024), (30195, 969696), (30240, 968253), (30303, 966240), (30744, 952380), (30888, 947940), (31080, 942084), (31185, 938912), (31598, 926640), (31720, 923076), (31746, 922320), (31968, 915915), (32032, 914085), (32208, 909090), (32560, 899262), (32760, 893772), (32940, 888888), (32967, 888160), (33264, 880230), (33306, 879120), (33670, 869616), (33696, 868945), (33855, 864864), (34160, 857142), (34188, 856440), (34320, 853146), (34587, 846560), (34632, 845460), (34892, 839160), (34965, 837408), (35640, 821548), (35685, 820512), (36036, 812520), (36112, 810810), (36234, 808080), (36630, 799344), (36855, 794464), (36960, 792207), (37037, 790560), (37296, 785070), (37576, 779220), (38064, 769230), (38430, 761904), (38480, 760914), (38610, 758352), (38961, 751520), (39072, 749385), (39312, 744810), (39528, 740740), (39960, 732732), (40040, 731268), (40260, 727272), (40404, 724680), (40626, 720720), (40992, 714285), (41184, 710955), (41440, 706563), (41580, 704184), (41958, 697840), (42120, 695156), (42273, 692640), (42328, 691740), (42735, 685152), (42822, 683760), (43290, 676368), (43615, 671328), (43680, 670329), (43920, 666666), (43956, 666120), (44408, 659340), (45045, 650016), (45140, 648648), (45360, 645502), (45584, 642330), (46116, 634920), (46176, 634095), (46332, 631960), (46620, 628056), (46970, 623376), (47397, 617760), (47520, 616161), (47580, 615384), (47619, 614880), (47952, 610610), (48048, 609390), (48312, 606060), (48840, 599508), (49140, 595848), (49410, 592592), (49654, 589680), (49896, 586820), (49959, 586080), (50505, 579744), (51240, 571428), (51282, 570960), (51480, 568764), (51948, 563640), (52338, 559440), (52704, 555555), (52910, 553392), (53280, 549549), (53680, 545454), (53872, 543510), (54054, 541680), (54168, 540540), (54351, 538720), (54945, 532896), (55440, 528138), (55510, 527472), (55944, 523380), (56160, 521367), (56364, 519480), (56980, 513864), (57096, 512820), (57645, 507936), (57720, 507276), (57915, 505568), (58608, 499590), (58682, 498960), (58968, 496540), (59940, 488488), (60060, 487512), (60390, 484848), (60606, 483120), (60939, 480480), (61061, 479520), (61488, 476190), (61776, 473970), (62160, 471042), (62370, 469456), (63196, 463320), (63440, 461538), (63492, 461160), (64233, 455840), (64416, 454545), (64935, 450912), (65120, 449631), (65520, 446886), (65880, 444444), (65934, 444080), (66528, 440115), (66612, 439560), (67340, 434808), (67710, 432432), (68320, 428571), (68376, 428220), (68640, 426573), (69174, 423280), (69264, 422730), (69784, 419580), (69930, 418704), (70455, 415584), (71280, 410774), (71370, 410256), (72072, 406260), (72224, 405405), (72468, 404040), (73260, 399672), (73710, 397232), (74074, 395280), (74481, 393120), (74592, 392535), (75152, 389610), (76128, 384615), (76860, 380952), (76923, 380640), (76960, 380457), (77220, 379176), (77922, 375760), (78507, 372960), (78624, 372405), (78995, 370656), (79056, 370370), (79365, 368928), (79920, 366366), (80080, 365634), (80520, 363636), (80808, 362340), (81081, 361120), (81252, 360360), (83160, 352092), (83265, 351648), (83916, 348920), (84240, 347578), (84546, 346320), (84656, 345870), (85470, 342576), (85644, 341880), (86580, 338184), (87230, 335664), (87840, 333333), (87912, 333060), (88023, 332640), (88816, 329670), (90090, 325008), (90280, 324324), (90585, 323232), (90720, 322751), (90909, 322080), (91168, 321165), (92232, 317460), (92664, 315980), (93240, 314028), (93940, 311688), (94794, 308880), (95160, 307692), (95238, 307440), (95904, 305305), (96096, 304695), (96624, 303030), (97680, 299754), (98280, 297924), (98820, 296296), (99308, 294840), (99792, 293410), (99918, 293040), (101010, 289872), (101565, 288288), (102480, 285714), (102564, 285480), (102960, 284382), (103896, 281820), (104676, 279720), (104895, 279136), (105820, 276696), (107055, 273504), (107360, 272727), (107744, 271755), (108108, 270840), (108336, 270270), (108702, 269360), (109890, 266448), (110880, 264069), (111020, 263736), (111111, 263520), (111888, 261690), (112728, 259740), (113960, 256932), (114192, 256410), (115290, 253968), (115440, 253638), (115830, 252784), (117216, 249795), (117364, 249480), (117936, 248270), (119880, 244244), (120120, 243756), (120780, 242424), (121212, 241560), (121878, 240240), (122122, 239760), (122976, 238095), (123552, 236985), (124135, 235872), (124320, 235521), (124740, 234728), (126392, 231660), (126819, 230880), (126880, 230769), (126984, 230580), (128205, 228384), (128466, 227920), (129870, 225456), (130845, 223776), (131040, 223443), (131760, 222222), (131868, 222040), (133224, 219780), (134680, 217404), (135135, 216672), (135420, 216216), (136752, 214110), (138348, 211640), (138528, 211365), (139568, 209790), (139860, 209352), (140910, 207792), (142191, 205920), (142560, 205387), (142740, 205128), (142857, 204960), (144144, 203130), (144936, 202020), (146520, 199836), (146705, 199584), (147420, 198616), (148148, 197640), (148962, 196560), (149877, 195360), (150304, 194805), (151515, 193248), (153720, 190476), (153846, 190320), (154440, 189588), (155844, 187880), (157014, 186480), (157990, 185328), (158112, 185185), (158730, 184464), (159840, 183183), (160160, 182817), (161040, 181818), (161616, 181170), (162162, 180560), (162504, 180180), (164835, 177632), (166320, 176046), (166530, 175824), (167832, 174460), (168480, 173789), (169092, 173160), (169312, 172935), (170940, 171288)]