720625688640

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{79}}^1\times {\mathrm{107}}^1$

素因数の和:262

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 26, 27, 30, 32, 33, 36, 39, 40, 44, 45, 46, 48, 52, 54, 55, 60, 64, 65, 66, 69, 72, 78, 79, 80, 81, 88, 90, 92, 96, 99, 104, 107, 108, 110, 115, 117, 120, 130, 132, 135, 138, 143, 144, 156, 158, 160, 162, 165, 176, 180, 184, 192, 195, 198, 207, 208, 214, 216, 220, 230, 234, 237, 240, 253, 260, 264, 270, 276, 286, 288, 297, 299, 312, 316, 320, 321, 324, 330, 345, 351, 352, 360, 368, 390, 395, 396, 405, 414, 416, 428, 429, 432, 440, 460, 468, 474, 480, 495, 506, 520, 528, 535, 540, 552, 572, 576, 585, 594, 598, 621, 624, 632, 642, 648, 660, 690, 702, 704, 711, 715, 720, 736, 759, 780, 790, 792, 810, 828, 832, 856, 858, 864, 869, 880, 891, 897, 920, 936, 948, 960, 963, 990, 1012, 1027, 1035, 1040, 1053, 1056, 1070, 1080, 1104, 1144, 1170, 1177, 1185, 1188, 1196, 1242, 1248, 1264, 1265, 1284, 1287, 1296, 1320, 1380, 1391, 1404, 1422, 1430, 1440, 1472, 1485, 1495, 1518, 1560, 1580, 1584, 1605, 1620, 1656, 1712, 1716, 1728, 1738, 1755, 1760, 1782, 1794, 1817, 1840, 1863, 1872, 1896, 1926, 1980, 2024, 2054, 2070, 2080, 2106, 2112, 2133, 2140, 2145, 2160, 2208, 2277, 2288, 2340, 2354, 2370, 2376, 2392, 2461, 2484, 2496, 2528, 2530, 2568, 2574, 2592, 2607, 2640, 2691, 2760, 2782, 2808, 2844, 2860, 2880, 2889, 2970, 2990, 3036, 3081, 3105, 3120, 3160, 3168, 3210, 3240, 3289, 3312, 3424, 3432, 3476, 3510, 3520, 3531, 3555, 3564, 3588, 3634, 3680, 3726, 3744, 3792, 3795, 3852, 3861, 3960, 4048, 4108, 4140, 4160, 4173, 4212, 4266, 4280, 4290, 4320, 4345, 4416, 4455, 4485, 4554, 4576, 4680, 4708, 4740, 4752, 4784, 4815, 4922, 4968, 5056, 5060, 5135, 5136, 5148, 5184, 5214, 5265, 5280, 5382, 5451, 5520, 5564, 5616, 5688, 5720, 5778, 5885, 5940, 5980, 6072, 6162, 6210, 6240, 6320, 6336, 6399, 6420, 6435, 6480, 6578, 6624, 6831, 6848, 6864, 6952, 6955, 7020, 7062, 7110, 7128, 7176, 7268, 7360, 7383, 7452, 7488, 7584, 7590, 7704, 7722, 7821, 7920, 8073, 8096, 8216, 8280, 8346, 8424, 8453, 8532, 8560, 8580, 8640, 8667, 8690, 8910, 8970, 9085, 9108, 9152, 9243, 9315, 9360, 9416, 9480, 9504, 9568, 9630, 9844, 9867, 9936, 10120, 10270, 10272, 10296, 10428, 10530, 10560, 10593, 10665, 10764, 10902, 11040, 11128, 11232, 11297, 11376, 11385, 11440, 11556, 11583, 11770, 11880, 11960, 12144, 12305, 12324, 12420, 12480, 12519, 12640, 12798, 12840, 12870, 12960, 13035, 13156, 13248, 13455, 13662, 13728, 13904, 13910, 14040, 14124, 14220, 14256, 14352, 14445, 14536, 14766, 14904, 15168, 15180, 15301, 15405, 15408, 15444, 15642, 15840, 16146, 16192, 16353, 16432, 16445, 16560, 16692, 16848, 16906, 17064, 17120, 17160, 17334, 17380, 17655, 17820, 17940, 18170, 18216, 18486, 18630, 18720, 18832, 18960, 19008, 19136, 19260, 19305, 19688, 19734, 19872, 19987, 20240, 20493, 20540, 20544, 20592, 20856, 20865, 21060, 21186, 21330, 21528, 21804, 22080, 22149, 22256, 22464, 22594, 22752, 22770, 22880, 23112, 23166, 23463, 23540, 23621, 23760, 23920, 24219, 24288, 24610, 24648, 24840, 25038, 25280, 25359, 25596, 25680, 25740, 25920, 26070, 26312, 26910, 27071, 27255, 27324, 27456, 27729, 27808, 27820, 28080, 28248, 28440, 28512, 28704, 28890, 29072, 29532, 29601, 29808, 30360, 30602, 30810, 30816, 30888, 31284, 31680, 31779, 31993, 31995, 32292, 32706, 32864, 32890, 33120, 33384, 33696, 33812, 33891, 34128, 34155, 34240, 34320, 34668, 34760, 35310, 35640, 35880, 36340, 36432, 36915, 36972, 37260, 37440, 37557, 37664, 37920, 38520, 38610, 39105, 39376, 39468, 39744, 39974, 40365, 40480, 40986, 41080, 41184, 41712, 41730, 42120, 42265, 42372, 42660, 43056, 43335, 43608, 44298, 44512, 45188, 45504, 45540, 45760, 45903, 46215, 46224, 46332, 46926, 47080, 47242, 47520, 47840, 48438, 48576, 49059, 49220, 49296, 49335, 49680, 50076, 50718, 51192, 51360, 51480, 52140, 52624, 52965, 53820, 54142, 54510, 54648, 55458, 55616, 55640, 56160, 56485, 56496, 56880, 57024, 57408, 57780, 57915, 58144, 59064, 59202, 59616, 59961, 60720, 61204, 61620, 61632, 61776, 62568, 62595, 63558, 63986, 63990, 64584, 65412, 65728, 65780, 66240, 66447, 66768, 67392, 67624, 67782, 68256, 68310, 68640, 69336, 69520, 70389, 70620, 70863, 71280, 71760, 72680, 72864, 73830, 73944, 74520, 75114, 75328, 75840, 76077, 76505, 77040, 77220, 78210, 78752, 78936, 79948, 80730, 80960, 81213, 81765, 81972, 82160, 82368, 83187, 83424, 83460, 84240, 84530, 84744, 85320, 86112, 86670, 87216, 88596, 88803, 89024, 90376, 91080, 91806, 92430, 92448, 92664, 92983, 93852, 94160, 94484, 95040, 95337, 95680, 95979, 96876, 98118, 98440, 98592, 98670, 99360, 99935, 100152, 101436, 101673, 102384, 102465, 102720, 102960, 104280, 105248, 105930, 107640, 108284, 109020, 109296, 109889, 110745, 110916, 111280, 112320, 112671, 112970, 112992, 113760, 115560, 115830, 116288, 117315, 118105, 118128, 118404, 119232, 119922, 121095, 121440, 122408, 123240, 123552, 125136, 125190, 126795, 127116, 127972, 127980, 129168, 130824, 131560, 132894, 133536, 135248, 135355, 135564, 136512, 136620, 137280, 137709, 138645, 138672, 139040, 140778, 141240, 141726, 142560, 143520, 145360, 145728, 147177, 147660, 147888, 148005, 149040, 150228, 152154, 153010, 154080, 154440, 156420, 157504, 157872, 158895, 159896, 159965, 161460, 162426, 163530, 163944, 164320, 166374, 166848, 166920, 168480, 169060, 169455, 169488, 170640, 172224, 173340, 174432, 177192, 177606, 179883, 180752, 182160, 183612, 184860, 184896, 185328, 185966, 187704, 187785, 188320, 188968, 190674, 191958, 193752, 194419, 196236, 196880, 197184, 197340, 198720, 199341, 199870, 200304, 202872, 203346, 204768, 204930, 205920, 208560, 210496, 211860, 212589, 215280, 216568, 218040, 218592, 219778, 221490, 221832, 222560, 225342, 225940, 225984, 227520, 228231, 229515, 231120, 231660, 234630, 236210, 236256, 236808, 239844, 242190, 242880, 243639, 244816, 245295, 246480, 247104, 250272, 250380, 253590, 254232, 255944, 255960, 258336, 259831, 261648, 263120, 265788, 266409, 267072, 270496, 270710, 271128, 273240, 275418, 277290, 277344, 278080, 278949, 281556, 282480, 283452, 285120, 287040, 287937, 290720, 294354, 295320, 295776, 296010, 298080, 299805, 300456, 304308, 305019, 306020, 308160, 308880, 312840, 315744, 317790, 319792, 319930, 322920, 324852, 327060, 327888, 328640, 329667, 332235, 332748, 333840, 336960, 338120, 338910, 338976, 341280, 346680, 348864, 351923, 351945, 354315, 354384, 355212, 359766, 361504, 364320, 367224, 369720, 370656, 371932, 375408, 375570, 376640, 377936, 380385, 381348, 383916, 387504, 388838, 392472, 393760, 394680, 398682, 399740, 400608, 405744, 406065, 406692, 409536, 409860, 411840, 413127, 415935, 417120, 423720, 425178, 430560, 433136, 436080, 437184, 439556, 442980, 443664, 444015, 445120, 450684, 451880, 456462, 459030, 462240, 463320, 464915, 469260, 472420, 472512, 473616, 476685, 479688, 479895, 484380, 487278, 489632, 490590, 492960, 500544, 500760, 507180, 508365, 508464, 511888, 511920, 516672, 519662, 523296, 526240, 531576, 532818, 539649, 540992, 541420, 542256, 546480, 549445, 550836, 554580, 554688, 557898, 563112, 563355, 564960, 566904, 575874, 581440, 583257, 588708, 590640, 591552, 592020, 596160, 599610, 600912, 608616, 610038, 612040, 617760, 625680, 631488, 635580, 637767, 639584, 639860, 645840, 649704, 654120, 655776, 659334, 664470, 665496, 667680, 676240, 677820, 677952, 682560, 684693, 688545, 693360, 703846, 703890, 708630, 708768, 710424, 719532, 723008, 728640, 730917, 734448, 735885, 739440, 741312, 743864, 750816, 751140, 755872, 760770, 762696, 767832, 775008, 777676, 779493, 784944, 787520, 789360, 797364, 799480, 801216, 811488, 812130, 813384, 819720, 826254, 831870, 834240, 836847, 847440, 850356, 861120, 863811, 866272, 872160, 879112, 885960, 887328, 888030, 899415, 901368, 903760, 912924, 915057, 918060, 924480, 926640, 929830, 938520, 944840, 947232, 953370, 959376, 959790, 968760, 972095, 974556, 979264, 981180, 985920, 989001, 996705, 1001520, 1014360, 1016730, 1016928, 1023776, 1023840, 1039324, 1046592, 1052480, 1055769, 1062945, 1063152, 1065636, 1079298, 1082840, 1084512, 1092960, 1098890, 1101672, 1109160, 1115796, 1126224, 1126710, 1129920, 1133808, 1141155, 1151748, 1166514, 1177416, 1181280, 1184040, 1199220, 1201824, 1208779, 1217232, 1218195, 1220076, 1224080, 1235520, 1239381, 1251360, 1271160, 1275534, 1279168, 1279720, 1291680, 1299155, 1299408, 1308240, 1311552, 1318668, 1328940, 1330992, 1332045, 1335360, 1352480, 1355640, 1369386, 1377090, 1386720, 1394745, 1407692, 1407780, 1417260, 1417536, 1420848, 1439064, 1439685, 1461834, 1468896, 1471770, 1478880, 1487728, 1501632, 1502280, 1511744, 1521540, 1525095, 1525392, 1535664, 1550016, 1555352, 1558986, 1569888, 1578720, 1594728, 1598960, 1618947, 1622976, 1624260, 1626768, 1639440, 1648335, 1652508, 1663740, 1673694, 1694880, 1700712, 1727622, 1732544, 1744320, 1749771, 1758224, 1759615, 1771920, 1774656, 1776060, 1798830, 1802736, 1807520, 1825848, 1830114, 1836120, 1853280, 1859660, 1877040, 1889680, 1894464, 1906740, 1913301, 1918752, 1919580, 1937520, 1944190, 1949112, 1962360, 1978002, 1993410, 2003040, 2028720, 2033460, 2033856, 2047552, 2047680, 2065635, 2078648, 2111538, 2125890, 2126304, 2131272, 2138609, 2158596, 2165680, 2169024, 2185920, 2192751, 2197780, 2203344, 2218320, 2231592, 2252448, 2253420, 2267616, 2282310, 2303496, 2333028, 2338479, 2354832, 2362560, 2368080, 2398440, 2403648, 2417558, 2434464, 2436390, 2440152, 2448160, 2478762, 2502720, 2510541, 2527447, 2542320, 2551068, 2559440, 2583360, 2591433, 2598310, 2598816, 2616480, 2637336, 2657880, 2661984, 2664090, 2698245, 2704960, 2711280, 2738772, 2754180, 2773440, 2789490, 2815384, 2815560, 2834520, 2841696, 2878128, 2879370, 2916285, 2923668, 2937792, 2943540, 2957760, 2967003, 2975456, 3004560, 3043080, 3050190, 3050784, 3071328, 3110704, 3117972, 3139776, 3157440, 3167307, 3188835, 3189456, 3197920, 3237894, 3248520, 3253536, 3278880, 3296670, 3305016, 3327480, 3347388, 3389760, 3401424, 3423465, 3455244, 3499542, 3516448, 3519230, 3543840, 3552120, 3597660, 3605472, 3615040, 3626337, 3651696, 3654585, 3660228, 3672240, 3706560, 3719320, 3754080, 3779360, 3813480, 3826602, 3837504, 3839160, 3875040, 3888380, 3897465, 3898224, 3924720, 3956004, 3986820, 4006080, 4057440, 4066920, 4131270, 4157296, 4184235, 4223076, 4251780, 4252608, 4262544, 4277218, 4317192, 4319055, 4331360, 4385502, 4395560, 4406688, 4436640, 4463184, 4504896, 4506840, 4535232, 4564620, 4575285, 4606992, 4666056, 4676958, 4709664, 4736160, 4796880, 4835116, 4868928, 4872780, 4880304, 4896320, 4945005, 4957524, 5021082, 5054894, 5084640, 5102136, 5118880, 5182866, 5196620, 5197632, 5232960, 5249313, 5274672, 5278845, 5315760, 5323968, 5328180, 5396490, 5422560, 5477544, 5508360, 5578980, 5630768, 5631120, 5669040, 5683392, 5756256, 5758740, 5832570, 5847336, 5887080, 5934006, 5950912, 6009120, 6043895, 6086160, 6100380, 6101568, 6142656, 6196905, 6221408, 6235944, 6334614, 6377670, 6378912, 6395840, 6415827, 6475788, 6497040, 6507072, 6557760, 6593340, 6610032, 6654960, 6694776, 6802848, 6846930, 6910488, 6999084, 7015437, 7032896, 7038460, 7087680, 7104240, 7195320, 7210944, 7252674, 7303392, 7309170, 7320456, 7344480, 7438640, 7508160, 7531623, 7558720, 7582341, 7626960, 7653204, 7678320, 7750080, 7776760, 7794930, 7796448, 7849440, 7912008, 7973640, 8094735, 8114880, 8133840, 8262540, 8314592, 8368470, 8446152, 8503560, 8525088, 8554436, 8634384, 8638110, 8662720, 8748855, 8771004, 8791120, 8813376, 8873280, 8901009, 8926368, 9013680, 9129240, 9150570, 9213984, 9332112, 9353916, 9419328, 9472320, 9501921, 9566505, 9593760, 9670232, 9745560, 9760608, 9890010, 9915048, 10042164, 10109788, 10169280, 10204272, 10237760, 10365732, 10393240, 10498626, 10549344, 10557690, 10631520, 10656360, 10693045, 10792980, 10845120, 10879011, 10955088, 10963755, 11016720, 11157960, 11261536, 11262240, 11338080, 11512512, 11517480, 11665140, 11692395, 11694672, 11774160, 11868012, 12018240, 12087790, 12172320, 12200760, 12393810, 12442816, 12471888, 12552705, 12637235, 12669228, 12755340, 12757824, 12831654, 12951576, 12957165, 12994080, 13186680, 13220064, 13309920, 13389552, 13605696, 13693860, 13820976, 13998168, 14030874, 14076920, 14208480, 14390640, 14505348, 14606784, 14618340, 14640912, 14688960, 14835015, 14877280, 15063246, 15164682, 15253920, 15306408, 15356640, 15553520, 15589860, 15592896, 15698880, 15747939, 15824016, 15836535, 15947280, 16189470, 16267680, 16525080, 16629184, 16736940, 16892304, 17007120, 17050176, 17108872, 17268768, 17276220, 17497710, 17542008, 17582240, 17802018, 17852736, 18027360, 18131685, 18258480, 18301140, 18427968, 18664224, 18707832, 19003842, 19133010, 19187520, 19247481, 19340464, 19491120, 19521216, 19780020, 19830096, 20084328, 20219576, 20408544, 20731464, 20786480, 20997252, 21046311, 21098688, 21115380, 21263040, 21312720, 21386090, 21585960, 21758022, 21910176, 21927510, 22033440, 22315920, 22523072, 22524480, 22676160, 22747023, 23034960, 23330280, 23384790, 23389344, 23548320, 23736024, 24175580, 24344640, 24401520, 24787620, 24943776, 25105410, 25274470, 25338456, 25510680, 25663308, 25903152, 25914330, 25988160, 26246565, 26373360, 26440128, 26619840, 26779104, 27387720, 27641952, 27801917, 27996336, 28061748, 28153840, 28416960, 28505763, 28781280, 29010696, 29236680, 29281824, 29670030, 29754560, 30126492, 30329364, 30507840, 30612816, 30713280, 31107040, 31179720, 31495878, 31648032, 31673070, 31894560, 32079135, 32378940, 32535360, 32637033, 33050160, 33473880, 33784608, 34014240, 34217744, 34537536, 34552440, 34995420, 35077185, 35084016, 35164480, 35604036, 36054720, 36263370, 36516960, 36602280, 37328448, 37415664, 37658115, 37911705, 38007684, 38266020, 38494962, 38680928, 38982240, 39560040, 39660192, 40168656, 40439152, 40817088, 41462928, 41572960, 41994504, 42092622, 42230760, 42625440, 42772180, 43171920, 43516044, 43820352, 43855020, 44066880, 44505045, 44631840, 45494046, 46069920, 46660560, 46769580, 46778688, 47096640, 47472048, 47509605, 48351160, 48803040, 49575240, 49887552, 50210820, 50548940, 50676912, 51021360, 51326616, 51806304, 51828660, 52493130, 52746720, 53558208, 54395055, 54775440, 55283904, 55603834, 55992672, 56123496, 56307680, 57011526, 57562560, 57742443, 58021392, 58473360, 58563648, 59340060, 60252984, 60658728, 61225632, 62214080, 62359440, 62991756, 63296064, 63346140, 63789120, 64158270, 64757880, 65274066, 66100320, 66947760, 67569216, 68028480, 68241069, 68435488, 69104880, 69990840, 70154370, 70168032, 71208072, 72526740, 73033920, 73204560, 74831328, 75316230, 75823410, 76015368, 76532040, 76989924, 77361856, 77964480, 78739695, 79120080, 79320384, 80337312, 80878304, 82925856, 83145920, 83405751, 83989008, 84185244, 84461520, 85250880, 85544360, 86343840, 87032088, 87710040, 89010090, 89263680, 90988092, 92139840, 93321120, 93539160, 94944096, 95019210, 96237405, 96702320, 97606080, 97911099, 99150480, 100421640, 101097880, 101353824, 102042720, 102653232, 103612608, 103657320, 104986260, 105231555, 105493440, 108790110, 109550880, 111207668, 111985344, 112246992, 112615360, 113735115, 114023052, 115484886, 116042784, 116946720, 118680120, 120505968, 121317456, 122451264, 124718880, 125983512, 126692280, 128316540, 129515760, 130548132, 132200640, 133895520, 136482138, 136870976, 138209760, 139009585, 139981680, 140308740, 140336064, 142416144, 142528815, 145053480, 146409120, 149662656, 150632460, 151646820, 152030736, 153064080, 153979848, 157479390, 158240160, 160674624, 161756608, 163185165, 165851712, 166811502, 167978016, 168370488, 168923040, 171088720, 172687680, 173227329, 174064176, 175420080, 178020180, 181976184, 186642240, 187078320, 189888192, 190038420, 192474810, 193404640, 195822198, 198300960, 200843280, 202195760, 202707648, 204085440, 204723207, 205306464, 207314640, 209972520, 210463110, 217580220, 219101760, 222415336, 224493984, 227470230, 228046104, 230969772, 232085568, 233893440, 237360240, 241011936, 242634912, 249437760, 250217253, 251967024, 253384560, 256633080, 259031520, 261096264, 267791040, 272964276, 276419520, 278019170, 279963360, 280617480, 284832288, 285057630, 288712215, 290106960, 292818240, 301264920, 303293640, 304061472, 306128160, 307959696, 314958780, 316480320, 326370330, 333623004, 335956032, 336740976, 337846080, 341205345, 342177440, 346454658, 348128352, 350840160, 356040360, 363952368, 374156640, 380076840, 384949620, 386809280, 391644396, 396601920, 401686560, 404391520, 409446414, 410612928, 414629280, 417028755, 419945040, 420926220, 435160440, 444830672, 448987968, 454940460, 456092208, 461939544, 474720480, 482023872, 485269824, 489555495, 500434506, 503934048, 506769120, 513266160, 518063040, 522192528, 545928552, 556038340, 559926720, 561234960, 569664576, 570115260, 577424430, 580213920, 602529840, 606587280, 608122944, 612256320, 615919392, 629917560, 652740660, 667246008, 673481952, 682410690, 684354880, 692909316, 696256704, 701680320, 712080720, 727904736, 748313280, 750651759, 760153680, 769899240, 783288792, 803373120, 808783040, 818892828, 829258560, 834057510, 839890080, 841852440, 866136645, 870320880, 889661344, 909880920, 912184416, 923879088, 949440960, 979110990, 1000869012, 1007868096, 1013538240, 1023616035, 1026532320, 1044385056, 1091857104, 1112076680, 1122469920, 1140230520, 1154848860, 1160427840, 1205059680, 1213174560, 1231838784, 1251086265, 1259835120, 1305481320, 1334492016, 1346963904, 1364821380, 1385818632, 1424161440, 1455809472, 1501303518, 1520307360, 1539798480, 1566577584, 1637785656, 1668115020, 1679780160, 1683704880, 1732273290, 1740641760, 1779322688, 1819761840, 1824368832, 1847758176, 1958221980, 2001738024, 2047232070, 2053064640, 2088770112, 2183714208, 2224153360, 2244939840, 2251955277, 2280461040, 2309697720, 2410119360, 2426349120, 2502172530, 2519670240, 2610962640, 2668984032, 2729642760, 2771637264, 2848322880, 3002607036, 3040614720, 3079596960, 3133155168, 3275571312, 3336230040, 3367409760, 3464546580, 3481283520, 3639523680, 3695516352, 3753258795, 3916443960, 4003476048, 4094464140, 4367428416, 4448306720, 4503910554, 4560922080, 4619395440, 5004345060, 5039340480, 5221925280, 5337968064, 5459285520, 5543274528, 6005214072, 6159193920, 6266310336, 6551142624, 6672460080, 6734819520, 6929093160, 7279047360, 7506517590, 7832887920, 8006952096, 8188928280, 8896613440, 9007821108, 9121844160, 9238790880, 10008690120, 10443850560, 10918571040, 11086549056, 11259776385, 12010428144, 13102285248, 13344920160, 13858186320, 15013035180, 15665775840, 16013904192, 16377856560, 18015642216, 18477581760, 20017380240, 21837142080, 22519552770, 24020856288, 26689840320, 27716372640, 30026070360, 31331551680, 32755713120, 36031284432, 40034760480, 45039105540, 48041712576, 55432745280, 60052140720, 65511426240, 72062568864, 80069520960, 90078211080, 120104281440, 144125137728, 180156422160, 240208562880, 360312844320, 720625688640]

