494458620480

素因数分解:

$2^6\times 3^3\times 5^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 19, 20, 22, 24, 27, 30, 31, 32, 33, 36, 38, 40, 44, 45, 48, 54, 55, 57, 60, 62, 64, 66, 72, 73, 76, 80, 88, 90, 93, 95, 96, 99, 108, 110, 114, 120, 121, 124, 132, 135, 144, 146, 152, 155, 160, 165, 171, 176, 180, 186, 190, 192, 198, 209, 216, 219, 220, 228, 240, 242, 248, 264, 270, 279, 285, 288, 292, 297, 304, 310, 320, 330, 341, 342, 352, 360, 363, 365, 372, 380, 396, 418, 432, 438, 440, 456, 465, 480, 484, 495, 496, 513, 528, 540, 558, 570, 576, 584, 589, 594, 605, 608, 620, 627, 657, 660, 682, 684, 704, 720, 726, 730, 744, 760, 792, 803, 836, 837, 855, 864, 876, 880, 912, 930, 960, 968, 990, 992, 1023, 1026, 1045, 1056, 1080, 1089, 1095, 1116, 1140, 1168, 1178, 1188, 1210, 1216, 1240, 1254, 1314, 1320, 1331, 1364, 1368, 1387, 1395, 1440, 1452, 1460, 1485, 1488, 1520, 1584, 1606, 1672, 1674, 1705, 1710, 1728, 1752, 1760, 1767, 1815, 1824, 1860, 1881, 1936, 1971, 1980, 1984, 2046, 2052, 2090, 2112, 2160, 2178, 2190, 2232, 2263, 2280, 2299, 2336, 2356, 2376, 2409, 2420, 2480, 2508, 2565, 2628, 2640, 2662, 2728, 2736, 2774, 2790, 2880, 2904, 2920, 2945, 2970, 2976, 3040, 3069, 3135, 3168, 3212, 3267, 3285, 3344, 3348, 3410, 3420, 3504, 3520, 3534, 3630, 3648, 3720, 3751, 3762, 3872, 3942, 3960, 3993, 4015, 4092, 4104, 4161, 4180, 4185, 4320, 4356, 4380, 4464, 4526, 4560, 4598, 4672, 4712, 4752, 4818, 4840, 4960, 5016, 5115, 5130, 5256, 5280, 5301, 5324, 5445, 5456, 5472, 5548, 5580, 5643, 5808, 5840, 5890, 5940, 5952, 6080, 6138, 6270, 6336, 6424, 6479, 6534, 6570, 6655, 6688, 6696, 6789, 6820, 6840, 6897, 6935, 7008, 7068, 7227, 7260, 7440, 7502, 7524, 7744, 7884, 7920, 7986, 8030, 8184, 8208, 8322, 8360, 8370, 8640, 8712, 8760, 8833, 8835, 8928, 9052, 9120, 9196, 9207, 9405, 9424, 9504, 9636, 9680, 9855, 9920, 10032, 10230, 10260, 10512, 10560, 10602, 10648, 10890, 10912, 10944, 11096, 11160, 11253, 11286, 11315, 11495, 11616, 11680, 11780, 11880, 11979, 12045, 12276, 12483, 12540, 12848, 12958, 13068, 13140, 13310, 13376, 13392, 13578, 13640, 13680, 13794, 13870, 14016, 14136, 14454, 14520, 14880, 15004, 15048, 15257, 15345, 15768, 15840, 15903, 15972, 16060, 16335, 16368, 16416, 16644, 16720, 16740, 17424, 17520, 17666, 17670, 17856, 18104, 18240, 18392, 18414, 18755, 18810, 18848, 19008, 19272, 19360, 19437, 19710, 19965, 20064, 20367, 20460, 20520, 20691, 20805, 21024, 21204, 21296, 21681, 21780, 21824, 22192, 22320, 22506, 22572, 22630, 22990, 23232, 23360, 23560, 23760, 23958, 24090, 24552, 24893, 24966, 25080, 25289, 25696, 25916, 26136, 26280, 26499, 26505, 26620, 26784, 27156, 27280, 27360, 27588, 27740, 28215, 28272, 28908, 29040, 29760, 30008, 30096, 30514, 30690, 31536, 31680, 31806, 31944, 32120, 32395, 32670, 32736, 32832, 33288, 33440, 33480, 33759, 33945, 34485, 34848, 35040, 35332, 35340, 35937, 36135, 36208, 36784, 36828, 37449, 37510, 37620, 37696, 38544, 38720, 38874, 39420, 39930, 40128, 40734, 40920, 41040, 41261, 41382, 41610, 42048, 42408, 42592, 42997, 43362, 43560, 44165, 44384, 44640, 45012, 45144, 45260, 45771, 45980, 46035, 47120, 47520, 47916, 48180, 49104, 49786, 49932, 50160, 50578, 51392, 51832, 52272, 52560, 52998, 53010, 53240, 53568, 54312, 54560, 54720, 55176, 55480, 56265, 56430, 56544, 57816, 58080, 58311, 59895, 60016, 60192, 61028, 61101, 61380, 62073, 62415, 63072, 63612, 63888, 64240, 64790, 65340, 65472, 66576, 66880, 66960, 67518, 67890, 68970, 69696, 70080, 70664, 70680, 71269, 71874, 72270, 72416, 73568, 73656, 74679, 74898, 75020, 75240, 75867, 76285, 77088, 77748, 78840, 79497, 79515, 79860, 81468, 81840, 82080, 82522, 82764, 83220, 84816, 85184, 85994, 86724, 87120, 88330, 88768, 89280, 90024, 90288, 90520, 91542, 91960, 92070, 94240, 95040, 95832, 96360, 97163, 97185, 98208, 99572, 99864, 100320, 101156, 101277, 101835, 103455, 103664, 104544, 105120, 105996, 106020, 106480, 108405, 108624, 109120, 110352, 110960, 112530, 112860, 113088, 115632, 116160, 116622, 119790, 120032, 120384, 122056, 122202, 122760, 123783, 124146, 124465, 124830, 126144, 126445, 127224, 127776, 128480, 128991, 129580, 130680, 132495, 133152, 133920, 135036, 135780, 137313, 137940, 141328, 141360, 142538, 143748, 144540, 144832, 147136, 147312, 149358, 149796, 150040, 150480, 151734, 152570, 154176, 155496, 157680, 158994, 159030, 159720, 162936, 163680, 164160, 165044, 165528, 166440, 167827, 168795, 169632, 171988, 173448, 174240, 174933, 176660, 179685, 180048, 180576, 181040, 183084, 183920, 184140, 187245, 188480, 191664, 192720, 194326, 194370, 196416, 199144, 199728, 200640, 202312, 202554, 203670, 206305, 206910, 207328, 209088, 210240, 211992, 212040, 212960, 213807, 214985, 216810, 217248, 220704, 221920, 224037, 225060, 225720, 227601, 228855, 231264, 233244, 238491, 239580, 240064, 244112, 244404, 245520, 247566, 248292, 248930, 249660, 252890, 254448, 255552, 256960, 257982, 259160, 261360, 264990, 266304, 267840, 270072, 271560, 273823, 274626, 275880, 282656, 282720, 285076, 287496, 289080, 291489, 291555, 294624, 298716, 299592, 300080, 300960, 303468, 305140, 305505, 310365, 310992, 315360, 317988, 318060, 319440, 325872, 327360, 330088, 331056, 332880, 335654, 337590, 339264, 343976, 346896, 348480, 349866, 353320, 356345, 359370, 360096, 361152, 362080, 366168, 367840, 368280, 371349, 373395, 374490, 379335, 383328, 385440, 386973, 388652, 388740, 397485, 398288, 399456, 404624, 405108, 407340, 411939, 412610, 413820, 414656, 423984, 424080, 425920, 427614, 429970, 433620, 434496, 441408, 443840, 448074, 450120, 451440, 455202, 457710, 462528, 466488, 472967, 476982, 479160, 485815, 488224, 488808, 491040, 495132, 496584, 497860, 499320, 503481, 505780, 506385, 508896, 515964, 518320, 522720, 529980, 540144, 543120, 547646, 549252, 551760, 565312, 565440, 570152, 574992, 578160, 582978, 583110, 589248, 597432, 599184, 600160, 601920, 606936, 610280, 611010, 618915, 620730, 621984, 630720, 635976, 636120, 638880, 641421, 644955, 651744, 660176, 662112, 665760, 671308, 672111, 675180, 682803, 686565, 687952, 693792, 699732, 706640, 712690, 718740, 720192, 724160, 732336, 735680, 736560, 742698, 746790, 748980, 758670, 766656, 770880, 773946, 777304, 777480, 783959, 794970, 796576, 798912, 809248, 810216, 814680, 821469, 823878, 825220, 827640, 839135, 847968, 848160, 855228, 859940, 867240, 874467, 874665, 896148, 900240, 902880, 910404, 915420, 932976, 945934, 953964, 958320, 971630, 976448, 977616, 982080, 990264, 993168, 995720, 998640, 1006962, 1011560, 1012770, 1017792, 1031928, 1036640, 1045440, 1059960, 1069035, 1080288, 1086240, 1095292, 1098504, 1103520, 1114047, 1120185, 1138005, 1140304, 1149984, 1156320, 1160919, 1165956, 1166220, 1192455, 1194864, 1198368, 1200320, 1213872, 1220560, 1222020, 1237830, 1241460, 1243968, 1271952, 1272240, 1277760, 1282842, 1289910, 1303488, 1320352, 1324224, 1331520, 1342616, 1344222, 1350360, 1365606, 1369115, 1373130, 1375904, 1387584, 1399464, 1413280, 1418901, 1425380, 1437480, 1457445, 1464672, 1473120, 1485396, 1493580, 1497960, 1510443, 1517340, 1547892, 1554608, 1554960, 1567918, 1589940, 1593152, 1618496, 1620432, 1629360, 1642938, 1647756, 1650440, 1655280, 1678270, 1695936, 1696320, 1710456, 1719880, 1734480, 1748934, 1749330, 1792296, 1800480, 1805760, 1820808, 1830840, 1846097, 1856745, 1865952, 1891868, 1907928, 1916640, 1924263, 1934865, 1943260, 1955232, 1980528, 1986336, 1991440, 1997280, 2013924, 2023120, 2025540, 2059695, 2063856, 2073280, 2119920, 2138070, 2160576, 2172480, 2190584, 2197008, 2207040, 2228094, 2240370, 2276010, 2280608, 2299968, 2312640, 2321838, 2331912, 2332440, 2351877, 2364835, 2384910, 2389728, 2396736, 2427744, 2441120, 2444040, 2464407, 2475660, 2482920, 2517405, 2543904, 2544480, 2565684, 2579820, 2623401, 2640704, 2685232, 2688444, 2700720, 2731212, 2738230, 2746260, 2751808, 2798928, 2826560, 2837802, 2850760, 2874960, 2914890, 2929344, 2946240, 2970792, 2987160, 2995920, 3012053, 3020886, 3034680, 3095784, 3109216, 3109920, 3135836, 3179880, 3207105, 3240864, 3258720, 3285876, 3295512, 3300880, 3310560, 3356540, 3360555, 3414015, 3420912, 3439760, 3468960, 3497868, 3498660, 3584592, 3600960, 3641616, 3661680, 3692194, 3713490, 3731904, 3783736, 3815856, 3833280, 3848526, 3869730, 3886520, 3910464, 3919795, 3961056, 3972672, 3982880, 3994560, 4027848, 4046240, 4051080, 4107345, 4119390, 4127712, 4239840, 4256703, 4276140, 4372335, 4381168, 4394016, 4456188, 4480740, 4531329, 4552020, 4561216, 4643676, 4663824, 4664880, 4703754, 4729670, 4769820, 4779456, 4855488, 4882240, 4888080, 4928814, 4951320, 4965840, 5034810, 5087808, 5088960, 5131368, 5159640, 5202637, 5246802, 5370464, 5376888, 5401440, 5462424, 5476460, 5492520, 5538291, 5570235, 5597856, 5675604, 5701520, 5749920, 5804595, 5829780, 5941584, 5974320, 5991840, 6024106, 6041772, 6069360, 6191568, 6218432, 6219840, 6271672, 6359760, 6414210, 6481728, 6517440, 6571752, 6591024, 6601760, 6621120, 6713080, 6721110, 6828030, 6841824, 6879520, 6937920, 6995736, 6997320, 7055631, 7094505, 7169184, 7283232, 7323360, 7384388, 7393221, 7426980, 7552215, 7567472, 7631712, 7697052, 7739460, 7773040, 7839590, 7922112, 7965760, 8055696, 8092480, 8102160, 8214690, 8238780, 8255424, 8479680, 8513406, 8552280, 8744670, 8762336, 8788032, 8912376, 8961480, 9036159, 9062658, 9104040, 9230485, 9287352, 9327648, 9329760, 9407508, 9459340, 9539640, 9621315, 9776160, 9857628, 9902640, 9931680, 10069620, 10262736, 10319280, 10405274, 10493604, 10740928, 10753776, 10802880, 10924848, 10952920, 10985040, 11076582, 11140470, 11195712, 11351208, 11403040, 11499840, 11609190, 11659560, 11759385, 11883168, 11948640, 11983680, 12048212, 12083544, 12138720, 12322035, 12383136, 12543344, 12719520, 12770109, 12828420, 13117005, 13143504, 13182048, 13203520, 13426160, 13442220, 13656060, 13683648, 13759040, 13991472, 13994640, 14111262, 14189010, 14338368, 14566464, 14646720, 14768776, 14786442, 14853960, 15060265, 15104430, 15134944, 15263424, 15394104, 15478920, 15546080, 15607911, 15679180, 16111392, 16204320, 16429380, 16477560, 16614873, 17026812, 17104560, 17489340, 17524672, 17824752, 17922960, 18072318, 18125316, 18208080, 18460970, 18574704, 18655296, 18659520, 18815016, 18918680, 19079280, 19242630, 19552320, 19715256, 19805280, 19863360, 20139240, 20525472, 20638560, 20810548, 20987208, 21166893, 21283515, 21507552, 21849696, 21905840, 21970080, 22153164, 22280940, 22656645, 22702416, 22806080, 23218380, 23319120, 23518770, 23766336, 23897280, 24096424, 24167088, 24277440, 24644070, 24766272, 25086688, 25439040, 25540218, 25656840, 26013185, 26234010, 26287008, 26364096, 26852320, 26884440, 27108477, 27312120, 27691455, 27982944, 27989280, 28222524, 28378020, 29537552, 29572884, 29707920, 30120530, 30208860, 30269888, 30788208, 30957840, 31092160, 31215822, 31358360, 32222784, 32408640, 32858760, 32955120, 33229746, 34053624, 34209120, 34978680, 35278155, 35649504, 35845920, 36144636, 36250632, 36416160, 36921940, 36966105, 37149408, 37630032, 37837360, 38158560, 38485260, 39430512, 39610560, 40278480, 41050944, 41277120, 41621096, 41974416, 42333786, 42567030, 43015104, 43699392, 43811680, 43940160, 44306328, 44561880, 45180795, 45313290, 45404832, 46436760, 46638240, 46823733, 47037540, 48192848, 48334176, 49288140, 49844619, 50173376, 51080436, 51313680, 52026370, 52468020, 52574016, 53704640, 53768880, 54216954, 54624240, 55382910, 55965888, 55978560, 56445048, 56756040, 57229007, 59075104, 59145768, 59415840, 60241060, 60417720, 61576416, 61915680, 62431644, 62716720, 63850545, 65717520, 65910240, 66459492, 68107248, 68418240, 69957360, 70556310, 71299008, 71691840, 72289272, 72501264, 72832320, 73843880, 73932210, 74298816, 75260064, 75674720, 76317120, 76970520, 78039555, 78861024, 80556960, 81325431, 83074365, 83242192, 83948832, 84667572, 85134060, 87623360, 88612656, 89123760, 90361590, 90626580, 90809664, 92873520, 93276480, 93647466, 94075080, 96385696, 96668352, 98576280, 99689238, 102160872, 102627360, 104052740, 104936040, 105834465, 107537760, 108433908, 109248480, 110765820, 112890096, 113512080, 114458014, 118150208, 118291536, 118831680, 120482120, 120835440, 123152832, 123831360, 124863288, 125433440, 127701090, 131435040, 131820480, 132918984, 135542385, 136214496, 139914720, 140471199, 141112620, 144578544, 145002528, 147687760, 147864420, 150520128, 151349440, 153941040, 156079110, 157722048, 161113920, 162650862, 166148730, 166484384, 167897664, 169335144, 170268120, 171687021, 177225312, 178247520, 180723180, 181253160, 185747040, 187294932, 188150160, 192771392, 197152560, 199378476, 204321744, 205254720, 208105480, 209872080, 211668930, 215075520, 216867816, 218496960, 221531640, 225780192, 227024160, 228916028, 234118665, 236583072, 240964240, 241670880, 249223095, 249726576, 250866880, 255402180, 262870080, 265837968, 271084770, 272428992, 279829440, 280942398, 282225240, 286145035, 289157088, 290005056, 295375520, 295728840, 307882080, 312158220, 325301724, 332297460, 332968768, 338670288, 340536240, 343374042, 354450624, 356495040, 361446360, 362506320, 371494080, 374589864, 376300320, 394305120, 398756952, 406627155, 408643488, 416210960, 419744160, 423337860, 433735632, 443063280, 451560384, 454048320, 457832056, 468237330, 473166144, 481928480, 483341760, 498446190, 499453152, 510804360, 515061063, 531675936, 542169540, 561884796, 564450480, 572290070, 578314176, 590751040, 591457680, 615764160, 624316440, 650603448, 664594920, 677340576, 681072480, 686748084, 702355995, 722892720, 725012640, 749179728, 752600640, 788610240, 797513904, 813254310, 817286976, 832421920, 839488320, 846675720, 858435105, 867471264, 886126560, 915664112, 936474660, 963856960, 996892380, 998906304, 1021608720, 1030122126, 1063351872, 1084339080, 1123769592, 1128900960, 1144580140, 1182915360, 1248632880, 1301206896, 1329189840, 1354681152, 1362144960, 1373496168, 1404711990, 1445785440, 1450025280, 1498359456, 1545183189, 1595027808, 1626508620, 1664843840, 1693351440, 1716870210, 1734942528, 1772253120, 1831328224, 1872949320, 1993784760, 2043217440, 2060244252, 2168678160, 2247539184, 2257801920, 2289160280, 2365830720, 2497265760, 2575305315, 2602413792, 2658379680, 2746992336, 2809423980, 2891570880, 2996718912, 3090366378, 3190055616, 3253017240, 3386702880, 3433740420, 3662656448, 3745898640, 3987569520, 4086434880, 4120488504, 4337356320, 4495078368, 4578320560, 4994531520, 5150610630, 5204827584, 5316759360, 5493984672, 5618847960, 6180732756, 6506034480, 6773405760, 6867480840, 7491797280, 7725915945, 7975139040, 8240977008, 8674712640, 8990156736, 9156641120, 10301221260, 10987969344, 11237695920, 12361465512, 13012068960, 13734961680, 14983594560, 15451831890, 15950278080, 16481954016, 18313282240, 20602442520, 22475391840, 24722931024, 26024137920, 27469923360, 30903663780, 32963908032, 41204885040, 44950783680, 49445862048, 54939846720, 61807327560, 82409770080, 98891724096, 123614655120, 164819540160, 247229310240, 494458620480]

