1049835257856

素因数分解:

$2^{14}\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 37, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 74, 77, 84, 88, 96, 98, 99, 102, 108, 111, 112, 119, 126, 128, 132, 136, 144, 147, 148, 153, 154, 168, 176, 187, 189, 192, 196, 198, 204, 216, 222, 224, 231, 238, 252, 256, 259, 264, 272, 288, 294, 296, 297, 306, 308, 333, 336, 343, 352, 357, 374, 378, 384, 392, 396, 407, 408, 432, 441, 444, 448, 459, 462, 476, 504, 512, 518, 528, 539, 544, 561, 576, 588, 592, 594, 612, 616, 629, 666, 672, 686, 693, 704, 714, 748, 756, 768, 777, 784, 792, 814, 816, 833, 864, 882, 888, 896, 918, 924, 952, 999, 1008, 1024, 1029, 1036, 1056, 1071, 1078, 1088, 1122, 1152, 1176, 1184, 1188, 1221, 1224, 1232, 1258, 1309, 1323, 1332, 1344, 1372, 1386, 1408, 1428, 1496, 1512, 1536, 1554, 1568, 1584, 1617, 1628, 1632, 1666, 1683, 1728, 1764, 1776, 1792, 1813, 1836, 1848, 1887, 1904, 1998, 2016, 2048, 2058, 2072, 2079, 2112, 2142, 2156, 2176, 2244, 2304, 2331, 2352, 2368, 2376, 2442, 2448, 2464, 2499, 2516, 2618, 2646, 2664, 2688, 2744, 2772, 2816, 2849, 2856, 2992, 3024, 3072, 3087, 3108, 3136, 3168, 3213, 3234, 3256, 3264, 3332, 3366, 3456, 3528, 3552, 3584, 3626, 3663, 3672, 3696, 3773, 3774, 3808, 3927, 3996, 4032, 4096, 4116, 4144, 4158, 4224, 4284, 4312, 4352, 4403, 4488, 4608, 4662, 4704, 4736, 4752, 4851, 4884, 4896, 4928, 4998, 5032, 5049, 5236, 5292, 5328, 5376, 5439, 5488, 5544, 5632, 5661, 5698, 5712, 5831, 5984, 6048, 6144, 6174, 6216, 6272, 6336, 6426, 6468, 6512, 6528, 6664, 6732, 6912, 6919, 6993, 7056, 7104, 7168, 7252, 7326, 7344, 7392, 7497, 7546, 7548, 7616, 7854, 7992, 8064, 8192, 8232, 8288, 8316, 8448, 8547, 8568, 8624, 8704, 8806, 8976, 9163, 9216, 9261, 9324, 9408, 9472, 9504, 9702, 9768, 9792, 9856, 9996, 10064, 10098, 10472, 10584, 10656, 10752, 10878, 10976, 10989, 11088, 11264, 11319, 11322, 11396, 11424, 11662, 11781, 11968, 12096, 12288, 12348, 12432, 12544, 12672, 12691, 12852, 12936, 13024, 13056, 13209, 13328, 13464, 13824, 13838, 13986, 14112, 14208, 14336, 14504, 14553, 14652, 14688, 14784, 14994, 15092, 15096, 15232, 15708, 15984, 16128, 16317, 16384, 16464, 16576, 16632, 16896, 16983, 17094, 17136, 17248, 17408, 17493, 17612, 17952, 18326, 18432, 18522, 18648, 18816, 18944, 19008, 19404, 19536, 19584, 19712, 19943, 19992, 20128, 20196, 20757, 20944, 21168, 21312, 21504, 21756, 21952, 21978, 22176, 22491, 22528, 22638, 22644, 22792, 22848, 23324, 23562, 23936, 24192, 24576, 24696, 24864, 25088, 25344, 25382, 25641, 25704, 25872, 26048, 26112, 26418, 26656, 26928, 27489, 27648, 27676, 27972, 28224, 28416, 28672, 29008, 29106, 29304, 29376, 29568, 29988, 30184, 30192, 30464, 30821, 31416, 31968, 32256, 32634, 32928, 33152, 33264, 33792, 33957, 33966, 34188, 34272, 34496, 34816, 34986, 35224, 35343, 35904, 36652, 36864, 37044, 37296, 37632, 37888, 38016, 38073, 38808, 39072, 39168, 39424, 39627, 39886, 39984, 40256, 40392, 41514, 41888, 42336, 42624, 43008, 43512, 43904, 43956, 44352, 44982, 45056, 45276, 45288, 45584, 45696, 46648, 47124, 47872, 48384, 48433, 48951, 49152, 49392, 49728, 50176, 50688, 50764, 51282, 51408, 51744, 52096, 52224, 52479, 52836, 53312, 53856, 54978, 55296, 55352, 55944, 56448, 56832, 57344, 58016, 58212, 58608, 58752, 59136, 59829, 59976, 60368, 60384, 60928, 61642, 62271, 62832, 63936, 64141, 64512, 65268, 65856, 66304, 66528, 67584, 67914, 67932, 68376, 68544, 68992, 69632, 69972, 70448, 70686, 71808, 73304, 73728, 74088, 74592, 75264, 75776, 76032, 76146, 76923, 77616, 78144, 78336, 78848, 79254, 79772, 79968, 80512, 80784, 82467, 83028, 83776, 84672, 85248, 86016, 87024, 87808, 87912, 88704, 89964, 90112, 90552, 90576, 91168, 91392, 92463, 93296, 94248, 95744, 96768, 96866, 97902, 98784, 99456, 100352, 101376, 101528, 101871, 102564, 102816, 103488, 104192, 104448, 104958, 105672, 106624, 107712, 109956, 110592, 110704, 111888, 112896, 113664, 114219, 114688, 116032, 116424, 117216, 117504, 118272, 118881, 119658, 119952, 120736, 120768, 121856, 123284, 124542, 125664, 127872, 128282, 129024, 130536, 131712, 132608, 133056, 135168, 135828, 135864, 136752, 137088, 137984, 139264, 139601, 139944, 140896, 141372, 143616, 145299, 146608, 147456, 148176, 149184, 150528, 151552, 152064, 152292, 153846, 155232, 156288, 156672, 157437, 157696, 158508, 159544, 159936, 161024, 161568, 164934, 166056, 167552, 169344, 170496, 172032, 174048, 175616, 175824, 177408, 179487, 179928, 180224, 181104, 181152, 182336, 182784, 184926, 186592, 186813, 188496, 191488, 192423, 193536, 193732, 195804, 197568, 198912, 200704, 202752, 203056, 203742, 205128, 205632, 206976, 208384, 208896, 209916, 211344, 213248, 215424, 215747, 219912, 221184, 221408, 223776, 225792, 227328, 228438, 232064, 232848, 234432, 235008, 236544, 237762, 239316, 239904, 241472, 241536, 243712, 246568, 247401, 249084, 251328, 255744, 256564, 258048, 261072, 263424, 265216, 266112, 270336, 271656, 271728, 273504, 274176, 275968, 277389, 278528, 279202, 279888, 281792, 282744, 287232, 290598, 293216, 296352, 298368, 301056, 303104, 304128, 304584, 307692, 310464, 312576, 313344, 314874, 315392, 317016, 319088, 319872, 322048, 323136, 329868, 332112, 335104, 338688, 339031, 340992, 342657, 344064, 348096, 351232, 351648, 354816, 358974, 359856, 362208, 362304, 364672, 365568, 369852, 373184, 373626, 376992, 382976, 384846, 387072, 387464, 391608, 395136, 397824, 401408, 405504, 406112, 407484, 410256, 411264, 413952, 416768, 417792, 418803, 419832, 422688, 426496, 430848, 431494, 435897, 439824, 442368, 442816, 447552, 451584, 454656, 456876, 464128, 465696, 468864, 470016, 473088, 475524, 478632, 479808, 482944, 483072, 487424, 493136, 494802, 498168, 502656, 511488, 513128, 516096, 522144, 526848, 530432, 532224, 538461, 540672, 543312, 543456, 547008, 548352, 551936, 554778, 558404, 559776, 563584, 565488, 574464, 577269, 581196, 586432, 592704, 596736, 602112, 606208, 608256, 609168, 615384, 620928, 625152, 626688, 629748, 630784, 634032, 638176, 639744, 644096, 646272, 647241, 659736, 664224, 670208, 677376, 678062, 681984, 685314, 696192, 702464, 703296, 709632, 717948, 719712, 724416, 724608, 729344, 731136, 739704, 746368, 747252, 753984, 765952, 769692, 774144, 774928, 783216, 790272, 795648, 802816, 811008, 812224, 814968, 820512, 822528, 827904, 832167, 833536, 835584, 837606, 839664, 845376, 852992, 861696, 862988, 871794, 879648, 885632, 895104, 903168, 909312, 913752, 928256, 931392, 937728, 940032, 946176, 951048, 957264, 959616, 965888, 966144, 974848, 986272, 989604, 996336, 1005312, 1017093, 1022976, 1026256, 1032192, 1044288, 1053696, 1060864, 1064448, 1076922, 1086624, 1086912, 1094016, 1096704, 1103872, 1109556, 1116808, 1119552, 1127168, 1130976, 1148928, 1154538, 1162392, 1172864, 1185408, 1193472, 1204224, 1216512, 1218336, 1230768, 1241856, 1250304, 1253376, 1256409, 1259496, 1261568, 1268064, 1276352, 1279488, 1288192, 1292544, 1294482, 1307691, 1319472, 1328448, 1340416, 1354752, 1356124, 1363968, 1370628, 1392384, 1404928, 1406592, 1419264, 1435896, 1439424, 1448832, 1449216, 1458688, 1462272, 1479408, 1492736, 1494504, 1507968, 1531904, 1539384, 1548288, 1549856, 1566432, 1580544, 1591296, 1622016, 1624448, 1629936, 1641024, 1645056, 1655808, 1664334, 1667072, 1675212, 1679328, 1690752, 1705984, 1723392, 1725976, 1731807, 1743588, 1759296, 1771264, 1790208, 1806336, 1818624, 1827504, 1856512, 1862784, 1875456, 1880064, 1892352, 1902096, 1914528, 1919232, 1931776, 1932288, 1941723, 1949696, 1972544, 1979208, 1992672, 2010624, 2034186, 2045952, 2052512, 2088576, 2107392, 2121728, 2128896, 2153844, 2173248, 2173824, 2188032, 2193408, 2207744, 2219112, 2233616, 2239104, 2254336, 2261952, 2297856, 2309076, 2324784, 2345728, 2370816, 2373217, 2386944, 2408448, 2433024, 2436672, 2461536, 2483712, 2500608, 2506752, 2512818, 2518992, 2536128, 2552704, 2558976, 2576384, 2585088, 2588964, 2615382, 2638944, 2656896, 2680832, 2709504, 2712248, 2727936, 2741256, 2784768, 2809856, 2813184, 2838528, 2871792, 2878848, 2897664, 2898432, 2917376, 2924544, 2958816, 2985472, 2989008, 3015936, 3051279, 3063808, 3078768, 3096576, 3099712, 3132864, 3161088, 3182592, 3248896, 3259872, 3282048, 3290112, 3311616, 3328668, 3334144, 3350424, 3358656, 3381504, 3411968, 3446784, 3451952, 3463614, 3487176, 3518592, 3542528, 3580416, 3612672, 3655008, 3713024, 3725568, 3750912, 3760128, 3769227, 3784704, 3804192, 3829056, 3838464, 3863552, 3864576, 3883446, 3945088, 3958416, 3985344, 4021248, 4068372, 4091904, 4105024, 4177152, 4214784, 4243456, 4257792, 4307688, 4346496, 4347648, 4376064, 4386816, 4415488, 4438224, 4467232, 4478208, 4508672, 4523904, 4595712, 4618152, 4649568, 4691456, 4741632, 4746434, 4773888, 4866048, 4873344, 4923072, 4967424, 5001216, 5025636, 5037984, 5072256, 5105408, 5117952, 5152768, 5170176, 5177928, 5230764, 5277888, 5313792, 5361664, 5419008, 5424496, 5455872, 5482512, 5569536, 5619712, 5626368, 5677056, 5743584, 5757696, 5795328, 5796864, 5825169, 5834752, 5849088, 5917632, 5970944, 5978016, 6031872, 6102558, 6157536, 6199424, 6265728, 6322176, 6365184, 6497792, 6519744, 6564096, 6580224, 6623232, 6657336, 6668288, 6700848, 6717312, 6763008, 6823936, 6893568, 6903904, 6927228, 6974352, 7037184, 7085056, 7119651, 7160832, 7225344, 7310016, 7426048, 7451136, 7501824, 7520256, 7538454, 7608384, 7658112, 7676928, 7727104, 7729152, 7766892, 7890176, 7916832, 7970688, 8042496, 8136744, 8183808, 8210048, 8354304, 8429568, 8515584, 8615376, 8692992, 8695296, 8752128, 8773632, 8830976, 8876448, 8934464, 8956416, 9017344, 9047808, 9153837, 9191424, 9236304, 9299136, 9382912, 9483264, 9492868, 9547776, 9746688, 9846144, 9934848, 10002432, 10051272, 10075968, 10144512, 10210816, 10235904, 10305536, 10340352, 10355856, 10461528, 10555776, 10627584, 10723328, 10838016, 10848992, 10965024, 11139072, 11252736, 11354112, 11487168, 11515392, 11590656, 11593728, 11650338, 11669504, 11835264, 11941888, 11956032, 12063744, 12205116, 12315072, 12398848, 12531456, 12644352, 12730368, 12995584, 13039488, 13128192, 13160448, 13246464, 13314672, 13401696, 13434624, 13526016, 13647872, 13787136, 13807808, 13854456, 13948704, 14074368, 14170112, 14239302, 14321664, 14620032, 14852096, 14902272, 15003648, 15076908, 15216768, 15316224, 15353856, 15454208, 15458304, 15533784, 15780352, 15833664, 15941376, 16084992, 16273488, 16367616, 16420096, 16708608, 16859136, 17031168, 17230752, 17385984, 17390592, 17504256, 17547264, 17752896, 17868928, 17912832, 18034688, 18095616, 18307674, 18472608, 18598272, 18765824, 18966528, 18985736, 19095552, 19493376, 19692288, 19869696, 20004864, 20102544, 20151936, 20289024, 20421632, 20471808, 20680704, 20711712, 20923056, 21111552, 21255168, 21358953, 21446656, 21676032, 21697984, 21930048, 22278144, 22505472, 22974336, 23030784, 23181312, 23187456, 23300676, 23339008, 23670528, 23883776, 23912064, 24127488, 24410232, 24630144, 24797696, 25062912, 25288704, 25991168, 26078976, 26256384, 26320896, 26492928, 26629344, 26803392, 26869248, 27052032, 27574272, 27615616, 27708912, 27897408, 28148736, 28340224, 28478604, 28643328, 29240064, 29704192, 29804544, 30007296, 30153816, 30433536, 30632448, 30707712, 30908416, 30916608, 31067568, 31560704, 31667328, 31882752, 32169984, 32546976, 32840192, 33417216, 34062336, 34461504, 34771968, 34781184, 35008512, 35505792, 35737856, 35825664, 36069376, 36191232, 36615348, 36945216, 37196544, 37531648, 37933056, 37971472, 38191104, 38986752, 39384576, 39739392, 40205088, 40303872, 40578048, 40843264, 40943616, 41361408, 41423424, 41846112, 42223104, 42510336, 42717906, 43395968, 43860096, 44556288, 45010944, 45948672, 46061568, 46362624, 46374912, 46601352, 46678016, 47341056, 47767552, 47824128, 48254976, 48820464, 49260288, 49595392, 50125824, 50577408, 51982336, 52157952, 52512768, 52641792, 53258688, 53606784, 53738496, 54104064, 55231232, 55417824, 55794816, 56297472, 56680448, 56957208, 57286656, 58480128, 59609088, 60014592, 60307632, 60867072, 61264896, 61415424, 61816832, 62135136, 63121408, 63334656, 63765504, 64076859, 64339968, 65093952, 65680384, 66834432, 68923008, 69543936, 69562368, 70017024, 71011584, 71475712, 71651328, 72138752, 72382464, 73230696, 73890432, 74393088, 75063296, 75866112, 75942944, 77973504, 78769152, 79478784, 80410176, 80607744, 81156096, 81686528, 82722816, 82846848, 83692224, 84446208, 85020672, 85435812, 86791936, 87720192, 89112576, 90021888, 91897344, 92123136, 92725248, 92749824, 93202704, 94682112, 95535104, 95648256, 96509952, 97640928, 98520576, 99190784, 100251648, 103964672, 104315904, 105025536, 106517376, 107213568, 107476992, 108208128, 110462464, 110835648, 111589632, 112594944, 113360896, 113914416, 114573312, 116960256, 119218176, 120615264, 121734144, 122529792, 122830848, 124270272, 126242816, 126669312, 127531008, 128153718, 130187904, 131360768, 133668864, 137846016, 139087872, 139124736, 140034048, 142023168, 142951424, 143302656, 144764928, 146461392, 147780864, 148786176, 150126592, 151732224, 151885888, 155947008, 157538304, 160820352, 161215488, 162312192, 163373056, 165693696, 167384448, 168892416, 170041344, 170871624, 173583872, 175440384, 180043776, 183794688, 184246272, 185450496, 186405408, 189364224, 191296512, 193019904, 195281856, 197041152, 198381568, 200503296, 207929344, 208631808, 210051072, 213034752, 214427136, 214953984, 216416256, 220924928, 221671296, 223179264, 225189888, 227828832, 233920512, 238436352, 241230528, 243468288, 245059584, 248540544, 252485632, 253338624, 255062016, 256307436, 260375808, 262721536, 267337728, 275692032, 278175744, 278249472, 284046336, 285902848, 286605312, 289529856, 292922784, 295561728, 297572352, 303771776, 311894016, 315076608, 321640704, 322430976, 324624384, 326746112, 331387392, 334768896, 337784832, 340082688, 341743248, 347167744, 350880768, 367589376, 368492544, 372810816, 378728448, 382593024, 390563712, 394082304, 396763136, 401006592, 417263616, 420102144, 426069504, 428854272, 429907968, 441849856, 443342592, 446358528, 450379776, 455657664, 467841024, 482461056, 486936576, 490119168, 497081088, 504971264, 506677248, 510124032, 512614872, 520751616, 525443072, 551384064, 556351488, 568092672, 571805696, 579059712, 585845568, 591123456, 595144704, 607543552, 623788032, 630153216, 643281408, 644861952, 649248768, 662774784, 669537792, 675569664, 683486496, 694335488, 701761536, 735178752, 745621632, 757456896, 765186048, 781127424, 788164608, 793526272, 802013184, 834527232, 852139008, 857708544, 859815936, 883699712, 886685184, 892717056, 911315328, 935682048, 964922112, 973873152, 980238336, 994162176, 1013354496, 1020248064, 1025229744, 1041503232, 1050886144, 1102768128, 1136185344, 1143611392, 1171691136, 1182246912, 1190289408, 1215087104, 1260306432, 1286562816, 1289723904, 1325549568, 1339075584, 1351139328, 1366972992, 1388670976, 1403523072, 1470357504, 1491243264, 1514913792, 1530372096, 1562254848, 1576329216, 1669054464, 1704278016, 1715417088, 1767399424, 1773370368, 1785434112, 1822630656, 1871364096, 1929844224, 1947746304, 1988324352, 2026708992, 2050459488, 2083006464, 2205536256, 2272370688, 2287222784, 2343382272, 2364493824, 2380578816, 2430174208, 2573125632, 2579447808, 2651099136, 2678151168, 2733945984, 2777341952, 2807046144, 2940715008, 2982486528, 3060744192, 3124509696, 3152658432, 3408556032, 3430834176, 3534798848, 3546740736, 3570868224, 3645261312, 3859688448, 3976648704, 4053417984, 4100918976, 4166012928, 4411072512, 4544741376, 4686764544, 4728987648, 4860348416, 5146251264, 5302198272, 5356302336, 5467891968, 5554683904, 5614092288, 5964973056, 6249019392, 6817112064, 6861668352, 7093481472, 7141736448, 7290522624, 7719376896, 7953297408, 8201837952, 8332025856, 8822145024, 9373529088, 9457975296, 9720696832, 10292502528, 10604396544, 10712604672, 10935783936, 11929946112, 12498038784, 13634224128, 14186962944, 14581045248, 15438753792, 15906594816, 16403675904, 16664051712, 18747058176, 19441393664, 20585005056, 21425209344, 21871567872, 23859892224, 24996077568, 28373925888, 29162090496, 30877507584, 31813189632, 32807351808, 37494116352, 38882787328, 43743135744, 47719784448, 49992155136, 58324180992, 61755015168, 65614703616, 74988232704, 87486271488, 95439568896, 116648361984, 131229407232, 149976465408, 174972542976, 262458814464, 349945085952, 524917628928, 1049835257856]

