294702740640

素因数分解:

$2^5\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{157}}^1$

素因数の和:238

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 152, 154, 157, 160, 162, 165, 168, 171, 176, 180, 189, 190, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 314, 315, 324, 330, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 456, 462, 471, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 594, 605, 608, 616, 627, 628, 630, 648, 660, 665, 672, 684, 693, 720, 726, 729, 756, 760, 770, 785, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 942, 945, 968, 972, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1099, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1232, 1254, 1256, 1260, 1296, 1320, 1330, 1368, 1386, 1413, 1440, 1452, 1458, 1463, 1485, 1512, 1520, 1539, 1540, 1570, 1584, 1596, 1620, 1672, 1680, 1694, 1701, 1710, 1727, 1760, 1782, 1815, 1824, 1848, 1881, 1884, 1890, 1936, 1944, 1980, 1995, 2016, 2052, 2079, 2090, 2128, 2160, 2178, 2198, 2268, 2280, 2299, 2310, 2355, 2376, 2394, 2420, 2430, 2464, 2508, 2512, 2520, 2541, 2565, 2592, 2640, 2660, 2673, 2736, 2772, 2826, 2835, 2904, 2916, 2926, 2970, 2983, 3024, 3040, 3078, 3080, 3135, 3140, 3168, 3192, 3240, 3267, 3297, 3344, 3360, 3388, 3402, 3420, 3454, 3465, 3564, 3591, 3630, 3645, 3696, 3762, 3768, 3780, 3872, 3888, 3960, 3990, 4104, 4158, 4180, 4235, 4239, 4256, 4320, 4356, 4389, 4396, 4455, 4536, 4560, 4598, 4617, 4620, 4710, 4752, 4788, 4840, 4860, 5016, 5024, 5040, 5082, 5103, 5130, 5181, 5280, 5320, 5346, 5445, 5472, 5495, 5544, 5643, 5652, 5670, 5808, 5832, 5852, 5940, 5966, 5985, 6048, 6156, 6160, 6237, 6270, 6280, 6384, 6480, 6534, 6594, 6688, 6776, 6804, 6840, 6897, 6908, 6930, 7065, 7128, 7182, 7260, 7290, 7315, 7392, 7524, 7536, 7560, 7623, 7695, 7776, 7920, 7980, 8019, 8208, 8316, 8360, 8470, 8478, 8505, 8635, 8712, 8778, 8792, 8910, 8949, 9072, 9120, 9196, 9234, 9240, 9405, 9420, 9504, 9576, 9680, 9720, 9801, 9891, 10032, 10080, 10164, 10206, 10260, 10362, 10395, 10640, 10692, 10773, 10890, 10990, 11088, 11286, 11304, 11340, 11495, 11616, 11664, 11704, 11880, 11932, 11970, 12089, 12312, 12320, 12474, 12540, 12560, 12705, 12717, 12768, 12960, 13068, 13167, 13188, 13365, 13552, 13608, 13680, 13794, 13816, 13851, 13860, 14130, 14256, 14364, 14520, 14580, 14630, 14915, 15048, 15072, 15120, 15246, 15390, 15543, 15840, 15960, 16038, 16093, 16335, 16416, 16485, 16632, 16720, 16929, 16940, 16956, 17010, 17270, 17424, 17556, 17584, 17820, 17898, 17955, 18144, 18392, 18468, 18480, 18711, 18810, 18840, 18997, 19152, 19360, 19440, 19602, 19782, 20064, 20328, 20412, 20520, 20691, 20724, 20790, 20881, 21195, 21280, 21384, 21546, 21780, 21945, 21980, 22176, 22572, 22608, 22680, 22869, 22990, 23085, 23328, 23408, 23760, 23864, 23940, 24178, 24624, 24948, 25080, 25120, 25410, 25434, 25515, 25905, 26136, 26334, 26376, 26730, 26847, 27104, 27216, 27360, 27588, 27632, 27702, 27720, 28215, 28260, 28512, 28728, 29040, 29160, 29260, 29403, 29673, 29830, 30096, 30240, 30492, 30780, 31086, 31185, 31920, 32076, 32186, 32319, 32670, 32813, 32970, 33264, 33440, 33858, 33880, 33912, 34020, 34485, 34540, 34848, 35112, 35168, 35640, 35796, 35910, 36267, 36784, 36936, 36960, 37422, 37620, 37680, 37994, 38115, 38151, 38304, 38880, 39204, 39501, 39564, 40095, 40656, 40824, 41040, 41382, 41448, 41580, 41762, 42390, 42768, 43092, 43560, 43890, 43960, 44745, 45144, 45216, 45360, 45738, 45980, 46170, 46629, 46816, 47520, 47728, 47880, 48279, 48356, 49005, 49248, 49455, 49896, 50160, 50787, 50820, 50868, 51030, 51810, 52272, 52668, 52752, 53460, 53694, 53865, 54432, 55176, 55264, 55404, 55440, 56133, 56430, 56520, 56991, 57456, 58080, 58320, 58520, 58806, 59346, 59660, 60192, 60445, 60984, 61560, 62073, 62172, 62370, 62643, 63585, 63840, 64152, 64372, 64638, 65340, 65626, 65835, 65940, 66528, 67716, 67760, 67824, 68040, 68607, 68970, 69080, 69255, 70224, 71280, 71592, 71820, 72534, 73568, 73872, 74844, 75240, 75360, 75988, 76230, 76302, 77715, 78408, 79002, 79128, 80190, 80465, 80541, 81312, 81648, 82080, 82764, 82896, 83160, 83524, 84645, 84780, 85536, 86184, 87120, 87780, 87920, 88209, 89019, 89490, 90288, 90720, 91476, 91960, 92340, 93258, 93555, 94985, 95456, 95760, 96558, 96712, 96957, 98010, 98439, 98910, 99792, 100320, 101574, 101640, 101736, 102060, 103455, 103620, 104405, 104544, 105336, 105504, 106920, 107388, 107730, 108801, 110352, 110808, 110880, 112266, 112860, 113040, 113982, 114345, 114453, 114912, 116640, 117040, 117612, 118503, 118692, 119320, 120890, 121968, 123120, 124146, 124344, 124740, 125286, 127170, 128304, 128744, 129276, 130680, 131252, 131670, 131880, 132979, 134235, 135432, 135520, 135648, 136080, 137214, 137940, 138160, 138510, 139887, 140448, 142560, 143184, 143640, 144837, 145068, 147015, 147744, 148365, 149688, 150480, 151976, 152361, 152460, 152604, 155430, 156816, 158004, 158256, 160380, 160930, 161082, 161595, 163296, 164065, 165528, 165792, 166320, 167048, 169290, 169560, 170973, 172368, 174240, 175560, 175840, 176418, 178038, 178980, 180576, 181335, 182952, 183920, 184680, 186219, 186516, 187110, 187929, 189970, 190755, 191520, 193116, 193424, 193914, 196020, 196878, 197505, 197820, 199584, 203148, 203280, 203472, 204120, 205821, 206910, 207240, 208810, 210672, 213840, 214776, 215460, 217602, 220704, 221616, 224532, 225720, 226080, 227964, 228690, 228906, 229691, 233145, 234080, 235224, 237006, 237384, 238640, 241395, 241623, 241780, 243936, 246240, 248292, 248688, 249480, 250572, 253935, 254340, 256608, 257488, 258552, 261360, 262504, 263340, 263760, 265958, 267057, 268470, 270864, 272160, 274428, 275880, 276320, 277020, 279774, 280665, 284955, 286368, 287280, 289674, 290136, 294030, 295317, 296730, 299376, 300960, 303952, 304722, 304920, 305208, 310365, 310860, 313215, 313632, 316008, 316512, 320760, 321860, 322164, 323190, 326403, 328130, 331056, 332640, 334096, 338580, 339120, 341946, 343035, 344736, 351120, 352836, 355509, 356076, 357960, 360943, 362670, 365904, 367840, 369360, 372438, 373032, 374220, 375858, 379940, 381510, 386232, 386848, 387828, 392040, 393756, 395010, 395640, 398937, 402705, 406296, 406560, 406944, 408240, 411642, 413820, 414480, 417620, 419661, 421344, 427680, 429552, 430920, 434511, 435204, 441045, 443232, 445095, 449064, 451440, 455928, 457380, 457812, 459382, 466290, 470448, 474012, 474768, 477280, 482790, 483246, 483560, 484785, 492195, 496584, 497376, 498960, 501144, 507870, 508680, 512919, 514976, 517104, 522720, 525008, 526680, 527520, 531916, 534114, 536940, 541728, 544005, 548856, 551760, 554040, 558657, 559548, 561330, 563787, 569910, 572265, 574560, 579348, 580272, 588060, 590634, 592515, 593460, 598752, 607904, 609444, 609840, 610416, 617463, 620730, 621720, 626430, 632016, 641520, 643720, 644328, 646380, 652806, 656260, 662112, 664895, 668192, 677160, 678240, 683892, 686070, 689073, 699435, 702240, 705672, 711018, 712152, 715920, 721886, 724185, 724869, 725340, 731808, 738720, 744876, 746064, 748440, 751716, 759880, 761805, 763020, 772464, 775656, 784080, 787512, 790020, 791280, 797874, 801171, 805410, 812592, 816480, 823284, 827640, 828960, 835240, 839322, 854865, 859104, 861840, 869022, 870408, 882090, 885951, 890190, 898128, 902880, 911856, 914760, 915624, 918764, 931095, 932580, 939645, 940896, 948024, 949536, 965580, 966492, 967120, 969570, 979209, 984390, 993168, 997920, 1002288, 1015740, 1017360, 1025838, 1029105, 1034208, 1050016, 1053360, 1063832, 1066527, 1068228, 1073880, 1082829, 1088010, 1097712, 1103520, 1108080, 1117314, 1119096, 1122660, 1127574, 1139820, 1144530, 1148455, 1158696, 1160544, 1176120, 1181268, 1185030, 1186920, 1196811, 1208115, 1218888, 1219680, 1220832, 1234926, 1241460, 1243440, 1252860, 1258983, 1264032, 1283040, 1287440, 1288656, 1292760, 1303533, 1305612, 1312520, 1329790, 1335285, 1354320, 1367784, 1372140, 1378146, 1398870, 1411344, 1422036, 1424304, 1431840, 1443772, 1448370, 1449738, 1450680, 1476585, 1489752, 1492128, 1496880, 1503432, 1519760, 1523610, 1526040, 1538757, 1544928, 1551312, 1568160, 1575024, 1580040, 1582560, 1595748, 1602342, 1610820, 1625184, 1632015, 1646568, 1655280, 1670480, 1675971, 1678644, 1691361, 1709730, 1723680, 1738044, 1740816, 1764180, 1771902, 1777545, 1780380, 1796256, 1804715, 1823712, 1829520, 1831248, 1837528, 1862190, 1865160, 1879290, 1896048, 1931160, 1932984, 1934240, 1939140, 1958418, 1968780, 1986336, 1994685, 2004576, 2031480, 2034720, 2051676, 2058210, 2067219, 2098305, 2106720, 2127664, 2133054, 2136456, 2147760, 2165658, 2172555, 2174607, 2176020, 2195424, 2216160, 2234628, 2238192, 2245320, 2255148, 2279640, 2289060, 2296910, 2317392, 2352240, 2362536, 2370060, 2373840, 2393622, 2416230, 2437776, 2469852, 2482920, 2486880, 2505720, 2517966, 2526601, 2564595, 2574880, 2577312, 2585520, 2607066, 2611224, 2625040, 2657853, 2659580, 2670570, 2708640, 2735568, 2744280, 2756292, 2793285, 2797740, 2818935, 2822688, 2844072, 2848608, 2887544, 2896740, 2899476, 2901360, 2937627, 2953170, 2979504, 2993760, 3006864, 3039520, 3047220, 3052080, 3077514, 3087315, 3102624, 3150048, 3160080, 3191496, 3204684, 3221640, 3248487, 3264030, 3293136, 3310560, 3340960, 3351942, 3357288, 3382722, 3419460, 3445365, 3476088, 3481632, 3528360, 3543804, 3555090, 3560760, 3590433, 3609430, 3624345, 3659040, 3662496, 3675056, 3724380, 3730320, 3758580, 3792096, 3862320, 3865968, 3878280, 3910599, 3916836, 3937560, 3989370, 4005855, 4062960, 4103352, 4116420, 4134438, 4196610, 4255328, 4266108, 4272912, 4295520, 4331316, 4345110, 4349214, 4352040, 4429755, 4469256, 4476384, 4490640, 4510296, 4559280, 4578120, 4593820, 4616271, 4634784, 4704480, 4725072, 4740120, 4747680, 4787244, 4832460, 4875552, 4896045, 4939704, 4965840, 5011440, 5035932, 5053202, 5074083, 5129190, 5171040, 5214132, 5222448, 5250080, 5315706, 5319160, 5332635, 5341140, 5414145, 5471136, 5488560, 5512584, 5586570, 5595480, 5637870, 5688144, 5775088, 5793480, 5798952, 5802720, 5875254, 5906340, 5959008, 5984055, 6013728, 6094440, 6104160, 6155028, 6174630, 6201657, 6294915, 6320160, 6382992, 6409368, 6443280, 6496974, 6517665, 6528060, 6586272, 6703884, 6714576, 6765444, 6838920, 6890730, 6952176, 7056720, 7087608, 7110180, 7121520, 7180866, 7218860, 7248690, 7350112, 7448760, 7460640, 7517160, 7579803, 7693785, 7724640, 7731936, 7756560, 7821198, 7833672, 7875120, 7973559, 7978740, 8011710, 8125920, 8206704, 8232840, 8268876, 8379855, 8393220, 8456805, 8532216, 8545824, 8662632, 8690220, 8698428, 8704080, 8812881, 8859510, 8938512, 8981280, 9020592, 9118560, 9156240, 9187640, 9232542, 9450144, 9480240, 9574488, 9664920, 9745461, 9792090, 9879408, 9931680, 10022880, 10071864, 10106404, 10148166, 10258380, 10336095, 10428264, 10444896, 10631412, 10638320, 10665270, 10682280, 10771299, 10828290, 10873035, 10977120, 11025168, 11173140, 11190960, 11275740, 11376288, 11550176, 11586960, 11597904, 11731797, 11750508, 11812680, 11968110, 12188880, 12310056, 12349260, 12403314, 12589830, 12633005, 12765984, 12818736, 12886560, 12993948, 13035330, 13056120, 13289265, 13407768, 13429152, 13530888, 13677840, 13781460, 13848813, 13904352, 14113440, 14175216, 14220360, 14243040, 14361732, 14437720, 14497380, 14688135, 14897520, 15034320, 15159606, 15222249, 15387570, 15513120, 15642396, 15667344, 15750240, 15947118, 15957480, 16023420, 16242435, 16413408, 16465680, 16537752, 16759710, 16786440, 16913610, 17064432, 17325264, 17380440, 17396856, 17408160, 17625762, 17719020, 17877024, 17952165, 18041184, 18312480, 18375280, 18465084, 18604971, 18960480, 19148976, 19329840, 19490922, 19552995, 19584180, 19758816, 20143728, 20212808, 20296332, 20516760, 20672190, 20856528, 21262824, 21276640, 21330540, 21364560, 21542598, 21656580, 21746070, 22050336, 22346280, 22381920, 22551480, 22739409, 23081355, 23173920, 23195808, 23463594, 23501016, 23625360, 23920677, 23936220, 24377760, 24620112, 24698520, 24806628, 25179660, 25266010, 25370415, 25637472, 25987896, 26070660, 26112240, 26578530, 26815536, 27061776, 27355680, 27562920, 27697626, 28350432, 28440720, 28723464, 28875440, 28994760, 29236383, 29376270, 29795040, 30068640, 30319212, 30444498, 30775140, 31008285, 31284792, 31334688, 31894236, 31914960, 32046840, 32313897, 32484870, 32931360, 33075504, 33519420, 33572880, 33827220, 34128864, 34650528, 34760880, 34793712, 35251524, 35438040, 35904330, 36750560, 36930168, 37209942, 37899015, 38297952, 38659680, 38981844, 39105990, 39168360, 39867795, 40287456, 40425616, 40592664, 41033520, 41344380, 41713056, 42525648, 42661080, 42729120, 43085196, 43313160, 43492140, 44064405, 44692560, 45102960, 45478818, 46162710, 46927188, 47002032, 47250720, 47841354, 47872440, 48727305, 49240224, 49397040, 49613256, 50359320, 50532020, 50740830, 51975792, 52141320, 52224480, 53157060, 53631072, 53856495, 54123552, 55125840, 55395252, 55814913, 56881440, 57446928, 57750880, 57989520, 58472766, 58658985, 58752540, 60638424, 60888996, 61550280, 62016570, 62569584, 63788472, 63829920, 64093680, 64627794, 64969740, 66151008, 67038840, 67145760, 67654440, 68218227, 69244065, 69521760, 69587424, 70503048, 70876080, 71808660, 73860336, 74419884, 75798030, 76111245, 77963688, 78211980, 78336720, 79735590, 80851232, 81185328, 82067040, 82688760, 85051296, 85322160, 86170392, 86626320, 86984280, 87709149, 88128810, 89385120, 90205920, 90957636, 92325420, 93024855, 93854376, 94004064, 95682708, 95744880, 96941691, 97454610, 98794080, 99226512, 100718640, 101064040, 101481660, 103951584, 104282640, 106314120, 107712990, 110251680, 110790504, 111629826, 113697045, 114893856, 115979040, 116945532, 117317970, 117505080, 119603385, 121276848, 121777992, 123100560, 124033140, 125139168, 127576944, 128187360, 129255588, 129939480, 134077680, 135308880, 136436454, 138488130, 141006096, 141752160, 143617320, 146181915, 147720672, 148839768, 151596060, 152222490, 155927376, 156423960, 156673440, 159471180, 161569485, 162370656, 165377520, 167444739, 170644320, 172340784, 173252640, 173968560, 175418298, 176257620, 181915272, 184650840, 186049710, 187708752, 191365416, 191489760, 193883382, 194909220, 198453024, 201437280, 202128080, 202963320, 204654681, 208565280, 212628240, 215425980, 221581008, 223259652, 227394090, 233891064, 234635940, 235010160, 239206770, 242553696, 243555984, 246201120, 248066280, 255153888, 258511176, 259878960, 263127447, 268155360, 270617760, 272872908, 276976260, 279074565, 282012192, 287234640, 292363830, 297679536, 303192120, 304444980, 311854752, 312847920, 318942360, 323138970, 330755040, 334889478, 341091135, 344681568, 347937120, 350836596, 352515240, 363830544, 369301680, 372099420, 375417504, 382730832, 387766764, 389818440, 404256160, 405926640, 409309362, 425256480, 430851960, 438545745, 443162016, 446519304, 454788180, 467782128, 469271880, 470020320, 478413540, 484708455, 487111968, 496132560, 517022352, 519757920, 526254894, 545745816, 553952520, 558149130, 574469280, 584727660, 595359072, 606384240, 608889960, 613964043, 625695840, 637884720, 646277940, 669778956, 682182270, 701673192, 705030480, 727661088, 738603360, 744198840, 765461664, 775533528, 779636880, 811853280, 818618724, 837223695, 861703920, 877091490, 893038608, 909576360, 935564256, 938543760, 956827080, 969416910, 992265120, 1023273405, 1034044704, 1052509788, 1091491632, 1107905040, 1116298260, 1169455320, 1212768480, 1217779920, 1227928086, 1275769440, 1292555880, 1315637235, 1339557912, 1364364540, 1403346384, 1410060960, 1488397680, 1551067056, 1559273760, 1637237448, 1674447390, 1723407840, 1754182980, 1786077216, 1819152720, 1841892129, 1877087520, 1913654160, 1938833820, 2046546810, 2105019576, 2182983264, 2215810080, 2232596520, 2338910640, 2435559840, 2455856172, 2585111760, 2631274470, 2679115824, 2728729080, 2806692768, 2976795360, 3069820215, 3102134112, 3274474896, 3348894780, 3508365960, 3638305440, 3683784258, 3827308320, 3877667640, 4093093620, 4210039152, 4465193040, 4677821280, 4911712344, 5170223520, 5262548940, 5358231648, 5457458160, 6139640430, 6548949792, 6697789560, 7016731920, 7367568516, 7755335280, 8186187240, 8420078304, 8930386080, 9209460645, 9823424688, 10525097880, 10914916320, 12279280860, 13395579120, 14033463840, 14735137032, 15510670560, 16372374480, 18418921290, 19646849376, 21050195760, 24558561720, 26791158240, 29470274064, 32744748960, 36837842580, 42100391520, 49117123440, 58940548128, 73675685160, 98234246880, 147351370320, 294702740640]

