76578384960

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1$

素因数の和:162

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 37, 40, 42, 44, 45, 48, 51, 54, 55, 56, 60, 61, 63, 64, 66, 68, 70, 72, 74, 77, 80, 81, 84, 85, 88, 90, 96, 99, 102, 105, 108, 110, 111, 112, 119, 120, 122, 126, 132, 135, 136, 140, 144, 148, 153, 154, 160, 162, 165, 168, 170, 176, 180, 183, 185, 187, 189, 192, 198, 204, 210, 216, 220, 222, 224, 231, 238, 240, 244, 252, 255, 259, 264, 270, 272, 280, 288, 296, 297, 305, 306, 308, 315, 320, 324, 330, 333, 336, 340, 352, 357, 360, 366, 370, 374, 378, 385, 396, 405, 407, 408, 420, 427, 432, 440, 444, 448, 459, 462, 476, 480, 488, 495, 504, 510, 518, 528, 540, 544, 549, 555, 560, 561, 567, 576, 592, 594, 595, 610, 612, 616, 629, 630, 648, 660, 666, 671, 672, 680, 693, 704, 714, 720, 732, 740, 748, 756, 765, 770, 777, 792, 810, 814, 816, 840, 854, 864, 880, 888, 891, 915, 918, 924, 935, 945, 952, 960, 976, 990, 999, 1008, 1020, 1036, 1037, 1056, 1071, 1080, 1088, 1098, 1110, 1120, 1122, 1134, 1155, 1184, 1188, 1190, 1220, 1221, 1224, 1232, 1258, 1260, 1281, 1295, 1296, 1309, 1320, 1332, 1342, 1344, 1360, 1377, 1386, 1428, 1440, 1464, 1480, 1485, 1496, 1512, 1530, 1540, 1554, 1584, 1620, 1628, 1632, 1647, 1665, 1680, 1683, 1708, 1728, 1760, 1776, 1782, 1785, 1830, 1836, 1848, 1870, 1887, 1890, 1904, 1952, 1980, 1998, 2013, 2016, 2035, 2040, 2072, 2074, 2079, 2112, 2135, 2142, 2160, 2196, 2220, 2240, 2244, 2257, 2268, 2295, 2310, 2331, 2368, 2376, 2380, 2440, 2442, 2448, 2464, 2516, 2520, 2562, 2590, 2592, 2618, 2640, 2664, 2684, 2720, 2745, 2754, 2772, 2805, 2835, 2849, 2856, 2880, 2928, 2960, 2970, 2992, 2997, 3024, 3060, 3080, 3108, 3111, 3145, 3168, 3213, 3240, 3256, 3264, 3294, 3330, 3355, 3360, 3366, 3416, 3465, 3520, 3552, 3564, 3570, 3660, 3663, 3672, 3696, 3740, 3774, 3780, 3808, 3843, 3885, 3904, 3927, 3960, 3996, 4026, 4032, 4070, 4080, 4144, 4148, 4158, 4270, 4284, 4320, 4392, 4403, 4440, 4455, 4488, 4514, 4536, 4590, 4620, 4662, 4697, 4752, 4760, 4880, 4884, 4896, 4928, 4941, 4995, 5032, 5040, 5049, 5124, 5180, 5184, 5185, 5236, 5280, 5328, 5355, 5368, 5440, 5490, 5508, 5544, 5610, 5661, 5670, 5698, 5712, 5856, 5920, 5940, 5984, 5994, 6039, 6048, 6105, 6120, 6160, 6216, 6222, 6237, 6290, 6336, 6405, 6426, 6480, 6512, 6545, 6588, 6660, 6710, 6720, 6732, 6771, 6832, 6885, 6919, 6930, 6993, 7104, 7128, 7140, 7259, 7320, 7326, 7344, 7392, 7480, 7548, 7560, 7616, 7686, 7770, 7854, 7920, 7992, 8052, 8140, 8160, 8235, 8288, 8296, 8316, 8415, 8540, 8547, 8568, 8640, 8784, 8806, 8880, 8910, 8976, 9028, 9072, 9180, 9240, 9324, 9333, 9394, 9435, 9504, 9520, 9639, 9760, 9768, 9792, 9882, 9990, 10064, 10065, 10080, 10098, 10248, 10360, 10370, 10395, 10472, 10560, 10656, 10710, 10736, 10980, 10989, 11016, 11088, 11220, 11285, 11322, 11340, 11396, 11407, 11424, 11529, 11655, 11712, 11781, 11840, 11880, 11968, 11988, 12078, 12096, 12210, 12240, 12320, 12432, 12444, 12474, 12580, 12810, 12852, 12960, 13024, 13090, 13176, 13209, 13320, 13420, 13464, 13542, 13664, 13770, 13838, 13860, 13986, 14091, 14245, 14256, 14280, 14518, 14640, 14652, 14688, 14784, 14960, 14985, 15096, 15120, 15147, 15372, 15540, 15555, 15708, 15799, 15840, 15984, 16065, 16104, 16280, 16320, 16470, 16576, 16592, 16632, 16830, 16983, 17080, 17094, 17136, 17568, 17612, 17760, 17820, 17952, 18056, 18117, 18144, 18315, 18360, 18480, 18648, 18666, 18788, 18870, 19008, 19040, 19215, 19278, 19520, 19536, 19635, 19764, 19980, 20128, 20130, 20160, 20196, 20313, 20496, 20720, 20740, 20757, 20790, 20944, 20979, 21312, 21420, 21472, 21777, 21960, 21978, 22015, 22032, 22176, 22440, 22570, 22644, 22680, 22792, 22814, 22848, 23058, 23310, 23485, 23562, 23760, 23976, 24156, 24420, 24480, 24640, 24705, 24827, 24864, 24888, 24948, 25160, 25245, 25620, 25641, 25704, 25920, 26048, 26180, 26352, 26418, 26640, 26840, 26928, 27084, 27328, 27540, 27676, 27720, 27972, 27999, 28182, 28305, 28490, 28512, 28560, 29036, 29280, 29304, 29376, 29920, 29970, 30192, 30195, 30240, 30294, 30744, 31080, 31110, 31185, 31416, 31598, 31680, 31968, 32130, 32208, 32560, 32940, 32967, 33184, 33264, 33660, 33855, 33966, 34160, 34188, 34221, 34272, 34587, 34595, 34965, 35136, 35224, 35343, 35520, 35640, 35904, 36112, 36234, 36288, 36295, 36630, 36720, 36960, 37296, 37332, 37576, 37740, 38080, 38369, 38430, 38556, 39072, 39270, 39528, 39627, 39960, 40256, 40260, 40392, 40626, 40992, 41440, 41480, 41514, 41580, 41888, 41958, 42273, 42735, 42840, 42944, 43554, 43920, 43956, 44030, 44064, 44352, 44880, 45140, 45288, 45360, 45584, 45628, 46116, 46620, 46665, 46970, 47124, 47397, 47520, 47952, 48195, 48312, 48433, 48840, 48960, 49410, 49654, 49728, 49776, 49896, 50320, 50490, 50949, 51240, 51282, 51408, 52360, 52704, 52836, 53280, 53680, 53856, 54168, 54351, 54945, 55080, 55352, 55440, 55944, 55998, 56364, 56610, 56980, 57024, 57035, 57120, 57645, 58072, 58560, 58608, 58905, 59840, 59940, 60384, 60390, 60480, 60588, 60939, 61488, 62160, 62220, 62271, 62370, 62832, 63196, 63936, 64260, 64416, 65120, 65331, 65880, 65934, 66045, 66368, 66528, 67320, 67710, 67932, 68320, 68376, 68442, 68544, 69174, 69190, 69930, 70448, 70455, 70686, 71280, 72224, 72468, 72590, 73260, 73440, 73920, 74481, 74592, 74664, 75152, 75480, 75735, 76738, 76860, 76923, 77112, 78144, 78540, 78995, 79056, 79254, 79849, 79920, 80520, 80784, 81252, 81984, 82880, 82960, 83028, 83160, 83776, 83916, 83997, 84546, 84915, 85470, 85680, 87108, 87840, 87912, 88060, 88128, 89760, 90280, 90576, 90585, 90720, 91168, 91256, 92232, 93240, 93330, 93940, 94248, 94794, 95040, 95904, 96390, 96624, 96866, 97680, 98820, 99308, 99552, 99792, 100640, 100980, 101565, 101898, 102480, 102564, 102663, 102816, 103785, 104720, 104895, 105408, 105672, 106029, 106560, 107360, 107712, 108336, 108702, 108885, 109890, 110160, 110704, 110880, 111888, 111996, 112728, 113220, 113960, 114070, 114240, 115107, 115290, 116144, 117216, 117810, 118881, 119880, 120768, 120780, 121176, 121878, 122976, 124135, 124320, 124440, 124542, 124740, 125664, 126392, 126819, 128205, 128520, 128832, 130240, 130662, 131760, 131868, 132090, 133056, 134640, 135420, 135864, 136640, 136752, 136884, 138348, 138380, 139860, 139995, 140896, 140910, 141372, 142191, 142560, 144448, 144936, 145180, 145299, 146520, 146880, 148962, 149184, 149328, 150304, 150960, 151470, 153476, 153720, 153846, 154224, 157080, 157990, 158112, 158508, 159698, 159840, 161040, 161568, 162504, 164835, 165920, 166056, 166320, 167832, 167994, 169092, 169830, 170940, 171105, 171360, 172935, 173789, 174216, 175680, 175824, 176120, 176715, 179520, 180560, 181152, 181170, 181440, 182336, 182512, 182817, 184464, 186480, 186660, 186813, 187880, 188496, 189588, 191808, 191845, 192780, 193248, 193732, 195360, 195993, 197640, 198135, 198616, 199104, 199584, 201280, 201960, 203130, 203796, 204960, 205128, 205326, 205632, 207570, 209440, 209790, 211344, 211365, 212058, 214720, 216672, 217404, 217770, 219780, 220320, 221408, 221760, 223443, 223776, 223992, 225456, 226440, 227920, 228140, 230214, 230580, 230769, 232288, 234432, 235620, 236985, 237762, 239547, 239760, 241560, 242165, 242352, 243756, 245952, 248270, 248640, 248880, 249084, 249480, 251328, 252784, 253638, 254745, 256410, 257040, 261324, 263520, 263736, 264180, 268583, 269280, 270840, 271728, 271755, 273504, 273768, 276696, 276760, 279720, 279990, 281792, 281820, 282744, 284382, 285120, 289872, 290360, 290598, 293040, 297924, 298656, 300608, 301920, 302940, 304695, 306952, 307440, 307692, 307989, 308448, 311355, 314160, 315980, 316224, 317016, 319396, 319680, 322080, 323136, 325008, 326655, 329670, 331840, 332112, 332640, 335664, 335988, 338184, 339660, 341880, 342210, 342720, 345321, 345870, 347578, 348432, 351648, 352240, 353430, 356643, 361120, 362304, 362340, 365024, 365634, 368928, 372405, 372960, 373320, 373626, 375760, 376992, 379176, 380457, 383690, 384615, 385560, 386496, 387464, 390720, 391986, 395280, 396270, 397232, 399168, 399245, 403920, 406260, 407592, 409920, 410256, 410652, 415140, 418880, 419580, 419985, 422059, 422688, 422730, 424116, 426573, 433344, 434808, 435540, 435897, 439560, 440640, 442816, 446886, 447552, 447984, 450912, 452880, 455840, 456280, 460428, 461160, 461538, 464576, 471240, 473970, 475524, 479094, 479520, 483120, 484330, 484704, 487512, 496540, 497760, 498168, 498960, 505568, 507276, 509490, 512820, 513315, 514080, 521367, 522648, 527040, 527472, 528360, 530145, 537166, 538560, 541680, 543456, 543510, 547008, 547536, 553392, 553520, 559440, 559980, 560439, 563640, 565488, 568764, 575535, 579744, 580720, 581196, 586080, 587979, 594405, 595848, 597312, 603840, 605880, 609390, 613904, 614880, 615384, 615978, 616896, 622710, 628320, 631960, 634032, 634095, 638792, 644160, 650016, 653310, 659340, 664224, 665280, 670329, 671328, 671976, 676368, 679320, 683760, 684420, 690642, 691740, 695156, 696864, 703296, 704480, 706860, 710955, 713286, 718641, 722240, 724680, 726495, 730048, 731268, 737856, 744810, 745920, 746640, 747252, 751520, 753984, 758352, 760914, 767380, 769230, 771120, 774928, 783972, 790560, 792540, 794464, 798490, 805749, 807840, 812520, 815184, 820512, 821304, 830280, 839160, 839970, 844118, 845376, 845460, 848232, 853146, 868945, 869616, 871080, 871794, 879120, 893772, 895968, 901824, 905760, 911680, 912560, 914085, 920856, 922320, 923076, 923967, 934065, 942480, 947940, 951048, 958188, 959040, 966240, 968660, 969408, 975024, 979965, 993080, 995520, 996336, 997920, 1011136, 1014552, 1018980, 1025640, 1026630, 1028160, 1035963, 1042734, 1045296, 1054944, 1056720, 1060290, 1074332, 1083360, 1086912, 1087020, 1095072, 1106784, 1107040, 1117215, 1118880, 1119960, 1120878, 1127280, 1130976, 1137528, 1151070, 1153845, 1159488, 1161440, 1162392, 1172160, 1175958, 1188810, 1191696, 1197735, 1211760, 1218780, 1227808, 1229760, 1230768, 1231956, 1245420, 1256640, 1263920, 1266177, 1268064, 1268190, 1277584, 1279719, 1300032, 1306620, 1307691, 1318680, 1328448, 1340658, 1342656, 1342915, 1343952, 1352736, 1358640, 1367520, 1368840, 1381284, 1383480, 1390312, 1393728, 1408960, 1413720, 1421910, 1426572, 1437282, 1449360, 1452990, 1462536, 1489620, 1493280, 1494504, 1503040, 1516704, 1521828, 1534760, 1538460, 1539945, 1542240, 1549856, 1564101, 1567944, 1581120, 1585080, 1588928, 1596980, 1611498, 1615680, 1625040, 1630368, 1641024, 1642608, 1660560, 1678320, 1679940, 1688236, 1690920, 1696464, 1706292, 1726605, 1737890, 1739232, 1742160, 1743588, 1758240, 1783215, 1787544, 1791936, 1811520, 1825120, 1828170, 1841712, 1844640, 1846152, 1847934, 1868130, 1884960, 1895880, 1902096, 1902285, 1916376, 1932480, 1937320, 1950048, 1959930, 1986160, 1992672, 1995840, 2010987, 2029104, 2037960, 2051280, 2053260, 2071926, 2085468, 2090592, 2109888, 2110295, 2113440, 2120580, 2132865, 2148664, 2155923, 2166720, 2174040, 2179485, 2190144, 2213568, 2214080, 2234430, 2237760, 2239920, 2241756, 2254560, 2261952, 2275056, 2302140, 2307690, 2322880, 2324784, 2351916, 2377620, 2383392, 2395470, 2417247, 2423520, 2437560, 2455616, 2461536, 2463912, 2490840, 2527840, 2532354, 2536128, 2536380, 2555168, 2559438, 2606835, 2613240, 2615382, 2637360, 2681316, 2685830, 2687904, 2705472, 2717280, 2735040, 2737680, 2762568, 2766960, 2780624, 2802195, 2827440, 2843820, 2853144, 2874564, 2898720, 2905980, 2925072, 2939895, 2954413, 2979240, 2986560, 2989008, 3033408, 3043656, 3069520, 3076920, 3079890, 3084480, 3099712, 3107889, 3128202, 3135888, 3170160, 3193960, 3222996, 3250080, 3260736, 3285216, 3321120, 3351645, 3356640, 3359880, 3376472, 3381840, 3392928, 3412584, 3453210, 3475780, 3478464, 3484320, 3487176, 3516480, 3566430, 3575088, 3593205, 3650240, 3656340, 3683424, 3689280, 3692304, 3695868, 3736260, 3769920, 3791760, 3798531, 3804192, 3804570, 3832752, 3874640, 3900096, 3919860, 3923073, 3972320, 3985344, 4021974, 4028745, 4058208, 4075920, 4102560, 4106520, 4143852, 4170936, 4181184, 4220590, 4226880, 4241160, 4265730, 4297328, 4311846, 4348080, 4358970, 4468860, 4479840, 4483512, 4509120, 4550112, 4604280, 4615380, 4619835, 4649568, 4692303, 4703832, 4755240, 4766784, 4790940, 4834494, 4847040, 4875120, 4923072, 4927824, 4981680, 5055680, 5064708, 5072760, 5110336, 5118876, 5179815, 5213670, 5226480, 5230764, 5274720, 5362632, 5371660, 5375808, 5434560, 5475360, 5525136, 5533920, 5561248, 5604390, 5654880, 5687640, 5706288, 5749128, 5797440, 5811960, 5850144, 5879790, 5908826, 5958480, 5978016, 6087312, 6139040, 6153840, 6159780, 6215778, 6256404, 6271776, 6330885, 6340320, 6387920, 6398595, 6445992, 6467769, 6500160, 6538455, 6570432, 6642240, 6703290, 6713280, 6719760, 6752944, 6763680, 6785856, 6825168, 6906420, 6951560, 6968640, 6974352, 7132860, 7150176, 7186410, 7251741, 7312680, 7366848, 7384608, 7391736, 7472520, 7583520, 7597062, 7608384, 7609140, 7665504, 7749280, 7820505, 7839720, 7846146, 7944640, 8043948, 8057490, 8116416, 8151840, 8205120, 8213040, 8287704, 8341872, 8441180, 8482320, 8531460, 8594656, 8623692, 8696160, 8717940, 8863239, 8937720, 8959680, 8967024, 9100224, 9208560, 9230760, 9239670, 9299136, 9384606, 9407664, 9510480, 9581880, 9668988, 9750240, 9855648, 9963360, 10054935, 10129416, 10145520, 10237752, 10359630, 10427340, 10452960, 10461528, 10549440, 10725264, 10743320, 10779615, 10950720, 11050272, 11067840, 11122496, 11208780, 11309760, 11375280, 11395593, 11412576, 11498256, 11623920, 11700288, 11759580, 11817652, 11916960, 11956032, 12086235, 12174624, 12278080, 12307680, 12319560, 12431556, 12512808, 12543552, 12661770, 12680640, 12775840, 12797190, 12891984, 12935538, 13076910, 13406580, 13439520, 13505888, 13527360, 13650336, 13812840, 13903120, 13948704, 14076909, 14265720, 14300352, 14372820, 14503482, 14625360, 14769216, 14772065, 14783472, 14945040, 15167040, 15194124, 15218280, 15331008, 15498560, 15539445, 15641010, 15679440, 15692292, 16087896, 16114980, 16303680, 16426080, 16575408, 16683744, 16882360, 16964640, 17062920, 17189312, 17247384, 17392320, 17435880, 17726478, 17875440, 17934048, 18417120, 18461520, 18479340, 18769212, 18815328, 18992655, 19020960, 19163760, 19337976, 19500480, 19615365, 19711296, 19926720, 20109870, 20258832, 20291040, 20475504, 20719260, 20854680, 20905920, 20923056, 21450528, 21486640, 21559230, 21755223, 22100544, 22417560, 22750560, 22791186, 22825152, 22996512, 23247840, 23461515, 23519160, 23635304, 23833920, 24172470, 24349248, 24615360, 24639120, 24863112, 25025616, 25323540, 25551680, 25594380, 25783968, 25871076, 26153820, 26589717, 26813160, 26879040, 27011776, 27300672, 27625680, 27806240, 27897408, 28153818, 28531440, 28745640, 29006964, 29250720, 29544130, 29566944, 29890080, 30388248, 30436560, 31078890, 31282020, 31358880, 31384584, 32175792, 32229960, 32338845, 32852160, 33150816, 33367488, 33764720, 33929280, 34125840, 34186779, 34494768, 34871760, 35452956, 35750880, 35868096, 36258705, 36834240, 36923040, 36958680, 37538424, 37630656, 37985310, 38041920, 38327520, 38675952, 39230730, 40219740, 40517664, 40582080, 40951008, 41438520, 41709360, 41846112, 42901056, 42973280, 43118460, 43510446, 44316195, 44835120, 45501120, 45582372, 45993024, 46495680, 46923030, 47038320, 47270608, 48344940, 49278240, 49726224, 50051232, 50647080, 51188760, 51567936, 51742152, 52307640, 53179434, 53626320, 55251360, 55612480, 56307636, 56977965, 57062880, 57491280, 58013928, 58501440, 59088260, 59133888, 59780160, 60776496, 60873120, 62157780, 62564040, 62717760, 62769168, 64351584, 64459920, 64677690, 66301632, 67529440, 68251680, 68373558, 68989536, 69743520, 70384545, 70905912, 71501760, 72517410, 73846080, 73917360, 75076848, 75970620, 76655040, 77351904, 78461460, 79769151, 80439480, 81035328, 81902016, 82877040, 83418720, 83692224, 85946560, 86236920, 87020892, 88632390, 89670240, 91164744, 93846060, 94076640, 94541216, 96689880, 98556480, 99452448, 100102464, 101294160, 102377520, 103484304, 104615280, 106358868, 107252640, 108776115, 110502720, 112615272, 113955930, 114125760, 114982560, 116027856, 118176520, 121552992, 121746240, 124315560, 125128080, 125538336, 128703168, 128919840, 129355380, 132948585, 135058880, 136503360, 136747116, 137979072, 139487040, 140769090, 141811824, 145034820, 147834720, 150153696, 151941240, 154703808, 156922920, 159538302, 160878960, 165754080, 166837440, 170933895, 172473840, 174041784, 177264780, 179340480, 182329488, 187692120, 188153280, 189082432, 193379760, 198904896, 202588320, 204755040, 206968608, 209230560, 212717736, 214505280, 217552230, 225230544, 227911860, 229965120, 232055712, 236353040, 239307453, 243105984, 248631120, 250256160, 251076672, 257839680, 258710760, 265897170, 273494232, 281538180, 283623648, 290069640, 295669440, 300307392, 303882480, 313845840, 319076604, 321757920, 331508160, 341867790, 344947680, 348083568, 354529560, 364658976, 375384240, 386759520, 398845755, 405176640, 409510080, 413937216, 418461120, 425435472, 435104460, 450461088, 455823720, 464111424, 472706080, 478614906, 497262240, 500512320, 517421520, 531794340, 546988464, 563076360, 567247296, 580139280, 607764960, 627691680, 638153208, 643515840, 683735580, 689895360, 696167136, 709059120, 729317952, 750768480, 773519040, 797691510, 850870944, 870208920, 900922176, 911647440, 945412160, 957229812, 994524480, 1034843040, 1063588680, 1093976928, 1126152720, 1160278560, 1196537265, 1215529920, 1255383360, 1276306416, 1367471160, 1392334272, 1418118240, 1501536960, 1595383020, 1701741888, 1740417840, 1823294880, 1914459624, 2069686080, 2127177360, 2187953856, 2252305440, 2320557120, 2393074530, 2552612832, 2734942320, 2836236480, 3190766040, 3480835680, 3646589760, 3828919248, 4254354720, 4504610880, 4786149060, 5105225664, 5469884640, 6381532080, 6961671360, 7657838496, 8508709440, 9572298120, 10939769280, 12763064160, 15315676992, 19144596240, 25526128320, 38289192480, 76578384960]

