348945629760

素因数分解:

$2^6\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:213

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 46, 48, 52, 56, 60, 61, 63, 64, 65, 69, 70, 72, 73, 78, 80, 84, 90, 91, 92, 96, 104, 105, 112, 115, 117, 120, 122, 126, 130, 138, 140, 144, 146, 156, 160, 161, 168, 169, 180, 182, 183, 184, 192, 195, 207, 208, 210, 219, 224, 230, 234, 240, 244, 252, 260, 273, 276, 280, 288, 292, 299, 305, 312, 315, 320, 322, 336, 338, 345, 360, 364, 365, 366, 368, 390, 414, 416, 420, 427, 438, 448, 455, 460, 468, 480, 483, 488, 504, 507, 511, 520, 546, 549, 552, 560, 576, 584, 585, 598, 610, 624, 630, 644, 657, 672, 676, 690, 720, 728, 730, 732, 736, 780, 793, 805, 819, 828, 832, 840, 845, 854, 876, 897, 910, 915, 920, 936, 949, 960, 966, 976, 1008, 1014, 1022, 1035, 1040, 1092, 1095, 1098, 1104, 1120, 1168, 1170, 1183, 1196, 1220, 1248, 1260, 1281, 1288, 1314, 1344, 1352, 1365, 1380, 1403, 1440, 1449, 1456, 1460, 1464, 1472, 1495, 1521, 1533, 1560, 1586, 1610, 1638, 1656, 1679, 1680, 1690, 1708, 1752, 1794, 1820, 1830, 1840, 1872, 1898, 1932, 1952, 2016, 2028, 2044, 2070, 2080, 2093, 2135, 2184, 2190, 2196, 2208, 2240, 2336, 2340, 2366, 2379, 2392, 2415, 2440, 2496, 2520, 2535, 2555, 2562, 2576, 2628, 2691, 2704, 2730, 2745, 2760, 2806, 2847, 2880, 2898, 2912, 2920, 2928, 2990, 3042, 3066, 3120, 3172, 3220, 3276, 3285, 3312, 3358, 3360, 3380, 3416, 3504, 3549, 3588, 3640, 3660, 3680, 3744, 3796, 3843, 3864, 3887, 3904, 3965, 4032, 4056, 4088, 4095, 4140, 4160, 4186, 4209, 4270, 4368, 4380, 4392, 4416, 4453, 4485, 4599, 4672, 4680, 4732, 4745, 4758, 4784, 4830, 4880, 5037, 5040, 5070, 5110, 5124, 5152, 5256, 5382, 5408, 5460, 5490, 5520, 5551, 5612, 5694, 5796, 5824, 5840, 5856, 5915, 5980, 6084, 6132, 6240, 6279, 6344, 6405, 6440, 6552, 6570, 6624, 6643, 6716, 6720, 6760, 6832, 7008, 7015, 7098, 7137, 7176, 7245, 7280, 7320, 7360, 7488, 7592, 7605, 7665, 7686, 7728, 7774, 7930, 8112, 8176, 8190, 8280, 8372, 8395, 8418, 8540, 8541, 8736, 8760, 8784, 8906, 8970, 9198, 9360, 9464, 9490, 9516, 9568, 9660, 9760, 9821, 10074, 10080, 10140, 10220, 10248, 10304, 10309, 10465, 10512, 10647, 10764, 10816, 10920, 10980, 11040, 11102, 11224, 11388, 11592, 11661, 11680, 11712, 11753, 11830, 11895, 11960, 12168, 12264, 12337, 12480, 12558, 12627, 12688, 12810, 12880, 13104, 13140, 13248, 13286, 13359, 13432, 13455, 13520, 13664, 14016, 14030, 14196, 14235, 14274, 14352, 14490, 14560, 14640, 15111, 15184, 15210, 15330, 15372, 15456, 15548, 15860, 16224, 16352, 16380, 16560, 16653, 16744, 16790, 16836, 17080, 17082, 17472, 17520, 17568, 17745, 17812, 17940, 18239, 18396, 18720, 18837, 18928, 18980, 19032, 19136, 19215, 19320, 19435, 19520, 19642, 19929, 20148, 20160, 20280, 20440, 20496, 20618, 20930, 21024, 21045, 21294, 21528, 21827, 21840, 21960, 22080, 22204, 22265, 22448, 22776, 22995, 23184, 23322, 23360, 23506, 23660, 23790, 23920, 24336, 24528, 24674, 25116, 25185, 25254, 25376, 25620, 25760, 26208, 26280, 26572, 26718, 26864, 26910, 27040, 27209, 27328, 27755, 28060, 28392, 28470, 28548, 28704, 28980, 29120, 29280, 29463, 30222, 30368, 30420, 30660, 30744, 30912, 30927, 31096, 31171, 31395, 31720, 32448, 32704, 32760, 33120, 33215, 33306, 33488, 33580, 33672, 34160, 34164, 34983, 35040, 35136, 35259, 35490, 35624, 35685, 35880, 36478, 36792, 37011, 37440, 37674, 37856, 37960, 38064, 38430, 38640, 38870, 39284, 39858, 40077, 40296, 40560, 40880, 40992, 41236, 41860, 42048, 42090, 42588, 42705, 43056, 43654, 43680, 43920, 44408, 44530, 44896, 45552, 45990, 46368, 46644, 47012, 47320, 47580, 47840, 48672, 49056, 49105, 49348, 49959, 50232, 50370, 50508, 50752, 51240, 51520, 51545, 52416, 52560, 53144, 53235, 53436, 53728, 53820, 54080, 54418, 54717, 55510, 56120, 56784, 56940, 57096, 57408, 57889, 57960, 58305, 58560, 58765, 58926, 59787, 60444, 60736, 60840, 61320, 61488, 61685, 61854, 62192, 62342, 62790, 63135, 63440, 65481, 65520, 66240, 66430, 66612, 66795, 66976, 67160, 67344, 68320, 68328, 69966, 70080, 70518, 70980, 71248, 71370, 71760, 72163, 72956, 73584, 74022, 75348, 75555, 75712, 75920, 76128, 76860, 77280, 77740, 78568, 79716, 80154, 80592, 81120, 81627, 81760, 81984, 82472, 83265, 83720, 84180, 85176, 85410, 86112, 86359, 87308, 87360, 87840, 88389, 88816, 89060, 89792, 91104, 91195, 91980, 92736, 92781, 93288, 93513, 94024, 94185, 94640, 95160, 95680, 97344, 98112, 98210, 98696, 99645, 99918, 100464, 100740, 101016, 102419, 102480, 103090, 105120, 105777, 106288, 106470, 106872, 107456, 107640, 108836, 109135, 109434, 111020, 111033, 112240, 113568, 113880, 114192, 115778, 115920, 116610, 117530, 117852, 119574, 120888, 121680, 122640, 122976, 123370, 123708, 124384, 124684, 125580, 126270, 126880, 127673, 130962, 131040, 132860, 133224, 133590, 133952, 134320, 134688, 136045, 136640, 136656, 139932, 141036, 141960, 142496, 142740, 143520, 144326, 145912, 147168, 147315, 148044, 150696, 151110, 151840, 152256, 152789, 153720, 154560, 154635, 155480, 155855, 157136, 159432, 160308, 161184, 162240, 163254, 163520, 164151, 164944, 166530, 167440, 168360, 170352, 170820, 172224, 172718, 173667, 174616, 174915, 175680, 176295, 176778, 177632, 178120, 182208, 182390, 183960, 185055, 185562, 186576, 187026, 188048, 188370, 189280, 190320, 196420, 196443, 197392, 199290, 199836, 200385, 200928, 201480, 202032, 204838, 204960, 206180, 210240, 211554, 212576, 212940, 213744, 215280, 216489, 217672, 218270, 218868, 222040, 222066, 224480, 227136, 227760, 228384, 231556, 231840, 233220, 235060, 235704, 237107, 239148, 241776, 243360, 244881, 245280, 245952, 246740, 247416, 248768, 249368, 249795, 251160, 252540, 253760, 255346, 259077, 261924, 262080, 265720, 266448, 267180, 268640, 269376, 272090, 273312, 273585, 279864, 280539, 282072, 283751, 283920, 284992, 285480, 287040, 288652, 289445, 291824, 294336, 294630, 296088, 298935, 301392, 302220, 303680, 305578, 307257, 307440, 309270, 310960, 311710, 314272, 318864, 320616, 322368, 326508, 327405, 328302, 329888, 333060, 334880, 336720, 340704, 341640, 345436, 347334, 349232, 349830, 352590, 353556, 355264, 356240, 360815, 364780, 367920, 370110, 371124, 373152, 374052, 376096, 376740, 378560, 380640, 383019, 392840, 392886, 394784, 398580, 399672, 400770, 401856, 402960, 404064, 405223, 408135, 409676, 409920, 412360, 423108, 425152, 425880, 427488, 430560, 431795, 432978, 435344, 436540, 437736, 441945, 444080, 444132, 448960, 455520, 456768, 458367, 463112, 463680, 463905, 466440, 467565, 470120, 471408, 474214, 478296, 483552, 486720, 489762, 490560, 493480, 494832, 498736, 499590, 502320, 505080, 510692, 512095, 518154, 521001, 523848, 528885, 531440, 532896, 534360, 537280, 544180, 546624, 547170, 555165, 559728, 561078, 564144, 567502, 567840, 570960, 577304, 578890, 583648, 589260, 592176, 597870, 602784, 604440, 611156, 614514, 614880, 618540, 621920, 623420, 628544, 637728, 638365, 641232, 649467, 653016, 654810, 656604, 659776, 666120, 669760, 673440, 681408, 683280, 690872, 694668, 698464, 699660, 705180, 707112, 711321, 712480, 716933, 721630, 729560, 735840, 740220, 742248, 746304, 748104, 752192, 752557, 753480, 761280, 763945, 766038, 777231, 785680, 785772, 789568, 797160, 799344, 801540, 805920, 808128, 810446, 816270, 819352, 820755, 824720, 846216, 851253, 851760, 854976, 861120, 863590, 865956, 868335, 870688, 873080, 875472, 883890, 888160, 888264, 911040, 916734, 921771, 926224, 927810, 932880, 935130, 940240, 942816, 948428, 956592, 967104, 979524, 982215, 986960, 989664, 997472, 999180, 1004640, 1010160, 1021384, 1024190, 1036308, 1042002, 1047696, 1057770, 1062880, 1065792, 1068720, 1082445, 1088360, 1094340, 1110330, 1119456, 1122156, 1128288, 1135004, 1135680, 1141920, 1149057, 1154608, 1157780, 1167296, 1178520, 1184352, 1185535, 1195740, 1205568, 1208880, 1215669, 1222312, 1224405, 1229028, 1229760, 1237080, 1243840, 1246840, 1275456, 1276730, 1282464, 1295385, 1298934, 1306032, 1309620, 1313208, 1331447, 1332240, 1346880, 1366560, 1375101, 1381744, 1389336, 1396928, 1399320, 1402695, 1410360, 1414224, 1418755, 1422642, 1424960, 1433866, 1443260, 1459120, 1471680, 1480440, 1484496, 1496208, 1505114, 1506960, 1527890, 1532076, 1536285, 1554462, 1571360, 1571544, 1594320, 1598688, 1603080, 1611840, 1620892, 1632540, 1638704, 1641510, 1649440, 1659749, 1692432, 1702506, 1703520, 1727180, 1731912, 1736670, 1741376, 1746160, 1750944, 1767780, 1776320, 1776528, 1833468, 1843542, 1852448, 1855620, 1865760, 1870260, 1880480, 1885632, 1896856, 1913184, 1915095, 1959048, 1964430, 1973920, 1979328, 1986257, 1994944, 1998360, 2009280, 2020320, 2026115, 2042768, 2048380, 2072616, 2084004, 2095392, 2115540, 2125760, 2133963, 2137440, 2150799, 2164890, 2176720, 2188680, 2220660, 2238912, 2244312, 2256576, 2257671, 2270008, 2283840, 2291835, 2298114, 2309216, 2315560, 2357040, 2368704, 2371070, 2391480, 2417760, 2431338, 2444624, 2448810, 2458056, 2474160, 2493680, 2553460, 2553759, 2564928, 2590770, 2597868, 2605005, 2612064, 2619240, 2626416, 2662894, 2664480, 2733120, 2750202, 2763488, 2778672, 2798640, 2805390, 2820720, 2828448, 2837510, 2845284, 2867732, 2886520, 2918240, 2960880, 2968992, 2992416, 3010228, 3013920, 3055780, 3064152, 3072570, 3108924, 3142720, 3143088, 3188640, 3197376, 3206160, 3241784, 3247335, 3265080, 3277408, 3283020, 3298880, 3319498, 3384864, 3405012, 3407040, 3454360, 3463824, 3473340, 3492320, 3501888, 3535560, 3553056, 3556605, 3584665, 3647007, 3666936, 3687084, 3704896, 3711240, 3731520, 3740520, 3760960, 3762785, 3793712, 3826368, 3830190, 3886155, 3918096, 3928860, 3947840, 3972514, 3994341, 3996720, 4040640, 4052230, 4085536, 4096760, 4145232, 4168008, 4190784, 4231080, 4256265, 4267926, 4274880, 4301598, 4329780, 4353440, 4377360, 4441320, 4488624, 4515342, 4540016, 4583670, 4596228, 4608855, 4618432, 4631120, 4714080, 4742140, 4782960, 4835520, 4862676, 4889248, 4897620, 4916112, 4948320, 4979247, 4987360, 5106920, 5107518, 5181540, 5195736, 5210010, 5224128, 5238480, 5252832, 5267899, 5325788, 5328960, 5500404, 5526976, 5557344, 5597280, 5610780, 5641440, 5656896, 5675020, 5690568, 5735464, 5745285, 5773040, 5836480, 5921760, 5937984, 5958771, 5984832, 6020456, 6027840, 6078345, 6111560, 6128304, 6145140, 6217848, 6286176, 6377280, 6412320, 6452397, 6483568, 6494670, 6530160, 6554816, 6566040, 6638996, 6657235, 6769728, 6773013, 6810024, 6875505, 6908720, 6927648, 6946680, 6984640, 7071120, 7106112, 7113210, 7169330, 7294014, 7333872, 7374168, 7422480, 7481040, 7525570, 7587424, 7660380, 7772310, 7836192, 7857720, 7945028, 7988682, 7993440, 8104460, 8171072, 8193520, 8290464, 8298745, 8336016, 8462160, 8512530, 8535852, 8603196, 8659560, 8706880, 8754720, 8882640, 8977248, 9030684, 9080032, 9167340, 9192456, 9217710, 9262240, 9320129, 9428160, 9484280, 9565920, 9725352, 9778496, 9795240, 9832224, 9896640, 9931285, 9958494, 9974720, 10213840, 10215036, 10363080, 10391472, 10420020, 10476960, 10505664, 10535798, 10651576, 10669815, 10753995, 11000808, 11114688, 11194560, 11221560, 11282880, 11288355, 11350040, 11381136, 11470928, 11490570, 11546080, 11843520, 11917542, 11983023, 12040912, 12156690, 12223120, 12256608, 12290280, 12435696, 12572352, 12768795, 12824640, 12904794, 12967136, 12989340, 13060320, 13132080, 13277992, 13314470, 13546026, 13620048, 13751010, 13817440, 13855296, 13893360, 14142240, 14226420, 14338660, 14588028, 14667744, 14748336, 14844960, 14937741, 14962080, 15051140, 15174848, 15320760, 15544620, 15672384, 15715440, 15803697, 15890056, 15977364, 15986880, 16208920, 16387040, 16580928, 16597490, 16672032, 16924320, 17025060, 17071704, 17206392, 17308811, 17319120, 17509440, 17765280, 17876313, 17954496, 18061368, 18160064, 18235035, 18334680, 18384912, 18435420, 18524480, 18640258, 18968560, 19131840, 19450704, 19590480, 19664448, 19862570, 19916988, 19971705, 20427680, 20430072, 20726160, 20782944, 20840040, 20953920, 21071596, 21303152, 21339630, 21507990, 22001616, 22443120, 22576710, 22700080, 22762272, 22941856, 22981140, 23092160, 23835084, 23966046, 24081824, 24313380, 24446240, 24513216, 24580560, 24871392, 24896235, 25537590, 25809588, 25934272, 25978680, 26120640, 26264160, 26339495, 26555984, 26628940, 27092052, 27240096, 27502020, 27634880, 27786720, 27960387, 28284480, 28452840, 28677320, 29176056, 29335488, 29496672, 29689920, 29793855, 29875482, 29924160, 30102280, 30641520, 31089240, 31430880, 31607394, 31780112, 31954728, 32261985, 32417840, 32774080, 33194980, 33344064, 33848640, 33865065, 34050120, 34143408, 34412784, 34617622, 34638240, 35530560, 35752626, 36122736, 36470070, 36669360, 36769824, 36870840, 37280516, 37937120, 38901408, 39180960, 39725140, 39833976, 39943410, 40855360, 40860144, 41452320, 41565888, 41680080, 42143192, 42606304, 42679260, 43015980, 44003232, 44886240, 45153420, 45400160, 45524544, 45883712, 45962280, 46600645, 47411091, 47670168, 47932092, 48163648, 48626760, 48892480, 49161120, 49742784, 49792470, 51075180, 51619176, 51926433, 51957360, 52528320, 52678990, 53111968, 53257880, 54184104, 54480192, 55004040, 55573440, 55920774, 56905680, 57354640, 58352112, 58993344, 59587710, 59750964, 59915115, 60204560, 61283040, 62178480, 62861760, 63214788, 63560224, 63909456, 64523970, 64835680, 66389960, 67730130, 68100240, 68286816, 68825568, 69235244, 69276480, 71505252, 72245472, 72940140, 73338720, 73539648, 73741680, 74561032, 74688705, 75874240, 77802816, 78361920, 79018485, 79450280, 79667952, 79886820, 81720288, 82904640, 83360160, 83881161, 84286384, 85212608, 85358520, 86031960, 86544055, 88006464, 89381565, 89772480, 90306840, 90800320, 91924560, 93201290, 94822182, 95340336, 95864184, 97253520, 98322240, 99584940, 102150360, 103238352, 103852866, 103914720, 105357980, 106223936, 106515760, 108368208, 110008080, 111841548, 113811360, 114709280, 116704224, 119175420, 119501928, 119830230, 120409120, 121161677, 122566080, 124356960, 126429576, 127120448, 127818912, 129047940, 129671360, 132779920, 135460260, 136200480, 136573632, 137651136, 138470488, 139801935, 143010504, 144490944, 145880280, 146677440, 147483360, 149122064, 149377410, 155779299, 158036970, 158900560, 159335904, 159773640, 163440576, 166720320, 167762322, 168572768, 170717040, 172063920, 173088110, 178763130, 180613680, 183849120, 186402580, 189644364, 190680672, 191728368, 194507040, 199169880, 204300720, 206476704, 207705732, 207829440, 210715960, 213031520, 216736416, 220016160, 223683096, 227622720, 229418560, 233408448, 237055455, 238350840, 239003856, 239660460, 240818240, 242323354, 248713920, 252859152, 255637824, 258095880, 259632165, 265559840, 270920520, 272400960, 276940976, 279603870, 286021008, 291760560, 294966720, 298244128, 298754820, 311558598, 316073940, 317801120, 318671808, 319547280, 335524644, 337145536, 341434080, 344127840, 346176220, 357526260, 361227360, 363485031, 367698240, 372805160, 379288728, 381361344, 383456736, 389014080, 398339760, 408601440, 412953408, 415411464, 419405805, 421431920, 426063040, 433472832, 440032320, 447366192, 474110910, 476701680, 478007712, 479320920, 484646708, 505718304, 516191760, 519264330, 531119680, 541841040, 553881952, 559207740, 572042016, 583521120, 596488256, 597509640, 605808385, 623117196, 632147880, 635602240, 639094560, 671049288, 682868160, 688255680, 692352440, 715052520, 722454720, 726970062, 745610320, 758577456, 766913472, 778896495, 796679520, 817202880, 830822928, 838811610, 842863840, 894732384, 948221820, 953403360, 956015424, 958641840, 969293416, 1011436608, 1032383520, 1038528660, 1083682080, 1090455093, 1107763904, 1118415480, 1144084032, 1167042240, 1195019280, 1211616770, 1246234392, 1264295760, 1278189120, 1342098576, 1384704880, 1430105040, 1453940124, 1491220640, 1517154912, 1557792990, 1593359040, 1661645856, 1677623220, 1685727680, 1789464768, 1817425155, 1896443640, 1906806720, 1917283680, 1938586832, 2064767040, 2077057320, 2167364160, 2180910186, 2236830960, 2390038560, 2423233540, 2492468784, 2528591520, 2684197152, 2769409760, 2860210080, 2907880248, 2982441280, 3034309824, 3115585980, 3323291712, 3355246440, 3634850310, 3792887280, 3834567360, 3877173664, 4154114640, 4361820372, 4473661920, 4780077120, 4846467080, 4984937568, 5057183040, 5368394304, 5452275465, 5538819520, 5720420160, 5815760496, 6231171960, 6710492880, 7269700620, 7585774560, 7754347328, 8308229280, 8723640744, 8947323840, 9692934160, 9969875136, 10904550930, 11631520992, 12462343920, 13420985760, 14539401240, 15171549120, 16616458560, 17447281488, 19385868320, 21809101860, 23263041984, 24924687840, 26841971520, 29078802480, 34894562976, 38771736640, 43618203720, 49849375680, 58157604960, 69789125952, 87236407440, 116315209920, 174472814880, 348945629760]

