173502000000

素因数分解:

$2^7\times 3^6\times 5^6\times 7^1\times {\mathrm{17}}^1$

素因数の和:86

約数の個数: 1568

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 60, 63, 64, 68, 70, 72, 75, 80, 81, 84, 85, 90, 96, 100, 102, 105, 108, 112, 119, 120, 125, 126, 128, 135, 136, 140, 144, 150, 153, 160, 162, 168, 170, 175, 180, 189, 192, 200, 204, 210, 216, 224, 225, 238, 240, 243, 250, 252, 255, 270, 272, 280, 288, 300, 306, 315, 320, 324, 336, 340, 350, 357, 360, 375, 378, 384, 400, 405, 408, 420, 425, 432, 448, 450, 459, 476, 480, 486, 500, 504, 510, 525, 540, 544, 560, 567, 576, 595, 600, 612, 625, 630, 640, 648, 672, 675, 680, 700, 714, 720, 729, 750, 756, 765, 800, 810, 816, 840, 850, 864, 875, 896, 900, 918, 945, 952, 960, 972, 1000, 1008, 1020, 1050, 1071, 1080, 1088, 1120, 1125, 1134, 1152, 1190, 1200, 1215, 1224, 1250, 1260, 1275, 1296, 1344, 1350, 1360, 1377, 1400, 1428, 1440, 1458, 1500, 1512, 1530, 1575, 1600, 1620, 1632, 1680, 1700, 1701, 1728, 1750, 1785, 1800, 1836, 1875, 1890, 1904, 1920, 1944, 2000, 2016, 2025, 2040, 2100, 2125, 2142, 2160, 2176, 2240, 2250, 2268, 2295, 2380, 2400, 2430, 2448, 2500, 2520, 2550, 2592, 2625, 2688, 2700, 2720, 2754, 2800, 2835, 2856, 2880, 2916, 2975, 3000, 3024, 3060, 3125, 3150, 3200, 3213, 3240, 3264, 3360, 3375, 3400, 3402, 3456, 3500, 3570, 3600, 3645, 3672, 3750, 3780, 3808, 3825, 3888, 4000, 4032, 4050, 4080, 4131, 4200, 4250, 4284, 4320, 4375, 4480, 4500, 4536, 4590, 4725, 4760, 4800, 4860, 4896, 5000, 5040, 5100, 5103, 5184, 5250, 5355, 5400, 5440, 5508, 5600, 5625, 5670, 5712, 5760, 5832, 5950, 6000, 6048, 6075, 6120, 6250, 6300, 6375, 6426, 6480, 6528, 6720, 6750, 6800, 6804, 6885, 7000, 7140, 7200, 7290, 7344, 7500, 7560, 7616, 7650, 7776, 7875, 8000, 8064, 8100, 8160, 8262, 8400, 8500, 8505, 8568, 8640, 8750, 8925, 9000, 9072, 9180, 9375, 9450, 9520, 9600, 9639, 9720, 9792, 10000, 10080, 10125, 10200, 10206, 10368, 10500, 10625, 10710, 10800, 10880, 11016, 11200, 11250, 11340, 11424, 11475, 11664, 11900, 12000, 12096, 12150, 12240, 12393, 12500, 12600, 12750, 12852, 12960, 13125, 13440, 13500, 13600, 13608, 13770, 14000, 14175, 14280, 14400, 14580, 14688, 14875, 15000, 15120, 15232, 15300, 15552, 15625, 15750, 16000, 16065, 16200, 16320, 16524, 16800, 16875, 17000, 17010, 17136, 17280, 17500, 17850, 18000, 18144, 18225, 18360, 18750, 18900, 19040, 19125, 19278, 19440, 19584, 20000, 20160, 20250, 20400, 20412, 20655, 21000, 21250, 21420, 21600, 21875, 22032, 22400, 22500, 22680, 22848, 22950, 23328, 23625, 23800, 24000, 24192, 24300, 24480, 24786, 25000, 25200, 25500, 25515, 25704, 25920, 26250, 26775, 27000, 27200, 27216, 27540, 28000, 28125, 28350, 28560, 28800, 28917, 29160, 29376, 29750, 30000, 30240, 30375, 30600, 31104, 31250, 31500, 31875, 32130, 32400, 32640, 33048, 33600, 33750, 34000, 34020, 34272, 34425, 35000, 35700, 36000, 36288, 36450, 36720, 37500, 37800, 38080, 38250, 38556, 38880, 39375, 40000, 40320, 40500, 40800, 40824, 41310, 42000, 42500, 42525, 42840, 43200, 43750, 44064, 44625, 45000, 45360, 45696, 45900, 46656, 46875, 47250, 47600, 48000, 48195, 48600, 48960, 49572, 50000, 50400, 50625, 51000, 51030, 51408, 51840, 52500, 53125, 53550, 54000, 54400, 54432, 55080, 56000, 56250, 56700, 57120, 57375, 57834, 58320, 58752, 59500, 60000, 60480, 60750, 61200, 61965, 62500, 63000, 63750, 64260, 64800, 65625, 66096, 67200, 67500, 68000, 68040, 68544, 68850, 70000, 70875, 71400, 72000, 72576, 72900, 73440, 74375, 75000, 75600, 76160, 76500, 77112, 77760, 78750, 80000, 80325, 81000, 81600, 81648, 82620, 84000, 84375, 85000, 85050, 85680, 86400, 86751, 87500, 88128, 89250, 90000, 90720, 91125, 91800, 93312, 93750, 94500, 95200, 95625, 96390, 97200, 97920, 99144, 100000, 100800, 101250, 102000, 102060, 102816, 103275, 105000, 106250, 107100, 108000, 108864, 109375, 110160, 112000, 112500, 113400, 114240, 114750, 115668, 116640, 118125, 119000, 120000, 120960, 121500, 122400, 123930, 125000, 126000, 127500, 127575, 128520, 129600, 131250, 132192, 133875, 135000, 136000, 136080, 137088, 137700, 140000, 140625, 141750, 142800, 144000, 144585, 145800, 146880, 148750, 150000, 151200, 151875, 153000, 154224, 155520, 157500, 159375, 160650, 162000, 163200, 163296, 165240, 168000, 168750, 170000, 170100, 171360, 172125, 173502, 175000, 176256, 178500, 180000, 181440, 182250, 183600, 187500, 189000, 190400, 191250, 192780, 194400, 196875, 198288, 200000, 201600, 202500, 204000, 204120, 205632, 206550, 210000, 212500, 212625, 214200, 216000, 217728, 218750, 220320, 223125, 225000, 226800, 228480, 229500, 231336, 233280, 236250, 238000, 240000, 240975, 243000, 244800, 247860, 250000, 252000, 253125, 255000, 255150, 257040, 259200, 262500, 264384, 265625, 267750, 270000, 272000, 272160, 275400, 280000, 281250, 283500, 285600, 286875, 289170, 291600, 293760, 297500, 300000, 302400, 303750, 306000, 308448, 309825, 315000, 318750, 321300, 324000, 326592, 328125, 330480, 336000, 337500, 340000, 340200, 342720, 344250, 347004, 350000, 354375, 357000, 360000, 362880, 364500, 367200, 371875, 375000, 378000, 380800, 382500, 385560, 388800, 393750, 396576, 400000, 401625, 405000, 408000, 408240, 411264, 413100, 420000, 421875, 425000, 425250, 428400, 432000, 433755, 437500, 440640, 446250, 450000, 453600, 455625, 459000, 462672, 466560, 472500, 476000, 478125, 481950, 486000, 489600, 495720, 500000, 504000, 506250, 510000, 510300, 514080, 516375, 525000, 528768, 531250, 535500, 540000, 544320, 550800, 560000, 562500, 567000, 571200, 573750, 578340, 583200, 590625, 595000, 600000, 604800, 607500, 612000, 616896, 619650, 630000, 637500, 637875, 642600, 648000, 653184, 656250, 660960, 669375, 675000, 680000, 680400, 685440, 688500, 694008, 700000, 708750, 714000, 720000, 722925, 729000, 734400, 743750, 750000, 756000, 759375, 765000, 771120, 777600, 787500, 793152, 796875, 803250, 810000, 816000, 816480, 826200, 840000, 843750, 850000, 850500, 856800, 860625, 867510, 875000, 881280, 892500, 900000, 907200, 911250, 918000, 925344, 945000, 952000, 956250, 963900, 972000, 984375, 991440, 1000000, 1008000, 1012500, 1020000, 1020600, 1028160, 1032750, 1050000, 1062500, 1063125, 1071000, 1080000, 1088640, 1101600, 1115625, 1125000, 1134000, 1142400, 1147500, 1156680, 1166400, 1181250, 1190000, 1200000, 1204875, 1215000, 1224000, 1233792, 1239300, 1260000, 1265625, 1275000, 1275750, 1285200, 1296000, 1312500, 1321920, 1338750, 1350000, 1360000, 1360800, 1377000, 1388016, 1400000, 1417500, 1428000, 1434375, 1445850, 1458000, 1468800, 1487500, 1500000, 1512000, 1518750, 1530000, 1542240, 1549125, 1575000, 1586304, 1593750, 1606500, 1620000, 1632960, 1652400, 1680000, 1687500, 1700000, 1701000, 1713600, 1721250, 1735020, 1750000, 1771875, 1785000, 1800000, 1814400, 1822500, 1836000, 1850688, 1859375, 1890000, 1904000, 1912500, 1927800, 1944000, 1968750, 1982880, 2000000, 2008125, 2025000, 2040000, 2041200, 2056320, 2065500, 2100000, 2125000, 2126250, 2142000, 2160000, 2168775, 2203200, 2231250, 2250000, 2268000, 2278125, 2295000, 2313360, 2332800, 2362500, 2380000, 2390625, 2409750, 2430000, 2448000, 2478600, 2520000, 2531250, 2550000, 2551500, 2570400, 2581875, 2625000, 2643840, 2677500, 2700000, 2721600, 2754000, 2776032, 2800000, 2835000, 2856000, 2868750, 2891700, 2916000, 2953125, 2975000, 3000000, 3024000, 3037500, 3060000, 3084480, 3098250, 3150000, 3187500, 3189375, 3213000, 3240000, 3265920, 3304800, 3346875, 3375000, 3400000, 3402000, 3427200, 3442500, 3470040, 3500000, 3543750, 3570000, 3600000, 3614625, 3645000, 3672000, 3701376, 3718750, 3780000, 3796875, 3825000, 3855600, 3888000, 3937500, 3965760, 4016250, 4050000, 4080000, 4082400, 4131000, 4200000, 4250000, 4252500, 4284000, 4303125, 4337550, 4406400, 4462500, 4500000, 4536000, 4556250, 4590000, 4626720, 4725000, 4760000, 4781250, 4819500, 4860000, 4957200, 5040000, 5062500, 5100000, 5103000, 5140800, 5163750, 5250000, 5315625, 5355000, 5400000, 5443200, 5508000, 5552064, 5578125, 5670000, 5712000, 5737500, 5783400, 5832000, 5906250, 5950000, 6000000, 6024375, 6075000, 6120000, 6168960, 6196500, 6300000, 6375000, 6378750, 6426000, 6480000, 6609600, 6693750, 6750000, 6800000, 6804000, 6885000, 6940080, 7000000, 7087500, 7140000, 7171875, 7229250, 7290000, 7344000, 7437500, 7560000, 7593750, 7650000, 7711200, 7745625, 7875000, 7931520, 8032500, 8100000, 8164800, 8262000, 8400000, 8500000, 8505000, 8568000, 8606250, 8675100, 8859375, 8925000, 9000000, 9072000, 9112500, 9180000, 9253440, 9450000, 9520000, 9562500, 9639000, 9720000, 9914400, 10040625, 10125000, 10200000, 10206000, 10281600, 10327500, 10500000, 10631250, 10710000, 10800000, 10843875, 11016000, 11104128, 11156250, 11340000, 11390625, 11475000, 11566800, 11664000, 11812500, 11900000, 12048750, 12150000, 12240000, 12393000, 12600000, 12750000, 12757500, 12852000, 12909375, 13219200, 13387500, 13500000, 13608000, 13770000, 13880160, 14000000, 14175000, 14280000, 14343750, 14458500, 14580000, 14875000, 15120000, 15187500, 15300000, 15422400, 15491250, 15750000, 15946875, 16065000, 16200000, 16329600, 16524000, 16734375, 17000000, 17010000, 17136000, 17212500, 17350200, 17718750, 17850000, 18000000, 18073125, 18225000, 18360000, 18506880, 18900000, 19125000, 19278000, 19440000, 19828800, 20081250, 20250000, 20400000, 20412000, 20655000, 21000000, 21262500, 21420000, 21515625, 21687750, 22032000, 22312500, 22680000, 22781250, 22950000, 23133600, 23625000, 23800000, 24097500, 24300000, 24786000, 25200000, 25500000, 25515000, 25704000, 25818750, 26578125, 26775000, 27000000, 27216000, 27540000, 27760320, 28350000, 28560000, 28687500, 28917000, 29160000, 29750000, 30121875, 30375000, 30600000, 30844800, 30982500, 31500000, 31893750, 32130000, 32400000, 33048000, 33468750, 34000000, 34020000, 34425000, 34700400, 35437500, 35700000, 36146250, 36450000, 36720000, 37800000, 38250000, 38556000, 38728125, 39657600, 40162500, 40500000, 40824000, 41310000, 42000000, 42525000, 42840000, 43031250, 43375500, 44625000, 45360000, 45562500, 45900000, 46267200, 47250000, 47600000, 48195000, 48600000, 49572000, 50203125, 51000000, 51030000, 51408000, 51637500, 53156250, 53550000, 54000000, 54219375, 55080000, 55520640, 56700000, 57375000, 57834000, 58320000, 59500000, 60243750, 60750000, 61200000, 61965000, 63000000, 63787500, 64260000, 64546875, 66096000, 66937500, 68040000, 68850000, 69400800, 70875000, 71400000, 72292500, 72900000, 75600000, 76500000, 77112000, 77456250, 79734375, 80325000, 81000000, 81648000, 82620000, 85050000, 85680000, 86062500, 86751000, 89250000, 90365625, 91125000, 91800000, 92534400, 94500000, 96390000, 97200000, 99144000, 100406250, 102000000, 102060000, 103275000, 106312500, 107100000, 108438750, 110160000, 113400000, 114750000, 115668000, 119000000, 120487500, 121500000, 123930000, 126000000, 127575000, 128520000, 129093750, 133875000, 136080000, 137700000, 138801600, 141750000, 142800000, 144585000, 145800000, 150609375, 153000000, 154224000, 154912500, 159468750, 160650000, 162000000, 165240000, 170100000, 172125000, 173502000, 178500000, 180731250, 182250000, 183600000, 189000000, 192780000, 193640625, 198288000, 200812500, 204120000, 206550000, 212625000, 214200000, 216877500, 226800000, 229500000, 231336000, 238000000, 240975000, 243000000, 247860000, 255150000, 257040000, 258187500, 267750000, 271096875, 275400000, 277603200, 283500000, 289170000, 291600000, 301218750, 306000000, 309825000, 318937500, 321300000, 330480000, 340200000, 344250000, 347004000, 357000000, 361462500, 364500000, 378000000, 385560000, 387281250, 401625000, 408240000, 413100000, 425250000, 428400000, 433755000, 451828125, 459000000, 462672000, 481950000, 486000000, 495720000, 510300000, 516375000, 535500000, 542193750, 550800000, 567000000, 578340000, 602437500, 619650000, 637875000, 642600000, 680400000, 688500000, 694008000, 714000000, 722925000, 729000000, 771120000, 774562500, 803250000, 826200000, 850500000, 867510000, 903656250, 918000000, 963900000, 991440000, 1020600000, 1032750000, 1071000000, 1084387500, 1134000000, 1156680000, 1204875000, 1239300000, 1275750000, 1285200000, 1355484375, 1377000000, 1388016000, 1445850000, 1458000000, 1549125000, 1606500000, 1652400000, 1701000000, 1735020000, 1807312500, 1927800000, 2041200000, 2065500000, 2142000000, 2168775000, 2313360000, 2409750000, 2478600000, 2551500000, 2710968750, 2754000000, 2891700000, 3098250000, 3213000000, 3402000000, 3470040000, 3614625000, 3855600000, 4131000000, 4337550000, 4819500000, 4957200000, 5103000000, 5421937500, 5783400000, 6196500000, 6426000000, 6940080000, 7229250000, 8262000000, 8675100000, 9639000000, 10206000000, 10843875000, 11566800000, 12393000000, 14458500000, 17350200000, 19278000000, 21687750000, 24786000000, 28917000000, 34700400000, 43375500000, 57834000000, 86751000000, 173502000000]

