3904687762560

素因数分解:

$2^7\times 3^6\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{1093}}^1$

素因数の和:1193

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 31, 32, 36, 38, 39, 40, 45, 48, 52, 54, 57, 60, 62, 64, 65, 72, 76, 78, 80, 81, 90, 93, 95, 96, 104, 108, 114, 117, 120, 124, 128, 130, 135, 144, 152, 155, 156, 160, 162, 171, 180, 186, 190, 192, 195, 208, 216, 228, 234, 240, 243, 247, 248, 260, 270, 279, 285, 288, 304, 310, 312, 320, 324, 342, 351, 360, 372, 380, 384, 390, 403, 405, 416, 432, 456, 465, 468, 480, 486, 494, 496, 513, 520, 540, 558, 570, 576, 585, 589, 608, 620, 624, 640, 648, 684, 702, 720, 729, 741, 744, 760, 780, 806, 810, 832, 837, 855, 864, 912, 930, 936, 960, 972, 988, 992, 1026, 1040, 1053, 1080, 1093, 1116, 1140, 1152, 1170, 1178, 1209, 1215, 1216, 1235, 1240, 1248, 1296, 1368, 1395, 1404, 1440, 1458, 1482, 1488, 1520, 1539, 1560, 1612, 1620, 1664, 1674, 1710, 1728, 1755, 1767, 1824, 1860, 1872, 1920, 1944, 1976, 1984, 2015, 2052, 2080, 2106, 2160, 2186, 2223, 2232, 2280, 2340, 2356, 2418, 2430, 2432, 2470, 2480, 2496, 2511, 2565, 2592, 2736, 2790, 2808, 2880, 2916, 2945, 2964, 2976, 3040, 3078, 3120, 3159, 3224, 3240, 3279, 3348, 3420, 3456, 3510, 3534, 3627, 3645, 3648, 3705, 3720, 3744, 3888, 3952, 3968, 4030, 4104, 4160, 4185, 4212, 4320, 4372, 4446, 4464, 4560, 4617, 4680, 4712, 4836, 4860, 4940, 4960, 4992, 5022, 5130, 5184, 5265, 5301, 5465, 5472, 5580, 5616, 5760, 5832, 5890, 5928, 5952, 6045, 6080, 6156, 6240, 6318, 6448, 6480, 6558, 6669, 6696, 6840, 7020, 7068, 7254, 7290, 7296, 7410, 7440, 7488, 7533, 7657, 7695, 7776, 7904, 8060, 8208, 8320, 8370, 8424, 8640, 8744, 8835, 8892, 8928, 9120, 9234, 9360, 9424, 9477, 9672, 9720, 9837, 9880, 9920, 10044, 10260, 10368, 10530, 10602, 10881, 10930, 10944, 11115, 11160, 11232, 11664, 11780, 11856, 11904, 12090, 12160, 12312, 12480, 12555, 12636, 12896, 12960, 13116, 13338, 13392, 13680, 13851, 14040, 14136, 14209, 14508, 14580, 14820, 14880, 14976, 15066, 15314, 15390, 15552, 15795, 15808, 15903, 16120, 16395, 16416, 16740, 16848, 17280, 17488, 17670, 17784, 17856, 18135, 18240, 18468, 18720, 18848, 18954, 19344, 19440, 19674, 19760, 19840, 20007, 20088, 20520, 20767, 21060, 21204, 21762, 21860, 21888, 22230, 22320, 22464, 22599, 22971, 23085, 23328, 23560, 23712, 24180, 24624, 24960, 25110, 25272, 25792, 25920, 26232, 26505, 26676, 26784, 27360, 27702, 28080, 28272, 28418, 29016, 29160, 29511, 29640, 29760, 30132, 30628, 30780, 31104, 31590, 31616, 31806, 32240, 32643, 32790, 32832, 33345, 33480, 33696, 33883, 34976, 35340, 35568, 35712, 36270, 36480, 36936, 37440, 37665, 37696, 37908, 38285, 38688, 38880, 39348, 39520, 40014, 40176, 41040, 41534, 42120, 42408, 42627, 43524, 43720, 44460, 44640, 44928, 45198, 45942, 46170, 46656, 47120, 47385, 47424, 47709, 48360, 49185, 49248, 50220, 50544, 51584, 51840, 52464, 53010, 53352, 53568, 54405, 54720, 55404, 56160, 56544, 56836, 58032, 58320, 59022, 59280, 59520, 60021, 60264, 61256, 61560, 62301, 63180, 63612, 64480, 65286, 65580, 65664, 66690, 66960, 67392, 67766, 68913, 69255, 69952, 70680, 71045, 71136, 72540, 73872, 74880, 75330, 75392, 75816, 76570, 77376, 77760, 78696, 79040, 79515, 80028, 80352, 82080, 83068, 84240, 84816, 85254, 87048, 87440, 88533, 88920, 89280, 90396, 91884, 92340, 93312, 94240, 94770, 94848, 95418, 96720, 97929, 98370, 98496, 100035, 100440, 101088, 101649, 103835, 104928, 106020, 106704, 107136, 108810, 109440, 110808, 112320, 112995, 113088, 113672, 114855, 116064, 116640, 118044, 118560, 120042, 120528, 122512, 123120, 124602, 126360, 127224, 127881, 128960, 130572, 131160, 133380, 133920, 134784, 135532, 137826, 138510, 139904, 141360, 142090, 142272, 143127, 145080, 147555, 147744, 150660, 151632, 153140, 154752, 155520, 157392, 158080, 159030, 160056, 160704, 163215, 164160, 166136, 168480, 169415, 169632, 170508, 174096, 174880, 177066, 177840, 178560, 180063, 180792, 183768, 184680, 186903, 188480, 189540, 190836, 193440, 195858, 196740, 196992, 200070, 200880, 202176, 203298, 206739, 207670, 209856, 212040, 213135, 213408, 217620, 221616, 224640, 225990, 226176, 227344, 229710, 232128, 233280, 236088, 237120, 238545, 240084, 241056, 245024, 246240, 249204, 252720, 254448, 255762, 257920, 261144, 262320, 265599, 266760, 267840, 269971, 271064, 275652, 277020, 282720, 284180, 284544, 286254, 290160, 293787, 295110, 295488, 300105, 301320, 303264, 304947, 306280, 311505, 314784, 318060, 320112, 321408, 326430, 328320, 332272, 336960, 338830, 339264, 341016, 344565, 348192, 349760, 354132, 355680, 360126, 361584, 367536, 369360, 373806, 376960, 379080, 381672, 383643, 386880, 391716, 393480, 400140, 401760, 404352, 406596, 413478, 415340, 419712, 424080, 426270, 426816, 429381, 435240, 440479, 442665, 443232, 451980, 454688, 459420, 464256, 466560, 472176, 474240, 477090, 480168, 482112, 489645, 490048, 492480, 498408, 505440, 508245, 508896, 511524, 522288, 524640, 531198, 533520, 535680, 539942, 542128, 551304, 554040, 560709, 565440, 568360, 572508, 580320, 587574, 590220, 590976, 600210, 602640, 606528, 609894, 612560, 620217, 623010, 629568, 636120, 639405, 640224, 643777, 652860, 664544, 673920, 677660, 678528, 682032, 689130, 696384, 699520, 708264, 711360, 715635, 720252, 723168, 735072, 738720, 747612, 758160, 763344, 767286, 773760, 783432, 786960, 796797, 800280, 803520, 809913, 813192, 826956, 830680, 848160, 852540, 853632, 858762, 870480, 880958, 885330, 886464, 900315, 903960, 909376, 914841, 918840, 934515, 944352, 954180, 960336, 964224, 979290, 980096, 984960, 996816, 1010880, 1016490, 1017792, 1023048, 1033695, 1044576, 1049280, 1062396, 1067040, 1079884, 1084256, 1102608, 1108080, 1121418, 1130880, 1136720, 1145016, 1150929, 1160640, 1175148, 1180440, 1200420, 1205280, 1213056, 1219788, 1225120, 1240434, 1246020, 1259136, 1272240, 1278810, 1280448, 1287554, 1305720, 1321437, 1327995, 1329088, 1349855, 1355320, 1364064, 1378260, 1392768, 1416528, 1422720, 1431270, 1440504, 1446336, 1468935, 1470144, 1477440, 1495224, 1516320, 1524735, 1526688, 1534572, 1566864, 1573920, 1593594, 1600560, 1607040, 1619826, 1626384, 1653912, 1661360, 1682127, 1696320, 1705080, 1717524, 1740960, 1761916, 1770660, 1772928, 1800630, 1807920, 1818752, 1829682, 1837680, 1860651, 1869030, 1888704, 1908360, 1918215, 1920672, 1931331, 1958580, 1993632, 2021760, 2032980, 2035584, 2046096, 2067390, 2089152, 2098560, 2124792, 2134080, 2146905, 2159768, 2168512, 2202395, 2205216, 2216160, 2242836, 2273440, 2290032, 2301858, 2321280, 2350296, 2360880, 2400840, 2410560, 2429739, 2439576, 2450240, 2480868, 2492040, 2544480, 2557620, 2560896, 2575108, 2611440, 2642874, 2655990, 2658176, 2699710, 2710640, 2728128, 2744523, 2756520, 2803545, 2833056, 2862540, 2881008, 2892672, 2937870, 2940288, 2954880, 2990448, 3032640, 3049470, 3053376, 3069144, 3101085, 3133728, 3147840, 3187188, 3201120, 3218885, 3239652, 3252768, 3307824, 3322720, 3364254, 3392640, 3410160, 3435048, 3452787, 3481920, 3523832, 3541320, 3601260, 3615840, 3659364, 3675360, 3721302, 3738060, 3777408, 3816720, 3836430, 3841344, 3862662, 3917160, 3964311, 3983985, 3987264, 4049565, 4065960, 4092192, 4134780, 4178304, 4249584, 4268160, 4293810, 4319536, 4337024, 4404790, 4410432, 4432320, 4485672, 4546880, 4574205, 4580064, 4603716, 4700592, 4721760, 4801680, 4821120, 4859478, 4879152, 4900480, 4961736, 4984080, 5046381, 5088960, 5115240, 5150216, 5222880, 5285748, 5311980, 5399420, 5421280, 5456256, 5489046, 5513040, 5581953, 5607090, 5666112, 5725080, 5754645, 5762016, 5793993, 5875740, 5980896, 6065280, 6098940, 6106752, 6138288, 6202170, 6267456, 6295680, 6374376, 6402240, 6437770, 6479304, 6505536, 6607185, 6615648, 6645440, 6728508, 6820320, 6870096, 6905574, 6963840, 7047664, 7082640, 7202520, 7231680, 7289217, 7318728, 7350720, 7442604, 7476120, 7633440, 7672860, 7682688, 7725324, 7834320, 7928622, 7967970, 7974528, 8099130, 8131920, 8184384, 8233569, 8269560, 8369101, 8410635, 8499168, 8587620, 8639072, 8809580, 8820864, 8864640, 8971344, 9093760, 9148410, 9160128, 9207432, 9303255, 9401184, 9443520, 9603360, 9656655, 9718956, 9758304, 9923472, 9968160, 10092762, 10177920, 10230480, 10300432, 10358361, 10445760, 10571496, 10623960, 10798840, 10842560, 10978092, 11026080, 11163906, 11214180, 11332224, 11450160, 11509290, 11524032, 11587986, 11751480, 11892933, 11961792, 12148695, 12197880, 12276576, 12404340, 12534912, 12748752, 12804480, 12875540, 12958608, 13011072, 13214370, 13231296, 13290880, 13457016, 13640640, 13722615, 13740192, 13811148, 14095328, 14165280, 14405040, 14463360, 14578434, 14637456, 14701440, 14885208, 14952240, 15139143, 15266880, 15345720, 15450648, 15668640, 15857244, 15935940, 16198260, 16263840, 16368768, 16467138, 16539120, 16738202, 16821270, 16998336, 17175240, 17263935, 17278144, 17381979, 17619160, 17942688, 18296820, 18320256, 18414864, 18606510, 18802368, 18887040, 19206720, 19313310, 19437912, 19516608, 19821555, 19846944, 19936320, 20185524, 20460960, 20600864, 20716722, 20891520, 21142992, 21247920, 21597680, 21685120, 21867651, 21956184, 22052160, 22327812, 22428360, 22900320, 23018580, 23048064, 23175972, 23502960, 23785866, 23923584, 24297390, 24395760, 24553152, 24700707, 24808680, 25107303, 25231905, 25497504, 25751080, 25917216, 26428740, 26462592, 26914032, 27281280, 27445230, 27480384, 27622296, 27909765, 28190656, 28330560, 28810080, 28969965, 29156868, 29274912, 29770416, 29904480, 30278286, 30533760, 30691440, 30901296, 31337280, 31714488, 31871880, 32396520, 32527680, 32934276, 33078240, 33476404, 33642540, 33996672, 34350480, 34527870, 34556288, 34763958, 35238320, 35678799, 35885376, 36446085, 36593640, 36829728, 37213020, 37604736, 38413440, 38626620, 38875824, 39033216, 39643110, 39693888, 39872640, 40371048, 40921920, 41167845, 41201728, 41433444, 41845505, 42285984, 42495840, 43195360, 43735302, 43912368, 44104320, 44655624, 44856720, 45800640, 46037160, 46351944, 47005920, 47571732, 48594780, 48791520, 49106304, 49401414, 49617360, 50214606, 50463810, 50995008, 51502160, 51791805, 51834432, 52145937, 52857480, 53828064, 54890460, 54960768, 55244592, 55819530, 56381312, 56661120, 57620160, 57939930, 58313736, 58549824, 59464665, 59540832, 59808960, 60556572, 61382880, 61802592, 62674560, 63428976, 63743760, 64793040, 65055360, 65602953, 65868552, 66156480, 66952808, 67285080, 68700960, 69055740, 69527916, 70476640, 71357598, 71770752, 72892170, 73187280, 73659456, 74426040, 75321909, 75695715, 77253240, 77751648, 79286220, 79387776, 80742096, 81843840, 82335690, 82403456, 82866888, 83691010, 84571968, 84991680, 86390720, 86909895, 87470604, 87824736, 89311248, 89713440, 91601280, 92074320, 92703888, 94011840, 95143464, 97189560, 97583040, 98802828, 99234720, 100429212, 100927620, 101990016, 103004320, 103583610, 103668864, 104291874, 105714960, 107036397, 107656128, 109338255, 109780920, 110489184, 111639060, 115240320, 115879860, 116627472, 117099648, 118929330, 119081664, 119617920, 121113144, 122765760, 123503535, 123605184, 125536515, 126857952, 127487520, 129586080, 131205906, 131737104, 132312960, 133905616, 134570160, 137401920, 138111480, 139055832, 140953280, 142715196, 145784340, 146374560, 147318912, 148852080, 150643818, 151391430, 154506480, 155503296, 156437811, 158572440, 161484192, 164671380, 165733776, 167382020, 169143936, 169983360, 172781440, 173819790, 174941208, 175649472, 178393995, 178622496, 179426880, 184148640, 185407776, 188023680, 190286928, 194379120, 195166080, 196808859, 197605656, 198469440, 200858424, 201855240, 206008640, 207167220, 208583748, 211429920, 214072794, 215312256, 218676510, 219561840, 220978368, 223278120, 225965727, 231759720, 233254944, 237858660, 238163328, 242226288, 245531520, 247007070, 247210368, 251073030, 253715904, 254975040, 259172160, 260729685, 262411812, 263474208, 267811232, 269140320, 274803840, 276222960, 278111664, 281906560, 285430392, 291568680, 292749120, 297704160, 301287636, 302782860, 309012960, 311006592, 312875622, 317144880, 321109191, 322968384, 328014765, 329342760, 331467552, 334764040, 347639580, 349882416, 351298944, 356787990, 357244992, 358853760, 368297280, 370815552, 376609545, 380573856, 388758240, 393617718, 395211312, 396938880, 401716848, 403710480, 412017280, 414334440, 417167496, 422859840, 428145588, 437353020, 439123680, 441956736, 446556240, 451931454, 463519440, 466509888, 469313433, 475717320, 484452576, 494014140, 502146060, 507431808, 509950080, 518344320, 521459370, 524823624, 526948416, 535181985, 535622464, 538280640, 552445920, 556223328, 570860784, 583137360, 585498240, 595408320, 602575272, 605565720, 618025920, 625751244, 634289760, 642218382, 645936768, 656029530, 658685520, 662935104, 669528080, 677897181, 695279160, 699764832, 713575980, 714489984, 736594560, 741631104, 753219090, 761147712, 777516480, 782189055, 787235436, 790422624, 803433696, 807420960, 828668880, 834334992, 845719680, 856291176, 874706040, 878247360, 893112480, 903862908, 927038880, 933019776, 938626866, 951434640, 968905152, 984044295, 988028280, 1004292120, 1042918740, 1049647248, 1053896832, 1070363970, 1071244928, 1076561280, 1104891840, 1112446656, 1129828635, 1141721568, 1166274720, 1190816640, 1205150544, 1211131440, 1236051840, 1251502488, 1268579520, 1284436764, 1312059060, 1317371040, 1325870208, 1339056160, 1355794362, 1390558320, 1399529664, 1427151960, 1506438180, 1522295424, 1555032960, 1564378110, 1574470872, 1580845248, 1605545955, 1606867392, 1614841920, 1657337760, 1668669984, 1712582352, 1749412080, 1756494720, 1786224960, 1807725816, 1854077760, 1877253732, 1902869280, 1937810304, 1968088590, 1976056560, 2008584240, 2033691543, 2085837480, 2099294496, 2140727940, 2209783680, 2224893312, 2259657270, 2283443136, 2332549440, 2346567165, 2410301088, 2422262880, 2503004976, 2537159040, 2568873528, 2624118120, 2634742080, 2678112320, 2711588724, 2781116640, 2799059328, 2854303920, 3012876360, 3128756220, 3148941744, 3161690496, 3211091910, 3213734784, 3229683840, 3314675520, 3337339968, 3389485905, 3425164704, 3498824160, 3572449920, 3615451632, 3708155520, 3754507464, 3805738560, 3936177180, 3952113120, 4017168480, 4067383086, 4171674960, 4198588992, 4281455880, 4519314540, 4566886272, 4665098880, 4693134330, 4820602176, 4844525760, 5006009952, 5137747056, 5248236240, 5269484160, 5356224640, 5423177448, 5562233280, 5708607840, 6025752720, 6101074629, 6257512440, 6297883488, 6422183820, 6629351040, 6674679936, 6778971810, 6850329408, 6997648320, 7230903264, 7509014928, 7611477120, 7872354360, 7904226240, 8034336960, 8134766172, 8343349920, 8397177984, 8562911760, 9038629080, 9386268660, 9641204352, 9689051520, 10012019904, 10168457715, 10275494112, 10496472480, 10846354896, 11124466560, 11417215680, 12051505440, 12202149258, 12515024880, 12595766976, 12844367640, 13557943620, 13700658816, 13995296640, 14461806528, 15018029856, 15744708720, 15808452480, 16068673920, 16269532344, 16686699840, 17125823520, 18077258160, 18772537320, 20024039808, 20336915430, 20550988224, 20992944960, 21692709792, 22834431360, 24103010880, 24404298516, 25030049760, 25191533952, 25688735280, 27115887240, 28923613056, 30036059712, 30505373145, 31489417440, 32539064688, 33373399680, 34251647040, 36154516320, 37545074640, 40673830860, 41101976448, 41985889920, 43385419584, 48206021760, 48808597032, 50060099520, 51377470560, 54231774480, 60072119424, 61010746290, 62978834880, 65078129376, 68503294080, 72309032640, 75090149280, 81347661720, 86770839168, 97617194064, 100120199040, 102754941120, 108463548960, 122021492580, 125957669760, 130156258752, 144618065280, 150180298560, 162695323440, 195234388128, 205509882240, 216927097920, 244042985160, 260312517504, 300360597120, 325390646880, 390468776256, 433854195840, 488085970320, 650781293760, 780937552512, 976171940640, 1301562587520, 1952343881280, 3904687762560]

