540481410000

素因数分解:

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

素因数の和:268

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 29, 30, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 58, 60, 63, 70, 72, 75, 76, 80, 81, 84, 87, 90, 95, 100, 105, 108, 112, 114, 116, 120, 125, 126, 133, 135, 140, 144, 145, 150, 152, 162, 168, 171, 173, 174, 175, 180, 189, 190, 200, 203, 210, 216, 225, 228, 232, 240, 250, 252, 261, 266, 270, 280, 285, 290, 300, 304, 315, 324, 336, 342, 346, 348, 350, 360, 375, 378, 380, 399, 400, 405, 406, 420, 432, 435, 450, 456, 464, 475, 500, 504, 513, 519, 522, 525, 532, 540, 551, 560, 567, 570, 580, 600, 609, 625, 630, 648, 665, 675, 684, 692, 696, 700, 720, 725, 750, 756, 760, 783, 798, 810, 812, 840, 855, 865, 870, 875, 900, 912, 945, 950, 1000, 1008, 1015, 1026, 1038, 1044, 1050, 1064, 1080, 1102, 1125, 1134, 1140, 1160, 1197, 1200, 1211, 1218, 1250, 1260, 1296, 1305, 1330, 1350, 1368, 1384, 1392, 1400, 1425, 1450, 1500, 1512, 1520, 1539, 1557, 1566, 1575, 1596, 1620, 1624, 1653, 1680, 1710, 1730, 1740, 1750, 1800, 1827, 1875, 1890, 1900, 1995, 2000, 2025, 2030, 2052, 2076, 2088, 2100, 2128, 2160, 2175, 2204, 2250, 2268, 2280, 2320, 2349, 2375, 2394, 2422, 2436, 2500, 2520, 2565, 2595, 2610, 2625, 2660, 2700, 2736, 2755, 2768, 2800, 2835, 2850, 2900, 3000, 3024, 3045, 3078, 3114, 3132, 3150, 3192, 3240, 3248, 3287, 3306, 3325, 3375, 3420, 3460, 3480, 3500, 3591, 3600, 3625, 3633, 3654, 3750, 3780, 3800, 3857, 3915, 3990, 4050, 4060, 4104, 4152, 4176, 4200, 4275, 4325, 4350, 4375, 4408, 4500, 4536, 4560, 4671, 4698, 4725, 4750, 4788, 4844, 4872, 4959, 5000, 5017, 5040, 5075, 5130, 5190, 5220, 5250, 5320, 5400, 5481, 5510, 5625, 5670, 5700, 5800, 5985, 6000, 6055, 6090, 6156, 6228, 6264, 6300, 6384, 6480, 6525, 6574, 6612, 6650, 6750, 6840, 6920, 6960, 7000, 7125, 7182, 7250, 7266, 7308, 7500, 7560, 7600, 7695, 7714, 7785, 7830, 7875, 7980, 8100, 8120, 8208, 8265, 8304, 8400, 8550, 8650, 8700, 8750, 8816, 9000, 9072, 9135, 9342, 9396, 9450, 9500, 9576, 9688, 9744, 9861, 9918, 9975, 10000, 10034, 10125, 10150, 10260, 10380, 10440, 10500, 10640, 10773, 10800, 10875, 10899, 10962, 11020, 11250, 11340, 11400, 11571, 11600, 11745, 11875, 11970, 12110, 12180, 12312, 12456, 12528, 12600, 12825, 12975, 13050, 13125, 13148, 13224, 13300, 13500, 13680, 13775, 13840, 14000, 14013, 14175, 14250, 14364, 14500, 14532, 14616, 14877, 15000, 15051, 15120, 15225, 15390, 15428, 15570, 15660, 15750, 15960, 16200, 16240, 16435, 16443, 16530, 16625, 16875, 17100, 17300, 17400, 17500, 17955, 18000, 18125, 18165, 18270, 18684, 18792, 18900, 19000, 19152, 19285, 19376, 19575, 19722, 19836, 19950, 20068, 20250, 20300, 20520, 20760, 20880, 21000, 21375, 21546, 21625, 21750, 21798, 21924, 22040, 22500, 22680, 22800, 23009, 23142, 23355, 23490, 23625, 23750, 23940, 24220, 24360, 24624, 24795, 24912, 25085, 25200, 25375, 25650, 25950, 26100, 26250, 26296, 26448, 26600, 27000, 27405, 27550, 28026, 28350, 28500, 28728, 29000, 29064, 29232, 29583, 29754, 29925, 30000, 30102, 30275, 30450, 30780, 30856, 31140, 31320, 31500, 31920, 32400, 32625, 32697, 32870, 32886, 33060, 33250, 33750, 34200, 34600, 34713, 34800, 35000, 35119, 35625, 35910, 36250, 36330, 36540, 37368, 37584, 37800, 38000, 38475, 38570, 38925, 39150, 39375, 39444, 39672, 39900, 40136, 40500, 40600, 41040, 41325, 41520, 42000, 42750, 43092, 43250, 43500, 43596, 43848, 44080, 44631, 45000, 45153, 45360, 45675, 46018, 46284, 46710, 46980, 47250, 47500, 47880, 48440, 48720, 49305, 49590, 49875, 50170, 50625, 50750, 51300, 51900, 52200, 52500, 52592, 53200, 53865, 54000, 54375, 54495, 54810, 55100, 56052, 56700, 57000, 57456, 57855, 58000, 58128, 58725, 59166, 59508, 59850, 60204, 60550, 60900, 61560, 61712, 62280, 62640, 63000, 64125, 64875, 65250, 65394, 65740, 65772, 66120, 66500, 67500, 68400, 68875, 69027, 69200, 69426, 70000, 70065, 70238, 70875, 71250, 71820, 72500, 72660, 73080, 74385, 74736, 75255, 75600, 76125, 76950, 77140, 77850, 78300, 78750, 78888, 79344, 79800, 80272, 81000, 81200, 82175, 82215, 82650, 83125, 85500, 86184, 86500, 87000, 87192, 87696, 88749, 89262, 89775, 90000, 90306, 90825, 91350, 92036, 92568, 93420, 93960, 94500, 95000, 95323, 95760, 96425, 96880, 97875, 98091, 98610, 99180, 99750, 100340, 101250, 101500, 102600, 103800, 104139, 104400, 105000, 105357, 106875, 107730, 108125, 108750, 108990, 109620, 110200, 112104, 113400, 114000, 115045, 115710, 116775, 117450, 118125, 118332, 119016, 119700, 120408, 121100, 121800, 123120, 123975, 124560, 125425, 126000, 126875, 128250, 129750, 130500, 130788, 131480, 131544, 132240, 133000, 135000, 135459, 137025, 137750, 138054, 138852, 140130, 140476, 141750, 142500, 143640, 145000, 145320, 146160, 147915, 148770, 149625, 150510, 151375, 152250, 153900, 154280, 155700, 156600, 157500, 157776, 159600, 162000, 163125, 163485, 164350, 164430, 165300, 166250, 171000, 172368, 173000, 173565, 174000, 174384, 175595, 177498, 178524, 179550, 180612, 181650, 182700, 184072, 185136, 186840, 187920, 189000, 190000, 190646, 192375, 192850, 194625, 195750, 196182, 197220, 198360, 199500, 200680, 202500, 203000, 205200, 206625, 207081, 207600, 208278, 210000, 210714, 213750, 215460, 216250, 217500, 217980, 219240, 220400, 223155, 224208, 225765, 226800, 228375, 230090, 231420, 233550, 234900, 236250, 236664, 238032, 239400, 240816, 242200, 243600, 246525, 247950, 249375, 250850, 253750, 256500, 259500, 261000, 261576, 262960, 263088, 266000, 266247, 269325, 270000, 270918, 272475, 274050, 275500, 276108, 277704, 280260, 280952, 283500, 285000, 285969, 287280, 289275, 290000, 290640, 293625, 295830, 297540, 299250, 301020, 302750, 304500, 307800, 308560, 311400, 312417, 313200, 315000, 316071, 320625, 324375, 326250, 326970, 328700, 328860, 330600, 332500, 342000, 344375, 345135, 346000, 347130, 350325, 351190, 354375, 354996, 357048, 359100, 361224, 363300, 365400, 368144, 371925, 373680, 376275, 378000, 380625, 381292, 384750, 385700, 389250, 391500, 392364, 394440, 396720, 399000, 401360, 405000, 406000, 406377, 410875, 411075, 413250, 414162, 416556, 421428, 427500, 430920, 432500, 435000, 435960, 438480, 443745, 446310, 448875, 451530, 454125, 456750, 460180, 462840, 467100, 469800, 472500, 473328, 476615, 478800, 482125, 484400, 489375, 490455, 493050, 495900, 498750, 501700, 507500, 513000, 519000, 520695, 522000, 523152, 526785, 532494, 538650, 541836, 544950, 548100, 551000, 552216, 555408, 560520, 561904, 567000, 570000, 571938, 575225, 578550, 583875, 587250, 591660, 595080, 598500, 602040, 605500, 609000, 615600, 619875, 621243, 622800, 624834, 627125, 630000, 632142, 641250, 648750, 652500, 653940, 657400, 657720, 661200, 665000, 667261, 677295, 685125, 688750, 690270, 694260, 700650, 702380, 708750, 709992, 714096, 718200, 722448, 726600, 730800, 739575, 743850, 748125, 752550, 756875, 761250, 762584, 769500, 771400, 778500, 783000, 784728, 788880, 798000, 810000, 812754, 817425, 821750, 822150, 826500, 828324, 833112, 842856, 855000, 857907, 861840, 865000, 867825, 870000, 871920, 877975, 887490, 892620, 897750, 903060, 908250, 913500, 920360, 925680, 934200, 939600, 945000, 948213, 953230, 961875, 964250, 973125, 978750, 980910, 986100, 991800, 997500, 1003400, 1015000, 1026000, 1033125, 1035405, 1038000, 1041390, 1053570, 1064988, 1077300, 1083672, 1089900, 1096200, 1102000, 1104432, 1115775, 1121040, 1128825, 1134000, 1141875, 1143876, 1150450, 1157100, 1167750, 1174500, 1183320, 1190160, 1197000, 1204080, 1211000, 1218000, 1232625, 1239750, 1242486, 1249668, 1254250, 1264284, 1282500, 1297500, 1305000, 1307880, 1314800, 1315440, 1330000, 1331235, 1334522, 1346625, 1354590, 1362375, 1370250, 1377500, 1380540, 1388520, 1401300, 1404760, 1417500, 1419984, 1429845, 1436400, 1446375, 1453200, 1468125, 1479150, 1487700, 1496250, 1505100, 1513750, 1522500, 1525168, 1539000, 1542800, 1557000, 1562085, 1566000, 1569456, 1580355, 1625508, 1634850, 1643500, 1644300, 1653000, 1656648, 1666224, 1685712, 1710000, 1715814, 1725675, 1730000, 1735650, 1751625, 1755950, 1774980, 1785240, 1795500, 1806120, 1816500, 1827000, 1840720, 1859625, 1863729, 1868400, 1881375, 1890000, 1896426, 1906460, 1923750, 1928500, 1946250, 1957500, 1961820, 1972200, 1983600, 1995000, 2001783, 2006800, 2030000, 2031885, 2054375, 2055375, 2066250, 2070810, 2082780, 2107140, 2129976, 2154600, 2167344, 2179800, 2192400, 2218725, 2231550, 2244375, 2257650, 2270625, 2283750, 2287752, 2300900, 2314200, 2335500, 2349000, 2366640, 2383075, 2394000, 2410625, 2422000, 2452275, 2465250, 2479500, 2484972, 2499336, 2508500, 2528568, 2565000, 2573721, 2595000, 2603475, 2610000, 2615760, 2633925, 2662470, 2669044, 2693250, 2709180, 2724750, 2740500, 2755000, 2761080, 2777040, 2802600, 2809520, 2835000, 2844639, 2859690, 2876125, 2892750, 2919375, 2936250, 2958300, 2975400, 2992500, 3010200, 3027500, 3045000, 3078000, 3099375, 3106215, 3114000, 3124170, 3135625, 3160710, 3251016, 3269700, 3287000, 3288600, 3306000, 3313296, 3336305, 3386475, 3425625, 3431628, 3451350, 3471300, 3503250, 3511900, 3549960, 3570480, 3591000, 3612240, 3633000, 3654000, 3697875, 3719250, 3727458, 3762750, 3792852, 3812920, 3847500, 3857000, 3892500, 3915000, 3923640, 3944400, 3990000, 4003566, 4063770, 4087125, 4108750, 4110750, 4132500, 4141620, 4165560, 4214280, 4259952, 4289535, 4309200, 4339125, 4359600, 4389875, 4437450, 4463100, 4488750, 4515300, 4541250, 4567500, 4575504, 4601800, 4628400, 4671000, 4698000, 4741065, 4766150, 4821250, 4904550, 4930500, 4959000, 4969944, 4998672, 5017000, 5057136, 5130000, 5147442, 5177025, 5190000, 5206950, 5267850, 5324940, 5338088, 5386500, 5418360, 5449500, 5481000, 5510000, 5522160, 5578875, 5605200, 5644125, 5670000, 5689278, 5719380, 5752250, 5785500, 5838750, 5872500, 5916600, 5950800, 5985000, 6005349, 6020400, 6055000, 6090000, 6163125, 6198750, 6212430, 6248340, 6271250, 6321420, 6502032, 6539400, 6574000, 6577200, 6656175, 6672610, 6733125, 6772950, 6811875, 6851250, 6863256, 6902700, 6942600, 7006500, 7023800, 7099920, 7149225, 7182000, 7231875, 7266000, 7395750, 7438500, 7454916, 7525500, 7585704, 7625840, 7695000, 7714000, 7721163, 7785000, 7810425, 7830000, 7847280, 7901775, 8007132, 8127540, 8174250, 8217500, 8221500, 8265000, 8283240, 8331120, 8428560, 8579070, 8628375, 8678250, 8758125, 8779750, 8874900, 8926200, 8977500, 9030600, 9082500, 9135000, 9203600, 9298125, 9318645, 9342000, 9406875, 9482130, 9532300, 9642500, 9809100, 9861000, 9918000, 9939888, 10008915, 10034000, 10159425, 10276875, 10294884, 10354050, 10413900, 10535700, 10649880, 10676176, 10773000, 10836720, 10899000, 10962000, 11093625, 11157750, 11288250, 11378556, 11438760, 11504500, 11571000, 11677500, 11745000, 11833200, 11915375, 11970000, 12010698, 12110000, 12261375, 12326250, 12397500, 12424860, 12496680, 12542500, 12642840, 12868605, 13017375, 13078800, 13169625, 13312350, 13345220, 13466250, 13545900, 13623750, 13702500, 13726512, 13805400, 13885200, 14013000, 14047600, 14223195, 14298450, 14380625, 14463750, 14791500, 14877000, 14909832, 15051000, 15171408, 15390000, 15442326, 15531075, 15570000, 15620850, 15803550, 16014264, 16255080, 16348500, 16435000, 16443000, 16530000, 16566480, 16681525, 16932375, 17158140, 17256750, 17356500, 17516250, 17559500, 17749800, 17852400, 17955000, 18016047, 18061200, 18165000, 18270000, 18489375, 18596250, 18637290, 18813750, 18964260, 19064600, 19285000, 19618200, 19722000, 20017830, 20318850, 20435625, 20553750, 20589768, 20708100, 20827800, 21071400, 21299760, 21447675, 21546000, 21695625, 21798000, 21949375, 22187250, 22315500, 22576500, 22757112, 22877520, 23009000, 23142000, 23355000, 23490000, 23705325, 23830750, 24021396, 24522750, 24652500, 24795000, 24849720, 24993360, 25085000, 25285680, 25737210, 25885125, 26034750, 26339250, 26624700, 26690440, 26932500, 27091800, 27247500, 27405000, 27610800, 27894375, 28026000, 28220625, 28446390, 28596900, 28761250, 28927500, 29583000, 29754000, 29819664, 30026745, 30102000, 30884652, 31062150, 31241700, 31607100, 32028528, 32510160, 32697000, 32870000, 32886000, 33280875, 33363050, 33864750, 34316280, 34513500, 34713000, 35032500, 35119000, 35499600, 35746125, 35910000, 36032094, 36330000, 36978750, 37192500, 37274580, 37627500, 37928520, 38129200, 38570000, 38605815, 39052125, 39236400, 39508875, 40035660, 40637700, 40871250, 41107500, 41179536, 41416200, 41655600, 42142800, 42895350, 43141875, 43391250, 43898750, 44374500, 44631000, 45153000, 45514224, 46018000, 46593225, 46710000, 47410650, 47661500, 48042792, 49045500, 49305000, 49590000, 49699440, 50044575, 50170000, 50797125, 51474420, 51770250, 52069500, 52678500, 53249400, 53380880, 53865000, 54048141, 54183600, 54495000, 54810000, 55468125, 55788750, 56441250, 56892780, 57193800, 57522500, 57855000, 59166000, 59576875, 60053490, 61306875, 61769304, 62124300, 62483400, 63214200, 64343025, 65086875, 65394000, 65848125, 66561750, 66726100, 67729500, 68632560, 69027000, 69426000, 70065000, 70238000, 71115975, 71492250, 72064188, 73957500, 74385000, 74549160, 75255000, 75857040, 77211630, 77655375, 78104250, 79017750, 80071320, 81275400, 81742500, 82215000, 82832400, 83407625, 84661875, 85790700, 86283750, 86782500, 87797500, 88749000, 89262000, 90080235, 90306000, 93186450, 94821300, 95323000, 96085584, 98091000, 98610000, 100089150, 101594250, 102948840, 103540500, 104139000, 105357000, 106498800, 107238375, 107730000, 108096282, 108990000, 110936250, 111577500, 112882500, 113785560, 114387600, 115045000, 115710000, 118526625, 119153750, 120106980, 122613750, 123538608, 124248600, 124966800, 126428400, 128686050, 129425625, 130173750, 131696250, 133123500, 133452200, 135459000, 138054000, 140130000, 142231950, 142984500, 144128376, 147915000, 148770000, 149098320, 150133725, 150510000, 154423260, 155310750, 156208500, 158035500, 160142640, 162550800, 163485000, 164430000, 166404375, 166815250, 169323750, 171581400, 172567500, 173565000, 175595000, 177498000, 178730625, 180160470, 186372900, 189642600, 190646000, 193029075, 195260625, 196182000, 197544375, 200178300, 203188500, 205897680, 207081000, 208278000, 210714000, 214476750, 216192564, 221872500, 223155000, 225765000, 227571120, 230090000, 232966125, 237053250, 238307500, 240213960, 245227500, 248497200, 250222875, 253985625, 257372100, 258851250, 260347500, 263392500, 266247000, 266904400, 270240705, 270918000, 284463900, 285969000, 288256752, 295830000, 300267450, 308846520, 310621500, 312417000, 316071000, 321715125, 326970000, 332808750, 333630500, 338647500, 343162800, 345135000, 347130000, 351190000, 355579875, 357461250, 360320940, 372745800, 379285200, 386058150, 388276875, 390521250, 395088750, 400356600, 406377000, 414162000, 417038125, 428953500, 432385128, 443745000, 446310000, 450401175, 451530000, 465932250, 474106500, 476615000, 480427920, 490455000, 500445750, 507971250, 514744200, 517702500, 520695000, 526785000, 532494000, 536191875, 540481410, 568927800, 571938000, 592633125, 600534900, 617693040, 621243000, 624834000, 632142000, 643430250, 665617500, 667261000, 677295000, 690270000, 711159750, 714922500, 720641880, 745491600, 750668625, 772116300, 776553750, 781042500, 790177500, 800713200, 812754000, 834076250, 857907000, 864770256, 887490000, 900802350, 931864500, 948213000, 953230000, 965145375, 980910000, 1000891500, 1015942500, 1029488400, 1035405000, 1041390000, 1053570000, 1072383750, 1080962820, 1137855600, 1164830625, 1185266250, 1201069800, 1242486000, 1251114375, 1286860500, 1331235000, 1334522000, 1351203525, 1354590000, 1422319500, 1429845000, 1441283760, 1501337250, 1544232600, 1553107500, 1562085000, 1580355000, 1608575625, 1668152500, 1715814000, 1777899375, 1801604700, 1863729000, 1896426000, 1930290750, 2001783000, 2031885000, 2070810000, 2144767500, 2161925640, 2252005875, 2329661250, 2370532500, 2402139600, 2502228750, 2573721000, 2662470000, 2702407050, 2844639000, 2859690000, 3002674500, 3088465200, 3106215000, 3124170000, 3160710000, 3217151250, 3336305000, 3555798750, 3603209400, 3727458000, 3753343125, 3860581500, 4003566000, 4063770000, 4289535000, 4323851280, 4504011750, 4659322500, 4741065000, 4825726875, 5004457500, 5147442000, 5404814100, 5689278000, 6005349000, 6212430000, 6434302500, 6672610000, 6756017625, 7111597500, 7206418800, 7506686250, 7721163000, 8579070000, 9008023500, 9318645000, 9482130000, 9651453750, 10008915000, 10809628200, 11260029375, 12010698000, 12868605000, 13512035250, 14223195000, 15013372500, 15442326000, 18016047000, 18637290000, 19302907500, 20017830000, 21619256400, 22520058750, 25737210000, 27024070500, 28446390000, 30026745000, 33780088125, 36032094000, 38605815000, 45040117500, 54048141000, 60053490000, 67560176250, 77211630000, 90080235000, 108096282000, 135120352500, 180160470000, 270240705000, 540481410000]

