156905712600

素因数分解:

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

素因数の和:154

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 17, 19, 20, 21, 24, 25, 26, 28, 30, 31, 34, 35, 38, 39, 40, 41, 42, 49, 50, 51, 52, 56, 57, 60, 62, 65, 68, 70, 75, 76, 78, 82, 84, 85, 91, 93, 95, 98, 100, 102, 104, 105, 114, 119, 120, 123, 124, 130, 133, 136, 140, 147, 150, 152, 155, 156, 164, 168, 170, 175, 182, 186, 190, 195, 196, 200, 204, 205, 210, 217, 221, 228, 238, 245, 246, 247, 248, 255, 260, 266, 273, 280, 285, 287, 294, 300, 310, 312, 323, 325, 328, 340, 350, 357, 364, 372, 380, 390, 392, 399, 403, 408, 410, 420, 425, 434, 442, 455, 456, 465, 475, 476, 490, 492, 494, 510, 520, 525, 527, 532, 533, 546, 570, 574, 588, 589, 595, 600, 615, 620, 637, 646, 650, 651, 663, 665, 680, 697, 700, 714, 728, 735, 741, 744, 760, 775, 779, 780, 798, 806, 820, 833, 840, 850, 861, 868, 884, 910, 930, 931, 950, 952, 969, 975, 980, 984, 988, 1020, 1025, 1050, 1054, 1064, 1066, 1085, 1092, 1105, 1140, 1148, 1176, 1178, 1190, 1209, 1225, 1230, 1235, 1240, 1271, 1274, 1275, 1292, 1300, 1302, 1326, 1330, 1365, 1394, 1400, 1425, 1428, 1435, 1470, 1482, 1519, 1547, 1550, 1558, 1560, 1581, 1596, 1599, 1612, 1615, 1640, 1666, 1700, 1722, 1729, 1736, 1767, 1768, 1785, 1820, 1860, 1862, 1900, 1911, 1938, 1950, 1960, 1976, 1995, 2009, 2015, 2040, 2050, 2091, 2100, 2108, 2132, 2170, 2184, 2210, 2261, 2275, 2280, 2296, 2325, 2337, 2356, 2380, 2418, 2450, 2460, 2470, 2499, 2542, 2548, 2550, 2584, 2600, 2604, 2635, 2652, 2660, 2665, 2730, 2788, 2793, 2821, 2850, 2856, 2870, 2940, 2945, 2964, 2975, 3038, 3075, 3094, 3100, 3116, 3162, 3185, 3192, 3198, 3224, 3230, 3255, 3315, 3325, 3332, 3400, 3444, 3458, 3485, 3534, 3570, 3640, 3675, 3689, 3705, 3720, 3724, 3731, 3800, 3813, 3822, 3876, 3895, 3900, 3990, 4018, 4030, 4100, 4123, 4165, 4182, 4199, 4200, 4216, 4264, 4305, 4340, 4420, 4522, 4550, 4557, 4641, 4650, 4655, 4674, 4712, 4760, 4836, 4845, 4879, 4900, 4920, 4940, 4998, 5084, 5096, 5100, 5187, 5208, 5270, 5304, 5320, 5330, 5425, 5453, 5460, 5525, 5576, 5586, 5642, 5700, 5740, 5880, 5890, 5928, 5950, 6027, 6045, 6076, 6150, 6175, 6188, 6200, 6232, 6324, 6355, 6370, 6396, 6460, 6510, 6630, 6650, 6664, 6783, 6825, 6851, 6888, 6916, 6970, 7068, 7140, 7175, 7350, 7378, 7410, 7448, 7462, 7595, 7626, 7644, 7657, 7735, 7752, 7790, 7800, 7905, 7980, 7995, 8036, 8060, 8075, 8200, 8246, 8330, 8364, 8398, 8463, 8610, 8645, 8680, 8835, 8840, 8897, 8925, 9044, 9061, 9100, 9114, 9282, 9300, 9310, 9348, 9555, 9672, 9690, 9758, 9800, 9880, 9975, 9996, 10013, 10045, 10075, 10127, 10168, 10200, 10374, 10455, 10540, 10660, 10829, 10850, 10906, 10920, 11050, 11067, 11172, 11193, 11284, 11305, 11400, 11480, 11685, 11780, 11900, 12054, 12090, 12103, 12152, 12300, 12350, 12369, 12376, 12495, 12597, 12648, 12710, 12740, 12792, 12920, 13020, 13175, 13243, 13260, 13300, 13325, 13566, 13650, 13702, 13832, 13940, 13965, 14105, 14136, 14280, 14350, 14637, 14700, 14725, 14756, 14820, 14924, 15190, 15252, 15288, 15314, 15470, 15580, 15810, 15827, 15925, 15960, 15990, 16072, 16120, 16150, 16275, 16359, 16492, 16523, 16575, 16660, 16728, 16796, 16926, 17220, 17290, 17425, 17670, 17794, 17850, 18088, 18122, 18200, 18228, 18445, 18525, 18564, 18600, 18620, 18655, 18696, 19065, 19110, 19380, 19475, 19516, 19747, 19950, 19992, 20026, 20090, 20150, 20254, 20553, 20615, 20748, 20825, 20910, 20995, 21080, 21320, 21525, 21607, 21658, 21700, 21812, 22100, 22134, 22344, 22386, 22568, 22610, 22785, 22971, 23205, 23275, 23370, 23560, 23800, 24108, 24149, 24180, 24206, 24225, 24395, 24600, 24700, 24738, 24990, 25194, 25420, 25480, 25823, 25935, 26040, 26117, 26350, 26486, 26520, 26600, 26650, 26691, 27132, 27183, 27265, 27300, 27404, 27880, 27930, 28210, 28700, 28861, 29274, 29393, 29400, 29450, 29512, 29640, 29848, 30039, 30135, 30225, 30380, 30381, 30504, 30628, 30940, 31160, 31620, 31654, 31775, 31850, 31980, 32300, 32487, 32550, 32718, 32984, 33046, 33150, 33320, 33592, 33852, 33915, 34153, 34255, 34440, 34580, 34850, 35340, 35588, 35700, 36244, 36309, 36456, 36890, 37050, 37128, 37240, 37310, 37975, 38130, 38171, 38220, 38285, 38675, 38760, 38950, 39032, 39494, 39525, 39729, 39900, 39975, 40052, 40180, 40300, 40508, 41106, 41230, 41496, 41650, 41820, 41990, 42315, 43050, 43214, 43225, 43316, 43400, 43624, 44175, 44200, 44268, 44485, 44772, 45220, 45305, 45570, 45942, 46410, 46550, 46740, 47481, 47775, 47957, 48216, 48298, 48360, 48412, 48450, 48790, 49400, 49476, 49569, 49980, 50065, 50225, 50388, 50635, 50840, 51646, 51870, 52234, 52275, 52700, 52972, 53300, 53382, 53599, 54145, 54264, 54366, 54530, 54600, 54808, 55335, 55860, 55965, 56420, 56525, 57400, 57722, 58425, 58548, 58786, 58900, 59241, 60078, 60270, 60450, 60515, 60760, 60762, 61256, 61845, 61880, 62279, 62475, 62985, 63240, 63308, 63427, 63550, 63700, 63960, 64600, 64821, 64974, 65100, 65436, 66092, 66215, 66300, 67704, 67830, 68306, 68510, 69160, 69700, 69825, 70091, 70525, 70680, 70889, 71176, 71400, 72447, 72488, 72618, 73185, 73780, 74100, 74620, 75950, 76260, 76342, 76440, 76570, 77350, 77469, 77900, 78351, 78988, 79050, 79135, 79458, 79800, 79950, 80104, 80360, 80600, 81016, 81795, 82212, 82460, 82615, 83300, 83640, 83980, 84630, 86100, 86428, 86450, 86583, 86632, 88179, 88350, 88536, 88970, 89544, 90440, 90610, 91140, 91884, 92225, 92701, 92820, 93100, 93275, 93480, 94962, 95325, 95550, 95914, 96596, 96824, 96900, 97580, 98735, 98952, 99138, 99960, 100130, 100450, 100776, 101270, 102459, 102765, 103075, 103292, 103740, 104468, 104550, 104975, 105400, 105944, 106600, 106764, 107198, 108035, 108290, 108732, 109060, 110670, 111720, 111930, 112840, 113050, 113925, 114513, 114855, 115444, 115661, 116025, 116850, 117096, 117572, 117800, 118482, 120156, 120540, 120745, 120900, 121030, 121524, 121975, 123690, 124558, 124950, 125970, 126616, 126854, 127100, 127400, 129115, 129642, 129675, 129948, 130169, 130200, 130585, 130872, 132184, 132430, 132600, 133455, 135660, 135915, 136325, 136612, 137020, 139400, 139650, 140182, 141050, 141778, 143871, 144305, 144894, 145236, 146370, 146965, 147560, 148200, 149240, 150195, 150675, 151249, 151900, 151905, 152520, 152684, 153140, 154700, 154938, 155800, 156702, 157976, 158100, 158270, 158916, 159900, 160797, 162435, 163590, 164424, 164920, 165230, 166600, 167960, 169043, 169260, 169575, 170765, 171275, 172159, 172200, 172856, 172900, 173166, 176358, 176700, 177940, 181220, 181545, 182280, 183768, 184450, 185402, 185640, 186200, 186550, 186837, 189924, 190281, 190650, 190855, 191100, 191425, 191828, 193192, 193800, 195160, 197470, 198276, 198645, 200260, 200900, 202540, 204918, 205530, 205751, 206150, 206584, 207480, 208936, 209100, 209950, 210273, 211575, 212667, 213528, 214396, 216070, 216580, 217464, 218120, 221340, 222425, 223860, 226100, 226525, 227850, 229026, 229710, 230888, 231322, 232050, 233700, 235144, 236964, 237405, 239785, 240312, 241080, 241490, 241800, 242060, 243048, 243950, 247380, 247845, 249116, 249900, 250325, 251940, 253175, 253708, 254200, 258230, 259284, 259350, 259896, 260338, 261170, 264860, 266910, 267995, 270725, 271320, 271830, 272650, 273224, 274040, 276675, 278103, 279300, 279825, 280364, 280891, 282100, 283556, 287742, 288610, 289788, 290472, 292740, 293930, 296205, 300390, 301350, 302498, 302575, 303800, 303810, 305368, 306280, 309225, 309400, 309876, 311395, 313404, 313937, 314925, 316200, 316540, 317135, 317832, 319800, 321594, 324105, 324870, 327180, 330460, 331075, 335699, 338086, 338520, 339150, 341530, 342550, 344318, 345800, 346332, 346983, 350455, 352716, 353400, 354445, 355880, 362235, 362440, 363090, 365925, 368900, 370804, 373100, 373674, 375193, 379848, 380562, 381300, 381710, 382200, 382850, 383656, 387345, 390507, 391755, 394940, 395675, 396552, 397290, 400520, 401800, 405080, 408975, 409836, 410533, 411060, 411502, 412300, 413075, 418200, 419900, 420546, 423150, 425334, 428792, 432140, 432915, 433160, 440895, 442680, 443989, 444850, 447720, 452200, 453050, 453747, 455700, 458052, 459420, 462644, 463505, 464100, 467400, 473928, 474810, 479570, 482980, 484120, 487900, 490637, 493675, 494760, 495690, 496223, 498232, 499800, 500650, 503880, 506350, 507129, 507416, 512295, 513825, 516460, 516477, 518568, 518700, 520676, 522340, 529720, 533820, 535990, 540175, 541450, 543660, 545300, 553350, 556206, 558600, 559650, 560728, 561782, 564200, 567112, 572565, 574275, 575484, 577220, 578305, 579576, 585480, 587860, 592410, 600780, 602700, 603725, 604996, 605150, 607620, 617253, 618450, 619752, 622790, 626808, 627874, 629850, 633080, 634270, 643188, 645575, 648210, 648907, 649740, 650845, 652925, 654360, 660920, 662150, 667275, 671398, 676172, 678300, 679575, 683060, 685100, 688636, 692664, 693966, 700910, 705432, 708890, 719355, 721525, 724470, 726180, 731850, 734825, 737800, 741608, 746200, 747348, 750386, 750975, 756245, 759525, 761124, 762600, 763420, 765700, 774690, 781014, 783510, 789880, 791350, 794580, 803985, 809627, 812175, 817950, 819672, 821066, 822120, 823004, 824600, 826150, 839800, 841092, 842673, 845215, 846300, 850668, 853825, 860795, 864280, 865830, 881790, 887978, 889700, 906100, 907494, 907725, 911183, 911400, 916104, 918840, 925288, 927010, 928200, 934185, 941811, 949620, 951405, 954275, 959140, 965960, 975800, 981274, 987350, 991380, 992446, 993225, 1001300, 1007097, 1012700, 1014258, 1024590, 1027650, 1028755, 1032920, 1032954, 1037400, 1041352, 1044680, 1051365, 1058743, 1063335, 1067640, 1071980, 1080350, 1082900, 1087320, 1090600, 1106700, 1112412, 1119300, 1123564, 1125579, 1145130, 1148550, 1150968, 1154440, 1156610, 1175720, 1183301, 1184820, 1187025, 1198925, 1201560, 1205113, 1205400, 1207450, 1209992, 1210300, 1215240, 1231599, 1234506, 1236900, 1239225, 1245580, 1255748, 1259700, 1268540, 1286376, 1291150, 1296420, 1297814, 1299480, 1301690, 1305850, 1324300, 1331967, 1334550, 1339975, 1342796, 1352344, 1356600, 1359150, 1366120, 1370200, 1377272, 1387932, 1390515, 1401820, 1404455, 1417780, 1438710, 1443050, 1448940, 1452360, 1463700, 1469650, 1471911, 1481025, 1488669, 1494696, 1500772, 1501950, 1512490, 1519050, 1522248, 1526840, 1531400, 1549380, 1556975, 1562028, 1567020, 1569685, 1582700, 1585675, 1589160, 1607970, 1619254, 1620525, 1624350, 1635900, 1642132, 1646008, 1652300, 1678495, 1682184, 1685346, 1690430, 1692600, 1701336, 1707650, 1721590, 1731660, 1734915, 1752275, 1763580, 1772225, 1775956, 1779400, 1811175, 1812200, 1814988, 1815450, 1822366, 1854020, 1868370, 1875965, 1883622, 1899240, 1902810, 1908550, 1918280, 1936725, 1946721, 1952535, 1958775, 1962548, 1966237, 1974700, 1982760, 1984892, 1986450, 2002600, 2014194, 2025400, 2028516, 2049180, 2052665, 2055300, 2057510, 2065908, 2102730, 2117486, 2126670, 2143960, 2160700, 2164575, 2165800, 2197559, 2204475, 2213400, 2219945, 2224824, 2238600, 2247128, 2251158, 2268735, 2290260, 2297100, 2313220, 2317525, 2366602, 2369640, 2374050, 2397850, 2410226, 2414900, 2420600, 2428881, 2453185, 2463198, 2469012, 2473800, 2478450, 2481115, 2491160, 2511496, 2519400, 2535645, 2537080, 2561475, 2582300, 2582385, 2592840, 2595628, 2603380, 2611700, 2648600, 2663934, 2669100, 2679950, 2685592, 2718300, 2733549, 2775864, 2781030, 2803640, 2808910, 2835560, 2862825, 2873731, 2877420, 2886100, 2891525, 2897880, 2927400, 2939300, 2943822, 2962050, 2977338, 3001544, 3003900, 3024980, 3038100, 3086265, 3098760, 3113950, 3124056, 3134040, 3139370, 3165400, 3171350, 3176229, 3215940, 3238508, 3241050, 3244535, 3248700, 3254225, 3271800, 3284264, 3304600, 3356990, 3370692, 3380860, 3415300, 3443180, 3463320, 3469830, 3504550, 3527160, 3544450, 3549903, 3551912, 3596775, 3615339, 3622350, 3629976, 3630900, 3644732, 3708040, 3736740, 3751930, 3767244, 3781225, 3805620, 3817100, 3873450, 3893442, 3905070, 3917550, 3925096, 3932474, 3949400, 3969784, 3972900, 4019925, 4028388, 4048135, 4057032, 4098360, 4105330, 4110600, 4115020, 4131816, 4205460, 4213365, 4226075, 4234972, 4253340, 4303975, 4321400, 4329150, 4395118, 4408950, 4439890, 4502316, 4537470, 4555915, 4580520, 4594200, 4626440, 4635050, 4670925, 4709055, 4733204, 4748100, 4757025, 4795700, 4820452, 4829800, 4857762, 4906370, 4926396, 4938024, 4956900, 4962230, 5035485, 5071290, 5122950, 5143775, 5164600, 5164770, 5191256, 5206760, 5223400, 5256825, 5293715, 5316675, 5327868, 5336929, 5338200, 5359900, 5436600, 5467098, 5562060, 5617820, 5627895, 5725650, 5747462, 5754840, 5772200, 5783050, 5878600, 5887644, 5898711, 5916505, 5924100, 5954676, 6007800, 6025565, 6049960, 6076200, 6157995, 6172530, 6227900, 6278740, 6342700, 6352458, 6378281, 6431880, 6477016, 6482100, 6489070, 6497400, 6508450, 6592677, 6659835, 6713980, 6741384, 6761720, 6830600, 6886360, 6939660, 6952575, 7009100, 7022275, 7088900, 7099806, 7193550, 7230678, 7244700, 7261800, 7289464, 7359555, 7443345, 7473480, 7503860, 7534488, 7562450, 7611240, 7634200, 7746900, 7786884, 7810140, 7835100, 7848425, 7864948, 7945800, 8039850, 8056776, 8096270, 8210660, 8230040, 8392475, 8410920, 8426730, 8435791, 8452150, 8469944, 8506680, 8607950, 8621193, 8658300, 8674575, 8790236, 8817900, 8879780, 9004632, 9074940, 9111830, 9270100, 9341850, 9379825, 9418110, 9466408, 9496200, 9514050, 9591400, 9640904, 9715524, 9733605, 9762675, 9812740, 9831185, 9852792, 9913800, 9924460, 10070970, 10142580, 10245900, 10263325, 10287550, 10329540, 10513650, 10587430, 10633350, 10655736, 10673858, 10719800, 10934196, 10987795, 11099725, 11124120, 11235640, 11255790, 11343675, 11451300, 11494924, 11566100, 11775288, 11797422, 11833010, 11848200, 11909352, 12051130, 12144405, 12265925, 12315990, 12345060, 12405575, 12455800, 12557480, 12678225, 12685400, 12704916, 12756562, 12911925, 12964200, 12978140, 13016900, 13185354, 13319670, 13427960, 13667745, 13763659, 13879320, 13905150, 14018200, 14044550, 14177800, 14199612, 14368655, 14387100, 14461356, 14489400, 14719110, 14886690, 15007720, 15124900, 15382913, 15431325, 15493800, 15573768, 15620280, 15670200, 15696850, 15729896, 15881145, 16010787, 16079700, 16192540, 16222675, 16421320, 16784950, 16853460, 16871582, 16904300, 17215900, 17242386, 17316600, 17349150, 17580472, 17635800, 17749515, 17759560, 18076695, 18149880, 18223660, 18540200, 18683700, 18759650, 18836220, 19028100, 19134843, 19431048, 19467210, 19525350, 19625480, 19662370, 19848920, 20116117, 20141940, 20240675, 20285160, 20491800, 20526650, 20575100, 20659080, 21027300, 21066825, 21174860, 21266700, 21347716, 21868392, 21975590, 22199450, 22511580, 22687350, 22779575, 22902600, 22989848, 23132200, 23545275, 23594844, 23666020, 24102260, 24288810, 24531850, 24631980, 24690120, 24811150, 25177425, 25307373, 25356450, 25409832, 25513124, 25823850, 25956280, 26033800, 26370708, 26468575, 26639340, 26684645, 27335490, 27527318, 27810300, 28089100, 28139475, 28399224, 28737310, 28774200, 28922712, 29438220, 29493555, 29582525, 29773380, 30127825, 30249800, 30765826, 30789975, 30862650, 31393700, 31762290, 31891405, 32021574, 32159400, 32385080, 32445350, 32963385, 33299175, 33569900, 33706920, 33743164, 33808600, 34431800, 34484772, 34698300, 35499030, 36153390, 36447320, 36797775, 37216725, 37358503, 37367400, 37519300, 37672440, 38056200, 38269686, 38934420, 39050700, 39324740, 40232234, 40283880, 40481350, 41053300, 41150200, 41290977, 42054600, 42133650, 42178955, 42349720, 42533400, 42695432, 43105965, 43951180, 44398900, 45023160, 45374700, 45559150, 46148739, 47090550, 47189688, 47332040, 48204520, 48577620, 48668025, 49063700, 49155925, 49263960, 49622300, 50354850, 50614746, 50712900, 51026248, 51647700, 52741416, 52937150, 53278680, 53369290, 54670980, 54938975, 55054636, 55620600, 56178200, 56278950, 57474620, 58876440, 58987110, 59165050, 59546760, 60255650, 60348351, 60722025, 61531652, 61579950, 61725300, 62787400, 63524580, 63782810, 64043148, 64890700, 65926770, 66598350, 67139800, 67486328, 68338725, 68818295, 68969544, 69396600, 70998060, 71843275, 72306780, 73595550, 74433450, 74717006, 75038600, 76539372, 76914565, 77868840, 78101400, 78649480, 79405725, 80053935, 80464468, 80962700, 82106600, 82581954, 84267300, 84357910, 86211930, 87902360, 88747575, 88797800, 90383475, 90749400, 91118300, 92297478, 94181100, 95674215, 97155240, 97336050, 98127400, 98311850, 99244600, 100580585, 100709700, 101229492, 101425800, 103295400, 105874300, 106738580, 109341960, 109877950, 110109272, 112075509, 112557900, 114949240, 117974220, 118330100, 120511300, 120696702, 121444050, 123063304, 123159900, 123450600, 126536865, 127049160, 127565620, 128086296, 129781400, 131853540, 133196700, 133423225, 136677450, 137636590, 141996120, 143686550, 144613560, 147191100, 147467775, 148866900, 149434012, 153078744, 153829130, 158811450, 159457025, 160107870, 160928936, 161925400, 164816925, 165163908, 168534600, 168715820, 172423860, 177495150, 180766950, 182236600, 184594956, 186792515, 188362200, 191348430, 194672100, 196623700, 201161170, 201419400, 202458984, 206454885, 210894775, 211748600, 213477160, 215529825, 219755900, 224151018, 225115800, 230743695, 235948440, 236660200, 241022600, 241393404, 242888100, 246319800, 253073730, 255131240, 261509521, 263707080, 266393400, 266846450, 273354900, 275273180, 287373100, 294382200, 294935550, 297733800, 298868024, 301741755, 307658260, 317622900, 318914050, 320215740, 329633850, 330327816, 337431640, 344091475, 344847720, 354990300, 361533900, 369189912, 373585030, 382696860, 384572825, 389344200, 393247400, 400269675, 402322340, 412909770, 421789550, 431059650, 439511800, 448302036, 461487390, 478371075, 482786808, 485776200, 502902925, 506147460, 523019042, 533692900, 546709800, 550546360, 560377545, 574746200, 589871100, 603483510, 615316520, 632684325, 635245800, 637828100, 640431480, 659267700, 688182950, 709980600, 723067800, 747170060, 765393720, 769145650, 784528563, 800539350, 804644680, 825819540, 843579100, 862119300, 896604072, 922974780, 933962575, 956742150, 1005805850, 1012294920, 1032274425, 1046038084, 1067385800, 1120755090, 1153718475, 1179742200, 1206967020, 1265368650, 1275656200, 1307547605, 1318535400, 1376365900, 1494340120, 1508708775, 1538291300, 1569057126, 1601078700, 1651639080, 1687158200, 1724238600, 1845949560, 1867925150, 1913484300, 2011611700, 2064548850, 2092076168, 2241510180, 2307436950, 2413934040, 2530737300, 2615095210, 2752731800, 2801887725, 3017417550, 3076582600, 3138114252, 3202157400, 3735850300, 3826968600, 3922642815, 4023223400, 4129097700, 4483020360, 4614873900, 5061474600, 5230190420, 5603775450, 6034835100, 6276228504, 6537738025, 7471700600, 7845285630, 8258195400, 9229747800, 10460380840, 11207550900, 12069670200, 13075476050, 15690571260, 19613214075, 22415101800, 26150952100, 31381142520, 39226428150, 52301904200, 78452856300, 156905712600]

