105840846720

素因数分解:

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

素因数の和:127

約数の個数: 2304

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

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

約数列:

[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, 49, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 76, 80, 81, 84, 85, 86, 90, 95, 96, 98, 102, 105, 108, 112, 114, 119, 120, 126, 128, 129, 133, 135, 136, 140, 144, 147, 152, 153, 160, 162, 168, 170, 171, 172, 180, 189, 190, 192, 196, 204, 210, 215, 216, 224, 228, 238, 240, 243, 245, 252, 255, 258, 266, 270, 272, 280, 285, 288, 294, 301, 304, 306, 315, 320, 323, 324, 336, 340, 342, 344, 357, 360, 378, 380, 384, 387, 392, 399, 405, 408, 420, 430, 432, 441, 448, 456, 459, 476, 480, 486, 490, 504, 510, 513, 516, 532, 540, 544, 560, 567, 570, 576, 588, 595, 602, 608, 612, 630, 640, 645, 646, 648, 665, 672, 680, 684, 688, 714, 720, 731, 735, 756, 760, 765, 774, 784, 798, 810, 816, 817, 833, 840, 855, 860, 864, 882, 896, 903, 912, 918, 931, 945, 952, 960, 969, 972, 980, 1008, 1020, 1026, 1032, 1064, 1071, 1080, 1088, 1120, 1134, 1140, 1152, 1161, 1176, 1190, 1197, 1204, 1215, 1216, 1224, 1260, 1290, 1292, 1296, 1323, 1330, 1344, 1360, 1368, 1376, 1377, 1428, 1440, 1462, 1470, 1505, 1512, 1520, 1530, 1539, 1548, 1568, 1596, 1615, 1620, 1632, 1634, 1666, 1680, 1701, 1710, 1720, 1728, 1764, 1785, 1806, 1824, 1836, 1862, 1890, 1904, 1920, 1935, 1938, 1944, 1960, 1995, 2016, 2040, 2052, 2064, 2107, 2128, 2142, 2160, 2176, 2193, 2205, 2240, 2261, 2268, 2280, 2295, 2322, 2352, 2380, 2394, 2408, 2430, 2432, 2448, 2451, 2499, 2520, 2565, 2580, 2584, 2592, 2646, 2660, 2688, 2709, 2720, 2736, 2752, 2754, 2793, 2835, 2856, 2880, 2907, 2924, 2940, 3010, 3024, 3040, 3060, 3078, 3096, 3136, 3192, 3213, 3230, 3240, 3264, 3268, 3332, 3360, 3402, 3420, 3440, 3456, 3483, 3528, 3570, 3591, 3612, 3648, 3655, 3672, 3724, 3780, 3808, 3870, 3876, 3888, 3920, 3969, 3990, 4032, 4080, 4085, 4104, 4128, 4131, 4165, 4214, 4256, 4284, 4320, 4386, 4410, 4480, 4515, 4522, 4536, 4560, 4590, 4617, 4644, 4655, 4704, 4760, 4788, 4816, 4845, 4860, 4896, 4902, 4998, 5040, 5117, 5130, 5160, 5168, 5184, 5292, 5320, 5355, 5418, 5440, 5472, 5504, 5508, 5586, 5670, 5712, 5719, 5760, 5805, 5814, 5848, 5880, 5985, 6020, 6048, 6080, 6120, 6156, 6192, 6272, 6321, 6384, 6426, 6460, 6480, 6528, 6536, 6579, 6615, 6664, 6720, 6783, 6804, 6840, 6880, 6885, 6966, 7056, 7140, 7182, 7224, 7296, 7310, 7344, 7353, 7448, 7497, 7560, 7616, 7695, 7740, 7752, 7776, 7840, 7938, 7980, 8064, 8127, 8160, 8170, 8208, 8256, 8262, 8330, 8379, 8428, 8505, 8512, 8568, 8640, 8721, 8772, 8820, 9030, 9044, 9072, 9120, 9180, 9234, 9288, 9310, 9408, 9520, 9576, 9632, 9639, 9690, 9720, 9792, 9804, 9996, 10080, 10234, 10260, 10320, 10336, 10368, 10449, 10535, 10584, 10640, 10710, 10773, 10836, 10880, 10944, 10965, 11016, 11172, 11305, 11340, 11424, 11438, 11610, 11628, 11696, 11760, 11907, 11970, 12040, 12096, 12160, 12240, 12255, 12312, 12384, 12495, 12642, 12768, 12852, 12920, 12960, 13072, 13158, 13230, 13328, 13440, 13545, 13566, 13608, 13680, 13760, 13770, 13889, 13932, 13965, 14112, 14280, 14364, 14448, 14535, 14620, 14688, 14706, 14896, 14994, 15120, 15232, 15351, 15390, 15480, 15504, 15552, 15680, 15827, 15876, 15960, 16065, 16254, 16320, 16340, 16416, 16512, 16524, 16660, 16758, 16856, 17010, 17024, 17136, 17157, 17280, 17415, 17442, 17544, 17640, 17955, 18060, 18088, 18144, 18240, 18360, 18468, 18576, 18620, 18816, 18963, 19040, 19152, 19264, 19278, 19380, 19440, 19584, 19608, 19737, 19845, 19992, 20160, 20349, 20468, 20520, 20640, 20655, 20672, 20898, 21070, 21168, 21280, 21420, 21546, 21672, 21888, 21930, 22032, 22059, 22344, 22491, 22610, 22680, 22848, 22876, 23085, 23220, 23256, 23392, 23520, 23814, 23940, 24080, 24192, 24381, 24480, 24510, 24624, 24768, 24990, 25137, 25284, 25536, 25585, 25704, 25840, 25920, 26144, 26163, 26316, 26460, 26656, 27090, 27132, 27216, 27360, 27520, 27540, 27778, 27864, 27930, 28224, 28560, 28595, 28728, 28896, 28917, 29070, 29240, 29376, 29412, 29792, 29988, 30240, 30702, 30780, 30960, 31008, 31104, 31360, 31605, 31654, 31752, 31920, 32130, 32319, 32508, 32640, 32680, 32832, 32895, 33048, 33320, 33516, 33712, 33915, 34020, 34272, 34314, 34830, 34884, 35088, 35280, 35819, 35910, 36120, 36176, 36288, 36480, 36720, 36765, 36936, 37152, 37240, 37485, 37926, 38080, 38304, 38528, 38556, 38760, 38880, 39216, 39474, 39690, 39984, 40033, 40320, 40635, 40698, 40936, 41040, 41280, 41310, 41344, 41667, 41796, 41895, 42140, 42336, 42560, 42840, 43092, 43344, 43605, 43860, 44064, 44118, 44688, 44982, 45220, 45360, 45696, 45752, 46053, 46170, 46440, 46512, 46784, 47040, 47481, 47628, 47880, 48160, 48195, 48762, 48960, 49020, 49248, 49536, 49980, 50274, 50568, 51072, 51170, 51408, 51471, 51680, 51840, 52245, 52288, 52326, 52632, 52920, 53312, 53865, 54180, 54264, 54432, 54720, 55080, 55556, 55728, 55860, 56448, 56889, 57120, 57190, 57456, 57792, 57834, 58140, 58480, 58752, 58824, 59211, 59535, 59584, 59976, 60480, 61047, 61404, 61560, 61920, 62016, 63210, 63308, 63504, 63840, 64260, 64638, 65016, 65360, 65664, 65790, 66096, 66177, 66640, 67032, 67424, 67473, 67830, 68040, 68544, 68628, 69445, 69660, 69768, 70176, 70560, 71638, 71820, 72240, 72352, 72576, 73143, 73440, 73530, 73872, 74304, 74480, 74970, 75411, 75852, 76160, 76608, 76755, 77112, 77520, 77760, 78432, 78489, 78948, 79135, 79380, 79968, 80066, 81270, 81396, 81872, 82080, 82560, 82620, 83334, 83592, 83790, 84280, 84672, 85120, 85680, 85785, 86184, 86688, 87210, 87720, 88128, 88236, 89376, 89964, 90440, 90720, 91504, 92106, 92340, 92880, 93024, 93568, 94080, 94815, 94962, 95256, 95760, 96320, 96390, 97223, 97524, 97920, 98040, 98496, 98685, 99960, 100548, 101136, 101745, 102340, 102816, 102942, 103360, 104490, 104576, 104652, 105264, 105840, 106624, 107457, 107730, 108360, 108528, 108864, 109440, 110160, 110295, 111112, 111456, 111720, 112455, 113778, 114240, 114380, 114912, 115584, 115668, 116280, 116960, 117648, 118422, 119070, 119168, 119952, 120099, 120960, 121905, 122094, 122808, 123120, 123840, 124032, 125001, 125685, 126420, 126616, 127008, 127680, 128520, 129276, 130032, 130720, 130815, 131580, 132192, 132354, 133280, 134064, 134848, 134946, 135660, 136080, 137088, 137256, 138159, 138890, 139320, 139536, 140352, 141120, 142443, 143276, 143640, 144480, 144585, 144704, 146286, 146880, 147060, 147744, 148608, 148960, 149940, 150822, 151704, 153216, 153510, 154224, 154413, 155040, 155520, 156864, 156978, 157896, 158270, 158760, 159936, 160132, 161595, 162540, 162792, 163744, 164160, 165240, 166668, 167184, 167580, 168560, 169344, 170667, 171360, 171570, 172368, 173376, 174420, 175440, 176256, 176472, 177633, 178752, 179095, 179928, 180880, 181440, 183008, 183141, 184212, 184680, 185760, 186048, 189630, 189924, 190512, 191520, 192640, 192780, 194446, 195048, 196080, 196992, 197370, 198531, 199920, 200165, 201096, 202272, 202419, 203490, 204680, 205632, 205884, 206720, 208335, 208980, 209304, 210528, 211680, 214914, 215460, 216720, 217056, 217728, 220320, 220590, 222224, 222912, 223440, 224910, 226233, 227556, 228480, 228760, 229824, 230265, 231336, 232560, 233920, 235296, 236844, 237405, 238140, 239904, 240198, 243810, 244188, 245616, 246240, 247680, 250002, 251370, 252840, 253232, 254016, 255360, 257040, 257355, 258552, 260064, 261440, 261630, 263160, 264384, 264708, 266560, 268128, 269696, 269892, 271320, 272160, 274512, 276318, 277780, 278640, 279072, 280704, 282240, 284445, 284886, 286552, 287280, 288960, 289170, 289408, 291669, 292572, 293760, 294120, 295488, 296055, 297920, 299880, 301644, 303408, 305235, 307020, 308448, 308826, 310080, 313728, 313956, 315792, 316540, 317520, 319872, 320264, 322371, 323190, 325080, 325584, 327488, 328320, 330480, 330885, 333336, 334368, 335160, 337120, 337365, 341334, 342720, 343140, 344736, 346752, 348840, 350880, 352944, 355266, 357504, 358190, 359856, 360297, 361760, 362880, 365715, 366016, 366282, 368424, 369360, 371520, 372096, 375003, 377055, 379260, 379848, 381024, 383040, 385560, 388892, 390096, 392160, 392445, 394740, 397062, 399840, 400330, 402192, 404544, 404838, 406980, 409360, 411264, 411768, 414477, 416670, 417960, 418608, 421056, 423360, 427329, 429828, 430920, 433440, 434112, 440640, 441180, 444448, 445824, 446880, 449820, 452466, 455112, 457520, 459648, 460530, 462672, 463239, 465120, 467840, 470592, 473688, 474810, 476280, 479808, 480396, 486115, 487620, 488376, 491232, 492480, 500004, 502740, 505680, 506464, 508032, 512001, 514080, 514710, 517104, 520128, 522880, 523260, 526320, 528768, 529416, 533120, 536256, 537285, 539784, 542640, 544320, 549024, 549423, 552636, 555560, 557280, 558144, 568890, 569772, 573104, 574560, 577920, 578340, 583338, 585144, 588240, 590976, 592110, 595840, 599760, 600495, 603288, 606816, 610470, 614040, 616896, 617652, 620160, 625005, 627912, 631584, 633080, 635040, 640528, 644742, 646380, 650160, 651168, 654976, 660960, 661770, 666672, 668736, 670320, 674240, 674730, 680561, 682668, 685440, 686280, 689472, 690795, 697680, 701760, 705888, 710532, 712215, 716380, 719712, 720594, 723520, 731430, 732032, 732564, 736848, 738720, 743040, 750006, 754110, 758520, 759696, 762048, 766080, 771120, 772065, 777784, 780192, 784320, 784890, 789480, 794124, 799680, 800660, 804384, 809088, 809676, 813960, 818720, 823536, 828954, 833340, 835920, 837216, 842112, 846720, 853335, 854658, 859656, 861840, 866880, 868224, 875007, 881280, 882360, 888165, 888896, 893760, 899640, 904932, 910224, 915040, 915705, 921060, 925344, 926478, 930240, 941184, 947376, 949620, 952560, 959616, 960792, 967113, 972230, 975240, 976752, 982464, 984960, 992655, 1000008, 1005480, 1011360, 1012095, 1012928, 1024002, 1028160, 1029420, 1034208, 1040256, 1046520, 1052640, 1058832, 1072512, 1074570, 1079568, 1080891, 1085280, 1088640, 1098048, 1098846, 1105272, 1111120, 1114560, 1116288, 1125009, 1131165, 1137780, 1139544, 1146208, 1149120, 1156680, 1166676, 1170288, 1176480, 1184220, 1199520, 1200990, 1206576, 1213632, 1220940, 1228080, 1233792, 1235304, 1243431, 1250010, 1255824, 1263168, 1266160, 1270080, 1281056, 1281987, 1289484, 1292760, 1300320, 1302336, 1321920, 1323540, 1333344, 1337472, 1340640, 1348480, 1349460, 1361122, 1365336, 1372560, 1378944, 1381590, 1389717, 1395360, 1403520, 1411776, 1421064, 1424430, 1432760, 1439424, 1441188, 1447040, 1458345, 1462860, 1465128, 1473696, 1477440, 1500012, 1508220, 1517040, 1519392, 1524096, 1542240, 1544130, 1555568, 1560384, 1568640, 1569780, 1578960, 1588248, 1599360, 1601320, 1608768, 1611855, 1619352, 1627920, 1637440, 1647072, 1657908, 1666680, 1671840, 1674432, 1706670, 1709316, 1719312, 1723680, 1733760, 1750014, 1764720, 1776330, 1777792, 1787520, 1799280, 1801485, 1809864, 1820448, 1830080, 1831410, 1842120, 1850688, 1852956, 1860480, 1875015, 1894752, 1899240, 1905120, 1921584, 1934226, 1944460, 1950480, 1953504, 1964928, 1985310, 2000016, 2010960, 2022720, 2024190, 2025856, 2041683, 2048004, 2056320, 2058840, 2068416, 2072385, 2093040, 2105280, 2117664, 2136645, 2149140, 2159136, 2161782, 2170560, 2196096, 2197692, 2210544, 2222240, 2229120, 2250018, 2262330, 2275560, 2279088, 2292416, 2298240, 2313360, 2316195, 2333352, 2340576, 2352960, 2368440, 2399040, 2401980, 2413152, 2427264, 2441880, 2456160, 2470608, 2486862, 2500020, 2511648, 2526336, 2532320, 2540160, 2560005, 2562112, 2563974, 2578968, 2585520, 2600640, 2604672, 2625021, 2643840, 2647080, 2666688, 2681280, 2698920, 2722244, 2730672, 2745120, 2747115, 2763180, 2779434, 2790720, 2823552, 2842128, 2848860, 2865520, 2878848, 2882376, 2901339, 2916690, 2925720, 2930256, 2947392, 2954880, 3000024, 3016440, 3034080, 3038784, 3084480, 3088260, 3111136, 3120768, 3139560, 3157920, 3176496, 3202640, 3217536, 3223710, 3238704, 3242673, 3255840, 3274880, 3294144, 3315816, 3333360, 3343680, 3348864, 3375027, 3402805, 3413340, 3418632, 3438624, 3447360, 3500028, 3529440, 3552660, 3598560, 3602970, 3619728, 3640896, 3660160, 3662820, 3684240, 3701376, 3705912, 3750030, 3789504, 3798480, 3810240, 3843168, 3845961, 3868452, 3888920, 3900960, 3907008, 3970620, 4000032, 4021920, 4045440, 4048380, 4083366, 4096008, 4117680, 4136832, 4144770, 4186080, 4210560, 4235328, 4273290, 4298280, 4318272, 4323564, 4341120, 4375035, 4395384, 4421088, 4444480, 4500036, 4524660, 4551120, 4558176, 4584832, 4626720, 4632390, 4666704, 4681152, 4705920, 4736880, 4798080, 4803960, 4826304, 4835565, 4883760, 4912320, 4941216, 4973724, 5000040, 5023296, 5064640, 5120010, 5124224, 5127948, 5157936, 5171040, 5201280, 5250042, 5294160, 5333376, 5362560, 5397840, 5404455, 5444488, 5461344, 5490240, 5494230, 5526360, 5558868, 5581440, 5625045, 5684256, 5697720, 5731040, 5764752, 5802678, 5833380, 5851440, 5860512, 5894784, 6000048, 6032880, 6068160, 6077568, 6125049, 6168960, 6176520, 6217155, 6222272, 6279120, 6315840, 6352992, 6405280, 6409935, 6447420, 6477408, 6485346, 6511680, 6588288, 6631632, 6666720, 6687360, 6750054, 6805610, 6826680, 6837264, 6877248, 6894720, 6948585, 7000056, 7058880, 7105320, 7197120, 7205940, 7239456, 7281792, 7325640, 7368480, 7411824, 7500060, 7579008, 7596960, 7620480, 7686336, 7691922, 7736904, 7777840, 7801920, 7814016, 7875063, 7941240, 8000064, 8043840, 8096760, 8166732, 8192016, 8235360, 8289540, 8372160, 8470656, 8546580, 8596560, 8636544, 8647128, 8704017, 8750070, 8790768, 8842176, 8888960, 9000072, 9049320, 9102240, 9116352, 9253440, 9264780, 9333408, 9362304, 9473760, 9607920, 9652608, 9671130, 9728019, 9767520, 9824640, 9882432, 9947448, 10000080, 10046592, 10129280, 10208415, 10240020, 10255896, 10315872, 10342080, 10500084, 10588320, 10795680, 10808910, 10888976, 10922688, 10980480, 10988460, 11052720, 11117736, 11250090, 11368512, 11395440, 11462080, 11529504, 11605356, 11666760, 11702880, 11721024, 12000096, 12065760, 12136320, 12250098, 12353040, 12434310, 12444544, 12558240, 12631680, 12705984, 12810560, 12819870, 12894840, 12954816, 12970692, 13023360, 13125105, 13263264, 13333440, 13500108, 13611220, 13653360, 13674528, 13754496, 13897170, 14000112, 14117760, 14210640, 14394240, 14411880, 14478912, 14506695, 14651280, 14736960, 14823648, 15000120, 15193920, 15372672, 15383844, 15473808, 15555680, 15603840, 15750126, 15882480, 16000128, 16087680, 16193520, 16213365, 16333464, 16384032, 16470720, 16579080, 16744320, 16875135, 17093160, 17193120, 17294256, 17408034, 17500140, 17581536, 17684352, 18000144, 18098640, 18204480, 18232704, 18375147, 18506880, 18529560, 18666816, 18947520, 19215840, 19229805, 19342260, 19456038, 19535040, 19764864, 19894896, 20000160, 20416830, 20480040, 20511792, 20631744, 20684160, 21000168, 21176640, 21591360, 21617820, 21777952, 21845376, 21976920, 22105440, 22235472, 22500180, 22737024, 22790880, 22924160, 23059008, 23210712, 23333520, 23405760, 23442048, 23625189, 24000192, 24131520, 24500196, 24706080, 24868620, 25116480, 25411968, 25621120, 25639740, 25789680, 25909632, 25941384, 26250210, 26526528, 26666880, 27000216, 27222440, 27306720, 27349056, 27794340, 28000224, 28421280, 28823760, 28957824, 29013390, 29302560, 29473920, 29647296, 30000240, 30387840, 30625245, 30767688, 30947616, 31111360, 31500252, 31764960, 32387040, 32426730, 32666928, 32768064, 32941440, 33158160, 33750270, 34186320, 34386240, 34588512, 34816068, 35000280, 35163072, 36000288, 36197280, 36408960, 36750294, 37059120, 37333632, 37895040, 38431680, 38459610, 38684520, 38912076, 39070080, 39375315, 39789792, 40000320, 40833660, 40960080, 41023584, 41263488, 42000336, 42353280, 43182720, 43235640, 43520085, 43555904, 43953840, 44210880, 44470944, 45000360, 45581760, 46118016, 46421424, 46667040, 46811520, 47250378, 48000384, 48263040, 48640095, 49000392, 49412160, 49737240, 50232960, 51279480, 51579360, 51882768, 52500420, 53053056, 54000432, 54444880, 54613440, 54698112, 55125441, 55588680, 56000448, 56842560, 57647520, 58026780, 58605120, 59294592, 60000480, 61250490, 61535376, 61895232, 62222720, 63000504, 63529920, 64774080, 64853460, 65333856, 65536128, 66316320, 67500540, 68372640, 68772480, 69177024, 69632136, 70000560, 70326144, 72000576, 72394560, 73500588, 74118240, 76863360, 76919220, 77369040, 77824152, 78750630, 79579584, 80000640, 81667320, 81920160, 82047168, 84000672, 86471280, 87040170, 87111808, 87907680, 88421760, 88941888, 90000720, 91163520, 91875735, 92842848, 93334080, 94500756, 97280190, 98000784, 98824320, 99474480, 102558960, 103158720, 103765536, 105000840, 108000864, 108889760, 109226880, 110250882, 111177360, 112000896, 113685120, 115295040, 116053560, 117210240, 118125945, 120000960, 122500980, 123070752, 123790464, 126001008, 127059840, 129548160, 129706920, 130667712, 132632640, 135001080, 136745280, 138354048, 139264272, 140001120, 144001152, 144789120, 147001176, 148236480, 153838440, 154738080, 155648304, 157501260, 159159168, 163334640, 163840320, 164094336, 165376323, 168001344, 172942560, 174080340, 175815360, 177883776, 180001440, 183751470, 185685696, 186668160, 189001512, 194560380, 196001568, 198948960, 205117920, 206317440, 207531072, 210001680, 216001728, 217779520, 220501764, 222354720, 230590080, 232107120, 236251890, 240001920, 245001960, 246141504, 252002016, 259413840, 261335424, 265265280, 270002160, 273490560, 275627205, 278528544, 280002240, 294002352, 296472960, 307676880, 309476160, 311296608, 315002520, 326669280, 327680640, 330752646, 336002688, 345885120, 348160680, 351630720, 360002880, 367502940, 371371392, 378003024, 389120760, 392003136, 397897920, 410235840, 415062144, 420003360, 432003456, 435559040, 441003528, 444709440, 464214240, 472503780, 490003920, 492283008, 504004032, 518827680, 540004320, 551254410, 557057088, 560004480, 588004704, 615353760, 618952320, 622593216, 630005040, 653338560, 661505292, 691770240, 696321360, 720005760, 735005880, 756006048, 778241520, 784006272, 795795840, 820471680, 826881615, 840006720, 882007056, 889418880, 928428480, 945007560, 980007840, 1008008064, 1037655360, 1080008640, 1102508820, 1114114176, 1176009408, 1230707520, 1245186432, 1260010080, 1306677120, 1323010584, 1392642720, 1470011760, 1512012096, 1556483040, 1653763230, 1680013440, 1764014112, 1856856960, 1890015120, 1960015680, 2075310720, 2160017280, 2205017640, 2352018816, 2461415040, 2520020160, 2646021168, 2785285440, 2940023520, 3024024192, 3112966080, 3307526460, 3528028224, 3780030240, 3920031360, 4410035280, 5040040320, 5292042336, 5570570880, 5880047040, 6225932160, 6615052920, 7056056448, 7560060480, 8820070560, 10584084672, 11760094080, 13230105840, 15120120960, 17640141120, 21168169344, 26460211680, 35280282240, 52920423360, 105840846720]

