1631343587328

素因数分解:

$2^{12}\times 3^5\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{83}}^1$

素因数の和:180

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 48, 49, 52, 54, 56, 62, 63, 64, 72, 78, 81, 83, 84, 91, 93, 96, 98, 104, 108, 112, 117, 124, 126, 128, 144, 147, 156, 162, 166, 168, 182, 186, 189, 192, 196, 208, 216, 217, 224, 234, 243, 248, 249, 252, 256, 273, 279, 288, 294, 312, 324, 332, 336, 351, 364, 372, 378, 384, 392, 403, 416, 432, 434, 441, 448, 468, 486, 496, 498, 504, 512, 546, 558, 567, 576, 581, 588, 624, 637, 648, 651, 664, 672, 702, 728, 744, 747, 756, 768, 784, 806, 819, 832, 837, 864, 868, 882, 896, 936, 972, 992, 996, 1008, 1024, 1053, 1079, 1092, 1116, 1134, 1152, 1162, 1176, 1209, 1248, 1274, 1296, 1302, 1323, 1328, 1344, 1404, 1456, 1488, 1494, 1512, 1519, 1536, 1568, 1612, 1638, 1664, 1674, 1701, 1728, 1736, 1743, 1764, 1792, 1872, 1911, 1944, 1953, 1984, 1992, 2016, 2048, 2106, 2158, 2184, 2232, 2241, 2268, 2304, 2324, 2352, 2418, 2457, 2496, 2511, 2548, 2573, 2592, 2604, 2646, 2656, 2688, 2808, 2821, 2912, 2976, 2988, 3024, 3038, 3072, 3136, 3159, 3224, 3237, 3276, 3328, 3348, 3402, 3456, 3472, 3486, 3528, 3584, 3627, 3744, 3822, 3888, 3906, 3968, 3969, 3984, 4032, 4067, 4096, 4212, 4316, 4368, 4464, 4482, 4536, 4557, 4608, 4648, 4704, 4836, 4914, 4992, 5022, 5096, 5146, 5184, 5208, 5229, 5292, 5312, 5376, 5616, 5642, 5733, 5824, 5859, 5952, 5976, 6048, 6076, 6144, 6272, 6318, 6448, 6474, 6552, 6656, 6696, 6723, 6804, 6912, 6944, 6972, 7056, 7168, 7254, 7371, 7488, 7533, 7553, 7644, 7719, 7776, 7812, 7936, 7938, 7968, 8064, 8134, 8424, 8463, 8632, 8736, 8928, 8964, 9072, 9114, 9216, 9296, 9408, 9672, 9711, 9828, 9984, 10044, 10192, 10292, 10368, 10416, 10458, 10584, 10624, 10752, 10881, 11232, 11284, 11466, 11648, 11718, 11904, 11907, 11952, 12096, 12152, 12201, 12288, 12544, 12636, 12896, 12948, 13104, 13312, 13392, 13446, 13608, 13671, 13824, 13888, 13944, 14112, 14336, 14508, 14742, 14976, 15066, 15106, 15288, 15438, 15552, 15624, 15687, 15872, 15876, 15936, 16128, 16268, 16848, 16926, 17199, 17264, 17472, 17577, 17856, 17928, 18011, 18144, 18228, 18432, 18592, 18816, 19344, 19422, 19656, 19747, 19968, 20088, 20169, 20384, 20584, 20736, 20832, 20916, 21168, 21248, 21504, 21762, 22113, 22464, 22568, 22659, 22932, 23157, 23296, 23436, 23808, 23814, 23904, 24192, 24304, 24402, 25088, 25272, 25389, 25792, 25896, 26208, 26624, 26784, 26892, 27216, 27342, 27648, 27776, 27888, 28224, 28672, 29016, 29133, 29484, 29952, 30132, 30212, 30576, 30876, 31104, 31248, 31374, 31744, 31752, 31872, 32256, 32536, 32643, 33449, 33696, 33852, 34398, 34528, 34944, 35154, 35712, 35856, 36022, 36288, 36456, 36603, 36864, 37184, 37632, 38688, 38844, 39312, 39494, 39936, 40176, 40338, 40768, 41013, 41168, 41472, 41664, 41832, 42336, 42496, 43008, 43524, 44226, 44928, 45136, 45318, 45864, 46314, 46592, 46872, 47061, 47616, 47628, 47808, 48384, 48608, 48804, 50176, 50544, 50778, 51584, 51597, 51792, 52416, 52731, 52871, 53248, 53568, 53784, 54033, 54432, 54684, 55296, 55552, 55776, 56448, 58032, 58266, 58968, 59241, 59904, 60264, 60424, 61152, 61752, 62208, 62496, 62748, 63488, 63504, 63744, 64512, 65072, 65286, 66898, 67392, 67704, 67977, 68796, 69056, 69471, 69888, 70308, 71424, 71712, 72044, 72576, 72912, 73206, 74368, 75264, 76167, 77376, 77688, 78624, 78988, 79872, 80352, 80676, 81536, 82026, 82336, 82944, 83328, 83664, 84672, 84992, 86016, 87048, 87399, 88452, 89856, 90272, 90636, 91728, 92628, 93184, 93744, 94122, 95232, 95256, 95616, 96768, 97216, 97608, 97929, 100347, 100352, 101088, 101556, 103168, 103194, 103584, 104832, 105462, 105742, 107136, 107568, 108066, 108864, 109368, 109809, 110592, 111104, 111552, 112896, 116064, 116532, 117936, 118482, 119808, 120528, 120848, 122304, 123039, 123504, 124416, 124992, 125496, 126077, 126976, 127008, 127488, 129024, 130144, 130572, 133796, 134784, 135408, 135954, 137592, 138112, 138942, 139776, 140616, 141183, 142848, 143424, 144088, 145152, 145824, 146412, 148736, 150528, 152334, 154752, 154791, 155376, 157248, 157976, 158613, 159744, 160704, 161352, 162099, 163072, 164052, 164672, 165888, 166656, 167328, 169344, 169984, 174096, 174798, 176904, 177723, 179712, 180544, 181272, 183456, 185256, 186368, 187488, 188244, 190464, 190512, 191232, 193536, 194432, 195216, 195858, 200694, 200704, 202176, 203112, 203931, 206336, 206388, 207168, 208413, 209664, 210924, 211484, 214272, 215136, 216132, 217728, 218736, 219618, 222208, 223104, 225792, 228501, 232128, 233064, 234143, 235872, 236964, 239616, 241056, 241696, 244608, 246078, 247008, 248832, 249984, 250992, 252154, 254016, 254976, 258048, 260288, 261144, 262197, 267592, 269568, 270816, 271908, 275184, 276224, 277884, 279552, 281232, 282366, 285696, 286848, 288176, 290304, 291648, 292824, 297472, 301041, 301056, 304668, 309504, 309582, 310752, 314496, 315952, 317226, 321408, 322704, 324198, 326144, 328104, 329344, 329427, 331776, 333312, 334656, 338688, 339968, 348192, 349596, 353808, 355446, 359424, 361088, 362544, 366912, 369117, 370512, 372736, 374976, 376488, 378231, 380928, 381024, 382464, 387072, 388864, 390432, 391716, 401388, 404352, 406224, 407862, 412672, 412776, 414336, 416826, 419328, 421848, 422968, 428544, 430272, 432264, 435456, 437472, 439236, 444416, 446208, 451584, 457002, 464256, 466128, 468286, 471744, 473928, 475839, 479232, 482112, 483392, 486297, 489216, 492156, 494016, 497664, 499968, 501984, 504308, 508032, 509952, 520576, 522288, 524394, 533169, 535184, 539136, 541632, 543816, 550368, 552448, 555768, 559104, 562464, 564732, 571392, 573696, 576352, 580608, 583296, 585648, 594944, 602082, 602112, 609336, 611793, 619008, 619164, 621504, 625239, 628992, 631904, 634452, 642816, 645408, 648396, 652288, 656208, 658688, 658854, 666624, 669312, 677376, 685503, 696384, 699192, 702429, 707616, 710892, 718848, 722176, 725088, 733824, 738234, 741024, 749952, 752976, 756462, 762048, 764928, 774144, 777728, 780864, 783432, 802776, 808704, 812448, 815724, 825344, 825552, 828672, 833652, 838656, 843696, 845936, 857088, 860544, 864528, 870912, 874944, 878472, 888832, 892416, 903123, 903168, 914004, 928512, 932256, 936572, 943488, 947856, 951678, 964224, 966784, 972594, 978432, 984312, 988032, 988281, 995328, 999936, 1003968, 1008616, 1016064, 1019904, 1041152, 1044576, 1048788, 1066338, 1070368, 1078272, 1083264, 1087632, 1100736, 1104896, 1111536, 1118208, 1124928, 1129464, 1134693, 1142784, 1147392, 1152704, 1161216, 1166592, 1171296, 1189888, 1204164, 1218672, 1223586, 1238016, 1238328, 1243008, 1250478, 1257984, 1263808, 1268904, 1285632, 1290816, 1296792, 1304576, 1312416, 1317376, 1317708, 1333248, 1338624, 1354752, 1371006, 1392768, 1398384, 1404858, 1415232, 1421784, 1427517, 1437696, 1444352, 1450176, 1458891, 1467648, 1476468, 1482048, 1499904, 1505952, 1512924, 1524096, 1529856, 1555456, 1561728, 1566864, 1599507, 1605552, 1617408, 1624896, 1631448, 1639001, 1650688, 1651104, 1657344, 1667304, 1677312, 1687392, 1691872, 1714176, 1721088, 1729056, 1741824, 1749888, 1756944, 1784832, 1806246, 1806336, 1828008, 1835379, 1857024, 1864512, 1873144, 1886976, 1895712, 1903356, 1928448, 1933568, 1945188, 1956864, 1968624, 1976064, 1976562, 1999872, 2007936, 2017232, 2032128, 2082304, 2089152, 2097576, 2107287, 2132676, 2140736, 2156544, 2166528, 2175264, 2201472, 2209792, 2223072, 2249856, 2258928, 2269386, 2294784, 2305408, 2322432, 2333184, 2342592, 2379776, 2408328, 2437344, 2447172, 2476032, 2476656, 2486016, 2500956, 2515968, 2527616, 2537808, 2571264, 2581632, 2593584, 2609152, 2624832, 2634752, 2635416, 2666496, 2677248, 2709369, 2709504, 2742012, 2785536, 2796768, 2809716, 2830464, 2843568, 2855034, 2888704, 2900352, 2917782, 2935296, 2952936, 2964096, 2999808, 3011904, 3025848, 3048192, 3059712, 3110912, 3123456, 3133728, 3199014, 3211104, 3234816, 3249792, 3262896, 3278002, 3302208, 3314688, 3334608, 3354624, 3374784, 3383744, 3404079, 3428352, 3442176, 3458112, 3483648, 3499776, 3513888, 3569664, 3612492, 3656016, 3670758, 3714048, 3729024, 3746288, 3773952, 3791424, 3806712, 3856896, 3867136, 3890376, 3913728, 3937248, 3952128, 3953124, 3999744, 4015872, 4034464, 4064256, 4164608, 4178304, 4195152, 4214574, 4265352, 4281472, 4282551, 4313088, 4333056, 4350528, 4376673, 4402944, 4419584, 4446144, 4499712, 4517856, 4538772, 4589568, 4610816, 4666368, 4685184, 4798521, 4816656, 4874688, 4894344, 4917003, 4952064, 4953312, 4972032, 5001912, 5031936, 5055232, 5075616, 5142528, 5163264, 5187168, 5249664, 5269504, 5270832, 5354496, 5418738, 5419008, 5484024, 5571072, 5593536, 5619432, 5660928, 5687136, 5710068, 5777408, 5800704, 5835564, 5870592, 5905872, 5928192, 5999616, 6023808, 6051696, 6096384, 6221824, 6246912, 6267456, 6321861, 6398028, 6422208, 6469632, 6499584, 6525792, 6556004, 6604416, 6629376, 6669216, 6749568, 6767488, 6808158, 6884352, 6916224, 6967296, 6999552, 7027776, 7139328, 7224984, 7312032, 7341516, 7428096, 7458048, 7492576, 7547904, 7582848, 7613424, 7713792, 7734272, 7780752, 7827456, 7874496, 7904256, 7906248, 7999488, 8031744, 8068928, 8128107, 8128512, 8329216, 8356608, 8390304, 8429148, 8530704, 8562944, 8565102, 8666112, 8701056, 8753346, 8805888, 8892288, 8999424, 9035712, 9077544, 9179136, 9221632, 9332736, 9370368, 9597042, 9633312, 9749376, 9788688, 9834006, 9906624, 9944064, 10003824, 10063872, 10110464, 10151232, 10212237, 10285056, 10326528, 10374336, 10499328, 10539008, 10541664, 10708992, 10837476, 10968048, 11142144, 11187072, 11238864, 11321856, 11374272, 11420136, 11554816, 11601408, 11671128, 11741184, 11811744, 11856384, 11999232, 12047616, 12103392, 12192768, 12493824, 12534912, 12643722, 12796056, 12844416, 12847653, 12939264, 12999168, 13051584, 13112008, 13208832, 13258752, 13338432, 13499136, 13534976, 13616316, 13768704, 13832448, 13999104, 14055552, 14449968, 14624064, 14683032, 14751009, 14856192, 14916096, 14985152, 15095808, 15165696, 15226848, 15427584, 15468544, 15561504, 15748992, 15808512, 15812496, 16063488, 16137856, 16256214, 16257024, 16658432, 16713216, 16780608, 16858296, 17061408, 17125888, 17130204, 17332224, 17402112, 17506692, 17611776, 17784576, 17998848, 18071424, 18155088, 18443264, 18665472, 18740736, 18965583, 19194084, 19266624, 19498752, 19577376, 19668012, 19813248, 19888128, 20007648, 20220928, 20302464, 20424474, 20653056, 20748672, 20998656, 21083328, 21417984, 21674952, 21936096, 22284288, 22374144, 22477728, 22643712, 22748544, 22840272, 23202816, 23342256, 23482368, 23623488, 23712768, 23998464, 24095232, 24206784, 24385536, 24987648, 25069824, 25287444, 25592112, 25688832, 25695306, 25998336, 26103168, 26224016, 26417664, 26676864, 26998272, 27069952, 27232632, 27537408, 27664896, 27998208, 28111104, 28899936, 29248128, 29366064, 29502018, 29832192, 29970304, 30191616, 30331392, 30453696, 30636711, 30855168, 30937088, 31123008, 31497984, 31617024, 31624992, 32126976, 32275712, 32512428, 33426432, 33561216, 33716592, 34122816, 34251776, 34260408, 34664448, 34804224, 35013384, 35223552, 35569152, 35997696, 36142848, 36310176, 36886528, 37481472, 37931166, 38388168, 38533248, 38997504, 39154752, 39336024, 39626496, 39776256, 40015296, 40441856, 40604928, 40848948, 41306112, 41497344, 41997312, 42166656, 43349904, 43872192, 44253027, 44568576, 44748288, 44955456, 45287424, 45497088, 45680544, 46405632, 46684512, 47246976, 47425536, 48190464, 48413568, 48771072, 49975296, 50139648, 50574888, 51184224, 51377664, 51390612, 51996672, 52206336, 52448032, 52835328, 53353728, 53996544, 54139904, 54465264, 55329792, 55996416, 56222208, 56896749, 57799872, 58496256, 58732128, 59004036, 59664384, 59940608, 60662784, 60907392, 61273422, 62246016, 62995968, 63249984, 64253952, 64551424, 65024856, 66852864, 67122432, 67433184, 68245632, 68503552, 68520816, 69608448, 70026768, 70447104, 71138304, 71995392, 72285696, 72620352, 73773056, 74962944, 75862332, 76776336, 77066496, 77995008, 78309504, 78672048, 79252992, 80030592, 80883712, 81209856, 81697896, 82612224, 82994688, 83994624, 84333312, 86699808, 87744384, 88506054, 89496576, 89910912, 90574848, 90994176, 91361088, 92811264, 93369024, 94493952, 94851072, 96380928, 96827136, 100279296, 101149776, 102368448, 102755328, 102781224, 103993344, 104412672, 104896064, 105670656, 106707456, 107993088, 108279808, 108930528, 110659584, 112444416, 113793498, 115599744, 116992512, 117464256, 118008072, 119328768, 119881216, 121325568, 121814784, 122546844, 124492032, 125991936, 126499968, 129102848, 130049712, 132759081, 133705728, 134244864, 134866368, 136491264, 137007104, 137041632, 139216896, 140053536, 142276608, 144571392, 145240704, 149925888, 151724664, 153552672, 154132992, 155990016, 156619008, 157344096, 158505984, 160061184, 162419712, 163395792, 165989376, 167989248, 168666624, 173399616, 175488768, 177012108, 178993152, 179821824, 181988352, 182722176, 186738048, 188987904, 192761856, 193654272, 200558592, 202299552, 204736896, 205510656, 205562448, 208825344, 209792128, 211341312, 213414912, 215986176, 216559616, 217861056, 221319168, 224888832, 227586996, 231199488, 233985024, 234928512, 236016144, 239762432, 242651136, 243629568, 245093688, 248984064, 251983872, 252999936, 258205696, 260099424, 265518162, 268489728, 269732736, 272982528, 274083264, 278433792, 280107072, 284553216, 289142784, 290481408, 303449328, 307105344, 308265984, 311980032, 313238016, 314688192, 317011968, 320122368, 324839424, 326791584, 331978752, 337333248, 346799232, 350977536, 354024216, 357986304, 359643648, 363976704, 365444352, 373476096, 377975808, 387308544, 398277243, 401117184, 404599104, 409473792, 411021312, 411124896, 417650688, 419584256, 426829824, 435722112, 449777664, 455173992, 462398976, 467970048, 469857024, 472032288, 479524864, 487259136, 490187376, 497968128, 503967744, 505999872, 516411392, 520198848, 531036324, 536979456, 539465472, 545965056, 548166528, 560214144, 578285568, 580962816, 606898656, 614210688, 616531968, 626476032, 629376384, 634023936, 640244736, 649678848, 653583168, 663957504, 674666496, 693598464, 701955072, 708048432, 719287296, 727953408, 730888704, 746952192, 755951616, 774617088, 796554486, 809198208, 818947584, 822249792, 835301376, 839168512, 853659648, 871444224, 910347984, 924797952, 935940096, 939714048, 944064576, 959049728, 974518272, 980374752, 995936256, 1011999744, 1040397696, 1062072648, 1073958912, 1078930944, 1091930112, 1096333056, 1120428288, 1161925632, 1213797312, 1228421376, 1233063936, 1252952064, 1258752768, 1280489472, 1307166336, 1349332992, 1387196928, 1403910144, 1416096864, 1438574592, 1461777408, 1493904384, 1511903232, 1549234176, 1593108972, 1618396416, 1637895168, 1644499584, 1678337024, 1742888448, 1820695968, 1849595904, 1879428096, 1888129152, 1949036544, 1960749504, 1991872512, 2023999488, 2080795392, 2124145296, 2157861888, 2183860224, 2192666112, 2240856576, 2323851264, 2427594624, 2456842752, 2505904128, 2517505536, 2560978944, 2614332672, 2774393856, 2807820288, 2832193728, 2877149184, 2923554816, 2987808768, 3186217944, 3236792832, 3275790336, 3288999168, 3356674048, 3485776896, 3641391936, 3699191808, 3758856192, 3776258304, 3921499008, 4047998976, 4161590784, 4248290592, 4315723776, 4385332224, 4481713152, 4647702528, 4855189248, 4913685504, 5035011072, 5228665344, 5548787712, 5664387456, 5847109632, 5975617536, 6372435888, 6473585664, 6551580672, 6577998336, 6713348096, 6971553792, 7282783872, 7517712384, 7552516608, 7842998016, 8323181568, 8496581184, 8631447552, 8770664448, 8963426304, 9710378496, 9827371008, 10070022144, 10457330688, 11097575424, 11328774912, 12744871776, 12947171328, 13155996672, 13943107584, 14565567744, 15105033216, 15685996032, 16646363136, 16993162368, 17541328896, 17926852608, 19420756992, 19654742016, 20140044288, 20914661376, 22657549824, 25489743552, 25894342656, 26311993344, 29131135488, 30210066432, 31371992064, 33292726272, 33986324736, 38841513984, 41829322752, 45315099648, 50979487104, 52623986688, 58262270976, 60420132864, 62743984128, 67972649472, 77683027968, 90630199296, 101958974208, 116524541952, 125487968256, 135945298944, 181260398592, 203917948416, 233049083904, 271890597888, 407835896832, 543781195776, 815671793664, 1631343587328]

