124739875260

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 26, 27, 28, 30, 33, 35, 36, 37, 39, 42, 44, 45, 49, 52, 54, 55, 60, 63, 65, 66, 70, 74, 77, 78, 81, 84, 90, 91, 98, 99, 105, 108, 110, 111, 117, 121, 126, 130, 132, 135, 140, 143, 147, 148, 154, 156, 162, 165, 180, 182, 185, 189, 195, 196, 198, 210, 220, 222, 231, 234, 242, 243, 245, 252, 259, 260, 270, 273, 286, 294, 297, 308, 315, 324, 330, 333, 351, 363, 364, 370, 378, 385, 390, 396, 405, 407, 420, 429, 441, 444, 455, 462, 468, 481, 484, 486, 490, 495, 518, 539, 540, 546, 555, 567, 572, 585, 588, 594, 605, 630, 637, 660, 666, 693, 702, 715, 726, 729, 735, 740, 756, 770, 777, 780, 810, 814, 819, 847, 858, 882, 891, 910, 924, 945, 962, 972, 980, 990, 999, 1001, 1036, 1053, 1078, 1089, 1092, 1110, 1134, 1155, 1170, 1188, 1210, 1215, 1221, 1260, 1274, 1287, 1295, 1323, 1332, 1365, 1386, 1404, 1430, 1443, 1452, 1458, 1470, 1485, 1540, 1554, 1573, 1617, 1620, 1628, 1638, 1665, 1694, 1701, 1716, 1755, 1764, 1782, 1813, 1815, 1820, 1890, 1911, 1924, 1980, 1998, 2002, 2035, 2079, 2106, 2145, 2156, 2178, 2187, 2205, 2220, 2268, 2310, 2331, 2340, 2405, 2420, 2430, 2442, 2457, 2541, 2548, 2574, 2590, 2646, 2673, 2695, 2730, 2772, 2835, 2849, 2860, 2886, 2916, 2940, 2970, 2997, 3003, 3108, 3146, 3159, 3185, 3234, 3267, 3276, 3330, 3367, 3388, 3402, 3465, 3510, 3564, 3626, 3630, 3645, 3663, 3780, 3822, 3861, 3885, 3969, 3996, 4004, 4070, 4095, 4158, 4212, 4235, 4290, 4329, 4356, 4374, 4410, 4455, 4477, 4620, 4662, 4719, 4810, 4851, 4860, 4884, 4914, 4995, 5005, 5082, 5103, 5148, 5180, 5265, 5291, 5292, 5346, 5390, 5439, 5445, 5460, 5670, 5698, 5733, 5772, 5929, 5940, 5994, 6006, 6105, 6237, 6292, 6318, 6370, 6435, 6468, 6534, 6615, 6660, 6734, 6804, 6930, 6993, 7007, 7020, 7215, 7252, 7260, 7290, 7326, 7371, 7623, 7644, 7722, 7770, 7865, 7938, 8019, 8085, 8140, 8190, 8316, 8470, 8505, 8547, 8580, 8658, 8748, 8820, 8910, 8954, 8991, 9009, 9065, 9324, 9438, 9477, 9555, 9620, 9702, 9801, 9828, 9990, 10010, 10101, 10164, 10206, 10395, 10530, 10582, 10692, 10780, 10878, 10890, 10935, 10989, 11011, 11340, 11396, 11466, 11583, 11655, 11858, 11907, 11988, 12012, 12210, 12285, 12474, 12636, 12705, 12740, 12870, 12987, 13068, 13230, 13365, 13431, 13468, 13860, 13986, 14014, 14157, 14245, 14430, 14553, 14580, 14652, 14742, 14985, 15015, 15246, 15309, 15444, 15540, 15730, 15795, 15873, 15876, 16038, 16170, 16317, 16335, 16380, 16835, 16940, 17010, 17094, 17199, 17316, 17787, 17820, 17908, 17982, 18018, 18130, 18315, 18711, 18876, 18954, 19110, 19305, 19404, 19602, 19845, 19943, 19980, 20020, 20202, 20412, 20790, 20979, 21021, 21060, 21164, 21645, 21756, 21780, 21870, 21978, 22022, 22113, 22385, 22869, 22932, 23166, 23310, 23569, 23595, 23716, 23814, 24057, 24255, 24420, 24570, 24948, 25410, 25515, 25641, 25740, 25974, 26455, 26460, 26730, 26862, 26973, 27027, 27195, 27972, 28028, 28314, 28431, 28490, 28665, 28860, 29106, 29403, 29484, 29645, 29970, 30030, 30303, 30492, 30618, 31185, 31339, 31460, 31590, 31746, 32076, 32340, 32634, 32670, 32967, 33033, 33670, 34020, 34188, 34398, 34749, 34965, 35035, 35574, 35721, 35964, 36036, 36260, 36630, 36855, 37037, 37422, 37908, 38115, 38220, 38610, 38961, 39204, 39690, 39886, 40095, 40293, 40404, 41580, 41958, 42042, 42471, 42735, 43290, 43659, 43740, 43956, 44044, 44226, 44770, 44955, 45045, 45738, 46332, 46620, 47138, 47190, 47385, 47619, 47628, 48114, 48510, 48951, 49005, 49140, 50505, 50820, 51030, 51282, 51597, 51948, 52910, 53361, 53460, 53724, 53946, 54054, 54390, 54945, 55055, 56133, 56628, 56862, 56980, 57330, 57915, 58201, 58212, 58806, 59290, 59535, 59829, 59940, 60060, 60606, 61236, 62370, 62678, 62937, 63063, 63180, 63492, 64935, 65268, 65340, 65934, 66066, 66339, 67155, 67340, 68607, 68796, 69498, 69930, 70070, 70707, 70785, 71148, 71442, 72765, 73260, 73710, 74074, 74844, 76230, 76545, 76923, 77077, 77220, 77922, 79365, 79380, 79772, 80190, 80586, 80919, 81081, 81585, 83916, 84084, 84942, 85470, 85995, 86580, 87318, 88209, 88452, 88935, 89540, 89910, 90090, 90909, 91476, 93555, 94017, 94276, 94380, 94770, 95238, 96228, 97020, 97902, 98010, 98901, 99099, 99715, 101010, 102060, 102564, 103194, 104247, 104895, 105105, 105820, 106722, 107163, 107892, 108108, 108780, 109890, 110110, 110565, 111111, 112266, 113724, 114345, 114660, 115830, 116402, 116883, 117612, 117845, 118580, 119070, 119658, 120285, 120879, 121212, 124740, 125356, 125874, 126126, 127413, 128205, 129870, 130977, 131868, 132132, 132678, 134310, 134865, 135135, 137214, 138996, 139860, 140140, 141414, 141570, 142155, 142857, 142884, 145530, 146853, 147015, 147420, 148148, 151515, 152460, 153090, 153846, 154154, 154791, 155844, 156695, 158730, 160083, 160380, 161172, 161838, 162162, 163170, 164835, 165165, 168399, 169884, 170940, 171990, 173745, 174603, 174636, 176418, 177870, 178605, 179487, 179820, 180180, 181818, 185185, 187110, 188034, 188811, 189189, 189540, 190476, 194805, 195804, 196020, 197802, 198198, 199017, 199430, 201465, 202020, 205821, 206388, 208494, 209790, 210210, 212121, 212355, 213444, 214326, 218295, 219373, 219780, 220220, 221130, 222222, 224532, 228690, 230769, 231231, 231660, 232804, 233766, 235690, 238095, 238140, 239316, 240570, 241758, 243243, 244755, 251748, 252252, 254826, 256410, 257985, 259259, 259740, 261954, 264627, 265356, 266805, 268620, 269730, 270270, 272727, 274428, 280665, 282051, 282828, 283140, 284310, 285714, 291005, 291060, 293706, 294030, 296703, 297297, 299145, 303030, 306180, 307692, 308308, 309582, 312741, 313390, 314685, 315315, 317460, 320166, 323676, 324324, 326340, 329670, 330330, 331695, 333333, 336798, 343035, 343980, 347490, 349206, 350649, 352836, 353535, 355740, 357210, 358974, 362637, 363636, 370370, 374220, 376068, 377622, 378378, 382239, 384615, 385385, 389610, 392931, 395604, 396396, 398034, 398860, 402930, 404595, 405405, 407407, 411642, 416988, 419580, 420420, 424242, 424710, 428571, 428652, 436590, 438746, 440559, 441045, 442260, 444444, 454545, 457380, 461538, 462462, 464373, 467532, 470085, 471380, 476190, 480249, 481140, 483516, 486486, 489510, 494505, 495495, 509652, 512820, 515970, 518518, 521235, 523809, 523908, 529254, 533610, 535815, 538461, 539460, 540540, 545454, 555555, 561330, 564102, 566433, 567567, 568620, 571428, 582010, 584415, 587412, 588060, 593406, 594594, 598290, 604395, 606060, 617463, 619164, 625482, 626780, 629370, 630630, 636363, 637065, 640332, 654885, 658119, 659340, 660660, 663390, 666666, 673596, 686070, 692307, 693693, 694980, 698412, 701298, 707070, 714285, 714420, 717948, 725274, 729729, 734265, 740740, 755244, 756756, 764478, 769230, 770770, 773955, 777777, 779220, 785862, 796068, 800415, 805860, 809190, 810810, 814814, 818181, 823284, 841995, 846153, 848484, 849420, 857142, 873015, 873180, 877492, 881118, 882090, 890109, 891891, 897435, 909090, 923076, 924924, 928746, 940170, 944055, 945945, 952380, 960498, 972972, 979020, 989010, 990990, 995085, 999999, 1029105, 1031940, 1037036, 1042470, 1047618, 1051947, 1058508, 1060605, 1067220, 1071630, 1076922, 1087911, 1090908, 1096865, 1111110, 1122660, 1128204, 1132866, 1135134, 1146717, 1153845, 1156155, 1164020, 1168830, 1178793, 1186812, 1189188, 1196580, 1208790, 1216215, 1222221, 1234926, 1250964, 1258740, 1261260, 1272726, 1274130, 1285713, 1296295, 1309770, 1316238, 1321677, 1323135, 1326780, 1333332, 1363635, 1372140, 1384614, 1387386, 1393119, 1402596, 1410255, 1414140, 1428570, 1440747, 1450548, 1459458, 1468530, 1483515, 1486485, 1528956, 1538460, 1541540, 1547910, 1555554, 1563705, 1571427, 1571724, 1600830, 1615383, 1618380, 1621620, 1629628, 1636362, 1666665, 1683990, 1692306, 1702701, 1714284, 1746030, 1753245, 1762236, 1764180, 1780218, 1783782, 1794870, 1813185, 1818180, 1852389, 1857492, 1880340, 1888110, 1891890, 1909089, 1911195, 1920996, 1964655, 1974357, 1978020, 1981980, 1990170, 1999998, 2037035, 2058210, 2076921, 2081079, 2084940, 2095236, 2103894, 2121210, 2142855, 2143260, 2153844, 2175822, 2189187, 2193730, 2202795, 2222220, 2265732, 2270268, 2293434, 2307690, 2312310, 2321865, 2333331, 2337660, 2357586, 2401245, 2417580, 2432430, 2444442, 2454543, 2469852, 2538459, 2545452, 2548260, 2571426, 2592590, 2619045, 2619540, 2632476, 2643354, 2646270, 2675673, 2692305, 2727270, 2769228, 2774772, 2786238, 2820510, 2832165, 2837835, 2851849, 2857140, 2881494, 2918916, 2937060, 2967030, 2972970, 2999997, 3087315, 3095820, 3111108, 3127410, 3142854, 3181815, 3201660, 3230766, 3263733, 3272724, 3290595, 3333330, 3367980, 3384612, 3405402, 3440151, 3461535, 3468465, 3492060, 3506490, 3560436, 3567564, 3589740, 3626370, 3648645, 3666663, 3704778, 3776220, 3783780, 3818178, 3822390, 3857139, 3888885, 3929310, 3948714, 3965031, 3980340, 3999996, 4074070, 4090905, 4116420, 4153842, 4162158, 4207788, 4230765, 4242420, 4285710, 4322241, 4351644, 4378374, 4387460, 4405590, 4450545, 4459455, 4586868, 4615380, 4624620, 4643730, 4666662, 4714281, 4715172, 4802490, 4846149, 4864860, 4888884, 4909086, 4999995, 5076918, 5108103, 5142852, 5185180, 5238090, 5259735, 5286708, 5292540, 5351346, 5384610, 5439555, 5454540, 5572476, 5641020, 5664330, 5675670, 5703698, 5727267, 5733585, 5762988, 5893965, 5923071, 5934060, 5945940, 5999994, 6111105, 6174630, 6230763, 6243237, 6254820, 6285708, 6363630, 6428565, 6461532, 6527466, 6581190, 6608385, 6666660, 6810804, 6880302, 6923070, 6936930, 6965595, 6999993, 7012980, 7203735, 7252740, 7297290, 7333326, 7363629, 7409556, 7615377, 7636356, 7644780, 7714278, 7777770, 7857135, 7858620, 7897428, 7930062, 8027019, 8076915, 8148140, 8181810, 8307684, 8324316, 8461530, 8513505, 8555547, 8571420, 8644482, 8756748, 8811180, 8901090, 8918910, 8999991, 9261945, 9287460, 9333324, 9428562, 9545445, 9604980, 9692298, 9791199, 9818172, 9871785, 9999990, 10153836, 10216206, 10384605, 10405395, 10476180, 10519470, 10702692, 10769220, 10879110, 10945935, 10999989, 11328660, 11351340, 11407396, 11454534, 11467170, 11571417, 11666655, 11787930, 11846142, 11999988, 12222210, 12272715, 12349260, 12461526, 12486474, 12692295, 12727260, 12857130, 12966723, 13054932, 13162380, 13216770, 13378365, 13760604, 13846140, 13873860, 13931190, 13999986, 14142843, 14259245, 14407470, 14538447, 14594580, 14666652, 14727258, 14999985, 15230754, 15324309, 15428556, 15555540, 15714270, 15860124, 16054038, 16153830, 16318665, 16363620, 16923060, 17027010, 17111094, 17181801, 17200755, 17288964, 17769213, 17802180, 17837820, 17999982, 18333315, 18523890, 18729711, 18857124, 19090890, 19285695, 19384596, 19582398, 19743570, 19825155, 19999980, 20432412, 20769210, 20810790, 20999979, 21038940, 21611205, 21758220, 21891870, 21999978, 22846131, 22909068, 22934340, 23142834, 23333310, 23571405, 23575860, 23692284, 24081057, 24230745, 24444420, 24545430, 24923052, 24972948, 25384590, 25540515, 25666641, 25714260, 25933446, 26433540, 26756730, 26999973, 27862380, 27999972, 28285686, 28518490, 28636335, 28814940, 29076894, 29454516, 29615355, 29999970, 30461508, 30648618, 31153815, 31216185, 31428540, 32108076, 32307660, 32637330, 32999967, 34054020, 34222188, 34363602, 34401510, 34999965, 35538426, 35999964, 36666630, 36818145, 37047780, 37459422, 38076885, 38181780, 38571390, 39164796, 39487140, 39650310, 40135095, 41538420, 41621580, 41999958, 42428529, 42777735, 43222410, 43615341, 43783740, 43999956, 44999955, 45692262, 46285668, 46666620, 47142810, 48162114, 48461490, 48955995, 49090860, 50769180, 51081030, 51333282, 51545403, 51866892, 53307639, 53513460, 53999946, 54999945, 56189133, 56571372, 57036980, 57272670, 57857085, 58153788, 59230710, 59999940, 61297236, 62307630, 62432370, 62999937, 64833615, 65274660, 65999934, 68538393, 68727204, 68803020, 69999930, 70714215, 71076852, 72692235, 73333260, 73636290, 74918844, 76153770, 76621545, 76999923, 77142780, 79300620, 80270190, 80999919, 83999916, 84857058, 85555470, 85909005, 86444820, 87230682, 88846065, 89999910, 91384524, 93648555, 94285620, 96324228, 96922980, 97911990, 98999901, 102162060, 102666564, 103090806, 104999895, 106615278, 107999892, 109999890, 112378266, 114230655, 114545340, 115714170, 118461420, 120405285, 124615260, 124864740, 125999874, 127285587, 128333205, 129667230, 131999868, 134999865, 137076786, 139999860, 141428430, 145384470, 147272580, 152307540, 153243090, 153999846, 159922917, 160540380, 161999838, 164999835, 168567399, 169714116, 171110940, 171818010, 174461364, 177692130, 179999820, 187297110, 188999811, 195823980, 197999802, 206181612, 209999790, 212142645, 213230556, 218076705, 219999780, 224756532, 228461310, 230999769, 231428340, 240810570, 251999748, 254571174, 256666410, 257727015, 259334460, 266538195, 269999730, 274153572, 280945665, 282856860, 290768940, 296999703, 306486180, 307999692, 314999685, 319845834, 323999676, 329999670, 337134798, 342691965, 343636020, 355384260, 374594220, 377999622, 384999615, 395999604, 404999595, 419999580, 424285290, 436153410, 456922620, 461999538, 479768751, 481621140, 494999505, 509142348, 513332820, 515454030, 533076390, 539999460, 561891330, 566999433, 593999406, 629999370, 636427935, 639691668, 659999340, 674269596, 685383930, 692999307, 755999244, 769999230, 799614585, 809999190, 842836995, 848570580, 872306820, 890999109, 923999076, 944999055, 959537502, 989999010, 1030908060, 1066152780, 1123782660, 1133998866, 1154998845, 1187998812, 1259998740, 1272855870, 1370767860, 1385998614, 1484998515, 1539998460, 1599229170, 1619998380, 1685673990, 1781998218, 1889998110, 1919075004, 1979998020, 2078997921, 2267997732, 2309997690, 2398843755, 2545711740, 2771997228, 2834997165, 2969997030, 3198458340, 3371347980, 3464996535, 3563996436, 3779996220, 4157995842, 4454995545, 4619995380, 4797687510, 5669994330, 5939994060, 6236993763, 6929993070, 8315991684, 8909991090, 9595375020, 10394989605, 11339988660, 12473987526, 13859986140, 17819982180, 20789979210, 24947975052, 31184968815, 41579958420, 62369937630, 124739875260]

