160319446560

素因数分解:

$2^5\times 3^3\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{149}}^1$

素因数の和:240

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 46, 48, 49, 51, 52, 54, 56, 60, 63, 65, 68, 69, 70, 72, 78, 80, 84, 85, 90, 91, 92, 96, 98, 102, 104, 105, 108, 112, 115, 117, 119, 120, 126, 130, 135, 136, 138, 140, 144, 147, 149, 153, 156, 160, 161, 168, 170, 180, 182, 184, 189, 195, 196, 204, 207, 208, 210, 216, 221, 224, 230, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 276, 280, 288, 294, 298, 299, 306, 312, 315, 322, 336, 340, 345, 351, 357, 360, 364, 368, 378, 390, 391, 392, 408, 414, 416, 420, 432, 441, 442, 447, 455, 459, 460, 468, 476, 480, 483, 490, 504, 510, 520, 540, 544, 546, 552, 560, 585, 588, 595, 596, 598, 612, 621, 624, 630, 637, 644, 663, 672, 680, 690, 702, 714, 720, 728, 735, 736, 745, 756, 765, 780, 782, 784, 805, 816, 819, 828, 833, 840, 864, 882, 884, 894, 897, 910, 918, 920, 936, 945, 952, 966, 980, 1008, 1020, 1035, 1040, 1043, 1071, 1080, 1092, 1104, 1105, 1120, 1127, 1170, 1173, 1176, 1190, 1192, 1196, 1224, 1242, 1248, 1260, 1274, 1288, 1323, 1326, 1341, 1360, 1365, 1380, 1404, 1428, 1440, 1449, 1456, 1470, 1490, 1495, 1512, 1530, 1547, 1560, 1564, 1568, 1610, 1632, 1638, 1656, 1666, 1680, 1755, 1764, 1768, 1785, 1788, 1794, 1820, 1836, 1840, 1872, 1890, 1904, 1911, 1932, 1937, 1955, 1960, 1989, 2016, 2040, 2070, 2080, 2086, 2093, 2142, 2160, 2184, 2205, 2208, 2210, 2235, 2254, 2295, 2340, 2346, 2352, 2380, 2384, 2392, 2415, 2448, 2457, 2484, 2499, 2520, 2533, 2548, 2576, 2646, 2652, 2682, 2691, 2720, 2730, 2737, 2760, 2808, 2856, 2898, 2912, 2940, 2980, 2990, 3024, 3060, 3094, 3105, 3120, 3128, 3129, 3185, 3213, 3220, 3276, 3312, 3315, 3332, 3360, 3381, 3427, 3510, 3519, 3528, 3536, 3570, 3576, 3588, 3640, 3672, 3680, 3744, 3780, 3808, 3822, 3864, 3874, 3910, 3920, 3978, 4023, 4080, 4095, 4140, 4165, 4172, 4186, 4284, 4320, 4347, 4368, 4410, 4420, 4470, 4485, 4508, 4590, 4641, 4680, 4692, 4704, 4760, 4768, 4784, 4830, 4896, 4914, 4968, 4998, 5040, 5066, 5083, 5096, 5152, 5215, 5292, 5304, 5355, 5364, 5382, 5460, 5474, 5520, 5616, 5635, 5712, 5733, 5796, 5811, 5865, 5880, 5960, 5967, 5980, 6048, 6120, 6188, 6210, 6240, 6256, 6258, 6279, 6370, 6426, 6440, 6552, 6615, 6624, 6630, 6664, 6705, 6762, 6854, 7020, 7038, 7056, 7072, 7140, 7152, 7176, 7245, 7280, 7301, 7344, 7497, 7560, 7599, 7644, 7728, 7735, 7748, 7820, 7840, 7956, 8046, 8073, 8160, 8190, 8211, 8280, 8330, 8344, 8372, 8568, 8694, 8736, 8820, 8840, 8940, 8970, 9016, 9180, 9282, 9360, 9384, 9387, 9520, 9555, 9568, 9660, 9685, 9828, 9936, 9945, 9996, 10080, 10132, 10143, 10166, 10192, 10281, 10430, 10465, 10557, 10584, 10608, 10710, 10728, 10764, 10829, 10920, 10948, 11040, 11232, 11270, 11424, 11466, 11592, 11622, 11730, 11760, 11920, 11934, 11960, 12240, 12285, 12376, 12420, 12495, 12512, 12516, 12558, 12665, 12740, 12852, 12880, 13104, 13230, 13260, 13328, 13410, 13455, 13524, 13559, 13685, 13708, 13923, 14040, 14076, 14112, 14280, 14304, 14352, 14490, 14560, 14602, 14651, 14688, 14994, 15120, 15198, 15249, 15288, 15456, 15470, 15496, 15640, 15645, 15912, 16065, 16092, 16146, 16380, 16422, 16560, 16660, 16688, 16744, 16905, 17135, 17136, 17199, 17388, 17433, 17595, 17640, 17680, 17731, 17880, 17940, 18032, 18360, 18564, 18720, 18768, 18774, 18837, 19040, 19110, 19159, 19320, 19370, 19656, 19872, 19890, 19992, 20115, 20264, 20286, 20332, 20384, 20562, 20860, 20930, 21114, 21168, 21216, 21420, 21456, 21528, 21658, 21735, 21840, 21896, 21903, 22491, 22540, 22797, 22932, 23184, 23205, 23244, 23460, 23520, 23840, 23868, 23920, 23989, 24480, 24570, 24633, 24752, 24840, 24990, 25032, 25116, 25330, 25415, 25480, 25704, 25760, 26208, 26460, 26520, 26656, 26820, 26910, 27048, 27118, 27370, 27416, 27846, 28080, 28152, 28161, 28560, 28665, 28704, 28980, 29055, 29204, 29302, 29835, 29988, 30240, 30396, 30429, 30498, 30576, 30843, 30940, 30992, 31280, 31290, 31395, 31824, 32130, 32184, 32292, 32487, 32760, 32844, 32929, 33120, 33320, 33376, 33488, 33810, 34270, 34272, 34398, 34776, 34866, 35190, 35280, 35360, 35462, 35581, 35760, 35880, 36064, 36505, 36720, 37128, 37485, 37536, 37548, 37674, 37995, 38220, 38318, 38640, 38740, 39312, 39780, 39984, 40230, 40365, 40528, 40572, 40664, 40677, 41055, 41124, 41720, 41769, 41860, 42228, 42336, 42840, 42912, 43056, 43316, 43470, 43680, 43792, 43806, 43953, 44551, 44982, 45080, 45594, 45747, 45864, 46368, 46410, 46488, 46920, 46935, 47736, 47840, 47978, 49140, 49266, 49504, 49680, 49980, 50064, 50232, 50660, 50715, 50830, 50960, 51405, 51408, 52299, 52785, 52920, 53040, 53193, 53640, 53820, 54096, 54145, 54236, 54740, 54832, 55692, 56160, 56304, 56322, 56511, 57120, 57330, 57477, 57960, 58110, 58259, 58408, 58604, 59670, 59976, 60792, 60858, 60996, 61152, 61686, 61880, 61984, 62560, 62580, 62790, 63648, 64260, 64368, 64584, 64974, 65520, 65688, 65709, 65858, 66640, 66976, 67620, 67795, 68391, 68540, 68796, 69552, 69615, 69732, 70380, 70560, 70924, 71162, 71520, 71760, 71967, 73010, 73255, 73440, 73899, 74256, 74970, 75096, 75348, 75990, 76245, 76440, 76636, 77280, 77480, 78624, 79560, 79968, 80460, 80730, 81056, 81144, 81328, 81354, 82110, 82248, 83440, 83538, 83720, 84456, 85680, 85995, 86112, 86632, 86940, 87165, 87584, 87612, 87906, 88655, 89102, 89964, 90160, 91188, 91494, 91728, 92529, 92820, 92976, 93840, 93870, 94185, 94913, 95472, 95795, 95956, 97461, 98280, 98532, 98787, 99360, 99960, 100128, 100464, 101320, 101430, 101660, 101920, 102810, 102816, 104598, 105570, 105840, 106080, 106386, 106743, 107280, 107640, 108192, 108290, 108472, 109480, 109515, 109664, 111384, 112455, 112608, 112644, 113022, 113985, 114660, 114954, 115920, 116220, 116518, 116816, 117208, 119340, 119945, 119952, 121584, 121716, 121992, 122031, 123165, 123372, 123760, 124117, 125160, 125580, 128520, 128736, 129168, 129948, 131040, 131376, 131418, 131716, 131859, 133280, 133653, 135240, 135590, 136782, 137080, 137241, 137592, 139104, 139230, 139464, 140760, 140805, 141848, 142324, 143520, 143934, 146020, 146510, 147798, 148512, 149940, 150192, 150696, 151980, 152145, 152490, 152880, 153272, 154215, 154960, 159120, 159579, 160920, 161460, 162288, 162435, 162656, 162708, 164220, 164496, 164645, 166880, 167076, 167440, 167923, 168912, 171360, 171990, 172431, 173264, 173880, 174330, 174777, 175224, 175812, 177310, 177905, 178204, 179928, 180320, 182376, 182988, 183456, 185058, 185640, 185952, 187680, 187740, 188370, 189826, 190944, 191590, 191912, 194922, 196560, 197064, 197127, 197574, 199920, 200928, 202640, 202860, 203320, 203385, 205620, 208845, 209196, 211140, 211680, 212772, 213486, 214560, 215280, 215901, 216580, 216944, 218960, 219030, 219765, 222755, 222768, 224910, 225288, 226044, 227970, 228735, 229320, 229908, 230503, 231840, 232440, 233036, 233632, 234416, 238680, 239890, 239904, 243168, 243432, 243984, 244062, 246330, 246744, 247520, 248234, 249067, 250320, 251160, 257040, 258336, 259896, 261495, 262752, 262836, 263432, 263718, 265965, 267306, 270480, 271180, 273564, 274160, 274482, 275184, 278460, 278928, 281520, 281610, 282555, 283696, 284648, 284739, 287385, 287868, 291295, 292040, 292383, 293020, 295596, 296361, 299880, 300384, 301392, 303960, 304290, 304980, 305760, 306544, 308430, 309920, 311857, 318240, 319158, 320229, 321840, 322920, 324576, 324870, 325416, 328440, 328545, 328992, 329290, 334152, 334880, 335846, 337824, 341955, 343980, 344862, 346528, 347760, 348660, 349554, 350448, 351624, 354620, 355810, 356408, 359835, 359856, 364752, 365976, 366093, 369495, 370116, 371280, 372351, 375480, 376740, 379652, 383180, 383824, 389844, 393120, 394128, 394254, 395148, 395577, 399840, 400959, 405280, 405720, 406640, 406770, 407813, 411240, 417690, 418392, 422280, 425544, 426972, 430560, 431802, 433160, 433888, 437920, 438060, 439530, 445510, 445536, 449820, 450576, 452088, 455940, 457470, 458640, 459816, 461006, 462645, 464880, 466072, 468832, 474565, 477360, 478737, 479780, 486864, 487305, 487968, 488124, 492660, 493488, 493935, 496468, 498134, 500640, 502320, 503769, 514080, 517293, 519792, 522990, 524331, 525672, 526864, 527436, 531930, 533715, 534612, 540960, 542360, 547128, 548320, 548964, 550368, 556920, 557856, 563040, 563220, 565110, 567392, 569296, 569478, 574770, 575736, 582590, 584080, 584766, 586040, 591192, 592722, 599760, 602784, 607920, 608580, 609960, 610155, 613088, 616860, 620585, 623714, 638316, 640458, 643680, 645840, 647703, 649740, 650832, 656880, 657090, 658580, 659295, 668265, 668304, 671692, 683910, 686205, 687960, 689724, 691509, 695520, 697320, 699108, 700896, 703248, 709240, 711620, 712816, 719670, 719712, 729504, 731952, 732186, 738990, 740232, 742560, 744702, 747201, 750960, 753480, 757367, 759304, 766360, 767648, 779688, 788256, 788508, 790296, 791154, 797895, 801918, 811440, 813280, 813540, 815626, 822480, 835380, 836784, 839615, 844560, 851088, 853944, 854217, 862155, 863604, 866320, 873885, 876120, 879060, 889083, 891020, 899640, 901152, 904176, 911880, 914940, 917280, 919632, 922012, 925290, 929760, 932144, 935571, 949130, 954720, 957474, 959560, 960687, 973728, 974610, 976248, 985320, 985635, 986976, 987870, 992936, 996268, 1004640, 1007538, 1034586, 1039584, 1045980, 1048662, 1051344, 1053728, 1054872, 1063860, 1067430, 1069224, 1079505, 1084720, 1094256, 1097928, 1113840, 1117053, 1126440, 1130220, 1138592, 1138956, 1149540, 1151472, 1152515, 1165180, 1168160, 1169532, 1172080, 1182384, 1185444, 1199520, 1202877, 1215840, 1217160, 1219920, 1220310, 1223439, 1233720, 1241170, 1245335, 1247428, 1276632, 1280916, 1291680, 1295406, 1299480, 1301664, 1313760, 1314180, 1317160, 1318590, 1336530, 1336608, 1343384, 1367820, 1372410, 1375920, 1379448, 1383018, 1394640, 1398216, 1406496, 1418480, 1423240, 1423695, 1425632, 1439340, 1461915, 1463904, 1464372, 1477980, 1480464, 1481805, 1489404, 1494402, 1501920, 1506960, 1511307, 1514734, 1518608, 1532720, 1559285, 1559376, 1572993, 1577016, 1580592, 1582308, 1595790, 1601145, 1603836, 1613521, 1622880, 1627080, 1631252, 1644960, 1670760, 1673568, 1679230, 1689120, 1702176, 1707888, 1708434, 1724310, 1727208, 1732640, 1747770, 1752240, 1758120, 1778166, 1782040, 1799280, 1808352, 1823760, 1829880, 1830465, 1839264, 1844024, 1850580, 1861755, 1864288, 1871142, 1898260, 1914948, 1919120, 1921374, 1949220, 1952496, 1970640, 1971270, 1975740, 1977885, 1985872, 1992536, 2004795, 2015076, 2039065, 2069172, 2074527, 2091960, 2097324, 2102688, 2109744, 2127720, 2134860, 2138448, 2159010, 2169440, 2182999, 2188512, 2195856, 2227680, 2234106, 2241603, 2252880, 2260440, 2272101, 2277912, 2299080, 2302944, 2305030, 2330360, 2339064, 2344160, 2364768, 2370888, 2393685, 2405754, 2434320, 2439840, 2440620, 2446878, 2467440, 2482340, 2490670, 2494856, 2518845, 2553264, 2561832, 2562651, 2586465, 2590812, 2598960, 2621655, 2628360, 2634320, 2637180, 2673060, 2686768, 2735640, 2744820, 2751840, 2758896, 2766036, 2789280, 2796432, 2806713, 2836960, 2846480, 2847390, 2854691, 2878680, 2923830, 2928744, 2955960, 2960928, 2963610, 2978808, 2988804, 3013920, 3022614, 3029468, 3037216, 3065440, 3118570, 3118752, 3145986, 3154032, 3161184, 3164616, 3191580, 3202290, 3207672, 3227042, 3238515, 3254160, 3262504, 3341520, 3351159, 3358460, 3415776, 3416868, 3448620, 3454416, 3457545, 3495540, 3504480, 3516240, 3556332, 3564080, 3598560, 3647520, 3659760, 3660930, 3670317, 3688048, 3701160, 3723510, 3736005, 3742284, 3786835, 3796520, 3829896, 3838240, 3842748, 3898440, 3904992, 3941280, 3942540, 3951480, 3955770, 3971744, 3985072, 4009590, 4030152, 4078130, 4138344, 4149054, 4183920, 4194648, 4219488, 4255440, 4269720, 4271085, 4276896, 4318020, 4365998, 4391712, 4445415, 4468212, 4483206, 4505760, 4520880, 4533921, 4544202, 4555824, 4598160, 4610060, 4660720, 4677855, 4678128, 4741776, 4787370, 4803435, 4811508, 4840563, 4868640, 4881240, 4893756, 4934880, 4964680, 4981340, 4989712, 5037690, 5106528, 5123664, 5125302, 5172930, 5181624, 5197920, 5243310, 5256720, 5268640, 5274360, 5301569, 5346120, 5373536, 5471280, 5489640, 5517792, 5532072, 5585265, 5592864, 5613426, 5692960, 5694780, 5709382, 5757360, 5847660, 5857488, 5911920, 5927220, 5957616, 5977608, 6014385, 6045228, 6058936, 6117195, 6223581, 6237140, 6291972, 6308064, 6329232, 6383160, 6404580, 6415344, 6454084, 6477030, 6508320, 6525008, 6548997, 6683040, 6702318, 6716920, 6724809, 6816303, 6833736, 6897240, 6908832, 6915090, 6991080, 7032480, 7112664, 7128160, 7319520, 7321860, 7340634, 7376096, 7402320, 7447020, 7472010, 7484568, 7556535, 7573670, 7593040, 7659792, 7685496, 7796880, 7864965, 7885080, 7902960, 7911540, 7970144, 8019180, 8060304, 8067605, 8156260, 8276688, 8298108, 8367840, 8389296, 8420139, 8510880, 8539440, 8542170, 8564073, 8636040, 8731996, 8890830, 8936424, 8966412, 9041760, 9067842, 9088404, 9111648, 9196320, 9220120, 9321440, 9355710, 9356256, 9483552, 9574740, 9606870, 9623016, 9681126, 9762480, 9787512, 9929360, 9962680, 9979424, 10075380, 10247328, 10250604, 10345860, 10363248, 10372635, 10486620, 10513440, 10548720, 10603138, 10692240, 10914995, 10942560, 10979280, 11010951, 11064144, 11170530, 11208015, 11226852, 11360505, 11389560, 11418764, 11514720, 11695320, 11714976, 11823840, 11854440, 11915232, 11955216, 12028770, 12090456, 12117872, 12234390, 12447162, 12474280, 12583944, 12658464, 12766320, 12809160, 12813255, 12830688, 12908168, 12954060, 13050016, 13097994, 13404636, 13433840, 13449618, 13632606, 13667472, 13794480, 13830180, 13982160, 14033565, 14225328, 14273455, 14521689, 14643720, 14681268, 14804640, 14894040, 14944020, 14969136, 15113070, 15147340, 15186080, 15319584, 15370992, 15593760, 15729930, 15770160, 15805920, 15823080, 15904707, 16038360, 16120608, 16135210, 16312520, 16553376, 16596216, 16755795, 16778592, 16840278, 17078880, 17084340, 17128146, 17272080, 17463992, 17781660, 17872848, 17932824, 18135684, 18176808, 18351585, 18440240, 18711420, 19149480, 19213740, 19246032, 19362252, 19524960, 19575024, 19646991, 19858720, 19925360, 20150760, 20448909, 20501208, 20691720, 20726496, 20745270, 20973240, 21097440, 21206276, 21384480, 21829990, 21958560, 22021902, 22128288, 22341060, 22416030, 22453704, 22669605, 22721010, 22779120, 22837528, 23390640, 23708880, 23910432, 24057540, 24180912, 24202815, 24235744, 24468780, 24894324, 24948560, 25167888, 25532640, 25618320, 25626510, 25692219, 25816336, 25908120, 26195988, 26507845, 26809272, 26867680, 26899236, 27265212, 27334944, 27588960, 27660360, 27964320, 28067130, 28450656, 28546910, 29043378, 29287440, 29362536, 29788080, 29888040, 29938272, 30226140, 30294680, 30741984, 31117905, 31459860, 31540320, 31646160, 31809414, 32076720, 32270420, 32625040, 32744985, 33192432, 33511590, 33624045, 33680556, 34081515, 34168680, 34256292, 34544160, 34927984, 35563320, 35745696, 35865648, 36271368, 36353616, 36703170, 36880480, 37110983, 37422840, 38298960, 38427480, 38492064, 38724504, 39150048, 39293982, 39850720, 40301520, 40897818, 41002416, 41383440, 41490540, 41946480, 42100695, 42412552, 42820365, 43565067, 43659980, 44043804, 44682120, 44832060, 44907408, 45339210, 45442020, 45558240, 45675056, 46781280, 47417760, 47714121, 48115080, 48361824, 48405630, 48937560, 49788648, 49897120, 50335776, 51236640, 51253020, 51384438, 51632672, 51816240, 52391976, 53015690, 53618544, 53798472, 54530424, 55054755, 55320720, 56134260, 57093820, 58086756, 58574880, 58725072, 58940973, 59576160, 59776080, 60452280, 60589360, 62235810, 62919720, 63292320, 63618828, 64153440, 64540840, 65250080, 65489970, 66384864, 67023180, 67248090, 67361112, 68163030, 68337360, 68512584, 69855968, 71126640, 71731296, 72542736, 72608445, 72707232, 73406340, 74221966, 74845680, 76597920, 76854960, 77076657, 77449008, 78587964, 79523535, 80603040, 81795636, 82004832, 82766880, 82981080, 83892960, 84201390, 84825104, 85640730, 87130134, 87319960, 88087608, 89364240, 89664120, 89814816, 90678420, 90884040, 91350112, 95428242, 96230160, 96811260, 97875120, 98234955, 99577296, 102244545, 102506040, 102768876, 103632480, 104783952, 106031380, 107237088, 107596944, 109060848, 110109510, 110641440, 111332949, 112268520, 114187640, 116173512, 117450144, 117881946, 119552160, 120904560, 121178720, 124471620, 125839440, 127237656, 128461095, 129081680, 130979940, 134046360, 134496180, 134722224, 136326060, 136674720, 137025168, 142253280, 143142363, 145085472, 145216890, 146812680, 148443932, 149691360, 153709920, 154153314, 154898016, 157175928, 159047070, 163591272, 165962160, 168402780, 169650208, 171281460, 174260268, 174639920, 176175216, 178728480, 179328240, 181356840, 181768080, 185554915, 190856484, 192460320, 193622520, 195750240, 196469910, 199154592, 204489090, 205012080, 205537752, 209567904, 212062760, 215193888, 217825335, 218121696, 220219020, 222665898, 224537040, 228375280, 232347024, 235763892, 238570605, 241809120, 248943240, 251678880, 254475312, 256922190, 258163360, 261959880, 268092720, 268992360, 269444448, 272652120, 274050336, 286284726, 290433780, 293625360, 294704865, 296887864, 308306628, 314351856, 318094140, 327182544, 331924320, 333998847, 336805560, 342562920, 348520536, 349279840, 352350432, 358656480, 362713680, 363536160, 371109830, 381712968, 385383285, 387245040, 392939820, 408978180, 410024160, 411075504, 424125520, 435650670, 440438040, 445331796, 449074080, 456750560, 464694048, 471527784, 477141210, 497886480, 508950624, 513844380, 523919760, 536185440, 537984720, 545304240, 556664745, 572569452, 580867560, 587250720, 589409730, 593775728, 616613256, 628703712, 636188280, 654365088, 667997694, 673611120, 685125840, 697041072, 715711815, 725427360, 742219660, 763425936, 770766570, 774490080, 785879640, 817956360, 822151008, 848251040, 871301340, 880876080, 890663592, 943055568, 954282420, 995772960, 1001996541, 1027688760, 1047839520, 1075969440, 1090608480, 1113329490, 1145138904, 1161735120, 1178819460, 1187551456, 1233226512, 1272376560, 1335995388, 1347222240, 1370251680, 1394082144, 1431423630, 1484439320, 1526851872, 1541533140, 1571759280, 1635912720, 1669994235, 1742602680, 1761752160, 1781327184, 1886111136, 1908564840, 2003993082, 2055377520, 2226658980, 2290277808, 2323470240, 2357638920, 2466453024, 2544753120, 2671990776, 2862847260, 2968878640, 3083066280, 3143518560, 3271825440, 3339988470, 3485205360, 3562654368, 3817129680, 4007986164, 4110755040, 4453317960, 4580555616, 4715277840, 5009982705, 5343981552, 5725694520, 5937757280, 6166132560, 6679976940, 6970410720, 7634259360, 8015972328, 8906635920, 9430555680, 10019965410, 10687963104, 11451389040, 12332265120, 13359953880, 16031944656, 17813271840, 20039930820, 22902778080, 26719907760, 32063889312, 40079861640, 53439815520, 80159723280, 160319446560]

