48239951760

素因数分解:

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

素因数の和:163

約数の個数: 1920

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

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

約数列:

[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, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 74, 77, 78, 80, 81, 84, 88, 90, 91, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 148, 154, 156, 162, 165, 168, 176, 180, 182, 185, 189, 195, 198, 201, 208, 210, 216, 220, 222, 231, 234, 240, 243, 252, 259, 260, 264, 268, 270, 273, 280, 286, 296, 297, 308, 312, 315, 324, 330, 333, 335, 336, 351, 360, 364, 370, 378, 385, 390, 396, 402, 405, 407, 420, 429, 432, 440, 444, 455, 462, 468, 469, 481, 486, 495, 504, 518, 520, 528, 536, 540, 546, 555, 560, 567, 572, 585, 592, 594, 603, 616, 624, 630, 648, 660, 666, 670, 693, 702, 715, 720, 728, 737, 740, 756, 770, 777, 780, 792, 804, 810, 814, 819, 840, 858, 871, 880, 888, 891, 910, 924, 936, 938, 945, 962, 972, 990, 999, 1001, 1005, 1008, 1036, 1040, 1053, 1072, 1080, 1092, 1110, 1134, 1144, 1155, 1170, 1188, 1206, 1215, 1221, 1232, 1260, 1287, 1295, 1296, 1320, 1332, 1340, 1365, 1386, 1404, 1407, 1430, 1443, 1456, 1474, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1608, 1620, 1628, 1638, 1665, 1680, 1701, 1716, 1742, 1755, 1776, 1782, 1809, 1820, 1848, 1872, 1876, 1890, 1924, 1944, 1980, 1998, 2002, 2010, 2035, 2072, 2079, 2106, 2145, 2160, 2184, 2211, 2220, 2268, 2288, 2310, 2331, 2340, 2345, 2376, 2405, 2412, 2430, 2442, 2457, 2479, 2520, 2574, 2590, 2613, 2640, 2664, 2673, 2680, 2730, 2772, 2808, 2814, 2835, 2849, 2860, 2886, 2948, 2960, 2970, 2997, 3003, 3015, 3024, 3080, 3108, 3120, 3159, 3216, 3240, 3256, 3276, 3330, 3367, 3402, 3432, 3465, 3484, 3510, 3564, 3618, 3640, 3663, 3685, 3696, 3752, 3780, 3848, 3861, 3885, 3888, 3960, 3996, 4004, 4020, 4070, 4095, 4144, 4158, 4212, 4221, 4290, 4329, 4355, 4368, 4422, 4440, 4455, 4536, 4620, 4662, 4680, 4690, 4752, 4810, 4824, 4860, 4884, 4914, 4958, 4995, 5005, 5040, 5148, 5159, 5180, 5226, 5265, 5291, 5328, 5346, 5360, 5427, 5460, 5544, 5616, 5628, 5670, 5698, 5720, 5772, 5896, 5940, 5994, 6006, 6030, 6097, 6105, 6160, 6216, 6237, 6318, 6435, 6480, 6512, 6552, 6633, 6660, 6734, 6804, 6864, 6930, 6968, 6993, 7020, 7035, 7128, 7215, 7236, 7280, 7326, 7370, 7371, 7437, 7504, 7560, 7696, 7722, 7770, 7839, 7920, 7992, 8008, 8040, 8140, 8190, 8316, 8424, 8442, 8505, 8547, 8580, 8658, 8710, 8844, 8880, 8910, 8991, 9009, 9045, 9072, 9240, 9324, 9360, 9380, 9581, 9620, 9648, 9720, 9768, 9828, 9916, 9990, 10010, 10101, 10296, 10318, 10360, 10395, 10452, 10530, 10582, 10692, 10854, 10920, 10989, 11055, 11088, 11256, 11340, 11396, 11440, 11544, 11583, 11655, 11792, 11880, 11988, 12012, 12060, 12194, 12210, 12285, 12395, 12432, 12474, 12636, 12663, 12870, 12987, 13065, 13104, 13266, 13320, 13365, 13468, 13608, 13860, 13936, 13986, 14040, 14070, 14245, 14256, 14430, 14472, 14652, 14740, 14742, 14874, 14985, 15015, 15120, 15444, 15477, 15540, 15678, 15795, 15873, 15984, 16016, 16080, 16280, 16281, 16380, 16632, 16835, 16848, 16884, 17010, 17094, 17160, 17316, 17353, 17420, 17688, 17820, 17982, 18018, 18090, 18291, 18315, 18480, 18648, 18711, 18760, 19162, 19240, 19305, 19440, 19536, 19656, 19832, 19899, 19980, 20020, 20202, 20592, 20636, 20720, 20790, 20904, 20979, 21060, 21105, 21164, 21384, 21645, 21708, 21840, 21978, 22110, 22113, 22311, 22512, 22680, 22792, 23088, 23166, 23310, 23517, 23760, 23976, 24024, 24120, 24388, 24420, 24570, 24790, 24948, 25272, 25326, 25641, 25740, 25795, 25974, 26130, 26455, 26532, 26640, 26730, 26936, 27027, 27135, 27216, 27269, 27720, 27972, 28080, 28140, 28490, 28743, 28860, 28944, 29304, 29480, 29484, 29748, 29970, 30030, 30303, 30485, 30888, 30954, 31080, 31185, 31356, 31590, 31746, 32227, 32560, 32562, 32760, 32967, 33165, 33264, 33670, 33768, 34020, 34188, 34320, 34632, 34706, 34749, 34840, 34965, 35376, 35640, 35964, 36036, 36180, 36582, 36630, 36855, 37037, 37185, 37296, 37422, 37520, 37989, 38324, 38480, 38610, 38961, 39195, 39312, 39664, 39798, 39960, 40040, 40404, 41272, 41580, 41808, 41958, 42120, 42210, 42328, 42735, 42768, 43290, 43416, 43956, 44220, 44226, 44622, 44955, 45045, 45360, 45584, 46332, 46431, 46620, 47034, 47619, 47905, 47952, 48048, 48240, 48776, 48840, 49140, 49580, 49896, 50505, 50544, 50652, 51282, 51480, 51590, 51948, 52059, 52260, 52910, 53064, 53460, 53872, 54054, 54270, 54538, 54873, 54945, 55440, 55944, 56280, 56980, 57486, 57720, 57915, 58608, 58960, 58968, 59496, 59697, 59940, 60060, 60606, 60970, 61776, 61908, 62160, 62370, 62712, 62937, 63180, 63315, 63492, 64454, 64935, 65124, 65520, 65934, 66330, 66933, 67067, 67340, 67536, 68040, 68376, 69264, 69412, 69498, 69680, 69930, 70551, 71280, 71928, 72072, 72360, 73164, 73260, 73710, 74074, 74370, 74844, 75978, 76648, 76923, 77220, 77385, 77922, 78390, 79365, 79596, 79920, 80080, 80808, 81081, 81405, 81807, 82544, 83160, 83916, 84240, 84420, 84656, 85470, 86229, 86580, 86765, 86832, 87912, 88440, 88452, 89244, 89910, 90090, 90909, 91455, 92664, 92862, 93240, 93555, 94068, 95238, 95810, 96681, 97552, 97680, 98280, 98901, 99160, 99495, 99792, 101010, 101304, 102564, 102960, 103180, 103896, 104118, 104520, 104895, 105820, 106128, 106920, 108108, 108540, 109076, 109746, 109890, 110565, 111111, 111555, 111888, 112560, 113960, 113967, 114972, 115440, 115830, 116883, 117585, 117936, 118992, 119394, 119880, 120120, 121212, 121940, 123816, 124740, 125424, 125874, 126360, 126630, 126984, 128205, 128908, 129870, 130248, 131868, 132660, 133866, 134134, 134680, 135135, 136080, 136345, 136752, 138824, 138996, 139293, 139860, 141102, 142857, 143715, 143856, 144144, 144720, 146328, 146520, 147420, 148148, 148740, 149688, 151515, 151956, 153296, 153846, 154440, 154770, 155844, 156177, 156780, 158730, 159192, 161135, 161616, 162162, 162810, 163614, 164619, 164835, 166320, 167832, 168840, 170940, 172458, 173160, 173530, 173745, 175824, 176880, 176904, 178488, 179091, 179820, 180180, 181818, 182910, 185185, 185328, 185724, 186480, 187110, 188136, 189945, 190476, 190883, 191620, 193362, 194805, 196560, 197802, 198320, 198990, 200799, 201201, 202020, 202608, 205128, 206360, 207792, 208236, 209040, 209790, 211640, 211653, 213840, 216216, 217080, 218152, 219492, 219780, 221130, 222222, 223110, 225589, 227920, 227934, 229944, 230769, 231660, 232155, 233766, 235170, 238095, 238788, 239760, 240240, 242424, 243243, 243880, 245421, 247632, 249480, 251748, 252720, 253260, 253968, 256410, 257816, 258687, 259740, 260295, 260496, 263736, 265320, 267732, 268268, 269360, 270270, 272690, 272727, 274365, 277648, 277992, 278586, 279720, 282204, 285714, 287430, 290043, 292656, 293040, 294840, 296296, 297480, 298485, 299376, 303030, 303912, 307692, 308880, 309540, 311688, 312354, 313560, 314685, 317460, 318384, 322270, 324324, 325620, 327228, 329238, 329670, 333333, 334665, 335335, 335664, 337680, 341880, 344916, 346320, 347060, 347490, 352755, 353808, 354497, 356976, 358182, 359640, 360360, 363636, 365820, 370370, 371448, 374220, 376272, 379890, 380952, 381766, 383240, 384615, 386724, 389610, 395604, 397980, 401598, 402402, 404040, 405405, 409035, 410256, 412720, 416472, 417879, 419580, 423280, 423306, 428571, 431145, 432432, 434160, 436304, 438984, 439560, 442260, 444444, 446220, 451178, 454545, 455868, 459888, 461538, 463320, 464310, 467532, 468531, 470340, 476190, 477576, 483405, 484848, 486486, 487760, 490842, 493857, 494505, 498960, 503496, 506520, 512820, 515632, 517374, 519480, 520590, 527472, 530640, 535464, 536536, 540540, 545380, 545454, 548730, 555555, 555984, 557172, 559440, 564408, 569835, 571428, 572649, 574860, 580086, 584415, 589680, 592592, 594960, 596970, 602397, 603603, 606060, 607824, 615384, 619080, 623376, 624708, 627120, 629370, 634920, 644540, 648648, 651240, 654456, 658476, 659340, 666666, 669330, 670670, 676767, 683760, 689832, 692307, 694120, 694980, 696465, 705510, 708994, 714285, 716364, 719280, 720720, 727272, 731640, 736263, 740740, 742896, 748440, 759780, 761904, 763532, 766480, 769230, 773448, 776061, 779220, 780885, 791208, 795960, 803196, 804804, 808080, 810810, 818070, 818181, 823095, 832944, 835758, 839160, 846612, 857142, 862290, 870129, 877968, 879120, 884520, 888888, 892440, 895455, 902356, 909090, 911736, 923076, 926640, 928620, 935064, 937062, 940680, 952380, 954415, 955152, 966810, 972972, 981684, 987714, 989010, 999999, 1003995, 1006005, 1006992, 1013040, 1025640, 1034748, 1038960, 1041180, 1058265, 1063491, 1070928, 1073072, 1081080, 1090760, 1090908, 1097460, 1111110, 1114344, 1127945, 1128816, 1139670, 1142856, 1145298, 1149720, 1153845, 1160172, 1168830, 1193940, 1204794, 1207206, 1212120, 1216215, 1227105, 1230768, 1238160, 1249416, 1253637, 1258740, 1269840, 1285713, 1289080, 1293435, 1297296, 1302480, 1308912, 1316952, 1318680, 1333332, 1338660, 1341340, 1353534, 1363635, 1379664, 1384614, 1388240, 1389960, 1392930, 1405593, 1411020, 1417988, 1428570, 1432728, 1450215, 1454544, 1463280, 1472526, 1481480, 1481571, 1496880, 1519560, 1527064, 1538460, 1546896, 1552122, 1558440, 1561770, 1582416, 1591920, 1606392, 1609608, 1621620, 1636140, 1636362, 1646190, 1666665, 1671516, 1678320, 1693224, 1714284, 1717947, 1724580, 1740258, 1769040, 1772485, 1777776, 1784880, 1790910, 1804712, 1810809, 1818180, 1823472, 1846152, 1857240, 1870128, 1874124, 1881360, 1904760, 1908830, 1933620, 1945944, 1963368, 1975428, 1978020, 1999998, 2007990, 2012010, 2030301, 2051280, 2069496, 2082360, 2089395, 2116530, 2126982, 2142855, 2162160, 2181520, 2181816, 2194920, 2208789, 2222220, 2228688, 2255890, 2279340, 2285712, 2290596, 2299440, 2307690, 2320344, 2328183, 2337660, 2342655, 2387880, 2409588, 2414412, 2424240, 2432430, 2454210, 2469285, 2481479, 2498832, 2507274, 2517480, 2571426, 2578160, 2586870, 2610387, 2633904, 2637360, 2666664, 2677320, 2682680, 2707068, 2727270, 2769228, 2779920, 2785860, 2811186, 2822040, 2835976, 2857140, 2863245, 2865456, 2900430, 2945052, 2962960, 2963142, 2999997, 3011985, 3018015, 3039120, 3054128, 3076920, 3104244, 3116880, 3123540, 3190473, 3212784, 3219216, 3243240, 3272280, 3272724, 3292380, 3333330, 3343032, 3383835, 3386448, 3428568, 3435894, 3449160, 3461535, 3480516, 3544970, 3581820, 3609424, 3621618, 3636360, 3681315, 3692304, 3714480, 3748248, 3809520, 3817660, 3867240, 3880305, 3891888, 3926736, 3950856, 3956040, 3999996, 4015980, 4024020, 4060602, 4090905, 4138992, 4164720, 4178790, 4216779, 4233060, 4253964, 4285710, 4350645, 4363632, 4389840, 4417578, 4444440, 4511780, 4558680, 4581192, 4615380, 4640688, 4656366, 4675320, 4685310, 4775760, 4819176, 4828824, 4864860, 4908420, 4938570, 4962958, 4999995, 5014548, 5034960, 5142852, 5153841, 5173740, 5220774, 5317455, 5333328, 5354640, 5365360, 5414136, 5432427, 5454540, 5538456, 5571720, 5622372, 5644080, 5671952, 5714280, 5726490, 5800860, 5890104, 5926284, 5999994, 6023970, 6036030, 6090903, 6153840, 6208488, 6247080, 6268185, 6380946, 6428565, 6486480, 6544560, 6545448, 6584760, 6626367, 6666660, 6686064, 6767670, 6857136, 6871788, 6898320, 6923070, 6961032, 7027965, 7089940, 7163640, 7243236, 7272720, 7362630, 7407855, 7444437, 7496496, 7635320, 7734480, 7760610, 7831161, 7901712, 7912080, 7999992, 8031960, 8048040, 8121204, 8181810, 8357580, 8433558, 8466120, 8507928, 8571420, 8589735, 8701290, 8835156, 8888880, 8999991, 9023560, 9054045, 9117360, 9162384, 9230760, 9312732, 9350640, 9370620, 9571419, 9638352, 9657648, 9729720, 9816840, 9877140, 9925916, 9999990, 10029096, 10151505, 10285704, 10307682, 10347480, 10441548, 10634910, 10828272, 10864854, 10909080, 11043945, 11076912, 11143440, 11244744, 11428560, 11452980, 11601720, 11640915, 11780208, 11852568, 11999988, 12047940, 12072060, 12181806, 12407395, 12416976, 12494160, 12536370, 12761892, 12857130, 13051935, 13090896, 13169520, 13252734, 13333320, 13535340, 13743576, 13846140, 13922064, 14055930, 14179880, 14327280, 14486472, 14725260, 14815710, 14888874, 14999985, 15270640, 15461523, 15521220, 15662322, 15952365, 15999984, 16063920, 16096080, 16242408, 16297281, 16363620, 16715160, 16867116, 16932240, 17015856, 17142840, 17179470, 17402580, 17670312, 17999982, 18047120, 18108090, 18272709, 18461520, 18625464, 18741240, 19142838, 19459440, 19633680, 19754280, 19851832, 19999980, 20058192, 20303010, 20571408, 20615364, 20694960, 20883096, 21083895, 21269820, 21729708, 21818160, 22087890, 22333311, 22489488, 22905960, 23203440, 23281830, 23705136, 23999976, 24095880, 24144120, 24363612, 24814790, 25072740, 25523784, 25714260, 25769205, 26103870, 26505468, 26666640, 27070680, 27162135, 27487152, 27692280, 28111860, 28359760, 28714257, 28972944, 29450520, 29631420, 29777748, 29999970, 30454515, 30923046, 31042440, 31324644, 31904730, 32484816, 32594562, 32727240, 33131835, 33430320, 33734232, 34285680, 34358940, 34805160, 35340624, 35999964, 36216180, 36545418, 37222185, 37250928, 37482480, 38285676, 39155805, 39508560, 39703664, 39999960, 40606020, 41230728, 41766192, 42167790, 42539640, 43459416, 44175780, 44666622, 44999955, 45811920, 46384569, 46563660, 47857095, 47999952, 48191760, 48288240, 48727224, 49629580, 50145480, 51047568, 51428520, 51538410, 52207740, 53010936, 54141360, 54324270, 54818127, 55384560, 56223720, 57428514, 58901040, 59262840, 59555496, 59999940, 60909030, 61846092, 62084880, 62649288, 63809460, 65189124, 65454480, 66263670, 66999933, 67468464, 68717880, 69610320, 71999928, 72432360, 73090836, 74444370, 76571352, 77307615, 78311610, 79999920, 81212040, 81486405, 82461456, 84335580, 85079280, 86142771, 86918832, 88351560, 89333244, 89999910, 91363545, 92769138, 93127320, 95714190, 97454448, 99259160, 100290960, 102857040, 103076820, 104415480, 106021872, 108648540, 109636254, 111666555, 112447440, 114857028, 118525680, 119110992, 119999880, 121818060, 123692184, 125298576, 127618920, 130378248, 132527340, 133999866, 137435760, 143571285, 143999856, 144864720, 146181672, 148888740, 153142704, 154615230, 156623220, 162424080, 162972810, 168671160, 172285542, 176703120, 178666488, 179999820, 182727090, 185538276, 186254640, 191428380, 198518320, 200999799, 206153640, 208830960, 217297080, 219272508, 223333110, 229714056, 231922845, 239999760, 243636120, 247384368, 255237840, 260756496, 265054680, 267999732, 274090635, 287142570, 292363344, 297777480, 309230460, 313246440, 325945620, 334999665, 337342320, 344571084, 357332976, 359999640, 365454180, 371076552, 382856760, 401999598, 412307280, 430713855, 434594160, 438545016, 446666220, 459428112, 463845690, 487272240, 530109360, 535999464, 548181270, 574285140, 595554960, 602999397, 618460920, 626492880, 651891240, 669999330, 689142168, 719999280, 730908360, 742153104, 765713520, 803999196, 861427710, 877090032, 893332440, 927691380, 1004998995, 1071998928, 1096362540, 1148570280, 1205998794, 1236921840, 1303782480, 1339998660, 1378284336, 1461816720, 1607998392, 1722855420, 1786664880, 1855382760, 2009997990, 2192725080, 2297140560, 2411997588, 2679997320, 3014996985, 3215996784, 3445710840, 3710765520, 4019995980, 4385450160, 4823995176, 5359994640, 6029993970, 6891421680, 8039991960, 9647990352, 12059987940, 16079983920, 24119975880, 48239951760]

