4956065215920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{4861}}^1$

素因数の和:4945

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 63, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 98, 104, 105, 108, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 147, 152, 156, 162, 168, 169, 171, 180, 182, 189, 190, 195, 196, 208, 210, 216, 228, 234, 240, 245, 247, 252, 260, 266, 270, 273, 280, 285, 294, 304, 312, 315, 324, 336, 338, 342, 351, 360, 364, 378, 380, 390, 392, 399, 405, 420, 432, 441, 455, 456, 468, 490, 494, 504, 507, 513, 520, 532, 540, 546, 560, 567, 570, 585, 588, 624, 630, 637, 648, 665, 676, 684, 702, 720, 728, 735, 741, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 882, 910, 912, 931, 936, 945, 980, 988, 1008, 1014, 1026, 1040, 1053, 1064, 1080, 1092, 1134, 1140, 1170, 1176, 1183, 1197, 1235, 1260, 1274, 1296, 1323, 1330, 1352, 1365, 1368, 1404, 1456, 1470, 1482, 1512, 1520, 1521, 1539, 1560, 1596, 1620, 1638, 1680, 1690, 1710, 1729, 1755, 1764, 1820, 1862, 1872, 1890, 1911, 1960, 1976, 1995, 2028, 2052, 2106, 2128, 2160, 2184, 2205, 2223, 2268, 2280, 2340, 2352, 2366, 2394, 2457, 2470, 2520, 2535, 2548, 2565, 2646, 2660, 2704, 2730, 2736, 2793, 2808, 2835, 2940, 2964, 3024, 3042, 3078, 3120, 3185, 3192, 3211, 3240, 3276, 3380, 3420, 3458, 3510, 3528, 3549, 3591, 3640, 3705, 3724, 3780, 3822, 3920, 3952, 3969, 3990, 4056, 4095, 4104, 4212, 4368, 4410, 4446, 4536, 4560, 4563, 4655, 4680, 4732, 4788, 4861, 4914, 4940, 5040, 5070, 5096, 5130, 5187, 5265, 5292, 5320, 5460, 5586, 5616, 5670, 5733, 5880, 5915, 5928, 5985, 6084, 6156, 6370, 6384, 6422, 6480, 6552, 6615, 6669, 6760, 6840, 6916, 7020, 7056, 7098, 7182, 7280, 7371, 7410, 7448, 7560, 7605, 7644, 7695, 7938, 7980, 8112, 8190, 8208, 8281, 8379, 8424, 8645, 8820, 8892, 9072, 9126, 9310, 9360, 9464, 9555, 9576, 9633, 9722, 9828, 9880, 10140, 10192, 10260, 10374, 10530, 10584, 10640, 10647, 10773, 10920, 11115, 11172, 11340, 11466, 11760, 11830, 11856, 11970, 12103, 12168, 12285, 12312, 12740, 12844, 13104, 13230, 13338, 13520, 13680, 13689, 13832, 13965, 14040, 14196, 14364, 14583, 14742, 14820, 14896, 15120, 15210, 15288, 15390, 15561, 15876, 15960, 16055, 16380, 16562, 16758, 16848, 17199, 17290, 17640, 17745, 17784, 17955, 18252, 18620, 18928, 19110, 19152, 19266, 19444, 19656, 19760, 19845, 20007, 20280, 20520, 20748, 21060, 21168, 21294, 21546, 21840, 22230, 22344, 22477, 22680, 22815, 22932, 23660, 23940, 24206, 24305, 24336, 24570, 24624, 24843, 25137, 25480, 25688, 25935, 26460, 26676, 27378, 27664, 27930, 28080, 28392, 28665, 28728, 28899, 29166, 29484, 29640, 30420, 30576, 30780, 31122, 31752, 31920, 31941, 32110, 32760, 33124, 33345, 33516, 34027, 34398, 34580, 35280, 35490, 35568, 35910, 36309, 36504, 36855, 37240, 38220, 38532, 38888, 39312, 39690, 40014, 40560, 41040, 41405, 41496, 41895, 42120, 42588, 43092, 43749, 44460, 44688, 44954, 45360, 45630, 45864, 46683, 47320, 47880, 48165, 48412, 48610, 49140, 49686, 50274, 50960, 51376, 51597, 51870, 52920, 53235, 53352, 53865, 54756, 55860, 56784, 57330, 57456, 57798, 58332, 58968, 59280, 60515, 60840, 61560, 62244, 63193, 63504, 63882, 64220, 65520, 66248, 66690, 67032, 67431, 68054, 68445, 68796, 69160, 70980, 71820, 72618, 72915, 73008, 73710, 74480, 74529, 75411, 76440, 77064, 77776, 77805, 79380, 80028, 82810, 82992, 83790, 84240, 85176, 85995, 86184, 86697, 87498, 88920, 89908, 91260, 91728, 92359, 93366, 94640, 95760, 95823, 96330, 96824, 97220, 98280, 99372, 100035, 100548, 102081, 103194, 103740, 105840, 106470, 106704, 107730, 108927, 109512, 111720, 112385, 114660, 115596, 116664, 117936, 121030, 121680, 123120, 124215, 124488, 125685, 126386, 127764, 128440, 131247, 132496, 133380, 134064, 134862, 136108, 136890, 137592, 138320, 140049, 141960, 143640, 144495, 145236, 145830, 147420, 149058, 150822, 152880, 154128, 155610, 157339, 158760, 159705, 160056, 165620, 167580, 170135, 170352, 171990, 172368, 173394, 174996, 177840, 179816, 181545, 182520, 184718, 186732, 189579, 191646, 192660, 193648, 194440, 196560, 198744, 200070, 201096, 202293, 204162, 206388, 207480, 212940, 215460, 217854, 218745, 219024, 223440, 223587, 224770, 229320, 231192, 233328, 233415, 238189, 242060, 248430, 248976, 251370, 252772, 255528, 256880, 257985, 260091, 262494, 266760, 269724, 272216, 273780, 275184, 277077, 280098, 283920, 287280, 288990, 290472, 291660, 294840, 298116, 301644, 306243, 311220, 314678, 315965, 317520, 319410, 320112, 326781, 331240, 335160, 337155, 340270, 343980, 346788, 349992, 359632, 363090, 365040, 369436, 372645, 373464, 377055, 379158, 383292, 385320, 388880, 393741, 397488, 400140, 402192, 404586, 408324, 412776, 414960, 425880, 430920, 433485, 435708, 437490, 442351, 447174, 449540, 458640, 461795, 462384, 466830, 472017, 476378, 479115, 484120, 496860, 502740, 505544, 510405, 511056, 515970, 520182, 524988, 533520, 539448, 544432, 544635, 547560, 554154, 560196, 568737, 577980, 580944, 583320, 589680, 596232, 603288, 606879, 612486, 622440, 629356, 631930, 638820, 646513, 653562, 656235, 662480, 670320, 670761, 674310, 680540, 687960, 693576, 699984, 700245, 714567, 726180, 738872, 745290, 746928, 754110, 758316, 766584, 770640, 786695, 787482, 800280, 809172, 816648, 821509, 825552, 831231, 851760, 861840, 866970, 871416, 874980, 884702, 894348, 899080, 918729, 923590, 933660, 944034, 947895, 952756, 958230, 968240, 980343, 993720, 1005480, 1011088, 1011465, 1020810, 1031940, 1040364, 1049976, 1078896, 1089270, 1095120, 1108308, 1117935, 1120392, 1137474, 1155960, 1166640, 1190945, 1192464, 1200667, 1206576, 1213758, 1224972, 1244880, 1258712, 1263860, 1277640, 1293026, 1300455, 1307124, 1312470, 1327053, 1341522, 1348620, 1361080, 1375920, 1385385, 1387152, 1400490, 1416051, 1429134, 1452360, 1477744, 1490580, 1508220, 1516632, 1531215, 1533168, 1573390, 1574964, 1600560, 1618344, 1633296, 1633905, 1643018, 1662462, 1706211, 1733940, 1742832, 1749960, 1769404, 1788696, 1798160, 1820637, 1837458, 1847180, 1867320, 1888068, 1895790, 1905512, 1916460, 1939539, 1960686, 1968705, 1987440, 2010960, 2022930, 2041620, 2063880, 2080728, 2099952, 2143701, 2178540, 2211755, 2216616, 2235870, 2240784, 2274948, 2311920, 2360085, 2381890, 2401334, 2427516, 2449944, 2464527, 2493693, 2517424, 2527720, 2555280, 2586052, 2600910, 2614248, 2624940, 2654106, 2683044, 2697240, 2722160, 2756187, 2770770, 2800980, 2832102, 2843685, 2858268, 2904720, 2981160, 3016440, 3033264, 3034395, 3062430, 3096457, 3146780, 3149928, 3232565, 3236688, 3267810, 3286036, 3324924, 3353805, 3412422, 3467880, 3499920, 3538808, 3572835, 3577392, 3602001, 3641274, 3674916, 3694360, 3734640, 3776136, 3791580, 3811024, 3832920, 3879078, 3921372, 3937410, 3981159, 4045860, 4083240, 4107545, 4127760, 4156155, 4161456, 4248153, 4287402, 4357080, 4423510, 4433232, 4471740, 4525591, 4549896, 4593645, 4720170, 4763780, 4802668, 4855032, 4899888, 4901715, 4929054, 4987386, 5055440, 5118633, 5172104, 5201820, 5228496, 5249880, 5308212, 5366088, 5394480, 5512374, 5541540, 5601960, 5664204, 5687370, 5716536, 5750563, 5818617, 5962320, 6003335, 6032880, 6068790, 6124860, 6192914, 6293560, 6299856, 6431103, 6465130, 6535620, 6572072, 6635265, 6649848, 6707610, 6824844, 6935760, 7077616, 7080255, 7145670, 7204002, 7282548, 7349832, 7388720, 7393581, 7481079, 7552272, 7583160, 7665840, 7758156, 7842744, 7874820, 7962318, 8091720, 8166480, 8215090, 8312310, 8404669, 8496306, 8531055, 8574804, 8714160, 8847020, 8943480, 9051182, 9099792, 9103185, 9187290, 9289371, 9440340, 9527560, 9605336, 9697695, 9710064, 9803430, 9858108, 9974772, 10237266, 10344208, 10403640, 10499760, 10616424, 10718505, 10732176, 10806003, 11024748, 11083080, 11203920, 11328408, 11374740, 11433072, 11501126, 11637234, 11943477, 12006670, 12137580, 12249720, 12322635, 12385828, 12468465, 12587120, 12744459, 12862206, 12930260, 13071240, 13144144, 13270530, 13299696, 13415220, 13576773, 13649688, 13780935, 14160510, 14291340, 14408004, 14565096, 14699664, 14787162, 14962158, 15166320, 15482285, 15516312, 15608671, 15685488, 15749640, 15924636, 16183440, 16430180, 16624620, 16809338, 16992612, 17062110, 17149608, 17251689, 17455851, 17694040, 17886960, 18010005, 18102364, 18206370, 18374580, 18578742, 18880680, 19055120, 19210672, 19293309, 19395390, 19606860, 19716216, 19905795, 19949544, 20474532, 20807280, 21232848, 21240765, 21437010, 21612006, 22049496, 22166160, 22180743, 22627955, 22656816, 22749480, 23002252, 23274468, 23886954, 24013340, 24275160, 24499440, 24645270, 24771656, 24936930, 25214007, 25488918, 25593165, 25724412, 25860520, 26142480, 26541060, 26830440, 27153546, 27299376, 27561870, 27868113, 28321020, 28582680, 28752815, 28816008, 29093085, 29130192, 29574324, 29924316, 30964570, 31032624, 31217342, 31499280, 31849272, 32155515, 32418009, 32860360, 33249240, 33618676, 33985224, 34124220, 34299216, 34503378, 34911702, 35388080, 35830431, 36020010, 36204728, 36412740, 36749160, 36967905, 37157484, 37405395, 37761360, 38586618, 38790780, 39213720, 39432432, 39811590, 39899088, 40253941, 40730319, 40949064, 42023345, 42481530, 42874020, 43224012, 44098992, 44361486, 45255910, 45498960, 46004504, 46446855, 46548936, 46826013, 47773908, 48026680, 48550320, 49290540, 49543312, 49873860, 50428014, 50977836, 51186330, 51448824, 51721040, 51755067, 52367553, 53082120, 53660880, 54030015, 54307092, 55123740, 55736226, 56642040, 57165360, 57505630, 57632016, 58186170, 58832683, 59148648, 59717385, 59848632, 61929140, 62434684, 63698544, 63722295, 64311030, 64836018, 65720720, 66498480, 66542229, 67237352, 67883865, 67970448, 68248440, 69006756, 69823404, 71660862, 72040020, 72409456, 72825480, 73498320, 73935810, 74314968, 74810790, 75642021, 77173236, 77581560, 78043355, 78427440, 79623180, 80507882, 81460638, 81898128, 83604339, 84046690, 84963060, 85748040, 86258445, 86448024, 87279255, 88722972, 90511820, 92009008, 92893710, 93097872, 93652026, 95547816, 96053360, 96466545, 97254027, 98581080, 99747720, 100856028, 101955672, 102372660, 102897648, 103510134, 104735106, 106164240, 108060030, 108614184, 109260697, 110247480, 110903715, 111472452, 113284080, 115011260, 116372340, 117665366, 118297296, 119434770, 119697264, 120761823, 122190957, 123858280, 124869368, 126070035, 127444590, 128622060, 129672036, 133084458, 134474704, 135767730, 136496880, 138013512, 139340565, 139646808, 140478039, 143321724, 144080040, 145650960, 147871620, 148629936, 149621580, 151284042, 154346472, 155163120, 155265201, 156086710, 159246360, 161015764, 162090045, 162921276, 167208678, 168093380, 169926120, 171496080, 172516890, 172896048, 174558510, 176498049, 177445944, 179152155, 181023640, 185787420, 187304052, 191095632, 192933090, 194508054, 197162160, 199495440, 201269705, 201712056, 203651595, 203911344, 204745320, 207020268, 209470212, 216120060, 217228368, 218521394, 220494960, 221807430, 222944904, 226926063, 230022520, 232744680, 234130065, 235330732, 238869540, 241523646, 244381914, 247716560, 249738736, 250813017, 252140070, 254889180, 257244120, 258775335, 259344072, 261837765, 266168916, 271535460, 276027024, 278681130, 279293616, 280956078, 286643448, 288160080, 294163415, 295743240, 299243160, 302568084, 308692944, 310530402, 312173420, 318492720, 322031528, 324180090, 325842552, 327782091, 332711145, 334417356, 336186760, 339852240, 345033780, 349117020, 352996098, 354891888, 358304310, 362047280, 362285469, 366572871, 371574840, 374608104, 378210105, 385866180, 389016108, 402539410, 403424112, 407303190, 409490640, 414040536, 418021695, 418940424, 421434117, 432240120, 437042788, 443614860, 445889808, 453852126, 460045040, 465489360, 465795603, 468260130, 470661464, 477739080, 483047292, 486270135, 488763828, 501626034, 504280140, 509778360, 514488240, 517550670, 518688144, 523675530, 529494147, 532337832, 543070920, 546303485, 557362260, 561912156, 573286896, 588326830, 591486480, 598486320, 603809115, 605136168, 610954785, 621060804, 624346840, 644063056, 648360180, 651685104, 655564182, 665422290, 668834712, 672373520, 680778189, 690067560, 698234040, 702390195, 705992196, 716608620, 724570938, 733145742, 743149680, 749216208, 756420210, 764824879, 771732360, 776326005, 778032216, 805078820, 814606380, 828081072, 836043390, 837880848, 842868234, 864480240, 874085576, 882490245, 887229720, 907704252, 931591206, 936520260, 941322928, 955478160, 966094584, 972540270, 977527656, 983346273, 1003252068, 1008560280, 1019556720, 1035101340, 1047351060, 1058988294, 1064675664, 1086141840, 1086856407, 1092606970, 1114724520, 1123824312, 1134630315, 1176653660, 1207618230, 1210272336, 1221909570, 1242121608, 1248693680, 1254065085, 1264302351, 1296720360, 1311128364, 1330844580, 1337669424, 1361556378, 1380135120, 1396468080, 1404780390, 1411984392, 1433217240, 1449141876, 1466291484, 1512840420, 1529649758, 1543464720, 1552652010, 1556064432, 1588482441, 1610157640, 1629212760, 1638910455, 1672086780, 1685736468, 1748171152, 1764980490, 1774459440, 1811427345, 1815408504, 1832864355, 1863182412, 1873040520, 1932189168, 1945080540, 1955055312, 1966692546, 2006504136, 2017120560, 2070202680, 2094702120, 2107170585, 2117976588, 2173712814, 2185213940, 2229449040, 2247648624, 2269260630, 2294474637, 2328978015, 2353307320, 2415236460, 2443819140, 2484243216, 2508130170, 2528604702, 2593440720, 2622256728, 2647470735, 2661689160, 2723112756, 2809560780, 2823968784, 2866434480, 2898283752, 2932582968, 2950038819, 3025680840, 3059299516, 3105304020, 3176964882, 3220315280, 3258425520, 3260569221, 3277820910, 3344173560, 3371472936, 3403890945, 3529960980, 3622854690, 3630817008, 3665728710, 3726364824, 3746081040, 3824124395, 3890161080, 3933385092, 4013008272, 4140405360, 4189404240, 4214341170, 4235953176, 4347425628, 4370427880, 4538521260, 4588949274, 4657956030, 4706614640, 4765447323, 4830472920, 4887638280, 4916731365, 5016260340, 5057209404, 5244513456, 5294941470, 5323378320, 5434282035, 5446225512, 5619121560, 5796567504, 5865165936, 5900077638, 6051361680, 6118599032, 6210608040, 6321511755, 6353929764, 6521138442, 6555641820, 6688347120, 6742945872, 6807781890, 6883423911, 7059921960, 7245709380, 7331457420, 7452729648, 7648248790, 7780322160, 7866770184, 7942412205, 8428682340, 8471906352, 8694851256, 8740855760, 8850116457, 9077042520, 9177898548, 9315912060, 9530894646, 9660945840, 9775276560, 9833462730, 10032520680, 10114418808, 10589882940, 10868564070, 10892451024, 11238243120, 11472373185, 11800155276, 12237198064, 12421216080, 12643023510, 12707859528, 13042276884, 13111283640, 13615563780, 13766847822, 14119843920, 14491418760, 14662914840, 14750194095, 15296497580, 15733540368, 15884824410, 16302846105, 16857364680, 17389702512, 17700232914, 18154085040, 18355797096, 18631824120, 19061789292, 19666925460, 20065041360, 20228837616, 20650271733, 21179765880, 21737128140, 22944746370, 23600310552, 23827236615, 25286047020, 25415719056, 26084553768, 26222567280, 27231127560, 27533695644, 28982837520, 29325829680, 29500388190, 30592995160, 31769648820, 32605692210, 33714729360, 34417119555, 35400465828, 36711594192, 37263648240, 38123578584, 39333850920, 41300543466, 42359531760, 43474256280, 44250582285, 45889492740, 47200621104, 47654473230, 50572094040, 52169107536, 54462255120, 55067391288, 59000776380, 61185990320, 61950815199, 63539297640, 65211384420, 68834239110, 70800931656, 76247157168, 78667701840, 82601086932, 86948512560, 88501164570, 91778985480, 95308946460, 101144188080, 103251358665, 110134782576, 118001552760, 123901630398, 127078595280, 130422768840, 137668478220, 141601863312, 165202173864, 177002329140, 183557970960, 190617892920, 206502717330, 236003105520, 247803260796, 260845537680, 275336956440, 309754075995, 330404347728, 354004658280, 381235785840, 413005434660, 495606521592, 550673912880, 619508151990, 708009316560, 826010869320, 991213043184, 1239016303980, 1652021738640, 2478032607960, 4956065215920]

