145220231520

素因数分解:

$2^5\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{47}}^1\times {\mathrm{73}}^1$

素因数の和:197

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 24, 26, 28, 30, 32, 34, 35, 36, 38, 39, 40, 42, 45, 47, 48, 51, 52, 56, 57, 60, 63, 65, 68, 70, 72, 73, 76, 78, 80, 84, 85, 90, 91, 94, 95, 96, 102, 104, 105, 112, 114, 117, 119, 120, 126, 130, 133, 136, 140, 141, 144, 146, 152, 153, 156, 160, 168, 170, 171, 180, 182, 188, 190, 195, 204, 208, 210, 219, 221, 224, 228, 234, 235, 238, 240, 247, 252, 255, 260, 266, 272, 273, 280, 282, 285, 288, 292, 304, 306, 312, 315, 323, 329, 336, 340, 342, 357, 360, 364, 365, 376, 380, 390, 399, 408, 416, 420, 423, 438, 442, 455, 456, 468, 470, 476, 480, 494, 504, 510, 511, 520, 532, 544, 546, 560, 564, 570, 584, 585, 595, 608, 611, 612, 624, 630, 646, 657, 658, 663, 665, 672, 680, 684, 705, 714, 720, 728, 730, 741, 752, 760, 765, 780, 798, 799, 816, 819, 840, 846, 855, 876, 884, 893, 910, 912, 936, 940, 949, 952, 969, 987, 988, 1008, 1020, 1022, 1040, 1064, 1071, 1092, 1095, 1105, 1120, 1128, 1140, 1168, 1170, 1190, 1197, 1222, 1224, 1235, 1241, 1248, 1260, 1292, 1314, 1316, 1326, 1330, 1360, 1365, 1368, 1387, 1410, 1428, 1440, 1456, 1460, 1482, 1504, 1520, 1530, 1533, 1547, 1560, 1596, 1598, 1615, 1632, 1638, 1645, 1680, 1692, 1710, 1729, 1752, 1768, 1785, 1786, 1820, 1824, 1833, 1872, 1880, 1898, 1904, 1938, 1974, 1976, 1989, 1995, 2016, 2040, 2044, 2080, 2115, 2128, 2142, 2184, 2190, 2210, 2223, 2256, 2261, 2280, 2336, 2340, 2380, 2394, 2397, 2444, 2448, 2470, 2482, 2520, 2555, 2584, 2628, 2632, 2652, 2660, 2679, 2720, 2730, 2736, 2774, 2820, 2847, 2856, 2907, 2912, 2920, 2961, 2964, 3040, 3055, 3060, 3066, 3094, 3120, 3192, 3196, 3230, 3276, 3285, 3290, 3315, 3360, 3384, 3420, 3431, 3458, 3504, 3536, 3570, 3572, 3640, 3666, 3705, 3723, 3744, 3760, 3796, 3808, 3876, 3948, 3952, 3978, 3990, 3995, 4080, 4088, 4095, 4161, 4199, 4230, 4256, 4277, 4284, 4368, 4380, 4420, 4446, 4465, 4512, 4522, 4560, 4599, 4641, 4680, 4745, 4760, 4788, 4794, 4845, 4888, 4896, 4935, 4940, 4964, 5040, 5110, 5168, 5187, 5256, 5264, 5304, 5320, 5355, 5358, 5460, 5472, 5499, 5548, 5593, 5640, 5694, 5712, 5814, 5840, 5922, 5928, 5985, 6110, 6120, 6132, 6188, 6205, 6240, 6251, 6384, 6392, 6460, 6552, 6570, 6580, 6630, 6643, 6768, 6783, 6840, 6862, 6916, 6935, 7008, 7072, 7140, 7144, 7191, 7280, 7332, 7410, 7446, 7520, 7592, 7665, 7735, 7752, 7896, 7904, 7956, 7980, 7990, 8037, 8160, 8176, 8190, 8322, 8398, 8460, 8541, 8554, 8568, 8645, 8687, 8736, 8760, 8840, 8892, 8930, 9044, 9120, 9165, 9198, 9282, 9360, 9490, 9520, 9576, 9588, 9690, 9709, 9776, 9870, 9880, 9928, 9945, 10080, 10220, 10293, 10336, 10374, 10387, 10512, 10528, 10608, 10640, 10710, 10716, 10920, 10998, 11096, 11115, 11169, 11186, 11280, 11305, 11388, 11424, 11609, 11628, 11680, 11844, 11856, 11970, 11985, 12220, 12240, 12264, 12376, 12410, 12483, 12502, 12597, 12768, 12784, 12831, 12920, 13104, 13140, 13160, 13260, 13286, 13395, 13536, 13566, 13680, 13724, 13832, 13870, 13923, 14235, 14280, 14288, 14382, 14535, 14560, 14664, 14805, 14820, 14892, 15181, 15184, 15330, 15470, 15504, 15561, 15792, 15912, 15960, 15980, 16074, 16133, 16352, 16380, 16644, 16779, 16796, 16920, 17082, 17108, 17136, 17155, 17290, 17374, 17520, 17680, 17784, 17860, 18031, 18088, 18330, 18396, 18564, 18615, 18720, 18753, 18980, 19040, 19152, 19176, 19380, 19418, 19552, 19740, 19760, 19856, 19890, 19929, 20349, 20440, 20586, 20748, 20774, 20805, 20995, 21024, 21216, 21280, 21385, 21420, 21432, 21840, 21996, 22192, 22230, 22338, 22372, 22560, 22610, 22776, 22995, 23205, 23218, 23256, 23579, 23688, 23712, 23940, 23970, 24017, 24440, 24480, 24528, 24752, 24820, 24966, 25004, 25194, 25568, 25662, 25840, 25935, 26061, 26208, 26280, 26320, 26520, 26572, 26790, 27132, 27360, 27448, 27495, 27664, 27740, 27846, 27965, 28470, 28560, 28576, 28764, 29070, 29127, 29328, 29393, 29610, 29640, 29784, 30362, 30368, 30660, 30879, 30940, 31008, 31122, 31161, 31255, 31584, 31824, 31920, 31960, 32148, 32266, 32760, 33215, 33288, 33558, 33592, 33840, 33915, 34164, 34216, 34272, 34310, 34580, 34748, 34827, 35040, 35360, 35568, 35720, 35955, 36062, 36176, 36660, 36792, 37128, 37230, 37506, 37791, 37960, 38304, 38352, 38493, 38760, 38836, 39480, 39520, 39712, 39780, 39858, 40185, 40698, 40880, 41172, 41496, 41548, 41610, 41990, 42705, 42770, 42840, 42864, 43435, 43680, 43992, 44384, 44460, 44603, 44676, 44744, 45220, 45543, 45552, 45990, 46410, 46436, 46512, 47158, 47376, 47880, 47940, 48034, 48399, 48545, 48880, 49056, 49504, 49640, 49932, 50008, 50337, 50388, 51324, 51465, 51680, 51870, 51935, 52122, 52560, 52640, 53040, 53144, 53580, 54093, 54264, 54896, 54990, 55328, 55480, 55692, 55845, 55930, 56259, 56940, 57120, 57528, 58045, 58140, 58254, 58327, 58656, 58786, 59220, 59280, 59568, 59787, 60724, 61320, 61758, 61880, 62244, 62322, 62415, 62510, 62985, 63648, 63840, 63920, 64155, 64296, 64532, 65189, 65520, 66430, 66576, 67116, 67184, 67680, 67830, 68328, 68432, 68620, 69160, 69496, 69615, 69654, 70737, 71136, 71440, 71910, 72051, 72124, 72352, 72709, 73320, 73584, 74256, 74460, 75012, 75582, 75905, 75920, 76704, 76986, 77520, 77672, 77805, 78183, 78960, 79560, 79716, 80370, 80665, 81263, 81396, 81760, 82344, 82992, 83096, 83220, 83895, 83980, 85410, 85540, 85680, 85728, 86870, 87381, 87984, 88179, 88920, 89206, 89352, 89488, 90155, 90440, 91086, 91104, 91980, 92820, 92872, 93024, 93483, 93765, 94316, 94752, 95760, 95880, 96068, 96798, 97090, 97760, 99280, 99645, 99864, 100016, 100674, 100776, 101745, 102648, 102930, 103740, 103870, 104244, 104481, 105120, 106080, 106267, 106288, 107160, 108186, 108528, 109792, 109980, 110960, 111384, 111690, 111860, 112518, 112931, 113880, 115056, 116090, 116280, 116508, 116654, 117572, 117895, 118440, 118560, 119136, 119574, 120085, 121448, 122640, 123516, 123760, 124488, 124644, 124830, 125020, 125970, 126217, 127840, 128310, 128592, 129064, 130305, 130378, 131040, 132860, 133152, 133809, 134232, 134368, 135660, 136629, 136656, 136864, 137240, 138320, 138992, 139230, 139308, 141474, 142880, 143820, 144102, 144248, 145197, 145418, 145635, 146640, 146965, 147168, 148512, 148920, 150024, 151164, 151810, 151840, 153972, 154395, 155040, 155344, 155610, 155805, 156366, 157920, 159120, 159432, 160740, 161330, 162279, 162526, 162792, 164688, 165053, 165984, 166192, 166440, 167790, 167960, 170820, 171080, 171360, 173740, 174135, 174762, 174981, 175968, 176358, 177840, 178412, 178704, 178976, 180310, 180880, 182172, 183960, 185640, 185744, 186966, 187530, 188632, 188955, 191520, 191760, 192136, 192465, 193596, 194180, 195567, 197353, 198560, 199290, 199728, 200032, 201348, 201552, 203490, 205296, 205860, 207480, 207740, 208488, 208962, 212211, 212534, 212576, 214320, 216153, 216372, 217056, 218127, 219960, 221920, 222768, 223015, 223380, 223720, 225036, 225862, 227715, 227760, 230112, 232180, 232560, 233016, 233308, 235144, 235790, 236880, 239148, 240170, 241995, 242896, 243789, 245280, 247032, 247520, 248976, 249288, 249660, 250040, 251685, 251940, 252434, 256620, 257184, 258128, 260610, 260756, 264537, 265720, 267618, 268464, 270465, 271320, 273258, 273312, 274480, 276640, 277984, 278460, 278616, 281295, 282948, 287640, 288204, 288496, 290394, 290836, 291270, 291635, 293280, 293930, 297840, 298935, 300048, 302328, 303620, 306527, 307944, 308790, 310688, 311220, 311610, 312221, 312732, 318240, 318801, 318864, 321480, 322660, 324558, 325052, 325584, 325945, 329376, 330106, 332384, 332880, 335580, 335920, 338793, 341640, 342160, 347480, 348270, 349524, 349962, 352716, 353685, 355680, 356824, 357408, 360255, 360620, 361760, 363545, 364344, 367920, 371280, 371488, 373932, 375060, 377264, 377910, 378651, 383520, 384272, 384930, 387192, 388360, 390915, 391134, 394706, 398580, 399456, 401427, 402696, 403104, 406315, 406980, 408289, 410592, 411720, 414960, 415480, 416976, 417924, 424422, 425068, 428640, 432306, 432744, 436254, 436905, 439920, 440895, 445536, 446030, 446760, 447440, 450072, 451724, 455430, 455520, 456323, 464360, 465120, 466032, 466616, 467415, 470288, 471580, 473760, 478296, 480340, 483990, 485792, 487578, 494064, 495159, 497952, 498576, 499320, 500080, 503370, 503880, 504868, 513240, 516256, 521220, 521512, 522405, 524943, 529074, 531335, 531440, 535236, 536928, 540930, 542640, 546516, 548960, 556920, 557232, 562590, 564655, 565896, 575280, 576408, 576992, 580788, 581672, 582540, 583270, 586701, 587860, 592059, 595680, 597870, 600096, 604656, 607240, 613054, 615888, 617580, 622440, 623220, 624442, 625464, 631085, 637602, 637728, 642960, 645320, 649116, 650104, 651168, 651890, 654381, 660212, 665760, 669045, 671160, 671840, 677586, 683145, 683280, 684320, 694960, 696540, 699048, 699924, 705432, 707370, 713648, 720510, 721240, 725985, 727090, 728688, 731367, 735840, 742560, 747864, 750120, 754528, 755820, 757302, 758251, 768544, 769860, 774384, 776720, 781830, 782268, 789412, 797160, 802854, 805392, 811395, 812630, 813960, 816578, 823440, 825265, 829920, 830960, 833952, 835848, 847457, 848844, 850136, 864612, 865488, 872508, 873810, 874905, 879840, 881790, 892060, 893520, 894880, 900144, 903448, 910860, 912646, 919581, 928720, 932064, 933232, 934830, 936663, 940576, 943160, 956403, 956592, 960680, 967980, 975156, 977835, 986765, 988128, 990318, 997152, 998640, 1000160, 1006740, 1007760, 1009736, 1016379, 1026480, 1042440, 1043024, 1044810, 1049886, 1058148, 1061055, 1062670, 1062880, 1070472, 1080765, 1081860, 1085280, 1090635, 1093032, 1108213, 1113840, 1114464, 1125180, 1129310, 1131792, 1135953, 1150560, 1152816, 1161576, 1163344, 1165080, 1166540, 1173402, 1175720, 1184118, 1195740, 1209312, 1214480, 1218945, 1224867, 1226108, 1231776, 1235160, 1244880, 1246440, 1248884, 1250928, 1262170, 1275204, 1285920, 1290640, 1298232, 1300208, 1303780, 1308762, 1320424, 1322685, 1338090, 1342320, 1355172, 1366290, 1366560, 1368969, 1381471, 1389920, 1393080, 1398096, 1399848, 1410864, 1414740, 1427296, 1441020, 1442480, 1451970, 1454180, 1457376, 1462734, 1485477, 1495728, 1500240, 1511640, 1514604, 1516502, 1532635, 1539720, 1548768, 1553440, 1561105, 1563660, 1564536, 1578824, 1594005, 1594320, 1605708, 1610784, 1622790, 1625260, 1627920, 1633156, 1646880, 1650530, 1661920, 1671696, 1693965, 1694914, 1697688, 1700272, 1729224, 1730976, 1745016, 1747620, 1749810, 1763580, 1776177, 1784120, 1787040, 1800288, 1806896, 1821720, 1825292, 1839162, 1857440, 1866464, 1869660, 1873326, 1886320, 1893255, 1912806, 1913184, 1921360, 1935960, 1950312, 1955670, 1973530, 1980636, 1997280, 2007135, 2013480, 2015520, 2019472, 2032758, 2041445, 2052960, 2084880, 2086048, 2089620, 2099772, 2116296, 2122110, 2125340, 2140944, 2145689, 2161530, 2163720, 2181270, 2186064, 2216426, 2227680, 2250360, 2258620, 2263584, 2271906, 2274753, 2281615, 2305632, 2323152, 2326688, 2330160, 2333080, 2346804, 2351440, 2368236, 2391480, 2428960, 2437890, 2449734, 2452216, 2470320, 2475795, 2489760, 2492880, 2497768, 2501856, 2524340, 2542371, 2550408, 2581280, 2596464, 2600416, 2607560, 2617524, 2624715, 2640848, 2645370, 2676180, 2684640, 2710344, 2732580, 2737938, 2758743, 2762942, 2786160, 2796192, 2799696, 2809989, 2821728, 2829480, 2882040, 2884960, 2903940, 2908360, 2925468, 2933505, 2960295, 2970954, 2991456, 3000480, 3023280, 3029208, 3033004, 3065270, 3079440, 3122210, 3127320, 3129072, 3157648, 3188010, 3188640, 3211416, 3245580, 3250520, 3255840, 3266312, 3271905, 3301060, 3324639, 3343392, 3387930, 3389828, 3395376, 3400544, 3458448, 3490032, 3495240, 3499620, 3527160, 3552354, 3568240, 3613792, 3643440, 3650584, 3656835, 3674601, 3678324, 3739320, 3746652, 3772640, 3786510, 3791255, 3825612, 3842720, 3871920, 3900624, 3911340, 3947060, 3961272, 4014270, 4026960, 4038944, 4065516, 4082890, 4106907, 4144413, 4169760, 4179240, 4199544, 4232592, 4237285, 4244220, 4250680, 4281888, 4291378, 4323060, 4327440, 4362540, 4372128, 4432852, 4500720, 4517240, 4543812, 4549506, 4563230, 4597905, 4646304, 4660320, 4666160, 4683315, 4693608, 4702880, 4736472, 4782015, 4782960, 4875780, 4899468, 4904432, 4940640, 4951590, 4985760, 4995536, 5048680, 5081895, 5084742, 5100816, 5192928, 5215120, 5235048, 5249430, 5281696, 5290740, 5307757, 5352360, 5420688, 5465160, 5475876, 5517486, 5525884, 5541065, 5572320, 5599392, 5619978, 5658960, 5679765, 5764080, 5807880, 5816720, 5850936, 5867010, 5920590, 5932199, 5941908, 6046560, 6058416, 6066008, 6124335, 6130540, 6158880, 6244420, 6254640, 6258144, 6315296, 6376020, 6422832, 6437067, 6491160, 6501040, 6532624, 6543810, 6602120, 6649278, 6775860, 6779656, 6790752, 6824259, 6844845, 6907355, 6916896, 6980064, 6990480, 6999240, 7054320, 7104708, 7136480, 7286880, 7301168, 7313670, 7349202, 7356648, 7427385, 7478640, 7493304, 7573020, 7582510, 7627113, 7651224, 7743840, 7757491, 7801248, 7822680, 7894120, 7922544, 8028540, 8053920, 8131032, 8165780, 8213814, 8288826, 8358480, 8399088, 8465184, 8474570, 8488440, 8501360, 8582756, 8646120, 8654880, 8725080, 8865704, 8880885, 9001440, 9034480, 9087624, 9099012, 9126460, 9195810, 9332320, 9366630, 9387216, 9472944, 9564030, 9565920, 9751560, 9798936, 9808864, 9903180, 9973917, 9991072, 10097360, 10163790, 10169484, 10201632, 10430240, 10470096, 10498860, 10581480, 10615514, 10704720, 10728445, 10841376, 10930320, 10951752, 11034972, 11051768, 11082130, 11239956, 11317920, 11359530, 11373765, 11528160, 11615760, 11633440, 11701872, 11734020, 11841180, 11864398, 11883816, 12116832, 12132016, 12248670, 12261080, 12433239, 12488840, 12509280, 12711855, 12752040, 12845664, 12874134, 12982320, 13002080, 13065248, 13087620, 13204240, 13298556, 13551720, 13559312, 13648518, 13689690, 13793715, 13814710, 13980960, 13998480, 14049945, 14108640, 14209416, 14406769, 14602336, 14627340, 14698404, 14713296, 14854770, 14957280, 14986608, 15146040, 15165020, 15254226, 15302448, 15514982, 15645360, 15788240, 15845088, 15923271, 16057080, 16262064, 16331560, 16427628, 16577652, 16623195, 16716960, 16798176, 16949140, 16976880, 17002720, 17165512, 17292240, 17450160, 17731408, 17761770, 17796597, 18068960, 18175248, 18198024, 18252920, 18373005, 18391620, 18733260, 18774432, 18945888, 19128060, 19311201, 19503120, 19597872, 19806360, 19947834, 20194720, 20327580, 20338968, 20534535, 20722065, 20940192, 20997720, 21162960, 21231028, 21409440, 21456890, 21860640, 21903504, 22069944, 22103536, 22164260, 22479912, 22719060, 22747530, 23231520, 23272473, 23403744, 23468040, 23682360, 23728796, 23767632, 24264032, 24497340, 24522160, 24866478, 24977680, 25423710, 25504080, 25748268, 25964640, 26175240, 26408480, 26538785, 26597112, 27103440, 27118624, 27297036, 27379380, 27587430, 27629420, 27996960, 28099890, 28418832, 28813538, 29254680, 29396808, 29426592, 29660995, 29709540, 29973216, 30292080, 30330040, 30508452, 30604896, 31029964, 31290720, 31576480, 31846542, 32114160, 32185335, 32524128, 32663120, 32855256, 33155304, 33246390, 33898280, 33953760, 34121295, 34331024, 34584480, 34900320, 35462816, 35523540, 35593194, 36350496, 36396048, 36505840, 36746010, 36783240, 37466520, 38135565, 38256120, 38622402, 38787455, 39006240, 39195744, 39612720, 39895668, 40655160, 40677936, 41069070, 41444130, 41995440, 42325920, 42462056, 42913780, 43220307, 43807008, 44139888, 44207072, 44328520, 44959824, 45438120, 45495060, 46544946, 46936080, 47364720, 47457592, 47535264, 47769813, 48994680, 49044320, 49732956, 49869585, 49955360, 50847420, 51008160, 51496536, 52350480, 53077570, 53194224, 53389791, 54206880, 54594072, 54758760, 55174860, 55258840, 56199780, 56837664, 57627076, 58509360, 58793616, 59321990, 59419080, 60584160, 60660080, 61016904, 62059928, 62166195, 63693084, 64228320, 64370670, 65326240, 65710512, 66310608, 66492780, 67796560, 68242590, 68662048, 69817419, 71047080, 71186388, 72033845, 72792096, 73011680, 73492020, 73566480, 74933040, 76271130, 76512240, 77244804, 77574910, 79225440, 79616355, 79791336, 81310320, 81355872, 82138140, 82888260, 83990880, 84924112, 85827560, 86440614, 88279776, 88657040, 88982985, 89919648, 90876240, 90990120, 93089892, 93872160, 94729440, 94915184, 95539626, 96556005, 97989360, 99465912, 99739170, 100847383, 101694840, 102993072, 104700960, 106155140, 106388448, 106779582, 109188144, 109517520, 110349720, 110517680, 112399560, 115254152, 116362365, 117018720, 117587232, 118643980, 118838160, 121320160, 122033808, 124119856, 124332390, 127386168, 128741340, 129660921, 131421024, 132621216, 132985560, 135593120, 136485180, 139634838, 142094160, 142372776, 144067690, 146984040, 147132960, 149866080, 152542260, 153024480, 154489608, 155149820, 159232710, 159582672, 162620640, 164276280, 165776520, 169848224, 171655120, 172881228, 177314080, 177965970, 181752480, 181980240, 186179784, 189830368, 191079252, 193112010, 195978720, 198931824, 199478340, 201694766, 203389680, 205986144, 212310280, 213559164, 216101535, 218376288, 219035040, 220699440, 221035360, 224799120, 230508304, 232724730, 237287960, 237676320, 238849065, 244067616, 248239712, 248664780, 254772336, 257482680, 259321842, 265971120, 266948955, 272970360, 279269676, 284188320, 284745552, 288135380, 293968080, 302542149, 305084520, 308979216, 310299640, 318465420, 319165344, 328552560, 331553040, 343310240, 345762456, 349087095, 355931940, 363960480, 372359568, 382158504, 386224020, 397863648, 398956680, 403389532, 406779360, 424620560, 427118328, 432203070, 441398880, 449598240, 461016608, 465449460, 474575920, 477698130, 497329560, 504236915, 509544672, 514965360, 518643684, 531942240, 533897910, 545940720, 558539352, 569491104, 576270760, 587936160, 605084298, 610169040, 617958432, 620599280, 636930840, 648304605, 657105120, 663106080, 691524912, 698174190, 711863880, 744719136, 764317008, 772448040, 797913360, 806779064, 849241120, 854236656, 864406140, 907626447, 930898920, 949151840, 955396260, 994659120, 1008473830, 1029930720, 1037287368, 1067795820, 1091881440, 1117078704, 1152541520, 1210168596, 1220338080, 1241198560, 1273861680, 1296609210, 1383049824, 1396348380, 1423727760, 1512710745, 1528634016, 1544896080, 1595826720, 1613558128, 1708473312, 1728812280, 1815252894, 1861797840, 1910792520, 1989318240, 2016947660, 2074574736, 2135591640, 2234157408, 2305083040, 2420337192, 2547723360, 2593218420, 2792696760, 2847455520, 3025421490, 3089792160, 3227116256, 3457624560, 3630505788, 3723595680, 3821585040, 4033895320, 4149149472, 4271183280, 4538132235, 4840674384, 5186436840, 5585393520, 6050842980, 6915249120, 7261011576, 7643170080, 8067790640, 8542366560, 9076264470, 9681348768, 10372873680, 11170787040, 12101685960, 14522023152, 16135581280, 18152528940, 20745747360, 24203371920, 29044046304, 36305057880, 48406743840, 72610115760, 145220231520]

