2694557698560

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{3221}}^1$

素因数の和:3299

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 171, 180, 182, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 245, 247, 252, 256, 260, 266, 270, 273, 280, 285, 288, 294, 304, 312, 315, 320, 336, 342, 351, 360, 364, 378, 380, 384, 390, 392, 399, 416, 420, 432, 441, 448, 455, 456, 468, 480, 490, 494, 504, 512, 513, 520, 532, 540, 546, 560, 570, 576, 585, 588, 608, 624, 630, 637, 640, 665, 672, 684, 702, 720, 728, 735, 741, 756, 760, 768, 780, 784, 798, 819, 832, 840, 855, 864, 882, 896, 910, 912, 931, 936, 945, 960, 980, 988, 1008, 1026, 1040, 1064, 1080, 1092, 1120, 1140, 1152, 1170, 1176, 1197, 1216, 1235, 1248, 1260, 1274, 1280, 1323, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1470, 1482, 1512, 1520, 1536, 1560, 1568, 1596, 1638, 1664, 1680, 1710, 1728, 1729, 1755, 1764, 1792, 1820, 1824, 1862, 1872, 1890, 1911, 1920, 1960, 1976, 1995, 2016, 2052, 2080, 2128, 2160, 2184, 2205, 2223, 2240, 2280, 2304, 2340, 2352, 2394, 2432, 2457, 2470, 2496, 2520, 2548, 2560, 2565, 2646, 2660, 2688, 2730, 2736, 2793, 2808, 2880, 2912, 2940, 2964, 3024, 3040, 3120, 3136, 3185, 3192, 3221, 3276, 3328, 3360, 3420, 3456, 3458, 3510, 3528, 3584, 3591, 3640, 3648, 3705, 3724, 3744, 3780, 3822, 3840, 3920, 3952, 3990, 4032, 4095, 4104, 4160, 4256, 4320, 4368, 4410, 4446, 4480, 4560, 4608, 4655, 4680, 4704, 4788, 4864, 4914, 4940, 4992, 5040, 5096, 5130, 5187, 5292, 5320, 5376, 5460, 5472, 5586, 5616, 5733, 5760, 5824, 5880, 5928, 5985, 6048, 6080, 6240, 6272, 6370, 6384, 6442, 6552, 6615, 6656, 6669, 6720, 6840, 6912, 6916, 7020, 7056, 7182, 7280, 7296, 7410, 7448, 7488, 7560, 7644, 7680, 7840, 7904, 7980, 8064, 8190, 8208, 8320, 8379, 8512, 8640, 8645, 8736, 8820, 8892, 8960, 9120, 9310, 9360, 9408, 9555, 9576, 9663, 9728, 9828, 9880, 9984, 10080, 10192, 10260, 10374, 10584, 10640, 10752, 10920, 10944, 11115, 11172, 11232, 11466, 11520, 11648, 11760, 11856, 11970, 12096, 12103, 12160, 12285, 12480, 12544, 12740, 12768, 12884, 13104, 13230, 13338, 13440, 13680, 13824, 13832, 13965, 14040, 14112, 14364, 14560, 14592, 14820, 14896, 14976, 15120, 15288, 15561, 15680, 15808, 15960, 16105, 16128, 16380, 16416, 16640, 16758, 17024, 17199, 17280, 17290, 17472, 17640, 17784, 17920, 17955, 18240, 18620, 18720, 18816, 19110, 19152, 19326, 19656, 19760, 19968, 20160, 20384, 20520, 20748, 21168, 21280, 21840, 21888, 22230, 22344, 22464, 22547, 22932, 23040, 23296, 23520, 23712, 23940, 24192, 24206, 24320, 24570, 24960, 25088, 25137, 25480, 25536, 25768, 25935, 26208, 26460, 26676, 26880, 27360, 27664, 27930, 28080, 28224, 28665, 28728, 28989, 29120, 29184, 29640, 29792, 29952, 30240, 30576, 31122, 31360, 31616, 31920, 32210, 32256, 32760, 32832, 33280, 33345, 33516, 34048, 34398, 34560, 34580, 34944, 35280, 35568, 35910, 36309, 36480, 37240, 37440, 37632, 38220, 38304, 38652, 39312, 39520, 40320, 40768, 41040, 41496, 41873, 41895, 42336, 42560, 43680, 43776, 44460, 44688, 44928, 45094, 45864, 46592, 46683, 47040, 47424, 47880, 48315, 48384, 48412, 48640, 49140, 49920, 50274, 50960, 51072, 51536, 51870, 52416, 52920, 53352, 53760, 54720, 55328, 55860, 56160, 56448, 57330, 57456, 57978, 58240, 59280, 59584, 59904, 60480, 60515, 61152, 61199, 62244, 62720, 63232, 63840, 64420, 65520, 65664, 66690, 67032, 67641, 68096, 68796, 69120, 69160, 69888, 70560, 71136, 71820, 72618, 72960, 74480, 74880, 75264, 76440, 76608, 77304, 77805, 78624, 79040, 80640, 81536, 82080, 82992, 83746, 83790, 84672, 85120, 85995, 86967, 87360, 87552, 88920, 89376, 89856, 90188, 91728, 93366, 94080, 94848, 95760, 96630, 96768, 96824, 98280, 99840, 100548, 101920, 102144, 103072, 103740, 104832, 105840, 106704, 108927, 109440, 110656, 111720, 112320, 112735, 112896, 114660, 114912, 115956, 116480, 118560, 119168, 120960, 121030, 122304, 122398, 124488, 125440, 125619, 125685, 126464, 127680, 128840, 131040, 131328, 133380, 134064, 135282, 137592, 138320, 139776, 141120, 142272, 143640, 144945, 145236, 145920, 148960, 149760, 152880, 153216, 154608, 155610, 157248, 157829, 158080, 161280, 163072, 164160, 165984, 167492, 167580, 169344, 170240, 171990, 173934, 174720, 177840, 178752, 179712, 180376, 181545, 183456, 183597, 186732, 188160, 189696, 191520, 193260, 193648, 196560, 201096, 202923, 203840, 204288, 206144, 207480, 209365, 209664, 211680, 213408, 217854, 218880, 221312, 223440, 224640, 225470, 225792, 229320, 229824, 231912, 232960, 233415, 237120, 238336, 241920, 242060, 244608, 244796, 248976, 251238, 251370, 255360, 257680, 262080, 262656, 266760, 268128, 270564, 275184, 276640, 282240, 284544, 287280, 289890, 290472, 293111, 297920, 299520, 305760, 305995, 306432, 309216, 311220, 314496, 315658, 316160, 326144, 326781, 328320, 331968, 334984, 335160, 338205, 338688, 340480, 343980, 347868, 349440, 355680, 357504, 360752, 363090, 366912, 367194, 373464, 376320, 376857, 379392, 383040, 386520, 387296, 393120, 402192, 405846, 407680, 412288, 414960, 418730, 419328, 423360, 426816, 428393, 434835, 435708, 437760, 442624, 446880, 449280, 450940, 458640, 459648, 463824, 466830, 473487, 474240, 476672, 483840, 484120, 489216, 489592, 497952, 502476, 502740, 510720, 515360, 524160, 533520, 536256, 541128, 544635, 550368, 550791, 553280, 564480, 569088, 574560, 579780, 580944, 586222, 595840, 608769, 611520, 611990, 612864, 618432, 622440, 628095, 628992, 631316, 632320, 653562, 656640, 663936, 669968, 670320, 676410, 677376, 687960, 695736, 698880, 711360, 715008, 721504, 726180, 733824, 734388, 746928, 753714, 766080, 773040, 774592, 786240, 789145, 795587, 804384, 811692, 815360, 824576, 829920, 837460, 846720, 853632, 856786, 869670, 871416, 879333, 885248, 893760, 898560, 901880, 917280, 917985, 919296, 927648, 933660, 946974, 948480, 968240, 978432, 979184, 995904, 1004952, 1005480, 1014615, 1021440, 1030720, 1048320, 1067040, 1072512, 1082256, 1089270, 1100736, 1101582, 1106560, 1128960, 1130571, 1138176, 1149120, 1159560, 1161888, 1172444, 1191680, 1217538, 1223040, 1223980, 1236864, 1244880, 1256190, 1257984, 1262632, 1285179, 1307124, 1313280, 1327872, 1339936, 1340640, 1352820, 1375920, 1391472, 1420461, 1422720, 1430016, 1443008, 1452360, 1465555, 1467648, 1468776, 1493856, 1507428, 1532160, 1546080, 1549184, 1572480, 1578290, 1591174, 1608768, 1623384, 1630720, 1633905, 1649152, 1652373, 1659840, 1674920, 1693440, 1707264, 1713572, 1739340, 1742832, 1758666, 1787520, 1803760, 1834560, 1835970, 1838592, 1855296, 1867320, 1884285, 1893948, 1896960, 1936480, 1958368, 1991808, 2009904, 2010960, 2029230, 2051777, 2061440, 2096640, 2134080, 2141965, 2145024, 2164512, 2178540, 2201472, 2203164, 2213120, 2261142, 2298240, 2319120, 2323776, 2344888, 2367435, 2383360, 2386761, 2435076, 2446080, 2447960, 2473728, 2489760, 2512380, 2525264, 2570358, 2614248, 2637999, 2655744, 2679872, 2681280, 2705640, 2751840, 2753955, 2782944, 2840922, 2845440, 2886016, 2904720, 2931110, 2935296, 2937552, 2987712, 2998751, 3014856, 3043845, 3064320, 3092160, 3098368, 3144960, 3156580, 3182348, 3217536, 3246768, 3267810, 3304746, 3319680, 3349840, 3386880, 3414528, 3427144, 3478680, 3485664, 3517332, 3575040, 3607520, 3669120, 3671940, 3710592, 3734640, 3768570, 3787896, 3855537, 3872960, 3916736, 3977935, 3983616, 4019808, 4021920, 4058460, 4103554, 4122880, 4261383, 4268160, 4283930, 4290048, 4329024, 4357080, 4396665, 4402944, 4406328, 4426240, 4522284, 4596480, 4638240, 4647552, 4689776, 4734870, 4773522, 4870152, 4892160, 4895920, 4947456, 4979520, 5024760, 5050528, 5140716, 5228496, 5275998, 5359744, 5362560, 5411280, 5503680, 5507910, 5565888, 5569109, 5652855, 5681844, 5690880, 5772032, 5809440, 5862220, 5875104, 5975424, 5997502, 6029712, 6087690, 6155331, 6184320, 6196736, 6289920, 6313160, 6364696, 6425895, 6435072, 6493536, 6535620, 6609492, 6639360, 6699680, 6854288, 6957360, 6971328, 7034664, 7102305, 7150080, 7160283, 7215040, 7338240, 7343880, 7421184, 7469280, 7537140, 7575792, 7711074, 7745920, 7833472, 7913997, 7955870, 7967232, 8039616, 8043840, 8116920, 8207108, 8245760, 8261865, 8522766, 8536320, 8567860, 8658048, 8714160, 8793330, 8805888, 8812656, 8996253, 9044568, 9192960, 9276480, 9295104, 9379552, 9469740, 9547044, 9740304, 9791840, 9959040, 10049520, 10101056, 10258885, 10281432, 10456992, 10551996, 10719488, 10725120, 10822560, 11007360, 11015820, 11131776, 11138218, 11305710, 11363688, 11544064, 11566611, 11618880, 11724440, 11750208, 11933805, 11950848, 11995004, 12059424, 12175380, 12310662, 12368640, 12626320, 12729392, 12851790, 12870144, 12987072, 13071240, 13189995, 13218984, 13278720, 13399360, 13708576, 13914720, 13942656, 14069328, 14204610, 14320566, 14430080, 14676480, 14687760, 14842368, 14938560, 14993755, 15074280, 15151584, 15422148, 15491840, 15666944, 15827994, 15911740, 16079232, 16087680, 16233840, 16414216, 16523730, 16707327, 17045532, 17072640, 17135720, 17316096, 17428320, 17586660, 17625312, 17992506, 18089136, 18465993, 18552960, 18590208, 18759104, 18939480, 19094088, 19277685, 19480608, 19583680, 19918080, 20099040, 20202112, 20517770, 20562864, 20913984, 21103992, 21306915, 21438976, 21450240, 21480849, 21645120, 22014720, 22031640, 22263552, 22276436, 22611420, 22727376, 23133222, 23237760, 23448880, 23500416, 23867610, 23901696, 23990008, 24118848, 24350760, 24621324, 24737280, 25252640, 25458784, 25703580, 25974144, 26142480, 26379990, 26437968, 26798720, 26988759, 27417152, 27829440, 27845545, 27885312, 28138656, 28409220, 28641132, 28860160, 29375520, 29877120, 29987510, 30148560, 30303168, 30776655, 30844296, 30983680, 31333888, 31655988, 31823480, 32158464, 32175360, 32467680, 32828432, 33047460, 33414654, 34091064, 34271440, 34632192, 34856640, 35173320, 35250624, 35801415, 35985012, 36178272, 36931986, 37105920, 37518208, 37878960, 38188176, 38555370, 38961216, 38983763, 39167360, 39569985, 39836160, 40198080, 40404224, 41035540, 41125728, 41827968, 42207984, 42613830, 42961698, 43290240, 44029440, 44063280, 44527104, 44552872, 44981265, 45222840, 45454752, 46266444, 46475520, 46897760, 47000832, 47735220, 47980016, 48237696, 48701520, 49242648, 50121981, 50505280, 50917568, 51407160, 51948288, 52284960, 52759980, 52875936, 53597440, 53977518, 54834304, 55397979, 55658880, 55691090, 55770624, 56277312, 56818440, 57282264, 57720320, 57833055, 58751040, 59754240, 59975020, 60297120, 60606336, 61553310, 61688592, 63311976, 63646960, 64316928, 64350720, 64935360, 65656864, 66094920, 66829308, 68182128, 68542880, 69713280, 70346640, 70501248, 71602830, 71970024, 72356544, 73863972, 74211840, 75036416, 75757920, 76376352, 77110740, 77922432, 77967526, 78334720, 79139970, 80396160, 80808448, 80966277, 82071080, 82251456, 83536635, 83655936, 84415968, 85227660, 85923396, 86580480, 88126560, 89105744, 89962530, 90445680, 90909504, 92329965, 92532888, 92951040, 93795520, 94001664, 95470440, 95960032, 96475392, 97403040, 98485296, 100243962, 101010560, 101835136, 102814320, 103896576, 104569920, 105519960, 105751872, 107194880, 107404245, 107955036, 109668608, 110795958, 111317760, 111382180, 112554624, 113636880, 114564528, 115666110, 116951289, 117502080, 119508480, 119950040, 120594240, 121212672, 123106620, 123377184, 126623952, 127293920, 129870720, 131313728, 132189840, 133658616, 134943795, 136364256, 137085760, 139426560, 140693280, 141002496, 143205660, 143940048, 144713088, 147727944, 150072832, 150365943, 151515840, 152752704, 154221480, 155844864, 155935052, 156669440, 158279940, 160792320, 161932554, 164142160, 164502912, 167073270, 167311872, 168831936, 170455320, 171846792, 173160960, 176253120, 178211488, 179925060, 180891360, 181819008, 184659930, 185065776, 187591040, 190940880, 191920064, 192950784, 194806080, 194918815, 196970592, 200487924, 202021120, 203670272, 205628640, 209139840, 211039920, 211503744, 214808490, 215910072, 219337216, 221591916, 222635520, 222764360, 225109248, 227273760, 229129056, 231332220, 233902578, 235004160, 239900080, 241188480, 242425344, 246213240, 246754368, 250609905, 253247904, 254587840, 259741440, 262627456, 264379680, 267317232, 269887590, 272728512, 274171520, 276989895, 278853120, 281386560, 282004992, 286411320, 287880096, 289426176, 295455888, 300731886, 303031680, 305505408, 308442960, 311689728, 311870104, 316559880, 321584640, 323865108, 328284320, 329005824, 334146540, 337663872, 340910640, 343693584, 350853867, 352506240, 356422976, 359850120, 361782720, 363638016, 369319860, 370131552, 375182080, 381881760, 383840128, 389612160, 389837630, 393941184, 400975848, 404042240, 404831385, 407340544, 411257280, 418279680, 422079840, 423007488, 429616980, 431820144, 443183832, 445528720, 450218496, 454547520, 458258112, 462664440, 467805156, 470008320, 479800160, 482376960, 492426480, 493508736, 501219810, 506495808, 509175680, 519482880, 525254912, 528759360, 534634464, 539775180, 545457024, 548343040, 553979790, 562773120, 572822640, 575760192, 578852352, 584756445, 590911776, 601463772, 606063360, 611010816, 616885920, 623740208, 633119760, 647730216, 656568640, 658011648, 668293080, 675327744, 681821280, 687387168, 701707734, 705012480, 712845952, 719700240, 723565440, 727276032, 738639720, 740263104, 750364160, 751829715, 763763520, 767680256, 779224320, 779675260, 787882368, 801951696, 809662770, 822514560, 836559360, 844159680, 846014976, 859233960, 863640288, 886367664, 891057440, 909095040, 916516224, 925328880, 935610312, 959600320, 964753920, 984852960, 987017472, 1002439620, 1012991616, 1018351360, 1050509824, 1052561601, 1057518720, 1069268928, 1079550360, 1090914048, 1096686080, 1107959580, 1125546240, 1145645280, 1151520384, 1169512890, 1181823552, 1202927544, 1212126720, 1222021632, 1233771840, 1247480416, 1266239520, 1295460432, 1313137280, 1336586160, 1350655488, 1363642560, 1374774336, 1403415468, 1410024960, 1425691904, 1439400480, 1447130880, 1477279440, 1480526208, 1503659430, 1527527040, 1535360512, 1558448640, 1559350520, 1575764736, 1603903392, 1619325540, 1645029120, 1688319360, 1718467920, 1727280576, 1754269335, 1772735328, 1782114880, 1818190080, 1833032448, 1850657760, 1871220624, 1919200640, 1969705920, 1974034944, 2004879240, 2025983232, 2036702720, 2105123202, 2115037440, 2138537856, 2159100720, 2181828096, 2215919160, 2251092480, 2291290560, 2303040768, 2339025780, 2363647104, 2405855088, 2467543680, 2494960832, 2532479040, 2590920864, 2626274560, 2673172320, 2727285120, 2749548672, 2806830936, 2851383808, 2878800960, 2894261760, 2954558880, 2961052416, 3007318860, 3055054080, 3118701040, 3151529472, 3207806784, 3238651080, 3290058240, 3376638720, 3436935840, 3454561152, 3508538670, 3545470656, 3564229760, 3636380160, 3666064896, 3701315520, 3742441248, 3838401280, 3939411840, 4009758480, 4051966464, 4210246404, 4230074880, 4277075712, 4318201440, 4431838320, 4582581120, 4606081536, 4678051560, 4727294208, 4811710176, 4935087360, 4989921664, 5064958080, 5181841728, 5252549120, 5262808005, 5346344640, 5454570240, 5499097344, 5613661872, 5757601920, 5909117760, 5922104832, 6014637720, 6110108160, 6237402080, 6415613568, 6477302160, 6753277440, 6873871680, 6909122304, 7017077340, 7090941312, 7128459520, 7402631040, 7484882496, 7676802560, 7878823680, 8019516960, 8420492808, 8554151424, 8636402880, 8863676640, 9165162240, 9356103120, 9454588416, 9623420352, 9870174720, 9979843328, 10129916160, 10363683456, 10525616010, 10692689280, 10909140480, 10998194688, 11227323744, 11515203840, 11818235520, 12029275440, 12474804160, 12831227136, 12954604320, 13747743360, 13818244608, 14034154680, 14181882624, 14256919040, 14805262080, 14969764992, 15757647360, 16039033920, 16840985616, 17272805760, 17727353280, 18330324480, 18712206240, 19246840704, 19959686656, 20259832320, 20727366912, 21051232020, 21385378560, 22454647488, 23030407680, 23636471040, 24058550880, 24949608320, 25662454272, 25909208640, 27495486720, 28068309360, 28363765248, 29610524160, 29939529984, 32078067840, 33681971232, 34545611520, 35454706560, 37424412480, 38493681408, 41454733824, 42102464040, 42770757120, 44909294976, 47272942080, 48117101760, 49899216640, 51818417280, 54990973440, 56136618720, 59879059968, 64156135680, 67363942464, 69091223040, 70909413120, 74848824960, 76987362816, 84204928080, 89818589952, 96234203520, 99798433280, 103636834560, 112273237440, 128312271360, 134727884928, 141818826240, 149697649920, 168409856160, 179637179904, 192468407040, 207273669120, 224546474880, 269455769856, 299395299840, 336819712320, 384936814080, 449092949760, 538911539712, 673639424640, 898185899520, 1347278849280, 2694557698560]

