135407864592

素因数分解:

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

素因数の和:139

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 111, 112, 117, 124, 126, 132, 143, 144, 147, 148, 154, 156, 162, 168, 169, 176, 182, 186, 189, 196, 198, 208, 216, 217, 222, 231, 234, 248, 252, 259, 264, 273, 279, 286, 294, 296, 297, 308, 312, 324, 333, 336, 338, 341, 351, 364, 372, 378, 392, 396, 403, 407, 429, 432, 434, 441, 444, 462, 468, 481, 496, 504, 507, 518, 528, 539, 546, 558, 567, 572, 588, 592, 594, 616, 624, 637, 648, 651, 666, 676, 682, 693, 702, 728, 744, 756, 777, 784, 792, 806, 814, 819, 837, 858, 868, 882, 888, 891, 924, 936, 962, 999, 1001, 1008, 1014, 1023, 1036, 1053, 1078, 1092, 1116, 1134, 1144, 1147, 1176, 1183, 1188, 1209, 1221, 1232, 1274, 1287, 1296, 1302, 1323, 1332, 1352, 1364, 1386, 1404, 1443, 1456, 1488, 1512, 1519, 1521, 1554, 1584, 1612, 1617, 1628, 1638, 1674, 1716, 1736, 1764, 1776, 1782, 1813, 1848, 1859, 1872, 1911, 1924, 1953, 1998, 2002, 2028, 2046, 2072, 2079, 2106, 2156, 2184, 2232, 2268, 2288, 2294, 2331, 2352, 2366, 2376, 2387, 2418, 2442, 2457, 2511, 2548, 2574, 2604, 2646, 2664, 2704, 2728, 2772, 2808, 2821, 2849, 2886, 2997, 3003, 3024, 3038, 3042, 3069, 3108, 3224, 3234, 3256, 3276, 3348, 3367, 3432, 3441, 3472, 3528, 3549, 3564, 3626, 3627, 3663, 3696, 3718, 3822, 3848, 3861, 3906, 3969, 3996, 4004, 4056, 4092, 4144, 4158, 4212, 4312, 4329, 4368, 4433, 4464, 4536, 4557, 4563, 4588, 4662, 4732, 4752, 4774, 4836, 4851, 4884, 4914, 5022, 5096, 5148, 5208, 5239, 5291, 5292, 5328, 5439, 5456, 5544, 5577, 5616, 5642, 5698, 5733, 5772, 5859, 5994, 6006, 6076, 6084, 6138, 6216, 6237, 6253, 6448, 6468, 6512, 6552, 6696, 6734, 6864, 6882, 6993, 7007, 7056, 7098, 7128, 7161, 7252, 7254, 7326, 7371, 7436, 7644, 7696, 7722, 7812, 7938, 7992, 8008, 8029, 8112, 8184, 8281, 8316, 8424, 8463, 8547, 8624, 8658, 8866, 9009, 9072, 9114, 9126, 9176, 9207, 9324, 9464, 9548, 9672, 9702, 9768, 9828, 10044, 10101, 10192, 10296, 10323, 10416, 10478, 10582, 10584, 10647, 10878, 10881, 10989, 11088, 11154, 11284, 11396, 11466, 11544, 11583, 11718, 11988, 12012, 12152, 12168, 12276, 12432, 12474, 12506, 12617, 12936, 12987, 13013, 13104, 13299, 13392, 13468, 13671, 13689, 13764, 13986, 14014, 14196, 14256, 14322, 14504, 14508, 14553, 14652, 14742, 14872, 14911, 15288, 15444, 15624, 15717, 15873, 15876, 15984, 16016, 16058, 16317, 16368, 16562, 16632, 16709, 16731, 16848, 16926, 17094, 17199, 17316, 17577, 17732, 18018, 18228, 18252, 18352, 18414, 18648, 18759, 18928, 19096, 19344, 19404, 19536, 19656, 19747, 19943, 20088, 20202, 20592, 20646, 20956, 20979, 21021, 21164, 21168, 21294, 21483, 21756, 21762, 21978, 22308, 22568, 22792, 22932, 23088, 23166, 23436, 23569, 23976, 24024, 24087, 24304, 24336, 24552, 24843, 24948, 25012, 25234, 25389, 25641, 25872, 25974, 26026, 26598, 26936, 27027, 27342, 27378, 27528, 27621, 27972, 28028, 28392, 28644, 29008, 29016, 29106, 29304, 29484, 29744, 29822, 30303, 30576, 30888, 30969, 31031, 31248, 31434, 31746, 31752, 31941, 32116, 32634, 32643, 32967, 33124, 33264, 33418, 33462, 33852, 34188, 34398, 34632, 35154, 35464, 36036, 36456, 36504, 36673, 36828, 37037, 37296, 37518, 37851, 38192, 38808, 38961, 39039, 39312, 39494, 39886, 39897, 40176, 40404, 41013, 41292, 41912, 41958, 42042, 42328, 42588, 42966, 43512, 43524, 43659, 43771, 43956, 44616, 44733, 45136, 45584, 45864, 46332, 46872, 47138, 47151, 47619, 47952, 48048, 48174, 48951, 49104, 49686, 49896, 50024, 50127, 50193, 50468, 50778, 51282, 51597, 51948, 52052, 53196, 53872, 54054, 54684, 54756, 55056, 55242, 55944, 56056, 56203, 56277, 56784, 57288, 57629, 58032, 58212, 58608, 58968, 59241, 59644, 59829, 60606, 61776, 61938, 62062, 62868, 63063, 63492, 63504, 63882, 64232, 64449, 65268, 65286, 65934, 66248, 66836, 66924, 67704, 68376, 68783, 68796, 69264, 70308, 70707, 70928, 72072, 72261, 72912, 73008, 73346, 73656, 74074, 74529, 75036, 75702, 76167, 76923, 77616, 77922, 78078, 78988, 79772, 79794, 80808, 81081, 82026, 82584, 83824, 83916, 84084, 84656, 85176, 85932, 87024, 87048, 87318, 87542, 87912, 88319, 89232, 89466, 90909, 91091, 91728, 92664, 92907, 93093, 93744, 94276, 94302, 95238, 95823, 96348, 97902, 99372, 99792, 100048, 100254, 100386, 100936, 101556, 102564, 103194, 103896, 104104, 104377, 106392, 108108, 109368, 109512, 110019, 110484, 111111, 111888, 112112, 112406, 112554, 113553, 114576, 115258, 116424, 117117, 117936, 118482, 119288, 119658, 119691, 121212, 123039, 123876, 124124, 125736, 126126, 126984, 127764, 128464, 128898, 130536, 130572, 131313, 131868, 132496, 133672, 133848, 134199, 135408, 136752, 137566, 137592, 140616, 141414, 141453, 142857, 144144, 144522, 146692, 146853, 147312, 148148, 149058, 150072, 150381, 150579, 151404, 152334, 153846, 155844, 156156, 157976, 159544, 159588, 161616, 162162, 164021, 164052, 165168, 167832, 168168, 168609, 168831, 170352, 171864, 172887, 174096, 174636, 175084, 175824, 176638, 177723, 178932, 179487, 181818, 182182, 185328, 185814, 186186, 188552, 188604, 189189, 190476, 191646, 192696, 193347, 193843, 195804, 198744, 200508, 200772, 201872, 203112, 205128, 206349, 206388, 207792, 208208, 208754, 212121, 212784, 216216, 216783, 217217, 218736, 219024, 220038, 220968, 222222, 223587, 224812, 225108, 227106, 228501, 230516, 230769, 232848, 234234, 236964, 238576, 239316, 239382, 242424, 246078, 247752, 248248, 251472, 252252, 253968, 255528, 256711, 257796, 259259, 261072, 261144, 262626, 263736, 264957, 267344, 267696, 268398, 272727, 273273, 275132, 275184, 279279, 281232, 282828, 282906, 285714, 289044, 293384, 293706, 296296, 298116, 300144, 300762, 301158, 302808, 304668, 306397, 307692, 311688, 312312, 313131, 315952, 319088, 319176, 324324, 328042, 328104, 330057, 333333, 335664, 336336, 337218, 337662, 340659, 343728, 345774, 349272, 350168, 351351, 353276, 355446, 357864, 358974, 359073, 363636, 364364, 371628, 372372, 377104, 377208, 378378, 380952, 383292, 385392, 386694, 387686, 391608, 393939, 397488, 401016, 401544, 402597, 403403, 406224, 410256, 412698, 412776, 417508, 424242, 424359, 428571, 432432, 433566, 434434, 440076, 441936, 444444, 447174, 449624, 450216, 451143, 454212, 457002, 461032, 461538, 468468, 473928, 478632, 478764, 481481, 484848, 492063, 492156, 495504, 496496, 504504, 505827, 506493, 511056, 513422, 515592, 518518, 518661, 522288, 525252, 527472, 529914, 533169, 536796, 538461, 545454, 546546, 550264, 558558, 565656, 565812, 567567, 571428, 578088, 581529, 586768, 587412, 592592, 596232, 601524, 602316, 605616, 609336, 612794, 615384, 618233, 619047, 623376, 624624, 626262, 636363, 638352, 648648, 650349, 651651, 656084, 656208, 660114, 666666, 670761, 674436, 675324, 681318, 691548, 698544, 700336, 702702, 706552, 710892, 715728, 717948, 718146, 727272, 728728, 730639, 743256, 744744, 754416, 756756, 761904, 766584, 770133, 773388, 775372, 777777, 783216, 787878, 794871, 802032, 803088, 805194, 806806, 819819, 825396, 825552, 835016, 837837, 848484, 848718, 857142, 867132, 868868, 880152, 888888, 894348, 899248, 900432, 902286, 908424, 914004, 919191, 922064, 923076, 936936, 939393, 947856, 957264, 957528, 962962, 984126, 984312, 990171, 999999, 1009008, 1011654, 1012986, 1021977, 1026844, 1031184, 1037036, 1037322, 1050504, 1054053, 1059828, 1066338, 1073592, 1076922, 1090908, 1093092, 1100528, 1117116, 1131312, 1131624, 1135134, 1142856, 1148147, 1156176, 1163058, 1174824, 1181817, 1192464, 1203048, 1204632, 1207791, 1210209, 1218672, 1225588, 1230768, 1236466, 1238094, 1252524, 1272726, 1297296, 1300698, 1303302, 1312168, 1320228, 1333332, 1341522, 1348872, 1350648, 1353429, 1356901, 1362636, 1383096, 1405404, 1413104, 1421784, 1435896, 1436292, 1444443, 1454544, 1457456, 1461278, 1476189, 1486512, 1489488, 1513512, 1517481, 1533168, 1540266, 1546776, 1550744, 1555554, 1555983, 1575756, 1589742, 1599507, 1610388, 1613612, 1615383, 1639638, 1650792, 1670032, 1675674, 1696968, 1697436, 1714284, 1734264, 1737736, 1744587, 1760304, 1777776, 1788696, 1804572, 1816848, 1828008, 1838382, 1846152, 1854699, 1857141, 1873872, 1878786, 1909089, 1915056, 1925924, 1954953, 1968252, 1968624, 1980342, 1999998, 2023308, 2025972, 2043954, 2053688, 2074072, 2074644, 2101008, 2108106, 2119656, 2132273, 2132676, 2147184, 2153844, 2181816, 2186184, 2191917, 2234232, 2263248, 2270268, 2285712, 2296294, 2310399, 2326116, 2333331, 2349648, 2363634, 2384613, 2406096, 2409264, 2415582, 2420418, 2451176, 2459457, 2472932, 2476188, 2505048, 2513511, 2545452, 2601396, 2606604, 2624336, 2640456, 2666664, 2683044, 2697744, 2701296, 2706858, 2713802, 2725272, 2757573, 2766192, 2810808, 2818179, 2823821, 2843568, 2871792, 2872584, 2888886, 2922556, 2952378, 2970513, 2999997, 3027024, 3034962, 3080532, 3093552, 3101488, 3111108, 3111966, 3151512, 3179484, 3199014, 3220776, 3227224, 3230766, 3279276, 3301584, 3351348, 3370367, 3393936, 3394872, 3428568, 3444441, 3468528, 3475472, 3489174, 3545451, 3577392, 3609144, 3630627, 3656016, 3676764, 3692304, 3709398, 3714282, 3757572, 3818178, 3851848, 3909906, 3936504, 3960684, 3999996, 4046616, 4051944, 4070703, 4087908, 4107376, 4148144, 4149288, 4216212, 4239312, 4264546, 4265352, 4307688, 4333329, 4363632, 4372368, 4383834, 4428567, 4468464, 4540536, 4552443, 4592588, 4620798, 4652232, 4666662, 4667949, 4727268, 4769226, 4831164, 4840836, 4902352, 4918914, 4945864, 4952376, 5010096, 5027022, 5090904, 5202792, 5213208, 5233761, 5280912, 5333328, 5366088, 5413716, 5427604, 5450544, 5515146, 5564097, 5571423, 5621616, 5636358, 5647642, 5745168, 5777772, 5845112, 5864859, 5904756, 5941026, 5999994, 6069924, 6161064, 6222216, 6223932, 6303024, 6358968, 6396819, 6398028, 6441552, 6454448, 6461532, 6558552, 6575751, 6702696, 6740734, 6789744, 6857136, 6888882, 6931197, 6978348, 6999993, 7090902, 7153839, 7218288, 7261254, 7353528, 7378371, 7418796, 7428564, 7515144, 7636356, 7703696, 7819812, 7873008, 7921368, 7999992, 8037029, 8093232, 8103888, 8141406, 8175816, 8272719, 8298576, 8432424, 8454537, 8471463, 8529092, 8530704, 8615376, 8666658, 8767668, 8857134, 9081072, 9104886, 9185176, 9241596, 9304464, 9333324, 9335898, 9454536, 9498307, 9538452, 9662328, 9681672, 9837828, 9891728, 9904752, 10054044, 10111101, 10181808, 10333323, 10405584, 10426416, 10467522, 10732176, 10827432, 10855208, 10891881, 11030292, 11128194, 11142846, 11272716, 11295284, 11555544, 11690224, 11729718, 11809512, 11882052, 11999988, 12139848, 12212109, 12322128, 12444432, 12447864, 12717936, 12793638, 12796056, 12923064, 12999987, 13117104, 13151502, 13285701, 13405392, 13481468, 13777764, 13862394, 13956696, 13999986, 14181804, 14307678, 14522508, 14707056, 14756742, 14837592, 14857128, 14925911, 15030288, 15272712, 15639624, 15701283, 15842736, 15999984, 16074058, 16282812, 16351632, 16545438, 16692291, 16864848, 16909074, 16942926, 17058184, 17333316, 17535336, 17594577, 17714268, 18209772, 18370352, 18483192, 18666648, 18671796, 18909072, 18996614, 19076904, 19190457, 19324656, 19363344, 19675656, 19727253, 20108088, 20222202, 20666646, 20793591, 20935044, 20999979, 21654864, 21710416, 21783762, 22060584, 22256388, 22285692, 22545432, 22590568, 23111088, 23459436, 23619024, 23764104, 23999976, 24111087, 24279696, 24424218, 24818157, 24895728, 25414389, 25587276, 25592112, 25846128, 25999974, 26303004, 26571402, 26962936, 27555528, 27724788, 27913392, 27999972, 28363608, 28494921, 28615356, 29045016, 29513484, 29675184, 29714256, 29851822, 30333303, 30545424, 30999969, 31279248, 31402566, 32148116, 32565624, 32675643, 33090876, 33384582, 33818148, 33885852, 34116368, 34666632, 35070672, 35189154, 35428536, 36419544, 36636327, 36966384, 37333296, 37343592, 37993228, 38153808, 38380914, 38999961, 39351312, 39454506, 40216176, 40444404, 41333292, 41587182, 41870088, 41999958, 43567524, 44121168, 44512776, 44571384, 44777733, 45090864, 45181136, 46918872, 47528208, 47999952, 48222174, 48848436, 49636314, 50076873, 50828778, 51174552, 51999948, 52606008, 53142804, 53925872, 55111056, 55449576, 55999944, 56727216, 56989842, 57230712, 57571371, 58090032, 59026968, 59181759, 59703644, 60666606, 61999938, 62805132, 64296232, 65131248, 65351286, 66181752, 66769164, 67636296, 67771704, 69333264, 70378308, 70857072, 72333261, 72839088, 73272654, 74687184, 75986456, 76243167, 76761828, 77999922, 78909012, 80888808, 82666584, 83174364, 83740176, 83999916, 85484763, 87135048, 89025552, 89142768, 89555466, 90999909, 92999907, 93837744, 96444348, 97696872, 99272628, 100153746, 101657556, 102349104, 103999896, 104481377, 105212016, 106285608, 109908981, 110899152, 111999888, 113979684, 114461424, 115142742, 118053936, 118363518, 119407288, 121333212, 123999876, 125610264, 128592464, 130702572, 132363504, 133538328, 134333199, 135272592, 135543408, 140756616, 144666522, 146545308, 151972912, 152486334, 153523656, 155999844, 157818024, 161777616, 165333168, 166348728, 167999832, 170969526, 172714113, 174270096, 179110932, 181999818, 185999814, 192888696, 195393744, 198545256, 200307492, 203315112, 207999792, 208962754, 212571216, 216999783, 219817962, 227959368, 228729501, 230285484, 236727036, 238814576, 242666424, 247999752, 251220528, 256454289, 261405144, 267076656, 268666398, 272999727, 281513232, 289333044, 293090616, 304972668, 307047312, 311999688, 313444131, 315636048, 332697456, 335999664, 341939052, 345428226, 358221864, 363999636, 371999628, 385777392, 397090512, 400614984, 402999597, 406630224, 417925508, 433999566, 439635924, 455918736, 457459002, 460570968, 473454072, 485332848, 495999504, 512908578, 522810288, 537332796, 545999454, 578666088, 586181232, 609945336, 623999376, 626888262, 650999349, 683878104, 690856452, 716443728, 727999272, 743999256, 769362867, 801229968, 805999194, 835851016, 867999132, 879271848, 914918004, 921141936, 940332393, 946908144, 1025817156, 1074665592, 1091998908, 1157332176, 1208998791, 1219890672, 1253776524, 1301998698, 1367756208, 1381712904, 1455998544, 1487998512, 1538725734, 1611998388, 1671702032, 1735998264, 1758543696, 1829836008, 1880664786, 2051634312, 2149331184, 2183997816, 2417997582, 2507553048, 2603997396, 2763425808, 2820997179, 3077451468, 3223996776, 3471996528, 3659672016, 3761329572, 4103268624, 4367995632, 4835995164, 5015106096, 5207994792, 5641994358, 6154902936, 6447993552, 7522659144, 8462991537, 9671990328, 10415989584, 11283988716, 12309805872, 15045318288, 16925983074, 19343980656, 22567977432, 33851966148, 45135954864, 67703932296, 135407864592]

