476780411520

素因数分解:

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

素因数の和:304

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 49, 51, 54, 56, 60, 61, 63, 64, 68, 70, 72, 80, 81, 84, 85, 90, 96, 98, 102, 105, 108, 112, 119, 120, 122, 126, 128, 135, 136, 140, 144, 147, 153, 160, 162, 168, 170, 180, 181, 183, 189, 192, 196, 204, 210, 216, 224, 238, 240, 244, 245, 252, 255, 270, 272, 280, 288, 294, 305, 306, 315, 320, 324, 336, 340, 357, 360, 362, 366, 378, 384, 392, 405, 408, 420, 427, 432, 441, 448, 459, 476, 480, 488, 490, 504, 510, 540, 543, 544, 549, 560, 567, 576, 588, 595, 610, 612, 630, 640, 648, 672, 680, 714, 720, 724, 732, 735, 756, 765, 784, 810, 816, 833, 840, 854, 864, 882, 896, 905, 915, 918, 945, 952, 960, 976, 980, 1008, 1020, 1037, 1071, 1080, 1086, 1088, 1098, 1120, 1134, 1152, 1176, 1190, 1220, 1224, 1260, 1267, 1281, 1296, 1323, 1344, 1360, 1377, 1428, 1440, 1448, 1464, 1470, 1512, 1530, 1568, 1620, 1629, 1632, 1647, 1666, 1680, 1708, 1728, 1764, 1785, 1810, 1830, 1836, 1890, 1904, 1920, 1952, 1960, 2016, 2040, 2074, 2135, 2142, 2160, 2172, 2176, 2196, 2205, 2240, 2268, 2295, 2352, 2380, 2440, 2448, 2499, 2520, 2534, 2562, 2592, 2646, 2688, 2715, 2720, 2745, 2754, 2835, 2856, 2880, 2896, 2928, 2940, 2989, 3024, 3060, 3077, 3111, 3136, 3213, 3240, 3258, 3264, 3294, 3332, 3360, 3416, 3456, 3528, 3570, 3620, 3660, 3672, 3780, 3801, 3808, 3843, 3904, 3920, 3969, 4032, 4080, 4148, 4165, 4270, 4284, 4320, 4344, 4392, 4410, 4480, 4536, 4590, 4704, 4760, 4880, 4887, 4896, 4941, 4998, 5040, 5068, 5124, 5184, 5185, 5292, 5355, 5430, 5440, 5490, 5508, 5670, 5712, 5760, 5792, 5856, 5880, 5978, 6048, 6120, 6154, 6222, 6272, 6335, 6405, 6426, 6480, 6516, 6528, 6588, 6615, 6664, 6720, 6832, 6885, 7056, 7140, 7240, 7259, 7320, 7344, 7497, 7560, 7602, 7616, 7686, 7808, 7840, 7938, 8064, 8145, 8160, 8235, 8296, 8330, 8540, 8568, 8640, 8688, 8784, 8820, 8869, 8967, 9072, 9180, 9231, 9333, 9408, 9520, 9639, 9760, 9774, 9792, 9882, 9996, 10080, 10136, 10248, 10368, 10370, 10584, 10710, 10860, 10880, 10980, 11016, 11041, 11340, 11403, 11424, 11529, 11584, 11712, 11760, 11956, 12096, 12240, 12308, 12444, 12495, 12670, 12810, 12852, 12960, 13032, 13176, 13230, 13328, 13440, 13664, 13770, 14112, 14280, 14480, 14518, 14640, 14661, 14688, 14945, 14994, 15120, 15204, 15232, 15372, 15385, 15555, 15680, 15876, 16065, 16290, 16320, 16470, 16592, 16660, 17080, 17136, 17280, 17376, 17568, 17640, 17738, 17934, 18144, 18360, 18462, 18666, 18816, 19005, 19040, 19215, 19278, 19520, 19548, 19584, 19764, 19845, 19992, 20160, 20272, 20496, 20740, 21168, 21420, 21539, 21720, 21777, 21960, 22032, 22082, 22491, 22680, 22806, 22848, 23058, 23168, 23424, 23520, 23912, 24192, 24435, 24480, 24616, 24705, 24888, 24990, 25340, 25620, 25704, 25920, 26064, 26352, 26460, 26607, 26656, 26901, 27328, 27540, 27693, 27999, 28224, 28560, 28960, 29036, 29280, 29322, 29376, 29890, 29988, 30240, 30408, 30744, 30770, 31110, 31360, 31752, 32130, 32580, 32640, 32940, 33123, 33184, 33320, 34160, 34209, 34272, 34587, 34752, 35136, 35280, 35476, 35868, 36288, 36295, 36720, 36924, 37332, 37485, 38010, 38080, 38430, 38556, 39040, 39096, 39528, 39690, 39984, 40320, 40544, 40992, 41480, 42336, 42840, 43078, 43440, 43554, 43920, 44064, 44164, 44345, 44835, 44982, 45360, 45612, 45696, 46116, 46155, 46665, 47040, 47824, 48195, 48870, 48960, 49232, 49410, 49776, 49980, 50680, 50813, 51240, 51408, 51840, 52128, 52704, 52920, 53214, 53312, 53802, 54656, 55080, 55205, 55386, 55998, 56448, 57015, 57120, 57645, 57920, 58072, 58560, 58644, 58752, 59780, 59976, 60480, 60816, 61488, 61540, 62220, 63504, 64260, 64617, 65160, 65331, 65880, 66246, 66368, 66640, 67473, 68320, 68418, 68544, 69174, 69504, 70272, 70560, 70952, 71736, 72576, 72590, 73305, 73440, 73848, 74664, 74970, 76020, 76160, 76860, 77112, 77287, 78192, 79056, 79380, 79821, 79968, 80703, 81088, 81984, 82960, 83079, 83997, 84672, 85680, 86156, 86880, 87108, 87840, 88128, 88328, 88690, 89670, 89964, 90720, 91224, 92232, 92310, 93330, 94080, 95648, 96390, 97740, 97920, 98464, 98820, 99369, 99552, 99960, 101360, 101626, 102480, 102627, 102816, 104256, 105408, 105840, 106428, 106624, 107604, 107695, 108885, 110160, 110410, 110772, 111996, 112455, 114030, 114240, 115290, 115840, 116144, 117120, 117288, 119560, 119952, 120960, 121632, 122976, 123080, 124440, 127008, 128520, 129234, 130320, 130662, 131760, 132492, 132736, 133035, 133280, 134505, 134946, 136640, 136836, 137088, 138348, 138465, 139995, 141120, 141904, 143472, 145180, 146610, 146880, 147696, 149328, 149940, 150773, 152040, 152439, 153720, 154224, 154574, 156384, 158112, 158760, 159642, 159936, 161406, 162176, 163968, 165615, 165920, 166158, 167994, 169344, 171045, 171360, 172312, 172935, 173760, 174216, 175680, 176256, 176656, 177380, 179340, 179928, 181440, 182448, 184464, 184620, 186660, 187697, 191296, 192780, 193851, 195480, 195993, 196928, 197640, 198738, 199104, 199920, 202720, 203252, 204960, 205254, 205632, 208512, 210816, 211680, 212856, 215208, 215390, 217770, 220320, 220820, 221544, 223992, 224910, 228060, 228480, 230580, 231861, 232288, 234576, 239120, 239463, 239904, 242109, 243264, 245952, 246160, 248880, 249237, 254016, 254065, 257040, 258468, 260640, 261324, 263520, 264984, 266070, 266560, 269010, 269892, 273280, 273672, 276696, 276930, 279990, 282240, 283808, 286944, 290360, 293220, 293760, 295392, 298107, 298656, 299880, 301546, 304080, 304878, 307440, 308448, 309148, 312768, 316224, 317520, 319284, 319872, 322812, 323085, 326655, 331230, 331840, 332316, 335988, 337365, 342090, 342720, 344624, 345870, 347520, 348432, 351360, 353312, 354760, 358680, 359856, 362880, 364896, 368928, 369240, 373320, 375394, 382592, 385560, 386435, 387702, 390960, 391986, 393856, 395280, 397476, 398208, 399105, 399840, 403515, 405440, 406504, 409920, 410508, 411264, 415395, 419985, 423360, 425712, 430416, 430780, 435540, 440640, 441640, 443088, 447984, 449820, 452319, 456120, 457317, 461160, 463722, 464576, 469152, 478240, 478926, 479808, 484218, 486528, 491904, 492320, 496845, 497760, 498474, 508032, 508130, 513135, 514080, 516936, 521280, 522648, 527040, 529968, 532140, 533120, 538020, 539784, 541009, 547344, 553392, 553860, 559980, 563091, 567616, 573888, 580720, 581553, 586440, 587979, 590784, 596214, 597312, 599760, 603092, 608160, 609756, 614880, 616896, 618296, 625536, 632448, 635040, 638568, 645624, 646170, 653310, 662460, 663680, 664632, 671976, 674730, 684180, 685440, 689248, 691740, 695583, 696864, 706624, 709520, 717360, 718389, 719712, 729792, 737856, 738480, 746640, 750788, 753865, 762195, 771120, 772870, 775404, 781920, 783972, 790560, 794952, 798210, 799680, 807030, 810880, 813008, 819840, 821016, 830790, 839970, 846720, 851424, 860832, 861560, 871080, 881280, 883280, 886176, 894321, 895968, 899640, 904638, 912240, 914634, 922320, 927444, 929152, 938304, 938485, 956480, 957852, 959616, 968436, 969255, 979965, 984640, 993690, 995520, 996948, 1016260, 1026270, 1028160, 1033872, 1042560, 1045296, 1054080, 1059936, 1064280, 1076040, 1079568, 1082018, 1094688, 1106784, 1107720, 1119960, 1126182, 1135232, 1147776, 1159305, 1161440, 1163106, 1172880, 1175958, 1181568, 1192428, 1194624, 1197315, 1199520, 1206184, 1210545, 1216320, 1219512, 1229760, 1233792, 1236592, 1246185, 1270080, 1277136, 1291248, 1292340, 1306620, 1313879, 1324920, 1329264, 1343952, 1349460, 1356957, 1368360, 1371951, 1378496, 1383480, 1391166, 1393728, 1413248, 1419040, 1434720, 1436778, 1439424, 1459584, 1475712, 1476960, 1490535, 1493280, 1501576, 1507730, 1524390, 1542240, 1545740, 1550808, 1563840, 1567944, 1581120, 1589904, 1596420, 1599360, 1614060, 1623027, 1626016, 1642032, 1661580, 1679940, 1689273, 1702848, 1721664, 1723120, 1742160, 1744659, 1766560, 1772352, 1788642, 1791936, 1799280, 1809276, 1824480, 1829268, 1844640, 1854888, 1876608, 1876970, 1912960, 1915704, 1936872, 1938510, 1959930, 1969280, 1987380, 1991040, 1993896, 2032520, 2052540, 2056320, 2067744, 2086749, 2090592, 2119872, 2128560, 2152080, 2159136, 2164036, 2189376, 2213568, 2215440, 2239920, 2252364, 2261595, 2286585, 2318610, 2322880, 2326212, 2345760, 2351916, 2384856, 2394630, 2399040, 2412368, 2421090, 2432640, 2439024, 2459520, 2473184, 2492370, 2540160, 2554272, 2582496, 2584680, 2613240, 2627758, 2649840, 2658528, 2687904, 2698920, 2705045, 2713914, 2736720, 2743902, 2756992, 2766960, 2782332, 2787456, 2815455, 2838080, 2869440, 2873556, 2878848, 2907765, 2939895, 2953920, 2981070, 2986560, 3003152, 3015460, 3048780, 3084480, 3091480, 3101616, 3127680, 3135888, 3162240, 3179808, 3192840, 3228120, 3246054, 3252032, 3284064, 3323160, 3359880, 3378546, 3405696, 3443328, 3446240, 3477915, 3484320, 3489318, 3533120, 3544704, 3577284, 3583872, 3591945, 3598560, 3618552, 3648960, 3658536, 3689280, 3709776, 3753940, 3831408, 3873744, 3877020, 3919860, 3941637, 3974760, 3987792, 4065040, 4070871, 4105080, 4115853, 4135488, 4173498, 4181184, 4239744, 4257120, 4304160, 4318272, 4328072, 4378752, 4427136, 4430880, 4471605, 4479840, 4504728, 4523190, 4573170, 4637220, 4645760, 4652424, 4691520, 4703832, 4769712, 4789260, 4798080, 4824736, 4842180, 4869081, 4878048, 4946368, 4984740, 5067819, 5108544, 5164992, 5169360, 5226480, 5255516, 5299680, 5317056, 5375808, 5397840, 5410090, 5427828, 5473440, 5487804, 5533920, 5564664, 5630910, 5676160, 5738880, 5747112, 5815530, 5879790, 5907840, 5962140, 5973120, 6006304, 6030920, 6097560, 6168960, 6182960, 6203232, 6260247, 6271776, 6359616, 6385680, 6456240, 6492108, 6504064, 6568128, 6569395, 6646320, 6719760, 6757092, 6784785, 6859755, 6892480, 6955830, 6968640, 6978636, 7066240, 7154568, 7183890, 7197120, 7237104, 7297920, 7317072, 7378560, 7419552, 7507880, 7662816, 7747488, 7754040, 7839720, 7883274, 7949520, 7975584, 8115135, 8130080, 8141742, 8210160, 8231706, 8270976, 8346996, 8362368, 8446365, 8514240, 8608320, 8636544, 8656144, 8723295, 8861760, 8943210, 8959680, 9009456, 9046380, 9146340, 9197153, 9274440, 9304848, 9383040, 9407664, 9539424, 9578520, 9649472, 9684360, 9738162, 9756096, 9892736, 9969480, 10135638, 10217088, 10329984, 10338720, 10433745, 10452960, 10511032, 10599360, 10634112, 10751616, 10795680, 10820180, 10855656, 10946880, 10975608, 11067840, 11129328, 11261820, 11494224, 11631060, 11759580, 11824911, 11924280, 12012608, 12061840, 12195120, 12212613, 12365920, 12406464, 12520494, 12543552, 12719232, 12771360, 12912480, 12984216, 13136256, 13138790, 13292640, 13439520, 13514184, 13569570, 13719510, 13784960, 13911660, 13937280, 13957272, 14309136, 14367780, 14394240, 14474208, 14607243, 14634144, 14839104, 15015760, 15203457, 15325632, 15494976, 15508080, 15679440, 15766548, 15899040, 15951168, 16230270, 16260160, 16283484, 16420320, 16463412, 16693992, 16892730, 17028480, 17216640, 17312288, 17446590, 17723520, 17886420, 17919360, 18018912, 18092760, 18292680, 18394306, 18548880, 18609696, 18815328, 19078848, 19157040, 19298944, 19368720, 19476324, 19512192, 19708185, 19938960, 20271276, 20354355, 20579265, 20677440, 20867490, 20905920, 21022064, 21198720, 21591360, 21640360, 21711312, 21893760, 21951216, 22135680, 22258656, 22523640, 22988448, 23262120, 23519160, 23649822, 23848560, 24025216, 24123680, 24345405, 24390240, 24425226, 24731840, 24812928, 25040988, 25087104, 25339095, 25542720, 25824960, 25968432, 26277580, 26585280, 26879040, 27028368, 27139140, 27439020, 27591459, 27823320, 27914544, 28618272, 28735560, 28948416, 29214486, 29268288, 29678208, 30031520, 30406914, 30651264, 30989952, 31016160, 31301235, 31358880, 31533096, 31798080, 31902336, 32460540, 32520320, 32566968, 32840640, 32926824, 33387984, 33785460, 34624576, 34893180, 35474733, 35772840, 36037824, 36185520, 36585360, 36788612, 37097760, 37219392, 37630656, 38157696, 38314080, 38737440, 38952648, 39416370, 39877920, 40542552, 40708710, 41158530, 41354880, 41734980, 41811840, 42044128, 43182720, 43280720, 43422624, 43821729, 43902432, 44517312, 45047280, 45976896, 45985765, 46524240, 47038320, 47299644, 47697120, 48247360, 48690810, 48780480, 48850452, 49463680, 50081976, 50678190, 51085440, 51649920, 51936864, 52555160, 53170560, 53758080, 54056736, 54278280, 54878040, 55182918, 55646640, 55829088, 57236544, 57471120, 57896832, 58428972, 58536576, 59124555, 60063040, 60813828, 61063065, 62032320, 62602470, 62717760, 63066192, 63596160, 64921080, 65133936, 65681280, 65853648, 66775968, 67570920, 69249152, 69786360, 70949466, 71545680, 72075648, 72371040, 73036215, 73170720, 73577224, 74195520, 74438784, 75261312, 76017285, 76628160, 77474880, 77905296, 78832740, 79755840, 81085104, 81417420, 82317060, 82774377, 83469960, 84088256, 86561440, 86845248, 87643458, 87804864, 89034624, 90094560, 91953792, 91971530, 93048480, 94076640, 94599288, 95394240, 96494720, 97381620, 97560960, 97700904, 100163952, 101356380, 103873728, 105110320, 106424199, 108113472, 108556560, 109756080, 110365836, 111293280, 111658176, 114473088, 114942240, 116857944, 118249110, 120126080, 121627656, 122126130, 124064640, 125204940, 125435520, 126132384, 129842160, 130267872, 131707296, 133551936, 135141840, 137957295, 139572720, 141898932, 143091360, 144742080, 146072430, 146341440, 147154448, 148391040, 152034570, 153256320, 154949760, 155810592, 157665480, 159511680, 162170208, 162834840, 164634120, 165548754, 166939920, 168176512, 173122880, 173690496, 175286916, 175609728, 177373665, 180189120, 183943060, 186096960, 188153280, 189198576, 190788480, 194763240, 195401808, 200327904, 202712760, 207747456, 210220640, 212848398, 216226944, 217113120, 219108645, 219512160, 220731672, 222586560, 223316352, 229884480, 233715888, 236498220, 243255312, 244252260, 248323131, 250409880, 252264768, 259684320, 260535744, 263414592, 267103872, 270283680, 275914590, 279145440, 283797864, 286182720, 289484160, 292144860, 292682880, 294308896, 304069140, 311621184, 315330960, 324340416, 325669680, 329268240, 331097508, 333879840, 346245760, 350573832, 354747330, 360378240, 367886120, 372193920, 376306560, 378397152, 389526480, 390803616, 400655808, 405425520, 413871885, 420441280, 425696796, 434226240, 438217290, 439024320, 441463344, 445173120, 459768960, 467431776, 472996440, 486510624, 488504520, 496646262, 500819760, 504529536, 519368640, 521071488, 526829184, 532120995, 540567360, 551829180, 558290880, 567595728, 572365440, 584289720, 588617792, 608138280, 623242368, 630661920, 648680832, 651339360, 658536480, 662195016, 667759680, 701147664, 709494660, 735772240, 744969393, 756794304, 779052960, 781607232, 801311616, 810851040, 827743770, 840882560, 851393592, 868452480, 876434580, 878048640, 882926688, 934863552, 945992880, 973021248, 977009040, 993292524, 1001639520, 1038737280, 1064241990, 1081134720, 1103658360, 1116581760, 1135191456, 1168579440, 1177235584, 1216276560, 1241615655, 1261323840, 1302678720, 1317072960, 1324390032, 1335519360, 1402295328, 1418989320, 1471544480, 1489938786, 1513588608, 1558105920, 1563214464, 1621702080, 1655487540, 1702787184, 1752869160, 1765853376, 1869727104, 1891985760, 1946042496, 1954018080, 1986585048, 2003279040, 2128483980, 2207316720, 2270382912, 2337158880, 2432553120, 2483231310, 2522647680, 2605357440, 2634145920, 2648780064, 2804590656, 2837978640, 2943088960, 2979877572, 3116211840, 3243404160, 3310975080, 3405574368, 3505738320, 3531706752, 3724846965, 3783971520, 3908036160, 3973170096, 4006558080, 4256967960, 4414633440, 4540765824, 4674317760, 4865106240, 4966462620, 5297560128, 5609181312, 5675957280, 5886177920, 5959755144, 6621950160, 6811148736, 7011476640, 7449693930, 7567943040, 7816072320, 7946340192, 8513935920, 8829266880, 9348635520, 9730212480, 9932925240, 10595120256, 11351914560, 11919510288, 13243900320, 13622297472, 14022953280, 14899387860, 15892680384, 17027871840, 17658533760, 19865850480, 22703829120, 23839020576, 26487800640, 28045906560, 29798775720, 31785360768, 34055743680, 39731700960, 47678041152, 52975601280, 59597551440, 68111487360, 79463401920, 95356082304, 119195102880, 158926803840, 238390205760, 476780411520]

