34864830000

素因数分解:

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

素因数の和:114

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 86, 88, 90, 91, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 129, 130, 132, 135, 140, 143, 144, 150, 154, 156, 162, 165, 168, 172, 175, 176, 180, 182, 189, 195, 198, 200, 208, 210, 215, 216, 220, 225, 231, 234, 240, 250, 252, 258, 260, 264, 270, 273, 275, 280, 286, 297, 300, 301, 308, 312, 315, 324, 325, 330, 336, 344, 350, 351, 360, 364, 375, 378, 385, 387, 390, 396, 400, 405, 420, 429, 430, 432, 440, 450, 455, 462, 468, 473, 495, 500, 504, 516, 520, 525, 528, 540, 546, 550, 559, 560, 567, 572, 585, 594, 600, 602, 616, 624, 625, 630, 645, 648, 650, 660, 675, 688, 693, 700, 702, 715, 720, 728, 750, 756, 770, 774, 780, 792, 810, 819, 825, 840, 858, 860, 875, 880, 891, 900, 903, 910, 924, 936, 945, 946, 975, 990, 1000, 1001, 1008, 1032, 1040, 1050, 1053, 1075, 1080, 1092, 1100, 1118, 1125, 1134, 1144, 1155, 1161, 1170, 1188, 1200, 1204, 1232, 1250, 1260, 1287, 1290, 1296, 1300, 1320, 1350, 1365, 1375, 1386, 1400, 1404, 1419, 1430, 1456, 1485, 1500, 1505, 1512, 1540, 1548, 1560, 1575, 1584, 1620, 1625, 1638, 1650, 1677, 1680, 1716, 1720, 1750, 1755, 1782, 1800, 1806, 1820, 1848, 1872, 1875, 1890, 1892, 1925, 1935, 1950, 1980, 2000, 2002, 2025, 2064, 2079, 2100, 2106, 2145, 2150, 2160, 2184, 2200, 2236, 2250, 2268, 2275, 2288, 2310, 2322, 2340, 2365, 2376, 2408, 2457, 2475, 2500, 2520, 2574, 2580, 2600, 2625, 2640, 2700, 2709, 2730, 2750, 2772, 2795, 2800, 2808, 2835, 2838, 2860, 2925, 2970, 3000, 3003, 3010, 3024, 3080, 3096, 3120, 3150, 3225, 3240, 3250, 3276, 3300, 3311, 3354, 3375, 3432, 3440, 3465, 3483, 3500, 3510, 3564, 3575, 3600, 3612, 3640, 3696, 3750, 3780, 3784, 3850, 3861, 3870, 3900, 3913, 3960, 4004, 4050, 4095, 4125, 4158, 4200, 4212, 4257, 4290, 4300, 4368, 4375, 4400, 4455, 4472, 4500, 4515, 4536, 4550, 4620, 4644, 4680, 4725, 4730, 4752, 4816, 4875, 4914, 4950, 5000, 5005, 5031, 5040, 5148, 5160, 5200, 5250, 5265, 5375, 5400, 5418, 5460, 5500, 5544, 5590, 5616, 5625, 5670, 5676, 5720, 5775, 5805, 5850, 5940, 6000, 6006, 6020, 6149, 6160, 6192, 6237, 6300, 6435, 6450, 6480, 6500, 6552, 6600, 6622, 6708, 6750, 6825, 6864, 6875, 6930, 6966, 7000, 7020, 7095, 7128, 7150, 7224, 7280, 7371, 7425, 7500, 7525, 7560, 7568, 7700, 7722, 7740, 7800, 7826, 7875, 7920, 8008, 8100, 8125, 8127, 8190, 8250, 8316, 8385, 8400, 8424, 8514, 8580, 8600, 8750, 8775, 8910, 8944, 9000, 9009, 9030, 9072, 9100, 9240, 9288, 9360, 9450, 9460, 9625, 9675, 9750, 9828, 9900, 9933, 10000, 10010, 10062, 10125, 10296, 10320, 10395, 10500, 10530, 10725, 10750, 10800, 10836, 10920, 11000, 11088, 11180, 11250, 11340, 11352, 11375, 11440, 11550, 11583, 11610, 11700, 11739, 11825, 11880, 12012, 12040, 12285, 12298, 12375, 12474, 12600, 12771, 12870, 12900, 13000, 13104, 13125, 13200, 13244, 13416, 13500, 13545, 13650, 13750, 13860, 13932, 13975, 14000, 14040, 14175, 14190, 14256, 14300, 14448, 14625, 14742, 14850, 15000, 15015, 15050, 15093, 15120, 15400, 15444, 15480, 15600, 15652, 15750, 16016, 16125, 16200, 16250, 16254, 16380, 16500, 16555, 16632, 16770, 16848, 16875, 17028, 17160, 17200, 17325, 17415, 17500, 17550, 17820, 17875, 18000, 18018, 18060, 18200, 18447, 18480, 18576, 18900, 18920, 19250, 19305, 19350, 19500, 19565, 19656, 19800, 19866, 20020, 20124, 20250, 20475, 20592, 20625, 20790, 21000, 21060, 21285, 21450, 21500, 21672, 21840, 22000, 22275, 22360, 22500, 22575, 22680, 22704, 22750, 23100, 23166, 23220, 23400, 23478, 23625, 23650, 23760, 24024, 24080, 24375, 24381, 24570, 24596, 24750, 24948, 25025, 25155, 25200, 25542, 25740, 25800, 26000, 26250, 26325, 26488, 26832, 26875, 27000, 27027, 27090, 27300, 27500, 27720, 27864, 27950, 28080, 28350, 28380, 28600, 28875, 29025, 29250, 29484, 29700, 29799, 30000, 30030, 30100, 30186, 30745, 30800, 30888, 30960, 31185, 31304, 31500, 32175, 32250, 32400, 32500, 32508, 32760, 33000, 33110, 33264, 33540, 33750, 34056, 34125, 34320, 34650, 34830, 35000, 35100, 35217, 35475, 35640, 35750, 36036, 36120, 36400, 36855, 36894, 37125, 37625, 37800, 37840, 38313, 38500, 38610, 38700, 39000, 39130, 39312, 39375, 39600, 39732, 40040, 40248, 40500, 40635, 40950, 41250, 41580, 41925, 42000, 42120, 42570, 42900, 43000, 43043, 43344, 43875, 44550, 44720, 45000, 45045, 45150, 45279, 45360, 45500, 46200, 46332, 46440, 46800, 46956, 47250, 47300, 48048, 48125, 48375, 48750, 48762, 49140, 49192, 49500, 49665, 49896, 50050, 50310, 50625, 51084, 51480, 51600, 51975, 52500, 52650, 52976, 53625, 53750, 54000, 54054, 54180, 54600, 55000, 55341, 55440, 55728, 55900, 56700, 56760, 56875, 57200, 57750, 57915, 58050, 58500, 58695, 58968, 59125, 59400, 59598, 60060, 60200, 60372, 61425, 61490, 61776, 61875, 62370, 62608, 63000, 63855, 64350, 64500, 65000, 65016, 65520, 66000, 66220, 67080, 67500, 67725, 68112, 68250, 69300, 69660, 69875, 70000, 70200, 70434, 70875, 70950, 71280, 71500, 72072, 72240, 73125, 73710, 73788, 74250, 75075, 75250, 75465, 75600, 76626, 77000, 77220, 77400, 78000, 78260, 78750, 79464, 80080, 80496, 80625, 81000, 81081, 81270, 81900, 82500, 82775, 83160, 83850, 84240, 85140, 85800, 86000, 86086, 86625, 87075, 87750, 89100, 89375, 89397, 90000, 90090, 90300, 90558, 91000, 92235, 92400, 92664, 92880, 93912, 94500, 94600, 96250, 96525, 96750, 97500, 97524, 97825, 98280, 98384, 99000, 99330, 99792, 100100, 100620, 101250, 102168, 102375, 102960, 103950, 105000, 105300, 105651, 106425, 107250, 107500, 108108, 108360, 109200, 110000, 110682, 111375, 111800, 112875, 113400, 113520, 113750, 115500, 115830, 116100, 117000, 117390, 117936, 118125, 118250, 118800, 119196, 120120, 120400, 120744, 121905, 122850, 122980, 123750, 124740, 125125, 125775, 126000, 127710, 128700, 129000, 129129, 130000, 130032, 131625, 132440, 134160, 135000, 135135, 135450, 136500, 138600, 139320, 139750, 140400, 140868, 141750, 141900, 143000, 144144, 144375, 145125, 146250, 147420, 147576, 148500, 148995, 150150, 150500, 150930, 153252, 153725, 154000, 154440, 154800, 155925, 156520, 157500, 158928, 160875, 161250, 162000, 162162, 162540, 163800, 165000, 165550, 166023, 166320, 167700, 170280, 170625, 171600, 172172, 173250, 174150, 175500, 176085, 177375, 178200, 178750, 178794, 180180, 180600, 181116, 182000, 184275, 184470, 185328, 185625, 187824, 188125, 189000, 189200, 191565, 192500, 193050, 193500, 195000, 195048, 195650, 196560, 198000, 198660, 200200, 201240, 202500, 203175, 204336, 204750, 207900, 209625, 210000, 210600, 211302, 212850, 214500, 215000, 215215, 216216, 216720, 219375, 221364, 222750, 223600, 225225, 225750, 226395, 226800, 227500, 231000, 231660, 232200, 234000, 234780, 236250, 236500, 238392, 240240, 241488, 241875, 243810, 245700, 245960, 247500, 248325, 249480, 250250, 251550, 255420, 257400, 258000, 258258, 259875, 263250, 264880, 268125, 268191, 270000, 270270, 270900, 273000, 276705, 277200, 278640, 279500, 281736, 283500, 283800, 286000, 288750, 289575, 290250, 292500, 293475, 294840, 295152, 295625, 297000, 297990, 300300, 301000, 301860, 306504, 307125, 307450, 308880, 311850, 313040, 315000, 316953, 319275, 321750, 322500, 324324, 325080, 327600, 330000, 331100, 332046, 335400, 338625, 340560, 341250, 344344, 346500, 348300, 349375, 351000, 352170, 354375, 354750, 356400, 357500, 357588, 360360, 361200, 362232, 368550, 368940, 371250, 375375, 376250, 377325, 378000, 383130, 385000, 386100, 387000, 387387, 390000, 390096, 391300, 397320, 400400, 402480, 405000, 405405, 406350, 409500, 413875, 415800, 419250, 421200, 422604, 425700, 429000, 430000, 430430, 432432, 433125, 435375, 438750, 442728, 445500, 446985, 450450, 451500, 452790, 455000, 461175, 462000, 463320, 464400, 469560, 472500, 473000, 476784, 482625, 483750, 487620, 489125, 491400, 491920, 495000, 496650, 498069, 498960, 500500, 503100, 510840, 511875, 514800, 516516, 519750, 526500, 528255, 532125, 536250, 536382, 540540, 541800, 546000, 553410, 556875, 559000, 563472, 564375, 567000, 567600, 577500, 579150, 580500, 585000, 586950, 589680, 591250, 594000, 595980, 600600, 602000, 603720, 609525, 613008, 614250, 614900, 623700, 625625, 628875, 630000, 633906, 638550, 643500, 645000, 645645, 648648, 650160, 658125, 662200, 664092, 670800, 675675, 677250, 682500, 688688, 693000, 696600, 698750, 702000, 704340, 708750, 709500, 715000, 715176, 720720, 724464, 725625, 737100, 737880, 742500, 744975, 750750, 752500, 754650, 766260, 768625, 770000, 772200, 774000, 774774, 779625, 782600, 794640, 804375, 810000, 810810, 812700, 819000, 827750, 830115, 831600, 838500, 845208, 851400, 858000, 860860, 866250, 870750, 877500, 880425, 885456, 886875, 891000, 893970, 900900, 903000, 905580, 910000, 921375, 922350, 926640, 939120, 945000, 946000, 957825, 965250, 967500, 975240, 978250, 982800, 990000, 993300, 996138, 1001000, 1006200, 1015875, 1021680, 1023750, 1033032, 1039500, 1048125, 1053000, 1056510, 1064250, 1072500, 1072764, 1076075, 1081080, 1083600, 1106820, 1113750, 1118000, 1126125, 1128750, 1131975, 1134000, 1155000, 1158300, 1161000, 1162161, 1170000, 1173900, 1182500, 1191960, 1201200, 1207440, 1219050, 1228500, 1229800, 1241625, 1247400, 1251250, 1257750, 1267812, 1277100, 1287000, 1290000, 1291290, 1297296, 1299375, 1316250, 1324400, 1328184, 1340955, 1351350, 1354500, 1365000, 1383525, 1386000, 1393200, 1397500, 1408680, 1417500, 1419000, 1430000, 1430352, 1447875, 1451250, 1467375, 1474200, 1475760, 1485000, 1489950, 1501500, 1505000, 1509300, 1532520, 1535625, 1537250, 1544400, 1549548, 1559250, 1565200, 1584765, 1596375, 1608750, 1621620, 1625400, 1638000, 1655500, 1660230, 1677000, 1690416, 1693125, 1702800, 1721720, 1732500, 1741500, 1755000, 1760850, 1773750, 1782000, 1787940, 1801800, 1806000, 1811160, 1842750, 1844700, 1876875, 1886625, 1890000, 1915650, 1930500, 1935000, 1936935, 1950480, 1956500, 1986600, 1992276, 2002000, 2012400, 2027025, 2031750, 2047500, 2066064, 2069375, 2079000, 2096250, 2106000, 2113020, 2128500, 2145000, 2145528, 2152150, 2162160, 2176875, 2213640, 2227500, 2234925, 2252250, 2257500, 2263950, 2305875, 2310000, 2316600, 2322000, 2324322, 2347800, 2365000, 2383920, 2413125, 2438100, 2445625, 2457000, 2459600, 2483250, 2490345, 2494800, 2502500, 2515500, 2535624, 2554200, 2574000, 2582580, 2598750, 2632500, 2641275, 2656368, 2660625, 2681910, 2702700, 2709000, 2730000, 2767050, 2795000, 2817360, 2835000, 2838000, 2895750, 2902500, 2934750, 2948400, 2970000, 2979900, 3003000, 3010000, 3018600, 3047625, 3065040, 3071250, 3074500, 3099096, 3118500, 3144375, 3169530, 3192750, 3217500, 3228225, 3243240, 3250800, 3311000, 3320460, 3354000, 3378375, 3386250, 3443440, 3465000, 3483000, 3486483, 3510000, 3521700, 3547500, 3575880, 3603600, 3622320, 3685500, 3689400, 3724875, 3753750, 3773250, 3831300, 3843125, 3861000, 3870000, 3873870, 3898125, 3913000, 3973200, 3984552, 4054050, 4063500, 4095000, 4138750, 4150575, 4158000, 4192500, 4226040, 4257000, 4290000, 4291056, 4304300, 4353750, 4402125, 4427280, 4455000, 4469850, 4504500, 4515000, 4527900, 4606875, 4611750, 4633200, 4648644, 4695600, 4730000, 4789125, 4826250, 4876200, 4891250, 4914000, 4966500, 4980690, 5005000, 5031000, 5071248, 5079375, 5108400, 5165160, 5197500, 5265000, 5282550, 5321250, 5363820, 5380375, 5405400, 5418000, 5534100, 5590000, 5630625, 5659875, 5670000, 5791500, 5805000, 5810805, 5869500, 5959800, 6006000, 6037200, 6095250, 6142500, 6149000, 6198192, 6208125, 6237000, 6288750, 6339060, 6385500, 6435000, 6456450, 6486480, 6622000, 6640920, 6704775, 6756750, 6772500, 6917625, 6930000, 6966000, 6972966, 7043400, 7095000, 7151760, 7239375, 7336875, 7371000, 7378800, 7449750, 7507500, 7546500, 7662600, 7686250, 7722000, 7747740, 7796250, 7826000, 7923825, 7969104, 7981875, 8108100, 8127000, 8190000, 8277500, 8301150, 8385000, 8452080, 8514000, 8608600, 8707500, 8804250, 8910000, 8939700, 9009000, 9030000, 9055800, 9213750, 9223500, 9297288, 9433125, 9578250, 9652500, 9684675, 9752400, 9782500, 9933000, 9961380, 10010000, 10062000, 10135125, 10158750, 10330320, 10395000, 10530000, 10565100, 10642500, 10727640, 10760750, 10810800, 11068200, 11174625, 11261250, 11319750, 11529375, 11583000, 11610000, 11621610, 11739000, 11919600, 12190500, 12285000, 12298000, 12416250, 12451725, 12474000, 12577500, 12678120, 12771000, 12870000, 12912900, 13206375, 13281840, 13409550, 13513500, 13545000, 13835250, 13945932, 14086800, 14190000, 14478750, 14673750, 14742000, 14899500, 15015000, 15093000, 15238125, 15325200, 15372500, 15495480, 15592500, 15847650, 15963750, 16141125, 16216200, 16254000, 16555000, 16602300, 16770000, 16891875, 17217200, 17415000, 17432415, 17608500, 17879400, 18018000, 18111600, 18427500, 18447000, 18594576, 18624375, 18866250, 19156500, 19305000, 19369350, 19565000, 19866000, 19922760, 20270250, 20317500, 20752875, 20790000, 21130200, 21285000, 21455280, 21521500, 22010625, 22136400, 22349250, 22522500, 22639500, 23058750, 23166000, 23243220, 23478000, 23945625, 24381000, 24570000, 24832500, 24903450, 25155000, 25356240, 25542000, 25825800, 26412750, 26819100, 26901875, 27027000, 27090000, 27670500, 27891864, 28299375, 28957500, 29054025, 29347500, 29799000, 30030000, 30186000, 30476250, 30745000, 30990960, 31185000, 31695300, 31927500, 32282250, 32432400, 33110000, 33204600, 33523875, 33783750, 34588125, 34830000, 34864830, 35217000, 35758800, 36855000, 36894000, 37248750, 37732500, 38313000, 38610000, 38738700, 39130000, 39619125, 39845520, 40540500, 40635000, 41505750, 42260400, 42570000, 43043000, 44021250, 44698500, 45045000, 45279000, 46117500, 46486440, 47891250, 48423375, 48762000, 49665000, 49806900, 50310000, 50675625, 51651600, 52825500, 53638200, 53803750, 54054000, 55341000, 55783728, 55873125, 56598750, 57915000, 58108050, 58695000, 59598000, 60952500, 61490000, 62258625, 62370000, 63390600, 63855000, 64564500, 66031875, 66409200, 67047750, 67567500, 69176250, 69729660, 70434000, 73710000, 74497500, 75465000, 76626000, 77477400, 79238250, 80705625, 81081000, 81270000, 83011500, 86086000, 87162075, 88042500, 89397000, 90090000, 90558000, 92235000, 92972880, 95782500, 96846750, 99330000, 99613800, 101351250, 103764375, 105651000, 107276400, 107607500, 110682000, 111746250, 113197500, 115830000, 116216100, 117390000, 121905000, 124517250, 126781200, 127710000, 129129000, 132063750, 134095500, 135135000, 138352500, 139459320, 145270125, 148995000, 150930000, 154954800, 158476500, 161411250, 162162000, 166023000, 167619375, 174324150, 176085000, 178794000, 184470000, 191565000, 193693500, 198095625, 199227600, 202702500, 207528750, 211302000, 215215000, 223492500, 226395000, 232432200, 242116875, 243810000, 249034500, 258258000, 264127500, 268191000, 270270000, 276705000, 278918640, 290540250, 297990000, 311293125, 316953000, 322822500, 332046000, 335238750, 348648300, 352170000, 383130000, 387387000, 396191250, 405405000, 415057500, 430430000, 435810375, 446985000, 452790000, 464864400, 484233750, 498069000, 528255000, 536382000, 553410000, 581080500, 622586250, 633906000, 645645000, 670477500, 697296600, 726350625, 774774000, 792382500, 810810000, 830115000, 871620750, 893970000, 968467500, 996138000, 1056510000, 1162161000, 1245172500, 1291290000, 1340955000, 1394593200, 1452701250, 1584765000, 1660230000, 1743241500, 1936935000, 2179051875, 2324322000, 2490345000, 2681910000, 2905402500, 3169530000, 3486483000, 3873870000, 4358103750, 4980690000, 5810805000, 6972966000, 8716207500, 11621610000, 17432415000, 34864830000]

