306520381440

素因数分解:

$2^{11}\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:221

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 131, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 262, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 336, 351, 360, 364, 372, 378, 384, 390, 393, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 524, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 655, 672, 702, 720, 728, 744, 756, 768, 780, 786, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 917, 930, 936, 945, 960, 992, 1008, 1024, 1040, 1048, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1179, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1310, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1572, 1612, 1620, 1638, 1664, 1674, 1680, 1703, 1728, 1736, 1755, 1792, 1820, 1834, 1860, 1872, 1890, 1920, 1953, 1965, 1984, 2015, 2016, 2048, 2080, 2096, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2340, 2358, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2620, 2688, 2730, 2751, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 3024, 3072, 3120, 3144, 3224, 3240, 3255, 3276, 3328, 3348, 3360, 3406, 3456, 3472, 3510, 3537, 3584, 3627, 3640, 3668, 3720, 3744, 3780, 3840, 3906, 3930, 3968, 4030, 4032, 4061, 4095, 4160, 4185, 4192, 4212, 4320, 4340, 4368, 4464, 4480, 4536, 4585, 4608, 4680, 4716, 4836, 4914, 4960, 4992, 5022, 5040, 5109, 5120, 5184, 5208, 5240, 5265, 5376, 5460, 5502, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5895, 5952, 6045, 6048, 6144, 6240, 6288, 6448, 6480, 6510, 6552, 6656, 6696, 6720, 6812, 6912, 6944, 7020, 7074, 7168, 7254, 7280, 7336, 7371, 7440, 7488, 7560, 7680, 7812, 7860, 7936, 8060, 8064, 8122, 8190, 8253, 8320, 8370, 8384, 8424, 8463, 8515, 8640, 8680, 8736, 8928, 8960, 9072, 9170, 9216, 9360, 9432, 9672, 9765, 9828, 9920, 9984, 10044, 10080, 10218, 10240, 10368, 10416, 10480, 10530, 10611, 10752, 10881, 10920, 11004, 11160, 11232, 11284, 11340, 11520, 11648, 11718, 11790, 11904, 11921, 12090, 12096, 12183, 12285, 12480, 12555, 12576, 12896, 12960, 13020, 13104, 13312, 13392, 13440, 13624, 13755, 13824, 13888, 14040, 14105, 14148, 14336, 14508, 14560, 14672, 14742, 14880, 14976, 15120, 15327, 15360, 15624, 15720, 15872, 16120, 16128, 16244, 16380, 16506, 16640, 16740, 16768, 16848, 16926, 17030, 17280, 17360, 17472, 17577, 17685, 17856, 17920, 18135, 18144, 18340, 18432, 18720, 18864, 19344, 19530, 19656, 19840, 19968, 20088, 20160, 20305, 20436, 20736, 20832, 20960, 21060, 21222, 21504, 21762, 21840, 22008, 22320, 22464, 22568, 22680, 23040, 23296, 23436, 23580, 23808, 23842, 24180, 24192, 24366, 24570, 24759, 24960, 25110, 25152, 25389, 25545, 25792, 25920, 26040, 26208, 26624, 26784, 26880, 27248, 27510, 27648, 27776, 28080, 28210, 28296, 28427, 29016, 29120, 29295, 29344, 29484, 29760, 29952, 30240, 30654, 30720, 31248, 31440, 31744, 32240, 32256, 32488, 32643, 32760, 33012, 33280, 33480, 33536, 33696, 33852, 34060, 34560, 34720, 34944, 35154, 35370, 35712, 35763, 35840, 36270, 36288, 36549, 36680, 36855, 37440, 37728, 38688, 39060, 39312, 39680, 39936, 40176, 40320, 40610, 40872, 41265, 41472, 41664, 41920, 42120, 42315, 42444, 43008, 43524, 43680, 44016, 44640, 44928, 45136, 45360, 45981, 46080, 46592, 46872, 47160, 47616, 47684, 48360, 48384, 48732, 49140, 49518, 49920, 50220, 50304, 50778, 51090, 51584, 51840, 52080, 52416, 52793, 53055, 53568, 53760, 54405, 54496, 55020, 55296, 55552, 56160, 56420, 56592, 56854, 58032, 58240, 58590, 58688, 58968, 59520, 59605, 59904, 60480, 60915, 61308, 62496, 62880, 63488, 64480, 64512, 64976, 65286, 65520, 66024, 66560, 66960, 67072, 67392, 67704, 68120, 69120, 69440, 69888, 70308, 70740, 71424, 71526, 71680, 72540, 72576, 73098, 73360, 73710, 74277, 74880, 75456, 76167, 76635, 77376, 78120, 78624, 79360, 79872, 80352, 80640, 81220, 81744, 82530, 82944, 83328, 83840, 84240, 84630, 84888, 85281, 87048, 87360, 87885, 88032, 89280, 89856, 90272, 90720, 91962, 92160, 93184, 93744, 94320, 95232, 95368, 96720, 96768, 97464, 98280, 99036, 99840, 100440, 100608, 101556, 102180, 103168, 103680, 104160, 104832, 105586, 106110, 107136, 107289, 107520, 108810, 108992, 109647, 110040, 111104, 112320, 112840, 113184, 113708, 116064, 116480, 117180, 117376, 117936, 119040, 119210, 119808, 120960, 121830, 122616, 123795, 124992, 125760, 126945, 128960, 129024, 129952, 130572, 131040, 132048, 133120, 133920, 134144, 134784, 135408, 136240, 137943, 138240, 138880, 139776, 140616, 141480, 142135, 142848, 143052, 145080, 145152, 146196, 146720, 147420, 148554, 149760, 150912, 152334, 153270, 154752, 156240, 157248, 158379, 158720, 160704, 161280, 162440, 163215, 163488, 165060, 165888, 166656, 167680, 168480, 169260, 169776, 170562, 174096, 174720, 175770, 176064, 178560, 178815, 179712, 180544, 181440, 182745, 183924, 186368, 187488, 188640, 190464, 190736, 193440, 193536, 194928, 196560, 198072, 199680, 200880, 201216, 203112, 204360, 206336, 207360, 208320, 209664, 211172, 212220, 214272, 214578, 215040, 217620, 217984, 219294, 220080, 222208, 224640, 225680, 226368, 227416, 228501, 229905, 232128, 232960, 234360, 234752, 235872, 238080, 238420, 239616, 241920, 243660, 245232, 247590, 249984, 251520, 253890, 255843, 257920, 259904, 261144, 262080, 263965, 264096, 267840, 268288, 269568, 270816, 272480, 275886, 276480, 277760, 279552, 281232, 282960, 284270, 285696, 286104, 290160, 290304, 292392, 293440, 294840, 297108, 299520, 301824, 304668, 306540, 309504, 312480, 314496, 316758, 317440, 321408, 321867, 322560, 324880, 326430, 326976, 328941, 330120, 333312, 335360, 336960, 338520, 339552, 341124, 348192, 349440, 351540, 352128, 357120, 357630, 359424, 361088, 362880, 365490, 367848, 369551, 371385, 374976, 377280, 380835, 381472, 386880, 387072, 389856, 393120, 396144, 399360, 401760, 402432, 406224, 408720, 412672, 414720, 416640, 419328, 422344, 424440, 426405, 428544, 429156, 435240, 435968, 438588, 440160, 444416, 449280, 451360, 452736, 454832, 457002, 459810, 464256, 465920, 468720, 469504, 471744, 475137, 476160, 476840, 483840, 487320, 490464, 495180, 499968, 503040, 507780, 511686, 515840, 519808, 522288, 524160, 527930, 528192, 535680, 536445, 539136, 541632, 544960, 548235, 551772, 555520, 559104, 562464, 565920, 568540, 571392, 572208, 580320, 580608, 584784, 586880, 589680, 594216, 599040, 603648, 609336, 613080, 619008, 624960, 628992, 633516, 642816, 643734, 645120, 649760, 652860, 653952, 657882, 660240, 666624, 670720, 673920, 677040, 679104, 682248, 689715, 696384, 698880, 703080, 704256, 714240, 715260, 718848, 722176, 725760, 730980, 735696, 739102, 742770, 749952, 754560, 761670, 762944, 767529, 773760, 779712, 786240, 791895, 792288, 803520, 804864, 812448, 817440, 825344, 829440, 833280, 838656, 844688, 848880, 852810, 857088, 858312, 870480, 871936, 877176, 880320, 898560, 902720, 905472, 909664, 914004, 919620, 928512, 931840, 937440, 939008, 943488, 950274, 952320, 953680, 965601, 967680, 974640, 980928, 990360, 999936, 1006080, 1015560, 1023372, 1031680, 1039616, 1044576, 1048320, 1055860, 1056384, 1071360, 1072890, 1078272, 1083264, 1089920, 1096470, 1103544, 1108653, 1111040, 1124928, 1131840, 1137080, 1142505, 1144416, 1160640, 1161216, 1169568, 1173760, 1179360, 1188432, 1198080, 1207296, 1218672, 1226160, 1238016, 1249920, 1257984, 1267032, 1279215, 1285632, 1287468, 1299520, 1305720, 1307904, 1315764, 1320480, 1333248, 1341440, 1347840, 1354080, 1358208, 1364496, 1379430, 1392768, 1397760, 1406160, 1408512, 1425411, 1428480, 1430520, 1444352, 1451520, 1461960, 1471392, 1478204, 1485540, 1499904, 1509120, 1523340, 1525888, 1535058, 1547520, 1559424, 1572480, 1583790, 1584576, 1607040, 1609335, 1624896, 1634880, 1644705, 1666560, 1677312, 1689376, 1697760, 1705620, 1714176, 1716624, 1740960, 1743872, 1754352, 1760640, 1797120, 1805440, 1810944, 1819328, 1828008, 1839240, 1847755, 1857024, 1874880, 1878016, 1886976, 1900548, 1907360, 1931202, 1935360, 1949280, 1961856, 1980720, 1999872, 2012160, 2031120, 2046744, 2063360, 2079232, 2089152, 2096640, 2111720, 2112768, 2142720, 2145780, 2156544, 2166528, 2179840, 2192940, 2207088, 2217306, 2222080, 2249856, 2263680, 2274160, 2285010, 2288832, 2302587, 2321280, 2339136, 2347520, 2358720, 2375685, 2376864, 2414592, 2437344, 2452320, 2476032, 2499840, 2515968, 2534064, 2558430, 2571264, 2574936, 2599040, 2611440, 2615808, 2631528, 2640960, 2695680, 2708160, 2716416, 2728992, 2758860, 2785536, 2795520, 2812320, 2817024, 2850822, 2856960, 2861040, 2888704, 2903040, 2923920, 2942784, 2956408, 2971080, 2999808, 3018240, 3046680, 3051776, 3070116, 3095040, 3118848, 3144960, 3167580, 3169152, 3214080, 3218670, 3249792, 3269760, 3289410, 3325959, 3333120, 3378752, 3395520, 3411240, 3433248, 3481920, 3487744, 3508704, 3521280, 3594240, 3610880, 3621888, 3638656, 3656016, 3678480, 3695510, 3714048, 3749760, 3773952, 3801096, 3814720, 3837645, 3862404, 3898560, 3923712, 3961440, 3999744, 4024320, 4062240, 4093488, 4126720, 4158464, 4178304, 4193280, 4223440, 4225536, 4276233, 4285440, 4291560, 4333056, 4359680, 4385880, 4414176, 4434612, 4499712, 4527360, 4548320, 4570020, 4577664, 4605174, 4642560, 4678272, 4695040, 4717440, 4751370, 4753728, 4828005, 4874688, 4904640, 4999680, 5031936, 5068128, 5116860, 5142528, 5149872, 5198080, 5222880, 5231616, 5263056, 5281920, 5391360, 5416320, 5432832, 5457984, 5517720, 5543265, 5571072, 5624640, 5634048, 5701644, 5722080, 5777408, 5806080, 5847840, 5885568, 5912816, 5942160, 5999616, 6036480, 6093360, 6103552, 6140232, 6190080, 6237696, 6289920, 6335160, 6338304, 6428160, 6437340, 6499584, 6539520, 6578820, 6651918, 6666240, 6757504, 6791040, 6822480, 6866496, 6963840, 7017408, 7042560, 7127055, 7221760, 7243776, 7277312, 7312032, 7356960, 7391020, 7428096, 7499520, 7547904, 7602192, 7629440, 7675290, 7724808, 7797120, 7847424, 7922880, 8124480, 8186976, 8316928, 8356608, 8386560, 8446880, 8451072, 8552466, 8570880, 8583120, 8666112, 8719360, 8771760, 8828352, 8869224, 8999424, 9054720, 9096640, 9140040, 9155328, 9210348, 9285120, 9356544, 9390080, 9434880, 9502740, 9507456, 9656010, 9749376, 9809280, 9977877, 9999360, 10136256, 10233720, 10299744, 10396160, 10445760, 10463232, 10526112, 10563840, 10782720, 10832640, 10865664, 10915968, 11035440, 11086530, 11142144, 11249280, 11403288, 11444160, 11512935, 11695680, 11771136, 11825632, 11884320, 11999232, 12072960, 12186720, 12207104, 12280464, 12380160, 12475392, 12579840, 12670320, 12676608, 12856320, 12874680, 12999168, 13079040, 13157640, 13303836, 13515008, 13582080, 13644960, 13732992, 13927680, 14034816, 14085120, 14254110, 14443520, 14554624, 14624064, 14713920, 14782040, 14999040, 15095808, 15204384, 15258880, 15350580, 15449616, 15594240, 15694848, 15845760, 16248960, 16373952, 16629795, 16713216, 16893760, 16902144, 17104932, 17166240, 17332224, 17438720, 17543520, 17656704, 17738448, 17998848, 18109440, 18193280, 18280080, 18310656, 18420696, 18570240, 18713088, 18869760, 19005480, 19014912, 19312020, 19498752, 19618560, 19955754, 19998720, 20272512, 20467440, 20599488, 20792320, 20891520, 21052224, 21127680, 21381165, 21665280, 21731328, 21831936, 22070880, 22173060, 22284288, 22498560, 22806576, 22888320, 23025870, 23391360, 23542272, 23651264, 23768640, 24373440, 24414208, 24560928, 24950784, 25159680, 25340640, 25353216, 25712640, 25749360, 25998336, 26158080, 26315280, 26607672, 27030016, 27164160, 27289920, 27465984, 27855360, 28069632, 28170240, 28508220, 28887040, 29109248, 29248128, 29427840, 29564080, 29933631, 29998080, 30408768, 30517760, 30701160, 30899232, 31188480, 31389696, 31691520, 32497920, 32747904, 33259590, 33426432, 33787520, 34209864, 34332480, 35087040, 35313408, 35476896, 35997696, 36218880, 36386560, 36560160, 36621312, 36841392, 37140480, 37426176, 37739520, 38010960, 38029824, 38624040, 38997504, 39237120, 39911508, 40545024, 40934880, 41198976, 41584640, 41783040, 42104448, 42255360, 42762330, 43330560, 43663872, 44141760, 44346120, 44997120, 45613152, 45776640, 46051740, 46782720, 47084544, 47302528, 47537280, 48746880, 49121856, 49889385, 50681280, 50706432, 51498720, 51996672, 52316160, 52630560, 53215344, 54060032, 54328320, 54579840, 54931968, 55710720, 56139264, 57016440, 58218496, 58496256, 58855680, 59128160, 59867262, 59996160, 60817536, 61035520, 61402320, 61798464, 62376960, 63383040, 64995840, 65495808, 66519180, 66852864, 67575040, 68419728, 68664960, 70174080, 70626816, 70953792, 72773120, 73120320, 73242624, 73682784, 74852352, 75479040, 76021920, 76059648, 77248080, 77995008, 78474240, 79823016, 81090048, 81869760, 82397952, 83566080, 84208896, 84510720, 85524660, 86661120, 87327744, 88283520, 88692240, 89994240, 91226304, 91553280, 92103480, 93565440, 94169088, 94605056, 95074560, 97493760, 98243712, 99778770, 101362560, 102997440, 105261120, 106430688, 108120064, 108656640, 109159680, 109863936, 111421440, 112278528, 114032880, 116992512, 117711360, 118256320, 119734524, 121635072, 122071040, 122804640, 123596928, 124753920, 126766080, 129991680, 130991616, 133038360, 135150080, 136839456, 137329920, 140348160, 141253632, 141907584, 145546240, 146240640, 147365568, 149668155, 152043840, 152119296, 154496160, 155990016, 156948480, 159646032, 162180096, 163739520, 164795904, 167132160, 168417792, 171049320, 174655488, 176567040, 177384480, 179988480, 182452608, 183106560, 184206960, 187130880, 189210112, 190149120, 194987520, 196487424, 199557540, 202725120, 205994880, 210522240, 212861376, 218319360, 219727872, 224557056, 228065760, 233985024, 235422720, 236512640, 239469048, 243270144, 245609280, 247193856, 253532160, 259983360, 261983232, 266076720, 270300160, 273678912, 274659840, 280696320, 282507264, 283815168, 291092480, 292481280, 294731136, 299336310, 304087680, 308992320, 319292064, 324360192, 327479040, 329591808, 334264320, 336835584, 342098640, 353134080, 354768960, 364905216, 366213120, 368413920, 374261760, 378420224, 380298240, 389975040, 392974848, 399115080, 405450240, 411989760, 421044480, 425722752, 436638720, 456131520, 467970048, 470845440, 473025280, 478938096, 486540288, 491218560, 494387712, 523966464, 532153440, 540600320, 547357824, 549319680, 561392640, 567630336, 584962560, 589462272, 598672620, 608175360, 617984640, 638584128, 654958080, 659183616, 673671168, 684197280, 706268160, 709537920, 729810432, 736827840, 756840448, 760596480, 779950080, 785949696, 798230160, 810900480, 823979520, 842088960, 851445504, 873277440, 912263040, 946050560, 957876192, 973080576, 982437120, 988775424, 1064306880, 1094715648, 1098639360, 1122785280, 1135260672, 1169925120, 1178924544, 1197345240, 1216350720, 1235969280, 1277168256, 1309916160, 1368394560, 1412536320, 1419075840, 1459620864, 1473655680, 1571899392, 1596460320, 1621800960, 1647959040, 1684177920, 1702891008, 1824526080, 1892101120, 1915752384, 1964874240, 1977550848, 2128613760, 2189431296, 2270521344, 2339850240, 2357849088, 2394690480, 2432701440, 2471938560, 2554336512, 2619832320, 2736789120, 2838151680, 2919241728, 2947311360, 3192920640, 3295918080, 3368355840, 3405782016, 3649052160, 3784202240, 3831504768, 3929748480, 4257227520, 4378862592, 4715698176, 4789380960, 4865402880, 4943877120, 5108673024, 5473578240, 5676303360, 5894622720, 6385841280, 6811564032, 7298104320, 7663009536, 7859496960, 8514455040, 8757725184, 9578761920, 9887754240, 10217346048, 10947156480, 11352606720, 11789245440, 12771682560, 14596208640, 15326019072, 17028910080, 19157523840, 20434692096, 21894312960, 23578490880, 25543365120, 30652038144, 34057820160, 38315047680, 43788625920, 51086730240, 61304076288, 76630095360, 102173460480, 153260190720, 306520381440]

