124486755120

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{271}}^1$

素因数の和:376

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 120, 123, 126, 130, 133, 135, 140, 144, 152, 156, 162, 164, 168, 171, 180, 182, 189, 190, 195, 205, 208, 210, 216, 228, 234, 240, 246, 247, 252, 260, 266, 270, 271, 273, 280, 285, 287, 304, 312, 315, 324, 328, 336, 342, 351, 360, 364, 369, 378, 380, 390, 399, 405, 410, 420, 432, 455, 456, 468, 492, 494, 504, 513, 520, 532, 533, 540, 542, 546, 560, 567, 570, 574, 585, 615, 624, 630, 648, 656, 665, 684, 702, 720, 728, 738, 741, 756, 760, 779, 780, 798, 810, 813, 819, 820, 840, 855, 861, 910, 912, 936, 945, 984, 988, 1008, 1026, 1040, 1053, 1064, 1066, 1080, 1084, 1092, 1107, 1134, 1140, 1148, 1170, 1197, 1230, 1235, 1260, 1296, 1330, 1355, 1365, 1368, 1404, 1435, 1456, 1476, 1482, 1512, 1520, 1539, 1558, 1560, 1596, 1599, 1620, 1626, 1638, 1640, 1680, 1710, 1722, 1729, 1755, 1820, 1845, 1872, 1890, 1897, 1968, 1976, 1995, 2052, 2106, 2128, 2132, 2160, 2168, 2184, 2214, 2223, 2268, 2280, 2296, 2337, 2340, 2394, 2439, 2457, 2460, 2470, 2520, 2565, 2583, 2660, 2665, 2710, 2730, 2736, 2808, 2835, 2870, 2952, 2964, 3024, 3078, 3116, 3120, 3192, 3198, 3240, 3252, 3276, 3280, 3321, 3420, 3444, 3458, 3510, 3523, 3591, 3640, 3690, 3705, 3731, 3780, 3794, 3895, 3952, 3990, 4065, 4095, 4104, 4212, 4264, 4305, 4336, 4368, 4428, 4446, 4536, 4560, 4592, 4674, 4680, 4788, 4797, 4878, 4914, 4920, 4940, 5040, 5130, 5149, 5166, 5187, 5265, 5320, 5330, 5420, 5453, 5460, 5535, 5616, 5670, 5691, 5740, 5904, 5928, 5985, 6156, 6232, 6384, 6396, 6480, 6504, 6552, 6642, 6669, 6840, 6888, 6916, 7011, 7020, 7046, 7182, 7280, 7317, 7371, 7380, 7410, 7462, 7560, 7588, 7695, 7749, 7790, 7980, 7995, 8130, 8190, 8208, 8424, 8528, 8610, 8645, 8856, 8892, 9072, 9348, 9360, 9485, 9576, 9594, 9756, 9828, 9840, 9880, 10127, 10260, 10298, 10332, 10374, 10530, 10569, 10640, 10660, 10773, 10840, 10906, 10920, 11070, 11111, 11115, 11193, 11340, 11382, 11480, 11685, 11856, 11970, 12195, 12285, 12312, 12464, 12792, 12915, 13008, 13104, 13284, 13338, 13680, 13776, 13832, 14022, 14040, 14092, 14364, 14391, 14634, 14742, 14760, 14820, 14924, 15120, 15176, 15390, 15447, 15498, 15561, 15580, 15960, 15990, 16260, 16359, 16380, 16605, 16848, 17073, 17220, 17290, 17615, 17712, 17784, 17955, 18655, 18696, 18970, 19152, 19188, 19512, 19656, 19760, 20007, 20254, 20520, 20596, 20664, 20748, 21033, 21060, 21138, 21320, 21546, 21680, 21812, 21840, 21951, 22140, 22222, 22230, 22386, 22680, 22764, 22960, 23247, 23370, 23940, 23985, 24390, 24570, 24624, 24661, 25584, 25745, 25830, 25935, 26568, 26676, 27265, 27664, 28044, 28080, 28184, 28455, 28728, 28782, 29268, 29484, 29520, 29640, 29848, 30352, 30381, 30780, 30894, 30996, 31122, 31160, 31707, 31920, 31980, 32520, 32718, 32760, 33210, 33333, 33345, 33579, 34146, 34440, 34580, 35055, 35230, 35568, 35910, 36043, 36585, 36855, 37310, 37392, 37940, 38376, 38745, 39024, 39312, 40014, 40508, 41040, 41192, 41328, 41496, 42066, 42120, 42276, 42640, 43092, 43173, 43624, 43902, 44280, 44444, 44460, 44772, 45360, 45528, 46341, 46494, 46683, 46740, 47880, 47970, 48780, 49077, 49140, 49322, 50635, 51219, 51490, 51660, 51870, 52845, 53136, 53352, 53865, 54530, 55555, 55965, 56088, 56368, 56910, 57456, 57564, 58536, 58968, 59280, 59696, 60762, 61560, 61788, 61992, 62244, 62320, 63099, 63414, 63960, 65040, 65436, 65520, 66420, 66666, 66690, 66937, 67158, 68292, 68880, 69160, 70110, 70460, 70889, 71820, 71955, 72086, 73170, 73710, 73983, 74620, 75880, 76752, 77235, 77490, 77777, 77805, 80028, 81016, 81795, 82384, 82992, 84132, 84240, 84552, 85365, 86184, 86346, 87248, 87804, 88560, 88888, 88920, 89544, 91056, 91143, 92682, 92988, 93366, 93480, 95121, 95760, 95940, 97560, 98154, 98280, 98644, 99999, 100035, 100737, 101270, 102438, 102980, 103320, 103740, 105165, 105690, 106704, 107730, 108129, 109060, 109755, 111110, 111930, 112176, 113820, 115128, 116235, 117072, 117936, 121524, 123120, 123305, 123576, 123984, 124488, 126198, 126828, 127920, 130872, 132840, 133332, 133380, 133874, 134316, 136584, 138320, 139023, 140049, 140220, 140920, 141778, 143640, 143910, 144172, 144443, 146340, 147231, 147420, 147966, 149240, 151760, 151905, 153657, 154470, 154980, 155554, 155610, 158535, 160056, 162032, 163590, 166665, 167895, 168264, 169104, 170730, 172368, 172692, 175608, 177776, 177840, 179088, 180215, 182286, 185364, 185976, 186732, 186960, 190242, 191880, 195120, 196308, 196560, 197288, 199998, 200070, 200811, 201474, 202540, 204876, 205960, 206640, 207480, 210330, 211109, 211380, 212667, 215460, 215865, 216258, 218120, 219510, 221949, 222220, 223860, 227640, 230256, 231705, 232470, 233331, 233415, 243048, 245385, 246610, 247152, 248976, 252396, 253656, 256095, 261744, 265680, 266664, 266760, 267748, 268632, 273168, 273429, 278046, 280098, 280440, 281840, 283556, 285363, 287280, 287820, 288344, 288886, 292680, 294462, 294840, 295932, 298480, 299997, 302211, 303810, 307314, 308940, 309960, 311108, 311220, 315495, 317070, 320112, 324387, 327180, 333330, 334685, 335790, 336528, 341460, 345384, 351216, 354445, 360430, 364572, 369915, 370728, 371952, 373464, 380484, 383760, 388885, 392616, 394576, 399996, 400140, 401622, 402948, 405080, 409752, 411920, 414960, 417069, 420660, 422218, 422760, 425334, 430920, 431730, 432516, 433329, 436240, 439020, 441693, 443898, 444440, 447720, 455280, 455715, 463410, 464940, 466662, 466830, 468559, 475605, 486096, 490770, 493220, 499995, 503685, 504792, 507312, 512190, 533328, 533520, 535496, 537264, 540645, 546858, 556092, 560196, 560880, 567112, 570726, 575640, 576688, 577772, 585360, 588924, 589680, 591864, 599994, 602433, 604422, 607620, 614628, 617880, 619920, 622216, 622440, 630990, 633327, 634140, 638001, 648774, 654360, 665847, 666660, 669370, 671580, 682920, 690768, 695115, 699993, 700245, 708890, 720860, 722215, 729144, 736155, 739830, 741456, 746928, 760968, 768285, 777770, 785232, 799992, 800280, 803244, 805896, 810160, 819504, 820287, 834138, 841320, 844436, 845520, 850668, 861840, 863460, 865032, 866658, 878040, 883386, 887796, 888880, 895440, 899991, 911430, 926820, 929880, 933324, 933660, 937118, 951210, 973161, 981540, 986440, 999990, 1004055, 1007370, 1009584, 1011101, 1024380, 1055545, 1063335, 1070992, 1081290, 1093716, 1109745, 1112184, 1120392, 1134224, 1141452, 1151280, 1155544, 1166655, 1177848, 1183728, 1199988, 1204866, 1208844, 1215240, 1229256, 1235760, 1244432, 1244880, 1261980, 1266654, 1268280, 1276002, 1297548, 1299987, 1308720, 1331694, 1333320, 1338740, 1343160, 1365840, 1367145, 1390230, 1399986, 1400490, 1405677, 1417780, 1426815, 1441720, 1444430, 1458288, 1472310, 1477763, 1479660, 1499985, 1511055, 1521936, 1536570, 1555540, 1599984, 1600560, 1606488, 1611792, 1621935, 1640574, 1668276, 1682640, 1688872, 1701336, 1726920, 1730064, 1733316, 1756080, 1766772, 1775592, 1799982, 1807299, 1822860, 1853640, 1859760, 1866648, 1867320, 1874236, 1899981, 1902420, 1914003, 1946322, 1963080, 1972880, 1997541, 1999980, 2008110, 2014740, 2022202, 2048760, 2085345, 2099979, 2111090, 2126670, 2162580, 2166645, 2187432, 2208465, 2219490, 2224368, 2240784, 2282904, 2311088, 2333310, 2342795, 2355696, 2399976, 2409732, 2417688, 2430480, 2458512, 2523960, 2533308, 2536560, 2552004, 2595096, 2599974, 2663388, 2666640, 2677480, 2686320, 2734290, 2744417, 2780460, 2799972, 2800980, 2811354, 2835560, 2853630, 2883440, 2888860, 2919483, 2944620, 2955526, 2959320, 2999970, 3012165, 3022110, 3033303, 3073140, 3111080, 3166635, 3190005, 3212976, 3243870, 3281148, 3329235, 3336552, 3377744, 3402672, 3453840, 3466632, 3499965, 3533544, 3551184, 3599964, 3614598, 3645720, 3707280, 3733296, 3734640, 3748472, 3799962, 3804840, 3828006, 3892644, 3899961, 3926160, 3995082, 3999960, 4016220, 4029480, 4044404, 4097520, 4101435, 4170690, 4199958, 4217031, 4222180, 4253340, 4325160, 4333290, 4374864, 4416930, 4433289, 4438980, 4499955, 4565808, 4666620, 4685590, 4799952, 4819464, 4835376, 4865805, 5047920, 5055505, 5066616, 5104008, 5190192, 5199948, 5326776, 5354960, 5421897, 5468580, 5488834, 5560920, 5599944, 5601960, 5622708, 5671120, 5699943, 5707260, 5742009, 5777720, 5838966, 5889240, 5911052, 5918640, 5999940, 6024330, 6044220, 6066606, 6146280, 6222160, 6299937, 6333270, 6380010, 6487740, 6499935, 6562296, 6658470, 6673104, 6933264, 6999930, 7028385, 7067088, 7199928, 7229196, 7291440, 7388815, 7496944, 7599924, 7609680, 7656012, 7785288, 7799922, 7990164, 7999920, 8032440, 8058960, 8088808, 8202870, 8233251, 8341380, 8399916, 8434062, 8444360, 8506680, 8650320, 8666580, 8833860, 8866578, 8877960, 8999910, 9036495, 9099909, 9333240, 9371180, 9499905, 9570015, 9638928, 9731610, 9987705, 10111010, 10133232, 10208016, 10399896, 10499895, 10653552, 10843794, 10937160, 10977668, 11121840, 11199888, 11203920, 11245416, 11399886, 11414520, 11484018, 11555440, 11677932, 11699883, 11778480, 11822104, 11999880, 12048660, 12088440, 12133212, 12292560, 12599874, 12651093, 12666540, 12760020, 12975480, 12999870, 13124592, 13299867, 13316940, 13722085, 13999860, 14056770, 14399856, 14458392, 14597415, 14777630, 15166515, 15199848, 15312024, 15570576, 15599844, 15980328, 16064880, 16177616, 16405740, 16466502, 16682760, 16799832, 16868124, 16888720, 17013360, 17099829, 17333160, 17667720, 17733156, 17755920, 17999820, 18072990, 18199818, 18666480, 18742360, 18999810, 19140030, 19210919, 19463220, 19499805, 19975410, 20222020, 20799792, 20999790, 21085155, 21687588, 21874320, 21955336, 22166445, 22490832, 22799772, 22829040, 22968036, 23355864, 23399766, 23644208, 23999760, 24097320, 24176880, 24266424, 24699753, 25199748, 25302186, 25333080, 25520040, 25950960, 25999740, 26599734, 26633880, 27109485, 27299727, 27444170, 27999720, 28113540, 28499715, 28710045, 28916784, 29194830, 29555260, 30333030, 30399696, 30624048, 31199688, 31499685, 31960656, 32811480, 32933004, 33365520, 33599664, 33736248, 34199658, 34666320, 35335440, 35466312, 35999640, 36145980, 36399636, 37484720, 37953279, 37999620, 38280060, 38421838, 38926440, 38999610, 39899601, 39950820, 40444040, 41166255, 41999580, 42170310, 43375176, 43910672, 44332890, 45499545, 45599544, 45936072, 46711728, 46799532, 48194640, 48532848, 49399506, 50399496, 50604372, 50666160, 51040080, 51999480, 53199468, 53267760, 54218970, 54599454, 54888340, 55999440, 56227080, 56999430, 57420090, 57632757, 58389660, 58499415, 59110520, 60666060, 62399376, 62999370, 63255465, 65622960, 65866008, 66499335, 67472496, 68399316, 70932624, 71999280, 72291960, 72799272, 74099259, 75906558, 75999240, 76560120, 76843676, 77852880, 77999220, 79799202, 79901640, 80888080, 81899181, 82332510, 83999160, 84340620, 85499145, 86750352, 88665780, 90999090, 91199088, 91872144, 93599064, 96054595, 98799012, 100798992, 101208744, 103998960, 106398936, 108437940, 109198908, 109776680, 112454160, 113998860, 114840180, 115265514, 116779320, 116998830, 118221040, 119698803, 121332120, 123498765, 125998740, 126510930, 131732016, 132998670, 136498635, 136798632, 144583920, 145598544, 148198518, 151813116, 151998480, 153120240, 153687352, 155998440, 159598404, 159803280, 163798362, 164665020, 167998320, 168681240, 170998290, 172898271, 177331560, 181998180, 187198128, 189766395, 192109190, 197598024, 199498005, 202417488, 212797872, 216875880, 218397816, 219553360, 222297777, 227997720, 229680360, 230531028, 233558640, 233997660, 239397606, 242664240, 246997530, 251997480, 253021860, 265997340, 272997270, 273597264, 288163785, 296397036, 303626232, 307374704, 311996880, 319196808, 327596724, 329330040, 337362480, 341996580, 345796542, 354663120, 363996360, 370496295, 379532790, 384218380, 395196048, 398996010, 409495905, 433751760, 436795632, 444595554, 455995440, 459360720, 461062056, 467995320, 478795212, 493995060, 503994960, 506043720, 518694813, 531994680, 545994540, 576327570, 592794072, 598494015, 607252464, 638393616, 655193448, 658660080, 683993160, 691593084, 727992720, 740992590, 759065580, 768436760, 797992020, 818991810, 864491355, 889191108, 922124112, 935990640, 957590424, 987990120, 1012087440, 1037389626, 1063989360, 1091989080, 1111488885, 1152655140, 1185588144, 1196988030, 1310386896, 1367986320, 1383186168, 1481985180, 1518131160, 1536873520, 1556084439, 1595984040, 1637983620, 1728982710, 1778382216, 1915180848, 1975980240, 2074779252, 2183978160, 2222977770, 2305310280, 2393976060, 2593474065, 2766372336, 2963970360, 3036262320, 3112168878, 3191968080, 3275967240, 3457965420, 3556764432, 4149558504, 4445955540, 4610620560, 4787952120, 5186948130, 5927940720, 6224337756, 6551934480, 6915930840, 7780422195, 8299117008, 8891911080, 9575904240, 10373896260, 12448675512, 13831861680, 15560844390, 17783822160, 20747792520, 24897351024, 31121688780, 41495585040, 62243377560, 124486755120]

