8829613771776

素因数分解:

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

素因数の和:299

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 32, 36, 37, 38, 42, 48, 49, 54, 56, 57, 63, 64, 72, 73, 74, 76, 84, 96, 98, 108, 111, 112, 114, 126, 127, 128, 133, 144, 146, 147, 148, 152, 168, 171, 189, 192, 196, 216, 219, 222, 224, 228, 252, 254, 256, 259, 266, 288, 292, 294, 296, 304, 333, 336, 342, 378, 381, 384, 392, 399, 432, 438, 441, 444, 448, 456, 504, 508, 511, 512, 513, 518, 532, 576, 584, 588, 592, 608, 657, 666, 672, 684, 703, 756, 762, 768, 777, 784, 798, 864, 876, 882, 888, 889, 896, 912, 931, 999, 1008, 1016, 1022, 1024, 1026, 1036, 1064, 1143, 1152, 1168, 1176, 1184, 1197, 1216, 1314, 1323, 1332, 1344, 1368, 1387, 1406, 1512, 1524, 1533, 1536, 1554, 1568, 1596, 1728, 1752, 1764, 1776, 1778, 1792, 1813, 1824, 1862, 1971, 1998, 2016, 2032, 2044, 2052, 2072, 2109, 2128, 2286, 2304, 2331, 2336, 2352, 2368, 2394, 2413, 2432, 2628, 2646, 2664, 2667, 2688, 2701, 2736, 2774, 2793, 2812, 3024, 3048, 3066, 3072, 3108, 3136, 3192, 3429, 3456, 3504, 3528, 3552, 3556, 3577, 3584, 3591, 3626, 3648, 3724, 3942, 3996, 4032, 4064, 4088, 4104, 4144, 4161, 4218, 4256, 4572, 4599, 4608, 4662, 4672, 4699, 4704, 4736, 4788, 4826, 4864, 4921, 5256, 5292, 5328, 5334, 5376, 5402, 5439, 5472, 5548, 5586, 5624, 6048, 6096, 6132, 6216, 6223, 6272, 6327, 6384, 6858, 6912, 6993, 7008, 7056, 7104, 7112, 7154, 7168, 7182, 7239, 7252, 7296, 7448, 7884, 7992, 8001, 8064, 8103, 8128, 8176, 8208, 8288, 8322, 8379, 8436, 8512, 9144, 9198, 9216, 9271, 9324, 9344, 9398, 9408, 9472, 9576, 9652, 9709, 9728, 9842, 10512, 10584, 10656, 10668, 10731, 10752, 10804, 10878, 10944, 11096, 11172, 11248, 12096, 12192, 12264, 12432, 12446, 12483, 12544, 12654, 12768, 13716, 13797, 13824, 13986, 14016, 14097, 14112, 14208, 14224, 14308, 14364, 14478, 14504, 14592, 14763, 14896, 15768, 15984, 16002, 16128, 16206, 16256, 16317, 16352, 16416, 16576, 16644, 16758, 16872, 16891, 17024, 18288, 18396, 18542, 18648, 18669, 18688, 18796, 18816, 18907, 18944, 18981, 19152, 19304, 19418, 19456, 19684, 21024, 21168, 21312, 21336, 21462, 21504, 21608, 21717, 21756, 21888, 22192, 22344, 22496, 24003, 24192, 24309, 24384, 24528, 24864, 24892, 24966, 25088, 25137, 25308, 25536, 27432, 27594, 27648, 27813, 27972, 28032, 28194, 28224, 28416, 28448, 28616, 28728, 28956, 29008, 29127, 29184, 29526, 29792, 31536, 31968, 32004, 32193, 32256, 32412, 32512, 32634, 32704, 32832, 32893, 33152, 33288, 33516, 33744, 33782, 34048, 34447, 36576, 36792, 37084, 37296, 37338, 37376, 37449, 37592, 37632, 37814, 37888, 37962, 38304, 38608, 38836, 39368, 42048, 42291, 42336, 42624, 42672, 42924, 43216, 43434, 43512, 43776, 44289, 44384, 44688, 44992, 48006, 48384, 48618, 48768, 48951, 49056, 49728, 49784, 49932, 50176, 50274, 50616, 50673, 51072, 51319, 54864, 55188, 55626, 55944, 56007, 56064, 56388, 56448, 56721, 56832, 56896, 57232, 57456, 57912, 58016, 58254, 58368, 59052, 59584, 63072, 63936, 64008, 64386, 64512, 64824, 64897, 65024, 65151, 65268, 65408, 65664, 65786, 66304, 66576, 67032, 67488, 67564, 67963, 68096, 68894, 72927, 73152, 73584, 74168, 74592, 74676, 74752, 74898, 75184, 75264, 75628, 75924, 76608, 77216, 77672, 78736, 83439, 84096, 84582, 84672, 85248, 85344, 85848, 86432, 86868, 87024, 87381, 87552, 88578, 88768, 89281, 89376, 89984, 96012, 96579, 96768, 97236, 97536, 97902, 98112, 98679, 99456, 99568, 99864, 100548, 101232, 101346, 102144, 102638, 103341, 109728, 110376, 111252, 111888, 112014, 112128, 112776, 112896, 113442, 113664, 113792, 114464, 114912, 115824, 116032, 116508, 118104, 118237, 119168, 126144, 126873, 127872, 128016, 128772, 129648, 129794, 130048, 130302, 130536, 130816, 131328, 131572, 132349, 132608, 132867, 133152, 134064, 134976, 135128, 135926, 136192, 137788, 145854, 146304, 147168, 148336, 149184, 149352, 149796, 150368, 150528, 151256, 151848, 152019, 153216, 153957, 154432, 155344, 157472, 166878, 168021, 168192, 169164, 169344, 170163, 170496, 170688, 171696, 172864, 173736, 174048, 174762, 175104, 176149, 177156, 177536, 178562, 178752, 179968, 192024, 193158, 193536, 194472, 194691, 195072, 195804, 196224, 197358, 198912, 199136, 199728, 201096, 202464, 202692, 203889, 204288, 205276, 206682, 219456, 220752, 222504, 223776, 224028, 224256, 225552, 225792, 226884, 227584, 228928, 229824, 230251, 231648, 232064, 233016, 236208, 236474, 238336, 250317, 252288, 253746, 255744, 256032, 257544, 259296, 259588, 260604, 261072, 261632, 262143, 262656, 263144, 264698, 265216, 265734, 266304, 267843, 268128, 269952, 270256, 271852, 275576, 291708, 292608, 294336, 296037, 296672, 298368, 298704, 299592, 300736, 302512, 303696, 304038, 306432, 307914, 308864, 310023, 310688, 314944, 333756, 336042, 336384, 338328, 338688, 340326, 340992, 341376, 343027, 343392, 345728, 347472, 348096, 349524, 352298, 354312, 354711, 355072, 357124, 357504, 359233, 359936, 384048, 386316, 388944, 389382, 390144, 391608, 392448, 394716, 397047, 397824, 398272, 399456, 402192, 404928, 405384, 407778, 408576, 410552, 413364, 438912, 441504, 445008, 447552, 448056, 451104, 451584, 453768, 454279, 455168, 456057, 457856, 459648, 460502, 461871, 463296, 464128, 466032, 472416, 472948, 476672, 500634, 504576, 507492, 510489, 511488, 512064, 515088, 518592, 519176, 521208, 522144, 523264, 524286, 525312, 526288, 528447, 529396, 531468, 532608, 535686, 536256, 539904, 540512, 543704, 551152, 583416, 584073, 585216, 588672, 592074, 593344, 596736, 597408, 599184, 601472, 605024, 607392, 608076, 611667, 612864, 615828, 617728, 620046, 621376, 624967, 629888, 667512, 672084, 672768, 676656, 677376, 680652, 682752, 686054, 686784, 690753, 691456, 694944, 696192, 699048, 704596, 708624, 709422, 710144, 714248, 715008, 718466, 719872, 768096, 772632, 777888, 778764, 783216, 784896, 789432, 794094, 795648, 796544, 798912, 803529, 804384, 809856, 810768, 815556, 821104, 826728, 877824, 883008, 888111, 890016, 895104, 896112, 902208, 907536, 908558, 910336, 912114, 915712, 919296, 921004, 923742, 926592, 928256, 930069, 932064, 944832, 945896, 953344, 1001268, 1009152, 1014984, 1020978, 1022976, 1024128, 1029081, 1030176, 1037184, 1038352, 1042416, 1044288, 1048572, 1052576, 1056894, 1058792, 1062936, 1064133, 1065216, 1071372, 1072512, 1077699, 1079808, 1081024, 1087408, 1102304, 1166832, 1168146, 1170432, 1177344, 1184148, 1186688, 1191141, 1193472, 1194816, 1198368, 1202944, 1210048, 1214784, 1216152, 1223334, 1225728, 1231656, 1233043, 1235456, 1240092, 1242752, 1249934, 1259776, 1335024, 1344168, 1353312, 1354752, 1361304, 1362837, 1365504, 1372108, 1373568, 1381506, 1382912, 1385613, 1389888, 1392384, 1398096, 1409192, 1417248, 1418844, 1420288, 1428496, 1430016, 1436932, 1536192, 1545264, 1555776, 1557528, 1566432, 1569792, 1578864, 1585341, 1588188, 1593088, 1597824, 1607058, 1608768, 1619712, 1621536, 1631112, 1642208, 1653456, 1752219, 1755648, 1766016, 1776222, 1780032, 1790208, 1792224, 1804416, 1815072, 1817116, 1824228, 1831424, 1835001, 1838592, 1842008, 1847484, 1853184, 1856512, 1860138, 1864128, 1874901, 1889664, 1891792, 2002536, 2018304, 2029968, 2041956, 2048256, 2058162, 2060352, 2072259, 2074368, 2076704, 2084832, 2088576, 2097144, 2105152, 2113788, 2117584, 2125872, 2128266, 2130432, 2142744, 2145024, 2155398, 2159616, 2162048, 2174816, 2204608, 2333664, 2336292, 2354688, 2368296, 2373376, 2382282, 2386944, 2389632, 2396736, 2401189, 2405888, 2410587, 2420096, 2429568, 2432304, 2446668, 2463312, 2466086, 2470912, 2480184, 2485504, 2499868, 2514631, 2519552, 2670048, 2688336, 2706624, 2722608, 2725674, 2731008, 2744216, 2747136, 2763012, 2765824, 2771226, 2779776, 2784768, 2796192, 2818384, 2834496, 2837688, 2856992, 2860032, 2873864, 3072384, 3087243, 3090528, 3111552, 3115056, 3132864, 3157728, 3170682, 3176376, 3186176, 3192399, 3195648, 3214116, 3217536, 3233097, 3239424, 3243072, 3262224, 3284416, 3306912, 3504438, 3511296, 3532032, 3552444, 3560064, 3573423, 3580416, 3584448, 3608832, 3630144, 3634232, 3648456, 3662848, 3670002, 3677184, 3684016, 3694968, 3699129, 3706368, 3720276, 3728256, 3749802, 3779328, 3783584, 4005072, 4059936, 4083912, 4088511, 4096512, 4116324, 4120704, 4144518, 4148736, 4153408, 4169664, 4177152, 4194288, 4210304, 4227576, 4235168, 4251744, 4256532, 4260864, 4285488, 4290048, 4310796, 4324096, 4349632, 4374769, 4409216, 4667328, 4672584, 4709376, 4736592, 4746752, 4756023, 4764564, 4779264, 4793472, 4802378, 4811776, 4821174, 4840192, 4859136, 4864608, 4893336, 4926624, 4932172, 4960368, 4971008, 4999736, 5029262, 5039104, 5340096, 5376672, 5413248, 5445216, 5451348, 5488432, 5494272, 5526024, 5542452, 5559552, 5569536, 5592384, 5624703, 5636768, 5668992, 5675376, 5713984, 5747728, 6144768, 6174486, 6181056, 6216777, 6223104, 6230112, 6265728, 6315456, 6341364, 6352752, 6372352, 6384798, 6391296, 6428232, 6435072, 6466194, 6478848, 6486144, 6517513, 6524448, 6568832, 6613824, 7008876, 7064064, 7104888, 7120128, 7146846, 7160832, 7168896, 7203567, 7217664, 7260288, 7268464, 7296912, 7340004, 7368032, 7389936, 7398258, 7412736, 7440552, 7456512, 7499604, 7543893, 7558656, 7567168, 8010144, 8119872, 8167824, 8177022, 8193024, 8232648, 8241408, 8289036, 8297472, 8306816, 8339328, 8354304, 8388576, 8420608, 8455152, 8470336, 8503488, 8513064, 8570976, 8580096, 8621592, 8631301, 8648192, 8699264, 8749538, 8818432, 9261729, 9334656, 9345168, 9473184, 9493504, 9512046, 9529128, 9558528, 9586944, 9604756, 9642348, 9680384, 9699291, 9718272, 9729216, 9786672, 9853248, 9864344, 9920736, 9942016, 9999472, 10058524, 10680192, 10753344, 10826496, 10890432, 10902696, 10976864, 10988544, 11052048, 11084904, 11097387, 11119104, 11184768, 11249406, 11273536, 11337984, 11350752, 11427968, 11495456, 12265533, 12289536, 12348972, 12362112, 12433554, 12446208, 12460224, 12531456, 12630912, 12682728, 12705504, 12769596, 12782592, 12856464, 12870144, 12932388, 12972288, 13035026, 13048896, 13124307, 13137664, 13227648, 14017752, 14128128, 14209776, 14240256, 14293692, 14337792, 14407134, 14435328, 14520576, 14536928, 14593824, 14680008, 14736064, 14779872, 14796516, 14881104, 14913024, 14999208, 15087786, 15117312, 15134336, 16020288, 16239744, 16335648, 16354044, 16465296, 16482816, 16578072, 16613632, 16678656, 16708608, 16777152, 16808323, 16841216, 16874109, 16910304, 16940672, 17006976, 17026128, 17141952, 17243184, 17262602, 17296384, 17398528, 17499076, 17636864, 18523458, 18669312, 18690336, 18946368, 19024092, 19058256, 19117056, 19173888, 19209512, 19284696, 19360768, 19398582, 19436544, 19458432, 19552539, 19573344, 19706496, 19728688, 19841472, 19998944, 20117048, 21360384, 21506688, 21610701, 21652992, 21780864, 21805392, 21953728, 22104096, 22169808, 22194774, 22238208, 22369536, 22498812, 22547072, 22631679, 22675968, 22701504, 22855936, 22990912, 24531066, 24579072, 24697944, 24724224, 24867108, 24892416, 24920448, 25062912, 25261824, 25365456, 25411008, 25539192, 25712928, 25740288, 25864776, 25893903, 25944576, 26070052, 26097792, 26248614, 26275328, 26455296, 28035504, 28419552, 28480512, 28587384, 28675584, 28814268, 29041152, 29073856, 29187648, 29360016, 29472128, 29559744, 29593032, 29762208, 29826048, 29998416, 30175572, 30268672, 32040576, 32479488, 32671296, 32708088, 32930592, 32965632, 33156144, 33227264, 33292161, 33357312, 33554304, 33616646, 33682432, 33748218, 33820608, 33881344, 34013952, 34052256, 34283904, 34486368, 34525204, 34797056, 34998152, 35273728, 37046916, 37338624, 37380672, 37892736, 38048184, 38116512, 38347776, 38419024, 38569392, 38797164, 38916864, 39105078, 39146688, 39372921, 39412992, 39457376, 39682944, 39997888, 40234096, 42720768, 43013376, 43221402, 43305984, 43561728, 43610784, 43907456, 44208192, 44339616, 44389548, 44739072, 44997624, 45094144, 45263358, 45351936, 45403008, 45622591, 45711872, 45981824, 49062132, 49395888, 49448448, 49734216, 49840896, 50125824, 50424969, 50523648, 50730912, 50822016, 51078384, 51425856, 51729552, 51787806, 51889152, 52140104, 52195584, 52497228, 52550656, 52910592, 56071008, 56839104, 57174768, 57351168, 57628536, 58082304, 58147712, 58375296, 58657617, 58720032, 58944256, 59119488, 59186064, 59524416, 59996832, 60351144, 60537344, 64081152, 64832103, 64958976, 65342592, 65416176, 65861184, 66312288, 66454528, 66584322, 66714624, 67108608, 67233292, 67496436, 67641216, 67762688, 67895037, 68027904, 68104512, 68567808, 68972736, 69050408, 69594112, 69996304, 74093832, 74677248, 74761344, 75785472, 76096368, 76233024, 76838048, 77138784, 77594328, 77681709, 77833728, 78210156, 78293376, 78745842, 78825984, 78914752, 79365888, 79995776, 80468192, 85441536, 86026752, 86442804, 87123456, 87221568, 87814912, 88416384, 88679232, 88779096, 89478144, 89995248, 90188288, 90526716, 90806016, 91245182, 91423744, 91963648, 98124264, 98791776, 98896896, 99468432, 99681792, 100849938, 101047296, 101461824, 101644032, 102156768, 102851712, 103459104, 103575612, 104280208, 104391168, 104994456, 105821184, 112142016, 113678208, 114349536, 115257072, 116295424, 116750592, 117315234, 117440064, 117888512, 118118763, 118238976, 118372128, 119048832, 119993664, 120702288, 121074688, 128162304, 129664206, 129917952, 130685184, 130832352, 131722368, 132624576, 133168644, 134217216, 134466584, 134992872, 135282432, 135525376, 135790074, 136055808, 136209024, 136867773, 137135616, 137945472, 138100816, 139992608, 148187664, 149522688, 151274907, 151570944, 152192736, 152466048, 153676096, 154277568, 155188656, 155363418, 155667456, 156420312, 156586752, 157491684, 157651968, 157829504, 158731776, 159991552, 160936384, 172053504, 172885608, 174246912, 174443136, 175629824, 175972851, 176832768, 177358464, 177558192, 179990496, 180376576, 181053432, 181612032, 182490364, 183927296, 196248528, 197583552, 198936864, 199363584, 201699876, 202923648, 203288064, 204313536, 205703424, 206918208, 207151224, 208560416, 208782336, 209988912, 224284032, 227356416, 228699072, 230514144, 232590848, 233045127, 233501184, 234630468, 234880128, 235777024, 236237526, 236477952, 236744256, 238097664, 239987328, 241404576, 256324608, 259328412, 261370368, 261664704, 263444736, 265249152, 266337288, 268434432, 268933168, 269985744, 270564864, 271580148, 272418048, 273735546, 274271232, 275890944, 276201632, 279985216, 296375328, 299045376, 302549814, 303141888, 304385472, 304932096, 307352192, 308555136, 310377312, 310726836, 312840624, 313173504, 314983368, 315659008, 317463552, 319358137, 319983104, 321872768, 345771216, 348886272, 351259648, 351945702, 353665536, 354716928, 355116384, 359980992, 362106864, 363224064, 364980728, 367854592, 392497056, 395167104, 397873728, 403399752, 405847296, 406576128, 408627072, 410603319, 411406848, 413836416, 414302448, 417120832, 419977824, 448568064, 453824721, 454712832, 457398144, 461028288, 465181696, 466090254, 467002368, 469260936, 469760256, 472475052, 472955904, 473488512, 476195328, 479974656, 482809152, 518656824, 522740736, 523329408, 526889472, 530498304, 532674576, 537866336, 539971488, 541129728, 543160296, 544836096, 547471092, 551781888, 552403264, 559970432, 592750656, 598090752, 605099628, 608770944, 609864192, 614704384, 617110272, 620754624, 621453672, 625681248, 626347008, 629966736, 631318016, 638716274, 639966208, 643745536, 691542432, 697772544, 703891404, 707331072, 709433856, 710232768, 719961984, 724213728, 729961456, 784994112, 790334208, 795747456, 806799504, 811694592, 817254144, 821206638, 822813696, 827672832, 828604896, 834241664, 839955648, 897136128, 907649442, 909425664, 914796288, 922056576, 932180508, 938521872, 939520512, 944950104, 946977024, 952390656, 958074411, 959949312, 965618304, 1037313648, 1046658816, 1053778944, 1060996608, 1065349152, 1075732672, 1079942976, 1086320592, 1089672192, 1094942184, 1103563776, 1104806528, 1119940864, 1185501312, 1210199256, 1217541888, 1219728384, 1229408768, 1231809957, 1234220544, 1241509248, 1242907344, 1251362496, 1259933472, 1262636032, 1277432548, 1287491072, 1383084864, 1395545088, 1407782808, 1418867712, 1420465536, 1439923968, 1448427456, 1459922912, 1569988224, 1580668416, 1591494912, 1613599008, 1623389184, 1634508288, 1642413276, 1655345664, 1657209792, 1668483328, 1679911296, 1794272256, 1815298884, 1829592576, 1844113152, 1864361016, 1877043744, 1879041024, 1889900208, 1893954048, 1916148822, 1919898624, 1931236608, 2074627296, 2093317632, 2121993216, 2130698304, 2151465344, 2159885952, 2172641184, 2189884368, 2209613056, 2239881728, 2371002624, 2420398512, 2435083776, 2458817536, 2463619914, 2468441088, 2483018496, 2485814688, 2502724992, 2519866944, 2554865096, 2574982144, 2766169728, 2815565616, 2840931072, 2874223233, 2879847936, 2896854912, 2919845824, 3139976448, 3161336832, 3182989824, 3227198016, 3269016576, 3284826552, 3310691328, 3314419584, 3336966656, 3359822592, 3630597768, 3659185152, 3688226304, 3728722032, 3754087488, 3779800416, 3787908096, 3832297644, 3862473216, 4149254592, 4186635264, 4261396608, 4302930688, 4319771904, 4345282368, 4379768736, 4419226112, 4479763456, 4742005248, 4840797024, 4870167552, 4927239828, 4966036992, 4971629376, 5005449984, 5039733888, 5109730192, 5532339456, 5631131232, 5681862144, 5748446466, 5759695872, 5793709824, 5839691648, 6279952896, 6365979648, 6454396032, 6569653104, 6628839168, 6673933312, 6719645184, 7261195536, 7376452608, 7457444064, 7508174976, 7559600832, 7664595288, 7724946432, 8298509184, 8522793216, 8605861376, 8622669699, 8639543808, 8690564736, 8759537472, 8838452224, 9484010496, 9681594048, 9854479656, 9932073984, 9943258752, 10010899968, 10079467776, 10219460384, 11064678912, 11262262464, 11363724288, 11496892932, 11587419648, 11679383296, 12559905792, 12908792064, 13139306208, 13257678336, 13439290368, 14522391072, 14914888128, 15016349952, 15119201664, 15329190576, 16597018368, 17045586432, 17211722752, 17245339398, 17279087616, 17381129472, 17519074944, 19363188096, 19708959312, 19886517504, 20021799936, 20158935552, 20438920768, 22129357824, 22524524928, 22993785864, 23174839296, 23358766592, 25817584128, 26278612416, 26515356672, 29044782144, 29829776256, 30032699904, 30238403328, 30658381152, 33194036736, 34091172864, 34490678796, 34762258944, 35038149888, 38726376192, 39417918624, 39773035008, 40317871104, 40877841536, 45049049856, 45987571728, 46717533184, 51635168256, 52557224832, 58089564288, 59659552512, 60065399808, 60476806656, 61316762304, 66388073472, 68981357592, 69524517888, 70076299776, 77452752384, 78835837248, 79546070016, 81755683072, 90098099712, 91975143456, 105114449664, 116179128576, 119319105024, 120953613312, 122633524608, 137962715184, 140152599552, 154905504768, 157671674496, 163511366144, 180196199424, 183950286912, 210228899328, 232358257152, 238638210048, 245267049216, 275925430368, 315343348992, 327022732288, 367900573824, 420457798656, 464716514304, 490534098432, 551850860736, 630686697984, 735801147648, 981068196864, 1103701721472, 1261373395968, 1471602295296, 2207403442944, 2943204590592, 4414806885888, 8829613771776]

