241277203440

素因数分解:

$2^4\times 3^3\times 5^1\times 7^3\times {\mathrm{13}}^2\times {\mathrm{41}}^1\times {\mathrm{47}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 35, 36, 39, 40, 41, 42, 45, 47, 48, 49, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 82, 84, 90, 91, 94, 98, 104, 105, 108, 112, 117, 120, 123, 126, 130, 135, 140, 141, 144, 147, 156, 164, 168, 169, 180, 182, 188, 189, 195, 196, 205, 208, 210, 216, 234, 235, 240, 245, 246, 252, 260, 270, 273, 280, 282, 287, 294, 312, 315, 328, 329, 336, 338, 343, 351, 360, 364, 369, 376, 378, 390, 392, 410, 420, 423, 432, 441, 455, 468, 470, 490, 492, 504, 507, 520, 533, 540, 546, 560, 564, 574, 585, 588, 611, 615, 624, 630, 637, 656, 658, 676, 686, 702, 705, 720, 728, 735, 738, 752, 756, 780, 784, 819, 820, 840, 845, 846, 861, 882, 910, 936, 940, 945, 980, 984, 987, 1008, 1014, 1029, 1040, 1066, 1080, 1092, 1107, 1128, 1148, 1170, 1176, 1183, 1222, 1230, 1260, 1269, 1274, 1316, 1323, 1352, 1365, 1372, 1404, 1410, 1435, 1456, 1470, 1476, 1512, 1521, 1560, 1599, 1638, 1640, 1645, 1680, 1690, 1692, 1715, 1722, 1755, 1764, 1820, 1833, 1845, 1872, 1880, 1890, 1911, 1927, 1960, 1968, 1974, 2009, 2028, 2058, 2115, 2132, 2160, 2184, 2205, 2214, 2256, 2296, 2303, 2340, 2352, 2366, 2444, 2457, 2460, 2520, 2535, 2538, 2548, 2583, 2632, 2646, 2665, 2704, 2730, 2744, 2808, 2820, 2870, 2940, 2952, 2961, 3024, 3042, 3055, 3087, 3120, 3185, 3198, 3276, 3280, 3290, 3380, 3384, 3430, 3444, 3510, 3528, 3549, 3640, 3666, 3690, 3731, 3760, 3780, 3822, 3854, 3920, 3948, 4018, 4056, 4095, 4116, 4230, 4264, 4277, 4305, 4368, 4410, 4428, 4459, 4563, 4592, 4606, 4680, 4732, 4797, 4888, 4914, 4920, 4935, 5040, 5070, 5076, 5096, 5145, 5166, 5264, 5292, 5330, 5460, 5488, 5499, 5535, 5616, 5640, 5733, 5740, 5781, 5880, 5904, 5915, 5922, 6027, 6084, 6110, 6174, 6345, 6370, 6396, 6552, 6580, 6615, 6760, 6768, 6860, 6888, 6909, 6929, 7020, 7056, 7098, 7280, 7332, 7380, 7462, 7560, 7605, 7644, 7708, 7749, 7896, 7943, 7995, 8036, 8112, 8190, 8232, 8281, 8460, 8528, 8554, 8610, 8820, 8856, 8883, 8918, 9126, 9165, 9212, 9261, 9360, 9464, 9555, 9594, 9635, 9776, 9828, 9840, 9870, 10045, 10140, 10152, 10192, 10290, 10332, 10584, 10647, 10660, 10920, 10998, 11070, 11193, 11280, 11466, 11480, 11515, 11562, 11760, 11830, 11844, 12054, 12168, 12220, 12285, 12348, 12690, 12740, 12792, 12831, 12915, 13104, 13160, 13230, 13377, 13489, 13520, 13720, 13776, 13818, 13858, 14040, 14063, 14196, 14391, 14664, 14760, 14805, 14924, 15120, 15210, 15288, 15416, 15435, 15498, 15792, 15886, 15990, 16072, 16121, 16380, 16464, 16497, 16562, 16920, 17108, 17199, 17220, 17343, 17640, 17712, 17745, 17766, 17836, 18081, 18252, 18330, 18424, 18522, 18655, 18928, 19110, 19188, 19270, 19656, 19740, 20090, 20280, 20304, 20580, 20664, 20727, 20787, 21168, 21294, 21320, 21385, 21840, 21996, 22140, 22295, 22386, 22815, 22932, 22960, 23030, 23124, 23660, 23688, 23829, 23985, 24108, 24336, 24440, 24570, 24696, 24843, 25051, 25380, 25480, 25584, 25662, 25830, 26117, 26320, 26460, 26754, 26978, 27440, 27495, 27636, 27716, 28080, 28126, 28392, 28665, 28782, 28905, 29328, 29520, 29610, 29848, 29939, 30135, 30420, 30576, 30832, 30870, 30996, 31772, 31941, 31980, 32144, 32242, 32760, 32994, 33124, 33579, 33840, 34216, 34398, 34440, 34545, 34645, 34686, 35280, 35490, 35532, 35672, 36162, 36504, 36660, 36848, 37044, 37310, 38220, 38376, 38493, 38540, 38745, 39312, 39480, 39715, 40131, 40180, 40467, 40560, 41160, 41328, 41405, 41454, 41574, 42189, 42588, 42640, 42770, 43992, 44280, 44415, 44590, 44772, 45630, 45864, 46060, 46248, 46305, 47320, 47376, 47658, 47970, 48216, 48363, 48503, 48880, 49140, 49392, 49686, 50102, 50760, 50960, 51324, 51660, 52029, 52234, 52920, 53235, 53508, 53956, 54243, 54990, 55272, 55432, 55601, 55965, 56252, 56784, 57330, 57564, 57810, 57967, 59220, 59696, 59878, 60270, 60840, 61740, 61992, 62181, 62361, 63544, 63882, 63960, 64155, 64484, 65520, 65988, 66248, 66885, 67158, 67445, 68432, 68796, 68880, 69090, 69290, 69372, 70315, 70980, 71064, 71344, 71487, 71955, 72324, 73008, 73320, 74088, 74529, 74620, 75153, 76440, 76752, 76986, 77080, 77490, 78351, 78960, 79430, 80262, 80360, 80605, 80934, 82320, 82485, 82810, 82908, 83148, 84378, 85176, 85540, 85995, 86715, 87984, 88560, 88830, 89180, 89544, 89817, 90405, 91260, 91728, 92120, 92496, 92610, 94423, 94640, 95316, 95940, 96432, 96726, 97006, 98280, 99372, 100204, 100737, 101520, 102648, 103320, 103635, 103935, 104058, 104468, 105840, 106470, 107016, 107912, 108486, 109980, 110544, 110864, 111202, 111930, 112504, 114660, 115128, 115479, 115620, 115934, 118440, 119145, 119756, 120393, 120540, 121401, 121680, 123480, 123984, 124215, 124362, 124722, 125255, 126567, 127088, 127764, 127920, 128310, 128968, 130585, 131976, 132496, 133770, 134316, 134890, 137592, 138180, 138580, 138744, 140630, 141960, 142128, 142974, 143910, 144648, 145089, 145509, 146640, 148176, 149058, 149240, 149695, 150306, 152880, 153972, 154160, 154980, 156702, 158860, 159705, 160524, 160720, 161210, 161868, 164970, 165620, 165816, 166296, 166803, 167895, 168756, 170352, 171080, 171990, 173430, 173901, 175357, 177660, 178360, 179088, 179634, 180810, 182520, 182819, 184240, 185220, 187083, 188846, 190632, 191880, 192465, 193452, 194012, 196560, 198744, 200408, 200655, 201474, 202335, 205296, 206640, 207270, 207870, 208116, 208936, 209573, 210945, 212940, 214032, 214461, 215824, 216972, 219960, 222404, 223587, 223860, 225008, 225459, 229320, 230256, 230958, 231240, 231868, 235053, 236880, 238290, 239512, 240786, 241080, 241815, 242515, 242802, 246960, 248430, 248724, 249444, 250510, 253134, 255528, 256620, 257936, 260145, 261170, 263952, 267540, 268632, 269451, 269780, 271215, 275184, 276360, 277160, 277488, 278005, 281260, 283269, 283920, 285948, 287820, 289296, 289835, 290178, 291018, 298116, 298480, 299390, 300612, 307944, 309960, 310905, 311805, 313404, 317720, 319410, 321048, 322420, 323736, 325663, 329940, 331240, 331632, 332592, 333606, 335790, 337512, 339521, 342160, 343980, 346860, 347802, 350714, 355320, 356720, 357435, 359268, 361620, 364203, 365040, 365638, 370440, 372645, 374166, 375765, 377692, 379701, 381264, 383760, 384930, 386904, 388024, 389207, 391755, 397488, 400816, 401310, 402948, 404670, 414540, 415740, 416232, 417872, 419146, 421890, 425880, 428922, 433944, 435267, 436527, 439920, 444808, 447174, 447720, 449085, 450918, 458640, 461916, 462480, 463736, 470106, 472115, 476580, 479024, 481572, 482160, 483630, 485030, 485604, 496860, 497448, 498888, 500409, 501020, 503685, 506268, 511056, 513240, 520290, 521703, 522340, 526071, 535080, 537264, 538902, 539560, 542430, 548457, 552720, 554320, 556010, 562520, 566538, 571896, 575640, 577395, 579670, 580356, 582036, 596232, 598780, 601224, 601965, 607005, 615888, 619920, 621810, 623610, 626808, 628719, 632835, 635440, 638820, 642096, 644840, 647472, 651326, 659880, 660961, 662480, 667212, 671580, 675024, 676377, 679042, 687960, 693720, 695604, 701428, 705159, 710640, 714870, 718536, 723240, 725445, 727545, 728406, 731276, 740880, 745290, 748332, 751530, 755384, 759402, 769860, 773808, 776048, 778414, 783510, 802620, 805896, 808353, 809340, 829080, 831480, 832464, 834015, 838292, 843780, 849807, 851760, 857844, 867888, 869505, 870534, 873054, 876785, 889616, 894348, 895440, 898170, 901836, 914095, 923832, 927472, 935415, 940212, 944230, 953160, 963144, 967260, 970060, 971208, 976989, 993720, 994896, 997776, 1000818, 1002040, 1007370, 1012536, 1018563, 1026480, 1040580, 1043406, 1044680, 1047865, 1052142, 1070160, 1072305, 1077804, 1079120, 1084860, 1096914, 1112020, 1117935, 1125040, 1127295, 1133076, 1143792, 1151280, 1154790, 1159340, 1160712, 1164072, 1167621, 1175265, 1192464, 1197560, 1202448, 1203930, 1214010, 1227499, 1243620, 1247220, 1253616, 1257438, 1265670, 1277640, 1289680, 1302652, 1309581, 1319760, 1321922, 1334424, 1343160, 1347255, 1352754, 1358084, 1375920, 1387440, 1391208, 1402856, 1410318, 1416345, 1429740, 1437072, 1446480, 1450890, 1455090, 1456812, 1462552, 1490580, 1496664, 1501227, 1503060, 1510768, 1518804, 1539720, 1556828, 1565109, 1567020, 1578213, 1605240, 1611792, 1616706, 1618680, 1628315, 1645371, 1658160, 1662960, 1668030, 1676584, 1687560, 1697605, 1699614, 1715688, 1739010, 1741068, 1746108, 1753570, 1788696, 1796340, 1803672, 1821015, 1828190, 1847664, 1870830, 1880424, 1886157, 1888460, 1898505, 1906320, 1926288, 1934520, 1940120, 1942416, 1946035, 1953978, 1982883, 1987440, 2001636, 2004080, 2014740, 2025072, 2037126, 2081160, 2086812, 2089360, 2095730, 2104284, 2144610, 2155608, 2169720, 2176335, 2182635, 2193828, 2224040, 2235870, 2254590, 2266152, 2279641, 2309580, 2318680, 2321424, 2328144, 2335242, 2350530, 2376647, 2395120, 2407860, 2428020, 2454998, 2487240, 2494440, 2502045, 2514876, 2531340, 2549421, 2555280, 2605304, 2608515, 2619162, 2630355, 2643844, 2668848, 2686320, 2694510, 2705508, 2716168, 2724449, 2742285, 2782416, 2805712, 2820636, 2832690, 2859480, 2901780, 2910180, 2913624, 2925104, 2930967, 2981160, 2993328, 3002454, 3006120, 3037608, 3055689, 3079440, 3113656, 3130218, 3134040, 3143595, 3156426, 3210480, 3233412, 3237360, 3256630, 3290742, 3304805, 3336060, 3353168, 3375120, 3381885, 3395210, 3399228, 3431376, 3478020, 3482136, 3492216, 3502863, 3507140, 3525795, 3577392, 3592680, 3607344, 3642030, 3656380, 3682497, 3741660, 3760848, 3772314, 3776920, 3797010, 3869040, 3880240, 3892070, 3907956, 3965766, 4003272, 4029480, 4041765, 4074252, 4162320, 4173624, 4191460, 4208568, 4249035, 4289220, 4311216, 4339440, 4352670, 4365270, 4387656, 4448080, 4471740, 4509180, 4532304, 4559282, 4619160, 4637360, 4670484, 4701060, 4734639, 4753294, 4815720, 4856040, 4884945, 4909996, 4936113, 4974480, 4988880, 5004090, 5029752, 5062680, 5092815, 5098842, 5210608, 5217030, 5238324, 5260710, 5287688, 5389020, 5411016, 5432336, 5448898, 5484570, 5641272, 5658471, 5665380, 5718960, 5803560, 5820360, 5827248, 5838105, 5861934, 5948649, 5962320, 6004908, 6012240, 6075216, 6111378, 6137495, 6227312, 6260436, 6268080, 6287190, 6312852, 6466824, 6513260, 6547905, 6581484, 6609610, 6672120, 6763770, 6790420, 6798456, 6838923, 6956040, 6964272, 6984432, 7005726, 7014280, 7051590, 7129941, 7185360, 7284060, 7312760, 7364994, 7483320, 7506135, 7544628, 7553840, 7594020, 7784140, 7815912, 7825545, 7891065, 7931532, 8006544, 8058960, 8083530, 8148504, 8173347, 8226855, 8347248, 8382920, 8417136, 8498070, 8578440, 8592493, 8705340, 8730540, 8775312, 8792901, 8943480, 9018360, 9118564, 9167067, 9238320, 9340968, 9402120, 9430785, 9469278, 9506588, 9631440, 9712080, 9769890, 9819992, 9872226, 9914415, 10008180, 10059504, 10125360, 10185630, 10197684, 10434060, 10476648, 10508589, 10521420, 10575376, 10778040, 10822032, 10897796, 10969140, 11047491, 11282544, 11316942, 11330760, 11398205, 11607120, 11640720, 11676210, 11723868, 11883235, 11897298, 12009816, 12222756, 12274990, 12520872, 12574380, 12625704, 12747105, 12933648, 13026520, 13095810, 13162968, 13219220, 13344240, 13527540, 13580840, 13596912, 13622245, 13677846, 13912080, 14011452, 14028560, 14103180, 14259882, 14568120, 14625520, 14654835, 14729988, 14966640, 15012270, 15089256, 15188040, 15278445, 15568280, 15631824, 15651090, 15782130, 15863064, 15957487, 16167060, 16297008, 16346694, 16453710, 16765840, 16996140, 17156880, 17184986, 17410680, 17461080, 17514315, 17585802, 17845947, 17886960, 18036720, 18237128, 18334134, 18412485, 18681936, 18804240, 18861570, 18938556, 19013176, 19539780, 19639984, 19744452, 19828830, 20016360, 20371260, 20395368, 20516769, 20868120, 20953296, 21017178, 21042840, 21389823, 21556080, 21795592, 21938280, 22094982, 22633884, 22661520, 22796410, 23352420, 23447736, 23673195, 23766470, 23794596, 24019632, 24445512, 24520041, 24549980, 24680565, 25041744, 25148760, 25251408, 25494210, 25777479, 26053040, 26191620, 26325936, 26438440, 27055080, 27161680, 27244490, 27355692, 28022904, 28206360, 28292355, 28519764, 29136240, 29309670, 29459976, 29743245, 30024540, 30178512, 30376080, 30556890, 31136560, 31302180, 31564260, 31726128, 31914974, 32334120, 32693388, 32907420, 33142473, 33992280, 34194615, 34369972, 34821360, 34922160, 35028630, 35171604, 35649705, 35691894, 36474256, 36668268, 36824970, 37723140, 37877112, 38026352, 39079560, 39488904, 39657660, 40032720, 40742520, 40790736, 40866735, 41033538, 41736240, 42034356, 42085680, 42779646, 42962465, 43591184, 43876560, 43964505, 44189964, 45267768, 45592820, 45835335, 46704840, 46895472, 47346390, 47532940, 47589192, 47872461, 48891024, 49040082, 49099960, 49361130, 50297520, 50988420, 51554958, 52383240, 52542945, 52876880, 54110160, 54488980, 54711384, 55237455, 56045808, 56412720, 56584710, 57039528, 58619340, 58919952, 59486490, 60049080, 61113780, 61550307, 62604360, 63128520, 63829948, 64169469, 64668240, 65386776, 65814840, 66284946, 67984560, 68389230, 68739944, 70057260, 70343208, 71299410, 71383788, 73336536, 73560123, 73649940, 75446280, 75754224, 77332437, 78159120, 78977808, 79315320, 79787435, 81485040, 81733470, 82067076, 84068712, 85559292, 85924930, 87929010, 88379928, 89229735, 90535536, 91185640, 91670670, 93409680, 94692780, 95065880, 95178384, 95744922, 98080164, 98199920, 98722260, 101976840, 102583845, 103109916, 104766480, 105085890, 106949115, 108977960, 109422768, 110474910, 111702409, 113169420, 114079056, 117238680, 118972980, 120098160, 122227560, 122600205, 123100614, 125208720, 126257040, 127659896, 128338938, 128887395, 130773552, 131629680, 132569892, 136778460, 137479888, 140114520, 140686416, 142598820, 142767576, 143617383, 146673072, 147120246, 147299880, 150892560, 154664874, 158630640, 159574870, 163466940, 164134152, 165712365, 168137424, 171118584, 171849860, 175858020, 176759856, 178459470, 182371280, 183341340, 189385560, 190131760, 191489844, 196160328, 197444520, 203953680, 205167690, 206219832, 210171780, 213898230, 217955920, 220949820, 223404818, 226338840, 231997311, 234477360, 237945960, 239362305, 244455120, 245200410, 246201228, 255319792, 256677876, 257774790, 265139784, 273556920, 280229040, 285197640, 285535152, 287234766, 294240492, 294599760, 307751535, 309329748, 319149740, 320847345, 326933880, 328268304, 331424730, 335107227, 342237168, 343699720, 351716040, 356918940, 366682680, 367800615, 378771120, 382979688, 386662185, 392320656, 394889040, 410335380, 412439664, 420343560, 427796460, 430852149, 441899640, 446809636, 452677680, 463994622, 475891920, 478724610, 490400820, 492402456, 513355752, 515549580, 530279568, 547113840, 558512045, 570395280, 574469532, 588480984, 615503070, 618659496, 638299480, 641694690, 653867760, 662849460, 670214454, 687399440, 703432080, 713837880, 718086915, 733365360, 735601230, 765959376, 773324370, 820670760, 840687120, 855592920, 861704298, 883799280, 893619272, 927989244, 957449220, 980801640, 984804912, 1005321681, 1026711504, 1031099160, 1117024090, 1148939064, 1159986555, 1176961968, 1231006140, 1237318992, 1276598960, 1283389380, 1325698920, 1340428908, 1427675760, 1436173830, 1471202460, 1546648740, 1641341520, 1675536135, 1711185840, 1723408596, 1787238544, 1855978488, 1914898440, 1961603280, 2010643362, 2062198320, 2154260745, 2234048180, 2297878128, 2319973110, 2462012280, 2566778760, 2651397840, 2680857816, 2872347660, 2942404920, 3015965043, 3093297480, 3351072270, 3446817192, 3711956976, 3829796880, 4021286724, 4308521490, 4468096360, 4639946220, 4924024560, 5026608405, 5133557520, 5361715632, 5744695320, 5884809840, 6031930086, 6186594960, 6702144540, 6893634384, 8042573448, 8617042980, 8936192720, 9279892440, 10053216810, 11489390640, 12063860172, 13404289080, 15079825215, 16085146896, 17234085960, 18559784880, 20106433620, 24127720344, 26808578160, 30159650430, 34468171920, 40212867240, 48255440688, 60319300860, 80425734480, 120638601720, 241277203440]

