713719319040

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{79}}^1\times {\mathrm{139}}^1$

素因数の和:298

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 52, 56, 60, 62, 63, 64, 65, 70, 72, 78, 79, 80, 84, 90, 91, 93, 96, 104, 105, 112, 117, 120, 124, 126, 128, 130, 139, 140, 144, 155, 156, 158, 160, 168, 180, 182, 186, 192, 195, 208, 210, 217, 224, 234, 237, 240, 248, 252, 256, 260, 273, 278, 279, 280, 288, 310, 312, 315, 316, 320, 336, 360, 364, 372, 384, 390, 395, 403, 416, 417, 420, 434, 448, 455, 465, 468, 474, 480, 496, 504, 512, 520, 546, 553, 556, 558, 560, 576, 585, 620, 624, 630, 632, 640, 651, 672, 695, 711, 720, 728, 744, 768, 780, 790, 806, 819, 832, 834, 840, 868, 896, 910, 930, 936, 948, 960, 973, 992, 1008, 1027, 1040, 1085, 1092, 1106, 1112, 1116, 1120, 1152, 1170, 1185, 1209, 1240, 1248, 1251, 1260, 1264, 1280, 1302, 1344, 1365, 1390, 1395, 1422, 1440, 1456, 1488, 1536, 1560, 1580, 1612, 1638, 1659, 1664, 1668, 1680, 1736, 1792, 1807, 1820, 1860, 1872, 1896, 1920, 1946, 1953, 1984, 2015, 2016, 2054, 2080, 2085, 2170, 2184, 2212, 2224, 2232, 2240, 2304, 2340, 2370, 2418, 2449, 2480, 2496, 2502, 2520, 2528, 2560, 2604, 2688, 2730, 2765, 2780, 2790, 2821, 2844, 2880, 2912, 2919, 2976, 3081, 3120, 3160, 3224, 3255, 3276, 3318, 3328, 3336, 3360, 3472, 3555, 3584, 3614, 3627, 3640, 3720, 3744, 3792, 3840, 3892, 3906, 3968, 4030, 4032, 4095, 4108, 4160, 4170, 4309, 4340, 4368, 4424, 4448, 4464, 4480, 4608, 4680, 4740, 4836, 4865, 4898, 4960, 4977, 4992, 5004, 5040, 5056, 5135, 5208, 5376, 5421, 5460, 5530, 5560, 5580, 5642, 5688, 5760, 5824, 5838, 5952, 6045, 6162, 6240, 6255, 6320, 6448, 6510, 6552, 6636, 6656, 6672, 6720, 6944, 7110, 7189, 7228, 7254, 7280, 7347, 7440, 7488, 7584, 7680, 7784, 7812, 7936, 8060, 8064, 8190, 8216, 8295, 8320, 8340, 8463, 8618, 8680, 8736, 8757, 8848, 8896, 8928, 8960, 9035, 9243, 9360, 9480, 9672, 9730, 9765, 9796, 9920, 9954, 9984, 10008, 10080, 10112, 10270, 10416, 10752, 10842, 10920, 10981, 11060, 11120, 11160, 11284, 11376, 11520, 11648, 11676, 11904, 12090, 12245, 12324, 12480, 12510, 12640, 12649, 12896, 12927, 13020, 13104, 13272, 13344, 13440, 13888, 14105, 14220, 14378, 14456, 14508, 14560, 14595, 14694, 14880, 14976, 15168, 15405, 15568, 15624, 15872, 16120, 16128, 16263, 16380, 16432, 16590, 16640, 16680, 16926, 17143, 17236, 17360, 17472, 17514, 17696, 17792, 17856, 17920, 18070, 18135, 18486, 18720, 18960, 19344, 19460, 19530, 19592, 19840, 19908, 19968, 20016, 20160, 20224, 20540, 20832, 21545, 21567, 21684, 21840, 21962, 22041, 22120, 22240, 22320, 22568, 22752, 23040, 23296, 23352, 23808, 24180, 24490, 24648, 24885, 24960, 25020, 25280, 25298, 25389, 25792, 25854, 26040, 26208, 26544, 26688, 26880, 27105, 27776, 28210, 28440, 28756, 28912, 29016, 29120, 29190, 29388, 29760, 29952, 30163, 30336, 30810, 31136, 31248, 31837, 32240, 32256, 32526, 32760, 32864, 32943, 33180, 33280, 33360, 33852, 34286, 34472, 34720, 34944, 35028, 35392, 35584, 35712, 35945, 36140, 36270, 36735, 36972, 37440, 37920, 37947, 38688, 38781, 38920, 39060, 39184, 39680, 39816, 40032, 40320, 40448, 41080, 41664, 42315, 43090, 43134, 43368, 43680, 43785, 43924, 44082, 44240, 44480, 44640, 45136, 45504, 46215, 46592, 46704, 47616, 48360, 48980, 49296, 49770, 49920, 50040, 50560, 50596, 50778, 51429, 51584, 51708, 52080, 52416, 53088, 53376, 53760, 54210, 54905, 55552, 56017, 56420, 56880, 57512, 57824, 58032, 58240, 58380, 58776, 59520, 59904, 60326, 60672, 61620, 62272, 62496, 63245, 63674, 64480, 64635, 64701, 65052, 65520, 65728, 65886, 66360, 66720, 67704, 68572, 68944, 69440, 69888, 70056, 70784, 71168, 71424, 71890, 72280, 72540, 73470, 73944, 74880, 75840, 75894, 76867, 77376, 77562, 77840, 78120, 78368, 79360, 79632, 80064, 80640, 81315, 82160, 83328, 84630, 85715, 86180, 86268, 86736, 87360, 87570, 87848, 88164, 88480, 88960, 89280, 90272, 90489, 91008, 92430, 93408, 95511, 96720, 97960, 98592, 98829, 99540, 99840, 100080, 101120, 101192, 101556, 102858, 103168, 103416, 104160, 104832, 106176, 106752, 107835, 108420, 109810, 110205, 111104, 112034, 112840, 113760, 113841, 115024, 115648, 116064, 116480, 116760, 117552, 119040, 120652, 121344, 123240, 124544, 124992, 126490, 126945, 127348, 128960, 129270, 129402, 130104, 131040, 131456, 131772, 132720, 133440, 135408, 137144, 137888, 138880, 139776, 140112, 141568, 142753, 142848, 143780, 144560, 145080, 146940, 147888, 149760, 150815, 151680, 151788, 153734, 154287, 154752, 155124, 155680, 156240, 156736, 159185, 159264, 160128, 161280, 162630, 164320, 164715, 166656, 168051, 169260, 171430, 172360, 172536, 173472, 174720, 175140, 175696, 176328, 176960, 177920, 178560, 180544, 180978, 182016, 184860, 186816, 189735, 191022, 193440, 193905, 195920, 197184, 197658, 199080, 200160, 202240, 202384, 203112, 205716, 206336, 206832, 208320, 209664, 212352, 213504, 215670, 216840, 219620, 220410, 222859, 224068, 225680, 227520, 227682, 230048, 230601, 231296, 232128, 232960, 233520, 235104, 238080, 241304, 246480, 249088, 249984, 252980, 253890, 254696, 257145, 257920, 258540, 258804, 260208, 262080, 262912, 263544, 265440, 266880, 270816, 271467, 274288, 275776, 277760, 280085, 280224, 283136, 285506, 286533, 287560, 289120, 290160, 293880, 295776, 299520, 301630, 303360, 303576, 307468, 308574, 309504, 310248, 311360, 312480, 313472, 318370, 318528, 320256, 323505, 325260, 328640, 329430, 333312, 336102, 338520, 340411, 342860, 344720, 345072, 346944, 349440, 350280, 351392, 352656, 353920, 355840, 357120, 361088, 361956, 364032, 369720, 373632, 379470, 382044, 384335, 386880, 387810, 391840, 392119, 394368, 395316, 398160, 400320, 404768, 406224, 411432, 413664, 416640, 419328, 424704, 428259, 431340, 433680, 439240, 440820, 445718, 448136, 451360, 452445, 455040, 455364, 460096, 461202, 462592, 464256, 467040, 470208, 477555, 482608, 492960, 494145, 498176, 499968, 504153, 505960, 507780, 509392, 514290, 515840, 517080, 517608, 520416, 524160, 525824, 527088, 530880, 533760, 541632, 542934, 548576, 551552, 555520, 560170, 560448, 569205, 571012, 573066, 575120, 578240, 580320, 587760, 591552, 603260, 606720, 607152, 614936, 617148, 619008, 620496, 622720, 624960, 626944, 636740, 637056, 640512, 647010, 650520, 657280, 658860, 668577, 672204, 677040, 680822, 685720, 689440, 690144, 691803, 693888, 698880, 700560, 702784, 705312, 707840, 713765, 714240, 722176, 723912, 739440, 747264, 758940, 764088, 768670, 771435, 773760, 775620, 783680, 784238, 788736, 790632, 796320, 800640, 809536, 812448, 822864, 827328, 833280, 840255, 849408, 856518, 862680, 867360, 878480, 881640, 891436, 896272, 902720, 904890, 910080, 910728, 920192, 922404, 925184, 928512, 934080, 940416, 955110, 965216, 985920, 988290, 999271, 999936, 1008306, 1011920, 1015560, 1018784, 1021233, 1028580, 1031680, 1034160, 1035216, 1040832, 1048320, 1054176, 1061760, 1067520, 1083264, 1085868, 1097152, 1103104, 1114295, 1120340, 1120896, 1138410, 1142024, 1146132, 1150240, 1153005, 1156480, 1160640, 1175520, 1176357, 1183104, 1206520, 1214304, 1229872, 1234296, 1240992, 1245440, 1249920, 1253888, 1273480, 1274112, 1284777, 1294020, 1301040, 1314560, 1317720, 1337154, 1344408, 1354080, 1357335, 1361644, 1371440, 1378880, 1380288, 1383606, 1387776, 1401120, 1405568, 1410624, 1415680, 1427530, 1432665, 1444352, 1447824, 1478880, 1494528, 1517880, 1528176, 1537340, 1542870, 1547520, 1551240, 1567360, 1568476, 1577472, 1581264, 1592640, 1601280, 1619072, 1624896, 1645728, 1654656, 1666560, 1680510, 1702055, 1713036, 1725360, 1734720, 1756960, 1763280, 1782872, 1792544, 1805440, 1809780, 1820160, 1821456, 1840384, 1844808, 1857024, 1868160, 1880832, 1910220, 1930432, 1960595, 1971840, 1976580, 1998542, 2005731, 2016612, 2023840, 2031120, 2037568, 2042466, 2057160, 2068320, 2070432, 2081664, 2096640, 2108352, 2123520, 2141295, 2166528, 2171736, 2194304, 2206208, 2228590, 2240680, 2241792, 2276820, 2284048, 2292264, 2300480, 2306010, 2312960, 2321280, 2351040, 2352714, 2366208, 2382877, 2413040, 2428608, 2459744, 2468592, 2481984, 2490880, 2499840, 2520765, 2546960, 2548224, 2569554, 2588040, 2602080, 2629120, 2635440, 2674308, 2688816, 2708160, 2714670, 2723288, 2742880, 2757760, 2760576, 2767212, 2775552, 2802240, 2811136, 2821248, 2855060, 2865330, 2895648, 2957760, 2997813, 3035760, 3056352, 3063699, 3074680, 3085740, 3095040, 3102480, 3134720, 3136952, 3162528, 3185280, 3202560, 3238144, 3249792, 3291456, 3309312, 3342885, 3361020, 3404110, 3426072, 3450720, 3459015, 3469440, 3513920, 3526560, 3529071, 3565744, 3585088, 3610880, 3619560, 3642912, 3680768, 3689616, 3736320, 3761664, 3820440, 3860864, 3921190, 3943680, 3953160, 3997084, 4011462, 4033224, 4047680, 4062240, 4075136, 4084932, 4114320, 4136640, 4140864, 4163328, 4216704, 4247040, 4282590, 4333056, 4343472, 4388608, 4425343, 4457180, 4481360, 4483584, 4553640, 4568096, 4584528, 4600960, 4612020, 4625920, 4642560, 4702080, 4705428, 4732416, 4765754, 4826080, 4857216, 4919488, 4937184, 4963968, 4996355, 4999680, 5041530, 5093920, 5106165, 5139108, 5176080, 5204160, 5270880, 5348616, 5377632, 5416320, 5429340, 5446576, 5485760, 5515520, 5521152, 5534424, 5604480, 5622272, 5642496, 5710120, 5730660, 5791296, 5881785, 5915520, 5995626, 6071520, 6112704, 6127398, 6149360, 6171480, 6204960, 6269440, 6273904, 6325056, 6370560, 6423885, 6476288, 6499584, 6582912, 6618624, 6685770, 6722040, 6808220, 6852144, 6901440, 6918030, 6938880, 7027840, 7053120, 7058142, 7131488, 7148631, 7170176, 7221760, 7239120, 7285824, 7379232, 7472640, 7640880, 7721728, 7842380, 7887360, 7906320, 7994168, 8022924, 8066448, 8095360, 8124480, 8150272, 8169864, 8228640, 8273280, 8281728, 8326656, 8433408, 8565180, 8686944, 8777216, 8850686, 8914360, 8962720, 8993439, 9107280, 9136192, 9169056, 9201920, 9224040, 9285120, 9404160, 9410856, 9531508, 9652160, 9714432, 9838976, 9874368, 9927936, 9992710, 10028655, 10083060, 10187840, 10212330, 10278216, 10352160, 10408320, 10541760, 10697232, 10755264, 10832640, 10858680, 10893152, 10971520, 11031040, 11042304, 11068848, 11208960, 11284992, 11420240, 11461320, 11582592, 11763570, 11831040, 11914385, 11991252, 12143040, 12225408, 12254796, 12298720, 12342960, 12409920, 12547808, 12650112, 12741120, 12847770, 12999168, 13165824, 13276029, 13371540, 13444080, 13616440, 13704288, 13802880, 13836060, 13877760, 14055680, 14106240, 14116284, 14262976, 14297262, 14340352, 14478240, 14571648, 14758464, 14989065, 15281760, 15318495, 15443456, 15684760, 15812640, 15988336, 16045848, 16132896, 16190720, 16248960, 16300544, 16339728, 16457280, 16546560, 16563456, 16866816, 17130360, 17373888, 17645355, 17701372, 17828720, 17925440, 17986878, 18214560, 18272384, 18338112, 18403840, 18448080, 18808320, 18821712, 19063016, 19304320, 19428864, 19677952, 19748736, 19855872, 19985420, 20057310, 20166120, 20375680, 20424660, 20556432, 20704320, 20816640, 21083520, 21394464, 21445893, 21510528, 21665280, 21717360, 21786304, 21943040, 22126715, 22137696, 22417920, 22840480, 22922640, 23165184, 23527140, 23662080, 23828770, 23982504, 24286080, 24450816, 24509592, 24597440, 24685920, 24819840, 25095616, 25300224, 25695540, 26331648, 26552058, 26743080, 26888160, 27232880, 27408576, 27605760, 27672120, 28111360, 28212480, 28232568, 28525952, 28594524, 28680704, 28956480, 29143296, 29516928, 29978130, 30563520, 30636990, 30977401, 31369520, 31625280, 31976672, 32091696, 32265792, 32381440, 32497920, 32679456, 32914560, 33093120, 33126912, 34260720, 34747776, 35290710, 35402744, 35657440, 35743155, 35850880, 35973756, 36429120, 36544768, 36676224, 36896160, 37643424, 38126032, 38608640, 39355904, 39497472, 39828087, 39970840, 40114620, 40332240, 40751360, 40849320, 41112864, 41408640, 41633280, 42167040, 42788928, 42891786, 43021056, 43434720, 43572608, 43886080, 44253430, 44275392, 44967195, 45680960, 45845280, 46330368, 47054280, 47657540, 47965008, 48572160, 48901632, 49019184, 49194880, 49371840, 49639680, 50191232, 50600448, 51391080, 53104116, 53486160, 53776320, 54465760, 54817152, 55211520, 55344240, 56424960, 56465136, 57051904, 57189048, 57912960, 58286592, 59033856, 59956260, 61127040, 61273980, 61954802, 62739040, 63250560, 63953344, 64183392, 64531584, 64995840, 65358912, 65829120, 66380145, 68521440, 69495552, 70581420, 70805488, 71314880, 71486310, 71701760, 71947512, 72858240, 73089536, 73352448, 73792320, 75286848, 76252064, 77217280, 78994944, 79656174, 79941680, 80229240, 80664480, 81502720, 81698640, 82225728, 82817280, 84334080, 85577856, 85783572, 86042112, 86869440, 87145216, 88506860, 88550784, 89934390, 91361920, 91690560, 92932203, 94108560, 95315080, 95930016, 97144320, 98038368, 98389760, 98743680, 99279360, 100382464, 102782160, 106208232, 106972320, 107229465, 107552640, 108931520, 109634304, 110688480, 112930272, 114103808, 114378096, 115825920, 118067712, 119912520, 122254080, 122547960, 123909604, 125478080, 126501120, 127906688, 128366784, 129063168, 130717824, 131658240, 132760290, 137042880, 138991104, 141162840, 141610976, 142629760, 142972620, 143403520, 143895024, 145716480, 146704896, 147584640, 150573696, 152504128, 154887005, 159312348, 159883360, 160458480, 161328960, 163397280, 164451456, 165634560, 171155712, 171567144, 173738880, 174290432, 177013720, 177101568, 179868780, 182723840, 183381120, 185864406, 188217120, 190630160, 191860032, 196076736, 196779520, 197487360, 199140435, 200764928, 205564320, 212416464, 213944640, 214458930, 215105280, 217863040, 219268608, 221376960, 225860544, 228756192, 231651840, 239825040, 244508160, 245095920, 247819208, 250956160, 253002240, 255813376, 256733568, 258126336, 261435648, 265520580, 274085760, 278796609, 282325680, 283221952, 285259520, 285945240, 287790048, 291432960, 295169280, 301147392, 305008256, 309774010, 318624696, 319766720, 320916960, 322657920, 326794560, 328902912, 342311424, 343134288, 347477760, 354027440, 354203136, 359737560, 365447680, 366762240, 371728812, 376434240, 381260320, 383720064, 392153472, 394974720, 398280870, 411128640, 424832928, 427889280, 428917860, 430210560, 435726080, 442753920, 451721088, 457512384, 464661015, 479650080, 490191840, 495638416, 501912320, 511626752, 513467136, 522871296, 531041160, 548171520, 557593218, 564651360, 566443904, 570519040, 571890480, 575580096, 590338560, 602294784, 610016512, 619548020, 637249392, 639533440, 641833920, 645315840, 653589120, 657805824, 686268576, 694955520, 708054880, 719475120, 733524480, 743457624, 752868480, 762520640, 767440128, 784306944, 796561740, 822257280, 849665856, 855778560, 857835720, 871452160, 885507840, 903442176, 915024768, 929322030, 959300160, 980383680, 991276832, 1003824640, 1026934272, 1062082320, 1096343040, 1115186436, 1129302720, 1132887808, 1143780960, 1151160192, 1220033024, 1239096040, 1274498784, 1279066880, 1283667840, 1290631680, 1307178240, 1372537152, 1393983045, 1416109760, 1438950240, 1486915248, 1505736960, 1525041280, 1534880256, 1568613888, 1593123480, 1644514560, 1699331712, 1711557120, 1715671440, 1771015680, 1806884352, 1830049536, 1858644060, 1918600320, 1960767360, 1982553664, 2124164640, 2230372872, 2258605440, 2265775616, 2287561920, 2302320384, 2478192080, 2548997568, 2558133760, 2567335680, 2614356480, 2745074304, 2787966090, 2832219520, 2877900480, 2973830496, 3011473920, 3050082560, 3186246960, 3289029120, 3398663424, 3431342880, 3660099072, 3717288120, 3837200640, 3921534720, 3965107328, 4248329280, 4460745744, 4517210880, 4575123840, 4604640768, 4956384160, 5097995136, 5134671360, 5490148608, 5575932180, 5664439040, 5755800960, 5947660992, 6100165120, 6372493920, 6797326848, 6862685760, 7434576240, 7674401280, 7843069440, 7930214656, 8496658560, 8921491488, 9034421760, 9150247680, 9912768320, 10195990272, 10980297216, 11151864360, 11328878080, 11511601920, 11895321984, 12744987840, 13725371520, 14869152480, 15860429312, 16993317120, 17842982976, 18300495360, 19825536640, 20391980544, 22303728720, 23023203840, 23790643968, 25489975680, 27450743040, 29738304960, 33986634240, 35685965952, 39651073280, 44607457440, 47581287936, 50979951360, 54901486080, 59476609920, 71371931904, 79302146560, 89214914880, 101959902720, 118953219840, 142743863808, 178429829760, 237906439680, 356859659520, 713719319040]

