420843366720

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{167}}^1$

素因数の和:282

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 43, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 96, 102, 105, 108, 112, 114, 119, 120, 126, 129, 133, 135, 136, 140, 144, 152, 153, 160, 162, 167, 168, 170, 171, 172, 180, 189, 190, 192, 204, 210, 215, 216, 224, 228, 238, 240, 252, 255, 258, 266, 270, 272, 280, 285, 288, 301, 304, 306, 315, 320, 323, 324, 334, 336, 340, 342, 344, 357, 360, 378, 380, 387, 399, 405, 408, 420, 430, 432, 448, 456, 459, 476, 480, 501, 504, 510, 513, 516, 532, 540, 544, 560, 567, 570, 576, 595, 602, 608, 612, 630, 645, 646, 648, 665, 668, 672, 680, 684, 688, 714, 720, 731, 756, 760, 765, 774, 798, 810, 816, 817, 835, 840, 855, 860, 864, 903, 912, 918, 945, 952, 960, 969, 1002, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1161, 1169, 1190, 1197, 1204, 1216, 1224, 1260, 1290, 1292, 1296, 1330, 1336, 1344, 1360, 1368, 1376, 1377, 1428, 1440, 1462, 1503, 1505, 1512, 1520, 1530, 1539, 1548, 1596, 1615, 1620, 1632, 1634, 1670, 1680, 1710, 1720, 1728, 1785, 1806, 1824, 1836, 1890, 1904, 1935, 1938, 1995, 2004, 2016, 2040, 2052, 2064, 2128, 2142, 2160, 2193, 2240, 2261, 2268, 2280, 2295, 2322, 2338, 2380, 2394, 2408, 2448, 2451, 2505, 2520, 2565, 2580, 2584, 2592, 2660, 2672, 2709, 2720, 2736, 2752, 2754, 2835, 2839, 2856, 2880, 2907, 2924, 3006, 3010, 3024, 3040, 3060, 3078, 3096, 3173, 3192, 3213, 3230, 3240, 3264, 3268, 3340, 3360, 3420, 3440, 3483, 3507, 3570, 3591, 3612, 3648, 3655, 3672, 3780, 3808, 3870, 3876, 3990, 4008, 4032, 4080, 4085, 4104, 4128, 4256, 4284, 4320, 4386, 4509, 4515, 4522, 4536, 4560, 4590, 4644, 4676, 4760, 4788, 4816, 4845, 4896, 4902, 5010, 5040, 5117, 5130, 5160, 5168, 5184, 5320, 5344, 5355, 5418, 5440, 5472, 5508, 5670, 5678, 5712, 5719, 5805, 5814, 5845, 5848, 5985, 6012, 6020, 6048, 6080, 6120, 6156, 6192, 6346, 6384, 6426, 6460, 6480, 6536, 6579, 6680, 6720, 6783, 6840, 6880, 6885, 6966, 7014, 7140, 7181, 7182, 7224, 7310, 7344, 7353, 7515, 7560, 7616, 7695, 7740, 7752, 7980, 8016, 8127, 8160, 8170, 8208, 8256, 8512, 8517, 8568, 8640, 8721, 8772, 9018, 9030, 9044, 9072, 9120, 9180, 9288, 9352, 9519, 9520, 9576, 9632, 9639, 9690, 9792, 9804, 10020, 10080, 10234, 10260, 10320, 10336, 10521, 10640, 10688, 10710, 10773, 10836, 10944, 10965, 11016, 11305, 11340, 11356, 11424, 11438, 11610, 11628, 11690, 11696, 11970, 12024, 12040, 12096, 12240, 12255, 12312, 12384, 12692, 12768, 12852, 12920, 12960, 13072, 13158, 13360, 13527, 13545, 13566, 13680, 13760, 13770, 13889, 13932, 14028, 14195, 14280, 14362, 14364, 14448, 14535, 14620, 14688, 14706, 15030, 15120, 15351, 15390, 15480, 15504, 15865, 15960, 16032, 16065, 16254, 16320, 16340, 16416, 17034, 17136, 17157, 17415, 17442, 17535, 17544, 17955, 18036, 18060, 18088, 18144, 18240, 18360, 18576, 18704, 19038, 19040, 19152, 19264, 19278, 19380, 19608, 19737, 19873, 20040, 20160, 20349, 20468, 20520, 20640, 20672, 21042, 21280, 21420, 21543, 21546, 21672, 21930, 22032, 22059, 22211, 22545, 22610, 22680, 22712, 22848, 22876, 23220, 23256, 23380, 23392, 23940, 24048, 24080, 24381, 24480, 24510, 24624, 24768, 25384, 25536, 25551, 25585, 25704, 25840, 25920, 26144, 26163, 26316, 26720, 27054, 27090, 27132, 27360, 27540, 27778, 27864, 28056, 28390, 28557, 28560, 28595, 28724, 28728, 28896, 29070, 29240, 29376, 29412, 30060, 30240, 30702, 30780, 30960, 31008, 31563, 31730, 31920, 32064, 32130, 32508, 32680, 32832, 32895, 33915, 34068, 34272, 34314, 34830, 34884, 35070, 35088, 35905, 35910, 36072, 36120, 36176, 36288, 36720, 36765, 37152, 37408, 38076, 38080, 38304, 38556, 38760, 39216, 39474, 39746, 40080, 40635, 40698, 40936, 41040, 41280, 41667, 42084, 42560, 42585, 42840, 43086, 43092, 43344, 43605, 43860, 44064, 44118, 44422, 45090, 45220, 45360, 45424, 45752, 46053, 46440, 46512, 46760, 46784, 47595, 47880, 48096, 48160, 48195, 48762, 48960, 49020, 49248, 50267, 50768, 51102, 51170, 51408, 51471, 51680, 52288, 52326, 52605, 52632, 53440, 53865, 53941, 54108, 54180, 54264, 54720, 55080, 55556, 55728, 56112, 56780, 57114, 57120, 57190, 57448, 57456, 57792, 58140, 58480, 58824, 59211, 59619, 60120, 60480, 61047, 61404, 61560, 61920, 62016, 63126, 63460, 63840, 64260, 64629, 65016, 65360, 65790, 66177, 66633, 67635, 67830, 68136, 68544, 68628, 69445, 69660, 69768, 70140, 70176, 71810, 71820, 72144, 72240, 72352, 73440, 73530, 74304, 74816, 76152, 76608, 76653, 76755, 77112, 77520, 78432, 78948, 79492, 80160, 81270, 81396, 81872, 82080, 83334, 84168, 85170, 85671, 85680, 85785, 86172, 86184, 86688, 87210, 87720, 88128, 88236, 88844, 90180, 90440, 90720, 90848, 91504, 92106, 92880, 93024, 93520, 94689, 95190, 95760, 96192, 96320, 96390, 97223, 97524, 98040, 98496, 98685, 99365, 100534, 101536, 101745, 102204, 102340, 102816, 102942, 103360, 104652, 105210, 105264, 107715, 107730, 107882, 108216, 108360, 108528, 110160, 110295, 111055, 111112, 111456, 112224, 113560, 114228, 114240, 114380, 114896, 114912, 116280, 116960, 117648, 118422, 119238, 120240, 121905, 122077, 122094, 122808, 123120, 123840, 125001, 126252, 126920, 127680, 127755, 128520, 129258, 130032, 130720, 130815, 131580, 132354, 133266, 135270, 135660, 136272, 136439, 137256, 138159, 138890, 139320, 139536, 140280, 140352, 142785, 143620, 143640, 144288, 144480, 144704, 146880, 147060, 150801, 152304, 153306, 153510, 154224, 154413, 155040, 156864, 157815, 157896, 158984, 160320, 161823, 162540, 162792, 163744, 164160, 166668, 168336, 170340, 171342, 171360, 171570, 172344, 172368, 173376, 174420, 175440, 176472, 177688, 178857, 180360, 180880, 181440, 181696, 183008, 183141, 184212, 185760, 186048, 187040, 189378, 190380, 191520, 192780, 193887, 194446, 195048, 196080, 197370, 198730, 199899, 201068, 203072, 203490, 204408, 204680, 205632, 205884, 208335, 209304, 210420, 210528, 215430, 215460, 215764, 216432, 216720, 217056, 220320, 220590, 222110, 222224, 222912, 224448, 227120, 228456, 228760, 229792, 229824, 229959, 230265, 232560, 233920, 235296, 236844, 238476, 240480, 243810, 244154, 244188, 245616, 246240, 250002, 251335, 252504, 253840, 255510, 257013, 257040, 257355, 258516, 260064, 261440, 261630, 263160, 264708, 266532, 269705, 270540, 271320, 272544, 272878, 274512, 276318, 277780, 278640, 279072, 280560, 285570, 287240, 287280, 288576, 288960, 291669, 294120, 296055, 298095, 301602, 304608, 305235, 306612, 307020, 308448, 308826, 310080, 315630, 315792, 317968, 323145, 323646, 325080, 325584, 327488, 330885, 333165, 333336, 336672, 340680, 342684, 342720, 343140, 344688, 344736, 348840, 350880, 352944, 355376, 357714, 360720, 361760, 366016, 366231, 366282, 368424, 371520, 374080, 375003, 377587, 378756, 380760, 383040, 383265, 385560, 387774, 388892, 390096, 392160, 394740, 397460, 399798, 402136, 406980, 408816, 409317, 409360, 411768, 414477, 416670, 418608, 420840, 421056, 428355, 430860, 430920, 431528, 432864, 433440, 434112, 440640, 441180, 444220, 444448, 452403, 454240, 456912, 457520, 459584, 459918, 460530, 463239, 465120, 470592, 473445, 473688, 476952, 480960, 485469, 486115, 487620, 488308, 488376, 491232, 492480, 500004, 502670, 505008, 507680, 511020, 514026, 514080, 514710, 517032, 520128, 523260, 526320, 529416, 533064, 536571, 539410, 541080, 542640, 545088, 545756, 549024, 552636, 555560, 557280, 558144, 561120, 571140, 574480, 574560, 581661, 583338, 588240, 592110, 596190, 599697, 603204, 609216, 610385, 610470, 613224, 614040, 616896, 617652, 625005, 631260, 631584, 635936, 646290, 647292, 650160, 651168, 661770, 666330, 666672, 673344, 681360, 682195, 685368, 686280, 689376, 689472, 690795, 697680, 701760, 705888, 710752, 715428, 721440, 723520, 732462, 732564, 736848, 750006, 754005, 755174, 757512, 761520, 766530, 771120, 772065, 775548, 777784, 780192, 784320, 789480, 794920, 799596, 804272, 809115, 813960, 817632, 818634, 818720, 823536, 828954, 833340, 837216, 841680, 854539, 856710, 861720, 861840, 863056, 865728, 866880, 875007, 882360, 888440, 888896, 894285, 904806, 908480, 913824, 915040, 915705, 919836, 921060, 926478, 930240, 946890, 947376, 953904, 955073, 969435, 970938, 972230, 975240, 976616, 976752, 982464, 999495, 1000008, 1005340, 1010016, 1015360, 1022040, 1028052, 1028160, 1029420, 1034064, 1046520, 1052640, 1058832, 1066128, 1073142, 1078820, 1082160, 1085280, 1091512, 1098048, 1098693, 1105272, 1111120, 1114560, 1122240, 1125009, 1132761, 1142280, 1148960, 1149120, 1149795, 1163322, 1166676, 1176480, 1184220, 1192380, 1199394, 1206408, 1220770, 1220940, 1226448, 1227951, 1228080, 1235304, 1250010, 1262520, 1263168, 1271872, 1285065, 1292580, 1294584, 1300320, 1302336, 1323540, 1332660, 1333344, 1357209, 1362720, 1364390, 1370736, 1372560, 1378752, 1381590, 1395360, 1411776, 1421504, 1430856, 1442880, 1456407, 1458345, 1464924, 1465128, 1473696, 1500012, 1508010, 1510348, 1515024, 1523040, 1533060, 1542240, 1544130, 1551096, 1555568, 1560384, 1578960, 1589840, 1599192, 1608544, 1609713, 1618230, 1627920, 1635264, 1637268, 1637440, 1647072, 1657908, 1666680, 1674432, 1683360, 1709078, 1713420, 1723440, 1723680, 1726112, 1750014, 1764720, 1776880, 1788570, 1799091, 1809612, 1827648, 1830080, 1831155, 1831410, 1839672, 1842120, 1852956, 1875015, 1887935, 1893780, 1894752, 1907808, 1910146, 1938870, 1941876, 1944460, 1950480, 1953232, 1953504, 1998990, 2000016, 2010680, 2020032, 2044080, 2046585, 2056104, 2058840, 2068128, 2072385, 2093040, 2105280, 2117664, 2132256, 2146284, 2157640, 2164320, 2170560, 2183024, 2197386, 2210544, 2222240, 2250018, 2262015, 2265522, 2284560, 2297920, 2299590, 2316195, 2319463, 2326644, 2333352, 2352960, 2368440, 2384760, 2398788, 2412816, 2427345, 2441540, 2441880, 2452896, 2455902, 2456160, 2470608, 2500020, 2525040, 2563617, 2570130, 2585160, 2589168, 2600640, 2625021, 2647080, 2665320, 2666688, 2682855, 2714418, 2725440, 2728780, 2741472, 2745120, 2763180, 2790720, 2861712, 2865219, 2908305, 2912814, 2916690, 2929848, 2930256, 2947392, 2998485, 3000024, 3016020, 3020696, 3030048, 3046080, 3066120, 3084480, 3088260, 3102192, 3111136, 3157920, 3179680, 3198384, 3217088, 3219426, 3236460, 3255840, 3274536, 3294144, 3296079, 3315816, 3333360, 3366720, 3398283, 3418156, 3426840, 3446880, 3447360, 3452224, 3500028, 3529440, 3553760, 3577140, 3598182, 3619224, 3662310, 3662820, 3679344, 3683853, 3684240, 3705912, 3750030, 3775870, 3787560, 3789504, 3815616, 3820292, 3877740, 3883752, 3888920, 3900960, 3906464, 3907008, 3997980, 4000032, 4021360, 4071627, 4088160, 4093170, 4112208, 4117680, 4136256, 4144770, 4186080, 4235328, 4264512, 4272695, 4292568, 4315280, 4328640, 4366048, 4369221, 4375035, 4394772, 4421088, 4444480, 4500036, 4524030, 4531044, 4569120, 4599180, 4632390, 4638926, 4653288, 4666704, 4736880, 4769520, 4775365, 4797576, 4825632, 4854690, 4883080, 4883760, 4905792, 4911804, 4912320, 4941216, 5000040, 5050080, 5127234, 5140260, 5170320, 5178336, 5250042, 5294160, 5330640, 5365710, 5428836, 5457560, 5482944, 5490240, 5493465, 5526360, 5625045, 5663805, 5723424, 5730438, 5816610, 5825628, 5833380, 5859696, 5860512, 5996970, 6000048, 6032040, 6041392, 6060096, 6132240, 6139755, 6176520, 6204384, 6222272, 6315840, 6359360, 6396768, 6438852, 6472920, 6511680, 6549072, 6592158, 6631632, 6666720, 6786045, 6796566, 6836312, 6853680, 6893760, 6958389, 7000056, 7058880, 7107520, 7154280, 7196364, 7238448, 7282035, 7324620, 7325640, 7358688, 7367706, 7368480, 7411824, 7500060, 7551740, 7575120, 7640584, 7690851, 7755480, 7767504, 7777840, 7801920, 7812928, 7875063, 7995960, 8000064, 8042720, 8048565, 8143254, 8176320, 8186340, 8224416, 8235360, 8289540, 8372160, 8545390, 8585136, 8595657, 8630560, 8732096, 8738442, 8750070, 8789544, 8842176, 8995455, 9000072, 9048060, 9062088, 9138240, 9198360, 9264780, 9277852, 9306576, 9333408, 9473760, 9539040, 9550730, 9595152, 9651264, 9709380, 9766160, 9767520, 9823608, 9882432, 9888237, 10000080, 10100160, 10194849, 10254468, 10280520, 10340640, 10356672, 10500084, 10588320, 10661280, 10731420, 10857672, 10915120, 10986930, 11051559, 11052720, 11250090, 11327610, 11446848, 11460876, 11597315, 11633220, 11651256, 11666760, 11719392, 11721024, 11993940, 12000096, 12064080, 12082784, 12264480, 12279510, 12353040, 12408768, 12793536, 12818085, 12877704, 12945840, 13098144, 13125105, 13184316, 13263264, 13333440, 13572090, 13593132, 13672624, 13707360, 13916778, 14000112, 14308560, 14326095, 14392728, 14476896, 14564070, 14649240, 14651280, 14717376, 14735412, 14736960, 14823648, 15000120, 15103480, 15150240, 15281168, 15381702, 15510960, 15535008, 15555680, 15750126, 15991920, 16085440, 16097130, 16236241, 16286508, 16372680, 16448832, 16470720, 16480395, 16579080, 16991415, 17090780, 17170272, 17191314, 17261120, 17476884, 17500140, 17579088, 17990910, 18000144, 18096120, 18124176, 18396720, 18419265, 18529560, 18555704, 18613152, 18666816, 18947520, 19078080, 19101460, 19190304, 19418760, 19532320, 19535040, 19647216, 19776474, 20000160, 20358135, 20389698, 20508936, 20561040, 20681280, 20875167, 21000168, 21176640, 21322560, 21462840, 21715344, 21830240, 21846105, 21973860, 22103118, 22105440, 22500180, 22655220, 22921752, 23072553, 23194630, 23266440, 23302512, 23333520, 23438784, 23987880, 24000192, 24128160, 24165568, 24528960, 24559020, 24706080, 25636170, 25755408, 25786971, 25891680, 26196288, 26250210, 26368632, 26526528, 27144180, 27186264, 27345248, 27414720, 27833556, 28000224, 28617120, 28652190, 28785456, 28953792, 29128140, 29298480, 29302560, 29470824, 29647296, 30000240, 30206960, 30300480, 30562336, 30584547, 30763404, 31021920, 31070016, 31111360, 31500252, 31983840, 32194260, 32472482, 32573016, 32745360, 32960790, 33158160, 33982830, 34181560, 34340544, 34382628, 34791945, 34953768, 35000280, 35158176, 35981820, 36000288, 36192240, 36248352, 36793440, 36838530, 37059120, 37111408, 37226304, 38202920, 38380608, 38454255, 38837520, 39064640, 39294432, 39375315, 39552948, 40000320, 40716270, 40779396, 41017872, 41122080, 41750334, 42000336, 42925680, 42978285, 43430688, 43660480, 43692210, 43947720, 44206236, 44210880, 45000360, 45310440, 45843504, 46145106, 46389260, 46532880, 46605024, 46667040, 47975760, 48256320, 48708723, 49118040, 49412160, 49441185, 50974245, 51272340, 51510816, 51573942, 51783360, 52500420, 52737264, 54288360, 54372528, 54690496, 55257795, 55667112, 56000448, 57234240, 57304380, 57570912, 58256280, 58596960, 58605120, 58941648, 60000480, 60413920, 61124672, 61169094, 61526808, 62043840, 62625501, 63000504, 63967680, 64388520, 64944964, 65146032, 65490720, 65921580, 66316320, 67965660, 68363120, 68765256, 69217659, 69583890, 69907536, 70000560, 70316352, 71963640, 72000576, 72384480, 72496704, 73586880, 73677060, 74118240, 74222816, 76405840, 76908510, 77360913, 77675040, 78588864, 78750630, 79105896, 81181205, 81432540, 81558792, 82035744, 82244160, 83500668, 84000672, 85851360, 85956570, 86861376, 87384420, 87895440, 88412472, 90000720, 90620880, 91687008, 92290212, 92778520, 93065760, 93210048, 93334080, 95951520, 97417446, 98236080, 98882370, 101948490, 102544680, 103021632, 103147884, 104375835, 105000840, 105474528, 108576720, 108745056, 110515590, 111334224, 114608760, 115141824, 115362765, 116512560, 117193920, 117883296, 120000960, 120827840, 122338188, 123053616, 125251002, 126001008, 128777040, 128934855, 129889928, 130292064, 130981440, 131843160, 132632640, 135931320, 136726240, 137530512, 138435318, 139167780, 139815072, 140001120, 143927280, 144768960, 146126169, 147354120, 148236480, 148445632, 152811680, 152922735, 153817020, 154721826, 155350080, 157501260, 158211792, 162362410, 162865080, 163117584, 164071488, 167001336, 168001344, 171702720, 171913140, 174768840, 175790880, 176824944, 180001440, 181241760, 183374016, 184580424, 185557040, 186131520, 187876503, 191903040, 194834892, 196472160, 197764740, 203896980, 205089360, 206295768, 208751670, 210001680, 210949056, 217153440, 217490112, 221031180, 222668448, 229217520, 230725530, 233025120, 235766592, 243543615, 244676376, 246107232, 250502004, 252002016, 257554080, 257869710, 259779856, 260584128, 263686320, 271862640, 273452480, 275061024, 276870636, 278335560, 279630144, 280002240, 287854560, 292252338, 294708240, 305623360, 305845470, 307634040, 309443652, 313127505, 315002520, 316423584, 324724820, 325730160, 326235168, 334002672, 343826280, 346088295, 349537680, 351581760, 353649888, 360002880, 362483520, 369160848, 371114080, 375753006, 386804565, 389669784, 392944320, 395529480, 407793960, 410178720, 412591536, 417503340, 420003360, 434306880, 438378507, 442062360, 445336896, 458435040, 461451060, 466050240, 487087230, 489352752, 492214464, 501004008, 504004032, 515108160, 515739420, 519559712, 527372640, 543725280, 550122048, 553741272, 556671120, 575709120, 584504676, 589416480, 611690940, 615268080, 618887304, 626255010, 630005040, 632847168, 649449640, 651460320, 652470336, 668005344, 687652560, 692176590, 699075360, 707299776, 730630845, 738321696, 742228160, 751506012, 773609130, 779339568, 791058960, 815587920, 820357440, 825183072, 835006680, 840006720, 876757014, 884124720, 916870080, 922902120, 939382515, 974174460, 978705504, 1002008016, 1031478840, 1039119424, 1054745280, 1087450560, 1107482544, 1113342240, 1169009352, 1178832960, 1223381880, 1230536160, 1237774608, 1252510020, 1260010080, 1298899280, 1302920640, 1315135521, 1336010688, 1375305120, 1384353180, 1398150720, 1461261690, 1476643392, 1503012024, 1547218260, 1558679136, 1582117920, 1631175840, 1650366144, 1670013360, 1753514028, 1768249440, 1845804240, 1878765030, 1948348920, 1957411008, 2004016032, 2062957680, 2191892535, 2214965088, 2226684480, 2338018704, 2446763760, 2461072320, 2475549216, 2505020040, 2520020160, 2597798560, 2630271042, 2750610240, 2768706360, 2922523380, 3006024048, 3094436520, 3117358272, 3164235840, 3262351680, 3340026720, 3507028056, 3536498880, 3691608480, 3757530060, 3896697840, 4008032064, 4125915360, 4383785070, 4429930176, 4676037408, 4893527520, 4951098432, 5010040080, 5195597120, 5260542084, 5537412720, 5845046760, 6012048096, 6188873040, 6575677605, 6680053440, 7014056112, 7383216960, 7515060120, 7793395680, 8251830720, 8767570140, 9352074816, 9787055040, 10020080160, 10521084168, 11074825440, 11690093520, 12024096192, 12377746080, 13151355210, 14028112224, 15030120240, 15586791360, 17535140280, 20040160320, 21042168336, 22149650880, 23380187040, 24755492160, 26302710420, 28056224448, 30060240480, 35070280560, 42084336672, 46760374080, 52605420840, 60120480960, 70140561120, 84168673344, 105210841680, 140281122240, 210421683360, 420843366720]

