120668970240

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:165

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 48, 51, 52, 54, 56, 60, 61, 63, 64, 65, 68, 70, 72, 74, 78, 80, 84, 85, 90, 91, 96, 102, 104, 105, 108, 111, 112, 117, 119, 120, 122, 126, 128, 130, 135, 136, 140, 144, 148, 153, 156, 160, 168, 170, 180, 182, 183, 185, 189, 192, 195, 204, 208, 210, 216, 221, 222, 224, 234, 238, 240, 244, 252, 255, 256, 259, 260, 270, 272, 273, 280, 288, 296, 305, 306, 312, 315, 320, 333, 336, 340, 351, 357, 360, 364, 366, 370, 378, 384, 390, 408, 416, 420, 427, 432, 442, 444, 448, 455, 459, 468, 476, 480, 481, 488, 504, 510, 518, 520, 540, 544, 546, 549, 555, 560, 576, 585, 592, 595, 610, 612, 624, 629, 630, 640, 663, 666, 672, 680, 702, 714, 720, 728, 732, 740, 756, 765, 768, 777, 780, 793, 816, 819, 832, 840, 854, 864, 884, 888, 896, 910, 915, 918, 936, 945, 952, 960, 962, 976, 999, 1008, 1020, 1036, 1037, 1040, 1071, 1080, 1088, 1092, 1098, 1105, 1110, 1120, 1152, 1170, 1184, 1190, 1220, 1224, 1248, 1258, 1260, 1280, 1281, 1295, 1326, 1332, 1344, 1360, 1365, 1404, 1428, 1440, 1443, 1456, 1464, 1480, 1512, 1530, 1547, 1554, 1560, 1586, 1632, 1638, 1647, 1664, 1665, 1680, 1708, 1728, 1755, 1768, 1776, 1785, 1792, 1820, 1830, 1836, 1872, 1887, 1890, 1904, 1920, 1924, 1952, 1989, 1998, 2016, 2040, 2072, 2074, 2080, 2135, 2142, 2160, 2176, 2184, 2196, 2210, 2220, 2240, 2257, 2295, 2304, 2331, 2340, 2368, 2379, 2380, 2405, 2440, 2448, 2457, 2496, 2516, 2520, 2562, 2590, 2652, 2664, 2688, 2720, 2730, 2745, 2808, 2856, 2880, 2886, 2912, 2928, 2960, 3024, 3060, 3094, 3108, 3111, 3120, 3145, 3172, 3213, 3264, 3276, 3294, 3315, 3328, 3330, 3360, 3367, 3416, 3456, 3510, 3536, 3552, 3570, 3640, 3660, 3672, 3744, 3774, 3780, 3808, 3840, 3843, 3848, 3885, 3904, 3965, 3978, 3996, 4032, 4080, 4095, 4144, 4148, 4160, 4270, 4284, 4320, 4329, 4352, 4368, 4392, 4403, 4420, 4440, 4480, 4514, 4590, 4641, 4662, 4680, 4736, 4758, 4760, 4810, 4880, 4896, 4914, 4992, 4995, 5032, 5040, 5124, 5180, 5185, 5304, 5328, 5355, 5376, 5440, 5460, 5490, 5551, 5616, 5661, 5712, 5760, 5772, 5824, 5856, 5920, 5967, 6048, 6120, 6188, 6216, 6222, 6240, 6290, 6344, 6405, 6426, 6528, 6552, 6588, 6630, 6660, 6720, 6734, 6771, 6832, 6912, 6993, 7020, 7072, 7104, 7137, 7140, 7215, 7259, 7280, 7320, 7344, 7488, 7548, 7560, 7616, 7686, 7696, 7735, 7770, 7808, 7930, 7956, 7992, 8064, 8160, 8177, 8190, 8235, 8288, 8296, 8320, 8540, 8568, 8640, 8658, 8736, 8784, 8806, 8840, 8880, 8960, 9028, 9180, 9282, 9324, 9333, 9360, 9435, 9472, 9516, 9520, 9620, 9760, 9792, 9828, 9945, 9984, 9990, 10064, 10080, 10101, 10248, 10360, 10370, 10608, 10656, 10710, 10880, 10920, 10980, 11102, 11232, 11285, 11322, 11424, 11520, 11529, 11544, 11648, 11655, 11712, 11840, 11895, 11934, 12096, 12240, 12285, 12376, 12432, 12444, 12480, 12580, 12688, 12810, 12852, 12987, 13056, 13104, 13176, 13209, 13260, 13320, 13440, 13468, 13481, 13542, 13664, 13923, 13986, 14040, 14144, 14208, 14274, 14280, 14430, 14518, 14560, 14640, 14688, 14976, 15096, 15120, 15232, 15372, 15392, 15470, 15540, 15555, 15616, 15799, 15860, 15912, 15984, 16065, 16128, 16320, 16354, 16380, 16470, 16576, 16592, 16640, 16653, 16835, 16983, 17080, 17136, 17280, 17316, 17472, 17568, 17612, 17680, 17760, 18056, 18360, 18564, 18648, 18666, 18720, 18870, 19032, 19040, 19215, 19240, 19520, 19584, 19656, 19890, 19980, 20128, 20160, 20202, 20313, 20496, 20720, 20740, 21216, 21312, 21411, 21420, 21645, 21760, 21777, 21840, 21960, 22015, 22204, 22464, 22570, 22644, 22848, 23058, 23088, 23205, 23296, 23310, 23424, 23680, 23790, 23868, 24192, 24480, 24531, 24570, 24752, 24864, 24888, 24960, 25160, 25376, 25620, 25704, 25974, 26208, 26352, 26418, 26520, 26640, 26880, 26936, 26962, 27084, 27328, 27755, 27846, 27972, 27999, 28080, 28288, 28305, 28416, 28548, 28560, 28860, 29036, 29120, 29280, 29341, 29376, 29835, 29952, 30192, 30240, 30303, 30464, 30744, 30784, 30940, 31080, 31110, 31598, 31720, 31824, 31968, 32130, 32640, 32708, 32760, 32940, 33152, 33184, 33306, 33670, 33855, 33966, 34160, 34272, 34560, 34632, 34944, 34965, 35136, 35224, 35360, 35520, 35685, 36112, 36295, 36720, 37128, 37296, 37332, 37440, 37740, 38064, 38080, 38369, 38430, 38480, 39040, 39168, 39312, 39627, 39780, 39960, 40256, 40320, 40404, 40443, 40626, 40885, 40992, 41440, 41480, 41769, 42432, 42624, 42822, 42840, 43290, 43554, 43680, 43920, 44030, 44408, 44928, 45140, 45288, 45696, 46116, 46176, 46410, 46620, 46665, 46848, 47360, 47397, 47580, 47736, 48384, 48960, 49062, 49140, 49504, 49728, 49776, 49920, 49959, 50320, 50505, 50752, 51240, 51408, 51948, 52416, 52704, 52836, 53040, 53280, 53872, 53924, 54168, 54656, 55510, 55692, 55944, 55998, 56160, 56576, 56610, 57096, 57120, 57239, 57645, 57720, 58072, 58240, 58560, 58682, 58752, 59670, 60384, 60480, 60606, 60939, 61488, 61568, 61880, 62160, 62220, 63196, 63440, 63648, 63936, 64260, 64935, 65280, 65331, 65416, 65520, 65880, 66045, 66304, 66368, 66612, 67340, 67405, 67710, 67932, 68320, 68544, 69264, 69615, 69888, 69930, 70272, 70448, 70720, 71040, 71370, 72224, 72590, 73440, 73593, 74256, 74592, 74664, 74880, 75480, 76128, 76160, 76738, 76860, 76960, 78080, 78624, 78995, 79254, 79560, 79920, 80512, 80640, 80808, 80886, 81252, 81770, 81984, 82880, 82960, 83265, 83538, 84864, 84915, 85248, 85644, 85680, 86580, 87108, 87360, 87840, 88023, 88060, 88816, 89856, 90280, 90576, 90909, 91392, 92232, 92352, 92820, 93240, 93330, 94367, 94794, 95160, 95472, 97920, 98124, 98280, 99008, 99456, 99552, 99918, 100640, 101010, 101504, 101565, 102480, 102816, 103896, 104832, 105408, 105672, 106080, 106560, 107055, 107744, 107848, 108336, 108885, 109312, 111020, 111384, 111888, 111996, 112320, 113220, 114192, 114240, 114478, 115107, 115290, 115440, 116144, 116480, 117120, 117364, 117504, 118881, 119340, 120768, 120960, 121212, 121329, 121878, 122655, 122976, 123136, 123760, 124320, 124440, 126392, 126880, 127296, 127872, 128520, 129870, 130662, 130832, 131040, 131760, 132090, 132736, 133224, 134680, 134810, 135420, 135864, 136640, 137088, 138528, 139230, 139860, 139995, 140544, 140896, 141440, 142080, 142191, 142740, 144448, 145180, 146705, 146880, 147186, 148512, 149184, 149328, 149760, 149877, 150960, 151515, 152256, 152320, 153476, 153720, 153920, 157248, 157990, 158508, 159120, 159840, 161024, 161616, 161772, 162504, 163540, 163968, 165760, 165920, 166530, 167076, 169728, 169830, 171288, 171360, 171717, 173160, 174216, 174720, 175680, 176046, 176120, 177632, 180560, 181152, 181818, 184464, 184704, 185640, 186480, 186660, 188734, 189588, 190320, 190944, 191845, 195840, 195993, 196248, 196560, 198016, 198135, 198912, 199104, 199836, 201280, 202020, 202215, 203008, 203130, 204960, 205387, 205632, 207792, 208845, 209664, 210816, 211344, 212160, 213120, 214110, 215488, 215696, 216672, 217770, 220779, 222040, 222768, 223776, 223992, 224640, 226440, 228384, 228480, 228956, 230214, 230580, 230880, 232288, 234240, 234728, 236985, 237762, 238680, 241536, 241920, 242424, 242658, 243756, 245310, 245952, 247520, 248640, 248880, 249795, 252784, 253760, 254592, 255744, 257040, 259740, 261324, 261664, 262080, 263520, 264069, 264180, 265472, 266448, 268583, 269360, 269620, 270840, 271728, 273280, 274176, 277056, 278460, 279720, 279990, 281792, 282880, 283101, 284382, 285480, 286195, 288896, 290360, 293410, 293760, 294372, 297024, 298368, 298656, 299754, 301920, 303030, 304512, 304695, 306952, 307440, 307840, 314496, 315980, 317016, 318240, 319680, 323232, 323544, 325008, 326655, 327080, 327936, 331520, 331840, 333060, 334152, 339660, 342576, 342720, 343434, 345321, 346320, 348432, 349440, 351360, 352092, 352240, 355264, 361120, 362304, 363636, 363987, 367965, 368928, 369408, 371280, 372960, 373320, 377468, 379176, 380640, 381888, 383690, 391986, 392496, 393120, 396032, 396270, 398208, 399672, 402560, 404040, 404430, 406260, 409920, 410774, 411264, 415584, 417690, 421632, 422688, 424320, 426240, 426573, 428220, 430976, 431392, 433344, 435540, 440115, 441558, 444080, 445536, 447552, 447984, 449280, 452880, 454545, 456768, 456960, 457912, 460428, 461160, 461760, 464576, 469456, 471835, 473970, 475524, 477360, 483072, 484848, 485316, 487512, 490620, 491904, 495040, 497280, 497760, 498797, 499590, 505568, 507520, 509184, 514080, 515151, 519480, 522648, 523328, 524160, 527040, 528138, 528360, 532896, 537166, 538720, 539240, 541680, 543456, 546560, 554112, 556920, 559440, 559980, 563584, 566202, 568764, 570960, 572390, 575535, 577792, 580720, 586820, 587520, 588744, 594048, 594405, 596736, 597312, 599508, 603840, 606060, 606645, 609024, 609390, 613904, 614880, 615680, 616161, 628992, 631960, 634032, 636480, 639360, 646464, 647088, 650016, 653310, 654160, 663680, 666120, 668304, 679320, 685152, 685440, 686868, 690642, 692640, 696864, 702720, 704184, 704480, 710528, 710955, 722240, 724608, 727272, 727974, 735930, 737856, 742560, 745920, 746640, 749385, 754936, 758352, 761280, 763776, 767380, 783972, 784992, 786240, 792207, 792540, 796416, 799344, 805120, 805749, 808080, 808860, 812520, 819840, 821548, 822528, 831168, 835380, 845376, 848640, 849303, 853146, 856440, 858585, 861952, 862784, 866688, 871080, 880230, 883116, 888160, 891072, 895104, 895968, 905760, 909090, 913536, 915824, 920856, 922320, 923520, 929152, 938912, 943670, 947940, 951048, 954720, 969696, 970632, 975024, 979965, 981240, 983808, 990080, 994560, 995520, 997594, 999180, 1011136, 1015040, 1026935, 1028160, 1030302, 1035963, 1038960, 1045296, 1046656, 1048320, 1054080, 1056276, 1056720, 1065792, 1074332, 1077440, 1078480, 1083360, 1086912, 1103895, 1108224, 1113840, 1118880, 1119960, 1127168, 1132404, 1137528, 1141920, 1144780, 1151070, 1161440, 1173640, 1177488, 1188096, 1188810, 1194624, 1199016, 1207680, 1212120, 1213290, 1218780, 1227808, 1229760, 1232322, 1263920, 1268064, 1272960, 1278720, 1292928, 1294176, 1300032, 1306620, 1308320, 1320345, 1327360, 1332240, 1336608, 1342915, 1358640, 1370304, 1370880, 1373736, 1381284, 1385280, 1393728, 1408368, 1408960, 1415505, 1421056, 1421910, 1444480, 1449216, 1454544, 1455948, 1471860, 1475712, 1485120, 1491840, 1493280, 1496391, 1498770, 1509872, 1516704, 1522560, 1527552, 1534760, 1545453, 1567944, 1569984, 1572480, 1584414, 1585080, 1598688, 1611498, 1616160, 1617720, 1625040, 1639680, 1643096, 1662336, 1670760, 1690752, 1698606, 1706292, 1712880, 1717170, 1725568, 1726605, 1733376, 1742160, 1760460, 1766232, 1776320, 1782144, 1790208, 1791936, 1811520, 1818180, 1819935, 1827072, 1831648, 1841712, 1844640, 1847040, 1848483, 1858304, 1877824, 1887340, 1895880, 1902096, 1909440, 1939392, 1941264, 1950048, 1959930, 1962480, 1980160, 1991040, 1995188, 1998360, 2022272, 2053870, 2056320, 2060604, 2071926, 2077920, 2090592, 2093312, 2108160, 2112552, 2113440, 2131584, 2132865, 2148664, 2154880, 2156960, 2166720, 2173824, 2207790, 2227680, 2237760, 2239920, 2264808, 2275056, 2283840, 2289560, 2302140, 2322880, 2347280, 2354976, 2377620, 2389248, 2398032, 2415360, 2417247, 2424240, 2426580, 2437560, 2455616, 2459520, 2464644, 2493985, 2527840, 2536128, 2545920, 2547909, 2575755, 2585856, 2588352, 2600064, 2613240, 2616640, 2640690, 2664480, 2673216, 2685830, 2717280, 2740608, 2747472, 2762568, 2770560, 2787456, 2816736, 2817920, 2831010, 2843820, 2888960, 2909088, 2911896, 2943720, 2951424, 2970240, 2983680, 2986560, 2992782, 2997540, 3019744, 3033408, 3045120, 3069520, 3080805, 3090906, 3135888, 3139968, 3144960, 3168828, 3170160, 3197376, 3222996, 3232320, 3235440, 3250080, 3286192, 3324672, 3341520, 3381504, 3397212, 3412584, 3425760, 3434340, 3451136, 3453210, 3484320, 3491579, 3520920, 3532464, 3552640, 3564288, 3583872, 3623040, 3636360, 3639870, 3663296, 3683424, 3689280, 3696966, 3755648, 3774680, 3791760, 3804192, 3818880, 3878784, 3882528, 3900096, 3919860, 3924960, 3961035, 3982080, 3990376, 3996720, 4028745, 4044544, 4107740, 4112640, 4121208, 4143852, 4155840, 4181184, 4225104, 4226880, 4246515, 4263168, 4265730, 4297328, 4309760, 4313920, 4333440, 4347648, 4415580, 4455360, 4475520, 4479840, 4489173, 4529616, 4550112, 4567680, 4579120, 4604280, 4645760, 4694560, 4709952, 4755240, 4796064, 4834494, 4848480, 4853160, 4875120, 4911232, 4919040, 4929288, 4987970, 5055680, 5072256, 5095818, 5151510, 5176704, 5179815, 5200128, 5226480, 5233280, 5281380, 5328960, 5346432, 5371660, 5434560, 5481216, 5494944, 5525136, 5541120, 5545449, 5574912, 5633472, 5635840, 5662020, 5687640, 5818176, 5823792, 5887440, 5940480, 5973120, 5985564, 5995080, 6039488, 6066816, 6139040, 6161610, 6181812, 6271776, 6279936, 6337656, 6340320, 6394752, 6445992, 6464640, 6470880, 6500160, 6572384, 6683040, 6794424, 6825168, 6851520, 6868680, 6906420, 6968640, 6983158, 7041840, 7064928, 7105280, 7167744, 7246080, 7251741, 7272720, 7279740, 7326592, 7366848, 7378560, 7393932, 7481955, 7511296, 7549360, 7583520, 7608384, 7637760, 7727265, 7757568, 7765056, 7800192, 7839720, 7849920, 7922070, 7980752, 7993440, 8057490, 8215480, 8242416, 8287704, 8311680, 8362368, 8450208, 8453760, 8493030, 8531460, 8594656, 8627840, 8666880, 8831160, 8910720, 8951040, 8959680, 8978346, 9059232, 9100224, 9135360, 9158240, 9208560, 9242415, 9291520, 9389120, 9419904, 9510480, 9592128, 9668988, 9696960, 9706320, 9750240, 9822464, 9858576, 9975940, 10111360, 10144512, 10191636, 10303020, 10353408, 10359630, 10452960, 10466560, 10474737, 10562760, 10657920, 10692864, 10743320, 10869120, 10989888, 11050272, 11090898, 11266944, 11324040, 11375280, 11636352, 11647584, 11774880, 11946240, 11971128, 11990160, 12078976, 12086235, 12133632, 12278080, 12323220, 12363624, 12543552, 12675312, 12680640, 12739545, 12789504, 12891984, 12929280, 12941760, 13000320, 13144768, 13366080, 13467519, 13588848, 13650336, 13703040, 13737360, 13812840, 13937280, 13966316, 14083680, 14129856, 14503482, 14545440, 14559480, 14653184, 14733696, 14757120, 14787864, 14963910, 15098720, 15167040, 15216768, 15454530, 15530112, 15600384, 15679440, 15699840, 15844140, 15961504, 15986880, 16114980, 16430960, 16484832, 16575408, 16623360, 16724736, 16900416, 16907520, 16986060, 17062920, 17189312, 17255680, 17457895, 17662320, 17821440, 17919360, 17956692, 18118464, 18200448, 18316480, 18417120, 18484830, 18778240, 18839808, 19020960, 19184256, 19337976, 19393920, 19412640, 19500480, 19717152, 19951880, 20222720, 20383272, 20606040, 20719260, 20905920, 20949474, 21125520, 21315840, 21486640, 21738240, 21979776, 22100544, 22181796, 22445865, 22533888, 22648080, 22750560, 23272704, 23295168, 23549760, 23942256, 23980320, 24157952, 24172470, 24556160, 24646440, 24727248, 25087104, 25350624, 25361280, 25479090, 25783968, 25883520, 26000640, 26289536, 26732160, 26935038, 27177696, 27300672, 27406080, 27474720, 27625680, 27727245, 27874560, 27932632, 28167360, 28259712, 29006964, 29090880, 29118960, 29467392, 29575728, 29927820, 30197440, 30334080, 30433536, 30909060, 31060224, 31358880, 31399680, 31424211, 31688280, 31923008, 31973760, 32229960, 32861920, 32969664, 33150816, 33800832, 33972120, 34125840, 34378624, 34915790, 35324640, 35838720, 35913384, 36236928, 36258705, 36400896, 36632960, 36834240, 36969660, 37556480, 38041920, 38368512, 38675952, 38787840, 38825280, 39000960, 39434304, 39903760, 40766544, 41212080, 41438520, 41811840, 41898948, 42251040, 42973280, 43959552, 44201088, 44363592, 44891730, 45296160, 45501120, 46590336, 47099520, 47884512, 47960640, 48344940, 49112320, 49292880, 49454496, 50174208, 50701248, 50722560, 50958180, 51567936, 51767040, 52373685, 52579072, 53464320, 53870076, 54355392, 54601344, 54949440, 55251360, 55454490, 55865264, 56334720, 56519424, 58013928, 58181760, 58237920, 59151456, 59855640, 60394880, 60668160, 61818120, 62717760, 62848422, 63376560, 63846016, 63947520, 64459920, 65723840, 65939328, 66301632, 67337595, 67601664, 67944240, 68251680, 68757248, 69831580, 70649280, 71826768, 72473856, 72517410, 73265920, 73668480, 73939320, 76083840, 77351904, 77650560, 78001920, 78868608, 79807520, 81533088, 82424160, 82877040, 83623680, 83797896, 84502080, 85946560, 88402176, 88727184, 89783460, 90592320, 91002240, 93180672, 94199040, 94272633, 95769024, 95921280, 96689880, 98585760, 98908992, 101402496, 101916360, 103135872, 104747370, 107740152, 108710784, 109202688, 109898880, 110502720, 110908980, 111730528, 112669440, 116027856, 116363520, 116475840, 118302912, 119711280, 120789760, 123636240, 125435520, 125696844, 126753120, 127692032, 128919840, 131447680, 131878656, 132603264, 134675190, 135888480, 136503360, 139663160, 141298560, 143653536, 145034820, 147336960, 147878640, 152167680, 154703808, 155301120, 157121055, 157737216, 159615040, 163066176, 164848320, 165754080, 167595792, 169004160, 171893120, 177454368, 179566920, 181184640, 182004480, 188545266, 191538048, 191842560, 193379760, 197171520, 197817984, 202804992, 203832720, 206271744, 209494740, 215480304, 217421568, 219797760, 221005440, 221817960, 223461056, 232055712, 232951680, 236605824, 239422560, 247272480, 250871040, 251393688, 253506240, 257839680, 262895360, 265206528, 269350380, 271776960, 273006720, 279326320, 282597120, 287307072, 290069640, 295757280, 309407616, 314242110, 319230080, 326132352, 329696640, 331508160, 335191584, 338008320, 343786240, 354908736, 359133840, 362369280, 377090532, 383076096, 386759520, 394343040, 395635968, 407665440, 418989480, 430960608, 442010880, 443635920, 446922112, 464111424, 465903360, 471363165, 473211648, 478845120, 494544960, 502787376, 507012480, 515679360, 538700760, 543553920, 546013440, 558652640, 574614144, 580139280, 591514560, 618815232, 628484220, 638460160, 652264704, 659393280, 663016320, 670383168, 709817472, 718267680, 754181064, 773519040, 788686080, 815330880, 837978960, 861921216, 887271840, 893844224, 928222848, 942726330, 957690240, 989089920, 1005574752, 1014024960, 1031358720, 1077401520, 1087107840, 1117305280, 1149228288, 1160278560, 1183029120, 1256968440, 1326032640, 1340766336, 1419634944, 1436535360, 1508362128, 1547038080, 1630661760, 1675957920, 1723842432, 1774543680, 1856445696, 1885452660, 1915380480, 1978179840, 2011149504, 2154803040, 2234610560, 2320557120, 2366058240, 2513936880, 2681532672, 2873070720, 3016724256, 3094076160, 3261323520, 3351915840, 3447684864, 3549087360, 3770905320, 4022299008, 4309606080, 4469221120, 4641114240, 5027873760, 5746141440, 6033448512, 6703831680, 7098174720, 7541810640, 8044598016, 8619212160, 9282228480, 10055747520, 12066897024, 13407663360, 15083621280, 17238424320, 20111495040, 24133794048, 30167242560, 40222990080, 60334485120, 120668970240]

