213115943040

素因数分解:

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

素因数の和:171

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 49, 52, 55, 56, 60, 62, 64, 65, 66, 70, 73, 77, 78, 80, 84, 88, 91, 93, 96, 98, 104, 105, 110, 112, 120, 124, 128, 130, 132, 140, 143, 146, 147, 154, 155, 156, 160, 165, 168, 176, 182, 186, 192, 195, 196, 208, 210, 217, 219, 220, 224, 231, 240, 245, 248, 260, 264, 273, 280, 286, 292, 294, 308, 310, 312, 320, 330, 336, 341, 343, 352, 364, 365, 372, 384, 385, 390, 392, 403, 416, 420, 429, 434, 438, 440, 448, 455, 462, 465, 480, 490, 496, 511, 520, 528, 539, 546, 560, 572, 584, 588, 616, 620, 624, 637, 640, 651, 660, 672, 682, 686, 704, 715, 728, 730, 735, 744, 770, 780, 784, 803, 806, 832, 840, 858, 868, 876, 880, 896, 910, 924, 930, 949, 960, 980, 992, 1001, 1022, 1023, 1029, 1040, 1056, 1078, 1085, 1092, 1095, 1120, 1144, 1155, 1168, 1176, 1209, 1232, 1240, 1248, 1274, 1302, 1320, 1344, 1364, 1365, 1372, 1408, 1430, 1456, 1460, 1470, 1488, 1519, 1533, 1540, 1560, 1568, 1606, 1612, 1617, 1664, 1680, 1705, 1715, 1716, 1736, 1752, 1760, 1820, 1848, 1860, 1898, 1911, 1920, 1960, 1984, 2002, 2015, 2044, 2046, 2058, 2080, 2112, 2145, 2156, 2170, 2184, 2190, 2240, 2263, 2288, 2310, 2336, 2352, 2387, 2409, 2418, 2464, 2480, 2496, 2548, 2555, 2604, 2640, 2688, 2695, 2728, 2730, 2744, 2821, 2847, 2860, 2912, 2920, 2940, 2976, 3003, 3038, 3066, 3080, 3120, 3136, 3185, 3212, 3224, 3234, 3255, 3360, 3410, 3430, 3432, 3472, 3504, 3520, 3577, 3640, 3696, 3720, 3773, 3796, 3822, 3920, 3968, 4004, 4015, 4030, 4088, 4092, 4116, 4160, 4224, 4290, 4312, 4340, 4368, 4380, 4433, 4459, 4480, 4526, 4557, 4576, 4620, 4672, 4704, 4745, 4774, 4818, 4836, 4928, 4960, 4992, 5005, 5096, 5110, 5115, 5145, 5208, 5280, 5390, 5456, 5460, 5488, 5621, 5642, 5694, 5720, 5824, 5840, 5880, 5952, 6006, 6045, 6076, 6132, 6160, 6240, 6272, 6370, 6424, 6448, 6468, 6510, 6643, 6720, 6789, 6820, 6860, 6864, 6944, 7007, 7008, 7040, 7154, 7161, 7280, 7392, 7440, 7546, 7592, 7595, 7644, 7665, 7840, 8008, 8030, 8060, 8085, 8176, 8184, 8232, 8320, 8463, 8580, 8624, 8680, 8736, 8760, 8866, 8918, 9052, 9114, 9152, 9240, 9344, 9408, 9490, 9548, 9555, 9636, 9672, 9856, 9920, 10010, 10192, 10220, 10230, 10290, 10416, 10439, 10560, 10633, 10731, 10780, 10912, 10920, 10976, 11242, 11284, 11315, 11319, 11388, 11440, 11648, 11680, 11760, 11904, 11935, 12012, 12045, 12090, 12152, 12264, 12320, 12480, 12740, 12848, 12896, 12936, 13020, 13286, 13299, 13377, 13440, 13578, 13640, 13720, 13728, 13888, 14014, 14016, 14105, 14235, 14308, 14322, 14560, 14784, 14880, 15015, 15092, 15184, 15190, 15288, 15330, 15680, 15841, 16016, 16060, 16120, 16170, 16352, 16368, 16464, 16709, 16863, 16926, 17160, 17248, 17360, 17472, 17520, 17732, 17836, 17885, 18104, 18228, 18304, 18480, 18816, 18865, 18980, 19096, 19110, 19272, 19344, 19747, 19840, 19929, 20020, 20384, 20440, 20460, 20580, 20832, 20878, 21021, 21120, 21266, 21462, 21560, 21824, 21840, 21952, 22165, 22295, 22484, 22568, 22630, 22638, 22776, 22785, 22880, 23360, 23520, 23870, 24024, 24090, 24180, 24304, 24528, 24640, 24893, 24960, 25039, 25480, 25696, 25792, 25872, 26040, 26572, 26598, 26754, 27156, 27280, 27440, 27456, 27776, 28028, 28032, 28105, 28210, 28470, 28616, 28644, 29120, 29419, 29568, 29760, 30030, 30184, 30368, 30380, 30576, 30660, 31031, 31317, 31360, 31682, 31899, 32032, 32120, 32240, 32340, 32704, 32736, 32928, 33215, 33418, 33726, 33852, 33945, 34320, 34496, 34720, 34944, 35035, 35040, 35464, 35672, 35770, 35805, 36208, 36456, 36960, 37730, 37960, 38192, 38220, 38544, 38688, 39347, 39494, 39858, 40040, 40768, 40880, 40920, 41160, 41664, 41756, 42042, 42315, 42532, 42924, 43120, 43648, 43680, 43904, 44330, 44590, 44968, 45136, 45260, 45276, 45552, 45570, 45760, 46501, 46720, 47040, 47523, 47740, 48048, 48180, 48360, 48608, 49049, 49056, 49280, 49786, 50078, 50127, 50960, 51392, 51584, 51744, 52080, 52195, 53144, 53165, 53196, 53508, 53655, 54312, 54560, 54880, 54912, 56056, 56210, 56420, 56595, 56940, 57232, 57288, 58240, 58838, 59241, 59520, 60060, 60368, 60736, 60760, 61152, 61320, 62062, 62634, 63364, 63798, 64064, 64240, 64480, 64680, 65408, 65472, 65856, 66430, 66495, 66836, 66885, 67452, 67704, 67890, 68640, 68992, 69440, 70070, 70080, 70928, 71344, 71540, 71610, 72416, 72912, 73073, 73920, 74679, 75117, 75460, 75920, 76384, 76440, 77088, 77376, 78694, 78988, 79205, 79716, 80080, 81536, 81760, 81840, 82320, 83328, 83512, 83545, 84084, 84315, 84630, 85064, 85848, 86240, 87360, 88257, 88660, 89180, 89936, 90272, 90520, 90552, 91104, 91140, 91520, 93002, 93093, 94080, 95046, 95480, 96096, 96360, 96720, 97216, 98098, 98112, 98735, 99572, 99645, 100156, 100254, 101920, 102784, 103488, 104160, 104390, 105105, 106288, 106330, 106392, 107016, 107310, 108624, 109120, 109760, 110887, 112112, 112420, 112840, 113190, 113880, 114464, 114576, 116963, 117676, 118041, 118482, 120120, 120736, 121472, 121520, 122304, 122640, 124124, 124465, 125195, 125268, 126728, 127596, 128128, 128480, 128960, 129360, 130944, 131712, 132860, 132990, 133672, 133770, 134904, 135408, 135780, 137280, 138229, 138880, 139503, 140140, 140160, 141856, 142688, 143080, 143220, 144832, 145824, 146146, 147095, 147147, 147840, 149358, 150234, 150920, 151840, 152768, 152880, 154176, 154752, 155155, 156585, 157388, 157976, 158410, 159432, 159495, 160160, 163520, 163680, 164640, 167024, 167090, 168168, 168630, 169260, 170128, 171696, 172480, 174251, 174720, 176514, 177320, 178360, 179872, 180544, 181040, 181104, 182208, 182280, 186004, 186186, 190092, 190960, 192192, 192720, 193440, 194432, 196196, 196224, 196735, 197470, 199144, 199290, 200312, 200508, 203840, 205933, 206976, 208320, 208780, 210210, 212576, 212660, 212784, 214032, 214620, 217217, 217248, 218240, 219219, 219520, 221774, 224224, 224840, 225680, 226380, 227760, 228928, 229152, 232505, 233926, 235352, 236082, 236964, 237615, 240240, 241472, 243040, 244608, 245245, 245280, 248248, 248930, 250390, 250536, 250635, 253456, 255192, 256960, 257920, 258720, 265720, 265980, 267344, 267540, 269808, 270816, 271560, 274560, 275429, 276458, 279006, 280280, 283712, 285376, 286160, 286440, 289664, 291648, 292292, 294190, 294294, 296205, 298716, 300468, 301840, 303680, 305536, 305760, 308352, 310310, 313170, 314776, 315952, 316820, 318864, 318990, 320320, 323609, 325507, 327040, 327360, 329280, 332661, 334048, 334180, 336336, 337260, 338520, 340256, 343392, 344960, 348502, 350889, 353028, 354640, 356720, 359744, 361088, 362080, 362208, 364416, 364560, 365365, 372008, 372372, 373395, 375585, 380184, 381920, 384384, 385440, 386880, 392392, 393470, 394940, 398288, 398580, 400624, 401016, 407680, 411866, 414687, 416640, 417560, 420420, 425152, 425320, 425568, 428064, 429240, 434434, 434496, 438438, 441285, 443548, 448448, 449680, 451360, 452760, 455520, 457856, 458304, 465010, 465465, 467852, 470704, 472164, 473928, 475230, 480480, 482944, 486080, 490490, 490560, 496496, 497860, 500780, 501072, 501270, 506912, 510384, 511511, 513920, 517440, 522753, 531440, 531960, 534688, 535080, 539616, 541632, 543120, 550858, 552916, 554435, 558012, 560560, 567424, 570752, 572320, 572880, 583296, 584584, 584815, 588380, 588588, 590205, 592410, 597432, 600936, 603680, 607360, 611520, 617799, 620620, 626340, 629552, 631904, 633640, 637728, 637980, 640640, 647218, 651014, 651651, 654720, 658560, 665322, 668096, 668360, 672672, 674520, 677040, 680512, 686784, 691145, 697004, 697515, 701778, 706056, 709280, 713440, 719488, 724160, 724416, 729120, 730730, 735735, 744016, 744744, 746790, 751170, 760368, 763840, 770880, 773760, 776209, 784784, 786940, 789880, 796576, 797160, 801248, 802032, 823732, 826287, 829374, 835120, 840840, 850304, 850640, 851136, 856128, 858480, 868868, 868992, 871255, 876876, 882570, 887096, 896896, 899360, 902720, 905520, 911040, 916608, 930020, 930930, 935704, 941408, 944328, 947856, 950460, 960960, 970827, 972160, 976521, 980980, 981120, 992992, 995720, 1001560, 1002144, 1002540, 1013824, 1020768, 1023022, 1029665, 1034880, 1045506, 1062880, 1063920, 1069376, 1070160, 1079232, 1083264, 1086085, 1086240, 1096095, 1101716, 1105832, 1108870, 1116024, 1121120, 1144640, 1145760, 1169168, 1169630, 1176760, 1177176, 1180410, 1184820, 1194864, 1201872, 1207360, 1219757, 1223040, 1235598, 1241240, 1252680, 1259104, 1263808, 1267280, 1275456, 1275960, 1294436, 1302028, 1303302, 1330644, 1336192, 1336720, 1345344, 1349040, 1354080, 1361024, 1373568, 1377145, 1382290, 1394008, 1395030, 1403556, 1412112, 1418560, 1426880, 1441531, 1448320, 1448832, 1458240, 1461460, 1471470, 1488032, 1489488, 1493580, 1502340, 1520519, 1520736, 1527680, 1534533, 1541760, 1552418, 1569568, 1573880, 1579760, 1593152, 1594320, 1602496, 1604064, 1618045, 1627535, 1647464, 1652574, 1658748, 1663305, 1670240, 1681680, 1701280, 1702272, 1712256, 1716960, 1737736, 1742510, 1753752, 1754445, 1765140, 1774192, 1798720, 1805440, 1811040, 1822080, 1860040, 1861860, 1871408, 1882816, 1888656, 1895712, 1900920, 1921920, 1941654, 1953042, 1961960, 1985984, 1991440, 2003120, 2004288, 2005080, 2027648, 2041536, 2046044, 2059330, 2073435, 2091012, 2125760, 2127840, 2138752, 2140320, 2158464, 2172170, 2172480, 2192190, 2203432, 2211664, 2217740, 2232048, 2242240, 2265263, 2289280, 2291520, 2328627, 2338336, 2339260, 2353520, 2354352, 2360820, 2369640, 2389728, 2403744, 2414720, 2439514, 2471196, 2482480, 2505360, 2518208, 2527616, 2534560, 2550912, 2551920, 2557555, 2588872, 2604056, 2606604, 2613765, 2661288, 2673440, 2690688, 2698080, 2708160, 2754290, 2764580, 2788016, 2790060, 2807112, 2824224, 2837120, 2853760, 2883062, 2916480, 2922920, 2942940, 2976064, 2978976, 2987160, 3004680, 3041038, 3041472, 3069066, 3088995, 3104836, 3139136, 3147760, 3159520, 3186304, 3188640, 3204992, 3208128, 3236090, 3255070, 3258255, 3294928, 3305148, 3317496, 3326610, 3340480, 3363360, 3402560, 3433920, 3475472, 3485020, 3507504, 3508890, 3530280, 3548384, 3580577, 3597440, 3622080, 3659271, 3720080, 3723720, 3742816, 3765632, 3777312, 3791424, 3801840, 3881045, 3883308, 3906084, 3923920, 3971968, 3982880, 4006240, 4008576, 4010160, 4083072, 4092088, 4118660, 4131435, 4146870, 4182024, 4251520, 4255680, 4280640, 4324593, 4344340, 4344960, 4384380, 4406864, 4423328, 4435480, 4464096, 4484480, 4530526, 4561557, 4583040, 4657254, 4676672, 4678520, 4707040, 4708704, 4721640, 4739280, 4779456, 4807488, 4854135, 4879028, 4882605, 4942392, 4964960, 5010720, 5036416, 5069120, 5103840, 5115110, 5177744, 5208112, 5213208, 5227530, 5322576, 5346880, 5396160, 5416320, 5508580, 5529160, 5576032, 5580120, 5614224, 5648448, 5766124, 5845840, 5885880, 5952128, 5957952, 5974320, 6009360, 6082076, 6082944, 6098785, 6138132, 6177990, 6209672, 6278272, 6295520, 6319040, 6377280, 6416256, 6472180, 6510140, 6516510, 6589856, 6610296, 6634992, 6653220, 6680960, 6726720, 6795789, 6805120, 6867840, 6950944, 6970040, 7015008, 7017780, 7060560, 7096768, 7161154, 7207655, 7244160, 7318542, 7440160, 7447440, 7485632, 7554624, 7582848, 7602595, 7603680, 7672665, 7762090, 7766616, 7812168, 7847840, 7965760, 8012480, 8020320, 8184176, 8237320, 8262870, 8293740, 8364048, 8511360, 8538299, 8561280, 8649186, 8688680, 8768760, 8813728, 8846656, 8870960, 8928192, 9061052, 9123114, 9314508, 9353344, 9357040, 9414080, 9417408, 9443280, 9478560, 9558912, 9614976, 9708270, 9758056, 9765210, 9884784, 9929920, 10021440, 10090717, 10138240, 10207680, 10230220, 10355488, 10416224, 10426416, 10455060, 10645152, 10693760, 10741731, 10792320, 11017160, 11058320, 11152064, 11160240, 11228448, 11296896, 11326315, 11532248, 11643135, 11691680, 11771760, 11915904, 11948640, 12018720, 12164152, 12197570, 12276264, 12355980, 12419344, 12591040, 12638080, 12754560, 12944360, 13020280, 13033020, 13179712, 13220592, 13269984, 13306440, 13453440, 13591578, 13901888, 13940080, 14030016, 14035560, 14121120, 14193536, 14322308, 14415310, 14637084, 14880320, 14894880, 14971264, 15109248, 15205190, 15207360, 15345330, 15524180, 15533232, 15624336, 15695680, 15856841, 15931520, 16024960, 16040640, 16368352, 16474640, 16525740, 16587480, 16728096, 17076598, 17298372, 17377360, 17537520, 17627456, 17693312, 17741920, 17856384, 17902885, 18122104, 18246228, 18296355, 18629016, 18714080, 18828160, 18834816, 18886560, 18957120, 19416540, 19516112, 19530420, 19769568, 19859840, 20042880, 20181434, 20415360, 20460440, 20710976, 20832448, 20852832, 20910120, 21290304, 21483462, 21622965, 22034320, 22116640, 22304128, 22320480, 22456896, 22652630, 22807785, 23064496, 23286270, 23383360, 23543520, 23897280, 24037440, 24328304, 24395140, 24552528, 24711960, 24838688, 25182080, 25614897, 25888720, 26040560, 26066040, 26359424, 26441184, 26539968, 26612880, 27183156, 27803776, 27880160, 28060032, 28071120, 28242240, 28644616, 28830620, 29274168, 29760640, 29789760, 30272151, 30410380, 30414720, 30690660, 31048360, 31066464, 31248672, 31391360, 31713682, 32081280, 32736704, 32949280, 33051480, 33174960, 33456192, 33978945, 34153196, 34596744, 34754720, 35075040, 35254912, 35483840, 35805770, 36244208, 36492456, 36592710, 37258032, 37428160, 37773120, 37914240, 38833080, 39032224, 39060840, 39539136, 40362868, 40920880, 41421952, 41664896, 41705664, 41820240, 42580608, 42691495, 42966924, 43245930, 44068640, 44233280, 44640960, 44913792, 45305260, 45615570, 46128992, 46572540, 46766720, 47087040, 47570523, 47794560, 48074880, 48656608, 48790280, 49105056, 49423920, 49677376, 50453585, 51229794, 51777440, 52081120, 52132080, 52882368, 53079936, 53225760, 53708655, 54366312, 55760320, 56142240, 56484480, 57289232, 57661240, 58548336, 59579520, 60544302, 60820760, 61381320, 62096720, 62132928, 62497344, 63427364, 65473408, 65898560, 66102960, 66349920, 66912384, 67957890, 68306392, 69193488, 69509440, 70150080, 70967680, 71611540, 72488416, 72984912, 73185420, 74516064, 74856320, 75546240, 77666160, 78064448, 78121680, 79078272, 79284205, 80725736, 81841760, 83411328, 83640480, 85382990, 85933848, 86491860, 88137280, 88466560, 89281920, 90610520, 91231140, 92257984, 93145080, 94174080, 95141046, 97313216, 97580560, 98210112, 98847840, 99354752, 100907170, 102459588, 103554880, 104162240, 104264160, 105764736, 106451520, 107417310, 108732624, 110997887, 111520640, 112284480, 114578464, 115322480, 117096672, 121088604, 121641520, 122762640, 124193440, 124265856, 124994688, 126854728, 128074485, 131797120, 132205920, 132699840, 135915780, 136612784, 138386976, 139018880, 140300160, 143223080, 144976832, 145969824, 146370840, 149032128, 151360755, 155332320, 156128896, 156243360, 158568410, 161451472, 163683520, 167280960, 170765980, 171867696, 172983720, 176274560, 181221040, 182462280, 184515968, 186290160, 190282092, 194626432, 195161120, 196420224, 197695680, 201814340, 204919176, 207109760, 208324480, 208528320, 212903040, 214834620, 217465248, 221995774, 224568960, 229156928, 230644960, 234193344, 237852615, 242177208, 243283040, 245525280, 248386880, 253709456, 256148970, 264411840, 265399680, 271831560, 273225568, 276773952, 286446160, 289953664, 291939648, 292741680, 298064256, 302721510, 310664640, 312486720, 317136820, 322902944, 327367040, 332993661, 334561920, 341531960, 343735392, 345967440, 362442080, 364924560, 372580320, 380564184, 390322240, 395391360, 403628680, 409838352, 417056640, 429669240, 434930496, 443991548, 458313856, 461289920, 468386688, 475705230, 484354416, 486566080, 491050560, 496773760, 507418912, 512297940, 528823680, 543663120, 546451136, 553547904, 554989435, 572892320, 583879296, 585483360, 605443020, 621329280, 624973440, 634273640, 645805888, 665987322, 683063920, 687470784, 691934880, 724884160, 729849120, 745160640, 761128368, 780644480, 807257360, 819676704, 859338480, 869860992, 887983096, 922579840, 951410460, 968708832, 973132160, 982101120, 1014837824, 1024595880, 1087326240, 1092902272, 1109978870, 1145784640, 1170966720, 1210886040, 1268547280, 1291611776, 1331974644, 1366127840, 1374941568, 1383869760, 1449768320, 1459698240, 1490321280, 1522256736, 1614514720, 1639353408, 1664968305, 1718676960, 1775966192, 1902820920, 1937417664, 2029675648, 2049191760, 2174652480, 2219957740, 2291569280, 2341933440, 2421772080, 2537094560, 2663949288, 2732255680, 2767739520, 2919396480, 3044513472, 3229029440, 3278706816, 3329936610, 3437353920, 3551932384, 3805641840, 3874835328, 4098383520, 4349304960, 4439915480, 4843544160, 5074189120, 5327898576, 5464511360, 6089026944, 6458058880, 6659873220, 6874707840, 7103864768, 7611283680, 8196767040, 8879830960, 9687088320, 10148378240, 10655797152, 13319746440, 14207729536, 15222567360, 16393534080, 17759661920, 19374176640, 21311594304, 26639492880, 30445134720, 35519323840, 42623188608, 53278985760, 71038647680, 106557971520, 213115943040]