約数ペア:

[(1, 420843366720), (2, 210421683360), (3, 140281122240), (4, 105210841680), (5, 84168673344), (6, 70140561120), (7, 60120480960), (8, 52605420840), (9, 46760374080), (10, 42084336672), (12, 35070280560), (14, 30060240480), (15, 28056224448), (16, 26302710420), (17, 24755492160), (18, 23380187040), (19, 22149650880), (20, 21042168336), (21, 20040160320), (24, 17535140280), (27, 15586791360), (28, 15030120240), (30, 14028112224), (32, 13151355210), (34, 12377746080), (35, 12024096192), (36, 11690093520), (38, 11074825440), (40, 10521084168), (42, 10020080160), (43, 9787055040), (45, 9352074816), (48, 8767570140), (51, 8251830720), (54, 7793395680), (56, 7515060120), (57, 7383216960), (60, 7014056112), (63, 6680053440), (64, 6575677605), (68, 6188873040), (70, 6012048096), (72, 5845046760), (76, 5537412720), (80, 5260542084), (81, 5195597120), (84, 5010040080), (85, 4951098432), (86, 4893527520), (90, 4676037408), (95, 4429930176), (96, 4383785070), (102, 4125915360), (105, 4008032064), (108, 3896697840), (112, 3757530060), (114, 3691608480), (119, 3536498880), (120, 3507028056), (126, 3340026720), (129, 3262351680), (133, 3164235840), (135, 3117358272), (136, 3094436520), (140, 3006024048), (144, 2922523380), (152, 2768706360), (153, 2750610240), (160, 2630271042), (162, 2597798560), (167, 2520020160), (168, 2505020040), (170, 2475549216), (171, 2461072320), (172, 2446763760), (180, 2338018704), (189, 2226684480), (190, 2214965088), (192, 2191892535), (204, 2062957680), (210, 2004016032), (215, 1957411008), (216, 1948348920), (224, 1878765030), (228, 1845804240), (238, 1768249440), (240, 1753514028), (252, 1670013360), (255, 1650366144), (258, 1631175840), (266, 1582117920), (270, 1558679136), (272, 1547218260), (280, 1503012024), (285, 1476643392), (288, 1461261690), (301, 1398150720), (304, 1384353180), (306, 1375305120), (315, 1336010688), (320, 1315135521), (323, 1302920640), (324, 1298899280), (334, 1260010080), (336, 1252510020), (340, 1237774608), (342, 1230536160), (344, 1223381880), (357, 1178832960), (360, 1169009352), (378, 1113342240), (380, 1107482544), (387, 1087450560), (399, 1054745280), (405, 1039119424), (408, 1031478840), (420, 1002008016), (430, 978705504), (432, 974174460), (448, 939382515), (456, 922902120), (459, 916870080), (476, 884124720), (480, 876757014), (501, 840006720), (504, 835006680), (510, 825183072), (513, 820357440), (516, 815587920), (532, 791058960), (540, 779339568), (544, 773609130), (560, 751506012), (567, 742228160), (570, 738321696), (576, 730630845), (595, 707299776), (602, 699075360), (608, 692176590), (612, 687652560), (630, 668005344), (645, 652470336), (646, 651460320), (648, 649449640), (665, 632847168), (668, 630005040), (672, 626255010), (680, 618887304), (684, 615268080), (688, 611690940), (714, 589416480), (720, 584504676), (731, 575709120), (756, 556671120), (760, 553741272), (765, 550122048), (774, 543725280), (798, 527372640), (810, 519559712), (816, 515739420), (817, 515108160), (835, 504004032), (840, 501004008), (855, 492214464), (860, 489352752), (864, 487087230), (903, 466050240), (912, 461451060), (918, 458435040), (945, 445336896), (952, 442062360), (960, 438378507), (969, 434306880), (1002, 420003360), (1008, 417503340), (1020, 412591536), (1026, 410178720), (1032, 407793960), (1064, 395529480), (1071, 392944320), (1080, 389669784), (1088, 386804565), (1120, 375753006), (1134, 371114080), (1140, 369160848), (1161, 362483520), (1169, 360002880), (1190, 353649888), (1197, 351581760), (1204, 349537680), (1216, 346088295), (1224, 343826280), (1260, 334002672), (1290, 326235168), (1292, 325730160), (1296, 324724820), (1330, 316423584), (1336, 315002520), (1344, 313127505), (1360, 309443652), (1368, 307634040), (1376, 305845470), (1377, 305623360), (1428, 294708240), (1440, 292252338), (1462, 287854560), (1503, 280002240), (1505, 279630144), (1512, 278335560), (1520, 276870636), (1530, 275061024), (1539, 273452480), (1548, 271862640), (1596, 263686320), (1615, 260584128), (1620, 259779856), (1632, 257869710), (1634, 257554080), (1670, 252002016), (1680, 250502004), (1710, 246107232), (1720, 244676376), (1728, 243543615), (1785, 235766592), (1806, 233025120), (1824, 230725530), (1836, 229217520), (1890, 222668448), (1904, 221031180), (1935, 217490112), (1938, 217153440), (1995, 210949056), (2004, 210001680), (2016, 208751670), (2040, 206295768), (2052, 205089360), (2064, 203896980), (2128, 197764740), (2142, 196472160), (2160, 194834892), (2193, 191903040), (2240, 187876503), (2261, 186131520), (2268, 185557040), (2280, 184580424), (2295, 183374016), (2322, 181241760), (2338, 180001440), (2380, 176824944), (2394, 175790880), (2408, 174768840), (2448, 171913140), (2451, 171702720), (2505, 168001344), (2520, 167001336), (2565, 164071488), (2580, 163117584), (2584, 162865080), (2592, 162362410), (2660, 158211792), (2672, 157501260), (2709, 155350080), (2720, 154721826), (2736, 153817020), (2752, 152922735), (2754, 152811680), (2835, 148445632), (2839, 148236480), (2856, 147354120), (2880, 146126169), (2907, 144768960), (2924, 143927280), (3006, 140001120), (3010, 139815072), (3024, 139167780), (3040, 138435318), (3060, 137530512), (3078, 136726240), (3096, 135931320), (3173, 132632640), (3192, 131843160), (3213, 130981440), (3230, 130292064), (3240, 129889928), (3264, 128934855), (3268, 128777040), (3340, 126001008), (3360, 125251002), (3420, 123053616), (3440, 122338188), (3483, 120827840), (3507, 120000960), (3570, 117883296), (3591, 117193920), (3612, 116512560), (3648, 115362765), (3655, 115141824), (3672, 114608760), (3780, 111334224), (3808, 110515590), (3870, 108745056), (3876, 108576720), (3990, 105474528), (4008, 105000840), (4032, 104375835), (4080, 103147884), (4085, 103021632), (4104, 102544680), (4128, 101948490), (4256, 98882370), (4284, 98236080), (4320, 97417446), (4386, 95951520), (4509, 93334080), (4515, 93210048), (4522, 93065760), (4536, 92778520), (4560, 92290212), (4590, 91687008), (4644, 90620880), (4676, 90000720), (4760, 88412472), (4788, 87895440), (4816, 87384420), (4845, 86861376), (4896, 85956570), (4902, 85851360), (5010, 84000672), (5040, 83500668), (5117, 82244160), (5130, 82035744), (5160, 81558792), (5168, 81432540), (5184, 81181205), (5320, 79105896), (5344, 78750630), (5355, 78588864), (5418, 77675040), (5440, 77360913), (5472, 76908510), (5508, 76405840), (5670, 74222816), (5678, 74118240), (5712, 73677060), (5719, 73586880), (5805, 72496704), (5814, 72384480), (5845, 72000576), (5848, 71963640), (5985, 70316352), (6012, 70000560), (6020, 69907536), (6048, 69583890), (6080, 69217659), (6120, 68765256), (6156, 68363120), (6192, 67965660), (6346, 66316320), (6384, 65921580), (6426, 65490720), (6460, 65146032), (6480, 64944964), (6536, 64388520), (6579, 63967680), (6680, 63000504), (6720, 62625501), (6783, 62043840), (6840, 61526808), (6880, 61169094), (6885, 61124672), (6966, 60413920), (7014, 60000480), (7140, 58941648), (7181, 58605120), (7182, 58596960), (7224, 58256280), (7310, 57570912), (7344, 57304380), (7353, 57234240), (7515, 56000448), (7560, 55667112), (7616, 55257795), (7695, 54690496), (7740, 54372528), (7752, 54288360), (7980, 52737264), (8016, 52500420), (8127, 51783360), (8160, 51573942), (8170, 51510816), (8208, 51272340), (8256, 50974245), (8512, 49441185), (8517, 49412160), (8568, 49118040), (8640, 48708723), (8721, 48256320), (8772, 47975760), (9018, 46667040), (9030, 46605024), (9044, 46532880), (9072, 46389260), (9120, 46145106), (9180, 45843504), (9288, 45310440), (9352, 45000360), (9519, 44210880), (9520, 44206236), (9576, 43947720), (9632, 43692210), (9639, 43660480), (9690, 43430688), (9792, 42978285), (9804, 42925680), (10020, 42000336), (10080, 41750334), (10234, 41122080), (10260, 41017872), (10320, 40779396), (10336, 40716270), (10521, 40000320), (10640, 39552948), (10688, 39375315), (10710, 39294432), (10773, 39064640), (10836, 38837520), (10944, 38454255), (10965, 38380608), (11016, 38202920), (11305, 37226304), (11340, 37111408), (11356, 37059120), (11424, 36838530), (11438, 36793440), (11610, 36248352), (11628, 36192240), (11690, 36000288), (11696, 35981820), (11970, 35158176), (12024, 35000280), (12040, 34953768), (12096, 34791945), (12240, 34382628), (12255, 34340544), (12312, 34181560), (12384, 33982830), (12692, 33158160), (12768, 32960790), (12852, 32745360), (12920, 32573016), (12960, 32472482), (13072, 32194260), (13158, 31983840), (13360, 31500252), (13527, 31111360), (13545, 31070016), (13566, 31021920), (13680, 30763404), (13760, 30584547), (13770, 30562336), (13889, 30300480), (13932, 30206960), (14028, 30000240), (14195, 29647296), (14280, 29470824), (14362, 29302560), (14364, 29298480), (14448, 29128140), (14535, 28953792), (14620, 28785456), (14688, 28652190), (14706, 28617120), (15030, 28000224), (15120, 27833556), (15351, 27414720), (15390, 27345248), (15480, 27186264), (15504, 27144180), (15865, 26526528), (15960, 26368632), (16032, 26250210), (16065, 26196288), (16254, 25891680), (16320, 25786971), (16340, 25755408), (16416, 25636170), (17034, 24706080), (17136, 24559020), (17157, 24528960), (17415, 24165568), (17442, 24128160), (17535, 24000192), (17544, 23987880), (17955, 23438784), (18036, 23333520), (18060, 23302512), (18088, 23266440), (18144, 23194630), (18240, 23072553), (18360, 22921752), (18576, 22655220), (18704, 22500180), (19038, 22105440), (19040, 22103118), (19152, 21973860), (19264, 21846105), (19278, 21830240), (19380, 21715344), (19608, 21462840), (19737, 21322560), (19873, 21176640), (20040, 21000168), (20160, 20875167), (20349, 20681280), (20468, 20561040), (20520, 20508936), (20640, 20389698), (20672, 20358135), (21042, 20000160), (21280, 19776474), (21420, 19647216), (21543, 19535040), (21546, 19532320), (21672, 19418760), (21930, 19190304), (22032, 19101460), (22059, 19078080), (22211, 18947520), (22545, 18666816), (22610, 18613152), (22680, 18555704), (22712, 18529560), (22848, 18419265), (22876, 18396720), (23220, 18124176), (23256, 18096120), (23380, 18000144), (23392, 17990910), (23940, 17579088), (24048, 17500140), (24080, 17476884), (24381, 17261120), (24480, 17191314), (24510, 17170272), (24624, 17090780), (24768, 16991415), (25384, 16579080), (25536, 16480395), (25551, 16470720), (25585, 16448832), (25704, 16372680), (25840, 16286508), (25920, 16236241), (26144, 16097130), (26163, 16085440), (26316, 15991920), (26720, 15750126), (27054, 15555680), (27090, 15535008), (27132, 15510960), (27360, 15381702), (27540, 15281168), (27778, 15150240), (27864, 15103480), (28056, 15000120), (28390, 14823648), (28557, 14736960), (28560, 14735412), (28595, 14717376), (28724, 14651280), (28728, 14649240), (28896, 14564070), (29070, 14476896), (29240, 14392728), (29376, 14326095), (29412, 14308560), (30060, 14000112), (30240, 13916778), (30702, 13707360), (30780, 13672624), (30960, 13593132), (31008, 13572090), (31563, 13333440), (31730, 13263264), (31920, 13184316), (32064, 13125105), (32130, 13098144), (32508, 12945840), (32680, 12877704), (32832, 12818085), (32895, 12793536), (33915, 12408768), (34068, 12353040), (34272, 12279510), (34314, 12264480), (34830, 12082784), (34884, 12064080), (35070, 12000096), (35088, 11993940), (35905, 11721024), (35910, 11719392), (36072, 11666760), (36120, 11651256), (36176, 11633220), (36288, 11597315), (36720, 11460876), (36765, 11446848), (37152, 11327610), (37408, 11250090), (38076, 11052720), (38080, 11051559), (38304, 10986930), (38556, 10915120), (38760, 10857672), (39216, 10731420), (39474, 10661280), (39746, 10588320), (40080, 10500084), (40635, 10356672), (40698, 10340640), (40936, 10280520), (41040, 10254468), (41280, 10194849), (41667, 10100160), (42084, 10000080), (42560, 9888237), (42585, 9882432), (42840, 9823608), (43086, 9767520), (43092, 9766160), (43344, 9709380), (43605, 9651264), (43860, 9595152), (44064, 9550730), (44118, 9539040), (44422, 9473760), (45090, 9333408), (45220, 9306576), (45360, 9277852), (45424, 9264780), (45752, 9198360), (46053, 9138240), (46440, 9062088), (46512, 9048060), (46760, 9000072), (46784, 8995455), (47595, 8842176), (47880, 8789544), (48096, 8750070), (48160, 8738442), (48195, 8732096), (48762, 8630560), (48960, 8595657), (49020, 8585136), (49248, 8545390), (50267, 8372160), (50768, 8289540), (51102, 8235360), (51170, 8224416), (51408, 8186340), (51471, 8176320), (51680, 8143254), (52288, 8048565), (52326, 8042720), (52605, 8000064), (52632, 7995960), (53440, 7875063), (53865, 7812928), (53941, 7801920), (54108, 7777840), (54180, 7767504), (54264, 7755480), (54720, 7690851), (55080, 7640584), (55556, 7575120), (55728, 7551740), (56112, 7500060), (56780, 7411824), (57114, 7368480), (57120, 7367706), (57190, 7358688), (57448, 7325640), (57456, 7324620), (57792, 7282035), (58140, 7238448), (58480, 7196364), (58824, 7154280), (59211, 7107520), (59619, 7058880), (60120, 7000056), (60480, 6958389), (61047, 6893760), (61404, 6853680), (61560, 6836312), (61920, 6796566), (62016, 6786045), (63126, 6666720), (63460, 6631632), (63840, 6592158), (64260, 6549072), (64629, 6511680), (65016, 6472920), (65360, 6438852), (65790, 6396768), (66177, 6359360), (66633, 6315840), (67635, 6222272), (67830, 6204384), (68136, 6176520), (68544, 6139755), (68628, 6132240), (69445, 6060096), (69660, 6041392), (69768, 6032040), (70140, 6000048), (70176, 5996970), (71810, 5860512), (71820, 5859696), (72144, 5833380), (72240, 5825628), (72352, 5816610), (73440, 5730438), (73530, 5723424), (74304, 5663805), (74816, 5625045), (76152, 5526360), (76608, 5493465), (76653, 5490240), (76755, 5482944), (77112, 5457560), (77520, 5428836), (78432, 5365710), (78948, 5330640), (79492, 5294160), (80160, 5250042), (81270, 5178336), (81396, 5170320), (81872, 5140260), (82080, 5127234), (83334, 5050080), (84168, 5000040), (85170, 4941216), (85671, 4912320), (85680, 4911804), (85785, 4905792), (86172, 4883760), (86184, 4883080), (86688, 4854690), (87210, 4825632), (87720, 4797576), (88128, 4775365), (88236, 4769520), (88844, 4736880), (90180, 4666704), (90440, 4653288), (90720, 4638926), (90848, 4632390), (91504, 4599180), (92106, 4569120), (92880, 4531044), (93024, 4524030), (93520, 4500036), (94689, 4444480), (95190, 4421088), (95760, 4394772), (96192, 4375035), (96320, 4369221), (96390, 4366048), (97223, 4328640), (97524, 4315280), (98040, 4292568), (98496, 4272695), (98685, 4264512), (99365, 4235328), (100534, 4186080), (101536, 4144770), (101745, 4136256), (102204, 4117680), (102340, 4112208), (102816, 4093170), (102942, 4088160), (103360, 4071627), (104652, 4021360), (105210, 4000032), (105264, 3997980), (107715, 3907008), (107730, 3906464), (107882, 3900960), (108216, 3888920), (108360, 3883752), (108528, 3877740), (110160, 3820292), (110295, 3815616), (111055, 3789504), (111112, 3787560), (111456, 3775870), (112224, 3750030), (113560, 3705912), (114228, 3684240), (114240, 3683853), (114380, 3679344), (114896, 3662820), (114912, 3662310), (116280, 3619224), (116960, 3598182), (117648, 3577140), (118422, 3553760), (119238, 3529440), (120240, 3500028), (121905, 3452224), (122077, 3447360), (122094, 3446880), (122808, 3426840), (123120, 3418156), (123840, 3398283), (125001, 3366720), (126252, 3333360), (126920, 3315816), (127680, 3296079), (127755, 3294144), (128520, 3274536), (129258, 3255840), (130032, 3236460), (130720, 3219426), (130815, 3217088), (131580, 3198384), (132354, 3179680), (133266, 3157920), (135270, 3111136), (135660, 3102192), (136272, 3088260), (136439, 3084480), (137256, 3066120), (138159, 3046080), (138890, 3030048), (139320, 3020696), (139536, 3016020), (140280, 3000024), (140352, 2998485), (142785, 2947392), (143620, 2930256), (143640, 2929848), (144288, 2916690), (144480, 2912814), (144704, 2908305), (146880, 2865219), (147060, 2861712), (150801, 2790720), (152304, 2763180), (153306, 2745120), (153510, 2741472), (154224, 2728780), (154413, 2725440), (155040, 2714418), (156864, 2682855), (157815, 2666688), (157896, 2665320), (158984, 2647080), (160320, 2625021), (161823, 2600640), (162540, 2589168), (162792, 2585160), (163744, 2570130), (164160, 2563617), (166668, 2525040), (168336, 2500020), (170340, 2470608), (171342, 2456160), (171360, 2455902), (171570, 2452896), (172344, 2441880), (172368, 2441540), (173376, 2427345), (174420, 2412816), (175440, 2398788), (176472, 2384760), (177688, 2368440), (178857, 2352960), (180360, 2333352), (180880, 2326644), (181440, 2319463), (181696, 2316195), (183008, 2299590), (183141, 2297920), (184212, 2284560), (185760, 2265522), (186048, 2262015), (187040, 2250018), (189378, 2222240), (190380, 2210544), (191520, 2197386), (192780, 2183024), (193887, 2170560), (194446, 2164320), (195048, 2157640), (196080, 2146284), (197370, 2132256), (198730, 2117664), (199899, 2105280), (201068, 2093040), (203072, 2072385), (203490, 2068128), (204408, 2058840), (204680, 2056104), (205632, 2046585), (205884, 2044080), (208335, 2020032), (209304, 2010680), (210420, 2000016), (210528, 1998990), (215430, 1953504), (215460, 1953232), (215764, 1950480), (216432, 1944460), (216720, 1941876), (217056, 1938870), (220320, 1910146), (220590, 1907808), (222110, 1894752), (222224, 1893780), (222912, 1887935), (224448, 1875015), (227120, 1852956), (228456, 1842120), (228760, 1839672), (229792, 1831410), (229824, 1831155), (229959, 1830080), (230265, 1827648), (232560, 1809612), (233920, 1799091), (235296, 1788570), (236844, 1776880), (238476, 1764720), (240480, 1750014), (243810, 1726112), (244154, 1723680), (244188, 1723440), (245616, 1713420), (246240, 1709078), (250002, 1683360), (251335, 1674432), (252504, 1666680), (253840, 1657908), (255510, 1647072), (257013, 1637440), (257040, 1637268), (257355, 1635264), (258516, 1627920), (260064, 1618230), (261440, 1609713), (261630, 1608544), (263160, 1599192), (264708, 1589840), (266532, 1578960), (269705, 1560384), (270540, 1555568), (271320, 1551096), (272544, 1544130), (272878, 1542240), (274512, 1533060), (276318, 1523040), (277780, 1515024), (278640, 1510348), (279072, 1508010), (280560, 1500012), (285570, 1473696), (287240, 1465128), (287280, 1464924), (288576, 1458345), (288960, 1456407), (291669, 1442880), (294120, 1430856), (296055, 1421504), (298095, 1411776), (301602, 1395360), (304608, 1381590), (305235, 1378752), (306612, 1372560), (307020, 1370736), (308448, 1364390), (308826, 1362720), (310080, 1357209), (315630, 1333344), (315792, 1332660), (317968, 1323540), (323145, 1302336), (323646, 1300320), (325080, 1294584), (325584, 1292580), (327488, 1285065), (330885, 1271872), (333165, 1263168), (333336, 1262520), (336672, 1250010), (340680, 1235304), (342684, 1228080), (342720, 1227951), (343140, 1226448), (344688, 1220940), (344736, 1220770), (348840, 1206408), (350880, 1199394), (352944, 1192380), (355376, 1184220), (357714, 1176480), (360720, 1166676), (361760, 1163322), (366016, 1149795), (366231, 1149120), (366282, 1148960), (368424, 1142280), (371520, 1132761), (374080, 1125009), (375003, 1122240), (377587, 1114560), (378756, 1111120), (380760, 1105272), (383040, 1098693), (383265, 1098048), (385560, 1091512), (387774, 1085280), (388892, 1082160), (390096, 1078820), (392160, 1073142), (394740, 1066128), (397460, 1058832), (399798, 1052640), (402136, 1046520), (406980, 1034064), (408816, 1029420), (409317, 1028160), (409360, 1028052), (411768, 1022040), (414477, 1015360), (416670, 1010016), (418608, 1005340), (420840, 1000008), (421056, 999495), (428355, 982464), (430860, 976752), (430920, 976616), (431528, 975240), (432864, 972230), (433440, 970938), (434112, 969435), (440640, 955073), (441180, 953904), (444220, 947376), (444448, 946890), (452403, 930240), (454240, 926478), (456912, 921060), (457520, 919836), (459584, 915705), (459918, 915040), (460530, 913824), (463239, 908480), (465120, 904806), (470592, 894285), (473445, 888896), (473688, 888440), (476952, 882360), (480960, 875007), (485469, 866880), (486115, 865728), (487620, 863056), (488308, 861840), (488376, 861720), (491232, 856710), (492480, 854539), (500004, 841680), (502670, 837216), (505008, 833340), (507680, 828954), (511020, 823536), (514026, 818720), (514080, 818634), (514710, 817632), (517032, 813960), (520128, 809115), (523260, 804272), (526320, 799596), (529416, 794920), (533064, 789480), (536571, 784320), (539410, 780192), (541080, 777784), (542640, 775548), (545088, 772065), (545756, 771120), (549024, 766530), (552636, 761520), (555560, 757512), (557280, 755174), (558144, 754005), (561120, 750006), (571140, 736848), (574480, 732564), (574560, 732462), (581661, 723520), (583338, 721440), (588240, 715428), (592110, 710752), (596190, 705888), (599697, 701760), (603204, 697680), (609216, 690795), (610385, 689472), (610470, 689376), (613224, 686280), (614040, 685368), (616896, 682195), (617652, 681360), (625005, 673344), (631260, 666672), (631584, 666330), (635936, 661770), (646290, 651168), (647292, 650160)]