27843608520

素因数分解:

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

素因数の和:140

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 40, 42, 45, 52, 54, 56, 57, 60, 62, 63, 65, 70, 72, 74, 76, 78, 84, 90, 91, 93, 95, 104, 105, 108, 111, 114, 117, 120, 124, 126, 130, 133, 135, 140, 148, 152, 155, 156, 168, 169, 171, 180, 182, 185, 186, 189, 190, 195, 210, 216, 217, 222, 228, 234, 247, 248, 252, 259, 260, 266, 270, 273, 279, 280, 285, 296, 310, 312, 315, 333, 338, 342, 351, 360, 364, 370, 372, 378, 380, 390, 399, 403, 420, 434, 444, 455, 456, 465, 468, 481, 494, 504, 507, 513, 518, 520, 532, 540, 546, 555, 558, 570, 585, 589, 620, 630, 651, 665, 666, 676, 684, 702, 703, 728, 740, 741, 744, 756, 760, 777, 780, 798, 806, 819, 837, 840, 845, 855, 868, 888, 910, 930, 936, 945, 962, 988, 999, 1014, 1026, 1036, 1064, 1080, 1085, 1092, 1110, 1116, 1140, 1147, 1170, 1178, 1183, 1197, 1209, 1235, 1240, 1260, 1295, 1302, 1330, 1332, 1352, 1365, 1368, 1395, 1404, 1406, 1443, 1480, 1482, 1512, 1521, 1554, 1560, 1596, 1612, 1638, 1665, 1674, 1690, 1710, 1729, 1736, 1755, 1767, 1820, 1860, 1890, 1924, 1953, 1976, 1995, 1998, 2015, 2028, 2052, 2072, 2109, 2170, 2184, 2220, 2223, 2232, 2280, 2294, 2331, 2340, 2356, 2366, 2394, 2405, 2418, 2457, 2470, 2520, 2535, 2565, 2590, 2604, 2660, 2664, 2730, 2790, 2808, 2812, 2821, 2886, 2945, 2964, 3042, 3108, 3192, 3211, 3224, 3255, 3276, 3330, 3348, 3367, 3380, 3420, 3441, 3458, 3510, 3515, 3534, 3549, 3591, 3627, 3640, 3705, 3720, 3780, 3848, 3885, 3906, 3990, 3996, 4030, 4056, 4095, 4104, 4123, 4185, 4218, 4329, 4340, 4440, 4446, 4563, 4588, 4662, 4680, 4712, 4732, 4788, 4810, 4836, 4914, 4921, 4940, 4995, 5070, 5130, 5180, 5187, 5208, 5239, 5301, 5320, 5460, 5580, 5624, 5642, 5735, 5772, 5859, 5890, 5915, 5928, 5985, 6045, 6084, 6216, 6253, 6327, 6422, 6510, 6552, 6660, 6669, 6696, 6734, 6760, 6840, 6882, 6916, 6993, 7020, 7030, 7068, 7098, 7182, 7215, 7254, 7410, 7560, 7605, 7657, 7770, 7812, 7980, 7992, 8029, 8060, 8190, 8246, 8370, 8436, 8463, 8645, 8658, 8680, 8835, 8892, 9126, 9139, 9176, 9324, 9464, 9576, 9620, 9633, 9672, 9765, 9828, 9842, 9880, 9990, 10101, 10140, 10260, 10323, 10360, 10374, 10478, 10545, 10602, 10647, 10881, 10920, 11115, 11160, 11284, 11470, 11544, 11655, 11718, 11780, 11830, 11970, 12090, 12168, 12285, 12369, 12506, 12654, 12844, 12987, 13020, 13320, 13338, 13468, 13764, 13832, 13986, 14040, 14060, 14105, 14136, 14196, 14364, 14430, 14508, 14763, 14820, 14911, 15210, 15314, 15540, 15561, 15624, 15717, 15903, 15960, 16055, 16058, 16120, 16380, 16492, 16740, 16835, 16872, 16926, 17205, 17290, 17316, 17670, 17745, 17784, 17955, 18135, 18252, 18278, 18648, 18759, 18981, 19240, 19266, 19530, 19656, 19684, 19980, 20202, 20280, 20520, 20615, 20646, 20748, 20956, 21090, 21204, 21294, 21645, 21762, 21793, 22230, 22477, 22568, 22815, 22940, 22971, 23310, 23436, 23560, 23660, 23940, 24087, 24180, 24570, 24605, 24738, 25012, 25308, 25389, 25688, 25935, 25974, 26040, 26195, 26505, 26676, 26936, 27417, 27528, 27972, 28120, 28210, 28392, 28728, 28860, 28899, 29016, 29295, 29526, 29640, 29822, 30303, 30420, 30628, 30969, 31080, 31122, 31265, 31434, 31635, 31806, 31941, 32110, 32116, 32760, 32984, 33345, 33480, 33670, 33852, 34410, 34580, 34632, 34965, 35340, 35490, 35910, 36270, 36504, 36556, 36673, 37107, 37518, 37962, 38285, 38532, 39060, 39368, 39960, 40145, 40404, 41230, 41292, 41496, 41912, 42180, 42315, 42408, 42588, 43290, 43524, 43586, 43771, 44289, 44460, 44733, 44954, 45630, 45695, 45880, 45942, 46620, 46683, 46872, 47151, 47320, 47880, 48165, 48174, 48360, 49140, 49210, 49476, 50024, 50505, 50616, 50778, 51615, 51870, 51948, 52390, 53010, 53235, 53352, 53599, 54405, 54834, 55944, 56277, 56420, 57720, 57798, 58590, 59052, 59644, 60606, 60840, 61256, 61845, 61938, 62244, 62530, 62868, 63270, 63612, 63882, 63973, 64220, 64232, 64935, 65379, 66690, 67340, 67431, 67704, 68820, 68913, 69160, 69930, 70680, 70980, 71820, 72261, 72540, 73112, 73346, 73815, 74214, 74555, 75036, 75924, 76167, 76570, 77064, 77805, 78120, 78585, 79515, 80290, 80808, 82251, 82460, 82584, 84360, 84630, 85176, 86580, 86697, 87048, 87172, 87542, 88578, 88920, 89466, 89908, 90909, 91260, 91390, 91884, 93240, 93366, 93795, 94302, 94905, 96330, 96348, 98280, 98420, 98952, 99541, 101010, 101556, 103230, 103740, 103896, 104377, 104780, 106020, 106470, 107198, 108810, 108965, 109668, 110019, 111321, 112385, 112554, 112840, 114855, 115596, 117180, 118104, 118807, 119288, 120435, 121212, 123690, 123876, 124488, 125060, 125736, 126540, 126945, 127224, 127764, 127946, 128440, 129870, 130758, 131313, 132867, 133380, 134199, 134680, 134862, 137085, 137640, 137826, 139860, 141453, 141960, 143640, 144495, 144522, 145080, 146692, 147630, 148428, 149110, 150072, 151515, 151848, 152334, 152551, 153140, 154845, 155610, 157170, 159030, 159705, 160580, 160797, 164502, 164920, 168831, 169260, 173160, 173394, 174344, 175084, 177156, 178932, 179816, 181818, 182520, 182780, 183365, 183768, 185535, 186732, 187590, 188604, 189810, 191919, 192660, 192696, 193843, 196137, 196840, 199082, 202020, 202293, 203112, 206460, 206739, 207480, 208754, 209560, 212040, 212940, 214396, 216783, 217620, 217930, 218855, 219336, 220038, 221445, 222642, 223665, 224770, 225108, 229710, 231192, 233415, 234360, 235755, 237614, 240870, 242424, 246753, 247380, 247752, 250120, 253080, 253890, 255528, 255892, 259740, 261516, 262626, 265734, 266760, 267995, 268398, 269724, 274170, 275652, 279720, 281385, 282906, 283309, 288990, 289044, 293384, 295260, 296856, 298220, 298623, 303030, 304668, 305102, 306280, 309690, 311220, 313131, 314340, 318060, 319410, 319865, 321160, 321594, 326895, 329004, 330057, 337155, 337662, 338520, 344565, 346788, 350168, 354312, 356421, 357864, 361305, 363636, 365560, 366730, 371070, 373464, 375180, 377208, 379620, 380835, 383838, 385320, 387686, 392274, 393939, 398164, 402597, 404040, 404586, 411255, 412920, 413478, 417508, 425880, 428792, 433485, 433566, 435240, 435860, 437710, 440076, 442890, 445284, 447330, 449540, 450216, 454545, 457653, 459420, 466830, 471510, 475228, 481740, 482391, 493506, 494760, 497705, 507780, 511784, 519480, 521885, 523032, 525252, 531468, 535990, 536796, 539448, 548340, 550095, 551304, 556605, 562770, 565812, 566618, 575757, 577980, 578088, 581529, 588411, 590520, 594035, 596440, 597246, 606060, 606879, 609336, 610204, 619380, 622440, 626262, 628680, 636120, 638820, 639730, 643188, 653790, 656565, 658008, 660114, 664335, 670995, 674310, 675324, 689130, 693576, 696787, 707265, 712842, 722610, 727272, 733460, 742140, 750360, 759240, 761670, 762755, 767676, 775372, 784548, 787878, 796328, 803985, 805194, 809172, 822510, 826956, 831649, 835016, 844155, 849927, 866970, 867132, 871720, 875420, 880152, 885780, 890568, 894660, 895869, 899080, 909090, 915306, 918840, 933660, 939393, 943020, 950456, 959595, 963480, 964782, 969215, 980685, 987012, 990171, 995410, 1011465, 1015560, 1033695, 1043770, 1050504, 1062936, 1069263, 1071980, 1073592, 1083915, 1096680, 1100190, 1113210, 1125540, 1131624, 1133236, 1151514, 1155960, 1163058, 1176822, 1181817, 1188070, 1194492, 1212120, 1213758, 1220408, 1233765, 1238760, 1252524, 1277640, 1279460, 1286376, 1307580, 1313130, 1320228, 1328670, 1341990, 1348620, 1350648, 1356901, 1372959, 1378260, 1393574, 1414530, 1416545, 1425684, 1445220, 1447173, 1466920, 1484280, 1493115, 1523340, 1525510, 1535352, 1550744, 1565655, 1569096, 1575756, 1607970, 1610388, 1618344, 1645020, 1650285, 1653912, 1663298, 1688310, 1699854, 1727271, 1733940, 1734264, 1744587, 1750840, 1771560, 1782105, 1789320, 1791738, 1818180, 1830612, 1867320, 1878786, 1886040, 1919190, 1929564, 1938430, 1961370, 1969695, 1974024, 1980342, 1983163, 1990820, 2012985, 2022930, 2067390, 2087540, 2090361, 2138526, 2143960, 2167830, 2200380, 2226420, 2251080, 2266472, 2288265, 2303028, 2326116, 2353644, 2363634, 2376140, 2388984, 2411955, 2427516, 2467530, 2494947, 2505048, 2549781, 2558920, 2615160, 2626260, 2640456, 2657340, 2683980, 2687607, 2697240, 2713802, 2745918, 2756520, 2787148, 2818179, 2829060, 2833090, 2851368, 2878785, 2890440, 2894346, 2907645, 2942055, 2986230, 3034395, 3046680, 3051020, 3131310, 3151512, 3207789, 3215940, 3220776, 3290040, 3300570, 3326596, 3376620, 3399708, 3454542, 3467880, 3483935, 3489174, 3564210, 3583476, 3636360, 3661224, 3683017, 3757572, 3838380, 3859128, 3876860, 3922740, 3939390, 3960684, 3966326, 3981640, 4025970, 4045860, 4070703, 4118877, 4134780, 4158245, 4175080, 4180722, 4249635, 4277052, 4335660, 4400760, 4452840, 4479345, 4576530, 4606056, 4652232, 4696965, 4707288, 4727268, 4752280, 4823910, 4855032, 4935060, 4950855, 4989894, 5099562, 5233761, 5252520, 5314680, 5346315, 5367960, 5375214, 5427604, 5491836, 5574296, 5636358, 5658120, 5666180, 5757570, 5788692, 5815290, 5884110, 5909085, 5949489, 5972460, 6068790, 6102040, 6262620, 6271083, 6415578, 6431880, 6601140, 6653192, 6753240, 6784505, 6799416, 6864795, 6909084, 6967870, 6978348, 7128420, 7166952, 7235865, 7366034, 7484841, 7515144, 7649343, 7676760, 7753720, 7845480, 7878780, 7921368, 7932652, 8051940, 8091720, 8141406, 8237754, 8269560, 8316490, 8361444, 8499270, 8554104, 8636355, 8671320, 8722935, 8958690, 9153060, 9393930, 9454536, 9647820, 9870120, 9901710, 9915815, 9979788, 10199124, 10451805, 10467522, 10692630, 10750428, 10855208, 10983672, 11049051, 11272716, 11332360, 11515140, 11577384, 11630580, 11768220, 11818170, 11898978, 11944920, 12137580, 12212109, 12474735, 12525240, 12542166, 12748905, 12831156, 13202280, 13438035, 13569010, 13729590, 13818168, 13935740, 13956696, 14090895, 14256840, 14471730, 14732068, 14969682, 15298686, 15757560, 15865304, 16038945, 16103880, 16282812, 16475508, 16632980, 16722888, 16998540, 17272710, 17445870, 17848467, 17917380, 18306120, 18415085, 18787860, 18813249, 19295640, 19803420, 19831630, 19959576, 20353515, 20398248, 20594385, 20903610, 20935044, 21385260, 21500856, 22098102, 22454523, 22545432, 23030280, 23261160, 23536440, 23636340, 23797956, 24275160, 24424218, 24949470, 25084332, 25497810, 25662312, 25781119, 26168805, 26876070, 27138020, 27459180, 27871480, 28181790, 28943460, 29464136, 29747445, 29939364, 30597372, 31355415, 32077890, 32565624, 32951016, 33147153, 33265960, 33997080, 34545420, 34891740, 35696934, 35834760, 36636327, 36830170, 37424205, 37575720, 37626498, 38246715, 39606840, 39663260, 40707030, 41188770, 41807220, 41870088, 42770520, 44196204, 44909046, 47272680, 47595912, 48848436, 49898940, 50168664, 50995620, 51562238, 52337610, 53545401, 53752140, 54276040, 54918360, 55245255, 56363580, 57886920, 59494890, 59878728, 61060545, 61194744, 62710830, 64155780, 66294306, 69090840, 69783480, 71393868, 73272654, 73660340, 74848410, 75252996, 76493430, 77343357, 79326520, 81414060, 82377540, 83614440, 88392408, 89242335, 89818092, 94066245, 97696872, 99441459, 99797880, 101991240, 103124476, 104675220, 107090802, 107504280, 110490510, 112272615, 112727160, 118989780, 122121090, 125421660, 128311560, 128905595, 132588612, 142787736, 146545308, 147320680, 149696820, 150505992, 152986860, 154686714, 162828120, 164755080, 165735765, 178484670, 179636184, 183181635, 188132490, 198882918, 206248952, 209350440, 214181604, 220981020, 224545230, 232030071, 237979560, 244242180, 250843320, 257811190, 265177224, 267727005, 293090616, 299393640, 305973720, 309373428, 331471530, 356969340, 366363270, 376264980, 386716785, 397765836, 428363208, 441962040, 449090460, 464060142, 488484360, 497207295, 515622380, 535454010, 618746856, 662943060, 696090213, 713938680, 732726540, 752529960, 773433570, 795531672, 898180920, 928120284, 994414590, 1031244760, 1070908020, 1160150355, 1325886120, 1392180426, 1465453080, 1546867140, 1856240568, 1988829180, 2141816040, 2320300710, 2784360852, 3093734280, 3480451065, 3977658360, 4640601420, 5568721704, 6960902130, 9281202840, 13921804260, 27843608520]

