4398742785360

素因数分解:

$2^4\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{89}}^1$

素因数の和:230

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 23, 24, 28, 30, 31, 33, 35, 40, 42, 44, 46, 48, 55, 56, 60, 62, 66, 69, 70, 77, 80, 84, 88, 89, 92, 93, 105, 110, 112, 115, 120, 121, 124, 132, 138, 140, 154, 155, 161, 165, 168, 176, 178, 184, 186, 210, 217, 220, 230, 231, 240, 242, 248, 253, 264, 267, 276, 280, 308, 310, 322, 330, 336, 341, 345, 356, 363, 368, 372, 385, 420, 434, 440, 445, 460, 462, 465, 483, 484, 496, 506, 528, 534, 552, 560, 605, 616, 620, 623, 644, 651, 660, 682, 690, 712, 713, 726, 744, 759, 770, 805, 840, 847, 868, 880, 890, 920, 924, 930, 961, 966, 968, 979, 1012, 1023, 1068, 1085, 1104, 1155, 1210, 1232, 1240, 1246, 1265, 1288, 1302, 1320, 1331, 1335, 1364, 1380, 1424, 1426, 1452, 1488, 1518, 1540, 1610, 1680, 1694, 1705, 1736, 1771, 1780, 1815, 1840, 1848, 1860, 1869, 1922, 1932, 1936, 1958, 2024, 2046, 2047, 2136, 2139, 2170, 2310, 2387, 2415, 2420, 2480, 2492, 2530, 2541, 2576, 2604, 2640, 2662, 2670, 2728, 2759, 2760, 2783, 2852, 2883, 2904, 2937, 3036, 3080, 3115, 3220, 3255, 3388, 3410, 3472, 3542, 3560, 3565, 3630, 3696, 3720, 3738, 3751, 3795, 3844, 3864, 3916, 3993, 4048, 4092, 4094, 4235, 4272, 4278, 4340, 4620, 4774, 4805, 4830, 4840, 4895, 4984, 4991, 5060, 5082, 5115, 5208, 5313, 5324, 5340, 5456, 5518, 5520, 5566, 5704, 5766, 5808, 5874, 6072, 6141, 6160, 6230, 6440, 6510, 6655, 6727, 6776, 6820, 6853, 7084, 7120, 7130, 7161, 7260, 7440, 7476, 7502, 7590, 7688, 7728, 7832, 7843, 7986, 8184, 8188, 8277, 8349, 8470, 8556, 8680, 8855, 9240, 9317, 9345, 9548, 9610, 9660, 9680, 9790, 9968, 9982, 10120, 10164, 10230, 10235, 10416, 10571, 10626, 10648, 10680, 10695, 10769, 11036, 11132, 11253, 11408, 11532, 11748, 11935, 12144, 12282, 12460, 12705, 12880, 13020, 13310, 13454, 13552, 13640, 13706, 13795, 13915, 14168, 14260, 14322, 14329, 14415, 14520, 14685, 14952, 14973, 15004, 15180, 15376, 15664, 15686, 15972, 16368, 16376, 16554, 16698, 16940, 17112, 17360, 17710, 18480, 18634, 18690, 18755, 19096, 19220, 19313, 19320, 19481, 19580, 19964, 19965, 20181, 20240, 20328, 20460, 20470, 20559, 21142, 21252, 21296, 21360, 21390, 21538, 22072, 22103, 22264, 22506, 22517, 23064, 23496, 23529, 23870, 24564, 24920, 24955, 25410, 26040, 26257, 26565, 26620, 26908, 27280, 27412, 27590, 27830, 27951, 28336, 28520, 28644, 28658, 28830, 29040, 29370, 29904, 29946, 30008, 30349, 30360, 30613, 30705, 31372, 31713, 31944, 32307, 32752, 33108, 33396, 33635, 33880, 34224, 34265, 35420, 35805, 37268, 37380, 37510, 38192, 38440, 38626, 38640, 38962, 39160, 39215, 39928, 39930, 40362, 40656, 40920, 40940, 41118, 41261, 41385, 41745, 42284, 42504, 42780, 42987, 43076, 44144, 44206, 44528, 45012, 45034, 46128, 46585, 46992, 47058, 47740, 49128, 49840, 49910, 50820, 52080, 52514, 52855, 53130, 53240, 53816, 53845, 54824, 54901, 55180, 55660, 55902, 56265, 57040, 57288, 57316, 57660, 57939, 58443, 58740, 59892, 60016, 60698, 60720, 61226, 61410, 62744, 63426, 63457, 63888, 64614, 66216, 66309, 66792, 67270, 67551, 67760, 68530, 70840, 71610, 71645, 73997, 74536, 74760, 74865, 75020, 75383, 76880, 77252, 77924, 78320, 78430, 78771, 79856, 79860, 80724, 81840, 81880, 82236, 82522, 82770, 83490, 84568, 85008, 85529, 85560, 85974, 86152, 86273, 88412, 90024, 90068, 91047, 91839, 93170, 94116, 95480, 96565, 97405, 98256, 99820, 100905, 101640, 102795, 105028, 105710, 106260, 106480, 107632, 107690, 109648, 109802, 110360, 110515, 111320, 111804, 112530, 112585, 114576, 114632, 115320, 115878, 116281, 116886, 117480, 117645, 118459, 119784, 121396, 122452, 122820, 123783, 125488, 126852, 126914, 129228, 131285, 132432, 132618, 133584, 134540, 135102, 137060, 139755, 141680, 143220, 143290, 147994, 149072, 149520, 149730, 150040, 150766, 151745, 153065, 154504, 154721, 155848, 156860, 157542, 157619, 158565, 159720, 161448, 161535, 163760, 164472, 164703, 165044, 165540, 166980, 169136, 171058, 171120, 171948, 172304, 172546, 176824, 180048, 180136, 182094, 183678, 186340, 188232, 190371, 190960, 193130, 194810, 199640, 201810, 203280, 205590, 206305, 210056, 211420, 212443, 212520, 214291, 214935, 215380, 219604, 220720, 221030, 221991, 222640, 223608, 225060, 225170, 226149, 229264, 230640, 231756, 232562, 233772, 234960, 235290, 236918, 239568, 242792, 243133, 244904, 245640, 247566, 247687, 253704, 253828, 256587, 258456, 258819, 262570, 265236, 269080, 270204, 274120, 274505, 279510, 286440, 286580, 288827, 289695, 292215, 295988, 299460, 300080, 301532, 303490, 306130, 309008, 309442, 311696, 313720, 315084, 315238, 317130, 317285, 319440, 322896, 323070, 328944, 329406, 330088, 331080, 331545, 333839, 333960, 337755, 342116, 343896, 345092, 348843, 353648, 355377, 360272, 364188, 367356, 369985, 372680, 376464, 376915, 380742, 386260, 389620, 393855, 399280, 403620, 411180, 412610, 420112, 422840, 424886, 425040, 427645, 428582, 429870, 430760, 431365, 439208, 442060, 443982, 444199, 447216, 450120, 450340, 452298, 455235, 459195, 463512, 464163, 465124, 467544, 470580, 472857, 473836, 485584, 486266, 489808, 491280, 495132, 495374, 507408, 507656, 513174, 516912, 517638, 525140, 530472, 538160, 540408, 548240, 549010, 559020, 572880, 573160, 577654, 579390, 581405, 584430, 591976, 592295, 598703, 598920, 603064, 603911, 606980, 612260, 618884, 618915, 627440, 630168, 630476, 634260, 634570, 637329, 642873, 646140, 658812, 660176, 662160, 663090, 667678, 667920, 675510, 684232, 687792, 690184, 697686, 698027, 710754, 728376, 729399, 734712, 739970, 743061, 745360, 753830, 761484, 772520, 773605, 779240, 787710, 788095, 807240, 813967, 822360, 823515, 825220, 829213, 845680, 849772, 855290, 857164, 859740, 861520, 862730, 866481, 878416, 884120, 887964, 888398, 900240, 900680, 904596, 910470, 918390, 927024, 928326, 930248, 935088, 940819, 941160, 945714, 947672, 949003, 951855, 972532, 990264, 990748, 1001517, 1015312, 1026348, 1035276, 1050280, 1060944, 1062215, 1071455, 1080816, 1098020, 1109955, 1118040, 1130745, 1146320, 1155308, 1158780, 1162810, 1168860, 1183952, 1184590, 1197406, 1197840, 1206128, 1207822, 1213960, 1215665, 1224520, 1237768, 1237830, 1238435, 1260336, 1260952, 1268520, 1269140, 1274658, 1279091, 1282935, 1285746, 1292280, 1294095, 1317624, 1326180, 1332597, 1335356, 1351020, 1368464, 1380368, 1395372, 1396054, 1421508, 1444135, 1456752, 1458798, 1469424, 1479940, 1486122, 1507660, 1522968, 1545040, 1547210, 1558480, 1575420, 1576190, 1614480, 1627934, 1644720, 1647030, 1650440, 1658426, 1669195, 1699544, 1701931, 1710580, 1714328, 1719480, 1725460, 1732962, 1733809, 1744215, 1768240, 1775928, 1776796, 1776885, 1796109, 1801360, 1809192, 1811733, 1820940, 1836780, 1856652, 1860496, 1881638, 1882320, 1891428, 1895344, 1898006, 1903710, 1945064, 1967167, 1980528, 1981496, 2003034, 2052696, 2070552, 2094081, 2100560, 2124430, 2142910, 2196040, 2219910, 2220995, 2236080, 2261490, 2310616, 2317560, 2320815, 2325620, 2336873, 2337720, 2364285, 2369180, 2394812, 2415644, 2427920, 2431330, 2441901, 2449040, 2475536, 2475660, 2476870, 2487639, 2521904, 2537040, 2538280, 2549316, 2558182, 2565870, 2571492, 2584560, 2588190, 2635248, 2652360, 2665194, 2670712, 2674463, 2702040, 2724557, 2790744, 2792108, 2822457, 2843016, 2847009, 2888270, 2917596, 2959880, 2972244, 2993515, 3015320, 3019555, 3045936, 3094420, 3150840, 3152380, 3186645, 3214365, 3255868, 3294060, 3300880, 3316852, 3338390, 3399088, 3403862, 3421160, 3428656, 3438960, 3450920, 3465924, 3467618, 3488430, 3490135, 3551856, 3553592, 3553770, 3592218, 3618384, 3623466, 3641880, 3646995, 3672229, 3673560, 3713304, 3715305, 3763276, 3782856, 3796012, 3807420, 3837273, 3890128, 3934334, 3962992, 4006068, 4069835, 4105392, 4141104, 4146065, 4188162, 4248860, 4285820, 4332405, 4392080, 4439820, 4441990, 4522980, 4621232, 4635120, 4641630, 4651240, 4673746, 4675440, 4704095, 4728570, 4738360, 4745015, 4789624, 4831288, 4862660, 4883802, 4886189, 4951320, 4953740, 4975278, 5007585, 5076560, 5098632, 5105793, 5116364, 5131740, 5142984, 5176380, 5201427, 5304720, 5330388, 5341424, 5348926, 5404080, 5449114, 5581488, 5584216, 5644914, 5686032, 5694018, 5776540, 5835192, 5901501, 5919760, 5944488, 5987030, 6030640, 6039110, 6188840, 6301680, 6304760, 6373290, 6395455, 6428730, 6511736, 6585733, 6588120, 6633704, 6643021, 6662985, 6676780, 6807724, 6842320, 6901840, 6931848, 6935236, 6976860, 6980270, 7010619, 7107184, 7107540, 7184436, 7246932, 7283760, 7293990, 7344458, 7347120, 7426608, 7430610, 7526552, 7565712, 7592024, 7614840, 7674546, 7678297, 7868668, 8012136, 8023389, 8139670, 8173671, 8292130, 8376324, 8497720, 8509655, 8571640, 8664810, 8669045, 8879640, 8883980, 8953637, 8980545, 9045960, 9058665, 9283260, 9302480, 9347492, 9408190, 9457140, 9476720, 9490030, 9579248, 9662576, 9725320, 9767604, 9772378, 9835835, 9902640, 9907480, 9950556, 10015170, 10197264, 10211586, 10232728, 10263480, 10285968, 10349009, 10352760, 10402854, 10470405, 10660776, 10697852, 10898228, 11016687, 11168432, 11289828, 11388036, 11553080, 11670384, 11684365, 11803002, 11888976, 11974060, 12078220, 12209505, 12377680, 12438195, 12609520, 12746580, 12790910, 12857460, 13023472, 13171466, 13176240, 13267408, 13286042, 13325970, 13353560, 13372315, 13615448, 13622785, 13770169, 13863696, 13870472, 13953720, 13960540, 14021238, 14112285, 14215080, 14235045, 14368872, 14493864, 14587980, 14658567, 14688916, 14861220, 15053104, 15184048, 15229680, 15349092, 15356594, 15737336, 16024272, 16046778, 16279340, 16347342, 16584260, 16752648, 16995440, 17019310, 17143280, 17329620, 17338090, 17759280, 17767960, 17907274, 17961090, 18091920, 18117330, 18361145, 18566520, 18694984, 18721241, 18816380, 18914280, 18980060, 19071899, 19186365, 19450640, 19535208, 19544756, 19671670, 19757199, 19814960, 19901112, 19929063, 20030340, 20423172, 20465456, 20526960, 20698018, 20705520, 20805708, 20940810, 21321552, 21395704, 21638837, 21796456, 22033374, 22579656, 22776072, 23034891, 23106160, 23368730, 23606004, 23948120, 24156440, 24419010, 24430945, 24876390, 25493160, 25528965, 25581820, 25705603, 25714920, 26007135, 26342932, 26572084, 26651940, 26707120, 26744630, 26860911, 27230896, 27245570, 27540338, 27740944, 27907440, 27921080, 28042476, 28224570, 28430160, 28470090, 28737744, 28987728, 29175960, 29317134, 29377832, 29419093, 29507505, 29722440, 30698184, 30713188, 31047027, 31474672, 32093556, 32558680, 32694684, 32928665, 33168520, 33215105, 33505296, 34038620, 34659240, 34676180, 35053095, 35535920, 35814548, 35922180, 36234660, 36722290, 37133040, 37389968, 37442482, 37632760, 37828560, 37960120, 38143798, 38372730, 38391485, 39070416, 39089512, 39343340, 39514398, 39802224, 39858126, 40060680, 40116945, 40846344, 40868355, 41310507, 41396036, 41611416, 41881620, 42791408, 43277674, 43592912, 44066748, 44768185, 45159312, 45552144, 46069782, 46737460, 47212008, 47896240, 48312880, 48838020, 48861890, 49752780, 50986320, 51057930, 51163640, 51411206, 51429840, 51745045, 52014270, 52685864, 53144168, 53303880, 53489260, 53721822, 53748079, 54491140, 55080676, 55083435, 55842160, 56084952, 56163723, 56449140, 56940180, 57215697, 58351920, 58634268, 58755664, 58838186, 59015010, 59444880, 61396368, 61426376, 62094054, 64187112, 64916511, 65117360, 65389368, 65857330, 66337040, 66430210, 68077240, 68850845, 69318480, 69352360, 70106190, 71629096, 71844360, 72443063, 72469320, 73292835, 73444580, 74884964, 75265520, 75920240, 76287596, 76745460, 76782970, 77116809, 78179024, 78686680, 79028796, 79716252, 80121360, 80233890, 81692688, 81736710, 82621014, 82792072, 83222832, 83763240, 84461267, 86555348, 88133496, 88257279, 89536370, 92139564, 93474920, 93606205, 94424016, 95359495, 97676040, 97723780, 98785995, 99505560, 99645315, 102115860, 102327280, 102822412, 103490090, 104028540, 105371728, 106288336, 106607760, 106978520, 107443644, 107496158, 108194185, 108982280, 110161352, 110166870, 112169904, 112327446, 112898280, 113839099, 113880360, 114431394, 115174455, 117268536, 117676372, 118030020, 122852752, 124188108, 128374224, 128528015, 129833022, 130778736, 131714660, 132860420, 134304555, 136154480, 137701690, 138704720, 140212380, 143258192, 143688720, 144886126, 144938640, 146585670, 146889160, 147095465, 149769928, 151471859, 152575192, 153490920, 153565940, 154233618, 155235135, 157373360, 158057592, 159432504, 160467780, 161244237, 163473420, 165242028, 165584144, 167526480, 168922534, 173110696, 176266992, 176514558, 179072740, 184279128, 186949840, 187212410, 190718990, 195352080, 195447560, 197571990, 199011120, 199290630, 204231720, 205644824, 205933651, 206552535, 206980180, 208057080, 213957040, 214887288, 214992316, 216388370, 217329189, 217964560, 220322704, 220333740, 224654892, 225796560, 227678198, 227760720, 228862788, 230348910, 234537072, 235352744, 236060040, 238027207, 248376216, 253383801, 257056030, 259666044, 263429320, 265720840, 268609110, 268740395, 275403380, 280424760, 280818615, 286078485, 289772252, 293171340, 293778320, 294190930, 299539856, 302943718, 305150384, 306981840, 307131880, 308467236, 310470270, 316115184, 318865008, 320935560, 322488474, 324582555, 326946840, 330484056, 337845068, 341517297, 346221392, 353029116, 358145480, 362215315, 368558256, 374424820, 381437980, 385584045, 390895120, 395143980, 398581260, 408463440, 411289648, 411867302, 413105070, 413960360, 416114160, 422306335, 429774576, 429984632, 432776740, 434658378, 440667480, 441286395, 449309784, 454415577, 455356396, 457725576, 460697820, 470705488, 472120080, 476054414, 496752432, 506767602, 514112060, 519332088, 526858640, 531441680, 537218220, 537480790, 550806760, 560849520, 561637230, 569195495, 572156970, 579544504, 586342680, 588381860, 591228869, 605887436, 614263760, 616934472, 617800953, 620940540, 641871120, 644976948, 649165110, 653893680, 660968112, 675690136, 683034594, 706058232, 714081621, 716290960, 724430630, 748849640, 757359295, 762875960, 771168090, 790287960, 796873693, 797162520, 806221185, 823734604, 826210140, 827920720, 844612670, 859969264, 865553480, 869316756, 881334960, 882572790, 898619568, 908831154, 910712792, 915451152, 921395640, 952108828, 1013535204, 1028224120, 1029668255, 1038664176, 1074436440, 1074961580, 1086645945, 1101613520, 1123274460, 1138390990, 1144313940, 1159089008, 1172685360, 1176763720, 1182457738, 1190136035, 1211774872, 1233868944, 1235601906, 1241881080, 1266919005, 1289953896, 1298330220, 1351380272, 1366069188, 1412116464, 1428163242, 1448861260, 1497699280, 1514718590, 1525751920, 1542336180, 1580575920, 1593747386, 1594325040, 1612442370, 1647469208, 1652420280, 1666190449, 1689225340, 1707586485, 1731106960, 1738633512, 1765145580, 1773686607, 1817662308, 1821425584, 1842791280, 1904217656, 2027070408, 2056448240, 2059336510, 2148872880, 2149923160, 2173291890, 2246548920, 2272077885, 2276781980, 2288627880, 2353527440, 2364915476, 2380272070, 2390621079, 2423549744, 2471203812, 2483762160, 2533838010, 2579907792, 2596660440, 2618299277, 2732138376, 2856326484, 2897722520, 2956144345, 3029437180, 3084672360, 3089004765, 3187494772, 3224884740, 3294938416, 3304840560, 3332380898, 3378450680, 3415172970, 3477267024, 3530291160, 3547373214, 3570408105, 3635324616, 3808435312, 3984368465, 4054140816, 4118673020, 4299846320, 4346583780, 4493097840, 4544155770, 4553563960, 4577255760, 4729830952, 4760544140, 4781242158, 4942407624, 4998571347, 5067676020, 5193320880, 5236598554, 5464276752, 5712652968, 5795445040, 5912288690, 6058874360, 6169344720, 6178009530, 6374989544, 6449769480, 6664761796, 6756901360, 6830345940, 7060582320, 7094746428, 7140816210, 7270649232, 7854897831, 7968736930, 8237346040, 8330952245, 8693167560, 8868433035, 9088311540, 9107127920, 9459661904, 9521088280, 9562484316, 9884815248, 9997142694, 10135352040, 10473197108, 11425305936, 11824577380, 11953105395, 12117748720, 12356019060, 12749979088, 12899538960, 13091496385, 13329523592, 13660691880, 14189492856, 14281632420, 15709795662, 15937473860, 16474692080, 16661904490, 17386335120, 17736866070, 18176623080, 18328094939, 19042176560, 19124968632, 19994285388, 20270704080, 20946394216, 23649154760, 23906210790, 24712038120, 24992856735, 26182992770, 26659047184, 27321383760, 28378985712, 28563264840, 31419591324, 31874947720, 33323808980, 35473732140, 36353246160, 36656189878, 38249937264, 39274489155, 39988570776, 41892788432, 47298309520, 47812421580, 49424076240, 49985713470, 52365985540, 54984284817, 57126529680, 62839182648, 63749895440, 66647617960, 70947464280, 73312379756, 78548978310, 79977141552, 91640474695, 95624843160, 99971426940, 104731971080, 109968569634, 125678365296, 133295235920, 141894928560, 146624759512, 157097956620, 183280949390, 191249686320, 199942853880, 209463942160, 219937139268, 274921424085, 293249519024, 314195913240, 366561898780, 399885707760, 439874278536, 549842848170, 628391826480, 733123797560, 879748557072, 1099685696340, 1466247595120, 2199371392680, 4398742785360]

