191561144880

素因数分解:

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

素因数の和:179

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 14, 15, 16, 17, 19, 20, 21, 24, 28, 29, 30, 34, 35, 37, 38, 40, 42, 47, 48, 49, 51, 56, 57, 58, 60, 68, 70, 74, 76, 80, 84, 85, 87, 94, 95, 98, 102, 105, 111, 112, 114, 116, 119, 120, 133, 136, 140, 141, 145, 147, 148, 152, 168, 170, 174, 185, 188, 190, 196, 203, 204, 210, 222, 228, 232, 235, 238, 240, 245, 255, 259, 266, 272, 280, 282, 285, 290, 294, 296, 304, 323, 329, 336, 340, 348, 357, 370, 376, 380, 392, 399, 406, 408, 420, 435, 444, 456, 464, 470, 476, 490, 493, 510, 518, 532, 551, 555, 560, 564, 570, 580, 588, 592, 595, 609, 629, 646, 658, 665, 680, 696, 703, 705, 714, 735, 740, 752, 760, 777, 784, 798, 799, 812, 816, 833, 840, 870, 888, 893, 912, 931, 940, 952, 969, 980, 986, 987, 1015, 1020, 1036, 1064, 1073, 1102, 1110, 1128, 1140, 1160, 1176, 1190, 1218, 1258, 1292, 1295, 1316, 1330, 1360, 1363, 1392, 1406, 1410, 1421, 1428, 1470, 1479, 1480, 1520, 1554, 1596, 1598, 1615, 1624, 1645, 1653, 1666, 1680, 1739, 1740, 1776, 1785, 1786, 1813, 1862, 1880, 1887, 1904, 1938, 1960, 1972, 1974, 1995, 2030, 2040, 2072, 2109, 2128, 2146, 2204, 2220, 2256, 2261, 2280, 2303, 2320, 2352, 2380, 2397, 2436, 2465, 2499, 2516, 2584, 2590, 2632, 2660, 2679, 2726, 2755, 2793, 2812, 2820, 2842, 2856, 2940, 2958, 2960, 3045, 3108, 3145, 3192, 3196, 3219, 3230, 3248, 3290, 3306, 3332, 3451, 3478, 3480, 3515, 3570, 3572, 3626, 3724, 3760, 3774, 3857, 3876, 3885, 3920, 3944, 3948, 3990, 3995, 4060, 4080, 4089, 4144, 4165, 4218, 4263, 4292, 4403, 4408, 4440, 4465, 4522, 4560, 4606, 4655, 4760, 4794, 4845, 4872, 4921, 4930, 4935, 4998, 5032, 5168, 5180, 5217, 5264, 5320, 5358, 5365, 5439, 5452, 5510, 5586, 5593, 5624, 5640, 5684, 5712, 5880, 5916, 6090, 6216, 6251, 6290, 6384, 6392, 6438, 6460, 6580, 6612, 6664, 6783, 6815, 6902, 6909, 6956, 6960, 7030, 7105, 7140, 7144, 7252, 7395, 7448, 7511, 7548, 7714, 7752, 7770, 7888, 7896, 7980, 7990, 8120, 8178, 8265, 8330, 8436, 8526, 8584, 8695, 8806, 8816, 8880, 8930, 9044, 9065, 9212, 9310, 9367, 9435, 9520, 9541, 9588, 9690, 9744, 9842, 9860, 9870, 9996, 10064, 10353, 10360, 10434, 10545, 10640, 10716, 10730, 10878, 10904, 11020, 11172, 11186, 11248, 11280, 11305, 11368, 11515, 11571, 11760, 11832, 11951, 11985, 12173, 12180, 12432, 12495, 12502, 12580, 12784, 12876, 12920, 13160, 13209, 13224, 13328, 13395, 13566, 13630, 13804, 13818, 13912, 13965, 14060, 14210, 14280, 14288, 14504, 14763, 14790, 14896, 15022, 15096, 15181, 15428, 15504, 15540, 15792, 15827, 15960, 15980, 16095, 16240, 16356, 16530, 16660, 16779, 16872, 17052, 17168, 17255, 17390, 17612, 17860, 18088, 18130, 18241, 18424, 18620, 18734, 18753, 18870, 19082, 19176, 19285, 19380, 19684, 19720, 19740, 19992, 20387, 20445, 20706, 20720, 20868, 21090, 21315, 21432, 21460, 21756, 21808, 22015, 22040, 22344, 22372, 22533, 22610, 22736, 23030, 23142, 23171, 23664, 23902, 23970, 24157, 24346, 24360, 24605, 24990, 25004, 25160, 25752, 25840, 25897, 26085, 26320, 26418, 26448, 26790, 26999, 27132, 27195, 27260, 27608, 27636, 27824, 27930, 27965, 28101, 28120, 28420, 28560, 28623, 29008, 29526, 29563, 29580, 30044, 30192, 30362, 30821, 30856, 31080, 31255, 31654, 31920, 31960, 32190, 32712, 33041, 33060, 33320, 33558, 33744, 33915, 34104, 34447, 34510, 34545, 34780, 35224, 35720, 35853, 36176, 36260, 36482, 36519, 36848, 37240, 37468, 37506, 37555, 37740, 38164, 38352, 38570, 38760, 39151, 39368, 39440, 39480, 39984, 40774, 40890, 41412, 41736, 42180, 42630, 42864, 42920, 43512, 43757, 44030, 44080, 44688, 44744, 45066, 45220, 45543, 46060, 46284, 46342, 46835, 47481, 47705, 47804, 47940, 48314, 48692, 48720, 49210, 49980, 50008, 50320, 50431, 51504, 51765, 51794, 52170, 52577, 52836, 53580, 53998, 54264, 54390, 54520, 54723, 55216, 55272, 55860, 55930, 56202, 56240, 56840, 57246, 57855, 59052, 59126, 59160, 59755, 60088, 60724, 60865, 61161, 61642, 61712, 62160, 62510, 63308, 63920, 64380, 65424, 65569, 66045, 66082, 66120, 66640, 66787, 67116, 67830, 68208, 68894, 69020, 69090, 69513, 69560, 70448, 71440, 71706, 72471, 72520, 72964, 73038, 73815, 74480, 74936, 75012, 75110, 75480, 75905, 76328, 77140, 77520, 77691, 78302, 78736, 78960, 79135, 80997, 81548, 81780, 82824, 83472, 83657, 83895, 84360, 85211, 85260, 85840, 87024, 87514, 88060, 88689, 89488, 90132, 90440, 91086, 91205, 92120, 92463, 92568, 92684, 93670, 93765, 94962, 95410, 95608, 95880, 96628, 97384, 98420, 99123, 99960, 100016, 100862, 101935, 103341, 103530, 103588, 104340, 105154, 105672, 106267, 107160, 107996, 108528, 108780, 109040, 109446, 110544, 111720, 111860, 112404, 112665, 113680, 114492, 115710, 115855, 117453, 118104, 118252, 118320, 119510, 120176, 120785, 121448, 121730, 122322, 123284, 125020, 126616, 127687, 128760, 129485, 131138, 131271, 132090, 132164, 132240, 133574, 134232, 134995, 135660, 137788, 138040, 138180, 139026, 139120, 140505, 142709, 143115, 143412, 144942, 145040, 145928, 146076, 147630, 147815, 149872, 150024, 150220, 150960, 151293, 151810, 152656, 154105, 154280, 155382, 156604, 157731, 158270, 161994, 162197, 163096, 163560, 165205, 165648, 167314, 167790, 168720, 170422, 170520, 172235, 175028, 176120, 177378, 179265, 180264, 180880, 181279, 182172, 182410, 182595, 184240, 184926, 185136, 185368, 187340, 187530, 189924, 190820, 191216, 191760, 193256, 194768, 195755, 196707, 196840, 198246, 199920, 200361, 201724, 203870, 206682, 206941, 207060, 207176, 208680, 210308, 211344, 212534, 214320, 215992, 217560, 218785, 218892, 223440, 223720, 224808, 225330, 227715, 228984, 231287, 231420, 231710, 234906, 236208, 236504, 237405, 239020, 241570, 242896, 243460, 244644, 246568, 250040, 250971, 252155, 253232, 255374, 255633, 257520, 258970, 262276, 262542, 262885, 264180, 264328, 267148, 268464, 269990, 271320, 273615, 275576, 276080, 276360, 278052, 281010, 285418, 286230, 286824, 289884, 291856, 292152, 295260, 295630, 300048, 300440, 302586, 303620, 305805, 308210, 308560, 310764, 313208, 315462, 316540, 318801, 323988, 324394, 326192, 327120, 327845, 330410, 333935, 334628, 335580, 340844, 341040, 344470, 346579, 347565, 350056, 352240, 353017, 354756, 358530, 360528, 362355, 362558, 364344, 364820, 365190, 369852, 370736, 374680, 375060, 379848, 381640, 383061, 386512, 388455, 391510, 393414, 393680, 396492, 400722, 403448, 404985, 407740, 413364, 413882, 414120, 414352, 417360, 418285, 420616, 425068, 426055, 428127, 431984, 435120, 437570, 437784, 440249, 443445, 447440, 449616, 450660, 455430, 457968, 458983, 462315, 462574, 462840, 463420, 469812, 473008, 474810, 478040, 483140, 486591, 486920, 489288, 493136, 495615, 500080, 501942, 504310, 510748, 511266, 516705, 517940, 524552, 525084, 525770, 528360, 528656, 531335, 534296, 539980, 542640, 543837, 547230, 551152, 552720, 556104, 561697, 562020, 570836, 572460, 573648, 579768, 584304, 585599, 587265, 590520, 591260, 600880, 605172, 607240, 611610, 616420, 620823, 621528, 626416, 630924, 633080, 637602, 638435, 647976, 648788, 655690, 656355, 660820, 667870, 669256, 671160, 681688, 688940, 693158, 693861, 695130, 700112, 706034, 709512, 713545, 717060, 724710, 725116, 728688, 729640, 730380, 739704, 743869, 749360, 750120, 756465, 759696, 763280, 766122, 776910, 783020, 786828, 788655, 792984, 801444, 806896, 809970, 810985, 815480, 826728, 827764, 828240, 836570, 841232, 850136, 852110, 856254, 857327, 875140, 875568, 880498, 886890, 893809, 901320, 906395, 910860, 917966, 924630, 925148, 925680, 926840, 939624, 949620, 956080, 958189, 966280, 973182, 973840, 978576, 983535, 991230, 998963, 1001805, 1003884, 1008620, 1021496, 1022532, 1033410, 1034705, 1035880, 1039737, 1049104, 1050168, 1051540, 1056720, 1059051, 1062670, 1068592, 1079960, 1087674, 1094460, 1112208, 1123394, 1124040, 1135379, 1141672, 1144920, 1156435, 1159536, 1171198, 1174530, 1181040, 1182520, 1210344, 1214480, 1223220, 1232840, 1241646, 1243056, 1254855, 1261848, 1266160, 1268953, 1275204, 1276870, 1278165, 1295952, 1297576, 1311380, 1312710, 1320747, 1321640, 1335740, 1338512, 1342320, 1363376, 1376949, 1377880, 1386316, 1387722, 1390260, 1412068, 1419024, 1427090, 1434120, 1448587, 1449420, 1450232, 1459280, 1460760, 1479408, 1487738, 1500240, 1512930, 1532244, 1553820, 1566040, 1573656, 1577310, 1585968, 1594005, 1602888, 1619009, 1619940, 1621970, 1630960, 1653456, 1655528, 1673140, 1685091, 1700272, 1704220, 1712508, 1714654, 1732895, 1750280, 1756797, 1760996, 1765085, 1773780, 1787618, 1802640, 1812790, 1821720, 1835932, 1849260, 1850296, 1853680, 1879248, 1899240, 1915305, 1916378, 1932560, 1946364, 1967070, 1982460, 1997926, 2003610, 2007768, 2017240, 2042992, 2045064, 2066820, 2069410, 2071760, 2079474, 2100336, 2103080, 2118102, 2125340, 2140635, 2159920, 2175348, 2188920, 2201245, 2231607, 2246788, 2248080, 2270758, 2283344, 2289840, 2294915, 2312870, 2342396, 2349060, 2365040, 2420688, 2426053, 2432955, 2446440, 2465680, 2471119, 2483292, 2509710, 2523696, 2537906, 2550408, 2553740, 2556330, 2571981, 2595152, 2622760, 2625420, 2641494, 2643280, 2671480, 2681427, 2719185, 2753898, 2755760, 2772632, 2775444, 2780520, 2808485, 2824136, 2854180, 2868240, 2874567, 2897174, 2898840, 2900464, 2921520, 2927995, 2975476, 2996889, 3025860, 3064488, 3081743, 3104115, 3107640, 3132080, 3147312, 3154620, 3188010, 3205776, 3238018, 3239880, 3243940, 3311056, 3346280, 3370182, 3406137, 3408440, 3425016, 3429308, 3465790, 3469305, 3500560, 3513594, 3521992, 3530170, 3547560, 3575236, 3625580, 3643440, 3671864, 3698520, 3700592, 3719345, 3798480, 3806859, 3830610, 3832756, 3892728, 3931879, 3934140, 3964920, 3995852, 4007220, 4015536, 4034480, 4090128, 4133640, 4138820, 4158948, 4206160, 4236204, 4250680, 4281270, 4286635, 4345761, 4350696, 4377840, 4402490, 4463214, 4469045, 4493576, 4541516, 4589830, 4625740, 4684792, 4698120, 4790945, 4852106, 4857027, 4865910, 4892880, 4942238, 4966584, 4994815, 5019420, 5075812, 5100816, 5107480, 5112660, 5143962, 5198685, 5245520, 5250840, 5282988, 5295255, 5342960, 5362854, 5438370, 5507796, 5545264, 5550888, 5561040, 5616970, 5648272, 5676895, 5708360, 5749134, 5794348, 5797680, 5855990, 5950952, 5993778, 6001289, 6051720, 6128976, 6163486, 6208230, 6215280, 6309240, 6344765, 6376020, 6476036, 6479760, 6487880, 6603735, 6692560, 6707323, 6740364, 6812274, 6816880, 6850032, 6858616, 6884745, 6931580, 6938610, 7027188, 7043984, 7060340, 7095120, 7150472, 7242935, 7251160, 7278159, 7343728, 7397040, 7413357, 7438690, 7613718, 7661220, 7665512, 7785456, 7863758, 7868280, 7929840, 7991704, 8014440, 8095045, 8267280, 8277640, 8317896, 8425455, 8472408, 8501360, 8562540, 8573270, 8691522, 8701392, 8783985, 8804980, 8926428, 8938090, 8987152, 9083032, 9179660, 9245229, 9251480, 9369584, 9396240, 9581890, 9704212, 9714054, 9731820, 9884476, 9933168, 9989630, 10038840, 10151624, 10214960, 10225320, 10287924, 10397370, 10501680, 10565976, 10590510, 10725708, 10876740, 11015592, 11101776, 11158035, 11233940, 11353790, 11416720, 11498268, 11588696, 11711980, 11795637, 11901904, 11987556, 12002578, 12103440, 12130265, 12326972, 12355595, 12416460, 12618480, 12689530, 12752040, 12859905, 12952072, 12975760, 13207470, 13407135, 13414646, 13480728, 13624548, 13717232, 13769490, 13863160, 13877220, 14054376, 14120680, 14300944, 14372835, 14485870, 14502320, 14556318, 14826714, 14877380, 14984445, 15227436, 15322440, 15331024, 15408715, 15727516, 15736560, 15983408, 16028880, 16190090, 16289213, 16555280, 16635792, 16850910, 16944816, 16982371, 17030685, 17125080, 17146540, 17383044, 17567970, 17609960, 17852856, 17876180, 18003867, 18166064, 18359320, 18490458, 18502960, 19034295, 19163780, 19408424, 19428108, 19463640, 19659395, 19768952, 19979260, 20077680, 20121969, 20303248, 20450640, 20575848, 20794740, 21131952, 21181020, 21451416, 21572201, 21728805, 21753480, 22031184, 22316070, 22467880, 22707580, 22996536, 23177392, 23423960, 23591274, 23975112, 24005156, 24260530, 24285135, 24653944, 24711190, 24832920, 25379060, 25504080, 25719810, 25904144, 26414940, 26814270, 26829292, 26961456, 27249096, 27523153, 27538980, 27726320, 27754440, 28108752, 28241360, 28745670, 28971740, 29112636, 29653428, 29754760, 29968890, 30006445, 30454872, 30644880, 30817430, 31455032, 32380180, 32578426, 33536615, 33701820, 33964742, 34061370, 34250160, 34293080, 34766088, 35135940, 35219920, 35705712, 35752360, 36007734, 36390795, 36718640, 36980916, 37066785, 38068590, 38327560, 38816848, 38856216, 38927280, 39318790, 39537904, 39958520, 40243938, 41151696, 41589480, 42009023, 42362040, 42902832, 43144402, 43457610, 43506960, 44632140, 44935760, 45415160, 45993072, 46226145, 46847920, 46951261, 47182548, 47950224, 48010312, 48521060, 48570270, 48867639, 49307888, 49422380, 49665840, 50758120, 50947113, 51439620, 52829880, 53628540, 53658584, 54498192, 55046306, 55077960, 55508880, 57491340, 57943480, 58225272, 58978185, 59306856, 59509520, 59937780, 60012890, 60909744, 61634860, 62910064, 64716603, 64760360, 65156852, 67073230, 67403640, 67929484, 68122740, 68586160, 69532176, 70271880, 71504720, 72015468, 72781590, 73961832, 74133570, 76137180, 76655120, 77712432, 78637580, 79917040, 80487876, 81446065, 82569459, 83178960, 84018046, 84724080, 84911855, 86288804, 86915220, 89264280, 90019335, 90830320, 92452290, 93902522, 94365096, 96020624, 97042120, 97140540, 97735278, 98844760, 100609845, 101516240, 101894226, 102879240, 105659760, 107257080, 107317168, 107861005, 110092612, 110155920, 114024491, 114982680, 115886960, 116450544, 117956370, 118613712, 119875560, 120025780, 123269720, 126027069, 129433206, 129520720, 130313704, 134146460, 134807280, 135858968, 136245480, 137615765, 140543760, 140853783, 144030936, 145563180, 147923664, 148267140, 152274360, 157275160, 160975752, 162892130, 165138918, 168036092, 169823710, 172577608, 173830440, 178528560, 180038670, 184904580, 187805044, 188730192, 194084240, 194281080, 195470556, 197689520, 201219690, 203788452, 205758480, 210045115, 214514160, 215722010, 220185224, 228048982, 229965360, 234756305, 235912740, 239751120, 240051560, 244338195, 246539440, 252054138, 254735565, 258866412, 260627408, 268292920, 271717936, 272490960, 275231530, 281707566, 288061872, 291126360, 296534280, 304548720, 314550320, 321951504, 323583015, 325784260, 330277836, 336072184, 339647420, 342073473, 345155216, 347660880, 360077340, 369809160, 375610088, 388562160, 390941112, 402439380, 407576904, 412847295, 420090230, 431444020, 440370448, 456097964, 469512610, 471825480, 480103120, 488676390, 504108276, 509471130, 517732824, 536585840, 550463060, 563415132, 570122455, 582252720, 593068560, 630135345, 647166030, 651568520, 660555672, 672144368, 679294840, 684146946, 704268915, 720154680, 739618320, 751220176, 781882224, 798171437, 804878760, 815153808, 825694590, 840180460, 862888040, 912195928, 939025220, 943650960, 977352780, 1008216552, 1018942260, 1035465648, 1100926120, 1126830264, 1140244910, 1260270690, 1294332060, 1303137040, 1321111344, 1358589680, 1368293892, 1408537830, 1440309360, 1596342874, 1609757520, 1651389180, 1680360920, 1710367365, 1725776080, 1824391856, 1878050440, 1954705560, 2016433104, 2037884520, 2201852240, 2253660528, 2280489820, 2394514311, 2520541380, 2588664120, 2736587784, 2817075660, 3192685748, 3302778360, 3360721840, 3420734730, 3756100880, 3909411120, 3990857185, 4075769040, 4560979640, 4789028622, 5041082760, 5177328240, 5473175568, 5634151320, 6385371496, 6605556720, 6841469460, 7981714370, 9121959280, 9578057244, 10082165520, 11268302640, 11972571555, 12770742992, 13682938920, 15963428740, 19156114488, 23945143110, 27365877840, 31926857480, 38312228976, 47890286220, 63853714960, 95780572440, 191561144880]