約数ペア:

[(1, 306520381440), (2, 153260190720), (3, 102173460480), (4, 76630095360), (5, 61304076288), (6, 51086730240), (7, 43788625920), (8, 38315047680), (9, 34057820160), (10, 30652038144), (12, 25543365120), (13, 23578490880), (14, 21894312960), (15, 20434692096), (16, 19157523840), (18, 17028910080), (20, 15326019072), (21, 14596208640), (24, 12771682560), (26, 11789245440), (27, 11352606720), (28, 10947156480), (30, 10217346048), (31, 9887754240), (32, 9578761920), (35, 8757725184), (36, 8514455040), (39, 7859496960), (40, 7663009536), (42, 7298104320), (45, 6811564032), (48, 6385841280), (52, 5894622720), (54, 5676303360), (56, 5473578240), (60, 5108673024), (62, 4943877120), (63, 4865402880), (64, 4789380960), (65, 4715698176), (70, 4378862592), (72, 4257227520), (78, 3929748480), (80, 3831504768), (81, 3784202240), (84, 3649052160), (90, 3405782016), (91, 3368355840), (93, 3295918080), (96, 3192920640), (104, 2947311360), (105, 2919241728), (108, 2838151680), (112, 2736789120), (117, 2619832320), (120, 2554336512), (124, 2471938560), (126, 2432701440), (128, 2394690480), (130, 2357849088), (131, 2339850240), (135, 2270521344), (140, 2189431296), (144, 2128613760), (155, 1977550848), (156, 1964874240), (160, 1915752384), (162, 1892101120), (168, 1824526080), (180, 1702891008), (182, 1684177920), (186, 1647959040), (189, 1621800960), (192, 1596460320), (195, 1571899392), (208, 1473655680), (210, 1459620864), (216, 1419075840), (217, 1412536320), (224, 1368394560), (234, 1309916160), (240, 1277168256), (248, 1235969280), (252, 1216350720), (256, 1197345240), (260, 1178924544), (262, 1169925120), (270, 1135260672), (273, 1122785280), (279, 1098639360), (280, 1094715648), (288, 1064306880), (310, 988775424), (312, 982437120), (315, 973080576), (320, 957876192), (324, 946050560), (336, 912263040), (351, 873277440), (360, 851445504), (364, 842088960), (372, 823979520), (378, 810900480), (384, 798230160), (390, 785949696), (393, 779950080), (403, 760596480), (405, 756840448), (416, 736827840), (420, 729810432), (432, 709537920), (434, 706268160), (448, 684197280), (455, 673671168), (465, 659183616), (468, 654958080), (480, 638584128), (496, 617984640), (504, 608175360), (512, 598672620), (520, 589462272), (524, 584962560), (540, 567630336), (546, 561392640), (558, 549319680), (560, 547357824), (567, 540600320), (576, 532153440), (585, 523966464), (620, 494387712), (624, 491218560), (630, 486540288), (640, 478938096), (648, 473025280), (651, 470845440), (655, 467970048), (672, 456131520), (702, 436638720), (720, 425722752), (728, 421044480), (744, 411989760), (756, 405450240), (768, 399115080), (780, 392974848), (786, 389975040), (806, 380298240), (810, 378420224), (819, 374261760), (832, 368413920), (837, 366213120), (840, 364905216), (864, 354768960), (868, 353134080), (896, 342098640), (910, 336835584), (917, 334264320), (930, 329591808), (936, 327479040), (945, 324360192), (960, 319292064), (992, 308992320), (1008, 304087680), (1024, 299336310), (1040, 294731136), (1048, 292481280), (1053, 291092480), (1080, 283815168), (1085, 282507264), (1092, 280696320), (1116, 274659840), (1120, 273678912), (1134, 270300160), (1152, 266076720), (1170, 261983232), (1179, 259983360), (1209, 253532160), (1240, 247193856), (1248, 245609280), (1260, 243270144), (1280, 239469048), (1296, 236512640), (1302, 235422720), (1310, 233985024), (1344, 228065760), (1365, 224557056), (1395, 219727872), (1404, 218319360), (1440, 212861376), (1456, 210522240), (1488, 205994880), (1512, 202725120), (1536, 199557540), (1560, 196487424), (1572, 194987520), (1612, 190149120), (1620, 189210112), (1638, 187130880), (1664, 184206960), (1674, 183106560), (1680, 182452608), (1703, 179988480), (1728, 177384480), (1736, 176567040), (1755, 174655488), (1792, 171049320), (1820, 168417792), (1834, 167132160), (1860, 164795904), (1872, 163739520), (1890, 162180096), (1920, 159646032), (1953, 156948480), (1965, 155990016), (1984, 154496160), (2015, 152119296), (2016, 152043840), (2048, 149668155), (2080, 147365568), (2096, 146240640), (2106, 145546240), (2160, 141907584), (2170, 141253632), (2184, 140348160), (2232, 137329920), (2240, 136839456), (2268, 135150080), (2304, 133038360), (2340, 130991616), (2358, 129991680), (2418, 126766080), (2457, 124753920), (2480, 123596928), (2496, 122804640), (2511, 122071040), (2520, 121635072), (2560, 119734524), (2592, 118256320), (2604, 117711360), (2620, 116992512), (2688, 114032880), (2730, 112278528), (2751, 111421440), (2790, 109863936), (2808, 109159680), (2821, 108656640), (2835, 108120064), (2880, 106430688), (2912, 105261120), (2976, 102997440), (3024, 101362560), (3072, 99778770), (3120, 98243712), (3144, 97493760), (3224, 95074560), (3240, 94605056), (3255, 94169088), (3276, 93565440), (3328, 92103480), (3348, 91553280), (3360, 91226304), (3406, 89994240), (3456, 88692240), (3472, 88283520), (3510, 87327744), (3537, 86661120), (3584, 85524660), (3627, 84510720), (3640, 84208896), (3668, 83566080), (3720, 82397952), (3744, 81869760), (3780, 81090048), (3840, 79823016), (3906, 78474240), (3930, 77995008), (3968, 77248080), (4030, 76059648), (4032, 76021920), (4061, 75479040), (4095, 74852352), (4160, 73682784), (4185, 73242624), (4192, 73120320), (4212, 72773120), (4320, 70953792), (4340, 70626816), (4368, 70174080), (4464, 68664960), (4480, 68419728), (4536, 67575040), (4585, 66852864), (4608, 66519180), (4680, 65495808), (4716, 64995840), (4836, 63383040), (4914, 62376960), (4960, 61798464), (4992, 61402320), (5022, 61035520), (5040, 60817536), (5109, 59996160), (5120, 59867262), (5184, 59128160), (5208, 58855680), (5240, 58496256), (5265, 58218496), (5376, 57016440), (5460, 56139264), (5502, 55710720), (5580, 54931968), (5616, 54579840), (5642, 54328320), (5670, 54060032), (5760, 53215344), (5824, 52630560), (5859, 52316160), (5895, 51996672), (5952, 51498720), (6045, 50706432), (6048, 50681280), (6144, 49889385), (6240, 49121856), (6288, 48746880), (6448, 47537280), (6480, 47302528), (6510, 47084544), (6552, 46782720), (6656, 46051740), (6696, 45776640), (6720, 45613152), (6812, 44997120), (6912, 44346120), (6944, 44141760), (7020, 43663872), (7074, 43330560), (7168, 42762330), (7254, 42255360), (7280, 42104448), (7336, 41783040), (7371, 41584640), (7440, 41198976), (7488, 40934880), (7560, 40545024), (7680, 39911508), (7812, 39237120), (7860, 38997504), (7936, 38624040), (8060, 38029824), (8064, 38010960), (8122, 37739520), (8190, 37426176), (8253, 37140480), (8320, 36841392), (8370, 36621312), (8384, 36560160), (8424, 36386560), (8463, 36218880), (8515, 35997696), (8640, 35476896), (8680, 35313408), (8736, 35087040), (8928, 34332480), (8960, 34209864), (9072, 33787520), (9170, 33426432), (9216, 33259590), (9360, 32747904), (9432, 32497920), (9672, 31691520), (9765, 31389696), (9828, 31188480), (9920, 30899232), (9984, 30701160), (10044, 30517760), (10080, 30408768), (10218, 29998080), (10240, 29933631), (10368, 29564080), (10416, 29427840), (10480, 29248128), (10530, 29109248), (10611, 28887040), (10752, 28508220), (10881, 28170240), (10920, 28069632), (11004, 27855360), (11160, 27465984), (11232, 27289920), (11284, 27164160), (11340, 27030016), (11520, 26607672), (11648, 26315280), (11718, 26158080), (11790, 25998336), (11904, 25749360), (11921, 25712640), (12090, 25353216), (12096, 25340640), (12183, 25159680), (12285, 24950784), (12480, 24560928), (12555, 24414208), (12576, 24373440), (12896, 23768640), (12960, 23651264), (13020, 23542272), (13104, 23391360), (13312, 23025870), (13392, 22888320), (13440, 22806576), (13624, 22498560), (13755, 22284288), (13824, 22173060), (13888, 22070880), (14040, 21831936), (14105, 21731328), (14148, 21665280), (14336, 21381165), (14508, 21127680), (14560, 21052224), (14672, 20891520), (14742, 20792320), (14880, 20599488), (14976, 20467440), (15120, 20272512), (15327, 19998720), (15360, 19955754), (15624, 19618560), (15720, 19498752), (15872, 19312020), (16120, 19014912), (16128, 19005480), (16244, 18869760), (16380, 18713088), (16506, 18570240), (16640, 18420696), (16740, 18310656), (16768, 18280080), (16848, 18193280), (16926, 18109440), (17030, 17998848), (17280, 17738448), (17360, 17656704), (17472, 17543520), (17577, 17438720), (17685, 17332224), (17856, 17166240), (17920, 17104932), (18135, 16902144), (18144, 16893760), (18340, 16713216), (18432, 16629795), (18720, 16373952), (18864, 16248960), (19344, 15845760), (19530, 15694848), (19656, 15594240), (19840, 15449616), (19968, 15350580), (20088, 15258880), (20160, 15204384), (20305, 15095808), (20436, 14999040), (20736, 14782040), (20832, 14713920), (20960, 14624064), (21060, 14554624), (21222, 14443520), (21504, 14254110), (21762, 14085120), (21840, 14034816), (22008, 13927680), (22320, 13732992), (22464, 13644960), (22568, 13582080), (22680, 13515008), (23040, 13303836), (23296, 13157640), (23436, 13079040), (23580, 12999168), (23808, 12874680), (23842, 12856320), (24180, 12676608), (24192, 12670320), (24366, 12579840), (24570, 12475392), (24759, 12380160), (24960, 12280464), (25110, 12207104), (25152, 12186720), (25389, 12072960), (25545, 11999232), (25792, 11884320), (25920, 11825632), (26040, 11771136), (26208, 11695680), (26624, 11512935), (26784, 11444160), (26880, 11403288), (27248, 11249280), (27510, 11142144), (27648, 11086530), (27776, 11035440), (28080, 10915968), (28210, 10865664), (28296, 10832640), (28427, 10782720), (29016, 10563840), (29120, 10526112), (29295, 10463232), (29344, 10445760), (29484, 10396160), (29760, 10299744), (29952, 10233720), (30240, 10136256), (30654, 9999360), (30720, 9977877), (31248, 9809280), (31440, 9749376), (31744, 9656010), (32240, 9507456), (32256, 9502740), (32488, 9434880), (32643, 9390080), (32760, 9356544), (33012, 9285120), (33280, 9210348), (33480, 9155328), (33536, 9140040), (33696, 9096640), (33852, 9054720), (34060, 8999424), (34560, 8869224), (34720, 8828352), (34944, 8771760), (35154, 8719360), (35370, 8666112), (35712, 8583120), (35763, 8570880), (35840, 8552466), (36270, 8451072), (36288, 8446880), (36549, 8386560), (36680, 8356608), (36855, 8316928), (37440, 8186976), (37728, 8124480), (38688, 7922880), (39060, 7847424), (39312, 7797120), (39680, 7724808), (39936, 7675290), (40176, 7629440), (40320, 7602192), (40610, 7547904), (40872, 7499520), (41265, 7428096), (41472, 7391020), (41664, 7356960), (41920, 7312032), (42120, 7277312), (42315, 7243776), (42444, 7221760), (43008, 7127055), (43524, 7042560), (43680, 7017408), (44016, 6963840), (44640, 6866496), (44928, 6822480), (45136, 6791040), (45360, 6757504), (45981, 6666240), (46080, 6651918), (46592, 6578820), (46872, 6539520), (47160, 6499584), (47616, 6437340), (47684, 6428160), (48360, 6338304), (48384, 6335160), (48732, 6289920), (49140, 6237696), (49518, 6190080), (49920, 6140232), (50220, 6103552), (50304, 6093360), (50778, 6036480), (51090, 5999616), (51584, 5942160), (51840, 5912816), (52080, 5885568), (52416, 5847840), (52793, 5806080), (53055, 5777408), (53568, 5722080), (53760, 5701644), (54405, 5634048), (54496, 5624640), (55020, 5571072), (55296, 5543265), (55552, 5517720), (56160, 5457984), (56420, 5432832), (56592, 5416320), (56854, 5391360), (58032, 5281920), (58240, 5263056), (58590, 5231616), (58688, 5222880), (58968, 5198080), (59520, 5149872), (59605, 5142528), (59904, 5116860), (60480, 5068128), (60915, 5031936), (61308, 4999680), (62496, 4904640), (62880, 4874688), (63488, 4828005), (64480, 4753728), (64512, 4751370), (64976, 4717440), (65286, 4695040), (65520, 4678272), (66024, 4642560), (66560, 4605174), (66960, 4577664), (67072, 4570020), (67392, 4548320), (67704, 4527360), (68120, 4499712), (69120, 4434612), (69440, 4414176), (69888, 4385880), (70308, 4359680), (70740, 4333056), (71424, 4291560), (71526, 4285440), (71680, 4276233), (72540, 4225536), (72576, 4223440), (73098, 4193280), (73360, 4178304), (73710, 4158464), (74277, 4126720), (74880, 4093488), (75456, 4062240), (76167, 4024320), (76635, 3999744), (77376, 3961440), (78120, 3923712), (78624, 3898560), (79360, 3862404), (79872, 3837645), (80352, 3814720), (80640, 3801096), (81220, 3773952), (81744, 3749760), (82530, 3714048), (82944, 3695510), (83328, 3678480), (83840, 3656016), (84240, 3638656), (84630, 3621888), (84888, 3610880), (85281, 3594240), (87048, 3521280), (87360, 3508704), (87885, 3487744), (88032, 3481920), (89280, 3433248), (89856, 3411240), (90272, 3395520), (90720, 3378752), (91962, 3333120), (92160, 3325959), (93184, 3289410), (93744, 3269760), (94320, 3249792), (95232, 3218670), (95368, 3214080), (96720, 3169152), (96768, 3167580), (97464, 3144960), (98280, 3118848), (99036, 3095040), (99840, 3070116), (100440, 3051776), (100608, 3046680), (101556, 3018240), (102180, 2999808), (103168, 2971080), (103680, 2956408), (104160, 2942784), (104832, 2923920), (105586, 2903040), (106110, 2888704), (107136, 2861040), (107289, 2856960), (107520, 2850822), (108810, 2817024), (108992, 2812320), (109647, 2795520), (110040, 2785536), (111104, 2758860), (112320, 2728992), (112840, 2716416), (113184, 2708160), (113708, 2695680), (116064, 2640960), (116480, 2631528), (117180, 2615808), (117376, 2611440), (117936, 2599040), (119040, 2574936), (119210, 2571264), (119808, 2558430), (120960, 2534064), (121830, 2515968), (122616, 2499840), (123795, 2476032), (124992, 2452320), (125760, 2437344), (126945, 2414592), (128960, 2376864), (129024, 2375685), (129952, 2358720), (130572, 2347520), (131040, 2339136), (132048, 2321280), (133120, 2302587), (133920, 2288832), (134144, 2285010), (134784, 2274160), (135408, 2263680), (136240, 2249856), (137943, 2222080), (138240, 2217306), (138880, 2207088), (139776, 2192940), (140616, 2179840), (141480, 2166528), (142135, 2156544), (142848, 2145780), (143052, 2142720), (145080, 2112768), (145152, 2111720), (146196, 2096640), (146720, 2089152), (147420, 2079232), (148554, 2063360), (149760, 2046744), (150912, 2031120), (152334, 2012160), (153270, 1999872), (154752, 1980720), (156240, 1961856), (157248, 1949280), (158379, 1935360), (158720, 1931202), (160704, 1907360), (161280, 1900548), (162440, 1886976), (163215, 1878016), (163488, 1874880), (165060, 1857024), (165888, 1847755), (166656, 1839240), (167680, 1828008), (168480, 1819328), (169260, 1810944), (169776, 1805440), (170562, 1797120), (174096, 1760640), (174720, 1754352), (175770, 1743872), (176064, 1740960), (178560, 1716624), (178815, 1714176), (179712, 1705620), (180544, 1697760), (181440, 1689376), (182745, 1677312), (183924, 1666560), (186368, 1644705), (187488, 1634880), (188640, 1624896), (190464, 1609335), (190736, 1607040), (193440, 1584576), (193536, 1583790), (194928, 1572480), (196560, 1559424), (198072, 1547520), (199680, 1535058), (200880, 1525888), (201216, 1523340), (203112, 1509120), (204360, 1499904), (206336, 1485540), (207360, 1478204), (208320, 1471392), (209664, 1461960), (211172, 1451520), (212220, 1444352), (214272, 1430520), (214578, 1428480), (215040, 1425411), (217620, 1408512), (217984, 1406160), (219294, 1397760), (220080, 1392768), (222208, 1379430), (224640, 1364496), (225680, 1358208), (226368, 1354080), (227416, 1347840), (228501, 1341440), (229905, 1333248), (232128, 1320480), (232960, 1315764), (234360, 1307904), (234752, 1305720), (235872, 1299520), (238080, 1287468), (238420, 1285632), (239616, 1279215), (241920, 1267032), (243660, 1257984), (245232, 1249920), (247590, 1238016), (249984, 1226160), (251520, 1218672), (253890, 1207296), (255843, 1198080), (257920, 1188432), (259904, 1179360), (261144, 1173760), (262080, 1169568), (263965, 1161216), (264096, 1160640), (267840, 1144416), (268288, 1142505), (269568, 1137080), (270816, 1131840), (272480, 1124928), (275886, 1111040), (276480, 1108653), (277760, 1103544), (279552, 1096470), (281232, 1089920), (282960, 1083264), (284270, 1078272), (285696, 1072890), (286104, 1071360), (290160, 1056384), (290304, 1055860), (292392, 1048320), (293440, 1044576), (294840, 1039616), (297108, 1031680), (299520, 1023372), (301824, 1015560), (304668, 1006080), (306540, 999936), (309504, 990360), (312480, 980928), (314496, 974640), (316758, 967680), (317440, 965601), (321408, 953680), (321867, 952320), (322560, 950274), (324880, 943488), (326430, 939008), (326976, 937440), (328941, 931840), (330120, 928512), (333312, 919620), (335360, 914004), (336960, 909664), (338520, 905472), (339552, 902720), (341124, 898560), (348192, 880320), (349440, 877176), (351540, 871936), (352128, 870480), (357120, 858312), (357630, 857088), (359424, 852810), (361088, 848880), (362880, 844688), (365490, 838656), (367848, 833280), (369551, 829440), (371385, 825344), (374976, 817440), (377280, 812448), (380835, 804864), (381472, 803520), (386880, 792288), (387072, 791895), (389856, 786240), (393120, 779712), (396144, 773760), (399360, 767529), (401760, 762944), (402432, 761670), (406224, 754560), (408720, 749952), (412672, 742770), (414720, 739102), (416640, 735696), (419328, 730980), (422344, 725760), (424440, 722176), (426405, 718848), (428544, 715260), (429156, 714240), (435240, 704256), (435968, 703080), (438588, 698880), (440160, 696384), (444416, 689715), (449280, 682248), (451360, 679104), (452736, 677040), (454832, 673920), (457002, 670720), (459810, 666624), (464256, 660240), (465920, 657882), (468720, 653952), (469504, 652860), (471744, 649760), (475137, 645120), (476160, 643734), (476840, 642816), (483840, 633516), (487320, 628992), (490464, 624960), (495180, 619008), (499968, 613080), (503040, 609336), (507780, 603648), (511686, 599040), (515840, 594216), (519808, 589680), (522288, 586880), (524160, 584784), (527930, 580608), (528192, 580320), (535680, 572208), (536445, 571392), (539136, 568540), (541632, 565920), (544960, 562464), (548235, 559104), (551772, 555520)]