508718770560

素因数分解:

$2^7\times 3^2\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^2\times {\mathrm{617}}^1$

素因数の和:697

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 110, 112, 117, 120, 121, 126, 128, 130, 132, 140, 143, 144, 154, 156, 160, 165, 168, 169, 176, 180, 182, 192, 195, 198, 208, 210, 220, 224, 231, 234, 240, 242, 252, 260, 264, 273, 280, 286, 288, 308, 312, 315, 320, 330, 336, 338, 352, 360, 363, 364, 384, 385, 390, 396, 416, 420, 429, 440, 448, 455, 462, 468, 480, 484, 495, 504, 507, 520, 528, 546, 560, 572, 576, 585, 605, 616, 617, 624, 630, 640, 660, 672, 676, 693, 704, 715, 720, 726, 728, 770, 780, 792, 819, 832, 840, 845, 847, 858, 880, 896, 910, 924, 936, 960, 968, 990, 1001, 1008, 1014, 1040, 1056, 1089, 1092, 1120, 1144, 1152, 1155, 1170, 1183, 1210, 1232, 1234, 1248, 1260, 1287, 1320, 1344, 1352, 1365, 1386, 1408, 1430, 1440, 1452, 1456, 1521, 1540, 1560, 1573, 1584, 1638, 1664, 1680, 1690, 1694, 1716, 1760, 1815, 1820, 1848, 1851, 1859, 1872, 1920, 1936, 1980, 2002, 2016, 2028, 2080, 2112, 2145, 2178, 2184, 2240, 2288, 2310, 2340, 2366, 2420, 2464, 2468, 2496, 2520, 2535, 2541, 2574, 2640, 2688, 2704, 2730, 2772, 2860, 2880, 2904, 2912, 3003, 3042, 3080, 3085, 3120, 3146, 3168, 3276, 3360, 3380, 3388, 3432, 3465, 3520, 3549, 3630, 3640, 3696, 3702, 3718, 3744, 3872, 3960, 4004, 4032, 4056, 4095, 4160, 4224, 4235, 4290, 4319, 4356, 4368, 4480, 4576, 4620, 4680, 4719, 4732, 4840, 4928, 4936, 4992, 5005, 5040, 5070, 5082, 5148, 5280, 5408, 5445, 5460, 5544, 5553, 5577, 5720, 5760, 5808, 5824, 5915, 6006, 6084, 6160, 6170, 6240, 6292, 6336, 6435, 6552, 6720, 6760, 6776, 6787, 6864, 6930, 7040, 7098, 7260, 7280, 7392, 7404, 7436, 7488, 7605, 7623, 7744, 7865, 7920, 8008, 8021, 8064, 8112, 8190, 8320, 8470, 8580, 8638, 8712, 8736, 9009, 9152, 9240, 9255, 9295, 9360, 9438, 9464, 9680, 9856, 9872, 10010, 10080, 10140, 10164, 10296, 10560, 10647, 10816, 10890, 10920, 11011, 11088, 11106, 11154, 11440, 11616, 11648, 11830, 12012, 12168, 12320, 12340, 12480, 12584, 12672, 12705, 12870, 12957, 13013, 13104, 13440, 13520, 13552, 13574, 13728, 13860, 14157, 14196, 14520, 14560, 14784, 14808, 14872, 14976, 15015, 15210, 15246, 15488, 15730, 15840, 16016, 16042, 16224, 16380, 16731, 16940, 17160, 17276, 17424, 17472, 17745, 18018, 18304, 18480, 18510, 18590, 18720, 18876, 18928, 19360, 19744, 20020, 20160, 20280, 20328, 20361, 20449, 20592, 21120, 21294, 21595, 21632, 21780, 21840, 22022, 22176, 22212, 22308, 22880, 23232, 23595, 23660, 24024, 24063, 24336, 24640, 24680, 24960, 25168, 25410, 25740, 25914, 26026, 26208, 27040, 27104, 27148, 27456, 27720, 27765, 27885, 28314, 28392, 29040, 29120, 29568, 29616, 29744, 30030, 30420, 30492, 31460, 31680, 32032, 32084, 32448, 32760, 33033, 33462, 33880, 33935, 34320, 34552, 34848, 34944, 35490, 36036, 36960, 37020, 37180, 37440, 37752, 37856, 38115, 38720, 38871, 39039, 39488, 40040, 40105, 40320, 40560, 40656, 40722, 40898, 41184, 42588, 43190, 43560, 43680, 44044, 44352, 44424, 44616, 45045, 45760, 46464, 47190, 47320, 47509, 48048, 48126, 48672, 49280, 49360, 50336, 50820, 51480, 51828, 52052, 52416, 53235, 54080, 54208, 54296, 54912, 55055, 55440, 55530, 55770, 56147, 56628, 56784, 58080, 58240, 59232, 59488, 60060, 60840, 60984, 61083, 61347, 62920, 63360, 64064, 64168, 64785, 64896, 65065, 65520, 66066, 66924, 67760, 67870, 68640, 69104, 69696, 70785, 70980, 72072, 72189, 73920, 74040, 74360, 74657, 74880, 75504, 75712, 76230, 77440, 77742, 78078, 78976, 80080, 80210, 81120, 81312, 81444, 81796, 82368, 83655, 85176, 86380, 87120, 87360, 88088, 88231, 88704, 88848, 89232, 90090, 91520, 94380, 94640, 95018, 96096, 96252, 97344, 98720, 99099, 100672, 101640, 101805, 102245, 102960, 103656, 104104, 104273, 104832, 106470, 108160, 108416, 108592, 110110, 110880, 111060, 111540, 112294, 113256, 113568, 116160, 117117, 118464, 118976, 120120, 120315, 121680, 121968, 122166, 122694, 125840, 128128, 128336, 129570, 130130, 131040, 132132, 133848, 135520, 135740, 137280, 138208, 139392, 141570, 141960, 142527, 143143, 144144, 144378, 147840, 148080, 148720, 149314, 151008, 151424, 152460, 155484, 156156, 160160, 160420, 162240, 162624, 162888, 163592, 164736, 165165, 167310, 168441, 170352, 172760, 174240, 174720, 176176, 176462, 177696, 178464, 180180, 184041, 188760, 189280, 190036, 192192, 192504, 194355, 194688, 195195, 197440, 198198, 201344, 203280, 203610, 204490, 205920, 207312, 208208, 208546, 212940, 217184, 220220, 221760, 222120, 223080, 223971, 224588, 226512, 227136, 232320, 234234, 236928, 237545, 237952, 240240, 240630, 243360, 243936, 244332, 245388, 251680, 256672, 259140, 260260, 262080, 264264, 264693, 267696, 271040, 271480, 274560, 276416, 280735, 283140, 283920, 285054, 286286, 288288, 288756, 296160, 297440, 298628, 302016, 304920, 305415, 306735, 310968, 312312, 312819, 320320, 320840, 324480, 325248, 325776, 327184, 330330, 334620, 336882, 340704, 345520, 348480, 352352, 352924, 355392, 356928, 360360, 360945, 368082, 373285, 377520, 378560, 380072, 384384, 385008, 388710, 390390, 394880, 396396, 406560, 407220, 408980, 411840, 414624, 416416, 417092, 425880, 427581, 429429, 434368, 440440, 441155, 443520, 444240, 446160, 447942, 449176, 453024, 454272, 468468, 475090, 480480, 481260, 486720, 487872, 488664, 490776, 495495, 503360, 505323, 513344, 518280, 520520, 521365, 522599, 524160, 528528, 529386, 535392, 542080, 542960, 552832, 561470, 566280, 567840, 570108, 572572, 576576, 577512, 585585, 592320, 594880, 597256, 604032, 609840, 610830, 613470, 617617, 621936, 624624, 625638, 640640, 641680, 651552, 654368, 660660, 669240, 671913, 673764, 681408, 691040, 696960, 704704, 705848, 710784, 712635, 713856, 715715, 720720, 721890, 729911, 736164, 746570, 755040, 757120, 760144, 770016, 777420, 780780, 792792, 794079, 813120, 814440, 817960, 823680, 829248, 832832, 834184, 842205, 851760, 855162, 858858, 868736, 880880, 882310, 888480, 892320, 895884, 898352, 906048, 920205, 936936, 938457, 950180, 960960, 962520, 970541, 973440, 975744, 977328, 981552, 990990, 1006720, 1010646, 1026688, 1036560, 1041040, 1042730, 1045198, 1057056, 1058772, 1070784, 1085920, 1119855, 1122940, 1132560, 1135680, 1140216, 1145144, 1147003, 1153152, 1155024, 1171170, 1184640, 1189760, 1194512, 1219680, 1221660, 1226940, 1235234, 1243872, 1249248, 1251276, 1283360, 1288287, 1303104, 1308736, 1321320, 1323465, 1338480, 1343826, 1347528, 1362816, 1382080, 1409408, 1411696, 1425270, 1431430, 1441440, 1443780, 1459822, 1472328, 1493140, 1510080, 1520288, 1540032, 1554840, 1561560, 1564095, 1567797, 1585584, 1588158, 1626240, 1628880, 1635920, 1658496, 1665664, 1668368, 1684410, 1703520, 1710324, 1717716, 1761760, 1764620, 1776960, 1784640, 1791768, 1796704, 1812096, 1840410, 1852851, 1873872, 1876914, 1900360, 1921920, 1925040, 1941082, 1954656, 1963104, 1981980, 2021292, 2073120, 2082080, 2085460, 2090396, 2114112, 2117544, 2137905, 2141568, 2147145, 2171840, 2189733, 2239710, 2245880, 2265120, 2271360, 2280432, 2290288, 2294006, 2310048, 2342340, 2389024, 2439360, 2443320, 2453880, 2470468, 2487744, 2498496, 2502552, 2526615, 2566720, 2576574, 2606208, 2612995, 2617472, 2642640, 2646930, 2676960, 2687652, 2695056, 2764160, 2823392, 2850540, 2862860, 2882880, 2887560, 2911623, 2919644, 2944656, 2986280, 3020160, 3040576, 3080064, 3088085, 3109680, 3123120, 3128190, 3135594, 3171168, 3176316, 3257760, 3271840, 3336736, 3359565, 3368820, 3407040, 3420648, 3435432, 3441009, 3523520, 3529240, 3553920, 3569280, 3583536, 3593408, 3649555, 3680820, 3705702, 3747744, 3753828, 3800720, 3850080, 3882164, 3909312, 3926208, 3963960, 3970395, 4042584, 4146240, 4164160, 4170920, 4180792, 4228224, 4235088, 4275810, 4294290, 4343680, 4379466, 4479420, 4491760, 4530240, 4560864, 4580576, 4588012, 4620096, 4684680, 4692285, 4703391, 4778048, 4852705, 4878720, 4886640, 4907760, 4940936, 4975488, 4996992, 5005104, 5053230, 5133440, 5153148, 5225990, 5285280, 5293860, 5353920, 5375304, 5390112, 5558553, 5646784, 5701080, 5725720, 5735015, 5765760, 5775120, 5823246, 5839288, 5889312, 5972560, 6081152, 6176170, 6219360, 6246240, 6256380, 6271188, 6342336, 6352632, 6441435, 6515520, 6543680, 6569199, 6673472, 6719130, 6737640, 6793787, 6814080, 6841296, 6870864, 6882018, 7047040, 7058480, 7167072, 7186816, 7299110, 7361640, 7411404, 7495488, 7507656, 7601440, 7700160, 7764328, 7818624, 7838985, 7852416, 7927920, 7940790, 8029021, 8085168, 8292480, 8328320, 8341840, 8361584, 8470176, 8551620, 8588580, 8734869, 8758932, 8958840, 8983520, 9060480, 9121728, 9161152, 9176024, 9240192, 9264255, 9369360, 9384570, 9406782, 9556096, 9705410, 9773280, 9815520, 9881872, 10010208, 10106460, 10306296, 10323027, 10451980, 10570560, 10587720, 10707840, 10750608, 10780224, 10948665, 11117106, 11293568, 11402160, 11451440, 11470030, 11550240, 11646492, 11678576, 11778624, 11945120, 12352340, 12438720, 12492480, 12512760, 12542376, 12617033, 12684672, 12705264, 12882870, 13031040, 13087360, 13138398, 13346944, 13438260, 13475280, 13587574, 13682592, 13741728, 13764036, 14116960, 14334144, 14558115, 14598220, 14723280, 14822808, 14990976, 15015312, 15202880, 15400320, 15528656, 15677970, 15855840, 15881580, 16058042, 16170336, 16683680, 16723168, 16940352, 17103240, 17177160, 17205045, 17469738, 17517864, 17917680, 17967040, 18243456, 18322304, 18352048, 18528510, 18738720, 18769140, 18813564, 19410820, 19546560, 19631040, 19763744, 20020416, 20212920, 20381361, 20612592, 20646054, 20903960, 21141120, 21175440, 21501216, 21560448, 21897330, 22234212, 22804320, 22902880, 22940060, 23100480, 23292984, 23357152, 23516955, 23557248, 23890240, 24087063, 24704680, 24877440, 24984960, 25025520, 25084752, 25234066, 25410528, 25765740, 26276796, 26876520, 26950560, 27175148, 27365184, 27483456, 27528072, 27792765, 28233920, 28668288, 29116230, 29196440, 29446560, 29645616, 30030624, 30405760, 31057312, 31355940, 31711680, 31763160, 32116084, 32340672, 32845995, 33367360, 33446336, 33880704, 33968935, 34206480, 34354320, 34410090, 34939476, 35035728, 35835360, 35934080, 36704096, 37057020, 37477440, 37538280, 37627128, 37851099, 38821640, 39093120, 39262080, 39527488, 40040832, 40145105, 40425840, 40762722, 41225184, 41292108, 41807920, 42350880, 43002432, 43674345, 43794660, 44468424, 45608640, 45805760, 45880120, 46200960, 46585968, 46714304, 47033910, 47780480, 48174126, 49409360, 50051040, 50169504, 50468132, 50821056, 51531480, 51615135, 52553592, 53753040, 53901120, 54350296, 54730368, 54966912, 55056144, 55585530, 56467840, 58232460, 58392880, 58893120, 59291232, 60061248, 61144083, 62114624, 62711880, 63085165, 63423360, 63526320, 64232168, 64681344, 65691990, 66734720, 66892672, 67937870, 68412960, 68708640, 68820180, 69878952, 70071456, 71670720, 72261189, 73408192, 74114040, 74954880, 75076560, 75254256, 75702198, 77643280, 79054976, 80290210, 80851680, 81525444, 82450368, 82584216, 83615840, 84701760, 86004864, 87348690, 87589320, 88319231, 88936848, 91217280, 91611520, 91760240, 93171936, 93428608, 94067820, 96348252, 98818720, 100102080, 100339008, 100936264, 101642112, 101906805, 103062960, 103230270, 105107184, 107506080, 107802240, 108700592, 110112288, 111171060, 113553297, 116464920, 116785760, 117786240, 118582464, 120122496, 120435315, 122288166, 124229248, 125423760, 126170330, 127052640, 128464336, 131383980, 135875740, 136825920, 137417280, 137640360, 139757904, 140142912, 143341440, 144522378, 146816384, 148228080, 150153120, 150508512, 151404396, 155286560, 160580420, 161703360, 163050888, 164900736, 165168432, 167231680, 169403520, 174697380, 175178640, 176638462, 177873696, 183520480, 186343872, 188135640, 189255495, 192696504, 197637440, 200204160, 200678016, 201872528, 203813610, 206125920, 206460540, 210214368, 215012160, 217401184, 220224576, 222342120, 227106594, 232929840, 233571520, 237164928, 240870630, 244576332, 250847520, 252340660, 254105280, 256928672, 262767960, 264957693, 271751480, 273651840, 274834560, 275280720, 279515808, 280285824, 289044756, 296456160, 300306240, 301017024, 302808792, 305720415, 310573120, 321160840, 323406720, 326101776, 330336864, 334463360, 349394760, 350357280, 353276924, 355747392, 361305945, 367040960, 372687744, 376271280, 378510990, 385393008, 395274880, 403745056, 407627220, 412251840, 412921080, 420428736, 430024320, 434802368, 440449152, 441596155, 444684240, 454213188, 465859680, 467143040, 481741260, 489152664, 501695040, 504681320, 508210560, 513857344, 525535920, 529915386, 543502960, 550561440, 559031616, 567766485, 578089512, 592912320, 600612480, 602034048, 605617584, 611440830, 621146240, 642321680, 652203552, 660673728, 698789520, 700714560, 706553848, 711494784, 722611890, 734081920, 752542560, 757021980, 770786016, 794873079, 807490112, 815254440, 824503680, 825842160, 840857472, 869604736, 883192310, 889368480, 908426376, 931719360, 963482520, 978305328, 1003390080, 1009362640, 1027714688, 1051071840, 1059830772, 1087005920, 1101122880, 1118063232, 1135532970, 1156179024, 1185824640, 1211235168, 1222881660, 1284643360, 1304407104, 1321347456, 1324788465, 1397579040, 1401429120, 1413107696, 1445223780, 1505085120, 1514043960, 1541572032, 1589746158, 1614980224, 1630508880, 1651684320, 1766384620, 1778736960, 1816852752, 1863438720, 1926965040, 1956610656, 2018725280, 2102143680, 2119661544, 2174011840, 2202245760, 2271065940, 2312358048, 2422470336, 2445763320, 2569286720, 2608814208, 2649576930, 2795158080, 2826215392, 2890447560, 3010170240, 3028087920, 3083144064, 3179492316, 3261017760, 3303368640, 3532769240, 3557473920, 3633705504, 3853930080, 3913221312, 3974365395, 4037450560, 4204287360, 4239323088, 4348023680, 4542131880, 4624716096, 4844940672, 4891526640, 5138573440, 5299153860, 5590316160, 5652430784, 5780895120, 6056175840, 6358984632, 6522035520, 6606737280, 7065538480, 7267411008, 7707860160, 7826442624, 7948730790, 8074901120, 8478646176, 9084263760, 9249432192, 9783053280, 10598307720, 11304861568, 11561790240, 12112351680, 12717969264, 13044071040, 14131076960, 14534822016, 15415720320, 15897461580, 16957292352, 18168527520, 19566106560, 21196615440, 23123580480, 24224703360, 25435938528, 28262153920, 31794923160, 33914584704, 36337055040, 39132213120, 42393230880, 46247160960, 50871877056, 56524307840, 63589846320, 72674110080, 84786461760, 101743754112, 127179692640, 169572923520, 254359385280, 508718770560]

