669707078544

素因数分解:

$2^4\times 3^5\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:203

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 29, 34, 36, 37, 38, 42, 48, 51, 54, 56, 57, 58, 63, 68, 71, 72, 74, 76, 81, 84, 87, 102, 108, 111, 112, 114, 116, 119, 126, 133, 136, 142, 144, 148, 152, 153, 162, 168, 171, 174, 189, 203, 204, 213, 216, 222, 228, 232, 238, 243, 252, 259, 261, 266, 272, 284, 296, 304, 306, 323, 324, 333, 336, 342, 348, 357, 378, 399, 406, 408, 426, 432, 444, 456, 459, 464, 476, 486, 493, 497, 504, 513, 518, 522, 532, 551, 567, 568, 592, 609, 612, 629, 639, 646, 648, 666, 684, 696, 703, 714, 756, 777, 783, 798, 812, 816, 852, 888, 912, 918, 952, 969, 972, 986, 994, 999, 1008, 1026, 1036, 1044, 1064, 1071, 1073, 1102, 1134, 1136, 1197, 1207, 1218, 1224, 1258, 1278, 1292, 1296, 1332, 1349, 1368, 1377, 1392, 1406, 1428, 1479, 1491, 1512, 1539, 1554, 1566, 1596, 1624, 1653, 1701, 1704, 1776, 1827, 1836, 1887, 1904, 1917, 1938, 1944, 1972, 1988, 1998, 2052, 2059, 2072, 2088, 2109, 2128, 2142, 2146, 2204, 2261, 2268, 2331, 2349, 2394, 2414, 2436, 2448, 2516, 2556, 2584, 2627, 2664, 2698, 2736, 2754, 2812, 2856, 2907, 2958, 2982, 2997, 3024, 3078, 3108, 3132, 3192, 3213, 3219, 3248, 3306, 3402, 3408, 3451, 3591, 3621, 3654, 3672, 3774, 3834, 3857, 3876, 3888, 3944, 3976, 3996, 4047, 4104, 4118, 4131, 4144, 4176, 4218, 4284, 4292, 4403, 4408, 4437, 4473, 4522, 4536, 4617, 4662, 4698, 4788, 4828, 4872, 4921, 4959, 5032, 5112, 5168, 5254, 5328, 5396, 5481, 5508, 5624, 5661, 5712, 5751, 5814, 5916, 5964, 5994, 6156, 6177, 6216, 6264, 6327, 6384, 6426, 6438, 6612, 6783, 6804, 6902, 6993, 7047, 7182, 7242, 7308, 7344, 7511, 7548, 7668, 7714, 7752, 7881, 7888, 7952, 7992, 8094, 8208, 8236, 8262, 8436, 8449, 8568, 8584, 8721, 8806, 8816, 8874, 8946, 8991, 9044, 9072, 9234, 9324, 9367, 9396, 9443, 9576, 9639, 9656, 9657, 9744, 9842, 9918, 10064, 10224, 10353, 10508, 10773, 10792, 10863, 10962, 11016, 11248, 11322, 11502, 11571, 11628, 11832, 11928, 11951, 11988, 12141, 12312, 12354, 12432, 12528, 12654, 12852, 12876, 13209, 13224, 13311, 13419, 13566, 13608, 13804, 13986, 14094, 14364, 14413, 14484, 14616, 14763, 14877, 15022, 15096, 15336, 15428, 15504, 15762, 15984, 16188, 16443, 16472, 16524, 16872, 16898, 16983, 17136, 17168, 17253, 17442, 17612, 17748, 17892, 17982, 18088, 18241, 18389, 18468, 18531, 18648, 18734, 18792, 18886, 18981, 19152, 19278, 19312, 19314, 19684, 19836, 20349, 20387, 20706, 20979, 21016, 21546, 21584, 21726, 21924, 22032, 22533, 22644, 22933, 23004, 23142, 23256, 23643, 23664, 23856, 23902, 23976, 24282, 24624, 24708, 25308, 25347, 25704, 25752, 26163, 26418, 26448, 26622, 26838, 27132, 27216, 27608, 27972, 28101, 28188, 28329, 28728, 28826, 28917, 28968, 28971, 29232, 29526, 29754, 30044, 30192, 30672, 30856, 31059, 31524, 32319, 32376, 32589, 32886, 32944, 33048, 33744, 33796, 33966, 34506, 34713, 34884, 35003, 35224, 35496, 35784, 35853, 35964, 36176, 36423, 36482, 36778, 36936, 37062, 37296, 37468, 37584, 37772, 37962, 38556, 38628, 39121, 39368, 39627, 39672, 39933, 40257, 40698, 40774, 41412, 41958, 42032, 43092, 43239, 43452, 43848, 44289, 44631, 44659, 45066, 45288, 45866, 46008, 46284, 46512, 47286, 47804, 47952, 48564, 49329, 49416, 49913, 50616, 50694, 50949, 51408, 51504, 52326, 52836, 53244, 53676, 54264, 54723, 55167, 55216, 55593, 55944, 56202, 56376, 56658, 56943, 57456, 57652, 57834, 57936, 57942, 59052, 59508, 60088, 61047, 61161, 61712, 62118, 62937, 63048, 64638, 64752, 65178, 65569, 65772, 66096, 67592, 67599, 67932, 68799, 69012, 69426, 69768, 70006, 70448, 70929, 70992, 71568, 71706, 71928, 72846, 72964, 73556, 73872, 74124, 74936, 75544, 75924, 76041, 76183, 77112, 77256, 78242, 78489, 78736, 79254, 79344, 79866, 80514, 81396, 81548, 82824, 83657, 83916, 84303, 84987, 86184, 86478, 86904, 86913, 87696, 88578, 89262, 89318, 90132, 90576, 91732, 92016, 92568, 93177, 94572, 95608, 97128, 97767, 98658, 98832, 99826, 101232, 101388, 101898, 104139, 104652, 105009, 105672, 106488, 107352, 107559, 108528, 109269, 109446, 110334, 111186, 111888, 112404, 112752, 113316, 113886, 115304, 115668, 115884, 117363, 118104, 118881, 119016, 119799, 120176, 120771, 122094, 122322, 124236, 125874, 126096, 127687, 129276, 129717, 130356, 131138, 131544, 132867, 133893, 133977, 135184, 135198, 135864, 137598, 138024, 138852, 139536, 140012, 141858, 142709, 143412, 143856, 145692, 145928, 147112, 148248, 149739, 149872, 151088, 151848, 152082, 152366, 152847, 154224, 154512, 156484, 156978, 158508, 159732, 160531, 161028, 162792, 163096, 164169, 165501, 165648, 166779, 167314, 167832, 168606, 169974, 170829, 172368, 172956, 173808, 173826, 177156, 178524, 178636, 180264, 183141, 183464, 183483, 185136, 186354, 189144, 191216, 194256, 195534, 196707, 197316, 199652, 202776, 202797, 203796, 206397, 208278, 209304, 210018, 211344, 212787, 212976, 214704, 215118, 218538, 218892, 220668, 222372, 224808, 226632, 227772, 228123, 228549, 230608, 231336, 231768, 234726, 236208, 237762, 238032, 239598, 241542, 244188, 244644, 245021, 248472, 250971, 251748, 252909, 254961, 255374, 258552, 259434, 260712, 260739, 262276, 263088, 265734, 267786, 267954, 270396, 271728, 273847, 275196, 276048, 277704, 279531, 280024, 283716, 285418, 286824, 291384, 291856, 293301, 294224, 296496, 299478, 303696, 304164, 304732, 305694, 312417, 312613, 312968, 313956, 315027, 317016, 319464, 321062, 322056, 322677, 325584, 326192, 327807, 328338, 331002, 333558, 334628, 335664, 337212, 339948, 341658, 345912, 346579, 347652, 349391, 352089, 354312, 356643, 357048, 357272, 360528, 366282, 366928, 366966, 372708, 378288, 383061, 389151, 391068, 393414, 394632, 398601, 399304, 401931, 405552, 405594, 407592, 412794, 416556, 418608, 420036, 425574, 428127, 430236, 437076, 437784, 441336, 444744, 449217, 449616, 453264, 455544, 456246, 457098, 462672, 463536, 469452, 475524, 479196, 481593, 483084, 488376, 489288, 490042, 492507, 496503, 496944, 500337, 501942, 503496, 505818, 509922, 510748, 517104, 518868, 521424, 521478, 524552, 531468, 533281, 535572, 535908, 540792, 547694, 549423, 550392, 550449, 555408, 559062, 560048, 567432, 570836, 573648, 582768, 586602, 590121, 598956, 608328, 608391, 609464, 611388, 619191, 624834, 625226, 625936, 627912, 630054, 634032, 638361, 638928, 642124, 644112, 645354, 655614, 656676, 662004, 665057, 667116, 669256, 674424, 679896, 683316, 684369, 685647, 691824, 693158, 695304, 698782, 704178, 708624, 713286, 714096, 714544, 732564, 733932, 735063, 745416, 752913, 758727, 764883, 766122, 778302, 782136, 786828, 789264, 797202, 798608, 803862, 811188, 815184, 821541, 825588, 833112, 838593, 840072, 848521, 851148, 856254, 860472, 874152, 875568, 882672, 889488, 898434, 911088, 912492, 914196, 937251, 937839, 938904, 945081, 951048, 958392, 963186, 966168, 968031, 976752, 978576, 980084, 985014, 993006, 1000674, 1003884, 1006992, 1011636, 1019844, 1021496, 1037736, 1039737, 1042956, 1048173, 1049104, 1056267, 1062936, 1066562, 1069929, 1071144, 1071816, 1081584, 1095388, 1098846, 1100784, 1100898, 1118124, 1134864, 1141672, 1149183, 1167453, 1173204, 1180242, 1195803, 1197912, 1205793, 1216656, 1216782, 1218928, 1222776, 1238382, 1249668, 1250452, 1255824, 1260108, 1276722, 1284248, 1284381, 1290708, 1295111, 1311228, 1313352, 1324008, 1330114, 1334232, 1338512, 1347651, 1348848, 1359792, 1366632, 1368738, 1371294, 1386316, 1390608, 1397564, 1408356, 1426572, 1444779, 1447477, 1465128, 1467864, 1470126, 1477521, 1489509, 1490832, 1505826, 1517454, 1529766, 1532244, 1556604, 1564272, 1573656, 1594404, 1599843, 1607724, 1622376, 1643082, 1651176, 1651347, 1666224, 1677186, 1680144, 1697042, 1702296, 1712508, 1720944, 1748304, 1770363, 1796868, 1824984, 1825173, 1828392, 1857573, 1874502, 1875678, 1877808, 1890162, 1902096, 1916784, 1926372, 1932336, 1936062, 1960168, 1970028, 1986012, 1995171, 2001348, 2007768, 2023272, 2039688, 2042992, 2053107, 2056941, 2075472, 2079474, 2085912, 2096346, 2112534, 2125872, 2133124, 2139858, 2142288, 2143632, 2190776, 2197692, 2201796, 2205189, 2236248, 2258739, 2276181, 2283344, 2294649, 2298366, 2334906, 2346408, 2360484, 2391606, 2395824, 2411586, 2426053, 2433564, 2445552, 2464623, 2476764, 2499336, 2500904, 2520216, 2545563, 2553444, 2568496, 2568762, 2581416, 2590222, 2622456, 2626704, 2648016, 2660228, 2668464, 2695302, 2733264, 2737476, 2742588, 2772632, 2795128, 2813517, 2816712, 2835243, 2853144, 2889558, 2894954, 2904093, 2930256, 2935728, 2940252, 2955042, 2979018, 3011652, 3034908, 3059532, 3064488, 3113208, 3119211, 3144519, 3147312, 3168801, 3188808, 3199686, 3215448, 3244752, 3286164, 3302352, 3302694, 3354372, 3394084, 3404592, 3425016, 3447549, 3502359, 3540726, 3593736, 3617379, 3649968, 3650346, 3656784, 3715146, 3749004, 3751356, 3780324, 3852744, 3853143, 3872124, 3885333, 3920336, 3940056, 3972024, 3990342, 4002696, 4015536, 4042953, 4046544, 4079376, 4106214, 4113882, 4158948, 4171824, 4192692, 4225068, 4266248, 4279716, 4334337, 4342431, 4381552, 4395384, 4403592, 4410378, 4432563, 4468527, 4472496, 4517478, 4552362, 4589298, 4596732, 4655399, 4669812, 4692816, 4720968, 4783212, 4799529, 4823172, 4852106, 4867128, 4929246, 4953528, 4954041, 4998672, 5001808, 5040432, 5091126, 5106888, 5137524, 5162832, 5180444, 5244912, 5311089, 5320456, 5390604, 5474952, 5485176, 5545264, 5572719, 5590256, 5627034, 5633424, 5670486, 5706288, 5779116, 5789908, 5808186, 5880504, 5910084, 5939647, 5958036, 5985513, 6023304, 6069816, 6119064, 6128976, 6170823, 6226416, 6238422, 6289038, 6337602, 6377616, 6399372, 6430896, 6572328, 6605388, 6615567, 6708744, 6776217, 6788168, 6850032, 6895098, 7004718, 7081452, 7187472, 7234758, 7278159, 7300692, 7393869, 7430292, 7498008, 7502712, 7560648, 7636689, 7705488, 7706286, 7744248, 7770666, 7880112, 7944048, 7980684, 8005392, 8085906, 8212428, 8227764, 8317896, 8385384, 8440551, 8450136, 8505729, 8532496, 8559432, 8668674, 8684862, 8790768, 8807184, 8820756, 8865126, 8937054, 9034956, 9065777, 9104724, 9178596, 9193464, 9310798, 9339624, 9357633, 9433557, 9441936, 9506403, 9566424, 9599058, 9646344, 9704212, 9734256, 9858492, 9907056, 9908082, 10132339, 10182252, 10213776, 10275048, 10342647, 10360888, 10622178, 10640912, 10781208, 10852137, 10949904, 10970352, 11145438, 11254068, 11340972, 11558232, 11559429, 11579816, 11616372, 11655999, 11761008, 11820168, 11879294, 11916072, 11971026, 12046608, 12128859, 12139632, 12238128, 12341646, 12476844, 12578076, 12675204, 12798744, 13003011, 13027293, 13144656, 13210776, 13231134, 13417488, 13552434, 13576336, 13790196, 13966197, 14009436, 14162904, 14398587, 14469516, 14556318, 14601384, 14787738, 14860584, 14996016, 15005424, 15121296, 15273378, 15412572, 15488496, 15541332, 15933267, 15961368, 16171812, 16424856, 16455528, 16635792, 16770768, 16881102, 16900272, 17011458, 17118864, 17337348, 17369724, 17641512, 17730252, 17818941, 17874108, 17956539, 18069912, 18131554, 18209448, 18357192, 18386928, 18512469, 18621596, 18679248, 18715266, 18867114, 19012806, 19132848, 19198116, 19292688, 19408424, 19716984, 19816164, 19846701, 20264678, 20328651, 20364504, 20550096, 20685294, 20721776, 21244356, 21562416, 21704274, 21834477, 22181607, 22290876, 22508136, 22681944, 22910067, 23116464, 23118858, 23159632, 23232744, 23311998, 23640336, 23758588, 23832144, 23942052, 24257718, 24607109, 24683292, 24953688, 25156152, 25321653, 25350408, 25597488, 26006022, 26054586, 26421552, 26462268, 27104868, 27197331, 27580392, 27932394, 28018872, 28072899, 28300671, 28325808, 28797174, 28939032, 29112636, 29202768, 29575476, 29721168, 30397017, 30546756, 30825144, 31027941, 31082664, 31866534, 31922736, 32343624, 32849712, 32911056, 33762204, 34022916, 34674696, 34678287, 34739448, 34967997, 35283024, 35460504, 35637882, 35748216, 35913078, 36139824, 36263108, 36418896, 36714384, 37024938, 37243192, 37430532, 37734228, 38025612, 38396232, 38816848, 39009033, 39081879, 39433968, 39632328, 39693402, 40529356, 40657302, 40729008, 41370588, 41898591, 42488712, 43195761, 43408548, 43668954, 44363214, 44581752, 45016272, 45363888, 45820134, 46237716, 46465488, 46623996, 47517176, 47884104, 48515436, 49214218, 49366584, 49907376, 50312304, 50643306, 50700816, 52012044, 52109172, 52924536, 53456823, 53869617, 54209736, 54394662, 55160784, 55864788, 56037744, 56145798, 56601342, 57594348, 57878064, 58225272, 59150952, 59540103, 60794034, 61093512, 61650288, 62055882, 62165328, 63733068, 64687248, 65503431, 66544821, 67524408, 68045832, 68730201, 69349392, 69356574, 69478896, 69935994, 70921008, 71275764, 71496432, 71826156, 72526216, 73821327, 74049876, 74486384, 74861064, 75468456, 75964959, 76051224, 76792464, 78018066, 78163758, 79264656, 79386804, 81058712, 81314604, 81591993, 82741176, 83797182, 84218697, 84902013, 84977424, 86391522, 86817096, 87337908, 88726428, 89163504, 91191051, 91640268, 92475432, 93247992, 95034352, 95768208, 97030872, 98428436, 98733168, 101286612, 104024088, 104218344, 104903991, 105849072, 106913646, 107739234, 108419472, 108789324, 111729576, 112291596, 113202684, 115188696, 116450544, 117245637, 118301904, 119080206, 121588068, 122187024, 124111764, 125695773, 127466136, 129587283, 131006862, 133089642, 135048816, 136091664, 137460402, 138713148, 139871988, 142551528, 143652312, 145052432, 147642654, 148099752, 149722128, 150936912, 151929918, 152102448, 156036132, 156327516, 158773608, 160370469, 161608851, 162117424, 162629208, 163183986, 165482352, 167594364, 168437394, 169804026, 172249763, 172783044, 173634192, 174675816, 177452856, 182382102, 183280536, 184950864, 186495984, 194061744, 196510293, 196856872, 202573224, 206190603, 208048176, 208436688, 209807982, 213827292, 215478468, 217578648, 221463981, 223459152, 224583192, 226405368, 230377392, 234491274, 238160412, 243176136, 244775979, 248223528, 251391546, 254932272, 259174566, 262013724, 266179284, 273573153, 274920804, 277426296, 279743976, 285103056, 287304624, 295285308, 296199504, 303859836, 312072264, 312655032, 314711973, 317547216, 320740938, 323217702, 325258416, 326367972, 335188728, 336874788, 339608052, 344499526, 345566088, 349351632, 351736911, 354905712, 364764204, 366561072, 377087319, 393020586, 393713744, 405146448, 412381206, 419615964, 427654584, 430956936, 435157296, 442927962, 449166384, 452810736, 468982548, 476320824, 481111407, 486352272, 489551958, 496447056, 502783092, 516749289, 518349132, 524027448, 532358568, 547146306, 549841608, 554852592, 559487952, 589530879, 590570616, 607719672, 624144528, 625310064, 629423946, 641481876, 646435404, 652735944, 664391943, 670377456, 673749576, 679216104, 688999052, 691132176, 703473822, 729528408, 734327937, 754174638, 786041172, 820719459, 824762412, 839231928, 855309168, 861913872, 885855924, 937965096, 952641648, 962222814, 979103916, 1005566184, 1033498578, 1036698264, 1048054896, 1064717136, 1094292612, 1099683216, 1131261957, 1179061758, 1181141232, 1215439344, 1258847892, 1282963752, 1292870808, 1305471888, 1328783886, 1347499152, 1358432208, 1377998104, 1406947644, 1443334221, 1459056816, 1468655874, 1508349276, 1550247867, 1572082344, 1641438918, 1649524824, 1678463856, 1771711848, 1875930192, 1924445628, 1958207832, 1993175829, 2011132368, 2066997156, 2073396528, 2188585224, 2202983811, 2262523914, 2358123516, 2462158377, 2517695784, 2565927504, 2585741616, 2657567772, 2755996208, 2813895288, 2886668442, 2937311748, 3016698552, 3100495734, 3144164688, 3282877836, 3299049648, 3543423696, 3848891256, 3916415664, 3986351658, 4133994312, 4377170448, 4405967622, 4525047828, 4650743601, 4716247032, 4924316754, 5035391568, 5315135544, 5627790576, 5773336884, 5874623496, 5979527487, 6033397104, 6200991468, 6565755672, 7697782512, 7972703316, 8267988624, 8811935244, 9050095656, 9301487202, 9432494064, 9848633508, 10630271088, 11546673768, 11749246992, 11959054974, 12401982936, 13131511344, 13952230803, 15945406632, 17623870488, 18100191312, 18602974404, 19697267016, 23093347536, 23918109948, 24803965872, 27904461606, 31890813264, 35247740976, 37205948808, 39394534032, 41856692409, 47836219896, 55808923212, 74411897616, 83713384818, 95672439792, 111617846424, 167426769636, 223235692848, 334853539272, 669707078544]

