165847893120

素因数分解:

$2^7\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:148

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 49, 52, 54, 56, 57, 60, 61, 63, 64, 65, 70, 72, 76, 78, 80, 84, 90, 91, 95, 96, 98, 104, 105, 108, 112, 114, 117, 120, 122, 126, 128, 130, 133, 135, 140, 144, 147, 152, 156, 160, 168, 169, 171, 180, 182, 183, 189, 190, 192, 195, 196, 208, 210, 216, 224, 228, 234, 240, 244, 245, 247, 252, 260, 266, 270, 273, 280, 285, 288, 294, 304, 305, 312, 315, 320, 336, 338, 342, 351, 360, 364, 366, 378, 380, 384, 390, 392, 399, 416, 420, 427, 432, 441, 448, 455, 456, 468, 480, 488, 490, 494, 504, 507, 513, 520, 532, 540, 546, 549, 560, 570, 576, 585, 588, 608, 610, 624, 630, 637, 640, 665, 672, 676, 684, 702, 720, 728, 732, 735, 741, 756, 760, 780, 784, 793, 798, 819, 832, 840, 845, 854, 855, 864, 882, 896, 910, 912, 915, 931, 936, 945, 960, 976, 980, 988, 1008, 1014, 1026, 1040, 1064, 1080, 1092, 1098, 1120, 1140, 1152, 1159, 1170, 1176, 1183, 1197, 1216, 1220, 1235, 1248, 1260, 1274, 1281, 1323, 1330, 1344, 1352, 1365, 1368, 1404, 1440, 1456, 1464, 1470, 1482, 1512, 1520, 1521, 1560, 1568, 1586, 1596, 1638, 1647, 1664, 1680, 1690, 1708, 1710, 1728, 1729, 1755, 1764, 1820, 1824, 1830, 1862, 1872, 1890, 1911, 1920, 1952, 1960, 1976, 1995, 2016, 2028, 2052, 2080, 2128, 2135, 2160, 2184, 2196, 2205, 2223, 2240, 2280, 2318, 2340, 2352, 2366, 2379, 2394, 2432, 2440, 2457, 2470, 2496, 2520, 2535, 2548, 2562, 2565, 2646, 2660, 2688, 2704, 2730, 2736, 2745, 2793, 2808, 2880, 2912, 2928, 2940, 2964, 2989, 3024, 3040, 3042, 3120, 3136, 3172, 3185, 3192, 3211, 3276, 3294, 3360, 3380, 3416, 3420, 3456, 3458, 3477, 3510, 3528, 3549, 3591, 3640, 3648, 3660, 3705, 3724, 3744, 3780, 3822, 3843, 3904, 3920, 3952, 3965, 3990, 4032, 4056, 4095, 4104, 4160, 4256, 4270, 4320, 4368, 4392, 4410, 4446, 4480, 4560, 4563, 4636, 4655, 4680, 4704, 4732, 4758, 4788, 4880, 4914, 4940, 4992, 5040, 5070, 5096, 5124, 5130, 5187, 5292, 5320, 5408, 5460, 5472, 5490, 5551, 5586, 5616, 5733, 5760, 5795, 5824, 5856, 5880, 5915, 5928, 5978, 5985, 6048, 6080, 6084, 6240, 6272, 6344, 6370, 6384, 6405, 6422, 6552, 6588, 6615, 6669, 6720, 6760, 6832, 6840, 6916, 6954, 7020, 7056, 7098, 7137, 7182, 7280, 7296, 7320, 7410, 7448, 7488, 7560, 7605, 7644, 7686, 7808, 7840, 7904, 7930, 7980, 8064, 8112, 8113, 8190, 8208, 8235, 8281, 8320, 8379, 8512, 8540, 8640, 8645, 8736, 8784, 8820, 8892, 8967, 9120, 9126, 9272, 9310, 9360, 9408, 9464, 9516, 9555, 9576, 9633, 9760, 9828, 9880, 10080, 10140, 10192, 10248, 10260, 10309, 10374, 10431, 10584, 10640, 10647, 10816, 10920, 10944, 10980, 11102, 11115, 11172, 11232, 11466, 11529, 11590, 11648, 11712, 11760, 11830, 11856, 11895, 11956, 11970, 12096, 12103, 12160, 12168, 12285, 12480, 12688, 12740, 12768, 12810, 12844, 13104, 13176, 13230, 13338, 13440, 13520, 13664, 13680, 13832, 13908, 13965, 14040, 14112, 14196, 14274, 14364, 14560, 14640, 14820, 14896, 14945, 14976, 15067, 15120, 15210, 15288, 15372, 15561, 15680, 15808, 15860, 15960, 16055, 16224, 16226, 16380, 16416, 16470, 16562, 16653, 16758, 17024, 17080, 17199, 17280, 17290, 17385, 17472, 17568, 17640, 17745, 17784, 17934, 17955, 18240, 18252, 18544, 18620, 18720, 18816, 18928, 19032, 19110, 19152, 19215, 19266, 19520, 19656, 19760, 20160, 20280, 20384, 20496, 20520, 20618, 20748, 20862, 21168, 21280, 21294, 21411, 21632, 21840, 21888, 21960, 22204, 22230, 22344, 22464, 22477, 22815, 22932, 23058, 23180, 23424, 23520, 23660, 23712, 23790, 23912, 23940, 24192, 24206, 24336, 24339, 24570, 24843, 24960, 25137, 25376, 25480, 25536, 25620, 25688, 25935, 26208, 26352, 26460, 26676, 26901, 27040, 27328, 27360, 27664, 27755, 27816, 27930, 28080, 28224, 28392, 28548, 28665, 28728, 28899, 29120, 29280, 29640, 29792, 29890, 30134, 30240, 30420, 30576, 30744, 30927, 31122, 31293, 31360, 31616, 31720, 31920, 31941, 32110, 32448, 32452, 32760, 32832, 32940, 33124, 33306, 33345, 33516, 34160, 34398, 34580, 34770, 34944, 35136, 35280, 35490, 35568, 35685, 35868, 35910, 36309, 36480, 36504, 37088, 37240, 37440, 37856, 38064, 38220, 38304, 38430, 38532, 38857, 39040, 39312, 39520, 40320, 40560, 40565, 40768, 40992, 41040, 41236, 41405, 41496, 41724, 41895, 42336, 42560, 42588, 42822, 43680, 43920, 44408, 44460, 44688, 44835, 44928, 44954, 45201, 45630, 45864, 46116, 46360, 46683, 47040, 47320, 47424, 47580, 47824, 47880, 48165, 48412, 48672, 48678, 49140, 49686, 49959, 50274, 50752, 50960, 51072, 51240, 51376, 51545, 51870, 52155, 52416, 52704, 52920, 53235, 53352, 53802, 54080, 54656, 54720, 55328, 55510, 55632, 55860, 56160, 56448, 56784, 56791, 57096, 57330, 57456, 57645, 57798, 58240, 58560, 59280, 59584, 59780, 60268, 60480, 60515, 60840, 61152, 61488, 61854, 62244, 62586, 63440, 63840, 63882, 64220, 64896, 64904, 65520, 65664, 65880, 66248, 66612, 66690, 67032, 67431, 68320, 68796, 69160, 69540, 70272, 70560, 70980, 71136, 71370, 71736, 71820, 72163, 72618, 73008, 73017, 74176, 74480, 74529, 74880, 75335, 75712, 76128, 76440, 76608, 76860, 77064, 77714, 77805, 78624, 79040, 80703, 81120, 81130, 81536, 81984, 82080, 82472, 82810, 82992, 83265, 83448, 83790, 84672, 85120, 85176, 85644, 85995, 86697, 87360, 87840, 88816, 88920, 89376, 89670, 89908, 90402, 91260, 91728, 92232, 92720, 92781, 93366, 94080, 94640, 94848, 95160, 95648, 95760, 96330, 96824, 97344, 97356, 98280, 99372, 99918, 100548, 101504, 101920, 102480, 102752, 103090, 103740, 104310, 104832, 105408, 105469, 105840, 106470, 106704, 107055, 107604, 108160, 108927, 109440, 110656, 111020, 111264, 111720, 112320, 112385, 113568, 113582, 114192, 114660, 114912, 115290, 115596, 116571, 117120, 118560, 119168, 119560, 120536, 120960, 121030, 121680, 121695, 122304, 122976, 123708, 124215, 124488, 125172, 125685, 126880, 127680, 127764, 128440, 129808, 131040, 131760, 132496, 133224, 133380, 134064, 134505, 134862, 135603, 136640, 137592, 138320, 139080, 141120, 141960, 142272, 142740, 143472, 143640, 144326, 144495, 145236, 146016, 146034, 148352, 148960, 149058, 149877, 150670, 151424, 152256, 152880, 153216, 153720, 154128, 154635, 155428, 155610, 156465, 157248, 157339, 158080, 159705, 161406, 162240, 162260, 163968, 164160, 164944, 165620, 165984, 166530, 166896, 167580, 169344, 170352, 170373, 171288, 171990, 173394, 174720, 175680, 177632, 177840, 178752, 179340, 179816, 180804, 181545, 182520, 183456, 184464, 185440, 185562, 186732, 189280, 190320, 191296, 191520, 192660, 193648, 194285, 194688, 194712, 195871, 196560, 198744, 199836, 201096, 202293, 203840, 204960, 205504, 206180, 207480, 208620, 210816, 210938, 211680, 212940, 213408, 214110, 215208, 216489, 217854, 219051, 221312, 222040, 222528, 223440, 223587, 224640, 224770, 226005, 227136, 227164, 228384, 229320, 229824, 230580, 231192, 233142, 233415, 237120, 239120, 241072, 242060, 243360, 243390, 244608, 245952, 247416, 248430, 248976, 249795, 250344, 251370, 253760, 255360, 255528, 256880, 259616, 262080, 263520, 264992, 266448, 266760, 268128, 269010, 269724, 271206, 273280, 275184, 276640, 278160, 278343, 282240, 283920, 283955, 284544, 285480, 286944, 287280, 288652, 288990, 290472, 292032, 292068, 297920, 298116, 299754, 301340, 304512, 305760, 307440, 308256, 309270, 310856, 311220, 312930, 314496, 314678, 316407, 319410, 322812, 324480, 324520, 326781, 328320, 329888, 331240, 331968, 333060, 333792, 335160, 337155, 340704, 340746, 342576, 343980, 346788, 349713, 351360, 355264, 355680, 357504, 358680, 359632, 360815, 361608, 363090, 365040, 365085, 366912, 368928, 370880, 371124, 372645, 373464, 378560, 380640, 382592, 383040, 385320, 387296, 388570, 389424, 391742, 393120, 397488, 399672, 402192, 403515, 404586, 406809, 407680, 409920, 411008, 412360, 414960, 417240, 421876, 423360, 425880, 426816, 428220, 430416, 432978, 433485, 435708, 438102, 444080, 445056, 446880, 447174, 449540, 452010, 454272, 454328, 456768, 458640, 459648, 461160, 462384, 463905, 466284, 466830, 472017, 474240, 478240, 482144, 484120, 486720, 486780, 491904, 494832, 496860, 497952, 499590, 500688, 502740, 505141, 507520, 511056, 511119, 513760, 519232, 524160, 527040, 527345, 529984, 532896, 533520, 536256, 538020, 539448, 542412, 544635, 550368, 553280, 556320, 556686, 567840, 567910, 570960, 573888, 574560, 577304, 577980, 580944, 582855, 584064, 584136, 587613, 595840, 596232, 599508, 602680, 606879, 611520, 614880, 616512, 618540, 621712, 622440, 625860, 629356, 632814, 638820, 645624, 649040, 649467, 653562, 659776, 662480, 663936, 666120, 667584, 670320, 674310, 678015, 681408, 681492, 685152, 687960, 693576, 699426, 710528, 711360, 717360, 719264, 721630, 723216, 726180, 730080, 730170, 733824, 737856, 738283, 741760, 742248, 745290, 746928, 749385, 757120, 761280, 766080, 770640, 774592, 777140, 778848, 783484, 786240, 786695, 794976, 799344, 804384, 807030, 809172, 813618, 819840, 824720, 829920, 834480, 843752, 846720, 851760, 851865, 853632, 856440, 860832, 865956, 866970, 871416, 876204, 888160, 893760, 894348, 899080, 904020, 908656, 913536, 917280, 922320, 924768, 927810, 932568, 933660, 944034, 949221, 956480, 964288, 968240, 973440, 973560, 979355, 989664, 993720, 995904, 999180, 1001376, 1005480, 1010282, 1011465, 1022112, 1022238, 1027520, 1038464, 1049139, 1054080, 1054690, 1059968, 1065792, 1067040, 1072512, 1076040, 1078896, 1082445, 1084824, 1089270, 1095255, 1100736, 1106560, 1112640, 1113372, 1117935, 1135680, 1135820, 1141920, 1147776, 1149120, 1154608, 1155960, 1161888, 1165710, 1168272, 1175226, 1192464, 1199016, 1205360, 1213758, 1223040, 1229760, 1233024, 1237080, 1243424, 1244880, 1251720, 1258712, 1265628, 1277640, 1291248, 1298080, 1298934, 1307124, 1319552, 1324960, 1332240, 1335168, 1340640, 1348620, 1356030, 1362816, 1362984, 1370304, 1371097, 1375920, 1387152, 1391715, 1398852, 1416051, 1422720, 1434720, 1438528, 1443260, 1446432, 1452360, 1460160, 1460340, 1475712, 1476566, 1484496, 1490580, 1493856, 1498770, 1515423, 1522560, 1533357, 1541280, 1549184, 1554280, 1557696, 1566968, 1572480, 1573390, 1582035, 1589952, 1598688, 1608768, 1614060, 1618344, 1627236, 1633905, 1649440, 1659840, 1668960, 1687504, 1703520, 1703730, 1712880, 1721664, 1731912, 1733940, 1742832, 1748565, 1752408, 1762839, 1776320, 1787520, 1788696, 1798160, 1808040, 1817312, 1834560, 1844640, 1849536, 1855620, 1865136, 1867320, 1888068, 1898442, 1912960, 1928576, 1936480, 1947120, 1948401, 1958710, 1979328, 1987440, 1991808, 1998360, 2002752, 2010960, 2020564, 2022930, 2034045, 2044224, 2044476, 2055040, 2098278, 2109380, 2131584, 2134080, 2152080, 2157792, 2164890, 2169648, 2178540, 2190510, 2201472, 2214849, 2225280, 2226744, 2235870, 2271360, 2271640, 2283840, 2298240, 2309216, 2311920, 2323776, 2331420, 2336544, 2350452, 2360085, 2384928, 2398032, 2410720, 2427516, 2459520, 2474160, 2486848, 2489760, 2503440, 2517424, 2525705, 2531256, 2555280, 2555595, 2582496, 2596160, 2597868, 2614248, 2649920, 2664480, 2681280, 2697240, 2712060, 2725968, 2740608, 2742194, 2751840, 2774304, 2783430, 2797704, 2832102, 2847663, 2869440, 2877056, 2886520, 2892864, 2904720, 2920320, 2920680, 2938065, 2953132, 2968992, 2981160, 2987712, 2997540, 3030846, 3034395, 3066714, 3082560, 3108560, 3115392, 3133936, 3146780, 3164070, 3179904, 3197376, 3217536, 3228120, 3236688, 3247335, 3254472, 3267810, 3298880, 3319680, 3337920, 3375008, 3407040, 3407460, 3425760, 3443328, 3463824, 3467880, 3485664, 3497130, 3504816, 3525678, 3552640, 3577392, 3596320, 3616080, 3634624, 3669120, 3689280, 3691415, 3699072, 3711240, 3730272, 3734640, 3776136, 3796884, 3872960, 3894240, 3896802, 3917420, 3958656, 3974880, 3996720, 4005504, 4021920, 4041128, 4045860, 4068090, 4088448, 4088952, 4113291, 4196556, 4218760, 4248153, 4268160, 4304160, 4315584, 4329780, 4339296, 4357080, 4381020, 4429698, 4453488, 4471740, 4543280, 4546269, 4567680, 4618432, 4623840, 4647552, 4662840, 4673088, 4700904, 4720170, 4746105, 4769856, 4796064, 4821440, 4855032, 4948320, 4973696, 4979520, 5006880, 5034848, 5051410, 5062512, 5110560, 5111190, 5164992, 5192320, 5195736, 5228496, 5245695, 5288517, 5299840, 5328960, 5362560, 5394480, 5424120, 5451936, 5484388, 5503680, 5548608, 5566860, 5595408, 5664204, 5695326, 5738880, 5773040, 5785728, 5809440, 5841360, 5876130, 5906264, 5937984, 5962320, 5975424, 5995080, 6061692, 6068790, 6133428, 6165120, 6217120, 6267872, 6293560, 6328140, 6394752, 6456240, 6473376, 6494670, 6508944, 6535620, 6597760, 6644547, 6675840, 6750016, 6814080, 6814920, 6851520, 6855485, 6927648, 6935760, 6971328, 6994260, 7009632, 7051356, 7080255, 7154784, 7192640, 7232160, 7269248, 7378560, 7382830, 7422480, 7460544, 7469280, 7552272, 7577115, 7593768, 7666785, 7745920, 7788480, 7793604, 7834840, 7949760, 7993440, 8043840, 8082256, 8091720, 8136180, 8177904, 8226582, 8393112, 8437520, 8496306, 8608320, 8631168, 8659560, 8678592, 8714160, 8762040, 8814195, 8859396, 8906976, 8943480, 9086560, 9092538, 9236864, 9247680, 9325680, 9346176, 9401808, 9440340, 9492210, 9539712, 9592128, 9597679, 9642880, 9710064, 9742005, 9896640, 9959040, 10013760, 10069696, 10102820, 10125024, 10221120, 10222380, 10329984, 10391472, 10456992, 10491390, 10577034, 10657920, 10788960, 10848240, 10903872, 10968776, 11007360, 11074245, 11097216, 11133720, 11190816, 11328408, 11390652, 11546080, 11618880, 11682720, 11752260, 11812528, 11875968, 11924640, 11990160, 12123384, 12137580, 12266856, 12339873, 12434240, 12535744, 12587120, 12656280, 12912480, 12946752, 12989340, 13017888, 13071240, 13289094, 13500032, 13629840, 13638807, 13703040, 13710970, 13855296, 13871520, 13942656, 13988520, 14019264, 14102712, 14160510, 14238315, 14309568, 14385280, 14464320, 14765660, 14844960, 14921088, 14938560, 15104544, 15154230, 15187536, 15333570, 15576960, 15587208, 15669680, 15899520, 15986880, 16087680, 16164512, 16183440, 16272360, 16355808, 16453164, 16786224, 16875040, 16992612, 17216640, 17319120, 17357184, 17428320, 17524080, 17628390, 17718792, 17813952, 17886960, 18173120, 18185076, 18495360, 18651360, 18803616, 18880680, 18984420, 19184256, 19195358, 19420128, 19484010, 19793280, 19933641, 20027520, 20139392, 20205640, 20250048, 20442240, 20444760, 20566455, 20782944, 20913984, 20982780, 21154068, 21240765, 21577920, 21696480, 21807744, 21937552, 22148490, 22267440, 22381632, 22656816, 22731345, 22781304, 23092160, 23237760, 23365440, 23504520, 23625056, 23849280, 23980320, 24246768, 24275160, 24533712, 24679746, 24868480, 25071488, 25174240, 25312560, 25824960, 25893504, 25978680, 26035776, 26142480, 26442585, 26578188, 27259680, 27277614, 27421940, 27710592, 27743040, 27977040, 28038528, 28205424, 28321020, 28476630, 28619136, 28793037, 28928640, 29531320, 29689920, 29877120, 30209088, 30308460, 30375072, 30667140, 31174416, 31339360, 31973760, 32329024, 32366880, 32544720, 32711616, 32906328, 33222735, 33572448, 33750080, 33985224, 34638240, 34856640, 35048160, 35256780, 35437584, 35627904, 35773920, 36346240, 36370152, 37019619, 37302720, 37607232, 37761360, 37968840, 38390716, 38840256, 38968020, 39867282, 40411280, 40500096, 40889520, 41132910, 41565888, 41827968, 41965560, 42308136, 42481530, 43155840, 43392960, 43875104, 44296980, 44534880, 44763264, 45313632, 45462690, 45562608, 46184320, 46730880, 47009040, 47250112, 47698560, 47960640, 47988395, 48493536, 48550320, 49067424, 49359492, 50348480, 50625120, 51649920, 51957360, 52071552, 52284960, 52885170, 53156376, 54519360, 54555228, 54843880, 55486080, 55954080, 56410848, 56642040, 56953260, 57586074, 59062640, 59379840, 60418176, 60616920, 60750144, 61334280, 61699365, 62348832, 62678720, 64658048, 64733760, 65089440, 65423232, 65812656, 66445470, 67144896, 67500160, 67970448, 68194035, 69276480, 69713280, 70096320, 70513560, 70875168, 71547840, 72740304, 74039238, 74605440, 75214464, 75522720, 75937680, 76781432, 77680512, 77936040, 79734564, 80822560, 81779040, 82265820, 83131776, 83931120, 84616272, 84963060, 86379111, 86785920, 87750208, 88593960, 89069760, 90627264, 90925380, 91125216, 94018080, 94500224, 95921280, 95976790, 96987072, 97100640, 98134848, 98718984, 99668205, 100696960, 101250240, 103914720, 104569920, 105770340, 106312752, 109038720, 109110456, 109687760, 111908160, 112821696, 113284080, 113906520, 115172148, 118125280, 121233840, 121500288, 122668560, 123398730, 124697664, 125357440, 129467520, 130178880, 131625312, 132890940, 134289792, 135940896, 136388070, 138552960, 140192640, 141027120, 141750336, 143095680, 143965185, 145480608, 148078476, 151045440, 151875360, 153562864, 155872080, 159469128, 161645120, 163558080, 164531640, 167862240, 169232544, 169926120, 172758222, 175500416, 177187920, 178139520, 181254528, 181850760, 182250432, 185098095, 188036160, 191953580, 193974144, 194201280, 196269696, 197437968, 199336410, 202500480, 207829440, 209139840, 211540680, 212625504, 218220912, 219375520, 223816320, 225643392, 226568160, 227813040, 230344296, 236250560, 242467680, 245337120, 246797460, 249395328, 259137333, 260357760, 263250624, 265781880, 271881792, 272776140, 282054240, 283500672, 287930370, 290961216, 296156952, 302090880, 303750720, 307125728, 311744160, 318938256, 323290240, 327116160, 329063280, 335724480, 338465088, 339852240, 345516444, 354375840, 363701520, 364500864, 370196190, 376072320, 383907160, 388402560, 394875936, 398672820, 415658880, 423081360, 425251008, 431895555, 436441824, 438751040, 453136320, 455626080, 460688592, 472501120, 484935360, 490674240, 493594920, 518274666, 526501248, 531563760, 543763584, 545552280, 564108480, 575860740, 581922432, 592313904, 607501440, 614251456, 623488320, 637876512, 658126560, 671448960, 676930176, 679704480, 691032888, 708751680, 727403040, 740392380, 767814320, 789751872, 797345640, 846162720, 850502016, 863791110, 872883648, 877502080, 906272640, 911252160, 921377184, 969870720, 981348480, 987189840, 1036549332, 1063127520, 1091104560, 1128216960, 1151721480, 1184627808, 1228502912, 1246976640, 1275753024, 1295686665, 1316253120, 1359408960, 1382065776, 1417503360, 1454806080, 1480784760, 1535628640, 1579503744, 1594691280, 1692325440, 1727582220, 1745767296, 1822504320, 1842754368, 1974379680, 2073098664, 2126255040, 2182209120, 2303442960, 2369255616, 2551506048, 2591373330, 2632506240, 2718817920, 2764131552, 2909612160, 2961569520, 3071257280, 3189382560, 3384650880, 3455164440, 3685508736, 3948759360, 4146197328, 4252510080, 4364418240, 4606885920, 4738511232, 5182746660, 5528263104, 5923139040, 6142514560, 6378765120, 6910328880, 7897518720, 8292394656, 8728836480, 9213771840, 10365493320, 11056526208, 11846278080, 12757530240, 13820657760, 16584789312, 18427543680, 20730986640, 23692556160, 27641315520, 33169578624, 41461973280, 55282631040, 82923946560, 165847893120]

