52337244960

素因数分解:

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

素因数の和:101

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 98, 99, 104, 105, 108, 110, 112, 114, 117, 120, 126, 130, 132, 133, 135, 140, 143, 144, 147, 152, 154, 156, 160, 165, 168, 169, 171, 176, 180, 182, 189, 190, 195, 196, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 294, 297, 304, 308, 312, 315, 330, 336, 338, 342, 343, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 455, 456, 462, 468, 480, 490, 494, 495, 504, 507, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 585, 588, 594, 608, 616, 624, 627, 630, 637, 660, 665, 672, 676, 684, 686, 693, 702, 715, 720, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 819, 836, 840, 845, 855, 858, 864, 880, 882, 910, 912, 924, 931, 936, 945, 980, 988, 990, 1001, 1008, 1014, 1026, 1029, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1183, 1188, 1197, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1352, 1365, 1368, 1372, 1386, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1521, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1690, 1710, 1715, 1716, 1729, 1755, 1760, 1764, 1820, 1824, 1848, 1859, 1862, 1872, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2028, 2052, 2058, 2079, 2080, 2090, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2280, 2288, 2310, 2340, 2352, 2366, 2376, 2394, 2457, 2464, 2470, 2508, 2520, 2535, 2548, 2565, 2574, 2640, 2646, 2660, 2695, 2704, 2717, 2730, 2736, 2744, 2772, 2793, 2808, 2860, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3042, 3080, 3087, 3120, 3135, 3168, 3185, 3192, 3211, 3234, 3276, 3344, 3360, 3380, 3420, 3430, 3432, 3458, 3465, 3510, 3528, 3549, 3591, 3640, 3696, 3705, 3718, 3724, 3744, 3762, 3773, 3780, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4056, 4095, 4104, 4116, 4158, 4180, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4459, 4560, 4563, 4576, 4620, 4655, 4680, 4704, 4732, 4752, 4788, 4851, 4914, 4940, 5005, 5016, 5040, 5070, 5096, 5130, 5145, 5148, 5187, 5280, 5292, 5320, 5390, 5408, 5434, 5460, 5472, 5488, 5544, 5577, 5586, 5616, 5643, 5720, 5733, 5852, 5880, 5915, 5928, 5940, 5985, 6006, 6048, 6084, 6160, 6174, 6240, 6270, 6370, 6384, 6422, 6435, 6468, 6517, 6552, 6615, 6669, 6688, 6760, 6840, 6860, 6864, 6916, 6930, 7007, 7020, 7056, 7098, 7182, 7280, 7315, 7392, 7410, 7436, 7448, 7524, 7546, 7560, 7605, 7644, 7722, 7840, 7904, 7920, 7980, 8008, 8085, 8112, 8151, 8190, 8208, 8232, 8281, 8316, 8360, 8379, 8580, 8624, 8645, 8736, 8778, 8820, 8892, 8918, 9009, 9120, 9126, 9240, 9261, 9295, 9310, 9360, 9405, 9464, 9504, 9555, 9576, 9633, 9702, 9828, 9880, 10010, 10032, 10080, 10140, 10192, 10241, 10260, 10290, 10296, 10374, 10395, 10584, 10640, 10647, 10780, 10868, 10920, 10976, 11088, 11115, 11154, 11172, 11232, 11286, 11319, 11440, 11466, 11704, 11760, 11830, 11856, 11880, 11970, 12012, 12103, 12168, 12285, 12320, 12348, 12540, 12740, 12768, 12844, 12870, 12936, 13013, 13034, 13104, 13167, 13230, 13338, 13377, 13520, 13585, 13680, 13720, 13728, 13832, 13860, 13965, 14014, 14040, 14112, 14196, 14364, 14553, 14560, 14630, 14820, 14872, 14896, 15015, 15048, 15092, 15120, 15210, 15288, 15435, 15444, 15561, 15840, 15960, 16016, 16055, 16170, 16224, 16302, 16380, 16416, 16464, 16562, 16632, 16720, 16731, 16758, 17160, 17199, 17248, 17290, 17556, 17640, 17745, 17784, 17836, 17955, 18018, 18252, 18480, 18522, 18590, 18620, 18720, 18810, 18865, 18928, 19019, 19110, 19152, 19266, 19305, 19404, 19551, 19656, 19760, 20020, 20064, 20280, 20384, 20482, 20520, 20580, 20592, 20748, 20790, 21021, 21168, 21280, 21294, 21560, 21736, 21840, 21945, 22176, 22230, 22295, 22308, 22344, 22477, 22572, 22638, 22815, 22880, 22932, 23408, 23520, 23660, 23712, 23760, 23940, 24024, 24206, 24255, 24336, 24453, 24570, 24696, 24843, 25080, 25137, 25480, 25688, 25740, 25872, 25935, 26026, 26068, 26208, 26334, 26460, 26676, 26754, 27027, 27040, 27170, 27360, 27440, 27664, 27720, 27885, 27930, 28028, 28080, 28215, 28392, 28665, 28728, 28899, 29106, 29260, 29640, 29744, 29792, 30030, 30096, 30184, 30240, 30420, 30576, 30723, 30870, 30888, 31122, 31920, 31941, 32032, 32110, 32340, 32585, 32604, 32760, 32928, 33124, 33264, 33345, 33440, 33462, 33516, 33957, 34320, 34398, 34580, 35035, 35112, 35280, 35321, 35490, 35568, 35672, 35910, 36036, 36309, 36504, 36960, 37044, 37180, 37240, 37620, 37730, 37856, 38038, 38220, 38304, 38532, 38610, 38808, 39039, 39102, 39312, 39501, 39520, 40040, 40131, 40560, 40755, 40964, 41040, 41160, 41184, 41405, 41496, 41580, 41895, 42042, 42336, 42588, 43120, 43472, 43680, 43890, 44460, 44590, 44616, 44688, 44954, 45045, 45144, 45276, 45630, 45864, 46305, 46683, 46816, 47320, 47520, 47880, 48048, 48165, 48412, 48510, 48672, 48906, 49049, 49140, 49392, 49686, 50160, 50193, 50274, 50960, 51205, 51376, 51480, 51744, 51870, 52052, 52136, 52668, 52920, 53235, 53352, 53508, 54054, 54340, 54880, 55328, 55440, 55770, 55860, 56056, 56160, 56430, 56595, 56784, 57057, 57330, 57456, 57798, 57967, 58212, 58520, 58653, 59280, 59488, 60060, 60192, 60368, 60515, 60840, 61152, 61446, 61740, 61776, 62244, 63063, 63840, 63882, 64220, 64680, 65065, 65170, 65208, 65520, 65835, 66248, 66528, 66690, 66885, 66924, 67032, 67431, 67914, 68640, 68796, 69160, 70070, 70224, 70560, 70642, 70980, 71136, 71344, 71687, 71820, 72072, 72618, 72765, 73008, 73359, 74088, 74360, 74480, 74529, 75240, 75460, 76076, 76440, 77064, 77220, 77616, 77805, 78078, 78204, 78624, 79002, 80080, 80262, 81120, 81510, 81928, 82080, 82320, 82810, 82992, 83160, 83655, 83790, 84084, 84721, 85176, 85995, 86240, 86697, 86944, 87780, 88920, 89180, 89232, 89376, 89908, 90090, 90288, 90552, 91091, 91260, 91728, 92169, 92610, 93366, 94640, 95095, 95760, 96096, 96330, 96824, 97020, 97755, 97812, 98098, 98280, 98784, 99372, 100320, 100386, 100548, 101871, 101920, 102410, 102752, 102960, 103740, 104104, 104272, 105105, 105336, 105840, 105963, 106470, 106704, 107016, 108108, 108680, 108927, 110880, 111540, 111720, 112112, 112385, 112860, 113190, 113568, 114114, 114660, 114912, 115596, 115934, 116424, 117040, 117117, 117306, 118560, 120120, 120393, 120736, 121030, 121680, 122265, 122892, 123480, 123552, 124215, 124488, 125685, 126126, 127764, 128440, 129360, 130130, 130340, 130416, 131040, 131670, 132496, 133133, 133380, 133770, 133848, 134064, 134862, 135135, 135828, 137592, 138320, 140140, 140448, 141284, 141960, 142688, 143374, 143640, 144144, 144495, 145236, 145530, 146016, 146718, 147147, 148176, 148720, 148960, 149058, 150480, 150920, 152152, 152880, 153615, 154128, 154440, 155232, 155610, 156156, 156408, 157339, 158004, 159705, 160160, 160524, 163020, 163856, 164640, 165620, 165984, 166320, 167310, 167580, 168168, 169442, 169785, 170352, 171171, 171990, 173394, 173901, 175560, 175959, 176605, 177840, 178360, 178464, 179816, 180180, 180576, 181104, 181545, 182182, 182520, 183456, 184338, 185220, 186732, 189189, 189280, 190190, 191520, 192660, 193648, 194040, 195195, 195510, 195624, 196196, 196560, 197505, 198744, 200655, 200772, 201096, 202293, 203742, 204820, 205920, 207480, 208208, 208544, 210210, 210672, 211680, 211926, 212940, 213408, 214032, 215061, 216216, 217360, 217854, 223080, 223440, 223587, 224224, 224770, 225720, 226380, 228228, 229320, 231192, 231868, 232848, 233415, 234080, 234234, 234612, 240240, 240786, 242060, 243360, 244530, 245245, 245784, 246960, 247247, 248430, 248976, 250965, 251370, 252252, 254163, 255528, 256880, 258720, 260260, 260680, 260832, 263340, 264992, 266266, 266760, 267540, 267696, 268128, 269724, 270270, 271656, 273273, 275184, 276507, 276640, 280280, 282568, 283920, 285285, 286748, 287280, 288288, 288990, 289835, 290472, 291060, 293265, 293436, 294294, 296352, 297440, 298116, 300960, 301840, 304304, 305760, 307230, 308256, 308880, 311220, 312312, 312816, 314678, 315315, 316008, 317889, 319410, 321048, 326040, 326781, 327712, 331240, 332640, 334620, 335160, 336336, 337155, 338884, 339570, 340704, 342342, 343980, 346788, 347802, 351120, 351351, 351918, 353210, 355680, 356720, 358435, 359632, 360360, 362208, 363090, 364364, 365040, 366795, 368676, 370440, 372645, 373464, 378378, 380380, 385320, 387296, 388080, 390390, 391020, 391248, 392392, 393120, 395010, 397488, 399399, 401310, 401544, 402192, 404586, 407484, 409640, 414960, 416416, 420420, 421344, 423605, 423852, 425880, 428064, 430122, 432432, 433485, 434720, 435708, 441441, 446160, 446880, 447174, 449540, 451440, 452760, 455455, 456456, 458640, 460845, 462384, 463736, 465696, 466830, 468468, 469224, 472017, 480480, 481572, 484120, 489060, 490490, 491568, 493920, 494494, 496860, 497952, 501930, 502740, 504504, 508326, 509355, 511056, 513513, 513760, 520520, 521360, 521703, 526680, 529815, 532532, 533520, 535080, 535392, 539448, 540540, 543312, 544635, 546546, 550368, 553014, 560560, 565136, 567840, 570570, 573496, 574560, 577980, 579670, 580944, 582120, 585585, 586530, 586872, 588588, 596232, 601965, 603680, 606879, 608608, 614460, 617760, 622440, 624624, 625632, 629356, 630630, 632016, 635778, 637637, 638820, 642096, 645183, 652080, 653562, 662480, 665665, 669240, 670320, 672672, 674310, 677768, 679140, 684684, 687960, 693576, 695604, 702240, 702702, 703836, 706420, 713440, 716870, 719264, 720720, 726180, 728728, 730080, 733590, 735735, 737352, 740880, 741741, 745290, 746928, 756756, 760760, 762489, 770640, 776160, 780780, 782040, 782496, 784784, 786695, 790020, 794976, 798798, 802620, 803088, 804384, 809172, 814968, 819280, 819819, 829920, 840840, 847210, 847704, 851760, 855855, 860244, 864864, 866970, 869505, 871416, 879795, 882882, 892320, 894348, 899080, 902880, 905520, 910910, 912912, 917280, 921690, 924768, 927472, 931931, 933660, 936936, 938448, 944034, 945945, 953667, 963144, 968240, 978120, 980980, 983136, 988988, 993720, 1003860, 1005480, 1009008, 1011465, 1016652, 1018710, 1022112, 1027026, 1041040, 1042720, 1043406, 1053360, 1059630, 1065064, 1067040, 1070160, 1075305, 1078896, 1081080, 1086624, 1089270, 1093092, 1101373, 1106028, 1117935, 1121120, 1130272, 1141140, 1146992, 1155960, 1159340, 1161888, 1164240, 1171170, 1173060, 1173744, 1177176, 1192464, 1198197, 1203930, 1213758, 1228920, 1236235, 1244880, 1249248, 1258712, 1261260, 1264032, 1270815, 1271556, 1275274, 1277640, 1284192, 1290366, 1304160, 1307124, 1324323, 1324960, 1331330, 1338480, 1340640, 1348620, 1355536, 1358280, 1366365, 1369368, 1375920, 1382535, 1387152, 1391208, 1405404, 1407672, 1412840, 1416051, 1433740, 1441440, 1452360, 1457456, 1467180, 1471470, 1474704, 1481760, 1483482, 1490580, 1493856, 1513512, 1521520, 1524978, 1541280, 1561560, 1564080, 1565109, 1569568, 1573390, 1580040, 1589445, 1597596, 1605240, 1606176, 1618344, 1629936, 1633905, 1638560, 1639638, 1681680, 1694420, 1695408, 1703520, 1711710, 1720488, 1730729, 1733940, 1739010, 1742832, 1756755, 1759590, 1765764, 1788696, 1798160, 1811040, 1821820, 1825824, 1843380, 1854944, 1863862, 1867320, 1873872, 1876896, 1888068, 1891890, 1907334, 1912911, 1926288, 1935549, 1936480, 1956240, 1961960, 1977976, 1987440, 1996995, 2007720, 2010960, 2018016, 2022930, 2033304, 2037420, 2054052, 2082080, 2086812, 2106720, 2119260, 2130128, 2140320, 2150610, 2157792, 2162160, 2178540, 2186184, 2202746, 2207205, 2212056, 2225223, 2235870, 2282280, 2287467, 2293984, 2311920, 2318680, 2328480, 2342340, 2346120, 2347488, 2354352, 2360085, 2384928, 2396394, 2407860, 2427516, 2457840, 2459457, 2472470, 2489760, 2517424, 2522520, 2541630, 2543112, 2550548, 2555280, 2567565, 2580732, 2608515, 2614248, 2648646, 2662660, 2676960, 2697240, 2711072, 2716560, 2732730, 2738736, 2751840, 2765070, 2774304, 2782416, 2795793, 2810808, 2815344, 2825680, 2832102, 2867480, 2904720, 2914912, 2934360, 2942940, 2949408, 2966964, 2981160, 3027024, 3034395, 3043040, 3049956, 3123120, 3128160, 3130218, 3146780, 3160080, 3178890, 3188185, 3195192, 3210480, 3225915, 3236688, 3259872, 3267810, 3279276, 3304119, 3363360, 3388840, 3390816, 3423420, 3440976, 3461458, 3467880, 3478020, 3485664, 3513510, 3519180, 3531528, 3577392, 3594591, 3596320, 3643640, 3686760, 3708705, 3727724, 3734640, 3747744, 3776136, 3783780, 3812445, 3814668, 3825822, 3852576, 3871098, 3912480, 3923920, 3955952, 3974880, 3993990, 4015440, 4021920, 4045860, 4066608, 4074840, 4099095, 4108104, 4173624, 4238520, 4248153, 4260256, 4301220, 4324320, 4357080, 4372368, 4405492, 4414410, 4424112, 4450446, 4471740, 4564560, 4574934, 4623840, 4637360, 4659655, 4684680, 4692240, 4708704, 4720170, 4768335, 4792788, 4815720, 4855032, 4915680, 4918914, 4944940, 5034848, 5045040, 5083260, 5086224, 5101096, 5110560, 5135130, 5161464, 5192187, 5217030, 5228496, 5297292, 5325320, 5394480, 5433120, 5465460, 5477472, 5506865, 5530140, 5564832, 5591586, 5621616, 5630688, 5651360, 5664204, 5734960, 5738733, 5809440, 5868720, 5885880, 5933928, 5962320, 5990985, 6054048, 6068790, 6099912, 6246240, 6260436, 6293560, 6320160, 6357780, 6376370, 6390384, 6420960, 6451830, 6473376, 6535620, 6558552, 6608238, 6621615, 6675669, 6777680, 6846840, 6881952, 6922916, 6935760, 6956040, 7027020, 7038360, 7063056, 7080255, 7154784, 7189182, 7287280, 7373520, 7417410, 7455448, 7469280, 7552272, 7567560, 7624890, 7629336, 7651644, 7742196, 7825545, 7847840, 7911904, 7987980, 8030880, 8091720, 8133216, 8149680, 8198190, 8216208, 8347248, 8387379, 8477040, 8496306, 8602440, 8653645, 8714160, 8744736, 8810984, 8828820, 8848224, 8900892, 8943480, 9129120, 9149868, 9274720, 9319310, 9369360, 9384480, 9440340, 9536670, 9564555, 9585576, 9631440, 9677745, 9710064, 9837828, 9889880, 9912357, 10090080, 10166520, 10172448, 10202192, 10270260, 10322928, 10384374, 10434060, 10456992, 10594584, 10650640, 10788960, 10930920, 11013730, 11060280, 11126115, 11183172, 11243232, 11328408, 11437335, 11469920, 11477466, 11737440, 11771760, 11867856, 11924640, 11981970, 12115103, 12137580, 12199824, 12297285, 12520872, 12587120, 12715560, 12752740, 12780768, 12903660, 13071240, 13117104, 13216476, 13243230, 13351338, 13555360, 13693680, 13845832, 13871520, 13912080, 13978965, 14054040, 14076720, 14126112, 14160510, 14378364, 14574560, 14747040, 14834820, 14910896, 15104544, 15135120, 15249780, 15258672, 15303288, 15484392, 15576561, 15651090, 15975960, 16183440, 16299360, 16396380, 16432416, 16520595, 16694496, 16774758, 16954080, 16992612, 17204880, 17216199, 17307290, 17428320, 17621968, 17657640, 17801784, 17886960, 17972955, 18299736, 18638620, 18738720, 18880680, 19073340, 19129110, 19171152, 19262880, 19355490, 19420128, 19675656, 19779760, 19824714, 20333040, 20404384, 20540520, 20645856, 20768748, 20868120, 21189168, 21240765, 21301280, 21861840, 22027460, 22120560, 22252230, 22366344, 22656816, 22874670, 22954932, 23543520, 23735712, 23963940, 24230206, 24275160, 24399648, 24594570, 25041744, 25162137, 25174240, 25431120, 25505480, 25807320, 25960935, 26142480, 26234208, 26432952, 26486460, 26702676, 27387360, 27691664, 27824160, 27957930, 28108080, 28153440, 28321020, 28693665, 28756728, 29669640, 29737071, 29821792, 30270240, 30499560, 30517344, 30606576, 30968784, 31153122, 31302180, 31951920, 32366880, 32792760, 33041190, 33378345, 33549516, 33985224, 34409760, 34432398, 34614580, 35243936, 35315280, 35603568, 35773920, 35945910, 36345309, 36599472, 37277240, 37761360, 38146680, 38258220, 38342304, 38710980, 39351312, 39559520, 39649428, 40666080, 41081040, 41537496, 41736240, 41936895, 42378336, 42481530, 43723680, 44054920, 44241120, 44504460, 44732688, 45313632, 45749340, 45909864, 46729683, 47927880, 48460412, 48550320, 49189140, 49561785, 50083488, 50324274, 50862240, 51010960, 51614640, 51921870, 52284960, 52865904, 52972920, 53405352, 55383328, 55915860, 56216160, 56642040, 57387330, 57513456, 59339280, 59474142, 60575515, 60999120, 61213152, 61937568, 62306244, 62604360, 63903840, 65585520, 66082380, 66756690, 67099032, 67970448, 68864796, 69229160, 70630560, 71207136, 71891820, 72690618, 73198944, 74554480, 75522720, 76293360, 76516440, 77421960, 77882805, 78702624, 79298856, 82162080, 83074992, 83472480, 83873790, 84963060, 86080995, 88109840, 89008920, 89465376, 91498680, 91819728, 93459366, 95855760, 96920824, 97100640, 98378280, 99123570, 100648548, 102021920, 103229280, 103843740, 105731808, 105945840, 106810704, 109035927, 111831720, 113284080, 114774660, 115026912, 118678560, 118948284, 121151030, 121998240, 124612488, 125208720, 125810685, 131171040, 132164760, 133513380, 134198064, 135940896, 137729592, 138458320, 143783640, 145381236, 148685355, 149108960, 152586720, 153032880, 154843920, 155765610, 158597712, 166149984, 167747580, 169926120, 172161990, 176219680, 178017840, 181726545, 182997360, 183639456, 186918732, 191711520, 193841648, 196756560, 198247140, 201297096, 207687480, 211891680, 213621408, 218071854, 223663440, 226568160, 229549320, 233648415, 237896568, 242302060, 249224976, 250417440, 251621370, 264329520, 267026760, 268396128, 275459184, 276916640, 287567280, 290762472, 297370710, 306065760, 309687840, 311531220, 317195424, 327107781, 335495160, 339852240, 344323980, 356035680, 363453090, 365994720, 373837464, 387683296, 393513120, 396494280, 402594192, 415374960, 436143708, 447326880, 459098640, 467296830, 475793136, 484604120, 498449952, 503242740, 528659040, 534053520, 545179635, 550918368, 575134560, 581524944, 594741420, 623062440, 654215562, 670990320, 679704480, 688647960, 726906180, 747674928, 792988560, 805188384, 830749920, 872287416, 918197280, 934593660, 951586272, 969208240, 1006485480, 1068107040, 1090359270, 1163049888, 1189482840, 1246124880, 1308431124, 1341980640, 1377295920, 1453812360, 1495349856, 1585977120, 1635538905, 1744574832, 1869187320, 1938416480, 2012970960, 2180718540, 2378965680, 2492249760, 2616862248, 2754591840, 2907624720, 3271077810, 3489149664, 3738374640, 4025941920, 4361437080, 4757931360, 5233724496, 5815249440, 6542155620, 7476749280, 8722874160, 10467448992, 13084311240, 17445748320, 26168622480, 52337244960]

