1671186578880

素因数分解:

$2^6\times 3^1\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{113}}^1\times {\mathrm{127}}^1$

素因数の和:354

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 16, 20, 21, 24, 26, 28, 30, 31, 32, 35, 39, 40, 42, 43, 48, 52, 56, 60, 62, 64, 65, 70, 78, 80, 84, 86, 91, 93, 96, 104, 105, 112, 113, 120, 124, 127, 129, 130, 140, 155, 156, 160, 168, 172, 182, 186, 192, 195, 208, 210, 215, 217, 224, 226, 240, 248, 254, 258, 260, 273, 280, 301, 310, 312, 320, 336, 339, 344, 364, 372, 381, 390, 403, 416, 420, 430, 434, 448, 452, 455, 465, 480, 496, 508, 516, 520, 546, 559, 560, 565, 602, 620, 624, 635, 645, 651, 672, 678, 688, 728, 744, 762, 780, 791, 806, 832, 840, 860, 868, 889, 903, 904, 910, 930, 960, 992, 1016, 1032, 1040, 1085, 1092, 1118, 1120, 1130, 1204, 1209, 1240, 1248, 1270, 1290, 1302, 1333, 1344, 1356, 1365, 1376, 1456, 1469, 1488, 1505, 1524, 1560, 1582, 1612, 1651, 1677, 1680, 1695, 1720, 1736, 1778, 1806, 1808, 1820, 1860, 1905, 1984, 2015, 2032, 2064, 2080, 2170, 2184, 2236, 2240, 2260, 2373, 2408, 2418, 2480, 2496, 2540, 2580, 2604, 2666, 2667, 2712, 2730, 2752, 2795, 2821, 2912, 2938, 2976, 3010, 3048, 3120, 3164, 3224, 3255, 3302, 3354, 3360, 3390, 3440, 3472, 3503, 3556, 3612, 3616, 3640, 3720, 3810, 3913, 3937, 3955, 3999, 4030, 4064, 4128, 4160, 4340, 4368, 4407, 4445, 4472, 4515, 4520, 4746, 4816, 4836, 4859, 4953, 4960, 5080, 5160, 5208, 5332, 5334, 5424, 5460, 5461, 5590, 5642, 5824, 5876, 5952, 6020, 6045, 6096, 6240, 6328, 6448, 6510, 6604, 6665, 6708, 6720, 6780, 6880, 6944, 7006, 7112, 7224, 7232, 7280, 7345, 7440, 7620, 7826, 7874, 7910, 7998, 8060, 8128, 8255, 8256, 8385, 8463, 8680, 8736, 8814, 8890, 8944, 9030, 9040, 9331, 9492, 9632, 9672, 9718, 9906, 9920, 10160, 10283, 10320, 10416, 10509, 10664, 10668, 10848, 10920, 10922, 11180, 11284, 11557, 11739, 11752, 11811, 11865, 12040, 12090, 12192, 12480, 12656, 12896, 13020, 13208, 13330, 13335, 13416, 13560, 13760, 13888, 14012, 14105, 14224, 14351, 14448, 14560, 14577, 14690, 14880, 15240, 15652, 15748, 15820, 15996, 16120, 16383, 16510, 16770, 16926, 17329, 17360, 17472, 17515, 17628, 17780, 17888, 18060, 18080, 18662, 18984, 19264, 19344, 19436, 19565, 19685, 19812, 19995, 20320, 20566, 20640, 20832, 21018, 21328, 21336, 21696, 21840, 21844, 22035, 22360, 22568, 23114, 23478, 23504, 23622, 23730, 24080, 24180, 24295, 24384, 24521, 24765, 25312, 25792, 26040, 26416, 26660, 26670, 26832, 27120, 27305, 27559, 27993, 28024, 28210, 28448, 28702, 28896, 29120, 29154, 29380, 29760, 30480, 30849, 31304, 31496, 31640, 31992, 32240, 32766, 33020, 33540, 33852, 34013, 34658, 34671, 34720, 35030, 35256, 35560, 35776, 36120, 36160, 37324, 37968, 38227, 38688, 38872, 39130, 39370, 39624, 39990, 40640, 41132, 41280, 41664, 42036, 42315, 42656, 42672, 43053, 43680, 43688, 44070, 44720, 45136, 45539, 46228, 46655, 46956, 47008, 47244, 47460, 48160, 48360, 48590, 49042, 49530, 50624, 51181, 51415, 51987, 52080, 52545, 52832, 53320, 53340, 53664, 54240, 54610, 55118, 55986, 56048, 56420, 56896, 57404, 57785, 57792, 58308, 58695, 58760, 59055, 60960, 61698, 62608, 62992, 63167, 63280, 63984, 64480, 65532, 66040, 67080, 67704, 68026, 69316, 69342, 69440, 70060, 70512, 70993, 71120, 71755, 72240, 72885, 73563, 74648, 75936, 76454, 77376, 77744, 78260, 78740, 79248, 79980, 81915, 82264, 82677, 84072, 84630, 85312, 85344, 86106, 86645, 87360, 87376, 88140, 89440, 90272, 91078, 92456, 93310, 93912, 94016, 94488, 94920, 96320, 96720, 97180, 98084, 99060, 100457, 102039, 102362, 102830, 103974, 104160, 105090, 105664, 106640, 106680, 107328, 108480, 109220, 110236, 111972, 112096, 112840, 114681, 114808, 115570, 116616, 117390, 117520, 118110, 121303, 121920, 122605, 123396, 125216, 125984, 126334, 126560, 127968, 128960, 131064, 132080, 134160, 135408, 136052, 136617, 137795, 138632, 138684, 139965, 140120, 141024, 141986, 142240, 143510, 144480, 145770, 147126, 149296, 150629, 151872, 152908, 153543, 154245, 155488, 156520, 157480, 158496, 159960, 163830, 164528, 165354, 168144, 169260, 169291, 170065, 170688, 172212, 173290, 173355, 174752, 176280, 178880, 180544, 182156, 184912, 186563, 186620, 187824, 188976, 189501, 189840, 191135, 193440, 194360, 196168, 198120, 200914, 204078, 204724, 205660, 207948, 208320, 210180, 212979, 213280, 213360, 215265, 218440, 220472, 223944, 224192, 225680, 227695, 229362, 229616, 231140, 233232, 234780, 235040, 236220, 242606, 245210, 246792, 250432, 251968, 252668, 253120, 255905, 255936, 259935, 262128, 264160, 268320, 270816, 272104, 273234, 275590, 277264, 277368, 279930, 280240, 282048, 283972, 284480, 287020, 288960, 291540, 294252, 298592, 301258, 301371, 305816, 307086, 308490, 310976, 313040, 314960, 315835, 316992, 318773, 319920, 327660, 329056, 330708, 336288, 338520, 338582, 340130, 344424, 346580, 346710, 349504, 352560, 354965, 358267, 363909, 364312, 367815, 369824, 373126, 373240, 375648, 377952, 379002, 379680, 382270, 386880, 388720, 392336, 396240, 401828, 408156, 409448, 411320, 413385, 415896, 420360, 425958, 426560, 426720, 430530, 436880, 440944, 442169, 444881, 447888, 451360, 451887, 455390, 458724, 459232, 462280, 466464, 469560, 470080, 472440, 485212, 490420, 493584, 496951, 502285, 505336, 507873, 510195, 511810, 519870, 524256, 528320, 536640, 541632, 544208, 546468, 551180, 554528, 554736, 559689, 559860, 560480, 567944, 573405, 574040, 583080, 588504, 597184, 602516, 602742, 606515, 611632, 614172, 616980, 617093, 626080, 629920, 631670, 637546, 639840, 655320, 658112, 661416, 672576, 677040, 677164, 680260, 683085, 688848, 693160, 693420, 705120, 709930, 716534, 727818, 728624, 735630, 739648, 746252, 746480, 751296, 753145, 755904, 758004, 759360, 764540, 767715, 777440, 784672, 792480, 803656, 816312, 818896, 822640, 826770, 831792, 840720, 846455, 851916, 853440, 861060, 873760, 881888, 884338, 889762, 895776, 902720, 903774, 910780, 917448, 918464, 924560, 932815, 932928, 939120, 944880, 947505, 956319, 970424, 980840, 987168, 993902, 1004570, 1010672, 1015746, 1020390, 1023620, 1039740, 1048512, 1054403, 1064895, 1074801, 1088416, 1092936, 1102360, 1109056, 1109472, 1119378, 1119720, 1120960, 1135888, 1146810, 1148080, 1166160, 1177008, 1185037, 1205032, 1205484, 1213030, 1223264, 1228344, 1233960, 1234186, 1252160, 1259840, 1263340, 1275092, 1279680, 1305941, 1310640, 1322832, 1326507, 1334643, 1354080, 1354328, 1360520, 1366170, 1377696, 1386320, 1386840, 1410240, 1419860, 1433068, 1455636, 1457248, 1471260, 1490853, 1492504, 1492960, 1506290, 1506855, 1516008, 1529080, 1535430, 1554880, 1569344, 1584960, 1593865, 1607312, 1632624, 1637792, 1645280, 1653540, 1663584, 1681440, 1692910, 1703832, 1722120, 1747520, 1763776, 1768676, 1779524, 1791335, 1791552, 1807548, 1819545, 1821560, 1834896, 1849120, 1851279, 1865630, 1878240, 1889760, 1895010, 1912638, 1940848, 1958177, 1961680, 1974336, 1987804, 2009140, 2021344, 2031492, 2040780, 2047240, 2079480, 2108806, 2129790, 2149602, 2176832, 2185872, 2200783, 2204720, 2210845, 2218944, 2224405, 2238756, 2239440, 2259435, 2271776, 2293620, 2296160, 2332320, 2354016, 2370074, 2410064, 2410968, 2426060, 2446528, 2456688, 2467920, 2468372, 2484755, 2526680, 2539365, 2550184, 2611882, 2621280, 2645664, 2653014, 2669286, 2708160, 2708656, 2721040, 2732340, 2755392, 2772640, 2773680, 2798445, 2839720, 2866136, 2911272, 2914496, 2942520, 2981706, 2985008, 2985920, 3012580, 3013710, 3032016, 3058160, 3070860, 3085465, 3114167, 3163209, 3187730, 3214624, 3265248, 3275584, 3290560, 3307080, 3327168, 3362880, 3385820, 3407664, 3444240, 3537352, 3555111, 3559048, 3582670, 3615096, 3639090, 3643120, 3669792, 3698240, 3702558, 3731260, 3756480, 3779520, 3790020, 3825276, 3881696, 3916354, 3917823, 3923360, 3975608, 4018280, 4042688, 4062984, 4081560, 4094480, 4158960, 4217612, 4259580, 4299204, 4319651, 4371744, 4401566, 4409440, 4421690, 4448810, 4477512, 4478880, 4518870, 4543552, 4587240, 4592320, 4664640, 4708032, 4740148, 4781595, 4820128, 4821936, 4852120, 4913376, 4935840, 4936744, 4969510, 5053360, 5078730, 5100368, 5223764, 5242560, 5272015, 5291328, 5306028, 5338572, 5374005, 5417312, 5442080, 5464680, 5545280, 5547360, 5596890, 5679440, 5732272, 5783453, 5822544, 5874531, 5885040, 5925185, 5963412, 5970016, 6025160, 6027420, 6064032, 6116320, 6141720, 6170930, 6228334, 6326418, 6375460, 6429248, 6529705, 6530496, 6602349, 6614160, 6632535, 6673215, 6771640, 6815328, 6888480, 7074704, 7110222, 7118096, 7165340, 7230192, 7278180, 7286240, 7339584, 7405116, 7454265, 7462520, 7580040, 7650552, 7763392, 7832708, 7835646, 7846720, 7951216, 8022209, 8036560, 8125968, 8163120, 8188960, 8317920, 8435224, 8519160, 8598408, 8639302, 8743488, 8803132, 8818880, 8843380, 8897620, 8955024, 8957760, 9037740, 9174480, 9256395, 9342501, 9480296, 9563190, 9640256, 9643872, 9704240, 9790885, 9826752, 9871680, 9873488, 9939020, 10106720, 10157460, 10200736, 10447528, 10544030, 10612056, 10677144, 10748010, 10834624, 10884160, 10929360, 11003915, 11094720, 11193780, 11358880, 11464544, 11566906, 11645088, 11749062, 11770080, 11850370, 11926824, 11940032, 12050320, 12054840, 12128064, 12232640, 12283440, 12341860, 12456668, 12652836, 12750920, 12958953, 13059410, 13204698, 13228320, 13265070, 13346430, 13543280, 13630656, 13707239, 13776960, 14149408, 14220444, 14236192, 14330680, 14460384, 14556360, 14572480, 14810232, 14908530, 14925040, 15160080, 15301104, 15405481, 15570835, 15665416, 15671292, 15816045, 15902432, 16044418, 16073120, 16251936, 16326240, 16377920, 16635840, 16870448, 17038320, 17196816, 17278604, 17350359, 17606264, 17686760, 17775555, 17795240, 17910048, 18075480, 18348960, 18512790, 18685002, 18960592, 19126380, 19129883, 19287744, 19408480, 19581770, 19589115, 19746976, 19878040, 20213440, 20314920, 20401472, 20895056, 21088060, 21224112, 21354288, 21496020, 21598255, 21858720, 22007830, 22387560, 22717760, 22929088, 23133812, 23290176, 23498124, 23540160, 23700740, 23853648, 24066627, 24100640, 24109680, 24566880, 24683720, 24913336, 25305672, 25501840, 25917906, 26118820, 26409396, 26456640, 26530140, 26692860, 27086560, 27414478, 28298816, 28440888, 28472384, 28661360, 28917265, 28920768, 29112720, 29372655, 29620464, 29817060, 29850080, 30320160, 30602208, 30810962, 31141670, 31330832, 31342584, 31632090, 31804864, 32088836, 32146240, 32503872, 32652480, 33011745, 33740896, 34076640, 34393632, 34557208, 34700718, 35212528, 35373520, 35551110, 35590480, 35820096, 36150960, 36697920, 37025580, 37370004, 37921184, 38252760, 38259766, 38816960, 39163540, 39178230, 39493952, 39756080, 40111045, 40484171, 40629840, 41121717, 41790112, 42176120, 42448224, 42708576, 42992040, 43196510, 43717440, 44015660, 44775120, 46216443, 46267624, 46712505, 46996248, 47401480, 47707296, 48133254, 48201280, 48219360, 49133760, 49367440, 49826672, 50611344, 51003680, 51835812, 52237640, 52818792, 53060280, 53385720, 54173120, 54828956, 56155463, 56881776, 57322720, 57389649, 57834530, 58225440, 58745310, 59240928, 59634120, 59700160, 60640320, 61204416, 61621924, 62283340, 62661664, 62685168, 63264180, 64177672, 64794765, 66023490, 67481792, 68153280, 68536195, 68787264, 69114416, 69401436, 70425056, 70747040, 71102220, 71180960, 72301920, 74051160, 74740008, 75842368, 76505520, 76519532, 77027405, 78327080, 78356460, 79512160, 80222090, 80968342, 81259680, 82243434, 83580224, 84352240, 84896448, 85417152, 85984080, 86393020, 86751795, 88031320, 89550240, 92432886, 92535248, 93425010, 93992496, 94802960, 95414592, 95649415, 96266508, 96438720, 98734880, 99653344, 101222688, 102007360, 103671624, 104475280, 105637584, 106120560, 106771440, 109657912, 112310926, 113763552, 114645440, 114779298, 115669060, 116450880, 117490620, 118481856, 119268240, 120333135, 121452513, 123243848, 124566680, 125323328, 125370336, 126528360, 128355344, 129589530, 132046980, 133909181, 137072390, 138228832, 138802872, 140850112, 141494080, 142204440, 142361920, 144603840, 148102320, 149480016, 153011040, 153039064, 154054810, 156654160, 156712920, 159024320, 160444180, 161936684, 162519360, 164486868, 168466389, 168704480, 171968160, 172786040, 173503590, 176062640, 179100480, 184865772, 185070496, 186850020, 187984992, 189605920, 191298830, 192533016, 197469760, 199306688, 202420855, 202445376, 205608585, 207343248, 208950560, 211275168, 212241120, 213542880, 219315824, 224621852, 227527104, 229558596, 231082215, 231338120, 234981240, 238536480, 240666270, 242905026, 246487696, 248688479, 249133360, 250740672, 253056720, 256710688, 259179060, 264093960, 267818362, 274144780, 276457664, 277605744, 280777315, 284408880, 286948245, 296204640, 298960032, 306022080, 306078128, 308109620, 313308320, 313425840, 320888360, 323873368, 328973736, 336932778, 337408960, 343936320, 345572080, 347007180, 352125280, 369731544, 370140992, 373700040, 375969984, 379211840, 382597660, 385066032, 401727543, 404841710, 411217170, 414686496, 417901120, 422550336, 424482240, 427085760, 438631648, 449243704, 459117192, 462164430, 462676240, 469962480, 477072960, 481332540, 485810052, 492975392, 497376958, 498266720, 506113440, 513421376, 518358120, 528187920, 535636724, 548289560, 555211488, 561554630, 568817760, 573896490, 592409280, 597920064, 607262565, 612156256, 616219240, 626616640, 626851680, 641776720, 647746736, 657947472, 669545905, 673865556, 691144160, 694014360, 704250560, 739463088, 746065437, 747400080, 765195320, 770132064, 803455086, 809683420, 822434340, 829372992, 842331945, 877263296, 898487408, 918234384, 924328860, 925352480, 939924960, 962665080, 971620104, 985950784, 994753916, 996533440, 1012226880, 1036716240, 1056375840, 1071273448, 1096579120, 1110422976, 1123109260, 1137635520, 1147792980, 1214525130, 1224312512, 1232438480, 1243442395, 1253703360, 1283553440, 1295493472, 1315894944, 1339091810, 1347731112, 1382288320, 1388028720, 1478926176, 1492130874, 1494800160, 1530390640, 1540264128, 1606910172, 1619366840, 1644868680, 1684663890, 1740819353, 1796974816, 1836468768, 1848657720, 1850704960, 1879849920, 1925330160, 1943240208, 1989507832, 2008637715, 2073432480, 2112751680, 2142546896, 2193158240, 2246218520, 2295585960, 2429050260, 2464876960, 2486884790, 2567106880, 2590986944, 2631789888, 2678183620, 2695462224, 2776057440, 2957852352, 2984261748, 2989600320, 3060781280, 3213820344, 3238733680, 3289737360, 3369327780, 3481638706, 3593949632, 3672937536, 3697315440, 3730327185, 3850660320, 3886480416, 3979015664, 4017275430, 4146864960, 4285093792, 4386316480, 4492437040, 4591171920, 4858100520, 4929753920, 4973769580, 5222458059, 5356367240, 5390924448, 5552114880, 5968523496, 6121562560, 6427640688, 6477467360, 6579474720, 6738655560, 6963277412, 7394630880, 7460654370, 7701320640, 7772960832, 7958031328, 8034550860, 8570187584, 8704096765, 8984874080, 9182343840, 9716201040, 9947539160, 10444916118, 10712734480, 10781848896, 11937046992, 12855281376, 12954934720, 13158949440, 13477311120, 13926554824, 14789261760, 14921308740, 15916062656, 16069101720, 17408193530, 17969748160, 18364687680, 19432402080, 19895078320, 20889832236, 21425468960, 23874093984, 25710562752, 26112290295, 26954622240, 27853109648, 29842617480, 32138203440, 34816387060, 38864804160, 39790156640, 41779664472, 42850937920, 47748187968, 52224580590, 53909244480, 55706219296, 59685234960, 64276406880, 69632774120, 79580313280, 83559328944, 104449161180, 111412438592, 119370469920, 128552813760, 139265548240, 167118657888, 208898322360, 238740939840, 278531096480, 334237315776, 417796644720, 557062192960, 835593289440, 1671186578880]