約数ペア:

[(1, 124486755120), (2, 62243377560), (3, 41495585040), (4, 31121688780), (5, 24897351024), (6, 20747792520), (7, 17783822160), (8, 15560844390), (9, 13831861680), (10, 12448675512), (12, 10373896260), (13, 9575904240), (14, 8891911080), (15, 8299117008), (16, 7780422195), (18, 6915930840), (19, 6551934480), (20, 6224337756), (21, 5927940720), (24, 5186948130), (26, 4787952120), (27, 4610620560), (28, 4445955540), (30, 4149558504), (35, 3556764432), (36, 3457965420), (38, 3275967240), (39, 3191968080), (40, 3112168878), (41, 3036262320), (42, 2963970360), (45, 2766372336), (48, 2593474065), (52, 2393976060), (54, 2305310280), (56, 2222977770), (57, 2183978160), (60, 2074779252), (63, 1975980240), (65, 1915180848), (70, 1778382216), (72, 1728982710), (76, 1637983620), (78, 1595984040), (80, 1556084439), (81, 1536873520), (82, 1518131160), (84, 1481985180), (90, 1383186168), (91, 1367986320), (95, 1310386896), (104, 1196988030), (105, 1185588144), (108, 1152655140), (112, 1111488885), (114, 1091989080), (117, 1063989360), (120, 1037389626), (123, 1012087440), (126, 987990120), (130, 957590424), (133, 935990640), (135, 922124112), (140, 889191108), (144, 864491355), (152, 818991810), (156, 797992020), (162, 768436760), (164, 759065580), (168, 740992590), (171, 727992720), (180, 691593084), (182, 683993160), (189, 658660080), (190, 655193448), (195, 638393616), (205, 607252464), (208, 598494015), (210, 592794072), (216, 576327570), (228, 545994540), (234, 531994680), (240, 518694813), (246, 506043720), (247, 503994960), (252, 493995060), (260, 478795212), (266, 467995320), (270, 461062056), (271, 459360720), (273, 455995440), (280, 444595554), (285, 436795632), (287, 433751760), (304, 409495905), (312, 398996010), (315, 395196048), (324, 384218380), (328, 379532790), (336, 370496295), (342, 363996360), (351, 354663120), (360, 345796542), (364, 341996580), (369, 337362480), (378, 329330040), (380, 327596724), (390, 319196808), (399, 311996880), (405, 307374704), (410, 303626232), (420, 296397036), (432, 288163785), (455, 273597264), (456, 272997270), (468, 265997340), (492, 253021860), (494, 251997480), (504, 246997530), (513, 242664240), (520, 239397606), (532, 233997660), (533, 233558640), (540, 230531028), (542, 229680360), (546, 227997720), (560, 222297777), (567, 219553360), (570, 218397816), (574, 216875880), (585, 212797872), (615, 202417488), (624, 199498005), (630, 197598024), (648, 192109190), (656, 189766395), (665, 187198128), (684, 181998180), (702, 177331560), (720, 172898271), (728, 170998290), (738, 168681240), (741, 167998320), (756, 164665020), (760, 163798362), (779, 159803280), (780, 159598404), (798, 155998440), (810, 153687352), (813, 153120240), (819, 151998480), (820, 151813116), (840, 148198518), (855, 145598544), (861, 144583920), (910, 136798632), (912, 136498635), (936, 132998670), (945, 131732016), (984, 126510930), (988, 125998740), (1008, 123498765), (1026, 121332120), (1040, 119698803), (1053, 118221040), (1064, 116998830), (1066, 116779320), (1080, 115265514), (1084, 114840180), (1092, 113998860), (1107, 112454160), (1134, 109776680), (1140, 109198908), (1148, 108437940), (1170, 106398936), (1197, 103998960), (1230, 101208744), (1235, 100798992), (1260, 98799012), (1296, 96054595), (1330, 93599064), (1355, 91872144), (1365, 91199088), (1368, 90999090), (1404, 88665780), (1435, 86750352), (1456, 85499145), (1476, 84340620), (1482, 83999160), (1512, 82332510), (1520, 81899181), (1539, 80888080), (1558, 79901640), (1560, 79799202), (1596, 77999220), (1599, 77852880), (1620, 76843676), (1626, 76560120), (1638, 75999240), (1640, 75906558), (1680, 74099259), (1710, 72799272), (1722, 72291960), (1729, 71999280), (1755, 70932624), (1820, 68399316), (1845, 67472496), (1872, 66499335), (1890, 65866008), (1897, 65622960), (1968, 63255465), (1976, 62999370), (1995, 62399376), (2052, 60666060), (2106, 59110520), (2128, 58499415), (2132, 58389660), (2160, 57632757), (2168, 57420090), (2184, 56999430), (2214, 56227080), (2223, 55999440), (2268, 54888340), (2280, 54599454), (2296, 54218970), (2337, 53267760), (2340, 53199468), (2394, 51999480), (2439, 51040080), (2457, 50666160), (2460, 50604372), (2470, 50399496), (2520, 49399506), (2565, 48532848), (2583, 48194640), (2660, 46799532), (2665, 46711728), (2710, 45936072), (2730, 45599544), (2736, 45499545), (2808, 44332890), (2835, 43910672), (2870, 43375176), (2952, 42170310), (2964, 41999580), (3024, 41166255), (3078, 40444040), (3116, 39950820), (3120, 39899601), (3192, 38999610), (3198, 38926440), (3240, 38421838), (3252, 38280060), (3276, 37999620), (3280, 37953279), (3321, 37484720), (3420, 36399636), (3444, 36145980), (3458, 35999640), (3510, 35466312), (3523, 35335440), (3591, 34666320), (3640, 34199658), (3690, 33736248), (3705, 33599664), (3731, 33365520), (3780, 32933004), (3794, 32811480), (3895, 31960656), (3952, 31499685), (3990, 31199688), (4065, 30624048), (4095, 30399696), (4104, 30333030), (4212, 29555260), (4264, 29194830), (4305, 28916784), (4336, 28710045), (4368, 28499715), (4428, 28113540), (4446, 27999720), (4536, 27444170), (4560, 27299727), (4592, 27109485), (4674, 26633880), (4680, 26599734), (4788, 25999740), (4797, 25950960), (4878, 25520040), (4914, 25333080), (4920, 25302186), (4940, 25199748), (5040, 24699753), (5130, 24266424), (5149, 24176880), (5166, 24097320), (5187, 23999760), (5265, 23644208), (5320, 23399766), (5330, 23355864), (5420, 22968036), (5453, 22829040), (5460, 22799772), (5535, 22490832), (5616, 22166445), (5670, 21955336), (5691, 21874320), (5740, 21687588), (5904, 21085155), (5928, 20999790), (5985, 20799792), (6156, 20222020), (6232, 19975410), (6384, 19499805), (6396, 19463220), (6480, 19210919), (6504, 19140030), (6552, 18999810), (6642, 18742360), (6669, 18666480), (6840, 18199818), (6888, 18072990), (6916, 17999820), (7011, 17755920), (7020, 17733156), (7046, 17667720), (7182, 17333160), (7280, 17099829), (7317, 17013360), (7371, 16888720), (7380, 16868124), (7410, 16799832), (7462, 16682760), (7560, 16466502), (7588, 16405740), (7695, 16177616), (7749, 16064880), (7790, 15980328), (7980, 15599844), (7995, 15570576), (8130, 15312024), (8190, 15199848), (8208, 15166515), (8424, 14777630), (8528, 14597415), (8610, 14458392), (8645, 14399856), (8856, 14056770), (8892, 13999860), (9072, 13722085), (9348, 13316940), (9360, 13299867), (9485, 13124592), (9576, 12999870), (9594, 12975480), (9756, 12760020), (9828, 12666540), (9840, 12651093), (9880, 12599874), (10127, 12292560), (10260, 12133212), (10298, 12088440), (10332, 12048660), (10374, 11999880), (10530, 11822104), (10569, 11778480), (10640, 11699883), (10660, 11677932), (10773, 11555440), (10840, 11484018), (10906, 11414520), (10920, 11399886), (11070, 11245416), (11111, 11203920), (11115, 11199888), (11193, 11121840), (11340, 10977668), (11382, 10937160), (11480, 10843794), (11685, 10653552), (11856, 10499895), (11970, 10399896), (12195, 10208016), (12285, 10133232), (12312, 10111010), (12464, 9987705), (12792, 9731610), (12915, 9638928), (13008, 9570015), (13104, 9499905), (13284, 9371180), (13338, 9333240), (13680, 9099909), (13776, 9036495), (13832, 8999910), (14022, 8877960), (14040, 8866578), (14092, 8833860), (14364, 8666580), (14391, 8650320), (14634, 8506680), (14742, 8444360), (14760, 8434062), (14820, 8399916), (14924, 8341380), (15120, 8233251), (15176, 8202870), (15390, 8088808), (15447, 8058960), (15498, 8032440), (15561, 7999920), (15580, 7990164), (15960, 7799922), (15990, 7785288), (16260, 7656012), (16359, 7609680), (16380, 7599924), (16605, 7496944), (16848, 7388815), (17073, 7291440), (17220, 7229196), (17290, 7199928), (17615, 7067088), (17712, 7028385), (17784, 6999930), (17955, 6933264), (18655, 6673104), (18696, 6658470), (18970, 6562296), (19152, 6499935), (19188, 6487740), (19512, 6380010), (19656, 6333270), (19760, 6299937), (20007, 6222160), (20254, 6146280), (20520, 6066606), (20596, 6044220), (20664, 6024330), (20748, 5999940), (21033, 5918640), (21060, 5911052), (21138, 5889240), (21320, 5838966), (21546, 5777720), (21680, 5742009), (21812, 5707260), (21840, 5699943), (21951, 5671120), (22140, 5622708), (22222, 5601960), (22230, 5599944), (22386, 5560920), (22680, 5488834), (22764, 5468580), (22960, 5421897), (23247, 5354960), (23370, 5326776), (23940, 5199948), (23985, 5190192), (24390, 5104008), (24570, 5066616), (24624, 5055505), (24661, 5047920), (25584, 4865805), (25745, 4835376), (25830, 4819464), (25935, 4799952), (26568, 4685590), (26676, 4666620), (27265, 4565808), (27664, 4499955), (28044, 4438980), (28080, 4433289), (28184, 4416930), (28455, 4374864), (28728, 4333290), (28782, 4325160), (29268, 4253340), (29484, 4222180), (29520, 4217031), (29640, 4199958), (29848, 4170690), (30352, 4101435), (30381, 4097520), (30780, 4044404), (30894, 4029480), (30996, 4016220), (31122, 3999960), (31160, 3995082), (31707, 3926160), (31920, 3899961), (31980, 3892644), (32520, 3828006), (32718, 3804840), (32760, 3799962), (33210, 3748472), (33333, 3734640), (33345, 3733296), (33579, 3707280), (34146, 3645720), (34440, 3614598), (34580, 3599964), (35055, 3551184), (35230, 3533544), (35568, 3499965), (35910, 3466632), (36043, 3453840), (36585, 3402672), (36855, 3377744), (37310, 3336552), (37392, 3329235), (37940, 3281148), (38376, 3243870), (38745, 3212976), (39024, 3190005), (39312, 3166635), (40014, 3111080), (40508, 3073140), (41040, 3033303), (41192, 3022110), (41328, 3012165), (41496, 2999970), (42066, 2959320), (42120, 2955526), (42276, 2944620), (42640, 2919483), (43092, 2888860), (43173, 2883440), (43624, 2853630), (43902, 2835560), (44280, 2811354), (44444, 2800980), (44460, 2799972), (44772, 2780460), (45360, 2744417), (45528, 2734290), (46341, 2686320), (46494, 2677480), (46683, 2666640), (46740, 2663388), (47880, 2599974), (47970, 2595096), (48780, 2552004), (49077, 2536560), (49140, 2533308), (49322, 2523960), (50635, 2458512), (51219, 2430480), (51490, 2417688), (51660, 2409732), (51870, 2399976), (52845, 2355696), (53136, 2342795), (53352, 2333310), (53865, 2311088), (54530, 2282904), (55555, 2240784), (55965, 2224368), (56088, 2219490), (56368, 2208465), (56910, 2187432), (57456, 2166645), (57564, 2162580), (58536, 2126670), (58968, 2111090), (59280, 2099979), (59696, 2085345), (60762, 2048760), (61560, 2022202), (61788, 2014740), (61992, 2008110), (62244, 1999980), (62320, 1997541), (63099, 1972880), (63414, 1963080), (63960, 1946322), (65040, 1914003), (65436, 1902420), (65520, 1899981), (66420, 1874236), (66666, 1867320), (66690, 1866648), (66937, 1859760), (67158, 1853640), (68292, 1822860), (68880, 1807299), (69160, 1799982), (70110, 1775592), (70460, 1766772), (70889, 1756080), (71820, 1733316), (71955, 1730064), (72086, 1726920), (73170, 1701336), (73710, 1688872), (73983, 1682640), (74620, 1668276), (75880, 1640574), (76752, 1621935), (77235, 1611792), (77490, 1606488), (77777, 1600560), (77805, 1599984), (80028, 1555540), (81016, 1536570), (81795, 1521936), (82384, 1511055), (82992, 1499985), (84132, 1479660), (84240, 1477763), (84552, 1472310), (85365, 1458288), (86184, 1444430), (86346, 1441720), (87248, 1426815), (87804, 1417780), (88560, 1405677), (88888, 1400490), (88920, 1399986), (89544, 1390230), (91056, 1367145), (91143, 1365840), (92682, 1343160), (92988, 1338740), (93366, 1333320), (93480, 1331694), (95121, 1308720), (95760, 1299987), (95940, 1297548), (97560, 1276002), (98154, 1268280), (98280, 1266654), (98644, 1261980), (99999, 1244880), (100035, 1244432), (100737, 1235760), (101270, 1229256), (102438, 1215240), (102980, 1208844), (103320, 1204866), (103740, 1199988), (105165, 1183728), (105690, 1177848), (106704, 1166655), (107730, 1155544), (108129, 1151280), (109060, 1141452), (109755, 1134224), (111110, 1120392), (111930, 1112184), (112176, 1109745), (113820, 1093716), (115128, 1081290), (116235, 1070992), (117072, 1063335), (117936, 1055545), (121524, 1024380), (123120, 1011101), (123305, 1009584), (123576, 1007370), (123984, 1004055), (124488, 999990), (126198, 986440), (126828, 981540), (127920, 973161), (130872, 951210), (132840, 937118), (133332, 933660), (133380, 933324), (133874, 929880), (134316, 926820), (136584, 911430), (138320, 899991), (139023, 895440), (140049, 888880), (140220, 887796), (140920, 883386), (141778, 878040), (143640, 866658), (143910, 865032), (144172, 863460), (144443, 861840), (146340, 850668), (147231, 845520), (147420, 844436), (147966, 841320), (149240, 834138), (151760, 820287), (151905, 819504), (153657, 810160), (154470, 805896), (154980, 803244), (155554, 800280), (155610, 799992), (158535, 785232), (160056, 777770), (162032, 768285), (163590, 760968), (166665, 746928), (167895, 741456), (168264, 739830), (169104, 736155), (170730, 729144), (172368, 722215), (172692, 720860), (175608, 708890), (177776, 700245), (177840, 699993), (179088, 695115), (180215, 690768), (182286, 682920), (185364, 671580), (185976, 669370), (186732, 666660), (186960, 665847), (190242, 654360), (191880, 648774), (195120, 638001), (196308, 634140), (196560, 633327), (197288, 630990), (199998, 622440), (200070, 622216), (200811, 619920), (201474, 617880), (202540, 614628), (204876, 607620), (205960, 604422), (206640, 602433), (207480, 599994), (210330, 591864), (211109, 589680), (211380, 588924), (212667, 585360), (215460, 577772), (215865, 576688), (216258, 575640), (218120, 570726), (219510, 567112), (221949, 560880), (222220, 560196), (223860, 556092), (227640, 546858), (230256, 540645), (231705, 537264), (232470, 535496), (233331, 533520), (233415, 533328), (243048, 512190), (245385, 507312), (246610, 504792), (247152, 503685), (248976, 499995), (252396, 493220), (253656, 490770), (256095, 486096), (261744, 475605), (265680, 468559), (266664, 466830), (266760, 466662), (267748, 464940), (268632, 463410), (273168, 455715), (273429, 455280), (278046, 447720), (280098, 444440), (280440, 443898), (281840, 441693), (283556, 439020), (285363, 436240), (287280, 433329), (287820, 432516), (288344, 431730), (288886, 430920), (292680, 425334), (294462, 422760), (294840, 422218), (295932, 420660), (298480, 417069), (299997, 414960), (302211, 411920), (303810, 409752), (307314, 405080), (308940, 402948), (309960, 401622), (311108, 400140), (311220, 399996), (315495, 394576), (317070, 392616), (320112, 388885), (324387, 383760), (327180, 380484), (333330, 373464), (334685, 371952), (335790, 370728), (336528, 369915), (341460, 364572), (345384, 360430), (351216, 354445)]