338839562880

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:420

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 98, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 147, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 196, 208, 210, 216, 217, 224, 234, 240, 245, 248, 252, 260, 270, 273, 279, 280, 288, 294, 310, 312, 315, 320, 324, 331, 336, 351, 360, 364, 372, 378, 384, 390, 392, 403, 405, 416, 420, 432, 434, 441, 448, 455, 465, 468, 480, 490, 496, 504, 520, 540, 546, 558, 560, 567, 576, 585, 588, 620, 624, 630, 637, 640, 648, 651, 662, 672, 702, 720, 728, 735, 744, 756, 780, 784, 806, 810, 819, 832, 837, 840, 864, 868, 882, 896, 910, 930, 936, 945, 960, 980, 992, 993, 1008, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1176, 1209, 1240, 1248, 1260, 1274, 1296, 1302, 1323, 1324, 1344, 1365, 1395, 1404, 1440, 1456, 1470, 1488, 1512, 1519, 1560, 1568, 1612, 1620, 1638, 1655, 1664, 1674, 1680, 1728, 1736, 1755, 1764, 1820, 1860, 1872, 1890, 1911, 1920, 1953, 1960, 1984, 1986, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2205, 2232, 2240, 2268, 2317, 2340, 2352, 2418, 2457, 2480, 2496, 2511, 2520, 2548, 2592, 2604, 2646, 2648, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2940, 2976, 2979, 3024, 3038, 3120, 3136, 3185, 3224, 3240, 3255, 3276, 3310, 3348, 3360, 3456, 3472, 3510, 3528, 3627, 3640, 3720, 3744, 3780, 3822, 3906, 3920, 3968, 3969, 3972, 4030, 4032, 4095, 4160, 4185, 4212, 4303, 4320, 4340, 4368, 4410, 4464, 4480, 4536, 4557, 4634, 4680, 4704, 4836, 4914, 4960, 4965, 4992, 5022, 5040, 5096, 5184, 5208, 5265, 5292, 5296, 5460, 5580, 5616, 5642, 5670, 5733, 5760, 5824, 5859, 5880, 5952, 5958, 6045, 6048, 6076, 6240, 6272, 6370, 6448, 6480, 6510, 6552, 6615, 6620, 6696, 6720, 6944, 6951, 7020, 7056, 7254, 7280, 7371, 7440, 7488, 7560, 7595, 7644, 7812, 7840, 7938, 7944, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8606, 8640, 8680, 8736, 8820, 8928, 8937, 9072, 9114, 9268, 9360, 9408, 9555, 9672, 9765, 9828, 9920, 9930, 10044, 10080, 10192, 10261, 10368, 10416, 10530, 10584, 10592, 10881, 10920, 11160, 11232, 11284, 11340, 11466, 11585, 11648, 11718, 11760, 11904, 11916, 12090, 12096, 12152, 12285, 12480, 12555, 12740, 12896, 12909, 12960, 13020, 13104, 13230, 13240, 13392, 13440, 13671, 13888, 13902, 14040, 14105, 14112, 14508, 14560, 14742, 14880, 14895, 14976, 15120, 15190, 15288, 15624, 15680, 15876, 15888, 16120, 16219, 16380, 16740, 16848, 16926, 17199, 17212, 17280, 17360, 17472, 17577, 17640, 17856, 17874, 18135, 18144, 18228, 18536, 18720, 18816, 19110, 19344, 19530, 19656, 19747, 19840, 19845, 19860, 20088, 20160, 20384, 20522, 20832, 20853, 21060, 21168, 21184, 21515, 21762, 21840, 22320, 22464, 22568, 22680, 22785, 22932, 23170, 23436, 23520, 23832, 24180, 24192, 24304, 24570, 24960, 25110, 25389, 25480, 25792, 25818, 25920, 26040, 26208, 26460, 26480, 26784, 26811, 27342, 27776, 27804, 28080, 28210, 28224, 28665, 29016, 29120, 29295, 29484, 29760, 29790, 30121, 30240, 30380, 30576, 30783, 31248, 31360, 31752, 31776, 32240, 32438, 32643, 32760, 33480, 33696, 33852, 34398, 34424, 34720, 34755, 34944, 35154, 35280, 35712, 35748, 36270, 36288, 36456, 36855, 37072, 37440, 38220, 38688, 38727, 39060, 39312, 39494, 39690, 39720, 40176, 40320, 40768, 41013, 41044, 41664, 41706, 42120, 42315, 42336, 42368, 43030, 43524, 43680, 44640, 44685, 44928, 45136, 45360, 45570, 45864, 46340, 46872, 47040, 47664, 48360, 48608, 48657, 49140, 50220, 50778, 50960, 51305, 51584, 51597, 51636, 51840, 52080, 52416, 52920, 52960, 53568, 53622, 54405, 54684, 55608, 56160, 56420, 56448, 57330, 58032, 58240, 58590, 58968, 59241, 59520, 59580, 60242, 60480, 60760, 61152, 61566, 62496, 62559, 63504, 63552, 64480, 64545, 64876, 65286, 65520, 66960, 67392, 67704, 68355, 68796, 68848, 69440, 69510, 70308, 70560, 71496, 71827, 72540, 72576, 72912, 73710, 74144, 74880, 76167, 76440, 77376, 77454, 78120, 78624, 78988, 79380, 79440, 80352, 81095, 81536, 82026, 82088, 83328, 83412, 84240, 84630, 84672, 85995, 86060, 87048, 87360, 87885, 89280, 89370, 90272, 90363, 90720, 91140, 91728, 92349, 92680, 93744, 94080, 95328, 96720, 97216, 97314, 98280, 98735, 100440, 101556, 101920, 102610, 103194, 103272, 104160, 104265, 104832, 105840, 105920, 107136, 107244, 108810, 109368, 111216, 112320, 112840, 114660, 116064, 116181, 117180, 117936, 118482, 119160, 120484, 120960, 121520, 122304, 123039, 123132, 124992, 125118, 126945, 127008, 127104, 128960, 129090, 129752, 130572, 131040, 133393, 133920, 134055, 134784, 135408, 136710, 137592, 137696, 138880, 139020, 140616, 141120, 142992, 143654, 145080, 145824, 145971, 147420, 148288, 150605, 152334, 152880, 153915, 154752, 154908, 156240, 157248, 157976, 158760, 158880, 160704, 162190, 163215, 164052, 164176, 166824, 168480, 169260, 169344, 171990, 172120, 174096, 174720, 175770, 177723, 178560, 178740, 180544, 180726, 181440, 182280, 183456, 184698, 185360, 187488, 187677, 190656, 193440, 193635, 194432, 194628, 196560, 197470, 200880, 203112, 203840, 205065, 205220, 206388, 206544, 208320, 208530, 210847, 211680, 211840, 214488, 215481, 217620, 218736, 222432, 224640, 225680, 228501, 229320, 232128, 232362, 234360, 235872, 236964, 238320, 240968, 243040, 243285, 244608, 246078, 246264, 249984, 250236, 253890, 254016, 257920, 257985, 258180, 259504, 261144, 262080, 266786, 267840, 268110, 270816, 271089, 273420, 275184, 275392, 277047, 278040, 281232, 282240, 285984, 287308, 290160, 291648, 291942, 294840, 296205, 296576, 301210, 304668, 305760, 307830, 309816, 312480, 312795, 314496, 315952, 317520, 317760, 321408, 324380, 326430, 328104, 328352, 333648, 336960, 338520, 343980, 344240, 348192, 348543, 351540, 355446, 357480, 359135, 361088, 361452, 362880, 364560, 366912, 369396, 370720, 374976, 375354, 380835, 381312, 386880, 387270, 389256, 393120, 394940, 400179, 401760, 406224, 407680, 410130, 410440, 412776, 413088, 416640, 417060, 421694, 423360, 428976, 430962, 435240, 437472, 437913, 444864, 451360, 451815, 457002, 458640, 461745, 464256, 464724, 468720, 471744, 473928, 476640, 481936, 486080, 486570, 492156, 492528, 500472, 502789, 507780, 508032, 515970, 516360, 519008, 522288, 524160, 533169, 533572, 535680, 536220, 541632, 542178, 546840, 550368, 550784, 554094, 556080, 562464, 571968, 574616, 580320, 580905, 583296, 583884, 589680, 592410, 602420, 609336, 611520, 615195, 615660, 619632, 624960, 625590, 631904, 632541, 635040, 635520, 646443, 648760, 652860, 656208, 656704, 666965, 667296, 673920, 677040, 687960, 688480, 696384, 697086, 703080, 710892, 714960, 718270, 722904, 729120, 729855, 733824, 738792, 741440, 749952, 750708, 761670, 773760, 774540, 778512, 786240, 789880, 800358, 803520, 812448, 813267, 820260, 820880, 825552, 826176, 831141, 834120, 843388, 846720, 857952, 861924, 870480, 874944, 875826, 888615, 889728, 902720, 903630, 914004, 917280, 923490, 929448, 933751, 937440, 938385, 943488, 947856, 953280, 963872, 972160, 973140, 984312, 985056, 1000944, 1005578, 1015560, 1031940, 1032720, 1038016, 1044576, 1054235, 1066338, 1067144, 1072440, 1077405, 1083264, 1084356, 1093680, 1100736, 1108188, 1112160, 1124928, 1142505, 1143936, 1149232, 1160640, 1161810, 1167768, 1179360, 1184820, 1200537, 1204840, 1218672, 1223040, 1230390, 1231320, 1239264, 1249920, 1251180, 1263808, 1265082, 1270080, 1292886, 1297520, 1305720, 1312416, 1313408, 1313739, 1333930, 1334592, 1354080, 1355445, 1375920, 1376960, 1385235, 1392768, 1394172, 1406160, 1421784, 1429920, 1436540, 1445808, 1458240, 1459710, 1477584, 1482880, 1501416, 1508367, 1523340, 1549080, 1557024, 1572480, 1579760, 1599507, 1600716, 1607040, 1624896, 1626534, 1640520, 1641760, 1651104, 1652352, 1662282, 1668240, 1686776, 1715904, 1723848, 1740960, 1742715, 1749888, 1751652, 1777230, 1805440, 1807260, 1828008, 1834560, 1846980, 1858896, 1867502, 1874880, 1876770, 1895712, 1897623, 1906560, 1927744, 1939329, 1946280, 1968624, 1970112, 2000895, 2001888, 2011156, 2031120, 2063880, 2065440, 2076032, 2089152, 2108470, 2132676, 2134288, 2144880, 2154810, 2168712, 2187360, 2189565, 2201472, 2216376, 2224320, 2249856, 2285010, 2298464, 2321280, 2323620, 2335536, 2358720, 2369640, 2401074, 2409680, 2437344, 2439801, 2460780, 2462640, 2478528, 2502360, 2513945, 2527616, 2530164, 2540160, 2585772, 2595040, 2611440, 2624832, 2627478, 2665845, 2667860, 2669184, 2708160, 2710890, 2751840, 2753920, 2770470, 2788344, 2801253, 2812320, 2843568, 2859840, 2873080, 2891616, 2916480, 2919420, 2955168, 3002832, 3016734, 3046680, 3098160, 3114048, 3159520, 3162705, 3199014, 3201432, 3232215, 3249792, 3253068, 3281040, 3283520, 3302208, 3324564, 3336480, 3373552, 3431808, 3447696, 3481920, 3485430, 3503304, 3554460, 3601611, 3614520, 3656016, 3669120, 3693960, 3717792, 3735004, 3749760, 3753540, 3791424, 3795246, 3855488, 3878658, 3892560, 3937248, 3940224, 4001790, 4003776, 4022312, 4062240, 4066335, 4127760, 4130880, 4155705, 4178304, 4216940, 4265352, 4268576, 4289760, 4309620, 4337424, 4374720, 4379130, 4432752, 4448640, 4525101, 4570020, 4596928, 4647240, 4668755, 4671072, 4717440, 4739280, 4802148, 4819360, 4874688, 4879602, 4921560, 4925280, 4957056, 5004720, 5027890, 5060328, 5171544, 5190080, 5222880, 5249664, 5254956, 5331690, 5335720, 5416320, 5421780, 5503680, 5540940, 5576688, 5602506, 5624640, 5687136, 5692869, 5719680, 5746160, 5783232, 5817987, 5838840, 5910336, 6002685, 6005664, 6033468, 6093360, 6196320, 6228096, 6319040, 6325410, 6398028, 6402864, 6464430, 6506136, 6536257, 6562080, 6567040, 6568695, 6604416, 6649128, 6672960, 6747104, 6895392, 6963840, 6970860, 7006608, 7108920, 7203222, 7229040, 7312032, 7387920, 7435584, 7470008, 7507080, 7541835, 7582848, 7590492, 7757316, 7785120, 7874496, 7997535, 8003580, 8007552, 8044624, 8124480, 8132670, 8255520, 8261760, 8311410, 8403759, 8433880, 8530704, 8537152, 8579520, 8619240, 8674848, 8749440, 8758260, 8865504, 9050202, 9140040, 9193856, 9294480, 9337510, 9342144, 9478560, 9488115, 9604296, 9638720, 9696645, 9749376, 9759204, 9843120, 9850560, 10009440, 10055780, 10120656, 10343088, 10380160, 10445760, 10509912, 10663380, 10671440, 10804833, 10843560, 11007360, 11081880, 11153376, 11205012, 11249280, 11374272, 11385738, 11492320, 11566464, 11635974, 11677680, 11820672, 12005370, 12011328, 12066936, 12186720, 12199005, 12392640, 12638080, 12650820, 12796056, 12805728, 12928860, 13012272, 13072514, 13124160, 13137390, 13298256, 13345920, 13494208, 13575303, 13790784, 13941720, 14006265, 14013216, 14217840, 14406444, 14458080, 14624064, 14775840, 14871168, 14940016, 15014160, 15083670, 15180984, 15514632, 15570240, 15748992, 15995070, 16007160, 16089248, 16248960, 16265340, 16511040, 16622820, 16807518, 16867760, 17061408, 17074304, 17078607, 17159040, 17238480, 17349696, 17516520, 17731008, 18008055, 18100404, 18280080, 18588960, 18675020, 18684288, 18957120, 18976230, 19208592, 19277440, 19393290, 19518408, 19608771, 19686240, 19701120, 20018880, 20111560, 20241312, 20686176, 20891520, 21019824, 21326760, 21342880, 21609666, 21687120, 22163760, 22306752, 22410024, 22625505, 22748544, 22771476, 22984640, 23271948, 23355360, 24010740, 24022656, 24133872, 24373440, 24398010, 24785280, 25211277, 25301640, 25592112, 25611456, 25857720, 26024544, 26145028, 26248320, 26274780, 26596512, 26988416, 27150606, 27581568, 27883440, 28012530, 28026432, 28435680, 28464345, 28812888, 28916160, 29089935, 29248128, 29551680, 29880032, 30028320, 30167340, 30361968, 31029264, 31140480, 31990140, 32014320, 32178496, 32530680, 32681285, 33022080, 33245640, 33615036, 33735520, 34122816, 34157214, 34476960, 34699392, 35033040, 35462016, 36016110, 36200808, 36560160, 37177920, 37350040, 37914240, 37952460, 38417184, 38786580, 39036816, 39217542, 39372480, 40037760, 40223120, 40482624, 40725909, 41372352, 42018795, 42039648, 42653520, 42685760, 43219332, 43374240, 44327520, 44613504, 44820048, 45251010, 45542952, 45969280, 46543896, 46710720, 48021480, 48267744, 48746880, 48796020, 50422554, 50603280, 51184224, 51222912, 51715440, 52049088, 52290056, 52549560, 53193024, 54024165, 54301212, 55766880, 56025060, 56052864, 56871360, 56928690, 57625776, 57832320, 58179870, 58826313, 59103360, 59760064, 60056640, 60334680, 60723936, 62058528, 63980280, 64028640, 64356992, 65061360, 65362570, 66491280, 67230072, 67471040, 67876515, 68245632, 68314428, 68953920, 70066080, 72032220, 72401616, 73120320, 74355840, 74700080, 75633831, 75904920, 76834368, 77573160, 78073632, 78435084, 78744960, 80446240, 80965248, 81451818, 82744704, 84037590, 84079296, 85307040, 85371520, 85393035, 86438664, 86748480, 88655040, 89640096, 90502020, 91085904, 93087792, 93421440, 96042960, 96535488, 97592040, 98043855, 100845108, 101206560, 102368448, 103430880, 104098176, 104580112, 105099120, 106386048, 108048330, 108602424, 111533760, 112050120, 113742720, 113857380, 115251552, 116359740, 117652626, 119520128, 120113280, 120669360, 121447872, 124117056, 126056385, 127960560, 128057280, 130122720, 130725140, 132982560, 134460144, 134942080, 135753030, 136628856, 137907840, 140132160, 144064440, 144803232, 146240640, 149400160, 151267662, 151809840, 153668736, 155146320, 156147264, 156870168, 160892480, 162903636, 168075180, 168158592, 170614080, 170786070, 172877328, 173496960, 176478939, 177310080, 179280192, 181004040, 182171808, 186175584, 192085920, 193070976, 195184080, 196087710, 201690216, 202413120, 203629545, 204736896, 206861760, 209160224, 210198240, 216096660, 217204848, 223067520, 224100240, 227714760, 230503104, 232719480, 235305252, 241338720, 242895744, 248234112, 252112770, 255921120, 256114560, 260245440, 261450280, 265965120, 268920288, 271506060, 273257712, 280264320, 288128880, 289606464, 294131565, 298800320, 302535324, 303619680, 310292640, 312294528, 313740336, 321784960, 325807272, 336150360, 341228160, 341572140, 345754656, 352957878, 358560384, 362008080, 364343616, 372351168, 378169155, 384171840, 390368160, 392175420, 403380432, 404826240, 407259090, 413723520, 418320448, 420396480, 432193320, 434409696, 448200480, 455429520, 461006208, 465438960, 470610504, 482677440, 504225540, 511842240, 520490880, 522900560, 529436817, 531930240, 537840576, 543012120, 546515424, 576257760, 579212928, 588263130, 597600640, 605070648, 607239360, 620585280, 627480672, 651614544, 672300720, 683144280, 691509312, 705915756, 724016160, 728687232, 744702336, 756338310, 768343680, 780736320, 784350840, 806760864, 814518180, 836640896, 840792960, 864386640, 868819392, 882394695, 896400960, 910859040, 930877920, 941221008, 965354880, 1008451080, 1023684480, 1045801120, 1058873634, 1075681152, 1086024240, 1093030848, 1152515520, 1176526260, 1210141296, 1214478720, 1241170560, 1254961344, 1303229088, 1344601440, 1366288560, 1383018624, 1411831512, 1448032320, 1512676620, 1561472640, 1568701680, 1613521728, 1629036360, 1728773280, 1737638784, 1764789390, 1792801920, 1821718080, 1861755840, 1882442016, 2016902160, 2091602240, 2117747268, 2172048480, 2186061696, 2305031040, 2353052520, 2420282592, 2509922688, 2606458176, 2647184085, 2689202880, 2732577120, 2823663024, 2896064640, 3025353240, 3137403360, 3227043456, 3258072720, 3457546560, 3529578780, 3643436160, 3723511680, 3764884032, 4033804320, 4183204480, 4235494536, 4344096960, 4706105040, 4840565184, 5212916352, 5294368170, 5378405760, 5465154240, 5647326048, 6050706480, 6274806720, 6516145440, 6915093120, 7059157560, 7529768064, 8067608640, 8470989072, 8688193920, 9412210080, 9681130368, 10588736340, 10930308480, 11294652096, 12101412960, 12549613440, 13032290880, 14118315120, 16135217280, 16941978144, 18824420160, 21177472680, 22589304192, 24202825920, 26064581760, 28236630240, 33883956288, 37648840320, 42354945360, 48405651840, 56473260480, 67767912576, 84709890720, 112946520960, 169419781440, 338839562880]

