72024543360

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:120

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 37, 38, 40, 42, 44, 45, 48, 49, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 74, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 108, 110, 111, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 147, 148, 152, 154, 160, 165, 168, 171, 176, 180, 185, 189, 190, 192, 196, 198, 209, 210, 216, 220, 222, 224, 228, 231, 240, 242, 245, 252, 259, 264, 266, 270, 280, 285, 288, 294, 296, 297, 304, 308, 315, 320, 330, 333, 336, 342, 352, 360, 363, 370, 378, 380, 384, 385, 392, 396, 399, 407, 418, 420, 432, 440, 441, 444, 448, 456, 462, 480, 484, 490, 495, 504, 513, 518, 528, 532, 539, 540, 555, 560, 570, 576, 588, 592, 594, 605, 608, 616, 627, 630, 640, 660, 665, 666, 672, 684, 693, 703, 704, 720, 726, 735, 740, 756, 760, 770, 777, 784, 792, 798, 814, 836, 840, 847, 855, 864, 880, 882, 888, 896, 912, 924, 931, 945, 960, 968, 980, 990, 999, 1008, 1026, 1036, 1045, 1056, 1064, 1078, 1080, 1089, 1110, 1120, 1140, 1152, 1155, 1176, 1184, 1188, 1197, 1210, 1216, 1221, 1232, 1254, 1260, 1295, 1320, 1323, 1330, 1332, 1344, 1368, 1386, 1406, 1408, 1440, 1452, 1463, 1470, 1480, 1485, 1512, 1520, 1540, 1554, 1568, 1584, 1596, 1617, 1628, 1665, 1672, 1680, 1694, 1710, 1728, 1760, 1764, 1776, 1813, 1815, 1824, 1848, 1862, 1881, 1890, 1920, 1936, 1960, 1980, 1995, 1998, 2016, 2035, 2052, 2072, 2079, 2090, 2109, 2112, 2128, 2156, 2160, 2178, 2205, 2220, 2240, 2280, 2299, 2310, 2331, 2352, 2368, 2376, 2394, 2420, 2432, 2442, 2464, 2508, 2520, 2541, 2565, 2590, 2640, 2646, 2660, 2664, 2688, 2695, 2736, 2772, 2793, 2812, 2849, 2880, 2904, 2926, 2940, 2960, 2970, 3024, 3040, 3080, 3108, 3135, 3136, 3168, 3192, 3234, 3256, 3267, 3330, 3344, 3360, 3388, 3420, 3456, 3465, 3515, 3520, 3528, 3552, 3591, 3626, 3630, 3648, 3663, 3696, 3724, 3762, 3780, 3872, 3885, 3920, 3960, 3990, 3996, 4032, 4070, 4104, 4144, 4158, 4180, 4218, 4224, 4235, 4256, 4312, 4320, 4356, 4389, 4410, 4440, 4477, 4480, 4560, 4598, 4620, 4655, 4662, 4704, 4736, 4752, 4788, 4840, 4851, 4884, 4921, 4928, 4995, 5016, 5040, 5082, 5130, 5180, 5280, 5292, 5320, 5328, 5390, 5439, 5445, 5472, 5544, 5586, 5624, 5643, 5698, 5760, 5808, 5852, 5880, 5920, 5929, 5940, 5985, 6048, 6080, 6105, 6160, 6216, 6270, 6272, 6327, 6336, 6384, 6468, 6512, 6534, 6615, 6660, 6688, 6720, 6776, 6840, 6897, 6930, 6993, 7030, 7040, 7056, 7104, 7182, 7252, 7260, 7296, 7315, 7326, 7392, 7448, 7524, 7560, 7623, 7733, 7744, 7770, 7840, 7920, 7980, 7992, 8064, 8085, 8140, 8208, 8288, 8316, 8360, 8379, 8436, 8470, 8512, 8547, 8624, 8640, 8712, 8778, 8820, 8880, 8954, 9065, 9120, 9196, 9240, 9310, 9324, 9405, 9408, 9504, 9576, 9680, 9702, 9768, 9842, 9856, 9990, 10032, 10080, 10164, 10241, 10260, 10360, 10395, 10545, 10560, 10584, 10640, 10656, 10780, 10878, 10890, 10944, 10989, 11088, 11172, 11248, 11286, 11396, 11495, 11616, 11655, 11704, 11760, 11840, 11858, 11880, 11970, 12096, 12160, 12210, 12320, 12432, 12540, 12654, 12672, 12705, 12768, 12936, 13024, 13068, 13167, 13230, 13320, 13376, 13431, 13440, 13552, 13680, 13794, 13860, 13965, 13986, 14060, 14112, 14208, 14245, 14364, 14504, 14520, 14553, 14630, 14652, 14763, 14784, 14896, 15048, 15120, 15246, 15466, 15488, 15540, 15680, 15840, 15960, 15984, 16093, 16170, 16280, 16317, 16335, 16416, 16576, 16632, 16720, 16758, 16872, 16940, 17024, 17094, 17248, 17280, 17424, 17556, 17640, 17760, 17787, 17908, 17955, 18130, 18240, 18315, 18392, 18480, 18620, 18648, 18810, 18816, 18981, 19008, 19152, 19360, 19404, 19536, 19684, 19943, 19980, 20064, 20160, 20328, 20482, 20520, 20691, 20720, 20790, 21090, 21120, 21168, 21280, 21312, 21560, 21756, 21780, 21888, 21945, 21978, 22176, 22344, 22385, 22496, 22572, 22792, 22869, 22990, 23199, 23232, 23310, 23408, 23520, 23680, 23716, 23760, 23940, 24192, 24255, 24420, 24605, 24640, 24864, 25080, 25137, 25308, 25410, 25536, 25641, 25872, 26048, 26136, 26334, 26460, 26640, 26752, 26862, 27104, 27195, 27360, 27588, 27720, 27930, 27972, 28120, 28215, 28224, 28490, 28728, 29008, 29040, 29106, 29260, 29304, 29526, 29568, 29645, 29792, 30096, 30240, 30492, 30723, 30932, 31080, 31339, 31360, 31635, 31680, 31920, 31968, 32186, 32340, 32560, 32634, 32670, 32832, 33152, 33264, 33440, 33516, 33744, 33880, 34188, 34447, 34485, 34496, 34848, 34965, 35112, 35280, 35520, 35574, 35816, 35910, 36260, 36480, 36630, 36784, 36960, 37240, 37296, 37620, 37962, 38016, 38115, 38304, 38665, 38720, 38808, 39072, 39368, 39501, 39886, 39960, 40128, 40293, 40320, 40656, 40964, 41040, 41382, 41440, 41580, 41895, 42180, 42336, 42560, 42624, 42735, 43120, 43512, 43560, 43890, 43956, 44289, 44352, 44688, 44770, 44992, 45144, 45584, 45738, 45980, 46398, 46464, 46620, 46816, 47040, 47432, 47520, 47880, 48279, 48510, 48840, 48951, 49210, 49280, 49728, 50160, 50274, 50616, 50820, 51072, 51205, 51282, 51744, 52096, 52272, 52668, 52920, 53280, 53361, 53724, 54131, 54208, 54390, 54720, 54945, 55176, 55440, 55860, 55944, 56240, 56430, 56448, 56980, 57456, 58016, 58080, 58212, 58520, 58608, 59052, 59290, 59584, 59829, 60192, 60480, 60984, 61446, 61864, 62073, 62160, 62678, 63270, 63360, 63840, 63936, 64372, 64680, 65120, 65268, 65340, 65664, 65835, 66528, 66880, 67032, 67155, 67488, 67760, 68376, 68894, 68970, 68992, 69597, 69696, 69930, 70224, 70560, 71040, 71148, 71632, 71820, 72520, 72765, 73260, 73568, 73815, 73920, 74480, 74592, 75240, 75924, 76230, 76608, 76923, 77330, 77440, 77616, 78144, 78736, 79002, 79772, 79920, 80256, 80465, 80586, 81312, 81585, 81928, 82080, 82764, 82880, 83160, 83790, 84360, 84672, 85063, 85120, 85470, 86240, 87024, 87120, 87780, 87912, 88578, 88704, 88935, 89376, 89540, 89984, 90288, 91168, 91476, 91960, 92169, 92796, 93240, 93632, 94017, 94080, 94864, 94905, 95040, 95760, 96558, 97020, 97680, 97902, 98420, 99456, 99715, 100320, 100548, 101232, 101640, 102410, 102564, 103341, 103455, 103488, 104544, 105336, 105840, 106560, 106722, 107448, 108262, 108416, 108780, 109440, 109890, 110352, 110880, 111720, 111888, 112480, 112651, 112860, 113960, 114345, 114912, 115995, 116032, 116160, 116424, 117040, 117216, 118104, 118580, 119168, 119658, 120384, 120879, 120960, 121968, 122892, 123728, 124146, 124320, 125356, 125685, 126540, 127680, 127872, 128205, 128744, 129360, 130240, 130536, 130680, 131670, 132867, 133056, 133760, 134064, 134310, 134976, 135520, 136752, 137788, 137940, 139194, 139392, 139860, 140448, 141120, 142296, 143264, 143640, 144837, 145040, 145530, 146520, 147136, 147630, 147840, 148960, 149184, 150480, 151848, 152460, 153216, 153615, 153846, 154660, 155232, 156288, 156695, 157472, 158004, 159544, 159840, 160083, 160930, 161172, 162393, 162624, 163170, 163856, 164160, 165528, 165760, 166320, 167580, 168720, 169344, 170126, 170940, 172235, 172480, 174048, 174240, 175560, 175824, 177156, 177870, 178752, 179080, 179487, 180576, 182336, 182952, 183920, 184338, 185592, 186480, 187264, 188034, 189728, 189810, 190080, 191520, 193116, 194040, 195360, 195804, 196840, 197505, 199430, 200640, 201096, 201465, 202464, 203280, 204820, 205128, 206682, 206910, 206976, 208791, 209088, 210672, 211680, 213120, 213444, 214896, 216524, 217560, 219373, 219780, 220704, 221445, 221760, 223440, 223776, 224960, 225302, 225720, 227920, 228690, 229824, 231990, 232064, 232320, 232848, 234080, 234432, 236208, 237160, 239316, 240768, 241395, 241758, 243936, 244755, 245784, 247456, 248292, 248640, 250712, 251370, 253080, 255189, 255360, 256410, 257488, 258720, 260480, 261072, 261360, 263340, 265734, 266112, 266805, 268128, 268620, 269952, 270655, 271040, 273504, 275576, 275880, 276507, 278388, 279720, 280896, 282051, 282240, 284592, 286528, 287280, 289674, 290080, 291060, 293040, 294272, 295260, 297920, 298368, 299145, 300960, 303696, 304920, 307230, 307692, 309320, 310023, 310365, 310464, 313390, 314944, 316008, 319088, 319680, 320166, 321860, 322344, 324786, 325248, 326340, 327712, 328320, 331056, 332640, 335160, 337440, 337953, 340252, 341880, 344470, 344960, 347985, 348096, 348480, 351120, 351648, 354312, 355740, 357504, 358160, 358974, 361152, 364672, 365904, 367840, 368676, 371184, 372960, 376068, 378917, 379456, 379620, 383040, 384615, 386232, 388080, 390720, 391608, 393680, 395010, 398860, 401280, 402192, 402930, 404928, 406560, 409640, 410256, 413364, 413820, 417582, 418176, 421344, 423360, 425315, 426888, 429792, 433048, 434511, 435120, 438746, 439560, 441408, 442890, 443520, 446880, 447552, 449920, 450604, 451440, 455840, 457380, 459648, 460845, 463980, 465696, 468160, 468864, 470085, 472416, 474320, 478632, 482790, 483516, 487179, 487872, 489510, 491568, 494912, 496584, 497280, 501424, 502740, 506160, 510378, 512820, 514976, 516705, 517440, 522144, 522720, 526680, 531468, 533610, 536256, 537240, 538461, 541310, 542080, 547008, 551152, 551760, 553014, 556776, 559440, 561792, 563255, 564102, 569184, 573056, 574560, 579348, 580160, 582120, 586080, 590520, 595441, 595840, 598290, 601920, 604395, 607392, 609840, 614460, 615384, 618640, 620046, 620730, 620928, 626780, 629888, 632016, 638176, 639360, 640332, 643720, 644688, 649572, 652680, 655424, 658119, 662112, 664335, 665280, 670320, 674880, 675906, 680504, 683760, 688940, 695970, 696192, 696960, 702240, 703296, 708624, 711480, 716320, 717948, 722304, 724185, 731808, 735680, 737352, 742368, 745920, 752136, 757834, 758912, 759240, 765567, 766080, 769230, 772464, 776160, 781440, 783216, 787360, 790020, 797720, 800415, 804384, 805860, 809856, 811965, 813120, 819280, 820512, 826728, 827640, 835164, 842688, 846153, 846720, 850630, 853776, 859584, 866096, 869022, 870240, 877492, 879120, 882816, 885780, 893760, 895104, 897435, 901208, 902880, 911680, 914760, 921690, 927960, 930069, 931392, 936320, 940170, 944832, 948640, 957264, 965580, 967032, 974358, 975744, 979020, 983136, 989824, 993168, 1002848, 1005480, 1012320, 1013859, 1020756, 1025640, 1029952, 1033410, 1034880, 1043955, 1044288, 1045440, 1053360, 1062936, 1067220, 1072512, 1074480, 1076922, 1082620, 1094016, 1096865, 1102304, 1103520, 1106028, 1113552, 1118880, 1126510, 1128204, 1136751, 1138368, 1149120, 1158696, 1160320, 1164240, 1172160, 1181040, 1190882, 1196580, 1203840, 1208790, 1214784, 1219680, 1228920, 1230768, 1237280, 1240092, 1241460, 1253560, 1264032, 1275945, 1276352, 1280664, 1287440, 1289376, 1299144, 1305360, 1310848, 1316238, 1324224, 1328670, 1330560, 1340640, 1349760, 1351812, 1361008, 1367520, 1377880, 1382535, 1391940, 1404480, 1406592, 1410255, 1417248, 1422960, 1432640, 1435896, 1448370, 1461537, 1463616, 1471360, 1474704, 1484736, 1491840, 1504272, 1515668, 1518480, 1531134, 1538460, 1544928, 1550115, 1552320, 1566432, 1574720, 1580040, 1595440, 1600830, 1608768, 1611720, 1623930, 1626240, 1638560, 1641024, 1653456, 1655280, 1670328, 1685376, 1689765, 1692306, 1701260, 1707552, 1719168, 1732192, 1738044, 1740480, 1754984, 1758240, 1771560, 1786323, 1787520, 1794870, 1802416, 1805760, 1823360, 1829520, 1843380, 1855920, 1860138, 1862784, 1880340, 1889664, 1894585, 1897280, 1914528, 1931160, 1934064, 1948716, 1958040, 1966272, 1974357, 1986336, 2005696, 2010960, 2024640, 2027718, 2041512, 2051280, 2059904, 2066820, 2087910, 2088576, 2090880, 2106720, 2125872, 2134440, 2148960, 2153844, 2165240, 2172555, 2193730, 2204608, 2207040, 2212056, 2227104, 2237760, 2253020, 2256408, 2273502, 2276736, 2296701, 2298240, 2317392, 2328480, 2344320, 2362080, 2381764, 2393160, 2417580, 2429568, 2435895, 2439360, 2457840, 2461536, 2474560, 2480184, 2482920, 2507120, 2528064, 2551890, 2552704, 2561328, 2574880, 2578752, 2598288, 2610720, 2632476, 2648448, 2657340, 2681280, 2692305, 2703624, 2722016, 2735040, 2755760, 2765070, 2783880, 2808960, 2820510, 2834496, 2845920, 2865280, 2871792, 2896740, 2923074, 2927232, 2949408, 2969472, 2977205, 3008544, 3031336, 3036960, 3041577, 3062268, 3076920, 3089856, 3100230, 3104640, 3132864, 3149440, 3160080, 3190880, 3201660, 3217536, 3223440, 3247860, 3277120, 3282048, 3290595, 3306912, 3310560, 3340656, 3379530, 3384612, 3402520, 3410253, 3415104, 3464384, 3476088, 3480960, 3509968, 3516480, 3543120, 3572646, 3589740, 3604832, 3611520, 3659040, 3686760, 3711840, 3720276, 3760680, 3789170, 3794560, 3827835, 3829056, 3862320, 3868128, 3897432, 3916080, 3932544, 3948714, 3972672, 4011392, 4021920, 4049280, 4055436, 4083024, 4102560, 4133640, 4168087, 4175820, 4213440, 4230765, 4251744, 4268880, 4297920, 4307688, 4330480, 4345110, 4387460, 4409216, 4414080, 4424112, 4454208, 4475520, 4506040, 4512816, 4547004, 4593402, 4634784, 4650345, 4656960, 4724160, 4763528, 4786320, 4835160, 4871790, 4878720, 4915680, 4923072, 4949120, 4960368, 4965840, 5014240, 5056128, 5069295, 5103780, 5122656, 5149760, 5157504, 5196576, 5221440, 5264952, 5314680, 5358969, 5362560, 5384610, 5407248, 5444032, 5470080, 5511520, 5530140, 5567760, 5641020, 5668992, 5683755, 5691840, 5743584, 5793480, 5846148, 5898816, 5923071, 5954410, 6017088, 6062672, 6073920, 6083154, 6124536, 6153840, 6179712, 6200460, 6265728, 6320160, 6381760, 6403320, 6446880, 6495720, 6554240, 6581190, 6613824, 6621120, 6681312, 6759060, 6769224, 6805040, 6820506, 6830208, 6928768, 6952176, 7019936, 7032960, 7086240, 7145292, 7179480, 7209664, 7307685, 7318080, 7373520, 7423680, 7440552, 7521360, 7578340, 7655670, 7658112, 7724640, 7736256, 7794864, 7832160, 7897428, 7945344, 8043840, 8110872, 8166048, 8205120, 8267280, 8336174, 8351640, 8426880, 8461530, 8503488, 8537760, 8595840, 8615376, 8660960, 8690220, 8774920, 8848224, 8908416, 8931615, 9012080, 9025632, 9094008, 9186804, 9269568, 9300690, 9313920, 9448320, 9527056, 9572640, 9670320, 9743580, 9831360, 9846144, 9871785, 9920736, 9931680, 10028480, 10138590, 10207560, 10230759, 10245312, 10299520, 10393152, 10442880, 10529904, 10629360, 10717938, 10769220, 10814496, 10888064, 11023040, 11060280, 11135520, 11282040, 11367510, 11383680, 11483505, 11487168, 11586960, 11692296, 11797632, 11846142, 11908820, 12034176, 12125344, 12147840, 12166308, 12249072, 12307680, 12400920, 12504261, 12640320, 12763520, 12806640, 12893760, 12991440, 13162380, 13227648, 13242240, 13362624, 13518120, 13538448, 13610080, 13641012, 13904352, 14039872, 14172480, 14290584, 14358960, 14419328, 14615370, 14636160, 14747040, 14847360, 14881104, 15042720, 15156680, 15207885, 15311340, 15449280, 15472512, 15589728, 15664320, 15794856, 16076907, 16087680, 16221744, 16332096, 16410240, 16534560, 16672348, 16703280, 16923060, 17006976, 17051265, 17075520, 17230752, 17321920, 17380440, 17549840, 17696448, 17863230, 18024160, 18051264, 18188016, 18373608, 18539136, 18601380, 19054112, 19145280, 19340640, 19487160, 19662720, 19743570, 19841472, 19863360, 20056960, 20277180, 20415120, 20461518, 20490624, 20786304, 20840435, 21059808, 21258720, 21435876, 21538440, 21628992, 22046080, 22120560, 22271040, 22564080, 22735020, 22967010, 22974336, 23173920, 23384592, 23692284, 23817640, 24250688, 24332616, 24498144, 24615360, 24801840, 25008522, 25280640, 25613280, 25787520, 25982880, 26324760, 26725248, 26794845, 27036240, 27076896, 27220160, 27282024, 27808704, 28079744, 28344960, 28581168, 28717920, 29230740, 29494080, 29615355, 29762208, 30085440, 30313360, 30415770, 30622680, 30898560, 31179456, 31328640, 31589712, 32153814, 32443488, 32664192, 33069120, 33344696, 33406560, 33846120, 34102530, 34151040, 34461504, 34643840, 34760880, 35099680, 35392896, 35726460, 36048320, 36102528, 36376032, 36747216, 37202760, 37512783, 38108224, 38290560, 38681280, 38974320, 39487140, 39682944, 39726720, 40554360, 40830240, 40923036, 41680870, 42119616, 42517440, 42871752, 43076880, 43257984, 44241120, 44542080, 45128160, 45470040, 45934020, 46347840, 46769184, 47384568, 47635280, 48501376, 48665232, 48996288, 49230720, 49603680, 50017044, 51153795, 51226560, 51965760, 52649520, 53589690, 54072480, 54153792, 54440320, 54564048, 55617408, 57162336, 57435840, 58461480, 58988160, 59230710, 59524416, 60170880, 60626720, 60831540, 61245360, 62358912, 62521305, 63179424, 64307628, 64886976, 66138240, 66689392, 66813120, 67692240, 68205060, 68923008, 69521760, 70199360, 71452920, 72096640, 72752064, 73494432, 74405520, 75025566, 76216448, 77362560, 77948640, 78974280, 80384535, 81108720, 81660480, 81846072, 83361740, 84239232, 85034880, 85743504, 86153760, 88482240, 90256320, 90940080, 91868040, 92695680, 93538368, 94769136, 95270560, 97330464, 97992576, 99207360, 100034088, 102307590, 102453120, 103931520, 105299040, 107179380, 108144960, 108307584, 109128096, 112538349, 114324672, 114871680, 116922960, 118461420, 119048832, 121253440, 121663080, 122490720, 125042610, 126358848, 128615256, 129773952, 133378784, 133626240, 135384480, 136410120, 139043520, 140398720, 142905840, 145504128, 146988864, 148811040, 150051132, 155897280, 157948560, 160769070, 162217440, 163320960, 163692144, 166723480, 171487008, 172307520, 176964480, 180512640, 181880160, 183736080, 187076736, 187563915, 189538272, 190541120, 194660928, 198414720, 200068176, 204615180, 210598080, 214358760, 216289920, 218256192, 225076698, 228649344, 233845920, 236922840, 242506880, 243326160, 244981440, 250085220, 252717696, 257230512, 266757568, 270768960, 272820240, 278087040, 285811680, 293977728, 297622080, 300102264, 311794560, 315897120, 321538140, 324434880, 327384288, 333446960, 342974016, 344615040, 363760320, 367472160, 375127830, 379076544, 381082240, 389321856, 400136352, 409230360, 421196160, 428717520, 436512384, 450153396, 467691840, 473845680, 486652320, 489962880, 500170440, 514461024, 533515136, 541537920, 545640480, 562691745, 571623360, 595244160, 600204528, 631794240, 643076280, 648869760, 654768576, 666893920, 685948032, 727520640, 734944320, 750255660, 758153088, 800272704, 818460720, 857435040, 900306792, 935383680, 947691360, 973304640, 1000340880, 1028922048, 1091280960, 1125383490, 1143246720, 1200409056, 1263588480, 1286152560, 1309537152, 1333787840, 1469888640, 1500511320, 1600545408, 1636921440, 1714870080, 1800613584, 1895382720, 1946609280, 2000681760, 2057844096, 2182561920, 2250766980, 2400818112, 2572305120, 2667575680, 3001022640, 3273842880, 3429740160, 3601227168, 3790765440, 4001363520, 4501533960, 4801636224, 5144610240, 6002045280, 6547685760, 7202454336, 8002727040, 9003067920, 10289220480, 12004090560, 14404908672, 18006135840, 24008181120, 36012271680, 72024543360]

