443097889920

素因数分解:

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

素因数の和:424

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 62, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 93, 96, 98, 102, 105, 108, 112, 119, 120, 124, 126, 128, 135, 136, 140, 144, 147, 153, 155, 160, 162, 168, 170, 180, 186, 189, 192, 196, 204, 210, 216, 217, 224, 238, 240, 245, 248, 252, 255, 270, 272, 279, 280, 288, 294, 306, 310, 315, 320, 324, 331, 336, 340, 357, 360, 372, 378, 384, 392, 405, 408, 420, 432, 434, 441, 448, 459, 465, 476, 480, 490, 496, 504, 510, 527, 540, 544, 558, 560, 567, 576, 588, 595, 612, 620, 630, 640, 648, 651, 662, 672, 680, 714, 720, 735, 744, 756, 765, 784, 810, 816, 833, 837, 840, 864, 868, 882, 896, 918, 930, 945, 952, 960, 980, 992, 993, 1008, 1020, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1134, 1152, 1176, 1190, 1224, 1240, 1260, 1296, 1302, 1323, 1324, 1344, 1360, 1377, 1395, 1428, 1440, 1470, 1488, 1512, 1519, 1530, 1568, 1581, 1620, 1632, 1655, 1666, 1674, 1680, 1728, 1736, 1764, 1785, 1836, 1860, 1890, 1904, 1920, 1953, 1960, 1984, 1986, 2016, 2040, 2108, 2142, 2160, 2170, 2176, 2205, 2232, 2240, 2268, 2295, 2317, 2352, 2380, 2448, 2480, 2499, 2511, 2520, 2592, 2604, 2635, 2646, 2648, 2688, 2720, 2754, 2790, 2835, 2856, 2880, 2940, 2976, 2979, 3024, 3038, 3060, 3136, 3162, 3213, 3240, 3255, 3264, 3310, 3332, 3348, 3360, 3456, 3472, 3528, 3570, 3672, 3689, 3720, 3780, 3808, 3906, 3920, 3968, 3969, 3972, 4032, 4080, 4165, 4185, 4216, 4284, 4320, 4340, 4410, 4464, 4480, 4536, 4557, 4590, 4634, 4704, 4743, 4760, 4896, 4960, 4965, 4998, 5022, 5040, 5184, 5208, 5270, 5292, 5296, 5355, 5440, 5508, 5580, 5627, 5670, 5712, 5760, 5859, 5880, 5952, 5958, 6048, 6076, 6120, 6272, 6324, 6426, 6480, 6510, 6528, 6615, 6620, 6664, 6696, 6720, 6885, 6944, 6951, 7056, 7140, 7344, 7378, 7440, 7497, 7560, 7595, 7616, 7812, 7840, 7905, 7938, 7944, 8064, 8160, 8330, 8370, 8432, 8568, 8640, 8680, 8820, 8928, 8937, 9072, 9114, 9180, 9268, 9408, 9486, 9520, 9639, 9765, 9792, 9920, 9930, 9996, 10044, 10080, 10261, 10368, 10416, 10540, 10584, 10592, 10710, 10880, 11016, 11067, 11160, 11254, 11340, 11424, 11585, 11718, 11760, 11904, 11916, 12096, 12152, 12240, 12495, 12555, 12648, 12852, 12960, 13020, 13230, 13240, 13328, 13392, 13440, 13671, 13770, 13888, 13902, 14112, 14229, 14280, 14688, 14756, 14880, 14895, 14994, 15120, 15190, 15232, 15624, 15680, 15810, 15876, 15888, 16065, 16219, 16320, 16660, 16740, 16864, 16881, 17136, 17280, 17360, 17577, 17640, 17856, 17874, 18144, 18228, 18360, 18445, 18536, 18816, 18972, 19040, 19278, 19530, 19584, 19840, 19845, 19860, 19992, 20088, 20160, 20522, 20832, 20853, 21080, 21168, 21184, 21420, 22032, 22134, 22320, 22491, 22508, 22680, 22785, 22848, 23170, 23436, 23520, 23715, 23832, 24192, 24304, 24480, 24990, 25110, 25296, 25704, 25823, 25920, 26040, 26460, 26480, 26656, 26784, 26811, 27342, 27540, 27776, 27804, 28135, 28224, 28458, 28560, 29295, 29376, 29512, 29760, 29790, 29988, 30240, 30380, 30783, 31248, 31360, 31620, 31752, 31776, 32130, 32438, 32640, 33201, 33320, 33480, 33728, 33762, 34272, 34720, 34755, 35154, 35280, 35712, 35748, 36288, 36456, 36720, 36890, 37072, 37485, 37944, 38080, 38556, 39060, 39389, 39690, 39720, 39984, 40176, 40320, 41013, 41044, 41664, 41706, 42160, 42336, 42368, 42687, 42840, 44064, 44268, 44640, 44685, 44982, 45016, 45360, 45570, 45696, 46340, 46872, 47040, 47430, 47664, 48195, 48608, 48657, 48960, 49980, 50220, 50592, 50643, 51305, 51408, 51646, 51840, 52080, 52920, 52960, 53312, 53568, 53622, 54684, 55080, 55335, 55608, 56270, 56448, 56916, 57120, 58590, 58752, 59024, 59520, 59580, 59976, 60480, 60760, 61566, 62496, 62559, 63240, 63504, 63552, 64260, 64876, 66402, 66640, 66960, 67456, 67473, 67524, 68355, 68544, 69440, 69510, 70308, 70560, 71145, 71496, 71827, 72576, 72912, 73440, 73780, 74144, 74970, 75888, 76160, 77112, 77469, 78120, 78778, 79380, 79440, 79968, 80352, 81095, 82026, 82088, 83328, 83412, 84320, 84405, 84672, 85374, 85680, 87885, 88128, 88536, 89280, 89370, 89964, 90032, 90720, 91140, 92349, 92680, 93744, 94080, 94860, 95328, 96390, 97216, 97314, 97920, 99603, 99960, 100440, 101184, 101286, 102610, 102816, 103292, 104160, 104265, 105840, 105920, 106624, 107136, 107244, 109368, 110160, 110670, 111216, 112455, 112540, 113832, 114240, 117180, 118048, 118167, 119160, 119952, 120960, 121520, 123039, 123132, 124992, 125118, 126480, 127008, 127104, 128520, 129115, 129752, 132804, 133280, 133920, 134055, 134946, 135048, 136710, 137088, 138880, 139020, 140616, 141120, 142290, 142992, 143654, 145824, 145971, 146880, 147560, 148288, 149940, 151776, 151929, 153915, 154224, 154938, 156240, 157556, 158760, 158880, 159936, 160704, 162190, 164052, 164176, 166005, 166824, 168640, 168810, 169344, 170748, 171360, 174437, 175770, 176256, 177072, 178560, 178740, 179928, 180064, 181440, 182280, 184698, 185360, 187488, 187677, 189720, 190656, 192780, 194432, 194628, 196945, 199206, 199920, 200880, 202368, 202572, 205065, 205220, 205632, 206584, 208320, 208530, 211680, 211840, 213435, 214488, 215481, 218736, 220320, 221340, 222432, 224910, 225080, 227664, 228480, 232407, 234360, 236096, 236334, 238320, 239904, 243040, 243285, 246078, 246264, 249984, 250236, 252960, 253215, 254016, 257040, 258230, 259504, 265608, 266560, 267840, 268110, 269892, 270096, 273420, 275723, 277047, 278040, 281232, 282240, 284580, 285984, 287308, 291648, 291942, 293760, 295120, 296576, 298809, 299880, 303552, 303858, 307830, 308448, 309876, 312480, 312795, 315112, 317520, 317760, 319872, 321408, 324380, 328104, 328352, 332010, 333648, 337280, 337365, 337620, 341496, 342720, 348874, 351540, 354144, 354501, 357480, 359135, 359856, 360128, 362880, 364560, 369396, 370720, 374976, 375354, 379440, 381312, 385560, 387345, 389256, 393890, 398412, 399840, 401760, 405144, 410130, 410440, 411264, 413168, 416640, 417060, 423360, 426870, 428976, 430962, 437472, 437913, 440640, 442680, 444864, 449820, 450160, 455328, 455787, 461745, 464814, 468720, 472192, 472668, 476640, 479808, 486080, 486570, 492156, 492528, 498015, 500472, 502789, 505920, 506430, 508032, 514080, 516460, 519008, 523311, 531216, 533120, 535680, 536220, 539784, 540192, 546840, 551446, 554094, 556080, 562464, 569160, 571968, 574616, 583296, 583884, 590240, 590835, 597618, 599760, 607104, 607716, 615195, 615660, 616896, 619752, 624960, 625590, 630224, 635040, 635520, 646443, 648760, 656208, 656704, 664020, 667296, 674730, 675240, 682992, 685440, 697221, 697748, 703080, 708288, 709002, 714960, 718270, 719712, 720256, 729120, 729855, 738792, 741440, 749952, 750708, 758880, 759645, 771120, 774690, 778512, 787780, 796824, 799680, 803520, 810288, 820260, 820880, 826336, 827169, 831141, 834120, 846720, 853740, 857952, 861924, 872185, 874944, 875826, 881280, 885360, 889728, 899640, 900320, 910656, 911574, 923490, 929628, 937440, 938385, 945336, 953280, 959616, 972160, 973140, 984312, 985056, 996030, 1000944, 1005578, 1011840, 1012860, 1028160, 1032920, 1038016, 1046622, 1062432, 1063503, 1072440, 1077405, 1079568, 1080384, 1093680, 1102892, 1108188, 1112160, 1124928, 1138320, 1143936, 1149232, 1162035, 1167768, 1180480, 1181670, 1195236, 1199520, 1215432, 1221059, 1230390, 1231320, 1233792, 1239504, 1249920, 1251180, 1260448, 1270080, 1292886, 1297520, 1312416, 1313408, 1313739, 1328040, 1334592, 1349460, 1350480, 1365984, 1378615, 1385235, 1394442, 1395496, 1406160, 1416576, 1418004, 1429920, 1436540, 1439424, 1458240, 1459710, 1477584, 1482880, 1494045, 1501416, 1508367, 1517760, 1519290, 1542240, 1549380, 1557024, 1569933, 1575560, 1593648, 1599360, 1607040, 1620576, 1640520, 1641760, 1652672, 1654338, 1662282, 1668240, 1707480, 1715904, 1723848, 1744370, 1749888, 1751652, 1770720, 1772505, 1799280, 1800640, 1821312, 1823148, 1846980, 1859256, 1874880, 1876770, 1890672, 1906560, 1939329, 1946280, 1968624, 1970112, 1992060, 2001888, 2011156, 2025720, 2056320, 2065840, 2076032, 2091663, 2093244, 2124864, 2127006, 2144880, 2154810, 2159136, 2160768, 2187360, 2189565, 2205784, 2216376, 2224320, 2249856, 2276640, 2278935, 2298464, 2324070, 2335536, 2360960, 2363340, 2390472, 2399040, 2430864, 2442118, 2460780, 2462640, 2479008, 2481507, 2502360, 2513945, 2520896, 2540160, 2585772, 2595040, 2616555, 2624832, 2627478, 2656080, 2669184, 2698920, 2700960, 2731968, 2757230, 2770470, 2788884, 2790992, 2812320, 2836008, 2859840, 2873080, 2878848, 2916480, 2919420, 2955168, 2988090, 3002832, 3016734, 3035520, 3038580, 3084480, 3098760, 3114048, 3139866, 3151120, 3187296, 3190509, 3232215, 3241152, 3281040, 3283520, 3305344, 3308676, 3324564, 3336480, 3414960, 3431808, 3447696, 3486105, 3488740, 3503304, 3541440, 3545010, 3598560, 3601280, 3646296, 3663177, 3693960, 3718512, 3749760, 3753540, 3781344, 3878658, 3892560, 3937248, 3940224, 3984120, 4003776, 4022312, 4051440, 4131680, 4135845, 4155705, 4183326, 4186488, 4249728, 4254012, 4289760, 4309620, 4318272, 4374720, 4379130, 4411568, 4432752, 4448640, 4525101, 4553280, 4557870, 4596928, 4648140, 4671072, 4709799, 4726680, 4780944, 4798080, 4861728, 4884236, 4921560, 4925280, 4958016, 4963014, 5004720, 5027890, 5041792, 5171544, 5190080, 5233110, 5249664, 5254956, 5312160, 5317515, 5397840, 5401920, 5463936, 5514460, 5540940, 5577768, 5581984, 5624640, 5672016, 5719680, 5746160, 5817987, 5838840, 5910336, 5976180, 6005664, 6033468, 6077160, 6105295, 6168960, 6197520, 6228096, 6279732, 6302240, 6374592, 6381018, 6464430, 6482304, 6562080, 6567040, 6568695, 6617352, 6649128, 6672960, 6829920, 6895392, 6972210, 6977480, 7006608, 7082880, 7090020, 7197120, 7292592, 7326354, 7387920, 7437024, 7444521, 7507080, 7541835, 7562688, 7757316, 7785120, 7849665, 7874496, 7968240, 8007552, 8044624, 8102880, 8263360, 8271690, 8311410, 8366652, 8372976, 8508024, 8547413, 8579520, 8619240, 8636544, 8749440, 8758260, 8823136, 8865504, 9050202, 9106560, 9115740, 9193856, 9296280, 9342144, 9419598, 9453360, 9561888, 9696645, 9723456, 9768472, 9843120, 9850560, 9916032, 9926028, 10009440, 10055780, 10343088, 10380160, 10458315, 10466220, 10509912, 10624320, 10635030, 10795680, 10803840, 10989531, 11028920, 11081880, 11155536, 11163968, 11249280, 11344032, 11492320, 11635974, 11677680, 11820672, 11952360, 12011328, 12066936, 12154320, 12210590, 12395040, 12407535, 12559464, 12604480, 12749184, 12762036, 12928860, 13124160, 13137390, 13234704, 13298256, 13345920, 13575303, 13659840, 13790784, 13944420, 13954960, 14013216, 14129397, 14180040, 14394240, 14585184, 14652708, 14775840, 14874048, 14889042, 15014160, 15083670, 15125376, 15514632, 15570240, 15699330, 15748992, 15936480, 15952545, 16089248, 16205760, 16526720, 16543380, 16622820, 16733304, 16745952, 17016048, 17094826, 17159040, 17238480, 17516520, 17646272, 17731008, 18100404, 18231480, 18315885, 18592560, 18684288, 18839196, 18906720, 19123776, 19393290, 19446912, 19536944, 19686240, 19701120, 19852056, 20018880, 20111560, 20686176, 20916630, 20932440, 21019824, 21248640, 21270060, 21591360, 21979062, 22057840, 22163760, 22311072, 22327936, 22333563, 22625505, 22688064, 22984640, 23271948, 23355360, 23548995, 23904720, 24022656, 24133872, 24308640, 24421180, 24790080, 24815070, 25118928, 25208960, 25524072, 25642239, 25857720, 26248320, 26274780, 26469408, 26596512, 27150606, 27319680, 27581568, 27888840, 27909920, 28026432, 28258794, 28360080, 29089935, 29170368, 29305416, 29551680, 29748096, 29778084, 30028320, 30167340, 31029264, 31140480, 31398660, 31872960, 31905090, 32178496, 32411520, 32968593, 33086760, 33245640, 33466608, 33491904, 34032096, 34189652, 34476960, 35033040, 35292544, 35462016, 36200808, 36462960, 36631770, 37185120, 37222605, 37678392, 37813440, 38247552, 38786580, 39073888, 39372480, 39704112, 40037760, 40223120, 40725909, 41372352, 41833260, 41864880, 42039648, 42540120, 42737065, 43182720, 43958124, 44115680, 44327520, 44622144, 44667126, 45251010, 45376128, 45969280, 46543896, 46710720, 47097990, 47809440, 48267744, 48617280, 48842360, 49580160, 49630140, 50237856, 51048144, 51284478, 51715440, 52549560, 52938816, 53193024, 54301212, 54947655, 55777680, 55819840, 56052864, 56517588, 56720160, 58179870, 58340736, 58610832, 59103360, 59556168, 60056640, 60334680, 62058528, 62797320, 63745920, 63810180, 64356992, 65937186, 66173520, 66491280, 66933216, 66983808, 67876515, 68064192, 68379304, 68953920, 70066080, 70646985, 72401616, 72925920, 73263540, 74370240, 74445210, 75356784, 75626880, 76926717, 77573160, 78147776, 78744960, 79408224, 80446240, 81451818, 82744704, 83666520, 83729760, 84079296, 85080240, 85474130, 87916248, 88231360, 88655040, 89244288, 89334252, 90502020, 93087792, 93421440, 94195980, 95618880, 96535488, 97234560, 97684720, 98905779, 99260280, 100475712, 102096288, 102568956, 103430880, 105099120, 105877632, 106386048, 108602424, 109895310, 111555360, 111639680, 111667815, 113035176, 113440320, 116359740, 117221664, 119112336, 120113280, 120669360, 124117056, 125594640, 127620360, 128211195, 131874372, 132347040, 132982560, 133866432, 135753030, 136128384, 136758608, 137907840, 140132160, 141293970, 144803232, 145851840, 146527080, 148740480, 148890420, 150713568, 153853434, 155146320, 156295552, 158816448, 160892480, 162903636, 164842965, 167333040, 167459520, 168158592, 170160480, 170948260, 175832496, 176462720, 177310080, 178668504, 181004040, 186175584, 188391960, 191237760, 193070976, 195369440, 197811558, 198520560, 200951424, 203629545, 204192576, 205137912, 206861760, 210198240, 217204848, 219790620, 223110720, 223335630, 226070352, 226880640, 230780151, 232719480, 234443328, 238224672, 241338720, 248234112, 251189280, 255240720, 256422390, 263748744, 264694080, 265965120, 267732864, 271506060, 273517216, 280264320, 282587940, 289606464, 291703680, 293054160, 297780840, 301427136, 307706868, 310292640, 317632896, 321784960, 325807272, 329685930, 334666080, 334919040, 340320960, 341896520, 351664992, 357337008, 362008080, 372351168, 376783920, 384633585, 390738880, 395623116, 397041120, 407259090, 408385152, 410275824, 413723520, 420396480, 434409696, 439581240, 446221440, 446671260, 452140704, 461560302, 465438960, 468886656, 476449344, 482677440, 494528895, 502378560, 510481440, 512844780, 527497488, 529388160, 531930240, 543012120, 547034432, 565175880, 579212928, 586108320, 595561680, 602854272, 615413736, 620585280, 651614544, 659371860, 669332160, 680641920, 683793040, 692340453, 703329984, 714674016, 724016160, 744702336, 753567840, 769267170, 781477760, 791246232, 794082240, 814518180, 820551648, 840792960, 868819392, 879162480, 893342520, 904281408, 923120604, 930877920, 952898688, 965354880, 989057790, 1004757120, 1020962880, 1025689560, 1054994976, 1086024240, 1094068864, 1130351760, 1153900755, 1172216640, 1191123360, 1230827472, 1241170560, 1303229088, 1318743720, 1338664320, 1367586080, 1384680906, 1406659968, 1429348032, 1448032320, 1507135680, 1538534340, 1582492464, 1588164480, 1629036360, 1641103296, 1737638784, 1758324960, 1786685040, 1808562816, 1846241208, 1861755840, 1978115580, 2041925760, 2051379120, 2109989952, 2172048480, 2260703520, 2307801510, 2344433280, 2382246720, 2461654944, 2606458176, 2637487440, 2735172160, 2769361812, 2858696064, 2896064640, 3014271360, 3077068680, 3164984928, 3258072720, 3282206592, 3461702265, 3516649920, 3573370080, 3692482416, 3723511680, 3956231160, 4102758240, 4219979904, 4344096960, 4521407040, 4615603020, 4764493440, 4923309888, 5212916352, 5274974880, 5470344320, 5538723624, 6154137360, 6329969856, 6516145440, 6923404530, 7033299840, 7146740160, 7384964832, 7912462320, 8205516480, 8688193920, 9042814080, 9231206040, 9846619776, 10549949760, 11077447248, 12308274720, 12659939712, 13032290880, 13846809060, 14293480320, 14769929664, 15824924640, 16411032960, 18462412080, 21099899520, 22154894496, 24616549440, 26064581760, 27693618120, 29539859328, 31649849280, 36924824160, 44309788992, 49233098880, 55387236240, 63299698560, 73849648320, 88619577984, 110774472480, 147699296640, 221548944960, 443097889920]