約数ペア:

[(1, 8829613771776), (2, 4414806885888), (3, 2943204590592), (4, 2207403442944), (6, 1471602295296), (7, 1261373395968), (8, 1103701721472), (9, 981068196864), (12, 735801147648), (14, 630686697984), (16, 551850860736), (18, 490534098432), (19, 464716514304), (21, 420457798656), (24, 367900573824), (27, 327022732288), (28, 315343348992), (32, 275925430368), (36, 245267049216), (37, 238638210048), (38, 232358257152), (42, 210228899328), (48, 183950286912), (49, 180196199424), (54, 163511366144), (56, 157671674496), (57, 154905504768), (63, 140152599552), (64, 137962715184), (72, 122633524608), (73, 120953613312), (74, 119319105024), (76, 116179128576), (84, 105114449664), (96, 91975143456), (98, 90098099712), (108, 81755683072), (111, 79546070016), (112, 78835837248), (114, 77452752384), (126, 70076299776), (127, 69524517888), (128, 68981357592), (133, 66388073472), (144, 61316762304), (146, 60476806656), (147, 60065399808), (148, 59659552512), (152, 58089564288), (168, 52557224832), (171, 51635168256), (189, 46717533184), (192, 45987571728), (196, 45049049856), (216, 40877841536), (219, 40317871104), (222, 39773035008), (224, 39417918624), (228, 38726376192), (252, 35038149888), (254, 34762258944), (256, 34490678796), (259, 34091172864), (266, 33194036736), (288, 30658381152), (292, 30238403328), (294, 30032699904), (296, 29829776256), (304, 29044782144), (333, 26515356672), (336, 26278612416), (342, 25817584128), (378, 23358766592), (381, 23174839296), (384, 22993785864), (392, 22524524928), (399, 22129357824), (432, 20438920768), (438, 20158935552), (441, 20021799936), (444, 19886517504), (448, 19708959312), (456, 19363188096), (504, 17519074944), (508, 17381129472), (511, 17279087616), (512, 17245339398), (513, 17211722752), (518, 17045586432), (532, 16597018368), (576, 15329190576), (584, 15119201664), (588, 15016349952), (592, 14914888128), (608, 14522391072), (657, 13439290368), (666, 13257678336), (672, 13139306208), (684, 12908792064), (703, 12559905792), (756, 11679383296), (762, 11587419648), (768, 11496892932), (777, 11363724288), (784, 11262262464), (798, 11064678912), (864, 10219460384), (876, 10079467776), (882, 10010899968), (888, 9943258752), (889, 9932073984), (896, 9854479656), (912, 9681594048), (931, 9484010496), (999, 8838452224), (1008, 8759537472), (1016, 8690564736), (1022, 8639543808), (1024, 8622669699), (1026, 8605861376), (1036, 8522793216), (1064, 8298509184), (1143, 7724946432), (1152, 7664595288), (1168, 7559600832), (1176, 7508174976), (1184, 7457444064), (1197, 7376452608), (1216, 7261195536), (1314, 6719645184), (1323, 6673933312), (1332, 6628839168), (1344, 6569653104), (1368, 6454396032), (1387, 6365979648), (1406, 6279952896), (1512, 5839691648), (1524, 5793709824), (1533, 5759695872), (1536, 5748446466), (1554, 5681862144), (1568, 5631131232), (1596, 5532339456), (1728, 5109730192), (1752, 5039733888), (1764, 5005449984), (1776, 4971629376), (1778, 4966036992), (1792, 4927239828), (1813, 4870167552), (1824, 4840797024), (1862, 4742005248), (1971, 4479763456), (1998, 4419226112), (2016, 4379768736), (2032, 4345282368), (2044, 4319771904), (2052, 4302930688), (2072, 4261396608), (2109, 4186635264), (2128, 4149254592), (2286, 3862473216), (2304, 3832297644), (2331, 3787908096), (2336, 3779800416), (2352, 3754087488), (2368, 3728722032), (2394, 3688226304), (2413, 3659185152), (2432, 3630597768), (2628, 3359822592), (2646, 3336966656), (2664, 3314419584), (2667, 3310691328), (2688, 3284826552), (2701, 3269016576), (2736, 3227198016), (2774, 3182989824), (2793, 3161336832), (2812, 3139976448), (3024, 2919845824), (3048, 2896854912), (3066, 2879847936), (3072, 2874223233), (3108, 2840931072), (3136, 2815565616), (3192, 2766169728), (3429, 2574982144), (3456, 2554865096), (3504, 2519866944), (3528, 2502724992), (3552, 2485814688), (3556, 2483018496), (3577, 2468441088), (3584, 2463619914), (3591, 2458817536), (3626, 2435083776), (3648, 2420398512), (3724, 2371002624), (3942, 2239881728), (3996, 2209613056), (4032, 2189884368), (4064, 2172641184), (4088, 2159885952), (4104, 2151465344), (4144, 2130698304), (4161, 2121993216), (4218, 2093317632), (4256, 2074627296), (4572, 1931236608), (4599, 1919898624), (4608, 1916148822), (4662, 1893954048), (4672, 1889900208), (4699, 1879041024), (4704, 1877043744), (4736, 1864361016), (4788, 1844113152), (4826, 1829592576), (4864, 1815298884), (4921, 1794272256), (5256, 1679911296), (5292, 1668483328), (5328, 1657209792), (5334, 1655345664), (5376, 1642413276), (5402, 1634508288), (5439, 1623389184), (5472, 1613599008), (5548, 1591494912), (5586, 1580668416), (5624, 1569988224), (6048, 1459922912), (6096, 1448427456), (6132, 1439923968), (6216, 1420465536), (6223, 1418867712), (6272, 1407782808), (6327, 1395545088), (6384, 1383084864), (6858, 1287491072), (6912, 1277432548), (6993, 1262636032), (7008, 1259933472), (7056, 1251362496), (7104, 1242907344), (7112, 1241509248), (7154, 1234220544), (7168, 1231809957), (7182, 1229408768), (7239, 1219728384), (7252, 1217541888), (7296, 1210199256), (7448, 1185501312), (7884, 1119940864), (7992, 1104806528), (8001, 1103563776), (8064, 1094942184), (8103, 1089672192), (8128, 1086320592), (8176, 1079942976), (8208, 1075732672), (8288, 1065349152), (8322, 1060996608), (8379, 1053778944), (8436, 1046658816), (8512, 1037313648), (9144, 965618304), (9198, 959949312), (9216, 958074411), (9271, 952390656), (9324, 946977024), (9344, 944950104), (9398, 939520512), (9408, 938521872), (9472, 932180508), (9576, 922056576), (9652, 914796288), (9709, 909425664), (9728, 907649442), (9842, 897136128), (10512, 839955648), (10584, 834241664), (10656, 828604896), (10668, 827672832), (10731, 822813696), (10752, 821206638), (10804, 817254144), (10878, 811694592), (10944, 806799504), (11096, 795747456), (11172, 790334208), (11248, 784994112), (12096, 729961456), (12192, 724213728), (12264, 719961984), (12432, 710232768), (12446, 709433856), (12483, 707331072), (12544, 703891404), (12654, 697772544), (12768, 691542432), (13716, 643745536), (13797, 639966208), (13824, 638716274), (13986, 631318016), (14016, 629966736), (14097, 626347008), (14112, 625681248), (14208, 621453672), (14224, 620754624), (14308, 617110272), (14364, 614704384), (14478, 609864192), (14504, 608770944), (14592, 605099628), (14763, 598090752), (14896, 592750656), (15768, 559970432), (15984, 552403264), (16002, 551781888), (16128, 547471092), (16206, 544836096), (16256, 543160296), (16317, 541129728), (16352, 539971488), (16416, 537866336), (16576, 532674576), (16644, 530498304), (16758, 526889472), (16872, 523329408), (16891, 522740736), (17024, 518656824), (18288, 482809152), (18396, 479974656), (18542, 476195328), (18648, 473488512), (18669, 472955904), (18688, 472475052), (18796, 469760256), (18816, 469260936), (18907, 467002368), (18944, 466090254), (18981, 465181696), (19152, 461028288), (19304, 457398144), (19418, 454712832), (19456, 453824721), (19684, 448568064), (21024, 419977824), (21168, 417120832), (21312, 414302448), (21336, 413836416), (21462, 411406848), (21504, 410603319), (21608, 408627072), (21717, 406576128), (21756, 405847296), (21888, 403399752), (22192, 397873728), (22344, 395167104), (22496, 392497056), (24003, 367854592), (24192, 364980728), (24309, 363224064), (24384, 362106864), (24528, 359980992), (24864, 355116384), (24892, 354716928), (24966, 353665536), (25088, 351945702), (25137, 351259648), (25308, 348886272), (25536, 345771216), (27432, 321872768), (27594, 319983104), (27648, 319358137), (27813, 317463552), (27972, 315659008), (28032, 314983368), (28194, 313173504), (28224, 312840624), (28416, 310726836), (28448, 310377312), (28616, 308555136), (28728, 307352192), (28956, 304932096), (29008, 304385472), (29127, 303141888), (29184, 302549814), (29526, 299045376), (29792, 296375328), (31536, 279985216), (31968, 276201632), (32004, 275890944), (32193, 274271232), (32256, 273735546), (32412, 272418048), (32512, 271580148), (32634, 270564864), (32704, 269985744), (32832, 268933168), (32893, 268434432), (33152, 266337288), (33288, 265249152), (33516, 263444736), (33744, 261664704), (33782, 261370368), (34048, 259328412), (34447, 256324608), (36576, 241404576), (36792, 239987328), (37084, 238097664), (37296, 236744256), (37338, 236477952), (37376, 236237526), (37449, 235777024), (37592, 234880128), (37632, 234630468), (37814, 233501184), (37888, 233045127), (37962, 232590848), (38304, 230514144), (38608, 228699072), (38836, 227356416), (39368, 224284032), (42048, 209988912), (42291, 208782336), (42336, 208560416), (42624, 207151224), (42672, 206918208), (42924, 205703424), (43216, 204313536), (43434, 203288064), (43512, 202923648), (43776, 201699876), (44289, 199363584), (44384, 198936864), (44688, 197583552), (44992, 196248528), (48006, 183927296), (48384, 182490364), (48618, 181612032), (48768, 181053432), (48951, 180376576), (49056, 179990496), (49728, 177558192), (49784, 177358464), (49932, 176832768), (50176, 175972851), (50274, 175629824), (50616, 174443136), (50673, 174246912), (51072, 172885608), (51319, 172053504), (54864, 160936384), (55188, 159991552), (55626, 158731776), (55944, 157829504), (56007, 157651968), (56064, 157491684), (56388, 156586752), (56448, 156420312), (56721, 155667456), (56832, 155363418), (56896, 155188656), (57232, 154277568), (57456, 153676096), (57912, 152466048), (58016, 152192736), (58254, 151570944), (58368, 151274907), (59052, 149522688), (59584, 148187664), (63072, 139992608), (63936, 138100816), (64008, 137945472), (64386, 137135616), (64512, 136867773), (64824, 136209024), (64897, 136055808), (65024, 135790074), (65151, 135525376), (65268, 135282432), (65408, 134992872), (65664, 134466584), (65786, 134217216), (66304, 133168644), (66576, 132624576), (67032, 131722368), (67488, 130832352), (67564, 130685184), (67963, 129917952), (68096, 129664206), (68894, 128162304), (72927, 121074688), (73152, 120702288), (73584, 119993664), (74168, 119048832), (74592, 118372128), (74676, 118238976), (74752, 118118763), (74898, 117888512), (75184, 117440064), (75264, 117315234), (75628, 116750592), (75924, 116295424), (76608, 115257072), (77216, 114349536), (77672, 113678208), (78736, 112142016), (83439, 105821184), (84096, 104994456), (84582, 104391168), (84672, 104280208), (85248, 103575612), (85344, 103459104), (85848, 102851712), (86432, 102156768), (86868, 101644032), (87024, 101461824), (87381, 101047296), (87552, 100849938), (88578, 99681792), (88768, 99468432), (89281, 98896896), (89376, 98791776), (89984, 98124264), (96012, 91963648), (96579, 91423744), (96768, 91245182), (97236, 90806016), (97536, 90526716), (97902, 90188288), (98112, 89995248), (98679, 89478144), (99456, 88779096), (99568, 88679232), (99864, 88416384), (100548, 87814912), (101232, 87221568), (101346, 87123456), (102144, 86442804), (102638, 86026752), (103341, 85441536), (109728, 80468192), (110376, 79995776), (111252, 79365888), (111888, 78914752), (112014, 78825984), (112128, 78745842), (112776, 78293376), (112896, 78210156), (113442, 77833728), (113664, 77681709), (113792, 77594328), (114464, 77138784), (114912, 76838048), (115824, 76233024), (116032, 76096368), (116508, 75785472), (118104, 74761344), (118237, 74677248), (119168, 74093832), (126144, 69996304), (126873, 69594112), (127872, 69050408), (128016, 68972736), (128772, 68567808), (129648, 68104512), (129794, 68027904), (130048, 67895037), (130302, 67762688), (130536, 67641216), (130816, 67496436), (131328, 67233292), (131572, 67108608), (132349, 66714624), (132608, 66584322), (132867, 66454528), (133152, 66312288), (134064, 65861184), (134976, 65416176), (135128, 65342592), (135926, 64958976), (136192, 64832103), (137788, 64081152), (145854, 60537344), (146304, 60351144), (147168, 59996832), (148336, 59524416), (149184, 59186064), (149352, 59119488), (149796, 58944256), (150368, 58720032), (150528, 58657617), (151256, 58375296), (151848, 58147712), (152019, 58082304), (153216, 57628536), (153957, 57351168), (154432, 57174768), (155344, 56839104), (157472, 56071008), (166878, 52910592), (168021, 52550656), (168192, 52497228), (169164, 52195584), (169344, 52140104), (170163, 51889152), (170496, 51787806), (170688, 51729552), (171696, 51425856), (172864, 51078384), (173736, 50822016), (174048, 50730912), (174762, 50523648), (175104, 50424969), (176149, 50125824), (177156, 49840896), (177536, 49734216), (178562, 49448448), (178752, 49395888), (179968, 49062132), (192024, 45981824), (193158, 45711872), (193536, 45622591), (194472, 45403008), (194691, 45351936), (195072, 45263358), (195804, 45094144), (196224, 44997624), (197358, 44739072), (198912, 44389548), (199136, 44339616), (199728, 44208192), (201096, 43907456), (202464, 43610784), (202692, 43561728), (203889, 43305984), (204288, 43221402), (205276, 43013376), (206682, 42720768), (219456, 40234096), (220752, 39997888), (222504, 39682944), (223776, 39457376), (224028, 39412992), (224256, 39372921), (225552, 39146688), (225792, 39105078), (226884, 38916864), (227584, 38797164), (228928, 38569392), (229824, 38419024), (230251, 38347776), (231648, 38116512), (232064, 38048184), (233016, 37892736), (236208, 37380672), (236474, 37338624), (238336, 37046916), (250317, 35273728), (252288, 34998152), (253746, 34797056), (255744, 34525204), (256032, 34486368), (257544, 34283904), (259296, 34052256), (259588, 34013952), (260604, 33881344), (261072, 33820608), (261632, 33748218), (262143, 33682432), (262656, 33616646), (263144, 33554304), (264698, 33357312), (265216, 33292161), (265734, 33227264), (266304, 33156144), (267843, 32965632), (268128, 32930592), (269952, 32708088), (270256, 32671296), (271852, 32479488), (275576, 32040576), (291708, 30268672), (292608, 30175572), (294336, 29998416), (296037, 29826048), (296672, 29762208), (298368, 29593032), (298704, 29559744), (299592, 29472128), (300736, 29360016), (302512, 29187648), (303696, 29073856), (304038, 29041152), (306432, 28814268), (307914, 28675584), (308864, 28587384), (310023, 28480512), (310688, 28419552), (314944, 28035504), (333756, 26455296), (336042, 26275328), (336384, 26248614), (338328, 26097792), (338688, 26070052), (340326, 25944576), (340992, 25893903), (341376, 25864776), (343027, 25740288), (343392, 25712928), (345728, 25539192), (347472, 25411008), (348096, 25365456), (349524, 25261824), (352298, 25062912), (354312, 24920448), (354711, 24892416), (355072, 24867108), (357124, 24724224), (357504, 24697944), (359233, 24579072), (359936, 24531066), (384048, 22990912), (386316, 22855936), (388944, 22701504), (389382, 22675968), (390144, 22631679), (391608, 22547072), (392448, 22498812), (394716, 22369536), (397047, 22238208), (397824, 22194774), (398272, 22169808), (399456, 22104096), (402192, 21953728), (404928, 21805392), (405384, 21780864), (407778, 21652992), (408576, 21610701), (410552, 21506688), (413364, 21360384), (438912, 20117048), (441504, 19998944), (445008, 19841472), (447552, 19728688), (448056, 19706496), (451104, 19573344), (451584, 19552539), (453768, 19458432), (454279, 19436544), (455168, 19398582), (456057, 19360768), (457856, 19284696), (459648, 19209512), (460502, 19173888), (461871, 19117056), (463296, 19058256), (464128, 19024092), (466032, 18946368), (472416, 18690336), (472948, 18669312), (476672, 18523458), (500634, 17636864), (504576, 17499076), (507492, 17398528), (510489, 17296384), (511488, 17262602), (512064, 17243184), (515088, 17141952), (518592, 17026128), (519176, 17006976), (521208, 16940672), (522144, 16910304), (523264, 16874109), (524286, 16841216), (525312, 16808323), (526288, 16777152), (528447, 16708608), (529396, 16678656), (531468, 16613632), (532608, 16578072), (535686, 16482816), (536256, 16465296), (539904, 16354044), (540512, 16335648), (543704, 16239744), (551152, 16020288), (583416, 15134336), (584073, 15117312), (585216, 15087786), (588672, 14999208), (592074, 14913024), (593344, 14881104), (596736, 14796516), (597408, 14779872), (599184, 14736064), (601472, 14680008), (605024, 14593824), (607392, 14536928), (608076, 14520576), (611667, 14435328), (612864, 14407134), (615828, 14337792), (617728, 14293692), (620046, 14240256), (621376, 14209776), (624967, 14128128), (629888, 14017752), (667512, 13227648), (672084, 13137664), (672768, 13124307), (676656, 13048896), (677376, 13035026), (680652, 12972288), (682752, 12932388), (686054, 12870144), (686784, 12856464), (690753, 12782592), (691456, 12769596), (694944, 12705504), (696192, 12682728), (699048, 12630912), (704596, 12531456), (708624, 12460224), (709422, 12446208), (710144, 12433554), (714248, 12362112), (715008, 12348972), (718466, 12289536), (719872, 12265533), (768096, 11495456), (772632, 11427968), (777888, 11350752), (778764, 11337984), (783216, 11273536), (784896, 11249406), (789432, 11184768), (794094, 11119104), (795648, 11097387), (796544, 11084904), (798912, 11052048), (803529, 10988544), (804384, 10976864), (809856, 10902696), (810768, 10890432), (815556, 10826496), (821104, 10753344), (826728, 10680192), (877824, 10058524), (883008, 9999472), (888111, 9942016), (890016, 9920736), (895104, 9864344), (896112, 9853248), (902208, 9786672), (907536, 9729216), (908558, 9718272), (910336, 9699291), (912114, 9680384), (915712, 9642348), (919296, 9604756), (921004, 9586944), (923742, 9558528), (926592, 9529128), (928256, 9512046), (930069, 9493504), (932064, 9473184), (944832, 9345168), (945896, 9334656), (953344, 9261729), (1001268, 8818432), (1009152, 8749538), (1014984, 8699264), (1020978, 8648192), (1022976, 8631301), (1024128, 8621592), (1029081, 8580096), (1030176, 8570976), (1037184, 8513064), (1038352, 8503488), (1042416, 8470336), (1044288, 8455152), (1048572, 8420608), (1052576, 8388576), (1056894, 8354304), (1058792, 8339328), (1062936, 8306816), (1064133, 8297472), (1065216, 8289036), (1071372, 8241408), (1072512, 8232648), (1077699, 8193024), (1079808, 8177022), (1081024, 8167824), (1087408, 8119872), (1102304, 8010144), (1166832, 7567168), (1168146, 7558656), (1170432, 7543893), (1177344, 7499604), (1184148, 7456512), (1186688, 7440552), (1191141, 7412736), (1193472, 7398258), (1194816, 7389936), (1198368, 7368032), (1202944, 7340004), (1210048, 7296912), (1214784, 7268464), (1216152, 7260288), (1223334, 7217664), (1225728, 7203567), (1231656, 7168896), (1233043, 7160832), (1235456, 7146846), (1240092, 7120128), (1242752, 7104888), (1249934, 7064064), (1259776, 7008876), (1335024, 6613824), (1344168, 6568832), (1353312, 6524448), (1354752, 6517513), (1361304, 6486144), (1362837, 6478848), (1365504, 6466194), (1372108, 6435072), (1373568, 6428232), (1381506, 6391296), (1382912, 6384798), (1385613, 6372352), (1389888, 6352752), (1392384, 6341364), (1398096, 6315456), (1409192, 6265728), (1417248, 6230112), (1418844, 6223104), (1420288, 6216777), (1428496, 6181056), (1430016, 6174486), (1436932, 6144768), (1536192, 5747728), (1545264, 5713984), (1555776, 5675376), (1557528, 5668992), (1566432, 5636768), (1569792, 5624703), (1578864, 5592384), (1585341, 5569536), (1588188, 5559552), (1593088, 5542452), (1597824, 5526024), (1607058, 5494272), (1608768, 5488432), (1619712, 5451348), (1621536, 5445216), (1631112, 5413248), (1642208, 5376672), (1653456, 5340096), (1752219, 5039104), (1755648, 5029262), (1766016, 4999736), (1776222, 4971008), (1780032, 4960368), (1790208, 4932172), (1792224, 4926624), (1804416, 4893336), (1815072, 4864608), (1817116, 4859136), (1824228, 4840192), (1831424, 4821174), (1835001, 4811776), (1838592, 4802378), (1842008, 4793472), (1847484, 4779264), (1853184, 4764564), (1856512, 4756023), (1860138, 4746752), (1864128, 4736592), (1874901, 4709376), (1889664, 4672584), (1891792, 4667328), (2002536, 4409216), (2018304, 4374769), (2029968, 4349632), (2041956, 4324096), (2048256, 4310796), (2058162, 4290048), (2060352, 4285488), (2072259, 4260864), (2074368, 4256532), (2076704, 4251744), (2084832, 4235168), (2088576, 4227576), (2097144, 4210304), (2105152, 4194288), (2113788, 4177152), (2117584, 4169664), (2125872, 4153408), (2128266, 4148736), (2130432, 4144518), (2142744, 4120704), (2145024, 4116324), (2155398, 4096512), (2159616, 4088511), (2162048, 4083912), (2174816, 4059936), (2204608, 4005072), (2333664, 3783584), (2336292, 3779328), (2354688, 3749802), (2368296, 3728256), (2373376, 3720276), (2382282, 3706368), (2386944, 3699129), (2389632, 3694968), (2396736, 3684016), (2401189, 3677184), (2405888, 3670002), (2410587, 3662848), (2420096, 3648456), (2429568, 3634232), (2432304, 3630144), (2446668, 3608832), (2463312, 3584448), (2466086, 3580416), (2470912, 3573423), (2480184, 3560064), (2485504, 3552444), (2499868, 3532032), (2514631, 3511296), (2519552, 3504438), (2670048, 3306912), (2688336, 3284416), (2706624, 3262224), (2722608, 3243072), (2725674, 3239424), (2731008, 3233097), (2744216, 3217536), (2747136, 3214116), (2763012, 3195648), (2765824, 3192399), (2771226, 3186176), (2779776, 3176376), (2784768, 3170682), (2796192, 3157728), (2818384, 3132864), (2834496, 3115056), (2837688, 3111552), (2856992, 3090528), (2860032, 3087243), (2873864, 3072384)]