2120469947904

素因数分解:

$2^9\times 3^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:161

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 14, 16, 21, 22, 24, 28, 29, 31, 32, 33, 37, 42, 44, 48, 49, 56, 58, 62, 64, 66, 74, 77, 84, 87, 88, 93, 96, 98, 111, 112, 116, 121, 124, 128, 132, 147, 148, 154, 168, 174, 176, 186, 192, 196, 203, 217, 222, 224, 231, 232, 242, 248, 256, 259, 264, 294, 296, 308, 319, 336, 341, 343, 348, 352, 363, 372, 384, 392, 406, 407, 434, 444, 448, 462, 464, 484, 496, 512, 518, 528, 539, 588, 592, 609, 616, 638, 651, 672, 682, 686, 696, 704, 726, 744, 768, 777, 784, 812, 814, 847, 868, 888, 896, 899, 924, 928, 957, 968, 992, 1023, 1029, 1036, 1056, 1073, 1078, 1147, 1176, 1184, 1218, 1221, 1232, 1276, 1302, 1344, 1364, 1372, 1392, 1408, 1421, 1452, 1488, 1519, 1536, 1554, 1568, 1617, 1624, 1628, 1694, 1736, 1776, 1792, 1798, 1813, 1848, 1856, 1914, 1936, 1984, 2046, 2058, 2072, 2112, 2146, 2156, 2233, 2294, 2352, 2368, 2387, 2436, 2442, 2464, 2541, 2552, 2604, 2688, 2697, 2728, 2744, 2784, 2816, 2842, 2849, 2904, 2976, 3038, 3108, 3136, 3219, 3234, 3248, 3256, 3388, 3441, 3472, 3509, 3552, 3584, 3596, 3626, 3696, 3712, 3751, 3773, 3828, 3872, 3968, 4092, 4116, 4144, 4224, 4263, 4292, 4312, 4466, 4477, 4557, 4588, 4704, 4736, 4774, 4872, 4884, 4928, 5082, 5104, 5208, 5376, 5394, 5439, 5456, 5488, 5568, 5632, 5684, 5698, 5808, 5929, 5952, 6076, 6216, 6272, 6293, 6438, 6468, 6496, 6512, 6699, 6776, 6882, 6944, 7018, 7104, 7161, 7192, 7252, 7392, 7424, 7502, 7511, 7546, 7656, 7744, 7936, 8029, 8184, 8232, 8288, 8448, 8526, 8547, 8584, 8624, 8932, 8954, 9114, 9176, 9408, 9472, 9548, 9744, 9768, 9856, 9889, 9947, 10164, 10208, 10416, 10527, 10633, 10752, 10788, 10878, 10912, 10976, 11136, 11253, 11319, 11368, 11396, 11616, 11803, 11858, 11904, 12152, 12432, 12544, 12586, 12617, 12691, 12876, 12936, 12992, 13024, 13398, 13431, 13552, 13764, 13888, 14036, 14208, 14322, 14384, 14504, 14784, 14848, 15004, 15022, 15092, 15312, 15488, 15631, 15872, 16058, 16368, 16464, 16576, 16709, 16896, 17052, 17094, 17168, 17248, 17787, 17864, 17908, 18228, 18352, 18816, 18879, 18944, 19096, 19488, 19536, 19712, 19778, 19894, 19943, 20328, 20416, 20832, 21054, 21266, 21576, 21756, 21824, 21952, 22272, 22506, 22533, 22638, 22736, 22792, 23232, 23606, 23716, 23808, 24087, 24304, 24563, 24864, 25088, 25172, 25234, 25382, 25752, 25872, 25984, 26048, 26257, 26796, 26862, 27104, 27528, 27776, 28072, 28416, 28644, 28768, 29008, 29568, 29667, 29841, 30008, 30044, 30184, 30624, 30976, 31262, 31339, 31899, 32116, 32736, 32928, 33152, 33263, 33418, 34104, 34188, 34336, 34496, 35409, 35574, 35728, 35816, 36456, 36704, 37632, 37758, 37851, 38073, 38192, 38976, 39072, 39424, 39556, 39788, 39886, 40656, 40832, 41503, 41664, 42108, 42532, 43152, 43512, 43648, 43904, 44051, 44544, 45012, 45066, 45276, 45472, 45584, 46464, 46893, 47212, 47432, 47616, 48174, 48608, 49126, 49728, 50127, 50344, 50468, 50764, 51504, 51744, 51968, 52096, 52514, 52577, 53592, 53724, 54208, 55056, 55552, 56144, 56203, 56832, 57288, 57536, 58016, 59136, 59334, 59682, 59829, 60016, 60088, 60368, 61248, 61952, 62524, 62678, 63798, 64232, 65472, 65856, 66304, 66526, 66836, 68208, 68376, 68672, 68992, 69223, 70818, 71148, 71456, 71632, 72912, 73408, 73689, 75264, 75516, 75702, 76146, 76384, 77952, 78144, 78771, 79112, 79576, 79772, 81312, 81664, 82621, 83006, 83328, 84216, 85064, 86304, 87024, 87296, 87808, 88102, 88319, 90024, 90132, 90552, 90944, 91168, 92928, 93786, 94017, 94424, 94864, 96348, 97216, 98252, 99456, 99789, 100254, 100688, 100936, 101528, 103008, 103488, 103936, 104192, 105028, 105154, 107184, 107448, 108416, 108779, 109417, 110112, 111104, 112288, 112406, 114576, 115072, 116032, 116963, 118272, 118668, 119364, 119658, 120032, 120176, 120736, 122496, 124509, 125048, 125356, 127596, 128464, 129833, 130944, 131712, 132153, 132608, 133052, 133672, 136416, 136752, 137344, 137984, 138446, 138787, 139601, 141636, 142296, 142912, 143264, 145824, 146816, 147378, 151032, 151404, 152292, 152768, 155904, 156288, 157542, 157731, 158224, 159152, 159544, 162624, 163328, 165242, 166012, 166656, 168432, 168609, 170128, 171941, 172608, 174048, 174592, 175616, 176204, 176638, 180048, 180264, 181104, 181888, 182336, 183799, 185856, 187572, 188034, 188848, 189728, 192696, 194432, 196504, 198912, 199578, 200508, 201376, 201872, 203056, 206016, 206976, 207669, 208384, 210056, 210308, 214368, 214896, 216832, 217558, 218834, 219373, 220224, 224576, 224812, 229152, 230144, 232064, 232841, 233926, 237336, 238728, 239316, 240064, 240352, 241472, 244992, 247863, 249018, 250096, 250712, 255192, 256928, 259666, 261888, 263424, 264306, 264957, 266104, 267344, 272832, 273504, 274688, 275968, 276892, 277574, 279202, 283272, 284592, 285824, 286528, 291648, 293632, 294756, 302064, 302808, 304584, 305536, 308357, 311808, 312576, 315084, 315462, 316448, 318304, 319088, 325248, 326337, 328251, 330484, 332024, 333312, 336864, 337218, 340256, 343882, 345216, 348096, 350889, 352408, 353276, 360096, 360528, 362208, 363776, 364672, 365893, 367598, 368039, 375144, 376068, 377696, 379456, 385392, 388864, 389499, 393008, 393421, 397824, 399156, 401016, 402752, 403744, 406112, 412032, 413952, 415338, 416361, 418803, 420112, 420616, 428736, 429792, 433664, 435116, 437668, 438746, 440448, 449152, 449624, 458304, 460288, 464128, 465682, 467852, 474672, 477456, 478632, 480128, 480704, 482944, 484561, 489984, 495726, 498036, 500192, 501424, 510384, 513856, 515823, 519332, 523776, 526848, 528612, 529914, 532208, 534688, 545664, 547008, 549376, 551397, 553784, 555148, 558404, 566544, 569184, 571648, 573056, 578347, 583296, 587264, 589512, 604128, 605616, 609168, 611072, 616714, 618233, 625152, 630168, 630924, 632896, 636608, 638176, 650496, 652674, 656502, 658119, 660968, 664048, 673728, 674436, 680512, 687764, 690432, 696192, 698523, 701778, 704816, 706552, 720192, 721056, 724416, 727552, 729344, 731786, 735196, 736078, 750288, 752136, 755392, 758912, 761453, 770784, 777728, 778998, 786016, 786842, 798312, 802032, 805504, 807488, 812224, 824064, 827904, 830676, 832722, 837606, 840224, 841232, 857472, 859584, 870232, 875336, 877492, 880896, 898304, 899248, 908831, 916608, 925071, 928256, 931364, 935704, 949344, 954912, 957264, 960256, 961408, 965888, 969122, 971509, 991452, 996072, 1000384, 1002848, 1020768, 1027712, 1031646, 1038664, 1057224, 1059828, 1064416, 1069376, 1091328, 1094016, 1097679, 1102794, 1104117, 1107568, 1110296, 1116808, 1133088, 1138368, 1143296, 1146112, 1156694, 1166592, 1179024, 1180263, 1203587, 1208256, 1211232, 1218336, 1222144, 1233428, 1236466, 1260336, 1261848, 1265792, 1273216, 1276352, 1286593, 1300992, 1305348, 1313004, 1316238, 1321936, 1328096, 1347456, 1348872, 1361024, 1375528, 1380864, 1392384, 1397046, 1403556, 1409632, 1413104, 1440384, 1442112, 1448832, 1453683, 1458688, 1463572, 1470392, 1472156, 1500576, 1504272, 1510784, 1517824, 1522906, 1535611, 1541568, 1557996, 1572032, 1573684, 1596624, 1604064, 1611008, 1614976, 1624448, 1629887, 1648128, 1661352, 1665444, 1675212, 1680448, 1682464, 1714944, 1719168, 1735041, 1740464, 1750672, 1754984, 1761792, 1796608, 1798496, 1817662, 1833216, 1850142, 1854699, 1862728, 1871408, 1898688, 1909824, 1914528, 1920512, 1922816, 1931776, 1938244, 1943018, 1982904, 1992144, 2000768, 2005696, 2041536, 2055424, 2063292, 2077328, 2114448, 2119656, 2128832, 2138752, 2182656, 2188032, 2195358, 2205588, 2208234, 2215136, 2220592, 2233616, 2266176, 2276736, 2284359, 2292224, 2313388, 2333184, 2358048, 2360526, 2407174, 2416512, 2422464, 2436672, 2466856, 2472932, 2520672, 2523696, 2531584, 2546432, 2552704, 2561251, 2573186, 2610696, 2626008, 2632476, 2643872, 2656192, 2694912, 2697744, 2722048, 2726493, 2751056, 2784768, 2794092, 2807112, 2819264, 2826208, 2880768, 2884224, 2897664, 2907366, 2914527, 2927144, 2940784, 2944312, 3001152, 3008544, 3021568, 3035648, 3045812, 3071222, 3083136, 3115992, 3144064, 3147368, 3193248, 3208128, 3222016, 3229952, 3248896, 3259774, 3322704, 3330888, 3350424, 3360896, 3364928, 3391927, 3429888, 3438336, 3470082, 3480928, 3501344, 3509968, 3596992, 3610761, 3635324, 3666432, 3700284, 3709398, 3725456, 3742816, 3797376, 3819648, 3829056, 3845632, 3859779, 3876488, 3886036, 3965808, 3984288, 4001536, 4011392, 4024823, 4048429, 4083072, 4110848, 4126584, 4154656, 4228896, 4239312, 4257664, 4277504, 4327631, 4376064, 4390716, 4411176, 4416468, 4430272, 4441184, 4467232, 4532352, 4553472, 4568718, 4606833, 4626776, 4716096, 4721052, 4814348, 4833024, 4844928, 4873344, 4889661, 4933712, 4945864, 5041344, 5047392, 5063168, 5092864, 5105408, 5122502, 5146372, 5221392, 5252016, 5264952, 5287744, 5312384, 5330171, 5389824, 5395488, 5444096, 5452986, 5502112, 5588184, 5614224, 5638528, 5652416, 5761536, 5768448, 5795328, 5814732, 5829054, 5854288, 5881568, 5888624, 6002304, 6017088, 6043136, 6091624, 6142444, 6166272, 6231984, 6288128, 6294736, 6361817, 6386496, 6416256, 6459904, 6497792, 6519548, 6645408, 6661776, 6700848, 6721792, 6729856, 6783854, 6800563, 6876672, 6940164, 6961856, 7002688, 7019936, 7193984, 7221522, 7270648, 7400568, 7418796, 7450912, 7485632, 7594752, 7639296, 7658112, 7683753, 7719558, 7752976, 7772072, 7931616, 7968576, 8003072, 8022784, 8049646, 8096858, 8166144, 8253168, 8309312, 8457792, 8478624, 8515328, 8555008, 8655262, 8781432, 8822352, 8832936, 8860544, 8882368, 8934464, 9064704, 9106944, 9137436, 9213666, 9253552, 9432192, 9442104, 9628696, 9666048, 9689856, 9746688, 9779322, 9867424, 9891728, 10082688, 10094784, 10175781, 10210816, 10245004, 10292744, 10442784, 10504032, 10529904, 10575488, 10624768, 10660342, 10790976, 10905972, 11004224, 11176368, 11228448, 11277056, 11304832, 11409209, 11536896, 11629464, 11658108, 11708576, 11763136, 11777248, 12004608, 12034176, 12074469, 12145287, 12183248, 12284888, 12332544, 12463968, 12576256, 12589472, 12723634, 12772992, 12832512, 12982893, 13039096, 13290816, 13323552, 13401696, 13443584, 13459712, 13567708, 13601126, 13880328, 13923712, 14005376, 14039872, 14387968, 14443044, 14541296, 14801136, 14837592, 14901824, 14971264, 15189504, 15278592, 15316224, 15367506, 15439116, 15505952, 15544144, 15863232, 15937152, 15990513, 16045568, 16099292, 16193716, 16332288, 16506336, 16618624, 16915584, 16957248, 17030656, 17310524, 17562864, 17644704, 17665872, 17721088, 17764736, 17868928, 17928757, 18129408, 18274872, 18427332, 18507104, 18864384, 18884208, 19085451, 19257392, 19379712, 19493376, 19558644, 19734848, 19783456, 20165376, 20189568, 20351562, 20401689, 20490008, 20585488, 20885568, 21008064, 21059808, 21150976, 21249536, 21320684, 21581952, 21811944, 22008448, 22352736, 22456896, 22554112, 22609664, 22818418, 23258928, 23316216, 23417152, 23526272, 23554496, 24009216, 24068352, 24148938, 24290574, 24366496, 24569776, 24927936, 25178944, 25447268, 25545984, 25665024, 25965786, 26078192, 26581632, 26647104, 26803392, 26919424, 27135416, 27202252, 27760656, 27847424, 28010752, 28079744, 28173761, 28775936, 28886088, 29082592, 29602272, 29675184, 29803648, 29942528, 30632448, 30735012, 30878232, 31011904, 31088288, 31726464, 31874304, 31981026, 32198584, 32387432, 33012672, 33237248, 33831168, 33914496, 34227627, 34621048, 35125728, 35289408, 35331744, 35442176, 35529472, 35737856, 35857514, 36549744, 36854664, 37014208, 37311197, 37728768, 37768416, 38170902, 38514784, 39117288, 39469696, 39566912, 40330752, 40379136, 40703124, 40803378, 40980016, 41170976, 41771136, 42016128, 42119616, 42301952, 42641368, 43163904, 43623888, 44016896, 44532719, 44705472, 44913792, 45219328, 45636836, 46517856, 46632432, 46834304, 47052544, 47108992, 47603941, 48136704, 48297876, 48581148, 48732992, 49139552, 49855872, 50357888, 50894536, 51091968, 51931572, 52156384, 53163264, 53294208, 53606784, 53786271, 54270832, 54404504, 55521312, 55694848, 56021504, 56159488, 56347522, 57772176, 58165184, 59204544, 59350368, 59607296, 59885056, 61470024, 61756464, 62023808, 62176576, 63452928, 63748608, 63962052, 64397168, 64774864, 66025344, 66474496, 67662336, 67828992, 68455254, 69242096, 70251456, 70578816, 70663488, 71058944, 71475712, 71715028, 73099488, 73709328, 74028416, 74622394, 75536832, 76341804, 77029568, 78234576, 78939392, 79133824, 80758272, 81406248, 81606756, 81960032, 82341952, 83542272, 84032256, 84239232, 84521283, 85282736, 86327808, 87247776, 88033792, 89065438, 89410944, 89827584, 91273672, 93035712, 93264864, 93668608, 94105088, 94217984, 95207882, 96595752, 97162296, 97465984, 98279104, 99711744, 100715776, 101789072, 103863144, 104312768, 106326528, 106588416, 107213568, 107572542, 108541664, 108809008, 111042624, 111933591, 112318976, 112695044, 115544352, 116330368, 118409088, 118700736, 119214592, 122940048, 123512928, 124047616, 124353152, 125501299, 126905856, 127924104, 128794336, 129549728, 132050688, 133598157, 135657984, 136910508, 138484192, 140502912, 141157632, 141326976, 142811823, 143430056, 146198976, 147418656, 148056832, 149244788, 151073664, 152683608, 154059136, 156469152, 157878784, 158267648, 162812496, 163213512, 163920064, 164683904, 167084544, 168064512, 168478464, 169042566, 170565472, 174495552, 178130876, 178821888, 179655168, 182547344, 186071424, 186529728, 187337216, 188435968, 190415764, 193191504, 194324592, 194931968, 196558208, 197216327, 199423488, 201431552, 203578144, 207726288, 208625536, 213176832, 214427136, 215145084, 217083328, 217618016, 222085248, 223867182, 225390088, 231088704, 232660736, 236818176, 237401472, 245880096, 247025856, 248095232, 248706304, 251002598, 255848208, 257588672, 259099456, 264101376, 267196314, 273821016, 276968384, 281005824, 282315264, 282653952, 285623646, 286860112, 292397952, 294837312, 296113664, 298489576, 302147328, 305367216, 308118272, 312938304, 316535296, 325624992, 326427024, 327840128, 329367808, 336956928, 338085132, 341130944, 348991104, 356261752, 357643776, 365094688, 372142848, 373059456, 376503897, 380831528, 386383008, 388649184, 389863936, 393116416, 394432654, 407156288, 415452576, 417251072, 430290168, 434166656, 435236032, 444170496, 447734364, 450780176, 462177408, 465321472, 473636352, 474802944, 491760192, 494051712, 497412608, 502005196, 511696416, 515177344, 518198912, 534392628, 547642032, 553936768, 562011648, 565307904, 571247292, 573720224, 584795904, 589674624, 591648981, 596979152, 604294656, 610734432, 616236544, 625876608, 651249984, 652854048, 655680256, 658735616, 676170264, 682261888, 697982208, 712523504, 730189376, 744285696, 746118912, 753007794, 761663056, 772766016, 777298368, 786232832, 788865308, 814312576, 830905152, 834502144, 860580336, 868333312, 870472064, 888340992, 895468728, 901560352, 924354816, 949605888, 983520384, 988103424, 1004010392, 1023392832, 1030354688, 1036397824, 1068785256, 1095284064, 1107873536, 1142494584, 1147440448, 1169591808, 1179349248, 1183297962, 1193958304, 1221468864, 1251753216, 1302499968, 1305708096, 1311360512, 1352340528, 1364523776, 1380514289, 1395964416, 1425047008, 1460378752, 1492237824, 1506015588, 1523326112, 1545532032, 1554596736, 1577730616, 1628625152, 1661810304, 1721160672, 1736666624, 1740944128, 1790937456, 1803120704, 1848709632, 1967040768, 1976206848, 2008020784, 2046785664, 2060709376, 2072795648, 2137570512, 2190568128, 2215747072, 2284989168, 2294880896, 2358698496, 2366595924, 2387916608, 2442937728, 2503506432, 2604999936, 2611416192, 2704681056, 2729047552, 2761028578, 2850094016, 2920757504, 3012031176, 3046652224, 3091064064, 3109193472, 3155461232, 3257250304, 3323620608, 3442321344, 3481888256, 3581874912, 3606241408, 3934081536, 4016041568, 4093571328, 4141542867, 4275141024, 4381136256, 4569978336, 4589761792, 4733191848, 4775833216, 4885875456, 5209999872, 5222832384, 5409362112, 5522057156, 5700188032, 5841515008, 6024062352, 6093304448, 6182128128, 6218386944, 6310922464, 6647241216, 6884642688, 7163749824, 7212482816, 8032083136, 8187142656, 8283085734, 8550282048, 8762272512, 9139956672, 9179523584, 9466383696, 9551666432, 9771750912, 10445664768, 10818724224, 11044114312, 11400376064, 12048124704, 12186608896, 12621844928, 13769285376, 14327499648, 14424965632, 16064166272, 16566171468, 17100564096, 17524545024, 18279913344, 18932767392, 19103332864, 21637448448, 22088228624, 22800752128, 24096249408, 24373217792, 25243689856, 27538570752, 28654999296, 32128332544, 33132342936, 34201128192, 36559826688, 37865534784, 43274896896, 44176457248, 48192498816, 50487379712, 57309998592, 64256665088, 66264685872, 68402256384, 73119653376, 75731069568, 88352914496, 96384997632, 100974759424, 132529371744, 151462139136, 176705828992, 192769995264, 265058743488, 302924278272, 353411657984, 530117486976, 706823315968, 1060234973952, 2120469947904]

