76466754000

素因数分解:

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

素因数の和:97

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 38, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 75, 76, 78, 80, 81, 84, 90, 91, 95, 98, 100, 104, 105, 108, 112, 114, 117, 120, 125, 126, 130, 133, 135, 140, 144, 147, 150, 152, 156, 162, 168, 169, 171, 175, 180, 182, 189, 190, 195, 196, 200, 208, 210, 216, 225, 228, 234, 240, 243, 245, 247, 250, 252, 260, 266, 270, 273, 280, 285, 294, 300, 304, 312, 315, 324, 325, 336, 338, 342, 350, 351, 360, 364, 375, 378, 380, 390, 392, 399, 400, 405, 420, 432, 441, 450, 455, 456, 468, 475, 486, 490, 494, 500, 504, 507, 513, 520, 525, 532, 540, 546, 560, 567, 570, 585, 588, 600, 624, 630, 637, 648, 650, 665, 675, 676, 684, 700, 702, 720, 728, 735, 741, 750, 756, 760, 780, 784, 798, 810, 819, 840, 845, 855, 875, 882, 900, 910, 912, 931, 936, 945, 950, 972, 975, 980, 988, 1000, 1008, 1014, 1026, 1040, 1050, 1053, 1064, 1080, 1092, 1125, 1134, 1140, 1170, 1176, 1183, 1197, 1200, 1215, 1225, 1235, 1260, 1274, 1296, 1300, 1323, 1330, 1350, 1352, 1365, 1368, 1400, 1404, 1425, 1456, 1470, 1482, 1500, 1512, 1520, 1521, 1539, 1560, 1575, 1596, 1620, 1625, 1638, 1680, 1690, 1701, 1710, 1729, 1750, 1755, 1764, 1800, 1820, 1862, 1872, 1890, 1900, 1911, 1944, 1950, 1960, 1976, 1995, 2000, 2025, 2028, 2052, 2100, 2106, 2128, 2160, 2184, 2205, 2223, 2250, 2268, 2275, 2280, 2340, 2352, 2366, 2375, 2394, 2430, 2450, 2457, 2470, 2520, 2535, 2548, 2565, 2600, 2625, 2646, 2660, 2700, 2704, 2730, 2736, 2793, 2800, 2808, 2835, 2850, 2925, 2940, 2964, 3000, 3024, 3042, 3078, 3120, 3150, 3159, 3185, 3192, 3211, 3240, 3250, 3276, 3325, 3375, 3380, 3402, 3420, 3458, 3500, 3510, 3528, 3549, 3591, 3600, 3640, 3675, 3705, 3724, 3780, 3800, 3822, 3888, 3900, 3920, 3952, 3969, 3990, 4050, 4056, 4095, 4104, 4200, 4212, 4225, 4275, 4368, 4410, 4446, 4500, 4536, 4550, 4560, 4563, 4617, 4655, 4680, 4725, 4732, 4750, 4788, 4860, 4875, 4900, 4914, 4940, 5040, 5070, 5096, 5130, 5187, 5200, 5250, 5265, 5292, 5320, 5400, 5460, 5586, 5616, 5670, 5700, 5733, 5850, 5880, 5915, 5928, 5985, 6000, 6075, 6084, 6125, 6156, 6175, 6300, 6318, 6370, 6384, 6422, 6480, 6500, 6552, 6615, 6650, 6669, 6750, 6760, 6804, 6825, 6840, 6916, 7000, 7020, 7056, 7098, 7125, 7182, 7280, 7350, 7371, 7410, 7448, 7560, 7600, 7605, 7644, 7695, 7800, 7875, 7938, 7980, 8100, 8112, 8190, 8208, 8281, 8379, 8400, 8424, 8450, 8505, 8550, 8645, 8775, 8820, 8892, 9000, 9072, 9100, 9126, 9234, 9310, 9360, 9450, 9464, 9500, 9555, 9576, 9633, 9720, 9750, 9800, 9828, 9880, 9975, 10125, 10140, 10192, 10260, 10374, 10500, 10530, 10584, 10640, 10647, 10773, 10800, 10920, 11025, 11115, 11172, 11340, 11375, 11400, 11466, 11700, 11760, 11830, 11856, 11907, 11970, 12103, 12150, 12168, 12250, 12285, 12312, 12350, 12600, 12636, 12675, 12740, 12825, 12844, 13000, 13104, 13230, 13300, 13338, 13500, 13520, 13608, 13650, 13680, 13689, 13832, 13965, 14000, 14040, 14175, 14196, 14250, 14364, 14625, 14700, 14742, 14820, 14896, 15120, 15210, 15288, 15390, 15561, 15600, 15750, 15795, 15876, 15925, 15960, 16055, 16200, 16380, 16562, 16625, 16758, 16848, 16900, 17010, 17100, 17199, 17290, 17550, 17640, 17745, 17784, 17955, 18000, 18200, 18252, 18375, 18468, 18525, 18620, 18900, 18928, 19000, 19110, 19152, 19266, 19440, 19500, 19600, 19656, 19760, 19845, 19950, 20007, 20250, 20280, 20475, 20520, 20748, 21000, 21060, 21125, 21168, 21294, 21375, 21546, 21840, 22050, 22113, 22230, 22344, 22477, 22680, 22750, 22800, 22815, 22932, 23085, 23275, 23400, 23625, 23660, 23814, 23940, 24206, 24300, 24336, 24500, 24570, 24624, 24700, 24843, 25137, 25200, 25272, 25350, 25480, 25650, 25688, 25935, 26000, 26325, 26460, 26600, 26676, 27000, 27216, 27300, 27378, 27664, 27930, 28080, 28350, 28392, 28500, 28665, 28728, 28899, 29250, 29400, 29484, 29575, 29640, 29925, 30375, 30420, 30576, 30780, 30875, 31122, 31500, 31590, 31752, 31850, 31920, 31941, 32110, 32319, 32400, 32760, 33075, 33124, 33250, 33345, 33516, 33800, 34020, 34125, 34200, 34398, 34580, 35100, 35280, 35490, 35568, 35910, 36309, 36400, 36504, 36750, 36855, 36936, 37050, 37240, 37800, 38000, 38025, 38220, 38475, 38532, 39000, 39312, 39690, 39900, 40014, 40500, 40560, 40950, 41040, 41067, 41405, 41496, 41895, 42000, 42120, 42250, 42525, 42588, 42750, 43092, 43225, 43875, 44100, 44226, 44460, 44688, 44954, 45360, 45500, 45630, 45864, 46170, 46550, 46683, 46800, 47250, 47320, 47628, 47775, 47880, 48165, 48412, 48600, 49000, 49140, 49400, 49686, 49875, 50274, 50544, 50700, 50960, 51300, 51376, 51597, 51870, 52650, 52920, 53200, 53235, 53352, 53865, 54000, 54600, 54756, 55125, 55575, 55860, 56700, 56784, 57000, 57330, 57456, 57798, 58500, 58800, 58968, 59150, 59280, 59535, 59850, 60021, 60515, 60750, 60840, 61425, 61560, 61750, 62244, 63000, 63180, 63375, 63504, 63700, 63882, 64125, 64220, 64638, 65520, 66150, 66248, 66500, 66690, 67032, 67431, 67600, 68040, 68250, 68400, 68445, 68796, 69160, 69825, 70200, 70875, 70980, 71820, 72618, 73008, 73500, 73710, 73872, 74100, 74480, 74529, 75411, 75600, 76050, 76440, 76950, 77064, 77805, 78000, 78975, 79380, 79625, 79800, 80028, 80275, 81000, 81900, 82134, 82810, 82992, 83790, 84240, 84500, 85050, 85176, 85500, 85995, 86184, 86450, 86697, 87750, 88200, 88452, 88725, 88920, 89775, 89908, 91000, 91260, 91728, 92340, 92625, 93100, 93366, 94500, 94640, 95256, 95550, 95760, 95823, 96330, 96824, 97200, 98000, 98280, 98800, 99225, 99372, 99750, 100035, 100548, 101400, 102375, 102600, 103194, 103740, 105300, 105840, 106470, 106704, 107730, 108927, 109200, 109512, 110250, 110565, 111150, 111720, 112385, 113400, 114000, 114075, 114660, 115425, 115596, 116375, 117000, 117936, 118300, 119070, 119700, 120042, 121030, 121500, 121680, 122850, 123120, 123500, 124215, 124488, 125685, 126000, 126360, 126750, 127400, 127764, 128250, 128440, 129276, 129675, 131625, 132300, 132496, 133000, 133380, 134064, 134862, 136080, 136500, 136890, 137592, 138320, 139650, 140049, 140400, 141750, 141960, 143325, 143640, 144495, 145236, 147000, 147420, 147875, 148200, 149058, 149625, 150822, 152100, 152880, 153900, 154128, 154791, 155610, 157339, 157950, 158760, 159250, 159600, 159705, 160056, 160550, 161595, 162000, 163800, 164268, 165375, 165620, 166725, 167580, 169000, 170100, 170352, 171000, 171990, 172368, 172900, 173394, 175500, 176400, 176904, 177450, 177840, 179550, 179816, 181545, 182000, 182520, 184275, 184680, 185250, 186200, 186732, 189000, 190125, 190512, 191100, 191646, 192375, 192660, 193648, 196560, 198450, 198744, 199500, 200070, 201096, 202293, 202800, 204750, 205200, 205335, 206388, 207025, 207480, 209475, 210600, 212625, 212940, 215460, 216125, 217854, 219024, 220500, 221130, 222300, 223440, 223587, 224770, 226233, 226800, 228150, 229320, 230850, 231192, 232750, 233415, 234000, 236600, 238140, 238875, 239400, 240084, 240825, 242060, 243000, 245700, 247000, 248430, 248976, 251370, 252720, 253500, 254800, 255528, 256500, 256880, 257985, 258552, 259350, 260091, 263250, 264600, 266000, 266175, 266760, 269325, 269724, 273000, 273780, 275184, 277875, 279300, 280098, 283500, 283920, 286650, 287280, 287469, 288990, 290472, 294000, 294840, 295750, 296400, 297675, 298116, 299250, 300105, 301644, 302575, 304200, 307125, 307800, 309582, 311220, 314678, 315900, 317520, 318500, 319410, 320112, 321100, 323190, 326781, 327600, 328536, 330750, 331240, 333450, 335160, 337155, 338000, 340200, 342000, 342225, 343980, 345800, 346788, 349125, 351000, 353808, 354900, 359100, 359632, 363090, 365040, 368550, 369360, 370500, 372400, 372645, 373464, 377055, 378000, 380250, 382200, 383292, 384750, 385320, 389025, 394875, 396900, 397488, 399000, 400140, 401375, 402192, 404586, 409500, 410670, 412776, 414050, 414960, 418950, 420147, 421200, 425250, 425880, 429975, 430920, 432250, 433485, 435708, 441000, 442260, 443625, 444600, 447174, 448875, 449540, 452466, 456300, 458640, 461700, 462384, 465500, 466830, 472017, 473200, 476280, 477750, 478800, 479115, 480168, 481650, 484120, 486000, 491400, 494000, 496125, 496860, 500175, 502740, 507000, 511056, 513000, 515970, 517104, 518700, 520182, 526500, 529200, 532350, 533520, 538650, 539448, 544635, 546000, 547560, 552825, 555750, 558600, 560196, 561925, 567000, 570375, 573300, 574938, 577125, 577980, 580944, 589680, 591500, 595350, 596232, 598500, 600210, 603288, 605150, 606879, 608400, 614250, 615600, 619164, 621075, 622440, 628425, 629356, 631800, 637000, 638820, 642200, 646380, 648375, 653562, 657072, 661500, 662480, 666900, 670320, 670761, 674310, 680400, 684450, 687960, 691600, 693576, 698250, 700245, 702000, 709800, 716625, 718200, 722475, 726180, 737100, 741000, 745290, 746928, 754110, 760500, 764400, 766584, 769500, 770640, 773955, 778050, 780273, 786695, 789750, 793800, 798000, 798525, 800280, 802750, 807975, 809172, 819000, 821340, 825552, 828100, 833625, 837900, 840294, 850500, 851760, 859950, 861840, 864500, 866970, 871416, 882000, 884520, 887250, 889200, 894348, 897750, 899080, 904932, 907725, 912600, 921375, 923400, 931000, 933660, 944034, 952560, 955500, 958230, 960336, 963300, 968240, 980343, 982800, 992250, 993720, 1000350, 1005480, 1011465, 1014000, 1026000, 1026675, 1031940, 1035125, 1037400, 1040364, 1047375, 1053000, 1064700, 1077300, 1078896, 1089270, 1095120, 1105650, 1111500, 1117200, 1117935, 1120392, 1123850, 1131165, 1134000, 1140750, 1146600, 1149876, 1154250, 1155960, 1167075, 1183000, 1190700, 1192464, 1197000, 1200420, 1204125, 1206576, 1210300, 1213758, 1228500, 1238328, 1242150, 1244880, 1256850, 1258712, 1263600, 1274000, 1277640, 1284400, 1289925, 1292760, 1296750, 1300455, 1307124, 1323000, 1330875, 1333800, 1341522, 1346625, 1348620, 1368900, 1375920, 1387152, 1396500, 1400490, 1416051, 1419600, 1433250, 1436400, 1437345, 1444950, 1452360, 1474200, 1482000, 1488375, 1490580, 1500525, 1508220, 1512875, 1521000, 1533168, 1539000, 1547910, 1556100, 1560546, 1573390, 1579500, 1587600, 1597050, 1600560, 1605500, 1615950, 1618344, 1633905, 1638000, 1642680, 1656200, 1667250, 1675800, 1680588, 1685775, 1701000, 1711125, 1719900, 1729000, 1733940, 1742832, 1769040, 1774500, 1788696, 1795500, 1798160, 1809864, 1815450, 1820637, 1825200, 1842750, 1846800, 1862000, 1863225, 1867320, 1885275, 1888068, 1911000, 1916460, 1926600, 1945125, 1960686, 1984500, 1987440, 2000700, 2010960, 2012283, 2022930, 2053350, 2063880, 2070250, 2074800, 2080728, 2094750, 2100735, 2106000, 2129400, 2149875, 2154600, 2167425, 2178540, 2211300, 2223000, 2235870, 2240784, 2247700, 2262330, 2281500, 2293200, 2299752, 2308500, 2311920, 2334150, 2360085, 2366000, 2381400, 2394000, 2395575, 2400840, 2408250, 2420600, 2427516, 2457000, 2476656, 2484300, 2500875, 2513700, 2517424, 2555280, 2579850, 2585520, 2593500, 2600910, 2614248, 2646000, 2661750, 2667600, 2683044, 2693250, 2697240, 2723175, 2737800, 2764125, 2793000, 2800980, 2809625, 2832102, 2866500, 2874690, 2889900, 2904720, 2941029, 2948400, 2976750, 2981160, 3001050, 3016440, 3025750, 3034395, 3042000, 3078000, 3095820, 3105375, 3112200, 3121092, 3142125, 3146780, 3159000, 3194100, 3211000, 3231900, 3236688, 3267810, 3285360, 3312400, 3334500, 3351600, 3353805, 3361176, 3371550, 3402000, 3422250, 3439800, 3458000, 3467880, 3501225, 3549000, 3577392, 3591000, 3612375, 3619728, 3630900, 3641274, 3685500, 3726450, 3734640, 3770550, 3776136, 3822000, 3832920, 3853200, 3869775, 3890250, 3901365, 3921372, 3933475, 3969000, 3992625, 4001400, 4024566, 4039875, 4045860, 4106700, 4127760, 4140500, 4161456, 4189500, 4201470, 4248153, 4258800, 4299750, 4309200, 4334850, 4357080, 4422600, 4446000, 4471740, 4495400, 4524660, 4538625, 4563000, 4599504, 4617000, 4668300, 4720170, 4762800, 4791150, 4801680, 4816500, 4841200, 4855032, 4901715, 4914000, 4968600, 5001750, 5027400, 5057325, 5133375, 5159700, 5187000, 5201820, 5228496, 5323500, 5366088, 5386500, 5394480, 5446350, 5461911, 5475600, 5528250, 5586000, 5589675, 5601960, 5619250, 5655825, 5664204, 5733000, 5749380, 5779800, 5835375, 5882058, 5953500, 5962320, 6002100, 6032880, 6051500, 6068790, 6191640, 6210750, 6224400, 6242184, 6284250, 6293560, 6318000, 6388200, 6422000, 6449625, 6463800, 6502275, 6535620, 6669000, 6707610, 6722352, 6743100, 6844500, 6879600, 6935760, 7002450, 7080255, 7098000, 7182000, 7186725, 7224750, 7261800, 7282548, 7371000, 7452900, 7502625, 7541100, 7552272, 7665840, 7739550, 7780500, 7802730, 7842744, 7866950, 7938000, 7985250, 8002800, 8049132, 8079750, 8091720, 8169525, 8213400, 8281000, 8379000, 8402940, 8428875, 8496306, 8599500, 8669700, 8714160, 8845200, 8943480, 8990800, 9049320, 9077250, 9103185, 9126000, 9234000, 9316125, 9336600, 9426375, 9440340, 9582300, 9633000, 9710064, 9803430, 9937200, 10003500, 10054800, 10061415, 10114650, 10266750, 10319400, 10374000, 10403640, 10503675, 10647000, 10732176, 10773000, 10837125, 10892700, 10923822, 11056500, 11179350, 11203920, 11238500, 11311650, 11328408, 11466000, 11498760, 11559600, 11670750, 11764116, 11800425, 11907000, 11977875, 12004200, 12103000, 12137580, 12383280, 12421500, 12484368, 12568500, 12587120, 12744459, 12776400, 12899250, 12927600, 13004550, 13071240, 13338000, 13415220, 13486200, 13615875, 13689000, 14004900, 14160510, 14373450, 14449500, 14523600, 14565096, 14705145, 14742000, 14905800, 15005250, 15082200, 15171975, 15479100, 15561000, 15605460, 15685488, 15733900, 15970500, 16098264, 16159500, 16183440, 16339050, 16426800, 16562000, 16758000, 16769025, 16805880, 16857750, 16992612, 17199000, 17339400, 17506125, 17886960, 18098640, 18154500, 18206370, 18632250, 18673200, 18852750, 18880680, 19164600, 19266000, 19348875, 19506825, 19606860, 19667375, 20007000, 20122830, 20229300, 20533500, 20638800, 20807280, 21007350, 21240765, 21294000, 21546000, 21674250, 21785400, 21847644, 22113000, 22358700, 22477000, 22623300, 22656816, 22997520, 23341500, 23528232, 23600850, 23814000, 23955750, 24008400, 24206000, 24275160, 24508575, 24843000, 25137000, 25286625, 25488918, 25798500, 26009100, 26142480, 26830440, 26972400, 27231750, 27309555, 27378000, 27948375, 28009800, 28279125, 28321020, 28746900, 28899000, 29130192, 29410290, 29811600, 30010500, 30164400, 30343950, 30958200, 31122000, 31210920, 31467800, 31941000, 32196528, 32319000, 32511375, 32678100, 33538050, 33611760, 33715500, 33985224, 34398000, 34678800, 35012250, 35401275, 35933625, 36309000, 36412740, 37264500, 37705500, 37761360, 38233377, 38329200, 38697750, 39013650, 39213720, 39334750, 40014000, 40245660, 40458600, 40847625, 41067000, 42014700, 42481530, 43348500, 43570800, 43695288, 44226000, 44717400, 44954000, 45246600, 45515925, 46683000, 47056464, 47201700, 47911500, 48550320, 49017150, 49686000, 50274000, 50307075, 50573250, 50977836, 51597000, 52018200, 52518375, 53660880, 54463500, 54619110, 55896750, 56019600, 56558250, 56642040, 57493800, 57798000, 58820580, 59002125, 60021000, 60687900, 61916400, 62421840, 62935600, 63722295, 63882000, 64638000, 65022750, 65356200, 67076100, 67431000, 67970448, 70024500, 70802550, 71867250, 72618000, 72825480, 73525725, 74529000, 75411000, 75859875, 76466754, 77395500, 78027300, 78427440, 78669500, 80491320, 80917200, 81695250, 82134000, 83845125, 84029400, 84963060, 86697000, 87390576, 89434800, 90493200, 91031850, 93366000, 94403400, 95823000, 97534125, 98034300, 100614150, 101146500, 101955672, 103194000, 104036400, 105036750, 106203825, 108927000, 109238220, 111793500, 113116500, 113284080, 114987600, 117641160, 118004250, 120042000, 121375800, 122542875, 127444590, 130045500, 130712400, 134152200, 134862000, 136547775, 140049000, 141605100, 143734500, 145650960, 147051450, 149058000, 150822000, 151719750, 152933508, 154791000, 156054600, 157339000, 160982640, 163390500, 167690250, 168058800, 169926120, 173394000, 177006375, 182063700, 188806800, 191166885, 191646000, 195068250, 196068600, 201228300, 202293000, 203911344, 210073500, 212407650, 217854000, 218476440, 223587000, 226233000, 227579625, 235282320, 236008500, 242751600, 245085750, 251535375, 254889180, 260091000, 268304400, 273095550, 280098000, 283210200, 287469000, 294102900, 303439500, 305867016, 309582000, 312109200, 314678000, 318611475, 326781000, 335380500, 339852240, 354012750, 364127400, 367628625, 382333770, 390136500, 392137200, 402456600, 404586000, 420147000, 424815300, 436952880, 447174000, 452466000, 455159250, 472017000, 490171500, 503070750, 509778360, 520182000, 531019125, 546191100, 566420400, 574938000, 588205800, 606879000, 611734032, 637222950, 653562000, 670761000, 682738875, 708025500, 728254800, 735257250, 764667540, 780273000, 804913200, 840294000, 849630600, 910318500, 944034000, 955834425, 980343000, 1006141500, 1019556720, 1062038250, 1092382200, 1176411600, 1213758000, 1274445900, 1341522000, 1365477750, 1416051000, 1470514500, 1529335080, 1560546000, 1593057375, 1699261200, 1820637000, 1911668850, 1960686000, 2012283000, 2124076500, 2184764400, 2548891800, 2730955500, 2832102000, 2941029000, 3058670160, 3186114750, 3641274000, 3823337700, 4024566000, 4248153000, 4779172125, 5097783600, 5461911000, 5882058000, 6372229500, 7646675400, 8496306000, 9558344250, 10923822000, 12744459000, 15293350800, 19116688500, 25488918000, 38233377000, 76466754000]

