73510295040

素因数分解:

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

素因数の和:125

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 58, 60, 62, 63, 64, 65, 70, 72, 78, 80, 84, 87, 90, 91, 93, 96, 104, 105, 108, 112, 116, 117, 120, 124, 126, 128, 130, 135, 140, 144, 145, 155, 156, 160, 168, 169, 174, 180, 182, 186, 189, 192, 195, 203, 208, 210, 216, 217, 224, 232, 234, 240, 248, 252, 256, 260, 261, 270, 273, 279, 280, 288, 290, 310, 312, 315, 320, 336, 338, 348, 351, 360, 364, 372, 377, 378, 384, 390, 403, 406, 416, 420, 432, 434, 435, 448, 455, 464, 465, 468, 480, 496, 504, 507, 512, 520, 522, 540, 546, 558, 560, 576, 580, 585, 609, 620, 624, 630, 640, 651, 672, 676, 696, 702, 720, 728, 744, 754, 756, 768, 780, 783, 806, 812, 819, 832, 837, 840, 845, 864, 868, 870, 896, 899, 910, 928, 930, 936, 945, 960, 992, 1008, 1014, 1015, 1040, 1044, 1080, 1085, 1092, 1116, 1120, 1131, 1152, 1160, 1170, 1183, 1209, 1218, 1240, 1248, 1260, 1280, 1302, 1305, 1344, 1352, 1365, 1392, 1395, 1404, 1440, 1456, 1488, 1508, 1512, 1521, 1536, 1560, 1566, 1612, 1624, 1638, 1664, 1674, 1680, 1690, 1728, 1736, 1740, 1755, 1792, 1798, 1820, 1827, 1856, 1860, 1872, 1885, 1890, 1920, 1953, 1984, 2015, 2016, 2028, 2030, 2080, 2088, 2160, 2170, 2184, 2232, 2240, 2262, 2304, 2320, 2340, 2366, 2418, 2436, 2457, 2480, 2496, 2520, 2535, 2560, 2604, 2610, 2639, 2688, 2697, 2704, 2730, 2784, 2790, 2808, 2821, 2880, 2912, 2976, 3016, 3024, 3042, 3045, 3120, 3132, 3224, 3248, 3255, 3276, 3328, 3348, 3360, 3380, 3393, 3456, 3472, 3480, 3510, 3549, 3584, 3596, 3627, 3640, 3654, 3712, 3720, 3744, 3770, 3780, 3840, 3906, 3915, 3968, 4030, 4032, 4056, 4060, 4095, 4160, 4176, 4185, 4320, 4340, 4368, 4464, 4480, 4495, 4524, 4563, 4608, 4640, 4680, 4732, 4836, 4872, 4901, 4914, 4960, 4992, 5040, 5070, 5208, 5220, 5239, 5278, 5376, 5394, 5408, 5460, 5481, 5568, 5580, 5616, 5642, 5655, 5760, 5824, 5859, 5915, 5952, 6032, 6045, 6048, 6084, 6090, 6240, 6264, 6293, 6448, 6496, 6510, 6552, 6656, 6696, 6720, 6760, 6786, 6912, 6944, 6960, 7020, 7098, 7192, 7254, 7280, 7308, 7424, 7440, 7488, 7540, 7560, 7605, 7680, 7812, 7830, 7917, 7936, 8060, 8064, 8091, 8112, 8120, 8190, 8320, 8352, 8370, 8463, 8640, 8680, 8736, 8928, 8960, 8990, 9048, 9126, 9135, 9280, 9360, 9464, 9672, 9744, 9765, 9802, 9828, 9920, 9984, 10080, 10140, 10179, 10416, 10440, 10478, 10556, 10647, 10752, 10788, 10816, 10881, 10920, 10962, 11136, 11160, 11232, 11284, 11310, 11520, 11648, 11687, 11718, 11830, 11904, 12064, 12090, 12096, 12168, 12180, 12285, 12480, 12528, 12586, 12896, 12992, 13020, 13104, 13195, 13392, 13440, 13485, 13520, 13572, 13824, 13888, 13920, 14040, 14105, 14196, 14384, 14508, 14560, 14616, 14703, 14848, 14880, 14976, 15080, 15120, 15210, 15624, 15660, 15717, 15834, 15872, 16120, 16128, 16182, 16224, 16240, 16380, 16640, 16704, 16740, 16926, 16965, 17280, 17360, 17472, 17745, 17856, 17920, 17980, 18096, 18135, 18252, 18270, 18560, 18720, 18879, 18928, 19344, 19488, 19530, 19604, 19656, 19840, 19968, 20160, 20280, 20358, 20832, 20880, 20956, 21112, 21294, 21576, 21632, 21762, 21840, 21924, 22272, 22320, 22464, 22568, 22620, 22815, 23040, 23296, 23374, 23436, 23660, 23751, 23808, 24128, 24180, 24192, 24273, 24336, 24360, 24505, 24570, 24960, 25056, 25172, 25389, 25792, 25984, 26040, 26195, 26208, 26390, 26784, 26880, 26970, 27040, 27144, 27405, 27776, 27840, 28080, 28210, 28392, 28768, 29016, 29120, 29232, 29295, 29406, 29760, 29952, 30160, 30240, 30420, 31248, 31320, 31434, 31465, 31668, 31941, 32240, 32256, 32364, 32448, 32480, 32760, 33280, 33408, 33480, 33852, 33930, 34307, 34560, 34720, 34944, 35061, 35490, 35712, 35960, 36192, 36270, 36504, 36540, 36673, 37120, 37440, 37758, 37856, 38688, 38976, 39060, 39208, 39312, 39585, 39680, 40320, 40455, 40560, 40716, 41664, 41760, 41912, 42224, 42315, 42588, 43152, 43264, 43524, 43680, 43848, 44109, 44544, 44640, 44928, 45136, 45240, 45630, 46592, 46748, 46872, 47151, 47320, 47502, 47616, 48256, 48360, 48384, 48546, 48672, 48720, 49010, 49140, 49920, 50112, 50344, 50778, 50895, 51584, 51968, 52080, 52390, 52416, 52780, 53235, 53568, 53760, 53940, 54080, 54288, 54405, 54810, 55552, 55680, 56160, 56420, 56637, 56784, 57536, 58032, 58240, 58435, 58464, 58590, 58812, 59520, 59904, 60320, 60480, 60840, 62496, 62640, 62868, 62930, 63336, 63882, 64480, 64728, 64896, 64960, 65520, 66816, 66960, 67704, 67860, 68614, 69120, 69440, 69888, 70122, 70980, 71253, 71424, 71920, 72384, 72540, 73008, 73080, 73346, 73515, 74240, 74880, 75516, 75712, 76167, 77376, 77952, 78120, 78416, 78585, 78624, 79170, 79360, 80640, 80910, 81120, 81432, 81809, 83328, 83520, 83824, 84448, 84630, 85176, 86304, 86528, 87048, 87360, 87696, 88218, 89280, 89856, 90272, 90480, 91260, 93496, 93744, 94302, 94395, 94640, 95004, 96512, 96720, 96768, 97092, 97344, 97440, 98020, 98280, 99840, 100224, 100688, 101556, 101790, 102921, 103168, 103936, 104160, 104780, 104832, 105183, 105560, 106470, 107136, 107880, 108160, 108576, 108810, 109620, 110019, 111104, 111360, 112320, 112840, 113274, 113568, 115072, 116064, 116480, 116870, 116928, 117180, 117624, 118755, 119040, 120640, 120960, 121365, 121680, 124992, 125280, 125736, 125860, 126672, 126945, 127764, 128960, 129456, 129792, 129920, 131040, 132327, 133632, 133920, 135408, 135720, 137228, 138880, 139776, 140244, 141453, 141960, 142506, 142848, 143840, 144768, 145080, 146016, 146160, 146692, 147030, 149760, 151032, 151424, 151931, 152334, 154752, 155904, 156240, 156832, 157170, 157248, 158340, 159705, 161280, 161820, 162240, 162864, 163618, 166656, 167040, 167648, 168896, 169260, 169911, 170352, 171535, 172608, 174096, 174720, 175305, 175392, 176436, 178560, 179712, 180544, 180960, 182520, 183365, 186992, 187488, 188604, 188790, 189280, 190008, 193024, 193440, 194184, 194688, 194880, 196040, 196560, 200448, 201376, 203112, 203580, 205842, 206336, 208320, 209560, 209664, 210366, 211120, 212940, 214272, 215760, 216320, 217152, 217620, 219240, 220038, 220545, 222720, 224640, 225680, 226548, 227136, 230144, 232128, 232960, 233740, 233856, 234360, 235248, 235755, 237510, 238080, 241280, 241920, 242730, 243360, 245427, 249984, 250560, 251472, 251720, 253344, 253890, 255528, 257920, 258912, 259584, 259840, 262080, 264654, 267840, 270816, 271440, 274456, 277760, 280488, 282906, 283185, 283920, 285012, 287680, 289536, 290160, 292032, 292320, 293384, 294060, 299520, 302064, 302848, 303862, 304668, 308763, 309504, 311808, 312480, 313664, 314340, 314496, 315549, 316680, 319410, 323640, 324480, 325728, 327236, 330057, 333312, 334080, 335296, 337792, 338520, 339822, 340704, 343070, 345216, 348192, 349440, 350610, 350784, 352872, 356265, 357120, 361088, 361920, 365040, 366730, 373984, 374976, 377208, 377580, 378560, 380016, 380835, 386880, 388368, 389376, 389760, 392080, 393120, 400896, 402752, 406224, 407160, 409045, 411684, 416640, 419120, 419328, 420732, 422240, 425880, 428544, 431520, 432640, 434304, 435240, 438480, 440076, 441090, 449280, 451360, 453096, 454272, 455793, 460288, 464256, 467480, 467712, 468720, 470496, 471510, 475020, 482560, 483840, 485460, 486720, 490854, 499968, 501120, 502944, 503440, 506688, 507780, 511056, 514605, 515840, 517824, 519680, 524160, 525915, 529308, 535680, 541632, 542880, 548912, 550095, 555520, 560976, 565812, 566370, 567840, 570024, 575360, 579072, 580320, 584064, 584640, 586768, 588120, 604128, 605696, 607724, 609336, 617526, 619008, 624960, 627328, 628680, 628992, 631098, 633360, 638820, 647280, 648960, 651456, 654472, 660114, 661635, 668160, 670592, 675584, 677040, 679644, 681408, 686140, 690432, 696384, 698880, 701220, 701568, 705744, 707265, 712530, 714240, 722176, 723840, 730080, 733460, 736281, 747968, 749952, 754416, 755160, 757120, 759655, 760032, 761670, 773760, 776736, 778752, 779520, 784160, 786240, 805504, 812448, 814320, 818090, 823368, 833280, 838240, 841464, 844480, 849555, 851760, 863040, 868608, 870480, 876960, 880152, 882180, 898560, 902720, 906192, 908544, 911586, 926289, 928512, 934960, 935424, 937440, 940992, 943020, 950040, 965120, 970920, 973440, 981708, 990171, 999936, 1002240, 1005888, 1006880, 1013376, 1015560, 1022112, 1029210, 1031680, 1035648, 1048320, 1051830, 1058616, 1063517, 1071360, 1083264, 1085760, 1097824, 1100190, 1121952, 1131624, 1132740, 1135680, 1140048, 1150720, 1160640, 1168128, 1169280, 1173536, 1176240, 1208256, 1215448, 1218672, 1227135, 1235052, 1249920, 1254656, 1257360, 1257984, 1262196, 1266720, 1277640, 1294560, 1297920, 1302912, 1308944, 1320228, 1323270, 1341184, 1351168, 1354080, 1359288, 1362816, 1367379, 1372280, 1380864, 1392768, 1402440, 1403136, 1411488, 1414530, 1425060, 1444352, 1447680, 1460160, 1466920, 1472562, 1495936, 1499904, 1508832, 1510320, 1514240, 1519310, 1520064, 1523340, 1543815, 1547520, 1553472, 1559040, 1568320, 1572480, 1577745, 1611008, 1624896, 1628640, 1636180, 1646736, 1650285, 1666560, 1676480, 1682928, 1688960, 1699110, 1703520, 1726080, 1737216, 1740960, 1753920, 1760304, 1764360, 1805440, 1812384, 1817088, 1823172, 1852578, 1857024, 1869920, 1874880, 1881984, 1886040, 1900080, 1941840, 1946880, 1963416, 1980342, 2004480, 2011776, 2013760, 2026752, 2031120, 2044224, 2058420, 2071296, 2096640, 2103660, 2117232, 2127034, 2142720, 2166528, 2171520, 2195648, 2200380, 2208843, 2243904, 2263248, 2265480, 2271360, 2278965, 2280096, 2301440, 2321280, 2336256, 2338560, 2347072, 2352480, 2416512, 2430896, 2437344, 2454270, 2470104, 2499840, 2509312, 2514720, 2524392, 2533440, 2555280, 2589120, 2605824, 2617888, 2640456, 2646540, 2682368, 2708160, 2718576, 2725632, 2734758, 2744560, 2785536, 2804880, 2806272, 2822976, 2829060, 2850120, 2895360, 2920320, 2933840, 2945124, 2991872, 2999808, 3017664, 3020640, 3028480, 3038620, 3040128, 3046680, 3087630, 3095040, 3106944, 3136640, 3144960, 3155490, 3190551, 3222016, 3249792, 3257280, 3272360, 3293472, 3300570, 3352960, 3365856, 3377920, 3398220, 3407040, 3452160, 3481920, 3507840, 3520608, 3528720, 3610880, 3624768, 3646344, 3681405, 3705156, 3739840, 3749760, 3763968, 3772080, 3800160, 3883680, 3893760, 3926832, 3960684, 4023552, 4027520, 4053504, 4062240, 4088448, 4102137, 4116840, 4142592, 4207320, 4234464, 4254068, 4333056, 4343040, 4391296, 4400760, 4417686, 4487808, 4526496, 4530960, 4542720, 4557930, 4560192, 4631445, 4642560, 4677120, 4694144, 4704960, 4833024, 4861792, 4874688, 4908540, 4940208, 4950855, 4999680, 5029440, 5048784, 5066880, 5110560, 5178240, 5211648, 5235776, 5280912, 5293080, 5317585, 5416320, 5437152, 5451264, 5469516, 5489120, 5571072, 5609760, 5645952, 5658120, 5700240, 5840640, 5867680, 5890248, 5983744, 6035328, 6041280, 6077240, 6080256, 6093360, 6175260, 6213888, 6273280, 6289920, 6310980, 6381102, 6499584, 6514560, 6544720, 6586944, 6601140, 6705920, 6731712, 6755840, 6796440, 6814080, 6836895, 6904320, 6963840, 7015680, 7041216, 7057440, 7221760, 7249536, 7292688, 7362810, 7410312, 7479680, 7499520, 7527936, 7544160, 7600320, 7767360, 7853664, 7921368, 8047104, 8055040, 8124480, 8176896, 8204274, 8233680, 8414640, 8468928, 8508136, 8686080, 8782592, 8801520, 8835372, 8975616, 9052992, 9061920, 9085440, 9115860, 9120384, 9262890, 9285120, 9388288, 9409920, 9571653, 9666048, 9723584, 9749376, 9817080, 9880416, 9901710, 10058880, 10097568, 10133760, 10221120, 10356480, 10471552, 10561824, 10586160, 10635170, 10832640, 10874304, 10939032, 10978240, 11044215, 11219520, 11291904, 11316240, 11400480, 11681280, 11735360, 11780496, 12070656, 12082560, 12154480, 12160512, 12186720, 12350520, 12427776, 12546560, 12621960, 12762204, 12999168, 13029120, 13089440, 13173888, 13202280, 13411840, 13463424, 13592880, 13628160, 13673790, 13927680, 14031360, 14082432, 14114880, 14499072, 14585376, 14725620, 14820624, 14959360, 14999040, 15088320, 15200640, 15534720, 15707328, 15842736, 15952755, 16110080, 16248960, 16353792, 16408548, 16467360, 16829280, 16937856, 17016272, 17565184, 17603040, 17670744, 17951232, 18105984, 18123840, 18231720, 18240768, 18525780, 18776576, 18819840, 19143306, 19447168, 19498752, 19634160, 19760832, 19803420, 20117760, 20195136, 20267520, 20442240, 20510685, 20712960, 20943104, 21123648, 21172320, 21270340, 21665280, 21748608, 21878064, 21956480, 22088430, 22439040, 22583808, 22632480, 22800960, 23470720, 23560992, 24141312, 24165120, 24308960, 24373440, 24701040, 25243920, 25524408, 26058240, 26178880, 26347776, 26404560, 26926848, 27185760, 27256320, 27347580, 27855360, 28164864, 28229760, 28714959, 28998144, 29170752, 29451240, 29641248, 29918720, 30176640, 30401280, 31069440, 31414656, 31685472, 31905510, 32497920, 32817096, 32934720, 33658560, 33875712, 34032544, 35206080, 35341488, 36211968, 36247680, 36463440, 36481536, 37051560, 37639680, 38286612, 38894336, 38997504, 39268320, 39521664, 39606840, 40235520, 40390272, 40884480, 41021370, 41886208, 42247296, 42344640, 42540680, 43497216, 43756128, 43912960, 44176860, 44878080, 45264960, 45601920, 46941440, 47121984, 47858265, 48330240, 48617920, 48746880, 49402080, 50487840, 51048816, 52357760, 52695552, 52809120, 53853696, 54371520, 54695160, 56329728, 56459520, 57429918, 58341504, 58902480, 59282496, 60353280, 60802560, 62138880, 62829312, 63370944, 63811020, 64995840, 65634192, 65869440, 67317120, 67751424, 68065088, 70412160, 70682976, 72423936, 72495360, 72926880, 74103120, 76573224, 77788672, 78536640, 79043328, 79213680, 80780544, 81768960, 82042740, 84494592, 84689280, 85081360, 86994432, 87512256, 87825920, 88353720, 89756160, 90529920, 91203840, 93882880, 94243968, 95716530, 97235840, 97493760, 98804160, 100975680, 102097632, 104715520, 105618240, 108743040, 109390320, 112919040, 114859836, 116683008, 117804960, 118564992, 120706560, 125658624, 126741888, 127622040, 131268384, 131738880, 134634240, 136130176, 140824320, 141365952, 143574795, 144990720, 145853760, 148206240, 153146448, 157073280, 158086656, 158427360, 161561088, 164085480, 168989184, 169378560, 170162720, 175024512, 176707440, 181059840, 182407680, 188487936, 191433060, 194471680, 194987520, 197608320, 201951360, 204195264, 209431040, 211236480, 217486080, 218780640, 229719672, 233366016, 235609920, 237129984, 253483776, 255244080, 262536768, 263477760, 269268480, 272260352, 281648640, 282731904, 287149590, 291707520, 296412480, 306292896, 314146560, 316854720, 328170960, 338757120, 340325440, 350049024, 353414880, 362119680, 376975872, 382866120, 388943360, 395216640, 403902720, 408390528, 422472960, 434972160, 437561280, 459439344, 471219840, 474259968, 506967552, 510488160, 525073536, 544520704, 565463808, 574299180, 583415040, 592824960, 612585792, 628293120, 633709440, 656341920, 680650880, 700098048, 706829760, 765732240, 790433280, 807805440, 816781056, 844945920, 875122560, 918878688, 942439680, 1020976320, 1050147072, 1130927616, 1148598360, 1166830080, 1185649920, 1225171584, 1267418880, 1312683840, 1361301760, 1413659520, 1531464480, 1633562112, 1750245120, 1837757376, 1884879360, 2041952640, 2100294144, 2297196720, 2371299840, 2450343168, 2534837760, 2625367680, 2722603520, 2827319040, 3062928960, 3500490240, 3675514752, 4083905280, 4594393440, 4900686336, 5250735360, 5654638080, 6125857920, 7351029504, 8167810560, 9188786880, 10501470720, 12251715840, 14702059008, 18377573760, 24503431680, 36755147520, 73510295040]