約数ペア:

[(1, 4956065215920), (2, 2478032607960), (3, 1652021738640), (4, 1239016303980), (5, 991213043184), (6, 826010869320), (7, 708009316560), (8, 619508151990), (9, 550673912880), (10, 495606521592), (12, 413005434660), (13, 381235785840), (14, 354004658280), (15, 330404347728), (16, 309754075995), (18, 275336956440), (19, 260845537680), (20, 247803260796), (21, 236003105520), (24, 206502717330), (26, 190617892920), (27, 183557970960), (28, 177002329140), (30, 165202173864), (35, 141601863312), (36, 137668478220), (38, 130422768840), (39, 127078595280), (40, 123901630398), (42, 118001552760), (45, 110134782576), (48, 103251358665), (49, 101144188080), (52, 95308946460), (54, 91778985480), (56, 88501164570), (57, 86948512560), (60, 82601086932), (63, 78667701840), (65, 76247157168), (70, 70800931656), (72, 68834239110), (76, 65211384420), (78, 63539297640), (80, 61950815199), (81, 61185990320), (84, 59000776380), (90, 55067391288), (91, 54462255120), (95, 52169107536), (98, 50572094040), (104, 47654473230), (105, 47200621104), (108, 45889492740), (112, 44250582285), (114, 43474256280), (117, 42359531760), (120, 41300543466), (126, 39333850920), (130, 38123578584), (133, 37263648240), (135, 36711594192), (140, 35400465828), (144, 34417119555), (147, 33714729360), (152, 32605692210), (156, 31769648820), (162, 30592995160), (168, 29500388190), (169, 29325829680), (171, 28982837520), (180, 27533695644), (182, 27231127560), (189, 26222567280), (190, 26084553768), (195, 25415719056), (196, 25286047020), (208, 23827236615), (210, 23600310552), (216, 22944746370), (228, 21737128140), (234, 21179765880), (240, 20650271733), (245, 20228837616), (247, 20065041360), (252, 19666925460), (260, 19061789292), (266, 18631824120), (270, 18355797096), (273, 18154085040), (280, 17700232914), (285, 17389702512), (294, 16857364680), (304, 16302846105), (312, 15884824410), (315, 15733540368), (324, 15296497580), (336, 14750194095), (338, 14662914840), (342, 14491418760), (351, 14119843920), (360, 13766847822), (364, 13615563780), (378, 13111283640), (380, 13042276884), (390, 12707859528), (392, 12643023510), (399, 12421216080), (405, 12237198064), (420, 11800155276), (432, 11472373185), (441, 11238243120), (455, 10892451024), (456, 10868564070), (468, 10589882940), (490, 10114418808), (494, 10032520680), (504, 9833462730), (507, 9775276560), (513, 9660945840), (520, 9530894646), (532, 9315912060), (540, 9177898548), (546, 9077042520), (560, 8850116457), (567, 8740855760), (570, 8694851256), (585, 8471906352), (588, 8428682340), (624, 7942412205), (630, 7866770184), (637, 7780322160), (648, 7648248790), (665, 7452729648), (676, 7331457420), (684, 7245709380), (702, 7059921960), (720, 6883423911), (728, 6807781890), (735, 6742945872), (741, 6688347120), (756, 6555641820), (760, 6521138442), (780, 6353929764), (784, 6321511755), (798, 6210608040), (810, 6118599032), (819, 6051361680), (840, 5900077638), (845, 5865165936), (855, 5796567504), (882, 5619121560), (910, 5446225512), (912, 5434282035), (931, 5323378320), (936, 5294941470), (945, 5244513456), (980, 5057209404), (988, 5016260340), (1008, 4916731365), (1014, 4887638280), (1026, 4830472920), (1040, 4765447323), (1053, 4706614640), (1064, 4657956030), (1080, 4588949274), (1092, 4538521260), (1134, 4370427880), (1140, 4347425628), (1170, 4235953176), (1176, 4214341170), (1183, 4189404240), (1197, 4140405360), (1235, 4013008272), (1260, 3933385092), (1274, 3890161080), (1296, 3824124395), (1323, 3746081040), (1330, 3726364824), (1352, 3665728710), (1365, 3630817008), (1368, 3622854690), (1404, 3529960980), (1456, 3403890945), (1470, 3371472936), (1482, 3344173560), (1512, 3277820910), (1520, 3260569221), (1521, 3258425520), (1539, 3220315280), (1560, 3176964882), (1596, 3105304020), (1620, 3059299516), (1638, 3025680840), (1680, 2950038819), (1690, 2932582968), (1710, 2898283752), (1729, 2866434480), (1755, 2823968784), (1764, 2809560780), (1820, 2723112756), (1862, 2661689160), (1872, 2647470735), (1890, 2622256728), (1911, 2593440720), (1960, 2528604702), (1976, 2508130170), (1995, 2484243216), (2028, 2443819140), (2052, 2415236460), (2106, 2353307320), (2128, 2328978015), (2160, 2294474637), (2184, 2269260630), (2205, 2247648624), (2223, 2229449040), (2268, 2185213940), (2280, 2173712814), (2340, 2117976588), (2352, 2107170585), (2366, 2094702120), (2394, 2070202680), (2457, 2017120560), (2470, 2006504136), (2520, 1966692546), (2535, 1955055312), (2548, 1945080540), (2565, 1932189168), (2646, 1873040520), (2660, 1863182412), (2704, 1832864355), (2730, 1815408504), (2736, 1811427345), (2793, 1774459440), (2808, 1764980490), (2835, 1748171152), (2940, 1685736468), (2964, 1672086780), (3024, 1638910455), (3042, 1629212760), (3078, 1610157640), (3120, 1588482441), (3185, 1556064432), (3192, 1552652010), (3211, 1543464720), (3240, 1529649758), (3276, 1512840420), (3380, 1466291484), (3420, 1449141876), (3458, 1433217240), (3510, 1411984392), (3528, 1404780390), (3549, 1396468080), (3591, 1380135120), (3640, 1361556378), (3705, 1337669424), (3724, 1330844580), (3780, 1311128364), (3822, 1296720360), (3920, 1264302351), (3952, 1254065085), (3969, 1248693680), (3990, 1242121608), (4056, 1221909570), (4095, 1210272336), (4104, 1207618230), (4212, 1176653660), (4368, 1134630315), (4410, 1123824312), (4446, 1114724520), (4536, 1092606970), (4560, 1086856407), (4563, 1086141840), (4655, 1064675664), (4680, 1058988294), (4732, 1047351060), (4788, 1035101340), (4861, 1019556720), (4914, 1008560280), (4940, 1003252068), (5040, 983346273), (5070, 977527656), (5096, 972540270), (5130, 966094584), (5187, 955478160), (5265, 941322928), (5292, 936520260), (5320, 931591206), (5460, 907704252), (5586, 887229720), (5616, 882490245), (5670, 874085576), (5733, 864480240), (5880, 842868234), (5915, 837880848), (5928, 836043390), (5985, 828081072), (6084, 814606380), (6156, 805078820), (6370, 778032216), (6384, 776326005), (6422, 771732360), (6480, 764824879), (6552, 756420210), (6615, 749216208), (6669, 743149680), (6760, 733145742), (6840, 724570938), (6916, 716608620), (7020, 705992196), (7056, 702390195), (7098, 698234040), (7182, 690067560), (7280, 680778189), (7371, 672373520), (7410, 668834712), (7448, 665422290), (7560, 655564182), (7605, 651685104), (7644, 648360180), (7695, 644063056), (7938, 624346840), (7980, 621060804), (8112, 610954785), (8190, 605136168), (8208, 603809115), (8281, 598486320), (8379, 591486480), (8424, 588326830), (8645, 573286896), (8820, 561912156), (8892, 557362260), (9072, 546303485), (9126, 543070920), (9310, 532337832), (9360, 529494147), (9464, 523675530), (9555, 518688144), (9576, 517550670), (9633, 514488240), (9722, 509778360), (9828, 504280140), (9880, 501626034), (10140, 488763828), (10192, 486270135), (10260, 483047292), (10374, 477739080), (10530, 470661464), (10584, 468260130), (10640, 465795603), (10647, 465489360), (10773, 460045040), (10920, 453852126), (11115, 445889808), (11172, 443614860), (11340, 437042788), (11466, 432240120), (11760, 421434117), (11830, 418940424), (11856, 418021695), (11970, 414040536), (12103, 409490640), (12168, 407303190), (12285, 403424112), (12312, 402539410), (12740, 389016108), (12844, 385866180), (13104, 378210105), (13230, 374608104), (13338, 371574840), (13520, 366572871), (13680, 362285469), (13689, 362047280), (13832, 358304310), (13965, 354891888), (14040, 352996098), (14196, 349117020), (14364, 345033780), (14583, 339852240), (14742, 336186760), (14820, 334417356), (14896, 332711145), (15120, 327782091), (15210, 325842552), (15288, 324180090), (15390, 322031528), (15561, 318492720), (15876, 312173420), (15960, 310530402), (16055, 308692944), (16380, 302568084), (16562, 299243160), (16758, 295743240), (16848, 294163415), (17199, 288160080), (17290, 286643448), (17640, 280956078), (17745, 279293616), (17784, 278681130), (17955, 276027024), (18252, 271535460), (18620, 266168916), (18928, 261837765), (19110, 259344072), (19152, 258775335), (19266, 257244120), (19444, 254889180), (19656, 252140070), (19760, 250813017), (19845, 249738736), (20007, 247716560), (20280, 244381914), (20520, 241523646), (20748, 238869540), (21060, 235330732), (21168, 234130065), (21294, 232744680), (21546, 230022520), (21840, 226926063), (22230, 222944904), (22344, 221807430), (22477, 220494960), (22680, 218521394), (22815, 217228368), (22932, 216120060), (23660, 209470212), (23940, 207020268), (24206, 204745320), (24305, 203911344), (24336, 203651595), (24570, 201712056), (24624, 201269705), (24843, 199495440), (25137, 197162160), (25480, 194508054), (25688, 192933090), (25935, 191095632), (26460, 187304052), (26676, 185787420), (27378, 181023640), (27664, 179152155), (27930, 177445944), (28080, 176498049), (28392, 174558510), (28665, 172896048), (28728, 172516890), (28899, 171496080), (29166, 169926120), (29484, 168093380), (29640, 167208678), (30420, 162921276), (30576, 162090045), (30780, 161015764), (31122, 159246360), (31752, 156086710), (31920, 155265201), (31941, 155163120), (32110, 154346472), (32760, 151284042), (33124, 149621580), (33345, 148629936), (33516, 147871620), (34027, 145650960), (34398, 144080040), (34580, 143321724), (35280, 140478039), (35490, 139646808), (35568, 139340565), (35910, 138013512), (36309, 136496880), (36504, 135767730), (36855, 134474704), (37240, 133084458), (38220, 129672036), (38532, 128622060), (38888, 127444590), (39312, 126070035), (39690, 124869368), (40014, 123858280), (40560, 122190957), (41040, 120761823), (41405, 119697264), (41496, 119434770), (41895, 118297296), (42120, 117665366), (42588, 116372340), (43092, 115011260), (43749, 113284080), (44460, 111472452), (44688, 110903715), (44954, 110247480), (45360, 109260697), (45630, 108614184), (45864, 108060030), (46683, 106164240), (47320, 104735106), (47880, 103510134), (48165, 102897648), (48412, 102372660), (48610, 101955672), (49140, 100856028), (49686, 99747720), (50274, 98581080), (50960, 97254027), (51376, 96466545), (51597, 96053360), (51870, 95547816), (52920, 93652026), (53235, 93097872), (53352, 92893710), (53865, 92009008), (54756, 90511820), (55860, 88722972), (56784, 87279255), (57330, 86448024), (57456, 86258445), (57798, 85748040), (58332, 84963060), (58968, 84046690), (59280, 83604339), (60515, 81898128), (60840, 81460638), (61560, 80507882), (62244, 79623180), (63193, 78427440), (63504, 78043355), (63882, 77581560), (64220, 77173236), (65520, 75642021), (66248, 74810790), (66690, 74314968), (67032, 73935810), (67431, 73498320), (68054, 72825480), (68445, 72409456), (68796, 72040020), (69160, 71660862), (70980, 69823404), (71820, 69006756), (72618, 68248440), (72915, 67970448), (73008, 67883865), (73710, 67237352), (74480, 66542229), (74529, 66498480), (75411, 65720720), (76440, 64836018), (77064, 64311030), (77776, 63722295), (77805, 63698544), (79380, 62434684), (80028, 61929140), (82810, 59848632), (82992, 59717385), (83790, 59148648), (84240, 58832683), (85176, 58186170), (85995, 57632016), (86184, 57505630), (86697, 57165360), (87498, 56642040), (88920, 55736226), (89908, 55123740), (91260, 54307092), (91728, 54030015), (92359, 53660880), (93366, 53082120), (94640, 52367553), (95760, 51755067), (95823, 51721040), (96330, 51448824), (96824, 51186330), (97220, 50977836), (98280, 50428014), (99372, 49873860), (100035, 49543312), (100548, 49290540), (102081, 48550320), (103194, 48026680), (103740, 47773908), (105840, 46826013), (106470, 46548936), (106704, 46446855), (107730, 46004504), (108927, 45498960), (109512, 45255910), (111720, 44361486), (112385, 44098992), (114660, 43224012), (115596, 42874020), (116664, 42481530), (117936, 42023345), (121030, 40949064), (121680, 40730319), (123120, 40253941), (124215, 39899088), (124488, 39811590), (125685, 39432432), (126386, 39213720), (127764, 38790780), (128440, 38586618), (131247, 37761360), (132496, 37405395), (133380, 37157484), (134064, 36967905), (134862, 36749160), (136108, 36412740), (136890, 36204728), (137592, 36020010), (138320, 35830431), (140049, 35388080), (141960, 34911702), (143640, 34503378), (144495, 34299216), (145236, 34124220), (145830, 33985224), (147420, 33618676), (149058, 33249240), (150822, 32860360), (152880, 32418009), (154128, 32155515), (155610, 31849272), (157339, 31499280), (158760, 31217342), (159705, 31032624), (160056, 30964570), (165620, 29924316), (167580, 29574324), (170135, 29130192), (170352, 29093085), (171990, 28816008), (172368, 28752815), (173394, 28582680), (174996, 28321020), (177840, 27868113), (179816, 27561870), (181545, 27299376), (182520, 27153546), (184718, 26830440), (186732, 26541060), (189579, 26142480), (191646, 25860520), (192660, 25724412), (193648, 25593165), (194440, 25488918), (196560, 25214007), (198744, 24936930), (200070, 24771656), (201096, 24645270), (202293, 24499440), (204162, 24275160), (206388, 24013340), (207480, 23886954), (212940, 23274468), (215460, 23002252), (217854, 22749480), (218745, 22656816), (219024, 22627955), (223440, 22180743), (223587, 22166160), (224770, 22049496), (229320, 21612006), (231192, 21437010), (233328, 21240765), (233415, 21232848), (238189, 20807280), (242060, 20474532), (248430, 19949544), (248976, 19905795), (251370, 19716216), (252772, 19606860), (255528, 19395390), (256880, 19293309), (257985, 19210672), (260091, 19055120), (262494, 18880680), (266760, 18578742), (269724, 18374580), (272216, 18206370), (273780, 18102364), (275184, 18010005), (277077, 17886960), (280098, 17694040), (283920, 17455851), (287280, 17251689), (288990, 17149608), (290472, 17062110), (291660, 16992612), (294840, 16809338), (298116, 16624620), (301644, 16430180), (306243, 16183440), (311220, 15924636), (314678, 15749640), (315965, 15685488), (317520, 15608671), (319410, 15516312), (320112, 15482285), (326781, 15166320), (331240, 14962158), (335160, 14787162), (337155, 14699664), (340270, 14565096), (343980, 14408004), (346788, 14291340), (349992, 14160510), (359632, 13780935), (363090, 13649688), (365040, 13576773), (369436, 13415220), (372645, 13299696), (373464, 13270530), (377055, 13144144), (379158, 13071240), (383292, 12930260), (385320, 12862206), (388880, 12744459), (393741, 12587120), (397488, 12468465), (400140, 12385828), (402192, 12322635), (404586, 12249720), (408324, 12137580), (412776, 12006670), (414960, 11943477), (425880, 11637234), (430920, 11501126), (433485, 11433072), (435708, 11374740), (437490, 11328408), (442351, 11203920), (447174, 11083080), (449540, 11024748), (458640, 10806003), (461795, 10732176), (462384, 10718505), (466830, 10616424), (472017, 10499760), (476378, 10403640), (479115, 10344208), (484120, 10237266), (496860, 9974772), (502740, 9858108), (505544, 9803430), (510405, 9710064), (511056, 9697695), (515970, 9605336), (520182, 9527560), (524988, 9440340), (533520, 9289371), (539448, 9187290), (544432, 9103185), (544635, 9099792), (547560, 9051182), (554154, 8943480), (560196, 8847020), (568737, 8714160), (577980, 8574804), (580944, 8531055), (583320, 8496306), (589680, 8404669), (596232, 8312310), (603288, 8215090), (606879, 8166480), (612486, 8091720), (622440, 7962318), (629356, 7874820), (631930, 7842744), (638820, 7758156), (646513, 7665840), (653562, 7583160), (656235, 7552272), (662480, 7481079), (670320, 7393581), (670761, 7388720), (674310, 7349832), (680540, 7282548), (687960, 7204002), (693576, 7145670), (699984, 7080255), (700245, 7077616), (714567, 6935760), (726180, 6824844), (738872, 6707610), (745290, 6649848), (746928, 6635265), (754110, 6572072), (758316, 6535620), (766584, 6465130), (770640, 6431103), (786695, 6299856), (787482, 6293560), (800280, 6192914), (809172, 6124860), (816648, 6068790), (821509, 6032880), (825552, 6003335), (831231, 5962320), (851760, 5818617), (861840, 5750563), (866970, 5716536), (871416, 5687370), (874980, 5664204), (884702, 5601960), (894348, 5541540), (899080, 5512374), (918729, 5394480), (923590, 5366088), (933660, 5308212), (944034, 5249880), (947895, 5228496), (952756, 5201820), (958230, 5172104), (968240, 5118633), (980343, 5055440), (993720, 4987386), (1005480, 4929054), (1011088, 4901715), (1011465, 4899888), (1020810, 4855032), (1031940, 4802668), (1040364, 4763780), (1049976, 4720170), (1078896, 4593645), (1089270, 4549896), (1095120, 4525591), (1108308, 4471740), (1117935, 4433232), (1120392, 4423510), (1137474, 4357080), (1155960, 4287402), (1166640, 4248153), (1190945, 4161456), (1192464, 4156155), (1200667, 4127760), (1206576, 4107545), (1213758, 4083240), (1224972, 4045860), (1244880, 3981159), (1258712, 3937410), (1263860, 3921372), (1277640, 3879078), (1293026, 3832920), (1300455, 3811024), (1307124, 3791580), (1312470, 3776136), (1327053, 3734640), (1341522, 3694360), (1348620, 3674916), (1361080, 3641274), (1375920, 3602001), (1385385, 3577392), (1387152, 3572835), (1400490, 3538808), (1416051, 3499920), (1429134, 3467880), (1452360, 3412422), (1477744, 3353805), (1490580, 3324924), (1508220, 3286036), (1516632, 3267810), (1531215, 3236688), (1533168, 3232565), (1573390, 3149928), (1574964, 3146780), (1600560, 3096457), (1618344, 3062430), (1633296, 3034395), (1633905, 3033264), (1643018, 3016440), (1662462, 2981160), (1706211, 2904720), (1733940, 2858268), (1742832, 2843685), (1749960, 2832102), (1769404, 2800980), (1788696, 2770770), (1798160, 2756187), (1820637, 2722160), (1837458, 2697240), (1847180, 2683044), (1867320, 2654106), (1888068, 2624940), (1895790, 2614248), (1905512, 2600910), (1916460, 2586052), (1939539, 2555280), (1960686, 2527720), (1968705, 2517424), (1987440, 2493693), (2010960, 2464527), (2022930, 2449944), (2041620, 2427516), (2063880, 2401334), (2080728, 2381890), (2099952, 2360085), (2143701, 2311920), (2178540, 2274948), (2211755, 2240784), (2216616, 2235870)]