4029819932160

素因数分解:

$2^9\times 3^5\times 5^1\times {\mathrm{11}}^3\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:259

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 32, 33, 36, 40, 44, 45, 48, 54, 55, 60, 62, 64, 66, 72, 80, 81, 88, 90, 93, 96, 99, 108, 110, 120, 121, 124, 128, 132, 135, 144, 155, 157, 160, 162, 165, 176, 180, 186, 192, 198, 216, 220, 240, 242, 243, 248, 256, 264, 270, 279, 288, 297, 310, 314, 320, 324, 330, 341, 352, 360, 363, 372, 384, 396, 405, 432, 440, 465, 471, 480, 484, 486, 495, 496, 512, 528, 540, 558, 576, 594, 605, 620, 628, 640, 648, 660, 682, 704, 720, 726, 744, 768, 785, 792, 810, 837, 864, 880, 891, 930, 942, 960, 968, 972, 990, 992, 1023, 1056, 1080, 1089, 1116, 1152, 1188, 1210, 1215, 1240, 1256, 1280, 1296, 1320, 1331, 1364, 1395, 1408, 1413, 1440, 1452, 1485, 1488, 1536, 1570, 1584, 1620, 1674, 1705, 1727, 1728, 1760, 1782, 1815, 1860, 1884, 1920, 1936, 1944, 1980, 1984, 2046, 2112, 2160, 2178, 2232, 2304, 2355, 2376, 2420, 2430, 2480, 2511, 2512, 2560, 2592, 2640, 2662, 2673, 2728, 2790, 2816, 2826, 2880, 2904, 2970, 2976, 3069, 3140, 3168, 3240, 3267, 3348, 3410, 3454, 3456, 3520, 3564, 3630, 3720, 3751, 3768, 3840, 3872, 3888, 3960, 3968, 3993, 4092, 4185, 4224, 4239, 4320, 4356, 4455, 4464, 4608, 4710, 4752, 4840, 4860, 4867, 4960, 5022, 5024, 5115, 5181, 5184, 5280, 5324, 5346, 5445, 5456, 5580, 5632, 5652, 5760, 5808, 5940, 5952, 6138, 6280, 6336, 6480, 6534, 6655, 6696, 6820, 6908, 6912, 7040, 7065, 7128, 7260, 7440, 7502, 7533, 7536, 7680, 7744, 7776, 7920, 7936, 7986, 8184, 8370, 8448, 8478, 8635, 8640, 8712, 8910, 8928, 9207, 9420, 9504, 9680, 9720, 9734, 9801, 9920, 10044, 10048, 10230, 10362, 10368, 10560, 10648, 10692, 10890, 10912, 11160, 11253, 11304, 11520, 11616, 11880, 11904, 11979, 12276, 12555, 12560, 12672, 12717, 12960, 13068, 13310, 13365, 13392, 13640, 13816, 13824, 14080, 14130, 14256, 14520, 14601, 14880, 15004, 15066, 15072, 15345, 15488, 15543, 15552, 15840, 15872, 15972, 16335, 16368, 16740, 16896, 16956, 17270, 17280, 17424, 17820, 17856, 18414, 18755, 18840, 18997, 19008, 19360, 19440, 19468, 19602, 19840, 19965, 20088, 20096, 20460, 20724, 20736, 21120, 21195, 21296, 21384, 21780, 21824, 22320, 22506, 22608, 23040, 23232, 23760, 23808, 23958, 24335, 24552, 25110, 25120, 25344, 25434, 25905, 25920, 26136, 26620, 26730, 26784, 27280, 27621, 27632, 28160, 28260, 28512, 29040, 29202, 29403, 29760, 30008, 30132, 30144, 30690, 30976, 31086, 31104, 31680, 31944, 32670, 32736, 33480, 33759, 33912, 34540, 34560, 34848, 35640, 35712, 35937, 36828, 37510, 37665, 37680, 37994, 38016, 38151, 38720, 38880, 38936, 39204, 39680, 39930, 40176, 40192, 40920, 41261, 41448, 41472, 42240, 42390, 42592, 42768, 43560, 43648, 43803, 44640, 45012, 45216, 46035, 46464, 46629, 47520, 47616, 47916, 48670, 49005, 49104, 50220, 50240, 50688, 50868, 51810, 51840, 52272, 53240, 53460, 53537, 53568, 54560, 55242, 55264, 56265, 56520, 56991, 57024, 58080, 58404, 58806, 59520, 59895, 60016, 60264, 60288, 61380, 61952, 62172, 62208, 63360, 63585, 63888, 65340, 65472, 66960, 67518, 67824, 69080, 69120, 69696, 71280, 71424, 71874, 73005, 73656, 75020, 75330, 75360, 75988, 76032, 76302, 77440, 77715, 77760, 77872, 78408, 79360, 79860, 80352, 80384, 81840, 82522, 82863, 82896, 84480, 84780, 85184, 85536, 87120, 87296, 87606, 89280, 90024, 90432, 92070, 92928, 93258, 94985, 95040, 95832, 97340, 98010, 98208, 100440, 100480, 101277, 101736, 103620, 103680, 104544, 106480, 106920, 107074, 107136, 107811, 109120, 110484, 110528, 112530, 113040, 113982, 114048, 116160, 116808, 117612, 119040, 119790, 120032, 120528, 120576, 122760, 123783, 124344, 124416, 126720, 127170, 127776, 130680, 130944, 131409, 133920, 135036, 135648, 138105, 138160, 139392, 139887, 142560, 142848, 143748, 146010, 147015, 147312, 150040, 150660, 150720, 151976, 152064, 152604, 154880, 155430, 155520, 155744, 156816, 159720, 160611, 160704, 163680, 165044, 165726, 165792, 168795, 169560, 170368, 170973, 171072, 174240, 174592, 175212, 178560, 179685, 180048, 180864, 184140, 185856, 186516, 189970, 190080, 190755, 191664, 194680, 196020, 196416, 200880, 200960, 202554, 203472, 206305, 207240, 207360, 208967, 209088, 212960, 213840, 214148, 214272, 215622, 218240, 219015, 220968, 221056, 225060, 226080, 227964, 228096, 232320, 233145, 233616, 235224, 238080, 239580, 240064, 241056, 241152, 245520, 247566, 248688, 253440, 254340, 255552, 261360, 261888, 262818, 267685, 267840, 270072, 271296, 276210, 276320, 278784, 279774, 284955, 285120, 287496, 292020, 294030, 294624, 300080, 301320, 301440, 303831, 303952, 305208, 309760, 310860, 311040, 311488, 313632, 319440, 321222, 321408, 323433, 327360, 330088, 331452, 331584, 337590, 339120, 340736, 341946, 342144, 348480, 350424, 357120, 359370, 360096, 361728, 368280, 371349, 373032, 379940, 380160, 381510, 383328, 389360, 392040, 392832, 394227, 401760, 401920, 405108, 406944, 412610, 414315, 414480, 417934, 418176, 419661, 425920, 427680, 428296, 428544, 431244, 436480, 438030, 441936, 442112, 450120, 452160, 455928, 456192, 464640, 466290, 467232, 470448, 479160, 480128, 481833, 482112, 491040, 495132, 497376, 506385, 508680, 511104, 512919, 522720, 523776, 525636, 535370, 535680, 539055, 540144, 542592, 552420, 552640, 557568, 559548, 569910, 570240, 574992, 584040, 588060, 588907, 589248, 600160, 602640, 602880, 607662, 607904, 610416, 618915, 621720, 622080, 622976, 626901, 627264, 638880, 642444, 642816, 646866, 654720, 657045, 660176, 662904, 663168, 675180, 678240, 681472, 683892, 684288, 696960, 699435, 700848, 714240, 718740, 720192, 723456, 736560, 742698, 746064, 759880, 760320, 763020, 766656, 778720, 784080, 785664, 788454, 803055, 803520, 810216, 813888, 825220, 828630, 828960, 835868, 836352, 839322, 851840, 854865, 855360, 856592, 862488, 872960, 876060, 883872, 884224, 900240, 904320, 911493, 911856, 929280, 932580, 934464, 940896, 958320, 960256, 963666, 964224, 982080, 990264, 994752, 1012770, 1017360, 1022208, 1025838, 1044835, 1045440, 1051272, 1070740, 1071360, 1078110, 1080288, 1085184, 1104840, 1105280, 1114047, 1119096, 1139820, 1140480, 1149984, 1168080, 1176120, 1177814, 1178496, 1182681, 1200320, 1205280, 1205760, 1215324, 1215808, 1220832, 1237830, 1243440, 1245952, 1253802, 1254528, 1277760, 1284888, 1285632, 1293732, 1309440, 1314090, 1320352, 1325808, 1326336, 1350360, 1356480, 1367784, 1368576, 1393920, 1398870, 1401696, 1437480, 1440384, 1445499, 1473120, 1485396, 1492128, 1519155, 1519760, 1526040, 1533312, 1538757, 1557440, 1568160, 1571328, 1576908, 1606110, 1607040, 1617165, 1620432, 1627776, 1650440, 1657260, 1657920, 1671736, 1672704, 1678644, 1703680, 1709730, 1710720, 1713184, 1724976, 1752120, 1766721, 1767744, 1800480, 1808640, 1822986, 1823712, 1856745, 1865160, 1868928, 1880703, 1881792, 1916640, 1920512, 1927332, 1928448, 1964160, 1971135, 1980528, 1989504, 2025540, 2034720, 2044416, 2051676, 2089670, 2090880, 2098305, 2102544, 2141480, 2142720, 2156220, 2160576, 2170368, 2209680, 2210560, 2228094, 2238192, 2279640, 2280960, 2299968, 2336160, 2352240, 2355628, 2356992, 2365362, 2400640, 2409165, 2410560, 2430648, 2431616, 2441664, 2475660, 2486880, 2491904, 2507604, 2509056, 2555520, 2564595, 2569776, 2587464, 2618880, 2628180, 2640704, 2651616, 2652672, 2700720, 2712960, 2735568, 2787840, 2797740, 2803392, 2874960, 2880768, 2890998, 2944535, 2946240, 2970792, 2984256, 3038310, 3039520, 3052080, 3066624, 3077514, 3114880, 3134505, 3136320, 3153816, 3212220, 3214080, 3234330, 3240864, 3255552, 3300880, 3314520, 3315840, 3342141, 3343472, 3357288, 3407360, 3419460, 3421440, 3426368, 3449952, 3504240, 3533442, 3535488, 3600960, 3617280, 3645972, 3647424, 3713490, 3730320, 3737856, 3761406, 3763584, 3833280, 3854664, 3856896, 3928320, 3942270, 3961056, 3979008, 4051080, 4069440, 4103352, 4179340, 4181760, 4196610, 4205088, 4282960, 4312440, 4321152, 4336497, 4419360, 4421120, 4456188, 4476384, 4557465, 4559280, 4599936, 4616271, 4672320, 4704480, 4711256, 4713984, 4730724, 4801280, 4818330, 4821120, 4861296, 4863232, 4883328, 4951320, 4973760, 5015208, 5018112, 5111040, 5129190, 5139552, 5174928, 5256360, 5281408, 5300163, 5303232, 5401440, 5425920, 5471136, 5570235, 5595480, 5606784, 5642109, 5749920, 5761536, 5781996, 5889070, 5892480, 5913405, 5941584, 5968512, 6076620, 6079040, 6104160, 6133248, 6155028, 6229760, 6269010, 6272640, 6307632, 6424440, 6428160, 6468660, 6477977, 6481728, 6511104, 6601760, 6629040, 6631680, 6684282, 6686944, 6714576, 6838920, 6842880, 6852736, 6899904, 7008480, 7066884, 7070976, 7201920, 7227495, 7291944, 7294848, 7426980, 7460640, 7475712, 7522812, 7527168, 7666560, 7693785, 7709328, 7856640, 7884540, 7922112, 7958016, 8102160, 8138880, 8206704, 8358680, 8363520, 8393220, 8410176, 8565920, 8624880, 8642304, 8672994, 8833605, 8838720, 8912376, 8952768, 9114930, 9118560, 9199872, 9232542, 9344640, 9403515, 9408960, 9422512, 9461448, 9602560, 9636660, 9642240, 9722592, 9726464, 9766656, 9902640, 9947520, 10026423, 10030416, 10222080, 10258380, 10279104, 10349856, 10512720, 10562816, 10600326, 10606464, 10802880, 10851840, 10942272, 11140470, 11190960, 11213568, 11284218, 11499840, 11563992, 11778140, 11784960, 11826810, 11883168, 11937024, 12153240, 12158080, 12208320, 12310056, 12459520, 12538020, 12545280, 12615264, 12848880, 12937320, 12955954, 12963456, 13009491, 13203520, 13258080, 13263360, 13368564, 13373888, 13429152, 13677840, 13705472, 13799808, 14016960, 14133768, 14141952, 14403840, 14454990, 14583888, 14589696, 14853960, 14921280, 15045624, 15054336, 15333120, 15387570, 15418656, 15769080, 15844224, 15900489, 16204320, 16277760, 16413408, 16710705, 16717360, 16786440, 16820352, 16926327, 17131840, 17249760, 17284608, 17345988, 17667210, 17677440, 17824752, 17905536, 18229860, 18237120, 18399744, 18465084, 18689280, 18807030, 18817920, 18845024, 18922896, 19273320, 19284480, 19433931, 19445184, 19533312, 19805280, 19895040, 20052846, 20060832, 20516760, 20558208, 20699712, 21025440, 21125632, 21200652, 21212928, 21605760, 21682485, 21884544, 22280940, 22381920, 22427136, 22568436, 22999680, 23081355, 23127984, 23556280, 23569920, 23653620, 23766336, 23874048, 24306480, 24316160, 24416640, 24620112, 25076040, 25090560, 25230528, 25697760, 25874640, 25911908, 25926912, 26018982, 26407040, 26500815, 26516160, 26737128, 26747776, 26858304, 27355680, 27410944, 27599616, 28033920, 28210545, 28267536, 28807680, 28909980, 29167776, 29179392, 29707920, 29842560, 30091248, 30666240, 30775140, 30837312, 31538160, 31688448, 31800978, 32389885, 32408640, 32555520, 32826816, 33421410, 33434720, 33572880, 33640704, 33852654, 34263680, 34499520, 34691976, 35334420, 35354880, 35649504, 35811072, 36459720, 36474240, 36930168, 37378560, 37614060, 37635840, 37690048, 37845792, 38546640, 38867862, 38890368, 39610560, 39790080, 40105692, 40121664, 41033520, 41116416, 41399424, 42050880, 42401304, 42425856, 43211520, 43364970, 43769088, 44561880, 44763840, 45136872, 45999360, 46162710, 46255968, 47112560, 47307240, 47532672, 47701467, 48612960, 48632320, 48833280, 49240224, 50132115, 50152080, 50461056, 50778981, 51395520, 51749280, 51823816, 51853824, 52037964, 52814080, 53001630, 53032320, 53474256, 53495552, 53716608, 54711360, 55199232, 56067840, 56421090, 56535072, 57819960, 58301793, 58335552, 59415840, 59685120, 60182496, 61550280, 61674624, 63076320, 63376896, 63601956, 64779770, 64817280, 65047455, 65653632, 66842820, 66869440, 67145760, 67281408, 67705308, 68527360, 68999040, 69383952, 70668840, 70709760, 71299008, 71622144, 72919440, 72948480, 73860336, 75228120, 75271680, 75380096, 75691584, 77093280, 77735724, 77780736, 79221120, 79502445, 80211384, 80243328, 82067040, 82232832, 82798848, 84101760, 84631635, 84802608, 86423040, 86729940, 87538176, 89123760, 89527680, 90273744, 91998720, 92325420, 92511936, 94225120, 94614480, 95065344, 95402934, 97169655, 97225920, 97666560, 98480448, 100264230, 100304160, 100922112, 101557962, 102791040, 103498560, 103647632, 104075928, 105628160, 106003260, 106064640, 106948512, 106991104, 107433216, 109422720, 112135680, 112842180, 113070144, 115639920, 116603586, 116671104, 118831680, 119370240, 120364992, 123100560, 123349248, 126152640, 127203912, 129559540, 129634560, 130094910, 131307264, 133685640, 133738880, 134291520, 135410616, 137054720, 137998080, 138767904, 141337680, 142598016, 143104401, 145838880, 145896960, 147720672, 150456240, 150760192, 151383168, 154186560, 155471448, 155561472, 158442240, 159004890, 160422768, 160486656, 164134080, 165597696, 168203520, 169263270, 169605216, 173459880, 174905379, 178247520, 179055360, 180547488, 184650840, 185023872, 188450240, 189228960, 190130688, 190805868, 194339310, 194451840, 196960896, 200528460, 200608320, 201844224, 203115924, 205582080, 206997120, 207295264, 208151856, 212006520, 212129280, 213897024, 214866432, 218845440, 225684360, 226140288, 231279840, 233207172, 233342208, 237663360, 238507335, 240729984, 246201120, 246698496, 252305280, 253894905, 254407824, 259119080, 259269120, 260189820, 262614528, 267371280, 267477760, 268583040, 270821232, 275996160, 277535808, 282675360, 285196032, 286208802, 291508965, 291677760, 295441344, 300912480, 301520384, 302766336, 308373120, 310942896, 316884480, 318009780, 320845536, 320973312, 328268160, 336407040, 338526540, 339210432, 346919760, 349810758, 356495040, 358110720, 361094976, 369301680, 370047744, 376900480, 378457920, 381611736, 388678620, 388903680, 393921792, 401056920, 401216640, 406231848, 411164160, 413994240, 414590528, 416303712, 424013040, 427794048, 437690880, 451368720, 452280576, 462559680, 466414344, 466684416, 475326720, 477014670, 481459968, 492402240, 504610560, 507789810, 508815648, 518238160, 520379640, 524716137, 534742560, 534955520, 537166080, 541642464, 555071616, 565350720, 570392064, 572417604, 583017930, 583355520, 590882688, 601824960, 605532672, 616746240, 621885792, 636019560, 641691072, 656536320, 677053080, 678420864, 693839520, 699621516, 712990080, 715522005, 722189952, 738603360, 740095488, 753800960, 756915840, 763223472, 777357240, 777807360, 787843584, 802113840, 802433280, 812463696, 827988480, 829181056, 832607424, 848026080, 855588096, 874526895, 902737440, 904561152, 925119360, 932828688, 950653440, 954029340, 962919936, 984804480, 1009221120, 1015579620, 1017631296, 1036476320, 1040759280, 1049432274, 1069485120, 1074332160, 1083284928, 1110143232, 1130701440, 1144835208, 1166035860, 1166711040, 1181765376, 1203649920, 1233492480, 1243771584, 1272039120, 1283382144, 1313072640, 1354106160, 1356841728, 1387679040, 1399243032, 1425980160, 1431044010, 1444379904, 1477206720, 1507601920, 1513831680, 1526446944, 1554714480, 1574148411, 1604227680, 1604866560, 1624927392, 1658362112, 1665214848, 1696052160, 1711176192, 1749053790, 1805474880, 1850238720, 1865657376, 1908058680, 1969608960, 2031159240, 2035262592, 2072952640, 2081518560, 2098864548, 2138970240, 2166569856, 2220286464, 2261402880, 2289670416, 2332071720, 2333422080, 2363530752, 2407299840, 2487543168, 2544078240, 2566764288, 2623580685, 2708212320, 2713683456, 2775358080, 2798486064, 2851960320, 2862088020, 2888759808, 2954413440, 3027663360, 3052893888, 3109428960, 3148296822, 3208455360, 3249854784, 3316724224, 3330429696, 3392104320, 3498107580, 3610949760, 3700477440, 3731314752, 3816117360, 3939217920, 4062318480, 4070525184, 4145905280, 4163037120, 4197729096, 4277940480, 4333139712, 4522805760, 4579340832, 4664143440, 4814599680, 4975086336, 5088156480, 5133528576, 5247161370, 5416424640, 5550716160, 5596972128, 5724176040, 5908826880, 6105787776, 6218857920, 6296593644, 6416910720, 6499709568, 6660859392, 6784208640, 6996215160, 7221899520, 7462629504, 7632234720, 7870742055, 8124636960, 8141050368, 8291810560, 8326074240, 8395458192, 8555880960, 8666279424, 9158681664, 9328286880, 9950172672, 10176312960, 10494322740, 10832849280, 11101432320, 11193944256, 11448352080, 11817653760, 12211575552, 12437715840, 12593187288, 12833821440, 12999419136, 13568417280, 13992430320, 14443799040, 14925259008, 15264469440, 15741484110, 16249273920, 16583621120, 16652148480, 16790916384, 18317363328, 18656573760, 20352625920, 20988645480, 21665698560, 22387888512, 22896704160, 24423151104, 24875431680, 25186374576, 25667642880, 25998838272, 27984860640, 29850518016, 30528938880, 31482968220, 32498547840, 33304296960, 33581832768, 36634726656, 37313147520, 40705251840, 41977290960, 43331397120, 44775777024, 45793408320, 49750863360, 50372749152, 55969721280, 61057877760, 62965936440, 64997095680, 67163665536, 73269453312, 74626295040, 83954581920, 89551554048, 91586816640, 100745498304, 111939442560, 122115755520, 125931872880, 129994191360, 134327331072, 149252590080, 167909163840, 183173633280, 201490996608, 223878885120, 251863745760, 268654662144, 335818327680, 366347266560, 402981993216, 447757770240, 503727491520, 671636655360, 805963986432, 1007454983040, 1343273310720, 2014909966080, 4029819932160]

