1100713549824

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:180

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 19, 21, 24, 27, 28, 31, 32, 34, 36, 38, 42, 48, 51, 54, 56, 57, 62, 63, 64, 68, 71, 72, 76, 84, 93, 96, 102, 108, 112, 114, 119, 124, 126, 128, 133, 136, 142, 144, 152, 153, 168, 171, 186, 189, 192, 204, 213, 216, 217, 224, 228, 238, 248, 252, 256, 266, 272, 279, 284, 288, 304, 306, 323, 336, 342, 357, 372, 378, 384, 399, 408, 426, 432, 434, 448, 456, 459, 476, 496, 497, 504, 512, 513, 527, 532, 544, 558, 568, 576, 589, 608, 612, 639, 646, 651, 672, 684, 714, 744, 756, 768, 798, 816, 837, 852, 864, 868, 896, 912, 918, 952, 969, 992, 994, 1008, 1024, 1026, 1054, 1064, 1071, 1088, 1116, 1136, 1152, 1178, 1197, 1207, 1216, 1224, 1278, 1292, 1302, 1344, 1349, 1368, 1428, 1488, 1491, 1512, 1536, 1581, 1596, 1632, 1674, 1704, 1728, 1736, 1767, 1792, 1824, 1836, 1904, 1917, 1938, 1953, 1984, 1988, 2016, 2048, 2052, 2108, 2128, 2142, 2176, 2201, 2232, 2261, 2272, 2304, 2356, 2394, 2414, 2432, 2448, 2556, 2584, 2604, 2688, 2698, 2736, 2856, 2907, 2976, 2982, 3024, 3072, 3162, 3192, 3213, 3264, 3348, 3408, 3456, 3472, 3534, 3584, 3591, 3621, 3648, 3672, 3689, 3808, 3834, 3876, 3906, 3968, 3976, 4032, 4047, 4096, 4104, 4123, 4216, 4256, 4284, 4352, 4402, 4464, 4473, 4522, 4544, 4608, 4712, 4743, 4788, 4828, 4864, 4896, 5112, 5168, 5208, 5301, 5376, 5396, 5472, 5712, 5814, 5859, 5952, 5964, 6048, 6144, 6324, 6384, 6426, 6528, 6603, 6696, 6783, 6816, 6912, 6944, 7068, 7168, 7182, 7242, 7296, 7344, 7378, 7616, 7668, 7752, 7812, 7936, 7952, 8064, 8094, 8192, 8208, 8246, 8432, 8449, 8512, 8568, 8704, 8721, 8804, 8928, 8946, 9044, 9088, 9216, 9424, 9443, 9486, 9576, 9656, 9728, 9792, 10013, 10224, 10336, 10416, 10602, 10752, 10792, 10863, 10944, 11067, 11424, 11628, 11718, 11904, 11928, 12096, 12141, 12288, 12369, 12648, 12768, 12852, 13056, 13206, 13392, 13419, 13566, 13632, 13824, 13888, 14136, 14229, 14336, 14364, 14484, 14592, 14688, 14756, 15232, 15336, 15407, 15504, 15624, 15872, 15903, 15904, 16128, 16188, 16416, 16492, 16864, 16898, 17024, 17136, 17408, 17442, 17608, 17856, 17892, 18088, 18176, 18432, 18848, 18886, 18972, 19152, 19312, 19456, 19584, 19809, 20026, 20349, 20448, 20672, 20832, 21204, 21504, 21584, 21726, 21888, 22134, 22848, 22933, 23256, 23436, 23808, 23856, 24192, 24282, 24576, 24738, 25296, 25347, 25536, 25704, 26112, 26412, 26784, 26838, 27132, 27264, 27648, 27776, 28272, 28329, 28458, 28672, 28728, 28968, 29184, 29376, 29512, 30039, 30464, 30672, 30814, 31008, 31248, 31744, 31806, 31808, 32256, 32376, 32589, 32832, 32984, 33201, 33728, 33796, 34048, 34272, 34816, 34884, 35216, 35712, 35784, 36176, 36352, 36423, 36864, 37107, 37417, 37696, 37772, 37944, 38304, 38624, 38912, 39168, 39618, 40052, 40698, 40896, 41344, 41664, 41819, 42408, 43008, 43168, 43452, 43776, 44268, 45696, 45866, 46221, 46512, 46872, 47616, 47712, 48384, 48564, 49476, 50592, 50694, 51072, 51408, 52224, 52824, 53568, 53676, 54264, 54528, 55296, 55552, 56544, 56658, 56916, 57344, 57456, 57936, 58368, 58752, 59024, 59427, 60078, 60928, 61047, 61344, 61628, 62016, 62496, 63488, 63612, 63616, 64512, 64752, 65178, 65664, 65968, 66402, 67456, 67592, 68096, 68544, 68799, 69632, 69768, 70091, 70432, 71424, 71568, 72352, 72704, 72846, 73728, 74214, 74834, 75392, 75544, 75888, 76041, 76608, 77248, 77824, 78336, 79236, 80104, 81396, 81792, 82688, 83328, 83638, 84816, 84987, 86016, 86336, 86904, 87552, 88536, 90117, 91392, 91732, 92442, 93024, 93744, 95232, 95424, 96768, 97128, 98952, 99603, 101184, 101388, 102144, 102816, 104448, 105648, 107136, 107352, 108528, 109056, 110592, 111104, 111321, 112251, 113088, 113316, 113832, 114912, 115872, 116736, 117504, 118048, 118854, 120156, 121856, 122094, 122688, 123256, 124032, 124992, 125457, 126976, 127224, 127232, 129024, 129504, 130356, 131328, 131936, 132804, 134912, 135184, 136192, 137088, 137598, 138663, 139264, 139536, 140182, 140864, 142848, 143136, 144704, 145408, 145692, 148428, 149668, 150784, 151088, 151776, 152082, 153216, 154496, 155648, 156672, 158472, 160208, 160531, 162792, 163584, 165376, 166656, 167276, 169632, 169974, 172032, 172672, 173808, 175104, 177072, 180234, 182784, 183464, 184884, 186048, 187488, 190464, 190848, 193536, 194256, 197904, 199206, 202368, 202776, 204288, 205632, 206397, 208896, 210273, 211296, 214272, 214704, 217056, 218112, 221184, 222208, 222642, 224502, 226176, 226632, 227664, 228123, 229824, 231744, 233472, 235008, 236096, 237708, 240312, 243712, 244188, 245376, 246512, 248064, 249984, 250914, 253952, 254448, 254464, 254961, 258048, 259008, 260712, 261919, 262656, 263872, 265608, 269824, 270351, 270368, 272384, 274176, 275196, 277326, 279072, 280364, 281728, 285696, 286272, 289408, 290816, 291384, 292733, 296856, 299336, 301568, 302176, 303552, 304164, 306432, 308992, 313344, 316944, 320416, 321062, 325584, 327168, 330752, 333312, 334552, 336753, 339264, 339948, 345344, 347616, 350208, 354144, 360468, 365568, 366928, 369768, 372096, 374976, 376371, 380928, 381696, 387072, 388512, 395808, 398412, 404736, 405552, 408576, 411264, 412794, 415989, 417792, 420546, 422592, 428544, 429408, 434112, 436224, 444416, 445284, 449004, 452352, 453264, 455328, 456246, 459648, 463488, 466944, 470016, 472192, 475416, 480624, 481593, 487424, 488376, 490752, 493024, 496128, 499968, 501828, 508896, 508928, 509922, 516096, 518016, 521424, 523838, 525312, 527744, 531216, 539648, 540702, 540736, 544768, 548352, 550392, 554652, 558144, 560728, 563456, 571392, 572544, 578816, 581632, 582768, 585466, 593712, 598672, 603136, 604352, 607104, 608328, 612864, 617984, 619191, 626688, 630819, 633888, 640832, 642124, 651168, 654336, 661504, 666624, 669104, 673506, 678528, 679896, 690688, 695232, 700416, 708288, 710923, 720936, 731136, 733856, 739536, 744192, 749952, 752742, 761856, 763392, 774144, 777024, 785757, 791616, 796824, 809472, 811104, 817152, 822528, 825588, 831978, 841092, 845184, 857088, 858816, 868224, 872448, 878199, 888832, 890568, 898008, 904704, 906528, 910656, 912492, 919296, 926976, 940032, 944384, 950832, 961248, 963186, 974848, 976752, 981504, 986048, 992256, 999936, 1003656, 1010259, 1017792, 1017856, 1019844, 1036032, 1042848, 1047676, 1050624, 1055488, 1062432, 1079296, 1081404, 1081472, 1089536, 1096704, 1100784, 1109304, 1116288, 1121456, 1126912, 1129113, 1142784, 1145088, 1157632, 1165536, 1170932, 1187424, 1197344, 1206272, 1208704, 1214208, 1216656, 1225728, 1235968, 1238382, 1253376, 1261638, 1267776, 1281664, 1284248, 1302336, 1308672, 1323008, 1333248, 1338208, 1347012, 1357056, 1359792, 1381376, 1390464, 1400832, 1416576, 1421846, 1441872, 1444779, 1462272, 1467712, 1479072, 1488384, 1499904, 1505484, 1526784, 1548288, 1554048, 1571514, 1583232, 1593648, 1618944, 1622208, 1634304, 1645056, 1651176, 1663956, 1682184, 1690368, 1714176, 1717632, 1736448, 1744896, 1756398, 1777664, 1781136, 1796016, 1809408, 1813056, 1821312, 1824984, 1838592, 1853952, 1880064, 1888768, 1892457, 1901664, 1922496, 1926372, 1953504, 1963008, 1972096, 1984512, 1999872, 2007312, 2020518, 2035584, 2035712, 2039688, 2072064, 2085696, 2095352, 2101248, 2110976, 2124864, 2132769, 2158592, 2162808, 2162944, 2193408, 2201568, 2218608, 2232576, 2242912, 2253824, 2258226, 2285568, 2290176, 2315264, 2331072, 2341864, 2357271, 2374848, 2394688, 2412544, 2417408, 2428416, 2433312, 2451456, 2471936, 2476764, 2523276, 2535552, 2563328, 2568496, 2604672, 2617344, 2634597, 2646016, 2666496, 2676416, 2694024, 2714112, 2719584, 2762752, 2780928, 2833152, 2843692, 2883744, 2889558, 2924544, 2935424, 2958144, 2976768, 2999808, 3010968, 3053568, 3108096, 3143028, 3166464, 3187296, 3237888, 3244416, 3268608, 3290112, 3302352, 3327912, 3364368, 3380736, 3428352, 3435264, 3472896, 3512796, 3562272, 3592032, 3618816, 3626112, 3642624, 3649968, 3677184, 3707904, 3760128, 3777536, 3784914, 3803328, 3844992, 3852744, 3907008, 3926016, 3944192, 3969024, 3999744, 4014624, 4041036, 4071168, 4071424, 4079376, 4144128, 4171392, 4190704, 4202496, 4221952, 4249728, 4265538, 4317184, 4325616, 4325888, 4334337, 4386816, 4403136, 4437216, 4465152, 4485824, 4507648, 4516452, 4580352, 4630528, 4662144, 4683728, 4714542, 4749696, 4789376, 4825088, 4834816, 4856832, 4866624, 4902912, 4943872, 4953528, 4976461, 5046552, 5071104, 5126656, 5136992, 5209344, 5234688, 5269194, 5332992, 5352832, 5388048, 5428224, 5439168, 5525504, 5561856, 5666304, 5687384, 5767488, 5779116, 5870848, 5916288, 5953536, 5999616, 6021936, 6107136, 6216192, 6286056, 6332928, 6374592, 6398307, 6475776, 6488832, 6580224, 6604704, 6655824, 6728736, 6761472, 6856704, 6870528, 6945792, 7025592, 7071813, 7124544, 7184064, 7237632, 7252224, 7285248, 7299936, 7354368, 7415808, 7555072, 7569828, 7606656, 7689984, 7705488, 7814016, 7852032, 7888384, 7903791, 7938048, 7999488, 8029248, 8082072, 8142336, 8158752, 8288256, 8342784, 8381408, 8443904, 8499456, 8531076, 8651232, 8651776, 8668674, 8773632, 8806272, 8874432, 8930304, 8971648, 9015296, 9032904, 9160704, 9261056, 9324288, 9367456, 9429084, 9499392, 9578752, 9669632, 9713664, 9733248, 9805824, 9887744, 9907056, 9952922, 10093104, 10142208, 10253312, 10273984, 10418688, 10538388, 10705664, 10776096, 10856448, 10878336, 11051008, 11123712, 11332608, 11374768, 11534976, 11558232, 11741696, 11832576, 11907072, 11999232, 12043872, 12214272, 12432384, 12572112, 12665856, 12749184, 12796614, 12951552, 12977664, 13160448, 13209408, 13311648, 13457472, 13522944, 13741056, 13891584, 14051184, 14143626, 14249088, 14368128, 14475264, 14504448, 14570496, 14599872, 14708736, 14831616, 14929383, 15110144, 15139656, 15213312, 15379968, 15410976, 15628032, 15704064, 15776768, 15807582, 15998976, 16058496, 16164144, 16284672, 16317504, 16576512, 16685568, 16762816, 16887808, 16998912, 17062152, 17302464, 17303552, 17337348, 17612544, 17748864, 17860608, 17943296, 18030592, 18065808, 18321408, 18522112, 18648576, 18734912, 18858168, 18998784, 19157504, 19194921, 19339264, 19427328, 19466496, 19814112, 19905844, 20186208, 20284416, 20506624, 20547968, 20837376, 21076776, 21411328, 21552192, 21712896, 21756672, 22247424, 22665216, 22749536, 23069952, 23116464, 23483392, 23665152, 23814144, 23998464, 24087744, 24864768, 25144224, 25331712, 25498368, 25593228, 25955328, 26320896, 26418816, 26623296, 26914944, 27045888, 27482112, 27783168, 28102368, 28287252, 28498176, 28736256, 29008896, 29140992, 29199744, 29417472, 29663232, 29858766, 30220288, 30279312, 30426624, 30759936, 30821952, 31256064, 31553536, 31615164, 32116992, 32328288, 32569344, 32635008, 33153024, 33371136, 33525632, 33775616, 33997824, 34124304, 34604928, 34607104, 34674696, 35225088, 35497728, 35721216, 35886592, 36131616, 36642816, 37297152, 37469824, 37716336, 37997568, 38315008, 38389842, 38678528, 38854656, 38932992, 39628224, 39811688, 40372416, 40568832, 41013248, 41095936, 41674752, 42153552, 42822656, 43104384, 43425792, 43513344, 44494848, 44788149, 45330432, 45499072, 46139904, 46232928, 46966784, 47330304, 47996928, 48175488, 49729536, 50288448, 50663424, 50996736, 51186456, 51910656, 52837632, 53246592, 53829888, 54091776, 54964224, 55566336, 56204736, 56574504, 56996352, 57472512, 58017792, 58281984, 58399488, 59717532, 60558624, 60853248, 61519872, 61643904, 62512128, 63107072, 63230328, 64233984, 64656576, 65138688, 65270016, 66742272, 67051264, 67995648, 68248608, 69209856, 69214208, 69349392, 70450176, 70995456, 71442432, 71773184, 72263232, 74594304, 74939648, 75432672, 75995136, 76630016, 76779684, 77357056, 77865984, 79256448, 79623376, 80744832, 81137664, 82026496, 82191872, 83349504, 84307104, 85645312, 86208768, 87026688, 88989696, 89576298, 90660864, 90998144, 92279808, 92465856, 93933568, 94660608, 96350976, 99459072, 100576896, 101326848, 101993472, 102372912, 103821312, 105675264, 106493184, 107659776, 109928448, 112409472, 113149008, 113992704, 114945024, 116035584, 116563968, 116798976, 119435064, 121117248, 121706496, 123039744, 123287808, 125024256, 126214144, 126460656, 128467968, 129313152, 130277376, 130540032, 133484544, 134102528, 134364447, 135991296, 136497216, 138419712, 138698784, 140900352, 141990912, 143546368, 144526464, 149188608, 149879296, 150865344, 151990272, 153260032, 153559368, 155731968, 158512896, 159246752, 161489664, 162275328, 164383744, 166699008, 168614208, 171290624, 172417536, 174053376, 179152596, 181996288, 184559616, 184931712, 187867136, 189321216, 192701952, 201153792, 203986944, 204745824, 207642624, 211350528, 212986368, 215319552, 224818944, 226298016, 227985408, 229890048, 232071168, 233597952, 238870128, 242234496, 243412992, 246079488, 246575616, 250048512, 252921312, 256935936, 258626304, 261080064, 266969088, 268205056, 268728894, 271982592, 272994432, 276839424, 277397568, 281800704, 283981824, 287092736, 289052928, 298377216, 299758592, 301730688, 303980544, 306520064, 307118736, 311463936, 317025792, 318493504, 322979328, 328767488, 337228416, 342581248, 344835072, 348106752, 358305192, 363992576, 369119232, 369863424, 378642432, 385403904, 402307584, 407973888, 409491648, 422701056, 425972736, 430639104, 449637888, 452596032, 455970816, 459780096, 467195904, 477740256, 484468992, 486825984, 493151232, 500097024, 505842624, 513871872, 517252608, 522160128, 536410112, 537457788, 545988864, 553678848, 554795136, 563601408, 567963648, 574185472, 578105856, 599517184, 603461376, 614237472, 622927872, 634051584, 636987008, 645958656, 657534976, 674456832, 689670144, 696213504, 716610384, 727985152, 738238464, 739726848, 770807808, 804615168, 815947776, 818983296, 845402112, 851945472, 861278208, 899275776, 905192064, 911941632, 919560192, 934391808, 955480512, 968937984, 986302464, 1011685248, 1027743744, 1034505216, 1044320256, 1072820224, 1074915576, 1091977728, 1107357696, 1109590272, 1135927296, 1156211712, 1199034368, 1206922752, 1228474944, 1268103168, 1273974016, 1291917312, 1315069952, 1348913664, 1379340288, 1433220768, 1455970304, 1479453696, 1541615616, 1609230336, 1637966592, 1690804224, 1703890944, 1722556416, 1798551552, 1810384128, 1868783616, 1910961024, 1937875968, 1972604928, 2023370496, 2069010432, 2088640512, 2145640448, 2149831152, 2183955456, 2214715392, 2219180544, 2312423424, 2398068736, 2413845504, 2456949888, 2536206336, 2547948032, 2583834624, 2697827328, 2758680576, 2866441536, 2911940608, 2958907392, 3083231232, 3218460672, 3275933184, 3407781888, 3597103104, 3620768256, 3821922048, 3875751936, 3945209856, 4046740992, 4138020864, 4299662304, 4367910912, 4438361088, 4624846848, 4827691008, 4913899776, 5072412672, 5095896064, 5167669248, 5395654656, 5732883072, 5823881216, 5917814784, 6436921344, 6551866368, 7194206208, 7241536512, 7643844096, 7751503872, 8093481984, 8276041728, 8599324608, 8735821824, 8876722176, 9249693696, 9655382016, 9827799552, 10191792128, 10791309312, 11465766144, 11835629568, 13103732736, 14483073024, 15287688192, 15503007744, 16186963968, 17198649216, 17471643648, 17753444352, 19310764032, 19655599104, 20383584256, 21582618624, 22931532288, 26207465472, 28966146048, 30575376384, 32373927936, 34397298432, 35506888704, 39311198208, 40767168512, 45863064576, 52414930944, 57932292096, 61150752768, 64747855872, 68794596864, 78622396416, 91726129152, 122301505536, 137589193728, 157244792832, 183452258304, 275178387456, 366904516608, 550356774912, 1100713549824]

