387245214720

素因数分解:

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

素因数の和:419

約数の個数: 1760

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

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

約数列:

[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, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 81, 84, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 155, 156, 160, 162, 168, 180, 182, 186, 189, 192, 195, 208, 210, 216, 217, 224, 234, 240, 248, 252, 256, 260, 270, 273, 279, 280, 288, 310, 312, 315, 320, 324, 331, 336, 351, 360, 364, 372, 378, 384, 390, 403, 405, 416, 420, 432, 434, 448, 455, 465, 468, 480, 496, 504, 512, 520, 540, 546, 558, 560, 567, 576, 585, 620, 624, 630, 640, 648, 651, 662, 672, 702, 720, 728, 744, 756, 768, 780, 806, 810, 819, 832, 837, 840, 864, 868, 896, 910, 930, 936, 945, 960, 992, 993, 1008, 1024, 1040, 1053, 1080, 1085, 1092, 1116, 1120, 1134, 1152, 1170, 1209, 1240, 1248, 1260, 1280, 1296, 1302, 1324, 1344, 1365, 1395, 1404, 1440, 1456, 1488, 1512, 1536, 1560, 1612, 1620, 1638, 1655, 1664, 1674, 1680, 1728, 1736, 1755, 1792, 1820, 1860, 1872, 1890, 1920, 1953, 1984, 1986, 2015, 2016, 2080, 2106, 2160, 2170, 2184, 2232, 2240, 2268, 2304, 2317, 2340, 2418, 2457, 2480, 2496, 2511, 2520, 2560, 2592, 2604, 2648, 2688, 2730, 2790, 2808, 2821, 2835, 2880, 2912, 2976, 2979, 3024, 3072, 3120, 3224, 3240, 3255, 3276, 3310, 3328, 3348, 3360, 3456, 3472, 3510, 3584, 3627, 3640, 3720, 3744, 3780, 3840, 3906, 3968, 3972, 4030, 4032, 4095, 4160, 4185, 4212, 4303, 4320, 4340, 4368, 4464, 4480, 4536, 4608, 4634, 4680, 4836, 4914, 4960, 4965, 4992, 5022, 5040, 5120, 5184, 5208, 5265, 5296, 5376, 5460, 5580, 5616, 5642, 5670, 5760, 5824, 5859, 5952, 5958, 6045, 6048, 6240, 6448, 6480, 6510, 6552, 6620, 6656, 6696, 6720, 6912, 6944, 6951, 7020, 7168, 7254, 7280, 7371, 7440, 7488, 7560, 7680, 7812, 7936, 7944, 8060, 8064, 8190, 8320, 8370, 8424, 8463, 8606, 8640, 8680, 8736, 8928, 8937, 8960, 9072, 9216, 9268, 9360, 9672, 9765, 9828, 9920, 9930, 9984, 10044, 10080, 10261, 10368, 10416, 10530, 10592, 10752, 10881, 10920, 11160, 11232, 11284, 11340, 11520, 11585, 11648, 11718, 11904, 11916, 12090, 12096, 12285, 12480, 12555, 12896, 12909, 12960, 13020, 13104, 13240, 13312, 13392, 13440, 13824, 13888, 13902, 14040, 14105, 14508, 14560, 14742, 14880, 14895, 14976, 15120, 15360, 15624, 15872, 15888, 16120, 16128, 16380, 16640, 16740, 16848, 16926, 17212, 17280, 17360, 17472, 17577, 17856, 17874, 17920, 18135, 18144, 18536, 18720, 19344, 19530, 19656, 19840, 19860, 19968, 20088, 20160, 20522, 20736, 20832, 20853, 21060, 21184, 21504, 21515, 21762, 21840, 22320, 22464, 22568, 22680, 23040, 23170, 23296, 23436, 23808, 23832, 24180, 24192, 24570, 24960, 25110, 25389, 25792, 25818, 25920, 26040, 26208, 26480, 26784, 26811, 26880, 27648, 27776, 27804, 28080, 28210, 29016, 29120, 29295, 29484, 29760, 29790, 29952, 30121, 30240, 30783, 31248, 31744, 31776, 32240, 32256, 32643, 32760, 33280, 33480, 33696, 33852, 34424, 34560, 34720, 34755, 34944, 35154, 35712, 35748, 35840, 36270, 36288, 36855, 37072, 37440, 38688, 38727, 39060, 39312, 39680, 39720, 39936, 40176, 40320, 41044, 41472, 41664, 41706, 42120, 42315, 42368, 43030, 43524, 43680, 44640, 44685, 44928, 45136, 45360, 46080, 46340, 46592, 46872, 47616, 47664, 48360, 48384, 49140, 49920, 50220, 50778, 51305, 51584, 51636, 51840, 52080, 52416, 52960, 53568, 53622, 53760, 54405, 55552, 55608, 56160, 56420, 58032, 58240, 58590, 58968, 59520, 59580, 59904, 60242, 60480, 61566, 62496, 62559, 63552, 64480, 64512, 64545, 65286, 65520, 66560, 66960, 67392, 67704, 68848, 69120, 69440, 69510, 69888, 70308, 71424, 71496, 71827, 72540, 72576, 73710, 74144, 74880, 76167, 77376, 77454, 78120, 78624, 79360, 79440, 80352, 80640, 82088, 82944, 83328, 83412, 84240, 84630, 84736, 86060, 87048, 87360, 87885, 89280, 89370, 89856, 90272, 90363, 90720, 92349, 92680, 93184, 93744, 95232, 95328, 96720, 96768, 98280, 99840, 100440, 101556, 102610, 103168, 103272, 103680, 104160, 104265, 104832, 105920, 107136, 107244, 107520, 108810, 111104, 111216, 112320, 112840, 116064, 116181, 116480, 117180, 117936, 119040, 119160, 119808, 120484, 120960, 123132, 124992, 125118, 126945, 127104, 128960, 129090, 130572, 131040, 133393, 133920, 134055, 134784, 135408, 137696, 138240, 138880, 139020, 139776, 140616, 142848, 142992, 143654, 145080, 145152, 147420, 148288, 149760, 150605, 152334, 153915, 154752, 154908, 156240, 157248, 158720, 158880, 160704, 161280, 163215, 164176, 166656, 166824, 168480, 169260, 169472, 172120, 174096, 174720, 175770, 178560, 178740, 179712, 180544, 180726, 181440, 184698, 185360, 187488, 187677, 190656, 193440, 193536, 193635, 196560, 199680, 200880, 203112, 205220, 206336, 206544, 207360, 208320, 208530, 209664, 211840, 214272, 214488, 215481, 217620, 222208, 222432, 224640, 225680, 228501, 232128, 232362, 232960, 234360, 235872, 238080, 238320, 240968, 241920, 246264, 249984, 250236, 253890, 254208, 257920, 258180, 261144, 262080, 266786, 267840, 268110, 269568, 270816, 271089, 275392, 277047, 277760, 278040, 279552, 281232, 285696, 285984, 287308, 290160, 290304, 294840, 296576, 299520, 301210, 304668, 307830, 309504, 309816, 312480, 312795, 314496, 317760, 321408, 322560, 326430, 328352, 333312, 333648, 336960, 338520, 338944, 344240, 348192, 348543, 349440, 351540, 357120, 357480, 359135, 359424, 361088, 361452, 362880, 369396, 370720, 374976, 375354, 380835, 381312, 386880, 387270, 393120, 400179, 401760, 406224, 410440, 412672, 413088, 414720, 416640, 417060, 419328, 423680, 428544, 428976, 430962, 435240, 444864, 449280, 451360, 451815, 457002, 461745, 464256, 464724, 465920, 468720, 471744, 476160, 476640, 481936, 483840, 492528, 499968, 500472, 507780, 508416, 515840, 516360, 522288, 524160, 533572, 535680, 536220, 539136, 541632, 542178, 550784, 554094, 555520, 556080, 562464, 571968, 574616, 580320, 580608, 580905, 589680, 593152, 599040, 602420, 609336, 615660, 619008, 619632, 624960, 625590, 628992, 635520, 642816, 646443, 652860, 656704, 666624, 666965, 667296, 673920, 677040, 688480, 696384, 697086, 698880, 703080, 714240, 714960, 718270, 722176, 722904, 725760, 738792, 741440, 749952, 750708, 761670, 762624, 773760, 774540, 786240, 800358, 803520, 812448, 813267, 820880, 826176, 831141, 833280, 834120, 838656, 847360, 857088, 857952, 861924, 870480, 889728, 898560, 902720, 903630, 914004, 923490, 928512, 929448, 933751, 937440, 938385, 943488, 953280, 963872, 967680, 985056, 999936, 1000944, 1015560, 1016832, 1031680, 1032720, 1044576, 1048320, 1067144, 1071360, 1072440, 1077405, 1078272, 1083264, 1084356, 1101568, 1108188, 1111040, 1112160, 1124928, 1142505, 1143936, 1149232, 1160640, 1161810, 1179360, 1186304, 1200537, 1204840, 1218672, 1231320, 1238016, 1239264, 1249920, 1251180, 1257984, 1271040, 1285632, 1292886, 1305720, 1313408, 1333930, 1334592, 1347840, 1354080, 1355445, 1376960, 1385235, 1392768, 1394172, 1397760, 1406160, 1428480, 1429920, 1436540, 1444352, 1445808, 1451520, 1477584, 1482880, 1499904, 1501416, 1523340, 1525248, 1547520, 1549080, 1572480, 1600716, 1607040, 1624896, 1626534, 1641760, 1652352, 1662282, 1666560, 1668240, 1694720, 1715904, 1723848, 1740960, 1742715, 1779456, 1797120, 1805440, 1807260, 1828008, 1846980, 1857024, 1858896, 1867502, 1874880, 1876770, 1886976, 1906560, 1927744, 1939329, 1970112, 1999872, 2000895, 2001888, 2031120, 2063360, 2065440, 2089152, 2096640, 2134288, 2142720, 2144880, 2154810, 2166528, 2168712, 2203136, 2216376, 2224320, 2249856, 2285010, 2287872, 2298464, 2321280, 2323620, 2358720, 2372608, 2401074, 2409680, 2437344, 2439801, 2462640, 2478528, 2499840, 2502360, 2515968, 2542080, 2571264, 2585772, 2611440, 2626816, 2667860, 2669184, 2695680, 2708160, 2710890, 2753920, 2770470, 2785536, 2788344, 2801253, 2812320, 2859840, 2873080, 2888704, 2891616, 2903040, 2955168, 2965760, 2999808, 3002832, 3046680, 3050496, 3095040, 3098160, 3144960, 3201432, 3214080, 3232215, 3249792, 3253068, 3283520, 3304704, 3324564, 3333120, 3336480, 3431808, 3447696, 3481920, 3485430, 3558912, 3601611, 3610880, 3614520, 3656016, 3693960, 3714048, 3717792, 3735004, 3749760, 3753540, 3773952, 3813120, 3855488, 3878658, 3940224, 4001790, 4003776, 4062240, 4066335, 4130880, 4155705, 4178304, 4193280, 4268576, 4285440, 4289760, 4309620, 4333056, 4337424, 4406272, 4432752, 4448640, 4499712, 4570020, 4575744, 4596928, 4642560, 4647240, 4668755, 4717440, 4802148, 4819360, 4874688, 4879602, 4925280, 4957056, 4999680, 5004720, 5084160, 5171544, 5222880, 5253632, 5335720, 5338368, 5391360, 5416320, 5421780, 5507840, 5540940, 5571072, 5576688, 5602506, 5624640, 5719680, 5746160, 5783232, 5817987, 5910336, 5931520, 5999616, 6002685, 6005664, 6093360, 6190080, 6196320, 6289920, 6402864, 6428160, 6464430, 6499584, 6506136, 6567040, 6609408, 6649128, 6672960, 6863616, 6895392, 6963840, 6970860, 7117824, 7203222, 7221760, 7229040, 7312032, 7387920, 7435584, 7470008, 7499520, 7507080, 7547904, 7626240, 7710976, 7757316, 7880448, 8003580, 8007552, 8124480, 8132670, 8261760, 8311410, 8356608, 8403759, 8537152, 8579520, 8619240, 8666112, 8674848, 8865504, 8897280, 8999424, 9140040, 9151488, 9193856, 9285120, 9294480, 9337510, 9434880, 9604296, 9638720, 9696645, 9749376, 9759204, 9850560, 9914112, 9999360, 10009440, 10343088, 10445760, 10507264, 10671440, 10676736, 10804833, 10832640, 10843560, 11015680, 11081880, 11142144, 11153376, 11205012, 11249280, 11439360, 11492320, 11566464, 11635974, 11820672, 11863040, 12005370, 12011328, 12186720, 12199005, 12392640, 12579840, 12805728, 12856320, 12928860, 12999168, 13012272, 13134080, 13218816, 13298256, 13345920, 13727232, 13790784, 13927680, 13941720, 14006265, 14406444, 14443520, 14458080, 14624064, 14775840, 14871168, 14940016, 14999040, 15014160, 15252480, 15421952, 15514632, 15760896, 16007160, 16015104, 16248960, 16265340, 16523520, 16622820, 16713216, 16807518, 17074304, 17159040, 17238480, 17349696, 17731008, 17794560, 17998848, 18008055, 18280080, 18387712, 18570240, 18588960, 18675020, 18869760, 19208592, 19277440, 19393290, 19498752, 19518408, 19701120, 19828224, 20018880, 20686176, 20891520, 21342880, 21353472, 21609666, 21665280, 21687120, 22031360, 22163760, 22306752, 22410024, 22498560, 22878720, 22984640, 23132928, 23271948, 23641344, 24010740, 24022656, 24373440, 24398010, 24785280, 25211277, 25611456, 25857720, 25998336, 26024544, 26268160, 26596512, 26691840, 27454464, 27581568, 27855360, 27883440, 28012530, 28812888, 28916160, 29089935, 29248128, 29551680, 29742336, 29880032, 29998080, 30028320, 30843904, 31029264, 31521792, 32014320, 32030208, 32497920, 32530680, 33047040, 33245640, 33426432, 33615036, 34148608, 34318080, 34476960, 34699392, 35462016, 35589120, 36016110, 36560160, 36775424, 37177920, 37350040, 37739520, 38417184, 38554880, 38786580, 38997504, 39036816, 39402240, 39656448, 40037760, 41372352, 41783040, 42018795, 42685760, 43219332, 43330560, 43374240, 44327520, 44613504, 44820048, 44997120, 45757440, 45969280, 46265856, 46543896, 47282688, 48021480, 48045312, 48746880, 48796020, 49570560, 50422554, 51222912, 51715440, 52049088, 52536320, 53193024, 53383680, 54024165, 55163136, 55710720, 55766880, 56025060, 57625776, 57832320, 58179870, 58496256, 59103360, 59484672, 59760064, 60056640, 62058528, 64028640, 64060416, 64995840, 65061360, 66094080, 66491280, 67230072, 68297216, 68636160, 68953920, 69398784, 70924032, 72032220, 73120320, 73550848, 74355840, 74700080, 75633831, 76834368, 77109760, 77573160, 77995008, 78073632, 78804480, 80075520, 82744704, 83566080, 84037590, 85371520, 86438664, 86748480, 88655040, 89227008, 89640096, 89994240, 91938560, 92531712, 93087792, 94565376, 96042960, 96090624, 97493760, 97592040, 99141120, 100845108, 102445824, 103430880, 104098176, 106386048, 106767360, 108048330, 110326272, 111533760, 112050120, 115251552, 115664640, 116359740, 116992512, 118206720, 118969344, 119520128, 120113280, 124117056, 126056385, 128057280, 129991680, 130122720, 132982560, 134460144, 136594432, 137272320, 137907840, 138797568, 141848064, 144064440, 146240640, 148711680, 149400160, 151267662, 153668736, 154219520, 155146320, 156147264, 157608960, 160151040, 165489408, 167132160, 168075180, 170743040, 172877328, 173496960, 177310080, 178454016, 179280192, 183877120, 186175584, 192085920, 192181248, 194987520, 195184080, 198282240, 201690216, 204891648, 206861760, 208196352, 212772096, 216096660, 220652544, 223067520, 224100240, 230503104, 231329280, 232719480, 233985024, 236413440, 239040256, 240226560, 248234112, 252112770, 256114560, 260245440, 265965120, 268920288, 275815680, 277595136, 283696128, 288128880, 292481280, 297423360, 298800320, 302535324, 307337472, 310292640, 312294528, 320302080, 330978816, 336150360, 341486080, 345754656, 346993920, 354620160, 356908032, 358560384, 367754240, 372351168, 378169155, 384171840, 389975040, 390368160, 403380432, 409783296, 413723520, 416392704, 425544192, 432193320, 446135040, 448200480, 461006208, 462658560, 465438960, 472826880, 478080512, 480453120, 496468224, 504225540, 512229120, 520490880, 531930240, 537840576, 551631360, 576257760, 584962560, 594846720, 597600640, 605070648, 614674944, 620585280, 624589056, 661957632, 672300720, 682972160, 691509312, 693987840, 709240320, 717120768, 744702336, 756338310, 768343680, 780736320, 806760864, 827447040, 832785408, 851088384, 864386640, 892270080, 896400960, 922012416, 930877920, 956161024, 960906240, 992936448, 1008451080, 1024458240, 1040981760, 1063860480, 1075681152, 1103262720, 1152515520, 1169925120, 1195201280, 1210141296, 1229349888, 1241170560, 1249178112, 1344601440, 1383018624, 1387975680, 1418480640, 1434241536, 1489404672, 1512676620, 1536687360, 1561472640, 1613521728, 1654894080, 1728773280, 1784540160, 1792801920, 1844024832, 1861755840, 1985872896, 2016902160, 2048916480, 2081963520, 2127720960, 2151362304, 2305031040, 2390402560, 2420282592, 2482341120, 2498356224, 2689202880, 2766037248, 2868483072, 2978809344, 3025353240, 3073374720, 3122945280, 3227043456, 3309788160, 3457546560, 3585603840, 3688049664, 3723511680, 4033804320, 4163927040, 4255441920, 4302724608, 4610062080, 4780805120, 4840565184, 4964682240, 5378405760, 5532074496, 5957618688, 6050706480, 6146749440, 6245890560, 6454086912, 6915093120, 7171207680, 7447023360, 8067608640, 8605449216, 9220124160, 9681130368, 9929364480, 10756811520, 11064148992, 12101412960, 12491781120, 12908173824, 13830186240, 14342415360, 14894046720, 16135217280, 18440248320, 19362260736, 21513623040, 24202825920, 25816347648, 27660372480, 29788093440, 32270434560, 38724521472, 43027246080, 48405651840, 55320744960, 64540869120, 77449042944, 96811303680, 129081738240, 193622607360, 387245214720]

