156974388480

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{71}}^1$

素因数の和:177

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 71, 72, 74, 76, 78, 80, 84, 90, 91, 95, 96, 104, 105, 108, 111, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 142, 144, 148, 152, 156, 160, 168, 171, 180, 182, 185, 189, 190, 192, 195, 208, 210, 213, 216, 222, 224, 228, 234, 240, 247, 252, 256, 259, 260, 266, 270, 273, 280, 284, 285, 288, 296, 304, 312, 315, 320, 333, 336, 342, 351, 355, 360, 364, 370, 378, 380, 384, 390, 399, 416, 420, 426, 432, 444, 448, 455, 456, 468, 480, 481, 494, 497, 504, 513, 518, 520, 532, 540, 546, 555, 560, 568, 570, 576, 585, 592, 608, 624, 630, 639, 640, 665, 666, 672, 684, 702, 703, 710, 720, 728, 740, 741, 756, 760, 768, 777, 780, 798, 819, 832, 840, 852, 855, 864, 888, 896, 910, 912, 923, 936, 945, 960, 962, 988, 994, 999, 1008, 1026, 1036, 1040, 1064, 1065, 1080, 1092, 1110, 1120, 1136, 1140, 1152, 1170, 1184, 1197, 1216, 1235, 1248, 1260, 1278, 1280, 1295, 1330, 1332, 1344, 1349, 1365, 1368, 1404, 1406, 1420, 1440, 1443, 1456, 1480, 1482, 1491, 1512, 1520, 1554, 1560, 1596, 1638, 1664, 1665, 1680, 1704, 1710, 1728, 1729, 1755, 1776, 1792, 1820, 1824, 1846, 1872, 1890, 1917, 1920, 1924, 1976, 1988, 1995, 1998, 2016, 2052, 2072, 2080, 2109, 2128, 2130, 2160, 2184, 2220, 2223, 2240, 2272, 2280, 2304, 2331, 2340, 2368, 2394, 2405, 2432, 2457, 2470, 2485, 2496, 2520, 2556, 2565, 2590, 2627, 2660, 2664, 2688, 2698, 2730, 2736, 2769, 2808, 2812, 2840, 2880, 2886, 2912, 2960, 2964, 2982, 3024, 3040, 3108, 3120, 3192, 3195, 3276, 3328, 3330, 3360, 3367, 3408, 3420, 3456, 3458, 3510, 3515, 3552, 3591, 3640, 3648, 3692, 3705, 3744, 3780, 3834, 3840, 3848, 3885, 3952, 3976, 3990, 3996, 4032, 4047, 4095, 4104, 4144, 4160, 4218, 4256, 4260, 4320, 4329, 4368, 4440, 4446, 4473, 4480, 4544, 4560, 4615, 4662, 4680, 4736, 4788, 4810, 4864, 4914, 4921, 4940, 4970, 4992, 4995, 5040, 5112, 5130, 5180, 5187, 5254, 5320, 5328, 5376, 5396, 5460, 5472, 5538, 5616, 5624, 5680, 5760, 5772, 5824, 5920, 5928, 5964, 5985, 6048, 6080, 6216, 6240, 6327, 6384, 6390, 6461, 6552, 6660, 6669, 6720, 6734, 6745, 6816, 6840, 6912, 6916, 6993, 7020, 7030, 7104, 7182, 7215, 7280, 7296, 7384, 7410, 7455, 7488, 7560, 7668, 7696, 7770, 7881, 7904, 7952, 7980, 7992, 8064, 8094, 8190, 8208, 8288, 8307, 8320, 8436, 8512, 8520, 8640, 8645, 8658, 8736, 8880, 8892, 8946, 8960, 9088, 9120, 9139, 9230, 9324, 9360, 9443, 9472, 9576, 9585, 9620, 9828, 9842, 9880, 9940, 9984, 9990, 10080, 10101, 10224, 10260, 10360, 10374, 10508, 10545, 10640, 10656, 10792, 10920, 10944, 11076, 11115, 11232, 11248, 11360, 11520, 11544, 11648, 11655, 11840, 11856, 11928, 11970, 12096, 12141, 12160, 12285, 12432, 12480, 12654, 12768, 12780, 12922, 12987, 13104, 13135, 13320, 13338, 13419, 13440, 13468, 13490, 13632, 13680, 13832, 13845, 13986, 14040, 14060, 14208, 14364, 14430, 14560, 14592, 14763, 14768, 14820, 14910, 14976, 15120, 15336, 15392, 15540, 15561, 15762, 15808, 15904, 15960, 15984, 16128, 16188, 16380, 16416, 16576, 16614, 16640, 16835, 16872, 17024, 17040, 17280, 17290, 17316, 17472, 17537, 17760, 17784, 17892, 17955, 18176, 18240, 18278, 18389, 18460, 18648, 18720, 18886, 18981, 19152, 19170, 19240, 19383, 19656, 19684, 19760, 19880, 19980, 20160, 20202, 20235, 20448, 20520, 20720, 20748, 21016, 21090, 21280, 21312, 21584, 21645, 21840, 21888, 22152, 22230, 22365, 22464, 22496, 22720, 23088, 23296, 23310, 23643, 23680, 23712, 23856, 23940, 24192, 24282, 24320, 24570, 24605, 24864, 24921, 24960, 25308, 25536, 25560, 25844, 25935, 25974, 26208, 26270, 26640, 26676, 26838, 26880, 26936, 26980, 27264, 27360, 27417, 27664, 27690, 27972, 28080, 28120, 28329, 28416, 28728, 28860, 29120, 29526, 29536, 29640, 29820, 29952, 30240, 30303, 30672, 30784, 31080, 31122, 31524, 31616, 31635, 31808, 31920, 31968, 32305, 32376, 32760, 32832, 33152, 33228, 33345, 33670, 33744, 34048, 34080, 34151, 34560, 34580, 34632, 34944, 34965, 35074, 35520, 35568, 35784, 35910, 36423, 36480, 36556, 36778, 36920, 37296, 37440, 37772, 37962, 38304, 38340, 38480, 38766, 39312, 39368, 39405, 39520, 39760, 39960, 40320, 40404, 40470, 40896, 41040, 41440, 41496, 41535, 42032, 42180, 42560, 42624, 43168, 43290, 43680, 43776, 44289, 44304, 44460, 44730, 44928, 44992, 45440, 45695, 46176, 46620, 46683, 47215, 47286, 47360, 47424, 47712, 47880, 48384, 48564, 49140, 49210, 49728, 49842, 49913, 49920, 50505, 50616, 51072, 51120, 51688, 51870, 51948, 52416, 52540, 52611, 53280, 53352, 53676, 53872, 53960, 54528, 54720, 54834, 55167, 55328, 55380, 55944, 56160, 56240, 56658, 57456, 57720, 58149, 58240, 59052, 59072, 59280, 59640, 60480, 60606, 60705, 61344, 61568, 62160, 62244, 63048, 63232, 63270, 63616, 63840, 63936, 63973, 64610, 64752, 64935, 65520, 65664, 66304, 66456, 66690, 67095, 67340, 67488, 68160, 68302, 69160, 69264, 69888, 69930, 70148, 70929, 71040, 71136, 71568, 71820, 72846, 72960, 73112, 73556, 73815, 73840, 74592, 74880, 75544, 75924, 76608, 76680, 76960, 77532, 77805, 78624, 78736, 78810, 79040, 79520, 79920, 80640, 80808, 80940, 81792, 82080, 82251, 82880, 82992, 83070, 84064, 84360, 84987, 85120, 85248, 86336, 86580, 87360, 87685, 88578, 88608, 88920, 89460, 89856, 89984, 90880, 90909, 91390, 91945, 92352, 93240, 93366, 94430, 94572, 94848, 94905, 95424, 95760, 96915, 97128, 98280, 98420, 99456, 99684, 99826, 101010, 101232, 102144, 102240, 102453, 103376, 103740, 103896, 104832, 105080, 105222, 106560, 106704, 107352, 107744, 107920, 109440, 109668, 110334, 110656, 110760, 111888, 112320, 112480, 113316, 114912, 115440, 116298, 116480, 118104, 118144, 118215, 118560, 119280, 120960, 121212, 121410, 122688, 122759, 123136, 124320, 124488, 124605, 126096, 126540, 127232, 127680, 127872, 127946, 129220, 129504, 129870, 131040, 131328, 132867, 132912, 133380, 134190, 134680, 134976, 136320, 136604, 137085, 138320, 138528, 139860, 140296, 141645, 141858, 142080, 142272, 143136, 143640, 145692, 146224, 147112, 147630, 147680, 149184, 149739, 149760, 151088, 151515, 151848, 153216, 153360, 153920, 155064, 155610, 157248, 157472, 157620, 157833, 158080, 159040, 159840, 161616, 161880, 163584, 164160, 164502, 165501, 165760, 165984, 166140, 168128, 168720, 169974, 170240, 170755, 172672, 173160, 174447, 174720, 175370, 177156, 177216, 177840, 178920, 179968, 181818, 182115, 182780, 183890, 184704, 186480, 186732, 188860, 189144, 189696, 189810, 190848, 191520, 191919, 193830, 194256, 196560, 196840, 198912, 199368, 199652, 202020, 202464, 204480, 204906, 206752, 207480, 207792, 209664, 210160, 210444, 213120, 213408, 214704, 215488, 215840, 218880, 219336, 220668, 221312, 221445, 221520, 223776, 224640, 224960, 226632, 229824, 230880, 232596, 233415, 236208, 236288, 236430, 237120, 238560, 239057, 241920, 242424, 242820, 245376, 245518, 246753, 248640, 248976, 249210, 249565, 252192, 253080, 254961, 255360, 255744, 255892, 258440, 259008, 259740, 262080, 263055, 265734, 265824, 266760, 268380, 269360, 269952, 272640, 273208, 274170, 275835, 276640, 277056, 279720, 280592, 283290, 283716, 284544, 286272, 287280, 290745, 291384, 292448, 294224, 295260, 295360, 298368, 299478, 302176, 303030, 303696, 306432, 306720, 307359, 307840, 310128, 311220, 314496, 314944, 315240, 315666, 316160, 318080, 319680, 319865, 323232, 323760, 328320, 329004, 331002, 331520, 331968, 332280, 336256, 337440, 339948, 341510, 345344, 346320, 348894, 349391, 349440, 350740, 354312, 354432, 354645, 355680, 357840, 363636, 364230, 365560, 367780, 368277, 369408, 372960, 373464, 377720, 378288, 379620, 381696, 383040, 383838, 387660, 388512, 393120, 393680, 398736, 399304, 404040, 404928, 408960, 409812, 411255, 413504, 414960, 415584, 420320, 420888, 424935, 426240, 426816, 429408, 430976, 431680, 438672, 441336, 442624, 442890, 443040, 447552, 449217, 449280, 449920, 453264, 454545, 459648, 461760, 465192, 466830, 472416, 472860, 473499, 474240, 477120, 478114, 484848, 485640, 490752, 491036, 493506, 496503, 497280, 497952, 498420, 499130, 504384, 506160, 509922, 510720, 511784, 512265, 516880, 518016, 519480, 524160, 526110, 531468, 531648, 533520, 536760, 538720, 539904, 546416, 548340, 551670, 553280, 554112, 559440, 561184, 566580, 567432, 569088, 572544, 574560, 575757, 581490, 582768, 584896, 588448, 590520, 590720, 596736, 598956, 604352, 606060, 607392, 613440, 613795, 614718, 615680, 620256, 622440, 628992, 629888, 630480, 631332, 636160, 639360, 639730, 646464, 647520, 648869, 656640, 658008, 662004, 663936, 664335, 664560, 672512, 674880, 679896, 683020, 692640, 697788, 698782, 701480, 708624, 708864, 709290, 711360, 715680, 717171, 727272, 728460, 731120, 735560, 736554, 745920, 746928, 748695, 755440, 756576, 759240, 766080, 767676, 775320, 777024, 786240, 787360, 789165, 797472, 798608, 808080, 809856, 817920, 819624, 822510, 827008, 827505, 829920, 831168, 840640, 841776, 849870, 853632, 858816, 861952, 863360, 872235, 877344, 882672, 885780, 886080, 895104, 898434, 899840, 906528, 909090, 919296, 922077, 923520, 930384, 933660, 944832, 945720, 946998, 948480, 954240, 956228, 959595, 969696, 971280, 982072, 987012, 993006, 994560, 995904, 996840, 998260, 1008768, 1012320, 1019844, 1023568, 1024530, 1033760, 1036032, 1038960, 1048173, 1048320, 1052220, 1062936, 1063296, 1067040, 1073520, 1077440, 1092832, 1096680, 1103340, 1104831, 1106560, 1108224, 1118880, 1122368, 1133160, 1134864, 1145088, 1149120, 1151514, 1162980, 1165536, 1169792, 1176896, 1181040, 1181440, 1195285, 1197912, 1208704, 1212120, 1214784, 1226880, 1227590, 1229436, 1233765, 1240512, 1244880, 1259776, 1260960, 1262664, 1274805, 1278720, 1279460, 1292928, 1295040, 1297738, 1316016, 1324008, 1327872, 1328670, 1329120, 1347651, 1349760, 1359792, 1366040, 1385280, 1395576, 1397564, 1402960, 1417248, 1418580, 1422720, 1431360, 1434342, 1454544, 1456920, 1462240, 1471120, 1473108, 1491840, 1493856, 1497390, 1510880, 1513152, 1518480, 1532160, 1535352, 1536795, 1550640, 1554048, 1572480, 1574720, 1578330, 1594944, 1597216, 1616160, 1619712, 1639248, 1645020, 1654016, 1655010, 1659840, 1662336, 1681280, 1683552, 1699740, 1707264, 1717632, 1726720, 1727271, 1744470, 1746955, 1754688, 1765344, 1771560, 1772160, 1790208, 1796868, 1813056, 1818180, 1841385, 1844154, 1847040, 1860768, 1867320, 1889664, 1891440, 1893996, 1908480, 1912456, 1919190, 1939392, 1942560, 1946607, 1964144, 1974024, 1986012, 1991808, 1993680, 1996520, 2017536, 2024640, 2039688, 2047136, 2049060, 2067520, 2077920, 2096346, 2104440, 2125872, 2126592, 2134080, 2147040, 2151513, 2154880, 2185664, 2193360, 2206680, 2209662, 2213120, 2237760, 2244736, 2246085, 2266320, 2269728, 2298240, 2303028, 2325960, 2331072, 2339584, 2353792, 2362080, 2367495, 2390570, 2395824, 2417408, 2424240, 2429568, 2453760, 2455180, 2458872, 2467530, 2481024, 2482515, 2489760, 2521920, 2525328, 2549610, 2558920, 2585856, 2590080, 2595476, 2632032, 2648016, 2657340, 2658240, 2695302, 2699520, 2719584, 2732080, 2770560, 2791152, 2795128, 2805920, 2834496, 2837160, 2845440, 2862720, 2868684, 2878785, 2909088, 2913840, 2924480, 2942240, 2946216, 2983680, 2987712, 2994780, 3021760, 3026304, 3036960, 3070704, 3073590, 3101280, 3108096, 3144519, 3144960, 3149440, 3156660, 3189888, 3194432, 3232320, 3244345, 3278496, 3290040, 3310020, 3314493, 3319680, 3324672, 3362560, 3367104, 3399480, 3435264, 3454542, 3488940, 3493910, 3509376, 3530688, 3543120, 3544320, 3585855, 3593736, 3626112, 3636360, 3682770, 3688308, 3721536, 3734640, 3779328, 3782880, 3787992, 3824912, 3838380, 3878784, 3885120, 3893214, 3928288, 3948048, 3972024, 3983616, 3987360, 3993040, 4049280, 4079376, 4094272, 4098120, 4135040, 4155840, 4192692, 4208880, 4251744, 4268160, 4294080, 4303026, 4309760, 4371328, 4386720, 4413360, 4419324, 4475520, 4489472, 4492170, 4532640, 4539456, 4542083, 4596480, 4606056, 4610385, 4651920, 4662144, 4707584, 4724160, 4734990, 4781140, 4791648, 4848480, 4859136, 4910360, 4917744, 4935060, 4962048, 4965030, 4979520, 5043840, 5050656, 5099220, 5117840, 5180160, 5190952, 5240865, 5264064, 5296032, 5314680, 5316480, 5390604, 5439168, 5464160, 5524155, 5541120, 5582304, 5590256, 5611840, 5668992, 5674320, 5725440, 5737368, 5757570, 5818176, 5827680, 5839821, 5848960, 5884480, 5892432, 5975424, 5989560, 6043520, 6052608, 6073920, 6141408, 6147180, 6202560, 6289038, 6298880, 6313320, 6379776, 6388864, 6454539, 6464640, 6488690, 6556992, 6580080, 6620040, 6628986, 6639360, 6734208, 6738255, 6798960, 6909084, 6977880, 6987820, 7018752, 7061376, 7086240, 7171710, 7187472, 7252224, 7272720, 7365540, 7376616, 7443072, 7469280, 7565760, 7575984, 7649824, 7676760, 7757568, 7770240, 7786428, 7856576, 7896096, 7944048, 7974720, 7986080, 8098560, 8158752, 8188544, 8196240, 8270080, 8311680, 8385384, 8417760, 8503488, 8536320, 8588160, 8606052, 8636355, 8742656, 8773440, 8826720, 8838648, 8951040, 8984340, 9065280, 9078912, 9084166, 9212112, 9220770, 9303840, 9324288, 9433557, 9448320, 9469980, 9562280, 9583296, 9696960, 9733035, 9820720, 9835488, 9870120, 9930060, 9959040, 10087680, 10101312, 10198440, 10235680, 10381904, 10481730, 10528128, 10592064, 10629360, 10632960, 10757565, 10781208, 10878336, 10928320, 11048310, 11164608, 11180512, 11223680, 11337984, 11348640, 11474736, 11515140, 11636352, 11655360, 11679642, 11697920, 11768960, 11784864, 11950848, 11979120, 12087040, 12147840, 12282816, 12294360, 12405120, 12578076, 12626640, 12777728, 12909078, 12929280, 12977380, 13113984, 13160160, 13240080, 13257972, 13468416, 13476510, 13597920, 13626249, 13818168, 13955760, 13975640, 14122752, 14172480, 14343420, 14374944, 14545440, 14731080, 14753232, 14886144, 14938560, 15131520, 15151968, 15299648, 15353520, 15540480, 15572856, 15713152, 15722595, 15792192, 15888096, 15949440, 15972160, 16317504, 16377088, 16392480, 16572465, 16623360, 16770768, 16835520, 17006976, 17176320, 17212104, 17272710, 17519463, 17546880, 17653440, 17677296, 17968680, 18130560, 18157824, 18168332, 18424224, 18441540, 18607680, 18867114, 18896640, 18939960, 19124560, 19166592, 19393920, 19466070, 19641440, 19670976, 19740240, 19860120, 19918080, 20202624, 20396880, 20471360, 20763808, 20963460, 21056256, 21184128, 21258720, 21515130, 21562416, 21756672, 21856640, 22096620, 22329216, 22361024, 22447360, 22697280, 22710415, 22949472, 23030280, 23272704, 23310720, 23359284, 23537920, 23569728, 23958240, 24295680, 24565632, 24588720, 24810240, 25156152, 25253280, 25818156, 25954760, 26227968, 26320320, 26480160, 26515944, 26953020, 27195840, 27252498, 27636336, 27911520, 27951280, 28344960, 28686840, 28749888, 29090880, 29199105, 29462160, 29506464, 29877120, 30263040, 30303936, 30599296, 30707040, 31145712, 31426304, 31445190, 31584384, 31776192, 31898880, 31944320, 32272695, 32635008, 32784960, 33144930, 33541536, 33671040, 34013952, 34424208, 34545420, 35038926, 35093760, 35306880, 35354592, 35937360, 36261120, 36336664, 36848448, 36883080, 37215360, 37734228, 37879920, 38249120, 38333184, 38787840, 38932140, 39282880, 39341952, 39480480, 39720240, 40405248, 40793760, 40878747, 40942720, 41527616, 41926920, 42368256, 42517440, 43030260, 43124832, 43713280, 44193240, 44658432, 44722048, 45394560, 45420830, 45898944, 46060560, 46621440, 46718568, 47139456, 47167785, 47916480, 49131264, 49177440, 50312304, 50506560, 51636312, 51909520, 52640640, 52960320, 53031888, 53906040, 54391680, 54504996, 55272672, 55823040, 55902560, 56689920, 57373680, 57499776, 58181760, 58398210, 58924320, 59012928, 59754240, 60607872, 61198592, 61414080, 62291424, 62890380, 63168768, 63552384, 63888640, 64545390, 65270016, 65569920, 66289860, 67083072, 67342080, 68131245, 68848416, 69090840, 70077852, 70613760, 70709184, 71874720, 72673328, 73696896, 73766160, 74430720, 75468456, 75759840, 76498240, 77864280, 78565760, 78683904, 78960960, 79440480, 81587520, 81757494, 81885440, 83055232, 83853840, 85034880, 86060520, 86249664, 87597315, 88386480, 89444096, 90789120, 90841660, 91797888, 92121120, 93437136, 94278912, 94335570, 95832960, 98354880, 100624608, 101013120, 103272624, 103819040, 105281280, 105920640, 106063776, 107812080, 108783360, 109009992, 110545344, 111646080, 111805120, 114747360, 114999552, 116363520, 116796420, 117848640, 118025856, 121215744, 122636241, 122828160, 124582848, 125780760, 127104768, 129090780, 131139840, 132579720, 134166144, 136262490, 137696832, 138181680, 140155704, 141418368, 143749440, 145346656, 147393792, 147532320, 150936912, 151519680, 152996480, 155728560, 157131520, 157921920, 158880960, 163175040, 163514988, 166110464, 167707680, 170069760, 172121040, 172499328, 175194630, 176772960, 181683320, 183595776, 184242240, 186874272, 188671140, 191665920, 196709760, 201249216, 202026240, 204393735, 206545248, 207638080, 211841280, 212127552, 215624160, 218019984, 221090688, 223292160, 223610240, 229494720, 233592840, 235697280, 236051712, 245272482, 245656320, 249165696, 251561520, 258181560, 265159440, 268332288, 272524980, 275393664, 276363360, 280311408, 282836736, 287498880, 290693312, 295064640, 301873824, 303039360, 305992960, 311457120, 315843840, 317761920, 326350080, 327029976, 335415360, 344242080, 344998656, 350389260, 353545920, 363366640, 368484480, 373748544, 377342280, 393419520, 402498432, 408787470, 413090496, 415276160, 424255104, 431248320, 436039968, 442181376, 447220480, 458989440, 467185680, 471394560, 490544964, 498331392, 503123040, 516363120, 530318880, 545049960, 550787328, 552726720, 560622816, 574997760, 581386624, 590129280, 603747648, 606078720, 613181205, 622914240, 635523840, 654059952, 670830720, 688484160, 700778520, 707091840, 726733280, 736968960, 747497088, 754684560, 804996864, 817574940, 826180992, 830552320, 848510208, 862496640, 872079936, 917978880, 934371360, 981089928, 1006246080, 1032726240, 1060637760, 1090099920, 1105453440, 1121245632, 1162773248, 1180258560, 1207495296, 1226362410, 1245828480, 1308119904, 1341661440, 1376968320, 1401557040, 1414183680, 1453466560, 1494994176, 1509369120, 1635149880, 1652361984, 1724993280, 1744159872, 1868742720, 1962179856, 2012492160, 2065452480, 2121275520, 2180199840, 2210906880, 2242491264, 2414990592, 2452724820, 2491656960, 2616239808, 2753936640, 2803114080, 2906933120, 3018738240, 3270299760, 3488319744, 3737485440, 3924359712, 4024984320, 4130904960, 4242551040, 4360399680, 4484982528, 4905449640, 5232479616, 5606228160, 5813866240, 6037476480, 6540599520, 7474970880, 7848719424, 8261809920, 8720799360, 9810899280, 10464959232, 11212456320, 12074952960, 13081199040, 15697438848, 17441598720, 19621798560, 22424912640, 26162398080, 31394877696, 39243597120, 52324796160, 78487194240, 156974388480]

