200718934416

素因数分解:

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

素因数の和:143

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 46, 48, 49, 52, 54, 56, 62, 63, 66, 69, 72, 77, 78, 81, 84, 88, 91, 92, 93, 98, 99, 104, 108, 112, 117, 124, 126, 132, 138, 143, 144, 147, 154, 156, 161, 162, 168, 176, 182, 184, 186, 189, 196, 198, 207, 208, 216, 217, 231, 234, 248, 252, 253, 264, 273, 276, 279, 286, 294, 297, 299, 308, 312, 322, 324, 336, 341, 351, 364, 368, 372, 378, 392, 396, 403, 414, 429, 432, 434, 441, 462, 468, 483, 496, 504, 506, 528, 539, 546, 552, 558, 567, 572, 588, 594, 598, 616, 621, 624, 637, 644, 648, 651, 682, 693, 702, 713, 728, 744, 756, 759, 784, 792, 806, 819, 828, 837, 858, 868, 882, 891, 897, 924, 936, 961, 966, 1001, 1008, 1012, 1023, 1053, 1078, 1092, 1104, 1116, 1127, 1134, 1144, 1176, 1188, 1196, 1209, 1232, 1242, 1274, 1287, 1288, 1296, 1302, 1323, 1364, 1386, 1404, 1426, 1449, 1456, 1488, 1512, 1518, 1519, 1584, 1612, 1617, 1638, 1656, 1674, 1716, 1736, 1764, 1771, 1782, 1794, 1848, 1863, 1872, 1911, 1922, 1932, 1953, 2002, 2024, 2046, 2079, 2093, 2106, 2139, 2156, 2184, 2232, 2254, 2268, 2277, 2288, 2352, 2376, 2387, 2392, 2418, 2457, 2484, 2511, 2548, 2574, 2576, 2604, 2646, 2691, 2728, 2772, 2808, 2821, 2852, 2883, 2898, 3003, 3024, 3036, 3038, 3069, 3224, 3234, 3276, 3289, 3312, 3348, 3381, 3432, 3472, 3528, 3542, 3564, 3588, 3627, 3696, 3726, 3822, 3844, 3861, 3864, 3906, 3969, 4004, 4048, 4092, 4158, 4186, 4212, 4278, 4312, 4347, 4368, 4433, 4464, 4508, 4536, 4554, 4557, 4752, 4774, 4784, 4836, 4851, 4914, 4968, 4991, 5022, 5096, 5148, 5208, 5292, 5313, 5382, 5456, 5544, 5616, 5642, 5704, 5733, 5766, 5796, 5859, 6006, 6072, 6076, 6138, 6237, 6279, 6417, 6448, 6468, 6552, 6578, 6696, 6727, 6762, 6831, 6864, 7007, 7056, 7084, 7128, 7161, 7176, 7254, 7371, 7452, 7644, 7688, 7722, 7728, 7812, 7843, 7938, 8008, 8073, 8184, 8316, 8372, 8424, 8463, 8556, 8624, 8649, 8694, 8866, 9009, 9016, 9072, 9108, 9114, 9207, 9269, 9548, 9672, 9702, 9828, 9867, 9936, 9982, 10044, 10143, 10192, 10296, 10416, 10571, 10584, 10626, 10764, 10881, 11088, 11284, 11408, 11466, 11532, 11583, 11592, 11718, 12012, 12144, 12152, 12276, 12397, 12474, 12493, 12558, 12834, 12936, 13041, 13104, 13156, 13299, 13392, 13454, 13524, 13662, 13671, 14014, 14168, 14256, 14322, 14352, 14508, 14553, 14651, 14742, 14904, 14973, 15288, 15376, 15444, 15624, 15686, 15876, 15939, 16016, 16146, 16368, 16632, 16709, 16744, 16848, 16926, 17112, 17199, 17298, 17388, 17577, 17732, 18018, 18032, 18216, 18228, 18414, 18538, 18837, 19096, 19251, 19344, 19404, 19656, 19734, 19747, 19964, 20088, 20181, 20286, 20493, 20592, 21021, 21142, 21168, 21252, 21483, 21528, 21762, 22103, 22568, 22932, 23023, 23064, 23166, 23184, 23436, 23529, 24024, 24219, 24304, 24552, 24794, 24948, 24986, 25116, 25389, 25668, 25872, 25947, 26082, 26312, 26598, 26908, 27027, 27048, 27324, 27342, 27621, 27807, 28028, 28336, 28644, 29016, 29106, 29302, 29484, 29601, 29808, 29946, 30429, 30576, 30888, 31031, 31248, 31372, 31713, 31752, 31878, 32292, 32643, 33264, 33418, 33488, 33852, 34224, 34398, 34596, 34776, 34937, 35154, 35464, 36036, 36432, 36456, 36828, 37076, 37191, 37479, 37674, 38192, 38502, 38808, 39312, 39468, 39494, 39897, 39928, 40176, 40362, 40572, 40986, 41013, 42042, 42284, 42504, 42966, 43056, 43524, 43659, 43953, 44206, 44919, 45136, 45864, 46046, 46128, 46332, 46872, 47058, 47089, 47817, 48048, 48438, 49104, 49588, 49896, 49972, 50127, 50232, 50778, 51336, 51597, 51894, 52164, 52624, 53196, 53816, 54054, 54096, 54648, 54684, 54901, 55242, 55614, 56056, 56511, 57288, 57753, 58032, 58212, 58604, 58968, 59202, 59241, 59892, 60543, 60858, 61776, 62062, 62744, 63063, 63426, 63504, 63756, 64449, 64584, 64883, 65286, 66309, 66836, 67704, 68796, 69069, 69192, 69552, 69874, 70308, 70587, 70928, 72072, 72912, 73656, 73997, 74152, 74382, 74958, 75348, 76167, 77004, 77616, 77841, 78936, 78988, 79794, 79856, 80724, 81081, 81144, 81972, 82026, 83421, 84084, 84568, 85008, 85932, 87048, 87318, 87451, 87906, 88412, 88803, 89838, 91287, 91728, 92092, 92664, 93093, 93744, 94116, 94178, 95139, 95634, 96876, 99176, 99792, 99944, 100254, 100464, 101556, 101959, 102672, 103194, 103788, 104328, 104811, 106392, 107632, 108108, 109296, 109368, 109802, 110484, 111228, 111573, 112112, 112437, 113022, 114576, 115506, 116424, 117208, 117936, 118404, 118482, 119691, 119784, 121086, 121716, 123039, 124124, 125488, 126126, 126852, 127512, 128898, 129168, 129766, 130572, 131859, 132618, 133672, 134757, 135408, 137423, 137592, 138138, 138384, 139748, 140616, 141174, 141267, 143451, 144144, 147312, 147994, 148304, 148764, 149916, 150381, 150696, 152334, 154008, 154721, 155682, 157872, 157976, 159588, 161161, 161448, 162162, 162288, 163944, 164052, 164703, 166842, 168168, 169136, 169533, 171864, 174096, 174636, 174902, 175812, 176824, 177606, 177723, 179676, 181629, 182574, 184184, 185328, 186186, 188232, 188356, 189189, 190278, 191268, 193347, 193752, 194649, 198352, 198927, 199888, 200508, 203112, 203918, 206388, 207207, 207576, 208656, 209622, 211761, 212784, 216216, 217217, 218736, 219604, 220968, 221991, 222456, 223146, 224874, 226044, 228501, 231012, 232848, 234416, 236808, 236964, 239382, 239568, 242172, 243133, 243432, 246078, 248248, 250263, 252252, 253704, 255024, 257796, 259532, 261144, 262353, 263718, 265236, 266409, 267344, 269514, 274846, 275184, 276276, 279279, 279496, 281232, 282348, 282534, 285417, 286902, 287339, 295988, 297528, 299832, 300762, 301392, 304668, 305877, 308016, 309442, 311364, 314433, 315952, 319176, 322322, 322896, 324324, 327888, 328104, 329406, 333684, 334719, 336336, 337311, 339066, 343728, 349272, 349804, 351624, 353648, 355212, 355446, 359073, 359352, 363258, 365148, 368368, 372372, 376464, 376712, 378378, 380556, 382536, 384307, 386694, 387504, 389298, 395577, 397854, 401016, 404271, 406224, 407836, 412269, 412776, 414414, 415152, 419244, 423522, 423801, 432432, 434434, 439208, 441936, 443982, 444912, 446292, 449748, 451143, 452088, 454181, 457002, 462024, 464163, 473616, 473928, 478764, 483483, 484344, 486266, 486864, 492156, 494109, 496496, 500526, 504504, 507408, 515592, 517979, 519064, 522288, 524706, 527436, 530472, 532818, 533169, 539028, 544887, 549692, 552552, 558558, 558992, 564696, 565068, 567567, 570834, 573804, 574678, 583947, 591976, 595056, 596781, 599664, 601524, 609336, 611754, 612157, 618884, 621621, 622728, 628866, 635283, 638352, 644644, 648648, 651651, 656208, 658812, 665973, 667368, 669438, 674622, 678132, 698544, 699608, 703248, 710424, 710892, 713713, 718146, 718704, 726516, 729399, 730296, 744744, 750789, 753424, 756756, 761112, 765072, 768614, 773388, 778596, 787059, 791154, 795708, 802032, 808542, 815672, 824538, 825552, 828828, 837837, 838488, 847044, 847602, 856251, 862017, 868868, 878416, 887964, 892584, 899496, 902286, 904176, 908362, 914004, 917631, 924048, 928326, 943299, 947856, 957528, 961961, 966966, 968688, 972532, 984312, 988218, 1001052, 1004157, 1009008, 1011933, 1031184, 1035958, 1038128, 1049412, 1054872, 1060944, 1065636, 1066338, 1078056, 1083047, 1089774, 1099384, 1105104, 1117116, 1129392, 1130136, 1135134, 1141668, 1147608, 1149356, 1152921, 1167894, 1183952, 1186731, 1193562, 1203048, 1218672, 1223508, 1224314, 1236807, 1237768, 1243242, 1245456, 1257732, 1270566, 1271403, 1289288, 1297296, 1303302, 1317624, 1331946, 1334736, 1338876, 1349244, 1353429, 1356264, 1362543, 1392489, 1399216, 1420848, 1421784, 1427426, 1436292, 1450449, 1453032, 1458798, 1460592, 1482327, 1489488, 1501578, 1513512, 1522224, 1537228, 1546776, 1553937, 1557192, 1574118, 1582308, 1591416, 1599507, 1617084, 1631344, 1649076, 1657656, 1675674, 1676976, 1694088, 1695204, 1701931, 1712502, 1724034, 1737736, 1751841, 1775928, 1785168, 1790343, 1798992, 1804572, 1816724, 1828008, 1835262, 1836471, 1856652, 1864863, 1886598, 1915056, 1923922, 1933932, 1945064, 1954953, 1968624, 1976436, 1997919, 2002104, 2008314, 2011373, 2023866, 2071916, 2098824, 2109744, 2131272, 2132676, 2141139, 2156112, 2166094, 2179548, 2188197, 2198768, 2234232, 2260272, 2270268, 2283336, 2295216, 2298712, 2305842, 2335788, 2361177, 2373462, 2387124, 2406096, 2447016, 2448628, 2473614, 2475536, 2486484, 2513511, 2515464, 2541132, 2542806, 2578576, 2586051, 2606604, 2635248, 2663892, 2677752, 2698488, 2706858, 2712528, 2725086, 2752893, 2784978, 2829897, 2843568, 2854852, 2872584, 2885883, 2900898, 2906064, 2917596, 2964654, 3003156, 3027024, 3074456, 3093552, 3107874, 3114384, 3148236, 3160729, 3164616, 3182832, 3199014, 3234168, 3249141, 3298152, 3315312, 3351348, 3388176, 3390408, 3403862, 3425004, 3448068, 3458763, 3475472, 3503682, 3551856, 3580686, 3609144, 3633448, 3656016, 3670524, 3672942, 3710421, 3713304, 3729726, 3773196, 3814209, 3847844, 3867864, 3890128, 3909906, 3952872, 3995838, 4004208, 4016628, 4022746, 4047732, 4087629, 4143832, 4177467, 4197648, 4262544, 4265352, 4282278, 4332188, 4351347, 4359096, 4376394, 4446981, 4468464, 4540536, 4566672, 4597424, 4611684, 4661811, 4671576, 4722354, 4746924, 4774248, 4894032, 4897256, 4947228, 4972968, 4995991, 5027022, 5030928, 5082264, 5085612, 5105793, 5172102, 5213208, 5255523, 5327784, 5355504, 5396976, 5413716, 5450172, 5505786, 5509413, 5569956, 5659794, 5709704, 5745168, 5771766, 5801796, 5835192, 5864859, 5929308, 5993757, 6006312, 6034119, 6148912, 6215748, 6296472, 6321458, 6329232, 6398028, 6423417, 6468336, 6498282, 6564591, 6596304, 6702696, 6733727, 6780816, 6807724, 6850008, 6896136, 6917526, 7007364, 7083531, 7161372, 7218288, 7266896, 7341048, 7345884, 7420842, 7426608, 7459452, 7546392, 7628418, 7695688, 7735728, 7758153, 7819812, 7905744, 7991676, 8033256, 8045492, 8095464, 8175258, 8258679, 8287664, 8354934, 8530704, 8564556, 8657649, 8664376, 8702694, 8718192, 8752788, 8893962, 9081072, 9223368, 9323622, 9343152, 9444708, 9482187, 9493848, 9548496, 9747423, 9794512, 9894456, 9945936, 9991982, 10054044, 10164528, 10171224, 10211586, 10344204, 10376289, 10426416, 10511046, 10655568, 10827432, 10900344, 11011572, 11018826, 11131263, 11139912, 11319588, 11419408, 11543532, 11603592, 11670384, 11729718, 11858616, 11913517, 11987514, 12012624, 12068238, 12262887, 12431496, 12532401, 12592944, 12642916, 12796056, 12846834, 12996564, 13054041, 13129182, 13405392, 13467454, 13615448, 13700016, 13792272, 13835052, 13985433, 14014728, 14079611, 14167062, 14322744, 14682096, 14691768, 14841684, 14918904, 14987973, 15092784, 15256836, 15317379, 15391376, 15516306, 15639624, 15983352, 16066512, 16090984, 16190928, 16350516, 16517358, 16528239, 16709868, 17129112, 17315298, 17328752, 17405388, 17505576, 17594577, 17787924, 18102357, 18446736, 18647244, 18889416, 18964374, 18987696, 19270251, 19494846, 19693773, 19788912, 19983964, 20108088, 20201181, 20342448, 20423172, 20688408, 20752578, 21022092, 21654864, 21800688, 22023144, 22037652, 22125103, 22262526, 22279824, 22639176, 23087064, 23207184, 23274459, 23459436, 23717232, 23827034, 23975028, 24136476, 24525774, 24862992, 25064802, 25285832, 25592112, 25693668, 25972947, 25993128, 26108082, 26258364, 26934908, 27230896, 27670104, 27970866, 28029456, 28159222, 28334124, 28446561, 28645488, 29242269, 29383536, 29683368, 29837808, 29975946, 30513672, 30634758, 31032612, 31128867, 31279248, 31966704, 32181968, 32701032, 33034716, 33056478, 33419736, 34258224, 34630596, 34810776, 35011152, 35189154, 35575848, 35740551, 36204714, 36788661, 37294488, 37778832, 37928748, 38540502, 38989692, 39387546, 39967928, 40216176, 40402362, 40846344, 41376816, 41505156, 41956299, 42044184, 42238833, 44046288, 44075304, 44250206, 44525052, 44963919, 45278352, 45952137, 46174128, 46548918, 46918872, 47654068, 47950056, 48272952, 49051548, 49584717, 50129604, 50571664, 51387336, 51945894, 51986256, 52216164, 52516728, 53869816, 54307071, 55340208, 55941732, 56318444, 56668248, 56893122, 57810753, 58484538, 59366736, 59951892, 60603543, 61027344, 61269516, 62065224, 62257734, 65402064, 66069432, 66112956, 66375309, 66839472, 69261192, 69621552, 70378308, 71151696, 71481102, 72409428, 73577322, 74588976, 75857496, 77081004, 77918841, 77979384, 78775092, 79935856, 80804724, 81692688, 83010312, 83912598, 84088368, 84477666, 85339683, 87726807, 88150608, 88500412, 89050104, 89927838, 91904274, 93097836, 93837744, 95308136, 95900112, 96545904, 98103096, 99169434, 100259208, 102774672, 103891788, 104432328, 105033456, 107221653, 107739632, 108614142, 111883464, 112636888, 113336496, 113786244, 115621506, 116969076, 119903784, 121207086, 122539032, 124130448, 124515468, 126716499, 132138864, 132225912, 132750618, 134891757, 137856411, 138522384, 140756616, 142962204, 144818856, 147154644, 151714992, 154162008, 154875721, 155837682, 155958768, 157550184, 161609448, 162921213, 166020624, 167825196, 168955332, 170679366, 175453614, 177000824, 178100208, 179855676, 181810629, 183808548, 186195672, 190616272, 196206192, 198338868, 199125927, 200518416, 207783576, 208864656, 214443306, 217228284, 223766928, 225273776, 227572488, 231243012, 233938152, 239807568, 242414172, 245078064, 249030936, 253432998, 256019049, 264451824, 265501236, 269783514, 275712822, 281513232, 285924408, 289637712, 294309288, 308324016, 309751442, 311675364, 315100368, 321664959, 323218896, 325842426, 335650392, 337910664, 341358732, 350907228, 354001648, 359711352, 363621258, 367617096, 372391344, 380149497, 396677736, 398251854, 404675271, 415567152, 428886612, 434456568, 455144976, 462486024, 464627163, 467876304, 484828344, 498061872, 506865996, 512038098, 531002472, 539567028, 545431887, 551425644, 571848816, 588618576, 597377781, 619502884, 623350728, 643329918, 651684852, 671300784, 675821328, 682717464, 701814456, 719422704, 727242516, 735234192, 760298994, 793355472, 796503708, 809350542, 857773224, 868913136, 924972048, 929254326, 964994877, 969656688, 1013731992, 1024076196, 1062004944, 1079134056, 1090863774, 1102851288, 1140448491, 1194755562, 1239005768, 1246701456, 1286659836, 1303369704, 1365434928, 1393881489, 1403628912, 1454485032, 1520597988, 1593007416, 1618701084, 1715546448, 1792133343, 1858508652, 1929989754, 2027463984, 2048152392, 2158268112, 2181727548, 2205702576, 2280896982, 2389511124, 2478011536, 2573319672, 2606739408, 2787762978, 2908970064, 3041195976, 3186014832, 3237402168, 3584266686, 3717017304, 3859979508, 4096304784, 4181644467, 4363455096, 4561793964, 4779022248, 5146639344, 5575525956, 6082391952, 6474804336, 7168533372, 7434034608, 7719959016, 8363288934, 8726910192, 9123587928, 9558044496, 11151051912, 12544933401, 14337066744, 15439918032, 16726577868, 18247175856, 22302103824, 25089866802, 28674133488, 33453155736, 50179733604, 66906311472, 100359467208, 200718934416]

