111048777840

素因数分解:

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

素因数の和:159

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 37, 39, 40, 42, 44, 48, 52, 55, 56, 60, 62, 65, 66, 70, 74, 77, 78, 80, 84, 88, 91, 93, 104, 105, 110, 111, 112, 120, 124, 130, 132, 140, 143, 148, 154, 155, 156, 165, 168, 169, 176, 182, 185, 186, 195, 208, 210, 217, 220, 222, 231, 240, 248, 259, 260, 264, 273, 280, 286, 296, 308, 310, 312, 330, 336, 338, 341, 364, 370, 372, 385, 390, 403, 407, 420, 429, 434, 440, 444, 455, 462, 465, 481, 496, 507, 518, 520, 528, 546, 555, 560, 572, 592, 616, 620, 624, 651, 660, 676, 682, 715, 728, 740, 744, 770, 777, 780, 806, 814, 840, 845, 858, 868, 880, 888, 910, 924, 930, 961, 962, 1001, 1014, 1023, 1036, 1040, 1085, 1092, 1110, 1144, 1147, 1155, 1183, 1209, 1221, 1232, 1240, 1295, 1302, 1320, 1352, 1364, 1365, 1430, 1443, 1456, 1480, 1488, 1540, 1554, 1560, 1612, 1628, 1680, 1690, 1705, 1716, 1736, 1776, 1820, 1848, 1859, 1860, 1922, 1924, 2002, 2015, 2028, 2035, 2046, 2072, 2145, 2170, 2184, 2220, 2288, 2294, 2310, 2366, 2387, 2405, 2418, 2442, 2480, 2535, 2590, 2604, 2640, 2704, 2728, 2730, 2821, 2849, 2860, 2883, 2886, 2960, 3003, 3080, 3108, 3120, 3224, 3255, 3256, 3367, 3380, 3410, 3432, 3441, 3472, 3549, 3640, 3696, 3718, 3720, 3844, 3848, 3885, 4004, 4030, 4056, 4070, 4092, 4144, 4290, 4340, 4368, 4433, 4440, 4588, 4620, 4732, 4774, 4805, 4810, 4836, 4884, 5005, 5070, 5115, 5180, 5208, 5239, 5291, 5456, 5460, 5577, 5642, 5698, 5720, 5735, 5766, 5772, 5915, 6006, 6045, 6105, 6160, 6216, 6253, 6448, 6510, 6512, 6727, 6734, 6760, 6820, 6864, 6882, 7098, 7161, 7215, 7280, 7436, 7440, 7688, 7696, 7770, 8008, 8029, 8060, 8112, 8140, 8184, 8463, 8547, 8580, 8680, 8866, 8880, 9176, 9240, 9295, 9464, 9548, 9610, 9620, 9672, 9768, 10010, 10101, 10140, 10230, 10360, 10416, 10478, 10571, 10582, 10920, 11154, 11284, 11396, 11440, 11470, 11532, 11544, 11830, 11935, 12012, 12090, 12210, 12432, 12493, 12506, 12617, 13013, 13020, 13299, 13454, 13468, 13520, 13640, 13764, 14105, 14196, 14245, 14322, 14415, 14430, 14872, 14911, 15015, 15376, 15540, 15717, 15873, 16016, 16058, 16120, 16280, 16368, 16835, 16926, 17094, 17160, 17205, 17360, 17732, 17745, 18352, 18480, 18590, 18759, 18928, 19096, 19220, 19240, 19344, 19536, 20020, 20181, 20202, 20280, 20460, 20720, 20956, 21142, 21164, 21840, 22165, 22308, 22568, 22792, 22940, 23064, 23088, 23660, 23870, 24024, 24087, 24180, 24420, 24986, 25012, 25234, 26026, 26040, 26195, 26455, 26598, 26908, 26936, 27280, 27528, 27885, 28210, 28392, 28490, 28644, 28830, 28860, 29744, 29822, 30030, 31031, 31080, 31265, 31434, 31713, 31746, 32116, 32240, 32560, 33635, 33670, 33852, 34188, 34320, 34410, 35464, 35490, 35557, 35805, 36673, 37037, 37180, 37479, 37518, 37851, 38192, 38440, 38480, 39039, 40040, 40145, 40362, 40404, 40560, 40920, 41912, 42284, 42315, 42328, 42735, 43771, 44330, 44616, 44733, 45136, 45584, 45880, 46128, 47320, 47740, 48048, 48174, 48360, 48840, 49972, 50024, 50468, 50505, 52052, 52080, 52390, 52855, 52910, 53196, 53816, 53872, 55056, 55770, 56420, 56784, 56980, 57288, 57629, 57660, 57720, 59644, 60060, 62062, 62160, 62465, 62530, 62868, 63085, 63426, 63492, 64232, 65065, 66495, 67270, 67340, 67704, 68376, 68783, 68820, 70928, 70980, 71114, 71610, 73346, 73997, 74074, 74360, 74555, 74958, 75036, 75702, 76880, 78078, 78585, 79365, 80080, 80290, 80724, 80808, 81840, 83824, 84568, 84630, 84656, 85470, 87451, 87542, 88319, 88660, 89232, 89466, 91760, 93093, 93795, 94640, 95480, 96348, 96720, 97680, 99944, 100048, 100905, 100936, 101010, 104104, 104377, 104780, 105710, 105820, 106392, 106671, 107632, 110019, 111111, 111540, 112840, 113960, 114576, 115258, 115320, 115440, 119288, 120120, 120435, 124124, 124930, 125060, 125736, 126170, 126852, 126984, 128464, 130130, 131313, 132990, 134540, 134680, 135408, 136752, 137423, 137566, 137640, 141960, 142228, 143220, 146692, 147994, 148148, 148720, 149110, 149916, 150072, 151404, 155155, 156156, 157170, 158565, 158730, 160580, 161448, 161616, 162409, 164021, 169136, 169260, 170940, 172887, 174902, 175084, 176638, 177320, 177785, 178932, 183365, 185185, 186186, 187395, 187590, 189255, 190960, 192696, 193843, 195195, 199888, 201810, 201872, 202020, 206349, 208208, 208754, 209560, 211420, 211640, 212784, 213342, 218855, 220038, 221991, 222222, 223080, 223665, 225680, 227920, 230516, 230640, 238576, 240240, 240870, 248248, 248899, 249860, 250120, 251472, 252340, 253704, 253968, 260260, 262353, 262626, 264957, 265980, 269080, 269360, 274846, 275132, 275280, 283920, 284456, 286440, 288145, 293384, 295988, 296296, 298220, 299832, 300144, 302808, 310310, 312312, 313131, 314340, 317130, 317460, 321160, 322896, 324818, 328042, 338520, 341880, 343915, 345774, 349804, 350168, 353276, 354640, 355570, 357864, 366730, 369985, 370370, 372372, 374790, 375180, 378510, 385392, 387686, 390390, 391127, 403403, 403620, 404040, 412269, 412698, 417508, 419120, 422840, 423280, 426684, 437255, 437710, 440076, 441595, 443982, 444444, 446160, 447330, 461032, 462241, 465465, 481481, 481740, 487227, 492063, 496496, 497798, 499720, 500240, 504680, 507408, 520520, 521885, 524706, 525252, 529914, 531960, 533355, 538160, 549692, 550095, 550264, 555555, 568912, 572880, 576290, 581529, 586768, 591976, 592592, 596440, 599664, 605616, 620620, 624624, 626262, 628680, 634260, 634920, 642320, 649636, 656084, 656565, 677040, 683760, 687115, 687830, 691548, 699608, 700336, 706552, 711140, 715728, 733460, 739970, 740740, 744744, 746697, 749580, 750360, 757020, 775372, 780780, 782254, 806806, 807240, 808080, 812045, 820105, 824538, 825396, 835016, 845680, 853368, 864435, 874510, 875420, 880152, 883190, 887964, 888888, 894660, 922064, 924482, 930930, 961961, 962962, 963480, 969215, 974454, 984126, 995596, 999440, 1009360, 1031745, 1041040, 1043770, 1049412, 1050504, 1059828, 1063920, 1066710, 1099384, 1100190, 1100528, 1109955, 1111110, 1136863, 1148147, 1152580, 1163058, 1173381, 1183952, 1192880, 1210209, 1241240, 1244495, 1252524, 1257360, 1268520, 1269840, 1299272, 1311765, 1312168, 1313130, 1324785, 1356901, 1374230, 1375660, 1383096, 1386723, 1399216, 1413104, 1422280, 1444443, 1466920, 1479940, 1481480, 1489488, 1493394, 1499160, 1500720, 1514040, 1550744, 1561560, 1564508, 1565655, 1613612, 1614480, 1624090, 1640210, 1649076, 1650792, 1670032, 1706736, 1728870, 1749020, 1750840, 1760304, 1766380, 1775928, 1777776, 1786499, 1789320, 1848964, 1861860, 1923922, 1925924, 1926960, 1938430, 1948908, 1955635, 1968252, 1991192, 2017015, 2061345, 2063490, 2087540, 2098824, 2101008, 2119656, 2132273, 2133420, 2198768, 2200380, 2219910, 2222220, 2273726, 2296294, 2305160, 2311205, 2326116, 2346762, 2407405, 2420418, 2436135, 2460315, 2482480, 2488990, 2505048, 2537040, 2598544, 2623530, 2624336, 2626260, 2649570, 2713802, 2737889, 2748460, 2751320, 2766192, 2773446, 2844560, 2885883, 2888886, 2907645, 2933840, 2959880, 2962960, 2986788, 2998320, 3028080, 3101488, 3123120, 3129016, 3131310, 3227224, 3235687, 3248180, 3280420, 3298152, 3301584, 3410589, 3444441, 3457740, 3498040, 3501680, 3532760, 3551856, 3572998, 3578640, 3697928, 3723720, 3733485, 3847844, 3851848, 3876860, 3897816, 3911270, 3936504, 3982384, 4034030, 4070703, 4122690, 4126980, 4175080, 4197648, 4239312, 4264546, 4266840, 4400760, 4439820, 4444440, 4547452, 4592588, 4610320, 4622410, 4652232, 4693524, 4809805, 4814810, 4840836, 4872270, 4920630, 4977980, 5010096, 5084651, 5247060, 5252520, 5299140, 5359497, 5427604, 5475778, 5496920, 5502640, 5546892, 5684315, 5740735, 5771766, 5777772, 5815290, 5866905, 5919760, 5973576, 6009133, 6051045, 6258032, 6262620, 6396819, 6454448, 6471374, 6496360, 6560840, 6596304, 6784505, 6821178, 6888882, 6915480, 6933615, 6996080, 7065520, 7145996, 7222215, 7395856, 7447440, 7466970, 7695688, 7703696, 7753720, 7795632, 7822540, 7873008, 8068060, 8141406, 8213667, 8245380, 8253960, 8350160, 8529092, 8533680, 8801520, 8879640, 8888880, 8932495, 9094904, 9185176, 9244820, 9304464, 9387048, 9619610, 9629620, 9681672, 9707061, 9744540, 9841260, 9955960, 10169302, 10494120, 10505040, 10598280, 10661365, 10718994, 10855208, 10951556, 10993840, 11093784, 11368630, 11481470, 11543532, 11555544, 11630580, 11733810, 11947152, 12018266, 12102090, 12505493, 12525240, 12793638, 12942748, 12992720, 13121680, 13569010, 13642356, 13689445, 13777764, 13830960, 13867230, 14291992, 14429415, 14444430, 14925911, 14933940, 15253953, 15391376, 15507440, 15645080, 16136120, 16178435, 16282812, 16427334, 16490760, 16507920, 17052945, 17058184, 17222205, 17759280, 17864990, 18027399, 18189808, 18370352, 18489640, 18774096, 19239220, 19259240, 19363344, 19414122, 19489080, 19682520, 19911920, 20338604, 20353515, 20988240, 21196560, 21322730, 21437988, 21710416, 21903112, 22187568, 22737260, 22962940, 23087064, 23111088, 23261160, 23467620, 24036532, 24204180, 25010986, 25050480, 25423255, 25587276, 25885496, 26797485, 27138020, 27284712, 27378890, 27555528, 27734460, 28583984, 28858830, 28888860, 29851822, 29867880, 30045665, 30507906, 31290160, 31984095, 32272240, 32356870, 32565624, 32854668, 32981520, 34105890, 34116368, 34444410, 35592557, 35729980, 36054798, 36979280, 37516479, 38478440, 38518480, 38828244, 38978160, 39365040, 40677208, 40707030, 41068335, 42063931, 42645460, 42875976, 43806224, 44777733, 45474520, 45925880, 46174128, 46522320, 46935240, 48073064, 48408360, 48535305, 50021972, 50846510, 51174552, 51770992, 53594970, 54276040, 54569424, 54757780, 55111056, 55468920, 57717660, 57777720, 59703644, 59735760, 60091330, 61015812, 62527465, 63968190, 64713740, 65131248, 65709336, 66100463, 68211780, 68888820, 71185114, 71459960, 72109596, 74629555, 75032958, 76269765, 76956880, 77656488, 81354416, 81414060, 82136670, 84127862, 85290920, 85751952, 89555466, 90136995, 90949040, 91851760, 93870480, 96146128, 96816720, 97070610, 100043944, 101693020, 102349104, 106777671, 107189940, 108552080, 109515560, 110937840, 115435320, 115555440, 119407288, 120182660, 122031624, 125054930, 126191793, 127936380, 129427480, 131418672, 132200926, 136423560, 137777640, 142370228, 142919920, 144219192, 149259110, 150065916, 152539530, 155312976, 162828120, 164273340, 168255724, 170581840, 177962785, 179110932, 180273990, 187582395, 194141220, 198301389, 200087888, 203386040, 210319655, 213555342, 214379880, 219031120, 223888665, 230870640, 238814576, 240365320, 244063248, 250109860, 252383586, 255872760, 258854960, 264401852, 272847120, 275555280, 284740456, 288438384, 298518220, 300131832, 305079060, 325656240, 328546680, 330502315, 336511448, 355925570, 358221864, 360547980, 375164790, 388282440, 396602778, 406772080, 420639310, 427110684, 428759760, 447777330, 462703241, 480730640, 500219720, 504767172, 511745520, 528803704, 533888355, 569480912, 597036440, 600263664, 610158120, 630958965, 657093360, 661004630, 673022896, 711851140, 716443728, 721095960, 750329580, 776564880, 793205556, 841278620, 854221368, 895554660, 925406482, 991506945, 1000439440, 1009534344, 1057607408, 1067776710, 1194072880, 1220316240, 1261917930, 1322009260, 1388109723, 1423702280, 1442191920, 1500659160, 1586411112, 1682557240, 1708442736, 1791109320, 1850812964, 1983013890, 2019068688, 2135553420, 2313516205, 2523835860, 2644018520, 2776219446, 2847404560, 3001318320, 3172822224, 3365114480, 3582218640, 3701625928, 3966027780, 4271106840, 4627032410, 5047671720, 5288037040, 5552438892, 6940548615, 7403251856, 7932055560, 8542213680, 9254064820, 10095343440, 11104877784, 13881097230, 15864111120, 18508129640, 22209755568, 27762194460, 37016259280, 55524388920, 111048777840]