約数ペア:

[(1, 156974388480), (2, 78487194240), (3, 52324796160), (4, 39243597120), (5, 31394877696), (6, 26162398080), (7, 22424912640), (8, 19621798560), (9, 17441598720), (10, 15697438848), (12, 13081199040), (13, 12074952960), (14, 11212456320), (15, 10464959232), (16, 9810899280), (18, 8720799360), (19, 8261809920), (20, 7848719424), (21, 7474970880), (24, 6540599520), (26, 6037476480), (27, 5813866240), (28, 5606228160), (30, 5232479616), (32, 4905449640), (35, 4484982528), (36, 4360399680), (37, 4242551040), (38, 4130904960), (39, 4024984320), (40, 3924359712), (42, 3737485440), (45, 3488319744), (48, 3270299760), (52, 3018738240), (54, 2906933120), (56, 2803114080), (57, 2753936640), (60, 2616239808), (63, 2491656960), (64, 2452724820), (65, 2414990592), (70, 2242491264), (71, 2210906880), (72, 2180199840), (74, 2121275520), (76, 2065452480), (78, 2012492160), (80, 1962179856), (84, 1868742720), (90, 1744159872), (91, 1724993280), (95, 1652361984), (96, 1635149880), (104, 1509369120), (105, 1494994176), (108, 1453466560), (111, 1414183680), (112, 1401557040), (114, 1376968320), (117, 1341661440), (120, 1308119904), (126, 1245828480), (128, 1226362410), (130, 1207495296), (133, 1180258560), (135, 1162773248), (140, 1121245632), (142, 1105453440), (144, 1090099920), (148, 1060637760), (152, 1032726240), (156, 1006246080), (160, 981089928), (168, 934371360), (171, 917978880), (180, 872079936), (182, 862496640), (185, 848510208), (189, 830552320), (190, 826180992), (192, 817574940), (195, 804996864), (208, 754684560), (210, 747497088), (213, 736968960), (216, 726733280), (222, 707091840), (224, 700778520), (228, 688484160), (234, 670830720), (240, 654059952), (247, 635523840), (252, 622914240), (256, 613181205), (259, 606078720), (260, 603747648), (266, 590129280), (270, 581386624), (273, 574997760), (280, 560622816), (284, 552726720), (285, 550787328), (288, 545049960), (296, 530318880), (304, 516363120), (312, 503123040), (315, 498331392), (320, 490544964), (333, 471394560), (336, 467185680), (342, 458989440), (351, 447220480), (355, 442181376), (360, 436039968), (364, 431248320), (370, 424255104), (378, 415276160), (380, 413090496), (384, 408787470), (390, 402498432), (399, 393419520), (416, 377342280), (420, 373748544), (426, 368484480), (432, 363366640), (444, 353545920), (448, 350389260), (455, 344998656), (456, 344242080), (468, 335415360), (480, 327029976), (481, 326350080), (494, 317761920), (497, 315843840), (504, 311457120), (513, 305992960), (518, 303039360), (520, 301873824), (532, 295064640), (540, 290693312), (546, 287498880), (555, 282836736), (560, 280311408), (568, 276363360), (570, 275393664), (576, 272524980), (585, 268332288), (592, 265159440), (608, 258181560), (624, 251561520), (630, 249165696), (639, 245656320), (640, 245272482), (665, 236051712), (666, 235697280), (672, 233592840), (684, 229494720), (702, 223610240), (703, 223292160), (710, 221090688), (720, 218019984), (728, 215624160), (740, 212127552), (741, 211841280), (756, 207638080), (760, 206545248), (768, 204393735), (777, 202026240), (780, 201249216), (798, 196709760), (819, 191665920), (832, 188671140), (840, 186874272), (852, 184242240), (855, 183595776), (864, 181683320), (888, 176772960), (896, 175194630), (910, 172499328), (912, 172121040), (923, 170069760), (936, 167707680), (945, 166110464), (960, 163514988), (962, 163175040), (988, 158880960), (994, 157921920), (999, 157131520), (1008, 155728560), (1026, 152996480), (1036, 151519680), (1040, 150936912), (1064, 147532320), (1065, 147393792), (1080, 145346656), (1092, 143749440), (1110, 141418368), (1120, 140155704), (1136, 138181680), (1140, 137696832), (1152, 136262490), (1170, 134166144), (1184, 132579720), (1197, 131139840), (1216, 129090780), (1235, 127104768), (1248, 125780760), (1260, 124582848), (1278, 122828160), (1280, 122636241), (1295, 121215744), (1330, 118025856), (1332, 117848640), (1344, 116796420), (1349, 116363520), (1365, 114999552), (1368, 114747360), (1404, 111805120), (1406, 111646080), (1420, 110545344), (1440, 109009992), (1443, 108783360), (1456, 107812080), (1480, 106063776), (1482, 105920640), (1491, 105281280), (1512, 103819040), (1520, 103272624), (1554, 101013120), (1560, 100624608), (1596, 98354880), (1638, 95832960), (1664, 94335570), (1665, 94278912), (1680, 93437136), (1704, 92121120), (1710, 91797888), (1728, 90841660), (1729, 90789120), (1755, 89444096), (1776, 88386480), (1792, 87597315), (1820, 86249664), (1824, 86060520), (1846, 85034880), (1872, 83853840), (1890, 83055232), (1917, 81885440), (1920, 81757494), (1924, 81587520), (1976, 79440480), (1988, 78960960), (1995, 78683904), (1998, 78565760), (2016, 77864280), (2052, 76498240), (2072, 75759840), (2080, 75468456), (2109, 74430720), (2128, 73766160), (2130, 73696896), (2160, 72673328), (2184, 71874720), (2220, 70709184), (2223, 70613760), (2240, 70077852), (2272, 69090840), (2280, 68848416), (2304, 68131245), (2331, 67342080), (2340, 67083072), (2368, 66289860), (2394, 65569920), (2405, 65270016), (2432, 64545390), (2457, 63888640), (2470, 63552384), (2485, 63168768), (2496, 62890380), (2520, 62291424), (2556, 61414080), (2565, 61198592), (2590, 60607872), (2627, 59754240), (2660, 59012928), (2664, 58924320), (2688, 58398210), (2698, 58181760), (2730, 57499776), (2736, 57373680), (2769, 56689920), (2808, 55902560), (2812, 55823040), (2840, 55272672), (2880, 54504996), (2886, 54391680), (2912, 53906040), (2960, 53031888), (2964, 52960320), (2982, 52640640), (3024, 51909520), (3040, 51636312), (3108, 50506560), (3120, 50312304), (3192, 49177440), (3195, 49131264), (3276, 47916480), (3328, 47167785), (3330, 47139456), (3360, 46718568), (3367, 46621440), (3408, 46060560), (3420, 45898944), (3456, 45420830), (3458, 45394560), (3510, 44722048), (3515, 44658432), (3552, 44193240), (3591, 43713280), (3640, 43124832), (3648, 43030260), (3692, 42517440), (3705, 42368256), (3744, 41926920), (3780, 41527616), (3834, 40942720), (3840, 40878747), (3848, 40793760), (3885, 40405248), (3952, 39720240), (3976, 39480480), (3990, 39341952), (3996, 39282880), (4032, 38932140), (4047, 38787840), (4095, 38333184), (4104, 38249120), (4144, 37879920), (4160, 37734228), (4218, 37215360), (4256, 36883080), (4260, 36848448), (4320, 36336664), (4329, 36261120), (4368, 35937360), (4440, 35354592), (4446, 35306880), (4473, 35093760), (4480, 35038926), (4544, 34545420), (4560, 34424208), (4615, 34013952), (4662, 33671040), (4680, 33541536), (4736, 33144930), (4788, 32784960), (4810, 32635008), (4864, 32272695), (4914, 31944320), (4921, 31898880), (4940, 31776192), (4970, 31584384), (4992, 31445190), (4995, 31426304), (5040, 31145712), (5112, 30707040), (5130, 30599296), (5180, 30303936), (5187, 30263040), (5254, 29877120), (5320, 29506464), (5328, 29462160), (5376, 29199105), (5396, 29090880), (5460, 28749888), (5472, 28686840), (5538, 28344960), (5616, 27951280), (5624, 27911520), (5680, 27636336), (5760, 27252498), (5772, 27195840), (5824, 26953020), (5920, 26515944), (5928, 26480160), (5964, 26320320), (5985, 26227968), (6048, 25954760), (6080, 25818156), (6216, 25253280), (6240, 25156152), (6327, 24810240), (6384, 24588720), (6390, 24565632), (6461, 24295680), (6552, 23958240), (6660, 23569728), (6669, 23537920), (6720, 23359284), (6734, 23310720), (6745, 23272704), (6816, 23030280), (6840, 22949472), (6912, 22710415), (6916, 22697280), (6993, 22447360), (7020, 22361024), (7030, 22329216), (7104, 22096620), (7182, 21856640), (7215, 21756672), (7280, 21562416), (7296, 21515130), (7384, 21258720), (7410, 21184128), (7455, 21056256), (7488, 20963460), (7560, 20763808), (7668, 20471360), (7696, 20396880), (7770, 20202624), (7881, 19918080), (7904, 19860120), (7952, 19740240), (7980, 19670976), (7992, 19641440), (8064, 19466070), (8094, 19393920), (8190, 19166592), (8208, 19124560), (8288, 18939960), (8307, 18896640), (8320, 18867114), (8436, 18607680), (8512, 18441540), (8520, 18424224), (8640, 18168332), (8645, 18157824), (8658, 18130560), (8736, 17968680), (8880, 17677296), (8892, 17653440), (8946, 17546880), (8960, 17519463), (9088, 17272710), (9120, 17212104), (9139, 17176320), (9230, 17006976), (9324, 16835520), (9360, 16770768), (9443, 16623360), (9472, 16572465), (9576, 16392480), (9585, 16377088), (9620, 16317504), (9828, 15972160), (9842, 15949440), (9880, 15888096), (9940, 15792192), (9984, 15722595), (9990, 15713152), (10080, 15572856), (10101, 15540480), (10224, 15353520), (10260, 15299648), (10360, 15151968), (10374, 15131520), (10508, 14938560), (10545, 14886144), (10640, 14753232), (10656, 14731080), (10792, 14545440), (10920, 14374944), (10944, 14343420), (11076, 14172480), (11115, 14122752), (11232, 13975640), (11248, 13955760), (11360, 13818168), (11520, 13626249), (11544, 13597920), (11648, 13476510), (11655, 13468416), (11840, 13257972), (11856, 13240080), (11928, 13160160), (11970, 13113984), (12096, 12977380), (12141, 12929280), (12160, 12909078), (12285, 12777728), (12432, 12626640), (12480, 12578076), (12654, 12405120), (12768, 12294360), (12780, 12282816), (12922, 12147840), (12987, 12087040), (13104, 11979120), (13135, 11950848), (13320, 11784864), (13338, 11768960), (13419, 11697920), (13440, 11679642), (13468, 11655360), (13490, 11636352), (13632, 11515140), (13680, 11474736), (13832, 11348640), (13845, 11337984), (13986, 11223680), (14040, 11180512), (14060, 11164608), (14208, 11048310), (14364, 10928320), (14430, 10878336), (14560, 10781208), (14592, 10757565), (14763, 10632960), (14768, 10629360), (14820, 10592064), (14910, 10528128), (14976, 10481730), (15120, 10381904), (15336, 10235680), (15392, 10198440), (15540, 10101312), (15561, 10087680), (15762, 9959040), (15808, 9930060), (15904, 9870120), (15960, 9835488), (15984, 9820720), (16128, 9733035), (16188, 9696960), (16380, 9583296), (16416, 9562280), (16576, 9469980), (16614, 9448320), (16640, 9433557), (16835, 9324288), (16872, 9303840), (17024, 9220770), (17040, 9212112), (17280, 9084166), (17290, 9078912), (17316, 9065280), (17472, 8984340), (17537, 8951040), (17760, 8838648), (17784, 8826720), (17892, 8773440), (17955, 8742656), (18176, 8636355), (18240, 8606052), (18278, 8588160), (18389, 8536320), (18460, 8503488), (18648, 8417760), (18720, 8385384), (18886, 8311680), (18981, 8270080), (19152, 8196240), (19170, 8188544), (19240, 8158752), (19383, 8098560), (19656, 7986080), (19684, 7974720), (19760, 7944048), (19880, 7896096), (19980, 7856576), (20160, 7786428), (20202, 7770240), (20235, 7757568), (20448, 7676760), (20520, 7649824), (20720, 7575984), (20748, 7565760), (21016, 7469280), (21090, 7443072), (21280, 7376616), (21312, 7365540), (21584, 7272720), (21645, 7252224), (21840, 7187472), (21888, 7171710), (22152, 7086240), (22230, 7061376), (22365, 7018752), (22464, 6987820), (22496, 6977880), (22720, 6909084), (23088, 6798960), (23296, 6738255), (23310, 6734208), (23643, 6639360), (23680, 6628986), (23712, 6620040), (23856, 6580080), (23940, 6556992), (24192, 6488690), (24282, 6464640), (24320, 6454539), (24570, 6388864), (24605, 6379776), (24864, 6313320), (24921, 6298880), (24960, 6289038), (25308, 6202560), (25536, 6147180), (25560, 6141408), (25844, 6073920), (25935, 6052608), (25974, 6043520), (26208, 5989560), (26270, 5975424), (26640, 5892432), (26676, 5884480), (26838, 5848960), (26880, 5839821), (26936, 5827680), (26980, 5818176), (27264, 5757570), (27360, 5737368), (27417, 5725440), (27664, 5674320), (27690, 5668992), (27972, 5611840), (28080, 5590256), (28120, 5582304), (28329, 5541120), (28416, 5524155), (28728, 5464160), (28860, 5439168), (29120, 5390604), (29526, 5316480), (29536, 5314680), (29640, 5296032), (29820, 5264064), (29952, 5240865), (30240, 5190952), (30303, 5180160), (30672, 5117840), (30784, 5099220), (31080, 5050656), (31122, 5043840), (31524, 4979520), (31616, 4965030), (31635, 4962048), (31808, 4935060), (31920, 4917744), (31968, 4910360), (32305, 4859136), (32376, 4848480), (32760, 4791648), (32832, 4781140), (33152, 4734990), (33228, 4724160), (33345, 4707584), (33670, 4662144), (33744, 4651920), (34048, 4610385), (34080, 4606056), (34151, 4596480), (34560, 4542083), (34580, 4539456), (34632, 4532640), (34944, 4492170), (34965, 4489472), (35074, 4475520), (35520, 4419324), (35568, 4413360), (35784, 4386720), (35910, 4371328), (36423, 4309760), (36480, 4303026), (36556, 4294080), (36778, 4268160), (36920, 4251744), (37296, 4208880), (37440, 4192692), (37772, 4155840), (37962, 4135040), (38304, 4098120), (38340, 4094272), (38480, 4079376), (38766, 4049280), (39312, 3993040), (39368, 3987360), (39405, 3983616), (39520, 3972024), (39760, 3948048), (39960, 3928288), (40320, 3893214), (40404, 3885120), (40470, 3878784), (40896, 3838380), (41040, 3824912), (41440, 3787992), (41496, 3782880), (41535, 3779328), (42032, 3734640), (42180, 3721536), (42560, 3688308), (42624, 3682770), (43168, 3636360), (43290, 3626112), (43680, 3593736), (43776, 3585855), (44289, 3544320), (44304, 3543120), (44460, 3530688), (44730, 3509376), (44928, 3493910), (44992, 3488940), (45440, 3454542), (45695, 3435264), (46176, 3399480), (46620, 3367104), (46683, 3362560), (47215, 3324672), (47286, 3319680), (47360, 3314493), (47424, 3310020), (47712, 3290040), (47880, 3278496), (48384, 3244345), (48564, 3232320), (49140, 3194432), (49210, 3189888), (49728, 3156660), (49842, 3149440), (49913, 3144960), (49920, 3144519), (50505, 3108096), (50616, 3101280), (51072, 3073590), (51120, 3070704), (51688, 3036960), (51870, 3026304), (51948, 3021760), (52416, 2994780), (52540, 2987712), (52611, 2983680), (53280, 2946216), (53352, 2942240), (53676, 2924480), (53872, 2913840), (53960, 2909088), (54528, 2878785), (54720, 2868684), (54834, 2862720), (55167, 2845440), (55328, 2837160), (55380, 2834496), (55944, 2805920), (56160, 2795128), (56240, 2791152), (56658, 2770560), (57456, 2732080), (57720, 2719584), (58149, 2699520), (58240, 2695302), (59052, 2658240), (59072, 2657340), (59280, 2648016), (59640, 2632032), (60480, 2595476), (60606, 2590080), (60705, 2585856), (61344, 2558920), (61568, 2549610), (62160, 2525328), (62244, 2521920), (63048, 2489760), (63232, 2482515), (63270, 2481024), (63616, 2467530), (63840, 2458872), (63936, 2455180), (63973, 2453760), (64610, 2429568), (64752, 2424240), (64935, 2417408), (65520, 2395824), (65664, 2390570), (66304, 2367495), (66456, 2362080), (66690, 2353792), (67095, 2339584), (67340, 2331072), (67488, 2325960), (68160, 2303028), (68302, 2298240), (69160, 2269728), (69264, 2266320), (69888, 2246085), (69930, 2244736), (70148, 2237760), (70929, 2213120), (71040, 2209662), (71136, 2206680), (71568, 2193360), (71820, 2185664), (72846, 2154880), (72960, 2151513), (73112, 2147040), (73556, 2134080), (73815, 2126592), (73840, 2125872), (74592, 2104440), (74880, 2096346), (75544, 2077920), (75924, 2067520), (76608, 2049060), (76680, 2047136), (76960, 2039688), (77532, 2024640), (77805, 2017536), (78624, 1996520), (78736, 1993680), (78810, 1991808), (79040, 1986012), (79520, 1974024), (79920, 1964144), (80640, 1946607), (80808, 1942560), (80940, 1939392), (81792, 1919190), (82080, 1912456), (82251, 1908480), (82880, 1893996), (82992, 1891440), (83070, 1889664), (84064, 1867320), (84360, 1860768), (84987, 1847040), (85120, 1844154), (85248, 1841385), (86336, 1818180), (86580, 1813056), (87360, 1796868), (87685, 1790208), (88578, 1772160), (88608, 1771560), (88920, 1765344), (89460, 1754688), (89856, 1746955), (89984, 1744470), (90880, 1727271), (90909, 1726720), (91390, 1717632), (91945, 1707264), (92352, 1699740), (93240, 1683552), (93366, 1681280), (94430, 1662336), (94572, 1659840), (94848, 1655010), (94905, 1654016), (95424, 1645020), (95760, 1639248), (96915, 1619712), (97128, 1616160), (98280, 1597216), (98420, 1594944), (99456, 1578330), (99684, 1574720), (99826, 1572480), (101010, 1554048), (101232, 1550640), (102144, 1536795), (102240, 1535352), (102453, 1532160), (103376, 1518480), (103740, 1513152), (103896, 1510880), (104832, 1497390), (105080, 1493856), (105222, 1491840), (106560, 1473108), (106704, 1471120), (107352, 1462240), (107744, 1456920), (107920, 1454544), (109440, 1434342), (109668, 1431360), (110334, 1422720), (110656, 1418580), (110760, 1417248), (111888, 1402960), (112320, 1397564), (112480, 1395576), (113316, 1385280), (114912, 1366040), (115440, 1359792), (116298, 1349760), (116480, 1347651), (118104, 1329120), (118144, 1328670), (118215, 1327872), (118560, 1324008), (119280, 1316016), (120960, 1297738), (121212, 1295040), (121410, 1292928), (122688, 1279460), (122759, 1278720), (123136, 1274805), (124320, 1262664), (124488, 1260960), (124605, 1259776), (126096, 1244880), (126540, 1240512), (127232, 1233765), (127680, 1229436), (127872, 1227590), (127946, 1226880), (129220, 1214784), (129504, 1212120), (129870, 1208704), (131040, 1197912), (131328, 1195285), (132867, 1181440), (132912, 1181040), (133380, 1176896), (134190, 1169792), (134680, 1165536), (134976, 1162980), (136320, 1151514), (136604, 1149120), (137085, 1145088), (138320, 1134864), (138528, 1133160), (139860, 1122368), (140296, 1118880), (141645, 1108224), (141858, 1106560), (142080, 1104831), (142272, 1103340), (143136, 1096680), (143640, 1092832), (145692, 1077440), (146224, 1073520), (147112, 1067040), (147630, 1063296), (147680, 1062936), (149184, 1052220), (149739, 1048320), (149760, 1048173), (151088, 1038960), (151515, 1036032), (151848, 1033760), (153216, 1024530), (153360, 1023568), (153920, 1019844), (155064, 1012320), (155610, 1008768), (157248, 998260), (157472, 996840), (157620, 995904), (157833, 994560), (158080, 993006), (159040, 987012), (159840, 982072), (161616, 971280), (161880, 969696), (163584, 959595), (164160, 956228), (164502, 954240), (165501, 948480), (165760, 946998), (165984, 945720), (166140, 944832), (168128, 933660), (168720, 930384), (169974, 923520), (170240, 922077), (170755, 919296), (172672, 909090), (173160, 906528), (174447, 899840), (174720, 898434), (175370, 895104), (177156, 886080), (177216, 885780), (177840, 882672), (178920, 877344), (179968, 872235), (181818, 863360), (182115, 861952), (182780, 858816), (183890, 853632), (184704, 849870), (186480, 841776), (186732, 840640), (188860, 831168), (189144, 829920), (189696, 827505), (189810, 827008), (190848, 822510), (191520, 819624), (191919, 817920), (193830, 809856), (194256, 808080), (196560, 798608), (196840, 797472), (198912, 789165), (199368, 787360), (199652, 786240), (202020, 777024), (202464, 775320), (204480, 767676), (204906, 766080), (206752, 759240), (207480, 756576), (207792, 755440), (209664, 748695), (210160, 746928), (210444, 745920), (213120, 736554), (213408, 735560), (214704, 731120), (215488, 728460), (215840, 727272), (218880, 717171), (219336, 715680), (220668, 711360), (221312, 709290), (221445, 708864), (221520, 708624), (223776, 701480), (224640, 698782), (224960, 697788), (226632, 692640), (229824, 683020), (230880, 679896), (232596, 674880), (233415, 672512), (236208, 664560), (236288, 664335), (236430, 663936), (237120, 662004), (238560, 658008), (239057, 656640), (241920, 648869), (242424, 647520), (242820, 646464), (245376, 639730), (245518, 639360), (246753, 636160), (248640, 631332), (248976, 630480), (249210, 629888), (249565, 628992), (252192, 622440), (253080, 620256), (254961, 615680), (255360, 614718), (255744, 613795), (255892, 613440), (258440, 607392), (259008, 606060), (259740, 604352), (262080, 598956), (263055, 596736), (265734, 590720), (265824, 590520), (266760, 588448), (268380, 584896), (269360, 582768), (269952, 581490), (272640, 575757), (273208, 574560), (274170, 572544), (275835, 569088), (276640, 567432), (277056, 566580), (279720, 561184), (280592, 559440), (283290, 554112), (283716, 553280), (284544, 551670), (286272, 548340), (287280, 546416), (290745, 539904), (291384, 538720), (292448, 536760), (294224, 533520), (295260, 531648), (295360, 531468), (298368, 526110), (299478, 524160), (302176, 519480), (303030, 518016), (303696, 516880), (306432, 512265), (306720, 511784), (307359, 510720), (307840, 509922), (310128, 506160), (311220, 504384), (314496, 499130), (314944, 498420), (315240, 497952), (315666, 497280), (316160, 496503), (318080, 493506), (319680, 491036), (319865, 490752), (323232, 485640), (323760, 484848), (328320, 478114), (329004, 477120), (331002, 474240), (331520, 473499), (331968, 472860), (332280, 472416), (336256, 466830), (337440, 465192), (339948, 461760), (341510, 459648), (345344, 454545), (346320, 453264), (348894, 449920), (349391, 449280), (349440, 449217), (350740, 447552), (354312, 443040), (354432, 442890), (354645, 442624), (355680, 441336), (357840, 438672), (363636, 431680), (364230, 430976), (365560, 429408), (367780, 426816), (368277, 426240), (369408, 424935), (372960, 420888), (373464, 420320), (377720, 415584), (378288, 414960), (379620, 413504), (381696, 411255), (383040, 409812), (383838, 408960), (387660, 404928), (388512, 404040), (393120, 399304), (393680, 398736)]