5947778686080

素因数分解:

$2^7\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{53}}^1\times {\mathrm{127}}^1\times {\mathrm{139}}^1$

素因数の和:402

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 20, 21, 22, 24, 28, 30, 32, 33, 35, 40, 42, 43, 44, 48, 53, 55, 56, 60, 64, 66, 70, 77, 80, 84, 86, 88, 96, 105, 106, 110, 112, 120, 127, 128, 129, 132, 139, 140, 154, 159, 160, 165, 168, 172, 176, 192, 210, 212, 215, 220, 224, 231, 240, 254, 258, 264, 265, 278, 280, 301, 308, 318, 320, 330, 336, 344, 352, 371, 381, 384, 385, 417, 420, 424, 430, 440, 448, 462, 473, 480, 508, 516, 528, 530, 556, 560, 583, 602, 616, 635, 636, 640, 645, 660, 672, 688, 695, 704, 742, 762, 770, 795, 834, 840, 848, 860, 880, 889, 896, 903, 924, 946, 960, 973, 1016, 1032, 1056, 1060, 1112, 1113, 1120, 1155, 1166, 1204, 1232, 1270, 1272, 1290, 1320, 1344, 1376, 1390, 1397, 1408, 1419, 1484, 1505, 1524, 1529, 1540, 1590, 1668, 1680, 1696, 1720, 1749, 1760, 1778, 1806, 1848, 1855, 1892, 1905, 1920, 1946, 2032, 2064, 2085, 2112, 2120, 2224, 2226, 2240, 2279, 2310, 2332, 2365, 2408, 2464, 2540, 2544, 2580, 2640, 2667, 2688, 2752, 2780, 2794, 2838, 2915, 2919, 2968, 3010, 3048, 3058, 3080, 3180, 3311, 3336, 3360, 3392, 3440, 3498, 3520, 3556, 3612, 3696, 3710, 3784, 3810, 3892, 4064, 4081, 4128, 4170, 4191, 4224, 4240, 4445, 4448, 4452, 4480, 4515, 4558, 4587, 4620, 4664, 4730, 4816, 4865, 4928, 5080, 5088, 5160, 5280, 5334, 5461, 5504, 5560, 5565, 5588, 5676, 5830, 5838, 5936, 5977, 6020, 6096, 6116, 6160, 6360, 6622, 6672, 6720, 6731, 6784, 6837, 6880, 6985, 6996, 7040, 7095, 7112, 7224, 7367, 7392, 7420, 7568, 7620, 7645, 7784, 8128, 8162, 8256, 8340, 8382, 8480, 8745, 8890, 8896, 8904, 9030, 9116, 9174, 9240, 9328, 9460, 9632, 9730, 9779, 9856, 9933, 10160, 10176, 10320, 10560, 10668, 10703, 10922, 11120, 11130, 11176, 11352, 11395, 11660, 11676, 11872, 11954, 12040, 12192, 12232, 12243, 12320, 12720, 13244, 13335, 13344, 13440, 13462, 13674, 13760, 13970, 13992, 14190, 14224, 14448, 14595, 14734, 14784, 14840, 15136, 15240, 15290, 15568, 15953, 16256, 16324, 16383, 16512, 16555, 16680, 16764, 16960, 17490, 17653, 17780, 17792, 17808, 17931, 18060, 18232, 18348, 18480, 18656, 18920, 19264, 19460, 19558, 19866, 20193, 20320, 20352, 20405, 20640, 20955, 21120, 21336, 21406, 21844, 22101, 22240, 22260, 22352, 22704, 22790, 22935, 23320, 23352, 23744, 23908, 24080, 24384, 24464, 24486, 24640, 25069, 25440, 26488, 26670, 26688, 26924, 27305, 27348, 27520, 27940, 27984, 28380, 28448, 28896, 29190, 29337, 29468, 29568, 29680, 29885, 30272, 30480, 30580, 31136, 31906, 32109, 32648, 32766, 33110, 33360, 33528, 33655, 33920, 34185, 34980, 35306, 35560, 35616, 35862, 36120, 36464, 36696, 36835, 36960, 37312, 37840, 38227, 38528, 38920, 39116, 39732, 40386, 40640, 40810, 41280, 41839, 41910, 42672, 42812, 43688, 44202, 44480, 44520, 44704, 45408, 45580, 45870, 46640, 46704, 47117, 47488, 47816, 47859, 48160, 48768, 48895, 48928, 48972, 49280, 49665, 50138, 50880, 51569, 52959, 52976, 53340, 53376, 53515, 53848, 54610, 54696, 55880, 55968, 56760, 56896, 57792, 58380, 58674, 58936, 59360, 59770, 60071, 60544, 60960, 61160, 61215, 62272, 63812, 64218, 65296, 65532, 65747, 66220, 66720, 67056, 67310, 68370, 69960, 70612, 71120, 71232, 71724, 72240, 72928, 73392, 73670, 73920, 74041, 74624, 75207, 75680, 76454, 77840, 78232, 79464, 79765, 80772, 81037, 81280, 81620, 81915, 82560, 83678, 83820, 85344, 85624, 87376, 88265, 88404, 88960, 89040, 89408, 89655, 90816, 91160, 91740, 93280, 93408, 94234, 95632, 95718, 96320, 97790, 97856, 97944, 99330, 100276, 100965, 101760, 103138, 105918, 105952, 106680, 107030, 107696, 109220, 109392, 110505, 111760, 111936, 113520, 113792, 114681, 115584, 116760, 117348, 117872, 118720, 119540, 120142, 121920, 122320, 122430, 123571, 124544, 125345, 125517, 127624, 128436, 130592, 131064, 131494, 132440, 133440, 134112, 134620, 136740, 139920, 141224, 141351, 142240, 142464, 143448, 144480, 145856, 146685, 146784, 147340, 147840, 148082, 150414, 151360, 152908, 154707, 155680, 156464, 158928, 159530, 160545, 161544, 162074, 163240, 163830, 167356, 167640, 170688, 171248, 174752, 175483, 176530, 176808, 178080, 178816, 179310, 180213, 181632, 182320, 183480, 186560, 186816, 188468, 191135, 191264, 191436, 192640, 194183, 195580, 195712, 195888, 197241, 198660, 200552, 201930, 206276, 209195, 211836, 211904, 213360, 214060, 215392, 218440, 218784, 221010, 222123, 223520, 223872, 227040, 229362, 233520, 234696, 235585, 235744, 237440, 239080, 239295, 240284, 243111, 243840, 244640, 244860, 247142, 250690, 251034, 255248, 256872, 257845, 261184, 262128, 262988, 264795, 264880, 266880, 268224, 269240, 273480, 279840, 282448, 282702, 284480, 286896, 288960, 289433, 291712, 293370, 293568, 294680, 296164, 300355, 300828, 302720, 305816, 309414, 311360, 312928, 316781, 317856, 319060, 321090, 323088, 324148, 326480, 327660, 328735, 334712, 335280, 341376, 342496, 349504, 350966, 353060, 353616, 356160, 358620, 360426, 364640, 366960, 370205, 370713, 373120, 373632, 376035, 376936, 382270, 382528, 382872, 388366, 391160, 391776, 394482, 397320, 401104, 403860, 405185, 412552, 418390, 420497, 423672, 423808, 426720, 428120, 430784, 436880, 437568, 442020, 444246, 447040, 454080, 458724, 460229, 467040, 469392, 471170, 471488, 478160, 478590, 480568, 486222, 489280, 489720, 494284, 501380, 502068, 510496, 513744, 515690, 518287, 522368, 524256, 525976, 526449, 529590, 529760, 536448, 538480, 546960, 559680, 564896, 565404, 567259, 568960, 573405, 573792, 577920, 578866, 582549, 586740, 587136, 589360, 592328, 600710, 601656, 611632, 617855, 618828, 622720, 625856, 627585, 633562, 635712, 638120, 642180, 646176, 648296, 652960, 655320, 657470, 669424, 670560, 684992, 699008, 701932, 706120, 706755, 707232, 712320, 717240, 720852, 729280, 733920, 740410, 741426, 752070, 753872, 759079, 764540, 765056, 765744, 773535, 776732, 782320, 783552, 788964, 794640, 802208, 807720, 810370, 825104, 836780, 840994, 847344, 853440, 856240, 861568, 868299, 873760, 875136, 877415, 884040, 888492, 894080, 901065, 908160, 917448, 920458, 934080, 935609, 938784, 942340, 942976, 950343, 956320, 957180, 961136, 970915, 972444, 978560, 979440, 986205, 988568, 1002760, 1004136, 1020992, 1027488, 1031380, 1036574, 1048512, 1051952, 1052898, 1059180, 1059520, 1076960, 1093920, 1110615, 1119360, 1129792, 1130808, 1134518, 1146810, 1147584, 1157732, 1165098, 1173480, 1178720, 1184656, 1201420, 1203312, 1215555, 1223264, 1235710, 1237656, 1251712, 1255170, 1261491, 1267124, 1271424, 1276240, 1284360, 1292352, 1296592, 1305920, 1310640, 1314940, 1338848, 1341120, 1359281, 1369984, 1380687, 1403864, 1412240, 1413510, 1414464, 1434480, 1441704, 1447165, 1458560, 1467840, 1480820, 1482852, 1504140, 1507744, 1518158, 1529080, 1531488, 1547070, 1553464, 1554861, 1564640, 1567104, 1577928, 1583905, 1589280, 1604416, 1615440, 1620740, 1650208, 1673560, 1681988, 1694688, 1701777, 1706880, 1712480, 1736598, 1747520, 1754830, 1768080, 1776984, 1802130, 1834896, 1840916, 1853565, 1868160, 1871218, 1877568, 1884680, 1900686, 1912640, 1914360, 1922272, 1941830, 1944888, 1958880, 1972410, 1977136, 2005520, 2008272, 2026031, 2041984, 2054976, 2062760, 2073148, 2097024, 2102485, 2103904, 2105796, 2118360, 2119040, 2153920, 2187840, 2217467, 2221230, 2259584, 2261616, 2269036, 2277237, 2293620, 2295168, 2301145, 2315464, 2330196, 2346960, 2357440, 2369312, 2402840, 2406624, 2431110, 2446528, 2471420, 2475312, 2510340, 2522982, 2534248, 2552480, 2568720, 2584704, 2591435, 2593184, 2611840, 2621280, 2629880, 2632245, 2677696, 2682240, 2718562, 2761374, 2806827, 2807728, 2824480, 2827020, 2828928, 2836295, 2868960, 2883408, 2894330, 2912745, 2935680, 2961640, 2965704, 3008280, 3015488, 3036316, 3058160, 3062976, 3094140, 3106928, 3109722, 3129280, 3155856, 3167810, 3178560, 3183763, 3208832, 3230880, 3241480, 3300416, 3347120, 3363976, 3389376, 3403554, 3424960, 3473196, 3484591, 3495040, 3509660, 3536160, 3553968, 3604260, 3669792, 3681832, 3707130, 3742436, 3755136, 3769360, 3795395, 3801372, 3825280, 3828720, 3844544, 3883660, 3889776, 3917760, 3944820, 3954272, 4011040, 4016544, 4052062, 4077843, 4109952, 4125520, 4146296, 4204970, 4207808, 4211592, 4236720, 4307840, 4341495, 4375680, 4434934, 4442460, 4523232, 4538072, 4554474, 4587240, 4602290, 4630928, 4660392, 4678045, 4693920, 4714880, 4738624, 4751715, 4805680, 4813248, 4862220, 4893056, 4942840, 4950624, 5020680, 5045964, 5068496, 5104960, 5137440, 5182870, 5186368, 5242560, 5259760, 5264490, 5313553, 5355392, 5437124, 5522748, 5613654, 5615456, 5648960, 5654040, 5672590, 5737920, 5766816, 5788660, 5825490, 5923280, 5931408, 6016560, 6030976, 6072632, 6078093, 6116320, 6125952, 6188280, 6213856, 6219444, 6258560, 6307455, 6311712, 6335620, 6357120, 6367526, 6461760, 6482960, 6549263, 6600832, 6652401, 6694240, 6727952, 6778752, 6796405, 6807108, 6849920, 6903435, 6946392, 6969182, 7019320, 7072320, 7107936, 7208520, 7339584, 7363664, 7414260, 7484872, 7538720, 7590790, 7602744, 7657440, 7689088, 7767320, 7774305, 7779552, 7835520, 7889640, 7908544, 8022080, 8033088, 8104124, 8155686, 8251040, 8292592, 8349869, 8409940, 8415616, 8423184, 8473440, 8508885, 8682990, 8869868, 8884920, 9046464, 9076144, 9108948, 9174480, 9204580, 9261856, 9320784, 9356090, 9387840, 9477248, 9503430, 9551289, 9611360, 9626496, 9724440, 9885680, 9901248, 10041360, 10091928, 10130155, 10136992, 10209920, 10274880, 10291699, 10365740, 10372736, 10453773, 10485120, 10519520, 10528980, 10627106, 10874248, 11045496, 11087335, 11227308, 11230912, 11297920, 11308080, 11345180, 11386185, 11475840, 11533632, 11577320, 11650980, 11846560, 11862816, 12033120, 12145264, 12156186, 12232640, 12376560, 12427712, 12438888, 12614910, 12623424, 12671240, 12735052, 12923520, 12965920, 13098526, 13304802, 13388480, 13455904, 13592810, 13614216, 13806870, 13892784, 13938364, 14034135, 14038640, 14144640, 14215872, 14417040, 14679168, 14727328, 14828520, 14969744, 15077440, 15181580, 15205488, 15314880, 15534640, 15548610, 15559104, 15779280, 15817088, 15918815, 15940659, 16044160, 16066176, 16208248, 16311372, 16502080, 16585184, 16699738, 16819880, 16846368, 16946880, 17017770, 17365980, 17422955, 17739736, 17769840, 18092928, 18152288, 18217896, 18348960, 18409160, 18523712, 18641568, 18712180, 18775680, 19006860, 19102578, 19222720, 19448880, 19647789, 19771360, 19802496, 20082720, 20183856, 20260310, 20273984, 20389215, 20549760, 20583398, 20731480, 20907546, 21039040, 21057960, 21254212, 21748496, 22090992, 22174670, 22286341, 22454616, 22461824, 22616160, 22690360, 22772370, 23067264, 23154640, 23301960, 23693120, 23725632, 24066240, 24290528, 24312372, 24392137, 24465280, 24753120, 24855424, 24877776, 25049607, 25229820, 25246848, 25342480, 25470104, 25931840, 26197052, 26567765, 26609604, 26776960, 26911808, 27185620, 27228432, 27613740, 27785568, 27876728, 28068270, 28077280, 28431744, 28834080, 29454656, 29657040, 29939488, 30154880, 30363160, 30390465, 30410976, 30629760, 30875097, 31069280, 31097220, 31118208, 31558560, 31837630, 31881318, 32416496, 32622744, 32746315, 33004160, 33170368, 33262005, 33399476, 33639760, 33692736, 33893760, 34035540, 34731960, 34845910, 35479472, 35539680, 36304576, 36435792, 36697920, 36818320, 37047424, 37283136, 37424360, 38013720, 38205156, 38445440, 38897760, 39295578, 39542720, 40165440, 40231187, 40367712, 40520620, 40547968, 40778430, 41166796, 41462960, 41749345, 41815092, 42078080, 42115920, 42508424, 43496992, 44181984, 44349340, 44572682, 44909232, 45232320, 45380720, 45544740, 46309280, 46603920, 47386240, 47451264, 47756445, 48132480, 48581056, 48624744, 48784274, 49506240, 49755552, 50099214, 50459640, 50684960, 50940208, 51458495, 51863680, 52268865, 52394104, 53135530, 53219208, 53823616, 54371240, 54456864, 55227480, 55571136, 55753456, 56136540, 56154560, 57668160, 58449083, 58909312, 59314080, 59878976, 60726320, 60780930, 60821952, 61750194, 62138560, 62194440, 63117120, 63675260, 63762636, 64832992, 65245488, 65492630, 66340736, 66524010, 66798952, 66859023, 67279520, 67385472, 68071080, 69463920, 69691820, 70958944, 71079360, 72041893, 72609152, 72871584, 73176411, 73395840, 73636640, 74566272, 74848720, 76027440, 76410312, 77795520, 78591156, 79085440, 79703295, 80330880, 80462374, 80735424, 81041240, 81556860, 82333592, 82925920, 83498690, 83630184, 84231840, 85016848, 86993984, 88363968, 88698680, 89145364, 89818464, 90464640, 90761440, 91089480, 92618560, 93207840, 95512890, 97162112, 97249488, 97568548, 98238945, 99012480, 99511104, 100198428, 100919280, 101369920, 101880416, 102916990, 104537730, 104788208, 106271060, 106438416, 108742480, 108913728, 110454960, 111142272, 111431705, 111506912, 112273080, 112309120, 115336320, 116898166, 118628160, 119757952, 120693561, 121452640, 121561860, 121643904, 121960685, 123500388, 124277120, 124388880, 125248035, 126234240, 127350520, 127525272, 129665984, 130490976, 130985260, 133048020, 133597904, 133718046, 134559040, 136142160, 138927840, 139383640, 141917888, 142158720, 144083786, 145743168, 146352822, 147273280, 149697440, 152054880, 152820624, 154375485, 155591040, 157182312, 159406590, 160924748, 161470848, 162082480, 163113720, 164667184, 165851840, 166997380, 167260368, 168463680, 170033696, 173987968, 175347249, 176727936, 177397360, 178290728, 179636928, 181522880, 182178960, 185237120, 186415680, 191025780, 194498976, 195137096, 196477890, 199022208, 200396856, 201155935, 201838560, 202739840, 203760832, 205833980, 209075460, 209576416, 212542120, 212876832, 216125679, 217484960, 217827456, 220909920, 222863410, 223013824, 224546160, 233796332, 237256320, 241387122, 242905280, 243123720, 243921370, 247000776, 248777760, 250496070, 254701040, 255050544, 259331968, 260981952, 261970520, 266096040, 267195808, 267436092, 269118080, 272284320, 277855680, 278767280, 281618309, 283835776, 288167572, 291486336, 292245415, 292705644, 294546560, 299394880, 304109760, 305641248, 308750970, 314364624, 318813180, 321849496, 324164960, 326227440, 329334368, 331703680, 333994760, 334295115, 334520736, 336927360, 340067392, 350694498, 354794720, 356581456, 359273856, 360209465, 363045760, 364357920, 365882055, 372831360, 382051560, 388997952, 390274192, 392955780, 400793712, 402311870, 403677120, 407521664, 411667960, 418150920, 419152832, 425084240, 425753664, 432251358, 434969920, 441819840, 442543057, 445726820, 446027648, 449092320, 467592664, 482774244, 485810560, 486247440, 487842740, 494001552, 497555520, 500992140, 509402080, 510101088, 521963904, 523941040, 532192080, 534391616, 534872184, 544568640, 555711360, 557534560, 563236618, 576335144, 584490830, 585411288, 598789760, 603467805, 608219520, 611282496, 617501940, 628729248, 637626360, 643698992, 648329920, 652454880, 658668736, 667989520, 668590230, 669041472, 680134784, 701388996, 709589440, 713162912, 720418930, 728715840, 731764110, 764103120, 777995904, 780548384, 785911560, 801587424, 804623740, 807354240, 823335920, 836301840, 838305664, 844854927, 850168480, 851507328, 864502716, 869939840, 876736245, 883639680, 885086114, 891453640, 898184640, 935185328, 965548488, 972494880, 975685480, 988003104, 995111040, 1001984280, 1018804160, 1020202176, 1047882080, 1064384160, 1068783232, 1069744368, 1080628395, 1089137280, 1115069120, 1126473236, 1152670288, 1168981660, 1170822576, 1206935610, 1222564992, 1235003880, 1257458496, 1275252720, 1287397984, 1296659840, 1304909760, 1317337472, 1327629171, 1335979040, 1337180460, 1338082944, 1402777992, 1408091545, 1419178880, 1426325824, 1440837860, 1457431680, 1463528220, 1528206240, 1561096768, 1571823120, 1603174848, 1609247480, 1646671840, 1672603680, 1689709854, 1700336960, 1729005432, 1753472490, 1770172228, 1782907280, 1796369280, 1870370656, 1931096976, 1944989760, 1951370960, 1976006208, 2003968560, 2037608320, 2040404352, 2095764160, 2128768320, 2139488736, 2161256790, 2212715285, 2230138240, 2252946472, 2305340576, 2337963320, 2341645152, 2413871220, 2470007760, 2514916992, 2550505440, 2574795968, 2609819520, 2655258342, 2671958080, 2674360920, 2805555984, 2816183090, 2852651648, 2881675720, 2927056440, 3056412480, 3097801399, 3122193536, 3143646240, 3206349696, 3218494960, 3293343680, 3345207360, 3379419708, 3400673920, 3458010864, 3506944980, 3540344456, 3565814560, 3740741312, 3862193952, 3889979520, 3902741920, 3952012416, 4007937120, 4191528320, 4224274635, 4257536640, 4278977472, 4322513580, 4425430570, 4505892944, 4610681152, 4675926640, 4683290304, 4827742440, 4940015520, 5101010880, 5149591936, 5310516684, 5343916160, 5348721840, 5611111968, 5632366180, 5763351440, 5854112880, 6112824960, 6195602798, 6287292480, 6436989920, 6586687360, 6638145855, 6690414720, 6758839416, 6916021728, 7013889960, 7080688912, 7131629120, 7481482624, 7724387904, 7805483840, 8015874240, 8448549270, 8557954944, 8645027160, 8850861140, 9011785888, 9221362304, 9293404197, 9351853280, 9366580608, 9655484880, 9880031040, 10202021760, 10621033368, 10697443680, 11222223936, 11264732360, 11526702880, 11708225760, 12391205596, 12574584960, 12873979840, 13276291710, 13517678832, 13832043456, 14027779920, 14161377824, 14263258240, 15448775808, 15489006995, 15610967680, 16031748480, 16897098540, 17290054320, 17701722280, 18023571776, 18586808394, 18703706560, 19310969760, 19760062080, 21242066736, 21394887360, 22444447872, 22529464720, 23053405760, 23416451520, 24782411192, 25747959680, 26552583420, 27035357664, 27664086912, 28055559840, 28322755648, 30978013990, 33794197080, 34580108640, 35403444560, 36047143552, 37173616788, 37407413120, 38621939520, 42484133472, 42789774720, 45058929440, 46106811520, 46467020985, 46832903040, 49564822384, 53105166840, 54070715328, 56111119680, 56645511296, 61956027980, 67588394160, 69160217280, 70806889120, 74347233576, 77243879040, 84968266944, 90117858880, 92934041970, 99129644768, 106210333680, 108141430656, 112222239360, 123912055960, 135176788320, 138320434560, 141613778240, 148694467152, 169936533888, 180235717760, 185868083940, 198259289536, 212420667360, 247824111920, 270353576640, 283227556480, 297388934304, 371736167880, 396518579072, 424841334720, 495648223840, 540707153280, 594777868608, 743472335760, 849682669440, 991296447680, 1189555737216, 1486944671520, 1982592895360, 2973889343040, 5947778686080]

