18570299424768

素因数分解:

$2^{14}\times 3^3\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{647}}^1$

素因数の和:758

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 138, 144, 156, 161, 168, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 273, 276, 279, 288, 299, 312, 322, 336, 351, 364, 368, 372, 378, 384, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 512, 546, 552, 558, 576, 598, 621, 624, 644, 647, 651, 672, 702, 713, 728, 736, 744, 756, 768, 806, 819, 828, 832, 837, 864, 868, 896, 897, 936, 966, 992, 1008, 1024, 1092, 1104, 1116, 1152, 1196, 1209, 1242, 1248, 1288, 1294, 1302, 1344, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1536, 1612, 1638, 1656, 1664, 1674, 1728, 1736, 1792, 1794, 1872, 1932, 1941, 1953, 1984, 2016, 2048, 2093, 2139, 2184, 2208, 2232, 2304, 2392, 2418, 2457, 2484, 2496, 2576, 2588, 2604, 2688, 2691, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3024, 3072, 3224, 3276, 3312, 3328, 3348, 3456, 3472, 3584, 3588, 3627, 3744, 3864, 3882, 3906, 3968, 4032, 4096, 4186, 4278, 4347, 4368, 4416, 4464, 4529, 4608, 4784, 4836, 4914, 4968, 4991, 4992, 5152, 5176, 5208, 5376, 5382, 5616, 5642, 5704, 5796, 5823, 5824, 5859, 5888, 5952, 6048, 6144, 6279, 6417, 6448, 6552, 6624, 6656, 6696, 6912, 6944, 7168, 7176, 7254, 7488, 7728, 7764, 7812, 7936, 8064, 8073, 8192, 8372, 8411, 8463, 8556, 8694, 8736, 8832, 8928, 9058, 9216, 9269, 9568, 9672, 9828, 9936, 9982, 9984, 10304, 10352, 10416, 10752, 10764, 10881, 11232, 11284, 11408, 11592, 11646, 11648, 11718, 11776, 11904, 12096, 12288, 12558, 12834, 12896, 13104, 13248, 13312, 13392, 13587, 13824, 13888, 14336, 14352, 14508, 14881, 14973, 14976, 15456, 15528, 15624, 15872, 16128, 16146, 16384, 16744, 16822, 16926, 17112, 17388, 17469, 17472, 17664, 17856, 18116, 18432, 18538, 18837, 19136, 19251, 19344, 19656, 19872, 19964, 19968, 20057, 20608, 20704, 20832, 21504, 21528, 21762, 22464, 22568, 22816, 23184, 23292, 23296, 23436, 23552, 23808, 24192, 24576, 25116, 25233, 25389, 25668, 25792, 26208, 26496, 26624, 26784, 27174, 27648, 27776, 27807, 28672, 28704, 29016, 29762, 29946, 29952, 30912, 31056, 31248, 31744, 32256, 32292, 33488, 33644, 33852, 34224, 34776, 34938, 34944, 35328, 35712, 36232, 36864, 37076, 37674, 38272, 38502, 38688, 39312, 39744, 39928, 39936, 40114, 40761, 41216, 41408, 41664, 43008, 43056, 43524, 44643, 44919, 44928, 45136, 45632, 46368, 46584, 46592, 46872, 47104, 47616, 48384, 49152, 50232, 50466, 50778, 51336, 51584, 52416, 52992, 53248, 53568, 54348, 55296, 55552, 55614, 56511, 57344, 57408, 58032, 58877, 59524, 59892, 59904, 60171, 61824, 62112, 62496, 63488, 64512, 64584, 64883, 66976, 67288, 67704, 68448, 69552, 69876, 69888, 70656, 71424, 72464, 73728, 74152, 75348, 75699, 76167, 76544, 77004, 77376, 78624, 79488, 79856, 79872, 80228, 81522, 82432, 82816, 83328, 83421, 86016, 86112, 87048, 89286, 89838, 89856, 90272, 91264, 92736, 93168, 93184, 93744, 94208, 95232, 96768, 100464, 100932, 101556, 102672, 103168, 104167, 104832, 105984, 106496, 107136, 108696, 110592, 111104, 111228, 113022, 114688, 114816, 116064, 117754, 119048, 119784, 119808, 120342, 122283, 123648, 124224, 124992, 126976, 129024, 129168, 129766, 133929, 133952, 134576, 134757, 135408, 136896, 139104, 139752, 139776, 140399, 141312, 142848, 144928, 147456, 148304, 150696, 151398, 152334, 153088, 154008, 154752, 157248, 158976, 159712, 159744, 160456, 163044, 164864, 165632, 166656, 166842, 172032, 172224, 174096, 176631, 178572, 179676, 179712, 180513, 180544, 182528, 185472, 186336, 186368, 187488, 188416, 190464, 193453, 193536, 194649, 200928, 201864, 203112, 205344, 206336, 208334, 209664, 211968, 212992, 214272, 217392, 221184, 222208, 222456, 226044, 227097, 229632, 232128, 235508, 238096, 239568, 239616, 240684, 244566, 247296, 248448, 249984, 250263, 253952, 258048, 258336, 259532, 260741, 267858, 267904, 269152, 269514, 270816, 273792, 278208, 279504, 279552, 280798, 282624, 285696, 289856, 296608, 301392, 302796, 304668, 306176, 308016, 309504, 312501, 314496, 317952, 319424, 319488, 320912, 326088, 329728, 331264, 333312, 333684, 344064, 344448, 348192, 353262, 357144, 359352, 359424, 361026, 361088, 365056, 370944, 372672, 372736, 374976, 376832, 380928, 386906, 387072, 389298, 401787, 401856, 403728, 406224, 410688, 412672, 416668, 419328, 421197, 423936, 428544, 434784, 442368, 444416, 444912, 452088, 454194, 459264, 461311, 464256, 471016, 476192, 479136, 479232, 481368, 489132, 494592, 496896, 499968, 500526, 507904, 516096, 516672, 519064, 521482, 529893, 535716, 535808, 538304, 539028, 541539, 541632, 547584, 556416, 559008, 559104, 561596, 565248, 571392, 579712, 580359, 583947, 593216, 602784, 605592, 609336, 612352, 616032, 619008, 625002, 628992, 635904, 638848, 638976, 641824, 652176, 659456, 662528, 666624, 667368, 688896, 696384, 706524, 714288, 718704, 718848, 722052, 722176, 730112, 741888, 745344, 745472, 749952, 761856, 773812, 774144, 778596, 782223, 803574, 803712, 807456, 812448, 821376, 825344, 833336, 838656, 842394, 847872, 857088, 869568, 888832, 889824, 904176, 908388, 918528, 922622, 928512, 937503, 942032, 952384, 958272, 958464, 962736, 978264, 989184, 993792, 999936, 1001052, 1032192, 1033344, 1038128, 1042964, 1059786, 1071432, 1071616, 1076608, 1078056, 1083078, 1083264, 1095168, 1112832, 1118016, 1118208, 1123192, 1130496, 1142784, 1159424, 1160718, 1167894, 1186432, 1205568, 1211184, 1218672, 1224704, 1232064, 1238016, 1250004, 1257984, 1263591, 1271808, 1277696, 1283648, 1304352, 1318912, 1325056, 1333248, 1334736, 1354171, 1377792, 1383933, 1392768, 1413048, 1428576, 1437408, 1437696, 1444104, 1444352, 1460224, 1483776, 1490688, 1490944, 1499904, 1523712, 1547624, 1548288, 1557192, 1564446, 1589679, 1607148, 1607424, 1614912, 1624896, 1642752, 1650688, 1666672, 1677312, 1684788, 1695744, 1714176, 1739136, 1741077, 1751841, 1777664, 1779648, 1808352, 1816776, 1825187, 1837056, 1845244, 1857024, 1875006, 1884064, 1904768, 1916544, 1916928, 1925472, 1956528, 1978368, 1987584, 1999872, 2002104, 2066688, 2076256, 2085928, 2119572, 2142864, 2143232, 2153216, 2156112, 2166156, 2166528, 2190336, 2225664, 2236032, 2236416, 2246384, 2285568, 2318848, 2321436, 2335788, 2346669, 2372864, 2411136, 2422368, 2437344, 2449408, 2464128, 2476032, 2500008, 2515968, 2527182, 2543616, 2555392, 2567296, 2608704, 2637824, 2650112, 2666496, 2669472, 2708342, 2755584, 2767866, 2785536, 2812509, 2826096, 2857152, 2874816, 2875392, 2888208, 2888704, 2920448, 2967552, 2981376, 2999808, 3095248, 3096576, 3114384, 3128892, 3179358, 3214296, 3214848, 3229177, 3229824, 3249792, 3285504, 3301376, 3333344, 3354624, 3369576, 3391488, 3428352, 3478272, 3482154, 3503682, 3555328, 3559296, 3616704, 3633552, 3650374, 3674112, 3690488, 3714048, 3750012, 3768128, 3790773, 3809536, 3833088, 3850944, 3913056, 3956736, 3975168, 3999744, 4004208, 4062513, 4133376, 4151799, 4152512, 4171856, 4239144, 4285728, 4286464, 4306432, 4312224, 4332312, 4333056, 4380672, 4451328, 4472064, 4472832, 4492768, 4571136, 4637696, 4642872, 4671576, 4693338, 4745728, 4822272, 4844736, 4874688, 4898816, 4928256, 4952064, 5000016, 5031936, 5054364, 5087232, 5110784, 5134592, 5217408, 5223231, 5300224, 5332992, 5338944, 5416684, 5475561, 5511168, 5535732, 5571072, 5625018, 5652192, 5714304, 5749632, 5750784, 5776416, 5777408, 5840896, 5935104, 5962752, 5997043, 5999616, 6190496, 6228768, 6257784, 6358716, 6428592, 6429696, 6458354, 6459648, 6499584, 6571008, 6602752, 6666688, 6709248, 6739152, 6856704, 6956544, 6964308, 7007364, 7040007, 7118592, 7233408, 7267104, 7300748, 7348224, 7380976, 7428096, 7500024, 7536256, 7581546, 7619072, 7666176, 7701888, 7826112, 7913472, 7950336, 7999488, 8008416, 8125026, 8266752, 8303598, 8305024, 8343712, 8478288, 8571456, 8572928, 8612864, 8624448, 8664624, 8666112, 8761344, 8902656, 8944128, 8985536, 9275392, 9285744, 9343152, 9386676, 9491456, 9644544, 9687531, 9689472, 9749376, 9856512, 9904128, 10000032, 10063872, 10108728, 10174464, 10221568, 10269184, 10434816, 10446462, 10600448, 10665984, 10677888, 10833368, 10951122, 11022336, 11071464, 11142144, 11250036, 11304384, 11428608, 11499264, 11552832, 11554816, 11681792, 11870208, 11925504, 11994086, 11999232, 12187539, 12380992, 12455397, 12457536, 12515568, 12717432, 12857184, 12859392, 12916708, 12919296, 12999168, 13142016, 13333376, 13418496, 13478304, 13713408, 13913088, 13928616, 14014728, 14080014, 14237184, 14466816, 14534208, 14601496, 14696448, 14761952, 14856192, 15000048, 15072512, 15163092, 15238144, 15332352, 15403776, 15652224, 15900672, 15998976, 16016832, 16250052, 16426683, 16533504, 16607196, 16610048, 16687424, 16956576, 17142912, 17145856, 17225728, 17248896, 17329248, 17332224, 17522688, 17805312, 17888256, 17971072, 17991129, 18550784, 18571488, 18686304, 18773352, 18982912, 19289088, 19375062, 19378944, 19498752, 19713024, 19808256, 20000064, 20127744, 20217456, 20443136, 20538368, 20869632, 20892924, 21355776, 21666736, 21902244, 22044672, 22142928, 22284288, 22500072, 22608768, 22857216, 22998528, 23105664, 23109632, 23740416, 23851008, 23988172, 23998464, 24375078, 24761984, 24910794, 24915072, 25031136, 25434864, 25714368, 25718784, 25833416, 25838592, 25998336, 26284032, 26666752, 26956608, 27826176, 27857232, 28029456, 28160028, 28474368, 28933632, 29062593, 29068416, 29202992, 29523904, 29712384, 30000096, 30145024, 30326184, 30476288, 30664704, 30807552, 31304448, 31801344, 31997952, 32033664, 32500104, 32853366, 33067008, 33214392, 33220096, 33374848, 33913152, 34285824, 34291712, 34451456, 34497792, 34658496, 34664448, 35045376, 35610624, 35776512, 35942144, 35982258, 36562617, 37101568, 37142976, 37372608, 37546704, 37965824, 38578176, 38750124, 38757888, 38997504, 39426048, 40000128, 40255488, 40434912, 40886272, 41076736, 41739264, 41785848, 41979301, 42711552, 43333472, 43804488, 44089344, 44285856, 44568576, 45000144, 45217536, 45714432, 45997056, 46211328, 46219264, 47702016, 47976344, 47996928, 48750156, 49280049, 49523968, 49821588, 49830144, 50062272, 50869728, 51428736, 51437568, 51666832, 51677184, 51996672, 52568064, 53333504, 53913216, 53973387, 55652352, 55714464, 56058912, 56320056, 56948736, 57867264, 58125186, 58136832, 58405984, 59047808, 59424768, 60000192, 60290048, 60652368, 60952576, 61329408, 61615104, 62608896, 64067328, 65000208, 65706732, 66134016, 66428784, 66440192, 66749696, 67826304, 68571648, 68902912, 68995584, 69316992, 69328896, 71221248, 71553024, 71884288, 71964516, 73125234, 74203136, 74285952, 74745216, 75093408, 75931648, 77156352, 77500248, 77515776, 77995008, 78852096, 80000256, 80869824, 81772544, 82153472, 83478528, 83571696, 83958602, 85423104, 86666944, 87187779, 87608976, 88571712, 89137152, 90000288, 90435072, 91428864, 91994112, 92422656, 95404032, 95952688, 95993856, 97500312, 98560098, 99047936, 99643176, 99660288, 100124544, 101739456, 102857472, 102875136, 103333664, 103354368, 103993344, 105136128, 106667008, 107826432, 107946774, 111304704, 111428928, 112117824, 112640112, 113897472, 115734528, 116250372, 116273664, 116811968, 118095616, 120000384, 120580096, 121304736, 121905152, 122658816, 123230208, 125217792, 125937903, 128134656, 130000416, 131413464, 132268032, 132857568, 132880384, 133499392, 135652608, 137143296, 137805824, 137991168, 138633984, 138657792, 143106048, 143768576, 143929032, 146250468, 148571904, 149490432, 150186816, 151863296, 154312704, 155000496, 155031552, 155990016, 157704192, 160000512, 161739648, 161920161, 164306944, 166957056, 167143392, 167917204, 170846208, 173333888, 174375558, 175217952, 177143424, 178274304, 180000576, 180870144, 182857728, 183988224, 184845312, 191905376, 195000624, 197120196, 198095872, 199286352, 199320576, 200249088, 203478912, 205714944, 206667328, 206708736, 207986688, 213334016, 215652864, 215893548, 222609408, 222857856, 224235648, 225280224, 227794944, 231469056, 232500744, 232547328, 233623936, 236191232, 240000768, 241160192, 242609472, 243810304, 245317632, 246460416, 250435584, 251875806, 256269312, 260000832, 262826928, 265715136, 265760768, 266998784, 271305216, 274286592, 275982336, 277267968, 286212096, 287537152, 287858064, 292500936, 297143808, 298980864, 300373632, 308625408, 310000992, 310063104, 311980032, 315408384, 320001024, 323479296, 323840322, 328613888, 333914112, 334286784, 335834408, 341692416, 346667776, 348751116, 350435904, 354286848, 360001152, 361740288, 365715456, 367976448, 369690624, 377813709, 383810752, 390001248, 394240392, 396191744, 398572704, 398641152, 400498176, 406957824, 411429888, 413334656, 413417472, 415973376, 426668032, 431305728, 431787096, 445715712, 448471296, 450560448, 455589888, 462938112, 465001488, 465094656, 467247872, 472382464, 480001536, 482320384, 485218944, 492920832, 500871168, 503751612, 512538624, 520001664, 525653856, 531430272, 531521536, 533997568, 542610432, 548573184, 551964672, 554535936, 575074304, 575716128, 585001872, 594287616, 597961728, 600747264, 620001984, 620126208, 623960064, 640002048, 646958592, 647680644, 667828224, 668573568, 671668816, 683384832, 693335552, 697502232, 700871808, 708573696, 720002304, 723480576, 731430912, 735952896, 739381248, 755627418, 767621504, 780002496, 788480784, 792383488, 797145408, 797282304, 800996352, 813915648, 822859776, 826669312, 853336064, 862611456, 863574192, 891431424, 896942592, 901120896, 925876224, 930002976, 930189312, 934495744, 944764928, 960003072, 964640768, 970437888, 985841664, 1001742336, 1007503224, 1025077248, 1040003328, 1051307712, 1062860544, 1063043072, 1067995136, 1085220864, 1097146368, 1103929344, 1109071872, 1133441127, 1150148608, 1151432256, 1170003744, 1188575232, 1195923456, 1201494528, 1240003968, 1240252416, 1247920128, 1280004096, 1293917184, 1295361288, 1337147136, 1343337632, 1366769664, 1386671104, 1395004464, 1401743616, 1417147392, 1440004608, 1446961152, 1478762496, 1511254836, 1535243008, 1560004992, 1576961568, 1584766976, 1594290816, 1594564608, 1601992704, 1627831296, 1645719552, 1653338624, 1706672128, 1725222912, 1727148384, 1782862848, 1793885184, 1802241792, 1860005952, 1860378624, 1868991488, 1889529856, 1920006144, 1940875776, 2003484672, 2015006448, 2050154496, 2080006656, 2102615424, 2125721088, 2135990272, 2170441728, 2194292736, 2207858688, 2218143744, 2266882254, 2300297216, 2302864512, 2340007488, 2377150464, 2391846912, 2402989056, 2480007936, 2560008192, 2587834368, 2590722576, 2674294272, 2686675264, 2773342208, 2790008928, 2803487232, 2834294784, 2880009216, 2893922304, 2957524992, 3022509672, 3070486016, 3120009984, 3153923136, 3169533952, 3188581632, 3189129216, 3203985408, 3255662592, 3291439104, 3306677248, 3450445824, 3454296768, 3565725696, 3587770368, 3604483584, 3720011904, 3720757248, 3737982976, 3779059712, 3840012288, 3881751552, 4030012896, 4100308992, 4160013312, 4205230848, 4251442176, 4271980544, 4340883456, 4436287488, 4533764508, 4605729024, 4680014976, 4754300928, 4783693824, 4805978112, 4960015872, 5120016384, 5175668736, 5181445152, 5348588544, 5373350528, 5546684416, 5580017856, 5606974464, 5668589568, 5760018432, 6045019344, 6140972032, 6240019968, 6307846272, 6377163264, 6407970816, 6511325184, 6582878208, 6613354496, 6900891648, 6908593536, 7131451392, 7175540736, 7208967168, 7440023808, 7475965952, 7558119424, 7680024576, 7763503104, 8060025792, 8320026624, 8410461696, 8502884352, 8681766912, 8872574976, 9067529016, 9211458048, 9360029952, 9508601856, 9567387648, 9611956224, 9920031744, 10351337472, 10362890304, 10697177088, 10746701056, 11093368832, 11160035712, 11213948928, 11337179136, 11520036864, 12090038688, 12281944064, 12480039936, 12615692544, 12754326528, 12815941632, 13022650368, 13226708992, 13817187072, 14262902784, 14351081472, 14417934336, 14880047616, 14951931904, 15360049152, 15527006208, 16120051584, 16640053248, 16820923392, 17005768704, 18135058032, 18422916096, 18720059904, 19223912448, 19840063488, 20702674944, 20725780608, 21394354176, 21493402112, 22186737664, 22320071424, 22427897856, 22674358272, 23040073728, 24180077376, 24563888128, 24960079872, 25231385088, 25508653056, 26045300736, 26453417984, 27634374144, 28525805568, 28702162944, 28835868672, 29760095232, 29903863808, 31054012416, 32240103168, 33280106496, 33641846784, 34011537408, 36270116064, 36845832192, 37440119808, 38447824896, 39680126976, 41451561216, 42788708352, 42986804224, 44640142848, 44855795712, 46080147456, 48360154752, 49127776256, 49920159744, 50462770176, 51017306112, 52906835968, 55268748288, 57671737344, 59520190464, 62108024832, 64480206336, 66560212992, 67283693568, 68023074816, 72540232128, 73691664384, 74880239616, 79360253952, 82903122432, 85577416704, 85973608448, 89280285696, 89711591424, 96720309504, 98255552512, 99840319488, 100925540352, 102034612224, 110537496576, 115343474688, 119040380928, 128960412672, 134567387136, 145080464256, 147383328768, 149760479232, 158720507904, 165806244864, 171947216896, 178560571392, 193440619008, 199680638976, 201851080704, 204069224448, 221074993152, 238080761856, 257920825344, 269134774272, 290160928512, 294766657536, 299520958464, 331612489728, 343894433792, 357121142784, 386881238016, 403702161408, 442149986304, 476161523712, 515841650688, 580321857024, 599041916928, 663224979456, 687788867584, 714242285568, 773762476032, 807404322816, 884299972608, 1031683301376, 1160643714048, 1326449958912, 1428484571136, 1547524952064, 2063366602752, 2321287428096, 2652899917824, 3095049904128, 4642574856192, 6190099808256, 9285149712384, 18570299424768]

