29410290000

素因数分解:

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

素因数の和:89

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 98, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 162, 168, 171, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 216, 225, 228, 234, 240, 243, 245, 247, 250, 252, 260, 266, 270, 273, 280, 285, 294, 300, 304, 312, 315, 324, 325, 336, 342, 350, 351, 360, 364, 375, 378, 380, 390, 392, 399, 400, 405, 420, 432, 441, 450, 455, 456, 468, 475, 486, 490, 494, 500, 504, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 588, 600, 624, 625, 630, 637, 648, 650, 665, 675, 684, 700, 702, 720, 728, 735, 741, 750, 756, 760, 780, 784, 798, 810, 819, 840, 855, 875, 882, 900, 910, 912, 931, 936, 945, 950, 972, 975, 980, 988, 1000, 1008, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1125, 1134, 1140, 1170, 1176, 1197, 1200, 1215, 1225, 1235, 1250, 1260, 1274, 1296, 1300, 1323, 1330, 1350, 1365, 1368, 1400, 1404, 1425, 1456, 1470, 1482, 1500, 1512, 1520, 1539, 1560, 1575, 1596, 1620, 1625, 1638, 1680, 1701, 1710, 1729, 1750, 1755, 1764, 1800, 1820, 1862, 1872, 1875, 1890, 1900, 1911, 1944, 1950, 1960, 1976, 1995, 2000, 2025, 2052, 2100, 2106, 2128, 2160, 2184, 2205, 2223, 2250, 2268, 2275, 2280, 2340, 2352, 2375, 2394, 2430, 2450, 2457, 2470, 2500, 2520, 2548, 2565, 2600, 2625, 2646, 2660, 2700, 2730, 2736, 2793, 2800, 2808, 2835, 2850, 2925, 2940, 2964, 3000, 3024, 3078, 3120, 3150, 3159, 3185, 3192, 3240, 3250, 3276, 3325, 3375, 3402, 3420, 3458, 3500, 3510, 3528, 3591, 3600, 3640, 3675, 3705, 3724, 3750, 3780, 3800, 3822, 3888, 3900, 3920, 3952, 3969, 3990, 4050, 4095, 4104, 4200, 4212, 4275, 4368, 4375, 4410, 4446, 4500, 4536, 4550, 4560, 4617, 4655, 4680, 4725, 4750, 4788, 4860, 4875, 4900, 4914, 4940, 5000, 5040, 5096, 5130, 5187, 5200, 5250, 5265, 5292, 5320, 5400, 5460, 5586, 5616, 5625, 5670, 5700, 5733, 5850, 5880, 5928, 5985, 6000, 6075, 6125, 6156, 6175, 6300, 6318, 6370, 6384, 6480, 6500, 6552, 6615, 6650, 6669, 6750, 6804, 6825, 6840, 6916, 7000, 7020, 7056, 7125, 7182, 7280, 7350, 7371, 7410, 7448, 7500, 7560, 7600, 7644, 7695, 7800, 7875, 7938, 7980, 8100, 8125, 8190, 8208, 8379, 8400, 8424, 8505, 8550, 8645, 8750, 8775, 8820, 8892, 9000, 9072, 9100, 9234, 9310, 9360, 9450, 9500, 9555, 9576, 9720, 9750, 9800, 9828, 9880, 9975, 10000, 10125, 10192, 10260, 10374, 10500, 10530, 10584, 10640, 10773, 10800, 10920, 11025, 11115, 11172, 11250, 11340, 11375, 11400, 11466, 11700, 11760, 11856, 11875, 11907, 11970, 12103, 12150, 12250, 12285, 12312, 12350, 12600, 12636, 12740, 12825, 13000, 13104, 13125, 13230, 13300, 13338, 13500, 13608, 13650, 13680, 13832, 13965, 14000, 14040, 14175, 14250, 14364, 14625, 14700, 14742, 14820, 14896, 15000, 15120, 15288, 15390, 15561, 15600, 15750, 15795, 15876, 15925, 15960, 16200, 16250, 16380, 16625, 16758, 16848, 16875, 17010, 17100, 17199, 17290, 17500, 17550, 17640, 17784, 17955, 18000, 18200, 18375, 18468, 18525, 18620, 18900, 19000, 19110, 19152, 19440, 19500, 19600, 19656, 19760, 19845, 19950, 20007, 20250, 20475, 20520, 20748, 21000, 21060, 21168, 21375, 21546, 21840, 22050, 22113, 22230, 22344, 22500, 22680, 22750, 22800, 22932, 23085, 23275, 23400, 23625, 23750, 23814, 23940, 24206, 24300, 24375, 24500, 24570, 24624, 24700, 25137, 25200, 25272, 25480, 25650, 25935, 26000, 26250, 26325, 26460, 26600, 26676, 27000, 27216, 27300, 27664, 27930, 28080, 28350, 28500, 28665, 28728, 29250, 29400, 29484, 29640, 29925, 30000, 30375, 30576, 30625, 30780, 30875, 31122, 31500, 31590, 31752, 31850, 31920, 32319, 32400, 32500, 32760, 33075, 33250, 33345, 33516, 33750, 34020, 34125, 34200, 34398, 34580, 35000, 35100, 35280, 35568, 35625, 35910, 36309, 36400, 36750, 36855, 36936, 37050, 37240, 37800, 38000, 38220, 38475, 39000, 39312, 39375, 39690, 39900, 40014, 40500, 40950, 41040, 41496, 41895, 42000, 42120, 42525, 42750, 43092, 43225, 43875, 44100, 44226, 44460, 44688, 45000, 45360, 45500, 45864, 46170, 46550, 46683, 46800, 47250, 47500, 47628, 47775, 47880, 48412, 48600, 48750, 49000, 49140, 49400, 49875, 50274, 50544, 50625, 50960, 51300, 51597, 51870, 52500, 52650, 52920, 53200, 53352, 53865, 54000, 54600, 55125, 55575, 55860, 56700, 56875, 57000, 57330, 57456, 58500, 58800, 58968, 59280, 59535, 59850, 60021, 60515, 60750, 61250, 61425, 61560, 61750, 62244, 63000, 63180, 63504, 63700, 64125, 64638, 65000, 65520, 66150, 66500, 66690, 67032, 67500, 68040, 68250, 68400, 68796, 69160, 69825, 70000, 70200, 70875, 71250, 71820, 72618, 73125, 73500, 73710, 73872, 74100, 74480, 75411, 75600, 76440, 76950, 77805, 78000, 78750, 78975, 79380, 79625, 79800, 80028, 81000, 81900, 82992, 83125, 83790, 84240, 85050, 85500, 85995, 86184, 86450, 87750, 88200, 88452, 88920, 89775, 90000, 91000, 91728, 91875, 92340, 92625, 93100, 93366, 94500, 95000, 95256, 95550, 95760, 96824, 97200, 97500, 98000, 98280, 98800, 99225, 99750, 100035, 100548, 101250, 102375, 102600, 103194, 103740, 105000, 105300, 105840, 106704, 106875, 107730, 108927, 109200, 110250, 110565, 111150, 111720, 113400, 113750, 114000, 114660, 115425, 116375, 117000, 117936, 118125, 119070, 119700, 120042, 121030, 121500, 122500, 122850, 123120, 123500, 124488, 125685, 126000, 126360, 127400, 128250, 129276, 129675, 130000, 131625, 132300, 133000, 133380, 134064, 135000, 136080, 136500, 137592, 138320, 139650, 140049, 140400, 141750, 142500, 143325, 143640, 145236, 146250, 147000, 147420, 148200, 149625, 150822, 151875, 152880, 153900, 154375, 154791, 155610, 157500, 157950, 158760, 159250, 159600, 160056, 161595, 162000, 163800, 165375, 166250, 166725, 167580, 170100, 170625, 171000, 171990, 172368, 172900, 175500, 176400, 176904, 177840, 179550, 181545, 182000, 183750, 184275, 184680, 185250, 186200, 186732, 189000, 190000, 190512, 191100, 192375, 193648, 195000, 196560, 198450, 199500, 200070, 201096, 202500, 204750, 205200, 206388, 207480, 209475, 210000, 210600, 212625, 213750, 215460, 216125, 217854, 219375, 220500, 221130, 222300, 223440, 226233, 226800, 227500, 229320, 230850, 232750, 233415, 234000, 236250, 238140, 238875, 239400, 240084, 242060, 243000, 245000, 245700, 247000, 248976, 249375, 251370, 252720, 254800, 256500, 257985, 258552, 259350, 263250, 264600, 266000, 266760, 269325, 270000, 273000, 275184, 275625, 277875, 279300, 280098, 283500, 285000, 286650, 287280, 290472, 292500, 294000, 294840, 296400, 297675, 299250, 300105, 301644, 302575, 303750, 307125, 307800, 308750, 309582, 311220, 315000, 315900, 317520, 318500, 320112, 320625, 323190, 326781, 327600, 330750, 332500, 333450, 335160, 340200, 341250, 342000, 343980, 345800, 349125, 351000, 353808, 354375, 359100, 363090, 367500, 368550, 369360, 370500, 372400, 373464, 377055, 378000, 382200, 384750, 389025, 390000, 394875, 396900, 398125, 399000, 400140, 402192, 405000, 409500, 412776, 414960, 418950, 420147, 421200, 425250, 427500, 429975, 430920, 432250, 435708, 438750, 441000, 442260, 444600, 448875, 452466, 455000, 458640, 461700, 463125, 465500, 466830, 472500, 476280, 477750, 478800, 480168, 484120, 486000, 490000, 491400, 494000, 496125, 498750, 500175, 502740, 511875, 513000, 515970, 517104, 518700, 526500, 529200, 533520, 538650, 544635, 546000, 551250, 552825, 555750, 558600, 560196, 567000, 570000, 573300, 577125, 580944, 581875, 585000, 589680, 595350, 598500, 600210, 603288, 605150, 607500, 614250, 615600, 617500, 619164, 622440, 628425, 630000, 631800, 637000, 641250, 646380, 648375, 653562, 658125, 661500, 665000, 666900, 670320, 680400, 682500, 687960, 691600, 698250, 700245, 702000, 708750, 716625, 718200, 726180, 735000, 737100, 741000, 746928, 748125, 754110, 764400, 769500, 773955, 778050, 789750, 793800, 796250, 798000, 800280, 807975, 810000, 819000, 825552, 826875, 833625, 837900, 840294, 850500, 855000, 859950, 861840, 864500, 871416, 877500, 882000, 884520, 889200, 897750, 904932, 907725, 910000, 921375, 923400, 926250, 931000, 933660, 945000, 952560, 955500, 960336, 961875, 968240, 980343, 982800, 992250, 997500, 1000350, 1005480, 1023750, 1026000, 1031940, 1037400, 1047375, 1053000, 1063125, 1077300, 1080625, 1089270, 1102500, 1105650, 1111500, 1117200, 1120392, 1131165, 1134000, 1146600, 1154250, 1163750, 1167075, 1170000, 1190700, 1194375, 1197000, 1200420, 1206576, 1210300, 1215000, 1228500, 1235000, 1238328, 1244880, 1256850, 1263600, 1274000, 1282500, 1289925, 1292760, 1296750, 1307124, 1316250, 1323000, 1330000, 1333800, 1346625, 1365000, 1375920, 1389375, 1396500, 1400490, 1417500, 1433250, 1436400, 1452360, 1470000, 1474200, 1482000, 1488375, 1496250, 1500525, 1508220, 1512875, 1535625, 1539000, 1547910, 1556100, 1579500, 1587600, 1592500, 1600560, 1615950, 1633905, 1638000, 1653750, 1667250, 1675800, 1680588, 1701000, 1710000, 1719900, 1729000, 1742832, 1745625, 1755000, 1769040, 1795500, 1809864, 1815450, 1842750, 1846800, 1852500, 1862000, 1867320, 1885275, 1890000, 1911000, 1923750, 1945125, 1960686, 1974375, 1984500, 1995000, 2000700, 2010960, 2047500, 2063880, 2074800, 2094750, 2100735, 2106000, 2126250, 2149875, 2154600, 2161250, 2178540, 2205000, 2211300, 2223000, 2240784, 2244375, 2262330, 2293200, 2308500, 2327500, 2334150, 2381400, 2388750, 2394000, 2400840, 2420600, 2430000, 2457000, 2470000, 2476656, 2480625, 2500875, 2513700, 2565000, 2579850, 2585520, 2593500, 2614248, 2632500, 2646000, 2667600, 2693250, 2723175, 2730000, 2764125, 2778750, 2793000, 2800980, 2835000, 2866500, 2885625, 2904720, 2941029, 2948400, 2976750, 2992500, 3001050, 3016440, 3025750, 3071250, 3078000, 3095820, 3112200, 3142125, 3159000, 3185000, 3231900, 3241875, 3267810, 3307500, 3334500, 3351600, 3361176, 3402000, 3439800, 3458000, 3491250, 3501225, 3510000, 3583125, 3591000, 3619728, 3630900, 3685500, 3705000, 3734640, 3770550, 3822000, 3847500, 3869775, 3890250, 3921372, 3948750, 3969000, 3990000, 4001400, 4039875, 4095000, 4127760, 4168125, 4189500, 4201470, 4252500, 4299750, 4309200, 4322500, 4357080, 4410000, 4422600, 4446000, 4488750, 4524660, 4538625, 4606875, 4617000, 4655000, 4668300, 4762800, 4777500, 4801680, 4841200, 4901715, 4914000, 4961250, 5001750, 5027400, 5130000, 5159700, 5187000, 5228496, 5236875, 5265000, 5386500, 5446350, 5528250, 5557500, 5586000, 5601960, 5655825, 5670000, 5733000, 5771250, 5835375, 5882058, 5953500, 5985000, 6002100, 6032880, 6051500, 6142500, 6191640, 6224400, 6284250, 6318000, 6370000, 6449625, 6463800, 6483750, 6535620, 6615000, 6669000, 6722352, 6733125, 6879600, 6982500, 7002450, 7166250, 7182000, 7261800, 7371000, 7410000, 7441875, 7502625, 7541100, 7564375, 7695000, 7739550, 7780500, 7842744, 7897500, 7938000, 8002800, 8079750, 8169525, 8190000, 8336250, 8379000, 8402940, 8505000, 8599500, 8645000, 8714160, 8845200, 8977500, 9049320, 9077250, 9213750, 9234000, 9310000, 9336600, 9426375, 9555000, 9725625, 9803430, 9922500, 10003500, 10054800, 10319400, 10374000, 10473750, 10503675, 10530000, 10749375, 10773000, 10892700, 11056500, 11115000, 11203920, 11311650, 11466000, 11542500, 11670750, 11764116, 11907000, 11970000, 12004200, 12103000, 12285000, 12383280, 12504375, 12568500, 12899250, 12927600, 12967500, 13071240, 13230000, 13338000, 13466250, 13615875, 13820625, 13965000, 14004900, 14332500, 14523600, 14705145, 14742000, 14883750, 15005250, 15082200, 15128750, 15390000, 15479100, 15561000, 15685488, 15710625, 15795000, 16159500, 16339050, 16672500, 16758000, 16805880, 17010000, 17199000, 17290000, 17506125, 17955000, 18098640, 18154500, 18427500, 18673200, 18852750, 19110000, 19348875, 19451250, 19606860, 19845000, 20007000, 20199375, 20638800, 20947500, 21007350, 21498750, 21546000, 21785400, 22113000, 22230000, 22623300, 22693125, 23085000, 23341500, 23528232, 23814000, 24008400, 24206000, 24508575, 24570000, 25008750, 25137000, 25798500, 25935000, 26142480, 26932500, 27231750, 27641250, 27930000, 28009800, 28279125, 28665000, 29176875, 29410290, 29767500, 30010500, 30164400, 30257500, 30958200, 31122000, 31421250, 31590000, 32248125, 32319000, 32678100, 33345000, 33611760, 34398000, 35012250, 35910000, 36309000, 36855000, 37513125, 37705500, 38697750, 38902500, 39213720, 39690000, 40014000, 40398750, 40847625, 41895000, 42014700, 42997500, 43570800, 44226000, 45246600, 45386250, 46170000, 46683000, 47056464, 47131875, 49017150, 50017500, 50274000, 51597000, 51870000, 52518375, 53865000, 54463500, 55282500, 56019600, 56558250, 57330000, 58353750, 58820580, 59535000, 60021000, 60515000, 61916400, 62842500, 64496250, 64638000, 65356200, 66690000, 68079375, 70024500, 72618000, 73525725, 73710000, 75026250, 75411000, 77395500, 77805000, 78427440, 80797500, 81695250, 83790000, 84029400, 85995000, 87530625, 90493200, 90772500, 93366000, 94263750, 96744375, 98034300, 100035000, 103194000, 105036750, 107730000, 108927000, 110565000, 113116500, 116707500, 117641160, 119070000, 120042000, 121030000, 122542875, 125685000, 128992500, 130712400, 136158750, 140049000, 141395625, 147051450, 150052500, 150822000, 154791000, 155610000, 161595000, 163390500, 168058800, 171990000, 175061250, 181545000, 188527500, 193488750, 196068600, 200070000, 204238125, 210073500, 217854000, 221130000, 226233000, 233415000, 235282320, 245085750, 251370000, 257985000, 262591875, 272317500, 280098000, 282791250, 294102900, 300105000, 309582000, 323190000, 326781000, 350122500, 363090000, 367628625, 377055000, 386977500, 392137200, 408476250, 420147000, 452466000, 466830000, 490171500, 515970000, 525183750, 544635000, 565582500, 588205800, 600210000, 612714375, 653562000, 700245000, 735257250, 754110000, 773955000, 816952500, 840294000, 980343000, 1050367500, 1089270000, 1131165000, 1176411600, 1225428750, 1400490000, 1470514500, 1547910000, 1633905000, 1838143125, 1960686000, 2100735000, 2262330000, 2450857500, 2941029000, 3267810000, 3676286250, 4201470000, 4901715000, 5882058000, 7352572500, 9803430000, 14705145000, 29410290000]

