1018060565760

素因数分解:

$2^8\times 3^4\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{53}}^1\times {\mathrm{199}}^1$

素因数の和:318

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 38, 40, 42, 45, 48, 49, 53, 54, 56, 57, 60, 63, 64, 70, 72, 76, 80, 81, 84, 90, 95, 96, 98, 105, 106, 108, 112, 114, 120, 126, 128, 133, 135, 140, 144, 147, 152, 159, 160, 162, 168, 171, 180, 189, 190, 192, 196, 199, 210, 212, 216, 224, 228, 240, 245, 252, 256, 265, 266, 270, 280, 285, 288, 294, 304, 315, 318, 320, 324, 336, 342, 360, 371, 378, 380, 384, 392, 398, 399, 405, 420, 424, 432, 441, 448, 456, 477, 480, 490, 504, 513, 530, 532, 540, 560, 567, 570, 576, 588, 597, 608, 630, 636, 640, 648, 665, 672, 684, 720, 735, 742, 756, 760, 768, 784, 795, 796, 798, 810, 840, 848, 855, 864, 882, 896, 912, 931, 945, 954, 960, 980, 995, 1007, 1008, 1026, 1060, 1064, 1080, 1113, 1120, 1134, 1140, 1152, 1176, 1194, 1197, 1216, 1260, 1272, 1280, 1296, 1323, 1330, 1344, 1368, 1393, 1431, 1440, 1470, 1484, 1512, 1520, 1539, 1568, 1590, 1592, 1596, 1620, 1680, 1696, 1710, 1728, 1764, 1791, 1792, 1824, 1855, 1862, 1890, 1908, 1920, 1960, 1990, 1995, 2014, 2016, 2052, 2120, 2128, 2160, 2205, 2226, 2240, 2268, 2280, 2304, 2352, 2385, 2388, 2394, 2432, 2520, 2544, 2565, 2592, 2597, 2646, 2660, 2688, 2736, 2786, 2793, 2835, 2862, 2880, 2940, 2968, 2985, 3021, 3024, 3040, 3078, 3136, 3180, 3184, 3192, 3240, 3339, 3360, 3392, 3420, 3456, 3528, 3582, 3591, 3648, 3710, 3724, 3780, 3781, 3816, 3840, 3920, 3969, 3980, 3990, 4028, 4032, 4104, 4179, 4240, 4256, 4293, 4320, 4410, 4452, 4480, 4536, 4560, 4655, 4704, 4770, 4776, 4788, 4864, 5035, 5040, 5088, 5130, 5184, 5194, 5292, 5320, 5373, 5376, 5472, 5565, 5572, 5586, 5670, 5724, 5760, 5880, 5936, 5970, 5985, 6042, 6048, 6080, 6156, 6272, 6360, 6368, 6384, 6480, 6615, 6678, 6720, 6784, 6840, 6912, 6965, 7049, 7056, 7155, 7164, 7182, 7296, 7420, 7448, 7560, 7562, 7632, 7695, 7791, 7840, 7938, 7960, 7980, 8056, 8064, 8208, 8358, 8379, 8480, 8512, 8586, 8640, 8820, 8904, 8955, 8960, 9063, 9072, 9120, 9310, 9408, 9540, 9552, 9576, 9751, 10017, 10070, 10080, 10176, 10260, 10368, 10388, 10547, 10584, 10640, 10746, 10773, 10944, 11130, 11144, 11172, 11340, 11343, 11448, 11520, 11760, 11872, 11940, 11970, 12084, 12096, 12160, 12312, 12537, 12544, 12720, 12736, 12768, 12960, 12985, 13230, 13356, 13440, 13568, 13680, 13930, 13965, 14098, 14112, 14310, 14328, 14364, 14592, 14840, 14896, 15105, 15120, 15124, 15264, 15390, 15582, 15680, 15876, 15920, 15960, 16112, 16119, 16128, 16416, 16695, 16716, 16758, 16960, 17024, 17172, 17280, 17640, 17808, 17910, 17955, 18126, 18144, 18240, 18620, 18816, 18905, 19080, 19104, 19152, 19502, 19845, 20034, 20140, 20160, 20352, 20520, 20736, 20776, 20895, 21094, 21147, 21168, 21280, 21465, 21492, 21546, 21888, 22260, 22288, 22344, 22680, 22686, 22896, 23373, 23520, 23744, 23880, 23940, 24168, 24192, 24320, 24624, 25074, 25137, 25440, 25472, 25536, 25920, 25970, 26460, 26467, 26712, 26865, 26880, 27189, 27360, 27860, 27930, 28196, 28224, 28620, 28656, 28728, 29253, 29680, 29792, 30051, 30210, 30240, 30248, 30528, 30780, 31164, 31360, 31641, 31752, 31840, 31920, 32224, 32238, 32832, 33390, 33432, 33516, 33920, 34029, 34048, 34344, 34560, 35245, 35280, 35616, 35820, 35910, 36252, 36288, 36480, 37240, 37611, 37632, 37810, 38160, 38208, 38304, 38955, 39004, 39690, 40068, 40280, 40320, 40704, 41040, 41552, 41790, 41895, 42188, 42294, 42336, 42560, 42930, 42984, 43092, 43776, 44520, 44576, 44688, 45315, 45360, 45372, 45792, 46746, 47040, 47488, 47760, 47880, 48336, 48384, 48755, 49248, 49343, 50085, 50148, 50274, 50880, 50944, 51072, 51840, 51940, 52735, 52920, 52934, 53424, 53730, 53865, 54378, 54720, 55720, 55860, 56392, 56448, 56715, 57240, 57312, 57456, 58506, 59360, 59584, 60102, 60420, 60480, 60496, 61056, 61560, 62328, 62685, 62720, 63282, 63441, 63504, 63680, 63840, 64448, 64476, 65664, 66780, 66864, 67032, 67840, 68058, 68688, 70119, 70490, 70560, 71232, 71640, 71820, 72504, 72576, 72960, 73829, 74480, 75222, 75411, 75620, 76320, 76416, 76608, 77910, 78008, 79380, 79401, 80136, 80560, 80595, 80640, 81567, 82080, 83104, 83580, 83790, 84376, 84588, 84672, 85120, 85860, 85968, 86184, 87759, 89040, 89152, 89376, 90630, 90720, 90744, 91584, 93492, 94080, 94923, 94976, 95520, 95760, 96672, 97510, 98496, 98686, 100170, 100296, 100548, 101760, 102087, 102144, 103680, 103880, 105470, 105735, 105840, 105868, 106848, 107460, 107730, 108756, 109440, 111440, 111720, 112784, 112833, 112896, 113430, 114480, 114624, 114912, 116865, 117012, 118720, 119168, 120204, 120840, 120960, 120992, 122112, 123120, 124656, 125370, 125685, 126564, 126882, 127008, 127360, 127680, 128896, 128952, 131328, 132335, 133560, 133728, 134064, 135945, 136116, 137376, 140238, 140980, 141120, 142464, 143280, 143640, 145008, 145152, 146265, 147658, 148029, 148960, 150255, 150444, 150822, 151240, 152640, 152832, 153216, 155820, 156016, 158205, 158760, 158802, 160272, 161120, 161190, 163134, 164160, 166208, 167160, 167580, 168752, 169176, 169344, 170145, 170240, 171720, 171936, 172368, 175518, 178080, 178304, 178752, 181260, 181440, 181488, 183168, 185269, 186984, 188055, 188160, 189846, 190323, 191040, 191520, 193344, 195020, 196992, 197372, 200340, 200393, 200592, 201096, 203520, 204174, 207760, 210357, 210940, 211470, 211680, 211736, 213696, 214920, 215460, 217512, 218880, 221487, 222880, 223440, 225568, 225666, 226860, 228960, 229248, 229824, 233730, 234024, 237440, 238203, 238336, 240408, 241680, 241920, 241984, 246240, 246715, 249312, 250740, 251370, 253128, 253764, 254016, 254720, 255360, 257792, 257904, 263277, 264670, 267120, 267456, 268128, 271890, 272232, 274752, 280476, 281960, 282240, 284769, 284928, 286560, 287280, 290016, 292530, 295316, 296058, 297920, 300510, 300888, 301644, 302480, 305280, 306261, 306432, 311640, 312032, 316410, 317205, 317520, 317604, 320544, 322240, 322380, 326268, 328320, 332416, 334320, 335160, 337504, 338352, 338688, 340290, 343440, 343872, 344736, 350595, 351036, 356160, 356608, 357504, 362520, 362880, 362976, 366336, 369145, 370538, 373968, 376110, 377055, 379692, 380646, 382080, 383040, 386688, 390040, 393984, 394744, 397005, 400680, 400786, 401184, 402192, 407835, 408348, 415520, 420714, 421880, 422940, 423360, 423472, 427392, 429840, 430920, 435024, 438795, 442974, 444087, 445760, 446880, 451136, 451332, 453720, 457920, 458496, 459648, 467460, 468048, 474615, 474880, 476406, 480816, 483360, 483968, 492480, 493430, 498624, 501480, 502740, 506256, 507528, 508032, 510435, 510720, 515808, 516803, 526554, 529340, 534240, 534912, 536256, 543780, 544464, 549504, 555807, 560952, 563920, 564165, 564480, 569538, 570969, 573120, 574560, 580032, 585060, 590632, 592116, 595840, 601020, 601179, 601776, 603288, 604960, 610560, 612522, 623280, 624064, 632820, 634410, 635040, 635208, 641088, 644480, 644760, 652536, 656640, 664461, 664832, 668640, 670320, 675008, 676704, 680580, 686880, 687744, 689472, 701190, 702072, 712320, 714609, 715008, 725040, 725760, 725952, 738290, 740145, 741076, 747936, 752220, 754110, 759384, 761292, 764160, 766080, 773376, 780080, 789488, 789831, 794010, 801360, 801572, 802368, 804384, 815670, 816696, 831040, 841428, 843760, 845880, 846720, 846944, 854307, 854784, 859680, 861840, 870048, 877590, 885948, 888174, 891520, 893760, 902272, 902664, 907440, 915840, 919296, 926345, 934920, 936096, 949230, 951615, 952812, 961632, 966720, 967936, 984960, 986860, 997248, 1001965, 1002960, 1005480, 1012512, 1015056, 1016064, 1020870, 1031616, 1033606, 1051785, 1053108, 1058680, 1068480, 1069824, 1072512, 1087560, 1088928, 1099008, 1107435, 1111614, 1121904, 1127840, 1128330, 1139076, 1141938, 1146240, 1149120, 1160064, 1170120, 1181264, 1184232, 1191015, 1191680, 1202040, 1202358, 1203552, 1206576, 1209920, 1225044, 1246560, 1248128, 1265640, 1268820, 1270080, 1270416, 1282176, 1288960, 1289520, 1305072, 1316385, 1328922, 1332261, 1337280, 1340640, 1350016, 1353408, 1361160, 1373760, 1375488, 1378944, 1402380, 1402751, 1404144, 1423845, 1424640, 1429218, 1450080, 1451904, 1476580, 1480290, 1482152, 1495872, 1504440, 1508220, 1518768, 1522584, 1531305, 1532160, 1550409, 1560160, 1578976, 1579662, 1588020, 1602720, 1603144, 1604736, 1608768, 1631340, 1633392, 1662080, 1667421, 1682856, 1687520, 1691760, 1693440, 1693888, 1708614, 1719360, 1723680, 1740096, 1755180, 1771896, 1776348, 1783040, 1787520, 1803537, 1804544, 1805328, 1814880, 1831680, 1852690, 1869840, 1872192, 1898460, 1903230, 1905624, 1923264, 1933440, 1969920, 1973720, 1993383, 1994496, 2003930, 2005920, 2010960, 2025024, 2030112, 2041740, 2063232, 2067212, 2103570, 2106216, 2117360, 2136960, 2143827, 2145024, 2175120, 2177856, 2214870, 2220435, 2223228, 2243808, 2255680, 2256660, 2278152, 2283876, 2292480, 2298240, 2320128, 2340240, 2362528, 2368464, 2382030, 2404080, 2404716, 2407104, 2413152, 2419840, 2450088, 2493120, 2496256, 2531280, 2537640, 2540160, 2540832, 2564352, 2579040, 2584015, 2610144, 2632770, 2657844, 2664522, 2674560, 2681280, 2700032, 2706816, 2722320, 2747520, 2757888, 2779035, 2804760, 2805502, 2808288, 2847690, 2854845, 2858436, 2900160, 2903808, 2953160, 2960580, 2964304, 2991744, 3005895, 3008880, 3016440, 3037536, 3045168, 3062610, 3100818, 3120320, 3157952, 3159324, 3176040, 3205440, 3206288, 3209472, 3217536, 3262680, 3266784, 3322305, 3324160, 3334842, 3365712, 3375040, 3383520, 3387776, 3417228, 3438720, 3447360, 3480192, 3510360, 3543792, 3552696, 3573045, 3575040, 3607074, 3610656, 3629760, 3705380, 3739680, 3744384, 3796920, 3806460, 3811248, 3846528, 3866880, 3947440, 3949155, 3986766, 3996783, 4007860, 4011840, 4021920, 4050048, 4060224, 4083480, 4126464, 4134424, 4207140, 4208253, 4212432, 4234720, 4271535, 4273920, 4287654, 4350240, 4355712, 4429740, 4440870, 4446456, 4487616, 4511360, 4513320, 4556304, 4567752, 4596480, 4651227, 4680480, 4725056, 4736928, 4764060, 4808160, 4809432, 4814208, 4826304, 4839680, 4900176, 4986240, 5002263, 5062560, 5075280, 5080320, 5081664, 5158080, 5168030, 5220288, 5265540, 5315688, 5329044, 5349120, 5362560, 5410611, 5413632, 5444640, 5495040, 5558070, 5609520, 5611004, 5616576, 5695380, 5709690, 5716872, 5800320, 5906320, 5921160, 5928608, 5980149, 5983488, 6011790, 6017760, 6032880, 6075072, 6090336, 6125220, 6201636, 6240640, 6315904, 6318648, 6352080, 6410880, 6412576, 6435072, 6525360, 6533568, 6644610, 6661305, 6669684, 6731424, 6750080, 6767040, 6775552, 6834456, 6877440, 6894720, 6960384, 7013755, 7020720, 7087584, 7105392, 7146090, 7214148, 7221312, 7259520, 7410760, 7479360, 7488768, 7593840, 7612920, 7622496, 7693056, 7752045, 7894880, 7898310, 7973532, 7993566, 8015720, 8023680, 8043840, 8100096, 8120448, 8166960, 8268848, 8337105, 8414280, 8416506, 8424864, 8469440, 8543070, 8575308, 8700480, 8711424, 8859480, 8881740, 8892912, 8975232, 9017685, 9022720, 9026640, 9112608, 9135504, 9302454, 9360960, 9450112, 9473856, 9528120, 9616320, 9618864, 9628416, 9652608, 9800352, 9819257, 9966915, 9972480, 10004526, 10125120, 10150560, 10163328, 10316160, 10336060, 10440576, 10531080, 10631376, 10658088, 10719135, 10725120, 10821222, 10889280, 11116140, 11219040, 11222008, 11233152, 11390760, 11419380, 11433744, 11600640, 11812640, 11842320, 11857216, 11960298, 12023580, 12035520, 12065760, 12150144, 12180672, 12250440, 12403272, 12481280, 12624759, 12631808, 12637296, 12704160, 12821760, 12825152, 13050720, 13067136, 13289220, 13322610, 13339368, 13462848, 13500160, 13534080, 13668912, 13789440, 13953681, 14027510, 14041440, 14175168, 14210784, 14292180, 14428296, 14442624, 14519040, 14821520, 14958720, 15006789, 15187680, 15225840, 15244992, 15504090, 15789760, 15796620, 15947064, 15987132, 16031440, 16047360, 16087680, 16231833, 16240896, 16333920, 16537696, 16674210, 16828560, 16833012, 16849728, 16938880, 17086140, 17150616, 17400960, 17718960, 17763480, 17785824, 17950464, 18035370, 18053280, 18225216, 18271008, 18604908, 18721920, 18900224, 18947712, 19056240, 19232640, 19237728, 19305216, 19600704, 19638514, 19933830, 19983915, 20009052, 20250240, 20301120, 20326656, 20632320, 20672120, 20881152, 21041265, 21062160, 21262752, 21316176, 21438270, 21642444, 21778560, 22232280, 22438080, 22444016, 22466304, 22781520, 22838760, 22867488, 23256135, 23625280, 23684640, 23714432, 23920596, 24047160, 24071040, 24131520, 24300288, 24361344, 24500880, 24806544, 25011315, 25249518, 25274592, 25408320, 25650304, 26101440, 26134272, 26578440, 26645220, 26678736, 26925696, 27053055, 27068160, 27337824, 27907362, 28055020, 28082880, 28350336, 28421568, 28584360, 28856592, 28885248, 29457771, 29643040, 29900745, 29917440, 30013578, 30375360, 30451680, 30489984, 31008180, 31579520, 31593240, 31894128, 31974264, 32062880, 32175360, 32463666, 32667840, 33075392, 33348420, 33657120, 33666024, 33699456, 33877760, 34172280, 34301232, 34801920, 35437920, 35526960, 35571648, 36070740, 36106560, 36450432, 36542016, 37209816, 37443840, 37874277, 37895424, 38112480, 38465280, 38475456, 39201408, 39277028, 39867660, 39967830, 40018104, 40500480, 40602240, 41344240, 41861043, 42082530, 42124320, 42525504, 42632352, 42876540, 43284888, 43557120, 44464560, 44876160, 44888032, 45563040, 45677520, 45734976, 46512270, 47250560, 47369280, 47428864, 47841192, 48094320, 48142080, 48263040, 48722688, 49001760, 49096285, 49613088, 50022630, 50499036, 50549184, 50816640, 51300608, 52202880, 53156880, 53290440, 53357472, 53851392, 54106110, 54675648, 55814724, 56110040, 56165760, 56700672, 56843136, 57168720, 57713184, 58915542, 59286080, 59801490, 60027156, 60750720, 60903360, 60979968, 62016360, 63123795, 63159040, 63186480, 63788256, 63948528, 64125760, 64927332, 65335680, 66150784, 66696840, 67314240, 67332048, 67398912, 68344560, 68602464, 69768405, 70875840, 71053920, 71143296, 72141480, 72213120, 72900864, 73084032, 74419632, 75033945, 75748554, 76224960, 76950912, 78402816, 78554056, 79735320, 79935660, 80036208, 81159165, 81204480, 82688480, 83722086, 84165060, 84248640, 85051008, 85264704, 85753080, 86569776, 88373313, 88929120, 89752320, 89776064, 91126080, 91355040, 91469952, 93024540, 94501120, 94738560, 95682384, 96188640, 96526080, 98003520, 98192570, 99226176, 100045260, 100998072, 101098368, 101633280, 104405760, 106313760, 106580880, 106714944, 108212220, 109351296, 111629448, 112220080, 112331520, 113622831, 113686272, 114337440, 115426368, 117831084, 118572160, 119602980, 120054312, 121501440, 121806720, 124032720, 126247590, 126372960, 127576512, 127897056, 128251520, 129854664, 130671360, 132301568, 133393680, 134628480, 134664096, 136689120, 137204928, 139536810, 141751680, 142107840, 142286592, 144282960, 144426240, 146168064, 147288855, 148839264, 150067890, 151497108, 152449920, 153901824, 157108112, 159470640, 159871320, 160072416, 162318330, 165376960, 167444172, 168330120, 168497280, 170102016, 170529408, 171506160, 173139552, 176746626, 177858240, 179552128, 182252160, 182710080, 182939904, 186049080, 189371385, 189477120, 191364768, 192377280, 196007040, 196385140, 198452352, 200090520, 201996144, 202196736, 209305215, 212627520, 213161760, 213429888, 216424440, 218702592, 223258896, 224440160, 227245662, 228674880, 230852736, 235662168, 237144320, 239205960, 240108624, 243613440, 248065440, 252495180, 252745920, 255153024, 255794112, 256503040, 259709328, 265119939, 266787360, 269256960, 269328192, 273378240, 274409856, 279073620, 283503360, 284215680, 288565920, 294577710, 297678528, 300135780, 302994216, 304899840, 314216224, 318941280, 319742640, 320144832, 324636660, 330753920, 334888344, 336660240, 336994560, 341058816, 343012320, 346279104, 353493252, 355716480, 359104256, 364504320, 365420160, 372098160, 378742770, 382729536, 384754560, 392014080, 392770280, 396904704, 400181040, 403992288, 418610430, 425255040, 426323520, 426859776, 432848880, 441866565, 446517792, 448880320, 454491324, 457349760, 461705472, 471324336, 478411920, 480217248, 496130880, 504990360, 505491840, 510306048, 511588224, 519418656, 530239878, 533574720, 538656384, 546756480, 548819712, 558147240, 568114155, 568431360, 577131840, 589155420, 595357056, 600271560, 605988432, 628432448, 637882560, 639485280, 640289664, 649273320, 661507840, 669776688, 673320480, 686024640, 692558208, 706986504, 711432960, 730840320, 744196320, 757485540, 765459072, 769509120, 785540560, 795359817, 800362080, 807984576, 837220860, 850510080, 852647040, 865697760, 883733130, 893035584, 897760640, 908982648, 914699520, 942648672, 956823840, 960434496, 992261760, 1009980720, 1010983680, 1023176448, 1038837312, 1060479756, 1067149440, 1077312768, 1093512960, 1116294480, 1136228310, 1154263680, 1178310840, 1190714112, 1200543120, 1211976864, 1256864896, 1275765120, 1278970560, 1280579328, 1298546640, 1325599695, 1339553376, 1346640960, 1372049280, 1385116416, 1413973008, 1488392640, 1514971080, 1530918144, 1571081120, 1590719634, 1600724160, 1615969152, 1674441720, 1705294080, 1731395520, 1767466260, 1786071168, 1795521280, 1817965296, 1885297344, 1913647680, 1920868992, 1984523520, 2019961440, 2077674624, 2120959512, 2134298880, 2232588960, 2272456620, 2308527360, 2356621680, 2401086240, 2423953728, 2513729792, 2551530240, 2557941120, 2597093280, 2651199390, 2679106752, 2693281920, 2744098560, 2827946016, 2976785280, 3029942160, 3142162240, 3181439268, 3201448320, 3231938304, 3348883440, 3462791040, 3534932520, 3572142336, 3635930592, 3770594688, 3827295360, 3841737984, 3976799085, 4039922880, 4155349248, 4241919024, 4465177920, 4544913240, 4713243360, 4802172480, 4847907456, 5115882240, 5194186560, 5302398780, 5358213504, 5386563840, 5655892032, 5953570560, 6059884320, 6284324480, 6362878536, 6402896640, 6697766880, 6925582080, 7069865040, 7271861184, 7541189376, 7654590720, 7953598170, 8079845760, 8483838048, 8930355840, 9089826480, 9426486720, 9604344960, 9695814912, 10388373120, 10604797560, 10716427008, 11311784064, 12119768640, 12568648960, 12725757072, 13395533760, 14139730080, 14543722368, 15907196340, 16159691520, 16967676096, 17860711680, 18179652960, 18852973440, 19208689920, 20776746240, 21209595120, 22623568128, 24239537280, 25451514144, 26791067520, 28279460160, 29087444736, 31814392680, 33935352192, 36359305920, 37705946880, 42419190240, 48479074560, 50903028288, 53582135040, 56558920320, 63628785360, 67870704384, 72718611840, 84838380480, 101806056576, 113117840640, 127257570720, 145437223680, 169676760960, 203612113152, 254515141440, 339353521920, 509030282880, 1018060565760]

