343980917280

素因数分解:

$2^5\times 3^2\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{73}}^1\times {\mathrm{467}}^1$

素因数の和:599

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 60, 63, 65, 66, 70, 72, 73, 77, 78, 80, 84, 88, 90, 91, 96, 98, 99, 104, 105, 110, 112, 117, 120, 126, 130, 132, 140, 143, 144, 146, 147, 154, 156, 160, 165, 168, 176, 180, 182, 195, 196, 198, 208, 210, 219, 220, 224, 231, 234, 240, 245, 252, 260, 264, 273, 280, 286, 288, 292, 294, 308, 312, 315, 330, 336, 352, 360, 364, 365, 385, 390, 392, 396, 416, 420, 429, 438, 440, 441, 455, 462, 467, 468, 480, 490, 495, 504, 511, 520, 528, 539, 546, 560, 572, 584, 585, 588, 616, 624, 630, 637, 657, 660, 672, 693, 715, 720, 728, 730, 735, 770, 780, 784, 792, 803, 819, 840, 858, 876, 880, 882, 910, 924, 934, 936, 949, 980, 990, 1001, 1008, 1022, 1040, 1056, 1078, 1092, 1095, 1120, 1144, 1155, 1168, 1170, 1176, 1232, 1248, 1260, 1274, 1287, 1314, 1320, 1365, 1386, 1401, 1430, 1440, 1456, 1460, 1470, 1533, 1540, 1560, 1568, 1584, 1606, 1617, 1638, 1680, 1716, 1752, 1760, 1764, 1820, 1848, 1868, 1872, 1898, 1911, 1960, 1980, 2002, 2016, 2044, 2080, 2145, 2156, 2184, 2190, 2205, 2288, 2310, 2335, 2336, 2340, 2352, 2409, 2464, 2520, 2548, 2555, 2574, 2628, 2640, 2695, 2730, 2772, 2802, 2847, 2860, 2912, 2920, 2940, 3003, 3066, 3080, 3120, 3168, 3185, 3212, 3234, 3269, 3276, 3285, 3360, 3432, 3465, 3504, 3528, 3577, 3640, 3696, 3736, 3744, 3796, 3822, 3920, 3960, 4004, 4015, 4088, 4095, 4203, 4290, 4312, 4368, 4380, 4410, 4576, 4599, 4620, 4670, 4680, 4704, 4745, 4818, 4851, 5005, 5040, 5096, 5110, 5137, 5148, 5256, 5280, 5390, 5460, 5544, 5604, 5621, 5694, 5720, 5733, 5840, 5880, 6006, 6071, 6132, 6160, 6240, 6370, 6424, 6435, 6468, 6538, 6552, 6570, 6643, 6864, 6930, 7005, 7007, 7008, 7056, 7154, 7227, 7280, 7392, 7472, 7592, 7644, 7665, 7840, 7920, 8008, 8030, 8085, 8176, 8190, 8406, 8541, 8580, 8624, 8736, 8760, 8820, 9009, 9198, 9240, 9340, 9360, 9490, 9555, 9636, 9702, 9807, 10010, 10080, 10192, 10220, 10274, 10296, 10439, 10512, 10731, 10780, 10920, 11088, 11208, 11242, 11388, 11440, 11466, 11680, 11760, 12012, 12045, 12142, 12264, 12320, 12740, 12848, 12870, 12936, 13076, 13104, 13140, 13286, 13728, 13860, 14010, 14014, 14112, 14235, 14308, 14454, 14560, 14944, 15015, 15184, 15288, 15330, 15411, 15840, 16016, 16060, 16170, 16345, 16352, 16380, 16812, 16863, 17082, 17160, 17248, 17520, 17640, 17885, 18018, 18213, 18396, 18480, 18680, 18720, 18980, 19110, 19272, 19404, 19614, 19929, 20020, 20384, 20440, 20548, 20592, 20878, 21015, 21021, 21024, 21462, 21560, 21840, 22176, 22416, 22484, 22776, 22880, 22883, 22932, 22995, 23520, 24024, 24090, 24255, 24284, 24528, 25480, 25685, 25696, 25740, 25872, 26152, 26208, 26280, 26572, 27720, 28020, 28028, 28105, 28470, 28616, 28665, 28908, 29421, 30030, 30355, 30368, 30576, 30660, 30822, 31317, 32032, 32120, 32193, 32340, 32690, 32760, 33215, 33624, 33726, 34091, 34164, 34320, 35035, 35040, 35280, 35770, 35959, 36036, 36135, 36426, 36792, 36960, 37360, 37960, 38220, 38544, 38808, 39228, 39347, 39858, 40040, 40880, 41096, 41184, 41756, 42030, 42042, 42497, 42705, 42924, 43120, 43680, 44832, 44968, 45045, 45552, 45766, 45864, 45990, 46233, 46501, 48048, 48180, 48510, 48568, 49035, 49056, 50589, 50960, 51370, 51480, 51744, 52195, 52304, 52560, 53144, 53655, 54639, 55440, 56040, 56056, 56210, 56940, 57232, 57330, 57816, 58842, 59787, 60060, 60710, 61152, 61320, 61644, 62634, 63063, 64240, 64386, 64680, 65380, 65520, 66430, 66781, 67248, 67452, 68182, 68328, 68640, 68649, 70070, 70560, 71540, 71918, 72072, 72270, 72852, 73073, 73584, 74720, 75920, 76440, 77055, 77088, 77616, 78456, 78694, 79716, 80080, 81760, 82192, 83512, 84060, 84084, 84315, 84994, 85410, 85848, 86240, 89936, 90090, 91065, 91104, 91532, 91728, 91980, 92466, 93002, 93951, 96096, 96360, 97020, 97136, 98070, 99645, 101178, 101920, 102273, 102740, 102960, 104390, 104608, 105105, 105120, 106288, 107310, 107877, 109278, 110880, 112080, 112112, 112420, 113880, 114415, 114464, 114660, 115632, 117684, 118041, 119574, 120120, 121420, 122640, 123288, 125268, 126126, 127491, 128480, 128772, 129360, 130760, 131040, 132860, 133562, 134496, 134904, 136364, 136656, 137298, 139503, 140140, 143080, 143836, 144144, 144540, 145704, 146146, 147105, 147168, 151840, 152880, 154110, 155232, 156585, 156912, 157388, 159432, 160160, 160965, 164384, 167024, 168120, 168168, 168630, 169988, 170455, 170820, 171696, 179795, 179872, 180180, 182130, 183064, 183456, 183960, 184932, 186004, 187902, 192720, 194040, 194272, 196140, 196735, 199290, 200343, 202356, 204546, 205480, 205920, 205947, 208780, 210210, 212485, 212576, 214620, 215754, 218556, 219219, 224160, 224224, 224840, 227760, 228830, 229320, 231165, 231264, 232505, 235368, 236082, 238637, 239148, 240240, 242840, 245280, 246576, 250536, 251713, 252252, 252945, 254982, 257544, 258720, 261520, 265720, 267124, 269808, 272728, 273195, 273312, 274596, 279006, 280280, 286160, 287672, 288288, 289080, 291408, 292292, 294210, 297479, 298935, 305760, 306819, 308220, 313170, 313824, 314776, 315315, 318864, 321930, 323631, 333905, 334048, 336240, 336336, 337260, 339976, 340910, 341640, 343245, 343392, 354123, 359590, 360360, 364260, 365365, 366128, 367920, 369864, 372008, 375001, 375804, 382473, 385440, 388080, 392280, 393470, 398580, 400686, 404712, 409092, 410960, 411894, 417560, 418509, 420420, 424970, 429240, 431508, 437112, 438438, 443183, 449680, 455520, 457660, 458640, 462330, 465010, 467467, 469755, 470736, 472164, 477274, 478296, 480480, 485680, 493152, 501072, 503426, 504504, 505890, 509964, 511365, 511511, 515088, 523040, 531440, 534248, 539385, 539616, 545456, 546390, 549192, 558012, 560560, 572320, 575344, 578160, 582816, 584584, 588420, 590205, 594958, 597870, 601029, 613638, 616440, 626340, 629552, 630630, 637455, 637728, 643860, 647262, 657657, 667810, 672480, 672672, 674520, 679952, 681820, 683280, 686490, 697515, 708246, 715911, 719180, 720720, 728520, 730730, 732256, 735840, 739728, 744016, 750002, 751608, 755139, 764946, 776160, 784560, 786940, 797160, 801372, 809424, 818184, 821920, 823788, 835120, 837018, 840840, 849940, 858480, 863016, 874224, 876876, 886366, 892437, 899360, 915320, 917280, 924660, 930020, 934934, 939510, 941472, 944328, 954548, 956592, 971360, 1001715, 1002144, 1006852, 1009008, 1011780, 1019928, 1022730, 1023022, 1029735, 1030176, 1062880, 1068496, 1078770, 1090912, 1092780, 1096095, 1098384, 1116024, 1121120, 1125003, 1150688, 1156320, 1169168, 1176840, 1180410, 1189916, 1193185, 1195740, 1202058, 1227276, 1232880, 1252680, 1258565, 1259104, 1261260, 1274910, 1287720, 1294524, 1315314, 1329549, 1335620, 1349040, 1359904, 1363640, 1366560, 1372980, 1395030, 1402401, 1416492, 1431822, 1438360, 1441440, 1457040, 1461460, 1479456, 1487395, 1488032, 1500004, 1503216, 1510278, 1529892, 1534095, 1534533, 1569120, 1573880, 1594320, 1602744, 1618155, 1618848, 1636368, 1647576, 1670240, 1670459, 1674036, 1681680, 1699880, 1716960, 1726032, 1748448, 1753752, 1770615, 1772732, 1784874, 1830640, 1849320, 1860040, 1869868, 1875005, 1879020, 1888656, 1909096, 1912365, 1913184, 2003430, 2013704, 2018016, 2023560, 2039856, 2045460, 2046044, 2059470, 2092545, 2136992, 2147733, 2157540, 2185560, 2192190, 2196768, 2215915, 2232048, 2250006, 2265417, 2337335, 2338336, 2353680, 2360820, 2379832, 2386370, 2391480, 2404116, 2454552, 2465760, 2505360, 2517130, 2522520, 2549820, 2557555, 2575440, 2589048, 2625007, 2630628, 2659098, 2671240, 2677311, 2698080, 2727280, 2745960, 2790060, 2804802, 2832984, 2863644, 2876720, 2914080, 2922920, 2974790, 3000008, 3005145, 3006432, 3020556, 3059784, 3068190, 3069066, 3102281, 3147760, 3188640, 3205488, 3236310, 3272269, 3272736, 3288285, 3295152, 3340918, 3348072, 3363360, 3375009, 3399760, 3452064, 3507504, 3541230, 3545464, 3569748, 3579555, 3661280, 3698640, 3720080, 3739736, 3750010, 3758040, 3775695, 3777312, 3818192, 3824730, 3988647, 4006860, 4027408, 4047120, 4079712, 4090920, 4092088, 4118940, 4185090, 4207203, 4295466, 4315080, 4371120, 4384380, 4431830, 4462185, 4464096, 4500012, 4530834, 4603599, 4674670, 4707360, 4721640, 4759664, 4772740, 4782960, 4808232, 4875013, 4909104, 5010720, 5011377, 5034260, 5045040, 5099640, 5115110, 5150880, 5178096, 5250014, 5261256, 5318196, 5342480, 5354622, 5454560, 5491920, 5580120, 5609604, 5625015, 5665968, 5727288, 5753440, 5845840, 5949580, 6000016, 6010290, 6041112, 6119568, 6136380, 6138132, 6204562, 6295520, 6410976, 6472620, 6544538, 6576570, 6590304, 6647745, 6681836, 6696144, 6750018, 6799520, 7012005, 7015008, 7082460, 7090928, 7139496, 7159110, 7397280, 7440160, 7479472, 7500020, 7516080, 7551390, 7636384, 7649460, 7672665, 7875021, 7977294, 8013720, 8054816, 8094240, 8181840, 8184176, 8237880, 8352295, 8370180, 8414406, 8590932, 8630160, 8742240, 8768760, 8863660, 8924370, 9000024, 9061668, 9207198, 9306843, 9349340, 9443280, 9519328, 9545480, 9565920, 9616464, 9750026, 9816807, 9818208, 10022754, 10068520, 10090080, 10199280, 10230220, 10356192, 10500028, 10522512, 10636392, 10684960, 10709244, 10738665, 10983840, 11160240, 11219208, 11250030, 11327085, 11331936, 11454576, 11691680, 11899160, 12000032, 12020580, 12082224, 12239136, 12272760, 12276264, 12409124, 12945240, 13089076, 13125035, 13153140, 13295490, 13363672, 13386555, 13392288, 13500036, 14024010, 14164920, 14181856, 14278992, 14318220, 14625039, 14958944, 15000040, 15032160, 15034131, 15102780, 15298920, 15345330, 15511405, 15750042, 15954588, 16027440, 16361345, 16363680, 16368352, 16475760, 16704590, 16740360, 16828812, 16875045, 17181864, 17260320, 17537520, 17727320, 17848740, 18000048, 18123336, 18375049, 18414396, 18613686, 18698680, 18886560, 19090960, 19232928, 19500052, 19633614, 19943235, 20045508, 20137040, 20398560, 20460440, 21000056, 21036015, 21045024, 21272784, 21418488, 21477330, 21715967, 22320480, 22438416, 22500060, 22654170, 22909152, 23017995, 23625063, 23798320, 24041160, 24164448, 24375065, 24545520, 24552528, 24818248, 25056885, 25890480, 26178152, 26250070, 26306280, 26590980, 26727344, 26773110, 27000072, 27920529, 28048020, 28329840, 28557984, 28636440, 29250078, 29450421, 30000080, 30068262, 30205560, 30597840, 30690660, 31022810, 31500084, 31909176, 32054880, 32722690, 32951520, 33409180, 33480720, 33657624, 33750090, 34125091, 34363728, 35075040, 35454640, 35697480, 36000096, 36246672, 36750098, 36828792, 37227372, 37397360, 38181920, 39000104, 39267228, 39375105, 39886470, 40091016, 40274080, 40920880, 42000112, 42072030, 42545568, 42836976, 42954660, 43431934, 43875117, 44876832, 45000120, 45308340, 46035990, 46534215, 47250126, 47596640, 48082320, 48750130, 49084035, 49091040, 49105056, 49636496, 50113770, 51780960, 52356304, 52500140, 52612560, 53181960, 53454688, 53546220, 54000144, 55125147, 55841058, 56096040, 56659680, 57272880, 58500156, 58900842, 60000160, 60136524, 60411120, 61195680, 61381320, 62045620, 63000168, 63818352, 65147901, 65445380, 66818360, 66961440, 67315248, 67500180, 68250182, 68727456, 70909280, 71394960, 72493344, 73125195, 73500196, 73657584, 74454744, 74794720, 75170655, 78000208, 78534456, 78750210, 79772940, 80182032, 81841760, 84000224, 84144060, 85673952, 85909320, 86863868, 87750234, 90000240, 90616680, 91875245, 92071980, 93068430, 94500252, 96164640, 97500260, 98168070, 99272992, 100227540, 102375273, 104712608, 105000280, 105225120, 106363920, 107092440, 108000288, 108579835, 110250294, 111682116, 112192080, 114545760, 117000312, 117801684, 118125315, 120273048, 120822240, 122762640, 124091240, 126000336, 127636704, 130295802, 130890760, 133636720, 134630496, 135000360, 136500364, 139602645, 142789920, 146250390, 147000392, 147252105, 147315168, 148909488, 150341310, 156000416, 157068912, 157500420, 159545880, 160364064, 165375441, 168288120, 170625455, 171818640, 173727736, 175500468, 180000480, 181233360, 183750490, 184143960, 186136860, 189000504, 195000520, 195443703, 196336140, 200455080, 204750546, 210000560, 212727840, 214184880, 217159670, 219375585, 220500588, 223364232, 224384160, 234000624, 235603368, 236250630, 238875637, 240546096, 245525280, 248182480, 252000672, 260591604, 261781520, 267273440, 270000720, 273000728, 275625735, 279205290, 292500780, 294000784, 294504210, 297818976, 300682620, 307125819, 314137824, 315000840, 319091760, 325739505, 330750882, 336576240, 341250910, 343637280, 347455472, 351000936, 362466720, 367500980, 368287920, 372273720, 378001008, 390001040, 390887406, 392672280, 400910160, 409501092, 420001120, 428369760, 434319340, 438751170, 441001176, 446728464, 468001248, 471206736, 472501260, 477751274, 481092192, 496364960, 511876365, 521183208, 523563040, 540001440, 546001456, 551251470, 558410580, 585001560, 588001568, 589008420, 601365240, 614251638, 630001680, 638183520, 651479010, 661501764, 673152480, 682501820, 694910944, 702001872, 716626911, 735001960, 736575840, 744547440, 756002016, 780002080, 781774812, 785344560, 801820320, 819002184, 826877205, 868638680, 877502340, 882002352, 893456928, 942413472, 945002520, 955502548, 977218515, 1023752730, 1042366416, 1092002912, 1102502940, 1116821160, 1170003120, 1178016840, 1194378185, 1202730480, 1228503276, 1260003360, 1302958020, 1323003528, 1365003640, 1404003744, 1433253822, 1470003920, 1489094880, 1535629095, 1563549624, 1570689120, 1638004368, 1653754410, 1737277360, 1755004680, 1764004704, 1890005040, 1911005096, 1954437030, 2047505460, 2084732832, 2149880733, 2205005880, 2233642320, 2340006240, 2356033680, 2388756370, 2405460960, 2457006552, 2605916040, 2646007056, 2730007280, 2866507644, 2940007840, 3071258190, 3127099248, 3276008736, 3307508820, 3474554720, 3510009360, 3583134555, 3780010080, 3822010192, 3908874060, 4095010920, 4299761466, 4410011760, 4467284640, 4712067360, 4777512740, 4914013104, 5211832080, 5292014112, 5460014560, 5733015288, 6142516380, 6254198496, 6615017640, 7020018720, 7166269110, 7644020384, 7817748120, 8190021840, 8599522932, 8820023520, 9555025480, 9828026208, 10423664160, 10749403665, 11466030576, 12285032760, 13230035280, 14332538220, 15635496240, 16380043680, 17199045864, 19110050960, 21498807330, 22932061152, 24570065520, 26460070560, 28665076440, 31270992480, 34398091728, 38220101920, 42997614660, 49140131040, 57330152880, 68796183456, 85995229320, 114660305760, 171990458640, 343980917280]