約数ペア:

[(1, 105840846720), (2, 52920423360), (3, 35280282240), (4, 26460211680), (5, 21168169344), (6, 17640141120), (7, 15120120960), (8, 13230105840), (9, 11760094080), (10, 10584084672), (12, 8820070560), (14, 7560060480), (15, 7056056448), (16, 6615052920), (17, 6225932160), (18, 5880047040), (19, 5570570880), (20, 5292042336), (21, 5040040320), (24, 4410035280), (27, 3920031360), (28, 3780030240), (30, 3528028224), (32, 3307526460), (34, 3112966080), (35, 3024024192), (36, 2940023520), (38, 2785285440), (40, 2646021168), (42, 2520020160), (43, 2461415040), (45, 2352018816), (48, 2205017640), (49, 2160017280), (51, 2075310720), (54, 1960015680), (56, 1890015120), (57, 1856856960), (60, 1764014112), (63, 1680013440), (64, 1653763230), (68, 1556483040), (70, 1512012096), (72, 1470011760), (76, 1392642720), (80, 1323010584), (81, 1306677120), (84, 1260010080), (85, 1245186432), (86, 1230707520), (90, 1176009408), (95, 1114114176), (96, 1102508820), (98, 1080008640), (102, 1037655360), (105, 1008008064), (108, 980007840), (112, 945007560), (114, 928428480), (119, 889418880), (120, 882007056), (126, 840006720), (128, 826881615), (129, 820471680), (133, 795795840), (135, 784006272), (136, 778241520), (140, 756006048), (144, 735005880), (147, 720005760), (152, 696321360), (153, 691770240), (160, 661505292), (162, 653338560), (168, 630005040), (170, 622593216), (171, 618952320), (172, 615353760), (180, 588004704), (189, 560004480), (190, 557057088), (192, 551254410), (196, 540004320), (204, 518827680), (210, 504004032), (215, 492283008), (216, 490003920), (224, 472503780), (228, 464214240), (238, 444709440), (240, 441003528), (243, 435559040), (245, 432003456), (252, 420003360), (255, 415062144), (258, 410235840), (266, 397897920), (270, 392003136), (272, 389120760), (280, 378003024), (285, 371371392), (288, 367502940), (294, 360002880), (301, 351630720), (304, 348160680), (306, 345885120), (315, 336002688), (320, 330752646), (323, 327680640), (324, 326669280), (336, 315002520), (340, 311296608), (342, 309476160), (344, 307676880), (357, 296472960), (360, 294002352), (378, 280002240), (380, 278528544), (384, 275627205), (387, 273490560), (392, 270002160), (399, 265265280), (405, 261335424), (408, 259413840), (420, 252002016), (430, 246141504), (432, 245001960), (441, 240001920), (448, 236251890), (456, 232107120), (459, 230590080), (476, 222354720), (480, 220501764), (486, 217779520), (490, 216001728), (504, 210001680), (510, 207531072), (513, 206317440), (516, 205117920), (532, 198948960), (540, 196001568), (544, 194560380), (560, 189001512), (567, 186668160), (570, 185685696), (576, 183751470), (588, 180001440), (595, 177883776), (602, 175815360), (608, 174080340), (612, 172942560), (630, 168001344), (640, 165376323), (645, 164094336), (646, 163840320), (648, 163334640), (665, 159159168), (672, 157501260), (680, 155648304), (684, 154738080), (688, 153838440), (714, 148236480), (720, 147001176), (731, 144789120), (735, 144001152), (756, 140001120), (760, 139264272), (765, 138354048), (774, 136745280), (784, 135001080), (798, 132632640), (810, 130667712), (816, 129706920), (817, 129548160), (833, 127059840), (840, 126001008), (855, 123790464), (860, 123070752), (864, 122500980), (882, 120000960), (896, 118125945), (903, 117210240), (912, 116053560), (918, 115295040), (931, 113685120), (945, 112000896), (952, 111177360), (960, 110250882), (969, 109226880), (972, 108889760), (980, 108000864), (1008, 105000840), (1020, 103765536), (1026, 103158720), (1032, 102558960), (1064, 99474480), (1071, 98824320), (1080, 98000784), (1088, 97280190), (1120, 94500756), (1134, 93334080), (1140, 92842848), (1152, 91875735), (1161, 91163520), (1176, 90000720), (1190, 88941888), (1197, 88421760), (1204, 87907680), (1215, 87111808), (1216, 87040170), (1224, 86471280), (1260, 84000672), (1290, 82047168), (1292, 81920160), (1296, 81667320), (1323, 80000640), (1330, 79579584), (1344, 78750630), (1360, 77824152), (1368, 77369040), (1376, 76919220), (1377, 76863360), (1428, 74118240), (1440, 73500588), (1462, 72394560), (1470, 72000576), (1505, 70326144), (1512, 70000560), (1520, 69632136), (1530, 69177024), (1539, 68772480), (1548, 68372640), (1568, 67500540), (1596, 66316320), (1615, 65536128), (1620, 65333856), (1632, 64853460), (1634, 64774080), (1666, 63529920), (1680, 63000504), (1701, 62222720), (1710, 61895232), (1720, 61535376), (1728, 61250490), (1764, 60000480), (1785, 59294592), (1806, 58605120), (1824, 58026780), (1836, 57647520), (1862, 56842560), (1890, 56000448), (1904, 55588680), (1920, 55125441), (1935, 54698112), (1938, 54613440), (1944, 54444880), (1960, 54000432), (1995, 53053056), (2016, 52500420), (2040, 51882768), (2052, 51579360), (2064, 51279480), (2107, 50232960), (2128, 49737240), (2142, 49412160), (2160, 49000392), (2176, 48640095), (2193, 48263040), (2205, 48000384), (2240, 47250378), (2261, 46811520), (2268, 46667040), (2280, 46421424), (2295, 46118016), (2322, 45581760), (2352, 45000360), (2380, 44470944), (2394, 44210880), (2408, 43953840), (2430, 43555904), (2432, 43520085), (2448, 43235640), (2451, 43182720), (2499, 42353280), (2520, 42000336), (2565, 41263488), (2580, 41023584), (2584, 40960080), (2592, 40833660), (2646, 40000320), (2660, 39789792), (2688, 39375315), (2709, 39070080), (2720, 38912076), (2736, 38684520), (2752, 38459610), (2754, 38431680), (2793, 37895040), (2835, 37333632), (2856, 37059120), (2880, 36750294), (2907, 36408960), (2924, 36197280), (2940, 36000288), (3010, 35163072), (3024, 35000280), (3040, 34816068), (3060, 34588512), (3078, 34386240), (3096, 34186320), (3136, 33750270), (3192, 33158160), (3213, 32941440), (3230, 32768064), (3240, 32666928), (3264, 32426730), (3268, 32387040), (3332, 31764960), (3360, 31500252), (3402, 31111360), (3420, 30947616), (3440, 30767688), (3456, 30625245), (3483, 30387840), (3528, 30000240), (3570, 29647296), (3591, 29473920), (3612, 29302560), (3648, 29013390), (3655, 28957824), (3672, 28823760), (3724, 28421280), (3780, 28000224), (3808, 27794340), (3870, 27349056), (3876, 27306720), (3888, 27222440), (3920, 27000216), (3969, 26666880), (3990, 26526528), (4032, 26250210), (4080, 25941384), (4085, 25909632), (4104, 25789680), (4128, 25639740), (4131, 25621120), (4165, 25411968), (4214, 25116480), (4256, 24868620), (4284, 24706080), (4320, 24500196), (4386, 24131520), (4410, 24000192), (4480, 23625189), (4515, 23442048), (4522, 23405760), (4536, 23333520), (4560, 23210712), (4590, 23059008), (4617, 22924160), (4644, 22790880), (4655, 22737024), (4704, 22500180), (4760, 22235472), (4788, 22105440), (4816, 21976920), (4845, 21845376), (4860, 21777952), (4896, 21617820), (4902, 21591360), (4998, 21176640), (5040, 21000168), (5117, 20684160), (5130, 20631744), (5160, 20511792), (5168, 20480040), (5184, 20416830), (5292, 20000160), (5320, 19894896), (5355, 19764864), (5418, 19535040), (5440, 19456038), (5472, 19342260), (5504, 19229805), (5508, 19215840), (5586, 18947520), (5670, 18666816), (5712, 18529560), (5719, 18506880), (5760, 18375147), (5805, 18232704), (5814, 18204480), (5848, 18098640), (5880, 18000144), (5985, 17684352), (6020, 17581536), (6048, 17500140), (6080, 17408034), (6120, 17294256), (6156, 17193120), (6192, 17093160), (6272, 16875135), (6321, 16744320), (6384, 16579080), (6426, 16470720), (6460, 16384032), (6480, 16333464), (6528, 16213365), (6536, 16193520), (6579, 16087680), (6615, 16000128), (6664, 15882480), (6720, 15750126), (6783, 15603840), (6804, 15555680), (6840, 15473808), (6880, 15383844), (6885, 15372672), (6966, 15193920), (7056, 15000120), (7140, 14823648), (7182, 14736960), (7224, 14651280), (7296, 14506695), (7310, 14478912), (7344, 14411880), (7353, 14394240), (7448, 14210640), (7497, 14117760), (7560, 14000112), (7616, 13897170), (7695, 13754496), (7740, 13674528), (7752, 13653360), (7776, 13611220), (7840, 13500108), (7938, 13333440), (7980, 13263264), (8064, 13125105), (8127, 13023360), (8160, 12970692), (8170, 12954816), (8208, 12894840), (8256, 12819870), (8262, 12810560), (8330, 12705984), (8379, 12631680), (8428, 12558240), (8505, 12444544), (8512, 12434310), (8568, 12353040), (8640, 12250098), (8721, 12136320), (8772, 12065760), (8820, 12000096), (9030, 11721024), (9044, 11702880), (9072, 11666760), (9120, 11605356), (9180, 11529504), (9234, 11462080), (9288, 11395440), (9310, 11368512), (9408, 11250090), (9520, 11117736), (9576, 11052720), (9632, 10988460), (9639, 10980480), (9690, 10922688), (9720, 10888976), (9792, 10808910), (9804, 10795680), (9996, 10588320), (10080, 10500084), (10234, 10342080), (10260, 10315872), (10320, 10255896), (10336, 10240020), (10368, 10208415), (10449, 10129280), (10535, 10046592), (10584, 10000080), (10640, 9947448), (10710, 9882432), (10773, 9824640), (10836, 9767520), (10880, 9728019), (10944, 9671130), (10965, 9652608), (11016, 9607920), (11172, 9473760), (11305, 9362304), (11340, 9333408), (11424, 9264780), (11438, 9253440), (11610, 9116352), (11628, 9102240), (11696, 9049320), (11760, 9000072), (11907, 8888960), (11970, 8842176), (12040, 8790768), (12096, 8750070), (12160, 8704017), (12240, 8647128), (12255, 8636544), (12312, 8596560), (12384, 8546580), (12495, 8470656), (12642, 8372160), (12768, 8289540), (12852, 8235360), (12920, 8192016), (12960, 8166732), (13072, 8096760), (13158, 8043840), (13230, 8000064), (13328, 7941240), (13440, 7875063), (13545, 7814016), (13566, 7801920), (13608, 7777840), (13680, 7736904), (13760, 7691922), (13770, 7686336), (13889, 7620480), (13932, 7596960), (13965, 7579008), (14112, 7500060), (14280, 7411824), (14364, 7368480), (14448, 7325640), (14535, 7281792), (14620, 7239456), (14688, 7205940), (14706, 7197120), (14896, 7105320), (14994, 7058880), (15120, 7000056), (15232, 6948585), (15351, 6894720), (15390, 6877248), (15480, 6837264), (15504, 6826680), (15552, 6805610), (15680, 6750054), (15827, 6687360), (15876, 6666720), (15960, 6631632), (16065, 6588288), (16254, 6511680), (16320, 6485346), (16340, 6477408), (16416, 6447420), (16512, 6409935), (16524, 6405280), (16660, 6352992), (16758, 6315840), (16856, 6279120), (17010, 6222272), (17024, 6217155), (17136, 6176520), (17157, 6168960), (17280, 6125049), (17415, 6077568), (17442, 6068160), (17544, 6032880), (17640, 6000048), (17955, 5894784), (18060, 5860512), (18088, 5851440), (18144, 5833380), (18240, 5802678), (18360, 5764752), (18468, 5731040), (18576, 5697720), (18620, 5684256), (18816, 5625045), (18963, 5581440), (19040, 5558868), (19152, 5526360), (19264, 5494230), (19278, 5490240), (19380, 5461344), (19440, 5444488), (19584, 5404455), (19608, 5397840), (19737, 5362560), (19845, 5333376), (19992, 5294160), (20160, 5250042), (20349, 5201280), (20468, 5171040), (20520, 5157936), (20640, 5127948), (20655, 5124224), (20672, 5120010), (20898, 5064640), (21070, 5023296), (21168, 5000040), (21280, 4973724), (21420, 4941216), (21546, 4912320), (21672, 4883760), (21888, 4835565), (21930, 4826304), (22032, 4803960), (22059, 4798080), (22344, 4736880), (22491, 4705920), (22610, 4681152), (22680, 4666704), (22848, 4632390), (22876, 4626720), (23085, 4584832), (23220, 4558176), (23256, 4551120), (23392, 4524660), (23520, 4500036), (23814, 4444480), (23940, 4421088), (24080, 4395384), (24192, 4375035), (24381, 4341120), (24480, 4323564), (24510, 4318272), (24624, 4298280), (24768, 4273290), (24990, 4235328), (25137, 4210560), (25284, 4186080), (25536, 4144770), (25585, 4136832), (25704, 4117680), (25840, 4096008), (25920, 4083366), (26144, 4048380), (26163, 4045440), (26316, 4021920), (26460, 4000032), (26656, 3970620), (27090, 3907008), (27132, 3900960), (27216, 3888920), (27360, 3868452), (27520, 3845961), (27540, 3843168), (27778, 3810240), (27864, 3798480), (27930, 3789504), (28224, 3750030), (28560, 3705912), (28595, 3701376), (28728, 3684240), (28896, 3662820), (28917, 3660160), (29070, 3640896), (29240, 3619728), (29376, 3602970), (29412, 3598560), (29792, 3552660), (29988, 3529440), (30240, 3500028), (30702, 3447360), (30780, 3438624), (30960, 3418632), (31008, 3413340), (31104, 3402805), (31360, 3375027), (31605, 3348864), (31654, 3343680), (31752, 3333360), (31920, 3315816), (32130, 3294144), (32319, 3274880), (32508, 3255840), (32640, 3242673), (32680, 3238704), (32832, 3223710), (32895, 3217536), (33048, 3202640), (33320, 3176496), (33516, 3157920), (33712, 3139560), (33915, 3120768), (34020, 3111136), (34272, 3088260), (34314, 3084480), (34830, 3038784), (34884, 3034080), (35088, 3016440), (35280, 3000024), (35819, 2954880), (35910, 2947392), (36120, 2930256), (36176, 2925720), (36288, 2916690), (36480, 2901339), (36720, 2882376), (36765, 2878848), (36936, 2865520), (37152, 2848860), (37240, 2842128), (37485, 2823552), (37926, 2790720), (38080, 2779434), (38304, 2763180), (38528, 2747115), (38556, 2745120), (38760, 2730672), (38880, 2722244), (39216, 2698920), (39474, 2681280), (39690, 2666688), (39984, 2647080), (40033, 2643840), (40320, 2625021), (40635, 2604672), (40698, 2600640), (40936, 2585520), (41040, 2578968), (41280, 2563974), (41310, 2562112), (41344, 2560005), (41667, 2540160), (41796, 2532320), (41895, 2526336), (42140, 2511648), (42336, 2500020), (42560, 2486862), (42840, 2470608), (43092, 2456160), (43344, 2441880), (43605, 2427264), (43860, 2413152), (44064, 2401980), (44118, 2399040), (44688, 2368440), (44982, 2352960), (45220, 2340576), (45360, 2333352), (45696, 2316195), (45752, 2313360), (46053, 2298240), (46170, 2292416), (46440, 2279088), (46512, 2275560), (46784, 2262330), (47040, 2250018), (47481, 2229120), (47628, 2222240), (47880, 2210544), (48160, 2197692), (48195, 2196096), (48762, 2170560), (48960, 2161782), (49020, 2159136), (49248, 2149140), (49536, 2136645), (49980, 2117664), (50274, 2105280), (50568, 2093040), (51072, 2072385), (51170, 2068416), (51408, 2058840), (51471, 2056320), (51680, 2048004), (51840, 2041683), (52245, 2025856), (52288, 2024190), (52326, 2022720), (52632, 2010960), (52920, 2000016), (53312, 1985310), (53865, 1964928), (54180, 1953504), (54264, 1950480), (54432, 1944460), (54720, 1934226), (55080, 1921584), (55556, 1905120), (55728, 1899240), (55860, 1894752), (56448, 1875015), (56889, 1860480), (57120, 1852956), (57190, 1850688), (57456, 1842120), (57792, 1831410), (57834, 1830080), (58140, 1820448), (58480, 1809864), (58752, 1801485), (58824, 1799280), (59211, 1787520), (59535, 1777792), (59584, 1776330), (59976, 1764720), (60480, 1750014), (61047, 1733760), (61404, 1723680), (61560, 1719312), (61920, 1709316), (62016, 1706670), (63210, 1674432), (63308, 1671840), (63504, 1666680), (63840, 1657908), (64260, 1647072), (64638, 1637440), (65016, 1627920), (65360, 1619352), (65664, 1611855), (65790, 1608768), (66096, 1601320), (66177, 1599360), (66640, 1588248), (67032, 1578960), (67424, 1569780), (67473, 1568640), (67830, 1560384), (68040, 1555568), (68544, 1544130), (68628, 1542240), (69445, 1524096), (69660, 1519392), (69768, 1517040), (70176, 1508220), (70560, 1500012), (71638, 1477440), (71820, 1473696), (72240, 1465128), (72352, 1462860), (72576, 1458345), (73143, 1447040), (73440, 1441188), (73530, 1439424), (73872, 1432760), (74304, 1424430), (74480, 1421064), (74970, 1411776), (75411, 1403520), (75852, 1395360), (76160, 1389717), (76608, 1381590), (76755, 1378944), (77112, 1372560), (77520, 1365336), (77760, 1361122), (78432, 1349460), (78489, 1348480), (78948, 1340640), (79135, 1337472), (79380, 1333344), (79968, 1323540), (80066, 1321920), (81270, 1302336), (81396, 1300320), (81872, 1292760), (82080, 1289484), (82560, 1281987), (82620, 1281056), (83334, 1270080), (83592, 1266160), (83790, 1263168), (84280, 1255824), (84672, 1250010), (85120, 1243431), (85680, 1235304), (85785, 1233792), (86184, 1228080), (86688, 1220940), (87210, 1213632), (87720, 1206576), (88128, 1200990), (88236, 1199520), (89376, 1184220), (89964, 1176480), (90440, 1170288), (90720, 1166676), (91504, 1156680), (92106, 1149120), (92340, 1146208), (92880, 1139544), (93024, 1137780), (93568, 1131165), (94080, 1125009), (94815, 1116288), (94962, 1114560), (95256, 1111120), (95760, 1105272), (96320, 1098846), (96390, 1098048), (97223, 1088640), (97524, 1085280), (97920, 1080891), (98040, 1079568), (98496, 1074570), (98685, 1072512), (99960, 1058832), (100548, 1052640), (101136, 1046520), (101745, 1040256), (102340, 1034208), (102816, 1029420), (102942, 1028160), (103360, 1024002), (104490, 1012928), (104576, 1012095), (104652, 1011360), (105264, 1005480), (105840, 1000008), (106624, 992655), (107457, 984960), (107730, 982464), (108360, 976752), (108528, 975240), (108864, 972230), (109440, 967113), (110160, 960792), (110295, 959616), (111112, 952560), (111456, 949620), (111720, 947376), (112455, 941184), (113778, 930240), (114240, 926478), (114380, 925344), (114912, 921060), (115584, 915705), (115668, 915040), (116280, 910224), (116960, 904932), (117648, 899640), (118422, 893760), (119070, 888896), (119168, 888165), (119952, 882360), (120099, 881280), (120960, 875007), (121905, 868224), (122094, 866880), (122808, 861840), (123120, 859656), (123840, 854658), (124032, 853335), (125001, 846720), (125685, 842112), (126420, 837216), (126616, 835920), (127008, 833340), (127680, 828954), (128520, 823536), (129276, 818720), (130032, 813960), (130720, 809676), (130815, 809088), (131580, 804384), (132192, 800660), (132354, 799680), (133280, 794124), (134064, 789480), (134848, 784890), (134946, 784320), (135660, 780192), (136080, 777784), (137088, 772065), (137256, 771120), (138159, 766080), (138890, 762048), (139320, 759696), (139536, 758520), (140352, 754110), (141120, 750006), (142443, 743040), (143276, 738720), (143640, 736848), (144480, 732564), (144585, 732032), (144704, 731430), (146286, 723520), (146880, 720594), (147060, 719712), (147744, 716380), (148608, 712215), (148960, 710532), (149940, 705888), (150822, 701760), (151704, 697680), (153216, 690795), (153510, 689472), (154224, 686280), (154413, 685440), (155040, 682668), (155520, 680561), (156864, 674730), (156978, 674240), (157896, 670320), (158270, 668736), (158760, 666672), (159936, 661770), (160132, 660960), (161595, 654976), (162540, 651168), (162792, 650160), (163744, 646380), (164160, 644742), (165240, 640528), (166668, 635040), (167184, 633080), (167580, 631584), (168560, 627912), (169344, 625005), (170667, 620160), (171360, 617652), (171570, 616896), (172368, 614040), (173376, 610470), (174420, 606816), (175440, 603288), (176256, 600495), (176472, 599760), (177633, 595840), (178752, 592110), (179095, 590976), (179928, 588240), (180880, 585144), (181440, 583338), (183008, 578340), (183141, 577920), (184212, 574560), (184680, 573104), (185760, 569772), (186048, 568890), (189630, 558144), (189924, 557280), (190512, 555560), (191520, 552636), (192640, 549423), (192780, 549024), (194446, 544320), (195048, 542640), (196080, 539784), (196992, 537285), (197370, 536256), (198531, 533120), (199920, 529416), (200165, 528768), (201096, 526320), (202272, 523260), (202419, 522880), (203490, 520128), (204680, 517104), (205632, 514710), (205884, 514080), (206720, 512001), (208335, 508032), (208980, 506464), (209304, 505680), (210528, 502740), (211680, 500004), (214914, 492480), (215460, 491232), (216720, 488376), (217056, 487620), (217728, 486115), (220320, 480396), (220590, 479808), (222224, 476280), (222912, 474810), (223440, 473688), (224910, 470592), (226233, 467840), (227556, 465120), (228480, 463239), (228760, 462672), (229824, 460530), (230265, 459648), (231336, 457520), (232560, 455112), (233920, 452466), (235296, 449820), (236844, 446880), (237405, 445824), (238140, 444448), (239904, 441180), (240198, 440640), (243810, 434112), (244188, 433440), (245616, 430920), (246240, 429828), (247680, 427329), (250002, 423360), (251370, 421056), (252840, 418608), (253232, 417960), (254016, 416670), (255360, 414477), (257040, 411768), (257355, 411264), (258552, 409360), (260064, 406980), (261440, 404838), (261630, 404544), (263160, 402192), (264384, 400330), (264708, 399840), (266560, 397062), (268128, 394740), (269696, 392445), (269892, 392160), (271320, 390096), (272160, 388892), (274512, 385560), (276318, 383040), (277780, 381024), (278640, 379848), (279072, 379260), (280704, 377055), (282240, 375003), (284445, 372096), (284886, 371520), (286552, 369360), (287280, 368424), (288960, 366282), (289170, 366016), (289408, 365715), (291669, 362880), (292572, 361760), (293760, 360297), (294120, 359856), (295488, 358190), (296055, 357504), (297920, 355266), (299880, 352944), (301644, 350880), (303408, 348840), (305235, 346752), (307020, 344736), (308448, 343140), (308826, 342720), (310080, 341334), (313728, 337365), (313956, 337120), (315792, 335160), (316540, 334368), (317520, 333336), (319872, 330885), (320264, 330480), (322371, 328320), (323190, 327488), (325080, 325584)]