414210646080

素因数分解:

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

素因数の和:411

約数の個数: 2016

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

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

約数列:

[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, 64, 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, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 243, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 331, 336, 342, 352, 360, 363, 378, 380, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 486, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 627, 630, 648, 660, 662, 665, 672, 684, 693, 704, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 912, 924, 945, 960, 968, 972, 990, 993, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1120, 1134, 1140, 1155, 1188, 1197, 1210, 1215, 1216, 1232, 1254, 1260, 1296, 1320, 1324, 1330, 1344, 1368, 1386, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1655, 1672, 1680, 1694, 1701, 1710, 1728, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1936, 1944, 1980, 1986, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2240, 2268, 2280, 2299, 2310, 2317, 2376, 2394, 2420, 2430, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2648, 2660, 2673, 2736, 2772, 2835, 2880, 2904, 2926, 2970, 2979, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3310, 3344, 3360, 3388, 3402, 3420, 3465, 3520, 3564, 3591, 3630, 3641, 3648, 3696, 3762, 3780, 3872, 3888, 3960, 3972, 3990, 4032, 4104, 4158, 4180, 4235, 4256, 4320, 4356, 4389, 4455, 4536, 4560, 4598, 4617, 4620, 4634, 4752, 4788, 4840, 4860, 4928, 4965, 5016, 5040, 5082, 5130, 5184, 5280, 5296, 5320, 5346, 5445, 5472, 5544, 5643, 5670, 5808, 5852, 5940, 5958, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6289, 6336, 6384, 6480, 6534, 6620, 6688, 6720, 6776, 6804, 6840, 6897, 6930, 6951, 7128, 7182, 7260, 7282, 7315, 7392, 7524, 7560, 7623, 7695, 7744, 7776, 7920, 7944, 7980, 8208, 8316, 8360, 8470, 8505, 8512, 8640, 8712, 8778, 8910, 8937, 9072, 9120, 9196, 9234, 9240, 9268, 9405, 9504, 9576, 9680, 9720, 9801, 9930, 10032, 10080, 10164, 10260, 10395, 10560, 10592, 10640, 10692, 10773, 10890, 10923, 10944, 11088, 11286, 11340, 11495, 11585, 11616, 11704, 11880, 11916, 11970, 12096, 12312, 12320, 12474, 12540, 12578, 12705, 12768, 12960, 13068, 13167, 13240, 13365, 13376, 13552, 13608, 13680, 13794, 13860, 13902, 14256, 14364, 14520, 14564, 14630, 14784, 14895, 15048, 15120, 15246, 15390, 15552, 15840, 15888, 15960, 16093, 16335, 16416, 16632, 16720, 16929, 16940, 17010, 17424, 17556, 17820, 17874, 17955, 18144, 18205, 18240, 18392, 18468, 18480, 18536, 18711, 18810, 18867, 19008, 19152, 19360, 19440, 19602, 19860, 20064, 20160, 20328, 20520, 20691, 20790, 20853, 21184, 21280, 21384, 21546, 21780, 21846, 21945, 22176, 22572, 22680, 22869, 22990, 23085, 23170, 23232, 23408, 23760, 23832, 23940, 24624, 24640, 24948, 25080, 25156, 25410, 25487, 25536, 25920, 26136, 26334, 26480, 26730, 26811, 27104, 27216, 27360, 27588, 27720, 27804, 28215, 28512, 28728, 29040, 29128, 29260, 29403, 29790, 30096, 30240, 30492, 30780, 31185, 31445, 31680, 31776, 31920, 32186, 32319, 32670, 32769, 32832, 33264, 33440, 33858, 33880, 34020, 34485, 34755, 34848, 35112, 35640, 35748, 35910, 36288, 36410, 36784, 36936, 36960, 37072, 37422, 37620, 37734, 38115, 38304, 38720, 38880, 39204, 39501, 39720, 40051, 40128, 40656, 41040, 41382, 41580, 41706, 42560, 42768, 43092, 43560, 43692, 43890, 44023, 44352, 44685, 45144, 45360, 45738, 45980, 46170, 46340, 46816, 47520, 47664, 47880, 48279, 49005, 49248, 49896, 50160, 50312, 50787, 50820, 50974, 52272, 52668, 52960, 53460, 53622, 53865, 54208, 54432, 54615, 54720, 55176, 55440, 55608, 56430, 56601, 57024, 57456, 58080, 58256, 58520, 58806, 59580, 60192, 60480, 60984, 61560, 62073, 62370, 62559, 62890, 63552, 63840, 64372, 64638, 65340, 65538, 65835, 66528, 66880, 67716, 67760, 68040, 68607, 68970, 69179, 69510, 69696, 70224, 71280, 71496, 71820, 72820, 73568, 73872, 73920, 74144, 74844, 75240, 75468, 76230, 76461, 76608, 77760, 78408, 79002, 79440, 80102, 80433, 80465, 81312, 82080, 82764, 83160, 83412, 84645, 85536, 86184, 87120, 87384, 87780, 88046, 89370, 90288, 90720, 91476, 91960, 92340, 92680, 93555, 93632, 94335, 95040, 95328, 95760, 96558, 98010, 98307, 98496, 99792, 100320, 100624, 101574, 101640, 101948, 103455, 104265, 104544, 105336, 105920, 106920, 107244, 107730, 108864, 109230, 110352, 110880, 111216, 112860, 113202, 114345, 114912, 116160, 116512, 117040, 117612, 118503, 119160, 120153, 120384, 121968, 123120, 124146, 124740, 125118, 125780, 127435, 127680, 128744, 129276, 130680, 131076, 131670, 132069, 133056, 134055, 135432, 135520, 136080, 137214, 137940, 138358, 139020, 140448, 142560, 142992, 143640, 144837, 145640, 147015, 147136, 147744, 148288, 149688, 150480, 150936, 152460, 152922, 156816, 158004, 158880, 160204, 160866, 160930, 161595, 162624, 163845, 164160, 165528, 166320, 166824, 169290, 169803, 171072, 172368, 174240, 174768, 175560, 176092, 178740, 180576, 181440, 182952, 183920, 184680, 185360, 186219, 187110, 187677, 188670, 190656, 191520, 193116, 196020, 196614, 197505, 199584, 200255, 200640, 201248, 203148, 203280, 203896, 205821, 206910, 207537, 208530, 209088, 210672, 213840, 214488, 215460, 218460, 220115, 220704, 221760, 222432, 225720, 226404, 228690, 229383, 229824, 233024, 234080, 235224, 237006, 238320, 240306, 241395, 243936, 246240, 248292, 249480, 250236, 251560, 253935, 254870, 257488, 258552, 261360, 262152, 263340, 264138, 268110, 270864, 271040, 272160, 274428, 275880, 276716, 278040, 280357, 280896, 283005, 285120, 285984, 287280, 289674, 291280, 294030, 294921, 295488, 299376, 300960, 301872, 304920, 305844, 310365, 312795, 313632, 316008, 317760, 320408, 321732, 321860, 323190, 327690, 331056, 332640, 333648, 338580, 339606, 343035, 344736, 345895, 348480, 349536, 351120, 352184, 355509, 357480, 360459, 361152, 365904, 367840, 369360, 370720, 372438, 374220, 375354, 377340, 382305, 383040, 386232, 392040, 393228, 395010, 396207, 399168, 400510, 402165, 402496, 406296, 406560, 407792, 411642, 413820, 415074, 417060, 421344, 427680, 428976, 430920, 434511, 436920, 440230, 441408, 444864, 451440, 452808, 457380, 458766, 468160, 470448, 474012, 476640, 480612, 482790, 484253, 487872, 491535, 492480, 496584, 498960, 500472, 503120, 507870, 509409, 509740, 514976, 517104, 522720, 524304, 526680, 528276, 536220, 541728, 544320, 548856, 551760, 553432, 556080, 558657, 560714, 563031, 566010, 571968, 574560, 579348, 582560, 588060, 589842, 592515, 598752, 600765, 601920, 603744, 609840, 611688, 620730, 622611, 625590, 627264, 632016, 640816, 643464, 643720, 646380, 655380, 660345, 662112, 665280, 667296, 677160, 679212, 686070, 688149, 689472, 691790, 699072, 702240, 704368, 711018, 714960, 720918, 724185, 731808, 735680, 738720, 741440, 744876, 748440, 750708, 754680, 760969, 764610, 772464, 784080, 786456, 790020, 792414, 801020, 804330, 812592, 813120, 815584, 823284, 827640, 830148, 834120, 841071, 842688, 849015, 855360, 857952, 861840, 869022, 873840, 880460, 884763, 902880, 905616, 914760, 917532, 931095, 938385, 940896, 948024, 953280, 961224, 965580, 968506, 983070, 993168, 997920, 1000944, 1006240, 1015740, 1018818, 1019480, 1029105, 1029952, 1034208, 1037685, 1045440, 1048608, 1053360, 1056552, 1072440, 1081377, 1083456, 1097712, 1103520, 1106864, 1112160, 1117314, 1121428, 1126062, 1132020, 1146915, 1149120, 1158696, 1165120, 1176120, 1179684, 1185030, 1188621, 1197504, 1201530, 1207488, 1219680, 1223376, 1241460, 1245222, 1251180, 1264032, 1281632, 1286928, 1287440, 1292760, 1303533, 1310760, 1320690, 1324224, 1334592, 1354320, 1358424, 1372140, 1376298, 1383580, 1401785, 1404480, 1408736, 1422036, 1429920, 1441836, 1448370, 1452759, 1463616, 1474605, 1477440, 1489752, 1496880, 1501416, 1509360, 1521938, 1528227, 1529220, 1544928, 1568160, 1572912, 1580040, 1584828, 1602040, 1608660, 1625184, 1631168, 1646568, 1655280, 1660296, 1668240, 1682142, 1698030, 1715904, 1723680, 1738044, 1747680, 1760920, 1769526, 1777545, 1802295, 1805760, 1811232, 1829520, 1835064, 1862190, 1867833, 1876770, 1881792, 1896048, 1922448, 1931160, 1937012, 1966140, 1981035, 1986336, 1995840, 2001888, 2012480, 2031480, 2037636, 2038960, 2058210, 2064447, 2068416, 2075370, 2097216, 2106720, 2113104, 2144880, 2162754, 2172555, 2195424, 2207040, 2213728, 2224320, 2234628, 2242856, 2252124, 2264040, 2282907, 2293830, 2317392, 2352240, 2359368, 2370060, 2377242, 2403060, 2421265, 2439360, 2446752, 2482920, 2490444, 2502360, 2523213, 2528064, 2547045, 2563264, 2573856, 2574880, 2585520, 2607066, 2621520, 2641380, 2708640, 2716848, 2744280, 2752596, 2767160, 2793285, 2803570, 2815155, 2817472, 2844072, 2859840, 2883672, 2896740, 2905518, 2949210, 2979504, 2993760, 3002832, 3018720, 3043876, 3056454, 3058440, 3089856, 3113055, 3136320, 3145824, 3160080, 3169656, 3204080, 3217320, 3244131, 3250368, 3293136, 3310560, 3320592, 3336480, 3364284, 3396060, 3440745, 3447360, 3476088, 3495360, 3521840, 3539052, 3555090, 3565863, 3604590, 3622464, 3659040, 3670128, 3724380, 3735666, 3753540, 3792096, 3804845, 3844896, 3862320, 3874024, 3910599, 3932280, 3962070, 3972672, 4003776, 4062960, 4075272, 4077920, 4116420, 4128894, 4150740, 4205355, 4213440, 4226208, 4289760, 4325508, 4345110, 4358277, 4390848, 4423815, 4427456, 4469256, 4485712, 4504248, 4528080, 4565814, 4587660, 4634784, 4704480, 4718736, 4740120, 4754484, 4806120, 4842530, 4893504, 4965840, 4980888, 5004720, 5046426, 5094090, 5147712, 5149760, 5171040, 5214132, 5243040, 5282760, 5326783, 5406885, 5417280, 5433696, 5488560, 5505192, 5534320, 5586570, 5603499, 5607140, 5630310, 5688144, 5767344, 5793480, 5811036, 5898420, 5943105, 5959008, 5987520, 6005664, 6037440, 6087752, 6112908, 6116880, 6193341, 6226110, 6291648, 6320160, 6339312, 6408160, 6434640, 6488262, 6517665, 6586272, 6621120, 6641184, 6672960, 6728568, 6792120, 6848721, 6881490, 6952176, 7043680, 7078104, 7110180, 7131726, 7209180, 7263795, 7318080, 7340256, 7448760, 7471332, 7507080, 7569639, 7584192, 7609690, 7641135, 7689792, 7724640, 7748048, 7821198, 7864560, 7924140, 8125920, 8150544, 8155840, 8232840, 8257788, 8301480, 8410710, 8452416, 8579520, 8651016, 8690220, 8716554, 8847630, 8938512, 8971424, 9008496, 9056160, 9131628, 9175320, 9269568, 9339165, 9408960, 9437472, 9480240, 9508968, 9612240, 9685060, 9732393, 9931680, 9961776, 10009440, 10092852, 10188180, 10322235, 10342080, 10428264, 10486080, 10565520, 10653566, 10697589, 10813770, 10867392, 10977120, 11010384, 11068640, 11173140, 11206998, 11214280, 11260620, 11376288, 11414535, 11534688, 11586960, 11622072, 11796840, 11886210, 11918016, 12011328, 12175504, 12225816, 12233760, 12386682, 12452220, 12616065, 12640320, 12678624, 12816320, 12869280, 12976524, 13035330, 13074831, 13172544, 13282368, 13457136, 13584240, 13697442, 13762980, 13904352, 14087360, 14156208, 14220360, 14263452, 14418360, 14527590, 14680512, 14897520, 14942664, 15014160, 15139278, 15219380, 15282270, 15449280, 15496096, 15642396, 15729120, 15848280, 15980349, 16220655, 16251840, 16301088, 16465680, 16515576, 16602960, 16810497, 16821420, 17302032, 17380440, 17433108, 17695260, 17829315, 17877024, 17942848, 18016992, 18112320, 18263256, 18350640, 18678330, 18874944, 18960480, 19017936, 19224480, 19370120, 19464786, 19552995, 19863360, 19923552, 20018880, 20185704, 20376360, 20546163, 20644470, 20856528, 21131040, 21307132, 21395178, 21627540, 21791385, 21954240, 22020768, 22137280, 22346280, 22413996, 22428560, 22521240, 22708917, 22752576, 22829070, 23069376, 23173920, 23244144, 23593680, 23772420, 24351008, 24451632, 24467520, 24773364, 24904440, 25232130, 25357248, 25738560, 25953048, 26070660, 26149662, 26633915, 26914272, 27168480, 27394884, 27525960, 27808704, 28017495, 28312416, 28440720, 28526904, 28836720, 29055180, 29795040, 29885328, 30028320, 30278556, 30438760, 30564540, 30966705, 30992192, 31284792, 31458240, 31696560, 31960698, 32441310, 32602176, 32931360, 33031152, 33205920, 33620994, 33642840, 34243605, 34604064, 34760880, 34866216, 35390520, 35658630, 35754048, 36033984, 36526512, 36701280, 37356660, 37848195, 37920960, 38035872, 38448960, 38740240, 38929572, 39105990, 39224493, 39847104, 40371408, 40752720, 41092326, 41288940, 41713056, 42262080, 42614264, 42790356, 43255080, 43582770, 44041536, 44692560, 44827992, 44857120, 45042480, 45417834, 45658140, 46347840, 46488288, 47187360, 47544840, 47941047, 48661965, 48702016, 48903264, 49546728, 49808880, 50464260, 51906096, 52141320, 52299324, 53267830, 53487945, 53828544, 54336960, 54789768, 55051920, 56034990, 56624832, 56881440, 57053808, 57673440, 58110360, 59590080, 59770656, 60056640, 60557112, 60877520, 61129080, 61638489, 61933410, 62569584, 63393120, 63921396, 64882620, 65374155, 65862720, 66062304, 66411840, 67241988, 67285680, 68126751, 68487210, 69208128, 69521760, 69732432, 70781040, 71317260, 73053024, 73402560, 74713320, 75696390, 76071744, 77480480, 77859144, 78211980, 78448986, 79901745, 80742816, 81505440, 82184652, 82577880, 83426112, 84052485, 85228528, 85580712, 86510160, 87165540, 89385120, 89655984, 89714240, 90084960, 90835668, 91316280, 92976576, 94374720, 95089680, 95882094, 97323930, 97806528, 99093456, 99617760, 100928520, 102730815, 103812192, 104282640, 104598648, 106535660, 106975890, 109579536, 110103840, 112069980, 113544585, 113762880, 114107616, 115346880, 116220720, 117673479, 119541312, 121114224, 121755040, 122258160, 123276978, 123866820, 125139168, 126786240, 127842792, 129765240, 130748310, 132124608, 134483976, 134571360, 136253502, 136974420, 139043520, 139464864, 141562080, 142634520, 143823141, 146106048, 149426640, 151392780, 154960960, 155718288, 156423960, 156897972, 159803490, 161485632, 163010880, 164369304, 165155760, 168104970, 170457056, 171161424, 173020320, 174331080, 178770240, 179311968, 180169920, 181671336, 182632560, 184915467, 190179360, 191764188, 194647860, 196122465, 198186912, 199235520, 201857040, 205461630, 207624384, 208565280, 209197296, 213071320, 213951780, 219159072, 220207680, 224139960, 227089170, 228215232, 232441440, 235346958, 239705235, 242228448, 243510080, 244516320, 246553956, 247733640, 250278336, 255685584, 259530480, 261496620, 268967952, 269142720, 272507004, 273948840, 278929728, 283124160, 285269040, 287646282, 298853280, 302785560, 308192445, 311436576, 312847920, 313795944, 319606980, 328738608, 330311520, 336209940, 340633755, 340914112, 342322848, 346040640, 348662160, 358623936, 363342672, 365265120, 369830934, 380358720, 383528376, 389295720, 392244930, 396373824, 403714080, 410923260, 417130560, 418394592, 426142640, 427903560, 431469423, 438318144, 448279920, 454178340, 464882880, 470693916, 479410470, 484456896, 489032640, 493107912, 495467280, 511371168, 519060960, 522993240, 537935904, 545014008, 547897680, 570538080, 575292564, 588367395, 597706560, 605571120, 616384890, 622873152, 625695840, 627591888, 639213960, 657477216, 660623040, 672419880, 681267510, 684645696, 697324320, 719115705, 726685344, 730530240, 739661868, 767056752, 778591440, 784489860, 807428160, 821846520, 836789184, 852285280, 855807120, 862938846, 896559840, 908356680, 924577335, 941387832, 958820940, 986215824, 990934560, 1022742336, 1038121920, 1045986480, 1075871808, 1090028016, 1095795360, 1141076160, 1150585128, 1176734790, 1211142240, 1232769780, 1251391680, 1255183776, 1278427920, 1294408269, 1314954432, 1344839760, 1362535020, 1394648640, 1438231410, 1453370688, 1479323736, 1534113504, 1557182880, 1568979720, 1643693040, 1704570560, 1711614240, 1725877692, 1793119680, 1816713360, 1849154670, 1882775664, 1917641880, 1972431648, 1981869120, 2091972960, 2157347115, 2180056032, 2191590720, 2301170256, 2353469580, 2422284480, 2465539560, 2510367552, 2556855840, 2588816538, 2689679520, 2725070040, 2876462820, 2958647472, 3068227008, 3114365760, 3137959440, 3287386080, 3423228480, 3451755384, 3633426720, 3698309340, 3765551328, 3835283760, 3944863296, 4183945920, 4314694230, 4360112064, 4602340512, 4706939160, 4931079120, 5113711680, 5177633076, 5379359040, 5450140080, 5752925640, 5917294944, 6275918880, 6472041345, 6574772160, 6903510768, 7266853440, 7396618680, 7531102656, 7670567520, 8629388460, 9204681024, 9413878320, 9862158240, 10355266152, 10900280160, 11505851280, 11834589888, 12551837760, 12944082690, 13807021536, 14793237360, 15341135040, 17258776920, 18827756640, 19724316480, 20710532304, 21800560320, 23011702560, 25888165380, 27614043072, 29586474720, 34517553840, 37655513280, 41421064608, 46023405120, 51776330760, 59172949440, 69035107680, 82842129216, 103552661520, 138070215360, 207105323040, 414210646080]

