2501078114304

素因数分解:

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

素因数の和:116

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 37, 42, 44, 48, 49, 54, 56, 63, 64, 66, 72, 74, 77, 81, 84, 88, 96, 98, 99, 108, 111, 112, 126, 128, 132, 144, 147, 148, 154, 162, 168, 176, 189, 192, 196, 198, 216, 222, 224, 231, 243, 252, 256, 259, 264, 288, 294, 296, 297, 308, 324, 333, 336, 343, 352, 378, 384, 392, 396, 407, 432, 441, 444, 448, 462, 486, 504, 512, 518, 528, 539, 567, 576, 588, 592, 594, 616, 648, 666, 672, 686, 693, 704, 729, 756, 768, 777, 784, 792, 814, 864, 882, 888, 891, 896, 924, 972, 999, 1008, 1024, 1029, 1036, 1056, 1078, 1134, 1152, 1176, 1184, 1188, 1221, 1232, 1296, 1323, 1332, 1344, 1372, 1386, 1408, 1458, 1512, 1536, 1554, 1568, 1584, 1617, 1628, 1701, 1728, 1764, 1776, 1782, 1792, 1813, 1848, 1944, 1998, 2016, 2048, 2058, 2072, 2079, 2112, 2156, 2187, 2268, 2304, 2331, 2352, 2368, 2376, 2442, 2464, 2592, 2646, 2664, 2673, 2688, 2744, 2772, 2816, 2849, 2916, 2997, 3024, 3072, 3087, 3108, 3136, 3168, 3234, 3256, 3402, 3456, 3528, 3552, 3564, 3584, 3626, 3663, 3696, 3773, 3888, 3969, 3996, 4032, 4096, 4116, 4144, 4158, 4224, 4312, 4374, 4536, 4608, 4662, 4704, 4736, 4752, 4851, 4884, 4928, 5103, 5184, 5292, 5328, 5346, 5376, 5439, 5488, 5544, 5632, 5698, 5832, 5994, 6048, 6144, 6174, 6216, 6237, 6272, 6336, 6468, 6512, 6804, 6912, 6993, 7056, 7104, 7128, 7168, 7252, 7326, 7392, 7546, 7776, 7938, 7992, 8019, 8064, 8192, 8232, 8288, 8316, 8448, 8547, 8624, 8748, 8991, 9072, 9216, 9261, 9324, 9408, 9472, 9504, 9702, 9768, 9856, 10206, 10368, 10584, 10656, 10692, 10752, 10878, 10976, 10989, 11088, 11264, 11319, 11396, 11664, 11907, 11988, 12096, 12288, 12348, 12432, 12474, 12544, 12672, 12691, 12936, 13024, 13608, 13824, 13986, 14112, 14208, 14256, 14336, 14504, 14553, 14652, 14784, 15092, 15309, 15552, 15876, 15984, 16038, 16128, 16317, 16464, 16576, 16632, 16896, 17094, 17248, 17496, 17982, 18144, 18432, 18522, 18648, 18711, 18816, 18944, 19008, 19404, 19536, 19712, 19943, 20412, 20736, 20979, 21168, 21312, 21384, 21504, 21756, 21952, 21978, 22176, 22528, 22638, 22792, 23328, 23814, 23976, 24057, 24192, 24576, 24696, 24864, 24948, 25088, 25344, 25382, 25641, 25872, 26048, 26973, 27216, 27648, 27783, 27972, 28224, 28416, 28512, 28672, 29008, 29106, 29304, 29568, 30184, 30618, 31104, 31752, 31968, 32076, 32256, 32634, 32928, 32967, 33152, 33264, 33792, 33957, 34188, 34496, 34992, 35721, 35964, 36288, 36864, 37044, 37296, 37422, 37632, 37888, 38016, 38073, 38808, 39072, 39424, 39886, 40824, 41472, 41958, 42336, 42624, 42768, 43008, 43512, 43659, 43904, 43956, 44352, 45056, 45276, 45584, 46656, 47628, 47952, 48114, 48384, 48951, 49392, 49728, 49896, 50176, 50688, 50764, 51282, 51744, 52096, 53946, 54432, 55296, 55566, 55944, 56133, 56448, 56832, 57024, 57344, 58016, 58212, 58608, 59136, 59829, 60368, 61236, 62208, 62937, 63504, 63936, 64152, 64512, 65268, 65856, 65934, 66304, 66528, 67584, 67914, 68376, 68992, 69984, 71442, 71928, 72576, 73728, 74088, 74592, 74844, 75264, 75776, 76032, 76146, 76923, 77616, 78144, 78848, 79772, 80919, 81648, 82944, 83349, 83916, 84672, 85248, 85536, 86016, 87024, 87318, 87808, 87912, 88704, 90112, 90552, 91168, 93312, 95256, 95904, 96228, 96768, 97902, 98784, 98901, 99456, 99792, 100352, 101376, 101528, 101871, 102564, 103488, 104192, 107163, 107892, 108864, 110592, 111132, 111888, 112266, 112896, 113664, 114048, 114219, 116032, 116424, 117216, 118272, 119658, 120736, 122472, 124416, 125874, 127008, 127872, 128304, 129024, 130536, 130977, 131712, 131868, 132608, 133056, 135168, 135828, 136752, 137984, 139601, 139968, 142884, 143856, 145152, 146853, 148176, 149184, 149688, 150528, 151552, 152064, 152292, 153846, 155232, 156288, 157696, 159544, 161838, 163296, 165888, 166698, 167832, 168399, 169344, 170496, 171072, 172032, 174048, 174636, 175616, 175824, 177408, 179487, 181104, 182336, 186624, 188811, 190512, 191808, 192456, 193536, 195804, 197568, 197802, 198912, 199584, 200704, 202752, 203056, 203742, 205128, 206976, 208384, 214326, 215784, 217728, 221184, 222264, 223776, 224532, 225792, 227328, 228096, 228438, 230769, 232064, 232848, 234432, 236544, 239316, 241472, 244944, 248832, 250047, 251748, 254016, 255744, 256608, 258048, 261072, 261954, 263424, 263736, 265216, 266112, 270336, 271656, 273504, 275968, 279202, 279936, 285768, 287712, 290304, 293706, 296352, 296703, 298368, 299376, 301056, 303104, 304128, 304584, 305613, 307692, 310464, 312576, 315392, 319088, 323676, 326592, 331776, 333396, 335664, 336798, 338688, 340992, 342144, 342657, 348096, 349272, 351232, 351648, 354816, 358974, 362208, 364672, 373248, 377622, 381024, 383616, 384912, 387072, 391608, 392931, 395136, 395604, 397824, 399168, 401408, 405504, 406112, 407484, 410256, 413952, 416768, 418803, 428652, 431568, 435456, 440559, 444528, 447552, 449064, 451584, 454656, 456192, 456876, 461538, 464128, 465696, 468864, 473088, 478632, 482944, 489888, 497664, 500094, 503496, 508032, 511488, 513216, 516096, 522144, 523908, 526848, 527472, 530432, 532224, 538461, 543312, 547008, 551936, 558404, 559872, 566433, 571536, 575424, 580608, 587412, 592704, 593406, 596736, 598752, 602112, 608256, 609168, 611226, 615384, 620928, 625152, 630784, 638176, 647352, 653184, 663552, 666792, 671328, 673596, 677376, 681984, 684288, 685314, 692307, 696192, 698544, 702464, 703296, 709632, 717948, 724416, 729344, 746496, 750141, 755244, 762048, 767232, 769824, 774144, 783216, 785862, 790272, 791208, 795648, 798336, 811008, 812224, 814968, 820512, 827904, 833536, 837606, 857304, 863136, 870912, 881118, 889056, 890109, 895104, 898128, 903168, 909312, 912384, 913752, 916839, 923076, 928256, 931392, 937728, 946176, 957264, 965888, 979776, 995328, 1000188, 1006992, 1016064, 1022976, 1026432, 1027971, 1044288, 1047816, 1053696, 1054944, 1060864, 1064448, 1076922, 1086624, 1094016, 1103872, 1116808, 1119744, 1132866, 1143072, 1150848, 1161216, 1174824, 1178793, 1185408, 1186812, 1193472, 1197504, 1204224, 1216512, 1218336, 1222452, 1230768, 1241856, 1250304, 1256409, 1276352, 1294704, 1306368, 1321677, 1333584, 1342656, 1347192, 1354752, 1363968, 1368576, 1370628, 1384614, 1392384, 1397088, 1404928, 1406592, 1419264, 1435896, 1448832, 1458688, 1492992, 1500282, 1510488, 1524096, 1534464, 1539648, 1548288, 1566432, 1571724, 1580544, 1582416, 1591296, 1596672, 1615383, 1624448, 1629936, 1641024, 1655808, 1667072, 1675212, 1714608, 1726272, 1741824, 1762236, 1778112, 1780218, 1790208, 1796256, 1806336, 1824768, 1827504, 1833678, 1846152, 1856512, 1862784, 1875456, 1892352, 1914528, 1931776, 1959552, 1990656, 2000376, 2013984, 2032128, 2045952, 2052864, 2055942, 2076921, 2088576, 2095632, 2107392, 2109888, 2121728, 2128896, 2153844, 2173248, 2188032, 2207744, 2233616, 2239488, 2265732, 2286144, 2301696, 2322432, 2349648, 2357586, 2370816, 2373624, 2386944, 2395008, 2433024, 2436672, 2444904, 2461536, 2483712, 2500608, 2512818, 2552704, 2589408, 2612736, 2643354, 2667168, 2685312, 2694384, 2709504, 2727936, 2737152, 2741256, 2750517, 2769228, 2784768, 2794176, 2809856, 2813184, 2838528, 2871792, 2897664, 2917376, 2985984, 3000564, 3020976, 3048192, 3068928, 3079296, 3083913, 3132864, 3143448, 3161088, 3164832, 3182592, 3193344, 3230766, 3248896, 3259872, 3282048, 3311616, 3334144, 3350424, 3429216, 3452544, 3483648, 3524472, 3556224, 3560436, 3580416, 3592512, 3612672, 3649536, 3655008, 3667356, 3692304, 3713024, 3725568, 3750912, 3769227, 3829056, 3863552, 3919104, 3965031, 4000752, 4027968, 4064256, 4091904, 4105728, 4111884, 4153842, 4177152, 4191264, 4214784, 4219776, 4257792, 4307688, 4346496, 4376064, 4415488, 4467232, 4478976, 4531464, 4572288, 4603392, 4644864, 4699296, 4715172, 4741632, 4747248, 4773888, 4790016, 4846149, 4873344, 4889808, 4923072, 4967424, 5001216, 5025636, 5105408, 5178816, 5225472, 5286708, 5334336, 5370624, 5388768, 5419008, 5474304, 5482512, 5501034, 5538456, 5569536, 5588352, 5626368, 5677056, 5743584, 5795328, 5834752, 5971968, 6001128, 6041952, 6096384, 6137856, 6158592, 6167826, 6230763, 6265728, 6286896, 6322176, 6329664, 6365184, 6386688, 6461532, 6497792, 6519744, 6564096, 6623232, 6700848, 6858432, 6905088, 6967296, 7048944, 7112448, 7120872, 7160832, 7185024, 7299072, 7310016, 7334712, 7384608, 7426048, 7451136, 7501824, 7538454, 7658112, 7727104, 7838208, 7930062, 8001504, 8055936, 8128512, 8183808, 8211456, 8223768, 8251551, 8307684, 8354304, 8382528, 8429568, 8439552, 8515584, 8615376, 8692992, 8752128, 8934464, 8957952, 9062928, 9144576, 9206784, 9251739, 9398592, 9430344, 9483264, 9494496, 9547776, 9580032, 9692298, 9746688, 9779616, 9846144, 9934848, 10002432, 10051272, 10210816, 10357632, 10450944, 10573416, 10668672, 10741248, 10777536, 10838016, 10948608, 10965024, 11002068, 11076912, 11139072, 11176704, 11252736, 11307681, 11487168, 11590656, 11669504, 12002256, 12083904, 12192768, 12275712, 12317184, 12335652, 12461526, 12531456, 12573792, 12644352, 12659328, 12773376, 12923064, 12995584, 13039488, 13128192, 13246464, 13401696, 13716864, 13810176, 13934592, 14097888, 14224896, 14241744, 14321664, 14370048, 14538447, 14620032, 14669424, 14769216, 14852096, 14902272, 15003648, 15076908, 15316224, 15454208, 15676416, 15860124, 16003008, 16111872, 16257024, 16422912, 16447536, 16503102, 16615368, 16708608, 16765056, 16879104, 17031168, 17230752, 17385984, 17504256, 17868928, 17915904, 18125856, 18289152, 18413568, 18503478, 18797184, 18860688, 18966528, 18988992, 19095552, 19160064, 19384596, 19493376, 19559232, 19692288, 19869696, 20102544, 20421632, 20715264, 20901888, 21146832, 21337344, 21482496, 21555072, 21897216, 21930048, 22004136, 22153824, 22278144, 22353408, 22505472, 22615362, 22974336, 23181312, 23339008, 24004512, 24167808, 24385536, 24551424, 24634368, 24671304, 24923052, 25062912, 25147584, 25288704, 25318656, 25546752, 25846128, 25991168, 26078976, 26256384, 26803392, 27433728, 27620352, 27755217, 28195776, 28449792, 28483488, 28643328, 28740096, 29076894, 29240064, 29338848, 29538432, 29804544, 30007296, 30153816, 30632448, 30908416, 31352832, 31720248, 32006016, 32223744, 32514048, 32845824, 32895072, 33006204, 33230736, 33417216, 33530112, 33758208, 33923043, 34461504, 34771968, 35008512, 35737856, 36251712, 36578304, 36827136, 37006956, 37594368, 37721376, 37933056, 37977984, 38320128, 38769192, 38986752, 39118464, 39384576, 39739392, 40205088, 40843264, 41430528, 41803776, 42293664, 42674688, 42964992, 43110144, 43615341, 43860096, 44008272, 44307648, 44556288, 44706816, 45010944, 45230724, 45948672, 46362624, 48009024, 48335616, 48771072, 49268736, 49342608, 49846104, 50125824, 50295168, 50637312, 51093504, 51692256, 51982336, 52157952, 52512768, 53606784, 54867456, 55240704, 55510434, 56391552, 56899584, 56966976, 57286656, 57480192, 58153788, 58480128, 58677696, 59076864, 59609088, 60307632, 61264896, 62705664, 63440496, 64012032, 64447488, 65691648, 65790144, 66012408, 66461472, 66834432, 67060224, 67516416, 67846086, 68923008, 69543936, 70017024, 71475712, 72503424, 73156608, 73654272, 74013912, 75188736, 75442752, 75866112, 75955968, 76640256, 77538384, 77973504, 78236928, 78769152, 80410176, 81686528, 82861056, 84587328, 85349376, 85929984, 86220288, 87230682, 87720192, 88016544, 88615296, 89413632, 90021888, 90461448, 91897344, 92725248, 96018048, 96671232, 97542144, 98537472, 98685216, 99692208, 100251648, 100590336, 101274624, 101769129, 103384512, 103964672, 104315904, 105025536, 107213568, 109734912, 110481408, 111020868, 112783104, 113799168, 113933952, 114960384, 116307576, 116960256, 117355392, 118153728, 119218176, 120615264, 122529792, 125411328, 126880992, 128024064, 128894976, 131580288, 132024816, 132922944, 133668864, 134120448, 135032832, 135692172, 137846016, 139087872, 142951424, 145006848, 146313216, 148027824, 150377472, 150885504, 151911936, 153280512, 155076768, 155947008, 156473856, 157538304, 160820352, 163373056, 165722112, 169174656, 170698752, 171859968, 172440576, 174461364, 175440384, 176033088, 177230592, 178827264, 180922896, 183794688, 192036096, 193342464, 197074944, 197370432, 199384416, 200503296, 201180672, 202549248, 203538258, 206769024, 208631808, 210051072, 214427136, 219469824, 220962816, 222041736, 225566208, 227598336, 227867904, 229920768, 232615152, 233920512, 234710784, 236307456, 241230528, 245059584, 253761984, 256048128, 257789952, 263160576, 264049632, 265845888, 268240896, 270065664, 271384344, 275692032, 278175744, 285902848, 290013696, 292626432, 296055648, 300754944, 301771008, 303823872, 305307387, 310153536, 311894016, 312947712, 315076608, 321640704, 331444224, 338349312, 341397504, 344881152, 348922728, 350880768, 352066176, 354461184, 357654528, 361845792, 367589376, 384072192, 386684928, 394740864, 398768832, 401006592, 402361344, 405098496, 407076516, 413538048, 417263616, 428854272, 438939648, 444083472, 451132416, 455735808, 459841536, 465230304, 467841024, 469421568, 472614912, 482461056, 490119168, 507523968, 512096256, 515579904, 526321152, 528099264, 531691776, 536481792, 542768688, 551384064, 571805696, 580027392, 592111296, 601509888, 603542016, 607647744, 610614774, 620307072, 625895424, 630153216, 643281408, 662888448, 676698624, 682795008, 689762304, 697845456, 701761536, 704132352, 708922368, 723691584, 735178752, 768144384, 773369856, 789481728, 797537664, 804722688, 810196992, 814153032, 827076096, 834527232, 857708544, 877879296, 888166944, 902264832, 911471616, 930460608, 935682048, 938843136, 945229824, 964922112, 1015047936, 1024192512, 1052642304, 1056198528, 1063383552, 1072963584, 1085537376, 1102768128, 1143611392, 1160054784, 1184222592, 1203019776, 1207084032, 1215295488, 1221229548, 1240614144, 1251790848, 1286562816, 1353397248, 1379524608, 1395690912, 1403523072, 1408264704, 1417844736, 1447383168, 1470357504, 1536288768, 1546739712, 1578963456, 1595075328, 1609445376, 1628306064, 1654152192, 1715417088, 1776333888, 1804529664, 1822943232, 1860921216, 1877686272, 1890459648, 1929844224, 2030095872, 2048385024, 2105284608, 2112397056, 2126767104, 2171074752, 2205536256, 2320109568, 2368445184, 2414168064, 2430590976, 2442459096, 2481228288, 2503581696, 2573125632, 2706794496, 2791381824, 2807046144, 2816529408, 2835689472, 2894766336, 3072577536, 3157926912, 3190150656, 3218890752, 3256612128, 3308304384, 3430834176, 3552667776, 3609059328, 3645886464, 3721842432, 3755372544, 3859688448, 4060191744, 4210569216, 4224794112, 4253534208, 4342149504, 4411072512, 4640219136, 4736890368, 4828336128, 4884918192, 4962456576, 5146251264, 5413588992, 5582763648, 5633058816, 5671378944, 5789532672, 6145155072, 6315853824, 6380301312, 6513224256, 6616608768, 7105335552, 7291772928, 7443684864, 7510745088, 7719376896, 8120383488, 8421138432, 8449588224, 8507068416, 8684299008, 9473780736, 9656672256, 9769836384, 9924913152, 10292502528, 10827177984, 11165527296, 11266117632, 11579065344, 12631707648, 12760602624, 13026448512, 13233217536, 14210671104, 14887369728, 15438753792, 16240766976, 16899176448, 17014136832, 17368598016, 18947561472, 19539672768, 19849826304, 22331054592, 22532235264, 23158130688, 25263415296, 25521205248, 26052897024, 28421342208, 29774739456, 30877507584, 32481533952, 33798352896, 34737196032, 37895122944, 39079345536, 39699652608, 44662109184, 46316261376, 51042410496, 52105794048, 56842684416, 59549478912, 67596705792, 69474392064, 75790245888, 78158691072, 89324218368, 92632522752, 104211588096, 113685368832, 119098957824, 138948784128, 156317382144, 178648436736, 208423176192, 227370737664, 277897568256, 312634764288, 357296873472, 416846352384, 625269528576, 833692704768, 1250539057152, 2501078114304]

