883840649328

素因数分解:

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

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 36, 38, 39, 41, 42, 48, 49, 52, 54, 56, 57, 62, 63, 72, 76, 78, 82, 84, 91, 93, 98, 104, 108, 112, 114, 117, 123, 124, 126, 133, 144, 147, 152, 156, 164, 168, 171, 182, 186, 189, 196, 208, 216, 217, 228, 234, 246, 247, 248, 252, 266, 273, 279, 287, 294, 304, 312, 328, 336, 342, 343, 351, 361, 364, 369, 372, 378, 392, 399, 403, 432, 434, 441, 456, 468, 492, 494, 496, 504, 513, 532, 533, 546, 558, 574, 588, 589, 624, 637, 651, 656, 684, 686, 702, 722, 728, 738, 741, 744, 756, 779, 784, 798, 806, 819, 837, 861, 868, 882, 912, 931, 936, 984, 988, 1008, 1026, 1029, 1064, 1066, 1083, 1092, 1107, 1116, 1148, 1176, 1178, 1197, 1209, 1271, 1274, 1302, 1323, 1368, 1372, 1404, 1444, 1456, 1476, 1482, 1488, 1512, 1519, 1558, 1596, 1599, 1612, 1638, 1674, 1722, 1729, 1736, 1764, 1767, 1862, 1872, 1911, 1953, 1968, 1976, 2009, 2052, 2058, 2128, 2132, 2166, 2184, 2214, 2223, 2232, 2296, 2337, 2352, 2356, 2394, 2418, 2457, 2527, 2542, 2548, 2583, 2604, 2646, 2736, 2744, 2793, 2808, 2821, 2888, 2952, 2964, 3024, 3038, 3087, 3116, 3192, 3198, 3224, 3249, 3276, 3348, 3444, 3458, 3472, 3528, 3534, 3591, 3627, 3724, 3731, 3813, 3822, 3906, 3952, 4018, 4104, 4116, 4123, 4264, 4332, 4368, 4428, 4446, 4459, 4464, 4557, 4592, 4674, 4693, 4712, 4788, 4797, 4836, 4914, 5054, 5084, 5096, 5166, 5187, 5208, 5292, 5301, 5453, 5488, 5586, 5616, 5642, 5733, 5776, 5859, 5904, 5928, 6027, 6076, 6174, 6232, 6384, 6396, 6448, 6498, 6517, 6552, 6669, 6696, 6888, 6916, 7011, 7056, 7068, 7182, 7254, 7448, 7462, 7581, 7626, 7644, 7657, 7749, 7812, 8036, 8208, 8232, 8246, 8379, 8463, 8528, 8664, 8856, 8892, 8897, 8918, 9114, 9261, 9348, 9386, 9424, 9576, 9594, 9672, 9747, 9828, 10108, 10127, 10168, 10192, 10332, 10374, 10416, 10584, 10602, 10633, 10881, 10906, 11172, 11191, 11193, 11284, 11439, 11466, 11718, 11856, 12054, 12103, 12152, 12348, 12369, 12464, 12792, 12996, 13034, 13104, 13338, 13377, 13392, 13671, 13776, 13832, 14022, 14063, 14079, 14136, 14364, 14391, 14508, 14801, 14896, 14924, 15162, 15252, 15288, 15314, 15498, 15561, 15624, 15903, 16072, 16359, 16464, 16492, 16523, 16758, 16926, 17199, 17328, 17689, 17712, 17784, 17794, 17836, 18081, 18228, 18522, 18696, 18772, 19152, 19188, 19344, 19494, 19551, 19656, 19747, 20216, 20254, 20336, 20664, 20748, 21033, 21168, 21204, 21266, 21762, 21812, 22344, 22382, 22386, 22568, 22743, 22878, 22932, 22971, 23436, 24108, 24149, 24206, 24304, 24696, 24738, 25137, 25389, 25584, 25992, 26068, 26117, 26676, 26691, 26754, 27342, 27664, 28044, 28126, 28158, 28272, 28728, 28782, 28861, 29016, 29602, 29848, 30324, 30381, 30504, 30576, 30628, 30996, 31122, 31248, 31806, 31899, 32144, 32718, 32851, 32984, 33046, 33516, 33573, 33579, 33852, 34317, 34398, 35378, 35568, 35588, 35672, 36162, 36309, 36456, 37044, 37107, 37392, 37544, 38171, 38376, 38988, 39102, 39312, 39494, 40131, 40432, 40508, 41013, 41328, 41496, 42066, 42189, 42237, 42408, 42532, 43524, 43624, 44403, 44688, 44764, 44772, 45136, 45486, 45756, 45864, 45942, 46683, 46872, 48216, 48298, 48412, 49077, 49392, 49476, 49569, 50274, 50778, 51984, 52136, 52234, 53067, 53352, 53382, 53508, 53599, 54243, 54684, 56088, 56252, 56316, 57456, 57564, 57722, 58032, 58653, 59204, 59241, 59696, 60648, 60762, 61008, 61256, 61992, 62244, 62279, 63612, 63798, 65436, 65702, 65968, 66092, 67032, 67146, 67158, 67704, 68229, 68634, 68796, 68913, 70756, 70889, 71176, 71344, 72324, 72447, 72618, 72912, 74088, 74214, 75088, 76167, 76342, 76752, 77976, 78204, 78337, 78351, 78988, 80073, 80262, 81016, 82026, 82992, 84132, 84378, 84474, 84721, 84816, 85064, 86583, 87048, 87248, 88806, 89528, 89544, 90972, 91143, 91512, 91728, 91884, 93366, 93744, 95697, 96432, 96596, 96824, 98154, 98553, 98952, 99138, 100548, 100719, 100737, 101556, 103607, 104272, 104468, 106134, 106704, 106764, 107016, 107198, 108486, 108927, 109368, 111321, 112176, 112504, 112632, 114513, 115128, 115444, 115661, 117306, 118408, 118482, 120393, 121296, 121524, 122512, 123823, 123984, 124488, 124558, 126567, 126711, 127224, 127596, 130872, 131404, 132184, 133209, 134064, 134292, 134316, 135408, 136458, 137268, 137592, 137826, 138229, 141512, 141778, 142352, 144648, 144894, 145236, 145483, 147231, 148176, 148428, 148707, 152334, 152684, 155952, 156408, 156674, 156702, 157976, 159201, 160146, 160524, 160797, 162032, 164052, 168264, 168756, 168948, 169043, 169442, 170128, 173166, 174096, 175959, 177612, 177723, 179056, 179088, 181944, 182286, 182819, 183024, 183768, 186732, 186837, 191394, 192413, 193192, 193648, 196308, 197106, 197904, 198276, 201096, 201438, 201474, 202027, 203112, 206739, 207214, 208936, 212268, 212667, 213528, 214032, 214396, 216972, 217341, 217854, 218736, 222642, 225008, 225264, 229026, 229957, 230256, 230888, 231322, 234612, 235011, 235053, 236816, 236964, 240219, 240786, 243048, 247646, 248976, 249116, 253134, 253422, 254163, 254448, 255192, 259749, 261744, 262808, 264368, 266418, 267197, 268584, 268632, 272916, 273429, 274536, 275184, 275652, 276458, 283024, 283556, 287091, 289296, 289788, 290472, 290966, 294462, 295659, 296856, 297414, 302157, 304668, 305368, 310821, 312816, 313348, 313404, 313937, 315952, 318402, 320292, 321048, 321594, 326781, 328104, 336528, 337512, 337896, 338086, 338884, 343539, 346332, 346983, 351918, 355224, 355446, 363888, 364572, 365638, 367536, 371469, 373464, 373674, 375193, 379701, 382788, 384826, 386384, 392616, 394212, 396552, 399627, 402192, 402876, 402948, 404054, 406224, 413478, 414428, 414687, 417872, 424536, 425334, 427056, 428792, 433944, 434682, 435708, 435953, 436449, 445284, 446121, 458052, 458831, 459914, 461776, 462644, 469224, 470022, 470106, 473928, 477603, 480438, 481572, 482391, 486096, 495292, 496223, 498232, 506268, 506844, 507129, 508326, 510384, 519498, 525616, 532836, 533169, 534394, 537168, 537264, 545832, 546858, 548359, 548457, 549072, 551304, 552916, 560511, 567112, 574182, 577239, 579576, 580944, 581932, 588924, 591318, 593712, 594828, 604314, 606081, 609336, 610736, 621642, 626696, 626808, 627874, 636804, 638001, 640584, 642096, 643188, 652023, 653562, 656208, 675024, 675792, 676172, 677768, 687078, 689871, 692664, 693966, 703836, 705033, 705159, 710448, 710892, 725249, 729144, 731276, 742938, 746928, 747348, 750386, 759402, 762489, 765576, 769652, 779247, 785232, 788424, 793104, 799254, 801591, 805752, 805896, 808108, 809627, 826956, 828856, 829374, 849072, 850668, 857584, 867888, 869364, 871416, 871906, 872898, 886977, 890568, 892242, 916104, 917662, 919828, 925288, 932463, 938448, 940044, 940212, 941811, 947856, 955206, 960876, 963144, 964782, 990584, 992446, 996464, 1012536, 1013688, 1014258, 1016652, 1018381, 1030617, 1038996, 1040949, 1065672, 1066338, 1068788, 1091664, 1093716, 1096718, 1096914, 1102608, 1105832, 1114407, 1121022, 1125579, 1134224, 1148364, 1154478, 1159152, 1163864, 1177848, 1182636, 1183301, 1189656, 1208628, 1212162, 1218672, 1243284, 1244061, 1253392, 1253616, 1255748, 1273608, 1276002, 1281168, 1286376, 1304046, 1307124, 1307859, 1309347, 1346891, 1352344, 1355536, 1374156, 1376493, 1379742, 1385328, 1387932, 1407672, 1410066, 1410318, 1421784, 1447173, 1450498, 1458288, 1462552, 1485876, 1488669, 1494696, 1500772, 1518804, 1521387, 1524978, 1531152, 1539304, 1558494, 1576848, 1598508, 1603182, 1609699, 1611504, 1611792, 1616216, 1619254, 1645077, 1645371, 1653912, 1657712, 1658748, 1681533, 1701336, 1731717, 1738728, 1742832, 1743812, 1745796, 1773954, 1781136, 1784484, 1818243, 1832208, 1835324, 1839656, 1850576, 1864926, 1880088, 1880424, 1883622, 1910412, 1914003, 1921752, 1926288, 1929564, 1981168, 1984892, 2025072, 2027376, 2028516, 2033304, 2036762, 2061234, 2069613, 2077992, 2081898, 2115099, 2131344, 2132676, 2137576, 2175747, 2187432, 2193436, 2193828, 2197559, 2211664, 2228814, 2242044, 2251158, 2287467, 2296728, 2308956, 2327728, 2355696, 2365272, 2366602, 2379312, 2404773, 2417256, 2424324, 2428881, 2486568, 2488122, 2511496, 2547216, 2552004, 2572752, 2608092, 2614248, 2615718, 2618694, 2626351, 2693782, 2704688, 2748312, 2752986, 2759484, 2775864, 2797389, 2815344, 2820132, 2820636, 2825433, 2843568, 2894346, 2900996, 2925104, 2971752, 2977338, 2989392, 3001544, 3037608, 3042774, 3049956, 3055143, 3078608, 3116988, 3122847, 3197016, 3206364, 3211817, 3219398, 3232432, 3238508, 3290154, 3290742, 3307824, 3317496, 3343221, 3363066, 3376737, 3402672, 3463434, 3473561, 3477456, 3487624, 3491592, 3547908, 3549903, 3568968, 3636486, 3670648, 3679312, 3729852, 3732183, 3760176, 3760848, 3767244, 3820824, 3828006, 3838513, 3843504, 3859128, 3923577, 3928041, 3969784, 4040673, 4057032, 4066608, 4073524, 4122468, 4129479, 4139226, 4155984, 4163796, 4230198, 4265352, 4275152, 4351494, 4374864, 4386872, 4387656, 4395118, 4457628, 4466007, 4484088, 4502316, 4564161, 4574934, 4593456, 4617912, 4730544, 4733204, 4809546, 4829097, 4834512, 4848648, 4857762, 4935231, 4936113, 4973136, 4976244, 5022992, 5076743, 5104008, 5195151, 5216184, 5228496, 5231436, 5237388, 5252702, 5387564, 5454729, 5496624, 5505972, 5518968, 5551728, 5594778, 5640264, 5641272, 5650866, 5667389, 5788692, 5801992, 5943504, 5954676, 5964803, 6003088, 6075216, 6085548, 6099912, 6110286, 6208839, 6233976, 6245694, 6394032, 6412728, 6423634, 6438796, 6477016, 6527241, 6580308, 6581484, 6592677, 6634992, 6686442, 6726132, 6753474, 6926868, 6947122, 6975248, 6983184, 7095816, 7099806, 7128667, 7137936, 7214319, 7272972, 7286643, 7341296, 7459704, 7464366, 7534488, 7641648, 7656012, 7677026, 7718256, 7847154, 7856082, 7879053, 7939568, 8081346, 8114064, 8147048, 8244936, 8258958, 8278452, 8283107, 8327592, 8460396, 8476299, 8530704, 8702988, 8773744, 8775312, 8790236, 8915256, 8932014, 8968176, 9004632, 9128322, 9149868, 9165429, 9235824, 9428237, 9466408, 9619092, 9635451, 9658194, 9697296, 9715524, 9870462, 9872226, 9952488, 10130211, 10153486, 10208016, 10390302, 10420683, 10432368, 10462872, 10474776, 10505404, 10649709, 10775128, 10909458, 11011944, 11037936, 11189556, 11280528, 11282544, 11301732, 11334778, 11515539, 11577384, 11603984, 11770731, 11909352, 11929606, 12122019, 12171096, 12199824, 12220572, 12388437, 12417678, 12467952, 12491388, 12825456, 12847268, 12877592, 12954032, 13054482, 13160616, 13162968, 13185354, 13372884, 13398021, 13452264, 13506948, 13853736, 13894244, 14191632, 14199612, 14257334, 14428638, 14487291, 14545944, 14573286, 14805693, 14919408, 14928732, 15068976, 15230229, 15312024, 15354052, 15382913, 15694308, 15712164, 15758106, 16162692, 16294096, 16489872, 16517916, 16556904, 16566214, 16655184, 16920792, 16952598, 17002167, 17405976, 17580472, 17830512, 17864028, 17894409, 18009264, 18256644, 18299736, 18330858, 18856474, 18932816, 19238184, 19270902, 19316388, 19431048, 19581723, 19740924, 19744452, 19778031, 19904976, 20260422, 20306972, 20780604, 20841366, 20925744, 20949552, 21010808, 21299418, 21386001, 21550256, 21818916, 21859929, 22023888, 22379112, 22482719, 22603464, 22669556, 23031078, 23154768, 23541462, 23637159, 23818704, 23859212, 24244038, 24342192, 24441144, 24776874, 24835356, 24849321, 24982776, 25694536, 25755184, 26108964, 26321232, 26325936, 26370708, 26745768, 26796042, 26904528, 27013896, 27496287, 27707472, 27788488, 28284711, 28399224, 28514668, 28857276, 28906353, 28974582, 29091888, 29146572, 29611386, 29857464, 30460458, 30624048, 30708104, 30765826, 31262049, 31388616, 31424328, 31516212, 31949127, 32325384, 33035832, 33113808, 33132428, 33841584, 33905196, 34004334, 34546617, 34811952, 35160944, 35728056, 35788818, 36366057, 36513288, 36599472, 36661716, 37712948, 38476368, 38541804, 38632776, 38862096, 39163446, 39481848, 39488904, 39556062, 40520844, 40613944, 41561208, 41682732, 41753621, 42021616, 42598836, 42772002, 43461873, 43637832, 43719858, 44758224, 44965438, 45206928, 45339112, 45690687, 46062156, 46148739, 47082924, 47274318, 47718424, 48488076, 48882288, 49553748, 49670712, 49698642, 49900669, 49965552, 51006501, 51389072, 52217928, 52741416, 53491536, 53592084, 53683227, 54027792, 54992574, 55576976, 56569422, 56798448, 57029336, 57714552, 57812706, 57949164, 58293144, 59222772, 59334093, 59714928, 60920916, 61416208, 61531652, 62524098, 62777232, 62848656, 63032424, 63898254, 64158003, 64650768, 65997659, 66071664, 66264856, 67448157, 67810392, 68008668, 69093234, 70911477, 71456112, 71577636, 72732114, 73026576, 73323432, 74547963, 75425896, 77083608, 77265552, 78326892, 78963696, 78977808, 79112124, 81041688, 81227888, 83122416, 83365464, 83507242, 84854133, 85197672, 85544004, 86719059, 86923746, 87275664, 87439716, 89930876, 90678224, 91381374, 92124312, 92297478, 93786147, 94165848, 94548636, 95436848, 96976152, 99107496, 99341424, 99397284, 99801338, 102013002, 103639851, 104435856, 105482832, 107184168, 107366454, 107680391, 109985148, 113138844, 114058672, 115429104, 115625412, 115898328, 116586288, 118445544, 118668186, 121841832, 123063304, 125048196, 125260863, 126064848, 127796508, 128316006, 131995318, 132529712, 134896314, 135620784, 136017336, 137072061, 138186468, 138446217, 141822954, 143155272, 145464228, 146646864, 149095926, 149702007, 150851792, 153019503, 154167216, 156653784, 157379033, 158224248, 161049681, 162083376, 166730928, 167014484, 169708266, 170395344, 171088008, 173438118, 173847492, 174879432, 179861752, 182762748, 184248624, 184594956, 187572294, 188331696, 189097272, 192474009, 193952304, 197992977, 198214992, 198794568, 199602676, 202344471, 204026004, 207279702, 214368336, 214732908, 215360782, 219970296, 223643889, 226277688, 231250824, 231796656, 236891088, 237336372, 243683664, 246126608, 250096392, 250521726, 254562399, 255593016, 256632012, 263990636, 269792628, 272034672, 274144122, 276372936, 276892434, 283645908, 286310544, 290928456, 292275347, 298191852, 299404014, 306039006, 313307568, 314758066, 316448496, 322099362, 323041173, 334028968, 339416532, 342176016, 346876236, 347694984, 349758864, 359723504, 365525496, 369189912, 375144588, 375782589, 378194544, 384948018, 395985954, 397589136, 399205352, 404688942, 408052008, 414559404, 415338651, 429465816, 430721564, 439940592, 447287778, 449106021, 452555376, 462501648, 472137099, 474672744, 500192784, 501043452, 509124798, 511186032, 513264024, 527981272, 539585256, 548288244, 552745872, 553784868, 567291816, 581856912, 584550694, 593978931, 596383704, 598808028, 607033413, 612078012, 629516132, 644198724, 646082346, 668057936, 678833064, 693752472, 695389968, 731050992, 738379824, 750289176, 751565178, 769896036, 791971908, 798410704, 809377884, 816104016, 829118808, 830677302, 858931632, 861443128, 876826041, 894575556, 898212042, 944274198, 949345488, 969123519, 1002086904, 1018249596, 1026528048, 1055962544, 1079170512, 1096576488, 1107569736, 1127347767, 1134583632, 1169101388, 1187957862, 1192767408, 1197616056, 1214066826, 1224156024, 1259032264, 1288397448, 1292164692, 1347318063, 1357666128, 1387504944, 1416411297, 1500578352, 1503130356, 1539792072, 1583943816, 1618755768, 1658237616, 1661354604, 1722886256, 1753652082, 1781936793, 1789151112, 1796424084, 1888548396, 1938247038, 2004173808, 2036499192, 2045927429, 2193152976, 2215139472, 2254695534, 2338202776, 2375915724, 2395232112, 2428133652, 2448312048, 2518064528, 2576794896, 2584329384, 2630478123, 2694636126, 2832822594, 2907370557, 3006260712, 3079584144, 3167887632, 3237511536, 3322709208, 3507304164, 3563873586, 3578302224, 3592848168, 3777096792, 3876494076, 4072998384, 4091854858, 4249233891, 4509391068, 4676405552, 4751831448, 4856267304, 5168658768, 5260956246, 5389272252, 5665645188, 5814741114, 6012521424, 6137782287, 6645418416, 7014608328, 7127747172, 7185696336, 7554193584, 7752988152, 7891434369, 8183709716, 8498467782, 9018782136, 9503662896, 9712534608, 10521912492, 10778544504, 11331290376, 11629482228, 12275564574, 14029216656, 14255494344, 15505976304, 15782868738, 16367419432, 16996935564, 18037564272, 18413346861, 21043824984, 21557089008, 22662580752, 23258964456, 24551129148, 28510988688, 31565737476, 32734838864, 33993871128, 36826693722, 42087649968, 46517928912, 49102258296, 55240040583, 63131474952, 67987742256, 73653387444, 98204516592, 110480081166, 126262949904, 147306774888, 220960162332, 294613549776, 441920324664, 883840649328]

