40363948670976

素因数分解:

$2^{15}\times 3^3\times 7^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{127}}^1$

素因数の和:302

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 48, 54, 56, 57, 63, 64, 72, 73, 74, 76, 84, 96, 108, 111, 112, 114, 126, 127, 128, 133, 144, 146, 148, 152, 168, 171, 189, 192, 216, 219, 222, 224, 228, 252, 254, 256, 259, 266, 288, 292, 296, 304, 333, 336, 342, 378, 381, 384, 399, 432, 438, 444, 448, 456, 504, 508, 511, 512, 513, 518, 532, 576, 584, 592, 608, 657, 666, 672, 684, 703, 756, 762, 768, 777, 798, 864, 876, 888, 889, 896, 912, 999, 1008, 1016, 1022, 1024, 1026, 1036, 1064, 1143, 1152, 1168, 1184, 1197, 1216, 1314, 1332, 1344, 1368, 1387, 1406, 1512, 1524, 1533, 1536, 1554, 1596, 1728, 1752, 1776, 1778, 1792, 1824, 1971, 1998, 2016, 2032, 2044, 2048, 2052, 2072, 2109, 2128, 2286, 2304, 2331, 2336, 2368, 2394, 2413, 2432, 2628, 2664, 2667, 2688, 2701, 2736, 2774, 2812, 3024, 3048, 3066, 3072, 3108, 3192, 3429, 3456, 3504, 3552, 3556, 3584, 3591, 3648, 3942, 3996, 4032, 4064, 4088, 4096, 4104, 4144, 4161, 4218, 4256, 4572, 4599, 4608, 4662, 4672, 4699, 4736, 4788, 4826, 4864, 4921, 5256, 5328, 5334, 5376, 5402, 5472, 5548, 5624, 6048, 6096, 6132, 6144, 6216, 6327, 6384, 6858, 6912, 6993, 7008, 7104, 7112, 7168, 7182, 7239, 7296, 7884, 7992, 8001, 8064, 8103, 8128, 8176, 8192, 8208, 8288, 8322, 8436, 8512, 9144, 9198, 9216, 9271, 9324, 9344, 9398, 9472, 9576, 9652, 9709, 9728, 9842, 10512, 10656, 10668, 10752, 10804, 10944, 11096, 11248, 12096, 12192, 12264, 12288, 12432, 12483, 12654, 12768, 13716, 13797, 13824, 13986, 14016, 14097, 14208, 14224, 14336, 14364, 14478, 14592, 14763, 15768, 15984, 16002, 16128, 16206, 16256, 16352, 16384, 16416, 16576, 16644, 16872, 16891, 17024, 18288, 18396, 18432, 18542, 18648, 18688, 18796, 18907, 18944, 18981, 19152, 19304, 19418, 19456, 19684, 21024, 21312, 21336, 21504, 21608, 21717, 21888, 22192, 22496, 24003, 24192, 24309, 24384, 24528, 24576, 24864, 24966, 25308, 25536, 27432, 27594, 27648, 27813, 27972, 28032, 28194, 28416, 28448, 28672, 28728, 28956, 29127, 29184, 29526, 31536, 31968, 32004, 32256, 32412, 32512, 32704, 32768, 32832, 32893, 33152, 33288, 33744, 33782, 34048, 36576, 36792, 36864, 37084, 37296, 37376, 37449, 37592, 37814, 37888, 37962, 38304, 38608, 38836, 38912, 39368, 42048, 42291, 42624, 42672, 43008, 43216, 43434, 43776, 44289, 44384, 44992, 48006, 48384, 48618, 48768, 49056, 49152, 49728, 49932, 50616, 50673, 51072, 51319, 54864, 55188, 55296, 55626, 55944, 56064, 56388, 56721, 56832, 56896, 57344, 57456, 57912, 58254, 58368, 59052, 63072, 63936, 64008, 64512, 64824, 64897, 65024, 65151, 65408, 65664, 65786, 66304, 66576, 67488, 67564, 68096, 72927, 73152, 73584, 73728, 74168, 74592, 74752, 74898, 75184, 75628, 75776, 75924, 76608, 77216, 77672, 77824, 78736, 83439, 84096, 84582, 85248, 85344, 86016, 86432, 86868, 87381, 87552, 88578, 88768, 89281, 89984, 96012, 96768, 97236, 97536, 98112, 98304, 98679, 99456, 99864, 101232, 101346, 102144, 102638, 109728, 110376, 110592, 111252, 111888, 112128, 112776, 113442, 113664, 113792, 114688, 114912, 115824, 116508, 116736, 118104, 126144, 126873, 127872, 128016, 129024, 129648, 129794, 130048, 130302, 130816, 131328, 131572, 132608, 132867, 133152, 134976, 135128, 136192, 145854, 146304, 147168, 147456, 148336, 149184, 149504, 149796, 150368, 151256, 151552, 151848, 152019, 153216, 153957, 154432, 155344, 155648, 157472, 166878, 168192, 169164, 170163, 170496, 170688, 172032, 172864, 173736, 174762, 175104, 176149, 177156, 177536, 178562, 179968, 192024, 193536, 194472, 194691, 195072, 196224, 197358, 198912, 199728, 202464, 202692, 204288, 205276, 219456, 220752, 221184, 222504, 223776, 224256, 225552, 226884, 227328, 227584, 229376, 229824, 231648, 233016, 233472, 236208, 250317, 252288, 253746, 255744, 256032, 258048, 259296, 259588, 260096, 260604, 261632, 262143, 262656, 263144, 265216, 265734, 266304, 267843, 269952, 270256, 272384, 291708, 292608, 294336, 294912, 296037, 296672, 298368, 299008, 299592, 300736, 302512, 303104, 303696, 304038, 306432, 307914, 308864, 310688, 311296, 314944, 333756, 336384, 338328, 340326, 340992, 341376, 343027, 344064, 345728, 347472, 349524, 350208, 352298, 354312, 355072, 357124, 359233, 359936, 384048, 387072, 388944, 389382, 390144, 392448, 394716, 397824, 399456, 404928, 405384, 408576, 410552, 438912, 441504, 442368, 445008, 447552, 448512, 451104, 453768, 454656, 455168, 456057, 459648, 461871, 463296, 466032, 466944, 472416, 500634, 504576, 507492, 510489, 511488, 512064, 516096, 518592, 519176, 520192, 521208, 523264, 524286, 525312, 526288, 528447, 530432, 531468, 532608, 535686, 539904, 540512, 544768, 583416, 584073, 585216, 588672, 592074, 593344, 596736, 598016, 599184, 601472, 605024, 606208, 607392, 608076, 612864, 615828, 617728, 621376, 622592, 624967, 629888, 667512, 672768, 676656, 680652, 681984, 682752, 686054, 688128, 691456, 694944, 699048, 700416, 704596, 708624, 710144, 714248, 718466, 719872, 768096, 774144, 777888, 778764, 780288, 784896, 789432, 795648, 798912, 803529, 809856, 810768, 817152, 821104, 877824, 883008, 884736, 888111, 890016, 895104, 897024, 902208, 907536, 909312, 910336, 912114, 919296, 923742, 926592, 932064, 933888, 944832, 1001268, 1009152, 1014984, 1020978, 1022976, 1024128, 1029081, 1032192, 1037184, 1038352, 1040384, 1042416, 1046528, 1048572, 1050624, 1052576, 1056894, 1060864, 1062936, 1065216, 1071372, 1077699, 1079808, 1081024, 1089536, 1166832, 1168146, 1170432, 1177344, 1184148, 1186688, 1193472, 1196032, 1198368, 1202944, 1210048, 1212416, 1214784, 1216152, 1225728, 1231656, 1233043, 1235456, 1242752, 1249934, 1259776, 1335024, 1345536, 1353312, 1361304, 1363968, 1365504, 1372108, 1382912, 1385613, 1389888, 1398096, 1400832, 1409192, 1417248, 1420288, 1428496, 1436932, 1439744, 1536192, 1548288, 1555776, 1557528, 1560576, 1569792, 1578864, 1585341, 1591296, 1597824, 1607058, 1619712, 1621536, 1634304, 1642208, 1752219, 1755648, 1766016, 1776222, 1780032, 1790208, 1794048, 1804416, 1815072, 1818624, 1820672, 1824228, 1838592, 1847484, 1853184, 1864128, 1867776, 1874901, 1889664, 2002536, 2018304, 2029968, 2041956, 2045952, 2048256, 2058162, 2064384, 2074368, 2076704, 2080768, 2084832, 2093056, 2097144, 2101248, 2105152, 2113788, 2121728, 2125872, 2130432, 2142744, 2155398, 2159616, 2162048, 2179072, 2333664, 2336292, 2340864, 2354688, 2368296, 2373376, 2386944, 2392064, 2396736, 2401189, 2405888, 2410587, 2420096, 2429568, 2432304, 2451456, 2463312, 2466086, 2470912, 2485504, 2499868, 2519552, 2670048, 2691072, 2706624, 2722608, 2727936, 2731008, 2744216, 2765824, 2771226, 2779776, 2796192, 2801664, 2818384, 2834496, 2840576, 2856992, 2873864, 2879488, 3072384, 3087243, 3096576, 3111552, 3115056, 3121152, 3139584, 3157728, 3170682, 3182592, 3195648, 3214116, 3233097, 3239424, 3243072, 3268608, 3284416, 3504438, 3511296, 3532032, 3552444, 3560064, 3580416, 3588096, 3608832, 3630144, 3637248, 3641344, 3648456, 3677184, 3694968, 3699129, 3706368, 3728256, 3749802, 3779328, 4005072, 4036608, 4059936, 4083912, 4091904, 4096512, 4116324, 4148736, 4153408, 4161536, 4169664, 4186112, 4194288, 4202496, 4210304, 4227576, 4243456, 4251744, 4260864, 4285488, 4310796, 4319232, 4324096, 4358144, 4667328, 4672584, 4681728, 4709376, 4736592, 4746752, 4756023, 4773888, 4793472, 4802378, 4811776, 4821174, 4840192, 4859136, 4864608, 4902912, 4926624, 4932172, 4941824, 4971008, 4999736, 5039104, 5340096, 5382144, 5413248, 5445216, 5455872, 5462016, 5488432, 5531648, 5542452, 5559552, 5592384, 5603328, 5624703, 5636768, 5668992, 5681152, 5713984, 5747728, 5758976, 6144768, 6174486, 6193152, 6223104, 6230112, 6242304, 6279168, 6315456, 6341364, 6365184, 6391296, 6428232, 6466194, 6478848, 6486144, 6517513, 6537216, 6568832, 7008876, 7022592, 7064064, 7104888, 7120128, 7160832, 7176192, 7203567, 7217664, 7260288, 7282688, 7296912, 7354368, 7389936, 7398258, 7412736, 7456512, 7499604, 7558656, 8010144, 8073216, 8119872, 8167824, 8183808, 8193024, 8232648, 8297472, 8306816, 8339328, 8372224, 8388576, 8404992, 8420608, 8455152, 8486912, 8503488, 8521728, 8570976, 8621592, 8638464, 8648192, 9261729, 9334656, 9345168, 9363456, 9418752, 9473184, 9493504, 9512046, 9547776, 9586944, 9604756, 9623552, 9642348, 9680384, 9699291, 9718272, 9729216, 9805824, 9853248, 9864344, 9883648, 9942016, 9999472, 10078208, 10680192, 10764288, 10826496, 10890432, 10911744, 10924032, 10976864, 11063296, 11084904, 11097387, 11119104, 11184768, 11249406, 11273536, 11337984, 11362304, 11427968, 11495456, 11517952, 12289536, 12348972, 12446208, 12460224, 12484608, 12558336, 12630912, 12682728, 12730368, 12782592, 12856464, 12932388, 12957696, 12972288, 13035026, 13074432, 13137664, 14017752, 14045184, 14128128, 14209776, 14240256, 14321664, 14407134, 14435328, 14520576, 14565376, 14593824, 14708736, 14779872, 14796516, 14825472, 14913024, 14999208, 15117312, 16020288, 16146432, 16239744, 16335648, 16367616, 16386048, 16465296, 16594944, 16613632, 16678656, 16744448, 16777152, 16809984, 16841216, 16874109, 16910304, 17006976, 17043456, 17141952, 17243184, 17276928, 17296384, 18523458, 18669312, 18690336, 18726912, 18837504, 18946368, 18987008, 19024092, 19095552, 19173888, 19209512, 19247104, 19284696, 19360768, 19398582, 19436544, 19458432, 19552539, 19611648, 19706496, 19728688, 19767296, 19884032, 19998944, 20156416, 21360384, 21528576, 21610701, 21652992, 21780864, 21848064, 21953728, 22126592, 22169808, 22194774, 22238208, 22369536, 22498812, 22547072, 22675968, 22724608, 22855936, 22990912, 23035904, 24579072, 24697944, 24892416, 24920448, 25116672, 25261824, 25365456, 25460736, 25565184, 25712928, 25864776, 25915392, 25944576, 26070052, 26275328, 28035504, 28090368, 28256256, 28419552, 28480512, 28643328, 28814268, 28870656, 29041152, 29130752, 29187648, 29417472, 29559744, 29593032, 29650944, 29826048, 29998416, 30234624, 32040576, 32292864, 32479488, 32671296, 32735232, 32772096, 32930592, 33189888, 33227264, 33292161, 33357312, 33554304, 33682432, 33748218, 33820608, 34013952, 34086912, 34283904, 34486368, 34553856, 34592768, 37046916, 37338624, 37380672, 37453824, 37675008, 37892736, 37974016, 38048184, 38191104, 38347776, 38419024, 38494208, 38569392, 38721536, 38797164, 38873088, 38916864, 39105078, 39223296, 39412992, 39457376, 39534592, 39768064, 39997888, 40312832, 42720768, 43221402, 43305984, 43561728, 43696128, 43907456, 44253184, 44339616, 44389548, 44476416, 44739072, 44997624, 45094144, 45351936, 45449216, 45622591, 45711872, 45981824, 49158144, 49395888, 49784832, 49840896, 50233344, 50523648, 50730912, 51130368, 51425856, 51729552, 51830784, 51889152, 52140104, 52550656, 56071008, 56180736, 56512512, 56839104, 56961024, 57286656, 57628536, 57741312, 58082304, 58375296, 58657617, 58834944, 59119488, 59186064, 59301888, 59652096, 59996832, 60469248, 64081152, 64585728, 64832103, 64958976, 65342592, 65544192, 65861184, 66379776, 66454528, 66584322, 66714624, 67108608, 67364864, 67496436, 67641216, 68027904, 68173824, 68567808, 68972736, 69107712, 69185536, 74093832, 74677248, 74761344, 75350016, 75785472, 75948032, 76096368, 76382208, 76695552, 76838048, 76988416, 77138784, 77443072, 77594328, 77746176, 77833728, 78210156, 78825984, 78914752, 79069184, 79536128, 79995776, 80625664, 85441536, 86442804, 86611968, 87123456, 87392256, 87814912, 88506368, 88679232, 88779096, 88952832, 89478144, 89995248, 90188288, 90703872, 91245182, 91423744, 91963648, 98316288, 98791776, 99569664, 99681792, 101047296, 101461824, 102260736, 102851712, 103459104, 103661568, 103778304, 104280208, 105101312, 112142016, 112361472, 113025024, 113678208, 113922048, 114573312, 115257072, 115482624, 116164608, 116750592, 117315234, 117669888, 118238976, 118372128, 118603776, 119304192, 119993664, 120938496, 128162304, 129664206, 129917952, 130685184, 131088384, 131722368, 132759552, 132909056, 133168644, 133429248, 134217216, 134729728, 134992872, 135282432, 136055808, 136347648, 136867773, 137135616, 137945472, 138371072, 148187664, 149354496, 149522688, 150700032, 151570944, 151896064, 152192736, 153391104, 153676096, 153976832, 154277568, 154886144, 155188656, 155492352, 155667456, 156420312, 157651968, 157829504, 159072256, 159991552, 161251328, 170883072, 172885608, 173223936, 174246912, 175629824, 175972851, 177358464, 177558192, 177905664, 178956288, 179990496, 180376576, 181407744, 182490364, 182847488, 183927296, 196632576, 197583552, 199139328, 199363584, 202094592, 202923648, 204521472, 205703424, 206918208, 207323136, 207556608, 208560416, 210202624, 224284032, 226050048, 227356416, 227844096, 229146624, 230514144, 230965248, 232329216, 233501184, 234630468, 236477952, 236744256, 237207552, 238608384, 239987328, 241876992, 256324608, 259328412, 259835904, 261370368, 262176768, 263444736, 265519104, 265818112, 266337288, 266858496, 268434432, 269459456, 269985744, 270564864, 272111616, 273735546, 274271232, 275890944, 276742144, 296375328, 298708992, 299045376, 303141888, 303792128, 304385472, 306782208, 307352192, 308555136, 309772288, 310377312, 310984704, 311334912, 312840624, 315303936, 315659008, 318144512, 319983104, 341766144, 345771216, 346447872, 348493824, 351259648, 351945702, 354716928, 355116384, 355811328, 357912576, 359980992, 360753152, 362815488, 364980728, 365694976, 367854592, 393265152, 395167104, 398278656, 398727168, 404189184, 405847296, 409042944, 410603319, 411406848, 413836416, 415113216, 417120832, 420405248, 448568064, 452100096, 454712832, 455688192, 461028288, 461930496, 464658432, 467002368, 469260936, 472955904, 473488512, 477216768, 479974656, 483753984, 512649216, 518656824, 519671808, 522740736, 526889472, 531636224, 532674576, 533716992, 536868864, 538918912, 539971488, 541129728, 544223232, 547471092, 548542464, 551781888, 553484288, 592750656, 597417984, 598090752, 606283776, 608770944, 613564416, 614704384, 617110272, 619544576, 620754624, 621969408, 622669824, 625681248, 630607872, 631318016, 639966208, 683532288, 691542432, 692895744, 696987648, 702519296, 703891404, 709433856, 710232768, 711622656, 715825152, 719961984, 721506304, 725630976, 729961456, 731389952, 735709184, 786530304, 790334208, 796557312, 797454336, 808378368, 811694592, 821206638, 822813696, 827672832, 830226432, 834241664, 840810496, 897136128, 909425664, 911376384, 922056576, 929316864, 934004736, 938521872, 945911808, 946977024, 954433536, 959949312, 1025298432, 1037313648, 1039343616, 1045481472, 1053778944, 1063272448, 1065349152, 1067433984, 1073737728, 1077837824, 1079942976, 1082259456, 1088446464, 1094942184, 1097084928, 1103563776, 1185501312, 1194835968, 1196181504, 1212567552, 1217541888, 1227128832, 1229408768, 1231809957, 1234220544, 1241509248, 1245339648, 1251362496, 1261215744, 1262636032, 1279932416, 1367064576, 1383084864, 1385791488, 1393975296, 1405038592, 1407782808, 1418867712, 1420465536, 1431650304, 1439923968, 1443012608, 1451261952, 1459922912, 1462779904, 1471418368, 1580668416, 1594908672, 1616756736, 1623389184, 1642413276, 1645627392, 1655345664, 1660452864, 1668483328, 1681620992, 1794272256, 1818851328, 1844113152, 1858633728, 1868009472, 1877043744, 1891823616, 1893954048, 1919898624, 2050596864, 2074627296, 2078687232, 2090962944, 2107557888, 2126544896, 2130698304, 2134867968, 2147475456, 2159885952, 2164518912, 2176892928, 2189884368, 2194169856, 2207127552, 2371002624, 2389671936, 2392363008, 2425135104, 2435083776, 2458817536, 2463619914, 2468441088, 2483018496, 2490679296, 2502724992, 2522431488, 2525272064, 2559864832, 2734129152, 2766169728, 2787950592, 2810077184, 2815565616, 2837735424, 2840931072, 2863300608, 2879847936, 2886025216, 2919845824, 2925559808, 2942836736, 3161336832, 3189817344, 3233513472, 3246778368, 3284826552, 3291254784, 3310691328, 3336966656, 3588544512, 3637702656, 3688226304, 3736018944, 3754087488, 3783647232, 3787908096, 3839797248, 4101193728, 4149254592, 4157374464, 4181925888, 4215115776, 4261396608, 4294950912, 4319771904, 4329037824, 4353785856, 4379768736, 4388339712, 4414255104, 4742005248, 4784726016, 4850270208, 4870167552, 4917635072, 4927239828, 4936882176, 4966036992, 4981358592, 5005449984, 5044862976, 5050544128, 5119729664, 5532339456, 5575901184, 5620154368, 5631131232, 5675470848, 5681862144, 5759695872, 5772050432, 5839691648, 5885673472, 6322673664, 6379634688, 6493556736, 6569653104, 6582509568, 6621382656, 6673933312, 7177089024, 7275405312, 7376452608, 7472037888, 7508174976, 7567294464, 7575816192, 7679594496, 8202387456, 8298509184, 8363851776, 8430231552, 8522793216, 8589901824, 8639543808, 8658075648, 8759537472, 8776679424, 8828510208, 9484010496, 9569452032, 9700540416, 9740335104, 9835270144, 9854479656, 9873764352, 9932073984, 10010899968, 10101088256, 10239459328, 11064678912, 11240308736, 11262262464, 11350941696, 11363724288, 11519391744, 11679383296, 11771346944, 12645347328, 12987113472, 13139306208, 13165019136, 13242765312, 13347866624, 14354178048, 14550810624, 14752905216, 14944075776, 15016349952, 15134588928, 15151632384, 15359188992, 16597018368, 16727703552, 16860463104, 17045586432, 17279087616, 17316151296, 17519074944, 17657020416, 18968020992, 19138904064, 19480670208, 19670540288, 19708959312, 19747528704, 19864147968, 20021799936, 20202176512, 20478918656, 22129357824, 22524524928, 22701883392, 22727448576, 23038783488, 23358766592, 25290694656, 25974226944, 26278612416, 26330038272, 26485530624, 26695733248, 28708356096, 29101621248, 29505810432, 30032699904, 30303264768, 30718377984, 33194036736, 33720926208, 34091172864, 34558175232, 35038149888, 35314040832, 37936041984, 38961340416, 39341080576, 39417918624, 39495057408, 39728295936, 40043599872, 40404353024, 44258715648, 45049049856, 45403766784, 45454897152, 46077566976, 46717533184, 50581389312, 51948453888, 52557224832, 52971061248, 53391466496, 57416712192, 59011620864, 60065399808, 60606529536, 61436755968, 66388073472, 68182345728, 69116350464, 70076299776, 75872083968, 77922680832, 78682161152, 78835837248, 78990114816, 79456591872, 80087199744, 88517431296, 90098099712, 90909794304, 92155133952, 93435066368, 101162778624, 105114449664, 105942122496, 106782932992, 118023241728, 120130799616, 121213059072, 132776146944, 136364691456, 138232700928, 140152599552, 151744167936, 155845361664, 157671674496, 158913183744, 160174399488, 177034862592, 180196199424, 181819588608, 184310267904, 186870132736, 210228899328, 213565865984, 236046483456, 240261599232, 265552293888, 272729382912, 276465401856, 280305199104, 303488335872, 315343348992, 317826367488, 320348798976, 354069725184, 360392398848, 363639177216, 373740265472, 420457798656, 480523198464, 531104587776, 545458765824, 552930803712, 560610398208, 630686697984, 640697597952, 708139450368, 720784797696, 747480530944, 840915597312, 961046396928, 1062209175552, 1090917531648, 1121220796416, 1261373395968, 1441569595392, 1494961061888, 1681831194624, 1922092793856, 2124418351104, 2242441592832, 2522746791936, 2883139190784, 3363662389248, 4484883185664, 5045493583872, 5766278381568, 6727324778496, 10090987167744, 13454649556992, 20181974335488, 40363948670976]

