171458894880

素因数分解:

$2^5\times 3^5\times 5^1\times 7^3\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{43}}^1$

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 23, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 43, 45, 46, 48, 49, 52, 54, 56, 60, 63, 65, 69, 70, 72, 78, 80, 81, 84, 86, 90, 91, 92, 96, 98, 104, 105, 108, 112, 115, 117, 120, 126, 129, 130, 135, 138, 140, 144, 147, 156, 160, 161, 162, 168, 172, 180, 182, 184, 189, 195, 196, 207, 208, 210, 215, 216, 224, 230, 234, 240, 243, 245, 252, 258, 260, 270, 273, 276, 280, 288, 294, 299, 301, 312, 315, 322, 324, 336, 343, 344, 345, 351, 360, 364, 368, 378, 387, 390, 392, 405, 414, 416, 420, 430, 432, 441, 455, 460, 468, 480, 483, 486, 490, 504, 516, 520, 540, 546, 552, 559, 560, 567, 585, 588, 598, 602, 621, 624, 630, 637, 644, 645, 648, 672, 686, 688, 690, 702, 720, 728, 735, 736, 756, 774, 780, 784, 805, 810, 819, 828, 840, 860, 864, 882, 897, 903, 910, 920, 936, 945, 966, 972, 980, 989, 1008, 1029, 1032, 1035, 1040, 1053, 1080, 1092, 1104, 1118, 1120, 1127, 1134, 1161, 1170, 1176, 1196, 1204, 1215, 1242, 1248, 1260, 1274, 1288, 1290, 1296, 1323, 1365, 1372, 1376, 1380, 1404, 1440, 1449, 1456, 1470, 1495, 1505, 1512, 1548, 1560, 1568, 1610, 1620, 1638, 1656, 1677, 1680, 1701, 1715, 1720, 1755, 1764, 1794, 1806, 1820, 1840, 1863, 1872, 1890, 1911, 1932, 1935, 1944, 1960, 1978, 2016, 2058, 2064, 2070, 2080, 2093, 2106, 2107, 2160, 2184, 2205, 2208, 2236, 2254, 2268, 2322, 2340, 2352, 2392, 2408, 2415, 2430, 2457, 2484, 2520, 2548, 2576, 2580, 2592, 2646, 2691, 2709, 2730, 2744, 2760, 2795, 2808, 2835, 2898, 2912, 2940, 2967, 2990, 3010, 3024, 3087, 3096, 3105, 3120, 3159, 3185, 3220, 3240, 3276, 3312, 3354, 3360, 3381, 3402, 3430, 3440, 3483, 3510, 3528, 3588, 3612, 3640, 3680, 3726, 3744, 3780, 3822, 3864, 3870, 3888, 3913, 3920, 3956, 3969, 4095, 4116, 4128, 4140, 4186, 4212, 4214, 4320, 4347, 4368, 4410, 4459, 4472, 4485, 4508, 4515, 4536, 4644, 4680, 4704, 4784, 4816, 4830, 4860, 4914, 4945, 4968, 5031, 5040, 5096, 5145, 5152, 5160, 5265, 5292, 5382, 5418, 5460, 5488, 5520, 5589, 5590, 5616, 5635, 5670, 5733, 5796, 5805, 5880, 5934, 5980, 6020, 6048, 6174, 6192, 6210, 6240, 6279, 6318, 6321, 6370, 6440, 6480, 6552, 6615, 6624, 6708, 6762, 6804, 6860, 6880, 6923, 6966, 7020, 7056, 7176, 7224, 7245, 7280, 7371, 7452, 7560, 7644, 7728, 7740, 7776, 7826, 7840, 7889, 7912, 7938, 8073, 8127, 8190, 8232, 8280, 8372, 8385, 8424, 8428, 8505, 8694, 8736, 8820, 8901, 8918, 8944, 8970, 9016, 9030, 9072, 9261, 9288, 9315, 9360, 9555, 9568, 9632, 9660, 9720, 9828, 9890, 9936, 10062, 10080, 10143, 10192, 10290, 10320, 10449, 10465, 10530, 10535, 10584, 10764, 10836, 10920, 10976, 11040, 11178, 11180, 11232, 11270, 11340, 11466, 11592, 11610, 11739, 11760, 11868, 11907, 11960, 12040, 12285, 12348, 12384, 12420, 12558, 12636, 12642, 12740, 12857, 12880, 12960, 13041, 13104, 13230, 13377, 13416, 13455, 13524, 13545, 13608, 13720, 13846, 13932, 14040, 14112, 14352, 14448, 14490, 14560, 14651, 14742, 14749, 14835, 14904, 15093, 15120, 15288, 15435, 15456, 15480, 15652, 15778, 15795, 15824, 15876, 16146, 16254, 16380, 16464, 16560, 16744, 16770, 16848, 16856, 16905, 17010, 17199, 17388, 17415, 17640, 17802, 17836, 17888, 17940, 18032, 18060, 18144, 18522, 18576, 18630, 18720, 18837, 18963, 19110, 19320, 19440, 19565, 19656, 19780, 19845, 19872, 20124, 20286, 20384, 20580, 20640, 20769, 20898, 20930, 21060, 21070, 21168, 21528, 21672, 21735, 21840, 22113, 22295, 22356, 22360, 22540, 22680, 22932, 23184, 23220, 23478, 23520, 23667, 23736, 23814, 23920, 24080, 24219, 24381, 24570, 24696, 24840, 25116, 25155, 25272, 25284, 25480, 25714, 25760, 26082, 26208, 26460, 26703, 26754, 26832, 26910, 27048, 27090, 27216, 27391, 27440, 27692, 27783, 27864, 27945, 28080, 28665, 28704, 28896, 28980, 29302, 29484, 29498, 29670, 29808, 30186, 30240, 30429, 30576, 30870, 30960, 31304, 31395, 31556, 31590, 31605, 31648, 31752, 32292, 32508, 32760, 32928, 33120, 33488, 33540, 33696, 33712, 33810, 34020, 34398, 34615, 34776, 34830, 35217, 35280, 35604, 35672, 35880, 36064, 36120, 36855, 37044, 37152, 37260, 37674, 37926, 38220, 38571, 38640, 38880, 39123, 39130, 39312, 39445, 39560, 39690, 40131, 40248, 40365, 40572, 40635, 41160, 41538, 41796, 41860, 42120, 42140, 42336, 43056, 43344, 43470, 43680, 43953, 44226, 44247, 44505, 44590, 44712, 44720, 45080, 45279, 45360, 45864, 46305, 46368, 46440, 46956, 47334, 47472, 47628, 47840, 48160, 48438, 48461, 48762, 49140, 49392, 49680, 50232, 50310, 50544, 50568, 50715, 50960, 51428, 51597, 52164, 52245, 52920, 53406, 53508, 53664, 53820, 54096, 54180, 54432, 54782, 54880, 55384, 55566, 55728, 55890, 56160, 56511, 56889, 57330, 57960, 58604, 58695, 58968, 58996, 59340, 59535, 59616, 60372, 60858, 61152, 61740, 61920, 62307, 62608, 62790, 63112, 63180, 63210, 63504, 64285, 64584, 65016, 65205, 65520, 66885, 66976, 67080, 67424, 67620, 68040, 68796, 69230, 69552, 69660, 70434, 70560, 71001, 71208, 71344, 71760, 72240, 72657, 73143, 73255, 73710, 73745, 74088, 74520, 75348, 75465, 75852, 76440, 77142, 77280, 78246, 78260, 78624, 78890, 79120, 79380, 80109, 80262, 80496, 80730, 81144, 81270, 82173, 82320, 83076, 83349, 83592, 83720, 84240, 84280, 85995, 86112, 86688, 86940, 87906, 88452, 88494, 89010, 89180, 89424, 89440, 89999, 90160, 90558, 90720, 91287, 91728, 92610, 92880, 93912, 94185, 94668, 94815, 94944, 95256, 96876, 96922, 97524, 98280, 98784, 99360, 100464, 100620, 101088, 101136, 101430, 101920, 102557, 102856, 103194, 103845, 104328, 104490, 105651, 105840, 106812, 107016, 107640, 108192, 108360, 109564, 110565, 110768, 111132, 111456, 111780, 113022, 113778, 114660, 115713, 115920, 117208, 117390, 117936, 117992, 118335, 118680, 119070, 120393, 120744, 121095, 121716, 121905, 123480, 124614, 125216, 125580, 126224, 126360, 126420, 127008, 128570, 129168, 130032, 130410, 131040, 131859, 132741, 133515, 133770, 134160, 135240, 135837, 136080, 136955, 137592, 138460, 138915, 139104, 139320, 140868, 142002, 142416, 142688, 143520, 144480, 145314, 145383, 146286, 146510, 147420, 147490, 148176, 149040, 150696, 150930, 151704, 152145, 152880, 154284, 154791, 156492, 156520, 157780, 158240, 158760, 160218, 160524, 160992, 161460, 162288, 162540, 164346, 164640, 166152, 166698, 167184, 167440, 168480, 168560, 169533, 170667, 171990, 173880, 175812, 176085, 176904, 176988, 178020, 178360, 178848, 179998, 180320, 181116, 182574, 183456, 185220, 185760, 186921, 187824, 188370, 189336, 189630, 190512, 191737, 192855, 193752, 193844, 195048, 195615, 196560, 200655, 200928, 201240, 202272, 202860, 205114, 205712, 206388, 207690, 208656, 208980, 211302, 211680, 213003, 213624, 214032, 215280, 216720, 219128, 219765, 221130, 221235, 221536, 222264, 223560, 226044, 226395, 227556, 229320, 231426, 231840, 234416, 234780, 235872, 235984, 236670, 237360, 238140, 240327, 240786, 241488, 242190, 242305, 243432, 243810, 246519, 246960, 249228, 251160, 252448, 252720, 252840, 257140, 257985, 258336, 260064, 260820, 263718, 265482, 267030, 267540, 268320, 269997, 270480, 271674, 272160, 273861, 273910, 275184, 276920, 277830, 278640, 281736, 282555, 284004, 284445, 284832, 290628, 290766, 292572, 293020, 294840, 294980, 296352, 298080, 301392, 301860, 303408, 304290, 305760, 307671, 308568, 309582, 311535, 312984, 313040, 315560, 316953, 317520, 320436, 321048, 322920, 324576, 325080, 328692, 332304, 333396, 334368, 334880, 337120, 339066, 339227, 341334, 343980, 347139, 347760, 351624, 352170, 353808, 353976, 355005, 356040, 356720, 359996, 361179, 362232, 363285, 365148, 365715, 370440, 373842, 375648, 376740, 378672, 379260, 381024, 383474, 385710, 387504, 387688, 390096, 391230, 393120, 395577, 398223, 400545, 401310, 402480, 405720, 410228, 410865, 411424, 412776, 415380, 416745, 417312, 417960, 422604, 426006, 427248, 428064, 430560, 433440, 436149, 438256, 439530, 442260, 442470, 444528, 447120, 449995, 452088, 452790, 455112, 456435, 458640, 462852, 468832, 469560, 471968, 473340, 474720, 476280, 480654, 481572, 482976, 484380, 484610, 486864, 487620, 493038, 493920, 498456, 502320, 505440, 505680, 508599, 512001, 512785, 514280, 515970, 521640, 527436, 528255, 530964, 534060, 535080, 539994, 540960, 543348, 547722, 547820, 550368, 553840, 555660, 557280, 560763, 563472, 565110, 568008, 568890, 575211, 578565, 581256, 581532, 585144, 586040, 589680, 589960, 601965, 602784, 603720, 606816, 608580, 615342, 617136, 619164, 623070, 625968, 626080, 629993, 631120, 633906, 635040, 639009, 640872, 642096, 645840, 650160, 657384, 659295, 663705, 664608, 666792, 678132, 678454, 679185, 682668, 687960, 694278, 695520, 703248, 704340, 707616, 707952, 710010, 712080, 713440, 719992, 722358, 724464, 726570, 726915, 730296, 731430, 739557, 740880, 747684, 753480, 757344, 758520, 766948, 771420, 773955, 775008, 775376, 780192, 782460, 791154, 796446, 801090, 802620, 804960, 809991, 811440, 820456, 821730, 825552, 830760, 833490, 835920, 845208, 847665, 852012, 853335, 854496, 872298, 876512, 879060, 884520, 884940, 889056, 894240, 899990, 904176, 905580, 910224, 912870, 917280, 923013, 925704, 934605, 939120, 946680, 950859, 952560, 958685, 961308, 963144, 968760, 969220, 973728, 975240, 986076, 996912, 1004640, 1011360, 1017198, 1017681, 1024002, 1025570, 1028560, 1031940, 1041417, 1043280, 1054872, 1056510, 1061928, 1065015, 1068120, 1070160, 1079988, 1083537, 1086696, 1095444, 1095640, 1107680, 1111320, 1121526, 1126944, 1130220, 1136016, 1137780, 1150422, 1157130, 1162512, 1163064, 1170288, 1172080, 1179360, 1179920, 1186731, 1194669, 1201635, 1203930, 1207440, 1217160, 1230684, 1232595, 1234272, 1238328, 1246140, 1251936, 1259986, 1262240, 1267812, 1278018, 1281744, 1284192, 1291680, 1300320, 1308447, 1314768, 1318590, 1327410, 1333584, 1349985, 1356264, 1356908, 1358370, 1365336, 1369305, 1375920, 1388556, 1406496, 1408680, 1415904, 1420020, 1424160, 1439984, 1444716, 1448928, 1453140, 1453830, 1460592, 1462860, 1479114, 1481760, 1495368, 1506960, 1517040, 1533896, 1538355, 1542840, 1547910, 1550752, 1564920, 1582308, 1584765, 1592892, 1602180, 1605240, 1619982, 1622880, 1640912, 1643460, 1651104, 1661520, 1666980, 1671840, 1682289, 1690416, 1695330, 1696135, 1704024, 1706670, 1725633, 1735695, 1744596, 1758120, 1769040, 1769880, 1799980, 1805895, 1808352, 1811160, 1820448, 1825740, 1846026, 1851408, 1869210, 1878240, 1889979, 1893360, 1901718, 1905120, 1917027, 1917370, 1922616, 1926288, 1937520, 1938440, 1950480, 1972152, 1977885, 1991115, 1993824, 2034396, 2035362, 2048004, 2051140, 2057120, 2063880, 2082834, 2086560, 2109744, 2113020, 2123856, 2130030, 2136240, 2140320, 2159976, 2167074, 2173392, 2180745, 2190888, 2191280, 2218671, 2222640, 2243052, 2260440, 2272032, 2275560, 2300844, 2314260, 2325024, 2326128, 2340576, 2344160, 2359840, 2373462, 2389338, 2403270, 2407860, 2414880, 2429973, 2434320, 2461368, 2465190, 2476656, 2492280, 2519972, 2535624, 2542995, 2556036, 2560005, 2563488, 2616894, 2629536, 2637180, 2654820, 2667168, 2699970, 2712528, 2713816, 2716740, 2730672, 2738610, 2751840, 2769039, 2777112, 2803815, 2817360, 2840040, 2876055, 2879968, 2889432, 2906280, 2907660, 2921184, 2925720, 2958228, 2990736, 3013920, 3034080, 3053043, 3067792, 3076710, 3085680, 3095820, 3124251, 3129840, 3149965, 3164616, 3169530, 3185784, 3195045, 3204360, 3210480, 3239964, 3281824, 3286920, 3323040, 3333960, 3364578, 3380832, 3390660, 3392270, 3408048, 3413340, 3451266, 3471390, 3489192, 3516240, 3538080, 3539760, 3560193, 3584007, 3599960, 3611790, 3622320, 3651480, 3692052, 3697785, 3702816, 3738420, 3779958, 3786720, 3803436, 3834054, 3834740, 3845232, 3852576, 3875040, 3876880, 3900960, 3925341, 3944304, 3955770, 3982230, 4049955, 4068792, 4070724, 4096008, 4102280, 4127760, 4165668, 4219488, 4226040, 4247712, 4260060, 4272480, 4319952, 4334148, 4346784, 4361490, 4381776, 4382560, 4409951, 4437342, 4445280, 4486104, 4520880, 4551120, 4601688, 4615065, 4628520, 4652256, 4746924, 4754295, 4778676, 4806540, 4815720, 4859946, 4868640, 4922736, 4930380, 4953312, 4984560, 5039944, 5071248, 5085990, 5088405, 5112072, 5120010, 5176899, 5207085, 5233788, 5274360, 5309640, 5399940, 5417685, 5425056, 5427632, 5433480, 5461344, 5477220, 5538078, 5554224, 5607630, 5634720, 5669937, 5680080, 5752110, 5778864, 5812560, 5815320, 5851440, 5916456, 5933655, 5973345, 5981472, 6106086, 6135584, 6153420, 6171360, 6191640, 6248502, 6259680, 6299930, 6329232, 6339060, 6371568, 6390090, 6408720, 6420960, 6479928, 6542235, 6573840, 6656013, 6667920, 6729156, 6781320, 6784540, 6816096, 6826680, 6902532, 6942780, 6978384, 7032480, 7079520, 7120386, 7168014, 7199920, 7223580, 7244640, 7289919, 7302960, 7384104, 7395570, 7476840, 7559916, 7606872, 7668108, 7669480, 7690464, 7753760, 7850682, 7888608, 7911540, 7964460, 8099910, 8137584, 8141448, 8192016, 8204560, 8255520, 8307117, 8331336, 8411445, 8452080, 8520120, 8628165, 8639904, 8668296, 8722980, 8763552, 8819902, 8874684, 8972208, 9041760, 9102240, 9159129, 9203376, 9230130, 9257040, 9449895, 9493848, 9508590, 9557352, 9585135, 9613080, 9631440, 9719892, 9845472, 9860760, 9969120, 10079888, 10142496, 10171980, 10176810, 10224144, 10240020, 10353798, 10414170, 10467576, 10548720, 10619280, 10799880, 10835370, 10855264, 10866960, 10954440, 11076156, 11093355, 11108448, 11215260, 11339874, 11360160, 11504220, 11557728, 11625120, 11630640, 11702880, 11776023, 11832912, 11867310, 11946690, 12149865, 12212172, 12306840, 12383280, 12497004, 12599860, 12658464, 12678120, 12743136, 12780180, 12817440, 12959856, 13084470, 13147680, 13229853, 13312026, 13335840, 13458312, 13562640, 13569080, 13653360, 13805064, 13845195, 13885560, 13956768, 14240772, 14336028, 14399840, 14447160, 14579838, 14605920, 14768208, 14791140, 14953680, 15119832, 15213744, 15265215, 15336216, 15338960, 15530697, 15621255, 15701364, 15823080, 15928920, 16199820, 16275168, 16282896, 16384032, 16409120, 16614234, 16662672, 16822890, 16904160, 17009811, 17040240, 17256330, 17336592, 17445960, 17639804, 17749368, 17800965, 17920035, 17944416, 18318258, 18406752, 18460260, 18514080, 18899790, 18987696, 19017180, 19114704, 19170270, 19226160, 19262880, 19439784, 19626705, 19721520, 20159776, 20343960, 20353620, 20448288, 20480040, 20707596, 20828340, 20935152, 21097440, 21238560, 21599760, 21670740, 21733920, 21869757, 21908880, 22049755, 22152312, 22186710, 22430520, 22679748, 23008440, 23261280, 23552046, 23665824, 23734620, 23893380, 24299730, 24424344, 24613680, 24766560, 24921351, 24994008, 25199720, 25356240, 25560360, 25884495, 25919712, 26168940, 26459706, 26624052, 26916624, 27125280, 27138160, 27306720, 27477387, 27610128, 27690390, 27771120, 28349685, 28481544, 28672056, 28894320, 29159676, 29536416, 29582280, 29907360, 30239664, 30427488, 30530430, 30672432, 30677920, 31061394, 31242510, 31402728, 31646160, 31857840, 32399640, 32565792, 33228468, 33280065, 33325344, 33645780, 34019622, 34080480, 34512660, 34673184, 34891920, 35279608, 35498736, 35601930, 35840070, 36449595, 36636516, 36920520, 37799580, 37975392, 38034360, 38229408, 38340540, 38452320, 38879568, 39253410, 39443040, 39689559, 40687920, 40707240, 40960080, 41415192, 41535585, 41656680, 41870304, 43199520, 43341480, 43739514, 43817760, 44099510, 44304624, 44373420, 44861040, 45359496, 45795645, 46016880, 46592091, 47104092, 47469240, 47786760, 48599460, 48848688, 49227360, 49842702, 49988016, 50399440, 50712480, 51029433, 51120720, 51768990, 52337880, 52919412, 53248104, 53833248, 54276320, 54954774, 55220256, 55380780, 55542240, 56699370, 56963088, 57344112, 57788640, 58319352, 58880115, 59164560, 60479328, 61060860, 61344864, 62122788, 62485020, 62805456, 63292320, 63715680, 64799280, 66149265, 66456936, 66560130, 67291560, 68039244, 69025320, 69783840, 70559216, 70997472, 71203860, 71680140, 72899190, 73273032, 73841040, 75599160, 76068720, 76681080, 77653485, 77759136, 78506820, 79379118, 81375840, 81414480, 81920160, 82432161, 82830384, 83071170, 83313360, 85049055, 86682960, 87479028, 88199020, 88609248, 88746840, 89722080, 90718992, 91591290, 92033760, 93184182, 94208184, 94938480, 95573520, 97198920, 97697376, 99685404, 99976032, 100798880, 102058866, 102241440, 103537980, 104675760, 105838824, 106496208, 109348785, 109909548, 110761560, 113398740, 113926176, 114688224, 116638704, 117760230, 118329120, 119068677, 122121720, 124245576, 124606755, 124970040, 125610912, 129598560, 132298530, 132913872, 133120260, 134583120, 136078488, 137386935, 138050640, 141118432, 142407720, 143360280, 145798380, 146546064, 147682080, 151198320, 152137440, 153088299, 153362160, 155306970, 157013640, 158758236, 162828960, 164864322, 165660768, 166142340, 166626720, 170098110, 173365920, 174958056, 176398040, 177493680, 181437984, 183182580, 186368364, 188416368, 189876960, 191147040, 194397840, 198447795, 199370808, 204117732, 207075960, 209351520, 211677648, 212992416, 218697570, 219819096, 221523120, 226797480, 232960455, 233277408, 235520460, 238137354, 244243440, 248491152, 249213510, 249940080, 255147165, 264597060, 265827744, 266240520, 269166240, 272156976, 274773870, 276101280, 284815440, 286720560, 291596760, 293092128, 302396640, 306176598, 306724320, 310613940, 314027280, 317516472, 329728644, 332284680, 340196220, 349916112, 352796080, 354987360, 357206031, 366365160, 372736728, 376832736, 388795680, 396895590, 398741616, 408235464, 412160805, 414151920, 423355296, 437395140, 439638192, 443046240, 453594960, 465920910, 471040920, 476274708, 488486880, 496982304, 498427020, 499880160, 510294330, 529194120, 532481040, 544313952, 549547740, 569630880, 573441120, 583193520, 595343385, 612353196, 621227880, 628054560, 635032944, 659457288, 664569360, 680392440, 699832224, 705592160, 714412062, 732730320, 745473456, 765441495, 793791180, 797483232, 816470928, 824321610, 828303840, 874790280, 879276384, 907189920, 931841820, 942081840, 952549416, 996854040, 1020588660, 1058388240, 1064962080, 1071618093, 1099095480, 1166387040, 1190686770, 1224706392, 1242455760, 1270065888, 1318914576, 1329138720, 1360784880, 1428824124, 1465460640, 1490946912, 1530882990, 1587582360, 1632941856, 1648643220, 1749580560, 1786030155, 1863683640, 1884163680, 1905098832, 1993708080, 2041177320, 2116776480, 2143236186, 2198190960, 2381373540, 2449412784, 2484911520, 2637829152, 2721569760, 2857648248, 3061765980, 3175164720, 3297286440, 3499161120, 3572060310, 3727367280, 3810197664, 3987416160, 4082354640, 4286472372, 4396381920, 4762747080, 4898825568, 5358090465, 5715296496, 6123531960, 6350329440, 6594572880, 7144120620, 7454734560, 8164709280, 8572944744, 9525494160, 10716180930, 11430592992, 12247063920, 13189145760, 14288241240, 17145889488, 19050988320, 21432361860, 24494127840, 28576482480, 34291778976, 42864723720, 57152964960, 85729447440, 171458894880]

