75776556240

素因数分解:

$2^4\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{71}}^1$

素因数の和:171

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 60, 62, 63, 66, 69, 70, 71, 72, 77, 80, 81, 84, 88, 90, 92, 93, 99, 105, 108, 110, 112, 115, 120, 124, 126, 132, 135, 138, 140, 142, 144, 154, 155, 161, 162, 165, 168, 176, 180, 184, 186, 189, 198, 207, 210, 213, 216, 217, 220, 230, 231, 240, 243, 248, 252, 253, 264, 270, 276, 279, 280, 284, 297, 308, 310, 315, 322, 324, 330, 336, 341, 345, 355, 360, 368, 372, 378, 385, 396, 405, 414, 420, 426, 432, 434, 440, 460, 462, 465, 483, 486, 495, 496, 497, 504, 506, 528, 540, 552, 558, 560, 567, 568, 594, 616, 620, 621, 630, 639, 644, 648, 651, 660, 682, 690, 693, 710, 713, 720, 744, 756, 759, 770, 781, 792, 805, 810, 828, 837, 840, 852, 868, 880, 891, 920, 924, 930, 945, 966, 972, 990, 994, 1008, 1012, 1023, 1035, 1065, 1080, 1085, 1104, 1116, 1134, 1136, 1155, 1188, 1215, 1232, 1240, 1242, 1260, 1265, 1278, 1288, 1296, 1302, 1320, 1364, 1380, 1386, 1395, 1420, 1426, 1449, 1485, 1488, 1491, 1512, 1518, 1540, 1562, 1584, 1610, 1620, 1633, 1656, 1674, 1680, 1701, 1704, 1705, 1736, 1771, 1782, 1840, 1848, 1860, 1863, 1890, 1917, 1932, 1944, 1953, 1980, 1988, 2024, 2046, 2070, 2079, 2130, 2139, 2160, 2170, 2201, 2232, 2268, 2277, 2310, 2343, 2376, 2387, 2415, 2430, 2480, 2484, 2485, 2511, 2520, 2530, 2556, 2576, 2604, 2640, 2673, 2728, 2760, 2772, 2790, 2835, 2840, 2852, 2898, 2970, 2982, 3024, 3036, 3069, 3080, 3105, 3124, 3195, 3220, 3240, 3255, 3266, 3312, 3348, 3402, 3408, 3410, 3465, 3472, 3542, 3564, 3565, 3696, 3720, 3726, 3780, 3795, 3834, 3864, 3888, 3905, 3906, 3960, 3976, 4048, 4092, 4140, 4158, 4185, 4260, 4278, 4340, 4347, 4402, 4455, 4464, 4473, 4536, 4554, 4620, 4686, 4752, 4774, 4830, 4860, 4899, 4968, 4970, 4991, 5022, 5040, 5060, 5112, 5115, 5208, 5313, 5346, 5456, 5467, 5520, 5544, 5580, 5589, 5670, 5680, 5704, 5751, 5796, 5859, 5940, 5964, 6072, 6138, 6160, 6210, 6237, 6248, 6390, 6417, 6440, 6480, 6510, 6532, 6603, 6696, 6804, 6820, 6831, 6930, 7029, 7084, 7128, 7130, 7161, 7245, 7440, 7452, 7455, 7533, 7560, 7590, 7668, 7728, 7810, 7812, 7843, 7920, 7952, 8165, 8184, 8280, 8316, 8370, 8505, 8520, 8556, 8680, 8694, 8804, 8855, 8910, 8946, 9072, 9108, 9207, 9240, 9315, 9372, 9548, 9585, 9660, 9720, 9765, 9798, 9936, 9940, 9982, 10044, 10120, 10224, 10230, 10395, 10416, 10626, 10692, 10695, 10934, 11005, 11088, 11160, 11178, 11340, 11385, 11408, 11431, 11502, 11592, 11715, 11718, 11880, 11928, 11935, 12144, 12276, 12420, 12474, 12496, 12555, 12780, 12834, 12880, 13020, 13041, 13064, 13206, 13365, 13392, 13419, 13608, 13640, 13662, 13860, 14058, 14168, 14256, 14260, 14322, 14490, 14697, 14904, 14910, 14973, 15066, 15120, 15180, 15336, 15345, 15407, 15620, 15624, 15686, 15939, 16330, 16368, 16401, 16560, 16632, 16740, 17010, 17040, 17112, 17253, 17360, 17388, 17577, 17608, 17710, 17820, 17892, 17963, 18216, 18414, 18480, 18630, 18711, 18744, 19096, 19170, 19251, 19320, 19440, 19530, 19596, 19809, 19880, 19964, 20088, 20240, 20460, 20493, 20790, 21087, 21252, 21384, 21390, 21483, 21735, 21868, 22010, 22320, 22356, 22365, 22680, 22770, 22862, 23004, 23184, 23430, 23436, 23529, 23760, 23856, 23870, 24211, 24495, 24552, 24840, 24948, 24955, 25110, 25560, 25668, 26040, 26082, 26128, 26412, 26565, 26730, 26838, 27216, 27280, 27324, 27335, 27621, 27720, 27945, 28116, 28336, 28520, 28644, 28755, 28980, 29295, 29394, 29808, 29820, 29946, 30132, 30360, 30672, 30690, 30814, 31185, 31240, 31248, 31372, 31878, 32085, 32660, 32802, 33015, 33264, 33480, 34020, 34155, 34224, 34293, 34506, 34776, 35145, 35154, 35216, 35420, 35640, 35784, 35805, 35926, 36432, 36828, 37260, 37422, 37488, 37665, 38192, 38340, 38502, 38640, 39060, 39123, 39192, 39215, 39618, 39760, 39928, 40176, 40257, 40920, 40986, 41580, 42174, 42504, 42768, 42780, 42966, 43470, 43736, 44020, 44091, 44712, 44730, 44919, 45360, 45540, 45724, 46008, 46035, 46221, 46860, 46872, 47058, 47740, 47817, 48422, 48990, 49104, 49203, 49680, 49896, 49910, 50220, 50623, 51120, 51336, 52080, 52164, 52731, 52824, 53130, 53460, 53676, 53889, 54648, 54670, 54901, 55242, 55440, 55890, 56232, 57040, 57155, 57288, 57510, 57753, 57960, 58590, 58788, 59427, 59640, 59892, 60264, 60720, 61380, 61479, 61628, 62370, 62480, 62744, 63261, 63756, 64170, 64449, 65205, 65320, 65604, 66030, 66960, 67095, 68040, 68310, 68586, 69012, 69552, 70290, 70308, 70587, 70840, 71280, 71568, 71610, 71852, 72633, 73485, 73656, 74520, 74844, 74865, 75330, 76680, 77004, 77035, 78120, 78246, 78384, 78430, 79236, 79695, 79856, 80514, 81840, 81972, 82005, 82863, 83160, 84348, 85008, 85560, 85932, 86265, 86940, 87472, 87885, 88040, 88182, 89424, 89460, 89815, 89838, 91080, 91448, 92016, 92070, 92442, 93555, 93720, 93744, 94116, 95480, 95634, 96255, 96844, 97980, 98406, 99045, 99792, 99820, 100440, 101246, 102465, 102672, 102879, 104328, 105435, 105462, 105648, 106260, 106920, 107352, 107415, 107778, 109296, 109340, 109802, 110484, 111780, 112464, 114310, 114576, 115020, 115506, 115920, 117180, 117576, 117645, 118854, 119280, 119784, 120528, 120771, 121055, 122760, 122958, 123256, 124740, 125488, 125741, 126522, 127512, 128340, 128898, 130410, 130640, 131208, 132060, 132273, 134190, 134757, 136080, 136620, 137172, 138024, 138105, 138663, 140580, 140616, 141174, 141680, 143220, 143451, 143704, 145266, 146970, 147312, 147609, 149040, 149688, 149730, 150660, 151869, 153360, 154008, 154070, 156240, 156492, 156860, 158472, 159390, 161028, 161667, 163944, 164010, 164703, 165726, 166320, 168696, 169477, 171120, 171465, 171864, 172530, 173259, 173880, 175770, 176080, 176364, 178281, 178920, 179630, 179676, 182160, 182896, 184140, 184884, 187110, 187440, 188232, 189783, 190960, 191268, 192510, 193347, 193688, 195615, 195960, 196812, 198090, 199640, 200880, 201285, 202492, 204930, 205758, 208656, 210870, 210924, 211761, 212520, 213840, 214704, 214830, 215556, 217899, 218680, 219604, 220455, 220968, 223560, 224595, 228620, 230040, 231012, 231105, 234360, 235152, 235290, 237708, 239085, 239568, 241542, 242110, 245520, 245916, 246015, 246512, 249480, 251482, 253044, 253115, 255024, 256680, 257796, 260820, 262416, 263655, 264120, 264546, 268380, 269445, 269514, 273240, 274344, 274505, 276048, 276210, 277326, 281160, 281232, 282348, 286440, 286902, 287408, 288765, 290532, 293940, 295218, 297135, 299376, 299460, 301320, 303738, 307395, 308016, 308140, 308637, 312984, 313720, 316305, 316944, 318780, 322056, 322245, 323334, 327888, 328020, 329406, 331452, 337392, 338954, 342930, 343728, 345060, 346518, 347760, 351540, 352728, 352935, 354361, 356562, 357840, 359260, 359352, 363165, 368280, 369768, 374220, 376464, 377223, 379566, 382536, 385020, 386694, 387376, 391230, 391920, 393624, 396180, 396819, 399280, 402570, 404271, 404984, 409860, 411516, 414315, 415989, 421740, 421848, 423522, 425040, 429660, 430353, 431112, 435798, 437360, 439208, 440910, 441936, 442827, 447120, 449190, 455607, 457240, 460080, 462024, 462210, 468720, 470580, 475416, 478170, 483084, 484220, 485001, 491832, 492030, 494109, 498960, 502964, 506088, 506230, 508431, 513360, 514395, 515592, 521640, 527310, 528240, 529092, 534843, 536760, 538890, 539028, 546480, 548688, 549010, 552420, 554652, 556853, 562320, 564696, 572880, 573804, 577530, 580041, 581064, 587880, 590436, 594270, 598920, 602640, 603855, 607476, 614790, 616280, 617274, 625968, 627440, 628705, 632610, 635283, 637560, 644112, 644490, 646668, 653697, 656040, 658812, 661365, 662904, 673785, 677908, 685860, 690120, 693036, 693315, 703080, 705456, 705870, 708722, 713124, 717255, 718520, 718704, 726330, 736560, 738045, 739536, 748440, 754446, 759132, 759345, 765072, 770040, 773388, 782460, 787248, 792360, 793638, 805140, 808335, 808542, 809968, 819720, 823032, 823515, 828630, 831978, 843480, 843696, 847044, 847385, 859320, 860706, 862224, 866295, 871596, 878416, 881820, 885654, 891405, 898380, 911214, 914480, 924048, 924420, 925911, 941160, 948915, 950832, 956340, 966168, 966735, 968440, 970002, 983664, 984060, 988218, 1005928, 1012176, 1012460, 1016862, 1028790, 1031184, 1043280, 1054620, 1058184, 1058805, 1063083, 1069686, 1073520, 1077780, 1078056, 1089495, 1098020, 1104840, 1109304, 1113706, 1129392, 1131669, 1147608, 1155060, 1160082, 1162128, 1175760, 1180872, 1188540, 1197840, 1207710, 1212813, 1214952, 1229580, 1232560, 1234548, 1247967, 1257410, 1265220, 1270566, 1275120, 1288980, 1293336, 1307394, 1312080, 1317624, 1322730, 1325808, 1328481, 1347570, 1355816, 1366821, 1371720, 1380240, 1386072, 1386630, 1406160, 1411740, 1417444, 1426248, 1434510, 1437040, 1452660, 1455003, 1476090, 1482327, 1496880, 1508892, 1518264, 1518690, 1525293, 1540080, 1543185, 1546776, 1564920, 1584720, 1587276, 1610280, 1616670, 1617084, 1639440, 1646064, 1647030, 1657260, 1663956, 1670559, 1686960, 1694088, 1694770, 1718640, 1721412, 1732590, 1743192, 1763640, 1771308, 1771805, 1782810, 1796760, 1822428, 1848840, 1851822, 1882320, 1886115, 1897830, 1905849, 1912680, 1932336, 1933470, 1936880, 1940004, 1961091, 1968120, 1976436, 1984095, 2011856, 2021355, 2024920, 2033724, 2057580, 2079945, 2109240, 2116368, 2117610, 2126166, 2139372, 2151765, 2155560, 2156112, 2178990, 2196040, 2209680, 2214135, 2218608, 2227412, 2263338, 2278035, 2295216, 2310120, 2320164, 2361744, 2377080, 2415420, 2425005, 2425626, 2429904, 2459160, 2469096, 2470545, 2495934, 2514820, 2530440, 2541132, 2542155, 2577960, 2586672, 2614788, 2635248, 2645460, 2656962, 2674215, 2695140, 2711632, 2733642, 2743440, 2772144, 2773260, 2777733, 2784265, 2823480, 2834888, 2852496, 2869020, 2900205, 2905320, 2910006, 2952180, 2964654, 3017784, 3036528, 3037380, 3050586, 3086370, 3093552, 3129840, 3174552, 3176415, 3189249, 3220560, 3233340, 3234168, 3268485, 3294060, 3314520, 3327912, 3341118, 3388176, 3389540, 3395007, 3442824, 3465180, 3486384, 3527280, 3542616, 3543610, 3565620, 3593520, 3644856, 3697680, 3703644, 3743901, 3772230, 3795660, 3811698, 3825360, 3866940, 3880008, 3897971, 3922182, 3936240, 3952872, 3968190, 4042710, 4049840, 4067448, 4100463, 4115160, 4159890, 4218480, 4235220, 4252332, 4278744, 4303530, 4311120, 4357980, 4365009, 4392080, 4428270, 4446981, 4454824, 4526676, 4556070, 4575879, 4620240, 4629555, 4640328, 4754160, 4830840, 4850010, 4851252, 4918320, 4938192, 4941090, 4991868, 5011677, 5029640, 5060880, 5082264, 5084310, 5155920, 5229576, 5290920, 5313924, 5315415, 5348430, 5390280, 5467284, 5546520, 5555466, 5568530, 5646960, 5658345, 5669776, 5738040, 5800410, 5810640, 5820012, 5883273, 5904360, 5929308, 6035568, 6064065, 6074760, 6101172, 6172740, 6239835, 6349104, 6352830, 6378498, 6466680, 6468336, 6536970, 6588120, 6629040, 6642405, 6655824, 6682236, 6779080, 6790014, 6834105, 6885648, 6930360, 7085232, 7087220, 7131240, 7275015, 7289712, 7407288, 7411635, 7487802, 7544460, 7591320, 7623396, 7626465, 7733880, 7760016, 7795942, 7844364, 7905744, 7936380, 8085420, 8134896, 8200926, 8230320, 8319780, 8352795, 8470440, 8504664, 8557488, 8607060, 8715960, 8730018, 8856540, 8893962, 8909648, 9053352, 9112140, 9151758, 9259110, 9280656, 9529245, 9567747, 9661680, 9700020, 9702504, 9805455, 9882180, 9983736, 10023354, 10059280, 10164528, 10168620, 10185021, 10459152, 10581840, 10627848, 10630830, 10696860, 10780560, 10934568, 11093040, 11110932, 11137060, 11316690, 11476080, 11600820, 11640024, 11693913, 11766546, 11808720, 11858616, 12128130, 12149520, 12202344, 12301389, 12345480, 12479670, 12705660, 12756996, 12933360, 13073940, 13176240, 13284810, 13340943, 13364472, 13558160, 13580028, 13668210, 13727637, 13860720, 13888665, 14174440, 14262480, 14550030, 14814576, 14823270, 14975604, 15035031, 15088920, 15182640, 15246792, 15252930, 15467760, 15591884, 15688728, 15872760, 15946245, 16170840, 16401852, 16639560, 16705590, 16940880, 16975035, 17009328, 17214120, 17431920, 17460036, 17713080, 17787924, 18106704, 18224280, 18303516, 18518220, 18719505, 19058490, 19135494, 19400040, 19405008, 19489855, 19610910, 19764360, 19967472, 20046708, 20337240, 20370042, 20502315, 21255696, 21261660, 21393720, 21825045, 21869136, 22221864, 22234905, 22274120, 22633380, 22879395, 23201640, 23280048, 23387826, 23533092, 23717232, 24256260, 24404688, 24602778, 24690960, 24959340, 25058385, 25411320, 25513992, 26147880, 26569620, 26681886, 26728944, 27160056, 27336420, 27455274, 27777330, 28348880, 28703241, 29100060, 29416365, 29646540, 29951208, 30070062, 30177840, 30493584, 30505860, 30555063, 31183768, 31377456, 31745520, 31892490, 32341680, 32803704, 33279120, 33411180, 33950070, 34428240, 34920072, 35081739, 35426160, 35575848, 36448560, 36607032, 37036440, 37439010, 38116980, 38270988, 38800080, 38979710, 39221820, 39528720, 40093416, 40674480, 40740084, 41004630, 41182911, 42523320, 42787440, 43650090, 44443728, 44469810, 44548240, 45105093, 45266760, 45758790, 46403280, 46775652, 47066184, 47838735, 48512520, 49205556, 49918680, 50116770, 50822640, 50925105, 51027984, 52295760, 53139240, 53363772, 54320112, 54672840, 54910548, 55554660, 57406482, 58200120, 58469565, 58832730, 59293080, 59902416, 60140124, 61011720, 61110126, 61506945, 62367536, 63784980, 65607408, 66704715, 66822360, 67900140, 68638185, 69840144, 70163478, 71151696, 73214064, 74072880, 74878020, 75175155, 76233960, 76541976, 77959420, 78443640, 80186832, 81480168, 82009260, 82365822, 85046640, 86109723, 87300180, 88939620, 90210186, 90533520, 91517580, 93551304, 94132368, 95677470, 97025040, 98411112, 99837360, 100233540, 101850210, 105245217, 106278480, 106727544, 109345680, 109821096, 111109320, 114812964, 116400240, 116939130, 117665460, 118586160, 120280248, 122023440, 122220252, 123013890, 127569960, 133409430, 133644720, 135315279, 135800280, 137276370, 140326956, 143516205, 149756040, 150350310, 152467920, 152775315, 153083952, 155918840, 156887280, 162960336, 164018520, 164731644, 172219446, 174600360, 175408695, 177879240, 180420372, 183035160, 187102608, 191354940, 196822224, 200467080, 203700420, 205914555, 210490434, 213455088, 219642192, 222218640, 225525465, 229625928, 233878260, 235330920, 240560496, 244440504, 246027780, 255139920, 266818860, 270630558, 271600560, 274552740, 280653912, 287032410, 299512080, 300700620, 305550630, 311837680, 315735651, 328037040, 329463288, 344438892, 349200720, 350817390, 355758480, 360840744, 366070320, 382709880, 400934160, 407400840, 411829110, 420980868, 430548615, 451050930, 459251856, 467756520, 470661840, 488881008, 492055560, 526226085, 533637720, 541261116, 549105480, 561307824, 574064820, 601401240, 611101260, 631471302, 658926576, 676576395, 688877784, 701634780, 721681488, 765419760, 814801680, 823658220, 841961736, 861097230, 902101860, 935513040, 947206953, 984111120, 1052452170, 1067275440, 1082522232, 1098210960, 1148129640, 1202802480, 1222202520, 1262942604, 1353152790, 1377755568, 1403269560, 1578678255, 1647316440, 1683923472, 1722194460, 1804203720, 1894413906, 2104904340, 2165044464, 2296259280, 2444405040, 2525885208, 2706305580, 2806539120, 3157356510, 3294632880, 3444388920, 3608407440, 3788827812, 4209808680, 4736034765, 5051770416, 5412611160, 6314713020, 6888777840, 7577655624, 8419617360, 9472069530, 10825222320, 12629426040, 15155311248, 18944139060, 25258852080, 37888278120, 75776556240]

