56163240000

素因数分解:

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

素因数の和:107

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 27, 28, 30, 32, 34, 35, 36, 38, 40, 42, 45, 46, 48, 50, 51, 54, 56, 57, 60, 63, 64, 68, 69, 70, 72, 75, 76, 80, 84, 85, 90, 92, 95, 96, 100, 102, 105, 108, 112, 114, 115, 119, 120, 125, 126, 133, 135, 136, 138, 140, 144, 150, 152, 153, 160, 161, 168, 170, 171, 175, 180, 184, 189, 190, 192, 200, 204, 207, 210, 216, 224, 225, 228, 230, 238, 240, 250, 252, 255, 266, 270, 272, 276, 280, 285, 288, 300, 304, 306, 315, 320, 322, 323, 336, 340, 342, 345, 350, 357, 360, 368, 375, 378, 380, 391, 399, 400, 408, 414, 420, 425, 432, 437, 448, 450, 456, 459, 460, 475, 476, 480, 483, 500, 504, 510, 513, 525, 532, 540, 544, 552, 560, 570, 575, 576, 595, 600, 608, 612, 621, 625, 630, 644, 646, 665, 672, 675, 680, 684, 690, 700, 714, 720, 736, 750, 756, 760, 765, 782, 798, 800, 805, 816, 828, 840, 850, 855, 864, 874, 875, 900, 912, 918, 920, 945, 950, 952, 960, 966, 969, 1000, 1008, 1020, 1026, 1035, 1050, 1064, 1071, 1080, 1088, 1104, 1120, 1125, 1140, 1150, 1173, 1190, 1197, 1200, 1216, 1224, 1242, 1250, 1260, 1275, 1288, 1292, 1311, 1330, 1344, 1350, 1360, 1368, 1380, 1400, 1425, 1428, 1440, 1449, 1472, 1500, 1512, 1520, 1530, 1564, 1575, 1596, 1600, 1610, 1615, 1632, 1656, 1680, 1700, 1710, 1725, 1728, 1748, 1750, 1785, 1800, 1824, 1836, 1840, 1875, 1890, 1900, 1904, 1932, 1938, 1955, 1995, 2000, 2016, 2040, 2052, 2070, 2100, 2125, 2128, 2142, 2160, 2185, 2208, 2240, 2250, 2261, 2280, 2295, 2300, 2346, 2375, 2380, 2394, 2400, 2415, 2448, 2484, 2500, 2520, 2550, 2565, 2576, 2584, 2622, 2625, 2660, 2700, 2720, 2736, 2737, 2760, 2800, 2850, 2856, 2875, 2880, 2898, 2907, 2975, 3000, 3024, 3040, 3059, 3060, 3105, 3128, 3150, 3192, 3213, 3220, 3230, 3264, 3312, 3325, 3360, 3375, 3400, 3420, 3450, 3496, 3500, 3519, 3570, 3591, 3600, 3648, 3672, 3680, 3750, 3780, 3800, 3808, 3825, 3864, 3876, 3910, 3933, 3990, 4000, 4025, 4032, 4080, 4104, 4140, 4200, 4250, 4256, 4275, 4284, 4320, 4347, 4370, 4375, 4416, 4500, 4522, 4560, 4590, 4600, 4692, 4725, 4750, 4760, 4788, 4800, 4830, 4845, 4896, 4968, 5000, 5040, 5100, 5130, 5152, 5168, 5175, 5244, 5250, 5320, 5355, 5400, 5440, 5472, 5474, 5520, 5600, 5625, 5700, 5712, 5750, 5796, 5814, 5865, 5950, 5985, 6000, 6048, 6080, 6118, 6120, 6210, 6256, 6300, 6375, 6384, 6426, 6440, 6460, 6555, 6624, 6650, 6720, 6750, 6783, 6800, 6840, 6900, 6992, 7000, 7038, 7125, 7140, 7182, 7200, 7245, 7344, 7360, 7429, 7500, 7560, 7600, 7616, 7650, 7728, 7752, 7820, 7866, 7875, 7980, 8000, 8050, 8075, 8160, 8208, 8211, 8280, 8400, 8500, 8512, 8550, 8568, 8625, 8640, 8694, 8721, 8740, 8750, 8925, 9000, 9044, 9120, 9177, 9180, 9200, 9384, 9450, 9500, 9520, 9576, 9660, 9690, 9775, 9792, 9936, 9975, 10000, 10080, 10200, 10260, 10304, 10336, 10350, 10488, 10500, 10557, 10625, 10640, 10710, 10800, 10925, 10944, 10948, 11040, 11200, 11250, 11305, 11400, 11424, 11475, 11500, 11592, 11628, 11730, 11799, 11875, 11900, 11970, 12000, 12075, 12096, 12236, 12240, 12420, 12512, 12600, 12750, 12768, 12825, 12852, 12880, 12920, 13110, 13125, 13248, 13300, 13500, 13566, 13600, 13680, 13685, 13800, 13984, 14000, 14076, 14250, 14280, 14364, 14375, 14400, 14490, 14535, 14688, 14858, 14875, 15000, 15120, 15200, 15295, 15300, 15456, 15504, 15525, 15640, 15732, 15750, 15960, 16065, 16100, 16150, 16320, 16416, 16422, 16560, 16625, 16800, 16875, 17000, 17100, 17136, 17250, 17388, 17442, 17480, 17500, 17595, 17850, 17955, 18000, 18088, 18240, 18354, 18360, 18400, 18768, 18900, 19000, 19040, 19125, 19152, 19320, 19380, 19550, 19665, 19872, 19950, 20000, 20125, 20160, 20349, 20400, 20520, 20672, 20700, 20976, 21000, 21114, 21250, 21280, 21375, 21420, 21600, 21735, 21850, 21896, 22080, 22287, 22500, 22610, 22800, 22848, 22950, 23000, 23184, 23256, 23460, 23598, 23625, 23750, 23800, 23940, 24000, 24150, 24225, 24472, 24480, 24633, 24840, 25024, 25200, 25500, 25536, 25650, 25704, 25760, 25840, 25875, 26220, 26250, 26600, 26775, 27000, 27132, 27200, 27360, 27370, 27531, 27600, 27968, 28000, 28152, 28500, 28560, 28728, 28750, 28980, 29070, 29325, 29376, 29716, 29750, 29925, 30000, 30240, 30400, 30590, 30600, 30912, 31008, 31050, 31280, 31464, 31500, 31875, 31920, 32130, 32200, 32300, 32775, 32832, 32844, 33120, 33250, 33600, 33750, 33915, 34000, 34200, 34272, 34500, 34776, 34884, 34960, 35000, 35190, 35625, 35700, 35910, 36000, 36176, 36225, 36708, 36720, 36800, 37145, 37536, 37800, 38000, 38080, 38250, 38304, 38640, 38760, 39100, 39330, 39375, 39744, 39900, 40000, 40250, 40375, 40698, 40800, 41040, 41055, 41400, 41952, 42000, 42228, 42500, 42560, 42750, 42840, 43125, 43200, 43470, 43605, 43700, 43792, 44574, 44625, 45000, 45220, 45600, 45885, 45900, 46000, 46368, 46512, 46920, 47196, 47250, 47500, 47600, 47880, 48300, 48450, 48875, 48944, 48960, 49266, 49680, 49875, 50400, 51000, 51300, 51408, 51520, 51680, 51750, 52003, 52440, 52500, 52785, 53200, 53550, 54000, 54264, 54625, 54720, 54740, 55062, 55200, 56000, 56304, 56525, 57000, 57120, 57375, 57456, 57500, 57960, 58140, 58650, 58995, 59432, 59500, 59850, 60000, 60375, 60480, 61047, 61180, 61200, 62016, 62100, 62560, 62928, 63000, 63750, 63840, 64125, 64260, 64400, 64600, 65550, 65688, 66240, 66500, 66861, 67500, 67830, 68000, 68400, 68425, 68544, 69000, 69552, 69768, 69920, 70000, 70380, 71250, 71400, 71820, 72000, 72352, 72450, 72675, 73416, 73440, 73899, 74290, 74375, 75072, 75600, 76000, 76475, 76500, 76608, 77280, 77520, 77625, 78200, 78660, 78750, 79800, 80325, 80500, 80750, 81396, 81600, 82080, 82110, 82593, 82800, 83125, 83904, 84000, 84456, 85000, 85500, 85680, 86250, 86940, 87210, 87400, 87584, 87975, 89148, 89250, 89775, 90000, 90440, 91200, 91770, 91800, 92000, 92736, 93024, 93840, 94392, 94500, 95000, 95200, 95625, 95760, 96600, 96900, 97750, 97888, 98325, 98532, 99360, 99750, 100625, 100800, 101745, 102000, 102600, 102816, 103360, 103500, 104006, 104880, 105000, 105570, 106400, 106875, 107100, 108000, 108528, 108675, 109250, 109480, 110124, 110400, 111435, 112608, 113050, 114000, 114240, 114750, 114912, 115000, 115920, 116280, 117300, 117990, 118125, 118864, 119000, 119700, 120000, 120750, 121125, 122094, 122360, 122400, 123165, 124200, 125120, 125856, 126000, 127500, 127680, 128250, 128520, 128800, 129200, 129375, 131100, 131376, 133000, 133722, 133875, 135000, 135660, 136000, 136800, 136850, 137655, 138000, 139104, 139536, 139840, 140000, 140760, 142500, 142800, 143640, 144704, 144900, 145350, 146625, 146832, 146880, 147798, 148580, 148750, 149625, 151200, 152000, 152950, 153000, 154560, 155040, 155250, 156009, 156400, 157320, 157500, 159600, 160650, 161000, 161500, 162792, 163875, 164160, 164220, 165186, 165600, 166250, 168000, 168912, 169575, 170000, 171000, 171360, 172500, 173880, 174420, 174800, 175168, 175950, 178296, 178500, 179550, 180000, 180880, 181125, 183540, 183600, 184000, 185725, 186048, 187680, 188784, 189000, 190000, 190400, 191250, 191520, 193200, 193800, 195500, 195776, 196650, 197064, 198720, 199500, 200583, 201250, 201875, 203490, 204000, 205200, 205275, 205632, 207000, 208012, 209760, 210000, 211140, 212800, 213750, 214200, 216000, 217056, 217350, 218025, 218500, 218960, 220248, 222870, 223125, 225216, 226100, 228000, 229425, 229500, 229824, 230000, 231840, 232560, 234600, 235980, 236250, 237728, 238000, 239400, 241500, 242250, 244188, 244375, 244720, 244800, 246330, 248400, 249375, 251712, 252000, 255000, 256500, 257040, 257600, 258400, 258750, 260015, 262200, 262752, 263925, 266000, 267444, 267750, 270000, 271320, 273125, 273600, 273700, 275310, 276000, 278208, 279072, 280000, 281520, 282625, 285000, 285600, 286875, 287280, 289800, 290700, 293250, 293664, 294975, 295596, 297160, 297500, 299250, 301875, 302400, 305235, 305900, 306000, 310080, 310500, 312018, 312800, 314640, 315000, 319200, 320625, 321300, 322000, 323000, 325584, 327750, 328440, 330372, 331200, 332500, 334305, 337824, 339150, 340000, 342000, 342125, 342720, 345000, 347760, 348840, 349600, 351900, 356592, 357000, 359100, 360000, 361760, 362250, 363375, 367080, 367200, 369495, 371450, 375360, 377568, 378000, 380000, 382375, 382500, 383040, 386400, 387600, 388125, 391000, 393300, 394128, 399000, 401166, 401625, 402500, 403750, 406980, 408000, 410400, 410550, 412965, 414000, 416024, 419520, 420000, 422280, 427500, 428400, 434112, 434700, 436050, 437000, 437920, 439875, 440496, 445740, 446250, 448875, 452200, 456000, 458850, 459000, 460000, 463680, 465120, 468027, 469200, 471960, 472500, 475456, 476000, 478800, 483000, 484500, 488376, 488750, 489440, 491625, 492660, 496800, 498750, 504000, 508725, 510000, 513000, 514080, 516800, 517500, 520030, 524400, 525504, 527850, 532000, 534888, 535500, 540000, 542640, 543375, 546250, 547400, 550620, 552000, 557175, 558144, 563040, 565250, 570000, 571200, 573750, 574560, 579600, 581400, 586500, 587328, 589950, 591192, 594320, 595000, 598500, 603750, 605625, 610470, 611800, 612000, 615825, 621000, 624036, 625600, 629280, 630000, 638400, 641250, 642600, 644000, 646000, 651168, 655500, 656880, 660744, 665000, 668610, 669375, 675648, 678300, 680000, 684000, 684250, 688275, 690000, 695520, 697680, 699200, 703800, 713184, 714000, 718200, 723520, 724500, 726750, 733125, 734160, 734400, 738990, 742900, 748125, 755136, 756000, 760000, 764750, 765000, 772800, 775200, 776250, 780045, 782000, 786600, 788256, 798000, 802332, 803250, 805000, 807500, 813960, 819375, 820800, 821100, 825930, 828000, 832048, 840000, 844560, 847875, 855000, 856800, 869400, 872100, 874000, 875840, 879750, 880992, 891480, 892500, 897750, 904400, 905625, 917700, 918000, 920000, 928625, 930240, 936054, 938400, 943920, 945000, 952000, 957600, 966000, 969000, 976752, 977500, 978880, 983250, 985320, 993600, 997500, 1002915, 1017450, 1020000, 1026000, 1026375, 1028160, 1035000, 1040060, 1048800, 1055700, 1064000, 1069776, 1071000, 1080000, 1085280, 1086750, 1090125, 1092500, 1094800, 1101240, 1114350, 1126080, 1130500, 1140000, 1147125, 1147500, 1149120, 1159200, 1162800, 1173000, 1179900, 1182384, 1188640, 1190000, 1197000, 1207500, 1211250, 1220940, 1223600, 1224000, 1231650, 1242000, 1248072, 1258560, 1260000, 1282500, 1285200, 1288000, 1292000, 1300075, 1302336, 1311000, 1313760, 1319625, 1321488, 1330000, 1337220, 1338750, 1356600, 1368000, 1368500, 1376550, 1380000, 1391040, 1395360, 1404081, 1407600, 1413125, 1426368, 1428000, 1436400, 1449000, 1453500, 1466250, 1468320, 1474875, 1477980, 1485800, 1496250, 1512000, 1526175, 1529500, 1530000, 1550400, 1552500, 1560090, 1564000, 1573200, 1576512, 1596000, 1604664, 1606500, 1610000, 1615000, 1627920, 1638750, 1642200, 1651860, 1656000, 1664096, 1671525, 1689120, 1695750, 1710000, 1710625, 1713600, 1738800, 1744200, 1748000, 1759500, 1761984, 1782960, 1785000, 1795500, 1808800, 1811250, 1816875, 1835400, 1836000, 1847475, 1857250, 1872108, 1876800, 1887840, 1890000, 1911875, 1915200, 1932000, 1938000, 1953504, 1955000, 1966500, 1970640, 1995000, 2005830, 2008125, 2034900, 2040000, 2052000, 2052750, 2064825, 2070000, 2080120, 2097600, 2111400, 2139552, 2142000, 2170560, 2173500, 2180250, 2185000, 2189600, 2199375, 2202480, 2228700, 2244375, 2261000, 2280000, 2294250, 2295000, 2318400, 2325600, 2340135, 2346000, 2359800, 2364768, 2377280, 2380000, 2394000, 2415000, 2422500, 2441880, 2447200, 2458125, 2463300, 2484000, 2496144, 2520000, 2543625, 2565000, 2570400, 2584000, 2600150, 2622000, 2627520, 2639250, 2642976, 2660000, 2674440, 2677500, 2713200, 2716875, 2737000, 2753100, 2760000, 2785875, 2790720, 2808162, 2815200, 2826250, 2856000, 2872800, 2898000, 2907000, 2932500, 2936640, 2949750, 2955960, 2971600, 2992500, 3052350, 3059000, 3060000, 3079125, 3105000, 3120180, 3128000, 3146400, 3192000, 3209328, 3213000, 3220000, 3230000, 3255840, 3277500, 3284400, 3303720, 3328192, 3343050, 3378240, 3391500, 3420000, 3421250, 3441375, 3477600, 3488400, 3496000, 3519000, 3565920, 3570000, 3591000, 3617600, 3622500, 3633750, 3670800, 3672000, 3694950, 3714500, 3744216, 3775680, 3780000, 3823750, 3864000, 3876000, 3900225, 3907008, 3910000, 3933000, 3941280, 3990000, 4011660, 4016250, 4069800, 4104000, 4105500, 4129650, 4140000, 4160240, 4222800, 4239375, 4279104, 4284000, 4347000, 4360500, 4370000, 4379200, 4398750, 4404960, 4457400, 4488750, 4522000, 4588500, 4590000, 4643125, 4651200, 4680270, 4692000, 4719600, 4729536, 4760000, 4788000, 4830000, 4845000, 4883760, 4894400, 4916250, 4926600, 4968000, 4992288, 5014575, 5087250, 5130000, 5131875, 5140800, 5200300, 5244000, 5278500, 5285952, 5320000, 5348880, 5355000, 5426400, 5433750, 5450625, 5474000, 5506200, 5571750, 5616324, 5630400, 5652500, 5735625, 5745600, 5796000, 5814000, 5865000, 5899500, 5911920, 5943200, 5985000, 6104700, 6118000, 6120000, 6158250, 6210000, 6240360, 6292800, 6418656, 6426000, 6440000, 6460000, 6500375, 6511680, 6555000, 6568800, 6598125, 6607440, 6686100, 6783000, 6840000, 6842500, 6882750, 6955200, 6976800, 7020405, 7038000, 7131840, 7140000, 7182000, 7245000, 7267500, 7341600, 7374375, 7389900, 7429000, 7488432, 7560000, 7630875, 7647500, 7752000, 7800450, 7820000, 7866000, 7882560, 7980000, 8023320, 8032500, 8139600, 8211000, 8259300, 8280000, 8320480, 8357625, 8445600, 8478750, 8568000, 8694000, 8721000, 8740000, 8797500, 8809920, 8914800, 8977500, 9044000, 9177000, 9180000, 9237375, 9286250, 9360540, 9384000, 9439200, 9576000, 9660000, 9690000, 9767520, 9832500, 9853200, 9984576, 10029150, 10174500, 10260000, 10263750, 10324125, 10400600, 10488000, 10557000, 10697760, 10710000, 10852800, 10867500, 10901250, 10948000, 11012400, 11143500, 11232648, 11305000, 11471250, 11592000, 11628000, 11700675, 11730000, 11799000, 11823840, 11886400, 11970000, 12209400, 12236000, 12316500, 12420000, 12480720, 12718125, 12837312, 12852000, 12920000, 13000750, 13110000, 13137600, 13196250, 13214880, 13372200, 13566000, 13685000, 13765500, 13929375, 13953600, 14040810, 14076000, 14280000, 14364000, 14490000, 14535000, 14683200, 14748750, 14779800, 14858000, 14976864, 15261750, 15295000, 15395625, 15600900, 15640000, 15732000, 15960000, 16046640, 16065000, 16279200, 16422000, 16518600, 16640960, 16715250, 16891200, 16957500, 17206875, 17388000, 17442000, 17480000, 17595000, 17829600, 17955000, 18088000, 18354000, 18360000, 18474750, 18572500, 18721080, 18878400, 19320000, 19380000, 19501125, 19535040, 19665000, 19706400, 20058300, 20349000, 20520000, 20527500, 20648250, 20801200, 21114000, 21395520, 21420000, 21735000, 21802500, 21896000, 22024800, 22287000, 22465296, 22610000, 22942500, 23256000, 23401350, 23460000, 23598000, 23647680, 23940000, 24418800, 24472000, 24633000, 24840000, 24961440, 25072875, 25436250, 25704000, 26001500, 26220000, 26392500, 26429760, 26744400, 27132000, 27370000, 27531000, 27858750, 28081620, 28152000, 28728000, 28980000, 29070000, 29497500, 29559600, 29716000, 29953728, 30523500, 30590000, 30791250, 31201800, 31464000, 32093280, 32130000, 32501875, 32558400, 32844000, 33037200, 33430500, 33915000, 34413750, 34776000, 34884000, 35102025, 35190000, 35659200, 35910000, 36708000, 36949500, 37145000, 37442160, 38154375, 38760000, 39002250, 39330000, 39412800, 40116600, 40698000, 41055000, 41296500, 41602400, 41788125, 42228000, 42840000, 43470000, 43605000, 44049600, 44574000, 44930592, 45220000, 45885000, 46186875, 46802700, 46920000, 47196000, 47880000, 48837600, 49266000, 49922880, 50145750, 50872500, 51620625, 52003000, 52440000, 52785000, 53488800, 54264000, 54740000, 55062000, 55717500, 56163240, 57960000, 58140000, 58503375, 58995000, 59119200, 59432000, 61047000, 61180000, 61582500, 62403600, 64186560, 64260000, 65003750, 65688000, 66074400, 66861000, 67830000, 68827500, 69768000, 70204050, 70380000, 71820000, 73416000, 73899000, 74290000, 74884320, 76308750, 78004500, 78660000, 80233200, 81396000, 82110000, 82593000, 83204800, 83576250, 84456000, 86940000, 87210000, 89148000, 89861184, 90440000, 91770000, 92373750, 93605400, 94392000, 97505625, 97675200, 98532000, 100291500, 101745000, 103241250, 104006000, 105570000, 106977600, 109480000, 110124000, 111435000, 112326480, 116280000, 117006750, 117990000, 118238400, 122094000, 122360000, 123165000, 124807200, 125364375, 128520000, 130007500, 132148800, 133722000, 135660000, 137655000, 140408100, 140760000, 143640000, 147798000, 148580000, 149768640, 152617500, 156009000, 157320000, 160466400, 162792000, 164220000, 165186000, 167152500, 173880000, 174420000, 175510125, 178296000, 183540000, 184747500, 187210800, 195011250, 197064000, 200583000, 203490000, 206482500, 208012000, 211140000, 220248000, 222870000, 224652960, 234013500, 235980000, 244188000, 246330000, 249614400, 250728750, 260015000, 267444000, 271320000, 275310000, 280816200, 292516875, 295596000, 297160000, 305235000, 312018000, 320932800, 328440000, 330372000, 334305000, 348840000, 351020250, 367080000, 369495000, 374421600, 390022500, 401166000, 406980000, 412965000, 416024000, 422280000, 445740000, 449305920, 468027000, 471960000, 488376000, 492660000, 501457500, 520030000, 534888000, 550620000, 561632400, 585033750, 591192000, 610470000, 624036000, 660744000, 668610000, 702040500, 738990000, 748843200, 780045000, 802332000, 813960000, 825930000, 877550625, 891480000, 936054000, 985320000, 1002915000, 1040060000, 1101240000, 1123264800, 1170067500, 1220940000, 1248072000, 1337220000, 1404081000, 1477980000, 1560090000, 1604664000, 1651860000, 1755101250, 1872108000, 2005830000, 2080120000, 2246529600, 2340135000, 2441880000, 2674440000, 2808162000, 2955960000, 3120180000, 3303720000, 3510202500, 3744216000, 4011660000, 4680270000, 5616324000, 6240360000, 7020405000, 8023320000, 9360540000, 11232648000, 14040810000, 18721080000, 28081620000, 56163240000]