約数ペア:

[(1, 48239951760), (2, 24119975880), (3, 16079983920), (4, 12059987940), (5, 9647990352), (6, 8039991960), (7, 6891421680), (8, 6029993970), (9, 5359994640), (10, 4823995176), (11, 4385450160), (12, 4019995980), (13, 3710765520), (14, 3445710840), (15, 3215996784), (16, 3014996985), (18, 2679997320), (20, 2411997588), (21, 2297140560), (22, 2192725080), (24, 2009997990), (26, 1855382760), (27, 1786664880), (28, 1722855420), (30, 1607998392), (33, 1461816720), (35, 1378284336), (36, 1339998660), (37, 1303782480), (39, 1236921840), (40, 1205998794), (42, 1148570280), (44, 1096362540), (45, 1071998928), (48, 1004998995), (52, 927691380), (54, 893332440), (55, 877090032), (56, 861427710), (60, 803999196), (63, 765713520), (65, 742153104), (66, 730908360), (67, 719999280), (70, 689142168), (72, 669999330), (74, 651891240), (77, 626492880), (78, 618460920), (80, 602999397), (81, 595554960), (84, 574285140), (88, 548181270), (90, 535999464), (91, 530109360), (99, 487272240), (104, 463845690), (105, 459428112), (108, 446666220), (110, 438545016), (111, 434594160), (112, 430713855), (117, 412307280), (120, 401999598), (126, 382856760), (130, 371076552), (132, 365454180), (134, 359999640), (135, 357332976), (140, 344571084), (143, 337342320), (144, 334999665), (148, 325945620), (154, 313246440), (156, 309230460), (162, 297777480), (165, 292363344), (168, 287142570), (176, 274090635), (180, 267999732), (182, 265054680), (185, 260756496), (189, 255237840), (195, 247384368), (198, 243636120), (201, 239999760), (208, 231922845), (210, 229714056), (216, 223333110), (220, 219272508), (222, 217297080), (231, 208830960), (234, 206153640), (240, 200999799), (243, 198518320), (252, 191428380), (259, 186254640), (260, 185538276), (264, 182727090), (268, 179999820), (270, 178666488), (273, 176703120), (280, 172285542), (286, 168671160), (296, 162972810), (297, 162424080), (308, 156623220), (312, 154615230), (315, 153142704), (324, 148888740), (330, 146181672), (333, 144864720), (335, 143999856), (336, 143571285), (351, 137435760), (360, 133999866), (364, 132527340), (370, 130378248), (378, 127618920), (385, 125298576), (390, 123692184), (396, 121818060), (402, 119999880), (405, 119110992), (407, 118525680), (420, 114857028), (429, 112447440), (432, 111666555), (440, 109636254), (444, 108648540), (455, 106021872), (462, 104415480), (468, 103076820), (469, 102857040), (481, 100290960), (486, 99259160), (495, 97454448), (504, 95714190), (518, 93127320), (520, 92769138), (528, 91363545), (536, 89999910), (540, 89333244), (546, 88351560), (555, 86918832), (560, 86142771), (567, 85079280), (572, 84335580), (585, 82461456), (592, 81486405), (594, 81212040), (603, 79999920), (616, 78311610), (624, 77307615), (630, 76571352), (648, 74444370), (660, 73090836), (666, 72432360), (670, 71999928), (693, 69610320), (702, 68717880), (715, 67468464), (720, 66999933), (728, 66263670), (737, 65454480), (740, 65189124), (756, 63809460), (770, 62649288), (777, 62084880), (780, 61846092), (792, 60909030), (804, 59999940), (810, 59555496), (814, 59262840), (819, 58901040), (840, 57428514), (858, 56223720), (871, 55384560), (880, 54818127), (888, 54324270), (891, 54141360), (910, 53010936), (924, 52207740), (936, 51538410), (938, 51428520), (945, 51047568), (962, 50145480), (972, 49629580), (990, 48727224), (999, 48288240), (1001, 48191760), (1005, 47999952), (1008, 47857095), (1036, 46563660), (1040, 46384569), (1053, 45811920), (1072, 44999955), (1080, 44666622), (1092, 44175780), (1110, 43459416), (1134, 42539640), (1144, 42167790), (1155, 41766192), (1170, 41230728), (1188, 40606020), (1206, 39999960), (1215, 39703664), (1221, 39508560), (1232, 39155805), (1260, 38285676), (1287, 37482480), (1295, 37250928), (1296, 37222185), (1320, 36545418), (1332, 36216180), (1340, 35999964), (1365, 35340624), (1386, 34805160), (1404, 34358940), (1407, 34285680), (1430, 33734232), (1443, 33430320), (1456, 33131835), (1474, 32727240), (1480, 32594562), (1485, 32484816), (1512, 31904730), (1540, 31324644), (1554, 31042440), (1560, 30923046), (1584, 30454515), (1608, 29999970), (1620, 29777748), (1628, 29631420), (1638, 29450520), (1665, 28972944), (1680, 28714257), (1701, 28359760), (1716, 28111860), (1742, 27692280), (1755, 27487152), (1776, 27162135), (1782, 27070680), (1809, 26666640), (1820, 26505468), (1848, 26103870), (1872, 25769205), (1876, 25714260), (1890, 25523784), (1924, 25072740), (1944, 24814790), (1980, 24363612), (1998, 24144120), (2002, 24095880), (2010, 23999976), (2035, 23705136), (2072, 23281830), (2079, 23203440), (2106, 22905960), (2145, 22489488), (2160, 22333311), (2184, 22087890), (2211, 21818160), (2220, 21729708), (2268, 21269820), (2288, 21083895), (2310, 20883096), (2331, 20694960), (2340, 20615364), (2345, 20571408), (2376, 20303010), (2405, 20058192), (2412, 19999980), (2430, 19851832), (2442, 19754280), (2457, 19633680), (2479, 19459440), (2520, 19142838), (2574, 18741240), (2590, 18625464), (2613, 18461520), (2640, 18272709), (2664, 18108090), (2673, 18047120), (2680, 17999982), (2730, 17670312), (2772, 17402580), (2808, 17179470), (2814, 17142840), (2835, 17015856), (2849, 16932240), (2860, 16867116), (2886, 16715160), (2948, 16363620), (2960, 16297281), (2970, 16242408), (2997, 16096080), (3003, 16063920), (3015, 15999984), (3024, 15952365), (3080, 15662322), (3108, 15521220), (3120, 15461523), (3159, 15270640), (3216, 14999985), (3240, 14888874), (3256, 14815710), (3276, 14725260), (3330, 14486472), (3367, 14327280), (3402, 14179880), (3432, 14055930), (3465, 13922064), (3484, 13846140), (3510, 13743576), (3564, 13535340), (3618, 13333320), (3640, 13252734), (3663, 13169520), (3685, 13090896), (3696, 13051935), (3752, 12857130), (3780, 12761892), (3848, 12536370), (3861, 12494160), (3885, 12416976), (3888, 12407395), (3960, 12181806), (3996, 12072060), (4004, 12047940), (4020, 11999988), (4070, 11852568), (4095, 11780208), (4144, 11640915), (4158, 11601720), (4212, 11452980), (4221, 11428560), (4290, 11244744), (4329, 11143440), (4355, 11076912), (4368, 11043945), (4422, 10909080), (4440, 10864854), (4455, 10828272), (4536, 10634910), (4620, 10441548), (4662, 10347480), (4680, 10307682), (4690, 10285704), (4752, 10151505), (4810, 10029096), (4824, 9999990), (4860, 9925916), (4884, 9877140), (4914, 9816840), (4958, 9729720), (4995, 9657648), (5005, 9638352), (5040, 9571419), (5148, 9370620), (5159, 9350640), (5180, 9312732), (5226, 9230760), (5265, 9162384), (5291, 9117360), (5328, 9054045), (5346, 9023560), (5360, 8999991), (5427, 8888880), (5460, 8835156), (5544, 8701290), (5616, 8589735), (5628, 8571420), (5670, 8507928), (5698, 8466120), (5720, 8433558), (5772, 8357580), (5896, 8181810), (5940, 8121204), (5994, 8048040), (6006, 8031960), (6030, 7999992), (6097, 7912080), (6105, 7901712), (6160, 7831161), (6216, 7760610), (6237, 7734480), (6318, 7635320), (6435, 7496496), (6480, 7444437), (6512, 7407855), (6552, 7362630), (6633, 7272720), (6660, 7243236), (6734, 7163640), (6804, 7089940), (6864, 7027965), (6930, 6961032), (6968, 6923070), (6993, 6898320), (7020, 6871788), (7035, 6857136), (7128, 6767670), (7215, 6686064), (7236, 6666660), (7280, 6626367), (7326, 6584760), (7370, 6545448), (7371, 6544560), (7437, 6486480), (7504, 6428565), (7560, 6380946), (7696, 6268185), (7722, 6247080), (7770, 6208488), (7839, 6153840), (7920, 6090903), (7992, 6036030), (8008, 6023970), (8040, 5999994), (8140, 5926284), (8190, 5890104), (8316, 5800860), (8424, 5726490), (8442, 5714280), (8505, 5671952), (8547, 5644080), (8580, 5622372), (8658, 5571720), (8710, 5538456), (8844, 5454540), (8880, 5432427), (8910, 5414136), (8991, 5365360), (9009, 5354640), (9045, 5333328), (9072, 5317455), (9240, 5220774), (9324, 5173740), (9360, 5153841), (9380, 5142852), (9581, 5034960), (9620, 5014548), (9648, 4999995), (9720, 4962958), (9768, 4938570), (9828, 4908420), (9916, 4864860), (9990, 4828824), (10010, 4819176), (10101, 4775760), (10296, 4685310), (10318, 4675320), (10360, 4656366), (10395, 4640688), (10452, 4615380), (10530, 4581192), (10582, 4558680), (10692, 4511780), (10854, 4444440), (10920, 4417578), (10989, 4389840), (11055, 4363632), (11088, 4350645), (11256, 4285710), (11340, 4253964), (11396, 4233060), (11440, 4216779), (11544, 4178790), (11583, 4164720), (11655, 4138992), (11792, 4090905), (11880, 4060602), (11988, 4024020), (12012, 4015980), (12060, 3999996), (12194, 3956040), (12210, 3950856), (12285, 3926736), (12395, 3891888), (12432, 3880305), (12474, 3867240), (12636, 3817660), (12663, 3809520), (12870, 3748248), (12987, 3714480), (13065, 3692304), (13104, 3681315), (13266, 3636360), (13320, 3621618), (13365, 3609424), (13468, 3581820), (13608, 3544970), (13860, 3480516), (13936, 3461535), (13986, 3449160), (14040, 3435894), (14070, 3428568), (14245, 3386448), (14256, 3383835), (14430, 3343032), (14472, 3333330), (14652, 3292380), (14740, 3272724), (14742, 3272280), (14874, 3243240), (14985, 3219216), (15015, 3212784), (15120, 3190473), (15444, 3123540), (15477, 3116880), (15540, 3104244), (15678, 3076920), (15795, 3054128), (15873, 3039120), (15984, 3018015), (16016, 3011985), (16080, 2999997), (16280, 2963142), (16281, 2962960), (16380, 2945052), (16632, 2900430), (16835, 2865456), (16848, 2863245), (16884, 2857140), (17010, 2835976), (17094, 2822040), (17160, 2811186), (17316, 2785860), (17353, 2779920), (17420, 2769228), (17688, 2727270), (17820, 2707068), (17982, 2682680), (18018, 2677320), (18090, 2666664), (18291, 2637360), (18315, 2633904), (18480, 2610387), (18648, 2586870), (18711, 2578160), (18760, 2571426), (19162, 2517480), (19240, 2507274), (19305, 2498832), (19440, 2481479), (19536, 2469285), (19656, 2454210), (19832, 2432430), (19899, 2424240), (19980, 2414412), (20020, 2409588), (20202, 2387880), (20592, 2342655), (20636, 2337660), (20720, 2328183), (20790, 2320344), (20904, 2307690), (20979, 2299440), (21060, 2290596), (21105, 2285712), (21164, 2279340), (21384, 2255890), (21645, 2228688), (21708, 2222220), (21840, 2208789), (21978, 2194920), (22110, 2181816), (22113, 2181520), (22311, 2162160), (22512, 2142855), (22680, 2126982), (22792, 2116530), (23088, 2089395), (23166, 2082360), (23310, 2069496), (23517, 2051280), (23760, 2030301), (23976, 2012010), (24024, 2007990), (24120, 1999998), (24388, 1978020), (24420, 1975428), (24570, 1963368), (24790, 1945944), (24948, 1933620), (25272, 1908830), (25326, 1904760), (25641, 1881360), (25740, 1874124), (25795, 1870128), (25974, 1857240), (26130, 1846152), (26455, 1823472), (26532, 1818180), (26640, 1810809), (26730, 1804712), (26936, 1790910), (27027, 1784880), (27135, 1777776), (27216, 1772485), (27269, 1769040), (27720, 1740258), (27972, 1724580), (28080, 1717947), (28140, 1714284), (28490, 1693224), (28743, 1678320), (28860, 1671516), (28944, 1666665), (29304, 1646190), (29480, 1636362), (29484, 1636140), (29748, 1621620), (29970, 1609608), (30030, 1606392), (30303, 1591920), (30485, 1582416), (30888, 1561770), (30954, 1558440), (31080, 1552122), (31185, 1546896), (31356, 1538460), (31590, 1527064), (31746, 1519560), (32227, 1496880), (32560, 1481571), (32562, 1481480), (32760, 1472526), (32967, 1463280), (33165, 1454544), (33264, 1450215), (33670, 1432728), (33768, 1428570), (34020, 1417988), (34188, 1411020), (34320, 1405593), (34632, 1392930), (34706, 1389960), (34749, 1388240), (34840, 1384614), (34965, 1379664), (35376, 1363635), (35640, 1353534), (35964, 1341340), (36036, 1338660), (36180, 1333332), (36582, 1318680), (36630, 1316952), (36855, 1308912), (37037, 1302480), (37185, 1297296), (37296, 1293435), (37422, 1289080), (37520, 1285713), (37989, 1269840), (38324, 1258740), (38480, 1253637), (38610, 1249416), (38961, 1238160), (39195, 1230768), (39312, 1227105), (39664, 1216215), (39798, 1212120), (39960, 1207206), (40040, 1204794), (40404, 1193940), (41272, 1168830), (41580, 1160172), (41808, 1153845), (41958, 1149720), (42120, 1145298), (42210, 1142856), (42328, 1139670), (42735, 1128816), (42768, 1127945), (43290, 1114344), (43416, 1111110), (43956, 1097460), (44220, 1090908), (44226, 1090760), (44622, 1081080), (44955, 1073072), (45045, 1070928), (45360, 1063491), (45584, 1058265), (46332, 1041180), (46431, 1038960), (46620, 1034748), (47034, 1025640), (47619, 1013040), (47905, 1006992), (47952, 1006005), (48048, 1003995), (48240, 999999), (48776, 989010), (48840, 987714), (49140, 981684), (49580, 972972), (49896, 966810), (50505, 955152), (50544, 954415), (50652, 952380), (51282, 940680), (51480, 937062), (51590, 935064), (51948, 928620), (52059, 926640), (52260, 923076), (52910, 911736), (53064, 909090), (53460, 902356), (53872, 895455), (54054, 892440), (54270, 888888), (54538, 884520), (54873, 879120), (54945, 877968), (55440, 870129), (55944, 862290), (56280, 857142), (56980, 846612), (57486, 839160), (57720, 835758), (57915, 832944), (58608, 823095), (58960, 818181), (58968, 818070), (59496, 810810), (59697, 808080), (59940, 804804), (60060, 803196), (60606, 795960), (60970, 791208), (61776, 780885), (61908, 779220), (62160, 776061), (62370, 773448), (62712, 769230), (62937, 766480), (63180, 763532), (63315, 761904), (63492, 759780), (64454, 748440), (64935, 742896), (65124, 740740), (65520, 736263), (65934, 731640), (66330, 727272), (66933, 720720), (67067, 719280), (67340, 716364), (67536, 714285), (68040, 708994), (68376, 705510), (69264, 696465), (69412, 694980), (69498, 694120), (69680, 692307), (69930, 689832), (70551, 683760), (71280, 676767), (71928, 670670), (72072, 669330), (72360, 666666), (73164, 659340), (73260, 658476), (73710, 654456), (74074, 651240), (74370, 648648), (74844, 644540), (75978, 634920), (76648, 629370), (76923, 627120), (77220, 624708), (77385, 623376), (77922, 619080), (78390, 615384), (79365, 607824), (79596, 606060), (79920, 603603), (80080, 602397), (80808, 596970), (81081, 594960), (81405, 592592), (81807, 589680), (82544, 584415), (83160, 580086), (83916, 574860), (84240, 572649), (84420, 571428), (84656, 569835), (85470, 564408), (86229, 559440), (86580, 557172), (86765, 555984), (86832, 555555), (87912, 548730), (88440, 545454), (88452, 545380), (89244, 540540), (89910, 536536), (90090, 535464), (90909, 530640), (91455, 527472), (92664, 520590), (92862, 519480), (93240, 517374), (93555, 515632), (94068, 512820), (95238, 506520), (95810, 503496), (96681, 498960), (97552, 494505), (97680, 493857), (98280, 490842), (98901, 487760), (99160, 486486), (99495, 484848), (99792, 483405), (101010, 477576), (101304, 476190), (102564, 470340), (102960, 468531), (103180, 467532), (103896, 464310), (104118, 463320), (104520, 461538), (104895, 459888), (105820, 455868), (106128, 454545), (106920, 451178), (108108, 446220), (108540, 444444), (109076, 442260), (109746, 439560), (109890, 438984), (110565, 436304), (111111, 434160), (111555, 432432), (111888, 431145), (112560, 428571), (113960, 423306), (113967, 423280), (114972, 419580), (115440, 417879), (115830, 416472), (116883, 412720), (117585, 410256), (117936, 409035), (118992, 405405), (119394, 404040), (119880, 402402), (120120, 401598), (121212, 397980), (121940, 395604), (123816, 389610), (124740, 386724), (125424, 384615), (125874, 383240), (126360, 381766), (126630, 380952), (126984, 379890), (128205, 376272), (128908, 374220), (129870, 371448), (130248, 370370), (131868, 365820), (132660, 363636), (133866, 360360), (134134, 359640), (134680, 358182), (135135, 356976), (136080, 354497), (136345, 353808), (136752, 352755), (138824, 347490), (138996, 347060), (139293, 346320), (139860, 344916), (141102, 341880), (142857, 337680), (143715, 335664), (143856, 335335), (144144, 334665), (144720, 333333), (146328, 329670), (146520, 329238), (147420, 327228), (148148, 325620), (148740, 324324), (149688, 322270), (151515, 318384), (151956, 317460), (153296, 314685), (153846, 313560), (154440, 312354), (154770, 311688), (155844, 309540), (156177, 308880), (156780, 307692), (158730, 303912), (159192, 303030), (161135, 299376), (161616, 298485), (162162, 297480), (162810, 296296), (163614, 294840), (164619, 293040), (164835, 292656), (166320, 290043), (167832, 287430), (168840, 285714), (170940, 282204), (172458, 279720), (173160, 278586), (173530, 277992), (173745, 277648), (175824, 274365), (176880, 272727), (176904, 272690), (178488, 270270), (179091, 269360), (179820, 268268), (180180, 267732), (181818, 265320), (182910, 263736), (185185, 260496), (185328, 260295), (185724, 259740), (186480, 258687), (187110, 257816), (188136, 256410), (189945, 253968), (190476, 253260), (190883, 252720), (191620, 251748), (193362, 249480), (194805, 247632), (196560, 245421), (197802, 243880), (198320, 243243), (198990, 242424), (200799, 240240), (201201, 239760), (202020, 238788), (202608, 238095), (205128, 235170), (206360, 233766), (207792, 232155), (208236, 231660), (209040, 230769), (209790, 229944), (211640, 227934), (211653, 227920), (213840, 225589), (216216, 223110), (217080, 222222), (218152, 221130), (219492, 219780)]