59106607560

素因数分解:

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

素因数の和:140

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 37, 39, 40, 42, 44, 45, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 74, 77, 78, 84, 88, 90, 91, 93, 99, 104, 105, 110, 111, 117, 120, 121, 124, 126, 130, 132, 140, 143, 148, 154, 155, 156, 165, 168, 169, 180, 182, 185, 186, 195, 198, 210, 217, 220, 222, 231, 234, 242, 248, 252, 259, 260, 264, 273, 279, 280, 286, 296, 308, 310, 312, 315, 330, 333, 338, 341, 360, 363, 364, 370, 372, 385, 390, 396, 403, 407, 420, 429, 434, 440, 444, 455, 462, 465, 468, 481, 484, 495, 504, 507, 518, 520, 546, 555, 558, 572, 585, 605, 616, 620, 630, 651, 660, 666, 676, 682, 693, 715, 726, 728, 740, 744, 770, 777, 780, 792, 806, 814, 819, 840, 845, 847, 858, 868, 888, 910, 924, 930, 936, 962, 968, 990, 1001, 1014, 1023, 1036, 1085, 1089, 1092, 1110, 1116, 1144, 1147, 1155, 1170, 1183, 1209, 1210, 1221, 1240, 1260, 1287, 1295, 1302, 1320, 1332, 1352, 1364, 1365, 1386, 1395, 1430, 1443, 1452, 1480, 1521, 1540, 1554, 1560, 1573, 1612, 1628, 1638, 1665, 1690, 1694, 1705, 1716, 1736, 1815, 1820, 1848, 1859, 1860, 1924, 1953, 1980, 2002, 2015, 2028, 2035, 2046, 2072, 2145, 2170, 2178, 2184, 2220, 2232, 2294, 2310, 2331, 2340, 2366, 2387, 2405, 2418, 2420, 2442, 2520, 2535, 2541, 2574, 2590, 2604, 2664, 2728, 2730, 2772, 2790, 2821, 2849, 2860, 2886, 2904, 3003, 3042, 3069, 3080, 3108, 3146, 3224, 3255, 3256, 3276, 3330, 3367, 3380, 3388, 3410, 3432, 3441, 3465, 3549, 3627, 3630, 3640, 3663, 3718, 3720, 3751, 3848, 3885, 3906, 3960, 4004, 4030, 4056, 4070, 4092, 4095, 4235, 4290, 4329, 4340, 4356, 4433, 4440, 4477, 4588, 4620, 4662, 4680, 4719, 4732, 4774, 4810, 4836, 4840, 4884, 5005, 5070, 5082, 5115, 5148, 5180, 5208, 5239, 5291, 5445, 5460, 5544, 5577, 5580, 5642, 5698, 5720, 5735, 5772, 5915, 6006, 6045, 6084, 6105, 6138, 6216, 6253, 6292, 6435, 6510, 6552, 6660, 6734, 6760, 6776, 6820, 6882, 6930, 7098, 7161, 7215, 7254, 7260, 7326, 7436, 7502, 7605, 7623, 7770, 7812, 7865, 8008, 8029, 8060, 8140, 8184, 8190, 8463, 8470, 8547, 8580, 8658, 8680, 8712, 8866, 8954, 9009, 9176, 9240, 9295, 9324, 9438, 9464, 9548, 9620, 9672, 9765, 9768, 10010, 10101, 10140, 10164, 10230, 10296, 10323, 10360, 10478, 10582, 10647, 10890, 10920, 11011, 11154, 11160, 11253, 11284, 11396, 11470, 11544, 11655, 11830, 11935, 12012, 12090, 12168, 12210, 12276, 12506, 12584, 12617, 12705, 12870, 13013, 13020, 13299, 13320, 13431, 13468, 13640, 13764, 13860, 14105, 14157, 14196, 14245, 14322, 14430, 14508, 14520, 14652, 14872, 14911, 15004, 15015, 15210, 15246, 15345, 15540, 15624, 15717, 15730, 15873, 16058, 16120, 16280, 16380, 16731, 16835, 16926, 16940, 17094, 17160, 17205, 17316, 17732, 17745, 17908, 18018, 18135, 18315, 18590, 18648, 18755, 18759, 18876, 19096, 19240, 19530, 20020, 20202, 20280, 20328, 20449, 20460, 20646, 20956, 21164, 21294, 21483, 21645, 21780, 22022, 22165, 22308, 22385, 22506, 22568, 22792, 22940, 23310, 23595, 23660, 23870, 24024, 24087, 24180, 24420, 24552, 25012, 25234, 25389, 25410, 25641, 25740, 26026, 26040, 26195, 26257, 26455, 26598, 26862, 26936, 27528, 27720, 27885, 28210, 28314, 28392, 28490, 28644, 28860, 29016, 29304, 29822, 30008, 30030, 30303, 30420, 30492, 30690, 31031, 31080, 31265, 31339, 31434, 31460, 31746, 32116, 32760, 33033, 33462, 33670, 33759, 33852, 33880, 34188, 34410, 34632, 35464, 35490, 35805, 35816, 36036, 36270, 36630, 36673, 37037, 37180, 37510, 37518, 37752, 37851, 38115, 39039, 39060, 39897, 40040, 40145, 40293, 40404, 40898, 40920, 41292, 41912, 42315, 42328, 42588, 42735, 42966, 43290, 43560, 43771, 44044, 44330, 44616, 44733, 44770, 45012, 45045, 45880, 46620, 47151, 47190, 47320, 47619, 47740, 48174, 48360, 48763, 48840, 50024, 50468, 50505, 50778, 50820, 51282, 51480, 51615, 52052, 52390, 52514, 52910, 53196, 53235, 53724, 55055, 55770, 56265, 56277, 56420, 56628, 56980, 57288, 57629, 57720, 58201, 59644, 60060, 60606, 60840, 60984, 61347, 61380, 62062, 62530, 62678, 62868, 62920, 63085, 63492, 64232, 65065, 66066, 66495, 66924, 67155, 67340, 67518, 67704, 68376, 68783, 68820, 70785, 70980, 71610, 72072, 72261, 72540, 73260, 73346, 74074, 74360, 74555, 75020, 75036, 75702, 76230, 78078, 78120, 78585, 78771, 79365, 79794, 80290, 80586, 80808, 81796, 82584, 83655, 84630, 85176, 85470, 85932, 86580, 87542, 88088, 88319, 88660, 89466, 89540, 90024, 90090, 93093, 93240, 93795, 94017, 94302, 94380, 95238, 95480, 96348, 97526, 99099, 100936, 101010, 101556, 101640, 102245, 102564, 103230, 104104, 104377, 104780, 105028, 105820, 106392, 106470, 107415, 107448, 110019, 110110, 111111, 111540, 112530, 112554, 112840, 113256, 113553, 113960, 115258, 116402, 117117, 119288, 120120, 120435, 121212, 122694, 122760, 124124, 125060, 125356, 125736, 126170, 126945, 126984, 128205, 130130, 131285, 131313, 132132, 132990, 133848, 134199, 134310, 134680, 135036, 137566, 137640, 138787, 141570, 141960, 143143, 143220, 144522, 145080, 146289, 146520, 146692, 148148, 149110, 150040, 150072, 151404, 151515, 152460, 155155, 156156, 156695, 157170, 157542, 158730, 159588, 160580, 161172, 163592, 164021, 165165, 167310, 168795, 169260, 170940, 171864, 172887, 173160, 174603, 175084, 176638, 177320, 178932, 179080, 180180, 183365, 184041, 185185, 186186, 187590, 188034, 188604, 188760, 189255, 190476, 192696, 193843, 195052, 195195, 198198, 199485, 201465, 202020, 203112, 204490, 205128, 206349, 206460, 208754, 209560, 210056, 211640, 212940, 214830, 218855, 220038, 220220, 222222, 223080, 223665, 225060, 225108, 227106, 230516, 232804, 234234, 235755, 236313, 238095, 240870, 242424, 243815, 245388, 248248, 250120, 250712, 252340, 253890, 256410, 260260, 262570, 262626, 264264, 264957, 265980, 268398, 268620, 270072, 275132, 277574, 279279, 281385, 282051, 283140, 286286, 286440, 288145, 289044, 291005, 292578, 293384, 296296, 298220, 302808, 303030, 304920, 306735, 310310, 312312, 313131, 313390, 314340, 315084, 317460, 319176, 321160, 322344, 328042, 330057, 330330, 333333, 334620, 337590, 338520, 341341, 341880, 343915, 345774, 349206, 350168, 353276, 357864, 360360, 361305, 366730, 368082, 370370, 372372, 375180, 376068, 377208, 378510, 380952, 387686, 390104, 390390, 393855, 393939, 396396, 398970, 402930, 403403, 404040, 407407, 408980, 412698, 412920, 416361, 417508, 425880, 429429, 429660, 437710, 438867, 440076, 440440, 441595, 444444, 447330, 450120, 450216, 454212, 461032, 465465, 465608, 468468, 470085, 471510, 472626, 476190, 481481, 481740, 487630, 490776, 492063, 495495, 504680, 507780, 512820, 518661, 520520, 521885, 523809, 525140, 525252, 529914, 531960, 536796, 537240, 550095, 550264, 555148, 555555, 558558, 562770, 564102, 566280, 567765, 572572, 576290, 578088, 581529, 582010, 585156, 585585, 596440, 606060, 613470, 619047, 620620, 626262, 626780, 628680, 630168, 633919, 634920, 656084, 656565, 660114, 660660, 666666, 669240, 670995, 675180, 682682, 687830, 691548, 693935, 698412, 706552, 715715, 722610, 731445, 733460, 736164, 740740, 744744, 750360, 752136, 756613, 757020, 775372, 780780, 787710, 787878, 792792, 794871, 797940, 805860, 806806, 814814, 817960, 820105, 825396, 832722, 835016, 858858, 859320, 864435, 873015, 875420, 877734, 880152, 883190, 888888, 894660, 908424, 920205, 930930, 936936, 939393, 940170, 943020, 945252, 952380, 962962, 963480, 969215, 971509, 975260, 984126, 990990, 1015560, 1024023, 1025640, 1031745, 1037322, 1043770, 1047618, 1050280, 1050504, 1059828, 1073592, 1100190, 1110296, 1111110, 1117116, 1125540, 1128204, 1135530, 1145144, 1148147, 1152580, 1163058, 1164020, 1170312, 1171170, 1181565, 1210209, 1212120, 1222221, 1226940, 1238094, 1241240, 1249083, 1252524, 1253560, 1267838, 1288287, 1312168, 1313130, 1320228, 1321320, 1324785, 1333332, 1341990, 1350360, 1356901, 1365364, 1375660, 1383096, 1387870, 1396395, 1396824, 1410255, 1431430, 1444443, 1445220, 1462890, 1466920, 1472328, 1476189, 1481480, 1513226, 1514040, 1550744, 1561560, 1565655, 1575420, 1575756, 1589742, 1595880, 1611720, 1613612, 1629628, 1640210, 1650285, 1650792, 1665444, 1666665, 1706705, 1717716, 1728870, 1744587, 1746030, 1750840, 1755468, 1766380, 1789320, 1804231, 1840410, 1861860, 1878786, 1880340, 1886040, 1890504, 1901757, 1904760, 1925924, 1938430, 1943018, 1950520, 1968252, 1969695, 1981980, 2017015, 2037035, 2048046, 2063490, 2074644, 2081805, 2087540, 2095236, 2119656, 2132273, 2147145, 2194335, 2200380, 2222220, 2234232, 2251080, 2256408, 2269839, 2271060, 2296294, 2305160, 2326116, 2328040, 2342340, 2363130, 2407405, 2420418, 2444442, 2453880, 2460315, 2476188, 2498166, 2505048, 2535676, 2576574, 2593305, 2619045, 2626260, 2640456, 2649570, 2666664, 2683980, 2713802, 2730728, 2751320, 2775740, 2792790, 2820510, 2862860, 2888886, 2890440, 2907645, 2914527, 2925780, 2952378, 3026452, 3072069, 3095235, 3131310, 3150840, 3151512, 3169595, 3179484, 3227224, 3259256, 3280420, 3300570, 3330888, 3333330, 3413410, 3435432, 3444441, 3457740, 3489174, 3492060, 3510936, 3532760, 3608462, 3630627, 3666663, 3680820, 3723720, 3757572, 3760680, 3783065, 3803514, 3851848, 3876860, 3886036, 3936504, 3939390, 3963960, 3974355, 4034030, 4070703, 4074070, 4096092, 4126980, 4149288, 4163610, 4175080, 4190472, 4264546, 4294290, 4333329, 4388670, 4400760, 4437433, 4444440, 4539678, 4542120, 4592588, 4652232, 4684680, 4696965, 4726260, 4814810, 4840836, 4857545, 4888884, 4920630, 4952376, 4996332, 5071352, 5120115, 5153148, 5186610, 5238090, 5252520, 5296291, 5299140, 5367960, 5412693, 5427604, 5551480, 5585580, 5641020, 5705271, 5725720, 5740735, 5777772, 5815290, 5829054, 5851560, 5904756, 6051045, 6052904, 6111105, 6144138, 6190470, 6245415, 6262620, 6339190, 6358968, 6396819, 6441435, 6560840, 6601140, 6666660, 6784505, 6809517, 6826820, 6888882, 6915480, 6978348, 6984120, 7216924, 7222215, 7261254, 7333326, 7361640, 7380945, 7515144, 7566130, 7607028, 7753720, 7772072, 7878780, 7948710, 8068060, 8141406, 8148140, 8192184, 8253960, 8327220, 8529092, 8588580, 8666658, 8722935, 8743581, 8777340, 8874866, 9021155, 9079356, 9185176, 9393930, 9452520, 9508785, 9629620, 9681672, 9715090, 9777768, 9841260, 9992664, 10240230, 10306296, 10333323, 10373220, 10476180, 10592582, 10598280, 10661365, 10825386, 10855208, 11171160, 11282040, 11349195, 11410542, 11481470, 11555544, 11630580, 11658108, 11809512, 12102090, 12212109, 12222210, 12288276, 12380940, 12490830, 12525240, 12629617, 12678380, 12793638, 12882870, 13202280, 13312299, 13333320, 13569010, 13619034, 13653640, 13777764, 13956696, 14433848, 14444430, 14522508, 14572635, 14666652, 14761890, 14925911, 15132260, 15214056, 15360345, 15757560, 15888873, 15897420, 16136120, 16238079, 16282812, 16296280, 16654440, 17058184, 17177160, 17222205, 17333316, 17445870, 17487162, 17554680, 17749732, 18042310, 18153135, 18158712, 18333315, 18787860, 19017570, 19190457, 19259240, 19430180, 19682520, 20353515, 20480460, 20666646, 20746440, 20952360, 21185164, 21322730, 21650772, 21666645, 22187165, 22698390, 22821084, 22962940, 23261160, 23316216, 23455003, 24204180, 24424218, 24444420, 24576552, 24761880, 24981660, 25259234, 25356760, 25587276, 25765740, 26481455, 26624598, 27063465, 27138020, 27238068, 27555528, 28526355, 28888860, 29045016, 29145270, 29333304, 29523780, 29851822, 30264520, 30720690, 31777746, 31794840, 31984095, 32476158, 32565624, 34047585, 34444410, 34666632, 34891740, 34974324, 35499464, 36084620, 36306270, 36666630, 37575720, 37888851, 38035140, 38380914, 38860360, 39936897, 40707030, 40960920, 41333292, 42370328, 42645460, 43301544, 43333290, 43717905, 44374330, 44777733, 45396780, 45642168, 45925880, 46910006, 47666619, 48408360, 48848436, 48888840, 49963320, 50518468, 51174552, 51531480, 51666615, 52962910, 53249196, 54126930, 54276040, 54476136, 57052710, 57777720, 58290540, 59047560, 59703644, 61060545, 61441380, 63148085, 63555492, 63968190, 64952316, 66561495, 68095170, 68888820, 69783480, 69948648, 70365009, 72169240, 72612540, 73333260, 74629555, 75777702, 76070280, 76761828, 79444365, 79873794, 81190395, 81414060, 82666584, 85290920, 86666580, 87435810, 88748660, 89555466, 90793560, 93820012, 95333238, 95952285, 97696872, 101036936, 103333230, 105925820, 106498392, 108253860, 113666553, 114105420, 116581080, 117275015, 119407288, 122121090, 122882760, 126296170, 127110984, 127936380, 129904632, 133122990, 134333199, 136190340, 137777640, 140730018, 145225080, 146666520, 149259110, 151555404, 153523656, 158888730, 159747588, 162380790, 162828120, 164185021, 173333160, 174871620, 177497320, 179110932, 187640024, 189444255, 190666476, 191904570, 199684485, 206666460, 211095027, 211851640, 216507720, 223888665, 227333106, 228210840, 234550030, 238333095, 244242180, 252592340, 255872760, 266245980, 268666398, 272380680, 281460036, 298518220, 303110808, 317777460, 319495176, 324761580, 328370042, 349743240, 351825045, 358221864, 378888510, 381332952, 383809140, 399368970, 413332920, 422190054, 447777330, 454666212, 469100060, 476666190, 488484360, 492555063, 505184680, 532491960, 537332796, 562920072, 568332765, 597036440, 635554920, 649523160, 656740084, 671665995, 703650090, 757777020, 767618280, 798737940, 820925105, 844380108, 895554660, 909332424, 938200120, 953332380, 985110126, 1055475135, 1074665592, 1136665530, 1313480168, 1343331990, 1407300180, 1477665189, 1515554040, 1597475880, 1641850210, 1688760216, 1791109320, 1906664760, 1970220252, 2110950270, 2273331060, 2462775315, 2686663980, 2814600360, 2955330378, 3283700420, 3940440504, 4221900540, 4546662120, 4925550630, 5373327960, 5910660756, 6567400840, 7388325945, 8443801080, 9851101260, 11821321512, 14776651890, 19702202520, 29553303780, 59106607560]