約数ペア:

[(1, 73510295040), (2, 36755147520), (3, 24503431680), (4, 18377573760), (5, 14702059008), (6, 12251715840), (7, 10501470720), (8, 9188786880), (9, 8167810560), (10, 7351029504), (12, 6125857920), (13, 5654638080), (14, 5250735360), (15, 4900686336), (16, 4594393440), (18, 4083905280), (20, 3675514752), (21, 3500490240), (24, 3062928960), (26, 2827319040), (27, 2722603520), (28, 2625367680), (29, 2534837760), (30, 2450343168), (31, 2371299840), (32, 2297196720), (35, 2100294144), (36, 2041952640), (39, 1884879360), (40, 1837757376), (42, 1750245120), (45, 1633562112), (48, 1531464480), (52, 1413659520), (54, 1361301760), (56, 1312683840), (58, 1267418880), (60, 1225171584), (62, 1185649920), (63, 1166830080), (64, 1148598360), (65, 1130927616), (70, 1050147072), (72, 1020976320), (78, 942439680), (80, 918878688), (84, 875122560), (87, 844945920), (90, 816781056), (91, 807805440), (93, 790433280), (96, 765732240), (104, 706829760), (105, 700098048), (108, 680650880), (112, 656341920), (116, 633709440), (117, 628293120), (120, 612585792), (124, 592824960), (126, 583415040), (128, 574299180), (130, 565463808), (135, 544520704), (140, 525073536), (144, 510488160), (145, 506967552), (155, 474259968), (156, 471219840), (160, 459439344), (168, 437561280), (169, 434972160), (174, 422472960), (180, 408390528), (182, 403902720), (186, 395216640), (189, 388943360), (192, 382866120), (195, 376975872), (203, 362119680), (208, 353414880), (210, 350049024), (216, 340325440), (217, 338757120), (224, 328170960), (232, 316854720), (234, 314146560), (240, 306292896), (248, 296412480), (252, 291707520), (256, 287149590), (260, 282731904), (261, 281648640), (270, 272260352), (273, 269268480), (279, 263477760), (280, 262536768), (288, 255244080), (290, 253483776), (310, 237129984), (312, 235609920), (315, 233366016), (320, 229719672), (336, 218780640), (338, 217486080), (348, 211236480), (351, 209431040), (360, 204195264), (364, 201951360), (372, 197608320), (377, 194987520), (378, 194471680), (384, 191433060), (390, 188487936), (403, 182407680), (406, 181059840), (416, 176707440), (420, 175024512), (432, 170162720), (434, 169378560), (435, 168989184), (448, 164085480), (455, 161561088), (464, 158427360), (465, 158086656), (468, 157073280), (480, 153146448), (496, 148206240), (504, 145853760), (507, 144990720), (512, 143574795), (520, 141365952), (522, 140824320), (540, 136130176), (546, 134634240), (558, 131738880), (560, 131268384), (576, 127622040), (580, 126741888), (585, 125658624), (609, 120706560), (620, 118564992), (624, 117804960), (630, 116683008), (640, 114859836), (651, 112919040), (672, 109390320), (676, 108743040), (696, 105618240), (702, 104715520), (720, 102097632), (728, 100975680), (744, 98804160), (754, 97493760), (756, 97235840), (768, 95716530), (780, 94243968), (783, 93882880), (806, 91203840), (812, 90529920), (819, 89756160), (832, 88353720), (837, 87825920), (840, 87512256), (845, 86994432), (864, 85081360), (868, 84689280), (870, 84494592), (896, 82042740), (899, 81768960), (910, 80780544), (928, 79213680), (930, 79043328), (936, 78536640), (945, 77788672), (960, 76573224), (992, 74103120), (1008, 72926880), (1014, 72495360), (1015, 72423936), (1040, 70682976), (1044, 70412160), (1080, 68065088), (1085, 67751424), (1092, 67317120), (1116, 65869440), (1120, 65634192), (1131, 64995840), (1152, 63811020), (1160, 63370944), (1170, 62829312), (1183, 62138880), (1209, 60802560), (1218, 60353280), (1240, 59282496), (1248, 58902480), (1260, 58341504), (1280, 57429918), (1302, 56459520), (1305, 56329728), (1344, 54695160), (1352, 54371520), (1365, 53853696), (1392, 52809120), (1395, 52695552), (1404, 52357760), (1440, 51048816), (1456, 50487840), (1488, 49402080), (1508, 48746880), (1512, 48617920), (1521, 48330240), (1536, 47858265), (1560, 47121984), (1566, 46941440), (1612, 45601920), (1624, 45264960), (1638, 44878080), (1664, 44176860), (1674, 43912960), (1680, 43756128), (1690, 43497216), (1728, 42540680), (1736, 42344640), (1740, 42247296), (1755, 41886208), (1792, 41021370), (1798, 40884480), (1820, 40390272), (1827, 40235520), (1856, 39606840), (1860, 39521664), (1872, 39268320), (1885, 38997504), (1890, 38894336), (1920, 38286612), (1953, 37639680), (1984, 37051560), (2015, 36481536), (2016, 36463440), (2028, 36247680), (2030, 36211968), (2080, 35341488), (2088, 35206080), (2160, 34032544), (2170, 33875712), (2184, 33658560), (2232, 32934720), (2240, 32817096), (2262, 32497920), (2304, 31905510), (2320, 31685472), (2340, 31414656), (2366, 31069440), (2418, 30401280), (2436, 30176640), (2457, 29918720), (2480, 29641248), (2496, 29451240), (2520, 29170752), (2535, 28998144), (2560, 28714959), (2604, 28229760), (2610, 28164864), (2639, 27855360), (2688, 27347580), (2697, 27256320), (2704, 27185760), (2730, 26926848), (2784, 26404560), (2790, 26347776), (2808, 26178880), (2821, 26058240), (2880, 25524408), (2912, 25243920), (2976, 24701040), (3016, 24373440), (3024, 24308960), (3042, 24165120), (3045, 24141312), (3120, 23560992), (3132, 23470720), (3224, 22800960), (3248, 22632480), (3255, 22583808), (3276, 22439040), (3328, 22088430), (3348, 21956480), (3360, 21878064), (3380, 21748608), (3393, 21665280), (3456, 21270340), (3472, 21172320), (3480, 21123648), (3510, 20943104), (3549, 20712960), (3584, 20510685), (3596, 20442240), (3627, 20267520), (3640, 20195136), (3654, 20117760), (3712, 19803420), (3720, 19760832), (3744, 19634160), (3770, 19498752), (3780, 19447168), (3840, 19143306), (3906, 18819840), (3915, 18776576), (3968, 18525780), (4030, 18240768), (4032, 18231720), (4056, 18123840), (4060, 18105984), (4095, 17951232), (4160, 17670744), (4176, 17603040), (4185, 17565184), (4320, 17016272), (4340, 16937856), (4368, 16829280), (4464, 16467360), (4480, 16408548), (4495, 16353792), (4524, 16248960), (4563, 16110080), (4608, 15952755), (4640, 15842736), (4680, 15707328), (4732, 15534720), (4836, 15200640), (4872, 15088320), (4901, 14999040), (4914, 14959360), (4960, 14820624), (4992, 14725620), (5040, 14585376), (5070, 14499072), (5208, 14114880), (5220, 14082432), (5239, 14031360), (5278, 13927680), (5376, 13673790), (5394, 13628160), (5408, 13592880), (5460, 13463424), (5481, 13411840), (5568, 13202280), (5580, 13173888), (5616, 13089440), (5642, 13029120), (5655, 12999168), (5760, 12762204), (5824, 12621960), (5859, 12546560), (5915, 12427776), (5952, 12350520), (6032, 12186720), (6045, 12160512), (6048, 12154480), (6084, 12082560), (6090, 12070656), (6240, 11780496), (6264, 11735360), (6293, 11681280), (6448, 11400480), (6496, 11316240), (6510, 11291904), (6552, 11219520), (6656, 11044215), (6696, 10978240), (6720, 10939032), (6760, 10874304), (6786, 10832640), (6912, 10635170), (6944, 10586160), (6960, 10561824), (7020, 10471552), (7098, 10356480), (7192, 10221120), (7254, 10133760), (7280, 10097568), (7308, 10058880), (7424, 9901710), (7440, 9880416), (7488, 9817080), (7540, 9749376), (7560, 9723584), (7605, 9666048), (7680, 9571653), (7812, 9409920), (7830, 9388288), (7917, 9285120), (7936, 9262890), (8060, 9120384), (8064, 9115860), (8091, 9085440), (8112, 9061920), (8120, 9052992), (8190, 8975616), (8320, 8835372), (8352, 8801520), (8370, 8782592), (8463, 8686080), (8640, 8508136), (8680, 8468928), (8736, 8414640), (8928, 8233680), (8960, 8204274), (8990, 8176896), (9048, 8124480), (9126, 8055040), (9135, 8047104), (9280, 7921368), (9360, 7853664), (9464, 7767360), (9672, 7600320), (9744, 7544160), (9765, 7527936), (9802, 7499520), (9828, 7479680), (9920, 7410312), (9984, 7362810), (10080, 7292688), (10140, 7249536), (10179, 7221760), (10416, 7057440), (10440, 7041216), (10478, 7015680), (10556, 6963840), (10647, 6904320), (10752, 6836895), (10788, 6814080), (10816, 6796440), (10881, 6755840), (10920, 6731712), (10962, 6705920), (11136, 6601140), (11160, 6586944), (11232, 6544720), (11284, 6514560), (11310, 6499584), (11520, 6381102), (11648, 6310980), (11687, 6289920), (11718, 6273280), (11830, 6213888), (11904, 6175260), (12064, 6093360), (12090, 6080256), (12096, 6077240), (12168, 6041280), (12180, 6035328), (12285, 5983744), (12480, 5890248), (12528, 5867680), (12586, 5840640), (12896, 5700240), (12992, 5658120), (13020, 5645952), (13104, 5609760), (13195, 5571072), (13392, 5489120), (13440, 5469516), (13485, 5451264), (13520, 5437152), (13572, 5416320), (13824, 5317585), (13888, 5293080), (13920, 5280912), (14040, 5235776), (14105, 5211648), (14196, 5178240), (14384, 5110560), (14508, 5066880), (14560, 5048784), (14616, 5029440), (14703, 4999680), (14848, 4950855), (14880, 4940208), (14976, 4908540), (15080, 4874688), (15120, 4861792), (15210, 4833024), (15624, 4704960), (15660, 4694144), (15717, 4677120), (15834, 4642560), (15872, 4631445), (16120, 4560192), (16128, 4557930), (16182, 4542720), (16224, 4530960), (16240, 4526496), (16380, 4487808), (16640, 4417686), (16704, 4400760), (16740, 4391296), (16926, 4343040), (16965, 4333056), (17280, 4254068), (17360, 4234464), (17472, 4207320), (17745, 4142592), (17856, 4116840), (17920, 4102137), (17980, 4088448), (18096, 4062240), (18135, 4053504), (18252, 4027520), (18270, 4023552), (18560, 3960684), (18720, 3926832), (18879, 3893760), (18928, 3883680), (19344, 3800160), (19488, 3772080), (19530, 3763968), (19604, 3749760), (19656, 3739840), (19840, 3705156), (19968, 3681405), (20160, 3646344), (20280, 3624768), (20358, 3610880), (20832, 3528720), (20880, 3520608), (20956, 3507840), (21112, 3481920), (21294, 3452160), (21576, 3407040), (21632, 3398220), (21762, 3377920), (21840, 3365856), (21924, 3352960), (22272, 3300570), (22320, 3293472), (22464, 3272360), (22568, 3257280), (22620, 3249792), (22815, 3222016), (23040, 3190551), (23296, 3155490), (23374, 3144960), (23436, 3136640), (23660, 3106944), (23751, 3095040), (23808, 3087630), (24128, 3046680), (24180, 3040128), (24192, 3038620), (24273, 3028480), (24336, 3020640), (24360, 3017664), (24505, 2999808), (24570, 2991872), (24960, 2945124), (25056, 2933840), (25172, 2920320), (25389, 2895360), (25792, 2850120), (25984, 2829060), (26040, 2822976), (26195, 2806272), (26208, 2804880), (26390, 2785536), (26784, 2744560), (26880, 2734758), (26970, 2725632), (27040, 2718576), (27144, 2708160), (27405, 2682368), (27776, 2646540), (27840, 2640456), (28080, 2617888), (28210, 2605824), (28392, 2589120), (28768, 2555280), (29016, 2533440), (29120, 2524392), (29232, 2514720), (29295, 2509312), (29406, 2499840), (29760, 2470104), (29952, 2454270), (30160, 2437344), (30240, 2430896), (30420, 2416512), (31248, 2352480), (31320, 2347072), (31434, 2338560), (31465, 2336256), (31668, 2321280), (31941, 2301440), (32240, 2280096), (32256, 2278965), (32364, 2271360), (32448, 2265480), (32480, 2263248), (32760, 2243904), (33280, 2208843), (33408, 2200380), (33480, 2195648), (33852, 2171520), (33930, 2166528), (34307, 2142720), (34560, 2127034), (34720, 2117232), (34944, 2103660), (35061, 2096640), (35490, 2071296), (35712, 2058420), (35960, 2044224), (36192, 2031120), (36270, 2026752), (36504, 2013760), (36540, 2011776), (36673, 2004480), (37120, 1980342), (37440, 1963416), (37758, 1946880), (37856, 1941840), (38688, 1900080), (38976, 1886040), (39060, 1881984), (39208, 1874880), (39312, 1869920), (39585, 1857024), (39680, 1852578), (40320, 1823172), (40455, 1817088), (40560, 1812384), (40716, 1805440), (41664, 1764360), (41760, 1760304), (41912, 1753920), (42224, 1740960), (42315, 1737216), (42588, 1726080), (43152, 1703520), (43264, 1699110), (43524, 1688960), (43680, 1682928), (43848, 1676480), (44109, 1666560), (44544, 1650285), (44640, 1646736), (44928, 1636180), (45136, 1628640), (45240, 1624896), (45630, 1611008), (46592, 1577745), (46748, 1572480), (46872, 1568320), (47151, 1559040), (47320, 1553472), (47502, 1547520), (47616, 1543815), (48256, 1523340), (48360, 1520064), (48384, 1519310), (48546, 1514240), (48672, 1510320), (48720, 1508832), (49010, 1499904), (49140, 1495936), (49920, 1472562), (50112, 1466920), (50344, 1460160), (50778, 1447680), (50895, 1444352), (51584, 1425060), (51968, 1414530), (52080, 1411488), (52390, 1403136), (52416, 1402440), (52780, 1392768), (53235, 1380864), (53568, 1372280), (53760, 1367379), (53940, 1362816), (54080, 1359288), (54288, 1354080), (54405, 1351168), (54810, 1341184), (55552, 1323270), (55680, 1320228), (56160, 1308944), (56420, 1302912), (56637, 1297920), (56784, 1294560), (57536, 1277640), (58032, 1266720), (58240, 1262196), (58435, 1257984), (58464, 1257360), (58590, 1254656), (58812, 1249920), (59520, 1235052), (59904, 1227135), (60320, 1218672), (60480, 1215448), (60840, 1208256), (62496, 1176240), (62640, 1173536), (62868, 1169280), (62930, 1168128), (63336, 1160640), (63882, 1150720), (64480, 1140048), (64728, 1135680), (64896, 1132740), (64960, 1131624), (65520, 1121952), (66816, 1100190), (66960, 1097824), (67704, 1085760), (67860, 1083264), (68614, 1071360), (69120, 1063517), (69440, 1058616), (69888, 1051830), (70122, 1048320), (70980, 1035648), (71253, 1031680), (71424, 1029210), (71920, 1022112), (72384, 1015560), (72540, 1013376), (73008, 1006880), (73080, 1005888), (73346, 1002240), (73515, 999936), (74240, 990171), (74880, 981708), (75516, 973440), (75712, 970920), (76167, 965120), (77376, 950040), (77952, 943020), (78120, 940992), (78416, 937440), (78585, 935424), (78624, 934960), (79170, 928512), (79360, 926289), (80640, 911586), (80910, 908544), (81120, 906192), (81432, 902720), (81809, 898560), (83328, 882180), (83520, 880152), (83824, 876960), (84448, 870480), (84630, 868608), (85176, 863040), (86304, 851760), (86528, 849555), (87048, 844480), (87360, 841464), (87696, 838240), (88218, 833280), (89280, 823368), (89856, 818090), (90272, 814320), (90480, 812448), (91260, 805504), (93496, 786240), (93744, 784160), (94302, 779520), (94395, 778752), (94640, 776736), (95004, 773760), (96512, 761670), (96720, 760032), (96768, 759655), (97092, 757120), (97344, 755160), (97440, 754416), (98020, 749952), (98280, 747968), (99840, 736281), (100224, 733460), (100688, 730080), (101556, 723840), (101790, 722176), (102921, 714240), (103168, 712530), (103936, 707265), (104160, 705744), (104780, 701568), (104832, 701220), (105183, 698880), (105560, 696384), (106470, 690432), (107136, 686140), (107880, 681408), (108160, 679644), (108576, 677040), (108810, 675584), (109620, 670592), (110019, 668160), (111104, 661635), (111360, 660114), (112320, 654472), (112840, 651456), (113274, 648960), (113568, 647280), (115072, 638820), (116064, 633360), (116480, 631098), (116870, 628992), (116928, 628680), (117180, 627328), (117624, 624960), (118755, 619008), (119040, 617526), (120640, 609336), (120960, 607724), (121365, 605696), (121680, 604128), (124992, 588120), (125280, 586768), (125736, 584640), (125860, 584064), (126672, 580320), (126945, 579072), (127764, 575360), (128960, 570024), (129456, 567840), (129792, 566370), (129920, 565812), (131040, 560976), (132327, 555520), (133632, 550095), (133920, 548912), (135408, 542880), (135720, 541632), (137228, 535680), (138880, 529308), (139776, 525915), (140244, 524160), (141453, 519680), (141960, 517824), (142506, 515840), (142848, 514605), (143840, 511056), (144768, 507780), (145080, 506688), (146016, 503440), (146160, 502944), (146692, 501120), (147030, 499968), (149760, 490854), (151032, 486720), (151424, 485460), (151931, 483840), (152334, 482560), (154752, 475020), (155904, 471510), (156240, 470496), (156832, 468720), (157170, 467712), (157248, 467480), (158340, 464256), (159705, 460288), (161280, 455793), (161820, 454272), (162240, 453096), (162864, 451360), (163618, 449280), (166656, 441090), (167040, 440076), (167648, 438480), (168896, 435240), (169260, 434304), (169911, 432640), (170352, 431520), (171535, 428544), (172608, 425880), (174096, 422240), (174720, 420732), (175305, 419328), (175392, 419120), (176436, 416640), (178560, 411684), (179712, 409045), (180544, 407160), (180960, 406224), (182520, 402752), (183365, 400896), (186992, 393120), (187488, 392080), (188604, 389760), (188790, 389376), (189280, 388368), (190008, 386880), (193024, 380835), (193440, 380016), (194184, 378560), (194688, 377580), (194880, 377208), (196040, 374976), (196560, 373984), (200448, 366730), (201376, 365040), (203112, 361920), (203580, 361088), (205842, 357120), (206336, 356265), (208320, 352872), (209560, 350784), (209664, 350610), (210366, 349440), (211120, 348192), (212940, 345216), (214272, 343070), (215760, 340704), (216320, 339822), (217152, 338520), (217620, 337792), (219240, 335296), (220038, 334080), (220545, 333312), (222720, 330057), (224640, 327236), (225680, 325728), (226548, 324480), (227136, 323640), (230144, 319410), (232128, 316680), (232960, 315549), (233740, 314496), (233856, 314340), (234360, 313664), (235248, 312480), (235755, 311808), (237510, 309504), (238080, 308763), (241280, 304668), (241920, 303862), (242730, 302848), (243360, 302064), (245427, 299520), (249984, 294060), (250560, 293384), (251472, 292320), (251720, 292032), (253344, 290160), (253890, 289536), (255528, 287680), (257920, 285012), (258912, 283920), (259584, 283185), (259840, 282906), (262080, 280488), (264654, 277760), (267840, 274456), (270816, 271440)]