74323758600

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 34, 35, 36, 39, 40, 41, 42, 45, 49, 50, 51, 52, 54, 56, 60, 62, 63, 65, 68, 70, 72, 75, 78, 82, 84, 85, 90, 91, 93, 98, 100, 102, 104, 105, 108, 117, 119, 120, 123, 124, 126, 130, 135, 136, 140, 147, 150, 153, 155, 156, 164, 168, 170, 175, 180, 182, 186, 189, 195, 196, 200, 204, 205, 210, 216, 217, 221, 225, 234, 238, 245, 246, 248, 252, 255, 260, 270, 273, 279, 280, 287, 294, 300, 306, 310, 312, 315, 325, 328, 340, 350, 351, 357, 360, 364, 369, 372, 378, 390, 392, 403, 408, 410, 420, 425, 434, 441, 442, 450, 455, 459, 465, 468, 476, 490, 492, 504, 510, 520, 525, 527, 533, 540, 546, 558, 574, 585, 588, 595, 600, 612, 615, 620, 630, 637, 650, 651, 663, 675, 680, 697, 700, 702, 714, 728, 735, 738, 744, 756, 765, 775, 780, 806, 819, 820, 833, 837, 840, 850, 861, 868, 882, 884, 900, 910, 918, 930, 936, 945, 952, 975, 980, 984, 1020, 1025, 1050, 1054, 1066, 1071, 1080, 1085, 1092, 1105, 1107, 1116, 1148, 1170, 1176, 1190, 1209, 1224, 1225, 1230, 1240, 1260, 1271, 1274, 1275, 1300, 1302, 1323, 1326, 1350, 1365, 1394, 1395, 1400, 1404, 1428, 1435, 1470, 1476, 1512, 1519, 1530, 1547, 1550, 1560, 1575, 1581, 1599, 1612, 1638, 1640, 1666, 1674, 1700, 1722, 1736, 1755, 1764, 1768, 1785, 1800, 1820, 1836, 1845, 1860, 1890, 1911, 1950, 1953, 1960, 1989, 2009, 2015, 2040, 2050, 2091, 2100, 2108, 2132, 2142, 2170, 2184, 2205, 2210, 2214, 2232, 2275, 2295, 2296, 2325, 2340, 2380, 2418, 2450, 2457, 2460, 2499, 2520, 2542, 2548, 2550, 2583, 2600, 2604, 2635, 2646, 2652, 2665, 2700, 2730, 2788, 2790, 2808, 2821, 2856, 2870, 2925, 2940, 2952, 2975, 3038, 3060, 3075, 3094, 3100, 3150, 3162, 3185, 3198, 3213, 3224, 3255, 3276, 3315, 3332, 3348, 3400, 3444, 3485, 3510, 3528, 3570, 3627, 3640, 3672, 3675, 3689, 3690, 3720, 3731, 3780, 3813, 3822, 3825, 3900, 3906, 3978, 4018, 4030, 4095, 4100, 4165, 4182, 4185, 4200, 4216, 4264, 4284, 4305, 4340, 4410, 4420, 4428, 4550, 4557, 4590, 4641, 4650, 4680, 4725, 4743, 4760, 4797, 4836, 4879, 4900, 4914, 4920, 4998, 5084, 5096, 5100, 5166, 5208, 5270, 5292, 5304, 5330, 5355, 5400, 5425, 5460, 5525, 5535, 5576, 5580, 5642, 5733, 5740, 5850, 5859, 5880, 5950, 5967, 6027, 6045, 6076, 6120, 6150, 6188, 6200, 6273, 6300, 6324, 6355, 6370, 6396, 6426, 6510, 6552, 6615, 6630, 6664, 6696, 6825, 6851, 6888, 6970, 6975, 7020, 7140, 7175, 7254, 7350, 7378, 7380, 7462, 7497, 7560, 7595, 7626, 7644, 7650, 7735, 7749, 7800, 7812, 7905, 7956, 7995, 8036, 8060, 8190, 8200, 8330, 8364, 8370, 8463, 8568, 8610, 8680, 8775, 8820, 8840, 8856, 8897, 8925, 9061, 9100, 9114, 9180, 9225, 9282, 9300, 9450, 9486, 9555, 9594, 9672, 9758, 9765, 9800, 9828, 9945, 9996, 10045, 10075, 10168, 10200, 10332, 10455, 10540, 10584, 10660, 10710, 10829, 10850, 10881, 10920, 11025, 11050, 11067, 11070, 11160, 11193, 11284, 11439, 11466, 11475, 11480, 11700, 11718, 11900, 11934, 12054, 12090, 12152, 12285, 12300, 12376, 12495, 12546, 12600, 12648, 12710, 12740, 12792, 12852, 12915, 13020, 13175, 13230, 13260, 13325, 13650, 13671, 13702, 13923, 13940, 13950, 14040, 14105, 14229, 14280, 14350, 14391, 14508, 14637, 14700, 14756, 14760, 14924, 14994, 15190, 15252, 15288, 15300, 15470, 15498, 15624, 15810, 15912, 15925, 15990, 16065, 16072, 16120, 16275, 16380, 16523, 16575, 16660, 16728, 16740, 16926, 17199, 17220, 17425, 17550, 17640, 17794, 17850, 18081, 18122, 18135, 18200, 18228, 18360, 18445, 18450, 18564, 18600, 18655, 18819, 18900, 18972, 19065, 19110, 19188, 19516, 19530, 19656, 19747, 19890, 19992, 20090, 20150, 20475, 20553, 20664, 20825, 20910, 20925, 21080, 21320, 21420, 21525, 21607, 21658, 21700, 21762, 22050, 22100, 22134, 22140, 22386, 22491, 22568, 22785, 22878, 22932, 22950, 23205, 23400, 23436, 23715, 23800, 23868, 23985, 24108, 24180, 24395, 24570, 24600, 24990, 25092, 25389, 25420, 25480, 25704, 25823, 25830, 26040, 26117, 26350, 26460, 26520, 26650, 26691, 26775, 27183, 27300, 27342, 27404, 27675, 27846, 27880, 27900, 28210, 28458, 28665, 28700, 28782, 29016, 29274, 29295, 29400, 29512, 29835, 29848, 29988, 30135, 30225, 30380, 30504, 30600, 30940, 30996, 31365, 31620, 31775, 31850, 31980, 32130, 32487, 32550, 32760, 33046, 33075, 33150, 33201, 33320, 33480, 33579, 33852, 34153, 34255, 34317, 34398, 34440, 34850, 35100, 35588, 35700, 36162, 36244, 36270, 36456, 36890, 36900, 37128, 37310, 37485, 37638, 37800, 37944, 37975, 38130, 38220, 38376, 38675, 38745, 39032, 39060, 39494, 39525, 39780, 39975, 40180, 40300, 40950, 41013, 41106, 41650, 41769, 41820, 41850, 42315, 42840, 43050, 43214, 43316, 43400, 43524, 43911, 44100, 44200, 44268, 44280, 44485, 44772, 44982, 45305, 45570, 45756, 45864, 45900, 46410, 46872, 47430, 47736, 47775, 47957, 47970, 48216, 48360, 48790, 48825, 49140, 49569, 49725, 49980, 50184, 50225, 50778, 50840, 51646, 51660, 52234, 52275, 52700, 52920, 53300, 53382, 53550, 54145, 54243, 54366, 54405, 54600, 54684, 54808, 55335, 55350, 55692, 55800, 55965, 56420, 56916, 57195, 57330, 57400, 57564, 58548, 58590, 59241, 59670, 59976, 60270, 60450, 60760, 61425, 61659, 61880, 61992, 62279, 62475, 62730, 63240, 63427, 63550, 63700, 63960, 64260, 64575, 64821, 64974, 65100, 66092, 66150, 66300, 66402, 67158, 67704, 68306, 68355, 68510, 68634, 68796, 69615, 69700, 70200, 70525, 71145, 71176, 71400, 71955, 72324, 72488, 72540, 73185, 73780, 73800, 74620, 74970, 75276, 75950, 76167, 76260, 76440, 77350, 77469, 77490, 78120, 78351, 78988, 79050, 79560, 79950, 80073, 80325, 80360, 80600, 81549, 81900, 82026, 82212, 82615, 83300, 83538, 83640, 83700, 84630, 85995, 86100, 86428, 86632, 87048, 87822, 88200, 88536, 88970, 89544, 89964, 90405, 90610, 90675, 91140, 91512, 91800, 92225, 92820, 93275, 94095, 94860, 95325, 95550, 95914, 95940, 97461, 97580, 97650, 98280, 98735, 99138, 99450, 99603, 99960, 100450, 100737, 101556, 102459, 102765, 103292, 103320, 104468, 104550, 105400, 106600, 106764, 107100, 108035, 108290, 108486, 108732, 108810, 109368, 110670, 110700, 111384, 111930, 112455, 112840, 113832, 113925, 114390, 114660, 115128, 115661, 116025, 117096, 117180, 118482, 118575, 119340, 119925, 120540, 120900, 121975, 122850, 123318, 124558, 124950, 125460, 126854, 126945, 127100, 127400, 128520, 129115, 129150, 129642, 129948, 130200, 130585, 131733, 132184, 132300, 132600, 132804, 133455, 134316, 135915, 136612, 136710, 137020, 137268, 137592, 139230, 139400, 141050, 142290, 143325, 143871, 143910, 144648, 145080, 146370, 146475, 147560, 148707, 149175, 149240, 149940, 150552, 150675, 151249, 151900, 152334, 152520, 154700, 154938, 154980, 156702, 156825, 157976, 158100, 159900, 160146, 160650, 162435, 163098, 163800, 164052, 164424, 165230, 166005, 166600, 167076, 167400, 167895, 169260, 170765, 171275, 171585, 171990, 172200, 172856, 175644, 177723, 177940, 179928, 180810, 181220, 181350, 182280, 184450, 184977, 185640, 186550, 186837, 187425, 188190, 189720, 190281, 190650, 191100, 191828, 191880, 193725, 194463, 194922, 195160, 195300, 197470, 198276, 198900, 199206, 200900, 201474, 203112, 204918, 205065, 205530, 206584, 208845, 208936, 209100, 211575, 213528, 214200, 216070, 216580, 216972, 217464, 217620, 219555, 221340, 221400, 222425, 223860, 224910, 226525, 227850, 228780, 229320, 231322, 232050, 232407, 234360, 235053, 236964, 237150, 238680, 239785, 239850, 240219, 241080, 241800, 243950, 244647, 245700, 246636, 247845, 249116, 249900, 250920, 253708, 253890, 254200, 258230, 258300, 259284, 259896, 261170, 263466, 264600, 265608, 266910, 268632, 270725, 271215, 271830, 272025, 273224, 273420, 274040, 274536, 276675, 278460, 279825, 280891, 282100, 284580, 285975, 286650, 287742, 287820, 292383, 292740, 292950, 296205, 297414, 298350, 299880, 301350, 302498, 303800, 304668, 307377, 308295, 309400, 309876, 309960, 311395, 313404, 313650, 316200, 317135, 319800, 320292, 321300, 324105, 324870, 326196, 328104, 330460, 332010, 334152, 335699, 335790, 338520, 341530, 341775, 342550, 343170, 343980, 346983, 348075, 351288, 355446, 355725, 355880, 359775, 361620, 362440, 362700, 365925, 368900, 369954, 373100, 373674, 374850, 376380, 380562, 380835, 381300, 382200, 383656, 387345, 387450, 388926, 389844, 390600, 391755, 394940, 396552, 397800, 398412, 400365, 401800, 402948, 407745, 409836, 410130, 411060, 413075, 417690, 418200, 423150, 429975, 431613, 432140, 433160, 433944, 435240, 439110, 442680, 443989, 444850, 446121, 447720, 449820, 452025, 453050, 453747, 455700, 457560, 462644, 464100, 464814, 470106, 470475, 473928, 474300, 479570, 479700, 480438, 487305, 487900, 489294, 491400, 493272, 493675, 495690, 498015, 498232, 499800, 503685, 507416, 507780, 512295, 513825, 516460, 516600, 518568, 522340, 526932, 533169, 533820, 540175, 541450, 542430, 543660, 544050, 546840, 553350, 556920, 559650, 560511, 561782, 562275, 564200, 569160, 570843, 571950, 573300, 575484, 575640, 578305, 583389, 584766, 585480, 585900, 592410, 594828, 596700, 602700, 604996, 609336, 614754, 616590, 619752, 622790, 626808, 627300, 634270, 634725, 640584, 642600, 645575, 648210, 649740, 652392, 652925, 658665, 660920, 664020, 667275, 671398, 671580, 679575, 683060, 683550, 685100, 686340, 687960, 693966, 696150, 697221, 705159, 710892, 711450, 719355, 719550, 723240, 725400, 731850, 737800, 739908, 743535, 746200, 747348, 749700, 752760, 756245, 761124, 761670, 762600, 774690, 774900, 777852, 779688, 783510, 789880, 796824, 800730, 805896, 809627, 812175, 815490, 819672, 820260, 822120, 826150, 830025, 835380, 839475, 842673, 846300, 853825, 857925, 859950, 863226, 864280, 878220, 887978, 888615, 889700, 892242, 899640, 904050, 906100, 907494, 911400, 922131, 924885, 925288, 928200, 929628, 934185, 940212, 940950, 948600, 951405, 959140, 959400, 960876, 972315, 974610, 975800, 978588, 987350, 991380, 996030, 1007097, 1007370, 1015560, 1024590, 1025325, 1027650, 1032920, 1040949, 1044225, 1044680, 1053864, 1058743, 1066338, 1067640, 1080350, 1082900, 1084860, 1087320, 1088100, 1097775, 1106700, 1119300, 1121022, 1123564, 1124550, 1141686, 1143900, 1146600, 1150968, 1156610, 1162035, 1166778, 1169532, 1171800, 1175265, 1184820, 1189656, 1193400, 1198925, 1201095, 1205400, 1209992, 1223235, 1229508, 1233180, 1239225, 1245580, 1254600, 1268540, 1269450, 1291150, 1294839, 1296420, 1299480, 1305850, 1317330, 1328040, 1331967, 1334550, 1342796, 1343160, 1356075, 1359150, 1361241, 1366120, 1367100, 1370200, 1372680, 1387932, 1392300, 1394442, 1404455, 1410318, 1421784, 1422900, 1438710, 1439100, 1461915, 1463700, 1479816, 1481025, 1487070, 1494696, 1499400, 1512490, 1522248, 1523340, 1536885, 1541475, 1549380, 1549800, 1555704, 1556975, 1567020, 1585675, 1601460, 1619254, 1620525, 1624350, 1630980, 1640520, 1652300, 1660050, 1670760, 1678495, 1678950, 1681533, 1685346, 1692600, 1707650, 1712529, 1715850, 1719900, 1726452, 1734915, 1756440, 1775956, 1777230, 1779400, 1784484, 1808100, 1812200, 1814988, 1844262, 1849770, 1859256, 1868370, 1880424, 1881900, 1902810, 1904175, 1918280, 1921752, 1936725, 1944630, 1949220, 1957176, 1958775, 1966237, 1974700, 1982760, 1992060, 2001825, 2014194, 2014740, 2038725, 2049180, 2050650, 2055300, 2081898, 2088450, 2117486, 2132676, 2158065, 2160700, 2165800, 2169720, 2176200, 2195550, 2213400, 2219945, 2230605, 2238600, 2242044, 2247128, 2249100, 2268735, 2283372, 2287800, 2313220, 2324070, 2333556, 2339064, 2350530, 2369640, 2397850, 2402190, 2428881, 2436525, 2446470, 2459016, 2466360, 2478450, 2490075, 2491160, 2518425, 2528019, 2537080, 2538900, 2561475, 2582300, 2589678, 2592840, 2611700, 2634660, 2663934, 2665845, 2669100, 2685592, 2712150, 2718300, 2722482, 2734200, 2775864, 2784600, 2788884, 2802555, 2808910, 2820636, 2845800, 2854215, 2877420, 2878200, 2891525, 2916945, 2923830, 2927400, 2962050, 2974140, 3021291, 3024980, 3046680, 3073770, 3082950, 3098760, 3113950, 3122847, 3134040, 3171350, 3176229, 3202920, 3238508, 3241050, 3248700, 3261960, 3293325, 3304600, 3320100, 3356990, 3357900, 3363066, 3370692, 3415300, 3425058, 3431700, 3439800, 3452904, 3469830, 3486105, 3525795, 3551912, 3554460, 3568968, 3596775, 3616200, 3629976, 3688524, 3699540, 3717675, 3736740, 3763800, 3781225, 3805620, 3808350, 3873450, 3889260, 3898440, 3917550, 3932474, 3949400, 3984120, 3995901, 4003650, 4028388, 4029480, 4048135, 4077450, 4083723, 4098360, 4101300, 4110600, 4163796, 4176900, 4213365, 4234972, 4265352, 4316130, 4321400, 4391100, 4439890, 4443075, 4461210, 4484088, 4498200, 4537470, 4566744, 4610655, 4624425, 4626440, 4648140, 4667112, 4670925, 4701060, 4757025, 4795700, 4804380, 4857762, 4861575, 4873050, 4892940, 4956900, 4980150, 5035485, 5036850, 5056038, 5077800, 5122950, 5164600, 5179356, 5204745, 5223400, 5269320, 5293715, 5327868, 5331690, 5338200, 5424300, 5436600, 5444964, 5577768, 5605110, 5617820, 5641272, 5708430, 5754840, 5783050, 5810175, 5833890, 5847660, 5876325, 5898711, 5924100, 5948280, 6005475, 6042582, 6049960, 6116175, 6147540, 6165900, 6227900, 6245694, 6342700, 6352458, 6474195, 6477016, 6482100, 6497400, 6586650, 6640200, 6659835, 6713980, 6715800, 6726132, 6741384, 6806205, 6830600, 6850116, 6863400, 6939660, 6972210, 7022275, 7051590, 7108920, 7193550, 7286643, 7309575, 7377048, 7399080, 7435350, 7473480, 7562450, 7584057, 7611240, 7616700, 7684425, 7746900, 7778520, 7835100, 7864948, 7991802, 8007300, 8056776, 8096270, 8154900, 8167446, 8202600, 8327592, 8353800, 8392475, 8407665, 8426730, 8469944, 8562645, 8632260, 8674575, 8782200, 8879780, 8886150, 8922420, 9063873, 9074940, 9221310, 9248850, 9296280, 9341850, 9402120, 9514050, 9528687, 9591400, 9608760, 9715524, 9723150, 9746100, 9785880, 9831185, 9913800, 9960300, 10070970, 10073700, 10112076, 10245900, 10358712, 10409490, 10587430, 10655736, 10663380, 10790325, 10848600, 10889928, 11099725, 11153025, 11210220, 11235640, 11343675, 11416860, 11566100, 11620350, 11667780, 11695320, 11752650, 11797422, 11848200, 11987703, 12010950, 12085164, 12144405, 12232350, 12295080, 12331800, 12455800, 12491388, 12640095, 12685400, 12704916, 12948390, 12964200, 13173300, 13319670, 13329225, 13427960, 13452264, 13612410, 13700232, 13763659, 13879320, 13944420, 14012775, 14044550, 14103180, 14271075, 14387100, 14573286, 14584725, 14619150, 14870700, 15106455, 15124900, 15168114, 15233400, 15368850, 15493800, 15614235, 15670200, 15729896, 15881145, 15983604, 16014600, 16192540, 16309800, 16334892, 16784950, 16815330, 16853460, 17125290, 17264520, 17349150, 17430525, 17628975, 17696133, 17759560, 17772300, 17844840, 18127746, 18149880, 18442620, 18497700, 18683700, 19028100, 19057374, 19431048, 19446300, 19492200, 19662370, 19920600, 19979505, 20141940, 20147400, 20224152, 20240675, 20418615, 20491800, 20818980, 21066825, 21174860, 21326760, 21580650, 21859929, 22199450, 22306050, 22420440, 22687350, 22833720, 23053275, 23132200, 23240700, 23335560, 23505300, 23594844, 23975406, 24021900, 24170328, 24288810, 24464700, 24982776, 25177425, 25280190, 25409832, 25896780, 26023725, 26346600, 26468575, 26639340, 26658450, 27224820, 27527318, 27888840, 28025550, 28089100, 28206360, 28542150, 28586061, 28774200, 29146572, 29169450, 29238300, 29493555, 29741400, 30212910, 30249800, 30336228, 30737700, 31228470, 31762290, 31967208, 32370975, 32385080, 32669784, 33299175, 33569900, 33630660, 33706920, 34031025, 34250580, 34698300, 34861050, 35257950, 35392266, 35544600, 36255492, 36433215, 36885240, 36995400, 37367400, 37920285, 38056200, 38114748, 38892600, 39324740, 39959010, 40283880, 40481350, 40837230, 41290977, 41637960, 42038325, 42133650, 42349720, 42813225, 43161300, 43719858, 44398900, 44612100, 45319365, 45374700, 46106550, 46481400, 47010600, 47189688, 47643435, 47950812, 48043800, 48577620, 48929400, 49155925, 50354850, 50560380, 51793560, 52047450, 52937150, 53088399, 53278680, 53316900, 54449640, 55054636, 56051100, 56178200, 57084300, 57172122, 58293144, 58338900, 58476600, 58987110, 59938515, 60425820, 60672456, 60722025, 61475400, 62456940, 63200475, 63524580, 64741950, 66598350, 67139800, 67261320, 68062050, 68501160, 68818295, 69396600, 69722100, 70515900, 70784532, 72510984, 72866430, 75532275, 75840570, 76229496, 78071175, 78649480, 79405725, 79918020, 80962700, 81674460, 82581954, 84076650, 84267300, 85626450, 86322600, 87439716, 88480665, 88797800, 89224200, 90638730, 90749400, 92213100, 95286870, 95901624, 97155240, 98311850, 99897525, 100709700, 101120760, 102093075, 104094900, 105874300, 106176798, 106633800, 109299645, 110109272, 112102200, 114168600, 114344244, 116677800, 117974220, 119877030, 120851640, 121444050, 123872931, 124913880, 126400950, 127049160, 129483900, 133196700, 136124100, 137636590, 139444200, 141031800, 141569064, 142930305, 145732860, 147467775, 151064550, 151681140, 156142350, 158811450, 159836040, 161925400, 163348920, 165163908, 168153300, 168534600, 171252900, 174879432, 176961330, 181277460, 182166075, 184426200, 189601425, 190573740, 196623700, 199795050, 201419400, 204186150, 206454885, 208189800, 211748600, 212353596, 218599290, 226596825, 228688488, 235948440, 238217175, 239754060, 242888100, 247745862, 252801900, 258967800, 265441995, 266393400, 272248200, 275273180, 285860610, 291465720, 294935550, 299692575, 302129100, 303362280, 312284700, 317622900, 330327816, 336306600, 342505800, 344091475, 353922660, 362554920, 364332150, 371618793, 379202850, 381147480, 393247400, 399590100, 408372300, 412909770, 424707192, 437198580, 442403325, 453193650, 476434350, 479508120, 485776200, 495491724, 505603800, 530883990, 546498225, 550546360, 571721220, 589871100, 599385150, 604258200, 619364655, 624569400, 635245800, 688182950, 707845320, 714651525, 728664300, 743237586, 758405700, 799180200, 816744600, 825819540, 874397160, 884806650, 906387300, 952868700, 990983448, 1032274425, 1061767980, 1092996450, 1143442440, 1179742200, 1198770300, 1238729310, 1327209975, 1376365900, 1429303050, 1457328600, 1486475172, 1516811400, 1651639080, 1769613300, 1812774600, 1858093965, 1905737400, 2064548850, 2123535960, 2185992900, 2397540600, 2477458620, 2654419950, 2752731800, 2858606100, 2972950344, 3096823275, 3539226600, 3716187930, 4129097700, 4371985800, 4954917240, 5308839900, 5717212200, 6193646550, 7432375860, 8258195400, 9290469825, 10617679800, 12387293100, 14864751720, 18580939650, 24774586200, 37161879300, 74323758600]