約数ペア:

[(1, 540481410000), (2, 270240705000), (3, 180160470000), (4, 135120352500), (5, 108096282000), (6, 90080235000), (7, 77211630000), (8, 67560176250), (9, 60053490000), (10, 54048141000), (12, 45040117500), (14, 38605815000), (15, 36032094000), (16, 33780088125), (18, 30026745000), (19, 28446390000), (20, 27024070500), (21, 25737210000), (24, 22520058750), (25, 21619256400), (27, 20017830000), (28, 19302907500), (29, 18637290000), (30, 18016047000), (35, 15442326000), (36, 15013372500), (38, 14223195000), (40, 13512035250), (42, 12868605000), (45, 12010698000), (48, 11260029375), (50, 10809628200), (54, 10008915000), (56, 9651453750), (57, 9482130000), (58, 9318645000), (60, 9008023500), (63, 8579070000), (70, 7721163000), (72, 7506686250), (75, 7206418800), (76, 7111597500), (80, 6756017625), (81, 6672610000), (84, 6434302500), (87, 6212430000), (90, 6005349000), (95, 5689278000), (100, 5404814100), (105, 5147442000), (108, 5004457500), (112, 4825726875), (114, 4741065000), (116, 4659322500), (120, 4504011750), (125, 4323851280), (126, 4289535000), (133, 4063770000), (135, 4003566000), (140, 3860581500), (144, 3753343125), (145, 3727458000), (150, 3603209400), (152, 3555798750), (162, 3336305000), (168, 3217151250), (171, 3160710000), (173, 3124170000), (174, 3106215000), (175, 3088465200), (180, 3002674500), (189, 2859690000), (190, 2844639000), (200, 2702407050), (203, 2662470000), (210, 2573721000), (216, 2502228750), (225, 2402139600), (228, 2370532500), (232, 2329661250), (240, 2252005875), (250, 2161925640), (252, 2144767500), (261, 2070810000), (266, 2031885000), (270, 2001783000), (280, 1930290750), (285, 1896426000), (290, 1863729000), (300, 1801604700), (304, 1777899375), (315, 1715814000), (324, 1668152500), (336, 1608575625), (342, 1580355000), (346, 1562085000), (348, 1553107500), (350, 1544232600), (360, 1501337250), (375, 1441283760), (378, 1429845000), (380, 1422319500), (399, 1354590000), (400, 1351203525), (405, 1334522000), (406, 1331235000), (420, 1286860500), (432, 1251114375), (435, 1242486000), (450, 1201069800), (456, 1185266250), (464, 1164830625), (475, 1137855600), (500, 1080962820), (504, 1072383750), (513, 1053570000), (519, 1041390000), (522, 1035405000), (525, 1029488400), (532, 1015942500), (540, 1000891500), (551, 980910000), (560, 965145375), (567, 953230000), (570, 948213000), (580, 931864500), (600, 900802350), (609, 887490000), (625, 864770256), (630, 857907000), (648, 834076250), (665, 812754000), (675, 800713200), (684, 790177500), (692, 781042500), (696, 776553750), (700, 772116300), (720, 750668625), (725, 745491600), (750, 720641880), (756, 714922500), (760, 711159750), (783, 690270000), (798, 677295000), (810, 667261000), (812, 665617500), (840, 643430250), (855, 632142000), (865, 624834000), (870, 621243000), (875, 617693040), (900, 600534900), (912, 592633125), (945, 571938000), (950, 568927800), (1000, 540481410), (1008, 536191875), (1015, 532494000), (1026, 526785000), (1038, 520695000), (1044, 517702500), (1050, 514744200), (1064, 507971250), (1080, 500445750), (1102, 490455000), (1125, 480427920), (1134, 476615000), (1140, 474106500), (1160, 465932250), (1197, 451530000), (1200, 450401175), (1211, 446310000), (1218, 443745000), (1250, 432385128), (1260, 428953500), (1296, 417038125), (1305, 414162000), (1330, 406377000), (1350, 400356600), (1368, 395088750), (1384, 390521250), (1392, 388276875), (1400, 386058150), (1425, 379285200), (1450, 372745800), (1500, 360320940), (1512, 357461250), (1520, 355579875), (1539, 351190000), (1557, 347130000), (1566, 345135000), (1575, 343162800), (1596, 338647500), (1620, 333630500), (1624, 332808750), (1653, 326970000), (1680, 321715125), (1710, 316071000), (1730, 312417000), (1740, 310621500), (1750, 308846520), (1800, 300267450), (1827, 295830000), (1875, 288256752), (1890, 285969000), (1900, 284463900), (1995, 270918000), (2000, 270240705), (2025, 266904400), (2030, 266247000), (2052, 263392500), (2076, 260347500), (2088, 258851250), (2100, 257372100), (2128, 253985625), (2160, 250222875), (2175, 248497200), (2204, 245227500), (2250, 240213960), (2268, 238307500), (2280, 237053250), (2320, 232966125), (2349, 230090000), (2375, 227571120), (2394, 225765000), (2422, 223155000), (2436, 221872500), (2500, 216192564), (2520, 214476750), (2565, 210714000), (2595, 208278000), (2610, 207081000), (2625, 205897680), (2660, 203188500), (2700, 200178300), (2736, 197544375), (2755, 196182000), (2768, 195260625), (2800, 193029075), (2835, 190646000), (2850, 189642600), (2900, 186372900), (3000, 180160470), (3024, 178730625), (3045, 177498000), (3078, 175595000), (3114, 173565000), (3132, 172567500), (3150, 171581400), (3192, 169323750), (3240, 166815250), (3248, 166404375), (3287, 164430000), (3306, 163485000), (3325, 162550800), (3375, 160142640), (3420, 158035500), (3460, 156208500), (3480, 155310750), (3500, 154423260), (3591, 150510000), (3600, 150133725), (3625, 149098320), (3633, 148770000), (3654, 147915000), (3750, 144128376), (3780, 142984500), (3800, 142231950), (3857, 140130000), (3915, 138054000), (3990, 135459000), (4050, 133452200), (4060, 133123500), (4104, 131696250), (4152, 130173750), (4176, 129425625), (4200, 128686050), (4275, 126428400), (4325, 124966800), (4350, 124248600), (4375, 123538608), (4408, 122613750), (4500, 120106980), (4536, 119153750), (4560, 118526625), (4671, 115710000), (4698, 115045000), (4725, 114387600), (4750, 113785560), (4788, 112882500), (4844, 111577500), (4872, 110936250), (4959, 108990000), (5000, 108096282), (5017, 107730000), (5040, 107238375), (5075, 106498800), (5130, 105357000), (5190, 104139000), (5220, 103540500), (5250, 102948840), (5320, 101594250), (5400, 100089150), (5481, 98610000), (5510, 98091000), (5625, 96085584), (5670, 95323000), (5700, 94821300), (5800, 93186450), (5985, 90306000), (6000, 90080235), (6055, 89262000), (6090, 88749000), (6156, 87797500), (6228, 86782500), (6264, 86283750), (6300, 85790700), (6384, 84661875), (6480, 83407625), (6525, 82832400), (6574, 82215000), (6612, 81742500), (6650, 81275400), (6750, 80071320), (6840, 79017750), (6920, 78104250), (6960, 77655375), (7000, 77211630), (7125, 75857040), (7182, 75255000), (7250, 74549160), (7266, 74385000), (7308, 73957500), (7500, 72064188), (7560, 71492250), (7600, 71115975), (7695, 70238000), (7714, 70065000), (7785, 69426000), (7830, 69027000), (7875, 68632560), (7980, 67729500), (8100, 66726100), (8120, 66561750), (8208, 65848125), (8265, 65394000), (8304, 65086875), (8400, 64343025), (8550, 63214200), (8650, 62483400), (8700, 62124300), (8750, 61769304), (8816, 61306875), (9000, 60053490), (9072, 59576875), (9135, 59166000), (9342, 57855000), (9396, 57522500), (9450, 57193800), (9500, 56892780), (9576, 56441250), (9688, 55788750), (9744, 55468125), (9861, 54810000), (9918, 54495000), (9975, 54183600), (10000, 54048141), (10034, 53865000), (10125, 53380880), (10150, 53249400), (10260, 52678500), (10380, 52069500), (10440, 51770250), (10500, 51474420), (10640, 50797125), (10773, 50170000), (10800, 50044575), (10875, 49699440), (10899, 49590000), (10962, 49305000), (11020, 49045500), (11250, 48042792), (11340, 47661500), (11400, 47410650), (11571, 46710000), (11600, 46593225), (11745, 46018000), (11875, 45514224), (11970, 45153000), (12110, 44631000), (12180, 44374500), (12312, 43898750), (12456, 43391250), (12528, 43141875), (12600, 42895350), (12825, 42142800), (12975, 41655600), (13050, 41416200), (13125, 41179536), (13148, 41107500), (13224, 40871250), (13300, 40637700), (13500, 40035660), (13680, 39508875), (13775, 39236400), (13840, 39052125), (14000, 38605815), (14013, 38570000), (14175, 38129200), (14250, 37928520), (14364, 37627500), (14500, 37274580), (14532, 37192500), (14616, 36978750), (14877, 36330000), (15000, 36032094), (15051, 35910000), (15120, 35746125), (15225, 35499600), (15390, 35119000), (15428, 35032500), (15570, 34713000), (15660, 34513500), (15750, 34316280), (15960, 33864750), (16200, 33363050), (16240, 33280875), (16435, 32886000), (16443, 32870000), (16530, 32697000), (16625, 32510160), (16875, 32028528), (17100, 31607100), (17300, 31241700), (17400, 31062150), (17500, 30884652), (17955, 30102000), (18000, 30026745), (18125, 29819664), (18165, 29754000), (18270, 29583000), (18684, 28927500), (18792, 28761250), (18900, 28596900), (19000, 28446390), (19152, 28220625), (19285, 28026000), (19376, 27894375), (19575, 27610800), (19722, 27405000), (19836, 27247500), (19950, 27091800), (20068, 26932500), (20250, 26690440), (20300, 26624700), (20520, 26339250), (20760, 26034750), (20880, 25885125), (21000, 25737210), (21375, 25285680), (21546, 25085000), (21625, 24993360), (21750, 24849720), (21798, 24795000), (21924, 24652500), (22040, 24522750), (22500, 24021396), (22680, 23830750), (22800, 23705325), (23009, 23490000), (23142, 23355000), (23355, 23142000), (23490, 23009000), (23625, 22877520), (23750, 22757112), (23940, 22576500), (24220, 22315500), (24360, 22187250), (24624, 21949375), (24795, 21798000), (24912, 21695625), (25085, 21546000), (25200, 21447675), (25375, 21299760), (25650, 21071400), (25950, 20827800), (26100, 20708100), (26250, 20589768), (26296, 20553750), (26448, 20435625), (26600, 20318850), (27000, 20017830), (27405, 19722000), (27550, 19618200), (28026, 19285000), (28350, 19064600), (28500, 18964260), (28728, 18813750), (29000, 18637290), (29064, 18596250), (29232, 18489375), (29583, 18270000), (29754, 18165000), (29925, 18061200), (30000, 18016047), (30102, 17955000), (30275, 17852400), (30450, 17749800), (30780, 17559500), (30856, 17516250), (31140, 17356500), (31320, 17256750), (31500, 17158140), (31920, 16932375), (32400, 16681525), (32625, 16566480), (32697, 16530000), (32870, 16443000), (32886, 16435000), (33060, 16348500), (33250, 16255080), (33750, 16014264), (34200, 15803550), (34600, 15620850), (34713, 15570000), (34800, 15531075), (35000, 15442326), (35119, 15390000), (35625, 15171408), (35910, 15051000), (36250, 14909832), (36330, 14877000), (36540, 14791500), (37368, 14463750), (37584, 14380625), (37800, 14298450), (38000, 14223195), (38475, 14047600), (38570, 14013000), (38925, 13885200), (39150, 13805400), (39375, 13726512), (39444, 13702500), (39672, 13623750), (39900, 13545900), (40136, 13466250), (40500, 13345220), (40600, 13312350), (41040, 13169625), (41325, 13078800), (41520, 13017375), (42000, 12868605), (42750, 12642840), (43092, 12542500), (43250, 12496680), (43500, 12424860), (43596, 12397500), (43848, 12326250), (44080, 12261375), (44631, 12110000), (45000, 12010698), (45153, 11970000), (45360, 11915375), (45675, 11833200), (46018, 11745000), (46284, 11677500), (46710, 11571000), (46980, 11504500), (47250, 11438760), (47500, 11378556), (47880, 11288250), (48440, 11157750), (48720, 11093625), (49305, 10962000), (49590, 10899000), (49875, 10836720), (50170, 10773000), (50625, 10676176), (50750, 10649880), (51300, 10535700), (51900, 10413900), (52200, 10354050), (52500, 10294884), (52592, 10276875), (53200, 10159425), (53865, 10034000), (54000, 10008915), (54375, 9939888), (54495, 9918000), (54810, 9861000), (55100, 9809100), (56052, 9642500), (56700, 9532300), (57000, 9482130), (57456, 9406875), (57855, 9342000), (58000, 9318645), (58128, 9298125), (58725, 9203600), (59166, 9135000), (59508, 9082500), (59850, 9030600), (60204, 8977500), (60550, 8926200), (60900, 8874900), (61560, 8779750), (61712, 8758125), (62280, 8678250), (62640, 8628375), (63000, 8579070), (64125, 8428560), (64875, 8331120), (65250, 8283240), (65394, 8265000), (65740, 8221500), (65772, 8217500), (66120, 8174250), (66500, 8127540), (67500, 8007132), (68400, 7901775), (68875, 7847280), (69027, 7830000), (69200, 7810425), (69426, 7785000), (70000, 7721163), (70065, 7714000), (70238, 7695000), (70875, 7625840), (71250, 7585704), (71820, 7525500), (72500, 7454916), (72660, 7438500), (73080, 7395750), (74385, 7266000), (74736, 7231875), (75255, 7182000), (75600, 7149225), (76125, 7099920), (76950, 7023800), (77140, 7006500), (77850, 6942600), (78300, 6902700), (78750, 6863256), (78888, 6851250), (79344, 6811875), (79800, 6772950), (80272, 6733125), (81000, 6672610), (81200, 6656175), (82175, 6577200), (82215, 6574000), (82650, 6539400), (83125, 6502032), (85500, 6321420), (86184, 6271250), (86500, 6248340), (87000, 6212430), (87192, 6198750), (87696, 6163125), (88749, 6090000), (89262, 6055000), (89775, 6020400), (90000, 6005349), (90306, 5985000), (90825, 5950800), (91350, 5916600), (92036, 5872500), (92568, 5838750), (93420, 5785500), (93960, 5752250), (94500, 5719380), (95000, 5689278), (95323, 5670000), (95760, 5644125), (96425, 5605200), (96880, 5578875), (97875, 5522160), (98091, 5510000), (98610, 5481000), (99180, 5449500), (99750, 5418360), (100340, 5386500), (101250, 5338088), (101500, 5324940), (102600, 5267850), (103800, 5206950), (104139, 5190000), (104400, 5177025), (105000, 5147442), (105357, 5130000), (106875, 5057136), (107730, 5017000), (108125, 4998672), (108750, 4969944), (108990, 4959000), (109620, 4930500), (110200, 4904550), (112104, 4821250), (113400, 4766150), (114000, 4741065), (115045, 4698000), (115710, 4671000), (116775, 4628400), (117450, 4601800), (118125, 4575504), (118332, 4567500), (119016, 4541250), (119700, 4515300), (120408, 4488750), (121100, 4463100), (121800, 4437450), (123120, 4389875), (123975, 4359600), (124560, 4339125), (125425, 4309200), (126000, 4289535), (126875, 4259952), (128250, 4214280), (129750, 4165560), (130500, 4141620), (130788, 4132500), (131480, 4110750), (131544, 4108750), (132240, 4087125), (133000, 4063770), (135000, 4003566), (135459, 3990000), (137025, 3944400), (137750, 3923640), (138054, 3915000), (138852, 3892500), (140130, 3857000), (140476, 3847500), (141750, 3812920), (142500, 3792852), (143640, 3762750), (145000, 3727458), (145320, 3719250), (146160, 3697875), (147915, 3654000), (148770, 3633000), (149625, 3612240), (150510, 3591000), (151375, 3570480), (152250, 3549960), (153900, 3511900), (154280, 3503250), (155700, 3471300), (156600, 3451350), (157500, 3431628), (157776, 3425625), (159600, 3386475), (162000, 3336305), (163125, 3313296), (163485, 3306000), (164350, 3288600), (164430, 3287000), (165300, 3269700), (166250, 3251016), (171000, 3160710), (172368, 3135625), (173000, 3124170), (173565, 3114000), (174000, 3106215), (174384, 3099375), (175595, 3078000), (177498, 3045000), (178524, 3027500), (179550, 3010200), (180612, 2992500), (181650, 2975400), (182700, 2958300), (184072, 2936250), (185136, 2919375), (186840, 2892750), (187920, 2876125), (189000, 2859690), (190000, 2844639), (190646, 2835000), (192375, 2809520), (192850, 2802600), (194625, 2777040), (195750, 2761080), (196182, 2755000), (197220, 2740500), (198360, 2724750), (199500, 2709180), (200680, 2693250), (202500, 2669044), (203000, 2662470), (205200, 2633925), (206625, 2615760), (207081, 2610000), (207600, 2603475), (208278, 2595000), (210000, 2573721), (210714, 2565000), (213750, 2528568), (215460, 2508500), (216250, 2499336), (217500, 2484972), (217980, 2479500), (219240, 2465250), (220400, 2452275), (223155, 2422000), (224208, 2410625), (225765, 2394000), (226800, 2383075), (228375, 2366640), (230090, 2349000), (231420, 2335500), (233550, 2314200), (234900, 2300900), (236250, 2287752), (236664, 2283750), (238032, 2270625), (239400, 2257650), (240816, 2244375), (242200, 2231550), (243600, 2218725), (246525, 2192400), (247950, 2179800), (249375, 2167344), (250850, 2154600), (253750, 2129976), (256500, 2107140), (259500, 2082780), (261000, 2070810), (261576, 2066250), (262960, 2055375), (263088, 2054375), (266000, 2031885), (266247, 2030000), (269325, 2006800), (270000, 2001783), (270918, 1995000), (272475, 1983600), (274050, 1972200), (275500, 1961820), (276108, 1957500), (277704, 1946250), (280260, 1928500), (280952, 1923750), (283500, 1906460), (285000, 1896426), (285969, 1890000), (287280, 1881375), (289275, 1868400), (290000, 1863729), (290640, 1859625), (293625, 1840720), (295830, 1827000), (297540, 1816500), (299250, 1806120), (301020, 1795500), (302750, 1785240), (304500, 1774980), (307800, 1755950), (308560, 1751625), (311400, 1735650), (312417, 1730000), (313200, 1725675), (315000, 1715814), (316071, 1710000), (320625, 1685712), (324375, 1666224), (326250, 1656648), (326970, 1653000), (328700, 1644300), (328860, 1643500), (330600, 1634850), (332500, 1625508), (342000, 1580355), (344375, 1569456), (345135, 1566000), (346000, 1562085), (347130, 1557000), (350325, 1542800), (351190, 1539000), (354375, 1525168), (354996, 1522500), (357048, 1513750), (359100, 1505100), (361224, 1496250), (363300, 1487700), (365400, 1479150), (368144, 1468125), (371925, 1453200), (373680, 1446375), (376275, 1436400), (378000, 1429845), (380625, 1419984), (381292, 1417500), (384750, 1404760), (385700, 1401300), (389250, 1388520), (391500, 1380540), (392364, 1377500), (394440, 1370250), (396720, 1362375), (399000, 1354590), (401360, 1346625), (405000, 1334522), (406000, 1331235), (406377, 1330000), (410875, 1315440), (411075, 1314800), (413250, 1307880), (414162, 1305000), (416556, 1297500), (421428, 1282500), (427500, 1264284), (430920, 1254250), (432500, 1249668), (435000, 1242486), (435960, 1239750), (438480, 1232625), (443745, 1218000), (446310, 1211000), (448875, 1204080), (451530, 1197000), (454125, 1190160), (456750, 1183320), (460180, 1174500), (462840, 1167750), (467100, 1157100), (469800, 1150450), (472500, 1143876), (473328, 1141875), (476615, 1134000), (478800, 1128825), (482125, 1121040), (484400, 1115775), (489375, 1104432), (490455, 1102000), (493050, 1096200), (495900, 1089900), (498750, 1083672), (501700, 1077300), (507500, 1064988), (513000, 1053570), (519000, 1041390), (520695, 1038000), (522000, 1035405), (523152, 1033125), (526785, 1026000), (532494, 1015000), (538650, 1003400), (541836, 997500), (544950, 991800), (548100, 986100), (551000, 980910), (552216, 978750), (555408, 973125), (560520, 964250), (561904, 961875), (567000, 953230), (570000, 948213), (571938, 945000), (575225, 939600), (578550, 934200), (583875, 925680), (587250, 920360), (591660, 913500), (595080, 908250), (598500, 903060), (602040, 897750), (605500, 892620), (609000, 887490), (615600, 877975), (619875, 871920), (621243, 870000), (622800, 867825), (624834, 865000), (627125, 861840), (630000, 857907), (632142, 855000), (641250, 842856), (648750, 833112), (652500, 828324), (653940, 826500), (657400, 822150), (657720, 821750), (661200, 817425), (665000, 812754), (667261, 810000), (677295, 798000), (685125, 788880), (688750, 784728), (690270, 783000), (694260, 778500), (700650, 771400), (702380, 769500), (708750, 762584), (709992, 761250), (714096, 756875), (718200, 752550), (722448, 748125), (726600, 743850), (730800, 739575)]