約数ペア:

[(1, 508718770560), (2, 254359385280), (3, 169572923520), (4, 127179692640), (5, 101743754112), (6, 84786461760), (7, 72674110080), (8, 63589846320), (9, 56524307840), (10, 50871877056), (11, 46247160960), (12, 42393230880), (13, 39132213120), (14, 36337055040), (15, 33914584704), (16, 31794923160), (18, 28262153920), (20, 25435938528), (21, 24224703360), (22, 23123580480), (24, 21196615440), (26, 19566106560), (28, 18168527520), (30, 16957292352), (32, 15897461580), (33, 15415720320), (35, 14534822016), (36, 14131076960), (39, 13044071040), (40, 12717969264), (42, 12112351680), (44, 11561790240), (45, 11304861568), (48, 10598307720), (52, 9783053280), (55, 9249432192), (56, 9084263760), (60, 8478646176), (63, 8074901120), (64, 7948730790), (65, 7826442624), (66, 7707860160), (70, 7267411008), (72, 7065538480), (77, 6606737280), (78, 6522035520), (80, 6358984632), (84, 6056175840), (88, 5780895120), (90, 5652430784), (91, 5590316160), (96, 5299153860), (99, 5138573440), (104, 4891526640), (105, 4844940672), (110, 4624716096), (112, 4542131880), (117, 4348023680), (120, 4239323088), (121, 4204287360), (126, 4037450560), (128, 3974365395), (130, 3913221312), (132, 3853930080), (140, 3633705504), (143, 3557473920), (144, 3532769240), (154, 3303368640), (156, 3261017760), (160, 3179492316), (165, 3083144064), (168, 3028087920), (169, 3010170240), (176, 2890447560), (180, 2826215392), (182, 2795158080), (192, 2649576930), (195, 2608814208), (198, 2569286720), (208, 2445763320), (210, 2422470336), (220, 2312358048), (224, 2271065940), (231, 2202245760), (234, 2174011840), (240, 2119661544), (242, 2102143680), (252, 2018725280), (260, 1956610656), (264, 1926965040), (273, 1863438720), (280, 1816852752), (286, 1778736960), (288, 1766384620), (308, 1651684320), (312, 1630508880), (315, 1614980224), (320, 1589746158), (330, 1541572032), (336, 1514043960), (338, 1505085120), (352, 1445223780), (360, 1413107696), (363, 1401429120), (364, 1397579040), (384, 1324788465), (385, 1321347456), (390, 1304407104), (396, 1284643360), (416, 1222881660), (420, 1211235168), (429, 1185824640), (440, 1156179024), (448, 1135532970), (455, 1118063232), (462, 1101122880), (468, 1087005920), (480, 1059830772), (484, 1051071840), (495, 1027714688), (504, 1009362640), (507, 1003390080), (520, 978305328), (528, 963482520), (546, 931719360), (560, 908426376), (572, 889368480), (576, 883192310), (585, 869604736), (605, 840857472), (616, 825842160), (617, 824503680), (624, 815254440), (630, 807490112), (640, 794873079), (660, 770786016), (672, 757021980), (676, 752542560), (693, 734081920), (704, 722611890), (715, 711494784), (720, 706553848), (726, 700714560), (728, 698789520), (770, 660673728), (780, 652203552), (792, 642321680), (819, 621146240), (832, 611440830), (840, 605617584), (845, 602034048), (847, 600612480), (858, 592912320), (880, 578089512), (896, 567766485), (910, 559031616), (924, 550561440), (936, 543502960), (960, 529915386), (968, 525535920), (990, 513857344), (1001, 508210560), (1008, 504681320), (1014, 501695040), (1040, 489152664), (1056, 481741260), (1089, 467143040), (1092, 465859680), (1120, 454213188), (1144, 444684240), (1152, 441596155), (1155, 440449152), (1170, 434802368), (1183, 430024320), (1210, 420428736), (1232, 412921080), (1234, 412251840), (1248, 407627220), (1260, 403745056), (1287, 395274880), (1320, 385393008), (1344, 378510990), (1352, 376271280), (1365, 372687744), (1386, 367040960), (1408, 361305945), (1430, 355747392), (1440, 353276924), (1452, 350357280), (1456, 349394760), (1521, 334463360), (1540, 330336864), (1560, 326101776), (1573, 323406720), (1584, 321160840), (1638, 310573120), (1664, 305720415), (1680, 302808792), (1690, 301017024), (1694, 300306240), (1716, 296456160), (1760, 289044756), (1815, 280285824), (1820, 279515808), (1848, 275280720), (1851, 274834560), (1859, 273651840), (1872, 271751480), (1920, 264957693), (1936, 262767960), (1980, 256928672), (2002, 254105280), (2016, 252340660), (2028, 250847520), (2080, 244576332), (2112, 240870630), (2145, 237164928), (2178, 233571520), (2184, 232929840), (2240, 227106594), (2288, 222342120), (2310, 220224576), (2340, 217401184), (2366, 215012160), (2420, 210214368), (2464, 206460540), (2468, 206125920), (2496, 203813610), (2520, 201872528), (2535, 200678016), (2541, 200204160), (2574, 197637440), (2640, 192696504), (2688, 189255495), (2704, 188135640), (2730, 186343872), (2772, 183520480), (2860, 177873696), (2880, 176638462), (2904, 175178640), (2912, 174697380), (3003, 169403520), (3042, 167231680), (3080, 165168432), (3085, 164900736), (3120, 163050888), (3146, 161703360), (3168, 160580420), (3276, 155286560), (3360, 151404396), (3380, 150508512), (3388, 150153120), (3432, 148228080), (3465, 146816384), (3520, 144522378), (3549, 143341440), (3630, 140142912), (3640, 139757904), (3696, 137640360), (3702, 137417280), (3718, 136825920), (3744, 135875740), (3872, 131383980), (3960, 128464336), (4004, 127052640), (4032, 126170330), (4056, 125423760), (4095, 124229248), (4160, 122288166), (4224, 120435315), (4235, 120122496), (4290, 118582464), (4319, 117786240), (4356, 116785760), (4368, 116464920), (4480, 113553297), (4576, 111171060), (4620, 110112288), (4680, 108700592), (4719, 107802240), (4732, 107506080), (4840, 105107184), (4928, 103230270), (4936, 103062960), (4992, 101906805), (5005, 101642112), (5040, 100936264), (5070, 100339008), (5082, 100102080), (5148, 98818720), (5280, 96348252), (5408, 94067820), (5445, 93428608), (5460, 93171936), (5544, 91760240), (5553, 91611520), (5577, 91217280), (5720, 88936848), (5760, 88319231), (5808, 87589320), (5824, 87348690), (5915, 86004864), (6006, 84701760), (6084, 83615840), (6160, 82584216), (6170, 82450368), (6240, 81525444), (6292, 80851680), (6336, 80290210), (6435, 79054976), (6552, 77643280), (6720, 75702198), (6760, 75254256), (6776, 75076560), (6787, 74954880), (6864, 74114040), (6930, 73408192), (7040, 72261189), (7098, 71670720), (7260, 70071456), (7280, 69878952), (7392, 68820180), (7404, 68708640), (7436, 68412960), (7488, 67937870), (7605, 66892672), (7623, 66734720), (7744, 65691990), (7865, 64681344), (7920, 64232168), (8008, 63526320), (8021, 63423360), (8064, 63085165), (8112, 62711880), (8190, 62114624), (8320, 61144083), (8470, 60061248), (8580, 59291232), (8638, 58893120), (8712, 58392880), (8736, 58232460), (9009, 56467840), (9152, 55585530), (9240, 55056144), (9255, 54966912), (9295, 54730368), (9360, 54350296), (9438, 53901120), (9464, 53753040), (9680, 52553592), (9856, 51615135), (9872, 51531480), (10010, 50821056), (10080, 50468132), (10140, 50169504), (10164, 50051040), (10296, 49409360), (10560, 48174126), (10647, 47780480), (10816, 47033910), (10890, 46714304), (10920, 46585968), (11011, 46200960), (11088, 45880120), (11106, 45805760), (11154, 45608640), (11440, 44468424), (11616, 43794660), (11648, 43674345), (11830, 43002432), (12012, 42350880), (12168, 41807920), (12320, 41292108), (12340, 41225184), (12480, 40762722), (12584, 40425840), (12672, 40145105), (12705, 40040832), (12870, 39527488), (12957, 39262080), (13013, 39093120), (13104, 38821640), (13440, 37851099), (13520, 37627128), (13552, 37538280), (13574, 37477440), (13728, 37057020), (13860, 36704096), (14157, 35934080), (14196, 35835360), (14520, 35035728), (14560, 34939476), (14784, 34410090), (14808, 34354320), (14872, 34206480), (14976, 33968935), (15015, 33880704), (15210, 33446336), (15246, 33367360), (15488, 32845995), (15730, 32340672), (15840, 32116084), (16016, 31763160), (16042, 31711680), (16224, 31355940), (16380, 31057312), (16731, 30405760), (16940, 30030624), (17160, 29645616), (17276, 29446560), (17424, 29196440), (17472, 29116230), (17745, 28668288), (18018, 28233920), (18304, 27792765), (18480, 27528072), (18510, 27483456), (18590, 27365184), (18720, 27175148), (18876, 26950560), (18928, 26876520), (19360, 26276796), (19744, 25765740), (20020, 25410528), (20160, 25234066), (20280, 25084752), (20328, 25025520), (20361, 24984960), (20449, 24877440), (20592, 24704680), (21120, 24087063), (21294, 23890240), (21595, 23557248), (21632, 23516955), (21780, 23357152), (21840, 23292984), (22022, 23100480), (22176, 22940060), (22212, 22902880), (22308, 22804320), (22880, 22234212), (23232, 21897330), (23595, 21560448), (23660, 21501216), (24024, 21175440), (24063, 21141120), (24336, 20903960), (24640, 20646054), (24680, 20612592), (24960, 20381361), (25168, 20212920), (25410, 20020416), (25740, 19763744), (25914, 19631040), (26026, 19546560), (26208, 19410820), (27040, 18813564), (27104, 18769140), (27148, 18738720), (27456, 18528510), (27720, 18352048), (27765, 18322304), (27885, 18243456), (28314, 17967040), (28392, 17917680), (29040, 17517864), (29120, 17469738), (29568, 17205045), (29616, 17177160), (29744, 17103240), (30030, 16940352), (30420, 16723168), (30492, 16683680), (31460, 16170336), (31680, 16058042), (32032, 15881580), (32084, 15855840), (32448, 15677970), (32760, 15528656), (33033, 15400320), (33462, 15202880), (33880, 15015312), (33935, 14990976), (34320, 14822808), (34552, 14723280), (34848, 14598220), (34944, 14558115), (35490, 14334144), (36036, 14116960), (36960, 13764036), (37020, 13741728), (37180, 13682592), (37440, 13587574), (37752, 13475280), (37856, 13438260), (38115, 13346944), (38720, 13138398), (38871, 13087360), (39039, 13031040), (39488, 12882870), (40040, 12705264), (40105, 12684672), (40320, 12617033), (40560, 12542376), (40656, 12512760), (40722, 12492480), (40898, 12438720), (41184, 12352340), (42588, 11945120), (43190, 11778624), (43560, 11678576), (43680, 11646492), (44044, 11550240), (44352, 11470030), (44424, 11451440), (44616, 11402160), (45045, 11293568), (45760, 11117106), (46464, 10948665), (47190, 10780224), (47320, 10750608), (47509, 10707840), (48048, 10587720), (48126, 10570560), (48672, 10451980), (49280, 10323027), (49360, 10306296), (50336, 10106460), (50820, 10010208), (51480, 9881872), (51828, 9815520), (52052, 9773280), (52416, 9705410), (53235, 9556096), (54080, 9406782), (54208, 9384570), (54296, 9369360), (54912, 9264255), (55055, 9240192), (55440, 9176024), (55530, 9161152), (55770, 9121728), (56147, 9060480), (56628, 8983520), (56784, 8958840), (58080, 8758932), (58240, 8734869), (59232, 8588580), (59488, 8551620), (60060, 8470176), (60840, 8361584), (60984, 8341840), (61083, 8328320), (61347, 8292480), (62920, 8085168), (63360, 8029021), (64064, 7940790), (64168, 7927920), (64785, 7852416), (64896, 7838985), (65065, 7818624), (65520, 7764328), (66066, 7700160), (66924, 7601440), (67760, 7507656), (67870, 7495488), (68640, 7411404), (69104, 7361640), (69696, 7299110), (70785, 7186816), (70980, 7167072), (72072, 7058480), (72189, 7047040), (73920, 6882018), (74040, 6870864), (74360, 6841296), (74657, 6814080), (74880, 6793787), (75504, 6737640), (75712, 6719130), (76230, 6673472), (77440, 6569199), (77742, 6543680), (78078, 6515520), (78976, 6441435), (80080, 6352632), (80210, 6342336), (81120, 6271188), (81312, 6256380), (81444, 6246240), (81796, 6219360), (82368, 6176170), (83655, 6081152), (85176, 5972560), (86380, 5889312), (87120, 5839288), (87360, 5823246), (88088, 5775120), (88231, 5765760), (88704, 5735015), (88848, 5725720), (89232, 5701080), (90090, 5646784), (91520, 5558553), (94380, 5390112), (94640, 5375304), (95018, 5353920), (96096, 5293860), (96252, 5285280), (97344, 5225990), (98720, 5153148), (99099, 5133440), (100672, 5053230), (101640, 5005104), (101805, 4996992), (102245, 4975488), (102960, 4940936), (103656, 4907760), (104104, 4886640), (104273, 4878720), (104832, 4852705), (106470, 4778048), (108160, 4703391), (108416, 4692285), (108592, 4684680), (110110, 4620096), (110880, 4588012), (111060, 4580576), (111540, 4560864), (112294, 4530240), (113256, 4491760), (113568, 4479420), (116160, 4379466), (117117, 4343680), (118464, 4294290), (118976, 4275810), (120120, 4235088), (120315, 4228224), (121680, 4180792), (121968, 4170920), (122166, 4164160), (122694, 4146240), (125840, 4042584), (128128, 3970395), (128336, 3963960), (129570, 3926208), (130130, 3909312), (131040, 3882164), (132132, 3850080), (133848, 3800720), (135520, 3753828), (135740, 3747744), (137280, 3705702), (138208, 3680820), (139392, 3649555), (141570, 3593408), (141960, 3583536), (142527, 3569280), (143143, 3553920), (144144, 3529240), (144378, 3523520), (147840, 3441009), (148080, 3435432), (148720, 3420648), (149314, 3407040), (151008, 3368820), (151424, 3359565), (152460, 3336736), (155484, 3271840), (156156, 3257760), (160160, 3176316), (160420, 3171168), (162240, 3135594), (162624, 3128190), (162888, 3123120), (163592, 3109680), (164736, 3088085), (165165, 3080064), (167310, 3040576), (168441, 3020160), (170352, 2986280), (172760, 2944656), (174240, 2919644), (174720, 2911623), (176176, 2887560), (176462, 2882880), (177696, 2862860), (178464, 2850540), (180180, 2823392), (184041, 2764160), (188760, 2695056), (189280, 2687652), (190036, 2676960), (192192, 2646930), (192504, 2642640), (194355, 2617472), (194688, 2612995), (195195, 2606208), (197440, 2576574), (198198, 2566720), (201344, 2526615), (203280, 2502552), (203610, 2498496), (204490, 2487744), (205920, 2470468), (207312, 2453880), (208208, 2443320), (208546, 2439360), (212940, 2389024), (217184, 2342340), (220220, 2310048), (221760, 2294006), (222120, 2290288), (223080, 2280432), (223971, 2271360), (224588, 2265120), (226512, 2245880), (227136, 2239710), (232320, 2189733), (234234, 2171840), (236928, 2147145), (237545, 2141568), (237952, 2137905), (240240, 2117544), (240630, 2114112), (243360, 2090396), (243936, 2085460), (244332, 2082080), (245388, 2073120), (251680, 2021292), (256672, 1981980), (259140, 1963104), (260260, 1954656), (262080, 1941082), (264264, 1925040), (264693, 1921920), (267696, 1900360), (271040, 1876914), (271480, 1873872), (274560, 1852851), (276416, 1840410), (280735, 1812096), (283140, 1796704), (283920, 1791768), (285054, 1784640), (286286, 1776960), (288288, 1764620), (288756, 1761760), (296160, 1717716), (297440, 1710324), (298628, 1703520), (302016, 1684410), (304920, 1668368), (305415, 1665664), (306735, 1658496), (310968, 1635920), (312312, 1628880), (312819, 1626240), (320320, 1588158), (320840, 1585584), (324480, 1567797), (325248, 1564095), (325776, 1561560), (327184, 1554840), (330330, 1540032), (334620, 1520288), (336882, 1510080), (340704, 1493140), (345520, 1472328), (348480, 1459822), (352352, 1443780), (352924, 1441440), (355392, 1431430), (356928, 1425270), (360360, 1411696), (360945, 1409408), (368082, 1382080), (373285, 1362816), (377520, 1347528), (378560, 1343826), (380072, 1338480), (384384, 1323465), (385008, 1321320), (388710, 1308736), (390390, 1303104), (394880, 1288287), (396396, 1283360), (406560, 1251276), (407220, 1249248), (408980, 1243872), (411840, 1235234), (414624, 1226940), (416416, 1221660), (417092, 1219680), (425880, 1194512), (427581, 1189760), (429429, 1184640), (434368, 1171170), (440440, 1155024), (441155, 1153152), (443520, 1147003), (444240, 1145144), (446160, 1140216), (447942, 1135680), (449176, 1132560), (453024, 1122940), (454272, 1119855), (468468, 1085920), (475090, 1070784), (480480, 1058772), (481260, 1057056), (486720, 1045198), (487872, 1042730), (488664, 1041040), (490776, 1036560), (495495, 1026688), (503360, 1010646), (505323, 1006720), (513344, 990990), (518280, 981552), (520520, 977328), (521365, 975744), (522599, 973440), (524160, 970541), (528528, 962520), (529386, 960960), (535392, 950180), (542080, 938457), (542960, 936936), (552832, 920205), (561470, 906048), (566280, 898352), (567840, 895884), (570108, 892320), (572572, 888480), (576576, 882310), (577512, 880880), (585585, 868736), (592320, 858858), (594880, 855162), (597256, 851760), (604032, 842205), (609840, 834184), (610830, 832832), (613470, 829248), (617617, 823680), (621936, 817960), (624624, 814440), (625638, 813120), (640640, 794079), (641680, 792792), (651552, 780780), (654368, 777420), (660660, 770016), (669240, 760144), (671913, 757120), (673764, 755040), (681408, 746570), (691040, 736164), (696960, 729911), (704704, 721890), (705848, 720720), (710784, 715715), (712635, 713856)]