177581738880

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 27, 28, 30, 32, 34, 35, 36, 39, 40, 42, 45, 48, 49, 51, 52, 54, 56, 60, 63, 64, 65, 68, 70, 72, 73, 78, 80, 84, 85, 90, 91, 96, 98, 102, 104, 105, 108, 112, 117, 119, 120, 126, 128, 130, 135, 136, 140, 144, 146, 147, 153, 156, 160, 168, 169, 170, 180, 182, 189, 192, 195, 196, 204, 208, 210, 216, 219, 221, 224, 234, 238, 240, 245, 252, 255, 260, 270, 272, 273, 280, 288, 292, 294, 306, 312, 315, 320, 336, 338, 340, 351, 357, 360, 364, 365, 378, 384, 390, 392, 408, 416, 420, 432, 438, 441, 442, 448, 455, 459, 468, 476, 480, 490, 504, 507, 510, 511, 520, 540, 544, 546, 560, 576, 584, 585, 588, 595, 612, 624, 630, 637, 640, 657, 663, 672, 676, 680, 702, 714, 720, 728, 730, 735, 756, 765, 780, 784, 816, 819, 832, 833, 840, 845, 864, 876, 882, 884, 896, 910, 918, 936, 945, 949, 952, 960, 980, 1008, 1014, 1020, 1022, 1040, 1071, 1080, 1088, 1092, 1095, 1105, 1120, 1152, 1168, 1170, 1176, 1183, 1190, 1224, 1241, 1248, 1260, 1274, 1314, 1323, 1326, 1344, 1352, 1360, 1365, 1404, 1428, 1440, 1456, 1460, 1470, 1512, 1521, 1530, 1533, 1547, 1560, 1568, 1632, 1638, 1664, 1666, 1680, 1690, 1728, 1752, 1755, 1764, 1768, 1785, 1820, 1836, 1872, 1890, 1898, 1904, 1911, 1920, 1960, 1971, 1989, 2016, 2028, 2040, 2044, 2080, 2142, 2160, 2176, 2184, 2190, 2205, 2210, 2240, 2295, 2336, 2340, 2352, 2366, 2380, 2448, 2457, 2482, 2496, 2499, 2520, 2535, 2548, 2555, 2628, 2646, 2652, 2688, 2704, 2720, 2730, 2808, 2847, 2856, 2873, 2880, 2912, 2920, 2940, 3024, 3042, 3060, 3066, 3094, 3120, 3136, 3185, 3213, 3264, 3276, 3285, 3315, 3332, 3360, 3380, 3456, 3504, 3510, 3528, 3536, 3549, 3570, 3577, 3640, 3672, 3723, 3744, 3780, 3796, 3808, 3822, 3920, 3942, 3978, 4032, 4056, 4080, 4088, 4095, 4160, 4165, 4284, 4320, 4368, 4380, 4410, 4420, 4480, 4563, 4590, 4599, 4641, 4672, 4680, 4704, 4732, 4745, 4760, 4896, 4914, 4964, 4992, 4998, 5040, 5070, 5096, 5110, 5256, 5292, 5304, 5355, 5408, 5440, 5460, 5616, 5694, 5712, 5733, 5746, 5760, 5824, 5840, 5880, 5915, 5967, 6048, 6084, 6120, 6132, 6188, 6205, 6240, 6272, 6370, 6426, 6528, 6552, 6570, 6615, 6630, 6643, 6664, 6720, 6760, 7008, 7020, 7056, 7072, 7098, 7140, 7154, 7280, 7344, 7446, 7488, 7497, 7560, 7592, 7605, 7616, 7644, 7665, 7735, 7840, 7884, 7956, 8064, 8112, 8160, 8176, 8190, 8281, 8320, 8330, 8541, 8568, 8619, 8640, 8687, 8736, 8760, 8820, 8840, 9126, 9180, 9198, 9282, 9344, 9360, 9408, 9464, 9490, 9520, 9555, 9792, 9828, 9855, 9928, 9945, 9996, 10080, 10140, 10192, 10220, 10512, 10584, 10608, 10647, 10710, 10731, 10816, 10829, 10880, 10920, 11169, 11232, 11388, 11424, 11466, 11492, 11648, 11680, 11760, 11830, 11934, 12096, 12168, 12240, 12264, 12285, 12337, 12376, 12410, 12480, 12495, 12740, 12852, 13104, 13140, 13230, 13260, 13286, 13328, 13440, 13520, 13797, 13923, 14016, 14040, 14112, 14144, 14196, 14235, 14280, 14308, 14365, 14560, 14688, 14892, 14976, 14994, 15120, 15184, 15210, 15232, 15288, 15330, 15470, 15680, 15768, 15912, 16065, 16133, 16224, 16320, 16352, 16380, 16562, 16660, 17082, 17136, 17199, 17238, 17280, 17374, 17472, 17520, 17640, 17680, 17745, 17885, 18252, 18360, 18396, 18564, 18615, 18720, 18816, 18928, 18980, 19040, 19110, 19584, 19656, 19710, 19856, 19890, 19929, 19992, 20111, 20160, 20280, 20384, 20440, 21024, 21168, 21216, 21294, 21420, 21462, 21632, 21658, 21840, 22338, 22464, 22491, 22776, 22815, 22848, 22932, 22984, 22995, 23205, 23360, 23520, 23660, 23868, 24192, 24336, 24480, 24528, 24570, 24674, 24752, 24820, 24843, 24960, 24990, 25480, 25623, 25704, 25857, 26061, 26208, 26280, 26460, 26520, 26572, 26656, 27040, 27594, 27846, 28032, 28080, 28224, 28288, 28392, 28470, 28560, 28616, 28665, 28730, 29120, 29376, 29784, 29835, 29988, 30240, 30368, 30420, 30576, 30660, 30940, 31360, 31536, 31824, 31941, 32130, 32193, 32266, 32448, 32487, 32640, 32704, 32760, 33124, 33215, 33320, 33507, 34164, 34272, 34398, 34476, 34748, 34944, 35040, 35280, 35360, 35490, 35770, 36504, 36720, 36792, 37011, 37128, 37230, 37440, 37485, 37856, 37960, 38080, 38220, 39312, 39420, 39712, 39780, 39858, 39984, 40222, 40320, 40560, 40768, 40880, 41405, 41769, 42048, 42336, 42432, 42588, 42705, 42840, 42924, 43095, 43316, 43435, 43680, 44676, 44928, 44982, 45552, 45630, 45696, 45864, 45968, 45990, 46410, 46501, 46720, 47040, 47320, 47736, 48399, 48672, 48960, 49056, 49140, 49348, 49504, 49640, 49686, 49980, 50960, 51246, 51408, 51714, 52122, 52416, 52560, 52920, 53040, 53144, 53235, 53312, 53655, 54080, 54145, 55188, 55692, 55845, 56160, 56448, 56784, 56940, 57120, 57232, 57330, 57460, 58240, 58752, 59568, 59670, 59787, 59976, 60333, 60480, 60736, 60809, 60840, 61152, 61320, 61685, 61880, 63072, 63648, 63882, 64260, 64386, 64532, 64896, 64974, 65408, 65520, 66248, 66430, 66640, 67014, 68328, 68544, 68796, 68952, 68985, 69496, 69615, 70080, 70560, 70720, 70980, 71540, 73008, 73440, 73584, 74022, 74256, 74460, 74529, 74880, 74970, 75712, 75920, 76160, 76440, 77571, 78183, 78624, 78840, 79424, 79560, 79716, 79968, 80444, 80665, 81120, 81536, 81760, 82810, 83538, 84096, 84672, 84864, 85176, 85410, 85680, 85848, 85995, 86190, 86359, 86632, 86870, 87360, 89352, 89964, 91104, 91260, 91728, 91936, 91980, 92820, 93002, 94080, 94640, 95472, 96579, 96798, 97344, 97461, 97920, 98112, 98280, 98696, 99008, 99280, 99372, 99645, 99960, 100555, 101920, 102492, 102816, 103428, 104244, 104832, 105120, 105840, 106080, 106288, 106470, 106624, 107310, 108160, 108290, 110376, 111033, 111384, 111690, 112320, 112455, 112931, 113568, 113880, 114240, 114464, 114660, 114920, 119136, 119340, 119574, 119952, 120666, 120960, 121472, 121618, 121680, 122304, 122640, 123370, 123760, 124215, 126144, 127296, 127764, 128115, 128520, 128772, 129064, 129285, 129948, 130305, 131040, 132496, 132860, 133280, 134028, 136656, 137088, 137592, 137904, 137970, 138992, 139230, 139503, 140160, 140777, 141120, 141440, 141960, 143080, 145197, 146016, 146880, 147168, 148044, 148512, 148920, 149058, 149940, 151424, 151840, 152880, 155142, 156366, 157248, 157680, 158848, 159120, 159432, 159705, 159936, 160888, 160965, 161330, 162240, 162435, 163520, 165620, 167076, 167535, 169344, 170352, 170820, 171360, 171696, 171990, 172380, 172718, 173264, 173740, 174720, 178704, 179361, 179928, 180999, 182208, 182427, 182520, 183456, 183872, 183960, 185055, 185640, 186004, 189280, 190944, 193158, 193596, 194688, 194922, 196224, 196560, 197392, 198016, 198560, 198744, 199290, 199920, 201110, 203840, 204984, 205632, 206856, 208488, 208845, 209729, 210240, 211680, 212160, 212576, 212940, 214620, 216580, 220752, 222066, 222768, 223380, 223587, 224640, 224910, 225862, 227136, 227760, 228480, 228928, 229320, 229840, 232505, 234549, 238272, 238680, 239148, 239904, 241332, 241995, 243236, 243360, 244608, 245280, 246740, 247520, 248430, 252288, 254592, 255528, 256230, 257040, 257544, 258128, 258570, 259077, 259896, 260610, 262080, 264992, 265720, 266560, 268056, 273312, 275184, 275808, 275940, 277984, 278460, 279006, 281554, 282240, 283920, 286160, 290394, 292032, 292383, 293760, 294336, 296088, 297024, 297840, 298116, 298935, 299880, 301665, 303680, 304045, 305760, 310284, 312732, 314496, 315360, 318240, 318864, 319410, 319872, 321776, 321930, 322660, 324480, 324870, 327040, 331240, 333099, 334152, 335070, 338793, 340704, 341640, 342720, 343392, 343980, 344760, 345436, 346528, 347480, 357408, 358722, 359856, 361998, 364416, 364854, 365040, 366912, 367744, 367920, 370110, 371280, 372008, 372645, 378560, 381888, 386316, 387192, 387855, 389844, 390915, 393120, 394784, 397120, 397488, 398580, 399840, 402220, 407680, 409968, 411264, 413712, 416976, 417690, 418509, 419458, 420480, 422331, 423360, 424320, 425152, 425880, 429240, 431795, 433160, 435591, 441504, 444132, 445536, 446760, 447174, 449820, 451724, 454272, 455520, 457856, 458640, 459680, 465010, 469098, 476544, 477360, 478296, 479808, 482664, 482895, 483990, 486472, 486720, 487305, 490560, 493480, 495040, 496860, 511056, 512460, 514080, 515088, 516256, 517140, 518154, 519792, 521220, 524160, 529984, 531440, 533120, 536112, 542997, 546624, 547281, 550368, 551616, 551880, 555165, 555968, 556920, 558012, 563108, 564655, 567840, 572320, 580788, 584064, 584766, 588672, 592176, 594048, 595680, 596232, 597870, 599760, 603330, 604513, 607360, 608090, 611520, 620568, 625464, 629187, 630720, 636480, 637728, 638820, 643552, 643860, 645320, 649740, 662480, 666198, 668304, 670140, 677586, 681408, 683280, 685440, 686784, 687960, 689520, 690872, 693056, 694960, 697515, 703885, 714816, 717444, 719712, 723996, 725985, 729708, 730080, 733824, 735840, 740220, 742560, 744016, 745290, 757120, 763776, 772632, 774384, 775710, 777231, 779688, 781830, 786240, 789568, 790517, 794240, 794976, 797160, 799680, 804440, 819936, 827424, 833952, 835380, 837018, 838916, 844662, 846720, 850304, 851760, 858480, 863590, 866320, 871182, 883008, 888264, 891072, 893520, 894348, 896805, 899640, 903448, 904995, 911040, 912135, 917280, 919360, 930020, 938196, 954720, 956592, 959616, 965328, 965790, 967980, 972944, 973440, 974610, 981120, 986960, 990080, 993720, 1016379, 1022112, 1024920, 1028160, 1030176, 1032512, 1034280, 1036308, 1039584, 1042440, 1048645, 1059968, 1062880, 1072224, 1085994, 1093248, 1094562, 1100736, 1103232, 1103760, 1110330, 1111936, 1113840, 1116024, 1117935, 1126216, 1129310, 1135680, 1144640, 1161576, 1169532, 1172745, 1184352, 1191360, 1192464, 1195740, 1199520, 1206660, 1209026, 1216180, 1223040, 1241136, 1250928, 1255527, 1258374, 1261440, 1266993, 1272960, 1275456, 1277640, 1287104, 1287720, 1290640, 1295385, 1299480, 1324960, 1332396, 1336608, 1340280, 1355172, 1362816, 1366560, 1373568, 1375920, 1379040, 1381744, 1386112, 1389920, 1395030, 1407770, 1429632, 1434888, 1439424, 1447992, 1451970, 1459416, 1460160, 1461915, 1468103, 1471680, 1480440, 1485120, 1488032, 1490580, 1545264, 1548768, 1551420, 1554462, 1559376, 1563660, 1572480, 1579136, 1581034, 1589952, 1594320, 1599360, 1608880, 1639872, 1641843, 1654848, 1665495, 1667904, 1670760, 1674036, 1677832, 1689324, 1693965, 1703520, 1716960, 1727180, 1732640, 1742364, 1766016, 1776528, 1782144, 1787040, 1788696, 1793610, 1799280, 1806896, 1809990, 1813539, 1822080, 1824270, 1834560, 1838720, 1860040, 1876392, 1887561, 1909440, 1913184, 1930656, 1931580, 1935960, 1945888, 1949220, 1973920, 1987440, 2032758, 2044224, 2049840, 2056320, 2060352, 2065024, 2068560, 2072616, 2079168, 2084880, 2092545, 2097290, 2111655, 2125760, 2144448, 2171988, 2177955, 2189124, 2201472, 2207520, 2220660, 2227680, 2232048, 2235870, 2252432, 2258620, 2271360, 2289280, 2323152, 2331693, 2339064, 2345490, 2368704, 2371551, 2382720, 2384928, 2391480, 2399040, 2413320, 2418052, 2432360, 2482272, 2501856, 2511054, 2516748, 2533986, 2550912, 2555280, 2574208, 2575440, 2581280, 2590770, 2598960, 2649920, 2664792, 2673216, 2680560, 2710344, 2714985, 2733120, 2736405, 2751840, 2758080, 2763488, 2779840, 2790060, 2815540, 2869776, 2878848, 2895984, 2903940, 2918832, 2920320, 2923830, 2936206, 2943360, 2960880, 2970240, 2976064, 2981160, 3022565, 3049137, 3090528, 3097536, 3102840, 3108924, 3118752, 3127320, 3145935, 3162068, 3179904, 3188640, 3217760, 3279744, 3283686, 3309696, 3330990, 3335808, 3341520, 3348072, 3355664, 3378648, 3387930, 3407040, 3433920, 3454360, 3465280, 3484728, 3553056, 3574080, 3577392, 3587220, 3598560, 3613792, 3619980, 3627078, 3648540, 3669120, 3720080, 3752784, 3775122, 3800979, 3818880, 3826368, 3861312, 3863160, 3871920, 3886155, 3891776, 3898440, 3947840, 3952585, 3974880, 4065516, 4088448, 4099680, 4120704, 4137120, 4145232, 4158336, 4169760, 4185090, 4194580, 4223310, 4251520, 4288896, 4343976, 4355910, 4378248, 4404309, 4415040, 4441320, 4455360, 4464096, 4471740, 4504864, 4517240, 4646304, 4663386, 4678128, 4690980, 4737408, 4743102, 4769856, 4782960, 4798080, 4826640, 4836104, 4864720, 4964544, 5003712, 5022108, 5033496, 5067972, 5081895, 5110560, 5150880, 5162560, 5181540, 5197920, 5299840, 5329584, 5346432, 5361120, 5420688, 5429970, 5440617, 5466240, 5472810, 5503680, 5516160, 5526976, 5559680, 5580120, 5631080, 5662683, 5739552, 5791968, 5807880, 5837664, 5847660, 5872412, 5921760, 5952128, 5962320, 6045130, 6098274, 6181056, 6195072, 6205680, 6217848, 6237504, 6254640, 6277635, 6291870, 6324136, 6334965, 6377280, 6435520, 6567372, 6661980, 6683040, 6696144, 6711328, 6757296, 6775860, 6814080, 6867840, 6908720, 6930560, 6969456, 7106112, 7114653, 7148160, 7154784, 7174440, 7197120, 7227584, 7239960, 7254156, 7297080, 7340515, 7440160, 7505568, 7550244, 7601958, 7652736, 7722624, 7726320, 7743840, 7772310, 7783552, 7796880, 7895680, 7905170, 7949760, 8131032, 8199360, 8209215, 8274240, 8290464, 8339520, 8370180, 8389160, 8446620, 8687952, 8711820, 8756496, 8808618, 8830080, 8882640, 8910720, 8928192, 8943480, 9009728, 9034480, 9067695, 9292608, 9326772, 9356256, 9381960, 9437805, 9486204, 9539712, 9565920, 9653280, 9672208, 9729440, 9929088, 10007424, 10044216, 10066992, 10135944, 10163790, 10221120, 10276721, 10301760, 10325120, 10363080, 10395840, 10659168, 10722240, 10841376, 10859940, 10881234, 10945620, 11007360, 11053952, 11160240, 11262160, 11325366, 11479104, 11583936, 11615760, 11658465, 11675328, 11695320, 11744824, 11843520, 11857755, 11924640, 12090260, 12196548, 12362112, 12411360, 12435696, 12475008, 12509280, 12555270, 12583740, 12648272, 12669930, 12754560, 12871040, 13134744, 13212927, 13323960, 13366080, 13392288, 13422656, 13514592, 13551720, 13817440, 13938912, 14212224, 14229306, 14309568, 14348880, 14394240, 14455168, 14479920, 14508312, 14594160, 14681030, 14880320, 15011136, 15100488, 15203916, 15245685, 15452640, 15487680, 15544620, 15593760, 15810340, 15899520, 16262064, 16321851, 16398720, 16418430, 16548480, 16580928, 16679040, 16740360, 16778320, 16893240, 17375904, 17423640, 17512992, 17617236, 17765280, 17856384, 17886960, 18019456, 18068960, 18135390, 18585216, 18653544, 18712512, 18763920, 18875610, 18972408, 19004895, 19131840, 19306560, 19344416, 19458880, 20088432, 20133984, 20271888, 20327580, 20442240, 20553442, 20603520, 20726160, 20791680, 21318336, 21343959, 21444480, 21682752, 21719880, 21762468, 21891240, 22021545, 22320480, 22524320, 22650732, 22958208, 23167872, 23231520, 23316930, 23350656, 23390640, 23489648, 23687040, 23715510, 23849280, 24180520, 24393096, 24822720, 24871392, 25018560, 25110540, 25167480, 25296544, 25339860, 26269488, 26425854, 26647920, 26732160, 26784576, 26845312, 27029184, 27103440, 27203085, 27634880, 27877824, 28313415, 28458612, 28619136, 28697760, 28959840, 29016624, 29188320, 29362060, 29760640, 30022272, 30200976, 30407832, 30491370, 30830163, 30905280, 30975360, 31089240, 31187520, 31620680, 32524128, 32643702, 32836860, 33161856, 33480720, 33556640, 33786480, 34751808, 34847280, 35025984, 35234472, 35530560, 35573265, 35773920, 36137920, 36270780, 37307088, 37425024, 37527840, 37751220, 37944816, 38009790, 38263680, 38613120, 38688832, 38917760, 39638781, 40176864, 40267968, 40543776, 40655160, 41106884, 41452320, 42636672, 42687918, 43365504, 43439760, 43524936, 43782480, 44043090, 44640960, 45048640, 45301464, 46463040, 46633860, 46781280, 46979296, 47431020, 47698560, 48361040, 48786192, 49645440, 49742784, 50037120, 50221080, 50334960, 50593088, 50679720, 51383605, 52538976, 52851708, 53295840, 53569152, 54058368, 54206880, 54406170, 55269760, 55755648, 56626830, 56917224, 57395520, 57919680, 58033248, 58376640, 58724120, 60401952, 60815664, 60982740, 61660326, 61810560, 62178480, 62375040, 63241360, 65048256, 65287404, 65673720, 66064635, 66961440, 67113280, 67572960, 69503616, 69694560, 70051968, 70468944, 71061120, 71146530, 71547840, 72275840, 72541560, 74614176, 75055680, 75502440, 75889632, 76019580, 77377664, 79277562, 80353728, 80535936, 81087552, 81310320, 81609255, 82213768, 82904640, 85375836, 86879520, 87049872, 87564960, 88086180, 89281920, 90097280, 90602928, 92490489, 92926080, 93267720, 93562560, 93958592, 94862040, 96722080, 97572384, 99485568, 100442160, 100669920, 101186176, 101359440, 102767210, 105077952, 105703416, 106591680, 106719795, 108413760, 108812340, 113253660, 113834448, 114791040, 115839360, 116066496, 116753280, 117448240, 120803904, 121631328, 121965480, 123320652, 124356960, 126482720, 130096512, 130574808, 131347440, 132129270, 133922880, 134226560, 135145920, 139389120, 140937888, 142293060, 143095680, 145083120, 149228352, 150111360, 151004880, 151779264, 152039160, 154150815, 158555124, 160707456, 162175104, 162620640, 163218510, 164427536, 165809280, 170751672, 173759040, 174099744, 175129920, 176172360, 181205856, 184980978, 186535440, 187125120, 187917184, 189724080, 193444160, 195144768, 198193905, 200884320, 201339840, 202718880, 205534420, 210155904, 211406832, 213183360, 213439590, 216827520, 217624680, 226507320, 227668896, 232132992, 234896480, 241607808, 243262656, 243930960, 246641304, 248713920, 252965440, 261149616, 262694880, 264258540, 267845760, 270291840, 277471467, 278778240, 281875776, 284586120, 290166240, 298456704, 302009760, 303558528, 304078320, 308301630, 317110248, 325241280, 326437020, 328855072, 341503344, 347518080, 348199488, 350259840, 352344720, 362411712, 369961956, 373070880, 379448160, 386888320, 390289536, 396387810, 401768640, 402679680, 405437760, 411068840, 422813664, 426879180, 435249360, 453014640, 455337792, 462452445, 469792960, 486525312, 487861920, 493282608, 497427840, 505930880, 522299232, 525389760, 528517080, 554942934, 563751552, 569172240, 580332480, 604019520, 608156640, 616603260, 634220496, 650482560, 652874040, 657710144, 683006688, 696398976, 704689440, 724823424, 739923912, 746141760, 758896320, 792775620, 803537280, 810875520, 822137680, 845627328, 853758360, 870498720, 906029280, 910675584, 924904890, 939585920, 975723840, 986565216, 1044598464, 1050779520, 1057034160, 1109885868, 1138344480, 1160664960, 1208039040, 1216313280, 1233206520, 1268440992, 1305748080, 1315420288, 1366013376, 1387357335, 1409378880, 1479847824, 1492283520, 1517792640, 1585551240, 1644275360, 1691254656, 1707516720, 1740997440, 1812058560, 1849809780, 1951447680, 1973130432, 2089196928, 2114068320, 2219771736, 2276688960, 2432626560, 2466413040, 2536881984, 2611496160, 2732026752, 2774714670, 2818757760, 2959695648, 3171102480, 3288550720, 3415033440, 3481994880, 3624117120, 3699619560, 3946260864, 4228136640, 4439543472, 4553377920, 4932826080, 5073763968, 5222992320, 5549429340, 5919391296, 6342204960, 6577101440, 6830066880, 7399239120, 8456273280, 8879086944, 9865652160, 10445984640, 11098858680, 11838782592, 12684409920, 13660133760, 14798478240, 17758173888, 19731304320, 22197717360, 25368819840, 29596956480, 35516347776, 44395434720, 59193912960, 88790869440, 177581738880]

