86640578640

素因数分解:

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

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 23, 24, 27, 28, 29, 30, 33, 35, 36, 40, 42, 44, 45, 46, 48, 54, 55, 56, 58, 60, 63, 66, 69, 70, 71, 72, 77, 80, 84, 87, 88, 90, 92, 99, 105, 108, 110, 112, 115, 116, 120, 121, 126, 132, 135, 138, 140, 142, 144, 145, 154, 161, 165, 168, 174, 176, 180, 184, 189, 198, 203, 207, 210, 213, 216, 220, 230, 231, 232, 240, 242, 252, 253, 261, 264, 270, 276, 280, 284, 290, 297, 308, 315, 319, 322, 330, 336, 345, 348, 355, 360, 363, 368, 378, 385, 396, 406, 414, 420, 426, 432, 435, 440, 460, 462, 464, 483, 484, 495, 497, 504, 506, 522, 528, 540, 552, 560, 568, 580, 594, 605, 609, 616, 621, 630, 638, 639, 644, 660, 667, 690, 693, 696, 710, 720, 726, 756, 759, 770, 781, 783, 792, 805, 812, 828, 840, 847, 852, 870, 880, 920, 924, 945, 957, 966, 968, 990, 994, 1008, 1012, 1015, 1035, 1044, 1065, 1080, 1089, 1104, 1136, 1155, 1160, 1188, 1210, 1218, 1232, 1242, 1260, 1265, 1276, 1278, 1288, 1305, 1320, 1334, 1380, 1386, 1392, 1420, 1449, 1452, 1485, 1491, 1512, 1518, 1540, 1562, 1566, 1584, 1595, 1610, 1624, 1633, 1656, 1680, 1694, 1704, 1740, 1771, 1815, 1827, 1840, 1848, 1890, 1914, 1917, 1932, 1936, 1980, 1988, 2001, 2024, 2030, 2059, 2070, 2079, 2088, 2130, 2160, 2178, 2233, 2277, 2310, 2320, 2343, 2376, 2415, 2420, 2436, 2484, 2485, 2520, 2530, 2541, 2552, 2556, 2576, 2610, 2640, 2668, 2760, 2772, 2783, 2840, 2871, 2898, 2904, 2970, 2982, 3024, 3036, 3045, 3080, 3105, 3124, 3132, 3190, 3195, 3220, 3248, 3266, 3267, 3312, 3335, 3388, 3408, 3465, 3480, 3509, 3542, 3630, 3654, 3696, 3780, 3795, 3828, 3834, 3864, 3905, 3915, 3960, 3976, 4002, 4048, 4060, 4118, 4140, 4158, 4176, 4235, 4260, 4347, 4356, 4466, 4473, 4554, 4620, 4669, 4686, 4752, 4785, 4830, 4840, 4872, 4899, 4968, 4970, 5040, 5060, 5082, 5104, 5112, 5220, 5313, 5336, 5445, 5467, 5481, 5520, 5544, 5566, 5680, 5742, 5796, 5808, 5940, 5964, 6003, 6072, 6090, 6160, 6177, 6210, 6248, 6264, 6380, 6390, 6440, 6532, 6534, 6670, 6699, 6776, 6831, 6930, 6960, 7018, 7029, 7084, 7245, 7260, 7308, 7337, 7455, 7560, 7590, 7623, 7656, 7668, 7728, 7810, 7830, 7920, 7952, 8004, 8120, 8165, 8236, 8280, 8316, 8349, 8470, 8520, 8591, 8613, 8694, 8712, 8855, 8932, 8946, 9108, 9135, 9240, 9338, 9372, 9570, 9585, 9660, 9680, 9744, 9798, 9936, 9940, 10005, 10120, 10164, 10224, 10295, 10395, 10440, 10527, 10626, 10672, 10890, 10934, 10962, 11088, 11132, 11165, 11385, 11431, 11484, 11592, 11715, 11880, 11928, 12006, 12144, 12180, 12354, 12420, 12496, 12528, 12705, 12760, 12780, 12880, 13064, 13068, 13340, 13398, 13419, 13552, 13662, 13860, 13915, 14007, 14036, 14058, 14168, 14355, 14413, 14490, 14520, 14616, 14674, 14697, 14910, 15120, 15180, 15246, 15312, 15336, 15620, 15660, 15939, 16008, 16240, 16330, 16335, 16401, 16472, 16560, 16632, 16698, 16940, 17040, 17182, 17226, 17388, 17424, 17545, 17710, 17864, 17892, 17963, 18009, 18216, 18270, 18480, 18531, 18676, 18744, 19140, 19170, 19320, 19481, 19596, 19880, 20010, 20097, 20240, 20328, 20590, 20790, 20880, 21054, 21087, 21252, 21735, 21780, 21868, 21924, 22011, 22264, 22330, 22365, 22649, 22770, 22862, 22869, 22968, 23184, 23345, 23430, 23760, 23856, 24012, 24360, 24495, 24563, 24708, 24840, 25047, 25410, 25520, 25560, 25773, 26128, 26136, 26565, 26680, 26796, 26838, 27324, 27335, 27405, 27720, 27830, 28014, 28072, 28116, 28336, 28710, 28826, 28980, 29040, 29232, 29348, 29394, 29820, 30015, 30360, 30492, 30672, 30885, 31240, 31320, 31581, 31878, 32016, 32660, 32670, 32802, 32944, 33264, 33396, 33495, 33880, 34155, 34293, 34364, 34452, 34776, 35090, 35145, 35420, 35728, 35784, 35926, 36018, 36432, 36540, 36685, 37062, 37352, 37488, 38115, 38280, 38340, 38640, 38962, 39192, 39760, 40020, 40194, 40656, 41180, 41580, 41745, 42021, 42108, 42174, 42504, 42955, 43065, 43239, 43470, 43560, 43736, 43848, 44022, 44091, 44528, 44660, 44730, 45298, 45540, 45724, 45738, 45936, 46690, 46860, 47357, 47817, 48024, 48720, 48990, 49126, 49203, 49416, 49680, 50094, 50820, 51120, 51359, 51546, 52272, 52635, 53130, 53360, 53592, 53676, 53889, 54648, 54670, 54810, 55440, 55593, 55660, 56028, 56144, 56232, 57155, 57420, 57652, 57960, 58443, 58696, 58788, 59640, 60030, 60137, 60291, 60720, 60984, 61770, 62480, 62640, 63162, 63756, 65320, 65340, 65604, 66033, 66792, 66990, 67095, 67760, 67947, 68310, 68586, 68728, 68904, 69552, 70035, 70180, 70290, 70840, 71568, 71852, 72036, 72065, 73080, 73370, 73485, 73689, 74124, 74704, 75141, 76230, 76560, 76680, 77319, 77924, 78384, 79695, 80040, 80388, 80707, 82005, 82360, 83160, 83490, 84042, 84216, 84348, 85008, 85910, 86130, 86478, 86940, 87120, 87472, 87696, 88044, 88182, 89320, 89460, 89815, 90045, 90596, 91080, 91448, 91476, 92655, 93380, 93720, 94714, 94743, 95634, 96048, 97405, 97980, 98252, 98406, 98832, 100188, 100485, 101640, 102718, 102879, 103092, 105270, 105435, 106260, 107184, 107352, 107778, 109296, 109340, 109620, 110055, 111186, 111320, 112056, 112464, 113245, 114310, 114345, 114840, 115304, 115920, 116886, 117392, 117576, 119280, 120060, 120274, 120582, 121968, 122815, 123540, 125235, 125741, 126063, 126324, 127512, 128865, 129717, 130640, 130680, 131208, 132066, 133584, 133980, 134190, 135894, 136620, 137172, 137456, 137808, 140070, 140360, 140580, 141680, 142071, 143704, 144072, 144130, 146160, 146740, 146970, 147378, 147609, 148248, 150282, 152460, 153360, 154077, 154638, 155848, 157905, 158543, 159390, 160080, 160776, 161414, 161667, 164010, 164720, 166320, 166980, 168084, 168432, 168696, 171465, 171820, 172260, 172956, 173880, 175329, 176088, 176364, 178640, 178920, 179630, 180090, 180411, 181192, 182160, 182896, 182952, 185310, 186760, 187440, 189428, 189486, 191268, 194810, 195960, 196504, 196812, 197593, 198099, 200376, 200970, 203280, 203841, 205436, 205758, 206184, 210105, 210540, 210870, 212520, 214704, 215556, 216195, 218680, 219240, 220110, 220455, 221067, 222372, 222640, 224112, 226490, 228620, 228690, 229680, 230608, 231957, 233772, 235152, 236785, 239085, 240120, 240548, 241164, 242121, 245630, 246015, 247080, 249139, 250470, 251482, 252126, 252648, 255024, 256795, 257730, 259434, 261360, 262416, 264132, 267960, 268380, 269445, 271788, 273240, 274344, 277965, 280140, 280720, 281160, 284142, 287408, 288144, 288260, 292215, 293480, 293940, 294756, 295218, 296496, 300564, 300685, 301455, 304920, 308154, 308637, 309276, 311696, 315810, 317086, 318780, 321552, 322828, 323334, 328020, 330165, 331499, 333960, 336168, 337392, 339735, 342930, 343640, 344520, 345912, 347760, 350658, 352176, 352728, 357840, 359260, 360180, 360822, 362384, 365904, 368445, 370620, 373520, 375705, 377223, 378856, 378972, 382536, 386595, 389151, 389620, 391920, 393008, 393624, 395186, 396198, 400752, 401940, 403535, 407682, 410872, 411516, 412368, 420210, 421080, 421740, 425040, 426213, 431112, 432390, 437360, 438480, 440220, 440910, 442134, 444744, 452980, 457240, 457380, 462231, 463914, 467544, 473570, 473715, 475629, 478170, 480240, 481096, 482328, 484242, 485001, 491260, 492030, 494160, 498278, 500940, 502964, 504252, 505296, 513590, 514395, 515460, 518868, 520927, 525987, 528264, 535920, 536760, 538890, 541233, 543576, 546480, 548688, 555930, 560280, 562320, 564949, 568284, 576520, 584430, 586960, 587880, 589512, 590436, 592779, 601128, 601370, 602910, 609840, 611523, 616308, 617274, 618552, 628705, 630315, 631620, 634172, 637560, 645656, 646668, 648585, 656040, 660330, 662998, 663201, 667920, 672336, 679470, 685860, 687280, 689040, 691824, 701316, 705456, 710355, 718520, 720360, 721644, 726363, 736890, 738045, 741240, 747417, 751410, 754446, 757712, 757944, 765072, 770385, 773190, 778302, 779240, 787248, 790372, 792396, 792715, 803880, 807070, 808335, 815364, 821744, 823032, 840420, 842160, 843480, 852426, 862224, 864780, 876645, 880440, 881820, 884268, 889488, 902055, 905960, 914480, 914760, 924462, 927828, 935088, 947140, 947430, 951258, 956340, 962192, 964656, 968484, 970002, 982520, 984060, 987965, 990495, 994497, 996556, 1001880, 1005928, 1008504, 1019205, 1027180, 1028790, 1030920, 1037736, 1041854, 1051974, 1056528, 1073520, 1077780, 1082466, 1087152, 1105335, 1111860, 1120560, 1129898, 1131669, 1136568, 1153040, 1159785, 1168860, 1175760, 1179024, 1180872, 1185558, 1202256, 1202740, 1205820, 1210605, 1223046, 1232616, 1234548, 1237104, 1245695, 1257410, 1260630, 1263240, 1268344, 1275120, 1278639, 1291312, 1293336, 1297170, 1312080, 1320660, 1325996, 1326402, 1358940, 1371720, 1383151, 1386693, 1402632, 1420710, 1426887, 1437040, 1440720, 1443288, 1452726, 1473780, 1476090, 1482480, 1494834, 1502820, 1508892, 1515888, 1540770, 1543185, 1546380, 1556604, 1558480, 1562781, 1580744, 1584792, 1585430, 1607760, 1614140, 1616670, 1623699, 1630728, 1646064, 1657495, 1680840, 1686960, 1694847, 1704852, 1729560, 1743973, 1753290, 1760880, 1763640, 1768536, 1778337, 1804110, 1811920, 1829520, 1848924, 1855656, 1886115, 1894280, 1894860, 1902516, 1912680, 1936968, 1940004, 1945755, 1965040, 1968120, 1975930, 1980990, 1988994, 1993112, 2003760, 2011856, 2017008, 2038410, 2054360, 2057580, 2061840, 2075472, 2083708, 2103948, 2131065, 2155560, 2164932, 2179089, 2210670, 2223720, 2242251, 2259796, 2263338, 2273136, 2311155, 2319570, 2337720, 2361744, 2371116, 2378145, 2405480, 2411640, 2421210, 2425005, 2446092, 2465232, 2469096, 2491390, 2514820, 2521260, 2526480, 2536688, 2557278, 2586672, 2594340, 2604635, 2629935, 2641320, 2651992, 2652804, 2706165, 2717880, 2743440, 2766302, 2773386, 2805264, 2824745, 2841420, 2853774, 2886576, 2905452, 2947560, 2952180, 2963895, 2983491, 2989668, 3005640, 3017784, 3057615, 3081540, 3086370, 3092760, 3113208, 3125562, 3161488, 3169584, 3170860, 3228280, 3233340, 3247398, 3261456, 3314990, 3316005, 3361680, 3389694, 3395007, 3409704, 3459120, 3487946, 3506580, 3527280, 3537072, 3556674, 3608220, 3631815, 3646489, 3697848, 3711312, 3737085, 3772230, 3788560, 3789720, 3805032, 3825360, 3873936, 3880008, 3891510, 3936240, 3951860, 3961980, 3977988, 3986224, 4076820, 4108720, 4115160, 4149453, 4167416, 4207896, 4262130, 4280661, 4311120, 4329864, 4358178, 4421340, 4447440, 4484502, 4519592, 4526676, 4622310, 4639140, 4675440, 4688343, 4742232, 4756290, 4810960, 4823280, 4842420, 4850010, 4892184, 4938192, 4972485, 4982780, 5029640, 5042520, 5084541, 5114556, 5188680, 5209270, 5231919, 5259870, 5282640, 5303984, 5305608, 5335011, 5412330, 5435760, 5532604, 5546772, 5649490, 5658345, 5682840, 5707548, 5730197, 5810904, 5895120, 5904360, 5927790, 5966982, 5979336, 6011280, 6035568, 6115230, 6163080, 6172740, 6185520, 6226416, 6251124, 6341720, 6393195, 6456560, 6466680, 6494796, 6629980, 6632010, 6726753, 6779388, 6790014, 6819408, 6915755, 6933465, 6975892, 7013160, 7113348, 7134435, 7216440, 7263630, 7292978, 7395696, 7474170, 7544460, 7579440, 7610064, 7760016, 7783020, 7813905, 7903720, 7923960, 7955976, 8118495, 8153640, 8230320, 8298906, 8334832, 8415792, 8474235, 8524260, 8561322, 8659728, 8716356, 8719865, 8842680, 8891685, 8950473, 8969004, 9039184, 9053352, 9244620, 9278280, 9376686, 9484464, 9512580, 9684840, 9700020, 9784368, 9944970, 9965560, 10059280, 10085040, 10169082, 10229112, 10377360, 10418540, 10463838, 10519740, 10611216, 10670022, 10824660, 10895445, 10939467, 11065208, 11093544, 11211255, 11298980, 11316690, 11365680, 11415096, 11460394, 11621808, 11808720, 11855580, 11933964, 11958672, 12230460, 12326160, 12345480, 12448359, 12502248, 12683440, 12786390, 12933360, 12989592, 13259960, 13264020, 13453506, 13558776, 13580028, 13831510, 13866930, 13951784, 14026320, 14065029, 14226696, 14268870, 14432880, 14527260, 14585956, 14917455, 14948340, 15088920, 15253623, 15566040, 15627810, 15695757, 15807440, 15847920, 15911952, 16236990, 16307280, 16597812, 16948470, 16975035, 17048520, 17122644, 17190591, 17432712, 17439730, 17685360, 17783370, 17900946, 17938008, 18106704, 18232445, 18489240, 18556560, 18753372, 19025160, 19369680, 19400040, 19889940, 19931120, 20338164, 20458224, 20747265, 20837080, 20927676, 21039480, 21340044, 21403305, 21649320, 21790890, 21878934, 22130416, 22187088, 22422510, 22597960, 22633380, 22830192, 22920788, 23441715, 23711160, 23867928, 24460920, 24690960, 24896718, 25004496, 25422705, 25572780, 25979184, 26159595, 26519920, 26528040, 26675055, 26907012, 27117552, 27160056, 27663020, 27733860, 27903568, 28130058, 28453392, 28537740, 28650985, 29054520, 29171912, 29834910, 29896680, 30177840, 30507246, 31132080, 31255620, 31391514, 32473980, 32818401, 33195624, 33633765, 33896940, 33950070, 34097040, 34245288, 34381182, 34865424, 34879460, 35566740, 35801892, 35876016, 36464890, 36978480, 37345077, 37506744, 38050320, 38800080, 39779880, 40111379, 40676328, 41494530, 41674160, 41855352, 42078960, 42680088, 42806610, 43298640, 43581780, 43757868, 44752365, 44845020, 45195920, 45266760, 45841576, 46883430, 47087271, 47422320, 47735856, 48921840, 49793436, 50845410, 51145560, 51571773, 52319190, 53056080, 53350110, 53814024, 54320112, 54697335, 55326040, 55467720, 56260116, 57075480, 57301970, 58109040, 58343824, 59669820, 59793360, 61014492, 62241795, 62511240, 62783028, 64947960, 65636802, 66391248, 67267530, 67793880, 67900140, 68490576, 68762364, 69758920, 70325145, 71133480, 71603784, 72929780, 74690154, 75013488, 76268115, 78478785, 79559760, 80222758, 81352656, 82989060, 83710704, 85360176, 85613220, 85952955, 87163560, 87515736, 89504730, 89690040, 90533520, 91683152, 93766860, 94174542, 98455203, 99586872, 101690820, 102291120, 103143546, 104638380, 106700220, 107628048, 109394670, 110652080, 110935440, 112520232, 114150960, 114603940, 119339640, 120334137, 122028984, 124483590, 125022480, 125566056, 129895920, 131273604, 134535060, 135587760, 135800280, 137524728, 139517840, 140650290, 142266960, 143207568, 145859560, 149380308, 152536230, 154715319, 156957570, 160445516, 164092005, 165978120, 171226440, 171905910, 174327120, 175031472, 179009460, 179380080, 186725385, 187533720, 188349084, 196910406, 199173744, 200556895, 203381640, 206287092, 209276760, 213400440, 218789340, 225040464, 229207880, 235436355, 238679280, 240668274, 244057968, 248967180, 251132112, 257858865, 262547208, 269070120, 271600560, 275049456, 281300580, 291719120, 298760616, 305072460, 309430638, 313915140, 320891032, 328184010, 331956240, 342452880, 343811820, 358018920, 361002411, 373450770, 375067440, 376698168, 393820812, 401113790, 406763280, 412574184, 418553520, 426800880, 437578680, 458415760, 470872710, 481336548, 492276015, 497934360, 515717730, 525094416, 538140240, 562601160, 597521232, 601670685, 610144920, 618861276, 627830280, 641782064, 656368020, 687623640, 716037840, 722004822, 746901540, 753396336, 773576595, 787641624, 802227580, 825148368, 875157360, 941745420, 962673096, 984552030, 995868720, 1031435460, 1083007233, 1125202320, 1203341370, 1220289840, 1237722552, 1255660560, 1312736040, 1375247280, 1444009644, 1493803080, 1547153190, 1575283248, 1604455160, 1805012055, 1883490840, 1925346192, 1969104060, 2062870920, 2166014466, 2406682740, 2475445104, 2625472080, 2888019288, 2987606160, 3094306380, 3208910320, 3610024110, 3766981680, 3938208120, 4125741840, 4332028932, 4813365480, 5415036165, 5776038576, 6188612760, 7220048220, 7876416240, 8664057864, 9626730960, 10830072330, 12377225520, 14440096440, 17328115728, 21660144660, 28880192880, 43320289320, 86640578640]

