3425492754432

素因数分解:

$2^{13}\times 3^3\times 7^1\times {\mathrm{23}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{107}}^1$

素因数の和:232

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 21, 23, 24, 27, 28, 29, 31, 32, 36, 42, 46, 48, 54, 56, 58, 62, 63, 64, 69, 72, 84, 87, 92, 93, 96, 107, 108, 112, 116, 124, 126, 128, 138, 144, 161, 168, 174, 184, 186, 189, 192, 203, 207, 214, 216, 217, 224, 232, 248, 252, 256, 261, 276, 279, 288, 321, 322, 336, 348, 368, 372, 378, 384, 406, 414, 428, 432, 434, 448, 464, 483, 496, 504, 512, 522, 552, 558, 576, 609, 621, 642, 644, 651, 667, 672, 696, 713, 736, 744, 749, 756, 768, 783, 812, 828, 837, 856, 864, 868, 896, 899, 928, 963, 966, 992, 1008, 1024, 1044, 1104, 1116, 1152, 1218, 1242, 1284, 1288, 1302, 1334, 1344, 1392, 1426, 1449, 1472, 1488, 1498, 1512, 1536, 1566, 1624, 1656, 1674, 1712, 1728, 1736, 1792, 1798, 1827, 1856, 1926, 1932, 1953, 1984, 2001, 2016, 2048, 2088, 2139, 2208, 2232, 2247, 2304, 2436, 2461, 2484, 2568, 2576, 2604, 2668, 2688, 2697, 2784, 2852, 2889, 2898, 2944, 2976, 2996, 3024, 3072, 3103, 3132, 3248, 3312, 3317, 3348, 3424, 3456, 3472, 3584, 3596, 3654, 3712, 3852, 3864, 3906, 3968, 4002, 4032, 4096, 4176, 4278, 4347, 4416, 4464, 4494, 4608, 4669, 4872, 4922, 4968, 4991, 5136, 5152, 5208, 5336, 5376, 5394, 5481, 5568, 5704, 5778, 5796, 5859, 5888, 5952, 5992, 6003, 6048, 6144, 6206, 6264, 6293, 6417, 6496, 6624, 6634, 6696, 6741, 6848, 6912, 6944, 7168, 7192, 7308, 7383, 7424, 7704, 7728, 7812, 7936, 8004, 8064, 8091, 8192, 8352, 8556, 8694, 8832, 8928, 8988, 9216, 9309, 9338, 9744, 9844, 9936, 9951, 9982, 10272, 10304, 10416, 10672, 10752, 10788, 10962, 11136, 11408, 11556, 11592, 11718, 11776, 11904, 11984, 12006, 12096, 12288, 12412, 12528, 12586, 12834, 12992, 13248, 13268, 13392, 13482, 13696, 13824, 13888, 14007, 14336, 14384, 14616, 14766, 14848, 14973, 15408, 15456, 15624, 15872, 16008, 16128, 16182, 16704, 17112, 17227, 17388, 17664, 17856, 17976, 18009, 18432, 18618, 18676, 18879, 19251, 19488, 19688, 19872, 19902, 19964, 20223, 20544, 20608, 20677, 20832, 21344, 21504, 21576, 21721, 21924, 22149, 22272, 22816, 23112, 23184, 23219, 23436, 23552, 23808, 23968, 24012, 24192, 24273, 24576, 24824, 25056, 25172, 25668, 25984, 26496, 26536, 26784, 26964, 27392, 27648, 27776, 27927, 28014, 28672, 28768, 29232, 29532, 29696, 29853, 29946, 30816, 30912, 31248, 31744, 32016, 32256, 32364, 33408, 34224, 34454, 34776, 35328, 35712, 35952, 36018, 36864, 37236, 37352, 37758, 38502, 38976, 39376, 39744, 39804, 39928, 40446, 41088, 41216, 41354, 41664, 42021, 42688, 43008, 43152, 43442, 43848, 44298, 44544, 44919, 45632, 46224, 46368, 46438, 46872, 47104, 47616, 47936, 48024, 48384, 48546, 49648, 50112, 50344, 51336, 51681, 51968, 52992, 53072, 53568, 53928, 54784, 55296, 55552, 55854, 56028, 56637, 57344, 57536, 58464, 59064, 59392, 59706, 59892, 61632, 61824, 62031, 62496, 63488, 64032, 64512, 64728, 65163, 66447, 66816, 68448, 68908, 69552, 69657, 70656, 71369, 71424, 71904, 72036, 73728, 74472, 74704, 75516, 76291, 77004, 77952, 78752, 79488, 79608, 79856, 80892, 82176, 82432, 82708, 83328, 83781, 84042, 85376, 86016, 86304, 86884, 87696, 88596, 89088, 89559, 89838, 91264, 92448, 92736, 92876, 93744, 94208, 95232, 95872, 96048, 96193, 96768, 97092, 99296, 100224, 100688, 102672, 103362, 103936, 105984, 106144, 107136, 107856, 109568, 110592, 111104, 111708, 112056, 113274, 115072, 116928, 118128, 118784, 119412, 119784, 123264, 123648, 124062, 124992, 126063, 126976, 128064, 129024, 129456, 130326, 132894, 133632, 134757, 136896, 137816, 139104, 139314, 141312, 142738, 142848, 143808, 144072, 144739, 148944, 149408, 151032, 152582, 154008, 155043, 155904, 157504, 158976, 159216, 159712, 161784, 164352, 164864, 165416, 166656, 167562, 168084, 169911, 170752, 172032, 172608, 173768, 175392, 177192, 178176, 179118, 179676, 182528, 184896, 185472, 185752, 186093, 187488, 188416, 190464, 191744, 192096, 192386, 193536, 194184, 195489, 198592, 200448, 201376, 205344, 206724, 207872, 208971, 211968, 212288, 214107, 214272, 215712, 219136, 221184, 222208, 223416, 224112, 226548, 228873, 230144, 233856, 236256, 237568, 238824, 239568, 246528, 247296, 248124, 249984, 252126, 253952, 256128, 258048, 258912, 260652, 265788, 267264, 269514, 273792, 275632, 278208, 278628, 282624, 285476, 285696, 287616, 288144, 288579, 289478, 297888, 298816, 302064, 305164, 308016, 310086, 311808, 315008, 317952, 318432, 319424, 323568, 328704, 329728, 330832, 333312, 335124, 336168, 339822, 341504, 345216, 347536, 350784, 354384, 356352, 358236, 359352, 365056, 369792, 370944, 371504, 372186, 374976, 380928, 383488, 384192, 384772, 387072, 388368, 390978, 397184, 400896, 402752, 410688, 413448, 415744, 417942, 423936, 424576, 428214, 428544, 431424, 434217, 438272, 444416, 446832, 448224, 453096, 457746, 460288, 465129, 467712, 472512, 477648, 479136, 493056, 494592, 496248, 499583, 499968, 504252, 512256, 516096, 517824, 521304, 531576, 534037, 534528, 539028, 547584, 551264, 556416, 557256, 558279, 565248, 570952, 571392, 575232, 576288, 577158, 578956, 586467, 595776, 597632, 604128, 610328, 616032, 620172, 623616, 626913, 630016, 635904, 636864, 638848, 642321, 647136, 657408, 659456, 661664, 666624, 670248, 672336, 673351, 679644, 683008, 686619, 690432, 695072, 701568, 708768, 712704, 716472, 718704, 730112, 739584, 741888, 743008, 744372, 749952, 761856, 766976, 768384, 769544, 774144, 776736, 781956, 794368, 801792, 805504, 821376, 826896, 831488, 835884, 847872, 849152, 856428, 857088, 862848, 865737, 868434, 876544, 888832, 893664, 896448, 906192, 915492, 920576, 930258, 935424, 945024, 955296, 958272, 986112, 989184, 992496, 999166, 999936, 1008504, 1024512, 1035648, 1042608, 1063152, 1068074, 1069056, 1078056, 1095168, 1102528, 1112832, 1114512, 1116558, 1141904, 1142784, 1150464, 1152576, 1154316, 1157912, 1172934, 1191552, 1195264, 1208256, 1220656, 1232064, 1240344, 1247232, 1253826, 1260032, 1271808, 1273728, 1277696, 1284642, 1294272, 1302651, 1314816, 1318912, 1323328, 1333248, 1340496, 1344672, 1346702, 1359288, 1366016, 1373238, 1380864, 1390144, 1403136, 1417536, 1432944, 1437408, 1460224, 1479168, 1483776, 1486016, 1488744, 1498749, 1499904, 1533952, 1536768, 1539088, 1548288, 1553472, 1563912, 1588736, 1602111, 1603584, 1611008, 1642752, 1653792, 1662976, 1671768, 1695744, 1698304, 1712856, 1714176, 1725696, 1731474, 1736868, 1777664, 1787328, 1792896, 1812384, 1830984, 1841152, 1860516, 1870848, 1890048, 1910592, 1916544, 1926963, 1972224, 1978368, 1984992, 1998332, 1999872, 2017008, 2020053, 2049024, 2059857, 2071296, 2085216, 2126304, 2136148, 2138112, 2156112, 2190336, 2205056, 2212439, 2225664, 2229024, 2233116, 2283808, 2285568, 2300928, 2305152, 2308632, 2315824, 2345868, 2383104, 2390528, 2416512, 2441312, 2464128, 2480688, 2494464, 2507652, 2520064, 2543616, 2547456, 2555392, 2569284, 2588544, 2597211, 2605302, 2629632, 2646656, 2666496, 2680992, 2689344, 2693404, 2718576, 2732032, 2746476, 2761728, 2780288, 2806272, 2835072, 2865888, 2874816, 2920448, 2958336, 2967552, 2972032, 2977488, 2997498, 2999808, 3067904, 3073536, 3078176, 3106944, 3127824, 3177472, 3204222, 3207168, 3222016, 3285504, 3307584, 3343536, 3396608, 3425712, 3428352, 3451392, 3462948, 3473736, 3574656, 3585792, 3624768, 3661968, 3682304, 3721032, 3741696, 3780096, 3821184, 3833088, 3853926, 3907953, 3944448, 3956736, 3969984, 3996664, 3999744, 4034016, 4040106, 4098048, 4119714, 4142592, 4170432, 4252608, 4272296, 4312224, 4380672, 4410112, 4424878, 4451328, 4458048, 4466232, 4496247, 4567616, 4601856, 4610304, 4617264, 4631648, 4691736, 4766208, 4781056, 4806333, 4833024, 4882624, 4928256, 4961376, 4988928, 5015304, 5040128, 5087232, 5094912, 5110784, 5138568, 5177088, 5194422, 5210604, 5293312, 5332992, 5361984, 5378688, 5386808, 5437152, 5464064, 5492952, 5523456, 5560576, 5612544, 5670144, 5731776, 5749632, 5840896, 5916672, 5935104, 5944064, 5954976, 5994996, 5999616, 6060159, 6135808, 6147072, 6156352, 6213888, 6255648, 6354944, 6408444, 6414336, 6444032, 6571008, 6615168, 6637317, 6687072, 6793216, 6851424, 6856704, 6902784, 6925896, 6947472, 7149312, 7171584, 7249536, 7323936, 7364608, 7442064, 7483392, 7560192, 7642368, 7666176, 7707852, 7815906, 7888896, 7939968, 7993328, 7999488, 8068032, 8080212, 8196096, 8239428, 8285184, 8340864, 8505216, 8544592, 8624448, 8761344, 8820224, 8849756, 8902656, 8916096, 8932464, 8992494, 9135232, 9203712, 9220608, 9234528, 9263296, 9383472, 9532416, 9562112, 9612666, 9666048, 9765248, 9856512, 9922752, 10030608, 10080256, 10189824, 10221568, 10277136, 10354176, 10388844, 10421208, 10586624, 10723968, 10757376, 10773616, 10874304, 10985904, 11046912, 11121152, 11225088, 11340288, 11463552, 11499264, 11833344, 11870208, 11888128, 11909952, 11989992, 11999232, 12120318, 12294144, 12312704, 12427776, 12511296, 12709888, 12816888, 12888064, 13142016, 13230336, 13274634, 13374144, 13488741, 13586432, 13702848, 13805568, 13851792, 13894944, 14298624, 14343168, 14418999, 14499072, 14647872, 14884128, 14966784, 15120384, 15284736, 15332352, 15415704, 15487073, 15631812, 15879936, 15986656, 15998976, 16136064, 16160424, 16392192, 16478856, 16570368, 16681728, 17010432, 17089184, 17248896, 17522688, 17640448, 17699512, 17805312, 17832192, 17864928, 17984988, 18180477, 18270464, 18407424, 18441216, 18469056, 18526592, 18766944, 19064832, 19124224, 19225332, 19332096, 19530496, 19713024, 19845504, 19911951, 20061216, 20160512, 20379648, 20443136, 20554272, 20708352, 20777688, 20842416, 21173248, 21447936, 21514752, 21547232, 21748608, 21971808, 22093824, 22242304, 22450176, 22680576, 22927104, 22998528, 23666688, 23776256, 23819904, 23979984, 23998464, 24240636, 24588288, 24625408, 24855552, 25022592, 25419776, 25633776, 25776128, 26284032, 26460672, 26549268, 26748288, 26977482, 27172864, 27405696, 27611136, 27703584, 27789888, 28597248, 28686336, 28837998, 28998144, 29295744, 29768256, 30240768, 30569472, 30664704, 30831408, 30974146, 31263624, 31759872, 31973312, 32272128, 32320848, 32957712, 33140736, 33363456, 34020864, 34178368, 34497792, 35280896, 35399024, 35610624, 35664384, 35729856, 35969976, 36360954, 36540928, 36882432, 36938112, 37053184, 37533888, 38129664, 38248448, 38450664, 38664192, 39060992, 39426048, 39691008, 39823902, 40122432, 40759296, 40886272, 41108544, 41416704, 41555376, 41684832, 42346496, 42895872, 43029504, 43094464, 43497216, 43943616, 44484608, 44900352, 45361152, 45854208, 45997056, 46461219, 47552512, 47639808, 47959968, 47996928, 48481272, 49176576, 49250816, 49711104, 50045184, 51267552, 51552256, 52568064, 52921344, 53098536, 53496576, 53954964, 54811392, 55222272, 55407168, 55579776, 57194496, 57372672, 57675996, 57996288, 58591488, 59536512, 59735853, 60481536, 61138944, 61329408, 61662816, 61948292, 62527248, 63519744, 63946624, 64544256, 64641696, 65915424, 66281472, 66726912, 68041728, 68356736, 68995584, 70561792, 70798048, 71328768, 71459712, 71939952, 72721908, 73081856, 73764864, 73876224, 74106368, 75067776, 76259328, 76901328, 77328384, 78121984, 78852096, 79382016, 79647804, 80244864, 81518592, 82217088, 82833408, 83110752, 83369664, 84692992, 85791744, 86059008, 86188928, 86994432, 87887232, 88969216, 90722304, 91708416, 91994112, 92922438, 95105024, 95279616, 95919936, 96962544, 98501632, 99422208, 100090368, 102535104, 105842688, 106197072, 106993152, 107909928, 109622784, 110814336, 111159552, 114388992, 114745344, 115351992, 115992576, 117182976, 119073024, 119471706, 122277888, 122658816, 123325632, 123896584, 125054496, 127039488, 127893248, 129088512, 129283392, 131830848, 133453824, 136083456, 136713472, 137991168, 139383657, 141123584, 141596096, 142657536, 142919424, 143879904, 145443816, 146163712, 147529728, 147752448, 148212736, 150135552, 153802656, 154656768, 156243968, 157704192, 158764032, 159295608, 160489728, 164434176, 165666816, 166221504, 166739328, 169385984, 171583488, 172118016, 172377856, 173988864, 175774464, 177938432, 181444608, 183416832, 183988224, 185844876, 190210048, 190559232, 191839872, 193925088, 197003264, 198844416, 200180736, 205070208, 211685376, 212394144, 213986304, 215819856, 219245568, 221628672, 222319104, 228777984, 230703984, 231985152, 234365952, 238146048, 238943412, 244555776, 246651264, 247793168, 250108992, 254078976, 255786496, 258177024, 258566784, 263661696, 266907648, 272166912, 273426944, 275982336, 278767314, 283192192, 285315072, 285838848, 287759808, 290887632, 292327424, 295504896, 296425472, 300271104, 307605312, 312487936, 317528064, 318591216, 320979456, 328868352, 332443008, 333478656, 343166976, 344236032, 344755712, 347977728, 351548928, 366833664, 367976448, 371689752, 381118464, 383679744, 387850176, 394006528, 400361472, 410140416, 418150971, 423370752, 424788288, 427972608, 431639712, 438491136, 443257344, 444638208, 461407968, 463970304, 468731904, 476292096, 477886824, 493302528, 495586336, 500217984, 508157952, 511572992, 516354048, 517133568, 527323392, 533815296, 544333824, 546853888, 551964672, 557534628, 566384384, 570630144, 571677696, 575519616, 581775264, 584654848, 591009792, 592850944, 600542208, 615210624, 624975872, 635056128, 637182432, 641958912, 657736704, 664886016, 666957312, 686333952, 689511424, 695955456, 703097856, 733667328, 743379504, 762236928, 767359488, 775700352, 788013056, 800722944, 820280832, 836301942, 849576576, 855945216, 863279424, 876982272, 886514688, 889276416, 922815936, 937463808, 952584192, 955773648, 986605056, 991172672, 1000435968, 1023145984, 1032708096, 1034267136, 1054646784, 1093707776, 1103929344, 1115069256, 1132768768, 1143355392, 1151039232, 1163550528, 1182019584, 1185701888, 1201084416, 1230421248, 1270112256, 1274364864, 1283917824, 1315473408, 1329772032, 1333914624, 1379022848, 1391910912, 1406195712, 1486759008, 1524473856, 1534718976, 1551400704, 1601445888, 1640561664, 1672603884, 1699153152, 1711890432, 1726558848, 1753964544, 1773029376, 1778552832, 1845631872, 1874927616, 1905168384, 1911547296, 1973210112, 1982345344, 2000871936, 2046291968, 2068534272, 2109293568, 2187415552, 2230138512, 2265537536, 2286710784, 2302078464, 2327101056, 2364039168, 2402168832, 2460842496, 2548729728, 2567835648, 2630946816, 2659544064, 2667829248, 2758045696, 2812391424, 2973518016, 3069437952, 3102801408, 3281123328, 3345207768, 3398306304, 3453117696, 3546058752, 3557105664, 3691263744, 3810336768, 3823094592, 3946420224, 3964690688, 4001743872, 4092583936, 4137068544, 4218587136, 4374831104, 4460277024, 4531075072, 4573421568, 4604156928, 4654202112, 4804337664, 4921684992, 5097459456, 5135671296, 5261893632, 5319088128, 5335658496, 5516091392, 5624782848, 5947036032, 6138875904, 6205602816, 6562246656, 6690415536, 6796612608, 6906235392, 7092117504, 7382527488, 7646189184, 7892840448, 7929381376, 8003487744, 8274137088, 8437174272, 8920554048, 9062150144, 9208313856, 9308404224, 9843369984, 10194918912, 10638176256, 10671316992, 11894072064, 12277751808, 12411205632, 13124493312, 13380831072, 13593225216, 13812470784, 14765054976, 15292378368, 15785680896, 15858762752, 16006975488, 16548274176, 16874348544, 17841108096, 18124300288, 18416627712, 18616808448, 19686739968, 20389837824, 21276352512, 23788144128, 24822411264, 26761662144, 27186450432, 27624941568, 29530109952, 30584756736, 31717525504, 32013950976, 35682216192, 36833255424, 37233616896, 39373479936, 40779675648, 47576288256, 49644822528, 53523324288, 54372900864, 55249883136, 59060219904, 61169513472, 63435051008, 71364432384, 74467233792, 81559351296, 95152576512, 107046648576, 110499766272, 118120439808, 122339026944, 126870102016, 142728864768, 148934467584, 163118702592, 190305153024, 214093297152, 244678053888, 285457729536, 380610306048, 428186594304, 489356107776, 570915459072, 856373188608, 1141830918144, 1712746377216, 3425492754432]