約数ペア:

[(1, 27843608520), (2, 13921804260), (3, 9281202840), (4, 6960902130), (5, 5568721704), (6, 4640601420), (7, 3977658360), (8, 3480451065), (9, 3093734280), (10, 2784360852), (12, 2320300710), (13, 2141816040), (14, 1988829180), (15, 1856240568), (18, 1546867140), (19, 1465453080), (20, 1392180426), (21, 1325886120), (24, 1160150355), (26, 1070908020), (27, 1031244760), (28, 994414590), (30, 928120284), (31, 898180920), (35, 795531672), (36, 773433570), (37, 752529960), (38, 732726540), (39, 713938680), (40, 696090213), (42, 662943060), (45, 618746856), (52, 535454010), (54, 515622380), (56, 497207295), (57, 488484360), (60, 464060142), (62, 449090460), (63, 441962040), (65, 428363208), (70, 397765836), (72, 386716785), (74, 376264980), (76, 366363270), (78, 356969340), (84, 331471530), (90, 309373428), (91, 305973720), (93, 299393640), (95, 293090616), (104, 267727005), (105, 265177224), (108, 257811190), (111, 250843320), (114, 244242180), (117, 237979560), (120, 232030071), (124, 224545230), (126, 220981020), (130, 214181604), (133, 209350440), (135, 206248952), (140, 198882918), (148, 188132490), (152, 183181635), (155, 179636184), (156, 178484670), (168, 165735765), (169, 164755080), (171, 162828120), (180, 154686714), (182, 152986860), (185, 150505992), (186, 149696820), (189, 147320680), (190, 146545308), (195, 142787736), (210, 132588612), (216, 128905595), (217, 128311560), (222, 125421660), (228, 122121090), (234, 118989780), (247, 112727160), (248, 112272615), (252, 110490510), (259, 107504280), (260, 107090802), (266, 104675220), (270, 103124476), (273, 101991240), (279, 99797880), (280, 99441459), (285, 97696872), (296, 94066245), (310, 89818092), (312, 89242335), (315, 88392408), (333, 83614440), (338, 82377540), (342, 81414060), (351, 79326520), (360, 77343357), (364, 76493430), (370, 75252996), (372, 74848410), (378, 73660340), (380, 73272654), (390, 71393868), (399, 69783480), (403, 69090840), (420, 66294306), (434, 64155780), (444, 62710830), (455, 61194744), (456, 61060545), (465, 59878728), (468, 59494890), (481, 57886920), (494, 56363580), (504, 55245255), (507, 54918360), (513, 54276040), (518, 53752140), (520, 53545401), (532, 52337610), (540, 51562238), (546, 50995620), (555, 50168664), (558, 49898940), (570, 48848436), (585, 47595912), (589, 47272680), (620, 44909046), (630, 44196204), (651, 42770520), (665, 41870088), (666, 41807220), (676, 41188770), (684, 40707030), (702, 39663260), (703, 39606840), (728, 38246715), (740, 37626498), (741, 37575720), (744, 37424205), (756, 36830170), (760, 36636327), (777, 35834760), (780, 35696934), (798, 34891740), (806, 34545420), (819, 33997080), (837, 33265960), (840, 33147153), (845, 32951016), (855, 32565624), (868, 32077890), (888, 31355415), (910, 30597372), (930, 29939364), (936, 29747445), (945, 29464136), (962, 28943460), (988, 28181790), (999, 27871480), (1014, 27459180), (1026, 27138020), (1036, 26876070), (1064, 26168805), (1080, 25781119), (1085, 25662312), (1092, 25497810), (1110, 25084332), (1116, 24949470), (1140, 24424218), (1147, 24275160), (1170, 23797956), (1178, 23636340), (1183, 23536440), (1197, 23261160), (1209, 23030280), (1235, 22545432), (1240, 22454523), (1260, 22098102), (1295, 21500856), (1302, 21385260), (1330, 20935044), (1332, 20903610), (1352, 20594385), (1365, 20398248), (1368, 20353515), (1395, 19959576), (1404, 19831630), (1406, 19803420), (1443, 19295640), (1480, 18813249), (1482, 18787860), (1512, 18415085), (1521, 18306120), (1554, 17917380), (1560, 17848467), (1596, 17445870), (1612, 17272710), (1638, 16998540), (1665, 16722888), (1674, 16632980), (1690, 16475508), (1710, 16282812), (1729, 16103880), (1736, 16038945), (1755, 15865304), (1767, 15757560), (1820, 15298686), (1860, 14969682), (1890, 14732068), (1924, 14471730), (1953, 14256840), (1976, 14090895), (1995, 13956696), (1998, 13935740), (2015, 13818168), (2028, 13729590), (2052, 13569010), (2072, 13438035), (2109, 13202280), (2170, 12831156), (2184, 12748905), (2220, 12542166), (2223, 12525240), (2232, 12474735), (2280, 12212109), (2294, 12137580), (2331, 11944920), (2340, 11898978), (2356, 11818170), (2366, 11768220), (2394, 11630580), (2405, 11577384), (2418, 11515140), (2457, 11332360), (2470, 11272716), (2520, 11049051), (2535, 10983672), (2565, 10855208), (2590, 10750428), (2604, 10692630), (2660, 10467522), (2664, 10451805), (2730, 10199124), (2790, 9979788), (2808, 9915815), (2812, 9901710), (2821, 9870120), (2886, 9647820), (2945, 9454536), (2964, 9393930), (3042, 9153060), (3108, 8958690), (3192, 8722935), (3211, 8671320), (3224, 8636355), (3255, 8554104), (3276, 8499270), (3330, 8361444), (3348, 8316490), (3367, 8269560), (3380, 8237754), (3420, 8141406), (3441, 8091720), (3458, 8051940), (3510, 7932652), (3515, 7921368), (3534, 7878780), (3549, 7845480), (3591, 7753720), (3627, 7676760), (3640, 7649343), (3705, 7515144), (3720, 7484841), (3780, 7366034), (3848, 7235865), (3885, 7166952), (3906, 7128420), (3990, 6978348), (3996, 6967870), (4030, 6909084), (4056, 6864795), (4095, 6799416), (4104, 6784505), (4123, 6753240), (4185, 6653192), (4218, 6601140), (4329, 6431880), (4340, 6415578), (4440, 6271083), (4446, 6262620), (4563, 6102040), (4588, 6068790), (4662, 5972460), (4680, 5949489), (4712, 5909085), (4732, 5884110), (4788, 5815290), (4810, 5788692), (4836, 5757570), (4914, 5666180), (4921, 5658120), (4940, 5636358), (4995, 5574296), (5070, 5491836), (5130, 5427604), (5180, 5375214), (5187, 5367960), (5208, 5346315), (5239, 5314680), (5301, 5252520), (5320, 5233761), (5460, 5099562), (5580, 4989894), (5624, 4950855), (5642, 4935060), (5735, 4855032), (5772, 4823910), (5859, 4752280), (5890, 4727268), (5915, 4707288), (5928, 4696965), (5985, 4652232), (6045, 4606056), (6084, 4576530), (6216, 4479345), (6253, 4452840), (6327, 4400760), (6422, 4335660), (6510, 4277052), (6552, 4249635), (6660, 4180722), (6669, 4175080), (6696, 4158245), (6734, 4134780), (6760, 4118877), (6840, 4070703), (6882, 4045860), (6916, 4025970), (6993, 3981640), (7020, 3966326), (7030, 3960684), (7068, 3939390), (7098, 3922740), (7182, 3876860), (7215, 3859128), (7254, 3838380), (7410, 3757572), (7560, 3683017), (7605, 3661224), (7657, 3636360), (7770, 3583476), (7812, 3564210), (7980, 3489174), (7992, 3483935), (8029, 3467880), (8060, 3454542), (8190, 3399708), (8246, 3376620), (8370, 3326596), (8436, 3300570), (8463, 3290040), (8645, 3220776), (8658, 3215940), (8680, 3207789), (8835, 3151512), (8892, 3131310), (9126, 3051020), (9139, 3046680), (9176, 3034395), (9324, 2986230), (9464, 2942055), (9576, 2907645), (9620, 2894346), (9633, 2890440), (9672, 2878785), (9765, 2851368), (9828, 2833090), (9842, 2829060), (9880, 2818179), (9990, 2787148), (10101, 2756520), (10140, 2745918), (10260, 2713802), (10323, 2697240), (10360, 2687607), (10374, 2683980), (10478, 2657340), (10545, 2640456), (10602, 2626260), (10647, 2615160), (10881, 2558920), (10920, 2549781), (11115, 2505048), (11160, 2494947), (11284, 2467530), (11470, 2427516), (11544, 2411955), (11655, 2388984), (11718, 2376140), (11780, 2363634), (11830, 2353644), (11970, 2326116), (12090, 2303028), (12168, 2288265), (12285, 2266472), (12369, 2251080), (12506, 2226420), (12654, 2200380), (12844, 2167830), (12987, 2143960), (13020, 2138526), (13320, 2090361), (13338, 2087540), (13468, 2067390), (13764, 2022930), (13832, 2012985), (13986, 1990820), (14040, 1983163), (14060, 1980342), (14105, 1974024), (14136, 1969695), (14196, 1961370), (14364, 1938430), (14430, 1929564), (14508, 1919190), (14763, 1886040), (14820, 1878786), (14911, 1867320), (15210, 1830612), (15314, 1818180), (15540, 1791738), (15561, 1789320), (15624, 1782105), (15717, 1771560), (15903, 1750840), (15960, 1744587), (16055, 1734264), (16058, 1733940), (16120, 1727271), (16380, 1699854), (16492, 1688310), (16740, 1663298), (16835, 1653912), (16872, 1650285), (16926, 1645020), (17205, 1618344), (17290, 1610388), (17316, 1607970), (17670, 1575756), (17745, 1569096), (17784, 1565655), (17955, 1550744), (18135, 1535352), (18252, 1525510), (18278, 1523340), (18648, 1493115), (18759, 1484280), (18981, 1466920), (19240, 1447173), (19266, 1445220), (19530, 1425684), (19656, 1416545), (19684, 1414530), (19980, 1393574), (20202, 1378260), (20280, 1372959), (20520, 1356901), (20615, 1350648), (20646, 1348620), (20748, 1341990), (20956, 1328670), (21090, 1320228), (21204, 1313130), (21294, 1307580), (21645, 1286376), (21762, 1279460), (21793, 1277640), (22230, 1252524), (22477, 1238760), (22568, 1233765), (22815, 1220408), (22940, 1213758), (22971, 1212120), (23310, 1194492), (23436, 1188070), (23560, 1181817), (23660, 1176822), (23940, 1163058), (24087, 1155960), (24180, 1151514), (24570, 1133236), (24605, 1131624), (24738, 1125540), (25012, 1113210), (25308, 1100190), (25389, 1096680), (25688, 1083915), (25935, 1073592), (25974, 1071980), (26040, 1069263), (26195, 1062936), (26505, 1050504), (26676, 1043770), (26936, 1033695), (27417, 1015560), (27528, 1011465), (27972, 995410), (28120, 990171), (28210, 987012), (28392, 980685), (28728, 969215), (28860, 964782), (28899, 963480), (29016, 959595), (29295, 950456), (29526, 943020), (29640, 939393), (29822, 933660), (30303, 918840), (30420, 915306), (30628, 909090), (30969, 899080), (31080, 895869), (31122, 894660), (31265, 890568), (31434, 885780), (31635, 880152), (31806, 875420), (31941, 871720), (32110, 867132), (32116, 866970), (32760, 849927), (32984, 844155), (33345, 835016), (33480, 831649), (33670, 826956), (33852, 822510), (34410, 809172), (34580, 805194), (34632, 803985), (34965, 796328), (35340, 787878), (35490, 784548), (35910, 775372), (36270, 767676), (36504, 762755), (36556, 761670), (36673, 759240), (37107, 750360), (37518, 742140), (37962, 733460), (38285, 727272), (38532, 722610), (39060, 712842), (39368, 707265), (39960, 696787), (40145, 693576), (40404, 689130), (41230, 675324), (41292, 674310), (41496, 670995), (41912, 664335), (42180, 660114), (42315, 658008), (42408, 656565), (42588, 653790), (43290, 643188), (43524, 639730), (43586, 638820), (43771, 636120), (44289, 628680), (44460, 626262), (44733, 622440), (44954, 619380), (45630, 610204), (45695, 609336), (45880, 606879), (45942, 606060), (46620, 597246), (46683, 596440), (46872, 594035), (47151, 590520), (47320, 588411), (47880, 581529), (48165, 578088), (48174, 577980), (48360, 575757), (49140, 566618), (49210, 565812), (49476, 562770), (50024, 556605), (50505, 551304), (50616, 550095), (50778, 548340), (51615, 539448), (51870, 536796), (51948, 535990), (52390, 531468), (53010, 525252), (53235, 523032), (53352, 521885), (53599, 519480), (54405, 511784), (54834, 507780), (55944, 497705), (56277, 494760), (56420, 493506), (57720, 482391), (57798, 481740), (58590, 475228), (59052, 471510), (59644, 466830), (60606, 459420), (60840, 457653), (61256, 454545), (61845, 450216), (61938, 449540), (62244, 447330), (62530, 445284), (62868, 442890), (63270, 440076), (63612, 437710), (63882, 435860), (63973, 435240), (64220, 433566), (64232, 433485), (64935, 428792), (65379, 425880), (66690, 417508), (67340, 413478), (67431, 412920), (67704, 411255), (68820, 404586), (68913, 404040), (69160, 402597), (69930, 398164), (70680, 393939), (70980, 392274), (71820, 387686), (72261, 385320), (72540, 383838), (73112, 380835), (73346, 379620), (73815, 377208), (74214, 375180), (74555, 373464), (75036, 371070), (75924, 366730), (76167, 365560), (76570, 363636), (77064, 361305), (77805, 357864), (78120, 356421), (78585, 354312), (79515, 350168), (80290, 346788), (80808, 344565), (82251, 338520), (82460, 337662), (82584, 337155), (84360, 330057), (84630, 329004), (85176, 326895), (86580, 321594), (86697, 321160), (87048, 319865), (87172, 319410), (87542, 318060), (88578, 314340), (88920, 313131), (89466, 311220), (89908, 309690), (90909, 306280), (91260, 305102), (91390, 304668), (91884, 303030), (93240, 298623), (93366, 298220), (93795, 296856), (94302, 295260), (94905, 293384), (96330, 289044), (96348, 288990), (98280, 283309), (98420, 282906), (98952, 281385), (99541, 279720), (101010, 275652), (101556, 274170), (103230, 269724), (103740, 268398), (103896, 267995), (104377, 266760), (104780, 265734), (106020, 262626), (106470, 261516), (107198, 259740), (108810, 255892), (108965, 255528), (109668, 253890), (110019, 253080), (111321, 250120), (112385, 247752), (112554, 247380), (112840, 246753), (114855, 242424), (115596, 240870), (117180, 237614), (118104, 235755), (118807, 234360), (119288, 233415), (120435, 231192), (121212, 229710), (123690, 225108), (123876, 224770), (124488, 223665), (125060, 222642), (125736, 221445), (126540, 220038), (126945, 219336), (127224, 218855), (127764, 217930), (127946, 217620), (128440, 216783), (129870, 214396), (130758, 212940), (131313, 212040), (132867, 209560), (133380, 208754), (134199, 207480), (134680, 206739), (134862, 206460), (137085, 203112), (137640, 202293), (137826, 202020), (139860, 199082), (141453, 196840), (141960, 196137), (143640, 193843), (144495, 192696), (144522, 192660), (145080, 191919), (146692, 189810), (147630, 188604), (148428, 187590), (149110, 186732), (150072, 185535), (151515, 183768), (151848, 183365), (152334, 182780), (152551, 182520), (153140, 181818), (154845, 179816), (155610, 178932), (157170, 177156), (159030, 175084), (159705, 174344), (160580, 173394), (160797, 173160), (164502, 169260), (164920, 168831)]