約数ペア:

[(1, 200718934416), (2, 100359467208), (3, 66906311472), (4, 50179733604), (6, 33453155736), (7, 28674133488), (8, 25089866802), (9, 22302103824), (11, 18247175856), (12, 16726577868), (13, 15439918032), (14, 14337066744), (16, 12544933401), (18, 11151051912), (21, 9558044496), (22, 9123587928), (23, 8726910192), (24, 8363288934), (26, 7719959016), (27, 7434034608), (28, 7168533372), (31, 6474804336), (33, 6082391952), (36, 5575525956), (39, 5146639344), (42, 4779022248), (44, 4561793964), (46, 4363455096), (48, 4181644467), (49, 4096304784), (52, 3859979508), (54, 3717017304), (56, 3584266686), (62, 3237402168), (63, 3186014832), (66, 3041195976), (69, 2908970064), (72, 2787762978), (77, 2606739408), (78, 2573319672), (81, 2478011536), (84, 2389511124), (88, 2280896982), (91, 2205702576), (92, 2181727548), (93, 2158268112), (98, 2048152392), (99, 2027463984), (104, 1929989754), (108, 1858508652), (112, 1792133343), (117, 1715546448), (124, 1618701084), (126, 1593007416), (132, 1520597988), (138, 1454485032), (143, 1403628912), (144, 1393881489), (147, 1365434928), (154, 1303369704), (156, 1286659836), (161, 1246701456), (162, 1239005768), (168, 1194755562), (176, 1140448491), (182, 1102851288), (184, 1090863774), (186, 1079134056), (189, 1062004944), (196, 1024076196), (198, 1013731992), (207, 969656688), (208, 964994877), (216, 929254326), (217, 924972048), (231, 868913136), (234, 857773224), (248, 809350542), (252, 796503708), (253, 793355472), (264, 760298994), (273, 735234192), (276, 727242516), (279, 719422704), (286, 701814456), (294, 682717464), (297, 675821328), (299, 671300784), (308, 651684852), (312, 643329918), (322, 623350728), (324, 619502884), (336, 597377781), (341, 588618576), (351, 571848816), (364, 551425644), (368, 545431887), (372, 539567028), (378, 531002472), (392, 512038098), (396, 506865996), (403, 498061872), (414, 484828344), (429, 467876304), (432, 464627163), (434, 462486024), (441, 455144976), (462, 434456568), (468, 428886612), (483, 415567152), (496, 404675271), (504, 398251854), (506, 396677736), (528, 380149497), (539, 372391344), (546, 367617096), (552, 363621258), (558, 359711352), (567, 354001648), (572, 350907228), (588, 341358732), (594, 337910664), (598, 335650392), (616, 325842426), (621, 323218896), (624, 321664959), (637, 315100368), (644, 311675364), (648, 309751442), (651, 308324016), (682, 294309288), (693, 289637712), (702, 285924408), (713, 281513232), (728, 275712822), (744, 269783514), (756, 265501236), (759, 264451824), (784, 256019049), (792, 253432998), (806, 249030936), (819, 245078064), (828, 242414172), (837, 239807568), (858, 233938152), (868, 231243012), (882, 227572488), (891, 225273776), (897, 223766928), (924, 217228284), (936, 214443306), (961, 208864656), (966, 207783576), (1001, 200518416), (1008, 199125927), (1012, 198338868), (1023, 196206192), (1053, 190616272), (1078, 186195672), (1092, 183808548), (1104, 181810629), (1116, 179855676), (1127, 178100208), (1134, 177000824), (1144, 175453614), (1176, 170679366), (1188, 168955332), (1196, 167825196), (1209, 166020624), (1232, 162921213), (1242, 161609448), (1274, 157550184), (1287, 155958768), (1288, 155837682), (1296, 154875721), (1302, 154162008), (1323, 151714992), (1364, 147154644), (1386, 144818856), (1404, 142962204), (1426, 140756616), (1449, 138522384), (1456, 137856411), (1488, 134891757), (1512, 132750618), (1518, 132225912), (1519, 132138864), (1584, 126716499), (1612, 124515468), (1617, 124130448), (1638, 122539032), (1656, 121207086), (1674, 119903784), (1716, 116969076), (1736, 115621506), (1764, 113786244), (1771, 113336496), (1782, 112636888), (1794, 111883464), (1848, 108614142), (1863, 107739632), (1872, 107221653), (1911, 105033456), (1922, 104432328), (1932, 103891788), (1953, 102774672), (2002, 100259208), (2024, 99169434), (2046, 98103096), (2079, 96545904), (2093, 95900112), (2106, 95308136), (2139, 93837744), (2156, 93097836), (2184, 91904274), (2232, 89927838), (2254, 89050104), (2268, 88500412), (2277, 88150608), (2288, 87726807), (2352, 85339683), (2376, 84477666), (2387, 84088368), (2392, 83912598), (2418, 83010312), (2457, 81692688), (2484, 80804724), (2511, 79935856), (2548, 78775092), (2574, 77979384), (2576, 77918841), (2604, 77081004), (2646, 75857496), (2691, 74588976), (2728, 73577322), (2772, 72409428), (2808, 71481102), (2821, 71151696), (2852, 70378308), (2883, 69621552), (2898, 69261192), (3003, 66839472), (3024, 66375309), (3036, 66112956), (3038, 66069432), (3069, 65402064), (3224, 62257734), (3234, 62065224), (3276, 61269516), (3289, 61027344), (3312, 60603543), (3348, 59951892), (3381, 59366736), (3432, 58484538), (3472, 57810753), (3528, 56893122), (3542, 56668248), (3564, 56318444), (3588, 55941732), (3627, 55340208), (3696, 54307071), (3726, 53869816), (3822, 52516728), (3844, 52216164), (3861, 51986256), (3864, 51945894), (3906, 51387336), (3969, 50571664), (4004, 50129604), (4048, 49584717), (4092, 49051548), (4158, 48272952), (4186, 47950056), (4212, 47654068), (4278, 46918872), (4312, 46548918), (4347, 46174128), (4368, 45952137), (4433, 45278352), (4464, 44963919), (4508, 44525052), (4536, 44250206), (4554, 44075304), (4557, 44046288), (4752, 42238833), (4774, 42044184), (4784, 41956299), (4836, 41505156), (4851, 41376816), (4914, 40846344), (4968, 40402362), (4991, 40216176), (5022, 39967928), (5096, 39387546), (5148, 38989692), (5208, 38540502), (5292, 37928748), (5313, 37778832), (5382, 37294488), (5456, 36788661), (5544, 36204714), (5616, 35740551), (5642, 35575848), (5704, 35189154), (5733, 35011152), (5766, 34810776), (5796, 34630596), (5859, 34258224), (6006, 33419736), (6072, 33056478), (6076, 33034716), (6138, 32701032), (6237, 32181968), (6279, 31966704), (6417, 31279248), (6448, 31128867), (6468, 31032612), (6552, 30634758), (6578, 30513672), (6696, 29975946), (6727, 29837808), (6762, 29683368), (6831, 29383536), (6864, 29242269), (7007, 28645488), (7056, 28446561), (7084, 28334124), (7128, 28159222), (7161, 28029456), (7176, 27970866), (7254, 27670104), (7371, 27230896), (7452, 26934908), (7644, 26258364), (7688, 26108082), (7722, 25993128), (7728, 25972947), (7812, 25693668), (7843, 25592112), (7938, 25285832), (8008, 25064802), (8073, 24862992), (8184, 24525774), (8316, 24136476), (8372, 23975028), (8424, 23827034), (8463, 23717232), (8556, 23459436), (8624, 23274459), (8649, 23207184), (8694, 23087064), (8866, 22639176), (9009, 22279824), (9016, 22262526), (9072, 22125103), (9108, 22037652), (9114, 22023144), (9207, 21800688), (9269, 21654864), (9548, 21022092), (9672, 20752578), (9702, 20688408), (9828, 20423172), (9867, 20342448), (9936, 20201181), (9982, 20108088), (10044, 19983964), (10143, 19788912), (10192, 19693773), (10296, 19494846), (10416, 19270251), (10571, 18987696), (10584, 18964374), (10626, 18889416), (10764, 18647244), (10881, 18446736), (11088, 18102357), (11284, 17787924), (11408, 17594577), (11466, 17505576), (11532, 17405388), (11583, 17328752), (11592, 17315298), (11718, 17129112), (12012, 16709868), (12144, 16528239), (12152, 16517358), (12276, 16350516), (12397, 16190928), (12474, 16090984), (12493, 16066512), (12558, 15983352), (12834, 15639624), (12936, 15516306), (13041, 15391376), (13104, 15317379), (13156, 15256836), (13299, 15092784), (13392, 14987973), (13454, 14918904), (13524, 14841684), (13662, 14691768), (13671, 14682096), (14014, 14322744), (14168, 14167062), (14256, 14079611), (14322, 14014728), (14352, 13985433), (14508, 13835052), (14553, 13792272), (14651, 13700016), (14742, 13615448), (14904, 13467454), (14973, 13405392), (15288, 13129182), (15376, 13054041), (15444, 12996564), (15624, 12846834), (15686, 12796056), (15876, 12642916), (15939, 12592944), (16016, 12532401), (16146, 12431496), (16368, 12262887), (16632, 12068238), (16709, 12012624), (16744, 11987514), (16848, 11913517), (16926, 11858616), (17112, 11729718), (17199, 11670384), (17298, 11603592), (17388, 11543532), (17577, 11419408), (17732, 11319588), (18018, 11139912), (18032, 11131263), (18216, 11018826), (18228, 11011572), (18414, 10900344), (18538, 10827432), (18837, 10655568), (19096, 10511046), (19251, 10426416), (19344, 10376289), (19404, 10344204), (19656, 10211586), (19734, 10171224), (19747, 10164528), (19964, 10054044), (20088, 9991982), (20181, 9945936), (20286, 9894456), (20493, 9794512), (20592, 9747423), (21021, 9548496), (21142, 9493848), (21168, 9482187), (21252, 9444708), (21483, 9343152), (21528, 9323622), (21762, 9223368), (22103, 9081072), (22568, 8893962), (22932, 8752788), (23023, 8718192), (23064, 8702694), (23166, 8664376), (23184, 8657649), (23436, 8564556), (23529, 8530704), (24024, 8354934), (24219, 8287664), (24304, 8258679), (24552, 8175258), (24794, 8095464), (24948, 8045492), (24986, 8033256), (25116, 7991676), (25389, 7905744), (25668, 7819812), (25872, 7758153), (25947, 7735728), (26082, 7695688), (26312, 7628418), (26598, 7546392), (26908, 7459452), (27027, 7426608), (27048, 7420842), (27324, 7345884), (27342, 7341048), (27621, 7266896), (27807, 7218288), (28028, 7161372), (28336, 7083531), (28644, 7007364), (29016, 6917526), (29106, 6896136), (29302, 6850008), (29484, 6807724), (29601, 6780816), (29808, 6733727), (29946, 6702696), (30429, 6596304), (30576, 6564591), (30888, 6498282), (31031, 6468336), (31248, 6423417), (31372, 6398028), (31713, 6329232), (31752, 6321458), (31878, 6296472), (32292, 6215748), (32643, 6148912), (33264, 6034119), (33418, 6006312), (33488, 5993757), (33852, 5929308), (34224, 5864859), (34398, 5835192), (34596, 5801796), (34776, 5771766), (34937, 5745168), (35154, 5709704), (35464, 5659794), (36036, 5569956), (36432, 5509413), (36456, 5505786), (36828, 5450172), (37076, 5413716), (37191, 5396976), (37479, 5355504), (37674, 5327784), (38192, 5255523), (38502, 5213208), (38808, 5172102), (39312, 5105793), (39468, 5085612), (39494, 5082264), (39897, 5030928), (39928, 5027022), (40176, 4995991), (40362, 4972968), (40572, 4947228), (40986, 4897256), (41013, 4894032), (42042, 4774248), (42284, 4746924), (42504, 4722354), (42966, 4671576), (43056, 4661811), (43524, 4611684), (43659, 4597424), (43953, 4566672), (44206, 4540536), (44919, 4468464), (45136, 4446981), (45864, 4376394), (46046, 4359096), (46128, 4351347), (46332, 4332188), (46872, 4282278), (47058, 4265352), (47089, 4262544), (47817, 4197648), (48048, 4177467), (48438, 4143832), (49104, 4087629), (49588, 4047732), (49896, 4022746), (49972, 4016628), (50127, 4004208), (50232, 3995838), (50778, 3952872), (51336, 3909906), (51597, 3890128), (51894, 3867864), (52164, 3847844), (52624, 3814209), (53196, 3773196), (53816, 3729726), (54054, 3713304), (54096, 3710421), (54648, 3672942), (54684, 3670524), (54901, 3656016), (55242, 3633448), (55614, 3609144), (56056, 3580686), (56511, 3551856), (57288, 3503682), (57753, 3475472), (58032, 3458763), (58212, 3448068), (58604, 3425004), (58968, 3403862), (59202, 3390408), (59241, 3388176), (59892, 3351348), (60543, 3315312), (60858, 3298152), (61776, 3249141), (62062, 3234168), (62744, 3199014), (63063, 3182832), (63426, 3164616), (63504, 3160729), (63756, 3148236), (64449, 3114384), (64584, 3107874), (64883, 3093552), (65286, 3074456), (66309, 3027024), (66836, 3003156), (67704, 2964654), (68796, 2917596), (69069, 2906064), (69192, 2900898), (69552, 2885883), (69874, 2872584), (70308, 2854852), (70587, 2843568), (70928, 2829897), (72072, 2784978), (72912, 2752893), (73656, 2725086), (73997, 2712528), (74152, 2706858), (74382, 2698488), (74958, 2677752), (75348, 2663892), (76167, 2635248), (77004, 2606604), (77616, 2586051), (77841, 2578576), (78936, 2542806), (78988, 2541132), (79794, 2515464), (79856, 2513511), (80724, 2486484), (81081, 2475536), (81144, 2473614), (81972, 2448628), (82026, 2447016), (83421, 2406096), (84084, 2387124), (84568, 2373462), (85008, 2361177), (85932, 2335788), (87048, 2305842), (87318, 2298712), (87451, 2295216), (87906, 2283336), (88412, 2270268), (88803, 2260272), (89838, 2234232), (91287, 2198768), (91728, 2188197), (92092, 2179548), (92664, 2166094), (93093, 2156112), (93744, 2141139), (94116, 2132676), (94178, 2131272), (95139, 2109744), (95634, 2098824), (96876, 2071916), (99176, 2023866), (99792, 2011373), (99944, 2008314), (100254, 2002104), (100464, 1997919), (101556, 1976436), (101959, 1968624), (102672, 1954953), (103194, 1945064), (103788, 1933932), (104328, 1923922), (104811, 1915056), (106392, 1886598), (107632, 1864863), (108108, 1856652), (109296, 1836471), (109368, 1835262), (109802, 1828008), (110484, 1816724), (111228, 1804572), (111573, 1798992), (112112, 1790343), (112437, 1785168), (113022, 1775928), (114576, 1751841), (115506, 1737736), (116424, 1724034), (117208, 1712502), (117936, 1701931), (118404, 1695204), (118482, 1694088), (119691, 1676976), (119784, 1675674), (121086, 1657656), (121716, 1649076), (123039, 1631344), (124124, 1617084), (125488, 1599507), (126126, 1591416), (126852, 1582308), (127512, 1574118), (128898, 1557192), (129168, 1553937), (129766, 1546776), (130572, 1537228), (131859, 1522224), (132618, 1513512), (133672, 1501578), (134757, 1489488), (135408, 1482327), (137423, 1460592), (137592, 1458798), (138138, 1453032), (138384, 1450449), (139748, 1436292), (140616, 1427426), (141174, 1421784), (141267, 1420848), (143451, 1399216), (144144, 1392489), (147312, 1362543), (147994, 1356264), (148304, 1353429), (148764, 1349244), (149916, 1338876), (150381, 1334736), (150696, 1331946), (152334, 1317624), (154008, 1303302), (154721, 1297296), (155682, 1289288), (157872, 1271403), (157976, 1270566), (159588, 1257732), (161161, 1245456), (161448, 1243242), (162162, 1237768), (162288, 1236807), (163944, 1224314), (164052, 1223508), (164703, 1218672), (166842, 1203048), (168168, 1193562), (169136, 1186731), (169533, 1183952), (171864, 1167894), (174096, 1152921), (174636, 1149356), (174902, 1147608), (175812, 1141668), (176824, 1135134), (177606, 1130136), (177723, 1129392), (179676, 1117116), (181629, 1105104), (182574, 1099384), (184184, 1089774), (185328, 1083047), (186186, 1078056), (188232, 1066338), (188356, 1065636), (189189, 1060944), (190278, 1054872), (191268, 1049412), (193347, 1038128), (193752, 1035958), (194649, 1031184), (198352, 1011933), (198927, 1009008), (199888, 1004157), (200508, 1001052), (203112, 988218), (203918, 984312), (206388, 972532), (207207, 968688), (207576, 966966), (208656, 961961), (209622, 957528), (211761, 947856), (212784, 943299), (216216, 928326), (217217, 924048), (218736, 917631), (219604, 914004), (220968, 908362), (221991, 904176), (222456, 902286), (223146, 899496), (224874, 892584), (226044, 887964), (228501, 878416), (231012, 868868), (232848, 862017), (234416, 856251), (236808, 847602), (236964, 847044), (239382, 838488), (239568, 837837), (242172, 828828), (243133, 825552), (243432, 824538), (246078, 815672), (248248, 808542), (250263, 802032), (252252, 795708), (253704, 791154), (255024, 787059), (257796, 778596), (259532, 773388), (261144, 768614), (262353, 765072), (263718, 761112), (265236, 756756), (266409, 753424), (267344, 750789), (269514, 744744), (274846, 730296), (275184, 729399), (276276, 726516), (279279, 718704), (279496, 718146), (281232, 713713), (282348, 710892), (282534, 710424), (285417, 703248), (286902, 699608), (287339, 698544), (295988, 678132), (297528, 674622), (299832, 669438), (300762, 667368), (301392, 665973), (304668, 658812), (305877, 656208), (308016, 651651), (309442, 648648), (311364, 644644), (314433, 638352), (315952, 635283), (319176, 628866), (322322, 622728), (322896, 621621), (324324, 618884), (327888, 612157), (328104, 611754), (329406, 609336), (333684, 601524), (334719, 599664), (336336, 596781), (337311, 595056), (339066, 591976), (343728, 583947), (349272, 574678), (349804, 573804), (351624, 570834), (353648, 567567), (355212, 565068), (355446, 564696), (359073, 558992), (359352, 558558), (363258, 552552), (365148, 549692), (368368, 544887), (372372, 539028), (376464, 533169), (376712, 532818), (378378, 530472), (380556, 527436), (382536, 524706), (384307, 522288), (386694, 519064), (387504, 517979), (389298, 515592), (395577, 507408), (397854, 504504), (401016, 500526), (404271, 496496), (406224, 494109), (407836, 492156), (412269, 486864), (412776, 486266), (414414, 484344), (415152, 483483), (419244, 478764), (423522, 473928), (423801, 473616), (432432, 464163), (434434, 462024), (439208, 457002), (441936, 454181), (443982, 452088), (444912, 451143), (446292, 449748)]