約数ペア:

[(1, 294702740640), (2, 147351370320), (3, 98234246880), (4, 73675685160), (5, 58940548128), (6, 49117123440), (7, 42100391520), (8, 36837842580), (9, 32744748960), (10, 29470274064), (11, 26791158240), (12, 24558561720), (14, 21050195760), (15, 19646849376), (16, 18418921290), (18, 16372374480), (19, 15510670560), (20, 14735137032), (21, 14033463840), (22, 13395579120), (24, 12279280860), (27, 10914916320), (28, 10525097880), (30, 9823424688), (32, 9209460645), (33, 8930386080), (35, 8420078304), (36, 8186187240), (38, 7755335280), (40, 7367568516), (42, 7016731920), (44, 6697789560), (45, 6548949792), (48, 6139640430), (54, 5457458160), (55, 5358231648), (56, 5262548940), (57, 5170223520), (60, 4911712344), (63, 4677821280), (66, 4465193040), (70, 4210039152), (72, 4093093620), (76, 3877667640), (77, 3827308320), (80, 3683784258), (81, 3638305440), (84, 3508365960), (88, 3348894780), (90, 3274474896), (95, 3102134112), (96, 3069820215), (99, 2976795360), (105, 2806692768), (108, 2728729080), (110, 2679115824), (112, 2631274470), (114, 2585111760), (120, 2455856172), (121, 2435559840), (126, 2338910640), (132, 2232596520), (133, 2215810080), (135, 2182983264), (140, 2105019576), (144, 2046546810), (152, 1938833820), (154, 1913654160), (157, 1877087520), (160, 1841892129), (162, 1819152720), (165, 1786077216), (168, 1754182980), (171, 1723407840), (176, 1674447390), (180, 1637237448), (189, 1559273760), (190, 1551067056), (198, 1488397680), (209, 1410060960), (210, 1403346384), (216, 1364364540), (220, 1339557912), (224, 1315637235), (228, 1292555880), (231, 1275769440), (240, 1227928086), (242, 1217779920), (243, 1212768480), (252, 1169455320), (264, 1116298260), (266, 1107905040), (270, 1091491632), (280, 1052509788), (285, 1034044704), (288, 1023273405), (297, 992265120), (304, 969416910), (308, 956827080), (314, 938543760), (315, 935564256), (324, 909576360), (330, 893038608), (336, 877091490), (342, 861703920), (352, 837223695), (360, 818618724), (363, 811853280), (378, 779636880), (380, 775533528), (385, 765461664), (396, 744198840), (399, 738603360), (405, 727661088), (418, 705030480), (420, 701673192), (432, 682182270), (440, 669778956), (456, 646277940), (462, 637884720), (471, 625695840), (480, 613964043), (484, 608889960), (486, 606384240), (495, 595359072), (504, 584727660), (513, 574469280), (528, 558149130), (532, 553952520), (540, 545745816), (560, 526254894), (567, 519757920), (570, 517022352), (594, 496132560), (605, 487111968), (608, 484708455), (616, 478413540), (627, 470020320), (628, 469271880), (630, 467782128), (648, 454788180), (660, 446519304), (665, 443162016), (672, 438545745), (684, 430851960), (693, 425256480), (720, 409309362), (726, 405926640), (729, 404256160), (756, 389818440), (760, 387766764), (770, 382730832), (785, 375417504), (792, 372099420), (798, 369301680), (810, 363830544), (836, 352515240), (840, 350836596), (847, 347937120), (855, 344681568), (864, 341091135), (880, 334889478), (891, 330755040), (912, 323138970), (924, 318942360), (942, 312847920), (945, 311854752), (968, 304444980), (972, 303192120), (990, 297679536), (1008, 292363830), (1026, 287234640), (1045, 282012192), (1056, 279074565), (1064, 276976260), (1080, 272872908), (1089, 270617760), (1099, 268155360), (1120, 263127447), (1134, 259878960), (1140, 258511176), (1155, 255153888), (1188, 248066280), (1197, 246201120), (1210, 243555984), (1215, 242553696), (1232, 239206770), (1254, 235010160), (1256, 234635940), (1260, 233891064), (1296, 227394090), (1320, 223259652), (1330, 221581008), (1368, 215425980), (1386, 212628240), (1413, 208565280), (1440, 204654681), (1452, 202963320), (1458, 202128080), (1463, 201437280), (1485, 198453024), (1512, 194909220), (1520, 193883382), (1539, 191489760), (1540, 191365416), (1570, 187708752), (1584, 186049710), (1596, 184650840), (1620, 181915272), (1672, 176257620), (1680, 175418298), (1694, 173968560), (1701, 173252640), (1710, 172340784), (1727, 170644320), (1760, 167444739), (1782, 165377520), (1815, 162370656), (1824, 161569485), (1848, 159471180), (1881, 156673440), (1884, 156423960), (1890, 155927376), (1936, 152222490), (1944, 151596060), (1980, 148839768), (1995, 147720672), (2016, 146181915), (2052, 143617320), (2079, 141752160), (2090, 141006096), (2128, 138488130), (2160, 136436454), (2178, 135308880), (2198, 134077680), (2268, 129939480), (2280, 129255588), (2299, 128187360), (2310, 127576944), (2355, 125139168), (2376, 124033140), (2394, 123100560), (2420, 121777992), (2430, 121276848), (2464, 119603385), (2508, 117505080), (2512, 117317970), (2520, 116945532), (2541, 115979040), (2565, 114893856), (2592, 113697045), (2640, 111629826), (2660, 110790504), (2673, 110251680), (2736, 107712990), (2772, 106314120), (2826, 104282640), (2835, 103951584), (2904, 101481660), (2916, 101064040), (2926, 100718640), (2970, 99226512), (2983, 98794080), (3024, 97454610), (3040, 96941691), (3078, 95744880), (3080, 95682708), (3135, 94004064), (3140, 93854376), (3168, 93024855), (3192, 92325420), (3240, 90957636), (3267, 90205920), (3297, 89385120), (3344, 88128810), (3360, 87709149), (3388, 86984280), (3402, 86626320), (3420, 86170392), (3454, 85322160), (3465, 85051296), (3564, 82688760), (3591, 82067040), (3630, 81185328), (3645, 80851232), (3696, 79735590), (3762, 78336720), (3768, 78211980), (3780, 77963688), (3872, 76111245), (3888, 75798030), (3960, 74419884), (3990, 73860336), (4104, 71808660), (4158, 70876080), (4180, 70503048), (4235, 69587424), (4239, 69521760), (4256, 69244065), (4320, 68218227), (4356, 67654440), (4389, 67145760), (4396, 67038840), (4455, 66151008), (4536, 64969740), (4560, 64627794), (4598, 64093680), (4617, 63829920), (4620, 63788472), (4710, 62569584), (4752, 62016570), (4788, 61550280), (4840, 60888996), (4860, 60638424), (5016, 58752540), (5024, 58658985), (5040, 58472766), (5082, 57989520), (5103, 57750880), (5130, 57446928), (5181, 56881440), (5280, 55814913), (5320, 55395252), (5346, 55125840), (5445, 54123552), (5472, 53856495), (5495, 53631072), (5544, 53157060), (5643, 52224480), (5652, 52141320), (5670, 51975792), (5808, 50740830), (5832, 50532020), (5852, 50359320), (5940, 49613256), (5966, 49397040), (5985, 49240224), (6048, 48727305), (6156, 47872440), (6160, 47841354), (6237, 47250720), (6270, 47002032), (6280, 46927188), (6384, 46162710), (6480, 45478818), (6534, 45102960), (6594, 44692560), (6688, 44064405), (6776, 43492140), (6804, 43313160), (6840, 43085196), (6897, 42729120), (6908, 42661080), (6930, 42525648), (7065, 41713056), (7128, 41344380), (7182, 41033520), (7260, 40592664), (7290, 40425616), (7315, 40287456), (7392, 39867795), (7524, 39168360), (7536, 39105990), (7560, 38981844), (7623, 38659680), (7695, 38297952), (7776, 37899015), (7920, 37209942), (7980, 36930168), (8019, 36750560), (8208, 35904330), (8316, 35438040), (8360, 35251524), (8470, 34793712), (8478, 34760880), (8505, 34650528), (8635, 34128864), (8712, 33827220), (8778, 33572880), (8792, 33519420), (8910, 33075504), (8949, 32931360), (9072, 32484870), (9120, 32313897), (9196, 32046840), (9234, 31914960), (9240, 31894236), (9405, 31334688), (9420, 31284792), (9504, 31008285), (9576, 30775140), (9680, 30444498), (9720, 30319212), (9801, 30068640), (9891, 29795040), (10032, 29376270), (10080, 29236383), (10164, 28994760), (10206, 28875440), (10260, 28723464), (10362, 28440720), (10395, 28350432), (10640, 27697626), (10692, 27562920), (10773, 27355680), (10890, 27061776), (10990, 26815536), (11088, 26578530), (11286, 26112240), (11304, 26070660), (11340, 25987896), (11495, 25637472), (11616, 25370415), (11664, 25266010), (11704, 25179660), (11880, 24806628), (11932, 24698520), (11970, 24620112), (12089, 24377760), (12312, 23936220), (12320, 23920677), (12474, 23625360), (12540, 23501016), (12560, 23463594), (12705, 23195808), (12717, 23173920), (12768, 23081355), (12960, 22739409), (13068, 22551480), (13167, 22381920), (13188, 22346280), (13365, 22050336), (13552, 21746070), (13608, 21656580), (13680, 21542598), (13794, 21364560), (13816, 21330540), (13851, 21276640), (13860, 21262824), (14130, 20856528), (14256, 20672190), (14364, 20516760), (14520, 20296332), (14580, 20212808), (14630, 20143728), (14915, 19758816), (15048, 19584180), (15072, 19552995), (15120, 19490922), (15246, 19329840), (15390, 19148976), (15543, 18960480), (15840, 18604971), (15960, 18465084), (16038, 18375280), (16093, 18312480), (16335, 18041184), (16416, 17952165), (16485, 17877024), (16632, 17719020), (16720, 17625762), (16929, 17408160), (16940, 17396856), (16956, 17380440), (17010, 17325264), (17270, 17064432), (17424, 16913610), (17556, 16786440), (17584, 16759710), (17820, 16537752), (17898, 16465680), (17955, 16413408), (18144, 16242435), (18392, 16023420), (18468, 15957480), (18480, 15947118), (18711, 15750240), (18810, 15667344), (18840, 15642396), (18997, 15513120), (19152, 15387570), (19360, 15222249), (19440, 15159606), (19602, 15034320), (19782, 14897520), (20064, 14688135), (20328, 14497380), (20412, 14437720), (20520, 14361732), (20691, 14243040), (20724, 14220360), (20790, 14175216), (20881, 14113440), (21195, 13904352), (21280, 13848813), (21384, 13781460), (21546, 13677840), (21780, 13530888), (21945, 13429152), (21980, 13407768), (22176, 13289265), (22572, 13056120), (22608, 13035330), (22680, 12993948), (22869, 12886560), (22990, 12818736), (23085, 12765984), (23328, 12633005), (23408, 12589830), (23760, 12403314), (23864, 12349260), (23940, 12310056), (24178, 12188880), (24624, 11968110), (24948, 11812680), (25080, 11750508), (25120, 11731797), (25410, 11597904), (25434, 11586960), (25515, 11550176), (25905, 11376288), (26136, 11275740), (26334, 11190960), (26376, 11173140), (26730, 11025168), (26847, 10977120), (27104, 10873035), (27216, 10828290), (27360, 10771299), (27588, 10682280), (27632, 10665270), (27702, 10638320), (27720, 10631412), (28215, 10444896), (28260, 10428264), (28512, 10336095), (28728, 10258380), (29040, 10148166), (29160, 10106404), (29260, 10071864), (29403, 10022880), (29673, 9931680), (29830, 9879408), (30096, 9792090), (30240, 9745461), (30492, 9664920), (30780, 9574488), (31086, 9480240), (31185, 9450144), (31920, 9232542), (32076, 9187640), (32186, 9156240), (32319, 9118560), (32670, 9020592), (32813, 8981280), (32970, 8938512), (33264, 8859510), (33440, 8812881), (33858, 8704080), (33880, 8698428), (33912, 8690220), (34020, 8662632), (34485, 8545824), (34540, 8532216), (34848, 8456805), (35112, 8393220), (35168, 8379855), (35640, 8268876), (35796, 8232840), (35910, 8206704), (36267, 8125920), (36784, 8011710), (36936, 7978740), (36960, 7973559), (37422, 7875120), (37620, 7833672), (37680, 7821198), (37994, 7756560), (38115, 7731936), (38151, 7724640), (38304, 7693785), (38880, 7579803), (39204, 7517160), (39501, 7460640), (39564, 7448760), (40095, 7350112), (40656, 7248690), (40824, 7218860), (41040, 7180866), (41382, 7121520), (41448, 7110180), (41580, 7087608), (41762, 7056720), (42390, 6952176), (42768, 6890730), (43092, 6838920), (43560, 6765444), (43890, 6714576), (43960, 6703884), (44745, 6586272), (45144, 6528060), (45216, 6517665), (45360, 6496974), (45738, 6443280), (45980, 6409368), (46170, 6382992), (46629, 6320160), (46816, 6294915), (47520, 6201657), (47728, 6174630), (47880, 6155028), (48279, 6104160), (48356, 6094440), (49005, 6013728), (49248, 5984055), (49455, 5959008), (49896, 5906340), (50160, 5875254), (50787, 5802720), (50820, 5798952), (50868, 5793480), (51030, 5775088), (51810, 5688144), (52272, 5637870), (52668, 5595480), (52752, 5586570), (53460, 5512584), (53694, 5488560), (53865, 5471136), (54432, 5414145), (55176, 5341140), (55264, 5332635), (55404, 5319160), (55440, 5315706), (56133, 5250080), (56430, 5222448), (56520, 5214132), (56991, 5171040), (57456, 5129190), (58080, 5074083), (58320, 5053202), (58520, 5035932), (58806, 5011440), (59346, 4965840), (59660, 4939704), (60192, 4896045), (60445, 4875552), (60984, 4832460), (61560, 4787244), (62073, 4747680), (62172, 4740120), (62370, 4725072), (62643, 4704480), (63585, 4634784), (63840, 4616271), (64152, 4593820), (64372, 4578120), (64638, 4559280), (65340, 4510296), (65626, 4490640), (65835, 4476384), (65940, 4469256), (66528, 4429755), (67716, 4352040), (67760, 4349214), (67824, 4345110), (68040, 4331316), (68607, 4295520), (68970, 4272912), (69080, 4266108), (69255, 4255328), (70224, 4196610), (71280, 4134438), (71592, 4116420), (71820, 4103352), (72534, 4062960), (73568, 4005855), (73872, 3989370), (74844, 3937560), (75240, 3916836), (75360, 3910599), (75988, 3878280), (76230, 3865968), (76302, 3862320), (77715, 3792096), (78408, 3758580), (79002, 3730320), (79128, 3724380), (80190, 3675056), (80465, 3662496), (80541, 3659040), (81312, 3624345), (81648, 3609430), (82080, 3590433), (82764, 3560760), (82896, 3555090), (83160, 3543804), (83524, 3528360), (84645, 3481632), (84780, 3476088), (85536, 3445365), (86184, 3419460), (87120, 3382722), (87780, 3357288), (87920, 3351942), (88209, 3340960), (89019, 3310560), (89490, 3293136), (90288, 3264030), (90720, 3248487), (91476, 3221640), (91960, 3204684), (92340, 3191496), (93258, 3160080), (93555, 3150048), (94985, 3102624), (95456, 3087315), (95760, 3077514), (96558, 3052080), (96712, 3047220), (96957, 3039520), (98010, 3006864), (98439, 2993760), (98910, 2979504), (99792, 2953170), (100320, 2937627), (101574, 2901360), (101640, 2899476), (101736, 2896740), (102060, 2887544), (103455, 2848608), (103620, 2844072), (104405, 2822688), (104544, 2818935), (105336, 2797740), (105504, 2793285), (106920, 2756292), (107388, 2744280), (107730, 2735568), (108801, 2708640), (110352, 2670570), (110808, 2659580), (110880, 2657853), (112266, 2625040), (112860, 2611224), (113040, 2607066), (113982, 2585520), (114345, 2577312), (114453, 2574880), (114912, 2564595), (116640, 2526601), (117040, 2517966), (117612, 2505720), (118503, 2486880), (118692, 2482920), (119320, 2469852), (120890, 2437776), (121968, 2416230), (123120, 2393622), (124146, 2373840), (124344, 2370060), (124740, 2362536), (125286, 2352240), (127170, 2317392), (128304, 2296910), (128744, 2289060), (129276, 2279640), (130680, 2255148), (131252, 2245320), (131670, 2238192), (131880, 2234628), (132979, 2216160), (134235, 2195424), (135432, 2176020), (135520, 2174607), (135648, 2172555), (136080, 2165658), (137214, 2147760), (137940, 2136456), (138160, 2133054), (138510, 2127664), (139887, 2106720), (140448, 2098305), (142560, 2067219), (143184, 2058210), (143640, 2051676), (144837, 2034720), (145068, 2031480), (147015, 2004576), (147744, 1994685), (148365, 1986336), (149688, 1968780), (150480, 1958418), (151976, 1939140), (152361, 1934240), (152460, 1932984), (152604, 1931160), (155430, 1896048), (156816, 1879290), (158004, 1865160), (158256, 1862190), (160380, 1837528), (160930, 1831248), (161082, 1829520), (161595, 1823712), (163296, 1804715), (164065, 1796256), (165528, 1780380), (165792, 1777545), (166320, 1771902), (167048, 1764180), (169290, 1740816), (169560, 1738044), (170973, 1723680), (172368, 1709730), (174240, 1691361), (175560, 1678644), (175840, 1675971), (176418, 1670480), (178038, 1655280), (178980, 1646568), (180576, 1632015), (181335, 1625184), (182952, 1610820), (183920, 1602342), (184680, 1595748), (186219, 1582560), (186516, 1580040), (187110, 1575024), (187929, 1568160), (189970, 1551312), (190755, 1544928), (191520, 1538757), (193116, 1526040), (193424, 1523610), (193914, 1519760), (196020, 1503432), (196878, 1496880), (197505, 1492128), (197820, 1489752), (199584, 1476585), (203148, 1450680), (203280, 1449738), (203472, 1448370), (204120, 1443772), (205821, 1431840), (206910, 1424304), (207240, 1422036), (208810, 1411344), (210672, 1398870), (213840, 1378146), (214776, 1372140), (215460, 1367784), (217602, 1354320), (220704, 1335285), (221616, 1329790), (224532, 1312520), (225720, 1305612), (226080, 1303533), (227964, 1292760), (228690, 1288656), (228906, 1287440), (229691, 1283040), (233145, 1264032), (234080, 1258983), (235224, 1252860), (237006, 1243440), (237384, 1241460), (238640, 1234926), (241395, 1220832), (241623, 1219680), (241780, 1218888), (243936, 1208115), (246240, 1196811), (248292, 1186920), (248688, 1185030), (249480, 1181268), (250572, 1176120), (253935, 1160544), (254340, 1158696), (256608, 1148455), (257488, 1144530), (258552, 1139820), (261360, 1127574), (262504, 1122660), (263340, 1119096), (263760, 1117314), (265958, 1108080), (267057, 1103520), (268470, 1097712), (270864, 1088010), (272160, 1082829), (274428, 1073880), (275880, 1068228), (276320, 1066527), (277020, 1063832), (279774, 1053360), (280665, 1050016), (284955, 1034208), (286368, 1029105), (287280, 1025838), (289674, 1017360), (290136, 1015740), (294030, 1002288), (295317, 997920), (296730, 993168), (299376, 984390), (300960, 979209), (303952, 969570), (304722, 967120), (304920, 966492), (305208, 965580), (310365, 949536), (310860, 948024), (313215, 940896), (313632, 939645), (316008, 932580), (316512, 931095), (320760, 918764), (321860, 915624), (322164, 914760), (323190, 911856), (326403, 902880), (328130, 898128), (331056, 890190), (332640, 885951), (334096, 882090), (338580, 870408), (339120, 869022), (341946, 861840), (343035, 859104), (344736, 854865), (351120, 839322), (352836, 835240), (355509, 828960), (356076, 827640), (357960, 823284), (360943, 816480), (362670, 812592), (365904, 805410), (367840, 801171), (369360, 797874), (372438, 791280), (373032, 790020), (374220, 787512), (375858, 784080), (379940, 775656), (381510, 772464), (386232, 763020), (386848, 761805), (387828, 759880), (392040, 751716), (393756, 748440), (395010, 746064), (395640, 744876), (398937, 738720), (402705, 731808), (406296, 725340), (406560, 724869), (406944, 724185), (408240, 721886), (411642, 715920), (413820, 712152), (414480, 711018), (417620, 705672), (419661, 702240), (421344, 699435), (427680, 689073), (429552, 686070), (430920, 683892), (434511, 678240), (435204, 677160), (441045, 668192), (443232, 664895), (445095, 662112), (449064, 656260), (451440, 652806), (455928, 646380), (457380, 644328), (457812, 643720), (459382, 641520), (466290, 632016), (470448, 626430), (474012, 621720), (474768, 620730), (477280, 617463), (482790, 610416), (483246, 609840), (483560, 609444), (484785, 607904), (492195, 598752), (496584, 593460), (497376, 592515), (498960, 590634), (501144, 588060), (507870, 580272), (508680, 579348), (512919, 574560), (514976, 572265), (517104, 569910), (522720, 563787), (525008, 561330), (526680, 559548), (527520, 558657), (531916, 554040), (534114, 551760), (536940, 548856), (541728, 544005)]