約数ペア:

[(1, 1671186578880), (2, 835593289440), (3, 557062192960), (4, 417796644720), (5, 334237315776), (6, 278531096480), (7, 238740939840), (8, 208898322360), (10, 167118657888), (12, 139265548240), (13, 128552813760), (14, 119370469920), (15, 111412438592), (16, 104449161180), (20, 83559328944), (21, 79580313280), (24, 69632774120), (26, 64276406880), (28, 59685234960), (30, 55706219296), (31, 53909244480), (32, 52224580590), (35, 47748187968), (39, 42850937920), (40, 41779664472), (42, 39790156640), (43, 38864804160), (48, 34816387060), (52, 32138203440), (56, 29842617480), (60, 27853109648), (62, 26954622240), (64, 26112290295), (65, 25710562752), (70, 23874093984), (78, 21425468960), (80, 20889832236), (84, 19895078320), (86, 19432402080), (91, 18364687680), (93, 17969748160), (96, 17408193530), (104, 16069101720), (105, 15916062656), (112, 14921308740), (113, 14789261760), (120, 13926554824), (124, 13477311120), (127, 13158949440), (129, 12954934720), (130, 12855281376), (140, 11937046992), (155, 10781848896), (156, 10712734480), (160, 10444916118), (168, 9947539160), (172, 9716201040), (182, 9182343840), (186, 8984874080), (192, 8704096765), (195, 8570187584), (208, 8034550860), (210, 7958031328), (215, 7772960832), (217, 7701320640), (224, 7460654370), (226, 7394630880), (240, 6963277412), (248, 6738655560), (254, 6579474720), (258, 6477467360), (260, 6427640688), (273, 6121562560), (280, 5968523496), (301, 5552114880), (310, 5390924448), (312, 5356367240), (320, 5222458059), (336, 4973769580), (339, 4929753920), (344, 4858100520), (364, 4591171920), (372, 4492437040), (381, 4386316480), (390, 4285093792), (403, 4146864960), (416, 4017275430), (420, 3979015664), (430, 3886480416), (434, 3850660320), (448, 3730327185), (452, 3697315440), (455, 3672937536), (465, 3593949632), (480, 3481638706), (496, 3369327780), (508, 3289737360), (516, 3238733680), (520, 3213820344), (546, 3060781280), (559, 2989600320), (560, 2984261748), (565, 2957852352), (602, 2776057440), (620, 2695462224), (624, 2678183620), (635, 2631789888), (645, 2590986944), (651, 2567106880), (672, 2486884790), (678, 2464876960), (688, 2429050260), (728, 2295585960), (744, 2246218520), (762, 2193158240), (780, 2142546896), (791, 2112751680), (806, 2073432480), (832, 2008637715), (840, 1989507832), (860, 1943240208), (868, 1925330160), (889, 1879849920), (903, 1850704960), (904, 1848657720), (910, 1836468768), (930, 1796974816), (960, 1740819353), (992, 1684663890), (1016, 1644868680), (1032, 1619366840), (1040, 1606910172), (1085, 1540264128), (1092, 1530390640), (1118, 1494800160), (1120, 1492130874), (1130, 1478926176), (1204, 1388028720), (1209, 1382288320), (1240, 1347731112), (1248, 1339091810), (1270, 1315894944), (1290, 1295493472), (1302, 1283553440), (1333, 1253703360), (1344, 1243442395), (1356, 1232438480), (1365, 1224312512), (1376, 1214525130), (1456, 1147792980), (1469, 1137635520), (1488, 1123109260), (1505, 1110422976), (1524, 1096579120), (1560, 1071273448), (1582, 1056375840), (1612, 1036716240), (1651, 1012226880), (1677, 996533440), (1680, 994753916), (1695, 985950784), (1720, 971620104), (1736, 962665080), (1778, 939924960), (1806, 925352480), (1808, 924328860), (1820, 918234384), (1860, 898487408), (1905, 877263296), (1984, 842331945), (2015, 829372992), (2032, 822434340), (2064, 809683420), (2080, 803455086), (2170, 770132064), (2184, 765195320), (2236, 747400080), (2240, 746065437), (2260, 739463088), (2373, 704250560), (2408, 694014360), (2418, 691144160), (2480, 673865556), (2496, 669545905), (2540, 657947472), (2580, 647746736), (2604, 641776720), (2666, 626851680), (2667, 626616640), (2712, 616219240), (2730, 612156256), (2752, 607262565), (2795, 597920064), (2821, 592409280), (2912, 573896490), (2938, 568817760), (2976, 561554630), (3010, 555211488), (3048, 548289560), (3120, 535636724), (3164, 528187920), (3224, 518358120), (3255, 513421376), (3302, 506113440), (3354, 498266720), (3360, 497376958), (3390, 492975392), (3440, 485810052), (3472, 481332540), (3503, 477072960), (3556, 469962480), (3612, 462676240), (3616, 462164430), (3640, 459117192), (3720, 449243704), (3810, 438631648), (3913, 427085760), (3937, 424482240), (3955, 422550336), (3999, 417901120), (4030, 414686496), (4064, 411217170), (4128, 404841710), (4160, 401727543), (4340, 385066032), (4368, 382597660), (4407, 379211840), (4445, 375969984), (4472, 373700040), (4515, 370140992), (4520, 369731544), (4746, 352125280), (4816, 347007180), (4836, 345572080), (4859, 343936320), (4953, 337408960), (4960, 336932778), (5080, 328973736), (5160, 323873368), (5208, 320888360), (5332, 313425840), (5334, 313308320), (5424, 308109620), (5460, 306078128), (5461, 306022080), (5590, 298960032), (5642, 296204640), (5824, 286948245), (5876, 284408880), (5952, 280777315), (6020, 277605744), (6045, 276457664), (6096, 274144780), (6240, 267818362), (6328, 264093960), (6448, 259179060), (6510, 256710688), (6604, 253056720), (6665, 250740672), (6708, 249133360), (6720, 248688479), (6780, 246487696), (6880, 242905026), (6944, 240666270), (7006, 238536480), (7112, 234981240), (7224, 231338120), (7232, 231082215), (7280, 229558596), (7345, 227527104), (7440, 224621852), (7620, 219315824), (7826, 213542880), (7874, 212241120), (7910, 211275168), (7998, 208950560), (8060, 207343248), (8128, 205608585), (8255, 202445376), (8256, 202420855), (8385, 199306688), (8463, 197469760), (8680, 192533016), (8736, 191298830), (8814, 189605920), (8890, 187984992), (8944, 186850020), (9030, 185070496), (9040, 184865772), (9331, 179100480), (9492, 176062640), (9632, 173503590), (9672, 172786040), (9718, 171968160), (9906, 168704480), (9920, 168466389), (10160, 164486868), (10283, 162519360), (10320, 161936684), (10416, 160444180), (10509, 159024320), (10664, 156712920), (10668, 156654160), (10848, 154054810), (10920, 153039064), (10922, 153011040), (11180, 149480016), (11284, 148102320), (11557, 144603840), (11739, 142361920), (11752, 142204440), (11811, 141494080), (11865, 140850112), (12040, 138802872), (12090, 138228832), (12192, 137072390), (12480, 133909181), (12656, 132046980), (12896, 129589530), (13020, 128355344), (13208, 126528360), (13330, 125370336), (13335, 125323328), (13416, 124566680), (13560, 123243848), (13760, 121452513), (13888, 120333135), (14012, 119268240), (14105, 118481856), (14224, 117490620), (14351, 116450880), (14448, 115669060), (14560, 114779298), (14577, 114645440), (14690, 113763552), (14880, 112310926), (15240, 109657912), (15652, 106771440), (15748, 106120560), (15820, 105637584), (15996, 104475280), (16120, 103671624), (16383, 102007360), (16510, 101222688), (16770, 99653344), (16926, 98734880), (17329, 96438720), (17360, 96266508), (17472, 95649415), (17515, 95414592), (17628, 94802960), (17780, 93992496), (17888, 93425010), (18060, 92535248), (18080, 92432886), (18662, 89550240), (18984, 88031320), (19264, 86751795), (19344, 86393020), (19436, 85984080), (19565, 85417152), (19685, 84896448), (19812, 84352240), (19995, 83580224), (20320, 82243434), (20566, 81259680), (20640, 80968342), (20832, 80222090), (21018, 79512160), (21328, 78356460), (21336, 78327080), (21696, 77027405), (21840, 76519532), (21844, 76505520), (22035, 75842368), (22360, 74740008), (22568, 74051160), (23114, 72301920), (23478, 71180960), (23504, 71102220), (23622, 70747040), (23730, 70425056), (24080, 69401436), (24180, 69114416), (24295, 68787264), (24384, 68536195), (24521, 68153280), (24765, 67481792), (25312, 66023490), (25792, 64794765), (26040, 64177672), (26416, 63264180), (26660, 62685168), (26670, 62661664), (26832, 62283340), (27120, 61621924), (27305, 61204416), (27559, 60640320), (27993, 59700160), (28024, 59634120), (28210, 59240928), (28448, 58745310), (28702, 58225440), (28896, 57834530), (29120, 57389649), (29154, 57322720), (29380, 56881776), (29760, 56155463), (30480, 54828956), (30849, 54173120), (31304, 53385720), (31496, 53060280), (31640, 52818792), (31992, 52237640), (32240, 51835812), (32766, 51003680), (33020, 50611344), (33540, 49826672), (33852, 49367440), (34013, 49133760), (34658, 48219360), (34671, 48201280), (34720, 48133254), (35030, 47707296), (35256, 47401480), (35560, 46996248), (35776, 46712505), (36120, 46267624), (36160, 46216443), (37324, 44775120), (37968, 44015660), (38227, 43717440), (38688, 43196510), (38872, 42992040), (39130, 42708576), (39370, 42448224), (39624, 42176120), (39990, 41790112), (40640, 41121717), (41132, 40629840), (41280, 40484171), (41664, 40111045), (42036, 39756080), (42315, 39493952), (42656, 39178230), (42672, 39163540), (43053, 38816960), (43680, 38259766), (43688, 38252760), (44070, 37921184), (44720, 37370004), (45136, 37025580), (45539, 36697920), (46228, 36150960), (46655, 35820096), (46956, 35590480), (47008, 35551110), (47244, 35373520), (47460, 35212528), (48160, 34700718), (48360, 34557208), (48590, 34393632), (49042, 34076640), (49530, 33740896), (50624, 33011745), (51181, 32652480), (51415, 32503872), (51987, 32146240), (52080, 32088836), (52545, 31804864), (52832, 31632090), (53320, 31342584), (53340, 31330832), (53664, 31141670), (54240, 30810962), (54610, 30602208), (55118, 30320160), (55986, 29850080), (56048, 29817060), (56420, 29620464), (56896, 29372655), (57404, 29112720), (57785, 28920768), (57792, 28917265), (58308, 28661360), (58695, 28472384), (58760, 28440888), (59055, 28298816), (60960, 27414478), (61698, 27086560), (62608, 26692860), (62992, 26530140), (63167, 26456640), (63280, 26409396), (63984, 26118820), (64480, 25917906), (65532, 25501840), (66040, 25305672), (67080, 24913336), (67704, 24683720), (68026, 24566880), (69316, 24109680), (69342, 24100640), (69440, 24066627), (70060, 23853648), (70512, 23700740), (70993, 23540160), (71120, 23498124), (71755, 23290176), (72240, 23133812), (72885, 22929088), (73563, 22717760), (74648, 22387560), (75936, 22007830), (76454, 21858720), (77376, 21598255), (77744, 21496020), (78260, 21354288), (78740, 21224112), (79248, 21088060), (79980, 20895056), (81915, 20401472), (82264, 20314920), (82677, 20213440), (84072, 19878040), (84630, 19746976), (85312, 19589115), (85344, 19581770), (86106, 19408480), (86645, 19287744), (87360, 19129883), (87376, 19126380), (88140, 18960592), (89440, 18685002), (90272, 18512790), (91078, 18348960), (92456, 18075480), (93310, 17910048), (93912, 17795240), (94016, 17775555), (94488, 17686760), (94920, 17606264), (96320, 17350359), (96720, 17278604), (97180, 17196816), (98084, 17038320), (99060, 16870448), (100457, 16635840), (102039, 16377920), (102362, 16326240), (102830, 16251936), (103974, 16073120), (104160, 16044418), (105090, 15902432), (105664, 15816045), (106640, 15671292), (106680, 15665416), (107328, 15570835), (108480, 15405481), (109220, 15301104), (110236, 15160080), (111972, 14925040), (112096, 14908530), (112840, 14810232), (114681, 14572480), (114808, 14556360), (115570, 14460384), (116616, 14330680), (117390, 14236192), (117520, 14220444), (118110, 14149408), (121303, 13776960), (121920, 13707239), (122605, 13630656), (123396, 13543280), (125216, 13346430), (125984, 13265070), (126334, 13228320), (126560, 13204698), (127968, 13059410), (128960, 12958953), (131064, 12750920), (132080, 12652836), (134160, 12456668), (135408, 12341860), (136052, 12283440), (136617, 12232640), (137795, 12128064), (138632, 12054840), (138684, 12050320), (139965, 11940032), (140120, 11926824), (141024, 11850370), (141986, 11770080), (142240, 11749062), (143510, 11645088), (144480, 11566906), (145770, 11464544), (147126, 11358880), (149296, 11193780), (150629, 11094720), (151872, 11003915), (152908, 10929360), (153543, 10884160), (154245, 10834624), (155488, 10748010), (156520, 10677144), (157480, 10612056), (158496, 10544030), (159960, 10447528), (163830, 10200736), (164528, 10157460), (165354, 10106720), (168144, 9939020), (169260, 9873488), (169291, 9871680), (170065, 9826752), (170688, 9790885), (172212, 9704240), (173290, 9643872), (173355, 9640256), (174752, 9563190), (176280, 9480296), (178880, 9342501), (180544, 9256395), (182156, 9174480), (184912, 9037740), (186563, 8957760), (186620, 8955024), (187824, 8897620), (188976, 8843380), (189501, 8818880), (189840, 8803132), (191135, 8743488), (193440, 8639302), (194360, 8598408), (196168, 8519160), (198120, 8435224), (200914, 8317920), (204078, 8188960), (204724, 8163120), (205660, 8125968), (207948, 8036560), (208320, 8022209), (210180, 7951216), (212979, 7846720), (213280, 7835646), (213360, 7832708), (215265, 7763392), (218440, 7650552), (220472, 7580040), (223944, 7462520), (224192, 7454265), (225680, 7405116), (227695, 7339584), (229362, 7286240), (229616, 7278180), (231140, 7230192), (233232, 7165340), (234780, 7118096), (235040, 7110222), (236220, 7074704), (242606, 6888480), (245210, 6815328), (246792, 6771640), (250432, 6673215), (251968, 6632535), (252668, 6614160), (253120, 6602349), (255905, 6530496), (255936, 6529705), (259935, 6429248), (262128, 6375460), (264160, 6326418), (268320, 6228334), (270816, 6170930), (272104, 6141720), (273234, 6116320), (275590, 6064032), (277264, 6027420), (277368, 6025160), (279930, 5970016), (280240, 5963412), (282048, 5925185), (283972, 5885040), (284480, 5874531), (287020, 5822544), (288960, 5783453), (291540, 5732272), (294252, 5679440), (298592, 5596890), (301258, 5547360), (301371, 5545280), (305816, 5464680), (307086, 5442080), (308490, 5417312), (310976, 5374005), (313040, 5338572), (314960, 5306028), (315835, 5291328), (316992, 5272015), (318773, 5242560), (319920, 5223764), (327660, 5100368), (329056, 5078730), (330708, 5053360), (336288, 4969510), (338520, 4936744), (338582, 4935840), (340130, 4913376), (344424, 4852120), (346580, 4821936), (346710, 4820128), (349504, 4781595), (352560, 4740148), (354965, 4708032), (358267, 4664640), (363909, 4592320), (364312, 4587240), (367815, 4543552), (369824, 4518870), (373126, 4478880), (373240, 4477512), (375648, 4448810), (377952, 4421690), (379002, 4409440), (379680, 4401566), (382270, 4371744), (386880, 4319651), (388720, 4299204), (392336, 4259580), (396240, 4217612), (401828, 4158960), (408156, 4094480), (409448, 4081560), (411320, 4062984), (413385, 4042688), (415896, 4018280), (420360, 3975608), (425958, 3923360), (426560, 3917823), (426720, 3916354), (430530, 3881696), (436880, 3825276), (440944, 3790020), (442169, 3779520), (444881, 3756480), (447888, 3731260), (451360, 3702558), (451887, 3698240), (455390, 3669792), (458724, 3643120), (459232, 3639090), (462280, 3615096), (466464, 3582670), (469560, 3559048), (470080, 3555111), (472440, 3537352), (485212, 3444240), (490420, 3407664), (493584, 3385820), (496951, 3362880), (502285, 3327168), (505336, 3307080), (507873, 3290560), (510195, 3275584), (511810, 3265248), (519870, 3214624), (524256, 3187730), (528320, 3163209), (536640, 3114167), (541632, 3085465), (544208, 3070860), (546468, 3058160), (551180, 3032016), (554528, 3013710), (554736, 3012580), (559689, 2985920), (559860, 2985008), (560480, 2981706), (567944, 2942520), (573405, 2914496), (574040, 2911272), (583080, 2866136), (588504, 2839720), (597184, 2798445), (602516, 2773680), (602742, 2772640), (606515, 2755392), (611632, 2732340), (614172, 2721040), (616980, 2708656), (617093, 2708160), (626080, 2669286), (629920, 2653014), (631670, 2645664), (637546, 2621280), (639840, 2611882), (655320, 2550184), (658112, 2539365), (661416, 2526680), (672576, 2484755), (677040, 2468372), (677164, 2467920), (680260, 2456688), (683085, 2446528), (688848, 2426060), (693160, 2410968), (693420, 2410064), (705120, 2370074), (709930, 2354016), (716534, 2332320), (727818, 2296160), (728624, 2293620), (735630, 2271776), (739648, 2259435), (746252, 2239440), (746480, 2238756), (751296, 2224405), (753145, 2218944), (755904, 2210845), (758004, 2204720), (759360, 2200783), (764540, 2185872), (767715, 2176832), (777440, 2149602), (784672, 2129790), (792480, 2108806), (803656, 2079480), (816312, 2047240), (818896, 2040780), (822640, 2031492), (826770, 2021344), (831792, 2009140), (840720, 1987804), (846455, 1974336), (851916, 1961680), (853440, 1958177), (861060, 1940848), (873760, 1912638), (881888, 1895010), (884338, 1889760), (889762, 1878240), (895776, 1865630), (902720, 1851279), (903774, 1849120), (910780, 1834896), (917448, 1821560), (918464, 1819545), (924560, 1807548), (932815, 1791552), (932928, 1791335), (939120, 1779524), (944880, 1768676), (947505, 1763776), (956319, 1747520), (970424, 1722120), (980840, 1703832), (987168, 1692910), (993902, 1681440), (1004570, 1663584), (1010672, 1653540), (1015746, 1645280), (1020390, 1637792), (1023620, 1632624), (1039740, 1607312), (1048512, 1593865), (1054403, 1584960), (1064895, 1569344), (1074801, 1554880), (1088416, 1535430), (1092936, 1529080), (1102360, 1516008), (1109056, 1506855), (1109472, 1506290), (1119378, 1492960), (1119720, 1492504), (1120960, 1490853), (1135888, 1471260), (1146810, 1457248), (1148080, 1455636), (1166160, 1433068), (1177008, 1419860), (1185037, 1410240), (1205032, 1386840), (1205484, 1386320), (1213030, 1377696), (1223264, 1366170), (1228344, 1360520), (1233960, 1354328), (1234186, 1354080), (1252160, 1334643), (1259840, 1326507), (1263340, 1322832), (1275092, 1310640), (1279680, 1305941)]