約数ペア:

[(1, 74323758600), (2, 37161879300), (3, 24774586200), (4, 18580939650), (5, 14864751720), (6, 12387293100), (7, 10617679800), (8, 9290469825), (9, 8258195400), (10, 7432375860), (12, 6193646550), (13, 5717212200), (14, 5308839900), (15, 4954917240), (17, 4371985800), (18, 4129097700), (20, 3716187930), (21, 3539226600), (24, 3096823275), (25, 2972950344), (26, 2858606100), (27, 2752731800), (28, 2654419950), (30, 2477458620), (31, 2397540600), (34, 2185992900), (35, 2123535960), (36, 2064548850), (39, 1905737400), (40, 1858093965), (41, 1812774600), (42, 1769613300), (45, 1651639080), (49, 1516811400), (50, 1486475172), (51, 1457328600), (52, 1429303050), (54, 1376365900), (56, 1327209975), (60, 1238729310), (62, 1198770300), (63, 1179742200), (65, 1143442440), (68, 1092996450), (70, 1061767980), (72, 1032274425), (75, 990983448), (78, 952868700), (82, 906387300), (84, 884806650), (85, 874397160), (90, 825819540), (91, 816744600), (93, 799180200), (98, 758405700), (100, 743237586), (102, 728664300), (104, 714651525), (105, 707845320), (108, 688182950), (117, 635245800), (119, 624569400), (120, 619364655), (123, 604258200), (124, 599385150), (126, 589871100), (130, 571721220), (135, 550546360), (136, 546498225), (140, 530883990), (147, 505603800), (150, 495491724), (153, 485776200), (155, 479508120), (156, 476434350), (164, 453193650), (168, 442403325), (170, 437198580), (175, 424707192), (180, 412909770), (182, 408372300), (186, 399590100), (189, 393247400), (195, 381147480), (196, 379202850), (200, 371618793), (204, 364332150), (205, 362554920), (210, 353922660), (216, 344091475), (217, 342505800), (221, 336306600), (225, 330327816), (234, 317622900), (238, 312284700), (245, 303362280), (246, 302129100), (248, 299692575), (252, 294935550), (255, 291465720), (260, 285860610), (270, 275273180), (273, 272248200), (279, 266393400), (280, 265441995), (287, 258967800), (294, 252801900), (300, 247745862), (306, 242888100), (310, 239754060), (312, 238217175), (315, 235948440), (325, 228688488), (328, 226596825), (340, 218599290), (350, 212353596), (351, 211748600), (357, 208189800), (360, 206454885), (364, 204186150), (369, 201419400), (372, 199795050), (378, 196623700), (390, 190573740), (392, 189601425), (403, 184426200), (408, 182166075), (410, 181277460), (420, 176961330), (425, 174879432), (434, 171252900), (441, 168534600), (442, 168153300), (450, 165163908), (455, 163348920), (459, 161925400), (465, 159836040), (468, 158811450), (476, 156142350), (490, 151681140), (492, 151064550), (504, 147467775), (510, 145732860), (520, 142930305), (525, 141569064), (527, 141031800), (533, 139444200), (540, 137636590), (546, 136124100), (558, 133196700), (574, 129483900), (585, 127049160), (588, 126400950), (595, 124913880), (600, 123872931), (612, 121444050), (615, 120851640), (620, 119877030), (630, 117974220), (637, 116677800), (650, 114344244), (651, 114168600), (663, 112102200), (675, 110109272), (680, 109299645), (697, 106633800), (700, 106176798), (702, 105874300), (714, 104094900), (728, 102093075), (735, 101120760), (738, 100709700), (744, 99897525), (756, 98311850), (765, 97155240), (775, 95901624), (780, 95286870), (806, 92213100), (819, 90749400), (820, 90638730), (833, 89224200), (837, 88797800), (840, 88480665), (850, 87439716), (861, 86322600), (868, 85626450), (882, 84267300), (884, 84076650), (900, 82581954), (910, 81674460), (918, 80962700), (930, 79918020), (936, 79405725), (945, 78649480), (952, 78071175), (975, 76229496), (980, 75840570), (984, 75532275), (1020, 72866430), (1025, 72510984), (1050, 70784532), (1054, 70515900), (1066, 69722100), (1071, 69396600), (1080, 68818295), (1085, 68501160), (1092, 68062050), (1105, 67261320), (1107, 67139800), (1116, 66598350), (1148, 64741950), (1170, 63524580), (1176, 63200475), (1190, 62456940), (1209, 61475400), (1224, 60722025), (1225, 60672456), (1230, 60425820), (1240, 59938515), (1260, 58987110), (1271, 58476600), (1274, 58338900), (1275, 58293144), (1300, 57172122), (1302, 57084300), (1323, 56178200), (1326, 56051100), (1350, 55054636), (1365, 54449640), (1394, 53316900), (1395, 53278680), (1400, 53088399), (1404, 52937150), (1428, 52047450), (1435, 51793560), (1470, 50560380), (1476, 50354850), (1512, 49155925), (1519, 48929400), (1530, 48577620), (1547, 48043800), (1550, 47950812), (1560, 47643435), (1575, 47189688), (1581, 47010600), (1599, 46481400), (1612, 46106550), (1638, 45374700), (1640, 45319365), (1666, 44612100), (1674, 44398900), (1700, 43719858), (1722, 43161300), (1736, 42813225), (1755, 42349720), (1764, 42133650), (1768, 42038325), (1785, 41637960), (1800, 41290977), (1820, 40837230), (1836, 40481350), (1845, 40283880), (1860, 39959010), (1890, 39324740), (1911, 38892600), (1950, 38114748), (1953, 38056200), (1960, 37920285), (1989, 37367400), (2009, 36995400), (2015, 36885240), (2040, 36433215), (2050, 36255492), (2091, 35544600), (2100, 35392266), (2108, 35257950), (2132, 34861050), (2142, 34698300), (2170, 34250580), (2184, 34031025), (2205, 33706920), (2210, 33630660), (2214, 33569900), (2232, 33299175), (2275, 32669784), (2295, 32385080), (2296, 32370975), (2325, 31967208), (2340, 31762290), (2380, 31228470), (2418, 30737700), (2450, 30336228), (2457, 30249800), (2460, 30212910), (2499, 29741400), (2520, 29493555), (2542, 29238300), (2548, 29169450), (2550, 29146572), (2583, 28774200), (2600, 28586061), (2604, 28542150), (2635, 28206360), (2646, 28089100), (2652, 28025550), (2665, 27888840), (2700, 27527318), (2730, 27224820), (2788, 26658450), (2790, 26639340), (2808, 26468575), (2821, 26346600), (2856, 26023725), (2870, 25896780), (2925, 25409832), (2940, 25280190), (2952, 25177425), (2975, 24982776), (3038, 24464700), (3060, 24288810), (3075, 24170328), (3094, 24021900), (3100, 23975406), (3150, 23594844), (3162, 23505300), (3185, 23335560), (3198, 23240700), (3213, 23132200), (3224, 23053275), (3255, 22833720), (3276, 22687350), (3315, 22420440), (3332, 22306050), (3348, 22199450), (3400, 21859929), (3444, 21580650), (3485, 21326760), (3510, 21174860), (3528, 21066825), (3570, 20818980), (3627, 20491800), (3640, 20418615), (3672, 20240675), (3675, 20224152), (3689, 20147400), (3690, 20141940), (3720, 19979505), (3731, 19920600), (3780, 19662370), (3813, 19492200), (3822, 19446300), (3825, 19431048), (3900, 19057374), (3906, 19028100), (3978, 18683700), (4018, 18497700), (4030, 18442620), (4095, 18149880), (4100, 18127746), (4165, 17844840), (4182, 17772300), (4185, 17759560), (4200, 17696133), (4216, 17628975), (4264, 17430525), (4284, 17349150), (4305, 17264520), (4340, 17125290), (4410, 16853460), (4420, 16815330), (4428, 16784950), (4550, 16334892), (4557, 16309800), (4590, 16192540), (4641, 16014600), (4650, 15983604), (4680, 15881145), (4725, 15729896), (4743, 15670200), (4760, 15614235), (4797, 15493800), (4836, 15368850), (4879, 15233400), (4900, 15168114), (4914, 15124900), (4920, 15106455), (4998, 14870700), (5084, 14619150), (5096, 14584725), (5100, 14573286), (5166, 14387100), (5208, 14271075), (5270, 14103180), (5292, 14044550), (5304, 14012775), (5330, 13944420), (5355, 13879320), (5400, 13763659), (5425, 13700232), (5460, 13612410), (5525, 13452264), (5535, 13427960), (5576, 13329225), (5580, 13319670), (5642, 13173300), (5733, 12964200), (5740, 12948390), (5850, 12704916), (5859, 12685400), (5880, 12640095), (5950, 12491388), (5967, 12455800), (6027, 12331800), (6045, 12295080), (6076, 12232350), (6120, 12144405), (6150, 12085164), (6188, 12010950), (6200, 11987703), (6273, 11848200), (6300, 11797422), (6324, 11752650), (6355, 11695320), (6370, 11667780), (6396, 11620350), (6426, 11566100), (6510, 11416860), (6552, 11343675), (6615, 11235640), (6630, 11210220), (6664, 11153025), (6696, 11099725), (6825, 10889928), (6851, 10848600), (6888, 10790325), (6970, 10663380), (6975, 10655736), (7020, 10587430), (7140, 10409490), (7175, 10358712), (7254, 10245900), (7350, 10112076), (7378, 10073700), (7380, 10070970), (7462, 9960300), (7497, 9913800), (7560, 9831185), (7595, 9785880), (7626, 9746100), (7644, 9723150), (7650, 9715524), (7735, 9608760), (7749, 9591400), (7800, 9528687), (7812, 9514050), (7905, 9402120), (7956, 9341850), (7995, 9296280), (8036, 9248850), (8060, 9221310), (8190, 9074940), (8200, 9063873), (8330, 8922420), (8364, 8886150), (8370, 8879780), (8463, 8782200), (8568, 8674575), (8610, 8632260), (8680, 8562645), (8775, 8469944), (8820, 8426730), (8840, 8407665), (8856, 8392475), (8897, 8353800), (8925, 8327592), (9061, 8202600), (9100, 8167446), (9114, 8154900), (9180, 8096270), (9225, 8056776), (9282, 8007300), (9300, 7991802), (9450, 7864948), (9486, 7835100), (9555, 7778520), (9594, 7746900), (9672, 7684425), (9758, 7616700), (9765, 7611240), (9800, 7584057), (9828, 7562450), (9945, 7473480), (9996, 7435350), (10045, 7399080), (10075, 7377048), (10168, 7309575), (10200, 7286643), (10332, 7193550), (10455, 7108920), (10540, 7051590), (10584, 7022275), (10660, 6972210), (10710, 6939660), (10829, 6863400), (10850, 6850116), (10881, 6830600), (10920, 6806205), (11025, 6741384), (11050, 6726132), (11067, 6715800), (11070, 6713980), (11160, 6659835), (11193, 6640200), (11284, 6586650), (11439, 6497400), (11466, 6482100), (11475, 6477016), (11480, 6474195), (11700, 6352458), (11718, 6342700), (11900, 6245694), (11934, 6227900), (12054, 6165900), (12090, 6147540), (12152, 6116175), (12285, 6049960), (12300, 6042582), (12376, 6005475), (12495, 5948280), (12546, 5924100), (12600, 5898711), (12648, 5876325), (12710, 5847660), (12740, 5833890), (12792, 5810175), (12852, 5783050), (12915, 5754840), (13020, 5708430), (13175, 5641272), (13230, 5617820), (13260, 5605110), (13325, 5577768), (13650, 5444964), (13671, 5436600), (13702, 5424300), (13923, 5338200), (13940, 5331690), (13950, 5327868), (14040, 5293715), (14105, 5269320), (14229, 5223400), (14280, 5204745), (14350, 5179356), (14391, 5164600), (14508, 5122950), (14637, 5077800), (14700, 5056038), (14756, 5036850), (14760, 5035485), (14924, 4980150), (14994, 4956900), (15190, 4892940), (15252, 4873050), (15288, 4861575), (15300, 4857762), (15470, 4804380), (15498, 4795700), (15624, 4757025), (15810, 4701060), (15912, 4670925), (15925, 4667112), (15990, 4648140), (16065, 4626440), (16072, 4624425), (16120, 4610655), (16275, 4566744), (16380, 4537470), (16523, 4498200), (16575, 4484088), (16660, 4461210), (16728, 4443075), (16740, 4439890), (16926, 4391100), (17199, 4321400), (17220, 4316130), (17425, 4265352), (17550, 4234972), (17640, 4213365), (17794, 4176900), (17850, 4163796), (18081, 4110600), (18122, 4101300), (18135, 4098360), (18200, 4083723), (18228, 4077450), (18360, 4048135), (18445, 4029480), (18450, 4028388), (18564, 4003650), (18600, 3995901), (18655, 3984120), (18819, 3949400), (18900, 3932474), (18972, 3917550), (19065, 3898440), (19110, 3889260), (19188, 3873450), (19516, 3808350), (19530, 3805620), (19656, 3781225), (19747, 3763800), (19890, 3736740), (19992, 3717675), (20090, 3699540), (20150, 3688524), (20475, 3629976), (20553, 3616200), (20664, 3596775), (20825, 3568968), (20910, 3554460), (20925, 3551912), (21080, 3525795), (21320, 3486105), (21420, 3469830), (21525, 3452904), (21607, 3439800), (21658, 3431700), (21700, 3425058), (21762, 3415300), (22050, 3370692), (22100, 3363066), (22134, 3357900), (22140, 3356990), (22386, 3320100), (22491, 3304600), (22568, 3293325), (22785, 3261960), (22878, 3248700), (22932, 3241050), (22950, 3238508), (23205, 3202920), (23400, 3176229), (23436, 3171350), (23715, 3134040), (23800, 3122847), (23868, 3113950), (23985, 3098760), (24108, 3082950), (24180, 3073770), (24395, 3046680), (24570, 3024980), (24600, 3021291), (24990, 2974140), (25092, 2962050), (25389, 2927400), (25420, 2923830), (25480, 2916945), (25704, 2891525), (25823, 2878200), (25830, 2877420), (26040, 2854215), (26117, 2845800), (26350, 2820636), (26460, 2808910), (26520, 2802555), (26650, 2788884), (26691, 2784600), (26775, 2775864), (27183, 2734200), (27300, 2722482), (27342, 2718300), (27404, 2712150), (27675, 2685592), (27846, 2669100), (27880, 2665845), (27900, 2663934), (28210, 2634660), (28458, 2611700), (28665, 2592840), (28700, 2589678), (28782, 2582300), (29016, 2561475), (29274, 2538900), (29295, 2537080), (29400, 2528019), (29512, 2518425), (29835, 2491160), (29848, 2490075), (29988, 2478450), (30135, 2466360), (30225, 2459016), (30380, 2446470), (30504, 2436525), (30600, 2428881), (30940, 2402190), (30996, 2397850), (31365, 2369640), (31620, 2350530), (31775, 2339064), (31850, 2333556), (31980, 2324070), (32130, 2313220), (32487, 2287800), (32550, 2283372), (32760, 2268735), (33046, 2249100), (33075, 2247128), (33150, 2242044), (33201, 2238600), (33320, 2230605), (33480, 2219945), (33579, 2213400), (33852, 2195550), (34153, 2176200), (34255, 2169720), (34317, 2165800), (34398, 2160700), (34440, 2158065), (34850, 2132676), (35100, 2117486), (35588, 2088450), (35700, 2081898), (36162, 2055300), (36244, 2050650), (36270, 2049180), (36456, 2038725), (36890, 2014740), (36900, 2014194), (37128, 2001825), (37310, 1992060), (37485, 1982760), (37638, 1974700), (37800, 1966237), (37944, 1958775), (37975, 1957176), (38130, 1949220), (38220, 1944630), (38376, 1936725), (38675, 1921752), (38745, 1918280), (39032, 1904175), (39060, 1902810), (39494, 1881900), (39525, 1880424), (39780, 1868370), (39975, 1859256), (40180, 1849770), (40300, 1844262), (40950, 1814988), (41013, 1812200), (41106, 1808100), (41650, 1784484), (41769, 1779400), (41820, 1777230), (41850, 1775956), (42315, 1756440), (42840, 1734915), (43050, 1726452), (43214, 1719900), (43316, 1715850), (43400, 1712529), (43524, 1707650), (43911, 1692600), (44100, 1685346), (44200, 1681533), (44268, 1678950), (44280, 1678495), (44485, 1670760), (44772, 1660050), (44982, 1652300), (45305, 1640520), (45570, 1630980), (45756, 1624350), (45864, 1620525), (45900, 1619254), (46410, 1601460), (46872, 1585675), (47430, 1567020), (47736, 1556975), (47775, 1555704), (47957, 1549800), (47970, 1549380), (48216, 1541475), (48360, 1536885), (48790, 1523340), (48825, 1522248), (49140, 1512490), (49569, 1499400), (49725, 1494696), (49980, 1487070), (50184, 1481025), (50225, 1479816), (50778, 1463700), (50840, 1461915), (51646, 1439100), (51660, 1438710), (52234, 1422900), (52275, 1421784), (52700, 1410318), (52920, 1404455), (53300, 1394442), (53382, 1392300), (53550, 1387932), (54145, 1372680), (54243, 1370200), (54366, 1367100), (54405, 1366120), (54600, 1361241), (54684, 1359150), (54808, 1356075), (55335, 1343160), (55350, 1342796), (55692, 1334550), (55800, 1331967), (55965, 1328040), (56420, 1317330), (56916, 1305850), (57195, 1299480), (57330, 1296420), (57400, 1294839), (57564, 1291150), (58548, 1269450), (58590, 1268540), (59241, 1254600), (59670, 1245580), (59976, 1239225), (60270, 1233180), (60450, 1229508), (60760, 1223235), (61425, 1209992), (61659, 1205400), (61880, 1201095), (61992, 1198925), (62279, 1193400), (62475, 1189656), (62730, 1184820), (63240, 1175265), (63427, 1171800), (63550, 1169532), (63700, 1166778), (63960, 1162035), (64260, 1156610), (64575, 1150968), (64821, 1146600), (64974, 1143900), (65100, 1141686), (66092, 1124550), (66150, 1123564), (66300, 1121022), (66402, 1119300), (67158, 1106700), (67704, 1097775), (68306, 1088100), (68355, 1087320), (68510, 1084860), (68634, 1082900), (68796, 1080350), (69615, 1067640), (69700, 1066338), (70200, 1058743), (70525, 1053864), (71145, 1044680), (71176, 1044225), (71400, 1040949), (71955, 1032920), (72324, 1027650), (72488, 1025325), (72540, 1024590), (73185, 1015560), (73780, 1007370), (73800, 1007097), (74620, 996030), (74970, 991380), (75276, 987350), (75950, 978588), (76167, 975800), (76260, 974610), (76440, 972315), (77350, 960876), (77469, 959400), (77490, 959140), (78120, 951405), (78351, 948600), (78988, 940950), (79050, 940212), (79560, 934185), (79950, 929628), (80073, 928200), (80325, 925288), (80360, 924885), (80600, 922131), (81549, 911400), (81900, 907494), (82026, 906100), (82212, 904050), (82615, 899640), (83300, 892242), (83538, 889700), (83640, 888615), (83700, 887978), (84630, 878220), (85995, 864280), (86100, 863226), (86428, 859950), (86632, 857925), (87048, 853825), (87822, 846300), (88200, 842673), (88536, 839475), (88970, 835380), (89544, 830025), (89964, 826150), (90405, 822120), (90610, 820260), (90675, 819672), (91140, 815490), (91512, 812175), (91800, 809627), (92225, 805896), (92820, 800730), (93275, 796824), (94095, 789880), (94860, 783510), (95325, 779688), (95550, 777852), (95914, 774900), (95940, 774690), (97461, 762600), (97580, 761670), (97650, 761124), (98280, 756245), (98735, 752760), (99138, 749700), (99450, 747348), (99603, 746200), (99960, 743535), (100450, 739908), (100737, 737800), (101556, 731850), (102459, 725400), (102765, 723240), (103292, 719550), (103320, 719355), (104468, 711450), (104550, 710892), (105400, 705159), (106600, 697221), (106764, 696150), (107100, 693966), (108035, 687960), (108290, 686340), (108486, 685100), (108732, 683550), (108810, 683060), (109368, 679575), (110670, 671580), (110700, 671398), (111384, 667275), (111930, 664020), (112455, 660920), (112840, 658665), (113832, 652925), (113925, 652392), (114390, 649740), (114660, 648210), (115128, 645575), (115661, 642600), (116025, 640584), (117096, 634725), (117180, 634270), (118482, 627300), (118575, 626808), (119340, 622790), (119925, 619752), (120540, 616590), (120900, 614754), (121975, 609336), (122850, 604996), (123318, 602700), (124558, 596700), (124950, 594828), (125460, 592410), (126854, 585900), (126945, 585480), (127100, 584766), (127400, 583389), (128520, 578305), (129115, 575640), (129150, 575484), (129642, 573300), (129948, 571950), (130200, 570843), (130585, 569160), (131733, 564200), (132184, 562275), (132300, 561782), (132600, 560511), (132804, 559650), (133455, 556920), (134316, 553350), (135915, 546840), (136612, 544050), (136710, 543660), (137020, 542430), (137268, 541450), (137592, 540175), (139230, 533820), (139400, 533169), (141050, 526932), (142290, 522340), (143325, 518568), (143871, 516600), (143910, 516460), (144648, 513825), (145080, 512295), (146370, 507780), (146475, 507416), (147560, 503685), (148707, 499800), (149175, 498232), (149240, 498015), (149940, 495690), (150552, 493675), (150675, 493272), (151249, 491400), (151900, 489294), (152334, 487900), (152520, 487305), (154700, 480438), (154938, 479700), (154980, 479570), (156702, 474300), (156825, 473928), (157976, 470475), (158100, 470106), (159900, 464814), (160146, 464100), (160650, 462644), (162435, 457560), (163098, 455700), (163800, 453747), (164052, 453050), (164424, 452025), (165230, 449820), (166005, 447720), (166600, 446121), (167076, 444850), (167400, 443989), (167895, 442680), (169260, 439110), (170765, 435240), (171275, 433944), (171585, 433160), (171990, 432140), (172200, 431613), (172856, 429975), (175644, 423150), (177723, 418200), (177940, 417690), (179928, 413075), (180810, 411060), (181220, 410130), (181350, 409836), (182280, 407745), (184450, 402948), (184977, 401800), (185640, 400365), (186550, 398412), (186837, 397800), (187425, 396552), (188190, 394940), (189720, 391755), (190281, 390600), (190650, 389844), (191100, 388926), (191828, 387450), (191880, 387345), (193725, 383656), (194463, 382200), (194922, 381300), (195160, 380835), (195300, 380562), (197470, 376380), (198276, 374850), (198900, 373674), (199206, 373100), (200900, 369954), (201474, 368900), (203112, 365925), (204918, 362700), (205065, 362440), (205530, 361620), (206584, 359775), (208845, 355880), (208936, 355725), (209100, 355446), (211575, 351288), (213528, 348075), (214200, 346983), (216070, 343980), (216580, 343170), (216972, 342550), (217464, 341775), (217620, 341530), (219555, 338520), (221340, 335790), (221400, 335699), (222425, 334152), (223860, 332010), (224910, 330460), (226525, 328104), (227850, 326196), (228780, 324870), (229320, 324105), (231322, 321300), (232050, 320292), (232407, 319800), (234360, 317135), (235053, 316200), (236964, 313650), (237150, 313404), (238680, 311395), (239785, 309960), (239850, 309876), (240219, 309400), (241080, 308295), (241800, 307377), (243950, 304668), (244647, 303800), (245700, 302498), (246636, 301350), (247845, 299880), (249116, 298350), (249900, 297414), (250920, 296205), (253708, 292950), (253890, 292740), (254200, 292383), (258230, 287820), (258300, 287742), (259284, 286650), (259896, 285975), (261170, 284580), (263466, 282100), (264600, 280891), (265608, 279825), (266910, 278460), (268632, 276675), (270725, 274536), (271215, 274040), (271830, 273420), (272025, 273224)]