206521975296

素因数分解:

$2^9\times 3^5\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1$

素因数の和:136

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 37, 39, 42, 48, 51, 52, 54, 56, 58, 63, 64, 68, 72, 74, 78, 81, 84, 87, 91, 96, 102, 104, 108, 111, 112, 116, 117, 119, 126, 128, 136, 144, 148, 153, 156, 162, 168, 174, 182, 189, 192, 203, 204, 208, 216, 221, 222, 224, 232, 234, 238, 243, 252, 256, 259, 261, 272, 273, 288, 296, 306, 312, 324, 333, 336, 348, 351, 357, 364, 377, 378, 384, 406, 408, 416, 432, 442, 444, 448, 459, 464, 468, 476, 481, 486, 493, 504, 512, 518, 522, 544, 546, 567, 576, 592, 609, 612, 624, 629, 648, 663, 666, 672, 696, 702, 714, 728, 754, 756, 768, 777, 783, 812, 816, 819, 832, 864, 884, 888, 896, 918, 928, 936, 952, 962, 972, 986, 999, 1008, 1036, 1044, 1053, 1071, 1073, 1088, 1092, 1131, 1134, 1152, 1184, 1218, 1224, 1248, 1258, 1296, 1326, 1332, 1344, 1377, 1392, 1404, 1428, 1443, 1456, 1479, 1508, 1512, 1536, 1547, 1554, 1566, 1624, 1632, 1638, 1664, 1701, 1728, 1768, 1776, 1792, 1827, 1836, 1856, 1872, 1887, 1904, 1924, 1944, 1972, 1989, 1998, 2016, 2072, 2088, 2106, 2142, 2146, 2176, 2184, 2262, 2268, 2304, 2331, 2349, 2368, 2436, 2448, 2457, 2496, 2516, 2592, 2639, 2652, 2664, 2688, 2754, 2784, 2808, 2856, 2886, 2912, 2958, 2997, 3016, 3024, 3094, 3108, 3132, 3159, 3213, 3219, 3248, 3264, 3276, 3328, 3367, 3393, 3402, 3451, 3456, 3536, 3552, 3584, 3654, 3672, 3712, 3744, 3774, 3808, 3848, 3888, 3944, 3978, 3996, 4032, 4131, 4144, 4176, 4212, 4284, 4292, 4329, 4352, 4368, 4403, 4437, 4524, 4536, 4608, 4641, 4662, 4698, 4736, 4872, 4896, 4914, 4992, 5032, 5184, 5278, 5304, 5328, 5376, 5481, 5508, 5568, 5616, 5661, 5712, 5772, 5824, 5916, 5967, 5994, 6032, 6048, 6188, 6216, 6264, 6318, 6409, 6426, 6438, 6496, 6528, 6552, 6656, 6734, 6786, 6804, 6902, 6912, 6993, 7047, 7072, 7104, 7308, 7344, 7371, 7424, 7488, 7511, 7548, 7616, 7696, 7776, 7888, 7917, 7956, 7992, 8064, 8177, 8262, 8288, 8352, 8424, 8568, 8584, 8658, 8704, 8736, 8806, 8874, 8991, 9048, 9072, 9282, 9324, 9396, 9472, 9639, 9657, 9744, 9792, 9828, 9984, 10064, 10101, 10179, 10353, 10368, 10556, 10608, 10656, 10752, 10962, 11016, 11136, 11232, 11322, 11424, 11544, 11648, 11832, 11934, 11988, 12064, 12096, 12376, 12432, 12528, 12636, 12818, 12852, 12876, 12987, 12992, 13056, 13104, 13209, 13311, 13468, 13572, 13608, 13804, 13824, 13923, 13949, 13986, 14094, 14144, 14208, 14616, 14688, 14742, 14848, 14976, 15022, 15096, 15232, 15392, 15552, 15776, 15834, 15912, 15984, 16128, 16354, 16443, 16524, 16576, 16704, 16848, 16983, 17136, 17168, 17316, 17472, 17612, 17748, 17901, 17982, 18096, 18144, 18241, 18564, 18648, 18792, 18944, 19227, 19278, 19314, 19488, 19584, 19656, 19968, 20128, 20202, 20358, 20706, 20736, 20979, 21112, 21216, 21312, 21924, 22032, 22113, 22272, 22464, 22533, 22644, 22848, 23088, 23296, 23664, 23751, 23868, 23976, 24128, 24192, 24531, 24752, 24864, 25056, 25272, 25636, 25704, 25752, 25974, 25984, 26112, 26208, 26418, 26622, 26936, 27144, 27216, 27608, 27846, 27898, 27972, 28188, 28288, 28416, 28917, 28971, 29232, 29376, 29484, 29952, 30044, 30192, 30303, 30464, 30537, 30784, 31059, 31104, 31552, 31668, 31824, 31968, 32256, 32708, 32886, 33048, 33152, 33408, 33696, 33966, 34272, 34336, 34632, 34944, 35224, 35496, 35802, 35964, 36192, 36288, 36482, 37128, 37296, 37584, 38454, 38556, 38628, 38961, 38976, 39168, 39312, 39627, 39933, 40256, 40404, 40716, 41412, 41472, 41769, 41847, 41958, 42224, 42432, 42624, 43848, 44064, 44226, 44544, 44863, 44928, 45066, 45288, 45696, 46176, 46592, 47328, 47502, 47736, 47952, 48256, 48384, 49062, 49329, 49504, 49728, 50112, 50544, 50949, 51272, 51408, 51504, 51948, 51968, 52416, 52836, 53244, 53703, 53872, 54288, 54432, 54723, 55216, 55692, 55796, 55944, 56376, 56576, 56832, 57239, 57681, 57834, 57942, 58464, 58752, 58968, 59904, 60088, 60384, 60606, 60928, 61074, 61568, 62118, 62208, 62937, 63104, 63336, 63648, 63936, 65416, 65772, 66096, 66304, 66816, 67392, 67599, 67932, 68544, 68672, 69264, 69888, 70448, 70992, 71253, 71604, 71928, 72384, 72576, 72964, 73593, 74256, 74592, 75168, 76908, 77112, 77256, 77922, 77952, 78336, 78624, 79254, 79866, 80512, 80808, 81432, 82824, 83538, 83694, 83916, 84448, 84864, 85248, 86913, 87696, 88128, 88452, 89726, 89856, 90132, 90576, 90909, 91392, 91611, 92352, 93177, 94656, 95004, 95472, 95904, 96512, 96768, 97643, 98124, 98658, 99008, 99456, 100224, 101088, 101898, 102544, 102816, 103008, 103896, 103936, 104832, 105672, 106488, 107406, 107744, 108576, 108864, 109446, 110432, 111384, 111592, 111888, 112752, 113152, 114478, 115362, 115668, 115884, 116883, 116928, 117504, 117936, 118881, 119799, 120176, 120768, 121212, 122148, 123136, 124236, 124416, 125307, 125541, 125874, 126208, 126672, 127296, 127687, 127872, 130832, 131544, 132192, 132608, 133632, 134589, 134784, 135198, 135864, 137088, 137344, 138528, 139776, 140896, 141984, 142506, 143208, 143856, 144768, 145152, 145928, 147186, 148512, 149184, 150336, 152847, 153816, 154224, 154512, 155844, 155904, 157248, 158508, 159732, 161024, 161616, 162864, 164169, 165648, 167076, 167388, 167832, 168896, 169728, 170496, 171717, 173043, 173826, 175392, 176256, 176904, 179452, 179712, 180264, 181152, 181818, 182784, 183222, 184704, 186354, 189312, 190008, 190944, 191808, 193024, 195286, 196248, 197316, 198016, 198912, 200448, 202176, 202797, 203796, 205088, 205632, 206016, 207792, 209664, 211344, 212976, 213759, 214812, 215488, 217152, 217728, 218892, 220779, 220864, 222768, 223184, 223776, 225504, 228956, 230724, 231336, 231768, 233766, 233856, 235008, 235872, 237133, 237762, 239598, 240352, 241536, 242424, 244296, 246272, 248472, 250614, 251082, 251748, 252416, 253344, 254592, 255374, 255744, 260739, 261664, 263088, 264384, 269178, 269568, 270396, 271728, 272727, 274176, 274688, 277056, 279531, 281792, 283968, 285012, 286416, 287712, 289536, 290304, 291856, 292929, 294372, 297024, 298368, 300672, 305694, 307632, 308448, 309024, 311688, 311808, 314496, 317016, 319464, 322048, 323232, 325728, 328338, 331296, 334152, 334776, 335664, 337792, 339456, 343434, 346086, 347652, 350784, 352512, 353808, 356643, 358904, 360528, 362304, 363636, 366444, 369408, 372708, 375921, 376623, 378624, 380016, 381888, 383061, 383616, 390572, 392496, 394632, 396032, 397824, 400896, 403767, 404352, 405594, 407592, 410176, 411264, 412032, 415584, 419328, 422688, 425952, 427518, 429624, 430976, 434304, 435456, 437784, 441558, 441728, 445536, 446368, 447552, 451008, 457912, 461448, 462672, 463536, 467532, 467712, 471744, 474266, 475524, 479196, 480704, 483072, 484848, 488592, 492507, 496944, 501228, 502164, 503496, 506688, 509184, 510748, 511488, 515151, 519129, 521478, 523328, 526176, 528768, 538356, 539136, 540792, 543456, 545454, 548352, 549376, 554112, 559062, 563584, 567936, 570024, 572832, 575424, 579072, 583712, 585858, 588744, 594048, 596736, 601344, 608391, 611388, 615264, 616896, 618048, 623376, 628992, 634032, 638928, 641277, 646464, 651456, 656676, 662337, 662592, 668304, 669552, 671328, 675584, 686868, 692172, 695304, 701568, 705024, 707616, 711399, 713286, 717808, 721056, 724608, 727272, 732888, 738816, 745416, 751842, 753246, 757248, 760032, 763776, 766122, 767232, 781144, 784992, 789264, 792064, 807534, 808704, 811188, 815184, 818181, 820352, 822528, 824064, 831168, 838593, 845376, 851904, 855036, 859248, 861952, 868608, 870912, 875568, 878787, 883116, 883456, 891072, 892736, 895104, 902016, 915824, 922896, 925344, 927072, 935064, 935424, 943488, 948532, 951048, 958392, 961408, 966144, 969696, 977184, 985014, 993888, 1002456, 1004328, 1006992, 1013376, 1018368, 1021496, 1030302, 1038258, 1042956, 1046656, 1052352, 1057536, 1069929, 1076712, 1081584, 1086912, 1090908, 1108224, 1118124, 1127168, 1129869, 1135872, 1140048, 1145664, 1149183, 1150848, 1167424, 1171716, 1177488, 1188096, 1193472, 1202688, 1211301, 1216782, 1222776, 1230528, 1233792, 1236096, 1246752, 1257984, 1268064, 1277856, 1282554, 1292928, 1302912, 1313352, 1324674, 1325184, 1336608, 1339104, 1342656, 1351168, 1373736, 1384344, 1390608, 1403136, 1415232, 1422798, 1426572, 1435616, 1442112, 1449216, 1454544, 1465776, 1477521, 1490832, 1503684, 1506492, 1520064, 1527552, 1532244, 1534464, 1545453, 1557387, 1562288, 1569984, 1578528, 1615068, 1617408, 1622376, 1630368, 1636362, 1640704, 1645056, 1648128, 1659931, 1662336, 1677186, 1690752, 1703808, 1710072, 1718496, 1723904, 1737216, 1751136, 1757574, 1766232, 1766912, 1782144, 1785472, 1790208, 1804032, 1825173, 1831648, 1845792, 1850688, 1854144, 1870128, 1886976, 1897064, 1902096, 1916784, 1922816, 1939392, 1954368, 1970028, 1987011, 1987776, 2004912, 2008656, 2013984, 2026752, 2042992, 2060604, 2076516, 2085912, 2093312, 2104704, 2115072, 2134197, 2139858, 2153424, 2163168, 2173824, 2181816, 2216448, 2236248, 2254336, 2259738, 2271744, 2280096, 2291328, 2298366, 2301696, 2334848, 2343432, 2354976, 2376192, 2422602, 2433564, 2445552, 2461056, 2467584, 2472192, 2493504, 2536128, 2555712, 2565108, 2585856, 2605824, 2626704, 2636361, 2649348, 2650368, 2673216, 2678208, 2685312, 2747472, 2768688, 2781216, 2806272, 2830464, 2845596, 2853144, 2871232, 2884224, 2898432, 2909088, 2931552, 2955042, 2981664, 3007368, 3012984, 3040128, 3055104, 3064488, 3090906, 3114774, 3124576, 3139968, 3157056, 3230136, 3244752, 3260736, 3272724, 3281408, 3319862, 3324672, 3354372, 3381504, 3389607, 3407616, 3420144, 3436992, 3447549, 3502272, 3515148, 3532464, 3564288, 3570944, 3580416, 3608064, 3633903, 3650346, 3663296, 3691584, 3701376, 3708288, 3740256, 3773952, 3794128, 3804192, 3833568, 3845632, 3878784, 3908736, 3940056, 3974022, 3975552, 4009824, 4017312, 4027968, 4053504, 4085984, 4121208, 4153032, 4171824, 4186624, 4209408, 4268394, 4279716, 4306848, 4326336, 4347648, 4363632, 4432563, 4472496, 4519476, 4560192, 4582656, 4596732, 4603392, 4636359, 4669696, 4686864, 4709952, 4845204, 4867128, 4891104, 4922112, 4935168, 4944384, 4979793, 4987008, 5072256, 5111424, 5130216, 5171712, 5211648, 5253408, 5272722, 5298696, 5300736, 5346432, 5356416, 5370624, 5494944, 5537376, 5562432, 5660928, 5691192, 5706288, 5742464, 5768448, 5818176, 5863104, 5910084, 5963328, 6014736, 6025968, 6080256, 6128976, 6181812, 6229548, 6249152, 6279936, 6314112, 6402591, 6460272, 6489504, 6521472, 6545448, 6639724, 6649344, 6708744, 6763008, 6779214, 6815232, 6840288, 6873984, 6895098, 7004544, 7030296, 7064928, 7128576, 7141888, 7267806, 7300692, 7326592, 7383168, 7402752, 7416576, 7480512, 7588256, 7608384, 7667136, 7757568, 7817472, 7880112, 7909083, 7948044, 7951104, 8019648, 8034624, 8055936, 8171968, 8242416, 8306064, 8343648, 8418816, 8536788, 8559432, 8613696, 8652672, 8695296, 8727264, 8865126, 8944992, 9038952, 9120384, 9165312, 9193464, 9272718, 9339392, 9373728, 9419904, 9690408, 9734256, 9782208, 9844224, 9959586, 9974016, 10144512, 10222848, 10260432, 10342647, 10506816, 10545444, 10597392, 10692864, 10712832, 10741248, 10901709, 10989888, 11074752, 11124864, 11321856, 11382384, 11412576, 11484928, 11536896, 11636352, 11726208, 11820168, 11926656, 12029472, 12051936, 12160512, 12257952, 12363624, 12459096, 12498304, 12559872, 12628224, 12805182, 12920544, 12979008, 13042944, 13090896, 13279448, 13417488, 13558428, 13680576, 13747968, 13790196, 13909077, 14009088, 14060592, 14129856, 14535612, 14601384, 14653184, 14766336, 14805504, 14833152, 14939379, 14961024, 15176512, 15216768, 15334272, 15515136, 15634944, 15760224, 15818166, 15896088, 15902208, 16039296, 16069248, 16111872, 16343936, 16484832, 16612128, 16687296, 17073576, 17118864, 17227392, 17305344, 17454528, 17730252, 17889984, 18077904, 18240768, 18386928, 18545436, 18747456, 18839808, 19207773, 19380816, 19468512, 19564416, 19919172, 19948032, 20289024, 20445696, 20520864, 20685294, 21013632, 21090888, 21194784, 21385728, 21425664, 21803418, 21979776, 22149504, 22249728, 22764768, 22825152, 22969856, 23272704, 23452416, 23640336, 23727249, 23853312, 24058944, 24103872, 24515904, 24727248, 24918192, 24996608, 25256448, 25610364, 25841088, 25958016, 26085888, 26181792, 26558896, 26834976, 27116856, 27361152, 27495936, 27580392, 27818154, 28018176, 28121184, 28259712, 29071224, 29202768, 29306368, 29532672, 29878758, 29922048, 30353024, 30433536, 30668544, 31027941, 31520448, 31636332, 31792176, 32078592, 32138496, 32223744, 32687872, 32969664, 33224256, 33374592, 34147152, 34237728, 34454784, 34610688, 34909056, 35460504, 35779968, 36155808, 36481536, 36773856, 37090872, 37494912, 37679616, 38415546, 38761632, 38937024, 39128832, 39838344, 41041728, 41370588, 42027264, 42181776, 42389568, 43606836, 43959552, 44299008, 44499456, 44818137, 45529536, 45650304, 46545408, 46904832, 47280672, 47454498, 47706624, 48117888, 48207744, 49031808, 49454496, 49836384, 49993216, 51220728, 51682176, 51916032, 52363584, 53117792, 53669952, 54233712, 54722304, 55160784, 55636308, 56242368, 56519424, 57623319, 58142448, 58405536, 59757516, 59844096, 60706048, 60867072, 61337088, 62055882, 63040896, 63272664, 63584352, 64157184, 64276992, 65375744, 65939328, 66448512, 66749184, 68294304, 68475456, 68909568, 69818112, 70921008, 71559936, 72311616, 73547712, 74181744, 74989824, 76831092, 77523264, 77874048, 78257664, 79676688, 82083456, 82741176, 84054528, 84363552, 84779136, 87213672, 87919104, 88598016, 89636274, 91059072, 91300608, 94561344, 94908996, 96235776, 96415488, 98063616, 98908992, 99672768, 102441456, 103364352, 103832064, 104727168, 106235584, 107339904, 108467424, 109444608, 110321568, 111272616, 112484736, 113038848, 115246638, 116284896, 116811072, 119515032, 121412096, 124111764, 126081792, 126545328, 127168704, 131878656, 132897024, 133498368, 134454411, 136588608, 136950912, 139636224, 141842016, 143119872, 144623232, 147095424, 148363488, 149979648, 153662184, 155046528, 155748096, 159353376, 164166912, 165482352, 168727104, 169558272, 174427344, 179272548, 182118144, 182601216, 189122688, 189817992, 192471552, 192830976, 196127232, 197817984, 199345536, 204882912, 206728704, 209454336, 212471168, 214679808, 216934848, 220643136, 222545232, 224969472, 230493276, 232569792, 233622144, 239030064, 248223528, 252163584, 253090656, 254337408, 263757312, 265794048, 268908822, 273177216, 273901824, 283684032, 289246464, 294190848, 296726976, 307324368, 310093056, 311496192, 318706752, 328333824, 330964704, 337454208, 339116544, 348854688, 358545096, 364236288, 378245376, 379635984, 395635968, 398691072, 403363233, 409765824, 418908672, 424942336, 429359616, 433869696, 441286272, 445090464, 449938944, 460986552, 465139584, 467244288, 478060128, 496447056, 506181312, 508674816, 537817644, 546354432, 547803648, 567368064, 578492928, 588381696, 593453952, 614648736, 620186112, 637413504, 661929408, 674908416, 697709376, 717090192, 756490752, 759271968, 791271936, 797382144, 806726466, 819531648, 849884672, 867739392, 882572544, 890180928, 921973104, 930279168, 934488576, 956120256, 992894112, 1012362624, 1017349632, 1075635288, 1092708864, 1134736128, 1186907904, 1229297472, 1274827008, 1323858816, 1349816832, 1395418752, 1434180384, 1518543936, 1613452932, 1639063296, 1735478784, 1765145088, 1780361856, 1843946208, 1860558336, 1912240512, 1985788224, 2024725248, 2151270576, 2269472256, 2373815808, 2458594944, 2549654016, 2647717632, 2790837504, 2868360768, 3037087872, 3226905864, 3278126592, 3560723712, 3687892416, 3824481024, 3971576448, 4049450496, 4302541152, 4917189888, 5295435264, 5581675008, 5736721536, 6074175744, 6453811728, 7121447424, 7375784832, 7648962048, 7943152896, 8605082304, 9834379776, 11473443072, 12148351488, 12907623456, 14751569664, 15886305792, 17210164608, 22946886144, 25815246912, 29503139328, 34420329216, 51630493824, 68840658432, 103260987648, 206521975296]

