1627447320576

素因数分解:

$2^{13}\times 3^3\times 7^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:161

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 21, 22, 24, 27, 28, 32, 33, 34, 36, 42, 44, 48, 49, 51, 54, 56, 63, 64, 66, 68, 72, 73, 77, 84, 88, 96, 98, 99, 102, 108, 112, 119, 121, 126, 128, 132, 136, 144, 146, 147, 153, 154, 168, 176, 187, 189, 192, 196, 198, 204, 216, 219, 224, 231, 238, 242, 252, 256, 264, 272, 288, 292, 294, 297, 306, 308, 336, 352, 357, 363, 374, 378, 384, 392, 396, 408, 432, 438, 441, 448, 459, 462, 476, 484, 504, 511, 512, 528, 539, 544, 561, 576, 584, 588, 594, 612, 616, 657, 672, 693, 704, 714, 726, 748, 756, 768, 784, 792, 803, 816, 833, 847, 864, 876, 882, 896, 918, 924, 952, 968, 1008, 1022, 1024, 1056, 1071, 1078, 1088, 1089, 1122, 1152, 1168, 1176, 1188, 1224, 1232, 1241, 1309, 1314, 1323, 1344, 1386, 1408, 1428, 1452, 1496, 1512, 1533, 1536, 1568, 1584, 1606, 1617, 1632, 1666, 1683, 1694, 1728, 1752, 1764, 1792, 1836, 1848, 1904, 1936, 1971, 2016, 2044, 2048, 2057, 2079, 2112, 2142, 2156, 2176, 2178, 2244, 2304, 2336, 2352, 2376, 2409, 2448, 2464, 2482, 2499, 2541, 2618, 2628, 2646, 2688, 2772, 2816, 2856, 2904, 2992, 3024, 3066, 3072, 3136, 3168, 3212, 3213, 3234, 3264, 3267, 3332, 3366, 3388, 3456, 3504, 3528, 3577, 3584, 3672, 3696, 3723, 3808, 3872, 3927, 3942, 4032, 4088, 4096, 4114, 4158, 4224, 4284, 4312, 4352, 4356, 4488, 4599, 4608, 4672, 4704, 4752, 4818, 4851, 4896, 4928, 4964, 4998, 5049, 5082, 5236, 5256, 5292, 5376, 5544, 5621, 5632, 5712, 5808, 5929, 5984, 6048, 6132, 6144, 6171, 6272, 6336, 6424, 6426, 6468, 6528, 6534, 6664, 6732, 6776, 6912, 7008, 7056, 7154, 7168, 7227, 7344, 7392, 7446, 7497, 7616, 7623, 7744, 7854, 7884, 8064, 8176, 8192, 8228, 8316, 8448, 8568, 8624, 8687, 8704, 8712, 8833, 8976, 9163, 9198, 9216, 9344, 9408, 9504, 9636, 9702, 9792, 9856, 9928, 9996, 10098, 10164, 10472, 10512, 10584, 10731, 10752, 11088, 11169, 11242, 11264, 11424, 11616, 11781, 11858, 11968, 12096, 12264, 12288, 12342, 12544, 12672, 12848, 12852, 12936, 13056, 13068, 13328, 13464, 13552, 13651, 13797, 13824, 14016, 14112, 14308, 14336, 14399, 14454, 14553, 14688, 14784, 14892, 14994, 15232, 15246, 15488, 15708, 15768, 16128, 16352, 16456, 16632, 16863, 16896, 17136, 17248, 17374, 17408, 17424, 17666, 17787, 17952, 18326, 18396, 18432, 18513, 18688, 18816, 19008, 19272, 19404, 19584, 19712, 19856, 19992, 20196, 20328, 20944, 21024, 21168, 21462, 21504, 21681, 22176, 22338, 22484, 22491, 22528, 22848, 22869, 23232, 23562, 23716, 23936, 24192, 24528, 24576, 24684, 25088, 25344, 25696, 25704, 25872, 26061, 26112, 26136, 26499, 26656, 26928, 27104, 27302, 27489, 27594, 27648, 28032, 28224, 28616, 28672, 28798, 28908, 29106, 29376, 29568, 29784, 29988, 30464, 30492, 30976, 31416, 31536, 32193, 32256, 32704, 32912, 33264, 33507, 33726, 33792, 34272, 34496, 34748, 34816, 34848, 35332, 35343, 35574, 35904, 36652, 36792, 36864, 37026, 37376, 37632, 38016, 38544, 38808, 39168, 39347, 39424, 39712, 39984, 40392, 40656, 40953, 41888, 42048, 42336, 42924, 43008, 43197, 43362, 44352, 44676, 44968, 44982, 45056, 45696, 45738, 46464, 47124, 47432, 47872, 48384, 49056, 49368, 50176, 50589, 50688, 51392, 51408, 51744, 52122, 52224, 52272, 52998, 53312, 53361, 53856, 54208, 54604, 54978, 55188, 55296, 55539, 56064, 56448, 57232, 57344, 57596, 57816, 58212, 58752, 59136, 59568, 59976, 60809, 60928, 60984, 61831, 61952, 62832, 63072, 64386, 64512, 65408, 65824, 66528, 67014, 67452, 67584, 68544, 68992, 69496, 69632, 69696, 70664, 70686, 71148, 71808, 73304, 73584, 73728, 74052, 74752, 75264, 76032, 77088, 77616, 78183, 78336, 78694, 78848, 79424, 79497, 79968, 80784, 81312, 81906, 82467, 83776, 84096, 84672, 85848, 86016, 86394, 86724, 88704, 89352, 89936, 89964, 90112, 91392, 91476, 92928, 94248, 94864, 95557, 95744, 96579, 96768, 98112, 98736, 100352, 100793, 101178, 101376, 102784, 102816, 103488, 104244, 104448, 104544, 105996, 106624, 106722, 107712, 108416, 109208, 109956, 110376, 110592, 111078, 112128, 112896, 114464, 115192, 115632, 116424, 117504, 118041, 118272, 119136, 119952, 121618, 121856, 121968, 122859, 123662, 123904, 125664, 126144, 128772, 129024, 129591, 130816, 131648, 133056, 134028, 134904, 135168, 137088, 137984, 138992, 139264, 139392, 141328, 141372, 142296, 143616, 146608, 147168, 148104, 149504, 150161, 150528, 151767, 152064, 154176, 155232, 156366, 156672, 157388, 157696, 158848, 158994, 159936, 160083, 161568, 162624, 163812, 164934, 167552, 168192, 169344, 171696, 172032, 172788, 173448, 177408, 178704, 179872, 179928, 182427, 182784, 182952, 185493, 185856, 188496, 189728, 191114, 191488, 193158, 193536, 196224, 197472, 200704, 201586, 202356, 202752, 205568, 205632, 206976, 208488, 208896, 209088, 211992, 213248, 213444, 215424, 216832, 218416, 219912, 220752, 221184, 222156, 224256, 225792, 228928, 230384, 231264, 232848, 234549, 235008, 236082, 236544, 238272, 238491, 239904, 243236, 243712, 243936, 245718, 247324, 247401, 247808, 251328, 252288, 257544, 258048, 259182, 261632, 263296, 266112, 268056, 269808, 270336, 274176, 275968, 277984, 278784, 282656, 282744, 284592, 286671, 287232, 293216, 294336, 296208, 299008, 300322, 301056, 302379, 303534, 304128, 308352, 310464, 312732, 313344, 314776, 315392, 317696, 317988, 319872, 320166, 323136, 325248, 327624, 329868, 335104, 336384, 338688, 343392, 345576, 346896, 354123, 354816, 357408, 359744, 359856, 364854, 365568, 365904, 368577, 370986, 371712, 376992, 379456, 382228, 382976, 386316, 387072, 388773, 392448, 394944, 401408, 403172, 404712, 405504, 411136, 411264, 413952, 416976, 417792, 418176, 423984, 426496, 426888, 430848, 432817, 433664, 436832, 439824, 441504, 444312, 448512, 450483, 451584, 457856, 460768, 462528, 465696, 469098, 470016, 472164, 473088, 476544, 476982, 479808, 486472, 487424, 487872, 491436, 494648, 494802, 495616, 502656, 504576, 515088, 516096, 518364, 523264, 526592, 532224, 536112, 539616, 547281, 548352, 551936, 555968, 556479, 557568, 565312, 565488, 569184, 573342, 574464, 586432, 588672, 592416, 598016, 600644, 602112, 604758, 607068, 608256, 616704, 620928, 625464, 626688, 629552, 630784, 635392, 635976, 639744, 640332, 646272, 650496, 655248, 659736, 668899, 670208, 672768, 677376, 686784, 691152, 693792, 708246, 709632, 714816, 719488, 719712, 729708, 731136, 731808, 737154, 741972, 743424, 753984, 758912, 764456, 765952, 772632, 774144, 777546, 784896, 789888, 806344, 809424, 811008, 822272, 822528, 827904, 833952, 836352, 847968, 852992, 853776, 860013, 861696, 865634, 867328, 873664, 879648, 883008, 888624, 897024, 900966, 903168, 907137, 915712, 921536, 925056, 931392, 938196, 940032, 944328, 946176, 953088, 953964, 959616, 972944, 974848, 975744, 982872, 989296, 989604, 991232, 1005312, 1009152, 1030176, 1036728, 1046528, 1051127, 1053184, 1062369, 1064448, 1072224, 1079232, 1094562, 1096704, 1103872, 1111936, 1112958, 1115136, 1130624, 1130976, 1138368, 1146684, 1148928, 1172864, 1177344, 1184832, 1201288, 1204224, 1209516, 1214136, 1216512, 1233408, 1241856, 1250928, 1253376, 1259104, 1270784, 1271952, 1279488, 1280664, 1292544, 1298451, 1300992, 1310496, 1319472, 1337798, 1340416, 1345536, 1351449, 1354752, 1373568, 1382304, 1387584, 1416492, 1419264, 1429632, 1438976, 1439424, 1459416, 1462272, 1463616, 1474308, 1483944, 1486848, 1507968, 1517824, 1528912, 1531904, 1545264, 1548288, 1555092, 1569792, 1579776, 1612688, 1618848, 1641843, 1644544, 1645056, 1655808, 1667904, 1669437, 1672704, 1695936, 1705984, 1707552, 1720026, 1723392, 1731268, 1734656, 1747328, 1759296, 1766016, 1777248, 1794048, 1801932, 1806336, 1814274, 1831424, 1843072, 1850112, 1862784, 1876392, 1880064, 1888656, 1892352, 1906176, 1907928, 1919232, 1945888, 1951488, 1965744, 1978592, 1979208, 2006697, 2010624, 2018304, 2060352, 2073456, 2093056, 2102254, 2106368, 2124738, 2128896, 2144448, 2158464, 2189124, 2193408, 2207744, 2223872, 2225916, 2230272, 2261248, 2261952, 2276736, 2293368, 2297856, 2345728, 2354688, 2369664, 2402576, 2419032, 2428272, 2433024, 2466816, 2483712, 2501856, 2518208, 2541568, 2543904, 2558976, 2561328, 2580039, 2585088, 2596902, 2601984, 2620992, 2638944, 2675596, 2680832, 2691072, 2702898, 2709504, 2721411, 2747136, 2764608, 2775168, 2832984, 2838528, 2859264, 2877952, 2878848, 2918832, 2924544, 2927232, 2948616, 2967888, 2973696, 3015936, 3035648, 3057824, 3090528, 3110184, 3139584, 3153381, 3159552, 3225376, 3237696, 3283686, 3289088, 3290112, 3311616, 3335808, 3338874, 3345408, 3391872, 3411968, 3415104, 3440052, 3446784, 3462536, 3469312, 3494656, 3518592, 3532032, 3554496, 3603864, 3612672, 3628548, 3662848, 3686144, 3700224, 3725568, 3752784, 3760128, 3777312, 3812352, 3815856, 3838464, 3891776, 3895353, 3902976, 3931488, 3957184, 3958416, 4013394, 4021248, 4036608, 4054347, 4120704, 4146912, 4186112, 4204508, 4212736, 4249476, 4257792, 4288896, 4316928, 4378248, 4386816, 4415488, 4447744, 4451832, 4460544, 4522496, 4523904, 4553472, 4586736, 4595712, 4691456, 4709376, 4739328, 4805152, 4838064, 4856544, 4933632, 4967424, 5003712, 5036416, 5083136, 5087808, 5117952, 5122656, 5160078, 5170176, 5193804, 5203968, 5241984, 5277888, 5351192, 5361664, 5382144, 5405796, 5419008, 5442822, 5494272, 5529216, 5550336, 5665968, 5677056, 5718528, 5755904, 5757696, 5837664, 5854464, 5897232, 5935776, 6020091, 6031872, 6071296, 6115648, 6181056, 6220368, 6279168, 6306762, 6319104, 6450752, 6475392, 6567372, 6578176, 6580224, 6623232, 6671616, 6677748, 6690816, 6783744, 6823936, 6830208, 6880104, 6893568, 6925072, 6938624, 6989312, 7037184, 7064064, 7108992, 7207728, 7257096, 7325696, 7357889, 7372288, 7400448, 7451136, 7505568, 7554624, 7624704, 7631712, 7676928, 7783552, 7790706, 7805952, 7862976, 7914368, 7916832, 8026788, 8042496, 8073216, 8108694, 8241408, 8293824, 8409016, 8425472, 8498952, 8515584, 8577792, 8633856, 8756496, 8773632, 8895488, 8903664, 8921088, 9044992, 9047808, 9106944, 9173472, 9382912, 9418752, 9460143, 9478656, 9610304, 9676128, 9713088, 9867264, 9934848, 10007424, 10072832, 10166272, 10175616, 10235904, 10245312, 10320156, 10340352, 10387608, 10407936, 10483968, 10555776, 10702384, 10723328, 10811592, 10838016, 10885644, 10988544, 11058432, 11100672, 11331936, 11437056, 11511808, 11515392, 11675328, 11686059, 11708928, 11794464, 11871552, 12040182, 12063744, 12142592, 12231296, 12362112, 12440736, 12558336, 12613524, 12638208, 12901504, 12950784, 13134744, 13160448, 13246464, 13343232, 13355496, 13381632, 13567488, 13660416, 13760208, 13787136, 13850144, 13978624, 14074368, 14128128, 14217984, 14415456, 14514192, 14651392, 14715778, 14744576, 14800896, 14902272, 15011136, 15109248, 15249408, 15263424, 15353856, 15567104, 15581412, 15611904, 15725952, 15828736, 15833664, 16053576, 16084992, 16146432, 16217388, 16482816, 16587648, 16818032, 16850944, 16997904, 17031168, 17155584, 17267712, 17512992, 17790976, 17807328, 18060273, 18089984, 18095616, 18213888, 18346944, 18765824, 18837504, 18920286, 18957312, 19220608, 19352256, 19426176, 19734528, 19869696, 20014848, 20145664, 20351232, 20471808, 20490624, 20640312, 20680704, 20775216, 20815872, 20967936, 21111552, 21404768, 21623184, 21771288, 21977088, 22073667, 22116864, 22201344, 22663872, 22874112, 23023616, 23030784, 23350656, 23372118, 23417856, 23588928, 23743104, 24080364, 24127488, 24285184, 24462592, 24724224, 24881472, 25227048, 25276416, 25803008, 25901568, 26269488, 26320896, 26686464, 26710992, 26763264, 27134976, 27320832, 27520416, 27700288, 27957248, 28148736, 28256256, 28380429, 28435968, 28830912, 29028384, 29302784, 29431556, 29489152, 29601792, 29804544, 30022272, 30218496, 30498816, 30526848, 30707712, 31134208, 31162824, 31223808, 31451904, 31657472, 31667328, 32107152, 32169984, 32434776, 32965632, 33175296, 33636064, 33995808, 34311168, 34535424, 35025984, 35581952, 35614656, 36120546, 36179968, 36191232, 36427776, 36693888, 37531648, 37675008, 37840572, 37914624, 38441216, 38704512, 38852352, 39739392, 40029696, 40291328, 40702464, 40981248, 41280624, 41361408, 41550432, 41935872, 42223104, 42809536, 43246368, 43542576, 43954176, 44147334, 44233728, 44402688, 45327744, 45748224, 46047232, 46061568, 46701312, 46744236, 46835712, 47177856, 47486208, 48160728, 48254976, 48570368, 48925184, 49448448, 49762944, 50454096, 50552832, 51606016, 51803136, 52538976, 53372928, 53421984, 54269952, 54641664, 55040832, 55400576, 55914496, 56297472, 56512512, 56760858, 56871936, 57661824, 58056768, 58863112, 58978304, 59203584, 59609088, 60044544, 60436992, 61053696, 61415424, 62268416, 62325648, 62447616, 62903808, 63314944, 63334656, 64214304, 64869552, 65931264, 66221001, 66350592, 67272128, 67991616, 68622336, 69070848, 70051968, 71163904, 71229312, 72241092, 72359936, 72382464, 72855552, 73387776, 75063296, 75681144, 75829248, 76882432, 77409024, 77704704, 80059392, 80582656, 81404928, 81962496, 82561248, 83100864, 83871744, 84446208, 85619072, 86492736, 87085152, 87908352, 88294668, 88467456, 88805376, 90655488, 91496448, 92123136, 93402624, 93488472, 93671424, 94355712, 94972416, 96321456, 96509952, 97850368, 98896896, 99525888, 100908192, 103212032, 103606272, 105077952, 106745856, 106843968, 108539904, 109283328, 110081664, 110801152, 111828992, 112594944, 113025024, 113521716, 113743872, 115323648, 116113536, 117726224, 117956608, 119218176, 120089088, 120873984, 122107392, 124536832, 124651296, 125807616, 126629888, 126669312, 128428608, 129739104, 131862528, 132442002, 132701184, 134544256, 135983232, 137244672, 138141696, 140103936, 142458624, 144482184, 144764928, 145711104, 146775552, 151362288, 151658496, 153764864, 154818048, 155409408, 160118784, 161165312, 162809856, 163924992, 165122496, 166201728, 167743488, 168892416, 171238144, 172985472, 174170304, 176589336, 176934912, 177610752, 181310976, 184246272, 186805248, 186976944, 187342848, 188711424, 189944832, 192642912, 195700736, 197793792, 198663003, 199051776, 201816384, 206424064, 207212544, 210155904, 213491712, 213687936, 217079808, 218566656, 220163328, 221602304, 225189888, 227043432, 227487744, 230647296, 232227072, 235452448, 240178176, 241747968, 244214784, 249073664, 249302592, 251615232, 253259776, 253338624, 256857216, 259478208, 263725056, 264884004, 265402368, 269088512, 271966464, 274489344, 280207872, 284917248, 288964368, 289529856, 293551104, 302724576, 307529728, 309636096, 310818816, 320237568, 322330624, 325619712, 327849984, 330244992, 332403456, 335486976, 337784832, 342476288, 345970944, 348340608, 353178672, 353869824, 362621952, 373610496, 373953888, 377422848, 379889664, 385285824, 391401472, 395587584, 397326006, 398103552, 403632768, 412848128, 414425088, 420311808, 427375872, 437133312, 440326656, 443204608, 454086864, 454975488, 461294592, 464454144, 470904896, 480356352, 483495936, 488429568, 498147328, 498605184, 503230464, 506519552, 506677248, 513714432, 518956416, 529768008, 530804736, 538177024, 543932928, 560415744, 569834496, 577928736, 587102208, 605449152, 615059456, 619272192, 621637632, 640475136, 651239424, 655699968, 660489984, 664806912, 675569664, 684952576, 691941888, 696681216, 706357344, 725243904, 747220992, 747907776, 754845696, 759779328, 770571648, 782802944, 791175168, 794652012, 796207104, 807265536, 825696256, 840623616, 854751744, 880653312, 886409216, 908173728, 922589184, 928908288, 941809792, 960712704, 966991872, 976859136, 997210368, 1006460928, 1013354496, 1027428864, 1037912832, 1059536016, 1061609472, 1076354048, 1087865856, 1120831488, 1139668992, 1155857472, 1174204416, 1210898304, 1230118912, 1238544384, 1243275264, 1311399936, 1320979968, 1329613824, 1369905152, 1383883776, 1393362432, 1412714688, 1450487808, 1494441984, 1495815552, 1509691392, 1519558656, 1541143296, 1589304024, 1592414208, 1614531072, 1681247232, 1709503488, 1761306624, 1772818432, 1816347456, 1845178368, 1857816576, 1883619584, 1921425408, 1953718272, 1994420736, 2026708992, 2054857728, 2075825664, 2119072032, 2152708096, 2175731712, 2241662976, 2279337984, 2311714944, 2348408832, 2421796608, 2477088768, 2641959936, 2659227648, 2739810304, 2767767552, 2786724864, 2825429376, 2900975616, 2991631104, 3019382784, 3082286592, 3178608048, 3184828416, 3229062144, 3362494464, 3419006976, 3522613248, 3545636864, 3632694912, 3690356736, 3715633152, 3767239168, 3988841472, 4109715456, 4151651328, 4238144064, 4305416192, 4351463424, 4483325952, 4558675968, 4623429888, 4843593216, 5283919872, 5318455296, 5479620608, 5535535104, 5573449728, 5650858752, 5983262208, 6164573184, 6357216096, 6458124288, 6724988928, 6838013952, 7045226496, 7265389824, 7431266304, 7534478336, 7977682944, 8219430912, 8303302656, 8476288128, 8610832384, 8702926848, 9246859776, 9687186432, 10567839744, 10636910592, 11071070208, 11146899456, 11301717504, 11966524416, 12329146368, 12714432192, 12916248576, 13449977856, 13676027904, 14530779648, 15068956672, 15955365888, 16438861824, 16606605312, 16952576256, 18493719552, 19374372864, 21135679488, 22293798912, 22603435008, 23933048832, 24658292736, 25428864384, 25832497152, 29061559296, 30137913344, 31910731776, 33213210624, 33905152512, 36987439104, 38748745728, 45206870016, 47866097664, 49316585472, 50857728768, 58123118592, 60275826688, 67810305024, 73974878208, 77497491456, 90413740032, 95732195328, 101715457536, 116246237184, 135620610048, 147949756416, 180827480064, 203430915072, 232492474368, 271241220096, 406861830144, 542482440192, 813723660288, 1627447320576]