約数ペア:

[(1, 3904687762560), (2, 1952343881280), (3, 1301562587520), (4, 976171940640), (5, 780937552512), (6, 650781293760), (8, 488085970320), (9, 433854195840), (10, 390468776256), (12, 325390646880), (13, 300360597120), (15, 260312517504), (16, 244042985160), (18, 216927097920), (19, 205509882240), (20, 195234388128), (24, 162695323440), (26, 150180298560), (27, 144618065280), (30, 130156258752), (31, 125957669760), (32, 122021492580), (36, 108463548960), (38, 102754941120), (39, 100120199040), (40, 97617194064), (45, 86770839168), (48, 81347661720), (52, 75090149280), (54, 72309032640), (57, 68503294080), (60, 65078129376), (62, 62978834880), (64, 61010746290), (65, 60072119424), (72, 54231774480), (76, 51377470560), (78, 50060099520), (80, 48808597032), (81, 48206021760), (90, 43385419584), (93, 41985889920), (95, 41101976448), (96, 40673830860), (104, 37545074640), (108, 36154516320), (114, 34251647040), (117, 33373399680), (120, 32539064688), (124, 31489417440), (128, 30505373145), (130, 30036059712), (135, 28923613056), (144, 27115887240), (152, 25688735280), (155, 25191533952), (156, 25030049760), (160, 24404298516), (162, 24103010880), (171, 22834431360), (180, 21692709792), (186, 20992944960), (190, 20550988224), (192, 20336915430), (195, 20024039808), (208, 18772537320), (216, 18077258160), (228, 17125823520), (234, 16686699840), (240, 16269532344), (243, 16068673920), (247, 15808452480), (248, 15744708720), (260, 15018029856), (270, 14461806528), (279, 13995296640), (285, 13700658816), (288, 13557943620), (304, 12844367640), (310, 12595766976), (312, 12515024880), (320, 12202149258), (324, 12051505440), (342, 11417215680), (351, 11124466560), (360, 10846354896), (372, 10496472480), (380, 10275494112), (384, 10168457715), (390, 10012019904), (403, 9689051520), (405, 9641204352), (416, 9386268660), (432, 9038629080), (456, 8562911760), (465, 8397177984), (468, 8343349920), (480, 8134766172), (486, 8034336960), (494, 7904226240), (496, 7872354360), (513, 7611477120), (520, 7509014928), (540, 7230903264), (558, 6997648320), (570, 6850329408), (576, 6778971810), (585, 6674679936), (589, 6629351040), (608, 6422183820), (620, 6297883488), (624, 6257512440), (640, 6101074629), (648, 6025752720), (684, 5708607840), (702, 5562233280), (720, 5423177448), (729, 5356224640), (741, 5269484160), (744, 5248236240), (760, 5137747056), (780, 5006009952), (806, 4844525760), (810, 4820602176), (832, 4693134330), (837, 4665098880), (855, 4566886272), (864, 4519314540), (912, 4281455880), (930, 4198588992), (936, 4171674960), (960, 4067383086), (972, 4017168480), (988, 3952113120), (992, 3936177180), (1026, 3805738560), (1040, 3754507464), (1053, 3708155520), (1080, 3615451632), (1093, 3572449920), (1116, 3498824160), (1140, 3425164704), (1152, 3389485905), (1170, 3337339968), (1178, 3314675520), (1209, 3229683840), (1215, 3213734784), (1216, 3211091910), (1235, 3161690496), (1240, 3148941744), (1248, 3128756220), (1296, 3012876360), (1368, 2854303920), (1395, 2799059328), (1404, 2781116640), (1440, 2711588724), (1458, 2678112320), (1482, 2634742080), (1488, 2624118120), (1520, 2568873528), (1539, 2537159040), (1560, 2503004976), (1612, 2422262880), (1620, 2410301088), (1664, 2346567165), (1674, 2332549440), (1710, 2283443136), (1728, 2259657270), (1755, 2224893312), (1767, 2209783680), (1824, 2140727940), (1860, 2099294496), (1872, 2085837480), (1920, 2033691543), (1944, 2008584240), (1976, 1976056560), (1984, 1968088590), (2015, 1937810304), (2052, 1902869280), (2080, 1877253732), (2106, 1854077760), (2160, 1807725816), (2186, 1786224960), (2223, 1756494720), (2232, 1749412080), (2280, 1712582352), (2340, 1668669984), (2356, 1657337760), (2418, 1614841920), (2430, 1606867392), (2432, 1605545955), (2470, 1580845248), (2480, 1574470872), (2496, 1564378110), (2511, 1555032960), (2565, 1522295424), (2592, 1506438180), (2736, 1427151960), (2790, 1399529664), (2808, 1390558320), (2880, 1355794362), (2916, 1339056160), (2945, 1325870208), (2964, 1317371040), (2976, 1312059060), (3040, 1284436764), (3078, 1268579520), (3120, 1251502488), (3159, 1236051840), (3224, 1211131440), (3240, 1205150544), (3279, 1190816640), (3348, 1166274720), (3420, 1141721568), (3456, 1129828635), (3510, 1112446656), (3534, 1104891840), (3627, 1076561280), (3645, 1071244928), (3648, 1070363970), (3705, 1053896832), (3720, 1049647248), (3744, 1042918740), (3888, 1004292120), (3952, 988028280), (3968, 984044295), (4030, 968905152), (4104, 951434640), (4160, 938626866), (4185, 933019776), (4212, 927038880), (4320, 903862908), (4372, 893112480), (4446, 878247360), (4464, 874706040), (4560, 856291176), (4617, 845719680), (4680, 834334992), (4712, 828668880), (4836, 807420960), (4860, 803433696), (4940, 790422624), (4960, 787235436), (4992, 782189055), (5022, 777516480), (5130, 761147712), (5184, 753219090), (5265, 741631104), (5301, 736594560), (5465, 714489984), (5472, 713575980), (5580, 699764832), (5616, 695279160), (5760, 677897181), (5832, 669528080), (5890, 662935104), (5928, 658685520), (5952, 656029530), (6045, 645936768), (6080, 642218382), (6156, 634289760), (6240, 625751244), (6318, 618025920), (6448, 605565720), (6480, 602575272), (6558, 595408320), (6669, 585498240), (6696, 583137360), (6840, 570860784), (7020, 556223328), (7068, 552445920), (7254, 538280640), (7290, 535622464), (7296, 535181985), (7410, 526948416), (7440, 524823624), (7488, 521459370), (7533, 518344320), (7657, 509950080), (7695, 507431808), (7776, 502146060), (7904, 494014140), (8060, 484452576), (8208, 475717320), (8320, 469313433), (8370, 466509888), (8424, 463519440), (8640, 451931454), (8744, 446556240), (8835, 441956736), (8892, 439123680), (8928, 437353020), (9120, 428145588), (9234, 422859840), (9360, 417167496), (9424, 414334440), (9477, 412017280), (9672, 403710480), (9720, 401716848), (9837, 396938880), (9880, 395211312), (9920, 393617718), (10044, 388758240), (10260, 380573856), (10368, 376609545), (10530, 370815552), (10602, 368297280), (10881, 358853760), (10930, 357244992), (10944, 356787990), (11115, 351298944), (11160, 349882416), (11232, 347639580), (11664, 334764040), (11780, 331467552), (11856, 329342760), (11904, 328014765), (12090, 322968384), (12160, 321109191), (12312, 317144880), (12480, 312875622), (12555, 311006592), (12636, 309012960), (12896, 302782860), (12960, 301287636), (13116, 297704160), (13338, 292749120), (13392, 291568680), (13680, 285430392), (13851, 281906560), (14040, 278111664), (14136, 276222960), (14209, 274803840), (14508, 269140320), (14580, 267811232), (14820, 263474208), (14880, 262411812), (14976, 260729685), (15066, 259172160), (15314, 254975040), (15390, 253715904), (15552, 251073030), (15795, 247210368), (15808, 247007070), (15903, 245531520), (16120, 242226288), (16395, 238163328), (16416, 237858660), (16740, 233254944), (16848, 231759720), (17280, 225965727), (17488, 223278120), (17670, 220978368), (17784, 219561840), (17856, 218676510), (18135, 215312256), (18240, 214072794), (18468, 211429920), (18720, 208583748), (18848, 207167220), (18954, 206008640), (19344, 201855240), (19440, 200858424), (19674, 198469440), (19760, 197605656), (19840, 196808859), (20007, 195166080), (20088, 194379120), (20520, 190286928), (20767, 188023680), (21060, 185407776), (21204, 184148640), (21762, 179426880), (21860, 178622496), (21888, 178393995), (22230, 175649472), (22320, 174941208), (22464, 173819790), (22599, 172781440), (22971, 169983360), (23085, 169143936), (23328, 167382020), (23560, 165733776), (23712, 164671380), (24180, 161484192), (24624, 158572440), (24960, 156437811), (25110, 155503296), (25272, 154506480), (25792, 151391430), (25920, 150643818), (26232, 148852080), (26505, 147318912), (26676, 146374560), (26784, 145784340), (27360, 142715196), (27702, 140953280), (28080, 139055832), (28272, 138111480), (28418, 137401920), (29016, 134570160), (29160, 133905616), (29511, 132312960), (29640, 131737104), (29760, 131205906), (30132, 129586080), (30628, 127487520), (30780, 126857952), (31104, 125536515), (31590, 123605184), (31616, 123503535), (31806, 122765760), (32240, 121113144), (32643, 119617920), (32790, 119081664), (32832, 118929330), (33345, 117099648), (33480, 116627472), (33696, 115879860), (33883, 115240320), (34976, 111639060), (35340, 110489184), (35568, 109780920), (35712, 109338255), (36270, 107656128), (36480, 107036397), (36936, 105714960), (37440, 104291874), (37665, 103668864), (37696, 103583610), (37908, 103004320), (38285, 101990016), (38688, 100927620), (38880, 100429212), (39348, 99234720), (39520, 98802828), (40014, 97583040), (40176, 97189560), (41040, 95143464), (41534, 94011840), (42120, 92703888), (42408, 92074320), (42627, 91601280), (43524, 89713440), (43720, 89311248), (44460, 87824736), (44640, 87470604), (44928, 86909895), (45198, 86390720), (45942, 84991680), (46170, 84571968), (46656, 83691010), (47120, 82866888), (47385, 82403456), (47424, 82335690), (47709, 81843840), (48360, 80742096), (49185, 79387776), (49248, 79286220), (50220, 77751648), (50544, 77253240), (51584, 75695715), (51840, 75321909), (52464, 74426040), (53010, 73659456), (53352, 73187280), (53568, 72892170), (54405, 71770752), (54720, 71357598), (55404, 70476640), (56160, 69527916), (56544, 69055740), (56836, 68700960), (58032, 67285080), (58320, 66952808), (59022, 66156480), (59280, 65868552), (59520, 65602953), (60021, 65055360), (60264, 64793040), (61256, 63743760), (61560, 63428976), (62301, 62674560), (63180, 61802592), (63612, 61382880), (64480, 60556572), (65286, 59808960), (65580, 59540832), (65664, 59464665), (66690, 58549824), (66960, 58313736), (67392, 57939930), (67766, 57620160), (68913, 56661120), (69255, 56381312), (69952, 55819530), (70680, 55244592), (71045, 54960768), (71136, 54890460), (72540, 53828064), (73872, 52857480), (74880, 52145937), (75330, 51834432), (75392, 51791805), (75816, 51502160), (76570, 50995008), (77376, 50463810), (77760, 50214606), (78696, 49617360), (79040, 49401414), (79515, 49106304), (80028, 48791520), (80352, 48594780), (82080, 47571732), (83068, 47005920), (84240, 46351944), (84816, 46037160), (85254, 45800640), (87048, 44856720), (87440, 44655624), (88533, 44104320), (88920, 43912368), (89280, 43735302), (90396, 43195360), (91884, 42495840), (92340, 42285984), (93312, 41845505), (94240, 41433444), (94770, 41201728), (94848, 41167845), (95418, 40921920), (96720, 40371048), (97929, 39872640), (98370, 39693888), (98496, 39643110), (100035, 39033216), (100440, 38875824), (101088, 38626620), (101649, 38413440), (103835, 37604736), (104928, 37213020), (106020, 36829728), (106704, 36593640), (107136, 36446085), (108810, 35885376), (109440, 35678799), (110808, 35238320), (112320, 34763958), (112995, 34556288), (113088, 34527870), (113672, 34350480), (114855, 33996672), (116064, 33642540), (116640, 33476404), (118044, 33078240), (118560, 32934276), (120042, 32527680), (120528, 32396520), (122512, 31871880), (123120, 31714488), (124602, 31337280), (126360, 30901296), (127224, 30691440), (127881, 30533760), (128960, 30278286), (130572, 29904480), (131160, 29770416), (133380, 29274912), (133920, 29156868), (134784, 28969965), (135532, 28810080), (137826, 28330560), (138510, 28190656), (139904, 27909765), (141360, 27622296), (142090, 27480384), (142272, 27445230), (143127, 27281280), (145080, 26914032), (147555, 26462592), (147744, 26428740), (150660, 25917216), (151632, 25751080), (153140, 25497504), (154752, 25231905), (155520, 25107303), (157392, 24808680), (158080, 24700707), (159030, 24553152), (160056, 24395760), (160704, 24297390), (163215, 23923584), (164160, 23785866), (166136, 23502960), (168480, 23175972), (169415, 23048064), (169632, 23018580), (170508, 22900320), (174096, 22428360), (174880, 22327812), (177066, 22052160), (177840, 21956184), (178560, 21867651), (180063, 21685120), (180792, 21597680), (183768, 21247920), (184680, 21142992), (186903, 20891520), (188480, 20716722), (189540, 20600864), (190836, 20460960), (193440, 20185524), (195858, 19936320), (196740, 19846944), (196992, 19821555), (200070, 19516608), (200880, 19437912), (202176, 19313310), (203298, 19206720), (206739, 18887040), (207670, 18802368), (209856, 18606510), (212040, 18414864), (213135, 18320256), (213408, 18296820), (217620, 17942688), (221616, 17619160), (224640, 17381979), (225990, 17278144), (226176, 17263935), (227344, 17175240), (229710, 16998336), (232128, 16821270), (233280, 16738202), (236088, 16539120), (237120, 16467138), (238545, 16368768), (240084, 16263840), (241056, 16198260), (245024, 15935940), (246240, 15857244), (249204, 15668640), (252720, 15450648), (254448, 15345720), (255762, 15266880), (257920, 15139143), (261144, 14952240), (262320, 14885208), (265599, 14701440), (266760, 14637456), (267840, 14578434), (269971, 14463360), (271064, 14405040), (275652, 14165280), (277020, 14095328), (282720, 13811148), (284180, 13740192), (284544, 13722615), (286254, 13640640), (290160, 13457016), (293787, 13290880), (295110, 13231296), (295488, 13214370), (300105, 13011072), (301320, 12958608), (303264, 12875540), (304947, 12804480), (306280, 12748752), (311505, 12534912), (314784, 12404340), (318060, 12276576), (320112, 12197880), (321408, 12148695), (326430, 11961792), (328320, 11892933), (332272, 11751480), (336960, 11587986), (338830, 11524032), (339264, 11509290), (341016, 11450160), (344565, 11332224), (348192, 11214180), (349760, 11163906), (354132, 11026080), (355680, 10978092), (360126, 10842560), (361584, 10798840), (367536, 10623960), (369360, 10571496), (373806, 10445760), (376960, 10358361), (379080, 10300432), (381672, 10230480), (383643, 10177920), (386880, 10092762), (391716, 9968160), (393480, 9923472), (400140, 9758304), (401760, 9718956), (404352, 9656655), (406596, 9603360), (413478, 9443520), (415340, 9401184), (419712, 9303255), (424080, 9207432), (426270, 9160128), (426816, 9148410), (429381, 9093760), (435240, 8971344), (440479, 8864640), (442665, 8820864), (443232, 8809580), (451980, 8639072), (454688, 8587620), (459420, 8499168), (464256, 8410635), (466560, 8369101), (472176, 8269560), (474240, 8233569), (477090, 8184384), (480168, 8131920), (482112, 8099130), (489645, 7974528), (490048, 7967970), (492480, 7928622), (498408, 7834320), (505440, 7725324), (508245, 7682688), (508896, 7672860), (511524, 7633440), (522288, 7476120), (524640, 7442604), (531198, 7350720), (533520, 7318728), (535680, 7289217), (539942, 7231680), (542128, 7202520), (551304, 7082640), (554040, 7047664), (560709, 6963840), (565440, 6905574), (568360, 6870096), (572508, 6820320), (580320, 6728508), (587574, 6645440), (590220, 6615648), (590976, 6607185), (600210, 6505536), (602640, 6479304), (606528, 6437770), (609894, 6402240), (612560, 6374376), (620217, 6295680), (623010, 6267456), (629568, 6202170), (636120, 6138288), (639405, 6106752), (640224, 6098940), (643777, 6065280), (652860, 5980896), (664544, 5875740), (673920, 5793993), (677660, 5762016), (678528, 5754645), (682032, 5725080), (689130, 5666112), (696384, 5607090), (699520, 5581953), (708264, 5513040), (711360, 5489046), (715635, 5456256), (720252, 5421280), (723168, 5399420), (735072, 5311980), (738720, 5285748), (747612, 5222880), (758160, 5150216), (763344, 5115240), (767286, 5088960), (773760, 5046381), (783432, 4984080), (786960, 4961736), (796797, 4900480), (800280, 4879152), (803520, 4859478), (809913, 4821120), (813192, 4801680), (826956, 4721760), (830680, 4700592), (848160, 4603716), (852540, 4580064), (853632, 4574205), (858762, 4546880), (870480, 4485672), (880958, 4432320), (885330, 4410432), (886464, 4404790), (900315, 4337024), (903960, 4319536), (909376, 4293810), (914841, 4268160), (918840, 4249584), (934515, 4178304), (944352, 4134780), (954180, 4092192), (960336, 4065960), (964224, 4049565), (979290, 3987264), (980096, 3983985), (984960, 3964311), (996816, 3917160), (1010880, 3862662), (1016490, 3841344), (1017792, 3836430), (1023048, 3816720), (1033695, 3777408), (1044576, 3738060), (1049280, 3721302), (1062396, 3675360), (1067040, 3659364), (1079884, 3615840), (1084256, 3601260), (1102608, 3541320), (1108080, 3523832), (1121418, 3481920), (1130880, 3452787), (1136720, 3435048), (1145016, 3410160), (1150929, 3392640), (1160640, 3364254), (1175148, 3322720), (1180440, 3307824), (1200420, 3252768), (1205280, 3239652), (1213056, 3218885), (1219788, 3201120), (1225120, 3187188), (1240434, 3147840), (1246020, 3133728), (1259136, 3101085), (1272240, 3069144), (1278810, 3053376), (1280448, 3049470), (1287554, 3032640), (1305720, 2990448), (1321437, 2954880), (1327995, 2940288), (1329088, 2937870), (1349855, 2892672), (1355320, 2881008), (1364064, 2862540), (1378260, 2833056), (1392768, 2803545), (1416528, 2756520), (1422720, 2744523), (1431270, 2728128), (1440504, 2710640), (1446336, 2699710), (1468935, 2658176), (1470144, 2655990), (1477440, 2642874), (1495224, 2611440), (1516320, 2575108), (1524735, 2560896), (1526688, 2557620), (1534572, 2544480), (1566864, 2492040), (1573920, 2480868), (1593594, 2450240), (1600560, 2439576), (1607040, 2429739), (1619826, 2410560), (1626384, 2400840), (1653912, 2360880), (1661360, 2350296), (1682127, 2321280), (1696320, 2301858), (1705080, 2290032), (1717524, 2273440), (1740960, 2242836), (1761916, 2216160), (1770660, 2205216), (1772928, 2202395), (1800630, 2168512), (1807920, 2159768), (1818752, 2146905), (1829682, 2134080), (1837680, 2124792), (1860651, 2098560), (1869030, 2089152), (1888704, 2067390), (1908360, 2046096), (1918215, 2035584), (1920672, 2032980), (1931331, 2021760), (1958580, 1993632)]