約数ペア:

[(1, 669707078544), (2, 334853539272), (3, 223235692848), (4, 167426769636), (6, 111617846424), (7, 95672439792), (8, 83713384818), (9, 74411897616), (12, 55808923212), (14, 47836219896), (16, 41856692409), (17, 39394534032), (18, 37205948808), (19, 35247740976), (21, 31890813264), (24, 27904461606), (27, 24803965872), (28, 23918109948), (29, 23093347536), (34, 19697267016), (36, 18602974404), (37, 18100191312), (38, 17623870488), (42, 15945406632), (48, 13952230803), (51, 13131511344), (54, 12401982936), (56, 11959054974), (57, 11749246992), (58, 11546673768), (63, 10630271088), (68, 9848633508), (71, 9432494064), (72, 9301487202), (74, 9050095656), (76, 8811935244), (81, 8267988624), (84, 7972703316), (87, 7697782512), (102, 6565755672), (108, 6200991468), (111, 6033397104), (112, 5979527487), (114, 5874623496), (116, 5773336884), (119, 5627790576), (126, 5315135544), (133, 5035391568), (136, 4924316754), (142, 4716247032), (144, 4650743601), (148, 4525047828), (152, 4405967622), (153, 4377170448), (162, 4133994312), (168, 3986351658), (171, 3916415664), (174, 3848891256), (189, 3543423696), (203, 3299049648), (204, 3282877836), (213, 3144164688), (216, 3100495734), (222, 3016698552), (228, 2937311748), (232, 2886668442), (238, 2813895288), (243, 2755996208), (252, 2657567772), (259, 2585741616), (261, 2565927504), (266, 2517695784), (272, 2462158377), (284, 2358123516), (296, 2262523914), (304, 2202983811), (306, 2188585224), (323, 2073396528), (324, 2066997156), (333, 2011132368), (336, 1993175829), (342, 1958207832), (348, 1924445628), (357, 1875930192), (378, 1771711848), (399, 1678463856), (406, 1649524824), (408, 1641438918), (426, 1572082344), (432, 1550247867), (444, 1508349276), (456, 1468655874), (459, 1459056816), (464, 1443334221), (476, 1406947644), (486, 1377998104), (493, 1358432208), (497, 1347499152), (504, 1328783886), (513, 1305471888), (518, 1292870808), (522, 1282963752), (532, 1258847892), (551, 1215439344), (567, 1181141232), (568, 1179061758), (592, 1131261957), (609, 1099683216), (612, 1094292612), (629, 1064717136), (639, 1048054896), (646, 1036698264), (648, 1033498578), (666, 1005566184), (684, 979103916), (696, 962222814), (703, 952641648), (714, 937965096), (756, 885855924), (777, 861913872), (783, 855309168), (798, 839231928), (812, 824762412), (816, 820719459), (852, 786041172), (888, 754174638), (912, 734327937), (918, 729528408), (952, 703473822), (969, 691132176), (972, 688999052), (986, 679216104), (994, 673749576), (999, 670377456), (1008, 664391943), (1026, 652735944), (1036, 646435404), (1044, 641481876), (1064, 629423946), (1071, 625310064), (1073, 624144528), (1102, 607719672), (1134, 590570616), (1136, 589530879), (1197, 559487952), (1207, 554852592), (1218, 549841608), (1224, 547146306), (1258, 532358568), (1278, 524027448), (1292, 518349132), (1296, 516749289), (1332, 502783092), (1349, 496447056), (1368, 489551958), (1377, 486352272), (1392, 481111407), (1406, 476320824), (1428, 468982548), (1479, 452810736), (1491, 449166384), (1512, 442927962), (1539, 435157296), (1554, 430956936), (1566, 427654584), (1596, 419615964), (1624, 412381206), (1653, 405146448), (1701, 393713744), (1704, 393020586), (1776, 377087319), (1827, 366561072), (1836, 364764204), (1887, 354905712), (1904, 351736911), (1917, 349351632), (1938, 345566088), (1944, 344499526), (1972, 339608052), (1988, 336874788), (1998, 335188728), (2052, 326367972), (2059, 325258416), (2072, 323217702), (2088, 320740938), (2109, 317547216), (2128, 314711973), (2142, 312655032), (2146, 312072264), (2204, 303859836), (2261, 296199504), (2268, 295285308), (2331, 287304624), (2349, 285103056), (2394, 279743976), (2414, 277426296), (2436, 274920804), (2448, 273573153), (2516, 266179284), (2556, 262013724), (2584, 259174566), (2627, 254932272), (2664, 251391546), (2698, 248223528), (2736, 244775979), (2754, 243176136), (2812, 238160412), (2856, 234491274), (2907, 230377392), (2958, 226405368), (2982, 224583192), (2997, 223459152), (3024, 221463981), (3078, 217578648), (3108, 215478468), (3132, 213827292), (3192, 209807982), (3213, 208436688), (3219, 208048176), (3248, 206190603), (3306, 202573224), (3402, 196856872), (3408, 196510293), (3451, 194061744), (3591, 186495984), (3621, 184950864), (3654, 183280536), (3672, 182382102), (3774, 177452856), (3834, 174675816), (3857, 173634192), (3876, 172783044), (3888, 172249763), (3944, 169804026), (3976, 168437394), (3996, 167594364), (4047, 165482352), (4104, 163183986), (4118, 162629208), (4131, 162117424), (4144, 161608851), (4176, 160370469), (4218, 158773608), (4284, 156327516), (4292, 156036132), (4403, 152102448), (4408, 151929918), (4437, 150936912), (4473, 149722128), (4522, 148099752), (4536, 147642654), (4617, 145052432), (4662, 143652312), (4698, 142551528), (4788, 139871988), (4828, 138713148), (4872, 137460402), (4921, 136091664), (4959, 135048816), (5032, 133089642), (5112, 131006862), (5168, 129587283), (5254, 127466136), (5328, 125695773), (5396, 124111764), (5481, 122187024), (5508, 121588068), (5624, 119080206), (5661, 118301904), (5712, 117245637), (5751, 116450544), (5814, 115188696), (5916, 113202684), (5964, 112291596), (5994, 111729576), (6156, 108789324), (6177, 108419472), (6216, 107739234), (6264, 106913646), (6327, 105849072), (6384, 104903991), (6426, 104218344), (6438, 104024088), (6612, 101286612), (6783, 98733168), (6804, 98428436), (6902, 97030872), (6993, 95768208), (7047, 95034352), (7182, 93247992), (7242, 92475432), (7308, 91640268), (7344, 91191051), (7511, 89163504), (7548, 88726428), (7668, 87337908), (7714, 86817096), (7752, 86391522), (7881, 84977424), (7888, 84902013), (7952, 84218697), (7992, 83797182), (8094, 82741176), (8208, 81591993), (8236, 81314604), (8262, 81058712), (8436, 79386804), (8449, 79264656), (8568, 78163758), (8584, 78018066), (8721, 76792464), (8806, 76051224), (8816, 75964959), (8874, 75468456), (8946, 74861064), (8991, 74486384), (9044, 74049876), (9072, 73821327), (9234, 72526216), (9324, 71826156), (9367, 71496432), (9396, 71275764), (9443, 70921008), (9576, 69935994), (9639, 69478896), (9656, 69356574), (9657, 69349392), (9744, 68730201), (9842, 68045832), (9918, 67524408), (10064, 66544821), (10224, 65503431), (10353, 64687248), (10508, 63733068), (10773, 62165328), (10792, 62055882), (10863, 61650288), (10962, 61093512), (11016, 60794034), (11248, 59540103), (11322, 59150952), (11502, 58225272), (11571, 57878064), (11628, 57594348), (11832, 56601342), (11928, 56145798), (11951, 56037744), (11988, 55864788), (12141, 55160784), (12312, 54394662), (12354, 54209736), (12432, 53869617), (12528, 53456823), (12654, 52924536), (12852, 52109172), (12876, 52012044), (13209, 50700816), (13224, 50643306), (13311, 50312304), (13419, 49907376), (13566, 49366584), (13608, 49214218), (13804, 48515436), (13986, 47884104), (14094, 47517176), (14364, 46623996), (14413, 46465488), (14484, 46237716), (14616, 45820134), (14763, 45363888), (14877, 45016272), (15022, 44581752), (15096, 44363214), (15336, 43668954), (15428, 43408548), (15504, 43195761), (15762, 42488712), (15984, 41898591), (16188, 41370588), (16443, 40729008), (16472, 40657302), (16524, 40529356), (16872, 39693402), (16898, 39632328), (16983, 39433968), (17136, 39081879), (17168, 39009033), (17253, 38816848), (17442, 38396232), (17612, 38025612), (17748, 37734228), (17892, 37430532), (17982, 37243192), (18088, 37024938), (18241, 36714384), (18389, 36418896), (18468, 36263108), (18531, 36139824), (18648, 35913078), (18734, 35748216), (18792, 35637882), (18886, 35460504), (18981, 35283024), (19152, 34967997), (19278, 34739448), (19312, 34678287), (19314, 34674696), (19684, 34022916), (19836, 33762204), (20349, 32911056), (20387, 32849712), (20706, 32343624), (20979, 31922736), (21016, 31866534), (21546, 31082664), (21584, 31027941), (21726, 30825144), (21924, 30546756), (22032, 30397017), (22533, 29721168), (22644, 29575476), (22933, 29202768), (23004, 29112636), (23142, 28939032), (23256, 28797174), (23643, 28325808), (23664, 28300671), (23856, 28072899), (23902, 28018872), (23976, 27932394), (24282, 27580392), (24624, 27197331), (24708, 27104868), (25308, 26462268), (25347, 26421552), (25704, 26054586), (25752, 26006022), (26163, 25597488), (26418, 25350408), (26448, 25321653), (26622, 25156152), (26838, 24953688), (27132, 24683292), (27216, 24607109), (27608, 24257718), (27972, 23942052), (28101, 23832144), (28188, 23758588), (28329, 23640336), (28728, 23311998), (28826, 23232744), (28917, 23159632), (28968, 23118858), (28971, 23116464), (29232, 22910067), (29526, 22681944), (29754, 22508136), (30044, 22290876), (30192, 22181607), (30672, 21834477), (30856, 21704274), (31059, 21562416), (31524, 21244356), (32319, 20721776), (32376, 20685294), (32589, 20550096), (32886, 20364504), (32944, 20328651), (33048, 20264678), (33744, 19846701), (33796, 19816164), (33966, 19716984), (34506, 19408424), (34713, 19292688), (34884, 19198116), (35003, 19132848), (35224, 19012806), (35496, 18867114), (35784, 18715266), (35853, 18679248), (35964, 18621596), (36176, 18512469), (36423, 18386928), (36482, 18357192), (36778, 18209448), (36936, 18131554), (37062, 18069912), (37296, 17956539), (37468, 17874108), (37584, 17818941), (37772, 17730252), (37962, 17641512), (38556, 17369724), (38628, 17337348), (39121, 17118864), (39368, 17011458), (39627, 16900272), (39672, 16881102), (39933, 16770768), (40257, 16635792), (40698, 16455528), (40774, 16424856), (41412, 16171812), (41958, 15961368), (42032, 15933267), (43092, 15541332), (43239, 15488496), (43452, 15412572), (43848, 15273378), (44289, 15121296), (44631, 15005424), (44659, 14996016), (45066, 14860584), (45288, 14787738), (45866, 14601384), (46008, 14556318), (46284, 14469516), (46512, 14398587), (47286, 14162904), (47804, 14009436), (47952, 13966197), (48564, 13790196), (49329, 13576336), (49416, 13552434), (49913, 13417488), (50616, 13231134), (50694, 13210776), (50949, 13144656), (51408, 13027293), (51504, 13003011), (52326, 12798744), (52836, 12675204), (53244, 12578076), (53676, 12476844), (54264, 12341646), (54723, 12238128), (55167, 12139632), (55216, 12128859), (55593, 12046608), (55944, 11971026), (56202, 11916072), (56376, 11879294), (56658, 11820168), (56943, 11761008), (57456, 11655999), (57652, 11616372), (57834, 11579816), (57936, 11559429), (57942, 11558232), (59052, 11340972), (59508, 11254068), (60088, 11145438), (61047, 10970352), (61161, 10949904), (61712, 10852137), (62118, 10781208), (62937, 10640912), (63048, 10622178), (64638, 10360888), (64752, 10342647), (65178, 10275048), (65569, 10213776), (65772, 10182252), (66096, 10132339), (67592, 9908082), (67599, 9907056), (67932, 9858492), (68799, 9734256), (69012, 9704212), (69426, 9646344), (69768, 9599058), (70006, 9566424), (70448, 9506403), (70929, 9441936), (70992, 9433557), (71568, 9357633), (71706, 9339624), (71928, 9310798), (72846, 9193464), (72964, 9178596), (73556, 9104724), (73872, 9065777), (74124, 9034956), (74936, 8937054), (75544, 8865126), (75924, 8820756), (76041, 8807184), (76183, 8790768), (77112, 8684862), (77256, 8668674), (78242, 8559432), (78489, 8532496), (78736, 8505729), (79254, 8450136), (79344, 8440551), (79866, 8385384), (80514, 8317896), (81396, 8227764), (81548, 8212428), (82824, 8085906), (83657, 8005392), (83916, 7980684), (84303, 7944048), (84987, 7880112), (86184, 7770666), (86478, 7744248), (86904, 7706286), (86913, 7705488), (87696, 7636689), (88578, 7560648), (89262, 7502712), (89318, 7498008), (90132, 7430292), (90576, 7393869), (91732, 7300692), (92016, 7278159), (92568, 7234758), (93177, 7187472), (94572, 7081452), (95608, 7004718), (97128, 6895098), (97767, 6850032), (98658, 6788168), (98832, 6776217), (99826, 6708744), (101232, 6615567), (101388, 6605388), (101898, 6572328), (104139, 6430896), (104652, 6399372), (105009, 6377616), (105672, 6337602), (106488, 6289038), (107352, 6238422), (107559, 6226416), (108528, 6170823), (109269, 6128976), (109446, 6119064), (110334, 6069816), (111186, 6023304), (111888, 5985513), (112404, 5958036), (112752, 5939647), (113316, 5910084), (113886, 5880504), (115304, 5808186), (115668, 5789908), (115884, 5779116), (117363, 5706288), (118104, 5670486), (118881, 5633424), (119016, 5627034), (119799, 5590256), (120176, 5572719), (120771, 5545264), (122094, 5485176), (122322, 5474952), (124236, 5390604), (125874, 5320456), (126096, 5311089), (127687, 5244912), (129276, 5180444), (129717, 5162832), (130356, 5137524), (131138, 5106888), (131544, 5091126), (132867, 5040432), (133893, 5001808), (133977, 4998672), (135184, 4954041), (135198, 4953528), (135864, 4929246), (137598, 4867128), (138024, 4852106), (138852, 4823172), (139536, 4799529), (140012, 4783212), (141858, 4720968), (142709, 4692816), (143412, 4669812), (143856, 4655399), (145692, 4596732), (145928, 4589298), (147112, 4552362), (148248, 4517478), (149739, 4472496), (149872, 4468527), (151088, 4432563), (151848, 4410378), (152082, 4403592), (152366, 4395384), (152847, 4381552), (154224, 4342431), (154512, 4334337), (156484, 4279716), (156978, 4266248), (158508, 4225068), (159732, 4192692), (160531, 4171824), (161028, 4158948), (162792, 4113882), (163096, 4106214), (164169, 4079376), (165501, 4046544), (165648, 4042953), (166779, 4015536), (167314, 4002696), (167832, 3990342), (168606, 3972024), (169974, 3940056), (170829, 3920336), (172368, 3885333), (172956, 3872124), (173808, 3853143), (173826, 3852744), (177156, 3780324), (178524, 3751356), (178636, 3749004), (180264, 3715146), (183141, 3656784), (183464, 3650346), (183483, 3649968), (185136, 3617379), (186354, 3593736), (189144, 3540726), (191216, 3502359), (194256, 3447549), (195534, 3425016), (196707, 3404592), (197316, 3394084), (199652, 3354372), (202776, 3302694), (202797, 3302352), (203796, 3286164), (206397, 3244752), (208278, 3215448), (209304, 3199686), (210018, 3188808), (211344, 3168801), (212787, 3147312), (212976, 3144519), (214704, 3119211), (215118, 3113208), (218538, 3064488), (218892, 3059532), (220668, 3034908), (222372, 3011652), (224808, 2979018), (226632, 2955042), (227772, 2940252), (228123, 2935728), (228549, 2930256), (230608, 2904093), (231336, 2894954), (231768, 2889558), (234726, 2853144), (236208, 2835243), (237762, 2816712), (238032, 2813517), (239598, 2795128), (241542, 2772632), (244188, 2742588), (244644, 2737476), (245021, 2733264), (248472, 2695302), (250971, 2668464), (251748, 2660228), (252909, 2648016), (254961, 2626704), (255374, 2622456), (258552, 2590222), (259434, 2581416), (260712, 2568762), (260739, 2568496), (262276, 2553444), (263088, 2545563), (265734, 2520216), (267786, 2500904), (267954, 2499336), (270396, 2476764), (271728, 2464623), (273847, 2445552), (275196, 2433564), (276048, 2426053), (277704, 2411586), (279531, 2395824), (280024, 2391606), (283716, 2360484), (285418, 2346408), (286824, 2334906), (291384, 2298366), (291856, 2294649), (293301, 2283344), (294224, 2276181), (296496, 2258739), (299478, 2236248), (303696, 2205189), (304164, 2201796), (304732, 2197692), (305694, 2190776), (312417, 2143632), (312613, 2142288), (312968, 2139858), (313956, 2133124), (315027, 2125872), (317016, 2112534), (319464, 2096346), (321062, 2085912), (322056, 2079474), (322677, 2075472), (325584, 2056941), (326192, 2053107), (327807, 2042992), (328338, 2039688), (331002, 2023272), (333558, 2007768), (334628, 2001348), (335664, 1995171), (337212, 1986012), (339948, 1970028), (341658, 1960168), (345912, 1936062), (346579, 1932336), (347652, 1926372), (349391, 1916784), (352089, 1902096), (354312, 1890162), (356643, 1877808), (357048, 1875678), (357272, 1874502), (360528, 1857573), (366282, 1828392), (366928, 1825173), (366966, 1824984), (372708, 1796868), (378288, 1770363), (383061, 1748304), (389151, 1720944), (391068, 1712508), (393414, 1702296), (394632, 1697042), (398601, 1680144), (399304, 1677186), (401931, 1666224), (405552, 1651347), (405594, 1651176), (407592, 1643082), (412794, 1622376), (416556, 1607724), (418608, 1599843), (420036, 1594404), (425574, 1573656), (428127, 1564272), (430236, 1556604), (437076, 1532244), (437784, 1529766), (441336, 1517454), (444744, 1505826), (449217, 1490832), (449616, 1489509), (453264, 1477521), (455544, 1470126), (456246, 1467864), (457098, 1465128), (462672, 1447477), (463536, 1444779), (469452, 1426572), (475524, 1408356), (479196, 1397564), (481593, 1390608), (483084, 1386316), (488376, 1371294), (489288, 1368738), (490042, 1366632), (492507, 1359792), (496503, 1348848), (496944, 1347651), (500337, 1338512), (501942, 1334232), (503496, 1330114), (505818, 1324008), (509922, 1313352), (510748, 1311228), (517104, 1295111), (518868, 1290708), (521424, 1284381), (521478, 1284248), (524552, 1276722), (531468, 1260108), (533281, 1255824), (535572, 1250452), (535908, 1249668), (540792, 1238382), (547694, 1222776), (549423, 1218928), (550392, 1216782), (550449, 1216656), (555408, 1205793), (559062, 1197912), (560048, 1195803), (567432, 1180242), (570836, 1173204), (573648, 1167453), (582768, 1149183), (586602, 1141672), (590121, 1134864), (598956, 1118124), (608328, 1100898), (608391, 1100784), (609464, 1098846), (611388, 1095388), (619191, 1081584), (624834, 1071816), (625226, 1071144), (625936, 1069929), (627912, 1066562), (630054, 1062936), (634032, 1056267), (638361, 1049104), (638928, 1048173), (642124, 1042956), (644112, 1039737), (645354, 1037736), (655614, 1021496), (656676, 1019844), (662004, 1011636), (665057, 1006992), (667116, 1003884), (669256, 1000674), (674424, 993006), (679896, 985014), (683316, 980084), (684369, 978576), (685647, 976752), (691824, 968031), (693158, 966168), (695304, 963186), (698782, 958392), (704178, 951048), (708624, 945081), (713286, 938904), (714096, 937839), (714544, 937251), (732564, 914196), (733932, 912492), (735063, 911088), (745416, 898434), (752913, 889488), (758727, 882672), (764883, 875568), (766122, 874152), (778302, 860472), (782136, 856254), (786828, 851148), (789264, 848521), (797202, 840072), (798608, 838593), (803862, 833112), (811188, 825588), (815184, 821541)]