約数ペア:

[(1, 76578384960), (2, 38289192480), (3, 25526128320), (4, 19144596240), (5, 15315676992), (6, 12763064160), (7, 10939769280), (8, 9572298120), (9, 8508709440), (10, 7657838496), (11, 6961671360), (12, 6381532080), (14, 5469884640), (15, 5105225664), (16, 4786149060), (17, 4504610880), (18, 4254354720), (20, 3828919248), (21, 3646589760), (22, 3480835680), (24, 3190766040), (27, 2836236480), (28, 2734942320), (30, 2552612832), (32, 2393074530), (33, 2320557120), (34, 2252305440), (35, 2187953856), (36, 2127177360), (37, 2069686080), (40, 1914459624), (42, 1823294880), (44, 1740417840), (45, 1701741888), (48, 1595383020), (51, 1501536960), (54, 1418118240), (55, 1392334272), (56, 1367471160), (60, 1276306416), (61, 1255383360), (63, 1215529920), (64, 1196537265), (66, 1160278560), (68, 1126152720), (70, 1093976928), (72, 1063588680), (74, 1034843040), (77, 994524480), (80, 957229812), (81, 945412160), (84, 911647440), (85, 900922176), (88, 870208920), (90, 850870944), (96, 797691510), (99, 773519040), (102, 750768480), (105, 729317952), (108, 709059120), (110, 696167136), (111, 689895360), (112, 683735580), (119, 643515840), (120, 638153208), (122, 627691680), (126, 607764960), (132, 580139280), (135, 567247296), (136, 563076360), (140, 546988464), (144, 531794340), (148, 517421520), (153, 500512320), (154, 497262240), (160, 478614906), (162, 472706080), (165, 464111424), (168, 455823720), (170, 450461088), (176, 435104460), (180, 425435472), (183, 418461120), (185, 413937216), (187, 409510080), (189, 405176640), (192, 398845755), (198, 386759520), (204, 375384240), (210, 364658976), (216, 354529560), (220, 348083568), (222, 344947680), (224, 341867790), (231, 331508160), (238, 321757920), (240, 319076604), (244, 313845840), (252, 303882480), (255, 300307392), (259, 295669440), (264, 290069640), (270, 283623648), (272, 281538180), (280, 273494232), (288, 265897170), (296, 258710760), (297, 257839680), (305, 251076672), (306, 250256160), (308, 248631120), (315, 243105984), (320, 239307453), (324, 236353040), (330, 232055712), (333, 229965120), (336, 227911860), (340, 225230544), (352, 217552230), (357, 214505280), (360, 212717736), (366, 209230560), (370, 206968608), (374, 204755040), (378, 202588320), (385, 198904896), (396, 193379760), (405, 189082432), (407, 188153280), (408, 187692120), (420, 182329488), (427, 179340480), (432, 177264780), (440, 174041784), (444, 172473840), (448, 170933895), (459, 166837440), (462, 165754080), (476, 160878960), (480, 159538302), (488, 156922920), (495, 154703808), (504, 151941240), (510, 150153696), (518, 147834720), (528, 145034820), (540, 141811824), (544, 140769090), (549, 139487040), (555, 137979072), (560, 136747116), (561, 136503360), (567, 135058880), (576, 132948585), (592, 129355380), (594, 128919840), (595, 128703168), (610, 125538336), (612, 125128080), (616, 124315560), (629, 121746240), (630, 121552992), (648, 118176520), (660, 116027856), (666, 114982560), (671, 114125760), (672, 113955930), (680, 112615272), (693, 110502720), (704, 108776115), (714, 107252640), (720, 106358868), (732, 104615280), (740, 103484304), (748, 102377520), (756, 101294160), (765, 100102464), (770, 99452448), (777, 98556480), (792, 96689880), (810, 94541216), (814, 94076640), (816, 93846060), (840, 91164744), (854, 89670240), (864, 88632390), (880, 87020892), (888, 86236920), (891, 85946560), (915, 83692224), (918, 83418720), (924, 82877040), (935, 81902016), (945, 81035328), (952, 80439480), (960, 79769151), (976, 78461460), (990, 77351904), (999, 76655040), (1008, 75970620), (1020, 75076848), (1036, 73917360), (1037, 73846080), (1056, 72517410), (1071, 71501760), (1080, 70905912), (1088, 70384545), (1098, 69743520), (1110, 68989536), (1120, 68373558), (1122, 68251680), (1134, 67529440), (1155, 66301632), (1184, 64677690), (1188, 64459920), (1190, 64351584), (1220, 62769168), (1221, 62717760), (1224, 62564040), (1232, 62157780), (1258, 60873120), (1260, 60776496), (1281, 59780160), (1295, 59133888), (1296, 59088260), (1309, 58501440), (1320, 58013928), (1332, 57491280), (1342, 57062880), (1344, 56977965), (1360, 56307636), (1377, 55612480), (1386, 55251360), (1428, 53626320), (1440, 53179434), (1464, 52307640), (1480, 51742152), (1485, 51567936), (1496, 51188760), (1512, 50647080), (1530, 50051232), (1540, 49726224), (1554, 49278240), (1584, 48344940), (1620, 47270608), (1628, 47038320), (1632, 46923030), (1647, 46495680), (1665, 45993024), (1680, 45582372), (1683, 45501120), (1708, 44835120), (1728, 44316195), (1760, 43510446), (1776, 43118460), (1782, 42973280), (1785, 42901056), (1830, 41846112), (1836, 41709360), (1848, 41438520), (1870, 40951008), (1887, 40582080), (1890, 40517664), (1904, 40219740), (1952, 39230730), (1980, 38675952), (1998, 38327520), (2013, 38041920), (2016, 37985310), (2035, 37630656), (2040, 37538424), (2072, 36958680), (2074, 36923040), (2079, 36834240), (2112, 36258705), (2135, 35868096), (2142, 35750880), (2160, 35452956), (2196, 34871760), (2220, 34494768), (2240, 34186779), (2244, 34125840), (2257, 33929280), (2268, 33764720), (2295, 33367488), (2310, 33150816), (2331, 32852160), (2368, 32338845), (2376, 32229960), (2380, 32175792), (2440, 31384584), (2442, 31358880), (2448, 31282020), (2464, 31078890), (2516, 30436560), (2520, 30388248), (2562, 29890080), (2590, 29566944), (2592, 29544130), (2618, 29250720), (2640, 29006964), (2664, 28745640), (2684, 28531440), (2720, 28153818), (2745, 27897408), (2754, 27806240), (2772, 27625680), (2805, 27300672), (2835, 27011776), (2849, 26879040), (2856, 26813160), (2880, 26589717), (2928, 26153820), (2960, 25871076), (2970, 25783968), (2992, 25594380), (2997, 25551680), (3024, 25323540), (3060, 25025616), (3080, 24863112), (3108, 24639120), (3111, 24615360), (3145, 24349248), (3168, 24172470), (3213, 23833920), (3240, 23635304), (3256, 23519160), (3264, 23461515), (3294, 23247840), (3330, 22996512), (3355, 22825152), (3360, 22791186), (3366, 22750560), (3416, 22417560), (3465, 22100544), (3520, 21755223), (3552, 21559230), (3564, 21486640), (3570, 21450528), (3660, 20923056), (3663, 20905920), (3672, 20854680), (3696, 20719260), (3740, 20475504), (3774, 20291040), (3780, 20258832), (3808, 20109870), (3843, 19926720), (3885, 19711296), (3904, 19615365), (3927, 19500480), (3960, 19337976), (3996, 19163760), (4026, 19020960), (4032, 18992655), (4070, 18815328), (4080, 18769212), (4144, 18479340), (4148, 18461520), (4158, 18417120), (4270, 17934048), (4284, 17875440), (4320, 17726478), (4392, 17435880), (4403, 17392320), (4440, 17247384), (4455, 17189312), (4488, 17062920), (4514, 16964640), (4536, 16882360), (4590, 16683744), (4620, 16575408), (4662, 16426080), (4697, 16303680), (4752, 16114980), (4760, 16087896), (4880, 15692292), (4884, 15679440), (4896, 15641010), (4928, 15539445), (4941, 15498560), (4995, 15331008), (5032, 15218280), (5040, 15194124), (5049, 15167040), (5124, 14945040), (5180, 14783472), (5184, 14772065), (5185, 14769216), (5236, 14625360), (5280, 14503482), (5328, 14372820), (5355, 14300352), (5368, 14265720), (5440, 14076909), (5490, 13948704), (5508, 13903120), (5544, 13812840), (5610, 13650336), (5661, 13527360), (5670, 13505888), (5698, 13439520), (5712, 13406580), (5856, 13076910), (5920, 12935538), (5940, 12891984), (5984, 12797190), (5994, 12775840), (6039, 12680640), (6048, 12661770), (6105, 12543552), (6120, 12512808), (6160, 12431556), (6216, 12319560), (6222, 12307680), (6237, 12278080), (6290, 12174624), (6336, 12086235), (6405, 11956032), (6426, 11916960), (6480, 11817652), (6512, 11759580), (6545, 11700288), (6588, 11623920), (6660, 11498256), (6710, 11412576), (6720, 11395593), (6732, 11375280), (6771, 11309760), (6832, 11208780), (6885, 11122496), (6919, 11067840), (6930, 11050272), (6993, 10950720), (7104, 10779615), (7128, 10743320), (7140, 10725264), (7259, 10549440), (7320, 10461528), (7326, 10452960), (7344, 10427340), (7392, 10359630), (7480, 10237752), (7548, 10145520), (7560, 10129416), (7616, 10054935), (7686, 9963360), (7770, 9855648), (7854, 9750240), (7920, 9668988), (7992, 9581880), (8052, 9510480), (8140, 9407664), (8160, 9384606), (8235, 9299136), (8288, 9239670), (8296, 9230760), (8316, 9208560), (8415, 9100224), (8540, 8967024), (8547, 8959680), (8568, 8937720), (8640, 8863239), (8784, 8717940), (8806, 8696160), (8880, 8623692), (8910, 8594656), (8976, 8531460), (9028, 8482320), (9072, 8441180), (9180, 8341872), (9240, 8287704), (9324, 8213040), (9333, 8205120), (9394, 8151840), (9435, 8116416), (9504, 8057490), (9520, 8043948), (9639, 7944640), (9760, 7846146), (9768, 7839720), (9792, 7820505), (9882, 7749280), (9990, 7665504), (10064, 7609140), (10065, 7608384), (10080, 7597062), (10098, 7583520), (10248, 7472520), (10360, 7391736), (10370, 7384608), (10395, 7366848), (10472, 7312680), (10560, 7251741), (10656, 7186410), (10710, 7150176), (10736, 7132860), (10980, 6974352), (10989, 6968640), (11016, 6951560), (11088, 6906420), (11220, 6825168), (11285, 6785856), (11322, 6763680), (11340, 6752944), (11396, 6719760), (11407, 6713280), (11424, 6703290), (11529, 6642240), (11655, 6570432), (11712, 6538455), (11781, 6500160), (11840, 6467769), (11880, 6445992), (11968, 6398595), (11988, 6387920), (12078, 6340320), (12096, 6330885), (12210, 6271776), (12240, 6256404), (12320, 6215778), (12432, 6159780), (12444, 6153840), (12474, 6139040), (12580, 6087312), (12810, 5978016), (12852, 5958480), (12960, 5908826), (13024, 5879790), (13090, 5850144), (13176, 5811960), (13209, 5797440), (13320, 5749128), (13420, 5706288), (13464, 5687640), (13542, 5654880), (13664, 5604390), (13770, 5561248), (13838, 5533920), (13860, 5525136), (13986, 5475360), (14091, 5434560), (14245, 5375808), (14256, 5371660), (14280, 5362632), (14518, 5274720), (14640, 5230764), (14652, 5226480), (14688, 5213670), (14784, 5179815), (14960, 5118876), (14985, 5110336), (15096, 5072760), (15120, 5064708), (15147, 5055680), (15372, 4981680), (15540, 4927824), (15555, 4923072), (15708, 4875120), (15799, 4847040), (15840, 4834494), (15984, 4790940), (16065, 4766784), (16104, 4755240), (16280, 4703832), (16320, 4692303), (16470, 4649568), (16576, 4619835), (16592, 4615380), (16632, 4604280), (16830, 4550112), (16983, 4509120), (17080, 4483512), (17094, 4479840), (17136, 4468860), (17568, 4358970), (17612, 4348080), (17760, 4311846), (17820, 4297328), (17952, 4265730), (18056, 4241160), (18117, 4226880), (18144, 4220590), (18315, 4181184), (18360, 4170936), (18480, 4143852), (18648, 4106520), (18666, 4102560), (18788, 4075920), (18870, 4058208), (19008, 4028745), (19040, 4021974), (19215, 3985344), (19278, 3972320), (19520, 3923073), (19536, 3919860), (19635, 3900096), (19764, 3874640), (19980, 3832752), (20128, 3804570), (20130, 3804192), (20160, 3798531), (20196, 3791760), (20313, 3769920), (20496, 3736260), (20720, 3695868), (20740, 3692304), (20757, 3689280), (20790, 3683424), (20944, 3656340), (20979, 3650240), (21312, 3593205), (21420, 3575088), (21472, 3566430), (21777, 3516480), (21960, 3487176), (21978, 3484320), (22015, 3478464), (22032, 3475780), (22176, 3453210), (22440, 3412584), (22570, 3392928), (22644, 3381840), (22680, 3376472), (22792, 3359880), (22814, 3356640), (22848, 3351645), (23058, 3321120), (23310, 3285216), (23485, 3260736), (23562, 3250080), (23760, 3222996), (23976, 3193960), (24156, 3170160), (24420, 3135888), (24480, 3128202), (24640, 3107889), (24705, 3099712), (24827, 3084480), (24864, 3079890), (24888, 3076920), (24948, 3069520), (25160, 3043656), (25245, 3033408), (25620, 2989008), (25641, 2986560), (25704, 2979240), (25920, 2954413), (26048, 2939895), (26180, 2925072), (26352, 2905980), (26418, 2898720), (26640, 2874564), (26840, 2853144), (26928, 2843820), (27084, 2827440), (27328, 2802195), (27540, 2780624), (27676, 2766960), (27720, 2762568), (27972, 2737680), (27999, 2735040), (28182, 2717280), (28305, 2705472), (28490, 2687904), (28512, 2685830), (28560, 2681316), (29036, 2637360), (29280, 2615382), (29304, 2613240), (29376, 2606835), (29920, 2559438), (29970, 2555168), (30192, 2536380), (30195, 2536128), (30240, 2532354), (30294, 2527840), (30744, 2490840), (31080, 2463912), (31110, 2461536), (31185, 2455616), (31416, 2437560), (31598, 2423520), (31680, 2417247), (31968, 2395470), (32130, 2383392), (32208, 2377620), (32560, 2351916), (32940, 2324784), (32967, 2322880), (33184, 2307690), (33264, 2302140), (33660, 2275056), (33855, 2261952), (33966, 2254560), (34160, 2241756), (34188, 2239920), (34221, 2237760), (34272, 2234430), (34587, 2214080), (34595, 2213568), (34965, 2190144), (35136, 2179485), (35224, 2174040), (35343, 2166720), (35520, 2155923), (35640, 2148664), (35904, 2132865), (36112, 2120580), (36234, 2113440), (36288, 2110295), (36295, 2109888), (36630, 2090592), (36720, 2085468), (36960, 2071926), (37296, 2053260), (37332, 2051280), (37576, 2037960), (37740, 2029104), (38080, 2010987), (38369, 1995840), (38430, 1992672), (38556, 1986160), (39072, 1959930), (39270, 1950048), (39528, 1937320), (39627, 1932480), (39960, 1916376), (40256, 1902285), (40260, 1902096), (40392, 1895880), (40626, 1884960), (40992, 1868130), (41440, 1847934), (41480, 1846152), (41514, 1844640), (41580, 1841712), (41888, 1828170), (41958, 1825120), (42273, 1811520), (42735, 1791936), (42840, 1787544), (42944, 1783215), (43554, 1758240), (43920, 1743588), (43956, 1742160), (44030, 1739232), (44064, 1737890), (44352, 1726605), (44880, 1706292), (45140, 1696464), (45288, 1690920), (45360, 1688236), (45584, 1679940), (45628, 1678320), (46116, 1660560), (46620, 1642608), (46665, 1641024), (46970, 1630368), (47124, 1625040), (47397, 1615680), (47520, 1611498), (47952, 1596980), (48195, 1588928), (48312, 1585080), (48433, 1581120), (48840, 1567944), (48960, 1564101), (49410, 1549856), (49654, 1542240), (49728, 1539945), (49776, 1538460), (49896, 1534760), (50320, 1521828), (50490, 1516704), (50949, 1503040), (51240, 1494504), (51282, 1493280), (51408, 1489620), (52360, 1462536), (52704, 1452990), (52836, 1449360), (53280, 1437282), (53680, 1426572), (53856, 1421910), (54168, 1413720), (54351, 1408960), (54945, 1393728), (55080, 1390312), (55352, 1383480), (55440, 1381284), (55944, 1368840), (55998, 1367520), (56364, 1358640), (56610, 1352736), (56980, 1343952), (57024, 1342915), (57035, 1342656), (57120, 1340658), (57645, 1328448), (58072, 1318680), (58560, 1307691), (58608, 1306620), (58905, 1300032), (59840, 1279719), (59940, 1277584), (60384, 1268190), (60390, 1268064), (60480, 1266177), (60588, 1263920), (60939, 1256640), (61488, 1245420), (62160, 1231956), (62220, 1230768), (62271, 1229760), (62370, 1227808), (62832, 1218780), (63196, 1211760), (63936, 1197735), (64260, 1191696), (64416, 1188810), (65120, 1175958), (65331, 1172160), (65880, 1162392), (65934, 1161440), (66045, 1159488), (66368, 1153845), (66528, 1151070), (67320, 1137528), (67710, 1130976), (67932, 1127280), (68320, 1120878), (68376, 1119960), (68442, 1118880), (68544, 1117215), (69174, 1107040), (69190, 1106784), (69930, 1095072), (70448, 1087020), (70455, 1086912), (70686, 1083360), (71280, 1074332), (72224, 1060290), (72468, 1056720), (72590, 1054944), (73260, 1045296), (73440, 1042734), (73920, 1035963), (74481, 1028160), (74592, 1026630), (74664, 1025640), (75152, 1018980), (75480, 1014552), (75735, 1011136), (76738, 997920), (76860, 996336), (76923, 995520), (77112, 993080), (78144, 979965), (78540, 975024), (78995, 969408), (79056, 968660), (79254, 966240), (79849, 959040), (79920, 958188), (80520, 951048), (80784, 947940), (81252, 942480), (81984, 934065), (82880, 923967), (82960, 923076), (83028, 922320), (83160, 920856), (83776, 914085), (83916, 912560), (83997, 911680), (84546, 905760), (84915, 901824), (85470, 895968), (85680, 893772), (87108, 879120), (87840, 871794), (87912, 871080), (88060, 869616), (88128, 868945), (89760, 853146), (90280, 848232), (90576, 845460), (90585, 845376), (90720, 844118), (91168, 839970), (91256, 839160), (92232, 830280), (93240, 821304), (93330, 820512), (93940, 815184), (94248, 812520), (94794, 807840), (95040, 805749), (95904, 798490), (96390, 794464), (96624, 792540), (96866, 790560), (97680, 783972), (98820, 774928), (99308, 771120), (99552, 769230), (99792, 767380), (100640, 760914), (100980, 758352), (101565, 753984), (101898, 751520), (102480, 747252), (102564, 746640), (102663, 745920), (102816, 744810), (103785, 737856), (104720, 731268), (104895, 730048), (105408, 726495), (105672, 724680), (106029, 722240), (106560, 718641), (107360, 713286), (107712, 710955), (108336, 706860), (108702, 704480), (108885, 703296), (109890, 696864), (110160, 695156), (110704, 691740), (110880, 690642), (111888, 684420), (111996, 683760), (112728, 679320), (113220, 676368), (113960, 671976), (114070, 671328), (114240, 670329), (115107, 665280), (115290, 664224), (116144, 659340), (117216, 653310), (117810, 650016), (118881, 644160), (119880, 638792), (120768, 634095), (120780, 634032), (121176, 631960), (121878, 628320), (122976, 622710), (124135, 616896), (124320, 615978), (124440, 615384), (124542, 614880), (124740, 613904), (125664, 609390), (126392, 605880), (126819, 603840), (128205, 597312), (128520, 595848), (128832, 594405), (130240, 587979), (130662, 586080), (131760, 581196), (131868, 580720), (132090, 579744), (133056, 575535), (134640, 568764), (135420, 565488), (135864, 563640), (136640, 560439), (136752, 559980), (136884, 559440), (138348, 553520), (138380, 553392), (139860, 547536), (139995, 547008), (140896, 543510), (140910, 543456), (141372, 541680), (142191, 538560), (142560, 537166), (144448, 530145), (144936, 528360), (145180, 527472), (145299, 527040), (146520, 522648), (146880, 521367), (148962, 514080), (149184, 513315), (149328, 512820), (150304, 509490), (150960, 507276), (151470, 505568), (153476, 498960), (153720, 498168), (153846, 497760), (154224, 496540), (157080, 487512), (157990, 484704), (158112, 484330), (158508, 483120), (159698, 479520), (159840, 479094), (161040, 475524), (161568, 473970), (162504, 471240), (164835, 464576), (165920, 461538), (166056, 461160), (166320, 460428), (167832, 456280), (167994, 455840), (169092, 452880), (169830, 450912), (170940, 447984), (171105, 447552), (171360, 446886), (172935, 442816), (173789, 440640), (174216, 439560), (175680, 435897), (175824, 435540), (176120, 434808), (176715, 433344), (179520, 426573), (180560, 424116), (181152, 422730), (181170, 422688), (181440, 422059), (182336, 419985), (182512, 419580), (182817, 418880), (184464, 415140), (186480, 410652), (186660, 410256), (186813, 409920), (187880, 407592), (188496, 406260), (189588, 403920), (191808, 399245), (191845, 399168), (192780, 397232), (193248, 396270), (193732, 395280), (195360, 391986), (195993, 390720), (197640, 387464), (198135, 386496), (198616, 385560), (199104, 384615), (199584, 383690), (201280, 380457), (201960, 379176), (203130, 376992), (203796, 375760), (204960, 373626), (205128, 373320), (205326, 372960), (205632, 372405), (207570, 368928), (209440, 365634), (209790, 365024), (211344, 362340), (211365, 362304), (212058, 361120), (214720, 356643), (216672, 353430), (217404, 352240), (217770, 351648), (219780, 348432), (220320, 347578), (221408, 345870), (221760, 345321), (223443, 342720), (223776, 342210), (223992, 341880), (225456, 339660), (226440, 338184), (227920, 335988), (228140, 335664), (230214, 332640), (230580, 332112), (230769, 331840), (232288, 329670), (234432, 326655), (235620, 325008), (236985, 323136), (237762, 322080), (239547, 319680), (239760, 319396), (241560, 317016), (242165, 316224), (242352, 315980), (243756, 314160), (245952, 311355), (248270, 308448), (248640, 307989), (248880, 307692), (249084, 307440), (249480, 306952), (251328, 304695), (252784, 302940), (253638, 301920), (254745, 300608), (256410, 298656), (257040, 297924), (261324, 293040), (263520, 290598), (263736, 290360), (264180, 289872), (268583, 285120), (269280, 284382), (270840, 282744), (271728, 281820), (271755, 281792), (273504, 279990), (273768, 279720), (276696, 276760)]