約数ペア:

[(1, 1049835257856), (2, 524917628928), (3, 349945085952), (4, 262458814464), (6, 174972542976), (7, 149976465408), (8, 131229407232), (9, 116648361984), (11, 95439568896), (12, 87486271488), (14, 74988232704), (16, 65614703616), (17, 61755015168), (18, 58324180992), (21, 49992155136), (22, 47719784448), (24, 43743135744), (27, 38882787328), (28, 37494116352), (32, 32807351808), (33, 31813189632), (34, 30877507584), (36, 29162090496), (37, 28373925888), (42, 24996077568), (44, 23859892224), (48, 21871567872), (49, 21425209344), (51, 20585005056), (54, 19441393664), (56, 18747058176), (63, 16664051712), (64, 16403675904), (66, 15906594816), (68, 15438753792), (72, 14581045248), (74, 14186962944), (77, 13634224128), (84, 12498038784), (88, 11929946112), (96, 10935783936), (98, 10712604672), (99, 10604396544), (102, 10292502528), (108, 9720696832), (111, 9457975296), (112, 9373529088), (119, 8822145024), (126, 8332025856), (128, 8201837952), (132, 7953297408), (136, 7719376896), (144, 7290522624), (147, 7141736448), (148, 7093481472), (153, 6861668352), (154, 6817112064), (168, 6249019392), (176, 5964973056), (187, 5614092288), (189, 5554683904), (192, 5467891968), (196, 5356302336), (198, 5302198272), (204, 5146251264), (216, 4860348416), (222, 4728987648), (224, 4686764544), (231, 4544741376), (238, 4411072512), (252, 4166012928), (256, 4100918976), (259, 4053417984), (264, 3976648704), (272, 3859688448), (288, 3645261312), (294, 3570868224), (296, 3546740736), (297, 3534798848), (306, 3430834176), (308, 3408556032), (333, 3152658432), (336, 3124509696), (343, 3060744192), (352, 2982486528), (357, 2940715008), (374, 2807046144), (378, 2777341952), (384, 2733945984), (392, 2678151168), (396, 2651099136), (407, 2579447808), (408, 2573125632), (432, 2430174208), (441, 2380578816), (444, 2364493824), (448, 2343382272), (459, 2287222784), (462, 2272370688), (476, 2205536256), (504, 2083006464), (512, 2050459488), (518, 2026708992), (528, 1988324352), (539, 1947746304), (544, 1929844224), (561, 1871364096), (576, 1822630656), (588, 1785434112), (592, 1773370368), (594, 1767399424), (612, 1715417088), (616, 1704278016), (629, 1669054464), (666, 1576329216), (672, 1562254848), (686, 1530372096), (693, 1514913792), (704, 1491243264), (714, 1470357504), (748, 1403523072), (756, 1388670976), (768, 1366972992), (777, 1351139328), (784, 1339075584), (792, 1325549568), (814, 1289723904), (816, 1286562816), (833, 1260306432), (864, 1215087104), (882, 1190289408), (888, 1182246912), (896, 1171691136), (918, 1143611392), (924, 1136185344), (952, 1102768128), (999, 1050886144), (1008, 1041503232), (1024, 1025229744), (1029, 1020248064), (1036, 1013354496), (1056, 994162176), (1071, 980238336), (1078, 973873152), (1088, 964922112), (1122, 935682048), (1152, 911315328), (1176, 892717056), (1184, 886685184), (1188, 883699712), (1221, 859815936), (1224, 857708544), (1232, 852139008), (1258, 834527232), (1309, 802013184), (1323, 793526272), (1332, 788164608), (1344, 781127424), (1372, 765186048), (1386, 757456896), (1408, 745621632), (1428, 735178752), (1496, 701761536), (1512, 694335488), (1536, 683486496), (1554, 675569664), (1568, 669537792), (1584, 662774784), (1617, 649248768), (1628, 644861952), (1632, 643281408), (1666, 630153216), (1683, 623788032), (1728, 607543552), (1764, 595144704), (1776, 591123456), (1792, 585845568), (1813, 579059712), (1836, 571805696), (1848, 568092672), (1887, 556351488), (1904, 551384064), (1998, 525443072), (2016, 520751616), (2048, 512614872), (2058, 510124032), (2072, 506677248), (2079, 504971264), (2112, 497081088), (2142, 490119168), (2156, 486936576), (2176, 482461056), (2244, 467841024), (2304, 455657664), (2331, 450379776), (2352, 446358528), (2368, 443342592), (2376, 441849856), (2442, 429907968), (2448, 428854272), (2464, 426069504), (2499, 420102144), (2516, 417263616), (2618, 401006592), (2646, 396763136), (2664, 394082304), (2688, 390563712), (2744, 382593024), (2772, 378728448), (2816, 372810816), (2849, 368492544), (2856, 367589376), (2992, 350880768), (3024, 347167744), (3072, 341743248), (3087, 340082688), (3108, 337784832), (3136, 334768896), (3168, 331387392), (3213, 326746112), (3234, 324624384), (3256, 322430976), (3264, 321640704), (3332, 315076608), (3366, 311894016), (3456, 303771776), (3528, 297572352), (3552, 295561728), (3584, 292922784), (3626, 289529856), (3663, 286605312), (3672, 285902848), (3696, 284046336), (3773, 278249472), (3774, 278175744), (3808, 275692032), (3927, 267337728), (3996, 262721536), (4032, 260375808), (4096, 256307436), (4116, 255062016), (4144, 253338624), (4158, 252485632), (4224, 248540544), (4284, 245059584), (4312, 243468288), (4352, 241230528), (4403, 238436352), (4488, 233920512), (4608, 227828832), (4662, 225189888), (4704, 223179264), (4736, 221671296), (4752, 220924928), (4851, 216416256), (4884, 214953984), (4896, 214427136), (4928, 213034752), (4998, 210051072), (5032, 208631808), (5049, 207929344), (5236, 200503296), (5292, 198381568), (5328, 197041152), (5376, 195281856), (5439, 193019904), (5488, 191296512), (5544, 189364224), (5632, 186405408), (5661, 185450496), (5698, 184246272), (5712, 183794688), (5831, 180043776), (5984, 175440384), (6048, 173583872), (6144, 170871624), (6174, 170041344), (6216, 168892416), (6272, 167384448), (6336, 165693696), (6426, 163373056), (6468, 162312192), (6512, 161215488), (6528, 160820352), (6664, 157538304), (6732, 155947008), (6912, 151885888), (6919, 151732224), (6993, 150126592), (7056, 148786176), (7104, 147780864), (7168, 146461392), (7252, 144764928), (7326, 143302656), (7344, 142951424), (7392, 142023168), (7497, 140034048), (7546, 139124736), (7548, 139087872), (7616, 137846016), (7854, 133668864), (7992, 131360768), (8064, 130187904), (8192, 128153718), (8232, 127531008), (8288, 126669312), (8316, 126242816), (8448, 124270272), (8547, 122830848), (8568, 122529792), (8624, 121734144), (8704, 120615264), (8806, 119218176), (8976, 116960256), (9163, 114573312), (9216, 113914416), (9261, 113360896), (9324, 112594944), (9408, 111589632), (9472, 110835648), (9504, 110462464), (9702, 108208128), (9768, 107476992), (9792, 107213568), (9856, 106517376), (9996, 105025536), (10064, 104315904), (10098, 103964672), (10472, 100251648), (10584, 99190784), (10656, 98520576), (10752, 97640928), (10878, 96509952), (10976, 95648256), (10989, 95535104), (11088, 94682112), (11264, 93202704), (11319, 92749824), (11322, 92725248), (11396, 92123136), (11424, 91897344), (11662, 90021888), (11781, 89112576), (11968, 87720192), (12096, 86791936), (12288, 85435812), (12348, 85020672), (12432, 84446208), (12544, 83692224), (12672, 82846848), (12691, 82722816), (12852, 81686528), (12936, 81156096), (13024, 80607744), (13056, 80410176), (13209, 79478784), (13328, 78769152), (13464, 77973504), (13824, 75942944), (13838, 75866112), (13986, 75063296), (14112, 74393088), (14208, 73890432), (14336, 73230696), (14504, 72382464), (14553, 72138752), (14652, 71651328), (14688, 71475712), (14784, 71011584), (14994, 70017024), (15092, 69562368), (15096, 69543936), (15232, 68923008), (15708, 66834432), (15984, 65680384), (16128, 65093952), (16317, 64339968), (16384, 64076859), (16464, 63765504), (16576, 63334656), (16632, 63121408), (16896, 62135136), (16983, 61816832), (17094, 61415424), (17136, 61264896), (17248, 60867072), (17408, 60307632), (17493, 60014592), (17612, 59609088), (17952, 58480128), (18326, 57286656), (18432, 56957208), (18522, 56680448), (18648, 56297472), (18816, 55794816), (18944, 55417824), (19008, 55231232), (19404, 54104064), (19536, 53738496), (19584, 53606784), (19712, 53258688), (19943, 52641792), (19992, 52512768), (20128, 52157952), (20196, 51982336), (20757, 50577408), (20944, 50125824), (21168, 49595392), (21312, 49260288), (21504, 48820464), (21756, 48254976), (21952, 47824128), (21978, 47767552), (22176, 47341056), (22491, 46678016), (22528, 46601352), (22638, 46374912), (22644, 46362624), (22792, 46061568), (22848, 45948672), (23324, 45010944), (23562, 44556288), (23936, 43860096), (24192, 43395968), (24576, 42717906), (24696, 42510336), (24864, 42223104), (25088, 41846112), (25344, 41423424), (25382, 41361408), (25641, 40943616), (25704, 40843264), (25872, 40578048), (26048, 40303872), (26112, 40205088), (26418, 39739392), (26656, 39384576), (26928, 38986752), (27489, 38191104), (27648, 37971472), (27676, 37933056), (27972, 37531648), (28224, 37196544), (28416, 36945216), (28672, 36615348), (29008, 36191232), (29106, 36069376), (29304, 35825664), (29376, 35737856), (29568, 35505792), (29988, 35008512), (30184, 34781184), (30192, 34771968), (30464, 34461504), (30821, 34062336), (31416, 33417216), (31968, 32840192), (32256, 32546976), (32634, 32169984), (32928, 31882752), (33152, 31667328), (33264, 31560704), (33792, 31067568), (33957, 30916608), (33966, 30908416), (34188, 30707712), (34272, 30632448), (34496, 30433536), (34816, 30153816), (34986, 30007296), (35224, 29804544), (35343, 29704192), (35904, 29240064), (36652, 28643328), (36864, 28478604), (37044, 28340224), (37296, 28148736), (37632, 27897408), (37888, 27708912), (38016, 27615616), (38073, 27574272), (38808, 27052032), (39072, 26869248), (39168, 26803392), (39424, 26629344), (39627, 26492928), (39886, 26320896), (39984, 26256384), (40256, 26078976), (40392, 25991168), (41514, 25288704), (41888, 25062912), (42336, 24797696), (42624, 24630144), (43008, 24410232), (43512, 24127488), (43904, 23912064), (43956, 23883776), (44352, 23670528), (44982, 23339008), (45056, 23300676), (45276, 23187456), (45288, 23181312), (45584, 23030784), (45696, 22974336), (46648, 22505472), (47124, 22278144), (47872, 21930048), (48384, 21697984), (48433, 21676032), (48951, 21446656), (49152, 21358953), (49392, 21255168), (49728, 21111552), (50176, 20923056), (50688, 20711712), (50764, 20680704), (51282, 20471808), (51408, 20421632), (51744, 20289024), (52096, 20151936), (52224, 20102544), (52479, 20004864), (52836, 19869696), (53312, 19692288), (53856, 19493376), (54978, 19095552), (55296, 18985736), (55352, 18966528), (55944, 18765824), (56448, 18598272), (56832, 18472608), (57344, 18307674), (58016, 18095616), (58212, 18034688), (58608, 17912832), (58752, 17868928), (59136, 17752896), (59829, 17547264), (59976, 17504256), (60368, 17390592), (60384, 17385984), (60928, 17230752), (61642, 17031168), (62271, 16859136), (62832, 16708608), (63936, 16420096), (64141, 16367616), (64512, 16273488), (65268, 16084992), (65856, 15941376), (66304, 15833664), (66528, 15780352), (67584, 15533784), (67914, 15458304), (67932, 15454208), (68376, 15353856), (68544, 15316224), (68992, 15216768), (69632, 15076908), (69972, 15003648), (70448, 14902272), (70686, 14852096), (71808, 14620032), (73304, 14321664), (73728, 14239302), (74088, 14170112), (74592, 14074368), (75264, 13948704), (75776, 13854456), (76032, 13807808), (76146, 13787136), (76923, 13647872), (77616, 13526016), (78144, 13434624), (78336, 13401696), (78848, 13314672), (79254, 13246464), (79772, 13160448), (79968, 13128192), (80512, 13039488), (80784, 12995584), (82467, 12730368), (83028, 12644352), (83776, 12531456), (84672, 12398848), (85248, 12315072), (86016, 12205116), (87024, 12063744), (87808, 11956032), (87912, 11941888), (88704, 11835264), (89964, 11669504), (90112, 11650338), (90552, 11593728), (90576, 11590656), (91168, 11515392), (91392, 11487168), (92463, 11354112), (93296, 11252736), (94248, 11139072), (95744, 10965024), (96768, 10848992), (96866, 10838016), (97902, 10723328), (98784, 10627584), (99456, 10555776), (100352, 10461528), (101376, 10355856), (101528, 10340352), (101871, 10305536), (102564, 10235904), (102816, 10210816), (103488, 10144512), (104192, 10075968), (104448, 10051272), (104958, 10002432), (105672, 9934848), (106624, 9846144), (107712, 9746688), (109956, 9547776), (110592, 9492868), (110704, 9483264), (111888, 9382912), (112896, 9299136), (113664, 9236304), (114219, 9191424), (114688, 9153837), (116032, 9047808), (116424, 9017344), (117216, 8956416), (117504, 8934464), (118272, 8876448), (118881, 8830976), (119658, 8773632), (119952, 8752128), (120736, 8695296), (120768, 8692992), (121856, 8615376), (123284, 8515584), (124542, 8429568), (125664, 8354304), (127872, 8210048), (128282, 8183808), (129024, 8136744), (130536, 8042496), (131712, 7970688), (132608, 7916832), (133056, 7890176), (135168, 7766892), (135828, 7729152), (135864, 7727104), (136752, 7676928), (137088, 7658112), (137984, 7608384), (139264, 7538454), (139601, 7520256), (139944, 7501824), (140896, 7451136), (141372, 7426048), (143616, 7310016), (145299, 7225344), (146608, 7160832), (147456, 7119651), (148176, 7085056), (149184, 7037184), (150528, 6974352), (151552, 6927228), (152064, 6903904), (152292, 6893568), (153846, 6823936), (155232, 6763008), (156288, 6717312), (156672, 6700848), (157437, 6668288), (157696, 6657336), (158508, 6623232), (159544, 6580224), (159936, 6564096), (161024, 6519744), (161568, 6497792), (164934, 6365184), (166056, 6322176), (167552, 6265728), (169344, 6199424), (170496, 6157536), (172032, 6102558), (174048, 6031872), (175616, 5978016), (175824, 5970944), (177408, 5917632), (179487, 5849088), (179928, 5834752), (180224, 5825169), (181104, 5796864), (181152, 5795328), (182336, 5757696), (182784, 5743584), (184926, 5677056), (186592, 5626368), (186813, 5619712), (188496, 5569536), (191488, 5482512), (192423, 5455872), (193536, 5424496), (193732, 5419008), (195804, 5361664), (197568, 5313792), (198912, 5277888), (200704, 5230764), (202752, 5177928), (203056, 5170176), (203742, 5152768), (205128, 5117952), (205632, 5105408), (206976, 5072256), (208384, 5037984), (208896, 5025636), (209916, 5001216), (211344, 4967424), (213248, 4923072), (215424, 4873344), (215747, 4866048), (219912, 4773888), (221184, 4746434), (221408, 4741632), (223776, 4691456), (225792, 4649568), (227328, 4618152), (228438, 4595712), (232064, 4523904), (232848, 4508672), (234432, 4478208), (235008, 4467232), (236544, 4438224), (237762, 4415488), (239316, 4386816), (239904, 4376064), (241472, 4347648), (241536, 4346496), (243712, 4307688), (246568, 4257792), (247401, 4243456), (249084, 4214784), (251328, 4177152), (255744, 4105024), (256564, 4091904), (258048, 4068372), (261072, 4021248), (263424, 3985344), (265216, 3958416), (266112, 3945088), (270336, 3883446), (271656, 3864576), (271728, 3863552), (273504, 3838464), (274176, 3829056), (275968, 3804192), (277389, 3784704), (278528, 3769227), (279202, 3760128), (279888, 3750912), (281792, 3725568), (282744, 3713024), (287232, 3655008), (290598, 3612672), (293216, 3580416), (296352, 3542528), (298368, 3518592), (301056, 3487176), (303104, 3463614), (304128, 3451952), (304584, 3446784), (307692, 3411968), (310464, 3381504), (312576, 3358656), (313344, 3350424), (314874, 3334144), (315392, 3328668), (317016, 3311616), (319088, 3290112), (319872, 3282048), (322048, 3259872), (323136, 3248896), (329868, 3182592), (332112, 3161088), (335104, 3132864), (338688, 3099712), (339031, 3096576), (340992, 3078768), (342657, 3063808), (344064, 3051279), (348096, 3015936), (351232, 2989008), (351648, 2985472), (354816, 2958816), (358974, 2924544), (359856, 2917376), (362208, 2898432), (362304, 2897664), (364672, 2878848), (365568, 2871792), (369852, 2838528), (373184, 2813184), (373626, 2809856), (376992, 2784768), (382976, 2741256), (384846, 2727936), (387072, 2712248), (387464, 2709504), (391608, 2680832), (395136, 2656896), (397824, 2638944), (401408, 2615382), (405504, 2588964), (406112, 2585088), (407484, 2576384), (410256, 2558976), (411264, 2552704), (413952, 2536128), (416768, 2518992), (417792, 2512818), (418803, 2506752), (419832, 2500608), (422688, 2483712), (426496, 2461536), (430848, 2436672), (431494, 2433024), (435897, 2408448), (439824, 2386944), (442368, 2373217), (442816, 2370816), (447552, 2345728), (451584, 2324784), (454656, 2309076), (456876, 2297856), (464128, 2261952), (465696, 2254336), (468864, 2239104), (470016, 2233616), (473088, 2219112), (475524, 2207744), (478632, 2193408), (479808, 2188032), (482944, 2173824), (483072, 2173248), (487424, 2153844), (493136, 2128896), (494802, 2121728), (498168, 2107392), (502656, 2088576), (511488, 2052512), (513128, 2045952), (516096, 2034186), (522144, 2010624), (526848, 1992672), (530432, 1979208), (532224, 1972544), (538461, 1949696), (540672, 1941723), (543312, 1932288), (543456, 1931776), (547008, 1919232), (548352, 1914528), (551936, 1902096), (554778, 1892352), (558404, 1880064), (559776, 1875456), (563584, 1862784), (565488, 1856512), (574464, 1827504), (577269, 1818624), (581196, 1806336), (586432, 1790208), (592704, 1771264), (596736, 1759296), (602112, 1743588), (606208, 1731807), (608256, 1725976), (609168, 1723392), (615384, 1705984), (620928, 1690752), (625152, 1679328), (626688, 1675212), (629748, 1667072), (630784, 1664334), (634032, 1655808), (638176, 1645056), (639744, 1641024), (644096, 1629936), (646272, 1624448), (647241, 1622016), (659736, 1591296), (664224, 1580544), (670208, 1566432), (677376, 1549856), (678062, 1548288), (681984, 1539384), (685314, 1531904), (696192, 1507968), (702464, 1494504), (703296, 1492736), (709632, 1479408), (717948, 1462272), (719712, 1458688), (724416, 1449216), (724608, 1448832), (729344, 1439424), (731136, 1435896), (739704, 1419264), (746368, 1406592), (747252, 1404928), (753984, 1392384), (765952, 1370628), (769692, 1363968), (774144, 1356124), (774928, 1354752), (783216, 1340416), (790272, 1328448), (795648, 1319472), (802816, 1307691), (811008, 1294482), (812224, 1292544), (814968, 1288192), (820512, 1279488), (822528, 1276352), (827904, 1268064), (832167, 1261568), (833536, 1259496), (835584, 1256409), (837606, 1253376), (839664, 1250304), (845376, 1241856), (852992, 1230768), (861696, 1218336), (862988, 1216512), (871794, 1204224), (879648, 1193472), (885632, 1185408), (895104, 1172864), (903168, 1162392), (909312, 1154538), (913752, 1148928), (928256, 1130976), (931392, 1127168), (937728, 1119552), (940032, 1116808), (946176, 1109556), (951048, 1103872), (957264, 1096704), (959616, 1094016), (965888, 1086912), (966144, 1086624), (974848, 1076922), (986272, 1064448), (989604, 1060864), (996336, 1053696), (1005312, 1044288), (1017093, 1032192), (1022976, 1026256)]