540432756864

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{173}}^1$

素因数の和:280

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 42, 43, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 77, 78, 81, 84, 86, 88, 91, 96, 98, 99, 104, 108, 112, 117, 126, 128, 129, 132, 143, 144, 147, 154, 156, 162, 168, 172, 173, 176, 182, 189, 192, 196, 198, 208, 216, 224, 231, 234, 252, 258, 264, 273, 286, 288, 294, 297, 301, 308, 312, 324, 336, 344, 346, 351, 352, 364, 378, 384, 387, 392, 396, 416, 429, 432, 441, 448, 462, 468, 473, 504, 516, 519, 528, 539, 546, 559, 567, 572, 576, 588, 594, 602, 616, 624, 637, 648, 672, 688, 692, 693, 702, 704, 728, 756, 774, 784, 792, 819, 832, 858, 864, 882, 891, 896, 903, 924, 936, 946, 1001, 1008, 1032, 1038, 1053, 1056, 1078, 1092, 1118, 1134, 1144, 1152, 1161, 1176, 1188, 1204, 1211, 1232, 1248, 1274, 1287, 1296, 1323, 1344, 1376, 1384, 1386, 1404, 1408, 1419, 1456, 1512, 1548, 1557, 1568, 1584, 1617, 1638, 1664, 1677, 1716, 1728, 1764, 1782, 1806, 1848, 1872, 1892, 1903, 1911, 2002, 2016, 2064, 2076, 2079, 2106, 2107, 2112, 2156, 2184, 2236, 2249, 2268, 2288, 2322, 2352, 2376, 2408, 2422, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2688, 2709, 2752, 2768, 2772, 2808, 2838, 2912, 3003, 3024, 3096, 3114, 3136, 3168, 3234, 3276, 3311, 3354, 3432, 3456, 3483, 3528, 3564, 3612, 3633, 3696, 3744, 3784, 3806, 3822, 3861, 3913, 3969, 4004, 4032, 4128, 4152, 4158, 4212, 4214, 4224, 4257, 4312, 4368, 4472, 4498, 4536, 4576, 4644, 4671, 4704, 4752, 4816, 4844, 4851, 4914, 4928, 4992, 5031, 5096, 5148, 5184, 5292, 5418, 5504, 5536, 5544, 5616, 5676, 5709, 5733, 5824, 6006, 6048, 6149, 6192, 6228, 6237, 6272, 6321, 6336, 6468, 6552, 6622, 6708, 6747, 6864, 6966, 7007, 7056, 7128, 7224, 7266, 7371, 7392, 7439, 7488, 7568, 7612, 7644, 7722, 7826, 7938, 8008, 8064, 8127, 8256, 8304, 8316, 8424, 8428, 8477, 8514, 8624, 8736, 8944, 8996, 9009, 9072, 9152, 9288, 9342, 9408, 9504, 9632, 9688, 9702, 9828, 9856, 9933, 10062, 10192, 10296, 10368, 10584, 10836, 10899, 11072, 11088, 11232, 11352, 11418, 11466, 11583, 11648, 11739, 12012, 12096, 12298, 12384, 12456, 12474, 12642, 12672, 12771, 12936, 13104, 13244, 13321, 13416, 13494, 13728, 13932, 14013, 14014, 14112, 14256, 14448, 14532, 14553, 14742, 14784, 14878, 14976, 15093, 15136, 15224, 15288, 15444, 15652, 15743, 15876, 16016, 16254, 16512, 16608, 16632, 16848, 16856, 16954, 17028, 17127, 17199, 17248, 17472, 17888, 17992, 18018, 18144, 18304, 18447, 18576, 18684, 18816, 18963, 19008, 19264, 19376, 19404, 19656, 19866, 20124, 20241, 20384, 20592, 21021, 21168, 21672, 21798, 22144, 22176, 22317, 22464, 22704, 22836, 22932, 23166, 23177, 23478, 24024, 24192, 24381, 24596, 24739, 24768, 24912, 24948, 25284, 25431, 25542, 25872, 26208, 26488, 26642, 26832, 26988, 27027, 27391, 27456, 27864, 28026, 28028, 28224, 28512, 28896, 29064, 29106, 29484, 29568, 29756, 29799, 30186, 30272, 30448, 30576, 30888, 31304, 31486, 31752, 32032, 32508, 32697, 33216, 33264, 33696, 33712, 33908, 34056, 34254, 34398, 34496, 34944, 35217, 35776, 35984, 36036, 36288, 36894, 37152, 37368, 37926, 38016, 38313, 38528, 38752, 38808, 39312, 39732, 39963, 40248, 40482, 40768, 41184, 42042, 42336, 43043, 43344, 43596, 43659, 44352, 44634, 44928, 45279, 45408, 45672, 45864, 46332, 46354, 46956, 47229, 48048, 48762, 49192, 49478, 49536, 49824, 49896, 50568, 50862, 51084, 51381, 51597, 51744, 52073, 52416, 52976, 53284, 53664, 53976, 54054, 54782, 54912, 55341, 55728, 56052, 56056, 56448, 56889, 57024, 57792, 58128, 58212, 58968, 59512, 59598, 60372, 60544, 60723, 60896, 61152, 61776, 62608, 62972, 63063, 63504, 64064, 65016, 65394, 66432, 66528, 66951, 67392, 67424, 67816, 68112, 68508, 68796, 68992, 69531, 70434, 71552, 71968, 72072, 72576, 73788, 74217, 74304, 74736, 75852, 76293, 76626, 77504, 77616, 78624, 79464, 79926, 80496, 80964, 81081, 81536, 81829, 82173, 82368, 84084, 84672, 86086, 86688, 87192, 87318, 88704, 89268, 89397, 90558, 90816, 91344, 91728, 92664, 92708, 93247, 93912, 94458, 96096, 96707, 97524, 98091, 98384, 98956, 99648, 99792, 101136, 101724, 102168, 102762, 103194, 103488, 104146, 104832, 105651, 105952, 106568, 107328, 107952, 108108, 109564, 110201, 110682, 111456, 112104, 112112, 113778, 114048, 115584, 116256, 116424, 117936, 119024, 119196, 119889, 120744, 121446, 121792, 122304, 123552, 125216, 125944, 126126, 127008, 128128, 129129, 130032, 130788, 133056, 133902, 134784, 134848, 135632, 136224, 137016, 137592, 139062, 140868, 141687, 143936, 144144, 147576, 148434, 148608, 149472, 151704, 152586, 153252, 154143, 155008, 155232, 156219, 157248, 158928, 159852, 160992, 161928, 162162, 163658, 164346, 164736, 166023, 168168, 169344, 170667, 172172, 173173, 173376, 174384, 174636, 178536, 178794, 181116, 181632, 182169, 182688, 183456, 185328, 185416, 186494, 187824, 188916, 189189, 192192, 193414, 195048, 196182, 196768, 197912, 199296, 199584, 200853, 202272, 203448, 204336, 205524, 206388, 206976, 208292, 208593, 211302, 211904, 213136, 214656, 215904, 216216, 219128, 220402, 221364, 222651, 222912, 224208, 224224, 227556, 228879, 232512, 232848, 235872, 238048, 238392, 239778, 241488, 242892, 243584, 244608, 245487, 246519, 247104, 250432, 251888, 252252, 254016, 258258, 260064, 261576, 266112, 267804, 268191, 269696, 271264, 272448, 274032, 275184, 278124, 279741, 281736, 283374, 287872, 288288, 290121, 295152, 296868, 298944, 301301, 303408, 305172, 306504, 308286, 310464, 312438, 314496, 316953, 317856, 319704, 321984, 323856, 324324, 327316, 328692, 330603, 332046, 336336, 341334, 344344, 346346, 346752, 348768, 349272, 357072, 357588, 359667, 362232, 364338, 364511, 365376, 366912, 370656, 370832, 372988, 375648, 377832, 378378, 384384, 386828, 387387, 390096, 392364, 393536, 395824, 399168, 401706, 404544, 406896, 408672, 411048, 412776, 416584, 417186, 422604, 423808, 425061, 426272, 431808, 432432, 438256, 440804, 442728, 445302, 445824, 448416, 448448, 455112, 457758, 465024, 465696, 468657, 471744, 476096, 476784, 479556, 482976, 485784, 490974, 493038, 494208, 498069, 500864, 503776, 504504, 508032, 516516, 519519, 520128, 523152, 535608, 536382, 542528, 544896, 548064, 550368, 556248, 559482, 563472, 566748, 567567, 572803, 576576, 580242, 590304, 593736, 597888, 602559, 602602, 606816, 610344, 613008, 616572, 620928, 624876, 625779, 633906, 635712, 639408, 643968, 647712, 648648, 654632, 657384, 661206, 664092, 667953, 672672, 676949, 682668, 686637, 688688, 692692, 697536, 698544, 714144, 715176, 719334, 724464, 728676, 729022, 730752, 733824, 736461, 739557, 741312, 741664, 745976, 751296, 755664, 756756, 773656, 774774, 780192, 784728, 787072, 791648, 798336, 803412, 809088, 813792, 817344, 822096, 825552, 833168, 834372, 839223, 845208, 850122, 852544, 863616, 864864, 870363, 876512, 881608, 885456, 890604, 896832, 896896, 903903, 910224, 915516, 931392, 937314, 943488, 952192, 953568, 959112, 965952, 971568, 981948, 986076, 991809, 996138, 1007552, 1009008, 1033032, 1039038, 1040256, 1046304, 1063777, 1071216, 1072764, 1079001, 1085056, 1093533, 1096128, 1100736, 1112496, 1118964, 1126944, 1133496, 1135134, 1145606, 1153152, 1160484, 1162161, 1180608, 1187472, 1205118, 1205204, 1212211, 1213632, 1220688, 1226016, 1233144, 1249752, 1251558, 1267812, 1271424, 1275183, 1278816, 1295424, 1297296, 1309264, 1314768, 1322412, 1328184, 1335906, 1345344, 1353898, 1365336, 1373274, 1377376, 1385384, 1395072, 1397088, 1405971, 1428288, 1430352, 1438668, 1448928, 1457352, 1458044, 1472922, 1479114, 1482624, 1483328, 1491952, 1502592, 1511328, 1513512, 1547312, 1549548, 1558557, 1560384, 1569456, 1583296, 1606824, 1627584, 1634688, 1644192, 1651104, 1666336, 1668744, 1678446, 1690416, 1700244, 1705088, 1718409, 1729728, 1740726, 1753024, 1763216, 1770912, 1781208, 1793664, 1807806, 1820448, 1831032, 1862784, 1874628, 1877337, 1907136, 1918224, 1931904, 1943136, 1963896, 1972152, 1983618, 1992276, 2003859, 2015104, 2018016, 2030847, 2066064, 2078076, 2092608, 2127554, 2142432, 2145528, 2158002, 2187066, 2192256, 2201472, 2209383, 2218671, 2224992, 2237928, 2253888, 2266992, 2270268, 2291212, 2320968, 2324322, 2361216, 2374944, 2410236, 2410408, 2424422, 2427264, 2441376, 2452032, 2466288, 2499504, 2503116, 2517669, 2535624, 2550366, 2557632, 2590848, 2594592, 2611089, 2618528, 2629536, 2644824, 2656368, 2671812, 2690688, 2707796, 2711709, 2730672, 2746548, 2754752, 2770768, 2794176, 2811942, 2856576, 2860704, 2877336, 2897856, 2914704, 2916088, 2945844, 2958228, 2966656, 2975427, 2983904, 3022656, 3027024, 3094624, 3099096, 3117114, 3120768, 3138912, 3166592, 3191331, 3213648, 3255168, 3280599, 3288384, 3302208, 3332672, 3337488, 3356892, 3380832, 3400488, 3436818, 3459456, 3481452, 3486483, 3506048, 3526432, 3541824, 3562416, 3615612, 3636633, 3640896, 3662064, 3749256, 3754674, 3814272, 3836448, 3886272, 3927792, 3944304, 3967236, 3984552, 4007718, 4009621, 4036032, 4061694, 4132128, 4156152, 4185216, 4217913, 4255108, 4284864, 4291056, 4316004, 4374132, 4418766, 4437342, 4449984, 4475856, 4507776, 4533984, 4540536, 4582424, 4641936, 4648644, 4675671, 4738643, 4749888, 4820472, 4820816, 4848844, 4882752, 4904064, 4932576, 4999008, 5006232, 5035338, 5071248, 5100732, 5115264, 5155227, 5189184, 5222178, 5237056, 5259072, 5289648, 5312736, 5343624, 5415592, 5423418, 5461344, 5493096, 5509504, 5541536, 5588352, 5623884, 5721408, 5754672, 5795712, 5829408, 5832176, 5891688, 5916456, 5950854, 5967808, 6045312, 6054048, 6092541, 6189248, 6198192, 6234228, 6277824, 6382662, 6427296, 6561198, 6576768, 6604416, 6628149, 6665344, 6674976, 6713784, 6761664, 6800976, 6873636, 6962904, 6972966, 7052864, 7083648, 7124832, 7231224, 7273266, 7281792, 7324128, 7446439, 7498512, 7509348, 7553007, 7672896, 7772544, 7833267, 7855584, 7888608, 7934472, 7969104, 8015436, 8019242, 8072064, 8123388, 8135127, 8264256, 8312304, 8435826, 8510216, 8569728, 8582112, 8632008, 8748264, 8837532, 8874684, 8899968, 8926281, 8951712, 9067968, 9081072, 9164848, 9283872, 9297288, 9351342, 9477286, 9499776, 9573993, 9640944, 9641632, 9697688, 9765504, 9841797, 9865152, 9998016, 10012464, 10070676, 10142496, 10201464, 10310454, 10378368, 10444356, 10474112, 10518144, 10579296, 10625472, 10687248, 10831184, 10846836, 10909899, 10922688, 10986192, 11083072, 11247768, 11442816, 11509344, 11658816, 11664352, 11783376, 11832912, 11901708, 11935616, 12028863, 12108096, 12185082, 12378496, 12396384, 12468456, 12555648, 12765324, 12854592, 13122396, 13256298, 13349952, 13427568, 13523328, 13601952, 13747272, 13925808, 13945932, 14027013, 14105728, 14215929, 14249664, 14462448, 14546532, 14648256, 14892878, 14997024, 15018696, 15106014, 15345792, 15465681, 15666534, 15711168, 15777216, 15868944, 15938208, 16030872, 16038484, 16246776, 16270254, 16528512, 16624608, 16871652, 17020432, 17164224, 17264016, 17496528, 17675064, 17749368, 17852562, 17903424, 18135936, 18162144, 18277623, 18329696, 18567744, 18594576, 18702684, 18954572, 19147986, 19281888, 19283264, 19395376, 19683594, 19730304, 19996032, 20024928, 20141352, 20284992, 20402928, 20620908, 20888712, 21158592, 21250944, 21374496, 21662368, 21693672, 21819798, 21845376, 21972384, 22166144, 22339317, 22495536, 23018688, 23317632, 23328704, 23566752, 23665824, 23803416, 24057726, 24216192, 24370164, 24405381, 24792768, 24936912, 25530648, 25709184, 26244792, 26512596, 26699904, 26855136, 27203904, 27494544, 27851616, 27891864, 28054026, 28431858, 28499328, 28721979, 28924896, 29093064, 29296512, 29525391, 29785756, 29994048, 30037392, 30212028, 30931362, 31333068, 31422336, 31554432, 31737888, 31876416, 32061744, 32076968, 32493552, 32540508, 32729697, 33249216, 33743304, 34040864, 34328448, 34528032, 34993056, 35350128, 35498736, 35705124, 35806848, 36086589, 36324288, 36555246, 36659392, 37135488, 37189152, 37405368, 37909144, 38295972, 38563776, 38566528, 38790752, 39367188, 40049856, 40282704, 40569984, 40805856, 41241816, 41777424, 42317184, 42647787, 42748992, 43324736, 43387344, 43639596, 43944768, 44678634, 44991072, 46037376, 46397043, 46657408, 47133504, 47331648, 47606832, 48115452, 48740328, 48810762, 49585536, 49873824, 51061296, 52125073, 52489584, 53025192, 53710272, 54407808, 54832869, 54989088, 55703232, 55783728, 56108052, 56863716, 57443958, 57849792, 58186128, 59050782, 59571512, 59988096, 60074784, 60424056, 61862724, 62666136, 63475776, 63752832, 64123488, 64153936, 64987104, 65081016, 65459394, 66498432, 67017951, 67486608, 68081728, 69056064, 69986112, 70700256, 70997472, 71410248, 72173178, 72648576, 73110492, 73318784, 74378304, 74810736, 75818288, 76591944, 77127552, 77581504, 78734376, 80099712, 80565408, 81611712, 82483632, 83554848, 85295574, 85497984, 86165937, 86649472, 86774688, 87279192, 87889536, 89357268, 89982144, 92794086, 94267008, 94663296, 95213664, 96230904, 97480656, 97621524, 98189091, 99747648, 102122592, 104250146, 104979168, 106050384, 107420544, 108259767, 109665738, 109978176, 111406464, 111567456, 112216104, 113727432, 114887916, 115699584, 116372256, 118101564, 119143024, 120149568, 120848112, 123725448, 125332272, 126951552, 127943361, 128246976, 128307872, 129974208, 130162032, 130918788, 134035902, 134973216, 136163456, 138112128, 139972224, 141400512, 141994944, 142820496, 144346356, 146220984, 148756608, 149621472, 151636576, 153183888, 155163008, 156375219, 157468752, 161130816, 163223424, 164967264, 167109696, 170591148, 172331874, 173549376, 174558384, 178714536, 179964288, 185588172, 190427328, 192461808, 194961312, 195243048, 196378182, 199495296, 201053853, 204245184, 208500292, 209958336, 212100768, 216519534, 219331476, 219956352, 223134912, 224432208, 227454864, 229775832, 232744512, 236203128, 238286048, 240299136, 241696224, 247450896, 250664544, 255886722, 256493952, 256615744, 259948416, 260324064, 261837576, 268071804, 269946432, 282801024, 283989888, 285640992, 288692712, 292441968, 299242944, 303273152, 306367776, 312750438, 314937504, 322261632, 324779301, 329934528, 334219392, 341182296, 344663748, 347098752, 349116768, 357429072, 371176344, 380854656, 383830083, 384923616, 389922624, 390486096, 392756364, 402107706, 408490368, 417000584, 419916672, 424201536, 433039068, 438662952, 446269824, 448864416, 454909728, 459551664, 465489024, 469125657, 472406256, 476572096, 483392448, 494901792, 501329088, 511773444, 513231488, 520648128, 523675152, 536143608, 539892864, 571281984, 577385424, 584883936, 598485888, 603161559, 606546304, 612735552, 625500876, 629875008, 649558602, 659869056, 682364592, 689327496, 698233536, 714858144, 742352688, 767660166, 769847232, 779845248, 780972192, 785512728, 804215412, 834001168, 848403072, 866078136, 877325904, 897728832, 909819456, 919103328, 938251314, 944812512, 953144192, 966784896, 989803584, 1002658176, 1023546888, 1041296256, 1047350304, 1072287216, 1142563968, 1154770848, 1169767872, 1206323118, 1225471104, 1251001752, 1259750016, 1299117204, 1364729184, 1378654992, 1396467072, 1407376971, 1429716288, 1484705376, 1535320332, 1539694464, 1561944384, 1571025456, 1608430824, 1668002336, 1732156272, 1754651808, 1795457664, 1819638912, 1838206656, 1876502628, 1889625024, 1979607168, 2047093776, 2094700608, 2144574432, 2309541696, 2339535744, 2412646236, 2502003504, 2598234408, 2729458368, 2757309984, 2814753942, 2859432576, 2969410752, 3070640664, 3123888768, 3142050912, 3216861648, 3336004672, 3464312544, 3509303616, 3676413312, 3753005256, 3779250048, 4094187552, 4189401216, 4222130913, 4289148864, 4619083392, 4825292472, 5004007008, 5196468816, 5458916736, 5514619968, 5629507884, 5938821504, 6141281328, 6284101824, 6433723296, 6672009344, 6928625088, 7018607232, 7506010512, 8188375104, 8444261826, 8578297728, 9650584944, 10008014016, 10392937632, 11029239936, 11259015768, 12282562656, 12568203648, 12867446592, 13857250176, 15012021024, 16376750208, 16888523652, 19301169888, 20016028032, 20785875264, 22518031536, 24565125312, 25734893184, 30024042048, 33777047304, 38602339776, 41571750528, 45036063072, 49130250624, 60048084096, 67554094608, 77204679552, 90072126144, 135108189216, 180144252288, 270216378432, 540432756864]

