3135900718080

素因数分解:

$2^{10}\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{647}}^1$

素因数の和:757

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 20, 24, 26, 27, 29, 30, 31, 32, 36, 39, 40, 45, 48, 52, 54, 58, 60, 62, 64, 65, 72, 78, 80, 81, 87, 90, 93, 96, 104, 108, 116, 117, 120, 124, 128, 130, 135, 144, 145, 155, 156, 160, 162, 174, 180, 186, 192, 195, 208, 216, 232, 234, 240, 248, 256, 260, 261, 270, 279, 288, 290, 310, 312, 320, 324, 348, 351, 360, 372, 377, 384, 390, 403, 405, 416, 432, 435, 464, 465, 468, 480, 496, 512, 520, 522, 540, 558, 576, 580, 585, 620, 624, 640, 647, 648, 696, 702, 720, 744, 754, 768, 780, 783, 806, 810, 832, 837, 864, 870, 899, 928, 930, 936, 960, 992, 1024, 1040, 1044, 1053, 1080, 1116, 1131, 1152, 1160, 1170, 1209, 1240, 1248, 1280, 1294, 1296, 1305, 1392, 1395, 1404, 1440, 1488, 1508, 1536, 1560, 1566, 1612, 1620, 1664, 1674, 1728, 1740, 1755, 1798, 1856, 1860, 1872, 1885, 1920, 1941, 1984, 2015, 2080, 2088, 2106, 2160, 2232, 2262, 2304, 2320, 2340, 2349, 2418, 2480, 2496, 2511, 2560, 2588, 2592, 2610, 2697, 2784, 2790, 2808, 2880, 2976, 3016, 3072, 3120, 3132, 3224, 3235, 3240, 3328, 3348, 3393, 3456, 3480, 3510, 3596, 3627, 3712, 3720, 3744, 3770, 3840, 3882, 3915, 3968, 4030, 4160, 4176, 4185, 4212, 4320, 4464, 4495, 4524, 4608, 4640, 4680, 4698, 4836, 4960, 4992, 5022, 5120, 5176, 5184, 5220, 5265, 5394, 5568, 5580, 5616, 5655, 5760, 5823, 5952, 6032, 6045, 6240, 6264, 6448, 6470, 6480, 6656, 6696, 6786, 6912, 6960, 7020, 7192, 7254, 7424, 7440, 7488, 7540, 7680, 7764, 7830, 7936, 8060, 8091, 8320, 8352, 8370, 8411, 8424, 8640, 8928, 8990, 9048, 9216, 9280, 9360, 9396, 9672, 9705, 9920, 9984, 10044, 10179, 10352, 10368, 10440, 10530, 10788, 10881, 11136, 11160, 11232, 11310, 11520, 11646, 11687, 11745, 11904, 12064, 12090, 12480, 12528, 12555, 12896, 12940, 12960, 13312, 13392, 13485, 13572, 13824, 13920, 14040, 14384, 14508, 14848, 14880, 14976, 15080, 15360, 15528, 15660, 15872, 16120, 16182, 16640, 16704, 16740, 16822, 16848, 16965, 17280, 17469, 17856, 17980, 18096, 18135, 18560, 18720, 18763, 18792, 19344, 19410, 19840, 19968, 20057, 20088, 20358, 20704, 20736, 20880, 21060, 21576, 21762, 22272, 22320, 22464, 22620, 23040, 23292, 23374, 23490, 23808, 24128, 24180, 24273, 24960, 25056, 25110, 25233, 25792, 25880, 25920, 26784, 26970, 27144, 27648, 27840, 28080, 28768, 29016, 29115, 29696, 29760, 29952, 30160, 30537, 31056, 31320, 31744, 32240, 32364, 32643, 33280, 33408, 33480, 33644, 33696, 33930, 34560, 34938, 35061, 35712, 35960, 36192, 36270, 37120, 37440, 37526, 37584, 38688, 38820, 39680, 39936, 40114, 40176, 40455, 40716, 41408, 41472, 41760, 42055, 42120, 43152, 43524, 44544, 44640, 44928, 45240, 46080, 46584, 46748, 46980, 47616, 48256, 48360, 48546, 49920, 50112, 50220, 50466, 50895, 51584, 51760, 51840, 52407, 53568, 53940, 54288, 54405, 55680, 56160, 56289, 57536, 58032, 58230, 58435, 59520, 59904, 60171, 60320, 61074, 62112, 62640, 64480, 64728, 65286, 66560, 66816, 66960, 67288, 67392, 67860, 69120, 69876, 70122, 71424, 71920, 72384, 72540, 72819, 74240, 74880, 75052, 75168, 75699, 77376, 77640, 79360, 80228, 80352, 80910, 81432, 82816, 82944, 83520, 84110, 84240, 86304, 87048, 87345, 89088, 89280, 89856, 90480, 93168, 93496, 93815, 93960, 95232, 96512, 96720, 97092, 99840, 100224, 100285, 100440, 100932, 101790, 103168, 103520, 103680, 104814, 105183, 107136, 107880, 108576, 108810, 111360, 112320, 112578, 115072, 116064, 116460, 116870, 119040, 119808, 120342, 120640, 121365, 122148, 124224, 125280, 126165, 128960, 129456, 130572, 133632, 133920, 134576, 134784, 135720, 138240, 139752, 140244, 142848, 143840, 144768, 145080, 145638, 148480, 149760, 150104, 150336, 151398, 152685, 154752, 155280, 158720, 160456, 160704, 161820, 162864, 163215, 165632, 167040, 168220, 168480, 168867, 172608, 174096, 174690, 175305, 178560, 179712, 180513, 180960, 186336, 186992, 187630, 187920, 193024, 193440, 194184, 199680, 200448, 200570, 200880, 201864, 203580, 206336, 207040, 207360, 209628, 210366, 214272, 215760, 217152, 217620, 222720, 224640, 225156, 227097, 230144, 232128, 232920, 233740, 238080, 240684, 241280, 242730, 243919, 244296, 248448, 250560, 252330, 257920, 258912, 260741, 261144, 262035, 267264, 267840, 269152, 269568, 271440, 279504, 280488, 281445, 285696, 287680, 289536, 290160, 291276, 299520, 300208, 300672, 300855, 302796, 305370, 309504, 310560, 315549, 320912, 321408, 323640, 325728, 326430, 331264, 334080, 336440, 336960, 337734, 345216, 348192, 349380, 350610, 357120, 359424, 361026, 361920, 364095, 372672, 373984, 375260, 375840, 378495, 386048, 386880, 388368, 400896, 401140, 401760, 403728, 407160, 412672, 414080, 414720, 419256, 420732, 428544, 431520, 434304, 435240, 445440, 449280, 450312, 454194, 460288, 464256, 465840, 467480, 476160, 481368, 482560, 485460, 487838, 488592, 496896, 501120, 504660, 506601, 515840, 517824, 521482, 522288, 524070, 525915, 535680, 538304, 539136, 541539, 542880, 559008, 560976, 562890, 575360, 579072, 580320, 581653, 582552, 599040, 600416, 601344, 601710, 605592, 610740, 619008, 621120, 631098, 641824, 642816, 647280, 651456, 652860, 662528, 668160, 672880, 673920, 675468, 681291, 690432, 696384, 698760, 701220, 714240, 722052, 723840, 728190, 731757, 745344, 747968, 750520, 751680, 756990, 773760, 776736, 782223, 801792, 802280, 803520, 807456, 814320, 828160, 838512, 841464, 844335, 857088, 863040, 868608, 870480, 898560, 900624, 902565, 908388, 920576, 928512, 931680, 934960, 946647, 962736, 965120, 970920, 975676, 977184, 993792, 1002240, 1009320, 1013202, 1031680, 1035648, 1042964, 1044576, 1048140, 1051830, 1071360, 1076608, 1078272, 1083078, 1085760, 1118016, 1121952, 1125780, 1135485, 1150720, 1158144, 1160640, 1163306, 1165104, 1200832, 1202688, 1203420, 1211184, 1219595, 1221480, 1238016, 1242240, 1262196, 1283648, 1285632, 1294560, 1302912, 1303705, 1305720, 1336320, 1345760, 1347840, 1350936, 1362582, 1380864, 1392768, 1397520, 1402440, 1428480, 1444104, 1447680, 1456380, 1463514, 1490688, 1495936, 1501040, 1503360, 1513980, 1519803, 1547520, 1553472, 1564446, 1577745, 1604560, 1607040, 1614912, 1624617, 1628640, 1656320, 1677024, 1682928, 1688670, 1726080, 1737216, 1740960, 1744959, 1797120, 1801248, 1805130, 1816776, 1857024, 1863360, 1869920, 1893294, 1925472, 1930240, 1941840, 1951352, 1954368, 1987584, 2004480, 2018640, 2026404, 2063360, 2071296, 2085928, 2089152, 2096280, 2103660, 2142720, 2153216, 2166156, 2171520, 2195271, 2236032, 2243904, 2251560, 2270970, 2301440, 2321280, 2326612, 2330208, 2346669, 2401664, 2405376, 2406840, 2422368, 2439190, 2442960, 2484480, 2524392, 2533005, 2567296, 2571264, 2589120, 2605824, 2607410, 2611440, 2691520, 2695680, 2701872, 2707695, 2725164, 2761728, 2785536, 2795040, 2804880, 2888208, 2895360, 2908265, 2912760, 2927028, 2981376, 2991872, 3002080, 3006720, 3027960, 3039606, 3095040, 3106944, 3128892, 3155490, 3209120, 3214080, 3229824, 3249234, 3257280, 3312640, 3354048, 3365856, 3377340, 3406455, 3452160, 3474432, 3481920, 3489918, 3602496, 3610260, 3633552, 3658785, 3714048, 3726720, 3739840, 3786588, 3850944, 3883680, 3902704, 3908736, 3911115, 4008960, 4037280, 4052808, 4142592, 4171856, 4178304, 4192560, 4207320, 4285440, 4306432, 4332312, 4343040, 4390542, 4472064, 4487808, 4503120, 4541940, 4602880, 4642560, 4653224, 4660416, 4693338, 4733235, 4803328, 4813680, 4844736, 4878380, 4885920, 4968960, 5048784, 5066010, 5134592, 5178240, 5211648, 5214820, 5222880, 5234877, 5383040, 5391360, 5403744, 5415390, 5450328, 5571072, 5590080, 5609760, 5776416, 5790720, 5816530, 5825520, 5854056, 5962752, 5983744, 6004160, 6013440, 6055920, 6079212, 6190080, 6213888, 6257784, 6310980, 6418240, 6428160, 6459648, 6498468, 6514560, 6585813, 6708096, 6731712, 6754680, 6812910, 6904320, 6963840, 6979836, 7040007, 7204992, 7220520, 7267104, 7317570, 7453440, 7479680, 7561489, 7573176, 7599015, 7701888, 7767360, 7805408, 7817472, 7822230, 8074560, 8105616, 8123085, 8285184, 8343712, 8356608, 8385120, 8414640, 8612864, 8664624, 8686080, 8724795, 8781084, 8944128, 8975616, 9006240, 9083880, 9285120, 9306448, 9320832, 9386676, 9466470, 9606656, 9627360, 9689472, 9756760, 9771840, 9937920, 10097568, 10132020, 10269184, 10356480, 10423296, 10429640, 10445760, 10469754, 10766080, 10807488, 10830780, 10900656, 10976355, 11142144, 11180160, 11219520, 11552832, 11633060, 11651040, 11708112, 11733345, 11967488, 12008320, 12026880, 12111840, 12158424, 12427776, 12515568, 12621960, 12836480, 12856320, 12919296, 12996936, 13029120, 13171626, 13416192, 13463424, 13509360, 13625820, 13808640, 13927680, 13959672, 14080014, 14409984, 14441040, 14534208, 14635140, 14906880, 14959360, 15122978, 15146352, 15198030, 15403776, 15534720, 15610816, 15634944, 15644460, 15704631, 16149120, 16211232, 16246170, 16687424, 16713216, 16770240, 16829280, 17329248, 17372160, 17449590, 17562168, 17888256, 17951232, 18012480, 18167760, 18570240, 18612896, 18641664, 18773352, 18932940, 19213312, 19254720, 19378944, 19513520, 19543680, 19757439, 20195136, 20264040, 20538368, 20712960, 20859280, 20891520, 20939508, 21120021, 21532160, 21614976, 21661560, 21801312, 21952710, 22360320, 22439040, 22684467, 23105664, 23266120, 23302080, 23416224, 23466690, 24016640, 24223680, 24316848, 24855552, 25031136, 25243920, 25672960, 25838592, 25993872, 26058240, 26174385, 26343252, 26832384, 26926848, 27018720, 27251640, 27855360, 27919344, 28160028, 28819968, 28882080, 29068416, 29270280, 29813760, 29918720, 30245956, 30292704, 30396060, 30807552, 31069440, 31221632, 31269888, 31288920, 31409262, 32298240, 32422464, 32492340, 32929065, 33374848, 33426432, 33540480, 33658560, 34658496, 34899180, 35124336, 35200035, 35902464, 36024960, 36335520, 37225792, 37283328, 37546704, 37807445, 37865880, 38509440, 38757888, 39027040, 39087360, 39514878, 40390272, 40528080, 41425920, 41718560, 41783040, 41879016, 42240042, 43064320, 43229952, 43323120, 43602624, 43905420, 44720640, 44878080, 45368934, 46211328, 46532240, 46604160, 46832448, 46933380, 47113893, 48033280, 48447360, 48633696, 50062272, 50487840, 51345920, 51987744, 52116480, 52348770, 52686504, 53664768, 53853696, 54037440, 54503280, 55710720, 55838688, 56320056, 57639936, 57764160, 58136832, 58540560, 59837440, 60491912, 60585408, 60792120, 61615104, 62138880, 62443264, 62577840, 62818524, 64596480, 64844928, 64984680, 65858130, 66749696, 67080960, 67317120, 68053401, 69316992, 69798360, 70248672, 70400070, 72049920, 72671040, 74451584, 74566656, 75093408, 75614890, 75731760, 77018880, 77515776, 78054080, 78174720, 78523155, 79029756, 80780544, 81056160, 83437120, 83566080, 83758032, 84480084, 86459904, 86646240, 87205248, 87810840, 89441280, 89756160, 90737868, 92422656, 93064480, 93208320, 93664896, 93866760, 94227786, 96066560, 96894720, 97267392, 98787195, 100124544, 100975680, 102691840, 103975488, 104697540, 105373008, 105600105, 107707392, 108074880, 109006560, 111677376, 112640112, 113422335, 115528320, 116273664, 117081120, 120983824, 121170816, 121584240, 124277760, 124886528, 125155680, 125637048, 129192960, 129689856, 129969360, 131716260, 133499392, 134161920, 134634240, 136106802, 138633984, 139596720, 140497344, 140800140, 144099840, 145342080, 148903168, 150186816, 151229780, 151463520, 154037760, 156108160, 156349440, 157046310, 158059512, 161561088, 162112320, 166874240, 167132160, 167516064, 168960168, 172919808, 173292480, 174410496, 175621680, 179512320, 181475736, 184845312, 186128960, 186416640, 187329792, 187733520, 188455572, 193789440, 194534784, 197574390, 200249088, 201951360, 204160203, 207950976, 209395080, 210746016, 211200210, 216149760, 218013120, 223354752, 225280224, 226844670, 231056640, 232547328, 234162240, 235569465, 241967648, 242341632, 243168480, 249773056, 250311360, 251274096, 259379712, 259938720, 263432520, 266998784, 268323840, 269268480, 272213604, 277267968, 279193440, 280994688, 281600280, 288199680, 290684160, 297806336, 300373632, 302459560, 302927040, 308075520, 312216320, 314092620, 316119024, 323122176, 324224640, 333748480, 335032128, 337920336, 340267005, 346584960, 348820992, 351243360, 362951472, 372257920, 372833280, 374659584, 375467040, 376911144, 387578880, 389069568, 395148780, 400498176, 403902720, 408320406, 415901952, 418790160, 421492032, 422400420, 432299520, 436026240, 446709504, 450560448, 453689340, 462113280, 468324480, 471138930, 483935296, 484683264, 486336960, 500622720, 502548192, 518759424, 519877440, 526865040, 538536960, 544427208, 554535936, 558386880, 561989376, 563200560, 581368320, 595612672, 600747264, 604919120, 605854080, 612480609, 624432640, 628185240, 632238048, 648449280, 667496960, 670064256, 675840672, 680534010, 693169920, 697641984, 702486720, 725902944, 744515840, 749319168, 750934080, 753822288, 778139136, 790297560, 800996352, 807805440, 816640812, 831803904, 837580320, 842984064, 844800840, 864599040, 872052480, 893419008, 901120896, 907378680, 924226560, 936648960, 942277860, 967870592, 969366528, 972673920, 1001245440, 1005096384, 1020801015, 1039754880, 1053730080, 1088854416, 1116773760, 1123978752, 1126401120, 1162736640, 1201494528, 1209838240, 1211708160, 1224961218, 1248865280, 1256370480, 1264476096, 1296898560, 1334993920, 1340128512, 1351681344, 1361068020, 1386339840, 1404973440, 1451805888, 1489031680, 1501868160, 1507644576, 1556278272, 1580595120, 1615610880, 1633281624, 1663607808, 1675160640, 1685968128, 1689601680, 1744104960, 1786838016, 1802241792, 1814757360, 1873297920, 1884555720, 1935741184, 1945347840, 2002490880, 2010192768, 2041602030, 2079509760, 2107460160, 2177708832, 2233547520, 2247957504, 2252802240, 2402989056, 2419676480, 2423416320, 2449922436, 2512740960, 2528952192, 2593797120, 2680257024, 2703362688, 2722136040, 2772679680, 2809946880, 2903611776, 2978063360, 3003736320, 3015289152, 3062403045, 3161190240, 3266563248, 3350321280, 3371936256, 3379203360, 3488209920, 3604483584, 3629514720, 3746595840, 3769111440, 3871482368, 3890695680, 4004981760, 4020385536, 4083204060, 4159019520, 4214920320, 4355417664, 4467095040, 4505604480, 4839352960, 4846832640, 4899844872, 5025481920, 5057904384, 5360514048, 5406725376, 5444272080, 5619893760, 5807223552, 6007472640, 6030578304, 6124806090, 6322380480, 6533126496, 6700642560, 6743872512, 6758406720, 7208967168, 7259029440, 7538222880, 7742964736, 7781391360, 8040771072, 8166408120, 8318039040, 8429840640, 8710835328, 8934190080, 9011208960, 9678705920, 9799689744, 10050963840, 10115808768, 10813450752, 10888544160, 11239787520, 11614447104, 12014945280, 12061156608, 12249612180, 12644760960, 13066252992, 13401285120, 13516813440, 14518058880, 15076445760, 16081542144, 16332816240, 16859681280, 17421670656, 18022417920, 19357411840, 19599379488, 20101927680, 20231617536, 21626901504, 21777088320, 23228894208, 24122313216, 24499224360, 25289521920, 26132505984, 26802570240, 27033626880, 29036117760, 30152891520, 32665632480, 33719362560, 34843341312, 36044835840, 38714823680, 39198758976, 40203855360, 43554176640, 48244626432, 48998448720, 50579043840, 52265011968, 54067253760, 58072235520, 60305783040, 65331264960, 69686682624, 78397517952, 80407710720, 87108353280, 97996897440, 101158087680, 104530023936, 108134507520, 116144471040, 120611566080, 130662529920, 156795035904, 174216706560, 195993794880, 209060047872, 241223132160, 261325059840, 313590071808, 348433413120, 391987589760, 522650119680, 627180143616, 783975179520, 1045300239360, 1567950359040, 3135900718080]

