273026557440

素因数分解:

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

素因数の和:131

約数の個数: 2160

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

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

約数列:

[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, 81, 84, 90, 91, 96, 98, 104, 105, 106, 108, 112, 117, 120, 126, 128, 130, 135, 140, 144, 147, 156, 159, 160, 162, 168, 169, 180, 182, 189, 192, 195, 196, 208, 210, 212, 216, 224, 234, 240, 243, 245, 252, 256, 260, 265, 270, 273, 280, 288, 294, 312, 315, 318, 320, 324, 336, 338, 351, 360, 364, 371, 378, 384, 390, 392, 405, 416, 420, 424, 432, 441, 448, 455, 468, 477, 480, 486, 490, 504, 507, 512, 520, 530, 540, 546, 560, 567, 576, 585, 588, 624, 630, 636, 637, 640, 648, 672, 676, 689, 702, 720, 728, 735, 742, 756, 768, 780, 784, 795, 810, 819, 832, 840, 845, 848, 864, 882, 896, 910, 936, 945, 954, 960, 972, 980, 1008, 1014, 1040, 1053, 1060, 1080, 1092, 1113, 1120, 1134, 1152, 1170, 1176, 1183, 1215, 1248, 1260, 1272, 1274, 1280, 1296, 1323, 1344, 1352, 1365, 1378, 1404, 1431, 1440, 1456, 1470, 1484, 1512, 1521, 1536, 1560, 1568, 1590, 1620, 1638, 1664, 1680, 1690, 1696, 1701, 1728, 1755, 1764, 1792, 1820, 1855, 1872, 1890, 1908, 1911, 1920, 1944, 1960, 2016, 2028, 2067, 2080, 2106, 2120, 2160, 2184, 2205, 2226, 2240, 2268, 2304, 2340, 2352, 2366, 2385, 2430, 2457, 2496, 2520, 2535, 2544, 2548, 2560, 2592, 2597, 2646, 2688, 2704, 2730, 2756, 2808, 2835, 2862, 2880, 2912, 2940, 2968, 3024, 3042, 3120, 3136, 3159, 3180, 3185, 3240, 3276, 3328, 3339, 3360, 3380, 3392, 3402, 3445, 3456, 3510, 3528, 3549, 3584, 3640, 3710, 3744, 3780, 3816, 3822, 3840, 3888, 3920, 3969, 4032, 4056, 4095, 4134, 4160, 4212, 4240, 4293, 4320, 4368, 4410, 4452, 4480, 4536, 4563, 4608, 4680, 4704, 4732, 4770, 4823, 4860, 4914, 4992, 5040, 5070, 5088, 5096, 5184, 5194, 5265, 5292, 5376, 5408, 5460, 5512, 5565, 5616, 5670, 5724, 5733, 5760, 5824, 5880, 5915, 5936, 6048, 6084, 6201, 6240, 6272, 6318, 6360, 6370, 6480, 6552, 6615, 6656, 6678, 6720, 6760, 6784, 6804, 6890, 6912, 7020, 7056, 7098, 7155, 7280, 7371, 7420, 7488, 7560, 7605, 7632, 7644, 7680, 7776, 7791, 7840, 7938, 8064, 8112, 8190, 8268, 8281, 8320, 8424, 8480, 8505, 8586, 8640, 8736, 8820, 8904, 8957, 8960, 9072, 9126, 9360, 9408, 9464, 9540, 9555, 9646, 9720, 9828, 9984, 10017, 10080, 10140, 10176, 10192, 10335, 10368, 10388, 10530, 10584, 10647, 10752, 10816, 10920, 11024, 11130, 11232, 11340, 11448, 11466, 11520, 11648, 11760, 11830, 11872, 11907, 12096, 12168, 12285, 12402, 12480, 12544, 12636, 12720, 12740, 12879, 12960, 12985, 13104, 13230, 13356, 13440, 13520, 13568, 13608, 13689, 13780, 13824, 14040, 14112, 14196, 14310, 14469, 14560, 14742, 14840, 14976, 15120, 15210, 15264, 15288, 15552, 15582, 15680, 15795, 15876, 16128, 16224, 16380, 16536, 16562, 16640, 16695, 16848, 16960, 17010, 17172, 17199, 17280, 17472, 17640, 17745, 17808, 17914, 17920, 18144, 18252, 18603, 18720, 18816, 18928, 19080, 19110, 19292, 19440, 19656, 19845, 19968, 20034, 20160, 20280, 20352, 20384, 20670, 20736, 20776, 21060, 21168, 21294, 21465, 21632, 21840, 22048, 22113, 22260, 22464, 22680, 22815, 22896, 22932, 23040, 23296, 23373, 23520, 23660, 23744, 23814, 24115, 24192, 24336, 24570, 24804, 24843, 24960, 25088, 25272, 25440, 25480, 25758, 25920, 25970, 26208, 26460, 26712, 26871, 26880, 27040, 27136, 27216, 27378, 27560, 28080, 28224, 28392, 28620, 28665, 28938, 29120, 29484, 29680, 29952, 30051, 30240, 30420, 30528, 30576, 31005, 31104, 31164, 31360, 31590, 31752, 31941, 32256, 32448, 32760, 33072, 33124, 33280, 33390, 33696, 33761, 33920, 34020, 34344, 34398, 34560, 34944, 35280, 35490, 35616, 35828, 36288, 36504, 36855, 37206, 37440, 37632, 37856, 38160, 38220, 38584, 38880, 38955, 39312, 39690, 40068, 40320, 40560, 40704, 40768, 41067, 41340, 41405, 41472, 41552, 42120, 42336, 42588, 42930, 43264, 43407, 43680, 44096, 44226, 44520, 44785, 44928, 45360, 45630, 45792, 45864, 46592, 46746, 47040, 47320, 47488, 47628, 48230, 48384, 48672, 49140, 49608, 49686, 49920, 50085, 50544, 50880, 50960, 51516, 51597, 51840, 51940, 52416, 52920, 53235, 53424, 53742, 53760, 54080, 54432, 54756, 55120, 55809, 56160, 56448, 56784, 57240, 57330, 57876, 58240, 58968, 59360, 59535, 59904, 60102, 60480, 60840, 61056, 61152, 62010, 62208, 62328, 62699, 62720, 63180, 63504, 63882, 64395, 64896, 65520, 66144, 66248, 66780, 67392, 67522, 67840, 68040, 68445, 68688, 68796, 69120, 69888, 70119, 70560, 70980, 71232, 71656, 72345, 72576, 73008, 73710, 74412, 74529, 74880, 75264, 75712, 76320, 76440, 77168, 77760, 77910, 78624, 79380, 80136, 80613, 80640, 81120, 81408, 81536, 82134, 82680, 82810, 83104, 84240, 84672, 85176, 85860, 85995, 86528, 86814, 87360, 88192, 88452, 89040, 89570, 89856, 90153, 90720, 91260, 91584, 91728, 93015, 93492, 94080, 94640, 94976, 95256, 95823, 96460, 96768, 97344, 98280, 99216, 99372, 99840, 100170, 101088, 101283, 101760, 101920, 103032, 103194, 103680, 103880, 104832, 105840, 106470, 106848, 107484, 108160, 108864, 109512, 110240, 110565, 111618, 112320, 112896, 113568, 114480, 114660, 115752, 116480, 116865, 117936, 118720, 119070, 120204, 120960, 121680, 122112, 122304, 124020, 124215, 124416, 124656, 125398, 125440, 126360, 127008, 127764, 128790, 129792, 130221, 131040, 132288, 132496, 133560, 134355, 134784, 135044, 135680, 136080, 136890, 137376, 137592, 139776, 140238, 141120, 141960, 142464, 143312, 144690, 145152, 146016, 147420, 148824, 149058, 149760, 150255, 151424, 152640, 152880, 154336, 154791, 155520, 155820, 157248, 158760, 159705, 160272, 161226, 161280, 162240, 163072, 164268, 165360, 165620, 166208, 167427, 168480, 168805, 169344, 170352, 171720, 171990, 173628, 174720, 176384, 176904, 178080, 179140, 179712, 180306, 181440, 182520, 183168, 183456, 186030, 186984, 188097, 188160, 189280, 189952, 190512, 191646, 192920, 194688, 196560, 198432, 198744, 200340, 202176, 202566, 203520, 203840, 205335, 206064, 206388, 207360, 207760, 209664, 210357, 211680, 212940, 213696, 214968, 216320, 217035, 217728, 219024, 220480, 221130, 223236, 223587, 224640, 225792, 227136, 228960, 229320, 231504, 232960, 233730, 235872, 237440, 238140, 240408, 241839, 241920, 243360, 244224, 244608, 248040, 248430, 249312, 250796, 252720, 254016, 255528, 257580, 257985, 259584, 260442, 262080, 264576, 264992, 267120, 268710, 269568, 270088, 272160, 273780, 274752, 275184, 279045, 280476, 282240, 283920, 284928, 286624, 287469, 289380, 290304, 292032, 294840, 297648, 298116, 299520, 300510, 302848, 303849, 305280, 305760, 308672, 309582, 311040, 311640, 313495, 314496, 317520, 319410, 320544, 322452, 324480, 326144, 328536, 330720, 331240, 332416, 334854, 336960, 337610, 338688, 340704, 343440, 343980, 347256, 349440, 350595, 352768, 353808, 356160, 358280, 360612, 362880, 365040, 366336, 366912, 372060, 372645, 373968, 376194, 376320, 378560, 381024, 383292, 385840, 389376, 390663, 393120, 396864, 397488, 400680, 403065, 404352, 405132, 407040, 407680, 410670, 412128, 412776, 415520, 419328, 420714, 423360, 425880, 427392, 429936, 432640, 434070, 435456, 438048, 438893, 440960, 442260, 446472, 447174, 449280, 450765, 454272, 457920, 458640, 463008, 467460, 471744, 474880, 476280, 479115, 480816, 483678, 483840, 486720, 489216, 496080, 496860, 498624, 501592, 505440, 506415, 508032, 511056, 515160, 515970, 520884, 524160, 529152, 529984, 534240, 537420, 539136, 540176, 544320, 547560, 549504, 550368, 558090, 560952, 564291, 564480, 567840, 569856, 573248, 574938, 578760, 584064, 589680, 595296, 596232, 601020, 605696, 607698, 610560, 611520, 617344, 619164, 622080, 623280, 626990, 628992, 631071, 635040, 638820, 641088, 644904, 648960, 651105, 657072, 661440, 662480, 664832, 669708, 670761, 673920, 675220, 677376, 681408, 686880, 687960, 694512, 698880, 701190, 707616, 712320, 716560, 721224, 725517, 725760, 730080, 732672, 733824, 744120, 745290, 747936, 752388, 757120, 762048, 766584, 771680, 773955, 778752, 781326, 786240, 793728, 794976, 801360, 806130, 808704, 810264, 815360, 821340, 824256, 825552, 831040, 837135, 841428, 846720, 851760, 854784, 859872, 868140, 870912, 876096, 877786, 881920, 884520, 892944, 894348, 898560, 901530, 908544, 911547, 915840, 917280, 926016, 934920, 940485, 943488, 949760, 952560, 958230, 961632, 967356, 973440, 978432, 992160, 993720, 997248, 1003184, 1010880, 1012830, 1016064, 1022112, 1030320, 1031940, 1041768, 1048320, 1051785, 1058304, 1059968, 1068480, 1074840, 1080352, 1088640, 1095120, 1099008, 1100736, 1116180, 1117935, 1121904, 1128582, 1128960, 1135680, 1146496, 1149876, 1157520, 1168128, 1171989, 1179360, 1190592, 1192464, 1202040, 1209195, 1215396, 1221120, 1223040, 1234688, 1238328, 1246560, 1253980, 1257984, 1262142, 1270080, 1277640, 1282176, 1289808, 1297920, 1302210, 1314144, 1316679, 1322880, 1324960, 1329664, 1339416, 1341522, 1347840, 1350440, 1362816, 1373760, 1375920, 1389024, 1402380, 1415232, 1424640, 1433120, 1437345, 1442448, 1451034, 1451520, 1460160, 1467648, 1488240, 1490580, 1495872, 1504776, 1514240, 1519245, 1524096, 1533168, 1543360, 1547910, 1562652, 1572480, 1587456, 1589952, 1602720, 1612260, 1617408, 1620528, 1630720, 1642680, 1648512, 1651104, 1662080, 1674270, 1682856, 1692873, 1693440, 1703520, 1709568, 1719744, 1736280, 1752192, 1755572, 1763840, 1769040, 1785888, 1788696, 1803060, 1817088, 1823094, 1831680, 1834560, 1852032, 1869840, 1880970, 1886976, 1905120, 1916460, 1923264, 1934712, 1946880, 1953315, 1984320, 1987440, 1994496, 2006368, 2012283, 2021760, 2025660, 2032128, 2044224, 2060640, 2063880, 2083536, 2096640, 2103570, 2119936, 2136960, 2149680, 2160704, 2176551, 2177280, 2190240, 2194465, 2198016, 2201472, 2232360, 2235870, 2243808, 2257164, 2271360, 2292992, 2299752, 2315040, 2336256, 2343978, 2358720, 2381184, 2384928, 2404080, 2418390, 2430792, 2446080, 2469376, 2476656, 2493120, 2507960, 2524284, 2540160, 2555280, 2564352, 2579616, 2604420, 2628288, 2633358, 2645760, 2649920, 2678832, 2683044, 2695680, 2700880, 2725632, 2734641, 2747520, 2751840, 2778048, 2804760, 2821455, 2830464, 2849280, 2866240, 2874690, 2884896, 2902068, 2920320, 2935296, 2976480, 2981160, 2991744, 3009552, 3028480, 3038490, 3048192, 3066336, 3086720, 3095820, 3125304, 3144960, 3155355, 3174912, 3179904, 3205440, 3224520, 3241056, 3285360, 3297024, 3302208, 3324160, 3348540, 3353805, 3365712, 3385746, 3386880, 3407040, 3439488, 3472560, 3504384, 3511144, 3538080, 3571776, 3577392, 3606120, 3627585, 3646188, 3663360, 3669120, 3704064, 3739680, 3761940, 3773952, 3810240, 3832920, 3846528, 3869424, 3893760, 3906630, 3950037, 3968640, 3974880, 3988992, 4012736, 4024566, 4043520, 4051320, 4088448, 4121280, 4127760, 4167072, 4207140, 4239872, 4273920, 4299360, 4321408, 4353102, 4354560, 4380480, 4388930, 4402944, 4464720, 4471740, 4487616, 4514328, 4542720, 4557735, 4585984, 4599504, 4630080, 4687956, 4717440, 4762368, 4769856, 4808160, 4836780, 4861584, 4892160, 4953312, 4986240, 5015920, 5048568, 5078619, 5080320, 5110560, 5128704, 5159232, 5208840, 5256576, 5266716, 5291520, 5299840, 5357664, 5366088, 5401760, 5451264, 5469282, 5495040, 5503680, 5556096, 5609520, 5642910, 5660928, 5732480, 5749380, 5769792, 5804136, 5840640, 5859945, 5952960, 5962320, 5983488, 6019104, 6076980, 6096384, 6132672, 6173440, 6191640, 6250608, 6289920, 6310710, 6359808, 6410880, 6449040, 6482112, 6570720, 6583395, 6594048, 6604416, 6648320, 6697080, 6707610, 6731424, 6771492, 6814080, 6878976, 6945120, 7008768, 7022288, 7076160, 7143552, 7154784, 7212240, 7255170, 7292376, 7338240, 7408128, 7479360, 7523880, 7620480, 7665840, 7693056, 7738848, 7813260, 7900074, 7937280, 7949760, 8025472, 8049132, 8087040, 8102640, 8176896, 8203923, 8242560, 8255520, 8334144, 8414280, 8464365, 8547840, 8598720, 8642816, 8706204, 8760960, 8777860, 8805888, 8929440, 8943480, 8975232, 9028656, 9085440, 9115470, 9199008, 9260160, 9375912, 9434880, 9524736, 9539712, 9616320, 9673560, 9723168, 9906624, 9972480, 10031840, 10061415, 10097136, 10157238, 10160640, 10221120, 10318464, 10417680, 10513152, 10533432, 10599680, 10715328, 10732176, 10803520, 10882755, 10938564, 10990080, 11007360, 11112192, 11219040, 11285820, 11321856, 11464960, 11498760, 11539584, 11608272, 11681280, 11719890, 11850111, 11905920, 11924640, 11966976, 12038208, 12153960, 12265344, 12346880, 12383280, 12501216, 12621420, 12719616, 12821760, 12898080, 12964224, 13141440, 13166790, 13208832, 13394160, 13415220, 13462848, 13542984, 13628160, 13673205, 13757952, 13890240, 14044576, 14152320, 14287104, 14309568, 14424480, 14510340, 14584752, 14676480, 14958720, 15047760, 15235857, 15240960, 15331680, 15386112, 15477696, 15626520, 15800148, 15874560, 15899520, 16050944, 16098264, 16205280, 16353792, 16407846, 16485120, 16511040, 16668288, 16828560, 16928730, 17197440, 17285632, 17412408, 17521920, 17555720, 17858880, 17886960, 17950464, 18057312, 18230940, 18398016, 18520320, 18751824, 18869760, 19079424, 19232640, 19347120, 19446336, 19750185, 19813248, 19944960, 20063680, 20122830, 20194272, 20314476, 20442240, 20636928, 20835360, 21026304, 21066864, 21199360, 21430656, 21464352, 21607040, 21765510, 21877128, 22014720, 22224384, 22438080, 22571640, 22929920, 22997520, 23079168, 23216544, 23439780, 23700222, 23811840, 23849280, 24076416, 24307920, 24530688, 24766560, 25002432, 25242840, 25393095, 25643520, 25796160, 25928448, 26282880, 26333580, 26417664, 26788320, 26830440, 26925696, 27085968, 27256320, 27346410, 27780480, 28089152, 28304640, 28574208, 28619136, 28848960, 29020680, 29169504, 29917440, 30095520, 30471714, 30481920, 30663360, 30955392, 31253040, 31600296, 31799040, 32101888, 32196528, 32410560, 32815692, 32970240, 33022080, 33336576, 33657120, 33857460, 34394880, 34824816, 35043840, 35111440, 35550333, 35717760, 35773920, 35900928, 36114624, 36461880, 36796032, 37040640, 37503648, 38158848, 38465280, 38694240, 38892672, 39500370, 39626496, 40127360, 40245660, 40388544, 40628952, 40884480, 41019615, 41273856, 41670720, 42133728, 42861312, 42928704, 43214080, 43531020, 43754256, 44029440, 44876160, 45143280, 45995040, 46158336, 46433088, 46879560, 47400444, 47623680, 47698560, 48152832, 48615840, 49061376, 49533120, 50004864, 50485680, 50786190, 51592320, 51856896, 52565760, 52667160, 53576640, 53660880, 53851392, 54171936, 54692820, 55560960, 56178304, 56609280, 57238272, 57697920, 58041360, 58339008, 59250555, 59834880, 60191040, 60943428, 61326720, 61910784, 62506080, 63200592, 63598080, 64393056, 64821120, 65631384, 66044160, 66673152, 67314240, 67714920, 68789760, 69649632, 70222880, 71100666, 71435520, 71547840, 72229248, 72923760, 73592064, 75007296, 76179285, 76930560, 77388480, 77785344, 79000740, 79252992, 80254720, 80491320, 80777088, 81257904, 81768960, 82039230, 83341440, 84267456, 85722624, 85857408, 86428160, 87062040, 87508512, 89752320, 90286560, 91990080, 92866176, 93759120, 94800888, 95397120, 96305664, 97231680, 99066240, 100009728, 100971360, 101572380, 103184640, 105131520, 105334320, 106650999, 107153280, 107321760, 107702784, 108343872, 109385640, 111121920, 112356608, 114476544, 115395840, 116082720, 116678016, 118501110, 120382080, 121886856, 122653440, 123821568, 125012160, 126401184, 128786112, 129642240, 131262768, 132088320, 134628480, 135429840, 139299264, 140445760, 142201332, 142871040, 143095680, 144458496, 145847520, 147184128, 150014592, 152358570, 154776960, 155570688, 158001480, 160509440, 160982640, 161554176, 162515808, 164078460, 166682880, 168534912, 171714816, 174124080, 175017024, 177751665, 179504640, 180573120, 183980160, 185732352, 187518240, 189601776, 190794240, 194463360, 198132480, 200019456, 201942720, 203144760, 206369280, 210668640, 213301998, 214306560, 214643520, 216687744, 218771280, 224713216, 230791680, 232165440, 233356032, 237002220, 240764160, 243773712, 245306880, 250024320, 252802368, 257572224, 259284480, 262525536, 269256960, 270859680, 278598528, 280891520, 284402664, 286191360, 288916992, 291695040, 300029184, 304717140, 309553920, 316002960, 321965280, 323108352, 325031616, 328156920, 333365760, 337069824, 343429632, 348248160, 350034048, 355503330, 361146240, 367960320, 371464704, 375036480, 379203552, 388926720, 396264960, 403885440, 406289520, 421337280, 426603996, 428613120, 429287040, 433375488, 437542560, 464330880, 466712064, 474004440, 481528320, 487547424, 500048640, 505604736, 515144448, 525051072, 533254995, 538513920, 541719360, 557197056, 561783040, 568805328, 572382720, 583390080, 600058368, 609434280, 619107840, 632005920, 643930560, 650063232, 656313840, 674139648, 696496320, 700068096, 711006660, 722292480, 735920640, 750072960, 758407104, 777853440, 807770880, 812579040, 842674560, 853207992, 858574080, 866750976, 875085120, 928661760, 948008880, 975094848, 1000097280, 1011209472, 1030288896, 1050102144, 1066509990, 1083438720, 1114394112, 1123566080, 1137610656, 1166780160, 1218868560, 1264011840, 1287861120, 1300126464, 1312627680, 1392992640, 1400136192, 1422013320, 1444584960, 1500145920, 1516814208, 1615541760, 1625158080, 1685349120, 1706415984, 1717148160, 1750170240, 1857323520, 1896017760, 1950189696, 2022418944, 2100204288, 2133019980, 2166877440, 2275221312, 2333560320, 2437737120, 2528023680, 2575722240, 2600252928, 2625255360, 2785985280, 2844026640, 3000291840, 3033628416, 3250316160, 3370698240, 3412831968, 3500340480, 3792035520, 3900379392, 4200408576, 4266039960, 4333754880, 4550442624, 4875474240, 5056047360, 5151444480, 5250510720, 5571970560, 5688053280, 6067256832, 6500632320, 6825663936, 7000680960, 7584071040, 7800758784, 8532079920, 9100885248, 9750948480, 10112094720, 10501021440, 11376106560, 13001264640, 13651327872, 15168142080, 17064159840, 18201770496, 19501896960, 21002042880, 22752213120, 27302655744, 30336284160, 34128319680, 39003793920, 45504426240, 54605311488, 68256639360, 91008852480, 136513278720, 273026557440]