約数ペア:

[(1, 5947778686080), (2, 2973889343040), (3, 1982592895360), (4, 1486944671520), (5, 1189555737216), (6, 991296447680), (7, 849682669440), (8, 743472335760), (10, 594777868608), (11, 540707153280), (12, 495648223840), (14, 424841334720), (15, 396518579072), (16, 371736167880), (20, 297388934304), (21, 283227556480), (22, 270353576640), (24, 247824111920), (28, 212420667360), (30, 198259289536), (32, 185868083940), (33, 180235717760), (35, 169936533888), (40, 148694467152), (42, 141613778240), (43, 138320434560), (44, 135176788320), (48, 123912055960), (53, 112222239360), (55, 108141430656), (56, 106210333680), (60, 99129644768), (64, 92934041970), (66, 90117858880), (70, 84968266944), (77, 77243879040), (80, 74347233576), (84, 70806889120), (86, 69160217280), (88, 67588394160), (96, 61956027980), (105, 56645511296), (106, 56111119680), (110, 54070715328), (112, 53105166840), (120, 49564822384), (127, 46832903040), (128, 46467020985), (129, 46106811520), (132, 45058929440), (139, 42789774720), (140, 42484133472), (154, 38621939520), (159, 37407413120), (160, 37173616788), (165, 36047143552), (168, 35403444560), (172, 34580108640), (176, 33794197080), (192, 30978013990), (210, 28322755648), (212, 28055559840), (215, 27664086912), (220, 27035357664), (224, 26552583420), (231, 25747959680), (240, 24782411192), (254, 23416451520), (258, 23053405760), (264, 22529464720), (265, 22444447872), (278, 21394887360), (280, 21242066736), (301, 19760062080), (308, 19310969760), (318, 18703706560), (320, 18586808394), (330, 18023571776), (336, 17701722280), (344, 17290054320), (352, 16897098540), (371, 16031748480), (381, 15610967680), (384, 15489006995), (385, 15448775808), (417, 14263258240), (420, 14161377824), (424, 14027779920), (430, 13832043456), (440, 13517678832), (448, 13276291710), (462, 12873979840), (473, 12574584960), (480, 12391205596), (508, 11708225760), (516, 11526702880), (528, 11264732360), (530, 11222223936), (556, 10697443680), (560, 10621033368), (583, 10202021760), (602, 9880031040), (616, 9655484880), (635, 9366580608), (636, 9351853280), (640, 9293404197), (645, 9221362304), (660, 9011785888), (672, 8850861140), (688, 8645027160), (695, 8557954944), (704, 8448549270), (742, 8015874240), (762, 7805483840), (770, 7724387904), (795, 7481482624), (834, 7131629120), (840, 7080688912), (848, 7013889960), (860, 6916021728), (880, 6758839416), (889, 6690414720), (896, 6638145855), (903, 6586687360), (924, 6436989920), (946, 6287292480), (960, 6195602798), (973, 6112824960), (1016, 5854112880), (1032, 5763351440), (1056, 5632366180), (1060, 5611111968), (1112, 5348721840), (1113, 5343916160), (1120, 5310516684), (1155, 5149591936), (1166, 5101010880), (1204, 4940015520), (1232, 4827742440), (1270, 4683290304), (1272, 4675926640), (1290, 4610681152), (1320, 4505892944), (1344, 4425430570), (1376, 4322513580), (1390, 4278977472), (1397, 4257536640), (1408, 4224274635), (1419, 4191528320), (1484, 4007937120), (1505, 3952012416), (1524, 3902741920), (1529, 3889979520), (1540, 3862193952), (1590, 3740741312), (1668, 3565814560), (1680, 3540344456), (1696, 3506944980), (1720, 3458010864), (1749, 3400673920), (1760, 3379419708), (1778, 3345207360), (1806, 3293343680), (1848, 3218494960), (1855, 3206349696), (1892, 3143646240), (1905, 3122193536), (1920, 3097801399), (1946, 3056412480), (2032, 2927056440), (2064, 2881675720), (2085, 2852651648), (2112, 2816183090), (2120, 2805555984), (2224, 2674360920), (2226, 2671958080), (2240, 2655258342), (2279, 2609819520), (2310, 2574795968), (2332, 2550505440), (2365, 2514916992), (2408, 2470007760), (2464, 2413871220), (2540, 2341645152), (2544, 2337963320), (2580, 2305340576), (2640, 2252946472), (2667, 2230138240), (2688, 2212715285), (2752, 2161256790), (2780, 2139488736), (2794, 2128768320), (2838, 2095764160), (2915, 2040404352), (2919, 2037608320), (2968, 2003968560), (3010, 1976006208), (3048, 1951370960), (3058, 1944989760), (3080, 1931096976), (3180, 1870370656), (3311, 1796369280), (3336, 1782907280), (3360, 1770172228), (3392, 1753472490), (3440, 1729005432), (3498, 1700336960), (3520, 1689709854), (3556, 1672603680), (3612, 1646671840), (3696, 1609247480), (3710, 1603174848), (3784, 1571823120), (3810, 1561096768), (3892, 1528206240), (4064, 1463528220), (4081, 1457431680), (4128, 1440837860), (4170, 1426325824), (4191, 1419178880), (4224, 1408091545), (4240, 1402777992), (4445, 1338082944), (4448, 1337180460), (4452, 1335979040), (4480, 1327629171), (4515, 1317337472), (4558, 1304909760), (4587, 1296659840), (4620, 1287397984), (4664, 1275252720), (4730, 1257458496), (4816, 1235003880), (4865, 1222564992), (4928, 1206935610), (5080, 1170822576), (5088, 1168981660), (5160, 1152670288), (5280, 1126473236), (5334, 1115069120), (5461, 1089137280), (5504, 1080628395), (5560, 1069744368), (5565, 1068783232), (5588, 1064384160), (5676, 1047882080), (5830, 1020202176), (5838, 1018804160), (5936, 1001984280), (5977, 995111040), (6020, 988003104), (6096, 975685480), (6116, 972494880), (6160, 965548488), (6360, 935185328), (6622, 898184640), (6672, 891453640), (6720, 885086114), (6731, 883639680), (6784, 876736245), (6837, 869939840), (6880, 864502716), (6985, 851507328), (6996, 850168480), (7040, 844854927), (7095, 838305664), (7112, 836301840), (7224, 823335920), (7367, 807354240), (7392, 804623740), (7420, 801587424), (7568, 785911560), (7620, 780548384), (7645, 777995904), (7784, 764103120), (8128, 731764110), (8162, 728715840), (8256, 720418930), (8340, 713162912), (8382, 709589440), (8480, 701388996), (8745, 680134784), (8890, 669041472), (8896, 668590230), (8904, 667989520), (9030, 658668736), (9116, 652454880), (9174, 648329920), (9240, 643698992), (9328, 637626360), (9460, 628729248), (9632, 617501940), (9730, 611282496), (9779, 608219520), (9856, 603467805), (9933, 598789760), (10160, 585411288), (10176, 584490830), (10320, 576335144), (10560, 563236618), (10668, 557534560), (10703, 555711360), (10922, 544568640), (11120, 534872184), (11130, 534391616), (11176, 532192080), (11352, 523941040), (11395, 521963904), (11660, 510101088), (11676, 509402080), (11872, 500992140), (11954, 497555520), (12040, 494001552), (12192, 487842740), (12232, 486247440), (12243, 485810560), (12320, 482774244), (12720, 467592664), (13244, 449092320), (13335, 446027648), (13344, 445726820), (13440, 442543057), (13462, 441819840), (13674, 434969920), (13760, 432251358), (13970, 425753664), (13992, 425084240), (14190, 419152832), (14224, 418150920), (14448, 411667960), (14595, 407521664), (14734, 403677120), (14784, 402311870), (14840, 400793712), (15136, 392955780), (15240, 390274192), (15290, 388997952), (15568, 382051560), (15953, 372831360), (16256, 365882055), (16324, 364357920), (16383, 363045760), (16512, 360209465), (16555, 359273856), (16680, 356581456), (16764, 354794720), (16960, 350694498), (17490, 340067392), (17653, 336927360), (17780, 334520736), (17792, 334295115), (17808, 333994760), (17931, 331703680), (18060, 329334368), (18232, 326227440), (18348, 324164960), (18480, 321849496), (18656, 318813180), (18920, 314364624), (19264, 308750970), (19460, 305641248), (19558, 304109760), (19866, 299394880), (20193, 294546560), (20320, 292705644), (20352, 292245415), (20405, 291486336), (20640, 288167572), (20955, 283835776), (21120, 281618309), (21336, 278767280), (21406, 277855680), (21844, 272284320), (22101, 269118080), (22240, 267436092), (22260, 267195808), (22352, 266096040), (22704, 261970520), (22790, 260981952), (22935, 259331968), (23320, 255050544), (23352, 254701040), (23744, 250496070), (23908, 248777760), (24080, 247000776), (24384, 243921370), (24464, 243123720), (24486, 242905280), (24640, 241387122), (25069, 237256320), (25440, 233796332), (26488, 224546160), (26670, 223013824), (26688, 222863410), (26924, 220909920), (27305, 217827456), (27348, 217484960), (27520, 216125679), (27940, 212876832), (27984, 212542120), (28380, 209576416), (28448, 209075460), (28896, 205833980), (29190, 203760832), (29337, 202739840), (29468, 201838560), (29568, 201155935), (29680, 200396856), (29885, 199022208), (30272, 196477890), (30480, 195137096), (30580, 194498976), (31136, 191025780), (31906, 186415680), (32109, 185237120), (32648, 182178960), (32766, 181522880), (33110, 179636928), (33360, 178290728), (33528, 177397360), (33655, 176727936), (33920, 175347249), (34185, 173987968), (34980, 170033696), (35306, 168463680), (35560, 167260368), (35616, 166997380), (35862, 165851840), (36120, 164667184), (36464, 163113720), (36696, 162082480), (36835, 161470848), (36960, 160924748), (37312, 159406590), (37840, 157182312), (38227, 155591040), (38528, 154375485), (38920, 152820624), (39116, 152054880), (39732, 149697440), (40386, 147273280), (40640, 146352822), (40810, 145743168), (41280, 144083786), (41839, 142158720), (41910, 141917888), (42672, 139383640), (42812, 138927840), (43688, 136142160), (44202, 134559040), (44480, 133718046), (44520, 133597904), (44704, 133048020), (45408, 130985260), (45580, 130490976), (45870, 129665984), (46640, 127525272), (46704, 127350520), (47117, 126234240), (47488, 125248035), (47816, 124388880), (47859, 124277120), (48160, 123500388), (48768, 121960685), (48895, 121643904), (48928, 121561860), (48972, 121452640), (49280, 120693561), (49665, 119757952), (50138, 118628160), (50880, 116898166), (51569, 115336320), (52959, 112309120), (52976, 112273080), (53340, 111506912), (53376, 111431705), (53515, 111142272), (53848, 110454960), (54610, 108913728), (54696, 108742480), (55880, 106438416), (55968, 106271060), (56760, 104788208), (56896, 104537730), (57792, 102916990), (58380, 101880416), (58674, 101369920), (58936, 100919280), (59360, 100198428), (59770, 99511104), (60071, 99012480), (60544, 98238945), (60960, 97568548), (61160, 97249488), (61215, 97162112), (62272, 95512890), (63812, 93207840), (64218, 92618560), (65296, 91089480), (65532, 90761440), (65747, 90464640), (66220, 89818464), (66720, 89145364), (67056, 88698680), (67310, 88363968), (68370, 86993984), (69960, 85016848), (70612, 84231840), (71120, 83630184), (71232, 83498690), (71724, 82925920), (72240, 82333592), (72928, 81556860), (73392, 81041240), (73670, 80735424), (73920, 80462374), (74041, 80330880), (74624, 79703295), (75207, 79085440), (75680, 78591156), (76454, 77795520), (77840, 76410312), (78232, 76027440), (79464, 74848720), (79765, 74566272), (80772, 73636640), (81037, 73395840), (81280, 73176411), (81620, 72871584), (81915, 72609152), (82560, 72041893), (83678, 71079360), (83820, 70958944), (85344, 69691820), (85624, 69463920), (87376, 68071080), (88265, 67385472), (88404, 67279520), (88960, 66859023), (89040, 66798952), (89408, 66524010), (89655, 66340736), (90816, 65492630), (91160, 65245488), (91740, 64832992), (93280, 63762636), (93408, 63675260), (94234, 63117120), (95632, 62194440), (95718, 62138560), (96320, 61750194), (97790, 60821952), (97856, 60780930), (97944, 60726320), (99330, 59878976), (100276, 59314080), (100965, 58909312), (101760, 58449083), (103138, 57668160), (105918, 56154560), (105952, 56136540), (106680, 55753456), (107030, 55571136), (107696, 55227480), (109220, 54456864), (109392, 54371240), (110505, 53823616), (111760, 53219208), (111936, 53135530), (113520, 52394104), (113792, 52268865), (114681, 51863680), (115584, 51458495), (116760, 50940208), (117348, 50684960), (117872, 50459640), (118720, 50099214), (119540, 49755552), (120142, 49506240), (121920, 48784274), (122320, 48624744), (122430, 48581056), (123571, 48132480), (124544, 47756445), (125345, 47451264), (125517, 47386240), (127624, 46603920), (128436, 46309280), (130592, 45544740), (131064, 45380720), (131494, 45232320), (132440, 44909232), (133440, 44572682), (134112, 44349340), (134620, 44181984), (136740, 43496992), (139920, 42508424), (141224, 42115920), (141351, 42078080), (142240, 41815092), (142464, 41749345), (143448, 41462960), (144480, 41166796), (145856, 40778430), (146685, 40547968), (146784, 40520620), (147340, 40367712), (147840, 40231187), (148082, 40165440), (150414, 39542720), (151360, 39295578), (152908, 38897760), (154707, 38445440), (155680, 38205156), (156464, 38013720), (158928, 37424360), (159530, 37283136), (160545, 37047424), (161544, 36818320), (162074, 36697920), (163240, 36435792), (163830, 36304576), (167356, 35539680), (167640, 35479472), (170688, 34845910), (171248, 34731960), (174752, 34035540), (175483, 33893760), (176530, 33692736), (176808, 33639760), (178080, 33399476), (178816, 33262005), (179310, 33170368), (180213, 33004160), (181632, 32746315), (182320, 32622744), (183480, 32416496), (186560, 31881318), (186816, 31837630), (188468, 31558560), (191135, 31118208), (191264, 31097220), (191436, 31069280), (192640, 30875097), (194183, 30629760), (195580, 30410976), (195712, 30390465), (195888, 30363160), (197241, 30154880), (198660, 29939488), (200552, 29657040), (201930, 29454656), (206276, 28834080), (209195, 28431744), (211836, 28077280), (211904, 28068270), (213360, 27876728), (214060, 27785568), (215392, 27613740), (218440, 27228432), (218784, 27185620), (221010, 26911808), (222123, 26776960), (223520, 26609604), (223872, 26567765), (227040, 26197052), (229362, 25931840), (233520, 25470104), (234696, 25342480), (235585, 25246848), (235744, 25229820), (237440, 25049607), (239080, 24877776), (239295, 24855424), (240284, 24753120), (243111, 24465280), (243840, 24392137), (244640, 24312372), (244860, 24290528), (247142, 24066240), (250690, 23725632), (251034, 23693120), (255248, 23301960), (256872, 23154640), (257845, 23067264), (261184, 22772370), (262128, 22690360), (262988, 22616160), (264795, 22461824), (264880, 22454616), (266880, 22286341), (268224, 22174670), (269240, 22090992), (273480, 21748496), (279840, 21254212), (282448, 21057960), (282702, 21039040), (284480, 20907546), (286896, 20731480), (288960, 20583398), (289433, 20549760), (291712, 20389215), (293370, 20273984), (293568, 20260310), (294680, 20183856), (296164, 20082720), (300355, 19802496), (300828, 19771360), (302720, 19647789), (305816, 19448880), (309414, 19222720), (311360, 19102578), (312928, 19006860), (316781, 18775680), (317856, 18712180), (319060, 18641568), (321090, 18523712), (323088, 18409160), (324148, 18348960), (326480, 18217896), (327660, 18152288), (328735, 18092928), (334712, 17769840), (335280, 17739736), (341376, 17422955), (342496, 17365980), (349504, 17017770), (350966, 16946880), (353060, 16846368), (353616, 16819880), (356160, 16699738), (358620, 16585184), (360426, 16502080), (364640, 16311372), (366960, 16208248), (370205, 16066176), (370713, 16044160), (373120, 15940659), (373632, 15918815), (376035, 15817088), (376936, 15779280), (382270, 15559104), (382528, 15548610), (382872, 15534640), (388366, 15314880), (391160, 15205488), (391776, 15181580), (394482, 15077440), (397320, 14969744), (401104, 14828520), (403860, 14727328), (405185, 14679168), (412552, 14417040), (418390, 14215872), (420497, 14144640), (423672, 14038640), (423808, 14034135), (426720, 13938364), (428120, 13892784), (430784, 13806870), (436880, 13614216), (437568, 13592810), (442020, 13455904), (444246, 13388480), (447040, 13304802), (454080, 13098526), (458724, 12965920), (460229, 12923520), (467040, 12735052), (469392, 12671240), (471170, 12623424), (471488, 12614910), (478160, 12438888), (478590, 12427712), (480568, 12376560), (486222, 12232640), (489280, 12156186), (489720, 12145264), (494284, 12033120), (501380, 11862816), (502068, 11846560), (510496, 11650980), (513744, 11577320), (515690, 11533632), (518287, 11475840), (522368, 11386185), (524256, 11345180), (525976, 11308080), (526449, 11297920), (529590, 11230912), (529760, 11227308), (536448, 11087335), (538480, 11045496), (546960, 10874248), (559680, 10627106), (564896, 10528980), (565404, 10519520), (567259, 10485120), (568960, 10453773), (573405, 10372736), (573792, 10365740), (577920, 10291699), (578866, 10274880), (582549, 10209920), (586740, 10136992), (587136, 10130155), (589360, 10091928), (592328, 10041360), (600710, 9901248), (601656, 9885680), (611632, 9724440), (617855, 9626496), (618828, 9611360), (622720, 9551289), (625856, 9503430), (627585, 9477248), (633562, 9387840), (635712, 9356090), (638120, 9320784), (642180, 9261856), (646176, 9204580), (648296, 9174480), (652960, 9108948), (655320, 9076144), (657470, 9046464), (669424, 8884920), (670560, 8869868), (684992, 8682990), (699008, 8508885), (701932, 8473440), (706120, 8423184), (706755, 8415616), (707232, 8409940), (712320, 8349869), (717240, 8292592), (720852, 8251040), (729280, 8155686), (733920, 8104124), (740410, 8033088), (741426, 8022080), (752070, 7908544), (753872, 7889640), (759079, 7835520), (764540, 7779552), (765056, 7774305), (765744, 7767320), (773535, 7689088), (776732, 7657440), (782320, 7602744), (783552, 7590790), (788964, 7538720), (794640, 7484872), (802208, 7414260), (807720, 7363664), (810370, 7339584), (825104, 7208520), (836780, 7107936), (840994, 7072320), (847344, 7019320), (853440, 6969182), (856240, 6946392), (861568, 6903435), (868299, 6849920), (873760, 6807108), (875136, 6796405), (877415, 6778752), (884040, 6727952), (888492, 6694240), (894080, 6652401), (901065, 6600832), (908160, 6549263), (917448, 6482960), (920458, 6461760), (934080, 6367526), (935609, 6357120), (938784, 6335620), (942340, 6311712), (942976, 6307455), (950343, 6258560), (956320, 6219444), (957180, 6213856), (961136, 6188280), (970915, 6125952), (972444, 6116320), (978560, 6078093), (979440, 6072632), (986205, 6030976), (988568, 6016560), (1002760, 5931408), (1004136, 5923280), (1020992, 5825490), (1027488, 5788660), (1031380, 5766816), (1036574, 5737920), (1048512, 5672590), (1051952, 5654040), (1052898, 5648960), (1059180, 5615456), (1059520, 5613654), (1076960, 5522748), (1093920, 5437124), (1110615, 5355392), (1119360, 5313553), (1129792, 5264490), (1130808, 5259760), (1134518, 5242560), (1146810, 5186368), (1147584, 5182870), (1157732, 5137440), (1165098, 5104960), (1173480, 5068496), (1178720, 5045964), (1184656, 5020680), (1201420, 4950624), (1203312, 4942840), (1215555, 4893056), (1223264, 4862220), (1235710, 4813248), (1237656, 4805680), (1251712, 4751715), (1255170, 4738624), (1261491, 4714880), (1267124, 4693920), (1271424, 4678045), (1276240, 4660392), (1284360, 4630928), (1292352, 4602290), (1296592, 4587240), (1305920, 4554474), (1310640, 4538072), (1314940, 4523232), (1338848, 4442460), (1341120, 4434934), (1359281, 4375680), (1369984, 4341495), (1380687, 4307840), (1403864, 4236720), (1412240, 4211592), (1413510, 4207808), (1414464, 4204970), (1434480, 4146296), (1441704, 4125520), (1447165, 4109952), (1458560, 4077843), (1467840, 4052062), (1480820, 4016544), (1482852, 4011040), (1504140, 3954272), (1507744, 3944820), (1518158, 3917760), (1529080, 3889776), (1531488, 3883660), (1547070, 3844544), (1553464, 3828720), (1554861, 3825280), (1564640, 3801372), (1567104, 3795395), (1577928, 3769360), (1583905, 3755136), (1589280, 3742436), (1604416, 3707130), (1615440, 3681832), (1620740, 3669792), (1650208, 3604260), (1673560, 3553968), (1681988, 3536160), (1694688, 3509660), (1701777, 3495040), (1706880, 3484591), (1712480, 3473196), (1736598, 3424960), (1747520, 3403554), (1754830, 3389376), (1768080, 3363976), (1776984, 3347120), (1802130, 3300416), (1834896, 3241480), (1840916, 3230880), (1853565, 3208832), (1868160, 3183763), (1871218, 3178560), (1877568, 3167810), (1884680, 3155856), (1900686, 3129280), (1912640, 3109722), (1914360, 3106928), (1922272, 3094140), (1941830, 3062976), (1944888, 3058160), (1958880, 3036316), (1972410, 3015488), (1977136, 3008280), (2005520, 2965704), (2008272, 2961640), (2026031, 2935680), (2041984, 2912745), (2054976, 2894330), (2062760, 2883408), (2073148, 2868960), (2097024, 2836295), (2102485, 2828928), (2103904, 2827020), (2105796, 2824480), (2118360, 2807728), (2119040, 2806827), (2153920, 2761374), (2187840, 2718562), (2217467, 2682240), (2221230, 2677696), (2259584, 2632245), (2261616, 2629880), (2269036, 2621280), (2277237, 2611840), (2293620, 2593184), (2295168, 2591435), (2301145, 2584704), (2315464, 2568720), (2330196, 2552480), (2346960, 2534248), (2357440, 2522982), (2369312, 2510340), (2402840, 2475312), (2406624, 2471420), (2431110, 2446528)]