約数ペア:

[(1, 241277203440), (2, 120638601720), (3, 80425734480), (4, 60319300860), (5, 48255440688), (6, 40212867240), (7, 34468171920), (8, 30159650430), (9, 26808578160), (10, 24127720344), (12, 20106433620), (13, 18559784880), (14, 17234085960), (15, 16085146896), (16, 15079825215), (18, 13404289080), (20, 12063860172), (21, 11489390640), (24, 10053216810), (26, 9279892440), (27, 8936192720), (28, 8617042980), (30, 8042573448), (35, 6893634384), (36, 6702144540), (39, 6186594960), (40, 6031930086), (41, 5884809840), (42, 5744695320), (45, 5361715632), (47, 5133557520), (48, 5026608405), (49, 4924024560), (52, 4639946220), (54, 4468096360), (56, 4308521490), (60, 4021286724), (63, 3829796880), (65, 3711956976), (70, 3446817192), (72, 3351072270), (78, 3093297480), (80, 3015965043), (82, 2942404920), (84, 2872347660), (90, 2680857816), (91, 2651397840), (94, 2566778760), (98, 2462012280), (104, 2319973110), (105, 2297878128), (108, 2234048180), (112, 2154260745), (117, 2062198320), (120, 2010643362), (123, 1961603280), (126, 1914898440), (130, 1855978488), (135, 1787238544), (140, 1723408596), (141, 1711185840), (144, 1675536135), (147, 1641341520), (156, 1546648740), (164, 1471202460), (168, 1436173830), (169, 1427675760), (180, 1340428908), (182, 1325698920), (188, 1283389380), (189, 1276598960), (195, 1237318992), (196, 1231006140), (205, 1176961968), (208, 1159986555), (210, 1148939064), (216, 1117024090), (234, 1031099160), (235, 1026711504), (240, 1005321681), (245, 984804912), (246, 980801640), (252, 957449220), (260, 927989244), (270, 893619272), (273, 883799280), (280, 861704298), (282, 855592920), (287, 840687120), (294, 820670760), (312, 773324370), (315, 765959376), (328, 735601230), (329, 733365360), (336, 718086915), (338, 713837880), (343, 703432080), (351, 687399440), (360, 670214454), (364, 662849460), (369, 653867760), (376, 641694690), (378, 638299480), (390, 618659496), (392, 615503070), (410, 588480984), (420, 574469532), (423, 570395280), (432, 558512045), (441, 547113840), (455, 530279568), (468, 515549580), (470, 513355752), (490, 492402456), (492, 490400820), (504, 478724610), (507, 475891920), (520, 463994622), (533, 452677680), (540, 446809636), (546, 441899640), (560, 430852149), (564, 427796460), (574, 420343560), (585, 412439664), (588, 410335380), (611, 394889040), (615, 392320656), (624, 386662185), (630, 382979688), (637, 378771120), (656, 367800615), (658, 366682680), (676, 356918940), (686, 351716040), (702, 343699720), (705, 342237168), (720, 335107227), (728, 331424730), (735, 328268304), (738, 326933880), (752, 320847345), (756, 319149740), (780, 309329748), (784, 307751535), (819, 294599760), (820, 294240492), (840, 287234766), (845, 285535152), (846, 285197640), (861, 280229040), (882, 273556920), (910, 265139784), (936, 257774790), (940, 256677876), (945, 255319792), (980, 246201228), (984, 245200410), (987, 244455120), (1008, 239362305), (1014, 237945960), (1029, 234477360), (1040, 231997311), (1066, 226338840), (1080, 223404818), (1092, 220949820), (1107, 217955920), (1128, 213898230), (1148, 210171780), (1170, 206219832), (1176, 205167690), (1183, 203953680), (1222, 197444520), (1230, 196160328), (1260, 191489844), (1269, 190131760), (1274, 189385560), (1316, 183341340), (1323, 182371280), (1352, 178459470), (1365, 176759856), (1372, 175858020), (1404, 171849860), (1410, 171118584), (1435, 168137424), (1456, 165712365), (1470, 164134152), (1476, 163466940), (1512, 159574870), (1521, 158630640), (1560, 154664874), (1599, 150892560), (1638, 147299880), (1640, 147120246), (1645, 146673072), (1680, 143617383), (1690, 142767576), (1692, 142598820), (1715, 140686416), (1722, 140114520), (1755, 137479888), (1764, 136778460), (1820, 132569892), (1833, 131629680), (1845, 130773552), (1872, 128887395), (1880, 128338938), (1890, 127659896), (1911, 126257040), (1927, 125208720), (1960, 123100614), (1968, 122600205), (1974, 122227560), (2009, 120098160), (2028, 118972980), (2058, 117238680), (2115, 114079056), (2132, 113169420), (2160, 111702409), (2184, 110474910), (2205, 109422768), (2214, 108977960), (2256, 106949115), (2296, 105085890), (2303, 104766480), (2340, 103109916), (2352, 102583845), (2366, 101976840), (2444, 98722260), (2457, 98199920), (2460, 98080164), (2520, 95744922), (2535, 95178384), (2538, 95065880), (2548, 94692780), (2583, 93409680), (2632, 91670670), (2646, 91185640), (2665, 90535536), (2704, 89229735), (2730, 88379928), (2744, 87929010), (2808, 85924930), (2820, 85559292), (2870, 84068712), (2940, 82067076), (2952, 81733470), (2961, 81485040), (3024, 79787435), (3042, 79315320), (3055, 78977808), (3087, 78159120), (3120, 77332437), (3185, 75754224), (3198, 75446280), (3276, 73649940), (3280, 73560123), (3290, 73336536), (3380, 71383788), (3384, 71299410), (3430, 70343208), (3444, 70057260), (3510, 68739944), (3528, 68389230), (3549, 67984560), (3640, 66284946), (3666, 65814840), (3690, 65386776), (3731, 64668240), (3760, 64169469), (3780, 63829948), (3822, 63128520), (3854, 62604360), (3920, 61550307), (3948, 61113780), (4018, 60049080), (4056, 59486490), (4095, 58919952), (4116, 58619340), (4230, 57039528), (4264, 56584710), (4277, 56412720), (4305, 56045808), (4368, 55237455), (4410, 54711384), (4428, 54488980), (4459, 54110160), (4563, 52876880), (4592, 52542945), (4606, 52383240), (4680, 51554958), (4732, 50988420), (4797, 50297520), (4888, 49361130), (4914, 49099960), (4920, 49040082), (4935, 48891024), (5040, 47872461), (5070, 47589192), (5076, 47532940), (5096, 47346390), (5145, 46895472), (5166, 46704840), (5264, 45835335), (5292, 45592820), (5330, 45267768), (5460, 44189964), (5488, 43964505), (5499, 43876560), (5535, 43591184), (5616, 42962465), (5640, 42779646), (5733, 42085680), (5740, 42034356), (5781, 41736240), (5880, 41033538), (5904, 40866735), (5915, 40790736), (5922, 40742520), (6027, 40032720), (6084, 39657660), (6110, 39488904), (6174, 39079560), (6345, 38026352), (6370, 37877112), (6396, 37723140), (6552, 36824970), (6580, 36668268), (6615, 36474256), (6760, 35691894), (6768, 35649705), (6860, 35171604), (6888, 35028630), (6909, 34922160), (6929, 34821360), (7020, 34369972), (7056, 34194615), (7098, 33992280), (7280, 33142473), (7332, 32907420), (7380, 32693388), (7462, 32334120), (7560, 31914974), (7605, 31726128), (7644, 31564260), (7708, 31302180), (7749, 31136560), (7896, 30556890), (7943, 30376080), (7995, 30178512), (8036, 30024540), (8112, 29743245), (8190, 29459976), (8232, 29309670), (8281, 29136240), (8460, 28519764), (8528, 28292355), (8554, 28206360), (8610, 28022904), (8820, 27355692), (8856, 27244490), (8883, 27161680), (8918, 27055080), (9126, 26438440), (9165, 26325936), (9212, 26191620), (9261, 26053040), (9360, 25777479), (9464, 25494210), (9555, 25251408), (9594, 25148760), (9635, 25041744), (9776, 24680565), (9828, 24549980), (9840, 24520041), (9870, 24445512), (10045, 24019632), (10140, 23794596), (10152, 23766470), (10192, 23673195), (10290, 23447736), (10332, 23352420), (10584, 22796410), (10647, 22661520), (10660, 22633884), (10920, 22094982), (10998, 21938280), (11070, 21795592), (11193, 21556080), (11280, 21389823), (11466, 21042840), (11480, 21017178), (11515, 20953296), (11562, 20868120), (11760, 20516769), (11830, 20395368), (11844, 20371260), (12054, 20016360), (12168, 19828830), (12220, 19744452), (12285, 19639984), (12348, 19539780), (12690, 19013176), (12740, 18938556), (12792, 18861570), (12831, 18804240), (12915, 18681936), (13104, 18412485), (13160, 18334134), (13230, 18237128), (13377, 18036720), (13489, 17886960), (13520, 17845947), (13720, 17585802), (13776, 17514315), (13818, 17461080), (13858, 17410680), (14040, 17184986), (14063, 17156880), (14196, 16996140), (14391, 16765840), (14664, 16453710), (14760, 16346694), (14805, 16297008), (14924, 16167060), (15120, 15957487), (15210, 15863064), (15288, 15782130), (15416, 15651090), (15435, 15631824), (15498, 15568280), (15792, 15278445), (15886, 15188040), (15990, 15089256), (16072, 15012270), (16121, 14966640), (16380, 14729988), (16464, 14654835), (16497, 14625520), (16562, 14568120), (16920, 14259882), (17108, 14103180), (17199, 14028560), (17220, 14011452), (17343, 13912080), (17640, 13677846), (17712, 13622245), (17745, 13596912), (17766, 13580840), (17836, 13527540), (18081, 13344240), (18252, 13219220), (18330, 13162968), (18424, 13095810), (18522, 13026520), (18655, 12933648), (18928, 12747105), (19110, 12625704), (19188, 12574380), (19270, 12520872), (19656, 12274990), (19740, 12222756), (20090, 12009816), (20280, 11897298), (20304, 11883235), (20580, 11723868), (20664, 11676210), (20727, 11640720), (20787, 11607120), (21168, 11398205), (21294, 11330760), (21320, 11316942), (21385, 11282544), (21840, 11047491), (21996, 10969140), (22140, 10897796), (22295, 10822032), (22386, 10778040), (22815, 10575376), (22932, 10521420), (22960, 10508589), (23030, 10476648), (23124, 10434060), (23660, 10197684), (23688, 10185630), (23829, 10125360), (23985, 10059504), (24108, 10008180), (24336, 9914415), (24440, 9872226), (24570, 9819992), (24696, 9769890), (24843, 9712080), (25051, 9631440), (25380, 9506588), (25480, 9469278), (25584, 9430785), (25662, 9402120), (25830, 9340968), (26117, 9238320), (26320, 9167067), (26460, 9118564), (26754, 9018360), (26978, 8943480), (27440, 8792901), (27495, 8775312), (27636, 8730540), (27716, 8705340), (28080, 8592493), (28126, 8578440), (28392, 8498070), (28665, 8417136), (28782, 8382920), (28905, 8347248), (29328, 8226855), (29520, 8173347), (29610, 8148504), (29848, 8083530), (29939, 8058960), (30135, 8006544), (30420, 7931532), (30576, 7891065), (30832, 7825545), (30870, 7815912), (30996, 7784140), (31772, 7594020), (31941, 7553840), (31980, 7544628), (32144, 7506135), (32242, 7483320), (32760, 7364994), (32994, 7312760), (33124, 7284060), (33579, 7185360), (33840, 7129941), (34216, 7051590), (34398, 7014280), (34440, 7005726), (34545, 6984432), (34645, 6964272), (34686, 6956040), (35280, 6838923), (35490, 6798456), (35532, 6790420), (35672, 6763770), (36162, 6672120), (36504, 6609610), (36660, 6581484), (36848, 6547905), (37044, 6513260), (37310, 6466824), (38220, 6312852), (38376, 6287190), (38493, 6268080), (38540, 6260436), (38745, 6227312), (39312, 6137495), (39480, 6111378), (39715, 6075216), (40131, 6012240), (40180, 6004908), (40467, 5962320), (40560, 5948649), (41160, 5861934), (41328, 5838105), (41405, 5827248), (41454, 5820360), (41574, 5803560), (42189, 5718960), (42588, 5665380), (42640, 5658471), (42770, 5641272), (43992, 5484570), (44280, 5448898), (44415, 5432336), (44590, 5411016), (44772, 5389020), (45630, 5287688), (45864, 5260710), (46060, 5238324), (46248, 5217030), (46305, 5210608), (47320, 5098842), (47376, 5092815), (47658, 5062680), (47970, 5029752), (48216, 5004090), (48363, 4988880), (48503, 4974480), (48880, 4936113), (49140, 4909996), (49392, 4884945), (49686, 4856040), (50102, 4815720), (50760, 4753294), (50960, 4734639), (51324, 4701060), (51660, 4670484), (52029, 4637360), (52234, 4619160), (52920, 4559282), (53235, 4532304), (53508, 4509180), (53956, 4471740), (54243, 4448080), (54990, 4387656), (55272, 4365270), (55432, 4352670), (55601, 4339440), (55965, 4311216), (56252, 4289220), (56784, 4249035), (57330, 4208568), (57564, 4191460), (57810, 4173624), (57967, 4162320), (59220, 4074252), (59696, 4041765), (59878, 4029480), (60270, 4003272), (60840, 3965766), (61740, 3907956), (61992, 3892070), (62181, 3880240), (62361, 3869040), (63544, 3797010), (63882, 3776920), (63960, 3772314), (64155, 3760848), (64484, 3741660), (65520, 3682497), (65988, 3656380), (66248, 3642030), (66885, 3607344), (67158, 3592680), (67445, 3577392), (68432, 3525795), (68796, 3507140), (68880, 3502863), (69090, 3492216), (69290, 3482136), (69372, 3478020), (70315, 3431376), (70980, 3399228), (71064, 3395210), (71344, 3381885), (71487, 3375120), (71955, 3353168), (72324, 3336060), (73008, 3304805), (73320, 3290742), (74088, 3256630), (74529, 3237360), (74620, 3233412), (75153, 3210480), (76440, 3156426), (76752, 3143595), (76986, 3134040), (77080, 3130218), (77490, 3113656), (78351, 3079440), (78960, 3055689), (79430, 3037608), (80262, 3006120), (80360, 3002454), (80605, 2993328), (80934, 2981160), (82320, 2930967), (82485, 2925104), (82810, 2913624), (82908, 2910180), (83148, 2901780), (84378, 2859480), (85176, 2832690), (85540, 2820636), (85995, 2805712), (86715, 2782416), (87984, 2742285), (88560, 2724449), (88830, 2716168), (89180, 2705508), (89544, 2694510), (89817, 2686320), (90405, 2668848), (91260, 2643844), (91728, 2630355), (92120, 2619162), (92496, 2608515), (92610, 2605304), (94423, 2555280), (94640, 2549421), (95316, 2531340), (95940, 2514876), (96432, 2502045), (96726, 2494440), (97006, 2487240), (98280, 2454998), (99372, 2428020), (100204, 2407860), (100737, 2395120), (101520, 2376647), (102648, 2350530), (103320, 2335242), (103635, 2328144), (103935, 2321424), (104058, 2318680), (104468, 2309580), (105840, 2279641), (106470, 2266152), (107016, 2254590), (107912, 2235870), (108486, 2224040), (109980, 2193828), (110544, 2182635), (110864, 2176335), (111202, 2169720), (111930, 2155608), (112504, 2144610), (114660, 2104284), (115128, 2095730), (115479, 2089360), (115620, 2086812), (115934, 2081160), (118440, 2037126), (119145, 2025072), (119756, 2014740), (120393, 2004080), (120540, 2001636), (121401, 1987440), (121680, 1982883), (123480, 1953978), (123984, 1946035), (124215, 1942416), (124362, 1940120), (124722, 1934520), (125255, 1926288), (126567, 1906320), (127088, 1898505), (127764, 1888460), (127920, 1886157), (128310, 1880424), (128968, 1870830), (130585, 1847664), (131976, 1828190), (132496, 1821015), (133770, 1803672), (134316, 1796340), (134890, 1788696), (137592, 1753570), (138180, 1746108), (138580, 1741068), (138744, 1739010), (140630, 1715688), (141960, 1699614), (142128, 1697605), (142974, 1687560), (143910, 1676584), (144648, 1668030), (145089, 1662960), (145509, 1658160), (146640, 1645371), (148176, 1628315), (149058, 1618680), (149240, 1616706), (149695, 1611792), (150306, 1605240), (152880, 1578213), (153972, 1567020), (154160, 1565109), (154980, 1556828), (156702, 1539720), (158860, 1518804), (159705, 1510768), (160524, 1503060), (160720, 1501227), (161210, 1496664), (161868, 1490580), (164970, 1462552), (165620, 1456812), (165816, 1455090), (166296, 1450890), (166803, 1446480), (167895, 1437072), (168756, 1429740), (170352, 1416345), (171080, 1410318), (171990, 1402856), (173430, 1391208), (173901, 1387440), (175357, 1375920), (177660, 1358084), (178360, 1352754), (179088, 1347255), (179634, 1343160), (180810, 1334424), (182520, 1321922), (182819, 1319760), (184240, 1309581), (185220, 1302652), (187083, 1289680), (188846, 1277640), (190632, 1265670), (191880, 1257438), (192465, 1253616), (193452, 1247220), (194012, 1243620), (196560, 1227499), (198744, 1214010), (200408, 1203930), (200655, 1202448), (201474, 1197560), (202335, 1192464), (205296, 1175265), (206640, 1167621), (207270, 1164072), (207870, 1160712), (208116, 1159340), (208936, 1154790), (209573, 1151280), (210945, 1143792), (212940, 1133076), (214032, 1127295), (214461, 1125040), (215824, 1117935), (216972, 1112020), (219960, 1096914), (222404, 1084860), (223587, 1079120), (223860, 1077804), (225008, 1072305), (225459, 1070160), (229320, 1052142), (230256, 1047865), (230958, 1044680), (231240, 1043406), (231868, 1040580), (235053, 1026480), (236880, 1018563), (238290, 1012536), (239512, 1007370), (240786, 1002040), (241080, 1000818), (241815, 997776), (242515, 994896), (242802, 993720), (246960, 976989), (248430, 971208), (248724, 970060), (249444, 967260), (250510, 963144), (253134, 953160), (255528, 944230), (256620, 940212), (257936, 935415), (260145, 927472), (261170, 923832), (263952, 914095), (267540, 901836), (268632, 898170), (269451, 895440), (269780, 894348), (271215, 889616), (275184, 876785), (276360, 873054), (277160, 870534), (277488, 869505), (278005, 867888), (281260, 857844), (283269, 851760), (283920, 849807), (285948, 843780), (287820, 838292), (289296, 834015), (289835, 832464), (290178, 831480), (291018, 829080), (298116, 809340), (298480, 808353), (299390, 805896), (300612, 802620), (307944, 783510), (309960, 778414), (310905, 776048), (311805, 773808), (313404, 769860), (317720, 759402), (319410, 755384), (321048, 751530), (322420, 748332), (323736, 745290), (325663, 740880), (329940, 731276), (331240, 728406), (331632, 727545), (332592, 725445), (333606, 723240), (335790, 718536), (337512, 714870), (339521, 710640), (342160, 705159), (343980, 701428), (346860, 695604), (347802, 693720), (350714, 687960), (355320, 679042), (356720, 676377), (357435, 675024), (359268, 671580), (361620, 667212), (364203, 662480), (365040, 660961), (365638, 659880), (370440, 651326), (372645, 647472), (374166, 644840), (375765, 642096), (377692, 638820), (379701, 635440), (381264, 632835), (383760, 628719), (384930, 626808), (386904, 623610), (388024, 621810), (389207, 619920), (391755, 615888), (397488, 607005), (400816, 601965), (401310, 601224), (402948, 598780), (404670, 596232), (414540, 582036), (415740, 580356), (416232, 579670), (417872, 577395), (419146, 575640), (421890, 571896), (425880, 566538), (428922, 562520), (433944, 556010), (435267, 554320), (436527, 552720), (439920, 548457), (444808, 542430), (447174, 539560), (447720, 538902), (449085, 537264), (450918, 535080), (458640, 526071), (461916, 522340), (462480, 521703), (463736, 520290), (470106, 513240), (472115, 511056), (476580, 506268), (479024, 503685), (481572, 501020), (482160, 500409), (483630, 498888), (485030, 497448), (485604, 496860)]