約数ペア:

[(1, 177581738880), (2, 88790869440), (3, 59193912960), (4, 44395434720), (5, 35516347776), (6, 29596956480), (7, 25368819840), (8, 22197717360), (9, 19731304320), (10, 17758173888), (12, 14798478240), (13, 13660133760), (14, 12684409920), (15, 11838782592), (16, 11098858680), (17, 10445984640), (18, 9865652160), (20, 8879086944), (21, 8456273280), (24, 7399239120), (26, 6830066880), (27, 6577101440), (28, 6342204960), (30, 5919391296), (32, 5549429340), (34, 5222992320), (35, 5073763968), (36, 4932826080), (39, 4553377920), (40, 4439543472), (42, 4228136640), (45, 3946260864), (48, 3699619560), (49, 3624117120), (51, 3481994880), (52, 3415033440), (54, 3288550720), (56, 3171102480), (60, 2959695648), (63, 2818757760), (64, 2774714670), (65, 2732026752), (68, 2611496160), (70, 2536881984), (72, 2466413040), (73, 2432626560), (78, 2276688960), (80, 2219771736), (84, 2114068320), (85, 2089196928), (90, 1973130432), (91, 1951447680), (96, 1849809780), (98, 1812058560), (102, 1740997440), (104, 1707516720), (105, 1691254656), (108, 1644275360), (112, 1585551240), (117, 1517792640), (119, 1492283520), (120, 1479847824), (126, 1409378880), (128, 1387357335), (130, 1366013376), (135, 1315420288), (136, 1305748080), (140, 1268440992), (144, 1233206520), (146, 1216313280), (147, 1208039040), (153, 1160664960), (156, 1138344480), (160, 1109885868), (168, 1057034160), (169, 1050779520), (170, 1044598464), (180, 986565216), (182, 975723840), (189, 939585920), (192, 924904890), (195, 910675584), (196, 906029280), (204, 870498720), (208, 853758360), (210, 845627328), (216, 822137680), (219, 810875520), (221, 803537280), (224, 792775620), (234, 758896320), (238, 746141760), (240, 739923912), (245, 724823424), (252, 704689440), (255, 696398976), (260, 683006688), (270, 657710144), (272, 652874040), (273, 650482560), (280, 634220496), (288, 616603260), (292, 608156640), (294, 604019520), (306, 580332480), (312, 569172240), (315, 563751552), (320, 554942934), (336, 528517080), (338, 525389760), (340, 522299232), (351, 505930880), (357, 497427840), (360, 493282608), (364, 487861920), (365, 486525312), (378, 469792960), (384, 462452445), (390, 455337792), (392, 453014640), (408, 435249360), (416, 426879180), (420, 422813664), (432, 411068840), (438, 405437760), (441, 402679680), (442, 401768640), (448, 396387810), (455, 390289536), (459, 386888320), (468, 379448160), (476, 373070880), (480, 369961956), (490, 362411712), (504, 352344720), (507, 350259840), (510, 348199488), (511, 347518080), (520, 341503344), (540, 328855072), (544, 326437020), (546, 325241280), (560, 317110248), (576, 308301630), (584, 304078320), (585, 303558528), (588, 302009760), (595, 298456704), (612, 290166240), (624, 284586120), (630, 281875776), (637, 278778240), (640, 277471467), (657, 270291840), (663, 267845760), (672, 264258540), (676, 262694880), (680, 261149616), (702, 252965440), (714, 248713920), (720, 246641304), (728, 243930960), (730, 243262656), (735, 241607808), (756, 234896480), (765, 232132992), (780, 227668896), (784, 226507320), (816, 217624680), (819, 216827520), (832, 213439590), (833, 213183360), (840, 211406832), (845, 210155904), (864, 205534420), (876, 202718880), (882, 201339840), (884, 200884320), (896, 198193905), (910, 195144768), (918, 193444160), (936, 189724080), (945, 187917184), (949, 187125120), (952, 186535440), (960, 184980978), (980, 181205856), (1008, 176172360), (1014, 175129920), (1020, 174099744), (1022, 173759040), (1040, 170751672), (1071, 165809280), (1080, 164427536), (1088, 163218510), (1092, 162620640), (1095, 162175104), (1105, 160707456), (1120, 158555124), (1152, 154150815), (1168, 152039160), (1170, 151779264), (1176, 151004880), (1183, 150111360), (1190, 149228352), (1224, 145083120), (1241, 143095680), (1248, 142293060), (1260, 140937888), (1274, 139389120), (1314, 135145920), (1323, 134226560), (1326, 133922880), (1344, 132129270), (1352, 131347440), (1360, 130574808), (1365, 130096512), (1404, 126482720), (1428, 124356960), (1440, 123320652), (1456, 121965480), (1460, 121631328), (1470, 120803904), (1512, 117448240), (1521, 116753280), (1530, 116066496), (1533, 115839360), (1547, 114791040), (1560, 113834448), (1568, 113253660), (1632, 108812340), (1638, 108413760), (1664, 106719795), (1666, 106591680), (1680, 105703416), (1690, 105077952), (1728, 102767210), (1752, 101359440), (1755, 101186176), (1764, 100669920), (1768, 100442160), (1785, 99485568), (1820, 97572384), (1836, 96722080), (1872, 94862040), (1890, 93958592), (1898, 93562560), (1904, 93267720), (1911, 92926080), (1920, 92490489), (1960, 90602928), (1971, 90097280), (1989, 89281920), (2016, 88086180), (2028, 87564960), (2040, 87049872), (2044, 86879520), (2080, 85375836), (2142, 82904640), (2160, 82213768), (2176, 81609255), (2184, 81310320), (2190, 81087552), (2205, 80535936), (2210, 80353728), (2240, 79277562), (2295, 77377664), (2336, 76019580), (2340, 75889632), (2352, 75502440), (2366, 75055680), (2380, 74614176), (2448, 72541560), (2457, 72275840), (2482, 71547840), (2496, 71146530), (2499, 71061120), (2520, 70468944), (2535, 70051968), (2548, 69694560), (2555, 69503616), (2628, 67572960), (2646, 67113280), (2652, 66961440), (2688, 66064635), (2704, 65673720), (2720, 65287404), (2730, 65048256), (2808, 63241360), (2847, 62375040), (2856, 62178480), (2873, 61810560), (2880, 61660326), (2912, 60982740), (2920, 60815664), (2940, 60401952), (3024, 58724120), (3042, 58376640), (3060, 58033248), (3066, 57919680), (3094, 57395520), (3120, 56917224), (3136, 56626830), (3185, 55755648), (3213, 55269760), (3264, 54406170), (3276, 54206880), (3285, 54058368), (3315, 53569152), (3332, 53295840), (3360, 52851708), (3380, 52538976), (3456, 51383605), (3504, 50679720), (3510, 50593088), (3528, 50334960), (3536, 50221080), (3549, 50037120), (3570, 49742784), (3577, 49645440), (3640, 48786192), (3672, 48361040), (3723, 47698560), (3744, 47431020), (3780, 46979296), (3796, 46781280), (3808, 46633860), (3822, 46463040), (3920, 45301464), (3942, 45048640), (3978, 44640960), (4032, 44043090), (4056, 43782480), (4080, 43524936), (4088, 43439760), (4095, 43365504), (4160, 42687918), (4165, 42636672), (4284, 41452320), (4320, 41106884), (4368, 40655160), (4380, 40543776), (4410, 40267968), (4420, 40176864), (4480, 39638781), (4563, 38917760), (4590, 38688832), (4599, 38613120), (4641, 38263680), (4672, 38009790), (4680, 37944816), (4704, 37751220), (4732, 37527840), (4745, 37425024), (4760, 37307088), (4896, 36270780), (4914, 36137920), (4964, 35773920), (4992, 35573265), (4998, 35530560), (5040, 35234472), (5070, 35025984), (5096, 34847280), (5110, 34751808), (5256, 33786480), (5292, 33556640), (5304, 33480720), (5355, 33161856), (5408, 32836860), (5440, 32643702), (5460, 32524128), (5616, 31620680), (5694, 31187520), (5712, 31089240), (5733, 30975360), (5746, 30905280), (5760, 30830163), (5824, 30491370), (5840, 30407832), (5880, 30200976), (5915, 30022272), (5967, 29760640), (6048, 29362060), (6084, 29188320), (6120, 29016624), (6132, 28959840), (6188, 28697760), (6205, 28619136), (6240, 28458612), (6272, 28313415), (6370, 27877824), (6426, 27634880), (6528, 27203085), (6552, 27103440), (6570, 27029184), (6615, 26845312), (6630, 26784576), (6643, 26732160), (6664, 26647920), (6720, 26425854), (6760, 26269488), (7008, 25339860), (7020, 25296544), (7056, 25167480), (7072, 25110540), (7098, 25018560), (7140, 24871392), (7154, 24822720), (7280, 24393096), (7344, 24180520), (7446, 23849280), (7488, 23715510), (7497, 23687040), (7560, 23489648), (7592, 23390640), (7605, 23350656), (7616, 23316930), (7644, 23231520), (7665, 23167872), (7735, 22958208), (7840, 22650732), (7884, 22524320), (7956, 22320480), (8064, 22021545), (8112, 21891240), (8160, 21762468), (8176, 21719880), (8190, 21682752), (8281, 21444480), (8320, 21343959), (8330, 21318336), (8541, 20791680), (8568, 20726160), (8619, 20603520), (8640, 20553442), (8687, 20442240), (8736, 20327580), (8760, 20271888), (8820, 20133984), (8840, 20088432), (9126, 19458880), (9180, 19344416), (9198, 19306560), (9282, 19131840), (9344, 19004895), (9360, 18972408), (9408, 18875610), (9464, 18763920), (9490, 18712512), (9520, 18653544), (9555, 18585216), (9792, 18135390), (9828, 18068960), (9855, 18019456), (9928, 17886960), (9945, 17856384), (9996, 17765280), (10080, 17617236), (10140, 17512992), (10192, 17423640), (10220, 17375904), (10512, 16893240), (10584, 16778320), (10608, 16740360), (10647, 16679040), (10710, 16580928), (10731, 16548480), (10816, 16418430), (10829, 16398720), (10880, 16321851), (10920, 16262064), (11169, 15899520), (11232, 15810340), (11388, 15593760), (11424, 15544620), (11466, 15487680), (11492, 15452640), (11648, 15245685), (11680, 15203916), (11760, 15100488), (11830, 15011136), (11934, 14880320), (12096, 14681030), (12168, 14594160), (12240, 14508312), (12264, 14479920), (12285, 14455168), (12337, 14394240), (12376, 14348880), (12410, 14309568), (12480, 14229306), (12495, 14212224), (12740, 13938912), (12852, 13817440), (13104, 13551720), (13140, 13514592), (13230, 13422656), (13260, 13392288), (13286, 13366080), (13328, 13323960), (13440, 13212927), (13520, 13134744), (13797, 12871040), (13923, 12754560), (14016, 12669930), (14040, 12648272), (14112, 12583740), (14144, 12555270), (14196, 12509280), (14235, 12475008), (14280, 12435696), (14308, 12411360), (14365, 12362112), (14560, 12196548), (14688, 12090260), (14892, 11924640), (14976, 11857755), (14994, 11843520), (15120, 11744824), (15184, 11695320), (15210, 11675328), (15232, 11658465), (15288, 11615760), (15330, 11583936), (15470, 11479104), (15680, 11325366), (15768, 11262160), (15912, 11160240), (16065, 11053952), (16133, 11007360), (16224, 10945620), (16320, 10881234), (16352, 10859940), (16380, 10841376), (16562, 10722240), (16660, 10659168), (17082, 10395840), (17136, 10363080), (17199, 10325120), (17238, 10301760), (17280, 10276721), (17374, 10221120), (17472, 10163790), (17520, 10135944), (17640, 10066992), (17680, 10044216), (17745, 10007424), (17885, 9929088), (18252, 9729440), (18360, 9672208), (18396, 9653280), (18564, 9565920), (18615, 9539712), (18720, 9486204), (18816, 9437805), (18928, 9381960), (18980, 9356256), (19040, 9326772), (19110, 9292608), (19584, 9067695), (19656, 9034480), (19710, 9009728), (19856, 8943480), (19890, 8928192), (19929, 8910720), (19992, 8882640), (20111, 8830080), (20160, 8808618), (20280, 8756496), (20384, 8711820), (20440, 8687952), (21024, 8446620), (21168, 8389160), (21216, 8370180), (21294, 8339520), (21420, 8290464), (21462, 8274240), (21632, 8209215), (21658, 8199360), (21840, 8131032), (22338, 7949760), (22464, 7905170), (22491, 7895680), (22776, 7796880), (22815, 7783552), (22848, 7772310), (22932, 7743840), (22984, 7726320), (22995, 7722624), (23205, 7652736), (23360, 7601958), (23520, 7550244), (23660, 7505568), (23868, 7440160), (24192, 7340515), (24336, 7297080), (24480, 7254156), (24528, 7239960), (24570, 7227584), (24674, 7197120), (24752, 7174440), (24820, 7154784), (24843, 7148160), (24960, 7114653), (24990, 7106112), (25480, 6969456), (25623, 6930560), (25704, 6908720), (25857, 6867840), (26061, 6814080), (26208, 6775860), (26280, 6757296), (26460, 6711328), (26520, 6696144), (26572, 6683040), (26656, 6661980), (27040, 6567372), (27594, 6435520), (27846, 6377280), (28032, 6334965), (28080, 6324136), (28224, 6291870), (28288, 6277635), (28392, 6254640), (28470, 6237504), (28560, 6217848), (28616, 6205680), (28665, 6195072), (28730, 6181056), (29120, 6098274), (29376, 6045130), (29784, 5962320), (29835, 5952128), (29988, 5921760), (30240, 5872412), (30368, 5847660), (30420, 5837664), (30576, 5807880), (30660, 5791968), (30940, 5739552), (31360, 5662683), (31536, 5631080), (31824, 5580120), (31941, 5559680), (32130, 5526976), (32193, 5516160), (32266, 5503680), (32448, 5472810), (32487, 5466240), (32640, 5440617), (32704, 5429970), (32760, 5420688), (33124, 5361120), (33215, 5346432), (33320, 5329584), (33507, 5299840), (34164, 5197920), (34272, 5181540), (34398, 5162560), (34476, 5150880), (34748, 5110560), (34944, 5081895), (35040, 5067972), (35280, 5033496), (35360, 5022108), (35490, 5003712), (35770, 4964544), (36504, 4864720), (36720, 4836104), (36792, 4826640), (37011, 4798080), (37128, 4782960), (37230, 4769856), (37440, 4743102), (37485, 4737408), (37856, 4690980), (37960, 4678128), (38080, 4663386), (38220, 4646304), (39312, 4517240), (39420, 4504864), (39712, 4471740), (39780, 4464096), (39858, 4455360), (39984, 4441320), (40222, 4415040), (40320, 4404309), (40560, 4378248), (40768, 4355910), (40880, 4343976), (41405, 4288896), (41769, 4251520), (42048, 4223310), (42336, 4194580), (42432, 4185090), (42588, 4169760), (42705, 4158336), (42840, 4145232), (42924, 4137120), (43095, 4120704), (43316, 4099680), (43435, 4088448), (43680, 4065516), (44676, 3974880), (44928, 3952585), (44982, 3947840), (45552, 3898440), (45630, 3891776), (45696, 3886155), (45864, 3871920), (45968, 3863160), (45990, 3861312), (46410, 3826368), (46501, 3818880), (46720, 3800979), (47040, 3775122), (47320, 3752784), (47736, 3720080), (48399, 3669120), (48672, 3648540), (48960, 3627078), (49056, 3619980), (49140, 3613792), (49348, 3598560), (49504, 3587220), (49640, 3577392), (49686, 3574080), (49980, 3553056), (50960, 3484728), (51246, 3465280), (51408, 3454360), (51714, 3433920), (52122, 3407040), (52416, 3387930), (52560, 3378648), (52920, 3355664), (53040, 3348072), (53144, 3341520), (53235, 3335808), (53312, 3330990), (53655, 3309696), (54080, 3283686), (54145, 3279744), (55188, 3217760), (55692, 3188640), (55845, 3179904), (56160, 3162068), (56448, 3145935), (56784, 3127320), (56940, 3118752), (57120, 3108924), (57232, 3102840), (57330, 3097536), (57460, 3090528), (58240, 3049137), (58752, 3022565), (59568, 2981160), (59670, 2976064), (59787, 2970240), (59976, 2960880), (60333, 2943360), (60480, 2936206), (60736, 2923830), (60809, 2920320), (60840, 2918832), (61152, 2903940), (61320, 2895984), (61685, 2878848), (61880, 2869776), (63072, 2815540), (63648, 2790060), (63882, 2779840), (64260, 2763488), (64386, 2758080), (64532, 2751840), (64896, 2736405), (64974, 2733120), (65408, 2714985), (65520, 2710344), (66248, 2680560), (66430, 2673216), (66640, 2664792), (67014, 2649920), (68328, 2598960), (68544, 2590770), (68796, 2581280), (68952, 2575440), (68985, 2574208), (69496, 2555280), (69615, 2550912), (70080, 2533986), (70560, 2516748), (70720, 2511054), (70980, 2501856), (71540, 2482272), (73008, 2432360), (73440, 2418052), (73584, 2413320), (74022, 2399040), (74256, 2391480), (74460, 2384928), (74529, 2382720), (74880, 2371551), (74970, 2368704), (75712, 2345490), (75920, 2339064), (76160, 2331693), (76440, 2323152), (77571, 2289280), (78183, 2271360), (78624, 2258620), (78840, 2252432), (79424, 2235870), (79560, 2232048), (79716, 2227680), (79968, 2220660), (80444, 2207520), (80665, 2201472), (81120, 2189124), (81536, 2177955), (81760, 2171988), (82810, 2144448), (83538, 2125760), (84096, 2111655), (84672, 2097290), (84864, 2092545), (85176, 2084880), (85410, 2079168), (85680, 2072616), (85848, 2068560), (85995, 2065024), (86190, 2060352), (86359, 2056320), (86632, 2049840), (86870, 2044224), (87360, 2032758), (89352, 1987440), (89964, 1973920), (91104, 1949220), (91260, 1945888), (91728, 1935960), (91936, 1931580), (91980, 1930656), (92820, 1913184), (93002, 1909440), (94080, 1887561), (94640, 1876392), (95472, 1860040), (96579, 1838720), (96798, 1834560), (97344, 1824270), (97461, 1822080), (97920, 1813539), (98112, 1809990), (98280, 1806896), (98696, 1799280), (99008, 1793610), (99280, 1788696), (99372, 1787040), (99645, 1782144), (99960, 1776528), (100555, 1766016), (101920, 1742364), (102492, 1732640), (102816, 1727180), (103428, 1716960), (104244, 1703520), (104832, 1693965), (105120, 1689324), (105840, 1677832), (106080, 1674036), (106288, 1670760), (106470, 1667904), (106624, 1665495), (107310, 1654848), (108160, 1641843), (108290, 1639872), (110376, 1608880), (111033, 1599360), (111384, 1594320), (111690, 1589952), (112320, 1581034), (112455, 1579136), (112931, 1572480), (113568, 1563660), (113880, 1559376), (114240, 1554462), (114464, 1551420), (114660, 1548768), (114920, 1545264), (119136, 1490580), (119340, 1488032), (119574, 1485120), (119952, 1480440), (120666, 1471680), (120960, 1468103), (121472, 1461915), (121618, 1460160), (121680, 1459416), (122304, 1451970), (122640, 1447992), (123370, 1439424), (123760, 1434888), (124215, 1429632), (126144, 1407770), (127296, 1395030), (127764, 1389920), (128115, 1386112), (128520, 1381744), (128772, 1379040), (129064, 1375920), (129285, 1373568), (129948, 1366560), (130305, 1362816), (131040, 1355172), (132496, 1340280), (132860, 1336608), (133280, 1332396), (134028, 1324960), (136656, 1299480), (137088, 1295385), (137592, 1290640), (137904, 1287720), (137970, 1287104), (138992, 1277640), (139230, 1275456), (139503, 1272960), (140160, 1266993), (140777, 1261440), (141120, 1258374), (141440, 1255527), (141960, 1250928), (143080, 1241136), (145197, 1223040), (146016, 1216180), (146880, 1209026), (147168, 1206660), (148044, 1199520), (148512, 1195740), (148920, 1192464), (149058, 1191360), (149940, 1184352), (151424, 1172745), (151840, 1169532), (152880, 1161576), (155142, 1144640), (156366, 1135680), (157248, 1129310), (157680, 1126216), (158848, 1117935), (159120, 1116024), (159432, 1113840), (159705, 1111936), (159936, 1110330), (160888, 1103760), (160965, 1103232), (161330, 1100736), (162240, 1094562), (162435, 1093248), (163520, 1085994), (165620, 1072224), (167076, 1062880), (167535, 1059968), (169344, 1048645), (170352, 1042440), (170820, 1039584), (171360, 1036308), (171696, 1034280), (171990, 1032512), (172380, 1030176), (172718, 1028160), (173264, 1024920), (173740, 1022112), (174720, 1016379), (178704, 993720), (179361, 990080), (179928, 986960), (180999, 981120), (182208, 974610), (182427, 973440), (182520, 972944), (183456, 967980), (183872, 965790), (183960, 965328), (185055, 959616), (185640, 956592), (186004, 954720), (189280, 938196), (190944, 930020), (193158, 919360), (193596, 917280), (194688, 912135), (194922, 911040), (196224, 904995), (196560, 903448), (197392, 899640), (198016, 896805), (198560, 894348), (198744, 893520), (199290, 891072), (199920, 888264), (201110, 883008), (203840, 871182), (204984, 866320), (205632, 863590), (206856, 858480), (208488, 851760), (208845, 850304), (209729, 846720), (210240, 844662), (211680, 838916), (212160, 837018), (212576, 835380), (212940, 833952), (214620, 827424), (216580, 819936), (220752, 804440), (222066, 799680), (222768, 797160), (223380, 794976), (223587, 794240), (224640, 790517), (224910, 789568), (225862, 786240), (227136, 781830), (227760, 779688), (228480, 777231), (228928, 775710), (229320, 774384), (229840, 772632), (232505, 763776), (234549, 757120), (238272, 745290), (238680, 744016), (239148, 742560), (239904, 740220), (241332, 735840), (241995, 733824), (243236, 730080), (243360, 729708), (244608, 725985), (245280, 723996), (246740, 719712), (247520, 717444), (248430, 714816), (252288, 703885), (254592, 697515), (255528, 694960), (256230, 693056), (257040, 690872), (257544, 689520), (258128, 687960), (258570, 686784), (259077, 685440), (259896, 683280), (260610, 681408), (262080, 677586), (264992, 670140), (265720, 668304), (266560, 666198), (268056, 662480), (273312, 649740), (275184, 645320), (275808, 643860), (275940, 643552), (277984, 638820), (278460, 637728), (279006, 636480), (281554, 630720), (282240, 629187), (283920, 625464), (286160, 620568), (290394, 611520), (292032, 608090), (292383, 607360), (293760, 604513), (294336, 603330), (296088, 599760), (297024, 597870), (297840, 596232), (298116, 595680), (298935, 594048), (299880, 592176), (301665, 588672), (303680, 584766), (304045, 584064), (305760, 580788), (310284, 572320), (312732, 567840), (314496, 564655), (315360, 563108), (318240, 558012), (318864, 556920), (319410, 555968), (319872, 555165), (321776, 551880), (321930, 551616), (322660, 550368), (324480, 547281), (324870, 546624), (327040, 542997), (331240, 536112), (333099, 533120), (334152, 531440), (335070, 529984), (338793, 524160), (340704, 521220), (341640, 519792), (342720, 518154), (343392, 517140), (343980, 516256), (344760, 515088), (345436, 514080), (346528, 512460), (347480, 511056), (357408, 496860), (358722, 495040), (359856, 493480), (361998, 490560), (364416, 487305), (364854, 486720), (365040, 486472), (366912, 483990), (367744, 482895), (367920, 482664), (370110, 479808), (371280, 478296), (372008, 477360), (372645, 476544), (378560, 469098), (381888, 465010), (386316, 459680), (387192, 458640), (387855, 457856), (389844, 455520), (390915, 454272), (393120, 451724), (394784, 449820), (397120, 447174), (397488, 446760), (398580, 445536), (399840, 444132), (402220, 441504), (407680, 435591), (409968, 433160), (411264, 431795), (413712, 429240), (416976, 425880), (417690, 425152), (418509, 424320), (419458, 423360), (420480, 422331)]