約数ペア:

[(1, 476780411520), (2, 238390205760), (3, 158926803840), (4, 119195102880), (5, 95356082304), (6, 79463401920), (7, 68111487360), (8, 59597551440), (9, 52975601280), (10, 47678041152), (12, 39731700960), (14, 34055743680), (15, 31785360768), (16, 29798775720), (17, 28045906560), (18, 26487800640), (20, 23839020576), (21, 22703829120), (24, 19865850480), (27, 17658533760), (28, 17027871840), (30, 15892680384), (32, 14899387860), (34, 14022953280), (35, 13622297472), (36, 13243900320), (40, 11919510288), (42, 11351914560), (45, 10595120256), (48, 9932925240), (49, 9730212480), (51, 9348635520), (54, 8829266880), (56, 8513935920), (60, 7946340192), (61, 7816072320), (63, 7567943040), (64, 7449693930), (68, 7011476640), (70, 6811148736), (72, 6621950160), (80, 5959755144), (81, 5886177920), (84, 5675957280), (85, 5609181312), (90, 5297560128), (96, 4966462620), (98, 4865106240), (102, 4674317760), (105, 4540765824), (108, 4414633440), (112, 4256967960), (119, 4006558080), (120, 3973170096), (122, 3908036160), (126, 3783971520), (128, 3724846965), (135, 3531706752), (136, 3505738320), (140, 3405574368), (144, 3310975080), (147, 3243404160), (153, 3116211840), (160, 2979877572), (162, 2943088960), (168, 2837978640), (170, 2804590656), (180, 2648780064), (181, 2634145920), (183, 2605357440), (189, 2522647680), (192, 2483231310), (196, 2432553120), (204, 2337158880), (210, 2270382912), (216, 2207316720), (224, 2128483980), (238, 2003279040), (240, 1986585048), (244, 1954018080), (245, 1946042496), (252, 1891985760), (255, 1869727104), (270, 1765853376), (272, 1752869160), (280, 1702787184), (288, 1655487540), (294, 1621702080), (305, 1563214464), (306, 1558105920), (315, 1513588608), (320, 1489938786), (324, 1471544480), (336, 1418989320), (340, 1402295328), (357, 1335519360), (360, 1324390032), (362, 1317072960), (366, 1302678720), (378, 1261323840), (384, 1241615655), (392, 1216276560), (405, 1177235584), (408, 1168579440), (420, 1135191456), (427, 1116581760), (432, 1103658360), (441, 1081134720), (448, 1064241990), (459, 1038737280), (476, 1001639520), (480, 993292524), (488, 977009040), (490, 973021248), (504, 945992880), (510, 934863552), (540, 882926688), (543, 878048640), (544, 876434580), (549, 868452480), (560, 851393592), (567, 840882560), (576, 827743770), (588, 810851040), (595, 801311616), (610, 781607232), (612, 779052960), (630, 756794304), (640, 744969393), (648, 735772240), (672, 709494660), (680, 701147664), (714, 667759680), (720, 662195016), (724, 658536480), (732, 651339360), (735, 648680832), (756, 630661920), (765, 623242368), (784, 608138280), (810, 588617792), (816, 584289720), (833, 572365440), (840, 567595728), (854, 558290880), (864, 551829180), (882, 540567360), (896, 532120995), (905, 526829184), (915, 521071488), (918, 519368640), (945, 504529536), (952, 500819760), (960, 496646262), (976, 488504520), (980, 486510624), (1008, 472996440), (1020, 467431776), (1037, 459768960), (1071, 445173120), (1080, 441463344), (1086, 439024320), (1088, 438217290), (1098, 434226240), (1120, 425696796), (1134, 420441280), (1152, 413871885), (1176, 405425520), (1190, 400655808), (1220, 390803616), (1224, 389526480), (1260, 378397152), (1267, 376306560), (1281, 372193920), (1296, 367886120), (1323, 360378240), (1344, 354747330), (1360, 350573832), (1377, 346245760), (1428, 333879840), (1440, 331097508), (1448, 329268240), (1464, 325669680), (1470, 324340416), (1512, 315330960), (1530, 311621184), (1568, 304069140), (1620, 294308896), (1629, 292682880), (1632, 292144860), (1647, 289484160), (1666, 286182720), (1680, 283797864), (1708, 279145440), (1728, 275914590), (1764, 270283680), (1785, 267103872), (1810, 263414592), (1830, 260535744), (1836, 259684320), (1890, 252264768), (1904, 250409880), (1920, 248323131), (1952, 244252260), (1960, 243255312), (2016, 236498220), (2040, 233715888), (2074, 229884480), (2135, 223316352), (2142, 222586560), (2160, 220731672), (2172, 219512160), (2176, 219108645), (2196, 217113120), (2205, 216226944), (2240, 212848398), (2268, 210220640), (2295, 207747456), (2352, 202712760), (2380, 200327904), (2440, 195401808), (2448, 194763240), (2499, 190788480), (2520, 189198576), (2534, 188153280), (2562, 186096960), (2592, 183943060), (2646, 180189120), (2688, 177373665), (2715, 175609728), (2720, 175286916), (2745, 173690496), (2754, 173122880), (2835, 168176512), (2856, 166939920), (2880, 165548754), (2896, 164634120), (2928, 162834840), (2940, 162170208), (2989, 159511680), (3024, 157665480), (3060, 155810592), (3077, 154949760), (3111, 153256320), (3136, 152034570), (3213, 148391040), (3240, 147154448), (3258, 146341440), (3264, 146072430), (3294, 144742080), (3332, 143091360), (3360, 141898932), (3416, 139572720), (3456, 137957295), (3528, 135141840), (3570, 133551936), (3620, 131707296), (3660, 130267872), (3672, 129842160), (3780, 126132384), (3801, 125435520), (3808, 125204940), (3843, 124064640), (3904, 122126130), (3920, 121627656), (3969, 120126080), (4032, 118249110), (4080, 116857944), (4148, 114942240), (4165, 114473088), (4270, 111658176), (4284, 111293280), (4320, 110365836), (4344, 109756080), (4392, 108556560), (4410, 108113472), (4480, 106424199), (4536, 105110320), (4590, 103873728), (4704, 101356380), (4760, 100163952), (4880, 97700904), (4887, 97560960), (4896, 97381620), (4941, 96494720), (4998, 95394240), (5040, 94599288), (5068, 94076640), (5124, 93048480), (5184, 91971530), (5185, 91953792), (5292, 90094560), (5355, 89034624), (5430, 87804864), (5440, 87643458), (5490, 86845248), (5508, 86561440), (5670, 84088256), (5712, 83469960), (5760, 82774377), (5792, 82317060), (5856, 81417420), (5880, 81085104), (5978, 79755840), (6048, 78832740), (6120, 77905296), (6154, 77474880), (6222, 76628160), (6272, 76017285), (6335, 75261312), (6405, 74438784), (6426, 74195520), (6480, 73577224), (6516, 73170720), (6528, 73036215), (6588, 72371040), (6615, 72075648), (6664, 71545680), (6720, 70949466), (6832, 69786360), (6885, 69249152), (7056, 67570920), (7140, 66775968), (7240, 65853648), (7259, 65681280), (7320, 65133936), (7344, 64921080), (7497, 63596160), (7560, 63066192), (7602, 62717760), (7616, 62602470), (7686, 62032320), (7808, 61063065), (7840, 60813828), (7938, 60063040), (8064, 59124555), (8145, 58536576), (8160, 58428972), (8235, 57896832), (8296, 57471120), (8330, 57236544), (8540, 55829088), (8568, 55646640), (8640, 55182918), (8688, 54878040), (8784, 54278280), (8820, 54056736), (8869, 53758080), (8967, 53170560), (9072, 52555160), (9180, 51936864), (9231, 51649920), (9333, 51085440), (9408, 50678190), (9520, 50081976), (9639, 49463680), (9760, 48850452), (9774, 48780480), (9792, 48690810), (9882, 48247360), (9996, 47697120), (10080, 47299644), (10136, 47038320), (10248, 46524240), (10368, 45985765), (10370, 45976896), (10584, 45047280), (10710, 44517312), (10860, 43902432), (10880, 43821729), (10980, 43422624), (11016, 43280720), (11041, 43182720), (11340, 42044128), (11403, 41811840), (11424, 41734980), (11529, 41354880), (11584, 41158530), (11712, 40708710), (11760, 40542552), (11956, 39877920), (12096, 39416370), (12240, 38952648), (12308, 38737440), (12444, 38314080), (12495, 38157696), (12670, 37630656), (12810, 37219392), (12852, 37097760), (12960, 36788612), (13032, 36585360), (13176, 36185520), (13230, 36037824), (13328, 35772840), (13440, 35474733), (13664, 34893180), (13770, 34624576), (14112, 33785460), (14280, 33387984), (14480, 32926824), (14518, 32840640), (14640, 32566968), (14661, 32520320), (14688, 32460540), (14945, 31902336), (14994, 31798080), (15120, 31533096), (15204, 31358880), (15232, 31301235), (15372, 31016160), (15385, 30989952), (15555, 30651264), (15680, 30406914), (15876, 30031520), (16065, 29678208), (16290, 29268288), (16320, 29214486), (16470, 28948416), (16592, 28735560), (16660, 28618272), (17080, 27914544), (17136, 27823320), (17280, 27591459), (17376, 27439020), (17568, 27139140), (17640, 27028368), (17738, 26879040), (17934, 26585280), (18144, 26277580), (18360, 25968432), (18462, 25824960), (18666, 25542720), (18816, 25339095), (19005, 25087104), (19040, 25040988), (19215, 24812928), (19278, 24731840), (19520, 24425226), (19548, 24390240), (19584, 24345405), (19764, 24123680), (19845, 24025216), (19992, 23848560), (20160, 23649822), (20272, 23519160), (20496, 23262120), (20740, 22988448), (21168, 22523640), (21420, 22258656), (21539, 22135680), (21720, 21951216), (21777, 21893760), (21960, 21711312), (22032, 21640360), (22082, 21591360), (22491, 21198720), (22680, 21022064), (22806, 20905920), (22848, 20867490), (23058, 20677440), (23168, 20579265), (23424, 20354355), (23520, 20271276), (23912, 19938960), (24192, 19708185), (24435, 19512192), (24480, 19476324), (24616, 19368720), (24705, 19298944), (24888, 19157040), (24990, 19078848), (25340, 18815328), (25620, 18609696), (25704, 18548880), (25920, 18394306), (26064, 18292680), (26352, 18092760), (26460, 18018912), (26607, 17919360), (26656, 17886420), (26901, 17723520), (27328, 17446590), (27540, 17312288), (27693, 17216640), (27999, 17028480), (28224, 16892730), (28560, 16693992), (28960, 16463412), (29036, 16420320), (29280, 16283484), (29322, 16260160), (29376, 16230270), (29890, 15951168), (29988, 15899040), (30240, 15766548), (30408, 15679440), (30744, 15508080), (30770, 15494976), (31110, 15325632), (31360, 15203457), (31752, 15015760), (32130, 14839104), (32580, 14634144), (32640, 14607243), (32940, 14474208), (33123, 14394240), (33184, 14367780), (33320, 14309136), (34160, 13957272), (34209, 13937280), (34272, 13911660), (34587, 13784960), (34752, 13719510), (35136, 13569570), (35280, 13514184), (35476, 13439520), (35868, 13292640), (36288, 13138790), (36295, 13136256), (36720, 12984216), (36924, 12912480), (37332, 12771360), (37485, 12719232), (38010, 12543552), (38080, 12520494), (38430, 12406464), (38556, 12365920), (39040, 12212613), (39096, 12195120), (39528, 12061840), (39690, 12012608), (39984, 11924280), (40320, 11824911), (40544, 11759580), (40992, 11631060), (41480, 11494224), (42336, 11261820), (42840, 11129328), (43078, 11067840), (43440, 10975608), (43554, 10946880), (43920, 10855656), (44064, 10820180), (44164, 10795680), (44345, 10751616), (44835, 10634112), (44982, 10599360), (45360, 10511032), (45612, 10452960), (45696, 10433745), (46116, 10338720), (46155, 10329984), (46665, 10217088), (47040, 10135638), (47824, 9969480), (48195, 9892736), (48870, 9756096), (48960, 9738162), (49232, 9684360), (49410, 9649472), (49776, 9578520), (49980, 9539424), (50680, 9407664), (50813, 9383040), (51240, 9304848), (51408, 9274440), (51840, 9197153), (52128, 9146340), (52704, 9046380), (52920, 9009456), (53214, 8959680), (53312, 8943210), (53802, 8861760), (54656, 8723295), (55080, 8656144), (55205, 8636544), (55386, 8608320), (55998, 8514240), (56448, 8446365), (57015, 8362368), (57120, 8346996), (57645, 8270976), (57920, 8231706), (58072, 8210160), (58560, 8141742), (58644, 8130080), (58752, 8115135), (59780, 7975584), (59976, 7949520), (60480, 7883274), (60816, 7839720), (61488, 7754040), (61540, 7747488), (62220, 7662816), (63504, 7507880), (64260, 7419552), (64617, 7378560), (65160, 7317072), (65331, 7297920), (65880, 7237104), (66246, 7197120), (66368, 7183890), (66640, 7154568), (67473, 7066240), (68320, 6978636), (68418, 6968640), (68544, 6955830), (69174, 6892480), (69504, 6859755), (70272, 6784785), (70560, 6757092), (70952, 6719760), (71736, 6646320), (72576, 6569395), (72590, 6568128), (73305, 6504064), (73440, 6492108), (73848, 6456240), (74664, 6385680), (74970, 6359616), (76020, 6271776), (76160, 6260247), (76860, 6203232), (77112, 6182960), (77287, 6168960), (78192, 6097560), (79056, 6030920), (79380, 6006304), (79821, 5973120), (79968, 5962140), (80703, 5907840), (81088, 5879790), (81984, 5815530), (82960, 5747112), (83079, 5738880), (83997, 5676160), (84672, 5630910), (85680, 5564664), (86156, 5533920), (86880, 5487804), (87108, 5473440), (87840, 5427828), (88128, 5410090), (88328, 5397840), (88690, 5375808), (89670, 5317056), (89964, 5299680), (90720, 5255516), (91224, 5226480), (92232, 5169360), (92310, 5164992), (93330, 5108544), (94080, 5067819), (95648, 4984740), (96390, 4946368), (97740, 4878048), (97920, 4869081), (98464, 4842180), (98820, 4824736), (99369, 4798080), (99552, 4789260), (99960, 4769712), (101360, 4703832), (101626, 4691520), (102480, 4652424), (102627, 4645760), (102816, 4637220), (104256, 4573170), (105408, 4523190), (105840, 4504728), (106428, 4479840), (106624, 4471605), (107604, 4430880), (107695, 4427136), (108885, 4378752), (110160, 4328072), (110410, 4318272), (110772, 4304160), (111996, 4257120), (112455, 4239744), (114030, 4181184), (114240, 4173498), (115290, 4135488), (115840, 4115853), (116144, 4105080), (117120, 4070871), (117288, 4065040), (119560, 3987792), (119952, 3974760), (120960, 3941637), (121632, 3919860), (122976, 3877020), (123080, 3873744), (124440, 3831408), (127008, 3753940), (128520, 3709776), (129234, 3689280), (130320, 3658536), (130662, 3648960), (131760, 3618552), (132492, 3598560), (132736, 3591945), (133035, 3583872), (133280, 3577284), (134505, 3544704), (134946, 3533120), (136640, 3489318), (136836, 3484320), (137088, 3477915), (138348, 3446240), (138465, 3443328), (139995, 3405696), (141120, 3378546), (141904, 3359880), (143472, 3323160), (145180, 3284064), (146610, 3252032), (146880, 3246054), (147696, 3228120), (149328, 3192840), (149940, 3179808), (150773, 3162240), (152040, 3135888), (152439, 3127680), (153720, 3101616), (154224, 3091480), (154574, 3084480), (156384, 3048780), (158112, 3015460), (158760, 3003152), (159642, 2986560), (159936, 2981070), (161406, 2953920), (162176, 2939895), (163968, 2907765), (165615, 2878848), (165920, 2873556), (166158, 2869440), (167994, 2838080), (169344, 2815455), (171045, 2787456), (171360, 2782332), (172312, 2766960), (172935, 2756992), (173760, 2743902), (174216, 2736720), (175680, 2713914), (176256, 2705045), (176656, 2698920), (177380, 2687904), (179340, 2658528), (179928, 2649840), (181440, 2627758), (182448, 2613240), (184464, 2584680), (184620, 2582496), (186660, 2554272), (187697, 2540160), (191296, 2492370), (192780, 2473184), (193851, 2459520), (195480, 2439024), (195993, 2432640), (196928, 2421090), (197640, 2412368), (198738, 2399040), (199104, 2394630), (199920, 2384856), (202720, 2351916), (203252, 2345760), (204960, 2326212), (205254, 2322880), (205632, 2318610), (208512, 2286585), (210816, 2261595), (211680, 2252364), (212856, 2239920), (215208, 2215440), (215390, 2213568), (217770, 2189376), (220320, 2164036), (220820, 2159136), (221544, 2152080), (223992, 2128560), (224910, 2119872), (228060, 2090592), (228480, 2086749), (230580, 2067744), (231861, 2056320), (232288, 2052540), (234576, 2032520), (239120, 1993896), (239463, 1991040), (239904, 1987380), (242109, 1969280), (243264, 1959930), (245952, 1938510), (246160, 1936872), (248880, 1915704), (249237, 1912960), (254016, 1876970), (254065, 1876608), (257040, 1854888), (258468, 1844640), (260640, 1829268), (261324, 1824480), (263520, 1809276), (264984, 1799280), (266070, 1791936), (266560, 1788642), (269010, 1772352), (269892, 1766560), (273280, 1744659), (273672, 1742160), (276696, 1723120), (276930, 1721664), (279990, 1702848), (282240, 1689273), (283808, 1679940), (286944, 1661580), (290360, 1642032), (293220, 1626016), (293760, 1623027), (295392, 1614060), (298107, 1599360), (298656, 1596420), (299880, 1589904), (301546, 1581120), (304080, 1567944), (304878, 1563840), (307440, 1550808), (308448, 1545740), (309148, 1542240), (312768, 1524390), (316224, 1507730), (317520, 1501576), (319284, 1493280), (319872, 1490535), (322812, 1476960), (323085, 1475712), (326655, 1459584), (331230, 1439424), (331840, 1436778), (332316, 1434720), (335988, 1419040), (337365, 1413248), (342090, 1393728), (342720, 1391166), (344624, 1383480), (345870, 1378496), (347520, 1371951), (348432, 1368360), (351360, 1356957), (353312, 1349460), (354760, 1343952), (358680, 1329264), (359856, 1324920), (362880, 1313879), (364896, 1306620), (368928, 1292340), (369240, 1291248), (373320, 1277136), (375394, 1270080), (382592, 1246185), (385560, 1236592), (386435, 1233792), (387702, 1229760), (390960, 1219512), (391986, 1216320), (393856, 1210545), (395280, 1206184), (397476, 1199520), (398208, 1197315), (399105, 1194624), (399840, 1192428), (403515, 1181568), (405440, 1175958), (406504, 1172880), (409920, 1163106), (410508, 1161440), (411264, 1159305), (415395, 1147776), (419985, 1135232), (423360, 1126182), (425712, 1119960), (430416, 1107720), (430780, 1106784), (435540, 1094688), (440640, 1082018), (441640, 1079568), (443088, 1076040), (447984, 1064280), (449820, 1059936), (452319, 1054080), (456120, 1045296), (457317, 1042560), (461160, 1033872), (463722, 1028160), (464576, 1026270), (469152, 1016260), (478240, 996948), (478926, 995520), (479808, 993690), (484218, 984640), (486528, 979965), (491904, 969255), (492320, 968436), (496845, 959616), (497760, 957852), (498474, 956480), (508032, 938485), (508130, 938304), (513135, 929152), (514080, 927444), (516936, 922320), (521280, 914634), (522648, 912240), (527040, 904638), (529968, 899640), (532140, 895968), (533120, 894321), (538020, 886176), (539784, 883280), (541009, 881280), (547344, 871080), (553392, 861560), (553860, 860832), (559980, 851424), (563091, 846720), (567616, 839970), (573888, 830790), (580720, 821016), (581553, 819840), (586440, 813008), (587979, 810880), (590784, 807030), (596214, 799680), (597312, 798210), (599760, 794952), (603092, 790560), (608160, 783972), (609756, 781920), (614880, 775404), (616896, 772870), (618296, 771120), (625536, 762195), (632448, 753865), (635040, 750788), (638568, 746640), (645624, 738480), (646170, 737856), (653310, 729792), (662460, 719712), (663680, 718389), (664632, 717360), (671976, 709520), (674730, 706624), (684180, 696864), (685440, 695583), (689248, 691740)]