約数ペア:

[(1, 4029819932160), (2, 2014909966080), (3, 1343273310720), (4, 1007454983040), (5, 805963986432), (6, 671636655360), (8, 503727491520), (9, 447757770240), (10, 402981993216), (11, 366347266560), (12, 335818327680), (15, 268654662144), (16, 251863745760), (18, 223878885120), (20, 201490996608), (22, 183173633280), (24, 167909163840), (27, 149252590080), (30, 134327331072), (31, 129994191360), (32, 125931872880), (33, 122115755520), (36, 111939442560), (40, 100745498304), (44, 91586816640), (45, 89551554048), (48, 83954581920), (54, 74626295040), (55, 73269453312), (60, 67163665536), (62, 64997095680), (64, 62965936440), (66, 61057877760), (72, 55969721280), (80, 50372749152), (81, 49750863360), (88, 45793408320), (90, 44775777024), (93, 43331397120), (96, 41977290960), (99, 40705251840), (108, 37313147520), (110, 36634726656), (120, 33581832768), (121, 33304296960), (124, 32498547840), (128, 31482968220), (132, 30528938880), (135, 29850518016), (144, 27984860640), (155, 25998838272), (157, 25667642880), (160, 25186374576), (162, 24875431680), (165, 24423151104), (176, 22896704160), (180, 22387888512), (186, 21665698560), (192, 20988645480), (198, 20352625920), (216, 18656573760), (220, 18317363328), (240, 16790916384), (242, 16652148480), (243, 16583621120), (248, 16249273920), (256, 15741484110), (264, 15264469440), (270, 14925259008), (279, 14443799040), (288, 13992430320), (297, 13568417280), (310, 12999419136), (314, 12833821440), (320, 12593187288), (324, 12437715840), (330, 12211575552), (341, 11817653760), (352, 11448352080), (360, 11193944256), (363, 11101432320), (372, 10832849280), (384, 10494322740), (396, 10176312960), (405, 9950172672), (432, 9328286880), (440, 9158681664), (465, 8666279424), (471, 8555880960), (480, 8395458192), (484, 8326074240), (486, 8291810560), (495, 8141050368), (496, 8124636960), (512, 7870742055), (528, 7632234720), (540, 7462629504), (558, 7221899520), (576, 6996215160), (594, 6784208640), (605, 6660859392), (620, 6499709568), (628, 6416910720), (640, 6296593644), (648, 6218857920), (660, 6105787776), (682, 5908826880), (704, 5724176040), (720, 5596972128), (726, 5550716160), (744, 5416424640), (768, 5247161370), (785, 5133528576), (792, 5088156480), (810, 4975086336), (837, 4814599680), (864, 4664143440), (880, 4579340832), (891, 4522805760), (930, 4333139712), (942, 4277940480), (960, 4197729096), (968, 4163037120), (972, 4145905280), (990, 4070525184), (992, 4062318480), (1023, 3939217920), (1056, 3816117360), (1080, 3731314752), (1089, 3700477440), (1116, 3610949760), (1152, 3498107580), (1188, 3392104320), (1210, 3330429696), (1215, 3316724224), (1240, 3249854784), (1256, 3208455360), (1280, 3148296822), (1296, 3109428960), (1320, 3052893888), (1331, 3027663360), (1364, 2954413440), (1395, 2888759808), (1408, 2862088020), (1413, 2851960320), (1440, 2798486064), (1452, 2775358080), (1485, 2713683456), (1488, 2708212320), (1536, 2623580685), (1570, 2566764288), (1584, 2544078240), (1620, 2487543168), (1674, 2407299840), (1705, 2363530752), (1727, 2333422080), (1728, 2332071720), (1760, 2289670416), (1782, 2261402880), (1815, 2220286464), (1860, 2166569856), (1884, 2138970240), (1920, 2098864548), (1936, 2081518560), (1944, 2072952640), (1980, 2035262592), (1984, 2031159240), (2046, 1969608960), (2112, 1908058680), (2160, 1865657376), (2178, 1850238720), (2232, 1805474880), (2304, 1749053790), (2355, 1711176192), (2376, 1696052160), (2420, 1665214848), (2430, 1658362112), (2480, 1624927392), (2511, 1604866560), (2512, 1604227680), (2560, 1574148411), (2592, 1554714480), (2640, 1526446944), (2662, 1513831680), (2673, 1507601920), (2728, 1477206720), (2790, 1444379904), (2816, 1431044010), (2826, 1425980160), (2880, 1399243032), (2904, 1387679040), (2970, 1356841728), (2976, 1354106160), (3069, 1313072640), (3140, 1283382144), (3168, 1272039120), (3240, 1243771584), (3267, 1233492480), (3348, 1203649920), (3410, 1181765376), (3454, 1166711040), (3456, 1166035860), (3520, 1144835208), (3564, 1130701440), (3630, 1110143232), (3720, 1083284928), (3751, 1074332160), (3768, 1069485120), (3840, 1049432274), (3872, 1040759280), (3888, 1036476320), (3960, 1017631296), (3968, 1015579620), (3993, 1009221120), (4092, 984804480), (4185, 962919936), (4224, 954029340), (4239, 950653440), (4320, 932828688), (4356, 925119360), (4455, 904561152), (4464, 902737440), (4608, 874526895), (4710, 855588096), (4752, 848026080), (4840, 832607424), (4860, 829181056), (4867, 827988480), (4960, 812463696), (5022, 802433280), (5024, 802113840), (5115, 787843584), (5181, 777807360), (5184, 777357240), (5280, 763223472), (5324, 756915840), (5346, 753800960), (5445, 740095488), (5456, 738603360), (5580, 722189952), (5632, 715522005), (5652, 712990080), (5760, 699621516), (5808, 693839520), (5940, 678420864), (5952, 677053080), (6138, 656536320), (6280, 641691072), (6336, 636019560), (6480, 621885792), (6534, 616746240), (6655, 605532672), (6696, 601824960), (6820, 590882688), (6908, 583355520), (6912, 583017930), (7040, 572417604), (7065, 570392064), (7128, 565350720), (7260, 555071616), (7440, 541642464), (7502, 537166080), (7533, 534955520), (7536, 534742560), (7680, 524716137), (7744, 520379640), (7776, 518238160), (7920, 508815648), (7936, 507789810), (7986, 504610560), (8184, 492402240), (8370, 481459968), (8448, 477014670), (8478, 475326720), (8635, 466684416), (8640, 466414344), (8712, 462559680), (8910, 452280576), (8928, 451368720), (9207, 437690880), (9420, 427794048), (9504, 424013040), (9680, 416303712), (9720, 414590528), (9734, 413994240), (9801, 411164160), (9920, 406231848), (10044, 401216640), (10048, 401056920), (10230, 393921792), (10362, 388903680), (10368, 388678620), (10560, 381611736), (10648, 378457920), (10692, 376900480), (10890, 370047744), (10912, 369301680), (11160, 361094976), (11253, 358110720), (11304, 356495040), (11520, 349810758), (11616, 346919760), (11880, 339210432), (11904, 338526540), (11979, 336407040), (12276, 328268160), (12555, 320973312), (12560, 320845536), (12672, 318009780), (12717, 316884480), (12960, 310942896), (13068, 308373120), (13310, 302766336), (13365, 301520384), (13392, 300912480), (13640, 295441344), (13816, 291677760), (13824, 291508965), (14080, 286208802), (14130, 285196032), (14256, 282675360), (14520, 277535808), (14601, 275996160), (14880, 270821232), (15004, 268583040), (15066, 267477760), (15072, 267371280), (15345, 262614528), (15488, 260189820), (15543, 259269120), (15552, 259119080), (15840, 254407824), (15872, 253894905), (15972, 252305280), (16335, 246698496), (16368, 246201120), (16740, 240729984), (16896, 238507335), (16956, 237663360), (17270, 233342208), (17280, 233207172), (17424, 231279840), (17820, 226140288), (17856, 225684360), (18414, 218845440), (18755, 214866432), (18840, 213897024), (18997, 212129280), (19008, 212006520), (19360, 208151856), (19440, 207295264), (19468, 206997120), (19602, 205582080), (19840, 203115924), (19965, 201844224), (20088, 200608320), (20096, 200528460), (20460, 196960896), (20724, 194451840), (20736, 194339310), (21120, 190805868), (21195, 190130688), (21296, 189228960), (21384, 188450240), (21780, 185023872), (21824, 184650840), (22320, 180547488), (22506, 179055360), (22608, 178247520), (23040, 174905379), (23232, 173459880), (23760, 169605216), (23808, 169263270), (23958, 168203520), (24335, 165597696), (24552, 164134080), (25110, 160486656), (25120, 160422768), (25344, 159004890), (25434, 158442240), (25905, 155561472), (25920, 155471448), (26136, 154186560), (26620, 151383168), (26730, 150760192), (26784, 150456240), (27280, 147720672), (27621, 145896960), (27632, 145838880), (28160, 143104401), (28260, 142598016), (28512, 141337680), (29040, 138767904), (29202, 137998080), (29403, 137054720), (29760, 135410616), (30008, 134291520), (30132, 133738880), (30144, 133685640), (30690, 131307264), (30976, 130094910), (31086, 129634560), (31104, 129559540), (31680, 127203912), (31944, 126152640), (32670, 123349248), (32736, 123100560), (33480, 120364992), (33759, 119370240), (33912, 118831680), (34540, 116671104), (34560, 116603586), (34848, 115639920), (35640, 113070144), (35712, 112842180), (35937, 112135680), (36828, 109422720), (37510, 107433216), (37665, 106991104), (37680, 106948512), (37994, 106064640), (38016, 106003260), (38151, 105628160), (38720, 104075928), (38880, 103647632), (38936, 103498560), (39204, 102791040), (39680, 101557962), (39930, 100922112), (40176, 100304160), (40192, 100264230), (40920, 98480448), (41261, 97666560), (41448, 97225920), (41472, 97169655), (42240, 95402934), (42390, 95065344), (42592, 94614480), (42768, 94225120), (43560, 92511936), (43648, 92325420), (43803, 91998720), (44640, 90273744), (45012, 89527680), (45216, 89123760), (46035, 87538176), (46464, 86729940), (46629, 86423040), (47520, 84802608), (47616, 84631635), (47916, 84101760), (48670, 82798848), (49005, 82232832), (49104, 82067040), (50220, 80243328), (50240, 80211384), (50688, 79502445), (50868, 79221120), (51810, 77780736), (51840, 77735724), (52272, 77093280), (53240, 75691584), (53460, 75380096), (53537, 75271680), (53568, 75228120), (54560, 73860336), (55242, 72948480), (55264, 72919440), (56265, 71622144), (56520, 71299008), (56991, 70709760), (57024, 70668840), (58080, 69383952), (58404, 68999040), (58806, 68527360), (59520, 67705308), (59895, 67281408), (60016, 67145760), (60264, 66869440), (60288, 66842820), (61380, 65653632), (61952, 65047455), (62172, 64817280), (62208, 64779770), (63360, 63601956), (63585, 63376896), (63888, 63076320), (65340, 61674624), (65472, 61550280), (66960, 60182496), (67518, 59685120), (67824, 59415840), (69080, 58335552), (69120, 58301793), (69696, 57819960), (71280, 56535072), (71424, 56421090), (71874, 56067840), (73005, 55199232), (73656, 54711360), (75020, 53716608), (75330, 53495552), (75360, 53474256), (75988, 53032320), (76032, 53001630), (76302, 52814080), (77440, 52037964), (77715, 51853824), (77760, 51823816), (77872, 51749280), (78408, 51395520), (79360, 50778981), (79860, 50461056), (80352, 50152080), (80384, 50132115), (81840, 49240224), (82522, 48833280), (82863, 48632320), (82896, 48612960), (84480, 47701467), (84780, 47532672), (85184, 47307240), (85536, 47112560), (87120, 46255968), (87296, 46162710), (87606, 45999360), (89280, 45136872), (90024, 44763840), (90432, 44561880), (92070, 43769088), (92928, 43364970), (93258, 43211520), (94985, 42425856), (95040, 42401304), (95832, 42050880), (97340, 41399424), (98010, 41116416), (98208, 41033520), (100440, 40121664), (100480, 40105692), (101277, 39790080), (101736, 39610560), (103620, 38890368), (103680, 38867862), (104544, 38546640), (106480, 37845792), (106920, 37690048), (107074, 37635840), (107136, 37614060), (107811, 37378560), (109120, 36930168), (110484, 36474240), (110528, 36459720), (112530, 35811072), (113040, 35649504), (113982, 35354880), (114048, 35334420), (116160, 34691976), (116808, 34499520), (117612, 34263680), (119040, 33852654), (119790, 33640704), (120032, 33572880), (120528, 33434720), (120576, 33421410), (122760, 32826816), (123783, 32555520), (124344, 32408640), (124416, 32389885), (126720, 31800978), (127170, 31688448), (127776, 31538160), (130680, 30837312), (130944, 30775140), (131409, 30666240), (133920, 30091248), (135036, 29842560), (135648, 29707920), (138105, 29179392), (138160, 29167776), (139392, 28909980), (139887, 28807680), (142560, 28267536), (142848, 28210545), (143748, 28033920), (146010, 27599616), (147015, 27410944), (147312, 27355680), (150040, 26858304), (150660, 26747776), (150720, 26737128), (151976, 26516160), (152064, 26500815), (152604, 26407040), (154880, 26018982), (155430, 25926912), (155520, 25911908), (155744, 25874640), (156816, 25697760), (159720, 25230528), (160611, 25090560), (160704, 25076040), (163680, 24620112), (165044, 24416640), (165726, 24316160), (165792, 24306480), (168795, 23874048), (169560, 23766336), (170368, 23653620), (170973, 23569920), (171072, 23556280), (174240, 23127984), (174592, 23081355), (175212, 22999680), (178560, 22568436), (179685, 22427136), (180048, 22381920), (180864, 22280940), (184140, 21884544), (185856, 21682485), (186516, 21605760), (189970, 21212928), (190080, 21200652), (190755, 21125632), (191664, 21025440), (194680, 20699712), (196020, 20558208), (196416, 20516760), (200880, 20060832), (200960, 20052846), (202554, 19895040), (203472, 19805280), (206305, 19533312), (207240, 19445184), (207360, 19433931), (208967, 19284480), (209088, 19273320), (212960, 18922896), (213840, 18845024), (214148, 18817920), (214272, 18807030), (215622, 18689280), (218240, 18465084), (219015, 18399744), (220968, 18237120), (221056, 18229860), (225060, 17905536), (226080, 17824752), (227964, 17677440), (228096, 17667210), (232320, 17345988), (233145, 17284608), (233616, 17249760), (235224, 17131840), (238080, 16926327), (239580, 16820352), (240064, 16786440), (241056, 16717360), (241152, 16710705), (245520, 16413408), (247566, 16277760), (248688, 16204320), (253440, 15900489), (254340, 15844224), (255552, 15769080), (261360, 15418656), (261888, 15387570), (262818, 15333120), (267685, 15054336), (267840, 15045624), (270072, 14921280), (271296, 14853960), (276210, 14589696), (276320, 14583888), (278784, 14454990), (279774, 14403840), (284955, 14141952), (285120, 14133768), (287496, 14016960), (292020, 13799808), (294030, 13705472), (294624, 13677840), (300080, 13429152), (301320, 13373888), (301440, 13368564), (303831, 13263360), (303952, 13258080), (305208, 13203520), (309760, 13009491), (310860, 12963456), (311040, 12955954), (311488, 12937320), (313632, 12848880), (319440, 12615264), (321222, 12545280), (321408, 12538020), (323433, 12459520), (327360, 12310056), (330088, 12208320), (331452, 12158080), (331584, 12153240), (337590, 11937024), (339120, 11883168), (340736, 11826810), (341946, 11784960), (342144, 11778140), (348480, 11563992), (350424, 11499840), (357120, 11284218), (359370, 11213568), (360096, 11190960), (361728, 11140470), (368280, 10942272), (371349, 10851840), (373032, 10802880), (379940, 10606464), (380160, 10600326), (381510, 10562816), (383328, 10512720), (389360, 10349856), (392040, 10279104), (392832, 10258380), (394227, 10222080), (401760, 10030416), (401920, 10026423), (405108, 9947520), (406944, 9902640), (412610, 9766656), (414315, 9726464), (414480, 9722592), (417934, 9642240), (418176, 9636660), (419661, 9602560), (425920, 9461448), (427680, 9422512), (428296, 9408960), (428544, 9403515), (431244, 9344640), (436480, 9232542), (438030, 9199872), (441936, 9118560), (442112, 9114930), (450120, 8952768), (452160, 8912376), (455928, 8838720), (456192, 8833605), (464640, 8672994), (466290, 8642304), (467232, 8624880), (470448, 8565920), (479160, 8410176), (480128, 8393220), (481833, 8363520), (482112, 8358680), (491040, 8206704), (495132, 8138880), (497376, 8102160), (506385, 7958016), (508680, 7922112), (511104, 7884540), (512919, 7856640), (522720, 7709328), (523776, 7693785), (525636, 7666560), (535370, 7527168), (535680, 7522812), (539055, 7475712), (540144, 7460640), (542592, 7426980), (552420, 7294848), (552640, 7291944), (557568, 7227495), (559548, 7201920), (569910, 7070976), (570240, 7066884), (574992, 7008480), (584040, 6899904), (588060, 6852736), (588907, 6842880), (589248, 6838920), (600160, 6714576), (602640, 6686944), (602880, 6684282), (607662, 6631680), (607904, 6629040), (610416, 6601760), (618915, 6511104), (621720, 6481728), (622080, 6477977), (622976, 6468660), (626901, 6428160), (627264, 6424440), (638880, 6307632), (642444, 6272640), (642816, 6269010), (646866, 6229760), (654720, 6155028), (657045, 6133248), (660176, 6104160), (662904, 6079040), (663168, 6076620), (675180, 5968512), (678240, 5941584), (681472, 5913405), (683892, 5892480), (684288, 5889070), (696960, 5781996), (699435, 5761536), (700848, 5749920), (714240, 5642109), (718740, 5606784), (720192, 5595480), (723456, 5570235), (736560, 5471136), (742698, 5425920), (746064, 5401440), (759880, 5303232), (760320, 5300163), (763020, 5281408), (766656, 5256360), (778720, 5174928), (784080, 5139552), (785664, 5129190), (788454, 5111040), (803055, 5018112), (803520, 5015208), (810216, 4973760), (813888, 4951320), (825220, 4883328), (828630, 4863232), (828960, 4861296), (835868, 4821120), (836352, 4818330), (839322, 4801280), (851840, 4730724), (854865, 4713984), (855360, 4711256), (856592, 4704480), (862488, 4672320), (872960, 4616271), (876060, 4599936), (883872, 4559280), (884224, 4557465), (900240, 4476384), (904320, 4456188), (911493, 4421120), (911856, 4419360), (929280, 4336497), (932580, 4321152), (934464, 4312440), (940896, 4282960), (958320, 4205088), (960256, 4196610), (963666, 4181760), (964224, 4179340), (982080, 4103352), (990264, 4069440), (994752, 4051080), (1012770, 3979008), (1017360, 3961056), (1022208, 3942270), (1025838, 3928320), (1044835, 3856896), (1045440, 3854664), (1051272, 3833280), (1070740, 3763584), (1071360, 3761406), (1078110, 3737856), (1080288, 3730320), (1085184, 3713490), (1104840, 3647424), (1105280, 3645972), (1114047, 3617280), (1119096, 3600960), (1139820, 3535488), (1140480, 3533442), (1149984, 3504240), (1168080, 3449952), (1176120, 3426368), (1177814, 3421440), (1178496, 3419460), (1182681, 3407360), (1200320, 3357288), (1205280, 3343472), (1205760, 3342141), (1215324, 3315840), (1215808, 3314520), (1220832, 3300880), (1237830, 3255552), (1243440, 3240864), (1245952, 3234330), (1253802, 3214080), (1254528, 3212220), (1277760, 3153816), (1284888, 3136320), (1285632, 3134505), (1293732, 3114880), (1309440, 3077514), (1314090, 3066624), (1320352, 3052080), (1325808, 3039520), (1326336, 3038310), (1350360, 2984256), (1356480, 2970792), (1367784, 2946240), (1368576, 2944535), (1393920, 2890998), (1398870, 2880768), (1401696, 2874960), (1437480, 2803392), (1440384, 2797740), (1445499, 2787840), (1473120, 2735568), (1485396, 2712960), (1492128, 2700720), (1519155, 2652672), (1519760, 2651616), (1526040, 2640704), (1533312, 2628180), (1538757, 2618880), (1557440, 2587464), (1568160, 2569776), (1571328, 2564595), (1576908, 2555520), (1606110, 2509056), (1607040, 2507604), (1617165, 2491904), (1620432, 2486880), (1627776, 2475660), (1650440, 2441664), (1657260, 2431616), (1657920, 2430648), (1671736, 2410560), (1672704, 2409165), (1678644, 2400640), (1703680, 2365362), (1709730, 2356992), (1710720, 2355628), (1713184, 2352240), (1724976, 2336160), (1752120, 2299968), (1766721, 2280960), (1767744, 2279640), (1800480, 2238192), (1808640, 2228094), (1822986, 2210560), (1823712, 2209680), (1856745, 2170368), (1865160, 2160576), (1868928, 2156220), (1880703, 2142720), (1881792, 2141480), (1916640, 2102544), (1920512, 2098305), (1927332, 2090880), (1928448, 2089670), (1964160, 2051676), (1971135, 2044416), (1980528, 2034720), (1989504, 2025540)]