4115868986880

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{97}}^1\times {\mathrm{227}}^1$

素因数の和:440

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 56, 57, 60, 61, 63, 64, 70, 72, 76, 80, 84, 90, 95, 96, 97, 105, 112, 114, 120, 122, 126, 128, 133, 140, 144, 152, 160, 168, 171, 180, 183, 190, 192, 194, 210, 224, 227, 228, 240, 244, 252, 256, 266, 280, 285, 288, 291, 304, 305, 315, 320, 336, 342, 360, 366, 380, 384, 388, 399, 420, 427, 448, 454, 456, 480, 485, 488, 504, 512, 532, 549, 560, 570, 576, 582, 608, 610, 630, 640, 665, 672, 679, 681, 684, 720, 732, 760, 768, 776, 798, 840, 854, 855, 873, 896, 908, 912, 915, 960, 970, 976, 1008, 1064, 1098, 1120, 1135, 1140, 1152, 1159, 1164, 1197, 1216, 1220, 1260, 1280, 1281, 1330, 1344, 1358, 1362, 1368, 1440, 1455, 1464, 1520, 1536, 1552, 1589, 1596, 1680, 1708, 1710, 1746, 1792, 1816, 1824, 1830, 1843, 1920, 1940, 1952, 1995, 2016, 2037, 2043, 2128, 2135, 2196, 2240, 2270, 2280, 2304, 2318, 2328, 2394, 2432, 2440, 2520, 2560, 2562, 2660, 2688, 2716, 2724, 2736, 2745, 2880, 2910, 2928, 3040, 3104, 3178, 3192, 3360, 3395, 3405, 3416, 3420, 3477, 3492, 3584, 3632, 3648, 3660, 3686, 3840, 3843, 3880, 3904, 3990, 4032, 4074, 4086, 4256, 4270, 4313, 4365, 4392, 4480, 4540, 4560, 4608, 4636, 4656, 4767, 4788, 4864, 4880, 5040, 5124, 5320, 5376, 5432, 5448, 5472, 5490, 5529, 5760, 5795, 5820, 5856, 5917, 5985, 6080, 6111, 6208, 6356, 6384, 6405, 6720, 6790, 6810, 6832, 6840, 6954, 6984, 7264, 7296, 7320, 7372, 7680, 7686, 7760, 7808, 7945, 7980, 8064, 8113, 8148, 8172, 8512, 8540, 8626, 8730, 8784, 8960, 9080, 9120, 9215, 9272, 9312, 9534, 9576, 9728, 9760, 10080, 10185, 10215, 10248, 10431, 10640, 10752, 10864, 10896, 10944, 10980, 11058, 11520, 11590, 11640, 11712, 11834, 11970, 12160, 12222, 12416, 12712, 12768, 12810, 12901, 12939, 13440, 13580, 13620, 13664, 13680, 13847, 13908, 13968, 14301, 14528, 14592, 14640, 14744, 15372, 15520, 15616, 15890, 15960, 16128, 16226, 16296, 16344, 16587, 17024, 17080, 17252, 17385, 17460, 17568, 17751, 17920, 18160, 18240, 18430, 18544, 18624, 19068, 19152, 19215, 19520, 20160, 20370, 20430, 20496, 20862, 21280, 21565, 21728, 21792, 21888, 21960, 22019, 22116, 23040, 23180, 23280, 23424, 23668, 23835, 23940, 24320, 24339, 24444, 24832, 25424, 25536, 25620, 25802, 25878, 26880, 27160, 27240, 27328, 27360, 27645, 27694, 27816, 27936, 28602, 29056, 29184, 29280, 29488, 29585, 30191, 30555, 30744, 31040, 31232, 31780, 31920, 32256, 32452, 32592, 32688, 33174, 34048, 34160, 34504, 34770, 34920, 35136, 35502, 36320, 36480, 36860, 37088, 37248, 38136, 38304, 38430, 38703, 38817, 39040, 40320, 40565, 40740, 40860, 40992, 41419, 41541, 41724, 42560, 43130, 43456, 43584, 43776, 43920, 44038, 44232, 46360, 46560, 46848, 47336, 47670, 47880, 48640, 48678, 48888, 49664, 50848, 51072, 51240, 51604, 51756, 52155, 53253, 53760, 54320, 54480, 54656, 54720, 55290, 55388, 55632, 55872, 57204, 58112, 58560, 58976, 59170, 60382, 61110, 61488, 62080, 63560, 63840, 64505, 64695, 64904, 65184, 65376, 66057, 66348, 68096, 68320, 69008, 69235, 69540, 69840, 70272, 71004, 71505, 72640, 72960, 73017, 73720, 74176, 74496, 76272, 76608, 76860, 77406, 77634, 78080, 80640, 81130, 81480, 81720, 81984, 82838, 82935, 83082, 83448, 85120, 86260, 86912, 87168, 87552, 87840, 88076, 88464, 88755, 90573, 92720, 93120, 93696, 94672, 95340, 95760, 96929, 97356, 97776, 101696, 102144, 102480, 103208, 103512, 104310, 106506, 108640, 108960, 109312, 109440, 110095, 110580, 110776, 111264, 111744, 112423, 114408, 116109, 116224, 117120, 117952, 118340, 120764, 121695, 122220, 122976, 124160, 124257, 124623, 127120, 127680, 129010, 129390, 129808, 130368, 130752, 132114, 132696, 136640, 138016, 138470, 139080, 139680, 140544, 142008, 143010, 145280, 145920, 146034, 147440, 148352, 148992, 150955, 152544, 153216, 153720, 154133, 154812, 155268, 156160, 161280, 162260, 162960, 163440, 163968, 165676, 165870, 166164, 166896, 170240, 172520, 173824, 174336, 175680, 176152, 176928, 177510, 181146, 185440, 186240, 189344, 190680, 191520, 193515, 193858, 194085, 194712, 195552, 198171, 203392, 204288, 204960, 206416, 207024, 207095, 207705, 208620, 213012, 217280, 217920, 218624, 218880, 220190, 221160, 221552, 222528, 223488, 224846, 228816, 232218, 234240, 235904, 236680, 241528, 243390, 244440, 245952, 248320, 248514, 249246, 254240, 255360, 258020, 258780, 259616, 260736, 261504, 263093, 264228, 265392, 266265, 271719, 273280, 276032, 276940, 278160, 279360, 281088, 284016, 286020, 290560, 290787, 292068, 294880, 296704, 301910, 305088, 306432, 307440, 308266, 309624, 310536, 324520, 325920, 326880, 327936, 330285, 331352, 331740, 332328, 333792, 337269, 340480, 345040, 347648, 348672, 351360, 352304, 353856, 355020, 362292, 365085, 370880, 372480, 372771, 378688, 381360, 383040, 387030, 387716, 388170, 389424, 391104, 396342, 406784, 409920, 412832, 414048, 414190, 415410, 417240, 418361, 426024, 434560, 435840, 437760, 440380, 442320, 443104, 445056, 446976, 449692, 452865, 457632, 462399, 464436, 468480, 471808, 473360, 483056, 484645, 486780, 488880, 491904, 497028, 498492, 508480, 510720, 516040, 517560, 519232, 521472, 523008, 526186, 528456, 530784, 532530, 543438, 546560, 552064, 553880, 556320, 558720, 562115, 568032, 572040, 580545, 581120, 581574, 584136, 589760, 593408, 603820, 610176, 612864, 614880, 616532, 619248, 621072, 621285, 623115, 649040, 651840, 653760, 655872, 660570, 662704, 663480, 664656, 667584, 674538, 690080, 702720, 704608, 707712, 710040, 724584, 730170, 741760, 744960, 745542, 757376, 762720, 766080, 770665, 774060, 775432, 776340, 778848, 782208, 786961, 789279, 792684, 813568, 819840, 825664, 828096, 828380, 830820, 834480, 836722, 852048, 869120, 871680, 872361, 880760, 884640, 886208, 890112, 899384, 905730, 915264, 924798, 928872, 943616, 946720, 966112, 969290, 973560, 977760, 983808, 990855, 994056, 996984, 1011807, 1016960, 1021440, 1032080, 1035120, 1038464, 1042944, 1046016, 1052372, 1056912, 1061568, 1065060, 1086876, 1093120, 1104128, 1107760, 1112640, 1117440, 1124230, 1136064, 1144080, 1161090, 1163148, 1168272, 1179520, 1207640, 1220352, 1229760, 1233064, 1238496, 1242144, 1242570, 1246230, 1255083, 1298080, 1303680, 1307520, 1315465, 1321140, 1325408, 1326960, 1329312, 1335168, 1343159, 1349076, 1358595, 1380160, 1387197, 1405440, 1409216, 1415424, 1420080, 1449168, 1453935, 1460340, 1483520, 1491084, 1514752, 1525440, 1532160, 1541330, 1548120, 1550864, 1552680, 1557696, 1564416, 1573922, 1578558, 1585368, 1639680, 1651328, 1656192, 1656760, 1661640, 1668960, 1673444, 1686345, 1704096, 1738240, 1743360, 1744722, 1761520, 1769280, 1772416, 1780224, 1798768, 1811460, 1830528, 1841651, 1849596, 1857744, 1863855, 1893440, 1932224, 1938580, 1947120, 1955520, 1967616, 1981710, 1988112, 1993968, 2023614, 2033920, 2064160, 2070240, 2076928, 2091805, 2104744, 2113824, 2123136, 2130120, 2173752, 2208256, 2215520, 2225280, 2234880, 2248460, 2272128, 2288160, 2311995, 2322180, 2326296, 2336544, 2359040, 2360883, 2367837, 2415280, 2440704, 2459520, 2466128, 2476992, 2484288, 2485140, 2492460, 2510166, 2596160, 2607360, 2615040, 2630930, 2642280, 2650816, 2653920, 2658624, 2670336, 2686318, 2698152, 2717190, 2760320, 2774394, 2818432, 2830848, 2840160, 2898336, 2907870, 2920680, 2928527, 2967040, 2982168, 3029504, 3050880, 3064320, 3082660, 3096240, 3101728, 3105360, 3115392, 3128832, 3147844, 3157116, 3170736, 3279360, 3302656, 3312384, 3313520, 3323280, 3337920, 3346888, 3372690, 3408192, 3489444, 3523040, 3538560, 3544832, 3597536, 3622920, 3661056, 3683302, 3699192, 3715488, 3727710, 3765249, 3786880, 3864448, 3877160, 3894240, 3911040, 3934805, 3946395, 3963420, 3976224, 3987936, 4029477, 4047228, 4067840, 4128320, 4140480, 4153856, 4183610, 4209488, 4227648, 4246272, 4260240, 4347504, 4361805, 4431040, 4450560, 4496920, 4544256, 4576320, 4623990, 4644360, 4652592, 4673088, 4718080, 4721766, 4735674, 4830560, 4919040, 4932256, 4953984, 4968576, 4970280, 4984920, 5020332, 5059035, 5192320, 5214720, 5230080, 5261860, 5284560, 5301632, 5307840, 5317248, 5340672, 5372636, 5396304, 5434380, 5520640, 5524953, 5548788, 5636864, 5680320, 5796672, 5815740, 5841360, 5857054, 5964336, 6101760, 6165320, 6192480, 6203456, 6210720, 6230784, 6275415, 6295688, 6314232, 6341472, 6605312, 6624768, 6627040, 6646560, 6675840, 6693776, 6715795, 6745380, 6816384, 6935985, 6978888, 7046080, 7077120, 7082649, 7089664, 7195072, 7245840, 7322112, 7366604, 7398384, 7430976, 7455420, 7530498, 7573760, 7728896, 7754320, 7788480, 7822080, 7869610, 7892790, 7926840, 7952448, 7975872, 8058954, 8094456, 8256640, 8280960, 8367220, 8418976, 8455296, 8492544, 8520480, 8695008, 8723610, 8785581, 8862080, 8901120, 8993840, 9088512, 9152640, 9208255, 9247980, 9288720, 9305184, 9346176, 9402113, 9443532, 9471348, 9661120, 9838080, 9864512, 9907968, 9937152, 9940560, 9969840, 10040664, 10118070, 10384640, 10523720, 10569120, 10603264, 10615680, 10634496, 10745272, 10792608, 10868760, 11041280, 11049906, 11097576, 11273728, 11360640, 11593344, 11631480, 11682720, 11714108, 11804415, 11839185, 11928672, 12088431, 12203520, 12330640, 12384960, 12406912, 12421440, 12461568, 12550830, 12591376, 12628464, 12682944, 13254080, 13293120, 13351680, 13387552, 13431590, 13490760, 13632768, 13871970, 13957776, 14092160, 14154240, 14165298, 14390144, 14491680, 14642635, 14733208, 14796768, 14861952, 14910840, 15060996, 15147520, 15457792, 15508640, 15576960, 15644160, 15739220, 15785580, 15853680, 15904896, 15951744, 16117908, 16188912, 16513280, 16561920, 16574859, 16734440, 16837952, 16910592, 17040960, 17390016, 17447220, 17571162, 17724160, 17987680, 18305280, 18416510, 18495960, 18577440, 18610368, 18692352, 18804226, 18826245, 18887064, 18942696, 19322240, 19729024, 19815936, 19874304, 19881120, 19939680, 20081328, 20147385, 20236140, 20769280, 21047440, 21138240, 21206528, 21231360, 21268992, 21490544, 21585216, 21737520, 22099812, 22195152, 22721280, 23186688, 23262960, 23365440, 23428216, 23608830, 23678370, 23857344, 24176862, 24661280, 24769920, 24813824, 24842880, 25101660, 25182752, 25256928, 25365888, 25520021, 26356743, 26508160, 26586240, 26703360, 26775104, 26863180, 26981520, 27265536, 27624765, 27743940, 27915552, 28184320, 28206339, 28330596, 28780288, 28983360, 29285270, 29466416, 29593536, 29723904, 29821680, 30121992, 31017280, 31153920, 31478440, 31571160, 31707360, 31809792, 31903488, 32235816, 32377824, 33026560, 33123840, 33149718, 33468880, 33675904, 33821184, 34081920, 34780032, 34894440, 35142324, 35413245, 35448320, 35975360, 36610560, 36833020, 36991920, 37154880, 37220736, 37384704, 37608452, 37652490, 37774128, 37885392, 38644480, 39458048, 39762240, 39879360, 40162656, 40294770, 40472280, 42094880, 42276480, 42462720, 42981088, 43170432, 43475040, 43927905, 44199624, 44390304, 45442560, 46373376, 46525920, 46730880, 46856432, 47010565, 47217660, 47356740, 47714688, 48353724, 49322560, 49539840, 49627648, 49685760, 50203320, 50365504, 50513856, 50731776, 51040042, 52713486, 53016320, 53172480, 53550208, 53726360, 53963040, 55249530, 55487880, 55831104, 56368640, 56412678, 56661192, 57560576, 57966720, 58570540, 58932832, 59187072, 59447808, 59643360, 60243984, 60442155, 62034560, 62307840, 62956880, 63142320, 63414720, 63619584, 63806976, 64471632, 64755648, 66299436, 66937760, 67351808, 68163840, 69560064, 69788880, 70284648, 70826490, 71950720, 73666040, 73983840, 74309760, 74441472, 75216904, 75304980, 75548256, 75770784, 76560063, 77288960, 78916096, 79524480, 79758720, 80325312, 80589540, 80944560, 82874295, 84189760, 84552960, 84619017, 85962176, 86340864, 86950080, 87855810, 88399248, 88780608, 93051840, 93461760, 93712864, 94021130, 94435320, 94713480, 95429376, 96707448, 98645120, 99079680, 99371520, 100406640, 100731008, 101027712, 101463552, 102080084, 105426972, 106032640, 106344960, 107100416, 107452720, 107926080, 110499060, 110975760, 111662208, 112825356, 113322384, 115933440, 117141080, 117865664, 118374144, 119286720, 120487968, 120884310, 124069120, 125913760, 126284640, 126829440, 127600105, 128943264, 129511296, 131783715, 132598872, 133875520, 134703616, 136327680, 139120128, 139577760, 140569296, 141031695, 141652980, 143901440, 147332080, 147967680, 148619520, 148882944, 150433808, 150609960, 151096512, 151541568, 153120126, 159048960, 159517440, 160650624, 161179080, 161889120, 165748590, 168379520, 169105920, 169238034, 171924352, 172681728, 173900160, 175711620, 176798496, 177561216, 178640147, 186103680, 186923520, 187425728, 188042260, 188870640, 189426960, 190858752, 193414896, 197290240, 200813280, 201462016, 202055424, 204160168, 210853944, 214200832, 214905440, 215852160, 220998120, 221951520, 223324416, 225650712, 226644768, 229680189, 231866880, 234282160, 235731328, 236748288, 238573440, 240975936, 241768620, 248138240, 251827520, 252569280, 253658880, 255200210, 257886528, 259022592, 263567430, 265197744, 267751040, 279155520, 281138592, 282063390, 283305960, 287802880, 294664160, 295935360, 297239040, 300867616, 301219920, 302193024, 303083136, 306240252, 318097920, 319034880, 321301248, 322358160, 323778240, 331497180, 336759040, 338476068, 343848704, 347800320, 351423240, 353596992, 355122432, 357280294, 372207360, 374851456, 376084520, 377741280, 378853920, 382800315, 386829792, 394580480, 401626560, 402924032, 404110848, 408320336, 421707888, 423095085, 429810880, 431704320, 441996240, 443903040, 446648832, 451301424, 453289536, 459360378, 468564320, 471462656, 477146880, 481951872, 483537240, 503655040, 505138560, 507317760, 510400420, 515773056, 518045184, 527134860, 530395488, 535502080, 535920441, 558311040, 562277184, 564126780, 566611920, 589328320, 591870720, 601735232, 602439840, 604386048, 606166272, 612480504, 642602496, 644716320, 647556480, 662994360, 673518080, 676952136, 687697408, 695600640, 702846480, 707193984, 710244864, 714560588, 744414720, 749702912, 752169040, 755482560, 757707840, 765600630, 773659584, 803253120, 816640672, 843415776, 846190170, 859621760, 863408640, 883992480, 887806080, 893200735, 902602848, 906579072, 918720756, 937128640, 942925312, 954293760, 963903744, 967074480, 1007310080, 1010277120, 1020800840, 1031546112, 1054269720, 1060790976, 1071004160, 1071840882, 1116622080, 1124554368, 1128253560, 1133223840, 1148400945, 1178656640, 1183741440, 1203470464, 1204879680, 1208772096, 1212332544, 1224961008, 1289432640, 1295112960, 1325988720, 1353904272, 1405692960, 1414387968, 1429121176, 1499405824, 1504338080, 1510965120, 1515415680, 1531201260, 1547319168, 1606506240, 1607761323, 1633281344, 1686831552, 1692380340, 1719243520, 1767984960, 1775612160, 1786401470, 1805205696, 1813158144, 1837441512, 1874257280, 1927807488, 1934148960, 2014620160, 2020554240, 2041601680, 2063092224, 2108539440, 2121581952, 2143681764, 2233244160, 2249108736, 2256507120, 2266447680, 2296801890, 2357313280, 2406940928, 2409759360, 2449922016, 2578865280, 2590225920, 2651977440, 2679602205, 2707808544, 2811385920, 2828775936, 2858242352, 3008676160, 3021930240, 3030831360, 3062402520, 3094638336, 3213012480, 3215522646, 3266562688, 3373663104, 3384760680, 3438487040, 3535969920, 3551224320, 3572802940, 3610411392, 3626316288, 3674883024, 3748514560, 3868297920, 4083203360, 4217078880, 4243163904, 4287363528, 4498217472, 4513014240, 4532895360, 4593603780, 4714626560, 4813881856, 4819518720, 4899844032, 5157730560, 5303954880, 5359204410, 5415617088, 5622771840, 5716484704, 6017352320, 6043860480, 6061662720, 6124805040, 6189276672, 6431045292, 6533125376, 6747326208, 6769521360, 7071939840, 7145605880, 7220822784, 7349766048, 7497029120, 7736595840, 8038806615, 8166406720, 8434157760, 8486327808, 8574727056, 9026028480, 9065790720, 9187207560, 9639037440, 9799688064, 10315461120, 10607909760, 10718408820, 10831234176, 11245543680, 11432969408, 12034704640, 12249610080, 12862090584, 13066250752, 13494652416, 13539042720, 14143879680, 14291211760, 14441645568, 14699532096, 15473191680, 16077613230, 16332813440, 16868315520, 17149454112, 18052056960, 18131581440, 18374415120, 19599376128, 21215819520, 21436817640, 21662468352, 22491087360, 22865938816, 24069409280, 24499220160, 25724181168, 27078085440, 28582423520, 29399064192, 30946383360, 32155226460, 32665626880, 33736631040, 34298908224, 36104113920, 36748830240, 39198752256, 42431639040, 42873635280, 43324936704, 45731877632, 48998440320, 51448362336, 54156170880, 57164847040, 58798128384, 64310452920, 65331253760, 67473262080, 68597816448, 72208227840, 73497660480, 85747270560, 91463755264, 97996880640, 102896724672, 108312341760, 114329694080, 117596256768, 128620905840, 137195632896, 146995320960, 171494541120, 195993761280, 205793449344, 216624683520, 228659388160, 257241811680, 274391265792, 293990641920, 342989082240, 411586898688, 457318776320, 514483623360, 587981283840, 685978164480, 823173797376, 1028967246720, 1371956328960, 2057934493440, 4115868986880]

