164826900000

素因数分解:

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

素因数の和:96

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 63, 68, 70, 72, 75, 76, 80, 81, 84, 85, 90, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 125, 126, 133, 135, 136, 140, 144, 150, 152, 153, 160, 162, 168, 170, 171, 175, 180, 189, 190, 200, 204, 210, 216, 224, 225, 228, 238, 240, 243, 250, 252, 255, 266, 270, 272, 280, 285, 288, 300, 304, 306, 315, 323, 324, 336, 340, 342, 350, 357, 360, 375, 378, 380, 399, 400, 405, 408, 420, 425, 432, 450, 456, 459, 475, 476, 480, 486, 500, 504, 510, 513, 525, 532, 540, 544, 560, 567, 570, 595, 600, 608, 612, 625, 630, 646, 648, 665, 672, 675, 680, 684, 700, 714, 720, 729, 750, 756, 760, 765, 798, 800, 810, 816, 840, 850, 855, 864, 875, 900, 912, 918, 945, 950, 952, 969, 972, 1000, 1008, 1020, 1026, 1050, 1064, 1071, 1080, 1120, 1125, 1134, 1140, 1190, 1197, 1200, 1215, 1224, 1250, 1260, 1275, 1292, 1296, 1330, 1350, 1360, 1368, 1377, 1400, 1425, 1428, 1440, 1458, 1500, 1512, 1520, 1530, 1539, 1575, 1596, 1615, 1620, 1632, 1680, 1700, 1701, 1710, 1750, 1785, 1800, 1824, 1836, 1875, 1890, 1900, 1904, 1938, 1944, 1995, 2000, 2016, 2025, 2040, 2052, 2100, 2125, 2128, 2142, 2160, 2250, 2261, 2268, 2280, 2295, 2375, 2380, 2394, 2400, 2430, 2448, 2500, 2520, 2550, 2565, 2584, 2592, 2625, 2660, 2700, 2720, 2736, 2754, 2800, 2835, 2850, 2856, 2907, 2916, 2975, 3000, 3024, 3040, 3060, 3078, 3125, 3150, 3192, 3213, 3230, 3240, 3325, 3360, 3375, 3400, 3402, 3420, 3500, 3570, 3591, 3600, 3645, 3672, 3750, 3780, 3800, 3808, 3825, 3876, 3888, 3990, 4000, 4050, 4080, 4104, 4131, 4200, 4250, 4256, 4275, 4284, 4320, 4375, 4500, 4522, 4536, 4560, 4590, 4617, 4725, 4750, 4760, 4788, 4845, 4860, 4896, 5000, 5040, 5100, 5103, 5130, 5168, 5250, 5320, 5355, 5400, 5472, 5508, 5600, 5625, 5670, 5700, 5712, 5814, 5832, 5950, 5985, 6000, 6048, 6075, 6120, 6156, 6250, 6300, 6375, 6384, 6426, 6460, 6480, 6650, 6750, 6783, 6800, 6804, 6840, 6885, 7000, 7125, 7140, 7182, 7200, 7290, 7344, 7500, 7560, 7600, 7650, 7695, 7752, 7776, 7875, 7980, 8075, 8100, 8160, 8208, 8262, 8400, 8500, 8505, 8550, 8568, 8721, 8750, 8925, 9000, 9044, 9072, 9120, 9180, 9234, 9375, 9450, 9500, 9520, 9576, 9639, 9690, 9720, 9975, 10000, 10080, 10125, 10200, 10206, 10260, 10336, 10500, 10625, 10640, 10710, 10773, 10800, 11016, 11250, 11305, 11340, 11400, 11424, 11475, 11628, 11664, 11875, 11900, 11970, 12000, 12150, 12240, 12312, 12393, 12500, 12600, 12750, 12768, 12825, 12852, 12920, 12960, 13125, 13300, 13500, 13566, 13600, 13608, 13680, 13770, 13851, 14000, 14175, 14250, 14280, 14364, 14535, 14580, 14688, 14875, 15000, 15120, 15200, 15300, 15390, 15504, 15750, 15960, 16065, 16150, 16200, 16416, 16524, 16625, 16800, 16875, 17000, 17010, 17100, 17136, 17442, 17500, 17850, 17955, 18000, 18088, 18144, 18225, 18360, 18468, 18750, 18900, 19000, 19040, 19125, 19152, 19278, 19380, 19440, 19950, 20000, 20250, 20349, 20400, 20412, 20520, 20655, 21000, 21250, 21280, 21375, 21420, 21546, 21600, 21875, 22032, 22500, 22610, 22680, 22800, 22950, 23085, 23256, 23328, 23625, 23750, 23800, 23940, 24225, 24300, 24480, 24624, 24786, 25000, 25200, 25500, 25515, 25650, 25704, 25840, 26163, 26250, 26600, 26775, 27000, 27132, 27216, 27360, 27540, 27702, 28000, 28125, 28350, 28500, 28560, 28728, 28917, 29070, 29160, 29750, 29925, 30000, 30240, 30375, 30600, 30780, 31008, 31500, 31875, 31920, 32130, 32300, 32319, 32400, 33048, 33250, 33750, 33915, 34000, 34020, 34200, 34272, 34425, 34884, 35000, 35625, 35700, 35910, 36000, 36176, 36450, 36720, 36936, 37500, 37800, 38000, 38250, 38304, 38475, 38556, 38760, 38880, 39375, 39900, 40375, 40500, 40698, 40800, 40824, 41040, 41310, 42000, 42500, 42525, 42750, 42840, 43092, 43605, 43750, 44064, 44625, 45000, 45220, 45360, 45600, 45900, 46170, 46512, 47250, 47500, 47600, 47880, 48195, 48450, 48600, 49248, 49572, 49875, 50000, 50400, 50625, 51000, 51030, 51300, 51408, 51680, 52326, 52500, 53125, 53200, 53550, 53865, 54000, 54264, 54432, 55080, 55404, 56250, 56525, 56700, 57000, 57120, 57375, 57456, 57834, 58140, 58320, 59375, 59500, 59850, 60000, 60750, 61047, 61200, 61560, 61965, 63000, 63750, 63840, 64125, 64260, 64600, 64638, 64800, 65625, 66096, 66500, 67500, 67830, 68000, 68040, 68400, 68850, 69255, 69768, 70000, 70875, 71250, 71400, 71820, 72352, 72675, 72900, 73440, 73872, 74375, 75000, 75600, 76000, 76500, 76950, 77112, 77520, 78489, 78750, 79800, 80325, 80750, 81000, 81396, 81648, 82080, 82620, 83125, 84000, 84375, 85000, 85050, 85500, 85680, 86184, 86751, 87210, 87500, 89250, 89775, 90000, 90440, 90720, 91125, 91800, 92340, 93024, 94500, 95000, 95200, 95625, 95760, 96390, 96900, 96957, 97200, 99144, 99750, 100000, 101250, 101745, 102000, 102060, 102600, 102816, 103275, 104652, 105000, 106250, 106400, 106875, 107100, 107730, 108000, 108528, 110160, 110808, 112500, 113050, 113400, 114000, 114750, 114912, 115425, 115668, 116280, 116640, 118125, 118750, 119000, 119700, 121125, 121500, 122094, 122400, 123120, 123930, 126000, 127500, 127575, 128250, 128520, 129200, 129276, 130815, 131250, 132192, 133000, 133875, 135000, 135660, 136080, 136800, 137700, 138510, 139536, 140000, 141750, 142500, 142800, 143640, 144585, 145350, 145800, 147744, 148750, 149625, 150000, 151200, 151875, 153000, 153900, 154224, 155040, 156978, 157500, 159375, 159600, 160650, 161500, 161595, 162000, 162792, 163296, 165240, 166250, 168750, 169575, 170000, 170100, 171000, 171360, 172125, 172368, 173502, 174420, 175000, 178125, 178500, 179550, 180000, 180880, 182250, 183141, 183600, 184680, 189000, 190000, 191250, 191520, 192375, 192780, 193800, 193914, 194400, 196875, 198288, 199500, 201875, 202500, 203490, 204000, 204120, 205200, 206550, 209304, 210000, 212500, 212625, 213750, 214200, 215460, 217056, 218025, 220320, 221616, 223125, 225000, 226100, 226800, 228000, 229500, 230850, 231336, 232560, 235467, 236250, 237500, 238000, 239400, 240975, 242250, 243000, 244188, 246240, 247860, 249375, 252000, 253125, 255000, 255150, 256500, 257040, 258400, 258552, 261630, 262500, 266000, 267750, 269325, 270000, 271320, 272160, 275400, 277020, 279072, 282625, 283500, 285000, 285600, 286875, 287280, 289170, 290700, 291600, 297500, 299250, 300000, 303750, 305235, 306000, 307800, 308448, 309825, 313956, 315000, 318750, 319200, 320625, 321300, 323000, 323190, 324000, 325584, 330480, 332500, 337500, 339150, 340000, 340200, 342000, 344250, 344736, 346275, 347004, 348840, 350000, 354375, 356250, 357000, 359100, 361760, 363375, 364500, 366282, 367200, 369360, 371875, 378000, 380000, 382500, 384750, 385560, 387600, 387828, 392445, 393750, 396576, 399000, 401625, 403750, 405000, 406980, 408240, 410400, 413100, 415625, 418608, 420000, 425000, 425250, 427500, 428400, 430920, 433755, 436050, 443232, 446250, 448875, 450000, 452200, 453600, 455625, 459000, 461700, 462672, 465120, 470934, 472500, 475000, 476000, 478125, 478800, 481950, 484500, 484785, 486000, 488376, 495720, 498750, 506250, 508725, 510000, 510300, 513000, 514080, 516375, 517104, 523260, 525000, 532000, 534375, 535500, 538650, 540000, 542640, 549423, 550800, 554040, 565250, 567000, 570000, 573750, 574560, 577125, 578340, 581400, 583200, 590625, 595000, 598500, 605625, 607500, 610470, 612000, 615600, 619650, 627912, 630000, 637500, 637875, 641250, 642600, 646000, 646380, 651168, 654075, 660960, 665000, 669375, 675000, 678300, 680400, 684000, 688500, 692550, 694008, 697680, 700000, 708750, 712500, 714000, 718200, 722925, 726750, 729000, 732564, 738720, 743750, 748125, 756000, 759375, 765000, 769500, 771120, 775200, 775656, 784890, 787500, 798000, 803250, 807500, 807975, 810000, 813960, 816480, 826200, 831250, 837216, 847875, 850000, 850500, 855000, 856800, 860625, 861840, 867510, 872100, 892500, 897750, 900000, 904400, 911250, 915705, 918000, 923400, 925344, 941868, 945000, 950000, 956250, 957600, 961875, 963900, 969000, 969570, 972000, 976752, 991440, 997500, 1009375, 1012500, 1017450, 1020000, 1020600, 1026000, 1032750, 1034208, 1046520, 1050000, 1063125, 1068750, 1071000, 1077300, 1085280, 1090125, 1098846, 1101600, 1108080, 1115625, 1130500, 1134000, 1140000, 1147500, 1154250, 1156680, 1162800, 1177335, 1181250, 1190000, 1197000, 1204875, 1211250, 1215000, 1220940, 1231200, 1239300, 1246875, 1255824, 1260000, 1275000, 1275750, 1282500, 1285200, 1292000, 1292760, 1308150, 1330000, 1338750, 1346625, 1350000, 1356600, 1360800, 1377000, 1385100, 1388016, 1395360, 1413125, 1417500, 1425000, 1428000, 1434375, 1436400, 1445850, 1453500, 1458000, 1465128, 1487500, 1496250, 1518750, 1526175, 1530000, 1539000, 1542240, 1549125, 1551312, 1569780, 1575000, 1596000, 1603125, 1606500, 1615000, 1615950, 1620000, 1627920, 1648269, 1652400, 1662500, 1695750, 1700000, 1701000, 1710000, 1721250, 1723680, 1731375, 1735020, 1744200, 1771875, 1785000, 1795500, 1808800, 1816875, 1822500, 1831410, 1836000, 1846800, 1883736, 1890000, 1900000, 1912500, 1923750, 1927800, 1938000, 1939140, 1953504, 1962225, 1982880, 1995000, 2008125, 2018750, 2025000, 2034900, 2041200, 2052000, 2065500, 2093040, 2100000, 2126250, 2137500, 2142000, 2154600, 2168775, 2180250, 2197692, 2216160, 2231250, 2244375, 2261000, 2268000, 2278125, 2295000, 2308500, 2313360, 2325600, 2354670, 2362500, 2380000, 2394000, 2409750, 2422500, 2423925, 2430000, 2441880, 2478600, 2493750, 2511648, 2543625, 2550000, 2551500, 2565000, 2570400, 2581875, 2585520, 2616300, 2660000, 2677500, 2693250, 2700000, 2713200, 2747115, 2754000, 2770200, 2776032, 2826250, 2835000, 2850000, 2868750, 2872800, 2885625, 2891700, 2907000, 2916000, 2930256, 2975000, 2992500, 3028125, 3037500, 3052350, 3060000, 3078000, 3098250, 3102624, 3139560, 3150000, 3189375, 3206250, 3213000, 3230000, 3231900, 3255840, 3270375, 3296538, 3304800, 3325000, 3346875, 3391500, 3402000, 3420000, 3442500, 3462750, 3470040, 3488400, 3543750, 3570000, 3591000, 3614625, 3633750, 3645000, 3662820, 3693600, 3740625, 3767472, 3780000, 3825000, 3847500, 3855600, 3876000, 3878280, 3924450, 3990000, 4016250, 4037500, 4039875, 4050000, 4069800, 4082400, 4131000, 4186080, 4239375, 4252500, 4275000, 4284000, 4303125, 4309200, 4337550, 4360500, 4395384, 4462500, 4488750, 4522000, 4556250, 4578525, 4590000, 4617000, 4626720, 4709340, 4725000, 4788000, 4809375, 4819500, 4845000, 4847850, 4860000, 4883760, 4957200, 4987500, 5087250, 5100000, 5103000, 5130000, 5163750, 5171040, 5232600, 5315625, 5355000, 5386500, 5426400, 5450625, 5494230, 5508000, 5540400, 5652500, 5670000, 5700000, 5737500, 5771250, 5783400, 5814000, 5860512, 5886675, 5950000, 5985000, 6024375, 6056250, 6075000, 6104700, 6156000, 6196500, 6279120, 6300000, 6378750, 6412500, 6426000, 6460000, 6463800, 6540750, 6593076, 6650000, 6693750, 6733125, 6783000, 6804000, 6885000, 6925500, 6940080, 6976800, 7065625, 7087500, 7140000, 7182000, 7229250, 7267500, 7290000, 7325640, 7481250, 7534944, 7630875, 7650000, 7695000, 7711200, 7745625, 7756560, 7848900, 7980000, 8032500, 8075000, 8079750, 8100000, 8139600, 8241345, 8262000, 8478750, 8505000, 8550000, 8606250, 8618400, 8656875, 8675100, 8721000, 8790768, 8925000, 8977500, 9044000, 9084375, 9112500, 9157050, 9180000, 9234000, 9418680, 9450000, 9618750, 9639000, 9690000, 9695700, 9767520, 9811125, 9914400, 9975000, 10040625, 10174500, 10206000, 10260000, 10327500, 10465200, 10631250, 10710000, 10773000, 10843875, 10901250, 10988460, 11080800, 11221875, 11305000, 11340000, 11475000, 11542500, 11566800, 11628000, 11773350, 11900000, 11970000, 12048750, 12112500, 12119625, 12150000, 12209400, 12393000, 12558240, 12718125, 12757500, 12825000, 12852000, 12909375, 12927600, 13081500, 13186152, 13300000, 13387500, 13466250, 13566000, 13735575, 13770000, 13851000, 13880160, 14131250, 14175000, 14364000, 14428125, 14458500, 14535000, 14580000, 14651280, 14962500, 15261750, 15300000, 15390000, 15491250, 15513120, 15697800, 15946875, 16065000, 16150000, 16159500, 16279200, 16351875, 16482690, 16524000, 16957500, 17010000, 17100000, 17212500, 17313750, 17350200, 17442000, 17581536, 17850000, 17955000, 18073125, 18168750, 18225000, 18314100, 18468000, 18837360, 18900000, 19237500, 19278000, 19380000, 19391400, 19622250, 19950000, 20081250, 20199375, 20349000, 20412000, 20655000, 20930400, 21196875, 21262500, 21420000, 21546000, 21687750, 21802500, 21976920, 22443750, 22610000, 22892625, 22950000, 23085000, 23133600, 23546700, 23940000, 24097500, 24225000, 24239250, 24300000, 24418800, 24786000, 25436250, 25515000, 25650000, 25818750, 25855200, 26163000, 26372304, 26775000, 26932500, 27132000, 27253125, 27471150, 27540000, 27702000, 28262500, 28350000, 28856250, 28917000, 29070000, 29302560, 29433375, 29925000, 30121875, 30523500, 30780000, 30982500, 31395600, 31893750, 32130000, 32300000, 32319000, 32703750, 32965380, 33665625, 33915000, 34020000, 34425000, 34627500, 34700400, 34884000, 35700000, 35910000, 36146250, 36337500, 36450000, 36628200, 37674720, 38154375, 38475000, 38556000, 38728125, 38782800, 39244500, 39900000, 40162500, 40398750, 40698000, 41206725, 41310000, 42393750, 42525000, 43092000, 43284375, 43375500, 43605000, 43953840, 44887500, 45220000, 45785250, 45900000, 46170000, 47093400, 48195000, 48450000, 48478500, 48837600, 49055625, 49572000, 50872500, 51030000, 51300000, 51637500, 52326000, 52744608, 53550000, 53865000, 54219375, 54506250, 54942300, 55404000, 56525000, 56700000, 57712500, 57834000, 58140000, 58866750, 59850000, 60243750, 60598125, 61047000, 61965000, 62791200, 63590625, 63787500, 64260000, 64638000, 65407500, 65930760, 67331250, 67830000, 68677875, 68850000, 69255000, 69400800, 71820000, 72292500, 72675000, 72900000, 73256400, 76308750, 76950000, 77456250, 77565600, 78489000, 80325000, 80797500, 81396000, 81759375, 82413450, 82620000, 84787500, 85050000, 86568750, 86751000, 87210000, 87907680, 89775000, 90365625, 91570500, 92340000, 94186800, 96390000, 96900000, 96957000, 98111250, 100996875, 101745000, 102060000, 103275000, 104652000, 107100000, 107730000, 108438750, 109012500, 109884600, 113050000, 114463125, 115425000, 115668000, 117733500, 119700000, 120487500, 121196250, 122094000, 123930000, 127181250, 127575000, 129276000, 130815000, 131861520, 134662500, 135660000, 137355750, 137700000, 138510000, 144585000, 145350000, 146512800, 147166875, 152617500, 153900000, 154912500, 156978000, 160650000, 161595000, 163518750, 164826900, 169575000, 170100000, 173137500, 173502000, 174420000, 179550000, 180731250, 183141000, 188373600, 190771875, 192780000, 193914000, 196222500, 201993750, 203490000, 206033625, 206550000, 215460000, 216877500, 218025000, 219769200, 226100000, 228926250, 230850000, 235467000, 240975000, 242392500, 244188000, 245278125, 247860000, 254362500, 255150000, 261630000, 263723040, 269325000, 271096875, 274711500, 277020000, 289170000, 290700000, 294333750, 302990625, 305235000, 309825000, 313956000, 321300000, 323190000, 327037500, 329653800, 339150000, 343389375, 346275000, 347004000, 359100000, 361462500, 366282000, 381543750, 387828000, 392445000, 403987500, 406980000, 412067250, 413100000, 433755000, 436050000, 439538400, 457852500, 461700000, 470934000, 481950000, 484785000, 490556250, 508725000, 510300000, 523260000, 538650000, 542193750, 549423000, 572315625, 578340000, 588667500, 605981250, 610470000, 619650000, 646380000, 654075000, 659307600, 678300000, 686778750, 692550000, 722925000, 732564000, 735834375, 763087500, 784890000, 807975000, 824134500, 867510000, 872100000, 915705000, 941868000, 963900000, 969570000, 981112500, 1017450000, 1030168125, 1077300000, 1084387500, 1098846000, 1144631250, 1177335000, 1211962500, 1220940000, 1239300000, 1308150000, 1318615200, 1373557500, 1385100000, 1445850000, 1471668750, 1526175000, 1569780000, 1615950000, 1648269000, 1716946875, 1735020000, 1831410000, 1939140000, 1962225000, 2034900000, 2060336250, 2168775000, 2197692000, 2289262500, 2354670000, 2423925000, 2616300000, 2747115000, 2891700000, 2943337500, 3052350000, 3231900000, 3296538000, 3433893750, 3662820000, 3924450000, 4120672500, 4337550000, 4578525000, 4709340000, 4847850000, 5150840625, 5494230000, 5886675000, 6104700000, 6593076000, 6867787500, 7848900000, 8241345000, 8675100000, 9157050000, 9695700000, 10301681250, 10988460000, 11773350000, 13735575000, 16482690000, 18314100000, 20603362500, 23546700000, 27471150000, 32965380000, 41206725000, 54942300000, 82413450000, 164826900000]

