89060549760

素因数分解:

$2^7\times 3^5\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 87, 90, 91, 93, 96, 98, 104, 105, 108, 112, 116, 117, 120, 124, 126, 128, 130, 135, 140, 144, 145, 147, 155, 156, 160, 162, 168, 174, 180, 182, 186, 189, 192, 195, 196, 203, 208, 210, 216, 217, 224, 232, 234, 240, 243, 245, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 294, 310, 312, 315, 320, 324, 336, 348, 351, 360, 364, 372, 377, 378, 384, 390, 392, 403, 405, 406, 416, 420, 432, 434, 435, 441, 448, 455, 464, 465, 468, 480, 486, 490, 496, 504, 520, 522, 540, 546, 558, 560, 567, 576, 580, 585, 588, 609, 620, 624, 630, 637, 640, 648, 651, 672, 696, 702, 720, 728, 735, 744, 754, 756, 780, 783, 784, 806, 810, 812, 819, 832, 837, 840, 864, 868, 870, 882, 896, 899, 910, 928, 930, 936, 945, 960, 972, 980, 992, 1008, 1015, 1040, 1044, 1053, 1080, 1085, 1092, 1116, 1120, 1131, 1134, 1152, 1160, 1170, 1176, 1209, 1215, 1218, 1240, 1248, 1260, 1274, 1296, 1302, 1305, 1323, 1344, 1365, 1392, 1395, 1404, 1421, 1440, 1456, 1470, 1488, 1508, 1512, 1519, 1560, 1566, 1568, 1612, 1620, 1624, 1638, 1664, 1674, 1680, 1701, 1728, 1736, 1740, 1755, 1764, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1911, 1920, 1944, 1953, 1960, 1984, 2015, 2016, 2030, 2080, 2088, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2262, 2268, 2320, 2340, 2349, 2352, 2418, 2430, 2436, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2610, 2639, 2646, 2688, 2697, 2730, 2784, 2790, 2808, 2821, 2835, 2842, 2880, 2912, 2940, 2976, 3016, 3024, 3038, 3045, 3120, 3132, 3136, 3159, 3185, 3224, 3240, 3248, 3255, 3276, 3348, 3360, 3393, 3402, 3456, 3472, 3480, 3510, 3528, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3780, 3822, 3888, 3906, 3915, 3920, 3968, 3969, 4030, 4032, 4060, 4095, 4160, 4176, 4185, 4212, 4263, 4320, 4340, 4368, 4410, 4464, 4480, 4495, 4524, 4536, 4557, 4640, 4680, 4698, 4704, 4836, 4860, 4872, 4914, 4960, 4992, 5022, 5040, 5096, 5184, 5208, 5220, 5265, 5278, 5292, 5394, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5670, 5684, 5733, 5760, 5824, 5859, 5880, 5952, 6032, 6045, 6048, 6076, 6090, 6240, 6264, 6272, 6293, 6318, 6370, 6448, 6480, 6496, 6510, 6552, 6615, 6696, 6720, 6786, 6804, 6944, 6960, 7020, 7047, 7056, 7105, 7192, 7254, 7280, 7308, 7371, 7440, 7488, 7533, 7540, 7560, 7595, 7644, 7776, 7812, 7830, 7840, 7917, 7938, 8060, 8064, 8091, 8120, 8190, 8320, 8352, 8370, 8424, 8463, 8505, 8526, 8640, 8680, 8736, 8820, 8928, 8990, 9048, 9072, 9114, 9135, 9280, 9360, 9396, 9408, 9555, 9672, 9720, 9744, 9765, 9828, 9920, 10044, 10080, 10179, 10192, 10368, 10416, 10440, 10530, 10556, 10584, 10788, 10881, 10920, 10962, 11136, 11160, 11232, 11284, 11310, 11340, 11368, 11466, 11648, 11687, 11718, 11745, 11760, 11904, 11907, 12064, 12090, 12096, 12152, 12180, 12285, 12480, 12528, 12555, 12586, 12636, 12740, 12789, 12896, 12960, 12992, 13020, 13104, 13195, 13230, 13392, 13440, 13485, 13572, 13608, 13671, 13888, 13920, 14040, 14094, 14105, 14112, 14210, 14384, 14508, 14560, 14616, 14742, 14880, 14976, 15066, 15080, 15120, 15190, 15288, 15552, 15624, 15660, 15680, 15795, 15834, 15876, 16120, 16182, 16240, 16380, 16443, 16704, 16740, 16848, 16926, 16965, 17010, 17052, 17199, 17280, 17360, 17472, 17577, 17640, 17856, 17980, 18096, 18135, 18144, 18228, 18270, 18473, 18560, 18720, 18792, 18816, 18879, 19110, 19344, 19440, 19488, 19530, 19656, 19747, 19840, 19845, 20088, 20160, 20358, 20384, 20832, 20880, 21060, 21112, 21168, 21315, 21576, 21762, 21840, 21924, 22113, 22320, 22464, 22568, 22620, 22680, 22736, 22785, 22932, 23374, 23436, 23490, 23520, 23751, 23814, 24128, 24180, 24192, 24273, 24304, 24360, 24570, 24960, 25056, 25110, 25172, 25272, 25389, 25480, 25578, 25792, 25920, 25984, 26040, 26208, 26390, 26460, 26784, 26970, 27144, 27216, 27342, 27405, 27776, 27840, 28080, 28188, 28210, 28224, 28420, 28665, 28768, 29016, 29120, 29232, 29295, 29484, 29760, 30132, 30160, 30240, 30380, 30537, 30576, 31104, 31248, 31320, 31360, 31465, 31590, 31668, 31752, 32240, 32364, 32480, 32643, 32760, 32886, 33408, 33480, 33696, 33852, 33930, 34020, 34104, 34398, 34720, 34944, 35061, 35154, 35235, 35280, 35712, 35960, 36192, 36270, 36288, 36456, 36540, 36855, 36946, 37440, 37584, 37665, 37758, 38220, 38367, 38688, 38880, 38976, 39060, 39312, 39494, 39585, 39690, 40176, 40320, 40455, 40716, 40768, 41013, 41664, 41760, 42120, 42224, 42315, 42336, 42630, 43152, 43524, 43680, 43848, 44051, 44226, 44640, 44928, 45136, 45240, 45360, 45472, 45570, 45864, 46748, 46872, 46980, 47040, 47502, 47628, 48256, 48360, 48546, 48608, 48720, 49140, 49329, 50112, 50220, 50344, 50544, 50778, 50895, 50960, 51156, 51584, 51597, 51840, 52080, 52416, 52731, 52780, 52920, 53568, 53940, 54288, 54405, 54432, 54684, 54810, 55419, 55680, 56160, 56376, 56420, 56448, 56637, 56840, 57330, 57536, 58032, 58240, 58435, 58464, 58590, 58968, 59241, 59520, 59535, 60264, 60320, 60480, 60760, 61074, 61152, 62496, 62640, 62930, 63180, 63336, 63504, 63945, 64480, 64728, 64960, 65286, 65520, 65772, 66960, 67392, 67704, 67860, 68040, 68208, 68355, 68796, 69440, 70122, 70308, 70470, 70560, 71253, 71920, 72384, 72540, 72576, 72819, 72912, 73080, 73710, 73892, 74880, 75168, 75330, 75516, 76167, 76440, 76734, 77376, 77760, 77952, 78120, 78624, 78988, 79170, 79380, 80352, 80910, 81432, 81536, 81809, 82026, 82215, 83328, 83520, 84240, 84448, 84630, 84672, 85260, 85995, 86304, 87048, 87360, 87696, 87885, 88102, 88452, 89280, 90272, 90480, 90720, 90944, 91140, 91611, 91728, 92365, 93496, 93744, 93960, 94080, 94395, 95004, 95256, 96720, 97092, 97216, 97440, 97929, 98280, 98658, 98735, 100224, 100440, 100688, 101088, 101556, 101790, 101920, 102312, 103194, 104160, 104832, 105183, 105462, 105560, 105840, 107136, 107880, 108576, 108810, 108864, 109368, 109620, 110565, 110838, 112320, 112752, 112840, 113274, 113680, 114660, 115072, 115101, 116064, 116870, 116928, 117180, 117936, 118482, 118755, 119070, 120528, 120640, 120960, 121365, 121520, 122148, 122304, 123039, 124992, 125280, 125860, 126360, 126672, 126945, 127008, 127890, 128960, 129456, 129920, 130572, 131040, 131544, 132153, 133920, 134784, 135408, 135720, 136080, 136416, 136710, 137592, 138880, 140244, 140616, 140940, 141120, 142506, 143840, 144768, 145080, 145638, 145824, 146160, 147420, 147784, 150336, 150660, 151032, 152334, 152685, 152880, 153468, 154752, 154791, 155520, 156240, 157248, 157976, 158340, 158760, 160704, 161820, 162864, 163215, 163618, 164052, 164430, 166257, 167040, 168480, 168896, 169260, 169344, 169911, 170520, 171990, 172608, 174096, 174720, 175305, 175392, 175770, 176204, 176904, 177723, 178560, 180544, 180960, 181440, 181888, 182280, 183222, 183456, 184730, 186992, 187488, 187920, 188790, 190008, 190512, 191835, 193440, 194184, 194432, 194880, 195858, 196560, 197316, 197470, 200880, 201376, 202176, 203112, 203580, 203840, 204624, 205065, 206388, 208320, 210366, 210924, 211120, 211680, 213759, 215760, 217152, 217620, 217728, 218457, 218736, 219240, 220255, 221130, 221676, 224640, 225504, 225680, 226548, 227360, 228501, 229320, 230202, 232128, 233740, 233856, 234360, 235872, 236964, 237510, 238140, 241056, 241280, 242730, 243040, 244296, 244608, 245427, 246078, 246645, 249984, 250560, 251720, 252720, 253344, 253890, 254016, 255780, 257920, 257985, 258912, 261144, 262080, 263088, 263655, 264306, 267840, 270816, 271440, 272160, 272832, 273420, 275184, 277095, 280488, 281232, 281880, 282240, 283185, 285012, 287680, 290160, 291276, 291648, 292320, 294840, 295568, 296205, 300672, 301320, 302064, 304668, 305370, 305760, 306936, 309582, 312480, 314496, 315549, 315952, 316680, 317520, 321408, 323640, 325728, 326430, 327236, 328104, 328860, 332514, 336960, 337792, 338520, 339822, 341040, 343980, 345216, 345303, 348192, 350610, 350784, 351540, 352408, 353808, 355446, 356265, 361088, 361920, 362880, 364095, 364560, 366444, 366912, 369117, 369460, 373984, 374976, 375840, 377580, 380016, 380835, 381024, 383670, 386880, 388368, 389760, 391716, 393120, 394632, 394940, 396459, 401760, 402752, 404352, 406224, 407160, 407680, 409045, 409248, 410130, 412776, 416640, 420732, 421848, 422240, 423360, 427518, 431520, 434304, 435240, 436914, 437472, 438480, 440510, 442260, 443352, 451008, 451360, 453096, 454720, 457002, 458055, 458640, 460404, 464256, 467480, 468720, 471744, 473928, 475020, 476280, 482112, 485460, 486080, 488592, 489645, 490854, 492156, 493290, 498771, 501120, 503440, 505440, 506688, 507780, 508032, 509733, 511560, 515970, 517824, 522288, 524160, 525915, 526176, 527310, 528612, 533169, 535680, 541632, 542880, 544320, 545664, 546840, 550368, 554190, 560976, 562464, 563760, 566370, 570024, 572663, 575360, 575505, 580320, 582552, 583296, 584640, 589680, 591136, 592410, 602640, 604128, 609336, 610740, 611520, 613872, 615195, 619164, 624960, 631098, 631904, 633360, 635040, 641277, 647280, 651456, 652860, 654472, 656208, 657720, 660765, 665028, 673920, 677040, 679644, 682080, 685503, 687960, 690606, 696384, 701220, 701568, 703080, 704816, 707616, 710892, 712530, 723840, 728190, 729120, 732888, 733824, 736281, 738234, 738920, 747968, 749952, 751680, 755160, 760032, 761670, 762048, 767340, 773760, 773955, 776736, 783432, 786240, 789264, 789880, 792918, 803520, 805504, 812448, 814320, 818090, 818496, 820260, 825552, 831285, 841464, 843696, 844480, 846720, 849555, 855036, 863040, 870480, 873828, 874944, 876960, 881020, 884520, 886704, 888615, 902016, 902720, 906192, 909440, 914004, 916110, 917280, 920808, 934960, 937440, 943488, 946647, 947856, 950040, 952560, 964224, 970920, 972160, 977184, 979290, 981708, 984312, 986580, 997542, 1006880, 1010880, 1013376, 1015560, 1019466, 1023120, 1031940, 1035648, 1044576, 1051830, 1052352, 1054620, 1057224, 1066338, 1068795, 1083264, 1085760, 1088640, 1092285, 1093680, 1100736, 1108380, 1121952, 1124928, 1127520, 1132740, 1140048, 1142505, 1145326, 1151010, 1160640, 1165104, 1169280, 1179360, 1182272, 1184820, 1189377, 1205280, 1208256, 1218672, 1221480, 1223040, 1227135, 1227744, 1230390, 1238328, 1249920, 1262196, 1263808, 1266720, 1270080, 1282554, 1294560, 1302912, 1305720, 1308944, 1312416, 1315440, 1321530, 1330056, 1354080, 1359288, 1364160, 1371006, 1375920, 1381212, 1392768, 1402440, 1406160, 1409632, 1415232, 1421784, 1425060, 1456380, 1458240, 1465776, 1472562, 1476468, 1477840, 1495936, 1496313, 1503360, 1510320, 1520064, 1523340, 1524096, 1529199, 1534680, 1547910, 1553472, 1566864, 1572480, 1577745, 1578528, 1579760, 1585836, 1599507, 1607040, 1624896, 1628640, 1636180, 1636992, 1640520, 1651104, 1662570, 1682928, 1687392, 1688960, 1699110, 1710072, 1717989, 1726080, 1726515, 1740960, 1747656, 1749888, 1753920, 1762040, 1769040, 1773408, 1777230, 1805440, 1812384, 1828008, 1832220, 1834560, 1841616, 1845585, 1869920, 1874880, 1893294, 1895712, 1900080, 1905120, 1941840, 1954368, 1958580, 1963416, 1968624, 1973160, 1982295, 1995084, 2013760, 2021760, 2031120, 2038932, 2046240, 2063880, 2089152, 2103660, 2104704, 2109240, 2114448, 2132676, 2137590, 2171520, 2184570, 2187360, 2201472, 2208843, 2216760, 2243904, 2249856, 2255040, 2265480, 2280096, 2285010, 2290652, 2302020, 2321280, 2330208, 2358720, 2364544, 2369640, 2378754, 2410560, 2416512, 2437344, 2442960, 2454270, 2455488, 2460780, 2476656, 2493855, 2524392, 2527616, 2533440, 2540160, 2548665, 2565108, 2589120, 2611440, 2617888, 2624832, 2630880, 2643060, 2660112, 2665845, 2708160, 2718576, 2728320, 2742012, 2751840, 2762424, 2804880, 2812320, 2819264, 2830464, 2839941, 2843568, 2850120, 2863315, 2912760, 2916480, 2931552, 2945124, 2952936, 2955680, 2992626, 3020640, 3040128, 3046680, 3058398, 3069360, 3095820, 3106944, 3133728, 3155490, 3157056, 3159520, 3171672, 3199014, 3206385, 3249792, 3257280, 3272360, 3281040, 3302208, 3325140, 3365856, 3374784, 3398220, 3420144, 3427515, 3435978, 3453030, 3481920, 3495312, 3507840, 3524080, 3538080, 3546816, 3554460, 3568131, 3624768, 3656016, 3664440, 3669120, 3681405, 3683232, 3691170, 3739840, 3749760, 3786588, 3791424, 3800160, 3810240, 3883680, 3908736, 3917160, 3926832, 3937248, 3946320, 3964590, 3990168, 4027520, 4062240, 4077864, 4092480, 4127760, 4178304, 4207320, 4218480, 4228896, 4265352, 4275180, 4369140, 4374720, 4417686, 4433520, 4487808, 4488939, 4510080, 4530960, 4560192, 4570020, 4581304, 4604040, 4660416, 4717440, 4733235, 4739280, 4757508, 4798521, 4821120, 4874688, 4885920, 4908540, 4910976, 4921560, 4953312, 4987710, 5048784, 5066880, 5097330, 5130216, 5153967, 5178240, 5222880, 5235776, 5249664, 5261760, 5286120, 5320224, 5331690, 5416320, 5437152, 5484024, 5503680, 5524848, 5609760, 5624640, 5638528, 5679882, 5687136, 5700240, 5726630, 5825520, 5863104, 5890248, 5905872, 5911360, 5946885, 5985252, 6041280, 6093360, 6116796, 6138720, 6191640, 6267456, 6310980, 6314112, 6319040, 6343344, 6398028, 6412770, 6514560, 6544720, 6562080, 6604416, 6626529, 6650280, 6731712, 6749568, 6796440, 6840288, 6855030, 6871956, 6906060, 6963840, 6990624, 7048160, 7076160, 7093632, 7108920, 7136262, 7249536, 7312032, 7328880, 7362810, 7366464, 7382340, 7479680, 7481565, 7573176, 7582848, 7600320, 7620480, 7645995, 7767360, 7834320, 7853664, 7874496, 7892640, 7929180, 7980336, 7997535, 8124480, 8155728, 8184960, 8255520, 8414640, 8436960, 8457792, 8530704, 8550360, 8589945, 8738280, 8749440, 8835372, 8867040, 8977878, 9061920, 9120384, 9140040, 9162608, 9208080, 9320832, 9466470, 9478560, 9515016, 9597042, 9749376, 9771840, 9817080, 9843120, 9906624, 9975420, 10097568, 10194660, 10260432, 10307934, 10445760, 10471552, 10523520, 10572240, 10640448, 10663380, 10704393, 10874304, 10968048, 11007360, 11044215, 11049696, 11219520, 11249280, 11359764, 11374272, 11400480, 11453260, 11651040, 11726208, 11780496, 11811744, 11822720, 11893770, 11970504, 12082560, 12186720, 12233592, 12277440, 12383280, 12534912, 12621960, 12638080, 12686688, 12796056, 12825540, 13089440, 13124160, 13253058, 13300560, 13463424, 13592880, 13680576, 13710060, 13743912, 13812120, 13981248, 14096320, 14152320, 14199705, 14217840, 14272524, 14624064, 14657760, 14725620, 14732928, 14764680, 14963130, 15146352, 15200640, 15291990, 15461901, 15534720, 15668640, 15707328, 15748992, 15785280, 15858360, 15960672, 15995070, 16248960, 16311456, 16511040, 16829280, 16873920, 16915584, 17061408, 17100720, 17179890, 17476560, 17670744, 17734080, 17840655, 17955756, 18123840, 18280080, 18325216, 18416160, 18932940, 18957120, 19030032, 19194084, 19543680, 19634160, 19686240, 19813248, 19879587, 19950840, 20195136, 20389320, 20520864, 20615868, 20891520, 21144480, 21280896, 21326760, 21408786, 21748608, 21936096, 22088430, 22099392, 22439040, 22444695, 22719528, 22748544, 22800960, 22906520, 23302080, 23560992, 23623488, 23787540, 23941008, 23992605, 24373440, 24467184, 24554880, 24766560, 25243920, 25373376, 25592112, 25651080, 25769835, 26178880, 26248320, 26506116, 26601120, 27185760, 27361152, 27420120, 27487824, 27624240, 27962496, 28192640, 28399410, 28435680, 28545048, 29248128, 29315520, 29451240, 29529360, 29926260, 30292704, 30583980, 30923802, 31337280, 31414656, 31570560, 31716720, 31921344, 31990140, 32622912, 33022080, 33132645, 33658560, 33747840, 34122816, 34201440, 34359780, 34953120, 35341488, 35468160, 35681310, 35911512, 36247680, 36560160, 36650432, 36832320, 37865880, 37914240, 38060064, 38388168, 39268320, 39372480, 39759174, 39901680, 40390272, 40778640, 41041728, 41231736, 42288960, 42653520, 42817572, 43872192, 44176860, 44198784, 44889390, 45439056, 45601920, 45813040, 46385703, 46604160, 47121984, 47246976, 47575080, 47882016, 47985210, 48746880, 48934368, 49533120, 50487840, 50746752, 51184224, 51302160, 51539670, 52357760, 53012232, 53202240, 53521965, 54371520, 54840240, 54975648, 55248480, 56798820, 56871360, 57090096, 58631040, 58902480, 59058720, 59852520, 60585408, 61167960, 61847604, 62674560, 63433440, 63842688, 63980280, 65245824, 66265290, 67317120, 68245632, 68402880, 68719560, 69906240, 70682976, 71362620, 71823024, 73120320, 73300864, 73664640, 75731760, 76120128, 76776336, 77309505, 78536640, 78744960, 79518348, 79803360, 81557280, 82083456, 82463472, 84577920, 85307040, 85635144, 87744384, 88353720, 89778780, 90878112, 91626080, 92771406, 94243968, 95150160, 95764032, 95970420, 97868736, 99066240, 99397935, 100975680, 102368448, 102604320, 103079340, 106024464, 106404480, 107043930, 108743040, 109680480, 109951296, 110496960, 113597640, 113742720, 114180192, 117804960, 118117440, 119705040, 121170816, 122335920, 123695208, 126866880, 127960560, 132530580, 136805760, 137439120, 139157109, 139812480, 141365952, 142725240, 143646048, 146240640, 151463520, 152240256, 153552672, 154619010, 157073280, 159036696, 159606720, 163114560, 164926944, 170614080, 171270288, 176707440, 179557560, 181756224, 183252160, 185542812, 190300320, 191528064, 191940840, 195737472, 198795870, 201951360, 204736896, 205208640, 206158680, 212048928, 214087860, 219360960, 219902592, 220993920, 227195280, 228360384, 231928515, 235609920, 236234880, 239410080, 244671840, 247390416, 253733760, 255921120, 265061160, 274878240, 278314218, 282731904, 285450480, 287292096, 302927040, 307105344, 309238020, 318073392, 319213440, 326229120, 329853888, 341228160, 342540576, 353414880, 359115120, 363512448, 366504320, 371085624, 380600640, 383881680, 397591740, 410417280, 412317360, 424097856, 428175720, 438721920, 454390560, 456720768, 463857030, 471219840, 478820160, 489343680, 494780832, 511842240, 530122320, 549756480, 556628436, 570900960, 574584192, 605854080, 614210688, 618476040, 636146784, 659707776, 685081152, 695785545, 706829760, 718230240, 742171248, 761201280, 767763360, 795183480, 824634720, 848195712, 856351440, 908781120, 927714060, 957640320, 978687360, 989561664, 1023684480, 1060244640, 1099512960, 1113256872, 1141801920, 1236952080, 1272293568, 1370162304, 1391571090, 1413659520, 1436460480, 1484342496, 1535526720, 1590366960, 1649269440, 1712702880, 1817562240, 1855428120, 1979123328, 2120489280, 2226513744, 2283603840, 2473904160, 2544587136, 2783142180, 2872920960, 2968684992, 3071053440, 3180733920, 3298538880, 3425405760, 3710856240, 4240978560, 4453027488, 4947808320, 5566284360, 5937369984, 6361467840, 6850811520, 7421712480, 8906054976, 9895616640, 11132568720, 12722935680, 14843424960, 17812109952, 22265137440, 29686849920, 44530274880, 89060549760]