約数ペア:

[(1, 165847893120), (2, 82923946560), (3, 55282631040), (4, 41461973280), (5, 33169578624), (6, 27641315520), (7, 23692556160), (8, 20730986640), (9, 18427543680), (10, 16584789312), (12, 13820657760), (13, 12757530240), (14, 11846278080), (15, 11056526208), (16, 10365493320), (18, 9213771840), (19, 8728836480), (20, 8292394656), (21, 7897518720), (24, 6910328880), (26, 6378765120), (27, 6142514560), (28, 5923139040), (30, 5528263104), (32, 5182746660), (35, 4738511232), (36, 4606885920), (38, 4364418240), (39, 4252510080), (40, 4146197328), (42, 3948759360), (45, 3685508736), (48, 3455164440), (49, 3384650880), (52, 3189382560), (54, 3071257280), (56, 2961569520), (57, 2909612160), (60, 2764131552), (61, 2718817920), (63, 2632506240), (64, 2591373330), (65, 2551506048), (70, 2369255616), (72, 2303442960), (76, 2182209120), (78, 2126255040), (80, 2073098664), (84, 1974379680), (90, 1842754368), (91, 1822504320), (95, 1745767296), (96, 1727582220), (98, 1692325440), (104, 1594691280), (105, 1579503744), (108, 1535628640), (112, 1480784760), (114, 1454806080), (117, 1417503360), (120, 1382065776), (122, 1359408960), (126, 1316253120), (128, 1295686665), (130, 1275753024), (133, 1246976640), (135, 1228502912), (140, 1184627808), (144, 1151721480), (147, 1128216960), (152, 1091104560), (156, 1063127520), (160, 1036549332), (168, 987189840), (169, 981348480), (171, 969870720), (180, 921377184), (182, 911252160), (183, 906272640), (189, 877502080), (190, 872883648), (192, 863791110), (195, 850502016), (196, 846162720), (208, 797345640), (210, 789751872), (216, 767814320), (224, 740392380), (228, 727403040), (234, 708751680), (240, 691032888), (244, 679704480), (245, 676930176), (247, 671448960), (252, 658126560), (260, 637876512), (266, 623488320), (270, 614251456), (273, 607501440), (280, 592313904), (285, 581922432), (288, 575860740), (294, 564108480), (304, 545552280), (305, 543763584), (312, 531563760), (315, 526501248), (320, 518274666), (336, 493594920), (338, 490674240), (342, 484935360), (351, 472501120), (360, 460688592), (364, 455626080), (366, 453136320), (378, 438751040), (380, 436441824), (384, 431895555), (390, 425251008), (392, 423081360), (399, 415658880), (416, 398672820), (420, 394875936), (427, 388402560), (432, 383907160), (441, 376072320), (448, 370196190), (455, 364500864), (456, 363701520), (468, 354375840), (480, 345516444), (488, 339852240), (490, 338465088), (494, 335724480), (504, 329063280), (507, 327116160), (513, 323290240), (520, 318938256), (532, 311744160), (540, 307125728), (546, 303750720), (549, 302090880), (560, 296156952), (570, 290961216), (576, 287930370), (585, 283500672), (588, 282054240), (608, 272776140), (610, 271881792), (624, 265781880), (630, 263250624), (637, 260357760), (640, 259137333), (665, 249395328), (672, 246797460), (676, 245337120), (684, 242467680), (702, 236250560), (720, 230344296), (728, 227813040), (732, 226568160), (735, 225643392), (741, 223816320), (756, 219375520), (760, 218220912), (780, 212625504), (784, 211540680), (793, 209139840), (798, 207829440), (819, 202500480), (832, 199336410), (840, 197437968), (845, 196269696), (854, 194201280), (855, 193974144), (864, 191953580), (882, 188036160), (896, 185098095), (910, 182250432), (912, 181850760), (915, 181254528), (931, 178139520), (936, 177187920), (945, 175500416), (960, 172758222), (976, 169926120), (980, 169232544), (988, 167862240), (1008, 164531640), (1014, 163558080), (1026, 161645120), (1040, 159469128), (1064, 155872080), (1080, 153562864), (1092, 151875360), (1098, 151045440), (1120, 148078476), (1140, 145480608), (1152, 143965185), (1159, 143095680), (1170, 141750336), (1176, 141027120), (1183, 140192640), (1197, 138552960), (1216, 136388070), (1220, 135940896), (1235, 134289792), (1248, 132890940), (1260, 131625312), (1274, 130178880), (1281, 129467520), (1323, 125357440), (1330, 124697664), (1344, 123398730), (1352, 122668560), (1365, 121500288), (1368, 121233840), (1404, 118125280), (1440, 115172148), (1456, 113906520), (1464, 113284080), (1470, 112821696), (1482, 111908160), (1512, 109687760), (1520, 109110456), (1521, 109038720), (1560, 106312752), (1568, 105770340), (1586, 104569920), (1596, 103914720), (1638, 101250240), (1647, 100696960), (1664, 99668205), (1680, 98718984), (1690, 98134848), (1708, 97100640), (1710, 96987072), (1728, 95976790), (1729, 95921280), (1755, 94500224), (1764, 94018080), (1820, 91125216), (1824, 90925380), (1830, 90627264), (1862, 89069760), (1872, 88593960), (1890, 87750208), (1911, 86785920), (1920, 86379111), (1952, 84963060), (1960, 84616272), (1976, 83931120), (1995, 83131776), (2016, 82265820), (2028, 81779040), (2052, 80822560), (2080, 79734564), (2128, 77936040), (2135, 77680512), (2160, 76781432), (2184, 75937680), (2196, 75522720), (2205, 75214464), (2223, 74605440), (2240, 74039238), (2280, 72740304), (2318, 71547840), (2340, 70875168), (2352, 70513560), (2366, 70096320), (2379, 69713280), (2394, 69276480), (2432, 68194035), (2440, 67970448), (2457, 67500160), (2470, 67144896), (2496, 66445470), (2520, 65812656), (2535, 65423232), (2548, 65089440), (2562, 64733760), (2565, 64658048), (2646, 62678720), (2660, 62348832), (2688, 61699365), (2704, 61334280), (2730, 60750144), (2736, 60616920), (2745, 60418176), (2793, 59379840), (2808, 59062640), (2880, 57586074), (2912, 56953260), (2928, 56642040), (2940, 56410848), (2964, 55954080), (2989, 55486080), (3024, 54843880), (3040, 54555228), (3042, 54519360), (3120, 53156376), (3136, 52885170), (3172, 52284960), (3185, 52071552), (3192, 51957360), (3211, 51649920), (3276, 50625120), (3294, 50348480), (3360, 49359492), (3380, 49067424), (3416, 48550320), (3420, 48493536), (3456, 47988395), (3458, 47960640), (3477, 47698560), (3510, 47250112), (3528, 47009040), (3549, 46730880), (3591, 46184320), (3640, 45562608), (3648, 45462690), (3660, 45313632), (3705, 44763264), (3724, 44534880), (3744, 44296980), (3780, 43875104), (3822, 43392960), (3843, 43155840), (3904, 42481530), (3920, 42308136), (3952, 41965560), (3965, 41827968), (3990, 41565888), (4032, 41132910), (4056, 40889520), (4095, 40500096), (4104, 40411280), (4160, 39867282), (4256, 38968020), (4270, 38840256), (4320, 38390716), (4368, 37968840), (4392, 37761360), (4410, 37607232), (4446, 37302720), (4480, 37019619), (4560, 36370152), (4563, 36346240), (4636, 35773920), (4655, 35627904), (4680, 35437584), (4704, 35256780), (4732, 35048160), (4758, 34856640), (4788, 34638240), (4880, 33985224), (4914, 33750080), (4940, 33572448), (4992, 33222735), (5040, 32906328), (5070, 32711616), (5096, 32544720), (5124, 32366880), (5130, 32329024), (5187, 31973760), (5292, 31339360), (5320, 31174416), (5408, 30667140), (5460, 30375072), (5472, 30308460), (5490, 30209088), (5551, 29877120), (5586, 29689920), (5616, 29531320), (5733, 28928640), (5760, 28793037), (5795, 28619136), (5824, 28476630), (5856, 28321020), (5880, 28205424), (5915, 28038528), (5928, 27977040), (5978, 27743040), (5985, 27710592), (6048, 27421940), (6080, 27277614), (6084, 27259680), (6240, 26578188), (6272, 26442585), (6344, 26142480), (6370, 26035776), (6384, 25978680), (6405, 25893504), (6422, 25824960), (6552, 25312560), (6588, 25174240), (6615, 25071488), (6669, 24868480), (6720, 24679746), (6760, 24533712), (6832, 24275160), (6840, 24246768), (6916, 23980320), (6954, 23849280), (7020, 23625056), (7056, 23504520), (7098, 23365440), (7137, 23237760), (7182, 23092160), (7280, 22781304), (7296, 22731345), (7320, 22656816), (7410, 22381632), (7448, 22267440), (7488, 22148490), (7560, 21937552), (7605, 21807744), (7644, 21696480), (7686, 21577920), (7808, 21240765), (7840, 21154068), (7904, 20982780), (7930, 20913984), (7980, 20782944), (8064, 20566455), (8112, 20444760), (8113, 20442240), (8190, 20250048), (8208, 20205640), (8235, 20139392), (8281, 20027520), (8320, 19933641), (8379, 19793280), (8512, 19484010), (8540, 19420128), (8640, 19195358), (8645, 19184256), (8736, 18984420), (8784, 18880680), (8820, 18803616), (8892, 18651360), (8967, 18495360), (9120, 18185076), (9126, 18173120), (9272, 17886960), (9310, 17813952), (9360, 17718792), (9408, 17628390), (9464, 17524080), (9516, 17428320), (9555, 17357184), (9576, 17319120), (9633, 17216640), (9760, 16992612), (9828, 16875040), (9880, 16786224), (10080, 16453164), (10140, 16355808), (10192, 16272360), (10248, 16183440), (10260, 16164512), (10309, 16087680), (10374, 15986880), (10431, 15899520), (10584, 15669680), (10640, 15587208), (10647, 15576960), (10816, 15333570), (10920, 15187536), (10944, 15154230), (10980, 15104544), (11102, 14938560), (11115, 14921088), (11172, 14844960), (11232, 14765660), (11466, 14464320), (11529, 14385280), (11590, 14309568), (11648, 14238315), (11712, 14160510), (11760, 14102712), (11830, 14019264), (11856, 13988520), (11895, 13942656), (11956, 13871520), (11970, 13855296), (12096, 13710970), (12103, 13703040), (12160, 13638807), (12168, 13629840), (12285, 13500032), (12480, 13289094), (12688, 13071240), (12740, 13017888), (12768, 12989340), (12810, 12946752), (12844, 12912480), (13104, 12656280), (13176, 12587120), (13230, 12535744), (13338, 12434240), (13440, 12339873), (13520, 12266856), (13664, 12137580), (13680, 12123384), (13832, 11990160), (13908, 11924640), (13965, 11875968), (14040, 11812528), (14112, 11752260), (14196, 11682720), (14274, 11618880), (14364, 11546080), (14560, 11390652), (14640, 11328408), (14820, 11190816), (14896, 11133720), (14945, 11097216), (14976, 11074245), (15067, 11007360), (15120, 10968776), (15210, 10903872), (15288, 10848240), (15372, 10788960), (15561, 10657920), (15680, 10577034), (15808, 10491390), (15860, 10456992), (15960, 10391472), (16055, 10329984), (16224, 10222380), (16226, 10221120), (16380, 10125024), (16416, 10102820), (16470, 10069696), (16562, 10013760), (16653, 9959040), (16758, 9896640), (17024, 9742005), (17080, 9710064), (17199, 9642880), (17280, 9597679), (17290, 9592128), (17385, 9539712), (17472, 9492210), (17568, 9440340), (17640, 9401808), (17745, 9346176), (17784, 9325680), (17934, 9247680), (17955, 9236864), (18240, 9092538), (18252, 9086560), (18544, 8943480), (18620, 8906976), (18720, 8859396), (18816, 8814195), (18928, 8762040), (19032, 8714160), (19110, 8678592), (19152, 8659560), (19215, 8631168), (19266, 8608320), (19520, 8496306), (19656, 8437520), (19760, 8393112), (20160, 8226582), (20280, 8177904), (20384, 8136180), (20496, 8091720), (20520, 8082256), (20618, 8043840), (20748, 7993440), (20862, 7949760), (21168, 7834840), (21280, 7793604), (21294, 7788480), (21411, 7745920), (21632, 7666785), (21840, 7593768), (21888, 7577115), (21960, 7552272), (22204, 7469280), (22230, 7460544), (22344, 7422480), (22464, 7382830), (22477, 7378560), (22815, 7269248), (22932, 7232160), (23058, 7192640), (23180, 7154784), (23424, 7080255), (23520, 7051356), (23660, 7009632), (23712, 6994260), (23790, 6971328), (23912, 6935760), (23940, 6927648), (24192, 6855485), (24206, 6851520), (24336, 6814920), (24339, 6814080), (24570, 6750016), (24843, 6675840), (24960, 6644547), (25137, 6597760), (25376, 6535620), (25480, 6508944), (25536, 6494670), (25620, 6473376), (25688, 6456240), (25935, 6394752), (26208, 6328140), (26352, 6293560), (26460, 6267872), (26676, 6217120), (26901, 6165120), (27040, 6133428), (27328, 6068790), (27360, 6061692), (27664, 5995080), (27755, 5975424), (27816, 5962320), (27930, 5937984), (28080, 5906264), (28224, 5876130), (28392, 5841360), (28548, 5809440), (28665, 5785728), (28728, 5773040), (28899, 5738880), (29120, 5695326), (29280, 5664204), (29640, 5595408), (29792, 5566860), (29890, 5548608), (30134, 5503680), (30240, 5484388), (30420, 5451936), (30576, 5424120), (30744, 5394480), (30927, 5362560), (31122, 5328960), (31293, 5299840), (31360, 5288517), (31616, 5245695), (31720, 5228496), (31920, 5195736), (31941, 5192320), (32110, 5164992), (32448, 5111190), (32452, 5110560), (32760, 5062512), (32832, 5051410), (32940, 5034848), (33124, 5006880), (33306, 4979520), (33345, 4973696), (33516, 4948320), (34160, 4855032), (34398, 4821440), (34580, 4796064), (34770, 4769856), (34944, 4746105), (35136, 4720170), (35280, 4700904), (35490, 4673088), (35568, 4662840), (35685, 4647552), (35868, 4623840), (35910, 4618432), (36309, 4567680), (36480, 4546269), (36504, 4543280), (37088, 4471740), (37240, 4453488), (37440, 4429698), (37856, 4381020), (38064, 4357080), (38220, 4339296), (38304, 4329780), (38430, 4315584), (38532, 4304160), (38857, 4268160), (39040, 4248153), (39312, 4218760), (39520, 4196556), (40320, 4113291), (40560, 4088952), (40565, 4088448), (40768, 4068090), (40992, 4045860), (41040, 4041128), (41236, 4021920), (41405, 4005504), (41496, 3996720), (41724, 3974880), (41895, 3958656), (42336, 3917420), (42560, 3896802), (42588, 3894240), (42822, 3872960), (43680, 3796884), (43920, 3776136), (44408, 3734640), (44460, 3730272), (44688, 3711240), (44835, 3699072), (44928, 3691415), (44954, 3689280), (45201, 3669120), (45630, 3634624), (45864, 3616080), (46116, 3596320), (46360, 3577392), (46683, 3552640), (47040, 3525678), (47320, 3504816), (47424, 3497130), (47580, 3485664), (47824, 3467880), (47880, 3463824), (48165, 3443328), (48412, 3425760), (48672, 3407460), (48678, 3407040), (49140, 3375008), (49686, 3337920), (49959, 3319680), (50274, 3298880), (50752, 3267810), (50960, 3254472), (51072, 3247335), (51240, 3236688), (51376, 3228120), (51545, 3217536), (51870, 3197376), (52155, 3179904), (52416, 3164070), (52704, 3146780), (52920, 3133936), (53235, 3115392), (53352, 3108560), (53802, 3082560), (54080, 3066714), (54656, 3034395), (54720, 3030846), (55328, 2997540), (55510, 2987712), (55632, 2981160), (55860, 2968992), (56160, 2953132), (56448, 2938065), (56784, 2920680), (56791, 2920320), (57096, 2904720), (57330, 2892864), (57456, 2886520), (57645, 2877056), (57798, 2869440), (58240, 2847663), (58560, 2832102), (59280, 2797704), (59584, 2783430), (59780, 2774304), (60268, 2751840), (60480, 2742194), (60515, 2740608), (60840, 2725968), (61152, 2712060), (61488, 2697240), (61854, 2681280), (62244, 2664480), (62586, 2649920), (63440, 2614248), (63840, 2597868), (63882, 2596160), (64220, 2582496), (64896, 2555595), (64904, 2555280), (65520, 2531256), (65664, 2525705), (65880, 2517424), (66248, 2503440), (66612, 2489760), (66690, 2486848), (67032, 2474160), (67431, 2459520), (68320, 2427516), (68796, 2410720), (69160, 2398032), (69540, 2384928), (70272, 2360085), (70560, 2350452), (70980, 2336544), (71136, 2331420), (71370, 2323776), (71736, 2311920), (71820, 2309216), (72163, 2298240), (72618, 2283840), (73008, 2271640), (73017, 2271360), (74176, 2235870), (74480, 2226744), (74529, 2225280), (74880, 2214849), (75335, 2201472), (75712, 2190510), (76128, 2178540), (76440, 2169648), (76608, 2164890), (76860, 2157792), (77064, 2152080), (77714, 2134080), (77805, 2131584), (78624, 2109380), (79040, 2098278), (80703, 2055040), (81120, 2044476), (81130, 2044224), (81536, 2034045), (81984, 2022930), (82080, 2020564), (82472, 2010960), (82810, 2002752), (82992, 1998360), (83265, 1991808), (83448, 1987440), (83790, 1979328), (84672, 1958710), (85120, 1948401), (85176, 1947120), (85644, 1936480), (85995, 1928576), (86697, 1912960), (87360, 1898442), (87840, 1888068), (88816, 1867320), (88920, 1865136), (89376, 1855620), (89670, 1849536), (89908, 1844640), (90402, 1834560), (91260, 1817312), (91728, 1808040), (92232, 1798160), (92720, 1788696), (92781, 1787520), (93366, 1776320), (94080, 1762839), (94640, 1752408), (94848, 1748565), (95160, 1742832), (95648, 1733940), (95760, 1731912), (96330, 1721664), (96824, 1712880), (97344, 1703730), (97356, 1703520), (98280, 1687504), (99372, 1668960), (99918, 1659840), (100548, 1649440), (101504, 1633905), (101920, 1627236), (102480, 1618344), (102752, 1614060), (103090, 1608768), (103740, 1598688), (104310, 1589952), (104832, 1582035), (105408, 1573390), (105469, 1572480), (105840, 1566968), (106470, 1557696), (106704, 1554280), (107055, 1549184), (107604, 1541280), (108160, 1533357), (108927, 1522560), (109440, 1515423), (110656, 1498770), (111020, 1493856), (111264, 1490580), (111720, 1484496), (112320, 1476566), (112385, 1475712), (113568, 1460340), (113582, 1460160), (114192, 1452360), (114660, 1446432), (114912, 1443260), (115290, 1438528), (115596, 1434720), (116571, 1422720), (117120, 1416051), (118560, 1398852), (119168, 1391715), (119560, 1387152), (120536, 1375920), (120960, 1371097), (121030, 1370304), (121680, 1362984), (121695, 1362816), (122304, 1356030), (122976, 1348620), (123708, 1340640), (124215, 1335168), (124488, 1332240), (125172, 1324960), (125685, 1319552), (126880, 1307124), (127680, 1298934), (127764, 1298080), (128440, 1291248), (129808, 1277640), (131040, 1265628), (131760, 1258712), (132496, 1251720), (133224, 1244880), (133380, 1243424), (134064, 1237080), (134505, 1233024), (134862, 1229760), (135603, 1223040), (136640, 1213758), (137592, 1205360), (138320, 1199016), (139080, 1192464), (141120, 1175226), (141960, 1168272), (142272, 1165710), (142740, 1161888), (143472, 1155960), (143640, 1154608), (144326, 1149120), (144495, 1147776), (145236, 1141920), (146016, 1135820), (146034, 1135680), (148352, 1117935), (148960, 1113372), (149058, 1112640), (149877, 1106560), (150670, 1100736), (151424, 1095255), (152256, 1089270), (152880, 1084824), (153216, 1082445), (153720, 1078896), (154128, 1076040), (154635, 1072512), (155428, 1067040), (155610, 1065792), (156465, 1059968), (157248, 1054690), (157339, 1054080), (158080, 1049139), (159705, 1038464), (161406, 1027520), (162240, 1022238), (162260, 1022112), (163968, 1011465), (164160, 1010282), (164944, 1005480), (165620, 1001376), (165984, 999180), (166530, 995904), (166896, 993720), (167580, 989664), (169344, 979355), (170352, 973560), (170373, 973440), (171288, 968240), (171990, 964288), (173394, 956480), (174720, 949221), (175680, 944034), (177632, 933660), (177840, 932568), (178752, 927810), (179340, 924768), (179816, 922320), (180804, 917280), (181545, 913536), (182520, 908656), (183456, 904020), (184464, 899080), (185440, 894348), (185562, 893760), (186732, 888160), (189280, 876204), (190320, 871416), (191296, 866970), (191520, 865956), (192660, 860832), (193648, 856440), (194285, 853632), (194688, 851865), (194712, 851760), (195871, 846720), (196560, 843752), (198744, 834480), (199836, 829920), (201096, 824720), (202293, 819840), (203840, 813618), (204960, 809172), (205504, 807030), (206180, 804384), (207480, 799344), (208620, 794976), (210816, 786695), (210938, 786240), (211680, 783484), (212940, 778848), (213408, 777140), (214110, 774592), (215208, 770640), (216489, 766080), (217854, 761280), (219051, 757120), (221312, 749385), (222040, 746928), (222528, 745290), (223440, 742248), (223587, 741760), (224640, 738283), (224770, 737856), (226005, 733824), (227136, 730170), (227164, 730080), (228384, 726180), (229320, 723216), (229824, 721630), (230580, 719264), (231192, 717360), (233142, 711360), (233415, 710528), (237120, 699426), (239120, 693576), (241072, 687960), (242060, 685152), (243360, 681492), (243390, 681408), (244608, 678015), (245952, 674310), (247416, 670320), (248430, 667584), (248976, 666120), (249795, 663936), (250344, 662480), (251370, 659776), (253760, 653562), (255360, 649467), (255528, 649040), (256880, 645624), (259616, 638820), (262080, 632814), (263520, 629356), (264992, 625860), (266448, 622440), (266760, 621712), (268128, 618540), (269010, 616512), (269724, 614880), (271206, 611520), (273280, 606879), (275184, 602680), (276640, 599508), (278160, 596232), (278343, 595840), (282240, 587613), (283920, 584136), (283955, 584064), (284544, 582855), (285480, 580944), (286944, 577980), (287280, 577304), (288652, 574560), (288990, 573888), (290472, 570960), (292032, 567910), (292068, 567840), (297920, 556686), (298116, 556320), (299754, 553280), (301340, 550368), (304512, 544635), (305760, 542412), (307440, 539448), (308256, 538020), (309270, 536256), (310856, 533520), (311220, 532896), (312930, 529984), (314496, 527345), (314678, 527040), (316407, 524160), (319410, 519232), (322812, 513760), (324480, 511119), (324520, 511056), (326781, 507520), (328320, 505141), (329888, 502740), (331240, 500688), (331968, 499590), (333060, 497952), (333792, 496860), (335160, 494832), (337155, 491904), (340704, 486780), (340746, 486720), (342576, 484120), (343980, 482144), (346788, 478240), (349713, 474240), (351360, 472017), (355264, 466830), (355680, 466284), (357504, 463905), (358680, 462384), (359632, 461160), (360815, 459648), (361608, 458640), (363090, 456768), (365040, 454328), (365085, 454272), (366912, 452010), (368928, 449540), (370880, 447174), (371124, 446880), (372645, 445056), (373464, 444080), (378560, 438102), (380640, 435708), (382592, 433485), (383040, 432978), (385320, 430416), (387296, 428220), (388570, 426816), (389424, 425880), (391742, 423360), (393120, 421876), (397488, 417240), (399672, 414960), (402192, 412360), (403515, 411008), (404586, 409920), (406809, 407680)]