42755882400

素因数分解:

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

素因数の和:121

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 25, 27, 28, 30, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 75, 76, 77, 80, 81, 82, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 112, 114, 120, 121, 123, 126, 132, 133, 135, 140, 144, 150, 152, 154, 160, 162, 164, 165, 168, 171, 175, 176, 180, 189, 190, 198, 200, 205, 209, 210, 216, 220, 224, 225, 228, 231, 240, 242, 246, 252, 264, 266, 270, 275, 280, 285, 287, 288, 297, 300, 304, 308, 315, 324, 328, 330, 336, 342, 350, 352, 360, 363, 369, 378, 380, 385, 396, 399, 400, 405, 410, 418, 420, 432, 440, 450, 451, 456, 462, 475, 480, 484, 492, 495, 504, 513, 525, 528, 532, 540, 550, 560, 567, 570, 574, 594, 600, 605, 608, 615, 616, 627, 630, 648, 656, 660, 665, 672, 675, 684, 693, 700, 720, 726, 738, 756, 760, 770, 779, 792, 798, 800, 810, 820, 825, 836, 840, 847, 855, 861, 864, 880, 891, 900, 902, 912, 924, 945, 950, 968, 984, 990, 1008, 1025, 1026, 1045, 1050, 1056, 1064, 1080, 1089, 1100, 1107, 1120, 1134, 1140, 1148, 1155, 1188, 1197, 1200, 1210, 1230, 1232, 1254, 1260, 1296, 1312, 1320, 1330, 1350, 1353, 1368, 1386, 1400, 1425, 1435, 1440, 1452, 1463, 1476, 1485, 1512, 1520, 1539, 1540, 1558, 1575, 1584, 1596, 1620, 1640, 1650, 1672, 1680, 1694, 1710, 1722, 1760, 1782, 1800, 1804, 1815, 1824, 1845, 1848, 1881, 1890, 1900, 1925, 1936, 1968, 1980, 1995, 2016, 2025, 2050, 2052, 2079, 2090, 2100, 2128, 2160, 2178, 2200, 2214, 2255, 2268, 2280, 2296, 2299, 2310, 2337, 2376, 2394, 2400, 2420, 2460, 2464, 2475, 2508, 2520, 2541, 2565, 2583, 2592, 2640, 2660, 2700, 2706, 2736, 2772, 2800, 2835, 2850, 2870, 2904, 2926, 2952, 2970, 3024, 3025, 3040, 3075, 3078, 3080, 3116, 3135, 3150, 3157, 3168, 3192, 3240, 3267, 3280, 3300, 3321, 3325, 3344, 3360, 3388, 3420, 3444, 3465, 3564, 3591, 3600, 3608, 3630, 3690, 3696, 3762, 3780, 3800, 3850, 3872, 3895, 3936, 3960, 3990, 4050, 4059, 4100, 4104, 4158, 4180, 4200, 4235, 4256, 4275, 4305, 4320, 4356, 4389, 4400, 4428, 4455, 4510, 4536, 4560, 4592, 4598, 4620, 4674, 4725, 4752, 4788, 4840, 4920, 4950, 4961, 5016, 5040, 5082, 5130, 5166, 5225, 5280, 5320, 5400, 5412, 5445, 5453, 5472, 5535, 5544, 5600, 5643, 5670, 5700, 5740, 5775, 5808, 5852, 5904, 5940, 5985, 6048, 6050, 6150, 6156, 6160, 6232, 6237, 6270, 6300, 6314, 6384, 6480, 6534, 6560, 6600, 6642, 6650, 6688, 6765, 6776, 6840, 6888, 6897, 6930, 7011, 7128, 7175, 7182, 7200, 7216, 7260, 7315, 7380, 7392, 7425, 7524, 7560, 7600, 7623, 7695, 7700, 7749, 7790, 7920, 7980, 8100, 8118, 8200, 8208, 8316, 8360, 8400, 8470, 8550, 8569, 8610, 8712, 8778, 8800, 8856, 8910, 9020, 9072, 9075, 9120, 9184, 9196, 9225, 9240, 9348, 9405, 9450, 9471, 9504, 9576, 9680, 9801, 9840, 9900, 9922, 9975, 10032, 10080, 10164, 10260, 10332, 10395, 10450, 10640, 10773, 10800, 10824, 10890, 10906, 11070, 11088, 11275, 11286, 11340, 11400, 11480, 11495, 11550, 11616, 11685, 11704, 11808, 11880, 11970, 12100, 12177, 12300, 12312, 12320, 12464, 12474, 12540, 12600, 12628, 12705, 12768, 12825, 12915, 12960, 13068, 13167, 13200, 13284, 13300, 13530, 13552, 13680, 13776, 13794, 13860, 14022, 14175, 14256, 14350, 14364, 14432, 14520, 14630, 14760, 14850, 14883, 15048, 15120, 15200, 15246, 15390, 15400, 15498, 15580, 15675, 15785, 15840, 15960, 16093, 16200, 16236, 16335, 16359, 16400, 16416, 16605, 16632, 16720, 16800, 16929, 16940, 17100, 17138, 17220, 17325, 17424, 17556, 17712, 17820, 17955, 18040, 18144, 18150, 18392, 18450, 18480, 18696, 18810, 18900, 18942, 19152, 19360, 19475, 19602, 19680, 19800, 19844, 19950, 20064, 20295, 20328, 20520, 20664, 20691, 20790, 20900, 21033, 21175, 21280, 21525, 21546, 21600, 21648, 21780, 21812, 21945, 22140, 22176, 22275, 22550, 22572, 22680, 22800, 22869, 22960, 22990, 23100, 23247, 23370, 23408, 23760, 23940, 24200, 24354, 24600, 24624, 24805, 24928, 24948, 25080, 25200, 25256, 25410, 25650, 25707, 25830, 26136, 26334, 26400, 26568, 26600, 27060, 27104, 27225, 27265, 27360, 27552, 27588, 27675, 27720, 28044, 28215, 28350, 28413, 28512, 28700, 28728, 29040, 29260, 29520, 29700, 29766, 29925, 30096, 30240, 30492, 30780, 30800, 30996, 31160, 31185, 31350, 31570, 31920, 32186, 32400, 32472, 32670, 32718, 32800, 33210, 33264, 33440, 33825, 33858, 33880, 34200, 34276, 34440, 34485, 34650, 34727, 34848, 35055, 35112, 35424, 35640, 35910, 36080, 36300, 36531, 36575, 36784, 36900, 36960, 37392, 37620, 37800, 37884, 38115, 38304, 38475, 38745, 38950, 39204, 39501, 39600, 39688, 39900, 40590, 40656, 41040, 41328, 41382, 41580, 41800, 42066, 42350, 42845, 43050, 43092, 43296, 43560, 43624, 43890, 44280, 44550, 44649, 45100, 45144, 45360, 45600, 45738, 45920, 45980, 46200, 46494, 46740, 46816, 47025, 47355, 47520, 47880, 48279, 48400, 48708, 49005, 49077, 49200, 49248, 49610, 49896, 50160, 50400, 50512, 50820, 51300, 51414, 51660, 51975, 52272, 52668, 53136, 53200, 53865, 54120, 54450, 54530, 55176, 55350, 55440, 56088, 56430, 56700, 56826, 57400, 57456, 57475, 58080, 58425, 58520, 59040, 59400, 59532, 59850, 59983, 60192, 60885, 60984, 61560, 61600, 61992, 62073, 62320, 62370, 62700, 63099, 63140, 63525, 63840, 64372, 64575, 64800, 64944, 65340, 65436, 65835, 66420, 66528, 67650, 67716, 67760, 68400, 68552, 68607, 68880, 68970, 69300, 69454, 70110, 70224, 71280, 71820, 72160, 72600, 73062, 73150, 73568, 73800, 74415, 74784, 75240, 75600, 75768, 76230, 76950, 77121, 77490, 77900, 78408, 78925, 79002, 79200, 79376, 79800, 80465, 81180, 81312, 81675, 81795, 82080, 82656, 82764, 83025, 83160, 83600, 84132, 84645, 84700, 85239, 85690, 86100, 86184, 87120, 87248, 87780, 88560, 89100, 89298, 89775, 90200, 90288, 90720, 91476, 91960, 92400, 92988, 93480, 94050, 94259, 94710, 95760, 96558, 96800, 97416, 98010, 98154, 98400, 99220, 99792, 100320, 101024, 101475, 101640, 102600, 102828, 103320, 103455, 103950, 104181, 104544, 105165, 105336, 106272, 106400, 107730, 108240, 108900, 109060, 109725, 110352, 110700, 110880, 112176, 112860, 113400, 113652, 114345, 114800, 114912, 114950, 116235, 116850, 117040, 118503, 118800, 119064, 119700, 119966, 121770, 121968, 123120, 123984, 124025, 124146, 124640, 124740, 125400, 126198, 126280, 127050, 128535, 128744, 129150, 129888, 130680, 130872, 131670, 132840, 133947, 135300, 135432, 135520, 136325, 136800, 137104, 137214, 137760, 137940, 138600, 138908, 140220, 140448, 141075, 142065, 142560, 143640, 144837, 145200, 146124, 146300, 147231, 147600, 148830, 150480, 151200, 151536, 152460, 153900, 154242, 154980, 155800, 155925, 156816, 157850, 158004, 158752, 159600, 160930, 162360, 163350, 163590, 165528, 166050, 166320, 167200, 168264, 169290, 169400, 170478, 171380, 172200, 172368, 172425, 173635, 174240, 174496, 175275, 175560, 177120, 178200, 178596, 179550, 179949, 180400, 180576, 182655, 182952, 183920, 184800, 185976, 186219, 186960, 188100, 188518, 189420, 190575, 191520, 193116, 193725, 194832, 196020, 196308, 197505, 198440, 199584, 202950, 203280, 205200, 205656, 206640, 206910, 207900, 208362, 210330, 210672, 214225, 215460, 216480, 217800, 218120, 219450, 220704, 221400, 223245, 224352, 225720, 226800, 227304, 228690, 229600, 229900, 231363, 232470, 233700, 234080, 236775, 237006, 237600, 238128, 239400, 239932, 241395, 243540, 243936, 245025, 245385, 246240, 247968, 248050, 248292, 249480, 250800, 252396, 252560, 254100, 255717, 257070, 257488, 258300, 261360, 261744, 263340, 265680, 267894, 269325, 270600, 270864, 272650, 274208, 274428, 275880, 277200, 277816, 280440, 282150, 282777, 284130, 287280, 289674, 290400, 292248, 292600, 294462, 295200, 297660, 299915, 300960, 303072, 304425, 304920, 307800, 308484, 309960, 310365, 311600, 311850, 312543, 313632, 315495, 315700, 316008, 319200, 321860, 324720, 326700, 327180, 329175, 331056, 332100, 332640, 336528, 338580, 338800, 340956, 342760, 343035, 344400, 344736, 344850, 347270, 350550, 351120, 356400, 357192, 359100, 359898, 360800, 365310, 365904, 367840, 371952, 372075, 372438, 373920, 376200, 377036, 378840, 381150, 385605, 386232, 387450, 389664, 392040, 392616, 395010, 396880, 401841, 402325, 405900, 406560, 408975, 410400, 411312, 413280, 413820, 415800, 416724, 420660, 421344, 423225, 426195, 428450, 430920, 434511, 435600, 436240, 438900, 441693, 442800, 446490, 451440, 453600, 454608, 457380, 459800, 462726, 464940, 467400, 471295, 473550, 474012, 476256, 478800, 479864, 482790, 487080, 490050, 490770, 496100, 496584, 498960, 501600, 504792, 505120, 508200, 511434, 514140, 514976, 516600, 517275, 520905, 522720, 523488, 525825, 526680, 531360, 535788, 538650, 539847, 541200, 541728, 545300, 548856, 551760, 554400, 555632, 560880, 564300, 565554, 568260, 571725, 574560, 579348, 581175, 584496, 585200, 588924, 592515, 595320, 599830, 608850, 609840, 615600, 616968, 619920, 620730, 623200, 623700, 625086, 630990, 631400, 632016, 642675, 643720, 649440, 653400, 654360, 658350, 659813, 662112, 664200, 669735, 673056, 677160, 677600, 681912, 685520, 686070, 688800, 689700, 694089, 694540, 701100, 702240, 710325, 712800, 714384, 718200, 719796, 724185, 730620, 731808, 736155, 743904, 744150, 744876, 752400, 754072, 757680, 762300, 771210, 772464, 774900, 784080, 785232, 790020, 793760, 803682, 804650, 811800, 817950, 822624, 827640, 831600, 833448, 841320, 846450, 848331, 852390, 856900, 861840, 868175, 869022, 871200, 872480, 877800, 883386, 885600, 892980, 899745, 902880, 909216, 913275, 914760, 919600, 925452, 929880, 931095, 934800, 937629, 942590, 947100, 948024, 957600, 959728, 965580, 974160, 980100, 981540, 987525, 992200, 993168, 997920, 1009584, 1016400, 1022868, 1028280, 1033200, 1034550, 1041810, 1051650, 1053360, 1071576, 1077300, 1079694, 1082400, 1090600, 1097712, 1103520, 1111264, 1116225, 1121760, 1128600, 1131108, 1136520, 1143450, 1156815, 1158696, 1162350, 1168992, 1170400, 1177848, 1185030, 1190640, 1199660, 1206975, 1217700, 1219680, 1226925, 1231200, 1233936, 1239840, 1241460, 1247400, 1250172, 1261980, 1262800, 1264032, 1278585, 1285350, 1287440, 1303533, 1306800, 1308720, 1316700, 1319626, 1328400, 1339470, 1354320, 1363824, 1371040, 1372140, 1379400, 1388178, 1389080, 1402200, 1413885, 1420650, 1428768, 1436400, 1439592, 1448370, 1461240, 1472310, 1488300, 1489752, 1499575, 1504800, 1508144, 1515360, 1524600, 1542420, 1544928, 1549800, 1551825, 1562715, 1568160, 1570464, 1577475, 1580040, 1607364, 1609300, 1619541, 1623600, 1635900, 1655280, 1663200, 1666896, 1682640, 1692900, 1696662, 1704780, 1713800, 1715175, 1723680, 1736350, 1738044, 1755600, 1766772, 1785960, 1799490, 1826550, 1829520, 1839200, 1850904, 1859760, 1862190, 1869600, 1875258, 1885180, 1894200, 1896048, 1919456, 1928025, 1931160, 1948320, 1960200, 1963080, 1975050, 1979439, 1984400, 1986336, 2009205, 2019168, 2032800, 2045736, 2056560, 2066400, 2069100, 2083620, 2103300, 2106720, 2130975, 2143152, 2154600, 2159388, 2172555, 2181200, 2195424, 2208465, 2232450, 2257200, 2262216, 2273040, 2286900, 2313630, 2317392, 2324700, 2355696, 2356475, 2370060, 2381280, 2399320, 2413950, 2435400, 2453850, 2467872, 2482920, 2494800, 2500344, 2523960, 2525600, 2544993, 2557170, 2570700, 2574880, 2604525, 2607066, 2613600, 2617440, 2633400, 2639252, 2656800, 2678940, 2699235, 2708640, 2727648, 2744280, 2758800, 2776356, 2778160, 2804400, 2812887, 2827770, 2841300, 2872800, 2879184, 2896740, 2922480, 2944620, 2962575, 2976600, 2979504, 2999150, 3016288, 3049200, 3084840, 3099600, 3103650, 3125430, 3154950, 3160080, 3214728, 3218600, 3239082, 3247200, 3271800, 3299065, 3310560, 3333792, 3348675, 3365280, 3385800, 3393324, 3409560, 3427600, 3430350, 3470445, 3472700, 3476088, 3511200, 3533544, 3571920, 3598980, 3620925, 3653100, 3659040, 3680775, 3701808, 3719520, 3724380, 3750516, 3770360, 3788400, 3792096, 3856050, 3862320, 3920400, 3926160, 3950100, 3958878, 3968800, 4018410, 4091472, 4113120, 4138200, 4167240, 4206600, 4241655, 4261950, 4286304, 4309200, 4318776, 4345110, 4362400, 4416930, 4464900, 4498725, 4514400, 4524432, 4546080, 4573800, 4627260, 4634784, 4649400, 4655475, 4688145, 4711392, 4712950, 4740120, 4798640, 4827900, 4858623, 4870800, 4907700, 4965840, 4989600, 5000688, 5047920, 5089986, 5114340, 5141400, 5209050, 5214132, 5266800, 5278504, 5357880, 5398470, 5488560, 5517600, 5552712, 5556320, 5608800, 5625774, 5655540, 5682600, 5758368, 5784075, 5793480, 5844960, 5889240, 5925150, 5938317, 5953200, 5959008, 5998300, 6098400, 6169680, 6199200, 6207300, 6250860, 6309900, 6320160, 6392925, 6429456, 6437200, 6478164, 6517665, 6543600, 6598130, 6697350, 6771600, 6786648, 6819120, 6855200, 6860700, 6940890, 6945400, 6952176, 7067088, 7069425, 7143840, 7197960, 7241850, 7306200, 7361550, 7403616, 7448760, 7501032, 7540720, 7576800, 7634979, 7712100, 7724640, 7813575, 7840800, 7852320, 7900200, 7917756, 8036820, 8097705, 8182944, 8276400, 8334480, 8413200, 8483310, 8523900, 8618400, 8637552, 8690220, 8833860, 8929800, 8997450, 9048864, 9147600, 9254520, 9298800, 9310950, 9376290, 9425900, 9480240, 9597280, 9655800, 9717246, 9741600, 9815400, 9897195, 9931680, 10001376, 10046025, 10095840, 10179972, 10228680, 10282800, 10418100, 10428264, 10533600, 10557008, 10715760, 10796940, 10862775, 10977120, 11042325, 11105424, 11251548, 11311080, 11365200, 11568150, 11586960, 11778480, 11850300, 11876634, 11906400, 11996600, 12339360, 12414600, 12501720, 12619800, 12724965, 12785850, 12858912, 12874400, 12956328, 13035330, 13087200, 13196260, 13394700, 13496175, 13543200, 13573296, 13638240, 13721400, 13881780, 13890800, 13904352, 14064435, 14134176, 14138850, 14395920, 14483700, 14612400, 14723100, 14897520, 15002064, 15081440, 15269958, 15424200, 15627150, 15800400, 15835512, 16073640, 16195410, 16495325, 16552800, 16668960, 16826400, 16966620, 17047800, 17275104, 17352225, 17380440, 17667720, 17814951, 17859600, 17994900, 18295200, 18509040, 18597600, 18621900, 18752580, 18851800, 18960480, 19311600, 19434492, 19630800, 19794390, 20092050, 20359944, 20457360, 20565600, 20836200, 20856528, 21114016, 21208275, 21431520, 21593880, 21725550, 22084650, 22210848, 22503096, 22622160, 22730400, 23136300, 23173920, 23440725, 23556960, 23700600, 23753268, 23993200, 24293115, 24829200, 25003440, 25239600, 25449930, 25571700, 25912656, 26070660, 26392520, 26789400, 26992350, 27146592, 27442800, 27763560, 27781600, 28128870, 28277700, 28791840, 28967400, 29224800, 29446200, 29691585, 29795040, 30004128, 30539916, 30848400, 31254300, 31600800, 31671024, 32147280, 32390820, 32588325, 32990650, 33933240, 34095600, 34704450, 34760880, 35335440, 35629902, 35719200, 35989800, 37018080, 37243800, 37505160, 37703600, 38174895, 38623200, 38868984, 39261600, 39588780, 40184100, 40488525, 40719888, 40914720, 41672400, 41713056, 42416550, 43187760, 43451100, 44169300, 45006192, 45244320, 46272600, 46881450, 47401200, 47506536, 47986400, 48586230, 49485975, 49658400, 50006880, 50479200, 50899860, 51143400, 51825312, 52141320, 52785040, 53444853, 53578800, 53984700, 54885600, 55527120, 56257740, 56555400, 57934800, 58892400, 59383170, 61079832, 61696800, 62508600, 63342048, 63624825, 64294560, 64781640, 65176650, 65981300, 67866480, 68191200, 69408900, 69521760, 70322175, 70670880, 71259804, 71979600, 74487600, 75010320, 75407200, 76349790, 77737968, 79177560, 80368200, 80977050, 81439776, 83344800, 84833100, 86375520, 86902200, 88338600, 89074755, 90012384, 92545200, 93762900, 94802400, 95013072, 97172460, 98971950, 101799720, 102286800, 104282640, 105570080, 106889706, 107157600, 107969400, 111054240, 112515480, 113110800, 115869600, 117784800, 118766340, 121465575, 122159664, 125017200, 127249650, 129563280, 130353300, 131962600, 135732960, 138817800, 140644350, 142519608, 143959200, 148457925, 148975200, 150020640, 152699580, 155475936, 158355120, 160736400, 161954100, 169666200, 173804400, 176677200, 178149510, 185090400, 187525800, 190026144, 190874475, 194344920, 197943900, 203599440, 204573600, 208565280, 213779412, 215938800, 225030960, 226221600, 237532680, 242931150, 244319328, 250034400, 254499300, 259126560, 260706600, 263925200, 267224265, 277635600, 281288700, 285039216, 296915850, 305399160, 316710240, 321472800, 323908200, 339332400, 347608800, 353354400, 356299020, 375051600, 381748950, 388689840, 395887800, 407198880, 427558824, 431877600, 445373775, 450061920, 475065360, 485862300, 508998600, 521413200, 527850400, 534448530, 555271200, 562577400, 570078432, 593831700, 610798320, 647816400, 678664800, 712598040, 750103200, 763497900, 777379680, 791775600, 855117648, 890747550, 950130720, 971724600, 1017997200, 1042826400, 1068897060, 1125154800, 1187663400, 1221596640, 1295632800, 1336121325, 1425196080, 1526995800, 1583551200, 1710235296, 1781495100, 1943449200, 2035994400, 2137794120, 2250309600, 2375326800, 2672242650, 2850392160, 3053991600, 3562990200, 3886898400, 4275588240, 4750653600, 5344485300, 6107983200, 7125980400, 8551176480, 10688970600, 14251960800, 21377941200, 42755882400]