約数ペア:

[(1, 4115868986880), (2, 2057934493440), (3, 1371956328960), (4, 1028967246720), (5, 823173797376), (6, 685978164480), (7, 587981283840), (8, 514483623360), (9, 457318776320), (10, 411586898688), (12, 342989082240), (14, 293990641920), (15, 274391265792), (16, 257241811680), (18, 228659388160), (19, 216624683520), (20, 205793449344), (21, 195993761280), (24, 171494541120), (28, 146995320960), (30, 137195632896), (32, 128620905840), (35, 117596256768), (36, 114329694080), (38, 108312341760), (40, 102896724672), (42, 97996880640), (45, 91463755264), (48, 85747270560), (56, 73497660480), (57, 72208227840), (60, 68597816448), (61, 67473262080), (63, 65331253760), (64, 64310452920), (70, 58798128384), (72, 57164847040), (76, 54156170880), (80, 51448362336), (84, 48998440320), (90, 45731877632), (95, 43324936704), (96, 42873635280), (97, 42431639040), (105, 39198752256), (112, 36748830240), (114, 36104113920), (120, 34298908224), (122, 33736631040), (126, 32665626880), (128, 32155226460), (133, 30946383360), (140, 29399064192), (144, 28582423520), (152, 27078085440), (160, 25724181168), (168, 24499220160), (171, 24069409280), (180, 22865938816), (183, 22491087360), (190, 21662468352), (192, 21436817640), (194, 21215819520), (210, 19599376128), (224, 18374415120), (227, 18131581440), (228, 18052056960), (240, 17149454112), (244, 16868315520), (252, 16332813440), (256, 16077613230), (266, 15473191680), (280, 14699532096), (285, 14441645568), (288, 14291211760), (291, 14143879680), (304, 13539042720), (305, 13494652416), (315, 13066250752), (320, 12862090584), (336, 12249610080), (342, 12034704640), (360, 11432969408), (366, 11245543680), (380, 10831234176), (384, 10718408820), (388, 10607909760), (399, 10315461120), (420, 9799688064), (427, 9639037440), (448, 9187207560), (454, 9065790720), (456, 9026028480), (480, 8574727056), (485, 8486327808), (488, 8434157760), (504, 8166406720), (512, 8038806615), (532, 7736595840), (549, 7497029120), (560, 7349766048), (570, 7220822784), (576, 7145605880), (582, 7071939840), (608, 6769521360), (610, 6747326208), (630, 6533125376), (640, 6431045292), (665, 6189276672), (672, 6124805040), (679, 6061662720), (681, 6043860480), (684, 6017352320), (720, 5716484704), (732, 5622771840), (760, 5415617088), (768, 5359204410), (776, 5303954880), (798, 5157730560), (840, 4899844032), (854, 4819518720), (855, 4813881856), (873, 4714626560), (896, 4593603780), (908, 4532895360), (912, 4513014240), (915, 4498217472), (960, 4287363528), (970, 4243163904), (976, 4217078880), (1008, 4083203360), (1064, 3868297920), (1098, 3748514560), (1120, 3674883024), (1135, 3626316288), (1140, 3610411392), (1152, 3572802940), (1159, 3551224320), (1164, 3535969920), (1197, 3438487040), (1216, 3384760680), (1220, 3373663104), (1260, 3266562688), (1280, 3215522646), (1281, 3213012480), (1330, 3094638336), (1344, 3062402520), (1358, 3030831360), (1362, 3021930240), (1368, 3008676160), (1440, 2858242352), (1455, 2828775936), (1464, 2811385920), (1520, 2707808544), (1536, 2679602205), (1552, 2651977440), (1589, 2590225920), (1596, 2578865280), (1680, 2449922016), (1708, 2409759360), (1710, 2406940928), (1746, 2357313280), (1792, 2296801890), (1816, 2266447680), (1824, 2256507120), (1830, 2249108736), (1843, 2233244160), (1920, 2143681764), (1940, 2121581952), (1952, 2108539440), (1995, 2063092224), (2016, 2041601680), (2037, 2020554240), (2043, 2014620160), (2128, 1934148960), (2135, 1927807488), (2196, 1874257280), (2240, 1837441512), (2270, 1813158144), (2280, 1805205696), (2304, 1786401470), (2318, 1775612160), (2328, 1767984960), (2394, 1719243520), (2432, 1692380340), (2440, 1686831552), (2520, 1633281344), (2560, 1607761323), (2562, 1606506240), (2660, 1547319168), (2688, 1531201260), (2716, 1515415680), (2724, 1510965120), (2736, 1504338080), (2745, 1499405824), (2880, 1429121176), (2910, 1414387968), (2928, 1405692960), (3040, 1353904272), (3104, 1325988720), (3178, 1295112960), (3192, 1289432640), (3360, 1224961008), (3395, 1212332544), (3405, 1208772096), (3416, 1204879680), (3420, 1203470464), (3477, 1183741440), (3492, 1178656640), (3584, 1148400945), (3632, 1133223840), (3648, 1128253560), (3660, 1124554368), (3686, 1116622080), (3840, 1071840882), (3843, 1071004160), (3880, 1060790976), (3904, 1054269720), (3990, 1031546112), (4032, 1020800840), (4074, 1010277120), (4086, 1007310080), (4256, 967074480), (4270, 963903744), (4313, 954293760), (4365, 942925312), (4392, 937128640), (4480, 918720756), (4540, 906579072), (4560, 902602848), (4608, 893200735), (4636, 887806080), (4656, 883992480), (4767, 863408640), (4788, 859621760), (4864, 846190170), (4880, 843415776), (5040, 816640672), (5124, 803253120), (5320, 773659584), (5376, 765600630), (5432, 757707840), (5448, 755482560), (5472, 752169040), (5490, 749702912), (5529, 744414720), (5760, 714560588), (5795, 710244864), (5820, 707193984), (5856, 702846480), (5917, 695600640), (5985, 687697408), (6080, 676952136), (6111, 673518080), (6208, 662994360), (6356, 647556480), (6384, 644716320), (6405, 642602496), (6720, 612480504), (6790, 606166272), (6810, 604386048), (6832, 602439840), (6840, 601735232), (6954, 591870720), (6984, 589328320), (7264, 566611920), (7296, 564126780), (7320, 562277184), (7372, 558311040), (7680, 535920441), (7686, 535502080), (7760, 530395488), (7808, 527134860), (7945, 518045184), (7980, 515773056), (8064, 510400420), (8113, 507317760), (8148, 505138560), (8172, 503655040), (8512, 483537240), (8540, 481951872), (8626, 477146880), (8730, 471462656), (8784, 468564320), (8960, 459360378), (9080, 453289536), (9120, 451301424), (9215, 446648832), (9272, 443903040), (9312, 441996240), (9534, 431704320), (9576, 429810880), (9728, 423095085), (9760, 421707888), (10080, 408320336), (10185, 404110848), (10215, 402924032), (10248, 401626560), (10431, 394580480), (10640, 386829792), (10752, 382800315), (10864, 378853920), (10896, 377741280), (10944, 376084520), (10980, 374851456), (11058, 372207360), (11520, 357280294), (11590, 355122432), (11640, 353596992), (11712, 351423240), (11834, 347800320), (11970, 343848704), (12160, 338476068), (12222, 336759040), (12416, 331497180), (12712, 323778240), (12768, 322358160), (12810, 321301248), (12901, 319034880), (12939, 318097920), (13440, 306240252), (13580, 303083136), (13620, 302193024), (13664, 301219920), (13680, 300867616), (13847, 297239040), (13908, 295935360), (13968, 294664160), (14301, 287802880), (14528, 283305960), (14592, 282063390), (14640, 281138592), (14744, 279155520), (15372, 267751040), (15520, 265197744), (15616, 263567430), (15890, 259022592), (15960, 257886528), (16128, 255200210), (16226, 253658880), (16296, 252569280), (16344, 251827520), (16587, 248138240), (17024, 241768620), (17080, 240975936), (17252, 238573440), (17385, 236748288), (17460, 235731328), (17568, 234282160), (17751, 231866880), (17920, 229680189), (18160, 226644768), (18240, 225650712), (18430, 223324416), (18544, 221951520), (18624, 220998120), (19068, 215852160), (19152, 214905440), (19215, 214200832), (19520, 210853944), (20160, 204160168), (20370, 202055424), (20430, 201462016), (20496, 200813280), (20862, 197290240), (21280, 193414896), (21565, 190858752), (21728, 189426960), (21792, 188870640), (21888, 188042260), (21960, 187425728), (22019, 186923520), (22116, 186103680), (23040, 178640147), (23180, 177561216), (23280, 176798496), (23424, 175711620), (23668, 173900160), (23835, 172681728), (23940, 171924352), (24320, 169238034), (24339, 169105920), (24444, 168379520), (24832, 165748590), (25424, 161889120), (25536, 161179080), (25620, 160650624), (25802, 159517440), (25878, 159048960), (26880, 153120126), (27160, 151541568), (27240, 151096512), (27328, 150609960), (27360, 150433808), (27645, 148882944), (27694, 148619520), (27816, 147967680), (27936, 147332080), (28602, 143901440), (29056, 141652980), (29184, 141031695), (29280, 140569296), (29488, 139577760), (29585, 139120128), (30191, 136327680), (30555, 134703616), (30744, 133875520), (31040, 132598872), (31232, 131783715), (31780, 129511296), (31920, 128943264), (32256, 127600105), (32452, 126829440), (32592, 126284640), (32688, 125913760), (33174, 124069120), (34048, 120884310), (34160, 120487968), (34504, 119286720), (34770, 118374144), (34920, 117865664), (35136, 117141080), (35502, 115933440), (36320, 113322384), (36480, 112825356), (36860, 111662208), (37088, 110975760), (37248, 110499060), (38136, 107926080), (38304, 107452720), (38430, 107100416), (38703, 106344960), (38817, 106032640), (39040, 105426972), (40320, 102080084), (40565, 101463552), (40740, 101027712), (40860, 100731008), (40992, 100406640), (41419, 99371520), (41541, 99079680), (41724, 98645120), (42560, 96707448), (43130, 95429376), (43456, 94713480), (43584, 94435320), (43776, 94021130), (43920, 93712864), (44038, 93461760), (44232, 93051840), (46360, 88780608), (46560, 88399248), (46848, 87855810), (47336, 86950080), (47670, 86340864), (47880, 85962176), (48640, 84619017), (48678, 84552960), (48888, 84189760), (49664, 82874295), (50848, 80944560), (51072, 80589540), (51240, 80325312), (51604, 79758720), (51756, 79524480), (52155, 78916096), (53253, 77288960), (53760, 76560063), (54320, 75770784), (54480, 75548256), (54656, 75304980), (54720, 75216904), (55290, 74441472), (55388, 74309760), (55632, 73983840), (55872, 73666040), (57204, 71950720), (58112, 70826490), (58560, 70284648), (58976, 69788880), (59170, 69560064), (60382, 68163840), (61110, 67351808), (61488, 66937760), (62080, 66299436), (63560, 64755648), (63840, 64471632), (64505, 63806976), (64695, 63619584), (64904, 63414720), (65184, 63142320), (65376, 62956880), (66057, 62307840), (66348, 62034560), (68096, 60442155), (68320, 60243984), (69008, 59643360), (69235, 59447808), (69540, 59187072), (69840, 58932832), (70272, 58570540), (71004, 57966720), (71505, 57560576), (72640, 56661192), (72960, 56412678), (73017, 56368640), (73720, 55831104), (74176, 55487880), (74496, 55249530), (76272, 53963040), (76608, 53726360), (76860, 53550208), (77406, 53172480), (77634, 53016320), (78080, 52713486), (80640, 51040042), (81130, 50731776), (81480, 50513856), (81720, 50365504), (81984, 50203320), (82838, 49685760), (82935, 49627648), (83082, 49539840), (83448, 49322560), (85120, 48353724), (86260, 47714688), (86912, 47356740), (87168, 47217660), (87552, 47010565), (87840, 46856432), (88076, 46730880), (88464, 46525920), (88755, 46373376), (90573, 45442560), (92720, 44390304), (93120, 44199624), (93696, 43927905), (94672, 43475040), (95340, 43170432), (95760, 42981088), (96929, 42462720), (97356, 42276480), (97776, 42094880), (101696, 40472280), (102144, 40294770), (102480, 40162656), (103208, 39879360), (103512, 39762240), (104310, 39458048), (106506, 38644480), (108640, 37885392), (108960, 37774128), (109312, 37652490), (109440, 37608452), (110095, 37384704), (110580, 37220736), (110776, 37154880), (111264, 36991920), (111744, 36833020), (112423, 36610560), (114408, 35975360), (116109, 35448320), (116224, 35413245), (117120, 35142324), (117952, 34894440), (118340, 34780032), (120764, 34081920), (121695, 33821184), (122220, 33675904), (122976, 33468880), (124160, 33149718), (124257, 33123840), (124623, 33026560), (127120, 32377824), (127680, 32235816), (129010, 31903488), (129390, 31809792), (129808, 31707360), (130368, 31571160), (130752, 31478440), (132114, 31153920), (132696, 31017280), (136640, 30121992), (138016, 29821680), (138470, 29723904), (139080, 29593536), (139680, 29466416), (140544, 29285270), (142008, 28983360), (143010, 28780288), (145280, 28330596), (145920, 28206339), (146034, 28184320), (147440, 27915552), (148352, 27743940), (148992, 27624765), (150955, 27265536), (152544, 26981520), (153216, 26863180), (153720, 26775104), (154133, 26703360), (154812, 26586240), (155268, 26508160), (156160, 26356743), (161280, 25520021), (162260, 25365888), (162960, 25256928), (163440, 25182752), (163968, 25101660), (165676, 24842880), (165870, 24813824), (166164, 24769920), (166896, 24661280), (170240, 24176862), (172520, 23857344), (173824, 23678370), (174336, 23608830), (175680, 23428216), (176152, 23365440), (176928, 23262960), (177510, 23186688), (181146, 22721280), (185440, 22195152), (186240, 22099812), (189344, 21737520), (190680, 21585216), (191520, 21490544), (193515, 21268992), (193858, 21231360), (194085, 21206528), (194712, 21138240), (195552, 21047440), (198171, 20769280), (203392, 20236140), (204288, 20147385), (204960, 20081328), (206416, 19939680), (207024, 19881120), (207095, 19874304), (207705, 19815936), (208620, 19729024), (213012, 19322240), (217280, 18942696), (217920, 18887064), (218624, 18826245), (218880, 18804226), (220190, 18692352), (221160, 18610368), (221552, 18577440), (222528, 18495960), (223488, 18416510), (224846, 18305280), (228816, 17987680), (232218, 17724160), (234240, 17571162), (235904, 17447220), (236680, 17390016), (241528, 17040960), (243390, 16910592), (244440, 16837952), (245952, 16734440), (248320, 16574859), (248514, 16561920), (249246, 16513280), (254240, 16188912), (255360, 16117908), (258020, 15951744), (258780, 15904896), (259616, 15853680), (260736, 15785580), (261504, 15739220), (263093, 15644160), (264228, 15576960), (265392, 15508640), (266265, 15457792), (271719, 15147520), (273280, 15060996), (276032, 14910840), (276940, 14861952), (278160, 14796768), (279360, 14733208), (281088, 14642635), (284016, 14491680), (286020, 14390144), (290560, 14165298), (290787, 14154240), (292068, 14092160), (294880, 13957776), (296704, 13871970), (301910, 13632768), (305088, 13490760), (306432, 13431590), (307440, 13387552), (308266, 13351680), (309624, 13293120), (310536, 13254080), (324520, 12682944), (325920, 12628464), (326880, 12591376), (327936, 12550830), (330285, 12461568), (331352, 12421440), (331740, 12406912), (332328, 12384960), (333792, 12330640), (337269, 12203520), (340480, 12088431), (345040, 11928672), (347648, 11839185), (348672, 11804415), (351360, 11714108), (352304, 11682720), (353856, 11631480), (355020, 11593344), (362292, 11360640), (365085, 11273728), (370880, 11097576), (372480, 11049906), (372771, 11041280), (378688, 10868760), (381360, 10792608), (383040, 10745272), (387030, 10634496), (387716, 10615680), (388170, 10603264), (389424, 10569120), (391104, 10523720), (396342, 10384640), (406784, 10118070), (409920, 10040664), (412832, 9969840), (414048, 9940560), (414190, 9937152), (415410, 9907968), (417240, 9864512), (418361, 9838080), (426024, 9661120), (434560, 9471348), (435840, 9443532), (437760, 9402113), (440380, 9346176), (442320, 9305184), (443104, 9288720), (445056, 9247980), (446976, 9208255), (449692, 9152640), (452865, 9088512), (457632, 8993840), (462399, 8901120), (464436, 8862080), (468480, 8785581), (471808, 8723610), (473360, 8695008), (483056, 8520480), (484645, 8492544), (486780, 8455296), (488880, 8418976), (491904, 8367220), (497028, 8280960), (498492, 8256640), (508480, 8094456), (510720, 8058954), (516040, 7975872), (517560, 7952448), (519232, 7926840), (521472, 7892790), (523008, 7869610), (526186, 7822080), (528456, 7788480), (530784, 7754320), (532530, 7728896), (543438, 7573760), (546560, 7530498), (552064, 7455420), (553880, 7430976), (556320, 7398384), (558720, 7366604), (562115, 7322112), (568032, 7245840), (572040, 7195072), (580545, 7089664), (581120, 7082649), (581574, 7077120), (584136, 7046080), (589760, 6978888), (593408, 6935985), (603820, 6816384), (610176, 6745380), (612864, 6715795), (614880, 6693776), (616532, 6675840), (619248, 6646560), (621072, 6627040), (621285, 6624768), (623115, 6605312), (649040, 6341472), (651840, 6314232), (653760, 6295688), (655872, 6275415), (660570, 6230784), (662704, 6210720), (663480, 6203456), (664656, 6192480), (667584, 6165320), (674538, 6101760), (690080, 5964336), (702720, 5857054), (704608, 5841360), (707712, 5815740), (710040, 5796672), (724584, 5680320), (730170, 5636864), (741760, 5548788), (744960, 5524953), (745542, 5520640), (757376, 5434380), (762720, 5396304), (766080, 5372636), (770665, 5340672), (774060, 5317248), (775432, 5307840), (776340, 5301632), (778848, 5284560), (782208, 5261860), (786961, 5230080), (789279, 5214720), (792684, 5192320), (813568, 5059035), (819840, 5020332), (825664, 4984920), (828096, 4970280), (828380, 4968576), (830820, 4953984), (834480, 4932256), (836722, 4919040), (852048, 4830560), (869120, 4735674), (871680, 4721766), (872361, 4718080), (880760, 4673088), (884640, 4652592), (886208, 4644360), (890112, 4623990), (899384, 4576320), (905730, 4544256), (915264, 4496920), (924798, 4450560), (928872, 4431040), (943616, 4361805), (946720, 4347504), (966112, 4260240), (969290, 4246272), (973560, 4227648), (977760, 4209488), (983808, 4183610), (990855, 4153856), (994056, 4140480), (996984, 4128320), (1011807, 4067840), (1016960, 4047228), (1021440, 4029477), (1032080, 3987936), (1035120, 3976224), (1038464, 3963420), (1042944, 3946395), (1046016, 3934805), (1052372, 3911040), (1056912, 3894240), (1061568, 3877160), (1065060, 3864448), (1086876, 3786880), (1093120, 3765249), (1104128, 3727710), (1107760, 3715488), (1112640, 3699192), (1117440, 3683302), (1124230, 3661056), (1136064, 3622920), (1144080, 3597536), (1161090, 3544832), (1163148, 3538560), (1168272, 3523040), (1179520, 3489444), (1207640, 3408192), (1220352, 3372690), (1229760, 3346888), (1233064, 3337920), (1238496, 3323280), (1242144, 3313520), (1242570, 3312384), (1246230, 3302656), (1255083, 3279360), (1298080, 3170736), (1303680, 3157116), (1307520, 3147844), (1315465, 3128832), (1321140, 3115392), (1325408, 3105360), (1326960, 3101728), (1329312, 3096240), (1335168, 3082660), (1343159, 3064320), (1349076, 3050880), (1358595, 3029504), (1380160, 2982168), (1387197, 2967040), (1405440, 2928527), (1409216, 2920680), (1415424, 2907870), (1420080, 2898336), (1449168, 2840160), (1453935, 2830848), (1460340, 2818432), (1483520, 2774394), (1491084, 2760320), (1514752, 2717190), (1525440, 2698152), (1532160, 2686318), (1541330, 2670336), (1548120, 2658624), (1550864, 2653920), (1552680, 2650816), (1557696, 2642280), (1564416, 2630930), (1573922, 2615040), (1578558, 2607360), (1585368, 2596160), (1639680, 2510166), (1651328, 2492460), (1656192, 2485140), (1656760, 2484288), (1661640, 2476992), (1668960, 2466128), (1673444, 2459520), (1686345, 2440704), (1704096, 2415280), (1738240, 2367837), (1743360, 2360883), (1744722, 2359040), (1761520, 2336544), (1769280, 2326296), (1772416, 2322180), (1780224, 2311995), (1798768, 2288160), (1811460, 2272128), (1830528, 2248460), (1841651, 2234880), (1849596, 2225280), (1857744, 2215520), (1863855, 2208256), (1893440, 2173752), (1932224, 2130120), (1938580, 2123136), (1947120, 2113824), (1955520, 2104744), (1967616, 2091805), (1981710, 2076928), (1988112, 2070240), (1993968, 2064160), (2023614, 2033920)]