2595465379584

素因数分解:

$2^8\times 3^5\times 7^2\times {\mathrm{11}}^2\times {\mathrm{31}}^1\times {\mathrm{227}}^1$

素因数の和:325

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 31, 32, 33, 36, 42, 44, 48, 49, 54, 56, 62, 63, 64, 66, 72, 77, 81, 84, 88, 93, 96, 98, 99, 108, 112, 121, 124, 126, 128, 132, 144, 147, 154, 162, 168, 176, 186, 189, 192, 196, 198, 216, 217, 224, 227, 231, 242, 243, 248, 252, 256, 264, 279, 288, 294, 297, 308, 324, 336, 341, 352, 363, 372, 378, 384, 392, 396, 432, 434, 441, 448, 454, 462, 484, 486, 496, 504, 528, 539, 558, 567, 576, 588, 594, 616, 648, 651, 672, 681, 682, 693, 704, 726, 744, 756, 768, 784, 792, 837, 847, 864, 868, 882, 891, 896, 908, 924, 968, 972, 992, 1008, 1023, 1056, 1078, 1089, 1116, 1134, 1152, 1176, 1188, 1232, 1296, 1302, 1323, 1344, 1362, 1364, 1386, 1408, 1452, 1488, 1512, 1519, 1568, 1584, 1589, 1617, 1674, 1694, 1701, 1728, 1736, 1764, 1782, 1792, 1816, 1848, 1936, 1944, 1953, 1984, 2016, 2043, 2046, 2079, 2112, 2156, 2178, 2232, 2268, 2304, 2352, 2376, 2387, 2464, 2497, 2511, 2541, 2592, 2604, 2646, 2673, 2688, 2724, 2728, 2772, 2816, 2904, 2976, 3024, 3038, 3069, 3136, 3168, 3178, 3234, 3267, 3348, 3388, 3402, 3456, 3472, 3528, 3564, 3632, 3696, 3751, 3872, 3888, 3906, 3968, 3969, 4032, 4086, 4092, 4158, 4224, 4312, 4356, 4464, 4536, 4557, 4704, 4752, 4767, 4774, 4851, 4928, 4994, 5022, 5082, 5184, 5208, 5292, 5346, 5376, 5448, 5456, 5544, 5808, 5859, 5929, 5952, 6048, 6076, 6129, 6138, 6237, 6272, 6336, 6356, 6468, 6534, 6696, 6776, 6804, 6912, 6944, 7037, 7056, 7128, 7161, 7264, 7392, 7491, 7502, 7533, 7623, 7744, 7776, 7812, 7936, 7938, 8064, 8172, 8184, 8316, 8448, 8624, 8712, 8928, 9072, 9114, 9207, 9408, 9504, 9534, 9548, 9702, 9801, 9856, 9988, 10044, 10164, 10368, 10416, 10584, 10692, 10896, 10912, 11088, 11123, 11253, 11616, 11718, 11858, 11904, 11907, 12096, 12152, 12258, 12276, 12474, 12544, 12672, 12712, 12936, 13068, 13392, 13552, 13608, 13671, 13888, 14074, 14112, 14256, 14301, 14322, 14528, 14553, 14784, 14982, 15004, 15066, 15246, 15488, 15552, 15624, 15876, 16128, 16344, 16368, 16632, 16709, 17248, 17424, 17479, 17577, 17787, 17856, 18144, 18228, 18387, 18414, 18711, 18816, 19008, 19068, 19096, 19404, 19602, 19712, 19976, 20088, 20328, 20736, 20832, 21111, 21168, 21384, 21483, 21792, 21824, 22176, 22246, 22473, 22506, 22869, 23232, 23436, 23716, 23808, 23814, 24192, 24304, 24516, 24552, 24948, 25344, 25424, 25872, 26136, 26257, 26784, 27104, 27216, 27342, 27467, 27621, 27776, 28148, 28224, 28512, 28602, 28644, 29056, 29106, 29403, 29568, 29964, 30008, 30132, 30492, 30976, 31104, 31248, 31752, 32688, 32736, 33264, 33369, 33418, 33759, 34496, 34848, 34958, 35154, 35574, 35712, 36288, 36456, 36774, 36828, 37422, 37632, 38016, 38136, 38192, 38808, 39204, 39952, 40176, 40656, 41013, 41664, 42222, 42336, 42768, 42903, 42966, 43584, 43648, 43659, 44352, 44492, 44946, 45012, 45738, 46464, 46872, 47432, 47628, 48384, 48608, 49032, 49104, 49259, 49896, 50127, 50848, 51744, 52272, 52437, 52514, 52731, 53361, 53568, 54208, 54432, 54684, 54934, 55161, 55242, 55552, 56296, 56448, 57024, 57204, 57288, 58112, 58212, 58806, 59136, 59928, 60016, 60264, 60984, 62208, 62496, 63333, 63504, 64449, 65376, 65472, 66528, 66738, 66836, 67419, 67518, 68607, 68992, 69696, 69916, 70308, 71148, 71424, 72576, 72912, 73548, 73656, 74844, 76032, 76272, 76384, 77407, 77616, 78408, 78771, 79904, 80352, 81312, 82026, 82401, 82863, 83328, 84444, 84672, 85536, 85806, 85932, 87168, 87296, 87318, 88704, 88984, 89892, 90024, 91476, 92928, 93744, 94864, 95256, 97216, 98064, 98208, 98518, 99792, 100107, 100254, 101277, 101696, 103488, 104544, 104874, 105028, 105462, 106722, 107136, 108416, 108864, 109368, 109868, 110322, 110484, 112592, 112896, 114048, 114408, 114576, 116424, 117612, 119856, 120032, 120528, 121968, 122353, 123039, 124992, 126666, 127008, 128709, 128898, 130752, 130944, 130977, 133056, 133476, 133672, 134838, 135036, 137214, 137984, 139392, 139832, 140616, 142296, 145152, 145824, 147096, 147312, 147777, 149688, 150381, 152544, 152768, 154814, 155232, 156816, 157311, 157542, 159808, 160083, 160704, 162624, 164052, 164802, 165726, 166656, 168888, 169344, 171072, 171612, 171864, 174336, 174636, 177408, 177968, 179784, 180048, 182952, 183799, 187488, 189728, 189999, 190512, 192269, 193347, 194432, 196128, 196416, 197036, 199584, 200214, 200508, 202257, 202554, 203392, 205821, 206976, 209088, 209748, 210056, 210924, 213444, 214272, 216832, 217728, 218736, 219736, 220644, 220968, 225184, 228096, 228816, 229152, 232221, 232848, 235224, 236313, 239712, 240064, 241056, 243936, 244706, 246078, 247203, 249984, 253332, 254016, 257418, 257796, 261504, 261888, 261954, 266112, 266952, 267344, 269676, 270072, 274428, 278784, 279664, 281232, 284592, 291648, 294192, 294624, 295554, 299376, 300321, 300762, 303831, 305088, 305536, 309628, 310464, 313632, 314622, 315084, 319616, 320166, 321408, 325248, 328104, 329604, 331452, 337776, 338688, 342144, 343224, 343728, 344813, 349272, 355936, 359568, 360096, 365904, 367059, 367598, 369117, 374976, 379456, 379998, 381024, 384538, 386127, 386694, 388864, 392256, 392832, 394072, 399168, 400428, 401016, 404514, 405108, 406784, 411642, 413952, 418176, 419496, 420112, 421848, 426888, 435456, 437472, 439472, 441288, 441936, 443331, 450368, 451143, 457632, 458304, 464442, 465696, 470448, 471933, 472626, 479424, 480128, 480249, 482112, 487872, 489412, 492156, 494406, 499968, 506664, 508032, 514836, 515592, 523008, 523908, 532224, 533904, 534688, 539352, 540144, 541849, 548856, 551397, 559328, 562464, 569184, 569997, 576807, 580041, 583296, 588384, 589248, 591108, 598752, 600642, 601524, 606771, 607662, 610176, 611072, 619256, 620928, 627264, 629244, 630168, 639232, 640332, 642816, 650496, 656208, 659208, 662904, 675552, 684288, 686448, 687456, 689626, 696663, 698544, 708939, 711872, 719136, 720192, 731808, 734118, 735196, 738234, 741609, 749952, 758912, 759996, 762048, 769076, 772254, 773388, 784512, 785664, 788144, 798336, 800856, 802032, 809028, 810216, 823284, 836352, 838992, 840224, 843696, 851477, 853776, 874944, 878944, 882576, 883872, 886662, 900736, 900963, 902286, 911493, 915264, 916608, 928884, 931392, 940896, 943866, 945252, 958848, 960256, 960498, 964224, 975744, 978824, 984312, 988812, 1013328, 1016064, 1029672, 1031184, 1034439, 1047816, 1067808, 1069376, 1078704, 1080288, 1083698, 1097712, 1101177, 1102794, 1118656, 1124928, 1138368, 1139994, 1153614, 1160082, 1166592, 1176768, 1178496, 1182216, 1197504, 1201284, 1203048, 1213542, 1215324, 1220352, 1238512, 1241856, 1254528, 1258488, 1260336, 1280664, 1312416, 1318416, 1325808, 1329993, 1345883, 1351104, 1353429, 1372896, 1374912, 1379252, 1393326, 1397088, 1415799, 1417878, 1423744, 1438272, 1440384, 1440747, 1463616, 1468236, 1470392, 1476468, 1483218, 1499904, 1517824, 1519992, 1524096, 1538152, 1544508, 1546776, 1569024, 1576288, 1596672, 1601712, 1604064, 1618056, 1620432, 1625547, 1646568, 1654191, 1677984, 1680448, 1687392, 1702954, 1707552, 1709991, 1730421, 1749888, 1757888, 1765152, 1767744, 1773324, 1801472, 1801926, 1804572, 1822986, 1830528, 1833216, 1857768, 1862784, 1881792, 1887732, 1890504, 1917696, 1920996, 1928448, 1951488, 1957648, 1968624, 1977624, 2026656, 2059344, 2062368, 2068878, 2089989, 2095632, 2126817, 2135616, 2138752, 2157408, 2160576, 2167396, 2195424, 2202354, 2205588, 2224827, 2237312, 2249856, 2276736, 2279988, 2307228, 2320164, 2353536, 2356992, 2364432, 2395008, 2402568, 2406096, 2427084, 2430648, 2477024, 2509056, 2516976, 2520672, 2554431, 2561328, 2624832, 2636832, 2651616, 2659986, 2691766, 2702208, 2702889, 2706858, 2745792, 2749824, 2758504, 2786652, 2794176, 2831598, 2835756, 2847488, 2876544, 2880768, 2881494, 2927232, 2936472, 2940784, 2952936, 2966436, 3039984, 3048192, 3076304, 3089016, 3093552, 3103317, 3152576, 3203424, 3208128, 3236112, 3240864, 3251094, 3293136, 3303531, 3308382, 3355968, 3360896, 3374784, 3405908, 3415104, 3419982, 3460842, 3499776, 3515776, 3530304, 3535488, 3546648, 3603852, 3609144, 3645972, 3661056, 3715536, 3725568, 3763584, 3775464, 3781008, 3792943, 3841992, 3915296, 3937248, 3955248, 3989979, 4037649, 4053312, 4060287, 4118688, 4124736, 4137756, 4179978, 4191264, 4247397, 4253634, 4271232, 4277504, 4314816, 4321152, 4334792, 4390848, 4404708, 4411176, 4449654, 4474624, 4499712, 4553472, 4559976, 4614456, 4640328, 4707072, 4728864, 4790016, 4805136, 4812192, 4854168, 4861296, 4876641, 4954048, 4962573, 5033952, 5041344, 5108862, 5122656, 5191263, 5249664, 5273664, 5303232, 5319972, 5383532, 5404416, 5405778, 5413716, 5491584, 5499648, 5517008, 5573304, 5588352, 5663196, 5671512, 5753088, 5762988, 5854464, 5872944, 5881568, 5905872, 5932872, 5960339, 6079968, 6152608, 6178032, 6187104, 6206634, 6269967, 6305152, 6380451, 6406848, 6416256, 6472224, 6481728, 6502188, 6586272, 6607062, 6616764, 6674481, 6711936, 6721792, 6749568, 6811816, 6830208, 6839964, 6921684, 7031552, 7060608, 7070976, 7093296, 7207704, 7218288, 7291944, 7431072, 7527168, 7550928, 7562016, 7585886, 7663293, 7683984, 7830592, 7874496, 7910496, 7979958, 8075298, 8106624, 8120574, 8237376, 8249472, 8275512, 8359956, 8382528, 8494794, 8507268, 8542464, 8629632, 8642304, 8669584, 8781696, 8809416, 8822352, 8899308, 9119952, 9228912, 9280656, 9309951, 9457728, 9610272, 9624384, 9708336, 9722592, 9753282, 9908096, 9910593, 9925146, 10067904, 10082688, 10217724, 10245312, 10382526, 10499328, 10547328, 10606464, 10639944, 10767064, 10811556, 10827432, 10983168, 11034016, 11146608, 11176704, 11326392, 11343024, 11378829, 11525976, 11745888, 11763136, 11811744, 11865744, 11920678, 11969937, 12112947, 12159936, 12305216, 12356064, 12374208, 12413268, 12539934, 12610304, 12760902, 12813696, 12832512, 12944448, 12963456, 13004376, 13172544, 13214124, 13233528, 13348962, 13423872, 13499136, 13623632, 13660416, 13679928, 13843368, 14121216, 14186592, 14415408, 14436576, 14583888, 14629923, 14862144, 14887719, 15101856, 15124032, 15171772, 15326586, 15367968, 15573789, 15661184, 15748992, 15820992, 15959916, 16150596, 16213248, 16241148, 16474752, 16498944, 16551024, 16719912, 16765056, 16989588, 17014536, 17259264, 17339168, 17563392, 17618832, 17644704, 17798616, 17881017, 18239904, 18457824, 18561312, 18619902, 18809901, 18915456, 19220544, 19248768, 19416672, 19445184, 19506564, 19816192, 19821186, 19850292, 20135808, 20165376, 20435448, 20490624, 20765052, 21094656, 21212928, 21279888, 21534128, 21623112, 21654864, 22068032, 22293216, 22652784, 22686048, 22757658, 22989879, 23051952, 23491776, 23526272, 23623488, 23731488, 23841356, 23939874, 24225894, 24319872, 24610432, 24712128, 24748416, 24826536, 25079868, 25521804, 25627392, 25888896, 25926912, 26008752, 26345088, 26428248, 26467056, 26697924, 27247264, 27359856, 27686736, 27929853, 28373184, 28830816, 28873152, 29167776, 29259846, 29724288, 29731779, 29775438, 30203712, 30248064, 30343544, 30653172, 30735936, 31147578, 31322368, 31497984, 31641984, 31919832, 32301192, 32482296, 32949504, 33102048, 33439824, 33530112, 33979176, 34029072, 34136487, 34678336, 35237664, 35289408, 35597232, 35762034, 36338841, 36479808, 36915648, 37122624, 37239804, 37619802, 37830912, 38441088, 38497536, 38833344, 38890368, 39013128, 39642372, 39700584, 40271616, 40870896, 40981248, 41530104, 41722373, 42559776, 43068256, 43246224, 43309728, 43889769, 44136064, 44586432, 44663157, 45305568, 45372096, 45515316, 45979758, 46103904, 46721367, 46983552, 47052544, 47246976, 47462976, 47682712, 47879748, 48451788, 48639744, 49220864, 49424256, 49496832, 49653072, 50159736, 51043608, 51777792, 52017504, 52690176, 52856496, 52934112, 53395848, 53643051, 54494528, 54719712, 55373472, 55859706, 56746368, 57661632, 57746304, 58335552, 58519692, 59448576, 59463558, 59550876, 60407424, 60496128, 60687088, 61306344, 61471872, 62295156, 63283968, 63839664, 64602384, 64964592, 66204096, 66879648, 67958352, 68058144, 68272974, 68969637, 69356672, 70475328, 70578816, 71194464, 71524068, 72677682, 72959616, 73831296, 74245248, 74479608, 75239604, 76882176, 77666688, 77780736, 78026256, 79284744, 79401168, 81741792, 83060208, 83444746, 83789559, 85119552, 86136512, 86492448, 86619456, 87779538, 88272128, 89172864, 89326314, 90611136, 90744192, 91030632, 91959516, 92207808, 93442734, 93967104, 94493952, 94925952, 95365424, 95759496, 96903576, 98848512, 99306144, 100319472, 102087216, 102409461, 104035008, 105712992, 105868224, 106791696, 107286102, 108989056, 109016523, 109439424, 110746944, 111719412, 113492736, 115323264, 115492608, 116671104, 117039384, 118927116, 119101752, 120814848, 121374176, 122612688, 122943744, 124590312, 125167119, 127679328, 129204768, 129929184, 131669307, 132408192, 133759296, 135916704, 136116288, 136545948, 137939274, 138713344, 140950656, 141157632, 142388928, 143048136, 145355364, 145919232, 147662592, 148490496, 148959216, 150479208, 155333376, 156052512, 158569488, 158802336, 160929153, 163483584, 166120416, 166889492, 167579118, 170239104, 172273024, 172984896, 173238912, 175559076, 178345728, 178652628, 181222272, 181488384, 182061264, 183919032, 184415616, 186885468, 189851904, 190730848, 191518992, 193807152, 198612288, 200638944, 204174432, 204818922, 206908911, 208070016, 211425984, 211736448, 213583392, 214572204, 217978112, 218033046, 218878848, 221493888, 223438824, 230646528, 233342208, 234078768, 237854232, 238203504, 242748352, 245225376, 249180624, 250334238, 255358656, 258409536, 259858368, 263338614, 264816384, 267518592, 271833408, 272232576, 273091896, 275878548, 281901312, 284777856, 286096272, 290710728, 297918432, 300958416, 307228383, 312105024, 317138976, 317604672, 321858306, 326967168, 327049569, 332240832, 333778984, 335158236, 340478208, 344546048, 345969792, 346477824, 351118152, 357305256, 362444544, 364122528, 367838064, 368831232, 373770936, 375501357, 381461696, 383037984, 387614304, 397224576, 401277888, 408348864, 409637844, 413817822, 416140032, 422851968, 423472896, 427166784, 429144408, 436066092, 437757696, 442987776, 446877648, 468157536, 475708464, 476407008, 482787459, 485496704, 490450752, 498361248, 500668476, 510717312, 516819072, 519716736, 526677228, 535037184, 543666816, 544465152, 546183792, 551757096, 569555712, 572192544, 581421456, 595836864, 601916832, 614456766, 624210048, 634277952, 635209344, 643716612, 653934336, 654099138, 664481664, 667557968, 670316472, 691939584, 702236304, 714610512, 728245056, 735676128, 747541872, 751002714, 762923392, 766075968, 775228608, 794449152, 802555776, 816697728, 819275688, 827635644, 845703936, 854333568, 858288816, 872132184, 893755296, 921685149, 936315072, 951416928, 952814016, 965574918, 970993408, 980901504, 996722496, 1001336952, 1021434624, 1033638144, 1039433472, 1053354456, 1087333632, 1092367584, 1103514192, 1126504071, 1144385088, 1162842912, 1191673728, 1203833664, 1228913532, 1248420096, 1268555904, 1270418688, 1287433224, 1308198276, 1328963328, 1335115936, 1340632944, 1404472608, 1429221024, 1448362377, 1456490112, 1471352256, 1495083744, 1502005428, 1525846784, 1532151936, 1550457216, 1605111552, 1633395456, 1638551376, 1655271288, 1708667136, 1716577632, 1744264368, 1787510592, 1843370298, 1872630144, 1902833856, 1905628032, 1931149836, 1961803008, 1993444992, 2002673904, 2106708912, 2184735168, 2207028384, 2253008142, 2288770176, 2325685824, 2383347456, 2407667328, 2457827064, 2537111808, 2574866448, 2616396552, 2670231872, 2681265888, 2808945216, 2858442048, 2896724754, 2912980224, 2942704512, 2990167488, 3004010856, 3064303872, 3100914432, 3277102752, 3310542576, 3379512213, 3433155264, 3488528736, 3575021184, 3686740596, 3745260288, 3805667712, 3811256064, 3862299672, 3986889984, 4005347808, 4213417824, 4369470336, 4414056768, 4506016284, 4577540352, 4651371648, 4815334656, 4915654128, 5149732896, 5232793104, 5340463744, 5362531776, 5617890432, 5716884096, 5793449508, 5885409024, 5980334976, 6008021712, 6554205504, 6621085152, 6759024426, 6866310528, 6977057472, 7150042368, 7373481192, 7611335424, 7724599344, 8010695616, 8426835648, 8738940672, 8828113536, 9012032568, 9302743296, 9831308256, 10138536639, 10299465792, 10465586208, 10680927488, 10725063552, 11235780864, 11433768192, 11586899016, 11960669952, 12016043424, 13108411008, 13242170304, 13518048852, 13732621056, 13954114944, 14746962384, 15449198688, 16021391232, 16853671296, 17656227072, 18024065136, 19662616512, 20277073278, 20598931584, 20931172416, 21450127104, 23173798032, 24032086848, 26216822016, 26484340608, 27036097704, 27908229888, 29493924768, 30898397376, 32042782464, 33707342592, 36048130272, 39325233024, 40554146556, 41197863168, 41862344832, 46347596064, 48064173696, 52968681216, 54072195408, 58987849536, 61796794752, 72096260544, 78650466048, 81108293112, 83724689664, 92695192128, 96128347392, 108144390816, 117975699072, 123593589504, 144192521088, 162216586224, 185390384256, 216288781632, 235951398144, 288385042176, 324433172448, 370780768512, 432577563264, 648866344896, 865155126528, 1297732689792, 2595465379584]