約数ペア:

[(1, 414210646080), (2, 207105323040), (3, 138070215360), (4, 103552661520), (5, 82842129216), (6, 69035107680), (7, 59172949440), (8, 51776330760), (9, 46023405120), (10, 41421064608), (11, 37655513280), (12, 34517553840), (14, 29586474720), (15, 27614043072), (16, 25888165380), (18, 23011702560), (19, 21800560320), (20, 20710532304), (21, 19724316480), (22, 18827756640), (24, 17258776920), (27, 15341135040), (28, 14793237360), (30, 13807021536), (32, 12944082690), (33, 12551837760), (35, 11834589888), (36, 11505851280), (38, 10900280160), (40, 10355266152), (42, 9862158240), (44, 9413878320), (45, 9204681024), (48, 8629388460), (54, 7670567520), (55, 7531102656), (56, 7396618680), (57, 7266853440), (60, 6903510768), (63, 6574772160), (64, 6472041345), (66, 6275918880), (70, 5917294944), (72, 5752925640), (76, 5450140080), (77, 5379359040), (80, 5177633076), (81, 5113711680), (84, 4931079120), (88, 4706939160), (90, 4602340512), (95, 4360112064), (96, 4314694230), (99, 4183945920), (105, 3944863296), (108, 3835283760), (110, 3765551328), (112, 3698309340), (114, 3633426720), (120, 3451755384), (121, 3423228480), (126, 3287386080), (132, 3137959440), (133, 3114365760), (135, 3068227008), (140, 2958647472), (144, 2876462820), (152, 2725070040), (154, 2689679520), (160, 2588816538), (162, 2556855840), (165, 2510367552), (168, 2465539560), (171, 2422284480), (176, 2353469580), (180, 2301170256), (189, 2191590720), (190, 2180056032), (192, 2157347115), (198, 2091972960), (209, 1981869120), (210, 1972431648), (216, 1917641880), (220, 1882775664), (224, 1849154670), (228, 1816713360), (231, 1793119680), (240, 1725877692), (242, 1711614240), (243, 1704570560), (252, 1643693040), (264, 1568979720), (266, 1557182880), (270, 1534113504), (280, 1479323736), (285, 1453370688), (288, 1438231410), (297, 1394648640), (304, 1362535020), (308, 1344839760), (315, 1314954432), (320, 1294408269), (324, 1278427920), (330, 1255183776), (331, 1251391680), (336, 1232769780), (342, 1211142240), (352, 1176734790), (360, 1150585128), (363, 1141076160), (378, 1095795360), (380, 1090028016), (385, 1075871808), (396, 1045986480), (399, 1038121920), (405, 1022742336), (418, 990934560), (420, 986215824), (432, 958820940), (440, 941387832), (448, 924577335), (456, 908356680), (462, 896559840), (480, 862938846), (484, 855807120), (486, 852285280), (495, 836789184), (504, 821846520), (513, 807428160), (528, 784489860), (532, 778591440), (540, 767056752), (560, 739661868), (567, 730530240), (570, 726685344), (576, 719115705), (594, 697324320), (605, 684645696), (608, 681267510), (616, 672419880), (627, 660623040), (630, 657477216), (648, 639213960), (660, 627591888), (662, 625695840), (665, 622873152), (672, 616384890), (684, 605571120), (693, 597706560), (704, 588367395), (720, 575292564), (726, 570538080), (756, 547897680), (760, 545014008), (770, 537935904), (792, 522993240), (798, 519060960), (810, 511371168), (836, 495467280), (840, 493107912), (847, 489032640), (855, 484456896), (864, 479410470), (880, 470693916), (891, 464882880), (912, 454178340), (924, 448279920), (945, 438318144), (960, 431469423), (968, 427903560), (972, 426142640), (990, 418394592), (993, 417130560), (1008, 410923260), (1026, 403714080), (1045, 396373824), (1056, 392244930), (1064, 389295720), (1080, 383528376), (1089, 380358720), (1120, 369830934), (1134, 365265120), (1140, 363342672), (1155, 358623936), (1188, 348662160), (1197, 346040640), (1210, 342322848), (1215, 340914112), (1216, 340633755), (1232, 336209940), (1254, 330311520), (1260, 328738608), (1296, 319606980), (1320, 313795944), (1324, 312847920), (1330, 311436576), (1344, 308192445), (1368, 302785560), (1386, 298853280), (1440, 287646282), (1452, 285269040), (1463, 283124160), (1485, 278929728), (1512, 273948840), (1520, 272507004), (1539, 269142720), (1540, 268967952), (1584, 261496620), (1596, 259530480), (1620, 255685584), (1655, 250278336), (1672, 247733640), (1680, 246553956), (1694, 244516320), (1701, 243510080), (1710, 242228448), (1728, 239705235), (1760, 235346958), (1782, 232441440), (1815, 228215232), (1824, 227089170), (1848, 224139960), (1881, 220207680), (1890, 219159072), (1936, 213951780), (1944, 213071320), (1980, 209197296), (1986, 208565280), (1995, 207624384), (2016, 205461630), (2052, 201857040), (2079, 199235520), (2090, 198186912), (2112, 196122465), (2128, 194647860), (2160, 191764188), (2178, 190179360), (2240, 184915467), (2268, 182632560), (2280, 181671336), (2299, 180169920), (2310, 179311968), (2317, 178770240), (2376, 174331080), (2394, 173020320), (2420, 171161424), (2430, 170457056), (2464, 168104970), (2508, 165155760), (2520, 164369304), (2541, 163010880), (2565, 161485632), (2592, 159803490), (2640, 156897972), (2648, 156423960), (2660, 155718288), (2673, 154960960), (2736, 151392780), (2772, 149426640), (2835, 146106048), (2880, 143823141), (2904, 142634520), (2926, 141562080), (2970, 139464864), (2979, 139043520), (3024, 136974420), (3040, 136253502), (3078, 134571360), (3080, 134483976), (3135, 132124608), (3168, 130748310), (3192, 129765240), (3240, 127842792), (3267, 126786240), (3310, 125139168), (3344, 123866820), (3360, 123276978), (3388, 122258160), (3402, 121755040), (3420, 121114224), (3465, 119541312), (3520, 117673479), (3564, 116220720), (3591, 115346880), (3630, 114107616), (3641, 113762880), (3648, 113544585), (3696, 112069980), (3762, 110103840), (3780, 109579536), (3872, 106975890), (3888, 106535660), (3960, 104598648), (3972, 104282640), (3990, 103812192), (4032, 102730815), (4104, 100928520), (4158, 99617760), (4180, 99093456), (4235, 97806528), (4256, 97323930), (4320, 95882094), (4356, 95089680), (4389, 94374720), (4455, 92976576), (4536, 91316280), (4560, 90835668), (4598, 90084960), (4617, 89714240), (4620, 89655984), (4634, 89385120), (4752, 87165540), (4788, 86510160), (4840, 85580712), (4860, 85228528), (4928, 84052485), (4965, 83426112), (5016, 82577880), (5040, 82184652), (5082, 81505440), (5130, 80742816), (5184, 79901745), (5280, 78448986), (5296, 78211980), (5320, 77859144), (5346, 77480480), (5445, 76071744), (5472, 75696390), (5544, 74713320), (5643, 73402560), (5670, 73053024), (5808, 71317260), (5852, 70781040), (5940, 69732432), (5958, 69521760), (5985, 69208128), (6048, 68487210), (6080, 68126751), (6156, 67285680), (6160, 67241988), (6237, 66411840), (6270, 66062304), (6289, 65862720), (6336, 65374155), (6384, 64882620), (6480, 63921396), (6534, 63393120), (6620, 62569584), (6688, 61933410), (6720, 61638489), (6776, 61129080), (6804, 60877520), (6840, 60557112), (6897, 60056640), (6930, 59770656), (6951, 59590080), (7128, 58110360), (7182, 57673440), (7260, 57053808), (7282, 56881440), (7315, 56624832), (7392, 56034990), (7524, 55051920), (7560, 54789768), (7623, 54336960), (7695, 53828544), (7744, 53487945), (7776, 53267830), (7920, 52299324), (7944, 52141320), (7980, 51906096), (8208, 50464260), (8316, 49808880), (8360, 49546728), (8470, 48903264), (8505, 48702016), (8512, 48661965), (8640, 47941047), (8712, 47544840), (8778, 47187360), (8910, 46488288), (8937, 46347840), (9072, 45658140), (9120, 45417834), (9196, 45042480), (9234, 44857120), (9240, 44827992), (9268, 44692560), (9405, 44041536), (9504, 43582770), (9576, 43255080), (9680, 42790356), (9720, 42614264), (9801, 42262080), (9930, 41713056), (10032, 41288940), (10080, 41092326), (10164, 40752720), (10260, 40371408), (10395, 39847104), (10560, 39224493), (10592, 39105990), (10640, 38929572), (10692, 38740240), (10773, 38448960), (10890, 38035872), (10923, 37920960), (10944, 37848195), (11088, 37356660), (11286, 36701280), (11340, 36526512), (11495, 36033984), (11585, 35754048), (11616, 35658630), (11704, 35390520), (11880, 34866216), (11916, 34760880), (11970, 34604064), (12096, 34243605), (12312, 33642840), (12320, 33620994), (12474, 33205920), (12540, 33031152), (12578, 32931360), (12705, 32602176), (12768, 32441310), (12960, 31960698), (13068, 31696560), (13167, 31458240), (13240, 31284792), (13365, 30992192), (13376, 30966705), (13552, 30564540), (13608, 30438760), (13680, 30278556), (13794, 30028320), (13860, 29885328), (13902, 29795040), (14256, 29055180), (14364, 28836720), (14520, 28526904), (14564, 28440720), (14630, 28312416), (14784, 28017495), (14895, 27808704), (15048, 27525960), (15120, 27394884), (15246, 27168480), (15390, 26914272), (15552, 26633915), (15840, 26149662), (15888, 26070660), (15960, 25953048), (16093, 25738560), (16335, 25357248), (16416, 25232130), (16632, 24904440), (16720, 24773364), (16929, 24467520), (16940, 24451632), (17010, 24351008), (17424, 23772420), (17556, 23593680), (17820, 23244144), (17874, 23173920), (17955, 23069376), (18144, 22829070), (18205, 22752576), (18240, 22708917), (18392, 22521240), (18468, 22428560), (18480, 22413996), (18536, 22346280), (18711, 22137280), (18810, 22020768), (18867, 21954240), (19008, 21791385), (19152, 21627540), (19360, 21395178), (19440, 21307132), (19602, 21131040), (19860, 20856528), (20064, 20644470), (20160, 20546163), (20328, 20376360), (20520, 20185704), (20691, 20018880), (20790, 19923552), (20853, 19863360), (21184, 19552995), (21280, 19464786), (21384, 19370120), (21546, 19224480), (21780, 19017936), (21846, 18960480), (21945, 18874944), (22176, 18678330), (22572, 18350640), (22680, 18263256), (22869, 18112320), (22990, 18016992), (23085, 17942848), (23170, 17877024), (23232, 17829315), (23408, 17695260), (23760, 17433108), (23832, 17380440), (23940, 17302032), (24624, 16821420), (24640, 16810497), (24948, 16602960), (25080, 16515576), (25156, 16465680), (25410, 16301088), (25487, 16251840), (25536, 16220655), (25920, 15980349), (26136, 15848280), (26334, 15729120), (26480, 15642396), (26730, 15496096), (26811, 15449280), (27104, 15282270), (27216, 15219380), (27360, 15139278), (27588, 15014160), (27720, 14942664), (27804, 14897520), (28215, 14680512), (28512, 14527590), (28728, 14418360), (29040, 14263452), (29128, 14220360), (29260, 14156208), (29403, 14087360), (29790, 13904352), (30096, 13762980), (30240, 13697442), (30492, 13584240), (30780, 13457136), (31185, 13282368), (31445, 13172544), (31680, 13074831), (31776, 13035330), (31920, 12976524), (32186, 12869280), (32319, 12816320), (32670, 12678624), (32769, 12640320), (32832, 12616065), (33264, 12452220), (33440, 12386682), (33858, 12233760), (33880, 12225816), (34020, 12175504), (34485, 12011328), (34755, 11918016), (34848, 11886210), (35112, 11796840), (35640, 11622072), (35748, 11586960), (35910, 11534688), (36288, 11414535), (36410, 11376288), (36784, 11260620), (36936, 11214280), (36960, 11206998), (37072, 11173140), (37422, 11068640), (37620, 11010384), (37734, 10977120), (38115, 10867392), (38304, 10813770), (38720, 10697589), (38880, 10653566), (39204, 10565520), (39501, 10486080), (39720, 10428264), (40051, 10342080), (40128, 10322235), (40656, 10188180), (41040, 10092852), (41382, 10009440), (41580, 9961776), (41706, 9931680), (42560, 9732393), (42768, 9685060), (43092, 9612240), (43560, 9508968), (43692, 9480240), (43890, 9437472), (44023, 9408960), (44352, 9339165), (44685, 9269568), (45144, 9175320), (45360, 9131628), (45738, 9056160), (45980, 9008496), (46170, 8971424), (46340, 8938512), (46816, 8847630), (47520, 8716554), (47664, 8690220), (47880, 8651016), (48279, 8579520), (49005, 8452416), (49248, 8410710), (49896, 8301480), (50160, 8257788), (50312, 8232840), (50787, 8155840), (50820, 8150544), (50974, 8125920), (52272, 7924140), (52668, 7864560), (52960, 7821198), (53460, 7748048), (53622, 7724640), (53865, 7689792), (54208, 7641135), (54432, 7609690), (54615, 7584192), (54720, 7569639), (55176, 7507080), (55440, 7471332), (55608, 7448760), (56430, 7340256), (56601, 7318080), (57024, 7263795), (57456, 7209180), (58080, 7131726), (58256, 7110180), (58520, 7078104), (58806, 7043680), (59580, 6952176), (60192, 6881490), (60480, 6848721), (60984, 6792120), (61560, 6728568), (62073, 6672960), (62370, 6641184), (62559, 6621120), (62890, 6586272), (63552, 6517665), (63840, 6488262), (64372, 6434640), (64638, 6408160), (65340, 6339312), (65538, 6320160), (65835, 6291648), (66528, 6226110), (66880, 6193341), (67716, 6116880), (67760, 6112908), (68040, 6087752), (68607, 6037440), (68970, 6005664), (69179, 5987520), (69510, 5959008), (69696, 5943105), (70224, 5898420), (71280, 5811036), (71496, 5793480), (71820, 5767344), (72820, 5688144), (73568, 5630310), (73872, 5607140), (73920, 5603499), (74144, 5586570), (74844, 5534320), (75240, 5505192), (75468, 5488560), (76230, 5433696), (76461, 5417280), (76608, 5406885), (77760, 5326783), (78408, 5282760), (79002, 5243040), (79440, 5214132), (80102, 5171040), (80433, 5149760), (80465, 5147712), (81312, 5094090), (82080, 5046426), (82764, 5004720), (83160, 4980888), (83412, 4965840), (84645, 4893504), (85536, 4842530), (86184, 4806120), (87120, 4754484), (87384, 4740120), (87780, 4718736), (88046, 4704480), (89370, 4634784), (90288, 4587660), (90720, 4565814), (91476, 4528080), (91960, 4504248), (92340, 4485712), (92680, 4469256), (93555, 4427456), (93632, 4423815), (94335, 4390848), (95040, 4358277), (95328, 4345110), (95760, 4325508), (96558, 4289760), (98010, 4226208), (98307, 4213440), (98496, 4205355), (99792, 4150740), (100320, 4128894), (100624, 4116420), (101574, 4077920), (101640, 4075272), (101948, 4062960), (103455, 4003776), (104265, 3972672), (104544, 3962070), (105336, 3932280), (105920, 3910599), (106920, 3874024), (107244, 3862320), (107730, 3844896), (108864, 3804845), (109230, 3792096), (110352, 3753540), (110880, 3735666), (111216, 3724380), (112860, 3670128), (113202, 3659040), (114345, 3622464), (114912, 3604590), (116160, 3565863), (116512, 3555090), (117040, 3539052), (117612, 3521840), (118503, 3495360), (119160, 3476088), (120153, 3447360), (120384, 3440745), (121968, 3396060), (123120, 3364284), (124146, 3336480), (124740, 3320592), (125118, 3310560), (125780, 3293136), (127435, 3250368), (127680, 3244131), (128744, 3217320), (129276, 3204080), (130680, 3169656), (131076, 3160080), (131670, 3145824), (132069, 3136320), (133056, 3113055), (134055, 3089856), (135432, 3058440), (135520, 3056454), (136080, 3043876), (137214, 3018720), (137940, 3002832), (138358, 2993760), (139020, 2979504), (140448, 2949210), (142560, 2905518), (142992, 2896740), (143640, 2883672), (144837, 2859840), (145640, 2844072), (147015, 2817472), (147136, 2815155), (147744, 2803570), (148288, 2793285), (149688, 2767160), (150480, 2752596), (150936, 2744280), (152460, 2716848), (152922, 2708640), (156816, 2641380), (158004, 2621520), (158880, 2607066), (160204, 2585520), (160866, 2574880), (160930, 2573856), (161595, 2563264), (162624, 2547045), (163845, 2528064), (164160, 2523213), (165528, 2502360), (166320, 2490444), (166824, 2482920), (169290, 2446752), (169803, 2439360), (171072, 2421265), (172368, 2403060), (174240, 2377242), (174768, 2370060), (175560, 2359368), (176092, 2352240), (178740, 2317392), (180576, 2293830), (181440, 2282907), (182952, 2264040), (183920, 2252124), (184680, 2242856), (185360, 2234628), (186219, 2224320), (187110, 2213728), (187677, 2207040), (188670, 2195424), (190656, 2172555), (191520, 2162754), (193116, 2144880), (196020, 2113104), (196614, 2106720), (197505, 2097216), (199584, 2075370), (200255, 2068416), (200640, 2064447), (201248, 2058210), (203148, 2038960), (203280, 2037636), (203896, 2031480), (205821, 2012480), (206910, 2001888), (207537, 1995840), (208530, 1986336), (209088, 1981035), (210672, 1966140), (213840, 1937012), (214488, 1931160), (215460, 1922448), (218460, 1896048), (220115, 1881792), (220704, 1876770), (221760, 1867833), (222432, 1862190), (225720, 1835064), (226404, 1829520), (228690, 1811232), (229383, 1805760), (229824, 1802295), (233024, 1777545), (234080, 1769526), (235224, 1760920), (237006, 1747680), (238320, 1738044), (240306, 1723680), (241395, 1715904), (243936, 1698030), (246240, 1682142), (248292, 1668240), (249480, 1660296), (250236, 1655280), (251560, 1646568), (253935, 1631168), (254870, 1625184), (257488, 1608660), (258552, 1602040), (261360, 1584828), (262152, 1580040), (263340, 1572912), (264138, 1568160), (268110, 1544928), (270864, 1529220), (271040, 1528227), (272160, 1521938), (274428, 1509360), (275880, 1501416), (276716, 1496880), (278040, 1489752), (280357, 1477440), (280896, 1474605), (283005, 1463616), (285120, 1452759), (285984, 1448370), (287280, 1441836), (289674, 1429920), (291280, 1422036), (294030, 1408736), (294921, 1404480), (295488, 1401785), (299376, 1383580), (300960, 1376298), (301872, 1372140), (304920, 1358424), (305844, 1354320), (310365, 1334592), (312795, 1324224), (313632, 1320690), (316008, 1310760), (317760, 1303533), (320408, 1292760), (321732, 1287440), (321860, 1286928), (323190, 1281632), (327690, 1264032), (331056, 1251180), (332640, 1245222), (333648, 1241460), (338580, 1223376), (339606, 1219680), (343035, 1207488), (344736, 1201530), (345895, 1197504), (348480, 1188621), (349536, 1185030), (351120, 1179684), (352184, 1176120), (355509, 1165120), (357480, 1158696), (360459, 1149120), (361152, 1146915), (365904, 1132020), (367840, 1126062), (369360, 1121428), (370720, 1117314), (372438, 1112160), (374220, 1106864), (375354, 1103520), (377340, 1097712), (382305, 1083456), (383040, 1081377), (386232, 1072440), (392040, 1056552), (393228, 1053360), (395010, 1048608), (396207, 1045440), (399168, 1037685), (400510, 1034208), (402165, 1029952), (402496, 1029105), (406296, 1019480), (406560, 1018818), (407792, 1015740), (411642, 1006240), (413820, 1000944), (415074, 997920), (417060, 993168), (421344, 983070), (427680, 968506), (428976, 965580), (430920, 961224), (434511, 953280), (436920, 948024), (440230, 940896), (441408, 938385), (444864, 931095), (451440, 917532), (452808, 914760), (457380, 905616), (458766, 902880), (468160, 884763), (470448, 880460), (474012, 873840), (476640, 869022), (480612, 861840), (482790, 857952), (484253, 855360), (487872, 849015), (491535, 842688), (492480, 841071), (496584, 834120), (498960, 830148), (500472, 827640), (503120, 823284), (507870, 815584), (509409, 813120), (509740, 812592), (514976, 804330), (517104, 801020), (522720, 792414), (524304, 790020), (526680, 786456), (528276, 784080), (536220, 772464), (541728, 764610), (544320, 760969), (548856, 754680), (551760, 750708), (553432, 748440), (556080, 744876), (558657, 741440), (560714, 738720), (563031, 735680), (566010, 731808), (571968, 724185), (574560, 720918), (579348, 714960), (582560, 711018), (588060, 704368), (589842, 702240), (592515, 699072), (598752, 691790), (600765, 689472), (601920, 688149), (603744, 686070), (609840, 679212), (611688, 677160), (620730, 667296), (622611, 665280), (625590, 662112), (627264, 660345), (632016, 655380), (640816, 646380), (643464, 643720)]