158967325440

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:167

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 41, 42, 44, 45, 47, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 82, 84, 88, 90, 93, 94, 96, 99, 105, 108, 110, 112, 120, 123, 124, 126, 128, 132, 135, 140, 141, 144, 154, 155, 160, 164, 165, 168, 176, 180, 186, 188, 189, 192, 198, 205, 210, 216, 217, 220, 224, 231, 235, 240, 246, 248, 252, 256, 264, 270, 279, 280, 282, 287, 288, 297, 308, 310, 315, 320, 328, 329, 330, 336, 341, 352, 360, 369, 372, 376, 378, 384, 385, 396, 410, 420, 423, 432, 434, 440, 448, 451, 462, 465, 470, 480, 492, 495, 496, 504, 517, 528, 540, 558, 560, 564, 574, 576, 594, 615, 616, 620, 630, 640, 651, 656, 658, 660, 672, 682, 693, 704, 705, 720, 738, 744, 752, 756, 768, 770, 792, 820, 837, 840, 846, 861, 864, 868, 880, 896, 902, 924, 930, 940, 945, 960, 984, 987, 990, 992, 1008, 1023, 1034, 1056, 1080, 1085, 1107, 1116, 1120, 1128, 1148, 1152, 1155, 1188, 1230, 1232, 1240, 1260, 1269, 1271, 1280, 1302, 1312, 1316, 1320, 1344, 1353, 1364, 1386, 1395, 1408, 1410, 1435, 1440, 1457, 1476, 1485, 1488, 1504, 1512, 1540, 1551, 1584, 1640, 1645, 1674, 1680, 1692, 1705, 1722, 1728, 1736, 1760, 1792, 1804, 1845, 1848, 1860, 1880, 1890, 1920, 1927, 1953, 1968, 1974, 1980, 1984, 2016, 2046, 2068, 2079, 2112, 2115, 2160, 2170, 2214, 2232, 2240, 2255, 2256, 2296, 2304, 2310, 2376, 2387, 2460, 2464, 2480, 2520, 2538, 2542, 2583, 2585, 2604, 2624, 2632, 2640, 2688, 2706, 2728, 2772, 2790, 2816, 2820, 2870, 2880, 2914, 2952, 2961, 2970, 2976, 3008, 3024, 3069, 3080, 3102, 3157, 3168, 3255, 3280, 3290, 3348, 3360, 3384, 3410, 3444, 3456, 3465, 3472, 3520, 3608, 3619, 3690, 3696, 3720, 3760, 3780, 3813, 3840, 3854, 3906, 3936, 3948, 3960, 3968, 4032, 4059, 4092, 4136, 4158, 4185, 4224, 4230, 4305, 4320, 4340, 4371, 4428, 4464, 4480, 4510, 4512, 4592, 4620, 4653, 4752, 4774, 4920, 4928, 4935, 4960, 5040, 5076, 5084, 5115, 5166, 5170, 5208, 5248, 5264, 5280, 5376, 5412, 5456, 5535, 5544, 5580, 5640, 5740, 5760, 5781, 5828, 5859, 5904, 5922, 5940, 5952, 6016, 6048, 6138, 6160, 6204, 6314, 6336, 6345, 6355, 6510, 6560, 6580, 6696, 6720, 6765, 6768, 6820, 6888, 6912, 6930, 6944, 7040, 7161, 7216, 7238, 7285, 7380, 7392, 7440, 7520, 7560, 7626, 7708, 7749, 7755, 7812, 7872, 7896, 7920, 7936, 8064, 8118, 8184, 8272, 8316, 8370, 8448, 8460, 8610, 8640, 8680, 8742, 8856, 8883, 8897, 8928, 8960, 9020, 9024, 9184, 9207, 9240, 9306, 9471, 9504, 9548, 9635, 9765, 9840, 9856, 9870, 9920, 10080, 10152, 10168, 10199, 10230, 10332, 10340, 10395, 10416, 10496, 10528, 10560, 10824, 10857, 10912, 11070, 11088, 11160, 11280, 11439, 11480, 11520, 11562, 11656, 11718, 11808, 11844, 11880, 11904, 11935, 12032, 12096, 12177, 12276, 12320, 12408, 12628, 12672, 12690, 12710, 12915, 13020, 13113, 13120, 13160, 13392, 13440, 13489, 13530, 13536, 13640, 13776, 13860, 13888, 13959, 13981, 14080, 14322, 14432, 14476, 14570, 14760, 14784, 14805, 14880, 15040, 15120, 15252, 15345, 15416, 15498, 15510, 15624, 15744, 15785, 15792, 15840, 16027, 16128, 16236, 16368, 16544, 16632, 16740, 16920, 17220, 17280, 17343, 17360, 17484, 17712, 17766, 17794, 17856, 18040, 18048, 18095, 18368, 18414, 18480, 18612, 18942, 19008, 19065, 19096, 19270, 19530, 19680, 19712, 19740, 19840, 20160, 20295, 20304, 20336, 20398, 20460, 20664, 20680, 20790, 20832, 21056, 21120, 21197, 21483, 21648, 21714, 21824, 21855, 22140, 22176, 22320, 22560, 22878, 22960, 23124, 23265, 23312, 23436, 23616, 23688, 23760, 23808, 23870, 24192, 24354, 24552, 24640, 24816, 25256, 25344, 25380, 25420, 25830, 26040, 26226, 26240, 26320, 26691, 26784, 26880, 26978, 27060, 27072, 27280, 27552, 27720, 27776, 27918, 27962, 28413, 28644, 28864, 28905, 28952, 29140, 29295, 29520, 29568, 29610, 29760, 30080, 30240, 30504, 30597, 30690, 30832, 30996, 31020, 31248, 31488, 31570, 31584, 31680, 32054, 32472, 32571, 32736, 33088, 33264, 33480, 33840, 34317, 34440, 34560, 34686, 34720, 34968, 35424, 35532, 35588, 35712, 35805, 36080, 36096, 36190, 36736, 36828, 36960, 37224, 37884, 38016, 38130, 38192, 38540, 38745, 39060, 39339, 39360, 39480, 39680, 40320, 40467, 40590, 40608, 40672, 40796, 40920, 41328, 41360, 41580, 41664, 41943, 42112, 42240, 42394, 42966, 43296, 43428, 43648, 43710, 44280, 44352, 44415, 44485, 44640, 45120, 45756, 45920, 46035, 46248, 46530, 46624, 46872, 47232, 47355, 47376, 47520, 47740, 48081, 48384, 48708, 49104, 49280, 49632, 50512, 50760, 50840, 50995, 51660, 52029, 52080, 52452, 52480, 52640, 53382, 53568, 53956, 54120, 54144, 54285, 54560, 55104, 55440, 55552, 55836, 55924, 56826, 57195, 57288, 57728, 57810, 57904, 58280, 58590, 59040, 59136, 59220, 59520, 59737, 60160, 60480, 60885, 61008, 61194, 61380, 61664, 61992, 62040, 62496, 63140, 63168, 63360, 63591, 64108, 64449, 64944, 65142, 65472, 65565, 66176, 66528, 66960, 67445, 67680, 68634, 68880, 69372, 69440, 69795, 69905, 69936, 70848, 71064, 71176, 71424, 71610, 72160, 72380, 73472, 73656, 73920, 74448, 75768, 76032, 76260, 76384, 77080, 77490, 78120, 78678, 78720, 78960, 80073, 80135, 80640, 80934, 81180, 81216, 81344, 81592, 81840, 82656, 82720, 83160, 83328, 83886, 84224, 84788, 85239, 85932, 86592, 86715, 86856, 87296, 87420, 88560, 88704, 88830, 88970, 89280, 90240, 91512, 91791, 91840, 92070, 92496, 93060, 93248, 93744, 94464, 94710, 94752, 95040, 95480, 96162, 97416, 97713, 97867, 98208, 98560, 99264, 101024, 101520, 101680, 101990, 103320, 104058, 104160, 104904, 105280, 105985, 106764, 107136, 107415, 107912, 108240, 108288, 108570, 109120, 110208, 110880, 111672, 111848, 112189, 113652, 114390, 114576, 115456, 115620, 115808, 116560, 117180, 118080, 118440, 119040, 119474, 120960, 121401, 121770, 122016, 122388, 122760, 123328, 123984, 124080, 124992, 125829, 126280, 126336, 126720, 127182, 128216, 128898, 129888, 130284, 130944, 131130, 132352, 133056, 133455, 133920, 134890, 135360, 137268, 137760, 138744, 138880, 139590, 139810, 139872, 141696, 142065, 142128, 142352, 143220, 144243, 144320, 144760, 147312, 147840, 148379, 148896, 151536, 152520, 152768, 152985, 154160, 154980, 156240, 157356, 157440, 157920, 160146, 160270, 161868, 162360, 162432, 162688, 162855, 163184, 163680, 165312, 165440, 166320, 166656, 167772, 169576, 170478, 171585, 171864, 173184, 173430, 173712, 174840, 177120, 177408, 177660, 177940, 178560, 179211, 180480, 183024, 183582, 183680, 184140, 184992, 186120, 186496, 187488, 189420, 189504, 190080, 190773, 190960, 192324, 194832, 195426, 195734, 196416, 196695, 198528, 202048, 202335, 203040, 203360, 203980, 206640, 208116, 208320, 209715, 209808, 210560, 211970, 213528, 214272, 214830, 215824, 216480, 217140, 218240, 220416, 221760, 223344, 223696, 224378, 227304, 228780, 229152, 231240, 231616, 233120, 234360, 236160, 236880, 238948, 240219, 240405, 241920, 242802, 243540, 244032, 244776, 245520, 246656, 247968, 248160, 249984, 251658, 252560, 252672, 254364, 256432, 257796, 259776, 260145, 260568, 261888, 262260, 266112, 266910, 267840, 269780, 270720, 274536, 275373, 275520, 277488, 277760, 279180, 279620, 279744, 283392, 284130, 284256, 284704, 286440, 288486, 288640, 289520, 293601, 294624, 295680, 296758, 297792, 298685, 303072, 305040, 305536, 305970, 308320, 309960, 312480, 314712, 315840, 317955, 320292, 320540, 322245, 323736, 324720, 324864, 325376, 325710, 326368, 327360, 330624, 330880, 332640, 335544, 336567, 339152, 340956, 343170, 343728, 346368, 346860, 347424, 349680, 354240, 355320, 355880, 357120, 358422, 364203, 366048, 367164, 367360, 368280, 369984, 372240, 372992, 374976, 377487, 378840, 379008, 380160, 381546, 381920, 384648, 389664, 390852, 391468, 392832, 393390, 397056, 400365, 404096, 404670, 406080, 406720, 407960, 413280, 416232, 416640, 418159, 419430, 419616, 421120, 423940, 426195, 427056, 429660, 431648, 432729, 432960, 434280, 436480, 443520, 445137, 446688, 447392, 448756, 454608, 457560, 458304, 458955, 462480, 463232, 466240, 468720, 472320, 473760, 477896, 480438, 480810, 485604, 487080, 488064, 488565, 489335, 489552, 491040, 493312, 495936, 496320, 499968, 503316, 505120, 508728, 512864, 515592, 519552, 520290, 521136, 524520, 532224, 533820, 535680, 537633, 539560, 541440, 549072, 550746, 551040, 554976, 558360, 559240, 559488, 560945, 568260, 568512, 569408, 572319, 572880, 576972, 577280, 579040, 587202, 589248, 593516, 595584, 597370, 606144, 607005, 610080, 611072, 611940, 616640, 619920, 624960, 629145, 629424, 631680, 635910, 640584, 641080, 644490, 647472, 649440, 651420, 652736, 654720, 657107, 661248, 661760, 665280, 671088, 673134, 678304, 681912, 686340, 687456, 693720, 694848, 699360, 708480, 710640, 711760, 716844, 721215, 728406, 732096, 734328, 736560, 739968, 741895, 744480, 749952, 754974, 757680, 758016, 763092, 763840, 769296, 779328, 781704, 782936, 785664, 786780, 800730, 808192, 809340, 812160, 813440, 815920, 826560, 832464, 833280, 836318, 838860, 839232, 847880, 852390, 854112, 859320, 863296, 865458, 865920, 868560, 880803, 887040, 890274, 893376, 894784, 896055, 897512, 909216, 915120, 916608, 917910, 924960, 926464, 932480, 937440, 947520, 953865, 955792, 960876, 961620, 971208, 974160, 976128, 977130, 978670, 979104, 982080, 991872, 992640, 1006632, 1009701, 1010240, 1017456, 1025728, 1031184, 1039104, 1040580, 1042272, 1049040, 1067640, 1071360, 1075266, 1079120, 1098144, 1101492, 1102080, 1109952, 1116720, 1118480, 1118976, 1121890, 1136520, 1137024, 1138816, 1144638, 1145760, 1153944, 1158080, 1174404, 1178496, 1187032, 1191168, 1194740, 1201095, 1212288, 1214010, 1220160, 1223880, 1233280, 1239840, 1249920, 1254477, 1258290, 1258848, 1263360, 1271820, 1281168, 1282160, 1288980, 1294944, 1298880, 1302840, 1305472, 1309440, 1314214, 1330560, 1335411, 1342176, 1346268, 1356608, 1363824, 1372680, 1374912, 1376865, 1387440, 1389696, 1398720, 1416960, 1421280, 1423520, 1433688, 1442430, 1456812, 1464192, 1468005, 1468656, 1473120, 1479936, 1483790, 1488960, 1499904, 1509948, 1515360, 1526184, 1527680, 1538592, 1558656, 1563408, 1565872, 1573560, 1601460, 1612899, 1618680, 1624320, 1626880, 1631840, 1653120, 1664928, 1672636, 1677720, 1678464, 1682835, 1695760, 1704780, 1708224, 1718640, 1726592, 1730916, 1731840, 1737120, 1761606, 1780548, 1786752, 1789568, 1792110, 1795024, 1818432, 1821015, 1830240, 1833216, 1835820, 1849920, 1864960, 1874880, 1887435, 1895040, 1907730, 1911584, 1921752, 1923240, 1942416, 1948320, 1954260, 1957340, 1958208, 1964160, 1971321, 1983744, 1985280, 2013264, 2019402, 2020480, 2034912, 2051456, 2062368, 2081160, 2084544, 2090795, 2098080, 2135280, 2150532, 2158240, 2163645, 2196288, 2202984, 2219904, 2225685, 2233440, 2236960, 2243780, 2273040, 2274048, 2277632, 2289276, 2291520, 2307888, 2316160, 2348808, 2356992, 2374064, 2389480, 2402190, 2424576, 2428020, 2440320, 2447760, 2466560, 2479680, 2499840, 2508954, 2516580, 2517696, 2543640, 2562336, 2564320, 2577960, 2589888, 2597760, 2605680, 2610944, 2628428, 2642409, 2661120, 2670822, 2684352, 2688165, 2692536, 2713216, 2727648, 2745360, 2749824, 2753730, 2774880, 2779392, 2797440, 2842560, 2847040, 2861595, 2867376, 2884860, 2913624, 2928384, 2936010, 2937312, 2946240, 2967580, 2977920, 3019896, 3029103, 3030720, 3052368, 3055360, 3077184, 3117312, 3126816, 3131744, 3147120, 3202920, 3225798, 3237360, 3263680, 3285535, 3306240, 3329856, 3345272, 3355440, 3356928, 3365670, 3391520, 3409560, 3416448, 3437280, 3453184, 3461832, 3474240, 3523212, 3561096, 3573504, 3579136, 3584220, 3590048, 3636864, 3642030, 3660480, 3671640, 3699840, 3749760, 3763431, 3774870, 3790080, 3815460, 3823168, 3843504, 3846480, 3884832, 3896640, 3908520, 3914680, 3916416, 3928320, 3942642, 4006233, 4026528, 4038804, 4040960, 4069824, 4102912, 4124736, 4162320, 4169088, 4181590, 4196160, 4270560, 4301064, 4316480, 4327290, 4392576, 4404015, 4405968, 4439808, 4451370, 4466880, 4473920, 4487560, 4546080, 4578552, 4583040, 4599749, 4615776, 4632320, 4697616, 4748128, 4778960, 4804380, 4856040, 4880640, 4895520, 4959360, 5017908, 5033160, 5035392, 5048505, 5087280, 5124672, 5128640, 5155920, 5179776, 5195520, 5211360, 5256856, 5284818, 5341644, 5368704, 5376330, 5385072, 5426432, 5455296, 5490720, 5499648, 5507460, 5549760, 5594880, 5685120, 5694080, 5723190, 5734752, 5769720, 5827248, 5872020, 5874624, 5892480, 5913963, 5935160, 5955840, 6039792, 6058206, 6061440, 6104736, 6154368, 6253632, 6263488, 6272385, 6294240, 6405840, 6451596, 6474720, 6527360, 6571070, 6659712, 6677055, 6690544, 6710880, 6731340, 6783040, 6819120, 6832896, 6874560, 6923664, 6948480, 7046424, 7122192, 7168440, 7180096, 7273728, 7284060, 7320960, 7343280, 7399680, 7499520, 7526862, 7549740, 7630920, 7646336, 7687008, 7692960, 7769664, 7793280, 7817040, 7829360, 7832832, 7885284, 8012466, 8053056, 8064495, 8077608, 8139648, 8249472, 8324640, 8338176, 8363180, 8392320, 8541120, 8602128, 8632960, 8654580, 8785152, 8808030, 8811936, 8902740, 8933760, 8947840, 8975120, 9092160, 9157104, 9166080, 9199498, 9231552, 9395232, 9496256, 9557920, 9608760, 9712080, 9791040, 9856605, 9918720, 10035816, 10066320, 10070784, 10097010, 10174560, 10249344, 10257280, 10311840, 10359552, 10422720, 10513712, 10569636, 10683288, 10737408, 10752660, 10770144, 10910592, 10981440, 11014920, 11099520, 11290293, 11370240, 11388160, 11446380, 11469504, 11539440, 11654496, 11744040, 11749248, 11784960, 11827926, 11870320, 12079584, 12116412, 12122880, 12209472, 12308736, 12507264, 12526976, 12544770, 12588480, 12811680, 12903192, 12949440, 13054720, 13142140, 13212045, 13319424, 13354110, 13381088, 13421760, 13462680, 13566080, 13638240, 13749120, 13799247, 13847328, 13896960, 14092848, 14244384, 14336880, 14360192, 14568120, 14641920, 14686560, 15053724, 15099480, 15145515, 15261840, 15292672, 15374016, 15385920, 15539328, 15586560, 15634080, 15658720, 15770568, 16024932, 16106112, 16128990, 16155216, 16279296, 16498944, 16649280, 16726360, 16784640, 17082240, 17204256, 17265920, 17309160, 17616060, 17623872, 17741889, 17805480, 17867520, 17895680, 17950240, 18184320, 18314208, 18398996, 18463104, 18790464, 18817155, 18992512, 19115840, 19217520, 19424160, 19582080, 19713210, 20031165, 20071632, 20132640, 20194020, 20349120, 20498688, 20514560, 20623680, 20845440, 21027424, 21139272, 21366576, 21505320, 21540288, 21821184, 21962880, 22029840, 22199040, 22580586, 22892760, 22939008, 22998745, 23078880, 23308992, 23488080, 23498496, 23655852, 23740640, 24159168, 24232824, 24418944, 25014528, 25053952, 25089540, 25176960, 25623360, 25806384, 25898880, 26284280, 26424090, 26708220, 26762176, 26843520, 26925360, 27132160, 27276480, 27498240, 27598494, 27694656, 28185696, 28488768, 28673760, 28720384, 29136240, 29373120, 29569815, 30107448, 30198960, 30291030, 30523680, 30748032, 30771840, 31078656, 31268160, 31317440, 31541136, 32049864, 32212224, 32257980, 32310432, 33298560, 33452720, 34164480, 34408512, 34618320, 35232120, 35247744, 35483778, 35610960, 35900480, 36368640, 36628416, 36797992, 36926208, 37580928, 37634310, 37985024, 38231680, 38435040, 38848320, 39164160, 39426420, 40062330, 40143264, 40265280, 40388040, 40698240, 41247360, 41397741, 41690880, 42054848, 42278544, 42733152, 43010640, 43080576, 43925760, 44059680, 45161172, 45785520, 45878016, 45997490, 46157760, 46617984, 46976160, 47311704, 47481280, 48318336, 48465648, 48837888, 50179080, 50353920, 51246720, 51612768, 51797760, 52568560, 52848180, 53416440, 53524352, 53687040, 53850720, 54552960, 55196988, 55389312, 56371392, 56451465, 56977536, 57347520, 58272480, 58746240, 59139630, 60214896, 60397920, 60582060, 61047360, 61496064, 61543680, 62536320, 62634880, 63082272, 64099728, 64515960, 64620864, 66597120, 66905440, 68817024, 68996235, 69236640, 70464240, 70495488, 70967556, 71221920, 71800960, 73256832, 73595984, 75161856, 75268620, 76463360, 76870080, 77696640, 78852840, 80124660, 80286528, 80530560, 80776080, 81396480, 82494720, 82795482, 84109696, 84557088, 85466304, 86021280, 86161152, 88119360, 88709445, 90322344, 91571040, 91994980, 92315520, 93235968, 93952320, 94623408, 94962560, 96636672, 96931296, 100358160, 102493440, 103225536, 105137120, 105696360, 106832880, 107048704, 107701440, 109105920, 110393976, 110778624, 112742784, 112902930, 113955072, 114695040, 116544960, 117492480, 118279260, 120429792, 120795840, 121164120, 122094720, 124193223, 125072640, 125269760, 126164544, 128199456, 129031920, 129241728, 133810880, 137634048, 137992470, 138473280, 140928480, 141935112, 142443840, 143601920, 146513664, 147191968, 150537240, 153740160, 155393280, 157705680, 160249320, 160573056, 161061120, 161552160, 165590964, 168219392, 169114176, 170932608, 172042560, 176238720, 177418890, 180644688, 183142080, 183989960, 184631040, 187904640, 189246816, 189925120, 193862592, 200716320, 206451072, 206988705, 210274240, 211392720, 213665760, 215402880, 220787952, 225485568, 225805860, 229390080, 233089920, 236558520, 240859584, 241591680, 242328240, 244189440, 248386446, 252329088, 256398912, 258063840, 258483456, 267621760, 275984940, 276946560, 281856960, 283870224, 284887680, 294383936, 301074480, 307480320, 315411360, 320498640, 321146112, 323104320, 331181928, 338228352, 341865216, 344085120, 352477440, 354837780, 361289376, 366284160, 367979920, 375809280, 378493632, 387725184, 401432640, 412902144, 413977410, 420548480, 422785440, 427331520, 430805760, 441575904, 451611720, 466179840, 473117040, 481719168, 483183360, 484656480, 496772892, 504658176, 512797824, 516127680, 535243520, 551969880, 553893120, 563713920, 567740448, 569775360, 588767872, 602148960, 620966115, 630822720, 640997280, 646208640, 662363856, 676456704, 688170240, 709675560, 722578752, 732568320, 735959840, 756987264, 775450368, 802865280, 827954820, 841096960, 845570880, 854663040, 883151808, 903223440, 946234080, 963438336, 969312960, 993545784, 1025595648, 1032255360, 1103939760, 1127427840, 1135480896, 1177535744, 1204297920, 1241932230, 1261645440, 1281994560, 1292417280, 1324727712, 1419351120, 1445157504, 1471919680, 1513974528, 1605730560, 1655909640, 1691141760, 1709326080, 1766303616, 1806446880, 1892468160, 1938625920, 1987091568, 2064510720, 2207879520, 2270961792, 2408595840, 2483864460, 2523290880, 2563989120, 2649455424, 2838702240, 2890315008, 2943839360, 3311819280, 3382283520, 3532607232, 3612893760, 3784936320, 3877251840, 3974183136, 4415759040, 4541923584, 4817191680, 4967728920, 5127978240, 5298910848, 5677404480, 5887678720, 6623638560, 7225787520, 7569872640, 7948366272, 8831518080, 9935457840, 10597821696, 11354808960, 13247277120, 14451575040, 15896732544, 17663036160, 19870915680, 22709617920, 26494554240, 31793465088, 39741831360, 52989108480, 79483662720, 158967325440]

