22702680000

素因数分解:

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

素因数の和:82

約数の個数: 2100

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 49, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 81, 84, 88, 90, 91, 96, 98, 99, 100, 104, 105, 108, 110, 112, 117, 120, 125, 126, 130, 132, 135, 140, 143, 144, 147, 150, 154, 156, 160, 162, 165, 168, 175, 176, 180, 182, 189, 192, 195, 196, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 245, 250, 252, 260, 264, 270, 273, 275, 280, 286, 288, 294, 297, 300, 308, 312, 315, 320, 324, 325, 330, 336, 350, 351, 352, 360, 364, 375, 378, 385, 390, 392, 396, 400, 405, 416, 420, 429, 432, 440, 441, 448, 450, 455, 462, 468, 480, 490, 495, 500, 504, 520, 525, 528, 539, 540, 546, 550, 560, 567, 572, 576, 585, 588, 594, 600, 616, 624, 625, 630, 637, 648, 650, 660, 672, 675, 693, 700, 702, 704, 715, 720, 728, 735, 750, 756, 770, 780, 784, 792, 800, 810, 819, 825, 832, 840, 858, 864, 875, 880, 882, 891, 900, 910, 924, 936, 945, 960, 975, 980, 990, 1000, 1001, 1008, 1040, 1050, 1053, 1056, 1078, 1080, 1092, 1100, 1120, 1125, 1134, 1144, 1155, 1170, 1176, 1188, 1200, 1225, 1232, 1248, 1250, 1260, 1274, 1287, 1296, 1300, 1320, 1323, 1344, 1350, 1365, 1375, 1386, 1400, 1404, 1430, 1440, 1456, 1470, 1485, 1500, 1512, 1540, 1560, 1568, 1575, 1584, 1600, 1617, 1620, 1625, 1638, 1650, 1680, 1716, 1728, 1750, 1755, 1760, 1764, 1782, 1800, 1820, 1848, 1872, 1875, 1890, 1911, 1925, 1950, 1960, 1980, 2000, 2002, 2016, 2025, 2079, 2080, 2100, 2106, 2112, 2145, 2156, 2160, 2184, 2200, 2205, 2240, 2250, 2268, 2275, 2288, 2310, 2340, 2352, 2376, 2400, 2450, 2457, 2464, 2475, 2496, 2500, 2520, 2548, 2574, 2592, 2600, 2625, 2640, 2646, 2695, 2700, 2730, 2750, 2772, 2800, 2808, 2835, 2860, 2880, 2912, 2925, 2940, 2970, 3000, 3003, 3024, 3080, 3120, 3136, 3150, 3168, 3185, 3234, 3240, 3250, 3276, 3300, 3360, 3375, 3432, 3465, 3500, 3510, 3520, 3528, 3564, 3575, 3600, 3640, 3675, 3696, 3744, 3750, 3780, 3822, 3850, 3861, 3900, 3920, 3960, 3969, 4000, 4004, 4032, 4050, 4095, 4125, 4158, 4160, 4200, 4212, 4290, 4312, 4320, 4368, 4375, 4400, 4410, 4455, 4500, 4536, 4550, 4576, 4620, 4680, 4704, 4725, 4752, 4800, 4851, 4875, 4900, 4914, 4928, 4950, 5000, 5005, 5040, 5096, 5148, 5184, 5200, 5250, 5265, 5280, 5292, 5390, 5400, 5460, 5500, 5544, 5600, 5616, 5625, 5670, 5720, 5733, 5775, 5824, 5850, 5880, 5940, 6000, 6006, 6048, 6125, 6160, 6237, 6240, 6300, 6336, 6370, 6435, 6468, 6480, 6500, 6552, 6600, 6615, 6720, 6750, 6825, 6864, 6875, 6930, 7000, 7007, 7020, 7056, 7128, 7150, 7200, 7280, 7350, 7371, 7392, 7425, 7488, 7500, 7560, 7644, 7700, 7722, 7800, 7840, 7875, 7920, 7938, 8000, 8008, 8085, 8100, 8125, 8190, 8250, 8316, 8400, 8424, 8580, 8624, 8640, 8736, 8750, 8775, 8800, 8820, 8910, 9000, 9009, 9072, 9100, 9152, 9240, 9360, 9408, 9450, 9504, 9555, 9625, 9702, 9750, 9800, 9828, 9900, 10000, 10010, 10080, 10125, 10192, 10296, 10395, 10400, 10500, 10530, 10560, 10584, 10725, 10780, 10800, 10920, 11000, 11025, 11088, 11200, 11232, 11250, 11340, 11375, 11440, 11466, 11550, 11583, 11700, 11760, 11880, 12000, 12012, 12096, 12250, 12285, 12320, 12375, 12474, 12480, 12600, 12740, 12870, 12936, 12960, 13000, 13104, 13125, 13200, 13230, 13475, 13500, 13650, 13728, 13750, 13860, 14000, 14014, 14040, 14112, 14175, 14256, 14300, 14400, 14553, 14560, 14625, 14700, 14742, 14784, 14850, 15000, 15015, 15120, 15288, 15400, 15444, 15600, 15680, 15750, 15840, 15876, 15925, 16016, 16170, 16200, 16250, 16380, 16500, 16632, 16800, 16848, 16875, 17160, 17199, 17248, 17325, 17472, 17500, 17550, 17600, 17640, 17820, 17875, 18000, 18018, 18144, 18200, 18375, 18480, 18720, 18900, 19008, 19110, 19250, 19305, 19404, 19500, 19600, 19656, 19800, 19845, 20000, 20020, 20160, 20250, 20384, 20475, 20592, 20625, 20790, 20800, 21000, 21021, 21060, 21168, 21450, 21560, 21600, 21840, 22000, 22050, 22176, 22275, 22464, 22500, 22680, 22750, 22880, 22932, 23100, 23166, 23400, 23520, 23625, 23760, 24000, 24024, 24255, 24375, 24500, 24570, 24640, 24750, 24948, 25025, 25200, 25480, 25740, 25872, 25920, 26000, 26208, 26250, 26325, 26400, 26460, 26950, 27000, 27027, 27300, 27456, 27500, 27720, 28000, 28028, 28080, 28224, 28350, 28512, 28600, 28665, 28875, 29106, 29120, 29250, 29400, 29484, 29700, 30000, 30030, 30240, 30576, 30625, 30800, 30888, 31185, 31200, 31500, 31680, 31752, 31850, 32032, 32175, 32340, 32400, 32500, 32760, 33000, 33075, 33264, 33600, 33696, 33750, 34125, 34320, 34398, 34496, 34650, 35000, 35035, 35100, 35280, 35640, 35750, 36000, 36036, 36288, 36400, 36750, 36855, 36960, 37125, 37440, 37800, 38220, 38500, 38610, 38808, 39000, 39200, 39312, 39375, 39600, 39690, 40000, 40040, 40425, 40500, 40768, 40950, 41184, 41250, 41580, 42000, 42042, 42120, 42336, 42900, 43120, 43200, 43659, 43680, 43875, 44000, 44100, 44352, 44550, 45000, 45045, 45360, 45500, 45760, 45864, 46200, 46332, 46800, 47040, 47250, 47520, 47775, 48048, 48125, 48510, 48750, 49000, 49140, 49500, 49896, 50050, 50400, 50625, 50960, 51480, 51597, 51744, 51975, 52000, 52416, 52500, 52650, 52800, 52920, 53625, 53900, 54000, 54054, 54600, 55000, 55125, 55440, 56000, 56056, 56160, 56700, 56875, 57024, 57200, 57330, 57750, 57915, 58212, 58500, 58800, 58968, 59400, 60000, 60060, 60480, 61152, 61250, 61425, 61600, 61776, 61875, 62370, 62400, 63000, 63063, 63504, 63700, 64064, 64350, 64680, 64800, 65000, 65520, 66000, 66150, 66528, 67375, 67392, 67500, 68250, 68640, 68796, 69300, 70000, 70070, 70200, 70560, 70875, 71280, 71500, 72000, 72072, 72765, 72800, 73125, 73500, 73710, 73920, 74250, 75075, 75600, 76440, 77000, 77220, 77616, 78000, 78400, 78624, 78750, 79200, 79380, 79625, 80080, 80850, 81000, 81081, 81900, 82368, 82500, 83160, 84000, 84084, 84240, 84672, 85800, 85995, 86240, 86625, 87318, 87360, 87750, 88000, 88200, 89100, 89375, 90000, 90090, 90720, 91000, 91728, 91875, 92400, 92664, 93600, 94500, 95040, 95550, 96096, 96250, 96525, 97020, 97500, 98000, 98280, 99000, 99225, 99792, 100100, 100800, 101250, 101920, 102375, 102960, 103194, 103488, 103950, 104000, 105000, 105105, 105300, 105840, 107250, 107800, 108000, 108108, 109200, 110000, 110250, 110880, 111375, 112112, 112320, 113400, 113750, 114400, 114660, 115500, 115830, 116424, 117000, 117600, 117936, 118125, 118800, 120000, 120120, 121275, 122304, 122500, 122850, 123200, 123552, 123750, 124740, 125125, 126000, 126126, 127008, 127400, 128700, 129360, 129600, 130000, 131040, 131625, 132000, 132300, 133056, 134750, 135000, 135135, 136500, 137280, 137592, 138600, 140000, 140140, 140400, 141120, 141750, 142560, 143000, 143325, 144144, 144375, 145530, 145600, 146250, 147000, 147420, 148500, 150150, 151200, 152880, 154000, 154440, 155232, 155925, 156000, 157248, 157500, 158400, 158760, 159250, 160160, 160875, 161700, 162000, 162162, 163800, 165000, 165375, 166320, 168000, 168168, 168480, 170625, 171600, 171990, 172480, 173250, 174636, 175175, 175500, 176400, 178200, 178750, 180000, 180180, 181440, 182000, 183456, 183750, 184275, 184800, 185328, 185625, 187200, 189000, 189189, 191100, 192192, 192500, 193050, 194040, 195000, 196000, 196560, 198000, 198450, 199584, 200200, 202125, 202500, 203840, 204750, 205920, 206388, 207900, 210000, 210210, 210600, 211680, 214500, 215600, 216000, 216216, 218295, 218400, 219375, 220000, 220500, 221760, 222750, 224224, 225225, 226800, 227500, 228800, 229320, 231000, 231660, 232848, 234000, 235200, 235872, 236250, 237600, 238875, 240240, 242550, 245000, 245700, 247104, 247500, 249480, 250250, 252000, 252252, 254016, 254800, 257400, 257985, 258720, 259875, 260000, 262080, 263250, 264000, 264600, 268125, 269500, 270000, 270270, 273000, 275184, 275625, 277200, 280000, 280280, 280800, 283500, 285120, 286000, 286650, 288288, 288750, 289575, 291060, 292500, 294000, 294840, 297000, 300300, 302400, 305760, 307125, 308000, 308880, 310464, 311850, 312000, 315000, 315315, 317520, 318500, 320320, 321750, 323400, 324000, 324324, 327600, 330000, 330750, 332640, 336336, 336875, 336960, 341250, 343200, 343980, 346500, 349272, 350350, 351000, 352800, 354375, 356400, 357500, 360000, 360360, 363825, 364000, 366912, 367500, 368550, 369600, 370656, 371250, 375375, 378000, 378378, 382200, 385000, 386100, 388080, 390000, 392000, 393120, 396000, 396900, 398125, 399168, 400400, 404250, 405000, 405405, 409500, 411840, 412776, 415800, 420000, 420420, 421200, 423360, 429000, 429975, 431200, 432432, 433125, 436590, 436800, 438750, 440000, 441000, 445500, 448448, 450450, 453600, 455000, 458640, 462000, 463320, 465696, 468000, 471744, 472500, 475200, 477750, 480480, 482625, 485100, 490000, 491400, 495000, 496125, 498960, 500500, 504000, 504504, 509600, 511875, 514800, 515970, 517440, 519750, 520000, 525525, 526500, 529200, 536250, 539000, 540000, 540540, 546000, 550368, 551250, 554400, 556875, 560560, 561600, 567000, 567567, 572000, 573300, 576576, 577500, 579150, 582120, 585000, 588000, 589680, 594000, 600600, 606375, 611520, 614250, 616000, 617760, 623700, 625625, 630000, 630630, 635040, 637000, 643500, 646800, 648000, 648648, 655200, 658125, 660000, 661500, 665280, 672672, 673750, 675675, 682500, 686400, 687960, 693000, 698544, 700700, 702000, 705600, 708750, 712800, 715000, 716625, 720720, 727650, 728000, 735000, 737100, 741312, 742500, 750750, 756000, 756756, 764400, 770000, 772200, 776160, 779625, 780000, 786240, 792000, 793800, 796250, 800800, 804375, 808500, 810000, 810810, 819000, 825552, 826875, 831600, 840000, 840840, 842400, 858000, 859950, 862400, 864864, 866250, 873180, 875875, 877500, 882000, 891000, 900900, 907200, 910000, 917280, 921375, 924000, 926640, 931392, 936000, 945000, 945945, 955500, 960960, 965250, 970200, 980000, 982800, 990000, 992250, 997920, 1001000, 1009008, 1010625, 1019200, 1023750, 1029600, 1031940, 1039500, 1051050, 1053000, 1058400, 1072500, 1078000, 1080000, 1081080, 1091475, 1092000, 1100736, 1102500, 1108800, 1113750, 1121120, 1126125, 1134000, 1135134, 1144000, 1146600, 1155000, 1158300, 1164240, 1170000, 1176000, 1179360, 1188000, 1194375, 1201200, 1212750, 1228500, 1235520, 1247400, 1251250, 1260000, 1261260, 1270080, 1274000, 1287000, 1289925, 1293600, 1297296, 1299375, 1310400, 1316250, 1320000, 1323000, 1345344, 1347500, 1351350, 1365000, 1375920, 1386000, 1397088, 1401400, 1404000, 1417500, 1425600, 1430000, 1433250, 1441440, 1447875, 1455300, 1470000, 1474200, 1485000, 1501500, 1512000, 1513512, 1528800, 1535625, 1540000, 1544400, 1552320, 1559250, 1560000, 1576575, 1587600, 1592500, 1601600, 1608750, 1617000, 1620000, 1621620, 1638000, 1651104, 1653750, 1663200, 1681680, 1684800, 1716000, 1719900, 1729728, 1732500, 1746360, 1751750, 1755000, 1764000, 1782000, 1801800, 1819125, 1820000, 1834560, 1842750, 1848000, 1853280, 1876875, 1890000, 1891890, 1911000, 1930500, 1940400, 1960000, 1965600, 1980000, 1984500, 1995840, 2002000, 2018016, 2021250, 2027025, 2047500, 2059200, 2063880, 2079000, 2102100, 2106000, 2116800, 2145000, 2149875, 2156000, 2162160, 2182950, 2184000, 2205000, 2227500, 2242240, 2252250, 2268000, 2270268, 2293200, 2310000, 2316600, 2328480, 2340000, 2358720, 2376000, 2388750, 2402400, 2413125, 2425500, 2457000, 2480625, 2494800, 2502500, 2520000, 2522520, 2548000, 2574000, 2579850, 2587200, 2594592, 2598750, 2627625, 2632500, 2646000, 2695000, 2702700, 2730000, 2751840, 2772000, 2794176, 2802800, 2808000, 2835000, 2837835, 2860000, 2866500, 2882880, 2895750, 2910600, 2940000, 2948400, 2970000, 3003000, 3027024, 3031875, 3057600, 3071250, 3080000, 3088800, 3118500, 3153150, 3175200, 3185000, 3217500, 3234000, 3240000, 3243240, 3276000, 3302208, 3307500, 3326400, 3363360, 3378375, 3432000, 3439800, 3465000, 3492720, 3503500, 3510000, 3528000, 3564000, 3583125, 3603600, 3638250, 3640000, 3685500, 3706560, 3753750, 3780000, 3783780, 3822000, 3861000, 3880800, 3898125, 3931200, 3960000, 3969000, 4004000, 4036032, 4042500, 4054050, 4095000, 4127760, 4158000, 4204200, 4212000, 4290000, 4299750, 4312000, 4324320, 4365900, 4379375, 4410000, 4455000, 4504500, 4536000, 4540536, 4586400, 4606875, 4620000, 4633200, 4656960, 4680000, 4729725, 4777500, 4804800, 4826250, 4851000, 4914000, 4961250, 4989600, 5005000, 5045040, 5096000, 5148000, 5159700, 5189184, 5197500, 5255250, 5265000, 5292000, 5390000, 5405400, 5457375, 5460000, 5503680, 5544000, 5605600, 5630625, 5670000, 5675670, 5720000, 5733000, 5791500, 5821200, 5880000, 5896800, 5940000, 6006000, 6054048, 6063750, 6142500, 6177600, 6237000, 6306300, 6350400, 6370000, 6435000, 6449625, 6468000, 6486480, 6552000, 6615000, 6726720, 6756750, 6879600, 6930000, 6985440, 7007000, 7020000, 7128000, 7166250, 7207200, 7239375, 7276500, 7371000, 7507500, 7560000, 7567560, 7644000, 7722000, 7761600, 7796250, 7882875, 7938000, 8008000, 8085000, 8108100, 8190000, 8255520, 8316000, 8408400, 8424000, 8580000, 8599500, 8648640, 8731800, 8758750, 8820000, 8910000, 9009000, 9081072, 9095625, 9172800, 9213750, 9240000, 9266400, 9459450, 9555000, 9652500, 9702000, 9828000, 9922500, 9979200, 10010000, 10090080, 10135125, 10296000, 10319400, 10395000, 10510500, 10530000, 10584000, 10749375, 10780000, 10810800, 10914750, 10920000, 11211200, 11261250, 11340000, 11351340, 11466000, 11583000, 11642400, 11793600, 11880000, 12012000, 12108096, 12127500, 12285000, 12474000, 12612600, 12740000, 12870000, 12899250, 12936000, 12972960, 13138125, 13230000, 13513500, 13759200, 13860000, 13970880, 14014000, 14040000, 14189175, 14332500, 14414400, 14478750, 14553000, 14742000, 15015000, 15135120, 15288000, 15444000, 15592500, 15765750, 15876000, 16170000, 16216200, 16380000, 16511040, 16632000, 16816800, 16891875, 17160000, 17199000, 17463600, 17517500, 17640000, 17820000, 18018000, 18162144, 18191250, 18427500, 18532800, 18918900, 19110000, 19305000, 19404000, 19656000, 19845000, 20020000, 20180160, 20270250, 20638800, 20790000, 21021000, 21060000, 21498750, 21560000, 21621600, 21829500, 22522500, 22680000, 22702680, 22932000, 23166000, 23284800, 23648625, 24024000, 24255000, 24570000, 24948000, 25225200, 25480000, 25740000, 25798500, 25945920, 26276250, 26460000, 27027000, 27286875, 27518400, 27720000, 28028000, 28378350, 28665000, 28957500, 29106000, 29484000, 30030000, 30270240, 30888000, 31185000, 31531500, 31752000, 32248125, 32340000, 32432400, 32760000, 33633600, 33783750, 34398000, 34927200, 35035000, 35640000, 36036000, 36324288, 36382500, 36855000, 37837800, 38220000, 38610000, 38808000, 39414375, 39690000, 40040000, 40540500, 41277600, 41580000, 42042000, 42120000, 42997500, 43243200, 43659000, 45045000, 45405360, 45864000, 46332000, 47297250, 48510000, 49140000, 49896000, 50450400, 50675625, 51480000, 51597000, 52552500, 52920000, 54054000, 54573750, 56056000, 56756700, 57330000, 57915000, 58212000, 58968000, 60060000, 60540480, 62370000, 63063000, 64496250, 64680000, 64864800, 67567500, 68796000, 69854400, 70070000, 70945875, 72072000, 72765000, 73710000, 75675600, 76440000, 77220000, 78828750, 79380000, 81081000, 82555200, 83160000, 84084000, 85995000, 87318000, 90090000, 90810720, 92664000, 94594500, 97020000, 98280000, 100900800, 101351250, 103194000, 105105000, 108108000, 109147500, 113513400, 114660000, 115830000, 116424000, 118243125, 120120000, 124740000, 126126000, 128992500, 129729600, 135135000, 137592000, 140140000, 141891750, 145530000, 147420000, 151351200, 154440000, 157657500, 158760000, 162162000, 168168000, 171990000, 174636000, 180180000, 181621440, 189189000, 194040000, 202702500, 206388000, 210210000, 216216000, 218295000, 227026800, 229320000, 231660000, 236486250, 249480000, 252252000, 257985000, 270270000, 280280000, 283783500, 291060000, 294840000, 302702400, 315315000, 324324000, 343980000, 349272000, 354729375, 360360000, 378378000, 405405000, 412776000, 420420000, 436590000, 454053600, 463320000, 472972500, 504504000, 515970000, 540540000, 567567000, 582120000, 630630000, 648648000, 687960000, 709458750, 756756000, 810810000, 840840000, 873180000, 908107200, 945945000, 1031940000, 1081080000, 1135134000, 1261260000, 1418917500, 1513512000, 1621620000, 1746360000, 1891890000, 2063880000, 2270268000, 2522520000, 2837835000, 3243240000, 3783780000, 4540536000, 5675670000, 7567560000, 11351340000, 22702680000]