約数ペア:

[(1, 2694557698560), (2, 1347278849280), (3, 898185899520), (4, 673639424640), (5, 538911539712), (6, 449092949760), (7, 384936814080), (8, 336819712320), (9, 299395299840), (10, 269455769856), (12, 224546474880), (13, 207273669120), (14, 192468407040), (15, 179637179904), (16, 168409856160), (18, 149697649920), (19, 141818826240), (20, 134727884928), (21, 128312271360), (24, 112273237440), (26, 103636834560), (27, 99798433280), (28, 96234203520), (30, 89818589952), (32, 84204928080), (35, 76987362816), (36, 74848824960), (38, 70909413120), (39, 69091223040), (40, 67363942464), (42, 64156135680), (45, 59879059968), (48, 56136618720), (49, 54990973440), (52, 51818417280), (54, 49899216640), (56, 48117101760), (57, 47272942080), (60, 44909294976), (63, 42770757120), (64, 42102464040), (65, 41454733824), (70, 38493681408), (72, 37424412480), (76, 35454706560), (78, 34545611520), (80, 33681971232), (84, 32078067840), (90, 29939529984), (91, 29610524160), (95, 28363765248), (96, 28068309360), (98, 27495486720), (104, 25909208640), (105, 25662454272), (108, 24949608320), (112, 24058550880), (114, 23636471040), (117, 23030407680), (120, 22454647488), (126, 21385378560), (128, 21051232020), (130, 20727366912), (133, 20259832320), (135, 19959686656), (140, 19246840704), (144, 18712206240), (147, 18330324480), (152, 17727353280), (156, 17272805760), (160, 16840985616), (168, 16039033920), (171, 15757647360), (180, 14969764992), (182, 14805262080), (189, 14256919040), (190, 14181882624), (192, 14034154680), (195, 13818244608), (196, 13747743360), (208, 12954604320), (210, 12831227136), (216, 12474804160), (224, 12029275440), (228, 11818235520), (234, 11515203840), (240, 11227323744), (245, 10998194688), (247, 10909140480), (252, 10692689280), (256, 10525616010), (260, 10363683456), (266, 10129916160), (270, 9979843328), (273, 9870174720), (280, 9623420352), (285, 9454588416), (288, 9356103120), (294, 9165162240), (304, 8863676640), (312, 8636402880), (315, 8554151424), (320, 8420492808), (336, 8019516960), (342, 7878823680), (351, 7676802560), (360, 7484882496), (364, 7402631040), (378, 7128459520), (380, 7090941312), (384, 7017077340), (390, 6909122304), (392, 6873871680), (399, 6753277440), (416, 6477302160), (420, 6415613568), (432, 6237402080), (441, 6110108160), (448, 6014637720), (455, 5922104832), (456, 5909117760), (468, 5757601920), (480, 5613661872), (490, 5499097344), (494, 5454570240), (504, 5346344640), (512, 5262808005), (513, 5252549120), (520, 5181841728), (532, 5064958080), (540, 4989921664), (546, 4935087360), (560, 4811710176), (570, 4727294208), (576, 4678051560), (585, 4606081536), (588, 4582581120), (608, 4431838320), (624, 4318201440), (630, 4277075712), (637, 4230074880), (640, 4210246404), (665, 4051966464), (672, 4009758480), (684, 3939411840), (702, 3838401280), (720, 3742441248), (728, 3701315520), (735, 3666064896), (741, 3636380160), (756, 3564229760), (760, 3545470656), (768, 3508538670), (780, 3454561152), (784, 3436935840), (798, 3376638720), (819, 3290058240), (832, 3238651080), (840, 3207806784), (855, 3151529472), (864, 3118701040), (882, 3055054080), (896, 3007318860), (910, 2961052416), (912, 2954558880), (931, 2894261760), (936, 2878800960), (945, 2851383808), (960, 2806830936), (980, 2749548672), (988, 2727285120), (1008, 2673172320), (1026, 2626274560), (1040, 2590920864), (1064, 2532479040), (1080, 2494960832), (1092, 2467543680), (1120, 2405855088), (1140, 2363647104), (1152, 2339025780), (1170, 2303040768), (1176, 2291290560), (1197, 2251092480), (1216, 2215919160), (1235, 2181828096), (1248, 2159100720), (1260, 2138537856), (1274, 2115037440), (1280, 2105123202), (1323, 2036702720), (1330, 2025983232), (1344, 2004879240), (1365, 1974034944), (1368, 1969705920), (1404, 1919200640), (1440, 1871220624), (1456, 1850657760), (1470, 1833032448), (1482, 1818190080), (1512, 1782114880), (1520, 1772735328), (1536, 1754269335), (1560, 1727280576), (1568, 1718467920), (1596, 1688319360), (1638, 1645029120), (1664, 1619325540), (1680, 1603903392), (1710, 1575764736), (1728, 1559350520), (1729, 1558448640), (1755, 1535360512), (1764, 1527527040), (1792, 1503659430), (1820, 1480526208), (1824, 1477279440), (1862, 1447130880), (1872, 1439400480), (1890, 1425691904), (1911, 1410024960), (1920, 1403415468), (1960, 1374774336), (1976, 1363642560), (1995, 1350655488), (2016, 1336586160), (2052, 1313137280), (2080, 1295460432), (2128, 1266239520), (2160, 1247480416), (2184, 1233771840), (2205, 1222021632), (2223, 1212126720), (2240, 1202927544), (2280, 1181823552), (2304, 1169512890), (2340, 1151520384), (2352, 1145645280), (2394, 1125546240), (2432, 1107959580), (2457, 1096686080), (2470, 1090914048), (2496, 1079550360), (2520, 1069268928), (2548, 1057518720), (2560, 1052561601), (2565, 1050509824), (2646, 1018351360), (2660, 1012991616), (2688, 1002439620), (2730, 987017472), (2736, 984852960), (2793, 964753920), (2808, 959600320), (2880, 935610312), (2912, 925328880), (2940, 916516224), (2964, 909095040), (3024, 891057440), (3040, 886367664), (3120, 863640288), (3136, 859233960), (3185, 846014976), (3192, 844159680), (3221, 836559360), (3276, 822514560), (3328, 809662770), (3360, 801951696), (3420, 787882368), (3456, 779675260), (3458, 779224320), (3510, 767680256), (3528, 763763520), (3584, 751829715), (3591, 750364160), (3640, 740263104), (3648, 738639720), (3705, 727276032), (3724, 723565440), (3744, 719700240), (3780, 712845952), (3822, 705012480), (3840, 701707734), (3920, 687387168), (3952, 681821280), (3990, 675327744), (4032, 668293080), (4095, 658011648), (4104, 656568640), (4160, 647730216), (4256, 633119760), (4320, 623740208), (4368, 616885920), (4410, 611010816), (4446, 606063360), (4480, 601463772), (4560, 590911776), (4608, 584756445), (4655, 578852352), (4680, 575760192), (4704, 572822640), (4788, 562773120), (4864, 553979790), (4914, 548343040), (4940, 545457024), (4992, 539775180), (5040, 534634464), (5096, 528759360), (5130, 525254912), (5187, 519482880), (5292, 509175680), (5320, 506495808), (5376, 501219810), (5460, 493508736), (5472, 492426480), (5586, 482376960), (5616, 479800160), (5733, 470008320), (5760, 467805156), (5824, 462664440), (5880, 458258112), (5928, 454547520), (5985, 450218496), (6048, 445528720), (6080, 443183832), (6240, 431820144), (6272, 429616980), (6370, 423007488), (6384, 422079840), (6442, 418279680), (6552, 411257280), (6615, 407340544), (6656, 404831385), (6669, 404042240), (6720, 400975848), (6840, 393941184), (6912, 389837630), (6916, 389612160), (7020, 383840128), (7056, 381881760), (7182, 375182080), (7280, 370131552), (7296, 369319860), (7410, 363638016), (7448, 361782720), (7488, 359850120), (7560, 356422976), (7644, 352506240), (7680, 350853867), (7840, 343693584), (7904, 340910640), (7980, 337663872), (8064, 334146540), (8190, 329005824), (8208, 328284320), (8320, 323865108), (8379, 321584640), (8512, 316559880), (8640, 311870104), (8645, 311689728), (8736, 308442960), (8820, 305505408), (8892, 303031680), (8960, 300731886), (9120, 295455888), (9310, 289426176), (9360, 287880096), (9408, 286411320), (9555, 282004992), (9576, 281386560), (9663, 278853120), (9728, 276989895), (9828, 274171520), (9880, 272728512), (9984, 269887590), (10080, 267317232), (10192, 264379680), (10260, 262627456), (10374, 259741440), (10584, 254587840), (10640, 253247904), (10752, 250609905), (10920, 246754368), (10944, 246213240), (11115, 242425344), (11172, 241188480), (11232, 239900080), (11466, 235004160), (11520, 233902578), (11648, 231332220), (11760, 229129056), (11856, 227273760), (11970, 225109248), (12096, 222764360), (12103, 222635520), (12160, 221591916), (12285, 219337216), (12480, 215910072), (12544, 214808490), (12740, 211503744), (12768, 211039920), (12884, 209139840), (13104, 205628640), (13230, 203670272), (13338, 202021120), (13440, 200487924), (13680, 196970592), (13824, 194918815), (13832, 194806080), (13965, 192950784), (14040, 191920064), (14112, 190940880), (14364, 187591040), (14560, 185065776), (14592, 184659930), (14820, 181819008), (14896, 180891360), (14976, 179925060), (15120, 178211488), (15288, 176253120), (15561, 173160960), (15680, 171846792), (15808, 170455320), (15960, 168831936), (16105, 167311872), (16128, 167073270), (16380, 164502912), (16416, 164142160), (16640, 161932554), (16758, 160792320), (17024, 158279940), (17199, 156669440), (17280, 155935052), (17290, 155844864), (17472, 154221480), (17640, 152752704), (17784, 151515840), (17920, 150365943), (17955, 150072832), (18240, 147727944), (18620, 144713088), (18720, 143940048), (18816, 143205660), (19110, 141002496), (19152, 140693280), (19326, 139426560), (19656, 137085760), (19760, 136364256), (19968, 134943795), (20160, 133658616), (20384, 132189840), (20520, 131313728), (20748, 129870720), (21168, 127293920), (21280, 126623952), (21840, 123377184), (21888, 123106620), (22230, 121212672), (22344, 120594240), (22464, 119950040), (22547, 119508480), (22932, 117502080), (23040, 116951289), (23296, 115666110), (23520, 114564528), (23712, 113636880), (23940, 112554624), (24192, 111382180), (24206, 111317760), (24320, 110795958), (24570, 109668608), (24960, 107955036), (25088, 107404245), (25137, 107194880), (25480, 105751872), (25536, 105519960), (25768, 104569920), (25935, 103896576), (26208, 102814320), (26460, 101835136), (26676, 101010560), (26880, 100243962), (27360, 98485296), (27664, 97403040), (27930, 96475392), (28080, 95960032), (28224, 95470440), (28665, 94001664), (28728, 93795520), (28989, 92951040), (29120, 92532888), (29184, 92329965), (29640, 90909504), (29792, 90445680), (29952, 89962530), (30240, 89105744), (30576, 88126560), (31122, 86580480), (31360, 85923396), (31616, 85227660), (31920, 84415968), (32210, 83655936), (32256, 83536635), (32760, 82251456), (32832, 82071080), (33280, 80966277), (33345, 80808448), (33516, 80396160), (34048, 79139970), (34398, 78334720), (34560, 77967526), (34580, 77922432), (34944, 77110740), (35280, 76376352), (35568, 75757920), (35910, 75036416), (36309, 74211840), (36480, 73863972), (37240, 72356544), (37440, 71970024), (37632, 71602830), (38220, 70501248), (38304, 70346640), (38652, 69713280), (39312, 68542880), (39520, 68182128), (40320, 66829308), (40768, 66094920), (41040, 65656864), (41496, 64935360), (41873, 64350720), (41895, 64316928), (42336, 63646960), (42560, 63311976), (43680, 61688592), (43776, 61553310), (44460, 60606336), (44688, 60297120), (44928, 59975020), (45094, 59754240), (45864, 58751040), (46592, 57833055), (46683, 57720320), (47040, 57282264), (47424, 56818440), (47880, 56277312), (48315, 55770624), (48384, 55691090), (48412, 55658880), (48640, 55397979), (49140, 54834304), (49920, 53977518), (50274, 53597440), (50960, 52875936), (51072, 52759980), (51536, 52284960), (51870, 51948288), (52416, 51407160), (52920, 50917568), (53352, 50505280), (53760, 50121981), (54720, 49242648), (55328, 48701520), (55860, 48237696), (56160, 47980016), (56448, 47735220), (57330, 47000832), (57456, 46897760), (57978, 46475520), (58240, 46266444), (59280, 45454752), (59584, 45222840), (59904, 44981265), (60480, 44552872), (60515, 44527104), (61152, 44063280), (61199, 44029440), (62244, 43290240), (62720, 42961698), (63232, 42613830), (63840, 42207984), (64420, 41827968), (65520, 41125728), (65664, 41035540), (66690, 40404224), (67032, 40198080), (67641, 39836160), (68096, 39569985), (68796, 39167360), (69120, 38983763), (69160, 38961216), (69888, 38555370), (70560, 38188176), (71136, 37878960), (71820, 37518208), (72618, 37105920), (72960, 36931986), (74480, 36178272), (74880, 35985012), (75264, 35801415), (76440, 35250624), (76608, 35173320), (77304, 34856640), (77805, 34632192), (78624, 34271440), (79040, 34091064), (80640, 33414654), (81536, 33047460), (82080, 32828432), (82992, 32467680), (83746, 32175360), (83790, 32158464), (84672, 31823480), (85120, 31655988), (85995, 31333888), (86967, 30983680), (87360, 30844296), (87552, 30776655), (88920, 30303168), (89376, 30148560), (89856, 29987510), (90188, 29877120), (91728, 29375520), (93366, 28860160), (94080, 28641132), (94848, 28409220), (95760, 28138656), (96630, 27885312), (96768, 27845545), (96824, 27829440), (98280, 27417152), (99840, 26988759), (100548, 26798720), (101920, 26437968), (102144, 26379990), (103072, 26142480), (103740, 25974144), (104832, 25703580), (105840, 25458784), (106704, 25252640), (108927, 24737280), (109440, 24621324), (110656, 24350760), (111720, 24118848), (112320, 23990008), (112735, 23901696), (112896, 23867610), (114660, 23500416), (114912, 23448880), (115956, 23237760), (116480, 23133222), (118560, 22727376), (119168, 22611420), (120960, 22276436), (121030, 22263552), (122304, 22031640), (122398, 22014720), (124488, 21645120), (125440, 21480849), (125619, 21450240), (125685, 21438976), (126464, 21306915), (127680, 21103992), (128840, 20913984), (131040, 20562864), (131328, 20517770), (133380, 20202112), (134064, 20099040), (135282, 19918080), (137592, 19583680), (138320, 19480608), (139776, 19277685), (141120, 19094088), (142272, 18939480), (143640, 18759104), (144945, 18590208), (145236, 18552960), (145920, 18465993), (148960, 18089136), (149760, 17992506), (152880, 17625312), (153216, 17586660), (154608, 17428320), (155610, 17316096), (157248, 17135720), (157829, 17072640), (158080, 17045532), (161280, 16707327), (163072, 16523730), (164160, 16414216), (165984, 16233840), (167492, 16087680), (167580, 16079232), (169344, 15911740), (170240, 15827994), (171990, 15666944), (173934, 15491840), (174720, 15422148), (177840, 15151584), (178752, 15074280), (179712, 14993755), (180376, 14938560), (181545, 14842368), (183456, 14687760), (183597, 14676480), (186732, 14430080), (188160, 14320566), (189696, 14204610), (191520, 14069328), (193260, 13942656), (193648, 13914720), (196560, 13708576), (201096, 13399360), (202923, 13278720), (203840, 13218984), (204288, 13189995), (206144, 13071240), (207480, 12987072), (209365, 12870144), (209664, 12851790), (211680, 12729392), (213408, 12626320), (217854, 12368640), (218880, 12310662), (221312, 12175380), (223440, 12059424), (224640, 11995004), (225470, 11950848), (225792, 11933805), (229320, 11750208), (229824, 11724440), (231912, 11618880), (232960, 11566611), (233415, 11544064), (237120, 11363688), (238336, 11305710), (241920, 11138218), (242060, 11131776), (244608, 11015820), (244796, 11007360), (248976, 10822560), (251238, 10725120), (251370, 10719488), (255360, 10551996), (257680, 10456992), (262080, 10281432), (262656, 10258885), (266760, 10101056), (268128, 10049520), (270564, 9959040), (275184, 9791840), (276640, 9740304), (282240, 9547044), (284544, 9469740), (287280, 9379552), (289890, 9295104), (290472, 9276480), (293111, 9192960), (297920, 9044568), (299520, 8996253), (305760, 8812656), (305995, 8805888), (306432, 8793330), (309216, 8714160), (311220, 8658048), (314496, 8567860), (315658, 8536320), (316160, 8522766), (326144, 8261865), (326781, 8245760), (328320, 8207108), (331968, 8116920), (334984, 8043840), (335160, 8039616), (338205, 7967232), (338688, 7955870), (340480, 7913997), (343980, 7833472), (347868, 7745920), (349440, 7711074), (355680, 7575792), (357504, 7537140), (360752, 7469280), (363090, 7421184), (366912, 7343880), (367194, 7338240), (373464, 7215040), (376320, 7160283), (376857, 7150080), (379392, 7102305), (383040, 7034664), (386520, 6971328), (387296, 6957360), (393120, 6854288), (402192, 6699680), (405846, 6639360), (407680, 6609492), (412288, 6535620), (414960, 6493536), (418730, 6435072), (419328, 6425895), (423360, 6364696), (426816, 6313160), (428393, 6289920), (434835, 6196736), (435708, 6184320), (437760, 6155331), (442624, 6087690), (446880, 6029712), (449280, 5997502), (450940, 5975424), (458640, 5875104), (459648, 5862220), (463824, 5809440), (466830, 5772032), (473487, 5690880), (474240, 5681844), (476672, 5652855), (483840, 5569109), (484120, 5565888), (489216, 5507910), (489592, 5503680), (497952, 5411280), (502476, 5362560), (502740, 5359744), (510720, 5275998), (515360, 5228496), (524160, 5140716), (533520, 5050528), (536256, 5024760), (541128, 4979520), (544635, 4947456), (550368, 4895920), (550791, 4892160), (553280, 4870152), (564480, 4773522), (569088, 4734870), (574560, 4689776), (579780, 4647552), (580944, 4638240), (586222, 4596480), (595840, 4522284), (608769, 4426240), (611520, 4406328), (611990, 4402944), (612864, 4396665), (618432, 4357080), (622440, 4329024), (628095, 4290048), (628992, 4283930), (631316, 4268160), (632320, 4261383), (653562, 4122880), (656640, 4103554), (663936, 4058460), (669968, 4021920), (670320, 4019808), (676410, 3983616), (677376, 3977935), (687960, 3916736), (695736, 3872960), (698880, 3855537), (711360, 3787896), (715008, 3768570), (721504, 3734640), (726180, 3710592), (733824, 3671940), (734388, 3669120), (746928, 3607520), (753714, 3575040), (766080, 3517332), (773040, 3485664), (774592, 3478680), (786240, 3427144), (789145, 3414528), (795587, 3386880), (804384, 3349840), (811692, 3319680), (815360, 3304746), (824576, 3267810), (829920, 3246768), (837460, 3217536), (846720, 3182348), (853632, 3156580), (856786, 3144960), (869670, 3098368), (871416, 3092160), (879333, 3064320), (885248, 3043845), (893760, 3014856), (898560, 2998751), (901880, 2987712), (917280, 2937552), (917985, 2935296), (919296, 2931110), (927648, 2904720), (933660, 2886016), (946974, 2845440), (948480, 2840922), (968240, 2782944), (978432, 2753955), (979184, 2751840), (995904, 2705640), (1004952, 2681280), (1005480, 2679872), (1014615, 2655744), (1021440, 2637999), (1030720, 2614248), (1048320, 2570358), (1067040, 2525264), (1072512, 2512380), (1082256, 2489760), (1089270, 2473728), (1100736, 2447960), (1101582, 2446080), (1106560, 2435076), (1128960, 2386761), (1130571, 2383360), (1138176, 2367435), (1149120, 2344888), (1159560, 2323776), (1161888, 2319120), (1172444, 2298240), (1191680, 2261142), (1217538, 2213120), (1223040, 2203164), (1223980, 2201472), (1236864, 2178540), (1244880, 2164512), (1256190, 2145024), (1257984, 2141965), (1262632, 2134080), (1285179, 2096640), (1307124, 2061440), (1313280, 2051777), (1327872, 2029230), (1339936, 2010960), (1340640, 2009904), (1352820, 1991808), (1375920, 1958368), (1391472, 1936480), (1420461, 1896960), (1422720, 1893948), (1430016, 1884285), (1443008, 1867320), (1452360, 1855296), (1465555, 1838592), (1467648, 1835970), (1468776, 1834560), (1493856, 1803760), (1507428, 1787520), (1532160, 1758666), (1546080, 1742832), (1549184, 1739340), (1572480, 1713572), (1578290, 1707264), (1591174, 1693440), (1608768, 1674920), (1623384, 1659840), (1630720, 1652373), (1633905, 1649152)]