50690858400

素因数分解:

$2^5\times 3^3\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:144

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 34, 35, 36, 37, 39, 40, 41, 42, 45, 48, 50, 51, 52, 54, 56, 60, 63, 65, 68, 70, 72, 74, 75, 78, 80, 82, 84, 85, 90, 91, 96, 100, 102, 104, 105, 108, 111, 112, 117, 119, 120, 123, 126, 130, 135, 136, 140, 144, 148, 150, 153, 156, 160, 164, 168, 170, 175, 180, 182, 185, 189, 195, 200, 204, 205, 208, 210, 216, 221, 222, 224, 225, 234, 238, 240, 246, 252, 255, 259, 260, 270, 272, 273, 280, 287, 288, 296, 300, 306, 312, 315, 325, 328, 333, 336, 340, 350, 351, 357, 360, 364, 369, 370, 378, 390, 400, 408, 410, 416, 420, 425, 432, 442, 444, 450, 455, 459, 468, 476, 480, 481, 492, 504, 510, 518, 520, 525, 533, 540, 544, 546, 555, 560, 574, 585, 592, 595, 600, 612, 615, 624, 629, 630, 650, 656, 663, 666, 672, 675, 680, 697, 700, 702, 714, 720, 728, 738, 740, 756, 765, 777, 780, 800, 816, 819, 820, 840, 850, 861, 864, 884, 888, 900, 910, 918, 925, 936, 945, 952, 962, 975, 984, 999, 1008, 1020, 1025, 1036, 1040, 1050, 1066, 1071, 1080, 1092, 1105, 1107, 1110, 1120, 1148, 1170, 1184, 1190, 1200, 1224, 1230, 1248, 1258, 1260, 1275, 1295, 1300, 1312, 1326, 1332, 1350, 1360, 1365, 1394, 1400, 1404, 1428, 1435, 1440, 1443, 1456, 1476, 1480, 1512, 1517, 1530, 1547, 1554, 1560, 1575, 1599, 1632, 1638, 1640, 1665, 1680, 1700, 1722, 1755, 1768, 1776, 1785, 1800, 1820, 1836, 1845, 1850, 1872, 1887, 1890, 1904, 1924, 1950, 1968, 1989, 1998, 2016, 2040, 2050, 2072, 2080, 2091, 2100, 2132, 2142, 2160, 2184, 2210, 2214, 2220, 2275, 2295, 2296, 2331, 2340, 2380, 2400, 2405, 2448, 2457, 2460, 2516, 2520, 2550, 2583, 2590, 2600, 2652, 2664, 2665, 2700, 2720, 2730, 2775, 2788, 2800, 2808, 2856, 2870, 2886, 2912, 2925, 2952, 2960, 2975, 3024, 3034, 3060, 3075, 3094, 3108, 3120, 3145, 3150, 3198, 3213, 3276, 3280, 3315, 3330, 3360, 3367, 3400, 3444, 3485, 3510, 3536, 3552, 3570, 3600, 3640, 3672, 3690, 3700, 3731, 3744, 3774, 3780, 3808, 3825, 3848, 3885, 3900, 3936, 3978, 3996, 4080, 4095, 4100, 4144, 4182, 4200, 4264, 4284, 4305, 4320, 4329, 4368, 4403, 4420, 4428, 4440, 4550, 4551, 4590, 4592, 4641, 4662, 4680, 4725, 4760, 4797, 4810, 4879, 4896, 4914, 4920, 4995, 5032, 5040, 5100, 5166, 5180, 5200, 5304, 5328, 5330, 5355, 5400, 5460, 5525, 5535, 5550, 5576, 5600, 5616, 5661, 5712, 5740, 5772, 5850, 5904, 5920, 5950, 5967, 6048, 6068, 6120, 6150, 6188, 6216, 6240, 6273, 6290, 6300, 6396, 6426, 6475, 6552, 6560, 6630, 6660, 6734, 6800, 6825, 6888, 6970, 6993, 7020, 7072, 7140, 7175, 7200, 7215, 7280, 7344, 7380, 7400, 7462, 7548, 7560, 7585, 7650, 7696, 7735, 7749, 7770, 7800, 7956, 7992, 7995, 8160, 8177, 8190, 8200, 8288, 8325, 8364, 8400, 8528, 8568, 8610, 8658, 8736, 8775, 8806, 8840, 8856, 8880, 8925, 9061, 9100, 9102, 9180, 9184, 9225, 9282, 9324, 9360, 9435, 9450, 9520, 9594, 9620, 9758, 9828, 9840, 9945, 9990, 10064, 10080, 10101, 10200, 10332, 10360, 10400, 10455, 10608, 10619, 10656, 10660, 10710, 10800, 10920, 11050, 11070, 11100, 11152, 11193, 11232, 11322, 11424, 11475, 11480, 11544, 11655, 11700, 11808, 11900, 11934, 12025, 12136, 12240, 12285, 12300, 12376, 12432, 12546, 12580, 12600, 12792, 12852, 12915, 12950, 12987, 13104, 13209, 13260, 13320, 13325, 13468, 13600, 13650, 13653, 13776, 13923, 13940, 13986, 14040, 14280, 14350, 14391, 14430, 14560, 14637, 14688, 14760, 14800, 14924, 15096, 15120, 15170, 15300, 15392, 15470, 15498, 15540, 15600, 15725, 15912, 15984, 15990, 16065, 16354, 16380, 16400, 16575, 16650, 16728, 16800, 16835, 16983, 17056, 17136, 17220, 17316, 17425, 17550, 17612, 17680, 17712, 17760, 17850, 18122, 18200, 18204, 18360, 18450, 18564, 18648, 18655, 18720, 18819, 18870, 18900, 19040, 19188, 19240, 19425, 19516, 19656, 19680, 19721, 19890, 19980, 20128, 20202, 20400, 20475, 20664, 20720, 20910, 21216, 21238, 21320, 21420, 21525, 21600, 21645, 21840, 22015, 22100, 22140, 22200, 22304, 22386, 22644, 22755, 22950, 22960, 23088, 23205, 23310, 23400, 23800, 23868, 23985, 24050, 24272, 24395, 24480, 24531, 24570, 24600, 24752, 24864, 24975, 25092, 25160, 25200, 25584, 25704, 25789, 25830, 25900, 25974, 26208, 26418, 26520, 26640, 26650, 26775, 26936, 27183, 27300, 27306, 27552, 27675, 27846, 27880, 27972, 28080, 28305, 28560, 28700, 28782, 28860, 29274, 29520, 29600, 29835, 29848, 30192, 30240, 30303, 30340, 30600, 30940, 30996, 31080, 31200, 31365, 31450, 31824, 31857, 31968, 31980, 32130, 32708, 32760, 32800, 33150, 33300, 33456, 33579, 33670, 33966, 34272, 34440, 34632, 34850, 34965, 35100, 35224, 35360, 35424, 35700, 36075, 36244, 36400, 36408, 36720, 36900, 37128, 37296, 37310, 37638, 37740, 37800, 37925, 38376, 38480, 38675, 38745, 38850, 39032, 39312, 39442, 39627, 39780, 39960, 39975, 40404, 40800, 40885, 40950, 40959, 41328, 41440, 41769, 41820, 42476, 42640, 42840, 43050, 43290, 43680, 43911, 44030, 44200, 44280, 44400, 44772, 45288, 45305, 45510, 45900, 45920, 46176, 46410, 46620, 46800, 47175, 47600, 47736, 47970, 48100, 48544, 48790, 49062, 49140, 49200, 49504, 49725, 49950, 50184, 50320, 50400, 50505, 51168, 51408, 51578, 51660, 51800, 51948, 52275, 52836, 53040, 53095, 53280, 53300, 53550, 53872, 54366, 54600, 54612, 55350, 55692, 55760, 55944, 55965, 56160, 56610, 57120, 57239, 57400, 57564, 57720, 58275, 58548, 59040, 59163, 59670, 59696, 60384, 60606, 60680, 61200, 61425, 61880, 61992, 62160, 62730, 62900, 63427, 63648, 63714, 63960, 64260, 64575, 64935, 65416, 65520, 66045, 66300, 66600, 66912, 67158, 67340, 67932, 68265, 68880, 69264, 69615, 69700, 69930, 70200, 70448, 71400, 71955, 72150, 72488, 72800, 72816, 73185, 73440, 73593, 73800, 74256, 74592, 74620, 75276, 75480, 75600, 75850, 76752, 76960, 77350, 77367, 77490, 77700, 78064, 78624, 78884, 79254, 79560, 79920, 79950, 80325, 80808, 81549, 81770, 81900, 81918, 82656, 83538, 83640, 84175, 84915, 84952, 85280, 85680, 86100, 86580, 87822, 88060, 88400, 88560, 88800, 89544, 90576, 90610, 90909, 91020, 91800, 92820, 93240, 93275, 93600, 94095, 94350, 95200, 95472, 95571, 95940, 96200, 97580, 98124, 98280, 98400, 98605, 99450, 99900, 100368, 100640, 100737, 101010, 102816, 103156, 103320, 103600, 103896, 104550, 105672, 106080, 106190, 106600, 107100, 107744, 108225, 108732, 109200, 109224, 110075, 110700, 111384, 111520, 111888, 111930, 113220, 113775, 114478, 114800, 115128, 115440, 116025, 116550, 117096, 118326, 118881, 119340, 119392, 119925, 121212, 121360, 121975, 122400, 122655, 122850, 123760, 123984, 124320, 125460, 125800, 126854, 127428, 127920, 128520, 128945, 129150, 129870, 130832, 131040, 131733, 132090, 132600, 133200, 134316, 134680, 135864, 135915, 136530, 137760, 138047, 138528, 139230, 139400, 139860, 140400, 140896, 141525, 142800, 143910, 144300, 144976, 145632, 146370, 147186, 147600, 148512, 149175, 149240, 150552, 150960, 151200, 151515, 151700, 153504, 154700, 154734, 154980, 155400, 156128, 156825, 157768, 158508, 159120, 159285, 159840, 159900, 160650, 161616, 163098, 163540, 163800, 163836, 167076, 167280, 167895, 168350, 169830, 169904, 171360, 171717, 172200, 173160, 174825, 175644, 176120, 176800, 177120, 177489, 179088, 180523, 181152, 181220, 181818, 182040, 183600, 185640, 186480, 186550, 188190, 188700, 190281, 190944, 191142, 191880, 192400, 193725, 195160, 196248, 196560, 197210, 198135, 198900, 199800, 200736, 201474, 202020, 204425, 204795, 206312, 206640, 207200, 207792, 208845, 209100, 211344, 212380, 213200, 214200, 216450, 217464, 218400, 218448, 219555, 220150, 220779, 221400, 222768, 223776, 223860, 226440, 226525, 227550, 228956, 229600, 230256, 230880, 232050, 232101, 233100, 234192, 236652, 237762, 238680, 239850, 242424, 242720, 243950, 244647, 245310, 245700, 247520, 247968, 250920, 251600, 252525, 253708, 254856, 255840, 257040, 257890, 258300, 259740, 261664, 263466, 264180, 265200, 265475, 266400, 268632, 269360, 271728, 271830, 273060, 276094, 278460, 278800, 279720, 279825, 280800, 283050, 285600, 286195, 286713, 287820, 288600, 289952, 292740, 294372, 295200, 295815, 298350, 298480, 301104, 301920, 303030, 303400, 309400, 309468, 309960, 310800, 313650, 315536, 317016, 317135, 318240, 318570, 319800, 321300, 323232, 324675, 326196, 327080, 327600, 327672, 330225, 334152, 334560, 335257, 335790, 336700, 339660, 339808, 341325, 343434, 344400, 346320, 348075, 349650, 351288, 352240, 354978, 358176, 359775, 361046, 362440, 363636, 364080, 365925, 367200, 367965, 371280, 372960, 373100, 376380, 377400, 380562, 382284, 383760, 384800, 386835, 387450, 390320, 392496, 393120, 394420, 396270, 397800, 399600, 402948, 404040, 407745, 408850, 409590, 412624, 413280, 414141, 415584, 417690, 418200, 422688, 424575, 424760, 426400, 428400, 432900, 434928, 436896, 439110, 440300, 441558, 442800, 445536, 447720, 452880, 453050, 454545, 455100, 457912, 460512, 464100, 464202, 466200, 468384, 470475, 473304, 475524, 477360, 477855, 479700, 484848, 487900, 489294, 490620, 491400, 493025, 501840, 503200, 503685, 505050, 507416, 509712, 514080, 515151, 515780, 516600, 519480, 526932, 528360, 530400, 530950, 532467, 537264, 538720, 541569, 543456, 543660, 546120, 552188, 556920, 557600, 559440, 559650, 566100, 570843, 572390, 573426, 575640, 577200, 585480, 588744, 591630, 594405, 596700, 596960, 602208, 606060, 606800, 613275, 618800, 618936, 619920, 621600, 627300, 631072, 634032, 634270, 637140, 639600, 642600, 644725, 649350, 652392, 654160, 655200, 655344, 658665, 660450, 668304, 670514, 671580, 673400, 679320, 679575, 682650, 686868, 688800, 690235, 692640, 696150, 696303, 699300, 702576, 704480, 709956, 719550, 722092, 724880, 727272, 728160, 731850, 735930, 742560, 746200, 752760, 754800, 757575, 761124, 764568, 767520, 773670, 774900, 780640, 784992, 788840, 792540, 795600, 796425, 799200, 805896, 808080, 815490, 817700, 819180, 825248, 828282, 835380, 836400, 839475, 849150, 849520, 856800, 858585, 865800, 869856, 878220, 880600, 883116, 885600, 887445, 895440, 902615, 905760, 906100, 909090, 910200, 915824, 928200, 928404, 932400, 940950, 946608, 951048, 951405, 954720, 955710, 959400, 969696, 975800, 978588, 981240, 982800, 986050, 990675, 1003680, 1005771, 1007370, 1010100, 1014832, 1019424, 1023975, 1030302, 1031560, 1033200, 1038960, 1044225, 1053864, 1056720, 1061900, 1064934, 1074528, 1083138, 1087320, 1092240, 1097775, 1103895, 1104376, 1113840, 1118880, 1119300, 1132200, 1141686, 1144780, 1146852, 1151280, 1154400, 1160505, 1170960, 1177488, 1183260, 1188810, 1193400, 1212120, 1213600, 1223235, 1226550, 1237600, 1237872, 1239840, 1242423, 1254600, 1268064, 1268540, 1274280, 1279200, 1285200, 1289450, 1298700, 1304784, 1308320, 1310688, 1317330, 1320900, 1336608, 1341028, 1343160, 1346800, 1358640, 1359150, 1365300, 1373736, 1380470, 1392300, 1392606, 1398600, 1405152, 1419912, 1430975, 1433565, 1439100, 1444184, 1449760, 1454544, 1463700, 1471860, 1479075, 1492400, 1505520, 1509600, 1515150, 1522248, 1529136, 1545453, 1547340, 1549800, 1577680, 1585080, 1585675, 1591200, 1592850, 1611792, 1616160, 1624707, 1630980, 1635400, 1638360, 1656564, 1670760, 1672800, 1676285, 1678950, 1698300, 1699040, 1712529, 1717170, 1731600, 1756440, 1761200, 1766232, 1774890, 1790880, 1805230, 1812200, 1818180, 1820400, 1831648, 1839825, 1856400, 1856808, 1864800, 1881900, 1893216, 1902096, 1902810, 1911420, 1918800, 1934175, 1951600, 1957176, 1962480, 1965600, 1972100, 1981350, 2011542, 2014740, 2020200, 2029664, 2038725, 2047950, 2060604, 2063120, 2066400, 2070705, 2077920, 2088450, 2107728, 2113440, 2123800, 2129868, 2166276, 2174640, 2184480, 2195550, 2207790, 2208752, 2227680, 2238600, 2264400, 2272725, 2283372, 2289560, 2293704, 2302560, 2321010, 2341920, 2346799, 2354976, 2366520, 2377620, 2386800, 2389275, 2424240, 2446470, 2453100, 2475744, 2484846, 2509200, 2518425, 2537080, 2548560, 2570400, 2575755, 2578900, 2597400, 2609568, 2634660, 2641800, 2662335, 2682056, 2686320, 2693600, 2707845, 2717280, 2718300, 2730600, 2747472, 2760940, 2784600, 2785212, 2797200, 2839824, 2854215, 2861950, 2867130, 2878200, 2888368, 2909088, 2927400, 2943720, 2958150, 2972025, 2984800, 3011040, 3017313, 3030300, 3044496, 3058272, 3090906, 3094680, 3099600, 3155360, 3170160, 3171350, 3185700, 3223584, 3249414, 3261960, 3270800, 3276720, 3293325, 3313128, 3341520, 3352570, 3357900, 3396600, 3425058, 3434340, 3451175, 3463200, 3481515, 3512880, 3522400, 3532464, 3549780, 3610460, 3624400, 3636360, 3640800, 3679650, 3712800, 3713616, 3727269, 3763800, 3804192, 3805620, 3822840, 3837600, 3868350, 3903200, 3914352, 3924960, 3944200, 3962700, 4023084, 4029480, 4040400, 4077450, 4095900, 4121208, 4126240, 4141410, 4176900, 4215456, 4247600, 4259736, 4292925, 4332552, 4349280, 4391100, 4415580, 4417504, 4437225, 4477200, 4513075, 4528800, 4545450, 4566744, 4579120, 4587408, 4642020, 4693598, 4733040, 4755240, 4757025, 4773600, 4778550, 4848480, 4874121, 4892940, 4906200, 4969692, 5018400, 5028855, 5036850, 5074160, 5097120, 5151510, 5157800, 5194800, 5269320, 5283600, 5324670, 5364112, 5372640, 5415690, 5436600, 5461200, 5494944, 5519475, 5521880, 5569200, 5570424, 5594400, 5679648, 5708430, 5723900, 5734260, 5756400, 5776736, 5802525, 5854800, 5887440, 5916300, 5944050, 6034626, 6060600, 6088992, 6116175, 6181812, 6189360, 6199200, 6212115, 6340320, 6342700, 6371400, 6498828, 6523920, 6541600, 6553440, 6586650, 6626256, 6683040, 6705140, 6715800, 6793200, 6850116, 6868680, 6902350, 6963030, 7025760, 7040397, 7064928, 7099560, 7167825, 7220920, 7248800, 7272720, 7359300, 7427232, 7454538, 7527600, 7611240, 7645680, 7727265, 7736700, 7828704, 7888400, 7925400, 8046168, 8058960, 8080800, 8123535, 8154900, 8191800, 8242416, 8282820, 8353800, 8381425, 8495200, 8519472, 8562645, 8585850, 8665104, 8782200, 8831160, 8874450, 8954400, 9026150, 9051939, 9090900, 9133488, 9158240, 9174816, 9284040, 9387196, 9466080, 9510480, 9514050, 9557100, 9748242, 9785880, 9812400, 9939384, 10057710, 10073700, 10148320, 10303020, 10315600, 10353525, 10389600, 10538640, 10567200, 10649340, 10728224, 10831380, 10873200, 10922400, 11038950, 11043760, 11138400, 11140848, 11416860, 11447800, 11468520, 11512800, 11605050, 11709600, 11733995, 11774880, 11832600, 11888100, 12069252, 12121200, 12232350, 12363624, 12378720, 12424230, 12685400, 12742800, 12878775, 12997656, 13047840, 13173300, 13252512, 13311675, 13410280, 13431600, 13539225, 13586400, 13700232, 13737360, 13804700, 13926060, 14080794, 14199120, 14271075, 14335650, 14441840, 14545440, 14718600, 14909076, 15055200, 15086565, 15222480, 15291360, 15454530, 15473400, 15776800, 15850800, 16092336, 16117920, 16247070, 16309800, 16383600, 16484832, 16565640, 16707600, 16762850, 17038944, 17125290, 17171700, 17330208, 17407575, 17564400, 17662320, 17748900, 18052300, 18103878, 18181800, 18266976, 18568080, 18636345, 18774392, 19020960, 19028100, 19114200, 19496484, 19571760, 19624800, 19878768, 20115420, 20147400, 20606040, 20631200, 20707050, 21077280, 21121191, 21298680, 21662760, 21746400, 22077900, 22087520, 22281696, 22833720, 22895600, 22937040, 23210100, 23467990, 23665200, 23776200, 24138504, 24242400, 24370605, 24464700, 24727248, 24848460, 25144275, 25370800, 25485600, 25757550, 25995312, 26346600, 26623350, 26820560, 26863200, 27078450, 27400464, 27474720, 27609400, 27852120, 28161588, 28398240, 28542150, 28671300, 28883680, 29437200, 29818152, 30173130, 30444960, 30909060, 30946800, 31060575, 31701600, 32184672, 32494140, 32619600, 32767200, 33131280, 33415200, 33525700, 34250580, 34343400, 34815150, 35128800, 35201985, 35324640, 35497800, 36104600, 36207756, 36363600, 37136160, 37272690, 37548784, 38056200, 38228400, 38636325, 38992968, 39143520, 39757536, 40230840, 40294800, 40617675, 41212080, 41414100, 42242382, 42597360, 42813225, 43325520, 44155800, 45259695, 45667440, 45791200, 45874080, 46420200, 46935980, 47330400, 47552400, 48277008, 48741210, 48929400, 49454496, 49696920, 50288550, 50741600, 51515100, 51990624, 52693200, 53246700, 53641120, 54156900, 54800928, 55218800, 55704240, 56323176, 57084300, 57342600, 58669975, 58874400, 59636304, 60346260, 61818120, 61893600, 62121150, 63363573, 64988280, 65239200, 66262560, 67051400, 68501160, 68686800, 69630300, 70403970, 70995600, 72209200, 72415512, 72727200, 74545380, 75097568, 75432825, 76112400, 76456800, 77272650, 77985936, 80461680, 80589600, 81235350, 82424160, 82828200, 84484764, 85194720, 85626450, 86651040, 88311600, 90519390, 91334880, 92840400, 93181725, 93871960, 95104800, 96554016, 97482420, 97858800, 99393840, 100577100, 103030200, 105386400, 105605955, 106493400, 108313800, 110437600, 111408480, 112646352, 114168600, 114685200, 117339950, 119272608, 120692520, 121853025, 123636240, 124242300, 126727146, 129976560, 134102800, 137002320, 137373600, 139260600, 140807940, 141991200, 144418400, 144831024, 149090760, 150865650, 152224800, 154545300, 155971872, 160923360, 162470700, 165656400, 168969528, 171252900, 176009925, 176623200, 181038780, 185680800, 186363450, 187743920, 194964840, 195717600, 198787680, 201154200, 206060400, 211211910, 212986800, 216627600, 225292704, 226298475, 228337200, 229370400, 234679900, 241385040, 243706050, 247272480, 248484600, 253454292, 259953120, 268205600, 274004640, 278521200, 281615880, 289662048, 298181520, 301731300, 309090600, 316817865, 324941400, 331312800, 337939056, 342505800, 352019850, 362077560, 372726900, 375487840, 389929680, 402308400, 412120800, 422423820, 425973600, 433255200, 452596950, 456674400, 469359800, 482770080, 487412100, 496969200, 506908584, 528029775, 557042400, 563231760, 596363040, 603462600, 618181200, 633635730, 649882800, 675878112, 685011600, 704039700, 724155120, 745453800, 779859360, 804616800, 844847640, 905193900, 938719600, 974824200, 993938400, 1013817168, 1056059550, 1126463520, 1206925200, 1236362400, 1267271460, 1299765600, 1370023200, 1408079400, 1448310240, 1490907600, 1584089325, 1689695280, 1810387800, 1877439200, 1949648400, 2027634336, 2112119100, 2413850400, 2534542920, 2816158800, 2981815200, 3168178650, 3379390560, 3620775600, 3899296800, 4224238200, 5069085840, 5632317600, 6336357300, 7241551200, 8448476400, 10138171680, 12672714600, 16896952800, 25345429200, 50690858400]