約数ペア:

[(1, 1018060565760), (2, 509030282880), (3, 339353521920), (4, 254515141440), (5, 203612113152), (6, 169676760960), (7, 145437223680), (8, 127257570720), (9, 113117840640), (10, 101806056576), (12, 84838380480), (14, 72718611840), (15, 67870704384), (16, 63628785360), (18, 56558920320), (19, 53582135040), (20, 50903028288), (21, 48479074560), (24, 42419190240), (27, 37705946880), (28, 36359305920), (30, 33935352192), (32, 31814392680), (35, 29087444736), (36, 28279460160), (38, 26791067520), (40, 25451514144), (42, 24239537280), (45, 22623568128), (48, 21209595120), (49, 20776746240), (53, 19208689920), (54, 18852973440), (56, 18179652960), (57, 17860711680), (60, 16967676096), (63, 16159691520), (64, 15907196340), (70, 14543722368), (72, 14139730080), (76, 13395533760), (80, 12725757072), (81, 12568648960), (84, 12119768640), (90, 11311784064), (95, 10716427008), (96, 10604797560), (98, 10388373120), (105, 9695814912), (106, 9604344960), (108, 9426486720), (112, 9089826480), (114, 8930355840), (120, 8483838048), (126, 8079845760), (128, 7953598170), (133, 7654590720), (135, 7541189376), (140, 7271861184), (144, 7069865040), (147, 6925582080), (152, 6697766880), (159, 6402896640), (160, 6362878536), (162, 6284324480), (168, 6059884320), (171, 5953570560), (180, 5655892032), (189, 5386563840), (190, 5358213504), (192, 5302398780), (196, 5194186560), (199, 5115882240), (210, 4847907456), (212, 4802172480), (216, 4713243360), (224, 4544913240), (228, 4465177920), (240, 4241919024), (245, 4155349248), (252, 4039922880), (256, 3976799085), (265, 3841737984), (266, 3827295360), (270, 3770594688), (280, 3635930592), (285, 3572142336), (288, 3534932520), (294, 3462791040), (304, 3348883440), (315, 3231938304), (318, 3201448320), (320, 3181439268), (324, 3142162240), (336, 3029942160), (342, 2976785280), (360, 2827946016), (371, 2744098560), (378, 2693281920), (380, 2679106752), (384, 2651199390), (392, 2597093280), (398, 2557941120), (399, 2551530240), (405, 2513729792), (420, 2423953728), (424, 2401086240), (432, 2356621680), (441, 2308527360), (448, 2272456620), (456, 2232588960), (477, 2134298880), (480, 2120959512), (490, 2077674624), (504, 2019961440), (513, 1984523520), (530, 1920868992), (532, 1913647680), (540, 1885297344), (560, 1817965296), (567, 1795521280), (570, 1786071168), (576, 1767466260), (588, 1731395520), (597, 1705294080), (608, 1674441720), (630, 1615969152), (636, 1600724160), (640, 1590719634), (648, 1571081120), (665, 1530918144), (672, 1514971080), (684, 1488392640), (720, 1413973008), (735, 1385116416), (742, 1372049280), (756, 1346640960), (760, 1339553376), (768, 1325599695), (784, 1298546640), (795, 1280579328), (796, 1278970560), (798, 1275765120), (810, 1256864896), (840, 1211976864), (848, 1200543120), (855, 1190714112), (864, 1178310840), (882, 1154263680), (896, 1136228310), (912, 1116294480), (931, 1093512960), (945, 1077312768), (954, 1067149440), (960, 1060479756), (980, 1038837312), (995, 1023176448), (1007, 1010983680), (1008, 1009980720), (1026, 992261760), (1060, 960434496), (1064, 956823840), (1080, 942648672), (1113, 914699520), (1120, 908982648), (1134, 897760640), (1140, 893035584), (1152, 883733130), (1176, 865697760), (1194, 852647040), (1197, 850510080), (1216, 837220860), (1260, 807984576), (1272, 800362080), (1280, 795359817), (1296, 785540560), (1323, 769509120), (1330, 765459072), (1344, 757485540), (1368, 744196320), (1393, 730840320), (1431, 711432960), (1440, 706986504), (1470, 692558208), (1484, 686024640), (1512, 673320480), (1520, 669776688), (1539, 661507840), (1568, 649273320), (1590, 640289664), (1592, 639485280), (1596, 637882560), (1620, 628432448), (1680, 605988432), (1696, 600271560), (1710, 595357056), (1728, 589155420), (1764, 577131840), (1791, 568431360), (1792, 568114155), (1824, 558147240), (1855, 548819712), (1862, 546756480), (1890, 538656384), (1908, 533574720), (1920, 530239878), (1960, 519418656), (1990, 511588224), (1995, 510306048), (2014, 505491840), (2016, 504990360), (2052, 496130880), (2120, 480217248), (2128, 478411920), (2160, 471324336), (2205, 461705472), (2226, 457349760), (2240, 454491324), (2268, 448880320), (2280, 446517792), (2304, 441866565), (2352, 432848880), (2385, 426859776), (2388, 426323520), (2394, 425255040), (2432, 418610430), (2520, 403992288), (2544, 400181040), (2565, 396904704), (2592, 392770280), (2597, 392014080), (2646, 384754560), (2660, 382729536), (2688, 378742770), (2736, 372098160), (2786, 365420160), (2793, 364504320), (2835, 359104256), (2862, 355716480), (2880, 353493252), (2940, 346279104), (2968, 343012320), (2985, 341058816), (3021, 336994560), (3024, 336660240), (3040, 334888344), (3078, 330753920), (3136, 324636660), (3180, 320144832), (3184, 319742640), (3192, 318941280), (3240, 314216224), (3339, 304899840), (3360, 302994216), (3392, 300135780), (3420, 297678528), (3456, 294577710), (3528, 288565920), (3582, 284215680), (3591, 283503360), (3648, 279073620), (3710, 274409856), (3724, 273378240), (3780, 269328192), (3781, 269256960), (3816, 266787360), (3840, 265119939), (3920, 259709328), (3969, 256503040), (3980, 255794112), (3990, 255153024), (4028, 252745920), (4032, 252495180), (4104, 248065440), (4179, 243613440), (4240, 240108624), (4256, 239205960), (4293, 237144320), (4320, 235662168), (4410, 230852736), (4452, 228674880), (4480, 227245662), (4536, 224440160), (4560, 223258896), (4655, 218702592), (4704, 216424440), (4770, 213429888), (4776, 213161760), (4788, 212627520), (4864, 209305215), (5035, 202196736), (5040, 201996144), (5088, 200090520), (5130, 198452352), (5184, 196385140), (5194, 196007040), (5292, 192377280), (5320, 191364768), (5373, 189477120), (5376, 189371385), (5472, 186049080), (5565, 182939904), (5572, 182710080), (5586, 182252160), (5670, 179552128), (5724, 177858240), (5760, 176746626), (5880, 173139552), (5936, 171506160), (5970, 170529408), (5985, 170102016), (6042, 168497280), (6048, 168330120), (6080, 167444172), (6156, 165376960), (6272, 162318330), (6360, 160072416), (6368, 159871320), (6384, 159470640), (6480, 157108112), (6615, 153901824), (6678, 152449920), (6720, 151497108), (6784, 150067890), (6840, 148839264), (6912, 147288855), (6965, 146168064), (7049, 144426240), (7056, 144282960), (7155, 142286592), (7164, 142107840), (7182, 141751680), (7296, 139536810), (7420, 137204928), (7448, 136689120), (7560, 134664096), (7562, 134628480), (7632, 133393680), (7695, 132301568), (7791, 130671360), (7840, 129854664), (7938, 128251520), (7960, 127897056), (7980, 127576512), (8056, 126372960), (8064, 126247590), (8208, 124032720), (8358, 121806720), (8379, 121501440), (8480, 120054312), (8512, 119602980), (8586, 118572160), (8640, 117831084), (8820, 115426368), (8904, 114337440), (8955, 113686272), (8960, 113622831), (9063, 112331520), (9072, 112220080), (9120, 111629448), (9310, 109351296), (9408, 108212220), (9540, 106714944), (9552, 106580880), (9576, 106313760), (9751, 104405760), (10017, 101633280), (10070, 101098368), (10080, 100998072), (10176, 100045260), (10260, 99226176), (10368, 98192570), (10388, 98003520), (10547, 96526080), (10584, 96188640), (10640, 95682384), (10746, 94738560), (10773, 94501120), (10944, 93024540), (11130, 91469952), (11144, 91355040), (11172, 91126080), (11340, 89776064), (11343, 89752320), (11448, 88929120), (11520, 88373313), (11760, 86569776), (11872, 85753080), (11940, 85264704), (11970, 85051008), (12084, 84248640), (12096, 84165060), (12160, 83722086), (12312, 82688480), (12537, 81204480), (12544, 81159165), (12720, 80036208), (12736, 79935660), (12768, 79735320), (12960, 78554056), (12985, 78402816), (13230, 76950912), (13356, 76224960), (13440, 75748554), (13568, 75033945), (13680, 74419632), (13930, 73084032), (13965, 72900864), (14098, 72213120), (14112, 72141480), (14310, 71143296), (14328, 71053920), (14364, 70875840), (14592, 69768405), (14840, 68602464), (14896, 68344560), (15105, 67398912), (15120, 67332048), (15124, 67314240), (15264, 66696840), (15390, 66150784), (15582, 65335680), (15680, 64927332), (15876, 64125760), (15920, 63948528), (15960, 63788256), (16112, 63186480), (16119, 63159040), (16128, 63123795), (16416, 62016360), (16695, 60979968), (16716, 60903360), (16758, 60750720), (16960, 60027156), (17024, 59801490), (17172, 59286080), (17280, 58915542), (17640, 57713184), (17808, 57168720), (17910, 56843136), (17955, 56700672), (18126, 56165760), (18144, 56110040), (18240, 55814724), (18620, 54675648), (18816, 54106110), (18905, 53851392), (19080, 53357472), (19104, 53290440), (19152, 53156880), (19502, 52202880), (19845, 51300608), (20034, 50816640), (20140, 50549184), (20160, 50499036), (20352, 50022630), (20520, 49613088), (20736, 49096285), (20776, 49001760), (20895, 48722688), (21094, 48263040), (21147, 48142080), (21168, 48094320), (21280, 47841192), (21465, 47428864), (21492, 47369280), (21546, 47250560), (21888, 46512270), (22260, 45734976), (22288, 45677520), (22344, 45563040), (22680, 44888032), (22686, 44876160), (22896, 44464560), (23373, 43557120), (23520, 43284888), (23744, 42876540), (23880, 42632352), (23940, 42525504), (24168, 42124320), (24192, 42082530), (24320, 41861043), (24624, 41344240), (25074, 40602240), (25137, 40500480), (25440, 40018104), (25472, 39967830), (25536, 39867660), (25920, 39277028), (25970, 39201408), (26460, 38475456), (26467, 38465280), (26712, 38112480), (26865, 37895424), (26880, 37874277), (27189, 37443840), (27360, 37209816), (27860, 36542016), (27930, 36450432), (28196, 36106560), (28224, 36070740), (28620, 35571648), (28656, 35526960), (28728, 35437920), (29253, 34801920), (29680, 34301232), (29792, 34172280), (30051, 33877760), (30210, 33699456), (30240, 33666024), (30248, 33657120), (30528, 33348420), (30780, 33075392), (31164, 32667840), (31360, 32463666), (31641, 32175360), (31752, 32062880), (31840, 31974264), (31920, 31894128), (32224, 31593240), (32238, 31579520), (32832, 31008180), (33390, 30489984), (33432, 30451680), (33516, 30375360), (33920, 30013578), (34029, 29917440), (34048, 29900745), (34344, 29643040), (34560, 29457771), (35245, 28885248), (35280, 28856592), (35616, 28584360), (35820, 28421568), (35910, 28350336), (36252, 28082880), (36288, 28055020), (36480, 27907362), (37240, 27337824), (37611, 27068160), (37632, 27053055), (37810, 26925696), (38160, 26678736), (38208, 26645220), (38304, 26578440), (38955, 26134272), (39004, 26101440), (39690, 25650304), (40068, 25408320), (40280, 25274592), (40320, 25249518), (40704, 25011315), (41040, 24806544), (41552, 24500880), (41790, 24361344), (41895, 24300288), (42188, 24131520), (42294, 24071040), (42336, 24047160), (42560, 23920596), (42930, 23714432), (42984, 23684640), (43092, 23625280), (43776, 23256135), (44520, 22867488), (44576, 22838760), (44688, 22781520), (45315, 22466304), (45360, 22444016), (45372, 22438080), (45792, 22232280), (46746, 21778560), (47040, 21642444), (47488, 21438270), (47760, 21316176), (47880, 21262752), (48336, 21062160), (48384, 21041265), (48755, 20881152), (49248, 20672120), (49343, 20632320), (50085, 20326656), (50148, 20301120), (50274, 20250240), (50880, 20009052), (50944, 19983915), (51072, 19933830), (51840, 19638514), (51940, 19600704), (52735, 19305216), (52920, 19237728), (52934, 19232640), (53424, 19056240), (53730, 18947712), (53865, 18900224), (54378, 18721920), (54720, 18604908), (55720, 18271008), (55860, 18225216), (56392, 18053280), (56448, 18035370), (56715, 17950464), (57240, 17785824), (57312, 17763480), (57456, 17718960), (58506, 17400960), (59360, 17150616), (59584, 17086140), (60102, 16938880), (60420, 16849728), (60480, 16833012), (60496, 16828560), (61056, 16674210), (61560, 16537696), (62328, 16333920), (62685, 16240896), (62720, 16231833), (63282, 16087680), (63441, 16047360), (63504, 16031440), (63680, 15987132), (63840, 15947064), (64448, 15796620), (64476, 15789760), (65664, 15504090), (66780, 15244992), (66864, 15225840), (67032, 15187680), (67840, 15006789), (68058, 14958720), (68688, 14821520), (70119, 14519040), (70490, 14442624), (70560, 14428296), (71232, 14292180), (71640, 14210784), (71820, 14175168), (72504, 14041440), (72576, 14027510), (72960, 13953681), (73829, 13789440), (74480, 13668912), (75222, 13534080), (75411, 13500160), (75620, 13462848), (76320, 13339368), (76416, 13322610), (76608, 13289220), (77910, 13067136), (78008, 13050720), (79380, 12825152), (79401, 12821760), (80136, 12704160), (80560, 12637296), (80595, 12631808), (80640, 12624759), (81567, 12481280), (82080, 12403272), (83104, 12250440), (83580, 12180672), (83790, 12150144), (84376, 12065760), (84588, 12035520), (84672, 12023580), (85120, 11960298), (85860, 11857216), (85968, 11842320), (86184, 11812640), (87759, 11600640), (89040, 11433744), (89152, 11419380), (89376, 11390760), (90630, 11233152), (90720, 11222008), (90744, 11219040), (91584, 11116140), (93492, 10889280), (94080, 10821222), (94923, 10725120), (94976, 10719135), (95520, 10658088), (95760, 10631376), (96672, 10531080), (97510, 10440576), (98496, 10336060), (98686, 10316160), (100170, 10163328), (100296, 10150560), (100548, 10125120), (101760, 10004526), (102087, 9972480), (102144, 9966915), (103680, 9819257), (103880, 9800352), (105470, 9652608), (105735, 9628416), (105840, 9618864), (105868, 9616320), (106848, 9528120), (107460, 9473856), (107730, 9450112), (108756, 9360960), (109440, 9302454), (111440, 9135504), (111720, 9112608), (112784, 9026640), (112833, 9022720), (112896, 9017685), (113430, 8975232), (114480, 8892912), (114624, 8881740), (114912, 8859480), (116865, 8711424), (117012, 8700480), (118720, 8575308), (119168, 8543070), (120204, 8469440), (120840, 8424864), (120960, 8416506), (120992, 8414280), (122112, 8337105), (123120, 8268848), (124656, 8166960), (125370, 8120448), (125685, 8100096), (126564, 8043840), (126882, 8023680), (127008, 8015720), (127360, 7993566), (127680, 7973532), (128896, 7898310), (128952, 7894880), (131328, 7752045), (132335, 7693056), (133560, 7622496), (133728, 7612920), (134064, 7593840), (135945, 7488768), (136116, 7479360), (137376, 7410760), (140238, 7259520), (140980, 7221312), (141120, 7214148), (142464, 7146090), (143280, 7105392), (143640, 7087584), (145008, 7020720), (145152, 7013755), (146265, 6960384), (147658, 6894720), (148029, 6877440), (148960, 6834456), (150255, 6775552), (150444, 6767040), (150822, 6750080), (151240, 6731424), (152640, 6669684), (152832, 6661305), (153216, 6644610), (155820, 6533568), (156016, 6525360), (158205, 6435072), (158760, 6412576), (158802, 6410880), (160272, 6352080), (161120, 6318648), (161190, 6315904), (163134, 6240640), (164160, 6201636), (166208, 6125220), (167160, 6090336), (167580, 6075072), (168752, 6032880), (169176, 6017760), (169344, 6011790), (170145, 5983488), (170240, 5980149), (171720, 5928608), (171936, 5921160), (172368, 5906320), (175518, 5800320), (178080, 5716872), (178304, 5709690), (178752, 5695380), (181260, 5616576), (181440, 5611004), (181488, 5609520), (183168, 5558070), (185269, 5495040), (186984, 5444640), (188055, 5413632), (188160, 5410611), (189846, 5362560), (190323, 5349120), (191040, 5329044), (191520, 5315688), (193344, 5265540), (195020, 5220288), (196992, 5168030), (197372, 5158080), (200340, 5081664), (200393, 5080320), (200592, 5075280), (201096, 5062560), (203520, 5002263), (204174, 4986240), (207760, 4900176), (210357, 4839680), (210940, 4826304), (211470, 4814208), (211680, 4809432), (211736, 4808160), (213696, 4764060), (214920, 4736928), (215460, 4725056), (217512, 4680480), (218880, 4651227), (221487, 4596480), (222880, 4567752), (223440, 4556304), (225568, 4513320), (225666, 4511360), (226860, 4487616), (228960, 4446456), (229248, 4440870), (229824, 4429740), (233730, 4355712), (234024, 4350240), (237440, 4287654), (238203, 4273920), (238336, 4271535), (240408, 4234720), (241680, 4212432), (241920, 4208253), (241984, 4207140), (246240, 4134424), (246715, 4126464), (249312, 4083480), (250740, 4060224), (251370, 4050048), (253128, 4021920), (253764, 4011840), (254016, 4007860), (254720, 3996783), (255360, 3986766), (257792, 3949155), (257904, 3947440), (263277, 3866880), (264670, 3846528), (267120, 3811248), (267456, 3806460), (268128, 3796920), (271890, 3744384), (272232, 3739680), (274752, 3705380), (280476, 3629760), (281960, 3610656), (282240, 3607074), (284769, 3575040), (284928, 3573045), (286560, 3552696), (287280, 3543792), (290016, 3510360), (292530, 3480192), (295316, 3447360), (296058, 3438720), (297920, 3417228), (300510, 3387776), (300888, 3383520), (301644, 3375040), (302480, 3365712), (305280, 3334842), (306261, 3324160), (306432, 3322305), (311640, 3266784), (312032, 3262680), (316410, 3217536), (317205, 3209472), (317520, 3206288), (317604, 3205440), (320544, 3176040), (322240, 3159324), (322380, 3157952), (326268, 3120320), (328320, 3100818), (332416, 3062610), (334320, 3045168), (335160, 3037536), (337504, 3016440), (338352, 3008880), (338688, 3005895), (340290, 2991744), (343440, 2964304), (343872, 2960580), (344736, 2953160), (350595, 2903808), (351036, 2900160), (356160, 2858436), (356608, 2854845), (357504, 2847690), (362520, 2808288), (362880, 2805502), (362976, 2804760), (366336, 2779035), (369145, 2757888), (370538, 2747520), (373968, 2722320), (376110, 2706816), (377055, 2700032), (379692, 2681280), (380646, 2674560), (382080, 2664522), (383040, 2657844), (386688, 2632770), (390040, 2610144), (393984, 2584015), (394744, 2579040), (397005, 2564352), (400680, 2540832), (400786, 2540160), (401184, 2537640), (402192, 2531280), (407835, 2496256), (408348, 2493120), (415520, 2450088), (420714, 2419840), (421880, 2413152), (422940, 2407104), (423360, 2404716), (423472, 2404080), (427392, 2382030), (429840, 2368464), (430920, 2362528), (435024, 2340240), (438795, 2320128), (442974, 2298240), (444087, 2292480), (445760, 2283876), (446880, 2278152), (451136, 2256660), (451332, 2255680), (453720, 2243808), (457920, 2223228), (458496, 2220435), (459648, 2214870), (467460, 2177856), (468048, 2175120), (474615, 2145024), (474880, 2143827), (476406, 2136960), (480816, 2117360), (483360, 2106216), (483968, 2103570), (492480, 2067212), (493430, 2063232), (498624, 2041740), (501480, 2030112), (502740, 2025024), (506256, 2010960), (507528, 2005920), (508032, 2003930), (510435, 1994496), (510720, 1993383), (515808, 1973720), (516803, 1969920), (526554, 1933440), (529340, 1923264), (534240, 1905624), (534912, 1903230), (536256, 1898460), (543780, 1872192), (544464, 1869840), (549504, 1852690), (555807, 1831680), (560952, 1814880), (563920, 1805328), (564165, 1804544), (564480, 1803537), (569538, 1787520), (570969, 1783040), (573120, 1776348), (574560, 1771896), (580032, 1755180), (585060, 1740096), (590632, 1723680), (592116, 1719360), (595840, 1708614), (601020, 1693888), (601179, 1693440), (601776, 1691760), (603288, 1687520), (604960, 1682856), (610560, 1667421), (612522, 1662080), (623280, 1633392), (624064, 1631340), (632820, 1608768), (634410, 1604736), (635040, 1603144), (635208, 1602720), (641088, 1588020), (644480, 1579662), (644760, 1578976), (652536, 1560160), (656640, 1550409), (664461, 1532160), (664832, 1531305), (668640, 1522584), (670320, 1518768), (675008, 1508220), (676704, 1504440), (680580, 1495872), (686880, 1482152), (687744, 1480290), (689472, 1476580), (701190, 1451904), (702072, 1450080), (712320, 1429218), (714609, 1424640), (715008, 1423845), (725040, 1404144), (725760, 1402751), (725952, 1402380), (738290, 1378944), (740145, 1375488), (741076, 1373760), (747936, 1361160), (752220, 1353408), (754110, 1350016), (759384, 1340640), (761292, 1337280), (764160, 1332261), (766080, 1328922), (773376, 1316385), (780080, 1305072), (789488, 1289520), (789831, 1288960), (794010, 1282176), (801360, 1270416), (801572, 1270080), (802368, 1268820), (804384, 1265640), (815670, 1248128), (816696, 1246560), (831040, 1225044), (841428, 1209920), (843760, 1206576), (845880, 1203552), (846720, 1202358), (846944, 1202040), (854307, 1191680), (854784, 1191015), (859680, 1184232), (861840, 1181264), (870048, 1170120), (877590, 1160064), (885948, 1149120), (888174, 1146240), (891520, 1141938), (893760, 1139076), (902272, 1128330), (902664, 1127840), (907440, 1121904), (915840, 1111614), (919296, 1107435), (926345, 1099008), (934920, 1088928), (936096, 1087560), (949230, 1072512), (951615, 1069824), (952812, 1068480), (961632, 1058680), (966720, 1053108), (967936, 1051785), (984960, 1033606), (986860, 1031616), (997248, 1020870), (1001965, 1016064), (1002960, 1015056), (1005480, 1012512)]