約数ペア:

[(1, 720625688640), (2, 360312844320), (3, 240208562880), (4, 180156422160), (5, 144125137728), (6, 120104281440), (8, 90078211080), (9, 80069520960), (10, 72062568864), (11, 65511426240), (12, 60052140720), (13, 55432745280), (15, 48041712576), (16, 45039105540), (18, 40034760480), (20, 36031284432), (22, 32755713120), (23, 31331551680), (24, 30026070360), (26, 27716372640), (27, 26689840320), (30, 24020856288), (32, 22519552770), (33, 21837142080), (36, 20017380240), (39, 18477581760), (40, 18015642216), (44, 16377856560), (45, 16013904192), (46, 15665775840), (48, 15013035180), (52, 13858186320), (54, 13344920160), (55, 13102285248), (60, 12010428144), (64, 11259776385), (65, 11086549056), (66, 10918571040), (69, 10443850560), (72, 10008690120), (78, 9238790880), (79, 9121844160), (80, 9007821108), (81, 8896613440), (88, 8188928280), (90, 8006952096), (92, 7832887920), (96, 7506517590), (99, 7279047360), (104, 6929093160), (107, 6734819520), (108, 6672460080), (110, 6551142624), (115, 6266310336), (117, 6159193920), (120, 6005214072), (130, 5543274528), (132, 5459285520), (135, 5337968064), (138, 5221925280), (143, 5039340480), (144, 5004345060), (156, 4619395440), (158, 4560922080), (160, 4503910554), (162, 4448306720), (165, 4367428416), (176, 4094464140), (180, 4003476048), (184, 3916443960), (192, 3753258795), (195, 3695516352), (198, 3639523680), (207, 3481283520), (208, 3464546580), (214, 3367409760), (216, 3336230040), (220, 3275571312), (230, 3133155168), (234, 3079596960), (237, 3040614720), (240, 3002607036), (253, 2848322880), (260, 2771637264), (264, 2729642760), (270, 2668984032), (276, 2610962640), (286, 2519670240), (288, 2502172530), (297, 2426349120), (299, 2410119360), (312, 2309697720), (316, 2280461040), (320, 2251955277), (321, 2244939840), (324, 2224153360), (330, 2183714208), (345, 2088770112), (351, 2053064640), (352, 2047232070), (360, 2001738024), (368, 1958221980), (390, 1847758176), (395, 1824368832), (396, 1819761840), (405, 1779322688), (414, 1740641760), (416, 1732273290), (428, 1683704880), (429, 1679780160), (432, 1668115020), (440, 1637785656), (460, 1566577584), (468, 1539798480), (474, 1520307360), (480, 1501303518), (495, 1455809472), (506, 1424161440), (520, 1385818632), (528, 1364821380), (535, 1346963904), (540, 1334492016), (552, 1305481320), (572, 1259835120), (576, 1251086265), (585, 1231838784), (594, 1213174560), (598, 1205059680), (621, 1160427840), (624, 1154848860), (632, 1140230520), (642, 1122469920), (648, 1112076680), (660, 1091857104), (690, 1044385056), (702, 1026532320), (704, 1023616035), (711, 1013538240), (715, 1007868096), (720, 1000869012), (736, 979110990), (759, 949440960), (780, 923879088), (790, 912184416), (792, 909880920), (810, 889661344), (828, 870320880), (832, 866136645), (856, 841852440), (858, 839890080), (864, 834057510), (869, 829258560), (880, 818892828), (891, 808783040), (897, 803373120), (920, 783288792), (936, 769899240), (948, 760153680), (960, 750651759), (963, 748313280), (990, 727904736), (1012, 712080720), (1027, 701680320), (1035, 696256704), (1040, 692909316), (1053, 684354880), (1056, 682410690), (1070, 673481952), (1080, 667246008), (1104, 652740660), (1144, 629917560), (1170, 615919392), (1177, 612256320), (1185, 608122944), (1188, 606587280), (1196, 602529840), (1242, 580213920), (1248, 577424430), (1264, 570115260), (1265, 569664576), (1284, 561234960), (1287, 559926720), (1296, 556038340), (1320, 545928552), (1380, 522192528), (1391, 518063040), (1404, 513266160), (1422, 506769120), (1430, 503934048), (1440, 500434506), (1472, 489555495), (1485, 485269824), (1495, 482023872), (1518, 474720480), (1560, 461939544), (1580, 456092208), (1584, 454940460), (1605, 448987968), (1620, 444830672), (1656, 435160440), (1712, 420926220), (1716, 419945040), (1728, 417028755), (1738, 414629280), (1755, 410612928), (1760, 409446414), (1782, 404391520), (1794, 401686560), (1817, 396601920), (1840, 391644396), (1863, 386809280), (1872, 384949620), (1896, 380076840), (1926, 374156640), (1980, 363952368), (2024, 356040360), (2054, 350840160), (2070, 348128352), (2080, 346454658), (2106, 342177440), (2112, 341205345), (2133, 337846080), (2140, 336740976), (2145, 335956032), (2160, 333623004), (2208, 326370330), (2277, 316480320), (2288, 314958780), (2340, 307959696), (2354, 306128160), (2370, 304061472), (2376, 303293640), (2392, 301264920), (2461, 292818240), (2484, 290106960), (2496, 288712215), (2528, 285057630), (2530, 284832288), (2568, 280617480), (2574, 279963360), (2592, 278019170), (2607, 276419520), (2640, 272964276), (2691, 267791040), (2760, 261096264), (2782, 259031520), (2808, 256633080), (2844, 253384560), (2860, 251967024), (2880, 250217253), (2889, 249437760), (2970, 242634912), (2990, 241011936), (3036, 237360240), (3081, 233893440), (3105, 232085568), (3120, 230969772), (3160, 228046104), (3168, 227470230), (3210, 224493984), (3240, 222415336), (3289, 219101760), (3312, 217580220), (3424, 210463110), (3432, 209972520), (3476, 207314640), (3510, 205306464), (3520, 204723207), (3531, 204085440), (3555, 202707648), (3564, 202195760), (3588, 200843280), (3634, 198300960), (3680, 195822198), (3726, 193404640), (3744, 192474810), (3792, 190038420), (3795, 189888192), (3852, 187078320), (3861, 186642240), (3960, 181976184), (4048, 178020180), (4108, 175420080), (4140, 174064176), (4160, 173227329), (4173, 172687680), (4212, 171088720), (4266, 168923040), (4280, 168370488), (4290, 167978016), (4320, 166811502), (4345, 165851712), (4416, 163185165), (4455, 161756608), (4485, 160674624), (4554, 158240160), (4576, 157479390), (4680, 153979848), (4708, 153064080), (4740, 152030736), (4752, 151646820), (4784, 150632460), (4815, 149662656), (4922, 146409120), (4968, 145053480), (5056, 142528815), (5060, 142416144), (5135, 140336064), (5136, 140308740), (5148, 139981680), (5184, 139009585), (5214, 138209760), (5265, 136870976), (5280, 136482138), (5382, 133895520), (5451, 132200640), (5520, 130548132), (5564, 129515760), (5616, 128316540), (5688, 126692280), (5720, 125983512), (5778, 124718880), (5885, 122451264), (5940, 121317456), (5980, 120505968), (6072, 118680120), (6162, 116946720), (6210, 116042784), (6240, 115484886), (6320, 114023052), (6336, 113735115), (6399, 112615360), (6420, 112246992), (6435, 111985344), (6480, 111207668), (6578, 109550880), (6624, 108790110), (6831, 105493440), (6848, 105231555), (6864, 104986260), (6952, 103657320), (6955, 103612608), (7020, 102653232), (7062, 102042720), (7110, 101353824), (7128, 101097880), (7176, 100421640), (7268, 99150480), (7360, 97911099), (7383, 97606080), (7452, 96702320), (7488, 96237405), (7584, 95019210), (7590, 94944096), (7704, 93539160), (7722, 93321120), (7821, 92139840), (7920, 90988092), (8073, 89263680), (8096, 89010090), (8216, 87710040), (8280, 87032088), (8346, 86343840), (8424, 85544360), (8453, 85250880), (8532, 84461520), (8560, 84185244), (8580, 83989008), (8640, 83405751), (8667, 83145920), (8690, 82925856), (8910, 80878304), (8970, 80337312), (9085, 79320384), (9108, 79120080), (9152, 78739695), (9243, 77964480), (9315, 77361856), (9360, 76989924), (9416, 76532040), (9480, 76015368), (9504, 75823410), (9568, 75316230), (9630, 74831328), (9844, 73204560), (9867, 73033920), (9936, 72526740), (10120, 71208072), (10270, 70168032), (10272, 70154370), (10296, 69990840), (10428, 69104880), (10530, 68435488), (10560, 68241069), (10593, 68028480), (10665, 67569216), (10764, 66947760), (10902, 66100320), (11040, 65274066), (11128, 64757880), (11232, 64158270), (11297, 63789120), (11376, 63346140), (11385, 63296064), (11440, 62991756), (11556, 62359440), (11583, 62214080), (11770, 61225632), (11880, 60658728), (11960, 60252984), (12144, 59340060), (12305, 58563648), (12324, 58473360), (12420, 58021392), (12480, 57742443), (12519, 57562560), (12640, 57011526), (12798, 56307680), (12840, 56123496), (12870, 55992672), (12960, 55603834), (13035, 55283904), (13156, 54775440), (13248, 54395055), (13455, 53558208), (13662, 52746720), (13728, 52493130), (13904, 51828660), (13910, 51806304), (14040, 51326616), (14124, 51021360), (14220, 50676912), (14256, 50548940), (14352, 50210820), (14445, 49887552), (14536, 49575240), (14766, 48803040), (14904, 48351160), (15168, 47509605), (15180, 47472048), (15301, 47096640), (15405, 46778688), (15408, 46769580), (15444, 46660560), (15642, 46069920), (15840, 45494046), (16146, 44631840), (16192, 44505045), (16353, 44066880), (16432, 43855020), (16445, 43820352), (16560, 43516044), (16692, 43171920), (16848, 42772180), (16906, 42625440), (17064, 42230760), (17120, 42092622), (17160, 41994504), (17334, 41572960), (17380, 41462928), (17655, 40817088), (17820, 40439152), (17940, 40168656), (18170, 39660192), (18216, 39560040), (18486, 38982240), (18630, 38680928), (18720, 38494962), (18832, 38266020), (18960, 38007684), (19008, 37911705), (19136, 37658115), (19260, 37415664), (19305, 37328448), (19688, 36602280), (19734, 36516960), (19872, 36263370), (19987, 36054720), (20240, 35604036), (20493, 35164480), (20540, 35084016), (20544, 35077185), (20592, 34995420), (20856, 34552440), (20865, 34537536), (21060, 34217744), (21186, 34014240), (21330, 33784608), (21528, 33473880), (21804, 33050160), (22080, 32637033), (22149, 32535360), (22256, 32378940), (22464, 32079135), (22594, 31894560), (22752, 31673070), (22770, 31648032), (22880, 31495878), (23112, 31179720), (23166, 31107040), (23463, 30713280), (23540, 30612816), (23621, 30507840), (23760, 30329364), (23920, 30126492), (24219, 29754560), (24288, 29670030), (24610, 29281824), (24648, 29236680), (24840, 29010696), (25038, 28781280), (25280, 28505763), (25359, 28416960), (25596, 28153840), (25680, 28061748), (25740, 27996336), (25920, 27801917), (26070, 27641952), (26312, 27387720), (26910, 26779104), (27071, 26619840), (27255, 26440128), (27324, 26373360), (27456, 26246565), (27729, 25988160), (27808, 25914330), (27820, 25903152), (28080, 25663308), (28248, 25510680), (28440, 25338456), (28512, 25274470), (28704, 25105410), (28890, 24943776), (29072, 24787620), (29532, 24401520), (29601, 24344640), (29808, 24175580), (30360, 23736024), (30602, 23548320), (30810, 23389344), (30816, 23384790), (30888, 23330280), (31284, 23034960), (31680, 22747023), (31779, 22676160), (31993, 22524480), (31995, 22523072), (32292, 22315920), (32706, 22033440), (32864, 21927510), (32890, 21910176), (33120, 21758022), (33384, 21585960), (33696, 21386090), (33812, 21312720), (33891, 21263040), (34128, 21115380), (34155, 21098688), (34240, 21046311), (34320, 20997252), (34668, 20786480), (34760, 20731464), (35310, 20408544), (35640, 20219576), (35880, 20084328), (36340, 19830096), (36432, 19780020), (36915, 19521216), (36972, 19491120), (37260, 19340464), (37440, 19247481), (37557, 19187520), (37664, 19133010), (37920, 19003842), (38520, 18707832), (38610, 18664224), (39105, 18427968), (39376, 18301140), (39468, 18258480), (39744, 18131685), (39974, 18027360), (40365, 17852736), (40480, 17802018), (40986, 17582240), (41080, 17542008), (41184, 17497710), (41712, 17276220), (41730, 17268768), (42120, 17108872), (42265, 17050176), (42372, 17007120), (42660, 16892304), (43056, 16736940), (43335, 16629184), (43608, 16525080), (44298, 16267680), (44512, 16189470), (45188, 15947280), (45504, 15836535), (45540, 15824016), (45760, 15747939), (45903, 15698880), (46215, 15592896), (46224, 15589860), (46332, 15553520), (46926, 15356640), (47080, 15306408), (47242, 15253920), (47520, 15164682), (47840, 15063246), (48438, 14877280), (48576, 14835015), (49059, 14688960), (49220, 14640912), (49296, 14618340), (49335, 14606784), (49680, 14505348), (50076, 14390640), (50718, 14208480), (51192, 14076920), (51360, 14030874), (51480, 13998168), (52140, 13820976), (52624, 13693860), (52965, 13605696), (53820, 13389552), (54142, 13309920), (54510, 13220064), (54648, 13186680), (55458, 12994080), (55616, 12957165), (55640, 12951576), (56160, 12831654), (56485, 12757824), (56496, 12755340), (56880, 12669228), (57024, 12637235), (57408, 12552705), (57780, 12471888), (57915, 12442816), (58144, 12393810), (59064, 12200760), (59202, 12172320), (59616, 12087790), (59961, 12018240), (60720, 11868012), (61204, 11774160), (61620, 11694672), (61632, 11692395), (61776, 11665140), (62568, 11517480), (62595, 11512512), (63558, 11338080), (63986, 11262240), (63990, 11261536), (64584, 11157960), (65412, 11016720), (65728, 10963755), (65780, 10955088), (66240, 10879011), (66447, 10845120), (66768, 10792980), (67392, 10693045), (67624, 10656360), (67782, 10631520), (68256, 10557690), (68310, 10549344), (68640, 10498626), (69336, 10393240), (69520, 10365732), (70389, 10237760), (70620, 10204272), (70863, 10169280), (71280, 10109788), (71760, 10042164), (72680, 9915048), (72864, 9890010), (73830, 9760608), (73944, 9745560), (74520, 9670232), (75114, 9593760), (75328, 9566505), (75840, 9501921), (76077, 9472320), (76505, 9419328), (77040, 9353916), (77220, 9332112), (78210, 9213984), (78752, 9150570), (78936, 9129240), (79948, 9013680), (80730, 8926368), (80960, 8901009), (81213, 8873280), (81765, 8813376), (81972, 8791120), (82160, 8771004), (82368, 8748855), (83187, 8662720), (83424, 8638110), (83460, 8634384), (84240, 8554436), (84530, 8525088), (84744, 8503560), (85320, 8446152), (86112, 8368470), (86670, 8314592), (87216, 8262540), (88596, 8133840), (88803, 8114880), (89024, 8094735), (90376, 7973640), (91080, 7912008), (91806, 7849440), (92430, 7796448), (92448, 7794930), (92664, 7776760), (92983, 7750080), (93852, 7678320), (94160, 7653204), (94484, 7626960), (95040, 7582341), (95337, 7558720), (95680, 7531623), (95979, 7508160), (96876, 7438640), (98118, 7344480), (98440, 7320456), (98592, 7309170), (98670, 7303392), (99360, 7252674), (99935, 7210944), (100152, 7195320), (101436, 7104240), (101673, 7087680), (102384, 7038460), (102465, 7032896), (102720, 7015437), (102960, 6999084), (104280, 6910488), (105248, 6846930), (105930, 6802848), (107640, 6694776), (108284, 6654960), (109020, 6610032), (109296, 6593340), (109889, 6557760), (110745, 6507072), (110916, 6497040), (111280, 6475788), (112320, 6415827), (112671, 6395840), (112970, 6378912), (112992, 6377670), (113760, 6334614), (115560, 6235944), (115830, 6221408), (116288, 6196905), (117315, 6142656), (118105, 6101568), (118128, 6100380), (118404, 6086160), (119232, 6043895), (119922, 6009120), (121095, 5950912), (121440, 5934006), (122408, 5887080), (123240, 5847336), (123552, 5832570), (125136, 5758740), (125190, 5756256), (126795, 5683392), (127116, 5669040), (127972, 5631120), (127980, 5630768), (129168, 5578980), (130824, 5508360), (131560, 5477544), (132894, 5422560), (133536, 5396490), (135248, 5328180), (135355, 5323968), (135564, 5315760), (136512, 5278845), (136620, 5274672), (137280, 5249313), (137709, 5232960), (138645, 5197632), (138672, 5196620), (139040, 5182866), (140778, 5118880), (141240, 5102136), (141726, 5084640), (142560, 5054894), (143520, 5021082), (145360, 4957524), (145728, 4945005), (147177, 4896320), (147660, 4880304), (147888, 4872780), (148005, 4868928), (149040, 4835116), (150228, 4796880), (152154, 4736160), (153010, 4709664), (154080, 4676958), (154440, 4666056), (156420, 4606992), (157504, 4575285), (157872, 4564620), (158895, 4535232), (159896, 4506840), (159965, 4504896), (161460, 4463184), (162426, 4436640), (163530, 4406688), (163944, 4395560), (164320, 4385502), (166374, 4331360), (166848, 4319055), (166920, 4317192), (168480, 4277218), (169060, 4262544), (169455, 4252608), (169488, 4251780), (170640, 4223076), (172224, 4184235), (173340, 4157296), (174432, 4131270), (177192, 4066920), (177606, 4057440), (179883, 4006080), (180752, 3986820), (182160, 3956004), (183612, 3924720), (184860, 3898224), (184896, 3897465), (185328, 3888380), (185966, 3875040), (187704, 3839160), (187785, 3837504), (188320, 3826602), (188968, 3813480), (190674, 3779360), (191958, 3754080), (193752, 3719320), (194419, 3706560), (196236, 3672240), (196880, 3660228), (197184, 3654585), (197340, 3651696), (198720, 3626337), (199341, 3615040), (199870, 3605472), (200304, 3597660), (202872, 3552120), (203346, 3543840), (204768, 3519230), (204930, 3516448), (205920, 3499542), (208560, 3455244), (210496, 3423465), (211860, 3401424), (212589, 3389760), (215280, 3347388), (216568, 3327480), (218040, 3305016), (218592, 3296670), (219778, 3278880), (221490, 3253536), (221832, 3248520), (222560, 3237894), (225342, 3197920), (225940, 3189456), (225984, 3188835), (227520, 3167307), (228231, 3157440), (229515, 3139776), (231120, 3117972), (231660, 3110704), (234630, 3071328), (236210, 3050784), (236256, 3050190), (236808, 3043080), (239844, 3004560), (242190, 2975456), (242880, 2967003), (243639, 2957760), (244816, 2943540), (245295, 2937792), (246480, 2923668), (247104, 2916285), (250272, 2879370), (250380, 2878128), (253590, 2841696), (254232, 2834520), (255944, 2815560), (255960, 2815384), (258336, 2789490), (259831, 2773440), (261648, 2754180), (263120, 2738772), (265788, 2711280), (266409, 2704960), (267072, 2698245), (270496, 2664090), (270710, 2661984), (271128, 2657880), (273240, 2637336), (275418, 2616480), (277290, 2598816), (277344, 2598310), (278080, 2591433), (278949, 2583360), (281556, 2559440), (282480, 2551068), (283452, 2542320), (285120, 2527447), (287040, 2510541), (287937, 2502720), (290720, 2478762), (294354, 2448160), (295320, 2440152), (295776, 2436390), (296010, 2434464), (298080, 2417558), (299805, 2403648), (300456, 2398440), (304308, 2368080), (305019, 2362560), (306020, 2354832), (308160, 2338479), (308880, 2333028), (312840, 2303496), (315744, 2282310), (317790, 2267616), (319792, 2253420), (319930, 2252448), (322920, 2231592), (324852, 2218320), (327060, 2203344), (327888, 2197780), (328640, 2192751), (329667, 2185920), (332235, 2169024), (332748, 2165680), (333840, 2158596), (336960, 2138609), (338120, 2131272), (338910, 2126304), (338976, 2125890), (341280, 2111538), (346680, 2078648), (348864, 2065635), (351923, 2047680), (351945, 2047552), (354315, 2033856), (354384, 2033460), (355212, 2028720), (359766, 2003040), (361504, 1993410), (364320, 1978002), (367224, 1962360), (369720, 1949112), (370656, 1944190), (371932, 1937520), (375408, 1919580), (375570, 1918752), (376640, 1913301), (377936, 1906740), (380385, 1894464), (381348, 1889680), (383916, 1877040), (387504, 1859660), (388838, 1853280), (392472, 1836120), (393760, 1830114), (394680, 1825848), (398682, 1807520), (399740, 1802736), (400608, 1798830), (405744, 1776060), (406065, 1774656), (406692, 1771920), (409536, 1759615), (409860, 1758224), (411840, 1749771), (413127, 1744320), (415935, 1732544), (417120, 1727622), (423720, 1700712), (425178, 1694880), (430560, 1673694), (433136, 1663740), (436080, 1652508), (437184, 1648335), (439556, 1639440), (442980, 1626768), (443664, 1624260), (444015, 1622976), (445120, 1618947), (450684, 1598960), (451880, 1594728), (456462, 1578720), (459030, 1569888), (462240, 1558986), (463320, 1555352), (464915, 1550016), (469260, 1535664), (472420, 1525392), (472512, 1525095), (473616, 1521540), (476685, 1511744), (479688, 1502280), (479895, 1501632), (484380, 1487728), (487278, 1478880), (489632, 1471770), (490590, 1468896), (492960, 1461834), (500544, 1439685), (500760, 1439064), (507180, 1420848), (508365, 1417536), (508464, 1417260), (511888, 1407780), (511920, 1407692), (516672, 1394745), (519662, 1386720), (523296, 1377090), (526240, 1369386), (531576, 1355640), (532818, 1352480), (539649, 1335360), (540992, 1332045), (541420, 1330992), (542256, 1328940), (546480, 1318668), (549445, 1311552), (550836, 1308240), (554580, 1299408), (554688, 1299155), (557898, 1291680), (563112, 1279720), (563355, 1279168), (564960, 1275534), (566904, 1271160), (575874, 1251360), (581440, 1239381), (583257, 1235520), (588708, 1224080), (590640, 1220076), (591552, 1218195), (592020, 1217232), (596160, 1208779), (599610, 1201824), (600912, 1199220), (608616, 1184040), (610038, 1181280), (612040, 1177416), (617760, 1166514), (625680, 1151748), (631488, 1141155), (635580, 1133808), (637767, 1129920), (639584, 1126710), (639860, 1126224), (645840, 1115796), (649704, 1109160), (654120, 1101672), (655776, 1098890), (659334, 1092960), (664470, 1084512), (665496, 1082840), (667680, 1079298), (676240, 1065636), (677820, 1063152), (677952, 1062945), (682560, 1055769), (684693, 1052480), (688545, 1046592), (693360, 1039324), (703846, 1023840), (703890, 1023776), (708630, 1016928), (708768, 1016730), (710424, 1014360), (719532, 1001520), (723008, 996705), (728640, 989001), (730917, 985920), (734448, 981180), (735885, 979264), (739440, 974556), (741312, 972095), (743864, 968760), (750816, 959790), (751140, 959376), (755872, 953370), (760770, 947232), (762696, 944840), (767832, 938520), (775008, 929830), (777676, 926640), (779493, 924480), (784944, 918060), (787520, 915057), (789360, 912924), (797364, 903760), (799480, 901368), (801216, 899415), (811488, 888030), (812130, 887328), (813384, 885960), (819720, 879112), (826254, 872160), (831870, 866272), (834240, 863811), (836847, 861120), (847440, 850356)]