89119910880

素因数分解:

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

素因数の和:649

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 37, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 74, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 111, 112, 117, 120, 126, 130, 132, 135, 140, 143, 144, 148, 154, 156, 160, 165, 168, 176, 180, 182, 185, 189, 195, 198, 208, 210, 216, 220, 222, 224, 231, 234, 240, 252, 259, 260, 264, 270, 273, 280, 286, 288, 296, 297, 308, 312, 315, 330, 333, 336, 351, 352, 360, 364, 370, 378, 385, 390, 396, 407, 416, 420, 429, 432, 440, 444, 455, 462, 468, 480, 481, 495, 504, 518, 520, 528, 540, 546, 555, 557, 560, 572, 585, 592, 594, 616, 624, 630, 660, 666, 672, 693, 702, 715, 720, 728, 740, 756, 770, 777, 780, 792, 814, 819, 840, 858, 864, 880, 888, 910, 924, 936, 945, 962, 990, 999, 1001, 1008, 1036, 1040, 1056, 1080, 1092, 1110, 1114, 1120, 1144, 1155, 1170, 1184, 1188, 1221, 1232, 1248, 1260, 1287, 1295, 1320, 1332, 1365, 1386, 1404, 1430, 1440, 1443, 1456, 1480, 1485, 1512, 1540, 1554, 1560, 1584, 1628, 1638, 1665, 1671, 1680, 1716, 1755, 1760, 1776, 1820, 1848, 1872, 1890, 1924, 1980, 1998, 2002, 2016, 2035, 2072, 2079, 2080, 2145, 2160, 2184, 2220, 2228, 2288, 2310, 2331, 2340, 2376, 2405, 2442, 2457, 2464, 2520, 2574, 2590, 2640, 2664, 2730, 2772, 2785, 2808, 2849, 2860, 2886, 2912, 2960, 2970, 3003, 3024, 3080, 3108, 3120, 3168, 3256, 3276, 3330, 3342, 3360, 3367, 3432, 3465, 3510, 3552, 3640, 3663, 3696, 3744, 3780, 3848, 3861, 3885, 3899, 3960, 3996, 4004, 4070, 4095, 4144, 4158, 4290, 4320, 4329, 4368, 4440, 4456, 4576, 4620, 4662, 4680, 4752, 4810, 4884, 4914, 4995, 5005, 5013, 5040, 5148, 5180, 5280, 5291, 5328, 5460, 5544, 5570, 5616, 5698, 5720, 5772, 5920, 5940, 6006, 6048, 6105, 6127, 6160, 6216, 6240, 6435, 6512, 6552, 6660, 6684, 6734, 6864, 6930, 6993, 7020, 7215, 7241, 7280, 7326, 7392, 7560, 7696, 7722, 7770, 7798, 7920, 7992, 8008, 8140, 8190, 8288, 8316, 8355, 8547, 8580, 8658, 8736, 8880, 8912, 9009, 9240, 9324, 9360, 9504, 9620, 9768, 9828, 9990, 10010, 10026, 10080, 10101, 10296, 10360, 10395, 10582, 10656, 10920, 10989, 11088, 11140, 11232, 11396, 11440, 11544, 11655, 11697, 11880, 12012, 12210, 12254, 12285, 12320, 12432, 12870, 12987, 13024, 13104, 13320, 13368, 13468, 13728, 13860, 13986, 14040, 14245, 14430, 14482, 14560, 14652, 15015, 15039, 15120, 15392, 15444, 15540, 15596, 15840, 15873, 15984, 16016, 16280, 16380, 16632, 16710, 16835, 17094, 17160, 17316, 17760, 17824, 18018, 18315, 18381, 18480, 18648, 18720, 19240, 19305, 19495, 19536, 19656, 19980, 20020, 20052, 20202, 20592, 20609, 20720, 20790, 21164, 21645, 21723, 21840, 21978, 22176, 22280, 22792, 22880, 23088, 23310, 23394, 23760, 24024, 24420, 24508, 24570, 24864, 25065, 25641, 25740, 25974, 26208, 26455, 26640, 26736, 26936, 27027, 27720, 27972, 28080, 28490, 28860, 28964, 29304, 30030, 30078, 30240, 30303, 30635, 30888, 31080, 31192, 31746, 31968, 32032, 32560, 32760, 33264, 33420, 33670, 34188, 34320, 34632, 34965, 35091, 36036, 36205, 36630, 36762, 36960, 37037, 37296, 38480, 38610, 38990, 39072, 39312, 39960, 40040, 40104, 40404, 41184, 41218, 41440, 41580, 42328, 42735, 42889, 43290, 43446, 43680, 43956, 44560, 45045, 45584, 46176, 46620, 46788, 47520, 47619, 48048, 48840, 49016, 49140, 50130, 50505, 50687, 51282, 51480, 51948, 52910, 53280, 53472, 53872, 54054, 54945, 55143, 55440, 55944, 56160, 56980, 57720, 57928, 58485, 58608, 60060, 60156, 60606, 61270, 61776, 61827, 62160, 62384, 63492, 64935, 65120, 65169, 65520, 66528, 66840, 67340, 68376, 68640, 69264, 69930, 70182, 72072, 72410, 73260, 73524, 74074, 74592, 75195, 76923, 76960, 77220, 77980, 78624, 79365, 79651, 79920, 80080, 80208, 80808, 82436, 83160, 84656, 85470, 85778, 86580, 86892, 87912, 89120, 90090, 90909, 91168, 91905, 93240, 93576, 95238, 96096, 97680, 98032, 98280, 100260, 101010, 101374, 102564, 102960, 103045, 103896, 105273, 105820, 107744, 108108, 108615, 109890, 110286, 110880, 111111, 111888, 113960, 115440, 115856, 116970, 117216, 120120, 120312, 121212, 122540, 123552, 123654, 124320, 124768, 126984, 128205, 128667, 129870, 130338, 131040, 133680, 134680, 135135, 136752, 138528, 139860, 140364, 142857, 144144, 144263, 144820, 146520, 147048, 148148, 150390, 151515, 152061, 153846, 154440, 155960, 158730, 159302, 159840, 160160, 160416, 161616, 164872, 165429, 166320, 169312, 170940, 171556, 173160, 173784, 175455, 175824, 180180, 181818, 183810, 185185, 185481, 186480, 187152, 190476, 195360, 195507, 196064, 196560, 200520, 202020, 202748, 205128, 205920, 206090, 207792, 210546, 211640, 214445, 216216, 217230, 219780, 220572, 222222, 223776, 226699, 227920, 230880, 231712, 233940, 238095, 238953, 240240, 240624, 242424, 245080, 247308, 253435, 253968, 256410, 257334, 259740, 260676, 267360, 267917, 269360, 270270, 273504, 275715, 279720, 280728, 285714, 288288, 288526, 289640, 293040, 294096, 296296, 300780, 303030, 304122, 307692, 308880, 309135, 311920, 317460, 318604, 323232, 325845, 329744, 330858, 332640, 333333, 341880, 343112, 346320, 347568, 350910, 351648, 360360, 363636, 367620, 370370, 370962, 372960, 374304, 380952, 384615, 386001, 391014, 393120, 398255, 401040, 404040, 405496, 410256, 412180, 415584, 421092, 423280, 428890, 432432, 432789, 434460, 439560, 441144, 444444, 453398, 454545, 455840, 456183, 467880, 476190, 477906, 480480, 481248, 484848, 490160, 494616, 506870, 507936, 512820, 514668, 519480, 521352, 526365, 535834, 538720, 540540, 551430, 555555, 556443, 557557, 559440, 561456, 571428, 577052, 579280, 586080, 588192, 592592, 601560, 606060, 608244, 615384, 617760, 618270, 623840, 634920, 637208, 643335, 651690, 659488, 661716, 666666, 680097, 683760, 686224, 692640, 695136, 701820, 714285, 716859, 720720, 721315, 727272, 735240, 740740, 741924, 760305, 761904, 769230, 772002, 782028, 796510, 802080, 803751, 808080, 810992, 820512, 824360, 827145, 842184, 846560, 857780, 864864, 865578, 868920, 879120, 882288, 888888, 906796, 909090, 912366, 927405, 935760, 952380, 955812, 969696, 977535, 980320, 989232, 999999, 1013740, 1025640, 1029336, 1038960, 1042704, 1052730, 1071668, 1081080, 1102860, 1111110, 1112886, 1115114, 1118880, 1122912, 1133495, 1142856, 1154104, 1158003, 1158560, 1185184, 1194765, 1203120, 1212120, 1216488, 1230768, 1236540, 1269840, 1274416, 1286670, 1298367, 1303380, 1323432, 1333332, 1339585, 1360194, 1367520, 1368549, 1372448, 1403640, 1428570, 1433718, 1441440, 1442630, 1454544, 1470480, 1481480, 1483848, 1520610, 1523808, 1538460, 1544004, 1564056, 1586893, 1593020, 1607502, 1616160, 1621984, 1648720, 1654290, 1666665, 1672671, 1684368, 1715560, 1731156, 1737840, 1758240, 1764576, 1777776, 1813592, 1818180, 1824732, 1854810, 1871520, 1875419, 1904760, 1911624, 1930005, 1955070, 1978464, 1999998, 2027480, 2040291, 2051280, 2058672, 2077920, 2085408, 2105460, 2143336, 2150577, 2162160, 2163945, 2205720, 2222220, 2225772, 2230228, 2266990, 2280915, 2285712, 2308208, 2316006, 2389530, 2406240, 2411253, 2424240, 2432976, 2461536, 2473080, 2539680, 2548832, 2573340, 2596734, 2606760, 2646864, 2666664, 2679170, 2720388, 2737098, 2782215, 2787785, 2807280, 2857140, 2867436, 2885260, 2909088, 2940960, 2947087, 2962960, 2967696, 3041220, 3076920, 3088008, 3128112, 3173786, 3186040, 3215004, 3297440, 3308580, 3333330, 3345342, 3368736, 3400485, 3431120, 3462312, 3475680, 3555552, 3584295, 3627184, 3636360, 3649464, 3709620, 3750838, 3809520, 3823248, 3860010, 3895101, 3910140, 3999996, 4018755, 4054960, 4080582, 4102560, 4117344, 4210920, 4286672, 4301154, 4324320, 4327890, 4411440, 4444440, 4451544, 4460456, 4533980, 4561830, 4571424, 4616416, 4632012, 4760679, 4779060, 4822506, 4848480, 4865952, 4946160, 4999995, 5018013, 5146680, 5193468, 5213520, 5293728, 5333328, 5358340, 5440776, 5474196, 5564430, 5575570, 5614560, 5626257, 5714280, 5734872, 5770520, 5790015, 5894174, 5925920, 5935392, 6082440, 6120873, 6153840, 6176016, 6256224, 6347572, 6372080, 6430008, 6491835, 6617160, 6666660, 6690684, 6800970, 6842745, 6862240, 6924624, 7168590, 7233759, 7254368, 7272720, 7298928, 7419240, 7501676, 7619040, 7646496, 7720020, 7790202, 7820280, 7934465, 7999992, 8037510, 8109920, 8161164, 8363355, 8421840, 8573344, 8602308, 8655780, 8822880, 8841261, 8888880, 8903088, 8920912, 9067960, 9123660, 9264024, 9377095, 9521358, 9558120, 9645012, 9892320, 9999990, 10036026, 10201455, 10293360, 10386936, 10427040, 10666656, 10716680, 10752885, 10881552, 10948392, 11128860, 11151140, 11252514, 11428560, 11469744, 11541040, 11580030, 11788348, 12056265, 12164880, 12241746, 12307680, 12352032, 12695144, 12744160, 12860016, 12983670, 13234320, 13333320, 13381368, 13601940, 13685490, 13849248, 14282037, 14337180, 14467518, 14545440, 14597856, 14735435, 14838480, 15003352, 15054039, 15440040, 15580404, 15640560, 15868930, 15999984, 16075020, 16322328, 16726710, 16843680, 16878771, 17204616, 17311560, 17682522, 17777760, 17806176, 17841824, 18135920, 18247320, 18528048, 18754190, 19042716, 19116240, 19290024, 19475505, 19999980, 20072052, 20402910, 20586720, 20629609, 20773872, 21433360, 21505770, 21763104, 21896784, 22257720, 22302280, 22505028, 22857120, 22939488, 23082080, 23160060, 23576696, 23803395, 24112530, 24329760, 24483492, 25090065, 25390288, 25720032, 25967340, 26468640, 26523783, 26666640, 26762736, 27203880, 27370980, 28131285, 28564074, 28674360, 28935036, 29470870, 29676960, 30006704, 30108078, 30604365, 30880080, 31160808, 31281120, 31737860, 31999968, 32150040, 32644656, 33453420, 33757542, 34409232, 34623120, 35365044, 36168795, 36271840, 36494640, 37056096, 37508380, 38085432, 38232480, 38580048, 38951010, 39999960, 40144104, 40805820, 41259218, 41547744, 42846111, 42866720, 43011540, 43793568, 44206305, 44515440, 44604560, 45010056, 46320120, 47153392, 47606790, 48225060, 48966984, 50180130, 50636313, 50780576, 51934680, 53047566, 53333280, 53525472, 54407760, 54741960, 56262570, 57128148, 57348720, 57870072, 58941740, 60013408, 60216156, 61208730, 61760160, 61888827, 62321616, 63475720, 64300080, 65289312, 66906840, 67515084, 68818464, 69246240, 70730088, 71410185, 72337590, 72989280, 75016760, 75270195, 76170864, 77160096, 77902020, 79571349, 79999920, 80288208, 81611640, 82518436, 84393855, 85692222, 86023080, 88412610, 89030880, 89209120, 90020112, 92640240, 94306784, 95213580, 96450120, 97933968, 100360260, 101272626, 103148045, 103869360, 106095132, 108815520, 109483920, 112525140, 114256296, 114697440, 115740144, 117883480, 120432312, 122417460, 123777654, 124643232, 126951440, 128600160, 132618915, 133813680, 135030168, 141460176, 142820370, 144675180, 150033520, 150540390, 152341728, 155804040, 159142698, 159999840, 160576416, 163223280, 165036872, 168787710, 171384444, 172046160, 176825220, 180040224, 185280480, 185666481, 190427160, 192900240, 195867936, 200720520, 202545252, 206296090, 207738720, 212190264, 214230555, 218967840, 225050280, 228512592, 231480288, 235766960, 240864624, 244834920, 247555308, 253181565, 253902880, 265237830, 267627360, 270060336, 282920352, 285640740, 289350360, 300067040, 301080780, 309444135, 311608080, 318285396, 326446560, 330073744, 337575420, 342768888, 344092320, 353650440, 371332962, 380854320, 385800480, 397856745, 401441040, 405090504, 412592180, 424380528, 428461110, 450100560, 457025184, 471533920, 481729248, 489669840, 495110616, 506363130, 530475660, 540120672, 556999443, 571281480, 578700720, 602161560, 618888270, 623216160, 636570792, 660147488, 675150840, 685537776, 707300880, 742665924, 761708640, 795713490, 802882080, 810181008, 825184360, 848761056, 856922220, 900201120, 928332405, 979339680, 990221232, 1012726260, 1060951320, 1113998886, 1142562960, 1157401440, 1204323120, 1237776540, 1273141584, 1350301680, 1371075552, 1414601760, 1485331848, 1591426980, 1620362016, 1650368720, 1713844440, 1856664810, 1980442464, 2025452520, 2121902640, 2227997772, 2285125920, 2408646240, 2475553080, 2546283168, 2700603360, 2784997215, 2970663696, 3182853960, 3300737440, 3427688880, 3713329620, 4050905040, 4243805280, 4455995544, 4951106160, 5569994430, 5941327392, 6365707920, 6855377760, 7426659240, 8101810080, 8911991088, 9902212320, 11139988860, 12731415840, 14853318480, 17823982176, 22279977720, 29706636960, 44559955440, 89119910880]

