30776545800

素因数分解:

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

素因数の和:132

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 25, 26, 28, 29, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 50, 52, 55, 56, 57, 58, 60, 62, 63, 65, 66, 70, 72, 75, 76, 77, 78, 84, 87, 88, 90, 91, 93, 95, 99, 100, 104, 105, 110, 114, 116, 117, 120, 124, 126, 130, 132, 133, 140, 143, 145, 150, 152, 154, 155, 156, 165, 168, 171, 174, 175, 180, 182, 186, 190, 195, 198, 200, 203, 209, 210, 217, 220, 225, 228, 231, 232, 234, 247, 248, 252, 260, 261, 264, 266, 273, 275, 279, 280, 285, 286, 290, 300, 308, 310, 312, 315, 319, 325, 330, 341, 342, 348, 350, 360, 364, 372, 377, 380, 385, 390, 396, 399, 403, 406, 418, 420, 429, 434, 435, 440, 450, 455, 456, 462, 465, 468, 475, 494, 495, 504, 520, 522, 525, 532, 546, 550, 551, 558, 570, 572, 580, 585, 589, 600, 609, 616, 620, 627, 630, 638, 650, 651, 660, 665, 682, 684, 693, 696, 700, 715, 725, 728, 741, 744, 754, 760, 770, 775, 780, 792, 798, 806, 812, 819, 825, 836, 840, 855, 858, 868, 870, 899, 900, 910, 924, 930, 936, 950, 957, 975, 988, 990, 1001, 1015, 1023, 1044, 1045, 1050, 1064, 1085, 1092, 1100, 1102, 1116, 1131, 1140, 1144, 1155, 1160, 1170, 1178, 1197, 1209, 1218, 1235, 1240, 1254, 1260, 1276, 1287, 1300, 1302, 1305, 1320, 1330, 1364, 1365, 1368, 1386, 1395, 1400, 1425, 1430, 1450, 1463, 1482, 1508, 1540, 1550, 1560, 1575, 1595, 1596, 1612, 1624, 1638, 1650, 1653, 1672, 1705, 1710, 1716, 1729, 1736, 1740, 1767, 1798, 1800, 1820, 1827, 1848, 1860, 1881, 1885, 1900, 1914, 1925, 1950, 1953, 1976, 1980, 1995, 2002, 2015, 2030, 2046, 2088, 2090, 2100, 2145, 2170, 2175, 2184, 2200, 2204, 2223, 2232, 2233, 2262, 2275, 2280, 2310, 2325, 2340, 2356, 2387, 2394, 2418, 2436, 2470, 2475, 2508, 2520, 2552, 2574, 2600, 2604, 2610, 2639, 2660, 2697, 2717, 2728, 2730, 2755, 2772, 2790, 2821, 2850, 2860, 2871, 2900, 2925, 2926, 2945, 2964, 3003, 3016, 3045, 3069, 3080, 3100, 3135, 3150, 3190, 3192, 3224, 3255, 3276, 3300, 3306, 3325, 3393, 3410, 3420, 3432, 3458, 3465, 3480, 3534, 3575, 3596, 3627, 3640, 3654, 3705, 3720, 3762, 3770, 3800, 3828, 3850, 3857, 3900, 3906, 3960, 3990, 4004, 4030, 4060, 4092, 4095, 4123, 4147, 4180, 4200, 4275, 4290, 4340, 4350, 4389, 4408, 4433, 4446, 4466, 4495, 4524, 4550, 4620, 4650, 4680, 4712, 4774, 4785, 4788, 4836, 4872, 4940, 4950, 4959, 5005, 5016, 5075, 5115, 5148, 5187, 5208, 5220, 5225, 5278, 5301, 5320, 5394, 5425, 5434, 5460, 5510, 5544, 5580, 5642, 5655, 5700, 5720, 5742, 5775, 5800, 5850, 5852, 5890, 5928, 5985, 6006, 6045, 6061, 6090, 6138, 6175, 6200, 6270, 6293, 6300, 6380, 6435, 6479, 6510, 6525, 6552, 6600, 6612, 6650, 6699, 6786, 6820, 6825, 6840, 6916, 6930, 6975, 7068, 7150, 7161, 7163, 7192, 7254, 7308, 7315, 7410, 7524, 7540, 7656, 7657, 7700, 7714, 7800, 7812, 7917, 7975, 7980, 8008, 8060, 8091, 8120, 8151, 8184, 8190, 8246, 8265, 8294, 8360, 8463, 8525, 8550, 8580, 8645, 8680, 8700, 8778, 8835, 8866, 8892, 8932, 8990, 9009, 9048, 9100, 9135, 9240, 9300, 9405, 9425, 9548, 9570, 9576, 9672, 9765, 9880, 9889, 9900, 9918, 9975, 10010, 10075, 10150, 10230, 10296, 10374, 10440, 10450, 10556, 10602, 10725, 10788, 10850, 10868, 10920, 11020, 11115, 11160, 11165, 11284, 11310, 11400, 11484, 11550, 11571, 11687, 11700, 11704, 11780, 11935, 11970, 12012, 12090, 12122, 12180, 12276, 12350, 12369, 12441, 12540, 12586, 12600, 12760, 12870, 12958, 13020, 13050, 13167, 13195, 13224, 13299, 13300, 13398, 13485, 13572, 13585, 13640, 13650, 13775, 13832, 13860, 13950, 14105, 14136, 14300, 14322, 14326, 14355, 14508, 14616, 14630, 14725, 14820, 15015, 15048, 15080, 15225, 15314, 15345, 15400, 15428, 15561, 15624, 15675, 15834, 15950, 15960, 16120, 16182, 16275, 16302, 16380, 16492, 16530, 16588, 16926, 16965, 17050, 17081, 17100, 17160, 17290, 17325, 17400, 17556, 17670, 17732, 17784, 17864, 17980, 18018, 18135, 18183, 18200, 18270, 18525, 18600, 18810, 18850, 18879, 19019, 19096, 19140, 19285, 19437, 19530, 19778, 19800, 19836, 19950, 20020, 20097, 20150, 20300, 20460, 20475, 20615, 20735, 20748, 20900, 21112, 21204, 21450, 21483, 21489, 21576, 21700, 21736, 21945, 22040, 22165, 22230, 22330, 22475, 22568, 22620, 22968, 22971, 23100, 23142, 23374, 23400, 23560, 23751, 23870, 23925, 23940, 24024, 24180, 24244, 24360, 24453, 24552, 24700, 24738, 24795, 24882, 25025, 25080, 25172, 25389, 25575, 25740, 25916, 25935, 26040, 26100, 26334, 26390, 26505, 26598, 26600, 26796, 26970, 27144, 27170, 27300, 27550, 27720, 27900, 28210, 28275, 28600, 28644, 28652, 28710, 29016, 29029, 29260, 29450, 29640, 29667, 29925, 30030, 30225, 30305, 30450, 30628, 30690, 30856, 31031, 31122, 31350, 31465, 31668, 31900, 32175, 32364, 32395, 32550, 32604, 32760, 32984, 33060, 33176, 33495, 33852, 33930, 34100, 34162, 34200, 34580, 34650, 34713, 35061, 35112, 35340, 35464, 35805, 35815, 35960, 36036, 36270, 36366, 36540, 36575, 37050, 37107, 37323, 37620, 37700, 37758, 38038, 38280, 38285, 38570, 38874, 39060, 39556, 39585, 39672, 39897, 39900, 40040, 40194, 40300, 40455, 40600, 40755, 40920, 40950, 41230, 41325, 41470, 41496, 41800, 42315, 42408, 42427, 42900, 42966, 42978, 43225, 43400, 43890, 44175, 44330, 44460, 44660, 44950, 45045, 45240, 45353, 45675, 45942, 46200, 46284, 46748, 47025, 47502, 47740, 47850, 47880, 48360, 48488, 48825, 48906, 49400, 49445, 49476, 49590, 49764, 50050, 50141, 50344, 50778, 51150, 51243, 51480, 51832, 51870, 52200, 52668, 52780, 53010, 53196, 53592, 53599, 53940, 54340, 54549, 54600, 55100, 55575, 55800, 55825, 56420, 56550, 56637, 57057, 57288, 57304, 57420, 57855, 58058, 58311, 58435, 58520, 58900, 59334, 59675, 59850, 60060, 60450, 60610, 60900, 61256, 61380, 61845, 62062, 62205, 62244, 62700, 62930, 63336, 63800, 64350, 64467, 64728, 64790, 65100, 65208, 65835, 65975, 66120, 66495, 66990, 67425, 67704, 67860, 67925, 68200, 68324, 68913, 69160, 69223, 69300, 69426, 70122, 70525, 70680, 71610, 71630, 71775, 72072, 72540, 72732, 73080, 73150, 74100, 74214, 74646, 75075, 75240, 75400, 75516, 76076, 76570, 76725, 77140, 77748, 77805, 78120, 78793, 79112, 79170, 79794, 79800, 80388, 80600, 80910, 81510, 81809, 81900, 82460, 82650, 82940, 84227, 84630, 84825, 84854, 85405, 85800, 85932, 85956, 86450, 87087, 87780, 88350, 88660, 88920, 89001, 89320, 89900, 90090, 90675, 90706, 90915, 91350, 91884, 92568, 93093, 93496, 94050, 94395, 95004, 95095, 95480, 95700, 96425, 97185, 97650, 97812, 98890, 98952, 99180, 99528, 100100, 100282, 100485, 101556, 102300, 102486, 103075, 103675, 103740, 105183, 105336, 105560, 106020, 106392, 107198, 107415, 107445, 107880, 108680, 109098, 109725, 110200, 110825, 111150, 111650, 112840, 113100, 113274, 114114, 114840, 114855, 115710, 116116, 116622, 116870, 117800, 118668, 118755, 119350, 119567, 119700, 120120, 120900, 121220, 121800, 122265, 122760, 123690, 123975, 124124, 124410, 124488, 125400, 125860, 126945, 127281, 128557, 128700, 128934, 129580, 129675, 130200, 131670, 131950, 132525, 132990, 133980, 134850, 135720, 135850, 136059, 136648, 137826, 138446, 138600, 138852, 140244, 141050, 143220, 143260, 143550, 145080, 145145, 145464, 146300, 148200, 148335, 148428, 149292, 150150, 150423, 151032, 151525, 152152, 153140, 153450, 153729, 154280, 155155, 155496, 155610, 157325, 157586, 158340, 159588, 160776, 160797, 161820, 161975, 163020, 163618, 163800, 164920, 165300, 165880, 167475, 168454, 169260, 169650, 169708, 170810, 171171, 171864, 171912, 172900, 173565, 174174, 175305, 175560, 176700, 177320, 178002, 179025, 179075, 179800, 180180, 181350, 181412, 181830, 182700, 183768, 185535, 186186, 186615, 187891, 188100, 188790, 190008, 190190, 191400, 191425, 192850, 194370, 195300, 195624, 197780, 197925, 198360, 199485, 200200, 200564, 200970, 202275, 203112, 203775, 204600, 204972, 206150, 207350, 207480, 207669, 210366, 211575, 212040, 212135, 214396, 214830, 214890, 218196, 219450, 221650, 222053, 222300, 223300, 225225, 226200, 226548, 226765, 228228, 229710, 231420, 232232, 233244, 233740, 236379, 237336, 237510, 238700, 239134, 239400, 241800, 242440, 244530, 245427, 247225, 247380, 247950, 248248, 248820, 250705, 251720, 252681, 253890, 254562, 256215, 257114, 257400, 257868, 259160, 259350, 261261, 263340, 263900, 265050, 265980, 267960, 267995, 269700, 271700, 272118, 272745, 275652, 276892, 277704, 279279, 280488, 282100, 283185, 285285, 286440, 286520, 287100, 289275, 290290, 291555, 292175, 292600, 296670, 296856, 298584, 300300, 300846, 303050, 306280, 306900, 307458, 309225, 310310, 311025, 311220, 314650, 315172, 316680, 319176, 321594, 322335, 323640, 323950, 326040, 327236, 329175, 330600, 332475, 334950, 336908, 338520, 339300, 339416, 341620, 342342, 344565, 345800, 346115, 347130, 348348, 350610, 353400, 356004, 358050, 358150, 358701, 360360, 362700, 362824, 363660, 365400, 371070, 372372, 373230, 375782, 376200, 377580, 380380, 381843, 382850, 385671, 385700, 388740, 389025, 390600, 393965, 395560, 395850, 398970, 401128, 401940, 404550, 407550, 408177, 409045, 409944, 412300, 414700, 415338, 420732, 421135, 423150, 424270, 427025, 428792, 429660, 429780, 435435, 436392, 438900, 443300, 444106, 444600, 445005, 446600, 450450, 451269, 453096, 453530, 454575, 456456, 459420, 462840, 465465, 466488, 467480, 471975, 472758, 475020, 475475, 477400, 478268, 482391, 485925, 489060, 490854, 494450, 494760, 495900, 497640, 501410, 502425, 505362, 507780, 509124, 512430, 514228, 515736, 518700, 522522, 525915, 526680, 527800, 530100, 531960, 535990, 537075, 537225, 539400, 543400, 544236, 545490, 551304, 551551, 553784, 558558, 563673, 564200, 566370, 570570, 574200, 574275, 578550, 580580, 583110, 584350, 589589, 593340, 593775, 597835, 600600, 601692, 606100, 611325, 613800, 614916, 618450, 620620, 622050, 622440, 623007, 629300, 630344, 634725, 636405, 642785, 643188, 644670, 647900, 654472, 658350, 664950, 666159, 669900, 673816, 678600, 680295, 683240, 684684, 689130, 692230, 694260, 696696, 701220, 709137, 712008, 716100, 716300, 717402, 725400, 725725, 727320, 736281, 741675, 742140, 744744, 746460, 751564, 752115, 755160, 758043, 760760, 763686, 765700, 768645, 771342, 771400, 775775, 777480, 778050, 787930, 791700, 797940, 803880, 803985, 809100, 815100, 816354, 818090, 824600, 829400, 830676, 841464, 842270, 846300, 848540, 854050, 855855, 859320, 859560, 867825, 870870, 876525, 877800, 886600, 888212, 890010, 899899, 900900, 902538, 907060, 909150, 918840, 927675, 930930, 933075, 939455, 943950, 945516, 950040, 950950, 956536, 964782, 971850, 978120, 981708, 988900, 991800, 997425, 1002820, 1004850, 1010724, 1015560, 1018248, 1024860, 1028456, 1037400, 1038345, 1045044, 1051830, 1060200, 1060675, 1071980, 1074150, 1074450, 1076103, 1088472, 1090980, 1103102, 1110265, 1117116, 1127346, 1132740, 1133825, 1141140, 1148550, 1157013, 1157100, 1161160, 1166220, 1168700, 1179178, 1181895, 1186680, 1187550, 1195670, 1203384, 1212200, 1222650, 1227135, 1229832, 1236900, 1241240, 1244100, 1246014, 1253525, 1258600, 1263405, 1269450, 1272810, 1281075, 1285570, 1286376, 1289340, 1295800, 1306305, 1315237, 1316700, 1329900, 1332318, 1339800, 1339975, 1360590, 1363725, 1369368, 1378260, 1384460, 1388520, 1396395, 1402440, 1415925, 1418274, 1426425, 1432200, 1432600, 1434804, 1451450, 1457775, 1472562, 1483350, 1484280, 1492920, 1503128, 1504230, 1516086, 1527372, 1531400, 1537290, 1542684, 1551550, 1554371, 1556100, 1575860, 1583400, 1595880, 1607970, 1611675, 1618200, 1630200, 1632708, 1636180, 1654653, 1661352, 1684540, 1691019, 1692600, 1697080, 1708100, 1711710, 1722825, 1730575, 1735650, 1741740, 1753050, 1768767, 1776424, 1780020, 1793505, 1799798, 1801800, 1805076, 1814120, 1818300, 1855350, 1861860, 1866150, 1878910, 1887900, 1891032, 1901900, 1909215, 1928355, 1929564, 1943700, 1963416, 1969825, 1977800, 1994850, 1998477, 2005640, 2009700, 2021448, 2040885, 2045225, 2049720, 2076690, 2090088, 2103660, 2105675, 2121350, 2143960, 2148300, 2148900, 2152206, 2177175, 2181960, 2206204, 2220530, 2225025, 2234232, 2254692, 2256345, 2265480, 2267650, 2282280, 2297100, 2314026, 2314200, 2327325, 2332440, 2337400, 2358356, 2363790, 2375100, 2391340, 2411955, 2442583, 2445300, 2454270, 2473800, 2488200, 2492028, 2507050, 2526810, 2538900, 2545620, 2562150, 2571140, 2578680, 2612610, 2629575, 2630474, 2633400, 2659800, 2664636, 2679950, 2699697, 2721180, 2727450, 2756520, 2757755, 2768920, 2792790, 2818365, 2831850, 2836548, 2852850, 2869608, 2902900, 2915550, 2945124, 2947945, 2966700, 2989175, 3008460, 3032172, 3054744, 3074580, 3085368, 3103100, 3108742, 3112200, 3115035, 3151720, 3182025, 3213925, 3215940, 3223350, 3265416, 3272360, 3309306, 3330795, 3369080, 3382038, 3401475, 3416200, 3423420, 3445650, 3461150, 3471300, 3483480, 3506100, 3537534, 3545685, 3560040, 3587010, 3599596, 3610152, 3636600, 3681405, 3710700, 3723720, 3732300, 3757820, 3760575, 3775800, 3790215, 3803800, 3818430, 3843225, 3856710, 3859128, 3887400, 3939650, 3945711, 3989700, 3996954, 4019400, 4019925, 4081770, 4090450, 4153380, 4207320, 4211350, 4242700, 4279275, 4296600, 4297800, 4304412, 4354350, 4412408, 4441060, 4450050, 4499495, 4509384, 4512690, 4535300, 4594200, 4628052, 4654650, 4663113, 4697275, 4716712, 4727580, 4750200, 4782680, 4823910, 4885166, 4890600, 4908540, 4963959, 4984056, 5014100, 5053620, 5077800, 5091240, 5124300, 5142280, 5191725, 5225220, 5259150, 5260948, 5306301, 5329272, 5359900, 5380515, 5399394, 5442360, 5454900, 5515510, 5551325, 5585580, 5636730, 5663700, 5673096, 5705700, 5785065, 5805800, 5831100, 5890248, 5895890, 5909475, 5933400, 5978350, 6016920, 6064344, 6135675, 6149160, 6206200, 6217484, 6230070, 6317025, 6364050, 6427850, 6431880, 6446700, 6531525, 6576185, 6618612, 6661590, 6764076, 6802950, 6846840, 6891300, 6922300, 6942600, 6981975, 7012200, 7075068, 7091370, 7174020, 7199192, 7327749, 7362810, 7421400, 7464600, 7515640, 7521150, 7580430, 7636860, 7686450, 7713420, 7771855, 7879300, 7891422, 7979400, 7993908, 8039850, 8099091, 8163540, 8180900, 8273265, 8306760, 8422700, 8455095, 8485400, 8558550, 8608824, 8708700, 8843835, 8882120, 8900100, 8967525, 8998990, 9025380, 9070600, 9256104, 9309300, 9326226, 9394550, 9455160, 9546075, 9641775, 9647820, 9770332, 9817080, 9927918, 9992385, 10028200, 10107240, 10204425, 10248600, 10383450, 10450440, 10518300, 10521896, 10612602, 10719800, 10761030, 10798788, 10909800, 11031020, 11102650, 11171160, 11273460, 11281725, 11327400, 11411400, 11570130, 11662200, 11791780, 11818950, 11837133, 11956700, 12059775, 12212915, 12271350, 12434968, 12460140, 12634050, 12728100, 12855700, 12893400, 13063050, 13152370, 13237224, 13323180, 13498485, 13528152, 13605900, 13782600, 13788775, 13844600, 13963950, 13989339, 14091825, 14150136, 14182740, 14348040, 14655498, 14725620, 14739725, 15042300, 15160860, 15273720, 15372900, 15426840, 15543710, 15575175, 15758600, 15782844, 15987816, 16079700, 16198182, 16327080, 16361800, 16546530, 16653975, 16845400, 16910190, 17098081, 17117100, 17417400, 17687670, 17728425, 17800200, 17935050, 17997980, 18050760, 18407025, 18618600, 18652452, 18789100, 18951075, 19092150, 19283550, 19295640, 19540664, 19728555, 19855836, 19984770, 20408850, 20766900, 21036600, 21225204, 21522060, 21597576, 21983247, 22062040, 22205300, 22497475, 22546920, 22563450, 23140260, 23315565, 23583560, 23637900, 23674266, 23913400, 24119550, 24425830, 24542700, 24819795, 24920280, 25268100, 25456200, 25711400, 26126100, 26304740, 26531505, 26646360, 26902575, 26996970, 27211800, 27577550, 27927900, 27978678, 28183650, 28365480, 28925325, 29310996, 29451240, 29479450, 30084600, 30321720, 30745800, 31087420, 31150350, 31565688, 32159400, 32396364, 32880925, 33093060, 33307950, 33820380, 34196162, 34234200, 35375340, 35456850, 35870100, 35995960, 36638745, 36814050, 37304904, 37578200, 37902150, 38184300, 38567100, 38859275, 39457110, 39711672, 39969540, 40495455, 40817700, 41366325, 41533800, 42275475, 42450408, 43044120, 43966494, 44219175, 44410600, 44994950, 45126900, 46280520, 46631130, 47275800, 47348532, 48239100, 48851660, 49085400, 49639590, 49961925, 50536200, 51294243, 52252200, 52609480, 53063010, 53805150, 53993940, 55155100, 55855800, 55957356, 56367300, 57850650, 58621992, 58958900, 59185665, 61064575, 62174840, 62300700, 64792728, 65761850, 66186120, 66615900, 67492425, 67640760, 68392324, 69946695, 70750680, 70913700, 71740200, 73277490, 73628100, 75804300, 76368600, 77134200, 77718550, 78914220, 79939080, 80990910, 81635400, 82732650, 84550950, 85490405, 87932988, 88438350, 89989900, 90253800, 93262260, 94697064, 96478200, 97703320, 98642775, 99279180, 99923850, 102588486, 106126020, 107610300, 107987880, 109916235, 110310200, 111914712, 112734600, 115701300, 116577825, 117917800, 118371330, 122129150, 124098975, 124601400, 131523700, 132657525, 133231800, 134984850, 136784648, 139893390, 141827400, 146554980, 147256200, 151608600, 153882729, 155437100, 157828440, 161981820, 165465300, 169101900, 170980810, 175865976, 176876700, 179979800, 183193725, 186524520, 197285550, 198558360, 199847700, 202477275, 205176972, 212252040, 215220600, 219832470, 231402600, 233155650, 236742660, 244258300, 248197950, 256471215, 263047400, 265315050, 269969700, 279786780, 293109960, 295928325, 307765458, 310874200, 323963640, 330930600, 338203800, 341961620, 349733475, 353753400, 366387450, 394571100, 399695400, 404954550, 410353944, 427452025, 439664940, 466311300, 473485320, 488516600, 496395900, 512942430, 530630100, 539939400, 549581175, 559573560, 591856650, 615530916, 683923240, 699466950, 732774900, 769413645, 789142200, 809909100, 854904050, 879329880, 932622600, 992791800, 1025884860, 1061260200, 1099162350, 1183713300, 1231061832, 1282356075, 1398933900, 1465549800, 1538827290, 1619818200, 1709808100, 2051769720, 2198324700, 2367426600, 2564712150, 2797867800, 3077654580, 3419616200, 3847068225, 4396649400, 5129424300, 6155309160, 7694136450, 10258848600, 15388272900, 30776545800]