約数ペア:

[(1, 213115943040), (2, 106557971520), (3, 71038647680), (4, 53278985760), (5, 42623188608), (6, 35519323840), (7, 30445134720), (8, 26639492880), (10, 21311594304), (11, 19374176640), (12, 17759661920), (13, 16393534080), (14, 15222567360), (15, 14207729536), (16, 13319746440), (20, 10655797152), (21, 10148378240), (22, 9687088320), (24, 8879830960), (26, 8196767040), (28, 7611283680), (30, 7103864768), (31, 6874707840), (32, 6659873220), (33, 6458058880), (35, 6089026944), (39, 5464511360), (40, 5327898576), (42, 5074189120), (44, 4843544160), (48, 4439915480), (49, 4349304960), (52, 4098383520), (55, 3874835328), (56, 3805641840), (60, 3551932384), (62, 3437353920), (64, 3329936610), (65, 3278706816), (66, 3229029440), (70, 3044513472), (73, 2919396480), (77, 2767739520), (78, 2732255680), (80, 2663949288), (84, 2537094560), (88, 2421772080), (91, 2341933440), (93, 2291569280), (96, 2219957740), (98, 2174652480), (104, 2049191760), (105, 2029675648), (110, 1937417664), (112, 1902820920), (120, 1775966192), (124, 1718676960), (128, 1664968305), (130, 1639353408), (132, 1614514720), (140, 1522256736), (143, 1490321280), (146, 1459698240), (147, 1449768320), (154, 1383869760), (155, 1374941568), (156, 1366127840), (160, 1331974644), (165, 1291611776), (168, 1268547280), (176, 1210886040), (182, 1170966720), (186, 1145784640), (192, 1109978870), (195, 1092902272), (196, 1087326240), (208, 1024595880), (210, 1014837824), (217, 982101120), (219, 973132160), (220, 968708832), (224, 951410460), (231, 922579840), (240, 887983096), (245, 869860992), (248, 859338480), (260, 819676704), (264, 807257360), (273, 780644480), (280, 761128368), (286, 745160640), (292, 729849120), (294, 724884160), (308, 691934880), (310, 687470784), (312, 683063920), (320, 665987322), (330, 645805888), (336, 634273640), (341, 624973440), (343, 621329280), (352, 605443020), (364, 585483360), (365, 583879296), (372, 572892320), (384, 554989435), (385, 553547904), (390, 546451136), (392, 543663120), (403, 528823680), (416, 512297940), (420, 507418912), (429, 496773760), (434, 491050560), (438, 486566080), (440, 484354416), (448, 475705230), (455, 468386688), (462, 461289920), (465, 458313856), (480, 443991548), (490, 434930496), (496, 429669240), (511, 417056640), (520, 409838352), (528, 403628680), (539, 395391360), (546, 390322240), (560, 380564184), (572, 372580320), (584, 364924560), (588, 362442080), (616, 345967440), (620, 343735392), (624, 341531960), (637, 334561920), (640, 332993661), (651, 327367040), (660, 322902944), (672, 317136820), (682, 312486720), (686, 310664640), (704, 302721510), (715, 298064256), (728, 292741680), (730, 291939648), (735, 289953664), (744, 286446160), (770, 276773952), (780, 273225568), (784, 271831560), (803, 265399680), (806, 264411840), (832, 256148970), (840, 253709456), (858, 248386880), (868, 245525280), (876, 243283040), (880, 242177208), (896, 237852615), (910, 234193344), (924, 230644960), (930, 229156928), (949, 224568960), (960, 221995774), (980, 217465248), (992, 214834620), (1001, 212903040), (1022, 208528320), (1023, 208324480), (1029, 207109760), (1040, 204919176), (1056, 201814340), (1078, 197695680), (1085, 196420224), (1092, 195161120), (1095, 194626432), (1120, 190282092), (1144, 186290160), (1155, 184515968), (1168, 182462280), (1176, 181221040), (1209, 176274560), (1232, 172983720), (1240, 171867696), (1248, 170765980), (1274, 167280960), (1302, 163683520), (1320, 161451472), (1344, 158568410), (1364, 156243360), (1365, 156128896), (1372, 155332320), (1408, 151360755), (1430, 149032128), (1456, 146370840), (1460, 145969824), (1470, 144976832), (1488, 143223080), (1519, 140300160), (1533, 139018880), (1540, 138386976), (1560, 136612784), (1568, 135915780), (1606, 132699840), (1612, 132205920), (1617, 131797120), (1664, 128074485), (1680, 126854728), (1705, 124994688), (1715, 124265856), (1716, 124193440), (1736, 122762640), (1752, 121641520), (1760, 121088604), (1820, 117096672), (1848, 115322480), (1860, 114578464), (1898, 112284480), (1911, 111520640), (1920, 110997887), (1960, 108732624), (1984, 107417310), (2002, 106451520), (2015, 105764736), (2044, 104264160), (2046, 104162240), (2058, 103554880), (2080, 102459588), (2112, 100907170), (2145, 99354752), (2156, 98847840), (2170, 98210112), (2184, 97580560), (2190, 97313216), (2240, 95141046), (2263, 94174080), (2288, 93145080), (2310, 92257984), (2336, 91231140), (2352, 90610520), (2387, 89281920), (2409, 88466560), (2418, 88137280), (2464, 86491860), (2480, 85933848), (2496, 85382990), (2548, 83640480), (2555, 83411328), (2604, 81841760), (2640, 80725736), (2688, 79284205), (2695, 79078272), (2728, 78121680), (2730, 78064448), (2744, 77666160), (2821, 75546240), (2847, 74856320), (2860, 74516064), (2912, 73185420), (2920, 72984912), (2940, 72488416), (2976, 71611540), (3003, 70967680), (3038, 70150080), (3066, 69509440), (3080, 69193488), (3120, 68306392), (3136, 67957890), (3185, 66912384), (3212, 66349920), (3224, 66102960), (3234, 65898560), (3255, 65473408), (3360, 63427364), (3410, 62497344), (3430, 62132928), (3432, 62096720), (3472, 61381320), (3504, 60820760), (3520, 60544302), (3577, 59579520), (3640, 58548336), (3696, 57661240), (3720, 57289232), (3773, 56484480), (3796, 56142240), (3822, 55760320), (3920, 54366312), (3968, 53708655), (4004, 53225760), (4015, 53079936), (4030, 52882368), (4088, 52132080), (4092, 52081120), (4116, 51777440), (4160, 51229794), (4224, 50453585), (4290, 49677376), (4312, 49423920), (4340, 49105056), (4368, 48790280), (4380, 48656608), (4433, 48074880), (4459, 47794560), (4480, 47570523), (4526, 47087040), (4557, 46766720), (4576, 46572540), (4620, 46128992), (4672, 45615570), (4704, 45305260), (4745, 44913792), (4774, 44640960), (4818, 44233280), (4836, 44068640), (4928, 43245930), (4960, 42966924), (4992, 42691495), (5005, 42580608), (5096, 41820240), (5110, 41705664), (5115, 41664896), (5145, 41421952), (5208, 40920880), (5280, 40362868), (5390, 39539136), (5456, 39060840), (5460, 39032224), (5488, 38833080), (5621, 37914240), (5642, 37773120), (5694, 37428160), (5720, 37258032), (5824, 36592710), (5840, 36492456), (5880, 36244208), (5952, 35805770), (6006, 35483840), (6045, 35254912), (6076, 35075040), (6132, 34754720), (6160, 34596744), (6240, 34153196), (6272, 33978945), (6370, 33456192), (6424, 33174960), (6448, 33051480), (6468, 32949280), (6510, 32736704), (6643, 32081280), (6720, 31713682), (6789, 31391360), (6820, 31248672), (6860, 31066464), (6864, 31048360), (6944, 30690660), (7007, 30414720), (7008, 30410380), (7040, 30272151), (7154, 29789760), (7161, 29760640), (7280, 29274168), (7392, 28830620), (7440, 28644616), (7546, 28242240), (7592, 28071120), (7595, 28060032), (7644, 27880160), (7665, 27803776), (7840, 27183156), (8008, 26612880), (8030, 26539968), (8060, 26441184), (8085, 26359424), (8176, 26066040), (8184, 26040560), (8232, 25888720), (8320, 25614897), (8463, 25182080), (8580, 24838688), (8624, 24711960), (8680, 24552528), (8736, 24395140), (8760, 24328304), (8866, 24037440), (8918, 23897280), (9052, 23543520), (9114, 23383360), (9152, 23286270), (9240, 23064496), (9344, 22807785), (9408, 22652630), (9490, 22456896), (9548, 22320480), (9555, 22304128), (9636, 22116640), (9672, 22034320), (9856, 21622965), (9920, 21483462), (10010, 21290304), (10192, 20910120), (10220, 20852832), (10230, 20832448), (10290, 20710976), (10416, 20460440), (10439, 20415360), (10560, 20181434), (10633, 20042880), (10731, 19859840), (10780, 19769568), (10912, 19530420), (10920, 19516112), (10976, 19416540), (11242, 18957120), (11284, 18886560), (11315, 18834816), (11319, 18828160), (11388, 18714080), (11440, 18629016), (11648, 18296355), (11680, 18246228), (11760, 18122104), (11904, 17902885), (11935, 17856384), (12012, 17741920), (12045, 17693312), (12090, 17627456), (12152, 17537520), (12264, 17377360), (12320, 17298372), (12480, 17076598), (12740, 16728096), (12848, 16587480), (12896, 16525740), (12936, 16474640), (13020, 16368352), (13286, 16040640), (13299, 16024960), (13377, 15931520), (13440, 15856841), (13578, 15695680), (13640, 15624336), (13720, 15533232), (13728, 15524180), (13888, 15345330), (14014, 15207360), (14016, 15205190), (14105, 15109248), (14235, 14971264), (14308, 14894880), (14322, 14880320), (14560, 14637084), (14784, 14415310), (14880, 14322308), (15015, 14193536), (15092, 14121120), (15184, 14035560), (15190, 14030016), (15288, 13940080), (15330, 13901888), (15680, 13591578), (15841, 13453440), (16016, 13306440), (16060, 13269984), (16120, 13220592), (16170, 13179712), (16352, 13033020), (16368, 13020280), (16464, 12944360), (16709, 12754560), (16863, 12638080), (16926, 12591040), (17160, 12419344), (17248, 12355980), (17360, 12276264), (17472, 12197570), (17520, 12164152), (17732, 12018720), (17836, 11948640), (17885, 11915904), (18104, 11771760), (18228, 11691680), (18304, 11643135), (18480, 11532248), (18816, 11326315), (18865, 11296896), (18980, 11228448), (19096, 11160240), (19110, 11152064), (19272, 11058320), (19344, 11017160), (19747, 10792320), (19840, 10741731), (19929, 10693760), (20020, 10645152), (20384, 10455060), (20440, 10426416), (20460, 10416224), (20580, 10355488), (20832, 10230220), (20878, 10207680), (21021, 10138240), (21120, 10090717), (21266, 10021440), (21462, 9929920), (21560, 9884784), (21824, 9765210), (21840, 9758056), (21952, 9708270), (22165, 9614976), (22295, 9558912), (22484, 9478560), (22568, 9443280), (22630, 9417408), (22638, 9414080), (22776, 9357040), (22785, 9353344), (22880, 9314508), (23360, 9123114), (23520, 9061052), (23870, 8928192), (24024, 8870960), (24090, 8846656), (24180, 8813728), (24304, 8768760), (24528, 8688680), (24640, 8649186), (24893, 8561280), (24960, 8538299), (25039, 8511360), (25480, 8364048), (25696, 8293740), (25792, 8262870), (25872, 8237320), (26040, 8184176), (26572, 8020320), (26598, 8012480), (26754, 7965760), (27156, 7847840), (27280, 7812168), (27440, 7766616), (27456, 7762090), (27776, 7672665), (28028, 7603680), (28032, 7602595), (28105, 7582848), (28210, 7554624), (28470, 7485632), (28616, 7447440), (28644, 7440160), (29120, 7318542), (29419, 7244160), (29568, 7207655), (29760, 7161154), (30030, 7096768), (30184, 7060560), (30368, 7017780), (30380, 7015008), (30576, 6970040), (30660, 6950944), (31031, 6867840), (31317, 6805120), (31360, 6795789), (31682, 6726720), (31899, 6680960), (32032, 6653220), (32120, 6634992), (32240, 6610296), (32340, 6589856), (32704, 6516510), (32736, 6510140), (32928, 6472180), (33215, 6416256), (33418, 6377280), (33726, 6319040), (33852, 6295520), (33945, 6278272), (34320, 6209672), (34496, 6177990), (34720, 6138132), (34944, 6098785), (35035, 6082944), (35040, 6082076), (35464, 6009360), (35672, 5974320), (35770, 5957952), (35805, 5952128), (36208, 5885880), (36456, 5845840), (36960, 5766124), (37730, 5648448), (37960, 5614224), (38192, 5580120), (38220, 5576032), (38544, 5529160), (38688, 5508580), (39347, 5416320), (39494, 5396160), (39858, 5346880), (40040, 5322576), (40768, 5227530), (40880, 5213208), (40920, 5208112), (41160, 5177744), (41664, 5115110), (41756, 5103840), (42042, 5069120), (42315, 5036416), (42532, 5010720), (42924, 4964960), (43120, 4942392), (43648, 4882605), (43680, 4879028), (43904, 4854135), (44330, 4807488), (44590, 4779456), (44968, 4739280), (45136, 4721640), (45260, 4708704), (45276, 4707040), (45552, 4678520), (45570, 4676672), (45760, 4657254), (46501, 4583040), (46720, 4561557), (47040, 4530526), (47523, 4484480), (47740, 4464096), (48048, 4435480), (48180, 4423328), (48360, 4406864), (48608, 4384380), (49049, 4344960), (49056, 4344340), (49280, 4324593), (49786, 4280640), (50078, 4255680), (50127, 4251520), (50960, 4182024), (51392, 4146870), (51584, 4131435), (51744, 4118660), (52080, 4092088), (52195, 4083072), (53144, 4010160), (53165, 4008576), (53196, 4006240), (53508, 3982880), (53655, 3971968), (54312, 3923920), (54560, 3906084), (54880, 3883308), (54912, 3881045), (56056, 3801840), (56210, 3791424), (56420, 3777312), (56595, 3765632), (56940, 3742816), (57232, 3723720), (57288, 3720080), (58240, 3659271), (58838, 3622080), (59241, 3597440), (59520, 3580577), (60060, 3548384), (60368, 3530280), (60736, 3508890), (60760, 3507504), (61152, 3485020), (61320, 3475472), (62062, 3433920), (62634, 3402560), (63364, 3363360), (63798, 3340480), (64064, 3326610), (64240, 3317496), (64480, 3305148), (64680, 3294928), (65408, 3258255), (65472, 3255070), (65856, 3236090), (66430, 3208128), (66495, 3204992), (66836, 3188640), (66885, 3186304), (67452, 3159520), (67704, 3147760), (67890, 3139136), (68640, 3104836), (68992, 3088995), (69440, 3069066), (70070, 3041472), (70080, 3041038), (70928, 3004680), (71344, 2987160), (71540, 2978976), (71610, 2976064), (72416, 2942940), (72912, 2922920), (73073, 2916480), (73920, 2883062), (74679, 2853760), (75117, 2837120), (75460, 2824224), (75920, 2807112), (76384, 2790060), (76440, 2788016), (77088, 2764580), (77376, 2754290), (78694, 2708160), (78988, 2698080), (79205, 2690688), (79716, 2673440), (80080, 2661288), (81536, 2613765), (81760, 2606604), (81840, 2604056), (82320, 2588872), (83328, 2557555), (83512, 2551920), (83545, 2550912), (84084, 2534560), (84315, 2527616), (84630, 2518208), (85064, 2505360), (85848, 2482480), (86240, 2471196), (87360, 2439514), (88257, 2414720), (88660, 2403744), (89180, 2389728), (89936, 2369640), (90272, 2360820), (90520, 2354352), (90552, 2353520), (91104, 2339260), (91140, 2338336), (91520, 2328627), (93002, 2291520), (93093, 2289280), (94080, 2265263), (95046, 2242240), (95480, 2232048), (96096, 2217740), (96360, 2211664), (96720, 2203432), (97216, 2192190), (98098, 2172480), (98112, 2172170), (98735, 2158464), (99572, 2140320), (99645, 2138752), (100156, 2127840), (100254, 2125760), (101920, 2091012), (102784, 2073435), (103488, 2059330), (104160, 2046044), (104390, 2041536), (105105, 2027648), (106288, 2005080), (106330, 2004288), (106392, 2003120), (107016, 1991440), (107310, 1985984), (108624, 1961960), (109120, 1953042), (109760, 1941654), (110887, 1921920), (112112, 1900920), (112420, 1895712), (112840, 1888656), (113190, 1882816), (113880, 1871408), (114464, 1861860), (114576, 1860040), (116963, 1822080), (117676, 1811040), (118041, 1805440), (118482, 1798720), (120120, 1774192), (120736, 1765140), (121472, 1754445), (121520, 1753752), (122304, 1742510), (122640, 1737736), (124124, 1716960), (124465, 1712256), (125195, 1702272), (125268, 1701280), (126728, 1681680), (127596, 1670240), (128128, 1663305), (128480, 1658748), (128960, 1652574), (129360, 1647464), (130944, 1627535), (131712, 1618045), (132860, 1604064), (132990, 1602496), (133672, 1594320), (133770, 1593152), (134904, 1579760), (135408, 1573880), (135780, 1569568), (137280, 1552418), (138229, 1541760), (138880, 1534533), (139503, 1527680), (140140, 1520736), (140160, 1520519), (141856, 1502340), (142688, 1493580), (143080, 1489488), (143220, 1488032), (144832, 1471470), (145824, 1461460), (146146, 1458240), (147095, 1448832), (147147, 1448320), (147840, 1441531), (149358, 1426880), (150234, 1418560), (150920, 1412112), (151840, 1403556), (152768, 1395030), (152880, 1394008), (154176, 1382290), (154752, 1377145), (155155, 1373568), (156585, 1361024), (157388, 1354080), (157976, 1349040), (158410, 1345344), (159432, 1336720), (159495, 1336192), (160160, 1330644), (163520, 1303302), (163680, 1302028), (164640, 1294436), (167024, 1275960), (167090, 1275456), (168168, 1267280), (168630, 1263808), (169260, 1259104), (170128, 1252680), (171696, 1241240), (172480, 1235598), (174251, 1223040), (174720, 1219757), (176514, 1207360), (177320, 1201872), (178360, 1194864), (179872, 1184820), (180544, 1180410), (181040, 1177176), (181104, 1176760), (182208, 1169630), (182280, 1169168), (186004, 1145760), (186186, 1144640), (190092, 1121120), (190960, 1116024), (192192, 1108870), (192720, 1105832), (193440, 1101716), (194432, 1096095), (196196, 1086240), (196224, 1086085), (196735, 1083264), (197470, 1079232), (199144, 1070160), (199290, 1069376), (200312, 1063920), (200508, 1062880), (203840, 1045506), (205933, 1034880), (206976, 1029665), (208320, 1023022), (208780, 1020768), (210210, 1013824), (212576, 1002540), (212660, 1002144), (212784, 1001560), (214032, 995720), (214620, 992992), (217217, 981120), (217248, 980980), (218240, 976521), (219219, 972160), (219520, 970827), (221774, 960960), (224224, 950460), (224840, 947856), (225680, 944328), (226380, 941408), (227760, 935704), (228928, 930930), (229152, 930020), (232505, 916608), (233926, 911040), (235352, 905520), (236082, 902720), (236964, 899360), (237615, 896896), (240240, 887096), (241472, 882570), (243040, 876876), (244608, 871255), (245245, 868992), (245280, 868868), (248248, 858480), (248930, 856128), (250390, 851136), (250536, 850640), (250635, 850304), (253456, 840840), (255192, 835120), (256960, 829374), (257920, 826287), (258720, 823732), (265720, 802032), (265980, 801248), (267344, 797160), (267540, 796576), (269808, 789880), (270816, 786940), (271560, 784784), (274560, 776209), (275429, 773760), (276458, 770880), (279006, 763840), (280280, 760368), (283712, 751170), (285376, 746790), (286160, 744744), (286440, 744016), (289664, 735735), (291648, 730730), (292292, 729120), (294190, 724416), (294294, 724160), (296205, 719488), (298716, 713440), (300468, 709280), (301840, 706056), (303680, 701778), (305536, 697515), (305760, 697004), (308352, 691145), (310310, 686784), (313170, 680512), (314776, 677040), (315952, 674520), (316820, 672672), (318864, 668360), (318990, 668096), (320320, 665322), (323609, 658560), (325507, 654720), (327040, 651651), (327360, 651014), (329280, 647218), (332661, 640640), (334048, 637980), (334180, 637728), (336336, 633640), (337260, 631904), (338520, 629552), (340256, 626340), (343392, 620620), (344960, 617799), (348502, 611520), (350889, 607360), (353028, 603680), (354640, 600936), (356720, 597432), (359744, 592410), (361088, 590205), (362080, 588588), (362208, 588380), (364416, 584815), (364560, 584584), (365365, 583296), (372008, 572880), (372372, 572320), (373395, 570752), (375585, 567424), (380184, 560560), (381920, 558012), (384384, 554435), (385440, 552916), (386880, 550858), (392392, 543120), (393470, 541632), (394940, 539616), (398288, 535080), (398580, 534688), (400624, 531960), (401016, 531440), (407680, 522753), (411866, 517440), (414687, 513920), (416640, 511511), (417560, 510384), (420420, 506912), (425152, 501270), (425320, 501072), (425568, 500780), (428064, 497860), (429240, 496496), (434434, 490560), (434496, 490490), (438438, 486080), (441285, 482944), (443548, 480480), (448448, 475230), (449680, 473928), (451360, 472164), (452760, 470704), (455520, 467852), (457856, 465465), (458304, 465010)]