約数ペア:

[(1, 120668970240), (2, 60334485120), (3, 40222990080), (4, 30167242560), (5, 24133794048), (6, 20111495040), (7, 17238424320), (8, 15083621280), (9, 13407663360), (10, 12066897024), (12, 10055747520), (13, 9282228480), (14, 8619212160), (15, 8044598016), (16, 7541810640), (17, 7098174720), (18, 6703831680), (20, 6033448512), (21, 5746141440), (24, 5027873760), (26, 4641114240), (27, 4469221120), (28, 4309606080), (30, 4022299008), (32, 3770905320), (34, 3549087360), (35, 3447684864), (36, 3351915840), (37, 3261323520), (39, 3094076160), (40, 3016724256), (42, 2873070720), (45, 2681532672), (48, 2513936880), (51, 2366058240), (52, 2320557120), (54, 2234610560), (56, 2154803040), (60, 2011149504), (61, 1978179840), (63, 1915380480), (64, 1885452660), (65, 1856445696), (68, 1774543680), (70, 1723842432), (72, 1675957920), (74, 1630661760), (78, 1547038080), (80, 1508362128), (84, 1436535360), (85, 1419634944), (90, 1340766336), (91, 1326032640), (96, 1256968440), (102, 1183029120), (104, 1160278560), (105, 1149228288), (108, 1117305280), (111, 1087107840), (112, 1077401520), (117, 1031358720), (119, 1014024960), (120, 1005574752), (122, 989089920), (126, 957690240), (128, 942726330), (130, 928222848), (135, 893844224), (136, 887271840), (140, 861921216), (144, 837978960), (148, 815330880), (153, 788686080), (156, 773519040), (160, 754181064), (168, 718267680), (170, 709817472), (180, 670383168), (182, 663016320), (183, 659393280), (185, 652264704), (189, 638460160), (192, 628484220), (195, 618815232), (204, 591514560), (208, 580139280), (210, 574614144), (216, 558652640), (221, 546013440), (222, 543553920), (224, 538700760), (234, 515679360), (238, 507012480), (240, 502787376), (244, 494544960), (252, 478845120), (255, 473211648), (256, 471363165), (259, 465903360), (260, 464111424), (270, 446922112), (272, 443635920), (273, 442010880), (280, 430960608), (288, 418989480), (296, 407665440), (305, 395635968), (306, 394343040), (312, 386759520), (315, 383076096), (320, 377090532), (333, 362369280), (336, 359133840), (340, 354908736), (351, 343786240), (357, 338008320), (360, 335191584), (364, 331508160), (366, 329696640), (370, 326132352), (378, 319230080), (384, 314242110), (390, 309407616), (408, 295757280), (416, 290069640), (420, 287307072), (427, 282597120), (432, 279326320), (442, 273006720), (444, 271776960), (448, 269350380), (455, 265206528), (459, 262895360), (468, 257839680), (476, 253506240), (480, 251393688), (481, 250871040), (488, 247272480), (504, 239422560), (510, 236605824), (518, 232951680), (520, 232055712), (540, 223461056), (544, 221817960), (546, 221005440), (549, 219797760), (555, 217421568), (560, 215480304), (576, 209494740), (585, 206271744), (592, 203832720), (595, 202804992), (610, 197817984), (612, 197171520), (624, 193379760), (629, 191842560), (630, 191538048), (640, 188545266), (663, 182004480), (666, 181184640), (672, 179566920), (680, 177454368), (702, 171893120), (714, 169004160), (720, 167595792), (728, 165754080), (732, 164848320), (740, 163066176), (756, 159615040), (765, 157737216), (768, 157121055), (777, 155301120), (780, 154703808), (793, 152167680), (816, 147878640), (819, 147336960), (832, 145034820), (840, 143653536), (854, 141298560), (864, 139663160), (884, 136503360), (888, 135888480), (896, 134675190), (910, 132603264), (915, 131878656), (918, 131447680), (936, 128919840), (945, 127692032), (952, 126753120), (960, 125696844), (962, 125435520), (976, 123636240), (999, 120789760), (1008, 119711280), (1020, 118302912), (1036, 116475840), (1037, 116363520), (1040, 116027856), (1071, 112669440), (1080, 111730528), (1088, 110908980), (1092, 110502720), (1098, 109898880), (1105, 109202688), (1110, 108710784), (1120, 107740152), (1152, 104747370), (1170, 103135872), (1184, 101916360), (1190, 101402496), (1220, 98908992), (1224, 98585760), (1248, 96689880), (1258, 95921280), (1260, 95769024), (1280, 94272633), (1281, 94199040), (1295, 93180672), (1326, 91002240), (1332, 90592320), (1344, 89783460), (1360, 88727184), (1365, 88402176), (1404, 85946560), (1428, 84502080), (1440, 83797896), (1443, 83623680), (1456, 82877040), (1464, 82424160), (1480, 81533088), (1512, 79807520), (1530, 78868608), (1547, 78001920), (1554, 77650560), (1560, 77351904), (1586, 76083840), (1632, 73939320), (1638, 73668480), (1647, 73265920), (1664, 72517410), (1665, 72473856), (1680, 71826768), (1708, 70649280), (1728, 69831580), (1755, 68757248), (1768, 68251680), (1776, 67944240), (1785, 67601664), (1792, 67337595), (1820, 66301632), (1830, 65939328), (1836, 65723840), (1872, 64459920), (1887, 63947520), (1890, 63846016), (1904, 63376560), (1920, 62848422), (1924, 62717760), (1952, 61818120), (1989, 60668160), (1998, 60394880), (2016, 59855640), (2040, 59151456), (2072, 58237920), (2074, 58181760), (2080, 58013928), (2135, 56519424), (2142, 56334720), (2160, 55865264), (2176, 55454490), (2184, 55251360), (2196, 54949440), (2210, 54601344), (2220, 54355392), (2240, 53870076), (2257, 53464320), (2295, 52579072), (2304, 52373685), (2331, 51767040), (2340, 51567936), (2368, 50958180), (2379, 50722560), (2380, 50701248), (2405, 50174208), (2440, 49454496), (2448, 49292880), (2457, 49112320), (2496, 48344940), (2516, 47960640), (2520, 47884512), (2562, 47099520), (2590, 46590336), (2652, 45501120), (2664, 45296160), (2688, 44891730), (2720, 44363592), (2730, 44201088), (2745, 43959552), (2808, 42973280), (2856, 42251040), (2880, 41898948), (2886, 41811840), (2912, 41438520), (2928, 41212080), (2960, 40766544), (3024, 39903760), (3060, 39434304), (3094, 39000960), (3108, 38825280), (3111, 38787840), (3120, 38675952), (3145, 38368512), (3172, 38041920), (3213, 37556480), (3264, 36969660), (3276, 36834240), (3294, 36632960), (3315, 36400896), (3328, 36258705), (3330, 36236928), (3360, 35913384), (3367, 35838720), (3416, 35324640), (3456, 34915790), (3510, 34378624), (3536, 34125840), (3552, 33972120), (3570, 33800832), (3640, 33150816), (3660, 32969664), (3672, 32861920), (3744, 32229960), (3774, 31973760), (3780, 31923008), (3808, 31688280), (3840, 31424211), (3843, 31399680), (3848, 31358880), (3885, 31060224), (3904, 30909060), (3965, 30433536), (3978, 30334080), (3996, 30197440), (4032, 29927820), (4080, 29575728), (4095, 29467392), (4144, 29118960), (4148, 29090880), (4160, 29006964), (4270, 28259712), (4284, 28167360), (4320, 27932632), (4329, 27874560), (4352, 27727245), (4368, 27625680), (4392, 27474720), (4403, 27406080), (4420, 27300672), (4440, 27177696), (4480, 26935038), (4514, 26732160), (4590, 26289536), (4641, 26000640), (4662, 25883520), (4680, 25783968), (4736, 25479090), (4758, 25361280), (4760, 25350624), (4810, 25087104), (4880, 24727248), (4896, 24646440), (4914, 24556160), (4992, 24172470), (4995, 24157952), (5032, 23980320), (5040, 23942256), (5124, 23549760), (5180, 23295168), (5185, 23272704), (5304, 22750560), (5328, 22648080), (5355, 22533888), (5376, 22445865), (5440, 22181796), (5460, 22100544), (5490, 21979776), (5551, 21738240), (5616, 21486640), (5661, 21315840), (5712, 21125520), (5760, 20949474), (5772, 20905920), (5824, 20719260), (5856, 20606040), (5920, 20383272), (5967, 20222720), (6048, 19951880), (6120, 19717152), (6188, 19500480), (6216, 19412640), (6222, 19393920), (6240, 19337976), (6290, 19184256), (6344, 19020960), (6405, 18839808), (6426, 18778240), (6528, 18484830), (6552, 18417120), (6588, 18316480), (6630, 18200448), (6660, 18118464), (6720, 17956692), (6734, 17919360), (6771, 17821440), (6832, 17662320), (6912, 17457895), (6993, 17255680), (7020, 17189312), (7072, 17062920), (7104, 16986060), (7137, 16907520), (7140, 16900416), (7215, 16724736), (7259, 16623360), (7280, 16575408), (7320, 16484832), (7344, 16430960), (7488, 16114980), (7548, 15986880), (7560, 15961504), (7616, 15844140), (7686, 15699840), (7696, 15679440), (7735, 15600384), (7770, 15530112), (7808, 15454530), (7930, 15216768), (7956, 15167040), (7992, 15098720), (8064, 14963910), (8160, 14787864), (8177, 14757120), (8190, 14733696), (8235, 14653184), (8288, 14559480), (8296, 14545440), (8320, 14503482), (8540, 14129856), (8568, 14083680), (8640, 13966316), (8658, 13937280), (8736, 13812840), (8784, 13737360), (8806, 13703040), (8840, 13650336), (8880, 13588848), (8960, 13467519), (9028, 13366080), (9180, 13144768), (9282, 13000320), (9324, 12941760), (9333, 12929280), (9360, 12891984), (9435, 12789504), (9472, 12739545), (9516, 12680640), (9520, 12675312), (9620, 12543552), (9760, 12363624), (9792, 12323220), (9828, 12278080), (9945, 12133632), (9984, 12086235), (9990, 12078976), (10064, 11990160), (10080, 11971128), (10101, 11946240), (10248, 11774880), (10360, 11647584), (10370, 11636352), (10608, 11375280), (10656, 11324040), (10710, 11266944), (10880, 11090898), (10920, 11050272), (10980, 10989888), (11102, 10869120), (11232, 10743320), (11285, 10692864), (11322, 10657920), (11424, 10562760), (11520, 10474737), (11529, 10466560), (11544, 10452960), (11648, 10359630), (11655, 10353408), (11712, 10303020), (11840, 10191636), (11895, 10144512), (11934, 10111360), (12096, 9975940), (12240, 9858576), (12285, 9822464), (12376, 9750240), (12432, 9706320), (12444, 9696960), (12480, 9668988), (12580, 9592128), (12688, 9510480), (12810, 9419904), (12852, 9389120), (12987, 9291520), (13056, 9242415), (13104, 9208560), (13176, 9158240), (13209, 9135360), (13260, 9100224), (13320, 9059232), (13440, 8978346), (13468, 8959680), (13481, 8951040), (13542, 8910720), (13664, 8831160), (13923, 8666880), (13986, 8627840), (14040, 8594656), (14144, 8531460), (14208, 8493030), (14274, 8453760), (14280, 8450208), (14430, 8362368), (14518, 8311680), (14560, 8287704), (14640, 8242416), (14688, 8215480), (14976, 8057490), (15096, 7993440), (15120, 7980752), (15232, 7922070), (15372, 7849920), (15392, 7839720), (15470, 7800192), (15540, 7765056), (15555, 7757568), (15616, 7727265), (15799, 7637760), (15860, 7608384), (15912, 7583520), (15984, 7549360), (16065, 7511296), (16128, 7481955), (16320, 7393932), (16354, 7378560), (16380, 7366848), (16470, 7326592), (16576, 7279740), (16592, 7272720), (16640, 7251741), (16653, 7246080), (16835, 7167744), (16983, 7105280), (17080, 7064928), (17136, 7041840), (17280, 6983158), (17316, 6968640), (17472, 6906420), (17568, 6868680), (17612, 6851520), (17680, 6825168), (17760, 6794424), (18056, 6683040), (18360, 6572384), (18564, 6500160), (18648, 6470880), (18666, 6464640), (18720, 6445992), (18870, 6394752), (19032, 6340320), (19040, 6337656), (19215, 6279936), (19240, 6271776), (19520, 6181812), (19584, 6161610), (19656, 6139040), (19890, 6066816), (19980, 6039488), (20128, 5995080), (20160, 5985564), (20202, 5973120), (20313, 5940480), (20496, 5887440), (20720, 5823792), (20740, 5818176), (21216, 5687640), (21312, 5662020), (21411, 5635840), (21420, 5633472), (21645, 5574912), (21760, 5545449), (21777, 5541120), (21840, 5525136), (21960, 5494944), (22015, 5481216), (22204, 5434560), (22464, 5371660), (22570, 5346432), (22644, 5328960), (22848, 5281380), (23058, 5233280), (23088, 5226480), (23205, 5200128), (23296, 5179815), (23310, 5176704), (23424, 5151510), (23680, 5095818), (23790, 5072256), (23868, 5055680), (24192, 4987970), (24480, 4929288), (24531, 4919040), (24570, 4911232), (24752, 4875120), (24864, 4853160), (24888, 4848480), (24960, 4834494), (25160, 4796064), (25376, 4755240), (25620, 4709952), (25704, 4694560), (25974, 4645760), (26208, 4604280), (26352, 4579120), (26418, 4567680), (26520, 4550112), (26640, 4529616), (26880, 4489173), (26936, 4479840), (26962, 4475520), (27084, 4455360), (27328, 4415580), (27755, 4347648), (27846, 4333440), (27972, 4313920), (27999, 4309760), (28080, 4297328), (28288, 4265730), (28305, 4263168), (28416, 4246515), (28548, 4226880), (28560, 4225104), (28860, 4181184), (29036, 4155840), (29120, 4143852), (29280, 4121208), (29341, 4112640), (29376, 4107740), (29835, 4044544), (29952, 4028745), (30192, 3996720), (30240, 3990376), (30303, 3982080), (30464, 3961035), (30744, 3924960), (30784, 3919860), (30940, 3900096), (31080, 3882528), (31110, 3878784), (31598, 3818880), (31720, 3804192), (31824, 3791760), (31968, 3774680), (32130, 3755648), (32640, 3696966), (32708, 3689280), (32760, 3683424), (32940, 3663296), (33152, 3639870), (33184, 3636360), (33306, 3623040), (33670, 3583872), (33855, 3564288), (33966, 3552640), (34160, 3532464), (34272, 3520920), (34560, 3491579), (34632, 3484320), (34944, 3453210), (34965, 3451136), (35136, 3434340), (35224, 3425760), (35360, 3412584), (35520, 3397212), (35685, 3381504), (36112, 3341520), (36295, 3324672), (36720, 3286192), (37128, 3250080), (37296, 3235440), (37332, 3232320), (37440, 3222996), (37740, 3197376), (38064, 3170160), (38080, 3168828), (38369, 3144960), (38430, 3139968), (38480, 3135888), (39040, 3090906), (39168, 3080805), (39312, 3069520), (39627, 3045120), (39780, 3033408), (39960, 3019744), (40256, 2997540), (40320, 2992782), (40404, 2986560), (40443, 2983680), (40626, 2970240), (40885, 2951424), (40992, 2943720), (41440, 2911896), (41480, 2909088), (41769, 2888960), (42432, 2843820), (42624, 2831010), (42822, 2817920), (42840, 2816736), (43290, 2787456), (43554, 2770560), (43680, 2762568), (43920, 2747472), (44030, 2740608), (44408, 2717280), (44928, 2685830), (45140, 2673216), (45288, 2664480), (45696, 2640690), (46116, 2616640), (46176, 2613240), (46410, 2600064), (46620, 2588352), (46665, 2585856), (46848, 2575755), (47360, 2547909), (47397, 2545920), (47580, 2536128), (47736, 2527840), (48384, 2493985), (48960, 2464644), (49062, 2459520), (49140, 2455616), (49504, 2437560), (49728, 2426580), (49776, 2424240), (49920, 2417247), (49959, 2415360), (50320, 2398032), (50505, 2389248), (50752, 2377620), (51240, 2354976), (51408, 2347280), (51948, 2322880), (52416, 2302140), (52704, 2289560), (52836, 2283840), (53040, 2275056), (53280, 2264808), (53872, 2239920), (53924, 2237760), (54168, 2227680), (54656, 2207790), (55510, 2173824), (55692, 2166720), (55944, 2156960), (55998, 2154880), (56160, 2148664), (56576, 2132865), (56610, 2131584), (57096, 2113440), (57120, 2112552), (57239, 2108160), (57645, 2093312), (57720, 2090592), (58072, 2077920), (58240, 2071926), (58560, 2060604), (58682, 2056320), (58752, 2053870), (59670, 2022272), (60384, 1998360), (60480, 1995188), (60606, 1991040), (60939, 1980160), (61488, 1962480), (61568, 1959930), (61880, 1950048), (62160, 1941264), (62220, 1939392), (63196, 1909440), (63440, 1902096), (63648, 1895880), (63936, 1887340), (64260, 1877824), (64935, 1858304), (65280, 1848483), (65331, 1847040), (65416, 1844640), (65520, 1841712), (65880, 1831648), (66045, 1827072), (66304, 1819935), (66368, 1818180), (66612, 1811520), (67340, 1791936), (67405, 1790208), (67710, 1782144), (67932, 1776320), (68320, 1766232), (68544, 1760460), (69264, 1742160), (69615, 1733376), (69888, 1726605), (69930, 1725568), (70272, 1717170), (70448, 1712880), (70720, 1706292), (71040, 1698606), (71370, 1690752), (72224, 1670760), (72590, 1662336), (73440, 1643096), (73593, 1639680), (74256, 1625040), (74592, 1617720), (74664, 1616160), (74880, 1611498), (75480, 1598688), (76128, 1585080), (76160, 1584414), (76738, 1572480), (76860, 1569984), (76960, 1567944), (78080, 1545453), (78624, 1534760), (78995, 1527552), (79254, 1522560), (79560, 1516704), (79920, 1509872), (80512, 1498770), (80640, 1496391), (80808, 1493280), (80886, 1491840), (81252, 1485120), (81770, 1475712), (81984, 1471860), (82880, 1455948), (82960, 1454544), (83265, 1449216), (83538, 1444480), (84864, 1421910), (84915, 1421056), (85248, 1415505), (85644, 1408960), (85680, 1408368), (86580, 1393728), (87108, 1385280), (87360, 1381284), (87840, 1373736), (88023, 1370880), (88060, 1370304), (88816, 1358640), (89856, 1342915), (90280, 1336608), (90576, 1332240), (90909, 1327360), (91392, 1320345), (92232, 1308320), (92352, 1306620), (92820, 1300032), (93240, 1294176), (93330, 1292928), (94367, 1278720), (94794, 1272960), (95160, 1268064), (95472, 1263920), (97920, 1232322), (98124, 1229760), (98280, 1227808), (99008, 1218780), (99456, 1213290), (99552, 1212120), (99918, 1207680), (100640, 1199016), (101010, 1194624), (101504, 1188810), (101565, 1188096), (102480, 1177488), (102816, 1173640), (103896, 1161440), (104832, 1151070), (105408, 1144780), (105672, 1141920), (106080, 1137528), (106560, 1132404), (107055, 1127168), (107744, 1119960), (107848, 1118880), (108336, 1113840), (108885, 1108224), (109312, 1103895), (111020, 1086912), (111384, 1083360), (111888, 1078480), (111996, 1077440), (112320, 1074332), (113220, 1065792), (114192, 1056720), (114240, 1056276), (114478, 1054080), (115107, 1048320), (115290, 1046656), (115440, 1045296), (116144, 1038960), (116480, 1035963), (117120, 1030302), (117364, 1028160), (117504, 1026935), (118881, 1015040), (119340, 1011136), (120768, 999180), (120960, 997594), (121212, 995520), (121329, 994560), (121878, 990080), (122655, 983808), (122976, 981240), (123136, 979965), (123760, 975024), (124320, 970632), (124440, 969696), (126392, 954720), (126880, 951048), (127296, 947940), (127872, 943670), (128520, 938912), (129870, 929152), (130662, 923520), (130832, 922320), (131040, 920856), (131760, 915824), (132090, 913536), (132736, 909090), (133224, 905760), (134680, 895968), (134810, 895104), (135420, 891072), (135864, 888160), (136640, 883116), (137088, 880230), (138528, 871080), (139230, 866688), (139860, 862784), (139995, 861952), (140544, 858585), (140896, 856440), (141440, 853146), (142080, 849303), (142191, 848640), (142740, 845376), (144448, 835380), (145180, 831168), (146705, 822528), (146880, 821548), (147186, 819840), (148512, 812520), (149184, 808860), (149328, 808080), (149760, 805749), (149877, 805120), (150960, 799344), (151515, 796416), (152256, 792540), (152320, 792207), (153476, 786240), (153720, 784992), (153920, 783972), (157248, 767380), (157990, 763776), (158508, 761280), (159120, 758352), (159840, 754936), (161024, 749385), (161616, 746640), (161772, 745920), (162504, 742560), (163540, 737856), (163968, 735930), (165760, 727974), (165920, 727272), (166530, 724608), (167076, 722240), (169728, 710955), (169830, 710528), (171288, 704480), (171360, 704184), (171717, 702720), (173160, 696864), (174216, 692640), (174720, 690642), (175680, 686868), (176046, 685440), (176120, 685152), (177632, 679320), (180560, 668304), (181152, 666120), (181818, 663680), (184464, 654160), (184704, 653310), (185640, 650016), (186480, 647088), (186660, 646464), (188734, 639360), (189588, 636480), (190320, 634032), (190944, 631960), (191845, 628992), (195840, 616161), (195993, 615680), (196248, 614880), (196560, 613904), (198016, 609390), (198135, 609024), (198912, 606645), (199104, 606060), (199836, 603840), (201280, 599508), (202020, 597312), (202215, 596736), (203008, 594405), (203130, 594048), (204960, 588744), (205387, 587520), (205632, 586820), (207792, 580720), (208845, 577792), (209664, 575535), (210816, 572390), (211344, 570960), (212160, 568764), (213120, 566202), (214110, 563584), (215488, 559980), (215696, 559440), (216672, 556920), (217770, 554112), (220779, 546560), (222040, 543456), (222768, 541680), (223776, 539240), (223992, 538720), (224640, 537166), (226440, 532896), (228384, 528360), (228480, 528138), (228956, 527040), (230214, 524160), (230580, 523328), (230880, 522648), (232288, 519480), (234240, 515151), (234728, 514080), (236985, 509184), (237762, 507520), (238680, 505568), (241536, 499590), (241920, 498797), (242424, 497760), (242658, 497280), (243756, 495040), (245310, 491904), (245952, 490620), (247520, 487512), (248640, 485316), (248880, 484848), (249795, 483072), (252784, 477360), (253760, 475524), (254592, 473970), (255744, 471835), (257040, 469456), (259740, 464576), (261324, 461760), (261664, 461160), (262080, 460428), (263520, 457912), (264069, 456960), (264180, 456768), (265472, 454545), (266448, 452880), (268583, 449280), (269360, 447984), (269620, 447552), (270840, 445536), (271728, 444080), (273280, 441558), (274176, 440115), (277056, 435540), (278460, 433344), (279720, 431392), (279990, 430976), (281792, 428220), (282880, 426573), (283101, 426240), (284382, 424320), (285480, 422688), (286195, 421632), (288896, 417690), (290360, 415584), (293410, 411264), (293760, 410774), (294372, 409920), (297024, 406260), (298368, 404430), (298656, 404040), (299754, 402560), (301920, 399672), (303030, 398208), (304512, 396270), (304695, 396032), (306952, 393120), (307440, 392496), (307840, 391986), (314496, 383690), (315980, 381888), (317016, 380640), (318240, 379176), (319680, 377468), (323232, 373320), (323544, 372960), (325008, 371280), (326655, 369408), (327080, 368928), (327936, 367965), (331520, 363987), (331840, 363636), (333060, 362304), (334152, 361120), (339660, 355264), (342576, 352240), (342720, 352092), (343434, 351360), (345321, 349440), (346320, 348432)]