509733000000

素因数分解:

$2^6\times 3^4\times 5^6\times 7^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:121

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 35, 36, 40, 42, 45, 48, 50, 54, 56, 58, 60, 62, 63, 64, 70, 72, 75, 80, 81, 84, 87, 90, 93, 96, 100, 105, 108, 112, 116, 120, 124, 125, 126, 135, 140, 144, 145, 150, 155, 160, 162, 168, 174, 175, 180, 186, 189, 192, 200, 203, 210, 216, 217, 224, 225, 232, 240, 248, 250, 252, 261, 270, 279, 280, 288, 290, 300, 310, 315, 320, 324, 336, 348, 350, 360, 372, 375, 378, 400, 405, 406, 420, 432, 434, 435, 448, 450, 464, 465, 480, 496, 500, 504, 522, 525, 540, 558, 560, 567, 576, 580, 600, 609, 620, 625, 630, 648, 651, 672, 675, 696, 700, 720, 725, 744, 750, 756, 775, 783, 800, 810, 812, 837, 840, 864, 868, 870, 875, 899, 900, 928, 930, 945, 960, 992, 1000, 1008, 1015, 1044, 1050, 1080, 1085, 1116, 1120, 1125, 1134, 1160, 1200, 1218, 1240, 1250, 1260, 1296, 1302, 1305, 1344, 1350, 1392, 1395, 1400, 1440, 1450, 1488, 1500, 1512, 1550, 1566, 1575, 1600, 1620, 1624, 1674, 1680, 1728, 1736, 1740, 1750, 1798, 1800, 1827, 1856, 1860, 1875, 1890, 1953, 1984, 2000, 2016, 2025, 2030, 2088, 2100, 2160, 2170, 2175, 2232, 2240, 2250, 2268, 2320, 2325, 2349, 2400, 2436, 2480, 2500, 2511, 2520, 2592, 2604, 2610, 2625, 2697, 2700, 2784, 2790, 2800, 2835, 2880, 2900, 2976, 3000, 3024, 3045, 3100, 3125, 3132, 3150, 3240, 3248, 3255, 3348, 3360, 3375, 3472, 3480, 3500, 3596, 3600, 3625, 3654, 3720, 3750, 3780, 3875, 3906, 3915, 4000, 4032, 4050, 4060, 4176, 4185, 4200, 4320, 4340, 4350, 4375, 4464, 4495, 4500, 4536, 4640, 4650, 4698, 4725, 4800, 4872, 4960, 5000, 5022, 5040, 5075, 5184, 5208, 5220, 5250, 5394, 5400, 5425, 5481, 5568, 5580, 5600, 5625, 5670, 5800, 5859, 5952, 6000, 6048, 6090, 6200, 6250, 6264, 6293, 6300, 6480, 6496, 6510, 6525, 6696, 6720, 6750, 6944, 6960, 6975, 7000, 7192, 7200, 7250, 7308, 7440, 7500, 7560, 7750, 7812, 7830, 7875, 8000, 8091, 8100, 8120, 8352, 8370, 8400, 8640, 8680, 8700, 8750, 8928, 8990, 9000, 9072, 9135, 9280, 9300, 9375, 9396, 9450, 9744, 9765, 9920, 10000, 10044, 10080, 10125, 10150, 10416, 10440, 10500, 10788, 10800, 10850, 10875, 10962, 11160, 11200, 11250, 11340, 11600, 11625, 11718, 11745, 12000, 12096, 12180, 12400, 12500, 12528, 12555, 12586, 12600, 12960, 12992, 13020, 13050, 13125, 13392, 13485, 13500, 13888, 13920, 13950, 14000, 14175, 14384, 14400, 14500, 14616, 14880, 15000, 15120, 15225, 15500, 15624, 15625, 15660, 15750, 16182, 16200, 16240, 16275, 16443, 16704, 16740, 16800, 16875, 17360, 17400, 17500, 17577, 17856, 17980, 18000, 18125, 18144, 18270, 18600, 18750, 18792, 18879, 18900, 19375, 19488, 19530, 19575, 20000, 20088, 20160, 20250, 20300, 20832, 20880, 20925, 21000, 21576, 21600, 21700, 21750, 21875, 21924, 22320, 22475, 22500, 22680, 23200, 23250, 23436, 23490, 23625, 24000, 24273, 24360, 24800, 25000, 25056, 25110, 25172, 25200, 25375, 25920, 26040, 26100, 26250, 26784, 26970, 27000, 27125, 27405, 27840, 27900, 28000, 28125, 28350, 28768, 29000, 29232, 29295, 29760, 30000, 30240, 30450, 31000, 31248, 31250, 31320, 31465, 31500, 32364, 32400, 32480, 32550, 32625, 32886, 33480, 33600, 33750, 34720, 34800, 34875, 35000, 35154, 35960, 36000, 36250, 36288, 36540, 37200, 37500, 37584, 37758, 37800, 38750, 38976, 39060, 39150, 39375, 40000, 40176, 40455, 40500, 40600, 41664, 41760, 41850, 42000, 43152, 43200, 43400, 43500, 43750, 43848, 44640, 44950, 45000, 45360, 45675, 46400, 46500, 46872, 46875, 46980, 47250, 48546, 48720, 48825, 49600, 50000, 50112, 50220, 50344, 50400, 50625, 50750, 52080, 52200, 52500, 53568, 53940, 54000, 54250, 54375, 54810, 55800, 56000, 56250, 56637, 56700, 57536, 58000, 58125, 58464, 58590, 58725, 60000, 60480, 60900, 62000, 62496, 62500, 62640, 62775, 62930, 63000, 64728, 64800, 64960, 65100, 65250, 65625, 65772, 66960, 67425, 67500, 69440, 69600, 69750, 70000, 70308, 70875, 71920, 72000, 72500, 72819, 73080, 74400, 75000, 75168, 75516, 75600, 76125, 77500, 78120, 78300, 78750, 80352, 80910, 81000, 81200, 81375, 82215, 83520, 83700, 84000, 84375, 86304, 86800, 87000, 87500, 87696, 87885, 89280, 89900, 90000, 90625, 90720, 91350, 93000, 93744, 93750, 93960, 94395, 94500, 96875, 97092, 97440, 97650, 97875, 100000, 100440, 100688, 100800, 101250, 101500, 104160, 104400, 104625, 105000, 107880, 108000, 108500, 108750, 109375, 109620, 111600, 112375, 112500, 113274, 113400, 116000, 116250, 116928, 117180, 117450, 118125, 120000, 121365, 121800, 124000, 124992, 125000, 125280, 125550, 125860, 126000, 126875, 129456, 129600, 130200, 130500, 131250, 131544, 133920, 134850, 135000, 135625, 137025, 139200, 139500, 140000, 140616, 140625, 141750, 143840, 145000, 145638, 146160, 146475, 148800, 150000, 150336, 151032, 151200, 152250, 155000, 156240, 156600, 157325, 157500, 160704, 161820, 162000, 162400, 162750, 163125, 164430, 167400, 168000, 168750, 169911, 172608, 173600, 174000, 174375, 175000, 175392, 175770, 179800, 180000, 181250, 181440, 182700, 186000, 187488, 187500, 187920, 188790, 189000, 193750, 194184, 194880, 195300, 195750, 196875, 200000, 200880, 201376, 202275, 202500, 203000, 208320, 208800, 209250, 210000, 215760, 216000, 217000, 217500, 218750, 219240, 223200, 224750, 225000, 226548, 226800, 228375, 232000, 232500, 234360, 234900, 236250, 242730, 243600, 244125, 248000, 250000, 250560, 251100, 251720, 252000, 253125, 253750, 258912, 260400, 261000, 262500, 263088, 267840, 269700, 270000, 271250, 271875, 274050, 279000, 280000, 281232, 281250, 283185, 283500, 287680, 290000, 290625, 291276, 292320, 292950, 293625, 300000, 302064, 302400, 304500, 310000, 312480, 313200, 313875, 314650, 315000, 323640, 324000, 324800, 325500, 326250, 328125, 328860, 334800, 337125, 337500, 339822, 347200, 348000, 348750, 350000, 350784, 351540, 354375, 359600, 360000, 362500, 364095, 365400, 372000, 374976, 375000, 375840, 377580, 378000, 380625, 387500, 388368, 390600, 391500, 393750, 401760, 402752, 404550, 405000, 406000, 406875, 411075, 417600, 418500, 420000, 421875, 431520, 434000, 435000, 437500, 438480, 439425, 446400, 449500, 450000, 453096, 453125, 453600, 456750, 465000, 468720, 469800, 471975, 472500, 484375, 485460, 487200, 488250, 489375, 500000, 502200, 503440, 504000, 506250, 507500, 509733, 517824, 520800, 522000, 523125, 525000, 526176, 539400, 540000, 542500, 543750, 548100, 558000, 561875, 562464, 562500, 566370, 567000, 580000, 581250, 582552, 584640, 585900, 587250, 590625, 600000, 604128, 606825, 609000, 620000, 624960, 626400, 627750, 629300, 630000, 634375, 647280, 648000, 651000, 652500, 656250, 657720, 669600, 674250, 675000, 678125, 679644, 685125, 696000, 697500, 700000, 703080, 708750, 719200, 725000, 728190, 730800, 732375, 744000, 750000, 751680, 755160, 756000, 761250, 775000, 776736, 781200, 783000, 786625, 787500, 803520, 809100, 810000, 812000, 813750, 815625, 822150, 837000, 840000, 843750, 849555, 863040, 868000, 870000, 871875, 875000, 876960, 878850, 899000, 900000, 906192, 906250, 907200, 913500, 930000, 937440, 939600, 943950, 945000, 968750, 970920, 974400, 976500, 978750, 984375, 1000000, 1004400, 1006880, 1011375, 1012500, 1015000, 1019466, 1041600, 1044000, 1046250, 1050000, 1052352, 1078800, 1080000, 1085000, 1087500, 1096200, 1116000, 1123750, 1124928, 1125000, 1132740, 1134000, 1141875, 1160000, 1162500, 1165104, 1171800, 1174500, 1181250, 1208256, 1213650, 1218000, 1220625, 1240000, 1252800, 1255500, 1258600, 1260000, 1265625, 1268750, 1294560, 1302000, 1305000, 1312500, 1315440, 1339200, 1348500, 1350000, 1356250, 1359288, 1359375, 1370250, 1395000, 1400000, 1406160, 1415925, 1417500, 1438400, 1450000, 1453125, 1456380, 1461600, 1464750, 1468125, 1500000, 1510320, 1512000, 1522500, 1550000, 1553472, 1562400, 1566000, 1569375, 1573250, 1575000, 1618200, 1620000, 1624000, 1627500, 1631250, 1644300, 1674000, 1685625, 1687500, 1699110, 1736000, 1740000, 1743750, 1750000, 1753920, 1757700, 1771875, 1798000, 1800000, 1812384, 1812500, 1820475, 1827000, 1860000, 1874880, 1879200, 1887900, 1890000, 1903125, 1937500, 1941840, 1953000, 1957500, 1968750, 2008800, 2013760, 2022750, 2025000, 2030000, 2034375, 2038932, 2055375, 2088000, 2092500, 2100000, 2157600, 2170000, 2175000, 2192400, 2197125, 2232000, 2247500, 2250000, 2265480, 2268000, 2283750, 2325000, 2330208, 2343600, 2349000, 2359875, 2362500, 2427300, 2436000, 2441250, 2446875, 2511000, 2517200, 2520000, 2531250, 2537500, 2548665, 2589120, 2604000, 2610000, 2615625, 2625000, 2630880, 2697000, 2700000, 2712500, 2718576, 2718750, 2740500, 2790000, 2809375, 2812320, 2831850, 2835000, 2900000, 2906250, 2912760, 2923200, 2929500, 2936250, 2953125, 3000000, 3020640, 3034125, 3045000, 3100000, 3124800, 3132000, 3138750, 3146500, 3150000, 3171875, 3236400, 3240000, 3255000, 3262500, 3288600, 3348000, 3371250, 3375000, 3390625, 3398220, 3425625, 3480000, 3487500, 3500000, 3515400, 3543750, 3596000, 3624768, 3625000, 3640950, 3654000, 3661875, 3720000, 3758400, 3775800, 3780000, 3806250, 3875000, 3883680, 3906000, 3915000, 3933125, 3937500, 4017600, 4045500, 4050000, 4060000, 4068750, 4077864, 4078125, 4110750, 4185000, 4200000, 4247775, 4315200, 4340000, 4350000, 4359375, 4384800, 4394250, 4495000, 4500000, 4530960, 4536000, 4567500, 4650000, 4660416, 4687200, 4698000, 4719750, 4725000, 4854600, 4872000, 4882500, 4893750, 5022000, 5034400, 5056875, 5062500, 5075000, 5097330, 5208000, 5220000, 5231250, 5250000, 5261760, 5394000, 5400000, 5425000, 5437152, 5437500, 5481000, 5580000, 5618750, 5624640, 5663700, 5670000, 5709375, 5800000, 5812500, 5825520, 5859000, 5872500, 5906250, 6041280, 6068250, 6090000, 6103125, 6200000, 6264000, 6277500, 6293000, 6300000, 6343750, 6472800, 6510000, 6525000, 6577200, 6696000, 6742500, 6750000, 6781250, 6796440, 6851250, 6975000, 7000000, 7030800, 7079625, 7087500, 7192000, 7250000, 7281900, 7308000, 7323750, 7340625, 7551600, 7560000, 7612500, 7750000, 7767360, 7812000, 7830000, 7846875, 7866250, 7875000, 8091000, 8100000, 8120000, 8137500, 8155728, 8156250, 8221500, 8370000, 8428125, 8495550, 8680000, 8700000, 8718750, 8769600, 8788500, 8859375, 8990000, 9000000, 9061920, 9102375, 9135000, 9300000, 9374400, 9396000, 9439500, 9450000, 9515625, 9709200, 9765000, 9787500, 10044000, 10068800, 10113750, 10125000, 10150000, 10171875, 10194660, 10276875, 10440000, 10462500, 10500000, 10788000, 10850000, 10874304, 10875000, 10962000, 10985625, 11160000, 11237500, 11327400, 11340000, 11418750, 11625000, 11651040, 11718000, 11745000, 11799375, 11812500, 12136500, 12180000, 12206250, 12234375, 12555000, 12586000, 12600000, 12687500, 12743325, 12945600, 13020000, 13050000, 13078125, 13154400, 13485000, 13500000, 13562500, 13592880, 13702500, 13950000, 14046875, 14061600, 14159250, 14175000, 14500000, 14563800, 14616000, 14647500, 14681250, 15103200, 15170625, 15225000, 15500000, 15624000, 15660000, 15693750, 15732500, 15750000, 16182000, 16200000, 16275000, 16311456, 16312500, 16443000, 16740000, 16856250, 16991100, 17128125, 17400000, 17437500, 17577000, 17718750, 17980000, 18123840, 18204750, 18270000, 18309375, 18600000, 18792000, 18879000, 18900000, 19031250, 19418400, 19530000, 19575000, 19665625, 20088000, 20227500, 20250000, 20300000, 20343750, 20389320, 20553750, 20925000, 21000000, 21238875, 21576000, 21700000, 21750000, 21924000, 21971250, 22475000, 22654800, 22680000, 22837500, 23250000, 23302080, 23436000, 23490000, 23598750, 23625000, 24273000, 24360000, 24412500, 24468750, 25110000, 25172000, 25284375, 25375000, 25486650, 26040000, 26100000, 26156250, 26308800, 26970000, 27000000, 27125000, 27185760, 27405000, 27900000, 28093750, 28123200, 28318500, 28350000, 28546875, 29000000, 29127600, 29295000, 29362500, 30206400, 30341250, 30450000, 30515625, 31000000, 31320000, 31387500, 31465000, 31500000, 32364000, 32550000, 32622912, 32625000, 32886000, 33480000, 33712500, 33982200, 34256250, 34875000, 35154000, 35398125, 35437500, 35960000, 36409500, 36540000, 36618750, 36703125, 37758000, 37800000, 38062500, 38836800, 39060000, 39150000, 39234375, 39331250, 40455000, 40500000, 40600000, 40687500, 40778640, 41107500, 41850000, 42140625, 42477750, 43400000, 43500000, 43848000, 43942500, 44950000, 45309600, 45511875, 45675000, 46500000, 46872000, 46980000, 47197500, 47250000, 48546000, 48825000, 48937500, 50220000, 50344000, 50568750, 50750000, 50973300, 51384375, 52200000, 52312500, 53940000, 54250000, 54371520, 54810000, 54928125, 55800000, 56187500, 56637000, 56700000, 57093750, 58255200, 58590000, 58725000, 58996875, 60682500, 60900000, 61031250, 62775000, 62930000, 63000000, 63716625, 64728000, 65100000, 65250000, 65772000, 67425000, 67964400, 68512500, 69750000, 70308000, 70796250, 70875000, 72819000, 73080000, 73237500, 73406250, 75516000, 75853125, 76125000, 78120000, 78300000, 78468750, 78662500, 80910000, 81000000, 81375000, 81557280, 82215000, 83700000, 84281250, 84955500, 85640625, 87000000, 87885000, 89900000, 90619200, 91023750, 91350000, 91546875, 93000000, 93960000, 94395000, 94500000, 97092000, 97650000, 97875000, 98328125, 100440000, 101137500, 101500000, 101946600, 102768750, 104625000, 106194375, 107880000, 108500000, 109620000, 109856250, 112375000, 113274000, 113400000, 114187500, 116510400, 117180000, 117450000, 117993750, 121365000, 121800000, 122062500, 125550000, 125860000, 126421875, 127433250, 130200000, 130500000, 131544000, 134850000, 135928800, 137025000, 139500000, 140616000, 141592500, 141750000, 145638000, 146475000, 146812500, 151032000, 151706250, 152250000, 156600000, 156937500, 157325000, 161820000, 162750000, 163114560, 164430000, 167400000, 168562500, 169911000, 171281250, 175770000, 176990625, 179800000, 182047500, 182700000, 183093750, 188790000, 189000000, 194184000, 195300000, 195750000, 196656250, 202275000, 203000000, 203893200, 205537500, 209250000, 212388750, 217000000, 219240000, 219712500, 224750000, 226548000, 227559375, 228375000, 234360000, 234900000, 235987500, 242730000, 244125000, 251100000, 251720000, 252843750, 254866500, 256921875, 261000000, 269700000, 271857600, 274050000, 274640625, 279000000, 283185000, 283500000, 291276000, 292950000, 293625000, 294984375, 303412500, 304500000, 313875000, 314650000, 318583125, 323640000, 325500000, 328860000, 337125000, 339822000, 342562500, 351540000, 353981250, 364095000, 365400000, 366187500, 377580000, 379265625, 390600000, 391500000, 393312500, 404550000, 407786400, 411075000, 418500000, 424777500, 439425000, 449500000, 453096000, 455118750, 456750000, 469800000, 471975000, 485460000, 488250000, 502200000, 505687500, 509733000, 513843750, 530971875, 539400000, 548100000, 549281250, 566370000, 567000000, 582552000, 585900000, 587250000, 589968750, 606825000, 609000000, 627750000, 629300000, 637166250, 651000000, 657720000, 674250000, 679644000, 685125000, 703080000, 707962500, 728190000, 732375000, 755160000, 758531250, 783000000, 786625000, 809100000, 815572800, 822150000, 837000000, 849555000, 878850000, 884953125, 899000000, 910237500, 913500000, 943950000, 970920000, 976500000, 1011375000, 1019466000, 1027687500, 1061943750, 1096200000, 1098562500, 1132740000, 1137796875, 1171800000, 1174500000, 1179937500, 1213650000, 1255500000, 1258600000, 1274332500, 1348500000, 1359288000, 1370250000, 1415925000, 1456380000, 1464750000, 1517062500, 1573250000, 1592915625, 1618200000, 1644300000, 1699110000, 1757700000, 1769906250, 1820475000, 1827000000, 1887900000, 1953000000, 2022750000, 2038932000, 2055375000, 2123887500, 2197125000, 2265480000, 2275593750, 2349000000, 2359875000, 2427300000, 2511000000, 2548665000, 2654859375, 2697000000, 2740500000, 2831850000, 2912760000, 2929500000, 3034125000, 3146500000, 3185831250, 3288600000, 3398220000, 3515400000, 3539812500, 3640950000, 3775800000, 4045500000, 4077864000, 4110750000, 4247775000, 4394250000, 4551187500, 4719750000, 4854600000, 5097330000, 5309718750, 5481000000, 5663700000, 5859000000, 6068250000, 6293000000, 6371662500, 6796440000, 7079625000, 7281900000, 7964578125, 8091000000, 8221500000, 8495550000, 8788500000, 9102375000, 9439500000, 10194660000, 10619437500, 11327400000, 12136500000, 12743325000, 14159250000, 14563800000, 15929156250, 16443000000, 16991100000, 17577000000, 18204750000, 18879000000, 20389320000, 21238875000, 24273000000, 25486650000, 28318500000, 31858312500, 33982200000, 36409500000, 42477750000, 50973300000, 56637000000, 63716625000, 72819000000, 84955500000, 101946600000, 127433250000, 169911000000, 254866500000, 509733000000]

