870293516400

素因数分解:

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

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 25, 27, 28, 30, 31, 33, 35, 36, 40, 42, 44, 45, 48, 50, 54, 55, 56, 60, 62, 63, 66, 70, 72, 75, 77, 80, 81, 84, 88, 90, 93, 99, 100, 105, 108, 110, 112, 120, 121, 124, 126, 132, 135, 140, 144, 150, 154, 155, 162, 165, 168, 175, 176, 180, 186, 189, 198, 200, 210, 216, 217, 220, 225, 231, 240, 242, 243, 248, 252, 264, 270, 275, 279, 280, 297, 300, 308, 310, 315, 324, 330, 336, 341, 350, 360, 363, 372, 378, 385, 396, 400, 405, 420, 432, 434, 440, 450, 462, 465, 484, 486, 495, 496, 504, 525, 528, 540, 550, 558, 560, 567, 594, 600, 605, 616, 620, 630, 648, 651, 660, 675, 682, 693, 700, 720, 726, 744, 756, 770, 775, 792, 810, 825, 837, 840, 847, 868, 880, 891, 900, 924, 930, 945, 961, 968, 972, 990, 1008, 1023, 1050, 1080, 1085, 1089, 1100, 1116, 1134, 1155, 1188, 1200, 1210, 1215, 1232, 1240, 1260, 1296, 1302, 1320, 1331, 1350, 1364, 1386, 1395, 1400, 1452, 1485, 1488, 1512, 1540, 1550, 1575, 1584, 1620, 1650, 1674, 1680, 1694, 1701, 1705, 1736, 1782, 1800, 1815, 1848, 1860, 1890, 1922, 1925, 1936, 1944, 1953, 1980, 2025, 2046, 2079, 2100, 2160, 2170, 2178, 2200, 2232, 2268, 2310, 2325, 2376, 2387, 2420, 2430, 2475, 2480, 2511, 2520, 2541, 2604, 2640, 2662, 2673, 2700, 2728, 2772, 2790, 2800, 2835, 2883, 2904, 2970, 3024, 3025, 3069, 3080, 3100, 3150, 3240, 3255, 3267, 3300, 3348, 3388, 3402, 3410, 3465, 3472, 3564, 3600, 3630, 3696, 3720, 3751, 3780, 3844, 3850, 3888, 3906, 3960, 3993, 4050, 4092, 4158, 4185, 4200, 4235, 4340, 4356, 4400, 4455, 4464, 4536, 4620, 4650, 4725, 4752, 4774, 4805, 4840, 4860, 4950, 5022, 5040, 5082, 5115, 5208, 5324, 5346, 5400, 5425, 5445, 5456, 5544, 5580, 5670, 5766, 5775, 5808, 5859, 5940, 6050, 6075, 6138, 6160, 6200, 6237, 6300, 6480, 6510, 6534, 6600, 6655, 6696, 6727, 6776, 6804, 6820, 6930, 6975, 7128, 7161, 7260, 7425, 7440, 7502, 7533, 7560, 7623, 7688, 7700, 7812, 7920, 7986, 8100, 8184, 8316, 8370, 8400, 8470, 8505, 8525, 8649, 8680, 8712, 8910, 9072, 9075, 9207, 9240, 9300, 9317, 9450, 9548, 9610, 9680, 9720, 9765, 9801, 9900, 10044, 10164, 10230, 10395, 10416, 10571, 10648, 10692, 10800, 10850, 10890, 11088, 11160, 11253, 11340, 11532, 11550, 11718, 11880, 11935, 11979, 12100, 12150, 12276, 12400, 12474, 12555, 12600, 12705, 13020, 13068, 13200, 13310, 13365, 13392, 13454, 13552, 13608, 13640, 13860, 13950, 14175, 14256, 14322, 14415, 14520, 14850, 15004, 15066, 15120, 15246, 15345, 15376, 15400, 15624, 15972, 16200, 16275, 16335, 16368, 16632, 16740, 16940, 17010, 17050, 17298, 17325, 17360, 17424, 17577, 17820, 18150, 18414, 18480, 18600, 18634, 18711, 18755, 18900, 19096, 19220, 19440, 19530, 19602, 19800, 19965, 20088, 20181, 20328, 20460, 20790, 20925, 21142, 21175, 21296, 21384, 21483, 21700, 21780, 22275, 22320, 22506, 22680, 22869, 23064, 23100, 23436, 23760, 23870, 23958, 24025, 24200, 24300, 24552, 24948, 25110, 25200, 25410, 25575, 25947, 26040, 26136, 26257, 26620, 26730, 26908, 27216, 27225, 27280, 27621, 27720, 27900, 27951, 28350, 28644, 28830, 29040, 29295, 29403, 29700, 30008, 30132, 30492, 30690, 30800, 31185, 31248, 31713, 31944, 32400, 32550, 32670, 33264, 33275, 33480, 33635, 33759, 33880, 34020, 34100, 34596, 34650, 35154, 35640, 35805, 35937, 36300, 36828, 37200, 37268, 37422, 37510, 37665, 37800, 38115, 38192, 38440, 39060, 39204, 39600, 39930, 40176, 40362, 40656, 40920, 41261, 41580, 41850, 42284, 42350, 42525, 42768, 42966, 43245, 43400, 43560, 44550, 45012, 45360, 45738, 46035, 46128, 46200, 46585, 46872, 47740, 47916, 48050, 48400, 48600, 48825, 49005, 49104, 49896, 50220, 50820, 51150, 51894, 51975, 52080, 52272, 52514, 52731, 52855, 53240, 53460, 53816, 54450, 55242, 55440, 55800, 55902, 56265, 56700, 57288, 57660, 58590, 58806, 59400, 59675, 59895, 60016, 60264, 60543, 60984, 61380, 62370, 62775, 63426, 63525, 63888, 64449, 65100, 65340, 66550, 66825, 66960, 67270, 67518, 67760, 68040, 68200, 68607, 69192, 69300, 70308, 71280, 71610, 71874, 72075, 72600, 73656, 73997, 74536, 74844, 75020, 75330, 75600, 76230, 76725, 76880, 77841, 78120, 78408, 78771, 79860, 80724, 81675, 81840, 82522, 82863, 83160, 83700, 83853, 84568, 84700, 85050, 85932, 86490, 86800, 87120, 87885, 89100, 90024, 91476, 92070, 92400, 93170, 93555, 93744, 93775, 95139, 95480, 95832, 96100, 97200, 97650, 98010, 99792, 99825, 100440, 100905, 101277, 101640, 102300, 103788, 103950, 105028, 105462, 105710, 106480, 106920, 107415, 107632, 107811, 108900, 110484, 111600, 111804, 112530, 113400, 114345, 114576, 115320, 116281, 117180, 117612, 118800, 119350, 119790, 120528, 121086, 121968, 122760, 123783, 124740, 125550, 126852, 127050, 128898, 129735, 130200, 130680, 131285, 133100, 133650, 134540, 135036, 136080, 136400, 137214, 138105, 138384, 138600, 139755, 140616, 143220, 143748, 144150, 145200, 146475, 147015, 147312, 147994, 149072, 149688, 150040, 150660, 152460, 153450, 155682, 155925, 156240, 156816, 157542, 158565, 159720, 161448, 163350, 165044, 165726, 166320, 167400, 167706, 168175, 168795, 169136, 169400, 170100, 171864, 172980, 175770, 178200, 179025, 179685, 180048, 181629, 182952, 184140, 186340, 187110, 187550, 188325, 190278, 190575, 190960, 191664, 192200, 193347, 195300, 196020, 199650, 200880, 201810, 202554, 203280, 204600, 205821, 206305, 207576, 207900, 210056, 210924, 211420, 213840, 214830, 215622, 216225, 217800, 220968, 221991, 223608, 225060, 226800, 228690, 230175, 230640, 232562, 232925, 233523, 234360, 235224, 236313, 238700, 239580, 242172, 245025, 245520, 247566, 249480, 251100, 251559, 253704, 254100, 257796, 259470, 260400, 261360, 262570, 263655, 264275, 266200, 267300, 269080, 270072, 274428, 276210, 277200, 279510, 281232, 281325, 285417, 286440, 287496, 288300, 288827, 292950, 294030, 295988, 299376, 299475, 300080, 301320, 302715, 303831, 304920, 306900, 311364, 311850, 315084, 317130, 319440, 322245, 322896, 323433, 326700, 330088, 331452, 334800, 335412, 336350, 337590, 338800, 340200, 343035, 343728, 345960, 348843, 351540, 356400, 358050, 359370, 363258, 365904, 368280, 369985, 371349, 372680, 374220, 375100, 376650, 380556, 381150, 384400, 386694, 389205, 390600, 392040, 393855, 399300, 403620, 405108, 409200, 411642, 412610, 414315, 415152, 415800, 419265, 420112, 421848, 422840, 429660, 431244, 432450, 435600, 439425, 441936, 443982, 447216, 450120, 457380, 460350, 465124, 465850, 467046, 467775, 468720, 470448, 472626, 475695, 477400, 479160, 484344, 490050, 495132, 498960, 502200, 503118, 504525, 506385, 507408, 508200, 515592, 518940, 525140, 527310, 528550, 532400, 534600, 537075, 538160, 539055, 540144, 544887, 548856, 552420, 559020, 562650, 570834, 571725, 572880, 574992, 576600, 577654, 580041, 581405, 585900, 588060, 591976, 598950, 602640, 605430, 607662, 609840, 613800, 618915, 622728, 623700, 630168, 634260, 644490, 646866, 648675, 653400, 656425, 660176, 662904, 665973, 670824, 672700, 675180, 680400, 686070, 690525, 691920, 697686, 698775, 703080, 708939, 716100, 718740, 726516, 735075, 736560, 739970, 742698, 745360, 748440, 750200, 753300, 754677, 761112, 762300, 773388, 778410, 781200, 784080, 787710, 792825, 798600, 807240, 810216, 813967, 823284, 825220, 828630, 831600, 838530, 843696, 843975, 845680, 856251, 859320, 862488, 864900, 866481, 878850, 887964, 898425, 900240, 908145, 911493, 914760, 920700, 930248, 931700, 934092, 935550, 945252, 951390, 954800, 958320, 966735, 968688, 980100, 990264, 1004400, 1006236, 1009050, 1012770, 1016400, 1029105, 1031184, 1031525, 1037880, 1046529, 1050280, 1054620, 1057100, 1069200, 1074150, 1078110, 1089774, 1097712, 1104840, 1109955, 1114047, 1118040, 1125300, 1141668, 1143450, 1153200, 1155308, 1160082, 1162810, 1167615, 1171800, 1176120, 1181565, 1183952, 1197900, 1210860, 1215324, 1227600, 1237830, 1245456, 1247400, 1257795, 1260336, 1268520, 1279091, 1288980, 1293732, 1297350, 1306800, 1312850, 1318275, 1325808, 1331946, 1341648, 1345400, 1350360, 1372140, 1381050, 1395372, 1397550, 1406160, 1417878, 1427085, 1432200, 1437480, 1444135, 1453032, 1470150, 1479940, 1485396, 1496880, 1500400, 1506600, 1509354, 1513575, 1519155, 1522224, 1524600, 1546776, 1556820, 1575420, 1585650, 1597200, 1611225, 1614480, 1617165, 1620432, 1627934, 1634661, 1646568, 1650440, 1657260, 1677060, 1687950, 1712502, 1715175, 1718640, 1724976, 1729800, 1732962, 1744215, 1757700, 1775928, 1796850, 1816290, 1822986, 1829520, 1841400, 1849925, 1856745, 1860496, 1863400, 1868184, 1871100, 1890504, 1902780, 1933470, 1946025, 1960200, 1969275, 1980528, 1997919, 2012472, 2018100, 2025540, 2058210, 2063050, 2071575, 2075760, 2093058, 2096325, 2100560, 2109240, 2114200, 2126817, 2148300, 2156220, 2179548, 2209680, 2219910, 2228094, 2236080, 2250600, 2264031, 2283336, 2286900, 2310616, 2320164, 2325620, 2335230, 2343600, 2352240, 2363130, 2378475, 2395800, 2421720, 2430648, 2441901, 2475660, 2494800, 2515590, 2531925, 2537040, 2558182, 2568753, 2577960, 2587464, 2594700, 2599443, 2625700, 2636550, 2663892, 2690800, 2695275, 2700720, 2724435, 2744280, 2762100, 2790744, 2795100, 2835756, 2854170, 2864400, 2874960, 2888270, 2900205, 2906064, 2907025, 2940300, 2959880, 2970792, 3013200, 3018708, 3027150, 3038310, 3049200, 3093552, 3094575, 3113640, 3139587, 3150840, 3171300, 3222450, 3234330, 3255868, 3269322, 3293136, 3300880, 3314520, 3329865, 3342141, 3354120, 3375900, 3425004, 3430350, 3459600, 3465924, 3488430, 3515400, 3544695, 3551856, 3593700, 3632580, 3645972, 3682800, 3699850, 3713490, 3726800, 3736368, 3742200, 3773385, 3781008, 3805560, 3837273, 3866940, 3892050, 3920400, 3938550, 3995838, 4024944, 4036200, 4051080, 4069835, 4116420, 4126100, 4143150, 4186116, 4192650, 4218480, 4228400, 4253634, 4281255, 4296600, 4312440, 4332405, 4359096, 4439820, 4456188, 4501200, 4528062, 4540725, 4557465, 4566672, 4573800, 4621232, 4640328, 4651240, 4670460, 4726260, 4756950, 4791600, 4833675, 4843440, 4861296, 4883802, 4951320, 5031180, 5063850, 5116364, 5137506, 5145525, 5155920, 5174928, 5189400, 5198886, 5232645, 5251400, 5273100, 5327784, 5390550, 5448870, 5488560, 5524200, 5549775, 5570235, 5581488, 5590200, 5671512, 5708340, 5776540, 5800410, 5814050, 5838075, 5880600, 5907825, 5919760, 5941584, 5993757, 6037416, 6054300, 6076620, 6189150, 6227280, 6279174, 6288975, 6301680, 6342600, 6380451, 6395455, 6444900, 6468660, 6511736, 6538644, 6629040, 6659730, 6684282, 6708240, 6751800, 6850008, 6860700, 6931848, 6976860, 7030800, 7089390, 7135425, 7187400, 7220675, 7265160, 7291944, 7325703, 7399700, 7426980, 7484400, 7546770, 7595775, 7611120, 7674546, 7733880, 7784100, 7798329, 7877100, 7991676, 8072400, 8085825, 8102160, 8139670, 8173305, 8232840, 8252200, 8286300, 8372232, 8385300, 8507268, 8562510, 8593200, 8624880, 8664810, 8718192, 8721075, 8879640, 8912376, 8953637, 9056124, 9081450, 9114930, 9147600, 9280656, 9283725, 9302480, 9340920, 9418761, 9452520, 9513900, 9667350, 9767604, 9902640, 9989595, 10026423, 10062360, 10127700, 10232728, 10275012, 10291050, 10378800, 10397772, 10465290, 10502800, 10546200, 10634085, 10655568, 10781100, 10897740, 11048400, 11099550, 11140470, 11180400, 11320155, 11343024, 11416680, 11511819, 11553080, 11600820, 11628100, 11676150, 11761200, 11815650, 11987514, 12074832, 12108600, 12153240, 12209505, 12378300, 12558348, 12577950, 12685200, 12760902, 12790910, 12843765, 12889800, 12937320, 12997215, 13023472, 13077288, 13319460, 13368564, 13503600, 13622175, 13700016, 13721400, 13863696, 13953720, 14178780, 14270850, 14374800, 14441350, 14501025, 14530320, 14583888, 14651406, 14799400, 14853960, 15093540, 15191550, 15349092, 15467760, 15568200, 15596658, 15697935, 15754200, 15983352, 16171650, 16279340, 16346610, 16465680, 16504400, 16572600, 16649325, 16710705, 16744464, 16770600, 17014536, 17125020, 17329620, 17442150, 17723475, 17759280, 17824752, 17907274, 17981271, 18112248, 18162900, 18229860, 18567450, 18681840, 18837522, 18866925, 18905040, 19027800, 19186365, 19334700, 19535208, 19979190, 20052846, 20124720, 20255400, 20349175, 20465456, 20550024, 20582100, 20795544, 20930580, 21092400, 21268170, 21406275, 21562200, 21662025, 21795480, 21977109, 22199100, 22280940, 22640310, 22787325, 22833360, 23023638, 23106160, 23201640, 23256200, 23352300, 23394987, 23631300, 23975028, 24217200, 24306480, 24419010, 24756600, 25116696, 25155900, 25521804, 25581820, 25687530, 25779600, 25874640, 25994430, 26154576, 26163225, 26638920, 26737128, 26860911, 27244350, 27442800, 27851175, 27907440, 28256283, 28357560, 28541700, 28882700, 29002050, 29302812, 29598800, 29707920, 29968785, 30187080, 30383100, 30698184, 31136400, 31193316, 31395870, 31508400, 31902255, 31966704, 31977275, 32343300, 32558680, 32693220, 33145200, 33298650, 33421410, 33541200, 34029072, 34250040, 34535457, 34659240, 34884300, 35446950, 35814548, 35962542, 36224496, 36325800, 36459720, 36628515, 37134900, 37675044, 37733850, 38055600, 38372730, 38669400, 38991645, 39070416, 39958380, 40105692, 40510800, 40698350, 40866525, 41100048, 41164200, 41591088, 41861160, 42536340, 42812550, 43124400, 43324050, 43590960, 43954218, 44398200, 44561880, 44768185, 45280620, 45574650, 46047276, 46403280, 46512400, 46704600, 46789974, 47093805, 47262600, 47950056, 48838020, 49513200, 49947975, 50132115, 50233392, 50311800, 51043608, 51163640, 51375060, 51988860, 52326450, 53170425, 53277840, 53474256, 53721822, 54488700, 55702350, 56512566, 56600775, 56715120, 57083400, 57559095, 57765400, 58004100, 58605624, 59937570, 60374160, 60766200, 61047525, 61396368, 62386632, 62791740, 63804510, 63954550, 64218825, 64686600, 64986075, 65117360, 65386440, 65931327, 66597300, 66842820, 68500080, 69070914, 69318480, 69768600, 70184961, 70893900, 71629096, 71925084, 72651600, 72919440, 73257030, 74269800, 75350088, 75467700, 76745460, 77338800, 77983290, 78489675, 79916760, 80211384, 80582733, 81396700, 81733050, 82328400, 83553525, 83722320, 85072680, 85625100, 86648100, 87908436, 88796400, 89123760, 89536370, 89906355, 90561240, 91149300, 92094552, 93409200, 93579948, 94187610, 94525200, 95900112, 95931825, 97676040, 99895950, 100264230, 100623600, 102087216, 102327280, 102750120, 103606371, 103977720, 104652900, 106340850, 107443644, 108977400, 109885545, 111404700, 113025132, 113201550, 114166800, 115118190, 115530800, 116008200, 116974935, 117211248, 119875140, 121532400, 122095050, 124773264, 125583480, 127609020, 127909100, 128437650, 129373200, 129972150, 130772880, 131862654, 133194600, 133685640, 134304555, 138141828, 139537200, 140369922, 141281415, 141787800, 143258192, 143850168, 146514060, 148539600, 149843925, 150700176, 150935400, 153490920, 155966580, 156979350, 159511275, 159833520, 160422768, 161165466, 162793400, 163466100, 167107050, 170145360, 171250200, 172677285, 173296200, 175816872, 179072740, 179812710, 181122480, 182298600, 183142575, 184189104, 187159896, 188375220, 191863650, 194958225, 195352080, 197793981, 199791900, 200528460, 205500240, 207212742, 207955440, 209305800, 212681700, 214887288, 217954800, 219771090, 222809400, 223840925, 226050264, 226403100, 230236380, 232016400, 233949870, 235469025, 239750280, 241748199, 244190100, 250660575, 251166960, 255218040, 255818200, 256875300, 259944300, 263725308, 266389200, 267371280, 268609110, 276283656, 280739844, 282562830, 283575600, 287700336, 287795475, 293028120, 299687850, 301870800, 306981840, 310819113, 311933160, 313958700, 319022550, 322330932, 325586800, 326932200, 329656635, 334214100, 342500400, 345354570, 346592400, 350924805, 351633744, 358145480, 359625420, 364597200, 366285150, 374319792, 376750440, 383727300, 389916450, 395587962, 399583800, 401056920, 402913665, 414425484, 418611600, 425363400, 429774576, 439542180, 445618800, 447681850, 449531775, 452100528, 452806200, 460472760, 467899740, 470938050, 479500560, 483496398, 488380200, 501321150, 510436080, 511636400, 513750600, 518031855, 519888600, 527450616, 537218220, 549427725, 552567312, 561479688, 565125660, 575590950, 584874675, 586056240, 599375700, 621638226, 623866320, 627917400, 638045100, 644661864, 653864400, 659313270, 668428200, 671522775, 690709140, 701849610, 706407075, 716290960, 719250840, 725244597, 732570300, 753500880, 767454600, 779832900, 791175924, 799167600, 802113840, 805827330, 828850968, 850726800, 863386425, 879084360, 895363700, 899063550, 905612400, 920945520, 935799480, 941876100, 966992796, 976760400, 988969905, 1002642300, 1027501200, 1036063710, 1039777200, 1054901232, 1074436440, 1098855450, 1122959376, 1130251320, 1151181900, 1169749350, 1198751400, 1208740995, 1243276452, 1255834800, 1276090200, 1289323728, 1318626540, 1336856400, 1343045550, 1381418280, 1403699220, 1412814150, 1438501680, 1450489194, 1465140600, 1534909200, 1554095565, 1559665800, 1582351848, 1611654660, 1648283175, 1657701936, 1726772850, 1754624025, 1758168720, 1790727400, 1798127100, 1871598960, 1883752200, 1933985592, 1977939810, 2005284600, 2014568325, 2072127420, 2148872880, 2175733791, 2197710900, 2260502640, 2302363800, 2339498700, 2397502800, 2417481990, 2486552904, 2552180400, 2590159275, 2637253080, 2686091100, 2762836560, 2807398440, 2825628300, 2900978388, 2930281200, 3108191130, 3119331600, 3164703696, 3223309320, 3296566350, 3453545700, 3509248050, 3581454800, 3596254200, 3626222985, 3767504400, 3867971184, 3955879620, 4010569200, 4029136650, 4144254840, 4351467582, 4395421800, 4604727600, 4678997400, 4834963980, 4944849525, 4973105808, 5180318550, 5274506160, 5372182200, 5614796880, 5651256600, 5801956776, 6043704975, 6216382260, 6446618640, 6593132700, 6907091400, 7018496100, 7192508400, 7252445970, 7770477825, 7911759240, 8058273300, 8288509680, 8702935164, 8790843600, 9357994800, 9669927960, 9889699050, 10360637100, 10744364400, 10878668955, 11302513200, 11603913552, 12087409950, 12432764520, 13186265400, 13814182800, 14036992200, 14504891940, 15540955650, 15823518480, 16116546600, 17405870328, 18131114925, 19339855920, 19779398100, 20721274200, 21757337910, 24174819900, 24865529040, 26372530800, 28073984400, 29009783880, 31081911300, 32233093200, 34811740656, 36262229850, 39558796200, 41442548400, 43514675820, 48349639800, 54393344775, 58019567760, 62163822600, 72524459700, 79117592400, 87029351640, 96699279600, 108786689550, 124327645200, 145048919400, 174058703280, 217573379100, 290097838800, 435146758200, 870293516400]