約数ペア:

[(1, 89060549760), (2, 44530274880), (3, 29686849920), (4, 22265137440), (5, 17812109952), (6, 14843424960), (7, 12722935680), (8, 11132568720), (9, 9895616640), (10, 8906054976), (12, 7421712480), (13, 6850811520), (14, 6361467840), (15, 5937369984), (16, 5566284360), (18, 4947808320), (20, 4453027488), (21, 4240978560), (24, 3710856240), (26, 3425405760), (27, 3298538880), (28, 3180733920), (29, 3071053440), (30, 2968684992), (31, 2872920960), (32, 2783142180), (35, 2544587136), (36, 2473904160), (39, 2283603840), (40, 2226513744), (42, 2120489280), (45, 1979123328), (48, 1855428120), (49, 1817562240), (52, 1712702880), (54, 1649269440), (56, 1590366960), (58, 1535526720), (60, 1484342496), (62, 1436460480), (63, 1413659520), (64, 1391571090), (65, 1370162304), (70, 1272293568), (72, 1236952080), (78, 1141801920), (80, 1113256872), (81, 1099512960), (84, 1060244640), (87, 1023684480), (90, 989561664), (91, 978687360), (93, 957640320), (96, 927714060), (98, 908781120), (104, 856351440), (105, 848195712), (108, 824634720), (112, 795183480), (116, 767763360), (117, 761201280), (120, 742171248), (124, 718230240), (126, 706829760), (128, 695785545), (130, 685081152), (135, 659707776), (140, 636146784), (144, 618476040), (145, 614210688), (147, 605854080), (155, 574584192), (156, 570900960), (160, 556628436), (162, 549756480), (168, 530122320), (174, 511842240), (180, 494780832), (182, 489343680), (186, 478820160), (189, 471219840), (192, 463857030), (195, 456720768), (196, 454390560), (203, 438721920), (208, 428175720), (210, 424097856), (216, 412317360), (217, 410417280), (224, 397591740), (232, 383881680), (234, 380600640), (240, 371085624), (243, 366504320), (245, 363512448), (248, 359115120), (252, 353414880), (260, 342540576), (261, 341228160), (270, 329853888), (273, 326229120), (279, 319213440), (280, 318073392), (288, 309238020), (290, 307105344), (294, 302927040), (310, 287292096), (312, 285450480), (315, 282731904), (320, 278314218), (324, 274878240), (336, 265061160), (348, 255921120), (351, 253733760), (360, 247390416), (364, 244671840), (372, 239410080), (377, 236234880), (378, 235609920), (384, 231928515), (390, 228360384), (392, 227195280), (403, 220993920), (405, 219902592), (406, 219360960), (416, 214087860), (420, 212048928), (432, 206158680), (434, 205208640), (435, 204736896), (441, 201951360), (448, 198795870), (455, 195737472), (464, 191940840), (465, 191528064), (468, 190300320), (480, 185542812), (486, 183252160), (490, 181756224), (496, 179557560), (504, 176707440), (520, 171270288), (522, 170614080), (540, 164926944), (546, 163114560), (558, 159606720), (560, 159036696), (567, 157073280), (576, 154619010), (580, 153552672), (585, 152240256), (588, 151463520), (609, 146240640), (620, 143646048), (624, 142725240), (630, 141365952), (637, 139812480), (640, 139157109), (648, 137439120), (651, 136805760), (672, 132530580), (696, 127960560), (702, 126866880), (720, 123695208), (728, 122335920), (735, 121170816), (744, 119705040), (754, 118117440), (756, 117804960), (780, 114180192), (783, 113742720), (784, 113597640), (806, 110496960), (810, 109951296), (812, 109680480), (819, 108743040), (832, 107043930), (837, 106404480), (840, 106024464), (864, 103079340), (868, 102604320), (870, 102368448), (882, 100975680), (896, 99397935), (899, 99066240), (910, 97868736), (928, 95970420), (930, 95764032), (936, 95150160), (945, 94243968), (960, 92771406), (972, 91626080), (980, 90878112), (992, 89778780), (1008, 88353720), (1015, 87744384), (1040, 85635144), (1044, 85307040), (1053, 84577920), (1080, 82463472), (1085, 82083456), (1092, 81557280), (1116, 79803360), (1120, 79518348), (1131, 78744960), (1134, 78536640), (1152, 77309505), (1160, 76776336), (1170, 76120128), (1176, 75731760), (1209, 73664640), (1215, 73300864), (1218, 73120320), (1240, 71823024), (1248, 71362620), (1260, 70682976), (1274, 69906240), (1296, 68719560), (1302, 68402880), (1305, 68245632), (1323, 67317120), (1344, 66265290), (1365, 65245824), (1392, 63980280), (1395, 63842688), (1404, 63433440), (1421, 62674560), (1440, 61847604), (1456, 61167960), (1470, 60585408), (1488, 59852520), (1508, 59058720), (1512, 58902480), (1519, 58631040), (1560, 57090096), (1566, 56871360), (1568, 56798820), (1612, 55248480), (1620, 54975648), (1624, 54840240), (1638, 54371520), (1664, 53521965), (1674, 53202240), (1680, 53012232), (1701, 52357760), (1728, 51539670), (1736, 51302160), (1740, 51184224), (1755, 50746752), (1764, 50487840), (1798, 49533120), (1820, 48934368), (1827, 48746880), (1856, 47985210), (1860, 47882016), (1872, 47575080), (1885, 47246976), (1890, 47121984), (1911, 46604160), (1920, 46385703), (1944, 45813040), (1953, 45601920), (1960, 45439056), (1984, 44889390), (2015, 44198784), (2016, 44176860), (2030, 43872192), (2080, 42817572), (2088, 42653520), (2106, 42288960), (2160, 41231736), (2170, 41041728), (2184, 40778640), (2205, 40390272), (2232, 39901680), (2240, 39759174), (2262, 39372480), (2268, 39268320), (2320, 38388168), (2340, 38060064), (2349, 37914240), (2352, 37865880), (2418, 36832320), (2430, 36650432), (2436, 36560160), (2457, 36247680), (2480, 35911512), (2496, 35681310), (2511, 35468160), (2520, 35341488), (2548, 34953120), (2592, 34359780), (2604, 34201440), (2610, 34122816), (2639, 33747840), (2646, 33658560), (2688, 33132645), (2697, 33022080), (2730, 32622912), (2784, 31990140), (2790, 31921344), (2808, 31716720), (2821, 31570560), (2835, 31414656), (2842, 31337280), (2880, 30923802), (2912, 30583980), (2940, 30292704), (2976, 29926260), (3016, 29529360), (3024, 29451240), (3038, 29315520), (3045, 29248128), (3120, 28545048), (3132, 28435680), (3136, 28399410), (3159, 28192640), (3185, 27962496), (3224, 27624240), (3240, 27487824), (3248, 27420120), (3255, 27361152), (3276, 27185760), (3348, 26601120), (3360, 26506116), (3393, 26248320), (3402, 26178880), (3456, 25769835), (3472, 25651080), (3480, 25592112), (3510, 25373376), (3528, 25243920), (3596, 24766560), (3627, 24554880), (3640, 24467184), (3654, 24373440), (3712, 23992605), (3720, 23941008), (3744, 23787540), (3770, 23623488), (3780, 23560992), (3822, 23302080), (3888, 22906520), (3906, 22800960), (3915, 22748544), (3920, 22719528), (3968, 22444695), (3969, 22439040), (4030, 22099392), (4032, 22088430), (4060, 21936096), (4095, 21748608), (4160, 21408786), (4176, 21326760), (4185, 21280896), (4212, 21144480), (4263, 20891520), (4320, 20615868), (4340, 20520864), (4368, 20389320), (4410, 20195136), (4464, 19950840), (4480, 19879587), (4495, 19813248), (4524, 19686240), (4536, 19634160), (4557, 19543680), (4640, 19194084), (4680, 19030032), (4698, 18957120), (4704, 18932940), (4836, 18416160), (4860, 18325216), (4872, 18280080), (4914, 18123840), (4960, 17955756), (4992, 17840655), (5022, 17734080), (5040, 17670744), (5096, 17476560), (5184, 17179890), (5208, 17100720), (5220, 17061408), (5265, 16915584), (5278, 16873920), (5292, 16829280), (5394, 16511040), (5460, 16311456), (5481, 16248960), (5568, 15995070), (5580, 15960672), (5616, 15858360), (5642, 15785280), (5655, 15748992), (5670, 15707328), (5684, 15668640), (5733, 15534720), (5760, 15461901), (5824, 15291990), (5859, 15200640), (5880, 15146352), (5952, 14963130), (6032, 14764680), (6045, 14732928), (6048, 14725620), (6076, 14657760), (6090, 14624064), (6240, 14272524), (6264, 14217840), (6272, 14199705), (6293, 14152320), (6318, 14096320), (6370, 13981248), (6448, 13812120), (6480, 13743912), (6496, 13710060), (6510, 13680576), (6552, 13592880), (6615, 13463424), (6696, 13300560), (6720, 13253058), (6786, 13124160), (6804, 13089440), (6944, 12825540), (6960, 12796056), (7020, 12686688), (7047, 12638080), (7056, 12621960), (7105, 12534912), (7192, 12383280), (7254, 12277440), (7280, 12233592), (7308, 12186720), (7371, 12082560), (7440, 11970504), (7488, 11893770), (7533, 11822720), (7540, 11811744), (7560, 11780496), (7595, 11726208), (7644, 11651040), (7776, 11453260), (7812, 11400480), (7830, 11374272), (7840, 11359764), (7917, 11249280), (7938, 11219520), (8060, 11049696), (8064, 11044215), (8091, 11007360), (8120, 10968048), (8190, 10874304), (8320, 10704393), (8352, 10663380), (8370, 10640448), (8424, 10572240), (8463, 10523520), (8505, 10471552), (8526, 10445760), (8640, 10307934), (8680, 10260432), (8736, 10194660), (8820, 10097568), (8928, 9975420), (8990, 9906624), (9048, 9843120), (9072, 9817080), (9114, 9771840), (9135, 9749376), (9280, 9597042), (9360, 9515016), (9396, 9478560), (9408, 9466470), (9555, 9320832), (9672, 9208080), (9720, 9162608), (9744, 9140040), (9765, 9120384), (9828, 9061920), (9920, 8977878), (10044, 8867040), (10080, 8835372), (10179, 8749440), (10192, 8738280), (10368, 8589945), (10416, 8550360), (10440, 8530704), (10530, 8457792), (10556, 8436960), (10584, 8414640), (10788, 8255520), (10881, 8184960), (10920, 8155728), (10962, 8124480), (11136, 7997535), (11160, 7980336), (11232, 7929180), (11284, 7892640), (11310, 7874496), (11340, 7853664), (11368, 7834320), (11466, 7767360), (11648, 7645995), (11687, 7620480), (11718, 7600320), (11745, 7582848), (11760, 7573176), (11904, 7481565), (11907, 7479680), (12064, 7382340), (12090, 7366464), (12096, 7362810), (12152, 7328880), (12180, 7312032), (12285, 7249536), (12480, 7136262), (12528, 7108920), (12555, 7093632), (12586, 7076160), (12636, 7048160), (12740, 6990624), (12789, 6963840), (12896, 6906060), (12960, 6871956), (12992, 6855030), (13020, 6840288), (13104, 6796440), (13195, 6749568), (13230, 6731712), (13392, 6650280), (13440, 6626529), (13485, 6604416), (13572, 6562080), (13608, 6544720), (13671, 6514560), (13888, 6412770), (13920, 6398028), (14040, 6343344), (14094, 6319040), (14105, 6314112), (14112, 6310980), (14210, 6267456), (14384, 6191640), (14508, 6138720), (14560, 6116796), (14616, 6093360), (14742, 6041280), (14880, 5985252), (14976, 5946885), (15066, 5911360), (15080, 5905872), (15120, 5890248), (15190, 5863104), (15288, 5825520), (15552, 5726630), (15624, 5700240), (15660, 5687136), (15680, 5679882), (15795, 5638528), (15834, 5624640), (15876, 5609760), (16120, 5524848), (16182, 5503680), (16240, 5484024), (16380, 5437152), (16443, 5416320), (16704, 5331690), (16740, 5320224), (16848, 5286120), (16926, 5261760), (16965, 5249664), (17010, 5235776), (17052, 5222880), (17199, 5178240), (17280, 5153967), (17360, 5130216), (17472, 5097330), (17577, 5066880), (17640, 5048784), (17856, 4987710), (17980, 4953312), (18096, 4921560), (18135, 4910976), (18144, 4908540), (18228, 4885920), (18270, 4874688), (18473, 4821120), (18560, 4798521), (18720, 4757508), (18792, 4739280), (18816, 4733235), (18879, 4717440), (19110, 4660416), (19344, 4604040), (19440, 4581304), (19488, 4570020), (19530, 4560192), (19656, 4530960), (19747, 4510080), (19840, 4488939), (19845, 4487808), (20088, 4433520), (20160, 4417686), (20358, 4374720), (20384, 4369140), (20832, 4275180), (20880, 4265352), (21060, 4228896), (21112, 4218480), (21168, 4207320), (21315, 4178304), (21576, 4127760), (21762, 4092480), (21840, 4077864), (21924, 4062240), (22113, 4027520), (22320, 3990168), (22464, 3964590), (22568, 3946320), (22620, 3937248), (22680, 3926832), (22736, 3917160), (22785, 3908736), (22932, 3883680), (23374, 3810240), (23436, 3800160), (23490, 3791424), (23520, 3786588), (23751, 3749760), (23814, 3739840), (24128, 3691170), (24180, 3683232), (24192, 3681405), (24273, 3669120), (24304, 3664440), (24360, 3656016), (24570, 3624768), (24960, 3568131), (25056, 3554460), (25110, 3546816), (25172, 3538080), (25272, 3524080), (25389, 3507840), (25480, 3495312), (25578, 3481920), (25792, 3453030), (25920, 3435978), (25984, 3427515), (26040, 3420144), (26208, 3398220), (26390, 3374784), (26460, 3365856), (26784, 3325140), (26970, 3302208), (27144, 3281040), (27216, 3272360), (27342, 3257280), (27405, 3249792), (27776, 3206385), (27840, 3199014), (28080, 3171672), (28188, 3159520), (28210, 3157056), (28224, 3155490), (28420, 3133728), (28665, 3106944), (28768, 3095820), (29016, 3069360), (29120, 3058398), (29232, 3046680), (29295, 3040128), (29484, 3020640), (29760, 2992626), (30132, 2955680), (30160, 2952936), (30240, 2945124), (30380, 2931552), (30537, 2916480), (30576, 2912760), (31104, 2863315), (31248, 2850120), (31320, 2843568), (31360, 2839941), (31465, 2830464), (31590, 2819264), (31668, 2812320), (31752, 2804880), (32240, 2762424), (32364, 2751840), (32480, 2742012), (32643, 2728320), (32760, 2718576), (32886, 2708160), (33408, 2665845), (33480, 2660112), (33696, 2643060), (33852, 2630880), (33930, 2624832), (34020, 2617888), (34104, 2611440), (34398, 2589120), (34720, 2565108), (34944, 2548665), (35061, 2540160), (35154, 2533440), (35235, 2527616), (35280, 2524392), (35712, 2493855), (35960, 2476656), (36192, 2460780), (36270, 2455488), (36288, 2454270), (36456, 2442960), (36540, 2437344), (36855, 2416512), (36946, 2410560), (37440, 2378754), (37584, 2369640), (37665, 2364544), (37758, 2358720), (38220, 2330208), (38367, 2321280), (38688, 2302020), (38880, 2290652), (38976, 2285010), (39060, 2280096), (39312, 2265480), (39494, 2255040), (39585, 2249856), (39690, 2243904), (40176, 2216760), (40320, 2208843), (40455, 2201472), (40716, 2187360), (40768, 2184570), (41013, 2171520), (41664, 2137590), (41760, 2132676), (42120, 2114448), (42224, 2109240), (42315, 2104704), (42336, 2103660), (42630, 2089152), (43152, 2063880), (43524, 2046240), (43680, 2038932), (43848, 2031120), (44051, 2021760), (44226, 2013760), (44640, 1995084), (44928, 1982295), (45136, 1973160), (45240, 1968624), (45360, 1963416), (45472, 1958580), (45570, 1954368), (45864, 1941840), (46748, 1905120), (46872, 1900080), (46980, 1895712), (47040, 1893294), (47502, 1874880), (47628, 1869920), (48256, 1845585), (48360, 1841616), (48546, 1834560), (48608, 1832220), (48720, 1828008), (49140, 1812384), (49329, 1805440), (50112, 1777230), (50220, 1773408), (50344, 1769040), (50544, 1762040), (50778, 1753920), (50895, 1749888), (50960, 1747656), (51156, 1740960), (51584, 1726515), (51597, 1726080), (51840, 1717989), (52080, 1710072), (52416, 1699110), (52731, 1688960), (52780, 1687392), (52920, 1682928), (53568, 1662570), (53940, 1651104), (54288, 1640520), (54405, 1636992), (54432, 1636180), (54684, 1628640), (54810, 1624896), (55419, 1607040), (55680, 1599507), (56160, 1585836), (56376, 1579760), (56420, 1578528), (56448, 1577745), (56637, 1572480), (56840, 1566864), (57330, 1553472), (57536, 1547910), (58032, 1534680), (58240, 1529199), (58435, 1524096), (58464, 1523340), (58590, 1520064), (58968, 1510320), (59241, 1503360), (59520, 1496313), (59535, 1495936), (60264, 1477840), (60320, 1476468), (60480, 1472562), (60760, 1465776), (61074, 1458240), (61152, 1456380), (62496, 1425060), (62640, 1421784), (62930, 1415232), (63180, 1409632), (63336, 1406160), (63504, 1402440), (63945, 1392768), (64480, 1381212), (64728, 1375920), (64960, 1371006), (65286, 1364160), (65520, 1359288), (65772, 1354080), (66960, 1330056), (67392, 1321530), (67704, 1315440), (67860, 1312416), (68040, 1308944), (68208, 1305720), (68355, 1302912), (68796, 1294560), (69440, 1282554), (70122, 1270080), (70308, 1266720), (70470, 1263808), (70560, 1262196), (71253, 1249920), (71920, 1238328), (72384, 1230390), (72540, 1227744), (72576, 1227135), (72819, 1223040), (72912, 1221480), (73080, 1218672), (73710, 1208256), (73892, 1205280), (74880, 1189377), (75168, 1184820), (75330, 1182272), (75516, 1179360), (76167, 1169280), (76440, 1165104), (76734, 1160640), (77376, 1151010), (77760, 1145326), (77952, 1142505), (78120, 1140048), (78624, 1132740), (78988, 1127520), (79170, 1124928), (79380, 1121952), (80352, 1108380), (80910, 1100736), (81432, 1093680), (81536, 1092285), (81809, 1088640), (82026, 1085760), (82215, 1083264), (83328, 1068795), (83520, 1066338), (84240, 1057224), (84448, 1054620), (84630, 1052352), (84672, 1051830), (85260, 1044576), (85995, 1035648), (86304, 1031940), (87048, 1023120), (87360, 1019466), (87696, 1015560), (87885, 1013376), (88102, 1010880), (88452, 1006880), (89280, 997542), (90272, 986580), (90480, 984312), (90720, 981708), (90944, 979290), (91140, 977184), (91611, 972160), (91728, 970920), (92365, 964224), (93496, 952560), (93744, 950040), (93960, 947856), (94080, 946647), (94395, 943488), (95004, 937440), (95256, 934960), (96720, 920808), (97092, 917280), (97216, 916110), (97440, 914004), (97929, 909440), (98280, 906192), (98658, 902720), (98735, 902016), (100224, 888615), (100440, 886704), (100688, 884520), (101088, 881020), (101556, 876960), (101790, 874944), (101920, 873828), (102312, 870480), (103194, 863040), (104160, 855036), (104832, 849555), (105183, 846720), (105462, 844480), (105560, 843696), (105840, 841464), (107136, 831285), (107880, 825552), (108576, 820260), (108810, 818496), (108864, 818090), (109368, 814320), (109620, 812448), (110565, 805504), (110838, 803520), (112320, 792918), (112752, 789880), (112840, 789264), (113274, 786240), (113680, 783432), (114660, 776736), (115072, 773955), (115101, 773760), (116064, 767340), (116870, 762048), (116928, 761670), (117180, 760032), (117936, 755160), (118482, 751680), (118755, 749952), (119070, 747968), (120528, 738920), (120640, 738234), (120960, 736281), (121365, 733824), (121520, 732888), (122148, 729120), (122304, 728190), (123039, 723840), (124992, 712530), (125280, 710892), (125860, 707616), (126360, 704816), (126672, 703080), (126945, 701568), (127008, 701220), (127890, 696384), (128960, 690606), (129456, 687960), (129920, 685503), (130572, 682080), (131040, 679644), (131544, 677040), (132153, 673920), (133920, 665028), (134784, 660765), (135408, 657720), (135720, 656208), (136080, 654472), (136416, 652860), (136710, 651456), (137592, 647280), (138880, 641277), (140244, 635040), (140616, 633360), (140940, 631904), (141120, 631098), (142506, 624960), (143840, 619164), (144768, 615195), (145080, 613872), (145638, 611520), (145824, 610740), (146160, 609336), (147420, 604128), (147784, 602640), (150336, 592410), (150660, 591136), (151032, 589680), (152334, 584640), (152685, 583296), (152880, 582552), (153468, 580320), (154752, 575505), (154791, 575360), (155520, 572663), (156240, 570024), (157248, 566370), (157976, 563760), (158340, 562464), (158760, 560976), (160704, 554190), (161820, 550368), (162864, 546840), (163215, 545664), (163618, 544320), (164052, 542880), (164430, 541632), (166257, 535680), (167040, 533169), (168480, 528612), (168896, 527310), (169260, 526176), (169344, 525915), (169911, 524160), (170520, 522288), (171990, 517824), (172608, 515970), (174096, 511560), (174720, 509733), (175305, 508032), (175392, 507780), (175770, 506688), (176204, 505440), (176904, 503440), (177723, 501120), (178560, 498771), (180544, 493290), (180960, 492156), (181440, 490854), (181888, 489645), (182280, 488592), (183222, 486080), (183456, 485460), (184730, 482112), (186992, 476280), (187488, 475020), (187920, 473928), (188790, 471744), (190008, 468720), (190512, 467480), (191835, 464256), (193440, 460404), (194184, 458640), (194432, 458055), (194880, 457002), (195858, 454720), (196560, 453096), (197316, 451360), (197470, 451008), (200880, 443352), (201376, 442260), (202176, 440510), (203112, 438480), (203580, 437472), (203840, 436914), (204624, 435240), (205065, 434304), (206388, 431520), (208320, 427518), (210366, 423360), (210924, 422240), (211120, 421848), (211680, 420732), (213759, 416640), (215760, 412776), (217152, 410130), (217620, 409248), (217728, 409045), (218457, 407680), (218736, 407160), (219240, 406224), (220255, 404352), (221130, 402752), (221676, 401760), (224640, 396459), (225504, 394940), (225680, 394632), (226548, 393120), (227360, 391716), (228501, 389760), (229320, 388368), (230202, 386880), (232128, 383670), (233740, 381024), (233856, 380835), (234360, 380016), (235872, 377580), (236964, 375840), (237510, 374976), (238140, 373984), (241056, 369460), (241280, 369117), (242730, 366912), (243040, 366444), (244296, 364560), (244608, 364095), (245427, 362880), (246078, 361920), (246645, 361088), (249984, 356265), (250560, 355446), (251720, 353808), (252720, 352408), (253344, 351540), (253890, 350784), (254016, 350610), (255780, 348192), (257920, 345303), (257985, 345216), (258912, 343980), (261144, 341040), (262080, 339822), (263088, 338520), (263655, 337792), (264306, 336960), (267840, 332514), (270816, 328860), (271440, 328104), (272160, 327236), (272832, 326430), (273420, 325728), (275184, 323640), (277095, 321408), (280488, 317520), (281232, 316680), (281880, 315952), (282240, 315549), (283185, 314496), (285012, 312480), (287680, 309582), (290160, 306936), (291276, 305760), (291648, 305370), (292320, 304668), (294840, 302064), (295568, 301320), (296205, 300672)]