約数ペア:

[(1, 1631343587328), (2, 815671793664), (3, 543781195776), (4, 407835896832), (6, 271890597888), (7, 233049083904), (8, 203917948416), (9, 181260398592), (12, 135945298944), (13, 125487968256), (14, 116524541952), (16, 101958974208), (18, 90630199296), (21, 77683027968), (24, 67972649472), (26, 62743984128), (27, 60420132864), (28, 58262270976), (31, 52623986688), (32, 50979487104), (36, 45315099648), (39, 41829322752), (42, 38841513984), (48, 33986324736), (49, 33292726272), (52, 31371992064), (54, 30210066432), (56, 29131135488), (62, 26311993344), (63, 25894342656), (64, 25489743552), (72, 22657549824), (78, 20914661376), (81, 20140044288), (83, 19654742016), (84, 19420756992), (91, 17926852608), (93, 17541328896), (96, 16993162368), (98, 16646363136), (104, 15685996032), (108, 15105033216), (112, 14565567744), (117, 13943107584), (124, 13155996672), (126, 12947171328), (128, 12744871776), (144, 11328774912), (147, 11097575424), (156, 10457330688), (162, 10070022144), (166, 9827371008), (168, 9710378496), (182, 8963426304), (186, 8770664448), (189, 8631447552), (192, 8496581184), (196, 8323181568), (208, 7842998016), (216, 7552516608), (217, 7517712384), (224, 7282783872), (234, 6971553792), (243, 6713348096), (248, 6577998336), (249, 6551580672), (252, 6473585664), (256, 6372435888), (273, 5975617536), (279, 5847109632), (288, 5664387456), (294, 5548787712), (312, 5228665344), (324, 5035011072), (332, 4913685504), (336, 4855189248), (351, 4647702528), (364, 4481713152), (372, 4385332224), (378, 4315723776), (384, 4248290592), (392, 4161590784), (403, 4047998976), (416, 3921499008), (432, 3776258304), (434, 3758856192), (441, 3699191808), (448, 3641391936), (468, 3485776896), (486, 3356674048), (496, 3288999168), (498, 3275790336), (504, 3236792832), (512, 3186217944), (546, 2987808768), (558, 2923554816), (567, 2877149184), (576, 2832193728), (581, 2807820288), (588, 2774393856), (624, 2614332672), (637, 2560978944), (648, 2517505536), (651, 2505904128), (664, 2456842752), (672, 2427594624), (702, 2323851264), (728, 2240856576), (744, 2192666112), (747, 2183860224), (756, 2157861888), (768, 2124145296), (784, 2080795392), (806, 2023999488), (819, 1991872512), (832, 1960749504), (837, 1949036544), (864, 1888129152), (868, 1879428096), (882, 1849595904), (896, 1820695968), (936, 1742888448), (972, 1678337024), (992, 1644499584), (996, 1637895168), (1008, 1618396416), (1024, 1593108972), (1053, 1549234176), (1079, 1511903232), (1092, 1493904384), (1116, 1461777408), (1134, 1438574592), (1152, 1416096864), (1162, 1403910144), (1176, 1387196928), (1209, 1349332992), (1248, 1307166336), (1274, 1280489472), (1296, 1258752768), (1302, 1252952064), (1323, 1233063936), (1328, 1228421376), (1344, 1213797312), (1404, 1161925632), (1456, 1120428288), (1488, 1096333056), (1494, 1091930112), (1512, 1078930944), (1519, 1073958912), (1536, 1062072648), (1568, 1040397696), (1612, 1011999744), (1638, 995936256), (1664, 980374752), (1674, 974518272), (1701, 959049728), (1728, 944064576), (1736, 939714048), (1743, 935940096), (1764, 924797952), (1792, 910347984), (1872, 871444224), (1911, 853659648), (1944, 839168512), (1953, 835301376), (1984, 822249792), (1992, 818947584), (2016, 809198208), (2048, 796554486), (2106, 774617088), (2158, 755951616), (2184, 746952192), (2232, 730888704), (2241, 727953408), (2268, 719287296), (2304, 708048432), (2324, 701955072), (2352, 693598464), (2418, 674666496), (2457, 663957504), (2496, 653583168), (2511, 649678848), (2548, 640244736), (2573, 634023936), (2592, 629376384), (2604, 626476032), (2646, 616531968), (2656, 614210688), (2688, 606898656), (2808, 580962816), (2821, 578285568), (2912, 560214144), (2976, 548166528), (2988, 545965056), (3024, 539465472), (3038, 536979456), (3072, 531036324), (3136, 520198848), (3159, 516411392), (3224, 505999872), (3237, 503967744), (3276, 497968128), (3328, 490187376), (3348, 487259136), (3402, 479524864), (3456, 472032288), (3472, 469857024), (3486, 467970048), (3528, 462398976), (3584, 455173992), (3627, 449777664), (3744, 435722112), (3822, 426829824), (3888, 419584256), (3906, 417650688), (3968, 411124896), (3969, 411021312), (3984, 409473792), (4032, 404599104), (4067, 401117184), (4096, 398277243), (4212, 387308544), (4316, 377975808), (4368, 373476096), (4464, 365444352), (4482, 363976704), (4536, 359643648), (4557, 357986304), (4608, 354024216), (4648, 350977536), (4704, 346799232), (4836, 337333248), (4914, 331978752), (4992, 326791584), (5022, 324839424), (5096, 320122368), (5146, 317011968), (5184, 314688192), (5208, 313238016), (5229, 311980032), (5292, 308265984), (5312, 307105344), (5376, 303449328), (5616, 290481408), (5642, 289142784), (5733, 284553216), (5824, 280107072), (5859, 278433792), (5952, 274083264), (5976, 272982528), (6048, 269732736), (6076, 268489728), (6144, 265518162), (6272, 260099424), (6318, 258205696), (6448, 252999936), (6474, 251983872), (6552, 248984064), (6656, 245093688), (6696, 243629568), (6723, 242651136), (6804, 239762432), (6912, 236016144), (6944, 234928512), (6972, 233985024), (7056, 231199488), (7168, 227586996), (7254, 224888832), (7371, 221319168), (7488, 217861056), (7533, 216559616), (7553, 215986176), (7644, 213414912), (7719, 211341312), (7776, 209792128), (7812, 208825344), (7936, 205562448), (7938, 205510656), (7968, 204736896), (8064, 202299552), (8134, 200558592), (8424, 193654272), (8463, 192761856), (8632, 188987904), (8736, 186738048), (8928, 182722176), (8964, 181988352), (9072, 179821824), (9114, 178993152), (9216, 177012108), (9296, 175488768), (9408, 173399616), (9672, 168666624), (9711, 167989248), (9828, 165989376), (9984, 163395792), (10044, 162419712), (10192, 160061184), (10292, 158505984), (10368, 157344096), (10416, 156619008), (10458, 155990016), (10584, 154132992), (10624, 153552672), (10752, 151724664), (10881, 149925888), (11232, 145240704), (11284, 144571392), (11466, 142276608), (11648, 140053536), (11718, 139216896), (11904, 137041632), (11907, 137007104), (11952, 136491264), (12096, 134866368), (12152, 134244864), (12201, 133705728), (12288, 132759081), (12544, 130049712), (12636, 129102848), (12896, 126499968), (12948, 125991936), (13104, 124492032), (13312, 122546844), (13392, 121814784), (13446, 121325568), (13608, 119881216), (13671, 119328768), (13824, 118008072), (13888, 117464256), (13944, 116992512), (14112, 115599744), (14336, 113793498), (14508, 112444416), (14742, 110659584), (14976, 108930528), (15066, 108279808), (15106, 107993088), (15288, 106707456), (15438, 105670656), (15552, 104896064), (15624, 104412672), (15687, 103993344), (15872, 102781224), (15876, 102755328), (15936, 102368448), (16128, 101149776), (16268, 100279296), (16848, 96827136), (16926, 96380928), (17199, 94851072), (17264, 94493952), (17472, 93369024), (17577, 92811264), (17856, 91361088), (17928, 90994176), (18011, 90574848), (18144, 89910912), (18228, 89496576), (18432, 88506054), (18592, 87744384), (18816, 86699808), (19344, 84333312), (19422, 83994624), (19656, 82994688), (19747, 82612224), (19968, 81697896), (20088, 81209856), (20169, 80883712), (20384, 80030592), (20584, 79252992), (20736, 78672048), (20832, 78309504), (20916, 77995008), (21168, 77066496), (21248, 76776336), (21504, 75862332), (21762, 74962944), (22113, 73773056), (22464, 72620352), (22568, 72285696), (22659, 71995392), (22932, 71138304), (23157, 70447104), (23296, 70026768), (23436, 69608448), (23808, 68520816), (23814, 68503552), (23904, 68245632), (24192, 67433184), (24304, 67122432), (24402, 66852864), (25088, 65024856), (25272, 64551424), (25389, 64253952), (25792, 63249984), (25896, 62995968), (26208, 62246016), (26624, 61273422), (26784, 60907392), (26892, 60662784), (27216, 59940608), (27342, 59664384), (27648, 59004036), (27776, 58732128), (27888, 58496256), (28224, 57799872), (28672, 56896749), (29016, 56222208), (29133, 55996416), (29484, 55329792), (29952, 54465264), (30132, 54139904), (30212, 53996544), (30576, 53353728), (30876, 52835328), (31104, 52448032), (31248, 52206336), (31374, 51996672), (31744, 51390612), (31752, 51377664), (31872, 51184224), (32256, 50574888), (32536, 50139648), (32643, 49975296), (33449, 48771072), (33696, 48413568), (33852, 48190464), (34398, 47425536), (34528, 47246976), (34944, 46684512), (35154, 46405632), (35712, 45680544), (35856, 45497088), (36022, 45287424), (36288, 44955456), (36456, 44748288), (36603, 44568576), (36864, 44253027), (37184, 43872192), (37632, 43349904), (38688, 42166656), (38844, 41997312), (39312, 41497344), (39494, 41306112), (39936, 40848948), (40176, 40604928), (40338, 40441856), (40768, 40015296), (41013, 39776256), (41168, 39626496), (41472, 39336024), (41664, 39154752), (41832, 38997504), (42336, 38533248), (42496, 38388168), (43008, 37931166), (43524, 37481472), (44226, 36886528), (44928, 36310176), (45136, 36142848), (45318, 35997696), (45864, 35569152), (46314, 35223552), (46592, 35013384), (46872, 34804224), (47061, 34664448), (47616, 34260408), (47628, 34251776), (47808, 34122816), (48384, 33716592), (48608, 33561216), (48804, 33426432), (50176, 32512428), (50544, 32275712), (50778, 32126976), (51584, 31624992), (51597, 31617024), (51792, 31497984), (52416, 31123008), (52731, 30937088), (52871, 30855168), (53248, 30636711), (53568, 30453696), (53784, 30331392), (54033, 30191616), (54432, 29970304), (54684, 29832192), (55296, 29502018), (55552, 29366064), (55776, 29248128), (56448, 28899936), (58032, 28111104), (58266, 27998208), (58968, 27664896), (59241, 27537408), (59904, 27232632), (60264, 27069952), (60424, 26998272), (61152, 26676864), (61752, 26417664), (62208, 26224016), (62496, 26103168), (62748, 25998336), (63488, 25695306), (63504, 25688832), (63744, 25592112), (64512, 25287444), (65072, 25069824), (65286, 24987648), (66898, 24385536), (67392, 24206784), (67704, 24095232), (67977, 23998464), (68796, 23712768), (69056, 23623488), (69471, 23482368), (69888, 23342256), (70308, 23202816), (71424, 22840272), (71712, 22748544), (72044, 22643712), (72576, 22477728), (72912, 22374144), (73206, 22284288), (74368, 21936096), (75264, 21674952), (76167, 21417984), (77376, 21083328), (77688, 20998656), (78624, 20748672), (78988, 20653056), (79872, 20424474), (80352, 20302464), (80676, 20220928), (81536, 20007648), (82026, 19888128), (82336, 19813248), (82944, 19668012), (83328, 19577376), (83664, 19498752), (84672, 19266624), (84992, 19194084), (86016, 18965583), (87048, 18740736), (87399, 18665472), (88452, 18443264), (89856, 18155088), (90272, 18071424), (90636, 17998848), (91728, 17784576), (92628, 17611776), (93184, 17506692), (93744, 17402112), (94122, 17332224), (95232, 17130204), (95256, 17125888), (95616, 17061408), (96768, 16858296), (97216, 16780608), (97608, 16713216), (97929, 16658432), (100347, 16257024), (100352, 16256214), (101088, 16137856), (101556, 16063488), (103168, 15812496), (103194, 15808512), (103584, 15748992), (104832, 15561504), (105462, 15468544), (105742, 15427584), (107136, 15226848), (107568, 15165696), (108066, 15095808), (108864, 14985152), (109368, 14916096), (109809, 14856192), (110592, 14751009), (111104, 14683032), (111552, 14624064), (112896, 14449968), (116064, 14055552), (116532, 13999104), (117936, 13832448), (118482, 13768704), (119808, 13616316), (120528, 13534976), (120848, 13499136), (122304, 13338432), (123039, 13258752), (123504, 13208832), (124416, 13112008), (124992, 13051584), (125496, 12999168), (126077, 12939264), (126976, 12847653), (127008, 12844416), (127488, 12796056), (129024, 12643722), (130144, 12534912), (130572, 12493824), (133796, 12192768), (134784, 12103392), (135408, 12047616), (135954, 11999232), (137592, 11856384), (138112, 11811744), (138942, 11741184), (139776, 11671128), (140616, 11601408), (141183, 11554816), (142848, 11420136), (143424, 11374272), (144088, 11321856), (145152, 11238864), (145824, 11187072), (146412, 11142144), (148736, 10968048), (150528, 10837476), (152334, 10708992), (154752, 10541664), (154791, 10539008), (155376, 10499328), (157248, 10374336), (157976, 10326528), (158613, 10285056), (159744, 10212237), (160704, 10151232), (161352, 10110464), (162099, 10063872), (163072, 10003824), (164052, 9944064), (164672, 9906624), (165888, 9834006), (166656, 9788688), (167328, 9749376), (169344, 9633312), (169984, 9597042), (174096, 9370368), (174798, 9332736), (176904, 9221632), (177723, 9179136), (179712, 9077544), (180544, 9035712), (181272, 8999424), (183456, 8892288), (185256, 8805888), (186368, 8753346), (187488, 8701056), (188244, 8666112), (190464, 8565102), (190512, 8562944), (191232, 8530704), (193536, 8429148), (194432, 8390304), (195216, 8356608), (195858, 8329216), (200694, 8128512), (200704, 8128107), (202176, 8068928), (203112, 8031744), (203931, 7999488), (206336, 7906248), (206388, 7904256), (207168, 7874496), (208413, 7827456), (209664, 7780752), (210924, 7734272), (211484, 7713792), (214272, 7613424), (215136, 7582848), (216132, 7547904), (217728, 7492576), (218736, 7458048), (219618, 7428096), (222208, 7341516), (223104, 7312032), (225792, 7224984), (228501, 7139328), (232128, 7027776), (233064, 6999552), (234143, 6967296), (235872, 6916224), (236964, 6884352), (239616, 6808158), (241056, 6767488), (241696, 6749568), (244608, 6669216), (246078, 6629376), (247008, 6604416), (248832, 6556004), (249984, 6525792), (250992, 6499584), (252154, 6469632), (254016, 6422208), (254976, 6398028), (258048, 6321861), (260288, 6267456), (261144, 6246912), (262197, 6221824), (267592, 6096384), (269568, 6051696), (270816, 6023808), (271908, 5999616), (275184, 5928192), (276224, 5905872), (277884, 5870592), (279552, 5835564), (281232, 5800704), (282366, 5777408), (285696, 5710068), (286848, 5687136), (288176, 5660928), (290304, 5619432), (291648, 5593536), (292824, 5571072), (297472, 5484024), (301041, 5419008), (301056, 5418738), (304668, 5354496), (309504, 5270832), (309582, 5269504), (310752, 5249664), (314496, 5187168), (315952, 5163264), (317226, 5142528), (321408, 5075616), (322704, 5055232), (324198, 5031936), (326144, 5001912), (328104, 4972032), (329344, 4953312), (329427, 4952064), (331776, 4917003), (333312, 4894344), (334656, 4874688), (338688, 4816656), (339968, 4798521), (348192, 4685184), (349596, 4666368), (353808, 4610816), (355446, 4589568), (359424, 4538772), (361088, 4517856), (362544, 4499712), (366912, 4446144), (369117, 4419584), (370512, 4402944), (372736, 4376673), (374976, 4350528), (376488, 4333056), (378231, 4313088), (380928, 4282551), (381024, 4281472), (382464, 4265352), (387072, 4214574), (388864, 4195152), (390432, 4178304), (391716, 4164608), (401388, 4064256), (404352, 4034464), (406224, 4015872), (407862, 3999744), (412672, 3953124), (412776, 3952128), (414336, 3937248), (416826, 3913728), (419328, 3890376), (421848, 3867136), (422968, 3856896), (428544, 3806712), (430272, 3791424), (432264, 3773952), (435456, 3746288), (437472, 3729024), (439236, 3714048), (444416, 3670758), (446208, 3656016), (451584, 3612492), (457002, 3569664), (464256, 3513888), (466128, 3499776), (468286, 3483648), (471744, 3458112), (473928, 3442176), (475839, 3428352), (479232, 3404079), (482112, 3383744), (483392, 3374784), (486297, 3354624), (489216, 3334608), (492156, 3314688), (494016, 3302208), (497664, 3278002), (499968, 3262896), (501984, 3249792), (504308, 3234816), (508032, 3211104), (509952, 3199014), (520576, 3133728), (522288, 3123456), (524394, 3110912), (533169, 3059712), (535184, 3048192), (539136, 3025848), (541632, 3011904), (543816, 2999808), (550368, 2964096), (552448, 2952936), (555768, 2935296), (559104, 2917782), (562464, 2900352), (564732, 2888704), (571392, 2855034), (573696, 2843568), (576352, 2830464), (580608, 2809716), (583296, 2796768), (585648, 2785536), (594944, 2742012), (602082, 2709504), (602112, 2709369), (609336, 2677248), (611793, 2666496), (619008, 2635416), (619164, 2634752), (621504, 2624832), (625239, 2609152), (628992, 2593584), (631904, 2581632), (634452, 2571264), (642816, 2537808), (645408, 2527616), (648396, 2515968), (652288, 2500956), (656208, 2486016), (658688, 2476656), (658854, 2476032), (666624, 2447172), (669312, 2437344), (677376, 2408328), (685503, 2379776), (696384, 2342592), (699192, 2333184), (702429, 2322432), (707616, 2305408), (710892, 2294784), (718848, 2269386), (722176, 2258928), (725088, 2249856), (733824, 2223072), (738234, 2209792), (741024, 2201472), (749952, 2175264), (752976, 2166528), (756462, 2156544), (762048, 2140736), (764928, 2132676), (774144, 2107287), (777728, 2097576), (780864, 2089152), (783432, 2082304), (802776, 2032128), (808704, 2017232), (812448, 2007936), (815724, 1999872), (825344, 1976562), (825552, 1976064), (828672, 1968624), (833652, 1956864), (838656, 1945188), (843696, 1933568), (845936, 1928448), (857088, 1903356), (860544, 1895712), (864528, 1886976), (870912, 1873144), (874944, 1864512), (878472, 1857024), (888832, 1835379), (892416, 1828008), (903123, 1806336), (903168, 1806246), (914004, 1784832), (928512, 1756944), (932256, 1749888), (936572, 1741824), (943488, 1729056), (947856, 1721088), (951678, 1714176), (964224, 1691872), (966784, 1687392), (972594, 1677312), (978432, 1667304), (984312, 1657344), (988032, 1651104), (988281, 1650688), (995328, 1639001), (999936, 1631448), (1003968, 1624896), (1008616, 1617408), (1016064, 1605552), (1019904, 1599507), (1041152, 1566864), (1044576, 1561728), (1048788, 1555456), (1066338, 1529856), (1070368, 1524096), (1078272, 1512924), (1083264, 1505952), (1087632, 1499904), (1100736, 1482048), (1104896, 1476468), (1111536, 1467648), (1118208, 1458891), (1124928, 1450176), (1129464, 1444352), (1134693, 1437696), (1142784, 1427517), (1147392, 1421784), (1152704, 1415232), (1161216, 1404858), (1166592, 1398384), (1171296, 1392768), (1189888, 1371006), (1204164, 1354752), (1218672, 1338624), (1223586, 1333248), (1238016, 1317708), (1238328, 1317376), (1243008, 1312416), (1250478, 1304576), (1257984, 1296792), (1263808, 1290816), (1268904, 1285632)]