177806391840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{47}}^1\times {\mathrm{223}}^1$

素因数の和:332

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 34, 35, 36, 40, 42, 44, 45, 47, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 88, 90, 94, 96, 99, 102, 105, 108, 110, 112, 119, 120, 126, 132, 135, 136, 140, 141, 144, 153, 154, 160, 162, 165, 168, 170, 176, 180, 187, 188, 189, 198, 204, 210, 216, 220, 223, 224, 231, 235, 238, 240, 252, 255, 264, 270, 272, 280, 282, 288, 297, 306, 308, 315, 324, 329, 330, 336, 340, 352, 357, 360, 374, 376, 378, 385, 396, 405, 408, 420, 423, 432, 440, 446, 459, 462, 470, 476, 480, 495, 504, 510, 517, 528, 540, 544, 560, 561, 564, 567, 594, 595, 612, 616, 630, 648, 658, 660, 669, 672, 680, 693, 705, 714, 720, 748, 752, 756, 765, 770, 792, 799, 810, 816, 840, 846, 864, 880, 891, 892, 918, 924, 935, 940, 945, 952, 987, 990, 1008, 1020, 1034, 1056, 1071, 1080, 1115, 1120, 1122, 1128, 1134, 1155, 1188, 1190, 1224, 1232, 1260, 1269, 1296, 1309, 1316, 1320, 1338, 1360, 1377, 1386, 1410, 1428, 1440, 1485, 1496, 1504, 1512, 1530, 1540, 1551, 1561, 1584, 1598, 1620, 1632, 1645, 1680, 1683, 1692, 1760, 1782, 1784, 1785, 1836, 1848, 1870, 1880, 1890, 1904, 1974, 1980, 2007, 2016, 2040, 2068, 2079, 2115, 2142, 2160, 2230, 2244, 2256, 2268, 2295, 2310, 2376, 2380, 2397, 2448, 2453, 2464, 2520, 2538, 2585, 2592, 2618, 2632, 2640, 2676, 2720, 2754, 2772, 2805, 2820, 2835, 2856, 2961, 2970, 2992, 3024, 3060, 3080, 3102, 3122, 3168, 3196, 3213, 3240, 3290, 3345, 3360, 3366, 3384, 3465, 3564, 3568, 3570, 3619, 3672, 3696, 3740, 3760, 3780, 3791, 3807, 3808, 3927, 3948, 3960, 3995, 4014, 4080, 4136, 4158, 4230, 4284, 4320, 4455, 4460, 4488, 4512, 4536, 4590, 4620, 4653, 4683, 4752, 4760, 4794, 4896, 4906, 4935, 5040, 5049, 5076, 5170, 5236, 5264, 5280, 5352, 5355, 5508, 5544, 5593, 5610, 5640, 5670, 5712, 5922, 5940, 5984, 6021, 6048, 6120, 6160, 6204, 6237, 6244, 6345, 6392, 6426, 6480, 6545, 6580, 6690, 6732, 6768, 6885, 6930, 7128, 7136, 7140, 7191, 7238, 7344, 7359, 7392, 7480, 7520, 7560, 7582, 7614, 7755, 7805, 7854, 7896, 7920, 7990, 8028, 8160, 8272, 8316, 8415, 8460, 8568, 8789, 8883, 8910, 8920, 8976, 9072, 9180, 9240, 9306, 9366, 9504, 9520, 9588, 9639, 9812, 9870, 10035, 10080, 10098, 10152, 10340, 10395, 10472, 10481, 10528, 10704, 10710, 10857, 11016, 11088, 11186, 11220, 11280, 11340, 11373, 11424, 11781, 11844, 11880, 11985, 12042, 12240, 12265, 12320, 12408, 12474, 12488, 12690, 12784, 12852, 12960, 13090, 13160, 13380, 13464, 13536, 13770, 13860, 13959, 14049, 14256, 14280, 14382, 14476, 14688, 14718, 14805, 14960, 15120, 15147, 15164, 15228, 15510, 15610, 15708, 15792, 15840, 15980, 16056, 16065, 16544, 16632, 16779, 16830, 16920, 17136, 17171, 17578, 17766, 17820, 17840, 17952, 18063, 18095, 18144, 18360, 18480, 18612, 18732, 18955, 19035, 19040, 19176, 19278, 19624, 19635, 19740, 20070, 20196, 20304, 20680, 20790, 20944, 20962, 21408, 21420, 21573, 21714, 22032, 22077, 22176, 22372, 22440, 22560, 22680, 22746, 23265, 23415, 23562, 23688, 23760, 23970, 24084, 24480, 24530, 24816, 24948, 24976, 25245, 25380, 25568, 25704, 26180, 26320, 26367, 26537, 26649, 26760, 26928, 27540, 27720, 27918, 27965, 28098, 28512, 28560, 28764, 28952, 29436, 29610, 29920, 30105, 30240, 30294, 30328, 30456, 31020, 31185, 31220, 31416, 31443, 31584, 31960, 32112, 32130, 32571, 33264, 33558, 33660, 33840, 34119, 34272, 34342, 35156, 35343, 35532, 35640, 35680, 35955, 36126, 36190, 36720, 36795, 36960, 37224, 37464, 37910, 38070, 38352, 38556, 39248, 39270, 39480, 40140, 40392, 40608, 41360, 41580, 41701, 41877, 41888, 41924, 42147, 42840, 43146, 43428, 43945, 44064, 44154, 44415, 44744, 44880, 45360, 45492, 46530, 46830, 47124, 47376, 47520, 47940, 48168, 48195, 49060, 49632, 49896, 49952, 50337, 50490, 50760, 51408, 51513, 52360, 52405, 52640, 52734, 53074, 53298, 53520, 53856, 54285, 55080, 55440, 55836, 55930, 56196, 56865, 57120, 57528, 57904, 58872, 58905, 59220, 60210, 60588, 60656, 60912, 61523, 62040, 62370, 62440, 62832, 62886, 63920, 64224, 64260, 64719, 65142, 66231, 66528, 67116, 67320, 67680, 68238, 68684, 69795, 70245, 70312, 70686, 71064, 71280, 71910, 72252, 72380, 73367, 73440, 73590, 74448, 74928, 75735, 75820, 76140, 76704, 77112, 78496, 78540, 78960, 79101, 79611, 80280, 80784, 82720, 83160, 83402, 83754, 83848, 83895, 84294, 85680, 85855, 86292, 86856, 87890, 88308, 88830, 89488, 89760, 90315, 90720, 90984, 93060, 93660, 94248, 94329, 94752, 95880, 96336, 96390, 97713, 98120, 99792, 100674, 100980, 101520, 102357, 102816, 103026, 104720, 104810, 105468, 106029, 106148, 106596, 107040, 107865, 108570, 110160, 110385, 110880, 111672, 111860, 112392, 113730, 115056, 115291, 115808, 117744, 117810, 118440, 120420, 121176, 121312, 121824, 123046, 124080, 124740, 124880, 125103, 125664, 125772, 126441, 127840, 128520, 129438, 130284, 131835, 132462, 132685, 133245, 134232, 134640, 136476, 137368, 139590, 140490, 140624, 141372, 142128, 142560, 143820, 144504, 144760, 146734, 147180, 148896, 149856, 151011, 151470, 151640, 152280, 154224, 154539, 157080, 157215, 157920, 158202, 159222, 160560, 161568, 162855, 166320, 166804, 167508, 167696, 167790, 168588, 170595, 171360, 171710, 172584, 173712, 175780, 176616, 176715, 177660, 178177, 178976, 180630, 181968, 184569, 186120, 187320, 188496, 188658, 191760, 192672, 192780, 195426, 196240, 198693, 199584, 201348, 201960, 203040, 204714, 206052, 208505, 209385, 209440, 209620, 210735, 210936, 212058, 212296, 213192, 215730, 217140, 220101, 220320, 220770, 223344, 223720, 224784, 227460, 230112, 230582, 235488, 235620, 236880, 237303, 238833, 240840, 242352, 246092, 248160, 249480, 249760, 250206, 251544, 251685, 252882, 257040, 257565, 258876, 260568, 263670, 264924, 265370, 266490, 268464, 269280, 272952, 274736, 279180, 280980, 281248, 282744, 282987, 284256, 287640, 289008, 289520, 291907, 293139, 293468, 294360, 302022, 302940, 303280, 304560, 307071, 307615, 308448, 309078, 314160, 314430, 316404, 318444, 321120, 323595, 325710, 331155, 332640, 333608, 335016, 335392, 335580, 337176, 341190, 343420, 345168, 345873, 347424, 351560, 353232, 353430, 355320, 356354, 361260, 363936, 366835, 369138, 372240, 374640, 375309, 376992, 377316, 383520, 385560, 390852, 392480, 395505, 397386, 398055, 402696, 403920, 409428, 412104, 417010, 418770, 419240, 421470, 421872, 424116, 424592, 426384, 431460, 434280, 440202, 441540, 446688, 447440, 449568, 453033, 454920, 461164, 463617, 471240, 471645, 473760, 474606, 477666, 481680, 484704, 488565, 492184, 498960, 500412, 503088, 503370, 505764, 511785, 514080, 515130, 517752, 521136, 527340, 529848, 530145, 530740, 532980, 534531, 536928, 545904, 549472, 553707, 558360, 561960, 565488, 565974, 575280, 576455, 578016, 579040, 583814, 586278, 586936, 588720, 604044, 605880, 606560, 609120, 614142, 615230, 618156, 625515, 628320, 628860, 632205, 632808, 636888, 647190, 651420, 660303, 662310, 667216, 670032, 671160, 674352, 682380, 686840, 690336, 691746, 703120, 706464, 706860, 710640, 711909, 712708, 716499, 722520, 733670, 738276, 744480, 749280, 750618, 754632, 755055, 771120, 772695, 781704, 791010, 794772, 796110, 805392, 807037, 807840, 818856, 824208, 834020, 837540, 838480, 842940, 843744, 848232, 848961, 849184, 852768, 862920, 868560, 875721, 880404, 883080, 890885, 894880, 906066, 909840, 922328, 922845, 927234, 942480, 943290, 949212, 955332, 963360, 977130, 984368, 993465, 997920, 1000824, 1006176, 1006740, 1011528, 1023570, 1030260, 1035504, 1037619, 1042272, 1054680, 1059696, 1060290, 1061480, 1065960, 1069062, 1091808, 1100505, 1107414, 1116720, 1123920, 1125927, 1130976, 1131948, 1150560, 1152910, 1167628, 1172556, 1173872, 1177440, 1186515, 1194165, 1208088, 1211760, 1228284, 1230460, 1236312, 1247239, 1251030, 1257720, 1264410, 1265616, 1273776, 1294380, 1302840, 1320606, 1324620, 1334432, 1340064, 1342320, 1348704, 1364760, 1373680, 1383492, 1390851, 1406240, 1413720, 1414935, 1421280, 1423818, 1425416, 1432998, 1445040, 1459535, 1465695, 1467340, 1476552, 1501236, 1509264, 1510110, 1535355, 1542240, 1545390, 1563408, 1582020, 1589544, 1592220, 1603593, 1610784, 1614074, 1637712, 1648416, 1661121, 1668040, 1675080, 1676960, 1685880, 1696464, 1697922, 1725840, 1729365, 1737120, 1751442, 1760808, 1766160, 1781770, 1812132, 1819680, 1844656, 1845690, 1854468, 1876545, 1884960, 1886580, 1898424, 1910664, 1954260, 1959947, 1968736, 1980909, 1986930, 2001648, 2013480, 2023056, 2047140, 2060520, 2071008, 2075238, 2109360, 2119392, 2120580, 2122960, 2131920, 2138124, 2149497, 2201010, 2214828, 2233440, 2247840, 2251854, 2263896, 2265165, 2305820, 2318085, 2335256, 2345112, 2347744, 2373030, 2388330, 2416176, 2421111, 2423520, 2456568, 2460920, 2472624, 2494478, 2502060, 2515440, 2528820, 2531232, 2547552, 2588760, 2605680, 2627163, 2641212, 2649240, 2672655, 2684640, 2729520, 2747360, 2766984, 2768535, 2781702, 2827440, 2829870, 2847636, 2850832, 2865996, 2890080, 2919070, 2931390, 2934680, 2953104, 3002472, 3018528, 3020220, 3070710, 3090780, 3112857, 3126816, 3164040, 3179088, 3184440, 3207186, 3228148, 3275424, 3301515, 3322242, 3336080, 3350160, 3371760, 3377781, 3392928, 3395844, 3451680, 3458730, 3502884, 3521616, 3532320, 3559545, 3563540, 3582495, 3624264, 3689312, 3691380, 3708936, 3741717, 3753090, 3773160, 3796848, 3821328, 3908520, 3919894, 3961818, 3973860, 4003296, 4026960, 4035185, 4046112, 4094280, 4121040, 4150476, 4218720, 4241160, 4244805, 4245920, 4263840, 4276248, 4298994, 4378605, 4402020, 4429656, 4503708, 4527792, 4530330, 4611640, 4636170, 4670512, 4690224, 4746060, 4776660, 4810779, 4832352, 4842222, 4913136, 4921840, 4945248, 4983363, 4988956, 5004120, 5030880, 5057640, 5177520, 5188095, 5211360, 5254326, 5282424, 5298480, 5345310, 5459040, 5533968, 5537070, 5563404, 5629635, 5654880, 5659740, 5695272, 5701664, 5731992, 5838140, 5862780, 5869360, 5879841, 5906208, 5942727, 6004944, 6040440, 6141420, 6181560, 6225714, 6236195, 6328080, 6358176, 6368880, 6414372, 6456296, 6603030, 6644484, 6672160, 6700320, 6743520, 6755562, 6791688, 6917460, 6954255, 7005768, 7043232, 7119090, 7127080, 7164990, 7248528, 7263333, 7382760, 7417872, 7483434, 7506180, 7546320, 7593696, 7642656, 7817040, 7839788, 7881489, 7923636, 7947720, 8017965, 8053920, 8070370, 8188560, 8242080, 8300952, 8305605, 8482320, 8489610, 8552496, 8597988, 8757210, 8804040, 8859312, 9007416, 9055584, 9060660, 9223280, 9272340, 9338571, 9341024, 9380448, 9492120, 9553320, 9621558, 9684444, 9799735, 9826272, 9843680, 9904545, 9966726, 9977912, 10008240, 10115280, 10355040, 10376190, 10508652, 10564848, 10596960, 10690620, 10747485, 11067936, 11074140, 11126808, 11225151, 11259270, 11319480, 11390544, 11463984, 11676280, 11725560, 11738720, 11759682, 11885454, 12009888, 12080880, 12105555, 12282840, 12363120, 12451428, 12472390, 12656160, 12737760, 12828744, 12912592, 13135815, 13206060, 13288968, 13511124, 13583376, 13719629, 13834920, 13908510, 14011536, 14238180, 14254160, 14329980, 14432337, 14497056, 14526666, 14765520, 14835744, 14966868, 15012360, 15092640, 15564285, 15634080, 15679576, 15762978, 15847272, 15895440, 16035930, 16140740, 16377120, 16601904, 16611210, 16888905, 16964640, 16979220, 17104992, 17195976, 17514420, 17608080, 17639523, 17718624, 18014832, 18121320, 18446560, 18544680, 18677142, 18708585, 18984240, 19106640, 19243116, 19368888, 19599470, 19809090, 19933452, 19955824, 20016480, 20230560, 20752380, 21017304, 21129696, 21381240, 21494970, 21789999, 22148280, 22253616, 22450302, 22518540, 22638960, 22781088, 22927968, 23352560, 23451120, 23519364, 23644467, 23770908, 24053895, 24161760, 24211110, 24565680, 24726240, 24902856, 24916815, 24944780, 25657488, 25825184, 26271630, 26412120, 26577936, 27022248, 27166752, 27439258, 27669840, 27817020, 28023072, 28476360, 28508320, 28659960, 28864674, 29053332, 29399205, 29531040, 29713635, 29933736, 30024720, 31128570, 31359152, 31525956, 31694544, 31790880, 32071860, 32281480, 33203808, 33222420, 33675453, 33777810, 33958440, 34391952, 35028840, 35216160, 35279046, 36029664, 36242640, 36316665, 37089360, 37354284, 37417170, 37968480, 38213280, 38486232, 38737776, 39198940, 39407445, 39618180, 39866904, 39911648, 41158887, 41504760, 42034608, 42762480, 42989940, 43579998, 44296560, 44507232, 44900604, 45037080, 45277920, 46692855, 46705120, 46902240, 47038728, 47288934, 47541816, 48107790, 48422220, 49131360, 49805712, 49833630, 49889560, 51314976, 52543260, 52824240, 52918569, 53155872, 54044496, 54878516, 55339680, 55634040, 56125755, 56952720, 57319920, 57729348, 58106664, 58798410, 59427270, 59867472, 60049440, 62257140, 62718304, 63051912, 63389088, 64143720, 64562960, 65369997, 66444840, 67350906, 67555620, 67916880, 68598145, 68783904, 70057680, 70558092, 72161685, 72485280, 72633330, 74178720, 74708568, 74834340, 76972464, 77475552, 78397880, 78814890, 79236360, 79733808, 82317774, 83009520, 84069216, 85524960, 85979880, 87159996, 88197615, 88593120, 89801208, 90074160, 93385710, 94077456, 94577868, 95083632, 96215580, 96844440, 99611424, 99667260, 99779120, 101026359, 105086520, 105648480, 105837138, 108088992, 108949995, 109757032, 111268080, 112251510, 113905440, 114639840, 115458696, 116213328, 117596820, 118222335, 118854540, 119734944, 123476661, 124514280, 126103824, 128287440, 129125920, 130739994, 132889680, 134701812, 135111240, 135833760, 137196290, 140115360, 141116184, 144323370, 145266660, 149417136, 149668680, 153944928, 156795760, 157629780, 158472720, 158755707, 159467616, 164635548, 166019040, 168377265, 171959760, 174319992, 176395230, 179602416, 180148320, 186771420, 188154912, 189155736, 190167264, 192431160, 193688880, 199334520, 199558240, 202052718, 205794435, 210173040, 211674276, 217899990, 219514064, 222536160, 224503020, 230917392, 232426656, 235193640, 236444670, 237709080, 246953322, 249028560, 252207648, 256574880, 261479988, 264592845, 265779360, 269403624, 270222480, 274392580, 282232368, 288646740, 290533320, 298834272, 299337360, 313591520, 315259560, 316945440, 317511414, 326849985, 329271096, 336754530, 343919520, 348639984, 352790460, 359204832, 370429983, 373542840, 378311472, 384862320, 387377760, 398669040, 404105436, 411588870, 420346080, 423348552, 435799980, 439028128, 449006040, 461834784, 470387280, 472889340, 475418160, 493906644, 498057120, 505131795, 522959976, 529185690, 538807248, 540444960, 548785160, 564464736, 577293480, 581066640, 598674720, 617383305, 630519120, 635022828, 653699970, 658542192, 673509060, 697279968, 705580920, 740859966, 747085680, 756622944, 769724640, 793778535, 797338080, 808210872, 823177740, 846697104, 871599960, 898012080, 940774560, 945778680, 950836320, 987813288, 1010263590, 1045919952, 1058371380, 1077614496, 1097570320, 1111289949, 1154586960, 1162133280, 1234766610, 1261038240, 1270045656, 1307399940, 1317084384, 1347018120, 1411161840, 1481719932, 1494171360, 1587557070, 1616421744, 1646355480, 1693394208, 1743199920, 1796024160, 1852149915, 1891557360, 1975626576, 2020527180, 2091839904, 2116742760, 2195140640, 2222579898, 2309173920, 2469533220, 2540091312, 2614799880, 2694036240, 2822323680, 2963439864, 3175114140, 3232843488, 3292710960, 3486399840, 3704299830, 3783114720, 3951253152, 4041054360, 4233485520, 4445159796, 4939066440, 5080182624, 5229599760, 5388072480, 5556449745, 5926879728, 6350228280, 6585421920, 7408599660, 8082108720, 8466971040, 8890319592, 9878132880, 10459199520, 11112899490, 11853759456, 12700456560, 14817199320, 16164217440, 17780639184, 19756265760, 22225798980, 25400913120, 29634398640, 35561278368, 44451597960, 59268797280, 88903195920, 177806391840]