約数ペア:

[(1, 273026557440), (2, 136513278720), (3, 91008852480), (4, 68256639360), (5, 54605311488), (6, 45504426240), (7, 39003793920), (8, 34128319680), (9, 30336284160), (10, 27302655744), (12, 22752213120), (13, 21002042880), (14, 19501896960), (15, 18201770496), (16, 17064159840), (18, 15168142080), (20, 13651327872), (21, 13001264640), (24, 11376106560), (26, 10501021440), (27, 10112094720), (28, 9750948480), (30, 9100885248), (32, 8532079920), (35, 7800758784), (36, 7584071040), (39, 7000680960), (40, 6825663936), (42, 6500632320), (45, 6067256832), (48, 5688053280), (49, 5571970560), (52, 5250510720), (53, 5151444480), (54, 5056047360), (56, 4875474240), (60, 4550442624), (63, 4333754880), (64, 4266039960), (65, 4200408576), (70, 3900379392), (72, 3792035520), (78, 3500340480), (80, 3412831968), (81, 3370698240), (84, 3250316160), (90, 3033628416), (91, 3000291840), (96, 2844026640), (98, 2785985280), (104, 2625255360), (105, 2600252928), (106, 2575722240), (108, 2528023680), (112, 2437737120), (117, 2333560320), (120, 2275221312), (126, 2166877440), (128, 2133019980), (130, 2100204288), (135, 2022418944), (140, 1950189696), (144, 1896017760), (147, 1857323520), (156, 1750170240), (159, 1717148160), (160, 1706415984), (162, 1685349120), (168, 1625158080), (169, 1615541760), (180, 1516814208), (182, 1500145920), (189, 1444584960), (192, 1422013320), (195, 1400136192), (196, 1392992640), (208, 1312627680), (210, 1300126464), (212, 1287861120), (216, 1264011840), (224, 1218868560), (234, 1166780160), (240, 1137610656), (243, 1123566080), (245, 1114394112), (252, 1083438720), (256, 1066509990), (260, 1050102144), (265, 1030288896), (270, 1011209472), (273, 1000097280), (280, 975094848), (288, 948008880), (294, 928661760), (312, 875085120), (315, 866750976), (318, 858574080), (320, 853207992), (324, 842674560), (336, 812579040), (338, 807770880), (351, 777853440), (360, 758407104), (364, 750072960), (371, 735920640), (378, 722292480), (384, 711006660), (390, 700068096), (392, 696496320), (405, 674139648), (416, 656313840), (420, 650063232), (424, 643930560), (432, 632005920), (441, 619107840), (448, 609434280), (455, 600058368), (468, 583390080), (477, 572382720), (480, 568805328), (486, 561783040), (490, 557197056), (504, 541719360), (507, 538513920), (512, 533254995), (520, 525051072), (530, 515144448), (540, 505604736), (546, 500048640), (560, 487547424), (567, 481528320), (576, 474004440), (585, 466712064), (588, 464330880), (624, 437542560), (630, 433375488), (636, 429287040), (637, 428613120), (640, 426603996), (648, 421337280), (672, 406289520), (676, 403885440), (689, 396264960), (702, 388926720), (720, 379203552), (728, 375036480), (735, 371464704), (742, 367960320), (756, 361146240), (768, 355503330), (780, 350034048), (784, 348248160), (795, 343429632), (810, 337069824), (819, 333365760), (832, 328156920), (840, 325031616), (845, 323108352), (848, 321965280), (864, 316002960), (882, 309553920), (896, 304717140), (910, 300029184), (936, 291695040), (945, 288916992), (954, 286191360), (960, 284402664), (972, 280891520), (980, 278598528), (1008, 270859680), (1014, 269256960), (1040, 262525536), (1053, 259284480), (1060, 257572224), (1080, 252802368), (1092, 250024320), (1113, 245306880), (1120, 243773712), (1134, 240764160), (1152, 237002220), (1170, 233356032), (1176, 232165440), (1183, 230791680), (1215, 224713216), (1248, 218771280), (1260, 216687744), (1272, 214643520), (1274, 214306560), (1280, 213301998), (1296, 210668640), (1323, 206369280), (1344, 203144760), (1352, 201942720), (1365, 200019456), (1378, 198132480), (1404, 194463360), (1431, 190794240), (1440, 189601776), (1456, 187518240), (1470, 185732352), (1484, 183980160), (1512, 180573120), (1521, 179504640), (1536, 177751665), (1560, 175017024), (1568, 174124080), (1590, 171714816), (1620, 168534912), (1638, 166682880), (1664, 164078460), (1680, 162515808), (1690, 161554176), (1696, 160982640), (1701, 160509440), (1728, 158001480), (1755, 155570688), (1764, 154776960), (1792, 152358570), (1820, 150014592), (1855, 147184128), (1872, 145847520), (1890, 144458496), (1908, 143095680), (1911, 142871040), (1920, 142201332), (1944, 140445760), (1960, 139299264), (2016, 135429840), (2028, 134628480), (2067, 132088320), (2080, 131262768), (2106, 129642240), (2120, 128786112), (2160, 126401184), (2184, 125012160), (2205, 123821568), (2226, 122653440), (2240, 121886856), (2268, 120382080), (2304, 118501110), (2340, 116678016), (2352, 116082720), (2366, 115395840), (2385, 114476544), (2430, 112356608), (2457, 111121920), (2496, 109385640), (2520, 108343872), (2535, 107702784), (2544, 107321760), (2548, 107153280), (2560, 106650999), (2592, 105334320), (2597, 105131520), (2646, 103184640), (2688, 101572380), (2704, 100971360), (2730, 100009728), (2756, 99066240), (2808, 97231680), (2835, 96305664), (2862, 95397120), (2880, 94800888), (2912, 93759120), (2940, 92866176), (2968, 91990080), (3024, 90286560), (3042, 89752320), (3120, 87508512), (3136, 87062040), (3159, 86428160), (3180, 85857408), (3185, 85722624), (3240, 84267456), (3276, 83341440), (3328, 82039230), (3339, 81768960), (3360, 81257904), (3380, 80777088), (3392, 80491320), (3402, 80254720), (3445, 79252992), (3456, 79000740), (3510, 77785344), (3528, 77388480), (3549, 76930560), (3584, 76179285), (3640, 75007296), (3710, 73592064), (3744, 72923760), (3780, 72229248), (3816, 71547840), (3822, 71435520), (3840, 71100666), (3888, 70222880), (3920, 69649632), (3969, 68789760), (4032, 67714920), (4056, 67314240), (4095, 66673152), (4134, 66044160), (4160, 65631384), (4212, 64821120), (4240, 64393056), (4293, 63598080), (4320, 63200592), (4368, 62506080), (4410, 61910784), (4452, 61326720), (4480, 60943428), (4536, 60191040), (4563, 59834880), (4608, 59250555), (4680, 58339008), (4704, 58041360), (4732, 57697920), (4770, 57238272), (4823, 56609280), (4860, 56178304), (4914, 55560960), (4992, 54692820), (5040, 54171936), (5070, 53851392), (5088, 53660880), (5096, 53576640), (5184, 52667160), (5194, 52565760), (5265, 51856896), (5292, 51592320), (5376, 50786190), (5408, 50485680), (5460, 50004864), (5512, 49533120), (5565, 49061376), (5616, 48615840), (5670, 48152832), (5724, 47698560), (5733, 47623680), (5760, 47400444), (5824, 46879560), (5880, 46433088), (5915, 46158336), (5936, 45995040), (6048, 45143280), (6084, 44876160), (6201, 44029440), (6240, 43754256), (6272, 43531020), (6318, 43214080), (6360, 42928704), (6370, 42861312), (6480, 42133728), (6552, 41670720), (6615, 41273856), (6656, 41019615), (6678, 40884480), (6720, 40628952), (6760, 40388544), (6784, 40245660), (6804, 40127360), (6890, 39626496), (6912, 39500370), (7020, 38892672), (7056, 38694240), (7098, 38465280), (7155, 38158848), (7280, 37503648), (7371, 37040640), (7420, 36796032), (7488, 36461880), (7560, 36114624), (7605, 35900928), (7632, 35773920), (7644, 35717760), (7680, 35550333), (7776, 35111440), (7791, 35043840), (7840, 34824816), (7938, 34394880), (8064, 33857460), (8112, 33657120), (8190, 33336576), (8268, 33022080), (8281, 32970240), (8320, 32815692), (8424, 32410560), (8480, 32196528), (8505, 32101888), (8586, 31799040), (8640, 31600296), (8736, 31253040), (8820, 30955392), (8904, 30663360), (8957, 30481920), (8960, 30471714), (9072, 30095520), (9126, 29917440), (9360, 29169504), (9408, 29020680), (9464, 28848960), (9540, 28619136), (9555, 28574208), (9646, 28304640), (9720, 28089152), (9828, 27780480), (9984, 27346410), (10017, 27256320), (10080, 27085968), (10140, 26925696), (10176, 26830440), (10192, 26788320), (10335, 26417664), (10368, 26333580), (10388, 26282880), (10530, 25928448), (10584, 25796160), (10647, 25643520), (10752, 25393095), (10816, 25242840), (10920, 25002432), (11024, 24766560), (11130, 24530688), (11232, 24307920), (11340, 24076416), (11448, 23849280), (11466, 23811840), (11520, 23700222), (11648, 23439780), (11760, 23216544), (11830, 23079168), (11872, 22997520), (11907, 22929920), (12096, 22571640), (12168, 22438080), (12285, 22224384), (12402, 22014720), (12480, 21877128), (12544, 21765510), (12636, 21607040), (12720, 21464352), (12740, 21430656), (12879, 21199360), (12960, 21066864), (12985, 21026304), (13104, 20835360), (13230, 20636928), (13356, 20442240), (13440, 20314476), (13520, 20194272), (13568, 20122830), (13608, 20063680), (13689, 19944960), (13780, 19813248), (13824, 19750185), (14040, 19446336), (14112, 19347120), (14196, 19232640), (14310, 19079424), (14469, 18869760), (14560, 18751824), (14742, 18520320), (14840, 18398016), (14976, 18230940), (15120, 18057312), (15210, 17950464), (15264, 17886960), (15288, 17858880), (15552, 17555720), (15582, 17521920), (15680, 17412408), (15795, 17285632), (15876, 17197440), (16128, 16928730), (16224, 16828560), (16380, 16668288), (16536, 16511040), (16562, 16485120), (16640, 16407846), (16695, 16353792), (16848, 16205280), (16960, 16098264), (17010, 16050944), (17172, 15899520), (17199, 15874560), (17280, 15800148), (17472, 15626520), (17640, 15477696), (17745, 15386112), (17808, 15331680), (17914, 15240960), (17920, 15235857), (18144, 15047760), (18252, 14958720), (18603, 14676480), (18720, 14584752), (18816, 14510340), (18928, 14424480), (19080, 14309568), (19110, 14287104), (19292, 14152320), (19440, 14044576), (19656, 13890240), (19845, 13757952), (19968, 13673205), (20034, 13628160), (20160, 13542984), (20280, 13462848), (20352, 13415220), (20384, 13394160), (20670, 13208832), (20736, 13166790), (20776, 13141440), (21060, 12964224), (21168, 12898080), (21294, 12821760), (21465, 12719616), (21632, 12621420), (21840, 12501216), (22048, 12383280), (22113, 12346880), (22260, 12265344), (22464, 12153960), (22680, 12038208), (22815, 11966976), (22896, 11924640), (22932, 11905920), (23040, 11850111), (23296, 11719890), (23373, 11681280), (23520, 11608272), (23660, 11539584), (23744, 11498760), (23814, 11464960), (24115, 11321856), (24192, 11285820), (24336, 11219040), (24570, 11112192), (24804, 11007360), (24843, 10990080), (24960, 10938564), (25088, 10882755), (25272, 10803520), (25440, 10732176), (25480, 10715328), (25758, 10599680), (25920, 10533432), (25970, 10513152), (26208, 10417680), (26460, 10318464), (26712, 10221120), (26871, 10160640), (26880, 10157238), (27040, 10097136), (27136, 10061415), (27216, 10031840), (27378, 9972480), (27560, 9906624), (28080, 9723168), (28224, 9673560), (28392, 9616320), (28620, 9539712), (28665, 9524736), (28938, 9434880), (29120, 9375912), (29484, 9260160), (29680, 9199008), (29952, 9115470), (30051, 9085440), (30240, 9028656), (30420, 8975232), (30528, 8943480), (30576, 8929440), (31005, 8805888), (31104, 8777860), (31164, 8760960), (31360, 8706204), (31590, 8642816), (31752, 8598720), (31941, 8547840), (32256, 8464365), (32448, 8414280), (32760, 8334144), (33072, 8255520), (33124, 8242560), (33280, 8203923), (33390, 8176896), (33696, 8102640), (33761, 8087040), (33920, 8049132), (34020, 8025472), (34344, 7949760), (34398, 7937280), (34560, 7900074), (34944, 7813260), (35280, 7738848), (35490, 7693056), (35616, 7665840), (35828, 7620480), (36288, 7523880), (36504, 7479360), (36855, 7408128), (37206, 7338240), (37440, 7292376), (37632, 7255170), (37856, 7212240), (38160, 7154784), (38220, 7143552), (38584, 7076160), (38880, 7022288), (38955, 7008768), (39312, 6945120), (39690, 6878976), (40068, 6814080), (40320, 6771492), (40560, 6731424), (40704, 6707610), (40768, 6697080), (41067, 6648320), (41340, 6604416), (41405, 6594048), (41472, 6583395), (41552, 6570720), (42120, 6482112), (42336, 6449040), (42588, 6410880), (42930, 6359808), (43264, 6310710), (43407, 6289920), (43680, 6250608), (44096, 6191640), (44226, 6173440), (44520, 6132672), (44785, 6096384), (44928, 6076980), (45360, 6019104), (45630, 5983488), (45792, 5962320), (45864, 5952960), (46592, 5859945), (46746, 5840640), (47040, 5804136), (47320, 5769792), (47488, 5749380), (47628, 5732480), (48230, 5660928), (48384, 5642910), (48672, 5609520), (49140, 5556096), (49608, 5503680), (49686, 5495040), (49920, 5469282), (50085, 5451264), (50544, 5401760), (50880, 5366088), (50960, 5357664), (51516, 5299840), (51597, 5291520), (51840, 5266716), (51940, 5256576), (52416, 5208840), (52920, 5159232), (53235, 5128704), (53424, 5110560), (53742, 5080320), (53760, 5078619), (54080, 5048568), (54432, 5015920), (54756, 4986240), (55120, 4953312), (55809, 4892160), (56160, 4861584), (56448, 4836780), (56784, 4808160), (57240, 4769856), (57330, 4762368), (57876, 4717440), (58240, 4687956), (58968, 4630080), (59360, 4599504), (59535, 4585984), (59904, 4557735), (60102, 4542720), (60480, 4514328), (60840, 4487616), (61056, 4471740), (61152, 4464720), (62010, 4402944), (62208, 4388930), (62328, 4380480), (62699, 4354560), (62720, 4353102), (63180, 4321408), (63504, 4299360), (63882, 4273920), (64395, 4239872), (64896, 4207140), (65520, 4167072), (66144, 4127760), (66248, 4121280), (66780, 4088448), (67392, 4051320), (67522, 4043520), (67840, 4024566), (68040, 4012736), (68445, 3988992), (68688, 3974880), (68796, 3968640), (69120, 3950037), (69888, 3906630), (70119, 3893760), (70560, 3869424), (70980, 3846528), (71232, 3832920), (71656, 3810240), (72345, 3773952), (72576, 3761940), (73008, 3739680), (73710, 3704064), (74412, 3669120), (74529, 3663360), (74880, 3646188), (75264, 3627585), (75712, 3606120), (76320, 3577392), (76440, 3571776), (77168, 3538080), (77760, 3511144), (77910, 3504384), (78624, 3472560), (79380, 3439488), (80136, 3407040), (80613, 3386880), (80640, 3385746), (81120, 3365712), (81408, 3353805), (81536, 3348540), (82134, 3324160), (82680, 3302208), (82810, 3297024), (83104, 3285360), (84240, 3241056), (84672, 3224520), (85176, 3205440), (85860, 3179904), (85995, 3174912), (86528, 3155355), (86814, 3144960), (87360, 3125304), (88192, 3095820), (88452, 3086720), (89040, 3066336), (89570, 3048192), (89856, 3038490), (90153, 3028480), (90720, 3009552), (91260, 2991744), (91584, 2981160), (91728, 2976480), (93015, 2935296), (93492, 2920320), (94080, 2902068), (94640, 2884896), (94976, 2874690), (95256, 2866240), (95823, 2849280), (96460, 2830464), (96768, 2821455), (97344, 2804760), (98280, 2778048), (99216, 2751840), (99372, 2747520), (99840, 2734641), (100170, 2725632), (101088, 2700880), (101283, 2695680), (101760, 2683044), (101920, 2678832), (103032, 2649920), (103194, 2645760), (103680, 2633358), (103880, 2628288), (104832, 2604420), (105840, 2579616), (106470, 2564352), (106848, 2555280), (107484, 2540160), (108160, 2524284), (108864, 2507960), (109512, 2493120), (110240, 2476656), (110565, 2469376), (111618, 2446080), (112320, 2430792), (112896, 2418390), (113568, 2404080), (114480, 2384928), (114660, 2381184), (115752, 2358720), (116480, 2343978), (116865, 2336256), (117936, 2315040), (118720, 2299752), (119070, 2292992), (120204, 2271360), (120960, 2257164), (121680, 2243808), (122112, 2235870), (122304, 2232360), (124020, 2201472), (124215, 2198016), (124416, 2194465), (124656, 2190240), (125398, 2177280), (125440, 2176551), (126360, 2160704), (127008, 2149680), (127764, 2136960), (128790, 2119936), (129792, 2103570), (130221, 2096640), (131040, 2083536), (132288, 2063880), (132496, 2060640), (133560, 2044224), (134355, 2032128), (134784, 2025660), (135044, 2021760), (135680, 2012283), (136080, 2006368), (136890, 1994496), (137376, 1987440), (137592, 1984320), (139776, 1953315), (140238, 1946880), (141120, 1934712), (141960, 1923264), (142464, 1916460), (143312, 1905120), (144690, 1886976), (145152, 1880970), (146016, 1869840), (147420, 1852032), (148824, 1834560), (149058, 1831680), (149760, 1823094), (150255, 1817088), (151424, 1803060), (152640, 1788696), (152880, 1785888), (154336, 1769040), (154791, 1763840), (155520, 1755572), (155820, 1752192), (157248, 1736280), (158760, 1719744), (159705, 1709568), (160272, 1703520), (161226, 1693440), (161280, 1692873), (162240, 1682856), (163072, 1674270), (164268, 1662080), (165360, 1651104), (165620, 1648512), (166208, 1642680), (167427, 1630720), (168480, 1620528), (168805, 1617408), (169344, 1612260), (170352, 1602720), (171720, 1589952), (171990, 1587456), (173628, 1572480), (174720, 1562652), (176384, 1547910), (176904, 1543360), (178080, 1533168), (179140, 1524096), (179712, 1519245), (180306, 1514240), (181440, 1504776), (182520, 1495872), (183168, 1490580), (183456, 1488240), (186030, 1467648), (186984, 1460160), (188097, 1451520), (188160, 1451034), (189280, 1442448), (189952, 1437345), (190512, 1433120), (191646, 1424640), (192920, 1415232), (194688, 1402380), (196560, 1389024), (198432, 1375920), (198744, 1373760), (200340, 1362816), (202176, 1350440), (202566, 1347840), (203520, 1341522), (203840, 1339416), (205335, 1329664), (206064, 1324960), (206388, 1322880), (207360, 1316679), (207760, 1314144), (209664, 1302210), (210357, 1297920), (211680, 1289808), (212940, 1282176), (213696, 1277640), (214968, 1270080), (216320, 1262142), (217035, 1257984), (217728, 1253980), (219024, 1246560), (220480, 1238328), (221130, 1234688), (223236, 1223040), (223587, 1221120), (224640, 1215396), (225792, 1209195), (227136, 1202040), (228960, 1192464), (229320, 1190592), (231504, 1179360), (232960, 1171989), (233730, 1168128), (235872, 1157520), (237440, 1149876), (238140, 1146496), (240408, 1135680), (241839, 1128960), (241920, 1128582), (243360, 1121904), (244224, 1117935), (244608, 1116180), (248040, 1100736), (248430, 1099008), (249312, 1095120), (250796, 1088640), (252720, 1080352), (254016, 1074840), (255528, 1068480), (257580, 1059968), (257985, 1058304), (259584, 1051785), (260442, 1048320), (262080, 1041768), (264576, 1031940), (264992, 1030320), (267120, 1022112), (268710, 1016064), (269568, 1012830), (270088, 1010880), (272160, 1003184), (273780, 997248), (274752, 993720), (275184, 992160), (279045, 978432), (280476, 973440), (282240, 967356), (283920, 961632), (284928, 958230), (286624, 952560), (287469, 949760), (289380, 943488), (290304, 940485), (292032, 934920), (294840, 926016), (297648, 917280), (298116, 915840), (299520, 911547), (300510, 908544), (302848, 901530), (303849, 898560), (305280, 894348), (305760, 892944), (308672, 884520), (309582, 881920), (311040, 877786), (311640, 876096), (313495, 870912), (314496, 868140), (317520, 859872), (319410, 854784), (320544, 851760), (322452, 846720), (324480, 841428), (326144, 837135), (328536, 831040), (330720, 825552), (331240, 824256), (332416, 821340), (334854, 815360), (336960, 810264), (337610, 808704), (338688, 806130), (340704, 801360), (343440, 794976), (343980, 793728), (347256, 786240), (349440, 781326), (350595, 778752), (352768, 773955), (353808, 771680), (356160, 766584), (358280, 762048), (360612, 757120), (362880, 752388), (365040, 747936), (366336, 745290), (366912, 744120), (372060, 733824), (372645, 732672), (373968, 730080), (376194, 725760), (376320, 725517), (378560, 721224), (381024, 716560), (383292, 712320), (385840, 707616), (389376, 701190), (390663, 698880), (393120, 694512), (396864, 687960), (397488, 686880), (400680, 681408), (403065, 677376), (404352, 675220), (405132, 673920), (407040, 670761), (407680, 669708), (410670, 664832), (412128, 662480), (412776, 661440), (415520, 657072), (419328, 651105), (420714, 648960), (423360, 644904), (425880, 641088), (427392, 638820), (429936, 635040), (432640, 631071), (434070, 628992), (435456, 626990), (438048, 623280), (438893, 622080), (440960, 619164), (442260, 617344), (446472, 611520), (447174, 610560), (449280, 607698), (450765, 605696), (454272, 601020), (457920, 596232), (458640, 595296), (463008, 589680), (467460, 584064), (471744, 578760), (474880, 574938), (476280, 573248), (479115, 569856), (480816, 567840), (483678, 564480), (483840, 564291), (486720, 560952), (489216, 558090), (496080, 550368), (496860, 549504), (498624, 547560), (501592, 544320), (505440, 540176), (506415, 539136), (508032, 537420), (511056, 534240), (515160, 529984), (515970, 529152), (520884, 524160)]