77590880640

素因数分解:

$2^7\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{53}}^1$

素因数の和:134

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 106, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 159, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 212, 216, 224, 228, 234, 240, 245, 247, 252, 260, 265, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 318, 320, 336, 342, 343, 351, 360, 364, 371, 378, 380, 384, 390, 392, 399, 416, 420, 424, 432, 441, 448, 455, 456, 468, 477, 480, 490, 494, 504, 513, 520, 530, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 636, 637, 640, 665, 672, 684, 686, 689, 702, 720, 728, 735, 741, 742, 756, 760, 780, 784, 795, 798, 819, 832, 840, 848, 855, 864, 882, 896, 910, 912, 931, 936, 945, 954, 960, 980, 988, 1007, 1008, 1026, 1029, 1040, 1060, 1064, 1080, 1092, 1113, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1272, 1274, 1323, 1330, 1344, 1365, 1368, 1372, 1378, 1404, 1431, 1440, 1456, 1470, 1482, 1484, 1512, 1520, 1560, 1568, 1590, 1596, 1638, 1664, 1680, 1696, 1710, 1715, 1728, 1729, 1755, 1764, 1820, 1824, 1855, 1862, 1872, 1890, 1908, 1911, 1920, 1960, 1976, 1995, 2014, 2016, 2052, 2058, 2067, 2080, 2120, 2128, 2160, 2184, 2205, 2223, 2226, 2240, 2280, 2340, 2352, 2385, 2394, 2432, 2457, 2470, 2496, 2520, 2544, 2548, 2565, 2597, 2646, 2660, 2688, 2730, 2736, 2744, 2756, 2793, 2808, 2862, 2880, 2912, 2940, 2964, 2968, 3021, 3024, 3040, 3087, 3120, 3136, 3180, 3185, 3192, 3276, 3339, 3360, 3392, 3420, 3430, 3445, 3456, 3458, 3510, 3528, 3591, 3640, 3648, 3705, 3710, 3724, 3744, 3780, 3816, 3822, 3920, 3952, 3990, 4028, 4032, 4095, 4104, 4116, 4134, 4160, 4240, 4256, 4320, 4368, 4410, 4446, 4452, 4459, 4480, 4560, 4655, 4680, 4704, 4770, 4788, 4823, 4914, 4940, 4992, 5035, 5040, 5088, 5096, 5130, 5145, 5187, 5194, 5292, 5320, 5460, 5472, 5488, 5512, 5565, 5586, 5616, 5724, 5733, 5760, 5824, 5880, 5928, 5936, 5985, 6042, 6048, 6080, 6174, 6201, 6240, 6272, 6360, 6370, 6384, 6517, 6552, 6615, 6669, 6678, 6720, 6784, 6840, 6860, 6890, 6916, 7020, 7049, 7056, 7155, 7182, 7280, 7296, 7410, 7420, 7448, 7488, 7560, 7632, 7644, 7791, 7840, 7904, 7980, 8056, 8064, 8190, 8208, 8232, 8268, 8320, 8379, 8480, 8512, 8640, 8645, 8736, 8820, 8892, 8904, 8918, 9063, 9120, 9261, 9310, 9360, 9408, 9540, 9555, 9576, 9646, 9828, 9880, 10017, 10070, 10080, 10176, 10192, 10260, 10290, 10335, 10374, 10388, 10584, 10640, 10920, 10944, 10976, 11024, 11115, 11130, 11172, 11232, 11448, 11466, 11648, 11760, 11856, 11872, 11970, 12084, 12096, 12103, 12160, 12285, 12348, 12402, 12480, 12720, 12740, 12768, 12985, 13034, 13091, 13104, 13230, 13338, 13356, 13377, 13440, 13680, 13720, 13780, 13832, 13965, 14040, 14098, 14112, 14310, 14364, 14469, 14560, 14820, 14840, 14896, 14976, 15105, 15120, 15264, 15288, 15435, 15561, 15582, 15680, 15808, 15960, 16112, 16380, 16416, 16464, 16536, 16695, 16758, 16960, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17808, 17836, 17955, 18126, 18179, 18240, 18522, 18603, 18620, 18720, 18816, 19080, 19110, 19152, 19292, 19551, 19656, 19760, 20034, 20140, 20160, 20352, 20384, 20520, 20580, 20670, 20748, 20776, 21147, 21168, 21280, 21840, 21888, 21952, 22048, 22230, 22260, 22295, 22344, 22464, 22896, 22932, 23373, 23520, 23712, 23744, 23940, 24115, 24168, 24192, 24206, 24570, 24696, 24804, 24960, 25137, 25440, 25480, 25536, 25935, 25970, 26068, 26182, 26208, 26460, 26676, 26712, 26754, 27189, 27360, 27440, 27560, 27664, 27930, 28080, 28196, 28224, 28620, 28665, 28728, 28938, 29120, 29640, 29680, 29792, 30210, 30240, 30528, 30576, 30870, 31005, 31122, 31164, 31360, 31616, 31920, 32224, 32585, 32760, 32832, 32928, 33072, 33345, 33390, 33516, 33761, 33920, 34398, 34580, 34944, 35245, 35280, 35568, 35616, 35672, 35910, 36252, 36309, 36358, 36480, 37044, 37206, 37240, 37440, 38160, 38220, 38304, 38584, 38955, 39102, 39273, 39312, 39520, 40068, 40131, 40280, 40320, 40768, 41040, 41160, 41340, 41496, 41552, 41895, 42294, 42336, 42560, 43407, 43680, 43904, 44096, 44460, 44520, 44590, 44688, 44928, 45315, 45792, 45864, 46305, 46683, 46746, 47040, 47424, 47488, 47880, 48230, 48336, 48412, 49140, 49343, 49392, 49608, 50085, 50274, 50880, 50960, 51072, 51870, 51940, 52136, 52364, 52416, 52920, 53352, 53424, 53508, 54378, 54537, 54720, 54880, 55120, 55328, 55860, 56160, 56392, 56448, 57240, 57330, 57456, 57876, 58240, 58653, 59280, 59360, 59584, 60420, 60480, 60515, 61056, 61152, 61740, 62010, 62244, 62328, 63441, 63840, 64448, 65170, 65455, 65520, 65664, 65856, 66144, 66690, 66780, 66885, 67032, 67522, 68796, 69160, 70119, 70490, 70560, 71136, 71232, 71344, 71820, 72345, 72504, 72618, 72716, 74088, 74412, 74480, 74880, 76320, 76440, 76608, 77168, 77805, 77910, 78204, 78546, 78624, 79040, 80136, 80262, 80560, 81536, 82080, 82320, 82680, 82992, 83104, 83790, 84588, 84672, 84721, 85120, 85995, 86814, 87360, 88192, 88920, 89040, 89180, 89376, 90630, 90895, 91584, 91637, 91728, 92610, 93015, 93366, 93492, 94080, 94848, 95760, 96460, 96672, 96824, 97755, 98280, 98686, 98784, 99216, 100170, 100548, 101283, 101760, 101920, 103740, 103880, 104272, 104728, 104832, 105735, 105840, 106704, 106848, 107016, 108756, 108927, 109074, 109440, 109760, 110240, 110656, 111720, 112320, 112784, 114480, 114660, 114912, 115752, 116865, 117306, 117819, 118560, 118720, 119168, 120393, 120840, 120960, 121030, 122304, 123480, 124020, 124488, 124656, 125685, 126882, 127680, 128896, 130221, 130340, 130910, 131040, 131712, 132288, 133380, 133560, 133770, 134064, 135044, 135945, 137592, 138320, 140238, 140980, 141120, 142272, 142464, 142688, 143640, 144690, 145008, 145236, 145432, 148029, 148176, 148824, 148960, 152640, 152880, 153216, 154336, 155610, 155820, 156408, 157092, 157248, 158080, 160272, 160524, 161120, 163611, 164160, 164640, 165360, 165984, 166208, 167580, 168805, 169176, 169344, 169442, 171990, 173628, 174720, 175959, 177840, 178080, 178360, 178752, 181260, 181545, 181790, 183168, 183274, 183456, 185220, 186030, 186732, 186984, 190323, 191520, 192920, 193344, 193648, 195510, 196365, 196560, 197372, 197568, 198432, 200340, 200655, 201096, 202566, 203840, 207480, 207760, 208544, 209456, 211470, 211680, 213408, 213696, 214032, 217035, 217512, 217854, 218148, 219520, 220480, 221312, 223440, 224640, 225568, 228960, 229320, 229824, 231504, 233415, 233730, 234612, 235638, 236327, 237120, 237440, 240786, 241680, 242060, 244608, 246715, 246960, 248040, 248976, 249312, 251370, 253764, 254163, 255360, 260442, 260680, 261820, 262080, 264576, 266760, 267120, 267540, 268128, 270088, 271890, 272685, 274911, 275184, 276640, 280476, 281960, 282240, 284544, 285376, 287280, 289380, 290016, 290472, 290864, 293265, 296058, 296352, 297648, 297920, 303849, 305280, 305760, 308672, 311220, 311640, 312816, 314184, 314496, 317205, 320544, 321048, 322240, 326781, 327222, 328320, 329280, 330720, 331968, 332416, 335160, 337610, 338352, 338884, 343980, 345401, 347256, 350595, 351918, 353457, 355680, 356160, 356720, 357504, 362520, 363090, 363580, 366548, 366912, 370440, 372060, 373464, 373968, 380646, 383040, 385840, 386688, 387296, 391020, 392730, 393120, 394744, 395136, 396864, 400680, 401310, 402192, 405132, 407680, 414960, 415520, 417088, 418912, 422940, 423360, 423605, 426816, 427392, 428064, 434070, 435024, 435708, 436296, 440960, 444087, 446880, 451136, 457920, 458185, 458640, 459648, 463008, 466830, 467460, 469224, 471276, 472654, 474240, 481572, 483360, 484120, 490833, 493430, 493920, 496080, 497952, 498624, 502740, 506415, 507528, 508326, 520884, 521360, 523640, 524160, 533520, 534240, 535080, 536256, 540176, 543780, 544635, 545370, 549822, 550368, 553280, 560952, 563920, 570752, 574560, 578760, 580032, 580944, 581728, 586530, 589095, 592116, 592704, 595296, 595840, 601965, 607698, 611520, 617344, 622440, 623280, 625632, 628368, 634410, 641088, 641459, 642096, 644480, 651105, 653562, 654444, 658560, 661440, 663936, 670320, 675220, 676704, 677768, 687960, 690802, 694512, 701190, 703836, 706914, 708981, 711360, 712320, 713440, 725040, 726180, 727160, 733096, 733824, 740145, 740880, 744120, 746928, 747936, 761292, 762489, 766080, 771680, 774592, 782040, 785460, 786240, 789488, 793728, 801360, 802620, 804384, 810264, 818055, 824733, 829920, 831040, 834176, 837824, 845880, 846720, 847210, 853632, 856128, 868140, 870048, 871416, 872592, 879795, 888174, 893760, 902272, 911547, 915840, 916370, 917280, 926016, 933660, 934920, 938448, 942552, 945308, 951615, 963144, 966720, 968240, 981666, 986860, 987840, 992160, 995904, 997248, 1005480, 1012830, 1015056, 1016652, 1036203, 1041768, 1042720, 1047280, 1067040, 1068480, 1070160, 1072512, 1080352, 1087560, 1089270, 1090740, 1099644, 1100736, 1106560, 1121904, 1127840, 1149120, 1157520, 1160064, 1161888, 1163456, 1173060, 1178190, 1181635, 1184232, 1185408, 1190592, 1203930, 1215396, 1223040, 1244880, 1246560, 1251264, 1256736, 1268820, 1270815, 1282176, 1282918, 1284192, 1302210, 1307124, 1308888, 1322880, 1332261, 1340640, 1350440, 1353408, 1355536, 1374555, 1375920, 1381604, 1389024, 1402380, 1407672, 1413828, 1417962, 1422720, 1426880, 1450080, 1452360, 1454320, 1466192, 1480290, 1481760, 1488240, 1493856, 1495872, 1519245, 1522584, 1524978, 1543360, 1549184, 1564080, 1570920, 1572480, 1578976, 1602720, 1605240, 1608768, 1620528, 1633905, 1636110, 1649466, 1659840, 1662080, 1675648, 1691760, 1694420, 1712256, 1727005, 1736280, 1740096, 1742832, 1745184, 1759590, 1767285, 1776348, 1787520, 1823094, 1832740, 1834560, 1852032, 1867320, 1869840, 1876896, 1885104, 1890616, 1903230, 1924377, 1926288, 1933440, 1936480, 1963332, 1973720, 1975680, 1984320, 1991808, 2010960, 2025660, 2030112, 2033304, 2072406, 2083536, 2085440, 2094560, 2126943, 2134080, 2136960, 2140320, 2160704, 2175120, 2178540, 2181480, 2199288, 2201472, 2220435, 2243808, 2255680, 2287467, 2298240, 2315040, 2323776, 2326912, 2346120, 2356380, 2363270, 2368464, 2381184, 2407860, 2430792, 2454165, 2474199, 2489760, 2493120, 2502528, 2513472, 2537640, 2541630, 2565836, 2568384, 2604420, 2614248, 2617776, 2664522, 2681280, 2700880, 2706816, 2711072, 2749110, 2751840, 2763208, 2778048, 2804760, 2815344, 2827656, 2835924, 2853760, 2900160, 2904720, 2908640, 2932384, 2960580, 2963520, 2976480, 2987712, 2991744, 3038490, 3045168, 3049956, 3086720, 3108609, 3128160, 3141840, 3157952, 3205440, 3207295, 3210480, 3217536, 3241056, 3267810, 3272220, 3298932, 3319680, 3383520, 3388840, 3454010, 3472560, 3480192, 3485664, 3490368, 3519180, 3534570, 3544905, 3552696, 3646188, 3665480, 3669120, 3734640, 3739680, 3753792, 3770208, 3781232, 3806460, 3812445, 3848754, 3852576, 3872960, 3926664, 3947440, 3968640, 4021920, 4051320, 4060224, 4066608, 4123665, 4144812, 4167072, 4170880, 4189120, 4253886, 4268160, 4280640, 4321408, 4350240, 4357080, 4362960, 4398576, 4440870, 4487616, 4490213, 4511360, 4557735, 4574934, 4630080, 4647552, 4692240, 4712760, 4726540, 4736928, 4815720, 4861584, 4908330, 4948398, 4979520, 4986240, 5026944, 5075280, 5083260, 5131672, 5136768, 5181015, 5208840, 5228496, 5235552, 5329044, 5362560, 5401760, 5422144, 5498220, 5503680, 5526416, 5556096, 5609520, 5630688, 5655312, 5671848, 5773131, 5800320, 5809440, 5817280, 5864768, 5921160, 5927040, 5952960, 5975424, 6076980, 6090336, 6099912, 6217218, 6256320, 6283680, 6315904, 6380829, 6410880, 6414590, 6420960, 6482112, 6535620, 6544440, 6597864, 6661305, 6767040, 6777680, 6908020, 6945120, 6971328, 6980736, 7038360, 7069140, 7089810, 7105392, 7292376, 7330960, 7469280, 7479360, 7507584, 7540416, 7562464, 7612920, 7624890, 7697508, 7705152, 7745920, 7853328, 7894880, 8043840, 8102640, 8120448, 8133216, 8247330, 8289624, 8334144, 8378240, 8507772, 8561280, 8700480, 8714160, 8725920, 8797152, 8881740, 8975232, 8980426, 9115470, 9149868, 9260160, 9325827, 9384480, 9425520, 9453080, 9473856, 9621885, 9631440, 9723168, 9816660, 9896796, 9959040, 10150560, 10166520, 10263344, 10362030, 10417680, 10456992, 10471104, 10634715, 10658088, 10803520, 10844288, 10996440, 11007360, 11052832, 11219040, 11261376, 11310624, 11343696, 11437335, 11546262, 11618880, 11634560, 11729536, 11842320, 11905920, 12153960, 12180672, 12199824, 12370995, 12434436, 12512640, 12567360, 12761658, 12829180, 12841920, 12964224, 13071240, 13088880, 13195728, 13322610, 13470639, 13534080, 13555360, 13816040, 13890240, 13942656, 14076720, 14138280, 14179620, 14210784, 14584752, 14661920, 14938560, 14958720, 15080832, 15124928, 15225840, 15249780, 15395016, 15410304, 15543045, 15706656, 15789760, 16087680, 16205280, 16266432, 16494660, 16579248, 16668288, 17015544, 17319393, 17400960, 17428320, 17451840, 17594304, 17763480, 17960852, 18230940, 18299736, 18651654, 18768960, 18851040, 18906160, 18947712, 19243770, 19262880, 19446336, 19633320, 19793592, 20301120, 20333040, 20526688, 20724060, 20835360, 20913984, 20942208, 21269430, 21316176, 21607040, 21992880, 22105664, 22438080, 22451065, 22522752, 22621248, 22687392, 22874670, 23092524, 23237760, 23684640, 24307920, 24361344, 24399648, 24741990, 24868872, 25134720, 25523316, 25658360, 25683840, 26142480, 26177760, 26391456, 26645220, 26941278, 27110720, 27632080, 27780480, 28153440, 28276560, 28359240, 28421568, 28865655, 29169504, 29323840, 29877120, 30249856, 30451680, 30499560, 30790032, 31086090, 31413312, 31579520, 31904145, 32410560, 32532864, 32989320, 33158496, 34031088, 34638786, 34856640, 34903680, 35188608, 35526960, 35921704, 36461880, 36599472, 37303308, 37537920, 37702080, 37812320, 38487540, 38525760, 38892672, 39266640, 39587184, 40411917, 40602240, 40666080, 41053376, 41448120, 41670720, 41827968, 42538860, 42632352, 43985760, 44211328, 44876160, 44902130, 45242496, 45374784, 45749340, 46185048, 46629135, 47369280, 48615840, 48799296, 49483980, 49737744, 51046632, 51316720, 52284960, 52355520, 52782912, 53290440, 53882556, 54221440, 55264160, 56306880, 56553120, 56718480, 56843136, 57731310, 58339008, 58647680, 60903360, 60999120, 61580064, 62172180, 62826624, 63808290, 64821120, 65978640, 66316992, 67353195, 68062176, 69277572, 69713280, 71053920, 71843408, 72923760, 73198944, 74606616, 75404160, 75624640, 76975080, 77051520, 78533280, 79174368, 80823834, 81332160, 82106752, 82896240, 83341440, 85077720, 85264704, 86596965, 87971520, 89804260, 90749568, 91498680, 92370096, 93258270, 94738560, 97231680, 97598592, 98967960, 99475488, 102093264, 102633440, 104569920, 104711040, 105565824, 106580880, 107765112, 110528320, 112613760, 113106240, 113436960, 115462620, 116678016, 121235751, 121806720, 121998240, 123160128, 124344360, 127616580, 131957280, 132633984, 134706390, 136124352, 138555144, 142107840, 143686816, 145847520, 146397888, 149213232, 151249280, 153950160, 157066560, 158348736, 161647668, 162664320, 165792480, 170155440, 170529408, 173193930, 175943040, 179608520, 182997360, 184740192, 186516540, 194463360, 197935920, 198950976, 202059585, 204186528, 205266880, 209139840, 213161760, 215530224, 221056640, 226212480, 226873920, 230925240, 242471502, 243996480, 246320256, 248688720, 255233160, 263914560, 269412780, 272248704, 277110288, 284215680, 287373632, 291695040, 292795776, 298426464, 307900320, 314133120, 316697472, 323295336, 331584960, 340310880, 346387860, 359217040, 365994720, 369480384, 373033080, 395871840, 397901952, 404119170, 408373056, 410533760, 426323520, 431060448, 453747840, 461850480, 484943004, 487992960, 497377440, 510466320, 527829120, 538825560, 554220576, 574747264, 583390080, 596852928, 606178755, 615800640, 646590672, 663169920, 680621760, 692775720, 718434080, 731989440, 738960768, 746066160, 791743680, 808238340, 816746112, 852647040, 862120896, 923700960, 969886008, 994754880, 1020932640, 1077651120, 1108441152, 1193705856, 1212357510, 1231601280, 1293181344, 1361243520, 1385551440, 1436868160, 1463978880, 1492132320, 1583487360, 1616476680, 1724241792, 1847401920, 1939772016, 1989509760, 2041865280, 2155302240, 2216882304, 2424715020, 2586362688, 2771102880, 2873736320, 2984264640, 3232953360, 3694803840, 3879544032, 4083730560, 4310604480, 4849430040, 5172725376, 5542205760, 5968529280, 6465906720, 7759088064, 8621208960, 9698860080, 11084411520, 12931813440, 15518176128, 19397720160, 25863626880, 38795440320, 77590880640]