約数ペア:

[(1, 75776556240), (2, 37888278120), (3, 25258852080), (4, 18944139060), (5, 15155311248), (6, 12629426040), (7, 10825222320), (8, 9472069530), (9, 8419617360), (10, 7577655624), (11, 6888777840), (12, 6314713020), (14, 5412611160), (15, 5051770416), (16, 4736034765), (18, 4209808680), (20, 3788827812), (21, 3608407440), (22, 3444388920), (23, 3294632880), (24, 3157356510), (27, 2806539120), (28, 2706305580), (30, 2525885208), (31, 2444405040), (33, 2296259280), (35, 2165044464), (36, 2104904340), (40, 1894413906), (42, 1804203720), (44, 1722194460), (45, 1683923472), (46, 1647316440), (48, 1578678255), (54, 1403269560), (55, 1377755568), (56, 1353152790), (60, 1262942604), (62, 1222202520), (63, 1202802480), (66, 1148129640), (69, 1098210960), (70, 1082522232), (71, 1067275440), (72, 1052452170), (77, 984111120), (80, 947206953), (81, 935513040), (84, 902101860), (88, 861097230), (90, 841961736), (92, 823658220), (93, 814801680), (99, 765419760), (105, 721681488), (108, 701634780), (110, 688877784), (112, 676576395), (115, 658926576), (120, 631471302), (124, 611101260), (126, 601401240), (132, 574064820), (135, 561307824), (138, 549105480), (140, 541261116), (142, 533637720), (144, 526226085), (154, 492055560), (155, 488881008), (161, 470661840), (162, 467756520), (165, 459251856), (168, 451050930), (176, 430548615), (180, 420980868), (184, 411829110), (186, 407400840), (189, 400934160), (198, 382709880), (207, 366070320), (210, 360840744), (213, 355758480), (216, 350817390), (217, 349200720), (220, 344438892), (230, 329463288), (231, 328037040), (240, 315735651), (243, 311837680), (248, 305550630), (252, 300700620), (253, 299512080), (264, 287032410), (270, 280653912), (276, 274552740), (279, 271600560), (280, 270630558), (284, 266818860), (297, 255139920), (308, 246027780), (310, 244440504), (315, 240560496), (322, 235330920), (324, 233878260), (330, 229625928), (336, 225525465), (341, 222218640), (345, 219642192), (355, 213455088), (360, 210490434), (368, 205914555), (372, 203700420), (378, 200467080), (385, 196822224), (396, 191354940), (405, 187102608), (414, 183035160), (420, 180420372), (426, 177879240), (432, 175408695), (434, 174600360), (440, 172219446), (460, 164731644), (462, 164018520), (465, 162960336), (483, 156887280), (486, 155918840), (495, 153083952), (496, 152775315), (497, 152467920), (504, 150350310), (506, 149756040), (528, 143516205), (540, 140326956), (552, 137276370), (558, 135800280), (560, 135315279), (567, 133644720), (568, 133409430), (594, 127569960), (616, 123013890), (620, 122220252), (621, 122023440), (630, 120280248), (639, 118586160), (644, 117665460), (648, 116939130), (651, 116400240), (660, 114812964), (682, 111109320), (690, 109821096), (693, 109345680), (710, 106727544), (713, 106278480), (720, 105245217), (744, 101850210), (756, 100233540), (759, 99837360), (770, 98411112), (781, 97025040), (792, 95677470), (805, 94132368), (810, 93551304), (828, 91517580), (837, 90533520), (840, 90210186), (852, 88939620), (868, 87300180), (880, 86109723), (891, 85046640), (920, 82365822), (924, 82009260), (930, 81480168), (945, 80186832), (966, 78443640), (972, 77959420), (990, 76541976), (994, 76233960), (1008, 75175155), (1012, 74878020), (1023, 74072880), (1035, 73214064), (1065, 71151696), (1080, 70163478), (1085, 69840144), (1104, 68638185), (1116, 67900140), (1134, 66822360), (1136, 66704715), (1155, 65607408), (1188, 63784980), (1215, 62367536), (1232, 61506945), (1240, 61110126), (1242, 61011720), (1260, 60140124), (1265, 59902416), (1278, 59293080), (1288, 58832730), (1296, 58469565), (1302, 58200120), (1320, 57406482), (1364, 55554660), (1380, 54910548), (1386, 54672840), (1395, 54320112), (1420, 53363772), (1426, 53139240), (1449, 52295760), (1485, 51027984), (1488, 50925105), (1491, 50822640), (1512, 50116770), (1518, 49918680), (1540, 49205556), (1562, 48512520), (1584, 47838735), (1610, 47066184), (1620, 46775652), (1633, 46403280), (1656, 45758790), (1674, 45266760), (1680, 45105093), (1701, 44548240), (1704, 44469810), (1705, 44443728), (1736, 43650090), (1771, 42787440), (1782, 42523320), (1840, 41182911), (1848, 41004630), (1860, 40740084), (1863, 40674480), (1890, 40093416), (1917, 39528720), (1932, 39221820), (1944, 38979710), (1953, 38800080), (1980, 38270988), (1988, 38116980), (2024, 37439010), (2046, 37036440), (2070, 36607032), (2079, 36448560), (2130, 35575848), (2139, 35426160), (2160, 35081739), (2170, 34920072), (2201, 34428240), (2232, 33950070), (2268, 33411180), (2277, 33279120), (2310, 32803704), (2343, 32341680), (2376, 31892490), (2387, 31745520), (2415, 31377456), (2430, 31183768), (2480, 30555063), (2484, 30505860), (2485, 30493584), (2511, 30177840), (2520, 30070062), (2530, 29951208), (2556, 29646540), (2576, 29416365), (2604, 29100060), (2640, 28703241), (2673, 28348880), (2728, 27777330), (2760, 27455274), (2772, 27336420), (2790, 27160056), (2835, 26728944), (2840, 26681886), (2852, 26569620), (2898, 26147880), (2970, 25513992), (2982, 25411320), (3024, 25058385), (3036, 24959340), (3069, 24690960), (3080, 24602778), (3105, 24404688), (3124, 24256260), (3195, 23717232), (3220, 23533092), (3240, 23387826), (3255, 23280048), (3266, 23201640), (3312, 22879395), (3348, 22633380), (3402, 22274120), (3408, 22234905), (3410, 22221864), (3465, 21869136), (3472, 21825045), (3542, 21393720), (3564, 21261660), (3565, 21255696), (3696, 20502315), (3720, 20370042), (3726, 20337240), (3780, 20046708), (3795, 19967472), (3834, 19764360), (3864, 19610910), (3888, 19489855), (3905, 19405008), (3906, 19400040), (3960, 19135494), (3976, 19058490), (4048, 18719505), (4092, 18518220), (4140, 18303516), (4158, 18224280), (4185, 18106704), (4260, 17787924), (4278, 17713080), (4340, 17460036), (4347, 17431920), (4402, 17214120), (4455, 17009328), (4464, 16975035), (4473, 16940880), (4536, 16705590), (4554, 16639560), (4620, 16401852), (4686, 16170840), (4752, 15946245), (4774, 15872760), (4830, 15688728), (4860, 15591884), (4899, 15467760), (4968, 15252930), (4970, 15246792), (4991, 15182640), (5022, 15088920), (5040, 15035031), (5060, 14975604), (5112, 14823270), (5115, 14814576), (5208, 14550030), (5313, 14262480), (5346, 14174440), (5456, 13888665), (5467, 13860720), (5520, 13727637), (5544, 13668210), (5580, 13580028), (5589, 13558160), (5670, 13364472), (5680, 13340943), (5704, 13284810), (5751, 13176240), (5796, 13073940), (5859, 12933360), (5940, 12756996), (5964, 12705660), (6072, 12479670), (6138, 12345480), (6160, 12301389), (6210, 12202344), (6237, 12149520), (6248, 12128130), (6390, 11858616), (6417, 11808720), (6440, 11766546), (6480, 11693913), (6510, 11640024), (6532, 11600820), (6603, 11476080), (6696, 11316690), (6804, 11137060), (6820, 11110932), (6831, 11093040), (6930, 10934568), (7029, 10780560), (7084, 10696860), (7128, 10630830), (7130, 10627848), (7161, 10581840), (7245, 10459152), (7440, 10185021), (7452, 10168620), (7455, 10164528), (7533, 10059280), (7560, 10023354), (7590, 9983736), (7668, 9882180), (7728, 9805455), (7810, 9702504), (7812, 9700020), (7843, 9661680), (7920, 9567747), (7952, 9529245), (8165, 9280656), (8184, 9259110), (8280, 9151758), (8316, 9112140), (8370, 9053352), (8505, 8909648), (8520, 8893962), (8556, 8856540), (8680, 8730018), (8694, 8715960), (8804, 8607060), (8855, 8557488), (8910, 8504664), (8946, 8470440), (9072, 8352795), (9108, 8319780), (9207, 8230320), (9240, 8200926), (9315, 8134896), (9372, 8085420), (9548, 7936380), (9585, 7905744), (9660, 7844364), (9720, 7795942), (9765, 7760016), (9798, 7733880), (9936, 7626465), (9940, 7623396), (9982, 7591320), (10044, 7544460), (10120, 7487802), (10224, 7411635), (10230, 7407288), (10395, 7289712), (10416, 7275015), (10626, 7131240), (10692, 7087220), (10695, 7085232), (10934, 6930360), (11005, 6885648), (11088, 6834105), (11160, 6790014), (11178, 6779080), (11340, 6682236), (11385, 6655824), (11408, 6642405), (11431, 6629040), (11502, 6588120), (11592, 6536970), (11715, 6468336), (11718, 6466680), (11880, 6378498), (11928, 6352830), (11935, 6349104), (12144, 6239835), (12276, 6172740), (12420, 6101172), (12474, 6074760), (12496, 6064065), (12555, 6035568), (12780, 5929308), (12834, 5904360), (12880, 5883273), (13020, 5820012), (13041, 5810640), (13064, 5800410), (13206, 5738040), (13365, 5669776), (13392, 5658345), (13419, 5646960), (13608, 5568530), (13640, 5555466), (13662, 5546520), (13860, 5467284), (14058, 5390280), (14168, 5348430), (14256, 5315415), (14260, 5313924), (14322, 5290920), (14490, 5229576), (14697, 5155920), (14904, 5084310), (14910, 5082264), (14973, 5060880), (15066, 5029640), (15120, 5011677), (15180, 4991868), (15336, 4941090), (15345, 4938192), (15407, 4918320), (15620, 4851252), (15624, 4850010), (15686, 4830840), (15939, 4754160), (16330, 4640328), (16368, 4629555), (16401, 4620240), (16560, 4575879), (16632, 4556070), (16740, 4526676), (17010, 4454824), (17040, 4446981), (17112, 4428270), (17253, 4392080), (17360, 4365009), (17388, 4357980), (17577, 4311120), (17608, 4303530), (17710, 4278744), (17820, 4252332), (17892, 4235220), (17963, 4218480), (18216, 4159890), (18414, 4115160), (18480, 4100463), (18630, 4067448), (18711, 4049840), (18744, 4042710), (19096, 3968190), (19170, 3952872), (19251, 3936240), (19320, 3922182), (19440, 3897971), (19530, 3880008), (19596, 3866940), (19809, 3825360), (19880, 3811698), (19964, 3795660), (20088, 3772230), (20240, 3743901), (20460, 3703644), (20493, 3697680), (20790, 3644856), (21087, 3593520), (21252, 3565620), (21384, 3543610), (21390, 3542616), (21483, 3527280), (21735, 3486384), (21868, 3465180), (22010, 3442824), (22320, 3395007), (22356, 3389540), (22365, 3388176), (22680, 3341118), (22770, 3327912), (22862, 3314520), (23004, 3294060), (23184, 3268485), (23430, 3234168), (23436, 3233340), (23529, 3220560), (23760, 3189249), (23856, 3176415), (23870, 3174552), (24211, 3129840), (24495, 3093552), (24552, 3086370), (24840, 3050586), (24948, 3037380), (24955, 3036528), (25110, 3017784), (25560, 2964654), (25668, 2952180), (26040, 2910006), (26082, 2905320), (26128, 2900205), (26412, 2869020), (26565, 2852496), (26730, 2834888), (26838, 2823480), (27216, 2784265), (27280, 2777733), (27324, 2773260), (27335, 2772144), (27621, 2743440), (27720, 2733642), (27945, 2711632), (28116, 2695140), (28336, 2674215), (28520, 2656962), (28644, 2645460), (28755, 2635248), (28980, 2614788), (29295, 2586672), (29394, 2577960), (29808, 2542155), (29820, 2541132), (29946, 2530440), (30132, 2514820), (30360, 2495934), (30672, 2470545), (30690, 2469096), (30814, 2459160), (31185, 2429904), (31240, 2425626), (31248, 2425005), (31372, 2415420), (31878, 2377080), (32085, 2361744), (32660, 2320164), (32802, 2310120), (33015, 2295216), (33264, 2278035), (33480, 2263338), (34020, 2227412), (34155, 2218608), (34224, 2214135), (34293, 2209680), (34506, 2196040), (34776, 2178990), (35145, 2156112), (35154, 2155560), (35216, 2151765), (35420, 2139372), (35640, 2126166), (35784, 2117610), (35805, 2116368), (35926, 2109240), (36432, 2079945), (36828, 2057580), (37260, 2033724), (37422, 2024920), (37488, 2021355), (37665, 2011856), (38192, 1984095), (38340, 1976436), (38502, 1968120), (38640, 1961091), (39060, 1940004), (39123, 1936880), (39192, 1933470), (39215, 1932336), (39618, 1912680), (39760, 1905849), (39928, 1897830), (40176, 1886115), (40257, 1882320), (40920, 1851822), (40986, 1848840), (41580, 1822428), (42174, 1796760), (42504, 1782810), (42768, 1771805), (42780, 1771308), (42966, 1763640), (43470, 1743192), (43736, 1732590), (44020, 1721412), (44091, 1718640), (44712, 1694770), (44730, 1694088), (44919, 1686960), (45360, 1670559), (45540, 1663956), (45724, 1657260), (46008, 1647030), (46035, 1646064), (46221, 1639440), (46860, 1617084), (46872, 1616670), (47058, 1610280), (47740, 1587276), (47817, 1584720), (48422, 1564920), (48990, 1546776), (49104, 1543185), (49203, 1540080), (49680, 1525293), (49896, 1518690), (49910, 1518264), (50220, 1508892), (50623, 1496880), (51120, 1482327), (51336, 1476090), (52080, 1455003), (52164, 1452660), (52731, 1437040), (52824, 1434510), (53130, 1426248), (53460, 1417444), (53676, 1411740), (53889, 1406160), (54648, 1386630), (54670, 1386072), (54901, 1380240), (55242, 1371720), (55440, 1366821), (55890, 1355816), (56232, 1347570), (57040, 1328481), (57155, 1325808), (57288, 1322730), (57510, 1317624), (57753, 1312080), (57960, 1307394), (58590, 1293336), (58788, 1288980), (59427, 1275120), (59640, 1270566), (59892, 1265220), (60264, 1257410), (60720, 1247967), (61380, 1234548), (61479, 1232560), (61628, 1229580), (62370, 1214952), (62480, 1212813), (62744, 1207710), (63261, 1197840), (63756, 1188540), (64170, 1180872), (64449, 1175760), (65205, 1162128), (65320, 1160082), (65604, 1155060), (66030, 1147608), (66960, 1131669), (67095, 1129392), (68040, 1113706), (68310, 1109304), (68586, 1104840), (69012, 1098020), (69552, 1089495), (70290, 1078056), (70308, 1077780), (70587, 1073520), (70840, 1069686), (71280, 1063083), (71568, 1058805), (71610, 1058184), (71852, 1054620), (72633, 1043280), (73485, 1031184), (73656, 1028790), (74520, 1016862), (74844, 1012460), (74865, 1012176), (75330, 1005928), (76680, 988218), (77004, 984060), (77035, 983664), (78120, 970002), (78246, 968440), (78384, 966735), (78430, 966168), (79236, 956340), (79695, 950832), (79856, 948915), (80514, 941160), (81840, 925911), (81972, 924420), (82005, 924048), (82863, 914480), (83160, 911214), (84348, 898380), (85008, 891405), (85560, 885654), (85932, 881820), (86265, 878416), (86940, 871596), (87472, 866295), (87885, 862224), (88040, 860706), (88182, 859320), (89424, 847385), (89460, 847044), (89815, 843696), (89838, 843480), (91080, 831978), (91448, 828630), (92016, 823515), (92070, 823032), (92442, 819720), (93555, 809968), (93720, 808542), (93744, 808335), (94116, 805140), (95480, 793638), (95634, 792360), (96255, 787248), (96844, 782460), (97980, 773388), (98406, 770040), (99045, 765072), (99792, 759345), (99820, 759132), (100440, 754446), (101246, 748440), (102465, 739536), (102672, 738045), (102879, 736560), (104328, 726330), (105435, 718704), (105462, 718520), (105648, 717255), (106260, 713124), (106920, 708722), (107352, 705870), (107415, 705456), (107778, 703080), (109296, 693315), (109340, 693036), (109802, 690120), (110484, 685860), (111780, 677908), (112464, 673785), (114310, 662904), (114576, 661365), (115020, 658812), (115506, 656040), (115920, 653697), (117180, 646668), (117576, 644490), (117645, 644112), (118854, 637560), (119280, 635283), (119784, 632610), (120528, 628705), (120771, 627440), (121055, 625968), (122760, 617274), (122958, 616280), (123256, 614790), (124740, 607476), (125488, 603855), (125741, 602640), (126522, 598920), (127512, 594270), (128340, 590436), (128898, 587880), (130410, 581064), (130640, 580041), (131208, 577530), (132060, 573804), (132273, 572880), (134190, 564696), (134757, 562320), (136080, 556853), (136620, 554652), (137172, 552420), (138024, 549010), (138105, 548688), (138663, 546480), (140580, 539028), (140616, 538890), (141174, 536760), (141680, 534843), (143220, 529092), (143451, 528240), (143704, 527310), (145266, 521640), (146970, 515592), (147312, 514395), (147609, 513360), (149040, 508431), (149688, 506230), (149730, 506088), (150660, 502964), (151869, 498960), (153360, 494109), (154008, 492030), (154070, 491832), (156240, 485001), (156492, 484220), (156860, 483084), (158472, 478170), (159390, 475416), (161028, 470580), (161667, 468720), (163944, 462210), (164010, 462024), (164703, 460080), (165726, 457240), (166320, 455607), (168696, 449190), (169477, 447120), (171120, 442827), (171465, 441936), (171864, 440910), (172530, 439208), (173259, 437360), (173880, 435798), (175770, 431112), (176080, 430353), (176364, 429660), (178281, 425040), (178920, 423522), (179630, 421848), (179676, 421740), (182160, 415989), (182896, 414315), (184140, 411516), (184884, 409860), (187110, 404984), (187440, 404271), (188232, 402570), (189783, 399280), (190960, 396819), (191268, 396180), (192510, 393624), (193347, 391920), (193688, 391230), (195615, 387376), (195960, 386694), (196812, 385020), (198090, 382536), (199640, 379566), (200880, 377223), (201285, 376464), (202492, 374220), (204930, 369768), (205758, 368280), (208656, 363165), (210870, 359352), (210924, 359260), (211761, 357840), (212520, 356562), (213840, 354361), (214704, 352935), (214830, 352728), (215556, 351540), (217899, 347760), (218680, 346518), (219604, 345060), (220455, 343728), (220968, 342930), (223560, 338954), (224595, 337392), (228620, 331452), (230040, 329406), (231012, 328020), (231105, 327888), (234360, 323334), (235152, 322245), (235290, 322056), (237708, 318780), (239085, 316944), (239568, 316305), (241542, 313720), (242110, 312984), (245520, 308637), (245916, 308140), (246015, 308016), (246512, 307395), (249480, 303738), (251482, 301320), (253044, 299460), (253115, 299376), (255024, 297135), (256680, 295218), (257796, 293940), (260820, 290532), (262416, 288765), (263655, 287408), (264120, 286902), (264546, 286440), (268380, 282348), (269445, 281232), (269514, 281160), (273240, 277326), (274344, 276210), (274505, 276048)]