約数ペア:

[(1, 4398742785360), (2, 2199371392680), (3, 1466247595120), (4, 1099685696340), (5, 879748557072), (6, 733123797560), (7, 628391826480), (8, 549842848170), (10, 439874278536), (11, 399885707760), (12, 366561898780), (14, 314195913240), (15, 293249519024), (16, 274921424085), (20, 219937139268), (21, 209463942160), (22, 199942853880), (23, 191249686320), (24, 183280949390), (28, 157097956620), (30, 146624759512), (31, 141894928560), (33, 133295235920), (35, 125678365296), (40, 109968569634), (42, 104731971080), (44, 99971426940), (46, 95624843160), (48, 91640474695), (55, 79977141552), (56, 78548978310), (60, 73312379756), (62, 70947464280), (66, 66647617960), (69, 63749895440), (70, 62839182648), (77, 57126529680), (80, 54984284817), (84, 52365985540), (88, 49985713470), (89, 49424076240), (92, 47812421580), (93, 47298309520), (105, 41892788432), (110, 39988570776), (112, 39274489155), (115, 38249937264), (120, 36656189878), (121, 36353246160), (124, 35473732140), (132, 33323808980), (138, 31874947720), (140, 31419591324), (154, 28563264840), (155, 28378985712), (161, 27321383760), (165, 26659047184), (168, 26182992770), (176, 24992856735), (178, 24712038120), (184, 23906210790), (186, 23649154760), (210, 20946394216), (217, 20270704080), (220, 19994285388), (230, 19124968632), (231, 19042176560), (240, 18328094939), (242, 18176623080), (248, 17736866070), (253, 17386335120), (264, 16661904490), (267, 16474692080), (276, 15937473860), (280, 15709795662), (308, 14281632420), (310, 14189492856), (322, 13660691880), (330, 13329523592), (336, 13091496385), (341, 12899538960), (345, 12749979088), (356, 12356019060), (363, 12117748720), (368, 11953105395), (372, 11824577380), (385, 11425305936), (420, 10473197108), (434, 10135352040), (440, 9997142694), (445, 9884815248), (460, 9562484316), (462, 9521088280), (465, 9459661904), (483, 9107127920), (484, 9088311540), (496, 8868433035), (506, 8693167560), (528, 8330952245), (534, 8237346040), (552, 7968736930), (560, 7854897831), (605, 7270649232), (616, 7140816210), (620, 7094746428), (623, 7060582320), (644, 6830345940), (651, 6756901360), (660, 6664761796), (682, 6449769480), (690, 6374989544), (712, 6178009530), (713, 6169344720), (726, 6058874360), (744, 5912288690), (759, 5795445040), (770, 5712652968), (805, 5464276752), (840, 5236598554), (847, 5193320880), (868, 5067676020), (880, 4998571347), (890, 4942407624), (920, 4781242158), (924, 4760544140), (930, 4729830952), (961, 4577255760), (966, 4553563960), (968, 4544155770), (979, 4493097840), (1012, 4346583780), (1023, 4299846320), (1068, 4118673020), (1085, 4054140816), (1104, 3984368465), (1155, 3808435312), (1210, 3635324616), (1232, 3570408105), (1240, 3547373214), (1246, 3530291160), (1265, 3477267024), (1288, 3415172970), (1302, 3378450680), (1320, 3332380898), (1331, 3304840560), (1335, 3294938416), (1364, 3224884740), (1380, 3187494772), (1424, 3089004765), (1426, 3084672360), (1452, 3029437180), (1488, 2956144345), (1518, 2897722520), (1540, 2856326484), (1610, 2732138376), (1680, 2618299277), (1694, 2596660440), (1705, 2579907792), (1736, 2533838010), (1771, 2483762160), (1780, 2471203812), (1815, 2423549744), (1840, 2390621079), (1848, 2380272070), (1860, 2364915476), (1869, 2353527440), (1922, 2288627880), (1932, 2276781980), (1936, 2272077885), (1958, 2246548920), (2024, 2173291890), (2046, 2149923160), (2047, 2148872880), (2136, 2059336510), (2139, 2056448240), (2170, 2027070408), (2310, 1904217656), (2387, 1842791280), (2415, 1821425584), (2420, 1817662308), (2480, 1773686607), (2492, 1765145580), (2530, 1738633512), (2541, 1731106960), (2576, 1707586485), (2604, 1689225340), (2640, 1666190449), (2662, 1652420280), (2670, 1647469208), (2728, 1612442370), (2759, 1594325040), (2760, 1593747386), (2783, 1580575920), (2852, 1542336180), (2883, 1525751920), (2904, 1514718590), (2937, 1497699280), (3036, 1448861260), (3080, 1428163242), (3115, 1412116464), (3220, 1366069188), (3255, 1351380272), (3388, 1298330220), (3410, 1289953896), (3472, 1266919005), (3542, 1241881080), (3560, 1235601906), (3565, 1233868944), (3630, 1211774872), (3696, 1190136035), (3720, 1182457738), (3738, 1176763720), (3751, 1172685360), (3795, 1159089008), (3844, 1144313940), (3864, 1138390990), (3916, 1123274460), (3993, 1101613520), (4048, 1086645945), (4092, 1074961580), (4094, 1074436440), (4235, 1038664176), (4272, 1029668255), (4278, 1028224120), (4340, 1013535204), (4620, 952108828), (4774, 921395640), (4805, 915451152), (4830, 910712792), (4840, 908831154), (4895, 898619568), (4984, 882572790), (4991, 881334960), (5060, 869316756), (5082, 865553480), (5115, 859969264), (5208, 844612670), (5313, 827920720), (5324, 826210140), (5340, 823734604), (5456, 806221185), (5518, 797162520), (5520, 796873693), (5566, 790287960), (5704, 771168090), (5766, 762875960), (5808, 757359295), (5874, 748849640), (6072, 724430630), (6141, 716290960), (6160, 714081621), (6230, 706058232), (6440, 683034594), (6510, 675690136), (6655, 660968112), (6727, 653893680), (6776, 649165110), (6820, 644976948), (6853, 641871120), (7084, 620940540), (7120, 617800953), (7130, 616934472), (7161, 614263760), (7260, 605887436), (7440, 591228869), (7476, 588381860), (7502, 586342680), (7590, 579544504), (7688, 572156970), (7728, 569195495), (7832, 561637230), (7843, 560849520), (7986, 550806760), (8184, 537480790), (8188, 537218220), (8277, 531441680), (8349, 526858640), (8470, 519332088), (8556, 514112060), (8680, 506767602), (8855, 496752432), (9240, 476054414), (9317, 472120080), (9345, 470705488), (9548, 460697820), (9610, 457725576), (9660, 455356396), (9680, 454415577), (9790, 449309784), (9968, 441286395), (9982, 440667480), (10120, 434658378), (10164, 432776740), (10230, 429984632), (10235, 429774576), (10416, 422306335), (10571, 416114160), (10626, 413960360), (10648, 413105070), (10680, 411867302), (10695, 411289648), (10769, 408463440), (11036, 398581260), (11132, 395143980), (11253, 390895120), (11408, 385584045), (11532, 381437980), (11748, 374424820), (11935, 368558256), (12144, 362215315), (12282, 358145480), (12460, 353029116), (12705, 346221392), (12880, 341517297), (13020, 337845068), (13310, 330484056), (13454, 326946840), (13552, 324582555), (13640, 322488474), (13706, 320935560), (13795, 318865008), (13915, 316115184), (14168, 310470270), (14260, 308467236), (14322, 307131880), (14329, 306981840), (14415, 305150384), (14520, 302943718), (14685, 299539856), (14952, 294190930), (14973, 293778320), (15004, 293171340), (15180, 289772252), (15376, 286078485), (15664, 280818615), (15686, 280424760), (15972, 275403380), (16368, 268740395), (16376, 268609110), (16554, 265720840), (16698, 263429320), (16940, 259666044), (17112, 257056030), (17360, 253383801), (17710, 248376216), (18480, 238027207), (18634, 236060040), (18690, 235352744), (18755, 234537072), (19096, 230348910), (19220, 228862788), (19313, 227760720), (19320, 227678198), (19481, 225796560), (19580, 224654892), (19964, 220333740), (19965, 220322704), (20181, 217964560), (20240, 217329189), (20328, 216388370), (20460, 214992316), (20470, 214887288), (20559, 213957040), (21142, 208057080), (21252, 206980180), (21296, 206552535), (21360, 205933651), (21390, 205644824), (21538, 204231720), (22072, 199290630), (22103, 199011120), (22264, 197571990), (22506, 195447560), (22517, 195352080), (23064, 190718990), (23496, 187212410), (23529, 186949840), (23870, 184279128), (24564, 179072740), (24920, 176514558), (24955, 176266992), (25410, 173110696), (26040, 168922534), (26257, 167526480), (26565, 165584144), (26620, 165242028), (26908, 163473420), (27280, 161244237), (27412, 160467780), (27590, 159432504), (27830, 158057592), (27951, 157373360), (28336, 155235135), (28520, 154233618), (28644, 153565940), (28658, 153490920), (28830, 152575192), (29040, 151471859), (29370, 149769928), (29904, 147095465), (29946, 146889160), (30008, 146585670), (30349, 144938640), (30360, 144886126), (30613, 143688720), (30705, 143258192), (31372, 140212380), (31713, 138704720), (31944, 137701690), (32307, 136154480), (32752, 134304555), (33108, 132860420), (33396, 131714660), (33635, 130778736), (33880, 129833022), (34224, 128528015), (34265, 128374224), (35420, 124188108), (35805, 122852752), (37268, 118030020), (37380, 117676372), (37510, 117268536), (38192, 115174455), (38440, 114431394), (38626, 113880360), (38640, 113839099), (38962, 112898280), (39160, 112327446), (39215, 112169904), (39928, 110166870), (39930, 110161352), (40362, 108982280), (40656, 108194185), (40920, 107496158), (40940, 107443644), (41118, 106978520), (41261, 106607760), (41385, 106288336), (41745, 105371728), (42284, 104028540), (42504, 103490090), (42780, 102822412), (42987, 102327280), (43076, 102115860), (44144, 99645315), (44206, 99505560), (44528, 98785995), (45012, 97723780), (45034, 97676040), (46128, 95359495), (46585, 94424016), (46992, 93606205), (47058, 93474920), (47740, 92139564), (49128, 89536370), (49840, 88257279), (49910, 88133496), (50820, 86555348), (52080, 84461267), (52514, 83763240), (52855, 83222832), (53130, 82792072), (53240, 82621014), (53816, 81736710), (53845, 81692688), (54824, 80233890), (54901, 80121360), (55180, 79716252), (55660, 79028796), (55902, 78686680), (56265, 78179024), (57040, 77116809), (57288, 76782970), (57316, 76745460), (57660, 76287596), (57939, 75920240), (58443, 75265520), (58740, 74884964), (59892, 73444580), (60016, 73292835), (60698, 72469320), (60720, 72443063), (61226, 71844360), (61410, 71629096), (62744, 70106190), (63426, 69352360), (63457, 69318480), (63888, 68850845), (64614, 68077240), (66216, 66430210), (66309, 66337040), (66792, 65857330), (67270, 65389368), (67551, 65117360), (67760, 64916511), (68530, 64187112), (70840, 62094054), (71610, 61426376), (71645, 61396368), (73997, 59444880), (74536, 59015010), (74760, 58838186), (74865, 58755664), (75020, 58634268), (75383, 58351920), (76880, 57215697), (77252, 56940180), (77924, 56449140), (78320, 56163723), (78430, 56084952), (78771, 55842160), (79856, 55083435), (79860, 55080676), (80724, 54491140), (81840, 53748079), (81880, 53721822), (82236, 53489260), (82522, 53303880), (82770, 53144168), (83490, 52685864), (84568, 52014270), (85008, 51745045), (85529, 51429840), (85560, 51411206), (85974, 51163640), (86152, 51057930), (86273, 50986320), (88412, 49752780), (90024, 48861890), (90068, 48838020), (91047, 48312880), (91839, 47896240), (93170, 47212008), (94116, 46737460), (95480, 46069782), (96565, 45552144), (97405, 45159312), (98256, 44768185), (99820, 44066748), (100905, 43592912), (101640, 43277674), (102795, 42791408), (105028, 41881620), (105710, 41611416), (106260, 41396036), (106480, 41310507), (107632, 40868355), (107690, 40846344), (109648, 40116945), (109802, 40060680), (110360, 39858126), (110515, 39802224), (111320, 39514398), (111804, 39343340), (112530, 39089512), (112585, 39070416), (114576, 38391485), (114632, 38372730), (115320, 38143798), (115878, 37960120), (116281, 37828560), (116886, 37632760), (117480, 37442482), (117645, 37389968), (118459, 37133040), (119784, 36722290), (121396, 36234660), (122452, 35922180), (122820, 35814548), (123783, 35535920), (125488, 35053095), (126852, 34676180), (126914, 34659240), (129228, 34038620), (131285, 33505296), (132432, 33215105), (132618, 33168520), (133584, 32928665), (134540, 32694684), (135102, 32558680), (137060, 32093556), (139755, 31474672), (141680, 31047027), (143220, 30713188), (143290, 30698184), (147994, 29722440), (149072, 29507505), (149520, 29419093), (149730, 29377832), (150040, 29317134), (150766, 29175960), (151745, 28987728), (153065, 28737744), (154504, 28470090), (154721, 28430160), (155848, 28224570), (156860, 28042476), (157542, 27921080), (157619, 27907440), (158565, 27740944), (159720, 27540338), (161448, 27245570), (161535, 27230896), (163760, 26860911), (164472, 26744630), (164703, 26707120), (165044, 26651940), (165540, 26572084), (166980, 26342932), (169136, 26007135), (171058, 25714920), (171120, 25705603), (171948, 25581820), (172304, 25528965), (172546, 25493160), (176824, 24876390), (180048, 24430945), (180136, 24419010), (182094, 24156440), (183678, 23948120), (186340, 23606004), (188232, 23368730), (190371, 23106160), (190960, 23034891), (193130, 22776072), (194810, 22579656), (199640, 22033374), (201810, 21796456), (203280, 21638837), (205590, 21395704), (206305, 21321552), (210056, 20940810), (211420, 20805708), (212443, 20705520), (212520, 20698018), (214291, 20526960), (214935, 20465456), (215380, 20423172), (219604, 20030340), (220720, 19929063), (221030, 19901112), (221991, 19814960), (222640, 19757199), (223608, 19671670), (225060, 19544756), (225170, 19535208), (226149, 19450640), (229264, 19186365), (230640, 19071899), (231756, 18980060), (232562, 18914280), (233772, 18816380), (234960, 18721241), (235290, 18694984), (236918, 18566520), (239568, 18361145), (242792, 18117330), (243133, 18091920), (244904, 17961090), (245640, 17907274), (247566, 17767960), (247687, 17759280), (253704, 17338090), (253828, 17329620), (256587, 17143280), (258456, 17019310), (258819, 16995440), (262570, 16752648), (265236, 16584260), (269080, 16347342), (270204, 16279340), (274120, 16046778), (274505, 16024272), (279510, 15737336), (286440, 15356594), (286580, 15349092), (288827, 15229680), (289695, 15184048), (292215, 15053104), (295988, 14861220), (299460, 14688916), (300080, 14658567), (301532, 14587980), (303490, 14493864), (306130, 14368872), (309008, 14235045), (309442, 14215080), (311696, 14112285), (313720, 14021238), (315084, 13960540), (315238, 13953720), (317130, 13870472), (317285, 13863696), (319440, 13770169), (322896, 13622785), (323070, 13615448), (328944, 13372315), (329406, 13353560), (330088, 13325970), (331080, 13286042), (331545, 13267408), (333839, 13176240), (333960, 13171466), (337755, 13023472), (342116, 12857460), (343896, 12790910), (345092, 12746580), (348843, 12609520), (353648, 12438195), (355377, 12377680), (360272, 12209505), (364188, 12078220), (367356, 11974060), (369985, 11888976), (372680, 11803002), (376464, 11684365), (376915, 11670384), (380742, 11553080), (386260, 11388036), (389620, 11289828), (393855, 11168432), (399280, 11016687), (403620, 10898228), (411180, 10697852), (412610, 10660776), (420112, 10470405), (422840, 10402854), (424886, 10352760), (425040, 10349009), (427645, 10285968), (428582, 10263480), (429870, 10232728), (430760, 10211586), (431365, 10197264), (439208, 10015170), (442060, 9950556), (443982, 9907480), (444199, 9902640), (447216, 9835835), (450120, 9772378), (450340, 9767604), (452298, 9725320), (455235, 9662576), (459195, 9579248), (463512, 9490030), (464163, 9476720), (465124, 9457140), (467544, 9408190), (470580, 9347492), (472857, 9302480), (473836, 9283260), (485584, 9058665), (486266, 9045960), (489808, 8980545), (491280, 8953637), (495132, 8883980), (495374, 8879640), (507408, 8669045), (507656, 8664810), (513174, 8571640), (516912, 8509655), (517638, 8497720), (525140, 8376324), (530472, 8292130), (538160, 8173671), (540408, 8139670), (548240, 8023389), (549010, 8012136), (559020, 7868668), (572880, 7678297), (573160, 7674546), (577654, 7614840), (579390, 7592024), (581405, 7565712), (584430, 7526552), (591976, 7430610), (592295, 7426608), (598703, 7347120), (598920, 7344458), (603064, 7293990), (603911, 7283760), (606980, 7246932), (612260, 7184436), (618884, 7107540), (618915, 7107184), (627440, 7010619), (630168, 6980270), (630476, 6976860), (634260, 6935236), (634570, 6931848), (637329, 6901840), (642873, 6842320), (646140, 6807724), (658812, 6676780), (660176, 6662985), (662160, 6643021), (663090, 6633704), (667678, 6588120), (667920, 6585733), (675510, 6511736), (684232, 6428730), (687792, 6395455), (690184, 6373290), (697686, 6304760), (698027, 6301680), (710754, 6188840), (728376, 6039110), (729399, 6030640), (734712, 5987030), (739970, 5944488), (743061, 5919760), (745360, 5901501), (753830, 5835192), (761484, 5776540), (772520, 5694018), (773605, 5686032), (779240, 5644914), (787710, 5584216), (788095, 5581488), (807240, 5449114), (813967, 5404080), (822360, 5348926), (823515, 5341424), (825220, 5330388), (829213, 5304720), (845680, 5201427), (849772, 5176380), (855290, 5142984), (857164, 5131740), (859740, 5116364), (861520, 5105793), (862730, 5098632), (866481, 5076560), (878416, 5007585), (884120, 4975278), (887964, 4953740), (888398, 4951320), (900240, 4886189), (900680, 4883802), (904596, 4862660), (910470, 4831288), (918390, 4789624), (927024, 4745015), (928326, 4738360), (930248, 4728570), (935088, 4704095), (940819, 4675440), (941160, 4673746), (945714, 4651240), (947672, 4641630), (949003, 4635120), (951855, 4621232), (972532, 4522980), (990264, 4441990), (990748, 4439820), (1001517, 4392080), (1015312, 4332405), (1026348, 4285820), (1035276, 4248860), (1050280, 4188162), (1060944, 4146065), (1062215, 4141104), (1071455, 4105392), (1080816, 4069835), (1098020, 4006068), (1109955, 3962992), (1118040, 3934334), (1130745, 3890128), (1146320, 3837273), (1155308, 3807420), (1158780, 3796012), (1162810, 3782856), (1168860, 3763276), (1183952, 3715305), (1184590, 3713304), (1197406, 3673560), (1197840, 3672229), (1206128, 3646995), (1207822, 3641880), (1213960, 3623466), (1215665, 3618384), (1224520, 3592218), (1237768, 3553770), (1237830, 3553592), (1238435, 3551856), (1260336, 3490135), (1260952, 3488430), (1268520, 3467618), (1269140, 3465924), (1274658, 3450920), (1279091, 3438960), (1282935, 3428656), (1285746, 3421160), (1292280, 3403862), (1294095, 3399088), (1317624, 3338390), (1326180, 3316852), (1332597, 3300880), (1335356, 3294060), (1351020, 3255868), (1368464, 3214365), (1380368, 3186645), (1395372, 3152380), (1396054, 3150840), (1421508, 3094420), (1444135, 3045936), (1456752, 3019555), (1458798, 3015320), (1469424, 2993515), (1479940, 2972244), (1486122, 2959880), (1507660, 2917596), (1522968, 2888270), (1545040, 2847009), (1547210, 2843016), (1558480, 2822457), (1575420, 2792108), (1576190, 2790744), (1614480, 2724557), (1627934, 2702040), (1644720, 2674463), (1647030, 2670712), (1650440, 2665194), (1658426, 2652360), (1669195, 2635248), (1699544, 2588190), (1701931, 2584560), (1710580, 2571492), (1714328, 2565870), (1719480, 2558182), (1725460, 2549316), (1732962, 2538280), (1733809, 2537040), (1744215, 2521904), (1768240, 2487639), (1775928, 2476870), (1776796, 2475660), (1776885, 2475536), (1796109, 2449040), (1801360, 2441901), (1809192, 2431330), (1811733, 2427920), (1820940, 2415644), (1836780, 2394812), (1856652, 2369180), (1860496, 2364285), (1881638, 2337720), (1882320, 2336873), (1891428, 2325620), (1895344, 2320815), (1898006, 2317560), (1903710, 2310616), (1945064, 2261490), (1967167, 2236080), (1980528, 2220995), (1981496, 2219910), (2003034, 2196040), (2052696, 2142910), (2070552, 2124430), (2094081, 2100560)]