647329632768

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{73}}^1$

素因数の和:199

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 53, 54, 56, 57, 63, 64, 72, 73, 76, 78, 84, 91, 96, 98, 104, 106, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 159, 168, 171, 182, 189, 192, 196, 208, 212, 216, 219, 224, 228, 234, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 318, 336, 342, 351, 364, 371, 378, 384, 392, 399, 416, 424, 432, 438, 441, 448, 456, 468, 477, 494, 504, 511, 512, 513, 532, 546, 576, 584, 588, 608, 624, 636, 637, 657, 672, 684, 689, 702, 728, 741, 742, 756, 768, 784, 798, 819, 832, 848, 864, 876, 882, 896, 912, 931, 936, 949, 954, 988, 1007, 1008, 1022, 1026, 1064, 1092, 1113, 1152, 1168, 1176, 1197, 1216, 1248, 1272, 1274, 1314, 1323, 1344, 1368, 1378, 1387, 1404, 1431, 1456, 1482, 1484, 1512, 1533, 1536, 1568, 1596, 1638, 1664, 1696, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1898, 1908, 1911, 1971, 1976, 2014, 2016, 2044, 2052, 2067, 2128, 2184, 2223, 2226, 2304, 2336, 2352, 2394, 2432, 2457, 2496, 2544, 2548, 2597, 2628, 2646, 2688, 2736, 2756, 2774, 2793, 2808, 2847, 2862, 2912, 2964, 2968, 3021, 3024, 3066, 3136, 3192, 3276, 3328, 3339, 3392, 3456, 3458, 3504, 3528, 3577, 3584, 3591, 3648, 3724, 3744, 3796, 3816, 3822, 3869, 3942, 3952, 4028, 4032, 4088, 4104, 4134, 4161, 4256, 4368, 4446, 4452, 4599, 4608, 4672, 4704, 4788, 4823, 4864, 4914, 4992, 5088, 5096, 5187, 5194, 5256, 5292, 5376, 5472, 5512, 5548, 5586, 5616, 5694, 5724, 5733, 5824, 5928, 5936, 6042, 6048, 6132, 6201, 6272, 6384, 6552, 6643, 6656, 6669, 6678, 6784, 6912, 6916, 7008, 7049, 7056, 7154, 7182, 7296, 7448, 7488, 7592, 7632, 7644, 7738, 7791, 7884, 7904, 8056, 8064, 8176, 8208, 8268, 8322, 8379, 8512, 8541, 8736, 8892, 8904, 9063, 9198, 9344, 9408, 9576, 9646, 9709, 9728, 9828, 9984, 10017, 10176, 10192, 10374, 10388, 10512, 10584, 10731, 10752, 10944, 11024, 11096, 11172, 11232, 11388, 11448, 11466, 11607, 11648, 11856, 11872, 12084, 12096, 12103, 12264, 12402, 12483, 12544, 12768, 13091, 13104, 13286, 13338, 13356, 13568, 13797, 13824, 13832, 14016, 14098, 14112, 14308, 14364, 14469, 14592, 14896, 14976, 15184, 15264, 15288, 15476, 15561, 15582, 15768, 15808, 16112, 16128, 16352, 16416, 16536, 16644, 16758, 17024, 17082, 17199, 17472, 17784, 17808, 18031, 18126, 18396, 18603, 18688, 18816, 19152, 19292, 19418, 19656, 19929, 19968, 20034, 20352, 20384, 20748, 20776, 21024, 21147, 21168, 21462, 21888, 22048, 22192, 22344, 22464, 22776, 22896, 22932, 23214, 23296, 23373, 23712, 23744, 24168, 24192, 24206, 24528, 24804, 24966, 25088, 25137, 25536, 25623, 26182, 26208, 26572, 26676, 26712, 27083, 27136, 27189, 27594, 27664, 28032, 28196, 28224, 28616, 28728, 28938, 29127, 29184, 29792, 29952, 30368, 30528, 30576, 30952, 31122, 31164, 31536, 31616, 32193, 32224, 32256, 32704, 32832, 33072, 33288, 33516, 33761, 34048, 34164, 34398, 34821, 34944, 35568, 35616, 36062, 36252, 36309, 36792, 37206, 37376, 37449, 37632, 38304, 38584, 38836, 39273, 39312, 39858, 40068, 40704, 40768, 41496, 41552, 42048, 42294, 42336, 42924, 43407, 43776, 44096, 44384, 44688, 44928, 45552, 45792, 45864, 46428, 46501, 46592, 46683, 46746, 47424, 47488, 48336, 48384, 48412, 49056, 49343, 49608, 49932, 50274, 50297, 51072, 51246, 52364, 52416, 53144, 53352, 53424, 54093, 54166, 54378, 55188, 55328, 56064, 56392, 56448, 57232, 57456, 57876, 58254, 59584, 59787, 59904, 60736, 61056, 61152, 61904, 62244, 62328, 63072, 63232, 63441, 64386, 64448, 65408, 65664, 66144, 66576, 67032, 67522, 67963, 68096, 68328, 68796, 69642, 69888, 70119, 71136, 71232, 72124, 72504, 72618, 73511, 73584, 74412, 74898, 75264, 76608, 77168, 77672, 78546, 78624, 79716, 80136, 81249, 81408, 81536, 82992, 83104, 84096, 84588, 84672, 85848, 86814, 87381, 87552, 88192, 88768, 89376, 89856, 91104, 91584, 91637, 91728, 92856, 93002, 93366, 93492, 94848, 94976, 96579, 96672, 96768, 96824, 98112, 98686, 99216, 99864, 100548, 100594, 101283, 102144, 102492, 104463, 104728, 104832, 106288, 106704, 106848, 108186, 108332, 108756, 108927, 110376, 110656, 112128, 112784, 112896, 114464, 114912, 115752, 116508, 117819, 119168, 119574, 121472, 122112, 122304, 123808, 124488, 124656, 126144, 126217, 126464, 126882, 128772, 128896, 130221, 130816, 131328, 132288, 133152, 134064, 135044, 135926, 136656, 137592, 139284, 139503, 139776, 140238, 142272, 142464, 144248, 145008, 145236, 147022, 147168, 148029, 148824, 149796, 150891, 153216, 154336, 155344, 157092, 157248, 159432, 160272, 162279, 162498, 163072, 165984, 166208, 168192, 169176, 169344, 171696, 173628, 174762, 176384, 177536, 178752, 179361, 179712, 182208, 183168, 183274, 183456, 185712, 186004, 186732, 186984, 189581, 189696, 189952, 190323, 193158, 193344, 193648, 196224, 197372, 198432, 199728, 201096, 201188, 202566, 203889, 204288, 204984, 208926, 209456, 209664, 212576, 213408, 213696, 216372, 216664, 217512, 217854, 220533, 220752, 221312, 225568, 225792, 228928, 229824, 231504, 233016, 235638, 238336, 239148, 242944, 243747, 244224, 244608, 247616, 248976, 249312, 252288, 252434, 253764, 257544, 257792, 260442, 261632, 262143, 262656, 264576, 266304, 268128, 270088, 271852, 273312, 274911, 275184, 278568, 279006, 280476, 284544, 284928, 288496, 290016, 290472, 294044, 294336, 296058, 297648, 299592, 301782, 303849, 306432, 308672, 310688, 314184, 314496, 318864, 320544, 324558, 324996, 326144, 326781, 331968, 332416, 336384, 338352, 338688, 343392, 347256, 349524, 352079, 352768, 353457, 355072, 357504, 358722, 364416, 366336, 366548, 366912, 371424, 372008, 373464, 373968, 378651, 379162, 379392, 380646, 386316, 386688, 387296, 392448, 394744, 396864, 399456, 402192, 402376, 405132, 407778, 409968, 417852, 418509, 418912, 419328, 425152, 426816, 427392, 432744, 433328, 435024, 435708, 441066, 441504, 442624, 444087, 451136, 452673, 457856, 459648, 463008, 466032, 471276, 476672, 478296, 485888, 486837, 487494, 489216, 495232, 497952, 498624, 504576, 504868, 507528, 514577, 515088, 515584, 520884, 524286, 529152, 532608, 536256, 540176, 543704, 546624, 549822, 550368, 557136, 558012, 560952, 568743, 569088, 569856, 576992, 580032, 580944, 588088, 588672, 592116, 595296, 599184, 603564, 607698, 611667, 612864, 617344, 621376, 628368, 628992, 637728, 641088, 641459, 649116, 649992, 653562, 661599, 663936, 664832, 676704, 677376, 686784, 694512, 699048, 704158, 706914, 710144, 715008, 717444, 728832, 731241, 732672, 733096, 733824, 742848, 744016, 746928, 747936, 757302, 758324, 761292, 772632, 773376, 774592, 784896, 789488, 793728, 798912, 804384, 804752, 810264, 815556, 819936, 824733, 835704, 837018, 837824, 850304, 853632, 854784, 865488, 866656, 870048, 871416, 882132, 883008, 883519, 885248, 888174, 902272, 905346, 911547, 915712, 919296, 926016, 932064, 942552, 955643, 956592, 973674, 974988, 978432, 990464, 995904, 997248, 1009152, 1009736, 1015056, 1029154, 1030176, 1041768, 1048572, 1056237, 1058304, 1065216, 1072512, 1080352, 1087408, 1093248, 1099644, 1100736, 1114272, 1116024, 1121904, 1135953, 1137486, 1138176, 1153984, 1160064, 1161888, 1176176, 1177344, 1184232, 1190592, 1198368, 1207128, 1215396, 1223334, 1234688, 1242752, 1255527, 1256736, 1257984, 1275456, 1282176, 1282918, 1298232, 1299984, 1307124, 1323198, 1327872, 1329664, 1332261, 1353408, 1358019, 1373568, 1389024, 1398096, 1408316, 1413828, 1430016, 1434888, 1457664, 1462482, 1466192, 1467648, 1485696, 1488032, 1493856, 1495872, 1514604, 1516648, 1522584, 1543731, 1545264, 1546752, 1549184, 1578976, 1587456, 1597824, 1608768, 1609504, 1620528, 1631112, 1639872, 1649466, 1671408, 1674036, 1675648, 1700608, 1706229, 1707264, 1709568, 1730976, 1733312, 1740096, 1742832, 1764264, 1766016, 1767038, 1776348, 1804544, 1810692, 1823094, 1831424, 1835001, 1838592, 1852032, 1864128, 1885104, 1911286, 1913184, 1924377, 1947348, 1949976, 1980928, 1984797, 1991808, 1994496, 2019472, 2030112, 2058308, 2060352, 2083536, 2097144, 2112474, 2130432, 2145024, 2160704, 2174816, 2186496, 2199288, 2201472, 2228544, 2232048, 2243808, 2271906, 2274972, 2307968, 2320128, 2323776, 2352352, 2354688, 2368464, 2381184, 2396736, 2414256, 2430792, 2446668, 2464553, 2469376, 2474199, 2485504, 2511054, 2513472, 2550912, 2564352, 2565836, 2596464, 2599968, 2614248, 2646396, 2650557, 2655744, 2664522, 2706816, 2716038, 2747136, 2778048, 2796192, 2816632, 2827656, 2866929, 2869776, 2924964, 2932384, 2935296, 2971392, 2976064, 2987712, 2991744, 3029208, 3033296, 3045168, 3087462, 3090528, 3098368, 3157952, 3168711, 3174912, 3195648, 3217536, 3219008, 3241056, 3262224, 3279744, 3298932, 3342816, 3348072, 3351296, 3401216, 3407859, 3412458, 3414528, 3461952, 3466624, 3480192, 3485664, 3528528, 3532032, 3534076, 3552696, 3602039, 3609088, 3621384, 3646188, 3670002, 3704064, 3728256, 3770208, 3822572, 3826368, 3848754, 3894696, 3899952, 3969594, 3983616, 3988992, 4038944, 4060224, 4116616, 4120704, 4167072, 4194288, 4224948, 4290048, 4321408, 4349632, 4372992, 4398576, 4402944, 4457088, 4464096, 4487616, 4543812, 4549944, 4615936, 4631193, 4640256, 4647552, 4704704, 4736928, 4762368, 4793472, 4828512, 4861584, 4893336, 4929106, 4948398, 4971008, 5022108, 5026944, 5101824, 5118687, 5128704, 5131672, 5192928, 5199936, 5228496, 5292792, 5301114, 5329044, 5413632, 5432076, 5494272, 5556096, 5592384, 5633264, 5655312, 5733858, 5739552, 5773131, 5849928, 5864768, 5942784, 5952128, 5975424, 5983488, 6058416, 6066592, 6090336, 6174924, 6181056, 6196736, 6315904, 6337422, 6391296, 6435072, 6438016, 6482112, 6524448, 6559488, 6597864, 6685632, 6689501, 6696144, 6702592, 6815718, 6824916, 6923904, 6933248, 6960384, 6971328, 7057056, 7064064, 7068152, 7105392, 7204078, 7242768, 7292376, 7340004, 7393659, 7408128, 7456512, 7540416, 7645144, 7652736, 7697508, 7789392, 7799904, 7939188, 7951671, 7967232, 8077888, 8120448, 8233232, 8241408, 8334144, 8388576, 8449896, 8600787, 8642816, 8699264, 8797152, 8805888, 8914176, 8928192, 8975232, 9087624, 9099888, 9231872, 9262386, 9295104, 9409408, 9473856, 9506133, 9524736, 9586944, 9657024, 9723168, 9786672, 9858212, 9896796, 10044216, 10053888, 10203648, 10237374, 10263344, 10385856, 10399872, 10456992, 10585584, 10602228, 10658088, 10806117, 10827264, 10864152, 11112192, 11184768, 11266528, 11310624, 11467716, 11479104, 11546262, 11699856, 11729536, 11904256, 11950848, 11966976, 12116832, 12133184, 12180672, 12349848, 12362112, 12631808, 12674844, 12870144, 12876032, 12964224, 13048896, 13118976, 13195728, 13371264, 13379002, 13392288, 13631436, 13649832, 13847808, 13866496, 13893579, 13920768, 13942656, 14114112, 14136304, 14210784, 14408156, 14485536, 14584752, 14680008, 14787318, 14913024, 15080832, 15290288, 15305472, 15395016, 15578784, 15599808, 15878376, 15903342, 16155776, 16240896, 16466464, 16482816, 16668288, 16777152, 16899792, 17201574, 17285632, 17319393, 17398528, 17594304, 17828352, 17856384, 17950464, 18175248, 18199776, 18524772, 18590208, 18818816, 18947712, 19012266, 19173888, 19314048, 19446336, 19573344, 19716424, 19793592, 20068503, 20088432, 20107776, 20474748, 20526688, 20771712, 20799744, 20913984, 21171168, 21204456, 21316176, 21612234, 21728304, 22180977, 22224384, 22369536, 22533056, 22621248, 22935432, 22958208, 23092524, 23399712, 23459072, 23808512, 23855013, 23901696, 24233664, 24266368, 24361344, 24699696, 24724224, 25263616, 25349688, 25752064, 25802361, 25928448, 26097792, 26391456, 26742528, 26758004, 26784576, 27262872, 27299664, 27695616, 27787158, 27885312, 28228224, 28272608, 28421568, 28816312, 28971072, 29169504, 29360016, 29574636, 30161664, 30580576, 30610944, 30790032, 31157568, 31199616, 31756752, 31806684, 32311552, 32418351, 32481792, 32932928, 33336576, 33554304, 33799584, 34403148, 34638786, 34797056, 35188608, 35712768, 35900928, 36350496, 36399552, 37049544, 37637632, 37895424, 38024532, 38628096, 38892672, 39146688, 39432848, 39587184, 40137006, 40176864, 40949496, 41053376, 41543424, 41599488, 41827968, 42342336, 42408912, 42632352, 43224468, 43456608, 44361954, 44739072, 45066112, 45242496, 45870864, 45916416, 46185048, 46799424, 46826507, 46918144, 47710026, 48467328, 48532736, 48722688, 49399392, 49448448, 50699376, 51604722, 51856896, 52195584, 52782912, 53485056, 53516008, 53569152, 54525744, 54599328, 55574316, 55770624, 56456448, 56545216, 56843136, 57632624, 57942144, 58339008, 58720032, 59149272, 60205509, 60323328, 61161152, 61580064, 62315136, 62399232, 63513504, 63613368, 64623104, 64836702, 65865856, 66542931, 66673152, 67108608, 67599168, 68806296, 69277572, 70377216, 71425536, 72700992, 72799104, 74099088, 75790848, 76049064, 77256192, 77785344, 78293376, 78865696, 79174368, 80274012, 80353728, 81898992, 82106752, 83086848, 83655936, 84684672, 84817824, 85264704, 86448936, 86913216, 88723908, 90132224, 90484992, 91741728, 91832832, 92370096, 93598848, 93653014, 95420052, 96934656, 97065472, 97255053, 97445376, 98798784, 101398752, 103209444, 104391168, 105565824, 107032016, 107138304, 109051488, 109198656, 111148632, 112912896, 113090432, 113686272, 115265248, 115884288, 116678016, 117440064, 118298544, 120411018, 122322304, 123160128, 124630272, 124798464, 127027008, 127226736, 129673404, 131731712, 133085862, 134217216, 135198336, 137612592, 138555144, 140479521, 140754432, 145401984, 145598208, 148198176, 152098128, 155570688, 156586752, 157731392, 158348736, 160548024, 160707456, 163797984, 164213504, 167311872, 169369344, 169635648, 170529408, 172897872, 173826432, 177447816, 180264448, 180616527, 180969984, 183483456, 184740192, 187197696, 187306028, 190840104, 193869312, 194510106, 197597568, 202797504, 206418888, 211131648, 214064032, 214276608, 218102976, 218397312, 222297264, 226180864, 227372544, 230530496, 231768576, 233356032, 234880128, 236597088, 240822036, 244644608, 246320256, 249260544, 254054016, 254453472, 259346808, 263463424, 266171724, 270396672, 275225184, 277110288, 280959042, 290803968, 291196416, 296396352, 304196256, 313173504, 315462784, 316697472, 321096048, 321414912, 327595968, 328427008, 338738688, 339271296, 341058816, 345795744, 347652864, 354895632, 361233054, 366966912, 369480384, 374395392, 374612056, 381680208, 389020212, 395195136, 405595008, 412837776, 421438563, 422263296, 428128064, 436205952, 436794624, 444594528, 452361728, 461060992, 466712064, 469760256, 473194176, 481644072, 489289216, 492640512, 508108032, 508906944, 518693616, 532343448, 540793344, 550450368, 554220576, 561918084, 581607936, 592792704, 608392512, 630925568, 633394944, 642192096, 642829824, 655191936, 678542592, 682117632, 691591488, 695305728, 709791264, 722466108, 733933824, 738960768, 749224112, 763360416, 778040424, 790390272, 811190016, 825675552, 842877126, 856256128, 872411904, 873589248, 889189056, 922121984, 939520512, 946388352, 963288144, 985281024, 1016216064, 1017813888, 1037387232, 1064686896, 1100900736, 1108441152, 1123836168, 1185585408, 1216785024, 1261851136, 1264315689, 1266789888, 1284384192, 1310383872, 1357085184, 1383182976, 1419582528, 1444932216, 1467867648, 1477921536, 1498448224, 1526720832, 1556080848, 1622380032, 1651351104, 1685754252, 1712512256, 1744823808, 1778378112, 1844243968, 1892776704, 1926576288, 2035627776, 2074774464, 2129373792, 2201801472, 2216882304, 2247672336, 2371170816, 2433570048, 2528631378, 2568768384, 2620767744, 2766365952, 2839165056, 2889864432, 2955843072, 2996896448, 3053441664, 3112161696, 3302702208, 3371508504, 3425024512, 3556756224, 3785553408, 3853152576, 4071255552, 4149548928, 4258747584, 4403602944, 4433764608, 4495344672, 4867140096, 5057262756, 5137536768, 5532731904, 5678330112, 5779728864, 5993792896, 6106883328, 6224323392, 6605404416, 6743017008, 7113512448, 7706305152, 8299097856, 8517495168, 8867529216, 8990689344, 10114525512, 10275073536, 11356660224, 11559457728, 11987585792, 12213766656, 12448646784, 13210808832, 13486034016, 15412610304, 16598195712, 17034990336, 17981378688, 20229051024, 23118915456, 23975171584, 24897293568, 26972068032, 30825220608, 34069980672, 35962757376, 40458102048, 46237830912, 49794587136, 53944136064, 71925514752, 80916204096, 92475661824, 107888272128, 161832408192, 215776544256, 323664816384, 647329632768]