約数ペア:

[(1, 86640578640), (2, 43320289320), (3, 28880192880), (4, 21660144660), (5, 17328115728), (6, 14440096440), (7, 12377225520), (8, 10830072330), (9, 9626730960), (10, 8664057864), (11, 7876416240), (12, 7220048220), (14, 6188612760), (15, 5776038576), (16, 5415036165), (18, 4813365480), (20, 4332028932), (21, 4125741840), (22, 3938208120), (23, 3766981680), (24, 3610024110), (27, 3208910320), (28, 3094306380), (29, 2987606160), (30, 2888019288), (33, 2625472080), (35, 2475445104), (36, 2406682740), (40, 2166014466), (42, 2062870920), (44, 1969104060), (45, 1925346192), (46, 1883490840), (48, 1805012055), (54, 1604455160), (55, 1575283248), (56, 1547153190), (58, 1493803080), (60, 1444009644), (63, 1375247280), (66, 1312736040), (69, 1255660560), (70, 1237722552), (71, 1220289840), (72, 1203341370), (77, 1125202320), (80, 1083007233), (84, 1031435460), (87, 995868720), (88, 984552030), (90, 962673096), (92, 941745420), (99, 875157360), (105, 825148368), (108, 802227580), (110, 787641624), (112, 773576595), (115, 753396336), (116, 746901540), (120, 722004822), (121, 716037840), (126, 687623640), (132, 656368020), (135, 641782064), (138, 627830280), (140, 618861276), (142, 610144920), (144, 601670685), (145, 597521232), (154, 562601160), (161, 538140240), (165, 525094416), (168, 515717730), (174, 497934360), (176, 492276015), (180, 481336548), (184, 470872710), (189, 458415760), (198, 437578680), (203, 426800880), (207, 418553520), (210, 412574184), (213, 406763280), (216, 401113790), (220, 393820812), (230, 376698168), (231, 375067440), (232, 373450770), (240, 361002411), (242, 358018920), (252, 343811820), (253, 342452880), (261, 331956240), (264, 328184010), (270, 320891032), (276, 313915140), (280, 309430638), (284, 305072460), (290, 298760616), (297, 291719120), (308, 281300580), (315, 275049456), (319, 271600560), (322, 269070120), (330, 262547208), (336, 257858865), (345, 251132112), (348, 248967180), (355, 244057968), (360, 240668274), (363, 238679280), (368, 235436355), (378, 229207880), (385, 225040464), (396, 218789340), (406, 213400440), (414, 209276760), (420, 206287092), (426, 203381640), (432, 200556895), (435, 199173744), (440, 196910406), (460, 188349084), (462, 187533720), (464, 186725385), (483, 179380080), (484, 179009460), (495, 175031472), (497, 174327120), (504, 171905910), (506, 171226440), (522, 165978120), (528, 164092005), (540, 160445516), (552, 156957570), (560, 154715319), (568, 152536230), (580, 149380308), (594, 145859560), (605, 143207568), (609, 142266960), (616, 140650290), (621, 139517840), (630, 137524728), (638, 135800280), (639, 135587760), (644, 134535060), (660, 131273604), (667, 129895920), (690, 125566056), (693, 125022480), (696, 124483590), (710, 122028984), (720, 120334137), (726, 119339640), (756, 114603940), (759, 114150960), (770, 112520232), (781, 110935440), (783, 110652080), (792, 109394670), (805, 107628048), (812, 106700220), (828, 104638380), (840, 103143546), (847, 102291120), (852, 101690820), (870, 99586872), (880, 98455203), (920, 94174542), (924, 93766860), (945, 91683152), (957, 90533520), (966, 89690040), (968, 89504730), (990, 87515736), (994, 87163560), (1008, 85952955), (1012, 85613220), (1015, 85360176), (1035, 83710704), (1044, 82989060), (1065, 81352656), (1080, 80222758), (1089, 79559760), (1104, 78478785), (1136, 76268115), (1155, 75013488), (1160, 74690154), (1188, 72929780), (1210, 71603784), (1218, 71133480), (1232, 70325145), (1242, 69758920), (1260, 68762364), (1265, 68490576), (1276, 67900140), (1278, 67793880), (1288, 67267530), (1305, 66391248), (1320, 65636802), (1334, 64947960), (1380, 62783028), (1386, 62511240), (1392, 62241795), (1420, 61014492), (1449, 59793360), (1452, 59669820), (1485, 58343824), (1491, 58109040), (1512, 57301970), (1518, 57075480), (1540, 56260116), (1562, 55467720), (1566, 55326040), (1584, 54697335), (1595, 54320112), (1610, 53814024), (1624, 53350110), (1633, 53056080), (1656, 52319190), (1680, 51571773), (1694, 51145560), (1704, 50845410), (1740, 49793436), (1771, 48921840), (1815, 47735856), (1827, 47422320), (1840, 47087271), (1848, 46883430), (1890, 45841576), (1914, 45266760), (1917, 45195920), (1932, 44845020), (1936, 44752365), (1980, 43757868), (1988, 43581780), (2001, 43298640), (2024, 42806610), (2030, 42680088), (2059, 42078960), (2070, 41855352), (2079, 41674160), (2088, 41494530), (2130, 40676328), (2160, 40111379), (2178, 39779880), (2233, 38800080), (2277, 38050320), (2310, 37506744), (2320, 37345077), (2343, 36978480), (2376, 36464890), (2415, 35876016), (2420, 35801892), (2436, 35566740), (2484, 34879460), (2485, 34865424), (2520, 34381182), (2530, 34245288), (2541, 34097040), (2552, 33950070), (2556, 33896940), (2576, 33633765), (2610, 33195624), (2640, 32818401), (2668, 32473980), (2760, 31391514), (2772, 31255620), (2783, 31132080), (2840, 30507246), (2871, 30177840), (2898, 29896680), (2904, 29834910), (2970, 29171912), (2982, 29054520), (3024, 28650985), (3036, 28537740), (3045, 28453392), (3080, 28130058), (3105, 27903568), (3124, 27733860), (3132, 27663020), (3190, 27160056), (3195, 27117552), (3220, 26907012), (3248, 26675055), (3266, 26528040), (3267, 26519920), (3312, 26159595), (3335, 25979184), (3388, 25572780), (3408, 25422705), (3465, 25004496), (3480, 24896718), (3509, 24690960), (3542, 24460920), (3630, 23867928), (3654, 23711160), (3696, 23441715), (3780, 22920788), (3795, 22830192), (3828, 22633380), (3834, 22597960), (3864, 22422510), (3905, 22187088), (3915, 22130416), (3960, 21878934), (3976, 21790890), (4002, 21649320), (4048, 21403305), (4060, 21340044), (4118, 21039480), (4140, 20927676), (4158, 20837080), (4176, 20747265), (4235, 20458224), (4260, 20338164), (4347, 19931120), (4356, 19889940), (4466, 19400040), (4473, 19369680), (4554, 19025160), (4620, 18753372), (4669, 18556560), (4686, 18489240), (4752, 18232445), (4785, 18106704), (4830, 17938008), (4840, 17900946), (4872, 17783370), (4899, 17685360), (4968, 17439730), (4970, 17432712), (5040, 17190591), (5060, 17122644), (5082, 17048520), (5104, 16975035), (5112, 16948470), (5220, 16597812), (5313, 16307280), (5336, 16236990), (5445, 15911952), (5467, 15847920), (5481, 15807440), (5520, 15695757), (5544, 15627810), (5566, 15566040), (5680, 15253623), (5742, 15088920), (5796, 14948340), (5808, 14917455), (5940, 14585956), (5964, 14527260), (6003, 14432880), (6072, 14268870), (6090, 14226696), (6160, 14065029), (6177, 14026320), (6210, 13951784), (6248, 13866930), (6264, 13831510), (6380, 13580028), (6390, 13558776), (6440, 13453506), (6532, 13264020), (6534, 13259960), (6670, 12989592), (6699, 12933360), (6776, 12786390), (6831, 12683440), (6930, 12502248), (6960, 12448359), (7018, 12345480), (7029, 12326160), (7084, 12230460), (7245, 11958672), (7260, 11933964), (7308, 11855580), (7337, 11808720), (7455, 11621808), (7560, 11460394), (7590, 11415096), (7623, 11365680), (7656, 11316690), (7668, 11298980), (7728, 11211255), (7810, 11093544), (7830, 11065208), (7920, 10939467), (7952, 10895445), (8004, 10824660), (8120, 10670022), (8165, 10611216), (8236, 10519740), (8280, 10463838), (8316, 10418540), (8349, 10377360), (8470, 10229112), (8520, 10169082), (8591, 10085040), (8613, 10059280), (8694, 9965560), (8712, 9944970), (8855, 9784368), (8932, 9700020), (8946, 9684840), (9108, 9512580), (9135, 9484464), (9240, 9376686), (9338, 9278280), (9372, 9244620), (9570, 9053352), (9585, 9039184), (9660, 8969004), (9680, 8950473), (9744, 8891685), (9798, 8842680), (9936, 8719865), (9940, 8716356), (10005, 8659728), (10120, 8561322), (10164, 8524260), (10224, 8474235), (10295, 8415792), (10395, 8334832), (10440, 8298906), (10527, 8230320), (10626, 8153640), (10672, 8118495), (10890, 7955976), (10934, 7923960), (10962, 7903720), (11088, 7813905), (11132, 7783020), (11165, 7760016), (11385, 7610064), (11431, 7579440), (11484, 7544460), (11592, 7474170), (11715, 7395696), (11880, 7292978), (11928, 7263630), (12006, 7216440), (12144, 7134435), (12180, 7113348), (12354, 7013160), (12420, 6975892), (12496, 6933465), (12528, 6915755), (12705, 6819408), (12760, 6790014), (12780, 6779388), (12880, 6726753), (13064, 6632010), (13068, 6629980), (13340, 6494796), (13398, 6466680), (13419, 6456560), (13552, 6393195), (13662, 6341720), (13860, 6251124), (13915, 6226416), (14007, 6185520), (14036, 6172740), (14058, 6163080), (14168, 6115230), (14355, 6035568), (14413, 6011280), (14490, 5979336), (14520, 5966982), (14616, 5927790), (14674, 5904360), (14697, 5895120), (14910, 5810904), (15120, 5730197), (15180, 5707548), (15246, 5682840), (15312, 5658345), (15336, 5649490), (15620, 5546772), (15660, 5532604), (15939, 5435760), (16008, 5412330), (16240, 5335011), (16330, 5305608), (16335, 5303984), (16401, 5282640), (16472, 5259870), (16560, 5231919), (16632, 5209270), (16698, 5188680), (16940, 5114556), (17040, 5084541), (17182, 5042520), (17226, 5029640), (17388, 4982780), (17424, 4972485), (17545, 4938192), (17710, 4892184), (17864, 4850010), (17892, 4842420), (17963, 4823280), (18009, 4810960), (18216, 4756290), (18270, 4742232), (18480, 4688343), (18531, 4675440), (18676, 4639140), (18744, 4622310), (19140, 4526676), (19170, 4519592), (19320, 4484502), (19481, 4447440), (19596, 4421340), (19880, 4358178), (20010, 4329864), (20097, 4311120), (20240, 4280661), (20328, 4262130), (20590, 4207896), (20790, 4167416), (20880, 4149453), (21054, 4115160), (21087, 4108720), (21252, 4076820), (21735, 3986224), (21780, 3977988), (21868, 3961980), (21924, 3951860), (22011, 3936240), (22264, 3891510), (22330, 3880008), (22365, 3873936), (22649, 3825360), (22770, 3805032), (22862, 3789720), (22869, 3788560), (22968, 3772230), (23184, 3737085), (23345, 3711312), (23430, 3697848), (23760, 3646489), (23856, 3631815), (24012, 3608220), (24360, 3556674), (24495, 3537072), (24563, 3527280), (24708, 3506580), (24840, 3487946), (25047, 3459120), (25410, 3409704), (25520, 3395007), (25560, 3389694), (25773, 3361680), (26128, 3316005), (26136, 3314990), (26565, 3261456), (26680, 3247398), (26796, 3233340), (26838, 3228280), (27324, 3170860), (27335, 3169584), (27405, 3161488), (27720, 3125562), (27830, 3113208), (28014, 3092760), (28072, 3086370), (28116, 3081540), (28336, 3057615), (28710, 3017784), (28826, 3005640), (28980, 2989668), (29040, 2983491), (29232, 2963895), (29348, 2952180), (29394, 2947560), (29820, 2905452), (30015, 2886576), (30360, 2853774), (30492, 2841420), (30672, 2824745), (30885, 2805264), (31240, 2773386), (31320, 2766302), (31581, 2743440), (31878, 2717880), (32016, 2706165), (32660, 2652804), (32670, 2651992), (32802, 2641320), (32944, 2629935), (33264, 2604635), (33396, 2594340), (33495, 2586672), (33880, 2557278), (34155, 2536688), (34293, 2526480), (34364, 2521260), (34452, 2514820), (34776, 2491390), (35090, 2469096), (35145, 2465232), (35420, 2446092), (35728, 2425005), (35784, 2421210), (35926, 2411640), (36018, 2405480), (36432, 2378145), (36540, 2371116), (36685, 2361744), (37062, 2337720), (37352, 2319570), (37488, 2311155), (38115, 2273136), (38280, 2263338), (38340, 2259796), (38640, 2242251), (38962, 2223720), (39192, 2210670), (39760, 2179089), (40020, 2164932), (40194, 2155560), (40656, 2131065), (41180, 2103948), (41580, 2083708), (41745, 2075472), (42021, 2061840), (42108, 2057580), (42174, 2054360), (42504, 2038410), (42955, 2017008), (43065, 2011856), (43239, 2003760), (43470, 1993112), (43560, 1988994), (43736, 1980990), (43848, 1975930), (44022, 1968120), (44091, 1965040), (44528, 1945755), (44660, 1940004), (44730, 1936968), (45298, 1912680), (45540, 1902516), (45724, 1894860), (45738, 1894280), (45936, 1886115), (46690, 1855656), (46860, 1848924), (47357, 1829520), (47817, 1811920), (48024, 1804110), (48720, 1778337), (48990, 1768536), (49126, 1763640), (49203, 1760880), (49416, 1753290), (49680, 1743973), (50094, 1729560), (50820, 1704852), (51120, 1694847), (51359, 1686960), (51546, 1680840), (52272, 1657495), (52635, 1646064), (53130, 1630728), (53360, 1623699), (53592, 1616670), (53676, 1614140), (53889, 1607760), (54648, 1585430), (54670, 1584792), (54810, 1580744), (55440, 1562781), (55593, 1558480), (55660, 1556604), (56028, 1546380), (56144, 1543185), (56232, 1540770), (57155, 1515888), (57420, 1508892), (57652, 1502820), (57960, 1494834), (58443, 1482480), (58696, 1476090), (58788, 1473780), (59640, 1452726), (60030, 1443288), (60137, 1440720), (60291, 1437040), (60720, 1426887), (60984, 1420710), (61770, 1402632), (62480, 1386693), (62640, 1383151), (63162, 1371720), (63756, 1358940), (65320, 1326402), (65340, 1325996), (65604, 1320660), (66033, 1312080), (66792, 1297170), (66990, 1293336), (67095, 1291312), (67760, 1278639), (67947, 1275120), (68310, 1268344), (68586, 1263240), (68728, 1260630), (68904, 1257410), (69552, 1245695), (70035, 1237104), (70180, 1234548), (70290, 1232616), (70840, 1223046), (71568, 1210605), (71852, 1205820), (72036, 1202740), (72065, 1202256), (73080, 1185558), (73370, 1180872), (73485, 1179024), (73689, 1175760), (74124, 1168860), (74704, 1159785), (75141, 1153040), (76230, 1136568), (76560, 1131669), (76680, 1129898), (77319, 1120560), (77924, 1111860), (78384, 1105335), (79695, 1087152), (80040, 1082466), (80388, 1077780), (80707, 1073520), (82005, 1056528), (82360, 1051974), (83160, 1041854), (83490, 1037736), (84042, 1030920), (84216, 1028790), (84348, 1027180), (85008, 1019205), (85910, 1008504), (86130, 1005928), (86478, 1001880), (86940, 996556), (87120, 994497), (87472, 990495), (87696, 987965), (88044, 984060), (88182, 982520), (89320, 970002), (89460, 968484), (89815, 964656), (90045, 962192), (90596, 956340), (91080, 951258), (91448, 947430), (91476, 947140), (92655, 935088), (93380, 927828), (93720, 924462), (94714, 914760), (94743, 914480), (95634, 905960), (96048, 902055), (97405, 889488), (97980, 884268), (98252, 881820), (98406, 880440), (98832, 876645), (100188, 864780), (100485, 862224), (101640, 852426), (102718, 843480), (102879, 842160), (103092, 840420), (105270, 823032), (105435, 821744), (106260, 815364), (107184, 808335), (107352, 807070), (107778, 803880), (109296, 792715), (109340, 792396), (109620, 790372), (110055, 787248), (111186, 779240), (111320, 778302), (112056, 773190), (112464, 770385), (113245, 765072), (114310, 757944), (114345, 757712), (114840, 754446), (115304, 751410), (115920, 747417), (116886, 741240), (117392, 738045), (117576, 736890), (119280, 726363), (120060, 721644), (120274, 720360), (120582, 718520), (121968, 710355), (122815, 705456), (123540, 701316), (125235, 691824), (125741, 689040), (126063, 687280), (126324, 685860), (127512, 679470), (128865, 672336), (129717, 667920), (130640, 663201), (130680, 662998), (131208, 660330), (132066, 656040), (133584, 648585), (133980, 646668), (134190, 645656), (135894, 637560), (136620, 634172), (137172, 631620), (137456, 630315), (137808, 628705), (140070, 618552), (140360, 617274), (140580, 616308), (141680, 611523), (142071, 609840), (143704, 602910), (144072, 601370), (144130, 601128), (146160, 592779), (146740, 590436), (146970, 589512), (147378, 587880), (147609, 586960), (148248, 584430), (150282, 576520), (152460, 568284), (153360, 564949), (154077, 562320), (154638, 560280), (155848, 555930), (157905, 548688), (158543, 546480), (159390, 543576), (160080, 541233), (160776, 538890), (161414, 536760), (161667, 535920), (164010, 528264), (164720, 525987), (166320, 520927), (166980, 518868), (168084, 515460), (168432, 514395), (168696, 513590), (171465, 505296), (171820, 504252), (172260, 502964), (172956, 500940), (173880, 498278), (175329, 494160), (176088, 492030), (176364, 491260), (178640, 485001), (178920, 484242), (179630, 482328), (180090, 481096), (180411, 480240), (181192, 478170), (182160, 475629), (182896, 473715), (182952, 473570), (185310, 467544), (186760, 463914), (187440, 462231), (189428, 457380), (189486, 457240), (191268, 452980), (194810, 444744), (195960, 442134), (196504, 440910), (196812, 440220), (197593, 438480), (198099, 437360), (200376, 432390), (200970, 431112), (203280, 426213), (203841, 425040), (205436, 421740), (205758, 421080), (206184, 420210), (210105, 412368), (210540, 411516), (210870, 410872), (212520, 407682), (214704, 403535), (215556, 401940), (216195, 400752), (218680, 396198), (219240, 395186), (220110, 393624), (220455, 393008), (221067, 391920), (222372, 389620), (222640, 389151), (224112, 386595), (226490, 382536), (228620, 378972), (228690, 378856), (229680, 377223), (230608, 375705), (231957, 373520), (233772, 370620), (235152, 368445), (236785, 365904), (239085, 362384), (240120, 360822), (240548, 360180), (241164, 359260), (242121, 357840), (245630, 352728), (246015, 352176), (247080, 350658), (249139, 347760), (250470, 345912), (251482, 344520), (252126, 343640), (252648, 342930), (255024, 339735), (256795, 337392), (257730, 336168), (259434, 333960), (261360, 331499), (262416, 330165), (264132, 328020), (267960, 323334), (268380, 322828), (269445, 321552), (271788, 318780), (273240, 317086), (274344, 315810), (277965, 311696), (280140, 309276), (280720, 308637), (281160, 308154), (284142, 304920), (287408, 301455), (288144, 300685), (288260, 300564), (292215, 296496), (293480, 295218), (293940, 294756)]