約数ペア:

[(1, 50690858400), (2, 25345429200), (3, 16896952800), (4, 12672714600), (5, 10138171680), (6, 8448476400), (7, 7241551200), (8, 6336357300), (9, 5632317600), (10, 5069085840), (12, 4224238200), (13, 3899296800), (14, 3620775600), (15, 3379390560), (16, 3168178650), (17, 2981815200), (18, 2816158800), (20, 2534542920), (21, 2413850400), (24, 2112119100), (25, 2027634336), (26, 1949648400), (27, 1877439200), (28, 1810387800), (30, 1689695280), (32, 1584089325), (34, 1490907600), (35, 1448310240), (36, 1408079400), (37, 1370023200), (39, 1299765600), (40, 1267271460), (41, 1236362400), (42, 1206925200), (45, 1126463520), (48, 1056059550), (50, 1013817168), (51, 993938400), (52, 974824200), (54, 938719600), (56, 905193900), (60, 844847640), (63, 804616800), (65, 779859360), (68, 745453800), (70, 724155120), (72, 704039700), (74, 685011600), (75, 675878112), (78, 649882800), (80, 633635730), (82, 618181200), (84, 603462600), (85, 596363040), (90, 563231760), (91, 557042400), (96, 528029775), (100, 506908584), (102, 496969200), (104, 487412100), (105, 482770080), (108, 469359800), (111, 456674400), (112, 452596950), (117, 433255200), (119, 425973600), (120, 422423820), (123, 412120800), (126, 402308400), (130, 389929680), (135, 375487840), (136, 372726900), (140, 362077560), (144, 352019850), (148, 342505800), (150, 337939056), (153, 331312800), (156, 324941400), (160, 316817865), (164, 309090600), (168, 301731300), (170, 298181520), (175, 289662048), (180, 281615880), (182, 278521200), (185, 274004640), (189, 268205600), (195, 259953120), (200, 253454292), (204, 248484600), (205, 247272480), (208, 243706050), (210, 241385040), (216, 234679900), (221, 229370400), (222, 228337200), (224, 226298475), (225, 225292704), (234, 216627600), (238, 212986800), (240, 211211910), (246, 206060400), (252, 201154200), (255, 198787680), (259, 195717600), (260, 194964840), (270, 187743920), (272, 186363450), (273, 185680800), (280, 181038780), (287, 176623200), (288, 176009925), (296, 171252900), (300, 168969528), (306, 165656400), (312, 162470700), (315, 160923360), (325, 155971872), (328, 154545300), (333, 152224800), (336, 150865650), (340, 149090760), (350, 144831024), (351, 144418400), (357, 141991200), (360, 140807940), (364, 139260600), (369, 137373600), (370, 137002320), (378, 134102800), (390, 129976560), (400, 126727146), (408, 124242300), (410, 123636240), (416, 121853025), (420, 120692520), (425, 119272608), (432, 117339950), (442, 114685200), (444, 114168600), (450, 112646352), (455, 111408480), (459, 110437600), (468, 108313800), (476, 106493400), (480, 105605955), (481, 105386400), (492, 103030200), (504, 100577100), (510, 99393840), (518, 97858800), (520, 97482420), (525, 96554016), (533, 95104800), (540, 93871960), (544, 93181725), (546, 92840400), (555, 91334880), (560, 90519390), (574, 88311600), (585, 86651040), (592, 85626450), (595, 85194720), (600, 84484764), (612, 82828200), (615, 82424160), (624, 81235350), (629, 80589600), (630, 80461680), (650, 77985936), (656, 77272650), (663, 76456800), (666, 76112400), (672, 75432825), (675, 75097568), (680, 74545380), (697, 72727200), (700, 72415512), (702, 72209200), (714, 70995600), (720, 70403970), (728, 69630300), (738, 68686800), (740, 68501160), (756, 67051400), (765, 66262560), (777, 65239200), (780, 64988280), (800, 63363573), (816, 62121150), (819, 61893600), (820, 61818120), (840, 60346260), (850, 59636304), (861, 58874400), (864, 58669975), (884, 57342600), (888, 57084300), (900, 56323176), (910, 55704240), (918, 55218800), (925, 54800928), (936, 54156900), (945, 53641120), (952, 53246700), (962, 52693200), (975, 51990624), (984, 51515100), (999, 50741600), (1008, 50288550), (1020, 49696920), (1025, 49454496), (1036, 48929400), (1040, 48741210), (1050, 48277008), (1066, 47552400), (1071, 47330400), (1080, 46935980), (1092, 46420200), (1105, 45874080), (1107, 45791200), (1110, 45667440), (1120, 45259695), (1148, 44155800), (1170, 43325520), (1184, 42813225), (1190, 42597360), (1200, 42242382), (1224, 41414100), (1230, 41212080), (1248, 40617675), (1258, 40294800), (1260, 40230840), (1275, 39757536), (1295, 39143520), (1300, 38992968), (1312, 38636325), (1326, 38228400), (1332, 38056200), (1350, 37548784), (1360, 37272690), (1365, 37136160), (1394, 36363600), (1400, 36207756), (1404, 36104600), (1428, 35497800), (1435, 35324640), (1440, 35201985), (1443, 35128800), (1456, 34815150), (1476, 34343400), (1480, 34250580), (1512, 33525700), (1517, 33415200), (1530, 33131280), (1547, 32767200), (1554, 32619600), (1560, 32494140), (1575, 32184672), (1599, 31701600), (1632, 31060575), (1638, 30946800), (1640, 30909060), (1665, 30444960), (1680, 30173130), (1700, 29818152), (1722, 29437200), (1755, 28883680), (1768, 28671300), (1776, 28542150), (1785, 28398240), (1800, 28161588), (1820, 27852120), (1836, 27609400), (1845, 27474720), (1850, 27400464), (1872, 27078450), (1887, 26863200), (1890, 26820560), (1904, 26623350), (1924, 26346600), (1950, 25995312), (1968, 25757550), (1989, 25485600), (1998, 25370800), (2016, 25144275), (2040, 24848460), (2050, 24727248), (2072, 24464700), (2080, 24370605), (2091, 24242400), (2100, 24138504), (2132, 23776200), (2142, 23665200), (2160, 23467990), (2184, 23210100), (2210, 22937040), (2214, 22895600), (2220, 22833720), (2275, 22281696), (2295, 22087520), (2296, 22077900), (2331, 21746400), (2340, 21662760), (2380, 21298680), (2400, 21121191), (2405, 21077280), (2448, 20707050), (2457, 20631200), (2460, 20606040), (2516, 20147400), (2520, 20115420), (2550, 19878768), (2583, 19624800), (2590, 19571760), (2600, 19496484), (2652, 19114200), (2664, 19028100), (2665, 19020960), (2700, 18774392), (2720, 18636345), (2730, 18568080), (2775, 18266976), (2788, 18181800), (2800, 18103878), (2808, 18052300), (2856, 17748900), (2870, 17662320), (2886, 17564400), (2912, 17407575), (2925, 17330208), (2952, 17171700), (2960, 17125290), (2975, 17038944), (3024, 16762850), (3034, 16707600), (3060, 16565640), (3075, 16484832), (3094, 16383600), (3108, 16309800), (3120, 16247070), (3145, 16117920), (3150, 16092336), (3198, 15850800), (3213, 15776800), (3276, 15473400), (3280, 15454530), (3315, 15291360), (3330, 15222480), (3360, 15086565), (3367, 15055200), (3400, 14909076), (3444, 14718600), (3485, 14545440), (3510, 14441840), (3536, 14335650), (3552, 14271075), (3570, 14199120), (3600, 14080794), (3640, 13926060), (3672, 13804700), (3690, 13737360), (3700, 13700232), (3731, 13586400), (3744, 13539225), (3774, 13431600), (3780, 13410280), (3808, 13311675), (3825, 13252512), (3848, 13173300), (3885, 13047840), (3900, 12997656), (3936, 12878775), (3978, 12742800), (3996, 12685400), (4080, 12424230), (4095, 12378720), (4100, 12363624), (4144, 12232350), (4182, 12121200), (4200, 12069252), (4264, 11888100), (4284, 11832600), (4305, 11774880), (4320, 11733995), (4329, 11709600), (4368, 11605050), (4403, 11512800), (4420, 11468520), (4428, 11447800), (4440, 11416860), (4550, 11140848), (4551, 11138400), (4590, 11043760), (4592, 11038950), (4641, 10922400), (4662, 10873200), (4680, 10831380), (4725, 10728224), (4760, 10649340), (4797, 10567200), (4810, 10538640), (4879, 10389600), (4896, 10353525), (4914, 10315600), (4920, 10303020), (4995, 10148320), (5032, 10073700), (5040, 10057710), (5100, 9939384), (5166, 9812400), (5180, 9785880), (5200, 9748242), (5304, 9557100), (5328, 9514050), (5330, 9510480), (5355, 9466080), (5400, 9387196), (5460, 9284040), (5525, 9174816), (5535, 9158240), (5550, 9133488), (5576, 9090900), (5600, 9051939), (5616, 9026150), (5661, 8954400), (5712, 8874450), (5740, 8831160), (5772, 8782200), (5850, 8665104), (5904, 8585850), (5920, 8562645), (5950, 8519472), (5967, 8495200), (6048, 8381425), (6068, 8353800), (6120, 8282820), (6150, 8242416), (6188, 8191800), (6216, 8154900), (6240, 8123535), (6273, 8080800), (6290, 8058960), (6300, 8046168), (6396, 7925400), (6426, 7888400), (6475, 7828704), (6552, 7736700), (6560, 7727265), (6630, 7645680), (6660, 7611240), (6734, 7527600), (6800, 7454538), (6825, 7427232), (6888, 7359300), (6970, 7272720), (6993, 7248800), (7020, 7220920), (7072, 7167825), (7140, 7099560), (7175, 7064928), (7200, 7040397), (7215, 7025760), (7280, 6963030), (7344, 6902350), (7380, 6868680), (7400, 6850116), (7462, 6793200), (7548, 6715800), (7560, 6705140), (7585, 6683040), (7650, 6626256), (7696, 6586650), (7735, 6553440), (7749, 6541600), (7770, 6523920), (7800, 6498828), (7956, 6371400), (7992, 6342700), (7995, 6340320), (8160, 6212115), (8177, 6199200), (8190, 6189360), (8200, 6181812), (8288, 6116175), (8325, 6088992), (8364, 6060600), (8400, 6034626), (8528, 5944050), (8568, 5916300), (8610, 5887440), (8658, 5854800), (8736, 5802525), (8775, 5776736), (8806, 5756400), (8840, 5734260), (8856, 5723900), (8880, 5708430), (8925, 5679648), (9061, 5594400), (9100, 5570424), (9102, 5569200), (9180, 5521880), (9184, 5519475), (9225, 5494944), (9282, 5461200), (9324, 5436600), (9360, 5415690), (9435, 5372640), (9450, 5364112), (9520, 5324670), (9594, 5283600), (9620, 5269320), (9758, 5194800), (9828, 5157800), (9840, 5151510), (9945, 5097120), (9990, 5074160), (10064, 5036850), (10080, 5028855), (10101, 5018400), (10200, 4969692), (10332, 4906200), (10360, 4892940), (10400, 4874121), (10455, 4848480), (10608, 4778550), (10619, 4773600), (10656, 4757025), (10660, 4755240), (10710, 4733040), (10800, 4693598), (10920, 4642020), (11050, 4587408), (11070, 4579120), (11100, 4566744), (11152, 4545450), (11193, 4528800), (11232, 4513075), (11322, 4477200), (11424, 4437225), (11475, 4417504), (11480, 4415580), (11544, 4391100), (11655, 4349280), (11700, 4332552), (11808, 4292925), (11900, 4259736), (11934, 4247600), (12025, 4215456), (12136, 4176900), (12240, 4141410), (12285, 4126240), (12300, 4121208), (12376, 4095900), (12432, 4077450), (12546, 4040400), (12580, 4029480), (12600, 4023084), (12792, 3962700), (12852, 3944200), (12915, 3924960), (12950, 3914352), (12987, 3903200), (13104, 3868350), (13209, 3837600), (13260, 3822840), (13320, 3805620), (13325, 3804192), (13468, 3763800), (13600, 3727269), (13650, 3713616), (13653, 3712800), (13776, 3679650), (13923, 3640800), (13940, 3636360), (13986, 3624400), (14040, 3610460), (14280, 3549780), (14350, 3532464), (14391, 3522400), (14430, 3512880), (14560, 3481515), (14637, 3463200), (14688, 3451175), (14760, 3434340), (14800, 3425058), (14924, 3396600), (15096, 3357900), (15120, 3352570), (15170, 3341520), (15300, 3313128), (15392, 3293325), (15470, 3276720), (15498, 3270800), (15540, 3261960), (15600, 3249414), (15725, 3223584), (15912, 3185700), (15984, 3171350), (15990, 3170160), (16065, 3155360), (16354, 3099600), (16380, 3094680), (16400, 3090906), (16575, 3058272), (16650, 3044496), (16728, 3030300), (16800, 3017313), (16835, 3011040), (16983, 2984800), (17056, 2972025), (17136, 2958150), (17220, 2943720), (17316, 2927400), (17425, 2909088), (17550, 2888368), (17612, 2878200), (17680, 2867130), (17712, 2861950), (17760, 2854215), (17850, 2839824), (18122, 2797200), (18200, 2785212), (18204, 2784600), (18360, 2760940), (18450, 2747472), (18564, 2730600), (18648, 2718300), (18655, 2717280), (18720, 2707845), (18819, 2693600), (18870, 2686320), (18900, 2682056), (19040, 2662335), (19188, 2641800), (19240, 2634660), (19425, 2609568), (19516, 2597400), (19656, 2578900), (19680, 2575755), (19721, 2570400), (19890, 2548560), (19980, 2537080), (20128, 2518425), (20202, 2509200), (20400, 2484846), (20475, 2475744), (20664, 2453100), (20720, 2446470), (20910, 2424240), (21216, 2389275), (21238, 2386800), (21320, 2377620), (21420, 2366520), (21525, 2354976), (21600, 2346799), (21645, 2341920), (21840, 2321010), (22015, 2302560), (22100, 2293704), (22140, 2289560), (22200, 2283372), (22304, 2272725), (22386, 2264400), (22644, 2238600), (22755, 2227680), (22950, 2208752), (22960, 2207790), (23088, 2195550), (23205, 2184480), (23310, 2174640), (23400, 2166276), (23800, 2129868), (23868, 2123800), (23985, 2113440), (24050, 2107728), (24272, 2088450), (24395, 2077920), (24480, 2070705), (24531, 2066400), (24570, 2063120), (24600, 2060604), (24752, 2047950), (24864, 2038725), (24975, 2029664), (25092, 2020200), (25160, 2014740), (25200, 2011542), (25584, 1981350), (25704, 1972100), (25789, 1965600), (25830, 1962480), (25900, 1957176), (25974, 1951600), (26208, 1934175), (26418, 1918800), (26520, 1911420), (26640, 1902810), (26650, 1902096), (26775, 1893216), (26936, 1881900), (27183, 1864800), (27300, 1856808), (27306, 1856400), (27552, 1839825), (27675, 1831648), (27846, 1820400), (27880, 1818180), (27972, 1812200), (28080, 1805230), (28305, 1790880), (28560, 1774890), (28700, 1766232), (28782, 1761200), (28860, 1756440), (29274, 1731600), (29520, 1717170), (29600, 1712529), (29835, 1699040), (29848, 1698300), (30192, 1678950), (30240, 1676285), (30303, 1672800), (30340, 1670760), (30600, 1656564), (30940, 1638360), (30996, 1635400), (31080, 1630980), (31200, 1624707), (31365, 1616160), (31450, 1611792), (31824, 1592850), (31857, 1591200), (31968, 1585675), (31980, 1585080), (32130, 1577680), (32708, 1549800), (32760, 1547340), (32800, 1545453), (33150, 1529136), (33300, 1522248), (33456, 1515150), (33579, 1509600), (33670, 1505520), (33966, 1492400), (34272, 1479075), (34440, 1471860), (34632, 1463700), (34850, 1454544), (34965, 1449760), (35100, 1444184), (35224, 1439100), (35360, 1433565), (35424, 1430975), (35700, 1419912), (36075, 1405152), (36244, 1398600), (36400, 1392606), (36408, 1392300), (36720, 1380470), (36900, 1373736), (37128, 1365300), (37296, 1359150), (37310, 1358640), (37638, 1346800), (37740, 1343160), (37800, 1341028), (37925, 1336608), (38376, 1320900), (38480, 1317330), (38675, 1310688), (38745, 1308320), (38850, 1304784), (39032, 1298700), (39312, 1289450), (39442, 1285200), (39627, 1279200), (39780, 1274280), (39960, 1268540), (39975, 1268064), (40404, 1254600), (40800, 1242423), (40885, 1239840), (40950, 1237872), (40959, 1237600), (41328, 1226550), (41440, 1223235), (41769, 1213600), (41820, 1212120), (42476, 1193400), (42640, 1188810), (42840, 1183260), (43050, 1177488), (43290, 1170960), (43680, 1160505), (43911, 1154400), (44030, 1151280), (44200, 1146852), (44280, 1144780), (44400, 1141686), (44772, 1132200), (45288, 1119300), (45305, 1118880), (45510, 1113840), (45900, 1104376), (45920, 1103895), (46176, 1097775), (46410, 1092240), (46620, 1087320), (46800, 1083138), (47175, 1074528), (47600, 1064934), (47736, 1061900), (47970, 1056720), (48100, 1053864), (48544, 1044225), (48790, 1038960), (49062, 1033200), (49140, 1031560), (49200, 1030302), (49504, 1023975), (49725, 1019424), (49950, 1014832), (50184, 1010100), (50320, 1007370), (50400, 1005771), (50505, 1003680), (51168, 990675), (51408, 986050), (51578, 982800), (51660, 981240), (51800, 978588), (51948, 975800), (52275, 969696), (52836, 959400), (53040, 955710), (53095, 954720), (53280, 951405), (53300, 951048), (53550, 946608), (53872, 940950), (54366, 932400), (54600, 928404), (54612, 928200), (55350, 915824), (55692, 910200), (55760, 909090), (55944, 906100), (55965, 905760), (56160, 902615), (56610, 895440), (57120, 887445), (57239, 885600), (57400, 883116), (57564, 880600), (57720, 878220), (58275, 869856), (58548, 865800), (59040, 858585), (59163, 856800), (59670, 849520), (59696, 849150), (60384, 839475), (60606, 836400), (60680, 835380), (61200, 828282), (61425, 825248), (61880, 819180), (61992, 817700), (62160, 815490), (62730, 808080), (62900, 805896), (63427, 799200), (63648, 796425), (63714, 795600), (63960, 792540), (64260, 788840), (64575, 784992), (64935, 780640), (65416, 774900), (65520, 773670), (66045, 767520), (66300, 764568), (66600, 761124), (66912, 757575), (67158, 754800), (67340, 752760), (67932, 746200), (68265, 742560), (68880, 735930), (69264, 731850), (69615, 728160), (69700, 727272), (69930, 724880), (70200, 722092), (70448, 719550), (71400, 709956), (71955, 704480), (72150, 702576), (72488, 699300), (72800, 696303), (72816, 696150), (73185, 692640), (73440, 690235), (73593, 688800), (73800, 686868), (74256, 682650), (74592, 679575), (74620, 679320), (75276, 673400), (75480, 671580), (75600, 670514), (75850, 668304), (76752, 660450), (76960, 658665), (77350, 655344), (77367, 655200), (77490, 654160), (77700, 652392), (78064, 649350), (78624, 644725), (78884, 642600), (79254, 639600), (79560, 637140), (79920, 634270), (79950, 634032), (80325, 631072), (80808, 627300), (81549, 621600), (81770, 619920), (81900, 618936), (81918, 618800), (82656, 613275), (83538, 606800), (83640, 606060), (84175, 602208), (84915, 596960), (84952, 596700), (85280, 594405), (85680, 591630), (86100, 588744), (86580, 585480), (87822, 577200), (88060, 575640), (88400, 573426), (88560, 572390), (88800, 570843), (89544, 566100), (90576, 559650), (90610, 559440), (90909, 557600), (91020, 556920), (91800, 552188), (92820, 546120), (93240, 543660), (93275, 543456), (93600, 541569), (94095, 538720), (94350, 537264), (95200, 532467), (95472, 530950), (95571, 530400), (95940, 528360), (96200, 526932), (97580, 519480), (98124, 516600), (98280, 515780), (98400, 515151), (98605, 514080), (99450, 509712), (99900, 507416), (100368, 505050), (100640, 503685), (100737, 503200), (101010, 501840), (102816, 493025), (103156, 491400), (103320, 490620), (103600, 489294), (103896, 487900), (104550, 484848), (105672, 479700), (106080, 477855), (106190, 477360), (106600, 475524), (107100, 473304), (107744, 470475), (108225, 468384), (108732, 466200), (109200, 464202), (109224, 464100), (110075, 460512), (110700, 457912), (111384, 455100), (111520, 454545), (111888, 453050), (111930, 452880), (113220, 447720), (113775, 445536), (114478, 442800), (114800, 441558), (115128, 440300), (115440, 439110), (116025, 436896), (116550, 434928), (117096, 432900), (118326, 428400), (118881, 426400), (119340, 424760), (119392, 424575), (119925, 422688), (121212, 418200), (121360, 417690), (121975, 415584), (122400, 414141), (122655, 413280), (122850, 412624), (123760, 409590), (123984, 408850), (124320, 407745), (125460, 404040), (125800, 402948), (126854, 399600), (127428, 397800), (127920, 396270), (128520, 394420), (128945, 393120), (129150, 392496), (129870, 390320), (130832, 387450), (131040, 386835), (131733, 384800), (132090, 383760), (132600, 382284), (133200, 380562), (134316, 377400), (134680, 376380), (135864, 373100), (135915, 372960), (136530, 371280), (137760, 367965), (138047, 367200), (138528, 365925), (139230, 364080), (139400, 363636), (139860, 362440), (140400, 361046), (140896, 359775), (141525, 358176), (142800, 354978), (143910, 352240), (144300, 351288), (144976, 349650), (145632, 348075), (146370, 346320), (147186, 344400), (147600, 343434), (148512, 341325), (149175, 339808), (149240, 339660), (150552, 336700), (150960, 335790), (151200, 335257), (151515, 334560), (151700, 334152), (153504, 330225), (154700, 327672), (154734, 327600), (154980, 327080), (155400, 326196), (156128, 324675), (156825, 323232), (157768, 321300), (158508, 319800), (159120, 318570), (159285, 318240), (159840, 317135), (159900, 317016), (160650, 315536), (161616, 313650), (163098, 310800), (163540, 309960), (163800, 309468), (163836, 309400), (167076, 303400), (167280, 303030), (167895, 301920), (168350, 301104), (169830, 298480), (169904, 298350), (171360, 295815), (171717, 295200), (172200, 294372), (173160, 292740), (174825, 289952), (175644, 288600), (176120, 287820), (176800, 286713), (177120, 286195), (177489, 285600), (179088, 283050), (180523, 280800), (181152, 279825), (181220, 279720), (181818, 278800), (182040, 278460), (183600, 276094), (185640, 273060), (186480, 271830), (186550, 271728), (188190, 269360), (188700, 268632), (190281, 266400), (190944, 265475), (191142, 265200), (191880, 264180), (192400, 263466), (193725, 261664), (195160, 259740), (196248, 258300), (196560, 257890), (197210, 257040), (198135, 255840), (198900, 254856), (199800, 253708), (200736, 252525), (201474, 251600), (202020, 250920), (204425, 247968), (204795, 247520), (206312, 245700), (206640, 245310), (207200, 244647), (207792, 243950), (208845, 242720), (209100, 242424), (211344, 239850), (212380, 238680), (213200, 237762), (214200, 236652), (216450, 234192), (217464, 233100), (218400, 232101), (218448, 232050), (219555, 230880), (220150, 230256), (220779, 229600), (221400, 228956), (222768, 227550), (223776, 226525), (223860, 226440)]