38584576800

素因数分解:

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

素因数の和:117

約数の個数: 2160

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

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

約数列:

[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, 37, 38, 40, 42, 44, 45, 48, 50, 54, 55, 56, 57, 60, 63, 66, 70, 72, 74, 75, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 100, 105, 108, 110, 111, 112, 114, 120, 121, 126, 132, 133, 135, 140, 144, 148, 150, 152, 154, 160, 162, 165, 168, 171, 175, 176, 180, 185, 189, 190, 198, 200, 209, 210, 216, 220, 222, 224, 225, 228, 231, 240, 242, 252, 259, 264, 266, 270, 275, 280, 285, 288, 296, 297, 300, 304, 308, 315, 324, 330, 333, 336, 342, 350, 352, 360, 363, 370, 378, 380, 385, 396, 399, 400, 405, 407, 418, 420, 432, 440, 444, 450, 456, 462, 475, 480, 484, 495, 504, 513, 518, 525, 528, 532, 540, 550, 555, 560, 567, 570, 592, 594, 600, 605, 608, 616, 627, 630, 648, 660, 665, 666, 672, 675, 684, 693, 700, 703, 720, 726, 740, 756, 760, 770, 777, 792, 798, 800, 810, 814, 825, 836, 840, 847, 855, 864, 880, 888, 891, 900, 912, 924, 925, 945, 950, 968, 990, 999, 1008, 1026, 1036, 1045, 1050, 1056, 1064, 1080, 1089, 1100, 1110, 1120, 1134, 1140, 1155, 1184, 1188, 1197, 1200, 1210, 1221, 1232, 1254, 1260, 1295, 1296, 1320, 1330, 1332, 1350, 1368, 1386, 1400, 1406, 1425, 1440, 1452, 1463, 1480, 1485, 1512, 1520, 1539, 1540, 1554, 1575, 1584, 1596, 1620, 1628, 1650, 1665, 1672, 1680, 1694, 1710, 1760, 1776, 1782, 1800, 1815, 1824, 1848, 1850, 1881, 1890, 1900, 1925, 1936, 1980, 1995, 1998, 2016, 2025, 2035, 2052, 2072, 2079, 2090, 2100, 2109, 2128, 2160, 2178, 2200, 2220, 2268, 2280, 2299, 2310, 2331, 2376, 2394, 2400, 2420, 2442, 2464, 2475, 2508, 2520, 2541, 2565, 2590, 2592, 2640, 2660, 2664, 2700, 2736, 2772, 2775, 2800, 2812, 2835, 2849, 2850, 2904, 2926, 2960, 2970, 2997, 3024, 3025, 3040, 3078, 3080, 3108, 3135, 3150, 3168, 3192, 3240, 3256, 3267, 3300, 3325, 3330, 3344, 3360, 3388, 3420, 3465, 3515, 3552, 3564, 3591, 3600, 3630, 3663, 3696, 3700, 3762, 3780, 3800, 3850, 3872, 3885, 3960, 3990, 3996, 4050, 4070, 4104, 4144, 4158, 4180, 4200, 4218, 4235, 4256, 4275, 4320, 4356, 4389, 4400, 4440, 4455, 4477, 4536, 4560, 4598, 4620, 4662, 4725, 4752, 4788, 4840, 4884, 4921, 4950, 4995, 5016, 5040, 5082, 5130, 5180, 5225, 5280, 5320, 5328, 5400, 5445, 5472, 5544, 5550, 5600, 5624, 5643, 5670, 5698, 5700, 5775, 5808, 5852, 5920, 5940, 5985, 5994, 6048, 6050, 6105, 6156, 6160, 6216, 6237, 6270, 6300, 6327, 6384, 6475, 6480, 6512, 6534, 6600, 6650, 6660, 6688, 6776, 6840, 6897, 6930, 6993, 7030, 7128, 7182, 7200, 7260, 7315, 7326, 7392, 7400, 7425, 7524, 7560, 7600, 7623, 7695, 7700, 7733, 7770, 7920, 7980, 7992, 8100, 8140, 8208, 8288, 8316, 8325, 8360, 8400, 8436, 8470, 8547, 8550, 8712, 8778, 8800, 8880, 8910, 8954, 9072, 9075, 9120, 9196, 9240, 9324, 9405, 9450, 9504, 9576, 9680, 9768, 9801, 9842, 9900, 9975, 9990, 10032, 10080, 10164, 10175, 10260, 10360, 10395, 10450, 10545, 10640, 10656, 10773, 10800, 10890, 10989, 11088, 11100, 11248, 11286, 11340, 11396, 11400, 11495, 11550, 11616, 11655, 11704, 11880, 11970, 11988, 12100, 12210, 12312, 12320, 12432, 12474, 12540, 12600, 12654, 12705, 12768, 12825, 12950, 12960, 13024, 13068, 13167, 13200, 13300, 13320, 13431, 13552, 13680, 13794, 13860, 13986, 14060, 14175, 14245, 14256, 14364, 14520, 14630, 14652, 14763, 14800, 14850, 14985, 15048, 15120, 15200, 15246, 15390, 15400, 15466, 15540, 15675, 15840, 15960, 15984, 16093, 16200, 16280, 16335, 16416, 16632, 16650, 16720, 16800, 16872, 16929, 16940, 17094, 17100, 17325, 17424, 17556, 17575, 17760, 17820, 17908, 17955, 18144, 18150, 18315, 18392, 18480, 18648, 18810, 18900, 18981, 19152, 19360, 19425, 19536, 19602, 19684, 19800, 19950, 19980, 20064, 20328, 20350, 20520, 20691, 20720, 20790, 20900, 20979, 21090, 21175, 21280, 21546, 21600, 21780, 21945, 21978, 22176, 22200, 22275, 22385, 22496, 22572, 22680, 22792, 22800, 22869, 22990, 23100, 23199, 23310, 23408, 23760, 23940, 23976, 24200, 24420, 24605, 24624, 24864, 24948, 24975, 25080, 25200, 25308, 25410, 25641, 25650, 25900, 26136, 26334, 26400, 26600, 26640, 26862, 27104, 27225, 27360, 27588, 27720, 27972, 28120, 28215, 28350, 28490, 28512, 28728, 29040, 29260, 29304, 29526, 29600, 29700, 29925, 29970, 30096, 30240, 30492, 30525, 30780, 30800, 30932, 31080, 31185, 31339, 31350, 31635, 31920, 31968, 32186, 32400, 32560, 32670, 32967, 33264, 33300, 33440, 33744, 33858, 33880, 34188, 34200, 34485, 34650, 34848, 34965, 35112, 35150, 35640, 35816, 35910, 36300, 36575, 36630, 36784, 36960, 37296, 37620, 37800, 37962, 38115, 38304, 38475, 38665, 38850, 39072, 39204, 39368, 39501, 39600, 39900, 39960, 40293, 40656, 40700, 41040, 41382, 41440, 41580, 41800, 41958, 42180, 42350, 42735, 43092, 43560, 43890, 43956, 44289, 44400, 44550, 44770, 45144, 45360, 45584, 45600, 45738, 45980, 46200, 46398, 46620, 46816, 47025, 47520, 47880, 47952, 48279, 48400, 48840, 49005, 49210, 49248, 49896, 49950, 50160, 50400, 50616, 50820, 51282, 51300, 51800, 51975, 52272, 52668, 52725, 53200, 53280, 53724, 53865, 54131, 54450, 54945, 55176, 55440, 55944, 56240, 56430, 56700, 56943, 56980, 57456, 57475, 58080, 58275, 58520, 58608, 59052, 59400, 59850, 59940, 60192, 60984, 61050, 61560, 61600, 61864, 62073, 62160, 62370, 62678, 62700, 63270, 63525, 63840, 64372, 64800, 65120, 65340, 65835, 65934, 66528, 66600, 67155, 67488, 67716, 67760, 68376, 68400, 68607, 68970, 69300, 69597, 69930, 70224, 70300, 71225, 71280, 71632, 71820, 72600, 73150, 73260, 73568, 73815, 74592, 74925, 75240, 75600, 75924, 76230, 76923, 76950, 77330, 77700, 78408, 78736, 79002, 79200, 79800, 79920, 80465, 80586, 81312, 81400, 81675, 82080, 82764, 83160, 83600, 83916, 84360, 84645, 84700, 85063, 85470, 86184, 87120, 87780, 87912, 88578, 88800, 89100, 89540, 89775, 90288, 90720, 91168, 91476, 91575, 91960, 92400, 92796, 93240, 94017, 94050, 94905, 95760, 95904, 96558, 96800, 97680, 98010, 98420, 99792, 99900, 100320, 101232, 101640, 102564, 102600, 103455, 103600, 103950, 104544, 104895, 105336, 105450, 106400, 107448, 107730, 108262, 108900, 109725, 109890, 110352, 110880, 111888, 111925, 112480, 112860, 113400, 113886, 113960, 114345, 114912, 114950, 115995, 116550, 117040, 117216, 118104, 118503, 118800, 119700, 119880, 120879, 121968, 122100, 123025, 123120, 123728, 124146, 124320, 124740, 125356, 125400, 126540, 127050, 128205, 128744, 130680, 131670, 131868, 132867, 133200, 134310, 135432, 135520, 136752, 136800, 137214, 137940, 138600, 139194, 139860, 140448, 140600, 141075, 142450, 142560, 143264, 143640, 144837, 145200, 146300, 146520, 147630, 149850, 150480, 151200, 151848, 152460, 153846, 153900, 154660, 155400, 155925, 156695, 156816, 157472, 158004, 158175, 159600, 159840, 160930, 161172, 162393, 162800, 163350, 164835, 165528, 166320, 167200, 167832, 168720, 169290, 169400, 170126, 170940, 172368, 172425, 174240, 174825, 175560, 175824, 177156, 178200, 179080, 179550, 180576, 182952, 183150, 183920, 184800, 185592, 186219, 186480, 188034, 188100, 189810, 190575, 191520, 193116, 193325, 195360, 196020, 196840, 197505, 199584, 199800, 201465, 202464, 203280, 205128, 205200, 206910, 207200, 207900, 208791, 209790, 210672, 210900, 213675, 214896, 215460, 216524, 217800, 219450, 219780, 220704, 221445, 223776, 223850, 225720, 226800, 227772, 227920, 228690, 229900, 230769, 231990, 233100, 234080, 236208, 237006, 237600, 239400, 239760, 241395, 241758, 243936, 244200, 245025, 246050, 246240, 247456, 248292, 249480, 250712, 250800, 253080, 254100, 255189, 256410, 257488, 261360, 263340, 263736, 265734, 266400, 268620, 269325, 270655, 270864, 273504, 274428, 274725, 275880, 277200, 278388, 279720, 281200, 282051, 282150, 284715, 284900, 287280, 289674, 290400, 292600, 293040, 295260, 299700, 300960, 303696, 304920, 307692, 307800, 309320, 310365, 310800, 311850, 313390, 313632, 316008, 316350, 319200, 321860, 322344, 324786, 325600, 326700, 329175, 329670, 331056, 332640, 335664, 335775, 337440, 338580, 338800, 340252, 341880, 343035, 344736, 344850, 347985, 349650, 351120, 351648, 354312, 356400, 358160, 359100, 362637, 365904, 366300, 367840, 369075, 371184, 372438, 372960, 376068, 376200, 379620, 381150, 384615, 386232, 386650, 392040, 393680, 395010, 398601, 399600, 402325, 402930, 406560, 410256, 410400, 413820, 415800, 417582, 419580, 421344, 421800, 423225, 425315, 427350, 429792, 430920, 433048, 434511, 435600, 438900, 439560, 442890, 447700, 451440, 453600, 455544, 455840, 457380, 459800, 461538, 463980, 466200, 470085, 472416, 474012, 474525, 478800, 479520, 482790, 483516, 487179, 488400, 490050, 492100, 496584, 498960, 501424, 501600, 506160, 508200, 510378, 512820, 514976, 517275, 522720, 524475, 526680, 527472, 531468, 537240, 538650, 541310, 541728, 548856, 549450, 551760, 554400, 556776, 559440, 562400, 564102, 564300, 569430, 569800, 571725, 574560, 579348, 579975, 585200, 586080, 590520, 592515, 595441, 599400, 604395, 607392, 609840, 615384, 615600, 618640, 620730, 621600, 623700, 626373, 626780, 632016, 632700, 641025, 643720, 644688, 649572, 653400, 658350, 659340, 662112, 664335, 671328, 671550, 677160, 677600, 680504, 683760, 686070, 689700, 695970, 699300, 702240, 708624, 712800, 716320, 718200, 724185, 725274, 731808, 732600, 738150, 742368, 744876, 752136, 752400, 759240, 762300, 765567, 769230, 772464, 773300, 783475, 784080, 787360, 790020, 797202, 799200, 804650, 805860, 811965, 820512, 824175, 827640, 831600, 835164, 839160, 843600, 846153, 846450, 850630, 854700, 861840, 866096, 869022, 871200, 877800, 879120, 885780, 895400, 902880, 911088, 914760, 919600, 923076, 927960, 931095, 932400, 940170, 948024, 949050, 957600, 965580, 967032, 974358, 976800, 980100, 984200, 987525, 993168, 997920, 1002848, 1007325, 1012320, 1016400, 1020756, 1025640, 1034550, 1043955, 1048950, 1053360, 1054944, 1062936, 1074480, 1077300, 1082620, 1097712, 1098900, 1103520, 1107225, 1113552, 1118880, 1128204, 1128600, 1138860, 1139600, 1143450, 1153845, 1158696, 1159950, 1170400, 1181040, 1185030, 1190882, 1198800, 1206975, 1208790, 1219680, 1230768, 1231200, 1237280, 1241460, 1247400, 1252746, 1253560, 1264032, 1265400, 1275945, 1282050, 1287440, 1289376, 1299144, 1303533, 1306800, 1316700, 1318680, 1328670, 1343100, 1353275, 1354320, 1361008, 1367520, 1372140, 1379400, 1391940, 1398600, 1410255, 1417248, 1423575, 1436400, 1448370, 1450548, 1461537, 1465200, 1476300, 1489752, 1504272, 1504800, 1518480, 1524600, 1531134, 1538460, 1544928, 1546600, 1551825, 1566950, 1568160, 1580040, 1594404, 1609300, 1611720, 1623930, 1648350, 1655280, 1663200, 1670328, 1678320, 1687200, 1692306, 1692900, 1701260, 1709400, 1715175, 1723680, 1732192, 1738044, 1739925, 1755600, 1758240, 1771560, 1786323, 1790800, 1813185, 1822176, 1829520, 1839200, 1846152, 1855920, 1862190, 1864800, 1880340, 1896048, 1898100, 1923075, 1931160, 1934064, 1948716, 1960200, 1968400, 1975050, 1986336, 1993005, 2014650, 2032800, 2041512, 2051280, 2069100, 2087910, 2097900, 2106720, 2125872, 2126575, 2148960, 2154600, 2165240, 2172555, 2195424, 2197800, 2214450, 2227104, 2256408, 2257200, 2277720, 2279200, 2286900, 2296701, 2307690, 2317392, 2319900, 2350425, 2362080, 2370060, 2381764, 2397600, 2413950, 2417580, 2435895, 2461536, 2482920, 2494800, 2505492, 2507120, 2530800, 2538459, 2551890, 2564100, 2574880, 2598288, 2607066, 2613600, 2633400, 2637360, 2657340, 2686200, 2706550, 2708640, 2722016, 2744280, 2758800, 2783880, 2797200, 2820510, 2847150, 2872800, 2896740, 2901096, 2923074, 2930400, 2952600, 2962575, 2977205, 2979504, 3008544, 3021975, 3036960, 3049200, 3062268, 3076920, 3093200, 3103650, 3131865, 3133900, 3160080, 3188808, 3218600, 3223440, 3247860, 3296700, 3310560, 3321675, 3340656, 3356640, 3384612, 3385800, 3402520, 3418800, 3430350, 3476088, 3479850, 3511200, 3543120, 3572646, 3581600, 3620925, 3626370, 3659040, 3692304, 3711840, 3724380, 3760680, 3792096, 3796200, 3827835, 3846150, 3862320, 3868128, 3897432, 3920400, 3936800, 3950100, 3986010, 4029300, 4059825, 4083024, 4102560, 4138200, 4175820, 4195800, 4230765, 4251744, 4253150, 4309200, 4330480, 4345110, 4384611, 4395600, 4428900, 4512816, 4514400, 4555440, 4573800, 4593402, 4615380, 4634784, 4639800, 4655475, 4700850, 4740120, 4763528, 4827900, 4835160, 4871790, 4965840, 4989600, 5010984, 5014240, 5061600, 5076918, 5103780, 5128200, 5196576, 5214132, 5219775, 5266800, 5274720, 5314680, 5358969, 5372400, 5413100, 5488560, 5517600, 5567760, 5594400, 5641020, 5694300, 5769225, 5793480, 5802192, 5846148, 5905200, 5925150, 5954410, 5959008, 6043950, 6098400, 6124536, 6153840, 6186400, 6207300, 6263730, 6267800, 6320160, 6377616, 6379725, 6437200, 6446880, 6495720, 6517665, 6593400, 6643350, 6681312, 6769224, 6771600, 6805040, 6837600, 6860700, 6890103, 6952176, 6959700, 7051275, 7086240, 7145292, 7241850, 7252740, 7307685, 7384608, 7448760, 7521360, 7592400, 7655670, 7692300, 7724640, 7794864, 7840800, 7900200, 7972020, 8058600, 8119650, 8166048, 8276400, 8351640, 8391600, 8461530, 8506300, 8618400, 8660960, 8690220, 8769222, 8791200, 8857800, 8931615, 9025632, 9065925, 9110880, 9147600, 9186804, 9230760, 9279600, 9310950, 9401700, 9480240, 9527056, 9655800, 9670320, 9743580, 9931680, 9965025, 10021968, 10153836, 10207560, 10256400, 10428264, 10439550, 10533600, 10629360, 10717938, 10744800, 10826200, 10862775, 10977120, 11135520, 11282040, 11388600, 11483505, 11538450, 11586960, 11604384, 11692296, 11810400, 11850300, 11908820, 12087900, 12179475, 12249072, 12307680, 12414600, 12527460, 12535600, 12692295, 12755232, 12759450, 12874400, 12991440, 13035330, 13186800, 13286700, 13538448, 13543200, 13610080, 13721400, 13780206, 13904352, 13919400, 14102550, 14290584, 14483700, 14505480, 14615370, 14886025, 14897520, 15042720, 15184800, 15311340, 15384600, 15589728, 15659325, 15800400, 15944040, 16076907, 16117200, 16239300, 16552800, 16703280, 16783200, 16923060, 17012600, 17380440, 17538444, 17715600, 17863230, 18131850, 18295200, 18373608, 18461520, 18559200, 18621900, 18803400, 18960480, 19054112, 19139175, 19311600, 19340640, 19487160, 19930050, 20043936, 20307672, 20415120, 20512800, 20856528, 20879100, 21153825, 21258720, 21435876, 21652400, 21725550, 21923055, 22564080, 22777200, 22967010, 23076900, 23173920, 23384592, 23700600, 23817640, 24175800, 24358950, 24498144, 24829200, 25054920, 25071200, 25384590, 25518900, 25982880, 26070660, 26373600, 26573400, 26794845, 27076896, 27442800, 27560412, 27838800, 28205100, 28581168, 28967400, 29010960, 29230740, 29772050, 29795040, 30622680, 30769200, 31318650, 31600800, 31888080, 32153814, 32234400, 32478600, 32588325, 33406560, 33846120, 34025200, 34450515, 34760880, 35076888, 35431200, 35726460, 36263700, 36538425, 36747216, 36923040, 37243800, 37606800, 38278350, 38623200, 38974320, 39860100, 40615344, 40830240, 41713056, 41758200, 42307650, 42871752, 43304800, 43451100, 43846110, 44658075, 45128160, 45554400, 45934020, 46153800, 46769184, 47401200, 47635280, 48230721, 48351600, 48717900, 49658400, 50109840, 50769180, 51037800, 52141320, 53146800, 53589690, 54885600, 55120824, 55677600, 56410200, 57162336, 57417525, 57934800, 58021920, 58461480, 59544100, 61245360, 61538400, 62637300, 63461475, 63776160, 64307628, 64957200, 65176650, 67692240, 68050400, 68901030, 69521760, 70153776, 71452920, 72527400, 73076850, 73494432, 74487600, 75213600, 76556700, 77948640, 79720200, 80384535, 81230688, 83516400, 84615300, 85743504, 86902200, 87692220, 89316150, 91868040, 92307600, 94802400, 95270560, 96461442, 96703200, 97435800, 100219680, 101538360, 102075600, 104282640, 106293600, 107179380, 109615275, 110241648, 112820400, 114835050, 115869600, 116922960, 119088200, 122490720, 125274600, 126922950, 128615256, 129914400, 130353300, 133974225, 135384480, 137802060, 140307552, 142905840, 145054800, 146153700, 148975200, 153113400, 159440400, 160769070, 167032800, 169230600, 171487008, 172252575, 173804400, 175384440, 178632300, 183736080, 184615200, 192922884, 194871600, 203076720, 204151200, 208565280, 214358760, 219230550, 220483296, 225640800, 229670100, 233845920, 238176400, 241153605, 250549200, 253845900, 257230512, 260706600, 267948450, 275604120, 285811680, 290109600, 292307400, 306226800, 318880800, 321538140, 338461200, 344505150, 347608800, 350768880, 357264600, 367472160, 385845768, 389743200, 401922675, 406153440, 428717520, 438461100, 459340200, 476352800, 482307210, 501098400, 507691800, 514461024, 521413200, 535896900, 551208240, 584614800, 612453600, 643076280, 676922400, 689010300, 701537760, 714529200, 771691536, 803845350, 857435040, 876922200, 918680400, 964614420, 1015383600, 1042826400, 1071793800, 1102416480, 1169229600, 1205768025, 1286152560, 1378020600, 1429058400, 1543383072, 1607690700, 1753844400, 1837360800, 1929228840, 2030767200, 2143587600, 2411536050, 2572305120, 2756041200, 3215381400, 3507688800, 3858457680, 4287175200, 4823072100, 5512082400, 6430762800, 7716915360, 9646144200, 12861525600, 19292288400, 38584576800]