約数ペア:

[(1, 338839562880), (2, 169419781440), (3, 112946520960), (4, 84709890720), (5, 67767912576), (6, 56473260480), (7, 48405651840), (8, 42354945360), (9, 37648840320), (10, 33883956288), (12, 28236630240), (13, 26064581760), (14, 24202825920), (15, 22589304192), (16, 21177472680), (18, 18824420160), (20, 16941978144), (21, 16135217280), (24, 14118315120), (26, 13032290880), (27, 12549613440), (28, 12101412960), (30, 11294652096), (31, 10930308480), (32, 10588736340), (35, 9681130368), (36, 9412210080), (39, 8688193920), (40, 8470989072), (42, 8067608640), (45, 7529768064), (48, 7059157560), (49, 6915093120), (52, 6516145440), (54, 6274806720), (56, 6050706480), (60, 5647326048), (62, 5465154240), (63, 5378405760), (64, 5294368170), (65, 5212916352), (70, 4840565184), (72, 4706105040), (78, 4344096960), (80, 4235494536), (81, 4183204480), (84, 4033804320), (90, 3764884032), (91, 3723511680), (93, 3643436160), (96, 3529578780), (98, 3457546560), (104, 3258072720), (105, 3227043456), (108, 3137403360), (112, 3025353240), (117, 2896064640), (120, 2823663024), (124, 2732577120), (126, 2689202880), (128, 2647184085), (130, 2606458176), (135, 2509922688), (140, 2420282592), (144, 2353052520), (147, 2305031040), (155, 2186061696), (156, 2172048480), (160, 2117747268), (162, 2091602240), (168, 2016902160), (180, 1882442016), (182, 1861755840), (186, 1821718080), (189, 1792801920), (192, 1764789390), (195, 1737638784), (196, 1728773280), (208, 1629036360), (210, 1613521728), (216, 1568701680), (217, 1561472640), (224, 1512676620), (234, 1448032320), (240, 1411831512), (245, 1383018624), (248, 1366288560), (252, 1344601440), (260, 1303229088), (270, 1254961344), (273, 1241170560), (279, 1214478720), (280, 1210141296), (288, 1176526260), (294, 1152515520), (310, 1093030848), (312, 1086024240), (315, 1075681152), (320, 1058873634), (324, 1045801120), (331, 1023684480), (336, 1008451080), (351, 965354880), (360, 941221008), (364, 930877920), (372, 910859040), (378, 896400960), (384, 882394695), (390, 868819392), (392, 864386640), (403, 840792960), (405, 836640896), (416, 814518180), (420, 806760864), (432, 784350840), (434, 780736320), (441, 768343680), (448, 756338310), (455, 744702336), (465, 728687232), (468, 724016160), (480, 705915756), (490, 691509312), (496, 683144280), (504, 672300720), (520, 651614544), (540, 627480672), (546, 620585280), (558, 607239360), (560, 605070648), (567, 597600640), (576, 588263130), (585, 579212928), (588, 576257760), (620, 546515424), (624, 543012120), (630, 537840576), (637, 531930240), (640, 529436817), (648, 522900560), (651, 520490880), (662, 511842240), (672, 504225540), (702, 482677440), (720, 470610504), (728, 465438960), (735, 461006208), (744, 455429520), (756, 448200480), (780, 434409696), (784, 432193320), (806, 420396480), (810, 418320448), (819, 413723520), (832, 407259090), (837, 404826240), (840, 403380432), (864, 392175420), (868, 390368160), (882, 384171840), (896, 378169155), (910, 372351168), (930, 364343616), (936, 362008080), (945, 358560384), (960, 352957878), (980, 345754656), (992, 341572140), (993, 341228160), (1008, 336150360), (1040, 325807272), (1053, 321784960), (1080, 313740336), (1085, 312294528), (1092, 310292640), (1116, 303619680), (1120, 302535324), (1134, 298800320), (1152, 294131565), (1170, 289606464), (1176, 288128880), (1209, 280264320), (1240, 273257712), (1248, 271506060), (1260, 268920288), (1274, 265965120), (1296, 261450280), (1302, 260245440), (1323, 256114560), (1324, 255921120), (1344, 252112770), (1365, 248234112), (1395, 242895744), (1404, 241338720), (1440, 235305252), (1456, 232719480), (1470, 230503104), (1488, 227714760), (1512, 224100240), (1519, 223067520), (1560, 217204848), (1568, 216096660), (1612, 210198240), (1620, 209160224), (1638, 206861760), (1655, 204736896), (1664, 203629545), (1674, 202413120), (1680, 201690216), (1728, 196087710), (1736, 195184080), (1755, 193070976), (1764, 192085920), (1820, 186175584), (1860, 182171808), (1872, 181004040), (1890, 179280192), (1911, 177310080), (1920, 176478939), (1953, 173496960), (1960, 172877328), (1984, 170786070), (1986, 170614080), (2015, 168158592), (2016, 168075180), (2080, 162903636), (2106, 160892480), (2160, 156870168), (2170, 156147264), (2184, 155146320), (2205, 153668736), (2232, 151809840), (2240, 151267662), (2268, 149400160), (2317, 146240640), (2340, 144803232), (2352, 144064440), (2418, 140132160), (2457, 137907840), (2480, 136628856), (2496, 135753030), (2511, 134942080), (2520, 134460144), (2548, 132982560), (2592, 130725140), (2604, 130122720), (2646, 128057280), (2648, 127960560), (2688, 126056385), (2730, 124117056), (2790, 121447872), (2808, 120669360), (2821, 120113280), (2835, 119520128), (2880, 117652626), (2912, 116359740), (2940, 115251552), (2976, 113857380), (2979, 113742720), (3024, 112050120), (3038, 111533760), (3120, 108602424), (3136, 108048330), (3185, 106386048), (3224, 105099120), (3240, 104580112), (3255, 104098176), (3276, 103430880), (3310, 102368448), (3348, 101206560), (3360, 100845108), (3456, 98043855), (3472, 97592040), (3510, 96535488), (3528, 96042960), (3627, 93421440), (3640, 93087792), (3720, 91085904), (3744, 90502020), (3780, 89640096), (3822, 88655040), (3906, 86748480), (3920, 86438664), (3968, 85393035), (3969, 85371520), (3972, 85307040), (4030, 84079296), (4032, 84037590), (4095, 82744704), (4160, 81451818), (4185, 80965248), (4212, 80446240), (4303, 78744960), (4320, 78435084), (4340, 78073632), (4368, 77573160), (4410, 76834368), (4464, 75904920), (4480, 75633831), (4536, 74700080), (4557, 74355840), (4634, 73120320), (4680, 72401616), (4704, 72032220), (4836, 70066080), (4914, 68953920), (4960, 68314428), (4965, 68245632), (4992, 67876515), (5022, 67471040), (5040, 67230072), (5096, 66491280), (5184, 65362570), (5208, 65061360), (5265, 64356992), (5292, 64028640), (5296, 63980280), (5460, 62058528), (5580, 60723936), (5616, 60334680), (5642, 60056640), (5670, 59760064), (5733, 59103360), (5760, 58826313), (5824, 58179870), (5859, 57832320), (5880, 57625776), (5952, 56928690), (5958, 56871360), (6045, 56052864), (6048, 56025060), (6076, 55766880), (6240, 54301212), (6272, 54024165), (6370, 53193024), (6448, 52549560), (6480, 52290056), (6510, 52049088), (6552, 51715440), (6615, 51222912), (6620, 51184224), (6696, 50603280), (6720, 50422554), (6944, 48796020), (6951, 48746880), (7020, 48267744), (7056, 48021480), (7254, 46710720), (7280, 46543896), (7371, 45969280), (7440, 45542952), (7488, 45251010), (7560, 44820048), (7595, 44613504), (7644, 44327520), (7812, 43374240), (7840, 43219332), (7938, 42685760), (7944, 42653520), (8060, 42039648), (8064, 42018795), (8190, 41372352), (8320, 40725909), (8370, 40482624), (8424, 40223120), (8463, 40037760), (8606, 39372480), (8640, 39217542), (8680, 39036816), (8736, 38786580), (8820, 38417184), (8928, 37952460), (8937, 37914240), (9072, 37350040), (9114, 37177920), (9268, 36560160), (9360, 36200808), (9408, 36016110), (9555, 35462016), (9672, 35033040), (9765, 34699392), (9828, 34476960), (9920, 34157214), (9930, 34122816), (10044, 33735520), (10080, 33615036), (10192, 33245640), (10261, 33022080), (10368, 32681285), (10416, 32530680), (10530, 32178496), (10584, 32014320), (10592, 31990140), (10881, 31140480), (10920, 31029264), (11160, 30361968), (11232, 30167340), (11284, 30028320), (11340, 29880032), (11466, 29551680), (11585, 29248128), (11648, 29089935), (11718, 28916160), (11760, 28812888), (11904, 28464345), (11916, 28435680), (12090, 28026432), (12096, 28012530), (12152, 27883440), (12285, 27581568), (12480, 27150606), (12555, 26988416), (12740, 26596512), (12896, 26274780), (12909, 26248320), (12960, 26145028), (13020, 26024544), (13104, 25857720), (13230, 25611456), (13240, 25592112), (13392, 25301640), (13440, 25211277), (13671, 24785280), (13888, 24398010), (13902, 24373440), (14040, 24133872), (14105, 24022656), (14112, 24010740), (14508, 23355360), (14560, 23271948), (14742, 22984640), (14880, 22771476), (14895, 22748544), (14976, 22625505), (15120, 22410024), (15190, 22306752), (15288, 22163760), (15624, 21687120), (15680, 21609666), (15876, 21342880), (15888, 21326760), (16120, 21019824), (16219, 20891520), (16380, 20686176), (16740, 20241312), (16848, 20111560), (16926, 20018880), (17199, 19701120), (17212, 19686240), (17280, 19608771), (17360, 19518408), (17472, 19393290), (17577, 19277440), (17640, 19208592), (17856, 18976230), (17874, 18957120), (18135, 18684288), (18144, 18675020), (18228, 18588960), (18536, 18280080), (18720, 18100404), (18816, 18008055), (19110, 17731008), (19344, 17516520), (19530, 17349696), (19656, 17238480), (19747, 17159040), (19840, 17078607), (19845, 17074304), (19860, 17061408), (20088, 16867760), (20160, 16807518), (20384, 16622820), (20522, 16511040), (20832, 16265340), (20853, 16248960), (21060, 16089248), (21168, 16007160), (21184, 15995070), (21515, 15748992), (21762, 15570240), (21840, 15514632), (22320, 15180984), (22464, 15083670), (22568, 15014160), (22680, 14940016), (22785, 14871168), (22932, 14775840), (23170, 14624064), (23436, 14458080), (23520, 14406444), (23832, 14217840), (24180, 14013216), (24192, 14006265), (24304, 13941720), (24570, 13790784), (24960, 13575303), (25110, 13494208), (25389, 13345920), (25480, 13298256), (25792, 13137390), (25818, 13124160), (25920, 13072514), (26040, 13012272), (26208, 12928860), (26460, 12805728), (26480, 12796056), (26784, 12650820), (26811, 12638080), (27342, 12392640), (27776, 12199005), (27804, 12186720), (28080, 12066936), (28210, 12011328), (28224, 12005370), (28665, 11820672), (29016, 11677680), (29120, 11635974), (29295, 11566464), (29484, 11492320), (29760, 11385738), (29790, 11374272), (30121, 11249280), (30240, 11205012), (30380, 11153376), (30576, 11081880), (30783, 11007360), (31248, 10843560), (31360, 10804833), (31752, 10671440), (31776, 10663380), (32240, 10509912), (32438, 10445760), (32643, 10380160), (32760, 10343088), (33480, 10120656), (33696, 10055780), (33852, 10009440), (34398, 9850560), (34424, 9843120), (34720, 9759204), (34755, 9749376), (34944, 9696645), (35154, 9638720), (35280, 9604296), (35712, 9488115), (35748, 9478560), (36270, 9342144), (36288, 9337510), (36456, 9294480), (36855, 9193856), (37072, 9140040), (37440, 9050202), (38220, 8865504), (38688, 8758260), (38727, 8749440), (39060, 8674848), (39312, 8619240), (39494, 8579520), (39690, 8537152), (39720, 8530704), (40176, 8433880), (40320, 8403759), (40768, 8311410), (41013, 8261760), (41044, 8255520), (41664, 8132670), (41706, 8124480), (42120, 8044624), (42315, 8007552), (42336, 8003580), (42368, 7997535), (43030, 7874496), (43524, 7785120), (43680, 7757316), (44640, 7590492), (44685, 7582848), (44928, 7541835), (45136, 7507080), (45360, 7470008), (45570, 7435584), (45864, 7387920), (46340, 7312032), (46872, 7229040), (47040, 7203222), (47664, 7108920), (48360, 7006608), (48608, 6970860), (48657, 6963840), (49140, 6895392), (50220, 6747104), (50778, 6672960), (50960, 6649128), (51305, 6604416), (51584, 6568695), (51597, 6567040), (51636, 6562080), (51840, 6536257), (52080, 6506136), (52416, 6464430), (52920, 6402864), (52960, 6398028), (53568, 6325410), (53622, 6319040), (54405, 6228096), (54684, 6196320), (55608, 6093360), (56160, 6033468), (56420, 6005664), (56448, 6002685), (57330, 5910336), (58032, 5838840), (58240, 5817987), (58590, 5783232), (58968, 5746160), (59241, 5719680), (59520, 5692869), (59580, 5687136), (60242, 5624640), (60480, 5602506), (60760, 5576688), (61152, 5540940), (61566, 5503680), (62496, 5421780), (62559, 5416320), (63504, 5335720), (63552, 5331690), (64480, 5254956), (64545, 5249664), (64876, 5222880), (65286, 5190080), (65520, 5171544), (66960, 5060328), (67392, 5027890), (67704, 5004720), (68355, 4957056), (68796, 4925280), (68848, 4921560), (69440, 4879602), (69510, 4874688), (70308, 4819360), (70560, 4802148), (71496, 4739280), (71827, 4717440), (72540, 4671072), (72576, 4668755), (72912, 4647240), (73710, 4596928), (74144, 4570020), (74880, 4525101), (76167, 4448640), (76440, 4432752), (77376, 4379130), (77454, 4374720), (78120, 4337424), (78624, 4309620), (78988, 4289760), (79380, 4268576), (79440, 4265352), (80352, 4216940), (81095, 4178304), (81536, 4155705), (82026, 4130880), (82088, 4127760), (83328, 4066335), (83412, 4062240), (84240, 4022312), (84630, 4003776), (84672, 4001790), (85995, 3940224), (86060, 3937248), (87048, 3892560), (87360, 3878658), (87885, 3855488), (89280, 3795246), (89370, 3791424), (90272, 3753540), (90363, 3749760), (90720, 3735004), (91140, 3717792), (91728, 3693960), (92349, 3669120), (92680, 3656016), (93744, 3614520), (94080, 3601611), (95328, 3554460), (96720, 3503304), (97216, 3485430), (97314, 3481920), (98280, 3447696), (98735, 3431808), (100440, 3373552), (101556, 3336480), (101920, 3324564), (102610, 3302208), (103194, 3283520), (103272, 3281040), (104160, 3253068), (104265, 3249792), (104832, 3232215), (105840, 3201432), (105920, 3199014), (107136, 3162705), (107244, 3159520), (108810, 3114048), (109368, 3098160), (111216, 3046680), (112320, 3016734), (112840, 3002832), (114660, 2955168), (116064, 2919420), (116181, 2916480), (117180, 2891616), (117936, 2873080), (118482, 2859840), (119160, 2843568), (120484, 2812320), (120960, 2801253), (121520, 2788344), (122304, 2770470), (123039, 2753920), (123132, 2751840), (124992, 2710890), (125118, 2708160), (126945, 2669184), (127008, 2667860), (127104, 2665845), (128960, 2627478), (129090, 2624832), (129752, 2611440), (130572, 2595040), (131040, 2585772), (133393, 2540160), (133920, 2530164), (134055, 2527616), (134784, 2513945), (135408, 2502360), (136710, 2478528), (137592, 2462640), (137696, 2460780), (138880, 2439801), (139020, 2437344), (140616, 2409680), (141120, 2401074), (142992, 2369640), (143654, 2358720), (145080, 2335536), (145824, 2323620), (145971, 2321280), (147420, 2298464), (148288, 2285010), (150605, 2249856), (152334, 2224320), (152880, 2216376), (153915, 2201472), (154752, 2189565), (154908, 2187360), (156240, 2168712), (157248, 2154810), (157976, 2144880), (158760, 2134288), (158880, 2132676), (160704, 2108470), (162190, 2089152), (163215, 2076032), (164052, 2065440), (164176, 2063880), (166824, 2031120), (168480, 2011156), (169260, 2001888), (169344, 2000895), (171990, 1970112), (172120, 1968624), (174096, 1946280), (174720, 1939329), (175770, 1927744), (177723, 1906560), (178560, 1897623), (178740, 1895712), (180544, 1876770), (180726, 1874880), (181440, 1867502), (182280, 1858896), (183456, 1846980), (184698, 1834560), (185360, 1828008), (187488, 1807260), (187677, 1805440), (190656, 1777230), (193440, 1751652), (193635, 1749888), (194432, 1742715), (194628, 1740960), (196560, 1723848), (197470, 1715904), (200880, 1686776), (203112, 1668240), (203840, 1662282), (205065, 1652352), (205220, 1651104), (206388, 1641760), (206544, 1640520), (208320, 1626534), (208530, 1624896), (210847, 1607040), (211680, 1600716), (211840, 1599507), (214488, 1579760), (215481, 1572480), (217620, 1557024), (218736, 1549080), (222432, 1523340), (224640, 1508367), (225680, 1501416), (228501, 1482880), (229320, 1477584), (232128, 1459710), (232362, 1458240), (234360, 1445808), (235872, 1436540), (236964, 1429920), (238320, 1421784), (240968, 1406160), (243040, 1394172), (243285, 1392768), (244608, 1385235), (246078, 1376960), (246264, 1375920), (249984, 1355445), (250236, 1354080), (253890, 1334592), (254016, 1333930), (257920, 1313739), (257985, 1313408), (258180, 1312416), (259504, 1305720), (261144, 1297520), (262080, 1292886), (266786, 1270080), (267840, 1265082), (268110, 1263808), (270816, 1251180), (271089, 1249920), (273420, 1239264), (275184, 1231320), (275392, 1230390), (277047, 1223040), (278040, 1218672), (281232, 1204840), (282240, 1200537), (285984, 1184820), (287308, 1179360), (290160, 1167768), (291648, 1161810), (291942, 1160640), (294840, 1149232), (296205, 1143936), (296576, 1142505), (301210, 1124928), (304668, 1112160), (305760, 1108188), (307830, 1100736), (309816, 1093680), (312480, 1084356), (312795, 1083264), (314496, 1077405), (315952, 1072440), (317520, 1067144), (317760, 1066338), (321408, 1054235), (324380, 1044576), (326430, 1038016), (328104, 1032720), (328352, 1031940), (333648, 1015560), (336960, 1005578), (338520, 1000944), (343980, 985056), (344240, 984312), (348192, 973140), (348543, 972160), (351540, 963872), (355446, 953280), (357480, 947856), (359135, 943488), (361088, 938385), (361452, 937440), (362880, 933751), (364560, 929448), (366912, 923490), (369396, 917280), (370720, 914004), (374976, 903630), (375354, 902720), (380835, 889728), (381312, 888615), (386880, 875826), (387270, 874944), (389256, 870480), (393120, 861924), (394940, 857952), (400179, 846720), (401760, 843388), (406224, 834120), (407680, 831141), (410130, 826176), (410440, 825552), (412776, 820880), (413088, 820260), (416640, 813267), (417060, 812448), (421694, 803520), (423360, 800358), (428976, 789880), (430962, 786240), (435240, 778512), (437472, 774540), (437913, 773760), (444864, 761670), (451360, 750708), (451815, 749952), (457002, 741440), (458640, 738792), (461745, 733824), (464256, 729855), (464724, 729120), (468720, 722904), (471744, 718270), (473928, 714960), (476640, 710892), (481936, 703080), (486080, 697086), (486570, 696384), (492156, 688480), (492528, 687960), (500472, 677040), (502789, 673920), (507780, 667296), (508032, 666965), (515970, 656704), (516360, 656208), (519008, 652860), (522288, 648760), (524160, 646443), (533169, 635520), (533572, 635040), (535680, 632541), (536220, 631904), (541632, 625590), (542178, 624960), (546840, 619632), (550368, 615660), (550784, 615195), (554094, 611520), (556080, 609336), (562464, 602420), (571968, 592410), (574616, 589680), (580320, 583884), (580905, 583296)]