約数ペア:

[(1, 883840649328), (2, 441920324664), (3, 294613549776), (4, 220960162332), (6, 147306774888), (7, 126262949904), (8, 110480081166), (9, 98204516592), (12, 73653387444), (13, 67987742256), (14, 63131474952), (16, 55240040583), (18, 49102258296), (19, 46517928912), (21, 42087649968), (24, 36826693722), (26, 33993871128), (27, 32734838864), (28, 31565737476), (31, 28510988688), (36, 24551129148), (38, 23258964456), (39, 22662580752), (41, 21557089008), (42, 21043824984), (48, 18413346861), (49, 18037564272), (52, 16996935564), (54, 16367419432), (56, 15782868738), (57, 15505976304), (62, 14255494344), (63, 14029216656), (72, 12275564574), (76, 11629482228), (78, 11331290376), (82, 10778544504), (84, 10521912492), (91, 9712534608), (93, 9503662896), (98, 9018782136), (104, 8498467782), (108, 8183709716), (112, 7891434369), (114, 7752988152), (117, 7554193584), (123, 7185696336), (124, 7127747172), (126, 7014608328), (133, 6645418416), (144, 6137782287), (147, 6012521424), (152, 5814741114), (156, 5665645188), (164, 5389272252), (168, 5260956246), (171, 5168658768), (182, 4856267304), (186, 4751831448), (189, 4676405552), (196, 4509391068), (208, 4249233891), (216, 4091854858), (217, 4072998384), (228, 3876494076), (234, 3777096792), (246, 3592848168), (247, 3578302224), (248, 3563873586), (252, 3507304164), (266, 3322709208), (273, 3237511536), (279, 3167887632), (287, 3079584144), (294, 3006260712), (304, 2907370557), (312, 2832822594), (328, 2694636126), (336, 2630478123), (342, 2584329384), (343, 2576794896), (351, 2518064528), (361, 2448312048), (364, 2428133652), (369, 2395232112), (372, 2375915724), (378, 2338202776), (392, 2254695534), (399, 2215139472), (403, 2193152976), (432, 2045927429), (434, 2036499192), (441, 2004173808), (456, 1938247038), (468, 1888548396), (492, 1796424084), (494, 1789151112), (496, 1781936793), (504, 1753652082), (513, 1722886256), (532, 1661354604), (533, 1658237616), (546, 1618755768), (558, 1583943816), (574, 1539792072), (588, 1503130356), (589, 1500578352), (624, 1416411297), (637, 1387504944), (651, 1357666128), (656, 1347318063), (684, 1292164692), (686, 1288397448), (702, 1259032264), (722, 1224156024), (728, 1214066826), (738, 1197616056), (741, 1192767408), (744, 1187957862), (756, 1169101388), (779, 1134583632), (784, 1127347767), (798, 1107569736), (806, 1096576488), (819, 1079170512), (837, 1055962544), (861, 1026528048), (868, 1018249596), (882, 1002086904), (912, 969123519), (931, 949345488), (936, 944274198), (984, 898212042), (988, 894575556), (1008, 876826041), (1026, 861443128), (1029, 858931632), (1064, 830677302), (1066, 829118808), (1083, 816104016), (1092, 809377884), (1107, 798410704), (1116, 791971908), (1148, 769896036), (1176, 751565178), (1178, 750289176), (1197, 738379824), (1209, 731050992), (1271, 695389968), (1274, 693752472), (1302, 678833064), (1323, 668057936), (1368, 646082346), (1372, 644198724), (1404, 629516132), (1444, 612078012), (1456, 607033413), (1476, 598808028), (1482, 596383704), (1488, 593978931), (1512, 584550694), (1519, 581856912), (1558, 567291816), (1596, 553784868), (1599, 552745872), (1612, 548288244), (1638, 539585256), (1674, 527981272), (1722, 513264024), (1729, 511186032), (1736, 509124798), (1764, 501043452), (1767, 500192784), (1862, 474672744), (1872, 472137099), (1911, 462501648), (1953, 452555376), (1968, 449106021), (1976, 447287778), (2009, 439940592), (2052, 430721564), (2058, 429465816), (2128, 415338651), (2132, 414559404), (2166, 408052008), (2184, 404688942), (2214, 399205352), (2223, 397589136), (2232, 395985954), (2296, 384948018), (2337, 378194544), (2352, 375782589), (2356, 375144588), (2394, 369189912), (2418, 365525496), (2457, 359723504), (2527, 349758864), (2542, 347694984), (2548, 346876236), (2583, 342176016), (2604, 339416532), (2646, 334028968), (2736, 323041173), (2744, 322099362), (2793, 316448496), (2808, 314758066), (2821, 313307568), (2888, 306039006), (2952, 299404014), (2964, 298191852), (3024, 292275347), (3038, 290928456), (3087, 286310544), (3116, 283645908), (3192, 276892434), (3198, 276372936), (3224, 274144122), (3249, 272034672), (3276, 269792628), (3348, 263990636), (3444, 256632012), (3458, 255593016), (3472, 254562399), (3528, 250521726), (3534, 250096392), (3591, 246126608), (3627, 243683664), (3724, 237336372), (3731, 236891088), (3813, 231796656), (3822, 231250824), (3906, 226277688), (3952, 223643889), (4018, 219970296), (4104, 215360782), (4116, 214732908), (4123, 214368336), (4264, 207279702), (4332, 204026004), (4368, 202344471), (4428, 199602676), (4446, 198794568), (4459, 198214992), (4464, 197992977), (4557, 193952304), (4592, 192474009), (4674, 189097272), (4693, 188331696), (4712, 187572294), (4788, 184594956), (4797, 184248624), (4836, 182762748), (4914, 179861752), (5054, 174879432), (5084, 173847492), (5096, 173438118), (5166, 171088008), (5187, 170395344), (5208, 169708266), (5292, 167014484), (5301, 166730928), (5453, 162083376), (5488, 161049681), (5586, 158224248), (5616, 157379033), (5642, 156653784), (5733, 154167216), (5776, 153019503), (5859, 150851792), (5904, 149702007), (5928, 149095926), (6027, 146646864), (6076, 145464228), (6174, 143155272), (6232, 141822954), (6384, 138446217), (6396, 138186468), (6448, 137072061), (6498, 136017336), (6517, 135620784), (6552, 134896314), (6669, 132529712), (6696, 131995318), (6888, 128316006), (6916, 127796508), (7011, 126064848), (7056, 125260863), (7068, 125048196), (7182, 123063304), (7254, 121841832), (7448, 118668186), (7462, 118445544), (7581, 116586288), (7626, 115898328), (7644, 115625412), (7657, 115429104), (7749, 114058672), (7812, 113138844), (8036, 109985148), (8208, 107680391), (8232, 107366454), (8246, 107184168), (8379, 105482832), (8463, 104435856), (8528, 103639851), (8664, 102013002), (8856, 99801338), (8892, 99397284), (8897, 99341424), (8918, 99107496), (9114, 96976152), (9261, 95436848), (9348, 94548636), (9386, 94165848), (9424, 93786147), (9576, 92297478), (9594, 92124312), (9672, 91381374), (9747, 90678224), (9828, 89930876), (10108, 87439716), (10127, 87275664), (10168, 86923746), (10192, 86719059), (10332, 85544004), (10374, 85197672), (10416, 84854133), (10584, 83507242), (10602, 83365464), (10633, 83122416), (10881, 81227888), (10906, 81041688), (11172, 79112124), (11191, 78977808), (11193, 78963696), (11284, 78326892), (11439, 77265552), (11466, 77083608), (11718, 75425896), (11856, 74547963), (12054, 73323432), (12103, 73026576), (12152, 72732114), (12348, 71577636), (12369, 71456112), (12464, 70911477), (12792, 69093234), (12996, 68008668), (13034, 67810392), (13104, 67448157), (13338, 66264856), (13377, 66071664), (13392, 65997659), (13671, 64650768), (13776, 64158003), (13832, 63898254), (14022, 63032424), (14063, 62848656), (14079, 62777232), (14136, 62524098), (14364, 61531652), (14391, 61416208), (14508, 60920916), (14801, 59714928), (14896, 59334093), (14924, 59222772), (15162, 58293144), (15252, 57949164), (15288, 57812706), (15314, 57714552), (15498, 57029336), (15561, 56798448), (15624, 56569422), (15903, 55576976), (16072, 54992574), (16359, 54027792), (16464, 53683227), (16492, 53592084), (16523, 53491536), (16758, 52741416), (16926, 52217928), (17199, 51389072), (17328, 51006501), (17689, 49965552), (17712, 49900669), (17784, 49698642), (17794, 49670712), (17836, 49553748), (18081, 48882288), (18228, 48488076), (18522, 47718424), (18696, 47274318), (18772, 47082924), (19152, 46148739), (19188, 46062156), (19344, 45690687), (19494, 45339112), (19551, 45206928), (19656, 44965438), (19747, 44758224), (20216, 43719858), (20254, 43637832), (20336, 43461873), (20664, 42772002), (20748, 42598836), (21033, 42021616), (21168, 41753621), (21204, 41682732), (21266, 41561208), (21762, 40613944), (21812, 40520844), (22344, 39556062), (22382, 39488904), (22386, 39481848), (22568, 39163446), (22743, 38862096), (22878, 38632776), (22932, 38541804), (22971, 38476368), (23436, 37712948), (24108, 36661716), (24149, 36599472), (24206, 36513288), (24304, 36366057), (24696, 35788818), (24738, 35728056), (25137, 35160944), (25389, 34811952), (25584, 34546617), (25992, 34004334), (26068, 33905196), (26117, 33841584), (26676, 33132428), (26691, 33113808), (26754, 33035832), (27342, 32325384), (27664, 31949127), (28044, 31516212), (28126, 31424328), (28158, 31388616), (28272, 31262049), (28728, 30765826), (28782, 30708104), (28861, 30624048), (29016, 30460458), (29602, 29857464), (29848, 29611386), (30324, 29146572), (30381, 29091888), (30504, 28974582), (30576, 28906353), (30628, 28857276), (30996, 28514668), (31122, 28399224), (31248, 28284711), (31806, 27788488), (31899, 27707472), (32144, 27496287), (32718, 27013896), (32851, 26904528), (32984, 26796042), (33046, 26745768), (33516, 26370708), (33573, 26325936), (33579, 26321232), (33852, 26108964), (34317, 25755184), (34398, 25694536), (35378, 24982776), (35568, 24849321), (35588, 24835356), (35672, 24776874), (36162, 24441144), (36309, 24342192), (36456, 24244038), (37044, 23859212), (37107, 23818704), (37392, 23637159), (37544, 23541462), (38171, 23154768), (38376, 23031078), (38988, 22669556), (39102, 22603464), (39312, 22482719), (39494, 22379112), (40131, 22023888), (40432, 21859929), (40508, 21818916), (41013, 21550256), (41328, 21386001), (41496, 21299418), (42066, 21010808), (42189, 20949552), (42237, 20925744), (42408, 20841366), (42532, 20780604), (43524, 20306972), (43624, 20260422), (44403, 19904976), (44688, 19778031), (44764, 19744452), (44772, 19740924), (45136, 19581723), (45486, 19431048), (45756, 19316388), (45864, 19270902), (45942, 19238184), (46683, 18932816), (46872, 18856474), (48216, 18330858), (48298, 18299736), (48412, 18256644), (49077, 18009264), (49392, 17894409), (49476, 17864028), (49569, 17830512), (50274, 17580472), (50778, 17405976), (51984, 17002167), (52136, 16952598), (52234, 16920792), (53067, 16655184), (53352, 16566214), (53382, 16556904), (53508, 16517916), (53599, 16489872), (54243, 16294096), (54684, 16162692), (56088, 15758106), (56252, 15712164), (56316, 15694308), (57456, 15382913), (57564, 15354052), (57722, 15312024), (58032, 15230229), (58653, 15068976), (59204, 14928732), (59241, 14919408), (59696, 14805693), (60648, 14573286), (60762, 14545944), (61008, 14487291), (61256, 14428638), (61992, 14257334), (62244, 14199612), (62279, 14191632), (63612, 13894244), (63798, 13853736), (65436, 13506948), (65702, 13452264), (65968, 13398021), (66092, 13372884), (67032, 13185354), (67146, 13162968), (67158, 13160616), (67704, 13054482), (68229, 12954032), (68634, 12877592), (68796, 12847268), (68913, 12825456), (70756, 12491388), (70889, 12467952), (71176, 12417678), (71344, 12388437), (72324, 12220572), (72447, 12199824), (72618, 12171096), (72912, 12122019), (74088, 11929606), (74214, 11909352), (75088, 11770731), (76167, 11603984), (76342, 11577384), (76752, 11515539), (77976, 11334778), (78204, 11301732), (78337, 11282544), (78351, 11280528), (78988, 11189556), (80073, 11037936), (80262, 11011944), (81016, 10909458), (82026, 10775128), (82992, 10649709), (84132, 10505404), (84378, 10474776), (84474, 10462872), (84721, 10432368), (84816, 10420683), (85064, 10390302), (86583, 10208016), (87048, 10153486), (87248, 10130211), (88806, 9952488), (89528, 9872226), (89544, 9870462), (90972, 9715524), (91143, 9697296), (91512, 9658194), (91728, 9635451), (91884, 9619092), (93366, 9466408), (93744, 9428237), (95697, 9235824), (96432, 9165429), (96596, 9149868), (96824, 9128322), (98154, 9004632), (98553, 8968176), (98952, 8932014), (99138, 8915256), (100548, 8790236), (100719, 8775312), (100737, 8773744), (101556, 8702988), (103607, 8530704), (104272, 8476299), (104468, 8460396), (106134, 8327592), (106704, 8283107), (106764, 8278452), (107016, 8258958), (107198, 8244936), (108486, 8147048), (108927, 8114064), (109368, 8081346), (111321, 7939568), (112176, 7879053), (112504, 7856082), (112632, 7847154), (114513, 7718256), (115128, 7677026), (115444, 7656012), (115661, 7641648), (117306, 7534488), (118408, 7464366), (118482, 7459704), (120393, 7341296), (121296, 7286643), (121524, 7272972), (122512, 7214319), (123823, 7137936), (123984, 7128667), (124488, 7099806), (124558, 7095816), (126567, 6983184), (126711, 6975248), (127224, 6947122), (127596, 6926868), (130872, 6753474), (131404, 6726132), (132184, 6686442), (133209, 6634992), (134064, 6592677), (134292, 6581484), (134316, 6580308), (135408, 6527241), (136458, 6477016), (137268, 6438796), (137592, 6423634), (137826, 6412728), (138229, 6394032), (141512, 6245694), (141778, 6233976), (142352, 6208839), (144648, 6110286), (144894, 6099912), (145236, 6085548), (145483, 6075216), (147231, 6003088), (148176, 5964803), (148428, 5954676), (148707, 5943504), (152334, 5801992), (152684, 5788692), (155952, 5667389), (156408, 5650866), (156674, 5641272), (156702, 5640264), (157976, 5594778), (159201, 5551728), (160146, 5518968), (160524, 5505972), (160797, 5496624), (162032, 5454729), (164052, 5387564), (168264, 5252702), (168756, 5237388), (168948, 5231436), (169043, 5228496), (169442, 5216184), (170128, 5195151), (173166, 5104008), (174096, 5076743), (175959, 5022992), (177612, 4976244), (177723, 4973136), (179056, 4936113), (179088, 4935231), (181944, 4857762), (182286, 4848648), (182819, 4834512), (183024, 4829097), (183768, 4809546), (186732, 4733204), (186837, 4730544), (191394, 4617912), (192413, 4593456), (193192, 4574934), (193648, 4564161), (196308, 4502316), (197106, 4484088), (197904, 4466007), (198276, 4457628), (201096, 4395118), (201438, 4387656), (201474, 4386872), (202027, 4374864), (203112, 4351494), (206739, 4275152), (207214, 4265352), (208936, 4230198), (212268, 4163796), (212667, 4155984), (213528, 4139226), (214032, 4129479), (214396, 4122468), (216972, 4073524), (217341, 4066608), (217854, 4057032), (218736, 4040673), (222642, 3969784), (225008, 3928041), (225264, 3923577), (229026, 3859128), (229957, 3843504), (230256, 3838513), (230888, 3828006), (231322, 3820824), (234612, 3767244), (235011, 3760848), (235053, 3760176), (236816, 3732183), (236964, 3729852), (240219, 3679312), (240786, 3670648), (243048, 3636486), (247646, 3568968), (248976, 3549903), (249116, 3547908), (253134, 3491592), (253422, 3487624), (254163, 3477456), (254448, 3473561), (255192, 3463434), (259749, 3402672), (261744, 3376737), (262808, 3363066), (264368, 3343221), (266418, 3317496), (267197, 3307824), (268584, 3290742), (268632, 3290154), (272916, 3238508), (273429, 3232432), (274536, 3219398), (275184, 3211817), (275652, 3206364), (276458, 3197016), (283024, 3122847), (283556, 3116988), (287091, 3078608), (289296, 3055143), (289788, 3049956), (290472, 3042774), (290966, 3037608), (294462, 3001544), (295659, 2989392), (296856, 2977338), (297414, 2971752), (302157, 2925104), (304668, 2900996), (305368, 2894346), (310821, 2843568), (312816, 2825433), (313348, 2820636), (313404, 2820132), (313937, 2815344), (315952, 2797389), (318402, 2775864), (320292, 2759484), (321048, 2752986), (321594, 2748312), (326781, 2704688), (328104, 2693782), (336528, 2626351), (337512, 2618694), (337896, 2615718), (338086, 2614248), (338884, 2608092), (343539, 2572752), (346332, 2552004), (346983, 2547216), (351918, 2511496), (355224, 2488122), (355446, 2486568), (363888, 2428881), (364572, 2424324), (365638, 2417256), (367536, 2404773), (371469, 2379312), (373464, 2366602), (373674, 2365272), (375193, 2355696), (379701, 2327728), (382788, 2308956), (384826, 2296728), (386384, 2287467), (392616, 2251158), (394212, 2242044), (396552, 2228814), (399627, 2211664), (402192, 2197559), (402876, 2193828), (402948, 2193436), (404054, 2187432), (406224, 2175747), (413478, 2137576), (414428, 2132676), (414687, 2131344), (417872, 2115099), (424536, 2081898), (425334, 2077992), (427056, 2069613), (428792, 2061234), (433944, 2036762), (434682, 2033304), (435708, 2028516), (435953, 2027376), (436449, 2025072), (445284, 1984892), (446121, 1981168), (458052, 1929564), (458831, 1926288), (459914, 1921752), (461776, 1914003), (462644, 1910412), (469224, 1883622), (470022, 1880424), (470106, 1880088), (473928, 1864926), (477603, 1850576), (480438, 1839656), (481572, 1835324), (482391, 1832208), (486096, 1818243), (495292, 1784484), (496223, 1781136), (498232, 1773954), (506268, 1745796), (506844, 1743812), (507129, 1742832), (508326, 1738728), (510384, 1731717), (519498, 1701336), (525616, 1681533), (532836, 1658748), (533169, 1657712), (534394, 1653912), (537168, 1645371), (537264, 1645077), (545832, 1619254), (546858, 1616216), (548359, 1611792), (548457, 1611504), (549072, 1609699), (551304, 1603182), (552916, 1598508), (560511, 1576848), (567112, 1558494), (574182, 1539304), (577239, 1531152), (579576, 1524978), (580944, 1521387), (581932, 1518804), (588924, 1500772), (591318, 1494696), (593712, 1488669), (594828, 1485876), (604314, 1462552), (606081, 1458288), (609336, 1450498), (610736, 1447173), (621642, 1421784), (626696, 1410318), (626808, 1410066), (627874, 1407672), (636804, 1387932), (638001, 1385328), (640584, 1379742), (642096, 1376493), (643188, 1374156), (652023, 1355536), (653562, 1352344), (656208, 1346891), (675024, 1309347), (675792, 1307859), (676172, 1307124), (677768, 1304046), (687078, 1286376), (689871, 1281168), (692664, 1276002), (693966, 1273608), (703836, 1255748), (705033, 1253616), (705159, 1253392), (710448, 1244061), (710892, 1243284), (725249, 1218672), (729144, 1212162), (731276, 1208628), (742938, 1189656), (746928, 1183301), (747348, 1182636), (750386, 1177848), (759402, 1163864), (762489, 1159152), (765576, 1154478), (769652, 1148364), (779247, 1134224), (785232, 1125579), (788424, 1121022), (793104, 1114407), (799254, 1105832), (801591, 1102608), (805752, 1096914), (805896, 1096718), (808108, 1093716), (809627, 1091664), (826956, 1068788), (828856, 1066338), (829374, 1065672), (849072, 1040949), (850668, 1038996), (857584, 1030617), (867888, 1018381), (869364, 1016652), (871416, 1014258), (871906, 1013688), (872898, 1012536), (886977, 996464), (890568, 992446), (892242, 990584), (916104, 964782), (917662, 963144), (919828, 960876), (925288, 955206), (932463, 947856), (938448, 941811), (940044, 940212)]