182768302080

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:140

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 28, 30, 31, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 56, 57, 60, 62, 63, 64, 65, 70, 72, 74, 76, 78, 80, 84, 90, 91, 93, 95, 96, 104, 105, 111, 112, 114, 117, 120, 124, 126, 128, 130, 133, 140, 144, 148, 152, 155, 156, 160, 168, 171, 180, 182, 185, 186, 190, 192, 195, 208, 210, 217, 222, 224, 228, 234, 240, 247, 248, 252, 256, 259, 260, 266, 273, 279, 280, 285, 288, 296, 304, 310, 312, 315, 320, 333, 336, 342, 360, 364, 370, 372, 380, 384, 390, 399, 403, 416, 420, 434, 444, 448, 455, 456, 465, 468, 480, 481, 494, 496, 504, 512, 518, 520, 532, 546, 555, 558, 560, 570, 576, 585, 589, 592, 608, 620, 624, 630, 640, 651, 665, 666, 672, 684, 703, 720, 728, 740, 741, 744, 760, 768, 777, 780, 798, 806, 819, 832, 840, 855, 868, 888, 896, 910, 912, 930, 936, 960, 962, 988, 992, 1008, 1024, 1036, 1040, 1064, 1085, 1092, 1110, 1116, 1120, 1140, 1147, 1152, 1170, 1178, 1184, 1197, 1209, 1216, 1235, 1240, 1248, 1260, 1280, 1295, 1302, 1330, 1332, 1344, 1365, 1368, 1395, 1406, 1440, 1443, 1456, 1480, 1482, 1488, 1520, 1536, 1554, 1560, 1596, 1612, 1638, 1664, 1665, 1680, 1710, 1729, 1736, 1767, 1776, 1792, 1820, 1824, 1860, 1872, 1920, 1924, 1953, 1976, 1984, 1995, 2015, 2016, 2048, 2072, 2080, 2109, 2128, 2170, 2184, 2220, 2223, 2232, 2240, 2280, 2294, 2304, 2331, 2340, 2356, 2368, 2394, 2405, 2418, 2432, 2470, 2480, 2496, 2520, 2560, 2590, 2604, 2660, 2664, 2688, 2730, 2736, 2790, 2812, 2821, 2880, 2886, 2912, 2945, 2960, 2964, 2976, 3040, 3072, 3108, 3120, 3192, 3224, 3255, 3276, 3328, 3330, 3360, 3367, 3420, 3441, 3458, 3472, 3515, 3534, 3552, 3584, 3627, 3640, 3648, 3705, 3720, 3744, 3840, 3848, 3885, 3906, 3952, 3968, 3990, 4030, 4032, 4095, 4123, 4144, 4160, 4218, 4256, 4329, 4340, 4368, 4440, 4446, 4464, 4480, 4560, 4588, 4608, 4662, 4680, 4712, 4736, 4788, 4810, 4836, 4864, 4921, 4940, 4960, 4992, 5040, 5120, 5180, 5187, 5208, 5301, 5320, 5328, 5376, 5460, 5472, 5580, 5624, 5642, 5735, 5760, 5772, 5824, 5890, 5920, 5928, 5952, 5985, 6045, 6080, 6144, 6216, 6240, 6327, 6384, 6448, 6510, 6552, 6656, 6660, 6720, 6734, 6840, 6882, 6916, 6944, 7030, 7068, 7104, 7168, 7215, 7254, 7280, 7296, 7410, 7440, 7488, 7657, 7680, 7696, 7770, 7812, 7904, 7936, 7980, 8029, 8060, 8064, 8190, 8246, 8288, 8320, 8436, 8463, 8512, 8645, 8658, 8680, 8736, 8835, 8880, 8892, 8928, 8960, 9120, 9139, 9176, 9216, 9324, 9360, 9424, 9472, 9576, 9620, 9672, 9728, 9765, 9842, 9880, 9920, 9984, 10080, 10101, 10240, 10323, 10360, 10374, 10416, 10545, 10602, 10640, 10656, 10752, 10920, 10944, 11115, 11160, 11248, 11284, 11470, 11520, 11544, 11648, 11655, 11780, 11840, 11856, 11904, 11970, 12090, 12160, 12369, 12432, 12480, 12654, 12768, 12896, 13020, 13104, 13312, 13320, 13440, 13468, 13680, 13764, 13832, 13888, 14060, 14105, 14136, 14208, 14336, 14430, 14508, 14560, 14592, 14763, 14820, 14880, 14911, 14976, 15314, 15360, 15392, 15540, 15561, 15624, 15808, 15872, 15960, 16058, 16120, 16128, 16380, 16492, 16576, 16640, 16835, 16872, 16926, 17024, 17205, 17290, 17316, 17360, 17472, 17670, 17760, 17784, 17856, 17920, 18135, 18240, 18278, 18352, 18432, 18648, 18720, 18848, 18944, 19152, 19240, 19344, 19456, 19530, 19684, 19760, 19840, 19968, 20160, 20202, 20615, 20646, 20720, 20748, 20832, 21090, 21204, 21280, 21312, 21504, 21645, 21793, 21840, 21888, 22230, 22320, 22496, 22568, 22940, 22971, 23040, 23088, 23296, 23310, 23560, 23680, 23712, 23808, 23940, 24087, 24180, 24320, 24605, 24738, 24864, 24960, 25308, 25389, 25536, 25792, 25935, 26040, 26208, 26505, 26624, 26640, 26880, 26936, 27360, 27417, 27528, 27664, 27776, 28120, 28210, 28272, 28416, 28860, 29016, 29120, 29184, 29526, 29640, 29760, 29822, 29952, 30303, 30628, 30720, 30784, 31080, 31122, 31248, 31616, 31635, 31744, 31920, 32116, 32240, 32256, 32760, 32984, 33152, 33280, 33670, 33744, 33852, 34048, 34410, 34580, 34632, 34720, 34944, 35340, 35520, 35568, 35712, 35840, 36270, 36480, 36556, 36704, 37107, 37296, 37440, 37696, 37888, 38285, 38304, 38480, 38688, 38912, 39060, 39368, 39520, 39680, 39936, 40145, 40320, 40404, 41230, 41292, 41440, 41496, 41664, 42180, 42315, 42408, 42560, 42624, 43008, 43290, 43586, 43680, 43776, 44289, 44460, 44640, 44733, 44992, 45136, 45695, 45880, 45942, 46080, 46176, 46592, 46620, 47120, 47360, 47424, 47616, 47880, 48174, 48360, 48640, 49210, 49476, 49728, 49920, 50505, 50616, 50778, 51072, 51584, 51615, 51870, 52080, 52416, 53010, 53280, 53599, 53760, 53872, 54720, 54834, 55056, 55328, 55552, 56240, 56420, 56544, 56832, 57720, 58032, 58240, 58368, 59052, 59280, 59520, 59644, 59904, 60606, 61256, 61568, 61845, 62160, 62244, 62496, 63232, 63270, 63488, 63840, 63973, 64232, 64480, 64512, 65379, 65520, 65968, 66304, 66560, 67340, 67488, 67704, 68096, 68820, 68913, 69160, 69264, 69440, 69888, 70680, 71040, 71136, 71424, 71680, 72261, 72540, 72960, 73112, 73408, 73815, 74214, 74555, 74592, 74880, 75392, 75776, 76570, 76608, 76960, 77376, 77805, 78120, 78736, 79040, 79360, 79872, 80290, 80640, 80808, 82251, 82460, 82584, 82880, 82992, 83328, 84360, 84630, 84816, 85120, 85248, 86580, 87172, 87360, 87552, 88578, 88920, 89280, 89466, 89984, 90272, 91390, 91760, 91884, 92160, 92352, 93184, 93240, 94240, 94720, 94848, 95232, 95760, 96348, 96720, 97280, 98420, 98952, 99456, 99840, 101010, 101232, 101556, 102144, 103168, 103230, 103740, 104160, 104377, 104832, 106020, 106560, 107198, 107520, 107744, 108965, 109440, 109668, 110112, 110656, 111104, 112480, 112840, 113088, 113664, 114855, 115440, 116064, 116480, 116736, 118104, 118560, 119040, 119288, 119808, 120435, 121212, 122512, 123136, 123690, 124320, 124488, 124992, 126464, 126540, 126945, 127680, 127946, 128464, 128960, 129024, 130758, 131040, 131936, 132608, 133120, 134199, 134680, 134976, 135408, 136192, 137085, 137640, 137826, 138320, 138528, 138880, 139776, 141360, 142080, 142272, 142848, 144522, 145080, 145920, 146224, 146816, 147630, 148428, 149110, 149184, 149760, 150784, 151515, 152551, 153140, 153216, 153920, 154752, 155610, 156240, 157472, 158080, 158720, 160580, 160797, 161280, 161616, 164502, 164920, 165168, 165760, 165984, 166656, 168720, 169260, 169632, 170240, 170496, 173160, 174344, 174720, 175104, 177156, 177840, 178560, 178932, 179968, 180544, 182780, 183520, 183768, 184704, 185535, 186368, 186480, 188480, 189440, 189696, 190464, 191520, 191919, 192696, 193440, 194560, 196137, 196840, 197904, 198912, 199680, 202020, 202464, 203112, 204288, 206336, 206460, 207480, 208320, 208754, 209664, 212040, 213120, 214396, 215040, 215488, 217930, 218880, 219336, 220224, 221312, 221445, 222208, 223665, 224960, 225680, 226176, 227328, 229710, 230880, 232128, 232960, 236208, 237120, 238080, 238576, 239616, 240870, 242424, 245024, 246272, 247380, 248640, 248976, 249984, 252928, 253080, 253890, 255360, 255892, 256928, 257920, 261516, 262080, 263872, 265216, 267995, 268398, 269360, 269952, 270816, 272384, 274170, 275280, 275652, 276640, 277056, 277760, 279552, 282720, 283309, 284160, 284544, 285696, 289044, 290160, 291840, 292448, 293632, 295260, 296856, 298220, 298368, 299520, 301568, 303030, 305102, 306280, 306432, 307840, 309504, 311220, 312480, 313131, 314944, 316160, 317440, 319865, 321160, 321594, 322560, 323232, 326895, 329004, 329840, 330336, 331520, 331968, 333312, 337440, 338520, 339264, 340480, 340992, 344565, 346320, 348688, 349440, 350208, 354312, 355680, 357120, 357864, 359936, 361088, 361305, 365560, 367040, 367536, 369408, 371070, 372960, 376960, 378880, 379392, 383040, 383838, 385392, 386880, 392274, 393680, 395808, 397824, 399360, 404040, 404928, 406224, 408576, 411255, 412672, 412920, 414960, 416640, 417508, 419328, 424080, 426240, 428792, 430976, 435860, 437760, 438672, 440448, 442624, 442890, 444416, 447330, 449920, 451360, 452352, 457653, 459420, 461760, 464256, 465920, 472416, 474240, 476160, 477152, 481740, 482391, 484848, 490048, 492544, 494760, 497280, 497952, 499968, 505856, 506160, 507780, 510720, 511784, 513856, 515840, 521885, 523032, 524160, 527744, 530432, 535990, 536796, 538720, 539904, 541632, 548340, 550560, 551304, 553280, 554112, 555520, 559104, 565440, 566618, 568320, 569088, 571392, 575757, 578088, 580320, 583680, 584896, 587264, 590520, 593712, 596440, 596736, 599040, 603136, 606060, 610204, 612560, 612864, 615680, 619008, 622440, 624960, 626262, 629888, 632320, 639730, 642320, 643188, 645120, 646464, 653790, 658008, 659680, 660672, 663040, 663936, 666624, 670995, 674880, 677040, 678528, 680960, 681984, 689130, 692640, 697376, 698880, 708624, 711360, 714240, 715728, 719872, 722176, 722610, 731120, 734080, 735072, 738816, 742140, 745920, 753920, 758784, 762755, 766080, 767676, 770784, 773760, 784548, 787360, 791616, 795648, 803985, 808080, 809856, 812448, 817152, 822510, 825344, 825840, 829920, 833280, 835016, 838656, 848160, 849927, 852480, 857584, 861952, 871720, 875520, 877344, 880896, 885248, 885780, 894660, 899840, 902720, 904704, 915306, 918840, 923520, 928512, 931840, 939393, 944832, 948480, 952320, 954304, 959595, 963480, 964782, 969696, 980096, 980685, 985088, 989520, 994560, 995904, 999936, 1012320, 1015560, 1021440, 1023568, 1027712, 1031680, 1043770, 1046064, 1048320, 1055488, 1071980, 1073592, 1077440, 1079808, 1083264, 1096680, 1101120, 1102608, 1106560, 1108224, 1111040, 1130880, 1133236, 1136640, 1138176, 1151514, 1156176, 1160640, 1169792, 1174528, 1181040, 1187424, 1192880, 1193472, 1198080, 1206272, 1212120, 1220408, 1225120, 1225728, 1231360, 1238016, 1244880, 1249920, 1252524, 1259776, 1264640, 1279460, 1284640, 1286376, 1292928, 1307580, 1316016, 1319360, 1321344, 1326080, 1327872, 1333248, 1341990, 1349760, 1354080, 1357056, 1361920, 1372959, 1378260, 1385280, 1394752, 1397760, 1416545, 1417248, 1422720, 1428480, 1431456, 1439744, 1444352, 1445220, 1462240, 1468160, 1470144, 1477632, 1484280, 1491840, 1507840, 1517568, 1525510, 1532160, 1535352, 1541568, 1547520, 1565655, 1569096, 1574720, 1583232, 1591296, 1607970, 1616160, 1619712, 1624896, 1645020, 1651680, 1659840, 1666560, 1670032, 1677312, 1696320, 1699854, 1704960, 1715168, 1723904, 1743440, 1751040, 1754688, 1761792, 1770496, 1771560, 1789320, 1799680, 1805440, 1809408, 1830612, 1837680, 1847040, 1857024, 1878786, 1889664, 1896960, 1908608, 1919190, 1926960, 1929564, 1939392, 1960192, 1961370, 1979040, 1983163, 1989120, 1991808, 1999872, 2024640, 2031120, 2042880, 2047136, 2055424, 2063360, 2087540, 2092128, 2096640, 2110976, 2143960, 2147184, 2154880, 2159616, 2166528, 2193360, 2202240, 2205216, 2213120, 2216448, 2222080, 2261760, 2266472, 2276352, 2288265, 2303028, 2312352, 2321280, 2339584, 2349056, 2362080, 2374848, 2385760, 2386944, 2411955, 2424240, 2440816, 2450240, 2451456, 2462720, 2476032, 2489760, 2499840, 2505048, 2519552, 2529280, 2549781, 2558920, 2569280, 2572752, 2585856, 2615160, 2632032, 2638720, 2642688, 2652160, 2655744, 2683980, 2699520, 2708160, 2714112, 2745918, 2756520, 2770560, 2789504, 2795520, 2833090, 2834496, 2845440, 2856960, 2862912, 2878785, 2888704, 2890440, 2924480, 2936320, 2940288, 2955264, 2968560, 2983680, 3015680, 3051020, 3064320, 3070704, 3083136, 3095040, 3131310, 3138192, 3149440, 3166464, 3215940, 3232320, 3239424, 3249792, 3290040, 3303360, 3319680, 3333120, 3340064, 3392640, 3399708, 3409920, 3430336, 3447808, 3486880, 3509376, 3523584, 3540992, 3543120, 3578640, 3599360, 3610880, 3618816, 3661224, 3675360, 3694080, 3714048, 3757572, 3779328, 3793920, 3817216, 3838380, 3853920, 3859128, 3878784, 3920384, 3922740, 3958080, 3966326, 3978240, 3983616, 3999744, 4049280, 4062240, 4085760, 4094272, 4110848, 4126720, 4175080, 4184256, 4193280, 4221952, 4249635, 4287920, 4294368, 4309760, 4319232, 4333056, 4386720, 4404480, 4410432, 4426240, 4432896, 4523520, 4532944, 4552704, 4576530, 4606056, 4624704, 4642560, 4679168, 4696965, 4724160, 4749696, 4771520, 4773888, 4823910, 4848480, 4881632, 4900480, 4925440, 4979520, 4999680, 5010096, 5039104, 5099562, 5117840, 5138560, 5145504, 5171712, 5230320, 5264064, 5277440, 5285376, 5311488, 5367960, 5399040, 5416320, 5428224, 5491836, 5513040, 5541120, 5579008, 5666180, 5668992, 5690880, 5725824, 5757570, 5777408, 5780880, 5848960, 5872640, 5880576, 5937120, 5949489, 5967360, 6031360, 6102040, 6128640, 6141408, 6166272, 6190080, 6262620, 6276384, 6298880, 6332928, 6431880, 6464640, 6478848, 6499584, 6580080, 6606720, 6639360, 6666240, 6680128, 6785280, 6799416, 6860672, 6864795, 6895616, 6973760, 7018752, 7047168, 7086240, 7157280, 7198720, 7221760, 7322448, 7350720, 7388160, 7428096, 7515144, 7558656, 7587840, 7634432, 7676760, 7707840, 7718256, 7757568, 7840768, 7845480, 7916160, 7932652, 7956480, 7967232, 8098560, 8124480, 8188544, 8221696, 8350160, 8368512, 8386560, 8443904, 8499270, 8575840, 8588736, 8619520, 8666112, 8773440, 8808960, 8820864, 8852480, 8865792, 9047040, 9065888, 9153060, 9212112, 9249408, 9285120, 9358336, 9393930, 9448320, 9499392, 9543040, 9647820, 9696960, 9763264, 9800960, 9915815, 9959040, 9999360, 10020192, 10078208, 10199124, 10235680, 10277120, 10291008, 10343424, 10460640, 10528128, 10554880, 10570752, 10622976, 10735920, 10798080, 10832640, 10856448, 10983672, 11026080, 11082240, 11158016, 11332360, 11337984, 11381760, 11451648, 11515140, 11561760, 11697920, 11745280, 11761152, 11874240, 11898978, 11934720, 12204080, 12257280, 12282816, 12332544, 12380160, 12525240, 12552768, 12597760, 12665856, 12748905, 12863760, 12929280, 12957696, 12999168, 13160160, 13213440, 13278720, 13360256, 13570560, 13598832, 13721344, 13729590, 13947520, 14037504, 14172480, 14314560, 14443520, 14644896, 14701440, 14776320, 15030288, 15117312, 15268864, 15353520, 15415680, 15436512, 15515136, 15681536, 15690960, 15832320, 15865304, 15934464, 16197120, 16248960, 16377088, 16443392, 16700320, 16737024, 16998540, 17151680, 17177472, 17239040, 17332224, 17546880, 17617920, 17641728, 17704960, 17848467, 18094080, 18131776, 18306120, 18424224, 18498816, 18570240, 18716672, 18787860, 18896640, 18998784, 19086080, 19295640, 19393920, 19526528, 19601920, 19831630, 19918080, 19998720, 20040384, 20398248, 20471360, 20554240, 20582016, 20686848, 20921280, 21056256, 21109760, 21141504, 21471840, 21596160, 21665280, 21967344, 22052160, 22164480, 22316032, 22664720, 22675968, 22763520, 22903296, 23030280, 23123520, 23395840, 23522304, 23748480, 23797956, 23869440, 24408160, 24565632, 24665088, 25050480, 25105536, 25195520, 25331712, 25497810, 25727520, 25858560, 25998336, 26320320, 26426880, 26557440, 26720512, 27141120, 27197664, 27442688, 27459180, 27895040, 28075008, 28344960, 28629120, 28887040, 29289792, 29402880, 29747445, 30060576, 30234624, 30537728, 30707040, 30831360, 30873024, 31030272, 31381920, 31664640, 31730608, 31868928, 32394240, 32497920, 32754176, 33400640, 33474048, 33997080, 34303360, 34354944, 34478080, 35093760, 35235840, 35283456, 35696934, 36263552, 36612240, 36848448, 36997632, 37140480, 37575720, 37793280, 37997568, 38172160, 38591280, 38787840, 39053056, 39203840, 39663260, 39836160, 40080768, 40796496, 40942720, 41108480, 41164032, 41842560, 42112512, 42219520, 42943680, 43330560, 43934688, 44104320, 44328960, 44632064, 45329440, 45351936, 45806592, 46060560, 46247040, 46791680, 47044608, 47496960, 47595912, 48816320, 49131264, 49330176, 50100960, 50211072, 50391040, 50995620, 51455040, 51717120, 51996672, 52640640, 52853760, 53114880, 53441024, 54282240, 54395328, 54885376, 54918360, 55790080, 56150016, 56689920, 57258240, 58579584, 58805760, 59494890, 60121152, 61414080, 61662720, 61746048, 62060544, 62763840, 63329280, 63461216, 64788480, 64995840, 65508352, 66801280, 66948096, 67994160, 68606720, 68709888, 70187520, 70566912, 71393868, 72527104, 73224480, 73696896, 73995264, 75151440, 75586560, 75995136, 76344320, 77182560, 77575680, 78106112, 78407680, 79326520, 79672320, 80161536, 81592992, 81885440, 82216960, 82328064, 83685120, 84225024, 85887360, 86661120, 87869376, 88208640, 89242335, 90658880, 90703872, 91613184, 92121120, 92494080, 93583360, 94993920, 95191824, 97632640, 98262528, 100201920, 100422144, 101991240, 102910080, 103434240, 105281280, 105707520, 106882048, 108790656, 109770752, 109836720, 111580160, 113379840, 114516480, 117159168, 117611520, 118989780, 120242304, 122828160, 123325440, 123492096, 125527680, 126658560, 126922432, 129991680, 131016704, 133602560, 133896192, 135988320, 137213440, 137419776, 140375040, 141133824, 142787736, 145054208, 146448960, 147393792, 147990528, 150302880, 151173120, 152688640, 154365120, 155151360, 156212224, 158653040, 159344640, 160323072, 163185984, 163770880, 164656128, 167370240, 168450048, 171774720, 175738752, 176417280, 178484670, 181317760, 184242240, 184988160, 189987840, 190383648, 195265280, 196525056, 200403840, 200844288, 203982480, 205820160, 210562560, 213764096, 217581312, 219673440, 223160320, 226759680, 229032960, 234318336, 235223040, 237979560, 240484608, 245656320, 246650880, 246984192, 251055360, 253844864, 259983360, 267205120, 271976640, 274426880, 274839552, 280750080, 285575472, 290108416, 292897920, 294787584, 300605760, 308730240, 310302720, 312424448, 317306080, 320646144, 326371968, 327541760, 329312256, 334740480, 343549440, 351477504, 352834560, 356969340, 362635520, 368484480, 369976320, 379975680, 380767296, 390530560, 393050112, 400807680, 401688576, 407964960, 411640320, 421125120, 435162624, 439346880, 453519360, 458065920, 468636672, 475959120, 480969216, 491312640, 493968384, 502110720, 507689728, 534410240, 543953280, 548853760, 571150944, 580216832, 585795840, 589575168, 601211520, 617460480, 634612160, 641292288, 652743936, 655083520, 669480960, 687098880, 702955008, 705669120, 713938680, 725271040, 736968960, 739952640, 761534592, 781061120, 801615360, 815929920, 823280640, 842250240, 870325248, 878693760, 937273344, 951918240, 961938432, 982625280, 987936768, 1004221440, 1015379456, 1068820480, 1087906560, 1142301888, 1171591680, 1179150336, 1202423040, 1234920960, 1269224320, 1305487872, 1374197760, 1405910016, 1427877360, 1450542080, 1473937920, 1523069184, 1562122240, 1603230720, 1631859840, 1646561280, 1740650496, 1757387520, 1903836480, 1923876864, 1965250560, 2008442880, 2030758912, 2175813120, 2284603776, 2343183360, 2404846080, 2469841920, 2538448640, 2610975744, 2811820032, 2855754720, 2901084160, 2947875840, 3046138368, 3206461440, 3263719680, 3514775040, 3807672960, 4061517824, 4351626240, 4569207552, 4686366720, 4809692160, 4939683840, 5076897280, 5221951488, 5711509440, 5895751680, 6092276736, 6527439360, 7029550080, 7615345920, 8703252480, 9138415104, 9619384320, 10153794560, 11423018880, 12184553472, 13054878720, 14059100160, 15230691840, 18276830208, 20307589120, 22846037760, 26109757440, 30461383680, 36553660416, 45692075520, 60922767360, 91384151040, 182768302080]

