76390231680

素因数分解:

$2^7\times 3^4\times 5^1\times 7^2\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{61}}^1$

素因数の和:152

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 29, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 58, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 87, 90, 96, 98, 102, 105, 108, 112, 116, 119, 120, 122, 126, 128, 135, 136, 140, 144, 145, 147, 153, 160, 162, 168, 170, 174, 180, 183, 189, 192, 196, 203, 204, 210, 216, 224, 232, 238, 240, 244, 245, 252, 255, 261, 270, 272, 280, 288, 290, 294, 305, 306, 315, 320, 324, 336, 340, 348, 357, 360, 366, 378, 384, 392, 405, 406, 408, 420, 427, 432, 435, 441, 448, 459, 464, 476, 480, 488, 490, 493, 504, 510, 522, 540, 544, 549, 560, 567, 576, 580, 588, 595, 609, 610, 612, 630, 640, 648, 672, 680, 696, 714, 720, 732, 735, 756, 765, 783, 784, 810, 812, 816, 833, 840, 854, 864, 870, 882, 896, 915, 918, 928, 945, 952, 960, 976, 980, 986, 1008, 1015, 1020, 1037, 1044, 1071, 1080, 1088, 1098, 1120, 1134, 1152, 1160, 1176, 1190, 1218, 1220, 1224, 1260, 1281, 1296, 1305, 1323, 1344, 1360, 1377, 1392, 1421, 1428, 1440, 1464, 1470, 1479, 1512, 1530, 1566, 1568, 1620, 1624, 1632, 1647, 1666, 1680, 1708, 1728, 1740, 1764, 1769, 1785, 1827, 1830, 1836, 1856, 1890, 1904, 1920, 1952, 1960, 1972, 2016, 2030, 2040, 2074, 2088, 2135, 2142, 2160, 2176, 2196, 2205, 2240, 2268, 2295, 2320, 2349, 2352, 2380, 2436, 2440, 2448, 2465, 2499, 2520, 2562, 2592, 2610, 2646, 2688, 2720, 2745, 2754, 2784, 2835, 2842, 2856, 2880, 2928, 2940, 2958, 2989, 3024, 3045, 3060, 3111, 3132, 3136, 3213, 3240, 3248, 3264, 3294, 3332, 3360, 3416, 3451, 3456, 3480, 3528, 3538, 3570, 3654, 3660, 3672, 3712, 3780, 3808, 3843, 3904, 3915, 3920, 3944, 3969, 4032, 4060, 4080, 4148, 4165, 4176, 4263, 4270, 4284, 4320, 4392, 4410, 4437, 4480, 4536, 4590, 4640, 4698, 4704, 4760, 4872, 4880, 4896, 4930, 4941, 4998, 5040, 5124, 5184, 5185, 5220, 5292, 5307, 5355, 5440, 5481, 5490, 5508, 5568, 5670, 5684, 5712, 5760, 5856, 5880, 5916, 5978, 6048, 6090, 6120, 6222, 6264, 6272, 6405, 6426, 6480, 6496, 6528, 6588, 6615, 6664, 6720, 6832, 6885, 6902, 6960, 7056, 7076, 7105, 7140, 7259, 7308, 7320, 7344, 7395, 7497, 7560, 7616, 7686, 7808, 7830, 7840, 7888, 7938, 8064, 8120, 8160, 8235, 8296, 8330, 8352, 8526, 8540, 8568, 8640, 8784, 8820, 8845, 8874, 8967, 9072, 9135, 9180, 9280, 9333, 9396, 9408, 9520, 9639, 9744, 9760, 9792, 9860, 9882, 9996, 10080, 10248, 10353, 10368, 10370, 10440, 10584, 10614, 10710, 10880, 10962, 10980, 11016, 11136, 11340, 11368, 11424, 11529, 11712, 11745, 11760, 11832, 11956, 12096, 12180, 12240, 12383, 12444, 12495, 12528, 12789, 12810, 12852, 12960, 12992, 13176, 13230, 13311, 13328, 13440, 13664, 13770, 13804, 13920, 14112, 14152, 14210, 14280, 14518, 14616, 14640, 14688, 14790, 14945, 14994, 15120, 15232, 15372, 15555, 15660, 15680, 15776, 15876, 15921, 16065, 16240, 16320, 16443, 16470, 16592, 16660, 16704, 17052, 17080, 17136, 17255, 17280, 17568, 17640, 17690, 17748, 17934, 18144, 18270, 18360, 18560, 18666, 18792, 18816, 19040, 19215, 19278, 19488, 19520, 19584, 19720, 19764, 19845, 19992, 20160, 20496, 20706, 20740, 20880, 21168, 21228, 21315, 21420, 21777, 21924, 21960, 22032, 22185, 22491, 22680, 22736, 22848, 23058, 23424, 23490, 23520, 23664, 23912, 24157, 24192, 24360, 24480, 24705, 24766, 24888, 24990, 25056, 25578, 25620, 25704, 25920, 25984, 26352, 26460, 26535, 26622, 26656, 26901, 27328, 27405, 27540, 27608, 27840, 27999, 28224, 28304, 28420, 28560, 29036, 29232, 29280, 29376, 29580, 29890, 29988, 30073, 30240, 30744, 31059, 31110, 31320, 31360, 31552, 31752, 31842, 32130, 32480, 32640, 32886, 32940, 33184, 33320, 33408, 34104, 34160, 34272, 34510, 34587, 35136, 35280, 35380, 35496, 35868, 36288, 36295, 36540, 36720, 37149, 37332, 37485, 37584, 38080, 38367, 38430, 38556, 38976, 39040, 39440, 39528, 39690, 39933, 39984, 40320, 40992, 41412, 41480, 41760, 42336, 42456, 42630, 42840, 43554, 43848, 43920, 44064, 44370, 44835, 44982, 45360, 45472, 45696, 46116, 46665, 46980, 47040, 47328, 47763, 47824, 48195, 48314, 48720, 48960, 49410, 49532, 49776, 49980, 50112, 50813, 51156, 51240, 51408, 51765, 51840, 52704, 52920, 53070, 53244, 53312, 53802, 54656, 54810, 55080, 55216, 55680, 55998, 56448, 56608, 56840, 57120, 57645, 58072, 58464, 58560, 58752, 59160, 59780, 59976, 60146, 60480, 61488, 61915, 62118, 62220, 62640, 63104, 63504, 63684, 63945, 64260, 64960, 65331, 65772, 65880, 66368, 66555, 66640, 67473, 68208, 68320, 68544, 69020, 69174, 70272, 70560, 70760, 70992, 71736, 72471, 72576, 72590, 73080, 73440, 74298, 74664, 74970, 75168, 76160, 76734, 76860, 77112, 77952, 78880, 79056, 79380, 79605, 79866, 79968, 80703, 81984, 82215, 82824, 82960, 83520, 83997, 84672, 84912, 85260, 85680, 86681, 87108, 87696, 87840, 88128, 88740, 89670, 89964, 90219, 90720, 90944, 92232, 93177, 93330, 93960, 94080, 94656, 95526, 95648, 96390, 96628, 97440, 97920, 98820, 99064, 99552, 99960, 100224, 101626, 102312, 102480, 102816, 103530, 105408, 105840, 106140, 106488, 106624, 107604, 108885, 109620, 110160, 110432, 111447, 111996, 112455, 113216, 113680, 114240, 115101, 115290, 116144, 116928, 117120, 118320, 119560, 119952, 120292, 120785, 120960, 122976, 123830, 124236, 124440, 125280, 127008, 127368, 127890, 128520, 129920, 130662, 131544, 131760, 132736, 133110, 133280, 134505, 134946, 136416, 136640, 137088, 138040, 138348, 139995, 141120, 141520, 141984, 143289, 143472, 144942, 145180, 146160, 146880, 148596, 149328, 149940, 150336, 150365, 152439, 153468, 153720, 154224, 155295, 157760, 158112, 158760, 159210, 159732, 159936, 161406, 163968, 164430, 165648, 165920, 167040, 167994, 169344, 169824, 170520, 171360, 172935, 173362, 174216, 175392, 175680, 176256, 177480, 179340, 179928, 180438, 181440, 181888, 184464, 185745, 186354, 186660, 187920, 189312, 191052, 191296, 191835, 192780, 193256, 194880, 195993, 197640, 198128, 199104, 199665, 199920, 203252, 204624, 204960, 205632, 207060, 210511, 210816, 211680, 212280, 212976, 215208, 217413, 217770, 219240, 220320, 220864, 222894, 223992, 224910, 226432, 227360, 228480, 230202, 230580, 232288, 233856, 236640, 238815, 239120, 239904, 240584, 241570, 242109, 245952, 247660, 248472, 248880, 250560, 254016, 254065, 254736, 255780, 257040, 260043, 261324, 263088, 263520, 266220, 266560, 269010, 269892, 270657, 272832, 273280, 276080, 276696, 279531, 279990, 282240, 283040, 283968, 286578, 286944, 289884, 290360, 292320, 293760, 297192, 298656, 299880, 300672, 300730, 304878, 306936, 307440, 308448, 310590, 315520, 316224, 317520, 318420, 319464, 319872, 322812, 326655, 328860, 331296, 331840, 334341, 335988, 337365, 339648, 341040, 342720, 345870, 346724, 348432, 350784, 351360, 354960, 358680, 359856, 360876, 362355, 362880, 368928, 371490, 372708, 373320, 375840, 382104, 382592, 383670, 385560, 386512, 389760, 391986, 395280, 396256, 398208, 399330, 399840, 403515, 406504, 409248, 409920, 411264, 414120, 419985, 421022, 423360, 424560, 425952, 430416, 433405, 434826, 435540, 438480, 440640, 441728, 445788, 447984, 449820, 451095, 454720, 457317, 460404, 461160, 464576, 465885, 473280, 477630, 478240, 479808, 481168, 483140, 484218, 491904, 495320, 496944, 497760, 501120, 508032, 508130, 509472, 511560, 514080, 520086, 522648, 526176, 527040, 532440, 533120, 538020, 539784, 541314, 545664, 552160, 553392, 557235, 559062, 559980, 566080, 567936, 573156, 573888, 575505, 579768, 580720, 584640, 587979, 594384, 597312, 599760, 601460, 609756, 613872, 614880, 616896, 621180, 631533, 632448, 635040, 636840, 638928, 645624, 652239, 653310, 657720, 662592, 663680, 668682, 671976, 674730, 679296, 682080, 685440, 691740, 693448, 696864, 701568, 709920, 716445, 717360, 719712, 721752, 724710, 737856, 742980, 745416, 746640, 751680, 762195, 764208, 767340, 771120, 773024, 780129, 783972, 790560, 792512, 798660, 799680, 807030, 811971, 813008, 818496, 819840, 828240, 839970, 842044, 846720, 849120, 851904, 860832, 866810, 869652, 871080, 876960, 881280, 891576, 895968, 899640, 902190, 909440, 914634, 920808, 922320, 929152, 931770, 946560, 955260, 956480, 959616, 962336, 966280, 968436, 979965, 990640, 993888, 995520, 1003023, 1016260, 1018944, 1023120, 1028160, 1040172, 1045296, 1052352, 1052555, 1054080, 1064880, 1076040, 1079568, 1082628, 1087065, 1104320, 1106784, 1114470, 1118124, 1119960, 1132160, 1146312, 1147776, 1151010, 1159536, 1161440, 1169280, 1175958, 1188768, 1194624, 1199520, 1202920, 1210545, 1219512, 1227744, 1229760, 1233792, 1242360, 1263066, 1270080, 1273680, 1277856, 1291248, 1300215, 1304478, 1306620, 1315440, 1325184, 1337364, 1343952, 1349460, 1353285, 1364160, 1371951, 1383480, 1386896, 1393728, 1397655, 1419840, 1432890, 1434720, 1439424, 1443504, 1449420, 1473577, 1475712, 1485960, 1490832, 1493280, 1503360, 1524390, 1528416, 1534680, 1542240, 1546048, 1560258, 1567944, 1581120, 1585024, 1597320, 1599360, 1614060, 1623942, 1626016, 1636992, 1656480, 1671705, 1679940, 1684088, 1698240, 1703808, 1721664, 1733620, 1739304, 1742160, 1753920, 1783152, 1791936, 1799280, 1804380, 1829268, 1841616, 1844640, 1863540, 1894599, 1910520, 1912960, 1924672, 1932560, 1936872, 1956717, 1959930, 1981280, 1987776, 1991040, 2006046, 2032520, 2037888, 2046240, 2056320, 2080344, 2090592, 2104704, 2105110, 2129760, 2152080, 2159136, 2165256, 2174130, 2208640, 2213568, 2228940, 2236248, 2239920, 2286585, 2292624, 2302020, 2319072, 2322880, 2340387, 2351916, 2377536, 2399040, 2405840, 2421090, 2435913, 2439024, 2455488, 2459520, 2484720, 2526132, 2540160, 2547360, 2555712, 2582496, 2600430, 2608956, 2613240, 2630880, 2674728, 2687904, 2698920, 2706570, 2728320, 2743902, 2766960, 2773792, 2787456, 2795310, 2839680, 2865780, 2869440, 2878848, 2887008, 2898840, 2939895, 2947154, 2971920, 2981664, 2986560, 3048780, 3056832, 3069360, 3084480, 3092096, 3120516, 3135888, 3157665, 3162240, 3194640, 3228120, 3247884, 3252032, 3261195, 3312960, 3343410, 3359880, 3368176, 3396480, 3443328, 3467240, 3478608, 3484320, 3507840, 3566304, 3583872, 3598560, 3608760, 3658536, 3683232, 3689280, 3727080, 3789198, 3821040, 3849344, 3865120, 3873744, 3900645, 3913434, 3919860, 3962560, 3975552, 4012092, 4059855, 4065040, 4092480, 4115853, 4160688, 4181184, 4210220, 4259520, 4304160, 4318272, 4330512, 4348260, 4420731, 4427136, 4457880, 4472496, 4479840, 4573170, 4585248, 4604040, 4638144, 4645760, 4680774, 4703832, 4755072, 4798080, 4811680, 4842180, 4871826, 4878048, 4910976, 4969440, 5015115, 5052264, 5094720, 5111424, 5164992, 5200860, 5217912, 5226480, 5261760, 5349456, 5375808, 5397840, 5413140, 5487804, 5533920, 5547584, 5590620, 5683797, 5731560, 5738880, 5774016, 5797680, 5879790, 5894308, 5943840, 5963328, 5973120, 6097560, 6113664, 6138720, 6168960, 6241032, 6271776, 6315330, 6389280, 6456240, 6495768, 6504064, 6522390, 6625920, 6686820, 6719760, 6736352, 6859755, 6934480, 6957216, 6968640, 7021161, 7132608, 7197120, 7217520, 7317072, 7366464, 7367885, 7378560, 7454160, 7578396, 7642080, 7730240, 7747488, 7801290, 7826868, 7839720, 7925120, 8024184, 8119710, 8130080, 8184960, 8231706, 8321376, 8362368, 8420440, 8519040, 8608320, 8636544, 8661024, 8696520, 8841462, 8915760, 8944992, 8959680, 9146340, 9170496, 9208080, 9276288, 9361548, 9407664, 9472995, 9623360, 9684360, 9743652, 9756096, 9783585, 9938880, 10030230, 10104528, 10189440, 10329984, 10401720, 10435824, 10452960, 10523520, 10698912, 10751616, 10795680, 10826280, 10975608, 11067840, 11095168, 11181240, 11367594, 11463120, 11548032, 11595360, 11701935, 11759580, 11788616, 11887680, 11926656, 12179565, 12195120, 12277440, 12482064, 12543552, 12630660, 12778560, 12912480, 12991536, 13044780, 13262193, 13373640, 13439520, 13472704, 13719510, 13868960, 13914432, 13937280, 14042322, 14265216, 14394240, 14435040, 14634144, 14732928, 14735770, 14908320, 15156792, 15284160, 15460480, 15494976, 15602580, 15653736, 15679440, 16048368, 16239420, 16260160, 16463412, 16642752, 16840880, 17051391, 17216640, 17322048, 17393040, 17682924, 17831520, 17889984, 17919360, 18292680, 18340992, 18416160, 18723096, 18815328, 18945990, 19246720, 19368720, 19487304, 19512192, 19567170, 19877760, 20060460, 20209056, 20579265, 20803440, 20871648, 20905920, 21397824, 21591360, 21652560, 21951216, 22103655, 22135680, 22362480, 22735188, 22926240, 23190720, 23403870, 23519160, 23577232, 23775360, 24359130, 24390240, 24554880, 24964128, 25087104, 25261320, 25557120, 25824960, 25983072, 26089560, 26524386, 26747280, 26879040, 26945408, 27439020, 27737920, 27828864, 28084644, 28418985, 28870080, 29268288, 29471540, 29816640, 30313584, 30568320, 30989952, 31205160, 31307472, 31358880, 32096736, 32478840, 32520320, 32926824, 33285504, 33681760, 34102782, 34644096, 34786080, 35105805, 35365848, 35663040, 35779968, 36585360, 36832320, 37446192, 37630656, 37891980, 38737440, 38974608, 39134340, 39786579, 40120920, 40418112, 41158530, 41606880, 41743296, 41811840, 42795648, 43182720, 43305120, 43902432, 44207310, 44724960, 45470376, 45852480, 46381440, 46807740, 47038320, 47154464, 48718260, 48780480, 49928256, 50522640, 51649920, 51966144, 52179120, 53048772, 53494560, 53758080, 54878040, 55475840, 56169288, 56837970, 57740160, 58536576, 58943080, 59633280, 60627168, 62410320, 62614944, 62717760, 64193472, 64957680, 65853648, 66310965, 67363520, 68205564, 69572160, 70211610, 70731696, 71326080, 73170720, 73664640, 74892384, 75261312, 75783960, 77474880, 77949216, 78268680, 79573158, 80241840, 80836224, 82317060, 83213760, 83486592, 85256955, 86610240, 87804864, 88414620, 89449920, 90940752, 91704960, 93615480, 94076640, 94308928, 97436520, 97560960, 99856512, 101045280, 103932288, 104358240, 106097544, 106989120, 109756080, 112338576, 113675940, 117886160, 119359737, 121254336, 124820640, 125229888, 125435520, 128386944, 129915360, 131707296, 132621930, 134727040, 136411128, 139144320, 140423220, 141463392, 146341440, 149784768, 151567920, 154949760, 155898432, 156537360, 159146316, 160483680, 164634120, 166427520, 170513910, 173220480, 175609728, 176829240, 178899840, 181881504, 187230960, 188153280, 188617856, 194873040, 198932895, 202090560, 208716480, 212195088, 213978240, 219512160, 224677152, 227351880, 235772320, 238719474, 242508672, 249641280, 250459776, 259830720, 263414592, 265243860, 272822256, 280846440, 282926784, 292682880, 299569536, 303135840, 311796864, 313074720, 318292632, 320967360, 329268240, 341027820, 353658480, 363763008, 374461920, 376306560, 389746080, 397865790, 404181120, 417432960, 424390176, 439024320, 449354304, 454703760, 471544640, 477438948, 499282560, 519661440, 526829184, 530487720, 545644512, 561692880, 565853568, 596798685, 606271680, 626149440, 636585264, 641934720, 658536480, 682055640, 707316960, 727526016, 748923840, 779492160, 795731580, 848780352, 878048640, 898708608, 909407520, 943089280, 954877896, 1060975440, 1091289024, 1123385760, 1193597370, 1212543360, 1252298880, 1273170528, 1317072960, 1364111280, 1414633920, 1497847680, 1558984320, 1591463160, 1697560704, 1818815040, 1909755792, 2121950880, 2182578048, 2246771520, 2387194740, 2546341056, 2634145920, 2728222560, 2829267840, 3182926320, 3637630080, 3819511584, 4243901760, 4493543040, 4774389480, 5092682112, 5456445120, 6365852640, 7639023168, 8487803520, 9548778960, 10912890240, 12731705280, 15278046336, 19097557920, 25463410560, 38195115840, 76390231680]