約数ペア:

[(1, 56163240000), (2, 28081620000), (3, 18721080000), (4, 14040810000), (5, 11232648000), (6, 9360540000), (7, 8023320000), (8, 7020405000), (9, 6240360000), (10, 5616324000), (12, 4680270000), (14, 4011660000), (15, 3744216000), (16, 3510202500), (17, 3303720000), (18, 3120180000), (19, 2955960000), (20, 2808162000), (21, 2674440000), (23, 2441880000), (24, 2340135000), (25, 2246529600), (27, 2080120000), (28, 2005830000), (30, 1872108000), (32, 1755101250), (34, 1651860000), (35, 1604664000), (36, 1560090000), (38, 1477980000), (40, 1404081000), (42, 1337220000), (45, 1248072000), (46, 1220940000), (48, 1170067500), (50, 1123264800), (51, 1101240000), (54, 1040060000), (56, 1002915000), (57, 985320000), (60, 936054000), (63, 891480000), (64, 877550625), (68, 825930000), (69, 813960000), (70, 802332000), (72, 780045000), (75, 748843200), (76, 738990000), (80, 702040500), (84, 668610000), (85, 660744000), (90, 624036000), (92, 610470000), (95, 591192000), (96, 585033750), (100, 561632400), (102, 550620000), (105, 534888000), (108, 520030000), (112, 501457500), (114, 492660000), (115, 488376000), (119, 471960000), (120, 468027000), (125, 449305920), (126, 445740000), (133, 422280000), (135, 416024000), (136, 412965000), (138, 406980000), (140, 401166000), (144, 390022500), (150, 374421600), (152, 369495000), (153, 367080000), (160, 351020250), (161, 348840000), (168, 334305000), (170, 330372000), (171, 328440000), (175, 320932800), (180, 312018000), (184, 305235000), (189, 297160000), (190, 295596000), (192, 292516875), (200, 280816200), (204, 275310000), (207, 271320000), (210, 267444000), (216, 260015000), (224, 250728750), (225, 249614400), (228, 246330000), (230, 244188000), (238, 235980000), (240, 234013500), (250, 224652960), (252, 222870000), (255, 220248000), (266, 211140000), (270, 208012000), (272, 206482500), (276, 203490000), (280, 200583000), (285, 197064000), (288, 195011250), (300, 187210800), (304, 184747500), (306, 183540000), (315, 178296000), (320, 175510125), (322, 174420000), (323, 173880000), (336, 167152500), (340, 165186000), (342, 164220000), (345, 162792000), (350, 160466400), (357, 157320000), (360, 156009000), (368, 152617500), (375, 149768640), (378, 148580000), (380, 147798000), (391, 143640000), (399, 140760000), (400, 140408100), (408, 137655000), (414, 135660000), (420, 133722000), (425, 132148800), (432, 130007500), (437, 128520000), (448, 125364375), (450, 124807200), (456, 123165000), (459, 122360000), (460, 122094000), (475, 118238400), (476, 117990000), (480, 117006750), (483, 116280000), (500, 112326480), (504, 111435000), (510, 110124000), (513, 109480000), (525, 106977600), (532, 105570000), (540, 104006000), (544, 103241250), (552, 101745000), (560, 100291500), (570, 98532000), (575, 97675200), (576, 97505625), (595, 94392000), (600, 93605400), (608, 92373750), (612, 91770000), (621, 90440000), (625, 89861184), (630, 89148000), (644, 87210000), (646, 86940000), (665, 84456000), (672, 83576250), (675, 83204800), (680, 82593000), (684, 82110000), (690, 81396000), (700, 80233200), (714, 78660000), (720, 78004500), (736, 76308750), (750, 74884320), (756, 74290000), (760, 73899000), (765, 73416000), (782, 71820000), (798, 70380000), (800, 70204050), (805, 69768000), (816, 68827500), (828, 67830000), (840, 66861000), (850, 66074400), (855, 65688000), (864, 65003750), (874, 64260000), (875, 64186560), (900, 62403600), (912, 61582500), (918, 61180000), (920, 61047000), (945, 59432000), (950, 59119200), (952, 58995000), (960, 58503375), (966, 58140000), (969, 57960000), (1000, 56163240), (1008, 55717500), (1020, 55062000), (1026, 54740000), (1035, 54264000), (1050, 53488800), (1064, 52785000), (1071, 52440000), (1080, 52003000), (1088, 51620625), (1104, 50872500), (1120, 50145750), (1125, 49922880), (1140, 49266000), (1150, 48837600), (1173, 47880000), (1190, 47196000), (1197, 46920000), (1200, 46802700), (1216, 46186875), (1224, 45885000), (1242, 45220000), (1250, 44930592), (1260, 44574000), (1275, 44049600), (1288, 43605000), (1292, 43470000), (1311, 42840000), (1330, 42228000), (1344, 41788125), (1350, 41602400), (1360, 41296500), (1368, 41055000), (1380, 40698000), (1400, 40116600), (1425, 39412800), (1428, 39330000), (1440, 39002250), (1449, 38760000), (1472, 38154375), (1500, 37442160), (1512, 37145000), (1520, 36949500), (1530, 36708000), (1564, 35910000), (1575, 35659200), (1596, 35190000), (1600, 35102025), (1610, 34884000), (1615, 34776000), (1632, 34413750), (1656, 33915000), (1680, 33430500), (1700, 33037200), (1710, 32844000), (1725, 32558400), (1728, 32501875), (1748, 32130000), (1750, 32093280), (1785, 31464000), (1800, 31201800), (1824, 30791250), (1836, 30590000), (1840, 30523500), (1875, 29953728), (1890, 29716000), (1900, 29559600), (1904, 29497500), (1932, 29070000), (1938, 28980000), (1955, 28728000), (1995, 28152000), (2000, 28081620), (2016, 27858750), (2040, 27531000), (2052, 27370000), (2070, 27132000), (2100, 26744400), (2125, 26429760), (2128, 26392500), (2142, 26220000), (2160, 26001500), (2185, 25704000), (2208, 25436250), (2240, 25072875), (2250, 24961440), (2261, 24840000), (2280, 24633000), (2295, 24472000), (2300, 24418800), (2346, 23940000), (2375, 23647680), (2380, 23598000), (2394, 23460000), (2400, 23401350), (2415, 23256000), (2448, 22942500), (2484, 22610000), (2500, 22465296), (2520, 22287000), (2550, 22024800), (2565, 21896000), (2576, 21802500), (2584, 21735000), (2622, 21420000), (2625, 21395520), (2660, 21114000), (2700, 20801200), (2720, 20648250), (2736, 20527500), (2737, 20520000), (2760, 20349000), (2800, 20058300), (2850, 19706400), (2856, 19665000), (2875, 19535040), (2880, 19501125), (2898, 19380000), (2907, 19320000), (2975, 18878400), (3000, 18721080), (3024, 18572500), (3040, 18474750), (3059, 18360000), (3060, 18354000), (3105, 18088000), (3128, 17955000), (3150, 17829600), (3192, 17595000), (3213, 17480000), (3220, 17442000), (3230, 17388000), (3264, 17206875), (3312, 16957500), (3325, 16891200), (3360, 16715250), (3375, 16640960), (3400, 16518600), (3420, 16422000), (3450, 16279200), (3496, 16065000), (3500, 16046640), (3519, 15960000), (3570, 15732000), (3591, 15640000), (3600, 15600900), (3648, 15395625), (3672, 15295000), (3680, 15261750), (3750, 14976864), (3780, 14858000), (3800, 14779800), (3808, 14748750), (3825, 14683200), (3864, 14535000), (3876, 14490000), (3910, 14364000), (3933, 14280000), (3990, 14076000), (4000, 14040810), (4025, 13953600), (4032, 13929375), (4080, 13765500), (4104, 13685000), (4140, 13566000), (4200, 13372200), (4250, 13214880), (4256, 13196250), (4275, 13137600), (4284, 13110000), (4320, 13000750), (4347, 12920000), (4370, 12852000), (4375, 12837312), (4416, 12718125), (4500, 12480720), (4522, 12420000), (4560, 12316500), (4590, 12236000), (4600, 12209400), (4692, 11970000), (4725, 11886400), (4750, 11823840), (4760, 11799000), (4788, 11730000), (4800, 11700675), (4830, 11628000), (4845, 11592000), (4896, 11471250), (4968, 11305000), (5000, 11232648), (5040, 11143500), (5100, 11012400), (5130, 10948000), (5152, 10901250), (5168, 10867500), (5175, 10852800), (5244, 10710000), (5250, 10697760), (5320, 10557000), (5355, 10488000), (5400, 10400600), (5440, 10324125), (5472, 10263750), (5474, 10260000), (5520, 10174500), (5600, 10029150), (5625, 9984576), (5700, 9853200), (5712, 9832500), (5750, 9767520), (5796, 9690000), (5814, 9660000), (5865, 9576000), (5950, 9439200), (5985, 9384000), (6000, 9360540), (6048, 9286250), (6080, 9237375), (6118, 9180000), (6120, 9177000), (6210, 9044000), (6256, 8977500), (6300, 8914800), (6375, 8809920), (6384, 8797500), (6426, 8740000), (6440, 8721000), (6460, 8694000), (6555, 8568000), (6624, 8478750), (6650, 8445600), (6720, 8357625), (6750, 8320480), (6783, 8280000), (6800, 8259300), (6840, 8211000), (6900, 8139600), (6992, 8032500), (7000, 8023320), (7038, 7980000), (7125, 7882560), (7140, 7866000), (7182, 7820000), (7200, 7800450), (7245, 7752000), (7344, 7647500), (7360, 7630875), (7429, 7560000), (7500, 7488432), (7560, 7429000), (7600, 7389900), (7616, 7374375), (7650, 7341600), (7728, 7267500), (7752, 7245000), (7820, 7182000), (7866, 7140000), (7875, 7131840), (7980, 7038000), (8000, 7020405), (8050, 6976800), (8075, 6955200), (8160, 6882750), (8208, 6842500), (8211, 6840000), (8280, 6783000), (8400, 6686100), (8500, 6607440), (8512, 6598125), (8550, 6568800), (8568, 6555000), (8625, 6511680), (8640, 6500375), (8694, 6460000), (8721, 6440000), (8740, 6426000), (8750, 6418656), (8925, 6292800), (9000, 6240360), (9044, 6210000), (9120, 6158250), (9177, 6120000), (9180, 6118000), (9200, 6104700), (9384, 5985000), (9450, 5943200), (9500, 5911920), (9520, 5899500), (9576, 5865000), (9660, 5814000), (9690, 5796000), (9775, 5745600), (9792, 5735625), (9936, 5652500), (9975, 5630400), (10000, 5616324), (10080, 5571750), (10200, 5506200), (10260, 5474000), (10304, 5450625), (10336, 5433750), (10350, 5426400), (10488, 5355000), (10500, 5348880), (10557, 5320000), (10625, 5285952), (10640, 5278500), (10710, 5244000), (10800, 5200300), (10925, 5140800), (10944, 5131875), (10948, 5130000), (11040, 5087250), (11200, 5014575), (11250, 4992288), (11305, 4968000), (11400, 4926600), (11424, 4916250), (11475, 4894400), (11500, 4883760), (11592, 4845000), (11628, 4830000), (11730, 4788000), (11799, 4760000), (11875, 4729536), (11900, 4719600), (11970, 4692000), (12000, 4680270), (12075, 4651200), (12096, 4643125), (12236, 4590000), (12240, 4588500), (12420, 4522000), (12512, 4488750), (12600, 4457400), (12750, 4404960), (12768, 4398750), (12825, 4379200), (12852, 4370000), (12880, 4360500), (12920, 4347000), (13110, 4284000), (13125, 4279104), (13248, 4239375), (13300, 4222800), (13500, 4160240), (13566, 4140000), (13600, 4129650), (13680, 4105500), (13685, 4104000), (13800, 4069800), (13984, 4016250), (14000, 4011660), (14076, 3990000), (14250, 3941280), (14280, 3933000), (14364, 3910000), (14375, 3907008), (14400, 3900225), (14490, 3876000), (14535, 3864000), (14688, 3823750), (14858, 3780000), (14875, 3775680), (15000, 3744216), (15120, 3714500), (15200, 3694950), (15295, 3672000), (15300, 3670800), (15456, 3633750), (15504, 3622500), (15525, 3617600), (15640, 3591000), (15732, 3570000), (15750, 3565920), (15960, 3519000), (16065, 3496000), (16100, 3488400), (16150, 3477600), (16320, 3441375), (16416, 3421250), (16422, 3420000), (16560, 3391500), (16625, 3378240), (16800, 3343050), (16875, 3328192), (17000, 3303720), (17100, 3284400), (17136, 3277500), (17250, 3255840), (17388, 3230000), (17442, 3220000), (17480, 3213000), (17500, 3209328), (17595, 3192000), (17850, 3146400), (17955, 3128000), (18000, 3120180), (18088, 3105000), (18240, 3079125), (18354, 3060000), (18360, 3059000), (18400, 3052350), (18768, 2992500), (18900, 2971600), (19000, 2955960), (19040, 2949750), (19125, 2936640), (19152, 2932500), (19320, 2907000), (19380, 2898000), (19550, 2872800), (19665, 2856000), (19872, 2826250), (19950, 2815200), (20000, 2808162), (20125, 2790720), (20160, 2785875), (20349, 2760000), (20400, 2753100), (20520, 2737000), (20672, 2716875), (20700, 2713200), (20976, 2677500), (21000, 2674440), (21114, 2660000), (21250, 2642976), (21280, 2639250), (21375, 2627520), (21420, 2622000), (21600, 2600150), (21735, 2584000), (21850, 2570400), (21896, 2565000), (22080, 2543625), (22287, 2520000), (22500, 2496144), (22610, 2484000), (22800, 2463300), (22848, 2458125), (22950, 2447200), (23000, 2441880), (23184, 2422500), (23256, 2415000), (23460, 2394000), (23598, 2380000), (23625, 2377280), (23750, 2364768), (23800, 2359800), (23940, 2346000), (24000, 2340135), (24150, 2325600), (24225, 2318400), (24472, 2295000), (24480, 2294250), (24633, 2280000), (24840, 2261000), (25024, 2244375), (25200, 2228700), (25500, 2202480), (25536, 2199375), (25650, 2189600), (25704, 2185000), (25760, 2180250), (25840, 2173500), (25875, 2170560), (26220, 2142000), (26250, 2139552), (26600, 2111400), (26775, 2097600), (27000, 2080120), (27132, 2070000), (27200, 2064825), (27360, 2052750), (27370, 2052000), (27531, 2040000), (27600, 2034900), (27968, 2008125), (28000, 2005830), (28152, 1995000), (28500, 1970640), (28560, 1966500), (28728, 1955000), (28750, 1953504), (28980, 1938000), (29070, 1932000), (29325, 1915200), (29376, 1911875), (29716, 1890000), (29750, 1887840), (29925, 1876800), (30000, 1872108), (30240, 1857250), (30400, 1847475), (30590, 1836000), (30600, 1835400), (30912, 1816875), (31008, 1811250), (31050, 1808800), (31280, 1795500), (31464, 1785000), (31500, 1782960), (31875, 1761984), (31920, 1759500), (32130, 1748000), (32200, 1744200), (32300, 1738800), (32775, 1713600), (32832, 1710625), (32844, 1710000), (33120, 1695750), (33250, 1689120), (33600, 1671525), (33750, 1664096), (33915, 1656000), (34000, 1651860), (34200, 1642200), (34272, 1638750), (34500, 1627920), (34776, 1615000), (34884, 1610000), (34960, 1606500), (35000, 1604664), (35190, 1596000), (35625, 1576512), (35700, 1573200), (35910, 1564000), (36000, 1560090), (36176, 1552500), (36225, 1550400), (36708, 1530000), (36720, 1529500), (36800, 1526175), (37145, 1512000), (37536, 1496250), (37800, 1485800), (38000, 1477980), (38080, 1474875), (38250, 1468320), (38304, 1466250), (38640, 1453500), (38760, 1449000), (39100, 1436400), (39330, 1428000), (39375, 1426368), (39744, 1413125), (39900, 1407600), (40000, 1404081), (40250, 1395360), (40375, 1391040), (40698, 1380000), (40800, 1376550), (41040, 1368500), (41055, 1368000), (41400, 1356600), (41952, 1338750), (42000, 1337220), (42228, 1330000), (42500, 1321488), (42560, 1319625), (42750, 1313760), (42840, 1311000), (43125, 1302336), (43200, 1300075), (43470, 1292000), (43605, 1288000), (43700, 1285200), (43792, 1282500), (44574, 1260000), (44625, 1258560), (45000, 1248072), (45220, 1242000), (45600, 1231650), (45885, 1224000), (45900, 1223600), (46000, 1220940), (46368, 1211250), (46512, 1207500), (46920, 1197000), (47196, 1190000), (47250, 1188640), (47500, 1182384), (47600, 1179900), (47880, 1173000), (48300, 1162800), (48450, 1159200), (48875, 1149120), (48944, 1147500), (48960, 1147125), (49266, 1140000), (49680, 1130500), (49875, 1126080), (50400, 1114350), (51000, 1101240), (51300, 1094800), (51408, 1092500), (51520, 1090125), (51680, 1086750), (51750, 1085280), (52003, 1080000), (52440, 1071000), (52500, 1069776), (52785, 1064000), (53200, 1055700), (53550, 1048800), (54000, 1040060), (54264, 1035000), (54625, 1028160), (54720, 1026375), (54740, 1026000), (55062, 1020000), (55200, 1017450), (56000, 1002915), (56304, 997500), (56525, 993600), (57000, 985320), (57120, 983250), (57375, 978880), (57456, 977500), (57500, 976752), (57960, 969000), (58140, 966000), (58650, 957600), (58995, 952000), (59432, 945000), (59500, 943920), (59850, 938400), (60000, 936054), (60375, 930240), (60480, 928625), (61047, 920000), (61180, 918000), (61200, 917700), (62016, 905625), (62100, 904400), (62560, 897750), (62928, 892500), (63000, 891480), (63750, 880992), (63840, 879750), (64125, 875840), (64260, 874000), (64400, 872100), (64600, 869400), (65550, 856800), (65688, 855000), (66240, 847875), (66500, 844560), (66861, 840000), (67500, 832048), (67830, 828000), (68000, 825930), (68400, 821100), (68425, 820800), (68544, 819375), (69000, 813960), (69552, 807500), (69768, 805000), (69920, 803250), (70000, 802332), (70380, 798000), (71250, 788256), (71400, 786600), (71820, 782000), (72000, 780045), (72352, 776250), (72450, 775200), (72675, 772800), (73416, 765000), (73440, 764750), (73899, 760000), (74290, 756000), (74375, 755136), (75072, 748125), (75600, 742900), (76000, 738990), (76475, 734400), (76500, 734160), (76608, 733125), (77280, 726750), (77520, 724500), (77625, 723520), (78200, 718200), (78660, 714000), (78750, 713184), (79800, 703800), (80325, 699200), (80500, 697680), (80750, 695520), (81396, 690000), (81600, 688275), (82080, 684250), (82110, 684000), (82593, 680000), (82800, 678300), (83125, 675648), (83904, 669375), (84000, 668610), (84456, 665000), (85000, 660744), (85500, 656880), (85680, 655500), (86250, 651168), (86940, 646000), (87210, 644000), (87400, 642600), (87584, 641250), (87975, 638400), (89148, 630000), (89250, 629280), (89775, 625600), (90000, 624036), (90440, 621000), (91200, 615825), (91770, 612000), (91800, 611800), (92000, 610470), (92736, 605625), (93024, 603750), (93840, 598500), (94392, 595000), (94500, 594320), (95000, 591192), (95200, 589950), (95625, 587328), (95760, 586500), (96600, 581400), (96900, 579600), (97750, 574560), (97888, 573750), (98325, 571200), (98532, 570000), (99360, 565250), (99750, 563040), (100625, 558144), (100800, 557175), (101745, 552000), (102000, 550620), (102600, 547400), (102816, 546250), (103360, 543375), (103500, 542640), (104006, 540000), (104880, 535500), (105000, 534888), (105570, 532000), (106400, 527850), (106875, 525504), (107100, 524400), (108000, 520030), (108528, 517500), (108675, 516800), (109250, 514080), (109480, 513000), (110124, 510000), (110400, 508725), (111435, 504000), (112608, 498750), (113050, 496800), (114000, 492660), (114240, 491625), (114750, 489440), (114912, 488750), (115000, 488376), (115920, 484500), (116280, 483000), (117300, 478800), (117990, 476000), (118125, 475456), (118864, 472500), (119000, 471960), (119700, 469200), (120000, 468027), (120750, 465120), (121125, 463680), (122094, 460000), (122360, 459000), (122400, 458850), (123165, 456000), (124200, 452200), (125120, 448875), (125856, 446250), (126000, 445740), (127500, 440496), (127680, 439875), (128250, 437920), (128520, 437000), (128800, 436050), (129200, 434700), (129375, 434112), (131100, 428400), (131376, 427500), (133000, 422280), (133722, 420000), (133875, 419520), (135000, 416024), (135660, 414000), (136000, 412965), (136800, 410550), (136850, 410400), (137655, 408000), (138000, 406980), (139104, 403750), (139536, 402500), (139840, 401625), (140000, 401166), (140760, 399000), (142500, 394128), (142800, 393300), (143640, 391000), (144704, 388125), (144900, 387600), (145350, 386400), (146625, 383040), (146832, 382500), (146880, 382375), (147798, 380000), (148580, 378000), (148750, 377568), (149625, 375360), (151200, 371450), (152000, 369495), (152950, 367200), (153000, 367080), (154560, 363375), (155040, 362250), (155250, 361760), (156009, 360000), (156400, 359100), (157320, 357000), (157500, 356592), (159600, 351900), (160650, 349600), (161000, 348840), (161500, 347760), (162792, 345000), (163875, 342720), (164160, 342125), (164220, 342000), (165186, 340000), (165600, 339150), (166250, 337824), (168000, 334305), (168912, 332500), (169575, 331200), (170000, 330372), (171000, 328440), (171360, 327750), (172500, 325584), (173880, 323000), (174420, 322000), (174800, 321300), (175168, 320625), (175950, 319200), (178296, 315000), (178500, 314640), (179550, 312800), (180000, 312018), (180880, 310500), (181125, 310080), (183540, 306000), (183600, 305900), (184000, 305235), (185725, 302400), (186048, 301875), (187680, 299250), (188784, 297500), (189000, 297160), (190000, 295596), (190400, 294975), (191250, 293664), (191520, 293250), (193200, 290700), (193800, 289800), (195500, 287280), (195776, 286875), (196650, 285600), (197064, 285000), (198720, 282625), (199500, 281520), (200583, 280000), (201250, 279072), (201875, 278208), (203490, 276000), (204000, 275310), (205200, 273700), (205275, 273600), (205632, 273125), (207000, 271320), (208012, 270000), (209760, 267750), (210000, 267444), (211140, 266000), (212800, 263925), (213750, 262752), (214200, 262200), (216000, 260015), (217056, 258750), (217350, 258400), (218025, 257600), (218500, 257040), (218960, 256500), (220248, 255000), (222870, 252000), (223125, 251712), (225216, 249375), (226100, 248400), (228000, 246330), (229425, 244800), (229500, 244720), (229824, 244375), (230000, 244188), (231840, 242250), (232560, 241500), (234600, 239400), (235980, 238000), (236250, 237728)]