970213055760

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{43}}^1\times {\mathrm{127}}^1$

素因数の和:267

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 36, 37, 38, 39, 40, 43, 45, 48, 52, 54, 57, 60, 65, 72, 74, 76, 78, 80, 81, 86, 90, 95, 104, 108, 111, 114, 117, 120, 127, 129, 130, 135, 144, 148, 152, 156, 162, 171, 172, 180, 185, 190, 195, 208, 215, 216, 222, 228, 234, 240, 243, 247, 254, 258, 260, 270, 285, 296, 304, 312, 324, 333, 342, 344, 351, 360, 370, 380, 381, 387, 390, 405, 430, 432, 444, 456, 468, 481, 486, 494, 508, 513, 516, 520, 540, 555, 559, 570, 585, 592, 624, 635, 645, 648, 666, 684, 688, 702, 703, 720, 740, 741, 760, 762, 774, 780, 810, 817, 855, 860, 888, 912, 936, 962, 972, 988, 999, 1016, 1026, 1032, 1040, 1053, 1080, 1110, 1118, 1140, 1143, 1161, 1170, 1215, 1235, 1270, 1290, 1296, 1332, 1368, 1404, 1406, 1443, 1480, 1482, 1520, 1524, 1539, 1548, 1560, 1591, 1620, 1634, 1651, 1665, 1677, 1710, 1720, 1755, 1776, 1872, 1905, 1924, 1935, 1944, 1976, 1998, 2032, 2052, 2064, 2106, 2109, 2160, 2220, 2223, 2236, 2280, 2286, 2322, 2340, 2405, 2413, 2430, 2451, 2470, 2540, 2565, 2580, 2664, 2736, 2795, 2808, 2812, 2886, 2960, 2964, 2997, 3048, 3078, 3096, 3120, 3159, 3182, 3240, 3268, 3302, 3330, 3354, 3420, 3429, 3440, 3483, 3510, 3515, 3705, 3810, 3848, 3870, 3888, 3952, 3996, 4085, 4104, 4212, 4218, 4329, 4440, 4446, 4472, 4560, 4572, 4617, 4644, 4680, 4699, 4773, 4810, 4826, 4860, 4902, 4940, 4953, 4995, 5031, 5080, 5130, 5160, 5265, 5328, 5461, 5590, 5616, 5624, 5715, 5772, 5805, 5928, 5994, 6096, 6156, 6192, 6318, 6327, 6364, 6480, 6536, 6604, 6660, 6669, 6708, 6840, 6858, 6966, 7020, 7030, 7215, 7239, 7353, 7410, 7620, 7695, 7696, 7740, 7955, 7992, 8170, 8208, 8255, 8385, 8424, 8436, 8658, 8880, 8892, 8944, 8991, 9139, 9144, 9234, 9288, 9360, 9398, 9546, 9620, 9652, 9720, 9804, 9880, 9906, 9990, 10062, 10160, 10260, 10287, 10320, 10449, 10530, 10545, 10621, 10922, 11115, 11180, 11248, 11430, 11544, 11610, 11856, 11988, 12065, 12255, 12312, 12636, 12654, 12728, 12987, 13072, 13208, 13320, 13338, 13416, 13680, 13716, 13932, 14040, 14060, 14097, 14319, 14430, 14478, 14706, 14820, 14859, 14985, 15093, 15240, 15390, 15480, 15795, 15910, 15984, 16340, 16383, 16510, 16770, 16848, 16872, 17145, 17316, 17415, 17784, 17982, 18278, 18288, 18468, 18576, 18796, 18981, 19092, 19240, 19304, 19440, 19608, 19760, 19812, 19980, 20007, 20124, 20520, 20574, 20683, 20898, 21060, 21090, 21242, 21645, 21717, 21844, 22059, 22230, 22360, 22860, 23085, 23088, 23220, 23495, 23865, 23976, 24130, 24510, 24624, 24765, 25155, 25272, 25308, 25456, 25974, 26416, 26640, 26676, 26832, 27305, 27417, 27432, 27864, 28080, 28120, 28194, 28638, 28860, 28956, 29412, 29640, 29718, 29970, 30186, 30229, 30480, 30780, 30861, 30960, 31369, 31590, 31635, 31820, 31863, 32680, 32766, 33020, 33345, 33540, 33744, 34290, 34632, 34830, 35568, 35964, 36195, 36556, 36765, 36936, 37592, 37962, 38184, 38480, 38608, 38961, 39216, 39624, 39960, 40014, 40248, 41040, 41148, 41366, 41796, 42120, 42180, 42291, 42484, 42957, 43290, 43434, 43688, 44118, 44460, 44577, 44720, 44955, 45279, 45695, 45720, 46170, 46440, 46990, 47730, 47952, 48260, 49020, 49149, 49530, 50310, 50544, 50616, 51435, 51948, 52245, 53105, 53352, 54610, 54834, 54864, 55728, 56240, 56388, 56943, 57276, 57720, 57912, 58824, 59280, 59436, 59940, 60021, 60372, 60458, 61087, 61560, 61722, 62049, 62738, 63180, 63270, 63640, 63726, 64935, 65151, 65360, 65532, 66040, 66177, 66690, 67080, 68580, 69264, 69660, 70485, 70993, 71595, 71928, 72390, 73112, 73530, 73872, 74295, 75184, 75465, 75924, 76368, 77922, 79248, 79920, 80028, 80496, 81915, 82251, 82296, 82732, 83592, 84240, 84360, 84582, 84968, 85914, 86580, 86868, 87376, 88236, 88920, 89154, 89281, 89910, 90558, 90687, 91390, 91440, 92340, 92880, 93980, 94107, 94905, 95460, 95589, 96520, 98040, 98298, 99060, 100035, 100620, 101232, 102870, 103415, 103759, 103896, 104490, 106210, 106704, 108585, 109220, 109668, 110295, 112776, 113886, 114552, 115440, 115824, 116883, 117648, 118872, 119880, 120042, 120744, 120916, 122174, 123120, 123444, 124098, 125476, 126360, 126540, 126873, 127280, 127452, 128871, 129870, 130302, 131064, 132080, 132354, 133380, 133731, 134160, 135837, 137085, 137160, 139320, 140970, 141986, 143190, 143856, 144780, 146224, 147060, 147447, 148590, 150930, 151145, 151848, 154305, 155844, 156845, 159315, 160056, 163830, 164502, 164592, 165464, 167184, 168720, 169164, 169936, 170829, 171828, 173160, 173736, 176472, 177840, 178308, 178562, 179820, 181116, 181374, 182780, 183261, 184680, 186147, 187960, 188214, 189810, 190920, 191178, 193040, 194805, 195453, 196080, 196596, 198120, 198531, 200070, 201240, 202057, 205740, 206830, 207518, 207792, 208980, 211455, 212420, 212979, 214785, 217170, 218440, 219336, 220590, 222885, 225552, 226395, 227772, 229104, 233766, 237744, 239760, 240084, 241488, 241832, 244348, 245745, 246753, 246888, 248196, 250952, 252720, 253080, 253746, 254904, 257742, 259740, 260604, 262128, 264708, 266760, 267462, 267843, 271674, 272061, 274170, 274320, 278640, 281940, 282321, 283972, 284715, 286380, 286767, 289560, 294120, 294894, 297180, 300105, 301860, 302290, 303696, 305435, 308610, 310245, 311277, 311688, 313690, 318630, 320112, 325755, 327660, 329004, 330885, 330928, 338328, 341658, 343656, 346320, 347472, 352944, 354965, 356616, 357124, 359640, 362232, 362748, 365560, 366522, 369360, 372294, 375920, 376428, 379620, 380619, 381840, 382356, 386613, 389610, 390906, 392977, 393192, 396240, 397062, 400140, 401193, 402480, 404114, 411255, 411480, 413660, 415036, 417960, 422910, 424840, 425958, 429570, 434340, 436880, 438672, 441180, 442341, 445770, 446405, 452790, 453435, 455544, 467532, 470535, 477945, 480168, 483664, 488696, 491490, 493506, 493776, 496392, 501904, 506160, 507492, 509808, 515484, 518795, 519480, 521208, 529416, 533520, 534924, 535686, 543348, 544122, 548340, 549783, 558441, 563880, 564642, 567944, 569430, 572760, 573534, 579120, 584415, 586359, 588240, 589788, 594360, 600210, 603720, 604580, 606171, 610870, 617220, 620490, 622554, 623376, 627380, 634365, 637260, 638937, 644355, 651510, 655320, 658008, 661770, 668655, 676656, 679185, 683316, 687312, 709930, 713232, 714248, 719280, 724464, 725496, 731120, 733044, 737235, 740259, 744588, 752856, 759240, 761238, 764712, 773226, 779220, 781812, 785954, 786384, 794124, 800280, 802386, 803529, 808228, 816183, 822510, 822960, 827320, 830072, 835920, 845820, 846963, 849680, 851916, 854145, 859140, 860301, 868680, 882360, 884682, 891540, 892810, 905580, 906870, 911088, 916305, 930735, 933831, 935064, 941070, 955890, 960336, 977265, 977392, 982980, 987012, 992655, 992784, 1010285, 1014984, 1030968, 1037590, 1038960, 1042416, 1058832, 1064895, 1069848, 1071372, 1086696, 1088244, 1096680, 1099566, 1116882, 1127760, 1129284, 1135888, 1138860, 1141857, 1145520, 1147068, 1160653, 1168830, 1172718, 1178931, 1179576, 1188720, 1200420, 1207440, 1209160, 1212342, 1221740, 1233765, 1234440, 1240980, 1245108, 1254760, 1268730, 1274520, 1277874, 1288710, 1303020, 1310640, 1316016, 1323540, 1327023, 1337310, 1339215, 1348867, 1358370, 1360305, 1366632, 1411605, 1419860, 1428496, 1433835, 1450992, 1466088, 1474470, 1480518, 1489176, 1505712, 1518480, 1522476, 1529424, 1546452, 1556385, 1558440, 1563624, 1571908, 1588248, 1600560, 1604772, 1607058, 1616456, 1632366, 1645020, 1649349, 1654640, 1660144, 1675323, 1691640, 1693926, 1703832, 1708290, 1718280, 1720602, 1737360, 1764720, 1769364, 1783080, 1785620, 1811160, 1813740, 1818513, 1832610, 1861470, 1867662, 1870128, 1882140, 1903095, 1911780, 1916811, 1933065, 1954530, 1964885, 1965960, 1974024, 1985310, 2005965, 2020570, 2029968, 2061936, 2075180, 2129790, 2139696, 2142744, 2173392, 2176488, 2193360, 2199132, 2211705, 2220777, 2233764, 2258568, 2277720, 2283714, 2294136, 2321306, 2337660, 2345436, 2357862, 2359152, 2400840, 2410587, 2418320, 2424684, 2443480, 2448549, 2467530, 2468880, 2481960, 2490216, 2509520, 2537460, 2540889, 2549040, 2555748, 2577420, 2580903, 2606040, 2626741, 2647080, 2654046, 2674620, 2678430, 2697734, 2716740, 2720610, 2733264, 2748915, 2792205, 2801493, 2823210, 2839720, 2867670, 2931795, 2932176, 2948940, 2961036, 2978352, 3030855, 3044952, 3092904, 3112770, 3116880, 3127248, 3143816, 3176496, 3194685, 3209544, 3214116, 3232912, 3264732, 3290040, 3298698, 3350646, 3383280, 3387852, 3407664, 3416580, 3436560, 3441204, 3481959, 3536793, 3538728, 3566160, 3571240, 3622320, 3627480, 3637026, 3665220, 3701295, 3722940, 3735324, 3764280, 3806190, 3823560, 3833622, 3839083, 3866130, 3909060, 3929770, 3931920, 3948048, 3970620, 4011930, 4017645, 4041140, 4046601, 4080915, 4150360, 4234815, 4259580, 4285488, 4301505, 4352976, 4398264, 4423410, 4441554, 4467528, 4517136, 4555440, 4567428, 4588272, 4642612, 4669155, 4675320, 4690872, 4715724, 4801680, 4821174, 4849368, 4886960, 4897098, 4935060, 4948047, 4963920, 4980432, 5025969, 5074920, 5081778, 5111496, 5154840, 5161806, 5212080, 5253482, 5294160, 5308092, 5349240, 5356860, 5395468, 5433480, 5441220, 5455539, 5497830, 5584410, 5602986, 5646420, 5679440, 5709285, 5735340, 5750433, 5803265, 5863590, 5894655, 5897880, 5922072, 6061710, 6089904, 6185808, 6225540, 6287632, 6389370, 6419088, 6428232, 6529464, 6580080, 6597396, 6635115, 6701292, 6744335, 6775704, 6833160, 6882408, 6963918, 7073586, 7077456, 7142480, 7231761, 7254960, 7274052, 7330440, 7345647, 7402590, 7445880, 7470648, 7528560, 7612380, 7622667, 7647120, 7667244, 7678166, 7732260, 7818120, 7859540, 7880223, 7941240, 8023860, 8035290, 8082280, 8093202, 8161830, 8246745, 8300720, 8376615, 8404479, 8469630, 8519160, 8603010, 8796528, 8846820, 8883108, 8935056, 9092565, 9134856, 9285224, 9338310, 9350640, 9381744, 9431448, 9584055, 9642348, 9698736, 9794196, 9870120, 9896094, 10051938, 10149840, 10163556, 10222992, 10309680, 10323612, 10445877, 10506964, 10610379, 10616184, 10698480, 10713720, 10790936, 10866960, 10882440, 10911078, 10995660, 11103885, 11168820, 11205972, 11292840, 11418570, 11470680, 11500866, 11517249, 11606530, 11727180, 11789310, 11795760, 11844144, 12052935, 12123420, 12139803, 12242745, 12451080, 12704445, 12778740, 12856464, 12904515, 13058928, 13133705, 13194792, 13270230, 13402584, 13488670, 13551408, 13666320, 13764816, 13927836, 14007465, 14147172, 14463522, 14548104, 14660880, 14691294, 14805180, 14844141, 14891760, 14941296, 15224760, 15245334, 15334488, 15356332, 15464520, 15636240, 15719080, 15760446, 15882480, 16047720, 16070580, 16164560, 16186404, 16323660, 16366617, 16493490, 16753230, 16808958, 16939260, 17038320, 17206020, 17251299, 17409795, 17683965, 17693640, 17766216, 18185130, 18269712, 18570448, 18676620, 18862896, 19168110, 19195415, 19284696, 19588392, 19740240, 19792188, 20103876, 20233005, 20327112, 20647224, 20891754, 21013928, 21220758, 21232368, 21427440, 21581872, 21695283, 21764880, 21822156, 21991320, 22207770, 22337640, 22411944, 22585680, 22837140, 22941360, 23001732, 23034498, 23213060, 23454360, 23578620, 23640669, 24105870, 24246840, 24279606, 24485490, 24740235, 24902160, 25129845, 25213437, 25408890, 25557480, 25809030, 26267410, 26389584, 26540460, 26805168, 26977340, 27277695, 27855672, 28014930, 28294344, 28752165, 28927044, 29096208, 29382588, 29610360, 29688282, 30449520, 30490668, 30668976, 30712664, 30929040, 31337631, 31438160, 31520892, 31831137, 32095440, 32141160, 32372808, 32647320, 32733234, 32986980, 33506460, 33617916, 33878520, 34412040, 34502598, 34551747, 34819590, 35367930, 35387280, 35532432, 36158805, 36370260, 36419409, 36728235, 37353240, 38113335, 38336220, 38390830, 38569392, 39176784, 39401115, 39584376, 40207752, 40466010, 40654224, 41294448, 41783508, 42022395, 42027856, 42441516, 43390566, 43644312, 43982640, 44415540, 44675280, 44823888, 45674280, 46003464, 46068996, 46426120, 46908720, 47157240, 47281338, 48211740, 48493680, 48559212, 48970980, 49099851, 49480470, 49908079, 50259690, 50426874, 50817780, 51114960, 51618060, 52229385, 52534820, 53051895, 53080920, 53954680, 54555390, 55711344, 56029860, 56588688, 57504330, 57586245, 57854088, 58765176, 59220720, 59376564, 60699015, 60981336, 61425328, 62675262, 63041784, 63662274, 64282320, 64745616, 65294640, 65466468, 65973960, 67012920, 67235832, 67757040, 68824080, 69005196, 69103494, 69639180, 70735860, 70922007, 72317610, 72740520, 72838818, 73456470, 74220705, 74706480, 76226670, 76672440, 76781660, 78802230, 79168752, 80415504, 80932020, 81833085, 83567016, 84044790, 84883032, 86256495, 86781132, 87288624, 88831080, 91348560, 92006928, 92137992, 92852240, 94012893, 94314480, 94562676, 95493411, 96423480, 97118424, 97941960, 98199702, 98960940, 99816158, 100519380, 100853748, 101635560, 103236120, 103655241, 104458770, 105069640, 106103790, 106161840, 107909360, 108476415, 109110780, 109258227, 112059720, 115008660, 115172490, 115708176, 117530352, 118203345, 118753128, 121398030, 121962672, 125350524, 126067185, 126083568, 127324548, 130932936, 131947920, 134025840, 134471664, 138010392, 138206988, 139278360, 141471720, 141844014, 144635220, 145481040, 145677636, 146912940, 148441410, 149724237, 152453340, 153344880, 153563320, 156688155, 157604460, 159155685, 161864040, 163666170, 167134032, 168089580, 169766064, 172512990, 172758735, 173562264, 177662160, 182097045, 184275984, 188025786, 189125352, 190986822, 192846960, 194236848, 195883920, 196399404, 197921880, 199632316, 201038760, 201707496, 203271120, 206472240, 207310482, 208917540, 210139280, 212207580, 212766021, 216952830, 218221560, 218516454, 224119440, 230017320, 230344980, 236406690, 237506256, 242796060, 245499255, 249540395, 250701048, 252134370, 254649096, 261865872, 276020784, 276413976, 278556720, 282038679, 282943440, 283688028, 289270440, 291355272, 293825880, 296882820, 299448474, 304906680, 307126640, 310965723, 313376310, 315208920, 318311370, 323728080, 327332340, 327774681, 336179160, 345025980, 345517470, 347124528, 354610035, 364194090, 376051572, 378250704, 381973644, 392798808, 395843760, 399264632, 402077520, 403414992, 414620964, 417835080, 424415160, 425532042, 433905660, 436443120, 437032908, 449172711, 460034640, 460689960, 470064465, 472813380, 477467055, 485592120, 490998510, 499080790, 501402096, 504268740, 509298192, 518276205, 546291135, 552827952, 564077358, 567376056, 578540880, 582710544, 587651760, 593765640, 598896948, 609813360, 621931446, 626752620, 630417840, 636622740, 638298063, 654664680, 655549362, 672358320, 690051960, 691034940, 709220070, 728388180, 748621185, 752103144, 763947288, 785597616, 798529264, 829241928, 835670160, 848830320, 851064084, 867811320, 874065816, 898345422, 921379920, 932897169, 940128930, 945626760, 954934110, 971184240, 981997020, 998161580, 1008537480, 1036552410, 1063830105, 1092582270, 1128154716, 1134752112, 1187531280, 1197793896, 1243862892, 1253505240, 1273245480, 1276596126, 1309329360, 1311098724, 1347518133, 1380103920, 1382069880, 1410193395, 1418440140, 1456776360, 1497242370, 1504206288, 1527894576, 1554828615, 1638873405, 1658483856, 1702128168, 1735622640, 1748131632, 1796690844, 1865794338, 1880257860, 1891253520, 1909868220, 1963994040, 1996323160, 2017074960, 2073104820, 2127660210, 2185164540, 2245863555, 2256309432, 2395587792, 2487725784, 2507010480, 2546490960, 2553192252, 2622197448, 2695036266, 2764139760, 2820386790, 2836880280, 2913552720, 2994484740, 3109657230, 3191490315, 3277746810, 3404256336, 3593381688, 3731588676, 3760515720, 3819736440, 3927988080, 3992646320, 4042554399, 4146209640, 4255320420, 4370329080, 4491727110, 4512618864, 4664485845, 4975451568, 5106384504, 5244394896, 5390072532, 5640773580, 5673760560, 5988969480, 6219314460, 6382980630, 6555493620, 6737590665, 7186763376, 7463177352, 7521031440, 7639472880, 8085108798, 8292419280, 8510640840, 8740658160, 8983454220, 9328971690, 10212769008, 10780145064, 11281547160, 11977938960, 12127663197, 12438628920, 12765961260, 13110987240, 13475181330, 14926354704, 16170217596, 17021281680, 17966908440, 18657943380, 20212771995, 21560290128, 22563094320, 24255326394, 24877257840, 25531922520, 26221974480, 26950362660, 32340435192, 35933816880, 37315886760, 40425543990, 48510652788, 51063845040, 53900725320, 60638315985, 64680870384, 74631773520, 80851087980, 97021305576, 107801450640, 121276631970, 161702175960, 194042611152, 242553263940, 323404351920, 485106527880, 970213055760]

