541884245760

素因数分解:

$2^8\times 3^6\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:225

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 131, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 243, 248, 256, 260, 262, 264, 270, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 393, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 486, 495, 496, 520, 524, 528, 540, 558, 572, 576, 585, 594, 620, 624, 640, 648, 655, 660, 682, 702, 704, 715, 720, 729, 744, 768, 780, 786, 792, 806, 810, 832, 837, 858, 864, 880, 891, 930, 936, 960, 972, 990, 992, 1023, 1040, 1048, 1053, 1056, 1080, 1116, 1144, 1152, 1170, 1179, 1188, 1209, 1215, 1240, 1248, 1280, 1287, 1296, 1310, 1320, 1364, 1395, 1404, 1408, 1430, 1440, 1441, 1458, 1485, 1488, 1560, 1572, 1584, 1612, 1620, 1664, 1674, 1703, 1705, 1716, 1728, 1755, 1760, 1782, 1860, 1872, 1920, 1944, 1965, 1980, 1984, 2015, 2046, 2080, 2096, 2106, 2112, 2145, 2160, 2232, 2288, 2304, 2340, 2358, 2376, 2418, 2430, 2480, 2496, 2511, 2574, 2592, 2620, 2640, 2673, 2728, 2790, 2808, 2816, 2860, 2880, 2882, 2916, 2970, 2976, 3069, 3120, 3144, 3159, 3168, 3224, 3240, 3328, 3348, 3406, 3410, 3432, 3456, 3510, 3520, 3537, 3564, 3627, 3645, 3720, 3744, 3840, 3861, 3888, 3930, 3960, 3968, 4030, 4061, 4092, 4160, 4185, 4192, 4212, 4224, 4290, 4320, 4323, 4433, 4455, 4464, 4576, 4680, 4716, 4752, 4836, 4860, 4960, 4992, 5022, 5109, 5115, 5148, 5184, 5240, 5265, 5280, 5346, 5456, 5580, 5616, 5720, 5760, 5764, 5832, 5895, 5940, 5952, 6045, 6138, 6240, 6288, 6318, 6336, 6435, 6448, 6480, 6696, 6812, 6820, 6864, 6912, 7020, 7040, 7074, 7128, 7205, 7254, 7290, 7440, 7488, 7533, 7722, 7776, 7860, 7920, 7936, 8019, 8060, 8122, 8184, 8320, 8370, 8384, 8424, 8448, 8515, 8580, 8640, 8646, 8866, 8910, 8928, 9152, 9207, 9360, 9432, 9477, 9504, 9672, 9720, 9920, 9984, 10044, 10218, 10230, 10296, 10368, 10480, 10530, 10560, 10611, 10692, 10881, 10912, 11160, 11232, 11440, 11520, 11528, 11583, 11664, 11790, 11880, 11904, 12090, 12183, 12276, 12480, 12555, 12576, 12636, 12672, 12870, 12896, 12960, 12969, 13299, 13365, 13392, 13624, 13640, 13728, 14040, 14080, 14148, 14256, 14410, 14508, 14580, 14880, 14976, 15066, 15327, 15345, 15444, 15552, 15720, 15795, 15840, 16038, 16120, 16244, 16368, 16640, 16740, 16768, 16848, 17030, 17160, 17280, 17292, 17685, 17732, 17820, 17856, 18135, 18304, 18414, 18720, 18733, 18864, 18954, 19008, 19305, 19344, 19440, 19840, 20088, 20305, 20436, 20460, 20592, 20736, 20960, 21060, 21120, 21222, 21384, 21615, 21762, 21824, 22165, 22320, 22464, 22599, 22880, 23056, 23166, 23328, 23580, 23760, 23808, 24180, 24366, 24552, 24960, 25110, 25152, 25272, 25344, 25545, 25740, 25792, 25920, 25938, 26598, 26730, 26784, 27248, 27280, 27456, 27621, 28080, 28296, 28512, 28820, 29016, 29160, 29760, 29952, 30132, 30654, 30690, 30888, 31104, 31440, 31590, 31680, 31833, 32076, 32240, 32488, 32643, 32736, 33480, 33536, 33696, 34060, 34320, 34560, 34584, 34749, 35370, 35464, 35640, 35712, 36270, 36549, 36608, 36828, 37440, 37466, 37665, 37728, 37908, 38016, 38610, 38688, 38880, 38907, 39680, 39897, 40095, 40176, 40610, 40872, 40920, 41184, 41920, 42120, 42240, 42444, 42768, 43230, 43524, 43648, 44330, 44640, 44671, 44928, 45198, 45760, 45981, 46035, 46112, 46332, 46656, 47160, 47385, 47520, 48360, 48732, 49104, 49920, 50220, 50304, 50544, 51090, 51480, 51584, 51840, 51876, 52793, 53055, 53196, 53460, 53568, 54405, 54496, 54560, 54912, 55242, 56160, 56199, 56592, 57024, 57640, 57915, 58032, 58320, 59520, 60264, 60915, 61308, 61380, 61776, 62208, 62880, 63180, 63360, 63666, 64152, 64480, 64845, 64976, 65286, 65472, 66495, 66960, 67392, 68120, 68640, 69168, 69498, 70740, 70928, 71280, 71424, 72540, 73098, 73656, 74880, 74932, 75330, 75456, 75816, 76032, 76635, 77220, 77376, 77760, 77814, 79794, 80190, 80352, 81220, 81744, 81840, 82368, 82863, 83840, 84240, 84888, 85536, 86460, 87048, 87296, 88660, 89280, 89342, 89856, 90396, 91520, 91962, 92070, 92224, 92664, 93312, 93665, 94320, 94770, 95040, 95499, 96720, 97464, 97929, 98208, 100440, 100608, 101088, 102180, 102960, 103168, 103680, 103752, 104247, 105586, 106110, 106392, 106920, 107136, 108810, 108992, 109120, 109647, 109824, 110484, 112320, 112398, 112995, 113184, 114048, 115280, 115830, 116064, 116640, 116721, 119040, 119691, 120528, 121830, 122616, 122760, 123552, 125760, 126360, 126720, 127332, 128304, 128960, 129690, 129952, 130572, 130944, 132990, 133920, 134013, 134784, 136240, 137280, 137943, 138105, 138336, 138996, 141480, 141856, 142560, 145080, 146196, 147312, 149760, 149864, 150660, 150912, 151632, 153270, 154440, 154752, 155520, 155628, 158379, 159165, 159588, 160380, 160704, 162440, 163215, 163488, 163680, 164736, 165726, 167680, 168480, 168597, 169776, 171072, 172920, 173745, 174096, 177320, 178560, 178684, 180792, 182745, 183040, 183924, 184140, 184448, 185328, 186624, 187330, 188640, 189540, 190080, 190998, 193440, 194535, 194928, 195858, 196416, 199485, 200880, 202176, 204360, 205920, 207504, 208494, 211172, 212220, 212784, 213840, 214272, 217620, 217984, 218240, 219294, 220968, 223355, 224640, 224796, 225990, 226368, 228096, 229905, 230560, 231660, 232128, 233280, 233442, 239382, 241056, 243660, 245232, 245520, 247104, 248589, 251520, 252720, 254664, 256608, 257920, 259380, 259904, 261144, 261888, 263965, 265980, 267840, 268026, 269568, 272480, 274560, 275886, 276210, 276672, 277992, 280995, 282960, 283712, 285120, 290160, 292392, 293787, 294624, 299728, 301320, 301824, 303264, 306540, 308880, 309504, 311040, 311256, 316758, 318330, 319176, 320760, 321408, 324880, 326430, 326976, 327360, 328941, 329472, 331452, 336960, 337194, 339552, 342144, 345840, 347490, 348192, 350163, 354640, 357120, 357368, 359073, 361584, 365490, 367848, 368280, 368896, 370656, 374660, 377280, 379080, 380160, 381996, 386880, 389070, 389856, 391716, 392832, 398970, 401760, 402039, 404352, 408720, 411840, 413829, 414315, 415008, 416988, 422344, 424440, 425568, 427680, 435240, 435968, 436480, 438588, 441936, 446710, 449280, 449592, 451980, 452736, 459810, 461120, 463320, 464256, 466560, 466884, 475137, 477495, 478764, 482112, 487320, 489645, 490464, 491040, 494208, 497178, 503040, 505440, 505791, 509328, 513216, 515840, 518760, 519808, 521235, 522288, 527930, 531960, 535680, 536052, 544960, 548235, 549120, 551772, 552420, 553344, 555984, 561990, 565920, 567424, 570240, 580320, 580723, 583605, 584784, 587574, 589248, 598455, 599456, 602640, 606528, 613080, 617760, 622512, 633516, 636660, 638352, 641520, 642816, 649760, 652860, 653952, 654720, 657882, 662904, 670065, 673920, 674388, 679104, 684288, 689715, 691680, 694980, 696384, 700326, 709280, 714736, 718146, 723168, 730980, 735696, 736560, 741312, 749320, 754560, 758160, 763992, 773760, 778140, 779712, 783432, 785664, 791895, 797940, 803520, 804078, 808704, 817440, 823680, 827658, 828630, 830016, 833976, 842985, 844688, 848880, 851136, 855360, 870480, 877176, 883872, 893420, 899184, 903960, 905472, 919620, 922240, 926640, 928512, 933120, 933768, 950274, 954990, 957528, 964224, 974640, 979290, 980928, 982080, 986823, 988416, 994356, 1010880, 1011582, 1018656, 1026432, 1037520, 1039616, 1042470, 1044576, 1050489, 1055860, 1063920, 1071360, 1072104, 1077219, 1089920, 1096470, 1103544, 1104840, 1106688, 1111968, 1123980, 1131840, 1134848, 1140480, 1160640, 1161446, 1167210, 1169568, 1175148, 1178496, 1196910, 1198912, 1205280, 1206117, 1213056, 1226160, 1235520, 1241487, 1242945, 1245024, 1267032, 1273320, 1276704, 1283040, 1299520, 1305720, 1307904, 1309440, 1315764, 1325808, 1340130, 1347840, 1348776, 1358208, 1379430, 1383360, 1389960, 1392768, 1400652, 1418560, 1425411, 1429472, 1436292, 1446336, 1461960, 1468935, 1471392, 1473120, 1482624, 1498640, 1509120, 1516320, 1517373, 1527984, 1547520, 1556280, 1559424, 1566864, 1583790, 1595880, 1607040, 1608156, 1634880, 1644705, 1647360, 1655316, 1657260, 1660032, 1667952, 1685970, 1689376, 1697760, 1702272, 1710720, 1740960, 1742169, 1750815, 1754352, 1767744, 1786840, 1795365, 1798368, 1807920, 1839240, 1844480, 1853280, 1867536, 1900548, 1909980, 1915056, 1928448, 1949280, 1958580, 1961856, 1964160, 1973646, 1988712, 2010195, 2021760, 2023164, 2037312, 2052864, 2069145, 2075040, 2084940, 2089152, 2100978, 2111720, 2127840, 2144208, 2154438, 2179840, 2192940, 2207088, 2209680, 2223936, 2247960, 2263680, 2321280, 2322892, 2334420, 2339136, 2350296, 2356992, 2375685, 2393820, 2397824, 2410560, 2412234, 2426112, 2452320, 2471040, 2482974, 2485890, 2490048, 2528955, 2534064, 2546640, 2553408, 2566080, 2599040, 2611440, 2631528, 2651616, 2680260, 2697552, 2716416, 2758860, 2766720, 2779920, 2785536, 2801304, 2837120, 2850822, 2858944, 2872584, 2892672, 2903615, 2923920, 2937870, 2942784, 2946240, 2960469, 2965248, 2997280, 3032640, 3034746, 3055968, 3112560, 3118848, 3133728, 3167580, 3191760, 3214080, 3216312, 3231657, 3269760, 3289410, 3310632, 3314520, 3320064, 3335904, 3371940, 3378752, 3395520, 3404544, 3421440, 3481920, 3484338, 3501630, 3508704, 3535488, 3573680, 3590730, 3596736, 3615840, 3618351, 3678480, 3706560, 3735072, 3801096, 3819960, 3830112, 3898560, 3917160, 3923712, 3928320, 3947292, 3977424, 4020390, 4043520, 4046328, 4074624, 4138290, 4150080, 4169880, 4178304, 4201956, 4223440, 4255680, 4276233, 4288416, 4308876, 4385880, 4414176, 4419360, 4447872, 4495920, 4527360, 4552119, 4642560, 4645784, 4668840, 4678272, 4700592, 4751370, 4787640, 4795648, 4821120, 4824468, 4904640, 4934115, 4942080, 4965948, 4971780, 4980096, 5057910, 5068128, 5093280, 5106816, 5132160, 5198080, 5222880, 5226507, 5252445, 5263056, 5303232, 5360520, 5386095, 5395104, 5517720, 5533440, 5559840, 5602608, 5674240, 5701644, 5717888, 5745168, 5785344, 5807230, 5847840, 5875740, 5885568, 5892480, 5920938, 5994560, 6030585, 6065280, 6069492, 6111936, 6207435, 6225120, 6267456, 6335160, 6383520, 6432624, 6463314, 6539520, 6578820, 6621264, 6629040, 6671808, 6743880, 6757504, 6791040, 6963840, 6968676, 7003260, 7017408, 7070976, 7127055, 7147360, 7181460, 7193472, 7231680, 7236702, 7356960, 7413120, 7470144, 7586865, 7602192, 7639920, 7660224, 7797120, 7834320, 7894584, 7954848, 8040780, 8092656, 8149248, 8276580, 8300160, 8339760, 8356608, 8403912, 8446880, 8511360, 8552466, 8576832, 8617752, 8710845, 8771760, 8828352, 8838720, 8895744, 8991840, 9104238, 9291568, 9337680, 9356544, 9401184, 9502740, 9575280, 9642240, 9648936, 9809280, 9868230, 9931896, 9943560, 9960192, 10115820, 10136256, 10186560, 10213632, 10264320, 10445760, 10453014, 10504890, 10526112, 10606464, 10721040, 10772190, 10790208, 10855053, 11035440, 11119680, 11205216, 11403288, 11435776, 11490336, 11614460, 11695680, 11751480, 11771136, 11784960, 11841876, 11989120, 12061170, 12130560, 12138984, 12223872, 12414870, 12450240, 12534912, 12670320, 12767040, 12828699, 12865248, 12926628, 13157640, 13242528, 13258080, 13343616, 13487760, 13515008, 13582080, 13656357, 13927680, 13937352, 14006520, 14034816, 14254110, 14294720, 14362920, 14386944, 14463360, 14473404, 14713920, 14802345, 14826240, 14940288, 15173730, 15204384, 15279840, 15320448, 15594240, 15668640, 15679521, 15789168, 15909696, 16081560, 16158285, 16185312, 16553160, 16600320, 16679520, 16807824, 16893760, 17022720, 17104932, 17153664, 17235504, 17421690, 17543520, 17656704, 17677440, 17983680, 18091755, 18208476, 18583136, 18675360, 18802368, 19005480, 19150560, 19297872, 19618560, 19736460, 19863792, 19887120, 20231640, 20272512, 20373120, 20891520, 20906028, 21009780, 21052224, 21212928, 21381165, 21442080, 21544380, 21580416, 21710106, 22070880, 22239360, 22410432, 22760595, 22806576, 22980672, 23228920, 23391360, 23502960, 23683752, 23978240, 24122340, 24277968, 24447744, 24829740, 24900480, 25069824, 25340640, 25534080, 25657398, 25730496, 25853256, 26132535, 26315280, 26485056, 26516160, 26687232, 26975520, 27312714, 27874704, 28013040, 28069632, 28508220, 28589440, 28725840, 28926720, 28946808, 29427840, 29604690, 29880576, 30347460, 30408768, 30559680, 30640896, 31337280, 31359042, 31578336, 31819392, 32163120, 32316570, 32370624, 32565159, 33106320, 33359040, 33615648, 33787520, 34209864, 34307328, 34471008, 34843380, 35087040, 35313408, 35354880, 35967360, 36183510, 36416952, 37166272, 37350720, 37604736, 38010960, 38301120, 38486097, 38595744, 39472920, 39727584, 39774240, 40463280, 40545024, 40746240, 41783040, 41812056, 42019560, 42104448, 42762330, 42884160, 43088760, 43160832, 43420212, 44141760, 44478720, 44820864, 45521190, 45613152, 45961344, 46457840, 46782720, 47005920, 47038563, 47367504, 48244680, 48555936, 49659480, 49800960, 50681280, 51068160, 51314796, 51460992, 51706512, 52265070, 52630560, 52970112, 53032320, 53951040, 54275265, 54625428, 55749408, 56026080, 57016440, 57178880, 57451680, 57893616, 58855680, 59209380, 60694920, 60817536, 61119360, 62674560, 62718084, 63156672, 63638784, 64143495, 64326240, 64633140, 64741248, 65130318, 66212640, 66718080, 67231296, 67575040, 68281785, 68419728, 68942016, 69686760, 70174080, 71934720, 72367020, 72833904, 74332544, 74701440, 75209472, 76021920, 76602240, 76972194, 77191488, 78397605, 78945840, 79455168, 79548480, 80926560, 83624112, 84039120, 84208896, 85524660, 85768320, 86177520, 86840424, 88283520, 89641728, 91042380, 91226304, 91922688, 92915680, 94011840, 94077126, 94735008, 96489360, 97111872, 99318960, 101362560, 102629592, 102921984, 103413024, 104530140, 105261120, 105940224, 106064640, 107902080, 108550530, 109250856, 111498816, 112052160, 114032880, 114903360, 115787232, 118418760, 121389840, 121635072, 122238720, 125349120, 125436168, 126313344, 128286990, 128652480, 129266280, 129482496, 130260636, 132425280, 133436160, 134462592, 136563570, 136839456, 137884032, 139373520, 140348160, 141115689, 144734040, 145667808, 148665088, 149402880, 152043840, 153204480, 153944388, 154382976, 156795210, 157891680, 158910336, 159096960, 161853120, 162825795, 167248224, 168078240, 171049320, 171536640, 172355040, 173680848, 176567040, 182084760, 182452608, 185831360, 188023680, 188154252, 189470016, 192430485, 192978720, 194223744, 198637920, 202725120, 205259184, 206826048, 209060280, 210522240, 215804160, 217101060, 218501712, 222997632, 224104320, 228065760, 229806720, 231574464, 235192815, 236837520, 242779680, 250872336, 252626688, 256573980, 257304960, 258532560, 260521272, 264850560, 268925184, 273127140, 273678912, 275768064, 278747040, 282231378, 289468080, 291335616, 304087680, 307888776, 308765952, 313590420, 315783360, 317820672, 318193920, 323706240, 325651590, 334496448, 336156480, 342098640, 344710080, 347361696, 364169520, 364905216, 371662720, 376047360, 376308504, 378940032, 384860970, 385957440, 388447488, 397275840, 410518368, 413652096, 418120560, 421044480, 423347067, 434202120, 437003424, 445995264, 448208640, 456131520, 459613440, 463148928, 470385630, 473675040, 485559360, 501744672, 513147960, 514609920, 517065120, 521042544, 529701120, 546254280, 547357824, 557494080, 564462756, 578936160, 582671232, 608175360, 615777552, 627180840, 631566720, 647412480, 651303180, 668992896, 672312960, 684197280, 689420160, 694723392, 705578445, 728339040, 743325440, 752617008, 757880064, 769721940, 771914880, 794551680, 821036736, 827304192, 836241120, 846694134, 868404240, 874006848, 912263040, 926297856, 940771260, 947350080, 971118720, 1003489344, 1026295920, 1034130240, 1042085088, 1092508560, 1094715648, 1114988160, 1128925512, 1157872320, 1165342464, 1231555104, 1254361680, 1263133440, 1302606360, 1337985792, 1344625920, 1368394560, 1378840320, 1389446784, 1411156890, 1456678080, 1505234016, 1539443880, 1543829760, 1589103360, 1642073472, 1672482240, 1693388268, 1736808480, 1748013696, 1824526080, 1881542520, 1894700160, 1942237440, 2006978688, 2052591840, 2068260480, 2084170176, 2116735335, 2185017120, 2229976320, 2257851024, 2315744640, 2463110208, 2508723360, 2605212720, 2736789120, 2778893568, 2822313780, 2913356160, 3010468032, 3078887760, 3284146944, 3344964480, 3386776536, 3473616960, 3496027392, 3763085040, 3789400320, 4013957376, 4105183680, 4136520960, 4168340352, 4233470670, 4370034240, 4515702048, 4631489280, 4926220416, 5017446720, 5210425440, 5473578240, 5644627560, 5826712320, 6020936064, 6157775520, 6689928960, 6773553072, 6947233920, 7526170080, 8210367360, 8336680704, 8466941340, 8740068480, 9031404096, 9852440832, 10034893440, 10420850880, 11289255120, 12041872128, 12315551040, 13547106144, 13894467840, 15052340160, 16420734720, 16933882680, 17480136960, 18062808192, 20069786880, 20841701760, 22578510240, 24631102080, 27094212288, 30104680320, 33867765360, 36125616384, 41683403520, 45157020480, 49262204160, 54188424576, 60209360640, 67735530720, 90314040960, 108376849152, 135471061440, 180628081920, 270942122880, 541884245760]