約数ペア:

[(1, 52337244960), (2, 26168622480), (3, 17445748320), (4, 13084311240), (5, 10467448992), (6, 8722874160), (7, 7476749280), (8, 6542155620), (9, 5815249440), (10, 5233724496), (11, 4757931360), (12, 4361437080), (13, 4025941920), (14, 3738374640), (15, 3489149664), (16, 3271077810), (18, 2907624720), (19, 2754591840), (20, 2616862248), (21, 2492249760), (22, 2378965680), (24, 2180718540), (26, 2012970960), (27, 1938416480), (28, 1869187320), (30, 1744574832), (32, 1635538905), (33, 1585977120), (35, 1495349856), (36, 1453812360), (38, 1377295920), (39, 1341980640), (40, 1308431124), (42, 1246124880), (44, 1189482840), (45, 1163049888), (48, 1090359270), (49, 1068107040), (52, 1006485480), (54, 969208240), (55, 951586272), (56, 934593660), (57, 918197280), (60, 872287416), (63, 830749920), (65, 805188384), (66, 792988560), (70, 747674928), (72, 726906180), (76, 688647960), (77, 679704480), (78, 670990320), (80, 654215562), (84, 623062440), (88, 594741420), (90, 581524944), (91, 575134560), (95, 550918368), (96, 545179635), (98, 534053520), (99, 528659040), (104, 503242740), (105, 498449952), (108, 484604120), (110, 475793136), (112, 467296830), (114, 459098640), (117, 447326880), (120, 436143708), (126, 415374960), (130, 402594192), (132, 396494280), (133, 393513120), (135, 387683296), (140, 373837464), (143, 365994720), (144, 363453090), (147, 356035680), (152, 344323980), (154, 339852240), (156, 335495160), (160, 327107781), (165, 317195424), (168, 311531220), (169, 309687840), (171, 306065760), (176, 297370710), (180, 290762472), (182, 287567280), (189, 276916640), (190, 275459184), (195, 268396128), (196, 267026760), (198, 264329520), (208, 251621370), (209, 250417440), (210, 249224976), (216, 242302060), (220, 237896568), (224, 233648415), (228, 229549320), (231, 226568160), (234, 223663440), (240, 218071854), (245, 213621408), (247, 211891680), (252, 207687480), (260, 201297096), (264, 198247140), (266, 196756560), (270, 193841648), (273, 191711520), (280, 186918732), (285, 183639456), (286, 182997360), (288, 181726545), (294, 178017840), (297, 176219680), (304, 172161990), (308, 169926120), (312, 167747580), (315, 166149984), (330, 158597712), (336, 155765610), (338, 154843920), (342, 153032880), (343, 152586720), (351, 149108960), (352, 148685355), (360, 145381236), (364, 143783640), (378, 138458320), (380, 137729592), (385, 135940896), (390, 134198064), (392, 133513380), (396, 132164760), (399, 131171040), (416, 125810685), (418, 125208720), (420, 124612488), (429, 121998240), (432, 121151030), (440, 118948284), (441, 118678560), (455, 115026912), (456, 114774660), (462, 113284080), (468, 111831720), (480, 109035927), (490, 106810704), (494, 105945840), (495, 105731808), (504, 103843740), (507, 103229280), (513, 102021920), (520, 100648548), (528, 99123570), (532, 98378280), (539, 97100640), (540, 96920824), (546, 95855760), (560, 93459366), (570, 91819728), (572, 91498680), (585, 89465376), (588, 89008920), (594, 88109840), (608, 86080995), (616, 84963060), (624, 83873790), (627, 83472480), (630, 83074992), (637, 82162080), (660, 79298856), (665, 78702624), (672, 77882805), (676, 77421960), (684, 76516440), (686, 76293360), (693, 75522720), (702, 74554480), (715, 73198944), (720, 72690618), (728, 71891820), (735, 71207136), (741, 70630560), (756, 69229160), (760, 68864796), (770, 67970448), (780, 67099032), (784, 66756690), (792, 66082380), (798, 65585520), (819, 63903840), (836, 62604360), (840, 62306244), (845, 61937568), (855, 61213152), (858, 60999120), (864, 60575515), (880, 59474142), (882, 59339280), (910, 57513456), (912, 57387330), (924, 56642040), (931, 56216160), (936, 55915860), (945, 55383328), (980, 53405352), (988, 52972920), (990, 52865904), (1001, 52284960), (1008, 51921870), (1014, 51614640), (1026, 51010960), (1029, 50862240), (1040, 50324274), (1045, 50083488), (1056, 49561785), (1064, 49189140), (1078, 48550320), (1080, 48460412), (1092, 47927880), (1120, 46729683), (1140, 45909864), (1144, 45749340), (1155, 45313632), (1170, 44732688), (1176, 44504460), (1183, 44241120), (1188, 44054920), (1197, 43723680), (1232, 42481530), (1235, 42378336), (1248, 41936895), (1254, 41736240), (1260, 41537496), (1274, 41081040), (1287, 40666080), (1320, 39649428), (1323, 39559520), (1330, 39351312), (1352, 38710980), (1365, 38342304), (1368, 38258220), (1372, 38146680), (1386, 37761360), (1404, 37277240), (1430, 36599472), (1440, 36345309), (1456, 35945910), (1463, 35773920), (1470, 35603568), (1482, 35315280), (1485, 35243936), (1512, 34614580), (1520, 34432398), (1521, 34409760), (1540, 33985224), (1560, 33549516), (1568, 33378345), (1584, 33041190), (1596, 32792760), (1617, 32366880), (1638, 31951920), (1672, 31302180), (1680, 31153122), (1690, 30968784), (1710, 30606576), (1715, 30517344), (1716, 30499560), (1729, 30270240), (1755, 29821792), (1760, 29737071), (1764, 29669640), (1820, 28756728), (1824, 28693665), (1848, 28321020), (1859, 28153440), (1862, 28108080), (1872, 27957930), (1881, 27824160), (1890, 27691664), (1911, 27387360), (1960, 26702676), (1976, 26486460), (1980, 26432952), (1995, 26234208), (2002, 26142480), (2016, 25960935), (2028, 25807320), (2052, 25505480), (2058, 25431120), (2079, 25174240), (2080, 25162137), (2090, 25041744), (2128, 24594570), (2145, 24399648), (2156, 24275160), (2160, 24230206), (2184, 23963940), (2205, 23735712), (2223, 23543520), (2280, 22954932), (2288, 22874670), (2310, 22656816), (2340, 22366344), (2352, 22252230), (2366, 22120560), (2376, 22027460), (2394, 21861840), (2457, 21301280), (2464, 21240765), (2470, 21189168), (2508, 20868120), (2520, 20768748), (2535, 20645856), (2548, 20540520), (2565, 20404384), (2574, 20333040), (2640, 19824714), (2646, 19779760), (2660, 19675656), (2695, 19420128), (2704, 19355490), (2717, 19262880), (2730, 19171152), (2736, 19129110), (2744, 19073340), (2772, 18880680), (2793, 18738720), (2808, 18638620), (2860, 18299736), (2912, 17972955), (2926, 17886960), (2940, 17801784), (2964, 17657640), (2970, 17621968), (3003, 17428320), (3024, 17307290), (3040, 17216199), (3042, 17204880), (3080, 16992612), (3087, 16954080), (3120, 16774758), (3135, 16694496), (3168, 16520595), (3185, 16432416), (3192, 16396380), (3211, 16299360), (3234, 16183440), (3276, 15975960), (3344, 15651090), (3360, 15576561), (3380, 15484392), (3420, 15303288), (3430, 15258672), (3432, 15249780), (3458, 15135120), (3465, 15104544), (3510, 14910896), (3528, 14834820), (3549, 14747040), (3591, 14574560), (3640, 14378364), (3696, 14160510), (3705, 14126112), (3718, 14076720), (3724, 14054040), (3744, 13978965), (3762, 13912080), (3773, 13871520), (3780, 13845832), (3822, 13693680), (3861, 13555360), (3920, 13351338), (3952, 13243230), (3960, 13216476), (3990, 13117104), (4004, 13071240), (4056, 12903660), (4095, 12780768), (4104, 12752740), (4116, 12715560), (4158, 12587120), (4180, 12520872), (4256, 12297285), (4290, 12199824), (4312, 12137580), (4320, 12115103), (4368, 11981970), (4389, 11924640), (4410, 11867856), (4446, 11771760), (4459, 11737440), (4560, 11477466), (4563, 11469920), (4576, 11437335), (4620, 11328408), (4655, 11243232), (4680, 11183172), (4704, 11126115), (4732, 11060280), (4752, 11013730), (4788, 10930920), (4851, 10788960), (4914, 10650640), (4940, 10594584), (5005, 10456992), (5016, 10434060), (5040, 10384374), (5070, 10322928), (5096, 10270260), (5130, 10202192), (5145, 10172448), (5148, 10166520), (5187, 10090080), (5280, 9912357), (5292, 9889880), (5320, 9837828), (5390, 9710064), (5408, 9677745), (5434, 9631440), (5460, 9585576), (5472, 9564555), (5488, 9536670), (5544, 9440340), (5577, 9384480), (5586, 9369360), (5616, 9319310), (5643, 9274720), (5720, 9149868), (5733, 9129120), (5852, 8943480), (5880, 8900892), (5915, 8848224), (5928, 8828820), (5940, 8810984), (5985, 8744736), (6006, 8714160), (6048, 8653645), (6084, 8602440), (6160, 8496306), (6174, 8477040), (6240, 8387379), (6270, 8347248), (6370, 8216208), (6384, 8198190), (6422, 8149680), (6435, 8133216), (6468, 8091720), (6517, 8030880), (6552, 7987980), (6615, 7911904), (6669, 7847840), (6688, 7825545), (6760, 7742196), (6840, 7651644), (6860, 7629336), (6864, 7624890), (6916, 7567560), (6930, 7552272), (7007, 7469280), (7020, 7455448), (7056, 7417410), (7098, 7373520), (7182, 7287280), (7280, 7189182), (7315, 7154784), (7392, 7080255), (7410, 7063056), (7436, 7038360), (7448, 7027020), (7524, 6956040), (7546, 6935760), (7560, 6922916), (7605, 6881952), (7644, 6846840), (7722, 6777680), (7840, 6675669), (7904, 6621615), (7920, 6608238), (7980, 6558552), (8008, 6535620), (8085, 6473376), (8112, 6451830), (8151, 6420960), (8190, 6390384), (8208, 6376370), (8232, 6357780), (8281, 6320160), (8316, 6293560), (8360, 6260436), (8379, 6246240), (8580, 6099912), (8624, 6068790), (8645, 6054048), (8736, 5990985), (8778, 5962320), (8820, 5933928), (8892, 5885880), (8918, 5868720), (9009, 5809440), (9120, 5738733), (9126, 5734960), (9240, 5664204), (9261, 5651360), (9295, 5630688), (9310, 5621616), (9360, 5591586), (9405, 5564832), (9464, 5530140), (9504, 5506865), (9555, 5477472), (9576, 5465460), (9633, 5433120), (9702, 5394480), (9828, 5325320), (9880, 5297292), (10010, 5228496), (10032, 5217030), (10080, 5192187), (10140, 5161464), (10192, 5135130), (10241, 5110560), (10260, 5101096), (10290, 5086224), (10296, 5083260), (10374, 5045040), (10395, 5034848), (10584, 4944940), (10640, 4918914), (10647, 4915680), (10780, 4855032), (10868, 4815720), (10920, 4792788), (10976, 4768335), (11088, 4720170), (11115, 4708704), (11154, 4692240), (11172, 4684680), (11232, 4659655), (11286, 4637360), (11319, 4623840), (11440, 4574934), (11466, 4564560), (11704, 4471740), (11760, 4450446), (11830, 4424112), (11856, 4414410), (11880, 4405492), (11970, 4372368), (12012, 4357080), (12103, 4324320), (12168, 4301220), (12285, 4260256), (12320, 4248153), (12348, 4238520), (12540, 4173624), (12740, 4108104), (12768, 4099095), (12844, 4074840), (12870, 4066608), (12936, 4045860), (13013, 4021920), (13034, 4015440), (13104, 3993990), (13167, 3974880), (13230, 3955952), (13338, 3923920), (13377, 3912480), (13520, 3871098), (13585, 3852576), (13680, 3825822), (13720, 3814668), (13728, 3812445), (13832, 3783780), (13860, 3776136), (13965, 3747744), (14014, 3734640), (14040, 3727724), (14112, 3708705), (14196, 3686760), (14364, 3643640), (14553, 3596320), (14560, 3594591), (14630, 3577392), (14820, 3531528), (14872, 3519180), (14896, 3513510), (15015, 3485664), (15048, 3478020), (15092, 3467880), (15120, 3461458), (15210, 3440976), (15288, 3423420), (15435, 3390816), (15444, 3388840), (15561, 3363360), (15840, 3304119), (15960, 3279276), (16016, 3267810), (16055, 3259872), (16170, 3236688), (16224, 3225915), (16302, 3210480), (16380, 3195192), (16416, 3188185), (16464, 3178890), (16562, 3160080), (16632, 3146780), (16720, 3130218), (16731, 3128160), (16758, 3123120), (17160, 3049956), (17199, 3043040), (17248, 3034395), (17290, 3027024), (17556, 2981160), (17640, 2966964), (17745, 2949408), (17784, 2942940), (17836, 2934360), (17955, 2914912), (18018, 2904720), (18252, 2867480), (18480, 2832102), (18522, 2825680), (18590, 2815344), (18620, 2810808), (18720, 2795793), (18810, 2782416), (18865, 2774304), (18928, 2765070), (19019, 2751840), (19110, 2738736), (19152, 2732730), (19266, 2716560), (19305, 2711072), (19404, 2697240), (19551, 2676960), (19656, 2662660), (19760, 2648646), (20020, 2614248), (20064, 2608515), (20280, 2580732), (20384, 2567565), (20482, 2555280), (20520, 2550548), (20580, 2543112), (20592, 2541630), (20748, 2522520), (20790, 2517424), (21021, 2489760), (21168, 2472470), (21280, 2459457), (21294, 2457840), (21560, 2427516), (21736, 2407860), (21840, 2396394), (21945, 2384928), (22176, 2360085), (22230, 2354352), (22295, 2347488), (22308, 2346120), (22344, 2342340), (22477, 2328480), (22572, 2318680), (22638, 2311920), (22815, 2293984), (22880, 2287467), (22932, 2282280), (23408, 2235870), (23520, 2225223), (23660, 2212056), (23712, 2207205), (23760, 2202746), (23940, 2186184), (24024, 2178540), (24206, 2162160), (24255, 2157792), (24336, 2150610), (24453, 2140320), (24570, 2130128), (24696, 2119260), (24843, 2106720), (25080, 2086812), (25137, 2082080), (25480, 2054052), (25688, 2037420), (25740, 2033304), (25872, 2022930), (25935, 2018016), (26026, 2010960), (26068, 2007720), (26208, 1996995), (26334, 1987440), (26460, 1977976), (26676, 1961960), (26754, 1956240), (27027, 1936480), (27040, 1935549), (27170, 1926288), (27360, 1912911), (27440, 1907334), (27664, 1891890), (27720, 1888068), (27885, 1876896), (27930, 1873872), (28028, 1867320), (28080, 1863862), (28215, 1854944), (28392, 1843380), (28665, 1825824), (28728, 1821820), (28899, 1811040), (29106, 1798160), (29260, 1788696), (29640, 1765764), (29744, 1759590), (29792, 1756755), (30030, 1742832), (30096, 1739010), (30184, 1733940), (30240, 1730729), (30420, 1720488), (30576, 1711710), (30723, 1703520), (30870, 1695408), (30888, 1694420), (31122, 1681680), (31920, 1639638), (31941, 1638560), (32032, 1633905), (32110, 1629936), (32340, 1618344), (32585, 1606176), (32604, 1605240), (32760, 1597596), (32928, 1589445), (33124, 1580040), (33264, 1573390), (33345, 1569568), (33440, 1565109), (33462, 1564080), (33516, 1561560), (33957, 1541280), (34320, 1524978), (34398, 1521520), (34580, 1513512), (35035, 1493856), (35112, 1490580), (35280, 1483482), (35321, 1481760), (35490, 1474704), (35568, 1471470), (35672, 1467180), (35910, 1457456), (36036, 1452360), (36309, 1441440), (36504, 1433740), (36960, 1416051), (37044, 1412840), (37180, 1407672), (37240, 1405404), (37620, 1391208), (37730, 1387152), (37856, 1382535), (38038, 1375920), (38220, 1369368), (38304, 1366365), (38532, 1358280), (38610, 1355536), (38808, 1348620), (39039, 1340640), (39102, 1338480), (39312, 1331330), (39501, 1324960), (39520, 1324323), (40040, 1307124), (40131, 1304160), (40560, 1290366), (40755, 1284192), (40964, 1277640), (41040, 1275274), (41160, 1271556), (41184, 1270815), (41405, 1264032), (41496, 1261260), (41580, 1258712), (41895, 1249248), (42042, 1244880), (42336, 1236235), (42588, 1228920), (43120, 1213758), (43472, 1203930), (43680, 1198197), (43890, 1192464), (44460, 1177176), (44590, 1173744), (44616, 1173060), (44688, 1171170), (44954, 1164240), (45045, 1161888), (45144, 1159340), (45276, 1155960), (45630, 1146992), (45864, 1141140), (46305, 1130272), (46683, 1121120), (46816, 1117935), (47320, 1106028), (47520, 1101373), (47880, 1093092), (48048, 1089270), (48165, 1086624), (48412, 1081080), (48510, 1078896), (48672, 1075305), (48906, 1070160), (49049, 1067040), (49140, 1065064), (49392, 1059630), (49686, 1053360), (50160, 1043406), (50193, 1042720), (50274, 1041040), (50960, 1027026), (51205, 1022112), (51376, 1018710), (51480, 1016652), (51744, 1011465), (51870, 1009008), (52052, 1005480), (52136, 1003860), (52668, 993720), (52920, 988988), (53235, 983136), (53352, 980980), (53508, 978120), (54054, 968240), (54340, 963144), (54880, 953667), (55328, 945945), (55440, 944034), (55770, 938448), (55860, 936936), (56056, 933660), (56160, 931931), (56430, 927472), (56595, 924768), (56784, 921690), (57057, 917280), (57330, 912912), (57456, 910910), (57798, 905520), (57967, 902880), (58212, 899080), (58520, 894348), (58653, 892320), (59280, 882882), (59488, 879795), (60060, 871416), (60192, 869505), (60368, 866970), (60515, 864864), (60840, 860244), (61152, 855855), (61446, 851760), (61740, 847704), (61776, 847210), (62244, 840840), (63063, 829920), (63840, 819819), (63882, 819280), (64220, 814968), (64680, 809172), (65065, 804384), (65170, 803088), (65208, 802620), (65520, 798798), (65835, 794976), (66248, 790020), (66528, 786695), (66690, 784784), (66885, 782496), (66924, 782040), (67032, 780780), (67431, 776160), (67914, 770640), (68640, 762489), (68796, 760760), (69160, 756756), (70070, 746928), (70224, 745290), (70560, 741741), (70642, 740880), (70980, 737352), (71136, 735735), (71344, 733590), (71687, 730080), (71820, 728728), (72072, 726180), (72618, 720720), (72765, 719264), (73008, 716870), (73359, 713440), (74088, 706420), (74360, 703836), (74480, 702702), (74529, 702240), (75240, 695604), (75460, 693576), (76076, 687960), (76440, 684684), (77064, 679140), (77220, 677768), (77616, 674310), (77805, 672672), (78078, 670320), (78204, 669240), (78624, 665665), (79002, 662480), (80080, 653562), (80262, 652080), (81120, 645183), (81510, 642096), (81928, 638820), (82080, 637637), (82320, 635778), (82810, 632016), (82992, 630630), (83160, 629356), (83655, 625632), (83790, 624624), (84084, 622440), (84721, 617760), (85176, 614460), (85995, 608608), (86240, 606879), (86697, 603680), (86944, 601965), (87780, 596232), (88920, 588588), (89180, 586872), (89232, 586530), (89376, 585585), (89908, 582120), (90090, 580944), (90288, 579670), (90552, 577980), (91091, 574560), (91260, 573496), (91728, 570570), (92169, 567840), (92610, 565136), (93366, 560560), (94640, 553014), (95095, 550368), (95760, 546546), (96096, 544635), (96330, 543312), (96824, 540540), (97020, 539448), (97755, 535392), (97812, 535080), (98098, 533520), (98280, 532532), (98784, 529815), (99372, 526680), (100320, 521703), (100386, 521360), (100548, 520520), (101871, 513760), (101920, 513513), (102410, 511056), (102752, 509355), (102960, 508326), (103740, 504504), (104104, 502740), (104272, 501930), (105105, 497952), (105336, 496860), (105840, 494494), (105963, 493920), (106470, 491568), (106704, 490490), (107016, 489060), (108108, 484120), (108680, 481572), (108927, 480480), (110880, 472017), (111540, 469224), (111720, 468468), (112112, 466830), (112385, 465696), (112860, 463736), (113190, 462384), (113568, 460845), (114114, 458640), (114660, 456456), (114912, 455455), (115596, 452760), (115934, 451440), (116424, 449540), (117040, 447174), (117117, 446880), (117306, 446160), (118560, 441441), (120120, 435708), (120393, 434720), (120736, 433485), (121030, 432432), (121680, 430122), (122265, 428064), (122892, 425880), (123480, 423852), (123552, 423605), (124215, 421344), (124488, 420420), (125685, 416416), (126126, 414960), (127764, 409640), (128440, 407484), (129360, 404586), (130130, 402192), (130340, 401544), (130416, 401310), (131040, 399399), (131670, 397488), (132496, 395010), (133133, 393120), (133380, 392392), (133770, 391248), (133848, 391020), (134064, 390390), (134862, 388080), (135135, 387296), (135828, 385320), (137592, 380380), (138320, 378378), (140140, 373464), (140448, 372645), (141284, 370440), (141960, 368676), (142688, 366795), (143374, 365040), (143640, 364364), (144144, 363090), (144495, 362208), (145236, 360360), (145530, 359632), (146016, 358435), (146718, 356720), (147147, 355680), (148176, 353210), (148720, 351918), (148960, 351351), (149058, 351120), (150480, 347802), (150920, 346788), (152152, 343980), (152880, 342342), (153615, 340704), (154128, 339570), (154440, 338884), (155232, 337155), (155610, 336336), (156156, 335160), (156408, 334620), (157339, 332640), (158004, 331240), (159705, 327712), (160160, 326781), (160524, 326040), (163020, 321048), (163856, 319410), (164640, 317889), (165620, 316008), (165984, 315315), (166320, 314678), (167310, 312816), (167580, 312312), (168168, 311220), (169442, 308880), (169785, 308256), (170352, 307230), (171171, 305760), (171990, 304304), (173394, 301840), (173901, 300960), (175560, 298116), (175959, 297440), (176605, 296352), (177840, 294294), (178360, 293436), (178464, 293265), (179816, 291060), (180180, 290472), (180576, 289835), (181104, 288990), (181545, 288288), (182182, 287280), (182520, 286748), (183456, 285285), (184338, 283920), (185220, 282568), (186732, 280280), (189189, 276640), (189280, 276507), (190190, 275184), (191520, 273273), (192660, 271656), (193648, 270270), (194040, 269724), (195195, 268128), (195510, 267696), (195624, 267540), (196196, 266760), (196560, 266266), (197505, 264992), (198744, 263340), (200655, 260832), (200772, 260680), (201096, 260260), (202293, 258720), (203742, 256880), (204820, 255528), (205920, 254163), (207480, 252252), (208208, 251370), (208544, 250965), (210210, 248976), (210672, 248430), (211680, 247247), (211926, 246960), (212940, 245784), (213408, 245245), (214032, 244530), (215061, 243360), (216216, 242060), (217360, 240786), (217854, 240240), (223080, 234612), (223440, 234234), (223587, 234080), (224224, 233415), (224770, 232848), (225720, 231868), (226380, 231192), (228228, 229320)]