約数ペア:

[(1, 713719319040), (2, 356859659520), (3, 237906439680), (4, 178429829760), (5, 142743863808), (6, 118953219840), (7, 101959902720), (8, 89214914880), (9, 79302146560), (10, 71371931904), (12, 59476609920), (13, 54901486080), (14, 50979951360), (15, 47581287936), (16, 44607457440), (18, 39651073280), (20, 35685965952), (21, 33986634240), (24, 29738304960), (26, 27450743040), (28, 25489975680), (30, 23790643968), (31, 23023203840), (32, 22303728720), (35, 20391980544), (36, 19825536640), (39, 18300495360), (40, 17842982976), (42, 16993317120), (45, 15860429312), (48, 14869152480), (52, 13725371520), (56, 12744987840), (60, 11895321984), (62, 11511601920), (63, 11328878080), (64, 11151864360), (65, 10980297216), (70, 10195990272), (72, 9912768320), (78, 9150247680), (79, 9034421760), (80, 8921491488), (84, 8496658560), (90, 7930214656), (91, 7843069440), (93, 7674401280), (96, 7434576240), (104, 6862685760), (105, 6797326848), (112, 6372493920), (117, 6100165120), (120, 5947660992), (124, 5755800960), (126, 5664439040), (128, 5575932180), (130, 5490148608), (139, 5134671360), (140, 5097995136), (144, 4956384160), (155, 4604640768), (156, 4575123840), (158, 4517210880), (160, 4460745744), (168, 4248329280), (180, 3965107328), (182, 3921534720), (186, 3837200640), (192, 3717288120), (195, 3660099072), (208, 3431342880), (210, 3398663424), (217, 3289029120), (224, 3186246960), (234, 3050082560), (237, 3011473920), (240, 2973830496), (248, 2877900480), (252, 2832219520), (256, 2787966090), (260, 2745074304), (273, 2614356480), (278, 2567335680), (279, 2558133760), (280, 2548997568), (288, 2478192080), (310, 2302320384), (312, 2287561920), (315, 2265775616), (316, 2258605440), (320, 2230372872), (336, 2124164640), (360, 1982553664), (364, 1960767360), (372, 1918600320), (384, 1858644060), (390, 1830049536), (395, 1806884352), (403, 1771015680), (416, 1715671440), (417, 1711557120), (420, 1699331712), (434, 1644514560), (448, 1593123480), (455, 1568613888), (465, 1534880256), (468, 1525041280), (474, 1505736960), (480, 1486915248), (496, 1438950240), (504, 1416109760), (512, 1393983045), (520, 1372537152), (546, 1307178240), (553, 1290631680), (556, 1283667840), (558, 1279066880), (560, 1274498784), (576, 1239096040), (585, 1220033024), (620, 1151160192), (624, 1143780960), (630, 1132887808), (632, 1129302720), (640, 1115186436), (651, 1096343040), (672, 1062082320), (695, 1026934272), (711, 1003824640), (720, 991276832), (728, 980383680), (744, 959300160), (768, 929322030), (780, 915024768), (790, 903442176), (806, 885507840), (819, 871452160), (832, 857835720), (834, 855778560), (840, 849665856), (868, 822257280), (896, 796561740), (910, 784306944), (930, 767440128), (936, 762520640), (948, 752868480), (960, 743457624), (973, 733524480), (992, 719475120), (1008, 708054880), (1027, 694955520), (1040, 686268576), (1085, 657805824), (1092, 653589120), (1106, 645315840), (1112, 641833920), (1116, 639533440), (1120, 637249392), (1152, 619548020), (1170, 610016512), (1185, 602294784), (1209, 590338560), (1240, 575580096), (1248, 571890480), (1251, 570519040), (1260, 566443904), (1264, 564651360), (1280, 557593218), (1302, 548171520), (1344, 531041160), (1365, 522871296), (1390, 513467136), (1395, 511626752), (1422, 501912320), (1440, 495638416), (1456, 490191840), (1488, 479650080), (1536, 464661015), (1560, 457512384), (1580, 451721088), (1612, 442753920), (1638, 435726080), (1659, 430210560), (1664, 428917860), (1668, 427889280), (1680, 424832928), (1736, 411128640), (1792, 398280870), (1807, 394974720), (1820, 392153472), (1860, 383720064), (1872, 381260320), (1896, 376434240), (1920, 371728812), (1946, 366762240), (1953, 365447680), (1984, 359737560), (2015, 354203136), (2016, 354027440), (2054, 347477760), (2080, 343134288), (2085, 342311424), (2170, 328902912), (2184, 326794560), (2212, 322657920), (2224, 320916960), (2232, 319766720), (2240, 318624696), (2304, 309774010), (2340, 305008256), (2370, 301147392), (2418, 295169280), (2449, 291432960), (2480, 287790048), (2496, 285945240), (2502, 285259520), (2520, 283221952), (2528, 282325680), (2560, 278796609), (2604, 274085760), (2688, 265520580), (2730, 261435648), (2765, 258126336), (2780, 256733568), (2790, 255813376), (2821, 253002240), (2844, 250956160), (2880, 247819208), (2912, 245095920), (2919, 244508160), (2976, 239825040), (3081, 231651840), (3120, 228756192), (3160, 225860544), (3224, 221376960), (3255, 219268608), (3276, 217863040), (3318, 215105280), (3328, 214458930), (3336, 213944640), (3360, 212416464), (3472, 205564320), (3555, 200764928), (3584, 199140435), (3614, 197487360), (3627, 196779520), (3640, 196076736), (3720, 191860032), (3744, 190630160), (3792, 188217120), (3840, 185864406), (3892, 183381120), (3906, 182723840), (3968, 179868780), (4030, 177101568), (4032, 177013720), (4095, 174290432), (4108, 173738880), (4160, 171567144), (4170, 171155712), (4309, 165634560), (4340, 164451456), (4368, 163397280), (4424, 161328960), (4448, 160458480), (4464, 159883360), (4480, 159312348), (4608, 154887005), (4680, 152504128), (4740, 150573696), (4836, 147584640), (4865, 146704896), (4898, 145716480), (4960, 143895024), (4977, 143403520), (4992, 142972620), (5004, 142629760), (5040, 141610976), (5056, 141162840), (5135, 138991104), (5208, 137042880), (5376, 132760290), (5421, 131658240), (5460, 130717824), (5530, 129063168), (5560, 128366784), (5580, 127906688), (5642, 126501120), (5688, 125478080), (5760, 123909604), (5824, 122547960), (5838, 122254080), (5952, 119912520), (6045, 118067712), (6162, 115825920), (6240, 114378096), (6255, 114103808), (6320, 112930272), (6448, 110688480), (6510, 109634304), (6552, 108931520), (6636, 107552640), (6656, 107229465), (6672, 106972320), (6720, 106208232), (6944, 102782160), (7110, 100382464), (7189, 99279360), (7228, 98743680), (7254, 98389760), (7280, 98038368), (7347, 97144320), (7440, 95930016), (7488, 95315080), (7584, 94108560), (7680, 92932203), (7784, 91690560), (7812, 91361920), (7936, 89934390), (8060, 88550784), (8064, 88506860), (8190, 87145216), (8216, 86869440), (8295, 86042112), (8320, 85783572), (8340, 85577856), (8463, 84334080), (8618, 82817280), (8680, 82225728), (8736, 81698640), (8757, 81502720), (8848, 80664480), (8896, 80229240), (8928, 79941680), (8960, 79656174), (9035, 78994944), (9243, 77217280), (9360, 76252064), (9480, 75286848), (9672, 73792320), (9730, 73352448), (9765, 73089536), (9796, 72858240), (9920, 71947512), (9954, 71701760), (9984, 71486310), (10008, 71314880), (10080, 70805488), (10112, 70581420), (10270, 69495552), (10416, 68521440), (10752, 66380145), (10842, 65829120), (10920, 65358912), (10981, 64995840), (11060, 64531584), (11120, 64183392), (11160, 63953344), (11284, 63250560), (11376, 62739040), (11520, 61954802), (11648, 61273980), (11676, 61127040), (11904, 59956260), (12090, 59033856), (12245, 58286592), (12324, 57912960), (12480, 57189048), (12510, 57051904), (12640, 56465136), (12649, 56424960), (12896, 55344240), (12927, 55211520), (13020, 54817152), (13104, 54465760), (13272, 53776320), (13344, 53486160), (13440, 53104116), (13888, 51391080), (14105, 50600448), (14220, 50191232), (14378, 49639680), (14456, 49371840), (14508, 49194880), (14560, 49019184), (14595, 48901632), (14694, 48572160), (14880, 47965008), (14976, 47657540), (15168, 47054280), (15405, 46330368), (15568, 45845280), (15624, 45680960), (15872, 44967195), (16120, 44275392), (16128, 44253430), (16263, 43886080), (16380, 43572608), (16432, 43434720), (16590, 43021056), (16640, 42891786), (16680, 42788928), (16926, 42167040), (17143, 41633280), (17236, 41408640), (17360, 41112864), (17472, 40849320), (17514, 40751360), (17696, 40332240), (17792, 40114620), (17856, 39970840), (17920, 39828087), (18070, 39497472), (18135, 39355904), (18486, 38608640), (18720, 38126032), (18960, 37643424), (19344, 36896160), (19460, 36676224), (19530, 36544768), (19592, 36429120), (19840, 35973756), (19908, 35850880), (19968, 35743155), (20016, 35657440), (20160, 35402744), (20224, 35290710), (20540, 34747776), (20832, 34260720), (21545, 33126912), (21567, 33093120), (21684, 32914560), (21840, 32679456), (21962, 32497920), (22041, 32381440), (22120, 32265792), (22240, 32091696), (22320, 31976672), (22568, 31625280), (22752, 31369520), (23040, 30977401), (23296, 30636990), (23352, 30563520), (23808, 29978130), (24180, 29516928), (24490, 29143296), (24648, 28956480), (24885, 28680704), (24960, 28594524), (25020, 28525952), (25280, 28232568), (25298, 28212480), (25389, 28111360), (25792, 27672120), (25854, 27605760), (26040, 27408576), (26208, 27232880), (26544, 26888160), (26688, 26743080), (26880, 26552058), (27105, 26331648), (27776, 25695540), (28210, 25300224), (28440, 25095616), (28756, 24819840), (28912, 24685920), (29016, 24597440), (29120, 24509592), (29190, 24450816), (29388, 24286080), (29760, 23982504), (29952, 23828770), (30163, 23662080), (30336, 23527140), (30810, 23165184), (31136, 22922640), (31248, 22840480), (31837, 22417920), (32240, 22137696), (32256, 22126715), (32526, 21943040), (32760, 21786304), (32864, 21717360), (32943, 21665280), (33180, 21510528), (33280, 21445893), (33360, 21394464), (33852, 21083520), (34286, 20816640), (34472, 20704320), (34720, 20556432), (34944, 20424660), (35028, 20375680), (35392, 20166120), (35584, 20057310), (35712, 19985420), (35945, 19855872), (36140, 19748736), (36270, 19677952), (36735, 19428864), (36972, 19304320), (37440, 19063016), (37920, 18821712), (37947, 18808320), (38688, 18448080), (38781, 18403840), (38920, 18338112), (39060, 18272384), (39184, 18214560), (39680, 17986878), (39816, 17925440), (40032, 17828720), (40320, 17701372), (40448, 17645355), (41080, 17373888), (41664, 17130360), (42315, 16866816), (43090, 16563456), (43134, 16546560), (43368, 16457280), (43680, 16339728), (43785, 16300544), (43924, 16248960), (44082, 16190720), (44240, 16132896), (44480, 16045848), (44640, 15988336), (45136, 15812640), (45504, 15684760), (46215, 15443456), (46592, 15318495), (46704, 15281760), (47616, 14989065), (48360, 14758464), (48980, 14571648), (49296, 14478240), (49770, 14340352), (49920, 14297262), (50040, 14262976), (50560, 14116284), (50596, 14106240), (50778, 14055680), (51429, 13877760), (51584, 13836060), (51708, 13802880), (52080, 13704288), (52416, 13616440), (53088, 13444080), (53376, 13371540), (53760, 13276029), (54210, 13165824), (54905, 12999168), (55552, 12847770), (56017, 12741120), (56420, 12650112), (56880, 12547808), (57512, 12409920), (57824, 12342960), (58032, 12298720), (58240, 12254796), (58380, 12225408), (58776, 12143040), (59520, 11991252), (59904, 11914385), (60326, 11831040), (60672, 11763570), (61620, 11582592), (62272, 11461320), (62496, 11420240), (63245, 11284992), (63674, 11208960), (64480, 11068848), (64635, 11042304), (64701, 11031040), (65052, 10971520), (65520, 10893152), (65728, 10858680), (65886, 10832640), (66360, 10755264), (66720, 10697232), (67704, 10541760), (68572, 10408320), (68944, 10352160), (69440, 10278216), (69888, 10212330), (70056, 10187840), (70784, 10083060), (71168, 10028655), (71424, 9992710), (71890, 9927936), (72280, 9874368), (72540, 9838976), (73470, 9714432), (73944, 9652160), (74880, 9531508), (75840, 9410856), (75894, 9404160), (76867, 9285120), (77376, 9224040), (77562, 9201920), (77840, 9169056), (78120, 9136192), (78368, 9107280), (79360, 8993439), (79632, 8962720), (80064, 8914360), (80640, 8850686), (81315, 8777216), (82160, 8686944), (83328, 8565180), (84630, 8433408), (85715, 8326656), (86180, 8281728), (86268, 8273280), (86736, 8228640), (87360, 8169864), (87570, 8150272), (87848, 8124480), (88164, 8095360), (88480, 8066448), (88960, 8022924), (89280, 7994168), (90272, 7906320), (90489, 7887360), (91008, 7842380), (92430, 7721728), (93408, 7640880), (95511, 7472640), (96720, 7379232), (97960, 7285824), (98592, 7239120), (98829, 7221760), (99540, 7170176), (99840, 7148631), (100080, 7131488), (101120, 7058142), (101192, 7053120), (101556, 7027840), (102858, 6938880), (103168, 6918030), (103416, 6901440), (104160, 6852144), (104832, 6808220), (106176, 6722040), (106752, 6685770), (107835, 6618624), (108420, 6582912), (109810, 6499584), (110205, 6476288), (111104, 6423885), (112034, 6370560), (112840, 6325056), (113760, 6273904), (113841, 6269440), (115024, 6204960), (115648, 6171480), (116064, 6149360), (116480, 6127398), (116760, 6112704), (117552, 6071520), (119040, 5995626), (120652, 5915520), (121344, 5881785), (123240, 5791296), (124544, 5730660), (124992, 5710120), (126490, 5642496), (126945, 5622272), (127348, 5604480), (128960, 5534424), (129270, 5521152), (129402, 5515520), (130104, 5485760), (131040, 5446576), (131456, 5429340), (131772, 5416320), (132720, 5377632), (133440, 5348616), (135408, 5270880), (137144, 5204160), (137888, 5176080), (138880, 5139108), (139776, 5106165), (140112, 5093920), (141568, 5041530), (142753, 4999680), (142848, 4996355), (143780, 4963968), (144560, 4937184), (145080, 4919488), (146940, 4857216), (147888, 4826080), (149760, 4765754), (150815, 4732416), (151680, 4705428), (151788, 4702080), (153734, 4642560), (154287, 4625920), (154752, 4612020), (155124, 4600960), (155680, 4584528), (156240, 4568096), (156736, 4553640), (159185, 4483584), (159264, 4481360), (160128, 4457180), (161280, 4425343), (162630, 4388608), (164320, 4343472), (164715, 4333056), (166656, 4282590), (168051, 4247040), (169260, 4216704), (171430, 4163328), (172360, 4140864), (172536, 4136640), (173472, 4114320), (174720, 4084932), (175140, 4075136), (175696, 4062240), (176328, 4047680), (176960, 4033224), (177920, 4011462), (178560, 3997084), (180544, 3953160), (180978, 3943680), (182016, 3921190), (184860, 3860864), (186816, 3820440), (189735, 3761664), (191022, 3736320), (193440, 3689616), (193905, 3680768), (195920, 3642912), (197184, 3619560), (197658, 3610880), (199080, 3585088), (200160, 3565744), (202240, 3529071), (202384, 3526560), (203112, 3513920), (205716, 3469440), (206336, 3459015), (206832, 3450720), (208320, 3426072), (209664, 3404110), (212352, 3361020), (213504, 3342885), (215670, 3309312), (216840, 3291456), (219620, 3249792), (220410, 3238144), (222859, 3202560), (224068, 3185280), (225680, 3162528), (227520, 3136952), (227682, 3134720), (230048, 3102480), (230601, 3095040), (231296, 3085740), (232128, 3074680), (232960, 3063699), (233520, 3056352), (235104, 3035760), (238080, 2997813), (241304, 2957760), (246480, 2895648), (249088, 2865330), (249984, 2855060), (252980, 2821248), (253890, 2811136), (254696, 2802240), (257145, 2775552), (257920, 2767212), (258540, 2760576), (258804, 2757760), (260208, 2742880), (262080, 2723288), (262912, 2714670), (263544, 2708160), (265440, 2688816), (266880, 2674308), (270816, 2635440), (271467, 2629120), (274288, 2602080), (275776, 2588040), (277760, 2569554), (280085, 2548224), (280224, 2546960), (283136, 2520765), (285506, 2499840), (286533, 2490880), (287560, 2481984), (289120, 2468592), (290160, 2459744), (293880, 2428608), (295776, 2413040), (299520, 2382877), (301630, 2366208), (303360, 2352714), (303576, 2351040), (307468, 2321280), (308574, 2312960), (309504, 2306010), (310248, 2300480), (311360, 2292264), (312480, 2284048), (313472, 2276820), (318370, 2241792), (318528, 2240680), (320256, 2228590), (323505, 2206208), (325260, 2194304), (328640, 2171736), (329430, 2166528), (333312, 2141295), (336102, 2123520), (338520, 2108352), (340411, 2096640), (342860, 2081664), (344720, 2070432), (345072, 2068320), (346944, 2057160), (349440, 2042466), (350280, 2037568), (351392, 2031120), (352656, 2023840), (353920, 2016612), (355840, 2005731), (357120, 1998542), (361088, 1976580), (361956, 1971840), (364032, 1960595), (369720, 1930432), (373632, 1910220), (379470, 1880832), (382044, 1868160), (384335, 1857024), (386880, 1844808), (387810, 1840384), (391840, 1821456), (392119, 1820160), (394368, 1809780), (395316, 1805440), (398160, 1792544), (400320, 1782872), (404768, 1763280), (406224, 1756960), (411432, 1734720), (413664, 1725360), (416640, 1713036), (419328, 1702055), (424704, 1680510), (428259, 1666560), (431340, 1654656), (433680, 1645728), (439240, 1624896), (440820, 1619072), (445718, 1601280), (448136, 1592640), (451360, 1581264), (452445, 1577472), (455040, 1568476), (455364, 1567360), (460096, 1551240), (461202, 1547520), (462592, 1542870), (464256, 1537340), (467040, 1528176), (470208, 1517880), (477555, 1494528), (482608, 1478880), (492960, 1447824), (494145, 1444352), (498176, 1432665), (499968, 1427530), (504153, 1415680), (505960, 1410624), (507780, 1405568), (509392, 1401120), (514290, 1387776), (515840, 1383606), (517080, 1380288), (517608, 1378880), (520416, 1371440), (524160, 1361644), (525824, 1357335), (527088, 1354080), (530880, 1344408), (533760, 1337154), (541632, 1317720), (542934, 1314560), (548576, 1301040), (551552, 1294020), (555520, 1284777), (560170, 1274112), (560448, 1273480), (569205, 1253888), (571012, 1249920), (573066, 1245440), (575120, 1240992), (578240, 1234296), (580320, 1229872), (587760, 1214304), (591552, 1206520), (603260, 1183104), (606720, 1176357), (607152, 1175520), (614936, 1160640), (617148, 1156480), (619008, 1153005), (620496, 1150240), (622720, 1146132), (624960, 1142024), (626944, 1138410), (636740, 1120896), (637056, 1120340), (640512, 1114295), (647010, 1103104), (650520, 1097152), (657280, 1085868), (658860, 1083264), (668577, 1067520), (672204, 1061760), (677040, 1054176), (680822, 1048320), (685720, 1040832), (689440, 1035216), (690144, 1034160), (691803, 1031680), (693888, 1028580), (698880, 1021233), (700560, 1018784), (702784, 1015560), (705312, 1011920), (707840, 1008306), (713765, 999936), (714240, 999271), (722176, 988290), (723912, 985920), (739440, 965216), (747264, 955110), (758940, 940416), (764088, 934080), (768670, 928512), (771435, 925184), (773760, 922404), (775620, 920192), (783680, 910728), (784238, 910080), (788736, 904890), (790632, 902720), (796320, 896272), (800640, 891436), (809536, 881640), (812448, 878480), (822864, 867360), (827328, 862680), (833280, 856518), (840255, 849408)]