約数ペア:

[(1, 135407864592), (2, 67703932296), (3, 45135954864), (4, 33851966148), (6, 22567977432), (7, 19343980656), (8, 16925983074), (9, 15045318288), (11, 12309805872), (12, 11283988716), (13, 10415989584), (14, 9671990328), (16, 8462991537), (18, 7522659144), (21, 6447993552), (22, 6154902936), (24, 5641994358), (26, 5207994792), (27, 5015106096), (28, 4835995164), (31, 4367995632), (33, 4103268624), (36, 3761329572), (37, 3659672016), (39, 3471996528), (42, 3223996776), (44, 3077451468), (48, 2820997179), (49, 2763425808), (52, 2603997396), (54, 2507553048), (56, 2417997582), (62, 2183997816), (63, 2149331184), (66, 2051634312), (72, 1880664786), (74, 1829836008), (77, 1758543696), (78, 1735998264), (81, 1671702032), (84, 1611998388), (88, 1538725734), (91, 1487998512), (93, 1455998544), (98, 1381712904), (99, 1367756208), (104, 1301998698), (108, 1253776524), (111, 1219890672), (112, 1208998791), (117, 1157332176), (124, 1091998908), (126, 1074665592), (132, 1025817156), (143, 946908144), (144, 940332393), (147, 921141936), (148, 914918004), (154, 879271848), (156, 867999132), (162, 835851016), (168, 805999194), (169, 801229968), (176, 769362867), (182, 743999256), (186, 727999272), (189, 716443728), (196, 690856452), (198, 683878104), (208, 650999349), (216, 626888262), (217, 623999376), (222, 609945336), (231, 586181232), (234, 578666088), (248, 545999454), (252, 537332796), (259, 522810288), (264, 512908578), (273, 495999504), (279, 485332848), (286, 473454072), (294, 460570968), (296, 457459002), (297, 455918736), (308, 439635924), (312, 433999566), (324, 417925508), (333, 406630224), (336, 402999597), (338, 400614984), (341, 397090512), (351, 385777392), (364, 371999628), (372, 363999636), (378, 358221864), (392, 345428226), (396, 341939052), (403, 335999664), (407, 332697456), (429, 315636048), (432, 313444131), (434, 311999688), (441, 307047312), (444, 304972668), (462, 293090616), (468, 289333044), (481, 281513232), (496, 272999727), (504, 268666398), (507, 267076656), (518, 261405144), (528, 256454289), (539, 251220528), (546, 247999752), (558, 242666424), (567, 238814576), (572, 236727036), (588, 230285484), (592, 228729501), (594, 227959368), (616, 219817962), (624, 216999783), (637, 212571216), (648, 208962754), (651, 207999792), (666, 203315112), (676, 200307492), (682, 198545256), (693, 195393744), (702, 192888696), (728, 185999814), (744, 181999818), (756, 179110932), (777, 174270096), (784, 172714113), (792, 170969526), (806, 167999832), (814, 166348728), (819, 165333168), (837, 161777616), (858, 157818024), (868, 155999844), (882, 153523656), (888, 152486334), (891, 151972912), (924, 146545308), (936, 144666522), (962, 140756616), (999, 135543408), (1001, 135272592), (1008, 134333199), (1014, 133538328), (1023, 132363504), (1036, 130702572), (1053, 128592464), (1078, 125610264), (1092, 123999876), (1116, 121333212), (1134, 119407288), (1144, 118363518), (1147, 118053936), (1176, 115142742), (1183, 114461424), (1188, 113979684), (1209, 111999888), (1221, 110899152), (1232, 109908981), (1274, 106285608), (1287, 105212016), (1296, 104481377), (1302, 103999896), (1323, 102349104), (1332, 101657556), (1352, 100153746), (1364, 99272628), (1386, 97696872), (1404, 96444348), (1443, 93837744), (1456, 92999907), (1488, 90999909), (1512, 89555466), (1519, 89142768), (1521, 89025552), (1554, 87135048), (1584, 85484763), (1612, 83999916), (1617, 83740176), (1628, 83174364), (1638, 82666584), (1674, 80888808), (1716, 78909012), (1736, 77999922), (1764, 76761828), (1776, 76243167), (1782, 75986456), (1813, 74687184), (1848, 73272654), (1859, 72839088), (1872, 72333261), (1911, 70857072), (1924, 70378308), (1953, 69333264), (1998, 67771704), (2002, 67636296), (2028, 66769164), (2046, 66181752), (2072, 65351286), (2079, 65131248), (2106, 64296232), (2156, 62805132), (2184, 61999938), (2232, 60666606), (2268, 59703644), (2288, 59181759), (2294, 59026968), (2331, 58090032), (2352, 57571371), (2366, 57230712), (2376, 56989842), (2387, 56727216), (2418, 55999944), (2442, 55449576), (2457, 55111056), (2511, 53925872), (2548, 53142804), (2574, 52606008), (2604, 51999948), (2646, 51174552), (2664, 50828778), (2704, 50076873), (2728, 49636314), (2772, 48848436), (2808, 48222174), (2821, 47999952), (2849, 47528208), (2886, 46918872), (2997, 45181136), (3003, 45090864), (3024, 44777733), (3038, 44571384), (3042, 44512776), (3069, 44121168), (3108, 43567524), (3224, 41999958), (3234, 41870088), (3256, 41587182), (3276, 41333292), (3348, 40444404), (3367, 40216176), (3432, 39454506), (3441, 39351312), (3472, 38999961), (3528, 38380914), (3549, 38153808), (3564, 37993228), (3626, 37343592), (3627, 37333296), (3663, 36966384), (3696, 36636327), (3718, 36419544), (3822, 35428536), (3848, 35189154), (3861, 35070672), (3906, 34666632), (3969, 34116368), (3996, 33885852), (4004, 33818148), (4056, 33384582), (4092, 33090876), (4144, 32675643), (4158, 32565624), (4212, 32148116), (4312, 31402566), (4329, 31279248), (4368, 30999969), (4433, 30545424), (4464, 30333303), (4536, 29851822), (4557, 29714256), (4563, 29675184), (4588, 29513484), (4662, 29045016), (4732, 28615356), (4752, 28494921), (4774, 28363608), (4836, 27999972), (4851, 27913392), (4884, 27724788), (4914, 27555528), (5022, 26962936), (5096, 26571402), (5148, 26303004), (5208, 25999974), (5239, 25846128), (5291, 25592112), (5292, 25587276), (5328, 25414389), (5439, 24895728), (5456, 24818157), (5544, 24424218), (5577, 24279696), (5616, 24111087), (5642, 23999976), (5698, 23764104), (5733, 23619024), (5772, 23459436), (5859, 23111088), (5994, 22590568), (6006, 22545432), (6076, 22285692), (6084, 22256388), (6138, 22060584), (6216, 21783762), (6237, 21710416), (6253, 21654864), (6448, 20999979), (6468, 20935044), (6512, 20793591), (6552, 20666646), (6696, 20222202), (6734, 20108088), (6864, 19727253), (6882, 19675656), (6993, 19363344), (7007, 19324656), (7056, 19190457), (7098, 19076904), (7128, 18996614), (7161, 18909072), (7252, 18671796), (7254, 18666648), (7326, 18483192), (7371, 18370352), (7436, 18209772), (7644, 17714268), (7696, 17594577), (7722, 17535336), (7812, 17333316), (7938, 17058184), (7992, 16942926), (8008, 16909074), (8029, 16864848), (8112, 16692291), (8184, 16545438), (8281, 16351632), (8316, 16282812), (8424, 16074058), (8463, 15999984), (8547, 15842736), (8624, 15701283), (8658, 15639624), (8866, 15272712), (9009, 15030288), (9072, 14925911), (9114, 14857128), (9126, 14837592), (9176, 14756742), (9207, 14707056), (9324, 14522508), (9464, 14307678), (9548, 14181804), (9672, 13999986), (9702, 13956696), (9768, 13862394), (9828, 13777764), (10044, 13481468), (10101, 13405392), (10192, 13285701), (10296, 13151502), (10323, 13117104), (10416, 12999987), (10478, 12923064), (10582, 12796056), (10584, 12793638), (10647, 12717936), (10878, 12447864), (10881, 12444432), (10989, 12322128), (11088, 12212109), (11154, 12139848), (11284, 11999988), (11396, 11882052), (11466, 11809512), (11544, 11729718), (11583, 11690224), (11718, 11555544), (11988, 11295284), (12012, 11272716), (12152, 11142846), (12168, 11128194), (12276, 11030292), (12432, 10891881), (12474, 10855208), (12506, 10827432), (12617, 10732176), (12936, 10467522), (12987, 10426416), (13013, 10405584), (13104, 10333323), (13299, 10181808), (13392, 10111101), (13468, 10054044), (13671, 9904752), (13689, 9891728), (13764, 9837828), (13986, 9681672), (14014, 9662328), (14196, 9538452), (14256, 9498307), (14322, 9454536), (14504, 9335898), (14508, 9333324), (14553, 9304464), (14652, 9241596), (14742, 9185176), (14872, 9104886), (14911, 9081072), (15288, 8857134), (15444, 8767668), (15624, 8666658), (15717, 8615376), (15873, 8530704), (15876, 8529092), (15984, 8471463), (16016, 8454537), (16058, 8432424), (16317, 8298576), (16368, 8272719), (16562, 8175816), (16632, 8141406), (16709, 8103888), (16731, 8093232), (16848, 8037029), (16926, 7999992), (17094, 7921368), (17199, 7873008), (17316, 7819812), (17577, 7703696), (17732, 7636356), (18018, 7515144), (18228, 7428564), (18252, 7418796), (18352, 7378371), (18414, 7353528), (18648, 7261254), (18759, 7218288), (18928, 7153839), (19096, 7090902), (19344, 6999993), (19404, 6978348), (19536, 6931197), (19656, 6888882), (19747, 6857136), (19943, 6789744), (20088, 6740734), (20202, 6702696), (20592, 6575751), (20646, 6558552), (20956, 6461532), (20979, 6454448), (21021, 6441552), (21164, 6398028), (21168, 6396819), (21294, 6358968), (21483, 6303024), (21756, 6223932), (21762, 6222216), (21978, 6161064), (22308, 6069924), (22568, 5999994), (22792, 5941026), (22932, 5904756), (23088, 5864859), (23166, 5845112), (23436, 5777772), (23569, 5745168), (23976, 5647642), (24024, 5636358), (24087, 5621616), (24304, 5571423), (24336, 5564097), (24552, 5515146), (24843, 5450544), (24948, 5427604), (25012, 5413716), (25234, 5366088), (25389, 5333328), (25641, 5280912), (25872, 5233761), (25974, 5213208), (26026, 5202792), (26598, 5090904), (26936, 5027022), (27027, 5010096), (27342, 4952376), (27378, 4945864), (27528, 4918914), (27621, 4902352), (27972, 4840836), (28028, 4831164), (28392, 4769226), (28644, 4727268), (29008, 4667949), (29016, 4666662), (29106, 4652232), (29304, 4620798), (29484, 4592588), (29744, 4552443), (29822, 4540536), (30303, 4468464), (30576, 4428567), (30888, 4383834), (30969, 4372368), (31031, 4363632), (31248, 4333329), (31434, 4307688), (31746, 4265352), (31752, 4264546), (31941, 4239312), (32116, 4216212), (32634, 4149288), (32643, 4148144), (32967, 4107376), (33124, 4087908), (33264, 4070703), (33418, 4051944), (33462, 4046616), (33852, 3999996), (34188, 3960684), (34398, 3936504), (34632, 3909906), (35154, 3851848), (35464, 3818178), (36036, 3757572), (36456, 3714282), (36504, 3709398), (36673, 3692304), (36828, 3676764), (37037, 3656016), (37296, 3630627), (37518, 3609144), (37851, 3577392), (38192, 3545451), (38808, 3489174), (38961, 3475472), (39039, 3468528), (39312, 3444441), (39494, 3428568), (39886, 3394872), (39897, 3393936), (40176, 3370367), (40404, 3351348), (41013, 3301584), (41292, 3279276), (41912, 3230766), (41958, 3227224), (42042, 3220776), (42328, 3199014), (42588, 3179484), (42966, 3151512), (43512, 3111966), (43524, 3111108), (43659, 3101488), (43771, 3093552), (43956, 3080532), (44616, 3034962), (44733, 3027024), (45136, 2999997), (45584, 2970513), (45864, 2952378), (46332, 2922556), (46872, 2888886), (47138, 2872584), (47151, 2871792), (47619, 2843568), (47952, 2823821), (48048, 2818179), (48174, 2810808), (48951, 2766192), (49104, 2757573), (49686, 2725272), (49896, 2713802), (50024, 2706858), (50127, 2701296), (50193, 2697744), (50468, 2683044), (50778, 2666664), (51282, 2640456), (51597, 2624336), (51948, 2606604), (52052, 2601396), (53196, 2545452), (53872, 2513511), (54054, 2505048), (54684, 2476188), (54756, 2472932), (55056, 2459457), (55242, 2451176), (55944, 2420418), (56056, 2415582), (56203, 2409264), (56277, 2406096), (56784, 2384613), (57288, 2363634), (57629, 2349648), (58032, 2333331), (58212, 2326116), (58608, 2310399), (58968, 2296294), (59241, 2285712), (59644, 2270268), (59829, 2263248), (60606, 2234232), (61776, 2191917), (61938, 2186184), (62062, 2181816), (62868, 2153844), (63063, 2147184), (63492, 2132676), (63504, 2132273), (63882, 2119656), (64232, 2108106), (64449, 2101008), (65268, 2074644), (65286, 2074072), (65934, 2053688), (66248, 2043954), (66836, 2025972), (66924, 2023308), (67704, 1999998), (68376, 1980342), (68783, 1968624), (68796, 1968252), (69264, 1954953), (70308, 1925924), (70707, 1915056), (70928, 1909089), (72072, 1878786), (72261, 1873872), (72912, 1857141), (73008, 1854699), (73346, 1846152), (73656, 1838382), (74074, 1828008), (74529, 1816848), (75036, 1804572), (75702, 1788696), (76167, 1777776), (76923, 1760304), (77616, 1744587), (77922, 1737736), (78078, 1734264), (78988, 1714284), (79772, 1697436), (79794, 1696968), (80808, 1675674), (81081, 1670032), (82026, 1650792), (82584, 1639638), (83824, 1615383), (83916, 1613612), (84084, 1610388), (84656, 1599507), (85176, 1589742), (85932, 1575756), (87024, 1555983), (87048, 1555554), (87318, 1550744), (87542, 1546776), (87912, 1540266), (88319, 1533168), (89232, 1517481), (89466, 1513512), (90909, 1489488), (91091, 1486512), (91728, 1476189), (92664, 1461278), (92907, 1457456), (93093, 1454544), (93744, 1444443), (94276, 1436292), (94302, 1435896), (95238, 1421784), (95823, 1413104), (96348, 1405404), (97902, 1383096), (99372, 1362636), (99792, 1356901), (100048, 1353429), (100254, 1350648), (100386, 1348872), (100936, 1341522), (101556, 1333332), (102564, 1320228), (103194, 1312168), (103896, 1303302), (104104, 1300698), (104377, 1297296), (106392, 1272726), (108108, 1252524), (109368, 1238094), (109512, 1236466), (110019, 1230768), (110484, 1225588), (111111, 1218672), (111888, 1210209), (112112, 1207791), (112406, 1204632), (112554, 1203048), (113553, 1192464), (114576, 1181817), (115258, 1174824), (116424, 1163058), (117117, 1156176), (117936, 1148147), (118482, 1142856), (119288, 1135134), (119658, 1131624), (119691, 1131312), (121212, 1117116), (123039, 1100528), (123876, 1093092), (124124, 1090908), (125736, 1076922), (126126, 1073592), (126984, 1066338), (127764, 1059828), (128464, 1054053), (128898, 1050504), (130536, 1037322), (130572, 1037036), (131313, 1031184), (131868, 1026844), (132496, 1021977), (133672, 1012986), (133848, 1011654), (134199, 1009008), (135408, 999999), (136752, 990171), (137566, 984312), (137592, 984126), (140616, 962962), (141414, 957528), (141453, 957264), (142857, 947856), (144144, 939393), (144522, 936936), (146692, 923076), (146853, 922064), (147312, 919191), (148148, 914004), (149058, 908424), (150072, 902286), (150381, 900432), (150579, 899248), (151404, 894348), (152334, 888888), (153846, 880152), (155844, 868868), (156156, 867132), (157976, 857142), (159544, 848718), (159588, 848484), (161616, 837837), (162162, 835016), (164021, 825552), (164052, 825396), (165168, 819819), (167832, 806806), (168168, 805194), (168609, 803088), (168831, 802032), (170352, 794871), (171864, 787878), (172887, 783216), (174096, 777777), (174636, 775372), (175084, 773388), (175824, 770133), (176638, 766584), (177723, 761904), (178932, 756756), (179487, 754416), (181818, 744744), (182182, 743256), (185328, 730639), (185814, 728728), (186186, 727272), (188552, 718146), (188604, 717948), (189189, 715728), (190476, 710892), (191646, 706552), (192696, 702702), (193347, 700336), (193843, 698544), (195804, 691548), (198744, 681318), (200508, 675324), (200772, 674436), (201872, 670761), (203112, 666666), (205128, 660114), (206349, 656208), (206388, 656084), (207792, 651651), (208208, 650349), (208754, 648648), (212121, 638352), (212784, 636363), (216216, 626262), (216783, 624624), (217217, 623376), (218736, 619047), (219024, 618233), (220038, 615384), (220968, 612794), (222222, 609336), (223587, 605616), (224812, 602316), (225108, 601524), (227106, 596232), (228501, 592592), (230516, 587412), (230769, 586768), (232848, 581529), (234234, 578088), (236964, 571428), (238576, 567567), (239316, 565812), (239382, 565656), (242424, 558558), (246078, 550264), (247752, 546546), (248248, 545454), (251472, 538461), (252252, 536796), (253968, 533169), (255528, 529914), (256711, 527472), (257796, 525252), (259259, 522288), (261072, 518661), (261144, 518518), (262626, 515592), (263736, 513422), (264957, 511056), (267344, 506493), (267696, 505827), (268398, 504504), (272727, 496496), (273273, 495504), (275132, 492156), (275184, 492063), (279279, 484848), (281232, 481481), (282828, 478764), (282906, 478632), (285714, 473928), (289044, 468468), (293384, 461538), (293706, 461032), (296296, 457002), (298116, 454212), (300144, 451143), (300762, 450216), (301158, 449624), (302808, 447174), (304668, 444444), (306397, 441936), (307692, 440076), (311688, 434434), (312312, 433566), (313131, 432432), (315952, 428571), (319088, 424359), (319176, 424242), (324324, 417508), (328042, 412776), (328104, 412698), (330057, 410256), (333333, 406224), (335664, 403403), (336336, 402597), (337218, 401544), (337662, 401016), (340659, 397488), (343728, 393939), (345774, 391608), (349272, 387686), (350168, 386694), (351351, 385392), (353276, 383292), (355446, 380952), (357864, 378378), (358974, 377208), (359073, 377104), (363636, 372372), (364364, 371628)]