約数ペア:

[(1, 541884245760), (2, 270942122880), (3, 180628081920), (4, 135471061440), (5, 108376849152), (6, 90314040960), (8, 67735530720), (9, 60209360640), (10, 54188424576), (11, 49262204160), (12, 45157020480), (13, 41683403520), (15, 36125616384), (16, 33867765360), (18, 30104680320), (20, 27094212288), (22, 24631102080), (24, 22578510240), (26, 20841701760), (27, 20069786880), (30, 18062808192), (31, 17480136960), (32, 16933882680), (33, 16420734720), (36, 15052340160), (39, 13894467840), (40, 13547106144), (44, 12315551040), (45, 12041872128), (48, 11289255120), (52, 10420850880), (54, 10034893440), (55, 9852440832), (60, 9031404096), (62, 8740068480), (64, 8466941340), (65, 8336680704), (66, 8210367360), (72, 7526170080), (78, 6947233920), (80, 6773553072), (81, 6689928960), (88, 6157775520), (90, 6020936064), (93, 5826712320), (96, 5644627560), (99, 5473578240), (104, 5210425440), (108, 5017446720), (110, 4926220416), (117, 4631489280), (120, 4515702048), (124, 4370034240), (128, 4233470670), (130, 4168340352), (131, 4136520960), (132, 4105183680), (135, 4013957376), (143, 3789400320), (144, 3763085040), (155, 3496027392), (156, 3473616960), (160, 3386776536), (162, 3344964480), (165, 3284146944), (176, 3078887760), (180, 3010468032), (186, 2913356160), (192, 2822313780), (195, 2778893568), (198, 2736789120), (208, 2605212720), (216, 2508723360), (220, 2463110208), (234, 2315744640), (240, 2257851024), (243, 2229976320), (248, 2185017120), (256, 2116735335), (260, 2084170176), (262, 2068260480), (264, 2052591840), (270, 2006978688), (279, 1942237440), (286, 1894700160), (288, 1881542520), (297, 1824526080), (310, 1748013696), (312, 1736808480), (320, 1693388268), (324, 1672482240), (330, 1642073472), (341, 1589103360), (351, 1543829760), (352, 1539443880), (360, 1505234016), (372, 1456678080), (384, 1411156890), (390, 1389446784), (393, 1378840320), (396, 1368394560), (403, 1344625920), (405, 1337985792), (416, 1302606360), (429, 1263133440), (432, 1254361680), (440, 1231555104), (465, 1165342464), (468, 1157872320), (480, 1128925512), (486, 1114988160), (495, 1094715648), (496, 1092508560), (520, 1042085088), (524, 1034130240), (528, 1026295920), (540, 1003489344), (558, 971118720), (572, 947350080), (576, 940771260), (585, 926297856), (594, 912263040), (620, 874006848), (624, 868404240), (640, 846694134), (648, 836241120), (655, 827304192), (660, 821036736), (682, 794551680), (702, 771914880), (704, 769721940), (715, 757880064), (720, 752617008), (729, 743325440), (744, 728339040), (768, 705578445), (780, 694723392), (786, 689420160), (792, 684197280), (806, 672312960), (810, 668992896), (832, 651303180), (837, 647412480), (858, 631566720), (864, 627180840), (880, 615777552), (891, 608175360), (930, 582671232), (936, 578936160), (960, 564462756), (972, 557494080), (990, 547357824), (992, 546254280), (1023, 529701120), (1040, 521042544), (1048, 517065120), (1053, 514609920), (1056, 513147960), (1080, 501744672), (1116, 485559360), (1144, 473675040), (1152, 470385630), (1170, 463148928), (1179, 459613440), (1188, 456131520), (1209, 448208640), (1215, 445995264), (1240, 437003424), (1248, 434202120), (1280, 423347067), (1287, 421044480), (1296, 418120560), (1310, 413652096), (1320, 410518368), (1364, 397275840), (1395, 388447488), (1404, 385957440), (1408, 384860970), (1430, 378940032), (1440, 376308504), (1441, 376047360), (1458, 371662720), (1485, 364905216), (1488, 364169520), (1560, 347361696), (1572, 344710080), (1584, 342098640), (1612, 336156480), (1620, 334496448), (1664, 325651590), (1674, 323706240), (1703, 318193920), (1705, 317820672), (1716, 315783360), (1728, 313590420), (1755, 308765952), (1760, 307888776), (1782, 304087680), (1860, 291335616), (1872, 289468080), (1920, 282231378), (1944, 278747040), (1965, 275768064), (1980, 273678912), (1984, 273127140), (2015, 268925184), (2046, 264850560), (2080, 260521272), (2096, 258532560), (2106, 257304960), (2112, 256573980), (2145, 252626688), (2160, 250872336), (2232, 242779680), (2288, 236837520), (2304, 235192815), (2340, 231574464), (2358, 229806720), (2376, 228065760), (2418, 224104320), (2430, 222997632), (2480, 218501712), (2496, 217101060), (2511, 215804160), (2574, 210522240), (2592, 209060280), (2620, 206826048), (2640, 205259184), (2673, 202725120), (2728, 198637920), (2790, 194223744), (2808, 192978720), (2816, 192430485), (2860, 189470016), (2880, 188154252), (2882, 188023680), (2916, 185831360), (2970, 182452608), (2976, 182084760), (3069, 176567040), (3120, 173680848), (3144, 172355040), (3159, 171536640), (3168, 171049320), (3224, 168078240), (3240, 167248224), (3328, 162825795), (3348, 161853120), (3406, 159096960), (3410, 158910336), (3432, 157891680), (3456, 156795210), (3510, 154382976), (3520, 153944388), (3537, 153204480), (3564, 152043840), (3627, 149402880), (3645, 148665088), (3720, 145667808), (3744, 144734040), (3840, 141115689), (3861, 140348160), (3888, 139373520), (3930, 137884032), (3960, 136839456), (3968, 136563570), (4030, 134462592), (4061, 133436160), (4092, 132425280), (4160, 130260636), (4185, 129482496), (4192, 129266280), (4212, 128652480), (4224, 128286990), (4290, 126313344), (4320, 125436168), (4323, 125349120), (4433, 122238720), (4455, 121635072), (4464, 121389840), (4576, 118418760), (4680, 115787232), (4716, 114903360), (4752, 114032880), (4836, 112052160), (4860, 111498816), (4960, 109250856), (4992, 108550530), (5022, 107902080), (5109, 106064640), (5115, 105940224), (5148, 105261120), (5184, 104530140), (5240, 103413024), (5265, 102921984), (5280, 102629592), (5346, 101362560), (5456, 99318960), (5580, 97111872), (5616, 96489360), (5720, 94735008), (5760, 94077126), (5764, 94011840), (5832, 92915680), (5895, 91922688), (5940, 91226304), (5952, 91042380), (6045, 89641728), (6138, 88283520), (6240, 86840424), (6288, 86177520), (6318, 85768320), (6336, 85524660), (6435, 84208896), (6448, 84039120), (6480, 83624112), (6696, 80926560), (6812, 79548480), (6820, 79455168), (6864, 78945840), (6912, 78397605), (7020, 77191488), (7040, 76972194), (7074, 76602240), (7128, 76021920), (7205, 75209472), (7254, 74701440), (7290, 74332544), (7440, 72833904), (7488, 72367020), (7533, 71934720), (7722, 70174080), (7776, 69686760), (7860, 68942016), (7920, 68419728), (7936, 68281785), (8019, 67575040), (8060, 67231296), (8122, 66718080), (8184, 66212640), (8320, 65130318), (8370, 64741248), (8384, 64633140), (8424, 64326240), (8448, 64143495), (8515, 63638784), (8580, 63156672), (8640, 62718084), (8646, 62674560), (8866, 61119360), (8910, 60817536), (8928, 60694920), (9152, 59209380), (9207, 58855680), (9360, 57893616), (9432, 57451680), (9477, 57178880), (9504, 57016440), (9672, 56026080), (9720, 55749408), (9920, 54625428), (9984, 54275265), (10044, 53951040), (10218, 53032320), (10230, 52970112), (10296, 52630560), (10368, 52265070), (10480, 51706512), (10530, 51460992), (10560, 51314796), (10611, 51068160), (10692, 50681280), (10881, 49800960), (10912, 49659480), (11160, 48555936), (11232, 48244680), (11440, 47367504), (11520, 47038563), (11528, 47005920), (11583, 46782720), (11664, 46457840), (11790, 45961344), (11880, 45613152), (11904, 45521190), (12090, 44820864), (12183, 44478720), (12276, 44141760), (12480, 43420212), (12555, 43160832), (12576, 43088760), (12636, 42884160), (12672, 42762330), (12870, 42104448), (12896, 42019560), (12960, 41812056), (12969, 41783040), (13299, 40746240), (13365, 40545024), (13392, 40463280), (13624, 39774240), (13640, 39727584), (13728, 39472920), (14040, 38595744), (14080, 38486097), (14148, 38301120), (14256, 38010960), (14410, 37604736), (14508, 37350720), (14580, 37166272), (14880, 36416952), (14976, 36183510), (15066, 35967360), (15327, 35354880), (15345, 35313408), (15444, 35087040), (15552, 34843380), (15720, 34471008), (15795, 34307328), (15840, 34209864), (16038, 33787520), (16120, 33615648), (16244, 33359040), (16368, 33106320), (16640, 32565159), (16740, 32370624), (16768, 32316570), (16848, 32163120), (17030, 31819392), (17160, 31578336), (17280, 31359042), (17292, 31337280), (17685, 30640896), (17732, 30559680), (17820, 30408768), (17856, 30347460), (18135, 29880576), (18304, 29604690), (18414, 29427840), (18720, 28946808), (18733, 28926720), (18864, 28725840), (18954, 28589440), (19008, 28508220), (19305, 28069632), (19344, 28013040), (19440, 27874704), (19840, 27312714), (20088, 26975520), (20305, 26687232), (20436, 26516160), (20460, 26485056), (20592, 26315280), (20736, 26132535), (20960, 25853256), (21060, 25730496), (21120, 25657398), (21222, 25534080), (21384, 25340640), (21615, 25069824), (21762, 24900480), (21824, 24829740), (22165, 24447744), (22320, 24277968), (22464, 24122340), (22599, 23978240), (22880, 23683752), (23056, 23502960), (23166, 23391360), (23328, 23228920), (23580, 22980672), (23760, 22806576), (23808, 22760595), (24180, 22410432), (24366, 22239360), (24552, 22070880), (24960, 21710106), (25110, 21580416), (25152, 21544380), (25272, 21442080), (25344, 21381165), (25545, 21212928), (25740, 21052224), (25792, 21009780), (25920, 20906028), (25938, 20891520), (26598, 20373120), (26730, 20272512), (26784, 20231640), (27248, 19887120), (27280, 19863792), (27456, 19736460), (27621, 19618560), (28080, 19297872), (28296, 19150560), (28512, 19005480), (28820, 18802368), (29016, 18675360), (29160, 18583136), (29760, 18208476), (29952, 18091755), (30132, 17983680), (30654, 17677440), (30690, 17656704), (30888, 17543520), (31104, 17421690), (31440, 17235504), (31590, 17153664), (31680, 17104932), (31833, 17022720), (32076, 16893760), (32240, 16807824), (32488, 16679520), (32643, 16600320), (32736, 16553160), (33480, 16185312), (33536, 16158285), (33696, 16081560), (34060, 15909696), (34320, 15789168), (34560, 15679521), (34584, 15668640), (34749, 15594240), (35370, 15320448), (35464, 15279840), (35640, 15204384), (35712, 15173730), (36270, 14940288), (36549, 14826240), (36608, 14802345), (36828, 14713920), (37440, 14473404), (37466, 14463360), (37665, 14386944), (37728, 14362920), (37908, 14294720), (38016, 14254110), (38610, 14034816), (38688, 14006520), (38880, 13937352), (38907, 13927680), (39680, 13656357), (39897, 13582080), (40095, 13515008), (40176, 13487760), (40610, 13343616), (40872, 13258080), (40920, 13242528), (41184, 13157640), (41920, 12926628), (42120, 12865248), (42240, 12828699), (42444, 12767040), (42768, 12670320), (43230, 12534912), (43524, 12450240), (43648, 12414870), (44330, 12223872), (44640, 12138984), (44671, 12130560), (44928, 12061170), (45198, 11989120), (45760, 11841876), (45981, 11784960), (46035, 11771136), (46112, 11751480), (46332, 11695680), (46656, 11614460), (47160, 11490336), (47385, 11435776), (47520, 11403288), (48360, 11205216), (48732, 11119680), (49104, 11035440), (49920, 10855053), (50220, 10790208), (50304, 10772190), (50544, 10721040), (51090, 10606464), (51480, 10526112), (51584, 10504890), (51840, 10453014), (51876, 10445760), (52793, 10264320), (53055, 10213632), (53196, 10186560), (53460, 10136256), (53568, 10115820), (54405, 9960192), (54496, 9943560), (54560, 9931896), (54912, 9868230), (55242, 9809280), (56160, 9648936), (56199, 9642240), (56592, 9575280), (57024, 9502740), (57640, 9401184), (57915, 9356544), (58032, 9337680), (58320, 9291568), (59520, 9104238), (60264, 8991840), (60915, 8895744), (61308, 8838720), (61380, 8828352), (61776, 8771760), (62208, 8710845), (62880, 8617752), (63180, 8576832), (63360, 8552466), (63666, 8511360), (64152, 8446880), (64480, 8403912), (64845, 8356608), (64976, 8339760), (65286, 8300160), (65472, 8276580), (66495, 8149248), (66960, 8092656), (67392, 8040780), (68120, 7954848), (68640, 7894584), (69168, 7834320), (69498, 7797120), (70740, 7660224), (70928, 7639920), (71280, 7602192), (71424, 7586865), (72540, 7470144), (73098, 7413120), (73656, 7356960), (74880, 7236702), (74932, 7231680), (75330, 7193472), (75456, 7181460), (75816, 7147360), (76032, 7127055), (76635, 7070976), (77220, 7017408), (77376, 7003260), (77760, 6968676), (77814, 6963840), (79794, 6791040), (80190, 6757504), (80352, 6743880), (81220, 6671808), (81744, 6629040), (81840, 6621264), (82368, 6578820), (82863, 6539520), (83840, 6463314), (84240, 6432624), (84888, 6383520), (85536, 6335160), (86460, 6267456), (87048, 6225120), (87296, 6207435), (88660, 6111936), (89280, 6069492), (89342, 6065280), (89856, 6030585), (90396, 5994560), (91520, 5920938), (91962, 5892480), (92070, 5885568), (92224, 5875740), (92664, 5847840), (93312, 5807230), (93665, 5785344), (94320, 5745168), (94770, 5717888), (95040, 5701644), (95499, 5674240), (96720, 5602608), (97464, 5559840), (97929, 5533440), (98208, 5517720), (100440, 5395104), (100608, 5386095), (101088, 5360520), (102180, 5303232), (102960, 5263056), (103168, 5252445), (103680, 5226507), (103752, 5222880), (104247, 5198080), (105586, 5132160), (106110, 5106816), (106392, 5093280), (106920, 5068128), (107136, 5057910), (108810, 4980096), (108992, 4971780), (109120, 4965948), (109647, 4942080), (109824, 4934115), (110484, 4904640), (112320, 4824468), (112398, 4821120), (112995, 4795648), (113184, 4787640), (114048, 4751370), (115280, 4700592), (115830, 4678272), (116064, 4668840), (116640, 4645784), (116721, 4642560), (119040, 4552119), (119691, 4527360), (120528, 4495920), (121830, 4447872), (122616, 4419360), (122760, 4414176), (123552, 4385880), (125760, 4308876), (126360, 4288416), (126720, 4276233), (127332, 4255680), (128304, 4223440), (128960, 4201956), (129690, 4178304), (129952, 4169880), (130572, 4150080), (130944, 4138290), (132990, 4074624), (133920, 4046328), (134013, 4043520), (134784, 4020390), (136240, 3977424), (137280, 3947292), (137943, 3928320), (138105, 3923712), (138336, 3917160), (138996, 3898560), (141480, 3830112), (141856, 3819960), (142560, 3801096), (145080, 3735072), (146196, 3706560), (147312, 3678480), (149760, 3618351), (149864, 3615840), (150660, 3596736), (150912, 3590730), (151632, 3573680), (153270, 3535488), (154440, 3508704), (154752, 3501630), (155520, 3484338), (155628, 3481920), (158379, 3421440), (159165, 3404544), (159588, 3395520), (160380, 3378752), (160704, 3371940), (162440, 3335904), (163215, 3320064), (163488, 3314520), (163680, 3310632), (164736, 3289410), (165726, 3269760), (167680, 3231657), (168480, 3216312), (168597, 3214080), (169776, 3191760), (171072, 3167580), (172920, 3133728), (173745, 3118848), (174096, 3112560), (177320, 3055968), (178560, 3034746), (178684, 3032640), (180792, 2997280), (182745, 2965248), (183040, 2960469), (183924, 2946240), (184140, 2942784), (184448, 2937870), (185328, 2923920), (186624, 2903615), (187330, 2892672), (188640, 2872584), (189540, 2858944), (190080, 2850822), (190998, 2837120), (193440, 2801304), (194535, 2785536), (194928, 2779920), (195858, 2766720), (196416, 2758860), (199485, 2716416), (200880, 2697552), (202176, 2680260), (204360, 2651616), (205920, 2631528), (207504, 2611440), (208494, 2599040), (211172, 2566080), (212220, 2553408), (212784, 2546640), (213840, 2534064), (214272, 2528955), (217620, 2490048), (217984, 2485890), (218240, 2482974), (219294, 2471040), (220968, 2452320), (223355, 2426112), (224640, 2412234), (224796, 2410560), (225990, 2397824), (226368, 2393820), (228096, 2375685), (229905, 2356992), (230560, 2350296), (231660, 2339136), (232128, 2334420), (233280, 2322892), (233442, 2321280), (239382, 2263680), (241056, 2247960), (243660, 2223936), (245232, 2209680), (245520, 2207088), (247104, 2192940), (248589, 2179840), (251520, 2154438), (252720, 2144208), (254664, 2127840), (256608, 2111720), (257920, 2100978), (259380, 2089152), (259904, 2084940), (261144, 2075040), (261888, 2069145), (263965, 2052864), (265980, 2037312), (267840, 2023164), (268026, 2021760), (269568, 2010195), (272480, 1988712), (274560, 1973646), (275886, 1964160), (276210, 1961856), (276672, 1958580), (277992, 1949280), (280995, 1928448), (282960, 1915056), (283712, 1909980), (285120, 1900548), (290160, 1867536), (292392, 1853280), (293787, 1844480), (294624, 1839240), (299728, 1807920), (301320, 1798368), (301824, 1795365), (303264, 1786840), (306540, 1767744), (308880, 1754352), (309504, 1750815), (311040, 1742169), (311256, 1740960), (316758, 1710720), (318330, 1702272), (319176, 1697760), (320760, 1689376), (321408, 1685970), (324880, 1667952), (326430, 1660032), (326976, 1657260), (327360, 1655316), (328941, 1647360), (329472, 1644705), (331452, 1634880), (336960, 1608156), (337194, 1607040), (339552, 1595880), (342144, 1583790), (345840, 1566864), (347490, 1559424), (348192, 1556280), (350163, 1547520), (354640, 1527984), (357120, 1517373), (357368, 1516320), (359073, 1509120), (361584, 1498640), (365490, 1482624), (367848, 1473120), (368280, 1471392), (368896, 1468935), (370656, 1461960), (374660, 1446336), (377280, 1436292), (379080, 1429472), (380160, 1425411), (381996, 1418560), (386880, 1400652), (389070, 1392768), (389856, 1389960), (391716, 1383360), (392832, 1379430), (398970, 1358208), (401760, 1348776), (402039, 1347840), (404352, 1340130), (408720, 1325808), (411840, 1315764), (413829, 1309440), (414315, 1307904), (415008, 1305720), (416988, 1299520), (422344, 1283040), (424440, 1276704), (425568, 1273320), (427680, 1267032), (435240, 1245024), (435968, 1242945), (436480, 1241487), (438588, 1235520), (441936, 1226160), (446710, 1213056), (449280, 1206117), (449592, 1205280), (451980, 1198912), (452736, 1196910), (459810, 1178496), (461120, 1175148), (463320, 1169568), (464256, 1167210), (466560, 1161446), (466884, 1160640), (475137, 1140480), (477495, 1134848), (478764, 1131840), (482112, 1123980), (487320, 1111968), (489645, 1106688), (490464, 1104840), (491040, 1103544), (494208, 1096470), (497178, 1089920), (503040, 1077219), (505440, 1072104), (505791, 1071360), (509328, 1063920), (513216, 1055860), (515840, 1050489), (518760, 1044576), (519808, 1042470), (521235, 1039616), (522288, 1037520), (527930, 1026432), (531960, 1018656), (535680, 1011582), (536052, 1010880), (544960, 994356), (548235, 988416), (549120, 986823), (551772, 982080), (552420, 980928), (553344, 979290), (555984, 974640), (561990, 964224), (565920, 957528), (567424, 954990), (570240, 950274), (580320, 933768), (580723, 933120), (583605, 928512), (584784, 926640), (587574, 922240), (589248, 919620), (598455, 905472), (599456, 903960), (602640, 899184), (606528, 893420), (613080, 883872), (617760, 877176), (622512, 870480), (633516, 855360), (636660, 851136), (638352, 848880), (641520, 844688), (642816, 842985), (649760, 833976), (652860, 830016), (653952, 828630), (654720, 827658), (657882, 823680), (662904, 817440), (670065, 808704), (673920, 804078), (674388, 803520), (679104, 797940), (684288, 791895), (689715, 785664), (691680, 783432), (694980, 779712), (696384, 778140), (700326, 773760), (709280, 763992), (714736, 758160), (718146, 754560), (723168, 749320), (730980, 741312), (735696, 736560)]