約数ペア:

[(1, 22702680000), (2, 11351340000), (3, 7567560000), (4, 5675670000), (5, 4540536000), (6, 3783780000), (7, 3243240000), (8, 2837835000), (9, 2522520000), (10, 2270268000), (11, 2063880000), (12, 1891890000), (13, 1746360000), (14, 1621620000), (15, 1513512000), (16, 1418917500), (18, 1261260000), (20, 1135134000), (21, 1081080000), (22, 1031940000), (24, 945945000), (25, 908107200), (26, 873180000), (27, 840840000), (28, 810810000), (30, 756756000), (32, 709458750), (33, 687960000), (35, 648648000), (36, 630630000), (39, 582120000), (40, 567567000), (42, 540540000), (44, 515970000), (45, 504504000), (48, 472972500), (49, 463320000), (50, 454053600), (52, 436590000), (54, 420420000), (55, 412776000), (56, 405405000), (60, 378378000), (63, 360360000), (64, 354729375), (65, 349272000), (66, 343980000), (70, 324324000), (72, 315315000), (75, 302702400), (77, 294840000), (78, 291060000), (80, 283783500), (81, 280280000), (84, 270270000), (88, 257985000), (90, 252252000), (91, 249480000), (96, 236486250), (98, 231660000), (99, 229320000), (100, 227026800), (104, 218295000), (105, 216216000), (108, 210210000), (110, 206388000), (112, 202702500), (117, 194040000), (120, 189189000), (125, 181621440), (126, 180180000), (130, 174636000), (132, 171990000), (135, 168168000), (140, 162162000), (143, 158760000), (144, 157657500), (147, 154440000), (150, 151351200), (154, 147420000), (156, 145530000), (160, 141891750), (162, 140140000), (165, 137592000), (168, 135135000), (175, 129729600), (176, 128992500), (180, 126126000), (182, 124740000), (189, 120120000), (192, 118243125), (195, 116424000), (196, 115830000), (198, 114660000), (200, 113513400), (208, 109147500), (210, 108108000), (216, 105105000), (220, 103194000), (224, 101351250), (225, 100900800), (231, 98280000), (234, 97020000), (240, 94594500), (245, 92664000), (250, 90810720), (252, 90090000), (260, 87318000), (264, 85995000), (270, 84084000), (273, 83160000), (275, 82555200), (280, 81081000), (286, 79380000), (288, 78828750), (294, 77220000), (297, 76440000), (300, 75675600), (308, 73710000), (312, 72765000), (315, 72072000), (320, 70945875), (324, 70070000), (325, 69854400), (330, 68796000), (336, 67567500), (350, 64864800), (351, 64680000), (352, 64496250), (360, 63063000), (364, 62370000), (375, 60540480), (378, 60060000), (385, 58968000), (390, 58212000), (392, 57915000), (396, 57330000), (400, 56756700), (405, 56056000), (416, 54573750), (420, 54054000), (429, 52920000), (432, 52552500), (440, 51597000), (441, 51480000), (448, 50675625), (450, 50450400), (455, 49896000), (462, 49140000), (468, 48510000), (480, 47297250), (490, 46332000), (495, 45864000), (500, 45405360), (504, 45045000), (520, 43659000), (525, 43243200), (528, 42997500), (539, 42120000), (540, 42042000), (546, 41580000), (550, 41277600), (560, 40540500), (567, 40040000), (572, 39690000), (576, 39414375), (585, 38808000), (588, 38610000), (594, 38220000), (600, 37837800), (616, 36855000), (624, 36382500), (625, 36324288), (630, 36036000), (637, 35640000), (648, 35035000), (650, 34927200), (660, 34398000), (672, 33783750), (675, 33633600), (693, 32760000), (700, 32432400), (702, 32340000), (704, 32248125), (715, 31752000), (720, 31531500), (728, 31185000), (735, 30888000), (750, 30270240), (756, 30030000), (770, 29484000), (780, 29106000), (784, 28957500), (792, 28665000), (800, 28378350), (810, 28028000), (819, 27720000), (825, 27518400), (832, 27286875), (840, 27027000), (858, 26460000), (864, 26276250), (875, 25945920), (880, 25798500), (882, 25740000), (891, 25480000), (900, 25225200), (910, 24948000), (924, 24570000), (936, 24255000), (945, 24024000), (960, 23648625), (975, 23284800), (980, 23166000), (990, 22932000), (1000, 22702680), (1001, 22680000), (1008, 22522500), (1040, 21829500), (1050, 21621600), (1053, 21560000), (1056, 21498750), (1078, 21060000), (1080, 21021000), (1092, 20790000), (1100, 20638800), (1120, 20270250), (1125, 20180160), (1134, 20020000), (1144, 19845000), (1155, 19656000), (1170, 19404000), (1176, 19305000), (1188, 19110000), (1200, 18918900), (1225, 18532800), (1232, 18427500), (1248, 18191250), (1250, 18162144), (1260, 18018000), (1274, 17820000), (1287, 17640000), (1296, 17517500), (1300, 17463600), (1320, 17199000), (1323, 17160000), (1344, 16891875), (1350, 16816800), (1365, 16632000), (1375, 16511040), (1386, 16380000), (1400, 16216200), (1404, 16170000), (1430, 15876000), (1440, 15765750), (1456, 15592500), (1470, 15444000), (1485, 15288000), (1500, 15135120), (1512, 15015000), (1540, 14742000), (1560, 14553000), (1568, 14478750), (1575, 14414400), (1584, 14332500), (1600, 14189175), (1617, 14040000), (1620, 14014000), (1625, 13970880), (1638, 13860000), (1650, 13759200), (1680, 13513500), (1716, 13230000), (1728, 13138125), (1750, 12972960), (1755, 12936000), (1760, 12899250), (1764, 12870000), (1782, 12740000), (1800, 12612600), (1820, 12474000), (1848, 12285000), (1872, 12127500), (1875, 12108096), (1890, 12012000), (1911, 11880000), (1925, 11793600), (1950, 11642400), (1960, 11583000), (1980, 11466000), (2000, 11351340), (2002, 11340000), (2016, 11261250), (2025, 11211200), (2079, 10920000), (2080, 10914750), (2100, 10810800), (2106, 10780000), (2112, 10749375), (2145, 10584000), (2156, 10530000), (2160, 10510500), (2184, 10395000), (2200, 10319400), (2205, 10296000), (2240, 10135125), (2250, 10090080), (2268, 10010000), (2275, 9979200), (2288, 9922500), (2310, 9828000), (2340, 9702000), (2352, 9652500), (2376, 9555000), (2400, 9459450), (2450, 9266400), (2457, 9240000), (2464, 9213750), (2475, 9172800), (2496, 9095625), (2500, 9081072), (2520, 9009000), (2548, 8910000), (2574, 8820000), (2592, 8758750), (2600, 8731800), (2625, 8648640), (2640, 8599500), (2646, 8580000), (2695, 8424000), (2700, 8408400), (2730, 8316000), (2750, 8255520), (2772, 8190000), (2800, 8108100), (2808, 8085000), (2835, 8008000), (2860, 7938000), (2880, 7882875), (2912, 7796250), (2925, 7761600), (2940, 7722000), (2970, 7644000), (3000, 7567560), (3003, 7560000), (3024, 7507500), (3080, 7371000), (3120, 7276500), (3136, 7239375), (3150, 7207200), (3168, 7166250), (3185, 7128000), (3234, 7020000), (3240, 7007000), (3250, 6985440), (3276, 6930000), (3300, 6879600), (3360, 6756750), (3375, 6726720), (3432, 6615000), (3465, 6552000), (3500, 6486480), (3510, 6468000), (3520, 6449625), (3528, 6435000), (3564, 6370000), (3575, 6350400), (3600, 6306300), (3640, 6237000), (3675, 6177600), (3696, 6142500), (3744, 6063750), (3750, 6054048), (3780, 6006000), (3822, 5940000), (3850, 5896800), (3861, 5880000), (3900, 5821200), (3920, 5791500), (3960, 5733000), (3969, 5720000), (4000, 5675670), (4004, 5670000), (4032, 5630625), (4050, 5605600), (4095, 5544000), (4125, 5503680), (4158, 5460000), (4160, 5457375), (4200, 5405400), (4212, 5390000), (4290, 5292000), (4312, 5265000), (4320, 5255250), (4368, 5197500), (4375, 5189184), (4400, 5159700), (4410, 5148000), (4455, 5096000), (4500, 5045040), (4536, 5005000), (4550, 4989600), (4576, 4961250), (4620, 4914000), (4680, 4851000), (4704, 4826250), (4725, 4804800), (4752, 4777500), (4800, 4729725), (4851, 4680000), (4875, 4656960), (4900, 4633200), (4914, 4620000), (4928, 4606875), (4950, 4586400), (5000, 4540536), (5005, 4536000), (5040, 4504500), (5096, 4455000), (5148, 4410000), (5184, 4379375), (5200, 4365900), (5250, 4324320), (5265, 4312000), (5280, 4299750), (5292, 4290000), (5390, 4212000), (5400, 4204200), (5460, 4158000), (5500, 4127760), (5544, 4095000), (5600, 4054050), (5616, 4042500), (5625, 4036032), (5670, 4004000), (5720, 3969000), (5733, 3960000), (5775, 3931200), (5824, 3898125), (5850, 3880800), (5880, 3861000), (5940, 3822000), (6000, 3783780), (6006, 3780000), (6048, 3753750), (6125, 3706560), (6160, 3685500), (6237, 3640000), (6240, 3638250), (6300, 3603600), (6336, 3583125), (6370, 3564000), (6435, 3528000), (6468, 3510000), (6480, 3503500), (6500, 3492720), (6552, 3465000), (6600, 3439800), (6615, 3432000), (6720, 3378375), (6750, 3363360), (6825, 3326400), (6864, 3307500), (6875, 3302208), (6930, 3276000), (7000, 3243240), (7007, 3240000), (7020, 3234000), (7056, 3217500), (7128, 3185000), (7150, 3175200), (7200, 3153150), (7280, 3118500), (7350, 3088800), (7371, 3080000), (7392, 3071250), (7425, 3057600), (7488, 3031875), (7500, 3027024), (7560, 3003000), (7644, 2970000), (7700, 2948400), (7722, 2940000), (7800, 2910600), (7840, 2895750), (7875, 2882880), (7920, 2866500), (7938, 2860000), (8000, 2837835), (8008, 2835000), (8085, 2808000), (8100, 2802800), (8125, 2794176), (8190, 2772000), (8250, 2751840), (8316, 2730000), (8400, 2702700), (8424, 2695000), (8580, 2646000), (8624, 2632500), (8640, 2627625), (8736, 2598750), (8750, 2594592), (8775, 2587200), (8800, 2579850), (8820, 2574000), (8910, 2548000), (9000, 2522520), (9009, 2520000), (9072, 2502500), (9100, 2494800), (9152, 2480625), (9240, 2457000), (9360, 2425500), (9408, 2413125), (9450, 2402400), (9504, 2388750), (9555, 2376000), (9625, 2358720), (9702, 2340000), (9750, 2328480), (9800, 2316600), (9828, 2310000), (9900, 2293200), (10000, 2270268), (10010, 2268000), (10080, 2252250), (10125, 2242240), (10192, 2227500), (10296, 2205000), (10395, 2184000), (10400, 2182950), (10500, 2162160), (10530, 2156000), (10560, 2149875), (10584, 2145000), (10725, 2116800), (10780, 2106000), (10800, 2102100), (10920, 2079000), (11000, 2063880), (11025, 2059200), (11088, 2047500), (11200, 2027025), (11232, 2021250), (11250, 2018016), (11340, 2002000), (11375, 1995840), (11440, 1984500), (11466, 1980000), (11550, 1965600), (11583, 1960000), (11700, 1940400), (11760, 1930500), (11880, 1911000), (12000, 1891890), (12012, 1890000), (12096, 1876875), (12250, 1853280), (12285, 1848000), (12320, 1842750), (12375, 1834560), (12474, 1820000), (12480, 1819125), (12600, 1801800), (12740, 1782000), (12870, 1764000), (12936, 1755000), (12960, 1751750), (13000, 1746360), (13104, 1732500), (13125, 1729728), (13200, 1719900), (13230, 1716000), (13475, 1684800), (13500, 1681680), (13650, 1663200), (13728, 1653750), (13750, 1651104), (13860, 1638000), (14000, 1621620), (14014, 1620000), (14040, 1617000), (14112, 1608750), (14175, 1601600), (14256, 1592500), (14300, 1587600), (14400, 1576575), (14553, 1560000), (14560, 1559250), (14625, 1552320), (14700, 1544400), (14742, 1540000), (14784, 1535625), (14850, 1528800), (15000, 1513512), (15015, 1512000), (15120, 1501500), (15288, 1485000), (15400, 1474200), (15444, 1470000), (15600, 1455300), (15680, 1447875), (15750, 1441440), (15840, 1433250), (15876, 1430000), (15925, 1425600), (16016, 1417500), (16170, 1404000), (16200, 1401400), (16250, 1397088), (16380, 1386000), (16500, 1375920), (16632, 1365000), (16800, 1351350), (16848, 1347500), (16875, 1345344), (17160, 1323000), (17199, 1320000), (17248, 1316250), (17325, 1310400), (17472, 1299375), (17500, 1297296), (17550, 1293600), (17600, 1289925), (17640, 1287000), (17820, 1274000), (17875, 1270080), (18000, 1261260), (18018, 1260000), (18144, 1251250), (18200, 1247400), (18375, 1235520), (18480, 1228500), (18720, 1212750), (18900, 1201200), (19008, 1194375), (19110, 1188000), (19250, 1179360), (19305, 1176000), (19404, 1170000), (19500, 1164240), (19600, 1158300), (19656, 1155000), (19800, 1146600), (19845, 1144000), (20000, 1135134), (20020, 1134000), (20160, 1126125), (20250, 1121120), (20384, 1113750), (20475, 1108800), (20592, 1102500), (20625, 1100736), (20790, 1092000), (20800, 1091475), (21000, 1081080), (21021, 1080000), (21060, 1078000), (21168, 1072500), (21450, 1058400), (21560, 1053000), (21600, 1051050), (21840, 1039500), (22000, 1031940), (22050, 1029600), (22176, 1023750), (22275, 1019200), (22464, 1010625), (22500, 1009008), (22680, 1001000), (22750, 997920), (22880, 992250), (22932, 990000), (23100, 982800), (23166, 980000), (23400, 970200), (23520, 965250), (23625, 960960), (23760, 955500), (24000, 945945), (24024, 945000), (24255, 936000), (24375, 931392), (24500, 926640), (24570, 924000), (24640, 921375), (24750, 917280), (24948, 910000), (25025, 907200), (25200, 900900), (25480, 891000), (25740, 882000), (25872, 877500), (25920, 875875), (26000, 873180), (26208, 866250), (26250, 864864), (26325, 862400), (26400, 859950), (26460, 858000), (26950, 842400), (27000, 840840), (27027, 840000), (27300, 831600), (27456, 826875), (27500, 825552), (27720, 819000), (28000, 810810), (28028, 810000), (28080, 808500), (28224, 804375), (28350, 800800), (28512, 796250), (28600, 793800), (28665, 792000), (28875, 786240), (29106, 780000), (29120, 779625), (29250, 776160), (29400, 772200), (29484, 770000), (29700, 764400), (30000, 756756), (30030, 756000), (30240, 750750), (30576, 742500), (30625, 741312), (30800, 737100), (30888, 735000), (31185, 728000), (31200, 727650), (31500, 720720), (31680, 716625), (31752, 715000), (31850, 712800), (32032, 708750), (32175, 705600), (32340, 702000), (32400, 700700), (32500, 698544), (32760, 693000), (33000, 687960), (33075, 686400), (33264, 682500), (33600, 675675), (33696, 673750), (33750, 672672), (34125, 665280), (34320, 661500), (34398, 660000), (34496, 658125), (34650, 655200), (35000, 648648), (35035, 648000), (35100, 646800), (35280, 643500), (35640, 637000), (35750, 635040), (36000, 630630), (36036, 630000), (36288, 625625), (36400, 623700), (36750, 617760), (36855, 616000), (36960, 614250), (37125, 611520), (37440, 606375), (37800, 600600), (38220, 594000), (38500, 589680), (38610, 588000), (38808, 585000), (39000, 582120), (39200, 579150), (39312, 577500), (39375, 576576), (39600, 573300), (39690, 572000), (40000, 567567), (40040, 567000), (40425, 561600), (40500, 560560), (40768, 556875), (40950, 554400), (41184, 551250), (41250, 550368), (41580, 546000), (42000, 540540), (42042, 540000), (42120, 539000), (42336, 536250), (42900, 529200), (43120, 526500), (43200, 525525), (43659, 520000), (43680, 519750), (43875, 517440), (44000, 515970), (44100, 514800), (44352, 511875), (44550, 509600), (45000, 504504), (45045, 504000), (45360, 500500), (45500, 498960), (45760, 496125), (45864, 495000), (46200, 491400), (46332, 490000), (46800, 485100), (47040, 482625), (47250, 480480), (47520, 477750), (47775, 475200), (48048, 472500), (48125, 471744), (48510, 468000), (48750, 465696), (49000, 463320), (49140, 462000), (49500, 458640), (49896, 455000), (50050, 453600), (50400, 450450), (50625, 448448), (50960, 445500), (51480, 441000), (51597, 440000), (51744, 438750), (51975, 436800), (52000, 436590), (52416, 433125), (52500, 432432), (52650, 431200), (52800, 429975), (52920, 429000), (53625, 423360), (53900, 421200), (54000, 420420), (54054, 420000), (54600, 415800), (55000, 412776), (55125, 411840), (55440, 409500), (56000, 405405), (56056, 405000), (56160, 404250), (56700, 400400), (56875, 399168), (57024, 398125), (57200, 396900), (57330, 396000), (57750, 393120), (57915, 392000), (58212, 390000), (58500, 388080), (58800, 386100), (58968, 385000), (59400, 382200), (60000, 378378), (60060, 378000), (60480, 375375), (61152, 371250), (61250, 370656), (61425, 369600), (61600, 368550), (61776, 367500), (61875, 366912), (62370, 364000), (62400, 363825), (63000, 360360), (63063, 360000), (63504, 357500), (63700, 356400), (64064, 354375), (64350, 352800), (64680, 351000), (64800, 350350), (65000, 349272), (65520, 346500), (66000, 343980), (66150, 343200), (66528, 341250), (67375, 336960), (67392, 336875), (67500, 336336), (68250, 332640), (68640, 330750), (68796, 330000), (69300, 327600), (70000, 324324), (70070, 324000), (70200, 323400), (70560, 321750), (70875, 320320), (71280, 318500), (71500, 317520), (72000, 315315), (72072, 315000), (72765, 312000), (72800, 311850), (73125, 310464), (73500, 308880), (73710, 308000), (73920, 307125), (74250, 305760), (75075, 302400), (75600, 300300), (76440, 297000), (77000, 294840), (77220, 294000), (77616, 292500), (78000, 291060), (78400, 289575), (78624, 288750), (78750, 288288), (79200, 286650), (79380, 286000), (79625, 285120), (80080, 283500), (80850, 280800), (81000, 280280), (81081, 280000), (81900, 277200), (82368, 275625), (82500, 275184), (83160, 273000), (84000, 270270), (84084, 270000), (84240, 269500), (84672, 268125), (85800, 264600), (85995, 264000), (86240, 263250), (86625, 262080), (87318, 260000), (87360, 259875), (87750, 258720), (88000, 257985), (88200, 257400), (89100, 254800), (89375, 254016), (90000, 252252), (90090, 252000), (90720, 250250), (91000, 249480), (91728, 247500), (91875, 247104), (92400, 245700), (92664, 245000), (93600, 242550), (94500, 240240), (95040, 238875), (95550, 237600), (96096, 236250), (96250, 235872), (96525, 235200), (97020, 234000), (97500, 232848), (98000, 231660), (98280, 231000), (99000, 229320), (99225, 228800), (99792, 227500), (100100, 226800), (100800, 225225), (101250, 224224), (101920, 222750), (102375, 221760), (102960, 220500), (103194, 220000), (103488, 219375), (103950, 218400), (104000, 218295), (105000, 216216), (105105, 216000), (105300, 215600), (105840, 214500), (107250, 211680), (107800, 210600), (108000, 210210), (108108, 210000), (109200, 207900), (110000, 206388), (110250, 205920), (110880, 204750), (111375, 203840), (112112, 202500), (112320, 202125), (113400, 200200), (113750, 199584), (114400, 198450), (114660, 198000), (115500, 196560), (115830, 196000), (116424, 195000), (117000, 194040), (117600, 193050), (117936, 192500), (118125, 192192), (118800, 191100), (120000, 189189), (120120, 189000), (121275, 187200), (122304, 185625), (122500, 185328), (122850, 184800), (123200, 184275), (123552, 183750), (123750, 183456), (124740, 182000), (125125, 181440), (126000, 180180), (126126, 180000), (127008, 178750), (127400, 178200), (128700, 176400), (129360, 175500), (129600, 175175), (130000, 174636), (131040, 173250), (131625, 172480), (132000, 171990), (132300, 171600), (133056, 170625), (134750, 168480), (135000, 168168), (135135, 168000), (136500, 166320), (137280, 165375), (137592, 165000), (138600, 163800), (140000, 162162), (140140, 162000), (140400, 161700), (141120, 160875), (141750, 160160), (142560, 159250), (143000, 158760), (143325, 158400), (144144, 157500), (144375, 157248), (145530, 156000), (145600, 155925), (146250, 155232), (147000, 154440), (147420, 154000), (148500, 152880), (150150, 151200)]