3744952307712

素因数分解:

$2^{12}\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:216

約数の個数: 1872

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 28, 31, 32, 33, 36, 42, 44, 48, 53, 56, 62, 63, 64, 66, 72, 73, 77, 84, 88, 93, 96, 99, 106, 112, 121, 124, 126, 128, 132, 144, 146, 154, 159, 168, 176, 186, 192, 198, 212, 217, 219, 224, 231, 242, 248, 252, 256, 264, 279, 288, 292, 308, 318, 336, 341, 352, 363, 371, 372, 384, 396, 424, 434, 438, 448, 462, 477, 484, 496, 504, 511, 512, 528, 558, 576, 583, 584, 616, 636, 651, 657, 672, 682, 693, 704, 726, 742, 744, 768, 792, 803, 847, 848, 868, 876, 896, 924, 954, 968, 992, 1008, 1022, 1023, 1024, 1056, 1089, 1113, 1116, 1152, 1166, 1168, 1232, 1272, 1302, 1314, 1344, 1364, 1386, 1408, 1452, 1484, 1488, 1533, 1536, 1584, 1606, 1643, 1694, 1696, 1736, 1749, 1752, 1792, 1848, 1908, 1936, 1953, 1984, 2016, 2044, 2046, 2048, 2112, 2178, 2226, 2232, 2263, 2304, 2332, 2336, 2387, 2409, 2464, 2541, 2544, 2604, 2628, 2688, 2728, 2772, 2816, 2904, 2968, 2976, 3066, 3069, 3072, 3168, 3212, 3286, 3339, 3388, 3392, 3472, 3498, 3504, 3584, 3696, 3751, 3816, 3869, 3872, 3906, 3968, 4032, 4081, 4088, 4092, 4096, 4224, 4356, 4452, 4464, 4526, 4599, 4608, 4664, 4672, 4774, 4818, 4928, 4929, 5082, 5088, 5208, 5247, 5256, 5376, 5456, 5544, 5621, 5632, 5808, 5936, 5952, 6132, 6138, 6144, 6336, 6413, 6424, 6572, 6678, 6776, 6784, 6789, 6944, 6996, 7008, 7161, 7168, 7227, 7392, 7502, 7623, 7632, 7738, 7744, 7812, 7936, 8064, 8162, 8176, 8184, 8448, 8712, 8833, 8904, 8928, 9052, 9198, 9216, 9328, 9344, 9548, 9636, 9856, 9858, 10164, 10176, 10416, 10494, 10512, 10752, 10912, 11088, 11242, 11253, 11264, 11501, 11607, 11616, 11872, 11904, 12243, 12264, 12276, 12288, 12672, 12826, 12848, 13144, 13356, 13552, 13568, 13578, 13888, 13992, 14016, 14322, 14336, 14454, 14784, 14787, 15004, 15246, 15264, 15476, 15488, 15624, 15841, 15872, 16128, 16324, 16352, 16368, 16863, 16896, 17424, 17666, 17808, 17856, 18073, 18104, 18396, 18432, 18656, 18688, 19096, 19239, 19272, 19712, 19716, 20328, 20352, 20367, 20832, 20988, 21024, 21483, 21504, 21824, 22176, 22484, 22506, 22528, 23002, 23214, 23232, 23744, 23808, 24486, 24528, 24552, 24893, 25344, 25652, 25696, 26257, 26288, 26499, 26712, 27083, 27104, 27136, 27156, 27776, 27984, 28032, 28644, 28672, 28908, 29568, 29574, 30008, 30492, 30528, 30952, 30976, 31248, 31682, 31744, 32256, 32648, 32704, 32736, 33726, 33759, 33792, 34503, 34821, 34848, 35332, 35616, 35712, 36146, 36208, 36729, 36792, 36864, 37312, 37376, 38192, 38478, 38544, 39424, 39432, 40656, 40704, 40734, 41664, 41976, 42048, 42559, 42966, 43008, 43648, 44352, 44891, 44968, 45012, 45056, 46004, 46428, 46464, 47488, 47523, 47616, 48972, 49056, 49104, 49786, 50589, 50688, 51304, 51392, 52514, 52576, 52998, 53424, 54166, 54208, 54219, 54272, 54312, 55552, 55968, 56064, 57288, 57717, 57816, 59136, 59148, 60016, 60984, 61056, 61831, 61904, 61952, 62496, 63364, 63488, 64512, 65296, 65408, 65472, 67452, 67518, 67584, 69006, 69642, 69696, 70664, 71232, 71424, 72292, 72416, 73458, 73584, 74624, 74679, 74752, 76384, 76956, 77088, 78771, 78848, 78864, 79497, 81249, 81312, 81408, 81468, 83328, 83952, 84096, 85118, 85932, 86016, 87296, 88704, 89782, 89936, 90024, 92008, 92856, 92928, 94976, 95046, 95232, 97944, 98112, 98208, 99572, 101178, 101376, 102608, 102784, 103509, 105028, 105152, 105996, 106848, 108332, 108416, 108438, 108544, 108624, 111104, 111936, 112128, 114576, 115434, 115632, 118272, 118296, 119939, 120032, 121968, 122112, 123662, 123808, 123904, 124992, 126511, 126728, 126976, 127677, 129024, 130592, 130816, 130944, 134673, 134904, 135036, 135168, 138012, 139284, 139392, 141328, 142464, 142569, 142848, 144584, 144832, 146916, 147168, 149248, 149358, 149504, 152768, 153912, 154176, 157542, 157696, 157728, 158994, 162498, 162624, 162657, 162816, 162936, 166656, 167904, 168192, 170236, 171864, 174251, 174592, 177408, 179564, 179872, 180048, 184016, 185493, 185712, 185856, 189952, 190092, 190464, 195888, 196224, 196416, 198803, 199144, 202356, 202752, 205216, 205568, 207018, 210056, 210304, 211992, 213696, 216664, 216832, 216876, 217088, 217248, 222208, 223872, 224037, 224256, 229152, 230868, 231264, 236313, 236544, 236592, 239878, 240064, 243747, 243936, 244224, 247324, 247616, 247808, 249984, 253022, 253456, 255354, 258048, 261184, 261632, 261888, 269346, 269808, 270072, 273823, 276024, 278568, 278784, 282656, 284928, 285138, 285696, 289168, 289664, 293832, 294336, 297913, 298496, 298716, 299008, 305536, 307824, 308352, 315084, 315392, 315456, 317988, 324996, 325248, 325314, 325632, 325872, 333312, 335808, 336384, 340472, 343728, 348502, 349184, 354816, 359128, 359744, 359817, 360096, 368032, 370986, 371424, 371712, 379533, 379904, 380184, 380928, 383031, 391776, 392448, 392832, 397606, 398288, 404019, 404712, 405504, 410432, 411136, 414036, 420112, 420608, 423984, 427392, 433328, 433664, 433752, 434496, 444416, 447744, 448074, 448512, 458304, 461736, 462528, 468149, 472626, 473088, 473184, 479756, 480128, 487494, 487872, 488448, 494648, 495232, 495616, 499968, 506044, 506912, 510708, 522368, 522753, 523264, 523776, 538692, 539616, 540144, 547646, 552048, 556479, 557136, 557568, 565312, 569856, 570276, 571392, 578336, 579328, 587664, 588672, 595826, 596409, 596992, 597432, 611072, 615648, 616704, 630168, 630912, 635976, 649992, 650496, 650628, 651264, 651744, 666624, 671616, 672768, 680944, 687456, 697004, 698368, 709632, 718256, 719488, 719634, 720192, 736064, 741972, 742848, 743424, 759066, 759808, 760368, 766062, 783552, 784896, 785664, 795212, 796576, 808038, 809424, 820864, 821469, 822272, 828072, 839573, 840224, 841216, 847968, 854784, 866656, 867328, 867504, 868992, 888832, 893739, 895488, 896148, 897024, 916608, 923472, 925056, 936298, 945252, 946176, 946368, 959512, 960256, 974988, 975744, 976896, 989296, 990464, 999936, 1012088, 1013824, 1021416, 1044736, 1045506, 1046528, 1047552, 1077384, 1079232, 1079451, 1080288, 1095292, 1104096, 1112958, 1114272, 1115136, 1130624, 1138599, 1139712, 1140552, 1142784, 1156672, 1158656, 1175328, 1177344, 1191652, 1192818, 1193984, 1194864, 1222144, 1231296, 1233408, 1260336, 1261824, 1271952, 1299984, 1300992, 1301256, 1303488, 1319329, 1333248, 1343232, 1345536, 1361888, 1374912, 1391621, 1394008, 1396736, 1404447, 1419264, 1436512, 1438976, 1439268, 1440384, 1472128, 1483944, 1485696, 1486848, 1518132, 1519616, 1520736, 1532124, 1567104, 1568259, 1569792, 1571328, 1590424, 1593152, 1616076, 1618848, 1641728, 1642938, 1644544, 1656144, 1679146, 1680448, 1682432, 1695936, 1709568, 1733312, 1734656, 1735008, 1737984, 1787478, 1789227, 1790976, 1792296, 1833216, 1846944, 1850112, 1872596, 1890504, 1892736, 1916761, 1919024, 1920512, 1949976, 1951488, 1953792, 1978592, 1980928, 1999872, 2024176, 2027648, 2042832, 2089472, 2091012, 2093056, 2095104, 2154768, 2158464, 2158902, 2160576, 2190584, 2208192, 2225916, 2228544, 2230272, 2261248, 2277198, 2279424, 2281104, 2313344, 2317312, 2350656, 2354688, 2383304, 2385636, 2387968, 2389728, 2444288, 2462592, 2464407, 2466816, 2518719, 2520672, 2523648, 2543904, 2599968, 2601984, 2602512, 2606976, 2638658, 2666496, 2681217, 2686464, 2691072, 2723776, 2749824, 2783242, 2788016, 2808894, 2838528, 2873024, 2877952, 2878536, 2880768, 2944256, 2967888, 2971392, 3036264, 3041472, 3064248, 3134208, 3136518, 3139584, 3142656, 3180848, 3186304, 3232152, 3237696, 3277043, 3283456, 3285876, 3289088, 3312288, 3358292, 3360896, 3364864, 3391872, 3419136, 3466624, 3469312, 3470016, 3475968, 3574956, 3578454, 3581952, 3584592, 3666432, 3693888, 3700224, 3745192, 3781008, 3785472, 3833522, 3838048, 3841024, 3899952, 3902976, 3957184, 3957987, 3961856, 3999744, 4048352, 4055296, 4085664, 4174863, 4178944, 4182024, 4190208, 4213341, 4309536, 4316928, 4317804, 4321152, 4381168, 4416384, 4451832, 4457088, 4460544, 4522496, 4554396, 4558848, 4562208, 4626688, 4634624, 4701312, 4709376, 4766608, 4771272, 4779456, 4888576, 4925184, 4928814, 4933632, 5037438, 5041344, 5047296, 5087808, 5199936, 5203968, 5205024, 5213952, 5277316, 5362434, 5372928, 5447552, 5499648, 5566484, 5576032, 5617788, 5746048, 5750283, 5755904, 5757072, 5761536, 5888512, 5935776, 5942784, 6072528, 6082944, 6128496, 6268416, 6273036, 6279168, 6285312, 6361696, 6372608, 6464304, 6475392, 6554086, 6566912, 6571752, 6624576, 6716584, 6721792, 6729728, 6783744, 6838272, 6933248, 6940032, 6951936, 7149912, 7156908, 7163904, 7169184, 7332864, 7387776, 7400448, 7490384, 7556157, 7562016, 7570944, 7667044, 7676096, 7682048, 7799904, 7805952, 7914368, 7915974, 7923712, 7999488, 8096704, 8110592, 8171328, 8349726, 8357888, 8364048, 8426682, 8619072, 8633856, 8635608, 8642304, 8762336, 8832768, 8903664, 8914176, 9044992, 9108792, 9124416, 9235303, 9253376, 9269248, 9402624, 9418752, 9533216, 9542544, 9558912, 9777152, 9831129, 9850368, 9857628, 9867264, 10074876, 10082688, 10094592, 10175616, 10399872, 10407936, 10410048, 10427904, 10554632, 10724868, 10745856, 10895104, 10999296, 11132968, 11152064, 11235576, 11492096, 11500566, 11511808, 11514144, 11523072, 11777024, 11871552, 11873961, 11885568, 12145056, 12165888, 12256992, 12524589, 12536832, 12546072, 12570624, 12723392, 12745216, 12928608, 12950784, 13108172, 13133824, 13143504, 13249152, 13433168, 13443584, 13567488, 13676544, 13866496, 13880064, 13903872, 14299824, 14313816, 14338368, 14512619, 14665728, 14775552, 14800896, 14980768, 15112314, 15124032, 15141888, 15334088, 15352192, 15364096, 15599808, 15611904, 15828736, 15831948, 15847424, 16193408, 16221184, 16342656, 16699452, 16715776, 16728096, 16853364, 17238144, 17250849, 17267712, 17271216, 17284608, 17524672, 17665536, 17807328, 17828352, 18089984, 18217584, 18248832, 18470606, 18506752, 18805248, 18837504, 19066432, 19085088, 19117824, 19662258, 19700736, 19715256, 20149752, 20165376, 20189184, 20351232, 20799744, 20820096, 20855808, 21109264, 21449736, 21491712, 21790208, 21998592, 22265936, 22304128, 22471152, 22984192, 23001132, 23023616, 23028288, 23046144, 23554048, 23743104, 23747922, 23771136, 24290112, 24331776, 24513984, 25049178, 25073664, 25092144, 25446784, 25490432, 25857216, 25901568, 26216344, 26267648, 26287008, 26498304, 26866336, 26887168, 27134976, 27705909, 27732992, 27760128, 27807744, 28599648, 28627632, 28676736, 29025238, 29331456, 29493387, 29551104, 29601792, 29961536, 30224628, 30248064, 30283776, 30668176, 30704384, 31199616, 31223808, 31657472, 31663896, 32386816, 32442368, 32685312, 33398904, 33456192, 33706728, 34476288, 34501698, 34535424, 34542432, 34569216, 35049344, 35331072, 35614656, 35656704, 36179968, 36435168, 36497664, 36941212, 37013504, 37610496, 38132864, 38170176, 38235648, 39324516, 39401472, 39430512, 40299504, 40330752, 40702464, 41599488, 41640192, 41711616, 42218528, 42899472, 43537857, 43580416, 43997184, 44531872, 44608256, 44942304, 45968384, 46002264, 46056576, 46092288, 47108096, 47486208, 47495844, 47542272, 48580224, 48663552, 49027968, 50098356, 50147328, 50184288, 50893568, 50980864, 51714432, 51803136, 52432688, 52574016, 52996608, 53732672, 53774336, 54269952, 55411818, 55465984, 55520256, 57199296, 57255264, 57353472, 58050476, 58986774, 59102208, 59923072, 60449256, 60496128, 60567552, 61336352, 61408768, 62399232, 63314944, 63327792, 64773632, 64884736, 65370624, 66797808, 66912384, 67413456, 68952576, 69003396, 69070848, 69084864, 69138432, 70098688, 70662144, 71229312, 71313408, 72870336, 72995328, 73882424, 74027008, 75220992, 76265728, 76340352, 76471296, 78649032, 78802944, 78861024, 80599008, 80661504, 81404928, 83117727, 83198976, 83280384, 83423232, 84437056, 85798944, 87075714, 87160832, 87994368, 89063744, 89216512, 89884608, 91936768, 92004528, 92113152, 94972416, 94991688, 97160448, 97327104, 98055936, 100196712, 100368576, 101588333, 101787136, 101961728, 103428864, 103606272, 104865376, 105148032, 105993216, 107465344, 107548672, 108539904, 110823636, 110931968, 111040512, 114398592, 114510528, 114706944, 116100952, 117973548, 118204416, 119846144, 120898512, 120992256, 122672704, 122817536, 124798464, 126629888, 126655584, 129547264, 130613571, 130741248, 133595616, 133824768, 134826912, 137905152, 138006792, 138169728, 138276864, 140197376, 141324288, 142458624, 142626816, 145740672, 145990656, 147764848, 150441984, 152531456, 152680704, 152942592, 157298064, 157722048, 161198016, 161323008, 162809856, 166235454, 166397952, 166560768, 168874112, 171597888, 174151428, 174321664, 178127488, 178433024, 179769216, 183873536, 184009056, 184226304, 189944832, 189983376, 194320896, 194654208, 196111872, 200393424, 200737152, 203176666, 203574272, 206857728, 207212544, 209730752, 210296064, 211986432, 214930688, 221647272, 222081024, 228797184, 229021056, 229413888, 232201904, 235947096, 236408832, 239692288, 241797024, 241984512, 245345408, 245635072, 249596928, 253259776, 253311168, 259094528, 261227142, 261482496, 267191232, 267649536, 269653824, 275810304, 276013584, 276339456, 280394752, 284917248, 291481344, 291981312, 295529696, 304764999, 305062912, 305361408, 305885184, 314596128, 315444096, 322396032, 322646016, 325619712, 332470908, 332795904, 333121536, 337748224, 343195776, 348302856, 356254976, 356866048, 359538432, 368018112, 368452608, 379889664, 379966752, 388641792, 392223744, 400786848, 401474304, 406353332, 407148544, 413715456, 419461504, 420592128, 423972864, 429861376, 443294544, 457594368, 458042112, 458827776, 464403808, 471894192, 479384576, 483594048, 483969024, 490690816, 491270144, 499193856, 506622336, 518189056, 522454284, 522964992, 534382464, 535299072, 539307648, 551620608, 552027168, 552678912, 560789504, 569834496, 582962688, 583962624, 591059392, 609529998, 610125824, 610722816, 629192256, 630888192, 644792064, 664941816, 666243072, 675496448, 686391552, 696605712, 712509952, 713732096, 719076864, 736036224, 736905216, 759779328, 759933504, 777283584, 784447488, 801573696, 802948608, 812706664, 814297088, 827430912, 838923008, 841184256, 859722752, 886589088, 914294997, 915188736, 916084224, 917655552, 928807616, 943788384, 958769152, 967188096, 967938048, 981381632, 998387712, 1013244672, 1044908568, 1068764928, 1070598144, 1078615296, 1104054336, 1105357824, 1121579008, 1139668992, 1165925376, 1182118784, 1219059996, 1220251648, 1221445632, 1258384512, 1261776384, 1289584128, 1329883632, 1350992896, 1372783104, 1393211424, 1425019904, 1438153728, 1472072448, 1473810432, 1519867008, 1554567168, 1568894976, 1603147392, 1605897216, 1625413328, 1654861824, 1677846016, 1682368512, 1719445504, 1773178176, 1828589994, 1830377472, 1832168448, 1857615232, 1887576768, 1917538304, 1934376192, 1962763264, 2026489344, 2089817136, 2137529856, 2141196288, 2157230592, 2208108672, 2210715648, 2279337984, 2331850752, 2364237568, 2438119992, 2442891264, 2516769024, 2523552768, 2579168256, 2659767264, 2701985792, 2745566208, 2786422848, 2850039808, 2876307456, 2944144896, 3039734016, 3206294784, 3211794432, 3250826656, 3355692032, 3364737024, 3438891008, 3546356352, 3657179988, 3660754944, 3664336896, 3715230464, 3775153536, 3868752384, 3925526528, 4052978688, 4179634272, 4275059712, 4314461184, 4416217344, 4421431296, 4663701504, 4728475136, 4876239984, 5033538048, 5047105536, 5158336512, 5319534528, 5403971584, 5491132416, 5572845696, 5700079616, 5752614912, 5888289792, 6079468032, 6412589568, 6423588864, 6501653312, 6711384064, 7092712704, 7314359976, 7328673792, 7430460928, 7550307072, 7737504768, 7851053056, 8105957376, 8359268544, 8550119424, 8628922368, 8832434688, 9456950272, 9752479968, 10067076096, 10094211072, 10316673024, 10639069056, 10982264832, 11145691392, 11776579584, 12158936064, 12825179136, 13003306624, 13422768128, 14185425408, 14628719952, 14860921856, 15100614144, 15475009536, 16211914752, 16718537088, 17100238848, 17257844736, 17664869376, 18913900544, 19504959936, 20134152192, 21278138112, 22291382784, 23553159168, 24317872128, 25650358272, 26006613248, 28370850816, 29257439904, 29721843712, 30201228288, 30950019072, 33437074176, 35329738752, 37827801088, 39009919872, 40268304384, 42556276224, 44582765568, 48635744256, 51300716544, 52013226496, 56741701632, 58514879808, 59443687424, 60402456576, 66874148352, 70659477504, 78019839744, 85112552448, 89165531136, 104026452992, 113483403264, 117029759616, 120804913152, 133748296704, 156039679488, 170225104896, 178331062272, 208052905984, 234059519232, 267496593408, 312079358976, 340450209792, 416105811968, 468119038464, 534993186816, 624158717952, 936238076928, 1248317435904, 1872476153856, 3744952307712]

