86973719040

素因数分解:

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

素因数の和:138

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 26, 29, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 51, 52, 57, 58, 60, 62, 64, 65, 68, 72, 76, 78, 80, 85, 87, 90, 93, 95, 96, 102, 104, 114, 116, 117, 120, 124, 128, 130, 136, 144, 145, 152, 153, 155, 156, 160, 170, 171, 174, 180, 186, 190, 192, 195, 204, 208, 221, 228, 232, 234, 240, 247, 248, 255, 256, 260, 261, 272, 279, 285, 288, 290, 304, 306, 310, 312, 320, 323, 340, 342, 348, 360, 372, 377, 380, 384, 390, 403, 408, 416, 435, 442, 456, 464, 465, 468, 480, 493, 494, 496, 510, 512, 520, 522, 527, 544, 551, 558, 570, 576, 580, 585, 589, 608, 612, 620, 624, 640, 646, 663, 680, 684, 696, 720, 741, 744, 754, 760, 765, 768, 780, 806, 816, 832, 855, 870, 884, 899, 912, 928, 930, 936, 960, 969, 986, 988, 992, 1020, 1040, 1044, 1054, 1088, 1102, 1105, 1116, 1131, 1140, 1152, 1160, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1280, 1292, 1305, 1326, 1360, 1368, 1392, 1395, 1440, 1479, 1482, 1488, 1508, 1520, 1530, 1536, 1560, 1581, 1612, 1615, 1632, 1653, 1664, 1710, 1740, 1767, 1768, 1798, 1824, 1856, 1860, 1872, 1885, 1920, 1938, 1972, 1976, 1984, 1989, 2015, 2040, 2080, 2088, 2108, 2176, 2204, 2210, 2223, 2232, 2262, 2280, 2304, 2320, 2340, 2356, 2418, 2432, 2448, 2465, 2470, 2480, 2496, 2560, 2584, 2610, 2635, 2652, 2697, 2720, 2736, 2755, 2784, 2790, 2880, 2907, 2945, 2958, 2964, 2976, 3016, 3040, 3060, 3120, 3162, 3224, 3230, 3264, 3306, 3315, 3328, 3393, 3420, 3480, 3534, 3536, 3596, 3627, 3648, 3705, 3712, 3720, 3744, 3770, 3840, 3876, 3944, 3952, 3968, 3978, 4030, 4080, 4160, 4176, 4199, 4216, 4352, 4408, 4420, 4437, 4446, 4464, 4495, 4524, 4560, 4608, 4640, 4680, 4712, 4743, 4836, 4845, 4864, 4896, 4930, 4940, 4959, 4960, 4992, 5168, 5220, 5270, 5301, 5304, 5394, 5440, 5472, 5510, 5568, 5580, 5655, 5760, 5814, 5890, 5916, 5928, 5952, 6032, 6045, 6080, 6120, 6240, 6324, 6409, 6448, 6460, 6528, 6612, 6630, 6656, 6786, 6840, 6851, 6960, 7068, 7072, 7163, 7192, 7254, 7296, 7395, 7410, 7424, 7440, 7488, 7540, 7657, 7680, 7752, 7888, 7904, 7905, 7936, 7956, 8060, 8091, 8160, 8265, 8320, 8352, 8398, 8432, 8704, 8816, 8835, 8840, 8874, 8892, 8928, 8990, 9048, 9120, 9280, 9360, 9367, 9424, 9486, 9672, 9690, 9728, 9792, 9860, 9880, 9918, 9920, 9945, 9984, 10013, 10336, 10440, 10540, 10602, 10608, 10788, 10880, 10944, 11020, 11115, 11136, 11160, 11310, 11520, 11628, 11687, 11780, 11832, 11856, 11904, 12064, 12090, 12160, 12240, 12480, 12597, 12648, 12818, 12896, 12920, 13056, 13224, 13260, 13485, 13572, 13680, 13702, 13920, 14136, 14144, 14326, 14384, 14508, 14535, 14592, 14790, 14820, 14848, 14880, 14976, 15080, 15283, 15314, 15504, 15776, 15808, 15810, 15872, 15912, 16120, 16182, 16320, 16530, 16640, 16704, 16796, 16864, 16965, 17081, 17632, 17670, 17680, 17748, 17784, 17856, 17980, 18096, 18135, 18240, 18560, 18720, 18734, 18848, 18972, 19227, 19344, 19380, 19584, 19720, 19760, 19836, 19840, 19890, 19968, 20026, 20553, 20672, 20880, 20995, 21080, 21204, 21216, 21489, 21576, 21760, 21888, 22040, 22185, 22230, 22272, 22320, 22620, 22971, 23040, 23256, 23374, 23560, 23664, 23712, 23715, 23808, 24128, 24180, 24320, 24480, 24795, 24960, 25194, 25296, 25636, 25792, 25840, 26112, 26448, 26505, 26520, 26970, 27144, 27360, 27404, 27840, 28101, 28272, 28288, 28652, 28768, 29016, 29070, 29184, 29580, 29640, 29760, 29952, 30039, 30160, 30566, 30628, 31008, 31552, 31616, 31620, 31824, 32045, 32240, 32364, 32640, 33060, 33280, 33408, 33592, 33728, 33930, 34162, 34255, 35061, 35264, 35340, 35360, 35496, 35568, 35712, 35815, 35960, 36192, 36270, 36480, 37120, 37440, 37468, 37696, 37791, 37944, 38285, 38454, 38688, 38760, 39168, 39440, 39520, 39672, 39680, 39780, 40052, 40455, 41106, 41344, 41760, 41990, 42160, 42408, 42432, 42978, 43152, 43520, 43776, 44080, 44370, 44460, 44544, 44640, 45240, 45849, 45942, 46512, 46748, 46835, 47120, 47328, 47424, 47430, 47616, 48256, 48360, 48640, 48960, 49590, 49920, 50065, 50388, 50592, 51243, 51272, 51584, 51680, 52896, 53010, 53040, 53940, 54288, 54720, 54808, 55680, 56202, 56544, 56576, 57304, 57536, 57681, 58032, 58140, 58435, 59160, 59280, 59520, 59904, 60078, 60320, 61132, 61256, 61659, 62016, 62985, 63104, 63232, 63240, 63648, 64090, 64467, 64480, 64728, 65280, 66120, 66816, 67184, 67456, 67860, 68324, 68510, 68913, 70122, 70528, 70680, 70720, 70992, 71136, 71424, 71630, 71920, 72384, 72540, 72960, 74240, 74880, 74936, 75392, 75582, 75888, 76415, 76570, 76908, 77376, 77520, 78336, 78880, 79040, 79344, 79360, 79560, 80104, 80910, 82212, 82688, 83520, 83980, 84303, 84320, 84816, 84864, 85405, 85956, 86304, 87552, 88160, 88740, 88920, 89280, 90117, 90480, 91698, 91884, 93024, 93496, 93670, 94240, 94656, 94848, 94860, 96135, 96512, 96720, 97920, 99180, 99840, 100130, 100776, 101184, 102486, 102544, 102765, 103168, 103360, 105183, 105792, 106020, 106080, 107445, 107880, 108576, 109440, 109616, 111360, 112404, 113088, 113152, 114608, 114855, 115072, 115362, 116064, 116280, 116870, 118320, 118560, 119040, 120156, 120640, 121771, 122264, 122512, 123318, 124032, 125970, 126208, 126464, 126480, 127296, 128180, 128934, 128960, 129456, 130169, 130560, 132240, 133632, 134368, 134912, 135720, 136648, 137020, 137547, 137826, 140244, 140505, 141056, 141360, 141440, 141984, 142272, 142848, 143260, 143840, 144768, 145080, 145920, 149760, 149872, 150195, 150784, 151164, 151776, 152830, 153140, 153729, 153816, 154752, 155040, 157760, 158080, 158688, 159120, 160208, 161820, 164424, 165376, 167040, 167960, 168606, 168640, 169632, 169728, 170810, 171912, 172608, 175305, 176320, 177480, 177840, 178560, 180234, 180960, 183396, 183768, 186048, 186992, 187340, 188480, 188955, 189312, 189696, 189720, 192270, 193024, 193440, 195840, 198360, 198679, 200260, 201552, 202368, 204972, 205088, 205530, 206336, 206720, 210366, 211584, 212040, 212160, 214890, 215760, 217152, 218880, 219232, 222053, 222720, 224808, 226176, 229216, 229245, 229710, 230144, 230724, 232128, 232560, 233740, 236640, 237120, 238080, 240312, 241280, 243542, 244528, 245024, 246636, 248064, 251940, 252416, 252960, 254592, 256215, 256360, 257868, 257920, 258912, 260338, 264480, 268736, 269824, 271440, 273296, 274040, 275094, 275652, 280488, 281010, 282112, 282720, 282880, 283968, 284544, 286520, 287680, 288405, 289536, 290160, 290377, 299520, 299744, 300390, 301568, 302328, 303552, 305660, 306280, 307458, 307632, 308295, 309504, 310080, 315520, 316160, 317376, 318240, 320416, 322335, 323640, 328848, 334080, 335920, 337212, 337280, 339264, 339456, 341620, 343824, 344565, 345216, 350610, 352640, 354960, 355680, 357120, 360468, 361920, 365313, 366792, 367536, 372096, 373984, 374680, 376960, 377910, 378624, 379392, 379440, 384540, 386880, 390507, 391680, 396720, 397358, 400520, 403104, 404736, 409944, 410176, 411060, 413440, 420732, 421515, 423168, 424080, 424320, 429780, 431520, 434304, 437760, 438464, 444106, 449616, 450585, 452352, 458432, 458490, 459420, 460288, 461448, 464256, 465120, 467480, 473280, 474240, 480624, 482560, 487084, 489056, 490048, 493272, 496128, 503880, 505920, 509184, 512430, 512720, 515736, 515840, 517824, 520676, 525915, 528960, 537472, 542880, 546592, 548080, 550188, 551304, 560976, 562020, 565440, 565760, 567936, 569088, 573040, 575360, 576810, 579072, 580320, 580754, 596037, 599488, 600780, 604656, 607104, 608855, 611320, 612560, 614916, 615264, 616590, 619008, 620160, 631040, 632320, 634752, 636480, 640832, 644670, 647280, 650845, 657696, 666159, 668160, 671840, 674424, 674560, 678528, 683240, 687648, 687735, 689130, 690432, 701220, 705280, 709920, 711360, 714240, 720936, 723840, 730626, 733584, 735072, 744192, 747968, 749360, 753920, 755820, 757248, 758880, 768645, 769080, 773760, 781014, 793440, 794716, 801040, 806208, 809472, 819888, 820352, 822120, 826880, 841464, 843030, 846336, 848160, 848640, 859560, 863040, 868608, 871131, 876928, 888212, 899232, 901170, 904704, 916864, 916980, 918840, 922896, 928512, 930240, 934960, 946560, 948480, 961248, 965120, 974168, 978112, 980096, 986544, 993395, 1007760, 1011840, 1018368, 1024860, 1025440, 1031472, 1031680, 1035648, 1041352, 1051830, 1057920, 1074944, 1085760, 1093184, 1095939, 1096160, 1100376, 1102608, 1110265, 1121952, 1124040, 1130880, 1135872, 1138176, 1146080, 1150720, 1153620, 1160640, 1161508, 1171521, 1192074, 1198976, 1201560, 1209312, 1214208, 1217710, 1222640, 1225120, 1229832, 1230528, 1233180, 1240320, 1262080, 1269504, 1272960, 1281664, 1289340, 1294560, 1301690, 1315392, 1332318, 1343680, 1348848, 1349120, 1357056, 1366480, 1375296, 1375470, 1378260, 1380864, 1402440, 1410560, 1419840, 1422720, 1441872, 1447680, 1451885, 1461252, 1467168, 1470144, 1488384, 1495936, 1498720, 1507840, 1511640, 1517760, 1537290, 1538160, 1547520, 1562028, 1586880, 1589432, 1602080, 1612416, 1639776, 1640704, 1644240, 1682928, 1686060, 1696320, 1697280, 1719120, 1726080, 1737216, 1742262, 1753856, 1776424, 1788111, 1798464, 1802340, 1826565, 1833728, 1833960, 1837680, 1845792, 1857024, 1860480, 1869920, 1893120, 1896960, 1922496, 1948336, 1952535, 1956224, 1960192, 1973088, 1986790, 1998477, 2015520, 2023680, 2049720, 2050880, 2062944, 2071296, 2082704, 2103660, 2115840, 2149888, 2171520, 2186368, 2191878, 2192320, 2200752, 2205216, 2220530, 2243904, 2248080, 2261760, 2271744, 2292160, 2301440, 2307240, 2321280, 2323016, 2343042, 2384148, 2397952, 2403120, 2418624, 2428416, 2435420, 2445280, 2450240, 2459664, 2461056, 2466360, 2480640, 2539008, 2545920, 2563328, 2578680, 2589120, 2603380, 2613393, 2630784, 2664636, 2687360, 2697696, 2714112, 2732960, 2750592, 2750940, 2756520, 2804880, 2839680, 2845440, 2883744, 2895360, 2903770, 2922504, 2934336, 2940288, 2980185, 2991872, 2997440, 3023280, 3035520, 3074580, 3076320, 3095040, 3124056, 3173760, 3178864, 3204160, 3224832, 3279552, 3281408, 3288480, 3330795, 3365856, 3372120, 3392640, 3438240, 3452160, 3484524, 3507712, 3552848, 3576222, 3596928, 3604680, 3653130, 3667456, 3667920, 3675360, 3691584, 3720960, 3739840, 3774901, 3786240, 3844992, 3896672, 3905070, 3912448, 3920384, 3946176, 3973580, 3996954, 4031040, 4047360, 4099440, 4101760, 4125888, 4142592, 4165408, 4207320, 4231680, 4343040, 4355655, 4372736, 4383756, 4384640, 4401504, 4410432, 4441060, 4487808, 4496160, 4523520, 4584320, 4614480, 4642560, 4646032, 4686084, 4768296, 4795904, 4806240, 4837248, 4870840, 4890560, 4900480, 4919328, 4922112, 4932720, 5091840, 5126656, 5157360, 5178240, 5206760, 5226786, 5261568, 5329272, 5374720, 5395392, 5465920, 5479695, 5501184, 5501880, 5513040, 5609760, 5679360, 5690880, 5767488, 5807540, 5845008, 5857605, 5868672, 5880576, 5960370, 5983744, 5994880, 6046560, 6071040, 6149160, 6152640, 6248112, 6347520, 6357728, 6408320, 6449664, 6559104, 6576960, 6661590, 6731712, 6744240, 6785280, 6876480, 6904320, 6969048, 7105696, 7152444, 7193856, 7209360, 7306260, 7335840, 7350720, 7383168, 7441920, 7479680, 7549802, 7689984, 7793344, 7810140, 7824896, 7892352, 7947160, 7993908, 8062080, 8198880, 8203520, 8251776, 8330816, 8414640, 8686080, 8711310, 8745472, 8767512, 8769280, 8803008, 8820864, 8882120, 8940555, 8975616, 8992320, 9168640, 9228960, 9285120, 9292064, 9372168, 9536592, 9612480, 9674496, 9741680, 9781120, 9800960, 9838656, 9844224, 9865440, 9992385, 10314720, 10356480, 10413520, 10453572, 10523136, 10658544, 10749440, 10790784, 10931840, 10959390, 11002368, 11003760, 11026080, 11219520, 11324703, 11358720, 11534976, 11615080, 11690016, 11715210, 11737344, 11761152, 11920740, 11989760, 12093120, 12142080, 12298320, 12305280, 12496224, 12695040, 12715456, 12816640, 13066965, 13118208, 13153920, 13323180, 13463424, 13488480, 13570560, 13752960, 13938096, 14211392, 14304888, 14387712, 14418720, 14612520, 14671680, 14701440, 14766336, 14959360, 15099604, 15379968, 15586688, 15620280, 15784704, 15894320, 15987816, 16124160, 16397760, 16407040, 16503552, 16661632, 16829280, 17422620, 17535024, 17538560, 17606016, 17641728, 17764240, 17881110, 17951232, 17984640, 18337280, 18457920, 18584128, 18744336, 18874505, 19073184, 19224960, 19348992, 19483360, 19562240, 19601920, 19677312, 19730880, 19984770, 20629440, 20712960, 20827040, 20907144, 21317088, 21581568, 21863680, 21918780, 22007520, 22052160, 22439040, 22649406, 23069952, 23230160, 23380032, 23430420, 23474688, 23841480, 23979520, 24186240, 24596640, 24610560, 24992448, 25430912, 25633280, 26133930, 26236416, 26307840, 26646360, 26926848, 26976960, 27505920, 27876192, 28422784, 28609776, 28837440, 29225040, 29343360, 29402880, 29532672, 29918720, 30199208, 31173376, 31240560, 31569408, 31788640, 31975632, 32248320, 32795520, 33007104, 33323264, 33658560, 33974109, 34845240, 35070048, 35212032, 35283456, 35528480, 35762220, 35969280, 36915840, 37168256, 37488672, 37749010, 38146368, 38449920, 38966720, 39124480, 39354624, 39461760, 39969540, 41258880, 41654080, 41814288, 42634176, 43163136, 43727360, 43837560, 44015040, 44104320, 44878080, 45298812, 46139904, 46460320, 46760064, 46860840, 47682960, 48372480, 49193280, 49221120, 49984896, 50861824, 52267860, 52615680, 53292720, 53853696, 53953920, 55011840, 55752384, 56623515, 56845568, 57219552, 57674880, 58450080, 58686720, 58805760, 60398416, 62346752, 62481120, 63577280, 63951264, 65591040, 66646528, 67317120, 67948218, 69690480, 70140096, 70424064, 71056960, 71524440, 71938560, 73831680, 74336512, 74977344, 75498020, 76292736, 76899840, 77933440, 78709248, 78923520, 79939080, 82517760, 83308160, 83628576, 85268352, 87675120, 88030080, 88208640, 89756160, 90597624, 92920640, 93520128, 93721680, 95365920, 96744960, 98386560, 99969792, 101723648, 104535720, 106585440, 107907840, 111504768, 113247030, 113691136, 114439104, 115349760, 116900160, 117373440, 120796832, 124962240, 127154560, 127902528, 131182080, 134634240, 135896436, 139380960, 140280192, 142113920, 143048880, 147663360, 148673024, 149954688, 150996040, 152585472, 155866880, 157847040, 159878160, 165035520, 166616320, 167257152, 169870545, 170536704, 175350240, 176060160, 176417280, 181195248, 185841280, 187040256, 187443360, 190731840, 196773120, 199939584, 209071440, 213170880, 215815680, 223009536, 226494060, 228878208, 230699520, 233800320, 241593664, 249924480, 254309120, 255805056, 269268480, 271792872, 278761920, 280560384, 284227840, 286097760, 299909376, 301992080, 305170944, 311733760, 319756320, 333232640, 334514304, 339741090, 341073408, 350700480, 352120320, 362390496, 371682560, 374886720, 381463680, 393546240, 418142880, 426341760, 446019072, 452988120, 457756416, 467600640, 483187328, 499848960, 508618240, 511610112, 543585744, 557523840, 561120768, 568455680, 572195520, 599818752, 603984160, 639512640, 669028608, 679482180, 701400960, 724780992, 743365120, 749773440, 762927360, 836285760, 852683520, 905976240, 915512832, 935201280, 966374656, 999697920, 1023220224, 1087171488, 1115047680, 1144391040, 1207968320, 1279025280, 1338057216, 1358964360, 1402801920, 1449561984, 1499546880, 1525854720, 1672571520, 1705367040, 1811952480, 1932749312, 2174342976, 2230095360, 2288782080, 2415936640, 2558050560, 2717928720, 2805603840, 2899123968, 2999093760, 3345143040, 3623904960, 4348685952, 4577564160, 4831873280, 5116101120, 5435857440, 5798247936, 6690286080, 7247809920, 8697371904, 9663746560, 10871714880, 14495619840, 17394743808, 21743429760, 28991239680, 43486859520, 86973719040]