約数ペア:

[(1, 42755882400), (2, 21377941200), (3, 14251960800), (4, 10688970600), (5, 8551176480), (6, 7125980400), (7, 6107983200), (8, 5344485300), (9, 4750653600), (10, 4275588240), (11, 3886898400), (12, 3562990200), (14, 3053991600), (15, 2850392160), (16, 2672242650), (18, 2375326800), (19, 2250309600), (20, 2137794120), (21, 2035994400), (22, 1943449200), (24, 1781495100), (25, 1710235296), (27, 1583551200), (28, 1526995800), (30, 1425196080), (32, 1336121325), (33, 1295632800), (35, 1221596640), (36, 1187663400), (38, 1125154800), (40, 1068897060), (41, 1042826400), (42, 1017997200), (44, 971724600), (45, 950130720), (48, 890747550), (50, 855117648), (54, 791775600), (55, 777379680), (56, 763497900), (57, 750103200), (60, 712598040), (63, 678664800), (66, 647816400), (70, 610798320), (72, 593831700), (75, 570078432), (76, 562577400), (77, 555271200), (80, 534448530), (81, 527850400), (82, 521413200), (84, 508998600), (88, 485862300), (90, 475065360), (95, 450061920), (96, 445373775), (99, 431877600), (100, 427558824), (105, 407198880), (108, 395887800), (110, 388689840), (112, 381748950), (114, 375051600), (120, 356299020), (121, 353354400), (123, 347608800), (126, 339332400), (132, 323908200), (133, 321472800), (135, 316710240), (140, 305399160), (144, 296915850), (150, 285039216), (152, 281288700), (154, 277635600), (160, 267224265), (162, 263925200), (164, 260706600), (165, 259126560), (168, 254499300), (171, 250034400), (175, 244319328), (176, 242931150), (180, 237532680), (189, 226221600), (190, 225030960), (198, 215938800), (200, 213779412), (205, 208565280), (209, 204573600), (210, 203599440), (216, 197943900), (220, 194344920), (224, 190874475), (225, 190026144), (228, 187525800), (231, 185090400), (240, 178149510), (242, 176677200), (246, 173804400), (252, 169666200), (264, 161954100), (266, 160736400), (270, 158355120), (275, 155475936), (280, 152699580), (285, 150020640), (287, 148975200), (288, 148457925), (297, 143959200), (300, 142519608), (304, 140644350), (308, 138817800), (315, 135732960), (324, 131962600), (328, 130353300), (330, 129563280), (336, 127249650), (342, 125017200), (350, 122159664), (352, 121465575), (360, 118766340), (363, 117784800), (369, 115869600), (378, 113110800), (380, 112515480), (385, 111054240), (396, 107969400), (399, 107157600), (400, 106889706), (405, 105570080), (410, 104282640), (418, 102286800), (420, 101799720), (432, 98971950), (440, 97172460), (450, 95013072), (451, 94802400), (456, 93762900), (462, 92545200), (475, 90012384), (480, 89074755), (484, 88338600), (492, 86902200), (495, 86375520), (504, 84833100), (513, 83344800), (525, 81439776), (528, 80977050), (532, 80368200), (540, 79177560), (550, 77737968), (560, 76349790), (567, 75407200), (570, 75010320), (574, 74487600), (594, 71979600), (600, 71259804), (605, 70670880), (608, 70322175), (615, 69521760), (616, 69408900), (627, 68191200), (630, 67866480), (648, 65981300), (656, 65176650), (660, 64781640), (665, 64294560), (672, 63624825), (675, 63342048), (684, 62508600), (693, 61696800), (700, 61079832), (720, 59383170), (726, 58892400), (738, 57934800), (756, 56555400), (760, 56257740), (770, 55527120), (779, 54885600), (792, 53984700), (798, 53578800), (800, 53444853), (810, 52785040), (820, 52141320), (825, 51825312), (836, 51143400), (840, 50899860), (847, 50479200), (855, 50006880), (861, 49658400), (864, 49485975), (880, 48586230), (891, 47986400), (900, 47506536), (902, 47401200), (912, 46881450), (924, 46272600), (945, 45244320), (950, 45006192), (968, 44169300), (984, 43451100), (990, 43187760), (1008, 42416550), (1025, 41713056), (1026, 41672400), (1045, 40914720), (1050, 40719888), (1056, 40488525), (1064, 40184100), (1080, 39588780), (1089, 39261600), (1100, 38868984), (1107, 38623200), (1120, 38174895), (1134, 37703600), (1140, 37505160), (1148, 37243800), (1155, 37018080), (1188, 35989800), (1197, 35719200), (1200, 35629902), (1210, 35335440), (1230, 34760880), (1232, 34704450), (1254, 34095600), (1260, 33933240), (1296, 32990650), (1312, 32588325), (1320, 32390820), (1330, 32147280), (1350, 31671024), (1353, 31600800), (1368, 31254300), (1386, 30848400), (1400, 30539916), (1425, 30004128), (1435, 29795040), (1440, 29691585), (1452, 29446200), (1463, 29224800), (1476, 28967400), (1485, 28791840), (1512, 28277700), (1520, 28128870), (1539, 27781600), (1540, 27763560), (1558, 27442800), (1575, 27146592), (1584, 26992350), (1596, 26789400), (1620, 26392520), (1640, 26070660), (1650, 25912656), (1672, 25571700), (1680, 25449930), (1694, 25239600), (1710, 25003440), (1722, 24829200), (1760, 24293115), (1782, 23993200), (1800, 23753268), (1804, 23700600), (1815, 23556960), (1824, 23440725), (1845, 23173920), (1848, 23136300), (1881, 22730400), (1890, 22622160), (1900, 22503096), (1925, 22210848), (1936, 22084650), (1968, 21725550), (1980, 21593880), (1995, 21431520), (2016, 21208275), (2025, 21114016), (2050, 20856528), (2052, 20836200), (2079, 20565600), (2090, 20457360), (2100, 20359944), (2128, 20092050), (2160, 19794390), (2178, 19630800), (2200, 19434492), (2214, 19311600), (2255, 18960480), (2268, 18851800), (2280, 18752580), (2296, 18621900), (2299, 18597600), (2310, 18509040), (2337, 18295200), (2376, 17994900), (2394, 17859600), (2400, 17814951), (2420, 17667720), (2460, 17380440), (2464, 17352225), (2475, 17275104), (2508, 17047800), (2520, 16966620), (2541, 16826400), (2565, 16668960), (2583, 16552800), (2592, 16495325), (2640, 16195410), (2660, 16073640), (2700, 15835512), (2706, 15800400), (2736, 15627150), (2772, 15424200), (2800, 15269958), (2835, 15081440), (2850, 15002064), (2870, 14897520), (2904, 14723100), (2926, 14612400), (2952, 14483700), (2970, 14395920), (3024, 14138850), (3025, 14134176), (3040, 14064435), (3075, 13904352), (3078, 13890800), (3080, 13881780), (3116, 13721400), (3135, 13638240), (3150, 13573296), (3157, 13543200), (3168, 13496175), (3192, 13394700), (3240, 13196260), (3267, 13087200), (3280, 13035330), (3300, 12956328), (3321, 12874400), (3325, 12858912), (3344, 12785850), (3360, 12724965), (3388, 12619800), (3420, 12501720), (3444, 12414600), (3465, 12339360), (3564, 11996600), (3591, 11906400), (3600, 11876634), (3608, 11850300), (3630, 11778480), (3690, 11586960), (3696, 11568150), (3762, 11365200), (3780, 11311080), (3800, 11251548), (3850, 11105424), (3872, 11042325), (3895, 10977120), (3936, 10862775), (3960, 10796940), (3990, 10715760), (4050, 10557008), (4059, 10533600), (4100, 10428264), (4104, 10418100), (4158, 10282800), (4180, 10228680), (4200, 10179972), (4235, 10095840), (4256, 10046025), (4275, 10001376), (4305, 9931680), (4320, 9897195), (4356, 9815400), (4389, 9741600), (4400, 9717246), (4428, 9655800), (4455, 9597280), (4510, 9480240), (4536, 9425900), (4560, 9376290), (4592, 9310950), (4598, 9298800), (4620, 9254520), (4674, 9147600), (4725, 9048864), (4752, 8997450), (4788, 8929800), (4840, 8833860), (4920, 8690220), (4950, 8637552), (4961, 8618400), (5016, 8523900), (5040, 8483310), (5082, 8413200), (5130, 8334480), (5166, 8276400), (5225, 8182944), (5280, 8097705), (5320, 8036820), (5400, 7917756), (5412, 7900200), (5445, 7852320), (5453, 7840800), (5472, 7813575), (5535, 7724640), (5544, 7712100), (5600, 7634979), (5643, 7576800), (5670, 7540720), (5700, 7501032), (5740, 7448760), (5775, 7403616), (5808, 7361550), (5852, 7306200), (5904, 7241850), (5940, 7197960), (5985, 7143840), (6048, 7069425), (6050, 7067088), (6150, 6952176), (6156, 6945400), (6160, 6940890), (6232, 6860700), (6237, 6855200), (6270, 6819120), (6300, 6786648), (6314, 6771600), (6384, 6697350), (6480, 6598130), (6534, 6543600), (6560, 6517665), (6600, 6478164), (6642, 6437200), (6650, 6429456), (6688, 6392925), (6765, 6320160), (6776, 6309900), (6840, 6250860), (6888, 6207300), (6897, 6199200), (6930, 6169680), (7011, 6098400), (7128, 5998300), (7175, 5959008), (7182, 5953200), (7200, 5938317), (7216, 5925150), (7260, 5889240), (7315, 5844960), (7380, 5793480), (7392, 5784075), (7425, 5758368), (7524, 5682600), (7560, 5655540), (7600, 5625774), (7623, 5608800), (7695, 5556320), (7700, 5552712), (7749, 5517600), (7790, 5488560), (7920, 5398470), (7980, 5357880), (8100, 5278504), (8118, 5266800), (8200, 5214132), (8208, 5209050), (8316, 5141400), (8360, 5114340), (8400, 5089986), (8470, 5047920), (8550, 5000688), (8569, 4989600), (8610, 4965840), (8712, 4907700), (8778, 4870800), (8800, 4858623), (8856, 4827900), (8910, 4798640), (9020, 4740120), (9072, 4712950), (9075, 4711392), (9120, 4688145), (9184, 4655475), (9196, 4649400), (9225, 4634784), (9240, 4627260), (9348, 4573800), (9405, 4546080), (9450, 4524432), (9471, 4514400), (9504, 4498725), (9576, 4464900), (9680, 4416930), (9801, 4362400), (9840, 4345110), (9900, 4318776), (9922, 4309200), (9975, 4286304), (10032, 4261950), (10080, 4241655), (10164, 4206600), (10260, 4167240), (10332, 4138200), (10395, 4113120), (10450, 4091472), (10640, 4018410), (10773, 3968800), (10800, 3958878), (10824, 3950100), (10890, 3926160), (10906, 3920400), (11070, 3862320), (11088, 3856050), (11275, 3792096), (11286, 3788400), (11340, 3770360), (11400, 3750516), (11480, 3724380), (11495, 3719520), (11550, 3701808), (11616, 3680775), (11685, 3659040), (11704, 3653100), (11808, 3620925), (11880, 3598980), (11970, 3571920), (12100, 3533544), (12177, 3511200), (12300, 3476088), (12312, 3472700), (12320, 3470445), (12464, 3430350), (12474, 3427600), (12540, 3409560), (12600, 3393324), (12628, 3385800), (12705, 3365280), (12768, 3348675), (12825, 3333792), (12915, 3310560), (12960, 3299065), (13068, 3271800), (13167, 3247200), (13200, 3239082), (13284, 3218600), (13300, 3214728), (13530, 3160080), (13552, 3154950), (13680, 3125430), (13776, 3103650), (13794, 3099600), (13860, 3084840), (14022, 3049200), (14175, 3016288), (14256, 2999150), (14350, 2979504), (14364, 2976600), (14432, 2962575), (14520, 2944620), (14630, 2922480), (14760, 2896740), (14850, 2879184), (14883, 2872800), (15048, 2841300), (15120, 2827770), (15200, 2812887), (15246, 2804400), (15390, 2778160), (15400, 2776356), (15498, 2758800), (15580, 2744280), (15675, 2727648), (15785, 2708640), (15840, 2699235), (15960, 2678940), (16093, 2656800), (16200, 2639252), (16236, 2633400), (16335, 2617440), (16359, 2613600), (16400, 2607066), (16416, 2604525), (16605, 2574880), (16632, 2570700), (16720, 2557170), (16800, 2544993), (16929, 2525600), (16940, 2523960), (17100, 2500344), (17138, 2494800), (17220, 2482920), (17325, 2467872), (17424, 2453850), (17556, 2435400), (17712, 2413950), (17820, 2399320), (17955, 2381280), (18040, 2370060), (18144, 2356475), (18150, 2355696), (18392, 2324700), (18450, 2317392), (18480, 2313630), (18696, 2286900), (18810, 2273040), (18900, 2262216), (18942, 2257200), (19152, 2232450), (19360, 2208465), (19475, 2195424), (19602, 2181200), (19680, 2172555), (19800, 2159388), (19844, 2154600), (19950, 2143152), (20064, 2130975), (20295, 2106720), (20328, 2103300), (20520, 2083620), (20664, 2069100), (20691, 2066400), (20790, 2056560), (20900, 2045736), (21033, 2032800), (21175, 2019168), (21280, 2009205), (21525, 1986336), (21546, 1984400), (21600, 1979439), (21648, 1975050), (21780, 1963080), (21812, 1960200), (21945, 1948320), (22140, 1931160), (22176, 1928025), (22275, 1919456), (22550, 1896048), (22572, 1894200), (22680, 1885180), (22800, 1875258), (22869, 1869600), (22960, 1862190), (22990, 1859760), (23100, 1850904), (23247, 1839200), (23370, 1829520), (23408, 1826550), (23760, 1799490), (23940, 1785960), (24200, 1766772), (24354, 1755600), (24600, 1738044), (24624, 1736350), (24805, 1723680), (24928, 1715175), (24948, 1713800), (25080, 1704780), (25200, 1696662), (25256, 1692900), (25410, 1682640), (25650, 1666896), (25707, 1663200), (25830, 1655280), (26136, 1635900), (26334, 1623600), (26400, 1619541), (26568, 1609300), (26600, 1607364), (27060, 1580040), (27104, 1577475), (27225, 1570464), (27265, 1568160), (27360, 1562715), (27552, 1551825), (27588, 1549800), (27675, 1544928), (27720, 1542420), (28044, 1524600), (28215, 1515360), (28350, 1508144), (28413, 1504800), (28512, 1499575), (28700, 1489752), (28728, 1488300), (29040, 1472310), (29260, 1461240), (29520, 1448370), (29700, 1439592), (29766, 1436400), (29925, 1428768), (30096, 1420650), (30240, 1413885), (30492, 1402200), (30780, 1389080), (30800, 1388178), (30996, 1379400), (31160, 1372140), (31185, 1371040), (31350, 1363824), (31570, 1354320), (31920, 1339470), (32186, 1328400), (32400, 1319626), (32472, 1316700), (32670, 1308720), (32718, 1306800), (32800, 1303533), (33210, 1287440), (33264, 1285350), (33440, 1278585), (33825, 1264032), (33858, 1262800), (33880, 1261980), (34200, 1250172), (34276, 1247400), (34440, 1241460), (34485, 1239840), (34650, 1233936), (34727, 1231200), (34848, 1226925), (35055, 1219680), (35112, 1217700), (35424, 1206975), (35640, 1199660), (35910, 1190640), (36080, 1185030), (36300, 1177848), (36531, 1170400), (36575, 1168992), (36784, 1162350), (36900, 1158696), (36960, 1156815), (37392, 1143450), (37620, 1136520), (37800, 1131108), (37884, 1128600), (38115, 1121760), (38304, 1116225), (38475, 1111264), (38745, 1103520), (38950, 1097712), (39204, 1090600), (39501, 1082400), (39600, 1079694), (39688, 1077300), (39900, 1071576), (40590, 1053360), (40656, 1051650), (41040, 1041810), (41328, 1034550), (41382, 1033200), (41580, 1028280), (41800, 1022868), (42066, 1016400), (42350, 1009584), (42845, 997920), (43050, 993168), (43092, 992200), (43296, 987525), (43560, 981540), (43624, 980100), (43890, 974160), (44280, 965580), (44550, 959728), (44649, 957600), (45100, 948024), (45144, 947100), (45360, 942590), (45600, 937629), (45738, 934800), (45920, 931095), (45980, 929880), (46200, 925452), (46494, 919600), (46740, 914760), (46816, 913275), (47025, 909216), (47355, 902880), (47520, 899745), (47880, 892980), (48279, 885600), (48400, 883386), (48708, 877800), (49005, 872480), (49077, 871200), (49200, 869022), (49248, 868175), (49610, 861840), (49896, 856900), (50160, 852390), (50400, 848331), (50512, 846450), (50820, 841320), (51300, 833448), (51414, 831600), (51660, 827640), (51975, 822624), (52272, 817950), (52668, 811800), (53136, 804650), (53200, 803682), (53865, 793760), (54120, 790020), (54450, 785232), (54530, 784080), (55176, 774900), (55350, 772464), (55440, 771210), (56088, 762300), (56430, 757680), (56700, 754072), (56826, 752400), (57400, 744876), (57456, 744150), (57475, 743904), (58080, 736155), (58425, 731808), (58520, 730620), (59040, 724185), (59400, 719796), (59532, 718200), (59850, 714384), (59983, 712800), (60192, 710325), (60885, 702240), (60984, 701100), (61560, 694540), (61600, 694089), (61992, 689700), (62073, 688800), (62320, 686070), (62370, 685520), (62700, 681912), (63099, 677600), (63140, 677160), (63525, 673056), (63840, 669735), (64372, 664200), (64575, 662112), (64800, 659813), (64944, 658350), (65340, 654360), (65436, 653400), (65835, 649440), (66420, 643720), (66528, 642675), (67650, 632016), (67716, 631400), (67760, 630990), (68400, 625086), (68552, 623700), (68607, 623200), (68880, 620730), (68970, 619920), (69300, 616968), (69454, 615600), (70110, 609840), (70224, 608850), (71280, 599830), (71820, 595320), (72160, 592515), (72600, 588924), (73062, 585200), (73150, 584496), (73568, 581175), (73800, 579348), (74415, 574560), (74784, 571725), (75240, 568260), (75600, 565554), (75768, 564300), (76230, 560880), (76950, 555632), (77121, 554400), (77490, 551760), (77900, 548856), (78408, 545300), (78925, 541728), (79002, 541200), (79200, 539847), (79376, 538650), (79800, 535788), (80465, 531360), (81180, 526680), (81312, 525825), (81675, 523488), (81795, 522720), (82080, 520905), (82656, 517275), (82764, 516600), (83025, 514976), (83160, 514140), (83600, 511434), (84132, 508200), (84645, 505120), (84700, 504792), (85239, 501600), (85690, 498960), (86100, 496584), (86184, 496100), (87120, 490770), (87248, 490050), (87780, 487080), (88560, 482790), (89100, 479864), (89298, 478800), (89775, 476256), (90200, 474012), (90288, 473550), (90720, 471295), (91476, 467400), (91960, 464940), (92400, 462726), (92988, 459800), (93480, 457380), (94050, 454608), (94259, 453600), (94710, 451440), (95760, 446490), (96558, 442800), (96800, 441693), (97416, 438900), (98010, 436240), (98154, 435600), (98400, 434511), (99220, 430920), (99792, 428450), (100320, 426195), (101024, 423225), (101475, 421344), (101640, 420660), (102600, 416724), (102828, 415800), (103320, 413820), (103455, 413280), (103950, 411312), (104181, 410400), (104544, 408975), (105165, 406560), (105336, 405900), (106272, 402325), (106400, 401841), (107730, 396880), (108240, 395010), (108900, 392616), (109060, 392040), (109725, 389664), (110352, 387450), (110700, 386232), (110880, 385605), (112176, 381150), (112860, 378840), (113400, 377036), (113652, 376200), (114345, 373920), (114800, 372438), (114912, 372075), (114950, 371952), (116235, 367840), (116850, 365904), (117040, 365310), (118503, 360800), (118800, 359898), (119064, 359100), (119700, 357192), (119966, 356400), (121770, 351120), (121968, 350550), (123120, 347270), (123984, 344850), (124025, 344736), (124146, 344400), (124640, 343035), (124740, 342760), (125400, 340956), (126198, 338800), (126280, 338580), (127050, 336528), (128535, 332640), (128744, 332100), (129150, 331056), (129888, 329175), (130680, 327180), (130872, 326700), (131670, 324720), (132840, 321860), (133947, 319200), (135300, 316008), (135432, 315700), (135520, 315495), (136325, 313632), (136800, 312543), (137104, 311850), (137214, 311600), (137760, 310365), (137940, 309960), (138600, 308484), (138908, 307800), (140220, 304920), (140448, 304425), (141075, 303072), (142065, 300960), (142560, 299915), (143640, 297660), (144837, 295200), (145200, 294462), (146124, 292600), (146300, 292248), (147231, 290400), (147600, 289674), (148830, 287280), (150480, 284130), (151200, 282777), (151536, 282150), (152460, 280440), (153900, 277816), (154242, 277200), (154980, 275880), (155800, 274428), (155925, 274208), (156816, 272650), (157850, 270864), (158004, 270600), (158752, 269325), (159600, 267894), (160930, 265680), (162360, 263340), (163350, 261744), (163590, 261360), (165528, 258300), (166050, 257488), (166320, 257070), (167200, 255717), (168264, 254100), (169290, 252560), (169400, 252396), (170478, 250800), (171380, 249480), (172200, 248292), (172368, 248050), (172425, 247968), (173635, 246240), (174240, 245385), (174496, 245025), (175275, 243936), (175560, 243540), (177120, 241395), (178200, 239932), (178596, 239400), (179550, 238128), (179949, 237600), (180400, 237006), (180576, 236775), (182655, 234080), (182952, 233700), (183920, 232470), (184800, 231363), (185976, 229900), (186219, 229600), (186960, 228690), (188100, 227304), (188518, 226800), (189420, 225720), (190575, 224352), (191520, 223245), (193116, 221400), (193725, 220704), (194832, 219450), (196020, 218120), (196308, 217800), (197505, 216480), (198440, 215460), (199584, 214225), (202950, 210672), (203280, 210330), (205200, 208362), (205656, 207900), (206640, 206910)]