約数ペア:

[(1, 387245214720), (2, 193622607360), (3, 129081738240), (4, 96811303680), (5, 77449042944), (6, 64540869120), (7, 55320744960), (8, 48405651840), (9, 43027246080), (10, 38724521472), (12, 32270434560), (13, 29788093440), (14, 27660372480), (15, 25816347648), (16, 24202825920), (18, 21513623040), (20, 19362260736), (21, 18440248320), (24, 16135217280), (26, 14894046720), (27, 14342415360), (28, 13830186240), (30, 12908173824), (31, 12491781120), (32, 12101412960), (35, 11064148992), (36, 10756811520), (39, 9929364480), (40, 9681130368), (42, 9220124160), (45, 8605449216), (48, 8067608640), (52, 7447023360), (54, 7171207680), (56, 6915093120), (60, 6454086912), (62, 6245890560), (63, 6146749440), (64, 6050706480), (65, 5957618688), (70, 5532074496), (72, 5378405760), (78, 4964682240), (80, 4840565184), (81, 4780805120), (84, 4610062080), (90, 4302724608), (91, 4255441920), (93, 4163927040), (96, 4033804320), (104, 3723511680), (105, 3688049664), (108, 3585603840), (112, 3457546560), (117, 3309788160), (120, 3227043456), (124, 3122945280), (126, 3073374720), (128, 3025353240), (130, 2978809344), (135, 2868483072), (140, 2766037248), (144, 2689202880), (155, 2498356224), (156, 2482341120), (160, 2420282592), (162, 2390402560), (168, 2305031040), (180, 2151362304), (182, 2127720960), (186, 2081963520), (189, 2048916480), (192, 2016902160), (195, 1985872896), (208, 1861755840), (210, 1844024832), (216, 1792801920), (217, 1784540160), (224, 1728773280), (234, 1654894080), (240, 1613521728), (248, 1561472640), (252, 1536687360), (256, 1512676620), (260, 1489404672), (270, 1434241536), (273, 1418480640), (279, 1387975680), (280, 1383018624), (288, 1344601440), (310, 1249178112), (312, 1241170560), (315, 1229349888), (320, 1210141296), (324, 1195201280), (331, 1169925120), (336, 1152515520), (351, 1103262720), (360, 1075681152), (364, 1063860480), (372, 1040981760), (378, 1024458240), (384, 1008451080), (390, 992936448), (403, 960906240), (405, 956161024), (416, 930877920), (420, 922012416), (432, 896400960), (434, 892270080), (448, 864386640), (455, 851088384), (465, 832785408), (468, 827447040), (480, 806760864), (496, 780736320), (504, 768343680), (512, 756338310), (520, 744702336), (540, 717120768), (546, 709240320), (558, 693987840), (560, 691509312), (567, 682972160), (576, 672300720), (585, 661957632), (620, 624589056), (624, 620585280), (630, 614674944), (640, 605070648), (648, 597600640), (651, 594846720), (662, 584962560), (672, 576257760), (702, 551631360), (720, 537840576), (728, 531930240), (744, 520490880), (756, 512229120), (768, 504225540), (780, 496468224), (806, 480453120), (810, 478080512), (819, 472826880), (832, 465438960), (837, 462658560), (840, 461006208), (864, 448200480), (868, 446135040), (896, 432193320), (910, 425544192), (930, 416392704), (936, 413723520), (945, 409783296), (960, 403380432), (992, 390368160), (993, 389975040), (1008, 384171840), (1024, 378169155), (1040, 372351168), (1053, 367754240), (1080, 358560384), (1085, 356908032), (1092, 354620160), (1116, 346993920), (1120, 345754656), (1134, 341486080), (1152, 336150360), (1170, 330978816), (1209, 320302080), (1240, 312294528), (1248, 310292640), (1260, 307337472), (1280, 302535324), (1296, 298800320), (1302, 297423360), (1324, 292481280), (1344, 288128880), (1365, 283696128), (1395, 277595136), (1404, 275815680), (1440, 268920288), (1456, 265965120), (1488, 260245440), (1512, 256114560), (1536, 252112770), (1560, 248234112), (1612, 240226560), (1620, 239040256), (1638, 236413440), (1655, 233985024), (1664, 232719480), (1674, 231329280), (1680, 230503104), (1728, 224100240), (1736, 223067520), (1755, 220652544), (1792, 216096660), (1820, 212772096), (1860, 208196352), (1872, 206861760), (1890, 204891648), (1920, 201690216), (1953, 198282240), (1984, 195184080), (1986, 194987520), (2015, 192181248), (2016, 192085920), (2080, 186175584), (2106, 183877120), (2160, 179280192), (2170, 178454016), (2184, 177310080), (2232, 173496960), (2240, 172877328), (2268, 170743040), (2304, 168075180), (2317, 167132160), (2340, 165489408), (2418, 160151040), (2457, 157608960), (2480, 156147264), (2496, 155146320), (2511, 154219520), (2520, 153668736), (2560, 151267662), (2592, 149400160), (2604, 148711680), (2648, 146240640), (2688, 144064440), (2730, 141848064), (2790, 138797568), (2808, 137907840), (2821, 137272320), (2835, 136594432), (2880, 134460144), (2912, 132982560), (2976, 130122720), (2979, 129991680), (3024, 128057280), (3072, 126056385), (3120, 124117056), (3224, 120113280), (3240, 119520128), (3255, 118969344), (3276, 118206720), (3310, 116992512), (3328, 116359740), (3348, 115664640), (3360, 115251552), (3456, 112050120), (3472, 111533760), (3510, 110326272), (3584, 108048330), (3627, 106767360), (3640, 106386048), (3720, 104098176), (3744, 103430880), (3780, 102445824), (3840, 100845108), (3906, 99141120), (3968, 97592040), (3972, 97493760), (4030, 96090624), (4032, 96042960), (4095, 94565376), (4160, 93087792), (4185, 92531712), (4212, 91938560), (4303, 89994240), (4320, 89640096), (4340, 89227008), (4368, 88655040), (4464, 86748480), (4480, 86438664), (4536, 85371520), (4608, 84037590), (4634, 83566080), (4680, 82744704), (4836, 80075520), (4914, 78804480), (4960, 78073632), (4965, 77995008), (4992, 77573160), (5022, 77109760), (5040, 76834368), (5120, 75633831), (5184, 74700080), (5208, 74355840), (5265, 73550848), (5296, 73120320), (5376, 72032220), (5460, 70924032), (5580, 69398784), (5616, 68953920), (5642, 68636160), (5670, 68297216), (5760, 67230072), (5824, 66491280), (5859, 66094080), (5952, 65061360), (5958, 64995840), (6045, 64060416), (6048, 64028640), (6240, 62058528), (6448, 60056640), (6480, 59760064), (6510, 59484672), (6552, 59103360), (6620, 58496256), (6656, 58179870), (6696, 57832320), (6720, 57625776), (6912, 56025060), (6944, 55766880), (6951, 55710720), (7020, 55163136), (7168, 54024165), (7254, 53383680), (7280, 53193024), (7371, 52536320), (7440, 52049088), (7488, 51715440), (7560, 51222912), (7680, 50422554), (7812, 49570560), (7936, 48796020), (7944, 48746880), (8060, 48045312), (8064, 48021480), (8190, 47282688), (8320, 46543896), (8370, 46265856), (8424, 45969280), (8463, 45757440), (8606, 44997120), (8640, 44820048), (8680, 44613504), (8736, 44327520), (8928, 43374240), (8937, 43330560), (8960, 43219332), (9072, 42685760), (9216, 42018795), (9268, 41783040), (9360, 41372352), (9672, 40037760), (9765, 39656448), (9828, 39402240), (9920, 39036816), (9930, 38997504), (9984, 38786580), (10044, 38554880), (10080, 38417184), (10261, 37739520), (10368, 37350040), (10416, 37177920), (10530, 36775424), (10592, 36560160), (10752, 36016110), (10881, 35589120), (10920, 35462016), (11160, 34699392), (11232, 34476960), (11284, 34318080), (11340, 34148608), (11520, 33615036), (11585, 33426432), (11648, 33245640), (11718, 33047040), (11904, 32530680), (11916, 32497920), (12090, 32030208), (12096, 32014320), (12285, 31521792), (12480, 31029264), (12555, 30843904), (12896, 30028320), (12909, 29998080), (12960, 29880032), (13020, 29742336), (13104, 29551680), (13240, 29248128), (13312, 29089935), (13392, 28916160), (13440, 28812888), (13824, 28012530), (13888, 27883440), (13902, 27855360), (14040, 27581568), (14105, 27454464), (14508, 26691840), (14560, 26596512), (14742, 26268160), (14880, 26024544), (14895, 25998336), (14976, 25857720), (15120, 25611456), (15360, 25211277), (15624, 24785280), (15872, 24398010), (15888, 24373440), (16120, 24022656), (16128, 24010740), (16380, 23641344), (16640, 23271948), (16740, 23132928), (16848, 22984640), (16926, 22878720), (17212, 22498560), (17280, 22410024), (17360, 22306752), (17472, 22163760), (17577, 22031360), (17856, 21687120), (17874, 21665280), (17920, 21609666), (18135, 21353472), (18144, 21342880), (18536, 20891520), (18720, 20686176), (19344, 20018880), (19530, 19828224), (19656, 19701120), (19840, 19518408), (19860, 19498752), (19968, 19393290), (20088, 19277440), (20160, 19208592), (20522, 18869760), (20736, 18675020), (20832, 18588960), (20853, 18570240), (21060, 18387712), (21184, 18280080), (21504, 18008055), (21515, 17998848), (21762, 17794560), (21840, 17731008), (22320, 17349696), (22464, 17238480), (22568, 17159040), (22680, 17074304), (23040, 16807518), (23170, 16713216), (23296, 16622820), (23436, 16523520), (23808, 16265340), (23832, 16248960), (24180, 16015104), (24192, 16007160), (24570, 15760896), (24960, 15514632), (25110, 15421952), (25389, 15252480), (25792, 15014160), (25818, 14999040), (25920, 14940016), (26040, 14871168), (26208, 14775840), (26480, 14624064), (26784, 14458080), (26811, 14443520), (26880, 14406444), (27648, 14006265), (27776, 13941720), (27804, 13927680), (28080, 13790784), (28210, 13727232), (29016, 13345920), (29120, 13298256), (29295, 13218816), (29484, 13134080), (29760, 13012272), (29790, 12999168), (29952, 12928860), (30121, 12856320), (30240, 12805728), (30783, 12579840), (31248, 12392640), (31744, 12199005), (31776, 12186720), (32240, 12011328), (32256, 12005370), (32643, 11863040), (32760, 11820672), (33280, 11635974), (33480, 11566464), (33696, 11492320), (33852, 11439360), (34424, 11249280), (34560, 11205012), (34720, 11153376), (34755, 11142144), (34944, 11081880), (35154, 11015680), (35712, 10843560), (35748, 10832640), (35840, 10804833), (36270, 10676736), (36288, 10671440), (36855, 10507264), (37072, 10445760), (37440, 10343088), (38688, 10009440), (38727, 9999360), (39060, 9914112), (39312, 9850560), (39680, 9759204), (39720, 9749376), (39936, 9696645), (40176, 9638720), (40320, 9604296), (41044, 9434880), (41472, 9337510), (41664, 9294480), (41706, 9285120), (42120, 9193856), (42315, 9151488), (42368, 9140040), (43030, 8999424), (43524, 8897280), (43680, 8865504), (44640, 8674848), (44685, 8666112), (44928, 8619240), (45136, 8579520), (45360, 8537152), (46080, 8403759), (46340, 8356608), (46592, 8311410), (46872, 8261760), (47616, 8132670), (47664, 8124480), (48360, 8007552), (48384, 8003580), (49140, 7880448), (49920, 7757316), (50220, 7710976), (50778, 7626240), (51305, 7547904), (51584, 7507080), (51636, 7499520), (51840, 7470008), (52080, 7435584), (52416, 7387920), (52960, 7312032), (53568, 7229040), (53622, 7221760), (53760, 7203222), (54405, 7117824), (55552, 6970860), (55608, 6963840), (56160, 6895392), (56420, 6863616), (58032, 6672960), (58240, 6649128), (58590, 6609408), (58968, 6567040), (59520, 6506136), (59580, 6499584), (59904, 6464430), (60242, 6428160), (60480, 6402864), (61566, 6289920), (62496, 6196320), (62559, 6190080), (63552, 6093360), (64480, 6005664), (64512, 6002685), (64545, 5999616), (65286, 5931520), (65520, 5910336), (66560, 5817987), (66960, 5783232), (67392, 5746160), (67704, 5719680), (68848, 5624640), (69120, 5602506), (69440, 5576688), (69510, 5571072), (69888, 5540940), (70308, 5507840), (71424, 5421780), (71496, 5416320), (71827, 5391360), (72540, 5338368), (72576, 5335720), (73710, 5253632), (74144, 5222880), (74880, 5171544), (76167, 5084160), (77376, 5004720), (77454, 4999680), (78120, 4957056), (78624, 4925280), (79360, 4879602), (79440, 4874688), (80352, 4819360), (80640, 4802148), (82088, 4717440), (82944, 4668755), (83328, 4647240), (83412, 4642560), (84240, 4596928), (84630, 4575744), (84736, 4570020), (86060, 4499712), (87048, 4448640), (87360, 4432752), (87885, 4406272), (89280, 4337424), (89370, 4333056), (89856, 4309620), (90272, 4289760), (90363, 4285440), (90720, 4268576), (92349, 4193280), (92680, 4178304), (93184, 4155705), (93744, 4130880), (95232, 4066335), (95328, 4062240), (96720, 4003776), (96768, 4001790), (98280, 3940224), (99840, 3878658), (100440, 3855488), (101556, 3813120), (102610, 3773952), (103168, 3753540), (103272, 3749760), (103680, 3735004), (104160, 3717792), (104265, 3714048), (104832, 3693960), (105920, 3656016), (107136, 3614520), (107244, 3610880), (107520, 3601611), (108810, 3558912), (111104, 3485430), (111216, 3481920), (112320, 3447696), (112840, 3431808), (116064, 3336480), (116181, 3333120), (116480, 3324564), (117180, 3304704), (117936, 3283520), (119040, 3253068), (119160, 3249792), (119808, 3232215), (120484, 3214080), (120960, 3201432), (123132, 3144960), (124992, 3098160), (125118, 3095040), (126945, 3050496), (127104, 3046680), (128960, 3002832), (129090, 2999808), (130572, 2965760), (131040, 2955168), (133393, 2903040), (133920, 2891616), (134055, 2888704), (134784, 2873080), (135408, 2859840), (137696, 2812320), (138240, 2801253), (138880, 2788344), (139020, 2785536), (139776, 2770470), (140616, 2753920), (142848, 2710890), (142992, 2708160), (143654, 2695680), (145080, 2669184), (145152, 2667860), (147420, 2626816), (148288, 2611440), (149760, 2585772), (150605, 2571264), (152334, 2542080), (153915, 2515968), (154752, 2502360), (154908, 2499840), (156240, 2478528), (157248, 2462640), (158720, 2439801), (158880, 2437344), (160704, 2409680), (161280, 2401074), (163215, 2372608), (164176, 2358720), (166656, 2323620), (166824, 2321280), (168480, 2298464), (169260, 2287872), (169472, 2285010), (172120, 2249856), (174096, 2224320), (174720, 2216376), (175770, 2203136), (178560, 2168712), (178740, 2166528), (179712, 2154810), (180544, 2144880), (180726, 2142720), (181440, 2134288), (184698, 2096640), (185360, 2089152), (187488, 2065440), (187677, 2063360), (190656, 2031120), (193440, 2001888), (193536, 2000895), (193635, 1999872), (196560, 1970112), (199680, 1939329), (200880, 1927744), (203112, 1906560), (205220, 1886976), (206336, 1876770), (206544, 1874880), (207360, 1867502), (208320, 1858896), (208530, 1857024), (209664, 1846980), (211840, 1828008), (214272, 1807260), (214488, 1805440), (215481, 1797120), (217620, 1779456), (222208, 1742715), (222432, 1740960), (224640, 1723848), (225680, 1715904), (228501, 1694720), (232128, 1668240), (232362, 1666560), (232960, 1662282), (234360, 1652352), (235872, 1641760), (238080, 1626534), (238320, 1624896), (240968, 1607040), (241920, 1600716), (246264, 1572480), (249984, 1549080), (250236, 1547520), (253890, 1525248), (254208, 1523340), (257920, 1501416), (258180, 1499904), (261144, 1482880), (262080, 1477584), (266786, 1451520), (267840, 1445808), (268110, 1444352), (269568, 1436540), (270816, 1429920), (271089, 1428480), (275392, 1406160), (277047, 1397760), (277760, 1394172), (278040, 1392768), (279552, 1385235), (281232, 1376960), (285696, 1355445), (285984, 1354080), (287308, 1347840), (290160, 1334592), (290304, 1333930), (294840, 1313408), (296576, 1305720), (299520, 1292886), (301210, 1285632), (304668, 1271040), (307830, 1257984), (309504, 1251180), (309816, 1249920), (312480, 1239264), (312795, 1238016), (314496, 1231320), (317760, 1218672), (321408, 1204840), (322560, 1200537), (326430, 1186304), (328352, 1179360), (333312, 1161810), (333648, 1160640), (336960, 1149232), (338520, 1143936), (338944, 1142505), (344240, 1124928), (348192, 1112160), (348543, 1111040), (349440, 1108188), (351540, 1101568), (357120, 1084356), (357480, 1083264), (359135, 1078272), (359424, 1077405), (361088, 1072440), (361452, 1071360), (362880, 1067144), (369396, 1048320), (370720, 1044576), (374976, 1032720), (375354, 1031680), (380835, 1016832), (381312, 1015560), (386880, 1000944), (387270, 999936), (393120, 985056), (400179, 967680), (401760, 963872), (406224, 953280), (410440, 943488), (412672, 938385), (413088, 937440), (414720, 933751), (416640, 929448), (417060, 928512), (419328, 923490), (423680, 914004), (428544, 903630), (428976, 902720), (430962, 898560), (435240, 889728), (444864, 870480), (449280, 861924), (451360, 857952), (451815, 857088), (457002, 847360), (461745, 838656), (464256, 834120), (464724, 833280), (465920, 831141), (468720, 826176), (471744, 820880), (476160, 813267), (476640, 812448), (481936, 803520), (483840, 800358), (492528, 786240), (499968, 774540), (500472, 773760), (507780, 762624), (508416, 761670), (515840, 750708), (516360, 749952), (522288, 741440), (524160, 738792), (533572, 725760), (535680, 722904), (536220, 722176), (539136, 718270), (541632, 714960), (542178, 714240), (550784, 703080), (554094, 698880), (555520, 697086), (556080, 696384), (562464, 688480), (571968, 677040), (574616, 673920), (580320, 667296), (580608, 666965), (580905, 666624), (589680, 656704), (593152, 652860), (599040, 646443), (602420, 642816), (609336, 635520), (615660, 628992), (619008, 625590), (619632, 624960)]