57404529000

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 42, 45, 49, 50, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 75, 76, 78, 84, 85, 90, 91, 93, 95, 98, 100, 102, 104, 105, 114, 117, 119, 120, 124, 125, 126, 130, 133, 136, 140, 147, 150, 152, 153, 155, 156, 168, 170, 171, 175, 180, 182, 186, 190, 195, 196, 200, 204, 210, 217, 221, 225, 228, 234, 238, 245, 247, 248, 250, 252, 255, 260, 266, 273, 279, 280, 285, 294, 300, 306, 310, 312, 315, 323, 325, 340, 342, 350, 357, 360, 364, 372, 375, 380, 390, 392, 399, 403, 408, 420, 425, 434, 441, 442, 450, 455, 456, 465, 468, 475, 476, 490, 494, 500, 504, 510, 520, 525, 527, 532, 546, 558, 570, 585, 588, 589, 595, 600, 612, 620, 630, 637, 646, 650, 651, 663, 665, 680, 684, 700, 714, 728, 735, 741, 744, 750, 760, 765, 775, 780, 798, 806, 819, 833, 840, 850, 855, 868, 875, 882, 884, 900, 910, 930, 931, 936, 950, 952, 969, 975, 980, 988, 1000, 1020, 1050, 1054, 1064, 1071, 1085, 1092, 1105, 1116, 1125, 1140, 1170, 1176, 1178, 1190, 1197, 1209, 1224, 1225, 1235, 1240, 1260, 1274, 1275, 1292, 1300, 1302, 1326, 1330, 1365, 1368, 1395, 1400, 1425, 1428, 1470, 1482, 1500, 1519, 1530, 1547, 1550, 1560, 1575, 1581, 1596, 1612, 1615, 1625, 1638, 1666, 1700, 1710, 1729, 1736, 1750, 1764, 1767, 1768, 1785, 1800, 1820, 1860, 1862, 1900, 1911, 1938, 1950, 1953, 1960, 1976, 1989, 1995, 2015, 2040, 2100, 2108, 2125, 2142, 2170, 2184, 2205, 2210, 2223, 2232, 2250, 2261, 2275, 2280, 2325, 2340, 2356, 2375, 2380, 2394, 2418, 2450, 2470, 2499, 2520, 2548, 2550, 2584, 2600, 2604, 2625, 2635, 2652, 2660, 2730, 2790, 2793, 2821, 2850, 2856, 2907, 2925, 2940, 2945, 2964, 2975, 3000, 3038, 3060, 3094, 3100, 3150, 3162, 3185, 3192, 3224, 3230, 3250, 3255, 3276, 3315, 3325, 3332, 3400, 3420, 3458, 3500, 3528, 3534, 3570, 3627, 3640, 3675, 3689, 3705, 3720, 3724, 3800, 3822, 3825, 3875, 3876, 3900, 3906, 3978, 3990, 4030, 4095, 4123, 4165, 4199, 4200, 4216, 4250, 4275, 4284, 4340, 4410, 4420, 4446, 4500, 4522, 4550, 4557, 4641, 4650, 4655, 4680, 4712, 4743, 4750, 4760, 4788, 4836, 4845, 4875, 4900, 4940, 4998, 5096, 5100, 5187, 5208, 5250, 5270, 5301, 5304, 5320, 5355, 5425, 5460, 5525, 5580, 5586, 5642, 5700, 5733, 5814, 5850, 5880, 5890, 5928, 5950, 5985, 6045, 6076, 6120, 6125, 6175, 6188, 6200, 6300, 6324, 6370, 6375, 6460, 6500, 6510, 6552, 6630, 6650, 6664, 6783, 6825, 6840, 6851, 6916, 6975, 7000, 7068, 7125, 7140, 7254, 7350, 7378, 7410, 7448, 7497, 7595, 7644, 7650, 7657, 7735, 7750, 7752, 7800, 7812, 7875, 7905, 7956, 7980, 8060, 8075, 8190, 8246, 8330, 8379, 8398, 8463, 8500, 8550, 8568, 8645, 8680, 8820, 8835, 8840, 8892, 8925, 9000, 9044, 9100, 9114, 9282, 9300, 9310, 9486, 9500, 9555, 9576, 9672, 9690, 9750, 9765, 9800, 9880, 9945, 9975, 9996, 10013, 10075, 10200, 10374, 10500, 10540, 10602, 10710, 10829, 10850, 10920, 11025, 11050, 11067, 11115, 11160, 11172, 11284, 11305, 11375, 11400, 11466, 11625, 11628, 11700, 11780, 11900, 11970, 12090, 12103, 12152, 12250, 12350, 12369, 12376, 12495, 12597, 12600, 12648, 12740, 12750, 12920, 13000, 13020, 13175, 13260, 13300, 13566, 13650, 13671, 13702, 13832, 13923, 13950, 13965, 14105, 14136, 14250, 14280, 14508, 14535, 14625, 14700, 14725, 14756, 14820, 14875, 14994, 15190, 15288, 15300, 15314, 15470, 15500, 15561, 15624, 15750, 15810, 15827, 15912, 15925, 15960, 16120, 16150, 16275, 16380, 16492, 16575, 16625, 16660, 16758, 16796, 16926, 17000, 17100, 17290, 17640, 17670, 17784, 17850, 18088, 18135, 18200, 18228, 18375, 18445, 18525, 18564, 18600, 18620, 18972, 19000, 19110, 19125, 19380, 19500, 19530, 19747, 19890, 19950, 19992, 20026, 20150, 20349, 20475, 20553, 20615, 20748, 20825, 20995, 21000, 21080, 21204, 21375, 21420, 21658, 21700, 22050, 22100, 22134, 22230, 22344, 22568, 22610, 22750, 22785, 22932, 22971, 23205, 23250, 23256, 23275, 23400, 23560, 23715, 23800, 23940, 24180, 24206, 24225, 24500, 24700, 24738, 24990, 25194, 25389, 25480, 25500, 25823, 25935, 26040, 26350, 26505, 26520, 26600, 26775, 27125, 27132, 27300, 27342, 27404, 27625, 27846, 27900, 27930, 28210, 28500, 28665, 28861, 29016, 29070, 29250, 29393, 29400, 29450, 29512, 29640, 29750, 29925, 29988, 30039, 30225, 30380, 30600, 30628, 30875, 30940, 31000, 31122, 31500, 31620, 31654, 31850, 32300, 32487, 32550, 32760, 32984, 33150, 33201, 33250, 33320, 33516, 33592, 33852, 33915, 34125, 34200, 34255, 34580, 34875, 35340, 35700, 36270, 36309, 36456, 36750, 36890, 37050, 37107, 37128, 37240, 37485, 37791, 37944, 37975, 38220, 38250, 38285, 38675, 38760, 39000, 39060, 39494, 39525, 39780, 39900, 40052, 40300, 40375, 40698, 40950, 41106, 41230, 41496, 41650, 41895, 41990, 42315, 42408, 42750, 42840, 43225, 43316, 43400, 44100, 44175, 44200, 44268, 44460, 44625, 45220, 45500, 45570, 45864, 45942, 46410, 46500, 46550, 47430, 47481, 47775, 47880, 47957, 48360, 48412, 48450, 48825, 49000, 49400, 49476, 49725, 49875, 49980, 50065, 50375, 50388, 50778, 51000, 51646, 51870, 52700, 53010, 53550, 53599, 54145, 54250, 54264, 54600, 54684, 54808, 55125, 55250, 55335, 55575, 55692, 55800, 55860, 56420, 56525, 57000, 57330, 57722, 58140, 58500, 58786, 58900, 59241, 59500, 59850, 59976, 60078, 60450, 60515, 60760, 61256, 61659, 61750, 61845, 61880, 62244, 62475, 62985, 63000, 63240, 63308, 63700, 64600, 64974, 65100, 65875, 66300, 66402, 66500, 67032, 67704, 67830, 68250, 68355, 68510, 68913, 69160, 69615, 69750, 69825, 70091, 70525, 70680, 71400, 72540, 72618, 72675, 73500, 73625, 73780, 74100, 74214, 74970, 75582, 75950, 76440, 76500, 76570, 77350, 77469, 77805, 78120, 78988, 79050, 79135, 79560, 79625, 79800, 80104, 80600, 80750, 81375, 81396, 81900, 82212, 82460, 82875, 83300, 83790, 83980, 84630, 85500, 86450, 86583, 86632, 88179, 88200, 88350, 88536, 88920, 89250, 90117, 90440, 90675, 91000, 91140, 91884, 92225, 92625, 92820, 93000, 93100, 94860, 94962, 95550, 95914, 96824, 96900, 97461, 97650, 98735, 98952, 99450, 99750, 99960, 100130, 100750, 100776, 101556, 101745, 102375, 102765, 103075, 103292, 103740, 104125, 104975, 105400, 106020, 107100, 107198, 108290, 108500, 108927, 109368, 110250, 110500, 110670, 111150, 111384, 111720, 112840, 113050, 113925, 114660, 114855, 115444, 116025, 116280, 116375, 117000, 117572, 117800, 118482, 118575, 119000, 119700, 120156, 120900, 121030, 121125, 123318, 123500, 123690, 124488, 124950, 125970, 126616, 126945, 127400, 129115, 129675, 129948, 130169, 130200, 131750, 132525, 132600, 132804, 133000, 133875, 135660, 136500, 136710, 137020, 137826, 139230, 139500, 139650, 140182, 141050, 142443, 143325, 143871, 144305, 145080, 145236, 145350, 146965, 147000, 147250, 147560, 148200, 148428, 149625, 149940, 150195, 151125, 151164, 151900, 153000, 153140, 154700, 154938, 155610, 157976, 158100, 158270, 159250, 160797, 161500, 162435, 162750, 162792, 163800, 164424, 164920, 165750, 166005, 166600, 167580, 167960, 169260, 169575, 171000, 171275, 172900, 173166, 176358, 176700, 177723, 178500, 180234, 181350, 181545, 182280, 183768, 184450, 185250, 185535, 185640, 186200, 187425, 188955, 189720, 189875, 189924, 191100, 191425, 191828, 193375, 193800, 194922, 195300, 197470, 197625, 198900, 199500, 200260, 201500, 203112, 203490, 204750, 205530, 205751, 206150, 206584, 207480, 208250, 209475, 209950, 210273, 211575, 212040, 214200, 214396, 216125, 216580, 217000, 217854, 220500, 220875, 221000, 221340, 222300, 226100, 227850, 229320, 229710, 230888, 232050, 232407, 232750, 235144, 236964, 237150, 237405, 238875, 239400, 239785, 240312, 241800, 242060, 242250, 244125, 246636, 247000, 247380, 248625, 249900, 250325, 251940, 253890, 258230, 259350, 259749, 259896, 260338, 263500, 264537, 265050, 265608, 267750, 267995, 270725, 271320, 273000, 273420, 274040, 275652, 276675, 277875, 278460, 279000, 279300, 280364, 282100, 282625, 284886, 286650, 287742, 288610, 290472, 290700, 293930, 294500, 296205, 296856, 299250, 299880, 300390, 302250, 302328, 302575, 303800, 306280, 308295, 309225, 309400, 309876, 311220, 312375, 314925, 316200, 316540, 318500, 321594, 323000, 324870, 325500, 331500, 332010, 335160, 335699, 338520, 339150, 341775, 342550, 344565, 345800, 346332, 348075, 349125, 350455, 352625, 352716, 353400, 355446, 357000, 360468, 362700, 363090, 363375, 368900, 370500, 371070, 374850, 375193, 377910, 379750, 379848, 382200, 382850, 383656, 386750, 387345, 389025, 389844, 390507, 390600, 394940, 395250, 395675, 397800, 399000, 400520, 403000, 406980, 409500, 411060, 411502, 412300, 416500, 418950, 419900, 420546, 423150, 428792, 431613, 432250, 432915, 433160, 435708, 440895, 441000, 441750, 442680, 444600, 450585, 452200, 453375, 455700, 459420, 461125, 464100, 464814, 465500, 473928, 474300, 474810, 477750, 479570, 482391, 484120, 484500, 487305, 488250, 490637, 493272, 493675, 494760, 497250, 499800, 500650, 503880, 507780, 508725, 513825, 515375, 516460, 518700, 519498, 520676, 524875, 527000, 529074, 530100, 535500, 535990, 541450, 544635, 546840, 551304, 553350, 555750, 556920, 558600, 560728, 564200, 565250, 569625, 569772, 573300, 574275, 575484, 577220, 580125, 581400, 587860, 589000, 592410, 592875, 598500, 600780, 604500, 605150, 616590, 617253, 618450, 619752, 622440, 624750, 629850, 630819, 633080, 634725, 637000, 643188, 645575, 648375, 649740, 650845, 651000, 662625, 663000, 664020, 671398, 678300, 683550, 685100, 689130, 692664, 696150, 698250, 700910, 705250, 705432, 710892, 712215, 716625, 719355, 720936, 721525, 725400, 726180, 726750, 734825, 737800, 741000, 742140, 749700, 750386, 750975, 755820, 759500, 765700, 773500, 774690, 778050, 779688, 781014, 789880, 790500, 791350, 803985, 812175, 813960, 819000, 822120, 823004, 824600, 830025, 833000, 837900, 839800, 841092, 846300, 847875, 856375, 863226, 864500, 865830, 871416, 881790, 883500, 888615, 901170, 906750, 907725, 911183, 911400, 918840, 922250, 927675, 928200, 929628, 931000, 937125, 944775, 948600, 949620, 955500, 957125, 959140, 964782, 969000, 974610, 976500, 981274, 987350, 994500, 1001300, 1007097, 1015560, 1017450, 1027650, 1028755, 1030750, 1032920, 1037400, 1038996, 1041352, 1047375, 1049750, 1051365, 1057875, 1058148, 1060200, 1071000, 1071980, 1082900, 1089270, 1106700, 1111500, 1125579, 1130500, 1139250, 1139544, 1146600, 1148550, 1150968, 1154440, 1160250, 1162035, 1171521, 1175720, 1184820, 1185750, 1187025, 1197000, 1198925, 1201560, 1209000, 1210300, 1233180, 1234506, 1236900, 1249500, 1251625, 1259700, 1261638, 1269450, 1286376, 1291150, 1296750, 1298745, 1299480, 1301690, 1322685, 1325250, 1328040, 1339975, 1342796, 1353625, 1356600, 1367100, 1370200, 1378260, 1383375, 1392300, 1396500, 1401820, 1410500, 1421784, 1424430, 1433250, 1438710, 1443050, 1452360, 1453500, 1469650, 1471911, 1481025, 1484280, 1499400, 1500772, 1501950, 1511640, 1512875, 1519000, 1531400, 1541475, 1546125, 1547000, 1549380, 1556100, 1562028, 1574625, 1581000, 1582700, 1607970, 1624350, 1646008, 1660050, 1675800, 1678495, 1682184, 1692600, 1695750, 1708875, 1712750, 1722825, 1726452, 1729000, 1731660, 1740375, 1752275, 1763580, 1767000, 1777230, 1802340, 1813500, 1815450, 1822366, 1844500, 1851759, 1855350, 1859256, 1874250, 1875965, 1889550, 1899240, 1911000, 1914250, 1918280, 1929564, 1936725, 1945125, 1949220, 1952535, 1953000, 1962548, 1974700, 1978375, 1989000, 2002600, 2014194, 2034900, 2055300, 2057510, 2061500, 2077992, 2094750, 2099500, 2102730, 2115750, 2116296, 2143960, 2158065, 2164575, 2165800, 2178540, 2204475, 2213400, 2223000, 2251158, 2252925, 2261000, 2278500, 2297100, 2320500, 2324070, 2343042, 2369640, 2371500, 2374050, 2397850, 2411955, 2420600, 2436525, 2453185, 2466360, 2468375, 2469012, 2473800, 2499000, 2503250, 2519400, 2523276, 2538900, 2543625, 2569125, 2582300, 2593500, 2597490, 2603380, 2645370, 2650500, 2679950, 2685592, 2707250, 2723175, 2733549, 2734200, 2756520, 2766750, 2784600, 2793000, 2803640, 2821000, 2848860, 2866500, 2871375, 2877420, 2886100, 2907000, 2939300, 2943822, 2962050, 3001544, 3003900, 3021291, 3025750, 3082950, 3086265, 3092250, 3098760, 3112200, 3124056, 3149250, 3154095, 3165400, 3173625, 3215940, 3227875, 3248700, 3254225, 3320100, 3356990, 3376737, 3391500, 3417750, 3425500, 3445650, 3452904, 3463320, 3480750, 3504550, 3527160, 3554460, 3561075, 3596775, 3604680, 3607625, 3627000, 3630900, 3644732, 3674125, 3689000, 3703518, 3710700, 3748500, 3751930, 3754875, 3779100, 3828500, 3859128, 3873450, 3890250, 3898440, 3905070, 3925096, 3949400, 3956750, 4019925, 4028388, 4060875, 4069800, 4110600, 4115020, 4123000, 4150125, 4189500, 4199000, 4205460, 4231500, 4316130, 4329150, 4357080, 4408950, 4415733, 4443075, 4502316, 4505850, 4538625, 4555915, 4557000, 4594200, 4638375, 4641000, 4648140, 4686084, 4723875, 4743000, 4748100, 4795700, 4823910, 4873050, 4906370, 4936750, 4938024, 5006500, 5035485, 5046552, 5077800, 5087250, 5138250, 5143775, 5164600, 5187000, 5194980, 5206760, 5256825, 5290740, 5301000, 5359900, 5414500, 5446350, 5467098, 5533500, 5627895, 5697720, 5733000, 5742750, 5754840, 5772200, 5810175, 5857605, 5878600, 5887644, 5924100, 5935125, 5994625, 6007800, 6042582, 6051500, 6165900, 6172530, 6184500, 6298500, 6308190, 6347250, 6378281, 6431880, 6455750, 6493725, 6497400, 6508450, 6613425, 6640200, 6699875, 6713980, 6753474, 6783000, 6835500, 6851000, 6891300, 6961500, 7009100, 7108920, 7122150, 7193550, 7215250, 7261800, 7289464, 7348250, 7359555, 7405125, 7407036, 7421400, 7497000, 7503860, 7509750, 7558200, 7657000, 7707375, 7746900, 7780500, 7810140, 7913500, 8039850, 8056776, 8121750, 8200647, 8230040, 8300250, 8379000, 8392475, 8410920, 8463000, 8614125, 8632260, 8658300, 8761375, 8817900, 8831466, 8886150, 9004632, 9011700, 9077250, 9111830, 9258795, 9276750, 9296280, 9372168, 9379825, 9447750, 9496200, 9591400, 9647820, 9683625, 9746100, 9762675, 9812740, 9873500, 10013000, 10070970, 10174500, 10276500, 10287550, 10389960, 10513650, 10581480, 10719800, 10790325, 10822875, 10829000, 10892700, 10934196, 11022375, 11067000, 11255790, 11264625, 11485500, 11620350, 11715210, 11775288, 11848200, 11870250, 11989250, 12059775, 12085164, 12103000, 12182625, 12265925, 12331800, 12345060, 12369000, 12597000, 12616380, 12694500, 12756562, 12911500, 12987450, 13016900, 13226850, 13399750, 13427960, 13506948, 13615875, 13667745, 13671000, 13782600, 13923000, 14018200, 14244300, 14387100, 14430500, 14696500, 14719110, 14810250, 14814072, 15007720, 15019500, 15106455, 15414750, 15431325, 15493800, 15561000, 15620280, 15770475, 15827000, 16079700, 16243500, 16271125, 16401294, 16600500, 16784950, 16883685, 17228250, 17264520, 17316600, 17522750, 17635800, 17662932, 17772300, 17805375, 17983875, 18023400, 18154500, 18223660, 18517590, 18553500, 18759650, 18895500, 19134843, 19295640, 19367250, 19492200, 19525350, 19625480, 19747000, 20099625, 20141940, 20349000, 20553000, 20575100, 21027300, 21580650, 21645750, 21785400, 21868392, 22044750, 22078665, 22215375, 22511580, 22529250, 22779575, 22971000, 23240700, 23430420, 23740500, 23978500, 24119550, 24170328, 24365250, 24531850, 24690120, 25177425, 25232760, 25389000, 25513124, 25718875, 25823000, 25974900, 26033800, 26284125, 26453700, 26799500, 27013896, 27231750, 27335490, 28139475, 28488600, 28774200, 28861000, 29050875, 29288025, 29393000, 29438220, 29620500, 30039000, 30212910, 30829500, 30862650, 31540950, 31891405, 32159400, 32468625, 32487000, 32542250, 32802588, 33067125, 33201000, 33569900, 33767370, 34456500, 35045500, 35325864, 35544600, 35610750, 35967750, 36309000, 36447320, 36797775, 37035180, 37107000, 37519300, 37791000, 38269686, 38734500, 39050700, 40199250, 40283880, 41003235, 41150200, 41962375, 42054600, 43161300, 43291500, 44089500, 44157330, 44430750, 45023160, 45058500, 45559150, 46293975, 46481400, 46860840, 46899125, 47481000, 47957000, 48239100, 48730500, 48813375, 49063700, 50354850, 51026248, 51437750, 51949800, 52568250, 52907400, 53599000, 53951625, 54463500, 54670980, 56278950, 57404529, 58101750, 58576050, 58876440, 59241000, 60298875, 60425820, 61329625, 61659000, 61725300, 63081900, 63782810, 64937250, 65084500, 65605176, 66134250, 67139800, 67534740, 68338725, 68913000, 70091000, 71221500, 71935500, 73595550, 74070360, 75038600, 75532275, 76539372, 77156625, 77469000, 78101400, 78852375, 80398500, 82006470, 83924750, 84418425, 86322600, 86583000, 88179000, 88314660, 88861500, 90117000, 91118300, 92587950, 93798250, 95674215, 96478200, 97461000, 97626750, 98127400, 100709700, 102875500, 105136500, 107903250, 108927000, 109341960, 110393325, 112557900, 113897875, 114809058, 116203500, 117152100, 120597750, 120851640, 122659250, 123450600, 125887125, 126163800, 127565620, 129874500, 130169000, 132268500, 135069480, 136677450, 140697375, 142443000, 143871000, 146440125, 147191100, 151064550, 153078744, 154313250, 157704750, 159457025, 160797000, 164012940, 167849500, 168836850, 176629320, 177723000, 182236600, 183988875, 185175900, 187596500, 191348430, 195253500, 201419400, 205016175, 205751000, 210273000, 215806500, 220786650, 225115800, 227795750, 229618116, 231469875, 232407000, 234304200, 241195500, 245318500, 251774250, 255131240, 259749000, 264537000, 273354900, 281394750, 287022645, 292880250, 294382200, 302129100, 308626500, 315409500, 318914050, 328025880, 335699000, 337673700, 341693625, 367977750, 370351800, 375193000, 377661375, 382696860, 390507000, 410032350, 422092125, 431613000, 441573300, 455591500, 459236232, 462939750, 478371075, 482391000, 490637000, 503548500, 546709800, 551966625, 562789500, 574045290, 585760500, 604258200, 617253000, 630819000, 637828100, 675347400, 683387250, 735955500, 755322750, 765393720, 797285125, 820064700, 844184250, 883146600, 911183000, 925879500, 956742150, 1007097000, 1025080875, 1103933250, 1125579000, 1148090580, 1171521000, 1275656200, 1366774500, 1435113225, 1471911000, 1510645500, 1594570250, 1640129400, 1688368500, 1851759000, 1913484300, 2050161750, 2207866500, 2296181160, 2391855375, 2733549000, 2870226450, 3021291000, 3189140500, 3376737000, 3826968600, 4100323500, 4415733000, 4783710750, 5740452900, 6378281000, 7175566125, 8200647000, 9567421500, 11480905800, 14351132250, 19134843000, 28702264500, 57404529000]