約数ペア:

[(1, 18570299424768), (2, 9285149712384), (3, 6190099808256), (4, 4642574856192), (6, 3095049904128), (7, 2652899917824), (8, 2321287428096), (9, 2063366602752), (12, 1547524952064), (13, 1428484571136), (14, 1326449958912), (16, 1160643714048), (18, 1031683301376), (21, 884299972608), (23, 807404322816), (24, 773762476032), (26, 714242285568), (27, 687788867584), (28, 663224979456), (31, 599041916928), (32, 580321857024), (36, 515841650688), (39, 476161523712), (42, 442149986304), (46, 403702161408), (48, 386881238016), (52, 357121142784), (54, 343894433792), (56, 331612489728), (62, 299520958464), (63, 294766657536), (64, 290160928512), (69, 269134774272), (72, 257920825344), (78, 238080761856), (84, 221074993152), (91, 204069224448), (92, 201851080704), (93, 199680638976), (96, 193440619008), (104, 178560571392), (108, 171947216896), (112, 165806244864), (117, 158720507904), (124, 149760479232), (126, 147383328768), (128, 145080464256), (138, 134567387136), (144, 128960412672), (156, 119040380928), (161, 115343474688), (168, 110537496576), (182, 102034612224), (184, 100925540352), (186, 99840319488), (189, 98255552512), (192, 96720309504), (207, 89711591424), (208, 89280285696), (216, 85973608448), (217, 85577416704), (224, 82903122432), (234, 79360253952), (248, 74880239616), (252, 73691664384), (256, 72540232128), (273, 68023074816), (276, 67283693568), (279, 66560212992), (288, 64480206336), (299, 62108024832), (312, 59520190464), (322, 57671737344), (336, 55268748288), (351, 52906835968), (364, 51017306112), (368, 50462770176), (372, 49920159744), (378, 49127776256), (384, 48360154752), (403, 46080147456), (414, 44855795712), (416, 44640142848), (432, 42986804224), (434, 42788708352), (448, 41451561216), (468, 39680126976), (483, 38447824896), (496, 37440119808), (504, 36845832192), (512, 36270116064), (546, 34011537408), (552, 33641846784), (558, 33280106496), (576, 32240103168), (598, 31054012416), (621, 29903863808), (624, 29760095232), (644, 28835868672), (647, 28702162944), (651, 28525805568), (672, 27634374144), (702, 26453417984), (713, 26045300736), (728, 25508653056), (736, 25231385088), (744, 24960079872), (756, 24563888128), (768, 24180077376), (806, 23040073728), (819, 22674358272), (828, 22427897856), (832, 22320071424), (837, 22186737664), (864, 21493402112), (868, 21394354176), (896, 20725780608), (897, 20702674944), (936, 19840063488), (966, 19223912448), (992, 18720059904), (1008, 18422916096), (1024, 18135058032), (1092, 17005768704), (1104, 16820923392), (1116, 16640053248), (1152, 16120051584), (1196, 15527006208), (1209, 15360049152), (1242, 14951931904), (1248, 14880047616), (1288, 14417934336), (1294, 14351081472), (1302, 14262902784), (1344, 13817187072), (1404, 13226708992), (1426, 13022650368), (1449, 12815941632), (1456, 12754326528), (1472, 12615692544), (1488, 12480039936), (1512, 12281944064), (1536, 12090038688), (1612, 11520036864), (1638, 11337179136), (1656, 11213948928), (1664, 11160035712), (1674, 11093368832), (1728, 10746701056), (1736, 10697177088), (1792, 10362890304), (1794, 10351337472), (1872, 9920031744), (1932, 9611956224), (1941, 9567387648), (1953, 9508601856), (1984, 9360029952), (2016, 9211458048), (2048, 9067529016), (2093, 8872574976), (2139, 8681766912), (2184, 8502884352), (2208, 8410461696), (2232, 8320026624), (2304, 8060025792), (2392, 7763503104), (2418, 7680024576), (2457, 7558119424), (2484, 7475965952), (2496, 7440023808), (2576, 7208967168), (2588, 7175540736), (2604, 7131451392), (2688, 6908593536), (2691, 6900891648), (2808, 6613354496), (2821, 6582878208), (2852, 6511325184), (2898, 6407970816), (2912, 6377163264), (2944, 6307846272), (2976, 6240019968), (3024, 6140972032), (3072, 6045019344), (3224, 5760018432), (3276, 5668589568), (3312, 5606974464), (3328, 5580017856), (3348, 5546684416), (3456, 5373350528), (3472, 5348588544), (3584, 5181445152), (3588, 5175668736), (3627, 5120016384), (3744, 4960015872), (3864, 4805978112), (3882, 4783693824), (3906, 4754300928), (3968, 4680014976), (4032, 4605729024), (4096, 4533764508), (4186, 4436287488), (4278, 4340883456), (4347, 4271980544), (4368, 4251442176), (4416, 4205230848), (4464, 4160013312), (4529, 4100308992), (4608, 4030012896), (4784, 3881751552), (4836, 3840012288), (4914, 3779059712), (4968, 3737982976), (4991, 3720757248), (4992, 3720011904), (5152, 3604483584), (5176, 3587770368), (5208, 3565725696), (5376, 3454296768), (5382, 3450445824), (5616, 3306677248), (5642, 3291439104), (5704, 3255662592), (5796, 3203985408), (5823, 3189129216), (5824, 3188581632), (5859, 3169533952), (5888, 3153923136), (5952, 3120009984), (6048, 3070486016), (6144, 3022509672), (6279, 2957524992), (6417, 2893922304), (6448, 2880009216), (6552, 2834294784), (6624, 2803487232), (6656, 2790008928), (6696, 2773342208), (6912, 2686675264), (6944, 2674294272), (7168, 2590722576), (7176, 2587834368), (7254, 2560008192), (7488, 2480007936), (7728, 2402989056), (7764, 2391846912), (7812, 2377150464), (7936, 2340007488), (8064, 2302864512), (8073, 2300297216), (8192, 2266882254), (8372, 2218143744), (8411, 2207858688), (8463, 2194292736), (8556, 2170441728), (8694, 2135990272), (8736, 2125721088), (8832, 2102615424), (8928, 2080006656), (9058, 2050154496), (9216, 2015006448), (9269, 2003484672), (9568, 1940875776), (9672, 1920006144), (9828, 1889529856), (9936, 1868991488), (9982, 1860378624), (9984, 1860005952), (10304, 1802241792), (10352, 1793885184), (10416, 1782862848), (10752, 1727148384), (10764, 1725222912), (10881, 1706672128), (11232, 1653338624), (11284, 1645719552), (11408, 1627831296), (11592, 1601992704), (11646, 1594564608), (11648, 1594290816), (11718, 1584766976), (11776, 1576961568), (11904, 1560004992), (12096, 1535243008), (12288, 1511254836), (12558, 1478762496), (12834, 1446961152), (12896, 1440004608), (13104, 1417147392), (13248, 1401743616), (13312, 1395004464), (13392, 1386671104), (13587, 1366769664), (13824, 1343337632), (13888, 1337147136), (14336, 1295361288), (14352, 1293917184), (14508, 1280004096), (14881, 1247920128), (14973, 1240252416), (14976, 1240003968), (15456, 1201494528), (15528, 1195923456), (15624, 1188575232), (15872, 1170003744), (16128, 1151432256), (16146, 1150148608), (16384, 1133441127), (16744, 1109071872), (16822, 1103929344), (16926, 1097146368), (17112, 1085220864), (17388, 1067995136), (17469, 1063043072), (17472, 1062860544), (17664, 1051307712), (17856, 1040003328), (18116, 1025077248), (18432, 1007503224), (18538, 1001742336), (18837, 985841664), (19136, 970437888), (19251, 964640768), (19344, 960003072), (19656, 944764928), (19872, 934495744), (19964, 930189312), (19968, 930002976), (20057, 925876224), (20608, 901120896), (20704, 896942592), (20832, 891431424), (21504, 863574192), (21528, 862611456), (21762, 853336064), (22464, 826669312), (22568, 822859776), (22816, 813915648), (23184, 800996352), (23292, 797282304), (23296, 797145408), (23436, 792383488), (23552, 788480784), (23808, 780002496), (24192, 767621504), (24576, 755627418), (25116, 739381248), (25233, 735952896), (25389, 731430912), (25668, 723480576), (25792, 720002304), (26208, 708573696), (26496, 700871808), (26624, 697502232), (26784, 693335552), (27174, 683384832), (27648, 671668816), (27776, 668573568), (27807, 667828224), (28672, 647680644), (28704, 646958592), (29016, 640002048), (29762, 623960064), (29946, 620126208), (29952, 620001984), (30912, 600747264), (31056, 597961728), (31248, 594287616), (31744, 585001872), (32256, 575716128), (32292, 575074304), (33488, 554535936), (33644, 551964672), (33852, 548573184), (34224, 542610432), (34776, 533997568), (34938, 531521536), (34944, 531430272), (35328, 525653856), (35712, 520001664), (36232, 512538624), (36864, 503751612), (37076, 500871168), (37674, 492920832), (38272, 485218944), (38502, 482320384), (38688, 480001536), (39312, 472382464), (39744, 467247872), (39928, 465094656), (39936, 465001488), (40114, 462938112), (40761, 455589888), (41216, 450560448), (41408, 448471296), (41664, 445715712), (43008, 431787096), (43056, 431305728), (43524, 426668032), (44643, 415973376), (44919, 413417472), (44928, 413334656), (45136, 411429888), (45632, 406957824), (46368, 400498176), (46584, 398641152), (46592, 398572704), (46872, 396191744), (47104, 394240392), (47616, 390001248), (48384, 383810752), (49152, 377813709), (50232, 369690624), (50466, 367976448), (50778, 365715456), (51336, 361740288), (51584, 360001152), (52416, 354286848), (52992, 350435904), (53248, 348751116), (53568, 346667776), (54348, 341692416), (55296, 335834408), (55552, 334286784), (55614, 333914112), (56511, 328613888), (57344, 323840322), (57408, 323479296), (58032, 320001024), (58877, 315408384), (59524, 311980032), (59892, 310063104), (59904, 310000992), (60171, 308625408), (61824, 300373632), (62112, 298980864), (62496, 297143808), (63488, 292500936), (64512, 287858064), (64584, 287537152), (64883, 286212096), (66976, 277267968), (67288, 275982336), (67704, 274286592), (68448, 271305216), (69552, 266998784), (69876, 265760768), (69888, 265715136), (70656, 262826928), (71424, 260000832), (72464, 256269312), (73728, 251875806), (74152, 250435584), (75348, 246460416), (75699, 245317632), (76167, 243810304), (76544, 242609472), (77004, 241160192), (77376, 240000768), (78624, 236191232), (79488, 233623936), (79856, 232547328), (79872, 232500744), (80228, 231469056), (81522, 227794944), (82432, 225280224), (82816, 224235648), (83328, 222857856), (83421, 222609408), (86016, 215893548), (86112, 215652864), (87048, 213334016), (89286, 207986688), (89838, 206708736), (89856, 206667328), (90272, 205714944), (91264, 203478912), (92736, 200249088), (93168, 199320576), (93184, 199286352), (93744, 198095872), (94208, 197120196), (95232, 195000624), (96768, 191905376), (100464, 184845312), (100932, 183988224), (101556, 182857728), (102672, 180870144), (103168, 180000576), (104167, 178274304), (104832, 177143424), (105984, 175217952), (106496, 174375558), (107136, 173333888), (108696, 170846208), (110592, 167917204), (111104, 167143392), (111228, 166957056), (113022, 164306944), (114688, 161920161), (114816, 161739648), (116064, 160000512), (117754, 157704192), (119048, 155990016), (119784, 155031552), (119808, 155000496), (120342, 154312704), (122283, 151863296), (123648, 150186816), (124224, 149490432), (124992, 148571904), (126976, 146250468), (129024, 143929032), (129168, 143768576), (129766, 143106048), (133929, 138657792), (133952, 138633984), (134576, 137991168), (134757, 137805824), (135408, 137143296), (136896, 135652608), (139104, 133499392), (139752, 132880384), (139776, 132857568), (140399, 132268032), (141312, 131413464), (142848, 130000416), (144928, 128134656), (147456, 125937903), (148304, 125217792), (150696, 123230208), (151398, 122658816), (152334, 121905152), (153088, 121304736), (154008, 120580096), (154752, 120000384), (157248, 118095616), (158976, 116811968), (159712, 116273664), (159744, 116250372), (160456, 115734528), (163044, 113897472), (164864, 112640112), (165632, 112117824), (166656, 111428928), (166842, 111304704), (172032, 107946774), (172224, 107826432), (174096, 106667008), (176631, 105136128), (178572, 103993344), (179676, 103354368), (179712, 103333664), (180513, 102875136), (180544, 102857472), (182528, 101739456), (185472, 100124544), (186336, 99660288), (186368, 99643176), (187488, 99047936), (188416, 98560098), (190464, 97500312), (193453, 95993856), (193536, 95952688), (194649, 95404032), (200928, 92422656), (201864, 91994112), (203112, 91428864), (205344, 90435072), (206336, 90000288), (208334, 89137152), (209664, 88571712), (211968, 87608976), (212992, 87187779), (214272, 86666944), (217392, 85423104), (221184, 83958602), (222208, 83571696), (222456, 83478528), (226044, 82153472), (227097, 81772544), (229632, 80869824), (232128, 80000256), (235508, 78852096), (238096, 77995008), (239568, 77515776), (239616, 77500248), (240684, 77156352), (244566, 75931648), (247296, 75093408), (248448, 74745216), (249984, 74285952), (250263, 74203136), (253952, 73125234), (258048, 71964516), (258336, 71884288), (259532, 71553024), (260741, 71221248), (267858, 69328896), (267904, 69316992), (269152, 68995584), (269514, 68902912), (270816, 68571648), (273792, 67826304), (278208, 66749696), (279504, 66440192), (279552, 66428784), (280798, 66134016), (282624, 65706732), (285696, 65000208), (289856, 64067328), (296608, 62608896), (301392, 61615104), (302796, 61329408), (304668, 60952576), (306176, 60652368), (308016, 60290048), (309504, 60000192), (312501, 59424768), (314496, 59047808), (317952, 58405984), (319424, 58136832), (319488, 58125186), (320912, 57867264), (326088, 56948736), (329728, 56320056), (331264, 56058912), (333312, 55714464), (333684, 55652352), (344064, 53973387), (344448, 53913216), (348192, 53333504), (353262, 52568064), (357144, 51996672), (359352, 51677184), (359424, 51666832), (361026, 51437568), (361088, 51428736), (365056, 50869728), (370944, 50062272), (372672, 49830144), (372736, 49821588), (374976, 49523968), (376832, 49280049), (380928, 48750156), (386906, 47996928), (387072, 47976344), (389298, 47702016), (401787, 46219264), (401856, 46211328), (403728, 45997056), (406224, 45714432), (410688, 45217536), (412672, 45000144), (416668, 44568576), (419328, 44285856), (421197, 44089344), (423936, 43804488), (428544, 43333472), (434784, 42711552), (442368, 41979301), (444416, 41785848), (444912, 41739264), (452088, 41076736), (454194, 40886272), (459264, 40434912), (461311, 40255488), (464256, 40000128), (471016, 39426048), (476192, 38997504), (479136, 38757888), (479232, 38750124), (481368, 38578176), (489132, 37965824), (494592, 37546704), (496896, 37372608), (499968, 37142976), (500526, 37101568), (507904, 36562617), (516096, 35982258), (516672, 35942144), (519064, 35776512), (521482, 35610624), (529893, 35045376), (535716, 34664448), (535808, 34658496), (538304, 34497792), (539028, 34451456), (541539, 34291712), (541632, 34285824), (547584, 33913152), (556416, 33374848), (559008, 33220096), (559104, 33214392), (561596, 33067008), (565248, 32853366), (571392, 32500104), (579712, 32033664), (580359, 31997952), (583947, 31801344), (593216, 31304448), (602784, 30807552), (605592, 30664704), (609336, 30476288), (612352, 30326184), (616032, 30145024), (619008, 30000096), (625002, 29712384), (628992, 29523904), (635904, 29202992), (638848, 29068416), (638976, 29062593), (641824, 28933632), (652176, 28474368), (659456, 28160028), (662528, 28029456), (666624, 27857232), (667368, 27826176), (688896, 26956608), (696384, 26666752), (706524, 26284032), (714288, 25998336), (718704, 25838592), (718848, 25833416), (722052, 25718784), (722176, 25714368), (730112, 25434864), (741888, 25031136), (745344, 24915072), (745472, 24910794), (749952, 24761984), (761856, 24375078), (773812, 23998464), (774144, 23988172), (778596, 23851008), (782223, 23740416), (803574, 23109632), (803712, 23105664), (807456, 22998528), (812448, 22857216), (821376, 22608768), (825344, 22500072), (833336, 22284288), (838656, 22142928), (842394, 22044672), (847872, 21902244), (857088, 21666736), (869568, 21355776), (888832, 20892924), (889824, 20869632), (904176, 20538368), (908388, 20443136), (918528, 20217456), (922622, 20127744), (928512, 20000064), (937503, 19808256), (942032, 19713024), (952384, 19498752), (958272, 19378944), (958464, 19375062), (962736, 19289088), (978264, 18982912), (989184, 18773352), (993792, 18686304), (999936, 18571488), (1001052, 18550784), (1032192, 17991129), (1033344, 17971072), (1038128, 17888256), (1042964, 17805312), (1059786, 17522688), (1071432, 17332224), (1071616, 17329248), (1076608, 17248896), (1078056, 17225728), (1083078, 17145856), (1083264, 17142912), (1095168, 16956576), (1112832, 16687424), (1118016, 16610048), (1118208, 16607196), (1123192, 16533504), (1130496, 16426683), (1142784, 16250052), (1159424, 16016832), (1160718, 15998976), (1167894, 15900672), (1186432, 15652224), (1205568, 15403776), (1211184, 15332352), (1218672, 15238144), (1224704, 15163092), (1232064, 15072512), (1238016, 15000048), (1250004, 14856192), (1257984, 14761952), (1263591, 14696448), (1271808, 14601496), (1277696, 14534208), (1283648, 14466816), (1304352, 14237184), (1318912, 14080014), (1325056, 14014728), (1333248, 13928616), (1334736, 13913088), (1354171, 13713408), (1377792, 13478304), (1383933, 13418496), (1392768, 13333376), (1413048, 13142016), (1428576, 12999168), (1437408, 12919296), (1437696, 12916708), (1444104, 12859392), (1444352, 12857184), (1460224, 12717432), (1483776, 12515568), (1490688, 12457536), (1490944, 12455397), (1499904, 12380992), (1523712, 12187539), (1547624, 11999232), (1548288, 11994086), (1557192, 11925504), (1564446, 11870208), (1589679, 11681792), (1607148, 11554816), (1607424, 11552832), (1614912, 11499264), (1624896, 11428608), (1642752, 11304384), (1650688, 11250036), (1666672, 11142144), (1677312, 11071464), (1684788, 11022336), (1695744, 10951122), (1714176, 10833368), (1739136, 10677888), (1741077, 10665984), (1751841, 10600448), (1777664, 10446462), (1779648, 10434816), (1808352, 10269184), (1816776, 10221568), (1825187, 10174464), (1837056, 10108728), (1845244, 10063872), (1857024, 10000032), (1875006, 9904128), (1884064, 9856512), (1904768, 9749376), (1916544, 9689472), (1916928, 9687531), (1925472, 9644544), (1956528, 9491456), (1978368, 9386676), (1987584, 9343152), (1999872, 9285744), (2002104, 9275392), (2066688, 8985536), (2076256, 8944128), (2085928, 8902656), (2119572, 8761344), (2142864, 8666112), (2143232, 8664624), (2153216, 8624448), (2156112, 8612864), (2166156, 8572928), (2166528, 8571456), (2190336, 8478288), (2225664, 8343712), (2236032, 8305024), (2236416, 8303598), (2246384, 8266752), (2285568, 8125026), (2318848, 8008416), (2321436, 7999488), (2335788, 7950336), (2346669, 7913472), (2372864, 7826112), (2411136, 7701888), (2422368, 7666176), (2437344, 7619072), (2449408, 7581546), (2464128, 7536256), (2476032, 7500024), (2500008, 7428096), (2515968, 7380976), (2527182, 7348224), (2543616, 7300748), (2555392, 7267104), (2567296, 7233408), (2608704, 7118592), (2637824, 7040007), (2650112, 7007364), (2666496, 6964308), (2669472, 6956544), (2708342, 6856704), (2755584, 6739152), (2767866, 6709248), (2785536, 6666688), (2812509, 6602752), (2826096, 6571008), (2857152, 6499584), (2874816, 6459648), (2875392, 6458354), (2888208, 6429696), (2888704, 6428592), (2920448, 6358716), (2967552, 6257784), (2981376, 6228768), (2999808, 6190496), (3095248, 5999616), (3096576, 5997043), (3114384, 5962752), (3128892, 5935104), (3179358, 5840896), (3214296, 5777408), (3214848, 5776416), (3229177, 5750784), (3229824, 5749632), (3249792, 5714304), (3285504, 5652192), (3301376, 5625018), (3333344, 5571072), (3354624, 5535732), (3369576, 5511168), (3391488, 5475561), (3428352, 5416684), (3478272, 5338944), (3482154, 5332992), (3503682, 5300224), (3555328, 5223231), (3559296, 5217408), (3616704, 5134592), (3633552, 5110784), (3650374, 5087232), (3674112, 5054364), (3690488, 5031936), (3714048, 5000016), (3750012, 4952064), (3768128, 4928256), (3790773, 4898816), (3809536, 4874688), (3833088, 4844736), (3850944, 4822272), (3913056, 4745728), (3956736, 4693338), (3975168, 4671576), (3999744, 4642872), (4004208, 4637696), (4062513, 4571136), (4133376, 4492768), (4151799, 4472832), (4152512, 4472064), (4171856, 4451328), (4239144, 4380672), (4285728, 4333056), (4286464, 4332312), (4306432, 4312224)]