45745900200

素因数分解:

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

素因数の和:110

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 81, 84, 88, 90, 91, 93, 98, 99, 100, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 135, 140, 143, 147, 150, 154, 155, 156, 162, 165, 168, 169, 175, 180, 182, 186, 189, 195, 196, 198, 200, 210, 216, 217, 220, 225, 231, 234, 245, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 294, 297, 300, 308, 310, 312, 315, 324, 325, 330, 338, 341, 350, 351, 360, 364, 372, 378, 385, 390, 392, 396, 403, 405, 420, 429, 434, 440, 441, 450, 455, 462, 465, 468, 490, 495, 504, 507, 520, 525, 539, 540, 546, 550, 558, 567, 572, 585, 588, 594, 600, 616, 620, 630, 637, 648, 650, 651, 660, 675, 676, 682, 693, 700, 702, 715, 728, 735, 744, 756, 770, 775, 780, 792, 806, 810, 819, 825, 837, 840, 845, 858, 868, 882, 891, 900, 910, 924, 930, 936, 945, 975, 980, 990, 1001, 1014, 1023, 1050, 1053, 1078, 1080, 1085, 1092, 1100, 1116, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1209, 1225, 1240, 1260, 1274, 1287, 1300, 1302, 1320, 1323, 1350, 1352, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1470, 1485, 1512, 1519, 1521, 1540, 1550, 1560, 1575, 1612, 1617, 1620, 1638, 1650, 1674, 1690, 1705, 1716, 1736, 1755, 1764, 1782, 1800, 1820, 1848, 1859, 1860, 1890, 1911, 1925, 1950, 1953, 1960, 1980, 2002, 2015, 2025, 2028, 2046, 2079, 2100, 2106, 2145, 2156, 2170, 2184, 2200, 2205, 2232, 2268, 2275, 2310, 2325, 2340, 2366, 2376, 2387, 2418, 2450, 2457, 2475, 2511, 2520, 2535, 2548, 2574, 2600, 2604, 2646, 2695, 2700, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2925, 2940, 2970, 3003, 3038, 3042, 3069, 3080, 3100, 3150, 3185, 3224, 3234, 3240, 3255, 3276, 3300, 3348, 3380, 3410, 3432, 3465, 3510, 3528, 3549, 3564, 3575, 3627, 3640, 3675, 3718, 3720, 3780, 3822, 3850, 3861, 3900, 3906, 3960, 3969, 4004, 4030, 4050, 4056, 4092, 4095, 4158, 4185, 4200, 4212, 4225, 4290, 4312, 4340, 4410, 4433, 4455, 4536, 4550, 4557, 4563, 4620, 4650, 4680, 4725, 4732, 4774, 4836, 4851, 4900, 4914, 4950, 5005, 5022, 5070, 5096, 5115, 5148, 5208, 5239, 5265, 5292, 5390, 5400, 5425, 5460, 5544, 5577, 5580, 5642, 5670, 5720, 5733, 5775, 5850, 5859, 5880, 5915, 5940, 6006, 6045, 6076, 6084, 6138, 6200, 6237, 6300, 6370, 6435, 6468, 6510, 6552, 6600, 6615, 6696, 6760, 6820, 6825, 6930, 6975, 7007, 7020, 7098, 7128, 7150, 7161, 7254, 7350, 7371, 7425, 7436, 7560, 7595, 7605, 7644, 7700, 7722, 7800, 7812, 7938, 8008, 8060, 8085, 8100, 8184, 8190, 8281, 8316, 8370, 8424, 8450, 8463, 8525, 8580, 8680, 8775, 8820, 8866, 8910, 9009, 9100, 9114, 9126, 9207, 9240, 9295, 9300, 9450, 9464, 9548, 9555, 9672, 9702, 9765, 9800, 9828, 9900, 10010, 10044, 10075, 10140, 10230, 10296, 10395, 10478, 10530, 10584, 10647, 10725, 10780, 10850, 10881, 10920, 11025, 11154, 11160, 11284, 11340, 11466, 11550, 11583, 11700, 11718, 11830, 11880, 11935, 12012, 12090, 12152, 12168, 12276, 12285, 12474, 12555, 12600, 12675, 12740, 12870, 12936, 13013, 13020, 13230, 13299, 13475, 13640, 13650, 13671, 13689, 13860, 13950, 14014, 14040, 14105, 14175, 14196, 14300, 14322, 14508, 14553, 14700, 14742, 14850, 14872, 15015, 15190, 15210, 15288, 15345, 15400, 15444, 15624, 15717, 15876, 15925, 16120, 16170, 16200, 16275, 16380, 16562, 16632, 16709, 16731, 16740, 16900, 16926, 17050, 17160, 17199, 17325, 17550, 17577, 17640, 17732, 17745, 17820, 18018, 18135, 18200, 18228, 18252, 18414, 18590, 18600, 18900, 19096, 19110, 19305, 19404, 19530, 19656, 19747, 19800, 19845, 20020, 20088, 20150, 20280, 20460, 20475, 20790, 20925, 20956, 21021, 21060, 21294, 21450, 21483, 21560, 21700, 21762, 22050, 22165, 22275, 22308, 22568, 22680, 22785, 22815, 22932, 23100, 23166, 23400, 23436, 23660, 23870, 24024, 24180, 24255, 24552, 24570, 24843, 24948, 25025, 25110, 25350, 25389, 25480, 25575, 25740, 26026, 26040, 26195, 26325, 26460, 26598, 26950, 27027, 27300, 27342, 27378, 27621, 27720, 27885, 27900, 28028, 28210, 28350, 28392, 28600, 28644, 28665, 29016, 29106, 29295, 29400, 29484, 29575, 29700, 30030, 30225, 30380, 30420, 30690, 30888, 31031, 31185, 31434, 31752, 31850, 31941, 32175, 32340, 32550, 32643, 32760, 33075, 33124, 33418, 33462, 33480, 33800, 33852, 34100, 34398, 34650, 35035, 35100, 35154, 35464, 35490, 35640, 35805, 36036, 36270, 36456, 36504, 36673, 36828, 36855, 37180, 37800, 37975, 38025, 38220, 38610, 38808, 39039, 39060, 39494, 39690, 39897, 40040, 40300, 40425, 40920, 40950, 41013, 41405, 41580, 41850, 41912, 42042, 42120, 42315, 42588, 42900, 42966, 43400, 43524, 43659, 44100, 44330, 44550, 44616, 45045, 45570, 45630, 45864, 46035, 46200, 46332, 46475, 46872, 47151, 47320, 47740, 47775, 48360, 48510, 48825, 49140, 49686, 49896, 50050, 50127, 50193, 50220, 50700, 50778, 51150, 51480, 51597, 51975, 52052, 52390, 52650, 52920, 53196, 53235, 53900, 54054, 54405, 54600, 54684, 54756, 55242, 55770, 55800, 56056, 56420, 56700, 57288, 57330, 57629, 57915, 58212, 58590, 58968, 59150, 59241, 59400, 59675, 60060, 60450, 60760, 60840, 61380, 61425, 62062, 62370, 62775, 62868, 63063, 63700, 63882, 64350, 64449, 64680, 65065, 65100, 65286, 66150, 66248, 66495, 66836, 66924, 67704, 68200, 68355, 68445, 68796, 69300, 70070, 70200, 70308, 70525, 70980, 71610, 72072, 72540, 72765, 73346, 73656, 73710, 74360, 74529, 75075, 75950, 76050, 76167, 76440, 76725, 77220, 78078, 78120, 78585, 78988, 79380, 79794, 80600, 80850, 81081, 81900, 82026, 82810, 83160, 83545, 83655, 83700, 84084, 84630, 85176, 85800, 85932, 85995, 87048, 87318, 87885, 88200, 88660, 88725, 89100, 90090, 90675, 91091, 91140, 91260, 92070, 92664, 92950, 93093, 94302, 95480, 95550, 95823, 96525, 97020, 97650, 98280, 98735, 99225, 99372, 100100, 100254, 100386, 100440, 101400, 101556, 102300, 103194, 103950, 104104, 104780, 105105, 105300, 106392, 106470, 107415, 107800, 108108, 108810, 109368, 109512, 110019, 110484, 110825, 111540, 112840, 113400, 113925, 114075, 114660, 115258, 115830, 116424, 117117, 117180, 118300, 118482, 119350, 119691, 120120, 120900, 121275, 122760, 122850, 123039, 124124, 124215, 124740, 125550, 125736, 126126, 126945, 127400, 127764, 128700, 128898, 130130, 130200, 130572, 130975, 132300, 132990, 133672, 133848, 135135, 136710, 136890, 137592, 138105, 138600, 139425, 140140, 140616, 141050, 141453, 141960, 143220, 143325, 145080, 145530, 146475, 146692, 147420, 149058, 150150, 150381, 150579, 151900, 152100, 152334, 153450, 154440, 155155, 155925, 156156, 157170, 157976, 158760, 159588, 159705, 161700, 162162, 163215, 163800, 164052, 165620, 167090, 167310, 167400, 168168, 169260, 171864, 171990, 172887, 174636, 175175, 175770, 177320, 177450, 177723, 178200, 179025, 180180, 181350, 182182, 182280, 182520, 183365, 184140, 184275, 185900, 186186, 188604, 189189, 191100, 191646, 193050, 193347, 194040, 195195, 195300, 197470, 198450, 198744, 199485, 200200, 200508, 200772, 203112, 204600, 205065, 206388, 207025, 207900, 209560, 210210, 210600, 211575, 212940, 214830, 216216, 217217, 217620, 218295, 220038, 220968, 221650, 223080, 223587, 225225, 227850, 228150, 228501, 229320, 230175, 230516, 231660, 234234, 234360, 235755, 236600, 236964, 238700, 239382, 241800, 242550, 245700, 246078, 248248, 248430, 249480, 250635, 250965, 251100, 252252, 253890, 255528, 256711, 257400, 257796, 257985, 260260, 261144, 261950, 264600, 265980, 266175, 270270, 272025, 273273, 273420, 273780, 276210, 278850, 279279, 280280, 282100, 282906, 286440, 286650, 288145, 289575, 291060, 292950, 293384, 294840, 296205, 298116, 300300, 300762, 301158, 303800, 304200, 304668, 306900, 310310, 311850, 312312, 314340, 315315, 319176, 319410, 322245, 323400, 324324, 325325, 326430, 328104, 330057, 331240, 332475, 334180, 334620, 338520, 341775, 342225, 343980, 345774, 349272, 350350, 351351, 351540, 354900, 355446, 358050, 359073, 360360, 362700, 363825, 364364, 366730, 368280, 368550, 371800, 372372, 372645, 377208, 378378, 380835, 382200, 383292, 386100, 386694, 390390, 390600, 392925, 394940, 396900, 398970, 401016, 401544, 403403, 405405, 410130, 412776, 414050, 415800, 417725, 418275, 420420, 423150, 424359, 425880, 429660, 429975, 434434, 435240, 436590, 439425, 440076, 443300, 447174, 450450, 451143, 455455, 455700, 456300, 457002, 460350, 461032, 463320, 465465, 468468, 471510, 473928, 477400, 478764, 479115, 485100, 491400, 492156, 493675, 496860, 501270, 501930, 502200, 504504, 507780, 513422, 515592, 515970, 518661, 520520, 523900, 525525, 531960, 532350, 533169, 537075, 540540, 544050, 546546, 546840, 547560, 550095, 552420, 557700, 558558, 564200, 565812, 567567, 573300, 576290, 579150, 582120, 585585, 585900, 592410, 596232, 598455, 600600, 601524, 602316, 609336, 613800, 615195, 620620, 621075, 623700, 628680, 630630, 634725, 638820, 644490, 648648, 650650, 651651, 652860, 660114, 664950, 668360, 669240, 670761, 675675, 683550, 684450, 687960, 690525, 691548, 700700, 702702, 703080, 707265, 709800, 710892, 716100, 718146, 725400, 727650, 728728, 733460, 737100, 744744, 745290, 751905, 752895, 756756, 761670, 766584, 770133, 772200, 773388, 775775, 780780, 785850, 789880, 793800, 797940, 798525, 806806, 810810, 816075, 819819, 820260, 828100, 835450, 836550, 837837, 840840, 846300, 848718, 859320, 859950, 864435, 868868, 873180, 878850, 880152, 886600, 888615, 894348, 900900, 902286, 910910, 911400, 912600, 914004, 916825, 920700, 930930, 936936, 943020, 945945, 957528, 958230, 966735, 970200, 975975, 984312, 987350, 990171, 993720, 997425, 1002540, 1003860, 1015560, 1025325, 1026844, 1031940, 1037322, 1047800, 1051050, 1054053, 1064700, 1066338, 1074150, 1081080, 1086085, 1088100, 1091475, 1093092, 1100190, 1104840, 1115400, 1117116, 1117935, 1131624, 1135134, 1142505, 1146600, 1152580, 1158300, 1171170, 1171800, 1178775, 1184820, 1196910, 1203048, 1204632, 1210209, 1230390, 1241240, 1242150, 1247400, 1253175, 1254825, 1261260, 1269450, 1277640, 1283555, 1288980, 1289925, 1301300, 1303302, 1305720, 1320228, 1329900, 1341522, 1351350, 1353429, 1366365, 1367100, 1368900, 1381050, 1383096, 1396395, 1401400, 1405404, 1414530, 1421784, 1432200, 1436292, 1440725, 1455300, 1466920, 1474200, 1481025, 1490580, 1503810, 1505790, 1513512, 1523340, 1540266, 1546776, 1551550, 1555983, 1561560, 1571700, 1576575, 1595880, 1597050, 1599507, 1611225, 1613612, 1621620, 1632150, 1639638, 1640520, 1650285, 1656200, 1670900, 1673100, 1675674, 1692600, 1697436, 1719900, 1728870, 1737736, 1746360, 1756755, 1757700, 1777230, 1788696, 1795365, 1801800, 1804572, 1821820, 1828008, 1833650, 1841400, 1861860, 1863225, 1886040, 1891890, 1904175, 1916460, 1933470, 1951950, 1954953, 1974700, 1980342, 1994850, 2005080, 2007720, 2017015, 2027025, 2050650, 2053688, 2063880, 2074644, 2102100, 2108106, 2121795, 2129400, 2132676, 2148300, 2172170, 2176200, 2182950, 2186184, 2200380, 2234232, 2235870, 2255715, 2270268, 2277275, 2285010, 2305160, 2310399, 2316600, 2327325, 2342340, 2357550, 2369640, 2393820, 2395575, 2420418, 2459457, 2460780, 2484300, 2506350, 2509650, 2513511, 2522520, 2538900, 2567110, 2577960, 2579850, 2593305, 2602600, 2606604, 2640456, 2659800, 2665845, 2683044, 2702700, 2706858, 2732730, 2734200, 2737800, 2750475, 2762100, 2792790, 2810808, 2823821, 2829060, 2837835, 2872584, 2881450, 2910600, 2927925, 2962050, 2970513, 2981160, 2992275, 3007620, 3011580, 3046680, 3075975, 3080532, 3103100, 3111966, 3143400, 3153150, 3194100, 3199014, 3222450, 3227224, 3243240, 3258255, 3264300, 3279276, 3300570, 3341800, 3346200, 3351348, 3353805, 3394872, 3439800, 3457740, 3513510, 3515400, 3536325, 3554460, 3590730, 3609144, 3630627, 3643640, 3667300, 3723720, 3726450, 3759525, 3764475, 3783780, 3808350, 3832920, 3850665, 3866940, 3903900, 3909906, 3949400, 3960684, 3989700, 4034030, 4054050, 4099095, 4101300, 4149288, 4189185, 4204200, 4216212, 4243590, 4265352, 4296600, 4322175, 4344340, 4365900, 4400760, 4443075, 4471740, 4511430, 4540536, 4554550, 4570020, 4620798, 4654650, 4667949, 4684680, 4715100, 4729725, 4787640, 4791150, 4833675, 4840836, 4918914, 4921560, 4950855, 4968600, 5012700, 5019300, 5027022, 5077800, 5134220, 5159700, 5186610, 5213208, 5270265, 5331690, 5366088, 5405400, 5413716, 5430425, 5465460, 5500950, 5524200, 5585580, 5589675, 5647642, 5658120, 5675670, 5712525, 5762900, 5855850, 5864859, 5924100, 5941026, 5984550, 6015240, 6023160, 6051045, 6151950, 6161064, 6206200, 6223932, 6306300, 6388200, 6398028, 6417775, 6444900, 6516510, 6528600, 6558552, 6601140, 6702696, 6707610, 6767145, 6831825, 6915480, 6931197, 6981975, 7027020, 7072650, 7108920, 7181460, 7261254, 7334600, 7378371, 7452900, 7519050, 7528950, 7567560, 7616700, 7701330, 7733880, 7779915, 7807800, 7819812, 7921368, 7979400, 7997535, 8068060, 8108100, 8198190, 8202600, 8251425, 8378370, 8432424, 8471463, 8487180, 8644350, 8688680, 8731800, 8783775, 8886150, 8943480, 8976825, 9022860, 9109100, 9140040, 9241596, 9309300, 9335898, 9430200, 9459450, 9582300, 9667350, 9681672, 9774765, 9837828, 9901710, 10025400, 10038600, 10054044, 10085075, 10268440, 10319400, 10373220, 10540530, 10608975, 10663380, 10827432, 10860850, 10891881, 10930920, 11001900, 11171160, 11179350, 11278575, 11295284, 11351340, 11425050, 11525800, 11551995, 11711700, 11729718, 11848200, 11882052, 11969100, 12102090, 12297285, 12303900, 12447864, 12567555, 12612600, 12796056, 12835550, 12889800, 12966525, 13033020, 13202280, 13329225, 13415220, 13534290, 13663650, 13862394, 13963950, 14054040, 14119105, 14145300, 14189175, 14362920, 14522508, 14756742, 14852565, 14905800, 15038100, 15057900, 15233400, 15402660, 15559830, 15639624, 15995070, 16136120, 16216200, 16291275, 16396380, 16502850, 16756740, 16769025, 16942926, 16974360, 17288700, 17567550, 17594577, 17772300, 17953650, 18045720, 18153135, 18218200, 18483192, 18618600, 18671796, 18918900, 19164600, 19253325, 19334700, 19549530, 19675656, 19803420, 20108088, 20170150, 20495475, 20746440, 20793591, 20945925, 21081060, 21217950, 21326760, 21721700, 21783762, 22003800, 22358700, 22557150, 22590568, 22702680, 22850100, 23103990, 23339745, 23423400, 23459436, 23764104, 23938200, 24204180, 24594570, 24607800, 24754275, 25135110, 25414389, 25671100, 25933050, 26066040, 26351325, 26658450, 26830440, 27068580, 27327300, 27724788, 27927900, 28238210, 28290600, 28378350, 29045016, 29324295, 29513484, 29705130, 30076200, 30115800, 30255225, 30805320, 31119660, 31990140, 32582550, 32675643, 32792760, 33005700, 33513480, 33538050, 33835725, 33885852, 34577400, 34655985, 35135100, 35189154, 35544600, 35907300, 36306270, 36891855, 37343592, 37837800, 38506650, 38669400, 38899575, 39099060, 39606840, 39987675, 40340300, 40990950, 41587182, 41891850, 42162120, 42357315, 42435900, 43443400, 43567524, 44717400, 45114300, 45700200, 46207980, 46679490, 46918872, 48408360, 48873825, 49189140, 49508550, 50270220, 50828778, 51342200, 51866100, 52702650, 53316900, 54137160, 54459405, 54654600, 55449576, 55855800, 56476420, 56756700, 57759975, 58648590, 59026968, 59410260, 60510450, 61486425, 62239320, 62837775, 63980280, 65165100, 65351286, 66011400, 67076100, 67671450, 67771704, 69311970, 70270200, 70378308, 70595525, 71814600, 72612540, 73783710, 74262825, 76243167, 77013300, 77799150, 78198120, 79975350, 80680600, 81981900, 83174364, 83783700, 84714630, 84871800, 87135048, 87972885, 90228600, 90765675, 92415960, 93358980, 97747650, 98378280, 99017100, 100540440, 101657556, 103732200, 103967955, 105405300, 106633800, 108918810, 112952840, 113513400, 115519950, 116698725, 117297180, 118820520, 121020900, 122972850, 125675550, 127071945, 130330200, 130702572, 134152200, 135342900, 138623940, 140756616, 141191050, 145225080, 146621475, 147567420, 148525650, 152486334, 154026600, 155598300, 159950700, 163378215, 163963800, 166348728, 167567400, 169429260, 173279925, 175945770, 181531350, 184459275, 186717960, 195495300, 198034200, 203315112, 207935910, 210810600, 211786575, 217837620, 228729501, 231039900, 233397450, 234594360, 242041800, 245945700, 251351100, 254143890, 261405144, 270685800, 272297025, 277247880, 282382100, 293242950, 295134840, 297051300, 304972668, 311196600, 319901400, 326756430, 338858520, 346559850, 351891540, 363062700, 368918550, 381215835, 390990600, 415871820, 423573150, 435675240, 439864425, 457459002, 462079800, 466794900, 491891400, 502702200, 508287780, 519839775, 544594050, 564764200, 586485900, 594102600, 609945336, 635359725, 653512860, 693119700, 703783080, 726125400, 737837100, 762431670, 816891075, 831743640, 847146300, 879728850, 914918004, 933589800, 1016575560, 1039679550, 1089188100, 1143647505, 1172971800, 1270719450, 1307025720, 1386239400, 1475674200, 1524863340, 1633782150, 1694292600, 1759457700, 1829836008, 1906079175, 2079359100, 2178376200, 2287295010, 2541438900, 3049726680, 3267564300, 3518915400, 3812158350, 4158718200, 4574590020, 5082877800, 5718237525, 6535128600, 7624316700, 9149180040, 11436475050, 15248633400, 22872950100, 45745900200]

