29954925000

素因数分解:

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

素因数の和:94

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 50, 52, 55, 56, 57, 60, 63, 65, 66, 70, 72, 75, 76, 77, 78, 84, 88, 90, 91, 95, 98, 99, 100, 104, 105, 110, 114, 117, 120, 125, 126, 130, 132, 133, 140, 143, 147, 150, 152, 154, 156, 165, 168, 171, 175, 180, 182, 190, 195, 196, 198, 200, 209, 210, 220, 225, 228, 231, 234, 245, 247, 250, 252, 260, 264, 266, 273, 275, 280, 285, 286, 294, 300, 308, 312, 315, 325, 330, 342, 350, 360, 364, 375, 380, 385, 390, 392, 396, 399, 418, 420, 429, 440, 441, 450, 455, 456, 462, 468, 475, 490, 494, 495, 500, 504, 520, 525, 532, 539, 546, 550, 570, 572, 585, 588, 600, 616, 625, 627, 630, 637, 650, 660, 665, 684, 693, 700, 715, 728, 735, 741, 750, 760, 770, 780, 792, 798, 819, 825, 836, 840, 855, 858, 875, 882, 900, 910, 924, 931, 936, 950, 975, 980, 988, 990, 1000, 1001, 1045, 1050, 1064, 1078, 1092, 1100, 1125, 1140, 1144, 1155, 1170, 1176, 1197, 1225, 1235, 1250, 1254, 1260, 1274, 1287, 1300, 1320, 1330, 1365, 1368, 1375, 1386, 1400, 1425, 1430, 1463, 1470, 1482, 1500, 1540, 1560, 1575, 1596, 1617, 1625, 1638, 1650, 1672, 1710, 1716, 1729, 1750, 1764, 1800, 1820, 1848, 1862, 1875, 1881, 1900, 1911, 1925, 1950, 1960, 1976, 1980, 1995, 2002, 2090, 2100, 2145, 2156, 2184, 2200, 2205, 2223, 2250, 2275, 2280, 2310, 2340, 2375, 2394, 2450, 2470, 2475, 2500, 2508, 2520, 2548, 2574, 2600, 2625, 2660, 2695, 2717, 2730, 2750, 2772, 2793, 2850, 2860, 2925, 2926, 2940, 2964, 3000, 3003, 3080, 3125, 3135, 3150, 3185, 3192, 3234, 3250, 3276, 3300, 3325, 3420, 3432, 3458, 3465, 3500, 3528, 3575, 3640, 3675, 3705, 3724, 3750, 3762, 3800, 3822, 3850, 3900, 3960, 3990, 4004, 4095, 4125, 4180, 4200, 4275, 4290, 4312, 4375, 4389, 4410, 4446, 4500, 4550, 4620, 4655, 4680, 4750, 4788, 4851, 4875, 4900, 4940, 4950, 5000, 5005, 5016, 5096, 5148, 5187, 5225, 5250, 5320, 5390, 5434, 5460, 5500, 5544, 5586, 5625, 5700, 5720, 5733, 5775, 5850, 5852, 5880, 5928, 5985, 6006, 6125, 6175, 6250, 6270, 6300, 6370, 6435, 6468, 6500, 6552, 6600, 6650, 6825, 6840, 6875, 6916, 6930, 7000, 7007, 7125, 7150, 7315, 7350, 7410, 7448, 7500, 7524, 7644, 7700, 7800, 7875, 7980, 8008, 8085, 8125, 8151, 8190, 8250, 8360, 8379, 8550, 8580, 8645, 8750, 8778, 8820, 8892, 9000, 9009, 9100, 9240, 9310, 9375, 9405, 9500, 9555, 9576, 9625, 9702, 9750, 9800, 9880, 9900, 9975, 10010, 10241, 10296, 10374, 10450, 10500, 10725, 10780, 10868, 10920, 11000, 11025, 11115, 11172, 11250, 11375, 11400, 11466, 11550, 11700, 11704, 11875, 11970, 12012, 12103, 12250, 12350, 12375, 12500, 12540, 12600, 12740, 12870, 12936, 13000, 13125, 13167, 13300, 13475, 13585, 13650, 13750, 13832, 13860, 13965, 14014, 14250, 14300, 14625, 14630, 14700, 14820, 15000, 15015, 15048, 15288, 15400, 15561, 15675, 15750, 15925, 15960, 16170, 16250, 16302, 16380, 16500, 16625, 16758, 17100, 17160, 17290, 17325, 17500, 17556, 17640, 17784, 17875, 18018, 18200, 18375, 18525, 18620, 18750, 18810, 19000, 19019, 19110, 19250, 19404, 19500, 19800, 19950, 20020, 20475, 20482, 20625, 20748, 20900, 21000, 21021, 21375, 21450, 21560, 21736, 21875, 21945, 22050, 22230, 22344, 22500, 22750, 22932, 23100, 23275, 23400, 23750, 23940, 24024, 24206, 24255, 24375, 24453, 24500, 24700, 24750, 25000, 25025, 25080, 25480, 25740, 25935, 26125, 26250, 26334, 26600, 26950, 27170, 27300, 27500, 27720, 27930, 28028, 28125, 28500, 28600, 28665, 28875, 29250, 29260, 29400, 29640, 29925, 30030, 30625, 30723, 30875, 31122, 31350, 31500, 31850, 32175, 32340, 32500, 32604, 32760, 33000, 33250, 33516, 34125, 34200, 34375, 34580, 34650, 35000, 35035, 35112, 35625, 35750, 36036, 36309, 36575, 36750, 37050, 37240, 37500, 37620, 38038, 38220, 38500, 38808, 39000, 39375, 39900, 40040, 40425, 40625, 40755, 40950, 40964, 41250, 41496, 41800, 41895, 42042, 42750, 42900, 43225, 43750, 43890, 44100, 44460, 45000, 45045, 45500, 45864, 46200, 46550, 47025, 47500, 47775, 47880, 48125, 48412, 48510, 48750, 48906, 49000, 49400, 49500, 49875, 50050, 51205, 51480, 51870, 52250, 52500, 52668, 53625, 53900, 54340, 54600, 55000, 55125, 55575, 55860, 56056, 56250, 56875, 57000, 57057, 57330, 57750, 58500, 58520, 59375, 59850, 60060, 60515, 61250, 61446, 61750, 61875, 62244, 62700, 63000, 63063, 63700, 64350, 64680, 65000, 65208, 65625, 65835, 66500, 67032, 67375, 67925, 68250, 68750, 69160, 69300, 69825, 70070, 71250, 71500, 72072, 72618, 73125, 73150, 73500, 74100, 75000, 75075, 75240, 76076, 76440, 77000, 77805, 78375, 78750, 79625, 79800, 80850, 81250, 81510, 81900, 81928, 82500, 83125, 83790, 84084, 85500, 85800, 86450, 86625, 87500, 87780, 88200, 88920, 89375, 90090, 91000, 91875, 92169, 92625, 93100, 94050, 95000, 95095, 95550, 96250, 96824, 97020, 97500, 97812, 99000, 99750, 100100, 102375, 102410, 103125, 103740, 104500, 105000, 105105, 105336, 106875, 107250, 107800, 108680, 108927, 109725, 110250, 111150, 111720, 112500, 113750, 114114, 114660, 115500, 116375, 117000, 118750, 119700, 120120, 121030, 121275, 121875, 122265, 122500, 122892, 123500, 123750, 124488, 125125, 125400, 126126, 127400, 128700, 129675, 130625, 131250, 131670, 133000, 133133, 134750, 135850, 136500, 137500, 138600, 139650, 140140, 142500, 143000, 143325, 144375, 145236, 146250, 146300, 147000, 148200, 149625, 150150, 152152, 153125, 153615, 154375, 155610, 156750, 157500, 159250, 160875, 161700, 162500, 163020, 163800, 165000, 166250, 167580, 168168, 170625, 171000, 171171, 172900, 173250, 175000, 175175, 175560, 178125, 178750, 180180, 181545, 182875, 183750, 184338, 185250, 186200, 188100, 190190, 191100, 192500, 194040, 195000, 195624, 196875, 199500, 200200, 202125, 203775, 204750, 204820, 206250, 207480, 209000, 209475, 210210, 213750, 214500, 216125, 217854, 219450, 220500, 222300, 225000, 225225, 227500, 228228, 229320, 231000, 232750, 235125, 237500, 238875, 239400, 240625, 242060, 242550, 243750, 244530, 245000, 245784, 247000, 247500, 249375, 250250, 252252, 256025, 257400, 259350, 261250, 262500, 263340, 266266, 268125, 269500, 271700, 273000, 275000, 275625, 277875, 279300, 280280, 284375, 285000, 285285, 286650, 288750, 290472, 292500, 292600, 299250, 300300, 302575, 306250, 307230, 308750, 309375, 311220, 313500, 315000, 315315, 318500, 321750, 323400, 325000, 326040, 329175, 332500, 335160, 336875, 339625, 341250, 342342, 345800, 346500, 349125, 350350, 356250, 357500, 360360, 363090, 365625, 365750, 367500, 368676, 370500, 375375, 376200, 380380, 382200, 385000, 389025, 391875, 393750, 398125, 399000, 399399, 404250, 407550, 409500, 409640, 412500, 415625, 418950, 420420, 427500, 429000, 432250, 433125, 435708, 438900, 441000, 444600, 446875, 450450, 455000, 456456, 459375, 460845, 463125, 465500, 470250, 475000, 475475, 477750, 481250, 484120, 485100, 487500, 489060, 495000, 498750, 500500, 504504, 511875, 512050, 518700, 522500, 525000, 525525, 526680, 532532, 534375, 536250, 539000, 543400, 544635, 548625, 551250, 555750, 558600, 568750, 570570, 573300, 577500, 581875, 585000, 598500, 600600, 605150, 606375, 611325, 612500, 614460, 617500, 618750, 622440, 625625, 627000, 630630, 637000, 643500, 648375, 653125, 658350, 665000, 665665, 673750, 679250, 682500, 684684, 693000, 698250, 700700, 712500, 715000, 716625, 721875, 726180, 731250, 731500, 735000, 737352, 741000, 748125, 750750, 760760, 768075, 771875, 778050, 783750, 787500, 796250, 798798, 804375, 808500, 815100, 819000, 825000, 831250, 837900, 840840, 853125, 855000, 855855, 864500, 866250, 871416, 875875, 877800, 893750, 900900, 907725, 914375, 918750, 921690, 926250, 931000, 940500, 950950, 955500, 962500, 970200, 975000, 978120, 997500, 1001000, 1010625, 1018875, 1023750, 1024100, 1037400, 1045000, 1047375, 1051050, 1065064, 1068750, 1072500, 1080625, 1089270, 1097250, 1102500, 1111500, 1126125, 1137500, 1141140, 1146600, 1155000, 1163750, 1175625, 1194375, 1197000, 1198197, 1210300, 1212750, 1222650, 1225000, 1228920, 1235000, 1237500, 1246875, 1251250, 1261260, 1280125, 1287000, 1296750, 1306250, 1316700, 1331330, 1340625, 1347500, 1358500, 1365000, 1369368, 1378125, 1389375, 1396500, 1401400, 1425000, 1426425, 1433250, 1443750, 1452360, 1462500, 1463000, 1496250, 1501500, 1512875, 1536150, 1543750, 1556100, 1567500, 1575000, 1576575, 1592500, 1597596, 1608750, 1617000, 1630200, 1645875, 1662500, 1675800, 1684375, 1698125, 1706250, 1711710, 1729000, 1732500, 1745625, 1751750, 1787500, 1801800, 1815450, 1828750, 1837500, 1843380, 1852500, 1876875, 1881000, 1901900, 1911000, 1925000, 1945125, 1959375, 1990625, 1995000, 1996995, 2021250, 2037750, 2047500, 2048200, 2094750, 2102100, 2137500, 2145000, 2161250, 2165625, 2178540, 2194500, 2205000, 2223000, 2252250, 2275000, 2282280, 2304225, 2315625, 2327500, 2351250, 2377375, 2388750, 2396394, 2420600, 2425500, 2445300, 2475000, 2493750, 2502500, 2522520, 2559375, 2560250, 2593500, 2612500, 2627625, 2633400, 2662660, 2681250, 2695000, 2717000, 2723175, 2743125, 2756250, 2778750, 2793000, 2852850, 2866500, 2887500, 2909375, 2925000, 2992500, 3003000, 3025750, 3031875, 3056625, 3072300, 3087500, 3112200, 3128125, 3135000, 3153150, 3185000, 3195192, 3217500, 3241875, 3291750, 3325000, 3328325, 3368750, 3396250, 3412500, 3423420, 3465000, 3491250, 3503500, 3575000, 3583125, 3630900, 3657500, 3675000, 3686760, 3705000, 3740625, 3753750, 3803800, 3840375, 3890250, 3918750, 3981250, 3993990, 4021875, 4042500, 4075500, 4095000, 4189500, 4204200, 4275000, 4279275, 4322500, 4331250, 4357080, 4379375, 4389000, 4504500, 4538625, 4571875, 4608450, 4631250, 4655000, 4702500, 4754750, 4777500, 4792788, 4851000, 4890600, 4987500, 5005000, 5053125, 5094375, 5118750, 5120500, 5187000, 5225000, 5236875, 5255250, 5325320, 5362500, 5403125, 5446350, 5486250, 5512500, 5557500, 5630625, 5705700, 5733000, 5775000, 5818750, 5878125, 5971875, 5985000, 5990985, 6051500, 6063750, 6113250, 6144600, 6175000, 6256250, 6306300, 6400625, 6435000, 6483750, 6583500, 6656650, 6737500, 6792500, 6825000, 6846840, 6946875, 6982500, 7007000, 7132125, 7166250, 7261800, 7315000, 7481250, 7507500, 7564375, 7680750, 7780500, 7837500, 7882875, 7962500, 7987980, 8043750, 8085000, 8151000, 8229375, 8379000, 8490625, 8558550, 8645000, 8662500, 8728125, 8758750, 9009000, 9077250, 9143750, 9216900, 9262500, 9384375, 9405000, 9509500, 9555000, 9585576, 9725625, 9975000, 9984975, 10106250, 10188750, 10237500, 10241000, 10473750, 10510500, 10725000, 10806250, 10892700, 10972500, 11025000, 11115000, 11261250, 11411400, 11521125, 11637500, 11756250, 11886875, 11943750, 11981970, 12103000, 12127500, 12226500, 12512500, 12612600, 12801250, 12967500, 13138125, 13167000, 13313300, 13475000, 13585000, 13615875, 13715625, 13893750, 13965000, 14264250, 14332500, 14962500, 15015000, 15128750, 15159375, 15283125, 15361500, 15561000, 15675000, 15765750, 15925000, 15975960, 16087500, 16209375, 16458750, 16641625, 16981250, 17117100, 17325000, 17456250, 17517500, 17915625, 18154500, 18287500, 18433800, 18525000, 18768750, 19019000, 19201875, 19451250, 19969950, 20212500, 20377500, 20475000, 20947500, 21021000, 21396375, 21612500, 21785400, 21896875, 21945000, 22522500, 22693125, 23042250, 23275000, 23512500, 23773750, 23887500, 23963940, 24255000, 24453000, 25025000, 25471875, 25602500, 25935000, 26184375, 26276250, 26626600, 27231750, 27431250, 27787500, 28153125, 28528500, 28665000, 29925000, 29954925, 30257500, 30318750, 30566250, 30723000, 31531500, 32003125, 32175000, 32418750, 32917500, 33283250, 33962500, 34234200, 34912500, 35035000, 35660625, 35831250, 36309000, 36575000, 37537500, 37821875, 38403750, 38902500, 39414375, 39939900, 40425000, 40755000, 41146875, 41895000, 42792750, 43225000, 43793750, 45045000, 45386250, 46084500, 47025000, 47547500, 47775000, 47927880, 48628125, 49924875, 50943750, 51205000, 52368750, 52552500, 54463500, 54862500, 55575000, 56306250, 57057000, 57605625, 59434375, 59909850, 60515000, 60637500, 61132500, 63063000, 64006250, 64837500, 65690625, 65835000, 66566500, 67925000, 68079375, 69825000, 71321250, 71662500, 75075000, 75643750, 76415625, 76807500, 77805000, 78828750, 79879800, 82293750, 83208125, 85585500, 87587500, 90772500, 92169000, 95095000, 96009375, 97256250, 99849750, 101887500, 104737500, 105105000, 106981875, 108927000, 109725000, 112612500, 113465625, 115211250, 118868750, 119819700, 121275000, 122265000, 128012500, 129675000, 131381250, 133133000, 136158750, 142642500, 143325000, 149774625, 151287500, 152831250, 153615000, 157657500, 164587500, 166416250, 171171000, 175175000, 178303125, 181545000, 192018750, 194512500, 197071875, 199699500, 203775000, 209475000, 213963750, 225225000, 226931250, 230422500, 237737500, 239639400, 249624375, 256025000, 262762500, 272317500, 285285000, 288028125, 299549250, 302575000, 305662500, 315315000, 329175000, 332832500, 340396875, 356606250, 384037500, 389025000, 394143750, 399399000, 416040625, 427927500, 453862500, 460845000, 475475000, 499248750, 525525000, 534909375, 544635000, 576056250, 599098500, 611325000, 665665000, 680793750, 713212500, 748873125, 768075000, 788287500, 832081250, 855855000, 907725000, 998497500, 1069818750, 1152112500, 1198197000, 1248121875, 1361587500, 1426425000, 1497746250, 1576575000, 1664162500, 1996995000, 2139637500, 2304225000, 2496243750, 2723175000, 2995492500, 3328325000, 3744365625, 4279275000, 4992487500, 5990985000, 7488731250, 9984975000, 14977462500, 29954925000]