約数ペア:

[(1, 3425492754432), (2, 1712746377216), (3, 1141830918144), (4, 856373188608), (6, 570915459072), (7, 489356107776), (8, 428186594304), (9, 380610306048), (12, 285457729536), (14, 244678053888), (16, 214093297152), (18, 190305153024), (21, 163118702592), (23, 148934467584), (24, 142728864768), (27, 126870102016), (28, 122339026944), (29, 118120439808), (31, 110499766272), (32, 107046648576), (36, 95152576512), (42, 81559351296), (46, 74467233792), (48, 71364432384), (54, 63435051008), (56, 61169513472), (58, 59060219904), (62, 55249883136), (63, 54372900864), (64, 53523324288), (69, 49644822528), (72, 47576288256), (84, 40779675648), (87, 39373479936), (92, 37233616896), (93, 36833255424), (96, 35682216192), (107, 32013950976), (108, 31717525504), (112, 30584756736), (116, 29530109952), (124, 27624941568), (126, 27186450432), (128, 26761662144), (138, 24822411264), (144, 23788144128), (161, 21276352512), (168, 20389837824), (174, 19686739968), (184, 18616808448), (186, 18416627712), (189, 18124300288), (192, 17841108096), (203, 16874348544), (207, 16548274176), (214, 16006975488), (216, 15858762752), (217, 15785680896), (224, 15292378368), (232, 14765054976), (248, 13812470784), (252, 13593225216), (256, 13380831072), (261, 13124493312), (276, 12411205632), (279, 12277751808), (288, 11894072064), (321, 10671316992), (322, 10638176256), (336, 10194918912), (348, 9843369984), (368, 9308404224), (372, 9208313856), (378, 9062150144), (384, 8920554048), (406, 8437174272), (414, 8274137088), (428, 8003487744), (432, 7929381376), (434, 7892840448), (448, 7646189184), (464, 7382527488), (483, 7092117504), (496, 6906235392), (504, 6796612608), (512, 6690415536), (522, 6562246656), (552, 6205602816), (558, 6138875904), (576, 5947036032), (609, 5624782848), (621, 5516091392), (642, 5335658496), (644, 5319088128), (651, 5261893632), (667, 5135671296), (672, 5097459456), (696, 4921684992), (713, 4804337664), (736, 4654202112), (744, 4604156928), (749, 4573421568), (756, 4531075072), (768, 4460277024), (783, 4374831104), (812, 4218587136), (828, 4137068544), (837, 4092583936), (856, 4001743872), (864, 3964690688), (868, 3946420224), (896, 3823094592), (899, 3810336768), (928, 3691263744), (963, 3557105664), (966, 3546058752), (992, 3453117696), (1008, 3398306304), (1024, 3345207768), (1044, 3281123328), (1104, 3102801408), (1116, 3069437952), (1152, 2973518016), (1218, 2812391424), (1242, 2758045696), (1284, 2667829248), (1288, 2659544064), (1302, 2630946816), (1334, 2567835648), (1344, 2548729728), (1392, 2460842496), (1426, 2402168832), (1449, 2364039168), (1472, 2327101056), (1488, 2302078464), (1498, 2286710784), (1512, 2265537536), (1536, 2230138512), (1566, 2187415552), (1624, 2109293568), (1656, 2068534272), (1674, 2046291968), (1712, 2000871936), (1728, 1982345344), (1736, 1973210112), (1792, 1911547296), (1798, 1905168384), (1827, 1874927616), (1856, 1845631872), (1926, 1778552832), (1932, 1773029376), (1953, 1753964544), (1984, 1726558848), (2001, 1711890432), (2016, 1699153152), (2048, 1672603884), (2088, 1640561664), (2139, 1601445888), (2208, 1551400704), (2232, 1534718976), (2247, 1524473856), (2304, 1486759008), (2436, 1406195712), (2461, 1391910912), (2484, 1379022848), (2568, 1333914624), (2576, 1329772032), (2604, 1315473408), (2668, 1283917824), (2688, 1274364864), (2697, 1270112256), (2784, 1230421248), (2852, 1201084416), (2889, 1185701888), (2898, 1182019584), (2944, 1163550528), (2976, 1151039232), (2996, 1143355392), (3024, 1132768768), (3072, 1115069256), (3103, 1103929344), (3132, 1093707776), (3248, 1054646784), (3312, 1034267136), (3317, 1032708096), (3348, 1023145984), (3424, 1000435968), (3456, 991172672), (3472, 986605056), (3584, 955773648), (3596, 952584192), (3654, 937463808), (3712, 922815936), (3852, 889276416), (3864, 886514688), (3906, 876982272), (3968, 863279424), (4002, 855945216), (4032, 849576576), (4096, 836301942), (4176, 820280832), (4278, 800722944), (4347, 788013056), (4416, 775700352), (4464, 767359488), (4494, 762236928), (4608, 743379504), (4669, 733667328), (4872, 703097856), (4922, 695955456), (4968, 689511424), (4991, 686333952), (5136, 666957312), (5152, 664886016), (5208, 657736704), (5336, 641958912), (5376, 637182432), (5394, 635056128), (5481, 624975872), (5568, 615210624), (5704, 600542208), (5778, 592850944), (5796, 591009792), (5859, 584654848), (5888, 581775264), (5952, 575519616), (5992, 571677696), (6003, 570630144), (6048, 566384384), (6144, 557534628), (6206, 551964672), (6264, 546853888), (6293, 544333824), (6417, 533815296), (6496, 527323392), (6624, 517133568), (6634, 516354048), (6696, 511572992), (6741, 508157952), (6848, 500217984), (6912, 495586336), (6944, 493302528), (7168, 477886824), (7192, 476292096), (7308, 468731904), (7383, 463970304), (7424, 461407968), (7704, 444638208), (7728, 443257344), (7812, 438491136), (7936, 431639712), (8004, 427972608), (8064, 424788288), (8091, 423370752), (8192, 418150971), (8352, 410140416), (8556, 400361472), (8694, 394006528), (8832, 387850176), (8928, 383679744), (8988, 381118464), (9216, 371689752), (9309, 367976448), (9338, 366833664), (9744, 351548928), (9844, 347977728), (9936, 344755712), (9951, 344236032), (9982, 343166976), (10272, 333478656), (10304, 332443008), (10416, 328868352), (10672, 320979456), (10752, 318591216), (10788, 317528064), (10962, 312487936), (11136, 307605312), (11408, 300271104), (11556, 296425472), (11592, 295504896), (11718, 292327424), (11776, 290887632), (11904, 287759808), (11984, 285838848), (12006, 285315072), (12096, 283192192), (12288, 278767314), (12412, 275982336), (12528, 273426944), (12586, 272166912), (12834, 266907648), (12992, 263661696), (13248, 258566784), (13268, 258177024), (13392, 255786496), (13482, 254078976), (13696, 250108992), (13824, 247793168), (13888, 246651264), (14007, 244555776), (14336, 238943412), (14384, 238146048), (14616, 234365952), (14766, 231985152), (14848, 230703984), (14973, 228777984), (15408, 222319104), (15456, 221628672), (15624, 219245568), (15872, 215819856), (16008, 213986304), (16128, 212394144), (16182, 211685376), (16704, 205070208), (17112, 200180736), (17227, 198844416), (17388, 197003264), (17664, 193925088), (17856, 191839872), (17976, 190559232), (18009, 190210048), (18432, 185844876), (18618, 183988224), (18676, 183416832), (18879, 181444608), (19251, 177938432), (19488, 175774464), (19688, 173988864), (19872, 172377856), (19902, 172118016), (19964, 171583488), (20223, 169385984), (20544, 166739328), (20608, 166221504), (20677, 165666816), (20832, 164434176), (21344, 160489728), (21504, 159295608), (21576, 158764032), (21721, 157704192), (21924, 156243968), (22149, 154656768), (22272, 153802656), (22816, 150135552), (23112, 148212736), (23184, 147752448), (23219, 147529728), (23436, 146163712), (23552, 145443816), (23808, 143879904), (23968, 142919424), (24012, 142657536), (24192, 141596096), (24273, 141123584), (24576, 139383657), (24824, 137991168), (25056, 136713472), (25172, 136083456), (25668, 133453824), (25984, 131830848), (26496, 129283392), (26536, 129088512), (26784, 127893248), (26964, 127039488), (27392, 125054496), (27648, 123896584), (27776, 123325632), (27927, 122658816), (28014, 122277888), (28672, 119471706), (28768, 119073024), (29232, 117182976), (29532, 115992576), (29696, 115351992), (29853, 114745344), (29946, 114388992), (30816, 111159552), (30912, 110814336), (31248, 109622784), (31744, 107909928), (32016, 106993152), (32256, 106197072), (32364, 105842688), (33408, 102535104), (34224, 100090368), (34454, 99422208), (34776, 98501632), (35328, 96962544), (35712, 95919936), (35952, 95279616), (36018, 95105024), (36864, 92922438), (37236, 91994112), (37352, 91708416), (37758, 90722304), (38502, 88969216), (38976, 87887232), (39376, 86994432), (39744, 86188928), (39804, 86059008), (39928, 85791744), (40446, 84692992), (41088, 83369664), (41216, 83110752), (41354, 82833408), (41664, 82217088), (42021, 81518592), (42688, 80244864), (43008, 79647804), (43152, 79382016), (43442, 78852096), (43848, 78121984), (44298, 77328384), (44544, 76901328), (44919, 76259328), (45632, 75067776), (46224, 74106368), (46368, 73876224), (46438, 73764864), (46872, 73081856), (47104, 72721908), (47616, 71939952), (47936, 71459712), (48024, 71328768), (48384, 70798048), (48546, 70561792), (49648, 68995584), (50112, 68356736), (50344, 68041728), (51336, 66726912), (51681, 66281472), (51968, 65915424), (52992, 64641696), (53072, 64544256), (53568, 63946624), (53928, 63519744), (54784, 62527248), (55296, 61948292), (55552, 61662816), (55854, 61329408), (56028, 61138944), (56637, 60481536), (57344, 59735853), (57536, 59536512), (58464, 58591488), (59064, 57996288), (59392, 57675996), (59706, 57372672), (59892, 57194496), (61632, 55579776), (61824, 55407168), (62031, 55222272), (62496, 54811392), (63488, 53954964), (64032, 53496576), (64512, 53098536), (64728, 52921344), (65163, 52568064), (66447, 51552256), (66816, 51267552), (68448, 50045184), (68908, 49711104), (69552, 49250816), (69657, 49176576), (70656, 48481272), (71369, 47996928), (71424, 47959968), (71904, 47639808), (72036, 47552512), (73728, 46461219), (74472, 45997056), (74704, 45854208), (75516, 45361152), (76291, 44900352), (77004, 44484608), (77952, 43943616), (78752, 43497216), (79488, 43094464), (79608, 43029504), (79856, 42895872), (80892, 42346496), (82176, 41684832), (82432, 41555376), (82708, 41416704), (83328, 41108544), (83781, 40886272), (84042, 40759296), (85376, 40122432), (86016, 39823902), (86304, 39691008), (86884, 39426048), (87696, 39060992), (88596, 38664192), (89088, 38450664), (89559, 38248448), (89838, 38129664), (91264, 37533888), (92448, 37053184), (92736, 36938112), (92876, 36882432), (93744, 36540928), (94208, 36360954), (95232, 35969976), (95872, 35729856), (96048, 35664384), (96193, 35610624), (96768, 35399024), (97092, 35280896), (99296, 34497792), (100224, 34178368), (100688, 34020864), (102672, 33363456), (103362, 33140736), (103936, 32957712), (105984, 32320848), (106144, 32272128), (107136, 31973312), (107856, 31759872), (109568, 31263624), (110592, 30974146), (111104, 30831408), (111708, 30664704), (112056, 30569472), (113274, 30240768), (115072, 29768256), (116928, 29295744), (118128, 28998144), (118784, 28837998), (119412, 28686336), (119784, 28597248), (123264, 27789888), (123648, 27703584), (124062, 27611136), (124992, 27405696), (126063, 27172864), (126976, 26977482), (128064, 26748288), (129024, 26549268), (129456, 26460672), (130326, 26284032), (132894, 25776128), (133632, 25633776), (134757, 25419776), (136896, 25022592), (137816, 24855552), (139104, 24625408), (139314, 24588288), (141312, 24240636), (142738, 23998464), (142848, 23979984), (143808, 23819904), (144072, 23776256), (144739, 23666688), (148944, 22998528), (149408, 22927104), (151032, 22680576), (152582, 22450176), (154008, 22242304), (155043, 22093824), (155904, 21971808), (157504, 21748608), (158976, 21547232), (159216, 21514752), (159712, 21447936), (161784, 21173248), (164352, 20842416), (164864, 20777688), (165416, 20708352), (166656, 20554272), (167562, 20443136), (168084, 20379648), (169911, 20160512), (170752, 20061216), (172032, 19911951), (172608, 19845504), (173768, 19713024), (175392, 19530496), (177192, 19332096), (178176, 19225332), (179118, 19124224), (179676, 19064832), (182528, 18766944), (184896, 18526592), (185472, 18469056), (185752, 18441216), (186093, 18407424), (187488, 18270464), (188416, 18180477), (190464, 17984988), (191744, 17864928), (192096, 17832192), (192386, 17805312), (193536, 17699512), (194184, 17640448), (195489, 17522688), (198592, 17248896), (200448, 17089184), (201376, 17010432), (205344, 16681728), (206724, 16570368), (207872, 16478856), (208971, 16392192), (211968, 16160424), (212288, 16136064), (214107, 15998976), (214272, 15986656), (215712, 15879936), (219136, 15631812), (221184, 15487073), (222208, 15415704), (223416, 15332352), (224112, 15284736), (226548, 15120384), (228873, 14966784), (230144, 14884128), (233856, 14647872), (236256, 14499072), (237568, 14418999), (238824, 14343168), (239568, 14298624), (246528, 13894944), (247296, 13851792), (248124, 13805568), (249984, 13702848), (252126, 13586432), (253952, 13488741), (256128, 13374144), (258048, 13274634), (258912, 13230336), (260652, 13142016), (265788, 12888064), (267264, 12816888), (269514, 12709888), (273792, 12511296), (275632, 12427776), (278208, 12312704), (278628, 12294144), (282624, 12120318), (285476, 11999232), (285696, 11989992), (287616, 11909952), (288144, 11888128), (288579, 11870208), (289478, 11833344), (297888, 11499264), (298816, 11463552), (302064, 11340288), (305164, 11225088), (308016, 11121152), (310086, 11046912), (311808, 10985904), (315008, 10874304), (317952, 10773616), (318432, 10757376), (319424, 10723968), (323568, 10586624), (328704, 10421208), (329728, 10388844), (330832, 10354176), (333312, 10277136), (335124, 10221568), (336168, 10189824), (339822, 10080256), (341504, 10030608), (345216, 9922752), (347536, 9856512), (350784, 9765248), (354384, 9666048), (356352, 9612666), (358236, 9562112), (359352, 9532416), (365056, 9383472), (369792, 9263296), (370944, 9234528), (371504, 9220608), (372186, 9203712), (374976, 9135232), (380928, 8992494), (383488, 8932464), (384192, 8916096), (384772, 8902656), (387072, 8849756), (388368, 8820224), (390978, 8761344), (397184, 8624448), (400896, 8544592), (402752, 8505216), (410688, 8340864), (413448, 8285184), (415744, 8239428), (417942, 8196096), (423936, 8080212), (424576, 8068032), (428214, 7999488), (428544, 7993328), (431424, 7939968), (434217, 7888896), (438272, 7815906), (444416, 7707852), (446832, 7666176), (448224, 7642368), (453096, 7560192), (457746, 7483392), (460288, 7442064), (465129, 7364608), (467712, 7323936), (472512, 7249536), (477648, 7171584), (479136, 7149312), (493056, 6947472), (494592, 6925896), (496248, 6902784), (499583, 6856704), (499968, 6851424), (504252, 6793216), (512256, 6687072), (516096, 6637317), (517824, 6615168), (521304, 6571008), (531576, 6444032), (534037, 6414336), (534528, 6408444), (539028, 6354944), (547584, 6255648), (551264, 6213888), (556416, 6156352), (557256, 6147072), (558279, 6135808), (565248, 6060159), (570952, 5999616), (571392, 5994996), (575232, 5954976), (576288, 5944064), (577158, 5935104), (578956, 5916672), (586467, 5840896), (595776, 5749632), (597632, 5731776), (604128, 5670144), (610328, 5612544), (616032, 5560576), (620172, 5523456), (623616, 5492952), (626913, 5464064), (630016, 5437152), (635904, 5386808), (636864, 5378688), (638848, 5361984), (642321, 5332992), (647136, 5293312), (657408, 5210604), (659456, 5194422), (661664, 5177088), (666624, 5138568), (670248, 5110784), (672336, 5094912), (673351, 5087232), (679644, 5040128), (683008, 5015304), (686619, 4988928), (690432, 4961376), (695072, 4928256), (701568, 4882624), (708768, 4833024), (712704, 4806333), (716472, 4781056), (718704, 4766208), (730112, 4691736), (739584, 4631648), (741888, 4617264), (743008, 4610304), (744372, 4601856), (749952, 4567616), (761856, 4496247), (766976, 4466232), (768384, 4458048), (769544, 4451328), (774144, 4424878), (776736, 4410112), (781956, 4380672), (794368, 4312224), (801792, 4272296), (805504, 4252608), (821376, 4170432), (826896, 4142592), (831488, 4119714), (835884, 4098048), (847872, 4040106), (849152, 4034016), (856428, 3999744), (857088, 3996664), (862848, 3969984), (865737, 3956736), (868434, 3944448), (876544, 3907953), (888832, 3853926), (893664, 3833088), (896448, 3821184), (906192, 3780096), (915492, 3741696), (920576, 3721032), (930258, 3682304), (935424, 3661968), (945024, 3624768), (955296, 3585792), (958272, 3574656), (986112, 3473736), (989184, 3462948), (992496, 3451392), (999166, 3428352), (999936, 3425712), (1008504, 3396608), (1024512, 3343536), (1035648, 3307584), (1042608, 3285504), (1063152, 3222016), (1068074, 3207168), (1069056, 3204222), (1078056, 3177472), (1095168, 3127824), (1102528, 3106944), (1112832, 3078176), (1114512, 3073536), (1116558, 3067904), (1141904, 2999808), (1142784, 2997498), (1150464, 2977488), (1152576, 2972032), (1154316, 2967552), (1157912, 2958336), (1172934, 2920448), (1191552, 2874816), (1195264, 2865888), (1208256, 2835072), (1220656, 2806272), (1232064, 2780288), (1240344, 2761728), (1247232, 2746476), (1253826, 2732032), (1260032, 2718576), (1271808, 2693404), (1273728, 2689344), (1277696, 2680992), (1284642, 2666496), (1294272, 2646656), (1302651, 2629632), (1314816, 2605302), (1318912, 2597211), (1323328, 2588544), (1333248, 2569284), (1340496, 2555392), (1344672, 2547456), (1346702, 2543616), (1359288, 2520064), (1366016, 2507652), (1373238, 2494464), (1380864, 2480688), (1390144, 2464128), (1403136, 2441312), (1417536, 2416512), (1432944, 2390528), (1437408, 2383104), (1460224, 2345868), (1479168, 2315824), (1483776, 2308632), (1486016, 2305152), (1488744, 2300928), (1498749, 2285568), (1499904, 2283808), (1533952, 2233116), (1536768, 2229024), (1539088, 2225664), (1548288, 2212439), (1553472, 2205056), (1563912, 2190336), (1588736, 2156112), (1602111, 2138112), (1603584, 2136148), (1611008, 2126304), (1642752, 2085216), (1653792, 2071296), (1662976, 2059857), (1671768, 2049024), (1695744, 2020053), (1698304, 2017008), (1712856, 1999872), (1714176, 1998332), (1725696, 1984992), (1731474, 1978368), (1736868, 1972224), (1777664, 1926963), (1787328, 1916544), (1792896, 1910592), (1812384, 1890048), (1830984, 1870848), (1841152, 1860516)]