約数ペア:

[(1, 160319446560), (2, 80159723280), (3, 53439815520), (4, 40079861640), (5, 32063889312), (6, 26719907760), (7, 22902778080), (8, 20039930820), (9, 17813271840), (10, 16031944656), (12, 13359953880), (13, 12332265120), (14, 11451389040), (15, 10687963104), (16, 10019965410), (17, 9430555680), (18, 8906635920), (20, 8015972328), (21, 7634259360), (23, 6970410720), (24, 6679976940), (26, 6166132560), (27, 5937757280), (28, 5725694520), (30, 5343981552), (32, 5009982705), (34, 4715277840), (35, 4580555616), (36, 4453317960), (39, 4110755040), (40, 4007986164), (42, 3817129680), (45, 3562654368), (46, 3485205360), (48, 3339988470), (49, 3271825440), (51, 3143518560), (52, 3083066280), (54, 2968878640), (56, 2862847260), (60, 2671990776), (63, 2544753120), (65, 2466453024), (68, 2357638920), (69, 2323470240), (70, 2290277808), (72, 2226658980), (78, 2055377520), (80, 2003993082), (84, 1908564840), (85, 1886111136), (90, 1781327184), (91, 1761752160), (92, 1742602680), (96, 1669994235), (98, 1635912720), (102, 1571759280), (104, 1541533140), (105, 1526851872), (108, 1484439320), (112, 1431423630), (115, 1394082144), (117, 1370251680), (119, 1347222240), (120, 1335995388), (126, 1272376560), (130, 1233226512), (135, 1187551456), (136, 1178819460), (138, 1161735120), (140, 1145138904), (144, 1113329490), (147, 1090608480), (149, 1075969440), (153, 1047839520), (156, 1027688760), (160, 1001996541), (161, 995772960), (168, 954282420), (170, 943055568), (180, 890663592), (182, 880876080), (184, 871301340), (189, 848251040), (195, 822151008), (196, 817956360), (204, 785879640), (207, 774490080), (208, 770766570), (210, 763425936), (216, 742219660), (221, 725427360), (224, 715711815), (230, 697041072), (234, 685125840), (238, 673611120), (240, 667997694), (245, 654365088), (252, 636188280), (255, 628703712), (260, 616613256), (270, 593775728), (272, 589409730), (273, 587250720), (276, 580867560), (280, 572569452), (288, 556664745), (294, 545304240), (298, 537984720), (299, 536185440), (306, 523919760), (312, 513844380), (315, 508950624), (322, 497886480), (336, 477141210), (340, 471527784), (345, 464694048), (351, 456750560), (357, 449074080), (360, 445331796), (364, 440438040), (368, 435650670), (378, 424125520), (390, 411075504), (391, 410024160), (392, 408978180), (408, 392939820), (414, 387245040), (416, 385383285), (420, 381712968), (432, 371109830), (441, 363536160), (442, 362713680), (447, 358656480), (455, 352350432), (459, 349279840), (460, 348520536), (468, 342562920), (476, 336805560), (480, 333998847), (483, 331924320), (490, 327182544), (504, 318094140), (510, 314351856), (520, 308306628), (540, 296887864), (544, 294704865), (546, 293625360), (552, 290433780), (560, 286284726), (585, 274050336), (588, 272652120), (595, 269444448), (596, 268992360), (598, 268092720), (612, 261959880), (621, 258163360), (624, 256922190), (630, 254475312), (637, 251678880), (644, 248943240), (663, 241809120), (672, 238570605), (680, 235763892), (690, 232347024), (702, 228375280), (714, 224537040), (720, 222665898), (728, 220219020), (735, 218121696), (736, 217825335), (745, 215193888), (756, 212062760), (765, 209567904), (780, 205537752), (782, 205012080), (784, 204489090), (805, 199154592), (816, 196469910), (819, 195750240), (828, 193622520), (833, 192460320), (840, 190856484), (864, 185554915), (882, 181768080), (884, 181356840), (894, 179328240), (897, 178728480), (910, 176175216), (918, 174639920), (920, 174260268), (936, 171281460), (945, 169650208), (952, 168402780), (966, 165962160), (980, 163591272), (1008, 159047070), (1020, 157175928), (1035, 154898016), (1040, 154153314), (1043, 153709920), (1071, 149691360), (1080, 148443932), (1092, 146812680), (1104, 145216890), (1105, 145085472), (1120, 143142363), (1127, 142253280), (1170, 137025168), (1173, 136674720), (1176, 136326060), (1190, 134722224), (1192, 134496180), (1196, 134046360), (1224, 130979940), (1242, 129081680), (1248, 128461095), (1260, 127237656), (1274, 125839440), (1288, 124471620), (1323, 121178720), (1326, 120904560), (1341, 119552160), (1360, 117881946), (1365, 117450144), (1380, 116173512), (1404, 114187640), (1428, 112268520), (1440, 111332949), (1449, 110641440), (1456, 110109510), (1470, 109060848), (1490, 107596944), (1495, 107237088), (1512, 106031380), (1530, 104783952), (1547, 103632480), (1560, 102768876), (1564, 102506040), (1568, 102244545), (1610, 99577296), (1632, 98234955), (1638, 97875120), (1656, 96811260), (1666, 96230160), (1680, 95428242), (1755, 91350112), (1764, 90884040), (1768, 90678420), (1785, 89814816), (1788, 89664120), (1794, 89364240), (1820, 88087608), (1836, 87319960), (1840, 87130134), (1872, 85640730), (1890, 84825104), (1904, 84201390), (1911, 83892960), (1932, 82981080), (1937, 82766880), (1955, 82004832), (1960, 81795636), (1989, 80603040), (2016, 79523535), (2040, 78587964), (2070, 77449008), (2080, 77076657), (2086, 76854960), (2093, 76597920), (2142, 74845680), (2160, 74221966), (2184, 73406340), (2205, 72707232), (2208, 72608445), (2210, 72542736), (2235, 71731296), (2254, 71126640), (2295, 69855968), (2340, 68512584), (2346, 68337360), (2352, 68163030), (2380, 67361112), (2384, 67248090), (2392, 67023180), (2415, 66384864), (2448, 65489970), (2457, 65250080), (2484, 64540840), (2499, 64153440), (2520, 63618828), (2533, 63292320), (2548, 62919720), (2576, 62235810), (2646, 60589360), (2652, 60452280), (2682, 59776080), (2691, 59576160), (2720, 58940973), (2730, 58725072), (2737, 58574880), (2760, 58086756), (2808, 57093820), (2856, 56134260), (2898, 55320720), (2912, 55054755), (2940, 54530424), (2980, 53798472), (2990, 53618544), (3024, 53015690), (3060, 52391976), (3094, 51816240), (3105, 51632672), (3120, 51384438), (3128, 51253020), (3129, 51236640), (3185, 50335776), (3213, 49897120), (3220, 49788648), (3276, 48937560), (3312, 48405630), (3315, 48361824), (3332, 48115080), (3360, 47714121), (3381, 47417760), (3427, 46781280), (3510, 45675056), (3519, 45558240), (3528, 45442020), (3536, 45339210), (3570, 44907408), (3576, 44832060), (3588, 44682120), (3640, 44043804), (3672, 43659980), (3680, 43565067), (3744, 42820365), (3780, 42412552), (3808, 42100695), (3822, 41946480), (3864, 41490540), (3874, 41383440), (3910, 41002416), (3920, 40897818), (3978, 40301520), (4023, 39850720), (4080, 39293982), (4095, 39150048), (4140, 38724504), (4165, 38492064), (4172, 38427480), (4186, 38298960), (4284, 37422840), (4320, 37110983), (4347, 36880480), (4368, 36703170), (4410, 36353616), (4420, 36271368), (4470, 35865648), (4485, 35745696), (4508, 35563320), (4590, 34927984), (4641, 34544160), (4680, 34256292), (4692, 34168680), (4704, 34081515), (4760, 33680556), (4768, 33624045), (4784, 33511590), (4830, 33192432), (4896, 32744985), (4914, 32625040), (4968, 32270420), (4998, 32076720), (5040, 31809414), (5066, 31646160), (5083, 31540320), (5096, 31459860), (5152, 31117905), (5215, 30741984), (5292, 30294680), (5304, 30226140), (5355, 29938272), (5364, 29888040), (5382, 29788080), (5460, 29362536), (5474, 29287440), (5520, 29043378), (5616, 28546910), (5635, 28450656), (5712, 28067130), (5733, 27964320), (5796, 27660360), (5811, 27588960), (5865, 27334944), (5880, 27265212), (5960, 26899236), (5967, 26867680), (5980, 26809272), (6048, 26507845), (6120, 26195988), (6188, 25908120), (6210, 25816336), (6240, 25692219), (6256, 25626510), (6258, 25618320), (6279, 25532640), (6370, 25167888), (6426, 24948560), (6440, 24894324), (6552, 24468780), (6615, 24235744), (6624, 24202815), (6630, 24180912), (6664, 24057540), (6705, 23910432), (6762, 23708880), (6854, 23390640), (7020, 22837528), (7038, 22779120), (7056, 22721010), (7072, 22669605), (7140, 22453704), (7152, 22416030), (7176, 22341060), (7245, 22128288), (7280, 22021902), (7301, 21958560), (7344, 21829990), (7497, 21384480), (7560, 21206276), (7599, 21097440), (7644, 20973240), (7728, 20745270), (7735, 20726496), (7748, 20691720), (7820, 20501208), (7840, 20448909), (7956, 20150760), (8046, 19925360), (8073, 19858720), (8160, 19646991), (8190, 19575024), (8211, 19524960), (8280, 19362252), (8330, 19246032), (8344, 19213740), (8372, 19149480), (8568, 18711420), (8694, 18440240), (8736, 18351585), (8820, 18176808), (8840, 18135684), (8940, 17932824), (8970, 17872848), (9016, 17781660), (9180, 17463992), (9282, 17272080), (9360, 17128146), (9384, 17084340), (9387, 17078880), (9520, 16840278), (9555, 16778592), (9568, 16755795), (9660, 16596216), (9685, 16553376), (9828, 16312520), (9936, 16135210), (9945, 16120608), (9996, 16038360), (10080, 15904707), (10132, 15823080), (10143, 15805920), (10166, 15770160), (10192, 15729930), (10281, 15593760), (10430, 15370992), (10465, 15319584), (10557, 15186080), (10584, 15147340), (10608, 15113070), (10710, 14969136), (10728, 14944020), (10764, 14894040), (10829, 14804640), (10920, 14681268), (10948, 14643720), (11040, 14521689), (11232, 14273455), (11270, 14225328), (11424, 14033565), (11466, 13982160), (11592, 13830180), (11622, 13794480), (11730, 13667472), (11760, 13632606), (11920, 13449618), (11934, 13433840), (11960, 13404636), (12240, 13097994), (12285, 13050016), (12376, 12954060), (12420, 12908168), (12495, 12830688), (12512, 12813255), (12516, 12809160), (12558, 12766320), (12665, 12658464), (12740, 12583944), (12852, 12474280), (12880, 12447162), (13104, 12234390), (13230, 12117872), (13260, 12090456), (13328, 12028770), (13410, 11955216), (13455, 11915232), (13524, 11854440), (13559, 11823840), (13685, 11714976), (13708, 11695320), (13923, 11514720), (14040, 11418764), (14076, 11389560), (14112, 11360505), (14280, 11226852), (14304, 11208015), (14352, 11170530), (14490, 11064144), (14560, 11010951), (14602, 10979280), (14651, 10942560), (14688, 10914995), (14994, 10692240), (15120, 10603138), (15198, 10548720), (15249, 10513440), (15288, 10486620), (15456, 10372635), (15470, 10363248), (15496, 10345860), (15640, 10250604), (15645, 10247328), (15912, 10075380), (16065, 9979424), (16092, 9962680), (16146, 9929360), (16380, 9787512), (16422, 9762480), (16560, 9681126), (16660, 9623016), (16688, 9606870), (16744, 9574740), (16905, 9483552), (17135, 9356256), (17136, 9355710), (17199, 9321440), (17388, 9220120), (17433, 9196320), (17595, 9111648), (17640, 9088404), (17680, 9067842), (17731, 9041760), (17880, 8966412), (17940, 8936424), (18032, 8890830), (18360, 8731996), (18564, 8636040), (18720, 8564073), (18768, 8542170), (18774, 8539440), (18837, 8510880), (19040, 8420139), (19110, 8389296), (19159, 8367840), (19320, 8298108), (19370, 8276688), (19656, 8156260), (19872, 8067605), (19890, 8060304), (19992, 8019180), (20115, 7970144), (20264, 7911540), (20286, 7902960), (20332, 7885080), (20384, 7864965), (20562, 7796880), (20860, 7685496), (20930, 7659792), (21114, 7593040), (21168, 7573670), (21216, 7556535), (21420, 7484568), (21456, 7472010), (21528, 7447020), (21658, 7402320), (21735, 7376096), (21840, 7340634), (21896, 7321860), (21903, 7319520), (22491, 7128160), (22540, 7112664), (22797, 7032480), (22932, 6991080), (23184, 6915090), (23205, 6908832), (23244, 6897240), (23460, 6833736), (23520, 6816303), (23840, 6724809), (23868, 6716920), (23920, 6702318), (23989, 6683040), (24480, 6548997), (24570, 6525008), (24633, 6508320), (24752, 6477030), (24840, 6454084), (24990, 6415344), (25032, 6404580), (25116, 6383160), (25330, 6329232), (25415, 6308064), (25480, 6291972), (25704, 6237140), (25760, 6223581), (26208, 6117195), (26460, 6058936), (26520, 6045228), (26656, 6014385), (26820, 5977608), (26910, 5957616), (27048, 5927220), (27118, 5911920), (27370, 5857488), (27416, 5847660), (27846, 5757360), (28080, 5709382), (28152, 5694780), (28161, 5692960), (28560, 5613426), (28665, 5592864), (28704, 5585265), (28980, 5532072), (29055, 5517792), (29204, 5489640), (29302, 5471280), (29835, 5373536), (29988, 5346120), (30240, 5301569), (30396, 5274360), (30429, 5268640), (30498, 5256720), (30576, 5243310), (30843, 5197920), (30940, 5181624), (30992, 5172930), (31280, 5125302), (31290, 5123664), (31395, 5106528), (31824, 5037690), (32130, 4989712), (32184, 4981340), (32292, 4964680), (32487, 4934880), (32760, 4893756), (32844, 4881240), (32929, 4868640), (33120, 4840563), (33320, 4811508), (33376, 4803435), (33488, 4787370), (33810, 4741776), (34270, 4678128), (34272, 4677855), (34398, 4660720), (34776, 4610060), (34866, 4598160), (35190, 4555824), (35280, 4544202), (35360, 4533921), (35462, 4520880), (35581, 4505760), (35760, 4483206), (35880, 4468212), (36064, 4445415), (36505, 4391712), (36720, 4365998), (37128, 4318020), (37485, 4276896), (37536, 4271085), (37548, 4269720), (37674, 4255440), (37995, 4219488), (38220, 4194648), (38318, 4183920), (38640, 4149054), (38740, 4138344), (39312, 4078130), (39780, 4030152), (39984, 4009590), (40230, 3985072), (40365, 3971744), (40528, 3955770), (40572, 3951480), (40664, 3942540), (40677, 3941280), (41055, 3904992), (41124, 3898440), (41720, 3842748), (41769, 3838240), (41860, 3829896), (42228, 3796520), (42336, 3786835), (42840, 3742284), (42912, 3736005), (43056, 3723510), (43316, 3701160), (43470, 3688048), (43680, 3670317), (43792, 3660930), (43806, 3659760), (43953, 3647520), (44551, 3598560), (44982, 3564080), (45080, 3556332), (45594, 3516240), (45747, 3504480), (45864, 3495540), (46368, 3457545), (46410, 3454416), (46488, 3448620), (46920, 3416868), (46935, 3415776), (47736, 3358460), (47840, 3351159), (47978, 3341520), (49140, 3262504), (49266, 3254160), (49504, 3238515), (49680, 3227042), (49980, 3207672), (50064, 3202290), (50232, 3191580), (50660, 3164616), (50715, 3161184), (50830, 3154032), (50960, 3145986), (51405, 3118752), (51408, 3118570), (52299, 3065440), (52785, 3037216), (52920, 3029468), (53040, 3022614), (53193, 3013920), (53640, 2988804), (53820, 2978808), (54096, 2963610), (54145, 2960928), (54236, 2955960), (54740, 2928744), (54832, 2923830), (55692, 2878680), (56160, 2854691), (56304, 2847390), (56322, 2846480), (56511, 2836960), (57120, 2806713), (57330, 2796432), (57477, 2789280), (57960, 2766036), (58110, 2758896), (58259, 2751840), (58408, 2744820), (58604, 2735640), (59670, 2686768), (59976, 2673060), (60792, 2637180), (60858, 2634320), (60996, 2628360), (61152, 2621655), (61686, 2598960), (61880, 2590812), (61984, 2586465), (62560, 2562651), (62580, 2561832), (62790, 2553264), (63648, 2518845), (64260, 2494856), (64368, 2490670), (64584, 2482340), (64974, 2467440), (65520, 2446878), (65688, 2440620), (65709, 2439840), (65858, 2434320), (66640, 2405754), (66976, 2393685), (67620, 2370888), (67795, 2364768), (68391, 2344160), (68540, 2339064), (68796, 2330360), (69552, 2305030), (69615, 2302944), (69732, 2299080), (70380, 2277912), (70560, 2272101), (70924, 2260440), (71162, 2252880), (71520, 2241603), (71760, 2234106), (71967, 2227680), (73010, 2195856), (73255, 2188512), (73440, 2182999), (73899, 2169440), (74256, 2159010), (74970, 2138448), (75096, 2134860), (75348, 2127720), (75990, 2109744), (76245, 2102688), (76440, 2097324), (76636, 2091960), (77280, 2074527), (77480, 2069172), (78624, 2039065), (79560, 2015076), (79968, 2004795), (80460, 1992536), (80730, 1985872), (81056, 1977885), (81144, 1975740), (81328, 1971270), (81354, 1970640), (82110, 1952496), (82248, 1949220), (83440, 1921374), (83538, 1919120), (83720, 1914948), (84456, 1898260), (85680, 1871142), (85995, 1864288), (86112, 1861755), (86632, 1850580), (86940, 1844024), (87165, 1839264), (87584, 1830465), (87612, 1829880), (87906, 1823760), (88655, 1808352), (89102, 1799280), (89964, 1782040), (90160, 1778166), (91188, 1758120), (91494, 1752240), (91728, 1747770), (92529, 1732640), (92820, 1727208), (92976, 1724310), (93840, 1708434), (93870, 1707888), (94185, 1702176), (94913, 1689120), (95472, 1679230), (95795, 1673568), (95956, 1670760), (97461, 1644960), (98280, 1631252), (98532, 1627080), (98787, 1622880), (99360, 1613521), (99960, 1603836), (100128, 1601145), (100464, 1595790), (101320, 1582308), (101430, 1580592), (101660, 1577016), (101920, 1572993), (102810, 1559376), (102816, 1559285), (104598, 1532720), (105570, 1518608), (105840, 1514734), (106080, 1511307), (106386, 1506960), (106743, 1501920), (107280, 1494402), (107640, 1489404), (108192, 1481805), (108290, 1480464), (108472, 1477980), (109480, 1464372), (109515, 1463904), (109664, 1461915), (111384, 1439340), (112455, 1425632), (112608, 1423695), (112644, 1423240), (113022, 1418480), (113985, 1406496), (114660, 1398216), (114954, 1394640), (115920, 1383018), (116220, 1379448), (116518, 1375920), (116816, 1372410), (117208, 1367820), (119340, 1343384), (119945, 1336608), (119952, 1336530), (121584, 1318590), (121716, 1317160), (121992, 1314180), (122031, 1313760), (123165, 1301664), (123372, 1299480), (123760, 1295406), (124117, 1291680), (125160, 1280916), (125580, 1276632), (128520, 1247428), (128736, 1245335), (129168, 1241170), (129948, 1233720), (131040, 1223439), (131376, 1220310), (131418, 1219920), (131716, 1217160), (131859, 1215840), (133280, 1202877), (133653, 1199520), (135240, 1185444), (135590, 1182384), (136782, 1172080), (137080, 1169532), (137241, 1168160), (137592, 1165180), (139104, 1152515), (139230, 1151472), (139464, 1149540), (140760, 1138956), (140805, 1138592), (141848, 1130220), (142324, 1126440), (143520, 1117053), (143934, 1113840), (146020, 1097928), (146510, 1094256), (147798, 1084720), (148512, 1079505), (149940, 1069224), (150192, 1067430), (150696, 1063860), (151980, 1054872), (152145, 1053728), (152490, 1051344), (152880, 1048662), (153272, 1045980), (154215, 1039584), (154960, 1034586), (159120, 1007538), (159579, 1004640), (160920, 996268), (161460, 992936), (162288, 987870), (162435, 986976), (162656, 985635), (162708, 985320), (164220, 976248), (164496, 974610), (164645, 973728), (166880, 960687), (167076, 959560), (167440, 957474), (167923, 954720), (168912, 949130), (171360, 935571), (171990, 932144), (172431, 929760), (173264, 925290), (173880, 922012), (174330, 919632), (174777, 917280), (175224, 914940), (175812, 911880), (177310, 904176), (177905, 901152), (178204, 899640), (179928, 891020), (180320, 889083), (182376, 879060), (182988, 876120), (183456, 873885), (185058, 866320), (185640, 863604), (185952, 862155), (187680, 854217), (187740, 853944), (188370, 851088), (189826, 844560), (190944, 839615), (191590, 836784), (191912, 835380), (194922, 822480), (196560, 815626), (197064, 813540), (197127, 813280), (197574, 811440), (199920, 801918), (200928, 797895), (202640, 791154), (202860, 790296), (203320, 788508), (203385, 788256), (205620, 779688), (208845, 767648), (209196, 766360), (211140, 759304), (211680, 757367), (212772, 753480), (213486, 750960), (214560, 747201), (215280, 744702), (215901, 742560), (216580, 740232), (216944, 738990), (218960, 732186), (219030, 731952), (219765, 729504), (222755, 719712), (222768, 719670), (224910, 712816), (225288, 711620), (226044, 709240), (227970, 703248), (228735, 700896), (229320, 699108), (229908, 697320), (230503, 695520), (231840, 691509), (232440, 689724), (233036, 687960), (233632, 686205), (234416, 683910), (238680, 671692), (239890, 668304), (239904, 668265), (243168, 659295), (243432, 658580), (243984, 657090), (244062, 656880), (246330, 650832), (246744, 649740), (247520, 647703), (248234, 645840), (249067, 643680), (250320, 640458), (251160, 638316), (257040, 623714), (258336, 620585), (259896, 616860), (261495, 613088), (262752, 610155), (262836, 609960), (263432, 608580), (263718, 607920), (265965, 602784), (267306, 599760), (270480, 592722), (271180, 591192), (273564, 586040), (274160, 584766), (274482, 584080), (275184, 582590), (278460, 575736), (278928, 574770), (281520, 569478), (281610, 569296), (282555, 567392), (283696, 565110), (284648, 563220), (284739, 563040), (287385, 557856), (287868, 556920), (291295, 550368), (292040, 548964), (292383, 548320), (293020, 547128), (295596, 542360), (296361, 540960), (299880, 534612), (300384, 533715), (301392, 531930), (303960, 527436), (304290, 526864), (304980, 525672), (305760, 524331), (306544, 522990), (308430, 519792), (309920, 517293), (311857, 514080), (318240, 503769), (319158, 502320), (320229, 500640), (321840, 498134), (322920, 496468), (324576, 493935), (324870, 493488), (325416, 492660), (328440, 488124), (328545, 487968), (328992, 487305), (329290, 486864), (334152, 479780), (334880, 478737), (335846, 477360), (337824, 474565), (341955, 468832), (343980, 466072), (344862, 464880), (346528, 462645), (347760, 461006), (348660, 459816), (349554, 458640), (350448, 457470), (351624, 455940), (354620, 452088), (355810, 450576), (356408, 449820), (359835, 445536), (359856, 445510), (364752, 439530), (365976, 438060), (366093, 437920), (369495, 433888), (370116, 433160), (371280, 431802), (372351, 430560), (375480, 426972), (376740, 425544), (379652, 422280), (383180, 418392), (383824, 417690), (389844, 411240), (393120, 407813), (394128, 406770), (394254, 406640), (395148, 405720), (395577, 405280), (399840, 400959)]