約数ペア:

[(1, 647329632768), (2, 323664816384), (3, 215776544256), (4, 161832408192), (6, 107888272128), (7, 92475661824), (8, 80916204096), (9, 71925514752), (12, 53944136064), (13, 49794587136), (14, 46237830912), (16, 40458102048), (18, 35962757376), (19, 34069980672), (21, 30825220608), (24, 26972068032), (26, 24897293568), (27, 23975171584), (28, 23118915456), (32, 20229051024), (36, 17981378688), (38, 17034990336), (39, 16598195712), (42, 15412610304), (48, 13486034016), (49, 13210808832), (52, 12448646784), (53, 12213766656), (54, 11987585792), (56, 11559457728), (57, 11356660224), (63, 10275073536), (64, 10114525512), (72, 8990689344), (73, 8867529216), (76, 8517495168), (78, 8299097856), (84, 7706305152), (91, 7113512448), (96, 6743017008), (98, 6605404416), (104, 6224323392), (106, 6106883328), (108, 5993792896), (112, 5779728864), (114, 5678330112), (117, 5532731904), (126, 5137536768), (128, 5057262756), (133, 4867140096), (144, 4495344672), (146, 4433764608), (147, 4403602944), (152, 4258747584), (156, 4149548928), (159, 4071255552), (168, 3853152576), (171, 3785553408), (182, 3556756224), (189, 3425024512), (192, 3371508504), (196, 3302702208), (208, 3112161696), (212, 3053441664), (216, 2996896448), (219, 2955843072), (224, 2889864432), (228, 2839165056), (234, 2766365952), (247, 2620767744), (252, 2568768384), (256, 2528631378), (266, 2433570048), (273, 2371170816), (288, 2247672336), (292, 2216882304), (294, 2201801472), (304, 2129373792), (312, 2074774464), (318, 2035627776), (336, 1926576288), (342, 1892776704), (351, 1844243968), (364, 1778378112), (371, 1744823808), (378, 1712512256), (384, 1685754252), (392, 1651351104), (399, 1622380032), (416, 1556080848), (424, 1526720832), (432, 1498448224), (438, 1477921536), (441, 1467867648), (448, 1444932216), (456, 1419582528), (468, 1383182976), (477, 1357085184), (494, 1310383872), (504, 1284384192), (511, 1266789888), (512, 1264315689), (513, 1261851136), (532, 1216785024), (546, 1185585408), (576, 1123836168), (584, 1108441152), (588, 1100900736), (608, 1064686896), (624, 1037387232), (636, 1017813888), (637, 1016216064), (657, 985281024), (672, 963288144), (684, 946388352), (689, 939520512), (702, 922121984), (728, 889189056), (741, 873589248), (742, 872411904), (756, 856256128), (768, 842877126), (784, 825675552), (798, 811190016), (819, 790390272), (832, 778040424), (848, 763360416), (864, 749224112), (876, 738960768), (882, 733933824), (896, 722466108), (912, 709791264), (931, 695305728), (936, 691591488), (949, 682117632), (954, 678542592), (988, 655191936), (1007, 642829824), (1008, 642192096), (1022, 633394944), (1026, 630925568), (1064, 608392512), (1092, 592792704), (1113, 581607936), (1152, 561918084), (1168, 554220576), (1176, 550450368), (1197, 540793344), (1216, 532343448), (1248, 518693616), (1272, 508906944), (1274, 508108032), (1314, 492640512), (1323, 489289216), (1344, 481644072), (1368, 473194176), (1378, 469760256), (1387, 466712064), (1404, 461060992), (1431, 452361728), (1456, 444594528), (1482, 436794624), (1484, 436205952), (1512, 428128064), (1533, 422263296), (1536, 421438563), (1568, 412837776), (1596, 405595008), (1638, 395195136), (1664, 389020212), (1696, 381680208), (1728, 374612056), (1729, 374395392), (1752, 369480384), (1764, 366966912), (1792, 361233054), (1824, 354895632), (1862, 347652864), (1872, 345795744), (1898, 341058816), (1908, 339271296), (1911, 338738688), (1971, 328427008), (1976, 327595968), (2014, 321414912), (2016, 321096048), (2044, 316697472), (2052, 315462784), (2067, 313173504), (2128, 304196256), (2184, 296396352), (2223, 291196416), (2226, 290803968), (2304, 280959042), (2336, 277110288), (2352, 275225184), (2394, 270396672), (2432, 266171724), (2457, 263463424), (2496, 259346808), (2544, 254453472), (2548, 254054016), (2597, 249260544), (2628, 246320256), (2646, 244644608), (2688, 240822036), (2736, 236597088), (2756, 234880128), (2774, 233356032), (2793, 231768576), (2808, 230530496), (2847, 227372544), (2862, 226180864), (2912, 222297264), (2964, 218397312), (2968, 218102976), (3021, 214276608), (3024, 214064032), (3066, 211131648), (3136, 206418888), (3192, 202797504), (3276, 197597568), (3328, 194510106), (3339, 193869312), (3392, 190840104), (3456, 187306028), (3458, 187197696), (3504, 184740192), (3528, 183483456), (3577, 180969984), (3584, 180616527), (3591, 180264448), (3648, 177447816), (3724, 173826432), (3744, 172897872), (3796, 170529408), (3816, 169635648), (3822, 169369344), (3869, 167311872), (3942, 164213504), (3952, 163797984), (4028, 160707456), (4032, 160548024), (4088, 158348736), (4104, 157731392), (4134, 156586752), (4161, 155570688), (4256, 152098128), (4368, 148198176), (4446, 145598208), (4452, 145401984), (4599, 140754432), (4608, 140479521), (4672, 138555144), (4704, 137612592), (4788, 135198336), (4823, 134217216), (4864, 133085862), (4914, 131731712), (4992, 129673404), (5088, 127226736), (5096, 127027008), (5187, 124798464), (5194, 124630272), (5256, 123160128), (5292, 122322304), (5376, 120411018), (5472, 118298544), (5512, 117440064), (5548, 116678016), (5586, 115884288), (5616, 115265248), (5694, 113686272), (5724, 113090432), (5733, 112912896), (5824, 111148632), (5928, 109198656), (5936, 109051488), (6042, 107138304), (6048, 107032016), (6132, 105565824), (6201, 104391168), (6272, 103209444), (6384, 101398752), (6552, 98798784), (6643, 97445376), (6656, 97255053), (6669, 97065472), (6678, 96934656), (6784, 95420052), (6912, 93653014), (6916, 93598848), (7008, 92370096), (7049, 91832832), (7056, 91741728), (7154, 90484992), (7182, 90132224), (7296, 88723908), (7448, 86913216), (7488, 86448936), (7592, 85264704), (7632, 84817824), (7644, 84684672), (7738, 83655936), (7791, 83086848), (7884, 82106752), (7904, 81898992), (8056, 80353728), (8064, 80274012), (8176, 79174368), (8208, 78865696), (8268, 78293376), (8322, 77785344), (8379, 77256192), (8512, 76049064), (8541, 75790848), (8736, 74099088), (8892, 72799104), (8904, 72700992), (9063, 71425536), (9198, 70377216), (9344, 69277572), (9408, 68806296), (9576, 67599168), (9646, 67108608), (9709, 66673152), (9728, 66542931), (9828, 65865856), (9984, 64836702), (10017, 64623104), (10176, 63613368), (10192, 63513504), (10374, 62399232), (10388, 62315136), (10512, 61580064), (10584, 61161152), (10731, 60323328), (10752, 60205509), (10944, 59149272), (11024, 58720032), (11096, 58339008), (11172, 57942144), (11232, 57632624), (11388, 56843136), (11448, 56545216), (11466, 56456448), (11607, 55770624), (11648, 55574316), (11856, 54599328), (11872, 54525744), (12084, 53569152), (12096, 53516008), (12103, 53485056), (12264, 52782912), (12402, 52195584), (12483, 51856896), (12544, 51604722), (12768, 50699376), (13091, 49448448), (13104, 49399392), (13286, 48722688), (13338, 48532736), (13356, 48467328), (13568, 47710026), (13797, 46918144), (13824, 46826507), (13832, 46799424), (14016, 46185048), (14098, 45916416), (14112, 45870864), (14308, 45242496), (14364, 45066112), (14469, 44739072), (14592, 44361954), (14896, 43456608), (14976, 43224468), (15184, 42632352), (15264, 42408912), (15288, 42342336), (15476, 41827968), (15561, 41599488), (15582, 41543424), (15768, 41053376), (15808, 40949496), (16112, 40176864), (16128, 40137006), (16352, 39587184), (16416, 39432848), (16536, 39146688), (16644, 38892672), (16758, 38628096), (17024, 38024532), (17082, 37895424), (17199, 37637632), (17472, 37049544), (17784, 36399552), (17808, 36350496), (18031, 35900928), (18126, 35712768), (18396, 35188608), (18603, 34797056), (18688, 34638786), (18816, 34403148), (19152, 33799584), (19292, 33554304), (19418, 33336576), (19656, 32932928), (19929, 32481792), (19968, 32418351), (20034, 32311552), (20352, 31806684), (20384, 31756752), (20748, 31199616), (20776, 31157568), (21024, 30790032), (21147, 30610944), (21168, 30580576), (21462, 30161664), (21888, 29574636), (22048, 29360016), (22192, 29169504), (22344, 28971072), (22464, 28816312), (22776, 28421568), (22896, 28272608), (22932, 28228224), (23214, 27885312), (23296, 27787158), (23373, 27695616), (23712, 27299664), (23744, 27262872), (24168, 26784576), (24192, 26758004), (24206, 26742528), (24528, 26391456), (24804, 26097792), (24966, 25928448), (25088, 25802361), (25137, 25752064), (25536, 25349688), (25623, 25263616), (26182, 24724224), (26208, 24699696), (26572, 24361344), (26676, 24266368), (26712, 24233664), (27083, 23901696), (27136, 23855013), (27189, 23808512), (27594, 23459072), (27664, 23399712), (28032, 23092524), (28196, 22958208), (28224, 22935432), (28616, 22621248), (28728, 22533056), (28938, 22369536), (29127, 22224384), (29184, 22180977), (29792, 21728304), (29952, 21612234), (30368, 21316176), (30528, 21204456), (30576, 21171168), (30952, 20913984), (31122, 20799744), (31164, 20771712), (31536, 20526688), (31616, 20474748), (32193, 20107776), (32224, 20088432), (32256, 20068503), (32704, 19793592), (32832, 19716424), (33072, 19573344), (33288, 19446336), (33516, 19314048), (33761, 19173888), (34048, 19012266), (34164, 18947712), (34398, 18818816), (34821, 18590208), (34944, 18524772), (35568, 18199776), (35616, 18175248), (36062, 17950464), (36252, 17856384), (36309, 17828352), (36792, 17594304), (37206, 17398528), (37376, 17319393), (37449, 17285632), (37632, 17201574), (38304, 16899792), (38584, 16777152), (38836, 16668288), (39273, 16482816), (39312, 16466464), (39858, 16240896), (40068, 16155776), (40704, 15903342), (40768, 15878376), (41496, 15599808), (41552, 15578784), (42048, 15395016), (42294, 15305472), (42336, 15290288), (42924, 15080832), (43407, 14913024), (43776, 14787318), (44096, 14680008), (44384, 14584752), (44688, 14485536), (44928, 14408156), (45552, 14210784), (45792, 14136304), (45864, 14114112), (46428, 13942656), (46501, 13920768), (46592, 13893579), (46683, 13866496), (46746, 13847808), (47424, 13649832), (47488, 13631436), (48336, 13392288), (48384, 13379002), (48412, 13371264), (49056, 13195728), (49343, 13118976), (49608, 13048896), (49932, 12964224), (50274, 12876032), (50297, 12870144), (51072, 12674844), (51246, 12631808), (52364, 12362112), (52416, 12349848), (53144, 12180672), (53352, 12133184), (53424, 12116832), (54093, 11966976), (54166, 11950848), (54378, 11904256), (55188, 11729536), (55328, 11699856), (56064, 11546262), (56392, 11479104), (56448, 11467716), (57232, 11310624), (57456, 11266528), (57876, 11184768), (58254, 11112192), (59584, 10864152), (59787, 10827264), (59904, 10806117), (60736, 10658088), (61056, 10602228), (61152, 10585584), (61904, 10456992), (62244, 10399872), (62328, 10385856), (63072, 10263344), (63232, 10237374), (63441, 10203648), (64386, 10053888), (64448, 10044216), (65408, 9896796), (65664, 9858212), (66144, 9786672), (66576, 9723168), (67032, 9657024), (67522, 9586944), (67963, 9524736), (68096, 9506133), (68328, 9473856), (68796, 9409408), (69642, 9295104), (69888, 9262386), (70119, 9231872), (71136, 9099888), (71232, 9087624), (72124, 8975232), (72504, 8928192), (72618, 8914176), (73511, 8805888), (73584, 8797152), (74412, 8699264), (74898, 8642816), (75264, 8600787), (76608, 8449896), (77168, 8388576), (77672, 8334144), (78546, 8241408), (78624, 8233232), (79716, 8120448), (80136, 8077888), (81249, 7967232), (81408, 7951671), (81536, 7939188), (82992, 7799904), (83104, 7789392), (84096, 7697508), (84588, 7652736), (84672, 7645144), (85848, 7540416), (86814, 7456512), (87381, 7408128), (87552, 7393659), (88192, 7340004), (88768, 7292376), (89376, 7242768), (89856, 7204078), (91104, 7105392), (91584, 7068152), (91637, 7064064), (91728, 7057056), (92856, 6971328), (93002, 6960384), (93366, 6933248), (93492, 6923904), (94848, 6824916), (94976, 6815718), (96579, 6702592), (96672, 6696144), (96768, 6689501), (96824, 6685632), (98112, 6597864), (98686, 6559488), (99216, 6524448), (99864, 6482112), (100548, 6438016), (100594, 6435072), (101283, 6391296), (102144, 6337422), (102492, 6315904), (104463, 6196736), (104728, 6181056), (104832, 6174924), (106288, 6090336), (106704, 6066592), (106848, 6058416), (108186, 5983488), (108332, 5975424), (108756, 5952128), (108927, 5942784), (110376, 5864768), (110656, 5849928), (112128, 5773131), (112784, 5739552), (112896, 5733858), (114464, 5655312), (114912, 5633264), (115752, 5592384), (116508, 5556096), (117819, 5494272), (119168, 5432076), (119574, 5413632), (121472, 5329044), (122112, 5301114), (122304, 5292792), (123808, 5228496), (124488, 5199936), (124656, 5192928), (126144, 5131672), (126217, 5128704), (126464, 5118687), (126882, 5101824), (128772, 5026944), (128896, 5022108), (130221, 4971008), (130816, 4948398), (131328, 4929106), (132288, 4893336), (133152, 4861584), (134064, 4828512), (135044, 4793472), (135926, 4762368), (136656, 4736928), (137592, 4704704), (139284, 4647552), (139503, 4640256), (139776, 4631193), (140238, 4615936), (142272, 4549944), (142464, 4543812), (144248, 4487616), (145008, 4464096), (145236, 4457088), (147022, 4402944), (147168, 4398576), (148029, 4372992), (148824, 4349632), (149796, 4321408), (150891, 4290048), (153216, 4224948), (154336, 4194288), (155344, 4167072), (157092, 4120704), (157248, 4116616), (159432, 4060224), (160272, 4038944), (162279, 3988992), (162498, 3983616), (163072, 3969594), (165984, 3899952), (166208, 3894696), (168192, 3848754), (169176, 3826368), (169344, 3822572), (171696, 3770208), (173628, 3728256), (174762, 3704064), (176384, 3670002), (177536, 3646188), (178752, 3621384), (179361, 3609088), (179712, 3602039), (182208, 3552696), (183168, 3534076), (183274, 3532032), (183456, 3528528), (185712, 3485664), (186004, 3480192), (186732, 3466624), (186984, 3461952), (189581, 3414528), (189696, 3412458), (189952, 3407859), (190323, 3401216), (193158, 3351296), (193344, 3348072), (193648, 3342816), (196224, 3298932), (197372, 3279744), (198432, 3262224), (199728, 3241056), (201096, 3219008), (201188, 3217536), (202566, 3195648), (203889, 3174912), (204288, 3168711), (204984, 3157952), (208926, 3098368), (209456, 3090528), (209664, 3087462), (212576, 3045168), (213408, 3033296), (213696, 3029208), (216372, 2991744), (216664, 2987712), (217512, 2976064), (217854, 2971392), (220533, 2935296), (220752, 2932384), (221312, 2924964), (225568, 2869776), (225792, 2866929), (228928, 2827656), (229824, 2816632), (231504, 2796192), (233016, 2778048), (235638, 2747136), (238336, 2716038), (239148, 2706816), (242944, 2664522), (243747, 2655744), (244224, 2650557), (244608, 2646396), (247616, 2614248), (248976, 2599968), (249312, 2596464), (252288, 2565836), (252434, 2564352), (253764, 2550912), (257544, 2513472), (257792, 2511054), (260442, 2485504), (261632, 2474199), (262143, 2469376), (262656, 2464553), (264576, 2446668), (266304, 2430792), (268128, 2414256), (270088, 2396736), (271852, 2381184), (273312, 2368464), (274911, 2354688), (275184, 2352352), (278568, 2323776), (279006, 2320128), (280476, 2307968), (284544, 2274972), (284928, 2271906), (288496, 2243808), (290016, 2232048), (290472, 2228544), (294044, 2201472), (294336, 2199288), (296058, 2186496), (297648, 2174816), (299592, 2160704), (301782, 2145024), (303849, 2130432), (306432, 2112474), (308672, 2097144), (310688, 2083536), (314184, 2060352), (314496, 2058308), (318864, 2030112), (320544, 2019472), (324558, 1994496), (324996, 1991808), (326144, 1984797), (326781, 1980928), (331968, 1949976), (332416, 1947348), (336384, 1924377), (338352, 1913184), (338688, 1911286), (343392, 1885104), (347256, 1864128), (349524, 1852032), (352079, 1838592), (352768, 1835001), (353457, 1831424), (355072, 1823094), (357504, 1810692), (358722, 1804544), (364416, 1776348), (366336, 1767038), (366548, 1766016), (366912, 1764264), (371424, 1742832), (372008, 1740096), (373464, 1733312), (373968, 1730976), (378651, 1709568), (379162, 1707264), (379392, 1706229), (380646, 1700608), (386316, 1675648), (386688, 1674036), (387296, 1671408), (392448, 1649466), (394744, 1639872), (396864, 1631112), (399456, 1620528), (402192, 1609504), (402376, 1608768), (405132, 1597824), (407778, 1587456), (409968, 1578976), (417852, 1549184), (418509, 1546752), (418912, 1545264), (419328, 1543731), (425152, 1522584), (426816, 1516648), (427392, 1514604), (432744, 1495872), (433328, 1493856), (435024, 1488032), (435708, 1485696), (441066, 1467648), (441504, 1466192), (442624, 1462482), (444087, 1457664), (451136, 1434888), (452673, 1430016), (457856, 1413828), (459648, 1408316), (463008, 1398096), (466032, 1389024), (471276, 1373568), (476672, 1358019), (478296, 1353408), (485888, 1332261), (486837, 1329664), (487494, 1327872), (489216, 1323198), (495232, 1307124), (497952, 1299984), (498624, 1298232), (504576, 1282918), (504868, 1282176), (507528, 1275456), (514577, 1257984), (515088, 1256736), (515584, 1255527), (520884, 1242752), (524286, 1234688), (529152, 1223334), (532608, 1215396), (536256, 1207128), (540176, 1198368), (543704, 1190592), (546624, 1184232), (549822, 1177344), (550368, 1176176), (557136, 1161888), (558012, 1160064), (560952, 1153984), (568743, 1138176), (569088, 1137486), (569856, 1135953), (576992, 1121904), (580032, 1116024), (580944, 1114272), (588088, 1100736), (588672, 1099644), (592116, 1093248), (595296, 1087408), (599184, 1080352), (603564, 1072512), (607698, 1065216), (611667, 1058304), (612864, 1056237), (617344, 1048572), (621376, 1041768), (628368, 1030176), (628992, 1029154), (637728, 1015056), (641088, 1009736), (641459, 1009152), (649116, 997248), (649992, 995904), (653562, 990464), (661599, 978432), (663936, 974988), (664832, 973674), (676704, 956592), (677376, 955643), (686784, 942552), (694512, 932064), (699048, 926016), (704158, 919296), (706914, 915712), (710144, 911547), (715008, 905346), (717444, 902272), (728832, 888174), (731241, 885248), (732672, 883519), (733096, 883008), (733824, 882132), (742848, 871416), (744016, 870048), (746928, 866656), (747936, 865488), (757302, 854784), (758324, 853632), (761292, 850304), (772632, 837824), (773376, 837018), (774592, 835704), (784896, 824733), (789488, 819936), (793728, 815556), (798912, 810264), (804384, 804752)]