約数ペア:

[(1, 182768302080), (2, 91384151040), (3, 60922767360), (4, 45692075520), (5, 36553660416), (6, 30461383680), (7, 26109757440), (8, 22846037760), (9, 20307589120), (10, 18276830208), (12, 15230691840), (13, 14059100160), (14, 13054878720), (15, 12184553472), (16, 11423018880), (18, 10153794560), (19, 9619384320), (20, 9138415104), (21, 8703252480), (24, 7615345920), (26, 7029550080), (28, 6527439360), (30, 6092276736), (31, 5895751680), (32, 5711509440), (35, 5221951488), (36, 5076897280), (37, 4939683840), (38, 4809692160), (39, 4686366720), (40, 4569207552), (42, 4351626240), (45, 4061517824), (48, 3807672960), (52, 3514775040), (56, 3263719680), (57, 3206461440), (60, 3046138368), (62, 2947875840), (63, 2901084160), (64, 2855754720), (65, 2811820032), (70, 2610975744), (72, 2538448640), (74, 2469841920), (76, 2404846080), (78, 2343183360), (80, 2284603776), (84, 2175813120), (90, 2030758912), (91, 2008442880), (93, 1965250560), (95, 1923876864), (96, 1903836480), (104, 1757387520), (105, 1740650496), (111, 1646561280), (112, 1631859840), (114, 1603230720), (117, 1562122240), (120, 1523069184), (124, 1473937920), (126, 1450542080), (128, 1427877360), (130, 1405910016), (133, 1374197760), (140, 1305487872), (144, 1269224320), (148, 1234920960), (152, 1202423040), (155, 1179150336), (156, 1171591680), (160, 1142301888), (168, 1087906560), (171, 1068820480), (180, 1015379456), (182, 1004221440), (185, 987936768), (186, 982625280), (190, 961938432), (192, 951918240), (195, 937273344), (208, 878693760), (210, 870325248), (217, 842250240), (222, 823280640), (224, 815929920), (228, 801615360), (234, 781061120), (240, 761534592), (247, 739952640), (248, 736968960), (252, 725271040), (256, 713938680), (259, 705669120), (260, 702955008), (266, 687098880), (273, 669480960), (279, 655083520), (280, 652743936), (285, 641292288), (288, 634612160), (296, 617460480), (304, 601211520), (310, 589575168), (312, 585795840), (315, 580216832), (320, 571150944), (333, 548853760), (336, 543953280), (342, 534410240), (360, 507689728), (364, 502110720), (370, 493968384), (372, 491312640), (380, 480969216), (384, 475959120), (390, 468636672), (399, 458065920), (403, 453519360), (416, 439346880), (420, 435162624), (434, 421125120), (444, 411640320), (448, 407964960), (455, 401688576), (456, 400807680), (465, 393050112), (468, 390530560), (480, 380767296), (481, 379975680), (494, 369976320), (496, 368484480), (504, 362635520), (512, 356969340), (518, 352834560), (520, 351477504), (532, 343549440), (546, 334740480), (555, 329312256), (558, 327541760), (560, 326371968), (570, 320646144), (576, 317306080), (585, 312424448), (589, 310302720), (592, 308730240), (608, 300605760), (620, 294787584), (624, 292897920), (630, 290108416), (640, 285575472), (651, 280750080), (665, 274839552), (666, 274426880), (672, 271976640), (684, 267205120), (703, 259983360), (720, 253844864), (728, 251055360), (740, 246984192), (741, 246650880), (744, 245656320), (760, 240484608), (768, 237979560), (777, 235223040), (780, 234318336), (798, 229032960), (806, 226759680), (819, 223160320), (832, 219673440), (840, 217581312), (855, 213764096), (868, 210562560), (888, 205820160), (896, 203982480), (910, 200844288), (912, 200403840), (930, 196525056), (936, 195265280), (960, 190383648), (962, 189987840), (988, 184988160), (992, 184242240), (1008, 181317760), (1024, 178484670), (1036, 176417280), (1040, 175738752), (1064, 171774720), (1085, 168450048), (1092, 167370240), (1110, 164656128), (1116, 163770880), (1120, 163185984), (1140, 160323072), (1147, 159344640), (1152, 158653040), (1170, 156212224), (1178, 155151360), (1184, 154365120), (1197, 152688640), (1209, 151173120), (1216, 150302880), (1235, 147990528), (1240, 147393792), (1248, 146448960), (1260, 145054208), (1280, 142787736), (1295, 141133824), (1302, 140375040), (1330, 137419776), (1332, 137213440), (1344, 135988320), (1365, 133896192), (1368, 133602560), (1395, 131016704), (1406, 129991680), (1440, 126922432), (1443, 126658560), (1456, 125527680), (1480, 123492096), (1482, 123325440), (1488, 122828160), (1520, 120242304), (1536, 118989780), (1554, 117611520), (1560, 117159168), (1596, 114516480), (1612, 113379840), (1638, 111580160), (1664, 109836720), (1665, 109770752), (1680, 108790656), (1710, 106882048), (1729, 105707520), (1736, 105281280), (1767, 103434240), (1776, 102910080), (1792, 101991240), (1820, 100422144), (1824, 100201920), (1860, 98262528), (1872, 97632640), (1920, 95191824), (1924, 94993920), (1953, 93583360), (1976, 92494080), (1984, 92121120), (1995, 91613184), (2015, 90703872), (2016, 90658880), (2048, 89242335), (2072, 88208640), (2080, 87869376), (2109, 86661120), (2128, 85887360), (2170, 84225024), (2184, 83685120), (2220, 82328064), (2223, 82216960), (2232, 81885440), (2240, 81592992), (2280, 80161536), (2294, 79672320), (2304, 79326520), (2331, 78407680), (2340, 78106112), (2356, 77575680), (2368, 77182560), (2394, 76344320), (2405, 75995136), (2418, 75586560), (2432, 75151440), (2470, 73995264), (2480, 73696896), (2496, 73224480), (2520, 72527104), (2560, 71393868), (2590, 70566912), (2604, 70187520), (2660, 68709888), (2664, 68606720), (2688, 67994160), (2730, 66948096), (2736, 66801280), (2790, 65508352), (2812, 64995840), (2821, 64788480), (2880, 63461216), (2886, 63329280), (2912, 62763840), (2945, 62060544), (2960, 61746048), (2964, 61662720), (2976, 61414080), (3040, 60121152), (3072, 59494890), (3108, 58805760), (3120, 58579584), (3192, 57258240), (3224, 56689920), (3255, 56150016), (3276, 55790080), (3328, 54918360), (3330, 54885376), (3360, 54395328), (3367, 54282240), (3420, 53441024), (3441, 53114880), (3458, 52853760), (3472, 52640640), (3515, 51996672), (3534, 51717120), (3552, 51455040), (3584, 50995620), (3627, 50391040), (3640, 50211072), (3648, 50100960), (3705, 49330176), (3720, 49131264), (3744, 48816320), (3840, 47595912), (3848, 47496960), (3885, 47044608), (3906, 46791680), (3952, 46247040), (3968, 46060560), (3990, 45806592), (4030, 45351936), (4032, 45329440), (4095, 44632064), (4123, 44328960), (4144, 44104320), (4160, 43934688), (4218, 43330560), (4256, 42943680), (4329, 42219520), (4340, 42112512), (4368, 41842560), (4440, 41164032), (4446, 41108480), (4464, 40942720), (4480, 40796496), (4560, 40080768), (4588, 39836160), (4608, 39663260), (4662, 39203840), (4680, 39053056), (4712, 38787840), (4736, 38591280), (4788, 38172160), (4810, 37997568), (4836, 37793280), (4864, 37575720), (4921, 37140480), (4940, 36997632), (4960, 36848448), (4992, 36612240), (5040, 36263552), (5120, 35696934), (5180, 35283456), (5187, 35235840), (5208, 35093760), (5301, 34478080), (5320, 34354944), (5328, 34303360), (5376, 33997080), (5460, 33474048), (5472, 33400640), (5580, 32754176), (5624, 32497920), (5642, 32394240), (5735, 31868928), (5760, 31730608), (5772, 31664640), (5824, 31381920), (5890, 31030272), (5920, 30873024), (5928, 30831360), (5952, 30707040), (5985, 30537728), (6045, 30234624), (6080, 30060576), (6144, 29747445), (6216, 29402880), (6240, 29289792), (6327, 28887040), (6384, 28629120), (6448, 28344960), (6510, 28075008), (6552, 27895040), (6656, 27459180), (6660, 27442688), (6720, 27197664), (6734, 27141120), (6840, 26720512), (6882, 26557440), (6916, 26426880), (6944, 26320320), (7030, 25998336), (7068, 25858560), (7104, 25727520), (7168, 25497810), (7215, 25331712), (7254, 25195520), (7280, 25105536), (7296, 25050480), (7410, 24665088), (7440, 24565632), (7488, 24408160), (7657, 23869440), (7680, 23797956), (7696, 23748480), (7770, 23522304), (7812, 23395840), (7904, 23123520), (7936, 23030280), (7980, 22903296), (8029, 22763520), (8060, 22675968), (8064, 22664720), (8190, 22316032), (8246, 22164480), (8288, 22052160), (8320, 21967344), (8436, 21665280), (8463, 21596160), (8512, 21471840), (8645, 21141504), (8658, 21109760), (8680, 21056256), (8736, 20921280), (8835, 20686848), (8880, 20582016), (8892, 20554240), (8928, 20471360), (8960, 20398248), (9120, 20040384), (9139, 19998720), (9176, 19918080), (9216, 19831630), (9324, 19601920), (9360, 19526528), (9424, 19393920), (9472, 19295640), (9576, 19086080), (9620, 18998784), (9672, 18896640), (9728, 18787860), (9765, 18716672), (9842, 18570240), (9880, 18498816), (9920, 18424224), (9984, 18306120), (10080, 18131776), (10101, 18094080), (10240, 17848467), (10323, 17704960), (10360, 17641728), (10374, 17617920), (10416, 17546880), (10545, 17332224), (10602, 17239040), (10640, 17177472), (10656, 17151680), (10752, 16998540), (10920, 16737024), (10944, 16700320), (11115, 16443392), (11160, 16377088), (11248, 16248960), (11284, 16197120), (11470, 15934464), (11520, 15865304), (11544, 15832320), (11648, 15690960), (11655, 15681536), (11780, 15515136), (11840, 15436512), (11856, 15415680), (11904, 15353520), (11970, 15268864), (12090, 15117312), (12160, 15030288), (12369, 14776320), (12432, 14701440), (12480, 14644896), (12654, 14443520), (12768, 14314560), (12896, 14172480), (13020, 14037504), (13104, 13947520), (13312, 13729590), (13320, 13721344), (13440, 13598832), (13468, 13570560), (13680, 13360256), (13764, 13278720), (13832, 13213440), (13888, 13160160), (14060, 12999168), (14105, 12957696), (14136, 12929280), (14208, 12863760), (14336, 12748905), (14430, 12665856), (14508, 12597760), (14560, 12552768), (14592, 12525240), (14763, 12380160), (14820, 12332544), (14880, 12282816), (14911, 12257280), (14976, 12204080), (15314, 11934720), (15360, 11898978), (15392, 11874240), (15540, 11761152), (15561, 11745280), (15624, 11697920), (15808, 11561760), (15872, 11515140), (15960, 11451648), (16058, 11381760), (16120, 11337984), (16128, 11332360), (16380, 11158016), (16492, 11082240), (16576, 11026080), (16640, 10983672), (16835, 10856448), (16872, 10832640), (16926, 10798080), (17024, 10735920), (17205, 10622976), (17290, 10570752), (17316, 10554880), (17360, 10528128), (17472, 10460640), (17670, 10343424), (17760, 10291008), (17784, 10277120), (17856, 10235680), (17920, 10199124), (18135, 10078208), (18240, 10020192), (18278, 9999360), (18352, 9959040), (18432, 9915815), (18648, 9800960), (18720, 9763264), (18848, 9696960), (18944, 9647820), (19152, 9543040), (19240, 9499392), (19344, 9448320), (19456, 9393930), (19530, 9358336), (19684, 9285120), (19760, 9249408), (19840, 9212112), (19968, 9153060), (20160, 9065888), (20202, 9047040), (20615, 8865792), (20646, 8852480), (20720, 8820864), (20748, 8808960), (20832, 8773440), (21090, 8666112), (21204, 8619520), (21280, 8588736), (21312, 8575840), (21504, 8499270), (21645, 8443904), (21793, 8386560), (21840, 8368512), (21888, 8350160), (22230, 8221696), (22320, 8188544), (22496, 8124480), (22568, 8098560), (22940, 7967232), (22971, 7956480), (23040, 7932652), (23088, 7916160), (23296, 7845480), (23310, 7840768), (23560, 7757568), (23680, 7718256), (23712, 7707840), (23808, 7676760), (23940, 7634432), (24087, 7587840), (24180, 7558656), (24320, 7515144), (24605, 7428096), (24738, 7388160), (24864, 7350720), (24960, 7322448), (25308, 7221760), (25389, 7198720), (25536, 7157280), (25792, 7086240), (25935, 7047168), (26040, 7018752), (26208, 6973760), (26505, 6895616), (26624, 6864795), (26640, 6860672), (26880, 6799416), (26936, 6785280), (27360, 6680128), (27417, 6666240), (27528, 6639360), (27664, 6606720), (27776, 6580080), (28120, 6499584), (28210, 6478848), (28272, 6464640), (28416, 6431880), (28860, 6332928), (29016, 6298880), (29120, 6276384), (29184, 6262620), (29526, 6190080), (29640, 6166272), (29760, 6141408), (29822, 6128640), (29952, 6102040), (30303, 6031360), (30628, 5967360), (30720, 5949489), (30784, 5937120), (31080, 5880576), (31122, 5872640), (31248, 5848960), (31616, 5780880), (31635, 5777408), (31744, 5757570), (31920, 5725824), (32116, 5690880), (32240, 5668992), (32256, 5666180), (32760, 5579008), (32984, 5541120), (33152, 5513040), (33280, 5491836), (33670, 5428224), (33744, 5416320), (33852, 5399040), (34048, 5367960), (34410, 5311488), (34580, 5285376), (34632, 5277440), (34720, 5264064), (34944, 5230320), (35340, 5171712), (35520, 5145504), (35568, 5138560), (35712, 5117840), (35840, 5099562), (36270, 5039104), (36480, 5010096), (36556, 4999680), (36704, 4979520), (37107, 4925440), (37296, 4900480), (37440, 4881632), (37696, 4848480), (37888, 4823910), (38285, 4773888), (38304, 4771520), (38480, 4749696), (38688, 4724160), (38912, 4696965), (39060, 4679168), (39368, 4642560), (39520, 4624704), (39680, 4606056), (39936, 4576530), (40145, 4552704), (40320, 4532944), (40404, 4523520), (41230, 4432896), (41292, 4426240), (41440, 4410432), (41496, 4404480), (41664, 4386720), (42180, 4333056), (42315, 4319232), (42408, 4309760), (42560, 4294368), (42624, 4287920), (43008, 4249635), (43290, 4221952), (43586, 4193280), (43680, 4184256), (43776, 4175080), (44289, 4126720), (44460, 4110848), (44640, 4094272), (44733, 4085760), (44992, 4062240), (45136, 4049280), (45695, 3999744), (45880, 3983616), (45942, 3978240), (46080, 3966326), (46176, 3958080), (46592, 3922740), (46620, 3920384), (47120, 3878784), (47360, 3859128), (47424, 3853920), (47616, 3838380), (47880, 3817216), (48174, 3793920), (48360, 3779328), (48640, 3757572), (49210, 3714048), (49476, 3694080), (49728, 3675360), (49920, 3661224), (50505, 3618816), (50616, 3610880), (50778, 3599360), (51072, 3578640), (51584, 3543120), (51615, 3540992), (51870, 3523584), (52080, 3509376), (52416, 3486880), (53010, 3447808), (53280, 3430336), (53599, 3409920), (53760, 3399708), (53872, 3392640), (54720, 3340064), (54834, 3333120), (55056, 3319680), (55328, 3303360), (55552, 3290040), (56240, 3249792), (56420, 3239424), (56544, 3232320), (56832, 3215940), (57720, 3166464), (58032, 3149440), (58240, 3138192), (58368, 3131310), (59052, 3095040), (59280, 3083136), (59520, 3070704), (59644, 3064320), (59904, 3051020), (60606, 3015680), (61256, 2983680), (61568, 2968560), (61845, 2955264), (62160, 2940288), (62244, 2936320), (62496, 2924480), (63232, 2890440), (63270, 2888704), (63488, 2878785), (63840, 2862912), (63973, 2856960), (64232, 2845440), (64480, 2834496), (64512, 2833090), (65379, 2795520), (65520, 2789504), (65968, 2770560), (66304, 2756520), (66560, 2745918), (67340, 2714112), (67488, 2708160), (67704, 2699520), (68096, 2683980), (68820, 2655744), (68913, 2652160), (69160, 2642688), (69264, 2638720), (69440, 2632032), (69888, 2615160), (70680, 2585856), (71040, 2572752), (71136, 2569280), (71424, 2558920), (71680, 2549781), (72261, 2529280), (72540, 2519552), (72960, 2505048), (73112, 2499840), (73408, 2489760), (73815, 2476032), (74214, 2462720), (74555, 2451456), (74592, 2450240), (74880, 2440816), (75392, 2424240), (75776, 2411955), (76570, 2386944), (76608, 2385760), (76960, 2374848), (77376, 2362080), (77805, 2349056), (78120, 2339584), (78736, 2321280), (79040, 2312352), (79360, 2303028), (79872, 2288265), (80290, 2276352), (80640, 2266472), (80808, 2261760), (82251, 2222080), (82460, 2216448), (82584, 2213120), (82880, 2205216), (82992, 2202240), (83328, 2193360), (84360, 2166528), (84630, 2159616), (84816, 2154880), (85120, 2147184), (85248, 2143960), (86580, 2110976), (87172, 2096640), (87360, 2092128), (87552, 2087540), (88578, 2063360), (88920, 2055424), (89280, 2047136), (89466, 2042880), (89984, 2031120), (90272, 2024640), (91390, 1999872), (91760, 1991808), (91884, 1989120), (92160, 1983163), (92352, 1979040), (93184, 1961370), (93240, 1960192), (94240, 1939392), (94720, 1929564), (94848, 1926960), (95232, 1919190), (95760, 1908608), (96348, 1896960), (96720, 1889664), (97280, 1878786), (98420, 1857024), (98952, 1847040), (99456, 1837680), (99840, 1830612), (101010, 1809408), (101232, 1805440), (101556, 1799680), (102144, 1789320), (103168, 1771560), (103230, 1770496), (103740, 1761792), (104160, 1754688), (104377, 1751040), (104832, 1743440), (106020, 1723904), (106560, 1715168), (107198, 1704960), (107520, 1699854), (107744, 1696320), (108965, 1677312), (109440, 1670032), (109668, 1666560), (110112, 1659840), (110656, 1651680), (111104, 1645020), (112480, 1624896), (112840, 1619712), (113088, 1616160), (113664, 1607970), (114855, 1591296), (115440, 1583232), (116064, 1574720), (116480, 1569096), (116736, 1565655), (118104, 1547520), (118560, 1541568), (119040, 1535352), (119288, 1532160), (119808, 1525510), (120435, 1517568), (121212, 1507840), (122512, 1491840), (123136, 1484280), (123690, 1477632), (124320, 1470144), (124488, 1468160), (124992, 1462240), (126464, 1445220), (126540, 1444352), (126945, 1439744), (127680, 1431456), (127946, 1428480), (128464, 1422720), (128960, 1417248), (129024, 1416545), (130758, 1397760), (131040, 1394752), (131936, 1385280), (132608, 1378260), (133120, 1372959), (134199, 1361920), (134680, 1357056), (134976, 1354080), (135408, 1349760), (136192, 1341990), (137085, 1333248), (137640, 1327872), (137826, 1326080), (138320, 1321344), (138528, 1319360), (138880, 1316016), (139776, 1307580), (141360, 1292928), (142080, 1286376), (142272, 1284640), (142848, 1279460), (144522, 1264640), (145080, 1259776), (145920, 1252524), (146224, 1249920), (146816, 1244880), (147630, 1238016), (148428, 1231360), (149110, 1225728), (149184, 1225120), (149760, 1220408), (150784, 1212120), (151515, 1206272), (152551, 1198080), (153140, 1193472), (153216, 1192880), (153920, 1187424), (154752, 1181040), (155610, 1174528), (156240, 1169792), (157472, 1160640), (158080, 1156176), (158720, 1151514), (160580, 1138176), (160797, 1136640), (161280, 1133236), (161616, 1130880), (164502, 1111040), (164920, 1108224), (165168, 1106560), (165760, 1102608), (165984, 1101120), (166656, 1096680), (168720, 1083264), (169260, 1079808), (169632, 1077440), (170240, 1073592), (170496, 1071980), (173160, 1055488), (174344, 1048320), (174720, 1046064), (175104, 1043770), (177156, 1031680), (177840, 1027712), (178560, 1023568), (178932, 1021440), (179968, 1015560), (180544, 1012320), (182780, 999936), (183520, 995904), (183768, 994560), (184704, 989520), (185535, 985088), (186368, 980685), (186480, 980096), (188480, 969696), (189440, 964782), (189696, 963480), (190464, 959595), (191520, 954304), (191919, 952320), (192696, 948480), (193440, 944832), (194560, 939393), (196137, 931840), (196840, 928512), (197904, 923520), (198912, 918840), (199680, 915306), (202020, 904704), (202464, 902720), (203112, 899840), (204288, 894660), (206336, 885780), (206460, 885248), (207480, 880896), (208320, 877344), (208754, 875520), (209664, 871720), (212040, 861952), (213120, 857584), (214396, 852480), (215040, 849927), (215488, 848160), (217930, 838656), (218880, 835016), (219336, 833280), (220224, 829920), (221312, 825840), (221445, 825344), (222208, 822510), (223665, 817152), (224960, 812448), (225680, 809856), (226176, 808080), (227328, 803985), (229710, 795648), (230880, 791616), (232128, 787360), (232960, 784548), (236208, 773760), (237120, 770784), (238080, 767676), (238576, 766080), (239616, 762755), (240870, 758784), (242424, 753920), (245024, 745920), (246272, 742140), (247380, 738816), (248640, 735072), (248976, 734080), (249984, 731120), (252928, 722610), (253080, 722176), (253890, 719872), (255360, 715728), (255892, 714240), (256928, 711360), (257920, 708624), (261516, 698880), (262080, 697376), (263872, 692640), (265216, 689130), (267995, 681984), (268398, 680960), (269360, 678528), (269952, 677040), (270816, 674880), (272384, 670995), (274170, 666624), (275280, 663936), (275652, 663040), (276640, 660672), (277056, 659680), (277760, 658008), (279552, 653790), (282720, 646464), (283309, 645120), (284160, 643188), (284544, 642320), (285696, 639730), (289044, 632320), (290160, 629888), (291840, 626262), (292448, 624960), (293632, 622440), (295260, 619008), (296856, 615680), (298220, 612864), (298368, 612560), (299520, 610204), (301568, 606060), (303030, 603136), (305102, 599040), (306280, 596736), (306432, 596440), (307840, 593712), (309504, 590520), (311220, 587264), (312480, 584896), (313131, 583680), (314944, 580320), (316160, 578088), (317440, 575757), (319865, 571392), (321160, 569088), (321594, 568320), (322560, 566618), (323232, 565440), (326895, 559104), (329004, 555520), (329840, 554112), (330336, 553280), (331520, 551304), (331968, 550560), (333312, 548340), (337440, 541632), (338520, 539904), (339264, 538720), (340480, 536796), (340992, 535990), (344565, 530432), (346320, 527744), (348688, 524160), (349440, 523032), (350208, 521885), (354312, 515840), (355680, 513856), (357120, 511784), (357864, 510720), (359936, 507780), (361088, 506160), (361305, 505856), (365560, 499968), (367040, 497952), (367536, 497280), (369408, 494760), (371070, 492544), (372960, 490048), (376960, 484848), (378880, 482391), (379392, 481740), (383040, 477152), (383838, 476160), (385392, 474240), (386880, 472416), (392274, 465920), (393680, 464256), (395808, 461760), (397824, 459420), (399360, 457653), (404040, 452352), (404928, 451360), (406224, 449920), (408576, 447330), (411255, 444416), (412672, 442890), (412920, 442624), (414960, 440448), (416640, 438672), (417508, 437760), (419328, 435860), (424080, 430976), (426240, 428792)]