約数ペア:

[(1, 509733000000), (2, 254866500000), (3, 169911000000), (4, 127433250000), (5, 101946600000), (6, 84955500000), (7, 72819000000), (8, 63716625000), (9, 56637000000), (10, 50973300000), (12, 42477750000), (14, 36409500000), (15, 33982200000), (16, 31858312500), (18, 28318500000), (20, 25486650000), (21, 24273000000), (24, 21238875000), (25, 20389320000), (27, 18879000000), (28, 18204750000), (29, 17577000000), (30, 16991100000), (31, 16443000000), (32, 15929156250), (35, 14563800000), (36, 14159250000), (40, 12743325000), (42, 12136500000), (45, 11327400000), (48, 10619437500), (50, 10194660000), (54, 9439500000), (56, 9102375000), (58, 8788500000), (60, 8495550000), (62, 8221500000), (63, 8091000000), (64, 7964578125), (70, 7281900000), (72, 7079625000), (75, 6796440000), (80, 6371662500), (81, 6293000000), (84, 6068250000), (87, 5859000000), (90, 5663700000), (93, 5481000000), (96, 5309718750), (100, 5097330000), (105, 4854600000), (108, 4719750000), (112, 4551187500), (116, 4394250000), (120, 4247775000), (124, 4110750000), (125, 4077864000), (126, 4045500000), (135, 3775800000), (140, 3640950000), (144, 3539812500), (145, 3515400000), (150, 3398220000), (155, 3288600000), (160, 3185831250), (162, 3146500000), (168, 3034125000), (174, 2929500000), (175, 2912760000), (180, 2831850000), (186, 2740500000), (189, 2697000000), (192, 2654859375), (200, 2548665000), (203, 2511000000), (210, 2427300000), (216, 2359875000), (217, 2349000000), (224, 2275593750), (225, 2265480000), (232, 2197125000), (240, 2123887500), (248, 2055375000), (250, 2038932000), (252, 2022750000), (261, 1953000000), (270, 1887900000), (279, 1827000000), (280, 1820475000), (288, 1769906250), (290, 1757700000), (300, 1699110000), (310, 1644300000), (315, 1618200000), (320, 1592915625), (324, 1573250000), (336, 1517062500), (348, 1464750000), (350, 1456380000), (360, 1415925000), (372, 1370250000), (375, 1359288000), (378, 1348500000), (400, 1274332500), (405, 1258600000), (406, 1255500000), (420, 1213650000), (432, 1179937500), (434, 1174500000), (435, 1171800000), (448, 1137796875), (450, 1132740000), (464, 1098562500), (465, 1096200000), (480, 1061943750), (496, 1027687500), (500, 1019466000), (504, 1011375000), (522, 976500000), (525, 970920000), (540, 943950000), (558, 913500000), (560, 910237500), (567, 899000000), (576, 884953125), (580, 878850000), (600, 849555000), (609, 837000000), (620, 822150000), (625, 815572800), (630, 809100000), (648, 786625000), (651, 783000000), (672, 758531250), (675, 755160000), (696, 732375000), (700, 728190000), (720, 707962500), (725, 703080000), (744, 685125000), (750, 679644000), (756, 674250000), (775, 657720000), (783, 651000000), (800, 637166250), (810, 629300000), (812, 627750000), (837, 609000000), (840, 606825000), (864, 589968750), (868, 587250000), (870, 585900000), (875, 582552000), (899, 567000000), (900, 566370000), (928, 549281250), (930, 548100000), (945, 539400000), (960, 530971875), (992, 513843750), (1000, 509733000), (1008, 505687500), (1015, 502200000), (1044, 488250000), (1050, 485460000), (1080, 471975000), (1085, 469800000), (1116, 456750000), (1120, 455118750), (1125, 453096000), (1134, 449500000), (1160, 439425000), (1200, 424777500), (1218, 418500000), (1240, 411075000), (1250, 407786400), (1260, 404550000), (1296, 393312500), (1302, 391500000), (1305, 390600000), (1344, 379265625), (1350, 377580000), (1392, 366187500), (1395, 365400000), (1400, 364095000), (1440, 353981250), (1450, 351540000), (1488, 342562500), (1500, 339822000), (1512, 337125000), (1550, 328860000), (1566, 325500000), (1575, 323640000), (1600, 318583125), (1620, 314650000), (1624, 313875000), (1674, 304500000), (1680, 303412500), (1728, 294984375), (1736, 293625000), (1740, 292950000), (1750, 291276000), (1798, 283500000), (1800, 283185000), (1827, 279000000), (1856, 274640625), (1860, 274050000), (1875, 271857600), (1890, 269700000), (1953, 261000000), (1984, 256921875), (2000, 254866500), (2016, 252843750), (2025, 251720000), (2030, 251100000), (2088, 244125000), (2100, 242730000), (2160, 235987500), (2170, 234900000), (2175, 234360000), (2232, 228375000), (2240, 227559375), (2250, 226548000), (2268, 224750000), (2320, 219712500), (2325, 219240000), (2349, 217000000), (2400, 212388750), (2436, 209250000), (2480, 205537500), (2500, 203893200), (2511, 203000000), (2520, 202275000), (2592, 196656250), (2604, 195750000), (2610, 195300000), (2625, 194184000), (2697, 189000000), (2700, 188790000), (2784, 183093750), (2790, 182700000), (2800, 182047500), (2835, 179800000), (2880, 176990625), (2900, 175770000), (2976, 171281250), (3000, 169911000), (3024, 168562500), (3045, 167400000), (3100, 164430000), (3125, 163114560), (3132, 162750000), (3150, 161820000), (3240, 157325000), (3248, 156937500), (3255, 156600000), (3348, 152250000), (3360, 151706250), (3375, 151032000), (3472, 146812500), (3480, 146475000), (3500, 145638000), (3596, 141750000), (3600, 141592500), (3625, 140616000), (3654, 139500000), (3720, 137025000), (3750, 135928800), (3780, 134850000), (3875, 131544000), (3906, 130500000), (3915, 130200000), (4000, 127433250), (4032, 126421875), (4050, 125860000), (4060, 125550000), (4176, 122062500), (4185, 121800000), (4200, 121365000), (4320, 117993750), (4340, 117450000), (4350, 117180000), (4375, 116510400), (4464, 114187500), (4495, 113400000), (4500, 113274000), (4536, 112375000), (4640, 109856250), (4650, 109620000), (4698, 108500000), (4725, 107880000), (4800, 106194375), (4872, 104625000), (4960, 102768750), (5000, 101946600), (5022, 101500000), (5040, 101137500), (5075, 100440000), (5184, 98328125), (5208, 97875000), (5220, 97650000), (5250, 97092000), (5394, 94500000), (5400, 94395000), (5425, 93960000), (5481, 93000000), (5568, 91546875), (5580, 91350000), (5600, 91023750), (5625, 90619200), (5670, 89900000), (5800, 87885000), (5859, 87000000), (5952, 85640625), (6000, 84955500), (6048, 84281250), (6090, 83700000), (6200, 82215000), (6250, 81557280), (6264, 81375000), (6293, 81000000), (6300, 80910000), (6480, 78662500), (6496, 78468750), (6510, 78300000), (6525, 78120000), (6696, 76125000), (6720, 75853125), (6750, 75516000), (6944, 73406250), (6960, 73237500), (6975, 73080000), (7000, 72819000), (7192, 70875000), (7200, 70796250), (7250, 70308000), (7308, 69750000), (7440, 68512500), (7500, 67964400), (7560, 67425000), (7750, 65772000), (7812, 65250000), (7830, 65100000), (7875, 64728000), (8000, 63716625), (8091, 63000000), (8100, 62930000), (8120, 62775000), (8352, 61031250), (8370, 60900000), (8400, 60682500), (8640, 58996875), (8680, 58725000), (8700, 58590000), (8750, 58255200), (8928, 57093750), (8990, 56700000), (9000, 56637000), (9072, 56187500), (9135, 55800000), (9280, 54928125), (9300, 54810000), (9375, 54371520), (9396, 54250000), (9450, 53940000), (9744, 52312500), (9765, 52200000), (9920, 51384375), (10000, 50973300), (10044, 50750000), (10080, 50568750), (10125, 50344000), (10150, 50220000), (10416, 48937500), (10440, 48825000), (10500, 48546000), (10788, 47250000), (10800, 47197500), (10850, 46980000), (10875, 46872000), (10962, 46500000), (11160, 45675000), (11200, 45511875), (11250, 45309600), (11340, 44950000), (11600, 43942500), (11625, 43848000), (11718, 43500000), (11745, 43400000), (12000, 42477750), (12096, 42140625), (12180, 41850000), (12400, 41107500), (12500, 40778640), (12528, 40687500), (12555, 40600000), (12586, 40500000), (12600, 40455000), (12960, 39331250), (12992, 39234375), (13020, 39150000), (13050, 39060000), (13125, 38836800), (13392, 38062500), (13485, 37800000), (13500, 37758000), (13888, 36703125), (13920, 36618750), (13950, 36540000), (14000, 36409500), (14175, 35960000), (14384, 35437500), (14400, 35398125), (14500, 35154000), (14616, 34875000), (14880, 34256250), (15000, 33982200), (15120, 33712500), (15225, 33480000), (15500, 32886000), (15624, 32625000), (15625, 32622912), (15660, 32550000), (15750, 32364000), (16182, 31500000), (16200, 31465000), (16240, 31387500), (16275, 31320000), (16443, 31000000), (16704, 30515625), (16740, 30450000), (16800, 30341250), (16875, 30206400), (17360, 29362500), (17400, 29295000), (17500, 29127600), (17577, 29000000), (17856, 28546875), (17980, 28350000), (18000, 28318500), (18125, 28123200), (18144, 28093750), (18270, 27900000), (18600, 27405000), (18750, 27185760), (18792, 27125000), (18879, 27000000), (18900, 26970000), (19375, 26308800), (19488, 26156250), (19530, 26100000), (19575, 26040000), (20000, 25486650), (20088, 25375000), (20160, 25284375), (20250, 25172000), (20300, 25110000), (20832, 24468750), (20880, 24412500), (20925, 24360000), (21000, 24273000), (21576, 23625000), (21600, 23598750), (21700, 23490000), (21750, 23436000), (21875, 23302080), (21924, 23250000), (22320, 22837500), (22475, 22680000), (22500, 22654800), (22680, 22475000), (23200, 21971250), (23250, 21924000), (23436, 21750000), (23490, 21700000), (23625, 21576000), (24000, 21238875), (24273, 21000000), (24360, 20925000), (24800, 20553750), (25000, 20389320), (25056, 20343750), (25110, 20300000), (25172, 20250000), (25200, 20227500), (25375, 20088000), (25920, 19665625), (26040, 19575000), (26100, 19530000), (26250, 19418400), (26784, 19031250), (26970, 18900000), (27000, 18879000), (27125, 18792000), (27405, 18600000), (27840, 18309375), (27900, 18270000), (28000, 18204750), (28125, 18123840), (28350, 17980000), (28768, 17718750), (29000, 17577000), (29232, 17437500), (29295, 17400000), (29760, 17128125), (30000, 16991100), (30240, 16856250), (30450, 16740000), (31000, 16443000), (31248, 16312500), (31250, 16311456), (31320, 16275000), (31465, 16200000), (31500, 16182000), (32364, 15750000), (32400, 15732500), (32480, 15693750), (32550, 15660000), (32625, 15624000), (32886, 15500000), (33480, 15225000), (33600, 15170625), (33750, 15103200), (34720, 14681250), (34800, 14647500), (34875, 14616000), (35000, 14563800), (35154, 14500000), (35960, 14175000), (36000, 14159250), (36250, 14061600), (36288, 14046875), (36540, 13950000), (37200, 13702500), (37500, 13592880), (37584, 13562500), (37758, 13500000), (37800, 13485000), (38750, 13154400), (38976, 13078125), (39060, 13050000), (39150, 13020000), (39375, 12945600), (40000, 12743325), (40176, 12687500), (40455, 12600000), (40500, 12586000), (40600, 12555000), (41664, 12234375), (41760, 12206250), (41850, 12180000), (42000, 12136500), (43152, 11812500), (43200, 11799375), (43400, 11745000), (43500, 11718000), (43750, 11651040), (43848, 11625000), (44640, 11418750), (44950, 11340000), (45000, 11327400), (45360, 11237500), (45675, 11160000), (46400, 10985625), (46500, 10962000), (46872, 10875000), (46875, 10874304), (46980, 10850000), (47250, 10788000), (48546, 10500000), (48720, 10462500), (48825, 10440000), (49600, 10276875), (50000, 10194660), (50112, 10171875), (50220, 10150000), (50344, 10125000), (50400, 10113750), (50625, 10068800), (50750, 10044000), (52080, 9787500), (52200, 9765000), (52500, 9709200), (53568, 9515625), (53940, 9450000), (54000, 9439500), (54250, 9396000), (54375, 9374400), (54810, 9300000), (55800, 9135000), (56000, 9102375), (56250, 9061920), (56637, 9000000), (56700, 8990000), (57536, 8859375), (58000, 8788500), (58125, 8769600), (58464, 8718750), (58590, 8700000), (58725, 8680000), (60000, 8495550), (60480, 8428125), (60900, 8370000), (62000, 8221500), (62496, 8156250), (62500, 8155728), (62640, 8137500), (62775, 8120000), (62930, 8100000), (63000, 8091000), (64728, 7875000), (64800, 7866250), (64960, 7846875), (65100, 7830000), (65250, 7812000), (65625, 7767360), (65772, 7750000), (66960, 7612500), (67425, 7560000), (67500, 7551600), (69440, 7340625), (69600, 7323750), (69750, 7308000), (70000, 7281900), (70308, 7250000), (70875, 7192000), (71920, 7087500), (72000, 7079625), (72500, 7030800), (72819, 7000000), (73080, 6975000), (74400, 6851250), (75000, 6796440), (75168, 6781250), (75516, 6750000), (75600, 6742500), (76125, 6696000), (77500, 6577200), (78120, 6525000), (78300, 6510000), (78750, 6472800), (80352, 6343750), (80910, 6300000), (81000, 6293000), (81200, 6277500), (81375, 6264000), (82215, 6200000), (83520, 6103125), (83700, 6090000), (84000, 6068250), (84375, 6041280), (86304, 5906250), (86800, 5872500), (87000, 5859000), (87500, 5825520), (87696, 5812500), (87885, 5800000), (89280, 5709375), (89900, 5670000), (90000, 5663700), (90625, 5624640), (90720, 5618750), (91350, 5580000), (93000, 5481000), (93744, 5437500), (93750, 5437152), (93960, 5425000), (94395, 5400000), (94500, 5394000), (96875, 5261760), (97092, 5250000), (97440, 5231250), (97650, 5220000), (97875, 5208000), (100000, 5097330), (100440, 5075000), (100688, 5062500), (100800, 5056875), (101250, 5034400), (101500, 5022000), (104160, 4893750), (104400, 4882500), (104625, 4872000), (105000, 4854600), (107880, 4725000), (108000, 4719750), (108500, 4698000), (108750, 4687200), (109375, 4660416), (109620, 4650000), (111600, 4567500), (112375, 4536000), (112500, 4530960), (113274, 4500000), (113400, 4495000), (116000, 4394250), (116250, 4384800), (116928, 4359375), (117180, 4350000), (117450, 4340000), (118125, 4315200), (120000, 4247775), (121365, 4200000), (121800, 4185000), (124000, 4110750), (124992, 4078125), (125000, 4077864), (125280, 4068750), (125550, 4060000), (125860, 4050000), (126000, 4045500), (126875, 4017600), (129456, 3937500), (129600, 3933125), (130200, 3915000), (130500, 3906000), (131250, 3883680), (131544, 3875000), (133920, 3806250), (134850, 3780000), (135000, 3775800), (135625, 3758400), (137025, 3720000), (139200, 3661875), (139500, 3654000), (140000, 3640950), (140616, 3625000), (140625, 3624768), (141750, 3596000), (143840, 3543750), (145000, 3515400), (145638, 3500000), (146160, 3487500), (146475, 3480000), (148800, 3425625), (150000, 3398220), (150336, 3390625), (151032, 3375000), (151200, 3371250), (152250, 3348000), (155000, 3288600), (156240, 3262500), (156600, 3255000), (157325, 3240000), (157500, 3236400), (160704, 3171875), (161820, 3150000), (162000, 3146500), (162400, 3138750), (162750, 3132000), (163125, 3124800), (164430, 3100000), (167400, 3045000), (168000, 3034125), (168750, 3020640), (169911, 3000000), (172608, 2953125), (173600, 2936250), (174000, 2929500), (174375, 2923200), (175000, 2912760), (175392, 2906250), (175770, 2900000), (179800, 2835000), (180000, 2831850), (181250, 2812320), (181440, 2809375), (182700, 2790000), (186000, 2740500), (187488, 2718750), (187500, 2718576), (187920, 2712500), (188790, 2700000), (189000, 2697000), (193750, 2630880), (194184, 2625000), (194880, 2615625), (195300, 2610000), (195750, 2604000), (196875, 2589120), (200000, 2548665), (200880, 2537500), (201376, 2531250), (202275, 2520000), (202500, 2517200), (203000, 2511000), (208320, 2446875), (208800, 2441250), (209250, 2436000), (210000, 2427300), (215760, 2362500), (216000, 2359875), (217000, 2349000), (217500, 2343600), (218750, 2330208), (219240, 2325000), (223200, 2283750), (224750, 2268000), (225000, 2265480), (226548, 2250000), (226800, 2247500), (228375, 2232000), (232000, 2197125), (232500, 2192400), (234360, 2175000), (234900, 2170000), (236250, 2157600), (242730, 2100000), (243600, 2092500), (244125, 2088000), (248000, 2055375), (250000, 2038932), (250560, 2034375), (251100, 2030000), (251720, 2025000), (252000, 2022750), (253125, 2013760), (253750, 2008800), (258912, 1968750), (260400, 1957500), (261000, 1953000), (262500, 1941840), (263088, 1937500), (267840, 1903125), (269700, 1890000), (270000, 1887900), (271250, 1879200), (271875, 1874880), (274050, 1860000), (279000, 1827000), (280000, 1820475), (281232, 1812500), (281250, 1812384), (283185, 1800000), (283500, 1798000), (287680, 1771875), (290000, 1757700), (290625, 1753920), (291276, 1750000), (292320, 1743750), (292950, 1740000), (293625, 1736000), (300000, 1699110), (302064, 1687500), (302400, 1685625), (304500, 1674000), (310000, 1644300), (312480, 1631250), (313200, 1627500), (313875, 1624000), (314650, 1620000), (315000, 1618200), (323640, 1575000), (324000, 1573250), (324800, 1569375), (325500, 1566000), (326250, 1562400), (328125, 1553472), (328860, 1550000), (334800, 1522500), (337125, 1512000), (337500, 1510320), (339822, 1500000), (347200, 1468125), (348000, 1464750), (348750, 1461600), (350000, 1456380), (350784, 1453125), (351540, 1450000), (354375, 1438400), (359600, 1417500), (360000, 1415925), (362500, 1406160), (364095, 1400000), (365400, 1395000), (372000, 1370250), (374976, 1359375), (375000, 1359288), (375840, 1356250), (377580, 1350000), (378000, 1348500), (380625, 1339200), (387500, 1315440), (388368, 1312500), (390600, 1305000), (391500, 1302000), (393750, 1294560), (401760, 1268750), (402752, 1265625), (404550, 1260000), (405000, 1258600), (406000, 1255500), (406875, 1252800), (411075, 1240000), (417600, 1220625), (418500, 1218000), (420000, 1213650), (421875, 1208256), (431520, 1181250), (434000, 1174500), (435000, 1171800), (437500, 1165104), (438480, 1162500), (439425, 1160000), (446400, 1141875), (449500, 1134000), (450000, 1132740), (453096, 1125000), (453125, 1124928), (453600, 1123750), (456750, 1116000), (465000, 1096200), (468720, 1087500), (469800, 1085000), (471975, 1080000), (472500, 1078800), (484375, 1052352), (485460, 1050000), (487200, 1046250), (488250, 1044000), (489375, 1041600), (500000, 1019466), (502200, 1015000), (503440, 1012500), (504000, 1011375), (506250, 1006880), (507500, 1004400), (509733, 1000000), (517824, 984375), (520800, 978750), (522000, 976500), (523125, 974400), (525000, 970920), (526176, 968750), (539400, 945000), (540000, 943950), (542500, 939600), (543750, 937440), (548100, 930000), (558000, 913500), (561875, 907200), (562464, 906250), (562500, 906192), (566370, 900000), (567000, 899000), (580000, 878850), (581250, 876960), (582552, 875000), (584640, 871875), (585900, 870000), (587250, 868000), (590625, 863040), (600000, 849555), (604128, 843750), (606825, 840000), (609000, 837000), (620000, 822150), (624960, 815625), (626400, 813750), (627750, 812000), (629300, 810000), (630000, 809100), (634375, 803520), (647280, 787500), (648000, 786625), (651000, 783000), (652500, 781200), (656250, 776736), (657720, 775000), (669600, 761250), (674250, 756000), (675000, 755160), (678125, 751680), (679644, 750000), (685125, 744000), (696000, 732375), (697500, 730800), (700000, 728190), (703080, 725000), (708750, 719200)]