約数ペア:

[(1, 970213055760), (2, 485106527880), (3, 323404351920), (4, 242553263940), (5, 194042611152), (6, 161702175960), (8, 121276631970), (9, 107801450640), (10, 97021305576), (12, 80851087980), (13, 74631773520), (15, 64680870384), (16, 60638315985), (18, 53900725320), (19, 51063845040), (20, 48510652788), (24, 40425543990), (26, 37315886760), (27, 35933816880), (30, 32340435192), (36, 26950362660), (37, 26221974480), (38, 25531922520), (39, 24877257840), (40, 24255326394), (43, 22563094320), (45, 21560290128), (48, 20212771995), (52, 18657943380), (54, 17966908440), (57, 17021281680), (60, 16170217596), (65, 14926354704), (72, 13475181330), (74, 13110987240), (76, 12765961260), (78, 12438628920), (80, 12127663197), (81, 11977938960), (86, 11281547160), (90, 10780145064), (95, 10212769008), (104, 9328971690), (108, 8983454220), (111, 8740658160), (114, 8510640840), (117, 8292419280), (120, 8085108798), (127, 7639472880), (129, 7521031440), (130, 7463177352), (135, 7186763376), (144, 6737590665), (148, 6555493620), (152, 6382980630), (156, 6219314460), (162, 5988969480), (171, 5673760560), (172, 5640773580), (180, 5390072532), (185, 5244394896), (190, 5106384504), (195, 4975451568), (208, 4664485845), (215, 4512618864), (216, 4491727110), (222, 4370329080), (228, 4255320420), (234, 4146209640), (240, 4042554399), (243, 3992646320), (247, 3927988080), (254, 3819736440), (258, 3760515720), (260, 3731588676), (270, 3593381688), (285, 3404256336), (296, 3277746810), (304, 3191490315), (312, 3109657230), (324, 2994484740), (333, 2913552720), (342, 2836880280), (344, 2820386790), (351, 2764139760), (360, 2695036266), (370, 2622197448), (380, 2553192252), (381, 2546490960), (387, 2507010480), (390, 2487725784), (405, 2395587792), (430, 2256309432), (432, 2245863555), (444, 2185164540), (456, 2127660210), (468, 2073104820), (481, 2017074960), (486, 1996323160), (494, 1963994040), (508, 1909868220), (513, 1891253520), (516, 1880257860), (520, 1865794338), (540, 1796690844), (555, 1748131632), (559, 1735622640), (570, 1702128168), (585, 1658483856), (592, 1638873405), (624, 1554828615), (635, 1527894576), (645, 1504206288), (648, 1497242370), (666, 1456776360), (684, 1418440140), (688, 1410193395), (702, 1382069880), (703, 1380103920), (720, 1347518133), (740, 1311098724), (741, 1309329360), (760, 1276596126), (762, 1273245480), (774, 1253505240), (780, 1243862892), (810, 1197793896), (817, 1187531280), (855, 1134752112), (860, 1128154716), (888, 1092582270), (912, 1063830105), (936, 1036552410), (962, 1008537480), (972, 998161580), (988, 981997020), (999, 971184240), (1016, 954934110), (1026, 945626760), (1032, 940128930), (1040, 932897169), (1053, 921379920), (1080, 898345422), (1110, 874065816), (1118, 867811320), (1140, 851064084), (1143, 848830320), (1161, 835670160), (1170, 829241928), (1215, 798529264), (1235, 785597616), (1270, 763947288), (1290, 752103144), (1296, 748621185), (1332, 728388180), (1368, 709220070), (1404, 691034940), (1406, 690051960), (1443, 672358320), (1480, 655549362), (1482, 654664680), (1520, 638298063), (1524, 636622740), (1539, 630417840), (1548, 626752620), (1560, 621931446), (1591, 609813360), (1620, 598896948), (1634, 593765640), (1651, 587651760), (1665, 582710544), (1677, 578540880), (1710, 567376056), (1720, 564077358), (1755, 552827952), (1776, 546291135), (1872, 518276205), (1905, 509298192), (1924, 504268740), (1935, 501402096), (1944, 499080790), (1976, 490998510), (1998, 485592120), (2032, 477467055), (2052, 472813380), (2064, 470064465), (2106, 460689960), (2109, 460034640), (2160, 449172711), (2220, 437032908), (2223, 436443120), (2236, 433905660), (2280, 425532042), (2286, 424415160), (2322, 417835080), (2340, 414620964), (2405, 403414992), (2413, 402077520), (2430, 399264632), (2451, 395843760), (2470, 392798808), (2540, 381973644), (2565, 378250704), (2580, 376051572), (2664, 364194090), (2736, 354610035), (2795, 347124528), (2808, 345517470), (2812, 345025980), (2886, 336179160), (2960, 327774681), (2964, 327332340), (2997, 323728080), (3048, 318311370), (3078, 315208920), (3096, 313376310), (3120, 310965723), (3159, 307126640), (3182, 304906680), (3240, 299448474), (3268, 296882820), (3302, 293825880), (3330, 291355272), (3354, 289270440), (3420, 283688028), (3429, 282943440), (3440, 282038679), (3483, 278556720), (3510, 276413976), (3515, 276020784), (3705, 261865872), (3810, 254649096), (3848, 252134370), (3870, 250701048), (3888, 249540395), (3952, 245499255), (3996, 242796060), (4085, 237506256), (4104, 236406690), (4212, 230344980), (4218, 230017320), (4329, 224119440), (4440, 218516454), (4446, 218221560), (4472, 216952830), (4560, 212766021), (4572, 212207580), (4617, 210139280), (4644, 208917540), (4680, 207310482), (4699, 206472240), (4773, 203271120), (4810, 201707496), (4826, 201038760), (4860, 199632316), (4902, 197921880), (4940, 196399404), (4953, 195883920), (4995, 194236848), (5031, 192846960), (5080, 190986822), (5130, 189125352), (5160, 188025786), (5265, 184275984), (5328, 182097045), (5461, 177662160), (5590, 173562264), (5616, 172758735), (5624, 172512990), (5715, 169766064), (5772, 168089580), (5805, 167134032), (5928, 163666170), (5994, 161864040), (6096, 159155685), (6156, 157604460), (6192, 156688155), (6318, 153563320), (6327, 153344880), (6364, 152453340), (6480, 149724237), (6536, 148441410), (6604, 146912940), (6660, 145677636), (6669, 145481040), (6708, 144635220), (6840, 141844014), (6858, 141471720), (6966, 139278360), (7020, 138206988), (7030, 138010392), (7215, 134471664), (7239, 134025840), (7353, 131947920), (7410, 130932936), (7620, 127324548), (7695, 126083568), (7696, 126067185), (7740, 125350524), (7955, 121962672), (7992, 121398030), (8170, 118753128), (8208, 118203345), (8255, 117530352), (8385, 115708176), (8424, 115172490), (8436, 115008660), (8658, 112059720), (8880, 109258227), (8892, 109110780), (8944, 108476415), (8991, 107909360), (9139, 106161840), (9144, 106103790), (9234, 105069640), (9288, 104458770), (9360, 103655241), (9398, 103236120), (9546, 101635560), (9620, 100853748), (9652, 100519380), (9720, 99816158), (9804, 98960940), (9880, 98199702), (9906, 97941960), (9990, 97118424), (10062, 96423480), (10160, 95493411), (10260, 94562676), (10287, 94314480), (10320, 94012893), (10449, 92852240), (10530, 92137992), (10545, 92006928), (10621, 91348560), (10922, 88831080), (11115, 87288624), (11180, 86781132), (11248, 86256495), (11430, 84883032), (11544, 84044790), (11610, 83567016), (11856, 81833085), (11988, 80932020), (12065, 80415504), (12255, 79168752), (12312, 78802230), (12636, 76781660), (12654, 76672440), (12728, 76226670), (12987, 74706480), (13072, 74220705), (13208, 73456470), (13320, 72838818), (13338, 72740520), (13416, 72317610), (13680, 70922007), (13716, 70735860), (13932, 69639180), (14040, 69103494), (14060, 69005196), (14097, 68824080), (14319, 67757040), (14430, 67235832), (14478, 67012920), (14706, 65973960), (14820, 65466468), (14859, 65294640), (14985, 64745616), (15093, 64282320), (15240, 63662274), (15390, 63041784), (15480, 62675262), (15795, 61425328), (15910, 60981336), (15984, 60699015), (16340, 59376564), (16383, 59220720), (16510, 58765176), (16770, 57854088), (16848, 57586245), (16872, 57504330), (17145, 56588688), (17316, 56029860), (17415, 55711344), (17784, 54555390), (17982, 53954680), (18278, 53080920), (18288, 53051895), (18468, 52534820), (18576, 52229385), (18796, 51618060), (18981, 51114960), (19092, 50817780), (19240, 50426874), (19304, 50259690), (19440, 49908079), (19608, 49480470), (19760, 49099851), (19812, 48970980), (19980, 48559212), (20007, 48493680), (20124, 48211740), (20520, 47281338), (20574, 47157240), (20683, 46908720), (20898, 46426120), (21060, 46068996), (21090, 46003464), (21242, 45674280), (21645, 44823888), (21717, 44675280), (21844, 44415540), (22059, 43982640), (22230, 43644312), (22360, 43390566), (22860, 42441516), (23085, 42027856), (23088, 42022395), (23220, 41783508), (23495, 41294448), (23865, 40654224), (23976, 40466010), (24130, 40207752), (24510, 39584376), (24624, 39401115), (24765, 39176784), (25155, 38569392), (25272, 38390830), (25308, 38336220), (25456, 38113335), (25974, 37353240), (26416, 36728235), (26640, 36419409), (26676, 36370260), (26832, 36158805), (27305, 35532432), (27417, 35387280), (27432, 35367930), (27864, 34819590), (28080, 34551747), (28120, 34502598), (28194, 34412040), (28638, 33878520), (28860, 33617916), (28956, 33506460), (29412, 32986980), (29640, 32733234), (29718, 32647320), (29970, 32372808), (30186, 32141160), (30229, 32095440), (30480, 31831137), (30780, 31520892), (30861, 31438160), (30960, 31337631), (31369, 30929040), (31590, 30712664), (31635, 30668976), (31820, 30490668), (31863, 30449520), (32680, 29688282), (32766, 29610360), (33020, 29382588), (33345, 29096208), (33540, 28927044), (33744, 28752165), (34290, 28294344), (34632, 28014930), (34830, 27855672), (35568, 27277695), (35964, 26977340), (36195, 26805168), (36556, 26540460), (36765, 26389584), (36936, 26267410), (37592, 25809030), (37962, 25557480), (38184, 25408890), (38480, 25213437), (38608, 25129845), (38961, 24902160), (39216, 24740235), (39624, 24485490), (39960, 24279606), (40014, 24246840), (40248, 24105870), (41040, 23640669), (41148, 23578620), (41366, 23454360), (41796, 23213060), (42120, 23034498), (42180, 23001732), (42291, 22941360), (42484, 22837140), (42957, 22585680), (43290, 22411944), (43434, 22337640), (43688, 22207770), (44118, 21991320), (44460, 21822156), (44577, 21764880), (44720, 21695283), (44955, 21581872), (45279, 21427440), (45695, 21232368), (45720, 21220758), (46170, 21013928), (46440, 20891754), (46990, 20647224), (47730, 20327112), (47952, 20233005), (48260, 20103876), (49020, 19792188), (49149, 19740240), (49530, 19588392), (50310, 19284696), (50544, 19195415), (50616, 19168110), (51435, 18862896), (51948, 18676620), (52245, 18570448), (53105, 18269712), (53352, 18185130), (54610, 17766216), (54834, 17693640), (54864, 17683965), (55728, 17409795), (56240, 17251299), (56388, 17206020), (56943, 17038320), (57276, 16939260), (57720, 16808958), (57912, 16753230), (58824, 16493490), (59280, 16366617), (59436, 16323660), (59940, 16186404), (60021, 16164560), (60372, 16070580), (60458, 16047720), (61087, 15882480), (61560, 15760446), (61722, 15719080), (62049, 15636240), (62738, 15464520), (63180, 15356332), (63270, 15334488), (63640, 15245334), (63726, 15224760), (64935, 14941296), (65151, 14891760), (65360, 14844141), (65532, 14805180), (66040, 14691294), (66177, 14660880), (66690, 14548104), (67080, 14463522), (68580, 14147172), (69264, 14007465), (69660, 13927836), (70485, 13764816), (70993, 13666320), (71595, 13551408), (71928, 13488670), (72390, 13402584), (73112, 13270230), (73530, 13194792), (73872, 13133705), (74295, 13058928), (75184, 12904515), (75465, 12856464), (75924, 12778740), (76368, 12704445), (77922, 12451080), (79248, 12242745), (79920, 12139803), (80028, 12123420), (80496, 12052935), (81915, 11844144), (82251, 11795760), (82296, 11789310), (82732, 11727180), (83592, 11606530), (84240, 11517249), (84360, 11500866), (84582, 11470680), (84968, 11418570), (85914, 11292840), (86580, 11205972), (86868, 11168820), (87376, 11103885), (88236, 10995660), (88920, 10911078), (89154, 10882440), (89281, 10866960), (89910, 10790936), (90558, 10713720), (90687, 10698480), (91390, 10616184), (91440, 10610379), (92340, 10506964), (92880, 10445877), (93980, 10323612), (94107, 10309680), (94905, 10222992), (95460, 10163556), (95589, 10149840), (96520, 10051938), (98040, 9896094), (98298, 9870120), (99060, 9794196), (100035, 9698736), (100620, 9642348), (101232, 9584055), (102870, 9431448), (103415, 9381744), (103759, 9350640), (103896, 9338310), (104490, 9285224), (106210, 9134856), (106704, 9092565), (108585, 8935056), (109220, 8883108), (109668, 8846820), (110295, 8796528), (112776, 8603010), (113886, 8519160), (114552, 8469630), (115440, 8404479), (115824, 8376615), (116883, 8300720), (117648, 8246745), (118872, 8161830), (119880, 8093202), (120042, 8082280), (120744, 8035290), (120916, 8023860), (122174, 7941240), (123120, 7880223), (123444, 7859540), (124098, 7818120), (125476, 7732260), (126360, 7678166), (126540, 7667244), (126873, 7647120), (127280, 7622667), (127452, 7612380), (128871, 7528560), (129870, 7470648), (130302, 7445880), (131064, 7402590), (132080, 7345647), (132354, 7330440), (133380, 7274052), (133731, 7254960), (134160, 7231761), (135837, 7142480), (137085, 7077456), (137160, 7073586), (139320, 6963918), (140970, 6882408), (141986, 6833160), (143190, 6775704), (143856, 6744335), (144780, 6701292), (146224, 6635115), (147060, 6597396), (147447, 6580080), (148590, 6529464), (150930, 6428232), (151145, 6419088), (151848, 6389370), (154305, 6287632), (155844, 6225540), (156845, 6185808), (159315, 6089904), (160056, 6061710), (163830, 5922072), (164502, 5897880), (164592, 5894655), (165464, 5863590), (167184, 5803265), (168720, 5750433), (169164, 5735340), (169936, 5709285), (170829, 5679440), (171828, 5646420), (173160, 5602986), (173736, 5584410), (176472, 5497830), (177840, 5455539), (178308, 5441220), (178562, 5433480), (179820, 5395468), (181116, 5356860), (181374, 5349240), (182780, 5308092), (183261, 5294160), (184680, 5253482), (186147, 5212080), (187960, 5161806), (188214, 5154840), (189810, 5111496), (190920, 5081778), (191178, 5074920), (193040, 5025969), (194805, 4980432), (195453, 4963920), (196080, 4948047), (196596, 4935060), (198120, 4897098), (198531, 4886960), (200070, 4849368), (201240, 4821174), (202057, 4801680), (205740, 4715724), (206830, 4690872), (207518, 4675320), (207792, 4669155), (208980, 4642612), (211455, 4588272), (212420, 4567428), (212979, 4555440), (214785, 4517136), (217170, 4467528), (218440, 4441554), (219336, 4423410), (220590, 4398264), (222885, 4352976), (225552, 4301505), (226395, 4285488), (227772, 4259580), (229104, 4234815), (233766, 4150360), (237744, 4080915), (239760, 4046601), (240084, 4041140), (241488, 4017645), (241832, 4011930), (244348, 3970620), (245745, 3948048), (246753, 3931920), (246888, 3929770), (248196, 3909060), (250952, 3866130), (252720, 3839083), (253080, 3833622), (253746, 3823560), (254904, 3806190), (257742, 3764280), (259740, 3735324), (260604, 3722940), (262128, 3701295), (264708, 3665220), (266760, 3637026), (267462, 3627480), (267843, 3622320), (271674, 3571240), (272061, 3566160), (274170, 3538728), (274320, 3536793), (278640, 3481959), (281940, 3441204), (282321, 3436560), (283972, 3416580), (284715, 3407664), (286380, 3387852), (286767, 3383280), (289560, 3350646), (294120, 3298698), (294894, 3290040), (297180, 3264732), (300105, 3232912), (301860, 3214116), (302290, 3209544), (303696, 3194685), (305435, 3176496), (308610, 3143816), (310245, 3127248), (311277, 3116880), (311688, 3112770), (313690, 3092904), (318630, 3044952), (320112, 3030855), (325755, 2978352), (327660, 2961036), (329004, 2948940), (330885, 2932176), (330928, 2931795), (338328, 2867670), (341658, 2839720), (343656, 2823210), (346320, 2801493), (347472, 2792205), (352944, 2748915), (354965, 2733264), (356616, 2720610), (357124, 2716740), (359640, 2697734), (362232, 2678430), (362748, 2674620), (365560, 2654046), (366522, 2647080), (369360, 2626741), (372294, 2606040), (375920, 2580903), (376428, 2577420), (379620, 2555748), (380619, 2549040), (381840, 2540889), (382356, 2537460), (386613, 2509520), (389610, 2490216), (390906, 2481960), (392977, 2468880), (393192, 2467530), (396240, 2448549), (397062, 2443480), (400140, 2424684), (401193, 2418320), (402480, 2410587), (404114, 2400840), (411255, 2359152), (411480, 2357862), (413660, 2345436), (415036, 2337660), (417960, 2321306), (422910, 2294136), (424840, 2283714), (425958, 2277720), (429570, 2258568), (434340, 2233764), (436880, 2220777), (438672, 2211705), (441180, 2199132), (442341, 2193360), (445770, 2176488), (446405, 2173392), (452790, 2142744), (453435, 2139696), (455544, 2129790), (467532, 2075180), (470535, 2061936), (477945, 2029968), (480168, 2020570), (483664, 2005965), (488696, 1985310), (491490, 1974024), (493506, 1965960), (493776, 1964885), (496392, 1954530), (501904, 1933065), (506160, 1916811), (507492, 1911780), (509808, 1903095), (515484, 1882140), (518795, 1870128), (519480, 1867662), (521208, 1861470), (529416, 1832610), (533520, 1818513), (534924, 1813740), (535686, 1811160), (543348, 1785620), (544122, 1783080), (548340, 1769364), (549783, 1764720), (558441, 1737360), (563880, 1720602), (564642, 1718280), (567944, 1708290), (569430, 1703832), (572760, 1693926), (573534, 1691640), (579120, 1675323), (584415, 1660144), (586359, 1654640), (588240, 1649349), (589788, 1645020), (594360, 1632366), (600210, 1616456), (603720, 1607058), (604580, 1604772), (606171, 1600560), (610870, 1588248), (617220, 1571908), (620490, 1563624), (622554, 1558440), (623376, 1556385), (627380, 1546452), (634365, 1529424), (637260, 1522476), (638937, 1518480), (644355, 1505712), (651510, 1489176), (655320, 1480518), (658008, 1474470), (661770, 1466088), (668655, 1450992), (676656, 1433835), (679185, 1428496), (683316, 1419860), (687312, 1411605), (709930, 1366632), (713232, 1360305), (714248, 1358370), (719280, 1348867), (724464, 1339215), (725496, 1337310), (731120, 1327023), (733044, 1323540), (737235, 1316016), (740259, 1310640), (744588, 1303020), (752856, 1288710), (759240, 1277874), (761238, 1274520), (764712, 1268730), (773226, 1254760), (779220, 1245108), (781812, 1240980), (785954, 1234440), (786384, 1233765), (794124, 1221740), (800280, 1212342), (802386, 1209160), (803529, 1207440), (808228, 1200420), (816183, 1188720), (822510, 1179576), (822960, 1178931), (827320, 1172718), (830072, 1168830), (835920, 1160653), (845820, 1147068), (846963, 1145520), (849680, 1141857), (851916, 1138860), (854145, 1135888), (859140, 1129284), (860301, 1127760), (868680, 1116882), (882360, 1099566), (884682, 1096680), (891540, 1088244), (892810, 1086696), (905580, 1071372), (906870, 1069848), (911088, 1064895), (916305, 1058832), (930735, 1042416), (933831, 1038960), (935064, 1037590), (941070, 1030968), (955890, 1014984), (960336, 1010285), (977265, 992784), (977392, 992655), (982980, 987012)]