97452629820

素因数分解:

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

素因数の和:145

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 31, 35, 36, 37, 38, 39, 42, 45, 49, 52, 54, 57, 60, 62, 63, 65, 70, 74, 76, 78, 84, 90, 91, 93, 95, 98, 105, 108, 111, 114, 117, 124, 126, 130, 133, 135, 140, 147, 148, 155, 156, 169, 171, 180, 182, 185, 186, 189, 190, 195, 196, 210, 217, 222, 228, 234, 245, 247, 252, 259, 260, 266, 270, 273, 279, 285, 294, 310, 315, 333, 338, 342, 351, 364, 370, 372, 378, 380, 390, 399, 403, 420, 434, 441, 444, 455, 465, 468, 481, 490, 494, 507, 513, 518, 532, 540, 546, 555, 558, 570, 585, 588, 589, 620, 630, 637, 651, 665, 666, 676, 684, 702, 703, 735, 740, 741, 756, 777, 780, 798, 806, 819, 837, 845, 855, 868, 882, 910, 930, 931, 945, 962, 980, 988, 999, 1014, 1026, 1036, 1085, 1092, 1110, 1116, 1140, 1147, 1170, 1178, 1183, 1197, 1209, 1235, 1260, 1274, 1295, 1302, 1323, 1330, 1332, 1365, 1395, 1404, 1406, 1443, 1470, 1482, 1519, 1521, 1554, 1596, 1612, 1638, 1665, 1674, 1690, 1710, 1729, 1755, 1764, 1767, 1813, 1820, 1860, 1862, 1890, 1911, 1924, 1953, 1995, 1998, 2015, 2028, 2052, 2109, 2170, 2205, 2220, 2223, 2294, 2331, 2340, 2356, 2366, 2394, 2405, 2418, 2457, 2470, 2535, 2548, 2565, 2590, 2604, 2646, 2660, 2730, 2790, 2793, 2812, 2821, 2886, 2940, 2945, 2964, 3038, 3042, 3108, 3185, 3211, 3255, 3276, 3330, 3348, 3367, 3380, 3420, 3441, 3458, 3510, 3515, 3534, 3549, 3591, 3626, 3627, 3705, 3724, 3780, 3822, 3885, 3906, 3990, 3996, 4030, 4095, 4123, 4185, 4218, 4329, 4340, 4410, 4446, 4557, 4563, 4588, 4655, 4662, 4732, 4788, 4810, 4836, 4914, 4921, 4940, 4995, 5070, 5130, 5180, 5187, 5239, 5292, 5301, 5439, 5460, 5580, 5586, 5642, 5733, 5735, 5772, 5859, 5890, 5915, 5985, 6045, 6076, 6084, 6253, 6327, 6370, 6422, 6510, 6615, 6660, 6669, 6734, 6882, 6916, 6993, 7020, 7030, 7068, 7098, 7182, 7215, 7252, 7254, 7410, 7595, 7605, 7644, 7657, 7770, 7812, 7980, 8029, 8060, 8190, 8246, 8281, 8370, 8379, 8436, 8463, 8645, 8658, 8820, 8835, 8892, 9065, 9114, 9126, 9139, 9310, 9324, 9555, 9620, 9633, 9765, 9828, 9842, 9990, 10101, 10140, 10260, 10323, 10374, 10478, 10545, 10602, 10647, 10878, 10881, 11115, 11172, 11284, 11466, 11470, 11655, 11718, 11780, 11830, 11970, 12090, 12103, 12285, 12369, 12506, 12654, 12740, 12844, 12987, 13020, 13230, 13338, 13468, 13671, 13764, 13965, 13986, 14060, 14105, 14196, 14364, 14430, 14508, 14763, 14820, 14911, 15190, 15210, 15314, 15540, 15561, 15717, 15903, 16055, 16058, 16317, 16380, 16492, 16562, 16740, 16758, 16835, 16926, 17199, 17205, 17290, 17316, 17670, 17745, 17955, 18130, 18135, 18228, 18252, 18278, 18620, 18759, 18981, 19110, 19266, 19530, 19684, 19747, 19980, 20202, 20615, 20646, 20748, 20956, 21090, 21204, 21294, 21645, 21756, 21762, 21793, 22230, 22477, 22785, 22815, 22932, 22940, 22971, 23310, 23436, 23569, 23660, 23940, 24087, 24180, 24206, 24570, 24605, 24738, 24843, 25012, 25137, 25308, 25389, 25935, 25974, 26195, 26460, 26505, 26676, 27195, 27342, 27417, 27930, 27972, 28210, 28665, 28860, 28861, 28899, 29295, 29526, 29822, 30303, 30380, 30420, 30628, 30969, 31122, 31265, 31434, 31635, 31806, 31941, 32110, 32116, 32634, 33124, 33345, 33516, 33670, 33852, 34398, 34410, 34447, 34580, 34965, 35340, 35490, 35910, 36260, 36270, 36309, 36556, 36673, 37107, 37518, 37962, 38220, 38285, 38532, 39060, 39494, 40145, 40404, 41013, 41230, 41292, 41405, 41895, 42180, 42315, 42588, 43290, 43524, 43586, 43771, 44289, 44460, 44733, 44954, 45570, 45630, 45695, 45942, 46620, 46683, 47138, 47151, 48165, 48174, 48412, 48951, 49140, 49210, 49476, 49686, 50274, 50505, 50778, 51615, 51870, 51948, 52390, 53010, 53235, 53599, 54390, 54405, 54684, 54834, 55860, 56203, 56277, 56420, 57330, 57722, 57798, 58590, 59052, 59241, 59644, 60515, 60606, 61845, 61938, 62244, 62530, 62868, 63270, 63612, 63882, 63973, 64220, 64935, 65268, 65379, 66690, 67340, 67431, 68355, 68796, 68820, 68894, 68913, 69930, 70707, 70980, 71820, 72261, 72540, 72618, 73346, 73815, 74214, 74529, 74555, 75036, 75924, 76167, 76570, 77805, 78585, 78988, 79515, 80290, 81585, 82026, 82251, 82460, 82810, 83790, 84630, 85995, 86580, 86583, 86697, 87172, 87542, 88578, 89466, 89908, 90909, 91140, 91260, 91390, 91884, 93366, 93795, 94276, 94302, 94905, 96330, 96348, 97902, 98420, 98735, 99372, 99541, 100548, 101010, 101556, 103230, 103341, 103740, 104377, 104780, 106020, 106470, 107198, 108780, 108810, 108927, 108965, 109668, 110019, 111321, 112385, 112406, 112554, 114660, 114855, 115444, 115596, 117180, 117845, 118482, 118807, 120435, 121030, 121212, 123690, 123876, 124215, 125060, 125685, 126540, 126945, 127764, 127946, 129870, 130758, 131313, 132867, 133380, 134199, 134862, 136710, 137085, 137788, 137826, 139860, 141414, 141453, 144305, 144495, 144522, 145236, 146692, 147630, 148428, 149058, 149110, 151515, 152334, 152551, 153140, 154845, 155610, 157170, 157339, 159030, 159705, 160580, 160797, 163170, 164052, 164502, 165620, 167580, 168609, 168831, 169260, 171990, 172235, 173166, 173394, 175084, 177156, 177723, 178932, 181545, 181818, 182780, 183365, 185535, 186732, 187590, 188604, 189810, 191919, 192660, 193843, 195804, 196137, 197470, 199082, 202020, 202293, 205065, 206460, 206682, 206739, 208754, 212121, 212940, 214396, 216783, 217620, 217854, 217930, 218855, 220038, 221445, 222642, 223587, 223665, 224770, 224812, 225108, 229710, 233415, 235690, 235755, 236964, 237614, 240870, 242060, 244755, 246753, 247380, 248430, 251370, 253890, 255892, 256711, 259740, 259749, 261516, 262626, 265734, 267995, 268398, 269724, 273420, 274170, 275652, 281015, 281385, 282828, 282906, 283309, 288610, 288990, 289044, 295260, 296205, 298116, 298220, 298623, 303030, 304668, 305102, 306397, 309690, 310023, 311220, 313131, 314340, 314678, 318060, 319410, 319865, 321594, 326340, 326781, 326895, 329004, 330057, 337155, 337218, 337662, 343980, 344470, 344565, 346332, 346788, 353535, 355446, 356421, 361305, 363090, 363636, 366730, 371070, 372645, 375180, 375193, 379620, 380835, 383838, 387686, 392274, 393939, 394940, 398164, 402597, 404586, 410130, 411255, 413364, 413478, 417508, 424242, 432915, 433485, 433566, 435708, 435860, 437710, 440076, 442890, 445284, 447174, 447330, 447811, 449540, 454545, 457653, 459420, 466830, 471380, 471510, 472017, 475228, 481740, 482391, 489510, 493506, 496860, 497705, 502740, 505827, 507780, 513422, 516705, 519498, 521885, 525252, 531468, 533169, 535990, 536796, 544635, 548340, 550095, 556605, 562030, 562770, 565812, 566618, 575757, 577220, 577980, 581529, 588411, 592410, 594035, 597246, 606060, 606879, 610204, 612794, 619380, 620046, 626262, 629356, 636363, 638820, 639730, 643188, 653562, 653790, 656565, 660114, 664335, 670995, 674310, 674436, 675324, 688940, 689130, 696787, 707070, 707265, 710892, 712842, 722610, 726180, 730639, 733460, 742140, 745290, 750386, 761670, 762755, 767676, 770133, 775372, 779247, 784548, 786695, 787878, 803985, 805194, 809172, 820260, 822510, 826956, 831649, 843045, 844155, 848484, 849927, 865830, 866970, 867132, 875420, 885780, 888615, 894348, 894660, 895622, 895869, 909090, 915306, 919191, 930069, 933660, 939393, 943020, 944034, 959595, 964782, 969215, 979020, 980685, 987012, 990171, 995410, 1011465, 1011654, 1026844, 1033410, 1033695, 1038996, 1043770, 1060605, 1066338, 1067857, 1069263, 1071980, 1083915, 1089270, 1100190, 1113210, 1117935, 1124060, 1125540, 1125579, 1133236, 1151514, 1163058, 1176822, 1181817, 1184820, 1188070, 1194492, 1213758, 1225588, 1233765, 1240092, 1252524, 1272726, 1279460, 1283555, 1298745, 1307124, 1307580, 1313130, 1320228, 1328670, 1341990, 1343433, 1348620, 1356901, 1372959, 1378260, 1393574, 1414140, 1414530, 1416051, 1416545, 1425684, 1445220, 1447173, 1461278, 1490580, 1493115, 1500772, 1517481, 1523340, 1525510, 1531985, 1540266, 1550115, 1558494, 1565655, 1573390, 1575756, 1607970, 1610388, 1633905, 1645020, 1650285, 1663298, 1686090, 1688310, 1699854, 1727271, 1731660, 1733940, 1744587, 1777230, 1782105, 1791244, 1791738, 1818180, 1830612, 1838382, 1860138, 1875965, 1878786, 1888068, 1919190, 1929564, 1938430, 1961370, 1969695, 1980342, 1983163, 1990820, 2012985, 2022930, 2023308, 2066820, 2067390, 2087540, 2090361, 2121210, 2132676, 2135714, 2138526, 2167830, 2178540, 2191917, 2200380, 2226420, 2235870, 2239055, 2251158, 2288265, 2303028, 2310399, 2326116, 2353644, 2360085, 2363634, 2376140, 2411955, 2427516, 2467530, 2494947, 2529135, 2545452, 2549781, 2567110, 2597490, 2626260, 2657340, 2665845, 2683980, 2686866, 2687607, 2713802, 2745918, 2757573, 2787148, 2818179, 2829060, 2832102, 2833090, 2878785, 2894346, 2907645, 2922556, 2942055, 2986230, 3034395, 3034962, 3051020, 3063970, 3080532, 3100230, 3116988, 3131310, 3146780, 3181815, 3203571, 3207789, 3215940, 3267810, 3300570, 3326596, 3372180, 3376620, 3376737, 3399708, 3454542, 3483935, 3489174, 3554460, 3564210, 3583476, 3653195, 3676764, 3683017, 3720276, 3751930, 3757572, 3838380, 3850665, 3876860, 3896235, 3922740, 3939390, 3960684, 3966326, 4025970, 4030299, 4045860, 4070703, 4118877, 4134780, 4158245, 4180722, 4242420, 4248153, 4249635, 4271428, 4277052, 4335660, 4383834, 4471740, 4478110, 4479345, 4502316, 4576530, 4595955, 4620798, 4650345, 4696965, 4720170, 4727268, 4823910, 4877509, 4935060, 4950855, 4989894, 5058270, 5099562, 5134220, 5194980, 5233761, 5331690, 5339285, 5346315, 5373732, 5375214, 5427604, 5491836, 5515146, 5627895, 5636358, 5664204, 5666180, 5757570, 5788692, 5815290, 5821543, 5884110, 5909085, 5949489, 5972460, 6068790, 6069924, 6127940, 6200460, 6262620, 6271083, 6363630, 6407142, 6415578, 6535620, 6575751, 6601140, 6717165, 6753474, 6784505, 6864795, 6909084, 6931197, 6967870, 6978348, 7080255, 7128420, 7235865, 7306390, 7366034, 7484841, 7503860, 7587405, 7649343, 7701330, 7792470, 7878780, 7932652, 8051940, 8060598, 8141406, 8237754, 8272719, 8316490, 8361444, 8496306, 8499270, 8636355, 8722935, 8767668, 8956220, 8958690, 9153060, 9191910, 9241596, 9300690, 9393930, 9440340, 9498307, 9610713, 9647820, 9755018, 9901710, 9915815, 9979788, 10116540, 10130211, 10199124, 10451805, 10467522, 10663380, 10678570, 10692630, 10750428, 10959585, 11030292, 11049051, 11255790, 11272716, 11515140, 11551995, 11630580, 11643086, 11768220, 11818170, 11898978, 12090897, 12137580, 12212109, 12474735, 12542166, 12727260, 12748905, 12814284, 12831156, 13151502, 13434330, 13438035, 13506948, 13569010, 13729590, 13787865, 13862394, 13882141, 13935740, 14090895, 14160510, 14471730, 14612780, 14632527, 14732068, 14969682, 15174810, 15298686, 15402660, 15584940, 16017855, 16038945, 16121196, 16282812, 16475508, 16545438, 16632980, 16883685, 16992612, 16998540, 17272710, 17445870, 17464629, 17848467, 17917380, 18383820, 18415085, 18601380, 18787860, 18813249, 18996614, 19221426, 19510036, 19727253, 19803420, 19831630, 20151495, 20260422, 20353515, 20594385, 20903610, 20935044, 21240765, 21357140, 21385260, 21919170, 22098102, 22454523, 22511580, 23103990, 23286172, 23636340, 23797956, 24181794, 24387545, 24424218, 24949470, 25084332, 25497810, 25781119, 26168805, 26303004, 26868660, 26876070, 27138020, 27459180, 27575730, 27724788, 27764282, 28181790, 28321020, 28494921, 28832139, 28943460, 29107715, 29265054, 29747445, 29939364, 30349620, 30597372, 31355415, 32035710, 32077890, 32878755, 33090876, 33147153, 33767370, 34545420, 34655985, 34891740, 34929258, 35696934, 36636327, 36830170, 37424205, 37626498, 37993228, 38246715, 38442852, 39454506, 39663260, 40302990, 40520844, 40707030, 41188770, 41363595, 41646423, 41807220, 42481530, 43838340, 43897581, 44196204, 44909046, 46207980, 47491535, 48053565, 48363588, 48775090, 48848436, 49898940, 50651055, 50995620, 51562238, 52337610, 52393887, 53545401, 53752140, 55151460, 55245255, 55528564, 56363580, 56989842, 57664278, 58215430, 58530108, 59494890, 60454485, 61060545, 62710830, 64071420, 64155780, 65757510, 66294306, 67534740, 69311970, 69410705, 69858516, 71393868, 73162635, 73272654, 73660340, 74848410, 75252996, 76493430, 77343357, 78909012, 80605980, 81414060, 82377540, 82727190, 83292846, 84963060, 85484763, 87323145, 87795162, 89242335, 89818092, 94066245, 94983070, 96107130, 97550180, 98636265, 99441459, 101302110, 103124476, 104675220, 104787774, 107090802, 110490510, 112272615, 113979684, 115328556, 116430860, 118989780, 120908970, 122121090, 124939269, 125421660, 128905595, 131515020, 131692743, 132588612, 138623940, 138821410, 142474605, 144160695, 146325270, 146545308, 149696820, 152986860, 154686714, 157181661, 165454380, 165735765, 166585692, 170969526, 174646290, 175590324, 178484670, 180467833, 183181635, 188132490, 189966140, 192214260, 197272530, 198882918, 202604220, 208232115, 209575548, 214181604, 219487905, 220981020, 224545230, 232030071, 241817940, 244242180, 249878538, 256454289, 257811190, 261969435, 263385486, 267727005, 277642820, 284949210, 288321390, 292650540, 309373428, 314363322, 331471530, 341939052, 349292580, 356969340, 360935666, 366363270, 374817807, 376264980, 386716785, 394545060, 397765836, 416464230, 427423815, 438975810, 449090460, 464060142, 497207295, 499757076, 512908578, 515622380, 523938870, 526770972, 535454010, 541403499, 569898420, 576642780, 624696345, 628726644, 658463715, 662943060, 696090213, 721871332, 732726540, 749635614, 773433570, 785908305, 832928460, 854847630, 877951620, 902339165, 928120284, 994414590, 1025817156, 1047877740, 1070908020, 1082806998, 1160150355, 1249392690, 1282271445, 1316927430, 1392180426, 1499271228, 1546867140, 1571816610, 1624210497, 1709695260, 1804678330, 1874089035, 1988829180, 2165613996, 2320300710, 2498785380, 2564542890, 2633854860, 2707017495, 2784360852, 3143633220, 3248420994, 3480451065, 3609356660, 3748178070, 4640601420, 4872631491, 5129085780, 5414034990, 6496841988, 6960902130, 7496356140, 8121052485, 9745262982, 10828069980, 13921804260, 16242104970, 19490525964, 24363157455, 32484209940, 48726314910, 97452629820]

