15771075727680

素因数分解:

$2^6\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{53}}^1\times {\mathrm{4159}}^1$

素因数の和:4278

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 52, 53, 54, 56, 60, 63, 64, 65, 70, 72, 78, 80, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 130, 135, 140, 144, 147, 156, 159, 160, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 245, 252, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 336, 338, 351, 360, 364, 371, 378, 390, 392, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 490, 504, 507, 520, 530, 540, 546, 560, 576, 585, 588, 624, 630, 636, 637, 672, 676, 689, 702, 720, 728, 735, 742, 756, 780, 784, 795, 819, 832, 840, 845, 848, 864, 882, 910, 936, 945, 954, 960, 980, 1008, 1014, 1040, 1060, 1080, 1092, 1113, 1120, 1170, 1176, 1183, 1248, 1260, 1272, 1274, 1323, 1344, 1352, 1365, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1521, 1560, 1568, 1590, 1638, 1680, 1690, 1696, 1728, 1755, 1764, 1820, 1855, 1872, 1890, 1908, 1911, 1960, 2016, 2028, 2067, 2080, 2120, 2160, 2184, 2205, 2226, 2240, 2340, 2352, 2366, 2385, 2457, 2496, 2520, 2535, 2544, 2548, 2597, 2646, 2704, 2730, 2756, 2808, 2862, 2880, 2912, 2940, 2968, 3024, 3042, 3120, 3136, 3180, 3185, 3276, 3339, 3360, 3380, 3392, 3445, 3510, 3528, 3549, 3640, 3710, 3744, 3780, 3816, 3822, 3920, 4032, 4056, 4095, 4134, 4159, 4160, 4240, 4320, 4368, 4410, 4452, 4563, 4680, 4704, 4732, 4770, 4823, 4914, 5040, 5070, 5088, 5096, 5194, 5292, 5408, 5460, 5512, 5565, 5616, 5724, 5733, 5824, 5880, 5915, 5936, 6048, 6084, 6201, 6240, 6360, 6370, 6552, 6615, 6678, 6720, 6760, 6890, 7020, 7056, 7098, 7155, 7280, 7420, 7488, 7560, 7605, 7632, 7644, 7791, 7840, 8112, 8190, 8268, 8281, 8318, 8480, 8640, 8736, 8820, 8904, 8957, 9126, 9360, 9408, 9464, 9540, 9555, 9646, 9828, 10017, 10080, 10140, 10176, 10192, 10335, 10388, 10584, 10647, 10816, 10920, 11024, 11130, 11232, 11448, 11466, 11760, 11830, 11872, 12096, 12168, 12285, 12402, 12477, 12480, 12720, 12740, 12985, 13104, 13230, 13356, 13520, 13780, 14040, 14112, 14196, 14310, 14469, 14560, 14840, 15120, 15210, 15264, 15288, 15582, 15680, 16224, 16380, 16536, 16562, 16636, 16695, 16960, 17199, 17472, 17640, 17745, 17808, 17914, 18252, 18603, 18720, 18928, 19080, 19110, 19292, 19656, 20034, 20160, 20280, 20384, 20670, 20776, 20795, 21168, 21294, 21840, 22048, 22260, 22464, 22815, 22896, 22932, 23373, 23520, 23660, 23744, 24115, 24336, 24570, 24804, 24843, 24954, 25440, 25480, 25970, 26208, 26460, 26712, 26871, 27040, 27560, 28080, 28224, 28392, 28620, 28665, 28938, 29113, 29120, 29680, 30240, 30420, 30528, 30576, 31005, 31164, 31941, 32448, 32760, 33072, 33124, 33272, 33390, 33761, 34398, 35280, 35490, 35616, 35828, 36504, 37206, 37431, 37440, 37856, 38160, 38220, 38584, 38955, 39312, 40068, 40560, 40768, 41340, 41405, 41552, 41590, 42336, 42588, 43407, 43680, 44096, 44520, 44785, 45630, 45792, 45864, 46746, 47040, 47320, 48230, 48672, 49140, 49608, 49686, 49908, 50085, 50880, 50960, 51940, 52416, 52920, 53235, 53424, 53742, 54067, 54080, 55120, 56160, 56784, 57240, 57330, 57876, 58226, 59360, 60480, 60840, 61152, 62010, 62328, 62385, 62699, 63882, 65520, 66144, 66248, 66544, 66780, 67522, 68796, 70119, 70560, 70980, 71232, 71656, 72345, 73008, 74412, 74529, 74862, 75712, 76320, 76440, 77168, 77910, 78624, 80136, 80613, 81120, 82680, 82810, 83104, 83180, 84672, 85176, 85995, 86814, 87339, 87360, 89040, 89570, 91260, 91584, 91728, 93015, 93492, 94640, 96460, 97344, 98280, 99216, 99372, 99816, 100170, 101283, 101920, 103880, 105840, 106470, 106848, 107484, 108134, 110240, 112293, 112320, 113568, 114480, 114660, 115752, 116452, 116865, 118720, 121680, 122304, 124020, 124215, 124656, 124770, 125398, 127764, 130221, 131040, 132288, 132496, 133088, 133560, 134355, 135044, 137592, 140238, 141120, 141960, 143312, 144690, 145565, 146016, 148824, 149058, 149724, 152640, 152880, 154336, 155820, 157248, 159705, 160272, 161226, 162201, 162240, 165360, 165620, 166208, 166360, 168805, 170352, 171990, 173628, 174678, 178080, 179140, 182520, 183456, 186030, 186984, 187155, 188097, 189280, 192920, 196560, 198432, 198744, 199632, 200340, 202566, 203791, 203840, 207760, 211680, 212940, 213696, 214968, 216268, 217035, 220427, 220480, 223587, 224586, 227136, 228960, 229320, 231504, 232904, 233730, 241839, 243360, 248040, 248430, 249312, 249540, 250796, 255528, 260442, 262017, 262080, 264992, 266176, 267120, 268710, 270088, 270335, 275184, 280476, 283920, 286624, 289380, 291130, 292032, 297648, 298116, 299448, 303849, 305760, 308672, 311640, 313495, 319410, 320544, 322452, 324402, 330720, 331240, 332720, 337610, 340704, 343980, 347256, 349356, 350595, 356160, 358280, 365040, 366912, 372060, 372645, 373968, 374310, 376194, 378469, 378560, 385840, 393120, 396864, 397488, 399264, 400680, 403065, 405132, 407582, 415520, 423360, 425880, 429936, 432536, 434070, 436695, 438893, 440854, 447174, 449172, 457920, 458640, 463008, 465808, 467460, 483678, 486603, 486720, 496080, 496860, 498624, 499080, 501592, 506415, 511056, 520884, 524034, 529984, 534240, 537420, 540176, 540670, 550368, 560952, 561465, 564291, 567840, 573248, 578760, 582260, 595296, 596232, 598896, 607698, 611373, 611520, 623280, 626990, 638820, 641088, 644904, 648804, 651105, 661281, 661440, 662480, 665440, 675220, 681408, 687960, 694512, 698712, 701190, 702871, 716560, 730080, 744120, 745290, 747936, 748620, 752388, 756938, 771680, 786051, 786240, 794976, 798528, 801360, 806130, 810264, 811005, 815164, 831040, 851760, 859872, 865072, 868140, 873390, 877786, 881708, 894348, 898344, 911547, 917280, 926016, 931616, 934920, 940485, 967356, 973206, 992160, 993720, 998160, 1003184, 1012830, 1018955, 1022112, 1041768, 1048068, 1068480, 1074840, 1080352, 1081340, 1100736, 1102135, 1117935, 1121904, 1122930, 1128582, 1135407, 1135680, 1157520, 1164520, 1190592, 1192464, 1197792, 1209195, 1215396, 1222746, 1246560, 1253980, 1277640, 1289808, 1297608, 1302210, 1310085, 1316679, 1322562, 1324960, 1330880, 1350440, 1375920, 1389024, 1397424, 1402380, 1405742, 1433120, 1459809, 1460160, 1488240, 1490580, 1495872, 1497240, 1504776, 1513876, 1519245, 1542989, 1543360, 1572102, 1589952, 1602720, 1612260, 1620528, 1622010, 1630328, 1692873, 1703520, 1719744, 1730144, 1736280, 1746780, 1755572, 1763416, 1788696, 1796688, 1823094, 1834119, 1834560, 1863232, 1869840, 1880970, 1892345, 1934712, 1946412, 1983843, 1984320, 1987440, 1996320, 2006368, 2025660, 2037910, 2044224, 2083536, 2096136, 2108613, 2149680, 2160704, 2162680, 2194465, 2204270, 2235870, 2243808, 2245860, 2257164, 2270814, 2315040, 2329040, 2384928, 2395584, 2418390, 2430792, 2433015, 2445492, 2493120, 2507960, 2555280, 2579616, 2595216, 2604420, 2620170, 2633358, 2645124, 2649283, 2649920, 2700880, 2751840, 2778048, 2794848, 2804760, 2811484, 2821455, 2865551, 2866240, 2919618, 2976480, 2981160, 2994480, 3009552, 3027752, 3038490, 3056865, 3085978, 3144204, 3205440, 3224520, 3241056, 3244020, 3260656, 3306405, 3385746, 3406221, 3407040, 3460288, 3472560, 3493560, 3511144, 3514355, 3526832, 3577392, 3593376, 3646188, 3668238, 3739680, 3761940, 3784690, 3869424, 3892824, 3930255, 3950037, 3967686, 3974880, 3992640, 4012736, 4051320, 4075820, 4167072, 4192272, 4217226, 4299360, 4325360, 4388930, 4408540, 4471740, 4487616, 4491720, 4514328, 4541628, 4557735, 4628967, 4630080, 4658080, 4769856, 4836780, 4861584, 4866030, 4890984, 4920097, 5015920, 5110560, 5159232, 5190432, 5208840, 5240340, 5266716, 5290248, 5298566, 5401760, 5502357, 5503680, 5589696, 5609520, 5622968, 5642910, 5677035, 5731102, 5839236, 5951529, 5952960, 5962320, 5988960, 6019104, 6055504, 6076980, 6113730, 6171956, 6288408, 6325839, 6449040, 6482112, 6488040, 6521312, 6583395, 6612810, 6771492, 6812442, 6945120, 6987120, 7022288, 7028710, 7053664, 7154784, 7186752, 7292376, 7299045, 7336476, 7479360, 7523880, 7569380, 7714945, 7738848, 7785648, 7860510, 7900074, 7935372, 7947849, 7949760, 8102640, 8151640, 8334144, 8384544, 8434452, 8464365, 8596653, 8598720, 8650720, 8777860, 8817080, 8943480, 8983440, 9028656, 9083256, 9115470, 9170595, 9257934, 9316160, 9673560, 9723168, 9732060, 9781968, 9840194, 9919215, 10031840, 10218663, 10221120, 10380864, 10417680, 10480680, 10533432, 10543065, 10580496, 10597132, 10800923, 10803520, 11004714, 11219040, 11245936, 11285820, 11354070, 11462204, 11678472, 11850111, 11903058, 11924640, 11977920, 12038208, 12111008, 12153960, 12227460, 12343912, 12576816, 12651678, 12898080, 12976080, 13042624, 13166790, 13225620, 13246415, 13542984, 13624884, 13886901, 13890240, 13974240, 14044576, 14057420, 14107328, 14309568, 14327755, 14584752, 14598090, 14672952, 14760291, 15047760, 15138760, 15429890, 15477696, 15571296, 15721020, 15800148, 15870744, 15895698, 16205280, 16303280, 16769088, 16868904, 16928730, 17031105, 17193306, 17301440, 17555720, 17634160, 17886960, 17966880, 18057312, 18166512, 18230940, 18341190, 18515868, 18977517, 19347120, 19446336, 19464120, 19563936, 19680388, 19750185, 19838430, 20058857, 20063680, 20437326, 20835360, 20961360, 21066864, 21086130, 21160992, 21194264, 21601846, 22009428, 22438080, 22491872, 22571640, 22708140, 22924408, 23144835, 23356944, 23700222, 23806116, 23843547, 23849280, 24222016, 24307920, 24454920, 24600485, 24687824, 25153632, 25303356, 25789959, 25796160, 25952160, 26333580, 26451240, 26492830, 27085968, 27249768, 27511785, 27773802, 27948480, 28089152, 28114840, 28655510, 29169504, 29196180, 29345904, 29520582, 29757645, 30095520, 30277520, 30859780, 31142592, 31442040, 31600296, 31629195, 31741488, 31791396, 32402769, 32410560, 32606560, 33737808, 33857460, 34062210, 34386612, 34440679, 35111440, 35268320, 35773920, 35933760, 36114624, 36333024, 36461880, 36682380, 37031736, 37252163, 37955034, 38694240, 38928240, 39127872, 39360776, 39500370, 39676860, 39739245, 40117714, 40874652, 41660703, 41670720, 41922720, 42133728, 42172260, 42321984, 42388528, 42983265, 43203692, 44018856, 44280873, 44983744, 45143280, 45416280, 45848816, 46289670, 46713888, 47400444, 47612232, 47687094, 48615840, 48909840, 49200970, 49375648, 50307264, 50606712, 51093315, 51579918, 51904320, 52667160, 52902480, 52985660, 54004615, 54171936, 54499536, 55023570, 55547604, 56229680, 57311020, 58339008, 58392360, 58691808, 59041164, 59250555, 59515290, 60176571, 60191040, 60555040, 61719560, 62884080, 63200592, 63258390, 63482976, 63582792, 64805538, 65213120, 67475616, 67714920, 68124420, 68773224, 68881358, 69434505, 70222880, 70536640, 71530641, 71547840, 72666048, 72923760, 73364760, 73801455, 74063472, 74504326, 75910068, 77369877, 77388480, 77856480, 78721552, 79000740, 79353720, 79478490, 80235428, 81749304, 83321406, 83845440, 84267456, 84344520, 84777056, 85966530, 86407384, 88037712, 88561746, 90286560, 90832560, 91697632, 92579340, 93427776, 94800888, 94887585, 95224464, 95374188, 97208307, 97231680, 97819680, 98401940, 98751296, 100294285, 101213424, 102186630, 103159836, 103322037, 105334320, 105804960, 105971320, 108009230, 108343872, 108999072, 110047140, 111095208, 111756489, 112459360, 114622040, 116784720, 117383616, 118082328, 118501110, 119030580, 119217735, 120353142, 121110080, 123439120, 125768160, 126401184, 126516780, 126965952, 127165584, 128949795, 129611076, 132842619, 134951232, 135429840, 136248840, 137546448, 137762716, 138869010, 140411999, 140445760, 143061282, 145847520, 146729520, 147602910, 148126944, 149008652, 151820136, 154739754, 155712960, 157443104, 158001480, 158707440, 158956980, 160470856, 162013845, 163498608, 166642812, 168689040, 169554112, 171933060, 172203395, 172814768, 176075424, 177123492, 180529713, 180573120, 181665120, 183395264, 185158680, 186260815, 189601776, 189775170, 190448928, 190748376, 194416614, 195639360, 196803880, 200588570, 202426848, 204373260, 206319672, 206644074, 208303515, 210668640, 211609920, 211942640, 216018460, 217998144, 220094280, 221404365, 222190416, 223512978, 224918720, 229244080, 233569440, 236164656, 237002220, 238061160, 238435470, 240706284, 246878240, 251536320, 252802368, 253033560, 254331168, 257899590, 259222152, 260765141, 265685238, 270859680, 272497680, 275092896, 275525432, 277738020, 280823998, 286122564, 291624921, 291695040, 293459040, 295205820, 296253888, 298017304, 300882855, 303640272, 309479508, 309966111, 314886208, 316002960, 317414880, 317913960, 320941712, 324027690, 326997216, 333285624, 335269467, 337378080, 343866120, 344406790, 345629536, 352150848, 354246984, 357653205, 361059426, 363330240, 370317360, 372521630, 379203552, 379550340, 380897856, 381496752, 386849385, 388833228, 393607760, 401177140, 404853696, 408746520, 412639344, 413288148, 416607030, 421235997, 421337280, 423885280, 432036920, 440188560, 442808730, 444380832, 447025956, 458488160, 467138880, 472329312, 474004440, 476122320, 476870940, 481412568, 486041535, 493756480, 506067120, 508662336, 515799180, 516610185, 518444304, 521530282, 531370476, 541589139, 541719360, 544995360, 550185792, 551050864, 555476040, 558782445, 561647996, 572245128, 583249842, 586918080, 590411640, 596034608, 601765710, 607280544, 618959016, 619932222, 632005920, 634829760, 635827920, 641883424, 648055380, 653994432, 664213095, 666571248, 670538934, 674756160, 687732240, 688813580, 691259072, 702059995, 708493968, 715306410, 722118852, 740634720, 745043260, 758407104, 759100680, 762993504, 773698770, 777666456, 782295423, 787215520, 802354280, 817493040, 825278688, 826576296, 833214060, 842471994, 847770560, 864073840, 880377120, 885617460, 888761664, 894051912, 902648565, 916976320, 929898333, 944658624, 948008880, 952244640, 953741880, 962825136, 972083070, 1005808401, 1012134240, 1031598360, 1033220370, 1036888608, 1043060564, 1062740952, 1083178278, 1089990720, 1102101728, 1110952080, 1117564890, 1123295992, 1144490256, 1166499684, 1180823280, 1192069216, 1203531420, 1214561088, 1237918032, 1239864444, 1263707991, 1264011840, 1271655840, 1283766848, 1296110760, 1303825705, 1328426190, 1333142496, 1341077868, 1375464480, 1377627160, 1404119990, 1416987936, 1430612820, 1444237704, 1458124605, 1481269440, 1490086520, 1518201360, 1525987008, 1547397540, 1549830555, 1555332912, 1564590846, 1574431040, 1604708560, 1634986080, 1650557376, 1653152592, 1666428120, 1676347335, 1684943988, 1728147680, 1760754240, 1771234920, 1788103824, 1805297130, 1825355987, 1859796666, 1896017760, 1904489280, 1907483760, 1925650272, 1944166140, 2011616802, 2024268480, 2063196720, 2066440740, 2073777216, 2086121128, 2106179985, 2125481904, 2166356556, 2204203456, 2221904160, 2235129780, 2246591984, 2288980512, 2332999368, 2346886269, 2361646560, 2384138432, 2407062840, 2475836064, 2479728888, 2527415982, 2543311680, 2592221520, 2607651410, 2656852380, 2666284992, 2682155736, 2707945695, 2750928960, 2755254320, 2808239980, 2833975872, 2861225640, 2888475408, 2916249210, 2980173040, 3036402720, 3094795080, 3099661110, 3110665824, 3129181692, 3209417120, 3269972160, 3306305184, 3332856240, 3352694670, 3369887976, 3456295360, 3542469840, 3576207648, 3610594260, 3650711974, 3719593332, 3791123973, 3792035520, 3814967520, 3851300544, 3888332280, 3911477115, 4023233604, 4126393440, 4132881480, 4172242256, 4212359970, 4250963808, 4332713112, 4443808320, 4470259560, 4493183968, 4577961024, 4649491665, 4665998736, 4693772538, 4723293120, 4814125680, 4951672128, 4959457776, 5029042005, 5054831964, 5184443040, 5215302820, 5313704760, 5364311472, 5415891390, 5476067961, 5510508640, 5616479960, 5722451280, 5776950816, 5832498420, 5960346080, 6072805440, 6189590160, 6199322220, 6221331648, 6258363384, 6318539955, 6418834240, 6612610368, 6665712480, 6705389340, 6739775952, 7040658807, 7084939680, 7152415296, 7221188520, 7301423948, 7439186664, 7582247946, 7629935040, 7776664560, 7822954230, 8046467208, 8252786880, 8265762960, 8344484512, 8424719940, 8501927616, 8665426224, 8940519120, 8986367936, 9126779935, 9298983330, 9331997472, 9387545076, 9628251360, 9918915552, 10058084010, 10109663928, 10368886080, 10430605640, 10627409520, 10728622944, 10831782780, 10952135922, 11021017280, 11232959920, 11444902560, 11553901632, 11664996840, 11734431345, 11920692160, 12379180320, 12398644440, 12516726768, 12637079910, 13331424960, 13410778680, 13479551904, 14081317614, 14169879360, 14442377040, 14602847896, 14878373328, 15164495892, 15553329120, 15645908460, 16092934416, 16428203883, 16531525920, 16688969024, 16849439880, 17330852448, 17881038240, 18253559870, 18597966660, 18663994944, 18775090152, 18955619865, 19256502720, 19837831104, 20116168020, 20219327856, 20861211280, 21254819040, 21457245888, 21663565560, 21904271844, 22465919840, 22889805120, 23329993680, 23468862690, 24758360640, 24797288880, 25033453536, 25274159820, 26821557360, 26959103808, 27380339805, 28162635228, 28884754080, 29205695792, 29756746656, 30328991784, 31106658240, 31291816920, 32185868832, 32856407766, 33063051840, 33698879760, 34661704896, 35203294035, 35762076480, 36507119740, 37195933320, 37550180304, 37911239730, 40232336040, 40438655712, 41722422560, 42509638080, 43327131120, 43808543688, 44931839680, 46659987360, 46937725380, 49284611649, 49594577760, 50066907072, 50548319640, 53643114720, 54760679610, 56325270456, 57769508160, 58411391584, 59513493312, 60657983568, 62583633840, 64371737664, 65712815532, 67397759520, 70406588070, 73014239480, 74391866640, 75100360608, 75822479460, 80464672080, 80877311424, 82141019415, 83444845120, 86654262240, 87617087376, 93319974720, 93875450760, 98569223298, 99189155520, 101096639280, 107286229440, 109521359220, 112650540912, 116822783168, 121315967136, 125167267680, 131425631064, 134795519040, 140813176140, 146028478960, 148783733280, 150200721216, 151644958920, 160929344160, 164282038830, 173308524480, 175234174752, 187750901520, 197138446596, 202193278560, 219042718440, 225301081824, 242631934272, 246423058245, 250334535360, 262851262128, 281626352280, 292056957920, 297567466560, 303289917840, 321858688320, 328564077660, 350468349504, 375501803040, 394276893192, 404386557120, 438085436880, 450602163648, 492846116490, 525702524256, 563252704560, 584113915840, 606579835680, 657128155320, 751003606080, 788553786384, 876170873760, 985692232980, 1051405048512, 1126505409120, 1213159671360, 1314256310640, 1577107572768, 1752341747520, 1971384465960, 2253010818240, 2628512621280, 3154215145536, 3942768931920, 5257025242560, 7885537863840, 15771075727680]