約数ペア:

[(1, 29410290000), (2, 14705145000), (3, 9803430000), (4, 7352572500), (5, 5882058000), (6, 4901715000), (7, 4201470000), (8, 3676286250), (9, 3267810000), (10, 2941029000), (12, 2450857500), (13, 2262330000), (14, 2100735000), (15, 1960686000), (16, 1838143125), (18, 1633905000), (19, 1547910000), (20, 1470514500), (21, 1400490000), (24, 1225428750), (25, 1176411600), (26, 1131165000), (27, 1089270000), (28, 1050367500), (30, 980343000), (35, 840294000), (36, 816952500), (38, 773955000), (39, 754110000), (40, 735257250), (42, 700245000), (45, 653562000), (48, 612714375), (49, 600210000), (50, 588205800), (52, 565582500), (54, 544635000), (56, 525183750), (57, 515970000), (60, 490171500), (63, 466830000), (65, 452466000), (70, 420147000), (72, 408476250), (75, 392137200), (76, 386977500), (78, 377055000), (80, 367628625), (81, 363090000), (84, 350122500), (90, 326781000), (91, 323190000), (95, 309582000), (98, 300105000), (100, 294102900), (104, 282791250), (105, 280098000), (108, 272317500), (112, 262591875), (114, 257985000), (117, 251370000), (120, 245085750), (125, 235282320), (126, 233415000), (130, 226233000), (133, 221130000), (135, 217854000), (140, 210073500), (144, 204238125), (147, 200070000), (150, 196068600), (152, 193488750), (156, 188527500), (162, 181545000), (168, 175061250), (171, 171990000), (175, 168058800), (180, 163390500), (182, 161595000), (189, 155610000), (190, 154791000), (195, 150822000), (196, 150052500), (200, 147051450), (208, 141395625), (210, 140049000), (216, 136158750), (225, 130712400), (228, 128992500), (234, 125685000), (240, 122542875), (243, 121030000), (245, 120042000), (247, 119070000), (250, 117641160), (252, 116707500), (260, 113116500), (266, 110565000), (270, 108927000), (273, 107730000), (280, 105036750), (285, 103194000), (294, 100035000), (300, 98034300), (304, 96744375), (312, 94263750), (315, 93366000), (324, 90772500), (325, 90493200), (336, 87530625), (342, 85995000), (350, 84029400), (351, 83790000), (360, 81695250), (364, 80797500), (375, 78427440), (378, 77805000), (380, 77395500), (390, 75411000), (392, 75026250), (399, 73710000), (400, 73525725), (405, 72618000), (420, 70024500), (432, 68079375), (441, 66690000), (450, 65356200), (455, 64638000), (456, 64496250), (468, 62842500), (475, 61916400), (486, 60515000), (490, 60021000), (494, 59535000), (500, 58820580), (504, 58353750), (513, 57330000), (520, 56558250), (525, 56019600), (532, 55282500), (540, 54463500), (546, 53865000), (560, 52518375), (567, 51870000), (570, 51597000), (585, 50274000), (588, 50017500), (600, 49017150), (624, 47131875), (625, 47056464), (630, 46683000), (637, 46170000), (648, 45386250), (650, 45246600), (665, 44226000), (675, 43570800), (684, 42997500), (700, 42014700), (702, 41895000), (720, 40847625), (728, 40398750), (735, 40014000), (741, 39690000), (750, 39213720), (756, 38902500), (760, 38697750), (780, 37705500), (784, 37513125), (798, 36855000), (810, 36309000), (819, 35910000), (840, 35012250), (855, 34398000), (875, 33611760), (882, 33345000), (900, 32678100), (910, 32319000), (912, 32248125), (931, 31590000), (936, 31421250), (945, 31122000), (950, 30958200), (972, 30257500), (975, 30164400), (980, 30010500), (988, 29767500), (1000, 29410290), (1008, 29176875), (1026, 28665000), (1040, 28279125), (1050, 28009800), (1053, 27930000), (1064, 27641250), (1080, 27231750), (1092, 26932500), (1125, 26142480), (1134, 25935000), (1140, 25798500), (1170, 25137000), (1176, 25008750), (1197, 24570000), (1200, 24508575), (1215, 24206000), (1225, 24008400), (1235, 23814000), (1250, 23528232), (1260, 23341500), (1274, 23085000), (1296, 22693125), (1300, 22623300), (1323, 22230000), (1330, 22113000), (1350, 21785400), (1365, 21546000), (1368, 21498750), (1400, 21007350), (1404, 20947500), (1425, 20638800), (1456, 20199375), (1470, 20007000), (1482, 19845000), (1500, 19606860), (1512, 19451250), (1520, 19348875), (1539, 19110000), (1560, 18852750), (1575, 18673200), (1596, 18427500), (1620, 18154500), (1625, 18098640), (1638, 17955000), (1680, 17506125), (1701, 17290000), (1710, 17199000), (1729, 17010000), (1750, 16805880), (1755, 16758000), (1764, 16672500), (1800, 16339050), (1820, 16159500), (1862, 15795000), (1872, 15710625), (1875, 15685488), (1890, 15561000), (1900, 15479100), (1911, 15390000), (1944, 15128750), (1950, 15082200), (1960, 15005250), (1976, 14883750), (1995, 14742000), (2000, 14705145), (2025, 14523600), (2052, 14332500), (2100, 14004900), (2106, 13965000), (2128, 13820625), (2160, 13615875), (2184, 13466250), (2205, 13338000), (2223, 13230000), (2250, 13071240), (2268, 12967500), (2275, 12927600), (2280, 12899250), (2340, 12568500), (2352, 12504375), (2375, 12383280), (2394, 12285000), (2430, 12103000), (2450, 12004200), (2457, 11970000), (2470, 11907000), (2500, 11764116), (2520, 11670750), (2548, 11542500), (2565, 11466000), (2600, 11311650), (2625, 11203920), (2646, 11115000), (2660, 11056500), (2700, 10892700), (2730, 10773000), (2736, 10749375), (2793, 10530000), (2800, 10503675), (2808, 10473750), (2835, 10374000), (2850, 10319400), (2925, 10054800), (2940, 10003500), (2964, 9922500), (3000, 9803430), (3024, 9725625), (3078, 9555000), (3120, 9426375), (3150, 9336600), (3159, 9310000), (3185, 9234000), (3192, 9213750), (3240, 9077250), (3250, 9049320), (3276, 8977500), (3325, 8845200), (3375, 8714160), (3402, 8645000), (3420, 8599500), (3458, 8505000), (3500, 8402940), (3510, 8379000), (3528, 8336250), (3591, 8190000), (3600, 8169525), (3640, 8079750), (3675, 8002800), (3705, 7938000), (3724, 7897500), (3750, 7842744), (3780, 7780500), (3800, 7739550), (3822, 7695000), (3888, 7564375), (3900, 7541100), (3920, 7502625), (3952, 7441875), (3969, 7410000), (3990, 7371000), (4050, 7261800), (4095, 7182000), (4104, 7166250), (4200, 7002450), (4212, 6982500), (4275, 6879600), (4368, 6733125), (4375, 6722352), (4410, 6669000), (4446, 6615000), (4500, 6535620), (4536, 6483750), (4550, 6463800), (4560, 6449625), (4617, 6370000), (4655, 6318000), (4680, 6284250), (4725, 6224400), (4750, 6191640), (4788, 6142500), (4860, 6051500), (4875, 6032880), (4900, 6002100), (4914, 5985000), (4940, 5953500), (5000, 5882058), (5040, 5835375), (5096, 5771250), (5130, 5733000), (5187, 5670000), (5200, 5655825), (5250, 5601960), (5265, 5586000), (5292, 5557500), (5320, 5528250), (5400, 5446350), (5460, 5386500), (5586, 5265000), (5616, 5236875), (5625, 5228496), (5670, 5187000), (5700, 5159700), (5733, 5130000), (5850, 5027400), (5880, 5001750), (5928, 4961250), (5985, 4914000), (6000, 4901715), (6075, 4841200), (6125, 4801680), (6156, 4777500), (6175, 4762800), (6300, 4668300), (6318, 4655000), (6370, 4617000), (6384, 4606875), (6480, 4538625), (6500, 4524660), (6552, 4488750), (6615, 4446000), (6650, 4422600), (6669, 4410000), (6750, 4357080), (6804, 4322500), (6825, 4309200), (6840, 4299750), (6916, 4252500), (7000, 4201470), (7020, 4189500), (7056, 4168125), (7125, 4127760), (7182, 4095000), (7280, 4039875), (7350, 4001400), (7371, 3990000), (7410, 3969000), (7448, 3948750), (7500, 3921372), (7560, 3890250), (7600, 3869775), (7644, 3847500), (7695, 3822000), (7800, 3770550), (7875, 3734640), (7938, 3705000), (7980, 3685500), (8100, 3630900), (8125, 3619728), (8190, 3591000), (8208, 3583125), (8379, 3510000), (8400, 3501225), (8424, 3491250), (8505, 3458000), (8550, 3439800), (8645, 3402000), (8750, 3361176), (8775, 3351600), (8820, 3334500), (8892, 3307500), (9000, 3267810), (9072, 3241875), (9100, 3231900), (9234, 3185000), (9310, 3159000), (9360, 3142125), (9450, 3112200), (9500, 3095820), (9555, 3078000), (9576, 3071250), (9720, 3025750), (9750, 3016440), (9800, 3001050), (9828, 2992500), (9880, 2976750), (9975, 2948400), (10000, 2941029), (10125, 2904720), (10192, 2885625), (10260, 2866500), (10374, 2835000), (10500, 2800980), (10530, 2793000), (10584, 2778750), (10640, 2764125), (10773, 2730000), (10800, 2723175), (10920, 2693250), (11025, 2667600), (11115, 2646000), (11172, 2632500), (11250, 2614248), (11340, 2593500), (11375, 2585520), (11400, 2579850), (11466, 2565000), (11700, 2513700), (11760, 2500875), (11856, 2480625), (11875, 2476656), (11907, 2470000), (11970, 2457000), (12103, 2430000), (12150, 2420600), (12250, 2400840), (12285, 2394000), (12312, 2388750), (12350, 2381400), (12600, 2334150), (12636, 2327500), (12740, 2308500), (12825, 2293200), (13000, 2262330), (13104, 2244375), (13125, 2240784), (13230, 2223000), (13300, 2211300), (13338, 2205000), (13500, 2178540), (13608, 2161250), (13650, 2154600), (13680, 2149875), (13832, 2126250), (13965, 2106000), (14000, 2100735), (14040, 2094750), (14175, 2074800), (14250, 2063880), (14364, 2047500), (14625, 2010960), (14700, 2000700), (14742, 1995000), (14820, 1984500), (14896, 1974375), (15000, 1960686), (15120, 1945125), (15288, 1923750), (15390, 1911000), (15561, 1890000), (15600, 1885275), (15750, 1867320), (15795, 1862000), (15876, 1852500), (15925, 1846800), (15960, 1842750), (16200, 1815450), (16250, 1809864), (16380, 1795500), (16625, 1769040), (16758, 1755000), (16848, 1745625), (16875, 1742832), (17010, 1729000), (17100, 1719900), (17199, 1710000), (17290, 1701000), (17500, 1680588), (17550, 1675800), (17640, 1667250), (17784, 1653750), (17955, 1638000), (18000, 1633905), (18200, 1615950), (18375, 1600560), (18468, 1592500), (18525, 1587600), (18620, 1579500), (18900, 1556100), (19000, 1547910), (19110, 1539000), (19152, 1535625), (19440, 1512875), (19500, 1508220), (19600, 1500525), (19656, 1496250), (19760, 1488375), (19845, 1482000), (19950, 1474200), (20007, 1470000), (20250, 1452360), (20475, 1436400), (20520, 1433250), (20748, 1417500), (21000, 1400490), (21060, 1396500), (21168, 1389375), (21375, 1375920), (21546, 1365000), (21840, 1346625), (22050, 1333800), (22113, 1330000), (22230, 1323000), (22344, 1316250), (22500, 1307124), (22680, 1296750), (22750, 1292760), (22800, 1289925), (22932, 1282500), (23085, 1274000), (23275, 1263600), (23400, 1256850), (23625, 1244880), (23750, 1238328), (23814, 1235000), (23940, 1228500), (24206, 1215000), (24300, 1210300), (24375, 1206576), (24500, 1200420), (24570, 1197000), (24624, 1194375), (24700, 1190700), (25137, 1170000), (25200, 1167075), (25272, 1163750), (25480, 1154250), (25650, 1146600), (25935, 1134000), (26000, 1131165), (26250, 1120392), (26325, 1117200), (26460, 1111500), (26600, 1105650), (26676, 1102500), (27000, 1089270), (27216, 1080625), (27300, 1077300), (27664, 1063125), (27930, 1053000), (28080, 1047375), (28350, 1037400), (28500, 1031940), (28665, 1026000), (28728, 1023750), (29250, 1005480), (29400, 1000350), (29484, 997500), (29640, 992250), (29925, 982800), (30000, 980343), (30375, 968240), (30576, 961875), (30625, 960336), (30780, 955500), (30875, 952560), (31122, 945000), (31500, 933660), (31590, 931000), (31752, 926250), (31850, 923400), (31920, 921375), (32319, 910000), (32400, 907725), (32500, 904932), (32760, 897750), (33075, 889200), (33250, 884520), (33345, 882000), (33516, 877500), (33750, 871416), (34020, 864500), (34125, 861840), (34200, 859950), (34398, 855000), (34580, 850500), (35000, 840294), (35100, 837900), (35280, 833625), (35568, 826875), (35625, 825552), (35910, 819000), (36309, 810000), (36400, 807975), (36750, 800280), (36855, 798000), (36936, 796250), (37050, 793800), (37240, 789750), (37800, 778050), (38000, 773955), (38220, 769500), (38475, 764400), (39000, 754110), (39312, 748125), (39375, 746928), (39690, 741000), (39900, 737100), (40014, 735000), (40500, 726180), (40950, 718200), (41040, 716625), (41496, 708750), (41895, 702000), (42000, 700245), (42120, 698250), (42525, 691600), (42750, 687960), (43092, 682500), (43225, 680400), (43875, 670320), (44100, 666900), (44226, 665000), (44460, 661500), (44688, 658125), (45000, 653562), (45360, 648375), (45500, 646380), (45864, 641250), (46170, 637000), (46550, 631800), (46683, 630000), (46800, 628425), (47250, 622440), (47500, 619164), (47628, 617500), (47775, 615600), (47880, 614250), (48412, 607500), (48600, 605150), (48750, 603288), (49000, 600210), (49140, 598500), (49400, 595350), (49875, 589680), (50274, 585000), (50544, 581875), (50625, 580944), (50960, 577125), (51300, 573300), (51597, 570000), (51870, 567000), (52500, 560196), (52650, 558600), (52920, 555750), (53200, 552825), (53352, 551250), (53865, 546000), (54000, 544635), (54600, 538650), (55125, 533520), (55575, 529200), (55860, 526500), (56700, 518700), (56875, 517104), (57000, 515970), (57330, 513000), (57456, 511875), (58500, 502740), (58800, 500175), (58968, 498750), (59280, 496125), (59535, 494000), (59850, 491400), (60021, 490000), (60515, 486000), (60750, 484120), (61250, 480168), (61425, 478800), (61560, 477750), (61750, 476280), (62244, 472500), (63000, 466830), (63180, 465500), (63504, 463125), (63700, 461700), (64125, 458640), (64638, 455000), (65000, 452466), (65520, 448875), (66150, 444600), (66500, 442260), (66690, 441000), (67032, 438750), (67500, 435708), (68040, 432250), (68250, 430920), (68400, 429975), (68796, 427500), (69160, 425250), (69825, 421200), (70000, 420147), (70200, 418950), (70875, 414960), (71250, 412776), (71820, 409500), (72618, 405000), (73125, 402192), (73500, 400140), (73710, 399000), (73872, 398125), (74100, 396900), (74480, 394875), (75411, 390000), (75600, 389025), (76440, 384750), (76950, 382200), (77805, 378000), (78000, 377055), (78750, 373464), (78975, 372400), (79380, 370500), (79625, 369360), (79800, 368550), (80028, 367500), (81000, 363090), (81900, 359100), (82992, 354375), (83125, 353808), (83790, 351000), (84240, 349125), (85050, 345800), (85500, 343980), (85995, 342000), (86184, 341250), (86450, 340200), (87750, 335160), (88200, 333450), (88452, 332500), (88920, 330750), (89775, 327600), (90000, 326781), (91000, 323190), (91728, 320625), (91875, 320112), (92340, 318500), (92625, 317520), (93100, 315900), (93366, 315000), (94500, 311220), (95000, 309582), (95256, 308750), (95550, 307800), (95760, 307125), (96824, 303750), (97200, 302575), (97500, 301644), (98000, 300105), (98280, 299250), (98800, 297675), (99225, 296400), (99750, 294840), (100035, 294000), (100548, 292500), (101250, 290472), (102375, 287280), (102600, 286650), (103194, 285000), (103740, 283500), (105000, 280098), (105300, 279300), (105840, 277875), (106704, 275625), (106875, 275184), (107730, 273000), (108927, 270000), (109200, 269325), (110250, 266760), (110565, 266000), (111150, 264600), (111720, 263250), (113400, 259350), (113750, 258552), (114000, 257985), (114660, 256500), (115425, 254800), (116375, 252720), (117000, 251370), (117936, 249375), (118125, 248976), (119070, 247000), (119700, 245700), (120042, 245000), (121030, 243000), (121500, 242060), (122500, 240084), (122850, 239400), (123120, 238875), (123500, 238140), (124488, 236250), (125685, 234000), (126000, 233415), (126360, 232750), (127400, 230850), (128250, 229320), (129276, 227500), (129675, 226800), (130000, 226233), (131625, 223440), (132300, 222300), (133000, 221130), (133380, 220500), (134064, 219375), (135000, 217854), (136080, 216125), (136500, 215460), (137592, 213750), (138320, 212625), (139650, 210600), (140049, 210000), (140400, 209475), (141750, 207480), (142500, 206388), (143325, 205200), (143640, 204750), (145236, 202500), (146250, 201096), (147000, 200070), (147420, 199500), (148200, 198450), (149625, 196560), (150822, 195000), (151875, 193648), (152880, 192375), (153900, 191100), (154375, 190512), (154791, 190000), (155610, 189000), (157500, 186732), (157950, 186200), (158760, 185250), (159250, 184680), (159600, 184275), (160056, 183750), (161595, 182000), (162000, 181545), (163800, 179550), (165375, 177840), (166250, 176904), (166725, 176400), (167580, 175500), (170100, 172900), (170625, 172368), (171000, 171990)]