約数ペア:

[(1, 89119910880), (2, 44559955440), (3, 29706636960), (4, 22279977720), (5, 17823982176), (6, 14853318480), (7, 12731415840), (8, 11139988860), (9, 9902212320), (10, 8911991088), (11, 8101810080), (12, 7426659240), (13, 6855377760), (14, 6365707920), (15, 5941327392), (16, 5569994430), (18, 4951106160), (20, 4455995544), (21, 4243805280), (22, 4050905040), (24, 3713329620), (26, 3427688880), (27, 3300737440), (28, 3182853960), (30, 2970663696), (32, 2784997215), (33, 2700603360), (35, 2546283168), (36, 2475553080), (37, 2408646240), (39, 2285125920), (40, 2227997772), (42, 2121902640), (44, 2025452520), (45, 1980442464), (48, 1856664810), (52, 1713844440), (54, 1650368720), (55, 1620362016), (56, 1591426980), (60, 1485331848), (63, 1414601760), (65, 1371075552), (66, 1350301680), (70, 1273141584), (72, 1237776540), (74, 1204323120), (77, 1157401440), (78, 1142562960), (80, 1113998886), (84, 1060951320), (88, 1012726260), (90, 990221232), (91, 979339680), (96, 928332405), (99, 900201120), (104, 856922220), (105, 848761056), (108, 825184360), (110, 810181008), (111, 802882080), (112, 795713490), (117, 761708640), (120, 742665924), (126, 707300880), (130, 685537776), (132, 675150840), (135, 660147488), (140, 636570792), (143, 623216160), (144, 618888270), (148, 602161560), (154, 578700720), (156, 571281480), (160, 556999443), (165, 540120672), (168, 530475660), (176, 506363130), (180, 495110616), (182, 489669840), (185, 481729248), (189, 471533920), (195, 457025184), (198, 450100560), (208, 428461110), (210, 424380528), (216, 412592180), (220, 405090504), (222, 401441040), (224, 397856745), (231, 385800480), (234, 380854320), (240, 371332962), (252, 353650440), (259, 344092320), (260, 342768888), (264, 337575420), (270, 330073744), (273, 326446560), (280, 318285396), (286, 311608080), (288, 309444135), (296, 301080780), (297, 300067040), (308, 289350360), (312, 285640740), (315, 282920352), (330, 270060336), (333, 267627360), (336, 265237830), (351, 253902880), (352, 253181565), (360, 247555308), (364, 244834920), (370, 240864624), (378, 235766960), (385, 231480288), (390, 228512592), (396, 225050280), (407, 218967840), (416, 214230555), (420, 212190264), (429, 207738720), (432, 206296090), (440, 202545252), (444, 200720520), (455, 195867936), (462, 192900240), (468, 190427160), (480, 185666481), (481, 185280480), (495, 180040224), (504, 176825220), (518, 172046160), (520, 171384444), (528, 168787710), (540, 165036872), (546, 163223280), (555, 160576416), (557, 159999840), (560, 159142698), (572, 155804040), (585, 152341728), (592, 150540390), (594, 150033520), (616, 144675180), (624, 142820370), (630, 141460176), (660, 135030168), (666, 133813680), (672, 132618915), (693, 128600160), (702, 126951440), (715, 124643232), (720, 123777654), (728, 122417460), (740, 120432312), (756, 117883480), (770, 115740144), (777, 114697440), (780, 114256296), (792, 112525140), (814, 109483920), (819, 108815520), (840, 106095132), (858, 103869360), (864, 103148045), (880, 101272626), (888, 100360260), (910, 97933968), (924, 96450120), (936, 95213580), (945, 94306784), (962, 92640240), (990, 90020112), (999, 89209120), (1001, 89030880), (1008, 88412610), (1036, 86023080), (1040, 85692222), (1056, 84393855), (1080, 82518436), (1092, 81611640), (1110, 80288208), (1114, 79999920), (1120, 79571349), (1144, 77902020), (1155, 77160096), (1170, 76170864), (1184, 75270195), (1188, 75016760), (1221, 72989280), (1232, 72337590), (1248, 71410185), (1260, 70730088), (1287, 69246240), (1295, 68818464), (1320, 67515084), (1332, 66906840), (1365, 65289312), (1386, 64300080), (1404, 63475720), (1430, 62321616), (1440, 61888827), (1443, 61760160), (1456, 61208730), (1480, 60216156), (1485, 60013408), (1512, 58941740), (1540, 57870072), (1554, 57348720), (1560, 57128148), (1584, 56262570), (1628, 54741960), (1638, 54407760), (1665, 53525472), (1671, 53333280), (1680, 53047566), (1716, 51934680), (1755, 50780576), (1760, 50636313), (1776, 50180130), (1820, 48966984), (1848, 48225060), (1872, 47606790), (1890, 47153392), (1924, 46320120), (1980, 45010056), (1998, 44604560), (2002, 44515440), (2016, 44206305), (2035, 43793568), (2072, 43011540), (2079, 42866720), (2080, 42846111), (2145, 41547744), (2160, 41259218), (2184, 40805820), (2220, 40144104), (2228, 39999960), (2288, 38951010), (2310, 38580048), (2331, 38232480), (2340, 38085432), (2376, 37508380), (2405, 37056096), (2442, 36494640), (2457, 36271840), (2464, 36168795), (2520, 35365044), (2574, 34623120), (2590, 34409232), (2640, 33757542), (2664, 33453420), (2730, 32644656), (2772, 32150040), (2785, 31999968), (2808, 31737860), (2849, 31281120), (2860, 31160808), (2886, 30880080), (2912, 30604365), (2960, 30108078), (2970, 30006704), (3003, 29676960), (3024, 29470870), (3080, 28935036), (3108, 28674360), (3120, 28564074), (3168, 28131285), (3256, 27370980), (3276, 27203880), (3330, 26762736), (3342, 26666640), (3360, 26523783), (3367, 26468640), (3432, 25967340), (3465, 25720032), (3510, 25390288), (3552, 25090065), (3640, 24483492), (3663, 24329760), (3696, 24112530), (3744, 23803395), (3780, 23576696), (3848, 23160060), (3861, 23082080), (3885, 22939488), (3899, 22857120), (3960, 22505028), (3996, 22302280), (4004, 22257720), (4070, 21896784), (4095, 21763104), (4144, 21505770), (4158, 21433360), (4290, 20773872), (4320, 20629609), (4329, 20586720), (4368, 20402910), (4440, 20072052), (4456, 19999980), (4576, 19475505), (4620, 19290024), (4662, 19116240), (4680, 19042716), (4752, 18754190), (4810, 18528048), (4884, 18247320), (4914, 18135920), (4995, 17841824), (5005, 17806176), (5013, 17777760), (5040, 17682522), (5148, 17311560), (5180, 17204616), (5280, 16878771), (5291, 16843680), (5328, 16726710), (5460, 16322328), (5544, 16075020), (5570, 15999984), (5616, 15868930), (5698, 15640560), (5720, 15580404), (5772, 15440040), (5920, 15054039), (5940, 15003352), (6006, 14838480), (6048, 14735435), (6105, 14597856), (6127, 14545440), (6160, 14467518), (6216, 14337180), (6240, 14282037), (6435, 13849248), (6512, 13685490), (6552, 13601940), (6660, 13381368), (6684, 13333320), (6734, 13234320), (6864, 12983670), (6930, 12860016), (6993, 12744160), (7020, 12695144), (7215, 12352032), (7241, 12307680), (7280, 12241746), (7326, 12164880), (7392, 12056265), (7560, 11788348), (7696, 11580030), (7722, 11541040), (7770, 11469744), (7798, 11428560), (7920, 11252514), (7992, 11151140), (8008, 11128860), (8140, 10948392), (8190, 10881552), (8288, 10752885), (8316, 10716680), (8355, 10666656), (8547, 10427040), (8580, 10386936), (8658, 10293360), (8736, 10201455), (8880, 10036026), (8912, 9999990), (9009, 9892320), (9240, 9645012), (9324, 9558120), (9360, 9521358), (9504, 9377095), (9620, 9264024), (9768, 9123660), (9828, 9067960), (9990, 8920912), (10010, 8903088), (10026, 8888880), (10080, 8841261), (10101, 8822880), (10296, 8655780), (10360, 8602308), (10395, 8573344), (10582, 8421840), (10656, 8363355), (10920, 8161164), (10989, 8109920), (11088, 8037510), (11140, 7999992), (11232, 7934465), (11396, 7820280), (11440, 7790202), (11544, 7720020), (11655, 7646496), (11697, 7619040), (11880, 7501676), (12012, 7419240), (12210, 7298928), (12254, 7272720), (12285, 7254368), (12320, 7233759), (12432, 7168590), (12870, 6924624), (12987, 6862240), (13024, 6842745), (13104, 6800970), (13320, 6690684), (13368, 6666660), (13468, 6617160), (13728, 6491835), (13860, 6430008), (13986, 6372080), (14040, 6347572), (14245, 6256224), (14430, 6176016), (14482, 6153840), (14560, 6120873), (14652, 6082440), (15015, 5935392), (15039, 5925920), (15120, 5894174), (15392, 5790015), (15444, 5770520), (15540, 5734872), (15596, 5714280), (15840, 5626257), (15873, 5614560), (15984, 5575570), (16016, 5564430), (16280, 5474196), (16380, 5440776), (16632, 5358340), (16710, 5333328), (16835, 5293728), (17094, 5213520), (17160, 5193468), (17316, 5146680), (17760, 5018013), (17824, 4999995), (18018, 4946160), (18315, 4865952), (18381, 4848480), (18480, 4822506), (18648, 4779060), (18720, 4760679), (19240, 4632012), (19305, 4616416), (19495, 4571424), (19536, 4561830), (19656, 4533980), (19980, 4460456), (20020, 4451544), (20052, 4444440), (20202, 4411440), (20592, 4327890), (20609, 4324320), (20720, 4301154), (20790, 4286672), (21164, 4210920), (21645, 4117344), (21723, 4102560), (21840, 4080582), (21978, 4054960), (22176, 4018755), (22280, 3999996), (22792, 3910140), (22880, 3895101), (23088, 3860010), (23310, 3823248), (23394, 3809520), (23760, 3750838), (24024, 3709620), (24420, 3649464), (24508, 3636360), (24570, 3627184), (24864, 3584295), (25065, 3555552), (25641, 3475680), (25740, 3462312), (25974, 3431120), (26208, 3400485), (26455, 3368736), (26640, 3345342), (26736, 3333330), (26936, 3308580), (27027, 3297440), (27720, 3215004), (27972, 3186040), (28080, 3173786), (28490, 3128112), (28860, 3088008), (28964, 3076920), (29304, 3041220), (30030, 2967696), (30078, 2962960), (30240, 2947087), (30303, 2940960), (30635, 2909088), (30888, 2885260), (31080, 2867436), (31192, 2857140), (31746, 2807280), (31968, 2787785), (32032, 2782215), (32560, 2737098), (32760, 2720388), (33264, 2679170), (33420, 2666664), (33670, 2646864), (34188, 2606760), (34320, 2596734), (34632, 2573340), (34965, 2548832), (35091, 2539680), (36036, 2473080), (36205, 2461536), (36630, 2432976), (36762, 2424240), (36960, 2411253), (37037, 2406240), (37296, 2389530), (38480, 2316006), (38610, 2308208), (38990, 2285712), (39072, 2280915), (39312, 2266990), (39960, 2230228), (40040, 2225772), (40104, 2222220), (40404, 2205720), (41184, 2163945), (41218, 2162160), (41440, 2150577), (41580, 2143336), (42328, 2105460), (42735, 2085408), (42889, 2077920), (43290, 2058672), (43446, 2051280), (43680, 2040291), (43956, 2027480), (44560, 1999998), (45045, 1978464), (45584, 1955070), (46176, 1930005), (46620, 1911624), (46788, 1904760), (47520, 1875419), (47619, 1871520), (48048, 1854810), (48840, 1824732), (49016, 1818180), (49140, 1813592), (50130, 1777776), (50505, 1764576), (50687, 1758240), (51282, 1737840), (51480, 1731156), (51948, 1715560), (52910, 1684368), (53280, 1672671), (53472, 1666665), (53872, 1654290), (54054, 1648720), (54945, 1621984), (55143, 1616160), (55440, 1607502), (55944, 1593020), (56160, 1586893), (56980, 1564056), (57720, 1544004), (57928, 1538460), (58485, 1523808), (58608, 1520610), (60060, 1483848), (60156, 1481480), (60606, 1470480), (61270, 1454544), (61776, 1442630), (61827, 1441440), (62160, 1433718), (62384, 1428570), (63492, 1403640), (64935, 1372448), (65120, 1368549), (65169, 1367520), (65520, 1360194), (66528, 1339585), (66840, 1333332), (67340, 1323432), (68376, 1303380), (68640, 1298367), (69264, 1286670), (69930, 1274416), (70182, 1269840), (72072, 1236540), (72410, 1230768), (73260, 1216488), (73524, 1212120), (74074, 1203120), (74592, 1194765), (75195, 1185184), (76923, 1158560), (76960, 1158003), (77220, 1154104), (77980, 1142856), (78624, 1133495), (79365, 1122912), (79651, 1118880), (79920, 1115114), (80080, 1112886), (80208, 1111110), (80808, 1102860), (82436, 1081080), (83160, 1071668), (84656, 1052730), (85470, 1042704), (85778, 1038960), (86580, 1029336), (86892, 1025640), (87912, 1013740), (89120, 999999), (90090, 989232), (90909, 980320), (91168, 977535), (91905, 969696), (93240, 955812), (93576, 952380), (95238, 935760), (96096, 927405), (97680, 912366), (98032, 909090), (98280, 906796), (100260, 888888), (101010, 882288), (101374, 879120), (102564, 868920), (102960, 865578), (103045, 864864), (103896, 857780), (105273, 846560), (105820, 842184), (107744, 827145), (108108, 824360), (108615, 820512), (109890, 810992), (110286, 808080), (110880, 803751), (111111, 802080), (111888, 796510), (113960, 782028), (115440, 772002), (115856, 769230), (116970, 761904), (117216, 760305), (120120, 741924), (120312, 740740), (121212, 735240), (122540, 727272), (123552, 721315), (123654, 720720), (124320, 716859), (124768, 714285), (126984, 701820), (128205, 695136), (128667, 692640), (129870, 686224), (130338, 683760), (131040, 680097), (133680, 666666), (134680, 661716), (135135, 659488), (136752, 651690), (138528, 643335), (139860, 637208), (140364, 634920), (142857, 623840), (144144, 618270), (144263, 617760), (144820, 615384), (146520, 608244), (147048, 606060), (148148, 601560), (150390, 592592), (151515, 588192), (152061, 586080), (153846, 579280), (154440, 577052), (155960, 571428), (158730, 561456), (159302, 559440), (159840, 557557), (160160, 556443), (160416, 555555), (161616, 551430), (164872, 540540), (165429, 538720), (166320, 535834), (169312, 526365), (170940, 521352), (171556, 519480), (173160, 514668), (173784, 512820), (175455, 507936), (175824, 506870), (180180, 494616), (181818, 490160), (183810, 484848), (185185, 481248), (185481, 480480), (186480, 477906), (187152, 476190), (190476, 467880), (195360, 456183), (195507, 455840), (196064, 454545), (196560, 453398), (200520, 444444), (202020, 441144), (202748, 439560), (205128, 434460), (205920, 432789), (206090, 432432), (207792, 428890), (210546, 423280), (211640, 421092), (214445, 415584), (216216, 412180), (217230, 410256), (219780, 405496), (220572, 404040), (222222, 401040), (223776, 398255), (226699, 393120), (227920, 391014), (230880, 386001), (231712, 384615), (233940, 380952), (238095, 374304), (238953, 372960), (240240, 370962), (240624, 370370), (242424, 367620), (245080, 363636), (247308, 360360), (253435, 351648), (253968, 350910), (256410, 347568), (257334, 346320), (259740, 343112), (260676, 341880), (267360, 333333), (267917, 332640), (269360, 330858), (270270, 329744), (273504, 325845), (275715, 323232), (279720, 318604), (280728, 317460), (285714, 311920), (288288, 309135), (288526, 308880), (289640, 307692), (293040, 304122), (294096, 303030), (296296, 300780)]