173947438080

素因数分解:

$2^{10}\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$

素因数の和:140

約数の個数: 2112

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

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

約数列:

[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, 1024, 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, 3072, 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, 5120, 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, 9216, 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, 13312, 13485, 13572, 13680, 13702, 13920, 14136, 14144, 14326, 14384, 14508, 14535, 14592, 14790, 14820, 14848, 14880, 14976, 15080, 15283, 15314, 15360, 15504, 15776, 15808, 15810, 15872, 15912, 16120, 16182, 16320, 16530, 16640, 16704, 16796, 16864, 16965, 17081, 17408, 17632, 17670, 17680, 17748, 17784, 17856, 17980, 18096, 18135, 18240, 18560, 18720, 18734, 18848, 18972, 19227, 19344, 19380, 19456, 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, 29696, 29760, 29952, 30039, 30160, 30566, 30628, 31008, 31552, 31616, 31620, 31744, 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, 39936, 40052, 40455, 41106, 41344, 41760, 41990, 42160, 42408, 42432, 42978, 43152, 43520, 43776, 44080, 44370, 44460, 44544, 44640, 45240, 45849, 45942, 46080, 46512, 46748, 46835, 47120, 47328, 47424, 47430, 47616, 48256, 48360, 48640, 48960, 49590, 49920, 50065, 50388, 50592, 51243, 51272, 51584, 51680, 52224, 52896, 53010, 53040, 53940, 54288, 54720, 54808, 55680, 56202, 56544, 56576, 57304, 57536, 57681, 58032, 58140, 58368, 58435, 59160, 59280, 59520, 59904, 60078, 60320, 61132, 61256, 61659, 62016, 62985, 63104, 63232, 63240, 63648, 64090, 64467, 64480, 64728, 65280, 66120, 66560, 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, 87040, 87552, 88160, 88740, 88920, 89088, 89280, 90117, 90480, 91698, 91884, 93024, 93496, 93670, 94240, 94656, 94848, 94860, 95232, 96135, 96512, 96720, 97280, 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, 119808, 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, 148480, 149760, 149872, 150195, 150784, 151164, 151776, 152830, 153140, 153729, 153816, 154752, 155040, 156672, 157760, 158080, 158688, 158720, 159120, 160208, 161820, 164424, 165376, 167040, 167960, 168606, 168640, 169632, 169728, 170810, 171912, 172608, 175104, 175305, 176320, 177480, 177840, 178560, 180234, 180960, 183396, 183768, 186048, 186992, 187340, 188480, 188955, 189312, 189696, 189720, 192270, 193024, 193440, 195840, 198360, 198679, 199680, 200260, 201552, 202368, 204972, 205088, 205530, 206336, 206720, 210366, 211584, 212040, 212160, 214890, 215760, 217152, 218880, 219232, 222053, 222720, 224808, 226176, 226304, 229216, 229245, 229710, 230144, 230724, 232128, 232560, 233740, 236640, 237120, 238080, 240312, 241280, 243542, 244528, 245024, 246636, 248064, 251940, 252416, 252928, 252960, 254592, 256215, 256360, 257868, 257920, 258912, 260338, 261120, 264480, 267264, 268736, 269824, 271440, 273296, 274040, 275094, 275652, 280488, 281010, 282112, 282720, 282880, 283968, 284544, 285696, 286520, 287680, 288405, 289536, 290160, 290377, 291840, 299520, 299744, 300390, 301568, 302328, 303552, 305660, 306280, 307458, 307632, 308295, 309504, 310080, 315520, 316160, 317376, 318240, 320416, 322335, 323640, 328848, 330752, 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, 386048, 386880, 390507, 391680, 396720, 397358, 400520, 403104, 404736, 409944, 410176, 411060, 412672, 413440, 420732, 421515, 423168, 424080, 424320, 429780, 431520, 434304, 437760, 438464, 444106, 445440, 449616, 450585, 452352, 458432, 458490, 459420, 460288, 461448, 464256, 465120, 467480, 473280, 474240, 476160, 480624, 482560, 487084, 489056, 490048, 493272, 496128, 503880, 504832, 505920, 509184, 512430, 512720, 515736, 515840, 517824, 520676, 525915, 528960, 537472, 539648, 542880, 546592, 548080, 550188, 551304, 560976, 562020, 564224, 565440, 565760, 567936, 569088, 573040, 575360, 576810, 579072, 580320, 580754, 596037, 599040, 599488, 600780, 603136, 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, 678912, 683240, 687648, 687735, 689130, 690432, 701220, 705280, 709920, 711360, 714240, 720936, 723840, 730626, 733584, 735072, 744192, 747968, 749360, 753920, 755820, 757248, 758784, 758880, 768645, 769080, 773760, 781014, 783360, 793440, 794716, 801040, 806208, 809472, 819888, 820352, 822120, 826880, 841464, 843030, 846336, 848160, 848640, 859560, 863040, 868608, 871131, 875520, 876928, 888212, 899232, 901170, 904704, 916864, 916980, 918840, 920576, 922896, 928512, 930240, 934960, 946560, 948480, 961248, 965120, 974168, 978112, 980096, 986544, 992256, 993395, 1007760, 1011840, 1018368, 1024860, 1025440, 1031472, 1031680, 1035648, 1041352, 1051830, 1057920, 1074944, 1085760, 1093184, 1095939, 1096160, 1100376, 1102608, 1110265, 1121952, 1124040, 1130880, 1131520, 1135872, 1138176, 1146080, 1150720, 1153620, 1158144, 1160640, 1161508, 1171521, 1192074, 1198976, 1201560, 1209312, 1214208, 1217710, 1222640, 1225120, 1229832, 1230528, 1233180, 1238016, 1240320, 1262080, 1264640, 1269504, 1272960, 1281664, 1289340, 1294560, 1301690, 1315392, 1332318, 1336320, 1343680, 1348848, 1349120, 1357056, 1366480, 1375296, 1375470, 1378260, 1380864, 1402440, 1410560, 1419840, 1422720, 1428480, 1441872, 1447680, 1451885, 1461252, 1467168, 1470144, 1488384, 1495936, 1498720, 1507840, 1511640, 1514496, 1517760, 1537290, 1538160, 1547520, 1562028, 1586880, 1589432, 1602080, 1612416, 1618944, 1639776, 1640704, 1644240, 1653760, 1682928, 1686060, 1692672, 1696320, 1697280, 1719120, 1726080, 1737216, 1742262, 1753856, 1776424, 1788111, 1798464, 1802340, 1809408, 1826565, 1833728, 1833960, 1837680, 1845792, 1857024, 1860480, 1869920, 1893120, 1896960, 1922496, 1930240, 1948336, 1952535, 1956224, 1960192, 1973088, 1986790, 1998477, 2015520, 2023680, 2036736, 2049720, 2050880, 2062944, 2063360, 2071296, 2082704, 2103660, 2115840, 2149888, 2171520, 2186368, 2191878, 2192320, 2200752, 2205216, 2220530, 2243904, 2248080, 2261760, 2271744, 2276352, 2292160, 2301440, 2307240, 2321280, 2323016, 2343042, 2384148, 2397952, 2403120, 2418624, 2428416, 2435420, 2445280, 2450240, 2459664, 2461056, 2466360, 2480640, 2524160, 2539008, 2545920, 2563328, 2578680, 2589120, 2603380, 2613393, 2630784, 2664636, 2687360, 2697696, 2698240, 2714112, 2732960, 2750592, 2750940, 2756520, 2761728, 2804880, 2821120, 2839680, 2845440, 2883744, 2895360, 2903770, 2922504, 2934336, 2940288, 2976768, 2980185, 2991872, 2997440, 3015680, 3023280, 3035520, 3074580, 3076320, 3095040, 3124056, 3173760, 3178864, 3204160, 3224832, 3279552, 3281408, 3288480, 3330795, 3365856, 3372120, 3392640, 3394560, 3438240, 3452160, 3474432, 3484524, 3507712, 3552848, 3576222, 3596928, 3604680, 3653130, 3667456, 3667920, 3675360, 3691584, 3714048, 3720960, 3739840, 3774901, 3786240, 3793920, 3844992, 3896672, 3905070, 3912448, 3920384, 3946176, 3973580, 3996954, 4031040, 4047360, 4099440, 4101760, 4125888, 4142592, 4165408, 4207320, 4231680, 4299776, 4343040, 4355655, 4372736, 4383756, 4384640, 4401504, 4410432, 4441060, 4487808, 4496160, 4523520, 4543488, 4584320, 4602880, 4614480, 4642560, 4646032, 4686084, 4768296, 4795904, 4806240, 4837248, 4856832, 4870840, 4890560, 4900480, 4919328, 4922112, 4932720, 4961280, 5078016, 5091840, 5126656, 5157360, 5178240, 5206760, 5226786, 5261568, 5329272, 5374720, 5395392, 5428224, 5465920, 5479695, 5501184, 5501880, 5513040, 5609760, 5679360, 5690880, 5767488, 5790720, 5807540, 5845008, 5857605, 5868672, 5880576, 5960370, 5983744, 5994880, 6046560, 6071040, 6149160, 6152640, 6190080, 6248112, 6347520, 6357728, 6408320, 6449664, 6559104, 6562816, 6576960, 6661590, 6731712, 6744240, 6785280, 6876480, 6904320, 6969048, 7015424, 7105696, 7152444, 7193856, 7209360, 7306260, 7334912, 7335840, 7350720, 7383168, 7441920, 7479680, 7549802, 7572480, 7689984, 7793344, 7810140, 7824896, 7840768, 7892352, 7947160, 7993908, 8062080, 8094720, 8198880, 8203520, 8251776, 8285184, 8330816, 8414640, 8463360, 8686080, 8711310, 8745472, 8767512, 8769280, 8803008, 8820864, 8882120, 8940555, 8975616, 8992320, 9047040, 9168640, 9228960, 9285120, 9292064, 9372168, 9536592, 9591808, 9612480, 9674496, 9741680, 9781120, 9800960, 9838656, 9844224, 9865440, 9992385, 10183680, 10253312, 10314720, 10356480, 10413520, 10453572, 10523136, 10658544, 10749440, 10790784, 10931840, 10959390, 11002368, 11003760, 11026080, 11219520, 11324703, 11358720, 11381760, 11534976, 11615080, 11690016, 11715210, 11737344, 11761152, 11920740, 11967488, 11989760, 12093120, 12142080, 12298320, 12305280, 12496224, 12695040, 12715456, 12816640, 12899328, 13066965, 13118208, 13153920, 13323180, 13463424, 13488480, 13570560, 13752960, 13808640, 13938096, 14211392, 14304888, 14387712, 14418720, 14612520, 14671680, 14701440, 14766336, 14883840, 14959360, 15099604, 15379968, 15586688, 15620280, 15649792, 15784704, 15894320, 15987816, 16124160, 16397760, 16407040, 16503552, 16661632, 16829280, 17372160, 17422620, 17490944, 17535024, 17538560, 17606016, 17641728, 17764240, 17881110, 17951232, 17984640, 18337280, 18457920, 18570240, 18584128, 18744336, 18874505, 19073184, 19224960, 19348992, 19483360, 19562240, 19601920, 19677312, 19688448, 19730880, 19984770, 20629440, 20712960, 20827040, 20907144, 21046272, 21317088, 21498880, 21581568, 21863680, 21918780, 22004736, 22007520, 22052160, 22439040, 22649406, 22717440, 23069952, 23230160, 23380032, 23430420, 23474688, 23522304, 23841480, 23979520, 24186240, 24284160, 24596640, 24610560, 24992448, 25390080, 25430912, 25633280, 26133930, 26236416, 26307840, 26646360, 26926848, 26976960, 27141120, 27505920, 27876192, 28422784, 28609776, 28775424, 28837440, 29225040, 29343360, 29402880, 29532672, 29918720, 30199208, 30759936, 31173376, 31240560, 31569408, 31788640, 31975632, 32248320, 32795520, 32814080, 33007104, 33323264, 33658560, 33974109, 34845240, 35070048, 35077120, 35212032, 35283456, 35528480, 35762220, 35902464, 35969280, 36674560, 36915840, 37168256, 37488672, 37749010, 38146368, 38449920, 38697984, 38966720, 39124480, 39203840, 39354624, 39461760, 39969540, 41258880, 41425920, 41654080, 41814288, 42634176, 43163136, 43727360, 43837560, 44015040, 44104320, 44878080, 45298812, 46139904, 46460320, 46760064, 46860840, 46949376, 47682960, 47959040, 48372480, 49193280, 49221120, 49984896, 50861824, 51266560, 52267860, 52472832, 52615680, 53292720, 53853696, 53953920, 55011840, 55752384, 56623515, 56845568, 57219552, 57674880, 58450080, 58686720, 58805760, 59065344, 59837440, 60398416, 62346752, 62481120, 63138816, 63577280, 63951264, 64496640, 65591040, 66014208, 66646528, 67317120, 67948218, 69690480, 70140096, 70424064, 70566912, 71056960, 71524440, 71938560, 73831680, 74336512, 74977344, 75498020, 76292736, 76899840, 77933440, 78248960, 78709248, 78923520, 79939080, 82517760, 83308160, 83628576, 85268352, 86326272, 87454720, 87675120, 88030080, 88208640, 89756160, 90597624, 92279808, 92920640, 93520128, 93721680, 95365920, 96744960, 98386560, 98442240, 99969792, 101723648, 104535720, 105231360, 106585440, 107707392, 107907840, 110023680, 111504768, 113247030, 113691136, 114439104, 115349760, 116900160, 117373440, 117611520, 120796832, 124693504, 124962240, 127154560, 127902528, 131182080, 133293056, 134634240, 135896436, 139380960, 140280192, 140848128, 142113920, 143048880, 143877120, 147663360, 148673024, 149954688, 150996040, 152585472, 153799680, 155866880, 157418496, 157847040, 159878160, 165035520, 166616320, 167257152, 169870545, 170536704, 175350240, 176060160, 176417280, 179512320, 181195248, 185841280, 187040256, 187443360, 190731840, 193489920, 196773120, 199939584, 203447296, 209071440, 213170880, 215815680, 223009536, 226494060, 227382272, 228878208, 230699520, 233800320, 234746880, 241593664, 249924480, 254309120, 255805056, 262364160, 269268480, 271792872, 278761920, 280560384, 284227840, 286097760, 295326720, 297346048, 299909376, 301992080, 305170944, 311733760, 315694080, 319756320, 330071040, 333232640, 334514304, 339741090, 341073408, 350700480, 352120320, 352834560, 362390496, 371682560, 374080512, 374886720, 381463680, 393546240, 399879168, 418142880, 426341760, 431631360, 446019072, 452988120, 457756416, 461399040, 467600640, 483187328, 499848960, 508618240, 511610112, 538536960, 543585744, 557523840, 561120768, 568455680, 572195520, 599818752, 603984160, 610341888, 623467520, 639512640, 666465280, 669028608, 679482180, 682146816, 701400960, 704240640, 724780992, 743365120, 749773440, 762927360, 787092480, 836285760, 852683520, 892038144, 905976240, 915512832, 935201280, 966374656, 999697920, 1017236480, 1023220224, 1087171488, 1115047680, 1122241536, 1136911360, 1144391040, 1199637504, 1207968320, 1279025280, 1338057216, 1358964360, 1402801920, 1449561984, 1486730240, 1499546880, 1525854720, 1672571520, 1705367040, 1811952480, 1831025664, 1870402560, 1932749312, 1999395840, 2046440448, 2174342976, 2230095360, 2288782080, 2415936640, 2558050560, 2676114432, 2717928720, 2805603840, 2899123968, 2999093760, 3051709440, 3345143040, 3410734080, 3623904960, 3865498624, 4348685952, 4460190720, 4577564160, 4831873280, 5116101120, 5435857440, 5611207680, 5798247936, 5998187520, 6690286080, 7247809920, 8697371904, 9155128320, 9663746560, 10232202240, 10871714880, 11596495872, 13380572160, 14495619840, 17394743808, 19327493120, 21743429760, 28991239680, 34789487616, 43486859520, 57982479360, 86973719040, 173947438080]

約数ペア:

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