約数ペア:

[(1, 1627447320576), (2, 813723660288), (3, 542482440192), (4, 406861830144), (6, 271241220096), (7, 232492474368), (8, 203430915072), (9, 180827480064), (11, 147949756416), (12, 135620610048), (14, 116246237184), (16, 101715457536), (17, 95732195328), (18, 90413740032), (21, 77497491456), (22, 73974878208), (24, 67810305024), (27, 60275826688), (28, 58123118592), (32, 50857728768), (33, 49316585472), (34, 47866097664), (36, 45206870016), (42, 38748745728), (44, 36987439104), (48, 33905152512), (49, 33213210624), (51, 31910731776), (54, 30137913344), (56, 29061559296), (63, 25832497152), (64, 25428864384), (66, 24658292736), (68, 23933048832), (72, 22603435008), (73, 22293798912), (77, 21135679488), (84, 19374372864), (88, 18493719552), (96, 16952576256), (98, 16606605312), (99, 16438861824), (102, 15955365888), (108, 15068956672), (112, 14530779648), (119, 13676027904), (121, 13449977856), (126, 12916248576), (128, 12714432192), (132, 12329146368), (136, 11966524416), (144, 11301717504), (146, 11146899456), (147, 11071070208), (153, 10636910592), (154, 10567839744), (168, 9687186432), (176, 9246859776), (187, 8702926848), (189, 8610832384), (192, 8476288128), (196, 8303302656), (198, 8219430912), (204, 7977682944), (216, 7534478336), (219, 7431266304), (224, 7265389824), (231, 7045226496), (238, 6838013952), (242, 6724988928), (252, 6458124288), (256, 6357216096), (264, 6164573184), (272, 5983262208), (288, 5650858752), (292, 5573449728), (294, 5535535104), (297, 5479620608), (306, 5318455296), (308, 5283919872), (336, 4843593216), (352, 4623429888), (357, 4558675968), (363, 4483325952), (374, 4351463424), (378, 4305416192), (384, 4238144064), (392, 4151651328), (396, 4109715456), (408, 3988841472), (432, 3767239168), (438, 3715633152), (441, 3690356736), (448, 3632694912), (459, 3545636864), (462, 3522613248), (476, 3419006976), (484, 3362494464), (504, 3229062144), (511, 3184828416), (512, 3178608048), (528, 3082286592), (539, 3019382784), (544, 2991631104), (561, 2900975616), (576, 2825429376), (584, 2786724864), (588, 2767767552), (594, 2739810304), (612, 2659227648), (616, 2641959936), (657, 2477088768), (672, 2421796608), (693, 2348408832), (704, 2311714944), (714, 2279337984), (726, 2241662976), (748, 2175731712), (756, 2152708096), (768, 2119072032), (784, 2075825664), (792, 2054857728), (803, 2026708992), (816, 1994420736), (833, 1953718272), (847, 1921425408), (864, 1883619584), (876, 1857816576), (882, 1845178368), (896, 1816347456), (918, 1772818432), (924, 1761306624), (952, 1709503488), (968, 1681247232), (1008, 1614531072), (1022, 1592414208), (1024, 1589304024), (1056, 1541143296), (1071, 1519558656), (1078, 1509691392), (1088, 1495815552), (1089, 1494441984), (1122, 1450487808), (1152, 1412714688), (1168, 1393362432), (1176, 1383883776), (1188, 1369905152), (1224, 1329613824), (1232, 1320979968), (1241, 1311399936), (1309, 1243275264), (1314, 1238544384), (1323, 1230118912), (1344, 1210898304), (1386, 1174204416), (1408, 1155857472), (1428, 1139668992), (1452, 1120831488), (1496, 1087865856), (1512, 1076354048), (1533, 1061609472), (1536, 1059536016), (1568, 1037912832), (1584, 1027428864), (1606, 1013354496), (1617, 1006460928), (1632, 997210368), (1666, 976859136), (1683, 966991872), (1694, 960712704), (1728, 941809792), (1752, 928908288), (1764, 922589184), (1792, 908173728), (1836, 886409216), (1848, 880653312), (1904, 854751744), (1936, 840623616), (1971, 825696256), (2016, 807265536), (2044, 796207104), (2048, 794652012), (2057, 791175168), (2079, 782802944), (2112, 770571648), (2142, 759779328), (2156, 754845696), (2176, 747907776), (2178, 747220992), (2244, 725243904), (2304, 706357344), (2336, 696681216), (2352, 691941888), (2376, 684952576), (2409, 675569664), (2448, 664806912), (2464, 660489984), (2482, 655699968), (2499, 651239424), (2541, 640475136), (2618, 621637632), (2628, 619272192), (2646, 615059456), (2688, 605449152), (2772, 587102208), (2816, 577928736), (2856, 569834496), (2904, 560415744), (2992, 543932928), (3024, 538177024), (3066, 530804736), (3072, 529768008), (3136, 518956416), (3168, 513714432), (3212, 506677248), (3213, 506519552), (3234, 503230464), (3264, 498605184), (3267, 498147328), (3332, 488429568), (3366, 483495936), (3388, 480356352), (3456, 470904896), (3504, 464454144), (3528, 461294592), (3577, 454975488), (3584, 454086864), (3672, 443204608), (3696, 440326656), (3723, 437133312), (3808, 427375872), (3872, 420311808), (3927, 414425088), (3942, 412848128), (4032, 403632768), (4088, 398103552), (4096, 397326006), (4114, 395587584), (4158, 391401472), (4224, 385285824), (4284, 379889664), (4312, 377422848), (4352, 373953888), (4356, 373610496), (4488, 362621952), (4599, 353869824), (4608, 353178672), (4672, 348340608), (4704, 345970944), (4752, 342476288), (4818, 337784832), (4851, 335486976), (4896, 332403456), (4928, 330244992), (4964, 327849984), (4998, 325619712), (5049, 322330624), (5082, 320237568), (5236, 310818816), (5256, 309636096), (5292, 307529728), (5376, 302724576), (5544, 293551104), (5621, 289529856), (5632, 288964368), (5712, 284917248), (5808, 280207872), (5929, 274489344), (5984, 271966464), (6048, 269088512), (6132, 265402368), (6144, 264884004), (6171, 263725056), (6272, 259478208), (6336, 256857216), (6424, 253338624), (6426, 253259776), (6468, 251615232), (6528, 249302592), (6534, 249073664), (6664, 244214784), (6732, 241747968), (6776, 240178176), (6912, 235452448), (7008, 232227072), (7056, 230647296), (7154, 227487744), (7168, 227043432), (7227, 225189888), (7344, 221602304), (7392, 220163328), (7446, 218566656), (7497, 217079808), (7616, 213687936), (7623, 213491712), (7744, 210155904), (7854, 207212544), (7884, 206424064), (8064, 201816384), (8176, 199051776), (8192, 198663003), (8228, 197793792), (8316, 195700736), (8448, 192642912), (8568, 189944832), (8624, 188711424), (8687, 187342848), (8704, 186976944), (8712, 186805248), (8833, 184246272), (8976, 181310976), (9163, 177610752), (9198, 176934912), (9216, 176589336), (9344, 174170304), (9408, 172985472), (9504, 171238144), (9636, 168892416), (9702, 167743488), (9792, 166201728), (9856, 165122496), (9928, 163924992), (9996, 162809856), (10098, 161165312), (10164, 160118784), (10472, 155409408), (10512, 154818048), (10584, 153764864), (10731, 151658496), (10752, 151362288), (11088, 146775552), (11169, 145711104), (11242, 144764928), (11264, 144482184), (11424, 142458624), (11616, 140103936), (11781, 138141696), (11858, 137244672), (11968, 135983232), (12096, 134544256), (12264, 132701184), (12288, 132442002), (12342, 131862528), (12544, 129739104), (12672, 128428608), (12848, 126669312), (12852, 126629888), (12936, 125807616), (13056, 124651296), (13068, 124536832), (13328, 122107392), (13464, 120873984), (13552, 120089088), (13651, 119218176), (13797, 117956608), (13824, 117726224), (14016, 116113536), (14112, 115323648), (14308, 113743872), (14336, 113521716), (14399, 113025024), (14454, 112594944), (14553, 111828992), (14688, 110801152), (14784, 110081664), (14892, 109283328), (14994, 108539904), (15232, 106843968), (15246, 106745856), (15488, 105077952), (15708, 103606272), (15768, 103212032), (16128, 100908192), (16352, 99525888), (16456, 98896896), (16632, 97850368), (16863, 96509952), (16896, 96321456), (17136, 94972416), (17248, 94355712), (17374, 93671424), (17408, 93488472), (17424, 93402624), (17666, 92123136), (17787, 91496448), (17952, 90655488), (18326, 88805376), (18396, 88467456), (18432, 88294668), (18513, 87908352), (18688, 87085152), (18816, 86492736), (19008, 85619072), (19272, 84446208), (19404, 83871744), (19584, 83100864), (19712, 82561248), (19856, 81962496), (19992, 81404928), (20196, 80582656), (20328, 80059392), (20944, 77704704), (21024, 77409024), (21168, 76882432), (21462, 75829248), (21504, 75681144), (21681, 75063296), (22176, 73387776), (22338, 72855552), (22484, 72382464), (22491, 72359936), (22528, 72241092), (22848, 71229312), (22869, 71163904), (23232, 70051968), (23562, 69070848), (23716, 68622336), (23936, 67991616), (24192, 67272128), (24528, 66350592), (24576, 66221001), (24684, 65931264), (25088, 64869552), (25344, 64214304), (25696, 63334656), (25704, 63314944), (25872, 62903808), (26061, 62447616), (26112, 62325648), (26136, 62268416), (26499, 61415424), (26656, 61053696), (26928, 60436992), (27104, 60044544), (27302, 59609088), (27489, 59203584), (27594, 58978304), (27648, 58863112), (28032, 58056768), (28224, 57661824), (28616, 56871936), (28672, 56760858), (28798, 56512512), (28908, 56297472), (29106, 55914496), (29376, 55400576), (29568, 55040832), (29784, 54641664), (29988, 54269952), (30464, 53421984), (30492, 53372928), (30976, 52538976), (31416, 51803136), (31536, 51606016), (32193, 50552832), (32256, 50454096), (32704, 49762944), (32912, 49448448), (33264, 48925184), (33507, 48570368), (33726, 48254976), (33792, 48160728), (34272, 47486208), (34496, 47177856), (34748, 46835712), (34816, 46744236), (34848, 46701312), (35332, 46061568), (35343, 46047232), (35574, 45748224), (35904, 45327744), (36652, 44402688), (36792, 44233728), (36864, 44147334), (37026, 43954176), (37376, 43542576), (37632, 43246368), (38016, 42809536), (38544, 42223104), (38808, 41935872), (39168, 41550432), (39347, 41361408), (39424, 41280624), (39712, 40981248), (39984, 40702464), (40392, 40291328), (40656, 40029696), (40953, 39739392), (41888, 38852352), (42048, 38704512), (42336, 38441216), (42924, 37914624), (43008, 37840572), (43197, 37675008), (43362, 37531648), (44352, 36693888), (44676, 36427776), (44968, 36191232), (44982, 36179968), (45056, 36120546), (45696, 35614656), (45738, 35581952), (46464, 35025984), (47124, 34535424), (47432, 34311168), (47872, 33995808), (48384, 33636064), (49056, 33175296), (49368, 32965632), (50176, 32434776), (50589, 32169984), (50688, 32107152), (51392, 31667328), (51408, 31657472), (51744, 31451904), (52122, 31223808), (52224, 31162824), (52272, 31134208), (52998, 30707712), (53312, 30526848), (53361, 30498816), (53856, 30218496), (54208, 30022272), (54604, 29804544), (54978, 29601792), (55188, 29489152), (55296, 29431556), (55539, 29302784), (56064, 29028384), (56448, 28830912), (57232, 28435968), (57344, 28380429), (57596, 28256256), (57816, 28148736), (58212, 27957248), (58752, 27700288), (59136, 27520416), (59568, 27320832), (59976, 27134976), (60809, 26763264), (60928, 26710992), (60984, 26686464), (61831, 26320896), (61952, 26269488), (62832, 25901568), (63072, 25803008), (64386, 25276416), (64512, 25227048), (65408, 24881472), (65824, 24724224), (66528, 24462592), (67014, 24285184), (67452, 24127488), (67584, 24080364), (68544, 23743104), (68992, 23588928), (69496, 23417856), (69632, 23372118), (69696, 23350656), (70664, 23030784), (70686, 23023616), (71148, 22874112), (71808, 22663872), (73304, 22201344), (73584, 22116864), (73728, 22073667), (74052, 21977088), (74752, 21771288), (75264, 21623184), (76032, 21404768), (77088, 21111552), (77616, 20967936), (78183, 20815872), (78336, 20775216), (78694, 20680704), (78848, 20640312), (79424, 20490624), (79497, 20471808), (79968, 20351232), (80784, 20145664), (81312, 20014848), (81906, 19869696), (82467, 19734528), (83776, 19426176), (84096, 19352256), (84672, 19220608), (85848, 18957312), (86016, 18920286), (86394, 18837504), (86724, 18765824), (88704, 18346944), (89352, 18213888), (89936, 18095616), (89964, 18089984), (90112, 18060273), (91392, 17807328), (91476, 17790976), (92928, 17512992), (94248, 17267712), (94864, 17155584), (95557, 17031168), (95744, 16997904), (96579, 16850944), (96768, 16818032), (98112, 16587648), (98736, 16482816), (100352, 16217388), (100793, 16146432), (101178, 16084992), (101376, 16053576), (102784, 15833664), (102816, 15828736), (103488, 15725952), (104244, 15611904), (104448, 15581412), (104544, 15567104), (105996, 15353856), (106624, 15263424), (106722, 15249408), (107712, 15109248), (108416, 15011136), (109208, 14902272), (109956, 14800896), (110376, 14744576), (110592, 14715778), (111078, 14651392), (112128, 14514192), (112896, 14415456), (114464, 14217984), (115192, 14128128), (115632, 14074368), (116424, 13978624), (117504, 13850144), (118041, 13787136), (118272, 13760208), (119136, 13660416), (119952, 13567488), (121618, 13381632), (121856, 13355496), (121968, 13343232), (122859, 13246464), (123662, 13160448), (123904, 13134744), (125664, 12950784), (126144, 12901504), (128772, 12638208), (129024, 12613524), (129591, 12558336), (130816, 12440736), (131648, 12362112), (133056, 12231296), (134028, 12142592), (134904, 12063744), (135168, 12040182), (137088, 11871552), (137984, 11794464), (138992, 11708928), (139264, 11686059), (139392, 11675328), (141328, 11515392), (141372, 11511808), (142296, 11437056), (143616, 11331936), (146608, 11100672), (147168, 11058432), (148104, 10988544), (149504, 10885644), (150161, 10838016), (150528, 10811592), (151767, 10723328), (152064, 10702384), (154176, 10555776), (155232, 10483968), (156366, 10407936), (156672, 10387608), (157388, 10340352), (157696, 10320156), (158848, 10245312), (158994, 10235904), (159936, 10175616), (160083, 10166272), (161568, 10072832), (162624, 10007424), (163812, 9934848), (164934, 9867264), (167552, 9713088), (168192, 9676128), (169344, 9610304), (171696, 9478656), (172032, 9460143), (172788, 9418752), (173448, 9382912), (177408, 9173472), (178704, 9106944), (179872, 9047808), (179928, 9044992), (182427, 8921088), (182784, 8903664), (182952, 8895488), (185493, 8773632), (185856, 8756496), (188496, 8633856), (189728, 8577792), (191114, 8515584), (191488, 8498952), (193158, 8425472), (193536, 8409016), (196224, 8293824), (197472, 8241408), (200704, 8108694), (201586, 8073216), (202356, 8042496), (202752, 8026788), (205568, 7916832), (205632, 7914368), (206976, 7862976), (208488, 7805952), (208896, 7790706), (209088, 7783552), (211992, 7676928), (213248, 7631712), (213444, 7624704), (215424, 7554624), (216832, 7505568), (218416, 7451136), (219912, 7400448), (220752, 7372288), (221184, 7357889), (222156, 7325696), (224256, 7257096), (225792, 7207728), (228928, 7108992), (230384, 7064064), (231264, 7037184), (232848, 6989312), (234549, 6938624), (235008, 6925072), (236082, 6893568), (236544, 6880104), (238272, 6830208), (238491, 6823936), (239904, 6783744), (243236, 6690816), (243712, 6677748), (243936, 6671616), (245718, 6623232), (247324, 6580224), (247401, 6578176), (247808, 6567372), (251328, 6475392), (252288, 6450752), (257544, 6319104), (258048, 6306762), (259182, 6279168), (261632, 6220368), (263296, 6181056), (266112, 6115648), (268056, 6071296), (269808, 6031872), (270336, 6020091), (274176, 5935776), (275968, 5897232), (277984, 5854464), (278784, 5837664), (282656, 5757696), (282744, 5755904), (284592, 5718528), (286671, 5677056), (287232, 5665968), (293216, 5550336), (294336, 5529216), (296208, 5494272), (299008, 5442822), (300322, 5419008), (301056, 5405796), (302379, 5382144), (303534, 5361664), (304128, 5351192), (308352, 5277888), (310464, 5241984), (312732, 5203968), (313344, 5193804), (314776, 5170176), (315392, 5160078), (317696, 5122656), (317988, 5117952), (319872, 5087808), (320166, 5083136), (323136, 5036416), (325248, 5003712), (327624, 4967424), (329868, 4933632), (335104, 4856544), (336384, 4838064), (338688, 4805152), (343392, 4739328), (345576, 4709376), (346896, 4691456), (354123, 4595712), (354816, 4586736), (357408, 4553472), (359744, 4523904), (359856, 4522496), (364854, 4460544), (365568, 4451832), (365904, 4447744), (368577, 4415488), (370986, 4386816), (371712, 4378248), (376992, 4316928), (379456, 4288896), (382228, 4257792), (382976, 4249476), (386316, 4212736), (387072, 4204508), (388773, 4186112), (392448, 4146912), (394944, 4120704), (401408, 4054347), (403172, 4036608), (404712, 4021248), (405504, 4013394), (411136, 3958416), (411264, 3957184), (413952, 3931488), (416976, 3902976), (417792, 3895353), (418176, 3891776), (423984, 3838464), (426496, 3815856), (426888, 3812352), (430848, 3777312), (432817, 3760128), (433664, 3752784), (436832, 3725568), (439824, 3700224), (441504, 3686144), (444312, 3662848), (448512, 3628548), (450483, 3612672), (451584, 3603864), (457856, 3554496), (460768, 3532032), (462528, 3518592), (465696, 3494656), (469098, 3469312), (470016, 3462536), (472164, 3446784), (473088, 3440052), (476544, 3415104), (476982, 3411968), (479808, 3391872), (486472, 3345408), (487424, 3338874), (487872, 3335808), (491436, 3311616), (494648, 3290112), (494802, 3289088), (495616, 3283686), (502656, 3237696), (504576, 3225376), (515088, 3159552), (516096, 3153381), (518364, 3139584), (523264, 3110184), (526592, 3090528), (532224, 3057824), (536112, 3035648), (539616, 3015936), (547281, 2973696), (548352, 2967888), (551936, 2948616), (555968, 2927232), (556479, 2924544), (557568, 2918832), (565312, 2878848), (565488, 2877952), (569184, 2859264), (573342, 2838528), (574464, 2832984), (586432, 2775168), (588672, 2764608), (592416, 2747136), (598016, 2721411), (600644, 2709504), (602112, 2702898), (604758, 2691072), (607068, 2680832), (608256, 2675596), (616704, 2638944), (620928, 2620992), (625464, 2601984), (626688, 2596902), (629552, 2585088), (630784, 2580039), (635392, 2561328), (635976, 2558976), (639744, 2543904), (640332, 2541568), (646272, 2518208), (650496, 2501856), (655248, 2483712), (659736, 2466816), (668899, 2433024), (670208, 2428272), (672768, 2419032), (677376, 2402576), (686784, 2369664), (691152, 2354688), (693792, 2345728), (708246, 2297856), (709632, 2293368), (714816, 2276736), (719488, 2261952), (719712, 2261248), (729708, 2230272), (731136, 2225916), (731808, 2223872), (737154, 2207744), (741972, 2193408), (743424, 2189124), (753984, 2158464), (758912, 2144448), (764456, 2128896), (765952, 2124738), (772632, 2106368), (774144, 2102254), (777546, 2093056), (784896, 2073456), (789888, 2060352), (806344, 2018304), (809424, 2010624), (811008, 2006697), (822272, 1979208), (822528, 1978592), (827904, 1965744), (833952, 1951488), (836352, 1945888), (847968, 1919232), (852992, 1907928), (853776, 1906176), (860013, 1892352), (861696, 1888656), (865634, 1880064), (867328, 1876392), (873664, 1862784), (879648, 1850112), (883008, 1843072), (888624, 1831424), (897024, 1814274), (900966, 1806336), (903168, 1801932), (907137, 1794048), (915712, 1777248), (921536, 1766016), (925056, 1759296), (931392, 1747328), (938196, 1734656), (940032, 1731268), (944328, 1723392), (946176, 1720026), (953088, 1707552), (953964, 1705984), (959616, 1695936), (972944, 1672704), (974848, 1669437), (975744, 1667904), (982872, 1655808), (989296, 1645056), (989604, 1644544), (991232, 1641843), (1005312, 1618848), (1009152, 1612688), (1030176, 1579776), (1036728, 1569792), (1046528, 1555092), (1051127, 1548288), (1053184, 1545264), (1062369, 1531904), (1064448, 1528912), (1072224, 1517824), (1079232, 1507968), (1094562, 1486848), (1096704, 1483944), (1103872, 1474308), (1111936, 1463616), (1112958, 1462272), (1115136, 1459416), (1130624, 1439424), (1130976, 1438976), (1138368, 1429632), (1146684, 1419264), (1148928, 1416492), (1172864, 1387584), (1177344, 1382304), (1184832, 1373568), (1201288, 1354752), (1204224, 1351449), (1209516, 1345536), (1214136, 1340416), (1216512, 1337798), (1233408, 1319472), (1241856, 1310496), (1250928, 1300992), (1253376, 1298451), (1259104, 1292544), (1270784, 1280664), (1271952, 1279488)]