約数ペア:

[(1, 2120469947904), (2, 1060234973952), (3, 706823315968), (4, 530117486976), (6, 353411657984), (7, 302924278272), (8, 265058743488), (11, 192769995264), (12, 176705828992), (14, 151462139136), (16, 132529371744), (21, 100974759424), (22, 96384997632), (24, 88352914496), (28, 75731069568), (29, 73119653376), (31, 68402256384), (32, 66264685872), (33, 64256665088), (37, 57309998592), (42, 50487379712), (44, 48192498816), (48, 44176457248), (49, 43274896896), (56, 37865534784), (58, 36559826688), (62, 34201128192), (64, 33132342936), (66, 32128332544), (74, 28654999296), (77, 27538570752), (84, 25243689856), (87, 24373217792), (88, 24096249408), (93, 22800752128), (96, 22088228624), (98, 21637448448), (111, 19103332864), (112, 18932767392), (116, 18279913344), (121, 17524545024), (124, 17100564096), (128, 16566171468), (132, 16064166272), (147, 14424965632), (148, 14327499648), (154, 13769285376), (168, 12621844928), (174, 12186608896), (176, 12048124704), (186, 11400376064), (192, 11044114312), (196, 10818724224), (203, 10445664768), (217, 9771750912), (222, 9551666432), (224, 9466383696), (231, 9179523584), (232, 9139956672), (242, 8762272512), (248, 8550282048), (256, 8283085734), (259, 8187142656), (264, 8032083136), (294, 7212482816), (296, 7163749824), (308, 6884642688), (319, 6647241216), (336, 6310922464), (341, 6218386944), (343, 6182128128), (348, 6093304448), (352, 6024062352), (363, 5841515008), (372, 5700188032), (384, 5522057156), (392, 5409362112), (406, 5222832384), (407, 5209999872), (434, 4885875456), (444, 4775833216), (448, 4733191848), (462, 4589761792), (464, 4569978336), (484, 4381136256), (496, 4275141024), (512, 4141542867), (518, 4093571328), (528, 4016041568), (539, 3934081536), (588, 3606241408), (592, 3581874912), (609, 3481888256), (616, 3442321344), (638, 3323620608), (651, 3257250304), (672, 3155461232), (682, 3109193472), (686, 3091064064), (696, 3046652224), (704, 3012031176), (726, 2920757504), (744, 2850094016), (768, 2761028578), (777, 2729047552), (784, 2704681056), (812, 2611416192), (814, 2604999936), (847, 2503506432), (868, 2442937728), (888, 2387916608), (896, 2366595924), (899, 2358698496), (924, 2294880896), (928, 2284989168), (957, 2215747072), (968, 2190568128), (992, 2137570512), (1023, 2072795648), (1029, 2060709376), (1036, 2046785664), (1056, 2008020784), (1073, 1976206848), (1078, 1967040768), (1147, 1848709632), (1176, 1803120704), (1184, 1790937456), (1218, 1740944128), (1221, 1736666624), (1232, 1721160672), (1276, 1661810304), (1302, 1628625152), (1344, 1577730616), (1364, 1554596736), (1372, 1545532032), (1392, 1523326112), (1408, 1506015588), (1421, 1492237824), (1452, 1460378752), (1488, 1425047008), (1519, 1395964416), (1536, 1380514289), (1554, 1364523776), (1568, 1352340528), (1617, 1311360512), (1624, 1305708096), (1628, 1302499968), (1694, 1251753216), (1736, 1221468864), (1776, 1193958304), (1792, 1183297962), (1798, 1179349248), (1813, 1169591808), (1848, 1147440448), (1856, 1142494584), (1914, 1107873536), (1936, 1095284064), (1984, 1068785256), (2046, 1036397824), (2058, 1030354688), (2072, 1023392832), (2112, 1004010392), (2146, 988103424), (2156, 983520384), (2233, 949605888), (2294, 924354816), (2352, 901560352), (2368, 895468728), (2387, 888340992), (2436, 870472064), (2442, 868333312), (2464, 860580336), (2541, 834502144), (2552, 830905152), (2604, 814312576), (2688, 788865308), (2697, 786232832), (2728, 777298368), (2744, 772766016), (2784, 761663056), (2816, 753007794), (2842, 746118912), (2849, 744285696), (2904, 730189376), (2976, 712523504), (3038, 697982208), (3108, 682261888), (3136, 676170264), (3219, 658735616), (3234, 655680256), (3248, 652854048), (3256, 651249984), (3388, 625876608), (3441, 616236544), (3472, 610734432), (3509, 604294656), (3552, 596979152), (3584, 591648981), (3596, 589674624), (3626, 584795904), (3696, 573720224), (3712, 571247292), (3751, 565307904), (3773, 562011648), (3828, 553936768), (3872, 547642032), (3968, 534392628), (4092, 518198912), (4116, 515177344), (4144, 511696416), (4224, 502005196), (4263, 497412608), (4292, 494051712), (4312, 491760192), (4466, 474802944), (4477, 473636352), (4557, 465321472), (4588, 462177408), (4704, 450780176), (4736, 447734364), (4774, 444170496), (4872, 435236032), (4884, 434166656), (4928, 430290168), (5082, 417251072), (5104, 415452576), (5208, 407156288), (5376, 394432654), (5394, 393116416), (5439, 389863936), (5456, 388649184), (5488, 386383008), (5568, 380831528), (5632, 376503897), (5684, 373059456), (5698, 372142848), (5808, 365094688), (5929, 357643776), (5952, 356261752), (6076, 348991104), (6216, 341130944), (6272, 338085132), (6293, 336956928), (6438, 329367808), (6468, 327840128), (6496, 326427024), (6512, 325624992), (6699, 316535296), (6776, 312938304), (6882, 308118272), (6944, 305367216), (7018, 302147328), (7104, 298489576), (7161, 296113664), (7192, 294837312), (7252, 292397952), (7392, 286860112), (7424, 285623646), (7502, 282653952), (7511, 282315264), (7546, 281005824), (7656, 276968384), (7744, 273821016), (7936, 267196314), (8029, 264101376), (8184, 259099456), (8232, 257588672), (8288, 255848208), (8448, 251002598), (8526, 248706304), (8547, 248095232), (8584, 247025856), (8624, 245880096), (8932, 237401472), (8954, 236818176), (9114, 232660736), (9176, 231088704), (9408, 225390088), (9472, 223867182), (9548, 222085248), (9744, 217618016), (9768, 217083328), (9856, 215145084), (9889, 214427136), (9947, 213176832), (10164, 208625536), (10208, 207726288), (10416, 203578144), (10527, 201431552), (10633, 199423488), (10752, 197216327), (10788, 196558208), (10878, 194931968), (10912, 194324592), (10976, 193191504), (11136, 190415764), (11253, 188435968), (11319, 187337216), (11368, 186529728), (11396, 186071424), (11616, 182547344), (11803, 179655168), (11858, 178821888), (11904, 178130876), (12152, 174495552), (12432, 170565472), (12544, 169042566), (12586, 168478464), (12617, 168064512), (12691, 167084544), (12876, 164683904), (12936, 163920064), (12992, 163213512), (13024, 162812496), (13398, 158267648), (13431, 157878784), (13552, 156469152), (13764, 154059136), (13888, 152683608), (14036, 151073664), (14208, 149244788), (14322, 148056832), (14384, 147418656), (14504, 146198976), (14784, 143430056), (14848, 142811823), (15004, 141326976), (15022, 141157632), (15092, 140502912), (15312, 138484192), (15488, 136910508), (15631, 135657984), (15872, 133598157), (16058, 132050688), (16368, 129549728), (16464, 128794336), (16576, 127924104), (16709, 126905856), (16896, 125501299), (17052, 124353152), (17094, 124047616), (17168, 123512928), (17248, 122940048), (17787, 119214592), (17864, 118700736), (17908, 118409088), (18228, 116330368), (18352, 115544352), (18816, 112695044), (18879, 112318976), (18944, 111933591), (19096, 111042624), (19488, 108809008), (19536, 108541664), (19712, 107572542), (19778, 107213568), (19894, 106588416), (19943, 106326528), (20328, 104312768), (20416, 103863144), (20832, 101789072), (21054, 100715776), (21266, 99711744), (21576, 98279104), (21756, 97465984), (21824, 97162296), (21952, 96595752), (22272, 95207882), (22506, 94217984), (22533, 94105088), (22638, 93668608), (22736, 93264864), (22792, 93035712), (23232, 91273672), (23606, 89827584), (23716, 89410944), (23808, 89065438), (24087, 88033792), (24304, 87247776), (24563, 86327808), (24864, 85282736), (25088, 84521283), (25172, 84239232), (25234, 84032256), (25382, 83542272), (25752, 82341952), (25872, 81960032), (25984, 81606756), (26048, 81406248), (26257, 80758272), (26796, 79133824), (26862, 78939392), (27104, 78234576), (27528, 77029568), (27776, 76341804), (28072, 75536832), (28416, 74622394), (28644, 74028416), (28768, 73709328), (29008, 73099488), (29568, 71715028), (29667, 71475712), (29841, 71058944), (30008, 70663488), (30044, 70578816), (30184, 70251456), (30624, 69242096), (30976, 68455254), (31262, 67828992), (31339, 67662336), (31899, 66474496), (32116, 66025344), (32736, 64774864), (32928, 64397168), (33152, 63962052), (33263, 63748608), (33418, 63452928), (34104, 62176576), (34188, 62023808), (34336, 61756464), (34496, 61470024), (35409, 59885056), (35574, 59607296), (35728, 59350368), (35816, 59204544), (36456, 58165184), (36704, 57772176), (37632, 56347522), (37758, 56159488), (37851, 56021504), (38073, 55694848), (38192, 55521312), (38976, 54404504), (39072, 54270832), (39424, 53786271), (39556, 53606784), (39788, 53294208), (39886, 53163264), (40656, 52156384), (40832, 51931572), (41503, 51091968), (41664, 50894536), (42108, 50357888), (42532, 49855872), (43152, 49139552), (43512, 48732992), (43648, 48581148), (43904, 48297876), (44051, 48136704), (44544, 47603941), (45012, 47108992), (45066, 47052544), (45276, 46834304), (45472, 46632432), (45584, 46517856), (46464, 45636836), (46893, 45219328), (47212, 44913792), (47432, 44705472), (47616, 44532719), (48174, 44016896), (48608, 43623888), (49126, 43163904), (49728, 42641368), (50127, 42301952), (50344, 42119616), (50468, 42016128), (50764, 41771136), (51504, 41170976), (51744, 40980016), (51968, 40803378), (52096, 40703124), (52514, 40379136), (52577, 40330752), (53592, 39566912), (53724, 39469696), (54208, 39117288), (55056, 38514784), (55552, 38170902), (56144, 37768416), (56203, 37728768), (56832, 37311197), (57288, 37014208), (57536, 36854664), (58016, 36549744), (59136, 35857514), (59334, 35737856), (59682, 35529472), (59829, 35442176), (60016, 35331744), (60088, 35289408), (60368, 35125728), (61248, 34621048), (61952, 34227627), (62524, 33914496), (62678, 33831168), (63798, 33237248), (64232, 33012672), (65472, 32387432), (65856, 32198584), (66304, 31981026), (66526, 31874304), (66836, 31726464), (68208, 31088288), (68376, 31011904), (68672, 30878232), (68992, 30735012), (69223, 30632448), (70818, 29942528), (71148, 29803648), (71456, 29675184), (71632, 29602272), (72912, 29082592), (73408, 28886088), (73689, 28775936), (75264, 28173761), (75516, 28079744), (75702, 28010752), (76146, 27847424), (76384, 27760656), (77952, 27202252), (78144, 27135416), (78771, 26919424), (79112, 26803392), (79576, 26647104), (79772, 26581632), (81312, 26078192), (81664, 25965786), (82621, 25665024), (83006, 25545984), (83328, 25447268), (84216, 25178944), (85064, 24927936), (86304, 24569776), (87024, 24366496), (87296, 24290574), (87808, 24148938), (88102, 24068352), (88319, 24009216), (90024, 23554496), (90132, 23526272), (90552, 23417152), (90944, 23316216), (91168, 23258928), (92928, 22818418), (93786, 22609664), (94017, 22554112), (94424, 22456896), (94864, 22352736), (96348, 22008448), (97216, 21811944), (98252, 21581952), (99456, 21320684), (99789, 21249536), (100254, 21150976), (100688, 21059808), (100936, 21008064), (101528, 20885568), (103008, 20585488), (103488, 20490008), (103936, 20401689), (104192, 20351562), (105028, 20189568), (105154, 20165376), (107184, 19783456), (107448, 19734848), (108416, 19558644), (108779, 19493376), (109417, 19379712), (110112, 19257392), (111104, 19085451), (112288, 18884208), (112406, 18864384), (114576, 18507104), (115072, 18427332), (116032, 18274872), (116963, 18129408), (118272, 17928757), (118668, 17868928), (119364, 17764736), (119658, 17721088), (120032, 17665872), (120176, 17644704), (120736, 17562864), (122496, 17310524), (124509, 17030656), (125048, 16957248), (125356, 16915584), (127596, 16618624), (128464, 16506336), (129833, 16332288), (130944, 16193716), (131712, 16099292), (132153, 16045568), (132608, 15990513), (133052, 15937152), (133672, 15863232), (136416, 15544144), (136752, 15505952), (137344, 15439116), (137984, 15367506), (138446, 15316224), (138787, 15278592), (139601, 15189504), (141636, 14971264), (142296, 14901824), (142912, 14837592), (143264, 14801136), (145824, 14541296), (146816, 14443044), (147378, 14387968), (151032, 14039872), (151404, 14005376), (152292, 13923712), (152768, 13880328), (155904, 13601126), (156288, 13567708), (157542, 13459712), (157731, 13443584), (158224, 13401696), (159152, 13323552), (159544, 13290816), (162624, 13039096), (163328, 12982893), (165242, 12832512), (166012, 12772992), (166656, 12723634), (168432, 12589472), (168609, 12576256), (170128, 12463968), (171941, 12332544), (172608, 12284888), (174048, 12183248), (174592, 12145287), (175616, 12074469), (176204, 12034176), (176638, 12004608), (180048, 11777248), (180264, 11763136), (181104, 11708576), (181888, 11658108), (182336, 11629464), (183799, 11536896), (185856, 11409209), (187572, 11304832), (188034, 11277056), (188848, 11228448), (189728, 11176368), (192696, 11004224), (194432, 10905972), (196504, 10790976), (198912, 10660342), (199578, 10624768), (200508, 10575488), (201376, 10529904), (201872, 10504032), (203056, 10442784), (206016, 10292744), (206976, 10245004), (207669, 10210816), (208384, 10175781), (210056, 10094784), (210308, 10082688), (214368, 9891728), (214896, 9867424), (216832, 9779322), (217558, 9746688), (218834, 9689856), (219373, 9666048), (220224, 9628696), (224576, 9442104), (224812, 9432192), (229152, 9253552), (230144, 9213666), (232064, 9137436), (232841, 9106944), (233926, 9064704), (237336, 8934464), (238728, 8882368), (239316, 8860544), (240064, 8832936), (240352, 8822352), (241472, 8781432), (244992, 8655262), (247863, 8555008), (249018, 8515328), (250096, 8478624), (250712, 8457792), (255192, 8309312), (256928, 8253168), (259666, 8166144), (261888, 8096858), (263424, 8049646), (264306, 8022784), (264957, 8003072), (266104, 7968576), (267344, 7931616), (272832, 7772072), (273504, 7752976), (274688, 7719558), (275968, 7683753), (276892, 7658112), (277574, 7639296), (279202, 7594752), (283272, 7485632), (284592, 7450912), (285824, 7418796), (286528, 7400568), (291648, 7270648), (293632, 7221522), (294756, 7193984), (302064, 7019936), (302808, 7002688), (304584, 6961856), (305536, 6940164), (308357, 6876672), (311808, 6800563), (312576, 6783854), (315084, 6729856), (315462, 6721792), (316448, 6700848), (318304, 6661776), (319088, 6645408), (325248, 6519548), (326337, 6497792), (328251, 6459904), (330484, 6416256), (332024, 6386496), (333312, 6361817), (336864, 6294736), (337218, 6288128), (340256, 6231984), (343882, 6166272), (345216, 6142444), (348096, 6091624), (350889, 6043136), (352408, 6017088), (353276, 6002304), (360096, 5888624), (360528, 5881568), (362208, 5854288), (363776, 5829054), (364672, 5814732), (365893, 5795328), (367598, 5768448), (368039, 5761536), (375144, 5652416), (376068, 5638528), (377696, 5614224), (379456, 5588184), (385392, 5502112), (388864, 5452986), (389499, 5444096), (393008, 5395488), (393421, 5389824), (397824, 5330171), (399156, 5312384), (401016, 5287744), (402752, 5264952), (403744, 5252016), (406112, 5221392), (412032, 5146372), (413952, 5122502), (415338, 5105408), (416361, 5092864), (418803, 5063168), (420112, 5047392), (420616, 5041344), (428736, 4945864), (429792, 4933712), (433664, 4889661), (435116, 4873344), (437668, 4844928), (438746, 4833024), (440448, 4814348), (449152, 4721052), (449624, 4716096), (458304, 4626776), (460288, 4606833), (464128, 4568718), (465682, 4553472), (467852, 4532352), (474672, 4467232), (477456, 4441184), (478632, 4430272), (480128, 4416468), (480704, 4411176), (482944, 4390716), (484561, 4376064), (489984, 4327631), (495726, 4277504), (498036, 4257664), (500192, 4239312), (501424, 4228896), (510384, 4154656), (513856, 4126584), (515823, 4110848), (519332, 4083072), (523776, 4048429), (526848, 4024823), (528612, 4011392), (529914, 4001536), (532208, 3984288), (534688, 3965808), (545664, 3886036), (547008, 3876488), (549376, 3859779), (551397, 3845632), (553784, 3829056), (555148, 3819648), (558404, 3797376), (566544, 3742816), (569184, 3725456), (571648, 3709398), (573056, 3700284), (578347, 3666432), (583296, 3635324), (587264, 3610761), (589512, 3596992), (604128, 3509968), (605616, 3501344), (609168, 3480928), (611072, 3470082), (616714, 3438336), (618233, 3429888), (625152, 3391927), (630168, 3364928), (630924, 3360896), (632896, 3350424), (636608, 3330888), (638176, 3322704), (650496, 3259774), (652674, 3248896), (656502, 3229952), (658119, 3222016), (660968, 3208128), (664048, 3193248), (673728, 3147368), (674436, 3144064), (680512, 3115992), (687764, 3083136), (690432, 3071222), (696192, 3045812), (698523, 3035648), (701778, 3021568), (704816, 3008544), (706552, 3001152), (720192, 2944312), (721056, 2940784), (724416, 2927144), (727552, 2914527), (729344, 2907366), (731786, 2897664), (735196, 2884224), (736078, 2880768), (750288, 2826208), (752136, 2819264), (755392, 2807112), (758912, 2794092), (761453, 2784768), (770784, 2751056), (777728, 2726493), (778998, 2722048), (786016, 2697744), (786842, 2694912), (798312, 2656192), (802032, 2643872), (805504, 2632476), (807488, 2626008), (812224, 2610696), (824064, 2573186), (827904, 2561251), (830676, 2552704), (832722, 2546432), (837606, 2531584), (840224, 2523696), (841232, 2520672), (857472, 2472932), (859584, 2466856), (870232, 2436672), (875336, 2422464), (877492, 2416512), (880896, 2407174), (898304, 2360526), (899248, 2358048), (908831, 2333184), (916608, 2313388), (925071, 2292224), (928256, 2284359), (931364, 2276736), (935704, 2266176), (949344, 2233616), (954912, 2220592), (957264, 2215136), (960256, 2208234), (961408, 2205588), (965888, 2195358), (969122, 2188032), (971509, 2182656), (991452, 2138752), (996072, 2128832), (1000384, 2119656), (1002848, 2114448), (1020768, 2077328), (1027712, 2063292), (1031646, 2055424), (1038664, 2041536), (1057224, 2005696), (1059828, 2000768), (1064416, 1992144), (1069376, 1982904), (1091328, 1943018), (1094016, 1938244), (1097679, 1931776), (1102794, 1922816), (1104117, 1920512), (1107568, 1914528), (1110296, 1909824), (1116808, 1898688), (1133088, 1871408), (1138368, 1862728), (1143296, 1854699), (1146112, 1850142), (1156694, 1833216), (1166592, 1817662), (1179024, 1798496), (1180263, 1796608), (1203587, 1761792), (1208256, 1754984), (1211232, 1750672), (1218336, 1740464), (1222144, 1735041), (1233428, 1719168), (1236466, 1714944), (1260336, 1682464), (1261848, 1680448), (1265792, 1675212), (1273216, 1665444), (1276352, 1661352), (1286593, 1648128), (1300992, 1629887), (1305348, 1624448), (1313004, 1614976), (1316238, 1611008), (1321936, 1604064), (1328096, 1596624), (1347456, 1573684), (1348872, 1572032), (1361024, 1557996), (1375528, 1541568), (1380864, 1535611), (1392384, 1522906), (1397046, 1517824), (1403556, 1510784), (1409632, 1504272), (1413104, 1500576), (1440384, 1472156), (1442112, 1470392), (1448832, 1463572), (1453683, 1458688)]