約数ペア:

[(1, 171458894880), (2, 85729447440), (3, 57152964960), (4, 42864723720), (5, 34291778976), (6, 28576482480), (7, 24494127840), (8, 21432361860), (9, 19050988320), (10, 17145889488), (12, 14288241240), (13, 13189145760), (14, 12247063920), (15, 11430592992), (16, 10716180930), (18, 9525494160), (20, 8572944744), (21, 8164709280), (23, 7454734560), (24, 7144120620), (26, 6594572880), (27, 6350329440), (28, 6123531960), (30, 5715296496), (32, 5358090465), (35, 4898825568), (36, 4762747080), (39, 4396381920), (40, 4286472372), (42, 4082354640), (43, 3987416160), (45, 3810197664), (46, 3727367280), (48, 3572060310), (49, 3499161120), (52, 3297286440), (54, 3175164720), (56, 3061765980), (60, 2857648248), (63, 2721569760), (65, 2637829152), (69, 2484911520), (70, 2449412784), (72, 2381373540), (78, 2198190960), (80, 2143236186), (81, 2116776480), (84, 2041177320), (86, 1993708080), (90, 1905098832), (91, 1884163680), (92, 1863683640), (96, 1786030155), (98, 1749580560), (104, 1648643220), (105, 1632941856), (108, 1587582360), (112, 1530882990), (115, 1490946912), (117, 1465460640), (120, 1428824124), (126, 1360784880), (129, 1329138720), (130, 1318914576), (135, 1270065888), (138, 1242455760), (140, 1224706392), (144, 1190686770), (147, 1166387040), (156, 1099095480), (160, 1071618093), (161, 1064962080), (162, 1058388240), (168, 1020588660), (172, 996854040), (180, 952549416), (182, 942081840), (184, 931841820), (189, 907189920), (195, 879276384), (196, 874790280), (207, 828303840), (208, 824321610), (210, 816470928), (215, 797483232), (216, 793791180), (224, 765441495), (230, 745473456), (234, 732730320), (240, 714412062), (243, 705592160), (245, 699832224), (252, 680392440), (258, 664569360), (260, 659457288), (270, 635032944), (273, 628054560), (276, 621227880), (280, 612353196), (288, 595343385), (294, 583193520), (299, 573441120), (301, 569630880), (312, 549547740), (315, 544313952), (322, 532481040), (324, 529194120), (336, 510294330), (343, 499880160), (344, 498427020), (345, 496982304), (351, 488486880), (360, 476274708), (364, 471040920), (368, 465920910), (378, 453594960), (387, 443046240), (390, 439638192), (392, 437395140), (405, 423355296), (414, 414151920), (416, 412160805), (420, 408235464), (430, 398741616), (432, 396895590), (441, 388795680), (455, 376832736), (460, 372736728), (468, 366365160), (480, 357206031), (483, 354987360), (486, 352796080), (490, 349916112), (504, 340196220), (516, 332284680), (520, 329728644), (540, 317516472), (546, 314027280), (552, 310613940), (559, 306724320), (560, 306176598), (567, 302396640), (585, 293092128), (588, 291596760), (598, 286720560), (602, 284815440), (621, 276101280), (624, 274773870), (630, 272156976), (637, 269166240), (644, 266240520), (645, 265827744), (648, 264597060), (672, 255147165), (686, 249940080), (688, 249213510), (690, 248491152), (702, 244243440), (720, 238137354), (728, 235520460), (735, 233277408), (736, 232960455), (756, 226797480), (774, 221523120), (780, 219819096), (784, 218697570), (805, 212992416), (810, 211677648), (819, 209351520), (828, 207075960), (840, 204117732), (860, 199370808), (864, 198447795), (882, 194397840), (897, 191147040), (903, 189876960), (910, 188416368), (920, 186368364), (936, 183182580), (945, 181437984), (966, 177493680), (972, 176398040), (980, 174958056), (989, 173365920), (1008, 170098110), (1029, 166626720), (1032, 166142340), (1035, 165660768), (1040, 164864322), (1053, 162828960), (1080, 158758236), (1092, 157013640), (1104, 155306970), (1118, 153362160), (1120, 153088299), (1127, 152137440), (1134, 151198320), (1161, 147682080), (1170, 146546064), (1176, 145798380), (1196, 143360280), (1204, 142407720), (1215, 141118432), (1242, 138050640), (1248, 137386935), (1260, 136078488), (1274, 134583120), (1288, 133120260), (1290, 132913872), (1296, 132298530), (1323, 129598560), (1365, 125610912), (1372, 124970040), (1376, 124606755), (1380, 124245576), (1404, 122121720), (1440, 119068677), (1449, 118329120), (1456, 117760230), (1470, 116638704), (1495, 114688224), (1505, 113926176), (1512, 113398740), (1548, 110761560), (1560, 109909548), (1568, 109348785), (1610, 106496208), (1620, 105838824), (1638, 104675760), (1656, 103537980), (1677, 102241440), (1680, 102058866), (1701, 100798880), (1715, 99976032), (1720, 99685404), (1755, 97697376), (1764, 97198920), (1794, 95573520), (1806, 94938480), (1820, 94208184), (1840, 93184182), (1863, 92033760), (1872, 91591290), (1890, 90718992), (1911, 89722080), (1932, 88746840), (1935, 88609248), (1944, 88199020), (1960, 87479028), (1978, 86682960), (2016, 85049055), (2058, 83313360), (2064, 83071170), (2070, 82830384), (2080, 82432161), (2093, 81920160), (2106, 81414480), (2107, 81375840), (2160, 79379118), (2184, 78506820), (2205, 77759136), (2208, 77653485), (2236, 76681080), (2254, 76068720), (2268, 75599160), (2322, 73841040), (2340, 73273032), (2352, 72899190), (2392, 71680140), (2408, 71203860), (2415, 70997472), (2430, 70559216), (2457, 69783840), (2484, 69025320), (2520, 68039244), (2548, 67291560), (2576, 66560130), (2580, 66456936), (2592, 66149265), (2646, 64799280), (2691, 63715680), (2709, 63292320), (2730, 62805456), (2744, 62485020), (2760, 62122788), (2795, 61344864), (2808, 61060860), (2835, 60479328), (2898, 59164560), (2912, 58880115), (2940, 58319352), (2967, 57788640), (2990, 57344112), (3010, 56963088), (3024, 56699370), (3087, 55542240), (3096, 55380780), (3105, 55220256), (3120, 54954774), (3159, 54276320), (3185, 53833248), (3220, 53248104), (3240, 52919412), (3276, 52337880), (3312, 51768990), (3354, 51120720), (3360, 51029433), (3381, 50712480), (3402, 50399440), (3430, 49988016), (3440, 49842702), (3483, 49227360), (3510, 48848688), (3528, 48599460), (3588, 47786760), (3612, 47469240), (3640, 47104092), (3680, 46592091), (3726, 46016880), (3744, 45795645), (3780, 45359496), (3822, 44861040), (3864, 44373420), (3870, 44304624), (3888, 44099510), (3913, 43817760), (3920, 43739514), (3956, 43341480), (3969, 43199520), (4095, 41870304), (4116, 41656680), (4128, 41535585), (4140, 41415192), (4186, 40960080), (4212, 40707240), (4214, 40687920), (4320, 39689559), (4347, 39443040), (4368, 39253410), (4410, 38879568), (4459, 38452320), (4472, 38340540), (4485, 38229408), (4508, 38034360), (4515, 37975392), (4536, 37799580), (4644, 36920520), (4680, 36636516), (4704, 36449595), (4784, 35840070), (4816, 35601930), (4830, 35498736), (4860, 35279608), (4914, 34891920), (4945, 34673184), (4968, 34512660), (5031, 34080480), (5040, 34019622), (5096, 33645780), (5145, 33325344), (5152, 33280065), (5160, 33228468), (5265, 32565792), (5292, 32399640), (5382, 31857840), (5418, 31646160), (5460, 31402728), (5488, 31242510), (5520, 31061394), (5589, 30677920), (5590, 30672432), (5616, 30530430), (5635, 30427488), (5670, 30239664), (5733, 29907360), (5796, 29582280), (5805, 29536416), (5880, 29159676), (5934, 28894320), (5980, 28672056), (6020, 28481544), (6048, 28349685), (6174, 27771120), (6192, 27690390), (6210, 27610128), (6240, 27477387), (6279, 27306720), (6318, 27138160), (6321, 27125280), (6370, 26916624), (6440, 26624052), (6480, 26459706), (6552, 26168940), (6615, 25919712), (6624, 25884495), (6708, 25560360), (6762, 25356240), (6804, 25199720), (6860, 24994008), (6880, 24921351), (6923, 24766560), (6966, 24613680), (7020, 24424344), (7056, 24299730), (7176, 23893380), (7224, 23734620), (7245, 23665824), (7280, 23552046), (7371, 23261280), (7452, 23008440), (7560, 22679748), (7644, 22430520), (7728, 22186710), (7740, 22152312), (7776, 22049755), (7826, 21908880), (7840, 21869757), (7889, 21733920), (7912, 21670740), (7938, 21599760), (8073, 21238560), (8127, 21097440), (8190, 20935152), (8232, 20828340), (8280, 20707596), (8372, 20480040), (8385, 20448288), (8424, 20353620), (8428, 20343960), (8505, 20159776), (8694, 19721520), (8736, 19626705), (8820, 19439784), (8901, 19262880), (8918, 19226160), (8944, 19170270), (8970, 19114704), (9016, 19017180), (9030, 18987696), (9072, 18899790), (9261, 18514080), (9288, 18460260), (9315, 18406752), (9360, 18318258), (9555, 17944416), (9568, 17920035), (9632, 17800965), (9660, 17749368), (9720, 17639804), (9828, 17445960), (9890, 17336592), (9936, 17256330), (10062, 17040240), (10080, 17009811), (10143, 16904160), (10192, 16822890), (10290, 16662672), (10320, 16614234), (10449, 16409120), (10465, 16384032), (10530, 16282896), (10535, 16275168), (10584, 16199820), (10764, 15928920), (10836, 15823080), (10920, 15701364), (10976, 15621255), (11040, 15530697), (11178, 15338960), (11180, 15336216), (11232, 15265215), (11270, 15213744), (11340, 15119832), (11466, 14953680), (11592, 14791140), (11610, 14768208), (11739, 14605920), (11760, 14579838), (11868, 14447160), (11907, 14399840), (11960, 14336028), (12040, 14240772), (12285, 13956768), (12348, 13885560), (12384, 13845195), (12420, 13805064), (12558, 13653360), (12636, 13569080), (12642, 13562640), (12740, 13458312), (12857, 13335840), (12880, 13312026), (12960, 13229853), (13041, 13147680), (13104, 13084470), (13230, 12959856), (13377, 12817440), (13416, 12780180), (13455, 12743136), (13524, 12678120), (13545, 12658464), (13608, 12599860), (13720, 12497004), (13846, 12383280), (13932, 12306840), (14040, 12212172), (14112, 12149865), (14352, 11946690), (14448, 11867310), (14490, 11832912), (14560, 11776023), (14651, 11702880), (14742, 11630640), (14749, 11625120), (14835, 11557728), (14904, 11504220), (15093, 11360160), (15120, 11339874), (15288, 11215260), (15435, 11108448), (15456, 11093355), (15480, 11076156), (15652, 10954440), (15778, 10866960), (15795, 10855264), (15824, 10835370), (15876, 10799880), (16146, 10619280), (16254, 10548720), (16380, 10467576), (16464, 10414170), (16560, 10353798), (16744, 10240020), (16770, 10224144), (16848, 10176810), (16856, 10171980), (16905, 10142496), (17010, 10079888), (17199, 9969120), (17388, 9860760), (17415, 9845472), (17640, 9719892), (17802, 9631440), (17836, 9613080), (17888, 9585135), (17940, 9557352), (18032, 9508590), (18060, 9493848), (18144, 9449895), (18522, 9257040), (18576, 9230130), (18630, 9203376), (18720, 9159129), (18837, 9102240), (18963, 9041760), (19110, 8972208), (19320, 8874684), (19440, 8819902), (19565, 8763552), (19656, 8722980), (19780, 8668296), (19845, 8639904), (19872, 8628165), (20124, 8520120), (20286, 8452080), (20384, 8411445), (20580, 8331336), (20640, 8307117), (20769, 8255520), (20898, 8204560), (20930, 8192016), (21060, 8141448), (21070, 8137584), (21168, 8099910), (21528, 7964460), (21672, 7911540), (21735, 7888608), (21840, 7850682), (22113, 7753760), (22295, 7690464), (22356, 7669480), (22360, 7668108), (22540, 7606872), (22680, 7559916), (22932, 7476840), (23184, 7395570), (23220, 7384104), (23478, 7302960), (23520, 7289919), (23667, 7244640), (23736, 7223580), (23814, 7199920), (23920, 7168014), (24080, 7120386), (24219, 7079520), (24381, 7032480), (24570, 6978384), (24696, 6942780), (24840, 6902532), (25116, 6826680), (25155, 6816096), (25272, 6784540), (25284, 6781320), (25480, 6729156), (25714, 6667920), (25760, 6656013), (26082, 6573840), (26208, 6542235), (26460, 6479928), (26703, 6420960), (26754, 6408720), (26832, 6390090), (26910, 6371568), (27048, 6339060), (27090, 6329232), (27216, 6299930), (27391, 6259680), (27440, 6248502), (27692, 6191640), (27783, 6171360), (27864, 6153420), (27945, 6135584), (28080, 6106086), (28665, 5981472), (28704, 5973345), (28896, 5933655), (28980, 5916456), (29302, 5851440), (29484, 5815320), (29498, 5812560), (29670, 5778864), (29808, 5752110), (30186, 5680080), (30240, 5669937), (30429, 5634720), (30576, 5607630), (30870, 5554224), (30960, 5538078), (31304, 5477220), (31395, 5461344), (31556, 5433480), (31590, 5427632), (31605, 5425056), (31648, 5417685), (31752, 5399940), (32292, 5309640), (32508, 5274360), (32760, 5233788), (32928, 5207085), (33120, 5176899), (33488, 5120010), (33540, 5112072), (33696, 5088405), (33712, 5085990), (33810, 5071248), (34020, 5039944), (34398, 4984560), (34615, 4953312), (34776, 4930380), (34830, 4922736), (35217, 4868640), (35280, 4859946), (35604, 4815720), (35672, 4806540), (35880, 4778676), (36064, 4754295), (36120, 4746924), (36855, 4652256), (37044, 4628520), (37152, 4615065), (37260, 4601688), (37674, 4551120), (37926, 4520880), (38220, 4486104), (38571, 4445280), (38640, 4437342), (38880, 4409951), (39123, 4382560), (39130, 4381776), (39312, 4361490), (39445, 4346784), (39560, 4334148), (39690, 4319952), (40131, 4272480), (40248, 4260060), (40365, 4247712), (40572, 4226040), (40635, 4219488), (41160, 4165668), (41538, 4127760), (41796, 4102280), (41860, 4096008), (42120, 4070724), (42140, 4068792), (42336, 4049955), (43056, 3982230), (43344, 3955770), (43470, 3944304), (43680, 3925341), (43953, 3900960), (44226, 3876880), (44247, 3875040), (44505, 3852576), (44590, 3845232), (44712, 3834740), (44720, 3834054), (45080, 3803436), (45279, 3786720), (45360, 3779958), (45864, 3738420), (46305, 3702816), (46368, 3697785), (46440, 3692052), (46956, 3651480), (47334, 3622320), (47472, 3611790), (47628, 3599960), (47840, 3584007), (48160, 3560193), (48438, 3539760), (48461, 3538080), (48762, 3516240), (49140, 3489192), (49392, 3471390), (49680, 3451266), (50232, 3413340), (50310, 3408048), (50544, 3392270), (50568, 3390660), (50715, 3380832), (50960, 3364578), (51428, 3333960), (51597, 3323040), (52164, 3286920), (52245, 3281824), (52920, 3239964), (53406, 3210480), (53508, 3204360), (53664, 3195045), (53820, 3185784), (54096, 3169530), (54180, 3164616), (54432, 3149965), (54782, 3129840), (54880, 3124251), (55384, 3095820), (55566, 3085680), (55728, 3076710), (55890, 3067792), (56160, 3053043), (56511, 3034080), (56889, 3013920), (57330, 2990736), (57960, 2958228), (58604, 2925720), (58695, 2921184), (58968, 2907660), (58996, 2906280), (59340, 2889432), (59535, 2879968), (59616, 2876055), (60372, 2840040), (60858, 2817360), (61152, 2803815), (61740, 2777112), (61920, 2769039), (62307, 2751840), (62608, 2738610), (62790, 2730672), (63112, 2716740), (63180, 2713816), (63210, 2712528), (63504, 2699970), (64285, 2667168), (64584, 2654820), (65016, 2637180), (65205, 2629536), (65520, 2616894), (66885, 2563488), (66976, 2560005), (67080, 2556036), (67424, 2542995), (67620, 2535624), (68040, 2519972), (68796, 2492280), (69230, 2476656), (69552, 2465190), (69660, 2461368), (70434, 2434320), (70560, 2429973), (71001, 2414880), (71208, 2407860), (71344, 2403270), (71760, 2389338), (72240, 2373462), (72657, 2359840), (73143, 2344160), (73255, 2340576), (73710, 2326128), (73745, 2325024), (74088, 2314260), (74520, 2300844), (75348, 2275560), (75465, 2272032), (75852, 2260440), (76440, 2243052), (77142, 2222640), (77280, 2218671), (78246, 2191280), (78260, 2190888), (78624, 2180745), (78890, 2173392), (79120, 2167074), (79380, 2159976), (80109, 2140320), (80262, 2136240), (80496, 2130030), (80730, 2123856), (81144, 2113020), (81270, 2109744), (82173, 2086560), (82320, 2082834), (83076, 2063880), (83349, 2057120), (83592, 2051140), (83720, 2048004), (84240, 2035362), (84280, 2034396), (85995, 1993824), (86112, 1991115), (86688, 1977885), (86940, 1972152), (87906, 1950480), (88452, 1938440), (88494, 1937520), (89010, 1926288), (89180, 1922616), (89424, 1917370), (89440, 1917027), (89999, 1905120), (90160, 1901718), (90558, 1893360), (90720, 1889979), (91287, 1878240), (91728, 1869210), (92610, 1851408), (92880, 1846026), (93912, 1825740), (94185, 1820448), (94668, 1811160), (94815, 1808352), (94944, 1805895), (95256, 1799980), (96876, 1769880), (96922, 1769040), (97524, 1758120), (98280, 1744596), (98784, 1735695), (99360, 1725633), (100464, 1706670), (100620, 1704024), (101088, 1696135), (101136, 1695330), (101430, 1690416), (101920, 1682289), (102557, 1671840), (102856, 1666980), (103194, 1661520), (103845, 1651104), (104328, 1643460), (104490, 1640912), (105651, 1622880), (105840, 1619982), (106812, 1605240), (107016, 1602180), (107640, 1592892), (108192, 1584765), (108360, 1582308), (109564, 1564920), (110565, 1550752), (110768, 1547910), (111132, 1542840), (111456, 1538355), (111780, 1533896), (113022, 1517040), (113778, 1506960), (114660, 1495368), (115713, 1481760), (115920, 1479114), (117208, 1462860), (117390, 1460592), (117936, 1453830), (117992, 1453140), (118335, 1448928), (118680, 1444716), (119070, 1439984), (120393, 1424160), (120744, 1420020), (121095, 1415904), (121716, 1408680), (121905, 1406496), (123480, 1388556), (124614, 1375920), (125216, 1369305), (125580, 1365336), (126224, 1358370), (126360, 1356908), (126420, 1356264), (127008, 1349985), (128570, 1333584), (129168, 1327410), (130032, 1318590), (130410, 1314768), (131040, 1308447), (131859, 1300320), (132741, 1291680), (133515, 1284192), (133770, 1281744), (134160, 1278018), (135240, 1267812), (135837, 1262240), (136080, 1259986), (136955, 1251936), (137592, 1246140), (138460, 1238328), (138915, 1234272), (139104, 1232595), (139320, 1230684), (140868, 1217160), (142002, 1207440), (142416, 1203930), (142688, 1201635), (143520, 1194669), (144480, 1186731), (145314, 1179920), (145383, 1179360), (146286, 1172080), (146510, 1170288), (147420, 1163064), (147490, 1162512), (148176, 1157130), (149040, 1150422), (150696, 1137780), (150930, 1136016), (151704, 1130220), (152145, 1126944), (152880, 1121526), (154284, 1111320), (154791, 1107680), (156492, 1095640), (156520, 1095444), (157780, 1086696), (158240, 1083537), (158760, 1079988), (160218, 1070160), (160524, 1068120), (160992, 1065015), (161460, 1061928), (162288, 1056510), (162540, 1054872), (164346, 1043280), (164640, 1041417), (166152, 1031940), (166698, 1028560), (167184, 1025570), (167440, 1024002), (168480, 1017681), (168560, 1017198), (169533, 1011360), (170667, 1004640), (171990, 996912), (173880, 986076), (175812, 975240), (176085, 973728), (176904, 969220), (176988, 968760), (178020, 963144), (178360, 961308), (178848, 958685), (179998, 952560), (180320, 950859), (181116, 946680), (182574, 939120), (183456, 934605), (185220, 925704), (185760, 923013), (186921, 917280), (187824, 912870), (188370, 910224), (189336, 905580), (189630, 904176), (190512, 899990), (191737, 894240), (192855, 889056), (193752, 884940), (193844, 884520), (195048, 879060), (195615, 876512), (196560, 872298), (200655, 854496), (200928, 853335), (201240, 852012), (202272, 847665), (202860, 845208), (205114, 835920), (205712, 833490), (206388, 830760), (207690, 825552), (208656, 821730), (208980, 820456), (211302, 811440), (211680, 809991), (213003, 804960), (213624, 802620), (214032, 801090), (215280, 796446), (216720, 791154), (219128, 782460), (219765, 780192), (221130, 775376), (221235, 775008), (221536, 773955), (222264, 771420), (223560, 766948), (226044, 758520), (226395, 757344), (227556, 753480), (229320, 747684), (231426, 740880), (231840, 739557), (234416, 731430), (234780, 730296), (235872, 726915), (235984, 726570), (236670, 724464), (237360, 722358), (238140, 719992), (240327, 713440), (240786, 712080), (241488, 710010), (242190, 707952), (242305, 707616), (243432, 704340), (243810, 703248), (246519, 695520), (246960, 694278), (249228, 687960), (251160, 682668), (252448, 679185), (252720, 678454), (252840, 678132), (257140, 666792), (257985, 664608), (258336, 663705), (260064, 659295), (260820, 657384), (263718, 650160), (265482, 645840), (267030, 642096), (267540, 640872), (268320, 639009), (269997, 635040), (270480, 633906), (271674, 631120), (272160, 629993), (273861, 626080), (273910, 625968), (275184, 623070), (276920, 619164), (277830, 617136), (278640, 615342), (281736, 608580), (282555, 606816), (284004, 603720), (284445, 602784), (284832, 601965), (290628, 589960), (290766, 589680), (292572, 586040), (293020, 585144), (294840, 581532), (294980, 581256), (296352, 578565), (298080, 575211), (301392, 568890), (301860, 568008), (303408, 565110), (304290, 563472), (305760, 560763), (307671, 557280), (308568, 555660), (309582, 553840), (311535, 550368), (312984, 547820), (313040, 547722), (315560, 543348), (316953, 540960), (317520, 539994), (320436, 535080), (321048, 534060), (322920, 530964), (324576, 528255), (325080, 527436), (328692, 521640), (332304, 515970), (333396, 514280), (334368, 512785), (334880, 512001), (337120, 508599), (339066, 505680), (339227, 505440), (341334, 502320), (343980, 498456), (347139, 493920), (347760, 493038), (351624, 487620), (352170, 486864), (353808, 484610), (353976, 484380), (355005, 482976), (356040, 481572), (356720, 480654), (359996, 476280), (361179, 474720), (362232, 473340), (363285, 471968), (365148, 469560), (365715, 468832), (370440, 462852), (373842, 458640), (375648, 456435), (376740, 455112), (378672, 452790), (379260, 452088), (381024, 449995), (383474, 447120), (385710, 444528), (387504, 442470), (387688, 442260), (390096, 439530), (391230, 438256), (393120, 436149), (395577, 433440), (398223, 430560), (400545, 428064), (401310, 427248), (402480, 426006), (405720, 422604), (410228, 417960), (410865, 417312), (411424, 416745), (412776, 415380)]