約数ペア:

[(1, 145220231520), (2, 72610115760), (3, 48406743840), (4, 36305057880), (5, 29044046304), (6, 24203371920), (7, 20745747360), (8, 18152528940), (9, 16135581280), (10, 14522023152), (12, 12101685960), (13, 11170787040), (14, 10372873680), (15, 9681348768), (16, 9076264470), (17, 8542366560), (18, 8067790640), (19, 7643170080), (20, 7261011576), (21, 6915249120), (24, 6050842980), (26, 5585393520), (28, 5186436840), (30, 4840674384), (32, 4538132235), (34, 4271183280), (35, 4149149472), (36, 4033895320), (38, 3821585040), (39, 3723595680), (40, 3630505788), (42, 3457624560), (45, 3227116256), (47, 3089792160), (48, 3025421490), (51, 2847455520), (52, 2792696760), (56, 2593218420), (57, 2547723360), (60, 2420337192), (63, 2305083040), (65, 2234157408), (68, 2135591640), (70, 2074574736), (72, 2016947660), (73, 1989318240), (76, 1910792520), (78, 1861797840), (80, 1815252894), (84, 1728812280), (85, 1708473312), (90, 1613558128), (91, 1595826720), (94, 1544896080), (95, 1528634016), (96, 1512710745), (102, 1423727760), (104, 1396348380), (105, 1383049824), (112, 1296609210), (114, 1273861680), (117, 1241198560), (119, 1220338080), (120, 1210168596), (126, 1152541520), (130, 1117078704), (133, 1091881440), (136, 1067795820), (140, 1037287368), (141, 1029930720), (144, 1008473830), (146, 994659120), (152, 955396260), (153, 949151840), (156, 930898920), (160, 907626447), (168, 864406140), (170, 854236656), (171, 849241120), (180, 806779064), (182, 797913360), (188, 772448040), (190, 764317008), (195, 744719136), (204, 711863880), (208, 698174190), (210, 691524912), (219, 663106080), (221, 657105120), (224, 648304605), (228, 636930840), (234, 620599280), (235, 617958432), (238, 610169040), (240, 605084298), (247, 587936160), (252, 576270760), (255, 569491104), (260, 558539352), (266, 545940720), (272, 533897910), (273, 531942240), (280, 518643684), (282, 514965360), (285, 509544672), (288, 504236915), (292, 497329560), (304, 477698130), (306, 474575920), (312, 465449460), (315, 461016608), (323, 449598240), (329, 441398880), (336, 432203070), (340, 427118328), (342, 424620560), (357, 406779360), (360, 403389532), (364, 398956680), (365, 397863648), (376, 386224020), (380, 382158504), (390, 372359568), (399, 363960480), (408, 355931940), (416, 349087095), (420, 345762456), (423, 343310240), (438, 331553040), (442, 328552560), (455, 319165344), (456, 318465420), (468, 310299640), (470, 308979216), (476, 305084520), (480, 302542149), (494, 293968080), (504, 288135380), (510, 284745552), (511, 284188320), (520, 279269676), (532, 272970360), (544, 266948955), (546, 265971120), (560, 259321842), (564, 257482680), (570, 254772336), (584, 248664780), (585, 248239712), (595, 244067616), (608, 238849065), (611, 237676320), (612, 237287960), (624, 232724730), (630, 230508304), (646, 224799120), (657, 221035360), (658, 220699440), (663, 219035040), (665, 218376288), (672, 216101535), (680, 213559164), (684, 212310280), (705, 205986144), (714, 203389680), (720, 201694766), (728, 199478340), (730, 198931824), (741, 195978720), (752, 193112010), (760, 191079252), (765, 189830368), (780, 186179784), (798, 181980240), (799, 181752480), (816, 177965970), (819, 177314080), (840, 172881228), (846, 171655120), (855, 169848224), (876, 165776520), (884, 164276280), (893, 162620640), (910, 159582672), (912, 159232710), (936, 155149820), (940, 154489608), (949, 153024480), (952, 152542260), (969, 149866080), (987, 147132960), (988, 146984040), (1008, 144067690), (1020, 142372776), (1022, 142094160), (1040, 139634838), (1064, 136485180), (1071, 135593120), (1092, 132985560), (1095, 132621216), (1105, 131421024), (1120, 129660921), (1128, 128741340), (1140, 127386168), (1168, 124332390), (1170, 124119856), (1190, 122033808), (1197, 121320160), (1222, 118838160), (1224, 118643980), (1235, 117587232), (1241, 117018720), (1248, 116362365), (1260, 115254152), (1292, 112399560), (1314, 110517680), (1316, 110349720), (1326, 109517520), (1330, 109188144), (1360, 106779582), (1365, 106388448), (1368, 106155140), (1387, 104700960), (1410, 102993072), (1428, 101694840), (1440, 100847383), (1456, 99739170), (1460, 99465912), (1482, 97989360), (1504, 96556005), (1520, 95539626), (1530, 94915184), (1533, 94729440), (1547, 93872160), (1560, 93089892), (1596, 90990120), (1598, 90876240), (1615, 89919648), (1632, 88982985), (1638, 88657040), (1645, 88279776), (1680, 86440614), (1692, 85827560), (1710, 84924112), (1729, 83990880), (1752, 82888260), (1768, 82138140), (1785, 81355872), (1786, 81310320), (1820, 79791336), (1824, 79616355), (1833, 79225440), (1872, 77574910), (1880, 77244804), (1898, 76512240), (1904, 76271130), (1938, 74933040), (1974, 73566480), (1976, 73492020), (1989, 73011680), (1995, 72792096), (2016, 72033845), (2040, 71186388), (2044, 71047080), (2080, 69817419), (2115, 68662048), (2128, 68242590), (2142, 67796560), (2184, 66492780), (2190, 66310608), (2210, 65710512), (2223, 65326240), (2256, 64370670), (2261, 64228320), (2280, 63693084), (2336, 62166195), (2340, 62059928), (2380, 61016904), (2394, 60660080), (2397, 60584160), (2444, 59419080), (2448, 59321990), (2470, 58793616), (2482, 58509360), (2520, 57627076), (2555, 56837664), (2584, 56199780), (2628, 55258840), (2632, 55174860), (2652, 54758760), (2660, 54594072), (2679, 54206880), (2720, 53389791), (2730, 53194224), (2736, 53077570), (2774, 52350480), (2820, 51496536), (2847, 51008160), (2856, 50847420), (2907, 49955360), (2912, 49869585), (2920, 49732956), (2961, 49044320), (2964, 48994680), (3040, 47769813), (3055, 47535264), (3060, 47457592), (3066, 47364720), (3094, 46936080), (3120, 46544946), (3192, 45495060), (3196, 45438120), (3230, 44959824), (3276, 44328520), (3285, 44207072), (3290, 44139888), (3315, 43807008), (3360, 43220307), (3384, 42913780), (3420, 42462056), (3431, 42325920), (3458, 41995440), (3504, 41444130), (3536, 41069070), (3570, 40677936), (3572, 40655160), (3640, 39895668), (3666, 39612720), (3705, 39195744), (3723, 39006240), (3744, 38787455), (3760, 38622402), (3796, 38256120), (3808, 38135565), (3876, 37466520), (3948, 36783240), (3952, 36746010), (3978, 36505840), (3990, 36396048), (3995, 36350496), (4080, 35593194), (4088, 35523540), (4095, 35462816), (4161, 34900320), (4199, 34584480), (4230, 34331024), (4256, 34121295), (4277, 33953760), (4284, 33898280), (4368, 33246390), (4380, 33155304), (4420, 32855256), (4446, 32663120), (4465, 32524128), (4512, 32185335), (4522, 32114160), (4560, 31846542), (4599, 31576480), (4641, 31290720), (4680, 31029964), (4745, 30604896), (4760, 30508452), (4788, 30330040), (4794, 30292080), (4845, 29973216), (4888, 29709540), (4896, 29660995), (4935, 29426592), (4940, 29396808), (4964, 29254680), (5040, 28813538), (5110, 28418832), (5168, 28099890), (5187, 27996960), (5256, 27629420), (5264, 27587430), (5304, 27379380), (5320, 27297036), (5355, 27118624), (5358, 27103440), (5460, 26597112), (5472, 26538785), (5499, 26408480), (5548, 26175240), (5593, 25964640), (5640, 25748268), (5694, 25504080), (5712, 25423710), (5814, 24977680), (5840, 24866478), (5922, 24522160), (5928, 24497340), (5985, 24264032), (6110, 23767632), (6120, 23728796), (6132, 23682360), (6188, 23468040), (6205, 23403744), (6240, 23272473), (6251, 23231520), (6384, 22747530), (6392, 22719060), (6460, 22479912), (6552, 22164260), (6570, 22103536), (6580, 22069944), (6630, 21903504), (6643, 21860640), (6768, 21456890), (6783, 21409440), (6840, 21231028), (6862, 21162960), (6916, 20997720), (6935, 20940192), (7008, 20722065), (7072, 20534535), (7140, 20338968), (7144, 20327580), (7191, 20194720), (7280, 19947834), (7332, 19806360), (7410, 19597872), (7446, 19503120), (7520, 19311201), (7592, 19128060), (7665, 18945888), (7735, 18774432), (7752, 18733260), (7896, 18391620), (7904, 18373005), (7956, 18252920), (7980, 18198024), (7990, 18175248), (8037, 18068960), (8160, 17796597), (8176, 17761770), (8190, 17731408), (8322, 17450160), (8398, 17292240), (8460, 17165512), (8541, 17002720), (8554, 16976880), (8568, 16949140), (8645, 16798176), (8687, 16716960), (8736, 16623195), (8760, 16577652), (8840, 16427628), (8892, 16331560), (8930, 16262064), (9044, 16057080), (9120, 15923271), (9165, 15845088), (9198, 15788240), (9282, 15645360), (9360, 15514982), (9490, 15302448), (9520, 15254226), (9576, 15165020), (9588, 15146040), (9690, 14986608), (9709, 14957280), (9776, 14854770), (9870, 14713296), (9880, 14698404), (9928, 14627340), (9945, 14602336), (10080, 14406769), (10220, 14209416), (10293, 14108640), (10336, 14049945), (10374, 13998480), (10387, 13980960), (10512, 13814710), (10528, 13793715), (10608, 13689690), (10640, 13648518), (10710, 13559312), (10716, 13551720), (10920, 13298556), (10998, 13204240), (11096, 13087620), (11115, 13065248), (11169, 13002080), (11186, 12982320), (11280, 12874134), (11305, 12845664), (11388, 12752040), (11424, 12711855), (11609, 12509280), (11628, 12488840), (11680, 12433239), (11844, 12261080), (11856, 12248670), (11970, 12132016), (11985, 12116832), (12220, 11883816), (12240, 11864398), (12264, 11841180), (12376, 11734020), (12410, 11701872), (12483, 11633440), (12502, 11615760), (12597, 11528160), (12768, 11373765), (12784, 11359530), (12831, 11317920), (12920, 11239956), (13104, 11082130), (13140, 11051768), (13160, 11034972), (13260, 10951752), (13286, 10930320), (13395, 10841376), (13536, 10728445), (13566, 10704720), (13680, 10615514), (13724, 10581480), (13832, 10498860), (13870, 10470096), (13923, 10430240), (14235, 10201632), (14280, 10169484), (14288, 10163790), (14382, 10097360), (14535, 9991072), (14560, 9973917), (14664, 9903180), (14805, 9808864), (14820, 9798936), (14892, 9751560), (15181, 9565920), (15184, 9564030), (15330, 9472944), (15470, 9387216), (15504, 9366630), (15561, 9332320), (15792, 9195810), (15912, 9126460), (15960, 9099012), (15980, 9087624), (16074, 9034480), (16133, 9001440), (16352, 8880885), (16380, 8865704), (16644, 8725080), (16779, 8654880), (16796, 8646120), (16920, 8582756), (17082, 8501360), (17108, 8488440), (17136, 8474570), (17155, 8465184), (17290, 8399088), (17374, 8358480), (17520, 8288826), (17680, 8213814), (17784, 8165780), (17860, 8131032), (18031, 8053920), (18088, 8028540), (18330, 7922544), (18396, 7894120), (18564, 7822680), (18615, 7801248), (18720, 7757491), (18753, 7743840), (18980, 7651224), (19040, 7627113), (19152, 7582510), (19176, 7573020), (19380, 7493304), (19418, 7478640), (19552, 7427385), (19740, 7356648), (19760, 7349202), (19856, 7313670), (19890, 7301168), (19929, 7286880), (20349, 7136480), (20440, 7104708), (20586, 7054320), (20748, 6999240), (20774, 6990480), (20805, 6980064), (20995, 6916896), (21024, 6907355), (21216, 6844845), (21280, 6824259), (21385, 6790752), (21420, 6779656), (21432, 6775860), (21840, 6649278), (21996, 6602120), (22192, 6543810), (22230, 6532624), (22338, 6501040), (22372, 6491160), (22560, 6437067), (22610, 6422832), (22776, 6376020), (22995, 6315296), (23205, 6258144), (23218, 6254640), (23256, 6244420), (23579, 6158880), (23688, 6130540), (23712, 6124335), (23940, 6066008), (23970, 6058416), (24017, 6046560), (24440, 5941908), (24480, 5932199), (24528, 5920590), (24752, 5867010), (24820, 5850936), (24966, 5816720), (25004, 5807880), (25194, 5764080), (25568, 5679765), (25662, 5658960), (25840, 5619978), (25935, 5599392), (26061, 5572320), (26208, 5541065), (26280, 5525884), (26320, 5517486), (26520, 5475876), (26572, 5465160), (26790, 5420688), (27132, 5352360), (27360, 5307757), (27448, 5290740), (27495, 5281696), (27664, 5249430), (27740, 5235048), (27846, 5215120), (27965, 5192928), (28470, 5100816), (28560, 5084742), (28576, 5081895), (28764, 5048680), (29070, 4995536), (29127, 4985760), (29328, 4951590), (29393, 4940640), (29610, 4904432), (29640, 4899468), (29784, 4875780), (30362, 4782960), (30368, 4782015), (30660, 4736472), (30879, 4702880), (30940, 4693608), (31008, 4683315), (31122, 4666160), (31161, 4660320), (31255, 4646304), (31584, 4597905), (31824, 4563230), (31920, 4549506), (31960, 4543812), (32148, 4517240), (32266, 4500720), (32760, 4432852), (33215, 4372128), (33288, 4362540), (33558, 4327440), (33592, 4323060), (33840, 4291378), (33915, 4281888), (34164, 4250680), (34216, 4244220), (34272, 4237285), (34310, 4232592), (34580, 4199544), (34748, 4179240), (34827, 4169760), (35040, 4144413), (35360, 4106907), (35568, 4082890), (35720, 4065516), (35955, 4038944), (36062, 4026960), (36176, 4014270), (36660, 3961272), (36792, 3947060), (37128, 3911340), (37230, 3900624), (37506, 3871920), (37791, 3842720), (37960, 3825612), (38304, 3791255), (38352, 3786510), (38493, 3772640), (38760, 3746652), (38836, 3739320), (39480, 3678324), (39520, 3674601), (39712, 3656835), (39780, 3650584), (39858, 3643440), (40185, 3613792), (40698, 3568240), (40880, 3552354), (41172, 3527160), (41496, 3499620), (41548, 3495240), (41610, 3490032), (41990, 3458448), (42705, 3400544), (42770, 3395376), (42840, 3389828), (42864, 3387930), (43435, 3343392), (43680, 3324639), (43992, 3301060), (44384, 3271905), (44460, 3266312), (44603, 3255840), (44676, 3250520), (44744, 3245580), (45220, 3211416), (45543, 3188640), (45552, 3188010), (45990, 3157648), (46410, 3129072), (46436, 3127320), (46512, 3122210), (47158, 3079440), (47376, 3065270), (47880, 3033004), (47940, 3029208), (48034, 3023280), (48399, 3000480), (48545, 2991456), (48880, 2970954), (49056, 2960295), (49504, 2933505), (49640, 2925468), (49932, 2908360), (50008, 2903940), (50337, 2884960), (50388, 2882040), (51324, 2829480), (51465, 2821728), (51680, 2809989), (51870, 2799696), (51935, 2796192), (52122, 2786160), (52560, 2762942), (52640, 2758743), (53040, 2737938), (53144, 2732580), (53580, 2710344), (54093, 2684640), (54264, 2676180), (54896, 2645370), (54990, 2640848), (55328, 2624715), (55480, 2617524), (55692, 2607560), (55845, 2600416), (55930, 2596464), (56259, 2581280), (56940, 2550408), (57120, 2542371), (57528, 2524340), (58045, 2501856), (58140, 2497768), (58254, 2492880), (58327, 2489760), (58656, 2475795), (58786, 2470320), (59220, 2452216), (59280, 2449734), (59568, 2437890), (59787, 2428960), (60724, 2391480), (61320, 2368236), (61758, 2351440), (61880, 2346804), (62244, 2333080), (62322, 2330160), (62415, 2326688), (62510, 2323152), (62985, 2305632), (63648, 2281615), (63840, 2274753), (63920, 2271906), (64155, 2263584), (64296, 2258620), (64532, 2250360), (65189, 2227680), (65520, 2216426), (66430, 2186064), (66576, 2181270), (67116, 2163720), (67184, 2161530), (67680, 2145689), (67830, 2140944), (68328, 2125340), (68432, 2122110), (68620, 2116296), (69160, 2099772), (69496, 2089620), (69615, 2086048), (69654, 2084880), (70737, 2052960), (71136, 2041445), (71440, 2032758), (71910, 2019472), (72051, 2015520), (72124, 2013480), (72352, 2007135), (72709, 1997280), (73320, 1980636), (73584, 1973530), (74256, 1955670), (74460, 1950312), (75012, 1935960), (75582, 1921360), (75905, 1913184), (75920, 1912806), (76704, 1893255), (76986, 1886320), (77520, 1873326), (77672, 1869660), (77805, 1866464), (78183, 1857440), (78960, 1839162), (79560, 1825292), (79716, 1821720), (80370, 1806896), (80665, 1800288), (81263, 1787040), (81396, 1784120), (81760, 1776177), (82344, 1763580), (82992, 1749810), (83096, 1747620), (83220, 1745016), (83895, 1730976), (83980, 1729224), (85410, 1700272), (85540, 1697688), (85680, 1694914), (85728, 1693965), (86870, 1671696), (87381, 1661920), (87984, 1650530), (88179, 1646880), (88920, 1633156), (89206, 1627920), (89352, 1625260), (89488, 1622790), (90155, 1610784), (90440, 1605708), (91086, 1594320), (91104, 1594005), (91980, 1578824), (92820, 1564536), (92872, 1563660), (93024, 1561105), (93483, 1553440), (93765, 1548768), (94316, 1539720), (94752, 1532635), (95760, 1516502), (95880, 1514604), (96068, 1511640), (96798, 1500240), (97090, 1495728), (97760, 1485477), (99280, 1462734), (99645, 1457376), (99864, 1454180), (100016, 1451970), (100674, 1442480), (100776, 1441020), (101745, 1427296), (102648, 1414740), (102930, 1410864), (103740, 1399848), (103870, 1398096), (104244, 1393080), (104481, 1389920), (105120, 1381471), (106080, 1368969), (106267, 1366560), (106288, 1366290), (107160, 1355172), (108186, 1342320), (108528, 1338090), (109792, 1322685), (109980, 1320424), (110960, 1308762), (111384, 1303780), (111690, 1300208), (111860, 1298232), (112518, 1290640), (112931, 1285920), (113880, 1275204), (115056, 1262170), (116090, 1250928), (116280, 1248884), (116508, 1246440), (116654, 1244880), (117572, 1235160), (117895, 1231776), (118440, 1226108), (118560, 1224867), (119136, 1218945), (119574, 1214480), (120085, 1209312), (121448, 1195740), (122640, 1184118), (123516, 1175720), (123760, 1173402), (124488, 1166540), (124644, 1165080), (124830, 1163344), (125020, 1161576), (125970, 1152816), (126217, 1150560), (127840, 1135953), (128310, 1131792), (128592, 1129310), (129064, 1125180), (130305, 1114464), (130378, 1113840), (131040, 1108213), (132860, 1093032), (133152, 1090635), (133809, 1085280), (134232, 1081860), (134368, 1080765), (135660, 1070472), (136629, 1062880), (136656, 1062670), (136864, 1061055), (137240, 1058148), (138320, 1049886), (138992, 1044810), (139230, 1043024), (139308, 1042440), (141474, 1026480), (142880, 1016379), (143820, 1009736), (144102, 1007760), (144248, 1006740), (145197, 1000160), (145418, 998640), (145635, 997152), (146640, 990318), (146965, 988128), (147168, 986765), (148512, 977835), (148920, 975156), (150024, 967980), (151164, 960680), (151810, 956592), (151840, 956403), (153972, 943160), (154395, 940576), (155040, 936663), (155344, 934830), (155610, 933232), (155805, 932064), (156366, 928720), (157920, 919581), (159120, 912646), (159432, 910860), (160740, 903448), (161330, 900144), (162279, 894880), (162526, 893520), (162792, 892060), (164688, 881790), (165053, 879840), (165984, 874905), (166192, 873810), (166440, 872508), (167790, 865488), (167960, 864612), (170820, 850136), (171080, 848844), (171360, 847457), (173740, 835848), (174135, 833952), (174762, 830960), (174981, 829920), (175968, 825265), (176358, 823440), (177840, 816578), (178412, 813960), (178704, 812630), (178976, 811395), (180310, 805392), (180880, 802854), (182172, 797160), (183960, 789412), (185640, 782268), (185744, 781830), (186966, 776720), (187530, 774384), (188632, 769860), (188955, 768544), (191520, 758251), (191760, 757302), (192136, 755820), (192465, 754528), (193596, 750120), (194180, 747864), (195567, 742560), (197353, 735840), (198560, 731367), (199290, 728688), (199728, 727090), (200032, 725985), (201348, 721240), (201552, 720510), (203490, 713648), (205296, 707370), (205860, 705432), (207480, 699924), (207740, 699048), (208488, 696540), (208962, 694960), (212211, 684320), (212534, 683280), (212576, 683145), (214320, 677586), (216153, 671840), (216372, 671160), (217056, 669045), (218127, 665760), (219960, 660212), (221920, 654381), (222768, 651890), (223015, 651168), (223380, 650104), (223720, 649116), (225036, 645320), (225862, 642960), (227715, 637728), (227760, 637602), (230112, 631085), (232180, 625464), (232560, 624442), (233016, 623220), (233308, 622440), (235144, 617580), (235790, 615888), (236880, 613054), (239148, 607240), (240170, 604656), (241995, 600096), (242896, 597870), (243789, 595680), (245280, 592059), (247032, 587860), (247520, 586701), (248976, 583270), (249288, 582540), (249660, 581672), (250040, 580788), (251685, 576992), (251940, 576408), (252434, 575280), (256620, 565896), (257184, 564655), (258128, 562590), (260610, 557232), (260756, 556920), (264537, 548960), (265720, 546516), (267618, 542640), (268464, 540930), (270465, 536928), (271320, 535236), (273258, 531440), (273312, 531335), (274480, 529074), (276640, 524943), (277984, 522405), (278460, 521512), (278616, 521220), (281295, 516256), (282948, 513240), (287640, 504868), (288204, 503880), (288496, 503370), (290394, 500080), (290836, 499320), (291270, 498576), (291635, 497952), (293280, 495159), (293930, 494064), (297840, 487578), (298935, 485792), (300048, 483990), (302328, 480340), (303620, 478296), (306527, 473760), (307944, 471580), (308790, 470288), (310688, 467415), (311220, 466616), (311610, 466032), (312221, 465120), (312732, 464360), (318240, 456323), (318801, 455520), (318864, 455430), (321480, 451724), (322660, 450072), (324558, 447440), (325052, 446760), (325584, 446030), (325945, 445536), (329376, 440895), (330106, 439920), (332384, 436905), (332880, 436254), (335580, 432744), (335920, 432306), (338793, 428640), (341640, 425068), (342160, 424422), (347480, 417924), (348270, 416976), (349524, 415480), (349962, 414960), (352716, 411720), (353685, 410592), (355680, 408289), (356824, 406980), (357408, 406315), (360255, 403104), (360620, 402696), (361760, 401427), (363545, 399456), (364344, 398580), (367920, 394706), (371280, 391134), (371488, 390915), (373932, 388360), (375060, 387192), (377264, 384930), (377910, 384272), (378651, 383520)]