約数ペア:

[(1, 34864830000), (2, 17432415000), (3, 11621610000), (4, 8716207500), (5, 6972966000), (6, 5810805000), (7, 4980690000), (8, 4358103750), (9, 3873870000), (10, 3486483000), (11, 3169530000), (12, 2905402500), (13, 2681910000), (14, 2490345000), (15, 2324322000), (16, 2179051875), (18, 1936935000), (20, 1743241500), (21, 1660230000), (22, 1584765000), (24, 1452701250), (25, 1394593200), (26, 1340955000), (27, 1291290000), (28, 1245172500), (30, 1162161000), (33, 1056510000), (35, 996138000), (36, 968467500), (39, 893970000), (40, 871620750), (42, 830115000), (43, 810810000), (44, 792382500), (45, 774774000), (48, 726350625), (50, 697296600), (52, 670477500), (54, 645645000), (55, 633906000), (56, 622586250), (60, 581080500), (63, 553410000), (65, 536382000), (66, 528255000), (70, 498069000), (72, 484233750), (75, 464864400), (77, 452790000), (78, 446985000), (80, 435810375), (81, 430430000), (84, 415057500), (86, 405405000), (88, 396191250), (90, 387387000), (91, 383130000), (99, 352170000), (100, 348648300), (104, 335238750), (105, 332046000), (108, 322822500), (110, 316953000), (112, 311293125), (117, 297990000), (120, 290540250), (125, 278918640), (126, 276705000), (129, 270270000), (130, 268191000), (132, 264127500), (135, 258258000), (140, 249034500), (143, 243810000), (144, 242116875), (150, 232432200), (154, 226395000), (156, 223492500), (162, 215215000), (165, 211302000), (168, 207528750), (172, 202702500), (175, 199227600), (176, 198095625), (180, 193693500), (182, 191565000), (189, 184470000), (195, 178794000), (198, 176085000), (200, 174324150), (208, 167619375), (210, 166023000), (215, 162162000), (216, 161411250), (220, 158476500), (225, 154954800), (231, 150930000), (234, 148995000), (240, 145270125), (250, 139459320), (252, 138352500), (258, 135135000), (260, 134095500), (264, 132063750), (270, 129129000), (273, 127710000), (275, 126781200), (280, 124517250), (286, 121905000), (297, 117390000), (300, 116216100), (301, 115830000), (308, 113197500), (312, 111746250), (315, 110682000), (324, 107607500), (325, 107276400), (330, 105651000), (336, 103764375), (344, 101351250), (350, 99613800), (351, 99330000), (360, 96846750), (364, 95782500), (375, 92972880), (378, 92235000), (385, 90558000), (387, 90090000), (390, 89397000), (396, 88042500), (400, 87162075), (405, 86086000), (420, 83011500), (429, 81270000), (430, 81081000), (432, 80705625), (440, 79238250), (450, 77477400), (455, 76626000), (462, 75465000), (468, 74497500), (473, 73710000), (495, 70434000), (500, 69729660), (504, 69176250), (516, 67567500), (520, 67047750), (525, 66409200), (528, 66031875), (540, 64564500), (546, 63855000), (550, 63390600), (559, 62370000), (560, 62258625), (567, 61490000), (572, 60952500), (585, 59598000), (594, 58695000), (600, 58108050), (602, 57915000), (616, 56598750), (624, 55873125), (625, 55783728), (630, 55341000), (645, 54054000), (648, 53803750), (650, 53638200), (660, 52825500), (675, 51651600), (688, 50675625), (693, 50310000), (700, 49806900), (702, 49665000), (715, 48762000), (720, 48423375), (728, 47891250), (750, 46486440), (756, 46117500), (770, 45279000), (774, 45045000), (780, 44698500), (792, 44021250), (810, 43043000), (819, 42570000), (825, 42260400), (840, 41505750), (858, 40635000), (860, 40540500), (875, 39845520), (880, 39619125), (891, 39130000), (900, 38738700), (903, 38610000), (910, 38313000), (924, 37732500), (936, 37248750), (945, 36894000), (946, 36855000), (975, 35758800), (990, 35217000), (1000, 34864830), (1001, 34830000), (1008, 34588125), (1032, 33783750), (1040, 33523875), (1050, 33204600), (1053, 33110000), (1075, 32432400), (1080, 32282250), (1092, 31927500), (1100, 31695300), (1118, 31185000), (1125, 30990960), (1134, 30745000), (1144, 30476250), (1155, 30186000), (1161, 30030000), (1170, 29799000), (1188, 29347500), (1200, 29054025), (1204, 28957500), (1232, 28299375), (1250, 27891864), (1260, 27670500), (1287, 27090000), (1290, 27027000), (1296, 26901875), (1300, 26819100), (1320, 26412750), (1350, 25825800), (1365, 25542000), (1375, 25356240), (1386, 25155000), (1400, 24903450), (1404, 24832500), (1419, 24570000), (1430, 24381000), (1456, 23945625), (1485, 23478000), (1500, 23243220), (1505, 23166000), (1512, 23058750), (1540, 22639500), (1548, 22522500), (1560, 22349250), (1575, 22136400), (1584, 22010625), (1620, 21521500), (1625, 21455280), (1638, 21285000), (1650, 21130200), (1677, 20790000), (1680, 20752875), (1716, 20317500), (1720, 20270250), (1750, 19922760), (1755, 19866000), (1782, 19565000), (1800, 19369350), (1806, 19305000), (1820, 19156500), (1848, 18866250), (1872, 18624375), (1875, 18594576), (1890, 18447000), (1892, 18427500), (1925, 18111600), (1935, 18018000), (1950, 17879400), (1980, 17608500), (2000, 17432415), (2002, 17415000), (2025, 17217200), (2064, 16891875), (2079, 16770000), (2100, 16602300), (2106, 16555000), (2145, 16254000), (2150, 16216200), (2160, 16141125), (2184, 15963750), (2200, 15847650), (2236, 15592500), (2250, 15495480), (2268, 15372500), (2275, 15325200), (2288, 15238125), (2310, 15093000), (2322, 15015000), (2340, 14899500), (2365, 14742000), (2376, 14673750), (2408, 14478750), (2457, 14190000), (2475, 14086800), (2500, 13945932), (2520, 13835250), (2574, 13545000), (2580, 13513500), (2600, 13409550), (2625, 13281840), (2640, 13206375), (2700, 12912900), (2709, 12870000), (2730, 12771000), (2750, 12678120), (2772, 12577500), (2795, 12474000), (2800, 12451725), (2808, 12416250), (2835, 12298000), (2838, 12285000), (2860, 12190500), (2925, 11919600), (2970, 11739000), (3000, 11621610), (3003, 11610000), (3010, 11583000), (3024, 11529375), (3080, 11319750), (3096, 11261250), (3120, 11174625), (3150, 11068200), (3225, 10810800), (3240, 10760750), (3250, 10727640), (3276, 10642500), (3300, 10565100), (3311, 10530000), (3354, 10395000), (3375, 10330320), (3432, 10158750), (3440, 10135125), (3465, 10062000), (3483, 10010000), (3500, 9961380), (3510, 9933000), (3564, 9782500), (3575, 9752400), (3600, 9684675), (3612, 9652500), (3640, 9578250), (3696, 9433125), (3750, 9297288), (3780, 9223500), (3784, 9213750), (3850, 9055800), (3861, 9030000), (3870, 9009000), (3900, 8939700), (3913, 8910000), (3960, 8804250), (4004, 8707500), (4050, 8608600), (4095, 8514000), (4125, 8452080), (4158, 8385000), (4200, 8301150), (4212, 8277500), (4257, 8190000), (4290, 8127000), (4300, 8108100), (4368, 7981875), (4375, 7969104), (4400, 7923825), (4455, 7826000), (4472, 7796250), (4500, 7747740), (4515, 7722000), (4536, 7686250), (4550, 7662600), (4620, 7546500), (4644, 7507500), (4680, 7449750), (4725, 7378800), (4730, 7371000), (4752, 7336875), (4816, 7239375), (4875, 7151760), (4914, 7095000), (4950, 7043400), (5000, 6972966), (5005, 6966000), (5031, 6930000), (5040, 6917625), (5148, 6772500), (5160, 6756750), (5200, 6704775), (5250, 6640920), (5265, 6622000), (5375, 6486480), (5400, 6456450), (5418, 6435000), (5460, 6385500), (5500, 6339060), (5544, 6288750), (5590, 6237000), (5616, 6208125), (5625, 6198192), (5670, 6149000), (5676, 6142500), (5720, 6095250), (5775, 6037200), (5805, 6006000), (5850, 5959800), (5940, 5869500), (6000, 5810805), (6006, 5805000), (6020, 5791500), (6149, 5670000), (6160, 5659875), (6192, 5630625), (6237, 5590000), (6300, 5534100), (6435, 5418000), (6450, 5405400), (6480, 5380375), (6500, 5363820), (6552, 5321250), (6600, 5282550), (6622, 5265000), (6708, 5197500), (6750, 5165160), (6825, 5108400), (6864, 5079375), (6875, 5071248), (6930, 5031000), (6966, 5005000), (7000, 4980690), (7020, 4966500), (7095, 4914000), (7128, 4891250), (7150, 4876200), (7224, 4826250), (7280, 4789125), (7371, 4730000), (7425, 4695600), (7500, 4648644), (7525, 4633200), (7560, 4611750), (7568, 4606875), (7700, 4527900), (7722, 4515000), (7740, 4504500), (7800, 4469850), (7826, 4455000), (7875, 4427280), (7920, 4402125), (8008, 4353750), (8100, 4304300), (8125, 4291056), (8127, 4290000), (8190, 4257000), (8250, 4226040), (8316, 4192500), (8385, 4158000), (8400, 4150575), (8424, 4138750), (8514, 4095000), (8580, 4063500), (8600, 4054050), (8750, 3984552), (8775, 3973200), (8910, 3913000), (8944, 3898125), (9000, 3873870), (9009, 3870000), (9030, 3861000), (9072, 3843125), (9100, 3831300), (9240, 3773250), (9288, 3753750), (9360, 3724875), (9450, 3689400), (9460, 3685500), (9625, 3622320), (9675, 3603600), (9750, 3575880), (9828, 3547500), (9900, 3521700), (9933, 3510000), (10000, 3486483), (10010, 3483000), (10062, 3465000), (10125, 3443440), (10296, 3386250), (10320, 3378375), (10395, 3354000), (10500, 3320460), (10530, 3311000), (10725, 3250800), (10750, 3243240), (10800, 3228225), (10836, 3217500), (10920, 3192750), (11000, 3169530), (11088, 3144375), (11180, 3118500), (11250, 3099096), (11340, 3074500), (11352, 3071250), (11375, 3065040), (11440, 3047625), (11550, 3018600), (11583, 3010000), (11610, 3003000), (11700, 2979900), (11739, 2970000), (11825, 2948400), (11880, 2934750), (12012, 2902500), (12040, 2895750), (12285, 2838000), (12298, 2835000), (12375, 2817360), (12474, 2795000), (12600, 2767050), (12771, 2730000), (12870, 2709000), (12900, 2702700), (13000, 2681910), (13104, 2660625), (13125, 2656368), (13200, 2641275), (13244, 2632500), (13416, 2598750), (13500, 2582580), (13545, 2574000), (13650, 2554200), (13750, 2535624), (13860, 2515500), (13932, 2502500), (13975, 2494800), (14000, 2490345), (14040, 2483250), (14175, 2459600), (14190, 2457000), (14256, 2445625), (14300, 2438100), (14448, 2413125), (14625, 2383920), (14742, 2365000), (14850, 2347800), (15000, 2324322), (15015, 2322000), (15050, 2316600), (15093, 2310000), (15120, 2305875), (15400, 2263950), (15444, 2257500), (15480, 2252250), (15600, 2234925), (15652, 2227500), (15750, 2213640), (16016, 2176875), (16125, 2162160), (16200, 2152150), (16250, 2145528), (16254, 2145000), (16380, 2128500), (16500, 2113020), (16555, 2106000), (16632, 2096250), (16770, 2079000), (16848, 2069375), (16875, 2066064), (17028, 2047500), (17160, 2031750), (17200, 2027025), (17325, 2012400), (17415, 2002000), (17500, 1992276), (17550, 1986600), (17820, 1956500), (17875, 1950480), (18000, 1936935), (18018, 1935000), (18060, 1930500), (18200, 1915650), (18447, 1890000), (18480, 1886625), (18576, 1876875), (18900, 1844700), (18920, 1842750), (19250, 1811160), (19305, 1806000), (19350, 1801800), (19500, 1787940), (19565, 1782000), (19656, 1773750), (19800, 1760850), (19866, 1755000), (20020, 1741500), (20124, 1732500), (20250, 1721720), (20475, 1702800), (20592, 1693125), (20625, 1690416), (20790, 1677000), (21000, 1660230), (21060, 1655500), (21285, 1638000), (21450, 1625400), (21500, 1621620), (21672, 1608750), (21840, 1596375), (22000, 1584765), (22275, 1565200), (22360, 1559250), (22500, 1549548), (22575, 1544400), (22680, 1537250), (22704, 1535625), (22750, 1532520), (23100, 1509300), (23166, 1505000), (23220, 1501500), (23400, 1489950), (23478, 1485000), (23625, 1475760), (23650, 1474200), (23760, 1467375), (24024, 1451250), (24080, 1447875), (24375, 1430352), (24381, 1430000), (24570, 1419000), (24596, 1417500), (24750, 1408680), (24948, 1397500), (25025, 1393200), (25155, 1386000), (25200, 1383525), (25542, 1365000), (25740, 1354500), (25800, 1351350), (26000, 1340955), (26250, 1328184), (26325, 1324400), (26488, 1316250), (26832, 1299375), (26875, 1297296), (27000, 1291290), (27027, 1290000), (27090, 1287000), (27300, 1277100), (27500, 1267812), (27720, 1257750), (27864, 1251250), (27950, 1247400), (28080, 1241625), (28350, 1229800), (28380, 1228500), (28600, 1219050), (28875, 1207440), (29025, 1201200), (29250, 1191960), (29484, 1182500), (29700, 1173900), (29799, 1170000), (30000, 1162161), (30030, 1161000), (30100, 1158300), (30186, 1155000), (30745, 1134000), (30800, 1131975), (30888, 1128750), (30960, 1126125), (31185, 1118000), (31304, 1113750), (31500, 1106820), (32175, 1083600), (32250, 1081080), (32400, 1076075), (32500, 1072764), (32508, 1072500), (32760, 1064250), (33000, 1056510), (33110, 1053000), (33264, 1048125), (33540, 1039500), (33750, 1033032), (34056, 1023750), (34125, 1021680), (34320, 1015875), (34650, 1006200), (34830, 1001000), (35000, 996138), (35100, 993300), (35217, 990000), (35475, 982800), (35640, 978250), (35750, 975240), (36036, 967500), (36120, 965250), (36400, 957825), (36855, 946000), (36894, 945000), (37125, 939120), (37625, 926640), (37800, 922350), (37840, 921375), (38313, 910000), (38500, 905580), (38610, 903000), (38700, 900900), (39000, 893970), (39130, 891000), (39312, 886875), (39375, 885456), (39600, 880425), (39732, 877500), (40040, 870750), (40248, 866250), (40500, 860860), (40635, 858000), (40950, 851400), (41250, 845208), (41580, 838500), (41925, 831600), (42000, 830115), (42120, 827750), (42570, 819000), (42900, 812700), (43000, 810810), (43043, 810000), (43344, 804375), (43875, 794640), (44550, 782600), (44720, 779625), (45000, 774774), (45045, 774000), (45150, 772200), (45279, 770000), (45360, 768625), (45500, 766260), (46200, 754650), (46332, 752500), (46440, 750750), (46800, 744975), (46956, 742500), (47250, 737880), (47300, 737100), (48048, 725625), (48125, 724464), (48375, 720720), (48750, 715176), (48762, 715000), (49140, 709500), (49192, 708750), (49500, 704340), (49665, 702000), (49896, 698750), (50050, 696600), (50310, 693000), (50625, 688688), (51084, 682500), (51480, 677250), (51600, 675675), (51975, 670800), (52500, 664092), (52650, 662200), (52976, 658125), (53625, 650160), (53750, 648648), (54000, 645645), (54054, 645000), (54180, 643500), (54600, 638550), (55000, 633906), (55341, 630000), (55440, 628875), (55728, 625625), (55900, 623700), (56700, 614900), (56760, 614250), (56875, 613008), (57200, 609525), (57750, 603720), (57915, 602000), (58050, 600600), (58500, 595980), (58695, 594000), (58968, 591250), (59125, 589680), (59400, 586950), (59598, 585000), (60060, 580500), (60200, 579150), (60372, 577500), (61425, 567600), (61490, 567000), (61776, 564375), (61875, 563472), (62370, 559000), (62608, 556875), (63000, 553410), (63855, 546000), (64350, 541800), (64500, 540540), (65000, 536382), (65016, 536250), (65520, 532125), (66000, 528255), (66220, 526500), (67080, 519750), (67500, 516516), (67725, 514800), (68112, 511875), (68250, 510840), (69300, 503100), (69660, 500500), (69875, 498960), (70000, 498069), (70200, 496650), (70434, 495000), (70875, 491920), (70950, 491400), (71280, 489125), (71500, 487620), (72072, 483750), (72240, 482625), (73125, 476784), (73710, 473000), (73788, 472500), (74250, 469560), (75075, 464400), (75250, 463320), (75465, 462000), (75600, 461175), (76626, 455000), (77000, 452790), (77220, 451500), (77400, 450450), (78000, 446985), (78260, 445500), (78750, 442728), (79464, 438750), (80080, 435375), (80496, 433125), (80625, 432432), (81000, 430430), (81081, 430000), (81270, 429000), (81900, 425700), (82500, 422604), (82775, 421200), (83160, 419250), (83850, 415800), (84240, 413875), (85140, 409500), (85800, 406350), (86000, 405405), (86086, 405000), (86625, 402480), (87075, 400400), (87750, 397320), (89100, 391300), (89375, 390096), (89397, 390000), (90000, 387387), (90090, 387000), (90300, 386100), (90558, 385000), (91000, 383130), (92235, 378000), (92400, 377325), (92664, 376250), (92880, 375375), (93912, 371250), (94500, 368940), (94600, 368550), (96250, 362232), (96525, 361200), (96750, 360360), (97500, 357588), (97524, 357500), (97825, 356400), (98280, 354750), (98384, 354375), (99000, 352170), (99330, 351000), (99792, 349375), (100100, 348300), (100620, 346500), (101250, 344344), (102168, 341250), (102375, 340560), (102960, 338625), (103950, 335400), (105000, 332046), (105300, 331100), (105651, 330000), (106425, 327600), (107250, 325080), (107500, 324324), (108108, 322500), (108360, 321750), (109200, 319275), (110000, 316953), (110682, 315000), (111375, 313040), (111800, 311850), (112875, 308880), (113400, 307450), (113520, 307125), (113750, 306504), (115500, 301860), (115830, 301000), (116100, 300300), (117000, 297990), (117390, 297000), (117936, 295625), (118125, 295152), (118250, 294840), (118800, 293475), (119196, 292500), (120120, 290250), (120400, 289575), (120744, 288750), (121905, 286000), (122850, 283800), (122980, 283500), (123750, 281736), (124740, 279500), (125125, 278640), (125775, 277200), (126000, 276705), (127710, 273000), (128700, 270900), (129000, 270270), (129129, 270000), (130000, 268191), (130032, 268125), (131625, 264880), (132440, 263250), (134160, 259875), (135000, 258258), (135135, 258000), (135450, 257400), (136500, 255420), (138600, 251550), (139320, 250250), (139750, 249480), (140400, 248325), (140868, 247500), (141750, 245960), (141900, 245700), (143000, 243810), (144144, 241875), (144375, 241488), (145125, 240240), (146250, 238392), (147420, 236500), (147576, 236250), (148500, 234780), (148995, 234000), (150150, 232200), (150500, 231660), (150930, 231000), (153252, 227500), (153725, 226800), (154000, 226395), (154440, 225750), (154800, 225225), (155925, 223600), (156520, 222750), (157500, 221364), (158928, 219375), (160875, 216720), (161250, 216216), (162000, 215215), (162162, 215000), (162540, 214500), (163800, 212850), (165000, 211302), (165550, 210600), (166023, 210000), (166320, 209625), (167700, 207900), (170280, 204750), (170625, 204336), (171600, 203175), (172172, 202500), (173250, 201240), (174150, 200200), (175500, 198660), (176085, 198000), (177375, 196560), (178200, 195650), (178750, 195048), (178794, 195000), (180180, 193500), (180600, 193050), (181116, 192500), (182000, 191565), (184275, 189200), (184470, 189000), (185328, 188125), (185625, 187824)]