852156910080

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:169

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 40, 41, 42, 43, 45, 48, 54, 56, 60, 63, 64, 70, 72, 74, 80, 81, 82, 84, 86, 90, 96, 105, 108, 111, 112, 120, 123, 126, 128, 129, 135, 140, 144, 148, 160, 162, 164, 168, 172, 180, 185, 189, 192, 205, 210, 215, 216, 222, 224, 240, 243, 246, 252, 256, 258, 259, 270, 280, 287, 288, 296, 301, 315, 320, 324, 328, 333, 336, 344, 360, 369, 370, 378, 384, 387, 405, 410, 420, 430, 432, 444, 448, 480, 486, 492, 504, 512, 516, 518, 540, 555, 560, 567, 574, 576, 592, 602, 615, 630, 640, 645, 648, 656, 666, 672, 688, 720, 729, 738, 740, 756, 768, 774, 777, 810, 820, 840, 860, 861, 864, 888, 896, 903, 945, 960, 972, 984, 999, 1008, 1032, 1036, 1080, 1107, 1110, 1120, 1134, 1148, 1152, 1161, 1184, 1204, 1215, 1230, 1260, 1280, 1290, 1295, 1296, 1312, 1332, 1344, 1376, 1435, 1440, 1458, 1476, 1480, 1505, 1512, 1517, 1536, 1548, 1554, 1591, 1620, 1640, 1665, 1680, 1701, 1720, 1722, 1728, 1763, 1776, 1792, 1806, 1845, 1890, 1920, 1935, 1944, 1968, 1998, 2016, 2064, 2072, 2160, 2214, 2220, 2240, 2268, 2296, 2304, 2322, 2331, 2368, 2408, 2430, 2460, 2520, 2560, 2580, 2583, 2590, 2592, 2624, 2664, 2688, 2709, 2752, 2835, 2870, 2880, 2916, 2952, 2960, 2997, 3010, 3024, 3034, 3096, 3108, 3182, 3240, 3280, 3321, 3330, 3360, 3402, 3440, 3444, 3456, 3483, 3526, 3552, 3584, 3612, 3645, 3690, 3780, 3840, 3870, 3885, 3888, 3936, 3996, 4032, 4128, 4144, 4305, 4320, 4428, 4440, 4480, 4515, 4536, 4551, 4592, 4608, 4644, 4662, 4736, 4773, 4816, 4860, 4920, 4995, 5040, 5103, 5160, 5166, 5180, 5184, 5248, 5289, 5328, 5376, 5418, 5504, 5535, 5670, 5740, 5760, 5805, 5832, 5904, 5920, 5994, 6020, 6048, 6068, 6192, 6216, 6364, 6480, 6560, 6642, 6660, 6720, 6804, 6880, 6888, 6912, 6966, 6993, 7052, 7104, 7224, 7290, 7380, 7560, 7585, 7680, 7740, 7749, 7770, 7776, 7872, 7955, 7992, 8064, 8127, 8256, 8288, 8505, 8610, 8640, 8815, 8856, 8880, 8960, 8991, 9030, 9072, 9102, 9184, 9288, 9324, 9472, 9546, 9632, 9720, 9840, 9963, 9990, 10080, 10206, 10320, 10332, 10360, 10368, 10449, 10496, 10578, 10619, 10656, 10752, 10836, 11008, 11070, 11137, 11340, 11480, 11520, 11610, 11655, 11664, 11808, 11840, 11988, 12040, 12096, 12136, 12341, 12384, 12432, 12728, 12915, 12960, 13120, 13284, 13320, 13440, 13545, 13608, 13653, 13760, 13776, 13824, 13932, 13986, 14104, 14208, 14319, 14448, 14580, 14760, 14985, 15120, 15170, 15480, 15498, 15540, 15552, 15744, 15867, 15910, 15984, 16128, 16254, 16512, 16576, 16605, 17010, 17220, 17280, 17415, 17630, 17712, 17760, 17920, 17982, 18060, 18144, 18204, 18368, 18576, 18648, 18944, 19092, 19264, 19440, 19680, 19926, 19980, 20160, 20412, 20640, 20664, 20720, 20736, 20898, 20979, 20992, 21156, 21238, 21312, 21672, 22016, 22140, 22274, 22680, 22755, 22960, 23040, 23220, 23247, 23310, 23328, 23616, 23680, 23865, 23976, 24080, 24192, 24272, 24381, 24682, 24768, 24864, 25456, 25515, 25830, 25920, 26240, 26445, 26568, 26640, 26880, 26973, 27090, 27216, 27306, 27520, 27552, 27864, 27972, 28208, 28416, 28638, 28896, 29160, 29520, 29889, 29970, 30240, 30340, 30960, 30996, 31080, 31104, 31347, 31488, 31734, 31820, 31857, 31968, 32256, 32508, 33024, 33152, 33210, 33411, 34020, 34440, 34560, 34830, 34965, 35260, 35424, 35520, 35964, 36120, 36288, 36408, 36736, 37023, 37152, 37296, 38184, 38528, 38745, 38880, 39360, 39852, 39960, 40320, 40635, 40824, 40959, 41280, 41328, 41440, 41472, 41796, 41958, 42312, 42476, 42624, 42957, 43344, 44280, 44548, 44955, 45360, 45510, 45920, 46440, 46494, 46620, 46656, 47232, 47360, 47601, 47730, 47952, 48160, 48384, 48544, 48762, 49364, 49536, 49728, 49815, 50912, 51030, 51660, 51840, 52245, 52480, 52890, 53095, 53136, 53280, 53760, 53946, 54180, 54432, 54612, 55040, 55104, 55685, 55728, 55944, 56416, 56832, 57276, 57792, 58320, 59040, 59778, 59940, 60480, 60680, 61705, 61920, 61992, 62160, 62208, 62694, 62937, 62976, 63468, 63640, 63714, 63936, 65016, 65231, 66048, 66304, 66420, 66822, 68040, 68265, 68880, 69120, 69660, 69741, 69930, 70520, 70848, 71040, 71595, 71928, 72240, 72576, 72816, 73143, 73472, 74046, 74304, 74592, 76368, 77056, 77490, 77760, 78720, 79335, 79704, 79920, 80640, 81270, 81648, 81918, 82560, 82656, 82880, 83592, 83916, 84624, 84952, 85248, 85914, 86688, 88560, 89096, 89910, 90720, 91020, 91840, 92880, 92988, 93240, 93312, 94464, 94720, 95202, 95460, 95571, 95904, 96320, 96768, 97088, 97524, 98728, 99072, 99456, 99630, 100233, 101824, 102060, 103320, 103680, 104490, 104895, 104960, 105780, 106190, 106272, 106560, 107892, 108360, 108864, 109224, 110080, 110208, 111069, 111370, 111456, 111888, 112832, 114552, 115584, 116235, 116640, 118080, 119556, 119880, 120960, 121360, 121905, 122877, 123410, 123840, 123984, 124320, 124416, 125388, 125874, 126936, 127280, 127428, 127872, 128871, 130032, 130462, 132608, 132840, 133644, 134865, 136080, 136530, 137760, 139320, 139482, 139860, 141040, 141696, 142080, 142803, 143190, 143856, 144480, 145152, 145632, 146286, 146944, 148092, 148608, 149184, 149445, 152736, 154112, 154980, 155520, 156735, 157440, 158670, 159285, 159408, 159840, 161280, 162540, 163296, 163836, 165120, 165312, 165760, 167055, 167184, 167832, 169248, 169904, 170496, 171828, 173376, 177120, 178192, 179820, 181440, 182040, 183680, 185115, 185760, 185976, 186480, 186624, 188811, 188928, 190404, 190920, 191142, 191808, 192640, 194176, 195048, 195693, 197456, 198144, 198912, 199260, 200466, 203648, 204120, 204795, 206640, 207360, 208980, 209223, 209790, 211560, 212380, 212544, 213120, 214785, 215784, 216720, 217728, 218448, 219429, 220416, 222138, 222740, 222912, 223776, 225664, 229104, 231168, 232470, 233280, 236160, 238005, 239112, 239760, 241920, 242720, 243810, 245754, 246820, 247680, 247968, 248640, 250776, 251748, 253872, 254560, 254856, 255744, 257742, 260064, 260924, 265680, 267288, 269730, 272160, 273060, 275520, 278640, 278964, 279720, 282080, 283392, 284160, 285606, 286380, 286713, 287712, 288960, 290304, 291264, 292572, 296184, 297216, 298368, 298890, 300699, 305472, 309960, 311040, 313470, 314685, 314880, 317340, 318570, 318816, 319680, 325080, 326155, 326592, 327672, 330240, 330624, 331520, 333207, 334110, 334368, 335664, 338496, 339808, 343656, 346752, 348705, 354240, 356384, 359640, 362880, 364080, 365715, 367360, 368631, 370230, 371520, 371952, 372960, 373248, 377622, 380808, 381840, 382284, 383616, 385280, 386613, 388352, 390096, 391386, 394912, 397824, 398520, 400932, 407296, 408240, 409590, 413280, 417960, 418446, 419580, 423120, 424760, 425088, 426240, 428409, 429570, 431568, 433440, 435456, 436896, 438858, 440832, 444276, 445480, 445824, 447552, 451328, 456617, 458208, 462336, 464940, 466560, 472320, 476010, 477855, 478224, 479520, 483840, 485440, 487620, 491508, 493640, 495360, 495936, 497280, 501165, 501552, 503496, 507744, 509120, 509712, 511488, 515484, 520128, 521848, 531360, 534576, 539460, 544320, 546120, 551040, 555345, 557280, 557928, 559440, 564160, 566784, 571212, 572760, 573426, 575424, 577920, 582528, 585144, 587079, 592368, 594432, 596736, 597780, 601398, 610944, 614385, 619920, 622080, 626940, 629370, 634680, 637140, 637632, 639360, 644355, 650160, 652310, 653184, 655344, 661248, 663040, 666414, 668220, 668736, 671328, 676992, 679616, 687312, 693504, 697410, 708480, 712768, 714015, 719280, 725760, 728160, 731430, 734720, 737262, 740460, 743040, 743904, 745920, 755244, 761616, 763680, 764568, 767232, 770560, 773226, 776704, 780192, 782772, 789824, 797040, 801864, 814592, 816480, 819180, 826560, 835920, 836892, 839160, 846240, 849520, 850176, 852480, 856818, 859140, 860139, 863136, 866880, 870912, 873792, 877716, 888552, 890960, 891648, 895104, 902097, 902656, 913234, 916416, 929880, 933120, 944055, 944640, 952020, 955710, 956448, 959040, 970880, 975240, 978465, 983016, 987280, 990720, 991872, 994560, 999621, 1002330, 1003104, 1006992, 1015488, 1018240, 1019424, 1030968, 1040256, 1043696, 1046115, 1062720, 1069152, 1078920, 1088640, 1092240, 1097145, 1102080, 1105893, 1110690, 1114560, 1115856, 1118880, 1128320, 1142424, 1145520, 1146852, 1150848, 1155840, 1159839, 1165056, 1170288, 1174158, 1184736, 1193472, 1195560, 1202796, 1221888, 1228770, 1239840, 1253880, 1258740, 1269360, 1274280, 1275264, 1278720, 1285227, 1288710, 1300320, 1304620, 1306368, 1310688, 1322496, 1332828, 1336440, 1337472, 1342656, 1353984, 1359232, 1369851, 1374624, 1387008, 1394820, 1416960, 1425536, 1428030, 1433565, 1438560, 1451520, 1456320, 1462860, 1474524, 1480920, 1486080, 1487808, 1491840, 1503495, 1510488, 1523232, 1527360, 1529136, 1534464, 1546452, 1560384, 1565544, 1579648, 1594080, 1603728, 1632960, 1638360, 1653120, 1666035, 1671840, 1673784, 1678320, 1692480, 1699040, 1700352, 1713636, 1718280, 1720278, 1726272, 1733760, 1747584, 1755432, 1761237, 1777104, 1781920, 1783296, 1790208, 1804194, 1826468, 1832832, 1843155, 1859760, 1866240, 1888110, 1904040, 1911420, 1912896, 1918080, 1933065, 1941760, 1950480, 1956930, 1966032, 1974560, 1983744, 1989120, 1999242, 2004660, 2006208, 2013984, 2030976, 2036480, 2038848, 2061936, 2080512, 2087392, 2092230, 2125440, 2138304, 2142045, 2157840, 2177280, 2184480, 2194290, 2204160, 2211786, 2221380, 2229120, 2231712, 2237760, 2256640, 2283085, 2284848, 2291040, 2293704, 2301696, 2311680, 2319678, 2330112, 2340576, 2348316, 2369472, 2391120, 2405592, 2443776, 2457540, 2479680, 2507760, 2517480, 2538720, 2548560, 2550528, 2557440, 2570454, 2577420, 2580417, 2600640, 2609240, 2612736, 2621376, 2665656, 2672880, 2674944, 2685312, 2706291, 2707968, 2718464, 2739702, 2749248, 2789640, 2833920, 2851072, 2856060, 2867130, 2877120, 2912640, 2925720, 2935395, 2949048, 2961840, 2972160, 2975616, 2983680, 2998863, 3006990, 3020976, 3046464, 3054720, 3058272, 3092904, 3120768, 3131088, 3159296, 3188160, 3207456, 3265920, 3276720, 3306240, 3332070, 3343680, 3347568, 3356640, 3384960, 3398080, 3427272, 3436560, 3440556, 3452544, 3467520, 3495168, 3510864, 3522474, 3554208, 3563840, 3580416, 3608388, 3652936, 3665664, 3686310, 3719520, 3776220, 3808080, 3822840, 3825792, 3836160, 3866130, 3883520, 3900960, 3913860, 3932064, 3949120, 3967488, 3998484, 4009320, 4012416, 4027968, 4061952, 4072960, 4077696, 4109553, 4123872, 4161024, 4174784, 4184460, 4250880, 4276608, 4284090, 4300695, 4315680, 4354560, 4368960, 4388580, 4423572, 4442760, 4458240, 4463424, 4475520, 4510485, 4513280, 4566170, 4569696, 4582080, 4587408, 4603392, 4639356, 4681152, 4696632, 4738944, 4782240, 4811184, 4915080, 4959360, 4998105, 5015520, 5034960, 5077440, 5097120, 5101056, 5140908, 5154840, 5160834, 5201280, 5218480, 5242752, 5283711, 5331312, 5345760, 5349888, 5370624, 5412582, 5436928, 5479404, 5498496, 5529465, 5579280, 5702144, 5712120, 5734260, 5754240, 5799195, 5825280, 5851440, 5870790, 5898096, 5923680, 5951232, 5967360, 5997726, 6013980, 6041952, 6092928, 6109440, 6116544, 6185808, 6241536, 6262176, 6318592, 6376320, 6414912, 6426135, 6531840, 6553440, 6612480, 6664140, 6687360, 6695136, 6713280, 6769920, 6796160, 6849255, 6854544, 6873120, 6881112, 6905088, 6935040, 6990336, 7021728, 7044948, 7108416, 7127680, 7216776, 7305872, 7331328, 7372620, 7439040, 7552440, 7616160, 7645680, 7651584, 7672320, 7732260, 7741251, 7801920, 7827720, 7864128, 7898240, 7996968, 8018640, 8024832, 8055936, 8118873, 8123904, 8155392, 8219106, 8247744, 8349568, 8368920, 8501760, 8553216, 8568180, 8601390, 8631360, 8737920, 8777160, 8806185, 8847144, 8885520, 8916480, 8926848, 8951040, 8996589, 9020970, 9132340, 9139392, 9164160, 9174816, 9278712, 9362304, 9393264, 9477888, 9564480, 9622368, 9830160, 9918720, 9996210, 10031040, 10069920, 10154880, 10194240, 10281816, 10309680, 10321668, 10402560, 10436960, 10485504, 10567422, 10662624, 10691520, 10741248, 10825164, 10958808, 10996992, 11058930, 11158560, 11424240, 11468520, 11508480, 11598390, 11650560, 11702880, 11741580, 11796192, 11847360, 11902464, 11995452, 12027960, 12083904, 12185856, 12218880, 12233088, 12328659, 12371616, 12483072, 12524352, 12752640, 12829824, 12852270, 12902085, 13063680, 13106880, 13328280, 13374720, 13390272, 13426560, 13531455, 13539840, 13592320, 13698510, 13709088, 13746240, 13762224, 13810176, 14043456, 14089896, 14216832, 14255360, 14433552, 14611744, 14745240, 14878080, 14994315, 15104880, 15232320, 15291360, 15303168, 15464520, 15482502, 15603840, 15655440, 15728256, 15796480, 15851133, 15993936, 16037280, 16049664, 16111872, 16237746, 16310784, 16438212, 16495488, 16699136, 16737840, 17106432, 17136360, 17202780, 17262720, 17475840, 17554320, 17612370, 17694288, 17771040, 17853696, 17902080, 17993178, 18041940, 18264680, 18278784, 18328320, 18349632, 18557424, 18724608, 18786528, 18955776, 19128960, 19244736, 19660320, 19837440, 19992420, 20062080, 20139840, 20309760, 20388480, 20547765, 20563632, 20619360, 20643336, 20805120, 20873920, 20971008, 21134844, 21325248, 21383040, 21650328, 21917616, 21993984, 22117860, 22317120, 22848480, 22937040, 23016960, 23196780, 23405760, 23483160, 23592384, 23694720, 23990904, 24055920, 24167808, 24371712, 24466176, 24657318, 24743232, 25048704, 25505280, 25659648, 25704540, 25804170, 26213760, 26418555, 26656560, 26749440, 26780544, 26853120, 27062910, 27184640, 27397020, 27418176, 27492480, 27524448, 28086912, 28179792, 28433664, 28510720, 28867104, 29223488, 29490480, 29756160, 29988630, 30209760, 30464640, 30582720, 30929040, 30965004, 31207680, 31310880, 31456512, 31592960, 31702266, 31987872, 32074560, 32223744, 32475492, 32876424, 32990976, 33398272, 33475680, 34272720, 34405560, 34525440, 34951680, 35108640, 35224740, 35388576, 35542080, 35707392, 35986356, 36083880, 36529360, 36557568, 36656640, 36699264, 36985977, 37114848, 37449216, 37573056, 38257920, 38489472, 38706255, 39320640, 39984840, 40124160, 40279680, 40594365, 40619520, 40776960, 41095530, 41127264, 41238720, 41286672, 41747840, 42269688, 42650496, 42766080, 43300656, 43835232, 44235720, 44634240, 44982945, 45696960, 45874080, 46393560, 46811520, 46966320, 47184768, 47389440, 47553399, 47981808, 48111840, 48335616, 48932352, 49314636, 49486464, 50097408, 51319296, 51409080, 51608340, 52427520, 52837110, 53313120, 53561088, 53706240, 54125820, 54794040, 54836352, 54984960, 55048896, 56173824, 56359584, 56867328, 57734208, 58446976, 58980960, 59512320, 59977260, 60419520, 60929280, 61165440, 61643295, 61858080, 61930008, 62415360, 62621760, 62913024, 63404532, 63975744, 64149120, 64950984, 65752848, 65981952, 66951360, 68545440, 68811120, 69050880, 70217280, 70449480, 70777152, 71084160, 71972712, 72167760, 73058720, 73115136, 73398528, 73971954, 74229696, 75146112, 76515840, 76978944, 77412510, 78641280, 79255665, 79969680, 80248320, 80559360, 81188730, 81553920, 82191060, 82254528, 82477440, 82573344, 83495680, 84539376, 85300992, 85532160, 86601312, 87670464, 88471440, 89268480, 89965890, 91393920, 91748160, 92787120, 93623040, 93932640, 94369536, 94778880, 95106798, 95963616, 96223680, 96671232, 98629272, 98972928, 100194816, 102818160, 103216680, 104855040, 105674220, 106626240, 107122176, 108251640, 109588080, 109672704, 109969920, 110097792, 110957931, 112347648, 112719168, 115468416, 116893952, 117961920, 119954520, 120839040, 121858560, 122330880, 123286590, 123716160, 123860016, 125243520, 126809064, 127951488, 128298240, 129901968, 131505696, 133902720, 137090880, 137622240, 140434560, 140898960, 141554304, 142168320, 143945424, 144335520, 146117440, 146797056, 147943908, 148459392, 150292224, 153957888, 154825020, 157282560, 158511330, 159939360, 161118720, 162377460, 164382120, 164509056, 164954880, 165146688, 166991360, 169078752, 170601984, 173202624, 175340928, 176942880, 178536960, 179931780, 182787840, 183496320, 184929885, 185574240, 187246080, 187865280, 188739072, 190213596, 191927232, 192447360, 197258544, 197945856, 205636320, 206433360, 211348440, 213252480, 216503280, 219176160, 219345408, 220195584, 221915862, 225438336, 230936832, 233787904, 235923840, 237766995, 239909040, 241678080, 244661760, 246573180, 247432320, 247720032, 250487040, 253618128, 255902976, 256596480, 259803936, 263011392, 267805440, 274181760, 275244480, 280869120, 281797920, 283108608, 284336640, 287890848, 288671040, 292234880, 295887816, 296918784, 300584448, 309650040, 314565120, 317022660, 319878720, 324754920, 328764240, 329018112, 329909760, 330293376, 332873793, 338157504, 346405248, 350681856, 353885760, 359863560, 365575680, 366992640, 369859770, 371148480, 375730560, 380427192, 383854464, 384894720, 394517088, 411272640, 412866720, 422696880, 426504960, 433006560, 438352320, 440391168, 443831724, 450876672, 461873664, 471847680, 475533990, 479818080, 483356160, 493146360, 494864640, 495440064, 500974080, 507236256, 511805952, 519607872, 526022784, 535610880, 548363520, 550488960, 554789655, 561738240, 563595840, 566217216, 575781696, 577342080, 584469760, 591775632, 593837568, 619300080, 634045320, 639757440, 649509840, 657528480, 658036224, 660586752, 665747586, 676315008, 692810496, 701363712, 707771520, 719727120, 733985280, 739719540, 742296960, 751461120, 760854384, 767708928, 769789440, 789034176, 822545280, 825733440, 845393760, 853009920, 866013120, 876704640, 887663448, 901753344, 943695360, 951067980, 959636160, 986292720, 989729280, 990880128, 1014472512, 1039215744, 1052045568, 1096727040, 1100977920, 1109579310, 1127191680, 1151563392, 1154684160, 1168939520, 1183551264, 1238600160, 1268090640, 1279514880, 1299019680, 1315056960, 1321173504, 1331495172, 1352630016, 1385620992, 1415543040, 1439454240, 1479439080, 1484593920, 1502922240, 1521708768, 1535417856, 1578068352, 1645090560, 1651466880, 1664368965, 1690787520, 1732026240, 1753409280, 1775326896, 1902135960, 1919272320, 1972585440, 1981760256, 2028945024, 2078431488, 2104091136, 2201955840, 2219158620, 2254383360, 2303126784, 2309368320, 2367102528, 2477200320, 2536181280, 2559029760, 2598039360, 2630113920, 2662990344, 2705260032, 2831086080, 2878908480, 2958878160, 2969187840, 3043417536, 3156136704, 3290181120, 3302933760, 3328737930, 3381575040, 3464052480, 3506818560, 3550653792, 3804271920, 3838544640, 3945170880, 3963520512, 4057890048, 4156862976, 4438317240, 4508766720, 4606253568, 4734205056, 4954400640, 5072362560, 5196078720, 5260227840, 5325980688, 5757816960, 5917756320, 6086835072, 6312273408, 6605867520, 6657475860, 6763150080, 6928104960, 7101307584, 7608543840, 7677089280, 7890341760, 8115780096, 8876634480, 9468410112, 9908801280, 10144725120, 10392157440, 10520455680, 10651961376, 11515633920, 11835512640, 12173670144, 13314951720, 13526300160, 14202615168, 15217087680, 15780683520, 17753268960, 18936820224, 19817602560, 20289450240, 20784314880, 21303922752, 23031267840, 23671025280, 24347340288, 26629903440, 28405230336, 30434175360, 31561367040, 35506537920, 40578900480, 42607845504, 47342050560, 53259806880, 56810460672, 60868350720, 71013075840, 85215691008, 94684101120, 106519613760, 121736701440, 142026151680, 170431382016, 213039227520, 284052303360, 426078455040, 852156910080]