約数ペア:

[(1, 206521975296), (2, 103260987648), (3, 68840658432), (4, 51630493824), (6, 34420329216), (7, 29503139328), (8, 25815246912), (9, 22946886144), (12, 17210164608), (13, 15886305792), (14, 14751569664), (16, 12907623456), (17, 12148351488), (18, 11473443072), (21, 9834379776), (24, 8605082304), (26, 7943152896), (27, 7648962048), (28, 7375784832), (29, 7121447424), (32, 6453811728), (34, 6074175744), (36, 5736721536), (37, 5581675008), (39, 5295435264), (42, 4917189888), (48, 4302541152), (51, 4049450496), (52, 3971576448), (54, 3824481024), (56, 3687892416), (58, 3560723712), (63, 3278126592), (64, 3226905864), (68, 3037087872), (72, 2868360768), (74, 2790837504), (78, 2647717632), (81, 2549654016), (84, 2458594944), (87, 2373815808), (91, 2269472256), (96, 2151270576), (102, 2024725248), (104, 1985788224), (108, 1912240512), (111, 1860558336), (112, 1843946208), (116, 1780361856), (117, 1765145088), (119, 1735478784), (126, 1639063296), (128, 1613452932), (136, 1518543936), (144, 1434180384), (148, 1395418752), (153, 1349816832), (156, 1323858816), (162, 1274827008), (168, 1229297472), (174, 1186907904), (182, 1134736128), (189, 1092708864), (192, 1075635288), (203, 1017349632), (204, 1012362624), (208, 992894112), (216, 956120256), (221, 934488576), (222, 930279168), (224, 921973104), (232, 890180928), (234, 882572544), (238, 867739392), (243, 849884672), (252, 819531648), (256, 806726466), (259, 797382144), (261, 791271936), (272, 759271968), (273, 756490752), (288, 717090192), (296, 697709376), (306, 674908416), (312, 661929408), (324, 637413504), (333, 620186112), (336, 614648736), (348, 593453952), (351, 588381696), (357, 578492928), (364, 567368064), (377, 547803648), (378, 546354432), (384, 537817644), (406, 508674816), (408, 506181312), (416, 496447056), (432, 478060128), (442, 467244288), (444, 465139584), (448, 460986552), (459, 449938944), (464, 445090464), (468, 441286272), (476, 433869696), (481, 429359616), (486, 424942336), (493, 418908672), (504, 409765824), (512, 403363233), (518, 398691072), (522, 395635968), (544, 379635984), (546, 378245376), (567, 364236288), (576, 358545096), (592, 348854688), (609, 339116544), (612, 337454208), (624, 330964704), (629, 328333824), (648, 318706752), (663, 311496192), (666, 310093056), (672, 307324368), (696, 296726976), (702, 294190848), (714, 289246464), (728, 283684032), (754, 273901824), (756, 273177216), (768, 268908822), (777, 265794048), (783, 263757312), (812, 254337408), (816, 253090656), (819, 252163584), (832, 248223528), (864, 239030064), (884, 233622144), (888, 232569792), (896, 230493276), (918, 224969472), (928, 222545232), (936, 220643136), (952, 216934848), (962, 214679808), (972, 212471168), (986, 209454336), (999, 206728704), (1008, 204882912), (1036, 199345536), (1044, 197817984), (1053, 196127232), (1071, 192830976), (1073, 192471552), (1088, 189817992), (1092, 189122688), (1131, 182601216), (1134, 182118144), (1152, 179272548), (1184, 174427344), (1218, 169558272), (1224, 168727104), (1248, 165482352), (1258, 164166912), (1296, 159353376), (1326, 155748096), (1332, 155046528), (1344, 153662184), (1377, 149979648), (1392, 148363488), (1404, 147095424), (1428, 144623232), (1443, 143119872), (1456, 141842016), (1479, 139636224), (1508, 136950912), (1512, 136588608), (1536, 134454411), (1547, 133498368), (1554, 132897024), (1566, 131878656), (1624, 127168704), (1632, 126545328), (1638, 126081792), (1664, 124111764), (1701, 121412096), (1728, 119515032), (1768, 116811072), (1776, 116284896), (1792, 115246638), (1827, 113038848), (1836, 112484736), (1856, 111272616), (1872, 110321568), (1887, 109444608), (1904, 108467424), (1924, 107339904), (1944, 106235584), (1972, 104727168), (1989, 103832064), (1998, 103364352), (2016, 102441456), (2072, 99672768), (2088, 98908992), (2106, 98063616), (2142, 96415488), (2146, 96235776), (2176, 94908996), (2184, 94561344), (2262, 91300608), (2268, 91059072), (2304, 89636274), (2331, 88598016), (2349, 87919104), (2368, 87213672), (2436, 84779136), (2448, 84363552), (2457, 84054528), (2496, 82741176), (2516, 82083456), (2592, 79676688), (2639, 78257664), (2652, 77874048), (2664, 77523264), (2688, 76831092), (2754, 74989824), (2784, 74181744), (2808, 73547712), (2856, 72311616), (2886, 71559936), (2912, 70921008), (2958, 69818112), (2997, 68909568), (3016, 68475456), (3024, 68294304), (3094, 66749184), (3108, 66448512), (3132, 65939328), (3159, 65375744), (3213, 64276992), (3219, 64157184), (3248, 63584352), (3264, 63272664), (3276, 63040896), (3328, 62055882), (3367, 61337088), (3393, 60867072), (3402, 60706048), (3451, 59844096), (3456, 59757516), (3536, 58405536), (3552, 58142448), (3584, 57623319), (3654, 56519424), (3672, 56242368), (3712, 55636308), (3744, 55160784), (3774, 54722304), (3808, 54233712), (3848, 53669952), (3888, 53117792), (3944, 52363584), (3978, 51916032), (3996, 51682176), (4032, 51220728), (4131, 49993216), (4144, 49836384), (4176, 49454496), (4212, 49031808), (4284, 48207744), (4292, 48117888), (4329, 47706624), (4352, 47454498), (4368, 47280672), (4403, 46904832), (4437, 46545408), (4524, 45650304), (4536, 45529536), (4608, 44818137), (4641, 44499456), (4662, 44299008), (4698, 43959552), (4736, 43606836), (4872, 42389568), (4896, 42181776), (4914, 42027264), (4992, 41370588), (5032, 41041728), (5184, 39838344), (5278, 39128832), (5304, 38937024), (5328, 38761632), (5376, 38415546), (5481, 37679616), (5508, 37494912), (5568, 37090872), (5616, 36773856), (5661, 36481536), (5712, 36155808), (5772, 35779968), (5824, 35460504), (5916, 34909056), (5967, 34610688), (5994, 34454784), (6032, 34237728), (6048, 34147152), (6188, 33374592), (6216, 33224256), (6264, 32969664), (6318, 32687872), (6409, 32223744), (6426, 32138496), (6438, 32078592), (6496, 31792176), (6528, 31636332), (6552, 31520448), (6656, 31027941), (6734, 30668544), (6786, 30433536), (6804, 30353024), (6902, 29922048), (6912, 29878758), (6993, 29532672), (7047, 29306368), (7072, 29202768), (7104, 29071224), (7308, 28259712), (7344, 28121184), (7371, 28018176), (7424, 27818154), (7488, 27580392), (7511, 27495936), (7548, 27361152), (7616, 27116856), (7696, 26834976), (7776, 26558896), (7888, 26181792), (7917, 26085888), (7956, 25958016), (7992, 25841088), (8064, 25610364), (8177, 25256448), (8262, 24996608), (8288, 24918192), (8352, 24727248), (8424, 24515904), (8568, 24103872), (8584, 24058944), (8658, 23853312), (8704, 23727249), (8736, 23640336), (8806, 23452416), (8874, 23272704), (8991, 22969856), (9048, 22825152), (9072, 22764768), (9282, 22249728), (9324, 22149504), (9396, 21979776), (9472, 21803418), (9639, 21425664), (9657, 21385728), (9744, 21194784), (9792, 21090888), (9828, 21013632), (9984, 20685294), (10064, 20520864), (10101, 20445696), (10179, 20289024), (10353, 19948032), (10368, 19919172), (10556, 19564416), (10608, 19468512), (10656, 19380816), (10752, 19207773), (10962, 18839808), (11016, 18747456), (11136, 18545436), (11232, 18386928), (11322, 18240768), (11424, 18077904), (11544, 17889984), (11648, 17730252), (11832, 17454528), (11934, 17305344), (11988, 17227392), (12064, 17118864), (12096, 17073576), (12376, 16687296), (12432, 16612128), (12528, 16484832), (12636, 16343936), (12818, 16111872), (12852, 16069248), (12876, 16039296), (12987, 15902208), (12992, 15896088), (13056, 15818166), (13104, 15760224), (13209, 15634944), (13311, 15515136), (13468, 15334272), (13572, 15216768), (13608, 15176512), (13804, 14961024), (13824, 14939379), (13923, 14833152), (13949, 14805504), (13986, 14766336), (14094, 14653184), (14144, 14601384), (14208, 14535612), (14616, 14129856), (14688, 14060592), (14742, 14009088), (14848, 13909077), (14976, 13790196), (15022, 13747968), (15096, 13680576), (15232, 13558428), (15392, 13417488), (15552, 13279448), (15776, 13090896), (15834, 13042944), (15912, 12979008), (15984, 12920544), (16128, 12805182), (16354, 12628224), (16443, 12559872), (16524, 12498304), (16576, 12459096), (16704, 12363624), (16848, 12257952), (16983, 12160512), (17136, 12051936), (17168, 12029472), (17316, 11926656), (17472, 11820168), (17612, 11726208), (17748, 11636352), (17901, 11536896), (17982, 11484928), (18096, 11412576), (18144, 11382384), (18241, 11321856), (18564, 11124864), (18648, 11074752), (18792, 10989888), (18944, 10901709), (19227, 10741248), (19278, 10712832), (19314, 10692864), (19488, 10597392), (19584, 10545444), (19656, 10506816), (19968, 10342647), (20128, 10260432), (20202, 10222848), (20358, 10144512), (20706, 9974016), (20736, 9959586), (20979, 9844224), (21112, 9782208), (21216, 9734256), (21312, 9690408), (21924, 9419904), (22032, 9373728), (22113, 9339392), (22272, 9272718), (22464, 9193464), (22533, 9165312), (22644, 9120384), (22848, 9038952), (23088, 8944992), (23296, 8865126), (23664, 8727264), (23751, 8695296), (23868, 8652672), (23976, 8613696), (24128, 8559432), (24192, 8536788), (24531, 8418816), (24752, 8343648), (24864, 8306064), (25056, 8242416), (25272, 8171968), (25636, 8055936), (25704, 8034624), (25752, 8019648), (25974, 7951104), (25984, 7948044), (26112, 7909083), (26208, 7880112), (26418, 7817472), (26622, 7757568), (26936, 7667136), (27144, 7608384), (27216, 7588256), (27608, 7480512), (27846, 7416576), (27898, 7402752), (27972, 7383168), (28188, 7326592), (28288, 7300692), (28416, 7267806), (28917, 7141888), (28971, 7128576), (29232, 7064928), (29376, 7030296), (29484, 7004544), (29952, 6895098), (30044, 6873984), (30192, 6840288), (30303, 6815232), (30464, 6779214), (30537, 6763008), (30784, 6708744), (31059, 6649344), (31104, 6639724), (31552, 6545448), (31668, 6521472), (31824, 6489504), (31968, 6460272), (32256, 6402591), (32708, 6314112), (32886, 6279936), (33048, 6249152), (33152, 6229548), (33408, 6181812), (33696, 6128976), (33966, 6080256), (34272, 6025968), (34336, 6014736), (34632, 5963328), (34944, 5910084), (35224, 5863104), (35496, 5818176), (35802, 5768448), (35964, 5742464), (36192, 5706288), (36288, 5691192), (36482, 5660928), (37128, 5562432), (37296, 5537376), (37584, 5494944), (38454, 5370624), (38556, 5356416), (38628, 5346432), (38961, 5300736), (38976, 5298696), (39168, 5272722), (39312, 5253408), (39627, 5211648), (39933, 5171712), (40256, 5130216), (40404, 5111424), (40716, 5072256), (41412, 4987008), (41472, 4979793), (41769, 4944384), (41847, 4935168), (41958, 4922112), (42224, 4891104), (42432, 4867128), (42624, 4845204), (43848, 4709952), (44064, 4686864), (44226, 4669696), (44544, 4636359), (44863, 4603392), (44928, 4596732), (45066, 4582656), (45288, 4560192), (45696, 4519476), (46176, 4472496), (46592, 4432563), (47328, 4363632), (47502, 4347648), (47736, 4326336), (47952, 4306848), (48256, 4279716), (48384, 4268394), (49062, 4209408), (49329, 4186624), (49504, 4171824), (49728, 4153032), (50112, 4121208), (50544, 4085984), (50949, 4053504), (51272, 4027968), (51408, 4017312), (51504, 4009824), (51948, 3975552), (51968, 3974022), (52416, 3940056), (52836, 3908736), (53244, 3878784), (53703, 3845632), (53872, 3833568), (54288, 3804192), (54432, 3794128), (54723, 3773952), (55216, 3740256), (55692, 3708288), (55796, 3701376), (55944, 3691584), (56376, 3663296), (56576, 3650346), (56832, 3633903), (57239, 3608064), (57681, 3580416), (57834, 3570944), (57942, 3564288), (58464, 3532464), (58752, 3515148), (58968, 3502272), (59904, 3447549), (60088, 3436992), (60384, 3420144), (60606, 3407616), (60928, 3389607), (61074, 3381504), (61568, 3354372), (62118, 3324672), (62208, 3319862), (62937, 3281408), (63104, 3272724), (63336, 3260736), (63648, 3244752), (63936, 3230136), (65416, 3157056), (65772, 3139968), (66096, 3124576), (66304, 3114774), (66816, 3090906), (67392, 3064488), (67599, 3055104), (67932, 3040128), (68544, 3012984), (68672, 3007368), (69264, 2981664), (69888, 2955042), (70448, 2931552), (70992, 2909088), (71253, 2898432), (71604, 2884224), (71928, 2871232), (72384, 2853144), (72576, 2845596), (72964, 2830464), (73593, 2806272), (74256, 2781216), (74592, 2768688), (75168, 2747472), (76908, 2685312), (77112, 2678208), (77256, 2673216), (77922, 2650368), (77952, 2649348), (78336, 2636361), (78624, 2626704), (79254, 2605824), (79866, 2585856), (80512, 2565108), (80808, 2555712), (81432, 2536128), (82824, 2493504), (83538, 2472192), (83694, 2467584), (83916, 2461056), (84448, 2445552), (84864, 2433564), (85248, 2422602), (86913, 2376192), (87696, 2354976), (88128, 2343432), (88452, 2334848), (89726, 2301696), (89856, 2298366), (90132, 2291328), (90576, 2280096), (90909, 2271744), (91392, 2259738), (91611, 2254336), (92352, 2236248), (93177, 2216448), (94656, 2181816), (95004, 2173824), (95472, 2163168), (95904, 2153424), (96512, 2139858), (96768, 2134197), (97643, 2115072), (98124, 2104704), (98658, 2093312), (99008, 2085912), (99456, 2076516), (100224, 2060604), (101088, 2042992), (101898, 2026752), (102544, 2013984), (102816, 2008656), (103008, 2004912), (103896, 1987776), (103936, 1987011), (104832, 1970028), (105672, 1954368), (106488, 1939392), (107406, 1922816), (107744, 1916784), (108576, 1902096), (108864, 1897064), (109446, 1886976), (110432, 1870128), (111384, 1854144), (111592, 1850688), (111888, 1845792), (112752, 1831648), (113152, 1825173), (114478, 1804032), (115362, 1790208), (115668, 1785472), (115884, 1782144), (116883, 1766912), (116928, 1766232), (117504, 1757574), (117936, 1751136), (118881, 1737216), (119799, 1723904), (120176, 1718496), (120768, 1710072), (121212, 1703808), (122148, 1690752), (123136, 1677186), (124236, 1662336), (124416, 1659931), (125307, 1648128), (125541, 1645056), (125874, 1640704), (126208, 1636362), (126672, 1630368), (127296, 1622376), (127687, 1617408), (127872, 1615068), (130832, 1578528), (131544, 1569984), (132192, 1562288), (132608, 1557387), (133632, 1545453), (134589, 1534464), (134784, 1532244), (135198, 1527552), (135864, 1520064), (137088, 1506492), (137344, 1503684), (138528, 1490832), (139776, 1477521), (140896, 1465776), (141984, 1454544), (142506, 1449216), (143208, 1442112), (143856, 1435616), (144768, 1426572), (145152, 1422798), (145928, 1415232), (147186, 1403136), (148512, 1390608), (149184, 1384344), (150336, 1373736), (152847, 1351168), (153816, 1342656), (154224, 1339104), (154512, 1336608), (155844, 1325184), (155904, 1324674), (157248, 1313352), (158508, 1302912), (159732, 1292928), (161024, 1282554), (161616, 1277856), (162864, 1268064), (164169, 1257984), (165648, 1246752), (167076, 1236096), (167388, 1233792), (167832, 1230528), (168896, 1222776), (169728, 1216782), (170496, 1211301), (171717, 1202688), (173043, 1193472), (173826, 1188096), (175392, 1177488), (176256, 1171716), (176904, 1167424), (179452, 1150848), (179712, 1149183), (180264, 1145664), (181152, 1140048), (181818, 1135872), (182784, 1129869), (183222, 1127168), (184704, 1118124), (186354, 1108224), (189312, 1090908), (190008, 1086912), (190944, 1081584), (191808, 1076712), (193024, 1069929), (195286, 1057536), (196248, 1052352), (197316, 1046656), (198016, 1042956), (198912, 1038258), (200448, 1030302), (202176, 1021496), (202797, 1018368), (203796, 1013376), (205088, 1006992), (205632, 1004328), (206016, 1002456), (207792, 993888), (209664, 985014), (211344, 977184), (212976, 969696), (213759, 966144), (214812, 961408), (215488, 958392), (217152, 951048), (217728, 948532), (218892, 943488), (220779, 935424), (220864, 935064), (222768, 927072), (223184, 925344), (223776, 922896), (225504, 915824), (228956, 902016), (230724, 895104), (231336, 892736), (231768, 891072), (233766, 883456), (233856, 883116), (235008, 878787), (235872, 875568), (237133, 870912), (237762, 868608), (239598, 861952), (240352, 859248), (241536, 855036), (242424, 851904), (244296, 845376), (246272, 838593), (248472, 831168), (250614, 824064), (251082, 822528), (251748, 820352), (252416, 818181), (253344, 815184), (254592, 811188), (255374, 808704), (255744, 807534), (260739, 792064), (261664, 789264), (263088, 784992), (264384, 781144), (269178, 767232), (269568, 766122), (270396, 763776), (271728, 760032), (272727, 757248), (274176, 753246), (274688, 751842), (277056, 745416), (279531, 738816), (281792, 732888), (283968, 727272), (285012, 724608), (286416, 721056), (287712, 717808), (289536, 713286), (290304, 711399), (291856, 707616), (292929, 705024), (294372, 701568), (297024, 695304), (298368, 692172), (300672, 686868), (305694, 675584), (307632, 671328), (308448, 669552), (309024, 668304), (311688, 662592), (311808, 662337), (314496, 656676), (317016, 651456), (319464, 646464), (322048, 641277), (323232, 638928), (325728, 634032), (328338, 628992), (331296, 623376), (334152, 618048), (334776, 616896), (335664, 615264), (337792, 611388), (339456, 608391), (343434, 601344), (346086, 596736), (347652, 594048), (350784, 588744), (352512, 585858), (353808, 583712), (356643, 579072), (358904, 575424), (360528, 572832), (362304, 570024), (363636, 567936), (366444, 563584), (369408, 559062), (372708, 554112), (375921, 549376), (376623, 548352), (378624, 545454), (380016, 543456), (381888, 540792), (383061, 539136), (383616, 538356), (390572, 528768), (392496, 526176), (394632, 523328), (396032, 521478), (397824, 519129), (400896, 515151), (403767, 511488), (404352, 510748), (405594, 509184), (407592, 506688), (410176, 503496), (411264, 502164), (412032, 501228), (415584, 496944), (419328, 492507), (422688, 488592), (425952, 484848), (427518, 483072), (429624, 480704), (430976, 479196), (434304, 475524), (435456, 474266), (437784, 471744), (441558, 467712), (441728, 467532), (445536, 463536), (446368, 462672), (447552, 461448), (451008, 457912)]