約数ペア:

[(1, 38584576800), (2, 19292288400), (3, 12861525600), (4, 9646144200), (5, 7716915360), (6, 6430762800), (7, 5512082400), (8, 4823072100), (9, 4287175200), (10, 3858457680), (11, 3507688800), (12, 3215381400), (14, 2756041200), (15, 2572305120), (16, 2411536050), (18, 2143587600), (19, 2030767200), (20, 1929228840), (21, 1837360800), (22, 1753844400), (24, 1607690700), (25, 1543383072), (27, 1429058400), (28, 1378020600), (30, 1286152560), (32, 1205768025), (33, 1169229600), (35, 1102416480), (36, 1071793800), (37, 1042826400), (38, 1015383600), (40, 964614420), (42, 918680400), (44, 876922200), (45, 857435040), (48, 803845350), (50, 771691536), (54, 714529200), (55, 701537760), (56, 689010300), (57, 676922400), (60, 643076280), (63, 612453600), (66, 584614800), (70, 551208240), (72, 535896900), (74, 521413200), (75, 514461024), (76, 507691800), (77, 501098400), (80, 482307210), (81, 476352800), (84, 459340200), (88, 438461100), (90, 428717520), (95, 406153440), (96, 401922675), (99, 389743200), (100, 385845768), (105, 367472160), (108, 357264600), (110, 350768880), (111, 347608800), (112, 344505150), (114, 338461200), (120, 321538140), (121, 318880800), (126, 306226800), (132, 292307400), (133, 290109600), (135, 285811680), (140, 275604120), (144, 267948450), (148, 260706600), (150, 257230512), (152, 253845900), (154, 250549200), (160, 241153605), (162, 238176400), (165, 233845920), (168, 229670100), (171, 225640800), (175, 220483296), (176, 219230550), (180, 214358760), (185, 208565280), (189, 204151200), (190, 203076720), (198, 194871600), (200, 192922884), (209, 184615200), (210, 183736080), (216, 178632300), (220, 175384440), (222, 173804400), (224, 172252575), (225, 171487008), (228, 169230600), (231, 167032800), (240, 160769070), (242, 159440400), (252, 153113400), (259, 148975200), (264, 146153700), (266, 145054800), (270, 142905840), (275, 140307552), (280, 137802060), (285, 135384480), (288, 133974225), (296, 130353300), (297, 129914400), (300, 128615256), (304, 126922950), (308, 125274600), (315, 122490720), (324, 119088200), (330, 116922960), (333, 115869600), (336, 114835050), (342, 112820400), (350, 110241648), (352, 109615275), (360, 107179380), (363, 106293600), (370, 104282640), (378, 102075600), (380, 101538360), (385, 100219680), (396, 97435800), (399, 96703200), (400, 96461442), (405, 95270560), (407, 94802400), (418, 92307600), (420, 91868040), (432, 89316150), (440, 87692220), (444, 86902200), (450, 85743504), (456, 84615300), (462, 83516400), (475, 81230688), (480, 80384535), (484, 79720200), (495, 77948640), (504, 76556700), (513, 75213600), (518, 74487600), (525, 73494432), (528, 73076850), (532, 72527400), (540, 71452920), (550, 70153776), (555, 69521760), (560, 68901030), (567, 68050400), (570, 67692240), (592, 65176650), (594, 64957200), (600, 64307628), (605, 63776160), (608, 63461475), (616, 62637300), (627, 61538400), (630, 61245360), (648, 59544100), (660, 58461480), (665, 58021920), (666, 57934800), (672, 57417525), (675, 57162336), (684, 56410200), (693, 55677600), (700, 55120824), (703, 54885600), (720, 53589690), (726, 53146800), (740, 52141320), (756, 51037800), (760, 50769180), (770, 50109840), (777, 49658400), (792, 48717900), (798, 48351600), (800, 48230721), (810, 47635280), (814, 47401200), (825, 46769184), (836, 46153800), (840, 45934020), (847, 45554400), (855, 45128160), (864, 44658075), (880, 43846110), (888, 43451100), (891, 43304800), (900, 42871752), (912, 42307650), (924, 41758200), (925, 41713056), (945, 40830240), (950, 40615344), (968, 39860100), (990, 38974320), (999, 38623200), (1008, 38278350), (1026, 37606800), (1036, 37243800), (1045, 36923040), (1050, 36747216), (1056, 36538425), (1064, 36263700), (1080, 35726460), (1089, 35431200), (1100, 35076888), (1110, 34760880), (1120, 34450515), (1134, 34025200), (1140, 33846120), (1155, 33406560), (1184, 32588325), (1188, 32478600), (1197, 32234400), (1200, 32153814), (1210, 31888080), (1221, 31600800), (1232, 31318650), (1254, 30769200), (1260, 30622680), (1295, 29795040), (1296, 29772050), (1320, 29230740), (1330, 29010960), (1332, 28967400), (1350, 28581168), (1368, 28205100), (1386, 27838800), (1400, 27560412), (1406, 27442800), (1425, 27076896), (1440, 26794845), (1452, 26573400), (1463, 26373600), (1480, 26070660), (1485, 25982880), (1512, 25518900), (1520, 25384590), (1539, 25071200), (1540, 25054920), (1554, 24829200), (1575, 24498144), (1584, 24358950), (1596, 24175800), (1620, 23817640), (1628, 23700600), (1650, 23384592), (1665, 23173920), (1672, 23076900), (1680, 22967010), (1694, 22777200), (1710, 22564080), (1760, 21923055), (1776, 21725550), (1782, 21652400), (1800, 21435876), (1815, 21258720), (1824, 21153825), (1848, 20879100), (1850, 20856528), (1881, 20512800), (1890, 20415120), (1900, 20307672), (1925, 20043936), (1936, 19930050), (1980, 19487160), (1995, 19340640), (1998, 19311600), (2016, 19139175), (2025, 19054112), (2035, 18960480), (2052, 18803400), (2072, 18621900), (2079, 18559200), (2090, 18461520), (2100, 18373608), (2109, 18295200), (2128, 18131850), (2160, 17863230), (2178, 17715600), (2200, 17538444), (2220, 17380440), (2268, 17012600), (2280, 16923060), (2299, 16783200), (2310, 16703280), (2331, 16552800), (2376, 16239300), (2394, 16117200), (2400, 16076907), (2420, 15944040), (2442, 15800400), (2464, 15659325), (2475, 15589728), (2508, 15384600), (2520, 15311340), (2541, 15184800), (2565, 15042720), (2590, 14897520), (2592, 14886025), (2640, 14615370), (2660, 14505480), (2664, 14483700), (2700, 14290584), (2736, 14102550), (2772, 13919400), (2775, 13904352), (2800, 13780206), (2812, 13721400), (2835, 13610080), (2849, 13543200), (2850, 13538448), (2904, 13286700), (2926, 13186800), (2960, 13035330), (2970, 12991440), (2997, 12874400), (3024, 12759450), (3025, 12755232), (3040, 12692295), (3078, 12535600), (3080, 12527460), (3108, 12414600), (3135, 12307680), (3150, 12249072), (3168, 12179475), (3192, 12087900), (3240, 11908820), (3256, 11850300), (3267, 11810400), (3300, 11692296), (3325, 11604384), (3330, 11586960), (3344, 11538450), (3360, 11483505), (3388, 11388600), (3420, 11282040), (3465, 11135520), (3515, 10977120), (3552, 10862775), (3564, 10826200), (3591, 10744800), (3600, 10717938), (3630, 10629360), (3663, 10533600), (3696, 10439550), (3700, 10428264), (3762, 10256400), (3780, 10207560), (3800, 10153836), (3850, 10021968), (3872, 9965025), (3885, 9931680), (3960, 9743580), (3990, 9670320), (3996, 9655800), (4050, 9527056), (4070, 9480240), (4104, 9401700), (4144, 9310950), (4158, 9279600), (4180, 9230760), (4200, 9186804), (4218, 9147600), (4235, 9110880), (4256, 9065925), (4275, 9025632), (4320, 8931615), (4356, 8857800), (4389, 8791200), (4400, 8769222), (4440, 8690220), (4455, 8660960), (4477, 8618400), (4536, 8506300), (4560, 8461530), (4598, 8391600), (4620, 8351640), (4662, 8276400), (4725, 8166048), (4752, 8119650), (4788, 8058600), (4840, 7972020), (4884, 7900200), (4921, 7840800), (4950, 7794864), (4995, 7724640), (5016, 7692300), (5040, 7655670), (5082, 7592400), (5130, 7521360), (5180, 7448760), (5225, 7384608), (5280, 7307685), (5320, 7252740), (5328, 7241850), (5400, 7145292), (5445, 7086240), (5472, 7051275), (5544, 6959700), (5550, 6952176), (5600, 6890103), (5624, 6860700), (5643, 6837600), (5670, 6805040), (5698, 6771600), (5700, 6769224), (5775, 6681312), (5808, 6643350), (5852, 6593400), (5920, 6517665), (5940, 6495720), (5985, 6446880), (5994, 6437200), (6048, 6379725), (6050, 6377616), (6105, 6320160), (6156, 6267800), (6160, 6263730), (6216, 6207300), (6237, 6186400), (6270, 6153840), (6300, 6124536), (6327, 6098400), (6384, 6043950), (6475, 5959008), (6480, 5954410), (6512, 5925150), (6534, 5905200), (6600, 5846148), (6650, 5802192), (6660, 5793480), (6688, 5769225), (6776, 5694300), (6840, 5641020), (6897, 5594400), (6930, 5567760), (6993, 5517600), (7030, 5488560), (7128, 5413100), (7182, 5372400), (7200, 5358969), (7260, 5314680), (7315, 5274720), (7326, 5266800), (7392, 5219775), (7400, 5214132), (7425, 5196576), (7524, 5128200), (7560, 5103780), (7600, 5076918), (7623, 5061600), (7695, 5014240), (7700, 5010984), (7733, 4989600), (7770, 4965840), (7920, 4871790), (7980, 4835160), (7992, 4827900), (8100, 4763528), (8140, 4740120), (8208, 4700850), (8288, 4655475), (8316, 4639800), (8325, 4634784), (8360, 4615380), (8400, 4593402), (8436, 4573800), (8470, 4555440), (8547, 4514400), (8550, 4512816), (8712, 4428900), (8778, 4395600), (8800, 4384611), (8880, 4345110), (8910, 4330480), (8954, 4309200), (9072, 4253150), (9075, 4251744), (9120, 4230765), (9196, 4195800), (9240, 4175820), (9324, 4138200), (9405, 4102560), (9450, 4083024), (9504, 4059825), (9576, 4029300), (9680, 3986010), (9768, 3950100), (9801, 3936800), (9842, 3920400), (9900, 3897432), (9975, 3868128), (9990, 3862320), (10032, 3846150), (10080, 3827835), (10164, 3796200), (10175, 3792096), (10260, 3760680), (10360, 3724380), (10395, 3711840), (10450, 3692304), (10545, 3659040), (10640, 3626370), (10656, 3620925), (10773, 3581600), (10800, 3572646), (10890, 3543120), (10989, 3511200), (11088, 3479850), (11100, 3476088), (11248, 3430350), (11286, 3418800), (11340, 3402520), (11396, 3385800), (11400, 3384612), (11495, 3356640), (11550, 3340656), (11616, 3321675), (11655, 3310560), (11704, 3296700), (11880, 3247860), (11970, 3223440), (11988, 3218600), (12100, 3188808), (12210, 3160080), (12312, 3133900), (12320, 3131865), (12432, 3103650), (12474, 3093200), (12540, 3076920), (12600, 3062268), (12654, 3049200), (12705, 3036960), (12768, 3021975), (12825, 3008544), (12950, 2979504), (12960, 2977205), (13024, 2962575), (13068, 2952600), (13167, 2930400), (13200, 2923074), (13300, 2901096), (13320, 2896740), (13431, 2872800), (13552, 2847150), (13680, 2820510), (13794, 2797200), (13860, 2783880), (13986, 2758800), (14060, 2744280), (14175, 2722016), (14245, 2708640), (14256, 2706550), (14364, 2686200), (14520, 2657340), (14630, 2637360), (14652, 2633400), (14763, 2613600), (14800, 2607066), (14850, 2598288), (14985, 2574880), (15048, 2564100), (15120, 2551890), (15200, 2538459), (15246, 2530800), (15390, 2507120), (15400, 2505492), (15466, 2494800), (15540, 2482920), (15675, 2461536), (15840, 2435895), (15960, 2417580), (15984, 2413950), (16093, 2397600), (16200, 2381764), (16280, 2370060), (16335, 2362080), (16416, 2350425), (16632, 2319900), (16650, 2317392), (16720, 2307690), (16800, 2296701), (16872, 2286900), (16929, 2279200), (16940, 2277720), (17094, 2257200), (17100, 2256408), (17325, 2227104), (17424, 2214450), (17556, 2197800), (17575, 2195424), (17760, 2172555), (17820, 2165240), (17908, 2154600), (17955, 2148960), (18144, 2126575), (18150, 2125872), (18315, 2106720), (18392, 2097900), (18480, 2087910), (18648, 2069100), (18810, 2051280), (18900, 2041512), (18981, 2032800), (19152, 2014650), (19360, 1993005), (19425, 1986336), (19536, 1975050), (19602, 1968400), (19684, 1960200), (19800, 1948716), (19950, 1934064), (19980, 1931160), (20064, 1923075), (20328, 1898100), (20350, 1896048), (20520, 1880340), (20691, 1864800), (20720, 1862190), (20790, 1855920), (20900, 1846152), (20979, 1839200), (21090, 1829520), (21175, 1822176), (21280, 1813185), (21546, 1790800), (21600, 1786323), (21780, 1771560), (21945, 1758240), (21978, 1755600), (22176, 1739925), (22200, 1738044), (22275, 1732192), (22385, 1723680), (22496, 1715175), (22572, 1709400), (22680, 1701260), (22792, 1692900), (22800, 1692306), (22869, 1687200), (22990, 1678320), (23100, 1670328), (23199, 1663200), (23310, 1655280), (23408, 1648350), (23760, 1623930), (23940, 1611720), (23976, 1609300), (24200, 1594404), (24420, 1580040), (24605, 1568160), (24624, 1566950), (24864, 1551825), (24948, 1546600), (24975, 1544928), (25080, 1538460), (25200, 1531134), (25308, 1524600), (25410, 1518480), (25641, 1504800), (25650, 1504272), (25900, 1489752), (26136, 1476300), (26334, 1465200), (26400, 1461537), (26600, 1450548), (26640, 1448370), (26862, 1436400), (27104, 1423575), (27225, 1417248), (27360, 1410255), (27588, 1398600), (27720, 1391940), (27972, 1379400), (28120, 1372140), (28215, 1367520), (28350, 1361008), (28490, 1354320), (28512, 1353275), (28728, 1343100), (29040, 1328670), (29260, 1318680), (29304, 1316700), (29526, 1306800), (29600, 1303533), (29700, 1299144), (29925, 1289376), (29970, 1287440), (30096, 1282050), (30240, 1275945), (30492, 1265400), (30525, 1264032), (30780, 1253560), (30800, 1252746), (30932, 1247400), (31080, 1241460), (31185, 1237280), (31339, 1231200), (31350, 1230768), (31635, 1219680), (31920, 1208790), (31968, 1206975), (32186, 1198800), (32400, 1190882), (32560, 1185030), (32670, 1181040), (32967, 1170400), (33264, 1159950), (33300, 1158696), (33440, 1153845), (33744, 1143450), (33858, 1139600), (33880, 1138860), (34188, 1128600), (34200, 1128204), (34485, 1118880), (34650, 1113552), (34848, 1107225), (34965, 1103520), (35112, 1098900), (35150, 1097712), (35640, 1082620), (35816, 1077300), (35910, 1074480), (36300, 1062936), (36575, 1054944), (36630, 1053360), (36784, 1048950), (36960, 1043955), (37296, 1034550), (37620, 1025640), (37800, 1020756), (37962, 1016400), (38115, 1012320), (38304, 1007325), (38475, 1002848), (38665, 997920), (38850, 993168), (39072, 987525), (39204, 984200), (39368, 980100), (39501, 976800), (39600, 974358), (39900, 967032), (39960, 965580), (40293, 957600), (40656, 949050), (40700, 948024), (41040, 940170), (41382, 932400), (41440, 931095), (41580, 927960), (41800, 923076), (41958, 919600), (42180, 914760), (42350, 911088), (42735, 902880), (43092, 895400), (43560, 885780), (43890, 879120), (43956, 877800), (44289, 871200), (44400, 869022), (44550, 866096), (44770, 861840), (45144, 854700), (45360, 850630), (45584, 846450), (45600, 846153), (45738, 843600), (45980, 839160), (46200, 835164), (46398, 831600), (46620, 827640), (46816, 824175), (47025, 820512), (47520, 811965), (47880, 805860), (47952, 804650), (48279, 799200), (48400, 797202), (48840, 790020), (49005, 787360), (49210, 784080), (49248, 783475), (49896, 773300), (49950, 772464), (50160, 769230), (50400, 765567), (50616, 762300), (50820, 759240), (51282, 752400), (51300, 752136), (51800, 744876), (51975, 742368), (52272, 738150), (52668, 732600), (52725, 731808), (53200, 725274), (53280, 724185), (53724, 718200), (53865, 716320), (54131, 712800), (54450, 708624), (54945, 702240), (55176, 699300), (55440, 695970), (55944, 689700), (56240, 686070), (56430, 683760), (56700, 680504), (56943, 677600), (56980, 677160), (57456, 671550), (57475, 671328), (58080, 664335), (58275, 662112), (58520, 659340), (58608, 658350), (59052, 653400), (59400, 649572), (59850, 644688), (59940, 643720), (60192, 641025), (60984, 632700), (61050, 632016), (61560, 626780), (61600, 626373), (61864, 623700), (62073, 621600), (62160, 620730), (62370, 618640), (62678, 615600), (62700, 615384), (63270, 609840), (63525, 607392), (63840, 604395), (64372, 599400), (64800, 595441), (65120, 592515), (65340, 590520), (65835, 586080), (65934, 585200), (66528, 579975), (66600, 579348), (67155, 574560), (67488, 571725), (67716, 569800), (67760, 569430), (68376, 564300), (68400, 564102), (68607, 562400), (68970, 559440), (69300, 556776), (69597, 554400), (69930, 551760), (70224, 549450), (70300, 548856), (71225, 541728), (71280, 541310), (71632, 538650), (71820, 537240), (72600, 531468), (73150, 527472), (73260, 526680), (73568, 524475), (73815, 522720), (74592, 517275), (74925, 514976), (75240, 512820), (75600, 510378), (75924, 508200), (76230, 506160), (76923, 501600), (76950, 501424), (77330, 498960), (77700, 496584), (78408, 492100), (78736, 490050), (79002, 488400), (79200, 487179), (79800, 483516), (79920, 482790), (80465, 479520), (80586, 478800), (81312, 474525), (81400, 474012), (81675, 472416), (82080, 470085), (82764, 466200), (83160, 463980), (83600, 461538), (83916, 459800), (84360, 457380), (84645, 455840), (84700, 455544), (85063, 453600), (85470, 451440), (86184, 447700), (87120, 442890), (87780, 439560), (87912, 438900), (88578, 435600), (88800, 434511), (89100, 433048), (89540, 430920), (89775, 429792), (90288, 427350), (90720, 425315), (91168, 423225), (91476, 421800), (91575, 421344), (91960, 419580), (92400, 417582), (92796, 415800), (93240, 413820), (94017, 410400), (94050, 410256), (94905, 406560), (95760, 402930), (95904, 402325), (96558, 399600), (96800, 398601), (97680, 395010), (98010, 393680), (98420, 392040), (99792, 386650), (99900, 386232), (100320, 384615), (101232, 381150), (101640, 379620), (102564, 376200), (102600, 376068), (103455, 372960), (103600, 372438), (103950, 371184), (104544, 369075), (104895, 367840), (105336, 366300), (105450, 365904), (106400, 362637), (107448, 359100), (107730, 358160), (108262, 356400), (108900, 354312), (109725, 351648), (109890, 351120), (110352, 349650), (110880, 347985), (111888, 344850), (111925, 344736), (112480, 343035), (112860, 341880), (113400, 340252), (113886, 338800), (113960, 338580), (114345, 337440), (114912, 335775), (114950, 335664), (115995, 332640), (116550, 331056), (117040, 329670), (117216, 329175), (118104, 326700), (118503, 325600), (118800, 324786), (119700, 322344), (119880, 321860), (120879, 319200), (121968, 316350), (122100, 316008), (123025, 313632), (123120, 313390), (123728, 311850), (124146, 310800), (124320, 310365), (124740, 309320), (125356, 307800), (125400, 307692), (126540, 304920), (127050, 303696), (128205, 300960), (128744, 299700), (130680, 295260), (131670, 293040), (131868, 292600), (132867, 290400), (133200, 289674), (134310, 287280), (135432, 284900), (135520, 284715), (136752, 282150), (136800, 282051), (137214, 281200), (137940, 279720), (138600, 278388), (139194, 277200), (139860, 275880), (140448, 274725), (140600, 274428), (141075, 273504), (142450, 270864), (142560, 270655), (143264, 269325), (143640, 268620), (144837, 266400), (145200, 265734), (146300, 263736), (146520, 263340), (147630, 261360), (149850, 257488), (150480, 256410), (151200, 255189), (151848, 254100), (152460, 253080), (153846, 250800), (153900, 250712), (154660, 249480), (155400, 248292), (155925, 247456), (156695, 246240), (156816, 246050), (157472, 245025), (158004, 244200), (158175, 243936), (159600, 241758), (159840, 241395), (160930, 239760), (161172, 239400), (162393, 237600), (162800, 237006), (163350, 236208), (164835, 234080), (165528, 233100), (166320, 231990), (167200, 230769), (167832, 229900), (168720, 228690), (169290, 227920), (169400, 227772), (170126, 226800), (170940, 225720), (172368, 223850), (172425, 223776), (174240, 221445), (174825, 220704), (175560, 219780), (175824, 219450), (177156, 217800), (178200, 216524), (179080, 215460), (179550, 214896), (180576, 213675), (182952, 210900), (183150, 210672), (183920, 209790), (184800, 208791), (185592, 207900), (186219, 207200), (186480, 206910), (188034, 205200), (188100, 205128), (189810, 203280), (190575, 202464), (191520, 201465), (193116, 199800), (193325, 199584), (195360, 197505), (196020, 196840)]