約数ペア:

[(1, 76390231680), (2, 38195115840), (3, 25463410560), (4, 19097557920), (5, 15278046336), (6, 12731705280), (7, 10912890240), (8, 9548778960), (9, 8487803520), (10, 7639023168), (12, 6365852640), (14, 5456445120), (15, 5092682112), (16, 4774389480), (17, 4493543040), (18, 4243901760), (20, 3819511584), (21, 3637630080), (24, 3182926320), (27, 2829267840), (28, 2728222560), (29, 2634145920), (30, 2546341056), (32, 2387194740), (34, 2246771520), (35, 2182578048), (36, 2121950880), (40, 1909755792), (42, 1818815040), (45, 1697560704), (48, 1591463160), (49, 1558984320), (51, 1497847680), (54, 1414633920), (56, 1364111280), (58, 1317072960), (60, 1273170528), (61, 1252298880), (63, 1212543360), (64, 1193597370), (68, 1123385760), (70, 1091289024), (72, 1060975440), (80, 954877896), (81, 943089280), (84, 909407520), (85, 898708608), (87, 878048640), (90, 848780352), (96, 795731580), (98, 779492160), (102, 748923840), (105, 727526016), (108, 707316960), (112, 682055640), (116, 658536480), (119, 641934720), (120, 636585264), (122, 626149440), (126, 606271680), (128, 596798685), (135, 565853568), (136, 561692880), (140, 545644512), (144, 530487720), (145, 526829184), (147, 519661440), (153, 499282560), (160, 477438948), (162, 471544640), (168, 454703760), (170, 449354304), (174, 439024320), (180, 424390176), (183, 417432960), (189, 404181120), (192, 397865790), (196, 389746080), (203, 376306560), (204, 374461920), (210, 363763008), (216, 353658480), (224, 341027820), (232, 329268240), (238, 320967360), (240, 318292632), (244, 313074720), (245, 311796864), (252, 303135840), (255, 299569536), (261, 292682880), (270, 282926784), (272, 280846440), (280, 272822256), (288, 265243860), (290, 263414592), (294, 259830720), (305, 250459776), (306, 249641280), (315, 242508672), (320, 238719474), (324, 235772320), (336, 227351880), (340, 224677152), (348, 219512160), (357, 213978240), (360, 212195088), (366, 208716480), (378, 202090560), (384, 198932895), (392, 194873040), (405, 188617856), (406, 188153280), (408, 187230960), (420, 181881504), (427, 178899840), (432, 176829240), (435, 175609728), (441, 173220480), (448, 170513910), (459, 166427520), (464, 164634120), (476, 160483680), (480, 159146316), (488, 156537360), (490, 155898432), (493, 154949760), (504, 151567920), (510, 149784768), (522, 146341440), (540, 141463392), (544, 140423220), (549, 139144320), (560, 136411128), (567, 134727040), (576, 132621930), (580, 131707296), (588, 129915360), (595, 128386944), (609, 125435520), (610, 125229888), (612, 124820640), (630, 121254336), (640, 119359737), (648, 117886160), (672, 113675940), (680, 112338576), (696, 109756080), (714, 106989120), (720, 106097544), (732, 104358240), (735, 103932288), (756, 101045280), (765, 99856512), (783, 97560960), (784, 97436520), (810, 94308928), (812, 94076640), (816, 93615480), (833, 91704960), (840, 90940752), (854, 89449920), (864, 88414620), (870, 87804864), (882, 86610240), (896, 85256955), (915, 83486592), (918, 83213760), (928, 82317060), (945, 80836224), (952, 80241840), (960, 79573158), (976, 78268680), (980, 77949216), (986, 77474880), (1008, 75783960), (1015, 75261312), (1020, 74892384), (1037, 73664640), (1044, 73170720), (1071, 71326080), (1080, 70731696), (1088, 70211610), (1098, 69572160), (1120, 68205564), (1134, 67363520), (1152, 66310965), (1160, 65853648), (1176, 64957680), (1190, 64193472), (1218, 62717760), (1220, 62614944), (1224, 62410320), (1260, 60627168), (1281, 59633280), (1296, 58943080), (1305, 58536576), (1323, 57740160), (1344, 56837970), (1360, 56169288), (1377, 55475840), (1392, 54878040), (1421, 53758080), (1428, 53494560), (1440, 53048772), (1464, 52179120), (1470, 51966144), (1479, 51649920), (1512, 50522640), (1530, 49928256), (1566, 48780480), (1568, 48718260), (1620, 47154464), (1624, 47038320), (1632, 46807740), (1647, 46381440), (1666, 45852480), (1680, 45470376), (1708, 44724960), (1728, 44207310), (1740, 43902432), (1764, 43305120), (1769, 43182720), (1785, 42795648), (1827, 41811840), (1830, 41743296), (1836, 41606880), (1856, 41158530), (1890, 40418112), (1904, 40120920), (1920, 39786579), (1952, 39134340), (1960, 38974608), (1972, 38737440), (2016, 37891980), (2030, 37630656), (2040, 37446192), (2074, 36832320), (2088, 36585360), (2135, 35779968), (2142, 35663040), (2160, 35365848), (2176, 35105805), (2196, 34786080), (2205, 34644096), (2240, 34102782), (2268, 33681760), (2295, 33285504), (2320, 32926824), (2349, 32520320), (2352, 32478840), (2380, 32096736), (2436, 31358880), (2440, 31307472), (2448, 31205160), (2465, 30989952), (2499, 30568320), (2520, 30313584), (2562, 29816640), (2592, 29471540), (2610, 29268288), (2646, 28870080), (2688, 28418985), (2720, 28084644), (2745, 27828864), (2754, 27737920), (2784, 27439020), (2835, 26945408), (2842, 26879040), (2856, 26747280), (2880, 26524386), (2928, 26089560), (2940, 25983072), (2958, 25824960), (2989, 25557120), (3024, 25261320), (3045, 25087104), (3060, 24964128), (3111, 24554880), (3132, 24390240), (3136, 24359130), (3213, 23775360), (3240, 23577232), (3248, 23519160), (3264, 23403870), (3294, 23190720), (3332, 22926240), (3360, 22735188), (3416, 22362480), (3451, 22135680), (3456, 22103655), (3480, 21951216), (3528, 21652560), (3538, 21591360), (3570, 21397824), (3654, 20905920), (3660, 20871648), (3672, 20803440), (3712, 20579265), (3780, 20209056), (3808, 20060460), (3843, 19877760), (3904, 19567170), (3915, 19512192), (3920, 19487304), (3944, 19368720), (3969, 19246720), (4032, 18945990), (4060, 18815328), (4080, 18723096), (4148, 18416160), (4165, 18340992), (4176, 18292680), (4263, 17919360), (4270, 17889984), (4284, 17831520), (4320, 17682924), (4392, 17393040), (4410, 17322048), (4437, 17216640), (4480, 17051391), (4536, 16840880), (4590, 16642752), (4640, 16463412), (4698, 16260160), (4704, 16239420), (4760, 16048368), (4872, 15679440), (4880, 15653736), (4896, 15602580), (4930, 15494976), (4941, 15460480), (4998, 15284160), (5040, 15156792), (5124, 14908320), (5184, 14735770), (5185, 14732928), (5220, 14634144), (5292, 14435040), (5307, 14394240), (5355, 14265216), (5440, 14042322), (5481, 13937280), (5490, 13914432), (5508, 13868960), (5568, 13719510), (5670, 13472704), (5684, 13439520), (5712, 13373640), (5760, 13262193), (5856, 13044780), (5880, 12991536), (5916, 12912480), (5978, 12778560), (6048, 12630660), (6090, 12543552), (6120, 12482064), (6222, 12277440), (6264, 12195120), (6272, 12179565), (6405, 11926656), (6426, 11887680), (6480, 11788616), (6496, 11759580), (6528, 11701935), (6588, 11595360), (6615, 11548032), (6664, 11463120), (6720, 11367594), (6832, 11181240), (6885, 11095168), (6902, 11067840), (6960, 10975608), (7056, 10826280), (7076, 10795680), (7105, 10751616), (7140, 10698912), (7259, 10523520), (7308, 10452960), (7320, 10435824), (7344, 10401720), (7395, 10329984), (7497, 10189440), (7560, 10104528), (7616, 10030230), (7686, 9938880), (7808, 9783585), (7830, 9756096), (7840, 9743652), (7888, 9684360), (7938, 9623360), (8064, 9472995), (8120, 9407664), (8160, 9361548), (8235, 9276288), (8296, 9208080), (8330, 9170496), (8352, 9146340), (8526, 8959680), (8540, 8944992), (8568, 8915760), (8640, 8841462), (8784, 8696520), (8820, 8661024), (8845, 8636544), (8874, 8608320), (8967, 8519040), (9072, 8420440), (9135, 8362368), (9180, 8321376), (9280, 8231706), (9333, 8184960), (9396, 8130080), (9408, 8119710), (9520, 8024184), (9639, 7925120), (9744, 7839720), (9760, 7826868), (9792, 7801290), (9860, 7747488), (9882, 7730240), (9996, 7642080), (10080, 7578396), (10248, 7454160), (10353, 7378560), (10368, 7367885), (10370, 7366464), (10440, 7317072), (10584, 7217520), (10614, 7197120), (10710, 7132608), (10880, 7021161), (10962, 6968640), (10980, 6957216), (11016, 6934480), (11136, 6859755), (11340, 6736352), (11368, 6719760), (11424, 6686820), (11529, 6625920), (11712, 6522390), (11745, 6504064), (11760, 6495768), (11832, 6456240), (11956, 6389280), (12096, 6315330), (12180, 6271776), (12240, 6241032), (12383, 6168960), (12444, 6138720), (12495, 6113664), (12528, 6097560), (12789, 5973120), (12810, 5963328), (12852, 5943840), (12960, 5894308), (12992, 5879790), (13176, 5797680), (13230, 5774016), (13311, 5738880), (13328, 5731560), (13440, 5683797), (13664, 5590620), (13770, 5547584), (13804, 5533920), (13920, 5487804), (14112, 5413140), (14152, 5397840), (14210, 5375808), (14280, 5349456), (14518, 5261760), (14616, 5226480), (14640, 5217912), (14688, 5200860), (14790, 5164992), (14945, 5111424), (14994, 5094720), (15120, 5052264), (15232, 5015115), (15372, 4969440), (15555, 4910976), (15660, 4878048), (15680, 4871826), (15776, 4842180), (15876, 4811680), (15921, 4798080), (16065, 4755072), (16240, 4703832), (16320, 4680774), (16443, 4645760), (16470, 4638144), (16592, 4604040), (16660, 4585248), (16704, 4573170), (17052, 4479840), (17080, 4472496), (17136, 4457880), (17255, 4427136), (17280, 4420731), (17568, 4348260), (17640, 4330512), (17690, 4318272), (17748, 4304160), (17934, 4259520), (18144, 4210220), (18270, 4181184), (18360, 4160688), (18560, 4115853), (18666, 4092480), (18792, 4065040), (18816, 4059855), (19040, 4012092), (19215, 3975552), (19278, 3962560), (19488, 3919860), (19520, 3913434), (19584, 3900645), (19720, 3873744), (19764, 3865120), (19845, 3849344), (19992, 3821040), (20160, 3789198), (20496, 3727080), (20706, 3689280), (20740, 3683232), (20880, 3658536), (21168, 3608760), (21228, 3598560), (21315, 3583872), (21420, 3566304), (21777, 3507840), (21924, 3484320), (21960, 3478608), (22032, 3467240), (22185, 3443328), (22491, 3396480), (22680, 3368176), (22736, 3359880), (22848, 3343410), (23058, 3312960), (23424, 3261195), (23490, 3252032), (23520, 3247884), (23664, 3228120), (23912, 3194640), (24157, 3162240), (24192, 3157665), (24360, 3135888), (24480, 3120516), (24705, 3092096), (24766, 3084480), (24888, 3069360), (24990, 3056832), (25056, 3048780), (25578, 2986560), (25620, 2981664), (25704, 2971920), (25920, 2947154), (25984, 2939895), (26352, 2898840), (26460, 2887008), (26535, 2878848), (26622, 2869440), (26656, 2865780), (26901, 2839680), (27328, 2795310), (27405, 2787456), (27540, 2773792), (27608, 2766960), (27840, 2743902), (27999, 2728320), (28224, 2706570), (28304, 2698920), (28420, 2687904), (28560, 2674728), (29036, 2630880), (29232, 2613240), (29280, 2608956), (29376, 2600430), (29580, 2582496), (29890, 2555712), (29988, 2547360), (30073, 2540160), (30240, 2526132), (30744, 2484720), (31059, 2459520), (31110, 2455488), (31320, 2439024), (31360, 2435913), (31552, 2421090), (31752, 2405840), (31842, 2399040), (32130, 2377536), (32480, 2351916), (32640, 2340387), (32886, 2322880), (32940, 2319072), (33184, 2302020), (33320, 2292624), (33408, 2286585), (34104, 2239920), (34160, 2236248), (34272, 2228940), (34510, 2213568), (34587, 2208640), (35136, 2174130), (35280, 2165256), (35380, 2159136), (35496, 2152080), (35868, 2129760), (36288, 2105110), (36295, 2104704), (36540, 2090592), (36720, 2080344), (37149, 2056320), (37332, 2046240), (37485, 2037888), (37584, 2032520), (38080, 2006046), (38367, 1991040), (38430, 1987776), (38556, 1981280), (38976, 1959930), (39040, 1956717), (39440, 1936872), (39528, 1932560), (39690, 1924672), (39933, 1912960), (39984, 1910520), (40320, 1894599), (40992, 1863540), (41412, 1844640), (41480, 1841616), (41760, 1829268), (42336, 1804380), (42456, 1799280), (42630, 1791936), (42840, 1783152), (43554, 1753920), (43848, 1742160), (43920, 1739304), (44064, 1733620), (44370, 1721664), (44835, 1703808), (44982, 1698240), (45360, 1684088), (45472, 1679940), (45696, 1671705), (46116, 1656480), (46665, 1636992), (46980, 1626016), (47040, 1623942), (47328, 1614060), (47763, 1599360), (47824, 1597320), (48195, 1585024), (48314, 1581120), (48720, 1567944), (48960, 1560258), (49410, 1546048), (49532, 1542240), (49776, 1534680), (49980, 1528416), (50112, 1524390), (50813, 1503360), (51156, 1493280), (51240, 1490832), (51408, 1485960), (51765, 1475712), (51840, 1473577), (52704, 1449420), (52920, 1443504), (53070, 1439424), (53244, 1434720), (53312, 1432890), (53802, 1419840), (54656, 1397655), (54810, 1393728), (55080, 1386896), (55216, 1383480), (55680, 1371951), (55998, 1364160), (56448, 1353285), (56608, 1349460), (56840, 1343952), (57120, 1337364), (57645, 1325184), (58072, 1315440), (58464, 1306620), (58560, 1304478), (58752, 1300215), (59160, 1291248), (59780, 1277856), (59976, 1273680), (60146, 1270080), (60480, 1263066), (61488, 1242360), (61915, 1233792), (62118, 1229760), (62220, 1227744), (62640, 1219512), (63104, 1210545), (63504, 1202920), (63684, 1199520), (63945, 1194624), (64260, 1188768), (64960, 1175958), (65331, 1169280), (65772, 1161440), (65880, 1159536), (66368, 1151010), (66555, 1147776), (66640, 1146312), (67473, 1132160), (68208, 1119960), (68320, 1118124), (68544, 1114470), (69020, 1106784), (69174, 1104320), (70272, 1087065), (70560, 1082628), (70760, 1079568), (70992, 1076040), (71736, 1064880), (72471, 1054080), (72576, 1052555), (72590, 1052352), (73080, 1045296), (73440, 1040172), (74298, 1028160), (74664, 1023120), (74970, 1018944), (75168, 1016260), (76160, 1003023), (76734, 995520), (76860, 993888), (77112, 990640), (77952, 979965), (78880, 968436), (79056, 966280), (79380, 962336), (79605, 959616), (79866, 956480), (79968, 955260), (80703, 946560), (81984, 931770), (82215, 929152), (82824, 922320), (82960, 920808), (83520, 914634), (83997, 909440), (84672, 902190), (84912, 899640), (85260, 895968), (85680, 891576), (86681, 881280), (87108, 876960), (87696, 871080), (87840, 869652), (88128, 866810), (88740, 860832), (89670, 851904), (89964, 849120), (90219, 846720), (90720, 842044), (90944, 839970), (92232, 828240), (93177, 819840), (93330, 818496), (93960, 813008), (94080, 811971), (94656, 807030), (95526, 799680), (95648, 798660), (96390, 792512), (96628, 790560), (97440, 783972), (97920, 780129), (98820, 773024), (99064, 771120), (99552, 767340), (99960, 764208), (100224, 762195), (101626, 751680), (102312, 746640), (102480, 745416), (102816, 742980), (103530, 737856), (105408, 724710), (105840, 721752), (106140, 719712), (106488, 717360), (106624, 716445), (107604, 709920), (108885, 701568), (109620, 696864), (110160, 693448), (110432, 691740), (111447, 685440), (111996, 682080), (112455, 679296), (113216, 674730), (113680, 671976), (114240, 668682), (115101, 663680), (115290, 662592), (116144, 657720), (116928, 653310), (117120, 652239), (118320, 645624), (119560, 638928), (119952, 636840), (120292, 635040), (120785, 632448), (120960, 631533), (122976, 621180), (123830, 616896), (124236, 614880), (124440, 613872), (125280, 609756), (127008, 601460), (127368, 599760), (127890, 597312), (128520, 594384), (129920, 587979), (130662, 584640), (131544, 580720), (131760, 579768), (132736, 575505), (133110, 573888), (133280, 573156), (134505, 567936), (134946, 566080), (136416, 559980), (136640, 559062), (137088, 557235), (138040, 553392), (138348, 552160), (139995, 545664), (141120, 541314), (141520, 539784), (141984, 538020), (143289, 533120), (143472, 532440), (144942, 527040), (145180, 526176), (146160, 522648), (146880, 520086), (148596, 514080), (149328, 511560), (149940, 509472), (150336, 508130), (150365, 508032), (152439, 501120), (153468, 497760), (153720, 496944), (154224, 495320), (155295, 491904), (157760, 484218), (158112, 483140), (158760, 481168), (159210, 479808), (159732, 478240), (159936, 477630), (161406, 473280), (163968, 465885), (164430, 464576), (165648, 461160), (165920, 460404), (167040, 457317), (167994, 454720), (169344, 451095), (169824, 449820), (170520, 447984), (171360, 445788), (172935, 441728), (173362, 440640), (174216, 438480), (175392, 435540), (175680, 434826), (176256, 433405), (177480, 430416), (179340, 425952), (179928, 424560), (180438, 423360), (181440, 421022), (181888, 419985), (184464, 414120), (185745, 411264), (186354, 409920), (186660, 409248), (187920, 406504), (189312, 403515), (191052, 399840), (191296, 399330), (191835, 398208), (192780, 396256), (193256, 395280), (194880, 391986), (195993, 389760), (197640, 386512), (198128, 385560), (199104, 383670), (199665, 382592), (199920, 382104), (203252, 375840), (204624, 373320), (204960, 372708), (205632, 371490), (207060, 368928), (210511, 362880), (210816, 362355), (211680, 360876), (212280, 359856), (212976, 358680), (215208, 354960), (217413, 351360), (217770, 350784), (219240, 348432), (220320, 346724), (220864, 345870), (222894, 342720), (223992, 341040), (224910, 339648), (226432, 337365), (227360, 335988), (228480, 334341), (230202, 331840), (230580, 331296), (232288, 328860), (233856, 326655), (236640, 322812), (238815, 319872), (239120, 319464), (239904, 318420), (240584, 317520), (241570, 316224), (242109, 315520), (245952, 310590), (247660, 308448), (248472, 307440), (248880, 306936), (250560, 304878), (254016, 300730), (254065, 300672), (254736, 299880), (255780, 298656), (257040, 297192), (260043, 293760), (261324, 292320), (263088, 290360), (263520, 289884), (266220, 286944), (266560, 286578), (269010, 283968), (269892, 283040), (270657, 282240), (272832, 279990), (273280, 279531), (276080, 276696)]