約数ペア:

[(1, 124739875260), (2, 62369937630), (3, 41579958420), (4, 31184968815), (5, 24947975052), (6, 20789979210), (7, 17819982180), (9, 13859986140), (10, 12473987526), (11, 11339988660), (12, 10394989605), (13, 9595375020), (14, 8909991090), (15, 8315991684), (18, 6929993070), (20, 6236993763), (21, 5939994060), (22, 5669994330), (26, 4797687510), (27, 4619995380), (28, 4454995545), (30, 4157995842), (33, 3779996220), (35, 3563996436), (36, 3464996535), (37, 3371347980), (39, 3198458340), (42, 2969997030), (44, 2834997165), (45, 2771997228), (49, 2545711740), (52, 2398843755), (54, 2309997690), (55, 2267997732), (60, 2078997921), (63, 1979998020), (65, 1919075004), (66, 1889998110), (70, 1781998218), (74, 1685673990), (77, 1619998380), (78, 1599229170), (81, 1539998460), (84, 1484998515), (90, 1385998614), (91, 1370767860), (98, 1272855870), (99, 1259998740), (105, 1187998812), (108, 1154998845), (110, 1133998866), (111, 1123782660), (117, 1066152780), (121, 1030908060), (126, 989999010), (130, 959537502), (132, 944999055), (135, 923999076), (140, 890999109), (143, 872306820), (147, 848570580), (148, 842836995), (154, 809999190), (156, 799614585), (162, 769999230), (165, 755999244), (180, 692999307), (182, 685383930), (185, 674269596), (189, 659999340), (195, 639691668), (196, 636427935), (198, 629999370), (210, 593999406), (220, 566999433), (222, 561891330), (231, 539999460), (234, 533076390), (242, 515454030), (243, 513332820), (245, 509142348), (252, 494999505), (259, 481621140), (260, 479768751), (270, 461999538), (273, 456922620), (286, 436153410), (294, 424285290), (297, 419999580), (308, 404999595), (315, 395999604), (324, 384999615), (330, 377999622), (333, 374594220), (351, 355384260), (363, 343636020), (364, 342691965), (370, 337134798), (378, 329999670), (385, 323999676), (390, 319845834), (396, 314999685), (405, 307999692), (407, 306486180), (420, 296999703), (429, 290768940), (441, 282856860), (444, 280945665), (455, 274153572), (462, 269999730), (468, 266538195), (481, 259334460), (484, 257727015), (486, 256666410), (490, 254571174), (495, 251999748), (518, 240810570), (539, 231428340), (540, 230999769), (546, 228461310), (555, 224756532), (567, 219999780), (572, 218076705), (585, 213230556), (588, 212142645), (594, 209999790), (605, 206181612), (630, 197999802), (637, 195823980), (660, 188999811), (666, 187297110), (693, 179999820), (702, 177692130), (715, 174461364), (726, 171818010), (729, 171110940), (735, 169714116), (740, 168567399), (756, 164999835), (770, 161999838), (777, 160540380), (780, 159922917), (810, 153999846), (814, 153243090), (819, 152307540), (847, 147272580), (858, 145384470), (882, 141428430), (891, 139999860), (910, 137076786), (924, 134999865), (945, 131999868), (962, 129667230), (972, 128333205), (980, 127285587), (990, 125999874), (999, 124864740), (1001, 124615260), (1036, 120405285), (1053, 118461420), (1078, 115714170), (1089, 114545340), (1092, 114230655), (1110, 112378266), (1134, 109999890), (1155, 107999892), (1170, 106615278), (1188, 104999895), (1210, 103090806), (1215, 102666564), (1221, 102162060), (1260, 98999901), (1274, 97911990), (1287, 96922980), (1295, 96324228), (1323, 94285620), (1332, 93648555), (1365, 91384524), (1386, 89999910), (1404, 88846065), (1430, 87230682), (1443, 86444820), (1452, 85909005), (1458, 85555470), (1470, 84857058), (1485, 83999916), (1540, 80999919), (1554, 80270190), (1573, 79300620), (1617, 77142780), (1620, 76999923), (1628, 76621545), (1638, 76153770), (1665, 74918844), (1694, 73636290), (1701, 73333260), (1716, 72692235), (1755, 71076852), (1764, 70714215), (1782, 69999930), (1813, 68803020), (1815, 68727204), (1820, 68538393), (1890, 65999934), (1911, 65274660), (1924, 64833615), (1980, 62999937), (1998, 62432370), (2002, 62307630), (2035, 61297236), (2079, 59999940), (2106, 59230710), (2145, 58153788), (2156, 57857085), (2178, 57272670), (2187, 57036980), (2205, 56571372), (2220, 56189133), (2268, 54999945), (2310, 53999946), (2331, 53513460), (2340, 53307639), (2405, 51866892), (2420, 51545403), (2430, 51333282), (2442, 51081030), (2457, 50769180), (2541, 49090860), (2548, 48955995), (2574, 48461490), (2590, 48162114), (2646, 47142810), (2673, 46666620), (2695, 46285668), (2730, 45692262), (2772, 44999955), (2835, 43999956), (2849, 43783740), (2860, 43615341), (2886, 43222410), (2916, 42777735), (2940, 42428529), (2970, 41999958), (2997, 41621580), (3003, 41538420), (3108, 40135095), (3146, 39650310), (3159, 39487140), (3185, 39164796), (3234, 38571390), (3267, 38181780), (3276, 38076885), (3330, 37459422), (3367, 37047780), (3388, 36818145), (3402, 36666630), (3465, 35999964), (3510, 35538426), (3564, 34999965), (3626, 34401510), (3630, 34363602), (3645, 34222188), (3663, 34054020), (3780, 32999967), (3822, 32637330), (3861, 32307660), (3885, 32108076), (3969, 31428540), (3996, 31216185), (4004, 31153815), (4070, 30648618), (4095, 30461508), (4158, 29999970), (4212, 29615355), (4235, 29454516), (4290, 29076894), (4329, 28814940), (4356, 28636335), (4374, 28518490), (4410, 28285686), (4455, 27999972), (4477, 27862380), (4620, 26999973), (4662, 26756730), (4719, 26433540), (4810, 25933446), (4851, 25714260), (4860, 25666641), (4884, 25540515), (4914, 25384590), (4995, 24972948), (5005, 24923052), (5082, 24545430), (5103, 24444420), (5148, 24230745), (5180, 24081057), (5265, 23692284), (5291, 23575860), (5292, 23571405), (5346, 23333310), (5390, 23142834), (5439, 22934340), (5445, 22909068), (5460, 22846131), (5670, 21999978), (5698, 21891870), (5733, 21758220), (5772, 21611205), (5929, 21038940), (5940, 20999979), (5994, 20810790), (6006, 20769210), (6105, 20432412), (6237, 19999980), (6292, 19825155), (6318, 19743570), (6370, 19582398), (6435, 19384596), (6468, 19285695), (6534, 19090890), (6615, 18857124), (6660, 18729711), (6734, 18523890), (6804, 18333315), (6930, 17999982), (6993, 17837820), (7007, 17802180), (7020, 17769213), (7215, 17288964), (7252, 17200755), (7260, 17181801), (7290, 17111094), (7326, 17027010), (7371, 16923060), (7623, 16363620), (7644, 16318665), (7722, 16153830), (7770, 16054038), (7865, 15860124), (7938, 15714270), (8019, 15555540), (8085, 15428556), (8140, 15324309), (8190, 15230754), (8316, 14999985), (8470, 14727258), (8505, 14666652), (8547, 14594580), (8580, 14538447), (8658, 14407470), (8748, 14259245), (8820, 14142843), (8910, 13999986), (8954, 13931190), (8991, 13873860), (9009, 13846140), (9065, 13760604), (9324, 13378365), (9438, 13216770), (9477, 13162380), (9555, 13054932), (9620, 12966723), (9702, 12857130), (9801, 12727260), (9828, 12692295), (9990, 12486474), (10010, 12461526), (10101, 12349260), (10164, 12272715), (10206, 12222210), (10395, 11999988), (10530, 11846142), (10582, 11787930), (10692, 11666655), (10780, 11571417), (10878, 11467170), (10890, 11454534), (10935, 11407396), (10989, 11351340), (11011, 11328660), (11340, 10999989), (11396, 10945935), (11466, 10879110), (11583, 10769220), (11655, 10702692), (11858, 10519470), (11907, 10476180), (11988, 10405395), (12012, 10384605), (12210, 10216206), (12285, 10153836), (12474, 9999990), (12636, 9871785), (12705, 9818172), (12740, 9791199), (12870, 9692298), (12987, 9604980), (13068, 9545445), (13230, 9428562), (13365, 9333324), (13431, 9287460), (13468, 9261945), (13860, 8999991), (13986, 8918910), (14014, 8901090), (14157, 8811180), (14245, 8756748), (14430, 8644482), (14553, 8571420), (14580, 8555547), (14652, 8513505), (14742, 8461530), (14985, 8324316), (15015, 8307684), (15246, 8181810), (15309, 8148140), (15444, 8076915), (15540, 8027019), (15730, 7930062), (15795, 7897428), (15873, 7858620), (15876, 7857135), (16038, 7777770), (16170, 7714278), (16317, 7644780), (16335, 7636356), (16380, 7615377), (16835, 7409556), (16940, 7363629), (17010, 7333326), (17094, 7297290), (17199, 7252740), (17316, 7203735), (17787, 7012980), (17820, 6999993), (17908, 6965595), (17982, 6936930), (18018, 6923070), (18130, 6880302), (18315, 6810804), (18711, 6666660), (18876, 6608385), (18954, 6581190), (19110, 6527466), (19305, 6461532), (19404, 6428565), (19602, 6363630), (19845, 6285708), (19943, 6254820), (19980, 6243237), (20020, 6230763), (20202, 6174630), (20412, 6111105), (20790, 5999994), (20979, 5945940), (21021, 5934060), (21060, 5923071), (21164, 5893965), (21645, 5762988), (21756, 5733585), (21780, 5727267), (21870, 5703698), (21978, 5675670), (22022, 5664330), (22113, 5641020), (22385, 5572476), (22869, 5454540), (22932, 5439555), (23166, 5384610), (23310, 5351346), (23569, 5292540), (23595, 5286708), (23716, 5259735), (23814, 5238090), (24057, 5185180), (24255, 5142852), (24420, 5108103), (24570, 5076918), (24948, 4999995), (25410, 4909086), (25515, 4888884), (25641, 4864860), (25740, 4846149), (25974, 4802490), (26455, 4715172), (26460, 4714281), (26730, 4666662), (26862, 4643730), (26973, 4624620), (27027, 4615380), (27195, 4586868), (27972, 4459455), (28028, 4450545), (28314, 4405590), (28431, 4387460), (28490, 4378374), (28665, 4351644), (28860, 4322241), (29106, 4285710), (29403, 4242420), (29484, 4230765), (29645, 4207788), (29970, 4162158), (30030, 4153842), (30303, 4116420), (30492, 4090905), (30618, 4074070), (31185, 3999996), (31339, 3980340), (31460, 3965031), (31590, 3948714), (31746, 3929310), (32076, 3888885), (32340, 3857139), (32634, 3822390), (32670, 3818178), (32967, 3783780), (33033, 3776220), (33670, 3704778), (34020, 3666663), (34188, 3648645), (34398, 3626370), (34749, 3589740), (34965, 3567564), (35035, 3560436), (35574, 3506490), (35721, 3492060), (35964, 3468465), (36036, 3461535), (36260, 3440151), (36630, 3405402), (36855, 3384612), (37037, 3367980), (37422, 3333330), (37908, 3290595), (38115, 3272724), (38220, 3263733), (38610, 3230766), (38961, 3201660), (39204, 3181815), (39690, 3142854), (39886, 3127410), (40095, 3111108), (40293, 3095820), (40404, 3087315), (41580, 2999997), (41958, 2972970), (42042, 2967030), (42471, 2937060), (42735, 2918916), (43290, 2881494), (43659, 2857140), (43740, 2851849), (43956, 2837835), (44044, 2832165), (44226, 2820510), (44770, 2786238), (44955, 2774772), (45045, 2769228), (45738, 2727270), (46332, 2692305), (46620, 2675673), (47138, 2646270), (47190, 2643354), (47385, 2632476), (47619, 2619540), (47628, 2619045), (48114, 2592590), (48510, 2571426), (48951, 2548260), (49005, 2545452), (49140, 2538459), (50505, 2469852), (50820, 2454543), (51030, 2444442), (51282, 2432430), (51597, 2417580), (51948, 2401245), (52910, 2357586), (53361, 2337660), (53460, 2333331), (53724, 2321865), (53946, 2312310), (54054, 2307690), (54390, 2293434), (54945, 2270268), (55055, 2265732), (56133, 2222220), (56628, 2202795), (56862, 2193730), (56980, 2189187), (57330, 2175822), (57915, 2153844), (58201, 2143260), (58212, 2142855), (58806, 2121210), (59290, 2103894), (59535, 2095236), (59829, 2084940), (59940, 2081079), (60060, 2076921), (60606, 2058210), (61236, 2037035), (62370, 1999998), (62678, 1990170), (62937, 1981980), (63063, 1978020), (63180, 1974357), (63492, 1964655), (64935, 1920996), (65268, 1911195), (65340, 1909089), (65934, 1891890), (66066, 1888110), (66339, 1880340), (67155, 1857492), (67340, 1852389), (68607, 1818180), (68796, 1813185), (69498, 1794870), (69930, 1783782), (70070, 1780218), (70707, 1764180), (70785, 1762236), (71148, 1753245), (71442, 1746030), (72765, 1714284), (73260, 1702701), (73710, 1692306), (74074, 1683990), (74844, 1666665), (76230, 1636362), (76545, 1629628), (76923, 1621620), (77077, 1618380), (77220, 1615383), (77922, 1600830), (79365, 1571724), (79380, 1571427), (79772, 1563705), (80190, 1555554), (80586, 1547910), (80919, 1541540), (81081, 1538460), (81585, 1528956), (83916, 1486485), (84084, 1483515), (84942, 1468530), (85470, 1459458), (85995, 1450548), (86580, 1440747), (87318, 1428570), (88209, 1414140), (88452, 1410255), (88935, 1402596), (89540, 1393119), (89910, 1387386), (90090, 1384614), (90909, 1372140), (91476, 1363635), (93555, 1333332), (94017, 1326780), (94276, 1323135), (94380, 1321677), (94770, 1316238), (95238, 1309770), (96228, 1296295), (97020, 1285713), (97902, 1274130), (98010, 1272726), (98901, 1261260), (99099, 1258740), (99715, 1250964), (101010, 1234926), (102060, 1222221), (102564, 1216215), (103194, 1208790), (104247, 1196580), (104895, 1189188), (105105, 1186812), (105820, 1178793), (106722, 1168830), (107163, 1164020), (107892, 1156155), (108108, 1153845), (108780, 1146717), (109890, 1135134), (110110, 1132866), (110565, 1128204), (111111, 1122660), (112266, 1111110), (113724, 1096865), (114345, 1090908), (114660, 1087911), (115830, 1076922), (116402, 1071630), (116883, 1067220), (117612, 1060605), (117845, 1058508), (118580, 1051947), (119070, 1047618), (119658, 1042470), (120285, 1037036), (120879, 1031940), (121212, 1029105), (124740, 999999), (125356, 995085), (125874, 990990), (126126, 989010), (127413, 979020), (128205, 972972), (129870, 960498), (130977, 952380), (131868, 945945), (132132, 944055), (132678, 940170), (134310, 928746), (134865, 924924), (135135, 923076), (137214, 909090), (138996, 897435), (139860, 891891), (140140, 890109), (141414, 882090), (141570, 881118), (142155, 877492), (142857, 873180), (142884, 873015), (145530, 857142), (146853, 849420), (147015, 848484), (147420, 846153), (148148, 841995), (151515, 823284), (152460, 818181), (153090, 814814), (153846, 810810), (154154, 809190), (154791, 805860), (155844, 800415), (156695, 796068), (158730, 785862), (160083, 779220), (160380, 777777), (161172, 773955), (161838, 770770), (162162, 769230), (163170, 764478), (164835, 756756), (165165, 755244), (168399, 740740), (169884, 734265), (170940, 729729), (171990, 725274), (173745, 717948), (174603, 714420), (174636, 714285), (176418, 707070), (177870, 701298), (178605, 698412), (179487, 694980), (179820, 693693), (180180, 692307), (181818, 686070), (185185, 673596), (187110, 666666), (188034, 663390), (188811, 660660), (189189, 659340), (189540, 658119), (190476, 654885), (194805, 640332), (195804, 637065), (196020, 636363), (197802, 630630), (198198, 629370), (199017, 626780), (199430, 625482), (201465, 619164), (202020, 617463), (205821, 606060), (206388, 604395), (208494, 598290), (209790, 594594), (210210, 593406), (212121, 588060), (212355, 587412), (213444, 584415), (214326, 582010), (218295, 571428), (219373, 568620), (219780, 567567), (220220, 566433), (221130, 564102), (222222, 561330), (224532, 555555), (228690, 545454), (230769, 540540), (231231, 539460), (231660, 538461), (232804, 535815), (233766, 533610), (235690, 529254), (238095, 523908), (238140, 523809), (239316, 521235), (240570, 518518), (241758, 515970), (243243, 512820), (244755, 509652), (251748, 495495), (252252, 494505), (254826, 489510), (256410, 486486), (257985, 483516), (259259, 481140), (259740, 480249), (261954, 476190), (264627, 471380), (265356, 470085), (266805, 467532), (268620, 464373), (269730, 462462), (270270, 461538), (272727, 457380), (274428, 454545), (280665, 444444), (282051, 442260), (282828, 441045), (283140, 440559), (284310, 438746), (285714, 436590), (291005, 428652), (291060, 428571), (293706, 424710), (294030, 424242), (296703, 420420), (297297, 419580), (299145, 416988), (303030, 411642), (306180, 407407), (307692, 405405), (308308, 404595), (309582, 402930), (312741, 398860), (313390, 398034), (314685, 396396), (315315, 395604), (317460, 392931), (320166, 389610), (323676, 385385), (324324, 384615), (326340, 382239), (329670, 378378), (330330, 377622), (331695, 376068), (333333, 374220), (336798, 370370), (343035, 363636), (343980, 362637), (347490, 358974), (349206, 357210), (350649, 355740), (352836, 353535)]