約数ペア:

[(1, 57404529000), (2, 28702264500), (3, 19134843000), (4, 14351132250), (5, 11480905800), (6, 9567421500), (7, 8200647000), (8, 7175566125), (9, 6378281000), (10, 5740452900), (12, 4783710750), (13, 4415733000), (14, 4100323500), (15, 3826968600), (17, 3376737000), (18, 3189140500), (19, 3021291000), (20, 2870226450), (21, 2733549000), (24, 2391855375), (25, 2296181160), (26, 2207866500), (28, 2050161750), (30, 1913484300), (31, 1851759000), (34, 1688368500), (35, 1640129400), (36, 1594570250), (38, 1510645500), (39, 1471911000), (40, 1435113225), (42, 1366774500), (45, 1275656200), (49, 1171521000), (50, 1148090580), (51, 1125579000), (52, 1103933250), (56, 1025080875), (57, 1007097000), (60, 956742150), (62, 925879500), (63, 911183000), (65, 883146600), (68, 844184250), (70, 820064700), (72, 797285125), (75, 765393720), (76, 755322750), (78, 735955500), (84, 683387250), (85, 675347400), (90, 637828100), (91, 630819000), (93, 617253000), (95, 604258200), (98, 585760500), (100, 574045290), (102, 562789500), (104, 551966625), (105, 546709800), (114, 503548500), (117, 490637000), (119, 482391000), (120, 478371075), (124, 462939750), (125, 459236232), (126, 455591500), (130, 441573300), (133, 431613000), (136, 422092125), (140, 410032350), (147, 390507000), (150, 382696860), (152, 377661375), (153, 375193000), (155, 370351800), (156, 367977750), (168, 341693625), (170, 337673700), (171, 335699000), (175, 328025880), (180, 318914050), (182, 315409500), (186, 308626500), (190, 302129100), (195, 294382200), (196, 292880250), (200, 287022645), (204, 281394750), (210, 273354900), (217, 264537000), (221, 259749000), (225, 255131240), (228, 251774250), (234, 245318500), (238, 241195500), (245, 234304200), (247, 232407000), (248, 231469875), (250, 229618116), (252, 227795750), (255, 225115800), (260, 220786650), (266, 215806500), (273, 210273000), (279, 205751000), (280, 205016175), (285, 201419400), (294, 195253500), (300, 191348430), (306, 187596500), (310, 185175900), (312, 183988875), (315, 182236600), (323, 177723000), (325, 176629320), (340, 168836850), (342, 167849500), (350, 164012940), (357, 160797000), (360, 159457025), (364, 157704750), (372, 154313250), (375, 153078744), (380, 151064550), (390, 147191100), (392, 146440125), (399, 143871000), (403, 142443000), (408, 140697375), (420, 136677450), (425, 135069480), (434, 132268500), (441, 130169000), (442, 129874500), (450, 127565620), (455, 126163800), (456, 125887125), (465, 123450600), (468, 122659250), (475, 120851640), (476, 120597750), (490, 117152100), (494, 116203500), (500, 114809058), (504, 113897875), (510, 112557900), (520, 110393325), (525, 109341960), (527, 108927000), (532, 107903250), (546, 105136500), (558, 102875500), (570, 100709700), (585, 98127400), (588, 97626750), (589, 97461000), (595, 96478200), (600, 95674215), (612, 93798250), (620, 92587950), (630, 91118300), (637, 90117000), (646, 88861500), (650, 88314660), (651, 88179000), (663, 86583000), (665, 86322600), (680, 84418425), (684, 83924750), (700, 82006470), (714, 80398500), (728, 78852375), (735, 78101400), (741, 77469000), (744, 77156625), (750, 76539372), (760, 75532275), (765, 75038600), (775, 74070360), (780, 73595550), (798, 71935500), (806, 71221500), (819, 70091000), (833, 68913000), (840, 68338725), (850, 67534740), (855, 67139800), (868, 66134250), (875, 65605176), (882, 65084500), (884, 64937250), (900, 63782810), (910, 63081900), (930, 61725300), (931, 61659000), (936, 61329625), (950, 60425820), (952, 60298875), (969, 59241000), (975, 58876440), (980, 58576050), (988, 58101750), (1000, 57404529), (1020, 56278950), (1050, 54670980), (1054, 54463500), (1064, 53951625), (1071, 53599000), (1085, 52907400), (1092, 52568250), (1105, 51949800), (1116, 51437750), (1125, 51026248), (1140, 50354850), (1170, 49063700), (1176, 48813375), (1178, 48730500), (1190, 48239100), (1197, 47957000), (1209, 47481000), (1224, 46899125), (1225, 46860840), (1235, 46481400), (1240, 46293975), (1260, 45559150), (1274, 45058500), (1275, 45023160), (1292, 44430750), (1300, 44157330), (1302, 44089500), (1326, 43291500), (1330, 43161300), (1365, 42054600), (1368, 41962375), (1395, 41150200), (1400, 41003235), (1425, 40283880), (1428, 40199250), (1470, 39050700), (1482, 38734500), (1500, 38269686), (1519, 37791000), (1530, 37519300), (1547, 37107000), (1550, 37035180), (1560, 36797775), (1575, 36447320), (1581, 36309000), (1596, 35967750), (1612, 35610750), (1615, 35544600), (1625, 35325864), (1638, 35045500), (1666, 34456500), (1700, 33767370), (1710, 33569900), (1729, 33201000), (1736, 33067125), (1750, 32802588), (1764, 32542250), (1767, 32487000), (1768, 32468625), (1785, 32159400), (1800, 31891405), (1820, 31540950), (1860, 30862650), (1862, 30829500), (1900, 30212910), (1911, 30039000), (1938, 29620500), (1950, 29438220), (1953, 29393000), (1960, 29288025), (1976, 29050875), (1989, 28861000), (1995, 28774200), (2015, 28488600), (2040, 28139475), (2100, 27335490), (2108, 27231750), (2125, 27013896), (2142, 26799500), (2170, 26453700), (2184, 26284125), (2205, 26033800), (2210, 25974900), (2223, 25823000), (2232, 25718875), (2250, 25513124), (2261, 25389000), (2275, 25232760), (2280, 25177425), (2325, 24690120), (2340, 24531850), (2356, 24365250), (2375, 24170328), (2380, 24119550), (2394, 23978500), (2418, 23740500), (2450, 23430420), (2470, 23240700), (2499, 22971000), (2520, 22779575), (2548, 22529250), (2550, 22511580), (2584, 22215375), (2600, 22078665), (2604, 22044750), (2625, 21868392), (2635, 21785400), (2652, 21645750), (2660, 21580650), (2730, 21027300), (2790, 20575100), (2793, 20553000), (2821, 20349000), (2850, 20141940), (2856, 20099625), (2907, 19747000), (2925, 19625480), (2940, 19525350), (2945, 19492200), (2964, 19367250), (2975, 19295640), (3000, 19134843), (3038, 18895500), (3060, 18759650), (3094, 18553500), (3100, 18517590), (3150, 18223660), (3162, 18154500), (3185, 18023400), (3192, 17983875), (3224, 17805375), (3230, 17772300), (3250, 17662932), (3255, 17635800), (3276, 17522750), (3315, 17316600), (3325, 17264520), (3332, 17228250), (3400, 16883685), (3420, 16784950), (3458, 16600500), (3500, 16401294), (3528, 16271125), (3534, 16243500), (3570, 16079700), (3627, 15827000), (3640, 15770475), (3675, 15620280), (3689, 15561000), (3705, 15493800), (3720, 15431325), (3724, 15414750), (3800, 15106455), (3822, 15019500), (3825, 15007720), (3875, 14814072), (3876, 14810250), (3900, 14719110), (3906, 14696500), (3978, 14430500), (3990, 14387100), (4030, 14244300), (4095, 14018200), (4123, 13923000), (4165, 13782600), (4199, 13671000), (4200, 13667745), (4216, 13615875), (4250, 13506948), (4275, 13427960), (4284, 13399750), (4340, 13226850), (4410, 13016900), (4420, 12987450), (4446, 12911500), (4500, 12756562), (4522, 12694500), (4550, 12616380), (4557, 12597000), (4641, 12369000), (4650, 12345060), (4655, 12331800), (4680, 12265925), (4712, 12182625), (4743, 12103000), (4750, 12085164), (4760, 12059775), (4788, 11989250), (4836, 11870250), (4845, 11848200), (4875, 11775288), (4900, 11715210), (4940, 11620350), (4998, 11485500), (5096, 11264625), (5100, 11255790), (5187, 11067000), (5208, 11022375), (5250, 10934196), (5270, 10892700), (5301, 10829000), (5304, 10822875), (5320, 10790325), (5355, 10719800), (5425, 10581480), (5460, 10513650), (5525, 10389960), (5580, 10287550), (5586, 10276500), (5642, 10174500), (5700, 10070970), (5733, 10013000), (5814, 9873500), (5850, 9812740), (5880, 9762675), (5890, 9746100), (5928, 9683625), (5950, 9647820), (5985, 9591400), (6045, 9496200), (6076, 9447750), (6120, 9379825), (6125, 9372168), (6175, 9296280), (6188, 9276750), (6200, 9258795), (6300, 9111830), (6324, 9077250), (6370, 9011700), (6375, 9004632), (6460, 8886150), (6500, 8831466), (6510, 8817900), (6552, 8761375), (6630, 8658300), (6650, 8632260), (6664, 8614125), (6783, 8463000), (6825, 8410920), (6840, 8392475), (6851, 8379000), (6916, 8300250), (6975, 8230040), (7000, 8200647), (7068, 8121750), (7125, 8056776), (7140, 8039850), (7254, 7913500), (7350, 7810140), (7378, 7780500), (7410, 7746900), (7448, 7707375), (7497, 7657000), (7595, 7558200), (7644, 7509750), (7650, 7503860), (7657, 7497000), (7735, 7421400), (7750, 7407036), (7752, 7405125), (7800, 7359555), (7812, 7348250), (7875, 7289464), (7905, 7261800), (7956, 7215250), (7980, 7193550), (8060, 7122150), (8075, 7108920), (8190, 7009100), (8246, 6961500), (8330, 6891300), (8379, 6851000), (8398, 6835500), (8463, 6783000), (8500, 6753474), (8550, 6713980), (8568, 6699875), (8645, 6640200), (8680, 6613425), (8820, 6508450), (8835, 6497400), (8840, 6493725), (8892, 6455750), (8925, 6431880), (9000, 6378281), (9044, 6347250), (9100, 6308190), (9114, 6298500), (9282, 6184500), (9300, 6172530), (9310, 6165900), (9486, 6051500), (9500, 6042582), (9555, 6007800), (9576, 5994625), (9672, 5935125), (9690, 5924100), (9750, 5887644), (9765, 5878600), (9800, 5857605), (9880, 5810175), (9945, 5772200), (9975, 5754840), (9996, 5742750), (10013, 5733000), (10075, 5697720), (10200, 5627895), (10374, 5533500), (10500, 5467098), (10540, 5446350), (10602, 5414500), (10710, 5359900), (10829, 5301000), (10850, 5290740), (10920, 5256825), (11025, 5206760), (11050, 5194980), (11067, 5187000), (11115, 5164600), (11160, 5143775), (11172, 5138250), (11284, 5087250), (11305, 5077800), (11375, 5046552), (11400, 5035485), (11466, 5006500), (11625, 4938024), (11628, 4936750), (11700, 4906370), (11780, 4873050), (11900, 4823910), (11970, 4795700), (12090, 4748100), (12103, 4743000), (12152, 4723875), (12250, 4686084), (12350, 4648140), (12369, 4641000), (12376, 4638375), (12495, 4594200), (12597, 4557000), (12600, 4555915), (12648, 4538625), (12740, 4505850), (12750, 4502316), (12920, 4443075), (13000, 4415733), (13020, 4408950), (13175, 4357080), (13260, 4329150), (13300, 4316130), (13566, 4231500), (13650, 4205460), (13671, 4199000), (13702, 4189500), (13832, 4150125), (13923, 4123000), (13950, 4115020), (13965, 4110600), (14105, 4069800), (14136, 4060875), (14250, 4028388), (14280, 4019925), (14508, 3956750), (14535, 3949400), (14625, 3925096), (14700, 3905070), (14725, 3898440), (14756, 3890250), (14820, 3873450), (14875, 3859128), (14994, 3828500), (15190, 3779100), (15288, 3754875), (15300, 3751930), (15314, 3748500), (15470, 3710700), (15500, 3703518), (15561, 3689000), (15624, 3674125), (15750, 3644732), (15810, 3630900), (15827, 3627000), (15912, 3607625), (15925, 3604680), (15960, 3596775), (16120, 3561075), (16150, 3554460), (16275, 3527160), (16380, 3504550), (16492, 3480750), (16575, 3463320), (16625, 3452904), (16660, 3445650), (16758, 3425500), (16796, 3417750), (16926, 3391500), (17000, 3376737), (17100, 3356990), (17290, 3320100), (17640, 3254225), (17670, 3248700), (17784, 3227875), (17850, 3215940), (18088, 3173625), (18135, 3165400), (18200, 3154095), (18228, 3149250), (18375, 3124056), (18445, 3112200), (18525, 3098760), (18564, 3092250), (18600, 3086265), (18620, 3082950), (18972, 3025750), (19000, 3021291), (19110, 3003900), (19125, 3001544), (19380, 2962050), (19500, 2943822), (19530, 2939300), (19747, 2907000), (19890, 2886100), (19950, 2877420), (19992, 2871375), (20026, 2866500), (20150, 2848860), (20349, 2821000), (20475, 2803640), (20553, 2793000), (20615, 2784600), (20748, 2766750), (20825, 2756520), (20995, 2734200), (21000, 2733549), (21080, 2723175), (21204, 2707250), (21375, 2685592), (21420, 2679950), (21658, 2650500), (21700, 2645370), (22050, 2603380), (22100, 2597490), (22134, 2593500), (22230, 2582300), (22344, 2569125), (22568, 2543625), (22610, 2538900), (22750, 2523276), (22785, 2519400), (22932, 2503250), (22971, 2499000), (23205, 2473800), (23250, 2469012), (23256, 2468375), (23275, 2466360), (23400, 2453185), (23560, 2436525), (23715, 2420600), (23800, 2411955), (23940, 2397850), (24180, 2374050), (24206, 2371500), (24225, 2369640), (24500, 2343042), (24700, 2324070), (24738, 2320500), (24990, 2297100), (25194, 2278500), (25389, 2261000), (25480, 2252925), (25500, 2251158), (25823, 2223000), (25935, 2213400), (26040, 2204475), (26350, 2178540), (26505, 2165800), (26520, 2164575), (26600, 2158065), (26775, 2143960), (27125, 2116296), (27132, 2115750), (27300, 2102730), (27342, 2099500), (27404, 2094750), (27625, 2077992), (27846, 2061500), (27900, 2057510), (27930, 2055300), (28210, 2034900), (28500, 2014194), (28665, 2002600), (28861, 1989000), (29016, 1978375), (29070, 1974700), (29250, 1962548), (29393, 1953000), (29400, 1952535), (29450, 1949220), (29512, 1945125), (29640, 1936725), (29750, 1929564), (29925, 1918280), (29988, 1914250), (30039, 1911000), (30225, 1899240), (30380, 1889550), (30600, 1875965), (30628, 1874250), (30875, 1859256), (30940, 1855350), (31000, 1851759), (31122, 1844500), (31500, 1822366), (31620, 1815450), (31654, 1813500), (31850, 1802340), (32300, 1777230), (32487, 1767000), (32550, 1763580), (32760, 1752275), (32984, 1740375), (33150, 1731660), (33201, 1729000), (33250, 1726452), (33320, 1722825), (33516, 1712750), (33592, 1708875), (33852, 1695750), (33915, 1692600), (34125, 1682184), (34200, 1678495), (34255, 1675800), (34580, 1660050), (34875, 1646008), (35340, 1624350), (35700, 1607970), (36270, 1582700), (36309, 1581000), (36456, 1574625), (36750, 1562028), (36890, 1556100), (37050, 1549380), (37107, 1547000), (37128, 1546125), (37240, 1541475), (37485, 1531400), (37791, 1519000), (37944, 1512875), (37975, 1511640), (38220, 1501950), (38250, 1500772), (38285, 1499400), (38675, 1484280), (38760, 1481025), (39000, 1471911), (39060, 1469650), (39494, 1453500), (39525, 1452360), (39780, 1443050), (39900, 1438710), (40052, 1433250), (40300, 1424430), (40375, 1421784), (40698, 1410500), (40950, 1401820), (41106, 1396500), (41230, 1392300), (41496, 1383375), (41650, 1378260), (41895, 1370200), (41990, 1367100), (42315, 1356600), (42408, 1353625), (42750, 1342796), (42840, 1339975), (43225, 1328040), (43316, 1325250), (43400, 1322685), (44100, 1301690), (44175, 1299480), (44200, 1298745), (44268, 1296750), (44460, 1291150), (44625, 1286376), (45220, 1269450), (45500, 1261638), (45570, 1259700), (45864, 1251625), (45942, 1249500), (46410, 1236900), (46500, 1234506), (46550, 1233180), (47430, 1210300), (47481, 1209000), (47775, 1201560), (47880, 1198925), (47957, 1197000), (48360, 1187025), (48412, 1185750), (48450, 1184820), (48825, 1175720), (49000, 1171521), (49400, 1162035), (49476, 1160250), (49725, 1154440), (49875, 1150968), (49980, 1148550), (50065, 1146600), (50375, 1139544), (50388, 1139250), (50778, 1130500), (51000, 1125579), (51646, 1111500), (51870, 1106700), (52700, 1089270), (53010, 1082900), (53550, 1071980), (53599, 1071000), (54145, 1060200), (54250, 1058148), (54264, 1057875), (54600, 1051365), (54684, 1049750), (54808, 1047375), (55125, 1041352), (55250, 1038996), (55335, 1037400), (55575, 1032920), (55692, 1030750), (55800, 1028755), (55860, 1027650), (56420, 1017450), (56525, 1015560), (57000, 1007097), (57330, 1001300), (57722, 994500), (58140, 987350), (58500, 981274), (58786, 976500), (58900, 974610), (59241, 969000), (59500, 964782), (59850, 959140), (59976, 957125), (60078, 955500), (60450, 949620), (60515, 948600), (60760, 944775), (61256, 937125), (61659, 931000), (61750, 929628), (61845, 928200), (61880, 927675), (62244, 922250), (62475, 918840), (62985, 911400), (63000, 911183), (63240, 907725), (63308, 906750), (63700, 901170), (64600, 888615), (64974, 883500), (65100, 881790), (65875, 871416), (66300, 865830), (66402, 864500), (66500, 863226), (67032, 856375), (67704, 847875), (67830, 846300), (68250, 841092), (68355, 839800), (68510, 837900), (68913, 833000), (69160, 830025), (69615, 824600), (69750, 823004), (69825, 822120), (70091, 819000), (70525, 813960), (70680, 812175), (71400, 803985), (72540, 791350), (72618, 790500), (72675, 789880), (73500, 781014), (73625, 779688), (73780, 778050), (74100, 774690), (74214, 773500), (74970, 765700), (75582, 759500), (75950, 755820), (76440, 750975), (76500, 750386), (76570, 749700), (77350, 742140), (77469, 741000), (77805, 737800), (78120, 734825), (78988, 726750), (79050, 726180), (79135, 725400), (79560, 721525), (79625, 720936), (79800, 719355), (80104, 716625), (80600, 712215), (80750, 710892), (81375, 705432), (81396, 705250), (81900, 700910), (82212, 698250), (82460, 696150), (82875, 692664), (83300, 689130), (83790, 685100), (83980, 683550), (84630, 678300), (85500, 671398), (86450, 664020), (86583, 663000), (86632, 662625), (88179, 651000), (88200, 650845), (88350, 649740), (88536, 648375), (88920, 645575), (89250, 643188), (90117, 637000), (90440, 634725), (90675, 633080), (91000, 630819), (91140, 629850), (91884, 624750), (92225, 622440), (92625, 619752), (92820, 618450), (93000, 617253), (93100, 616590), (94860, 605150), (94962, 604500), (95550, 600780), (95914, 598500), (96824, 592875), (96900, 592410), (97461, 589000), (97650, 587860), (98735, 581400), (98952, 580125), (99450, 577220), (99750, 575484), (99960, 574275), (100130, 573300), (100750, 569772), (100776, 569625), (101556, 565250), (101745, 564200), (102375, 560728), (102765, 558600), (103075, 556920), (103292, 555750), (103740, 553350), (104125, 551304), (104975, 546840), (105400, 544635), (106020, 541450), (107100, 535990), (107198, 535500), (108290, 530100), (108500, 529074), (108927, 527000), (109368, 524875), (110250, 520676), (110500, 519498), (110670, 518700), (111150, 516460), (111384, 515375), (111720, 513825), (112840, 508725), (113050, 507780), (113925, 503880), (114660, 500650), (114855, 499800), (115444, 497250), (116025, 494760), (116280, 493675), (116375, 493272), (117000, 490637), (117572, 488250), (117800, 487305), (118482, 484500), (118575, 484120), (119000, 482391), (119700, 479570), (120156, 477750), (120900, 474810), (121030, 474300), (121125, 473928), (123318, 465500), (123500, 464814), (123690, 464100), (124488, 461125), (124950, 459420), (125970, 455700), (126616, 453375), (126945, 452200), (127400, 450585), (129115, 444600), (129675, 442680), (129948, 441750), (130169, 441000), (130200, 440895), (131750, 435708), (132525, 433160), (132600, 432915), (132804, 432250), (133000, 431613), (133875, 428792), (135660, 423150), (136500, 420546), (136710, 419900), (137020, 418950), (137826, 416500), (139230, 412300), (139500, 411502), (139650, 411060), (140182, 409500), (141050, 406980), (142443, 403000), (143325, 400520), (143871, 399000), (144305, 397800), (145080, 395675), (145236, 395250), (145350, 394940), (146965, 390600), (147000, 390507), (147250, 389844), (147560, 389025), (148200, 387345), (148428, 386750), (149625, 383656), (149940, 382850), (150195, 382200), (151125, 379848), (151164, 379750), (151900, 377910), (153000, 375193), (153140, 374850), (154700, 371070), (154938, 370500), (155610, 368900), (157976, 363375), (158100, 363090), (158270, 362700), (159250, 360468), (160797, 357000), (161500, 355446), (162435, 353400), (162750, 352716), (162792, 352625), (163800, 350455), (164424, 349125), (164920, 348075), (165750, 346332), (166005, 345800), (166600, 344565), (167580, 342550), (167960, 341775), (169260, 339150), (169575, 338520), (171000, 335699), (171275, 335160), (172900, 332010), (173166, 331500), (176358, 325500), (176700, 324870), (177723, 323000), (178500, 321594), (180234, 318500), (181350, 316540), (181545, 316200), (182280, 314925), (183768, 312375), (184450, 311220), (185250, 309876), (185535, 309400), (185640, 309225), (186200, 308295), (187425, 306280), (188955, 303800), (189720, 302575), (189875, 302328), (189924, 302250), (191100, 300390), (191425, 299880), (191828, 299250), (193375, 296856), (193800, 296205), (194922, 294500), (195300, 293930), (197470, 290700), (197625, 290472), (198900, 288610), (199500, 287742), (200260, 286650), (201500, 284886), (203112, 282625), (203490, 282100), (204750, 280364), (205530, 279300), (205751, 279000), (206150, 278460), (206584, 277875), (207480, 276675), (208250, 275652), (209475, 274040), (209950, 273420), (210273, 273000), (211575, 271320), (212040, 270725), (214200, 267995), (214396, 267750), (216125, 265608), (216580, 265050), (217000, 264537), (217854, 263500), (220500, 260338), (220875, 259896), (221000, 259749), (221340, 259350), (222300, 258230), (226100, 253890), (227850, 251940), (229320, 250325), (229710, 249900), (230888, 248625), (232050, 247380), (232407, 247000), (232750, 246636), (235144, 244125), (236964, 242250), (237150, 242060), (237405, 241800), (238875, 240312), (239400, 239785)]