約数ペア:

[(1, 86973719040), (2, 43486859520), (3, 28991239680), (4, 21743429760), (5, 17394743808), (6, 14495619840), (8, 10871714880), (9, 9663746560), (10, 8697371904), (12, 7247809920), (13, 6690286080), (15, 5798247936), (16, 5435857440), (17, 5116101120), (18, 4831873280), (19, 4577564160), (20, 4348685952), (24, 3623904960), (26, 3345143040), (29, 2999093760), (30, 2899123968), (31, 2805603840), (32, 2717928720), (34, 2558050560), (36, 2415936640), (38, 2288782080), (39, 2230095360), (40, 2174342976), (45, 1932749312), (48, 1811952480), (51, 1705367040), (52, 1672571520), (57, 1525854720), (58, 1499546880), (60, 1449561984), (62, 1402801920), (64, 1358964360), (65, 1338057216), (68, 1279025280), (72, 1207968320), (76, 1144391040), (78, 1115047680), (80, 1087171488), (85, 1023220224), (87, 999697920), (90, 966374656), (93, 935201280), (95, 915512832), (96, 905976240), (102, 852683520), (104, 836285760), (114, 762927360), (116, 749773440), (117, 743365120), (120, 724780992), (124, 701400960), (128, 679482180), (130, 669028608), (136, 639512640), (144, 603984160), (145, 599818752), (152, 572195520), (153, 568455680), (155, 561120768), (156, 557523840), (160, 543585744), (170, 511610112), (171, 508618240), (174, 499848960), (180, 483187328), (186, 467600640), (190, 457756416), (192, 452988120), (195, 446019072), (204, 426341760), (208, 418142880), (221, 393546240), (228, 381463680), (232, 374886720), (234, 371682560), (240, 362390496), (247, 352120320), (248, 350700480), (255, 341073408), (256, 339741090), (260, 334514304), (261, 333232640), (272, 319756320), (279, 311733760), (285, 305170944), (288, 301992080), (290, 299909376), (304, 286097760), (306, 284227840), (310, 280560384), (312, 278761920), (320, 271792872), (323, 269268480), (340, 255805056), (342, 254309120), (348, 249924480), (360, 241593664), (372, 233800320), (377, 230699520), (380, 228878208), (384, 226494060), (390, 223009536), (403, 215815680), (408, 213170880), (416, 209071440), (435, 199939584), (442, 196773120), (456, 190731840), (464, 187443360), (465, 187040256), (468, 185841280), (480, 181195248), (493, 176417280), (494, 176060160), (496, 175350240), (510, 170536704), (512, 169870545), (520, 167257152), (522, 166616320), (527, 165035520), (544, 159878160), (551, 157847040), (558, 155866880), (570, 152585472), (576, 150996040), (580, 149954688), (585, 148673024), (589, 147663360), (608, 143048880), (612, 142113920), (620, 140280192), (624, 139380960), (640, 135896436), (646, 134634240), (663, 131182080), (680, 127902528), (684, 127154560), (696, 124962240), (720, 120796832), (741, 117373440), (744, 116900160), (754, 115349760), (760, 114439104), (765, 113691136), (768, 113247030), (780, 111504768), (806, 107907840), (816, 106585440), (832, 104535720), (855, 101723648), (870, 99969792), (884, 98386560), (899, 96744960), (912, 95365920), (928, 93721680), (930, 93520128), (936, 92920640), (960, 90597624), (969, 89756160), (986, 88208640), (988, 88030080), (992, 87675120), (1020, 85268352), (1040, 83628576), (1044, 83308160), (1054, 82517760), (1088, 79939080), (1102, 78923520), (1105, 78709248), (1116, 77933440), (1131, 76899840), (1140, 76292736), (1152, 75498020), (1160, 74977344), (1170, 74336512), (1178, 73831680), (1209, 71938560), (1216, 71524440), (1224, 71056960), (1235, 70424064), (1240, 70140096), (1248, 69690480), (1280, 67948218), (1292, 67317120), (1305, 66646528), (1326, 65591040), (1360, 63951264), (1368, 63577280), (1392, 62481120), (1395, 62346752), (1440, 60398416), (1479, 58805760), (1482, 58686720), (1488, 58450080), (1508, 57674880), (1520, 57219552), (1530, 56845568), (1536, 56623515), (1560, 55752384), (1581, 55011840), (1612, 53953920), (1615, 53853696), (1632, 53292720), (1653, 52615680), (1664, 52267860), (1710, 50861824), (1740, 49984896), (1767, 49221120), (1768, 49193280), (1798, 48372480), (1824, 47682960), (1856, 46860840), (1860, 46760064), (1872, 46460320), (1885, 46139904), (1920, 45298812), (1938, 44878080), (1972, 44104320), (1976, 44015040), (1984, 43837560), (1989, 43727360), (2015, 43163136), (2040, 42634176), (2080, 41814288), (2088, 41654080), (2108, 41258880), (2176, 39969540), (2204, 39461760), (2210, 39354624), (2223, 39124480), (2232, 38966720), (2262, 38449920), (2280, 38146368), (2304, 37749010), (2320, 37488672), (2340, 37168256), (2356, 36915840), (2418, 35969280), (2432, 35762220), (2448, 35528480), (2465, 35283456), (2470, 35212032), (2480, 35070048), (2496, 34845240), (2560, 33974109), (2584, 33658560), (2610, 33323264), (2635, 33007104), (2652, 32795520), (2697, 32248320), (2720, 31975632), (2736, 31788640), (2755, 31569408), (2784, 31240560), (2790, 31173376), (2880, 30199208), (2907, 29918720), (2945, 29532672), (2958, 29402880), (2964, 29343360), (2976, 29225040), (3016, 28837440), (3040, 28609776), (3060, 28422784), (3120, 27876192), (3162, 27505920), (3224, 26976960), (3230, 26926848), (3264, 26646360), (3306, 26307840), (3315, 26236416), (3328, 26133930), (3393, 25633280), (3420, 25430912), (3480, 24992448), (3534, 24610560), (3536, 24596640), (3596, 24186240), (3627, 23979520), (3648, 23841480), (3705, 23474688), (3712, 23430420), (3720, 23380032), (3744, 23230160), (3770, 23069952), (3840, 22649406), (3876, 22439040), (3944, 22052160), (3952, 22007520), (3968, 21918780), (3978, 21863680), (4030, 21581568), (4080, 21317088), (4160, 20907144), (4176, 20827040), (4199, 20712960), (4216, 20629440), (4352, 19984770), (4408, 19730880), (4420, 19677312), (4437, 19601920), (4446, 19562240), (4464, 19483360), (4495, 19348992), (4524, 19224960), (4560, 19073184), (4608, 18874505), (4640, 18744336), (4680, 18584128), (4712, 18457920), (4743, 18337280), (4836, 17984640), (4845, 17951232), (4864, 17881110), (4896, 17764240), (4930, 17641728), (4940, 17606016), (4959, 17538560), (4960, 17535024), (4992, 17422620), (5168, 16829280), (5220, 16661632), (5270, 16503552), (5301, 16407040), (5304, 16397760), (5394, 16124160), (5440, 15987816), (5472, 15894320), (5510, 15784704), (5568, 15620280), (5580, 15586688), (5655, 15379968), (5760, 15099604), (5814, 14959360), (5890, 14766336), (5916, 14701440), (5928, 14671680), (5952, 14612520), (6032, 14418720), (6045, 14387712), (6080, 14304888), (6120, 14211392), (6240, 13938096), (6324, 13752960), (6409, 13570560), (6448, 13488480), (6460, 13463424), (6528, 13323180), (6612, 13153920), (6630, 13118208), (6656, 13066965), (6786, 12816640), (6840, 12715456), (6851, 12695040), (6960, 12496224), (7068, 12305280), (7072, 12298320), (7163, 12142080), (7192, 12093120), (7254, 11989760), (7296, 11920740), (7395, 11761152), (7410, 11737344), (7424, 11715210), (7440, 11690016), (7488, 11615080), (7540, 11534976), (7657, 11358720), (7680, 11324703), (7752, 11219520), (7888, 11026080), (7904, 11003760), (7905, 11002368), (7936, 10959390), (7956, 10931840), (8060, 10790784), (8091, 10749440), (8160, 10658544), (8265, 10523136), (8320, 10453572), (8352, 10413520), (8398, 10356480), (8432, 10314720), (8704, 9992385), (8816, 9865440), (8835, 9844224), (8840, 9838656), (8874, 9800960), (8892, 9781120), (8928, 9741680), (8990, 9674496), (9048, 9612480), (9120, 9536592), (9280, 9372168), (9360, 9292064), (9367, 9285120), (9424, 9228960), (9486, 9168640), (9672, 8992320), (9690, 8975616), (9728, 8940555), (9792, 8882120), (9860, 8820864), (9880, 8803008), (9918, 8769280), (9920, 8767512), (9945, 8745472), (9984, 8711310), (10013, 8686080), (10336, 8414640), (10440, 8330816), (10540, 8251776), (10602, 8203520), (10608, 8198880), (10788, 8062080), (10880, 7993908), (10944, 7947160), (11020, 7892352), (11115, 7824896), (11136, 7810140), (11160, 7793344), (11310, 7689984), (11520, 7549802), (11628, 7479680), (11687, 7441920), (11780, 7383168), (11832, 7350720), (11856, 7335840), (11904, 7306260), (12064, 7209360), (12090, 7193856), (12160, 7152444), (12240, 7105696), (12480, 6969048), (12597, 6904320), (12648, 6876480), (12818, 6785280), (12896, 6744240), (12920, 6731712), (13056, 6661590), (13224, 6576960), (13260, 6559104), (13485, 6449664), (13572, 6408320), (13680, 6357728), (13702, 6347520), (13920, 6248112), (14136, 6152640), (14144, 6149160), (14326, 6071040), (14384, 6046560), (14508, 5994880), (14535, 5983744), (14592, 5960370), (14790, 5880576), (14820, 5868672), (14848, 5857605), (14880, 5845008), (14976, 5807540), (15080, 5767488), (15283, 5690880), (15314, 5679360), (15504, 5609760), (15776, 5513040), (15808, 5501880), (15810, 5501184), (15872, 5479695), (15912, 5465920), (16120, 5395392), (16182, 5374720), (16320, 5329272), (16530, 5261568), (16640, 5226786), (16704, 5206760), (16796, 5178240), (16864, 5157360), (16965, 5126656), (17081, 5091840), (17632, 4932720), (17670, 4922112), (17680, 4919328), (17748, 4900480), (17784, 4890560), (17856, 4870840), (17980, 4837248), (18096, 4806240), (18135, 4795904), (18240, 4768296), (18560, 4686084), (18720, 4646032), (18734, 4642560), (18848, 4614480), (18972, 4584320), (19227, 4523520), (19344, 4496160), (19380, 4487808), (19584, 4441060), (19720, 4410432), (19760, 4401504), (19836, 4384640), (19840, 4383756), (19890, 4372736), (19968, 4355655), (20026, 4343040), (20553, 4231680), (20672, 4207320), (20880, 4165408), (20995, 4142592), (21080, 4125888), (21204, 4101760), (21216, 4099440), (21489, 4047360), (21576, 4031040), (21760, 3996954), (21888, 3973580), (22040, 3946176), (22185, 3920384), (22230, 3912448), (22272, 3905070), (22320, 3896672), (22620, 3844992), (22971, 3786240), (23040, 3774901), (23256, 3739840), (23374, 3720960), (23560, 3691584), (23664, 3675360), (23712, 3667920), (23715, 3667456), (23808, 3653130), (24128, 3604680), (24180, 3596928), (24320, 3576222), (24480, 3552848), (24795, 3507712), (24960, 3484524), (25194, 3452160), (25296, 3438240), (25636, 3392640), (25792, 3372120), (25840, 3365856), (26112, 3330795), (26448, 3288480), (26505, 3281408), (26520, 3279552), (26970, 3224832), (27144, 3204160), (27360, 3178864), (27404, 3173760), (27840, 3124056), (28101, 3095040), (28272, 3076320), (28288, 3074580), (28652, 3035520), (28768, 3023280), (29016, 2997440), (29070, 2991872), (29184, 2980185), (29580, 2940288), (29640, 2934336), (29760, 2922504), (29952, 2903770), (30039, 2895360), (30160, 2883744), (30566, 2845440), (30628, 2839680), (31008, 2804880), (31552, 2756520), (31616, 2750940), (31620, 2750592), (31824, 2732960), (32045, 2714112), (32240, 2697696), (32364, 2687360), (32640, 2664636), (33060, 2630784), (33280, 2613393), (33408, 2603380), (33592, 2589120), (33728, 2578680), (33930, 2563328), (34162, 2545920), (34255, 2539008), (35061, 2480640), (35264, 2466360), (35340, 2461056), (35360, 2459664), (35496, 2450240), (35568, 2445280), (35712, 2435420), (35815, 2428416), (35960, 2418624), (36192, 2403120), (36270, 2397952), (36480, 2384148), (37120, 2343042), (37440, 2323016), (37468, 2321280), (37696, 2307240), (37791, 2301440), (37944, 2292160), (38285, 2271744), (38454, 2261760), (38688, 2248080), (38760, 2243904), (39168, 2220530), (39440, 2205216), (39520, 2200752), (39672, 2192320), (39680, 2191878), (39780, 2186368), (40052, 2171520), (40455, 2149888), (41106, 2115840), (41344, 2103660), (41760, 2082704), (41990, 2071296), (42160, 2062944), (42408, 2050880), (42432, 2049720), (42978, 2023680), (43152, 2015520), (43520, 1998477), (43776, 1986790), (44080, 1973088), (44370, 1960192), (44460, 1956224), (44544, 1952535), (44640, 1948336), (45240, 1922496), (45849, 1896960), (45942, 1893120), (46512, 1869920), (46748, 1860480), (46835, 1857024), (47120, 1845792), (47328, 1837680), (47424, 1833960), (47430, 1833728), (47616, 1826565), (48256, 1802340), (48360, 1798464), (48640, 1788111), (48960, 1776424), (49590, 1753856), (49920, 1742262), (50065, 1737216), (50388, 1726080), (50592, 1719120), (51243, 1697280), (51272, 1696320), (51584, 1686060), (51680, 1682928), (52896, 1644240), (53010, 1640704), (53040, 1639776), (53940, 1612416), (54288, 1602080), (54720, 1589432), (54808, 1586880), (55680, 1562028), (56202, 1547520), (56544, 1538160), (56576, 1537290), (57304, 1517760), (57536, 1511640), (57681, 1507840), (58032, 1498720), (58140, 1495936), (58435, 1488384), (59160, 1470144), (59280, 1467168), (59520, 1461252), (59904, 1451885), (60078, 1447680), (60320, 1441872), (61132, 1422720), (61256, 1419840), (61659, 1410560), (62016, 1402440), (62985, 1380864), (63104, 1378260), (63232, 1375470), (63240, 1375296), (63648, 1366480), (64090, 1357056), (64467, 1349120), (64480, 1348848), (64728, 1343680), (65280, 1332318), (66120, 1315392), (66816, 1301690), (67184, 1294560), (67456, 1289340), (67860, 1281664), (68324, 1272960), (68510, 1269504), (68913, 1262080), (70122, 1240320), (70528, 1233180), (70680, 1230528), (70720, 1229832), (70992, 1225120), (71136, 1222640), (71424, 1217710), (71630, 1214208), (71920, 1209312), (72384, 1201560), (72540, 1198976), (72960, 1192074), (74240, 1171521), (74880, 1161508), (74936, 1160640), (75392, 1153620), (75582, 1150720), (75888, 1146080), (76415, 1138176), (76570, 1135872), (76908, 1130880), (77376, 1124040), (77520, 1121952), (78336, 1110265), (78880, 1102608), (79040, 1100376), (79344, 1096160), (79360, 1095939), (79560, 1093184), (80104, 1085760), (80910, 1074944), (82212, 1057920), (82688, 1051830), (83520, 1041352), (83980, 1035648), (84303, 1031680), (84320, 1031472), (84816, 1025440), (84864, 1024860), (85405, 1018368), (85956, 1011840), (86304, 1007760), (87552, 993395), (88160, 986544), (88740, 980096), (88920, 978112), (89280, 974168), (90117, 965120), (90480, 961248), (91698, 948480), (91884, 946560), (93024, 934960), (93496, 930240), (93670, 928512), (94240, 922896), (94656, 918840), (94848, 916980), (94860, 916864), (96135, 904704), (96512, 901170), (96720, 899232), (97920, 888212), (99180, 876928), (99840, 871131), (100130, 868608), (100776, 863040), (101184, 859560), (102486, 848640), (102544, 848160), (102765, 846336), (103168, 843030), (103360, 841464), (105183, 826880), (105792, 822120), (106020, 820352), (106080, 819888), (107445, 809472), (107880, 806208), (108576, 801040), (109440, 794716), (109616, 793440), (111360, 781014), (112404, 773760), (113088, 769080), (113152, 768645), (114608, 758880), (114855, 757248), (115072, 755820), (115362, 753920), (116064, 749360), (116280, 747968), (116870, 744192), (118320, 735072), (118560, 733584), (119040, 730626), (120156, 723840), (120640, 720936), (121771, 714240), (122264, 711360), (122512, 709920), (123318, 705280), (124032, 701220), (125970, 690432), (126208, 689130), (126464, 687735), (126480, 687648), (127296, 683240), (128180, 678528), (128934, 674560), (128960, 674424), (129456, 671840), (130169, 668160), (130560, 666159), (132240, 657696), (133632, 650845), (134368, 647280), (134912, 644670), (135720, 640832), (136648, 636480), (137020, 634752), (137547, 632320), (137826, 631040), (140244, 620160), (140505, 619008), (141056, 616590), (141360, 615264), (141440, 614916), (141984, 612560), (142272, 611320), (142848, 608855), (143260, 607104), (143840, 604656), (144768, 600780), (145080, 599488), (145920, 596037), (149760, 580754), (149872, 580320), (150195, 579072), (150784, 576810), (151164, 575360), (151776, 573040), (152830, 569088), (153140, 567936), (153729, 565760), (153816, 565440), (154752, 562020), (155040, 560976), (157760, 551304), (158080, 550188), (158688, 548080), (159120, 546592), (160208, 542880), (161820, 537472), (164424, 528960), (165376, 525915), (167040, 520676), (167960, 517824), (168606, 515840), (168640, 515736), (169632, 512720), (169728, 512430), (170810, 509184), (171912, 505920), (172608, 503880), (175305, 496128), (176320, 493272), (177480, 490048), (177840, 489056), (178560, 487084), (180234, 482560), (180960, 480624), (183396, 474240), (183768, 473280), (186048, 467480), (186992, 465120), (187340, 464256), (188480, 461448), (188955, 460288), (189312, 459420), (189696, 458490), (189720, 458432), (192270, 452352), (193024, 450585), (193440, 449616), (195840, 444106), (198360, 438464), (198679, 437760), (200260, 434304), (201552, 431520), (202368, 429780), (204972, 424320), (205088, 424080), (205530, 423168), (206336, 421515), (206720, 420732), (210366, 413440), (211584, 411060), (212040, 410176), (212160, 409944), (214890, 404736), (215760, 403104), (217152, 400520), (218880, 397358), (219232, 396720), (222053, 391680), (222720, 390507), (224808, 386880), (226176, 384540), (229216, 379440), (229245, 379392), (229710, 378624), (230144, 377910), (230724, 376960), (232128, 374680), (232560, 373984), (233740, 372096), (236640, 367536), (237120, 366792), (238080, 365313), (240312, 361920), (241280, 360468), (243542, 357120), (244528, 355680), (245024, 354960), (246636, 352640), (248064, 350610), (251940, 345216), (252416, 344565), (252960, 343824), (254592, 341620), (256215, 339456), (256360, 339264), (257868, 337280), (257920, 337212), (258912, 335920), (260338, 334080), (264480, 328848), (268736, 323640), (269824, 322335), (271440, 320416), (273296, 318240), (274040, 317376), (275094, 316160), (275652, 315520), (280488, 310080), (281010, 309504), (282112, 308295), (282720, 307632), (282880, 307458), (283968, 306280), (284544, 305660), (286520, 303552), (287680, 302328), (288405, 301568), (289536, 300390), (290160, 299744), (290377, 299520)]