約数ペア:

[(1, 2595465379584), (2, 1297732689792), (3, 865155126528), (4, 648866344896), (6, 432577563264), (7, 370780768512), (8, 324433172448), (9, 288385042176), (11, 235951398144), (12, 216288781632), (14, 185390384256), (16, 162216586224), (18, 144192521088), (21, 123593589504), (22, 117975699072), (24, 108144390816), (27, 96128347392), (28, 92695192128), (31, 83724689664), (32, 81108293112), (33, 78650466048), (36, 72096260544), (42, 61796794752), (44, 58987849536), (48, 54072195408), (49, 52968681216), (54, 48064173696), (56, 46347596064), (62, 41862344832), (63, 41197863168), (64, 40554146556), (66, 39325233024), (72, 36048130272), (77, 33707342592), (81, 32042782464), (84, 30898397376), (88, 29493924768), (93, 27908229888), (96, 27036097704), (98, 26484340608), (99, 26216822016), (108, 24032086848), (112, 23173798032), (121, 21450127104), (124, 20931172416), (126, 20598931584), (128, 20277073278), (132, 19662616512), (144, 18024065136), (147, 17656227072), (154, 16853671296), (162, 16021391232), (168, 15449198688), (176, 14746962384), (186, 13954114944), (189, 13732621056), (192, 13518048852), (196, 13242170304), (198, 13108411008), (216, 12016043424), (217, 11960669952), (224, 11586899016), (227, 11433768192), (231, 11235780864), (242, 10725063552), (243, 10680927488), (248, 10465586208), (252, 10299465792), (256, 10138536639), (264, 9831308256), (279, 9302743296), (288, 9012032568), (294, 8828113536), (297, 8738940672), (308, 8426835648), (324, 8010695616), (336, 7724599344), (341, 7611335424), (352, 7373481192), (363, 7150042368), (372, 6977057472), (378, 6866310528), (384, 6759024426), (392, 6621085152), (396, 6554205504), (432, 6008021712), (434, 5980334976), (441, 5885409024), (448, 5793449508), (454, 5716884096), (462, 5617890432), (484, 5362531776), (486, 5340463744), (496, 5232793104), (504, 5149732896), (528, 4915654128), (539, 4815334656), (558, 4651371648), (567, 4577540352), (576, 4506016284), (588, 4414056768), (594, 4369470336), (616, 4213417824), (648, 4005347808), (651, 3986889984), (672, 3862299672), (681, 3811256064), (682, 3805667712), (693, 3745260288), (704, 3686740596), (726, 3575021184), (744, 3488528736), (756, 3433155264), (768, 3379512213), (784, 3310542576), (792, 3277102752), (837, 3100914432), (847, 3064303872), (864, 3004010856), (868, 2990167488), (882, 2942704512), (891, 2912980224), (896, 2896724754), (908, 2858442048), (924, 2808945216), (968, 2681265888), (972, 2670231872), (992, 2616396552), (1008, 2574866448), (1023, 2537111808), (1056, 2457827064), (1078, 2407667328), (1089, 2383347456), (1116, 2325685824), (1134, 2288770176), (1152, 2253008142), (1176, 2207028384), (1188, 2184735168), (1232, 2106708912), (1296, 2002673904), (1302, 1993444992), (1323, 1961803008), (1344, 1931149836), (1362, 1905628032), (1364, 1902833856), (1386, 1872630144), (1408, 1843370298), (1452, 1787510592), (1488, 1744264368), (1512, 1716577632), (1519, 1708667136), (1568, 1655271288), (1584, 1638551376), (1589, 1633395456), (1617, 1605111552), (1674, 1550457216), (1694, 1532151936), (1701, 1525846784), (1728, 1502005428), (1736, 1495083744), (1764, 1471352256), (1782, 1456490112), (1792, 1448362377), (1816, 1429221024), (1848, 1404472608), (1936, 1340632944), (1944, 1335115936), (1953, 1328963328), (1984, 1308198276), (2016, 1287433224), (2043, 1270418688), (2046, 1268555904), (2079, 1248420096), (2112, 1228913532), (2156, 1203833664), (2178, 1191673728), (2232, 1162842912), (2268, 1144385088), (2304, 1126504071), (2352, 1103514192), (2376, 1092367584), (2387, 1087333632), (2464, 1053354456), (2497, 1039433472), (2511, 1033638144), (2541, 1021434624), (2592, 1001336952), (2604, 996722496), (2646, 980901504), (2673, 970993408), (2688, 965574918), (2724, 952814016), (2728, 951416928), (2772, 936315072), (2816, 921685149), (2904, 893755296), (2976, 872132184), (3024, 858288816), (3038, 854333568), (3069, 845703936), (3136, 827635644), (3168, 819275688), (3178, 816697728), (3234, 802555776), (3267, 794449152), (3348, 775228608), (3388, 766075968), (3402, 762923392), (3456, 751002714), (3472, 747541872), (3528, 735676128), (3564, 728245056), (3632, 714610512), (3696, 702236304), (3751, 691939584), (3872, 670316472), (3888, 667557968), (3906, 664481664), (3968, 654099138), (3969, 653934336), (4032, 643716612), (4086, 635209344), (4092, 634277952), (4158, 624210048), (4224, 614456766), (4312, 601916832), (4356, 595836864), (4464, 581421456), (4536, 572192544), (4557, 569555712), (4704, 551757096), (4752, 546183792), (4767, 544465152), (4774, 543666816), (4851, 535037184), (4928, 526677228), (4994, 519716736), (5022, 516819072), (5082, 510717312), (5184, 500668476), (5208, 498361248), (5292, 490450752), (5346, 485496704), (5376, 482787459), (5448, 476407008), (5456, 475708464), (5544, 468157536), (5808, 446877648), (5859, 442987776), (5929, 437757696), (5952, 436066092), (6048, 429144408), (6076, 427166784), (6129, 423472896), (6138, 422851968), (6237, 416140032), (6272, 413817822), (6336, 409637844), (6356, 408348864), (6468, 401277888), (6534, 397224576), (6696, 387614304), (6776, 383037984), (6804, 381461696), (6912, 375501357), (6944, 373770936), (7037, 368831232), (7056, 367838064), (7128, 364122528), (7161, 362444544), (7264, 357305256), (7392, 351118152), (7491, 346477824), (7502, 345969792), (7533, 344546048), (7623, 340478208), (7744, 335158236), (7776, 333778984), (7812, 332240832), (7936, 327049569), (7938, 326967168), (8064, 321858306), (8172, 317604672), (8184, 317138976), (8316, 312105024), (8448, 307228383), (8624, 300958416), (8712, 297918432), (8928, 290710728), (9072, 286096272), (9114, 284777856), (9207, 281901312), (9408, 275878548), (9504, 273091896), (9534, 272232576), (9548, 271833408), (9702, 267518592), (9801, 264816384), (9856, 263338614), (9988, 259858368), (10044, 258409536), (10164, 255358656), (10368, 250334238), (10416, 249180624), (10584, 245225376), (10692, 242748352), (10896, 238203504), (10912, 237854232), (11088, 234078768), (11123, 233342208), (11253, 230646528), (11616, 223438824), (11718, 221493888), (11858, 218878848), (11904, 218033046), (11907, 217978112), (12096, 214572204), (12152, 213583392), (12258, 211736448), (12276, 211425984), (12474, 208070016), (12544, 206908911), (12672, 204818922), (12712, 204174432), (12936, 200638944), (13068, 198612288), (13392, 193807152), (13552, 191518992), (13608, 190730848), (13671, 189851904), (13888, 186885468), (14074, 184415616), (14112, 183919032), (14256, 182061264), (14301, 181488384), (14322, 181222272), (14528, 178652628), (14553, 178345728), (14784, 175559076), (14982, 173238912), (15004, 172984896), (15066, 172273024), (15246, 170239104), (15488, 167579118), (15552, 166889492), (15624, 166120416), (15876, 163483584), (16128, 160929153), (16344, 158802336), (16368, 158569488), (16632, 156052512), (16709, 155333376), (17248, 150479208), (17424, 148959216), (17479, 148490496), (17577, 147662592), (17787, 145919232), (17856, 145355364), (18144, 143048136), (18228, 142388928), (18387, 141157632), (18414, 140950656), (18711, 138713344), (18816, 137939274), (19008, 136545948), (19068, 136116288), (19096, 135916704), (19404, 133759296), (19602, 132408192), (19712, 131669307), (19976, 129929184), (20088, 129204768), (20328, 127679328), (20736, 125167119), (20832, 124590312), (21111, 122943744), (21168, 122612688), (21384, 121374176), (21483, 120814848), (21792, 119101752), (21824, 118927116), (22176, 117039384), (22246, 116671104), (22473, 115492608), (22506, 115323264), (22869, 113492736), (23232, 111719412), (23436, 110746944), (23716, 109439424), (23808, 109016523), (23814, 108989056), (24192, 107286102), (24304, 106791696), (24516, 105868224), (24552, 105712992), (24948, 104035008), (25344, 102409461), (25424, 102087216), (25872, 100319472), (26136, 99306144), (26257, 98848512), (26784, 96903576), (27104, 95759496), (27216, 95365424), (27342, 94925952), (27467, 94493952), (27621, 93967104), (27776, 93442734), (28148, 92207808), (28224, 91959516), (28512, 91030632), (28602, 90744192), (28644, 90611136), (29056, 89326314), (29106, 89172864), (29403, 88272128), (29568, 87779538), (29964, 86619456), (30008, 86492448), (30132, 86136512), (30492, 85119552), (30976, 83789559), (31104, 83444746), (31248, 83060208), (31752, 81741792), (32688, 79401168), (32736, 79284744), (33264, 78026256), (33369, 77780736), (33418, 77666688), (33759, 76882176), (34496, 75239604), (34848, 74479608), (34958, 74245248), (35154, 73831296), (35574, 72959616), (35712, 72677682), (36288, 71524068), (36456, 71194464), (36774, 70578816), (36828, 70475328), (37422, 69356672), (37632, 68969637), (38016, 68272974), (38136, 68058144), (38192, 67958352), (38808, 66879648), (39204, 66204096), (39952, 64964592), (40176, 64602384), (40656, 63839664), (41013, 63283968), (41664, 62295156), (42222, 61471872), (42336, 61306344), (42768, 60687088), (42903, 60496128), (42966, 60407424), (43584, 59550876), (43648, 59463558), (43659, 59448576), (44352, 58519692), (44492, 58335552), (44946, 57746304), (45012, 57661632), (45738, 56746368), (46464, 55859706), (46872, 55373472), (47432, 54719712), (47628, 54494528), (48384, 53643051), (48608, 53395848), (49032, 52934112), (49104, 52856496), (49259, 52690176), (49896, 52017504), (50127, 51777792), (50848, 51043608), (51744, 50159736), (52272, 49653072), (52437, 49496832), (52514, 49424256), (52731, 49220864), (53361, 48639744), (53568, 48451788), (54208, 47879748), (54432, 47682712), (54684, 47462976), (54934, 47246976), (55161, 47052544), (55242, 46983552), (55552, 46721367), (56296, 46103904), (56448, 45979758), (57024, 45515316), (57204, 45372096), (57288, 45305568), (58112, 44663157), (58212, 44586432), (58806, 44136064), (59136, 43889769), (59928, 43309728), (60016, 43246224), (60264, 43068256), (60984, 42559776), (62208, 41722373), (62496, 41530104), (63333, 40981248), (63504, 40870896), (64449, 40271616), (65376, 39700584), (65472, 39642372), (66528, 39013128), (66738, 38890368), (66836, 38833344), (67419, 38497536), (67518, 38441088), (68607, 37830912), (68992, 37619802), (69696, 37239804), (69916, 37122624), (70308, 36915648), (71148, 36479808), (71424, 36338841), (72576, 35762034), (72912, 35597232), (73548, 35289408), (73656, 35237664), (74844, 34678336), (76032, 34136487), (76272, 34029072), (76384, 33979176), (77407, 33530112), (77616, 33439824), (78408, 33102048), (78771, 32949504), (79904, 32482296), (80352, 32301192), (81312, 31919832), (82026, 31641984), (82401, 31497984), (82863, 31322368), (83328, 31147578), (84444, 30735936), (84672, 30653172), (85536, 30343544), (85806, 30248064), (85932, 30203712), (87168, 29775438), (87296, 29731779), (87318, 29724288), (88704, 29259846), (88984, 29167776), (89892, 28873152), (90024, 28830816), (91476, 28373184), (92928, 27929853), (93744, 27686736), (94864, 27359856), (95256, 27247264), (97216, 26697924), (98064, 26467056), (98208, 26428248), (98518, 26345088), (99792, 26008752), (100107, 25926912), (100254, 25888896), (101277, 25627392), (101696, 25521804), (103488, 25079868), (104544, 24826536), (104874, 24748416), (105028, 24712128), (105462, 24610432), (106722, 24319872), (107136, 24225894), (108416, 23939874), (108864, 23841356), (109368, 23731488), (109868, 23623488), (110322, 23526272), (110484, 23491776), (112592, 23051952), (112896, 22989879), (114048, 22757658), (114408, 22686048), (114576, 22652784), (116424, 22293216), (117612, 22068032), (119856, 21654864), (120032, 21623112), (120528, 21534128), (121968, 21279888), (122353, 21212928), (123039, 21094656), (124992, 20765052), (126666, 20490624), (127008, 20435448), (128709, 20165376), (128898, 20135808), (130752, 19850292), (130944, 19821186), (130977, 19816192), (133056, 19506564), (133476, 19445184), (133672, 19416672), (134838, 19248768), (135036, 19220544), (137214, 18915456), (137984, 18809901), (139392, 18619902), (139832, 18561312), (140616, 18457824), (142296, 18239904), (145152, 17881017), (145824, 17798616), (147096, 17644704), (147312, 17618832), (147777, 17563392), (149688, 17339168), (150381, 17259264), (152544, 17014536), (152768, 16989588), (154814, 16765056), (155232, 16719912), (156816, 16551024), (157311, 16498944), (157542, 16474752), (159808, 16241148), (160083, 16213248), (160704, 16150596), (162624, 15959916), (164052, 15820992), (164802, 15748992), (165726, 15661184), (166656, 15573789), (168888, 15367968), (169344, 15326586), (171072, 15171772), (171612, 15124032), (171864, 15101856), (174336, 14887719), (174636, 14862144), (177408, 14629923), (177968, 14583888), (179784, 14436576), (180048, 14415408), (182952, 14186592), (183799, 14121216), (187488, 13843368), (189728, 13679928), (189999, 13660416), (190512, 13623632), (192269, 13499136), (193347, 13423872), (194432, 13348962), (196128, 13233528), (196416, 13214124), (197036, 13172544), (199584, 13004376), (200214, 12963456), (200508, 12944448), (202257, 12832512), (202554, 12813696), (203392, 12760902), (205821, 12610304), (206976, 12539934), (209088, 12413268), (209748, 12374208), (210056, 12356064), (210924, 12305216), (213444, 12159936), (214272, 12112947), (216832, 11969937), (217728, 11920678), (218736, 11865744), (219736, 11811744), (220644, 11763136), (220968, 11745888), (225184, 11525976), (228096, 11378829), (228816, 11343024), (229152, 11326392), (232221, 11176704), (232848, 11146608), (235224, 11034016), (236313, 10983168), (239712, 10827432), (240064, 10811556), (241056, 10767064), (243936, 10639944), (244706, 10606464), (246078, 10547328), (247203, 10499328), (249984, 10382526), (253332, 10245312), (254016, 10217724), (257418, 10082688), (257796, 10067904), (261504, 9925146), (261888, 9910593), (261954, 9908096), (266112, 9753282), (266952, 9722592), (267344, 9708336), (269676, 9624384), (270072, 9610272), (274428, 9457728), (278784, 9309951), (279664, 9280656), (281232, 9228912), (284592, 9119952), (291648, 8899308), (294192, 8822352), (294624, 8809416), (295554, 8781696), (299376, 8669584), (300321, 8642304), (300762, 8629632), (303831, 8542464), (305088, 8507268), (305536, 8494794), (309628, 8382528), (310464, 8359956), (313632, 8275512), (314622, 8249472), (315084, 8237376), (319616, 8120574), (320166, 8106624), (321408, 8075298), (325248, 7979958), (328104, 7910496), (329604, 7874496), (331452, 7830592), (337776, 7683984), (338688, 7663293), (342144, 7585886), (343224, 7562016), (343728, 7550928), (344813, 7527168), (349272, 7431072), (355936, 7291944), (359568, 7218288), (360096, 7207704), (365904, 7093296), (367059, 7070976), (367598, 7060608), (369117, 7031552), (374976, 6921684), (379456, 6839964), (379998, 6830208), (381024, 6811816), (384538, 6749568), (386127, 6721792), (386694, 6711936), (388864, 6674481), (392256, 6616764), (392832, 6607062), (394072, 6586272), (399168, 6502188), (400428, 6481728), (401016, 6472224), (404514, 6416256), (405108, 6406848), (406784, 6380451), (411642, 6305152), (413952, 6269967), (418176, 6206634), (419496, 6187104), (420112, 6178032), (421848, 6152608), (426888, 6079968), (435456, 5960339), (437472, 5932872), (439472, 5905872), (441288, 5881568), (441936, 5872944), (443331, 5854464), (450368, 5762988), (451143, 5753088), (457632, 5671512), (458304, 5663196), (464442, 5588352), (465696, 5573304), (470448, 5517008), (471933, 5499648), (472626, 5491584), (479424, 5413716), (480128, 5405778), (480249, 5404416), (482112, 5383532), (487872, 5319972), (489412, 5303232), (492156, 5273664), (494406, 5249664), (499968, 5191263), (506664, 5122656), (508032, 5108862), (514836, 5041344), (515592, 5033952), (523008, 4962573), (523908, 4954048), (532224, 4876641), (533904, 4861296), (534688, 4854168), (539352, 4812192), (540144, 4805136), (541849, 4790016), (548856, 4728864), (551397, 4707072), (559328, 4640328), (562464, 4614456), (569184, 4559976), (569997, 4553472), (576807, 4499712), (580041, 4474624), (583296, 4449654), (588384, 4411176), (589248, 4404708), (591108, 4390848), (598752, 4334792), (600642, 4321152), (601524, 4314816), (606771, 4277504), (607662, 4271232), (610176, 4253634), (611072, 4247397), (619256, 4191264), (620928, 4179978), (627264, 4137756), (629244, 4124736), (630168, 4118688), (639232, 4060287), (640332, 4053312), (642816, 4037649), (650496, 3989979), (656208, 3955248), (659208, 3937248), (662904, 3915296), (675552, 3841992), (684288, 3792943), (686448, 3781008), (687456, 3775464), (689626, 3763584), (696663, 3725568), (698544, 3715536), (708939, 3661056), (711872, 3645972), (719136, 3609144), (720192, 3603852), (731808, 3546648), (734118, 3535488), (735196, 3530304), (738234, 3515776), (741609, 3499776), (749952, 3460842), (758912, 3419982), (759996, 3415104), (762048, 3405908), (769076, 3374784), (772254, 3360896), (773388, 3355968), (784512, 3308382), (785664, 3303531), (788144, 3293136), (798336, 3251094), (800856, 3240864), (802032, 3236112), (809028, 3208128), (810216, 3203424), (823284, 3152576), (836352, 3103317), (838992, 3093552), (840224, 3089016), (843696, 3076304), (851477, 3048192), (853776, 3039984), (874944, 2966436), (878944, 2952936), (882576, 2940784), (883872, 2936472), (886662, 2927232), (900736, 2881494), (900963, 2880768), (902286, 2876544), (911493, 2847488), (915264, 2835756), (916608, 2831598), (928884, 2794176), (931392, 2786652), (940896, 2758504), (943866, 2749824), (945252, 2745792), (958848, 2706858), (960256, 2702889), (960498, 2702208), (964224, 2691766), (975744, 2659986), (978824, 2651616), (984312, 2636832), (988812, 2624832), (1013328, 2561328), (1016064, 2554431), (1029672, 2520672), (1031184, 2516976), (1034439, 2509056), (1047816, 2477024), (1067808, 2430648), (1069376, 2427084), (1078704, 2406096), (1080288, 2402568), (1083698, 2395008), (1097712, 2364432), (1101177, 2356992), (1102794, 2353536), (1118656, 2320164), (1124928, 2307228), (1138368, 2279988), (1139994, 2276736), (1153614, 2249856), (1160082, 2237312), (1166592, 2224827), (1176768, 2205588), (1178496, 2202354), (1182216, 2195424), (1197504, 2167396), (1201284, 2160576), (1203048, 2157408), (1213542, 2138752), (1215324, 2135616), (1220352, 2126817), (1238512, 2095632), (1241856, 2089989), (1254528, 2068878), (1258488, 2062368), (1260336, 2059344), (1280664, 2026656), (1312416, 1977624), (1318416, 1968624), (1325808, 1957648), (1329993, 1951488), (1345883, 1928448), (1351104, 1920996), (1353429, 1917696), (1372896, 1890504), (1374912, 1887732), (1379252, 1881792), (1393326, 1862784), (1397088, 1857768), (1415799, 1833216), (1417878, 1830528), (1423744, 1822986), (1438272, 1804572), (1440384, 1801926), (1440747, 1801472), (1463616, 1773324), (1468236, 1767744), (1470392, 1765152), (1476468, 1757888), (1483218, 1749888), (1499904, 1730421), (1517824, 1709991), (1519992, 1707552), (1524096, 1702954), (1538152, 1687392), (1544508, 1680448), (1546776, 1677984), (1569024, 1654191), (1576288, 1646568), (1596672, 1625547), (1601712, 1620432), (1604064, 1618056)]