約数ペア:

[(1, 494458620480), (2, 247229310240), (3, 164819540160), (4, 123614655120), (5, 98891724096), (6, 82409770080), (8, 61807327560), (9, 54939846720), (10, 49445862048), (11, 44950783680), (12, 41204885040), (15, 32963908032), (16, 30903663780), (18, 27469923360), (19, 26024137920), (20, 24722931024), (22, 22475391840), (24, 20602442520), (27, 18313282240), (30, 16481954016), (31, 15950278080), (32, 15451831890), (33, 14983594560), (36, 13734961680), (38, 13012068960), (40, 12361465512), (44, 11237695920), (45, 10987969344), (48, 10301221260), (54, 9156641120), (55, 8990156736), (57, 8674712640), (60, 8240977008), (62, 7975139040), (64, 7725915945), (66, 7491797280), (72, 6867480840), (73, 6773405760), (76, 6506034480), (80, 6180732756), (88, 5618847960), (90, 5493984672), (93, 5316759360), (95, 5204827584), (96, 5150610630), (99, 4994531520), (108, 4578320560), (110, 4495078368), (114, 4337356320), (120, 4120488504), (121, 4086434880), (124, 3987569520), (132, 3745898640), (135, 3662656448), (144, 3433740420), (146, 3386702880), (152, 3253017240), (155, 3190055616), (160, 3090366378), (165, 2996718912), (171, 2891570880), (176, 2809423980), (180, 2746992336), (186, 2658379680), (190, 2602413792), (192, 2575305315), (198, 2497265760), (209, 2365830720), (216, 2289160280), (219, 2257801920), (220, 2247539184), (228, 2168678160), (240, 2060244252), (242, 2043217440), (248, 1993784760), (264, 1872949320), (270, 1831328224), (279, 1772253120), (285, 1734942528), (288, 1716870210), (292, 1693351440), (297, 1664843840), (304, 1626508620), (310, 1595027808), (320, 1545183189), (330, 1498359456), (341, 1450025280), (342, 1445785440), (352, 1404711990), (360, 1373496168), (363, 1362144960), (365, 1354681152), (372, 1329189840), (380, 1301206896), (396, 1248632880), (418, 1182915360), (432, 1144580140), (438, 1128900960), (440, 1123769592), (456, 1084339080), (465, 1063351872), (480, 1030122126), (484, 1021608720), (495, 998906304), (496, 996892380), (513, 963856960), (528, 936474660), (540, 915664112), (558, 886126560), (570, 867471264), (576, 858435105), (584, 846675720), (589, 839488320), (594, 832421920), (605, 817286976), (608, 813254310), (620, 797513904), (627, 788610240), (657, 752600640), (660, 749179728), (682, 725012640), (684, 722892720), (704, 702355995), (720, 686748084), (726, 681072480), (730, 677340576), (744, 664594920), (760, 650603448), (792, 624316440), (803, 615764160), (836, 591457680), (837, 590751040), (855, 578314176), (864, 572290070), (876, 564450480), (880, 561884796), (912, 542169540), (930, 531675936), (960, 515061063), (968, 510804360), (990, 499453152), (992, 498446190), (1023, 483341760), (1026, 481928480), (1045, 473166144), (1056, 468237330), (1080, 457832056), (1089, 454048320), (1095, 451560384), (1116, 443063280), (1140, 433735632), (1168, 423337860), (1178, 419744160), (1188, 416210960), (1210, 408643488), (1216, 406627155), (1240, 398756952), (1254, 394305120), (1314, 376300320), (1320, 374589864), (1331, 371494080), (1364, 362506320), (1368, 361446360), (1387, 356495040), (1395, 354450624), (1440, 343374042), (1452, 340536240), (1460, 338670288), (1485, 332968768), (1488, 332297460), (1520, 325301724), (1584, 312158220), (1606, 307882080), (1672, 295728840), (1674, 295375520), (1705, 290005056), (1710, 289157088), (1728, 286145035), (1752, 282225240), (1760, 280942398), (1767, 279829440), (1815, 272428992), (1824, 271084770), (1860, 265837968), (1881, 262870080), (1936, 255402180), (1971, 250866880), (1980, 249726576), (1984, 249223095), (2046, 241670880), (2052, 240964240), (2090, 236583072), (2112, 234118665), (2160, 228916028), (2178, 227024160), (2190, 225780192), (2232, 221531640), (2263, 218496960), (2280, 216867816), (2299, 215075520), (2336, 211668930), (2356, 209872080), (2376, 208105480), (2409, 205254720), (2420, 204321744), (2480, 199378476), (2508, 197152560), (2565, 192771392), (2628, 188150160), (2640, 187294932), (2662, 185747040), (2728, 181253160), (2736, 180723180), (2774, 178247520), (2790, 177225312), (2880, 171687021), (2904, 170268120), (2920, 169335144), (2945, 167897664), (2970, 166484384), (2976, 166148730), (3040, 162650862), (3069, 161113920), (3135, 157722048), (3168, 156079110), (3212, 153941040), (3267, 151349440), (3285, 150520128), (3344, 147864420), (3348, 147687760), (3410, 145002528), (3420, 144578544), (3504, 141112620), (3520, 140471199), (3534, 139914720), (3630, 136214496), (3648, 135542385), (3720, 132918984), (3751, 131820480), (3762, 131435040), (3872, 127701090), (3942, 125433440), (3960, 124863288), (3993, 123831360), (4015, 123152832), (4092, 120835440), (4104, 120482120), (4161, 118831680), (4180, 118291536), (4185, 118150208), (4320, 114458014), (4356, 113512080), (4380, 112890096), (4464, 110765820), (4526, 109248480), (4560, 108433908), (4598, 107537760), (4672, 105834465), (4712, 104936040), (4752, 104052740), (4818, 102627360), (4840, 102160872), (4960, 99689238), (5016, 98576280), (5115, 96668352), (5130, 96385696), (5256, 94075080), (5280, 93647466), (5301, 93276480), (5324, 92873520), (5445, 90809664), (5456, 90626580), (5472, 90361590), (5548, 89123760), (5580, 88612656), (5643, 87623360), (5808, 85134060), (5840, 84667572), (5890, 83948832), (5940, 83242192), (5952, 83074365), (6080, 81325431), (6138, 80556960), (6270, 78861024), (6336, 78039555), (6424, 76970520), (6479, 76317120), (6534, 75674720), (6570, 75260064), (6655, 74298816), (6688, 73932210), (6696, 73843880), (6789, 72832320), (6820, 72501264), (6840, 72289272), (6897, 71691840), (6935, 71299008), (7008, 70556310), (7068, 69957360), (7227, 68418240), (7260, 68107248), (7440, 66459492), (7502, 65910240), (7524, 65717520), (7744, 63850545), (7884, 62716720), (7920, 62431644), (7986, 61915680), (8030, 61576416), (8184, 60417720), (8208, 60241060), (8322, 59415840), (8360, 59145768), (8370, 59075104), (8640, 57229007), (8712, 56756040), (8760, 56445048), (8833, 55978560), (8835, 55965888), (8928, 55382910), (9052, 54624240), (9120, 54216954), (9196, 53768880), (9207, 53704640), (9405, 52574016), (9424, 52468020), (9504, 52026370), (9636, 51313680), (9680, 51080436), (9855, 50173376), (9920, 49844619), (10032, 49288140), (10230, 48334176), (10260, 48192848), (10512, 47037540), (10560, 46823733), (10602, 46638240), (10648, 46436760), (10890, 45404832), (10912, 45313290), (10944, 45180795), (11096, 44561880), (11160, 44306328), (11253, 43940160), (11286, 43811680), (11315, 43699392), (11495, 43015104), (11616, 42567030), (11680, 42333786), (11780, 41974416), (11880, 41621096), (11979, 41277120), (12045, 41050944), (12276, 40278480), (12483, 39610560), (12540, 39430512), (12848, 38485260), (12958, 38158560), (13068, 37837360), (13140, 37630032), (13310, 37149408), (13376, 36966105), (13392, 36921940), (13578, 36416160), (13640, 36250632), (13680, 36144636), (13794, 35845920), (13870, 35649504), (14016, 35278155), (14136, 34978680), (14454, 34209120), (14520, 34053624), (14880, 33229746), (15004, 32955120), (15048, 32858760), (15257, 32408640), (15345, 32222784), (15768, 31358360), (15840, 31215822), (15903, 31092160), (15972, 30957840), (16060, 30788208), (16335, 30269888), (16368, 30208860), (16416, 30120530), (16644, 29707920), (16720, 29572884), (16740, 29537552), (17424, 28378020), (17520, 28222524), (17666, 27989280), (17670, 27982944), (17856, 27691455), (18104, 27312120), (18240, 27108477), (18392, 26884440), (18414, 26852320), (18755, 26364096), (18810, 26287008), (18848, 26234010), (19008, 26013185), (19272, 25656840), (19360, 25540218), (19437, 25439040), (19710, 25086688), (19965, 24766272), (20064, 24644070), (20367, 24277440), (20460, 24167088), (20520, 24096424), (20691, 23897280), (20805, 23766336), (21024, 23518770), (21204, 23319120), (21296, 23218380), (21681, 22806080), (21780, 22702416), (21824, 22656645), (22192, 22280940), (22320, 22153164), (22506, 21970080), (22572, 21905840), (22630, 21849696), (22990, 21507552), (23232, 21283515), (23360, 21166893), (23560, 20987208), (23760, 20810548), (23958, 20638560), (24090, 20525472), (24552, 20139240), (24893, 19863360), (24966, 19805280), (25080, 19715256), (25289, 19552320), (25696, 19242630), (25916, 19079280), (26136, 18918680), (26280, 18815016), (26499, 18659520), (26505, 18655296), (26620, 18574704), (26784, 18460970), (27156, 18208080), (27280, 18125316), (27360, 18072318), (27588, 17922960), (27740, 17824752), (28215, 17524672), (28272, 17489340), (28908, 17104560), (29040, 17026812), (29760, 16614873), (30008, 16477560), (30096, 16429380), (30514, 16204320), (30690, 16111392), (31536, 15679180), (31680, 15607911), (31806, 15546080), (31944, 15478920), (32120, 15394104), (32395, 15263424), (32670, 15134944), (32736, 15104430), (32832, 15060265), (33288, 14853960), (33440, 14786442), (33480, 14768776), (33759, 14646720), (33945, 14566464), (34485, 14338368), (34848, 14189010), (35040, 14111262), (35332, 13994640), (35340, 13991472), (35937, 13759040), (36135, 13683648), (36208, 13656060), (36784, 13442220), (36828, 13426160), (37449, 13203520), (37510, 13182048), (37620, 13143504), (37696, 13117005), (38544, 12828420), (38720, 12770109), (38874, 12719520), (39420, 12543344), (39930, 12383136), (40128, 12322035), (40734, 12138720), (40920, 12083544), (41040, 12048212), (41261, 11983680), (41382, 11948640), (41610, 11883168), (42048, 11759385), (42408, 11659560), (42592, 11609190), (42997, 11499840), (43362, 11403040), (43560, 11351208), (44165, 11195712), (44384, 11140470), (44640, 11076582), (45012, 10985040), (45144, 10952920), (45260, 10924848), (45771, 10802880), (45980, 10753776), (46035, 10740928), (47120, 10493604), (47520, 10405274), (47916, 10319280), (48180, 10262736), (49104, 10069620), (49786, 9931680), (49932, 9902640), (50160, 9857628), (50578, 9776160), (51392, 9621315), (51832, 9539640), (52272, 9459340), (52560, 9407508), (52998, 9329760), (53010, 9327648), (53240, 9287352), (53568, 9230485), (54312, 9104040), (54560, 9062658), (54720, 9036159), (55176, 8961480), (55480, 8912376), (56265, 8788032), (56430, 8762336), (56544, 8744670), (57816, 8552280), (58080, 8513406), (58311, 8479680), (59895, 8255424), (60016, 8238780), (60192, 8214690), (61028, 8102160), (61101, 8092480), (61380, 8055696), (62073, 7965760), (62415, 7922112), (63072, 7839590), (63612, 7773040), (63888, 7739460), (64240, 7697052), (64790, 7631712), (65340, 7567472), (65472, 7552215), (66576, 7426980), (66880, 7393221), (66960, 7384388), (67518, 7323360), (67890, 7283232), (68970, 7169184), (69696, 7094505), (70080, 7055631), (70664, 6997320), (70680, 6995736), (71269, 6937920), (71874, 6879520), (72270, 6841824), (72416, 6828030), (73568, 6721110), (73656, 6713080), (74679, 6621120), (74898, 6601760), (75020, 6591024), (75240, 6571752), (75867, 6517440), (76285, 6481728), (77088, 6414210), (77748, 6359760), (78840, 6271672), (79497, 6219840), (79515, 6218432), (79860, 6191568), (81468, 6069360), (81840, 6041772), (82080, 6024106), (82522, 5991840), (82764, 5974320), (83220, 5941584), (84816, 5829780), (85184, 5804595), (85994, 5749920), (86724, 5701520), (87120, 5675604), (88330, 5597856), (88768, 5570235), (89280, 5538291), (90024, 5492520), (90288, 5476460), (90520, 5462424), (91542, 5401440), (91960, 5376888), (92070, 5370464), (94240, 5246802), (95040, 5202637), (95832, 5159640), (96360, 5131368), (97163, 5088960), (97185, 5087808), (98208, 5034810), (99572, 4965840), (99864, 4951320), (100320, 4928814), (101156, 4888080), (101277, 4882240), (101835, 4855488), (103455, 4779456), (103664, 4769820), (104544, 4729670), (105120, 4703754), (105996, 4664880), (106020, 4663824), (106480, 4643676), (108405, 4561216), (108624, 4552020), (109120, 4531329), (110352, 4480740), (110960, 4456188), (112530, 4394016), (112860, 4381168), (113088, 4372335), (115632, 4276140), (116160, 4256703), (116622, 4239840), (119790, 4127712), (120032, 4119390), (120384, 4107345), (122056, 4051080), (122202, 4046240), (122760, 4027848), (123783, 3994560), (124146, 3982880), (124465, 3972672), (124830, 3961056), (126144, 3919795), (126445, 3910464), (127224, 3886520), (127776, 3869730), (128480, 3848526), (128991, 3833280), (129580, 3815856), (130680, 3783736), (132495, 3731904), (133152, 3713490), (133920, 3692194), (135036, 3661680), (135780, 3641616), (137313, 3600960), (137940, 3584592), (141328, 3498660), (141360, 3497868), (142538, 3468960), (143748, 3439760), (144540, 3420912), (144832, 3414015), (147136, 3360555), (147312, 3356540), (149358, 3310560), (149796, 3300880), (150040, 3295512), (150480, 3285876), (151734, 3258720), (152570, 3240864), (154176, 3207105), (155496, 3179880), (157680, 3135836), (158994, 3109920), (159030, 3109216), (159720, 3095784), (162936, 3034680), (163680, 3020886), (164160, 3012053), (165044, 2995920), (165528, 2987160), (166440, 2970792), (167827, 2946240), (168795, 2929344), (169632, 2914890), (171988, 2874960), (173448, 2850760), (174240, 2837802), (174933, 2826560), (176660, 2798928), (179685, 2751808), (180048, 2746260), (180576, 2738230), (181040, 2731212), (183084, 2700720), (183920, 2688444), (184140, 2685232), (187245, 2640704), (188480, 2623401), (191664, 2579820), (192720, 2565684), (194326, 2544480), (194370, 2543904), (196416, 2517405), (199144, 2482920), (199728, 2475660), (200640, 2464407), (202312, 2444040), (202554, 2441120), (203670, 2427744), (206305, 2396736), (206910, 2389728), (207328, 2384910), (209088, 2364835), (210240, 2351877), (211992, 2332440), (212040, 2331912), (212960, 2321838), (213807, 2312640), (214985, 2299968), (216810, 2280608), (217248, 2276010), (220704, 2240370), (221920, 2228094), (224037, 2207040), (225060, 2197008), (225720, 2190584), (227601, 2172480), (228855, 2160576), (231264, 2138070), (233244, 2119920), (238491, 2073280), (239580, 2063856), (240064, 2059695), (244112, 2025540), (244404, 2023120), (245520, 2013924), (247566, 1997280), (248292, 1991440), (248930, 1986336), (249660, 1980528), (252890, 1955232), (254448, 1943260), (255552, 1934865), (256960, 1924263), (257982, 1916640), (259160, 1907928), (261360, 1891868), (264990, 1865952), (266304, 1856745), (267840, 1846097), (270072, 1830840), (271560, 1820808), (273823, 1805760), (274626, 1800480), (275880, 1792296), (282656, 1749330), (282720, 1748934), (285076, 1734480), (287496, 1719880), (289080, 1710456), (291489, 1696320), (291555, 1695936), (294624, 1678270), (298716, 1655280), (299592, 1650440), (300080, 1647756), (300960, 1642938), (303468, 1629360), (305140, 1620432), (305505, 1618496), (310365, 1593152), (310992, 1589940), (315360, 1567918), (317988, 1554960), (318060, 1554608), (319440, 1547892), (325872, 1517340), (327360, 1510443), (330088, 1497960), (331056, 1493580), (332880, 1485396), (335654, 1473120), (337590, 1464672), (339264, 1457445), (343976, 1437480), (346896, 1425380), (348480, 1418901), (349866, 1413280), (353320, 1399464), (356345, 1387584), (359370, 1375904), (360096, 1373130), (361152, 1369115), (362080, 1365606), (366168, 1350360), (367840, 1344222), (368280, 1342616), (371349, 1331520), (373395, 1324224), (374490, 1320352), (379335, 1303488), (383328, 1289910), (385440, 1282842), (386973, 1277760), (388652, 1272240), (388740, 1271952), (397485, 1243968), (398288, 1241460), (399456, 1237830), (404624, 1222020), (405108, 1220560), (407340, 1213872), (411939, 1200320), (412610, 1198368), (413820, 1194864), (414656, 1192455), (423984, 1166220), (424080, 1165956), (425920, 1160919), (427614, 1156320), (429970, 1149984), (433620, 1140304), (434496, 1138005), (441408, 1120185), (443840, 1114047), (448074, 1103520), (450120, 1098504), (451440, 1095292), (455202, 1086240), (457710, 1080288), (462528, 1069035), (466488, 1059960), (472967, 1045440), (476982, 1036640), (479160, 1031928), (485815, 1017792), (488224, 1012770), (488808, 1011560), (491040, 1006962), (495132, 998640), (496584, 995720), (497860, 993168), (499320, 990264), (503481, 982080), (505780, 977616), (506385, 976448), (508896, 971630), (515964, 958320), (518320, 953964), (522720, 945934), (529980, 932976), (540144, 915420), (543120, 910404), (547646, 902880), (549252, 900240), (551760, 896148), (565312, 874665), (565440, 874467), (570152, 867240), (574992, 859940), (578160, 855228), (582978, 848160), (583110, 847968), (589248, 839135), (597432, 827640), (599184, 825220), (600160, 823878), (601920, 821469), (606936, 814680), (610280, 810216), (611010, 809248), (618915, 798912), (620730, 796576), (621984, 794970), (630720, 783959), (635976, 777480), (636120, 777304), (638880, 773946), (641421, 770880), (644955, 766656), (651744, 758670), (660176, 748980), (662112, 746790), (665760, 742698), (671308, 736560), (672111, 735680), (675180, 732336), (682803, 724160), (686565, 720192), (687952, 718740), (693792, 712690), (699732, 706640)]