158292429120

素因数分解:

$2^6\times 3^4\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:182

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 27, 28, 30, 32, 34, 35, 36, 37, 38, 40, 42, 45, 48, 51, 54, 56, 57, 60, 63, 64, 68, 70, 72, 73, 74, 76, 80, 81, 84, 85, 90, 95, 96, 102, 105, 108, 111, 112, 114, 119, 120, 126, 133, 135, 136, 140, 144, 146, 148, 152, 153, 160, 162, 168, 170, 171, 180, 185, 189, 190, 192, 204, 210, 216, 219, 222, 224, 228, 238, 240, 252, 255, 259, 266, 270, 272, 280, 285, 288, 292, 296, 304, 306, 315, 320, 323, 324, 333, 336, 340, 342, 357, 360, 365, 370, 378, 380, 399, 405, 408, 420, 432, 438, 444, 448, 456, 459, 476, 480, 504, 510, 511, 513, 518, 532, 540, 544, 555, 560, 567, 570, 576, 584, 592, 595, 608, 612, 629, 630, 646, 648, 657, 665, 666, 672, 680, 684, 703, 714, 720, 730, 740, 756, 760, 765, 777, 798, 810, 816, 840, 855, 864, 876, 888, 912, 918, 945, 952, 960, 969, 999, 1008, 1020, 1022, 1026, 1036, 1064, 1071, 1080, 1088, 1095, 1110, 1120, 1134, 1140, 1168, 1184, 1190, 1197, 1216, 1224, 1241, 1258, 1260, 1292, 1295, 1296, 1314, 1330, 1332, 1344, 1360, 1368, 1377, 1387, 1406, 1428, 1440, 1460, 1480, 1512, 1520, 1530, 1533, 1539, 1554, 1596, 1615, 1620, 1632, 1665, 1680, 1710, 1728, 1752, 1776, 1785, 1824, 1836, 1887, 1890, 1904, 1938, 1971, 1995, 1998, 2016, 2040, 2044, 2052, 2072, 2109, 2128, 2142, 2160, 2190, 2220, 2240, 2261, 2268, 2280, 2295, 2331, 2336, 2368, 2380, 2394, 2448, 2482, 2516, 2520, 2555, 2565, 2584, 2590, 2592, 2628, 2660, 2664, 2701, 2720, 2736, 2754, 2774, 2812, 2835, 2856, 2880, 2907, 2920, 2960, 2997, 3024, 3040, 3060, 3066, 3078, 3108, 3145, 3192, 3213, 3230, 3240, 3264, 3285, 3330, 3360, 3420, 3504, 3515, 3552, 3570, 3591, 3648, 3672, 3723, 3774, 3780, 3808, 3876, 3885, 3942, 3990, 3996, 4032, 4080, 4088, 4104, 4144, 4161, 4218, 4256, 4284, 4320, 4380, 4403, 4440, 4522, 4536, 4560, 4590, 4599, 4662, 4672, 4760, 4788, 4845, 4896, 4921, 4964, 4995, 5032, 5040, 5110, 5130, 5168, 5180, 5184, 5256, 5320, 5328, 5355, 5402, 5440, 5472, 5508, 5548, 5624, 5661, 5670, 5712, 5814, 5840, 5913, 5920, 5985, 5994, 6048, 6080, 6120, 6132, 6156, 6205, 6216, 6290, 6327, 6384, 6426, 6460, 6480, 6570, 6660, 6720, 6783, 6840, 6885, 6935, 6993, 7008, 7030, 7104, 7140, 7182, 7344, 7446, 7548, 7560, 7616, 7665, 7695, 7752, 7770, 7884, 7980, 7992, 8103, 8160, 8176, 8208, 8288, 8322, 8436, 8512, 8568, 8640, 8687, 8721, 8760, 8806, 8880, 9044, 9072, 9120, 9180, 9198, 9324, 9435, 9520, 9576, 9639, 9690, 9709, 9792, 9842, 9855, 9928, 9990, 10064, 10080, 10220, 10260, 10336, 10360, 10512, 10545, 10640, 10656, 10710, 10773, 10804, 10944, 11016, 11096, 11169, 11248, 11305, 11322, 11340, 11424, 11628, 11655, 11680, 11826, 11840, 11951, 11970, 11988, 12096, 12240, 12264, 12312, 12410, 12432, 12483, 12580, 12654, 12768, 12852, 12920, 12960, 13140, 13209, 13320, 13505, 13566, 13680, 13770, 13797, 13870, 13986, 14016, 14060, 14280, 14364, 14535, 14688, 14763, 14892, 14985, 15096, 15120, 15330, 15390, 15504, 15540, 15768, 15960, 15984, 16065, 16206, 16320, 16352, 16416, 16576, 16644, 16872, 16983, 17136, 17374, 17442, 17520, 17612, 17760, 17955, 18088, 18144, 18240, 18360, 18396, 18615, 18648, 18870, 18907, 18981, 19040, 19152, 19278, 19380, 19418, 19684, 19710, 19856, 19980, 20128, 20160, 20349, 20440, 20520, 20672, 20720, 20805, 20979, 21024, 21090, 21280, 21312, 21420, 21546, 21608, 22015, 22032, 22192, 22338, 22496, 22610, 22644, 22680, 22848, 22995, 23256, 23310, 23360, 23579, 23652, 23902, 23940, 23976, 24309, 24480, 24528, 24605, 24624, 24820, 24864, 24966, 25160, 25308, 25536, 25704, 25840, 25920, 26061, 26163, 26280, 26418, 26640, 27010, 27132, 27360, 27540, 27594, 27740, 27972, 28120, 28305, 28560, 28728, 29070, 29127, 29376, 29526, 29565, 29784, 29970, 30192, 30240, 30660, 30780, 31008, 31080, 31536, 31635, 31920, 31968, 32130, 32412, 32704, 32832, 33288, 33507, 33744, 33915, 33966, 34272, 34748, 34884, 34965, 35040, 35224, 35520, 35853, 35910, 36176, 36288, 36720, 36792, 37230, 37296, 37449, 37740, 37814, 37962, 38080, 38304, 38556, 38760, 38836, 39368, 39420, 39627, 39712, 39960, 40256, 40515, 40698, 40880, 41040, 41391, 41440, 41610, 41958, 42048, 42180, 42560, 42840, 43092, 43216, 43435, 43605, 44030, 44064, 44289, 44384, 44676, 44992, 45220, 45288, 45360, 45917, 45990, 46512, 46620, 47158, 47304, 47804, 47880, 47952, 48195, 48545, 48618, 48960, 49056, 49210, 49248, 49640, 49728, 49932, 50320, 50616, 50949, 51319, 51408, 51680, 52122, 52326, 52560, 52836, 53280, 53865, 54020, 54264, 54720, 55080, 55188, 55480, 55845, 55944, 56240, 56610, 56721, 56943, 57120, 57456, 58140, 58254, 59052, 59130, 59568, 59755, 59940, 60384, 60480, 61047, 61320, 61560, 62016, 62160, 62415, 63072, 63270, 63840, 63936, 64260, 64824, 66045, 66576, 67014, 67488, 67830, 67932, 68544, 68985, 69496, 69768, 69930, 70080, 70448, 70737, 71706, 71820, 72352, 72927, 73440, 73584, 73815, 74460, 74592, 74898, 75480, 75628, 75924, 76608, 77112, 77520, 77672, 78183, 78736, 78840, 79254, 79424, 79920, 81030, 81396, 81760, 82080, 82782, 82880, 83220, 83657, 83916, 84360, 84915, 85680, 86184, 86432, 86870, 87210, 87381, 88060, 88128, 88578, 88768, 89352, 90440, 90576, 90720, 91834, 91980, 93024, 93240, 94316, 94535, 94608, 94905, 95608, 95760, 95904, 96390, 97090, 97236, 98112, 98420, 98496, 99280, 99864, 100521, 100640, 101232, 101745, 101898, 102638, 102816, 103360, 104244, 104652, 104895, 105120, 105672, 106560, 107559, 107730, 108040, 108528, 110160, 110376, 110960, 111690, 111888, 112347, 112480, 113220, 113442, 113886, 114240, 114912, 116280, 116508, 117895, 118104, 118260, 118881, 119136, 119510, 119880, 120768, 121545, 122094, 122640, 123120, 124320, 124830, 126144, 126540, 127680, 128520, 129648, 130305, 130815, 132090, 132867, 133152, 134028, 134976, 135660, 135864, 137751, 137970, 138992, 139536, 139860, 140896, 141474, 143412, 143640, 144704, 145635, 145854, 146880, 147168, 147630, 148920, 149184, 149796, 150960, 151256, 151848, 153957, 154224, 155040, 155344, 156366, 157472, 157680, 158508, 159840, 162060, 162792, 163520, 164160, 165053, 165564, 166440, 167314, 167535, 167832, 168720, 169830, 170163, 171360, 172368, 172864, 173740, 174420, 174762, 176120, 177156, 178704, 179265, 180880, 181152, 181440, 183141, 183668, 183960, 186048, 186480, 187245, 188632, 189070, 189216, 189810, 191216, 191520, 191808, 192780, 194180, 194472, 196840, 198135, 198560, 199728, 201042, 201280, 202464, 203490, 203796, 205276, 205632, 206955, 208488, 209304, 209790, 210240, 211344, 212211, 215118, 215460, 216080, 217056, 218781, 220320, 220752, 221445, 221920, 223380, 223776, 224694, 224960, 226440, 226884, 227772, 229585, 229824, 232560, 233016, 234549, 235790, 236208, 236520, 237762, 238272, 239020, 239760, 243090, 244188, 245280, 246240, 248640, 249660, 250971, 253080, 254745, 256595, 257040, 259296, 260610, 261630, 262143, 264180, 265734, 266304, 268056, 271320, 271728, 275502, 275940, 277984, 279072, 279720, 281792, 282948, 283605, 284715, 286824, 287280, 291270, 291708, 294336, 295260, 297840, 299592, 301920, 302512, 303696, 305235, 307914, 308448, 310080, 310688, 312732, 314944, 315360, 317016, 319680, 321419, 322677, 324120, 325584, 330106, 331128, 332880, 334628, 335070, 335664, 337440, 339660, 340326, 342720, 344736, 347480, 348840, 349524, 352240, 353685, 354312, 356643, 357408, 358530, 359233, 361760, 362304, 364635, 366282, 367336, 367920, 372960, 374490, 377264, 378140, 378432, 379620, 382432, 383040, 385560, 388360, 388944, 390915, 393680, 396270, 397120, 398601, 399456, 402084, 404928, 406980, 407592, 410552, 413253, 413910, 416976, 418285, 418608, 419580, 422688, 424422, 430236, 430920, 432160, 434112, 436905, 437562, 440640, 441504, 442890, 443840, 446760, 447552, 449388, 452880, 453768, 455544, 459170, 461871, 465120, 466032, 469098, 471580, 472416, 473040, 475524, 478040, 479520, 486180, 488376, 490560, 492480, 495159, 499320, 501942, 502605, 506160, 509490, 510489, 513190, 514080, 518592, 521220, 523260, 524286, 528360, 531468, 536112, 537795, 542640, 543456, 551004, 551880, 555968, 558144, 559440, 561735, 565896, 567210, 569430, 573648, 574560, 582540, 583416, 590520, 594405, 595680, 599184, 603840, 605024, 607392, 610470, 615828, 616896, 621376, 625464, 630720, 634032, 636633, 642838, 645354, 648240, 651168, 660212, 662256, 664335, 665760, 669256, 670140, 671328, 674880, 679320, 680652, 688755, 689472, 694960, 697680, 699048, 703647, 704480, 707370, 708624, 713286, 714816, 717060, 718466, 723520, 729270, 732564, 734672, 735840, 745920, 748980, 752913, 754528, 756280, 759240, 764864, 769785, 771120, 776720, 777888, 781830, 786429, 787360, 792540, 797202, 798912, 804168, 813960, 815184, 821104, 825265, 826506, 827820, 833952, 836570, 837216, 839160, 845376, 848844, 850815, 860472, 861840, 864320, 872423, 873810, 875124, 883008, 885780, 893520, 898776, 905760, 907536, 911088, 915705, 918340, 923742, 930240, 932064, 938196, 943160, 944832, 946080, 951048, 956080, 959040, 964257, 968031, 972360, 976752, 990318, 998640, 1003884, 1005210, 1012320, 1018980, 1020978, 1026380, 1028160, 1042440, 1046520, 1048572, 1056720, 1061055, 1062936, 1072224, 1075590, 1077699, 1085280, 1086912, 1093905, 1102008, 1103760, 1118880, 1123470, 1131792, 1134420, 1138860, 1147296, 1149120, 1165080, 1166832, 1172745, 1181040, 1188810, 1191360, 1198368, 1210048, 1214784, 1220940, 1231656, 1239759, 1250928, 1254855, 1268064, 1273266, 1285676, 1290708, 1296480, 1302336, 1310715, 1320424, 1324512, 1328670, 1331520, 1338512, 1340280, 1342656, 1358640, 1361304, 1377510, 1385613, 1389920, 1395360, 1398096, 1407294, 1408960, 1414740, 1417248, 1426572, 1434120, 1436932, 1458540, 1465128, 1469344, 1471680, 1485477, 1497960, 1505826, 1509056, 1512560, 1518480, 1531467, 1539570, 1542240, 1553440, 1555776, 1563660, 1572858, 1574720, 1585080, 1594404, 1607095, 1608336, 1613385, 1627920, 1630368, 1642208, 1650530, 1653012, 1655640, 1667904, 1673140, 1674432, 1678320, 1697688, 1701630, 1720944, 1723680, 1744846, 1747620, 1750248, 1771560, 1783215, 1787040, 1796165, 1797552, 1811520, 1815072, 1822176, 1831410, 1836680, 1847484, 1864128, 1876392, 1886320, 1892160, 1902096, 1909899, 1912160, 1928514, 1936062, 1944720, 1953504, 1980636, 1993005, 1997280, 2007768, 2010420, 2024640, 2037960, 2041956, 2052760, 2066265, 2084880, 2093040, 2097144, 2113440, 2122110, 2125872, 2144448, 2151180, 2155398, 2170560, 2187810, 2204016, 2207520, 2237760, 2246940, 2258739, 2263584, 2268840, 2277720, 2294592, 2309355, 2330160, 2333664, 2345490, 2362080, 2377620, 2396736, 2441880, 2463312, 2475795, 2479518, 2501856, 2509710, 2536128, 2546532, 2552445, 2571352, 2581416, 2592960, 2617269, 2621430, 2640848, 2649024, 2657340, 2677024, 2680560, 2717280, 2722608, 2755020, 2771226, 2779840, 2790720, 2796192, 2814588, 2829480, 2834496, 2853144, 2868240, 2873864, 2892771, 2917080, 2930256, 2938688, 2970954, 2995920, 3011652, 3025120, 3036960, 3062934, 3079140, 3084480, 3106880, 3127320, 3145716, 3170160, 3183165, 3188808, 3214190, 3216672, 3226770, 3233097, 3255840, 3260736, 3284416, 3301060, 3306024, 3311280, 3346280, 3356640, 3395376, 3403260, 3441888, 3447360, 3489692, 3495240, 3500496, 3518235, 3543120, 3566430, 3574080, 3592330, 3595104, 3630144, 3644352, 3662820, 3673360, 3694968, 3719277, 3752784, 3764565, 3772640, 3804192, 3819798, 3824320, 3857028, 3872124, 3889440, 3907008, 3932145, 3961272, 3986010, 3994560, 4015536, 4020840, 4075920, 4083912, 4105520, 4132530, 4156839, 4169760, 4186080, 4194288, 4226880, 4244220, 4251744, 4302360, 4310796, 4362115, 4375620, 4408032, 4415040, 4456431, 4493880, 4517478, 4527168, 4537680, 4555440, 4618710, 4660320, 4667328, 4690980, 4724160, 4755240, 4821285, 4840155, 4883760, 4926624, 4951590, 4959036, 5003712, 5019420, 5093064, 5104890, 5142704, 5162832, 5234538, 5242860, 5281696, 5314680, 5354048, 5361120, 5388495, 5434560, 5445216, 5510040, 5542452, 5592384, 5629176, 5658960, 5706288, 5736480, 5747728, 5785542, 5834160, 5860512, 5941908, 5991840, 6023304, 6050240, 6073920, 6106961, 6125868, 6158280, 6198795, 6254640, 6291432, 6340320, 6366330, 6377616, 6428380, 6433344, 6453540, 6466194, 6511680, 6602120, 6612048, 6622560, 6692560, 6713280, 6776217, 6790752, 6806520, 6883776, 6928065, 6979384, 6990480, 7000992, 7036470, 7086240, 7132860, 7184660, 7190208, 7325640, 7346720, 7389936, 7427385, 7438554, 7505568, 7529130, 7545280, 7608384, 7639596, 7657335, 7714056, 7744248, 7778880, 7851807, 7864290, 7922544, 7972020, 8031072, 8041680, 8151840, 8167824, 8211040, 8265060, 8313678, 8339520, 8372160, 8388576, 8488440, 8503488, 8604720, 8621592, 8678313, 8724230, 8751240, 8816064, 8912862, 8987760, 9034956, 9075360, 9110880, 9237420, 9320640, 9381960, 9510480, 9549495, 9642570, 9680310, 9699291, 9767520, 9853248, 9903180, 9918072, 10038840, 10186128, 10209780, 10285408, 10325664, 10469076, 10485720, 10563392, 10629360, 10722240, 10776990, 10890432, 11020080, 11084904, 11258352, 11293695, 11317920, 11412576, 11472960, 11495456, 11571084, 11668320, 11721024, 11883816, 11983680, 12046608, 12213922, 12251736, 12316560, 12397590, 12509280, 12582864, 12680640, 12732660, 12755232, 12856760, 12907080, 12932388, 13086345, 13204240, 13224096, 13245120, 13369293, 13385120, 13552434, 13581504, 13613040, 13856130, 13958768, 13980960, 14001984, 14072940, 14172480, 14265720, 14369320, 14463855, 14651280, 14693440, 14779872, 14854770, 14877108, 15011136, 15058260, 15279192, 15314670, 15428112, 15488496, 15703614, 15728580, 15845088, 15944040, 16062144, 16083360, 16165485, 16303680, 16335648, 16422080, 16530120, 16627356, 16777152, 16976880, 17209440, 17243184, 17356626, 17448460, 17502480, 17825724, 17975520, 18069912, 18150720, 18221760, 18320883, 18474840, 18596385, 18763920, 19020960, 19098990, 19285140, 19360620, 19398582, 19535040, 19806360, 19836144, 20077680, 20372256, 20419560, 20570816, 20651328, 20784195, 20938152, 20971440, 21258720, 21553980, 22040160, 22169808, 22282155, 22516704, 22587390, 22635840, 22825152, 22990912, 23142168, 23336640, 23555421, 23767632, 24093216, 24427844, 24503472, 24633120, 24795180, 25018560, 25165728, 25465320, 25510464, 25713520, 25814160, 25864776, 26034939, 26172690, 26408480, 26448192, 26738586, 26770240, 27104868, 27226080, 27712260, 27917536, 27961920, 28145880, 28531440, 28738640, 28927710, 29097873, 29302560, 29559744, 29709540, 29754216, 30116520, 30534805, 30558384, 30629340, 30856224, 30976992, 31407228, 31457160, 31690176, 31888080, 32166720, 32330970, 32671296, 33060240, 33254712, 33881085, 33953760, 34418880, 34486368, 34713252, 34896920, 35004960, 35651448, 35951040, 36139824, 36641766, 36949680, 37192770, 37527840, 38041920, 38197980, 38570280, 38721240, 38797164, 39259035, 39612720, 39672288, 40155360, 40744512, 40839120, 41568390, 41876304, 41942880, 42517440, 43107960, 43391565, 44080320, 44339616, 44564310, 45033408, 45174780, 46284336, 47110842, 47535264, 48186432, 48496455, 48855688, 49006944, 49266240, 49590360, 50331456, 50930640, 51427040, 51628320, 51729552, 52069878, 52345380, 52816960, 53477172, 54209736, 54452160, 54962649, 55424520, 55835072, 56291760, 57062880, 57477280, 57855420, 58195746, 58605120, 59419080, 59508432, 60233040, 61069610, 61116768, 61258680, 61712448, 61953984, 62814456, 62914320, 63776160, 64661940, 66120480, 66509424, 66846465, 67762170, 67907520, 68972736, 69426504, 69793840, 70009920, 70666263, 71302896, 72279648, 73283532, 73899360, 74385540, 75055680, 76395960, 77140560, 77442480, 77594328, 78518070, 79225440, 79344576, 80310720, 81678240, 83136780, 83752608, 83885760, 86215920, 86783130, 88679232, 89128620, 90349560, 91604415, 92568672, 94221684, 95070528, 96992910, 97711376, 98013888, 99180720, 101861280, 102854080, 103256640, 103459104, 104139756, 104690760, 106954344, 108419472, 109925298, 110849040, 112583520, 114125760, 114954560, 115710840, 116391492, 117777105, 118838160, 119016864, 120466080, 122139220, 122233536, 122517360, 125628912, 125828640, 127552320, 129323880, 130174695, 132240960, 133018848, 133692930, 135524340, 138853008, 139587680, 141332526, 142605792, 144559296, 145489365, 146567064, 147798720, 148771080, 152791920, 154281120, 154884960, 155188656, 157036140, 158450880, 163356480, 164887947, 166273560, 167505216, 172431840, 173566260, 178257240, 180699120, 183208830, 185137344, 188443368, 193985820, 195422752, 198361440, 203722560, 206918208, 208279512, 209381520, 213908688, 216838944, 219850596, 221698080, 225167040, 231421680, 232782984, 235554210, 237676320, 238033728, 240932160, 244278440, 245034720, 251257824, 251657280, 258647760, 260349390, 266037696, 267385860, 271048680, 274813245, 277706016, 279175360, 282665052, 285211584, 290978730, 293134128, 297542160, 305583840, 308562240, 309769920, 310377312, 314072280, 329775894, 332547120, 344863680, 347132520, 353331315, 356514480, 361398240, 366417660, 376886736, 387971640, 390845504, 396722880, 416559024, 418763040, 427817376, 433677888, 439701192, 443396160, 462843360, 465565968, 471108420, 475352640, 488556880, 490069440, 494663841, 502515648, 517295520, 520698780, 534771720, 542097360, 549626490, 555412032, 565330104, 581957460, 586268256, 595084320, 611167680, 620754624, 628144560, 659551788, 665094240, 694265040, 706662630, 713028960, 722796480, 732835320, 753773472, 775943280, 824439735, 833118048, 837526080, 855634752, 879402384, 925686720, 931131936, 942216840, 977113760, 989327682, 1034591040, 1041397560, 1069543440, 1084194720, 1099252980, 1130660208, 1163914920, 1172536512, 1190168640, 1256289120, 1319103576, 1330188480, 1388530080, 1413325260, 1426057920, 1465670640, 1507546944, 1551886560, 1648879470, 1666236096, 1758804768, 1862263872, 1884433680, 1954227520, 1978655364, 2082795120, 2139086880, 2168389440, 2198505960, 2261320416, 2327829840, 2473319205, 2512578240, 2638207152, 2777060160, 2826650520, 2931341280, 3103773120, 3297758940, 3517609536, 3768867360, 3957310728, 4165590240, 4278173760, 4397011920, 4522640832, 4655659680, 4946638410, 5276414304, 5653301040, 5862682560, 6595517880, 7537734720, 7914621456, 8331180480, 8794023840, 9311319360, 9893276820, 10552828608, 11306602080, 13191035760, 15829242912, 17588047680, 19786553640, 22613204160, 26382071520, 31658485824, 39573107280, 52764143040, 79146214560, 158292429120]