約数ペア:

[(1, 59106607560), (2, 29553303780), (3, 19702202520), (4, 14776651890), (5, 11821321512), (6, 9851101260), (7, 8443801080), (8, 7388325945), (9, 6567400840), (10, 5910660756), (11, 5373327960), (12, 4925550630), (13, 4546662120), (14, 4221900540), (15, 3940440504), (18, 3283700420), (20, 2955330378), (21, 2814600360), (22, 2686663980), (24, 2462775315), (26, 2273331060), (28, 2110950270), (30, 1970220252), (31, 1906664760), (33, 1791109320), (35, 1688760216), (36, 1641850210), (37, 1597475880), (39, 1515554040), (40, 1477665189), (42, 1407300180), (44, 1343331990), (45, 1313480168), (52, 1136665530), (55, 1074665592), (56, 1055475135), (60, 985110126), (62, 953332380), (63, 938200120), (65, 909332424), (66, 895554660), (70, 844380108), (72, 820925105), (74, 798737940), (77, 767618280), (78, 757777020), (84, 703650090), (88, 671665995), (90, 656740084), (91, 649523160), (93, 635554920), (99, 597036440), (104, 568332765), (105, 562920072), (110, 537332796), (111, 532491960), (117, 505184680), (120, 492555063), (121, 488484360), (124, 476666190), (126, 469100060), (130, 454666212), (132, 447777330), (140, 422190054), (143, 413332920), (148, 399368970), (154, 383809140), (155, 381332952), (156, 378888510), (165, 358221864), (168, 351825045), (169, 349743240), (180, 328370042), (182, 324761580), (185, 319495176), (186, 317777460), (195, 303110808), (198, 298518220), (210, 281460036), (217, 272380680), (220, 268666398), (222, 266245980), (231, 255872760), (234, 252592340), (242, 244242180), (248, 238333095), (252, 234550030), (259, 228210840), (260, 227333106), (264, 223888665), (273, 216507720), (279, 211851640), (280, 211095027), (286, 206666460), (296, 199684485), (308, 191904570), (310, 190666476), (312, 189444255), (315, 187640024), (330, 179110932), (333, 177497320), (338, 174871620), (341, 173333160), (360, 164185021), (363, 162828120), (364, 162380790), (370, 159747588), (372, 158888730), (385, 153523656), (390, 151555404), (396, 149259110), (403, 146666520), (407, 145225080), (420, 140730018), (429, 137777640), (434, 136190340), (440, 134333199), (444, 133122990), (455, 129904632), (462, 127936380), (465, 127110984), (468, 126296170), (481, 122882760), (484, 122121090), (495, 119407288), (504, 117275015), (507, 116581080), (518, 114105420), (520, 113666553), (546, 108253860), (555, 106498392), (558, 105925820), (572, 103333230), (585, 101036936), (605, 97696872), (616, 95952285), (620, 95333238), (630, 93820012), (651, 90793560), (660, 89555466), (666, 88748660), (676, 87435810), (682, 86666580), (693, 85290920), (715, 82666584), (726, 81414060), (728, 81190395), (740, 79873794), (744, 79444365), (770, 76761828), (777, 76070280), (780, 75777702), (792, 74629555), (806, 73333260), (814, 72612540), (819, 72169240), (840, 70365009), (845, 69948648), (847, 69783480), (858, 68888820), (868, 68095170), (888, 66561495), (910, 64952316), (924, 63968190), (930, 63555492), (936, 63148085), (962, 61441380), (968, 61060545), (990, 59703644), (1001, 59047560), (1014, 58290540), (1023, 57777720), (1036, 57052710), (1085, 54476136), (1089, 54276040), (1092, 54126930), (1110, 53249196), (1116, 52962910), (1144, 51666615), (1147, 51531480), (1155, 51174552), (1170, 50518468), (1183, 49963320), (1209, 48888840), (1210, 48848436), (1221, 48408360), (1240, 47666619), (1260, 46910006), (1287, 45925880), (1295, 45642168), (1302, 45396780), (1320, 44777733), (1332, 44374330), (1352, 43717905), (1364, 43333290), (1365, 43301544), (1386, 42645460), (1395, 42370328), (1430, 41333292), (1443, 40960920), (1452, 40707030), (1480, 39936897), (1521, 38860360), (1540, 38380914), (1554, 38035140), (1560, 37888851), (1573, 37575720), (1612, 36666630), (1628, 36306270), (1638, 36084620), (1665, 35499464), (1690, 34974324), (1694, 34891740), (1705, 34666632), (1716, 34444410), (1736, 34047585), (1815, 32565624), (1820, 32476158), (1848, 31984095), (1859, 31794840), (1860, 31777746), (1924, 30720690), (1953, 30264520), (1980, 29851822), (2002, 29523780), (2015, 29333304), (2028, 29145270), (2035, 29045016), (2046, 28888860), (2072, 28526355), (2145, 27555528), (2170, 27238068), (2178, 27138020), (2184, 27063465), (2220, 26624598), (2232, 26481455), (2294, 25765740), (2310, 25587276), (2331, 25356760), (2340, 25259234), (2366, 24981660), (2387, 24761880), (2405, 24576552), (2418, 24444420), (2420, 24424218), (2442, 24204180), (2520, 23455003), (2535, 23316216), (2541, 23261160), (2574, 22962940), (2590, 22821084), (2604, 22698390), (2664, 22187165), (2728, 21666645), (2730, 21650772), (2772, 21322730), (2790, 21185164), (2821, 20952360), (2849, 20746440), (2860, 20666646), (2886, 20480460), (2904, 20353515), (3003, 19682520), (3042, 19430180), (3069, 19259240), (3080, 19190457), (3108, 19017570), (3146, 18787860), (3224, 18333315), (3255, 18158712), (3256, 18153135), (3276, 18042310), (3330, 17749732), (3367, 17554680), (3380, 17487162), (3388, 17445870), (3410, 17333316), (3432, 17222205), (3441, 17177160), (3465, 17058184), (3549, 16654440), (3627, 16296280), (3630, 16282812), (3640, 16238079), (3663, 16136120), (3718, 15897420), (3720, 15888873), (3751, 15757560), (3848, 15360345), (3885, 15214056), (3906, 15132260), (3960, 14925911), (4004, 14761890), (4030, 14666652), (4056, 14572635), (4070, 14522508), (4092, 14444430), (4095, 14433848), (4235, 13956696), (4290, 13777764), (4329, 13653640), (4340, 13619034), (4356, 13569010), (4433, 13333320), (4440, 13312299), (4477, 13202280), (4588, 12882870), (4620, 12793638), (4662, 12678380), (4680, 12629617), (4719, 12525240), (4732, 12490830), (4774, 12380940), (4810, 12288276), (4836, 12222210), (4840, 12212109), (4884, 12102090), (5005, 11809512), (5070, 11658108), (5082, 11630580), (5115, 11555544), (5148, 11481470), (5180, 11410542), (5208, 11349195), (5239, 11282040), (5291, 11171160), (5445, 10855208), (5460, 10825386), (5544, 10661365), (5577, 10598280), (5580, 10592582), (5642, 10476180), (5698, 10373220), (5720, 10333323), (5735, 10306296), (5772, 10240230), (5915, 9992664), (6006, 9841260), (6045, 9777768), (6084, 9715090), (6105, 9681672), (6138, 9629620), (6216, 9508785), (6253, 9452520), (6292, 9393930), (6435, 9185176), (6510, 9079356), (6552, 9021155), (6660, 8874866), (6734, 8777340), (6760, 8743581), (6776, 8722935), (6820, 8666658), (6882, 8588580), (6930, 8529092), (7098, 8327220), (7161, 8253960), (7215, 8192184), (7254, 8148140), (7260, 8141406), (7326, 8068060), (7436, 7948710), (7502, 7878780), (7605, 7772072), (7623, 7753720), (7770, 7607028), (7812, 7566130), (7865, 7515144), (8008, 7380945), (8029, 7361640), (8060, 7333326), (8140, 7261254), (8184, 7222215), (8190, 7216924), (8463, 6984120), (8470, 6978348), (8547, 6915480), (8580, 6888882), (8658, 6826820), (8680, 6809517), (8712, 6784505), (8866, 6666660), (8954, 6601140), (9009, 6560840), (9176, 6441435), (9240, 6396819), (9295, 6358968), (9324, 6339190), (9438, 6262620), (9464, 6245415), (9548, 6190470), (9620, 6144138), (9672, 6111105), (9765, 6052904), (9768, 6051045), (10010, 5904756), (10101, 5851560), (10140, 5829054), (10164, 5815290), (10230, 5777772), (10296, 5740735), (10323, 5725720), (10360, 5705271), (10478, 5641020), (10582, 5585580), (10647, 5551480), (10890, 5427604), (10920, 5412693), (11011, 5367960), (11154, 5299140), (11160, 5296291), (11253, 5252520), (11284, 5238090), (11396, 5186610), (11470, 5153148), (11544, 5120115), (11655, 5071352), (11830, 4996332), (11935, 4952376), (12012, 4920630), (12090, 4888884), (12168, 4857545), (12210, 4840836), (12276, 4814810), (12506, 4726260), (12584, 4696965), (12617, 4684680), (12705, 4652232), (12870, 4592588), (13013, 4542120), (13020, 4539678), (13299, 4444440), (13320, 4437433), (13431, 4400760), (13468, 4388670), (13640, 4333329), (13764, 4294290), (13860, 4264546), (14105, 4190472), (14157, 4175080), (14196, 4163610), (14245, 4149288), (14322, 4126980), (14430, 4096092), (14508, 4074070), (14520, 4070703), (14652, 4034030), (14872, 3974355), (14911, 3963960), (15004, 3939390), (15015, 3936504), (15210, 3886036), (15246, 3876860), (15345, 3851848), (15540, 3803514), (15624, 3783065), (15717, 3760680), (15730, 3757572), (15873, 3723720), (16058, 3680820), (16120, 3666663), (16280, 3630627), (16380, 3608462), (16731, 3532760), (16835, 3510936), (16926, 3492060), (16940, 3489174), (17094, 3457740), (17160, 3444441), (17205, 3435432), (17316, 3413410), (17732, 3333330), (17745, 3330888), (17908, 3300570), (18018, 3280420), (18135, 3259256), (18315, 3227224), (18590, 3179484), (18648, 3169595), (18755, 3151512), (18759, 3150840), (18876, 3131310), (19096, 3095235), (19240, 3072069), (19530, 3026452), (20020, 2952378), (20202, 2925780), (20280, 2914527), (20328, 2907645), (20449, 2890440), (20460, 2888886), (20646, 2862860), (20956, 2820510), (21164, 2792790), (21294, 2775740), (21483, 2751320), (21645, 2730728), (21780, 2713802), (22022, 2683980), (22165, 2666664), (22308, 2649570), (22385, 2640456), (22506, 2626260), (22568, 2619045), (22792, 2593305), (22940, 2576574), (23310, 2535676), (23595, 2505048), (23660, 2498166), (23870, 2476188), (24024, 2460315), (24087, 2453880), (24180, 2444442), (24420, 2420418), (24552, 2407405), (25012, 2363130), (25234, 2342340), (25389, 2328040), (25410, 2326116), (25641, 2305160), (25740, 2296294), (26026, 2271060), (26040, 2269839), (26195, 2256408), (26257, 2251080), (26455, 2234232), (26598, 2222220), (26862, 2200380), (26936, 2194335), (27528, 2147145), (27720, 2132273), (27885, 2119656), (28210, 2095236), (28314, 2087540), (28392, 2081805), (28490, 2074644), (28644, 2063490), (28860, 2048046), (29016, 2037035), (29304, 2017015), (29822, 1981980), (30008, 1969695), (30030, 1968252), (30303, 1950520), (30420, 1943018), (30492, 1938430), (30690, 1925924), (31031, 1904760), (31080, 1901757), (31265, 1890504), (31339, 1886040), (31434, 1880340), (31460, 1878786), (31746, 1861860), (32116, 1840410), (32760, 1804231), (33033, 1789320), (33462, 1766380), (33670, 1755468), (33759, 1750840), (33852, 1746030), (33880, 1744587), (34188, 1728870), (34410, 1717716), (34632, 1706705), (35464, 1666665), (35490, 1665444), (35805, 1650792), (35816, 1650285), (36036, 1640210), (36270, 1629628), (36630, 1613612), (36673, 1611720), (37037, 1595880), (37180, 1589742), (37510, 1575756), (37518, 1575420), (37752, 1565655), (37851, 1561560), (38115, 1550744), (39039, 1514040), (39060, 1513226), (39897, 1481480), (40040, 1476189), (40145, 1472328), (40293, 1466920), (40404, 1462890), (40898, 1445220), (40920, 1444443), (41292, 1431430), (41912, 1410255), (42315, 1396824), (42328, 1396395), (42588, 1387870), (42735, 1383096), (42966, 1375660), (43290, 1365364), (43560, 1356901), (43771, 1350360), (44044, 1341990), (44330, 1333332), (44616, 1324785), (44733, 1321320), (44770, 1320228), (45012, 1313130), (45045, 1312168), (45880, 1288287), (46620, 1267838), (47151, 1253560), (47190, 1252524), (47320, 1249083), (47619, 1241240), (47740, 1238094), (48174, 1226940), (48360, 1222221), (48763, 1212120), (48840, 1210209), (50024, 1181565), (50468, 1171170), (50505, 1170312), (50778, 1164020), (50820, 1163058), (51282, 1152580), (51480, 1148147), (51615, 1145144), (52052, 1135530), (52390, 1128204), (52514, 1125540), (52910, 1117116), (53196, 1111110), (53235, 1110296), (53724, 1100190), (55055, 1073592), (55770, 1059828), (56265, 1050504), (56277, 1050280), (56420, 1047618), (56628, 1043770), (56980, 1037322), (57288, 1031745), (57629, 1025640), (57720, 1024023), (58201, 1015560), (59644, 990990), (60060, 984126), (60606, 975260), (60840, 971509), (60984, 969215), (61347, 963480), (61380, 962962), (62062, 952380), (62530, 945252), (62678, 943020), (62868, 940170), (62920, 939393), (63085, 936936), (63492, 930930), (64232, 920205), (65065, 908424), (66066, 894660), (66495, 888888), (66924, 883190), (67155, 880152), (67340, 877734), (67518, 875420), (67704, 873015), (68376, 864435), (68783, 859320), (68820, 858858), (70785, 835016), (70980, 832722), (71610, 825396), (72072, 820105), (72261, 817960), (72540, 814814), (73260, 806806), (73346, 805860), (74074, 797940), (74360, 794871), (74555, 792792), (75020, 787878), (75036, 787710), (75702, 780780), (76230, 775372), (78078, 757020), (78120, 756613), (78585, 752136), (78771, 750360), (79365, 744744), (79794, 740740), (80290, 736164), (80586, 733460), (80808, 731445), (81796, 722610), (82584, 715715), (83655, 706552), (84630, 698412), (85176, 693935), (85470, 691548), (85932, 687830), (86580, 682682), (87542, 675180), (88088, 670995), (88319, 669240), (88660, 666666), (89466, 660660), (89540, 660114), (90024, 656565), (90090, 656084), (93093, 634920), (93240, 633919), (93795, 630168), (94017, 628680), (94302, 626780), (94380, 626262), (95238, 620620), (95480, 619047), (96348, 613470), (97526, 606060), (99099, 596440), (100936, 585585), (101010, 585156), (101556, 582010), (101640, 581529), (102245, 578088), (102564, 576290), (103230, 572572), (104104, 567765), (104377, 566280), (104780, 564102), (105028, 562770), (105820, 558558), (106392, 555555), (106470, 555148), (107415, 550264), (107448, 550095), (110019, 537240), (110110, 536796), (111111, 531960), (111540, 529914), (112530, 525252), (112554, 525140), (112840, 523809), (113256, 521885), (113553, 520520), (113960, 518661), (115258, 512820), (116402, 507780), (117117, 504680), (119288, 495495), (120120, 492063), (120435, 490776), (121212, 487630), (122694, 481740), (122760, 481481), (124124, 476190), (125060, 472626), (125356, 471510), (125736, 470085), (126170, 468468), (126945, 465608), (126984, 465465), (128205, 461032), (130130, 454212), (131285, 450216), (131313, 450120), (132132, 447330), (132990, 444444), (133848, 441595), (134199, 440440), (134310, 440076), (134680, 438867), (135036, 437710), (137566, 429660), (137640, 429429), (138787, 425880), (141570, 417508), (141960, 416361), (143143, 412920), (143220, 412698), (144522, 408980), (145080, 407407), (146289, 404040), (146520, 403403), (146692, 402930), (148148, 398970), (149110, 396396), (150040, 393939), (150072, 393855), (151404, 390390), (151515, 390104), (152460, 387686), (155155, 380952), (156156, 378510), (156695, 377208), (157170, 376068), (157542, 375180), (158730, 372372), (159588, 370370), (160580, 368082), (161172, 366730), (163592, 361305), (164021, 360360), (165165, 357864), (167310, 353276), (168795, 350168), (169260, 349206), (170940, 345774), (171864, 343915), (172887, 341880), (173160, 341341), (174603, 338520), (175084, 337590), (176638, 334620), (177320, 333333), (178932, 330330), (179080, 330057), (180180, 328042), (183365, 322344), (184041, 321160), (185185, 319176), (186186, 317460), (187590, 315084), (188034, 314340), (188604, 313390), (188760, 313131), (189255, 312312), (190476, 310310), (192696, 306735), (193843, 304920), (195052, 303030), (195195, 302808), (198198, 298220), (199485, 296296), (201465, 293384), (202020, 292578), (203112, 291005), (204490, 289044), (205128, 288145), (206349, 286440), (206460, 286286), (208754, 283140), (209560, 282051), (210056, 281385), (211640, 279279), (212940, 277574), (214830, 275132), (218855, 270072), (220038, 268620), (220220, 268398), (222222, 265980), (223080, 264957), (223665, 264264), (225060, 262626), (225108, 262570), (227106, 260260), (230516, 256410), (232804, 253890), (234234, 252340), (235755, 250712), (236313, 250120), (238095, 248248), (240870, 245388), (242424, 243815)]