約数ペア:

[(1, 852156910080), (2, 426078455040), (3, 284052303360), (4, 213039227520), (5, 170431382016), (6, 142026151680), (7, 121736701440), (8, 106519613760), (9, 94684101120), (10, 85215691008), (12, 71013075840), (14, 60868350720), (15, 56810460672), (16, 53259806880), (18, 47342050560), (20, 42607845504), (21, 40578900480), (24, 35506537920), (27, 31561367040), (28, 30434175360), (30, 28405230336), (32, 26629903440), (35, 24347340288), (36, 23671025280), (37, 23031267840), (40, 21303922752), (41, 20784314880), (42, 20289450240), (43, 19817602560), (45, 18936820224), (48, 17753268960), (54, 15780683520), (56, 15217087680), (60, 14202615168), (63, 13526300160), (64, 13314951720), (70, 12173670144), (72, 11835512640), (74, 11515633920), (80, 10651961376), (81, 10520455680), (82, 10392157440), (84, 10144725120), (86, 9908801280), (90, 9468410112), (96, 8876634480), (105, 8115780096), (108, 7890341760), (111, 7677089280), (112, 7608543840), (120, 7101307584), (123, 6928104960), (126, 6763150080), (128, 6657475860), (129, 6605867520), (135, 6312273408), (140, 6086835072), (144, 5917756320), (148, 5757816960), (160, 5325980688), (162, 5260227840), (164, 5196078720), (168, 5072362560), (172, 4954400640), (180, 4734205056), (185, 4606253568), (189, 4508766720), (192, 4438317240), (205, 4156862976), (210, 4057890048), (215, 3963520512), (216, 3945170880), (222, 3838544640), (224, 3804271920), (240, 3550653792), (243, 3506818560), (246, 3464052480), (252, 3381575040), (256, 3328737930), (258, 3302933760), (259, 3290181120), (270, 3156136704), (280, 3043417536), (287, 2969187840), (288, 2958878160), (296, 2878908480), (301, 2831086080), (315, 2705260032), (320, 2662990344), (324, 2630113920), (328, 2598039360), (333, 2559029760), (336, 2536181280), (344, 2477200320), (360, 2367102528), (369, 2309368320), (370, 2303126784), (378, 2254383360), (384, 2219158620), (387, 2201955840), (405, 2104091136), (410, 2078431488), (420, 2028945024), (430, 1981760256), (432, 1972585440), (444, 1919272320), (448, 1902135960), (480, 1775326896), (486, 1753409280), (492, 1732026240), (504, 1690787520), (512, 1664368965), (516, 1651466880), (518, 1645090560), (540, 1578068352), (555, 1535417856), (560, 1521708768), (567, 1502922240), (574, 1484593920), (576, 1479439080), (592, 1439454240), (602, 1415543040), (615, 1385620992), (630, 1352630016), (640, 1331495172), (645, 1321173504), (648, 1315056960), (656, 1299019680), (666, 1279514880), (672, 1268090640), (688, 1238600160), (720, 1183551264), (729, 1168939520), (738, 1154684160), (740, 1151563392), (756, 1127191680), (768, 1109579310), (774, 1100977920), (777, 1096727040), (810, 1052045568), (820, 1039215744), (840, 1014472512), (860, 990880128), (861, 989729280), (864, 986292720), (888, 959636160), (896, 951067980), (903, 943695360), (945, 901753344), (960, 887663448), (972, 876704640), (984, 866013120), (999, 853009920), (1008, 845393760), (1032, 825733440), (1036, 822545280), (1080, 789034176), (1107, 769789440), (1110, 767708928), (1120, 760854384), (1134, 751461120), (1148, 742296960), (1152, 739719540), (1161, 733985280), (1184, 719727120), (1204, 707771520), (1215, 701363712), (1230, 692810496), (1260, 676315008), (1280, 665747586), (1290, 660586752), (1295, 658036224), (1296, 657528480), (1312, 649509840), (1332, 639757440), (1344, 634045320), (1376, 619300080), (1435, 593837568), (1440, 591775632), (1458, 584469760), (1476, 577342080), (1480, 575781696), (1505, 566217216), (1512, 563595840), (1517, 561738240), (1536, 554789655), (1548, 550488960), (1554, 548363520), (1591, 535610880), (1620, 526022784), (1640, 519607872), (1665, 511805952), (1680, 507236256), (1701, 500974080), (1720, 495440064), (1722, 494864640), (1728, 493146360), (1763, 483356160), (1776, 479818080), (1792, 475533990), (1806, 471847680), (1845, 461873664), (1890, 450876672), (1920, 443831724), (1935, 440391168), (1944, 438352320), (1968, 433006560), (1998, 426504960), (2016, 422696880), (2064, 412866720), (2072, 411272640), (2160, 394517088), (2214, 384894720), (2220, 383854464), (2240, 380427192), (2268, 375730560), (2296, 371148480), (2304, 369859770), (2322, 366992640), (2331, 365575680), (2368, 359863560), (2408, 353885760), (2430, 350681856), (2460, 346405248), (2520, 338157504), (2560, 332873793), (2580, 330293376), (2583, 329909760), (2590, 329018112), (2592, 328764240), (2624, 324754920), (2664, 319878720), (2688, 317022660), (2709, 314565120), (2752, 309650040), (2835, 300584448), (2870, 296918784), (2880, 295887816), (2916, 292234880), (2952, 288671040), (2960, 287890848), (2997, 284336640), (3010, 283108608), (3024, 281797920), (3034, 280869120), (3096, 275244480), (3108, 274181760), (3182, 267805440), (3240, 263011392), (3280, 259803936), (3321, 256596480), (3330, 255902976), (3360, 253618128), (3402, 250487040), (3440, 247720032), (3444, 247432320), (3456, 246573180), (3483, 244661760), (3526, 241678080), (3552, 239909040), (3584, 237766995), (3612, 235923840), (3645, 233787904), (3690, 230936832), (3780, 225438336), (3840, 221915862), (3870, 220195584), (3885, 219345408), (3888, 219176160), (3936, 216503280), (3996, 213252480), (4032, 211348440), (4128, 206433360), (4144, 205636320), (4305, 197945856), (4320, 197258544), (4428, 192447360), (4440, 191927232), (4480, 190213596), (4515, 188739072), (4536, 187865280), (4551, 187246080), (4592, 185574240), (4608, 184929885), (4644, 183496320), (4662, 182787840), (4736, 179931780), (4773, 178536960), (4816, 176942880), (4860, 175340928), (4920, 173202624), (4995, 170601984), (5040, 169078752), (5103, 166991360), (5160, 165146688), (5166, 164954880), (5180, 164509056), (5184, 164382120), (5248, 162377460), (5289, 161118720), (5328, 159939360), (5376, 158511330), (5418, 157282560), (5504, 154825020), (5535, 153957888), (5670, 150292224), (5740, 148459392), (5760, 147943908), (5805, 146797056), (5832, 146117440), (5904, 144335520), (5920, 143945424), (5994, 142168320), (6020, 141554304), (6048, 140898960), (6068, 140434560), (6192, 137622240), (6216, 137090880), (6364, 133902720), (6480, 131505696), (6560, 129901968), (6642, 128298240), (6660, 127951488), (6720, 126809064), (6804, 125243520), (6880, 123860016), (6888, 123716160), (6912, 123286590), (6966, 122330880), (6993, 121858560), (7052, 120839040), (7104, 119954520), (7224, 117961920), (7290, 116893952), (7380, 115468416), (7560, 112719168), (7585, 112347648), (7680, 110957931), (7740, 110097792), (7749, 109969920), (7770, 109672704), (7776, 109588080), (7872, 108251640), (7955, 107122176), (7992, 106626240), (8064, 105674220), (8127, 104855040), (8256, 103216680), (8288, 102818160), (8505, 100194816), (8610, 98972928), (8640, 98629272), (8815, 96671232), (8856, 96223680), (8880, 95963616), (8960, 95106798), (8991, 94778880), (9030, 94369536), (9072, 93932640), (9102, 93623040), (9184, 92787120), (9288, 91748160), (9324, 91393920), (9472, 89965890), (9546, 89268480), (9632, 88471440), (9720, 87670464), (9840, 86601312), (9963, 85532160), (9990, 85300992), (10080, 84539376), (10206, 83495680), (10320, 82573344), (10332, 82477440), (10360, 82254528), (10368, 82191060), (10449, 81553920), (10496, 81188730), (10578, 80559360), (10619, 80248320), (10656, 79969680), (10752, 79255665), (10836, 78641280), (11008, 77412510), (11070, 76978944), (11137, 76515840), (11340, 75146112), (11480, 74229696), (11520, 73971954), (11610, 73398528), (11655, 73115136), (11664, 73058720), (11808, 72167760), (11840, 71972712), (11988, 71084160), (12040, 70777152), (12096, 70449480), (12136, 70217280), (12341, 69050880), (12384, 68811120), (12432, 68545440), (12728, 66951360), (12915, 65981952), (12960, 65752848), (13120, 64950984), (13284, 64149120), (13320, 63975744), (13440, 63404532), (13545, 62913024), (13608, 62621760), (13653, 62415360), (13760, 61930008), (13776, 61858080), (13824, 61643295), (13932, 61165440), (13986, 60929280), (14104, 60419520), (14208, 59977260), (14319, 59512320), (14448, 58980960), (14580, 58446976), (14760, 57734208), (14985, 56867328), (15120, 56359584), (15170, 56173824), (15480, 55048896), (15498, 54984960), (15540, 54836352), (15552, 54794040), (15744, 54125820), (15867, 53706240), (15910, 53561088), (15984, 53313120), (16128, 52837110), (16254, 52427520), (16512, 51608340), (16576, 51409080), (16605, 51319296), (17010, 50097408), (17220, 49486464), (17280, 49314636), (17415, 48932352), (17630, 48335616), (17712, 48111840), (17760, 47981808), (17920, 47553399), (17982, 47389440), (18060, 47184768), (18144, 46966320), (18204, 46811520), (18368, 46393560), (18576, 45874080), (18648, 45696960), (18944, 44982945), (19092, 44634240), (19264, 44235720), (19440, 43835232), (19680, 43300656), (19926, 42766080), (19980, 42650496), (20160, 42269688), (20412, 41747840), (20640, 41286672), (20664, 41238720), (20720, 41127264), (20736, 41095530), (20898, 40776960), (20979, 40619520), (20992, 40594365), (21156, 40279680), (21238, 40124160), (21312, 39984840), (21672, 39320640), (22016, 38706255), (22140, 38489472), (22274, 38257920), (22680, 37573056), (22755, 37449216), (22960, 37114848), (23040, 36985977), (23220, 36699264), (23247, 36656640), (23310, 36557568), (23328, 36529360), (23616, 36083880), (23680, 35986356), (23865, 35707392), (23976, 35542080), (24080, 35388576), (24192, 35224740), (24272, 35108640), (24381, 34951680), (24682, 34525440), (24768, 34405560), (24864, 34272720), (25456, 33475680), (25515, 33398272), (25830, 32990976), (25920, 32876424), (26240, 32475492), (26445, 32223744), (26568, 32074560), (26640, 31987872), (26880, 31702266), (26973, 31592960), (27090, 31456512), (27216, 31310880), (27306, 31207680), (27520, 30965004), (27552, 30929040), (27864, 30582720), (27972, 30464640), (28208, 30209760), (28416, 29988630), (28638, 29756160), (28896, 29490480), (29160, 29223488), (29520, 28867104), (29889, 28510720), (29970, 28433664), (30240, 28179792), (30340, 28086912), (30960, 27524448), (30996, 27492480), (31080, 27418176), (31104, 27397020), (31347, 27184640), (31488, 27062910), (31734, 26853120), (31820, 26780544), (31857, 26749440), (31968, 26656560), (32256, 26418555), (32508, 26213760), (33024, 25804170), (33152, 25704540), (33210, 25659648), (33411, 25505280), (34020, 25048704), (34440, 24743232), (34560, 24657318), (34830, 24466176), (34965, 24371712), (35260, 24167808), (35424, 24055920), (35520, 23990904), (35964, 23694720), (36120, 23592384), (36288, 23483160), (36408, 23405760), (36736, 23196780), (37023, 23016960), (37152, 22937040), (37296, 22848480), (38184, 22317120), (38528, 22117860), (38745, 21993984), (38880, 21917616), (39360, 21650328), (39852, 21383040), (39960, 21325248), (40320, 21134844), (40635, 20971008), (40824, 20873920), (40959, 20805120), (41280, 20643336), (41328, 20619360), (41440, 20563632), (41472, 20547765), (41796, 20388480), (41958, 20309760), (42312, 20139840), (42476, 20062080), (42624, 19992420), (42957, 19837440), (43344, 19660320), (44280, 19244736), (44548, 19128960), (44955, 18955776), (45360, 18786528), (45510, 18724608), (45920, 18557424), (46440, 18349632), (46494, 18328320), (46620, 18278784), (46656, 18264680), (47232, 18041940), (47360, 17993178), (47601, 17902080), (47730, 17853696), (47952, 17771040), (48160, 17694288), (48384, 17612370), (48544, 17554320), (48762, 17475840), (49364, 17262720), (49536, 17202780), (49728, 17136360), (49815, 17106432), (50912, 16737840), (51030, 16699136), (51660, 16495488), (51840, 16438212), (52245, 16310784), (52480, 16237746), (52890, 16111872), (53095, 16049664), (53136, 16037280), (53280, 15993936), (53760, 15851133), (53946, 15796480), (54180, 15728256), (54432, 15655440), (54612, 15603840), (55040, 15482502), (55104, 15464520), (55685, 15303168), (55728, 15291360), (55944, 15232320), (56416, 15104880), (56832, 14994315), (57276, 14878080), (57792, 14745240), (58320, 14611744), (59040, 14433552), (59778, 14255360), (59940, 14216832), (60480, 14089896), (60680, 14043456), (61705, 13810176), (61920, 13762224), (61992, 13746240), (62160, 13709088), (62208, 13698510), (62694, 13592320), (62937, 13539840), (62976, 13531455), (63468, 13426560), (63640, 13390272), (63714, 13374720), (63936, 13328280), (65016, 13106880), (65231, 13063680), (66048, 12902085), (66304, 12852270), (66420, 12829824), (66822, 12752640), (68040, 12524352), (68265, 12483072), (68880, 12371616), (69120, 12328659), (69660, 12233088), (69741, 12218880), (69930, 12185856), (70520, 12083904), (70848, 12027960), (71040, 11995452), (71595, 11902464), (71928, 11847360), (72240, 11796192), (72576, 11741580), (72816, 11702880), (73143, 11650560), (73472, 11598390), (74046, 11508480), (74304, 11468520), (74592, 11424240), (76368, 11158560), (77056, 11058930), (77490, 10996992), (77760, 10958808), (78720, 10825164), (79335, 10741248), (79704, 10691520), (79920, 10662624), (80640, 10567422), (81270, 10485504), (81648, 10436960), (81918, 10402560), (82560, 10321668), (82656, 10309680), (82880, 10281816), (83592, 10194240), (83916, 10154880), (84624, 10069920), (84952, 10031040), (85248, 9996210), (85914, 9918720), (86688, 9830160), (88560, 9622368), (89096, 9564480), (89910, 9477888), (90720, 9393264), (91020, 9362304), (91840, 9278712), (92880, 9174816), (92988, 9164160), (93240, 9139392), (93312, 9132340), (94464, 9020970), (94720, 8996589), (95202, 8951040), (95460, 8926848), (95571, 8916480), (95904, 8885520), (96320, 8847144), (96768, 8806185), (97088, 8777160), (97524, 8737920), (98728, 8631360), (99072, 8601390), (99456, 8568180), (99630, 8553216), (100233, 8501760), (101824, 8368920), (102060, 8349568), (103320, 8247744), (103680, 8219106), (104490, 8155392), (104895, 8123904), (104960, 8118873), (105780, 8055936), (106190, 8024832), (106272, 8018640), (106560, 7996968), (107892, 7898240), (108360, 7864128), (108864, 7827720), (109224, 7801920), (110080, 7741251), (110208, 7732260), (111069, 7672320), (111370, 7651584), (111456, 7645680), (111888, 7616160), (112832, 7552440), (114552, 7439040), (115584, 7372620), (116235, 7331328), (116640, 7305872), (118080, 7216776), (119556, 7127680), (119880, 7108416), (120960, 7044948), (121360, 7021728), (121905, 6990336), (122877, 6935040), (123410, 6905088), (123840, 6881112), (123984, 6873120), (124320, 6854544), (124416, 6849255), (125388, 6796160), (125874, 6769920), (126936, 6713280), (127280, 6695136), (127428, 6687360), (127872, 6664140), (128871, 6612480), (130032, 6553440), (130462, 6531840), (132608, 6426135), (132840, 6414912), (133644, 6376320), (134865, 6318592), (136080, 6262176), (136530, 6241536), (137760, 6185808), (139320, 6116544), (139482, 6109440), (139860, 6092928), (141040, 6041952), (141696, 6013980), (142080, 5997726), (142803, 5967360), (143190, 5951232), (143856, 5923680), (144480, 5898096), (145152, 5870790), (145632, 5851440), (146286, 5825280), (146944, 5799195), (148092, 5754240), (148608, 5734260), (149184, 5712120), (149445, 5702144), (152736, 5579280), (154112, 5529465), (154980, 5498496), (155520, 5479404), (156735, 5436928), (157440, 5412582), (158670, 5370624), (159285, 5349888), (159408, 5345760), (159840, 5331312), (161280, 5283711), (162540, 5242752), (163296, 5218480), (163836, 5201280), (165120, 5160834), (165312, 5154840), (165760, 5140908), (167055, 5101056), (167184, 5097120), (167832, 5077440), (169248, 5034960), (169904, 5015520), (170496, 4998105), (171828, 4959360), (173376, 4915080), (177120, 4811184), (178192, 4782240), (179820, 4738944), (181440, 4696632), (182040, 4681152), (183680, 4639356), (185115, 4603392), (185760, 4587408), (185976, 4582080), (186480, 4569696), (186624, 4566170), (188811, 4513280), (188928, 4510485), (190404, 4475520), (190920, 4463424), (191142, 4458240), (191808, 4442760), (192640, 4423572), (194176, 4388580), (195048, 4368960), (195693, 4354560), (197456, 4315680), (198144, 4300695), (198912, 4284090), (199260, 4276608), (200466, 4250880), (203648, 4184460), (204120, 4174784), (204795, 4161024), (206640, 4123872), (207360, 4109553), (208980, 4077696), (209223, 4072960), (209790, 4061952), (211560, 4027968), (212380, 4012416), (212544, 4009320), (213120, 3998484), (214785, 3967488), (215784, 3949120), (216720, 3932064), (217728, 3913860), (218448, 3900960), (219429, 3883520), (220416, 3866130), (222138, 3836160), (222740, 3825792), (222912, 3822840), (223776, 3808080), (225664, 3776220), (229104, 3719520), (231168, 3686310), (232470, 3665664), (233280, 3652936), (236160, 3608388), (238005, 3580416), (239112, 3563840), (239760, 3554208), (241920, 3522474), (242720, 3510864), (243810, 3495168), (245754, 3467520), (246820, 3452544), (247680, 3440556), (247968, 3436560), (248640, 3427272), (250776, 3398080), (251748, 3384960), (253872, 3356640), (254560, 3347568), (254856, 3343680), (255744, 3332070), (257742, 3306240), (260064, 3276720), (260924, 3265920), (265680, 3207456), (267288, 3188160), (269730, 3159296), (272160, 3131088), (273060, 3120768), (275520, 3092904), (278640, 3058272), (278964, 3054720), (279720, 3046464), (282080, 3020976), (283392, 3006990), (284160, 2998863), (285606, 2983680), (286380, 2975616), (286713, 2972160), (287712, 2961840), (288960, 2949048), (290304, 2935395), (291264, 2925720), (292572, 2912640), (296184, 2877120), (297216, 2867130), (298368, 2856060), (298890, 2851072), (300699, 2833920), (305472, 2789640), (309960, 2749248), (311040, 2739702), (313470, 2718464), (314685, 2707968), (314880, 2706291), (317340, 2685312), (318570, 2674944), (318816, 2672880), (319680, 2665656), (325080, 2621376), (326155, 2612736), (326592, 2609240), (327672, 2600640), (330240, 2580417), (330624, 2577420), (331520, 2570454), (333207, 2557440), (334110, 2550528), (334368, 2548560), (335664, 2538720), (338496, 2517480), (339808, 2507760), (343656, 2479680), (346752, 2457540), (348705, 2443776), (354240, 2405592), (356384, 2391120), (359640, 2369472), (362880, 2348316), (364080, 2340576), (365715, 2330112), (367360, 2319678), (368631, 2311680), (370230, 2301696), (371520, 2293704), (371952, 2291040), (372960, 2284848), (373248, 2283085), (377622, 2256640), (380808, 2237760), (381840, 2231712), (382284, 2229120), (383616, 2221380), (385280, 2211786), (386613, 2204160), (388352, 2194290), (390096, 2184480), (391386, 2177280), (394912, 2157840), (397824, 2142045), (398520, 2138304), (400932, 2125440), (407296, 2092230), (408240, 2087392), (409590, 2080512), (413280, 2061936), (417960, 2038848), (418446, 2036480), (419580, 2030976), (423120, 2013984), (424760, 2006208), (425088, 2004660), (426240, 1999242), (428409, 1989120), (429570, 1983744), (431568, 1974560), (433440, 1966032), (435456, 1956930), (436896, 1950480), (438858, 1941760), (440832, 1933065), (444276, 1918080), (445480, 1912896), (445824, 1911420), (447552, 1904040), (451328, 1888110), (456617, 1866240), (458208, 1859760), (462336, 1843155), (464940, 1832832), (466560, 1826468), (472320, 1804194), (476010, 1790208), (477855, 1783296), (478224, 1781920), (479520, 1777104), (483840, 1761237), (485440, 1755432), (487620, 1747584), (491508, 1733760), (493640, 1726272), (495360, 1720278), (495936, 1718280), (497280, 1713636), (501165, 1700352), (501552, 1699040), (503496, 1692480), (507744, 1678320), (509120, 1673784), (509712, 1671840), (511488, 1666035), (515484, 1653120), (520128, 1638360), (521848, 1632960), (531360, 1603728), (534576, 1594080), (539460, 1579648), (544320, 1565544), (546120, 1560384), (551040, 1546452), (555345, 1534464), (557280, 1529136), (557928, 1527360), (559440, 1523232), (564160, 1510488), (566784, 1503495), (571212, 1491840), (572760, 1487808), (573426, 1486080), (575424, 1480920), (577920, 1474524), (582528, 1462860), (585144, 1456320), (587079, 1451520), (592368, 1438560), (594432, 1433565), (596736, 1428030), (597780, 1425536), (601398, 1416960), (610944, 1394820), (614385, 1387008), (619920, 1374624), (622080, 1369851), (626940, 1359232), (629370, 1353984), (634680, 1342656), (637140, 1337472), (637632, 1336440), (639360, 1332828), (644355, 1322496), (650160, 1310688), (652310, 1306368), (653184, 1304620), (655344, 1300320), (661248, 1288710), (663040, 1285227), (666414, 1278720), (668220, 1275264), (668736, 1274280), (671328, 1269360), (676992, 1258740), (679616, 1253880), (687312, 1239840), (693504, 1228770), (697410, 1221888), (708480, 1202796), (712768, 1195560), (714015, 1193472), (719280, 1184736), (725760, 1174158), (728160, 1170288), (731430, 1165056), (734720, 1159839), (737262, 1155840), (740460, 1150848), (743040, 1146852), (743904, 1145520), (745920, 1142424), (755244, 1128320), (761616, 1118880), (763680, 1115856), (764568, 1114560), (767232, 1110690), (770560, 1105893), (773226, 1102080), (776704, 1097145), (780192, 1092240), (782772, 1088640), (789824, 1078920), (797040, 1069152), (801864, 1062720), (814592, 1046115), (816480, 1043696), (819180, 1040256), (826560, 1030968), (835920, 1019424), (836892, 1018240), (839160, 1015488), (846240, 1006992), (849520, 1003104), (850176, 1002330), (852480, 999621), (856818, 994560), (859140, 991872), (860139, 990720), (863136, 987280), (866880, 983016), (870912, 978465), (873792, 975240), (877716, 970880), (888552, 959040), (890960, 956448), (891648, 955710), (895104, 952020), (902097, 944640), (902656, 944055), (913234, 933120), (916416, 929880)]