約数ペア:

[(1, 191561144880), (2, 95780572440), (3, 63853714960), (4, 47890286220), (5, 38312228976), (6, 31926857480), (7, 27365877840), (8, 23945143110), (10, 19156114488), (12, 15963428740), (14, 13682938920), (15, 12770742992), (16, 11972571555), (17, 11268302640), (19, 10082165520), (20, 9578057244), (21, 9121959280), (24, 7981714370), (28, 6841469460), (29, 6605556720), (30, 6385371496), (34, 5634151320), (35, 5473175568), (37, 5177328240), (38, 5041082760), (40, 4789028622), (42, 4560979640), (47, 4075769040), (48, 3990857185), (49, 3909411120), (51, 3756100880), (56, 3420734730), (57, 3360721840), (58, 3302778360), (60, 3192685748), (68, 2817075660), (70, 2736587784), (74, 2588664120), (76, 2520541380), (80, 2394514311), (84, 2280489820), (85, 2253660528), (87, 2201852240), (94, 2037884520), (95, 2016433104), (98, 1954705560), (102, 1878050440), (105, 1824391856), (111, 1725776080), (112, 1710367365), (114, 1680360920), (116, 1651389180), (119, 1609757520), (120, 1596342874), (133, 1440309360), (136, 1408537830), (140, 1368293892), (141, 1358589680), (145, 1321111344), (147, 1303137040), (148, 1294332060), (152, 1260270690), (168, 1140244910), (170, 1126830264), (174, 1100926120), (185, 1035465648), (188, 1018942260), (190, 1008216552), (196, 977352780), (203, 943650960), (204, 939025220), (210, 912195928), (222, 862888040), (228, 840180460), (232, 825694590), (235, 815153808), (238, 804878760), (240, 798171437), (245, 781882224), (255, 751220176), (259, 739618320), (266, 720154680), (272, 704268915), (280, 684146946), (282, 679294840), (285, 672144368), (290, 660555672), (294, 651568520), (296, 647166030), (304, 630135345), (323, 593068560), (329, 582252720), (336, 570122455), (340, 563415132), (348, 550463060), (357, 536585840), (370, 517732824), (376, 509471130), (380, 504108276), (392, 488676390), (399, 480103120), (406, 471825480), (408, 469512610), (420, 456097964), (435, 440370448), (444, 431444020), (456, 420090230), (464, 412847295), (470, 407576904), (476, 402439380), (490, 390941112), (493, 388562160), (510, 375610088), (518, 369809160), (532, 360077340), (551, 347660880), (555, 345155216), (560, 342073473), (564, 339647420), (570, 336072184), (580, 330277836), (588, 325784260), (592, 323583015), (595, 321951504), (609, 314550320), (629, 304548720), (646, 296534280), (658, 291126360), (665, 288061872), (680, 281707566), (696, 275231530), (703, 272490960), (705, 271717936), (714, 268292920), (735, 260627408), (740, 258866412), (752, 254735565), (760, 252054138), (777, 246539440), (784, 244338195), (798, 240051560), (799, 239751120), (812, 235912740), (816, 234756305), (833, 229965360), (840, 228048982), (870, 220185224), (888, 215722010), (893, 214514160), (912, 210045115), (931, 205758480), (940, 203788452), (952, 201219690), (969, 197689520), (980, 195470556), (986, 194281080), (987, 194084240), (1015, 188730192), (1020, 187805044), (1036, 184904580), (1064, 180038670), (1073, 178528560), (1102, 173830440), (1110, 172577608), (1128, 169823710), (1140, 168036092), (1160, 165138918), (1176, 162892130), (1190, 160975752), (1218, 157275160), (1258, 152274360), (1292, 148267140), (1295, 147923664), (1316, 145563180), (1330, 144030936), (1360, 140853783), (1363, 140543760), (1392, 137615765), (1406, 136245480), (1410, 135858968), (1421, 134807280), (1428, 134146460), (1470, 130313704), (1479, 129520720), (1480, 129433206), (1520, 126027069), (1554, 123269720), (1596, 120025780), (1598, 119875560), (1615, 118613712), (1624, 117956370), (1645, 116450544), (1653, 115886960), (1666, 114982680), (1680, 114024491), (1739, 110155920), (1740, 110092612), (1776, 107861005), (1785, 107317168), (1786, 107257080), (1813, 105659760), (1862, 102879240), (1880, 101894226), (1887, 101516240), (1904, 100609845), (1938, 98844760), (1960, 97735278), (1972, 97140540), (1974, 97042120), (1995, 96020624), (2030, 94365096), (2040, 93902522), (2072, 92452290), (2109, 90830320), (2128, 90019335), (2146, 89264280), (2204, 86915220), (2220, 86288804), (2256, 84911855), (2261, 84724080), (2280, 84018046), (2303, 83178960), (2320, 82569459), (2352, 81446065), (2380, 80487876), (2397, 79917040), (2436, 78637580), (2465, 77712432), (2499, 76655120), (2516, 76137180), (2584, 74133570), (2590, 73961832), (2632, 72781590), (2660, 72015468), (2679, 71504720), (2726, 70271880), (2755, 69532176), (2793, 68586160), (2812, 68122740), (2820, 67929484), (2842, 67403640), (2856, 67073230), (2940, 65156852), (2958, 64760360), (2960, 64716603), (3045, 62910064), (3108, 61634860), (3145, 60909744), (3192, 60012890), (3196, 59937780), (3219, 59509520), (3230, 59306856), (3248, 58978185), (3290, 58225272), (3306, 57943480), (3332, 57491340), (3451, 55508880), (3478, 55077960), (3480, 55046306), (3515, 54498192), (3570, 53658584), (3572, 53628540), (3626, 52829880), (3724, 51439620), (3760, 50947113), (3774, 50758120), (3857, 49665840), (3876, 49422380), (3885, 49307888), (3920, 48867639), (3944, 48570270), (3948, 48521060), (3990, 48010312), (3995, 47950224), (4060, 47182548), (4080, 46951261), (4089, 46847920), (4144, 46226145), (4165, 45993072), (4218, 45415160), (4263, 44935760), (4292, 44632140), (4403, 43506960), (4408, 43457610), (4440, 43144402), (4465, 42902832), (4522, 42362040), (4560, 42009023), (4606, 41589480), (4655, 41151696), (4760, 40243938), (4794, 39958520), (4845, 39537904), (4872, 39318790), (4921, 38927280), (4930, 38856216), (4935, 38816848), (4998, 38327560), (5032, 38068590), (5168, 37066785), (5180, 36980916), (5217, 36718640), (5264, 36390795), (5320, 36007734), (5358, 35752360), (5365, 35705712), (5439, 35219920), (5452, 35135940), (5510, 34766088), (5586, 34293080), (5593, 34250160), (5624, 34061370), (5640, 33964742), (5684, 33701820), (5712, 33536615), (5880, 32578426), (5916, 32380180), (6090, 31455032), (6216, 30817430), (6251, 30644880), (6290, 30454872), (6384, 30006445), (6392, 29968890), (6438, 29754760), (6460, 29653428), (6580, 29112636), (6612, 28971740), (6664, 28745670), (6783, 28241360), (6815, 28108752), (6902, 27754440), (6909, 27726320), (6956, 27538980), (6960, 27523153), (7030, 27249096), (7105, 26961456), (7140, 26829292), (7144, 26814270), (7252, 26414940), (7395, 25904144), (7448, 25719810), (7511, 25504080), (7548, 25379060), (7714, 24832920), (7752, 24711190), (7770, 24653944), (7888, 24285135), (7896, 24260530), (7980, 24005156), (7990, 23975112), (8120, 23591274), (8178, 23423960), (8265, 23177392), (8330, 22996536), (8436, 22707580), (8526, 22467880), (8584, 22316070), (8695, 22031184), (8806, 21753480), (8816, 21728805), (8880, 21572201), (8930, 21451416), (9044, 21181020), (9065, 21131952), (9212, 20794740), (9310, 20575848), (9367, 20450640), (9435, 20303248), (9520, 20121969), (9541, 20077680), (9588, 19979260), (9690, 19768952), (9744, 19659395), (9842, 19463640), (9860, 19428108), (9870, 19408424), (9996, 19163780), (10064, 19034295), (10353, 18502960), (10360, 18490458), (10434, 18359320), (10545, 18166064), (10640, 18003867), (10716, 17876180), (10730, 17852856), (10878, 17609960), (10904, 17567970), (11020, 17383044), (11172, 17146540), (11186, 17125080), (11248, 17030685), (11280, 16982371), (11305, 16944816), (11368, 16850910), (11515, 16635792), (11571, 16555280), (11760, 16289213), (11832, 16190090), (11951, 16028880), (11985, 15983408), (12173, 15736560), (12180, 15727516), (12432, 15408715), (12495, 15331024), (12502, 15322440), (12580, 15227436), (12784, 14984445), (12876, 14877380), (12920, 14826714), (13160, 14556318), (13209, 14502320), (13224, 14485870), (13328, 14372835), (13395, 14300944), (13566, 14120680), (13630, 14054376), (13804, 13877220), (13818, 13863160), (13912, 13769490), (13965, 13717232), (14060, 13624548), (14210, 13480728), (14280, 13414646), (14288, 13407135), (14504, 13207470), (14763, 12975760), (14790, 12952072), (14896, 12859905), (15022, 12752040), (15096, 12689530), (15181, 12618480), (15428, 12416460), (15504, 12355595), (15540, 12326972), (15792, 12130265), (15827, 12103440), (15960, 12002578), (15980, 11987556), (16095, 11901904), (16240, 11795637), (16356, 11711980), (16530, 11588696), (16660, 11498268), (16779, 11416720), (16872, 11353790), (17052, 11233940), (17168, 11158035), (17255, 11101776), (17390, 11015592), (17612, 10876740), (17860, 10725708), (18088, 10590510), (18130, 10565976), (18241, 10501680), (18424, 10397370), (18620, 10287924), (18734, 10225320), (18753, 10214960), (18870, 10151624), (19082, 10038840), (19176, 9989630), (19285, 9933168), (19380, 9884476), (19684, 9731820), (19720, 9714054), (19740, 9704212), (19992, 9581890), (20387, 9396240), (20445, 9369584), (20706, 9251480), (20720, 9245229), (20868, 9179660), (21090, 9083032), (21315, 8987152), (21432, 8938090), (21460, 8926428), (21756, 8804980), (21808, 8783985), (22015, 8701392), (22040, 8691522), (22344, 8573270), (22372, 8562540), (22533, 8501360), (22610, 8472408), (22736, 8425455), (23030, 8317896), (23142, 8277640), (23171, 8267280), (23664, 8095045), (23902, 8014440), (23970, 7991704), (24157, 7929840), (24346, 7868280), (24360, 7863758), (24605, 7785456), (24990, 7665512), (25004, 7661220), (25160, 7613718), (25752, 7438690), (25840, 7413357), (25897, 7397040), (26085, 7343728), (26320, 7278159), (26418, 7251160), (26448, 7242935), (26790, 7150472), (26999, 7095120), (27132, 7060340), (27195, 7043984), (27260, 7027188), (27608, 6938610), (27636, 6931580), (27824, 6884745), (27930, 6858616), (27965, 6850032), (28101, 6816880), (28120, 6812274), (28420, 6740364), (28560, 6707323), (28623, 6692560), (29008, 6603735), (29526, 6487880), (29563, 6479760), (29580, 6476036), (30044, 6376020), (30192, 6344765), (30362, 6309240), (30821, 6215280), (30856, 6208230), (31080, 6163486), (31255, 6128976), (31654, 6051720), (31920, 6001289), (31960, 5993778), (32190, 5950952), (32712, 5855990), (33041, 5797680), (33060, 5794348), (33320, 5749134), (33558, 5708360), (33744, 5676895), (33915, 5648272), (34104, 5616970), (34447, 5561040), (34510, 5550888), (34545, 5545264), (34780, 5507796), (35224, 5438370), (35720, 5362854), (35853, 5342960), (36176, 5295255), (36260, 5282988), (36482, 5250840), (36519, 5245520), (36848, 5198685), (37240, 5143962), (37468, 5112660), (37506, 5107480), (37555, 5100816), (37740, 5075812), (38164, 5019420), (38352, 4994815), (38570, 4966584), (38760, 4942238), (39151, 4892880), (39368, 4865910), (39440, 4857027), (39480, 4852106), (39984, 4790945), (40774, 4698120), (40890, 4684792), (41412, 4625740), (41736, 4589830), (42180, 4541516), (42630, 4493576), (42864, 4469045), (42920, 4463214), (43512, 4402490), (43757, 4377840), (44030, 4350696), (44080, 4345761), (44688, 4286635), (44744, 4281270), (45066, 4250680), (45220, 4236204), (45543, 4206160), (46060, 4158948), (46284, 4138820), (46342, 4133640), (46835, 4090128), (47481, 4034480), (47705, 4015536), (47804, 4007220), (47940, 3995852), (48314, 3964920), (48692, 3934140), (48720, 3931879), (49210, 3892728), (49980, 3832756), (50008, 3830610), (50320, 3806859), (50431, 3798480), (51504, 3719345), (51765, 3700592), (51794, 3698520), (52170, 3671864), (52577, 3643440), (52836, 3625580), (53580, 3575236), (53998, 3547560), (54264, 3530170), (54390, 3521992), (54520, 3513594), (54723, 3500560), (55216, 3469305), (55272, 3465790), (55860, 3429308), (55930, 3425016), (56202, 3408440), (56240, 3406137), (56840, 3370182), (57246, 3346280), (57855, 3311056), (59052, 3243940), (59126, 3239880), (59160, 3238018), (59755, 3205776), (60088, 3188010), (60724, 3154620), (60865, 3147312), (61161, 3132080), (61642, 3107640), (61712, 3104115), (62160, 3081743), (62510, 3064488), (63308, 3025860), (63920, 2996889), (64380, 2975476), (65424, 2927995), (65569, 2921520), (66045, 2900464), (66082, 2898840), (66120, 2897174), (66640, 2874567), (66787, 2868240), (67116, 2854180), (67830, 2824136), (68208, 2808485), (68894, 2780520), (69020, 2775444), (69090, 2772632), (69513, 2755760), (69560, 2753898), (70448, 2719185), (71440, 2681427), (71706, 2671480), (72471, 2643280), (72520, 2641494), (72964, 2625420), (73038, 2622760), (73815, 2595152), (74480, 2571981), (74936, 2556330), (75012, 2553740), (75110, 2550408), (75480, 2537906), (75905, 2523696), (76328, 2509710), (77140, 2483292), (77520, 2471119), (77691, 2465680), (78302, 2446440), (78736, 2432955), (78960, 2426053), (79135, 2420688), (80997, 2365040), (81548, 2349060), (81780, 2342396), (82824, 2312870), (83472, 2294915), (83657, 2289840), (83895, 2283344), (84360, 2270758), (85211, 2248080), (85260, 2246788), (85840, 2231607), (87024, 2201245), (87514, 2188920), (88060, 2175348), (88689, 2159920), (89488, 2140635), (90132, 2125340), (90440, 2118102), (91086, 2103080), (91205, 2100336), (92120, 2079474), (92463, 2071760), (92568, 2069410), (92684, 2066820), (93670, 2045064), (93765, 2042992), (94962, 2017240), (95410, 2007768), (95608, 2003610), (95880, 1997926), (96628, 1982460), (97384, 1967070), (98420, 1946364), (99123, 1932560), (99960, 1916378), (100016, 1915305), (100862, 1899240), (101935, 1879248), (103341, 1853680), (103530, 1850296), (103588, 1849260), (104340, 1835932), (105154, 1821720), (105672, 1812790), (106267, 1802640), (107160, 1787618), (107996, 1773780), (108528, 1765085), (108780, 1760996), (109040, 1756797), (109446, 1750280), (110544, 1732895), (111720, 1714654), (111860, 1712508), (112404, 1704220), (112665, 1700272), (113680, 1685091), (114492, 1673140), (115710, 1655528), (115855, 1653456), (117453, 1630960), (118104, 1621970), (118252, 1619940), (118320, 1619009), (119510, 1602888), (120176, 1594005), (120785, 1585968), (121448, 1577310), (121730, 1573656), (122322, 1566040), (123284, 1553820), (125020, 1532244), (126616, 1512930), (127687, 1500240), (128760, 1487738), (129485, 1479408), (131138, 1460760), (131271, 1459280), (132090, 1450232), (132164, 1449420), (132240, 1448587), (133574, 1434120), (134232, 1427090), (134995, 1419024), (135660, 1412068), (137788, 1390260), (138040, 1387722), (138180, 1386316), (139026, 1377880), (139120, 1376949), (140505, 1363376), (142709, 1342320), (143115, 1338512), (143412, 1335740), (144942, 1321640), (145040, 1320747), (145928, 1312710), (146076, 1311380), (147630, 1297576), (147815, 1295952), (149872, 1278165), (150024, 1276870), (150220, 1275204), (150960, 1268953), (151293, 1266160), (151810, 1261848), (152656, 1254855), (154105, 1243056), (154280, 1241646), (155382, 1232840), (156604, 1223220), (157731, 1214480), (158270, 1210344), (161994, 1182520), (162197, 1181040), (163096, 1174530), (163560, 1171198), (165205, 1159536), (165648, 1156435), (167314, 1144920), (167790, 1141672), (168720, 1135379), (170422, 1124040), (170520, 1123394), (172235, 1112208), (175028, 1094460), (176120, 1087674), (177378, 1079960), (179265, 1068592), (180264, 1062670), (180880, 1059051), (181279, 1056720), (182172, 1051540), (182410, 1050168), (182595, 1049104), (184240, 1039737), (184926, 1035880), (185136, 1034705), (185368, 1033410), (187340, 1022532), (187530, 1021496), (189924, 1008620), (190820, 1003884), (191216, 1001805), (191760, 998963), (193256, 991230), (194768, 983535), (195755, 978576), (196707, 973840), (196840, 973182), (198246, 966280), (199920, 958189), (200361, 956080), (201724, 949620), (203870, 939624), (206682, 926840), (206941, 925680), (207060, 925148), (207176, 924630), (208680, 917966), (210308, 910860), (211344, 906395), (212534, 901320), (214320, 893809), (215992, 886890), (217560, 880498), (218785, 875568), (218892, 875140), (223440, 857327), (223720, 856254), (224808, 852110), (225330, 850136), (227715, 841232), (228984, 836570), (231287, 828240), (231420, 827764), (231710, 826728), (234906, 815480), (236208, 810985), (236504, 809970), (237405, 806896), (239020, 801444), (241570, 792984), (242896, 788655), (243460, 786828), (244644, 783020), (246568, 776910), (250040, 766122), (250971, 763280), (252155, 759696), (253232, 756465), (255374, 750120), (255633, 749360), (257520, 743869), (258970, 739704), (262276, 730380), (262542, 729640), (262885, 728688), (264180, 725116), (264328, 724710), (267148, 717060), (268464, 713545), (269990, 709512), (271320, 706034), (273615, 700112), (275576, 695130), (276080, 693861), (276360, 693158), (278052, 688940), (281010, 681688), (285418, 671160), (286230, 669256), (286824, 667870), (289884, 660820), (291856, 656355), (292152, 655690), (295260, 648788), (295630, 647976), (300048, 638435), (300440, 637602), (302586, 633080), (303620, 630924), (305805, 626416), (308210, 621528), (308560, 620823), (310764, 616420), (313208, 611610), (315462, 607240), (316540, 605172), (318801, 600880), (323988, 591260), (324394, 590520), (326192, 587265), (327120, 585599), (327845, 584304), (330410, 579768), (333935, 573648), (334628, 572460), (335580, 570836), (340844, 562020), (341040, 561697), (344470, 556104), (346579, 552720), (347565, 551152), (350056, 547230), (352240, 543837), (353017, 542640), (354756, 539980), (358530, 534296), (360528, 531335), (362355, 528656), (362558, 528360), (364344, 525770), (364820, 525084), (365190, 524552), (369852, 517940), (370736, 516705), (374680, 511266), (375060, 510748), (379848, 504310), (381640, 501942), (383061, 500080), (386512, 495615), (388455, 493136), (391510, 489288), (393414, 486920), (393680, 486591), (396492, 483140), (400722, 478040), (403448, 474810), (404985, 473008), (407740, 469812), (413364, 463420), (413882, 462840), (414120, 462574), (414352, 462315), (417360, 458983), (418285, 457968), (420616, 455430), (425068, 450660), (426055, 449616), (428127, 447440), (431984, 443445), (435120, 440249), (437570, 437784)]