約数ペア:

[(1, 97452629820), (2, 48726314910), (3, 32484209940), (4, 24363157455), (5, 19490525964), (6, 16242104970), (7, 13921804260), (9, 10828069980), (10, 9745262982), (12, 8121052485), (13, 7496356140), (14, 6960902130), (15, 6496841988), (18, 5414034990), (19, 5129085780), (20, 4872631491), (21, 4640601420), (26, 3748178070), (27, 3609356660), (28, 3480451065), (30, 3248420994), (31, 3143633220), (35, 2784360852), (36, 2707017495), (37, 2633854860), (38, 2564542890), (39, 2498785380), (42, 2320300710), (45, 2165613996), (49, 1988829180), (52, 1874089035), (54, 1804678330), (57, 1709695260), (60, 1624210497), (62, 1571816610), (63, 1546867140), (65, 1499271228), (70, 1392180426), (74, 1316927430), (76, 1282271445), (78, 1249392690), (84, 1160150355), (90, 1082806998), (91, 1070908020), (93, 1047877740), (95, 1025817156), (98, 994414590), (105, 928120284), (108, 902339165), (111, 877951620), (114, 854847630), (117, 832928460), (124, 785908305), (126, 773433570), (130, 749635614), (133, 732726540), (135, 721871332), (140, 696090213), (147, 662943060), (148, 658463715), (155, 628726644), (156, 624696345), (169, 576642780), (171, 569898420), (180, 541403499), (182, 535454010), (185, 526770972), (186, 523938870), (189, 515622380), (190, 512908578), (195, 499757076), (196, 497207295), (210, 464060142), (217, 449090460), (222, 438975810), (228, 427423815), (234, 416464230), (245, 397765836), (247, 394545060), (252, 386716785), (259, 376264980), (260, 374817807), (266, 366363270), (270, 360935666), (273, 356969340), (279, 349292580), (285, 341939052), (294, 331471530), (310, 314363322), (315, 309373428), (333, 292650540), (338, 288321390), (342, 284949210), (351, 277642820), (364, 267727005), (370, 263385486), (372, 261969435), (378, 257811190), (380, 256454289), (390, 249878538), (399, 244242180), (403, 241817940), (420, 232030071), (434, 224545230), (441, 220981020), (444, 219487905), (455, 214181604), (465, 209575548), (468, 208232115), (481, 202604220), (490, 198882918), (494, 197272530), (507, 192214260), (513, 189966140), (518, 188132490), (532, 183181635), (540, 180467833), (546, 178484670), (555, 175590324), (558, 174646290), (570, 170969526), (585, 166585692), (588, 165735765), (589, 165454380), (620, 157181661), (630, 154686714), (637, 152986860), (651, 149696820), (665, 146545308), (666, 146325270), (676, 144160695), (684, 142474605), (702, 138821410), (703, 138623940), (735, 132588612), (740, 131692743), (741, 131515020), (756, 128905595), (777, 125421660), (780, 124939269), (798, 122121090), (806, 120908970), (819, 118989780), (837, 116430860), (845, 115328556), (855, 113979684), (868, 112272615), (882, 110490510), (910, 107090802), (930, 104787774), (931, 104675220), (945, 103124476), (962, 101302110), (980, 99441459), (988, 98636265), (999, 97550180), (1014, 96107130), (1026, 94983070), (1036, 94066245), (1085, 89818092), (1092, 89242335), (1110, 87795162), (1116, 87323145), (1140, 85484763), (1147, 84963060), (1170, 83292846), (1178, 82727190), (1183, 82377540), (1197, 81414060), (1209, 80605980), (1235, 78909012), (1260, 77343357), (1274, 76493430), (1295, 75252996), (1302, 74848410), (1323, 73660340), (1330, 73272654), (1332, 73162635), (1365, 71393868), (1395, 69858516), (1404, 69410705), (1406, 69311970), (1443, 67534740), (1470, 66294306), (1482, 65757510), (1519, 64155780), (1521, 64071420), (1554, 62710830), (1596, 61060545), (1612, 60454485), (1638, 59494890), (1665, 58530108), (1674, 58215430), (1690, 57664278), (1710, 56989842), (1729, 56363580), (1755, 55528564), (1764, 55245255), (1767, 55151460), (1813, 53752140), (1820, 53545401), (1860, 52393887), (1862, 52337610), (1890, 51562238), (1911, 50995620), (1924, 50651055), (1953, 49898940), (1995, 48848436), (1998, 48775090), (2015, 48363588), (2028, 48053565), (2052, 47491535), (2109, 46207980), (2170, 44909046), (2205, 44196204), (2220, 43897581), (2223, 43838340), (2294, 42481530), (2331, 41807220), (2340, 41646423), (2356, 41363595), (2366, 41188770), (2394, 40707030), (2405, 40520844), (2418, 40302990), (2457, 39663260), (2470, 39454506), (2535, 38442852), (2548, 38246715), (2565, 37993228), (2590, 37626498), (2604, 37424205), (2646, 36830170), (2660, 36636327), (2730, 35696934), (2790, 34929258), (2793, 34891740), (2812, 34655985), (2821, 34545420), (2886, 33767370), (2940, 33147153), (2945, 33090876), (2964, 32878755), (3038, 32077890), (3042, 32035710), (3108, 31355415), (3185, 30597372), (3211, 30349620), (3255, 29939364), (3276, 29747445), (3330, 29265054), (3348, 29107715), (3367, 28943460), (3380, 28832139), (3420, 28494921), (3441, 28321020), (3458, 28181790), (3510, 27764282), (3515, 27724788), (3534, 27575730), (3549, 27459180), (3591, 27138020), (3626, 26876070), (3627, 26868660), (3705, 26303004), (3724, 26168805), (3780, 25781119), (3822, 25497810), (3885, 25084332), (3906, 24949470), (3990, 24424218), (3996, 24387545), (4030, 24181794), (4095, 23797956), (4123, 23636340), (4185, 23286172), (4218, 23103990), (4329, 22511580), (4340, 22454523), (4410, 22098102), (4446, 21919170), (4557, 21385260), (4563, 21357140), (4588, 21240765), (4655, 20935044), (4662, 20903610), (4732, 20594385), (4788, 20353515), (4810, 20260422), (4836, 20151495), (4914, 19831630), (4921, 19803420), (4940, 19727253), (4995, 19510036), (5070, 19221426), (5130, 18996614), (5180, 18813249), (5187, 18787860), (5239, 18601380), (5292, 18415085), (5301, 18383820), (5439, 17917380), (5460, 17848467), (5580, 17464629), (5586, 17445870), (5642, 17272710), (5733, 16998540), (5735, 16992612), (5772, 16883685), (5859, 16632980), (5890, 16545438), (5915, 16475508), (5985, 16282812), (6045, 16121196), (6076, 16038945), (6084, 16017855), (6253, 15584940), (6327, 15402660), (6370, 15298686), (6422, 15174810), (6510, 14969682), (6615, 14732068), (6660, 14632527), (6669, 14612780), (6734, 14471730), (6882, 14160510), (6916, 14090895), (6993, 13935740), (7020, 13882141), (7030, 13862394), (7068, 13787865), (7098, 13729590), (7182, 13569010), (7215, 13506948), (7252, 13438035), (7254, 13434330), (7410, 13151502), (7595, 12831156), (7605, 12814284), (7644, 12748905), (7657, 12727260), (7770, 12542166), (7812, 12474735), (7980, 12212109), (8029, 12137580), (8060, 12090897), (8190, 11898978), (8246, 11818170), (8281, 11768220), (8370, 11643086), (8379, 11630580), (8436, 11551995), (8463, 11515140), (8645, 11272716), (8658, 11255790), (8820, 11049051), (8835, 11030292), (8892, 10959585), (9065, 10750428), (9114, 10692630), (9126, 10678570), (9139, 10663380), (9310, 10467522), (9324, 10451805), (9555, 10199124), (9620, 10130211), (9633, 10116540), (9765, 9979788), (9828, 9915815), (9842, 9901710), (9990, 9755018), (10101, 9647820), (10140, 9610713), (10260, 9498307), (10323, 9440340), (10374, 9393930), (10478, 9300690), (10545, 9241596), (10602, 9191910), (10647, 9153060), (10878, 8958690), (10881, 8956220), (11115, 8767668), (11172, 8722935), (11284, 8636355), (11466, 8499270), (11470, 8496306), (11655, 8361444), (11718, 8316490), (11780, 8272719), (11830, 8237754), (11970, 8141406), (12090, 8060598), (12103, 8051940), (12285, 7932652), (12369, 7878780), (12506, 7792470), (12654, 7701330), (12740, 7649343), (12844, 7587405), (12987, 7503860), (13020, 7484841), (13230, 7366034), (13338, 7306390), (13468, 7235865), (13671, 7128420), (13764, 7080255), (13965, 6978348), (13986, 6967870), (14060, 6931197), (14105, 6909084), (14196, 6864795), (14364, 6784505), (14430, 6753474), (14508, 6717165), (14763, 6601140), (14820, 6575751), (14911, 6535620), (15190, 6415578), (15210, 6407142), (15314, 6363630), (15540, 6271083), (15561, 6262620), (15717, 6200460), (15903, 6127940), (16055, 6069924), (16058, 6068790), (16317, 5972460), (16380, 5949489), (16492, 5909085), (16562, 5884110), (16740, 5821543), (16758, 5815290), (16835, 5788692), (16926, 5757570), (17199, 5666180), (17205, 5664204), (17290, 5636358), (17316, 5627895), (17670, 5515146), (17745, 5491836), (17955, 5427604), (18130, 5375214), (18135, 5373732), (18228, 5346315), (18252, 5339285), (18278, 5331690), (18620, 5233761), (18759, 5194980), (18981, 5134220), (19110, 5099562), (19266, 5058270), (19530, 4989894), (19684, 4950855), (19747, 4935060), (19980, 4877509), (20202, 4823910), (20615, 4727268), (20646, 4720170), (20748, 4696965), (20956, 4650345), (21090, 4620798), (21204, 4595955), (21294, 4576530), (21645, 4502316), (21756, 4479345), (21762, 4478110), (21793, 4471740), (22230, 4383834), (22477, 4335660), (22785, 4277052), (22815, 4271428), (22932, 4249635), (22940, 4248153), (22971, 4242420), (23310, 4180722), (23436, 4158245), (23569, 4134780), (23660, 4118877), (23940, 4070703), (24087, 4045860), (24180, 4030299), (24206, 4025970), (24570, 3966326), (24605, 3960684), (24738, 3939390), (24843, 3922740), (25012, 3896235), (25137, 3876860), (25308, 3850665), (25389, 3838380), (25935, 3757572), (25974, 3751930), (26195, 3720276), (26460, 3683017), (26505, 3676764), (26676, 3653195), (27195, 3583476), (27342, 3564210), (27417, 3554460), (27930, 3489174), (27972, 3483935), (28210, 3454542), (28665, 3399708), (28860, 3376737), (28861, 3376620), (28899, 3372180), (29295, 3326596), (29526, 3300570), (29822, 3267810), (30303, 3215940), (30380, 3207789), (30420, 3203571), (30628, 3181815), (30969, 3146780), (31122, 3131310), (31265, 3116988), (31434, 3100230), (31635, 3080532), (31806, 3063970), (31941, 3051020), (32110, 3034962), (32116, 3034395), (32634, 2986230), (33124, 2942055), (33345, 2922556), (33516, 2907645), (33670, 2894346), (33852, 2878785), (34398, 2833090), (34410, 2832102), (34447, 2829060), (34580, 2818179), (34965, 2787148), (35340, 2757573), (35490, 2745918), (35910, 2713802), (36260, 2687607), (36270, 2686866), (36309, 2683980), (36556, 2665845), (36673, 2657340), (37107, 2626260), (37518, 2597490), (37962, 2567110), (38220, 2549781), (38285, 2545452), (38532, 2529135), (39060, 2494947), (39494, 2467530), (40145, 2427516), (40404, 2411955), (41013, 2376140), (41230, 2363634), (41292, 2360085), (41405, 2353644), (41895, 2326116), (42180, 2310399), (42315, 2303028), (42588, 2288265), (43290, 2251158), (43524, 2239055), (43586, 2235870), (43771, 2226420), (44289, 2200380), (44460, 2191917), (44733, 2178540), (44954, 2167830), (45570, 2138526), (45630, 2135714), (45695, 2132676), (45942, 2121210), (46620, 2090361), (46683, 2087540), (47138, 2067390), (47151, 2066820), (48165, 2023308), (48174, 2022930), (48412, 2012985), (48951, 1990820), (49140, 1983163), (49210, 1980342), (49476, 1969695), (49686, 1961370), (50274, 1938430), (50505, 1929564), (50778, 1919190), (51615, 1888068), (51870, 1878786), (51948, 1875965), (52390, 1860138), (53010, 1838382), (53235, 1830612), (53599, 1818180), (54390, 1791738), (54405, 1791244), (54684, 1782105), (54834, 1777230), (55860, 1744587), (56203, 1733940), (56277, 1731660), (56420, 1727271), (57330, 1699854), (57722, 1688310), (57798, 1686090), (58590, 1663298), (59052, 1650285), (59241, 1645020), (59644, 1633905), (60515, 1610388), (60606, 1607970), (61845, 1575756), (61938, 1573390), (62244, 1565655), (62530, 1558494), (62868, 1550115), (63270, 1540266), (63612, 1531985), (63882, 1525510), (63973, 1523340), (64220, 1517481), (64935, 1500772), (65268, 1493115), (65379, 1490580), (66690, 1461278), (67340, 1447173), (67431, 1445220), (68355, 1425684), (68796, 1416545), (68820, 1416051), (68894, 1414530), (68913, 1414140), (69930, 1393574), (70707, 1378260), (70980, 1372959), (71820, 1356901), (72261, 1348620), (72540, 1343433), (72618, 1341990), (73346, 1328670), (73815, 1320228), (74214, 1313130), (74529, 1307580), (74555, 1307124), (75036, 1298745), (75924, 1283555), (76167, 1279460), (76570, 1272726), (77805, 1252524), (78585, 1240092), (78988, 1233765), (79515, 1225588), (80290, 1213758), (81585, 1194492), (82026, 1188070), (82251, 1184820), (82460, 1181817), (82810, 1176822), (83790, 1163058), (84630, 1151514), (85995, 1133236), (86580, 1125579), (86583, 1125540), (86697, 1124060), (87172, 1117935), (87542, 1113210), (88578, 1100190), (89466, 1089270), (89908, 1083915), (90909, 1071980), (91140, 1069263), (91260, 1067857), (91390, 1066338), (91884, 1060605), (93366, 1043770), (93795, 1038996), (94276, 1033695), (94302, 1033410), (94905, 1026844), (96330, 1011654), (96348, 1011465), (97902, 995410), (98420, 990171), (98735, 987012), (99372, 980685), (99541, 979020), (100548, 969215), (101010, 964782), (101556, 959595), (103230, 944034), (103341, 943020), (103740, 939393), (104377, 933660), (104780, 930069), (106020, 919191), (106470, 915306), (107198, 909090), (108780, 895869), (108810, 895622), (108927, 894660), (108965, 894348), (109668, 888615), (110019, 885780), (111321, 875420), (112385, 867132), (112406, 866970), (112554, 865830), (114660, 849927), (114855, 848484), (115444, 844155), (115596, 843045), (117180, 831649), (117845, 826956), (118482, 822510), (118807, 820260), (120435, 809172), (121030, 805194), (121212, 803985), (123690, 787878), (123876, 786695), (124215, 784548), (125060, 779247), (125685, 775372), (126540, 770133), (126945, 767676), (127764, 762755), (127946, 761670), (129870, 750386), (130758, 745290), (131313, 742140), (132867, 733460), (133380, 730639), (134199, 726180), (134862, 722610), (136710, 712842), (137085, 710892), (137788, 707265), (137826, 707070), (139860, 696787), (141414, 689130), (141453, 688940), (144305, 675324), (144495, 674436), (144522, 674310), (145236, 670995), (146692, 664335), (147630, 660114), (148428, 656565), (149058, 653790), (149110, 653562), (151515, 643188), (152334, 639730), (152551, 638820), (153140, 636363), (154845, 629356), (155610, 626262), (157170, 620046), (157339, 619380), (159030, 612794), (159705, 610204), (160580, 606879), (160797, 606060), (163170, 597246), (164052, 594035), (164502, 592410), (165620, 588411), (167580, 581529), (168609, 577980), (168831, 577220), (169260, 575757), (171990, 566618), (172235, 565812), (173166, 562770), (173394, 562030), (175084, 556605), (177156, 550095), (177723, 548340), (178932, 544635), (181545, 536796), (181818, 535990), (182780, 533169), (183365, 531468), (185535, 525252), (186732, 521885), (187590, 519498), (188604, 516705), (189810, 513422), (191919, 507780), (192660, 505827), (193843, 502740), (195804, 497705), (196137, 496860), (197470, 493506), (199082, 489510), (202020, 482391), (202293, 481740), (205065, 475228), (206460, 472017), (206682, 471510), (206739, 471380), (208754, 466830), (212121, 459420), (212940, 457653), (214396, 454545), (216783, 449540), (217620, 447811), (217854, 447330), (217930, 447174), (218855, 445284), (220038, 442890), (221445, 440076), (222642, 437710), (223587, 435860), (223665, 435708), (224770, 433566), (224812, 433485), (225108, 432915), (229710, 424242), (233415, 417508), (235690, 413478), (235755, 413364), (236964, 411255), (237614, 410130), (240870, 404586), (242060, 402597), (244755, 398164), (246753, 394940), (247380, 393939), (248430, 392274), (251370, 387686), (253890, 383838), (255892, 380835), (256711, 379620), (259740, 375193), (259749, 375180), (261516, 372645), (262626, 371070), (265734, 366730), (267995, 363636), (268398, 363090), (269724, 361305), (273420, 356421), (274170, 355446), (275652, 353535), (281015, 346788), (281385, 346332), (282828, 344565), (282906, 344470), (283309, 343980), (288610, 337662), (288990, 337218), (289044, 337155), (295260, 330057), (296205, 329004), (298116, 326895), (298220, 326781), (298623, 326340), (303030, 321594), (304668, 319865), (305102, 319410), (306397, 318060), (309690, 314678), (310023, 314340), (311220, 313131)]