約数ペア:

[(1, 177806391840), (2, 88903195920), (3, 59268797280), (4, 44451597960), (5, 35561278368), (6, 29634398640), (7, 25400913120), (8, 22225798980), (9, 19756265760), (10, 17780639184), (11, 16164217440), (12, 14817199320), (14, 12700456560), (15, 11853759456), (16, 11112899490), (17, 10459199520), (18, 9878132880), (20, 8890319592), (21, 8466971040), (22, 8082108720), (24, 7408599660), (27, 6585421920), (28, 6350228280), (30, 5926879728), (32, 5556449745), (33, 5388072480), (34, 5229599760), (35, 5080182624), (36, 4939066440), (40, 4445159796), (42, 4233485520), (44, 4041054360), (45, 3951253152), (47, 3783114720), (48, 3704299830), (51, 3486399840), (54, 3292710960), (55, 3232843488), (56, 3175114140), (60, 2963439864), (63, 2822323680), (66, 2694036240), (68, 2614799880), (70, 2540091312), (72, 2469533220), (77, 2309173920), (80, 2222579898), (81, 2195140640), (84, 2116742760), (85, 2091839904), (88, 2020527180), (90, 1975626576), (94, 1891557360), (96, 1852149915), (99, 1796024160), (102, 1743199920), (105, 1693394208), (108, 1646355480), (110, 1616421744), (112, 1587557070), (119, 1494171360), (120, 1481719932), (126, 1411161840), (132, 1347018120), (135, 1317084384), (136, 1307399940), (140, 1270045656), (141, 1261038240), (144, 1234766610), (153, 1162133280), (154, 1154586960), (160, 1111289949), (162, 1097570320), (165, 1077614496), (168, 1058371380), (170, 1045919952), (176, 1010263590), (180, 987813288), (187, 950836320), (188, 945778680), (189, 940774560), (198, 898012080), (204, 871599960), (210, 846697104), (216, 823177740), (220, 808210872), (223, 797338080), (224, 793778535), (231, 769724640), (235, 756622944), (238, 747085680), (240, 740859966), (252, 705580920), (255, 697279968), (264, 673509060), (270, 658542192), (272, 653699970), (280, 635022828), (282, 630519120), (288, 617383305), (297, 598674720), (306, 581066640), (308, 577293480), (315, 564464736), (324, 548785160), (329, 540444960), (330, 538807248), (336, 529185690), (340, 522959976), (352, 505131795), (357, 498057120), (360, 493906644), (374, 475418160), (376, 472889340), (378, 470387280), (385, 461834784), (396, 449006040), (405, 439028128), (408, 435799980), (420, 423348552), (423, 420346080), (432, 411588870), (440, 404105436), (446, 398669040), (459, 387377760), (462, 384862320), (470, 378311472), (476, 373542840), (480, 370429983), (495, 359204832), (504, 352790460), (510, 348639984), (517, 343919520), (528, 336754530), (540, 329271096), (544, 326849985), (560, 317511414), (561, 316945440), (564, 315259560), (567, 313591520), (594, 299337360), (595, 298834272), (612, 290533320), (616, 288646740), (630, 282232368), (648, 274392580), (658, 270222480), (660, 269403624), (669, 265779360), (672, 264592845), (680, 261479988), (693, 256574880), (705, 252207648), (714, 249028560), (720, 246953322), (748, 237709080), (752, 236444670), (756, 235193640), (765, 232426656), (770, 230917392), (792, 224503020), (799, 222536160), (810, 219514064), (816, 217899990), (840, 211674276), (846, 210173040), (864, 205794435), (880, 202052718), (891, 199558240), (892, 199334520), (918, 193688880), (924, 192431160), (935, 190167264), (940, 189155736), (945, 188154912), (952, 186771420), (987, 180148320), (990, 179602416), (1008, 176395230), (1020, 174319992), (1034, 171959760), (1056, 168377265), (1071, 166019040), (1080, 164635548), (1115, 159467616), (1120, 158755707), (1122, 158472720), (1128, 157629780), (1134, 156795760), (1155, 153944928), (1188, 149668680), (1190, 149417136), (1224, 145266660), (1232, 144323370), (1260, 141116184), (1269, 140115360), (1296, 137196290), (1309, 135833760), (1316, 135111240), (1320, 134701812), (1338, 132889680), (1360, 130739994), (1377, 129125920), (1386, 128287440), (1410, 126103824), (1428, 124514280), (1440, 123476661), (1485, 119734944), (1496, 118854540), (1504, 118222335), (1512, 117596820), (1530, 116213328), (1540, 115458696), (1551, 114639840), (1561, 113905440), (1584, 112251510), (1598, 111268080), (1620, 109757032), (1632, 108949995), (1645, 108088992), (1680, 105837138), (1683, 105648480), (1692, 105086520), (1760, 101026359), (1782, 99779120), (1784, 99667260), (1785, 99611424), (1836, 96844440), (1848, 96215580), (1870, 95083632), (1880, 94577868), (1890, 94077456), (1904, 93385710), (1974, 90074160), (1980, 89801208), (2007, 88593120), (2016, 88197615), (2040, 87159996), (2068, 85979880), (2079, 85524960), (2115, 84069216), (2142, 83009520), (2160, 82317774), (2230, 79733808), (2244, 79236360), (2256, 78814890), (2268, 78397880), (2295, 77475552), (2310, 76972464), (2376, 74834340), (2380, 74708568), (2397, 74178720), (2448, 72633330), (2453, 72485280), (2464, 72161685), (2520, 70558092), (2538, 70057680), (2585, 68783904), (2592, 68598145), (2618, 67916880), (2632, 67555620), (2640, 67350906), (2676, 66444840), (2720, 65369997), (2754, 64562960), (2772, 64143720), (2805, 63389088), (2820, 63051912), (2835, 62718304), (2856, 62257140), (2961, 60049440), (2970, 59867472), (2992, 59427270), (3024, 58798410), (3060, 58106664), (3080, 57729348), (3102, 57319920), (3122, 56952720), (3168, 56125755), (3196, 55634040), (3213, 55339680), (3240, 54878516), (3290, 54044496), (3345, 53155872), (3360, 52918569), (3366, 52824240), (3384, 52543260), (3465, 51314976), (3564, 49889560), (3568, 49833630), (3570, 49805712), (3619, 49131360), (3672, 48422220), (3696, 48107790), (3740, 47541816), (3760, 47288934), (3780, 47038728), (3791, 46902240), (3807, 46705120), (3808, 46692855), (3927, 45277920), (3948, 45037080), (3960, 44900604), (3995, 44507232), (4014, 44296560), (4080, 43579998), (4136, 42989940), (4158, 42762480), (4230, 42034608), (4284, 41504760), (4320, 41158887), (4455, 39911648), (4460, 39866904), (4488, 39618180), (4512, 39407445), (4536, 39198940), (4590, 38737776), (4620, 38486232), (4653, 38213280), (4683, 37968480), (4752, 37417170), (4760, 37354284), (4794, 37089360), (4896, 36316665), (4906, 36242640), (4935, 36029664), (5040, 35279046), (5049, 35216160), (5076, 35028840), (5170, 34391952), (5236, 33958440), (5264, 33777810), (5280, 33675453), (5352, 33222420), (5355, 33203808), (5508, 32281480), (5544, 32071860), (5593, 31790880), (5610, 31694544), (5640, 31525956), (5670, 31359152), (5712, 31128570), (5922, 30024720), (5940, 29933736), (5984, 29713635), (6021, 29531040), (6048, 29399205), (6120, 29053332), (6160, 28864674), (6204, 28659960), (6237, 28508320), (6244, 28476360), (6345, 28023072), (6392, 27817020), (6426, 27669840), (6480, 27439258), (6545, 27166752), (6580, 27022248), (6690, 26577936), (6732, 26412120), (6768, 26271630), (6885, 25825184), (6930, 25657488), (7128, 24944780), (7136, 24916815), (7140, 24902856), (7191, 24726240), (7238, 24565680), (7344, 24211110), (7359, 24161760), (7392, 24053895), (7480, 23770908), (7520, 23644467), (7560, 23519364), (7582, 23451120), (7614, 23352560), (7755, 22927968), (7805, 22781088), (7854, 22638960), (7896, 22518540), (7920, 22450302), (7990, 22253616), (8028, 22148280), (8160, 21789999), (8272, 21494970), (8316, 21381240), (8415, 21129696), (8460, 21017304), (8568, 20752380), (8789, 20230560), (8883, 20016480), (8910, 19955824), (8920, 19933452), (8976, 19809090), (9072, 19599470), (9180, 19368888), (9240, 19243116), (9306, 19106640), (9366, 18984240), (9504, 18708585), (9520, 18677142), (9588, 18544680), (9639, 18446560), (9812, 18121320), (9870, 18014832), (10035, 17718624), (10080, 17639523), (10098, 17608080), (10152, 17514420), (10340, 17195976), (10395, 17104992), (10472, 16979220), (10481, 16964640), (10528, 16888905), (10704, 16611210), (10710, 16601904), (10857, 16377120), (11016, 16140740), (11088, 16035930), (11186, 15895440), (11220, 15847272), (11280, 15762978), (11340, 15679576), (11373, 15634080), (11424, 15564285), (11781, 15092640), (11844, 15012360), (11880, 14966868), (11985, 14835744), (12042, 14765520), (12240, 14526666), (12265, 14497056), (12320, 14432337), (12408, 14329980), (12474, 14254160), (12488, 14238180), (12690, 14011536), (12784, 13908510), (12852, 13834920), (12960, 13719629), (13090, 13583376), (13160, 13511124), (13380, 13288968), (13464, 13206060), (13536, 13135815), (13770, 12912592), (13860, 12828744), (13959, 12737760), (14049, 12656160), (14256, 12472390), (14280, 12451428), (14382, 12363120), (14476, 12282840), (14688, 12105555), (14718, 12080880), (14805, 12009888), (14960, 11885454), (15120, 11759682), (15147, 11738720), (15164, 11725560), (15228, 11676280), (15510, 11463984), (15610, 11390544), (15708, 11319480), (15792, 11259270), (15840, 11225151), (15980, 11126808), (16056, 11074140), (16065, 11067936), (16544, 10747485), (16632, 10690620), (16779, 10596960), (16830, 10564848), (16920, 10508652), (17136, 10376190), (17171, 10355040), (17578, 10115280), (17766, 10008240), (17820, 9977912), (17840, 9966726), (17952, 9904545), (18063, 9843680), (18095, 9826272), (18144, 9799735), (18360, 9684444), (18480, 9621558), (18612, 9553320), (18732, 9492120), (18955, 9380448), (19035, 9341024), (19040, 9338571), (19176, 9272340), (19278, 9223280), (19624, 9060660), (19635, 9055584), (19740, 9007416), (20070, 8859312), (20196, 8804040), (20304, 8757210), (20680, 8597988), (20790, 8552496), (20944, 8489610), (20962, 8482320), (21408, 8305605), (21420, 8300952), (21573, 8242080), (21714, 8188560), (22032, 8070370), (22077, 8053920), (22176, 8017965), (22372, 7947720), (22440, 7923636), (22560, 7881489), (22680, 7839788), (22746, 7817040), (23265, 7642656), (23415, 7593696), (23562, 7546320), (23688, 7506180), (23760, 7483434), (23970, 7417872), (24084, 7382760), (24480, 7263333), (24530, 7248528), (24816, 7164990), (24948, 7127080), (24976, 7119090), (25245, 7043232), (25380, 7005768), (25568, 6954255), (25704, 6917460), (26180, 6791688), (26320, 6755562), (26367, 6743520), (26537, 6700320), (26649, 6672160), (26760, 6644484), (26928, 6603030), (27540, 6456296), (27720, 6414372), (27918, 6368880), (27965, 6358176), (28098, 6328080), (28512, 6236195), (28560, 6225714), (28764, 6181560), (28952, 6141420), (29436, 6040440), (29610, 6004944), (29920, 5942727), (30105, 5906208), (30240, 5879841), (30294, 5869360), (30328, 5862780), (30456, 5838140), (31020, 5731992), (31185, 5701664), (31220, 5695272), (31416, 5659740), (31443, 5654880), (31584, 5629635), (31960, 5563404), (32112, 5537070), (32130, 5533968), (32571, 5459040), (33264, 5345310), (33558, 5298480), (33660, 5282424), (33840, 5254326), (34119, 5211360), (34272, 5188095), (34342, 5177520), (35156, 5057640), (35343, 5030880), (35532, 5004120), (35640, 4988956), (35680, 4983363), (35955, 4945248), (36126, 4921840), (36190, 4913136), (36720, 4842222), (36795, 4832352), (36960, 4810779), (37224, 4776660), (37464, 4746060), (37910, 4690224), (38070, 4670512), (38352, 4636170), (38556, 4611640), (39248, 4530330), (39270, 4527792), (39480, 4503708), (40140, 4429656), (40392, 4402020), (40608, 4378605), (41360, 4298994), (41580, 4276248), (41701, 4263840), (41877, 4245920), (41888, 4244805), (41924, 4241160), (42147, 4218720), (42840, 4150476), (43146, 4121040), (43428, 4094280), (43945, 4046112), (44064, 4035185), (44154, 4026960), (44415, 4003296), (44744, 3973860), (44880, 3961818), (45360, 3919894), (45492, 3908520), (46530, 3821328), (46830, 3796848), (47124, 3773160), (47376, 3753090), (47520, 3741717), (47940, 3708936), (48168, 3691380), (48195, 3689312), (49060, 3624264), (49632, 3582495), (49896, 3563540), (49952, 3559545), (50337, 3532320), (50490, 3521616), (50760, 3502884), (51408, 3458730), (51513, 3451680), (52360, 3395844), (52405, 3392928), (52640, 3377781), (52734, 3371760), (53074, 3350160), (53298, 3336080), (53520, 3322242), (53856, 3301515), (54285, 3275424), (55080, 3228148), (55440, 3207186), (55836, 3184440), (55930, 3179088), (56196, 3164040), (56865, 3126816), (57120, 3112857), (57528, 3090780), (57904, 3070710), (58872, 3020220), (58905, 3018528), (59220, 3002472), (60210, 2953104), (60588, 2934680), (60656, 2931390), (60912, 2919070), (61523, 2890080), (62040, 2865996), (62370, 2850832), (62440, 2847636), (62832, 2829870), (62886, 2827440), (63920, 2781702), (64224, 2768535), (64260, 2766984), (64719, 2747360), (65142, 2729520), (66231, 2684640), (66528, 2672655), (67116, 2649240), (67320, 2641212), (67680, 2627163), (68238, 2605680), (68684, 2588760), (69795, 2547552), (70245, 2531232), (70312, 2528820), (70686, 2515440), (71064, 2502060), (71280, 2494478), (71910, 2472624), (72252, 2460920), (72380, 2456568), (73367, 2423520), (73440, 2421111), (73590, 2416176), (74448, 2388330), (74928, 2373030), (75735, 2347744), (75820, 2345112), (76140, 2335256), (76704, 2318085), (77112, 2305820), (78496, 2265165), (78540, 2263896), (78960, 2251854), (79101, 2247840), (79611, 2233440), (80280, 2214828), (80784, 2201010), (82720, 2149497), (83160, 2138124), (83402, 2131920), (83754, 2122960), (83848, 2120580), (83895, 2119392), (84294, 2109360), (85680, 2075238), (85855, 2071008), (86292, 2060520), (86856, 2047140), (87890, 2023056), (88308, 2013480), (88830, 2001648), (89488, 1986930), (89760, 1980909), (90315, 1968736), (90720, 1959947), (90984, 1954260), (93060, 1910664), (93660, 1898424), (94248, 1886580), (94329, 1884960), (94752, 1876545), (95880, 1854468), (96336, 1845690), (96390, 1844656), (97713, 1819680), (98120, 1812132), (99792, 1781770), (100674, 1766160), (100980, 1760808), (101520, 1751442), (102357, 1737120), (102816, 1729365), (103026, 1725840), (104720, 1697922), (104810, 1696464), (105468, 1685880), (106029, 1676960), (106148, 1675080), (106596, 1668040), (107040, 1661121), (107865, 1648416), (108570, 1637712), (110160, 1614074), (110385, 1610784), (110880, 1603593), (111672, 1592220), (111860, 1589544), (112392, 1582020), (113730, 1563408), (115056, 1545390), (115291, 1542240), (115808, 1535355), (117744, 1510110), (117810, 1509264), (118440, 1501236), (120420, 1476552), (121176, 1467340), (121312, 1465695), (121824, 1459535), (123046, 1445040), (124080, 1432998), (124740, 1425416), (124880, 1423818), (125103, 1421280), (125664, 1414935), (125772, 1413720), (126441, 1406240), (127840, 1390851), (128520, 1383492), (129438, 1373680), (130284, 1364760), (131835, 1348704), (132462, 1342320), (132685, 1340064), (133245, 1334432), (134232, 1324620), (134640, 1320606), (136476, 1302840), (137368, 1294380), (139590, 1273776), (140490, 1265616), (140624, 1264410), (141372, 1257720), (142128, 1251030), (142560, 1247239), (143820, 1236312), (144504, 1230460), (144760, 1228284), (146734, 1211760), (147180, 1208088), (148896, 1194165), (149856, 1186515), (151011, 1177440), (151470, 1173872), (151640, 1172556), (152280, 1167628), (154224, 1152910), (154539, 1150560), (157080, 1131948), (157215, 1130976), (157920, 1125927), (158202, 1123920), (159222, 1116720), (160560, 1107414), (161568, 1100505), (162855, 1091808), (166320, 1069062), (166804, 1065960), (167508, 1061480), (167696, 1060290), (167790, 1059696), (168588, 1054680), (170595, 1042272), (171360, 1037619), (171710, 1035504), (172584, 1030260), (173712, 1023570), (175780, 1011528), (176616, 1006740), (176715, 1006176), (177660, 1000824), (178177, 997920), (178976, 993465), (180630, 984368), (181968, 977130), (184569, 963360), (186120, 955332), (187320, 949212), (188496, 943290), (188658, 942480), (191760, 927234), (192672, 922845), (192780, 922328), (195426, 909840), (196240, 906066), (198693, 894880), (199584, 890885), (201348, 883080), (201960, 880404), (203040, 875721), (204714, 868560), (206052, 862920), (208505, 852768), (209385, 849184), (209440, 848961), (209620, 848232), (210735, 843744), (210936, 842940), (212058, 838480), (212296, 837540), (213192, 834020), (215730, 824208), (217140, 818856), (220101, 807840), (220320, 807037), (220770, 805392), (223344, 796110), (223720, 794772), (224784, 791010), (227460, 781704), (230112, 772695), (230582, 771120), (235488, 755055), (235620, 754632), (236880, 750618), (237303, 749280), (238833, 744480), (240840, 738276), (242352, 733670), (246092, 722520), (248160, 716499), (249480, 712708), (249760, 711909), (250206, 710640), (251544, 706860), (251685, 706464), (252882, 703120), (257040, 691746), (257565, 690336), (258876, 686840), (260568, 682380), (263670, 674352), (264924, 671160), (265370, 670032), (266490, 667216), (268464, 662310), (269280, 660303), (272952, 651420), (274736, 647190), (279180, 636888), (280980, 632808), (281248, 632205), (282744, 628860), (282987, 628320), (284256, 625515), (287640, 618156), (289008, 615230), (289520, 614142), (291907, 609120), (293139, 606560), (293468, 605880), (294360, 604044), (302022, 588720), (302940, 586936), (303280, 586278), (304560, 583814), (307071, 579040), (307615, 578016), (308448, 576455), (309078, 575280), (314160, 565974), (314430, 565488), (316404, 561960), (318444, 558360), (321120, 553707), (323595, 549472), (325710, 545904), (331155, 536928), (332640, 534531), (333608, 532980), (335016, 530740), (335392, 530145), (335580, 529848), (337176, 527340), (341190, 521136), (343420, 517752), (345168, 515130), (345873, 514080), (347424, 511785), (351560, 505764), (353232, 503370), (353430, 503088), (355320, 500412), (356354, 498960), (361260, 492184), (363936, 488565), (366835, 484704), (369138, 481680), (372240, 477666), (374640, 474606), (375309, 473760), (376992, 471645), (377316, 471240), (383520, 463617), (385560, 461164), (390852, 454920), (392480, 453033), (395505, 449568), (397386, 447440), (398055, 446688), (402696, 441540), (403920, 440202), (409428, 434280), (412104, 431460), (417010, 426384), (418770, 424592), (419240, 424116), (421470, 421872)]