約数ペア:

[(1, 29954925000), (2, 14977462500), (3, 9984975000), (4, 7488731250), (5, 5990985000), (6, 4992487500), (7, 4279275000), (8, 3744365625), (9, 3328325000), (10, 2995492500), (11, 2723175000), (12, 2496243750), (13, 2304225000), (14, 2139637500), (15, 1996995000), (18, 1664162500), (19, 1576575000), (20, 1497746250), (21, 1426425000), (22, 1361587500), (24, 1248121875), (25, 1198197000), (26, 1152112500), (28, 1069818750), (30, 998497500), (33, 907725000), (35, 855855000), (36, 832081250), (38, 788287500), (39, 768075000), (40, 748873125), (42, 713212500), (44, 680793750), (45, 665665000), (49, 611325000), (50, 599098500), (52, 576056250), (55, 544635000), (56, 534909375), (57, 525525000), (60, 499248750), (63, 475475000), (65, 460845000), (66, 453862500), (70, 427927500), (72, 416040625), (75, 399399000), (76, 394143750), (77, 389025000), (78, 384037500), (84, 356606250), (88, 340396875), (90, 332832500), (91, 329175000), (95, 315315000), (98, 305662500), (99, 302575000), (100, 299549250), (104, 288028125), (105, 285285000), (110, 272317500), (114, 262762500), (117, 256025000), (120, 249624375), (125, 239639400), (126, 237737500), (130, 230422500), (132, 226931250), (133, 225225000), (140, 213963750), (143, 209475000), (147, 203775000), (150, 199699500), (152, 197071875), (154, 194512500), (156, 192018750), (165, 181545000), (168, 178303125), (171, 175175000), (175, 171171000), (180, 166416250), (182, 164587500), (190, 157657500), (195, 153615000), (196, 152831250), (198, 151287500), (200, 149774625), (209, 143325000), (210, 142642500), (220, 136158750), (225, 133133000), (228, 131381250), (231, 129675000), (234, 128012500), (245, 122265000), (247, 121275000), (250, 119819700), (252, 118868750), (260, 115211250), (264, 113465625), (266, 112612500), (273, 109725000), (275, 108927000), (280, 106981875), (285, 105105000), (286, 104737500), (294, 101887500), (300, 99849750), (308, 97256250), (312, 96009375), (315, 95095000), (325, 92169000), (330, 90772500), (342, 87587500), (350, 85585500), (360, 83208125), (364, 82293750), (375, 79879800), (380, 78828750), (385, 77805000), (390, 76807500), (392, 76415625), (396, 75643750), (399, 75075000), (418, 71662500), (420, 71321250), (429, 69825000), (440, 68079375), (441, 67925000), (450, 66566500), (455, 65835000), (456, 65690625), (462, 64837500), (468, 64006250), (475, 63063000), (490, 61132500), (494, 60637500), (495, 60515000), (500, 59909850), (504, 59434375), (520, 57605625), (525, 57057000), (532, 56306250), (539, 55575000), (546, 54862500), (550, 54463500), (570, 52552500), (572, 52368750), (585, 51205000), (588, 50943750), (600, 49924875), (616, 48628125), (625, 47927880), (627, 47775000), (630, 47547500), (637, 47025000), (650, 46084500), (660, 45386250), (665, 45045000), (684, 43793750), (693, 43225000), (700, 42792750), (715, 41895000), (728, 41146875), (735, 40755000), (741, 40425000), (750, 39939900), (760, 39414375), (770, 38902500), (780, 38403750), (792, 37821875), (798, 37537500), (819, 36575000), (825, 36309000), (836, 35831250), (840, 35660625), (855, 35035000), (858, 34912500), (875, 34234200), (882, 33962500), (900, 33283250), (910, 32917500), (924, 32418750), (931, 32175000), (936, 32003125), (950, 31531500), (975, 30723000), (980, 30566250), (988, 30318750), (990, 30257500), (1000, 29954925), (1001, 29925000), (1045, 28665000), (1050, 28528500), (1064, 28153125), (1078, 27787500), (1092, 27431250), (1100, 27231750), (1125, 26626600), (1140, 26276250), (1144, 26184375), (1155, 25935000), (1170, 25602500), (1176, 25471875), (1197, 25025000), (1225, 24453000), (1235, 24255000), (1250, 23963940), (1254, 23887500), (1260, 23773750), (1274, 23512500), (1287, 23275000), (1300, 23042250), (1320, 22693125), (1330, 22522500), (1365, 21945000), (1368, 21896875), (1375, 21785400), (1386, 21612500), (1400, 21396375), (1425, 21021000), (1430, 20947500), (1463, 20475000), (1470, 20377500), (1482, 20212500), (1500, 19969950), (1540, 19451250), (1560, 19201875), (1575, 19019000), (1596, 18768750), (1617, 18525000), (1625, 18433800), (1638, 18287500), (1650, 18154500), (1672, 17915625), (1710, 17517500), (1716, 17456250), (1729, 17325000), (1750, 17117100), (1764, 16981250), (1800, 16641625), (1820, 16458750), (1848, 16209375), (1862, 16087500), (1875, 15975960), (1881, 15925000), (1900, 15765750), (1911, 15675000), (1925, 15561000), (1950, 15361500), (1960, 15283125), (1976, 15159375), (1980, 15128750), (1995, 15015000), (2002, 14962500), (2090, 14332500), (2100, 14264250), (2145, 13965000), (2156, 13893750), (2184, 13715625), (2200, 13615875), (2205, 13585000), (2223, 13475000), (2250, 13313300), (2275, 13167000), (2280, 13138125), (2310, 12967500), (2340, 12801250), (2375, 12612600), (2394, 12512500), (2450, 12226500), (2470, 12127500), (2475, 12103000), (2500, 11981970), (2508, 11943750), (2520, 11886875), (2548, 11756250), (2574, 11637500), (2600, 11521125), (2625, 11411400), (2660, 11261250), (2695, 11115000), (2717, 11025000), (2730, 10972500), (2750, 10892700), (2772, 10806250), (2793, 10725000), (2850, 10510500), (2860, 10473750), (2925, 10241000), (2926, 10237500), (2940, 10188750), (2964, 10106250), (3000, 9984975), (3003, 9975000), (3080, 9725625), (3125, 9585576), (3135, 9555000), (3150, 9509500), (3185, 9405000), (3192, 9384375), (3234, 9262500), (3250, 9216900), (3276, 9143750), (3300, 9077250), (3325, 9009000), (3420, 8758750), (3432, 8728125), (3458, 8662500), (3465, 8645000), (3500, 8558550), (3528, 8490625), (3575, 8379000), (3640, 8229375), (3675, 8151000), (3705, 8085000), (3724, 8043750), (3750, 7987980), (3762, 7962500), (3800, 7882875), (3822, 7837500), (3850, 7780500), (3900, 7680750), (3960, 7564375), (3990, 7507500), (4004, 7481250), (4095, 7315000), (4125, 7261800), (4180, 7166250), (4200, 7132125), (4275, 7007000), (4290, 6982500), (4312, 6946875), (4375, 6846840), (4389, 6825000), (4410, 6792500), (4446, 6737500), (4500, 6656650), (4550, 6583500), (4620, 6483750), (4655, 6435000), (4680, 6400625), (4750, 6306300), (4788, 6256250), (4851, 6175000), (4875, 6144600), (4900, 6113250), (4940, 6063750), (4950, 6051500), (5000, 5990985), (5005, 5985000), (5016, 5971875), (5096, 5878125), (5148, 5818750), (5187, 5775000), (5225, 5733000), (5250, 5705700), (5320, 5630625), (5390, 5557500), (5434, 5512500), (5460, 5486250), (5500, 5446350), (5544, 5403125), (5586, 5362500), (5625, 5325320), (5700, 5255250), (5720, 5236875), (5733, 5225000), (5775, 5187000), (5850, 5120500), (5852, 5118750), (5880, 5094375), (5928, 5053125), (5985, 5005000), (6006, 4987500), (6125, 4890600), (6175, 4851000), (6250, 4792788), (6270, 4777500), (6300, 4754750), (6370, 4702500), (6435, 4655000), (6468, 4631250), (6500, 4608450), (6552, 4571875), (6600, 4538625), (6650, 4504500), (6825, 4389000), (6840, 4379375), (6875, 4357080), (6916, 4331250), (6930, 4322500), (7000, 4279275), (7007, 4275000), (7125, 4204200), (7150, 4189500), (7315, 4095000), (7350, 4075500), (7410, 4042500), (7448, 4021875), (7500, 3993990), (7524, 3981250), (7644, 3918750), (7700, 3890250), (7800, 3840375), (7875, 3803800), (7980, 3753750), (8008, 3740625), (8085, 3705000), (8125, 3686760), (8151, 3675000), (8190, 3657500), (8250, 3630900), (8360, 3583125), (8379, 3575000), (8550, 3503500), (8580, 3491250), (8645, 3465000), (8750, 3423420), (8778, 3412500), (8820, 3396250), (8892, 3368750), (9000, 3328325), (9009, 3325000), (9100, 3291750), (9240, 3241875), (9310, 3217500), (9375, 3195192), (9405, 3185000), (9500, 3153150), (9555, 3135000), (9576, 3128125), (9625, 3112200), (9702, 3087500), (9750, 3072300), (9800, 3056625), (9880, 3031875), (9900, 3025750), (9975, 3003000), (10010, 2992500), (10241, 2925000), (10296, 2909375), (10374, 2887500), (10450, 2866500), (10500, 2852850), (10725, 2793000), (10780, 2778750), (10868, 2756250), (10920, 2743125), (11000, 2723175), (11025, 2717000), (11115, 2695000), (11172, 2681250), (11250, 2662660), (11375, 2633400), (11400, 2627625), (11466, 2612500), (11550, 2593500), (11700, 2560250), (11704, 2559375), (11875, 2522520), (11970, 2502500), (12012, 2493750), (12103, 2475000), (12250, 2445300), (12350, 2425500), (12375, 2420600), (12500, 2396394), (12540, 2388750), (12600, 2377375), (12740, 2351250), (12870, 2327500), (12936, 2315625), (13000, 2304225), (13125, 2282280), (13167, 2275000), (13300, 2252250), (13475, 2223000), (13585, 2205000), (13650, 2194500), (13750, 2178540), (13832, 2165625), (13860, 2161250), (13965, 2145000), (14014, 2137500), (14250, 2102100), (14300, 2094750), (14625, 2048200), (14630, 2047500), (14700, 2037750), (14820, 2021250), (15000, 1996995), (15015, 1995000), (15048, 1990625), (15288, 1959375), (15400, 1945125), (15561, 1925000), (15675, 1911000), (15750, 1901900), (15925, 1881000), (15960, 1876875), (16170, 1852500), (16250, 1843380), (16302, 1837500), (16380, 1828750), (16500, 1815450), (16625, 1801800), (16758, 1787500), (17100, 1751750), (17160, 1745625), (17290, 1732500), (17325, 1729000), (17500, 1711710), (17556, 1706250), (17640, 1698125), (17784, 1684375), (17875, 1675800), (18018, 1662500), (18200, 1645875), (18375, 1630200), (18525, 1617000), (18620, 1608750), (18750, 1597596), (18810, 1592500), (19000, 1576575), (19019, 1575000), (19110, 1567500), (19250, 1556100), (19404, 1543750), (19500, 1536150), (19800, 1512875), (19950, 1501500), (20020, 1496250), (20475, 1463000), (20482, 1462500), (20625, 1452360), (20748, 1443750), (20900, 1433250), (21000, 1426425), (21021, 1425000), (21375, 1401400), (21450, 1396500), (21560, 1389375), (21736, 1378125), (21875, 1369368), (21945, 1365000), (22050, 1358500), (22230, 1347500), (22344, 1340625), (22500, 1331330), (22750, 1316700), (22932, 1306250), (23100, 1296750), (23275, 1287000), (23400, 1280125), (23750, 1261260), (23940, 1251250), (24024, 1246875), (24206, 1237500), (24255, 1235000), (24375, 1228920), (24453, 1225000), (24500, 1222650), (24700, 1212750), (24750, 1210300), (25000, 1198197), (25025, 1197000), (25080, 1194375), (25480, 1175625), (25740, 1163750), (25935, 1155000), (26125, 1146600), (26250, 1141140), (26334, 1137500), (26600, 1126125), (26950, 1111500), (27170, 1102500), (27300, 1097250), (27500, 1089270), (27720, 1080625), (27930, 1072500), (28028, 1068750), (28125, 1065064), (28500, 1051050), (28600, 1047375), (28665, 1045000), (28875, 1037400), (29250, 1024100), (29260, 1023750), (29400, 1018875), (29640, 1010625), (29925, 1001000), (30030, 997500), (30625, 978120), (30723, 975000), (30875, 970200), (31122, 962500), (31350, 955500), (31500, 950950), (31850, 940500), (32175, 931000), (32340, 926250), (32500, 921690), (32604, 918750), (32760, 914375), (33000, 907725), (33250, 900900), (33516, 893750), (34125, 877800), (34200, 875875), (34375, 871416), (34580, 866250), (34650, 864500), (35000, 855855), (35035, 855000), (35112, 853125), (35625, 840840), (35750, 837900), (36036, 831250), (36309, 825000), (36575, 819000), (36750, 815100), (37050, 808500), (37240, 804375), (37500, 798798), (37620, 796250), (38038, 787500), (38220, 783750), (38500, 778050), (38808, 771875), (39000, 768075), (39375, 760760), (39900, 750750), (40040, 748125), (40425, 741000), (40625, 737352), (40755, 735000), (40950, 731500), (40964, 731250), (41250, 726180), (41496, 721875), (41800, 716625), (41895, 715000), (42042, 712500), (42750, 700700), (42900, 698250), (43225, 693000), (43750, 684684), (43890, 682500), (44100, 679250), (44460, 673750), (45000, 665665), (45045, 665000), (45500, 658350), (45864, 653125), (46200, 648375), (46550, 643500), (47025, 637000), (47500, 630630), (47775, 627000), (47880, 625625), (48125, 622440), (48412, 618750), (48510, 617500), (48750, 614460), (48906, 612500), (49000, 611325), (49400, 606375), (49500, 605150), (49875, 600600), (50050, 598500), (51205, 585000), (51480, 581875), (51870, 577500), (52250, 573300), (52500, 570570), (52668, 568750), (53625, 558600), (53900, 555750), (54340, 551250), (54600, 548625), (55000, 544635), (55125, 543400), (55575, 539000), (55860, 536250), (56056, 534375), (56250, 532532), (56875, 526680), (57000, 525525), (57057, 525000), (57330, 522500), (57750, 518700), (58500, 512050), (58520, 511875), (59375, 504504), (59850, 500500), (60060, 498750), (60515, 495000), (61250, 489060), (61446, 487500), (61750, 485100), (61875, 484120), (62244, 481250), (62700, 477750), (63000, 475475), (63063, 475000), (63700, 470250), (64350, 465500), (64680, 463125), (65000, 460845), (65208, 459375), (65625, 456456), (65835, 455000), (66500, 450450), (67032, 446875), (67375, 444600), (67925, 441000), (68250, 438900), (68750, 435708), (69160, 433125), (69300, 432250), (69825, 429000), (70070, 427500), (71250, 420420), (71500, 418950), (72072, 415625), (72618, 412500), (73125, 409640), (73150, 409500), (73500, 407550), (74100, 404250), (75000, 399399), (75075, 399000), (75240, 398125), (76076, 393750), (76440, 391875), (77000, 389025), (77805, 385000), (78375, 382200), (78750, 380380), (79625, 376200), (79800, 375375), (80850, 370500), (81250, 368676), (81510, 367500), (81900, 365750), (81928, 365625), (82500, 363090), (83125, 360360), (83790, 357500), (84084, 356250), (85500, 350350), (85800, 349125), (86450, 346500), (86625, 345800), (87500, 342342), (87780, 341250), (88200, 339625), (88920, 336875), (89375, 335160), (90090, 332500), (91000, 329175), (91875, 326040), (92169, 325000), (92625, 323400), (93100, 321750), (94050, 318500), (95000, 315315), (95095, 315000), (95550, 313500), (96250, 311220), (96824, 309375), (97020, 308750), (97500, 307230), (97812, 306250), (99000, 302575), (99750, 300300), (100100, 299250), (102375, 292600), (102410, 292500), (103125, 290472), (103740, 288750), (104500, 286650), (105000, 285285), (105105, 285000), (105336, 284375), (106875, 280280), (107250, 279300), (107800, 277875), (108680, 275625), (108927, 275000), (109725, 273000), (110250, 271700), (111150, 269500), (111720, 268125), (112500, 266266), (113750, 263340), (114114, 262500), (114660, 261250), (115500, 259350), (116375, 257400), (117000, 256025), (118750, 252252), (119700, 250250), (120120, 249375), (121030, 247500), (121275, 247000), (121875, 245784), (122265, 245000), (122500, 244530), (122892, 243750), (123500, 242550), (123750, 242060), (124488, 240625), (125125, 239400), (125400, 238875), (126126, 237500), (127400, 235125), (128700, 232750), (129675, 231000), (130625, 229320), (131250, 228228), (131670, 227500), (133000, 225225), (133133, 225000), (134750, 222300), (135850, 220500), (136500, 219450), (137500, 217854), (138600, 216125), (139650, 214500), (140140, 213750), (142500, 210210), (143000, 209475), (143325, 209000), (144375, 207480), (145236, 206250), (146250, 204820), (146300, 204750), (147000, 203775), (148200, 202125), (149625, 200200), (150150, 199500), (152152, 196875), (153125, 195624), (153615, 195000), (154375, 194040), (155610, 192500), (156750, 191100), (157500, 190190), (159250, 188100), (160875, 186200), (161700, 185250), (162500, 184338), (163020, 183750), (163800, 182875), (165000, 181545), (166250, 180180), (167580, 178750), (168168, 178125), (170625, 175560), (171000, 175175), (171171, 175000), (172900, 173250)]