約数ペア:

[(1, 30776545800), (2, 15388272900), (3, 10258848600), (4, 7694136450), (5, 6155309160), (6, 5129424300), (7, 4396649400), (8, 3847068225), (9, 3419616200), (10, 3077654580), (11, 2797867800), (12, 2564712150), (13, 2367426600), (14, 2198324700), (15, 2051769720), (18, 1709808100), (19, 1619818200), (20, 1538827290), (21, 1465549800), (22, 1398933900), (24, 1282356075), (25, 1231061832), (26, 1183713300), (28, 1099162350), (29, 1061260200), (30, 1025884860), (31, 992791800), (33, 932622600), (35, 879329880), (36, 854904050), (38, 809909100), (39, 789142200), (40, 769413645), (42, 732774900), (44, 699466950), (45, 683923240), (50, 615530916), (52, 591856650), (55, 559573560), (56, 549581175), (57, 539939400), (58, 530630100), (60, 512942430), (62, 496395900), (63, 488516600), (65, 473485320), (66, 466311300), (70, 439664940), (72, 427452025), (75, 410353944), (76, 404954550), (77, 399695400), (78, 394571100), (84, 366387450), (87, 353753400), (88, 349733475), (90, 341961620), (91, 338203800), (93, 330930600), (95, 323963640), (99, 310874200), (100, 307765458), (104, 295928325), (105, 293109960), (110, 279786780), (114, 269969700), (116, 265315050), (117, 263047400), (120, 256471215), (124, 248197950), (126, 244258300), (130, 236742660), (132, 233155650), (133, 231402600), (140, 219832470), (143, 215220600), (145, 212252040), (150, 205176972), (152, 202477275), (154, 199847700), (155, 198558360), (156, 197285550), (165, 186524520), (168, 183193725), (171, 179979800), (174, 176876700), (175, 175865976), (180, 170980810), (182, 169101900), (186, 165465300), (190, 161981820), (195, 157828440), (198, 155437100), (200, 153882729), (203, 151608600), (209, 147256200), (210, 146554980), (217, 141827400), (220, 139893390), (225, 136784648), (228, 134984850), (231, 133231800), (232, 132657525), (234, 131523700), (247, 124601400), (248, 124098975), (252, 122129150), (260, 118371330), (261, 117917800), (264, 116577825), (266, 115701300), (273, 112734600), (275, 111914712), (279, 110310200), (280, 109916235), (285, 107987880), (286, 107610300), (290, 106126020), (300, 102588486), (308, 99923850), (310, 99279180), (312, 98642775), (315, 97703320), (319, 96478200), (325, 94697064), (330, 93262260), (341, 90253800), (342, 89989900), (348, 88438350), (350, 87932988), (360, 85490405), (364, 84550950), (372, 82732650), (377, 81635400), (380, 80990910), (385, 79939080), (390, 78914220), (396, 77718550), (399, 77134200), (403, 76368600), (406, 75804300), (418, 73628100), (420, 73277490), (429, 71740200), (434, 70913700), (435, 70750680), (440, 69946695), (450, 68392324), (455, 67640760), (456, 67492425), (462, 66615900), (465, 66186120), (468, 65761850), (475, 64792728), (494, 62300700), (495, 62174840), (504, 61064575), (520, 59185665), (522, 58958900), (525, 58621992), (532, 57850650), (546, 56367300), (550, 55957356), (551, 55855800), (558, 55155100), (570, 53993940), (572, 53805150), (580, 53063010), (585, 52609480), (589, 52252200), (600, 51294243), (609, 50536200), (616, 49961925), (620, 49639590), (627, 49085400), (630, 48851660), (638, 48239100), (650, 47348532), (651, 47275800), (660, 46631130), (665, 46280520), (682, 45126900), (684, 44994950), (693, 44410600), (696, 44219175), (700, 43966494), (715, 43044120), (725, 42450408), (728, 42275475), (741, 41533800), (744, 41366325), (754, 40817700), (760, 40495455), (770, 39969540), (775, 39711672), (780, 39457110), (792, 38859275), (798, 38567100), (806, 38184300), (812, 37902150), (819, 37578200), (825, 37304904), (836, 36814050), (840, 36638745), (855, 35995960), (858, 35870100), (868, 35456850), (870, 35375340), (899, 34234200), (900, 34196162), (910, 33820380), (924, 33307950), (930, 33093060), (936, 32880925), (950, 32396364), (957, 32159400), (975, 31565688), (988, 31150350), (990, 31087420), (1001, 30745800), (1015, 30321720), (1023, 30084600), (1044, 29479450), (1045, 29451240), (1050, 29310996), (1064, 28925325), (1085, 28365480), (1092, 28183650), (1100, 27978678), (1102, 27927900), (1116, 27577550), (1131, 27211800), (1140, 26996970), (1144, 26902575), (1155, 26646360), (1160, 26531505), (1170, 26304740), (1178, 26126100), (1197, 25711400), (1209, 25456200), (1218, 25268100), (1235, 24920280), (1240, 24819795), (1254, 24542700), (1260, 24425830), (1276, 24119550), (1287, 23913400), (1300, 23674266), (1302, 23637900), (1305, 23583560), (1320, 23315565), (1330, 23140260), (1364, 22563450), (1365, 22546920), (1368, 22497475), (1386, 22205300), (1395, 22062040), (1400, 21983247), (1425, 21597576), (1430, 21522060), (1450, 21225204), (1463, 21036600), (1482, 20766900), (1508, 20408850), (1540, 19984770), (1550, 19855836), (1560, 19728555), (1575, 19540664), (1595, 19295640), (1596, 19283550), (1612, 19092150), (1624, 18951075), (1638, 18789100), (1650, 18652452), (1653, 18618600), (1672, 18407025), (1705, 18050760), (1710, 17997980), (1716, 17935050), (1729, 17800200), (1736, 17728425), (1740, 17687670), (1767, 17417400), (1798, 17117100), (1800, 17098081), (1820, 16910190), (1827, 16845400), (1848, 16653975), (1860, 16546530), (1881, 16361800), (1885, 16327080), (1900, 16198182), (1914, 16079700), (1925, 15987816), (1950, 15782844), (1953, 15758600), (1976, 15575175), (1980, 15543710), (1995, 15426840), (2002, 15372900), (2015, 15273720), (2030, 15160860), (2046, 15042300), (2088, 14739725), (2090, 14725620), (2100, 14655498), (2145, 14348040), (2170, 14182740), (2175, 14150136), (2184, 14091825), (2200, 13989339), (2204, 13963950), (2223, 13844600), (2232, 13788775), (2233, 13782600), (2262, 13605900), (2275, 13528152), (2280, 13498485), (2310, 13323180), (2325, 13237224), (2340, 13152370), (2356, 13063050), (2387, 12893400), (2394, 12855700), (2418, 12728100), (2436, 12634050), (2470, 12460140), (2475, 12434968), (2508, 12271350), (2520, 12212915), (2552, 12059775), (2574, 11956700), (2600, 11837133), (2604, 11818950), (2610, 11791780), (2639, 11662200), (2660, 11570130), (2697, 11411400), (2717, 11327400), (2728, 11281725), (2730, 11273460), (2755, 11171160), (2772, 11102650), (2790, 11031020), (2821, 10909800), (2850, 10798788), (2860, 10761030), (2871, 10719800), (2900, 10612602), (2925, 10521896), (2926, 10518300), (2945, 10450440), (2964, 10383450), (3003, 10248600), (3016, 10204425), (3045, 10107240), (3069, 10028200), (3080, 9992385), (3100, 9927918), (3135, 9817080), (3150, 9770332), (3190, 9647820), (3192, 9641775), (3224, 9546075), (3255, 9455160), (3276, 9394550), (3300, 9326226), (3306, 9309300), (3325, 9256104), (3393, 9070600), (3410, 9025380), (3420, 8998990), (3432, 8967525), (3458, 8900100), (3465, 8882120), (3480, 8843835), (3534, 8708700), (3575, 8608824), (3596, 8558550), (3627, 8485400), (3640, 8455095), (3654, 8422700), (3705, 8306760), (3720, 8273265), (3762, 8180900), (3770, 8163540), (3800, 8099091), (3828, 8039850), (3850, 7993908), (3857, 7979400), (3900, 7891422), (3906, 7879300), (3960, 7771855), (3990, 7713420), (4004, 7686450), (4030, 7636860), (4060, 7580430), (4092, 7521150), (4095, 7515640), (4123, 7464600), (4147, 7421400), (4180, 7362810), (4200, 7327749), (4275, 7199192), (4290, 7174020), (4340, 7091370), (4350, 7075068), (4389, 7012200), (4408, 6981975), (4433, 6942600), (4446, 6922300), (4466, 6891300), (4495, 6846840), (4524, 6802950), (4550, 6764076), (4620, 6661590), (4650, 6618612), (4680, 6576185), (4712, 6531525), (4774, 6446700), (4785, 6431880), (4788, 6427850), (4836, 6364050), (4872, 6317025), (4940, 6230070), (4950, 6217484), (4959, 6206200), (5005, 6149160), (5016, 6135675), (5075, 6064344), (5115, 6016920), (5148, 5978350), (5187, 5933400), (5208, 5909475), (5220, 5895890), (5225, 5890248), (5278, 5831100), (5301, 5805800), (5320, 5785065), (5394, 5705700), (5425, 5673096), (5434, 5663700), (5460, 5636730), (5510, 5585580), (5544, 5551325), (5580, 5515510), (5642, 5454900), (5655, 5442360), (5700, 5399394), (5720, 5380515), (5742, 5359900), (5775, 5329272), (5800, 5306301), (5850, 5260948), (5852, 5259150), (5890, 5225220), (5928, 5191725), (5985, 5142280), (6006, 5124300), (6045, 5091240), (6061, 5077800), (6090, 5053620), (6138, 5014100), (6175, 4984056), (6200, 4963959), (6270, 4908540), (6293, 4890600), (6300, 4885166), (6380, 4823910), (6435, 4782680), (6479, 4750200), (6510, 4727580), (6525, 4716712), (6552, 4697275), (6600, 4663113), (6612, 4654650), (6650, 4628052), (6699, 4594200), (6786, 4535300), (6820, 4512690), (6825, 4509384), (6840, 4499495), (6916, 4450050), (6930, 4441060), (6975, 4412408), (7068, 4354350), (7150, 4304412), (7161, 4297800), (7163, 4296600), (7192, 4279275), (7254, 4242700), (7308, 4211350), (7315, 4207320), (7410, 4153380), (7524, 4090450), (7540, 4081770), (7656, 4019925), (7657, 4019400), (7700, 3996954), (7714, 3989700), (7800, 3945711), (7812, 3939650), (7917, 3887400), (7975, 3859128), (7980, 3856710), (8008, 3843225), (8060, 3818430), (8091, 3803800), (8120, 3790215), (8151, 3775800), (8184, 3760575), (8190, 3757820), (8246, 3732300), (8265, 3723720), (8294, 3710700), (8360, 3681405), (8463, 3636600), (8525, 3610152), (8550, 3599596), (8580, 3587010), (8645, 3560040), (8680, 3545685), (8700, 3537534), (8778, 3506100), (8835, 3483480), (8866, 3471300), (8892, 3461150), (8932, 3445650), (8990, 3423420), (9009, 3416200), (9048, 3401475), (9100, 3382038), (9135, 3369080), (9240, 3330795), (9300, 3309306), (9405, 3272360), (9425, 3265416), (9548, 3223350), (9570, 3215940), (9576, 3213925), (9672, 3182025), (9765, 3151720), (9880, 3115035), (9889, 3112200), (9900, 3108742), (9918, 3103100), (9975, 3085368), (10010, 3074580), (10075, 3054744), (10150, 3032172), (10230, 3008460), (10296, 2989175), (10374, 2966700), (10440, 2947945), (10450, 2945124), (10556, 2915550), (10602, 2902900), (10725, 2869608), (10788, 2852850), (10850, 2836548), (10868, 2831850), (10920, 2818365), (11020, 2792790), (11115, 2768920), (11160, 2757755), (11165, 2756520), (11284, 2727450), (11310, 2721180), (11400, 2699697), (11484, 2679950), (11550, 2664636), (11571, 2659800), (11687, 2633400), (11700, 2630474), (11704, 2629575), (11780, 2612610), (11935, 2578680), (11970, 2571140), (12012, 2562150), (12090, 2545620), (12122, 2538900), (12180, 2526810), (12276, 2507050), (12350, 2492028), (12369, 2488200), (12441, 2473800), (12540, 2454270), (12586, 2445300), (12600, 2442583), (12760, 2411955), (12870, 2391340), (12958, 2375100), (13020, 2363790), (13050, 2358356), (13167, 2337400), (13195, 2332440), (13224, 2327325), (13299, 2314200), (13300, 2314026), (13398, 2297100), (13485, 2282280), (13572, 2267650), (13585, 2265480), (13640, 2256345), (13650, 2254692), (13775, 2234232), (13832, 2225025), (13860, 2220530), (13950, 2206204), (14105, 2181960), (14136, 2177175), (14300, 2152206), (14322, 2148900), (14326, 2148300), (14355, 2143960), (14508, 2121350), (14616, 2105675), (14630, 2103660), (14725, 2090088), (14820, 2076690), (15015, 2049720), (15048, 2045225), (15080, 2040885), (15225, 2021448), (15314, 2009700), (15345, 2005640), (15400, 1998477), (15428, 1994850), (15561, 1977800), (15624, 1969825), (15675, 1963416), (15834, 1943700), (15950, 1929564), (15960, 1928355), (16120, 1909215), (16182, 1901900), (16275, 1891032), (16302, 1887900), (16380, 1878910), (16492, 1866150), (16530, 1861860), (16588, 1855350), (16926, 1818300), (16965, 1814120), (17050, 1805076), (17081, 1801800), (17100, 1799798), (17160, 1793505), (17290, 1780020), (17325, 1776424), (17400, 1768767), (17556, 1753050), (17670, 1741740), (17732, 1735650), (17784, 1730575), (17864, 1722825), (17980, 1711710), (18018, 1708100), (18135, 1697080), (18183, 1692600), (18200, 1691019), (18270, 1684540), (18525, 1661352), (18600, 1654653), (18810, 1636180), (18850, 1632708), (18879, 1630200), (19019, 1618200), (19096, 1611675), (19140, 1607970), (19285, 1595880), (19437, 1583400), (19530, 1575860), (19778, 1556100), (19800, 1554371), (19836, 1551550), (19950, 1542684), (20020, 1537290), (20097, 1531400), (20150, 1527372), (20300, 1516086), (20460, 1504230), (20475, 1503128), (20615, 1492920), (20735, 1484280), (20748, 1483350), (20900, 1472562), (21112, 1457775), (21204, 1451450), (21450, 1434804), (21483, 1432600), (21489, 1432200), (21576, 1426425), (21700, 1418274), (21736, 1415925), (21945, 1402440), (22040, 1396395), (22165, 1388520), (22230, 1384460), (22330, 1378260), (22475, 1369368), (22568, 1363725), (22620, 1360590), (22968, 1339975), (22971, 1339800), (23100, 1332318), (23142, 1329900), (23374, 1316700), (23400, 1315237), (23560, 1306305), (23751, 1295800), (23870, 1289340), (23925, 1286376), (23940, 1285570), (24024, 1281075), (24180, 1272810), (24244, 1269450), (24360, 1263405), (24453, 1258600), (24552, 1253525), (24700, 1246014), (24738, 1244100), (24795, 1241240), (24882, 1236900), (25025, 1229832), (25080, 1227135), (25172, 1222650), (25389, 1212200), (25575, 1203384), (25740, 1195670), (25916, 1187550), (25935, 1186680), (26040, 1181895), (26100, 1179178), (26334, 1168700), (26390, 1166220), (26505, 1161160), (26598, 1157100), (26600, 1157013), (26796, 1148550), (26970, 1141140), (27144, 1133825), (27170, 1132740), (27300, 1127346), (27550, 1117116), (27720, 1110265), (27900, 1103102), (28210, 1090980), (28275, 1088472), (28600, 1076103), (28644, 1074450), (28652, 1074150), (28710, 1071980), (29016, 1060675), (29029, 1060200), (29260, 1051830), (29450, 1045044), (29640, 1038345), (29667, 1037400), (29925, 1028456), (30030, 1024860), (30225, 1018248), (30305, 1015560), (30450, 1010724), (30628, 1004850), (30690, 1002820), (30856, 997425), (31031, 991800), (31122, 988900), (31350, 981708), (31465, 978120), (31668, 971850), (31900, 964782), (32175, 956536), (32364, 950950), (32395, 950040), (32550, 945516), (32604, 943950), (32760, 939455), (32984, 933075), (33060, 930930), (33176, 927675), (33495, 918840), (33852, 909150), (33930, 907060), (34100, 902538), (34162, 900900), (34200, 899899), (34580, 890010), (34650, 888212), (34713, 886600), (35061, 877800), (35112, 876525), (35340, 870870), (35464, 867825), (35805, 859560), (35815, 859320), (35960, 855855), (36036, 854050), (36270, 848540), (36366, 846300), (36540, 842270), (36575, 841464), (37050, 830676), (37107, 829400), (37323, 824600), (37620, 818090), (37700, 816354), (37758, 815100), (38038, 809100), (38280, 803985), (38285, 803880), (38570, 797940), (38874, 791700), (39060, 787930), (39556, 778050), (39585, 777480), (39672, 775775), (39897, 771400), (39900, 771342), (40040, 768645), (40194, 765700), (40300, 763686), (40455, 760760), (40600, 758043), (40755, 755160), (40920, 752115), (40950, 751564), (41230, 746460), (41325, 744744), (41470, 742140), (41496, 741675), (41800, 736281), (42315, 727320), (42408, 725725), (42427, 725400), (42900, 717402), (42966, 716300), (42978, 716100), (43225, 712008), (43400, 709137), (43890, 701220), (44175, 696696), (44330, 694260), (44460, 692230), (44660, 689130), (44950, 684684), (45045, 683240), (45240, 680295), (45353, 678600), (45675, 673816), (45942, 669900), (46200, 666159), (46284, 664950), (46748, 658350), (47025, 654472), (47502, 647900), (47740, 644670), (47850, 643188), (47880, 642785), (48360, 636405), (48488, 634725), (48825, 630344), (48906, 629300), (49400, 623007), (49445, 622440), (49476, 622050), (49590, 620620), (49764, 618450), (50050, 614916), (50141, 613800), (50344, 611325), (50778, 606100), (51150, 601692), (51243, 600600), (51480, 597835), (51832, 593775), (51870, 593340), (52200, 589589), (52668, 584350), (52780, 583110), (53010, 580580), (53196, 578550), (53592, 574275), (53599, 574200), (53940, 570570), (54340, 566370), (54549, 564200), (54600, 563673), (55100, 558558), (55575, 553784), (55800, 551551), (55825, 551304), (56420, 545490), (56550, 544236), (56637, 543400), (57057, 539400), (57288, 537225), (57304, 537075), (57420, 535990), (57855, 531960), (58058, 530100), (58311, 527800), (58435, 526680), (58520, 525915), (58900, 522522), (59334, 518700), (59675, 515736), (59850, 514228), (60060, 512430), (60450, 509124), (60610, 507780), (60900, 505362), (61256, 502425), (61380, 501410), (61845, 497640), (62062, 495900), (62205, 494760), (62244, 494450), (62700, 490854), (62930, 489060), (63336, 485925), (63800, 482391), (64350, 478268), (64467, 477400), (64728, 475475), (64790, 475020), (65100, 472758), (65208, 471975), (65835, 467480), (65975, 466488), (66120, 465465), (66495, 462840), (66990, 459420), (67425, 456456), (67704, 454575), (67860, 453530), (67925, 453096), (68200, 451269), (68324, 450450), (68913, 446600), (69160, 445005), (69223, 444600), (69300, 444106), (69426, 443300), (70122, 438900), (70525, 436392), (70680, 435435), (71610, 429780), (71630, 429660), (71775, 428792), (72072, 427025), (72540, 424270), (72732, 423150), (73080, 421135), (73150, 420732), (74100, 415338), (74214, 414700), (74646, 412300), (75075, 409944), (75240, 409045), (75400, 408177), (75516, 407550), (76076, 404550), (76570, 401940), (76725, 401128), (77140, 398970), (77748, 395850), (77805, 395560), (78120, 393965), (78793, 390600), (79112, 389025), (79170, 388740), (79794, 385700), (79800, 385671), (80388, 382850), (80600, 381843), (80910, 380380), (81510, 377580), (81809, 376200), (81900, 375782), (82460, 373230), (82650, 372372), (82940, 371070), (84227, 365400), (84630, 363660), (84825, 362824), (84854, 362700), (85405, 360360), (85800, 358701), (85932, 358150), (85956, 358050), (86450, 356004), (87087, 353400), (87780, 350610), (88350, 348348), (88660, 347130), (88920, 346115), (89001, 345800), (89320, 344565), (89900, 342342), (90090, 341620), (90675, 339416), (90706, 339300), (90915, 338520), (91350, 336908), (91884, 334950), (92568, 332475), (93093, 330600), (93496, 329175), (94050, 327236), (94395, 326040), (95004, 323950), (95095, 323640), (95480, 322335), (95700, 321594), (96425, 319176), (97185, 316680), (97650, 315172), (97812, 314650), (98890, 311220), (98952, 311025), (99180, 310310), (99528, 309225), (100100, 307458), (100282, 306900), (100485, 306280), (101556, 303050), (102300, 300846), (102486, 300300), (103075, 298584), (103675, 296856), (103740, 296670), (105183, 292600), (105336, 292175), (105560, 291555), (106020, 290290), (106392, 289275), (107198, 287100), (107415, 286520), (107445, 286440), (107880, 285285), (108680, 283185), (109098, 282100), (109725, 280488), (110200, 279279), (110825, 277704), (111150, 276892), (111650, 275652), (112840, 272745), (113100, 272118), (113274, 271700), (114114, 269700), (114840, 267995), (114855, 267960), (115710, 265980), (116116, 265050), (116622, 263900), (116870, 263340), (117800, 261261), (118668, 259350), (118755, 259160), (119350, 257868), (119567, 257400), (119700, 257114), (120120, 256215), (120900, 254562), (121220, 253890), (121800, 252681), (122265, 251720), (122760, 250705), (123690, 248820), (123975, 248248), (124124, 247950), (124410, 247380), (124488, 247225), (125400, 245427), (125860, 244530), (126945, 242440), (127281, 241800), (128557, 239400), (128700, 239134), (128934, 238700), (129580, 237510), (129675, 237336), (130200, 236379), (131670, 233740), (131950, 233244), (132525, 232232), (132990, 231420), (133980, 229710), (134850, 228228), (135720, 226765), (135850, 226548), (136059, 226200), (136648, 225225), (137826, 223300), (138446, 222300), (138600, 222053), (138852, 221650), (140244, 219450), (141050, 218196), (143220, 214890), (143260, 214830), (143550, 214396), (145080, 212135), (145145, 212040), (145464, 211575), (146300, 210366), (148200, 207669), (148335, 207480), (148428, 207350), (149292, 206150), (150150, 204972), (150423, 204600), (151032, 203775), (151525, 203112), (152152, 202275), (153140, 200970), (153450, 200564), (153729, 200200), (154280, 199485), (155155, 198360), (155496, 197925), (155610, 197780), (157325, 195624), (157586, 195300), (158340, 194370), (159588, 192850), (160776, 191425), (160797, 191400), (161820, 190190), (161975, 190008), (163020, 188790), (163618, 188100), (163800, 187891), (164920, 186615), (165300, 186186), (165880, 185535), (167475, 183768), (168454, 182700), (169260, 181830), (169650, 181412), (169708, 181350), (170810, 180180), (171171, 179800), (171864, 179075), (171912, 179025), (172900, 178002), (173565, 177320), (174174, 176700), (175305, 175560)]