約数ペア:

[(1, 72024543360), (2, 36012271680), (3, 24008181120), (4, 18006135840), (5, 14404908672), (6, 12004090560), (7, 10289220480), (8, 9003067920), (9, 8002727040), (10, 7202454336), (11, 6547685760), (12, 6002045280), (14, 5144610240), (15, 4801636224), (16, 4501533960), (18, 4001363520), (19, 3790765440), (20, 3601227168), (21, 3429740160), (22, 3273842880), (24, 3001022640), (27, 2667575680), (28, 2572305120), (30, 2400818112), (32, 2250766980), (33, 2182561920), (35, 2057844096), (36, 2000681760), (37, 1946609280), (38, 1895382720), (40, 1800613584), (42, 1714870080), (44, 1636921440), (45, 1600545408), (48, 1500511320), (49, 1469888640), (54, 1333787840), (55, 1309537152), (56, 1286152560), (57, 1263588480), (60, 1200409056), (63, 1143246720), (64, 1125383490), (66, 1091280960), (70, 1028922048), (72, 1000340880), (74, 973304640), (76, 947691360), (77, 935383680), (80, 900306792), (84, 857435040), (88, 818460720), (90, 800272704), (95, 758153088), (96, 750255660), (98, 734944320), (99, 727520640), (105, 685948032), (108, 666893920), (110, 654768576), (111, 648869760), (112, 643076280), (114, 631794240), (120, 600204528), (121, 595244160), (126, 571623360), (128, 562691745), (132, 545640480), (133, 541537920), (135, 533515136), (140, 514461024), (144, 500170440), (147, 489962880), (148, 486652320), (152, 473845680), (154, 467691840), (160, 450153396), (165, 436512384), (168, 428717520), (171, 421196160), (176, 409230360), (180, 400136352), (185, 389321856), (189, 381082240), (190, 379076544), (192, 375127830), (196, 367472160), (198, 363760320), (209, 344615040), (210, 342974016), (216, 333446960), (220, 327384288), (222, 324434880), (224, 321538140), (228, 315897120), (231, 311794560), (240, 300102264), (242, 297622080), (245, 293977728), (252, 285811680), (259, 278087040), (264, 272820240), (266, 270768960), (270, 266757568), (280, 257230512), (285, 252717696), (288, 250085220), (294, 244981440), (296, 243326160), (297, 242506880), (304, 236922840), (308, 233845920), (315, 228649344), (320, 225076698), (330, 218256192), (333, 216289920), (336, 214358760), (342, 210598080), (352, 204615180), (360, 200068176), (363, 198414720), (370, 194660928), (378, 190541120), (380, 189538272), (384, 187563915), (385, 187076736), (392, 183736080), (396, 181880160), (399, 180512640), (407, 176964480), (418, 172307520), (420, 171487008), (432, 166723480), (440, 163692144), (441, 163320960), (444, 162217440), (448, 160769070), (456, 157948560), (462, 155897280), (480, 150051132), (484, 148811040), (490, 146988864), (495, 145504128), (504, 142905840), (513, 140398720), (518, 139043520), (528, 136410120), (532, 135384480), (539, 133626240), (540, 133378784), (555, 129773952), (560, 128615256), (570, 126358848), (576, 125042610), (588, 122490720), (592, 121663080), (594, 121253440), (605, 119048832), (608, 118461420), (616, 116922960), (627, 114871680), (630, 114324672), (640, 112538349), (660, 109128096), (665, 108307584), (666, 108144960), (672, 107179380), (684, 105299040), (693, 103931520), (703, 102453120), (704, 102307590), (720, 100034088), (726, 99207360), (735, 97992576), (740, 97330464), (756, 95270560), (760, 94769136), (770, 93538368), (777, 92695680), (784, 91868040), (792, 90940080), (798, 90256320), (814, 88482240), (836, 86153760), (840, 85743504), (847, 85034880), (855, 84239232), (864, 83361740), (880, 81846072), (882, 81660480), (888, 81108720), (896, 80384535), (912, 78974280), (924, 77948640), (931, 77362560), (945, 76216448), (960, 75025566), (968, 74405520), (980, 73494432), (990, 72752064), (999, 72096640), (1008, 71452920), (1026, 70199360), (1036, 69521760), (1045, 68923008), (1056, 68205060), (1064, 67692240), (1078, 66813120), (1080, 66689392), (1089, 66138240), (1110, 64886976), (1120, 64307628), (1140, 63179424), (1152, 62521305), (1155, 62358912), (1176, 61245360), (1184, 60831540), (1188, 60626720), (1197, 60170880), (1210, 59524416), (1216, 59230710), (1221, 58988160), (1232, 58461480), (1254, 57435840), (1260, 57162336), (1295, 55617408), (1320, 54564048), (1323, 54440320), (1330, 54153792), (1332, 54072480), (1344, 53589690), (1368, 52649520), (1386, 51965760), (1406, 51226560), (1408, 51153795), (1440, 50017044), (1452, 49603680), (1463, 49230720), (1470, 48996288), (1480, 48665232), (1485, 48501376), (1512, 47635280), (1520, 47384568), (1540, 46769184), (1554, 46347840), (1568, 45934020), (1584, 45470040), (1596, 45128160), (1617, 44542080), (1628, 44241120), (1665, 43257984), (1672, 43076880), (1680, 42871752), (1694, 42517440), (1710, 42119616), (1728, 41680870), (1760, 40923036), (1764, 40830240), (1776, 40554360), (1813, 39726720), (1815, 39682944), (1824, 39487140), (1848, 38974320), (1862, 38681280), (1881, 38290560), (1890, 38108224), (1920, 37512783), (1936, 37202760), (1960, 36747216), (1980, 36376032), (1995, 36102528), (1998, 36048320), (2016, 35726460), (2035, 35392896), (2052, 35099680), (2072, 34760880), (2079, 34643840), (2090, 34461504), (2109, 34151040), (2112, 34102530), (2128, 33846120), (2156, 33406560), (2160, 33344696), (2178, 33069120), (2205, 32664192), (2220, 32443488), (2240, 32153814), (2280, 31589712), (2299, 31328640), (2310, 31179456), (2331, 30898560), (2352, 30622680), (2368, 30415770), (2376, 30313360), (2394, 30085440), (2420, 29762208), (2432, 29615355), (2442, 29494080), (2464, 29230740), (2508, 28717920), (2520, 28581168), (2541, 28344960), (2565, 28079744), (2590, 27808704), (2640, 27282024), (2646, 27220160), (2660, 27076896), (2664, 27036240), (2688, 26794845), (2695, 26725248), (2736, 26324760), (2772, 25982880), (2793, 25787520), (2812, 25613280), (2849, 25280640), (2880, 25008522), (2904, 24801840), (2926, 24615360), (2940, 24498144), (2960, 24332616), (2970, 24250688), (3024, 23817640), (3040, 23692284), (3080, 23384592), (3108, 23173920), (3135, 22974336), (3136, 22967010), (3168, 22735020), (3192, 22564080), (3234, 22271040), (3256, 22120560), (3267, 22046080), (3330, 21628992), (3344, 21538440), (3360, 21435876), (3388, 21258720), (3420, 21059808), (3456, 20840435), (3465, 20786304), (3515, 20490624), (3520, 20461518), (3528, 20415120), (3552, 20277180), (3591, 20056960), (3626, 19863360), (3630, 19841472), (3648, 19743570), (3663, 19662720), (3696, 19487160), (3724, 19340640), (3762, 19145280), (3780, 19054112), (3872, 18601380), (3885, 18539136), (3920, 18373608), (3960, 18188016), (3990, 18051264), (3996, 18024160), (4032, 17863230), (4070, 17696448), (4104, 17549840), (4144, 17380440), (4158, 17321920), (4180, 17230752), (4218, 17075520), (4224, 17051265), (4235, 17006976), (4256, 16923060), (4312, 16703280), (4320, 16672348), (4356, 16534560), (4389, 16410240), (4410, 16332096), (4440, 16221744), (4477, 16087680), (4480, 16076907), (4560, 15794856), (4598, 15664320), (4620, 15589728), (4655, 15472512), (4662, 15449280), (4704, 15311340), (4736, 15207885), (4752, 15156680), (4788, 15042720), (4840, 14881104), (4851, 14847360), (4884, 14747040), (4921, 14636160), (4928, 14615370), (4995, 14419328), (5016, 14358960), (5040, 14290584), (5082, 14172480), (5130, 14039872), (5180, 13904352), (5280, 13641012), (5292, 13610080), (5320, 13538448), (5328, 13518120), (5390, 13362624), (5439, 13242240), (5445, 13227648), (5472, 13162380), (5544, 12991440), (5586, 12893760), (5624, 12806640), (5643, 12763520), (5698, 12640320), (5760, 12504261), (5808, 12400920), (5852, 12307680), (5880, 12249072), (5920, 12166308), (5929, 12147840), (5940, 12125344), (5985, 12034176), (6048, 11908820), (6080, 11846142), (6105, 11797632), (6160, 11692296), (6216, 11586960), (6270, 11487168), (6272, 11483505), (6327, 11383680), (6336, 11367510), (6384, 11282040), (6468, 11135520), (6512, 11060280), (6534, 11023040), (6615, 10888064), (6660, 10814496), (6688, 10769220), (6720, 10717938), (6776, 10629360), (6840, 10529904), (6897, 10442880), (6930, 10393152), (6993, 10299520), (7030, 10245312), (7040, 10230759), (7056, 10207560), (7104, 10138590), (7182, 10028480), (7252, 9931680), (7260, 9920736), (7296, 9871785), (7315, 9846144), (7326, 9831360), (7392, 9743580), (7448, 9670320), (7524, 9572640), (7560, 9527056), (7623, 9448320), (7733, 9313920), (7744, 9300690), (7770, 9269568), (7840, 9186804), (7920, 9094008), (7980, 9025632), (7992, 9012080), (8064, 8931615), (8085, 8908416), (8140, 8848224), (8208, 8774920), (8288, 8690220), (8316, 8660960), (8360, 8615376), (8379, 8595840), (8436, 8537760), (8470, 8503488), (8512, 8461530), (8547, 8426880), (8624, 8351640), (8640, 8336174), (8712, 8267280), (8778, 8205120), (8820, 8166048), (8880, 8110872), (8954, 8043840), (9065, 7945344), (9120, 7897428), (9196, 7832160), (9240, 7794864), (9310, 7736256), (9324, 7724640), (9405, 7658112), (9408, 7655670), (9504, 7578340), (9576, 7521360), (9680, 7440552), (9702, 7423680), (9768, 7373520), (9842, 7318080), (9856, 7307685), (9990, 7209664), (10032, 7179480), (10080, 7145292), (10164, 7086240), (10241, 7032960), (10260, 7019936), (10360, 6952176), (10395, 6928768), (10545, 6830208), (10560, 6820506), (10584, 6805040), (10640, 6769224), (10656, 6759060), (10780, 6681312), (10878, 6621120), (10890, 6613824), (10944, 6581190), (10989, 6554240), (11088, 6495720), (11172, 6446880), (11248, 6403320), (11286, 6381760), (11396, 6320160), (11495, 6265728), (11616, 6200460), (11655, 6179712), (11704, 6153840), (11760, 6124536), (11840, 6083154), (11858, 6073920), (11880, 6062672), (11970, 6017088), (12096, 5954410), (12160, 5923071), (12210, 5898816), (12320, 5846148), (12432, 5793480), (12540, 5743584), (12654, 5691840), (12672, 5683755), (12705, 5668992), (12768, 5641020), (12936, 5567760), (13024, 5530140), (13068, 5511520), (13167, 5470080), (13230, 5444032), (13320, 5407248), (13376, 5384610), (13431, 5362560), (13440, 5358969), (13552, 5314680), (13680, 5264952), (13794, 5221440), (13860, 5196576), (13965, 5157504), (13986, 5149760), (14060, 5122656), (14112, 5103780), (14208, 5069295), (14245, 5056128), (14364, 5014240), (14504, 4965840), (14520, 4960368), (14553, 4949120), (14630, 4923072), (14652, 4915680), (14763, 4878720), (14784, 4871790), (14896, 4835160), (15048, 4786320), (15120, 4763528), (15246, 4724160), (15466, 4656960), (15488, 4650345), (15540, 4634784), (15680, 4593402), (15840, 4547004), (15960, 4512816), (15984, 4506040), (16093, 4475520), (16170, 4454208), (16280, 4424112), (16317, 4414080), (16335, 4409216), (16416, 4387460), (16576, 4345110), (16632, 4330480), (16720, 4307688), (16758, 4297920), (16872, 4268880), (16940, 4251744), (17024, 4230765), (17094, 4213440), (17248, 4175820), (17280, 4168087), (17424, 4133640), (17556, 4102560), (17640, 4083024), (17760, 4055436), (17787, 4049280), (17908, 4021920), (17955, 4011392), (18130, 3972672), (18240, 3948714), (18315, 3932544), (18392, 3916080), (18480, 3897432), (18620, 3868128), (18648, 3862320), (18810, 3829056), (18816, 3827835), (18981, 3794560), (19008, 3789170), (19152, 3760680), (19360, 3720276), (19404, 3711840), (19536, 3686760), (19684, 3659040), (19943, 3611520), (19980, 3604832), (20064, 3589740), (20160, 3572646), (20328, 3543120), (20482, 3516480), (20520, 3509968), (20691, 3480960), (20720, 3476088), (20790, 3464384), (21090, 3415104), (21120, 3410253), (21168, 3402520), (21280, 3384612), (21312, 3379530), (21560, 3340656), (21756, 3310560), (21780, 3306912), (21888, 3290595), (21945, 3282048), (21978, 3277120), (22176, 3247860), (22344, 3223440), (22385, 3217536), (22496, 3201660), (22572, 3190880), (22792, 3160080), (22869, 3149440), (22990, 3132864), (23199, 3104640), (23232, 3100230), (23310, 3089856), (23408, 3076920), (23520, 3062268), (23680, 3041577), (23716, 3036960), (23760, 3031336), (23940, 3008544), (24192, 2977205), (24255, 2969472), (24420, 2949408), (24605, 2927232), (24640, 2923074), (24864, 2896740), (25080, 2871792), (25137, 2865280), (25308, 2845920), (25410, 2834496), (25536, 2820510), (25641, 2808960), (25872, 2783880), (26048, 2765070), (26136, 2755760), (26334, 2735040), (26460, 2722016), (26640, 2703624), (26752, 2692305), (26862, 2681280), (27104, 2657340), (27195, 2648448), (27360, 2632476), (27588, 2610720), (27720, 2598288), (27930, 2578752), (27972, 2574880), (28120, 2561328), (28215, 2552704), (28224, 2551890), (28490, 2528064), (28728, 2507120), (29008, 2482920), (29040, 2480184), (29106, 2474560), (29260, 2461536), (29304, 2457840), (29526, 2439360), (29568, 2435895), (29645, 2429568), (29792, 2417580), (30096, 2393160), (30240, 2381764), (30492, 2362080), (30723, 2344320), (30932, 2328480), (31080, 2317392), (31339, 2298240), (31360, 2296701), (31635, 2276736), (31680, 2273502), (31920, 2256408), (31968, 2253020), (32186, 2237760), (32340, 2227104), (32560, 2212056), (32634, 2207040), (32670, 2204608), (32832, 2193730), (33152, 2172555), (33264, 2165240), (33440, 2153844), (33516, 2148960), (33744, 2134440), (33880, 2125872), (34188, 2106720), (34447, 2090880), (34485, 2088576), (34496, 2087910), (34848, 2066820), (34965, 2059904), (35112, 2051280), (35280, 2041512), (35520, 2027718), (35574, 2024640), (35816, 2010960), (35910, 2005696), (36260, 1986336), (36480, 1974357), (36630, 1966272), (36784, 1958040), (36960, 1948716), (37240, 1934064), (37296, 1931160), (37620, 1914528), (37962, 1897280), (38016, 1894585), (38115, 1889664), (38304, 1880340), (38665, 1862784), (38720, 1860138), (38808, 1855920), (39072, 1843380), (39368, 1829520), (39501, 1823360), (39886, 1805760), (39960, 1802416), (40128, 1794870), (40293, 1787520), (40320, 1786323), (40656, 1771560), (40964, 1758240), (41040, 1754984), (41382, 1740480), (41440, 1738044), (41580, 1732192), (41895, 1719168), (42180, 1707552), (42336, 1701260), (42560, 1692306), (42624, 1689765), (42735, 1685376), (43120, 1670328), (43512, 1655280), (43560, 1653456), (43890, 1641024), (43956, 1638560), (44289, 1626240), (44352, 1623930), (44688, 1611720), (44770, 1608768), (44992, 1600830), (45144, 1595440), (45584, 1580040), (45738, 1574720), (45980, 1566432), (46398, 1552320), (46464, 1550115), (46620, 1544928), (46816, 1538460), (47040, 1531134), (47432, 1518480), (47520, 1515668), (47880, 1504272), (48279, 1491840), (48510, 1484736), (48840, 1474704), (48951, 1471360), (49210, 1463616), (49280, 1461537), (49728, 1448370), (50160, 1435896), (50274, 1432640), (50616, 1422960), (50820, 1417248), (51072, 1410255), (51205, 1406592), (51282, 1404480), (51744, 1391940), (52096, 1382535), (52272, 1377880), (52668, 1367520), (52920, 1361008), (53280, 1351812), (53361, 1349760), (53724, 1340640), (54131, 1330560), (54208, 1328670), (54390, 1324224), (54720, 1316238), (54945, 1310848), (55176, 1305360), (55440, 1299144), (55860, 1289376), (55944, 1287440), (56240, 1280664), (56430, 1276352), (56448, 1275945), (56980, 1264032), (57456, 1253560), (58016, 1241460), (58080, 1240092), (58212, 1237280), (58520, 1230768), (58608, 1228920), (59052, 1219680), (59290, 1214784), (59584, 1208790), (59829, 1203840), (60192, 1196580), (60480, 1190882), (60984, 1181040), (61446, 1172160), (61864, 1164240), (62073, 1160320), (62160, 1158696), (62678, 1149120), (63270, 1138368), (63360, 1136751), (63840, 1128204), (63936, 1126510), (64372, 1118880), (64680, 1113552), (65120, 1106028), (65268, 1103520), (65340, 1102304), (65664, 1096865), (65835, 1094016), (66528, 1082620), (66880, 1076922), (67032, 1074480), (67155, 1072512), (67488, 1067220), (67760, 1062936), (68376, 1053360), (68894, 1045440), (68970, 1044288), (68992, 1043955), (69597, 1034880), (69696, 1033410), (69930, 1029952), (70224, 1025640), (70560, 1020756), (71040, 1013859), (71148, 1012320), (71632, 1005480), (71820, 1002848), (72520, 993168), (72765, 989824), (73260, 983136), (73568, 979020), (73815, 975744), (73920, 974358), (74480, 967032), (74592, 965580), (75240, 957264), (75924, 948640), (76230, 944832), (76608, 940170), (76923, 936320), (77330, 931392), (77440, 930069), (77616, 927960), (78144, 921690), (78736, 914760), (79002, 911680), (79772, 902880), (79920, 901208), (80256, 897435), (80465, 895104), (80586, 893760), (81312, 885780), (81585, 882816), (81928, 879120), (82080, 877492), (82764, 870240), (82880, 869022), (83160, 866096), (83790, 859584), (84360, 853776), (84672, 850630), (85063, 846720), (85120, 846153), (85470, 842688), (86240, 835164), (87024, 827640), (87120, 826728), (87780, 820512), (87912, 819280), (88578, 813120), (88704, 811965), (88935, 809856), (89376, 805860), (89540, 804384), (89984, 800415), (90288, 797720), (91168, 790020), (91476, 787360), (91960, 783216), (92169, 781440), (92796, 776160), (93240, 772464), (93632, 769230), (94017, 766080), (94080, 765567), (94864, 759240), (94905, 758912), (95040, 757834), (95760, 752136), (96558, 745920), (97020, 742368), (97680, 737352), (97902, 735680), (98420, 731808), (99456, 724185), (99715, 722304), (100320, 717948), (100548, 716320), (101232, 711480), (101640, 708624), (102410, 703296), (102564, 702240), (103341, 696960), (103455, 696192), (103488, 695970), (104544, 688940), (105336, 683760), (105840, 680504), (106560, 675906), (106722, 674880), (107448, 670320), (108262, 665280), (108416, 664335), (108780, 662112), (109440, 658119), (109890, 655424), (110352, 652680), (110880, 649572), (111720, 644688), (111888, 643720), (112480, 640332), (112651, 639360), (112860, 638176), (113960, 632016), (114345, 629888), (114912, 626780), (115995, 620928), (116032, 620730), (116160, 620046), (116424, 618640), (117040, 615384), (117216, 614460), (118104, 609840), (118580, 607392), (119168, 604395), (119658, 601920), (120384, 598290), (120879, 595840), (120960, 595441), (121968, 590520), (122892, 586080), (123728, 582120), (124146, 580160), (124320, 579348), (125356, 574560), (125685, 573056), (126540, 569184), (127680, 564102), (127872, 563255), (128205, 561792), (128744, 559440), (129360, 556776), (130240, 553014), (130536, 551760), (130680, 551152), (131670, 547008), (132867, 542080), (133056, 541310), (133760, 538461), (134064, 537240), (134310, 536256), (134976, 533610), (135520, 531468), (136752, 526680), (137788, 522720), (137940, 522144), (139194, 517440), (139392, 516705), (139860, 514976), (140448, 512820), (141120, 510378), (142296, 506160), (143264, 502740), (143640, 501424), (144837, 497280), (145040, 496584), (145530, 494912), (146520, 491568), (147136, 489510), (147630, 487872), (147840, 487179), (148960, 483516), (149184, 482790), (150480, 478632), (151848, 474320), (152460, 472416), (153216, 470085), (153615, 468864), (153846, 468160), (154660, 465696), (155232, 463980), (156288, 460845), (156695, 459648), (157472, 457380), (158004, 455840), (159544, 451440), (159840, 450604), (160083, 449920), (160930, 447552), (161172, 446880), (162393, 443520), (162624, 442890), (163170, 441408), (163856, 439560), (164160, 438746), (165528, 435120), (165760, 434511), (166320, 433048), (167580, 429792), (168720, 426888), (169344, 425315), (170126, 423360), (170940, 421344), (172235, 418176), (172480, 417582), (174048, 413820), (174240, 413364), (175560, 410256), (175824, 409640), (177156, 406560), (177870, 404928), (178752, 402930), (179080, 402192), (179487, 401280), (180576, 398860), (182336, 395010), (182952, 393680), (183920, 391608), (184338, 390720), (185592, 388080), (186480, 386232), (187264, 384615), (188034, 383040), (189728, 379620), (189810, 379456), (190080, 378917), (191520, 376068), (193116, 372960), (194040, 371184), (195360, 368676), (195804, 367840), (196840, 365904), (197505, 364672), (199430, 361152), (200640, 358974), (201096, 358160), (201465, 357504), (202464, 355740), (203280, 354312), (204820, 351648), (205128, 351120), (206682, 348480), (206910, 348096), (206976, 347985), (208791, 344960), (209088, 344470), (210672, 341880), (211680, 340252), (213120, 337953), (213444, 337440), (214896, 335160), (216524, 332640), (217560, 331056), (219373, 328320), (219780, 327712), (220704, 326340), (221445, 325248), (221760, 324786), (223440, 322344), (223776, 321860), (224960, 320166), (225302, 319680), (225720, 319088), (227920, 316008), (228690, 314944), (229824, 313390), (231990, 310464), (232064, 310365), (232320, 310023), (232848, 309320), (234080, 307692), (234432, 307230), (236208, 304920), (237160, 303696), (239316, 300960), (240768, 299145), (241395, 298368), (241758, 297920), (243936, 295260), (244755, 294272), (245784, 293040), (247456, 291060), (248292, 290080), (248640, 289674), (250712, 287280), (251370, 286528), (253080, 284592), (255189, 282240), (255360, 282051), (256410, 280896), (257488, 279720), (258720, 278388), (260480, 276507), (261072, 275880), (261360, 275576), (263340, 273504), (265734, 271040), (266112, 270655), (266805, 269952), (268128, 268620)]