約数ペア:

[(1, 173502000000), (2, 86751000000), (3, 57834000000), (4, 43375500000), (5, 34700400000), (6, 28917000000), (7, 24786000000), (8, 21687750000), (9, 19278000000), (10, 17350200000), (12, 14458500000), (14, 12393000000), (15, 11566800000), (16, 10843875000), (17, 10206000000), (18, 9639000000), (20, 8675100000), (21, 8262000000), (24, 7229250000), (25, 6940080000), (27, 6426000000), (28, 6196500000), (30, 5783400000), (32, 5421937500), (34, 5103000000), (35, 4957200000), (36, 4819500000), (40, 4337550000), (42, 4131000000), (45, 3855600000), (48, 3614625000), (50, 3470040000), (51, 3402000000), (54, 3213000000), (56, 3098250000), (60, 2891700000), (63, 2754000000), (64, 2710968750), (68, 2551500000), (70, 2478600000), (72, 2409750000), (75, 2313360000), (80, 2168775000), (81, 2142000000), (84, 2065500000), (85, 2041200000), (90, 1927800000), (96, 1807312500), (100, 1735020000), (102, 1701000000), (105, 1652400000), (108, 1606500000), (112, 1549125000), (119, 1458000000), (120, 1445850000), (125, 1388016000), (126, 1377000000), (128, 1355484375), (135, 1285200000), (136, 1275750000), (140, 1239300000), (144, 1204875000), (150, 1156680000), (153, 1134000000), (160, 1084387500), (162, 1071000000), (168, 1032750000), (170, 1020600000), (175, 991440000), (180, 963900000), (189, 918000000), (192, 903656250), (200, 867510000), (204, 850500000), (210, 826200000), (216, 803250000), (224, 774562500), (225, 771120000), (238, 729000000), (240, 722925000), (243, 714000000), (250, 694008000), (252, 688500000), (255, 680400000), (270, 642600000), (272, 637875000), (280, 619650000), (288, 602437500), (300, 578340000), (306, 567000000), (315, 550800000), (320, 542193750), (324, 535500000), (336, 516375000), (340, 510300000), (350, 495720000), (357, 486000000), (360, 481950000), (375, 462672000), (378, 459000000), (384, 451828125), (400, 433755000), (405, 428400000), (408, 425250000), (420, 413100000), (425, 408240000), (432, 401625000), (448, 387281250), (450, 385560000), (459, 378000000), (476, 364500000), (480, 361462500), (486, 357000000), (500, 347004000), (504, 344250000), (510, 340200000), (525, 330480000), (540, 321300000), (544, 318937500), (560, 309825000), (567, 306000000), (576, 301218750), (595, 291600000), (600, 289170000), (612, 283500000), (625, 277603200), (630, 275400000), (640, 271096875), (648, 267750000), (672, 258187500), (675, 257040000), (680, 255150000), (700, 247860000), (714, 243000000), (720, 240975000), (729, 238000000), (750, 231336000), (756, 229500000), (765, 226800000), (800, 216877500), (810, 214200000), (816, 212625000), (840, 206550000), (850, 204120000), (864, 200812500), (875, 198288000), (896, 193640625), (900, 192780000), (918, 189000000), (945, 183600000), (952, 182250000), (960, 180731250), (972, 178500000), (1000, 173502000), (1008, 172125000), (1020, 170100000), (1050, 165240000), (1071, 162000000), (1080, 160650000), (1088, 159468750), (1120, 154912500), (1125, 154224000), (1134, 153000000), (1152, 150609375), (1190, 145800000), (1200, 144585000), (1215, 142800000), (1224, 141750000), (1250, 138801600), (1260, 137700000), (1275, 136080000), (1296, 133875000), (1344, 129093750), (1350, 128520000), (1360, 127575000), (1377, 126000000), (1400, 123930000), (1428, 121500000), (1440, 120487500), (1458, 119000000), (1500, 115668000), (1512, 114750000), (1530, 113400000), (1575, 110160000), (1600, 108438750), (1620, 107100000), (1632, 106312500), (1680, 103275000), (1700, 102060000), (1701, 102000000), (1728, 100406250), (1750, 99144000), (1785, 97200000), (1800, 96390000), (1836, 94500000), (1875, 92534400), (1890, 91800000), (1904, 91125000), (1920, 90365625), (1944, 89250000), (2000, 86751000), (2016, 86062500), (2025, 85680000), (2040, 85050000), (2100, 82620000), (2125, 81648000), (2142, 81000000), (2160, 80325000), (2176, 79734375), (2240, 77456250), (2250, 77112000), (2268, 76500000), (2295, 75600000), (2380, 72900000), (2400, 72292500), (2430, 71400000), (2448, 70875000), (2500, 69400800), (2520, 68850000), (2550, 68040000), (2592, 66937500), (2625, 66096000), (2688, 64546875), (2700, 64260000), (2720, 63787500), (2754, 63000000), (2800, 61965000), (2835, 61200000), (2856, 60750000), (2880, 60243750), (2916, 59500000), (2975, 58320000), (3000, 57834000), (3024, 57375000), (3060, 56700000), (3125, 55520640), (3150, 55080000), (3200, 54219375), (3213, 54000000), (3240, 53550000), (3264, 53156250), (3360, 51637500), (3375, 51408000), (3400, 51030000), (3402, 51000000), (3456, 50203125), (3500, 49572000), (3570, 48600000), (3600, 48195000), (3645, 47600000), (3672, 47250000), (3750, 46267200), (3780, 45900000), (3808, 45562500), (3825, 45360000), (3888, 44625000), (4000, 43375500), (4032, 43031250), (4050, 42840000), (4080, 42525000), (4131, 42000000), (4200, 41310000), (4250, 40824000), (4284, 40500000), (4320, 40162500), (4375, 39657600), (4480, 38728125), (4500, 38556000), (4536, 38250000), (4590, 37800000), (4725, 36720000), (4760, 36450000), (4800, 36146250), (4860, 35700000), (4896, 35437500), (5000, 34700400), (5040, 34425000), (5100, 34020000), (5103, 34000000), (5184, 33468750), (5250, 33048000), (5355, 32400000), (5400, 32130000), (5440, 31893750), (5508, 31500000), (5600, 30982500), (5625, 30844800), (5670, 30600000), (5712, 30375000), (5760, 30121875), (5832, 29750000), (5950, 29160000), (6000, 28917000), (6048, 28687500), (6075, 28560000), (6120, 28350000), (6250, 27760320), (6300, 27540000), (6375, 27216000), (6426, 27000000), (6480, 26775000), (6528, 26578125), (6720, 25818750), (6750, 25704000), (6800, 25515000), (6804, 25500000), (6885, 25200000), (7000, 24786000), (7140, 24300000), (7200, 24097500), (7290, 23800000), (7344, 23625000), (7500, 23133600), (7560, 22950000), (7616, 22781250), (7650, 22680000), (7776, 22312500), (7875, 22032000), (8000, 21687750), (8064, 21515625), (8100, 21420000), (8160, 21262500), (8262, 21000000), (8400, 20655000), (8500, 20412000), (8505, 20400000), (8568, 20250000), (8640, 20081250), (8750, 19828800), (8925, 19440000), (9000, 19278000), (9072, 19125000), (9180, 18900000), (9375, 18506880), (9450, 18360000), (9520, 18225000), (9600, 18073125), (9639, 18000000), (9720, 17850000), (9792, 17718750), (10000, 17350200), (10080, 17212500), (10125, 17136000), (10200, 17010000), (10206, 17000000), (10368, 16734375), (10500, 16524000), (10625, 16329600), (10710, 16200000), (10800, 16065000), (10880, 15946875), (11016, 15750000), (11200, 15491250), (11250, 15422400), (11340, 15300000), (11424, 15187500), (11475, 15120000), (11664, 14875000), (11900, 14580000), (12000, 14458500), (12096, 14343750), (12150, 14280000), (12240, 14175000), (12393, 14000000), (12500, 13880160), (12600, 13770000), (12750, 13608000), (12852, 13500000), (12960, 13387500), (13125, 13219200), (13440, 12909375), (13500, 12852000), (13600, 12757500), (13608, 12750000), (13770, 12600000), (14000, 12393000), (14175, 12240000), (14280, 12150000), (14400, 12048750), (14580, 11900000), (14688, 11812500), (14875, 11664000), (15000, 11566800), (15120, 11475000), (15232, 11390625), (15300, 11340000), (15552, 11156250), (15625, 11104128), (15750, 11016000), (16000, 10843875), (16065, 10800000), (16200, 10710000), (16320, 10631250), (16524, 10500000), (16800, 10327500), (16875, 10281600), (17000, 10206000), (17010, 10200000), (17136, 10125000), (17280, 10040625), (17500, 9914400), (17850, 9720000), (18000, 9639000), (18144, 9562500), (18225, 9520000), (18360, 9450000), (18750, 9253440), (18900, 9180000), (19040, 9112500), (19125, 9072000), (19278, 9000000), (19440, 8925000), (19584, 8859375), (20000, 8675100), (20160, 8606250), (20250, 8568000), (20400, 8505000), (20412, 8500000), (20655, 8400000), (21000, 8262000), (21250, 8164800), (21420, 8100000), (21600, 8032500), (21875, 7931520), (22032, 7875000), (22400, 7745625), (22500, 7711200), (22680, 7650000), (22848, 7593750), (22950, 7560000), (23328, 7437500), (23625, 7344000), (23800, 7290000), (24000, 7229250), (24192, 7171875), (24300, 7140000), (24480, 7087500), (24786, 7000000), (25000, 6940080), (25200, 6885000), (25500, 6804000), (25515, 6800000), (25704, 6750000), (25920, 6693750), (26250, 6609600), (26775, 6480000), (27000, 6426000), (27200, 6378750), (27216, 6375000), (27540, 6300000), (28000, 6196500), (28125, 6168960), (28350, 6120000), (28560, 6075000), (28800, 6024375), (28917, 6000000), (29160, 5950000), (29376, 5906250), (29750, 5832000), (30000, 5783400), (30240, 5737500), (30375, 5712000), (30600, 5670000), (31104, 5578125), (31250, 5552064), (31500, 5508000), (31875, 5443200), (32130, 5400000), (32400, 5355000), (32640, 5315625), (33048, 5250000), (33600, 5163750), (33750, 5140800), (34000, 5103000), (34020, 5100000), (34272, 5062500), (34425, 5040000), (35000, 4957200), (35700, 4860000), (36000, 4819500), (36288, 4781250), (36450, 4760000), (36720, 4725000), (37500, 4626720), (37800, 4590000), (38080, 4556250), (38250, 4536000), (38556, 4500000), (38880, 4462500), (39375, 4406400), (40000, 4337550), (40320, 4303125), (40500, 4284000), (40800, 4252500), (40824, 4250000), (41310, 4200000), (42000, 4131000), (42500, 4082400), (42525, 4080000), (42840, 4050000), (43200, 4016250), (43750, 3965760), (44064, 3937500), (44625, 3888000), (45000, 3855600), (45360, 3825000), (45696, 3796875), (45900, 3780000), (46656, 3718750), (46875, 3701376), (47250, 3672000), (47600, 3645000), (48000, 3614625), (48195, 3600000), (48600, 3570000), (48960, 3543750), (49572, 3500000), (50000, 3470040), (50400, 3442500), (50625, 3427200), (51000, 3402000), (51030, 3400000), (51408, 3375000), (51840, 3346875), (52500, 3304800), (53125, 3265920), (53550, 3240000), (54000, 3213000), (54400, 3189375), (54432, 3187500), (55080, 3150000), (56000, 3098250), (56250, 3084480), (56700, 3060000), (57120, 3037500), (57375, 3024000), (57834, 3000000), (58320, 2975000), (58752, 2953125), (59500, 2916000), (60000, 2891700), (60480, 2868750), (60750, 2856000), (61200, 2835000), (61965, 2800000), (62500, 2776032), (63000, 2754000), (63750, 2721600), (64260, 2700000), (64800, 2677500), (65625, 2643840), (66096, 2625000), (67200, 2581875), (67500, 2570400), (68000, 2551500), (68040, 2550000), (68544, 2531250), (68850, 2520000), (70000, 2478600), (70875, 2448000), (71400, 2430000), (72000, 2409750), (72576, 2390625), (72900, 2380000), (73440, 2362500), (74375, 2332800), (75000, 2313360), (75600, 2295000), (76160, 2278125), (76500, 2268000), (77112, 2250000), (77760, 2231250), (78750, 2203200), (80000, 2168775), (80325, 2160000), (81000, 2142000), (81600, 2126250), (81648, 2125000), (82620, 2100000), (84000, 2065500), (84375, 2056320), (85000, 2041200), (85050, 2040000), (85680, 2025000), (86400, 2008125), (86751, 2000000), (87500, 1982880), (88128, 1968750), (89250, 1944000), (90000, 1927800), (90720, 1912500), (91125, 1904000), (91800, 1890000), (93312, 1859375), (93750, 1850688), (94500, 1836000), (95200, 1822500), (95625, 1814400), (96390, 1800000), (97200, 1785000), (97920, 1771875), (99144, 1750000), (100000, 1735020), (100800, 1721250), (101250, 1713600), (102000, 1701000), (102060, 1700000), (102816, 1687500), (103275, 1680000), (105000, 1652400), (106250, 1632960), (107100, 1620000), (108000, 1606500), (108864, 1593750), (109375, 1586304), (110160, 1575000), (112000, 1549125), (112500, 1542240), (113400, 1530000), (114240, 1518750), (114750, 1512000), (115668, 1500000), (116640, 1487500), (118125, 1468800), (119000, 1458000), (120000, 1445850), (120960, 1434375), (121500, 1428000), (122400, 1417500), (123930, 1400000), (125000, 1388016), (126000, 1377000), (127500, 1360800), (127575, 1360000), (128520, 1350000), (129600, 1338750), (131250, 1321920), (132192, 1312500), (133875, 1296000), (135000, 1285200), (136000, 1275750), (136080, 1275000), (137088, 1265625), (137700, 1260000), (140000, 1239300), (140625, 1233792), (141750, 1224000), (142800, 1215000), (144000, 1204875), (144585, 1200000), (145800, 1190000), (146880, 1181250), (148750, 1166400), (150000, 1156680), (151200, 1147500), (151875, 1142400), (153000, 1134000), (154224, 1125000), (155520, 1115625), (157500, 1101600), (159375, 1088640), (160650, 1080000), (162000, 1071000), (163200, 1063125), (163296, 1062500), (165240, 1050000), (168000, 1032750), (168750, 1028160), (170000, 1020600), (170100, 1020000), (171360, 1012500), (172125, 1008000), (173502, 1000000), (175000, 991440), (176256, 984375), (178500, 972000), (180000, 963900), (181440, 956250), (182250, 952000), (183600, 945000), (187500, 925344), (189000, 918000), (190400, 911250), (191250, 907200), (192780, 900000), (194400, 892500), (196875, 881280), (198288, 875000), (200000, 867510), (201600, 860625), (202500, 856800), (204000, 850500), (204120, 850000), (205632, 843750), (206550, 840000), (210000, 826200), (212500, 816480), (212625, 816000), (214200, 810000), (216000, 803250), (217728, 796875), (218750, 793152), (220320, 787500), (223125, 777600), (225000, 771120), (226800, 765000), (228480, 759375), (229500, 756000), (231336, 750000), (233280, 743750), (236250, 734400), (238000, 729000), (240000, 722925), (240975, 720000), (243000, 714000), (244800, 708750), (247860, 700000), (250000, 694008), (252000, 688500), (253125, 685440), (255000, 680400), (255150, 680000), (257040, 675000), (259200, 669375), (262500, 660960), (264384, 656250), (265625, 653184), (267750, 648000), (270000, 642600), (272000, 637875), (272160, 637500), (275400, 630000), (280000, 619650), (281250, 616896), (283500, 612000), (285600, 607500), (286875, 604800), (289170, 600000), (291600, 595000), (293760, 590625), (297500, 583200), (300000, 578340), (302400, 573750), (303750, 571200), (306000, 567000), (308448, 562500), (309825, 560000), (315000, 550800), (318750, 544320), (321300, 540000), (324000, 535500), (326592, 531250), (328125, 528768), (330480, 525000), (336000, 516375), (337500, 514080), (340000, 510300), (340200, 510000), (342720, 506250), (344250, 504000), (347004, 500000), (350000, 495720), (354375, 489600), (357000, 486000), (360000, 481950), (362880, 478125), (364500, 476000), (367200, 472500), (371875, 466560), (375000, 462672), (378000, 459000), (380800, 455625), (382500, 453600), (385560, 450000), (388800, 446250), (393750, 440640), (396576, 437500), (400000, 433755), (401625, 432000), (405000, 428400), (408000, 425250), (408240, 425000), (411264, 421875), (413100, 420000)]