約数ペア:

[(1, 158292429120), (2, 79146214560), (3, 52764143040), (4, 39573107280), (5, 31658485824), (6, 26382071520), (7, 22613204160), (8, 19786553640), (9, 17588047680), (10, 15829242912), (12, 13191035760), (14, 11306602080), (15, 10552828608), (16, 9893276820), (17, 9311319360), (18, 8794023840), (19, 8331180480), (20, 7914621456), (21, 7537734720), (24, 6595517880), (27, 5862682560), (28, 5653301040), (30, 5276414304), (32, 4946638410), (34, 4655659680), (35, 4522640832), (36, 4397011920), (37, 4278173760), (38, 4165590240), (40, 3957310728), (42, 3768867360), (45, 3517609536), (48, 3297758940), (51, 3103773120), (54, 2931341280), (56, 2826650520), (57, 2777060160), (60, 2638207152), (63, 2512578240), (64, 2473319205), (68, 2327829840), (70, 2261320416), (72, 2198505960), (73, 2168389440), (74, 2139086880), (76, 2082795120), (80, 1978655364), (81, 1954227520), (84, 1884433680), (85, 1862263872), (90, 1758804768), (95, 1666236096), (96, 1648879470), (102, 1551886560), (105, 1507546944), (108, 1465670640), (111, 1426057920), (112, 1413325260), (114, 1388530080), (119, 1330188480), (120, 1319103576), (126, 1256289120), (133, 1190168640), (135, 1172536512), (136, 1163914920), (140, 1130660208), (144, 1099252980), (146, 1084194720), (148, 1069543440), (152, 1041397560), (153, 1034591040), (160, 989327682), (162, 977113760), (168, 942216840), (170, 931131936), (171, 925686720), (180, 879402384), (185, 855634752), (189, 837526080), (190, 833118048), (192, 824439735), (204, 775943280), (210, 753773472), (216, 732835320), (219, 722796480), (222, 713028960), (224, 706662630), (228, 694265040), (238, 665094240), (240, 659551788), (252, 628144560), (255, 620754624), (259, 611167680), (266, 595084320), (270, 586268256), (272, 581957460), (280, 565330104), (285, 555412032), (288, 549626490), (292, 542097360), (296, 534771720), (304, 520698780), (306, 517295520), (315, 502515648), (320, 494663841), (323, 490069440), (324, 488556880), (333, 475352640), (336, 471108420), (340, 465565968), (342, 462843360), (357, 443396160), (360, 439701192), (365, 433677888), (370, 427817376), (378, 418763040), (380, 416559024), (399, 396722880), (405, 390845504), (408, 387971640), (420, 376886736), (432, 366417660), (438, 361398240), (444, 356514480), (448, 353331315), (456, 347132520), (459, 344863680), (476, 332547120), (480, 329775894), (504, 314072280), (510, 310377312), (511, 309769920), (513, 308562240), (518, 305583840), (532, 297542160), (540, 293134128), (544, 290978730), (555, 285211584), (560, 282665052), (567, 279175360), (570, 277706016), (576, 274813245), (584, 271048680), (592, 267385860), (595, 266037696), (608, 260349390), (612, 258647760), (629, 251657280), (630, 251257824), (646, 245034720), (648, 244278440), (657, 240932160), (665, 238033728), (666, 237676320), (672, 235554210), (680, 232782984), (684, 231421680), (703, 225167040), (714, 221698080), (720, 219850596), (730, 216838944), (740, 213908688), (756, 209381520), (760, 208279512), (765, 206918208), (777, 203722560), (798, 198361440), (810, 195422752), (816, 193985820), (840, 188443368), (855, 185137344), (864, 183208830), (876, 180699120), (888, 178257240), (912, 173566260), (918, 172431840), (945, 167505216), (952, 166273560), (960, 164887947), (969, 163356480), (999, 158450880), (1008, 157036140), (1020, 155188656), (1022, 154884960), (1026, 154281120), (1036, 152791920), (1064, 148771080), (1071, 147798720), (1080, 146567064), (1088, 145489365), (1095, 144559296), (1110, 142605792), (1120, 141332526), (1134, 139587680), (1140, 138853008), (1168, 135524340), (1184, 133692930), (1190, 133018848), (1197, 132240960), (1216, 130174695), (1224, 129323880), (1241, 127552320), (1258, 125828640), (1260, 125628912), (1292, 122517360), (1295, 122233536), (1296, 122139220), (1314, 120466080), (1330, 119016864), (1332, 118838160), (1344, 117777105), (1360, 116391492), (1368, 115710840), (1377, 114954560), (1387, 114125760), (1406, 112583520), (1428, 110849040), (1440, 109925298), (1460, 108419472), (1480, 106954344), (1512, 104690760), (1520, 104139756), (1530, 103459104), (1533, 103256640), (1539, 102854080), (1554, 101861280), (1596, 99180720), (1615, 98013888), (1620, 97711376), (1632, 96992910), (1665, 95070528), (1680, 94221684), (1710, 92568672), (1728, 91604415), (1752, 90349560), (1776, 89128620), (1785, 88679232), (1824, 86783130), (1836, 86215920), (1887, 83885760), (1890, 83752608), (1904, 83136780), (1938, 81678240), (1971, 80310720), (1995, 79344576), (1998, 79225440), (2016, 78518070), (2040, 77594328), (2044, 77442480), (2052, 77140560), (2072, 76395960), (2109, 75055680), (2128, 74385540), (2142, 73899360), (2160, 73283532), (2190, 72279648), (2220, 71302896), (2240, 70666263), (2261, 70009920), (2268, 69793840), (2280, 69426504), (2295, 68972736), (2331, 67907520), (2336, 67762170), (2368, 66846465), (2380, 66509424), (2394, 66120480), (2448, 64661940), (2482, 63776160), (2516, 62914320), (2520, 62814456), (2555, 61953984), (2565, 61712448), (2584, 61258680), (2590, 61116768), (2592, 61069610), (2628, 60233040), (2660, 59508432), (2664, 59419080), (2701, 58605120), (2720, 58195746), (2736, 57855420), (2754, 57477280), (2774, 57062880), (2812, 56291760), (2835, 55835072), (2856, 55424520), (2880, 54962649), (2907, 54452160), (2920, 54209736), (2960, 53477172), (2997, 52816960), (3024, 52345380), (3040, 52069878), (3060, 51729552), (3066, 51628320), (3078, 51427040), (3108, 50930640), (3145, 50331456), (3192, 49590360), (3213, 49266240), (3230, 49006944), (3240, 48855688), (3264, 48496455), (3285, 48186432), (3330, 47535264), (3360, 47110842), (3420, 46284336), (3504, 45174780), (3515, 45033408), (3552, 44564310), (3570, 44339616), (3591, 44080320), (3648, 43391565), (3672, 43107960), (3723, 42517440), (3774, 41942880), (3780, 41876304), (3808, 41568390), (3876, 40839120), (3885, 40744512), (3942, 40155360), (3990, 39672288), (3996, 39612720), (4032, 39259035), (4080, 38797164), (4088, 38721240), (4104, 38570280), (4144, 38197980), (4161, 38041920), (4218, 37527840), (4256, 37192770), (4284, 36949680), (4320, 36641766), (4380, 36139824), (4403, 35951040), (4440, 35651448), (4522, 35004960), (4536, 34896920), (4560, 34713252), (4590, 34486368), (4599, 34418880), (4662, 33953760), (4672, 33881085), (4760, 33254712), (4788, 33060240), (4845, 32671296), (4896, 32330970), (4921, 32166720), (4964, 31888080), (4995, 31690176), (5032, 31457160), (5040, 31407228), (5110, 30976992), (5130, 30856224), (5168, 30629340), (5180, 30558384), (5184, 30534805), (5256, 30116520), (5320, 29754216), (5328, 29709540), (5355, 29559744), (5402, 29302560), (5440, 29097873), (5472, 28927710), (5508, 28738640), (5548, 28531440), (5624, 28145880), (5661, 27961920), (5670, 27917536), (5712, 27712260), (5814, 27226080), (5840, 27104868), (5913, 26770240), (5920, 26738586), (5985, 26448192), (5994, 26408480), (6048, 26172690), (6080, 26034939), (6120, 25864776), (6132, 25814160), (6156, 25713520), (6205, 25510464), (6216, 25465320), (6290, 25165728), (6327, 25018560), (6384, 24795180), (6426, 24633120), (6460, 24503472), (6480, 24427844), (6570, 24093216), (6660, 23767632), (6720, 23555421), (6783, 23336640), (6840, 23142168), (6885, 22990912), (6935, 22825152), (6993, 22635840), (7008, 22587390), (7030, 22516704), (7104, 22282155), (7140, 22169808), (7182, 22040160), (7344, 21553980), (7446, 21258720), (7548, 20971440), (7560, 20938152), (7616, 20784195), (7665, 20651328), (7695, 20570816), (7752, 20419560), (7770, 20372256), (7884, 20077680), (7980, 19836144), (7992, 19806360), (8103, 19535040), (8160, 19398582), (8176, 19360620), (8208, 19285140), (8288, 19098990), (8322, 19020960), (8436, 18763920), (8512, 18596385), (8568, 18474840), (8640, 18320883), (8687, 18221760), (8721, 18150720), (8760, 18069912), (8806, 17975520), (8880, 17825724), (9044, 17502480), (9072, 17448460), (9120, 17356626), (9180, 17243184), (9198, 17209440), (9324, 16976880), (9435, 16777152), (9520, 16627356), (9576, 16530120), (9639, 16422080), (9690, 16335648), (9709, 16303680), (9792, 16165485), (9842, 16083360), (9855, 16062144), (9928, 15944040), (9990, 15845088), (10064, 15728580), (10080, 15703614), (10220, 15488496), (10260, 15428112), (10336, 15314670), (10360, 15279192), (10512, 15058260), (10545, 15011136), (10640, 14877108), (10656, 14854770), (10710, 14779872), (10773, 14693440), (10804, 14651280), (10944, 14463855), (11016, 14369320), (11096, 14265720), (11169, 14172480), (11248, 14072940), (11305, 14001984), (11322, 13980960), (11340, 13958768), (11424, 13856130), (11628, 13613040), (11655, 13581504), (11680, 13552434), (11826, 13385120), (11840, 13369293), (11951, 13245120), (11970, 13224096), (11988, 13204240), (12096, 13086345), (12240, 12932388), (12264, 12907080), (12312, 12856760), (12410, 12755232), (12432, 12732660), (12483, 12680640), (12580, 12582864), (12654, 12509280), (12768, 12397590), (12852, 12316560), (12920, 12251736), (12960, 12213922), (13140, 12046608), (13209, 11983680), (13320, 11883816), (13505, 11721024), (13566, 11668320), (13680, 11571084), (13770, 11495456), (13797, 11472960), (13870, 11412576), (13986, 11317920), (14016, 11293695), (14060, 11258352), (14280, 11084904), (14364, 11020080), (14535, 10890432), (14688, 10776990), (14763, 10722240), (14892, 10629360), (14985, 10563392), (15096, 10485720), (15120, 10469076), (15330, 10325664), (15390, 10285408), (15504, 10209780), (15540, 10186128), (15768, 10038840), (15960, 9918072), (15984, 9903180), (16065, 9853248), (16206, 9767520), (16320, 9699291), (16352, 9680310), (16416, 9642570), (16576, 9549495), (16644, 9510480), (16872, 9381960), (16983, 9320640), (17136, 9237420), (17374, 9110880), (17442, 9075360), (17520, 9034956), (17612, 8987760), (17760, 8912862), (17955, 8816064), (18088, 8751240), (18144, 8724230), (18240, 8678313), (18360, 8621592), (18396, 8604720), (18615, 8503488), (18648, 8488440), (18870, 8388576), (18907, 8372160), (18981, 8339520), (19040, 8313678), (19152, 8265060), (19278, 8211040), (19380, 8167824), (19418, 8151840), (19684, 8041680), (19710, 8031072), (19856, 7972020), (19980, 7922544), (20128, 7864290), (20160, 7851807), (20349, 7778880), (20440, 7744248), (20520, 7714056), (20672, 7657335), (20720, 7639596), (20805, 7608384), (20979, 7545280), (21024, 7529130), (21090, 7505568), (21280, 7438554), (21312, 7427385), (21420, 7389936), (21546, 7346720), (21608, 7325640), (22015, 7190208), (22032, 7184660), (22192, 7132860), (22338, 7086240), (22496, 7036470), (22610, 7000992), (22644, 6990480), (22680, 6979384), (22848, 6928065), (22995, 6883776), (23256, 6806520), (23310, 6790752), (23360, 6776217), (23579, 6713280), (23652, 6692560), (23902, 6622560), (23940, 6612048), (23976, 6602120), (24309, 6511680), (24480, 6466194), (24528, 6453540), (24605, 6433344), (24624, 6428380), (24820, 6377616), (24864, 6366330), (24966, 6340320), (25160, 6291432), (25308, 6254640), (25536, 6198795), (25704, 6158280), (25840, 6125868), (25920, 6106961), (26061, 6073920), (26163, 6050240), (26280, 6023304), (26418, 5991840), (26640, 5941908), (27010, 5860512), (27132, 5834160), (27360, 5785542), (27540, 5747728), (27594, 5736480), (27740, 5706288), (27972, 5658960), (28120, 5629176), (28305, 5592384), (28560, 5542452), (28728, 5510040), (29070, 5445216), (29127, 5434560), (29376, 5388495), (29526, 5361120), (29565, 5354048), (29784, 5314680), (29970, 5281696), (30192, 5242860), (30240, 5234538), (30660, 5162832), (30780, 5142704), (31008, 5104890), (31080, 5093064), (31536, 5019420), (31635, 5003712), (31920, 4959036), (31968, 4951590), (32130, 4926624), (32412, 4883760), (32704, 4840155), (32832, 4821285), (33288, 4755240), (33507, 4724160), (33744, 4690980), (33915, 4667328), (33966, 4660320), (34272, 4618710), (34748, 4555440), (34884, 4537680), (34965, 4527168), (35040, 4517478), (35224, 4493880), (35520, 4456431), (35853, 4415040), (35910, 4408032), (36176, 4375620), (36288, 4362115), (36720, 4310796), (36792, 4302360), (37230, 4251744), (37296, 4244220), (37449, 4226880), (37740, 4194288), (37814, 4186080), (37962, 4169760), (38080, 4156839), (38304, 4132530), (38556, 4105520), (38760, 4083912), (38836, 4075920), (39368, 4020840), (39420, 4015536), (39627, 3994560), (39712, 3986010), (39960, 3961272), (40256, 3932145), (40515, 3907008), (40698, 3889440), (40880, 3872124), (41040, 3857028), (41391, 3824320), (41440, 3819798), (41610, 3804192), (41958, 3772640), (42048, 3764565), (42180, 3752784), (42560, 3719277), (42840, 3694968), (43092, 3673360), (43216, 3662820), (43435, 3644352), (43605, 3630144), (44030, 3595104), (44064, 3592330), (44289, 3574080), (44384, 3566430), (44676, 3543120), (44992, 3518235), (45220, 3500496), (45288, 3495240), (45360, 3489692), (45917, 3447360), (45990, 3441888), (46512, 3403260), (46620, 3395376), (47158, 3356640), (47304, 3346280), (47804, 3311280), (47880, 3306024), (47952, 3301060), (48195, 3284416), (48545, 3260736), (48618, 3255840), (48960, 3233097), (49056, 3226770), (49210, 3216672), (49248, 3214190), (49640, 3188808), (49728, 3183165), (49932, 3170160), (50320, 3145716), (50616, 3127320), (50949, 3106880), (51319, 3084480), (51408, 3079140), (51680, 3062934), (52122, 3036960), (52326, 3025120), (52560, 3011652), (52836, 2995920), (53280, 2970954), (53865, 2938688), (54020, 2930256), (54264, 2917080), (54720, 2892771), (55080, 2873864), (55188, 2868240), (55480, 2853144), (55845, 2834496), (55944, 2829480), (56240, 2814588), (56610, 2796192), (56721, 2790720), (56943, 2779840), (57120, 2771226), (57456, 2755020), (58140, 2722608), (58254, 2717280), (59052, 2680560), (59130, 2677024), (59568, 2657340), (59755, 2649024), (59940, 2640848), (60384, 2621430), (60480, 2617269), (61047, 2592960), (61320, 2581416), (61560, 2571352), (62016, 2552445), (62160, 2546532), (62415, 2536128), (63072, 2509710), (63270, 2501856), (63840, 2479518), (63936, 2475795), (64260, 2463312), (64824, 2441880), (66045, 2396736), (66576, 2377620), (67014, 2362080), (67488, 2345490), (67830, 2333664), (67932, 2330160), (68544, 2309355), (68985, 2294592), (69496, 2277720), (69768, 2268840), (69930, 2263584), (70080, 2258739), (70448, 2246940), (70737, 2237760), (71706, 2207520), (71820, 2204016), (72352, 2187810), (72927, 2170560), (73440, 2155398), (73584, 2151180), (73815, 2144448), (74460, 2125872), (74592, 2122110), (74898, 2113440), (75480, 2097144), (75628, 2093040), (75924, 2084880), (76608, 2066265), (77112, 2052760), (77520, 2041956), (77672, 2037960), (78183, 2024640), (78736, 2010420), (78840, 2007768), (79254, 1997280), (79424, 1993005), (79920, 1980636), (81030, 1953504), (81396, 1944720), (81760, 1936062), (82080, 1928514), (82782, 1912160), (82880, 1909899), (83220, 1902096), (83657, 1892160), (83916, 1886320), (84360, 1876392), (84915, 1864128), (85680, 1847484), (86184, 1836680), (86432, 1831410), (86870, 1822176), (87210, 1815072), (87381, 1811520), (88060, 1797552), (88128, 1796165), (88578, 1787040), (88768, 1783215), (89352, 1771560), (90440, 1750248), (90576, 1747620), (90720, 1744846), (91834, 1723680), (91980, 1720944), (93024, 1701630), (93240, 1697688), (94316, 1678320), (94535, 1674432), (94608, 1673140), (94905, 1667904), (95608, 1655640), (95760, 1653012), (95904, 1650530), (96390, 1642208), (97090, 1630368), (97236, 1627920), (98112, 1613385), (98420, 1608336), (98496, 1607095), (99280, 1594404), (99864, 1585080), (100521, 1574720), (100640, 1572858), (101232, 1563660), (101745, 1555776), (101898, 1553440), (102638, 1542240), (102816, 1539570), (103360, 1531467), (104244, 1518480), (104652, 1512560), (104895, 1509056), (105120, 1505826), (105672, 1497960), (106560, 1485477), (107559, 1471680), (107730, 1469344), (108040, 1465128), (108528, 1458540), (110160, 1436932), (110376, 1434120), (110960, 1426572), (111690, 1417248), (111888, 1414740), (112347, 1408960), (112480, 1407294), (113220, 1398096), (113442, 1395360), (113886, 1389920), (114240, 1385613), (114912, 1377510), (116280, 1361304), (116508, 1358640), (117895, 1342656), (118104, 1340280), (118260, 1338512), (118881, 1331520), (119136, 1328670), (119510, 1324512), (119880, 1320424), (120768, 1310715), (121545, 1302336), (122094, 1296480), (122640, 1290708), (123120, 1285676), (124320, 1273266), (124830, 1268064), (126144, 1254855), (126540, 1250928), (127680, 1239759), (128520, 1231656), (129648, 1220940), (130305, 1214784), (130815, 1210048), (132090, 1198368), (132867, 1191360), (133152, 1188810), (134028, 1181040), (134976, 1172745), (135660, 1166832), (135864, 1165080), (137751, 1149120), (137970, 1147296), (138992, 1138860), (139536, 1134420), (139860, 1131792), (140896, 1123470), (141474, 1118880), (143412, 1103760), (143640, 1102008), (144704, 1093905), (145635, 1086912), (145854, 1085280), (146880, 1077699), (147168, 1075590), (147630, 1072224), (148920, 1062936), (149184, 1061055), (149796, 1056720), (150960, 1048572), (151256, 1046520), (151848, 1042440), (153957, 1028160), (154224, 1026380), (155040, 1020978), (155344, 1018980), (156366, 1012320), (157472, 1005210), (157680, 1003884), (158508, 998640), (159840, 990318), (162060, 976752), (162792, 972360), (163520, 968031), (164160, 964257), (165053, 959040), (165564, 956080), (166440, 951048), (167314, 946080), (167535, 944832), (167832, 943160), (168720, 938196), (169830, 932064), (170163, 930240), (171360, 923742), (172368, 918340), (172864, 915705), (173740, 911088), (174420, 907536), (174762, 905760), (176120, 898776), (177156, 893520), (178704, 885780), (179265, 883008), (180880, 875124), (181152, 873810), (181440, 872423), (183141, 864320), (183668, 861840), (183960, 860472), (186048, 850815), (186480, 848844), (187245, 845376), (188632, 839160), (189070, 837216), (189216, 836570), (189810, 833952), (191216, 827820), (191520, 826506), (191808, 825265), (192780, 821104), (194180, 815184), (194472, 813960), (196840, 804168), (198135, 798912), (198560, 797202), (199728, 792540), (201042, 787360), (201280, 786429), (202464, 781830), (203490, 777888), (203796, 776720), (205276, 771120), (205632, 769785), (206955, 764864), (208488, 759240), (209304, 756280), (209790, 754528), (210240, 752913), (211344, 748980), (212211, 745920), (215118, 735840), (215460, 734672), (216080, 732564), (217056, 729270), (218781, 723520), (220320, 718466), (220752, 717060), (221445, 714816), (221920, 713286), (223380, 708624), (223776, 707370), (224694, 704480), (224960, 703647), (226440, 699048), (226884, 697680), (227772, 694960), (229585, 689472), (229824, 688755), (232560, 680652), (233016, 679320), (234549, 674880), (235790, 671328), (236208, 670140), (236520, 669256), (237762, 665760), (238272, 664335), (239020, 662256), (239760, 660212), (243090, 651168), (244188, 648240), (245280, 645354), (246240, 642838), (248640, 636633), (249660, 634032), (250971, 630720), (253080, 625464), (254745, 621376), (256595, 616896), (257040, 615828), (259296, 610470), (260610, 607392), (261630, 605024), (262143, 603840), (264180, 599184), (265734, 595680), (266304, 594405), (268056, 590520), (271320, 583416), (271728, 582540), (275502, 574560), (275940, 573648), (277984, 569430), (279072, 567210), (279720, 565896), (281792, 561735), (282948, 559440), (283605, 558144), (284715, 555968), (286824, 551880), (287280, 551004), (291270, 543456), (291708, 542640), (294336, 537795), (295260, 536112), (297840, 531468), (299592, 528360), (301920, 524286), (302512, 523260), (303696, 521220), (305235, 518592), (307914, 514080), (308448, 513190), (310080, 510489), (310688, 509490), (312732, 506160), (314944, 502605), (315360, 501942), (317016, 499320), (319680, 495159), (321419, 492480), (322677, 490560), (324120, 488376), (325584, 486180), (330106, 479520), (331128, 478040), (332880, 475524), (334628, 473040), (335070, 472416), (335664, 471580), (337440, 469098), (339660, 466032), (340326, 465120), (342720, 461871), (344736, 459170), (347480, 455544), (348840, 453768), (349524, 452880), (352240, 449388), (353685, 447552), (354312, 446760), (356643, 443840), (357408, 442890), (358530, 441504), (359233, 440640), (361760, 437562), (362304, 436905), (364635, 434112), (366282, 432160), (367336, 430920), (367920, 430236), (372960, 424422), (374490, 422688), (377264, 419580), (378140, 418608), (378432, 418285), (379620, 416976), (382432, 413910), (383040, 413253), (385560, 410552), (388360, 407592), (388944, 406980), (390915, 404928), (393680, 402084), (396270, 399456), (397120, 398601)]