約数ペア:

[(1, 343980917280), (2, 171990458640), (3, 114660305760), (4, 85995229320), (5, 68796183456), (6, 57330152880), (7, 49140131040), (8, 42997614660), (9, 38220101920), (10, 34398091728), (11, 31270992480), (12, 28665076440), (13, 26460070560), (14, 24570065520), (15, 22932061152), (16, 21498807330), (18, 19110050960), (20, 17199045864), (21, 16380043680), (22, 15635496240), (24, 14332538220), (26, 13230035280), (28, 12285032760), (30, 11466030576), (32, 10749403665), (33, 10423664160), (35, 9828026208), (36, 9555025480), (39, 8820023520), (40, 8599522932), (42, 8190021840), (44, 7817748120), (45, 7644020384), (48, 7166269110), (49, 7020018720), (52, 6615017640), (55, 6254198496), (56, 6142516380), (60, 5733015288), (63, 5460014560), (65, 5292014112), (66, 5211832080), (70, 4914013104), (72, 4777512740), (73, 4712067360), (77, 4467284640), (78, 4410011760), (80, 4299761466), (84, 4095010920), (88, 3908874060), (90, 3822010192), (91, 3780010080), (96, 3583134555), (98, 3510009360), (99, 3474554720), (104, 3307508820), (105, 3276008736), (110, 3127099248), (112, 3071258190), (117, 2940007840), (120, 2866507644), (126, 2730007280), (130, 2646007056), (132, 2605916040), (140, 2457006552), (143, 2405460960), (144, 2388756370), (146, 2356033680), (147, 2340006240), (154, 2233642320), (156, 2205005880), (160, 2149880733), (165, 2084732832), (168, 2047505460), (176, 1954437030), (180, 1911005096), (182, 1890005040), (195, 1764004704), (196, 1755004680), (198, 1737277360), (208, 1653754410), (210, 1638004368), (219, 1570689120), (220, 1563549624), (224, 1535629095), (231, 1489094880), (234, 1470003920), (240, 1433253822), (245, 1404003744), (252, 1365003640), (260, 1323003528), (264, 1302958020), (273, 1260003360), (280, 1228503276), (286, 1202730480), (288, 1194378185), (292, 1178016840), (294, 1170003120), (308, 1116821160), (312, 1102502940), (315, 1092002912), (330, 1042366416), (336, 1023752730), (352, 977218515), (360, 955502548), (364, 945002520), (365, 942413472), (385, 893456928), (390, 882002352), (392, 877502340), (396, 868638680), (416, 826877205), (420, 819002184), (429, 801820320), (438, 785344560), (440, 781774812), (441, 780002080), (455, 756002016), (462, 744547440), (467, 736575840), (468, 735001960), (480, 716626911), (490, 702001872), (495, 694910944), (504, 682501820), (511, 673152480), (520, 661501764), (528, 651479010), (539, 638183520), (546, 630001680), (560, 614251638), (572, 601365240), (584, 589008420), (585, 588001568), (588, 585001560), (616, 558410580), (624, 551251470), (630, 546001456), (637, 540001440), (657, 523563040), (660, 521183208), (672, 511876365), (693, 496364960), (715, 481092192), (720, 477751274), (728, 472501260), (730, 471206736), (735, 468001248), (770, 446728464), (780, 441001176), (784, 438751170), (792, 434319340), (803, 428369760), (819, 420001120), (840, 409501092), (858, 400910160), (876, 392672280), (880, 390887406), (882, 390001040), (910, 378001008), (924, 372273720), (934, 368287920), (936, 367500980), (949, 362466720), (980, 351000936), (990, 347455472), (1001, 343637280), (1008, 341250910), (1022, 336576240), (1040, 330750882), (1056, 325739505), (1078, 319091760), (1092, 315000840), (1095, 314137824), (1120, 307125819), (1144, 300682620), (1155, 297818976), (1168, 294504210), (1170, 294000784), (1176, 292500780), (1232, 279205290), (1248, 275625735), (1260, 273000728), (1274, 270000720), (1287, 267273440), (1314, 261781520), (1320, 260591604), (1365, 252000672), (1386, 248182480), (1401, 245525280), (1430, 240546096), (1440, 238875637), (1456, 236250630), (1460, 235603368), (1470, 234000624), (1533, 224384160), (1540, 223364232), (1560, 220500588), (1568, 219375585), (1584, 217159670), (1606, 214184880), (1617, 212727840), (1638, 210000560), (1680, 204750546), (1716, 200455080), (1752, 196336140), (1760, 195443703), (1764, 195000520), (1820, 189000504), (1848, 186136860), (1868, 184143960), (1872, 183750490), (1898, 181233360), (1911, 180000480), (1960, 175500468), (1980, 173727736), (2002, 171818640), (2016, 170625455), (2044, 168288120), (2080, 165375441), (2145, 160364064), (2156, 159545880), (2184, 157500420), (2190, 157068912), (2205, 156000416), (2288, 150341310), (2310, 148909488), (2335, 147315168), (2336, 147252105), (2340, 147000392), (2352, 146250390), (2409, 142789920), (2464, 139602645), (2520, 136500364), (2548, 135000360), (2555, 134630496), (2574, 133636720), (2628, 130890760), (2640, 130295802), (2695, 127636704), (2730, 126000336), (2772, 124091240), (2802, 122762640), (2847, 120822240), (2860, 120273048), (2912, 118125315), (2920, 117801684), (2940, 117000312), (3003, 114545760), (3066, 112192080), (3080, 111682116), (3120, 110250294), (3168, 108579835), (3185, 108000288), (3212, 107092440), (3234, 106363920), (3269, 105225120), (3276, 105000280), (3285, 104712608), (3360, 102375273), (3432, 100227540), (3465, 99272992), (3504, 98168070), (3528, 97500260), (3577, 96164640), (3640, 94500252), (3696, 93068430), (3736, 92071980), (3744, 91875245), (3796, 90616680), (3822, 90000240), (3920, 87750234), (3960, 86863868), (4004, 85909320), (4015, 85673952), (4088, 84144060), (4095, 84000224), (4203, 81841760), (4290, 80182032), (4312, 79772940), (4368, 78750210), (4380, 78534456), (4410, 78000208), (4576, 75170655), (4599, 74794720), (4620, 74454744), (4670, 73657584), (4680, 73500196), (4704, 73125195), (4745, 72493344), (4818, 71394960), (4851, 70909280), (5005, 68727456), (5040, 68250182), (5096, 67500180), (5110, 67315248), (5137, 66961440), (5148, 66818360), (5256, 65445380), (5280, 65147901), (5390, 63818352), (5460, 63000168), (5544, 62045620), (5604, 61381320), (5621, 61195680), (5694, 60411120), (5720, 60136524), (5733, 60000160), (5840, 58900842), (5880, 58500156), (6006, 57272880), (6071, 56659680), (6132, 56096040), (6160, 55841058), (6240, 55125147), (6370, 54000144), (6424, 53546220), (6435, 53454688), (6468, 53181960), (6538, 52612560), (6552, 52500140), (6570, 52356304), (6643, 51780960), (6864, 50113770), (6930, 49636496), (7005, 49105056), (7007, 49091040), (7008, 49084035), (7056, 48750130), (7154, 48082320), (7227, 47596640), (7280, 47250126), (7392, 46534215), (7472, 46035990), (7592, 45308340), (7644, 45000120), (7665, 44876832), (7840, 43875117), (7920, 43431934), (8008, 42954660), (8030, 42836976), (8085, 42545568), (8176, 42072030), (8190, 42000112), (8406, 40920880), (8541, 40274080), (8580, 40091016), (8624, 39886470), (8736, 39375105), (8760, 39267228), (8820, 39000104), (9009, 38181920), (9198, 37397360), (9240, 37227372), (9340, 36828792), (9360, 36750098), (9490, 36246672), (9555, 36000096), (9636, 35697480), (9702, 35454640), (9807, 35075040), (10010, 34363728), (10080, 34125091), (10192, 33750090), (10220, 33657624), (10274, 33480720), (10296, 33409180), (10439, 32951520), (10512, 32722690), (10731, 32054880), (10780, 31909176), (10920, 31500084), (11088, 31022810), (11208, 30690660), (11242, 30597840), (11388, 30205560), (11440, 30068262), (11466, 30000080), (11680, 29450421), (11760, 29250078), (12012, 28636440), (12045, 28557984), (12142, 28329840), (12264, 28048020), (12320, 27920529), (12740, 27000072), (12848, 26773110), (12870, 26727344), (12936, 26590980), (13076, 26306280), (13104, 26250070), (13140, 26178152), (13286, 25890480), (13728, 25056885), (13860, 24818248), (14010, 24552528), (14014, 24545520), (14112, 24375065), (14235, 24164448), (14308, 24041160), (14454, 23798320), (14560, 23625063), (14944, 23017995), (15015, 22909152), (15184, 22654170), (15288, 22500060), (15330, 22438416), (15411, 22320480), (15840, 21715967), (16016, 21477330), (16060, 21418488), (16170, 21272784), (16345, 21045024), (16352, 21036015), (16380, 21000056), (16812, 20460440), (16863, 20398560), (17082, 20137040), (17160, 20045508), (17248, 19943235), (17520, 19633614), (17640, 19500052), (17885, 19232928), (18018, 19090960), (18213, 18886560), (18396, 18698680), (18480, 18613686), (18680, 18414396), (18720, 18375049), (18980, 18123336), (19110, 18000048), (19272, 17848740), (19404, 17727320), (19614, 17537520), (19929, 17260320), (20020, 17181864), (20384, 16875045), (20440, 16828812), (20548, 16740360), (20592, 16704590), (20878, 16475760), (21015, 16368352), (21021, 16363680), (21024, 16361345), (21462, 16027440), (21560, 15954588), (21840, 15750042), (22176, 15511405), (22416, 15345330), (22484, 15298920), (22776, 15102780), (22880, 15034131), (22883, 15032160), (22932, 15000040), (22995, 14958944), (23520, 14625039), (24024, 14318220), (24090, 14278992), (24255, 14181856), (24284, 14164920), (24528, 14024010), (25480, 13500036), (25685, 13392288), (25696, 13386555), (25740, 13363672), (25872, 13295490), (26152, 13153140), (26208, 13125035), (26280, 13089076), (26572, 12945240), (27720, 12409124), (28020, 12276264), (28028, 12272760), (28105, 12239136), (28470, 12082224), (28616, 12020580), (28665, 12000032), (28908, 11899160), (29421, 11691680), (30030, 11454576), (30355, 11331936), (30368, 11327085), (30576, 11250030), (30660, 11219208), (30822, 11160240), (31317, 10983840), (32032, 10738665), (32120, 10709244), (32193, 10684960), (32340, 10636392), (32690, 10522512), (32760, 10500028), (33215, 10356192), (33624, 10230220), (33726, 10199280), (34091, 10090080), (34164, 10068520), (34320, 10022754), (35035, 9818208), (35040, 9816807), (35280, 9750026), (35770, 9616464), (35959, 9565920), (36036, 9545480), (36135, 9519328), (36426, 9443280), (36792, 9349340), (36960, 9306843), (37360, 9207198), (37960, 9061668), (38220, 9000024), (38544, 8924370), (38808, 8863660), (39228, 8768760), (39347, 8742240), (39858, 8630160), (40040, 8590932), (40880, 8414406), (41096, 8370180), (41184, 8352295), (41756, 8237880), (42030, 8184176), (42042, 8181840), (42497, 8094240), (42705, 8054816), (42924, 8013720), (43120, 7977294), (43680, 7875021), (44832, 7672665), (44968, 7649460), (45045, 7636384), (45552, 7551390), (45766, 7516080), (45864, 7500020), (45990, 7479472), (46233, 7440160), (46501, 7397280), (48048, 7159110), (48180, 7139496), (48510, 7090928), (48568, 7082460), (49035, 7015008), (49056, 7012005), (50589, 6799520), (50960, 6750018), (51370, 6696144), (51480, 6681836), (51744, 6647745), (52195, 6590304), (52304, 6576570), (52560, 6544538), (53144, 6472620), (53655, 6410976), (54639, 6295520), (55440, 6204562), (56040, 6138132), (56056, 6136380), (56210, 6119568), (56940, 6041112), (57232, 6010290), (57330, 6000016), (57816, 5949580), (58842, 5845840), (59787, 5753440), (60060, 5727288), (60710, 5665968), (61152, 5625015), (61320, 5609604), (61644, 5580120), (62634, 5491920), (63063, 5454560), (64240, 5354622), (64386, 5342480), (64680, 5318196), (65380, 5261256), (65520, 5250014), (66430, 5178096), (66781, 5150880), (67248, 5115110), (67452, 5099640), (68182, 5045040), (68328, 5034260), (68640, 5011377), (68649, 5010720), (70070, 4909104), (70560, 4875013), (71540, 4808232), (71918, 4782960), (72072, 4772740), (72270, 4759664), (72852, 4721640), (73073, 4707360), (73584, 4674670), (74720, 4603599), (75920, 4530834), (76440, 4500012), (77055, 4464096), (77088, 4462185), (77616, 4431830), (78456, 4384380), (78694, 4371120), (79716, 4315080), (80080, 4295466), (81760, 4207203), (82192, 4185090), (83512, 4118940), (84060, 4092088), (84084, 4090920), (84315, 4079712), (84994, 4047120), (85410, 4027408), (85848, 4006860), (86240, 3988647), (89936, 3824730), (90090, 3818192), (91065, 3777312), (91104, 3775695), (91532, 3758040), (91728, 3750010), (91980, 3739736), (92466, 3720080), (93002, 3698640), (93951, 3661280), (96096, 3579555), (96360, 3569748), (97020, 3545464), (97136, 3541230), (98070, 3507504), (99645, 3452064), (101178, 3399760), (101920, 3375009), (102273, 3363360), (102740, 3348072), (102960, 3340918), (104390, 3295152), (104608, 3288285), (105105, 3272736), (105120, 3272269), (106288, 3236310), (107310, 3205488), (107877, 3188640), (109278, 3147760), (110880, 3102281), (112080, 3069066), (112112, 3068190), (112420, 3059784), (113880, 3020556), (114415, 3006432), (114464, 3005145), (114660, 3000008), (115632, 2974790), (117684, 2922920), (118041, 2914080), (119574, 2876720), (120120, 2863644), (121420, 2832984), (122640, 2804802), (123288, 2790060), (125268, 2745960), (126126, 2727280), (127491, 2698080), (128480, 2677311), (128772, 2671240), (129360, 2659098), (130760, 2630628), (131040, 2625007), (132860, 2589048), (133562, 2575440), (134496, 2557555), (134904, 2549820), (136364, 2522520), (136656, 2517130), (137298, 2505360), (139503, 2465760), (140140, 2454552), (143080, 2404116), (143836, 2391480), (144144, 2386370), (144540, 2379832), (145704, 2360820), (146146, 2353680), (147105, 2338336), (147168, 2337335), (151840, 2265417), (152880, 2250006), (154110, 2232048), (155232, 2215915), (156585, 2196768), (156912, 2192190), (157388, 2185560), (159432, 2157540), (160160, 2147733), (160965, 2136992), (164384, 2092545), (167024, 2059470), (168120, 2046044), (168168, 2045460), (168630, 2039856), (169988, 2023560), (170455, 2018016), (170820, 2013704), (171696, 2003430), (179795, 1913184), (179872, 1912365), (180180, 1909096), (182130, 1888656), (183064, 1879020), (183456, 1875005), (183960, 1869868), (184932, 1860040), (186004, 1849320), (187902, 1830640), (192720, 1784874), (194040, 1772732), (194272, 1770615), (196140, 1753752), (196735, 1748448), (199290, 1726032), (200343, 1716960), (202356, 1699880), (204546, 1681680), (205480, 1674036), (205920, 1670459), (205947, 1670240), (208780, 1647576), (210210, 1636368), (212485, 1618848), (212576, 1618155), (214620, 1602744), (215754, 1594320), (218556, 1573880), (219219, 1569120), (224160, 1534533), (224224, 1534095), (224840, 1529892), (227760, 1510278), (228830, 1503216), (229320, 1500004), (231165, 1488032), (231264, 1487395), (232505, 1479456), (235368, 1461460), (236082, 1457040), (238637, 1441440), (239148, 1438360), (240240, 1431822), (242840, 1416492), (245280, 1402401), (246576, 1395030), (250536, 1372980), (251713, 1366560), (252252, 1363640), (252945, 1359904), (254982, 1349040), (257544, 1335620), (258720, 1329549), (261520, 1315314), (265720, 1294524), (267124, 1287720), (269808, 1274910), (272728, 1261260), (273195, 1259104), (273312, 1258565), (274596, 1252680), (279006, 1232880), (280280, 1227276), (286160, 1202058), (287672, 1195740), (288288, 1193185), (289080, 1189916), (291408, 1180410), (292292, 1176840), (294210, 1169168), (297479, 1156320), (298935, 1150688), (305760, 1125003), (306819, 1121120), (308220, 1116024), (313170, 1098384), (313824, 1096095), (314776, 1092780), (315315, 1090912), (318864, 1078770), (321930, 1068496), (323631, 1062880), (333905, 1030176), (334048, 1029735), (336240, 1023022), (336336, 1022730), (337260, 1019928), (339976, 1011780), (340910, 1009008), (341640, 1006852), (343245, 1002144), (343392, 1001715), (354123, 971360), (359590, 956592), (360360, 954548), (364260, 944328), (365365, 941472), (366128, 939510), (367920, 934934), (369864, 930020), (372008, 924660), (375001, 917280), (375804, 915320), (382473, 899360), (385440, 892437), (388080, 886366), (392280, 876876), (393470, 874224), (398580, 863016), (400686, 858480), (404712, 849940), (409092, 840840), (410960, 837018), (411894, 835120), (417560, 823788), (418509, 821920), (420420, 818184), (424970, 809424), (429240, 801372), (431508, 797160), (437112, 786940), (438438, 784560), (443183, 776160), (449680, 764946), (455520, 755139), (457660, 751608), (458640, 750002), (462330, 744016), (465010, 739728), (467467, 735840), (469755, 732256), (470736, 730730), (472164, 728520), (477274, 720720), (478296, 719180), (480480, 715911), (485680, 708246), (493152, 697515), (501072, 686490), (503426, 683280), (504504, 681820), (505890, 679952), (509964, 674520), (511365, 672672), (511511, 672480), (515088, 667810), (523040, 657657), (531440, 647262), (534248, 643860), (539385, 637728), (539616, 637455), (545456, 630630), (546390, 629552), (549192, 626340), (558012, 616440), (560560, 613638), (572320, 601029), (575344, 597870), (578160, 594958), (582816, 590205), (584584, 588420)]