約数ペア:

[(1, 540432756864), (2, 270216378432), (3, 180144252288), (4, 135108189216), (6, 90072126144), (7, 77204679552), (8, 67554094608), (9, 60048084096), (11, 49130250624), (12, 45036063072), (13, 41571750528), (14, 38602339776), (16, 33777047304), (18, 30024042048), (21, 25734893184), (22, 24565125312), (24, 22518031536), (26, 20785875264), (27, 20016028032), (28, 19301169888), (32, 16888523652), (33, 16376750208), (36, 15012021024), (39, 13857250176), (42, 12867446592), (43, 12568203648), (44, 12282562656), (48, 11259015768), (49, 11029239936), (52, 10392937632), (54, 10008014016), (56, 9650584944), (63, 8578297728), (64, 8444261826), (66, 8188375104), (72, 7506010512), (77, 7018607232), (78, 6928625088), (81, 6672009344), (84, 6433723296), (86, 6284101824), (88, 6141281328), (91, 5938821504), (96, 5629507884), (98, 5514619968), (99, 5458916736), (104, 5196468816), (108, 5004007008), (112, 4825292472), (117, 4619083392), (126, 4289148864), (128, 4222130913), (129, 4189401216), (132, 4094187552), (143, 3779250048), (144, 3753005256), (147, 3676413312), (154, 3509303616), (156, 3464312544), (162, 3336004672), (168, 3216861648), (172, 3142050912), (173, 3123888768), (176, 3070640664), (182, 2969410752), (189, 2859432576), (192, 2814753942), (196, 2757309984), (198, 2729458368), (208, 2598234408), (216, 2502003504), (224, 2412646236), (231, 2339535744), (234, 2309541696), (252, 2144574432), (258, 2094700608), (264, 2047093776), (273, 1979607168), (286, 1889625024), (288, 1876502628), (294, 1838206656), (297, 1819638912), (301, 1795457664), (308, 1754651808), (312, 1732156272), (324, 1668002336), (336, 1608430824), (344, 1571025456), (346, 1561944384), (351, 1539694464), (352, 1535320332), (364, 1484705376), (378, 1429716288), (384, 1407376971), (387, 1396467072), (392, 1378654992), (396, 1364729184), (416, 1299117204), (429, 1259750016), (432, 1251001752), (441, 1225471104), (448, 1206323118), (462, 1169767872), (468, 1154770848), (473, 1142563968), (504, 1072287216), (516, 1047350304), (519, 1041296256), (528, 1023546888), (539, 1002658176), (546, 989803584), (559, 966784896), (567, 953144192), (572, 944812512), (576, 938251314), (588, 919103328), (594, 909819456), (602, 897728832), (616, 877325904), (624, 866078136), (637, 848403072), (648, 834001168), (672, 804215412), (688, 785512728), (692, 780972192), (693, 779845248), (702, 769847232), (704, 767660166), (728, 742352688), (756, 714858144), (774, 698233536), (784, 689327496), (792, 682364592), (819, 659869056), (832, 649558602), (858, 629875008), (864, 625500876), (882, 612735552), (891, 606546304), (896, 603161559), (903, 598485888), (924, 584883936), (936, 577385424), (946, 571281984), (1001, 539892864), (1008, 536143608), (1032, 523675152), (1038, 520648128), (1053, 513231488), (1056, 511773444), (1078, 501329088), (1092, 494901792), (1118, 483392448), (1134, 476572096), (1144, 472406256), (1152, 469125657), (1161, 465489024), (1176, 459551664), (1188, 454909728), (1204, 448864416), (1211, 446269824), (1232, 438662952), (1248, 433039068), (1274, 424201536), (1287, 419916672), (1296, 417000584), (1323, 408490368), (1344, 402107706), (1376, 392756364), (1384, 390486096), (1386, 389922624), (1404, 384923616), (1408, 383830083), (1419, 380854656), (1456, 371176344), (1512, 357429072), (1548, 349116768), (1557, 347098752), (1568, 344663748), (1584, 341182296), (1617, 334219392), (1638, 329934528), (1664, 324779301), (1677, 322261632), (1716, 314937504), (1728, 312750438), (1764, 306367776), (1782, 303273152), (1806, 299242944), (1848, 292441968), (1872, 288692712), (1892, 285640992), (1903, 283989888), (1911, 282801024), (2002, 269946432), (2016, 268071804), (2064, 261837576), (2076, 260324064), (2079, 259948416), (2106, 256615744), (2107, 256493952), (2112, 255886722), (2156, 250664544), (2184, 247450896), (2236, 241696224), (2249, 240299136), (2268, 238286048), (2288, 236203128), (2322, 232744512), (2352, 229775832), (2376, 227454864), (2408, 224432208), (2422, 223134912), (2457, 219956352), (2464, 219331476), (2496, 216519534), (2548, 212100768), (2574, 209958336), (2592, 208500292), (2646, 204245184), (2688, 201053853), (2709, 199495296), (2752, 196378182), (2768, 195243048), (2772, 194961312), (2808, 192461808), (2838, 190427328), (2912, 185588172), (3003, 179964288), (3024, 178714536), (3096, 174558384), (3114, 173549376), (3136, 172331874), (3168, 170591148), (3234, 167109696), (3276, 164967264), (3311, 163223424), (3354, 161130816), (3432, 157468752), (3456, 156375219), (3483, 155163008), (3528, 153183888), (3564, 151636576), (3612, 149621472), (3633, 148756608), (3696, 146220984), (3744, 144346356), (3784, 142820496), (3806, 141994944), (3822, 141400512), (3861, 139972224), (3913, 138112128), (3969, 136163456), (4004, 134973216), (4032, 134035902), (4128, 130918788), (4152, 130162032), (4158, 129974208), (4212, 128307872), (4214, 128246976), (4224, 127943361), (4257, 126951552), (4312, 125332272), (4368, 123725448), (4472, 120848112), (4498, 120149568), (4536, 119143024), (4576, 118101564), (4644, 116372256), (4671, 115699584), (4704, 114887916), (4752, 113727432), (4816, 112216104), (4844, 111567456), (4851, 111406464), (4914, 109978176), (4928, 109665738), (4992, 108259767), (5031, 107420544), (5096, 106050384), (5148, 104979168), (5184, 104250146), (5292, 102122592), (5418, 99747648), (5504, 98189091), (5536, 97621524), (5544, 97480656), (5616, 96230904), (5676, 95213664), (5709, 94663296), (5733, 94267008), (5824, 92794086), (6006, 89982144), (6048, 89357268), (6149, 87889536), (6192, 87279192), (6228, 86774688), (6237, 86649472), (6272, 86165937), (6321, 85497984), (6336, 85295574), (6468, 83554848), (6552, 82483632), (6622, 81611712), (6708, 80565408), (6747, 80099712), (6864, 78734376), (6966, 77581504), (7007, 77127552), (7056, 76591944), (7128, 75818288), (7224, 74810736), (7266, 74378304), (7371, 73318784), (7392, 73110492), (7439, 72648576), (7488, 72173178), (7568, 71410248), (7612, 70997472), (7644, 70700256), (7722, 69986112), (7826, 69056064), (7938, 68081728), (8008, 67486608), (8064, 67017951), (8127, 66498432), (8256, 65459394), (8304, 65081016), (8316, 64987104), (8424, 64153936), (8428, 64123488), (8477, 63752832), (8514, 63475776), (8624, 62666136), (8736, 61862724), (8944, 60424056), (8996, 60074784), (9009, 59988096), (9072, 59571512), (9152, 59050782), (9288, 58186128), (9342, 57849792), (9408, 57443958), (9504, 56863716), (9632, 56108052), (9688, 55783728), (9702, 55703232), (9828, 54989088), (9856, 54832869), (9933, 54407808), (10062, 53710272), (10192, 53025192), (10296, 52489584), (10368, 52125073), (10584, 51061296), (10836, 49873824), (10899, 49585536), (11072, 48810762), (11088, 48740328), (11232, 48115452), (11352, 47606832), (11418, 47331648), (11466, 47133504), (11583, 46657408), (11648, 46397043), (11739, 46037376), (12012, 44991072), (12096, 44678634), (12298, 43944768), (12384, 43639596), (12456, 43387344), (12474, 43324736), (12642, 42748992), (12672, 42647787), (12771, 42317184), (12936, 41777424), (13104, 41241816), (13244, 40805856), (13321, 40569984), (13416, 40282704), (13494, 40049856), (13728, 39367188), (13932, 38790752), (14013, 38566528), (14014, 38563776), (14112, 38295972), (14256, 37909144), (14448, 37405368), (14532, 37189152), (14553, 37135488), (14742, 36659392), (14784, 36555246), (14878, 36324288), (14976, 36086589), (15093, 35806848), (15136, 35705124), (15224, 35498736), (15288, 35350128), (15444, 34993056), (15652, 34528032), (15743, 34328448), (15876, 34040864), (16016, 33743304), (16254, 33249216), (16512, 32729697), (16608, 32540508), (16632, 32493552), (16848, 32076968), (16856, 32061744), (16954, 31876416), (17028, 31737888), (17127, 31554432), (17199, 31422336), (17248, 31333068), (17472, 30931362), (17888, 30212028), (17992, 30037392), (18018, 29994048), (18144, 29785756), (18304, 29525391), (18447, 29296512), (18576, 29093064), (18684, 28924896), (18816, 28721979), (18963, 28499328), (19008, 28431858), (19264, 28054026), (19376, 27891864), (19404, 27851616), (19656, 27494544), (19866, 27203904), (20124, 26855136), (20241, 26699904), (20384, 26512596), (20592, 26244792), (21021, 25709184), (21168, 25530648), (21672, 24936912), (21798, 24792768), (22144, 24405381), (22176, 24370164), (22317, 24216192), (22464, 24057726), (22704, 23803416), (22836, 23665824), (22932, 23566752), (23166, 23328704), (23177, 23317632), (23478, 23018688), (24024, 22495536), (24192, 22339317), (24381, 22166144), (24596, 21972384), (24739, 21845376), (24768, 21819798), (24912, 21693672), (24948, 21662368), (25284, 21374496), (25431, 21250944), (25542, 21158592), (25872, 20888712), (26208, 20620908), (26488, 20402928), (26642, 20284992), (26832, 20141352), (26988, 20024928), (27027, 19996032), (27391, 19730304), (27456, 19683594), (27864, 19395376), (28026, 19283264), (28028, 19281888), (28224, 19147986), (28512, 18954572), (28896, 18702684), (29064, 18594576), (29106, 18567744), (29484, 18329696), (29568, 18277623), (29756, 18162144), (29799, 18135936), (30186, 17903424), (30272, 17852562), (30448, 17749368), (30576, 17675064), (30888, 17496528), (31304, 17264016), (31486, 17164224), (31752, 17020432), (32032, 16871652), (32508, 16624608), (32697, 16528512), (33216, 16270254), (33264, 16246776), (33696, 16038484), (33712, 16030872), (33908, 15938208), (34056, 15868944), (34254, 15777216), (34398, 15711168), (34496, 15666534), (34944, 15465681), (35217, 15345792), (35776, 15106014), (35984, 15018696), (36036, 14997024), (36288, 14892878), (36894, 14648256), (37152, 14546532), (37368, 14462448), (37926, 14249664), (38016, 14215929), (38313, 14105728), (38528, 14027013), (38752, 13945932), (38808, 13925808), (39312, 13747272), (39732, 13601952), (39963, 13523328), (40248, 13427568), (40482, 13349952), (40768, 13256298), (41184, 13122396), (42042, 12854592), (42336, 12765324), (43043, 12555648), (43344, 12468456), (43596, 12396384), (43659, 12378496), (44352, 12185082), (44634, 12108096), (44928, 12028863), (45279, 11935616), (45408, 11901708), (45672, 11832912), (45864, 11783376), (46332, 11664352), (46354, 11658816), (46956, 11509344), (47229, 11442816), (48048, 11247768), (48762, 11083072), (49192, 10986192), (49478, 10922688), (49536, 10909899), (49824, 10846836), (49896, 10831184), (50568, 10687248), (50862, 10625472), (51084, 10579296), (51381, 10518144), (51597, 10474112), (51744, 10444356), (52073, 10378368), (52416, 10310454), (52976, 10201464), (53284, 10142496), (53664, 10070676), (53976, 10012464), (54054, 9998016), (54782, 9865152), (54912, 9841797), (55341, 9765504), (55728, 9697688), (56052, 9641632), (56056, 9640944), (56448, 9573993), (56889, 9499776), (57024, 9477286), (57792, 9351342), (58128, 9297288), (58212, 9283872), (58968, 9164848), (59512, 9081072), (59598, 9067968), (60372, 8951712), (60544, 8926281), (60723, 8899968), (60896, 8874684), (61152, 8837532), (61776, 8748264), (62608, 8632008), (62972, 8582112), (63063, 8569728), (63504, 8510216), (64064, 8435826), (65016, 8312304), (65394, 8264256), (66432, 8135127), (66528, 8123388), (66951, 8072064), (67392, 8019242), (67424, 8015436), (67816, 7969104), (68112, 7934472), (68508, 7888608), (68796, 7855584), (68992, 7833267), (69531, 7772544), (70434, 7672896), (71552, 7553007), (71968, 7509348), (72072, 7498512), (72576, 7446439), (73788, 7324128), (74217, 7281792), (74304, 7273266), (74736, 7231224), (75852, 7124832), (76293, 7083648), (76626, 7052864), (77504, 6972966), (77616, 6962904), (78624, 6873636), (79464, 6800976), (79926, 6761664), (80496, 6713784), (80964, 6674976), (81081, 6665344), (81536, 6628149), (81829, 6604416), (82173, 6576768), (82368, 6561198), (84084, 6427296), (84672, 6382662), (86086, 6277824), (86688, 6234228), (87192, 6198192), (87318, 6189248), (88704, 6092541), (89268, 6054048), (89397, 6045312), (90558, 5967808), (90816, 5950854), (91344, 5916456), (91728, 5891688), (92664, 5832176), (92708, 5829408), (93247, 5795712), (93912, 5754672), (94458, 5721408), (96096, 5623884), (96707, 5588352), (97524, 5541536), (98091, 5509504), (98384, 5493096), (98956, 5461344), (99648, 5423418), (99792, 5415592), (101136, 5343624), (101724, 5312736), (102168, 5289648), (102762, 5259072), (103194, 5237056), (103488, 5222178), (104146, 5189184), (104832, 5155227), (105651, 5115264), (105952, 5100732), (106568, 5071248), (107328, 5035338), (107952, 5006232), (108108, 4999008), (109564, 4932576), (110201, 4904064), (110682, 4882752), (111456, 4848844), (112104, 4820816), (112112, 4820472), (113778, 4749888), (114048, 4738643), (115584, 4675671), (116256, 4648644), (116424, 4641936), (117936, 4582424), (119024, 4540536), (119196, 4533984), (119889, 4507776), (120744, 4475856), (121446, 4449984), (121792, 4437342), (122304, 4418766), (123552, 4374132), (125216, 4316004), (125944, 4291056), (126126, 4284864), (127008, 4255108), (128128, 4217913), (129129, 4185216), (130032, 4156152), (130788, 4132128), (133056, 4061694), (133902, 4036032), (134784, 4009621), (134848, 4007718), (135632, 3984552), (136224, 3967236), (137016, 3944304), (137592, 3927792), (139062, 3886272), (140868, 3836448), (141687, 3814272), (143936, 3754674), (144144, 3749256), (147576, 3662064), (148434, 3640896), (148608, 3636633), (149472, 3615612), (151704, 3562416), (152586, 3541824), (153252, 3526432), (154143, 3506048), (155008, 3486483), (155232, 3481452), (156219, 3459456), (157248, 3436818), (158928, 3400488), (159852, 3380832), (160992, 3356892), (161928, 3337488), (162162, 3332672), (163658, 3302208), (164346, 3288384), (164736, 3280599), (166023, 3255168), (168168, 3213648), (169344, 3191331), (170667, 3166592), (172172, 3138912), (173173, 3120768), (173376, 3117114), (174384, 3099096), (174636, 3094624), (178536, 3027024), (178794, 3022656), (181116, 2983904), (181632, 2975427), (182169, 2966656), (182688, 2958228), (183456, 2945844), (185328, 2916088), (185416, 2914704), (186494, 2897856), (187824, 2877336), (188916, 2860704), (189189, 2856576), (192192, 2811942), (193414, 2794176), (195048, 2770768), (196182, 2754752), (196768, 2746548), (197912, 2730672), (199296, 2711709), (199584, 2707796), (200853, 2690688), (202272, 2671812), (203448, 2656368), (204336, 2644824), (205524, 2629536), (206388, 2618528), (206976, 2611089), (208292, 2594592), (208593, 2590848), (211302, 2557632), (211904, 2550366), (213136, 2535624), (214656, 2517669), (215904, 2503116), (216216, 2499504), (219128, 2466288), (220402, 2452032), (221364, 2441376), (222651, 2427264), (222912, 2424422), (224208, 2410408), (224224, 2410236), (227556, 2374944), (228879, 2361216), (232512, 2324322), (232848, 2320968), (235872, 2291212), (238048, 2270268), (238392, 2266992), (239778, 2253888), (241488, 2237928), (242892, 2224992), (243584, 2218671), (244608, 2209383), (245487, 2201472), (246519, 2192256), (247104, 2187066), (250432, 2158002), (251888, 2145528), (252252, 2142432), (254016, 2127554), (258258, 2092608), (260064, 2078076), (261576, 2066064), (266112, 2030847), (267804, 2018016), (268191, 2015104), (269696, 2003859), (271264, 1992276), (272448, 1983618), (274032, 1972152), (275184, 1963896), (278124, 1943136), (279741, 1931904), (281736, 1918224), (283374, 1907136), (287872, 1877337), (288288, 1874628), (290121, 1862784), (295152, 1831032), (296868, 1820448), (298944, 1807806), (301301, 1793664), (303408, 1781208), (305172, 1770912), (306504, 1763216), (308286, 1753024), (310464, 1740726), (312438, 1729728), (314496, 1718409), (316953, 1705088), (317856, 1700244), (319704, 1690416), (321984, 1678446), (323856, 1668744), (324324, 1666336), (327316, 1651104), (328692, 1644192), (330603, 1634688), (332046, 1627584), (336336, 1606824), (341334, 1583296), (344344, 1569456), (346346, 1560384), (346752, 1558557), (348768, 1549548), (349272, 1547312), (357072, 1513512), (357588, 1511328), (359667, 1502592), (362232, 1491952), (364338, 1483328), (364511, 1482624), (365376, 1479114), (366912, 1472922), (370656, 1458044), (370832, 1457352), (372988, 1448928), (375648, 1438668), (377832, 1430352), (378378, 1428288), (384384, 1405971), (386828, 1397088), (387387, 1395072), (390096, 1385384), (392364, 1377376), (393536, 1373274), (395824, 1365336), (399168, 1353898), (401706, 1345344), (404544, 1335906), (406896, 1328184), (408672, 1322412), (411048, 1314768), (412776, 1309264), (416584, 1297296), (417186, 1295424), (422604, 1278816), (423808, 1275183), (425061, 1271424), (426272, 1267812), (431808, 1251558), (432432, 1249752), (438256, 1233144), (440804, 1226016), (442728, 1220688), (445302, 1213632), (445824, 1212211), (448416, 1205204), (448448, 1205118), (455112, 1187472), (457758, 1180608), (465024, 1162161), (465696, 1160484), (468657, 1153152), (471744, 1145606), (476096, 1135134), (476784, 1133496), (479556, 1126944), (482976, 1118964), (485784, 1112496), (490974, 1100736), (493038, 1096128), (494208, 1093533), (498069, 1085056), (500864, 1079001), (503776, 1072764), (504504, 1071216), (508032, 1063777), (516516, 1046304), (519519, 1040256), (520128, 1039038), (523152, 1033032), (535608, 1009008), (536382, 1007552), (542528, 996138), (544896, 991809), (548064, 986076), (550368, 981948), (556248, 971568), (559482, 965952), (563472, 959112), (566748, 953568), (567567, 952192), (572803, 943488), (576576, 937314), (580242, 931392), (590304, 915516), (593736, 910224), (597888, 903903), (602559, 896896), (602602, 896832), (606816, 890604), (610344, 885456), (613008, 881608), (616572, 876512), (620928, 870363), (624876, 864864), (625779, 863616), (633906, 852544), (635712, 850122), (639408, 845208), (643968, 839223), (647712, 834372), (648648, 833168), (654632, 825552), (657384, 822096), (661206, 817344), (664092, 813792), (667953, 809088), (672672, 803412), (676949, 798336), (682668, 791648), (686637, 787072), (688688, 784728), (692692, 780192), (697536, 774774), (698544, 773656), (714144, 756756), (715176, 755664), (719334, 751296), (724464, 745976), (728676, 741664), (729022, 741312), (730752, 739557), (733824, 736461)]