約数ペア:

[(1, 870293516400), (2, 435146758200), (3, 290097838800), (4, 217573379100), (5, 174058703280), (6, 145048919400), (7, 124327645200), (8, 108786689550), (9, 96699279600), (10, 87029351640), (11, 79117592400), (12, 72524459700), (14, 62163822600), (15, 58019567760), (16, 54393344775), (18, 48349639800), (20, 43514675820), (21, 41442548400), (22, 39558796200), (24, 36262229850), (25, 34811740656), (27, 32233093200), (28, 31081911300), (30, 29009783880), (31, 28073984400), (33, 26372530800), (35, 24865529040), (36, 24174819900), (40, 21757337910), (42, 20721274200), (44, 19779398100), (45, 19339855920), (48, 18131114925), (50, 17405870328), (54, 16116546600), (55, 15823518480), (56, 15540955650), (60, 14504891940), (62, 14036992200), (63, 13814182800), (66, 13186265400), (70, 12432764520), (72, 12087409950), (75, 11603913552), (77, 11302513200), (80, 10878668955), (81, 10744364400), (84, 10360637100), (88, 9889699050), (90, 9669927960), (93, 9357994800), (99, 8790843600), (100, 8702935164), (105, 8288509680), (108, 8058273300), (110, 7911759240), (112, 7770477825), (120, 7252445970), (121, 7192508400), (124, 7018496100), (126, 6907091400), (132, 6593132700), (135, 6446618640), (140, 6216382260), (144, 6043704975), (150, 5801956776), (154, 5651256600), (155, 5614796880), (162, 5372182200), (165, 5274506160), (168, 5180318550), (175, 4973105808), (176, 4944849525), (180, 4834963980), (186, 4678997400), (189, 4604727600), (198, 4395421800), (200, 4351467582), (210, 4144254840), (216, 4029136650), (217, 4010569200), (220, 3955879620), (225, 3867971184), (231, 3767504400), (240, 3626222985), (242, 3596254200), (243, 3581454800), (248, 3509248050), (252, 3453545700), (264, 3296566350), (270, 3223309320), (275, 3164703696), (279, 3119331600), (280, 3108191130), (297, 2930281200), (300, 2900978388), (308, 2825628300), (310, 2807398440), (315, 2762836560), (324, 2686091100), (330, 2637253080), (336, 2590159275), (341, 2552180400), (350, 2486552904), (360, 2417481990), (363, 2397502800), (372, 2339498700), (378, 2302363800), (385, 2260502640), (396, 2197710900), (400, 2175733791), (405, 2148872880), (420, 2072127420), (432, 2014568325), (434, 2005284600), (440, 1977939810), (450, 1933985592), (462, 1883752200), (465, 1871598960), (484, 1798127100), (486, 1790727400), (495, 1758168720), (496, 1754624025), (504, 1726772850), (525, 1657701936), (528, 1648283175), (540, 1611654660), (550, 1582351848), (558, 1559665800), (560, 1554095565), (567, 1534909200), (594, 1465140600), (600, 1450489194), (605, 1438501680), (616, 1412814150), (620, 1403699220), (630, 1381418280), (648, 1343045550), (651, 1336856400), (660, 1318626540), (675, 1289323728), (682, 1276090200), (693, 1255834800), (700, 1243276452), (720, 1208740995), (726, 1198751400), (744, 1169749350), (756, 1151181900), (770, 1130251320), (775, 1122959376), (792, 1098855450), (810, 1074436440), (825, 1054901232), (837, 1039777200), (840, 1036063710), (847, 1027501200), (868, 1002642300), (880, 988969905), (891, 976760400), (900, 966992796), (924, 941876100), (930, 935799480), (945, 920945520), (961, 905612400), (968, 899063550), (972, 895363700), (990, 879084360), (1008, 863386425), (1023, 850726800), (1050, 828850968), (1080, 805827330), (1085, 802113840), (1089, 799167600), (1100, 791175924), (1116, 779832900), (1134, 767454600), (1155, 753500880), (1188, 732570300), (1200, 725244597), (1210, 719250840), (1215, 716290960), (1232, 706407075), (1240, 701849610), (1260, 690709140), (1296, 671522775), (1302, 668428200), (1320, 659313270), (1331, 653864400), (1350, 644661864), (1364, 638045100), (1386, 627917400), (1395, 623866320), (1400, 621638226), (1452, 599375700), (1485, 586056240), (1488, 584874675), (1512, 575590950), (1540, 565125660), (1550, 561479688), (1575, 552567312), (1584, 549427725), (1620, 537218220), (1650, 527450616), (1674, 519888600), (1680, 518031855), (1694, 513750600), (1701, 511636400), (1705, 510436080), (1736, 501321150), (1782, 488380200), (1800, 483496398), (1815, 479500560), (1848, 470938050), (1860, 467899740), (1890, 460472760), (1922, 452806200), (1925, 452100528), (1936, 449531775), (1944, 447681850), (1953, 445618800), (1980, 439542180), (2025, 429774576), (2046, 425363400), (2079, 418611600), (2100, 414425484), (2160, 402913665), (2170, 401056920), (2178, 399583800), (2200, 395587962), (2232, 389916450), (2268, 383727300), (2310, 376750440), (2325, 374319792), (2376, 366285150), (2387, 364597200), (2420, 359625420), (2430, 358145480), (2475, 351633744), (2480, 350924805), (2511, 346592400), (2520, 345354570), (2541, 342500400), (2604, 334214100), (2640, 329656635), (2662, 326932200), (2673, 325586800), (2700, 322330932), (2728, 319022550), (2772, 313958700), (2790, 311933160), (2800, 310819113), (2835, 306981840), (2883, 301870800), (2904, 299687850), (2970, 293028120), (3024, 287795475), (3025, 287700336), (3069, 283575600), (3080, 282562830), (3100, 280739844), (3150, 276283656), (3240, 268609110), (3255, 267371280), (3267, 266389200), (3300, 263725308), (3348, 259944300), (3388, 256875300), (3402, 255818200), (3410, 255218040), (3465, 251166960), (3472, 250660575), (3564, 244190100), (3600, 241748199), (3630, 239750280), (3696, 235469025), (3720, 233949870), (3751, 232016400), (3780, 230236380), (3844, 226403100), (3850, 226050264), (3888, 223840925), (3906, 222809400), (3960, 219771090), (3993, 217954800), (4050, 214887288), (4092, 212681700), (4158, 209305800), (4185, 207955440), (4200, 207212742), (4235, 205500240), (4340, 200528460), (4356, 199791900), (4400, 197793981), (4455, 195352080), (4464, 194958225), (4536, 191863650), (4620, 188375220), (4650, 187159896), (4725, 184189104), (4752, 183142575), (4774, 182298600), (4805, 181122480), (4840, 179812710), (4860, 179072740), (4950, 175816872), (5022, 173296200), (5040, 172677285), (5082, 171250200), (5115, 170145360), (5208, 167107050), (5324, 163466100), (5346, 162793400), (5400, 161165466), (5425, 160422768), (5445, 159833520), (5456, 159511275), (5544, 156979350), (5580, 155966580), (5670, 153490920), (5766, 150935400), (5775, 150700176), (5808, 149843925), (5859, 148539600), (5940, 146514060), (6050, 143850168), (6075, 143258192), (6138, 141787800), (6160, 141281415), (6200, 140369922), (6237, 139537200), (6300, 138141828), (6480, 134304555), (6510, 133685640), (6534, 133194600), (6600, 131862654), (6655, 130772880), (6696, 129972150), (6727, 129373200), (6776, 128437650), (6804, 127909100), (6820, 127609020), (6930, 125583480), (6975, 124773264), (7128, 122095050), (7161, 121532400), (7260, 119875140), (7425, 117211248), (7440, 116974935), (7502, 116008200), (7533, 115530800), (7560, 115118190), (7623, 114166800), (7688, 113201550), (7700, 113025132), (7812, 111404700), (7920, 109885545), (7986, 108977400), (8100, 107443644), (8184, 106340850), (8316, 104652900), (8370, 103977720), (8400, 103606371), (8470, 102750120), (8505, 102327280), (8525, 102087216), (8649, 100623600), (8680, 100264230), (8712, 99895950), (8910, 97676040), (9072, 95931825), (9075, 95900112), (9207, 94525200), (9240, 94187610), (9300, 93579948), (9317, 93409200), (9450, 92094552), (9548, 91149300), (9610, 90561240), (9680, 89906355), (9720, 89536370), (9765, 89123760), (9801, 88796400), (9900, 87908436), (10044, 86648100), (10164, 85625100), (10230, 85072680), (10395, 83722320), (10416, 83553525), (10571, 82328400), (10648, 81733050), (10692, 81396700), (10800, 80582733), (10850, 80211384), (10890, 79916760), (11088, 78489675), (11160, 77983290), (11253, 77338800), (11340, 76745460), (11532, 75467700), (11550, 75350088), (11718, 74269800), (11880, 73257030), (11935, 72919440), (11979, 72651600), (12100, 71925084), (12150, 71629096), (12276, 70893900), (12400, 70184961), (12474, 69768600), (12555, 69318480), (12600, 69070914), (12705, 68500080), (13020, 66842820), (13068, 66597300), (13200, 65931327), (13310, 65386440), (13365, 65117360), (13392, 64986075), (13454, 64686600), (13552, 64218825), (13608, 63954550), (13640, 63804510), (13860, 62791740), (13950, 62386632), (14175, 61396368), (14256, 61047525), (14322, 60766200), (14415, 60374160), (14520, 59937570), (14850, 58605624), (15004, 58004100), (15066, 57765400), (15120, 57559095), (15246, 57083400), (15345, 56715120), (15376, 56600775), (15400, 56512566), (15624, 55702350), (15972, 54488700), (16200, 53721822), (16275, 53474256), (16335, 53277840), (16368, 53170425), (16632, 52326450), (16740, 51988860), (16940, 51375060), (17010, 51163640), (17050, 51043608), (17298, 50311800), (17325, 50233392), (17360, 50132115), (17424, 49947975), (17577, 49513200), (17820, 48838020), (18150, 47950056), (18414, 47262600), (18480, 47093805), (18600, 46789974), (18634, 46704600), (18711, 46512400), (18755, 46403280), (18900, 46047276), (19096, 45574650), (19220, 45280620), (19440, 44768185), (19530, 44561880), (19602, 44398200), (19800, 43954218), (19965, 43590960), (20088, 43324050), (20181, 43124400), (20328, 42812550), (20460, 42536340), (20790, 41861160), (20925, 41591088), (21142, 41164200), (21175, 41100048), (21296, 40866525), (21384, 40698350), (21483, 40510800), (21700, 40105692), (21780, 39958380), (22275, 39070416), (22320, 38991645), (22506, 38669400), (22680, 38372730), (22869, 38055600), (23064, 37733850), (23100, 37675044), (23436, 37134900), (23760, 36628515), (23870, 36459720), (23958, 36325800), (24025, 36224496), (24200, 35962542), (24300, 35814548), (24552, 35446950), (24948, 34884300), (25110, 34659240), (25200, 34535457), (25410, 34250040), (25575, 34029072), (25947, 33541200), (26040, 33421410), (26136, 33298650), (26257, 33145200), (26620, 32693220), (26730, 32558680), (26908, 32343300), (27216, 31977275), (27225, 31966704), (27280, 31902255), (27621, 31508400), (27720, 31395870), (27900, 31193316), (27951, 31136400), (28350, 30698184), (28644, 30383100), (28830, 30187080), (29040, 29968785), (29295, 29707920), (29403, 29598800), (29700, 29302812), (30008, 29002050), (30132, 28882700), (30492, 28541700), (30690, 28357560), (30800, 28256283), (31185, 27907440), (31248, 27851175), (31713, 27442800), (31944, 27244350), (32400, 26860911), (32550, 26737128), (32670, 26638920), (33264, 26163225), (33275, 26154576), (33480, 25994430), (33635, 25874640), (33759, 25779600), (33880, 25687530), (34020, 25581820), (34100, 25521804), (34596, 25155900), (34650, 25116696), (35154, 24756600), (35640, 24419010), (35805, 24306480), (35937, 24217200), (36300, 23975028), (36828, 23631300), (37200, 23394987), (37268, 23352300), (37422, 23256200), (37510, 23201640), (37665, 23106160), (37800, 23023638), (38115, 22833360), (38192, 22787325), (38440, 22640310), (39060, 22280940), (39204, 22199100), (39600, 21977109), (39930, 21795480), (40176, 21662025), (40362, 21562200), (40656, 21406275), (40920, 21268170), (41261, 21092400), (41580, 20930580), (41850, 20795544), (42284, 20582100), (42350, 20550024), (42525, 20465456), (42768, 20349175), (42966, 20255400), (43245, 20124720), (43400, 20052846), (43560, 19979190), (44550, 19535208), (45012, 19334700), (45360, 19186365), (45738, 19027800), (46035, 18905040), (46128, 18866925), (46200, 18837522), (46585, 18681840), (46872, 18567450), (47740, 18229860), (47916, 18162900), (48050, 18112248), (48400, 17981271), (48600, 17907274), (48825, 17824752), (49005, 17759280), (49104, 17723475), (49896, 17442150), (50220, 17329620), (50820, 17125020), (51150, 17014536), (51894, 16770600), (51975, 16744464), (52080, 16710705), (52272, 16649325), (52514, 16572600), (52731, 16504400), (52855, 16465680), (53240, 16346610), (53460, 16279340), (53816, 16171650), (54450, 15983352), (55242, 15754200), (55440, 15697935), (55800, 15596658), (55902, 15568200), (56265, 15467760), (56700, 15349092), (57288, 15191550), (57660, 15093540), (58590, 14853960), (58806, 14799400), (59400, 14651406), (59675, 14583888), (59895, 14530320), (60016, 14501025), (60264, 14441350), (60543, 14374800), (60984, 14270850), (61380, 14178780), (62370, 13953720), (62775, 13863696), (63426, 13721400), (63525, 13700016), (63888, 13622175), (64449, 13503600), (65100, 13368564), (65340, 13319460), (66550, 13077288), (66825, 13023472), (66960, 12997215), (67270, 12937320), (67518, 12889800), (67760, 12843765), (68040, 12790910), (68200, 12760902), (68607, 12685200), (69192, 12577950), (69300, 12558348), (70308, 12378300), (71280, 12209505), (71610, 12153240), (71874, 12108600), (72075, 12074832), (72600, 11987514), (73656, 11815650), (73997, 11761200), (74536, 11676150), (74844, 11628100), (75020, 11600820), (75330, 11553080), (75600, 11511819), (76230, 11416680), (76725, 11343024), (76880, 11320155), (77841, 11180400), (78120, 11140470), (78408, 11099550), (78771, 11048400), (79860, 10897740), (80724, 10781100), (81675, 10655568), (81840, 10634085), (82522, 10546200), (82863, 10502800), (83160, 10465290), (83700, 10397772), (83853, 10378800), (84568, 10291050), (84700, 10275012), (85050, 10232728), (85932, 10127700), (86490, 10062360), (86800, 10026423), (87120, 9989595), (87885, 9902640), (89100, 9767604), (90024, 9667350), (91476, 9513900), (92070, 9452520), (92400, 9418761), (93170, 9340920), (93555, 9302480), (93744, 9283725), (93775, 9280656), (95139, 9147600), (95480, 9114930), (95832, 9081450), (96100, 9056124), (97200, 8953637), (97650, 8912376), (98010, 8879640), (99792, 8721075), (99825, 8718192), (100440, 8664810), (100905, 8624880), (101277, 8593200), (101640, 8562510), (102300, 8507268), (103788, 8385300), (103950, 8372232), (105028, 8286300), (105462, 8252200), (105710, 8232840), (106480, 8173305), (106920, 8139670), (107415, 8102160), (107632, 8085825), (107811, 8072400), (108900, 7991676), (110484, 7877100), (111600, 7798329), (111804, 7784100), (112530, 7733880), (113400, 7674546), (114345, 7611120), (114576, 7595775), (115320, 7546770), (116281, 7484400), (117180, 7426980), (117612, 7399700), (118800, 7325703), (119350, 7291944), (119790, 7265160), (120528, 7220675), (121086, 7187400), (121968, 7135425), (122760, 7089390), (123783, 7030800), (124740, 6976860), (125550, 6931848), (126852, 6860700), (127050, 6850008), (128898, 6751800), (129735, 6708240), (130200, 6684282), (130680, 6659730), (131285, 6629040), (133100, 6538644), (133650, 6511736), (134540, 6468660), (135036, 6444900), (136080, 6395455), (136400, 6380451), (137214, 6342600), (138105, 6301680), (138384, 6288975), (138600, 6279174), (139755, 6227280), (140616, 6189150), (143220, 6076620), (143748, 6054300), (144150, 6037416), (145200, 5993757), (146475, 5941584), (147015, 5919760), (147312, 5907825), (147994, 5880600), (149072, 5838075), (149688, 5814050), (150040, 5800410), (150660, 5776540), (152460, 5708340), (153450, 5671512), (155682, 5590200), (155925, 5581488), (156240, 5570235), (156816, 5549775), (157542, 5524200), (158565, 5488560), (159720, 5448870), (161448, 5390550), (163350, 5327784), (165044, 5273100), (165726, 5251400), (166320, 5232645), (167400, 5198886), (167706, 5189400), (168175, 5174928), (168795, 5155920), (169136, 5145525), (169400, 5137506), (170100, 5116364), (171864, 5063850), (172980, 5031180), (175770, 4951320), (178200, 4883802), (179025, 4861296), (179685, 4843440), (180048, 4833675), (181629, 4791600), (182952, 4756950), (184140, 4726260), (186340, 4670460), (187110, 4651240), (187550, 4640328), (188325, 4621232), (190278, 4573800), (190575, 4566672), (190960, 4557465), (191664, 4540725), (192200, 4528062), (193347, 4501200), (195300, 4456188), (196020, 4439820), (199650, 4359096), (200880, 4332405), (201810, 4312440), (202554, 4296600), (203280, 4281255), (204600, 4253634), (205821, 4228400), (206305, 4218480), (207576, 4192650), (207900, 4186116), (210056, 4143150), (210924, 4126100), (211420, 4116420), (213840, 4069835), (214830, 4051080), (215622, 4036200), (216225, 4024944), (217800, 3995838), (220968, 3938550), (221991, 3920400), (223608, 3892050), (225060, 3866940), (226800, 3837273), (228690, 3805560), (230175, 3781008), (230640, 3773385), (232562, 3742200), (232925, 3736368), (233523, 3726800), (234360, 3713490), (235224, 3699850), (236313, 3682800), (238700, 3645972), (239580, 3632580), (242172, 3593700), (245025, 3551856), (245520, 3544695), (247566, 3515400), (249480, 3488430), (251100, 3465924), (251559, 3459600), (253704, 3430350), (254100, 3425004), (257796, 3375900), (259470, 3354120), (260400, 3342141), (261360, 3329865), (262570, 3314520), (263655, 3300880), (264275, 3293136), (266200, 3269322), (267300, 3255868), (269080, 3234330), (270072, 3222450), (274428, 3171300), (276210, 3150840), (277200, 3139587), (279510, 3113640), (281232, 3094575), (281325, 3093552), (285417, 3049200), (286440, 3038310), (287496, 3027150), (288300, 3018708), (288827, 3013200), (292950, 2970792), (294030, 2959880), (295988, 2940300), (299376, 2907025), (299475, 2906064), (300080, 2900205), (301320, 2888270), (302715, 2874960), (303831, 2864400), (304920, 2854170), (306900, 2835756), (311364, 2795100), (311850, 2790744), (315084, 2762100), (317130, 2744280), (319440, 2724435), (322245, 2700720), (322896, 2695275), (323433, 2690800), (326700, 2663892), (330088, 2636550), (331452, 2625700), (334800, 2599443), (335412, 2594700), (336350, 2587464), (337590, 2577960), (338800, 2568753), (340200, 2558182), (343035, 2537040), (343728, 2531925), (345960, 2515590), (348843, 2494800), (351540, 2475660), (356400, 2441901), (358050, 2430648), (359370, 2421720), (363258, 2395800), (365904, 2378475), (368280, 2363130), (369985, 2352240), (371349, 2343600), (372680, 2335230), (374220, 2325620), (375100, 2320164), (376650, 2310616), (380556, 2286900), (381150, 2283336), (384400, 2264031), (386694, 2250600), (389205, 2236080), (390600, 2228094), (392040, 2219910), (393855, 2209680), (399300, 2179548), (403620, 2156220), (405108, 2148300), (409200, 2126817), (411642, 2114200), (412610, 2109240), (414315, 2100560), (415152, 2096325), (415800, 2093058), (419265, 2075760), (420112, 2071575), (421848, 2063050), (422840, 2058210), (429660, 2025540), (431244, 2018100), (432450, 2012472), (435600, 1997919), (439425, 1980528), (441936, 1969275), (443982, 1960200), (447216, 1946025), (450120, 1933470), (457380, 1902780), (460350, 1890504), (465124, 1871100), (465850, 1868184), (467046, 1863400), (467775, 1860496), (468720, 1856745), (470448, 1849925), (472626, 1841400), (475695, 1829520), (477400, 1822986), (479160, 1816290), (484344, 1796850), (490050, 1775928), (495132, 1757700), (498960, 1744215), (502200, 1732962), (503118, 1729800), (504525, 1724976), (506385, 1718640), (507408, 1715175), (508200, 1712502), (515592, 1687950), (518940, 1677060), (525140, 1657260), (527310, 1650440), (528550, 1646568), (532400, 1634661), (534600, 1627934), (537075, 1620432), (538160, 1617165), (539055, 1614480), (540144, 1611225), (544887, 1597200), (548856, 1585650), (552420, 1575420), (559020, 1556820), (562650, 1546776), (570834, 1524600), (571725, 1522224), (572880, 1519155), (574992, 1513575), (576600, 1509354), (577654, 1506600), (580041, 1500400), (581405, 1496880), (585900, 1485396), (588060, 1479940), (591976, 1470150), (598950, 1453032), (602640, 1444135), (605430, 1437480), (607662, 1432200), (609840, 1427085), (613800, 1417878), (618915, 1406160), (622728, 1397550), (623700, 1395372), (630168, 1381050), (634260, 1372140), (644490, 1350360), (646866, 1345400), (648675, 1341648), (653400, 1331946), (656425, 1325808), (660176, 1318275), (662904, 1312850), (665973, 1306800), (670824, 1297350), (672700, 1293732), (675180, 1288980), (680400, 1279091), (686070, 1268520), (690525, 1260336), (691920, 1257795), (697686, 1247400), (698775, 1245456), (703080, 1237830), (708939, 1227600), (716100, 1215324), (718740, 1210860), (726516, 1197900), (735075, 1183952), (736560, 1181565), (739970, 1176120), (742698, 1171800), (745360, 1167615), (748440, 1162810), (750200, 1160082), (753300, 1155308), (754677, 1153200), (761112, 1143450), (762300, 1141668), (773388, 1125300), (778410, 1118040), (781200, 1114047), (784080, 1109955), (787710, 1104840), (792825, 1097712), (798600, 1089774), (807240, 1078110), (810216, 1074150), (813967, 1069200), (823284, 1057100), (825220, 1054620), (828630, 1050280), (831600, 1046529), (838530, 1037880), (843696, 1031525), (843975, 1031184), (845680, 1029105), (856251, 1016400), (859320, 1012770), (862488, 1009050), (864900, 1006236), (866481, 1004400), (878850, 990264), (887964, 980100), (898425, 968688), (900240, 966735), (908145, 958320), (911493, 954800), (914760, 951390), (920700, 945252), (930248, 935550), (931700, 934092)]