約数ペア:

[(1, 40363948670976), (2, 20181974335488), (3, 13454649556992), (4, 10090987167744), (6, 6727324778496), (7, 5766278381568), (8, 5045493583872), (9, 4484883185664), (12, 3363662389248), (14, 2883139190784), (16, 2522746791936), (18, 2242441592832), (19, 2124418351104), (21, 1922092793856), (24, 1681831194624), (27, 1494961061888), (28, 1441569595392), (32, 1261373395968), (36, 1121220796416), (37, 1090917531648), (38, 1062209175552), (42, 961046396928), (48, 840915597312), (54, 747480530944), (56, 720784797696), (57, 708139450368), (63, 640697597952), (64, 630686697984), (72, 560610398208), (73, 552930803712), (74, 545458765824), (76, 531104587776), (84, 480523198464), (96, 420457798656), (108, 373740265472), (111, 363639177216), (112, 360392398848), (114, 354069725184), (126, 320348798976), (127, 317826367488), (128, 315343348992), (133, 303488335872), (144, 280305199104), (146, 276465401856), (148, 272729382912), (152, 265552293888), (168, 240261599232), (171, 236046483456), (189, 213565865984), (192, 210228899328), (216, 186870132736), (219, 184310267904), (222, 181819588608), (224, 180196199424), (228, 177034862592), (252, 160174399488), (254, 158913183744), (256, 157671674496), (259, 155845361664), (266, 151744167936), (288, 140152599552), (292, 138232700928), (296, 136364691456), (304, 132776146944), (333, 121213059072), (336, 120130799616), (342, 118023241728), (378, 106782932992), (381, 105942122496), (384, 105114449664), (399, 101162778624), (432, 93435066368), (438, 92155133952), (444, 90909794304), (448, 90098099712), (456, 88517431296), (504, 80087199744), (508, 79456591872), (511, 78990114816), (512, 78835837248), (513, 78682161152), (518, 77922680832), (532, 75872083968), (576, 70076299776), (584, 69116350464), (592, 68182345728), (608, 66388073472), (657, 61436755968), (666, 60606529536), (672, 60065399808), (684, 59011620864), (703, 57416712192), (756, 53391466496), (762, 52971061248), (768, 52557224832), (777, 51948453888), (798, 50581389312), (864, 46717533184), (876, 46077566976), (888, 45454897152), (889, 45403766784), (896, 45049049856), (912, 44258715648), (999, 40404353024), (1008, 40043599872), (1016, 39728295936), (1022, 39495057408), (1024, 39417918624), (1026, 39341080576), (1036, 38961340416), (1064, 37936041984), (1143, 35314040832), (1152, 35038149888), (1168, 34558175232), (1184, 34091172864), (1197, 33720926208), (1216, 33194036736), (1314, 30718377984), (1332, 30303264768), (1344, 30032699904), (1368, 29505810432), (1387, 29101621248), (1406, 28708356096), (1512, 26695733248), (1524, 26485530624), (1533, 26330038272), (1536, 26278612416), (1554, 25974226944), (1596, 25290694656), (1728, 23358766592), (1752, 23038783488), (1776, 22727448576), (1778, 22701883392), (1792, 22524524928), (1824, 22129357824), (1971, 20478918656), (1998, 20202176512), (2016, 20021799936), (2032, 19864147968), (2044, 19747528704), (2048, 19708959312), (2052, 19670540288), (2072, 19480670208), (2109, 19138904064), (2128, 18968020992), (2286, 17657020416), (2304, 17519074944), (2331, 17316151296), (2336, 17279087616), (2368, 17045586432), (2394, 16860463104), (2413, 16727703552), (2432, 16597018368), (2628, 15359188992), (2664, 15151632384), (2667, 15134588928), (2688, 15016349952), (2701, 14944075776), (2736, 14752905216), (2774, 14550810624), (2812, 14354178048), (3024, 13347866624), (3048, 13242765312), (3066, 13165019136), (3072, 13139306208), (3108, 12987113472), (3192, 12645347328), (3429, 11771346944), (3456, 11679383296), (3504, 11519391744), (3552, 11363724288), (3556, 11350941696), (3584, 11262262464), (3591, 11240308736), (3648, 11064678912), (3942, 10239459328), (3996, 10101088256), (4032, 10010899968), (4064, 9932073984), (4088, 9873764352), (4096, 9854479656), (4104, 9835270144), (4144, 9740335104), (4161, 9700540416), (4218, 9569452032), (4256, 9484010496), (4572, 8828510208), (4599, 8776679424), (4608, 8759537472), (4662, 8658075648), (4672, 8639543808), (4699, 8589901824), (4736, 8522793216), (4788, 8430231552), (4826, 8363851776), (4864, 8298509184), (4921, 8202387456), (5256, 7679594496), (5328, 7575816192), (5334, 7567294464), (5376, 7508174976), (5402, 7472037888), (5472, 7376452608), (5548, 7275405312), (5624, 7177089024), (6048, 6673933312), (6096, 6621382656), (6132, 6582509568), (6144, 6569653104), (6216, 6493556736), (6327, 6379634688), (6384, 6322673664), (6858, 5885673472), (6912, 5839691648), (6993, 5772050432), (7008, 5759695872), (7104, 5681862144), (7112, 5675470848), (7168, 5631131232), (7182, 5620154368), (7239, 5575901184), (7296, 5532339456), (7884, 5119729664), (7992, 5050544128), (8001, 5044862976), (8064, 5005449984), (8103, 4981358592), (8128, 4966036992), (8176, 4936882176), (8192, 4927239828), (8208, 4917635072), (8288, 4870167552), (8322, 4850270208), (8436, 4784726016), (8512, 4742005248), (9144, 4414255104), (9198, 4388339712), (9216, 4379768736), (9271, 4353785856), (9324, 4329037824), (9344, 4319771904), (9398, 4294950912), (9472, 4261396608), (9576, 4215115776), (9652, 4181925888), (9709, 4157374464), (9728, 4149254592), (9842, 4101193728), (10512, 3839797248), (10656, 3787908096), (10668, 3783647232), (10752, 3754087488), (10804, 3736018944), (10944, 3688226304), (11096, 3637702656), (11248, 3588544512), (12096, 3336966656), (12192, 3310691328), (12264, 3291254784), (12288, 3284826552), (12432, 3246778368), (12483, 3233513472), (12654, 3189817344), (12768, 3161336832), (13716, 2942836736), (13797, 2925559808), (13824, 2919845824), (13986, 2886025216), (14016, 2879847936), (14097, 2863300608), (14208, 2840931072), (14224, 2837735424), (14336, 2815565616), (14364, 2810077184), (14478, 2787950592), (14592, 2766169728), (14763, 2734129152), (15768, 2559864832), (15984, 2525272064), (16002, 2522431488), (16128, 2502724992), (16206, 2490679296), (16256, 2483018496), (16352, 2468441088), (16384, 2463619914), (16416, 2458817536), (16576, 2435083776), (16644, 2425135104), (16872, 2392363008), (16891, 2389671936), (17024, 2371002624), (18288, 2207127552), (18396, 2194169856), (18432, 2189884368), (18542, 2176892928), (18648, 2164518912), (18688, 2159885952), (18796, 2147475456), (18907, 2134867968), (18944, 2130698304), (18981, 2126544896), (19152, 2107557888), (19304, 2090962944), (19418, 2078687232), (19456, 2074627296), (19684, 2050596864), (21024, 1919898624), (21312, 1893954048), (21336, 1891823616), (21504, 1877043744), (21608, 1868009472), (21717, 1858633728), (21888, 1844113152), (22192, 1818851328), (22496, 1794272256), (24003, 1681620992), (24192, 1668483328), (24309, 1660452864), (24384, 1655345664), (24528, 1645627392), (24576, 1642413276), (24864, 1623389184), (24966, 1616756736), (25308, 1594908672), (25536, 1580668416), (27432, 1471418368), (27594, 1462779904), (27648, 1459922912), (27813, 1451261952), (27972, 1443012608), (28032, 1439923968), (28194, 1431650304), (28416, 1420465536), (28448, 1418867712), (28672, 1407782808), (28728, 1405038592), (28956, 1393975296), (29127, 1385791488), (29184, 1383084864), (29526, 1367064576), (31536, 1279932416), (31968, 1262636032), (32004, 1261215744), (32256, 1251362496), (32412, 1245339648), (32512, 1241509248), (32704, 1234220544), (32768, 1231809957), (32832, 1229408768), (32893, 1227128832), (33152, 1217541888), (33288, 1212567552), (33744, 1196181504), (33782, 1194835968), (34048, 1185501312), (36576, 1103563776), (36792, 1097084928), (36864, 1094942184), (37084, 1088446464), (37296, 1082259456), (37376, 1079942976), (37449, 1077837824), (37592, 1073737728), (37814, 1067433984), (37888, 1065349152), (37962, 1063272448), (38304, 1053778944), (38608, 1045481472), (38836, 1039343616), (38912, 1037313648), (39368, 1025298432), (42048, 959949312), (42291, 954433536), (42624, 946977024), (42672, 945911808), (43008, 938521872), (43216, 934004736), (43434, 929316864), (43776, 922056576), (44289, 911376384), (44384, 909425664), (44992, 897136128), (48006, 840810496), (48384, 834241664), (48618, 830226432), (48768, 827672832), (49056, 822813696), (49152, 821206638), (49728, 811694592), (49932, 808378368), (50616, 797454336), (50673, 796557312), (51072, 790334208), (51319, 786530304), (54864, 735709184), (55188, 731389952), (55296, 729961456), (55626, 725630976), (55944, 721506304), (56064, 719961984), (56388, 715825152), (56721, 711622656), (56832, 710232768), (56896, 709433856), (57344, 703891404), (57456, 702519296), (57912, 696987648), (58254, 692895744), (58368, 691542432), (59052, 683532288), (63072, 639966208), (63936, 631318016), (64008, 630607872), (64512, 625681248), (64824, 622669824), (64897, 621969408), (65024, 620754624), (65151, 619544576), (65408, 617110272), (65664, 614704384), (65786, 613564416), (66304, 608770944), (66576, 606283776), (67488, 598090752), (67564, 597417984), (68096, 592750656), (72927, 553484288), (73152, 551781888), (73584, 548542464), (73728, 547471092), (74168, 544223232), (74592, 541129728), (74752, 539971488), (74898, 538918912), (75184, 536868864), (75628, 533716992), (75776, 532674576), (75924, 531636224), (76608, 526889472), (77216, 522740736), (77672, 519671808), (77824, 518656824), (78736, 512649216), (83439, 483753984), (84096, 479974656), (84582, 477216768), (85248, 473488512), (85344, 472955904), (86016, 469260936), (86432, 467002368), (86868, 464658432), (87381, 461930496), (87552, 461028288), (88578, 455688192), (88768, 454712832), (89281, 452100096), (89984, 448568064), (96012, 420405248), (96768, 417120832), (97236, 415113216), (97536, 413836416), (98112, 411406848), (98304, 410603319), (98679, 409042944), (99456, 405847296), (99864, 404189184), (101232, 398727168), (101346, 398278656), (102144, 395167104), (102638, 393265152), (109728, 367854592), (110376, 365694976), (110592, 364980728), (111252, 362815488), (111888, 360753152), (112128, 359980992), (112776, 357912576), (113442, 355811328), (113664, 355116384), (113792, 354716928), (114688, 351945702), (114912, 351259648), (115824, 348493824), (116508, 346447872), (116736, 345771216), (118104, 341766144), (126144, 319983104), (126873, 318144512), (127872, 315659008), (128016, 315303936), (129024, 312840624), (129648, 311334912), (129794, 310984704), (130048, 310377312), (130302, 309772288), (130816, 308555136), (131328, 307352192), (131572, 306782208), (132608, 304385472), (132867, 303792128), (133152, 303141888), (134976, 299045376), (135128, 298708992), (136192, 296375328), (145854, 276742144), (146304, 275890944), (147168, 274271232), (147456, 273735546), (148336, 272111616), (149184, 270564864), (149504, 269985744), (149796, 269459456), (150368, 268434432), (151256, 266858496), (151552, 266337288), (151848, 265818112), (152019, 265519104), (153216, 263444736), (153957, 262176768), (154432, 261370368), (155344, 259835904), (155648, 259328412), (157472, 256324608), (166878, 241876992), (168192, 239987328), (169164, 238608384), (170163, 237207552), (170496, 236744256), (170688, 236477952), (172032, 234630468), (172864, 233501184), (173736, 232329216), (174762, 230965248), (175104, 230514144), (176149, 229146624), (177156, 227844096), (177536, 227356416), (178562, 226050048), (179968, 224284032), (192024, 210202624), (193536, 208560416), (194472, 207556608), (194691, 207323136), (195072, 206918208), (196224, 205703424), (197358, 204521472), (198912, 202923648), (199728, 202094592), (202464, 199363584), (202692, 199139328), (204288, 197583552), (205276, 196632576), (219456, 183927296), (220752, 182847488), (221184, 182490364), (222504, 181407744), (223776, 180376576), (224256, 179990496), (225552, 178956288), (226884, 177905664), (227328, 177558192), (227584, 177358464), (229376, 175972851), (229824, 175629824), (231648, 174246912), (233016, 173223936), (233472, 172885608), (236208, 170883072), (250317, 161251328), (252288, 159991552), (253746, 159072256), (255744, 157829504), (256032, 157651968), (258048, 156420312), (259296, 155667456), (259588, 155492352), (260096, 155188656), (260604, 154886144), (261632, 154277568), (262143, 153976832), (262656, 153676096), (263144, 153391104), (265216, 152192736), (265734, 151896064), (266304, 151570944), (267843, 150700032), (269952, 149522688), (270256, 149354496), (272384, 148187664), (291708, 138371072), (292608, 137945472), (294336, 137135616), (294912, 136867773), (296037, 136347648), (296672, 136055808), (298368, 135282432), (299008, 134992872), (299592, 134729728), (300736, 134217216), (302512, 133429248), (303104, 133168644), (303696, 132909056), (304038, 132759552), (306432, 131722368), (307914, 131088384), (308864, 130685184), (310688, 129917952), (311296, 129664206), (314944, 128162304), (333756, 120938496), (336384, 119993664), (338328, 119304192), (340326, 118603776), (340992, 118372128), (341376, 118238976), (343027, 117669888), (344064, 117315234), (345728, 116750592), (347472, 116164608), (349524, 115482624), (350208, 115257072), (352298, 114573312), (354312, 113922048), (355072, 113678208), (357124, 113025024), (359233, 112361472), (359936, 112142016), (384048, 105101312), (387072, 104280208), (388944, 103778304), (389382, 103661568), (390144, 103459104), (392448, 102851712), (394716, 102260736), (397824, 101461824), (399456, 101047296), (404928, 99681792), (405384, 99569664), (408576, 98791776), (410552, 98316288), (438912, 91963648), (441504, 91423744), (442368, 91245182), (445008, 90703872), (447552, 90188288), (448512, 89995248), (451104, 89478144), (453768, 88952832), (454656, 88779096), (455168, 88679232), (456057, 88506368), (459648, 87814912), (461871, 87392256), (463296, 87123456), (466032, 86611968), (466944, 86442804), (472416, 85441536), (500634, 80625664), (504576, 79995776), (507492, 79536128), (510489, 79069184), (511488, 78914752), (512064, 78825984), (516096, 78210156), (518592, 77833728), (519176, 77746176), (520192, 77594328), (521208, 77443072), (523264, 77138784), (524286, 76988416), (525312, 76838048), (526288, 76695552), (528447, 76382208), (530432, 76096368), (531468, 75948032), (532608, 75785472), (535686, 75350016), (539904, 74761344), (540512, 74677248), (544768, 74093832), (583416, 69185536), (584073, 69107712), (585216, 68972736), (588672, 68567808), (592074, 68173824), (593344, 68027904), (596736, 67641216), (598016, 67496436), (599184, 67364864), (601472, 67108608), (605024, 66714624), (606208, 66584322), (607392, 66454528), (608076, 66379776), (612864, 65861184), (615828, 65544192), (617728, 65342592), (621376, 64958976), (622592, 64832103), (624967, 64585728), (629888, 64081152), (667512, 60469248), (672768, 59996832), (676656, 59652096), (680652, 59301888), (681984, 59186064), (682752, 59119488), (686054, 58834944), (688128, 58657617), (691456, 58375296), (694944, 58082304), (699048, 57741312), (700416, 57628536), (704596, 57286656), (708624, 56961024), (710144, 56839104), (714248, 56512512), (718466, 56180736), (719872, 56071008), (768096, 52550656), (774144, 52140104), (777888, 51889152), (778764, 51830784), (780288, 51729552), (784896, 51425856), (789432, 51130368), (795648, 50730912), (798912, 50523648), (803529, 50233344), (809856, 49840896), (810768, 49784832), (817152, 49395888), (821104, 49158144), (877824, 45981824), (883008, 45711872), (884736, 45622591), (888111, 45449216), (890016, 45351936), (895104, 45094144), (897024, 44997624), (902208, 44739072), (907536, 44476416), (909312, 44389548), (910336, 44339616), (912114, 44253184), (919296, 43907456), (923742, 43696128), (926592, 43561728), (932064, 43305984), (933888, 43221402), (944832, 42720768), (1001268, 40312832), (1009152, 39997888), (1014984, 39768064), (1020978, 39534592), (1022976, 39457376), (1024128, 39412992), (1029081, 39223296), (1032192, 39105078), (1037184, 38916864), (1038352, 38873088), (1040384, 38797164), (1042416, 38721536), (1046528, 38569392), (1048572, 38494208), (1050624, 38419024), (1052576, 38347776), (1056894, 38191104), (1060864, 38048184), (1062936, 37974016), (1065216, 37892736), (1071372, 37675008), (1077699, 37453824), (1079808, 37380672), (1081024, 37338624), (1089536, 37046916), (1166832, 34592768), (1168146, 34553856), (1170432, 34486368), (1177344, 34283904), (1184148, 34086912), (1186688, 34013952), (1193472, 33820608), (1196032, 33748218), (1198368, 33682432), (1202944, 33554304), (1210048, 33357312), (1212416, 33292161), (1214784, 33227264), (1216152, 33189888), (1225728, 32930592), (1231656, 32772096), (1233043, 32735232), (1235456, 32671296), (1242752, 32479488), (1249934, 32292864), (1259776, 32040576), (1335024, 30234624), (1345536, 29998416), (1353312, 29826048), (1361304, 29650944), (1363968, 29593032), (1365504, 29559744), (1372108, 29417472), (1382912, 29187648), (1385613, 29130752), (1389888, 29041152), (1398096, 28870656), (1400832, 28814268), (1409192, 28643328), (1417248, 28480512), (1420288, 28419552), (1428496, 28256256), (1436932, 28090368), (1439744, 28035504), (1536192, 26275328), (1548288, 26070052), (1555776, 25944576), (1557528, 25915392), (1560576, 25864776), (1569792, 25712928), (1578864, 25565184), (1585341, 25460736), (1591296, 25365456), (1597824, 25261824), (1607058, 25116672), (1619712, 24920448), (1621536, 24892416), (1634304, 24697944), (1642208, 24579072), (1752219, 23035904), (1755648, 22990912), (1766016, 22855936), (1776222, 22724608), (1780032, 22675968), (1790208, 22547072), (1794048, 22498812), (1804416, 22369536), (1815072, 22238208), (1818624, 22194774), (1820672, 22169808), (1824228, 22126592), (1838592, 21953728), (1847484, 21848064), (1853184, 21780864), (1864128, 21652992), (1867776, 21610701), (1874901, 21528576), (1889664, 21360384), (2002536, 20156416), (2018304, 19998944), (2029968, 19884032), (2041956, 19767296), (2045952, 19728688), (2048256, 19706496), (2058162, 19611648), (2064384, 19552539), (2074368, 19458432), (2076704, 19436544), (2080768, 19398582), (2084832, 19360768), (2093056, 19284696), (2097144, 19247104), (2101248, 19209512), (2105152, 19173888), (2113788, 19095552), (2121728, 19024092), (2125872, 18987008), (2130432, 18946368), (2142744, 18837504), (2155398, 18726912), (2159616, 18690336), (2162048, 18669312), (2179072, 18523458), (2333664, 17296384), (2336292, 17276928), (2340864, 17243184), (2354688, 17141952), (2368296, 17043456), (2373376, 17006976), (2386944, 16910304), (2392064, 16874109), (2396736, 16841216), (2401189, 16809984), (2405888, 16777152), (2410587, 16744448), (2420096, 16678656), (2429568, 16613632), (2432304, 16594944), (2451456, 16465296), (2463312, 16386048), (2466086, 16367616), (2470912, 16335648), (2485504, 16239744), (2499868, 16146432), (2519552, 16020288), (2670048, 15117312), (2691072, 14999208), (2706624, 14913024), (2722608, 14825472), (2727936, 14796516), (2731008, 14779872), (2744216, 14708736), (2765824, 14593824), (2771226, 14565376), (2779776, 14520576), (2796192, 14435328), (2801664, 14407134), (2818384, 14321664), (2834496, 14240256), (2840576, 14209776), (2856992, 14128128), (2873864, 14045184), (2879488, 14017752), (3072384, 13137664), (3087243, 13074432), (3096576, 13035026), (3111552, 12972288), (3115056, 12957696), (3121152, 12932388), (3139584, 12856464), (3157728, 12782592), (3170682, 12730368), (3182592, 12682728), (3195648, 12630912), (3214116, 12558336), (3233097, 12484608), (3239424, 12460224), (3243072, 12446208), (3268608, 12348972), (3284416, 12289536), (3504438, 11517952), (3511296, 11495456), (3532032, 11427968), (3552444, 11362304), (3560064, 11337984), (3580416, 11273536), (3588096, 11249406), (3608832, 11184768), (3630144, 11119104), (3637248, 11097387), (3641344, 11084904), (3648456, 11063296), (3677184, 10976864), (3694968, 10924032), (3699129, 10911744), (3706368, 10890432), (3728256, 10826496), (3749802, 10764288), (3779328, 10680192), (4005072, 10078208), (4036608, 9999472), (4059936, 9942016), (4083912, 9883648), (4091904, 9864344), (4096512, 9853248), (4116324, 9805824), (4148736, 9729216), (4153408, 9718272), (4161536, 9699291), (4169664, 9680384), (4186112, 9642348), (4194288, 9623552), (4202496, 9604756), (4210304, 9586944), (4227576, 9547776), (4243456, 9512046), (4251744, 9493504), (4260864, 9473184), (4285488, 9418752), (4310796, 9363456), (4319232, 9345168), (4324096, 9334656), (4358144, 9261729), (4667328, 8648192), (4672584, 8638464), (4681728, 8621592), (4709376, 8570976), (4736592, 8521728), (4746752, 8503488), (4756023, 8486912), (4773888, 8455152), (4793472, 8420608), (4802378, 8404992), (4811776, 8388576), (4821174, 8372224), (4840192, 8339328), (4859136, 8306816), (4864608, 8297472), (4902912, 8232648), (4926624, 8193024), (4932172, 8183808), (4941824, 8167824), (4971008, 8119872), (4999736, 8073216), (5039104, 8010144), (5340096, 7558656), (5382144, 7499604), (5413248, 7456512), (5445216, 7412736), (5455872, 7398258), (5462016, 7389936), (5488432, 7354368), (5531648, 7296912), (5542452, 7282688), (5559552, 7260288), (5592384, 7217664), (5603328, 7203567), (5624703, 7176192), (5636768, 7160832), (5668992, 7120128), (5681152, 7104888), (5713984, 7064064), (5747728, 7022592), (5758976, 7008876), (6144768, 6568832), (6174486, 6537216), (6193152, 6517513), (6223104, 6486144), (6230112, 6478848), (6242304, 6466194), (6279168, 6428232), (6315456, 6391296), (6341364, 6365184)]