56363186880

素因数分解:

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

素因数の和:97

約数の個数: 2240

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

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

約数列:

[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, 64, 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, 171, 176, 180, 182, 189, 190, 192, 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, 320, 330, 336, 342, 343, 351, 352, 360, 364, 378, 380, 385, 390, 392, 396, 399, 416, 418, 420, 429, 432, 440, 441, 448, 455, 456, 462, 468, 480, 490, 494, 495, 504, 513, 520, 528, 532, 539, 540, 546, 560, 570, 572, 576, 585, 588, 594, 608, 616, 624, 627, 630, 637, 660, 665, 672, 684, 686, 693, 702, 704, 715, 720, 728, 735, 741, 756, 760, 770, 780, 784, 792, 798, 819, 832, 836, 840, 855, 858, 864, 880, 882, 910, 912, 924, 931, 936, 945, 960, 980, 988, 990, 1001, 1008, 1026, 1029, 1040, 1045, 1056, 1064, 1078, 1080, 1092, 1120, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1216, 1232, 1235, 1248, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1344, 1365, 1368, 1372, 1386, 1404, 1430, 1440, 1456, 1463, 1470, 1482, 1485, 1512, 1520, 1540, 1560, 1568, 1584, 1596, 1617, 1638, 1672, 1680, 1710, 1715, 1716, 1728, 1729, 1755, 1760, 1764, 1820, 1824, 1848, 1862, 1872, 1881, 1890, 1911, 1960, 1976, 1980, 1995, 2002, 2016, 2052, 2058, 2079, 2080, 2090, 2112, 2128, 2145, 2156, 2160, 2184, 2205, 2223, 2240, 2280, 2288, 2310, 2340, 2352, 2376, 2394, 2401, 2457, 2464, 2470, 2496, 2508, 2520, 2548, 2565, 2574, 2640, 2646, 2660, 2695, 2717, 2730, 2736, 2744, 2772, 2793, 2808, 2860, 2880, 2912, 2926, 2940, 2964, 2970, 3003, 3024, 3040, 3080, 3087, 3120, 3135, 3136, 3168, 3185, 3192, 3234, 3276, 3344, 3360, 3420, 3430, 3432, 3458, 3465, 3510, 3520, 3528, 3591, 3640, 3648, 3696, 3705, 3724, 3744, 3762, 3773, 3780, 3822, 3861, 3920, 3952, 3960, 3990, 4004, 4032, 4095, 4104, 4116, 4158, 4160, 4180, 4256, 4290, 4312, 4320, 4368, 4389, 4410, 4446, 4459, 4560, 4576, 4620, 4655, 4680, 4704, 4752, 4788, 4802, 4851, 4914, 4928, 4940, 5005, 5016, 5040, 5096, 5130, 5145, 5148, 5187, 5280, 5292, 5320, 5390, 5434, 5460, 5472, 5488, 5544, 5586, 5616, 5643, 5720, 5733, 5824, 5852, 5880, 5928, 5940, 5985, 6006, 6048, 6080, 6160, 6174, 6240, 6270, 6336, 6370, 6384, 6435, 6468, 6517, 6552, 6615, 6669, 6688, 6720, 6840, 6860, 6864, 6916, 6930, 7007, 7020, 7056, 7182, 7203, 7280, 7315, 7392, 7410, 7448, 7488, 7524, 7546, 7560, 7644, 7722, 7840, 7904, 7920, 7980, 8008, 8085, 8151, 8190, 8208, 8232, 8316, 8360, 8379, 8512, 8580, 8624, 8640, 8645, 8736, 8778, 8820, 8892, 8918, 9009, 9120, 9152, 9240, 9261, 9310, 9360, 9405, 9408, 9504, 9555, 9576, 9604, 9702, 9828, 9880, 10010, 10032, 10080, 10192, 10241, 10260, 10290, 10296, 10374, 10395, 10560, 10584, 10640, 10780, 10868, 10920, 10944, 10976, 11088, 11115, 11172, 11232, 11286, 11319, 11440, 11466, 11704, 11760, 11856, 11880, 11970, 12005, 12012, 12096, 12103, 12285, 12320, 12348, 12480, 12540, 12740, 12768, 12870, 12936, 13034, 13104, 13167, 13230, 13338, 13376, 13377, 13585, 13680, 13720, 13728, 13832, 13860, 13965, 14014, 14040, 14112, 14364, 14406, 14553, 14560, 14630, 14784, 14820, 14896, 15015, 15048, 15092, 15120, 15288, 15435, 15444, 15561, 15680, 15808, 15840, 15960, 16016, 16170, 16302, 16380, 16416, 16464, 16632, 16720, 16758, 17160, 17199, 17248, 17290, 17472, 17556, 17640, 17784, 17836, 17955, 18018, 18240, 18480, 18522, 18620, 18720, 18810, 18865, 19008, 19019, 19110, 19152, 19208, 19305, 19404, 19551, 19656, 19760, 20020, 20064, 20160, 20384, 20482, 20520, 20580, 20592, 20748, 20790, 21021, 21168, 21280, 21560, 21609, 21736, 21840, 21945, 21952, 22176, 22230, 22295, 22344, 22464, 22572, 22638, 22880, 22932, 23408, 23520, 23712, 23760, 23940, 24010, 24024, 24206, 24255, 24453, 24570, 24640, 24696, 25080, 25137, 25480, 25536, 25740, 25872, 25935, 26068, 26208, 26334, 26411, 26460, 26676, 26754, 27027, 27170, 27360, 27440, 27456, 27664, 27720, 27930, 28028, 28080, 28215, 28224, 28665, 28728, 28812, 29106, 29120, 29260, 29640, 29792, 30030, 30096, 30184, 30240, 30576, 30723, 30870, 30888, 31122, 31213, 31680, 31920, 32032, 32340, 32585, 32604, 32760, 32832, 32928, 33264, 33345, 33440, 33516, 33957, 34320, 34398, 34496, 34580, 35035, 35112, 35280, 35568, 35672, 35910, 36015, 36036, 36309, 36960, 37044, 37240, 37440, 37620, 37730, 38038, 38220, 38304, 38416, 38610, 38808, 39102, 39312, 39501, 39520, 40040, 40128, 40131, 40755, 40768, 40964, 41040, 41160, 41184, 41496, 41580, 41895, 42042, 42336, 42560, 43120, 43218, 43472, 43680, 43890, 44352, 44460, 44590, 44688, 45045, 45144, 45276, 45619, 45760, 45864, 46305, 46683, 46816, 47040, 47424, 47520, 47880, 48020, 48048, 48412, 48510, 48906, 49049, 49140, 49392, 50160, 50274, 50960, 51205, 51480, 51744, 51870, 52136, 52416, 52668, 52822, 52920, 53352, 53508, 54054, 54340, 54720, 54880, 55328, 55440, 55860, 56056, 56160, 56430, 56595, 57057, 57330, 57456, 57624, 58212, 58520, 58653, 59280, 59584, 60060, 60192, 60368, 60480, 60515, 61152, 61446, 61740, 61776, 62244, 62426, 63063, 63840, 64064, 64680, 64827, 65170, 65208, 65520, 65835, 65856, 66528, 66690, 66880, 66885, 67032, 67914, 68640, 68796, 69160, 70070, 70224, 70560, 71136, 71344, 71687, 71820, 72030, 72072, 72618, 72765, 73359, 73920, 74088, 74480, 75240, 75460, 76076, 76440, 76608, 76832, 77220, 77616, 77805, 78204, 78624, 79002, 79040, 79233, 80080, 80262, 81510, 81928, 82080, 82320, 82368, 82992, 83160, 83790, 84084, 84672, 84721, 85995, 86240, 86436, 86944, 87360, 87780, 88920, 89180, 89376, 90090, 90288, 90552, 91238, 91728, 92169, 92610, 93366, 93632, 93639, 95040, 95095, 95760, 96040, 96096, 96824, 97020, 97755, 97812, 98098, 98280, 98784, 100320, 100548, 101871, 101920, 102410, 102960, 103488, 103740, 104272, 105105, 105336, 105644, 105840, 106704, 107016, 108045, 108108, 108680, 108927, 109760, 110656, 110880, 111720, 112112, 112320, 112860, 113190, 114114, 114660, 114912, 115248, 116424, 117040, 117306, 118560, 120120, 120384, 120393, 120736, 121030, 122265, 122304, 122892, 123480, 123552, 124488, 124852, 125685, 126126, 127680, 129360, 129654, 130340, 130416, 131040, 131670, 132055, 133056, 133133, 133380, 133770, 134064, 135135, 135828, 136857, 137280, 137592, 138320, 140140, 140448, 141120, 142272, 142688, 143374, 143640, 144060, 144144, 145236, 145530, 146718, 147147, 148176, 148960, 150480, 150920, 152152, 152880, 153615, 153664, 154440, 155232, 155610, 156065, 156408, 157248, 158004, 158466, 160160, 160524, 163020, 163856, 164160, 164640, 165984, 166320, 167580, 168168, 169442, 169785, 171171, 171990, 172480, 172872, 173888, 175560, 175959, 177840, 178360, 178752, 180180, 180576, 181104, 181545, 182476, 183456, 184338, 185220, 186732, 187278, 189189, 190190, 191520, 192080, 192192, 193648, 194040, 195510, 195624, 196196, 196560, 197505, 197568, 200640, 200655, 201096, 203742, 203840, 204820, 205920, 207480, 208544, 210210, 210672, 211288, 211680, 213408, 214032, 215061, 216090, 216216, 217360, 217854, 221760, 223440, 224224, 225720, 226380, 228095, 228228, 229320, 229824, 230496, 232848, 233415, 234080, 234612, 237120, 237699, 240240, 240786, 241472, 242060, 244530, 245245, 245784, 246960, 247104, 248976, 249704, 251370, 252252, 254163, 258720, 259308, 260680, 260832, 262080, 263340, 264110, 266266, 266760, 267540, 268128, 270270, 271656, 273714, 275184, 276507, 276640, 280280, 280896, 280917, 285285, 285376, 286748, 287280, 288120, 288288, 290472, 291060, 293265, 293436, 294294, 296352, 297920, 300960, 301840, 304304, 305760, 307230, 308880, 310464, 311220, 312130, 312816, 315315, 316008, 316932, 320320, 321048, 324135, 326040, 326781, 327712, 329280, 331968, 332640, 335160, 336336, 338884, 339570, 342342, 343343, 343980, 345744, 351120, 351918, 355680, 356720, 358435, 360360, 361152, 362208, 363090, 364952, 366795, 366912, 368676, 370440, 373464, 374556, 378378, 380380, 383040, 384160, 387296, 388080, 391020, 391248, 392392, 393120, 395010, 396165, 399399, 401310, 402192, 407484, 409640, 410571, 411840, 414960, 417088, 420420, 421344, 422576, 423360, 423605, 426816, 428064, 430122, 432180, 432432, 434720, 435708, 441441, 446880, 448448, 451440, 452760, 456190, 456456, 458640, 460845, 460992, 465696, 466830, 468160, 468195, 469224, 475398, 480480, 481572, 484120, 489060, 490490, 491568, 493920, 497952, 499408, 501809, 502740, 504504, 508326, 509355, 513513, 517440, 518616, 521360, 521664, 526680, 528220, 532532, 533520, 535080, 536256, 540540, 543312, 544635, 547428, 550368, 553014, 553280, 560560, 561834, 570570, 573496, 574560, 576240, 576576, 580944, 582120, 586530, 586872, 588588, 592704, 593047, 601920, 601965, 603680, 608608, 611520, 614460, 617760, 622440, 624260, 625632, 630630, 632016, 633864, 642096, 645183, 648270, 652080, 653562, 655424, 665280, 665665, 670320, 672672, 677768, 679140, 684285, 684684, 686686, 687960, 691488, 702240, 703836, 711360, 713097, 713440, 716870, 720720, 724416, 726180, 729904, 733590, 735735, 737352, 740880, 746928, 749112, 756756, 760760, 762489, 768320, 774592, 776160, 782040, 782496, 784784, 786240, 790020, 792330, 798798, 802620, 804384, 814968, 819280, 821142, 829920, 840840, 842688, 842751, 845152, 847210, 855855, 856128, 860244, 864360, 864864, 869440, 871416, 879795, 882882, 893760, 902880, 905520, 912380, 912912, 917280, 921690, 931392, 931931, 933660, 936390, 938448, 945945, 950796, 960960, 963144, 968240, 978120, 980980, 983136, 987840, 995904, 998816, 1003618, 1005480, 1009008, 1016652, 1018710, 1027026, 1030029, 1037232, 1042720, 1053360, 1056440, 1065064, 1067040, 1070160, 1075305, 1081080, 1086624, 1089270, 1094856, 1100736, 1106028, 1121120, 1123668, 1141140, 1146992, 1149120, 1152480, 1161888, 1164240, 1173060, 1173744, 1177176, 1186094, 1188495, 1198197, 1203930, 1207360, 1217216, 1228920, 1231713, 1235520, 1244880, 1248520, 1251264, 1261260, 1264032, 1267728, 1270815, 1284192, 1290366, 1296540, 1304160, 1307124, 1324323, 1331330, 1340640, 1345344, 1355536, 1358280, 1368570, 1369368, 1373372, 1375920, 1382535, 1382976, 1404480, 1404585, 1407672, 1426194, 1426880, 1433740, 1441440, 1452360, 1459808, 1467180, 1471470, 1474704, 1481760, 1493856, 1498224, 1505427, 1513512, 1521520, 1524978, 1552320, 1564080, 1564992, 1569568, 1580040, 1584660, 1597596, 1605240, 1608768, 1629936, 1633905, 1638560, 1642284, 1659840, 1681680, 1685502, 1690304, 1694420, 1711710, 1716715, 1720488, 1728720, 1729728, 1742832, 1759590, 1765764, 1779141, 1805760, 1811040, 1824760, 1825824, 1834560, 1843380, 1863862, 1867320, 1872780, 1876896, 1891890, 1901592, 1926288, 1935549, 1936480, 1956240, 1961960, 1966272, 1996995, 1997632, 2007236, 2010960, 2018016, 2033304, 2037420, 2052855, 2054052, 2060058, 2074464, 2085440, 2106720, 2112880, 2130128, 2134080, 2140320, 2150610, 2162160, 2173248, 2178540, 2189712, 2207205, 2212056, 2242240, 2247336, 2282280, 2287467, 2293984, 2304960, 2323776, 2328480, 2346120, 2347488, 2354352, 2372188, 2376990, 2396394, 2407860, 2457840, 2463426, 2489760, 2497040, 2509045, 2522520, 2528064, 2535456, 2541630, 2567565, 2568384, 2580732, 2593080, 2608320, 2614248, 2648646, 2662660, 2681280, 2711072, 2716560, 2737140, 2738736, 2746744, 2751840, 2765070, 2795793, 2809170, 2815344, 2852388, 2867480, 2882880, 2904720, 2919616, 2934360, 2942940, 2949408, 2963520, 2965235, 2987712, 2996448, 3010854, 3027024, 3043040, 3049956, 3090087, 3128160, 3139136, 3160080, 3169320, 3195192, 3210480, 3225915, 3259872, 3267810, 3277120, 3284568, 3363360, 3371004, 3388840, 3423420, 3433430, 3440976, 3457440, 3485664, 3519180, 3531528, 3558282, 3565485, 3594591, 3622080, 3649520, 3651648, 3686760, 3727724, 3734640, 3745560, 3753792, 3783780, 3803184, 3812445, 3852576, 3871098, 3872960, 3912480, 3923920, 3993990, 4014472, 4021920, 4036032, 4066608, 4074840, 4105710, 4108104, 4120116, 4148928, 4213440, 4213755, 4225760, 4260256, 4280640, 4301220, 4324320, 4357080, 4379424, 4414410, 4424112, 4494672, 4516281, 4564560, 4574934, 4587968, 4656960, 4659655, 4692240, 4694976, 4708704, 4744376, 4753980, 4792788, 4815720, 4915680, 4926852, 4979520, 4994080, 5018090, 5045040, 5070912, 5083260, 5135130, 5150145, 5161464, 5186160, 5228496, 5297292, 5325320, 5337423, 5422144, 5433120, 5474280, 5477472, 5493488, 5503680, 5530140, 5591586, 5618340, 5630688, 5704776, 5734960, 5809440, 5868720, 5885880, 5898816, 5930470, 5990985, 5992896, 6021708, 6054048, 6086080, 6099912, 6158565, 6180174, 6256320, 6320160, 6338640, 6390384, 6420960, 6451830, 6519744, 6523517, 6535620, 6569136, 6621615, 6726720, 6742008, 6777680, 6846840, 6866860, 6881952, 6914880, 6971328, 7038360, 7063056, 7116564, 7130970, 7189182, 7299040, 7373520, 7455448, 7469280, 7491120, 7527135, 7567560, 7606368, 7624890, 7705152, 7742196, 7824960, 7847840, 7987980, 8028944, 8043840, 8133216, 8149680, 8211420, 8216208, 8240232, 8387379, 8427510, 8451520, 8520512, 8602440, 8648640, 8714160, 8758848, 8828820, 8848224, 8895705, 8989344, 9032562, 9129120, 9149868, 9270261, 9319310, 9384480, 9417408, 9488752, 9507960, 9585576, 9631440, 9677745, 9831360, 9853704, 9988160, 10036180, 10090080, 10166520, 10270260, 10300290, 10322928, 10372320, 10456992, 10594584, 10650640, 10674846, 10866240, 10948560, 10954944, 10986976, 11060280, 11183172, 11236680, 11261376, 11409552, 11437335, 11469920, 11618880, 11737440, 11771760, 11860940, 11981970, 12043416, 12108096, 12199824, 12317130, 12360348, 12640320, 12677280, 12780768, 12841920, 12903660, 13047034, 13071240, 13138272, 13243230, 13484016, 13548843, 13555360, 13693680, 13733720, 13763904, 13978965, 14076720, 14126112, 14233128, 14261940, 14378364, 14598080, 14747040, 14910896, 14938560, 14982240, 15054270, 15135120, 15212736, 15249780, 15450435, 15484392, 15695680, 15975960, 16012269, 16057888, 16266432, 16299360, 16422840, 16432416, 16480464, 16774758, 16855020, 17204880, 17428320, 17657640, 17696448, 17791410, 17972955, 17978688, 18065124, 18258240, 18299736, 18540522, 18638620, 18768960, 18977504, 19015920, 19171152, 19262880, 19355490, 19570551, 19707408, 20072360, 20180160, 20333040, 20540520, 20600580, 20645856, 20744640, 20913984, 21189168, 21301280, 21349692, 21897120, 21973952, 22120560, 22366344, 22473360, 22581405, 22819104, 22874670, 22939840, 23474880, 23543520, 23721880, 23963940, 24086832, 24399648, 24634260, 24720696, 25162137, 25354560, 25561536, 25807320, 26094068, 26142480, 26276544, 26486460, 26687115, 26968032, 27097686, 27110720, 27387360, 27467440, 27957930, 28153440, 28252224, 28466256, 28523880, 28756728, 29494080, 29821792, 29964480, 30108540, 30270240, 30499560, 30900870, 30968784, 31951920, 32024538, 32115776, 32598720, 32617585, 32845680, 32864832, 32960928, 33549516, 33710040, 34409760, 34856640, 35315280, 35582820, 35945910, 36130248, 36599472, 37081044, 37277240, 37955008, 38031840, 38342304, 38525760, 38710980, 39141102, 39414816, 40144720, 40666080, 41081040, 41201160, 41291712, 41936895, 42378336, 42602560, 42699384, 43794240, 44241120, 44732688, 44946720, 45162810, 45638208, 45749340, 46351305, 47087040, 47443760, 47927880, 48173664, 48799296, 49268520, 49441392, 50324274, 51614640, 52188136, 52284960, 52972920, 53374230, 53936064, 54195372, 54774720, 54934880, 55915860, 56306880, 56932512, 57047760, 57513456, 58711653, 59643584, 60217080, 60540480, 60999120, 61801740, 61937568, 63903840, 64049076, 65235170, 65691360, 65921856, 67099032, 67420080, 67744215, 68819520, 70630560, 71165640, 71891820, 72260496, 73198944, 74162088, 74554480, 76063680, 76684608, 77421960, 78282204, 78829632, 80061345, 80289440, 81332160, 82162080, 82402320, 83873790, 84756672, 85398768, 88482240, 89465376, 89893440, 90325620, 91498680, 92702610, 94887520, 95855760, 96347328, 97852755, 98537040, 98882784, 100648548, 103229280, 104376272, 104569920, 105945840, 106748460, 108390744, 109869760, 111831720, 113865024, 114095520, 115026912, 117423306, 120434160, 121998240, 123603480, 123875136, 125810685, 127807680, 128098152, 130470340, 131382720, 134198064, 134840160, 135488430, 141261120, 142331280, 143783640, 144520992, 146397888, 148324176, 149108960, 154843920, 156564408, 160122690, 160578880, 164324160, 164804640, 167747580, 170797536, 176134959, 178930752, 180651240, 182997360, 185405220, 189775040, 191711520, 195705510, 197074080, 197765568, 201297096, 206458560, 208752544, 211891680, 213496920, 216781488, 223663440, 228191040, 230053824, 234846612, 240868320, 243996480, 247206960, 251621370, 256196304, 260940680, 268396128, 269680320, 270976860, 284662560, 287567280, 289041984, 293558265, 296648352, 298217920, 309687840, 313128816, 320245380, 329609280, 335495160, 341595072, 352269918, 361302480, 365994720, 370810440, 383423040, 391411020, 394148160, 402594192, 417505088, 423783360, 426993840, 433562976, 447326880, 469693224, 481736640, 494413920, 503242740, 512392608, 521881360, 536792256, 541953720, 569325120, 575134560, 587116530, 593296704, 619375680, 626257632, 640490760, 670990320, 704539836, 722604960, 731989440, 741620880, 782822040, 805188384, 853987680, 867125952, 880674795, 894653760, 939386448, 988827840, 1006485480, 1024785216, 1043762720, 1083907440, 1150269120, 1174233060, 1252515264, 1280981520, 1341980640, 1409079672, 1445209920, 1483241760, 1565644080, 1610376768, 1707975360, 1761349590, 1878772896, 2012970960, 2087525440, 2167814880, 2348466120, 2561963040, 2683961280, 2818159344, 2966483520, 3131288160, 3522699180, 3757545792, 4025941920, 4335629760, 4696932240, 5123926080, 5636318688, 6262576320, 7045398360, 8051883840, 9393864480, 11272637376, 14090796720, 18787728960, 28181593440, 56363186880]