約数ペア:

[(1, 3135900718080), (2, 1567950359040), (3, 1045300239360), (4, 783975179520), (5, 627180143616), (6, 522650119680), (8, 391987589760), (9, 348433413120), (10, 313590071808), (12, 261325059840), (13, 241223132160), (15, 209060047872), (16, 195993794880), (18, 174216706560), (20, 156795035904), (24, 130662529920), (26, 120611566080), (27, 116144471040), (29, 108134507520), (30, 104530023936), (31, 101158087680), (32, 97996897440), (36, 87108353280), (39, 80407710720), (40, 78397517952), (45, 69686682624), (48, 65331264960), (52, 60305783040), (54, 58072235520), (58, 54067253760), (60, 52265011968), (62, 50579043840), (64, 48998448720), (65, 48244626432), (72, 43554176640), (78, 40203855360), (80, 39198758976), (81, 38714823680), (87, 36044835840), (90, 34843341312), (93, 33719362560), (96, 32665632480), (104, 30152891520), (108, 29036117760), (116, 27033626880), (117, 26802570240), (120, 26132505984), (124, 25289521920), (128, 24499224360), (130, 24122313216), (135, 23228894208), (144, 21777088320), (145, 21626901504), (155, 20231617536), (156, 20101927680), (160, 19599379488), (162, 19357411840), (174, 18022417920), (180, 17421670656), (186, 16859681280), (192, 16332816240), (195, 16081542144), (208, 15076445760), (216, 14518058880), (232, 13516813440), (234, 13401285120), (240, 13066252992), (248, 12644760960), (256, 12249612180), (260, 12061156608), (261, 12014945280), (270, 11614447104), (279, 11239787520), (288, 10888544160), (290, 10813450752), (310, 10115808768), (312, 10050963840), (320, 9799689744), (324, 9678705920), (348, 9011208960), (351, 8934190080), (360, 8710835328), (372, 8429840640), (377, 8318039040), (384, 8166408120), (390, 8040771072), (403, 7781391360), (405, 7742964736), (416, 7538222880), (432, 7259029440), (435, 7208967168), (464, 6758406720), (465, 6743872512), (468, 6700642560), (480, 6533126496), (496, 6322380480), (512, 6124806090), (520, 6030578304), (522, 6007472640), (540, 5807223552), (558, 5619893760), (576, 5444272080), (580, 5406725376), (585, 5360514048), (620, 5057904384), (624, 5025481920), (640, 4899844872), (647, 4846832640), (648, 4839352960), (696, 4505604480), (702, 4467095040), (720, 4355417664), (744, 4214920320), (754, 4159019520), (768, 4083204060), (780, 4020385536), (783, 4004981760), (806, 3890695680), (810, 3871482368), (832, 3769111440), (837, 3746595840), (864, 3629514720), (870, 3604483584), (899, 3488209920), (928, 3379203360), (930, 3371936256), (936, 3350321280), (960, 3266563248), (992, 3161190240), (1024, 3062403045), (1040, 3015289152), (1044, 3003736320), (1053, 2978063360), (1080, 2903611776), (1116, 2809946880), (1131, 2772679680), (1152, 2722136040), (1160, 2703362688), (1170, 2680257024), (1209, 2593797120), (1240, 2528952192), (1248, 2512740960), (1280, 2449922436), (1294, 2423416320), (1296, 2419676480), (1305, 2402989056), (1392, 2252802240), (1395, 2247957504), (1404, 2233547520), (1440, 2177708832), (1488, 2107460160), (1508, 2079509760), (1536, 2041602030), (1560, 2010192768), (1566, 2002490880), (1612, 1945347840), (1620, 1935741184), (1664, 1884555720), (1674, 1873297920), (1728, 1814757360), (1740, 1802241792), (1755, 1786838016), (1798, 1744104960), (1856, 1689601680), (1860, 1685968128), (1872, 1675160640), (1885, 1663607808), (1920, 1633281624), (1941, 1615610880), (1984, 1580595120), (2015, 1556278272), (2080, 1507644576), (2088, 1501868160), (2106, 1489031680), (2160, 1451805888), (2232, 1404973440), (2262, 1386339840), (2304, 1361068020), (2320, 1351681344), (2340, 1340128512), (2349, 1334993920), (2418, 1296898560), (2480, 1264476096), (2496, 1256370480), (2511, 1248865280), (2560, 1224961218), (2588, 1211708160), (2592, 1209838240), (2610, 1201494528), (2697, 1162736640), (2784, 1126401120), (2790, 1123978752), (2808, 1116773760), (2880, 1088854416), (2976, 1053730080), (3016, 1039754880), (3072, 1020801015), (3120, 1005096384), (3132, 1001245440), (3224, 972673920), (3235, 969366528), (3240, 967870592), (3328, 942277860), (3348, 936648960), (3393, 924226560), (3456, 907378680), (3480, 901120896), (3510, 893419008), (3596, 872052480), (3627, 864599040), (3712, 844800840), (3720, 842984064), (3744, 837580320), (3770, 831803904), (3840, 816640812), (3882, 807805440), (3915, 800996352), (3968, 790297560), (4030, 778139136), (4160, 753822288), (4176, 750934080), (4185, 749319168), (4212, 744515840), (4320, 725902944), (4464, 702486720), (4495, 697641984), (4524, 693169920), (4608, 680534010), (4640, 675840672), (4680, 670064256), (4698, 667496960), (4836, 648449280), (4960, 632238048), (4992, 628185240), (5022, 624432640), (5120, 612480609), (5176, 605854080), (5184, 604919120), (5220, 600747264), (5265, 595612672), (5394, 581368320), (5568, 563200560), (5580, 561989376), (5616, 558386880), (5655, 554535936), (5760, 544427208), (5823, 538536960), (5952, 526865040), (6032, 519877440), (6045, 518759424), (6240, 502548192), (6264, 500622720), (6448, 486336960), (6470, 484683264), (6480, 483935296), (6656, 471138930), (6696, 468324480), (6786, 462113280), (6912, 453689340), (6960, 450560448), (7020, 446709504), (7192, 436026240), (7254, 432299520), (7424, 422400420), (7440, 421492032), (7488, 418790160), (7540, 415901952), (7680, 408320406), (7764, 403902720), (7830, 400498176), (7936, 395148780), (8060, 389069568), (8091, 387578880), (8320, 376911144), (8352, 375467040), (8370, 374659584), (8411, 372833280), (8424, 372257920), (8640, 362951472), (8928, 351243360), (8990, 348820992), (9048, 346584960), (9216, 340267005), (9280, 337920336), (9360, 335032128), (9396, 333748480), (9672, 324224640), (9705, 323122176), (9920, 316119024), (9984, 314092620), (10044, 312216320), (10179, 308075520), (10352, 302927040), (10368, 302459560), (10440, 300373632), (10530, 297806336), (10788, 290684160), (10881, 288199680), (11136, 281600280), (11160, 280994688), (11232, 279193440), (11310, 277267968), (11520, 272213604), (11646, 269268480), (11687, 268323840), (11745, 266998784), (11904, 263432520), (12064, 259938720), (12090, 259379712), (12480, 251274096), (12528, 250311360), (12555, 249773056), (12896, 243168480), (12940, 242341632), (12960, 241967648), (13312, 235569465), (13392, 234162240), (13485, 232547328), (13572, 231056640), (13824, 226844670), (13920, 225280224), (14040, 223354752), (14384, 218013120), (14508, 216149760), (14848, 211200210), (14880, 210746016), (14976, 209395080), (15080, 207950976), (15360, 204160203), (15528, 201951360), (15660, 200249088), (15872, 197574390), (16120, 194534784), (16182, 193789440), (16640, 188455572), (16704, 187733520), (16740, 187329792), (16822, 186416640), (16848, 186128960), (16965, 184845312), (17280, 181475736), (17469, 179512320), (17856, 175621680), (17980, 174410496), (18096, 173292480), (18135, 172919808), (18560, 168960168), (18720, 167516064), (18763, 167132160), (18792, 166874240), (19344, 162112320), (19410, 161561088), (19840, 158059512), (19968, 157046310), (20057, 156349440), (20088, 156108160), (20358, 154037760), (20704, 151463520), (20736, 151229780), (20880, 150186816), (21060, 148903168), (21576, 145342080), (21762, 144099840), (22272, 140800140), (22320, 140497344), (22464, 139596720), (22620, 138633984), (23040, 136106802), (23292, 134634240), (23374, 134161920), (23490, 133499392), (23808, 131716260), (24128, 129969360), (24180, 129689856), (24273, 129192960), (24960, 125637048), (25056, 125155680), (25110, 124886528), (25233, 124277760), (25792, 121584240), (25880, 121170816), (25920, 120983824), (26784, 117081120), (26970, 116273664), (27144, 115528320), (27648, 113422335), (27840, 112640112), (28080, 111677376), (28768, 109006560), (29016, 108074880), (29115, 107707392), (29696, 105600105), (29760, 105373008), (29952, 104697540), (30160, 103975488), (30537, 102691840), (31056, 100975680), (31320, 100124544), (31744, 98787195), (32240, 97267392), (32364, 96894720), (32643, 96066560), (33280, 94227786), (33408, 93866760), (33480, 93664896), (33644, 93208320), (33696, 93064480), (33930, 92422656), (34560, 90737868), (34938, 89756160), (35061, 89441280), (35712, 87810840), (35960, 87205248), (36192, 86646240), (36270, 86459904), (37120, 84480084), (37440, 83758032), (37526, 83566080), (37584, 83437120), (38688, 81056160), (38820, 80780544), (39680, 79029756), (39936, 78523155), (40114, 78174720), (40176, 78054080), (40455, 77515776), (40716, 77018880), (41408, 75731760), (41472, 75614890), (41760, 75093408), (42055, 74566656), (42120, 74451584), (43152, 72671040), (43524, 72049920), (44544, 70400070), (44640, 70248672), (44928, 69798360), (45240, 69316992), (46080, 68053401), (46584, 67317120), (46748, 67080960), (46980, 66749696), (47616, 65858130), (48256, 64984680), (48360, 64844928), (48546, 64596480), (49920, 62818524), (50112, 62577840), (50220, 62443264), (50466, 62138880), (50895, 61615104), (51584, 60792120), (51760, 60585408), (51840, 60491912), (52407, 59837440), (53568, 58540560), (53940, 58136832), (54288, 57764160), (54405, 57639936), (55680, 56320056), (56160, 55838688), (56289, 55710720), (57536, 54503280), (58032, 54037440), (58230, 53853696), (58435, 53664768), (59520, 52686504), (59904, 52348770), (60171, 52116480), (60320, 51987744), (61074, 51345920), (62112, 50487840), (62640, 50062272), (64480, 48633696), (64728, 48447360), (65286, 48033280), (66560, 47113893), (66816, 46933380), (66960, 46832448), (67288, 46604160), (67392, 46532240), (67860, 46211328), (69120, 45368934), (69876, 44878080), (70122, 44720640), (71424, 43905420), (71920, 43602624), (72384, 43323120), (72540, 43229952), (72819, 43064320), (74240, 42240042), (74880, 41879016), (75052, 41783040), (75168, 41718560), (75699, 41425920), (77376, 40528080), (77640, 40390272), (79360, 39514878), (80228, 39087360), (80352, 39027040), (80910, 38757888), (81432, 38509440), (82816, 37865880), (82944, 37807445), (83520, 37546704), (84110, 37283328), (84240, 37225792), (86304, 36335520), (87048, 36024960), (87345, 35902464), (89088, 35200035), (89280, 35124336), (89856, 34899180), (90480, 34658496), (93168, 33658560), (93496, 33540480), (93815, 33426432), (93960, 33374848), (95232, 32929065), (96512, 32492340), (96720, 32422464), (97092, 32298240), (99840, 31409262), (100224, 31288920), (100285, 31269888), (100440, 31221632), (100932, 31069440), (101790, 30807552), (103168, 30396060), (103520, 30292704), (103680, 30245956), (104814, 29918720), (105183, 29813760), (107136, 29270280), (107880, 29068416), (108576, 28882080), (108810, 28819968), (111360, 28160028), (112320, 27919344), (112578, 27855360), (115072, 27251640), (116064, 27018720), (116460, 26926848), (116870, 26832384), (119040, 26343252), (119808, 26174385), (120342, 26058240), (120640, 25993872), (121365, 25838592), (122148, 25672960), (124224, 25243920), (125280, 25031136), (126165, 24855552), (128960, 24316848), (129456, 24223680), (130572, 24016640), (133632, 23466690), (133920, 23416224), (134576, 23302080), (134784, 23266120), (135720, 23105664), (138240, 22684467), (139752, 22439040), (140244, 22360320), (142848, 21952710), (143840, 21801312), (144768, 21661560), (145080, 21614976), (145638, 21532160), (148480, 21120021), (149760, 20939508), (150104, 20891520), (150336, 20859280), (151398, 20712960), (152685, 20538368), (154752, 20264040), (155280, 20195136), (158720, 19757439), (160456, 19543680), (160704, 19513520), (161820, 19378944), (162864, 19254720), (163215, 19213312), (165632, 18932940), (167040, 18773352), (168220, 18641664), (168480, 18612896), (168867, 18570240), (172608, 18167760), (174096, 18012480), (174690, 17951232), (175305, 17888256), (178560, 17562168), (179712, 17449590), (180513, 17372160), (180960, 17329248), (186336, 16829280), (186992, 16770240), (187630, 16713216), (187920, 16687424), (193024, 16246170), (193440, 16211232), (194184, 16149120), (199680, 15704631), (200448, 15644460), (200570, 15634944), (200880, 15610816), (201864, 15534720), (203580, 15403776), (206336, 15198030), (207040, 15146352), (207360, 15122978), (209628, 14959360), (210366, 14906880), (214272, 14635140), (215760, 14534208), (217152, 14441040), (217620, 14409984), (222720, 14080014), (224640, 13959672), (225156, 13927680), (227097, 13808640), (230144, 13625820), (232128, 13509360), (232920, 13463424), (233740, 13416192), (238080, 13171626), (240684, 13029120), (241280, 12996936), (242730, 12919296), (243919, 12856320), (244296, 12836480), (248448, 12621960), (250560, 12515568), (252330, 12427776), (257920, 12158424), (258912, 12111840), (260741, 12026880), (261144, 12008320), (262035, 11967488), (267264, 11733345), (267840, 11708112), (269152, 11651040), (269568, 11633060), (271440, 11552832), (279504, 11219520), (280488, 11180160), (281445, 11142144), (285696, 10976355), (287680, 10900656), (289536, 10830780), (290160, 10807488), (291276, 10766080), (299520, 10469754), (300208, 10445760), (300672, 10429640), (300855, 10423296), (302796, 10356480), (305370, 10269184), (309504, 10132020), (310560, 10097568), (315549, 9937920), (320912, 9771840), (321408, 9756760), (323640, 9689472), (325728, 9627360), (326430, 9606656), (331264, 9466470), (334080, 9386676), (336440, 9320832), (336960, 9306448), (337734, 9285120), (345216, 9083880), (348192, 9006240), (349380, 8975616), (350610, 8944128), (357120, 8781084), (359424, 8724795), (361026, 8686080), (361920, 8664624), (364095, 8612864), (372672, 8414640), (373984, 8385120), (375260, 8356608), (375840, 8343712), (378495, 8285184), (386048, 8123085), (386880, 8105616), (388368, 8074560), (400896, 7822230), (401140, 7817472), (401760, 7805408), (403728, 7767360), (407160, 7701888), (412672, 7599015), (414080, 7573176), (414720, 7561489), (419256, 7479680), (420732, 7453440), (428544, 7317570), (431520, 7267104), (434304, 7220520), (435240, 7204992), (445440, 7040007), (449280, 6979836), (450312, 6963840), (454194, 6904320), (460288, 6812910), (464256, 6754680), (465840, 6731712), (467480, 6708096), (476160, 6585813), (481368, 6514560), (482560, 6498468), (485460, 6459648), (487838, 6428160), (488592, 6418240), (496896, 6310980), (501120, 6257784), (504660, 6213888), (506601, 6190080), (515840, 6079212), (517824, 6055920), (521482, 6013440), (522288, 6004160), (524070, 5983744), (525915, 5962752), (535680, 5854056), (538304, 5825520), (539136, 5816530), (541539, 5790720), (542880, 5776416), (559008, 5609760), (560976, 5590080), (562890, 5571072), (575360, 5450328), (579072, 5415390), (580320, 5403744), (581653, 5391360), (582552, 5383040), (599040, 5234877), (600416, 5222880), (601344, 5214820), (601710, 5211648), (605592, 5178240), (610740, 5134592), (619008, 5066010), (621120, 5048784), (631098, 4968960), (641824, 4885920), (642816, 4878380), (647280, 4844736), (651456, 4813680), (652860, 4803328), (662528, 4733235), (668160, 4693338), (672880, 4660416), (673920, 4653224), (675468, 4642560), (681291, 4602880), (690432, 4541940), (696384, 4503120), (698760, 4487808), (701220, 4472064), (714240, 4390542), (722052, 4343040), (723840, 4332312), (728190, 4306432), (731757, 4285440), (745344, 4207320), (747968, 4192560), (750520, 4178304), (751680, 4171856), (756990, 4142592), (773760, 4052808), (776736, 4037280), (782223, 4008960), (801792, 3911115), (802280, 3908736), (803520, 3902704), (807456, 3883680), (814320, 3850944), (828160, 3786588), (838512, 3739840), (841464, 3726720), (844335, 3714048), (857088, 3658785), (863040, 3633552), (868608, 3610260), (870480, 3602496), (898560, 3489918), (900624, 3481920), (902565, 3474432), (908388, 3452160), (920576, 3406455), (928512, 3377340), (931680, 3365856), (934960, 3354048), (946647, 3312640), (962736, 3257280), (965120, 3249234), (970920, 3229824), (975676, 3214080), (977184, 3209120), (993792, 3155490), (1002240, 3128892), (1009320, 3106944), (1013202, 3095040), (1031680, 3039606), (1035648, 3027960), (1042964, 3006720), (1044576, 3002080), (1048140, 2991872), (1051830, 2981376), (1071360, 2927028), (1076608, 2912760), (1078272, 2908265), (1083078, 2895360), (1085760, 2888208), (1118016, 2804880), (1121952, 2795040), (1125780, 2785536), (1135485, 2761728), (1150720, 2725164), (1158144, 2707695), (1160640, 2701872), (1163306, 2695680), (1165104, 2691520), (1200832, 2611440), (1202688, 2607410), (1203420, 2605824), (1211184, 2589120), (1219595, 2571264), (1221480, 2567296), (1238016, 2533005), (1242240, 2524392), (1262196, 2484480), (1283648, 2442960), (1285632, 2439190), (1294560, 2422368), (1302912, 2406840), (1303705, 2405376), (1305720, 2401664), (1336320, 2346669), (1345760, 2330208), (1347840, 2326612), (1350936, 2321280), (1362582, 2301440), (1380864, 2270970), (1392768, 2251560), (1397520, 2243904), (1402440, 2236032), (1428480, 2195271), (1444104, 2171520), (1447680, 2166156), (1456380, 2153216), (1463514, 2142720), (1490688, 2103660), (1495936, 2096280), (1501040, 2089152), (1503360, 2085928), (1513980, 2071296), (1519803, 2063360), (1547520, 2026404), (1553472, 2018640), (1564446, 2004480), (1577745, 1987584), (1604560, 1954368), (1607040, 1951352), (1614912, 1941840), (1624617, 1930240), (1628640, 1925472), (1656320, 1893294), (1677024, 1869920), (1682928, 1863360), (1688670, 1857024), (1726080, 1816776), (1737216, 1805130), (1740960, 1801248), (1744959, 1797120)]