約数ペア:

[(1, 348945629760), (2, 174472814880), (3, 116315209920), (4, 87236407440), (5, 69789125952), (6, 58157604960), (7, 49849375680), (8, 43618203720), (9, 38771736640), (10, 34894562976), (12, 29078802480), (13, 26841971520), (14, 24924687840), (15, 23263041984), (16, 21809101860), (18, 19385868320), (20, 17447281488), (21, 16616458560), (23, 15171549120), (24, 14539401240), (26, 13420985760), (28, 12462343920), (30, 11631520992), (32, 10904550930), (35, 9969875136), (36, 9692934160), (39, 8947323840), (40, 8723640744), (42, 8308229280), (45, 7754347328), (46, 7585774560), (48, 7269700620), (52, 6710492880), (56, 6231171960), (60, 5815760496), (61, 5720420160), (63, 5538819520), (64, 5452275465), (65, 5368394304), (69, 5057183040), (70, 4984937568), (72, 4846467080), (73, 4780077120), (78, 4473661920), (80, 4361820372), (84, 4154114640), (90, 3877173664), (91, 3834567360), (92, 3792887280), (96, 3634850310), (104, 3355246440), (105, 3323291712), (112, 3115585980), (115, 3034309824), (117, 2982441280), (120, 2907880248), (122, 2860210080), (126, 2769409760), (130, 2684197152), (138, 2528591520), (140, 2492468784), (144, 2423233540), (146, 2390038560), (156, 2236830960), (160, 2180910186), (161, 2167364160), (168, 2077057320), (169, 2064767040), (180, 1938586832), (182, 1917283680), (183, 1906806720), (184, 1896443640), (192, 1817425155), (195, 1789464768), (207, 1685727680), (208, 1677623220), (210, 1661645856), (219, 1593359040), (224, 1557792990), (230, 1517154912), (234, 1491220640), (240, 1453940124), (244, 1430105040), (252, 1384704880), (260, 1342098576), (273, 1278189120), (276, 1264295760), (280, 1246234392), (288, 1211616770), (292, 1195019280), (299, 1167042240), (305, 1144084032), (312, 1118415480), (315, 1107763904), (320, 1090455093), (322, 1083682080), (336, 1038528660), (338, 1032383520), (345, 1011436608), (360, 969293416), (364, 958641840), (365, 956015424), (366, 953403360), (368, 948221820), (390, 894732384), (414, 842863840), (416, 838811610), (420, 830822928), (427, 817202880), (438, 796679520), (448, 778896495), (455, 766913472), (460, 758577456), (468, 745610320), (480, 726970062), (483, 722454720), (488, 715052520), (504, 692352440), (507, 688255680), (511, 682868160), (520, 671049288), (546, 639094560), (549, 635602240), (552, 632147880), (560, 623117196), (576, 605808385), (584, 597509640), (585, 596488256), (598, 583521120), (610, 572042016), (624, 559207740), (630, 553881952), (644, 541841040), (657, 531119680), (672, 519264330), (676, 516191760), (690, 505718304), (720, 484646708), (728, 479320920), (730, 478007712), (732, 476701680), (736, 474110910), (780, 447366192), (793, 440032320), (805, 433472832), (819, 426063040), (828, 421431920), (832, 419405805), (840, 415411464), (845, 412953408), (854, 408601440), (876, 398339760), (897, 389014080), (910, 383456736), (915, 381361344), (920, 379288728), (936, 372805160), (949, 367698240), (960, 363485031), (966, 361227360), (976, 357526260), (1008, 346176220), (1014, 344127840), (1022, 341434080), (1035, 337145536), (1040, 335524644), (1092, 319547280), (1095, 318671808), (1098, 317801120), (1104, 316073940), (1120, 311558598), (1168, 298754820), (1170, 298244128), (1183, 294966720), (1196, 291760560), (1220, 286021008), (1248, 279603870), (1260, 276940976), (1281, 272400960), (1288, 270920520), (1314, 265559840), (1344, 259632165), (1352, 258095880), (1365, 255637824), (1380, 252859152), (1403, 248713920), (1440, 242323354), (1449, 240818240), (1456, 239660460), (1460, 239003856), (1464, 238350840), (1472, 237055455), (1495, 233408448), (1521, 229418560), (1533, 227622720), (1560, 223683096), (1586, 220016160), (1610, 216736416), (1638, 213031520), (1656, 210715960), (1679, 207829440), (1680, 207705732), (1690, 206476704), (1708, 204300720), (1752, 199169880), (1794, 194507040), (1820, 191728368), (1830, 190680672), (1840, 189644364), (1872, 186402580), (1898, 183849120), (1932, 180613680), (1952, 178763130), (2016, 173088110), (2028, 172063920), (2044, 170717040), (2070, 168572768), (2080, 167762322), (2093, 166720320), (2135, 163440576), (2184, 159773640), (2190, 159335904), (2196, 158900560), (2208, 158036970), (2240, 155779299), (2336, 149377410), (2340, 149122064), (2366, 147483360), (2379, 146677440), (2392, 145880280), (2415, 144490944), (2440, 143010504), (2496, 139801935), (2520, 138470488), (2535, 137651136), (2555, 136573632), (2562, 136200480), (2576, 135460260), (2628, 132779920), (2691, 129671360), (2704, 129047940), (2730, 127818912), (2745, 127120448), (2760, 126429576), (2806, 124356960), (2847, 122566080), (2880, 121161677), (2898, 120409120), (2912, 119830230), (2920, 119501928), (2928, 119175420), (2990, 116704224), (3042, 114709280), (3066, 113811360), (3120, 111841548), (3172, 110008080), (3220, 108368208), (3276, 106515760), (3285, 106223936), (3312, 105357980), (3358, 103914720), (3360, 103852866), (3380, 103238352), (3416, 102150360), (3504, 99584940), (3549, 98322240), (3588, 97253520), (3640, 95864184), (3660, 95340336), (3680, 94822182), (3744, 93201290), (3796, 91924560), (3843, 90800320), (3864, 90306840), (3887, 89772480), (3904, 89381565), (3965, 88006464), (4032, 86544055), (4056, 86031960), (4088, 85358520), (4095, 85212608), (4140, 84286384), (4160, 83881161), (4186, 83360160), (4209, 82904640), (4270, 81720288), (4368, 79886820), (4380, 79667952), (4392, 79450280), (4416, 79018485), (4453, 78361920), (4485, 77802816), (4599, 75874240), (4672, 74688705), (4680, 74561032), (4732, 73741680), (4745, 73539648), (4758, 73338720), (4784, 72940140), (4830, 72245472), (4880, 71505252), (5037, 69276480), (5040, 69235244), (5070, 68825568), (5110, 68286816), (5124, 68100240), (5152, 67730130), (5256, 66389960), (5382, 64835680), (5408, 64523970), (5460, 63909456), (5490, 63560224), (5520, 63214788), (5551, 62861760), (5612, 62178480), (5694, 61283040), (5796, 60204560), (5824, 59915115), (5840, 59750964), (5856, 59587710), (5915, 58993344), (5980, 58352112), (6084, 57354640), (6132, 56905680), (6240, 55920774), (6279, 55573440), (6344, 55004040), (6405, 54480192), (6440, 54184104), (6552, 53257880), (6570, 53111968), (6624, 52678990), (6643, 52528320), (6716, 51957360), (6720, 51926433), (6760, 51619176), (6832, 51075180), (7008, 49792470), (7015, 49742784), (7098, 49161120), (7137, 48892480), (7176, 48626760), (7245, 48163648), (7280, 47932092), (7320, 47670168), (7360, 47411091), (7488, 46600645), (7592, 45962280), (7605, 45883712), (7665, 45524544), (7686, 45400160), (7728, 45153420), (7774, 44886240), (7930, 44003232), (8112, 43015980), (8176, 42679260), (8190, 42606304), (8280, 42143192), (8372, 41680080), (8395, 41565888), (8418, 41452320), (8540, 40860144), (8541, 40855360), (8736, 39943410), (8760, 39833976), (8784, 39725140), (8906, 39180960), (8970, 38901408), (9198, 37937120), (9360, 37280516), (9464, 36870840), (9490, 36769824), (9516, 36669360), (9568, 36470070), (9660, 36122736), (9760, 35752626), (9821, 35530560), (10074, 34638240), (10080, 34617622), (10140, 34412784), (10220, 34143408), (10248, 34050120), (10304, 33865065), (10309, 33848640), (10465, 33344064), (10512, 33194980), (10647, 32774080), (10764, 32417840), (10816, 32261985), (10920, 31954728), (10980, 31780112), (11040, 31607394), (11102, 31430880), (11224, 31089240), (11388, 30641520), (11592, 30102280), (11661, 29924160), (11680, 29875482), (11712, 29793855), (11753, 29689920), (11830, 29496672), (11895, 29335488), (11960, 29176056), (12168, 28677320), (12264, 28452840), (12337, 28284480), (12480, 27960387), (12558, 27786720), (12627, 27634880), (12688, 27502020), (12810, 27240096), (12880, 27092052), (13104, 26628940), (13140, 26555984), (13248, 26339495), (13286, 26264160), (13359, 26120640), (13432, 25978680), (13455, 25934272), (13520, 25809588), (13664, 25537590), (14016, 24896235), (14030, 24871392), (14196, 24580560), (14235, 24513216), (14274, 24446240), (14352, 24313380), (14490, 24081824), (14560, 23966046), (14640, 23835084), (15111, 23092160), (15184, 22981140), (15210, 22941856), (15330, 22762272), (15372, 22700080), (15456, 22576710), (15548, 22443120), (15860, 22001616), (16224, 21507990), (16352, 21339630), (16380, 21303152), (16560, 21071596), (16653, 20953920), (16744, 20840040), (16790, 20782944), (16836, 20726160), (17080, 20430072), (17082, 20427680), (17472, 19971705), (17520, 19916988), (17568, 19862570), (17745, 19664448), (17812, 19590480), (17940, 19450704), (18239, 19131840), (18396, 18968560), (18720, 18640258), (18837, 18524480), (18928, 18435420), (18980, 18384912), (19032, 18334680), (19136, 18235035), (19215, 18160064), (19320, 18061368), (19435, 17954496), (19520, 17876313), (19642, 17765280), (19929, 17509440), (20148, 17319120), (20160, 17308811), (20280, 17206392), (20440, 17071704), (20496, 17025060), (20618, 16924320), (20930, 16672032), (21024, 16597490), (21045, 16580928), (21294, 16387040), (21528, 16208920), (21827, 15986880), (21840, 15977364), (21960, 15890056), (22080, 15803697), (22204, 15715440), (22265, 15672384), (22448, 15544620), (22776, 15320760), (22995, 15174848), (23184, 15051140), (23322, 14962080), (23360, 14937741), (23506, 14844960), (23660, 14748336), (23790, 14667744), (23920, 14588028), (24336, 14338660), (24528, 14226420), (24674, 14142240), (25116, 13893360), (25185, 13855296), (25254, 13817440), (25376, 13751010), (25620, 13620048), (25760, 13546026), (26208, 13314470), (26280, 13277992), (26572, 13132080), (26718, 13060320), (26864, 12989340), (26910, 12967136), (27040, 12904794), (27209, 12824640), (27328, 12768795), (27755, 12572352), (28060, 12435696), (28392, 12290280), (28470, 12256608), (28548, 12223120), (28704, 12156690), (28980, 12040912), (29120, 11983023), (29280, 11917542), (29463, 11843520), (30222, 11546080), (30368, 11490570), (30420, 11470928), (30660, 11381136), (30744, 11350040), (30912, 11288355), (30927, 11282880), (31096, 11221560), (31171, 11194560), (31395, 11114688), (31720, 11000808), (32448, 10753995), (32704, 10669815), (32760, 10651576), (33120, 10535798), (33215, 10505664), (33306, 10476960), (33488, 10420020), (33580, 10391472), (33672, 10363080), (34160, 10215036), (34164, 10213840), (34983, 9974720), (35040, 9958494), (35136, 9931285), (35259, 9896640), (35490, 9832224), (35624, 9795240), (35685, 9778496), (35880, 9725352), (36478, 9565920), (36792, 9484280), (37011, 9428160), (37440, 9320129), (37674, 9262240), (37856, 9217710), (37960, 9192456), (38064, 9167340), (38430, 9080032), (38640, 9030684), (38870, 8977248), (39284, 8882640), (39858, 8754720), (40077, 8706880), (40296, 8659560), (40560, 8603196), (40880, 8535852), (40992, 8512530), (41236, 8462160), (41860, 8336016), (42048, 8298745), (42090, 8290464), (42588, 8193520), (42705, 8171072), (43056, 8104460), (43654, 7993440), (43680, 7988682), (43920, 7945028), (44408, 7857720), (44530, 7836192), (44896, 7772310), (45552, 7660380), (45990, 7587424), (46368, 7525570), (46644, 7481040), (47012, 7422480), (47320, 7374168), (47580, 7333872), (47840, 7294014), (48672, 7169330), (49056, 7113210), (49105, 7106112), (49348, 7071120), (49959, 6984640), (50232, 6946680), (50370, 6927648), (50508, 6908720), (50752, 6875505), (51240, 6810024), (51520, 6773013), (51545, 6769728), (52416, 6657235), (52560, 6638996), (53144, 6566040), (53235, 6554816), (53436, 6530160), (53728, 6494670), (53820, 6483568), (54080, 6452397), (54418, 6412320), (54717, 6377280), (55510, 6286176), (56120, 6217848), (56784, 6145140), (56940, 6128304), (57096, 6111560), (57408, 6078345), (57889, 6027840), (57960, 6020456), (58305, 5984832), (58560, 5958771), (58765, 5937984), (58926, 5921760), (59787, 5836480), (60444, 5773040), (60736, 5745285), (60840, 5735464), (61320, 5690568), (61488, 5675020), (61685, 5656896), (61854, 5641440), (62192, 5610780), (62342, 5597280), (62790, 5557344), (63135, 5526976), (63440, 5500404), (65481, 5328960), (65520, 5325788), (66240, 5267899), (66430, 5252832), (66612, 5238480), (66795, 5224128), (66976, 5210010), (67160, 5195736), (67344, 5181540), (68320, 5107518), (68328, 5106920), (69966, 4987360), (70080, 4979247), (70518, 4948320), (70980, 4916112), (71248, 4897620), (71370, 4889248), (71760, 4862676), (72163, 4835520), (72956, 4782960), (73584, 4742140), (74022, 4714080), (75348, 4631120), (75555, 4618432), (75712, 4608855), (75920, 4596228), (76128, 4583670), (76860, 4540016), (77280, 4515342), (77740, 4488624), (78568, 4441320), (79716, 4377360), (80154, 4353440), (80592, 4329780), (81120, 4301598), (81627, 4274880), (81760, 4267926), (81984, 4256265), (82472, 4231080), (83265, 4190784), (83720, 4168008), (84180, 4145232), (85176, 4096760), (85410, 4085536), (86112, 4052230), (86359, 4040640), (87308, 3996720), (87360, 3994341), (87840, 3972514), (88389, 3947840), (88816, 3928860), (89060, 3918096), (89792, 3886155), (91104, 3830190), (91195, 3826368), (91980, 3793712), (92736, 3762785), (92781, 3760960), (93288, 3740520), (93513, 3731520), (94024, 3711240), (94185, 3704896), (94640, 3687084), (95160, 3666936), (95680, 3647007), (97344, 3584665), (98112, 3556605), (98210, 3553056), (98696, 3535560), (99645, 3501888), (99918, 3492320), (100464, 3473340), (100740, 3463824), (101016, 3454360), (102419, 3407040), (102480, 3405012), (103090, 3384864), (105120, 3319498), (105777, 3298880), (106288, 3283020), (106470, 3277408), (106872, 3265080), (107456, 3247335), (107640, 3241784), (108836, 3206160), (109135, 3197376), (109434, 3188640), (111020, 3143088), (111033, 3142720), (112240, 3108924), (113568, 3072570), (113880, 3064152), (114192, 3055780), (115778, 3013920), (115920, 3010228), (116610, 2992416), (117530, 2968992), (117852, 2960880), (119574, 2918240), (120888, 2886520), (121680, 2867732), (122640, 2845284), (122976, 2837510), (123370, 2828448), (123708, 2820720), (124384, 2805390), (124684, 2798640), (125580, 2778672), (126270, 2763488), (126880, 2750202), (127673, 2733120), (130962, 2664480), (131040, 2662894), (132860, 2626416), (133224, 2619240), (133590, 2612064), (133952, 2605005), (134320, 2597868), (134688, 2590770), (136045, 2564928), (136640, 2553759), (136656, 2553460), (139932, 2493680), (141036, 2474160), (141960, 2458056), (142496, 2448810), (142740, 2444624), (143520, 2431338), (144326, 2417760), (145912, 2391480), (147168, 2371070), (147315, 2368704), (148044, 2357040), (150696, 2315560), (151110, 2309216), (151840, 2298114), (152256, 2291835), (152789, 2283840), (153720, 2270008), (154560, 2257671), (154635, 2256576), (155480, 2244312), (155855, 2238912), (157136, 2220660), (159432, 2188680), (160308, 2176720), (161184, 2164890), (162240, 2150799), (163254, 2137440), (163520, 2133963), (164151, 2125760), (164944, 2115540), (166530, 2095392), (167440, 2084004), (168360, 2072616), (170352, 2048380), (170820, 2042768), (172224, 2026115), (172718, 2020320), (173667, 2009280), (174616, 1998360), (174915, 1994944), (175680, 1986257), (176295, 1979328), (176778, 1973920), (177632, 1964430), (178120, 1959048), (182208, 1915095), (182390, 1913184), (183960, 1896856), (185055, 1885632), (185562, 1880480), (186576, 1870260), (187026, 1865760), (188048, 1855620), (188370, 1852448), (189280, 1843542), (190320, 1833468), (196420, 1776528), (196443, 1776320), (197392, 1767780), (199290, 1750944), (199836, 1746160), (200385, 1741376), (200928, 1736670), (201480, 1731912), (202032, 1727180), (204838, 1703520), (204960, 1702506), (206180, 1692432), (210240, 1659749), (211554, 1649440), (212576, 1641510), (212940, 1638704), (213744, 1632540), (215280, 1620892), (216489, 1611840), (217672, 1603080), (218270, 1598688), (218868, 1594320), (222040, 1571544), (222066, 1571360), (224480, 1554462), (227136, 1536285), (227760, 1532076), (228384, 1527890), (231556, 1506960), (231840, 1505114), (233220, 1496208), (235060, 1484496), (235704, 1480440), (237107, 1471680), (239148, 1459120), (241776, 1443260), (243360, 1433866), (244881, 1424960), (245280, 1422642), (245952, 1418755), (246740, 1414224), (247416, 1410360), (248768, 1402695), (249368, 1399320), (249795, 1396928), (251160, 1389336), (252540, 1381744), (253760, 1375101), (255346, 1366560), (259077, 1346880), (261924, 1332240), (262080, 1331447), (265720, 1313208), (266448, 1309620), (267180, 1306032), (268640, 1298934), (269376, 1295385), (272090, 1282464), (273312, 1276730), (273585, 1275456), (279864, 1246840), (280539, 1243840), (282072, 1237080), (283751, 1229760), (283920, 1229028), (284992, 1224405), (285480, 1222312), (287040, 1215669), (288652, 1208880), (289445, 1205568), (291824, 1195740), (294336, 1185535), (294630, 1184352), (296088, 1178520), (298935, 1167296), (301392, 1157780), (302220, 1154608), (303680, 1149057), (305578, 1141920), (307257, 1135680), (307440, 1135004), (309270, 1128288), (310960, 1122156), (311710, 1119456), (314272, 1110330), (318864, 1094340), (320616, 1088360), (322368, 1082445), (326508, 1068720), (327405, 1065792), (328302, 1062880), (329888, 1057770), (333060, 1047696), (334880, 1042002), (336720, 1036308), (340704, 1024190), (341640, 1021384), (345436, 1010160), (347334, 1004640), (349232, 999180), (349830, 997472), (352590, 989664), (353556, 986960), (355264, 982215), (356240, 979524), (360815, 967104), (364780, 956592), (367920, 948428), (370110, 942816), (371124, 940240), (373152, 935130), (374052, 932880), (376096, 927810), (376740, 926224), (378560, 921771), (380640, 916734), (383019, 911040), (392840, 888264), (392886, 888160), (394784, 883890), (398580, 875472), (399672, 873080), (400770, 870688), (401856, 868335), (402960, 865956), (404064, 863590), (405223, 861120), (408135, 854976), (409676, 851760), (409920, 851253), (412360, 846216), (423108, 824720), (425152, 820755), (425880, 819352), (427488, 816270), (430560, 810446), (431795, 808128), (432978, 805920), (435344, 801540), (436540, 799344), (437736, 797160), (441945, 789568), (444080, 785772), (444132, 785680), (448960, 777231), (455520, 766038), (456768, 763945), (458367, 761280), (463112, 753480), (463680, 752557), (463905, 752192), (466440, 748104), (467565, 746304), (470120, 742248), (471408, 740220), (474214, 735840), (478296, 729560), (483552, 721630), (486720, 716933), (489762, 712480), (490560, 711321), (493480, 707112), (494832, 705180), (498736, 699660), (499590, 698464), (502320, 694668), (505080, 690872), (510692, 683280), (512095, 681408), (518154, 673440), (521001, 669760), (523848, 666120), (528885, 659776), (531440, 656604), (532896, 654810), (534360, 653016), (537280, 649467), (544180, 641232), (546624, 638365), (547170, 637728), (555165, 628544), (559728, 623420), (561078, 621920), (564144, 618540), (567502, 614880), (567840, 614514), (570960, 611156), (577304, 604440), (578890, 602784), (583648, 597870), (589260, 592176)]