約数ペア:

[(1, 111048777840), (2, 55524388920), (3, 37016259280), (4, 27762194460), (5, 22209755568), (6, 18508129640), (7, 15864111120), (8, 13881097230), (10, 11104877784), (11, 10095343440), (12, 9254064820), (13, 8542213680), (14, 7932055560), (15, 7403251856), (16, 6940548615), (20, 5552438892), (21, 5288037040), (22, 5047671720), (24, 4627032410), (26, 4271106840), (28, 3966027780), (30, 3701625928), (31, 3582218640), (33, 3365114480), (35, 3172822224), (37, 3001318320), (39, 2847404560), (40, 2776219446), (42, 2644018520), (44, 2523835860), (48, 2313516205), (52, 2135553420), (55, 2019068688), (56, 1983013890), (60, 1850812964), (62, 1791109320), (65, 1708442736), (66, 1682557240), (70, 1586411112), (74, 1500659160), (77, 1442191920), (78, 1423702280), (80, 1388109723), (84, 1322009260), (88, 1261917930), (91, 1220316240), (93, 1194072880), (104, 1067776710), (105, 1057607408), (110, 1009534344), (111, 1000439440), (112, 991506945), (120, 925406482), (124, 895554660), (130, 854221368), (132, 841278620), (140, 793205556), (143, 776564880), (148, 750329580), (154, 721095960), (155, 716443728), (156, 711851140), (165, 673022896), (168, 661004630), (169, 657093360), (176, 630958965), (182, 610158120), (185, 600263664), (186, 597036440), (195, 569480912), (208, 533888355), (210, 528803704), (217, 511745520), (220, 504767172), (222, 500219720), (231, 480730640), (240, 462703241), (248, 447777330), (259, 428759760), (260, 427110684), (264, 420639310), (273, 406772080), (280, 396602778), (286, 388282440), (296, 375164790), (308, 360547980), (310, 358221864), (312, 355925570), (330, 336511448), (336, 330502315), (338, 328546680), (341, 325656240), (364, 305079060), (370, 300131832), (372, 298518220), (385, 288438384), (390, 284740456), (403, 275555280), (407, 272847120), (420, 264401852), (429, 258854960), (434, 255872760), (440, 252383586), (444, 250109860), (455, 244063248), (462, 240365320), (465, 238814576), (481, 230870640), (496, 223888665), (507, 219031120), (518, 214379880), (520, 213555342), (528, 210319655), (546, 203386040), (555, 200087888), (560, 198301389), (572, 194141220), (592, 187582395), (616, 180273990), (620, 179110932), (624, 177962785), (651, 170581840), (660, 168255724), (676, 164273340), (682, 162828120), (715, 155312976), (728, 152539530), (740, 150065916), (744, 149259110), (770, 144219192), (777, 142919920), (780, 142370228), (806, 137777640), (814, 136423560), (840, 132200926), (845, 131418672), (858, 129427480), (868, 127936380), (880, 126191793), (888, 125054930), (910, 122031624), (924, 120182660), (930, 119407288), (961, 115555440), (962, 115435320), (1001, 110937840), (1014, 109515560), (1023, 108552080), (1036, 107189940), (1040, 106777671), (1085, 102349104), (1092, 101693020), (1110, 100043944), (1144, 97070610), (1147, 96816720), (1155, 96146128), (1183, 93870480), (1209, 91851760), (1221, 90949040), (1232, 90136995), (1240, 89555466), (1295, 85751952), (1302, 85290920), (1320, 84127862), (1352, 82136670), (1364, 81414060), (1365, 81354416), (1430, 77656488), (1443, 76956880), (1456, 76269765), (1480, 75032958), (1488, 74629555), (1540, 72109596), (1554, 71459960), (1560, 71185114), (1612, 68888820), (1628, 68211780), (1680, 66100463), (1690, 65709336), (1705, 65131248), (1716, 64713740), (1736, 63968190), (1776, 62527465), (1820, 61015812), (1848, 60091330), (1859, 59735760), (1860, 59703644), (1922, 57777720), (1924, 57717660), (2002, 55468920), (2015, 55111056), (2028, 54757780), (2035, 54569424), (2046, 54276040), (2072, 53594970), (2145, 51770992), (2170, 51174552), (2184, 50846510), (2220, 50021972), (2288, 48535305), (2294, 48408360), (2310, 48073064), (2366, 46935240), (2387, 46522320), (2405, 46174128), (2418, 45925880), (2442, 45474520), (2480, 44777733), (2535, 43806224), (2590, 42875976), (2604, 42645460), (2640, 42063931), (2704, 41068335), (2728, 40707030), (2730, 40677208), (2821, 39365040), (2849, 38978160), (2860, 38828244), (2883, 38518480), (2886, 38478440), (2960, 37516479), (3003, 36979280), (3080, 36054798), (3108, 35729980), (3120, 35592557), (3224, 34444410), (3255, 34116368), (3256, 34105890), (3367, 32981520), (3380, 32854668), (3410, 32565624), (3432, 32356870), (3441, 32272240), (3472, 31984095), (3549, 31290160), (3640, 30507906), (3696, 30045665), (3718, 29867880), (3720, 29851822), (3844, 28888860), (3848, 28858830), (3885, 28583984), (4004, 27734460), (4030, 27555528), (4056, 27378890), (4070, 27284712), (4092, 27138020), (4144, 26797485), (4290, 25885496), (4340, 25587276), (4368, 25423255), (4433, 25050480), (4440, 25010986), (4588, 24204180), (4620, 24036532), (4732, 23467620), (4774, 23261160), (4805, 23111088), (4810, 23087064), (4836, 22962940), (4884, 22737260), (5005, 22187568), (5070, 21903112), (5115, 21710416), (5180, 21437988), (5208, 21322730), (5239, 21196560), (5291, 20988240), (5456, 20353515), (5460, 20338604), (5577, 19911920), (5642, 19682520), (5698, 19489080), (5720, 19414122), (5735, 19363344), (5766, 19259240), (5772, 19239220), (5915, 18774096), (6006, 18489640), (6045, 18370352), (6105, 18189808), (6160, 18027399), (6216, 17864990), (6253, 17759280), (6448, 17222205), (6510, 17058184), (6512, 17052945), (6727, 16507920), (6734, 16490760), (6760, 16427334), (6820, 16282812), (6864, 16178435), (6882, 16136120), (7098, 15645080), (7161, 15507440), (7215, 15391376), (7280, 15253953), (7436, 14933940), (7440, 14925911), (7688, 14444430), (7696, 14429415), (7770, 14291992), (8008, 13867230), (8029, 13830960), (8060, 13777764), (8112, 13689445), (8140, 13642356), (8184, 13569010), (8463, 13121680), (8547, 12992720), (8580, 12942748), (8680, 12793638), (8866, 12525240), (8880, 12505493), (9176, 12102090), (9240, 12018266), (9295, 11947152), (9464, 11733810), (9548, 11630580), (9610, 11555544), (9620, 11543532), (9672, 11481470), (9768, 11368630), (10010, 11093784), (10101, 10993840), (10140, 10951556), (10230, 10855208), (10360, 10718994), (10416, 10661365), (10478, 10598280), (10571, 10505040), (10582, 10494120), (10920, 10169302), (11154, 9955960), (11284, 9841260), (11396, 9744540), (11440, 9707061), (11470, 9681672), (11532, 9629620), (11544, 9619610), (11830, 9387048), (11935, 9304464), (12012, 9244820), (12090, 9185176), (12210, 9094904), (12432, 8932495), (12493, 8888880), (12506, 8879640), (12617, 8801520), (13013, 8533680), (13020, 8529092), (13299, 8350160), (13454, 8253960), (13468, 8245380), (13520, 8213667), (13640, 8141406), (13764, 8068060), (14105, 7873008), (14196, 7822540), (14245, 7795632), (14322, 7753720), (14415, 7703696), (14430, 7695688), (14872, 7466970), (14911, 7447440), (15015, 7395856), (15376, 7222215), (15540, 7145996), (15717, 7065520), (15873, 6996080), (16016, 6933615), (16058, 6915480), (16120, 6888882), (16280, 6821178), (16368, 6784505), (16835, 6596304), (16926, 6560840), (17094, 6496360), (17160, 6471374), (17205, 6454448), (17360, 6396819), (17732, 6262620), (17745, 6258032), (18352, 6051045), (18480, 6009133), (18590, 5973576), (18759, 5919760), (18928, 5866905), (19096, 5815290), (19220, 5777772), (19240, 5771766), (19344, 5740735), (19536, 5684315), (20020, 5546892), (20181, 5502640), (20202, 5496920), (20280, 5475778), (20460, 5427604), (20720, 5359497), (20956, 5299140), (21142, 5252520), (21164, 5247060), (21840, 5084651), (22165, 5010096), (22308, 4977980), (22568, 4920630), (22792, 4872270), (22940, 4840836), (23064, 4814810), (23088, 4809805), (23660, 4693524), (23870, 4652232), (24024, 4622410), (24087, 4610320), (24180, 4592588), (24420, 4547452), (24986, 4444440), (25012, 4439820), (25234, 4400760), (26026, 4266840), (26040, 4264546), (26195, 4239312), (26455, 4197648), (26598, 4175080), (26908, 4126980), (26936, 4122690), (27280, 4070703), (27528, 4034030), (27885, 3982384), (28210, 3936504), (28392, 3911270), (28490, 3897816), (28644, 3876860), (28830, 3851848), (28860, 3847844), (29744, 3733485), (29822, 3723720), (30030, 3697928), (31031, 3578640), (31080, 3572998), (31265, 3551856), (31434, 3532760), (31713, 3501680), (31746, 3498040), (32116, 3457740), (32240, 3444441), (32560, 3410589), (33635, 3301584), (33670, 3298152), (33852, 3280420), (34188, 3248180), (34320, 3235687), (34410, 3227224), (35464, 3131310), (35490, 3129016), (35557, 3123120), (35805, 3101488), (36673, 3028080), (37037, 2998320), (37180, 2986788), (37479, 2962960), (37518, 2959880), (37851, 2933840), (38192, 2907645), (38440, 2888886), (38480, 2885883), (39039, 2844560), (40040, 2773446), (40145, 2766192), (40362, 2751320), (40404, 2748460), (40560, 2737889), (40920, 2713802), (41912, 2649570), (42284, 2626260), (42315, 2624336), (42328, 2623530), (42735, 2598544), (43771, 2537040), (44330, 2505048), (44616, 2488990), (44733, 2482480), (45136, 2460315), (45584, 2436135), (45880, 2420418), (46128, 2407405), (47320, 2346762), (47740, 2326116), (48048, 2311205), (48174, 2305160), (48360, 2296294), (48840, 2273726), (49972, 2222220), (50024, 2219910), (50468, 2200380), (50505, 2198768), (52052, 2133420), (52080, 2132273), (52390, 2119656), (52855, 2101008), (52910, 2098824), (53196, 2087540), (53816, 2063490), (53872, 2061345), (55056, 2017015), (55770, 1991192), (56420, 1968252), (56784, 1955635), (56980, 1948908), (57288, 1938430), (57629, 1926960), (57660, 1925924), (57720, 1923922), (59644, 1861860), (60060, 1848964), (62062, 1789320), (62160, 1786499), (62465, 1777776), (62530, 1775928), (62868, 1766380), (63085, 1760304), (63426, 1750840), (63492, 1749020), (64232, 1728870), (65065, 1706736), (66495, 1670032), (67270, 1650792), (67340, 1649076), (67704, 1640210), (68376, 1624090), (68783, 1614480), (68820, 1613612), (70928, 1565655), (70980, 1564508), (71114, 1561560), (71610, 1550744), (73346, 1514040), (73997, 1500720), (74074, 1499160), (74360, 1493394), (74555, 1489488), (74958, 1481480), (75036, 1479940), (75702, 1466920), (76880, 1444443), (78078, 1422280), (78585, 1413104), (79365, 1399216), (80080, 1386723), (80290, 1383096), (80724, 1375660), (80808, 1374230), (81840, 1356901), (83824, 1324785), (84568, 1313130), (84630, 1312168), (84656, 1311765), (85470, 1299272), (87451, 1269840), (87542, 1268520), (88319, 1257360), (88660, 1252524), (89232, 1244495), (89466, 1241240), (91760, 1210209), (93093, 1192880), (93795, 1183952), (94640, 1173381), (95480, 1163058), (96348, 1152580), (96720, 1148147), (97680, 1136863), (99944, 1111110), (100048, 1109955), (100905, 1100528), (100936, 1100190), (101010, 1099384), (104104, 1066710), (104377, 1063920), (104780, 1059828), (105710, 1050504), (105820, 1049412), (106392, 1043770), (106671, 1041040), (107632, 1031745), (110019, 1009360), (111111, 999440), (111540, 995596), (112840, 984126), (113960, 974454), (114576, 969215), (115258, 963480), (115320, 962962), (115440, 961961), (119288, 930930), (120120, 924482), (120435, 922064), (124124, 894660), (124930, 888888), (125060, 887964), (125736, 883190), (126170, 880152), (126852, 875420), (126984, 874510), (128464, 864435), (130130, 853368), (131313, 845680), (132990, 835016), (134540, 825396), (134680, 824538), (135408, 820105), (136752, 812045), (137423, 808080), (137566, 807240), (137640, 806806), (141960, 782254), (142228, 780780), (143220, 775372), (146692, 757020), (147994, 750360), (148148, 749580), (148720, 746697), (149110, 744744), (149916, 740740), (150072, 739970), (151404, 733460), (155155, 715728), (156156, 711140), (157170, 706552), (158565, 700336), (158730, 699608), (160580, 691548), (161448, 687830), (161616, 687115), (162409, 683760), (164021, 677040), (169136, 656565), (169260, 656084), (170940, 649636), (172887, 642320), (174902, 634920), (175084, 634260), (176638, 628680), (177320, 626262), (177785, 624624), (178932, 620620), (183365, 605616), (185185, 599664), (186186, 596440), (187395, 592592), (187590, 591976), (189255, 586768), (190960, 581529), (192696, 576290), (193843, 572880), (195195, 568912), (199888, 555555), (201810, 550264), (201872, 550095), (202020, 549692), (206349, 538160), (208208, 533355), (208754, 531960), (209560, 529914), (211420, 525252), (211640, 524706), (212784, 521885), (213342, 520520), (218855, 507408), (220038, 504680), (221991, 500240), (222222, 499720), (223080, 497798), (223665, 496496), (225680, 492063), (227920, 487227), (230516, 481740), (230640, 481481), (238576, 465465), (240240, 462241), (240870, 461032), (248248, 447330), (248899, 446160), (249860, 444444), (250120, 443982), (251472, 441595), (252340, 440076), (253704, 437710), (253968, 437255), (260260, 426684), (262353, 423280), (262626, 422840), (264957, 419120), (265980, 417508), (269080, 412698), (269360, 412269), (274846, 404040), (275132, 403620), (275280, 403403), (283920, 391127), (284456, 390390), (286440, 387686), (288145, 385392), (293384, 378510), (295988, 375180), (296296, 374790), (298220, 372372), (299832, 370370), (300144, 369985), (302808, 366730), (310310, 357864), (312312, 355570), (313131, 354640), (314340, 353276), (317130, 350168), (317460, 349804), (321160, 345774), (322896, 343915), (324818, 341880), (328042, 338520)]