約数ペア:

[(1, 1100713549824), (2, 550356774912), (3, 366904516608), (4, 275178387456), (6, 183452258304), (7, 157244792832), (8, 137589193728), (9, 122301505536), (12, 91726129152), (14, 78622396416), (16, 68794596864), (17, 64747855872), (18, 61150752768), (19, 57932292096), (21, 52414930944), (24, 45863064576), (27, 40767168512), (28, 39311198208), (31, 35506888704), (32, 34397298432), (34, 32373927936), (36, 30575376384), (38, 28966146048), (42, 26207465472), (48, 22931532288), (51, 21582618624), (54, 20383584256), (56, 19655599104), (57, 19310764032), (62, 17753444352), (63, 17471643648), (64, 17198649216), (68, 16186963968), (71, 15503007744), (72, 15287688192), (76, 14483073024), (84, 13103732736), (93, 11835629568), (96, 11465766144), (102, 10791309312), (108, 10191792128), (112, 9827799552), (114, 9655382016), (119, 9249693696), (124, 8876722176), (126, 8735821824), (128, 8599324608), (133, 8276041728), (136, 8093481984), (142, 7751503872), (144, 7643844096), (152, 7241536512), (153, 7194206208), (168, 6551866368), (171, 6436921344), (186, 5917814784), (189, 5823881216), (192, 5732883072), (204, 5395654656), (213, 5167669248), (216, 5095896064), (217, 5072412672), (224, 4913899776), (228, 4827691008), (238, 4624846848), (248, 4438361088), (252, 4367910912), (256, 4299662304), (266, 4138020864), (272, 4046740992), (279, 3945209856), (284, 3875751936), (288, 3821922048), (304, 3620768256), (306, 3597103104), (323, 3407781888), (336, 3275933184), (342, 3218460672), (357, 3083231232), (372, 2958907392), (378, 2911940608), (384, 2866441536), (399, 2758680576), (408, 2697827328), (426, 2583834624), (432, 2547948032), (434, 2536206336), (448, 2456949888), (456, 2413845504), (459, 2398068736), (476, 2312423424), (496, 2219180544), (497, 2214715392), (504, 2183955456), (512, 2149831152), (513, 2145640448), (527, 2088640512), (532, 2069010432), (544, 2023370496), (558, 1972604928), (568, 1937875968), (576, 1910961024), (589, 1868783616), (608, 1810384128), (612, 1798551552), (639, 1722556416), (646, 1703890944), (651, 1690804224), (672, 1637966592), (684, 1609230336), (714, 1541615616), (744, 1479453696), (756, 1455970304), (768, 1433220768), (798, 1379340288), (816, 1348913664), (837, 1315069952), (852, 1291917312), (864, 1273974016), (868, 1268103168), (896, 1228474944), (912, 1206922752), (918, 1199034368), (952, 1156211712), (969, 1135927296), (992, 1109590272), (994, 1107357696), (1008, 1091977728), (1024, 1074915576), (1026, 1072820224), (1054, 1044320256), (1064, 1034505216), (1071, 1027743744), (1088, 1011685248), (1116, 986302464), (1136, 968937984), (1152, 955480512), (1178, 934391808), (1197, 919560192), (1207, 911941632), (1216, 905192064), (1224, 899275776), (1278, 861278208), (1292, 851945472), (1302, 845402112), (1344, 818983296), (1349, 815947776), (1368, 804615168), (1428, 770807808), (1488, 739726848), (1491, 738238464), (1512, 727985152), (1536, 716610384), (1581, 696213504), (1596, 689670144), (1632, 674456832), (1674, 657534976), (1704, 645958656), (1728, 636987008), (1736, 634051584), (1767, 622927872), (1792, 614237472), (1824, 603461376), (1836, 599517184), (1904, 578105856), (1917, 574185472), (1938, 567963648), (1953, 563601408), (1984, 554795136), (1988, 553678848), (2016, 545988864), (2048, 537457788), (2052, 536410112), (2108, 522160128), (2128, 517252608), (2142, 513871872), (2176, 505842624), (2201, 500097024), (2232, 493151232), (2261, 486825984), (2272, 484468992), (2304, 477740256), (2356, 467195904), (2394, 459780096), (2414, 455970816), (2432, 452596032), (2448, 449637888), (2556, 430639104), (2584, 425972736), (2604, 422701056), (2688, 409491648), (2698, 407973888), (2736, 402307584), (2856, 385403904), (2907, 378642432), (2976, 369863424), (2982, 369119232), (3024, 363992576), (3072, 358305192), (3162, 348106752), (3192, 344835072), (3213, 342581248), (3264, 337228416), (3348, 328767488), (3408, 322979328), (3456, 318493504), (3472, 317025792), (3534, 311463936), (3584, 307118736), (3591, 306520064), (3621, 303980544), (3648, 301730688), (3672, 299758592), (3689, 298377216), (3808, 289052928), (3834, 287092736), (3876, 283981824), (3906, 281800704), (3968, 277397568), (3976, 276839424), (4032, 272994432), (4047, 271982592), (4096, 268728894), (4104, 268205056), (4123, 266969088), (4216, 261080064), (4256, 258626304), (4284, 256935936), (4352, 252921312), (4402, 250048512), (4464, 246575616), (4473, 246079488), (4522, 243412992), (4544, 242234496), (4608, 238870128), (4712, 233597952), (4743, 232071168), (4788, 229890048), (4828, 227985408), (4864, 226298016), (4896, 224818944), (5112, 215319552), (5168, 212986368), (5208, 211350528), (5301, 207642624), (5376, 204745824), (5396, 203986944), (5472, 201153792), (5712, 192701952), (5814, 189321216), (5859, 187867136), (5952, 184931712), (5964, 184559616), (6048, 181996288), (6144, 179152596), (6324, 174053376), (6384, 172417536), (6426, 171290624), (6528, 168614208), (6603, 166699008), (6696, 164383744), (6783, 162275328), (6816, 161489664), (6912, 159246752), (6944, 158512896), (7068, 155731968), (7168, 153559368), (7182, 153260032), (7242, 151990272), (7296, 150865344), (7344, 149879296), (7378, 149188608), (7616, 144526464), (7668, 143546368), (7752, 141990912), (7812, 140900352), (7936, 138698784), (7952, 138419712), (8064, 136497216), (8094, 135991296), (8192, 134364447), (8208, 134102528), (8246, 133484544), (8432, 130540032), (8449, 130277376), (8512, 129313152), (8568, 128467968), (8704, 126460656), (8721, 126214144), (8804, 125024256), (8928, 123287808), (8946, 123039744), (9044, 121706496), (9088, 121117248), (9216, 119435064), (9424, 116798976), (9443, 116563968), (9486, 116035584), (9576, 114945024), (9656, 113992704), (9728, 113149008), (9792, 112409472), (10013, 109928448), (10224, 107659776), (10336, 106493184), (10416, 105675264), (10602, 103821312), (10752, 102372912), (10792, 101993472), (10863, 101326848), (10944, 100576896), (11067, 99459072), (11424, 96350976), (11628, 94660608), (11718, 93933568), (11904, 92465856), (11928, 92279808), (12096, 90998144), (12141, 90660864), (12288, 89576298), (12369, 88989696), (12648, 87026688), (12768, 86208768), (12852, 85645312), (13056, 84307104), (13206, 83349504), (13392, 82191872), (13419, 82026496), (13566, 81137664), (13632, 80744832), (13824, 79623376), (13888, 79256448), (14136, 77865984), (14229, 77357056), (14336, 76779684), (14364, 76630016), (14484, 75995136), (14592, 75432672), (14688, 74939648), (14756, 74594304), (15232, 72263232), (15336, 71773184), (15407, 71442432), (15504, 70995456), (15624, 70450176), (15872, 69349392), (15903, 69214208), (15904, 69209856), (16128, 68248608), (16188, 67995648), (16416, 67051264), (16492, 66742272), (16864, 65270016), (16898, 65138688), (17024, 64656576), (17136, 64233984), (17408, 63230328), (17442, 63107072), (17608, 62512128), (17856, 61643904), (17892, 61519872), (18088, 60853248), (18176, 60558624), (18432, 59717532), (18848, 58399488), (18886, 58281984), (18972, 58017792), (19152, 57472512), (19312, 56996352), (19456, 56574504), (19584, 56204736), (19809, 55566336), (20026, 54964224), (20349, 54091776), (20448, 53829888), (20672, 53246592), (20832, 52837632), (21204, 51910656), (21504, 51186456), (21584, 50996736), (21726, 50663424), (21888, 50288448), (22134, 49729536), (22848, 48175488), (22933, 47996928), (23256, 47330304), (23436, 46966784), (23808, 46232928), (23856, 46139904), (24192, 45499072), (24282, 45330432), (24576, 44788149), (24738, 44494848), (25296, 43513344), (25347, 43425792), (25536, 43104384), (25704, 42822656), (26112, 42153552), (26412, 41674752), (26784, 41095936), (26838, 41013248), (27132, 40568832), (27264, 40372416), (27648, 39811688), (27776, 39628224), (28272, 38932992), (28329, 38854656), (28458, 38678528), (28672, 38389842), (28728, 38315008), (28968, 37997568), (29184, 37716336), (29376, 37469824), (29512, 37297152), (30039, 36642816), (30464, 36131616), (30672, 35886592), (30814, 35721216), (31008, 35497728), (31248, 35225088), (31744, 34674696), (31806, 34607104), (31808, 34604928), (32256, 34124304), (32376, 33997824), (32589, 33775616), (32832, 33525632), (32984, 33371136), (33201, 33153024), (33728, 32635008), (33796, 32569344), (34048, 32328288), (34272, 32116992), (34816, 31615164), (34884, 31553536), (35216, 31256064), (35712, 30821952), (35784, 30759936), (36176, 30426624), (36352, 30279312), (36423, 30220288), (36864, 29858766), (37107, 29663232), (37417, 29417472), (37696, 29199744), (37772, 29140992), (37944, 29008896), (38304, 28736256), (38624, 28498176), (38912, 28287252), (39168, 28102368), (39618, 27783168), (40052, 27482112), (40698, 27045888), (40896, 26914944), (41344, 26623296), (41664, 26418816), (41819, 26320896), (42408, 25955328), (43008, 25593228), (43168, 25498368), (43452, 25331712), (43776, 25144224), (44268, 24864768), (45696, 24087744), (45866, 23998464), (46221, 23814144), (46512, 23665152), (46872, 23483392), (47616, 23116464), (47712, 23069952), (48384, 22749536), (48564, 22665216), (49476, 22247424), (50592, 21756672), (50694, 21712896), (51072, 21552192), (51408, 21411328), (52224, 21076776), (52824, 20837376), (53568, 20547968), (53676, 20506624), (54264, 20284416), (54528, 20186208), (55296, 19905844), (55552, 19814112), (56544, 19466496), (56658, 19427328), (56916, 19339264), (57344, 19194921), (57456, 19157504), (57936, 18998784), (58368, 18858168), (58752, 18734912), (59024, 18648576), (59427, 18522112), (60078, 18321408), (60928, 18065808), (61047, 18030592), (61344, 17943296), (61628, 17860608), (62016, 17748864), (62496, 17612544), (63488, 17337348), (63612, 17303552), (63616, 17302464), (64512, 17062152), (64752, 16998912), (65178, 16887808), (65664, 16762816), (65968, 16685568), (66402, 16576512), (67456, 16317504), (67592, 16284672), (68096, 16164144), (68544, 16058496), (68799, 15998976), (69632, 15807582), (69768, 15776768), (70091, 15704064), (70432, 15628032), (71424, 15410976), (71568, 15379968), (72352, 15213312), (72704, 15139656), (72846, 15110144), (73728, 14929383), (74214, 14831616), (74834, 14708736), (75392, 14599872), (75544, 14570496), (75888, 14504448), (76041, 14475264), (76608, 14368128), (77248, 14249088), (77824, 14143626), (78336, 14051184), (79236, 13891584), (80104, 13741056), (81396, 13522944), (81792, 13457472), (82688, 13311648), (83328, 13209408), (83638, 13160448), (84816, 12977664), (84987, 12951552), (86016, 12796614), (86336, 12749184), (86904, 12665856), (87552, 12572112), (88536, 12432384), (90117, 12214272), (91392, 12043872), (91732, 11999232), (92442, 11907072), (93024, 11832576), (93744, 11741696), (95232, 11558232), (95424, 11534976), (96768, 11374768), (97128, 11332608), (98952, 11123712), (99603, 11051008), (101184, 10878336), (101388, 10856448), (102144, 10776096), (102816, 10705664), (104448, 10538388), (105648, 10418688), (107136, 10273984), (107352, 10253312), (108528, 10142208), (109056, 10093104), (110592, 9952922), (111104, 9907056), (111321, 9887744), (112251, 9805824), (113088, 9733248), (113316, 9713664), (113832, 9669632), (114912, 9578752), (115872, 9499392), (116736, 9429084), (117504, 9367456), (118048, 9324288), (118854, 9261056), (120156, 9160704), (121856, 9032904), (122094, 9015296), (122688, 8971648), (123256, 8930304), (124032, 8874432), (124992, 8806272), (125457, 8773632), (126976, 8668674), (127224, 8651776), (127232, 8651232), (129024, 8531076), (129504, 8499456), (130356, 8443904), (131328, 8381408), (131936, 8342784), (132804, 8288256), (134912, 8158752), (135184, 8142336), (136192, 8082072), (137088, 8029248), (137598, 7999488), (138663, 7938048), (139264, 7903791), (139536, 7888384), (140182, 7852032), (140864, 7814016), (142848, 7705488), (143136, 7689984), (144704, 7606656), (145408, 7569828), (145692, 7555072), (148428, 7415808), (149668, 7354368), (150784, 7299936), (151088, 7285248), (151776, 7252224), (152082, 7237632), (153216, 7184064), (154496, 7124544), (155648, 7071813), (156672, 7025592), (158472, 6945792), (160208, 6870528), (160531, 6856704), (162792, 6761472), (163584, 6728736), (165376, 6655824), (166656, 6604704), (167276, 6580224), (169632, 6488832), (169974, 6475776), (172032, 6398307), (172672, 6374592), (173808, 6332928), (175104, 6286056), (177072, 6216192), (180234, 6107136), (182784, 6021936), (183464, 5999616), (184884, 5953536), (186048, 5916288), (187488, 5870848), (190464, 5779116), (190848, 5767488), (193536, 5687384), (194256, 5666304), (197904, 5561856), (199206, 5525504), (202368, 5439168), (202776, 5428224), (204288, 5388048), (205632, 5352832), (206397, 5332992), (208896, 5269194), (210273, 5234688), (211296, 5209344), (214272, 5136992), (214704, 5126656), (217056, 5071104), (218112, 5046552), (221184, 4976461), (222208, 4953528), (222642, 4943872), (224502, 4902912), (226176, 4866624), (226632, 4856832), (227664, 4834816), (228123, 4825088), (229824, 4789376), (231744, 4749696), (233472, 4714542), (235008, 4683728), (236096, 4662144), (237708, 4630528), (240312, 4580352), (243712, 4516452), (244188, 4507648), (245376, 4485824), (246512, 4465152), (248064, 4437216), (249984, 4403136), (250914, 4386816), (253952, 4334337), (254448, 4325888), (254464, 4325616), (254961, 4317184), (258048, 4265538), (259008, 4249728), (260712, 4221952), (261919, 4202496), (262656, 4190704), (263872, 4171392), (265608, 4144128), (269824, 4079376), (270351, 4071424), (270368, 4071168), (272384, 4041036), (274176, 4014624), (275196, 3999744), (277326, 3969024), (279072, 3944192), (280364, 3926016), (281728, 3907008), (285696, 3852744), (286272, 3844992), (289408, 3803328), (290816, 3784914), (291384, 3777536), (292733, 3760128), (296856, 3707904), (299336, 3677184), (301568, 3649968), (302176, 3642624), (303552, 3626112), (304164, 3618816), (306432, 3592032), (308992, 3562272), (313344, 3512796), (316944, 3472896), (320416, 3435264), (321062, 3428352), (325584, 3380736), (327168, 3364368), (330752, 3327912), (333312, 3302352), (334552, 3290112), (336753, 3268608), (339264, 3244416), (339948, 3237888), (345344, 3187296), (347616, 3166464), (350208, 3143028), (354144, 3108096), (360468, 3053568), (365568, 3010968), (366928, 2999808), (369768, 2976768), (372096, 2958144), (374976, 2935424), (376371, 2924544), (380928, 2889558), (381696, 2883744), (387072, 2843692), (388512, 2833152), (395808, 2780928), (398412, 2762752), (404736, 2719584), (405552, 2714112), (408576, 2694024), (411264, 2676416), (412794, 2666496), (415989, 2646016), (417792, 2634597), (420546, 2617344), (422592, 2604672), (428544, 2568496), (429408, 2563328), (434112, 2535552), (436224, 2523276), (444416, 2476764), (445284, 2471936), (449004, 2451456), (452352, 2433312), (453264, 2428416), (455328, 2417408), (456246, 2412544), (459648, 2394688), (463488, 2374848), (466944, 2357271), (470016, 2341864), (472192, 2331072), (475416, 2315264), (480624, 2290176), (481593, 2285568), (487424, 2258226), (488376, 2253824), (490752, 2242912), (493024, 2232576), (496128, 2218608), (499968, 2201568), (501828, 2193408), (508896, 2162944), (508928, 2162808), (509922, 2158592), (516096, 2132769), (518016, 2124864), (521424, 2110976), (523838, 2101248), (525312, 2095352), (527744, 2085696), (531216, 2072064), (539648, 2039688), (540702, 2035712), (540736, 2035584), (544768, 2020518), (548352, 2007312), (550392, 1999872), (554652, 1984512), (558144, 1972096), (560728, 1963008), (563456, 1953504), (571392, 1926372), (572544, 1922496), (578816, 1901664), (581632, 1892457), (582768, 1888768), (585466, 1880064), (593712, 1853952), (598672, 1838592), (603136, 1824984), (604352, 1821312), (607104, 1813056), (608328, 1809408), (612864, 1796016), (617984, 1781136), (619191, 1777664), (626688, 1756398), (630819, 1744896), (633888, 1736448), (640832, 1717632), (642124, 1714176), (651168, 1690368), (654336, 1682184), (661504, 1663956), (666624, 1651176), (669104, 1645056), (673506, 1634304), (678528, 1622208), (679896, 1618944), (690688, 1593648), (695232, 1583232), (700416, 1571514), (708288, 1554048), (710923, 1548288), (720936, 1526784), (731136, 1505484), (733856, 1499904), (739536, 1488384), (744192, 1479072), (749952, 1467712), (752742, 1462272), (761856, 1444779), (763392, 1441872), (774144, 1421846), (777024, 1416576), (785757, 1400832), (791616, 1390464), (796824, 1381376), (809472, 1359792), (811104, 1357056), (817152, 1347012), (822528, 1338208), (825588, 1333248), (831978, 1323008), (841092, 1308672), (845184, 1302336), (857088, 1284248), (858816, 1281664), (868224, 1267776), (872448, 1261638), (878199, 1253376), (888832, 1238382), (890568, 1235968), (898008, 1225728), (904704, 1216656), (906528, 1214208), (910656, 1208704), (912492, 1206272), (919296, 1197344), (926976, 1187424), (940032, 1170932), (944384, 1165536), (950832, 1157632), (961248, 1145088), (963186, 1142784), (974848, 1129113), (976752, 1126912), (981504, 1121456), (986048, 1116288), (992256, 1109304), (999936, 1100784), (1003656, 1096704), (1010259, 1089536), (1017792, 1081472), (1017856, 1081404), (1019844, 1079296), (1036032, 1062432), (1042848, 1055488), (1047676, 1050624)]