約数ペア:

[(1, 45745900200), (2, 22872950100), (3, 15248633400), (4, 11436475050), (5, 9149180040), (6, 7624316700), (7, 6535128600), (8, 5718237525), (9, 5082877800), (10, 4574590020), (11, 4158718200), (12, 3812158350), (13, 3518915400), (14, 3267564300), (15, 3049726680), (18, 2541438900), (20, 2287295010), (21, 2178376200), (22, 2079359100), (24, 1906079175), (25, 1829836008), (26, 1759457700), (27, 1694292600), (28, 1633782150), (30, 1524863340), (31, 1475674200), (33, 1386239400), (35, 1307025720), (36, 1270719450), (39, 1172971800), (40, 1143647505), (42, 1089188100), (44, 1039679550), (45, 1016575560), (49, 933589800), (50, 914918004), (52, 879728850), (54, 847146300), (55, 831743640), (56, 816891075), (60, 762431670), (62, 737837100), (63, 726125400), (65, 703783080), (66, 693119700), (70, 653512860), (72, 635359725), (75, 609945336), (77, 594102600), (78, 586485900), (81, 564764200), (84, 544594050), (88, 519839775), (90, 508287780), (91, 502702200), (93, 491891400), (98, 466794900), (99, 462079800), (100, 457459002), (104, 439864425), (105, 435675240), (108, 423573150), (110, 415871820), (117, 390990600), (120, 381215835), (124, 368918550), (126, 363062700), (130, 351891540), (132, 346559850), (135, 338858520), (140, 326756430), (143, 319901400), (147, 311196600), (150, 304972668), (154, 297051300), (155, 295134840), (156, 293242950), (162, 282382100), (165, 277247880), (168, 272297025), (169, 270685800), (175, 261405144), (180, 254143890), (182, 251351100), (186, 245945700), (189, 242041800), (195, 234594360), (196, 233397450), (198, 231039900), (200, 228729501), (210, 217837620), (216, 211786575), (217, 210810600), (220, 207935910), (225, 203315112), (231, 198034200), (234, 195495300), (245, 186717960), (248, 184459275), (252, 181531350), (260, 175945770), (264, 173279925), (270, 169429260), (273, 167567400), (275, 166348728), (279, 163963800), (280, 163378215), (286, 159950700), (294, 155598300), (297, 154026600), (300, 152486334), (308, 148525650), (310, 147567420), (312, 146621475), (315, 145225080), (324, 141191050), (325, 140756616), (330, 138623940), (338, 135342900), (341, 134152200), (350, 130702572), (351, 130330200), (360, 127071945), (364, 125675550), (372, 122972850), (378, 121020900), (385, 118820520), (390, 117297180), (392, 116698725), (396, 115519950), (403, 113513400), (405, 112952840), (420, 108918810), (429, 106633800), (434, 105405300), (440, 103967955), (441, 103732200), (450, 101657556), (455, 100540440), (462, 99017100), (465, 98378280), (468, 97747650), (490, 93358980), (495, 92415960), (504, 90765675), (507, 90228600), (520, 87972885), (525, 87135048), (539, 84871800), (540, 84714630), (546, 83783700), (550, 83174364), (558, 81981900), (567, 80680600), (572, 79975350), (585, 78198120), (588, 77799150), (594, 77013300), (600, 76243167), (616, 74262825), (620, 73783710), (630, 72612540), (637, 71814600), (648, 70595525), (650, 70378308), (651, 70270200), (660, 69311970), (675, 67771704), (676, 67671450), (682, 67076100), (693, 66011400), (700, 65351286), (702, 65165100), (715, 63980280), (728, 62837775), (735, 62239320), (744, 61486425), (756, 60510450), (770, 59410260), (775, 59026968), (780, 58648590), (792, 57759975), (806, 56756700), (810, 56476420), (819, 55855800), (825, 55449576), (837, 54654600), (840, 54459405), (845, 54137160), (858, 53316900), (868, 52702650), (882, 51866100), (891, 51342200), (900, 50828778), (910, 50270220), (924, 49508550), (930, 49189140), (936, 48873825), (945, 48408360), (975, 46918872), (980, 46679490), (990, 46207980), (1001, 45700200), (1014, 45114300), (1023, 44717400), (1050, 43567524), (1053, 43443400), (1078, 42435900), (1080, 42357315), (1085, 42162120), (1092, 41891850), (1100, 41587182), (1116, 40990950), (1134, 40340300), (1144, 39987675), (1155, 39606840), (1170, 39099060), (1176, 38899575), (1183, 38669400), (1188, 38506650), (1209, 37837800), (1225, 37343592), (1240, 36891855), (1260, 36306270), (1274, 35907300), (1287, 35544600), (1300, 35189154), (1302, 35135100), (1320, 34655985), (1323, 34577400), (1350, 33885852), (1352, 33835725), (1364, 33538050), (1365, 33513480), (1386, 33005700), (1395, 32792760), (1400, 32675643), (1404, 32582550), (1430, 31990140), (1470, 31119660), (1485, 30805320), (1512, 30255225), (1519, 30115800), (1521, 30076200), (1540, 29705130), (1550, 29513484), (1560, 29324295), (1575, 29045016), (1612, 28378350), (1617, 28290600), (1620, 28238210), (1638, 27927900), (1650, 27724788), (1674, 27327300), (1690, 27068580), (1705, 26830440), (1716, 26658450), (1736, 26351325), (1755, 26066040), (1764, 25933050), (1782, 25671100), (1800, 25414389), (1820, 25135110), (1848, 24754275), (1859, 24607800), (1860, 24594570), (1890, 24204180), (1911, 23938200), (1925, 23764104), (1950, 23459436), (1953, 23423400), (1960, 23339745), (1980, 23103990), (2002, 22850100), (2015, 22702680), (2025, 22590568), (2028, 22557150), (2046, 22358700), (2079, 22003800), (2100, 21783762), (2106, 21721700), (2145, 21326760), (2156, 21217950), (2170, 21081060), (2184, 20945925), (2200, 20793591), (2205, 20746440), (2232, 20495475), (2268, 20170150), (2275, 20108088), (2310, 19803420), (2325, 19675656), (2340, 19549530), (2366, 19334700), (2376, 19253325), (2387, 19164600), (2418, 18918900), (2450, 18671796), (2457, 18618600), (2475, 18483192), (2511, 18218200), (2520, 18153135), (2535, 18045720), (2548, 17953650), (2574, 17772300), (2600, 17594577), (2604, 17567550), (2646, 17288700), (2695, 16974360), (2700, 16942926), (2728, 16769025), (2730, 16756740), (2772, 16502850), (2790, 16396380), (2808, 16291275), (2821, 16216200), (2835, 16136120), (2860, 15995070), (2925, 15639624), (2940, 15559830), (2970, 15402660), (3003, 15233400), (3038, 15057900), (3042, 15038100), (3069, 14905800), (3080, 14852565), (3100, 14756742), (3150, 14522508), (3185, 14362920), (3224, 14189175), (3234, 14145300), (3240, 14119105), (3255, 14054040), (3276, 13963950), (3300, 13862394), (3348, 13663650), (3380, 13534290), (3410, 13415220), (3432, 13329225), (3465, 13202280), (3510, 13033020), (3528, 12966525), (3549, 12889800), (3564, 12835550), (3575, 12796056), (3627, 12612600), (3640, 12567555), (3675, 12447864), (3718, 12303900), (3720, 12297285), (3780, 12102090), (3822, 11969100), (3850, 11882052), (3861, 11848200), (3900, 11729718), (3906, 11711700), (3960, 11551995), (3969, 11525800), (4004, 11425050), (4030, 11351340), (4050, 11295284), (4056, 11278575), (4092, 11179350), (4095, 11171160), (4158, 11001900), (4185, 10930920), (4200, 10891881), (4212, 10860850), (4225, 10827432), (4290, 10663380), (4312, 10608975), (4340, 10540530), (4410, 10373220), (4433, 10319400), (4455, 10268440), (4536, 10085075), (4550, 10054044), (4557, 10038600), (4563, 10025400), (4620, 9901710), (4650, 9837828), (4680, 9774765), (4725, 9681672), (4732, 9667350), (4774, 9582300), (4836, 9459450), (4851, 9430200), (4900, 9335898), (4914, 9309300), (4950, 9241596), (5005, 9140040), (5022, 9109100), (5070, 9022860), (5096, 8976825), (5115, 8943480), (5148, 8886150), (5208, 8783775), (5239, 8731800), (5265, 8688680), (5292, 8644350), (5390, 8487180), (5400, 8471463), (5425, 8432424), (5460, 8378370), (5544, 8251425), (5577, 8202600), (5580, 8198190), (5642, 8108100), (5670, 8068060), (5720, 7997535), (5733, 7979400), (5775, 7921368), (5850, 7819812), (5859, 7807800), (5880, 7779915), (5915, 7733880), (5940, 7701330), (6006, 7616700), (6045, 7567560), (6076, 7528950), (6084, 7519050), (6138, 7452900), (6200, 7378371), (6237, 7334600), (6300, 7261254), (6370, 7181460), (6435, 7108920), (6468, 7072650), (6510, 7027020), (6552, 6981975), (6600, 6931197), (6615, 6915480), (6696, 6831825), (6760, 6767145), (6820, 6707610), (6825, 6702696), (6930, 6601140), (6975, 6558552), (7007, 6528600), (7020, 6516510), (7098, 6444900), (7128, 6417775), (7150, 6398028), (7161, 6388200), (7254, 6306300), (7350, 6223932), (7371, 6206200), (7425, 6161064), (7436, 6151950), (7560, 6051045), (7595, 6023160), (7605, 6015240), (7644, 5984550), (7700, 5941026), (7722, 5924100), (7800, 5864859), (7812, 5855850), (7938, 5762900), (8008, 5712525), (8060, 5675670), (8085, 5658120), (8100, 5647642), (8184, 5589675), (8190, 5585580), (8281, 5524200), (8316, 5500950), (8370, 5465460), (8424, 5430425), (8450, 5413716), (8463, 5405400), (8525, 5366088), (8580, 5331690), (8680, 5270265), (8775, 5213208), (8820, 5186610), (8866, 5159700), (8910, 5134220), (9009, 5077800), (9100, 5027022), (9114, 5019300), (9126, 5012700), (9207, 4968600), (9240, 4950855), (9295, 4921560), (9300, 4918914), (9450, 4840836), (9464, 4833675), (9548, 4791150), (9555, 4787640), (9672, 4729725), (9702, 4715100), (9765, 4684680), (9800, 4667949), (9828, 4654650), (9900, 4620798), (10010, 4570020), (10044, 4554550), (10075, 4540536), (10140, 4511430), (10230, 4471740), (10296, 4443075), (10395, 4400760), (10478, 4365900), (10530, 4344340), (10584, 4322175), (10647, 4296600), (10725, 4265352), (10780, 4243590), (10850, 4216212), (10881, 4204200), (10920, 4189185), (11025, 4149288), (11154, 4101300), (11160, 4099095), (11284, 4054050), (11340, 4034030), (11466, 3989700), (11550, 3960684), (11583, 3949400), (11700, 3909906), (11718, 3903900), (11830, 3866940), (11880, 3850665), (11935, 3832920), (12012, 3808350), (12090, 3783780), (12152, 3764475), (12168, 3759525), (12276, 3726450), (12285, 3723720), (12474, 3667300), (12555, 3643640), (12600, 3630627), (12675, 3609144), (12740, 3590730), (12870, 3554460), (12936, 3536325), (13013, 3515400), (13020, 3513510), (13230, 3457740), (13299, 3439800), (13475, 3394872), (13640, 3353805), (13650, 3351348), (13671, 3346200), (13689, 3341800), (13860, 3300570), (13950, 3279276), (14014, 3264300), (14040, 3258255), (14105, 3243240), (14175, 3227224), (14196, 3222450), (14300, 3199014), (14322, 3194100), (14508, 3153150), (14553, 3143400), (14700, 3111966), (14742, 3103100), (14850, 3080532), (14872, 3075975), (15015, 3046680), (15190, 3011580), (15210, 3007620), (15288, 2992275), (15345, 2981160), (15400, 2970513), (15444, 2962050), (15624, 2927925), (15717, 2910600), (15876, 2881450), (15925, 2872584), (16120, 2837835), (16170, 2829060), (16200, 2823821), (16275, 2810808), (16380, 2792790), (16562, 2762100), (16632, 2750475), (16709, 2737800), (16731, 2734200), (16740, 2732730), (16900, 2706858), (16926, 2702700), (17050, 2683044), (17160, 2665845), (17199, 2659800), (17325, 2640456), (17550, 2606604), (17577, 2602600), (17640, 2593305), (17732, 2579850), (17745, 2577960), (17820, 2567110), (18018, 2538900), (18135, 2522520), (18200, 2513511), (18228, 2509650), (18252, 2506350), (18414, 2484300), (18590, 2460780), (18600, 2459457), (18900, 2420418), (19096, 2395575), (19110, 2393820), (19305, 2369640), (19404, 2357550), (19530, 2342340), (19656, 2327325), (19747, 2316600), (19800, 2310399), (19845, 2305160), (20020, 2285010), (20088, 2277275), (20150, 2270268), (20280, 2255715), (20460, 2235870), (20475, 2234232), (20790, 2200380), (20925, 2186184), (20956, 2182950), (21021, 2176200), (21060, 2172170), (21294, 2148300), (21450, 2132676), (21483, 2129400), (21560, 2121795), (21700, 2108106), (21762, 2102100), (22050, 2074644), (22165, 2063880), (22275, 2053688), (22308, 2050650), (22568, 2027025), (22680, 2017015), (22785, 2007720), (22815, 2005080), (22932, 1994850), (23100, 1980342), (23166, 1974700), (23400, 1954953), (23436, 1951950), (23660, 1933470), (23870, 1916460), (24024, 1904175), (24180, 1891890), (24255, 1886040), (24552, 1863225), (24570, 1861860), (24843, 1841400), (24948, 1833650), (25025, 1828008), (25110, 1821820), (25350, 1804572), (25389, 1801800), (25480, 1795365), (25575, 1788696), (25740, 1777230), (26026, 1757700), (26040, 1756755), (26195, 1746360), (26325, 1737736), (26460, 1728870), (26598, 1719900), (26950, 1697436), (27027, 1692600), (27300, 1675674), (27342, 1673100), (27378, 1670900), (27621, 1656200), (27720, 1650285), (27885, 1640520), (27900, 1639638), (28028, 1632150), (28210, 1621620), (28350, 1613612), (28392, 1611225), (28600, 1599507), (28644, 1597050), (28665, 1595880), (29016, 1576575), (29106, 1571700), (29295, 1561560), (29400, 1555983), (29484, 1551550), (29575, 1546776), (29700, 1540266), (30030, 1523340), (30225, 1513512), (30380, 1505790), (30420, 1503810), (30690, 1490580), (30888, 1481025), (31031, 1474200), (31185, 1466920), (31434, 1455300), (31752, 1440725), (31850, 1436292), (31941, 1432200), (32175, 1421784), (32340, 1414530), (32550, 1405404), (32643, 1401400), (32760, 1396395), (33075, 1383096), (33124, 1381050), (33418, 1368900), (33462, 1367100), (33480, 1366365), (33800, 1353429), (33852, 1351350), (34100, 1341522), (34398, 1329900), (34650, 1320228), (35035, 1305720), (35100, 1303302), (35154, 1301300), (35464, 1289925), (35490, 1288980), (35640, 1283555), (35805, 1277640), (36036, 1269450), (36270, 1261260), (36456, 1254825), (36504, 1253175), (36673, 1247400), (36828, 1242150), (36855, 1241240), (37180, 1230390), (37800, 1210209), (37975, 1204632), (38025, 1203048), (38220, 1196910), (38610, 1184820), (38808, 1178775), (39039, 1171800), (39060, 1171170), (39494, 1158300), (39690, 1152580), (39897, 1146600), (40040, 1142505), (40300, 1135134), (40425, 1131624), (40920, 1117935), (40950, 1117116), (41013, 1115400), (41405, 1104840), (41580, 1100190), (41850, 1093092), (41912, 1091475), (42042, 1088100), (42120, 1086085), (42315, 1081080), (42588, 1074150), (42900, 1066338), (42966, 1064700), (43400, 1054053), (43524, 1051050), (43659, 1047800), (44100, 1037322), (44330, 1031940), (44550, 1026844), (44616, 1025325), (45045, 1015560), (45570, 1003860), (45630, 1002540), (45864, 997425), (46035, 993720), (46200, 990171), (46332, 987350), (46475, 984312), (46872, 975975), (47151, 970200), (47320, 966735), (47740, 958230), (47775, 957528), (48360, 945945), (48510, 943020), (48825, 936936), (49140, 930930), (49686, 920700), (49896, 916825), (50050, 914004), (50127, 912600), (50193, 911400), (50220, 910910), (50700, 902286), (50778, 900900), (51150, 894348), (51480, 888615), (51597, 886600), (51975, 880152), (52052, 878850), (52390, 873180), (52650, 868868), (52920, 864435), (53196, 859950), (53235, 859320), (53900, 848718), (54054, 846300), (54405, 840840), (54600, 837837), (54684, 836550), (54756, 835450), (55242, 828100), (55770, 820260), (55800, 819819), (56056, 816075), (56420, 810810), (56700, 806806), (57288, 798525), (57330, 797940), (57629, 793800), (57915, 789880), (58212, 785850), (58590, 780780), (58968, 775775), (59150, 773388), (59241, 772200), (59400, 770133), (59675, 766584), (60060, 761670), (60450, 756756), (60760, 752895), (60840, 751905), (61380, 745290), (61425, 744744), (62062, 737100), (62370, 733460), (62775, 728728), (62868, 727650), (63063, 725400), (63700, 718146), (63882, 716100), (64350, 710892), (64449, 709800), (64680, 707265), (65065, 703080), (65100, 702702), (65286, 700700), (66150, 691548), (66248, 690525), (66495, 687960), (66836, 684450), (66924, 683550), (67704, 675675), (68200, 670761), (68355, 669240), (68445, 668360), (68796, 664950), (69300, 660114), (70070, 652860), (70200, 651651), (70308, 650650), (70525, 648648), (70980, 644490), (71610, 638820), (72072, 634725), (72540, 630630), (72765, 628680), (73346, 623700), (73656, 621075), (73710, 620620), (74360, 615195), (74529, 613800), (75075, 609336), (75950, 602316), (76050, 601524), (76167, 600600), (76440, 598455), (76725, 596232), (77220, 592410), (78078, 585900), (78120, 585585), (78585, 582120), (78988, 579150), (79380, 576290), (79794, 573300), (80600, 567567), (80850, 565812), (81081, 564200), (81900, 558558), (82026, 557700), (82810, 552420), (83160, 550095), (83545, 547560), (83655, 546840), (83700, 546546), (84084, 544050), (84630, 540540), (85176, 537075), (85800, 533169), (85932, 532350), (85995, 531960), (87048, 525525), (87318, 523900), (87885, 520520), (88200, 518661), (88660, 515970), (88725, 515592), (89100, 513422), (90090, 507780), (90675, 504504), (91091, 502200), (91140, 501930), (91260, 501270), (92070, 496860), (92664, 493675), (92950, 492156), (93093, 491400), (94302, 485100), (95480, 479115), (95550, 478764), (95823, 477400), (96525, 473928), (97020, 471510), (97650, 468468), (98280, 465465), (98735, 463320), (99225, 461032), (99372, 460350), (100100, 457002), (100254, 456300), (100386, 455700), (100440, 455455), (101400, 451143), (101556, 450450), (102300, 447174), (103194, 443300), (103950, 440076), (104104, 439425), (104780, 436590), (105105, 435240), (105300, 434434), (106392, 429975), (106470, 429660), (107415, 425880), (107800, 424359), (108108, 423150), (108810, 420420), (109368, 418275), (109512, 417725), (110019, 415800), (110484, 414050), (110825, 412776), (111540, 410130), (112840, 405405), (113400, 403403), (113925, 401544), (114075, 401016), (114660, 398970), (115258, 396900), (115830, 394940), (116424, 392925), (117117, 390600), (117180, 390390), (118300, 386694), (118482, 386100), (119350, 383292), (119691, 382200), (120120, 380835), (120900, 378378), (121275, 377208), (122760, 372645), (122850, 372372), (123039, 371800), (124124, 368550), (124215, 368280), (124740, 366730), (125550, 364364), (125736, 363825), (126126, 362700), (126945, 360360), (127400, 359073), (127764, 358050), (128700, 355446), (128898, 354900), (130130, 351540), (130200, 351351), (130572, 350350), (130975, 349272), (132300, 345774), (132990, 343980), (133672, 342225), (133848, 341775), (135135, 338520), (136710, 334620), (136890, 334180), (137592, 332475), (138105, 331240), (138600, 330057), (139425, 328104), (140140, 326430), (140616, 325325), (141050, 324324), (141453, 323400), (141960, 322245), (143220, 319410), (143325, 319176), (145080, 315315), (145530, 314340), (146475, 312312), (146692, 311850), (147420, 310310), (149058, 306900), (150150, 304668), (150381, 304200), (150579, 303800), (151900, 301158), (152100, 300762), (152334, 300300), (153450, 298116), (154440, 296205), (155155, 294840), (155925, 293384), (156156, 292950), (157170, 291060), (157976, 289575), (158760, 288145), (159588, 286650), (159705, 286440), (161700, 282906), (162162, 282100), (163215, 280280), (163800, 279279), (164052, 278850), (165620, 276210), (167090, 273780), (167310, 273420), (167400, 273273), (168168, 272025), (169260, 270270), (171864, 266175), (171990, 265980), (172887, 264600), (174636, 261950), (175175, 261144), (175770, 260260), (177320, 257985), (177450, 257796), (177723, 257400), (178200, 256711), (179025, 255528), (180180, 253890), (181350, 252252), (182182, 251100), (182280, 250965), (182520, 250635), (183365, 249480), (184140, 248430), (184275, 248248), (185900, 246078), (186186, 245700), (188604, 242550), (189189, 241800), (191100, 239382), (191646, 238700), (193050, 236964), (193347, 236600), (194040, 235755), (195195, 234360), (195300, 234234), (197470, 231660), (198450, 230516), (198744, 230175), (199485, 229320), (200200, 228501), (200508, 228150), (200772, 227850), (203112, 225225), (204600, 223587), (205065, 223080), (206388, 221650), (207025, 220968), (207900, 220038), (209560, 218295), (210210, 217620), (210600, 217217), (211575, 216216), (212940, 214830)]