約数ペア:

[(1, 164826900000), (2, 82413450000), (3, 54942300000), (4, 41206725000), (5, 32965380000), (6, 27471150000), (7, 23546700000), (8, 20603362500), (9, 18314100000), (10, 16482690000), (12, 13735575000), (14, 11773350000), (15, 10988460000), (16, 10301681250), (17, 9695700000), (18, 9157050000), (19, 8675100000), (20, 8241345000), (21, 7848900000), (24, 6867787500), (25, 6593076000), (27, 6104700000), (28, 5886675000), (30, 5494230000), (32, 5150840625), (34, 4847850000), (35, 4709340000), (36, 4578525000), (38, 4337550000), (40, 4120672500), (42, 3924450000), (45, 3662820000), (48, 3433893750), (50, 3296538000), (51, 3231900000), (54, 3052350000), (56, 2943337500), (57, 2891700000), (60, 2747115000), (63, 2616300000), (68, 2423925000), (70, 2354670000), (72, 2289262500), (75, 2197692000), (76, 2168775000), (80, 2060336250), (81, 2034900000), (84, 1962225000), (85, 1939140000), (90, 1831410000), (95, 1735020000), (96, 1716946875), (100, 1648269000), (102, 1615950000), (105, 1569780000), (108, 1526175000), (112, 1471668750), (114, 1445850000), (119, 1385100000), (120, 1373557500), (125, 1318615200), (126, 1308150000), (133, 1239300000), (135, 1220940000), (136, 1211962500), (140, 1177335000), (144, 1144631250), (150, 1098846000), (152, 1084387500), (153, 1077300000), (160, 1030168125), (162, 1017450000), (168, 981112500), (170, 969570000), (171, 963900000), (175, 941868000), (180, 915705000), (189, 872100000), (190, 867510000), (200, 824134500), (204, 807975000), (210, 784890000), (216, 763087500), (224, 735834375), (225, 732564000), (228, 722925000), (238, 692550000), (240, 686778750), (243, 678300000), (250, 659307600), (252, 654075000), (255, 646380000), (266, 619650000), (270, 610470000), (272, 605981250), (280, 588667500), (285, 578340000), (288, 572315625), (300, 549423000), (304, 542193750), (306, 538650000), (315, 523260000), (323, 510300000), (324, 508725000), (336, 490556250), (340, 484785000), (342, 481950000), (350, 470934000), (357, 461700000), (360, 457852500), (375, 439538400), (378, 436050000), (380, 433755000), (399, 413100000), (400, 412067250), (405, 406980000), (408, 403987500), (420, 392445000), (425, 387828000), (432, 381543750), (450, 366282000), (456, 361462500), (459, 359100000), (475, 347004000), (476, 346275000), (480, 343389375), (486, 339150000), (500, 329653800), (504, 327037500), (510, 323190000), (513, 321300000), (525, 313956000), (532, 309825000), (540, 305235000), (544, 302990625), (560, 294333750), (567, 290700000), (570, 289170000), (595, 277020000), (600, 274711500), (608, 271096875), (612, 269325000), (625, 263723040), (630, 261630000), (646, 255150000), (648, 254362500), (665, 247860000), (672, 245278125), (675, 244188000), (680, 242392500), (684, 240975000), (700, 235467000), (714, 230850000), (720, 228926250), (729, 226100000), (750, 219769200), (756, 218025000), (760, 216877500), (765, 215460000), (798, 206550000), (800, 206033625), (810, 203490000), (816, 201993750), (840, 196222500), (850, 193914000), (855, 192780000), (864, 190771875), (875, 188373600), (900, 183141000), (912, 180731250), (918, 179550000), (945, 174420000), (950, 173502000), (952, 173137500), (969, 170100000), (972, 169575000), (1000, 164826900), (1008, 163518750), (1020, 161595000), (1026, 160650000), (1050, 156978000), (1064, 154912500), (1071, 153900000), (1080, 152617500), (1120, 147166875), (1125, 146512800), (1134, 145350000), (1140, 144585000), (1190, 138510000), (1197, 137700000), (1200, 137355750), (1215, 135660000), (1224, 134662500), (1250, 131861520), (1260, 130815000), (1275, 129276000), (1292, 127575000), (1296, 127181250), (1330, 123930000), (1350, 122094000), (1360, 121196250), (1368, 120487500), (1377, 119700000), (1400, 117733500), (1425, 115668000), (1428, 115425000), (1440, 114463125), (1458, 113050000), (1500, 109884600), (1512, 109012500), (1520, 108438750), (1530, 107730000), (1539, 107100000), (1575, 104652000), (1596, 103275000), (1615, 102060000), (1620, 101745000), (1632, 100996875), (1680, 98111250), (1700, 96957000), (1701, 96900000), (1710, 96390000), (1750, 94186800), (1785, 92340000), (1800, 91570500), (1824, 90365625), (1836, 89775000), (1875, 87907680), (1890, 87210000), (1900, 86751000), (1904, 86568750), (1938, 85050000), (1944, 84787500), (1995, 82620000), (2000, 82413450), (2016, 81759375), (2025, 81396000), (2040, 80797500), (2052, 80325000), (2100, 78489000), (2125, 77565600), (2128, 77456250), (2142, 76950000), (2160, 76308750), (2250, 73256400), (2261, 72900000), (2268, 72675000), (2280, 72292500), (2295, 71820000), (2375, 69400800), (2380, 69255000), (2394, 68850000), (2400, 68677875), (2430, 67830000), (2448, 67331250), (2500, 65930760), (2520, 65407500), (2550, 64638000), (2565, 64260000), (2584, 63787500), (2592, 63590625), (2625, 62791200), (2660, 61965000), (2700, 61047000), (2720, 60598125), (2736, 60243750), (2754, 59850000), (2800, 58866750), (2835, 58140000), (2850, 57834000), (2856, 57712500), (2907, 56700000), (2916, 56525000), (2975, 55404000), (3000, 54942300), (3024, 54506250), (3040, 54219375), (3060, 53865000), (3078, 53550000), (3125, 52744608), (3150, 52326000), (3192, 51637500), (3213, 51300000), (3230, 51030000), (3240, 50872500), (3325, 49572000), (3360, 49055625), (3375, 48837600), (3400, 48478500), (3402, 48450000), (3420, 48195000), (3500, 47093400), (3570, 46170000), (3591, 45900000), (3600, 45785250), (3645, 45220000), (3672, 44887500), (3750, 43953840), (3780, 43605000), (3800, 43375500), (3808, 43284375), (3825, 43092000), (3876, 42525000), (3888, 42393750), (3990, 41310000), (4000, 41206725), (4050, 40698000), (4080, 40398750), (4104, 40162500), (4131, 39900000), (4200, 39244500), (4250, 38782800), (4256, 38728125), (4275, 38556000), (4284, 38475000), (4320, 38154375), (4375, 37674720), (4500, 36628200), (4522, 36450000), (4536, 36337500), (4560, 36146250), (4590, 35910000), (4617, 35700000), (4725, 34884000), (4750, 34700400), (4760, 34627500), (4788, 34425000), (4845, 34020000), (4860, 33915000), (4896, 33665625), (5000, 32965380), (5040, 32703750), (5100, 32319000), (5103, 32300000), (5130, 32130000), (5168, 31893750), (5250, 31395600), (5320, 30982500), (5355, 30780000), (5400, 30523500), (5472, 30121875), (5508, 29925000), (5600, 29433375), (5625, 29302560), (5670, 29070000), (5700, 28917000), (5712, 28856250), (5814, 28350000), (5832, 28262500), (5950, 27702000), (5985, 27540000), (6000, 27471150), (6048, 27253125), (6075, 27132000), (6120, 26932500), (6156, 26775000), (6250, 26372304), (6300, 26163000), (6375, 25855200), (6384, 25818750), (6426, 25650000), (6460, 25515000), (6480, 25436250), (6650, 24786000), (6750, 24418800), (6783, 24300000), (6800, 24239250), (6804, 24225000), (6840, 24097500), (6885, 23940000), (7000, 23546700), (7125, 23133600), (7140, 23085000), (7182, 22950000), (7200, 22892625), (7290, 22610000), (7344, 22443750), (7500, 21976920), (7560, 21802500), (7600, 21687750), (7650, 21546000), (7695, 21420000), (7752, 21262500), (7776, 21196875), (7875, 20930400), (7980, 20655000), (8075, 20412000), (8100, 20349000), (8160, 20199375), (8208, 20081250), (8262, 19950000), (8400, 19622250), (8500, 19391400), (8505, 19380000), (8550, 19278000), (8568, 19237500), (8721, 18900000), (8750, 18837360), (8925, 18468000), (9000, 18314100), (9044, 18225000), (9072, 18168750), (9120, 18073125), (9180, 17955000), (9234, 17850000), (9375, 17581536), (9450, 17442000), (9500, 17350200), (9520, 17313750), (9576, 17212500), (9639, 17100000), (9690, 17010000), (9720, 16957500), (9975, 16524000), (10000, 16482690), (10080, 16351875), (10125, 16279200), (10200, 16159500), (10206, 16150000), (10260, 16065000), (10336, 15946875), (10500, 15697800), (10625, 15513120), (10640, 15491250), (10710, 15390000), (10773, 15300000), (10800, 15261750), (11016, 14962500), (11250, 14651280), (11305, 14580000), (11340, 14535000), (11400, 14458500), (11424, 14428125), (11475, 14364000), (11628, 14175000), (11664, 14131250), (11875, 13880160), (11900, 13851000), (11970, 13770000), (12000, 13735575), (12150, 13566000), (12240, 13466250), (12312, 13387500), (12393, 13300000), (12500, 13186152), (12600, 13081500), (12750, 12927600), (12768, 12909375), (12825, 12852000), (12852, 12825000), (12920, 12757500), (12960, 12718125), (13125, 12558240), (13300, 12393000), (13500, 12209400), (13566, 12150000), (13600, 12119625), (13608, 12112500), (13680, 12048750), (13770, 11970000), (13851, 11900000), (14000, 11773350), (14175, 11628000), (14250, 11566800), (14280, 11542500), (14364, 11475000), (14535, 11340000), (14580, 11305000), (14688, 11221875), (14875, 11080800), (15000, 10988460), (15120, 10901250), (15200, 10843875), (15300, 10773000), (15390, 10710000), (15504, 10631250), (15750, 10465200), (15960, 10327500), (16065, 10260000), (16150, 10206000), (16200, 10174500), (16416, 10040625), (16524, 9975000), (16625, 9914400), (16800, 9811125), (16875, 9767520), (17000, 9695700), (17010, 9690000), (17100, 9639000), (17136, 9618750), (17442, 9450000), (17500, 9418680), (17850, 9234000), (17955, 9180000), (18000, 9157050), (18088, 9112500), (18144, 9084375), (18225, 9044000), (18360, 8977500), (18468, 8925000), (18750, 8790768), (18900, 8721000), (19000, 8675100), (19040, 8656875), (19125, 8618400), (19152, 8606250), (19278, 8550000), (19380, 8505000), (19440, 8478750), (19950, 8262000), (20000, 8241345), (20250, 8139600), (20349, 8100000), (20400, 8079750), (20412, 8075000), (20520, 8032500), (20655, 7980000), (21000, 7848900), (21250, 7756560), (21280, 7745625), (21375, 7711200), (21420, 7695000), (21546, 7650000), (21600, 7630875), (21875, 7534944), (22032, 7481250), (22500, 7325640), (22610, 7290000), (22680, 7267500), (22800, 7229250), (22950, 7182000), (23085, 7140000), (23256, 7087500), (23328, 7065625), (23625, 6976800), (23750, 6940080), (23800, 6925500), (23940, 6885000), (24225, 6804000), (24300, 6783000), (24480, 6733125), (24624, 6693750), (24786, 6650000), (25000, 6593076), (25200, 6540750), (25500, 6463800), (25515, 6460000), (25650, 6426000), (25704, 6412500), (25840, 6378750), (26163, 6300000), (26250, 6279120), (26600, 6196500), (26775, 6156000), (27000, 6104700), (27132, 6075000), (27216, 6056250), (27360, 6024375), (27540, 5985000), (27702, 5950000), (28000, 5886675), (28125, 5860512), (28350, 5814000), (28500, 5783400), (28560, 5771250), (28728, 5737500), (28917, 5700000), (29070, 5670000), (29160, 5652500), (29750, 5540400), (29925, 5508000), (30000, 5494230), (30240, 5450625), (30375, 5426400), (30600, 5386500), (30780, 5355000), (31008, 5315625), (31500, 5232600), (31875, 5171040), (31920, 5163750), (32130, 5130000), (32300, 5103000), (32319, 5100000), (32400, 5087250), (33048, 4987500), (33250, 4957200), (33750, 4883760), (33915, 4860000), (34000, 4847850), (34020, 4845000), (34200, 4819500), (34272, 4809375), (34425, 4788000), (34884, 4725000), (35000, 4709340), (35625, 4626720), (35700, 4617000), (35910, 4590000), (36000, 4578525), (36176, 4556250), (36450, 4522000), (36720, 4488750), (36936, 4462500), (37500, 4395384), (37800, 4360500), (38000, 4337550), (38250, 4309200), (38304, 4303125), (38475, 4284000), (38556, 4275000), (38760, 4252500), (38880, 4239375), (39375, 4186080), (39900, 4131000), (40375, 4082400), (40500, 4069800), (40698, 4050000), (40800, 4039875), (40824, 4037500), (41040, 4016250), (41310, 3990000), (42000, 3924450), (42500, 3878280), (42525, 3876000), (42750, 3855600), (42840, 3847500), (43092, 3825000), (43605, 3780000), (43750, 3767472), (44064, 3740625), (44625, 3693600), (45000, 3662820), (45220, 3645000), (45360, 3633750), (45600, 3614625), (45900, 3591000), (46170, 3570000), (46512, 3543750), (47250, 3488400), (47500, 3470040), (47600, 3462750), (47880, 3442500), (48195, 3420000), (48450, 3402000), (48600, 3391500), (49248, 3346875), (49572, 3325000), (49875, 3304800), (50000, 3296538), (50400, 3270375), (50625, 3255840), (51000, 3231900), (51030, 3230000), (51300, 3213000), (51408, 3206250), (51680, 3189375), (52326, 3150000), (52500, 3139560), (53125, 3102624), (53200, 3098250), (53550, 3078000), (53865, 3060000), (54000, 3052350), (54264, 3037500), (54432, 3028125), (55080, 2992500), (55404, 2975000), (56250, 2930256), (56525, 2916000), (56700, 2907000), (57000, 2891700), (57120, 2885625), (57375, 2872800), (57456, 2868750), (57834, 2850000), (58140, 2835000), (58320, 2826250), (59375, 2776032), (59500, 2770200), (59850, 2754000), (60000, 2747115), (60750, 2713200), (61047, 2700000), (61200, 2693250), (61560, 2677500), (61965, 2660000), (63000, 2616300), (63750, 2585520), (63840, 2581875), (64125, 2570400), (64260, 2565000), (64600, 2551500), (64638, 2550000), (64800, 2543625), (65625, 2511648), (66096, 2493750), (66500, 2478600), (67500, 2441880), (67830, 2430000), (68000, 2423925), (68040, 2422500), (68400, 2409750), (68850, 2394000), (69255, 2380000), (69768, 2362500), (70000, 2354670), (70875, 2325600), (71250, 2313360), (71400, 2308500), (71820, 2295000), (72352, 2278125), (72675, 2268000), (72900, 2261000), (73440, 2244375), (73872, 2231250), (74375, 2216160), (75000, 2197692), (75600, 2180250), (76000, 2168775), (76500, 2154600), (76950, 2142000), (77112, 2137500), (77520, 2126250), (78489, 2100000), (78750, 2093040), (79800, 2065500), (80325, 2052000), (80750, 2041200), (81000, 2034900), (81396, 2025000), (81648, 2018750), (82080, 2008125), (82620, 1995000), (83125, 1982880), (84000, 1962225), (84375, 1953504), (85000, 1939140), (85050, 1938000), (85500, 1927800), (85680, 1923750), (86184, 1912500), (86751, 1900000), (87210, 1890000), (87500, 1883736), (89250, 1846800), (89775, 1836000), (90000, 1831410), (90440, 1822500), (90720, 1816875), (91125, 1808800), (91800, 1795500), (92340, 1785000), (93024, 1771875), (94500, 1744200), (95000, 1735020), (95200, 1731375), (95625, 1723680), (95760, 1721250), (96390, 1710000), (96900, 1701000), (96957, 1700000), (97200, 1695750), (99144, 1662500), (99750, 1652400), (100000, 1648269), (101250, 1627920), (101745, 1620000), (102000, 1615950), (102060, 1615000), (102600, 1606500), (102816, 1603125), (103275, 1596000), (104652, 1575000), (105000, 1569780), (106250, 1551312), (106400, 1549125), (106875, 1542240), (107100, 1539000), (107730, 1530000), (108000, 1526175), (108528, 1518750), (110160, 1496250), (110808, 1487500), (112500, 1465128), (113050, 1458000), (113400, 1453500), (114000, 1445850), (114750, 1436400), (114912, 1434375), (115425, 1428000), (115668, 1425000), (116280, 1417500), (116640, 1413125), (118125, 1395360), (118750, 1388016), (119000, 1385100), (119700, 1377000), (121125, 1360800), (121500, 1356600), (122094, 1350000), (122400, 1346625), (123120, 1338750), (123930, 1330000), (126000, 1308150), (127500, 1292760), (127575, 1292000), (128250, 1285200), (128520, 1282500), (129200, 1275750), (129276, 1275000), (130815, 1260000), (131250, 1255824), (132192, 1246875), (133000, 1239300), (133875, 1231200), (135000, 1220940), (135660, 1215000), (136080, 1211250), (136800, 1204875), (137700, 1197000), (138510, 1190000), (139536, 1181250), (140000, 1177335), (141750, 1162800), (142500, 1156680), (142800, 1154250), (143640, 1147500), (144585, 1140000), (145350, 1134000), (145800, 1130500), (147744, 1115625), (148750, 1108080), (149625, 1101600), (150000, 1098846), (151200, 1090125), (151875, 1085280), (153000, 1077300), (153900, 1071000), (154224, 1068750), (155040, 1063125), (156978, 1050000), (157500, 1046520), (159375, 1034208), (159600, 1032750), (160650, 1026000), (161500, 1020600), (161595, 1020000), (162000, 1017450), (162792, 1012500), (163296, 1009375), (165240, 997500), (166250, 991440), (168750, 976752), (169575, 972000), (170000, 969570), (170100, 969000), (171000, 963900), (171360, 961875), (172125, 957600), (172368, 956250), (173502, 950000), (174420, 945000), (175000, 941868), (178125, 925344), (178500, 923400), (179550, 918000), (180000, 915705), (180880, 911250), (182250, 904400), (183141, 900000), (183600, 897750), (184680, 892500), (189000, 872100), (190000, 867510), (191250, 861840), (191520, 860625), (192375, 856800), (192780, 855000), (193800, 850500), (193914, 850000), (194400, 847875), (196875, 837216), (198288, 831250), (199500, 826200), (201875, 816480), (202500, 813960), (203490, 810000), (204000, 807975), (204120, 807500), (205200, 803250), (206550, 798000), (209304, 787500), (210000, 784890), (212500, 775656), (212625, 775200), (213750, 771120), (214200, 769500), (215460, 765000), (217056, 759375), (218025, 756000), (220320, 748125), (221616, 743750), (223125, 738720), (225000, 732564), (226100, 729000), (226800, 726750), (228000, 722925), (229500, 718200), (230850, 714000), (231336, 712500), (232560, 708750), (235467, 700000), (236250, 697680), (237500, 694008), (238000, 692550), (239400, 688500), (240975, 684000), (242250, 680400), (243000, 678300), (244188, 675000), (246240, 669375), (247860, 665000), (249375, 660960), (252000, 654075), (253125, 651168), (255000, 646380), (255150, 646000), (256500, 642600), (257040, 641250), (258400, 637875), (258552, 637500), (261630, 630000), (262500, 627912), (266000, 619650), (267750, 615600), (269325, 612000), (270000, 610470), (271320, 607500), (272160, 605625), (275400, 598500), (277020, 595000), (279072, 590625), (282625, 583200), (283500, 581400), (285000, 578340), (285600, 577125), (286875, 574560), (287280, 573750), (289170, 570000), (290700, 567000), (291600, 565250), (297500, 554040), (299250, 550800), (300000, 549423), (303750, 542640), (305235, 540000), (306000, 538650), (307800, 535500), (308448, 534375), (309825, 532000), (313956, 525000), (315000, 523260), (318750, 517104), (319200, 516375), (320625, 514080), (321300, 513000), (323000, 510300), (323190, 510000), (324000, 508725), (325584, 506250), (330480, 498750), (332500, 495720), (337500, 488376), (339150, 486000), (340000, 484785), (340200, 484500), (342000, 481950), (344250, 478800), (344736, 478125), (346275, 476000), (347004, 475000), (348840, 472500), (350000, 470934), (354375, 465120), (356250, 462672), (357000, 461700), (359100, 459000), (361760, 455625), (363375, 453600), (364500, 452200), (366282, 450000), (367200, 448875), (369360, 446250), (371875, 443232), (378000, 436050), (380000, 433755), (382500, 430920), (384750, 428400), (385560, 427500), (387600, 425250), (387828, 425000), (392445, 420000), (393750, 418608), (396576, 415625), (399000, 413100), (401625, 410400), (403750, 408240), (405000, 406980)]