約数ペア:

[(1, 156905712600), (2, 78452856300), (3, 52301904200), (4, 39226428150), (5, 31381142520), (6, 26150952100), (7, 22415101800), (8, 19613214075), (10, 15690571260), (12, 13075476050), (13, 12069670200), (14, 11207550900), (15, 10460380840), (17, 9229747800), (19, 8258195400), (20, 7845285630), (21, 7471700600), (24, 6537738025), (25, 6276228504), (26, 6034835100), (28, 5603775450), (30, 5230190420), (31, 5061474600), (34, 4614873900), (35, 4483020360), (38, 4129097700), (39, 4023223400), (40, 3922642815), (41, 3826968600), (42, 3735850300), (49, 3202157400), (50, 3138114252), (51, 3076582600), (52, 3017417550), (56, 2801887725), (57, 2752731800), (60, 2615095210), (62, 2530737300), (65, 2413934040), (68, 2307436950), (70, 2241510180), (75, 2092076168), (76, 2064548850), (78, 2011611700), (82, 1913484300), (84, 1867925150), (85, 1845949560), (91, 1724238600), (93, 1687158200), (95, 1651639080), (98, 1601078700), (100, 1569057126), (102, 1538291300), (104, 1508708775), (105, 1494340120), (114, 1376365900), (119, 1318535400), (120, 1307547605), (123, 1275656200), (124, 1265368650), (130, 1206967020), (133, 1179742200), (136, 1153718475), (140, 1120755090), (147, 1067385800), (150, 1046038084), (152, 1032274425), (155, 1012294920), (156, 1005805850), (164, 956742150), (168, 933962575), (170, 922974780), (175, 896604072), (182, 862119300), (186, 843579100), (190, 825819540), (195, 804644680), (196, 800539350), (200, 784528563), (204, 769145650), (205, 765393720), (210, 747170060), (217, 723067800), (221, 709980600), (228, 688182950), (238, 659267700), (245, 640431480), (246, 637828100), (247, 635245800), (248, 632684325), (255, 615316520), (260, 603483510), (266, 589871100), (273, 574746200), (280, 560377545), (285, 550546360), (287, 546709800), (294, 533692900), (300, 523019042), (310, 506147460), (312, 502902925), (323, 485776200), (325, 482786808), (328, 478371075), (340, 461487390), (350, 448302036), (357, 439511800), (364, 431059650), (372, 421789550), (380, 412909770), (390, 402322340), (392, 400269675), (399, 393247400), (403, 389344200), (408, 384572825), (410, 382696860), (420, 373585030), (425, 369189912), (434, 361533900), (442, 354990300), (455, 344847720), (456, 344091475), (465, 337431640), (475, 330327816), (476, 329633850), (490, 320215740), (492, 318914050), (494, 317622900), (510, 307658260), (520, 301741755), (525, 298868024), (527, 297733800), (532, 294935550), (533, 294382200), (546, 287373100), (570, 275273180), (574, 273354900), (588, 266846450), (589, 266393400), (595, 263707080), (600, 261509521), (615, 255131240), (620, 253073730), (637, 246319800), (646, 242888100), (650, 241393404), (651, 241022600), (663, 236660200), (665, 235948440), (680, 230743695), (697, 225115800), (700, 224151018), (714, 219755900), (728, 215529825), (735, 213477160), (741, 211748600), (744, 210894775), (760, 206454885), (775, 202458984), (779, 201419400), (780, 201161170), (798, 196623700), (806, 194672100), (820, 191348430), (833, 188362200), (840, 186792515), (850, 184594956), (861, 182236600), (868, 180766950), (884, 177495150), (910, 172423860), (930, 168715820), (931, 168534600), (950, 165163908), (952, 164816925), (969, 161925400), (975, 160928936), (980, 160107870), (984, 159457025), (988, 158811450), (1020, 153829130), (1025, 153078744), (1050, 149434012), (1054, 148866900), (1064, 147467775), (1066, 147191100), (1085, 144613560), (1092, 143686550), (1105, 141996120), (1140, 137636590), (1148, 136677450), (1176, 133423225), (1178, 133196700), (1190, 131853540), (1209, 129781400), (1225, 128086296), (1230, 127565620), (1235, 127049160), (1240, 126536865), (1271, 123450600), (1274, 123159900), (1275, 123063304), (1292, 121444050), (1300, 120696702), (1302, 120511300), (1326, 118330100), (1330, 117974220), (1365, 114949240), (1394, 112557900), (1400, 112075509), (1425, 110109272), (1428, 109877950), (1435, 109341960), (1470, 106738580), (1482, 105874300), (1519, 103295400), (1547, 101425800), (1550, 101229492), (1558, 100709700), (1560, 100580585), (1581, 99244600), (1596, 98311850), (1599, 98127400), (1612, 97336050), (1615, 97155240), (1640, 95674215), (1666, 94181100), (1700, 92297478), (1722, 91118300), (1729, 90749400), (1736, 90383475), (1767, 88797800), (1768, 88747575), (1785, 87902360), (1820, 86211930), (1860, 84357910), (1862, 84267300), (1900, 82581954), (1911, 82106600), (1938, 80962700), (1950, 80464468), (1960, 80053935), (1976, 79405725), (1995, 78649480), (2009, 78101400), (2015, 77868840), (2040, 76914565), (2050, 76539372), (2091, 75038600), (2100, 74717006), (2108, 74433450), (2132, 73595550), (2170, 72306780), (2184, 71843275), (2210, 70998060), (2261, 69396600), (2275, 68969544), (2280, 68818295), (2296, 68338725), (2325, 67486328), (2337, 67139800), (2356, 66598350), (2380, 65926770), (2418, 64890700), (2450, 64043148), (2460, 63782810), (2470, 63524580), (2499, 62787400), (2542, 61725300), (2548, 61579950), (2550, 61531652), (2584, 60722025), (2600, 60348351), (2604, 60255650), (2635, 59546760), (2652, 59165050), (2660, 58987110), (2665, 58876440), (2730, 57474620), (2788, 56278950), (2793, 56178200), (2821, 55620600), (2850, 55054636), (2856, 54938975), (2870, 54670980), (2940, 53369290), (2945, 53278680), (2964, 52937150), (2975, 52741416), (3038, 51647700), (3075, 51026248), (3094, 50712900), (3100, 50614746), (3116, 50354850), (3162, 49622300), (3185, 49263960), (3192, 49155925), (3198, 49063700), (3224, 48668025), (3230, 48577620), (3255, 48204520), (3315, 47332040), (3325, 47189688), (3332, 47090550), (3400, 46148739), (3444, 45559150), (3458, 45374700), (3485, 45023160), (3534, 44398900), (3570, 43951180), (3640, 43105965), (3675, 42695432), (3689, 42533400), (3705, 42349720), (3720, 42178955), (3724, 42133650), (3731, 42054600), (3800, 41290977), (3813, 41150200), (3822, 41053300), (3876, 40481350), (3895, 40283880), (3900, 40232234), (3990, 39324740), (4018, 39050700), (4030, 38934420), (4100, 38269686), (4123, 38056200), (4165, 37672440), (4182, 37519300), (4199, 37367400), (4200, 37358503), (4216, 37216725), (4264, 36797775), (4305, 36447320), (4340, 36153390), (4420, 35499030), (4522, 34698300), (4550, 34484772), (4557, 34431800), (4641, 33808600), (4650, 33743164), (4655, 33706920), (4674, 33569900), (4712, 33299175), (4760, 32963385), (4836, 32445350), (4845, 32385080), (4879, 32159400), (4900, 32021574), (4920, 31891405), (4940, 31762290), (4998, 31393700), (5084, 30862650), (5096, 30789975), (5100, 30765826), (5187, 30249800), (5208, 30127825), (5270, 29773380), (5304, 29582525), (5320, 29493555), (5330, 29438220), (5425, 28922712), (5453, 28774200), (5460, 28737310), (5525, 28399224), (5576, 28139475), (5586, 28089100), (5642, 27810300), (5700, 27527318), (5740, 27335490), (5880, 26684645), (5890, 26639340), (5928, 26468575), (5950, 26370708), (6027, 26033800), (6045, 25956280), (6076, 25823850), (6150, 25513124), (6175, 25409832), (6188, 25356450), (6200, 25307373), (6232, 25177425), (6324, 24811150), (6355, 24690120), (6370, 24631980), (6396, 24531850), (6460, 24288810), (6510, 24102260), (6630, 23666020), (6650, 23594844), (6664, 23545275), (6783, 23132200), (6825, 22989848), (6851, 22902600), (6888, 22779575), (6916, 22687350), (6970, 22511580), (7068, 22199450), (7140, 21975590), (7175, 21868392), (7350, 21347716), (7378, 21266700), (7410, 21174860), (7448, 21066825), (7462, 21027300), (7595, 20659080), (7626, 20575100), (7644, 20526650), (7657, 20491800), (7735, 20285160), (7752, 20240675), (7790, 20141940), (7800, 20116117), (7905, 19848920), (7980, 19662370), (7995, 19625480), (8036, 19525350), (8060, 19467210), (8075, 19431048), (8200, 19134843), (8246, 19028100), (8330, 18836220), (8364, 18759650), (8398, 18683700), (8463, 18540200), (8610, 18223660), (8645, 18149880), (8680, 18076695), (8835, 17759560), (8840, 17749515), (8897, 17635800), (8925, 17580472), (9044, 17349150), (9061, 17316600), (9100, 17242386), (9114, 17215900), (9282, 16904300), (9300, 16871582), (9310, 16853460), (9348, 16784950), (9555, 16421320), (9672, 16222675), (9690, 16192540), (9758, 16079700), (9800, 16010787), (9880, 15881145), (9975, 15729896), (9996, 15696850), (10013, 15670200), (10045, 15620280), (10075, 15573768), (10127, 15493800), (10168, 15431325), (10200, 15382913), (10374, 15124900), (10455, 15007720), (10540, 14886690), (10660, 14719110), (10829, 14489400), (10850, 14461356), (10906, 14387100), (10920, 14368655), (11050, 14199612), (11067, 14177800), (11172, 14044550), (11193, 14018200), (11284, 13905150), (11305, 13879320), (11400, 13763659), (11480, 13667745), (11685, 13427960), (11780, 13319670), (11900, 13185354), (12054, 13016900), (12090, 12978140), (12103, 12964200), (12152, 12911925), (12300, 12756562), (12350, 12704916), (12369, 12685400), (12376, 12678225), (12495, 12557480), (12597, 12455800), (12648, 12405575), (12710, 12345060), (12740, 12315990), (12792, 12265925), (12920, 12144405), (13020, 12051130), (13175, 11909352), (13243, 11848200), (13260, 11833010), (13300, 11797422), (13325, 11775288), (13566, 11566100), (13650, 11494924), (13702, 11451300), (13832, 11343675), (13940, 11255790), (13965, 11235640), (14105, 11124120), (14136, 11099725), (14280, 10987795), (14350, 10934196), (14637, 10719800), (14700, 10673858), (14725, 10655736), (14756, 10633350), (14820, 10587430), (14924, 10513650), (15190, 10329540), (15252, 10287550), (15288, 10263325), (15314, 10245900), (15470, 10142580), (15580, 10070970), (15810, 9924460), (15827, 9913800), (15925, 9852792), (15960, 9831185), (15990, 9812740), (16072, 9762675), (16120, 9733605), (16150, 9715524), (16275, 9640904), (16359, 9591400), (16492, 9514050), (16523, 9496200), (16575, 9466408), (16660, 9418110), (16728, 9379825), (16796, 9341850), (16926, 9270100), (17220, 9111830), (17290, 9074940), (17425, 9004632), (17670, 8879780), (17794, 8817900), (17850, 8790236), (18088, 8674575), (18122, 8658300), (18200, 8621193), (18228, 8607950), (18445, 8506680), (18525, 8469944), (18564, 8452150), (18600, 8435791), (18620, 8426730), (18655, 8410920), (18696, 8392475), (19065, 8230040), (19110, 8210660), (19380, 8096270), (19475, 8056776), (19516, 8039850), (19747, 7945800), (19950, 7864948), (19992, 7848425), (20026, 7835100), (20090, 7810140), (20150, 7786884), (20254, 7746900), (20553, 7634200), (20615, 7611240), (20748, 7562450), (20825, 7534488), (20910, 7503860), (20995, 7473480), (21080, 7443345), (21320, 7359555), (21525, 7289464), (21607, 7261800), (21658, 7244700), (21700, 7230678), (21812, 7193550), (22100, 7099806), (22134, 7088900), (22344, 7022275), (22386, 7009100), (22568, 6952575), (22610, 6939660), (22785, 6886360), (22971, 6830600), (23205, 6761720), (23275, 6741384), (23370, 6713980), (23560, 6659835), (23800, 6592677), (24108, 6508450), (24149, 6497400), (24180, 6489070), (24206, 6482100), (24225, 6477016), (24395, 6431880), (24600, 6378281), (24700, 6352458), (24738, 6342700), (24990, 6278740), (25194, 6227900), (25420, 6172530), (25480, 6157995), (25823, 6076200), (25935, 6049960), (26040, 6025565), (26117, 6007800), (26350, 5954676), (26486, 5924100), (26520, 5916505), (26600, 5898711), (26650, 5887644), (26691, 5878600), (27132, 5783050), (27183, 5772200), (27265, 5754840), (27300, 5747462), (27404, 5725650), (27880, 5627895), (27930, 5617820), (28210, 5562060), (28700, 5467098), (28861, 5436600), (29274, 5359900), (29393, 5338200), (29400, 5336929), (29450, 5327868), (29512, 5316675), (29640, 5293715), (29848, 5256825), (30039, 5223400), (30135, 5206760), (30225, 5191256), (30380, 5164770), (30381, 5164600), (30504, 5143775), (30628, 5122950), (30940, 5071290), (31160, 5035485), (31620, 4962230), (31654, 4956900), (31775, 4938024), (31850, 4926396), (31980, 4906370), (32300, 4857762), (32487, 4829800), (32550, 4820452), (32718, 4795700), (32984, 4757025), (33046, 4748100), (33150, 4733204), (33320, 4709055), (33592, 4670925), (33852, 4635050), (33915, 4626440), (34153, 4594200), (34255, 4580520), (34440, 4555915), (34580, 4537470), (34850, 4502316), (35340, 4439890), (35588, 4408950), (35700, 4395118), (36244, 4329150), (36309, 4321400), (36456, 4303975), (36890, 4253340), (37050, 4234972), (37128, 4226075), (37240, 4213365), (37310, 4205460), (37975, 4131816), (38130, 4115020), (38171, 4110600), (38220, 4105330), (38285, 4098360), (38675, 4057032), (38760, 4048135), (38950, 4028388), (39032, 4019925), (39494, 3972900), (39525, 3969784), (39729, 3949400), (39900, 3932474), (39975, 3925096), (40052, 3917550), (40180, 3905070), (40300, 3893442), (40508, 3873450), (41106, 3817100), (41230, 3805620), (41496, 3781225), (41650, 3767244), (41820, 3751930), (41990, 3736740), (42315, 3708040), (43050, 3644732), (43214, 3630900), (43225, 3629976), (43316, 3622350), (43400, 3615339), (43624, 3596775), (44175, 3551912), (44200, 3549903), (44268, 3544450), (44485, 3527160), (44772, 3504550), (45220, 3469830), (45305, 3463320), (45570, 3443180), (45942, 3415300), (46410, 3380860), (46550, 3370692), (46740, 3356990), (47481, 3304600), (47775, 3284264), (47957, 3271800), (48216, 3254225), (48298, 3248700), (48360, 3244535), (48412, 3241050), (48450, 3238508), (48790, 3215940), (49400, 3176229), (49476, 3171350), (49569, 3165400), (49980, 3139370), (50065, 3134040), (50225, 3124056), (50388, 3113950), (50635, 3098760), (50840, 3086265), (51646, 3038100), (51870, 3024980), (52234, 3003900), (52275, 3001544), (52700, 2977338), (52972, 2962050), (53300, 2943822), (53382, 2939300), (53599, 2927400), (54145, 2897880), (54264, 2891525), (54366, 2886100), (54530, 2877420), (54600, 2873731), (54808, 2862825), (55335, 2835560), (55860, 2808910), (55965, 2803640), (56420, 2781030), (56525, 2775864), (57400, 2733549), (57722, 2718300), (58425, 2685592), (58548, 2679950), (58786, 2669100), (58900, 2663934), (59241, 2648600), (60078, 2611700), (60270, 2603380), (60450, 2595628), (60515, 2592840), (60760, 2582385), (60762, 2582300), (61256, 2561475), (61845, 2537080), (61880, 2535645), (62279, 2519400), (62475, 2511496), (62985, 2491160), (63240, 2481115), (63308, 2478450), (63427, 2473800), (63550, 2469012), (63700, 2463198), (63960, 2453185), (64600, 2428881), (64821, 2420600), (64974, 2414900), (65100, 2410226), (65436, 2397850), (66092, 2374050), (66215, 2369640), (66300, 2366602), (67704, 2317525), (67830, 2313220), (68306, 2297100), (68510, 2290260), (69160, 2268735), (69700, 2251158), (69825, 2247128), (70091, 2238600), (70525, 2224824), (70680, 2219945), (70889, 2213400), (71176, 2204475), (71400, 2197559), (72447, 2165800), (72488, 2164575), (72618, 2160700), (73185, 2143960), (73780, 2126670), (74100, 2117486), (74620, 2102730), (75950, 2065908), (76260, 2057510), (76342, 2055300), (76440, 2052665), (76570, 2049180), (77350, 2028516), (77469, 2025400), (77900, 2014194), (78351, 2002600), (78988, 1986450), (79050, 1984892), (79135, 1982760), (79458, 1974700), (79800, 1966237), (79950, 1962548), (80104, 1958775), (80360, 1952535), (80600, 1946721), (81016, 1936725), (81795, 1918280), (82212, 1908550), (82460, 1902810), (82615, 1899240), (83300, 1883622), (83640, 1875965), (83980, 1868370), (84630, 1854020), (86100, 1822366), (86428, 1815450), (86450, 1814988), (86583, 1812200), (86632, 1811175), (88179, 1779400), (88350, 1775956), (88536, 1772225), (88970, 1763580), (89544, 1752275), (90440, 1734915), (90610, 1731660), (91140, 1721590), (91884, 1707650), (92225, 1701336), (92701, 1692600), (92820, 1690430), (93100, 1685346), (93275, 1682184), (93480, 1678495), (94962, 1652300), (95325, 1646008), (95550, 1642132), (95914, 1635900), (96596, 1624350), (96824, 1620525), (96900, 1619254), (97580, 1607970), (98735, 1589160), (98952, 1585675), (99138, 1582700), (99960, 1569685), (100130, 1567020), (100450, 1562028), (100776, 1556975), (101270, 1549380), (102459, 1531400), (102765, 1526840), (103075, 1522248), (103292, 1519050), (103740, 1512490), (104468, 1501950), (104550, 1500772), (104975, 1494696), (105400, 1488669), (105944, 1481025), (106600, 1471911), (106764, 1469650), (107198, 1463700), (108035, 1452360), (108290, 1448940), (108732, 1443050), (109060, 1438710), (110670, 1417780), (111720, 1404455), (111930, 1401820), (112840, 1390515), (113050, 1387932), (113925, 1377272), (114513, 1370200), (114855, 1366120), (115444, 1359150), (115661, 1356600), (116025, 1352344), (116850, 1342796), (117096, 1339975), (117572, 1334550), (117800, 1331967), (118482, 1324300), (120156, 1305850), (120540, 1301690), (120745, 1299480), (120900, 1297814), (121030, 1296420), (121524, 1291150), (121975, 1286376), (123690, 1268540), (124558, 1259700), (124950, 1255748), (125970, 1245580), (126616, 1239225), (126854, 1236900), (127100, 1234506), (127400, 1231599), (129115, 1215240), (129642, 1210300), (129675, 1209992), (129948, 1207450), (130169, 1205400), (130200, 1205113), (130585, 1201560), (130872, 1198925), (132184, 1187025), (132430, 1184820), (132600, 1183301), (133455, 1175720), (135660, 1156610), (135915, 1154440), (136325, 1150968), (136612, 1148550), (137020, 1145130), (139400, 1125579), (139650, 1123564), (140182, 1119300), (141050, 1112412), (141778, 1106700), (143871, 1090600), (144305, 1087320), (144894, 1082900), (145236, 1080350), (146370, 1071980), (146965, 1067640), (147560, 1063335), (148200, 1058743), (149240, 1051365), (150195, 1044680), (150675, 1041352), (151249, 1037400), (151900, 1032954), (151905, 1032920), (152520, 1028755), (152684, 1027650), (153140, 1024590), (154700, 1014258), (154938, 1012700), (155800, 1007097), (156702, 1001300), (157976, 993225), (158100, 992446), (158270, 991380), (158916, 987350), (159900, 981274), (160797, 975800), (162435, 965960), (163590, 959140), (164424, 954275), (164920, 951405), (165230, 949620), (166600, 941811), (167960, 934185), (169043, 928200), (169260, 927010), (169575, 925288), (170765, 918840), (171275, 916104), (172159, 911400), (172200, 911183), (172856, 907725), (172900, 907494), (173166, 906100), (176358, 889700), (176700, 887978), (177940, 881790), (181220, 865830), (181545, 864280), (182280, 860795), (183768, 853825), (184450, 850668), (185402, 846300), (185640, 845215), (186200, 842673), (186550, 841092), (186837, 839800), (189924, 826150), (190281, 824600), (190650, 823004), (190855, 822120), (191100, 821066), (191425, 819672), (191828, 817950), (193192, 812175), (193800, 809627), (195160, 803985), (197470, 794580), (198276, 791350), (198645, 789880), (200260, 783510), (200900, 781014), (202540, 774690), (204918, 765700), (205530, 763420), (205751, 762600), (206150, 761124), (206584, 759525), (207480, 756245), (208936, 750975), (209100, 750386), (209950, 747348), (210273, 746200), (211575, 741608), (212667, 737800), (213528, 734825), (214396, 731850), (216070, 726180), (216580, 724470), (217464, 721525), (218120, 719355), (221340, 708890), (222425, 705432), (223860, 700910), (226100, 693966), (226525, 692664), (227850, 688636), (229026, 685100), (229710, 683060), (230888, 679575), (231322, 678300), (232050, 676172), (233700, 671398), (235144, 667275), (236964, 662150), (237405, 660920), (239785, 654360), (240312, 652925), (241080, 650845), (241490, 649740), (241800, 648907), (242060, 648210), (243048, 645575), (243950, 643188), (247380, 634270), (247845, 633080), (249116, 629850), (249900, 627874), (250325, 626808), (251940, 622790), (253175, 619752), (253708, 618450), (254200, 617253), (258230, 607620), (259284, 605150), (259350, 604996), (259896, 603725), (260338, 602700), (261170, 600780), (264860, 592410), (266910, 587860), (267995, 585480), (270725, 579576), (271320, 578305), (271830, 577220), (272650, 575484), (273224, 574275), (274040, 572565), (276675, 567112), (278103, 564200), (279300, 561782), (279825, 560728), (280364, 559650), (280891, 558600), (282100, 556206), (283556, 553350), (287742, 545300), (288610, 543660), (289788, 541450), (290472, 540175), (292740, 535990), (293930, 533820), (296205, 529720), (300390, 522340), (301350, 520676), (302498, 518700), (302575, 518568), (303800, 516477), (303810, 516460), (305368, 513825), (306280, 512295), (309225, 507416), (309400, 507129), (309876, 506350), (311395, 503880), (313404, 500650), (313937, 499800), (314925, 498232), (316200, 496223), (316540, 495690), (317135, 494760), (317832, 493675), (319800, 490637), (321594, 487900), (324105, 484120), (324870, 482980), (327180, 479570), (330460, 474810), (331075, 473928), (335699, 467400), (338086, 464100), (338520, 463505), (339150, 462644), (341530, 459420), (342550, 458052), (344318, 455700), (345800, 453747), (346332, 453050), (346983, 452200), (350455, 447720), (352716, 444850), (353400, 443989), (354445, 442680), (355880, 440895), (362235, 433160), (362440, 432915), (363090, 432140), (365925, 428792), (368900, 425334), (370804, 423150), (373100, 420546), (373674, 419900), (375193, 418200), (379848, 413075), (380562, 412300), (381300, 411502), (381710, 411060), (382200, 410533), (382850, 409836), (383656, 408975), (387345, 405080), (390507, 401800), (391755, 400520), (394940, 397290), (395675, 396552)]