約数ペア:

[(1, 15771075727680), (2, 7885537863840), (3, 5257025242560), (4, 3942768931920), (5, 3154215145536), (6, 2628512621280), (7, 2253010818240), (8, 1971384465960), (9, 1752341747520), (10, 1577107572768), (12, 1314256310640), (13, 1213159671360), (14, 1126505409120), (15, 1051405048512), (16, 985692232980), (18, 876170873760), (20, 788553786384), (21, 751003606080), (24, 657128155320), (26, 606579835680), (27, 584113915840), (28, 563252704560), (30, 525702524256), (32, 492846116490), (35, 450602163648), (36, 438085436880), (39, 404386557120), (40, 394276893192), (42, 375501803040), (45, 350468349504), (48, 328564077660), (49, 321858688320), (52, 303289917840), (53, 297567466560), (54, 292056957920), (56, 281626352280), (60, 262851262128), (63, 250334535360), (64, 246423058245), (65, 242631934272), (70, 225301081824), (72, 219042718440), (78, 202193278560), (80, 197138446596), (84, 187750901520), (90, 175234174752), (91, 173308524480), (96, 164282038830), (98, 160929344160), (104, 151644958920), (105, 150200721216), (106, 148783733280), (108, 146028478960), (112, 140813176140), (117, 134795519040), (120, 131425631064), (126, 125167267680), (130, 121315967136), (135, 116822783168), (140, 112650540912), (144, 109521359220), (147, 107286229440), (156, 101096639280), (159, 99189155520), (160, 98569223298), (168, 93875450760), (169, 93319974720), (180, 87617087376), (182, 86654262240), (189, 83444845120), (192, 82141019415), (195, 80877311424), (196, 80464672080), (208, 75822479460), (210, 75100360608), (212, 74391866640), (216, 73014239480), (224, 70406588070), (234, 67397759520), (240, 65712815532), (245, 64371737664), (252, 62583633840), (260, 60657983568), (265, 59513493312), (270, 58411391584), (273, 57769508160), (280, 56325270456), (288, 54760679610), (294, 53643114720), (312, 50548319640), (315, 50066907072), (318, 49594577760), (320, 49284611649), (336, 46937725380), (338, 46659987360), (351, 44931839680), (360, 43808543688), (364, 43327131120), (371, 42509638080), (378, 41722422560), (390, 40438655712), (392, 40232336040), (416, 37911239730), (420, 37550180304), (424, 37195933320), (432, 36507119740), (441, 35762076480), (448, 35203294035), (455, 34661704896), (468, 33698879760), (477, 33063051840), (480, 32856407766), (490, 32185868832), (504, 31291816920), (507, 31106658240), (520, 30328991784), (530, 29756746656), (540, 29205695792), (546, 28884754080), (560, 28162635228), (576, 27380339805), (585, 26959103808), (588, 26821557360), (624, 25274159820), (630, 25033453536), (636, 24797288880), (637, 24758360640), (672, 23468862690), (676, 23329993680), (689, 22889805120), (702, 22465919840), (720, 21904271844), (728, 21663565560), (735, 21457245888), (742, 21254819040), (756, 20861211280), (780, 20219327856), (784, 20116168020), (795, 19837831104), (819, 19256502720), (832, 18955619865), (840, 18775090152), (845, 18663994944), (848, 18597966660), (864, 18253559870), (882, 17881038240), (910, 17330852448), (936, 16849439880), (945, 16688969024), (954, 16531525920), (960, 16428203883), (980, 16092934416), (1008, 15645908460), (1014, 15553329120), (1040, 15164495892), (1060, 14878373328), (1080, 14602847896), (1092, 14442377040), (1113, 14169879360), (1120, 14081317614), (1170, 13479551904), (1176, 13410778680), (1183, 13331424960), (1248, 12637079910), (1260, 12516726768), (1272, 12398644440), (1274, 12379180320), (1323, 11920692160), (1344, 11734431345), (1352, 11664996840), (1365, 11553901632), (1378, 11444902560), (1404, 11232959920), (1431, 11021017280), (1440, 10952135922), (1456, 10831782780), (1470, 10728622944), (1484, 10627409520), (1512, 10430605640), (1521, 10368886080), (1560, 10109663928), (1568, 10058084010), (1590, 9918915552), (1638, 9628251360), (1680, 9387545076), (1690, 9331997472), (1696, 9298983330), (1728, 9126779935), (1755, 8986367936), (1764, 8940519120), (1820, 8665426224), (1855, 8501927616), (1872, 8424719940), (1890, 8344484512), (1908, 8265762960), (1911, 8252786880), (1960, 8046467208), (2016, 7822954230), (2028, 7776664560), (2067, 7629935040), (2080, 7582247946), (2120, 7439186664), (2160, 7301423948), (2184, 7221188520), (2205, 7152415296), (2226, 7084939680), (2240, 7040658807), (2340, 6739775952), (2352, 6705389340), (2366, 6665712480), (2385, 6612610368), (2457, 6418834240), (2496, 6318539955), (2520, 6258363384), (2535, 6221331648), (2544, 6199322220), (2548, 6189590160), (2597, 6072805440), (2646, 5960346080), (2704, 5832498420), (2730, 5776950816), (2756, 5722451280), (2808, 5616479960), (2862, 5510508640), (2880, 5476067961), (2912, 5415891390), (2940, 5364311472), (2968, 5313704760), (3024, 5215302820), (3042, 5184443040), (3120, 5054831964), (3136, 5029042005), (3180, 4959457776), (3185, 4951672128), (3276, 4814125680), (3339, 4723293120), (3360, 4693772538), (3380, 4665998736), (3392, 4649491665), (3445, 4577961024), (3510, 4493183968), (3528, 4470259560), (3549, 4443808320), (3640, 4332713112), (3710, 4250963808), (3744, 4212359970), (3780, 4172242256), (3816, 4132881480), (3822, 4126393440), (3920, 4023233604), (4032, 3911477115), (4056, 3888332280), (4095, 3851300544), (4134, 3814967520), (4159, 3792035520), (4160, 3791123973), (4240, 3719593332), (4320, 3650711974), (4368, 3610594260), (4410, 3576207648), (4452, 3542469840), (4563, 3456295360), (4680, 3369887976), (4704, 3352694670), (4732, 3332856240), (4770, 3306305184), (4823, 3269972160), (4914, 3209417120), (5040, 3129181692), (5070, 3110665824), (5088, 3099661110), (5096, 3094795080), (5194, 3036402720), (5292, 2980173040), (5408, 2916249210), (5460, 2888475408), (5512, 2861225640), (5565, 2833975872), (5616, 2808239980), (5724, 2755254320), (5733, 2750928960), (5824, 2707945695), (5880, 2682155736), (5915, 2666284992), (5936, 2656852380), (6048, 2607651410), (6084, 2592221520), (6201, 2543311680), (6240, 2527415982), (6360, 2479728888), (6370, 2475836064), (6552, 2407062840), (6615, 2384138432), (6678, 2361646560), (6720, 2346886269), (6760, 2332999368), (6890, 2288980512), (7020, 2246591984), (7056, 2235129780), (7098, 2221904160), (7155, 2204203456), (7280, 2166356556), (7420, 2125481904), (7488, 2106179985), (7560, 2086121128), (7605, 2073777216), (7632, 2066440740), (7644, 2063196720), (7791, 2024268480), (7840, 2011616802), (8112, 1944166140), (8190, 1925650272), (8268, 1907483760), (8281, 1904489280), (8318, 1896017760), (8480, 1859796666), (8640, 1825355987), (8736, 1805297130), (8820, 1788103824), (8904, 1771234920), (8957, 1760754240), (9126, 1728147680), (9360, 1684943988), (9408, 1676347335), (9464, 1666428120), (9540, 1653152592), (9555, 1650557376), (9646, 1634986080), (9828, 1604708560), (10017, 1574431040), (10080, 1564590846), (10140, 1555332912), (10176, 1549830555), (10192, 1547397540), (10335, 1525987008), (10388, 1518201360), (10584, 1490086520), (10647, 1481269440), (10816, 1458124605), (10920, 1444237704), (11024, 1430612820), (11130, 1416987936), (11232, 1404119990), (11448, 1377627160), (11466, 1375464480), (11760, 1341077868), (11830, 1333142496), (11872, 1328426190), (12096, 1303825705), (12168, 1296110760), (12285, 1283766848), (12402, 1271655840), (12477, 1264011840), (12480, 1263707991), (12720, 1239864444), (12740, 1237918032), (12985, 1214561088), (13104, 1203531420), (13230, 1192069216), (13356, 1180823280), (13520, 1166499684), (13780, 1144490256), (14040, 1123295992), (14112, 1117564890), (14196, 1110952080), (14310, 1102101728), (14469, 1089990720), (14560, 1083178278), (14840, 1062740952), (15120, 1043060564), (15210, 1036888608), (15264, 1033220370), (15288, 1031598360), (15582, 1012134240), (15680, 1005808401), (16224, 972083070), (16380, 962825136), (16536, 953741880), (16562, 952244640), (16636, 948008880), (16695, 944658624), (16960, 929898333), (17199, 916976320), (17472, 902648565), (17640, 894051912), (17745, 888761664), (17808, 885617460), (17914, 880377120), (18252, 864073840), (18603, 847770560), (18720, 842471994), (18928, 833214060), (19080, 826576296), (19110, 825278688), (19292, 817493040), (19656, 802354280), (20034, 787215520), (20160, 782295423), (20280, 777666456), (20384, 773698770), (20670, 762993504), (20776, 759100680), (20795, 758407104), (21168, 745043260), (21294, 740634720), (21840, 722118852), (22048, 715306410), (22260, 708493968), (22464, 702059995), (22815, 691259072), (22896, 688813580), (22932, 687732240), (23373, 674756160), (23520, 670538934), (23660, 666571248), (23744, 664213095), (24115, 653994432), (24336, 648055380), (24570, 641883424), (24804, 635827920), (24843, 634829760), (24954, 632005920), (25440, 619932222), (25480, 618959016), (25970, 607280544), (26208, 601765710), (26460, 596034608), (26712, 590411640), (26871, 586918080), (27040, 583249842), (27560, 572245128), (28080, 561647996), (28224, 558782445), (28392, 555476040), (28620, 551050864), (28665, 550185792), (28938, 544995360), (29113, 541719360), (29120, 541589139), (29680, 531370476), (30240, 521530282), (30420, 518444304), (30528, 516610185), (30576, 515799180), (31005, 508662336), (31164, 506067120), (31941, 493756480), (32448, 486041535), (32760, 481412568), (33072, 476870940), (33124, 476122320), (33272, 474004440), (33390, 472329312), (33761, 467138880), (34398, 458488160), (35280, 447025956), (35490, 444380832), (35616, 442808730), (35828, 440188560), (36504, 432036920), (37206, 423885280), (37431, 421337280), (37440, 421235997), (37856, 416607030), (38160, 413288148), (38220, 412639344), (38584, 408746520), (38955, 404853696), (39312, 401177140), (40068, 393607760), (40560, 388833228), (40768, 386849385), (41340, 381496752), (41405, 380897856), (41552, 379550340), (41590, 379203552), (42336, 372521630), (42588, 370317360), (43407, 363330240), (43680, 361059426), (44096, 357653205), (44520, 354246984), (44785, 352150848), (45630, 345629536), (45792, 344406790), (45864, 343866120), (46746, 337378080), (47040, 335269467), (47320, 333285624), (48230, 326997216), (48672, 324027690), (49140, 320941712), (49608, 317913960), (49686, 317414880), (49908, 316002960), (50085, 314886208), (50880, 309966111), (50960, 309479508), (51940, 303640272), (52416, 300882855), (52920, 298017304), (53235, 296253888), (53424, 295205820), (53742, 293459040), (54067, 291695040), (54080, 291624921), (55120, 286122564), (56160, 280823998), (56784, 277738020), (57240, 275525432), (57330, 275092896), (57876, 272497680), (58226, 270859680), (59360, 265685238), (60480, 260765141), (60840, 259222152), (61152, 257899590), (62010, 254331168), (62328, 253033560), (62385, 252802368), (62699, 251536320), (63882, 246878240), (65520, 240706284), (66144, 238435470), (66248, 238061160), (66544, 237002220), (66780, 236164656), (67522, 233569440), (68796, 229244080), (70119, 224918720), (70560, 223512978), (70980, 222190416), (71232, 221404365), (71656, 220094280), (72345, 217998144), (73008, 216018460), (74412, 211942640), (74529, 211609920), (74862, 210668640), (75712, 208303515), (76320, 206644074), (76440, 206319672), (77168, 204373260), (77910, 202426848), (78624, 200588570), (80136, 196803880), (80613, 195639360), (81120, 194416614), (82680, 190748376), (82810, 190448928), (83104, 189775170), (83180, 189601776), (84672, 186260815), (85176, 185158680), (85995, 183395264), (86814, 181665120), (87339, 180573120), (87360, 180529713), (89040, 177123492), (89570, 176075424), (91260, 172814768), (91584, 172203395), (91728, 171933060), (93015, 169554112), (93492, 168689040), (94640, 166642812), (96460, 163498608), (97344, 162013845), (98280, 160470856), (99216, 158956980), (99372, 158707440), (99816, 158001480), (100170, 157443104), (101283, 155712960), (101920, 154739754), (103880, 151820136), (105840, 149008652), (106470, 148126944), (106848, 147602910), (107484, 146729520), (108134, 145847520), (110240, 143061282), (112293, 140445760), (112320, 140411999), (113568, 138869010), (114480, 137762716), (114660, 137546448), (115752, 136248840), (116452, 135429840), (116865, 134951232), (118720, 132842619), (121680, 129611076), (122304, 128949795), (124020, 127165584), (124215, 126965952), (124656, 126516780), (124770, 126401184), (125398, 125768160), (127764, 123439120), (130221, 121110080), (131040, 120353142), (132288, 119217735), (132496, 119030580), (133088, 118501110), (133560, 118082328), (134355, 117383616), (135044, 116784720), (137592, 114622040), (140238, 112459360), (141120, 111756489), (141960, 111095208), (143312, 110047140), (144690, 108999072), (145565, 108343872), (146016, 108009230), (148824, 105971320), (149058, 105804960), (149724, 105334320), (152640, 103322037), (152880, 103159836), (154336, 102186630), (155820, 101213424), (157248, 100294285), (159705, 98751296), (160272, 98401940), (161226, 97819680), (162201, 97231680), (162240, 97208307), (165360, 95374188), (165620, 95224464), (166208, 94887585), (166360, 94800888), (168805, 93427776), (170352, 92579340), (171990, 91697632), (173628, 90832560), (174678, 90286560), (178080, 88561746), (179140, 88037712), (182520, 86407384), (183456, 85966530), (186030, 84777056), (186984, 84344520), (187155, 84267456), (188097, 83845440), (189280, 83321406), (192920, 81749304), (196560, 80235428), (198432, 79478490), (198744, 79353720), (199632, 79000740), (200340, 78721552), (202566, 77856480), (203791, 77388480), (203840, 77369877), (207760, 75910068), (211680, 74504326), (212940, 74063472), (213696, 73801455), (214968, 73364760), (216268, 72923760), (217035, 72666048), (220427, 71547840), (220480, 71530641), (223587, 70536640), (224586, 70222880), (227136, 69434505), (228960, 68881358), (229320, 68773224), (231504, 68124420), (232904, 67714920), (233730, 67475616), (241839, 65213120), (243360, 64805538), (248040, 63582792), (248430, 63482976), (249312, 63258390), (249540, 63200592), (250796, 62884080), (255528, 61719560), (260442, 60555040), (262017, 60191040), (262080, 60176571), (264992, 59515290), (266176, 59250555), (267120, 59041164), (268710, 58691808), (270088, 58392360), (270335, 58339008), (275184, 57311020), (280476, 56229680), (283920, 55547604), (286624, 55023570), (289380, 54499536), (291130, 54171936), (292032, 54004615), (297648, 52985660), (298116, 52902480), (299448, 52667160), (303849, 51904320), (305760, 51579918), (308672, 51093315), (311640, 50606712), (313495, 50307264), (319410, 49375648), (320544, 49200970), (322452, 48909840), (324402, 48615840), (330720, 47687094), (331240, 47612232), (332720, 47400444), (337610, 46713888), (340704, 46289670), (343980, 45848816), (347256, 45416280), (349356, 45143280), (350595, 44983744), (356160, 44280873), (358280, 44018856), (365040, 43203692), (366912, 42983265), (372060, 42388528), (372645, 42321984), (373968, 42172260), (374310, 42133728), (376194, 41922720), (378469, 41670720), (378560, 41660703), (385840, 40874652), (393120, 40117714), (396864, 39739245), (397488, 39676860), (399264, 39500370), (400680, 39360776), (403065, 39127872), (405132, 38928240), (407582, 38694240), (415520, 37955034), (423360, 37252163), (425880, 37031736), (429936, 36682380), (432536, 36461880), (434070, 36333024), (436695, 36114624), (438893, 35933760), (440854, 35773920), (447174, 35268320), (449172, 35111440), (457920, 34440679), (458640, 34386612), (463008, 34062210), (465808, 33857460), (467460, 33737808), (483678, 32606560), (486603, 32410560), (486720, 32402769), (496080, 31791396), (496860, 31741488), (498624, 31629195), (499080, 31600296), (501592, 31442040), (506415, 31142592), (511056, 30859780), (520884, 30277520), (524034, 30095520), (529984, 29757645), (534240, 29520582), (537420, 29345904), (540176, 29196180), (540670, 29169504), (550368, 28655510), (560952, 28114840), (561465, 28089152), (564291, 27948480), (567840, 27773802), (573248, 27511785), (578760, 27249768), (582260, 27085968), (595296, 26492830), (596232, 26451240), (598896, 26333580), (607698, 25952160), (611373, 25796160), (611520, 25789959), (623280, 25303356), (626990, 25153632), (638820, 24687824), (641088, 24600485), (644904, 24454920), (648804, 24307920), (651105, 24222016), (661281, 23849280), (661440, 23843547), (662480, 23806116), (665440, 23700222), (675220, 23356944), (681408, 23144835), (687960, 22924408), (694512, 22708140), (698712, 22571640), (701190, 22491872), (702871, 22438080), (716560, 22009428), (730080, 21601846), (744120, 21194264), (745290, 21160992), (747936, 21086130), (748620, 21066864), (752388, 20961360), (756938, 20835360), (771680, 20437326), (786051, 20063680), (786240, 20058857), (794976, 19838430), (798528, 19750185), (801360, 19680388), (806130, 19563936), (810264, 19464120), (811005, 19446336), (815164, 19347120), (831040, 18977517), (851760, 18515868), (859872, 18341190), (865072, 18230940), (868140, 18166512), (873390, 18057312), (877786, 17966880), (881708, 17886960), (894348, 17634160), (898344, 17555720), (911547, 17301440), (917280, 17193306), (926016, 17031105), (931616, 16928730), (934920, 16868904), (940485, 16769088), (967356, 16303280), (973206, 16205280), (992160, 15895698), (993720, 15870744), (998160, 15800148), (1003184, 15721020), (1012830, 15571296), (1018955, 15477696), (1022112, 15429890), (1041768, 15138760), (1048068, 15047760), (1068480, 14760291), (1074840, 14672952), (1080352, 14598090), (1081340, 14584752), (1100736, 14327755), (1102135, 14309568), (1117935, 14107328), (1121904, 14057420), (1122930, 14044576), (1128582, 13974240), (1135407, 13890240), (1135680, 13886901), (1157520, 13624884), (1164520, 13542984), (1190592, 13246415), (1192464, 13225620), (1197792, 13166790), (1209195, 13042624), (1215396, 12976080), (1222746, 12898080), (1246560, 12651678), (1253980, 12576816), (1277640, 12343912), (1289808, 12227460), (1297608, 12153960), (1302210, 12111008), (1310085, 12038208), (1316679, 11977920), (1322562, 11924640), (1324960, 11903058), (1330880, 11850111), (1350440, 11678472), (1375920, 11462204), (1389024, 11354070), (1397424, 11285820), (1402380, 11245936), (1405742, 11219040), (1433120, 11004714), (1459809, 10803520), (1460160, 10800923), (1488240, 10597132), (1490580, 10580496), (1495872, 10543065), (1497240, 10533432), (1504776, 10480680), (1513876, 10417680), (1519245, 10380864), (1542989, 10221120), (1543360, 10218663), (1572102, 10031840), (1589952, 9919215), (1602720, 9840194), (1612260, 9781968), (1620528, 9732060), (1622010, 9723168), (1630328, 9673560), (1692873, 9316160), (1703520, 9257934), (1719744, 9170595), (1730144, 9115470), (1736280, 9083256), (1746780, 9028656), (1755572, 8983440), (1763416, 8943480), (1788696, 8817080), (1796688, 8777860), (1823094, 8650720), (1834119, 8598720), (1834560, 8596653), (1863232, 8464365), (1869840, 8434452), (1880970, 8384544), (1892345, 8334144), (1934712, 8151640), (1946412, 8102640), (1983843, 7949760), (1984320, 7947849), (1987440, 7935372), (1996320, 7900074), (2006368, 7860510), (2025660, 7785648), (2037910, 7738848), (2044224, 7714945), (2083536, 7569380), (2096136, 7523880), (2108613, 7479360), (2149680, 7336476), (2160704, 7299045), (2162680, 7292376), (2194465, 7186752), (2204270, 7154784), (2235870, 7053664), (2243808, 7028710), (2245860, 7022288), (2257164, 6987120), (2270814, 6945120), (2315040, 6812442), (2329040, 6771492), (2384928, 6612810), (2395584, 6583395), (2418390, 6521312), (2430792, 6488040), (2433015, 6482112), (2445492, 6449040), (2493120, 6325839), (2507960, 6288408), (2555280, 6171956), (2579616, 6113730), (2595216, 6076980), (2604420, 6055504), (2620170, 6019104), (2633358, 5988960), (2645124, 5962320), (2649283, 5952960), (2649920, 5951529), (2700880, 5839236), (2751840, 5731102), (2778048, 5677035), (2794848, 5642910), (2804760, 5622968), (2811484, 5609520), (2821455, 5589696), (2865551, 5503680), (2866240, 5502357), (2919618, 5401760), (2976480, 5298566), (2981160, 5290248), (2994480, 5266716), (3009552, 5240340), (3027752, 5208840), (3038490, 5190432), (3056865, 5159232), (3085978, 5110560), (3144204, 5015920), (3205440, 4920097), (3224520, 4890984), (3241056, 4866030), (3244020, 4861584), (3260656, 4836780), (3306405, 4769856), (3385746, 4658080), (3406221, 4630080), (3407040, 4628967), (3460288, 4557735), (3472560, 4541628), (3493560, 4514328), (3511144, 4491720), (3514355, 4487616), (3526832, 4471740), (3577392, 4408540), (3593376, 4388930), (3646188, 4325360), (3668238, 4299360), (3739680, 4217226), (3761940, 4192272), (3784690, 4167072), (3869424, 4075820), (3892824, 4051320), (3930255, 4012736), (3950037, 3992640), (3967686, 3974880)]