約数ペア:

[(1, 158967325440), (2, 79483662720), (3, 52989108480), (4, 39741831360), (5, 31793465088), (6, 26494554240), (7, 22709617920), (8, 19870915680), (9, 17663036160), (10, 15896732544), (11, 14451575040), (12, 13247277120), (14, 11354808960), (15, 10597821696), (16, 9935457840), (18, 8831518080), (20, 7948366272), (21, 7569872640), (22, 7225787520), (24, 6623638560), (27, 5887678720), (28, 5677404480), (30, 5298910848), (31, 5127978240), (32, 4967728920), (33, 4817191680), (35, 4541923584), (36, 4415759040), (40, 3974183136), (41, 3877251840), (42, 3784936320), (44, 3612893760), (45, 3532607232), (47, 3382283520), (48, 3311819280), (54, 2943839360), (55, 2890315008), (56, 2838702240), (60, 2649455424), (62, 2563989120), (63, 2523290880), (64, 2483864460), (66, 2408595840), (70, 2270961792), (72, 2207879520), (77, 2064510720), (80, 1987091568), (82, 1938625920), (84, 1892468160), (88, 1806446880), (90, 1766303616), (93, 1709326080), (94, 1691141760), (96, 1655909640), (99, 1605730560), (105, 1513974528), (108, 1471919680), (110, 1445157504), (112, 1419351120), (120, 1324727712), (123, 1292417280), (124, 1281994560), (126, 1261645440), (128, 1241932230), (132, 1204297920), (135, 1177535744), (140, 1135480896), (141, 1127427840), (144, 1103939760), (154, 1032255360), (155, 1025595648), (160, 993545784), (164, 969312960), (165, 963438336), (168, 946234080), (176, 903223440), (180, 883151808), (186, 854663040), (188, 845570880), (189, 841096960), (192, 827954820), (198, 802865280), (205, 775450368), (210, 756987264), (216, 735959840), (217, 732568320), (220, 722578752), (224, 709675560), (231, 688170240), (235, 676456704), (240, 662363856), (246, 646208640), (248, 640997280), (252, 630822720), (256, 620966115), (264, 602148960), (270, 588767872), (279, 569775360), (280, 567740448), (282, 563713920), (287, 553893120), (288, 551969880), (297, 535243520), (308, 516127680), (310, 512797824), (315, 504658176), (320, 496772892), (328, 484656480), (329, 483183360), (330, 481719168), (336, 473117040), (341, 466179840), (352, 451611720), (360, 441575904), (369, 430805760), (372, 427331520), (376, 422785440), (378, 420548480), (384, 413977410), (385, 412902144), (396, 401432640), (410, 387725184), (420, 378493632), (423, 375809280), (432, 367979920), (434, 366284160), (440, 361289376), (448, 354837780), (451, 352477440), (462, 344085120), (465, 341865216), (470, 338228352), (480, 331181928), (492, 323104320), (495, 321146112), (496, 320498640), (504, 315411360), (517, 307480320), (528, 301074480), (540, 294383936), (558, 284887680), (560, 283870224), (564, 281856960), (574, 276946560), (576, 275984940), (594, 267621760), (615, 258483456), (616, 258063840), (620, 256398912), (630, 252329088), (640, 248386446), (651, 244189440), (656, 242328240), (658, 241591680), (660, 240859584), (672, 236558520), (682, 233089920), (693, 229390080), (704, 225805860), (705, 225485568), (720, 220787952), (738, 215402880), (744, 213665760), (752, 211392720), (756, 210274240), (768, 206988705), (770, 206451072), (792, 200716320), (820, 193862592), (837, 189925120), (840, 189246816), (846, 187904640), (861, 184631040), (864, 183989960), (868, 183142080), (880, 180644688), (896, 177418890), (902, 176238720), (924, 172042560), (930, 170932608), (940, 169114176), (945, 168219392), (960, 165590964), (984, 161552160), (987, 161061120), (990, 160573056), (992, 160249320), (1008, 157705680), (1023, 155393280), (1034, 153740160), (1056, 150537240), (1080, 147191968), (1085, 146513664), (1107, 143601920), (1116, 142443840), (1120, 141935112), (1128, 140928480), (1148, 138473280), (1152, 137992470), (1155, 137634048), (1188, 133810880), (1230, 129241728), (1232, 129031920), (1240, 128199456), (1260, 126164544), (1269, 125269760), (1271, 125072640), (1280, 124193223), (1302, 122094720), (1312, 121164120), (1316, 120795840), (1320, 120429792), (1344, 118279260), (1353, 117492480), (1364, 116544960), (1386, 114695040), (1395, 113955072), (1408, 112902930), (1410, 112742784), (1435, 110778624), (1440, 110393976), (1457, 109105920), (1476, 107701440), (1485, 107048704), (1488, 106832880), (1504, 105696360), (1512, 105137120), (1540, 103225536), (1551, 102493440), (1584, 100358160), (1640, 96931296), (1645, 96636672), (1674, 94962560), (1680, 94623408), (1692, 93952320), (1705, 93235968), (1722, 92315520), (1728, 91994980), (1736, 91571040), (1760, 90322344), (1792, 88709445), (1804, 88119360), (1845, 86161152), (1848, 86021280), (1860, 85466304), (1880, 84557088), (1890, 84109696), (1920, 82795482), (1927, 82494720), (1953, 81396480), (1968, 80776080), (1974, 80530560), (1980, 80286528), (1984, 80124660), (2016, 78852840), (2046, 77696640), (2068, 76870080), (2079, 76463360), (2112, 75268620), (2115, 75161856), (2160, 73595984), (2170, 73256832), (2214, 71800960), (2232, 71221920), (2240, 70967556), (2255, 70495488), (2256, 70464240), (2296, 69236640), (2304, 68996235), (2310, 68817024), (2376, 66905440), (2387, 66597120), (2460, 64620864), (2464, 64515960), (2480, 64099728), (2520, 63082272), (2538, 62634880), (2542, 62536320), (2583, 61543680), (2585, 61496064), (2604, 61047360), (2624, 60582060), (2632, 60397920), (2640, 60214896), (2688, 59139630), (2706, 58746240), (2728, 58272480), (2772, 57347520), (2790, 56977536), (2816, 56451465), (2820, 56371392), (2870, 55389312), (2880, 55196988), (2914, 54552960), (2952, 53850720), (2961, 53687040), (2970, 53524352), (2976, 53416440), (3008, 52848180), (3024, 52568560), (3069, 51797760), (3080, 51612768), (3102, 51246720), (3157, 50353920), (3168, 50179080), (3255, 48837888), (3280, 48465648), (3290, 48318336), (3348, 47481280), (3360, 47311704), (3384, 46976160), (3410, 46617984), (3444, 46157760), (3456, 45997490), (3465, 45878016), (3472, 45785520), (3520, 45161172), (3608, 44059680), (3619, 43925760), (3690, 43080576), (3696, 43010640), (3720, 42733152), (3760, 42278544), (3780, 42054848), (3813, 41690880), (3840, 41397741), (3854, 41247360), (3906, 40698240), (3936, 40388040), (3948, 40265280), (3960, 40143264), (3968, 40062330), (4032, 39426420), (4059, 39164160), (4092, 38848320), (4136, 38435040), (4158, 38231680), (4185, 37985024), (4224, 37634310), (4230, 37580928), (4305, 36926208), (4320, 36797992), (4340, 36628416), (4371, 36368640), (4428, 35900480), (4464, 35610960), (4480, 35483778), (4510, 35247744), (4512, 35232120), (4592, 34618320), (4620, 34408512), (4653, 34164480), (4752, 33452720), (4774, 33298560), (4920, 32310432), (4928, 32257980), (4935, 32212224), (4960, 32049864), (5040, 31541136), (5076, 31317440), (5084, 31268160), (5115, 31078656), (5166, 30771840), (5170, 30748032), (5208, 30523680), (5248, 30291030), (5264, 30198960), (5280, 30107448), (5376, 29569815), (5412, 29373120), (5456, 29136240), (5535, 28720384), (5544, 28673760), (5580, 28488768), (5640, 28185696), (5740, 27694656), (5760, 27598494), (5781, 27498240), (5828, 27276480), (5859, 27132160), (5904, 26925360), (5922, 26843520), (5940, 26762176), (5952, 26708220), (6016, 26424090), (6048, 26284280), (6138, 25898880), (6160, 25806384), (6204, 25623360), (6314, 25176960), (6336, 25089540), (6345, 25053952), (6355, 25014528), (6510, 24418944), (6560, 24232824), (6580, 24159168), (6696, 23740640), (6720, 23655852), (6765, 23498496), (6768, 23488080), (6820, 23308992), (6888, 23078880), (6912, 22998745), (6930, 22939008), (6944, 22892760), (7040, 22580586), (7161, 22199040), (7216, 22029840), (7238, 21962880), (7285, 21821184), (7380, 21540288), (7392, 21505320), (7440, 21366576), (7520, 21139272), (7560, 21027424), (7626, 20845440), (7708, 20623680), (7749, 20514560), (7755, 20498688), (7812, 20349120), (7872, 20194020), (7896, 20132640), (7920, 20071632), (7936, 20031165), (8064, 19713210), (8118, 19582080), (8184, 19424160), (8272, 19217520), (8316, 19115840), (8370, 18992512), (8448, 18817155), (8460, 18790464), (8610, 18463104), (8640, 18398996), (8680, 18314208), (8742, 18184320), (8856, 17950240), (8883, 17895680), (8897, 17867520), (8928, 17805480), (8960, 17741889), (9020, 17623872), (9024, 17616060), (9184, 17309160), (9207, 17265920), (9240, 17204256), (9306, 17082240), (9471, 16784640), (9504, 16726360), (9548, 16649280), (9635, 16498944), (9765, 16279296), (9840, 16155216), (9856, 16128990), (9870, 16106112), (9920, 16024932), (10080, 15770568), (10152, 15658720), (10168, 15634080), (10199, 15586560), (10230, 15539328), (10332, 15385920), (10340, 15374016), (10395, 15292672), (10416, 15261840), (10496, 15145515), (10528, 15099480), (10560, 15053724), (10824, 14686560), (10857, 14641920), (10912, 14568120), (11070, 14360192), (11088, 14336880), (11160, 14244384), (11280, 14092848), (11439, 13896960), (11480, 13847328), (11520, 13799247), (11562, 13749120), (11656, 13638240), (11718, 13566080), (11808, 13462680), (11844, 13421760), (11880, 13381088), (11904, 13354110), (11935, 13319424), (12032, 13212045), (12096, 13142140), (12177, 13054720), (12276, 12949440), (12320, 12903192), (12408, 12811680), (12628, 12588480), (12672, 12544770), (12690, 12526976), (12710, 12507264), (12915, 12308736), (13020, 12209472), (13113, 12122880), (13120, 12116412), (13160, 12079584), (13392, 11870320), (13440, 11827926), (13489, 11784960), (13530, 11749248), (13536, 11744040), (13640, 11654496), (13776, 11539440), (13860, 11469504), (13888, 11446380), (13959, 11388160), (13981, 11370240), (14080, 11290293), (14322, 11099520), (14432, 11014920), (14476, 10981440), (14570, 10910592), (14760, 10770144), (14784, 10752660), (14805, 10737408), (14880, 10683288), (15040, 10569636), (15120, 10513712), (15252, 10422720), (15345, 10359552), (15416, 10311840), (15498, 10257280), (15510, 10249344), (15624, 10174560), (15744, 10097010), (15785, 10070784), (15792, 10066320), (15840, 10035816), (16027, 9918720), (16128, 9856605), (16236, 9791040), (16368, 9712080), (16544, 9608760), (16632, 9557920), (16740, 9496256), (16920, 9395232), (17220, 9231552), (17280, 9199498), (17343, 9166080), (17360, 9157104), (17484, 9092160), (17712, 8975120), (17766, 8947840), (17794, 8933760), (17856, 8902740), (18040, 8811936), (18048, 8808030), (18095, 8785152), (18368, 8654580), (18414, 8632960), (18480, 8602128), (18612, 8541120), (18942, 8392320), (19008, 8363180), (19065, 8338176), (19096, 8324640), (19270, 8249472), (19530, 8139648), (19680, 8077608), (19712, 8064495), (19740, 8053056), (19840, 8012466), (20160, 7885284), (20295, 7832832), (20304, 7829360), (20336, 7817040), (20398, 7793280), (20460, 7769664), (20664, 7692960), (20680, 7687008), (20790, 7646336), (20832, 7630920), (21056, 7549740), (21120, 7526862), (21197, 7499520), (21483, 7399680), (21648, 7343280), (21714, 7320960), (21824, 7284060), (21855, 7273728), (22140, 7180096), (22176, 7168440), (22320, 7122192), (22560, 7046424), (22878, 6948480), (22960, 6923664), (23124, 6874560), (23265, 6832896), (23312, 6819120), (23436, 6783040), (23616, 6731340), (23688, 6710880), (23760, 6690544), (23808, 6677055), (23870, 6659712), (24192, 6571070), (24354, 6527360), (24552, 6474720), (24640, 6451596), (24816, 6405840), (25256, 6294240), (25344, 6272385), (25380, 6263488), (25420, 6253632), (25830, 6154368), (26040, 6104736), (26226, 6061440), (26240, 6058206), (26320, 6039792), (26691, 5955840), (26784, 5935160), (26880, 5913963), (26978, 5892480), (27060, 5874624), (27072, 5872020), (27280, 5827248), (27552, 5769720), (27720, 5734752), (27776, 5723190), (27918, 5694080), (27962, 5685120), (28413, 5594880), (28644, 5549760), (28864, 5507460), (28905, 5499648), (28952, 5490720), (29140, 5455296), (29295, 5426432), (29520, 5385072), (29568, 5376330), (29610, 5368704), (29760, 5341644), (30080, 5284818), (30240, 5256856), (30504, 5211360), (30597, 5195520), (30690, 5179776), (30832, 5155920), (30996, 5128640), (31020, 5124672), (31248, 5087280), (31488, 5048505), (31570, 5035392), (31584, 5033160), (31680, 5017908), (32054, 4959360), (32472, 4895520), (32571, 4880640), (32736, 4856040), (33088, 4804380), (33264, 4778960), (33480, 4748128), (33840, 4697616), (34317, 4632320), (34440, 4615776), (34560, 4599749), (34686, 4583040), (34720, 4578552), (34968, 4546080), (35424, 4487560), (35532, 4473920), (35588, 4466880), (35712, 4451370), (35805, 4439808), (36080, 4405968), (36096, 4404015), (36190, 4392576), (36736, 4327290), (36828, 4316480), (36960, 4301064), (37224, 4270560), (37884, 4196160), (38016, 4181590), (38130, 4169088), (38192, 4162320), (38540, 4124736), (38745, 4102912), (39060, 4069824), (39339, 4040960), (39360, 4038804), (39480, 4026528), (39680, 4006233), (40320, 3942642), (40467, 3928320), (40590, 3916416), (40608, 3914680), (40672, 3908520), (40796, 3896640), (40920, 3884832), (41328, 3846480), (41360, 3843504), (41580, 3823168), (41664, 3815460), (41943, 3790080), (42112, 3774870), (42240, 3763431), (42394, 3749760), (42966, 3699840), (43296, 3671640), (43428, 3660480), (43648, 3642030), (43710, 3636864), (44280, 3590048), (44352, 3584220), (44415, 3579136), (44485, 3573504), (44640, 3561096), (45120, 3523212), (45756, 3474240), (45920, 3461832), (46035, 3453184), (46248, 3437280), (46530, 3416448), (46624, 3409560), (46872, 3391520), (47232, 3365670), (47355, 3356928), (47376, 3355440), (47520, 3345272), (47740, 3329856), (48081, 3306240), (48384, 3285535), (48708, 3263680), (49104, 3237360), (49280, 3225798), (49632, 3202920), (50512, 3147120), (50760, 3131744), (50840, 3126816), (50995, 3117312), (51660, 3077184), (52029, 3055360), (52080, 3052368), (52452, 3030720), (52480, 3029103), (52640, 3019896), (53382, 2977920), (53568, 2967580), (53956, 2946240), (54120, 2937312), (54144, 2936010), (54285, 2928384), (54560, 2913624), (55104, 2884860), (55440, 2867376), (55552, 2861595), (55836, 2847040), (55924, 2842560), (56826, 2797440), (57195, 2779392), (57288, 2774880), (57728, 2753730), (57810, 2749824), (57904, 2745360), (58280, 2727648), (58590, 2713216), (59040, 2692536), (59136, 2688165), (59220, 2684352), (59520, 2670822), (59737, 2661120), (60160, 2642409), (60480, 2628428), (60885, 2610944), (61008, 2605680), (61194, 2597760), (61380, 2589888), (61664, 2577960), (61992, 2564320), (62040, 2562336), (62496, 2543640), (63140, 2517696), (63168, 2516580), (63360, 2508954), (63591, 2499840), (64108, 2479680), (64449, 2466560), (64944, 2447760), (65142, 2440320), (65472, 2428020), (65565, 2424576), (66176, 2402190), (66528, 2389480), (66960, 2374064), (67445, 2356992), (67680, 2348808), (68634, 2316160), (68880, 2307888), (69372, 2291520), (69440, 2289276), (69795, 2277632), (69905, 2274048), (69936, 2273040), (70848, 2243780), (71064, 2236960), (71176, 2233440), (71424, 2225685), (71610, 2219904), (72160, 2202984), (72380, 2196288), (73472, 2163645), (73656, 2158240), (73920, 2150532), (74448, 2135280), (75768, 2098080), (76032, 2090795), (76260, 2084544), (76384, 2081160), (77080, 2062368), (77490, 2051456), (78120, 2034912), (78678, 2020480), (78720, 2019402), (78960, 2013264), (80073, 1985280), (80135, 1983744), (80640, 1971321), (80934, 1964160), (81180, 1958208), (81216, 1957340), (81344, 1954260), (81592, 1948320), (81840, 1942416), (82656, 1923240), (82720, 1921752), (83160, 1911584), (83328, 1907730), (83886, 1895040), (84224, 1887435), (84788, 1874880), (85239, 1864960), (85932, 1849920), (86592, 1835820), (86715, 1833216), (86856, 1830240), (87296, 1821015), (87420, 1818432), (88560, 1795024), (88704, 1792110), (88830, 1789568), (88970, 1786752), (89280, 1780548), (90240, 1761606), (91512, 1737120), (91791, 1731840), (91840, 1730916), (92070, 1726592), (92496, 1718640), (93060, 1708224), (93248, 1704780), (93744, 1695760), (94464, 1682835), (94710, 1678464), (94752, 1677720), (95040, 1672636), (95480, 1664928), (96162, 1653120), (97416, 1631840), (97713, 1626880), (97867, 1624320), (98208, 1618680), (98560, 1612899), (99264, 1601460), (101024, 1573560), (101520, 1565872), (101680, 1563408), (101990, 1558656), (103320, 1538592), (104058, 1527680), (104160, 1526184), (104904, 1515360), (105280, 1509948), (105985, 1499904), (106764, 1488960), (107136, 1483790), (107415, 1479936), (107912, 1473120), (108240, 1468656), (108288, 1468005), (108570, 1464192), (109120, 1456812), (110208, 1442430), (110880, 1433688), (111672, 1423520), (111848, 1421280), (112189, 1416960), (113652, 1398720), (114390, 1389696), (114576, 1387440), (115456, 1376865), (115620, 1374912), (115808, 1372680), (116560, 1363824), (117180, 1356608), (118080, 1346268), (118440, 1342176), (119040, 1335411), (119474, 1330560), (120960, 1314214), (121401, 1309440), (121770, 1305472), (122016, 1302840), (122388, 1298880), (122760, 1294944), (123328, 1288980), (123984, 1282160), (124080, 1281168), (124992, 1271820), (125829, 1263360), (126280, 1258848), (126336, 1258290), (126720, 1254477), (127182, 1249920), (128216, 1239840), (128898, 1233280), (129888, 1223880), (130284, 1220160), (130944, 1214010), (131130, 1212288), (132352, 1201095), (133056, 1194740), (133455, 1191168), (133920, 1187032), (134890, 1178496), (135360, 1174404), (137268, 1158080), (137760, 1153944), (138744, 1145760), (138880, 1144638), (139590, 1138816), (139810, 1137024), (139872, 1136520), (141696, 1121890), (142065, 1118976), (142128, 1118480), (142352, 1116720), (143220, 1109952), (144243, 1102080), (144320, 1101492), (144760, 1098144), (147312, 1079120), (147840, 1075266), (148379, 1071360), (148896, 1067640), (151536, 1049040), (152520, 1042272), (152768, 1040580), (152985, 1039104), (154160, 1031184), (154980, 1025728), (156240, 1017456), (157356, 1010240), (157440, 1009701), (157920, 1006632), (160146, 992640), (160270, 991872), (161868, 982080), (162360, 979104), (162432, 978670), (162688, 977130), (162855, 976128), (163184, 974160), (163680, 971208), (165312, 961620), (165440, 960876), (166320, 955792), (166656, 953865), (167772, 947520), (169576, 937440), (170478, 932480), (171585, 926464), (171864, 924960), (173184, 917910), (173430, 916608), (173712, 915120), (174840, 909216), (177120, 897512), (177408, 896055), (177660, 894784), (177940, 893376), (178560, 890274), (179211, 887040), (180480, 880803), (183024, 868560), (183582, 865920), (183680, 865458), (184140, 863296), (184992, 859320), (186120, 854112), (186496, 852390), (187488, 847880), (189420, 839232), (189504, 838860), (190080, 836318), (190773, 833280), (190960, 832464), (192324, 826560), (194832, 815920), (195426, 813440), (195734, 812160), (196416, 809340), (196695, 808192), (198528, 800730), (202048, 786780), (202335, 785664), (203040, 782936), (203360, 781704), (203980, 779328), (206640, 769296), (208116, 763840), (208320, 763092), (209715, 758016), (209808, 757680), (210560, 754974), (211970, 749952), (213528, 744480), (214272, 741895), (214830, 739968), (215824, 736560), (216480, 734328), (217140, 732096), (218240, 728406), (220416, 721215), (221760, 716844), (223344, 711760), (223696, 710640), (224378, 708480), (227304, 699360), (228780, 694848), (229152, 693720), (231240, 687456), (231616, 686340), (233120, 681912), (234360, 678304), (236160, 673134), (236880, 671088), (238948, 665280), (240219, 661760), (240405, 661248), (241920, 657107), (242802, 654720), (243540, 652736), (244032, 651420), (244776, 649440), (245520, 647472), (246656, 644490), (247968, 641080), (248160, 640584), (249984, 635910), (251658, 631680), (252560, 629424), (252672, 629145), (254364, 624960), (256432, 619920), (257796, 616640), (259776, 611940), (260145, 611072), (260568, 610080), (261888, 607005), (262260, 606144), (266112, 597370), (266910, 595584), (267840, 593516), (269780, 589248), (270720, 587202), (274536, 579040), (275373, 577280), (275520, 576972), (277488, 572880), (277760, 572319), (279180, 569408), (279620, 568512), (279744, 568260), (283392, 560945), (284130, 559488), (284256, 559240), (284704, 558360), (286440, 554976), (288486, 551040), (288640, 550746), (289520, 549072), (293601, 541440), (294624, 539560), (295680, 537633), (296758, 535680), (297792, 533820), (298685, 532224), (303072, 524520), (305040, 521136), (305536, 520290), (305970, 519552), (308320, 515592), (309960, 512864), (312480, 508728), (314712, 505120), (315840, 503316), (317955, 499968), (320292, 496320), (320540, 495936), (322245, 493312), (323736, 491040), (324720, 489552), (324864, 489335), (325376, 488565), (325710, 488064), (326368, 487080), (327360, 485604), (330624, 480810), (330880, 480438), (332640, 477896), (335544, 473760), (336567, 472320), (339152, 468720), (340956, 466240), (343170, 463232), (343728, 462480), (346368, 458955), (346860, 458304), (347424, 457560), (349680, 454608), (354240, 448756), (355320, 447392), (355880, 446688), (357120, 445137), (358422, 443520), (364203, 436480), (366048, 434280), (367164, 432960), (367360, 432729), (368280, 431648), (369984, 429660), (372240, 427056), (372992, 426195), (374976, 423940), (377487, 421120), (378840, 419616), (379008, 419430), (380160, 418159), (381546, 416640), (381920, 416232), (384648, 413280), (389664, 407960), (390852, 406720), (391468, 406080), (392832, 404670), (393390, 404096), (397056, 400365)]