約数ペア:

[(1, 77590880640), (2, 38795440320), (3, 25863626880), (4, 19397720160), (5, 15518176128), (6, 12931813440), (7, 11084411520), (8, 9698860080), (9, 8621208960), (10, 7759088064), (12, 6465906720), (13, 5968529280), (14, 5542205760), (15, 5172725376), (16, 4849430040), (18, 4310604480), (19, 4083730560), (20, 3879544032), (21, 3694803840), (24, 3232953360), (26, 2984264640), (27, 2873736320), (28, 2771102880), (30, 2586362688), (32, 2424715020), (35, 2216882304), (36, 2155302240), (38, 2041865280), (39, 1989509760), (40, 1939772016), (42, 1847401920), (45, 1724241792), (48, 1616476680), (49, 1583487360), (52, 1492132320), (53, 1463978880), (54, 1436868160), (56, 1385551440), (57, 1361243520), (60, 1293181344), (63, 1231601280), (64, 1212357510), (65, 1193705856), (70, 1108441152), (72, 1077651120), (76, 1020932640), (78, 994754880), (80, 969886008), (84, 923700960), (90, 862120896), (91, 852647040), (95, 816746112), (96, 808238340), (98, 791743680), (104, 746066160), (105, 738960768), (106, 731989440), (108, 718434080), (112, 692775720), (114, 680621760), (117, 663169920), (120, 646590672), (126, 615800640), (128, 606178755), (130, 596852928), (133, 583390080), (135, 574747264), (140, 554220576), (144, 538825560), (147, 527829120), (152, 510466320), (156, 497377440), (159, 487992960), (160, 484943004), (168, 461850480), (171, 453747840), (180, 431060448), (182, 426323520), (189, 410533760), (190, 408373056), (192, 404119170), (195, 397901952), (196, 395871840), (208, 373033080), (210, 369480384), (212, 365994720), (216, 359217040), (224, 346387860), (228, 340310880), (234, 331584960), (240, 323295336), (245, 316697472), (247, 314133120), (252, 307900320), (260, 298426464), (265, 292795776), (266, 291695040), (270, 287373632), (273, 284215680), (280, 277110288), (285, 272248704), (288, 269412780), (294, 263914560), (304, 255233160), (312, 248688720), (315, 246320256), (318, 243996480), (320, 242471502), (336, 230925240), (342, 226873920), (343, 226212480), (351, 221056640), (360, 215530224), (364, 213161760), (371, 209139840), (378, 205266880), (380, 204186528), (384, 202059585), (390, 198950976), (392, 197935920), (399, 194463360), (416, 186516540), (420, 184740192), (424, 182997360), (432, 179608520), (441, 175943040), (448, 173193930), (455, 170529408), (456, 170155440), (468, 165792480), (477, 162664320), (480, 161647668), (490, 158348736), (494, 157066560), (504, 153950160), (513, 151249280), (520, 149213232), (530, 146397888), (532, 145847520), (540, 143686816), (546, 142107840), (560, 138555144), (570, 136124352), (576, 134706390), (585, 132633984), (588, 131957280), (608, 127616580), (624, 124344360), (630, 123160128), (636, 121998240), (637, 121806720), (640, 121235751), (665, 116678016), (672, 115462620), (684, 113436960), (686, 113106240), (689, 112613760), (702, 110528320), (720, 107765112), (728, 106580880), (735, 105565824), (741, 104711040), (742, 104569920), (756, 102633440), (760, 102093264), (780, 99475488), (784, 98967960), (795, 97598592), (798, 97231680), (819, 94738560), (832, 93258270), (840, 92370096), (848, 91498680), (855, 90749568), (864, 89804260), (882, 87971520), (896, 86596965), (910, 85264704), (912, 85077720), (931, 83341440), (936, 82896240), (945, 82106752), (954, 81332160), (960, 80823834), (980, 79174368), (988, 78533280), (1007, 77051520), (1008, 76975080), (1026, 75624640), (1029, 75404160), (1040, 74606616), (1060, 73198944), (1064, 72923760), (1080, 71843408), (1092, 71053920), (1113, 69713280), (1120, 69277572), (1140, 68062176), (1152, 67353195), (1170, 66316992), (1176, 65978640), (1197, 64821120), (1216, 63808290), (1235, 62826624), (1248, 62172180), (1260, 61580064), (1272, 60999120), (1274, 60903360), (1323, 58647680), (1330, 58339008), (1344, 57731310), (1365, 56843136), (1368, 56718480), (1372, 56553120), (1378, 56306880), (1404, 55264160), (1431, 54221440), (1440, 53882556), (1456, 53290440), (1470, 52782912), (1482, 52355520), (1484, 52284960), (1512, 51316720), (1520, 51046632), (1560, 49737744), (1568, 49483980), (1590, 48799296), (1596, 48615840), (1638, 47369280), (1664, 46629135), (1680, 46185048), (1696, 45749340), (1710, 45374784), (1715, 45242496), (1728, 44902130), (1729, 44876160), (1755, 44211328), (1764, 43985760), (1820, 42632352), (1824, 42538860), (1855, 41827968), (1862, 41670720), (1872, 41448120), (1890, 41053376), (1908, 40666080), (1911, 40602240), (1920, 40411917), (1960, 39587184), (1976, 39266640), (1995, 38892672), (2014, 38525760), (2016, 38487540), (2052, 37812320), (2058, 37702080), (2067, 37537920), (2080, 37303308), (2120, 36599472), (2128, 36461880), (2160, 35921704), (2184, 35526960), (2205, 35188608), (2223, 34903680), (2226, 34856640), (2240, 34638786), (2280, 34031088), (2340, 33158496), (2352, 32989320), (2385, 32532864), (2394, 32410560), (2432, 31904145), (2457, 31579520), (2470, 31413312), (2496, 31086090), (2520, 30790032), (2544, 30499560), (2548, 30451680), (2565, 30249856), (2597, 29877120), (2646, 29323840), (2660, 29169504), (2688, 28865655), (2730, 28421568), (2736, 28359240), (2744, 28276560), (2756, 28153440), (2793, 27780480), (2808, 27632080), (2862, 27110720), (2880, 26941278), (2912, 26645220), (2940, 26391456), (2964, 26177760), (2968, 26142480), (3021, 25683840), (3024, 25658360), (3040, 25523316), (3087, 25134720), (3120, 24868872), (3136, 24741990), (3180, 24399648), (3185, 24361344), (3192, 24307920), (3276, 23684640), (3339, 23237760), (3360, 23092524), (3392, 22874670), (3420, 22687392), (3430, 22621248), (3445, 22522752), (3456, 22451065), (3458, 22438080), (3510, 22105664), (3528, 21992880), (3591, 21607040), (3640, 21316176), (3648, 21269430), (3705, 20942208), (3710, 20913984), (3724, 20835360), (3744, 20724060), (3780, 20526688), (3816, 20333040), (3822, 20301120), (3920, 19793592), (3952, 19633320), (3990, 19446336), (4028, 19262880), (4032, 19243770), (4095, 18947712), (4104, 18906160), (4116, 18851040), (4134, 18768960), (4160, 18651654), (4240, 18299736), (4256, 18230940), (4320, 17960852), (4368, 17763480), (4410, 17594304), (4446, 17451840), (4452, 17428320), (4459, 17400960), (4480, 17319393), (4560, 17015544), (4655, 16668288), (4680, 16579248), (4704, 16494660), (4770, 16266432), (4788, 16205280), (4823, 16087680), (4914, 15789760), (4940, 15706656), (4992, 15543045), (5035, 15410304), (5040, 15395016), (5088, 15249780), (5096, 15225840), (5130, 15124928), (5145, 15080832), (5187, 14958720), (5194, 14938560), (5292, 14661920), (5320, 14584752), (5460, 14210784), (5472, 14179620), (5488, 14138280), (5512, 14076720), (5565, 13942656), (5586, 13890240), (5616, 13816040), (5724, 13555360), (5733, 13534080), (5760, 13470639), (5824, 13322610), (5880, 13195728), (5928, 13088880), (5936, 13071240), (5985, 12964224), (6042, 12841920), (6048, 12829180), (6080, 12761658), (6174, 12567360), (6201, 12512640), (6240, 12434436), (6272, 12370995), (6360, 12199824), (6370, 12180672), (6384, 12153960), (6517, 11905920), (6552, 11842320), (6615, 11729536), (6669, 11634560), (6678, 11618880), (6720, 11546262), (6784, 11437335), (6840, 11343696), (6860, 11310624), (6890, 11261376), (6916, 11219040), (7020, 11052832), (7049, 11007360), (7056, 10996440), (7155, 10844288), (7182, 10803520), (7280, 10658088), (7296, 10634715), (7410, 10471104), (7420, 10456992), (7448, 10417680), (7488, 10362030), (7560, 10263344), (7632, 10166520), (7644, 10150560), (7791, 9959040), (7840, 9896796), (7904, 9816660), (7980, 9723168), (8056, 9631440), (8064, 9621885), (8190, 9473856), (8208, 9453080), (8232, 9425520), (8268, 9384480), (8320, 9325827), (8379, 9260160), (8480, 9149868), (8512, 9115470), (8640, 8980426), (8645, 8975232), (8736, 8881740), (8820, 8797152), (8892, 8725920), (8904, 8714160), (8918, 8700480), (9063, 8561280), (9120, 8507772), (9261, 8378240), (9310, 8334144), (9360, 8289624), (9408, 8247330), (9540, 8133216), (9555, 8120448), (9576, 8102640), (9646, 8043840), (9828, 7894880), (9880, 7853328), (10017, 7745920), (10070, 7705152), (10080, 7697508), (10176, 7624890), (10192, 7612920), (10260, 7562464), (10290, 7540416), (10335, 7507584), (10374, 7479360), (10388, 7469280), (10584, 7330960), (10640, 7292376), (10920, 7105392), (10944, 7089810), (10976, 7069140), (11024, 7038360), (11115, 6980736), (11130, 6971328), (11172, 6945120), (11232, 6908020), (11448, 6777680), (11466, 6767040), (11648, 6661305), (11760, 6597864), (11856, 6544440), (11872, 6535620), (11970, 6482112), (12084, 6420960), (12096, 6414590), (12103, 6410880), (12160, 6380829), (12285, 6315904), (12348, 6283680), (12402, 6256320), (12480, 6217218), (12720, 6099912), (12740, 6090336), (12768, 6076980), (12985, 5975424), (13034, 5952960), (13091, 5927040), (13104, 5921160), (13230, 5864768), (13338, 5817280), (13356, 5809440), (13377, 5800320), (13440, 5773131), (13680, 5671848), (13720, 5655312), (13780, 5630688), (13832, 5609520), (13965, 5556096), (14040, 5526416), (14098, 5503680), (14112, 5498220), (14310, 5422144), (14364, 5401760), (14469, 5362560), (14560, 5329044), (14820, 5235552), (14840, 5228496), (14896, 5208840), (14976, 5181015), (15105, 5136768), (15120, 5131672), (15264, 5083260), (15288, 5075280), (15435, 5026944), (15561, 4986240), (15582, 4979520), (15680, 4948398), (15808, 4908330), (15960, 4861584), (16112, 4815720), (16380, 4736928), (16416, 4726540), (16464, 4712760), (16536, 4692240), (16695, 4647552), (16758, 4630080), (16960, 4574934), (17024, 4557735), (17199, 4511360), (17280, 4490213), (17290, 4487616), (17472, 4440870), (17640, 4398576), (17784, 4362960), (17808, 4357080), (17836, 4350240), (17955, 4321408), (18126, 4280640), (18179, 4268160), (18240, 4253886), (18522, 4189120), (18603, 4170880), (18620, 4167072), (18720, 4144812), (18816, 4123665), (19080, 4066608), (19110, 4060224), (19152, 4051320), (19292, 4021920), (19551, 3968640), (19656, 3947440), (19760, 3926664), (20034, 3872960), (20140, 3852576), (20160, 3848754), (20352, 3812445), (20384, 3806460), (20520, 3781232), (20580, 3770208), (20670, 3753792), (20748, 3739680), (20776, 3734640), (21147, 3669120), (21168, 3665480), (21280, 3646188), (21840, 3552696), (21888, 3544905), (21952, 3534570), (22048, 3519180), (22230, 3490368), (22260, 3485664), (22295, 3480192), (22344, 3472560), (22464, 3454010), (22896, 3388840), (22932, 3383520), (23373, 3319680), (23520, 3298932), (23712, 3272220), (23744, 3267810), (23940, 3241056), (24115, 3217536), (24168, 3210480), (24192, 3207295), (24206, 3205440), (24570, 3157952), (24696, 3141840), (24804, 3128160), (24960, 3108609), (25137, 3086720), (25440, 3049956), (25480, 3045168), (25536, 3038490), (25935, 2991744), (25970, 2987712), (26068, 2976480), (26182, 2963520), (26208, 2960580), (26460, 2932384), (26676, 2908640), (26712, 2904720), (26754, 2900160), (27189, 2853760), (27360, 2835924), (27440, 2827656), (27560, 2815344), (27664, 2804760), (27930, 2778048), (28080, 2763208), (28196, 2751840), (28224, 2749110), (28620, 2711072), (28665, 2706816), (28728, 2700880), (28938, 2681280), (29120, 2664522), (29640, 2617776), (29680, 2614248), (29792, 2604420), (30210, 2568384), (30240, 2565836), (30528, 2541630), (30576, 2537640), (30870, 2513472), (31005, 2502528), (31122, 2493120), (31164, 2489760), (31360, 2474199), (31616, 2454165), (31920, 2430792), (32224, 2407860), (32585, 2381184), (32760, 2368464), (32832, 2363270), (32928, 2356380), (33072, 2346120), (33345, 2326912), (33390, 2323776), (33516, 2315040), (33761, 2298240), (33920, 2287467), (34398, 2255680), (34580, 2243808), (34944, 2220435), (35245, 2201472), (35280, 2199288), (35568, 2181480), (35616, 2178540), (35672, 2175120), (35910, 2160704), (36252, 2140320), (36309, 2136960), (36358, 2134080), (36480, 2126943), (37044, 2094560), (37206, 2085440), (37240, 2083536), (37440, 2072406), (38160, 2033304), (38220, 2030112), (38304, 2025660), (38584, 2010960), (38955, 1991808), (39102, 1984320), (39273, 1975680), (39312, 1973720), (39520, 1963332), (40068, 1936480), (40131, 1933440), (40280, 1926288), (40320, 1924377), (40768, 1903230), (41040, 1890616), (41160, 1885104), (41340, 1876896), (41496, 1869840), (41552, 1867320), (41895, 1852032), (42294, 1834560), (42336, 1832740), (42560, 1823094), (43407, 1787520), (43680, 1776348), (43904, 1767285), (44096, 1759590), (44460, 1745184), (44520, 1742832), (44590, 1740096), (44688, 1736280), (44928, 1727005), (45315, 1712256), (45792, 1694420), (45864, 1691760), (46305, 1675648), (46683, 1662080), (46746, 1659840), (47040, 1649466), (47424, 1636110), (47488, 1633905), (47880, 1620528), (48230, 1608768), (48336, 1605240), (48412, 1602720), (49140, 1578976), (49343, 1572480), (49392, 1570920), (49608, 1564080), (50085, 1549184), (50274, 1543360), (50880, 1524978), (50960, 1522584), (51072, 1519245), (51870, 1495872), (51940, 1493856), (52136, 1488240), (52364, 1481760), (52416, 1480290), (52920, 1466192), (53352, 1454320), (53424, 1452360), (53508, 1450080), (54378, 1426880), (54537, 1422720), (54720, 1417962), (54880, 1413828), (55120, 1407672), (55328, 1402380), (55860, 1389024), (56160, 1381604), (56392, 1375920), (56448, 1374555), (57240, 1355536), (57330, 1353408), (57456, 1350440), (57876, 1340640), (58240, 1332261), (58653, 1322880), (59280, 1308888), (59360, 1307124), (59584, 1302210), (60420, 1284192), (60480, 1282918), (60515, 1282176), (61056, 1270815), (61152, 1268820), (61740, 1256736), (62010, 1251264), (62244, 1246560), (62328, 1244880), (63441, 1223040), (63840, 1215396), (64448, 1203930), (65170, 1190592), (65455, 1185408), (65520, 1184232), (65664, 1181635), (65856, 1178190), (66144, 1173060), (66690, 1163456), (66780, 1161888), (66885, 1160064), (67032, 1157520), (67522, 1149120), (68796, 1127840), (69160, 1121904), (70119, 1106560), (70490, 1100736), (70560, 1099644), (71136, 1090740), (71232, 1089270), (71344, 1087560), (71820, 1080352), (72345, 1072512), (72504, 1070160), (72618, 1068480), (72716, 1067040), (74088, 1047280), (74412, 1042720), (74480, 1041768), (74880, 1036203), (76320, 1016652), (76440, 1015056), (76608, 1012830), (77168, 1005480), (77805, 997248), (77910, 995904), (78204, 992160), (78546, 987840), (78624, 986860), (79040, 981666), (80136, 968240), (80262, 966720), (80560, 963144), (81536, 951615), (82080, 945308), (82320, 942552), (82680, 938448), (82992, 934920), (83104, 933660), (83790, 926016), (84588, 917280), (84672, 916370), (84721, 915840), (85120, 911547), (85995, 902272), (86814, 893760), (87360, 888174), (88192, 879795), (88920, 872592), (89040, 871416), (89180, 870048), (89376, 868140), (90630, 856128), (90895, 853632), (91584, 847210), (91637, 846720), (91728, 845880), (92610, 837824), (93015, 834176), (93366, 831040), (93492, 829920), (94080, 824733), (94848, 818055), (95760, 810264), (96460, 804384), (96672, 802620), (96824, 801360), (97755, 793728), (98280, 789488), (98686, 786240), (98784, 785460), (99216, 782040), (100170, 774592), (100548, 771680), (101283, 766080), (101760, 762489), (101920, 761292), (103740, 747936), (103880, 746928), (104272, 744120), (104728, 740880), (104832, 740145), (105735, 733824), (105840, 733096), (106704, 727160), (106848, 726180), (107016, 725040), (108756, 713440), (108927, 712320), (109074, 711360), (109440, 708981), (109760, 706914), (110240, 703836), (110656, 701190), (111720, 694512), (112320, 690802), (112784, 687960), (114480, 677768), (114660, 676704), (114912, 675220), (115752, 670320), (116865, 663936), (117306, 661440), (117819, 658560), (118560, 654444), (118720, 653562), (119168, 651105), (120393, 644480), (120840, 642096), (120960, 641459), (121030, 641088), (122304, 634410), (123480, 628368), (124020, 625632), (124488, 623280), (124656, 622440), (125685, 617344), (126882, 611520), (127680, 607698), (128896, 601965), (130221, 595840), (130340, 595296), (130910, 592704), (131040, 592116), (131712, 589095), (132288, 586530), (133380, 581728), (133560, 580944), (133770, 580032), (134064, 578760), (135044, 574560), (135945, 570752), (137592, 563920), (138320, 560952), (140238, 553280), (140980, 550368), (141120, 549822), (142272, 545370), (142464, 544635), (142688, 543780), (143640, 540176), (144690, 536256), (145008, 535080), (145236, 534240), (145432, 533520), (148029, 524160), (148176, 523640), (148824, 521360), (148960, 520884), (152640, 508326), (152880, 507528), (153216, 506415), (154336, 502740), (155610, 498624), (155820, 497952), (156408, 496080), (157092, 493920), (157248, 493430), (158080, 490833), (160272, 484120), (160524, 483360), (161120, 481572), (163611, 474240), (164160, 472654), (164640, 471276), (165360, 469224), (165984, 467460), (166208, 466830), (167580, 463008), (168805, 459648), (169176, 458640), (169344, 458185), (169442, 457920), (171990, 451136), (173628, 446880), (174720, 444087), (175959, 440960), (177840, 436296), (178080, 435708), (178360, 435024), (178752, 434070), (181260, 428064), (181545, 427392), (181790, 426816), (183168, 423605), (183274, 423360), (183456, 422940), (185220, 418912), (186030, 417088), (186732, 415520), (186984, 414960), (190323, 407680), (191520, 405132), (192920, 402192), (193344, 401310), (193648, 400680), (195510, 396864), (196365, 395136), (196560, 394744), (197372, 393120), (197568, 392730), (198432, 391020), (200340, 387296), (200655, 386688), (201096, 385840), (202566, 383040), (203840, 380646), (207480, 373968), (207760, 373464), (208544, 372060), (209456, 370440), (211470, 366912), (211680, 366548), (213408, 363580), (213696, 363090), (214032, 362520), (217035, 357504), (217512, 356720), (217854, 356160), (218148, 355680), (219520, 353457), (220480, 351918), (221312, 350595), (223440, 347256), (224640, 345401), (225568, 343980), (228960, 338884), (229320, 338352), (229824, 337610), (231504, 335160), (233415, 332416), (233730, 331968), (234612, 330720), (235638, 329280), (236327, 328320), (237120, 327222), (237440, 326781), (240786, 322240), (241680, 321048), (242060, 320544), (244608, 317205), (246715, 314496), (246960, 314184), (248040, 312816), (248976, 311640), (249312, 311220), (251370, 308672), (253764, 305760), (254163, 305280), (255360, 303849), (260442, 297920), (260680, 297648), (261820, 296352), (262080, 296058), (264576, 293265), (266760, 290864), (267120, 290472), (267540, 290016), (268128, 289380), (270088, 287280), (271890, 285376), (272685, 284544), (274911, 282240), (275184, 281960), (276640, 280476)]