約数ペア:

[(1, 443097889920), (2, 221548944960), (3, 147699296640), (4, 110774472480), (5, 88619577984), (6, 73849648320), (7, 63299698560), (8, 55387236240), (9, 49233098880), (10, 44309788992), (12, 36924824160), (14, 31649849280), (15, 29539859328), (16, 27693618120), (17, 26064581760), (18, 24616549440), (20, 22154894496), (21, 21099899520), (24, 18462412080), (27, 16411032960), (28, 15824924640), (30, 14769929664), (31, 14293480320), (32, 13846809060), (34, 13032290880), (35, 12659939712), (36, 12308274720), (40, 11077447248), (42, 10549949760), (45, 9846619776), (48, 9231206040), (49, 9042814080), (51, 8688193920), (54, 8205516480), (56, 7912462320), (60, 7384964832), (62, 7146740160), (63, 7033299840), (64, 6923404530), (68, 6516145440), (70, 6329969856), (72, 6154137360), (80, 5538723624), (81, 5470344320), (84, 5274974880), (85, 5212916352), (90, 4923309888), (93, 4764493440), (96, 4615603020), (98, 4521407040), (102, 4344096960), (105, 4219979904), (108, 4102758240), (112, 3956231160), (119, 3723511680), (120, 3692482416), (124, 3573370080), (126, 3516649920), (128, 3461702265), (135, 3282206592), (136, 3258072720), (140, 3164984928), (144, 3077068680), (147, 3014271360), (153, 2896064640), (155, 2858696064), (160, 2769361812), (162, 2735172160), (168, 2637487440), (170, 2606458176), (180, 2461654944), (186, 2382246720), (189, 2344433280), (192, 2307801510), (196, 2260703520), (204, 2172048480), (210, 2109989952), (216, 2051379120), (217, 2041925760), (224, 1978115580), (238, 1861755840), (240, 1846241208), (245, 1808562816), (248, 1786685040), (252, 1758324960), (255, 1737638784), (270, 1641103296), (272, 1629036360), (279, 1588164480), (280, 1582492464), (288, 1538534340), (294, 1507135680), (306, 1448032320), (310, 1429348032), (315, 1406659968), (320, 1384680906), (324, 1367586080), (331, 1338664320), (336, 1318743720), (340, 1303229088), (357, 1241170560), (360, 1230827472), (372, 1191123360), (378, 1172216640), (384, 1153900755), (392, 1130351760), (405, 1094068864), (408, 1086024240), (420, 1054994976), (432, 1025689560), (434, 1020962880), (441, 1004757120), (448, 989057790), (459, 965354880), (465, 952898688), (476, 930877920), (480, 923120604), (490, 904281408), (496, 893342520), (504, 879162480), (510, 868819392), (527, 840792960), (540, 820551648), (544, 814518180), (558, 794082240), (560, 791246232), (567, 781477760), (576, 769267170), (588, 753567840), (595, 744702336), (612, 724016160), (620, 714674016), (630, 703329984), (640, 692340453), (648, 683793040), (651, 680641920), (662, 669332160), (672, 659371860), (680, 651614544), (714, 620585280), (720, 615413736), (735, 602854272), (744, 595561680), (756, 586108320), (765, 579212928), (784, 565175880), (810, 547034432), (816, 543012120), (833, 531930240), (837, 529388160), (840, 527497488), (864, 512844780), (868, 510481440), (882, 502378560), (896, 494528895), (918, 482677440), (930, 476449344), (945, 468886656), (952, 465438960), (960, 461560302), (980, 452140704), (992, 446671260), (993, 446221440), (1008, 439581240), (1020, 434409696), (1054, 420396480), (1071, 413723520), (1080, 410275824), (1085, 408385152), (1088, 407259090), (1116, 397041120), (1120, 395623116), (1134, 390738880), (1152, 384633585), (1176, 376783920), (1190, 372351168), (1224, 362008080), (1240, 357337008), (1260, 351664992), (1296, 341896520), (1302, 340320960), (1323, 334919040), (1324, 334666080), (1344, 329685930), (1360, 325807272), (1377, 321784960), (1395, 317632896), (1428, 310292640), (1440, 307706868), (1470, 301427136), (1488, 297780840), (1512, 293054160), (1519, 291703680), (1530, 289606464), (1568, 282587940), (1581, 280264320), (1620, 273517216), (1632, 271506060), (1655, 267732864), (1666, 265965120), (1674, 264694080), (1680, 263748744), (1728, 256422390), (1736, 255240720), (1764, 251189280), (1785, 248234112), (1836, 241338720), (1860, 238224672), (1890, 234443328), (1904, 232719480), (1920, 230780151), (1953, 226880640), (1960, 226070352), (1984, 223335630), (1986, 223110720), (2016, 219790620), (2040, 217204848), (2108, 210198240), (2142, 206861760), (2160, 205137912), (2170, 204192576), (2176, 203629545), (2205, 200951424), (2232, 198520560), (2240, 197811558), (2268, 195369440), (2295, 193070976), (2317, 191237760), (2352, 188391960), (2380, 186175584), (2448, 181004040), (2480, 178668504), (2499, 177310080), (2511, 176462720), (2520, 175832496), (2592, 170948260), (2604, 170160480), (2635, 168158592), (2646, 167459520), (2648, 167333040), (2688, 164842965), (2720, 162903636), (2754, 160892480), (2790, 158816448), (2835, 156295552), (2856, 155146320), (2880, 153853434), (2940, 150713568), (2976, 148890420), (2979, 148740480), (3024, 146527080), (3038, 145851840), (3060, 144803232), (3136, 141293970), (3162, 140132160), (3213, 137907840), (3240, 136758608), (3255, 136128384), (3264, 135753030), (3310, 133866432), (3332, 132982560), (3348, 132347040), (3360, 131874372), (3456, 128211195), (3472, 127620360), (3528, 125594640), (3570, 124117056), (3672, 120669360), (3689, 120113280), (3720, 119112336), (3780, 117221664), (3808, 116359740), (3906, 113440320), (3920, 113035176), (3968, 111667815), (3969, 111639680), (3972, 111555360), (4032, 109895310), (4080, 108602424), (4165, 106386048), (4185, 105877632), (4216, 105099120), (4284, 103430880), (4320, 102568956), (4340, 102096288), (4410, 100475712), (4464, 99260280), (4480, 98905779), (4536, 97684720), (4557, 97234560), (4590, 96535488), (4634, 95618880), (4704, 94195980), (4743, 93421440), (4760, 93087792), (4896, 90502020), (4960, 89334252), (4965, 89244288), (4998, 88655040), (5022, 88231360), (5040, 87916248), (5184, 85474130), (5208, 85080240), (5270, 84079296), (5292, 83729760), (5296, 83666520), (5355, 82744704), (5440, 81451818), (5508, 80446240), (5580, 79408224), (5627, 78744960), (5670, 78147776), (5712, 77573160), (5760, 76926717), (5859, 75626880), (5880, 75356784), (5952, 74445210), (5958, 74370240), (6048, 73263540), (6076, 72925920), (6120, 72401616), (6272, 70646985), (6324, 70066080), (6426, 68953920), (6480, 68379304), (6510, 68064192), (6528, 67876515), (6615, 66983808), (6620, 66933216), (6664, 66491280), (6696, 66173520), (6720, 65937186), (6885, 64356992), (6944, 63810180), (6951, 63745920), (7056, 62797320), (7140, 62058528), (7344, 60334680), (7378, 60056640), (7440, 59556168), (7497, 59103360), (7560, 58610832), (7595, 58340736), (7616, 58179870), (7812, 56720160), (7840, 56517588), (7905, 56052864), (7938, 55819840), (7944, 55777680), (8064, 54947655), (8160, 54301212), (8330, 53193024), (8370, 52938816), (8432, 52549560), (8568, 51715440), (8640, 51284478), (8680, 51048144), (8820, 50237856), (8928, 49630140), (8937, 49580160), (9072, 48842360), (9114, 48617280), (9180, 48267744), (9268, 47809440), (9408, 47097990), (9486, 46710720), (9520, 46543896), (9639, 45969280), (9765, 45376128), (9792, 45251010), (9920, 44667126), (9930, 44622144), (9996, 44327520), (10044, 44115680), (10080, 43958124), (10261, 43182720), (10368, 42737065), (10416, 42540120), (10540, 42039648), (10584, 41864880), (10592, 41833260), (10710, 41372352), (10880, 40725909), (11016, 40223120), (11067, 40037760), (11160, 39704112), (11254, 39372480), (11340, 39073888), (11424, 38786580), (11585, 38247552), (11718, 37813440), (11760, 37678392), (11904, 37222605), (11916, 37185120), (12096, 36631770), (12152, 36462960), (12240, 36200808), (12495, 35462016), (12555, 35292544), (12648, 35033040), (12852, 34476960), (12960, 34189652), (13020, 34032096), (13230, 33491904), (13240, 33466608), (13328, 33245640), (13392, 33086760), (13440, 32968593), (13671, 32411520), (13770, 32178496), (13888, 31905090), (13902, 31872960), (14112, 31398660), (14229, 31140480), (14280, 31029264), (14688, 30167340), (14756, 30028320), (14880, 29778084), (14895, 29748096), (14994, 29551680), (15120, 29305416), (15190, 29170368), (15232, 29089935), (15624, 28360080), (15680, 28258794), (15810, 28026432), (15876, 27909920), (15888, 27888840), (16065, 27581568), (16219, 27319680), (16320, 27150606), (16660, 26596512), (16740, 26469408), (16864, 26274780), (16881, 26248320), (17136, 25857720), (17280, 25642239), (17360, 25524072), (17577, 25208960), (17640, 25118928), (17856, 24815070), (17874, 24790080), (18144, 24421180), (18228, 24308640), (18360, 24133872), (18445, 24022656), (18536, 23904720), (18816, 23548995), (18972, 23355360), (19040, 23271948), (19278, 22984640), (19530, 22688064), (19584, 22625505), (19840, 22333563), (19845, 22327936), (19860, 22311072), (19992, 22163760), (20088, 22057840), (20160, 21979062), (20522, 21591360), (20832, 21270060), (20853, 21248640), (21080, 21019824), (21168, 20932440), (21184, 20916630), (21420, 20686176), (22032, 20111560), (22134, 20018880), (22320, 19852056), (22491, 19701120), (22508, 19686240), (22680, 19536944), (22785, 19446912), (22848, 19393290), (23170, 19123776), (23436, 18906720), (23520, 18839196), (23715, 18684288), (23832, 18592560), (24192, 18315885), (24304, 18231480), (24480, 18100404), (24990, 17731008), (25110, 17646272), (25296, 17516520), (25704, 17238480), (25823, 17159040), (25920, 17094826), (26040, 17016048), (26460, 16745952), (26480, 16733304), (26656, 16622820), (26784, 16543380), (26811, 16526720), (27342, 16205760), (27540, 16089248), (27776, 15952545), (27804, 15936480), (28135, 15748992), (28224, 15699330), (28458, 15570240), (28560, 15514632), (29295, 15125376), (29376, 15083670), (29512, 15014160), (29760, 14889042), (29790, 14874048), (29988, 14775840), (30240, 14652708), (30380, 14585184), (30783, 14394240), (31248, 14180040), (31360, 14129397), (31620, 14013216), (31752, 13954960), (31776, 13944420), (32130, 13790784), (32438, 13659840), (32640, 13575303), (33201, 13345920), (33320, 13298256), (33480, 13234704), (33728, 13137390), (33762, 13124160), (34272, 12928860), (34720, 12762036), (34755, 12749184), (35154, 12604480), (35280, 12559464), (35712, 12407535), (35748, 12395040), (36288, 12210590), (36456, 12154320), (36720, 12066936), (36890, 12011328), (37072, 11952360), (37485, 11820672), (37944, 11677680), (38080, 11635974), (38556, 11492320), (39060, 11344032), (39389, 11249280), (39690, 11163968), (39720, 11155536), (39984, 11081880), (40176, 11028920), (40320, 10989531), (41013, 10803840), (41044, 10795680), (41664, 10635030), (41706, 10624320), (42160, 10509912), (42336, 10466220), (42368, 10458315), (42687, 10380160), (42840, 10343088), (44064, 10055780), (44268, 10009440), (44640, 9926028), (44685, 9916032), (44982, 9850560), (45016, 9843120), (45360, 9768472), (45570, 9723456), (45696, 9696645), (46340, 9561888), (46872, 9453360), (47040, 9419598), (47430, 9342144), (47664, 9296280), (48195, 9193856), (48608, 9115740), (48657, 9106560), (48960, 9050202), (49980, 8865504), (50220, 8823136), (50592, 8758260), (50643, 8749440), (51305, 8636544), (51408, 8619240), (51646, 8579520), (51840, 8547413), (52080, 8508024), (52920, 8372976), (52960, 8366652), (53312, 8311410), (53568, 8271690), (53622, 8263360), (54684, 8102880), (55080, 8044624), (55335, 8007552), (55608, 7968240), (56270, 7874496), (56448, 7849665), (56916, 7785120), (57120, 7757316), (58590, 7562688), (58752, 7541835), (59024, 7507080), (59520, 7444521), (59580, 7437024), (59976, 7387920), (60480, 7326354), (60760, 7292592), (61566, 7197120), (62496, 7090020), (62559, 7082880), (63240, 7006608), (63504, 6977480), (63552, 6972210), (64260, 6895392), (64876, 6829920), (66402, 6672960), (66640, 6649128), (66960, 6617352), (67456, 6568695), (67473, 6567040), (67524, 6562080), (68355, 6482304), (68544, 6464430), (69440, 6381018), (69510, 6374592), (70308, 6302240), (70560, 6279732), (71145, 6228096), (71496, 6197520), (71827, 6168960), (72576, 6105295), (72912, 6077160), (73440, 6033468), (73780, 6005664), (74144, 5976180), (74970, 5910336), (75888, 5838840), (76160, 5817987), (77112, 5746160), (77469, 5719680), (78120, 5672016), (78778, 5624640), (79380, 5581984), (79440, 5577768), (79968, 5540940), (80352, 5514460), (81095, 5463936), (82026, 5401920), (82088, 5397840), (83328, 5317515), (83412, 5312160), (84320, 5254956), (84405, 5249664), (84672, 5233110), (85374, 5190080), (85680, 5171544), (87885, 5041792), (88128, 5027890), (88536, 5004720), (89280, 4963014), (89370, 4958016), (89964, 4925280), (90032, 4921560), (90720, 4884236), (91140, 4861728), (92349, 4798080), (92680, 4780944), (93744, 4726680), (94080, 4709799), (94860, 4671072), (95328, 4648140), (96390, 4596928), (97216, 4557870), (97314, 4553280), (97920, 4525101), (99603, 4448640), (99960, 4432752), (100440, 4411568), (101184, 4379130), (101286, 4374720), (102610, 4318272), (102816, 4309620), (103292, 4289760), (104160, 4254012), (104265, 4249728), (105840, 4186488), (105920, 4183326), (106624, 4155705), (107136, 4135845), (107244, 4131680), (109368, 4051440), (110160, 4022312), (110670, 4003776), (111216, 3984120), (112455, 3940224), (112540, 3937248), (113832, 3892560), (114240, 3878658), (117180, 3781344), (118048, 3753540), (118167, 3749760), (119160, 3718512), (119952, 3693960), (120960, 3663177), (121520, 3646296), (123039, 3601280), (123132, 3598560), (124992, 3545010), (125118, 3541440), (126480, 3503304), (127008, 3488740), (127104, 3486105), (128520, 3447696), (129115, 3431808), (129752, 3414960), (132804, 3336480), (133280, 3324564), (133920, 3308676), (134055, 3305344), (134946, 3283520), (135048, 3281040), (136710, 3241152), (137088, 3232215), (138880, 3190509), (139020, 3187296), (140616, 3151120), (141120, 3139866), (142290, 3114048), (142992, 3098760), (143654, 3084480), (145824, 3038580), (145971, 3035520), (146880, 3016734), (147560, 3002832), (148288, 2988090), (149940, 2955168), (151776, 2919420), (151929, 2916480), (153915, 2878848), (154224, 2873080), (154938, 2859840), (156240, 2836008), (157556, 2812320), (158760, 2790992), (158880, 2788884), (159936, 2770470), (160704, 2757230), (162190, 2731968), (164052, 2700960), (164176, 2698920), (166005, 2669184), (166824, 2656080), (168640, 2627478), (168810, 2624832), (169344, 2616555), (170748, 2595040), (171360, 2585772), (174437, 2540160), (175770, 2520896), (176256, 2513945), (177072, 2502360), (178560, 2481507), (178740, 2479008), (179928, 2462640), (180064, 2460780), (181440, 2442118), (182280, 2430864), (184698, 2399040), (185360, 2390472), (187488, 2363340), (187677, 2360960), (189720, 2335536), (190656, 2324070), (192780, 2298464), (194432, 2278935), (194628, 2276640), (196945, 2249856), (199206, 2224320), (199920, 2216376), (200880, 2205784), (202368, 2189565), (202572, 2187360), (205065, 2160768), (205220, 2159136), (205632, 2154810), (206584, 2144880), (208320, 2127006), (208530, 2124864), (211680, 2093244), (211840, 2091663), (213435, 2076032), (214488, 2065840), (215481, 2056320), (218736, 2025720), (220320, 2011156), (221340, 2001888), (222432, 1992060), (224910, 1970112), (225080, 1968624), (227664, 1946280), (228480, 1939329), (232407, 1906560), (234360, 1890672), (236096, 1876770), (236334, 1874880), (238320, 1859256), (239904, 1846980), (243040, 1823148), (243285, 1821312), (246078, 1800640), (246264, 1799280), (249984, 1772505), (250236, 1770720), (252960, 1751652), (253215, 1749888), (254016, 1744370), (257040, 1723848), (258230, 1715904), (259504, 1707480), (265608, 1668240), (266560, 1662282), (267840, 1654338), (268110, 1652672), (269892, 1641760), (270096, 1640520), (273420, 1620576), (275723, 1607040), (277047, 1599360), (278040, 1593648), (281232, 1575560), (282240, 1569933), (284580, 1557024), (285984, 1549380), (287308, 1542240), (291648, 1519290), (291942, 1517760), (293760, 1508367), (295120, 1501416), (296576, 1494045), (298809, 1482880), (299880, 1477584), (303552, 1459710), (303858, 1458240), (307830, 1439424), (308448, 1436540), (309876, 1429920), (312480, 1418004), (312795, 1416576), (315112, 1406160), (317520, 1395496), (317760, 1394442), (319872, 1385235), (321408, 1378615), (324380, 1365984), (328104, 1350480), (328352, 1349460), (332010, 1334592), (333648, 1328040), (337280, 1313739), (337365, 1313408), (337620, 1312416), (341496, 1297520), (342720, 1292886), (348874, 1270080), (351540, 1260448), (354144, 1251180), (354501, 1249920), (357480, 1239504), (359135, 1233792), (359856, 1231320), (360128, 1230390), (362880, 1221059), (364560, 1215432), (369396, 1199520), (370720, 1195236), (374976, 1181670), (375354, 1180480), (379440, 1167768), (381312, 1162035), (385560, 1149232), (387345, 1143936), (389256, 1138320), (393890, 1124928), (398412, 1112160), (399840, 1108188), (401760, 1102892), (405144, 1093680), (410130, 1080384), (410440, 1079568), (411264, 1077405), (413168, 1072440), (416640, 1063503), (417060, 1062432), (423360, 1046622), (426870, 1038016), (428976, 1032920), (430962, 1028160), (437472, 1012860), (437913, 1011840), (440640, 1005578), (442680, 1000944), (444864, 996030), (449820, 985056), (450160, 984312), (455328, 973140), (455787, 972160), (461745, 959616), (464814, 953280), (468720, 945336), (472192, 938385), (472668, 937440), (476640, 929628), (479808, 923490), (486080, 911574), (486570, 910656), (492156, 900320), (492528, 899640), (498015, 889728), (500472, 885360), (502789, 881280), (505920, 875826), (506430, 874944), (508032, 872185), (514080, 861924), (516460, 857952), (519008, 853740), (523311, 846720), (531216, 834120), (533120, 831141), (535680, 827169), (536220, 826336), (539784, 820880), (540192, 820260), (546840, 810288), (551446, 803520), (554094, 799680), (556080, 796824), (562464, 787780), (569160, 778512), (571968, 774690), (574616, 771120), (583296, 759645), (583884, 758880), (590240, 750708), (590835, 749952), (597618, 741440), (599760, 738792), (607104, 729855), (607716, 729120), (615195, 720256), (615660, 719712), (616896, 718270), (619752, 714960), (624960, 709002), (625590, 708288), (630224, 703080), (635040, 697748), (635520, 697221), (646443, 685440), (648760, 682992), (656208, 675240), (656704, 674730), (664020, 667296)]