約数ペア:

[(1, 2501078114304), (2, 1250539057152), (3, 833692704768), (4, 625269528576), (6, 416846352384), (7, 357296873472), (8, 312634764288), (9, 277897568256), (11, 227370737664), (12, 208423176192), (14, 178648436736), (16, 156317382144), (18, 138948784128), (21, 119098957824), (22, 113685368832), (24, 104211588096), (27, 92632522752), (28, 89324218368), (32, 78158691072), (33, 75790245888), (36, 69474392064), (37, 67596705792), (42, 59549478912), (44, 56842684416), (48, 52105794048), (49, 51042410496), (54, 46316261376), (56, 44662109184), (63, 39699652608), (64, 39079345536), (66, 37895122944), (72, 34737196032), (74, 33798352896), (77, 32481533952), (81, 30877507584), (84, 29774739456), (88, 28421342208), (96, 26052897024), (98, 25521205248), (99, 25263415296), (108, 23158130688), (111, 22532235264), (112, 22331054592), (126, 19849826304), (128, 19539672768), (132, 18947561472), (144, 17368598016), (147, 17014136832), (148, 16899176448), (154, 16240766976), (162, 15438753792), (168, 14887369728), (176, 14210671104), (189, 13233217536), (192, 13026448512), (196, 12760602624), (198, 12631707648), (216, 11579065344), (222, 11266117632), (224, 11165527296), (231, 10827177984), (243, 10292502528), (252, 9924913152), (256, 9769836384), (259, 9656672256), (264, 9473780736), (288, 8684299008), (294, 8507068416), (296, 8449588224), (297, 8421138432), (308, 8120383488), (324, 7719376896), (333, 7510745088), (336, 7443684864), (343, 7291772928), (352, 7105335552), (378, 6616608768), (384, 6513224256), (392, 6380301312), (396, 6315853824), (407, 6145155072), (432, 5789532672), (441, 5671378944), (444, 5633058816), (448, 5582763648), (462, 5413588992), (486, 5146251264), (504, 4962456576), (512, 4884918192), (518, 4828336128), (528, 4736890368), (539, 4640219136), (567, 4411072512), (576, 4342149504), (588, 4253534208), (592, 4224794112), (594, 4210569216), (616, 4060191744), (648, 3859688448), (666, 3755372544), (672, 3721842432), (686, 3645886464), (693, 3609059328), (704, 3552667776), (729, 3430834176), (756, 3308304384), (768, 3256612128), (777, 3218890752), (784, 3190150656), (792, 3157926912), (814, 3072577536), (864, 2894766336), (882, 2835689472), (888, 2816529408), (891, 2807046144), (896, 2791381824), (924, 2706794496), (972, 2573125632), (999, 2503581696), (1008, 2481228288), (1024, 2442459096), (1029, 2430590976), (1036, 2414168064), (1056, 2368445184), (1078, 2320109568), (1134, 2205536256), (1152, 2171074752), (1176, 2126767104), (1184, 2112397056), (1188, 2105284608), (1221, 2048385024), (1232, 2030095872), (1296, 1929844224), (1323, 1890459648), (1332, 1877686272), (1344, 1860921216), (1372, 1822943232), (1386, 1804529664), (1408, 1776333888), (1458, 1715417088), (1512, 1654152192), (1536, 1628306064), (1554, 1609445376), (1568, 1595075328), (1584, 1578963456), (1617, 1546739712), (1628, 1536288768), (1701, 1470357504), (1728, 1447383168), (1764, 1417844736), (1776, 1408264704), (1782, 1403523072), (1792, 1395690912), (1813, 1379524608), (1848, 1353397248), (1944, 1286562816), (1998, 1251790848), (2016, 1240614144), (2048, 1221229548), (2058, 1215295488), (2072, 1207084032), (2079, 1203019776), (2112, 1184222592), (2156, 1160054784), (2187, 1143611392), (2268, 1102768128), (2304, 1085537376), (2331, 1072963584), (2352, 1063383552), (2368, 1056198528), (2376, 1052642304), (2442, 1024192512), (2464, 1015047936), (2592, 964922112), (2646, 945229824), (2664, 938843136), (2673, 935682048), (2688, 930460608), (2744, 911471616), (2772, 902264832), (2816, 888166944), (2849, 877879296), (2916, 857708544), (2997, 834527232), (3024, 827076096), (3072, 814153032), (3087, 810196992), (3108, 804722688), (3136, 797537664), (3168, 789481728), (3234, 773369856), (3256, 768144384), (3402, 735178752), (3456, 723691584), (3528, 708922368), (3552, 704132352), (3564, 701761536), (3584, 697845456), (3626, 689762304), (3663, 682795008), (3696, 676698624), (3773, 662888448), (3888, 643281408), (3969, 630153216), (3996, 625895424), (4032, 620307072), (4096, 610614774), (4116, 607647744), (4144, 603542016), (4158, 601509888), (4224, 592111296), (4312, 580027392), (4374, 571805696), (4536, 551384064), (4608, 542768688), (4662, 536481792), (4704, 531691776), (4736, 528099264), (4752, 526321152), (4851, 515579904), (4884, 512096256), (4928, 507523968), (5103, 490119168), (5184, 482461056), (5292, 472614912), (5328, 469421568), (5346, 467841024), (5376, 465230304), (5439, 459841536), (5488, 455735808), (5544, 451132416), (5632, 444083472), (5698, 438939648), (5832, 428854272), (5994, 417263616), (6048, 413538048), (6144, 407076516), (6174, 405098496), (6216, 402361344), (6237, 401006592), (6272, 398768832), (6336, 394740864), (6468, 386684928), (6512, 384072192), (6804, 367589376), (6912, 361845792), (6993, 357654528), (7056, 354461184), (7104, 352066176), (7128, 350880768), (7168, 348922728), (7252, 344881152), (7326, 341397504), (7392, 338349312), (7546, 331444224), (7776, 321640704), (7938, 315076608), (7992, 312947712), (8019, 311894016), (8064, 310153536), (8192, 305307387), (8232, 303823872), (8288, 301771008), (8316, 300754944), (8448, 296055648), (8547, 292626432), (8624, 290013696), (8748, 285902848), (8991, 278175744), (9072, 275692032), (9216, 271384344), (9261, 270065664), (9324, 268240896), (9408, 265845888), (9472, 264049632), (9504, 263160576), (9702, 257789952), (9768, 256048128), (9856, 253761984), (10206, 245059584), (10368, 241230528), (10584, 236307456), (10656, 234710784), (10692, 233920512), (10752, 232615152), (10878, 229920768), (10976, 227867904), (10989, 227598336), (11088, 225566208), (11264, 222041736), (11319, 220962816), (11396, 219469824), (11664, 214427136), (11907, 210051072), (11988, 208631808), (12096, 206769024), (12288, 203538258), (12348, 202549248), (12432, 201180672), (12474, 200503296), (12544, 199384416), (12672, 197370432), (12691, 197074944), (12936, 193342464), (13024, 192036096), (13608, 183794688), (13824, 180922896), (13986, 178827264), (14112, 177230592), (14208, 176033088), (14256, 175440384), (14336, 174461364), (14504, 172440576), (14553, 171859968), (14652, 170698752), (14784, 169174656), (15092, 165722112), (15309, 163373056), (15552, 160820352), (15876, 157538304), (15984, 156473856), (16038, 155947008), (16128, 155076768), (16317, 153280512), (16464, 151911936), (16576, 150885504), (16632, 150377472), (16896, 148027824), (17094, 146313216), (17248, 145006848), (17496, 142951424), (17982, 139087872), (18144, 137846016), (18432, 135692172), (18522, 135032832), (18648, 134120448), (18711, 133668864), (18816, 132922944), (18944, 132024816), (19008, 131580288), (19404, 128894976), (19536, 128024064), (19712, 126880992), (19943, 125411328), (20412, 122529792), (20736, 120615264), (20979, 119218176), (21168, 118153728), (21312, 117355392), (21384, 116960256), (21504, 116307576), (21756, 114960384), (21952, 113933952), (21978, 113799168), (22176, 112783104), (22528, 111020868), (22638, 110481408), (22792, 109734912), (23328, 107213568), (23814, 105025536), (23976, 104315904), (24057, 103964672), (24192, 103384512), (24576, 101769129), (24696, 101274624), (24864, 100590336), (24948, 100251648), (25088, 99692208), (25344, 98685216), (25382, 98537472), (25641, 97542144), (25872, 96671232), (26048, 96018048), (26973, 92725248), (27216, 91897344), (27648, 90461448), (27783, 90021888), (27972, 89413632), (28224, 88615296), (28416, 88016544), (28512, 87720192), (28672, 87230682), (29008, 86220288), (29106, 85929984), (29304, 85349376), (29568, 84587328), (30184, 82861056), (30618, 81686528), (31104, 80410176), (31752, 78769152), (31968, 78236928), (32076, 77973504), (32256, 77538384), (32634, 76640256), (32928, 75955968), (32967, 75866112), (33152, 75442752), (33264, 75188736), (33792, 74013912), (33957, 73654272), (34188, 73156608), (34496, 72503424), (34992, 71475712), (35721, 70017024), (35964, 69543936), (36288, 68923008), (36864, 67846086), (37044, 67516416), (37296, 67060224), (37422, 66834432), (37632, 66461472), (37888, 66012408), (38016, 65790144), (38073, 65691648), (38808, 64447488), (39072, 64012032), (39424, 63440496), (39886, 62705664), (40824, 61264896), (41472, 60307632), (41958, 59609088), (42336, 59076864), (42624, 58677696), (42768, 58480128), (43008, 58153788), (43512, 57480192), (43659, 57286656), (43904, 56966976), (43956, 56899584), (44352, 56391552), (45056, 55510434), (45276, 55240704), (45584, 54867456), (46656, 53606784), (47628, 52512768), (47952, 52157952), (48114, 51982336), (48384, 51692256), (48951, 51093504), (49392, 50637312), (49728, 50295168), (49896, 50125824), (50176, 49846104), (50688, 49342608), (50764, 49268736), (51282, 48771072), (51744, 48335616), (52096, 48009024), (53946, 46362624), (54432, 45948672), (55296, 45230724), (55566, 45010944), (55944, 44706816), (56133, 44556288), (56448, 44307648), (56832, 44008272), (57024, 43860096), (57344, 43615341), (58016, 43110144), (58212, 42964992), (58608, 42674688), (59136, 42293664), (59829, 41803776), (60368, 41430528), (61236, 40843264), (62208, 40205088), (62937, 39739392), (63504, 39384576), (63936, 39118464), (64152, 38986752), (64512, 38769192), (65268, 38320128), (65856, 37977984), (65934, 37933056), (66304, 37721376), (66528, 37594368), (67584, 37006956), (67914, 36827136), (68376, 36578304), (68992, 36251712), (69984, 35737856), (71442, 35008512), (71928, 34771968), (72576, 34461504), (73728, 33923043), (74088, 33758208), (74592, 33530112), (74844, 33417216), (75264, 33230736), (75776, 33006204), (76032, 32895072), (76146, 32845824), (76923, 32514048), (77616, 32223744), (78144, 32006016), (78848, 31720248), (79772, 31352832), (80919, 30908416), (81648, 30632448), (82944, 30153816), (83349, 30007296), (83916, 29804544), (84672, 29538432), (85248, 29338848), (85536, 29240064), (86016, 29076894), (87024, 28740096), (87318, 28643328), (87808, 28483488), (87912, 28449792), (88704, 28195776), (90112, 27755217), (90552, 27620352), (91168, 27433728), (93312, 26803392), (95256, 26256384), (95904, 26078976), (96228, 25991168), (96768, 25846128), (97902, 25546752), (98784, 25318656), (98901, 25288704), (99456, 25147584), (99792, 25062912), (100352, 24923052), (101376, 24671304), (101528, 24634368), (101871, 24551424), (102564, 24385536), (103488, 24167808), (104192, 24004512), (107163, 23339008), (107892, 23181312), (108864, 22974336), (110592, 22615362), (111132, 22505472), (111888, 22353408), (112266, 22278144), (112896, 22153824), (113664, 22004136), (114048, 21930048), (114219, 21897216), (116032, 21555072), (116424, 21482496), (117216, 21337344), (118272, 21146832), (119658, 20901888), (120736, 20715264), (122472, 20421632), (124416, 20102544), (125874, 19869696), (127008, 19692288), (127872, 19559232), (128304, 19493376), (129024, 19384596), (130536, 19160064), (130977, 19095552), (131712, 18988992), (131868, 18966528), (132608, 18860688), (133056, 18797184), (135168, 18503478), (135828, 18413568), (136752, 18289152), (137984, 18125856), (139601, 17915904), (139968, 17868928), (142884, 17504256), (143856, 17385984), (145152, 17230752), (146853, 17031168), (148176, 16879104), (149184, 16765056), (149688, 16708608), (150528, 16615368), (151552, 16503102), (152064, 16447536), (152292, 16422912), (153846, 16257024), (155232, 16111872), (156288, 16003008), (157696, 15860124), (159544, 15676416), (161838, 15454208), (163296, 15316224), (165888, 15076908), (166698, 15003648), (167832, 14902272), (168399, 14852096), (169344, 14769216), (170496, 14669424), (171072, 14620032), (172032, 14538447), (174048, 14370048), (174636, 14321664), (175616, 14241744), (175824, 14224896), (177408, 14097888), (179487, 13934592), (181104, 13810176), (182336, 13716864), (186624, 13401696), (188811, 13246464), (190512, 13128192), (191808, 13039488), (192456, 12995584), (193536, 12923064), (195804, 12773376), (197568, 12659328), (197802, 12644352), (198912, 12573792), (199584, 12531456), (200704, 12461526), (202752, 12335652), (203056, 12317184), (203742, 12275712), (205128, 12192768), (206976, 12083904), (208384, 12002256), (214326, 11669504), (215784, 11590656), (217728, 11487168), (221184, 11307681), (222264, 11252736), (223776, 11176704), (224532, 11139072), (225792, 11076912), (227328, 11002068), (228096, 10965024), (228438, 10948608), (230769, 10838016), (232064, 10777536), (232848, 10741248), (234432, 10668672), (236544, 10573416), (239316, 10450944), (241472, 10357632), (244944, 10210816), (248832, 10051272), (250047, 10002432), (251748, 9934848), (254016, 9846144), (255744, 9779616), (256608, 9746688), (258048, 9692298), (261072, 9580032), (261954, 9547776), (263424, 9494496), (263736, 9483264), (265216, 9430344), (266112, 9398592), (270336, 9251739), (271656, 9206784), (273504, 9144576), (275968, 9062928), (279202, 8957952), (279936, 8934464), (285768, 8752128), (287712, 8692992), (290304, 8615376), (293706, 8515584), (296352, 8439552), (296703, 8429568), (298368, 8382528), (299376, 8354304), (301056, 8307684), (303104, 8251551), (304128, 8223768), (304584, 8211456), (305613, 8183808), (307692, 8128512), (310464, 8055936), (312576, 8001504), (315392, 7930062), (319088, 7838208), (323676, 7727104), (326592, 7658112), (331776, 7538454), (333396, 7501824), (335664, 7451136), (336798, 7426048), (338688, 7384608), (340992, 7334712), (342144, 7310016), (342657, 7299072), (348096, 7185024), (349272, 7160832), (351232, 7120872), (351648, 7112448), (354816, 7048944), (358974, 6967296), (362208, 6905088), (364672, 6858432), (373248, 6700848), (377622, 6623232), (381024, 6564096), (383616, 6519744), (384912, 6497792), (387072, 6461532), (391608, 6386688), (392931, 6365184), (395136, 6329664), (395604, 6322176), (397824, 6286896), (399168, 6265728), (401408, 6230763), (405504, 6167826), (406112, 6158592), (407484, 6137856), (410256, 6096384), (413952, 6041952), (416768, 6001128), (418803, 5971968), (428652, 5834752), (431568, 5795328), (435456, 5743584), (440559, 5677056), (444528, 5626368), (447552, 5588352), (449064, 5569536), (451584, 5538456), (454656, 5501034), (456192, 5482512), (456876, 5474304), (461538, 5419008), (464128, 5388768), (465696, 5370624), (468864, 5334336), (473088, 5286708), (478632, 5225472), (482944, 5178816), (489888, 5105408), (497664, 5025636), (500094, 5001216), (503496, 4967424), (508032, 4923072), (511488, 4889808), (513216, 4873344), (516096, 4846149), (522144, 4790016), (523908, 4773888), (526848, 4747248), (527472, 4741632), (530432, 4715172), (532224, 4699296), (538461, 4644864), (543312, 4603392), (547008, 4572288), (551936, 4531464), (558404, 4478976), (559872, 4467232), (566433, 4415488), (571536, 4376064), (575424, 4346496), (580608, 4307688), (587412, 4257792), (592704, 4219776), (593406, 4214784), (596736, 4191264), (598752, 4177152), (602112, 4153842), (608256, 4111884), (609168, 4105728), (611226, 4091904), (615384, 4064256), (620928, 4027968), (625152, 4000752), (630784, 3965031), (638176, 3919104), (647352, 3863552), (653184, 3829056), (663552, 3769227), (666792, 3750912), (671328, 3725568), (673596, 3713024), (677376, 3692304), (681984, 3667356), (684288, 3655008), (685314, 3649536), (692307, 3612672), (696192, 3592512), (698544, 3580416), (702464, 3560436), (703296, 3556224), (709632, 3524472), (717948, 3483648), (724416, 3452544), (729344, 3429216), (746496, 3350424), (750141, 3334144), (755244, 3311616), (762048, 3282048), (767232, 3259872), (769824, 3248896), (774144, 3230766), (783216, 3193344), (785862, 3182592), (790272, 3164832), (791208, 3161088), (795648, 3143448), (798336, 3132864), (811008, 3083913), (812224, 3079296), (814968, 3068928), (820512, 3048192), (827904, 3020976), (833536, 3000564), (837606, 2985984), (857304, 2917376), (863136, 2897664), (870912, 2871792), (881118, 2838528), (889056, 2813184), (890109, 2809856), (895104, 2794176), (898128, 2784768), (903168, 2769228), (909312, 2750517), (912384, 2741256), (913752, 2737152), (916839, 2727936), (923076, 2709504), (928256, 2694384), (931392, 2685312), (937728, 2667168), (946176, 2643354), (957264, 2612736), (965888, 2589408), (979776, 2552704), (995328, 2512818), (1000188, 2500608), (1006992, 2483712), (1016064, 2461536), (1022976, 2444904), (1026432, 2436672), (1027971, 2433024), (1044288, 2395008), (1047816, 2386944), (1053696, 2373624), (1054944, 2370816), (1060864, 2357586), (1064448, 2349648), (1076922, 2322432), (1086624, 2301696), (1094016, 2286144), (1103872, 2265732), (1116808, 2239488), (1119744, 2233616), (1132866, 2207744), (1143072, 2188032), (1150848, 2173248), (1161216, 2153844), (1174824, 2128896), (1178793, 2121728), (1185408, 2109888), (1186812, 2107392), (1193472, 2095632), (1197504, 2088576), (1204224, 2076921), (1216512, 2055942), (1218336, 2052864), (1222452, 2045952), (1230768, 2032128), (1241856, 2013984), (1250304, 2000376), (1256409, 1990656), (1276352, 1959552), (1294704, 1931776), (1306368, 1914528), (1321677, 1892352), (1333584, 1875456), (1342656, 1862784), (1347192, 1856512), (1354752, 1846152), (1363968, 1833678), (1368576, 1827504), (1370628, 1824768), (1384614, 1806336), (1392384, 1796256), (1397088, 1790208), (1404928, 1780218), (1406592, 1778112), (1419264, 1762236), (1435896, 1741824), (1448832, 1726272), (1458688, 1714608), (1492992, 1675212), (1500282, 1667072), (1510488, 1655808), (1524096, 1641024), (1534464, 1629936), (1539648, 1624448), (1548288, 1615383), (1566432, 1596672), (1571724, 1591296), (1580544, 1582416)]