約数ペア:

[(1, 56363186880), (2, 28181593440), (3, 18787728960), (4, 14090796720), (5, 11272637376), (6, 9393864480), (7, 8051883840), (8, 7045398360), (9, 6262576320), (10, 5636318688), (11, 5123926080), (12, 4696932240), (13, 4335629760), (14, 4025941920), (15, 3757545792), (16, 3522699180), (18, 3131288160), (19, 2966483520), (20, 2818159344), (21, 2683961280), (22, 2561963040), (24, 2348466120), (26, 2167814880), (27, 2087525440), (28, 2012970960), (30, 1878772896), (32, 1761349590), (33, 1707975360), (35, 1610376768), (36, 1565644080), (38, 1483241760), (39, 1445209920), (40, 1409079672), (42, 1341980640), (44, 1280981520), (45, 1252515264), (48, 1174233060), (49, 1150269120), (52, 1083907440), (54, 1043762720), (55, 1024785216), (56, 1006485480), (57, 988827840), (60, 939386448), (63, 894653760), (64, 880674795), (65, 867125952), (66, 853987680), (70, 805188384), (72, 782822040), (76, 741620880), (77, 731989440), (78, 722604960), (80, 704539836), (84, 670990320), (88, 640490760), (90, 626257632), (91, 619375680), (95, 593296704), (96, 587116530), (98, 575134560), (99, 569325120), (104, 541953720), (105, 536792256), (108, 521881360), (110, 512392608), (112, 503242740), (114, 494413920), (117, 481736640), (120, 469693224), (126, 447326880), (130, 433562976), (132, 426993840), (133, 423783360), (135, 417505088), (140, 402594192), (143, 394148160), (144, 391411020), (147, 383423040), (152, 370810440), (154, 365994720), (156, 361302480), (160, 352269918), (165, 341595072), (168, 335495160), (171, 329609280), (176, 320245380), (180, 313128816), (182, 309687840), (189, 298217920), (190, 296648352), (192, 293558265), (195, 289041984), (196, 287567280), (198, 284662560), (208, 270976860), (209, 269680320), (210, 268396128), (216, 260940680), (220, 256196304), (224, 251621370), (228, 247206960), (231, 243996480), (234, 240868320), (240, 234846612), (245, 230053824), (247, 228191040), (252, 223663440), (260, 216781488), (264, 213496920), (266, 211891680), (270, 208752544), (273, 206458560), (280, 201297096), (285, 197765568), (286, 197074080), (288, 195705510), (294, 191711520), (297, 189775040), (304, 185405220), (308, 182997360), (312, 180651240), (315, 178930752), (320, 176134959), (330, 170797536), (336, 167747580), (342, 164804640), (343, 164324160), (351, 160578880), (352, 160122690), (360, 156564408), (364, 154843920), (378, 149108960), (380, 148324176), (385, 146397888), (390, 144520992), (392, 143783640), (396, 142331280), (399, 141261120), (416, 135488430), (418, 134840160), (420, 134198064), (429, 131382720), (432, 130470340), (440, 128098152), (441, 127807680), (448, 125810685), (455, 123875136), (456, 123603480), (462, 121998240), (468, 120434160), (480, 117423306), (490, 115026912), (494, 114095520), (495, 113865024), (504, 111831720), (513, 109869760), (520, 108390744), (528, 106748460), (532, 105945840), (539, 104569920), (540, 104376272), (546, 103229280), (560, 100648548), (570, 98882784), (572, 98537040), (576, 97852755), (585, 96347328), (588, 95855760), (594, 94887520), (608, 92702610), (616, 91498680), (624, 90325620), (627, 89893440), (630, 89465376), (637, 88482240), (660, 85398768), (665, 84756672), (672, 83873790), (684, 82402320), (686, 82162080), (693, 81332160), (702, 80289440), (704, 80061345), (715, 78829632), (720, 78282204), (728, 77421960), (735, 76684608), (741, 76063680), (756, 74554480), (760, 74162088), (770, 73198944), (780, 72260496), (784, 71891820), (792, 71165640), (798, 70630560), (819, 68819520), (832, 67744215), (836, 67420080), (840, 67099032), (855, 65921856), (858, 65691360), (864, 65235170), (880, 64049076), (882, 63903840), (910, 61937568), (912, 61801740), (924, 60999120), (931, 60540480), (936, 60217080), (945, 59643584), (960, 58711653), (980, 57513456), (988, 57047760), (990, 56932512), (1001, 56306880), (1008, 55915860), (1026, 54934880), (1029, 54774720), (1040, 54195372), (1045, 53936064), (1056, 53374230), (1064, 52972920), (1078, 52284960), (1080, 52188136), (1092, 51614640), (1120, 50324274), (1140, 49441392), (1144, 49268520), (1155, 48799296), (1170, 48173664), (1176, 47927880), (1188, 47443760), (1197, 47087040), (1216, 46351305), (1232, 45749340), (1235, 45638208), (1248, 45162810), (1254, 44946720), (1260, 44732688), (1274, 44241120), (1287, 43794240), (1320, 42699384), (1323, 42602560), (1330, 42378336), (1344, 41936895), (1365, 41291712), (1368, 41201160), (1372, 41081040), (1386, 40666080), (1404, 40144720), (1430, 39414816), (1440, 39141102), (1456, 38710980), (1463, 38525760), (1470, 38342304), (1482, 38031840), (1485, 37955008), (1512, 37277240), (1520, 37081044), (1540, 36599472), (1560, 36130248), (1568, 35945910), (1584, 35582820), (1596, 35315280), (1617, 34856640), (1638, 34409760), (1672, 33710040), (1680, 33549516), (1710, 32960928), (1715, 32864832), (1716, 32845680), (1728, 32617585), (1729, 32598720), (1755, 32115776), (1760, 32024538), (1764, 31951920), (1820, 30968784), (1824, 30900870), (1848, 30499560), (1862, 30270240), (1872, 30108540), (1881, 29964480), (1890, 29821792), (1911, 29494080), (1960, 28756728), (1976, 28523880), (1980, 28466256), (1995, 28252224), (2002, 28153440), (2016, 27957930), (2052, 27467440), (2058, 27387360), (2079, 27110720), (2080, 27097686), (2090, 26968032), (2112, 26687115), (2128, 26486460), (2145, 26276544), (2156, 26142480), (2160, 26094068), (2184, 25807320), (2205, 25561536), (2223, 25354560), (2240, 25162137), (2280, 24720696), (2288, 24634260), (2310, 24399648), (2340, 24086832), (2352, 23963940), (2376, 23721880), (2394, 23543520), (2401, 23474880), (2457, 22939840), (2464, 22874670), (2470, 22819104), (2496, 22581405), (2508, 22473360), (2520, 22366344), (2548, 22120560), (2565, 21973952), (2574, 21897120), (2640, 21349692), (2646, 21301280), (2660, 21189168), (2695, 20913984), (2717, 20744640), (2730, 20645856), (2736, 20600580), (2744, 20540520), (2772, 20333040), (2793, 20180160), (2808, 20072360), (2860, 19707408), (2880, 19570551), (2912, 19355490), (2926, 19262880), (2940, 19171152), (2964, 19015920), (2970, 18977504), (3003, 18768960), (3024, 18638620), (3040, 18540522), (3080, 18299736), (3087, 18258240), (3120, 18065124), (3135, 17978688), (3136, 17972955), (3168, 17791410), (3185, 17696448), (3192, 17657640), (3234, 17428320), (3276, 17204880), (3344, 16855020), (3360, 16774758), (3420, 16480464), (3430, 16432416), (3432, 16422840), (3458, 16299360), (3465, 16266432), (3510, 16057888), (3520, 16012269), (3528, 15975960), (3591, 15695680), (3640, 15484392), (3648, 15450435), (3696, 15249780), (3705, 15212736), (3724, 15135120), (3744, 15054270), (3762, 14982240), (3773, 14938560), (3780, 14910896), (3822, 14747040), (3861, 14598080), (3920, 14378364), (3952, 14261940), (3960, 14233128), (3990, 14126112), (4004, 14076720), (4032, 13978965), (4095, 13763904), (4104, 13733720), (4116, 13693680), (4158, 13555360), (4160, 13548843), (4180, 13484016), (4256, 13243230), (4290, 13138272), (4312, 13071240), (4320, 13047034), (4368, 12903660), (4389, 12841920), (4410, 12780768), (4446, 12677280), (4459, 12640320), (4560, 12360348), (4576, 12317130), (4620, 12199824), (4655, 12108096), (4680, 12043416), (4704, 11981970), (4752, 11860940), (4788, 11771760), (4802, 11737440), (4851, 11618880), (4914, 11469920), (4928, 11437335), (4940, 11409552), (5005, 11261376), (5016, 11236680), (5040, 11183172), (5096, 11060280), (5130, 10986976), (5145, 10954944), (5148, 10948560), (5187, 10866240), (5280, 10674846), (5292, 10650640), (5320, 10594584), (5390, 10456992), (5434, 10372320), (5460, 10322928), (5472, 10300290), (5488, 10270260), (5544, 10166520), (5586, 10090080), (5616, 10036180), (5643, 9988160), (5720, 9853704), (5733, 9831360), (5824, 9677745), (5852, 9631440), (5880, 9585576), (5928, 9507960), (5940, 9488752), (5985, 9417408), (6006, 9384480), (6048, 9319310), (6080, 9270261), (6160, 9149868), (6174, 9129120), (6240, 9032562), (6270, 8989344), (6336, 8895705), (6370, 8848224), (6384, 8828820), (6435, 8758848), (6468, 8714160), (6517, 8648640), (6552, 8602440), (6615, 8520512), (6669, 8451520), (6688, 8427510), (6720, 8387379), (6840, 8240232), (6860, 8216208), (6864, 8211420), (6916, 8149680), (6930, 8133216), (7007, 8043840), (7020, 8028944), (7056, 7987980), (7182, 7847840), (7203, 7824960), (7280, 7742196), (7315, 7705152), (7392, 7624890), (7410, 7606368), (7448, 7567560), (7488, 7527135), (7524, 7491120), (7546, 7469280), (7560, 7455448), (7644, 7373520), (7722, 7299040), (7840, 7189182), (7904, 7130970), (7920, 7116564), (7980, 7063056), (8008, 7038360), (8085, 6971328), (8151, 6914880), (8190, 6881952), (8208, 6866860), (8232, 6846840), (8316, 6777680), (8360, 6742008), (8379, 6726720), (8512, 6621615), (8580, 6569136), (8624, 6535620), (8640, 6523517), (8645, 6519744), (8736, 6451830), (8778, 6420960), (8820, 6390384), (8892, 6338640), (8918, 6320160), (9009, 6256320), (9120, 6180174), (9152, 6158565), (9240, 6099912), (9261, 6086080), (9310, 6054048), (9360, 6021708), (9405, 5992896), (9408, 5990985), (9504, 5930470), (9555, 5898816), (9576, 5885880), (9604, 5868720), (9702, 5809440), (9828, 5734960), (9880, 5704776), (10010, 5630688), (10032, 5618340), (10080, 5591586), (10192, 5530140), (10241, 5503680), (10260, 5493488), (10290, 5477472), (10296, 5474280), (10374, 5433120), (10395, 5422144), (10560, 5337423), (10584, 5325320), (10640, 5297292), (10780, 5228496), (10868, 5186160), (10920, 5161464), (10944, 5150145), (10976, 5135130), (11088, 5083260), (11115, 5070912), (11172, 5045040), (11232, 5018090), (11286, 4994080), (11319, 4979520), (11440, 4926852), (11466, 4915680), (11704, 4815720), (11760, 4792788), (11856, 4753980), (11880, 4744376), (11970, 4708704), (12005, 4694976), (12012, 4692240), (12096, 4659655), (12103, 4656960), (12285, 4587968), (12320, 4574934), (12348, 4564560), (12480, 4516281), (12540, 4494672), (12740, 4424112), (12768, 4414410), (12870, 4379424), (12936, 4357080), (13034, 4324320), (13104, 4301220), (13167, 4280640), (13230, 4260256), (13338, 4225760), (13376, 4213755), (13377, 4213440), (13585, 4148928), (13680, 4120116), (13720, 4108104), (13728, 4105710), (13832, 4074840), (13860, 4066608), (13965, 4036032), (14014, 4021920), (14040, 4014472), (14112, 3993990), (14364, 3923920), (14406, 3912480), (14553, 3872960), (14560, 3871098), (14630, 3852576), (14784, 3812445), (14820, 3803184), (14896, 3783780), (15015, 3753792), (15048, 3745560), (15092, 3734640), (15120, 3727724), (15288, 3686760), (15435, 3651648), (15444, 3649520), (15561, 3622080), (15680, 3594591), (15808, 3565485), (15840, 3558282), (15960, 3531528), (16016, 3519180), (16170, 3485664), (16302, 3457440), (16380, 3440976), (16416, 3433430), (16464, 3423420), (16632, 3388840), (16720, 3371004), (16758, 3363360), (17160, 3284568), (17199, 3277120), (17248, 3267810), (17290, 3259872), (17472, 3225915), (17556, 3210480), (17640, 3195192), (17784, 3169320), (17836, 3160080), (17955, 3139136), (18018, 3128160), (18240, 3090087), (18480, 3049956), (18522, 3043040), (18620, 3027024), (18720, 3010854), (18810, 2996448), (18865, 2987712), (19008, 2965235), (19019, 2963520), (19110, 2949408), (19152, 2942940), (19208, 2934360), (19305, 2919616), (19404, 2904720), (19551, 2882880), (19656, 2867480), (19760, 2852388), (20020, 2815344), (20064, 2809170), (20160, 2795793), (20384, 2765070), (20482, 2751840), (20520, 2746744), (20580, 2738736), (20592, 2737140), (20748, 2716560), (20790, 2711072), (21021, 2681280), (21168, 2662660), (21280, 2648646), (21560, 2614248), (21609, 2608320), (21736, 2593080), (21840, 2580732), (21945, 2568384), (21952, 2567565), (22176, 2541630), (22230, 2535456), (22295, 2528064), (22344, 2522520), (22464, 2509045), (22572, 2497040), (22638, 2489760), (22880, 2463426), (22932, 2457840), (23408, 2407860), (23520, 2396394), (23712, 2376990), (23760, 2372188), (23940, 2354352), (24010, 2347488), (24024, 2346120), (24206, 2328480), (24255, 2323776), (24453, 2304960), (24570, 2293984), (24640, 2287467), (24696, 2282280), (25080, 2247336), (25137, 2242240), (25480, 2212056), (25536, 2207205), (25740, 2189712), (25872, 2178540), (25935, 2173248), (26068, 2162160), (26208, 2150610), (26334, 2140320), (26411, 2134080), (26460, 2130128), (26676, 2112880), (26754, 2106720), (27027, 2085440), (27170, 2074464), (27360, 2060058), (27440, 2054052), (27456, 2052855), (27664, 2037420), (27720, 2033304), (27930, 2018016), (28028, 2010960), (28080, 2007236), (28215, 1997632), (28224, 1996995), (28665, 1966272), (28728, 1961960), (28812, 1956240), (29106, 1936480), (29120, 1935549), (29260, 1926288), (29640, 1901592), (29792, 1891890), (30030, 1876896), (30096, 1872780), (30184, 1867320), (30240, 1863862), (30576, 1843380), (30723, 1834560), (30870, 1825824), (30888, 1824760), (31122, 1811040), (31213, 1805760), (31680, 1779141), (31920, 1765764), (32032, 1759590), (32340, 1742832), (32585, 1729728), (32604, 1728720), (32760, 1720488), (32832, 1716715), (32928, 1711710), (33264, 1694420), (33345, 1690304), (33440, 1685502), (33516, 1681680), (33957, 1659840), (34320, 1642284), (34398, 1638560), (34496, 1633905), (34580, 1629936), (35035, 1608768), (35112, 1605240), (35280, 1597596), (35568, 1584660), (35672, 1580040), (35910, 1569568), (36015, 1564992), (36036, 1564080), (36309, 1552320), (36960, 1524978), (37044, 1521520), (37240, 1513512), (37440, 1505427), (37620, 1498224), (37730, 1493856), (38038, 1481760), (38220, 1474704), (38304, 1471470), (38416, 1467180), (38610, 1459808), (38808, 1452360), (39102, 1441440), (39312, 1433740), (39501, 1426880), (39520, 1426194), (40040, 1407672), (40128, 1404585), (40131, 1404480), (40755, 1382976), (40768, 1382535), (40964, 1375920), (41040, 1373372), (41160, 1369368), (41184, 1368570), (41496, 1358280), (41580, 1355536), (41895, 1345344), (42042, 1340640), (42336, 1331330), (42560, 1324323), (43120, 1307124), (43218, 1304160), (43472, 1296540), (43680, 1290366), (43890, 1284192), (44352, 1270815), (44460, 1267728), (44590, 1264032), (44688, 1261260), (45045, 1251264), (45144, 1248520), (45276, 1244880), (45619, 1235520), (45760, 1231713), (45864, 1228920), (46305, 1217216), (46683, 1207360), (46816, 1203930), (47040, 1198197), (47424, 1188495), (47520, 1186094), (47880, 1177176), (48020, 1173744), (48048, 1173060), (48412, 1164240), (48510, 1161888), (48906, 1152480), (49049, 1149120), (49140, 1146992), (49392, 1141140), (50160, 1123668), (50274, 1121120), (50960, 1106028), (51205, 1100736), (51480, 1094856), (51744, 1089270), (51870, 1086624), (52136, 1081080), (52416, 1075305), (52668, 1070160), (52822, 1067040), (52920, 1065064), (53352, 1056440), (53508, 1053360), (54054, 1042720), (54340, 1037232), (54720, 1030029), (54880, 1027026), (55328, 1018710), (55440, 1016652), (55860, 1009008), (56056, 1005480), (56160, 1003618), (56430, 998816), (56595, 995904), (57057, 987840), (57330, 983136), (57456, 980980), (57624, 978120), (58212, 968240), (58520, 963144), (58653, 960960), (59280, 950796), (59584, 945945), (60060, 938448), (60192, 936390), (60368, 933660), (60480, 931931), (60515, 931392), (61152, 921690), (61446, 917280), (61740, 912912), (61776, 912380), (62244, 905520), (62426, 902880), (63063, 893760), (63840, 882882), (64064, 879795), (64680, 871416), (64827, 869440), (65170, 864864), (65208, 864360), (65520, 860244), (65835, 856128), (65856, 855855), (66528, 847210), (66690, 845152), (66880, 842751), (66885, 842688), (67032, 840840), (67914, 829920), (68640, 821142), (68796, 819280), (69160, 814968), (70070, 804384), (70224, 802620), (70560, 798798), (71136, 792330), (71344, 790020), (71687, 786240), (71820, 784784), (72030, 782496), (72072, 782040), (72618, 776160), (72765, 774592), (73359, 768320), (73920, 762489), (74088, 760760), (74480, 756756), (75240, 749112), (75460, 746928), (76076, 740880), (76440, 737352), (76608, 735735), (76832, 733590), (77220, 729904), (77616, 726180), (77805, 724416), (78204, 720720), (78624, 716870), (79002, 713440), (79040, 713097), (79233, 711360), (80080, 703836), (80262, 702240), (81510, 691488), (81928, 687960), (82080, 686686), (82320, 684684), (82368, 684285), (82992, 679140), (83160, 677768), (83790, 672672), (84084, 670320), (84672, 665665), (84721, 665280), (85995, 655424), (86240, 653562), (86436, 652080), (86944, 648270), (87360, 645183), (87780, 642096), (88920, 633864), (89180, 632016), (89376, 630630), (90090, 625632), (90288, 624260), (90552, 622440), (91238, 617760), (91728, 614460), (92169, 611520), (92610, 608608), (93366, 603680), (93632, 601965), (93639, 601920), (95040, 593047), (95095, 592704), (95760, 588588), (96040, 586872), (96096, 586530), (96824, 582120), (97020, 580944), (97755, 576576), (97812, 576240), (98098, 574560), (98280, 573496), (98784, 570570), (100320, 561834), (100548, 560560), (101871, 553280), (101920, 553014), (102410, 550368), (102960, 547428), (103488, 544635), (103740, 543312), (104272, 540540), (105105, 536256), (105336, 535080), (105644, 533520), (105840, 532532), (106704, 528220), (107016, 526680), (108045, 521664), (108108, 521360), (108680, 518616), (108927, 517440), (109760, 513513), (110656, 509355), (110880, 508326), (111720, 504504), (112112, 502740), (112320, 501809), (112860, 499408), (113190, 497952), (114114, 493920), (114660, 491568), (114912, 490490), (115248, 489060), (116424, 484120), (117040, 481572), (117306, 480480), (118560, 475398), (120120, 469224), (120384, 468195), (120393, 468160), (120736, 466830), (121030, 465696), (122265, 460992), (122304, 460845), (122892, 458640), (123480, 456456), (123552, 456190), (124488, 452760), (124852, 451440), (125685, 448448), (126126, 446880), (127680, 441441), (129360, 435708), (129654, 434720), (130340, 432432), (130416, 432180), (131040, 430122), (131670, 428064), (132055, 426816), (133056, 423605), (133133, 423360), (133380, 422576), (133770, 421344), (134064, 420420), (135135, 417088), (135828, 414960), (136857, 411840), (137280, 410571), (137592, 409640), (138320, 407484), (140140, 402192), (140448, 401310), (141120, 399399), (142272, 396165), (142688, 395010), (143374, 393120), (143640, 392392), (144060, 391248), (144144, 391020), (145236, 388080), (145530, 387296), (146718, 384160), (147147, 383040), (148176, 380380), (148960, 378378), (150480, 374556), (150920, 373464), (152152, 370440), (152880, 368676), (153615, 366912), (153664, 366795), (154440, 364952), (155232, 363090), (155610, 362208), (156065, 361152), (156408, 360360), (157248, 358435), (158004, 356720), (158466, 355680), (160160, 351918), (160524, 351120), (163020, 345744), (163856, 343980), (164160, 343343), (164640, 342342), (165984, 339570), (166320, 338884), (167580, 336336), (168168, 335160), (169442, 332640), (169785, 331968), (171171, 329280), (171990, 327712), (172480, 326781), (172872, 326040), (173888, 324135), (175560, 321048), (175959, 320320), (177840, 316932), (178360, 316008), (178752, 315315), (180180, 312816), (180576, 312130), (181104, 311220), (181545, 310464), (182476, 308880), (183456, 307230), (184338, 305760), (185220, 304304), (186732, 301840), (187278, 300960), (189189, 297920), (190190, 296352), (191520, 294294), (192080, 293436), (192192, 293265), (193648, 291060), (194040, 290472), (195510, 288288), (195624, 288120), (196196, 287280), (196560, 286748), (197505, 285376), (197568, 285285), (200640, 280917), (200655, 280896), (201096, 280280), (203742, 276640), (203840, 276507), (204820, 275184), (205920, 273714), (207480, 271656), (208544, 270270), (210210, 268128), (210672, 267540), (211288, 266760), (211680, 266266), (213408, 264110), (214032, 263340), (215061, 262080), (216090, 260832), (216216, 260680), (217360, 259308), (217854, 258720), (221760, 254163), (223440, 252252), (224224, 251370), (225720, 249704), (226380, 248976), (228095, 247104), (228228, 246960), (229320, 245784), (229824, 245245), (230496, 244530), (232848, 242060), (233415, 241472), (234080, 240786), (234612, 240240), (237120, 237699)]