約数ペア:

[(1, 76466754000), (2, 38233377000), (3, 25488918000), (4, 19116688500), (5, 15293350800), (6, 12744459000), (7, 10923822000), (8, 9558344250), (9, 8496306000), (10, 7646675400), (12, 6372229500), (13, 5882058000), (14, 5461911000), (15, 5097783600), (16, 4779172125), (18, 4248153000), (19, 4024566000), (20, 3823337700), (21, 3641274000), (24, 3186114750), (25, 3058670160), (26, 2941029000), (27, 2832102000), (28, 2730955500), (30, 2548891800), (35, 2184764400), (36, 2124076500), (38, 2012283000), (39, 1960686000), (40, 1911668850), (42, 1820637000), (45, 1699261200), (48, 1593057375), (49, 1560546000), (50, 1529335080), (52, 1470514500), (54, 1416051000), (56, 1365477750), (57, 1341522000), (60, 1274445900), (63, 1213758000), (65, 1176411600), (70, 1092382200), (72, 1062038250), (75, 1019556720), (76, 1006141500), (78, 980343000), (80, 955834425), (81, 944034000), (84, 910318500), (90, 849630600), (91, 840294000), (95, 804913200), (98, 780273000), (100, 764667540), (104, 735257250), (105, 728254800), (108, 708025500), (112, 682738875), (114, 670761000), (117, 653562000), (120, 637222950), (125, 611734032), (126, 606879000), (130, 588205800), (133, 574938000), (135, 566420400), (140, 546191100), (144, 531019125), (147, 520182000), (150, 509778360), (152, 503070750), (156, 490171500), (162, 472017000), (168, 455159250), (169, 452466000), (171, 447174000), (175, 436952880), (180, 424815300), (182, 420147000), (189, 404586000), (190, 402456600), (195, 392137200), (196, 390136500), (200, 382333770), (208, 367628625), (210, 364127400), (216, 354012750), (225, 339852240), (228, 335380500), (234, 326781000), (240, 318611475), (243, 314678000), (245, 312109200), (247, 309582000), (250, 305867016), (252, 303439500), (260, 294102900), (266, 287469000), (270, 283210200), (273, 280098000), (280, 273095550), (285, 268304400), (294, 260091000), (300, 254889180), (304, 251535375), (312, 245085750), (315, 242751600), (324, 236008500), (325, 235282320), (336, 227579625), (338, 226233000), (342, 223587000), (350, 218476440), (351, 217854000), (360, 212407650), (364, 210073500), (375, 203911344), (378, 202293000), (380, 201228300), (390, 196068600), (392, 195068250), (399, 191646000), (400, 191166885), (405, 188806800), (420, 182063700), (432, 177006375), (441, 173394000), (450, 169926120), (455, 168058800), (456, 167690250), (468, 163390500), (475, 160982640), (486, 157339000), (490, 156054600), (494, 154791000), (500, 152933508), (504, 151719750), (507, 150822000), (513, 149058000), (520, 147051450), (525, 145650960), (532, 143734500), (540, 141605100), (546, 140049000), (560, 136547775), (567, 134862000), (570, 134152200), (585, 130712400), (588, 130045500), (600, 127444590), (624, 122542875), (630, 121375800), (637, 120042000), (648, 118004250), (650, 117641160), (665, 114987600), (675, 113284080), (676, 113116500), (684, 111793500), (700, 109238220), (702, 108927000), (720, 106203825), (728, 105036750), (735, 104036400), (741, 103194000), (750, 101955672), (756, 101146500), (760, 100614150), (780, 98034300), (784, 97534125), (798, 95823000), (810, 94403400), (819, 93366000), (840, 91031850), (845, 90493200), (855, 89434800), (875, 87390576), (882, 86697000), (900, 84963060), (910, 84029400), (912, 83845125), (931, 82134000), (936, 81695250), (945, 80917200), (950, 80491320), (972, 78669500), (975, 78427440), (980, 78027300), (988, 77395500), (1000, 76466754), (1008, 75859875), (1014, 75411000), (1026, 74529000), (1040, 73525725), (1050, 72825480), (1053, 72618000), (1064, 71867250), (1080, 70802550), (1092, 70024500), (1125, 67970448), (1134, 67431000), (1140, 67076100), (1170, 65356200), (1176, 65022750), (1183, 64638000), (1197, 63882000), (1200, 63722295), (1215, 62935600), (1225, 62421840), (1235, 61916400), (1260, 60687900), (1274, 60021000), (1296, 59002125), (1300, 58820580), (1323, 57798000), (1330, 57493800), (1350, 56642040), (1352, 56558250), (1365, 56019600), (1368, 55896750), (1400, 54619110), (1404, 54463500), (1425, 53660880), (1456, 52518375), (1470, 52018200), (1482, 51597000), (1500, 50977836), (1512, 50573250), (1520, 50307075), (1521, 50274000), (1539, 49686000), (1560, 49017150), (1575, 48550320), (1596, 47911500), (1620, 47201700), (1625, 47056464), (1638, 46683000), (1680, 45515925), (1690, 45246600), (1701, 44954000), (1710, 44717400), (1729, 44226000), (1750, 43695288), (1755, 43570800), (1764, 43348500), (1800, 42481530), (1820, 42014700), (1862, 41067000), (1872, 40847625), (1890, 40458600), (1900, 40245660), (1911, 40014000), (1944, 39334750), (1950, 39213720), (1960, 39013650), (1976, 38697750), (1995, 38329200), (2000, 38233377), (2025, 37761360), (2028, 37705500), (2052, 37264500), (2100, 36412740), (2106, 36309000), (2128, 35933625), (2160, 35401275), (2184, 35012250), (2205, 34678800), (2223, 34398000), (2250, 33985224), (2268, 33715500), (2275, 33611760), (2280, 33538050), (2340, 32678100), (2352, 32511375), (2366, 32319000), (2375, 32196528), (2394, 31941000), (2430, 31467800), (2450, 31210920), (2457, 31122000), (2470, 30958200), (2520, 30343950), (2535, 30164400), (2548, 30010500), (2565, 29811600), (2600, 29410290), (2625, 29130192), (2646, 28899000), (2660, 28746900), (2700, 28321020), (2704, 28279125), (2730, 28009800), (2736, 27948375), (2793, 27378000), (2800, 27309555), (2808, 27231750), (2835, 26972400), (2850, 26830440), (2925, 26142480), (2940, 26009100), (2964, 25798500), (3000, 25488918), (3024, 25286625), (3042, 25137000), (3078, 24843000), (3120, 24508575), (3150, 24275160), (3159, 24206000), (3185, 24008400), (3192, 23955750), (3211, 23814000), (3240, 23600850), (3250, 23528232), (3276, 23341500), (3325, 22997520), (3375, 22656816), (3380, 22623300), (3402, 22477000), (3420, 22358700), (3458, 22113000), (3500, 21847644), (3510, 21785400), (3528, 21674250), (3549, 21546000), (3591, 21294000), (3600, 21240765), (3640, 21007350), (3675, 20807280), (3705, 20638800), (3724, 20533500), (3780, 20229300), (3800, 20122830), (3822, 20007000), (3888, 19667375), (3900, 19606860), (3920, 19506825), (3952, 19348875), (3969, 19266000), (3990, 19164600), (4050, 18880680), (4056, 18852750), (4095, 18673200), (4104, 18632250), (4200, 18206370), (4212, 18154500), (4225, 18098640), (4275, 17886960), (4368, 17506125), (4410, 17339400), (4446, 17199000), (4500, 16992612), (4536, 16857750), (4550, 16805880), (4560, 16769025), (4563, 16758000), (4617, 16562000), (4655, 16426800), (4680, 16339050), (4725, 16183440), (4732, 16159500), (4750, 16098264), (4788, 15970500), (4860, 15733900), (4875, 15685488), (4900, 15605460), (4914, 15561000), (4940, 15479100), (5040, 15171975), (5070, 15082200), (5096, 15005250), (5130, 14905800), (5187, 14742000), (5200, 14705145), (5250, 14565096), (5265, 14523600), (5292, 14449500), (5320, 14373450), (5400, 14160510), (5460, 14004900), (5586, 13689000), (5616, 13615875), (5670, 13486200), (5700, 13415220), (5733, 13338000), (5850, 13071240), (5880, 13004550), (5915, 12927600), (5928, 12899250), (5985, 12776400), (6000, 12744459), (6075, 12587120), (6084, 12568500), (6125, 12484368), (6156, 12421500), (6175, 12383280), (6300, 12137580), (6318, 12103000), (6370, 12004200), (6384, 11977875), (6422, 11907000), (6480, 11800425), (6500, 11764116), (6552, 11670750), (6615, 11559600), (6650, 11498760), (6669, 11466000), (6750, 11328408), (6760, 11311650), (6804, 11238500), (6825, 11203920), (6840, 11179350), (6916, 11056500), (7000, 10923822), (7020, 10892700), (7056, 10837125), (7098, 10773000), (7125, 10732176), (7182, 10647000), (7280, 10503675), (7350, 10403640), (7371, 10374000), (7410, 10319400), (7448, 10266750), (7560, 10114650), (7600, 10061415), (7605, 10054800), (7644, 10003500), (7695, 9937200), (7800, 9803430), (7875, 9710064), (7938, 9633000), (7980, 9582300), (8100, 9440340), (8112, 9426375), (8190, 9336600), (8208, 9316125), (8281, 9234000), (8379, 9126000), (8400, 9103185), (8424, 9077250), (8450, 9049320), (8505, 8990800), (8550, 8943480), (8645, 8845200), (8775, 8714160), (8820, 8669700), (8892, 8599500), (9000, 8496306), (9072, 8428875), (9100, 8402940), (9126, 8379000), (9234, 8281000), (9310, 8213400), (9360, 8169525), (9450, 8091720), (9464, 8079750), (9500, 8049132), (9555, 8002800), (9576, 7985250), (9633, 7938000), (9720, 7866950), (9750, 7842744), (9800, 7802730), (9828, 7780500), (9880, 7739550), (9975, 7665840), (10125, 7552272), (10140, 7541100), (10192, 7502625), (10260, 7452900), (10374, 7371000), (10500, 7282548), (10530, 7261800), (10584, 7224750), (10640, 7186725), (10647, 7182000), (10773, 7098000), (10800, 7080255), (10920, 7002450), (11025, 6935760), (11115, 6879600), (11172, 6844500), (11340, 6743100), (11375, 6722352), (11400, 6707610), (11466, 6669000), (11700, 6535620), (11760, 6502275), (11830, 6463800), (11856, 6449625), (11907, 6422000), (11970, 6388200), (12103, 6318000), (12150, 6293560), (12168, 6284250), (12250, 6242184), (12285, 6224400), (12312, 6210750), (12350, 6191640), (12600, 6068790), (12636, 6051500), (12675, 6032880), (12740, 6002100), (12825, 5962320), (12844, 5953500), (13000, 5882058), (13104, 5835375), (13230, 5779800), (13300, 5749380), (13338, 5733000), (13500, 5664204), (13520, 5655825), (13608, 5619250), (13650, 5601960), (13680, 5589675), (13689, 5586000), (13832, 5528250), (13965, 5475600), (14000, 5461911), (14040, 5446350), (14175, 5394480), (14196, 5386500), (14250, 5366088), (14364, 5323500), (14625, 5228496), (14700, 5201820), (14742, 5187000), (14820, 5159700), (14896, 5133375), (15120, 5057325), (15210, 5027400), (15288, 5001750), (15390, 4968600), (15561, 4914000), (15600, 4901715), (15750, 4855032), (15795, 4841200), (15876, 4816500), (15925, 4801680), (15960, 4791150), (16055, 4762800), (16200, 4720170), (16380, 4668300), (16562, 4617000), (16625, 4599504), (16758, 4563000), (16848, 4538625), (16900, 4524660), (17010, 4495400), (17100, 4471740), (17199, 4446000), (17290, 4422600), (17550, 4357080), (17640, 4334850), (17745, 4309200), (17784, 4299750), (17955, 4258800), (18000, 4248153), (18200, 4201470), (18252, 4189500), (18375, 4161456), (18468, 4140500), (18525, 4127760), (18620, 4106700), (18900, 4045860), (18928, 4039875), (19000, 4024566), (19110, 4001400), (19152, 3992625), (19266, 3969000), (19440, 3933475), (19500, 3921372), (19600, 3901365), (19656, 3890250), (19760, 3869775), (19845, 3853200), (19950, 3832920), (20007, 3822000), (20250, 3776136), (20280, 3770550), (20475, 3734640), (20520, 3726450), (20748, 3685500), (21000, 3641274), (21060, 3630900), (21125, 3619728), (21168, 3612375), (21294, 3591000), (21375, 3577392), (21546, 3549000), (21840, 3501225), (22050, 3467880), (22113, 3458000), (22230, 3439800), (22344, 3422250), (22477, 3402000), (22680, 3371550), (22750, 3361176), (22800, 3353805), (22815, 3351600), (22932, 3334500), (23085, 3312400), (23275, 3285360), (23400, 3267810), (23625, 3236688), (23660, 3231900), (23814, 3211000), (23940, 3194100), (24206, 3159000), (24300, 3146780), (24336, 3142125), (24500, 3121092), (24570, 3112200), (24624, 3105375), (24700, 3095820), (24843, 3078000), (25137, 3042000), (25200, 3034395), (25272, 3025750), (25350, 3016440), (25480, 3001050), (25650, 2981160), (25688, 2976750), (25935, 2948400), (26000, 2941029), (26325, 2904720), (26460, 2889900), (26600, 2874690), (26676, 2866500), (27000, 2832102), (27216, 2809625), (27300, 2800980), (27378, 2793000), (27664, 2764125), (27930, 2737800), (28080, 2723175), (28350, 2697240), (28392, 2693250), (28500, 2683044), (28665, 2667600), (28728, 2661750), (28899, 2646000), (29250, 2614248), (29400, 2600910), (29484, 2593500), (29575, 2585520), (29640, 2579850), (29925, 2555280), (30375, 2517424), (30420, 2513700), (30576, 2500875), (30780, 2484300), (30875, 2476656), (31122, 2457000), (31500, 2427516), (31590, 2420600), (31752, 2408250), (31850, 2400840), (31920, 2395575), (31941, 2394000), (32110, 2381400), (32319, 2366000), (32400, 2360085), (32760, 2334150), (33075, 2311920), (33124, 2308500), (33250, 2299752), (33345, 2293200), (33516, 2281500), (33800, 2262330), (34020, 2247700), (34125, 2240784), (34200, 2235870), (34398, 2223000), (34580, 2211300), (35100, 2178540), (35280, 2167425), (35490, 2154600), (35568, 2149875), (35910, 2129400), (36309, 2106000), (36400, 2100735), (36504, 2094750), (36750, 2080728), (36855, 2074800), (36936, 2070250), (37050, 2063880), (37240, 2053350), (37800, 2022930), (38000, 2012283), (38025, 2010960), (38220, 2000700), (38475, 1987440), (38532, 1984500), (39000, 1960686), (39312, 1945125), (39690, 1926600), (39900, 1916460), (40014, 1911000), (40500, 1888068), (40560, 1885275), (40950, 1867320), (41040, 1863225), (41067, 1862000), (41405, 1846800), (41496, 1842750), (41895, 1825200), (42000, 1820637), (42120, 1815450), (42250, 1809864), (42525, 1798160), (42588, 1795500), (42750, 1788696), (43092, 1774500), (43225, 1769040), (43875, 1742832), (44100, 1733940), (44226, 1729000), (44460, 1719900), (44688, 1711125), (44954, 1701000), (45360, 1685775), (45500, 1680588), (45630, 1675800), (45864, 1667250), (46170, 1656200), (46550, 1642680), (46683, 1638000), (46800, 1633905), (47250, 1618344), (47320, 1615950), (47628, 1605500), (47775, 1600560), (47880, 1597050), (48165, 1587600), (48412, 1579500), (48600, 1573390), (49000, 1560546), (49140, 1556100), (49400, 1547910), (49686, 1539000), (49875, 1533168), (50274, 1521000), (50544, 1512875), (50700, 1508220), (50960, 1500525), (51300, 1490580), (51376, 1488375), (51597, 1482000), (51870, 1474200), (52650, 1452360), (52920, 1444950), (53200, 1437345), (53235, 1436400), (53352, 1433250), (53865, 1419600), (54000, 1416051), (54600, 1400490), (54756, 1396500), (55125, 1387152), (55575, 1375920), (55860, 1368900), (56700, 1348620), (56784, 1346625), (57000, 1341522), (57330, 1333800), (57456, 1330875), (57798, 1323000), (58500, 1307124), (58800, 1300455), (58968, 1296750), (59150, 1292760), (59280, 1289925), (59535, 1284400), (59850, 1277640), (60021, 1274000), (60515, 1263600), (60750, 1258712), (60840, 1256850), (61425, 1244880), (61560, 1242150), (61750, 1238328), (62244, 1228500), (63000, 1213758), (63180, 1210300), (63375, 1206576), (63504, 1204125), (63700, 1200420), (63882, 1197000), (64125, 1192464), (64220, 1190700), (64638, 1183000), (65520, 1167075), (66150, 1155960), (66248, 1154250), (66500, 1149876), (66690, 1146600), (67032, 1140750), (67431, 1134000), (67600, 1131165), (68040, 1123850), (68250, 1120392), (68400, 1117935), (68445, 1117200), (68796, 1111500), (69160, 1105650), (69825, 1095120), (70200, 1089270), (70875, 1078896), (70980, 1077300), (71820, 1064700), (72618, 1053000), (73008, 1047375), (73500, 1040364), (73710, 1037400), (73872, 1035125), (74100, 1031940), (74480, 1026675), (74529, 1026000), (75411, 1014000), (75600, 1011465), (76050, 1005480), (76440, 1000350), (76950, 993720), (77064, 992250), (77805, 982800), (78000, 980343), (78975, 968240), (79380, 963300), (79625, 960336), (79800, 958230), (80028, 955500), (80275, 952560), (81000, 944034), (81900, 933660), (82134, 931000), (82810, 923400), (82992, 921375), (83790, 912600), (84240, 907725), (84500, 904932), (85050, 899080), (85176, 897750), (85500, 894348), (85995, 889200), (86184, 887250), (86450, 884520), (86697, 882000), (87750, 871416), (88200, 866970), (88452, 864500), (88725, 861840), (88920, 859950), (89775, 851760), (89908, 850500), (91000, 840294), (91260, 837900), (91728, 833625), (92340, 828100), (92625, 825552), (93100, 821340), (93366, 819000), (94500, 809172), (94640, 807975), (95256, 802750), (95550, 800280), (95760, 798525), (95823, 798000), (96330, 793800), (96824, 789750), (97200, 786695), (98000, 780273), (98280, 778050), (98800, 773955), (99225, 770640), (99372, 769500), (99750, 766584), (100035, 764400), (100548, 760500), (101400, 754110), (102375, 746928), (102600, 745290), (103194, 741000), (103740, 737100), (105300, 726180), (105840, 722475), (106470, 718200), (106704, 716625), (107730, 709800), (108927, 702000), (109200, 700245), (109512, 698250), (110250, 693576), (110565, 691600), (111150, 687960), (111720, 684450), (112385, 680400), (113400, 674310), (114000, 670761), (114075, 670320), (114660, 666900), (115425, 662480), (115596, 661500), (116375, 657072), (117000, 653562), (117936, 648375), (118300, 646380), (119070, 642200), (119700, 638820), (120042, 637000), (121030, 631800), (121500, 629356), (121680, 628425), (122850, 622440), (123120, 621075), (123500, 619164), (124215, 615600), (124488, 614250), (125685, 608400), (126000, 606879), (126360, 605150), (126750, 603288), (127400, 600210), (127764, 598500), (128250, 596232), (128440, 595350), (129276, 591500), (129675, 589680), (131625, 580944), (132300, 577980), (132496, 577125), (133000, 574938), (133380, 573300), (134064, 570375), (134862, 567000), (136080, 561925), (136500, 560196), (136890, 558600), (137592, 555750), (138320, 552825), (139650, 547560), (140049, 546000), (140400, 544635), (141750, 539448), (141960, 538650), (143325, 533520), (143640, 532350), (144495, 529200), (145236, 526500), (147000, 520182), (147420, 518700), (147875, 517104), (148200, 515970), (149058, 513000), (149625, 511056), (150822, 507000), (152100, 502740), (152880, 500175), (153900, 496860), (154128, 496125), (154791, 494000), (155610, 491400), (157339, 486000), (157950, 484120), (158760, 481650), (159250, 480168), (159600, 479115), (159705, 478800), (160056, 477750), (160550, 476280), (161595, 473200), (162000, 472017), (163800, 466830), (164268, 465500), (165375, 462384), (165620, 461700), (166725, 458640), (167580, 456300), (169000, 452466), (170100, 449540), (170352, 448875), (171000, 447174), (171990, 444600), (172368, 443625), (172900, 442260), (173394, 441000), (175500, 435708), (176400, 433485), (176904, 432250), (177450, 430920), (177840, 429975), (179550, 425880), (179816, 425250), (181545, 421200), (182000, 420147), (182520, 418950), (184275, 414960), (184680, 414050), (185250, 412776), (186200, 410670), (186732, 409500), (189000, 404586), (190125, 402192), (190512, 401375), (191100, 400140), (191646, 399000), (192375, 397488), (192660, 396900), (193648, 394875), (196560, 389025), (198450, 385320), (198744, 384750), (199500, 383292), (200070, 382200), (201096, 380250), (202293, 378000), (202800, 377055), (204750, 373464), (205200, 372645), (205335, 372400), (206388, 370500), (207025, 369360), (207480, 368550), (209475, 365040), (210600, 363090), (212625, 359632), (212940, 359100), (215460, 354900), (216125, 353808), (217854, 351000), (219024, 349125), (220500, 346788), (221130, 345800), (222300, 343980), (223440, 342225), (223587, 342000), (224770, 340200), (226233, 338000), (226800, 337155), (228150, 335160), (229320, 333450), (230850, 331240), (231192, 330750), (232750, 328536), (233415, 327600), (234000, 326781), (236600, 323190), (238140, 321100), (238875, 320112), (239400, 319410), (240084, 318500), (240825, 317520), (242060, 315900), (243000, 314678), (245700, 311220), (247000, 309582), (248430, 307800), (248976, 307125), (251370, 304200), (252720, 302575), (253500, 301644), (254800, 300105), (255528, 299250), (256500, 298116), (256880, 297675), (257985, 296400), (258552, 295750), (259350, 294840), (260091, 294000), (263250, 290472), (264600, 288990), (266000, 287469), (266175, 287280), (266760, 286650), (269325, 283920), (269724, 283500), (273000, 280098), (273780, 279300), (275184, 277875)]