約数ペア:

[(1, 3744952307712), (2, 1872476153856), (3, 1248317435904), (4, 936238076928), (6, 624158717952), (7, 534993186816), (8, 468119038464), (9, 416105811968), (11, 340450209792), (12, 312079358976), (14, 267496593408), (16, 234059519232), (18, 208052905984), (21, 178331062272), (22, 170225104896), (24, 156039679488), (28, 133748296704), (31, 120804913152), (32, 117029759616), (33, 113483403264), (36, 104026452992), (42, 89165531136), (44, 85112552448), (48, 78019839744), (53, 70659477504), (56, 66874148352), (62, 60402456576), (63, 59443687424), (64, 58514879808), (66, 56741701632), (72, 52013226496), (73, 51300716544), (77, 48635744256), (84, 44582765568), (88, 42556276224), (93, 40268304384), (96, 39009919872), (99, 37827801088), (106, 35329738752), (112, 33437074176), (121, 30950019072), (124, 30201228288), (126, 29721843712), (128, 29257439904), (132, 28370850816), (144, 26006613248), (146, 25650358272), (154, 24317872128), (159, 23553159168), (168, 22291382784), (176, 21278138112), (186, 20134152192), (192, 19504959936), (198, 18913900544), (212, 17664869376), (217, 17257844736), (219, 17100238848), (224, 16718537088), (231, 16211914752), (242, 15475009536), (248, 15100614144), (252, 14860921856), (256, 14628719952), (264, 14185425408), (279, 13422768128), (288, 13003306624), (292, 12825179136), (308, 12158936064), (318, 11776579584), (336, 11145691392), (341, 10982264832), (352, 10639069056), (363, 10316673024), (371, 10094211072), (372, 10067076096), (384, 9752479968), (396, 9456950272), (424, 8832434688), (434, 8628922368), (438, 8550119424), (448, 8359268544), (462, 8105957376), (477, 7851053056), (484, 7737504768), (496, 7550307072), (504, 7430460928), (511, 7328673792), (512, 7314359976), (528, 7092712704), (558, 6711384064), (576, 6501653312), (583, 6423588864), (584, 6412589568), (616, 6079468032), (636, 5888289792), (651, 5752614912), (657, 5700079616), (672, 5572845696), (682, 5491132416), (693, 5403971584), (704, 5319534528), (726, 5158336512), (742, 5047105536), (744, 5033538048), (768, 4876239984), (792, 4728475136), (803, 4663701504), (847, 4421431296), (848, 4416217344), (868, 4314461184), (876, 4275059712), (896, 4179634272), (924, 4052978688), (954, 3925526528), (968, 3868752384), (992, 3775153536), (1008, 3715230464), (1022, 3664336896), (1023, 3660754944), (1024, 3657179988), (1056, 3546356352), (1089, 3438891008), (1113, 3364737024), (1116, 3355692032), (1152, 3250826656), (1166, 3211794432), (1168, 3206294784), (1232, 3039734016), (1272, 2944144896), (1302, 2876307456), (1314, 2850039808), (1344, 2786422848), (1364, 2745566208), (1386, 2701985792), (1408, 2659767264), (1452, 2579168256), (1484, 2523552768), (1488, 2516769024), (1533, 2442891264), (1536, 2438119992), (1584, 2364237568), (1606, 2331850752), (1643, 2279337984), (1694, 2210715648), (1696, 2208108672), (1736, 2157230592), (1749, 2141196288), (1752, 2137529856), (1792, 2089817136), (1848, 2026489344), (1908, 1962763264), (1936, 1934376192), (1953, 1917538304), (1984, 1887576768), (2016, 1857615232), (2044, 1832168448), (2046, 1830377472), (2048, 1828589994), (2112, 1773178176), (2178, 1719445504), (2226, 1682368512), (2232, 1677846016), (2263, 1654861824), (2304, 1625413328), (2332, 1605897216), (2336, 1603147392), (2387, 1568894976), (2409, 1554567168), (2464, 1519867008), (2541, 1473810432), (2544, 1472072448), (2604, 1438153728), (2628, 1425019904), (2688, 1393211424), (2728, 1372783104), (2772, 1350992896), (2816, 1329883632), (2904, 1289584128), (2968, 1261776384), (2976, 1258384512), (3066, 1221445632), (3069, 1220251648), (3072, 1219059996), (3168, 1182118784), (3212, 1165925376), (3286, 1139668992), (3339, 1121579008), (3388, 1105357824), (3392, 1104054336), (3472, 1078615296), (3498, 1070598144), (3504, 1068764928), (3584, 1044908568), (3696, 1013244672), (3751, 998387712), (3816, 981381632), (3869, 967938048), (3872, 967188096), (3906, 958769152), (3968, 943788384), (4032, 928807616), (4081, 917655552), (4088, 916084224), (4092, 915188736), (4096, 914294997), (4224, 886589088), (4356, 859722752), (4452, 841184256), (4464, 838923008), (4526, 827430912), (4599, 814297088), (4608, 812706664), (4664, 802948608), (4672, 801573696), (4774, 784447488), (4818, 777283584), (4928, 759933504), (4929, 759779328), (5082, 736905216), (5088, 736036224), (5208, 719076864), (5247, 713732096), (5256, 712509952), (5376, 696605712), (5456, 686391552), (5544, 675496448), (5621, 666243072), (5632, 664941816), (5808, 644792064), (5936, 630888192), (5952, 629192256), (6132, 610722816), (6138, 610125824), (6144, 609529998), (6336, 591059392), (6413, 583962624), (6424, 582962688), (6572, 569834496), (6678, 560789504), (6776, 552678912), (6784, 552027168), (6789, 551620608), (6944, 539307648), (6996, 535299072), (7008, 534382464), (7161, 522964992), (7168, 522454284), (7227, 518189056), (7392, 506622336), (7502, 499193856), (7623, 491270144), (7632, 490690816), (7738, 483969024), (7744, 483594048), (7812, 479384576), (7936, 471894192), (8064, 464403808), (8162, 458827776), (8176, 458042112), (8184, 457594368), (8448, 443294544), (8712, 429861376), (8833, 423972864), (8904, 420592128), (8928, 419461504), (9052, 413715456), (9198, 407148544), (9216, 406353332), (9328, 401474304), (9344, 400786848), (9548, 392223744), (9636, 388641792), (9856, 379966752), (9858, 379889664), (10164, 368452608), (10176, 368018112), (10416, 359538432), (10494, 356866048), (10512, 356254976), (10752, 348302856), (10912, 343195776), (11088, 337748224), (11242, 333121536), (11253, 332795904), (11264, 332470908), (11501, 325619712), (11607, 322646016), (11616, 322396032), (11872, 315444096), (11904, 314596128), (12243, 305885184), (12264, 305361408), (12276, 305062912), (12288, 304764999), (12672, 295529696), (12826, 291981312), (12848, 291481344), (13144, 284917248), (13356, 280394752), (13552, 276339456), (13568, 276013584), (13578, 275810304), (13888, 269653824), (13992, 267649536), (14016, 267191232), (14322, 261482496), (14336, 261227142), (14454, 259094528), (14784, 253311168), (14787, 253259776), (15004, 249596928), (15246, 245635072), (15264, 245345408), (15476, 241984512), (15488, 241797024), (15624, 239692288), (15841, 236408832), (15872, 235947096), (16128, 232201904), (16324, 229413888), (16352, 229021056), (16368, 228797184), (16863, 222081024), (16896, 221647272), (17424, 214930688), (17666, 211986432), (17808, 210296064), (17856, 209730752), (18073, 207212544), (18104, 206857728), (18396, 203574272), (18432, 203176666), (18656, 200737152), (18688, 200393424), (19096, 196111872), (19239, 194654208), (19272, 194320896), (19712, 189983376), (19716, 189944832), (20328, 184226304), (20352, 184009056), (20367, 183873536), (20832, 179769216), (20988, 178433024), (21024, 178127488), (21483, 174321664), (21504, 174151428), (21824, 171597888), (22176, 168874112), (22484, 166560768), (22506, 166397952), (22528, 166235454), (23002, 162809856), (23214, 161323008), (23232, 161198016), (23744, 157722048), (23808, 157298064), (24486, 152942592), (24528, 152680704), (24552, 152531456), (24893, 150441984), (25344, 147764848), (25652, 145990656), (25696, 145740672), (26257, 142626816), (26288, 142458624), (26499, 141324288), (26712, 140197376), (27083, 138276864), (27104, 138169728), (27136, 138006792), (27156, 137905152), (27776, 134826912), (27984, 133824768), (28032, 133595616), (28644, 130741248), (28672, 130613571), (28908, 129547264), (29568, 126655584), (29574, 126629888), (30008, 124798464), (30492, 122817536), (30528, 122672704), (30952, 120992256), (30976, 120898512), (31248, 119846144), (31682, 118204416), (31744, 117973548), (32256, 116100952), (32648, 114706944), (32704, 114510528), (32736, 114398592), (33726, 111040512), (33759, 110931968), (33792, 110823636), (34503, 108539904), (34821, 107548672), (34848, 107465344), (35332, 105993216), (35616, 105148032), (35712, 104865376), (36146, 103606272), (36208, 103428864), (36729, 101961728), (36792, 101787136), (36864, 101588333), (37312, 100368576), (37376, 100196712), (38192, 98055936), (38478, 97327104), (38544, 97160448), (39424, 94991688), (39432, 94972416), (40656, 92113152), (40704, 92004528), (40734, 91936768), (41664, 89884608), (41976, 89216512), (42048, 89063744), (42559, 87994368), (42966, 87160832), (43008, 87075714), (43648, 85798944), (44352, 84437056), (44891, 83423232), (44968, 83280384), (45012, 83198976), (45056, 83117727), (46004, 81404928), (46428, 80661504), (46464, 80599008), (47488, 78861024), (47523, 78802944), (47616, 78649032), (48972, 76471296), (49056, 76340352), (49104, 76265728), (49786, 75220992), (50589, 74027008), (50688, 73882424), (51304, 72995328), (51392, 72870336), (52514, 71313408), (52576, 71229312), (52998, 70662144), (53424, 70098688), (54166, 69138432), (54208, 69084864), (54219, 69070848), (54272, 69003396), (54312, 68952576), (55552, 67413456), (55968, 66912384), (56064, 66797808), (57288, 65370624), (57717, 64884736), (57816, 64773632), (59136, 63327792), (59148, 63314944), (60016, 62399232), (60984, 61408768), (61056, 61336352), (61831, 60567552), (61904, 60496128), (61952, 60449256), (62496, 59923072), (63364, 59102208), (63488, 58986774), (64512, 58050476), (65296, 57353472), (65408, 57255264), (65472, 57199296), (67452, 55520256), (67518, 55465984), (67584, 55411818), (69006, 54269952), (69642, 53774336), (69696, 53732672), (70664, 52996608), (71232, 52574016), (71424, 52432688), (72292, 51803136), (72416, 51714432), (73458, 50980864), (73584, 50893568), (74624, 50184288), (74679, 50147328), (74752, 50098356), (76384, 49027968), (76956, 48663552), (77088, 48580224), (78771, 47542272), (78848, 47495844), (78864, 47486208), (79497, 47108096), (81249, 46092288), (81312, 46056576), (81408, 46002264), (81468, 45968384), (83328, 44942304), (83952, 44608256), (84096, 44531872), (85118, 43997184), (85932, 43580416), (86016, 43537857), (87296, 42899472), (88704, 42218528), (89782, 41711616), (89936, 41640192), (90024, 41599488), (92008, 40702464), (92856, 40330752), (92928, 40299504), (94976, 39430512), (95046, 39401472), (95232, 39324516), (97944, 38235648), (98112, 38170176), (98208, 38132864), (99572, 37610496), (101178, 37013504), (101376, 36941212), (102608, 36497664), (102784, 36435168), (103509, 36179968), (105028, 35656704), (105152, 35614656), (105996, 35331072), (106848, 35049344), (108332, 34569216), (108416, 34542432), (108438, 34535424), (108544, 34501698), (108624, 34476288), (111104, 33706728), (111936, 33456192), (112128, 33398904), (114576, 32685312), (115434, 32442368), (115632, 32386816), (118272, 31663896), (118296, 31657472), (119939, 31223808), (120032, 31199616), (121968, 30704384), (122112, 30668176), (123662, 30283776), (123808, 30248064), (123904, 30224628), (124992, 29961536), (126511, 29601792), (126728, 29551104), (126976, 29493387), (127677, 29331456), (129024, 29025238), (130592, 28676736), (130816, 28627632), (130944, 28599648), (134673, 27807744), (134904, 27760128), (135036, 27732992), (135168, 27705909), (138012, 27134976), (139284, 26887168), (139392, 26866336), (141328, 26498304), (142464, 26287008), (142569, 26267648), (142848, 26216344), (144584, 25901568), (144832, 25857216), (146916, 25490432), (147168, 25446784), (149248, 25092144), (149358, 25073664), (149504, 25049178), (152768, 24513984), (153912, 24331776), (154176, 24290112), (157542, 23771136), (157696, 23747922), (157728, 23743104), (158994, 23554048), (162498, 23046144), (162624, 23028288), (162657, 23023616), (162816, 23001132), (162936, 22984192), (166656, 22471152), (167904, 22304128), (168192, 22265936), (170236, 21998592), (171864, 21790208), (174251, 21491712), (174592, 21449736), (177408, 21109264), (179564, 20855808), (179872, 20820096), (180048, 20799744), (184016, 20351232), (185493, 20189184), (185712, 20165376), (185856, 20149752), (189952, 19715256), (190092, 19700736), (190464, 19662258), (195888, 19117824), (196224, 19085088), (196416, 19066432), (198803, 18837504), (199144, 18805248), (202356, 18506752), (202752, 18470606), (205216, 18248832), (205568, 18217584), (207018, 18089984), (210056, 17828352), (210304, 17807328), (211992, 17665536), (213696, 17524672), (216664, 17284608), (216832, 17271216), (216876, 17267712), (217088, 17250849), (217248, 17238144), (222208, 16853364), (223872, 16728096), (224037, 16715776), (224256, 16699452), (229152, 16342656), (230868, 16221184), (231264, 16193408), (236313, 15847424), (236544, 15831948), (236592, 15828736), (239878, 15611904), (240064, 15599808), (243747, 15364096), (243936, 15352192), (244224, 15334088), (247324, 15141888), (247616, 15124032), (247808, 15112314), (249984, 14980768), (253022, 14800896), (253456, 14775552), (255354, 14665728), (258048, 14512619), (261184, 14338368), (261632, 14313816), (261888, 14299824), (269346, 13903872), (269808, 13880064), (270072, 13866496), (273823, 13676544), (276024, 13567488), (278568, 13443584), (278784, 13433168), (282656, 13249152), (284928, 13143504), (285138, 13133824), (285696, 13108172), (289168, 12950784), (289664, 12928608), (293832, 12745216), (294336, 12723392), (297913, 12570624), (298496, 12546072), (298716, 12536832), (299008, 12524589), (305536, 12256992), (307824, 12165888), (308352, 12145056), (315084, 11885568), (315392, 11873961), (315456, 11871552), (317988, 11777024), (324996, 11523072), (325248, 11514144), (325314, 11511808), (325632, 11500566), (325872, 11492096), (333312, 11235576), (335808, 11152064), (336384, 11132968), (340472, 10999296), (343728, 10895104), (348502, 10745856), (349184, 10724868), (354816, 10554632), (359128, 10427904), (359744, 10410048), (359817, 10407936), (360096, 10399872), (368032, 10175616), (370986, 10094592), (371424, 10082688), (371712, 10074876), (379533, 9867264), (379904, 9857628), (380184, 9850368), (380928, 9831129), (383031, 9777152), (391776, 9558912), (392448, 9542544), (392832, 9533216), (397606, 9418752), (398288, 9402624), (404019, 9269248), (404712, 9253376), (405504, 9235303), (410432, 9124416), (411136, 9108792), (414036, 9044992), (420112, 8914176), (420608, 8903664), (423984, 8832768), (427392, 8762336), (433328, 8642304), (433664, 8635608), (433752, 8633856), (434496, 8619072), (444416, 8426682), (447744, 8364048), (448074, 8357888), (448512, 8349726), (458304, 8171328), (461736, 8110592), (462528, 8096704), (468149, 7999488), (472626, 7923712), (473088, 7915974), (473184, 7914368), (479756, 7805952), (480128, 7799904), (487494, 7682048), (487872, 7676096), (488448, 7667044), (494648, 7570944), (495232, 7562016), (495616, 7556157), (499968, 7490384), (506044, 7400448), (506912, 7387776), (510708, 7332864), (522368, 7169184), (522753, 7163904), (523264, 7156908), (523776, 7149912), (538692, 6951936), (539616, 6940032), (540144, 6933248), (547646, 6838272), (552048, 6783744), (556479, 6729728), (557136, 6721792), (557568, 6716584), (565312, 6624576), (569856, 6571752), (570276, 6566912), (571392, 6554086), (578336, 6475392), (579328, 6464304), (587664, 6372608), (588672, 6361696), (595826, 6285312), (596409, 6279168), (596992, 6273036), (597432, 6268416), (611072, 6128496), (615648, 6082944), (616704, 6072528), (630168, 5942784), (630912, 5935776), (635976, 5888512), (649992, 5761536), (650496, 5757072), (650628, 5755904), (651264, 5750283), (651744, 5746048), (666624, 5617788), (671616, 5576032), (672768, 5566484), (680944, 5499648), (687456, 5447552), (697004, 5372928), (698368, 5362434), (709632, 5277316), (718256, 5213952), (719488, 5205024), (719634, 5203968), (720192, 5199936), (736064, 5087808), (741972, 5047296), (742848, 5041344), (743424, 5037438), (759066, 4933632), (759808, 4928814), (760368, 4925184), (766062, 4888576), (783552, 4779456), (784896, 4771272), (785664, 4766608), (795212, 4709376), (796576, 4701312), (808038, 4634624), (809424, 4626688), (820864, 4562208), (821469, 4558848), (822272, 4554396), (828072, 4522496), (839573, 4460544), (840224, 4457088), (841216, 4451832), (847968, 4416384), (854784, 4381168), (866656, 4321152), (867328, 4317804), (867504, 4316928), (868992, 4309536), (888832, 4213341), (893739, 4190208), (895488, 4182024), (896148, 4178944), (897024, 4174863), (916608, 4085664), (923472, 4055296), (925056, 4048352), (936298, 3999744), (945252, 3961856), (946176, 3957987), (946368, 3957184), (959512, 3902976), (960256, 3899952), (974988, 3841024), (975744, 3838048), (976896, 3833522), (989296, 3785472), (990464, 3781008), (999936, 3745192), (1012088, 3700224), (1013824, 3693888), (1021416, 3666432), (1044736, 3584592), (1045506, 3581952), (1046528, 3578454), (1047552, 3574956), (1077384, 3475968), (1079232, 3470016), (1079451, 3469312), (1080288, 3466624), (1095292, 3419136), (1104096, 3391872), (1112958, 3364864), (1114272, 3360896), (1115136, 3358292), (1130624, 3312288), (1138599, 3289088), (1139712, 3285876), (1140552, 3283456), (1142784, 3277043), (1156672, 3237696), (1158656, 3232152), (1175328, 3186304), (1177344, 3180848), (1191652, 3142656), (1192818, 3139584), (1193984, 3136518), (1194864, 3134208), (1222144, 3064248), (1231296, 3041472), (1233408, 3036264), (1260336, 2971392), (1261824, 2967888), (1271952, 2944256), (1299984, 2880768), (1300992, 2878536), (1301256, 2877952), (1303488, 2873024), (1319329, 2838528), (1333248, 2808894), (1343232, 2788016), (1345536, 2783242), (1361888, 2749824), (1374912, 2723776), (1391621, 2691072), (1394008, 2686464), (1396736, 2681217), (1404447, 2666496), (1419264, 2638658), (1436512, 2606976), (1438976, 2602512), (1439268, 2601984), (1440384, 2599968), (1472128, 2543904), (1483944, 2523648), (1485696, 2520672), (1486848, 2518719), (1518132, 2466816), (1519616, 2464407), (1520736, 2462592), (1532124, 2444288), (1567104, 2389728), (1568259, 2387968), (1569792, 2385636), (1571328, 2383304), (1590424, 2354688), (1593152, 2350656), (1616076, 2317312), (1618848, 2313344), (1641728, 2281104), (1642938, 2279424), (1644544, 2277198), (1656144, 2261248), (1679146, 2230272), (1680448, 2228544), (1682432, 2225916), (1695936, 2208192), (1709568, 2190584), (1733312, 2160576), (1734656, 2158902), (1735008, 2158464), (1737984, 2154768), (1787478, 2095104), (1789227, 2093056), (1790976, 2091012), (1792296, 2089472), (1833216, 2042832), (1846944, 2027648), (1850112, 2024176), (1872596, 1999872), (1890504, 1980928), (1892736, 1978592), (1916761, 1953792), (1919024, 1951488), (1920512, 1949976)]