23772228480

素因数分解:

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

素因数の和:113

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 49, 52, 55, 56, 57, 60, 62, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 98, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 128, 130, 132, 133, 140, 143, 144, 147, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 192, 195, 196, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 245, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 288, 294, 304, 308, 310, 312, 315, 320, 330, 336, 341, 342, 352, 360, 364, 372, 380, 384, 385, 390, 392, 396, 399, 403, 416, 418, 420, 429, 434, 440, 441, 448, 455, 456, 462, 465, 468, 480, 490, 494, 495, 496, 504, 520, 528, 532, 539, 546, 558, 560, 570, 572, 576, 585, 588, 589, 608, 616, 620, 624, 627, 630, 637, 640, 651, 660, 665, 672, 682, 684, 693, 704, 715, 720, 728, 735, 741, 744, 760, 770, 780, 784, 792, 798, 806, 819, 832, 836, 840, 855, 858, 868, 880, 882, 896, 910, 912, 924, 930, 931, 936, 960, 980, 988, 990, 992, 1001, 1008, 1023, 1040, 1045, 1056, 1064, 1078, 1085, 1092, 1116, 1120, 1140, 1144, 1152, 1155, 1170, 1176, 1178, 1197, 1209, 1216, 1232, 1235, 1240, 1248, 1254, 1260, 1274, 1287, 1302, 1320, 1330, 1344, 1364, 1365, 1368, 1386, 1395, 1408, 1430, 1440, 1456, 1463, 1470, 1482, 1488, 1519, 1520, 1540, 1560, 1568, 1584, 1596, 1612, 1617, 1638, 1664, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1760, 1764, 1767, 1820, 1824, 1848, 1860, 1862, 1872, 1881, 1911, 1920, 1953, 1960, 1976, 1980, 1984, 1995, 2002, 2015, 2016, 2046, 2080, 2090, 2112, 2128, 2145, 2156, 2170, 2184, 2205, 2223, 2232, 2240, 2280, 2288, 2310, 2340, 2352, 2356, 2387, 2394, 2418, 2432, 2464, 2470, 2480, 2496, 2508, 2520, 2548, 2574, 2604, 2640, 2660, 2688, 2695, 2717, 2728, 2730, 2736, 2772, 2790, 2793, 2821, 2860, 2880, 2912, 2926, 2940, 2945, 2964, 2976, 3003, 3038, 3040, 3069, 3080, 3120, 3135, 3136, 3168, 3185, 3192, 3224, 3234, 3255, 3276, 3344, 3360, 3410, 3420, 3432, 3458, 3465, 3472, 3520, 3528, 3534, 3627, 3640, 3648, 3696, 3705, 3720, 3724, 3744, 3762, 3822, 3906, 3920, 3952, 3960, 3968, 3990, 4004, 4030, 4032, 4092, 4095, 4123, 4160, 4180, 4224, 4256, 4290, 4312, 4340, 4368, 4389, 4410, 4433, 4446, 4464, 4480, 4557, 4560, 4576, 4620, 4655, 4680, 4704, 4712, 4774, 4788, 4836, 4851, 4928, 4940, 4960, 4992, 5005, 5016, 5040, 5096, 5115, 5148, 5187, 5208, 5280, 5301, 5320, 5390, 5434, 5456, 5460, 5472, 5544, 5580, 5586, 5642, 5720, 5733, 5760, 5824, 5852, 5880, 5890, 5928, 5952, 5985, 6006, 6045, 6076, 6080, 6138, 6160, 6240, 6270, 6272, 6336, 6370, 6384, 6435, 6448, 6468, 6479, 6510, 6552, 6688, 6720, 6820, 6840, 6864, 6916, 6930, 6944, 7007, 7040, 7056, 7068, 7161, 7254, 7280, 7296, 7315, 7392, 7410, 7440, 7448, 7488, 7524, 7595, 7644, 7657, 7812, 7840, 7904, 7920, 7980, 8008, 8060, 8064, 8085, 8151, 8184, 8190, 8246, 8320, 8360, 8379, 8463, 8512, 8580, 8624, 8645, 8680, 8736, 8778, 8820, 8835, 8866, 8892, 8928, 9009, 9114, 9120, 9152, 9240, 9310, 9360, 9405, 9408, 9424, 9548, 9555, 9576, 9672, 9702, 9765, 9856, 9880, 9920, 10010, 10032, 10080, 10192, 10230, 10241, 10296, 10374, 10416, 10560, 10602, 10640, 10780, 10868, 10912, 10920, 10944, 11088, 11115, 11160, 11172, 11284, 11440, 11466, 11648, 11704, 11760, 11780, 11856, 11904, 11935, 11970, 12012, 12090, 12103, 12152, 12160, 12276, 12320, 12369, 12480, 12540, 12672, 12740, 12768, 12870, 12896, 12936, 12958, 13020, 13104, 13167, 13299, 13376, 13440, 13585, 13640, 13671, 13680, 13728, 13832, 13860, 13888, 13965, 14014, 14105, 14112, 14136, 14322, 14508, 14560, 14630, 14784, 14820, 14880, 14896, 14976, 15015, 15048, 15190, 15288, 15314, 15345, 15561, 15624, 15680, 15808, 15840, 15960, 16016, 16120, 16170, 16302, 16368, 16380, 16492, 16709, 16720, 16758, 16926, 17024, 17160, 17248, 17290, 17360, 17472, 17556, 17640, 17670, 17732, 17784, 17856, 18018, 18135, 18228, 18240, 18304, 18480, 18620, 18720, 18810, 18816, 18848, 19019, 19096, 19110, 19152, 19344, 19404, 19437, 19530, 19747, 19760, 19840, 20020, 20064, 20160, 20384, 20460, 20482, 20592, 20615, 20748, 20832, 21021, 21120, 21204, 21280, 21483, 21560, 21736, 21824, 21840, 21888, 21945, 22165, 22176, 22230, 22320, 22344, 22568, 22785, 22880, 22932, 22971, 23408, 23520, 23560, 23712, 23870, 23940, 24024, 24180, 24206, 24255, 24304, 24453, 24552, 24640, 24738, 24960, 25080, 25389, 25480, 25536, 25740, 25792, 25872, 25916, 25935, 26040, 26208, 26334, 26505, 26598, 26752, 27170, 27280, 27342, 27360, 27456, 27664, 27720, 27776, 27930, 28028, 28210, 28224, 28272, 28644, 28665, 28861, 29016, 29120, 29260, 29568, 29640, 29760, 29792, 30030, 30096, 30380, 30576, 30628, 30690, 30723, 31031, 31122, 31248, 31360, 31616, 31680, 31920, 32032, 32240, 32340, 32395, 32604, 32736, 32760, 32984, 33418, 33440, 33516, 33852, 34320, 34496, 34580, 34720, 34944, 35035, 35112, 35280, 35340, 35464, 35568, 35712, 35805, 36036, 36270, 36309, 36456, 36480, 36960, 37107, 37240, 37440, 37620, 37696, 38038, 38192, 38220, 38285, 38304, 38688, 38808, 38874, 39060, 39494, 39520, 39897, 40040, 40128, 40320, 40755, 40768, 40920, 40964, 41184, 41230, 41496, 41664, 41895, 42042, 42315, 42408, 42560, 42966, 43120, 43472, 43648, 43680, 43890, 44330, 44352, 44460, 44640, 44688, 45045, 45136, 45353, 45570, 45760, 45864, 45942, 46816, 47040, 47120, 47424, 47740, 47880, 48048, 48360, 48412, 48510, 48608, 48906, 49104, 49280, 49476, 50127, 50160, 50778, 50960, 51072, 51205, 51480, 51584, 51744, 51832, 51870, 52080, 52416, 52668, 53010, 53196, 53599, 54340, 54560, 54684, 54720, 54912, 55328, 55440, 55860, 56056, 56420, 56448, 56544, 57057, 57288, 57330, 57722, 58032, 58240, 58311, 58520, 59241, 59280, 59520, 59584, 60060, 60192, 60515, 60760, 61152, 61256, 61380, 61446, 61845, 62062, 62244, 62496, 63063, 63360, 63840, 64064, 64480, 64680, 64790, 65208, 65472, 65520, 65835, 65968, 66495, 66836, 66880, 67032, 67704, 68355, 68640, 68913, 68992, 69160, 69440, 70070, 70224, 70560, 70680, 70928, 71136, 71610, 72072, 72540, 72618, 72912, 73920, 74214, 74480, 74880, 75240, 75392, 76076, 76384, 76440, 76570, 76608, 77376, 77616, 77748, 77805, 78120, 78988, 79040, 79794, 80080, 80256, 81510, 81536, 81840, 81928, 82368, 82460, 82992, 83328, 83545, 83790, 84084, 84227, 84630, 84816, 85120, 85932, 86240, 86583, 86944, 87360, 87780, 88660, 88704, 88920, 89280, 89376, 90090, 90272, 90706, 91140, 91520, 91728, 91884, 92169, 93093, 93632, 94080, 94240, 94848, 95095, 95480, 95760, 96096, 96720, 96824, 97020, 97185, 97216, 97812, 98208, 98735, 98952, 100254, 100320, 101556, 101920, 102410, 102960, 103488, 103664, 103740, 104160, 104832, 105105, 105336, 106020, 106392, 107198, 107415, 108680, 108927, 109120, 109368, 109440, 110656, 110880, 111720, 112112, 112840, 113088, 114114, 114576, 114660, 114855, 115444, 116064, 116622, 117040, 118482, 118560, 119168, 120120, 120384, 121030, 121520, 122265, 122304, 122512, 122760, 122892, 123690, 124124, 124488, 124992, 126126, 126945, 127680, 128128, 128960, 129360, 129580, 130416, 130944, 131040, 131670, 131936, 132990, 133133, 133672, 133760, 134064, 135408, 136059, 136710, 137280, 137826, 138320, 138880, 140140, 140448, 141120, 141360, 141856, 142272, 143220, 144144, 144305, 145080, 145236, 145824, 147840, 148428, 148960, 150381, 150480, 152152, 152768, 152880, 153140, 153216, 153615, 154752, 155155, 155232, 155496, 155610, 156240, 157976, 158080, 159588, 160160, 160797, 163020, 163680, 163856, 164736, 164920, 165984, 167090, 167580, 168168, 168454, 169260, 169632, 171171, 171864, 172480, 173166, 173888, 174720, 175560, 177320, 177723, 177840, 178560, 178752, 180180, 180544, 181412, 181545, 182280, 183456, 183768, 184338, 185535, 186186, 187264, 188480, 190190, 190960, 191520, 192192, 193440, 193648, 194040, 194370, 194432, 195624, 196416, 197470, 197904, 199485, 200508, 200640, 203112, 203840, 204820, 205920, 206976, 207328, 207480, 208320, 210210, 210672, 212040, 212784, 214396, 214830, 217217, 217360, 217854, 218240, 218736, 221312, 221760, 223440, 224224, 225680, 226176, 226765, 228228, 229152, 229320, 229710, 230888, 232128, 233244, 234080, 236964, 237120, 240240, 240768, 242060, 243040, 244530, 244608, 245024, 245520, 245784, 247380, 248248, 248976, 249984, 250635, 252252, 252681, 253890, 255360, 257920, 258720, 259160, 259749, 260832, 262080, 263340, 263872, 265980, 266266, 267344, 267995, 268128, 270816, 272118, 273420, 274560, 275652, 276640, 279279, 280280, 280896, 282240, 282720, 283712, 284544, 285285, 286440, 288288, 288610, 290160, 290472, 291555, 291648, 296205, 296856, 297920, 300762, 300960, 304304, 305536, 305760, 306280, 307230, 310310, 310464, 310992, 311220, 312480, 315315, 315952, 317471, 319176, 320320, 321594, 326040, 327360, 327712, 329840, 331968, 334180, 335160, 336336, 336908, 338520, 339264, 342342, 343728, 344565, 344960, 346332, 347776, 351120, 354640, 355446, 355680, 357504, 360360, 361088, 362824, 363090, 364560, 366912, 367536, 368676, 371070, 372372, 375193, 376960, 380380, 381920, 383040, 384384, 386880, 387296, 388080, 388740, 391248, 392832, 394940, 395808, 398970, 399399, 401016, 401280, 406224, 407680, 408177, 409640, 411840, 414656, 414960, 416640, 420420, 421135, 421344, 424080, 425568, 428792, 429660, 432915, 434434, 434720, 435708, 437472, 443520, 446880, 448448, 451360, 453530, 456456, 458304, 458640, 459420, 460845, 461776, 464256, 465465, 466488, 468160, 473928, 474240, 480480, 482391, 484120, 486080, 489060, 490048, 491040, 491568, 494760, 496496, 497952, 501270, 504504, 505362, 507780, 517440, 518320, 519498, 521664, 524160, 526680, 527744, 531960, 532532, 534688, 535990, 536256, 541632, 544236, 544635, 546840, 551304, 553280, 558558, 560560, 561792, 565440, 567424, 570570, 572880, 576576, 577220, 580320, 580944, 583110, 583296, 589589, 592410, 593712, 595840, 601524, 601920, 608608, 611520, 612560, 614460, 620620, 620928, 621984, 622440, 624960, 630630, 631904, 634942, 638352, 640640, 643188, 651651, 652080, 654720, 655424, 659680, 663936, 665665, 668360, 670320, 672672, 673816, 677040, 678528, 680295, 684684, 687456, 689130, 692664, 702240, 709280, 710892, 711360, 720720, 725648, 726180, 729120, 733824, 735072, 737352, 742140, 744744, 750386, 751905, 758043, 760760, 763840, 766080, 773760, 774592, 776160, 777480, 782496, 789880, 791616, 797940, 798798, 802032, 803985, 812448, 816354, 819280, 823680, 829312, 829920, 840840, 842270, 842688, 848160, 851136, 855855, 857584, 859320, 865830, 868868, 869440, 871416, 874944, 888615, 893760, 896896, 902720, 907060, 912912, 916608, 917280, 918840, 921690, 923552, 930930, 932976, 936320, 947856, 952413, 960960, 964782, 968240, 972160, 978120, 980096, 982080, 983136, 989520, 992992, 995904, 1002540, 1009008, 1010724, 1015560, 1034880, 1036640, 1038996, 1043328, 1053360, 1063920, 1065064, 1069376, 1071980, 1072512, 1083264, 1086085, 1088472, 1089270, 1093680, 1102608, 1106560, 1117116, 1121120, 1125579, 1130880, 1141140, 1145760, 1153152, 1154440, 1160640, 1161888, 1166220, 1179178, 1184820, 1187424, 1198197, 1203048, 1203840, 1217216, 1223040, 1225120, 1228920, 1241240, 1243968, 1244880, 1249920, 1261260, 1263405, 1263808, 1269884, 1276704, 1286376, 1298745, 1303302, 1304160, 1310848, 1319360, 1331330, 1336720, 1340640, 1345344, 1347632, 1354080, 1360590, 1369368, 1374912, 1378260, 1385328, 1396395, 1404480, 1418560, 1421784, 1422720, 1441440, 1451296, 1452360, 1458240, 1470144, 1474704, 1484280, 1489488, 1500772, 1503810, 1516086, 1521520, 1527680, 1549184, 1552320, 1554960, 1564992, 1579760, 1583232, 1587355, 1595880, 1597596, 1604064, 1607970, 1624896, 1632708, 1638560, 1659840, 1681680, 1684540, 1685376, 1696320, 1702272, 1711710, 1715168, 1718640, 1731660, 1737736, 1738880, 1742832, 1749888, 1768767, 1777230, 1787520, 1805440, 1814120, 1825824, 1834560, 1837680, 1843380, 1847104, 1861860, 1865952, 1875965, 1895712, 1904826, 1921920, 1929564, 1936480, 1954953, 1956240, 1964160, 1966272, 1979040, 1985984, 1991808, 1996995, 2005080, 2018016, 2021448, 2031120, 2040885, 2073280, 2077992, 2106720, 2127840, 2130128, 2138752, 2143960, 2172170, 2176944, 2178540, 2187360, 2205216, 2234232, 2242240, 2251158, 2282280, 2291520, 2308880, 2321280, 2323776, 2332440, 2358356, 2369640, 2374848, 2396394, 2406096, 2411955, 2434432, 2450240, 2457840, 2482480, 2487936, 2489760, 2522520, 2526810, 2527616, 2539768, 2553408, 2572752, 2597490, 2606604, 2608320, 2638720, 2662660, 2673440, 2681280, 2690688, 2695264, 2708160, 2721180, 2738736, 2749824, 2756520, 2770656, 2792790, 2808960, 2837120, 2843568, 2857239, 2882880, 2902592, 2904720, 2916480, 2940288, 2947945, 2949408, 2968560, 2978976, 3001544, 3007620, 3032172, 3043040, 3104640, 3109920, 3129984, 3159520, 3174710, 3191760, 3195192, 3208128, 3215940, 3249792, 3258255, 3265416, 3277120, 3319680, 3363360, 3369080, 3376737, 3392640, 3423420, 3430336, 3437280, 3463320, 3475472, 3485664, 3537534, 3554460, 3628240, 3651648, 3669120, 3675360, 3686760, 3694208, 3723720, 3731904, 3751930, 3790215, 3791424, 3809652, 3859128, 3872960, 3909906, 3912480, 3932544, 3958080, 3971968, 3993990, 4010160, 4036032, 4042896, 4062240, 4081770, 4127123, 4146560, 4155984, 4213440, 4255680, 4260256, 4287920, 4344340, 4353888, 4357080, 4374720, 4410432, 4468464, 4484480, 4502316, 4564560, 4583040, 4617760, 4647552, 4664880, 4716712, 4739280, 4749696, 4762065, 4792788, 4812192, 4823910, 4900480, 4915680, 4964960, 4979520, 5045040, 5053620, 5079536, 5106816, 5145504, 5194980, 5213208, 5216640, 5306301, 5325320, 5346880, 5362560, 5390528, 5416320, 5442360, 5477472, 5513040, 5541312, 5585580, 5627895, 5687136, 5714478, 5765760, 5805184, 5809440, 5895890, 5898816, 5937120, 5957952, 5990985, 6003088, 6015240, 6064344, 6086080, 6219840, 6319040, 6349420, 6383520, 6390384, 6416256, 6431880, 6516510, 6530832, 6554240, 6726720, 6738160, 6753474, 6846840, 6860672, 6874560, 6926640, 6950944, 6971328, 7075068, 7108920, 7256480, 7303296, 7350720, 7373520, 7447440, 7463808, 7503860, 7580430, 7582848, 7619304, 7718256, 7745920, 7819812, 7824960, 7916160, 7987980, 8020320, 8072064, 8085792, 8124480, 8163540, 8254246, 8311968, 8426880, 8511360, 8520512, 8575840, 8688680, 8707776, 8714160, 8749440, 8820864, 8843835, 8936928, 9004632, 9129120, 9235520, 9329760, 9433424, 9478560, 9524130, 9585576, 9624384, 9647820, 9774765, 9831360, 9929920, 9959040, 10090080, 10107240, 10159072, 10291008, 10389960, 10426416, 10612602, 10650640, 10693760, 10781056, 10884720, 10954944, 11026080, 11082624, 11171160, 11255790, 11374272, 11428956, 11618880, 11791780, 11797632, 11874240, 11915904, 11981970, 12006176, 12030480, 12128688, 12172160, 12381369, 12439680, 12638080, 12698840, 12767040, 12780768, 12863760, 13033020, 13061664, 13453440, 13476320, 13506948, 13693680, 13749120, 13853280, 13901888, 13942656, 14150136, 14217840, 14286195, 14512960, 14701440, 14747040, 14894880, 15007720, 15160860, 15238608, 15436512, 15639624, 15649920, 15975960, 16040640, 16171584, 16248960, 16327080, 16508492, 16623936, 16883685, 17041024, 17151680, 17377360, 17415552, 17428320, 17687670, 17873856, 18009264, 18258240, 18471040, 18659520, 18866848, 18957120, 19048260, 19171152, 19248768, 19295640, 19549530, 19662720, 19859840, 20180160, 20214480, 20318144, 20582016, 20635615, 20779920, 20852832, 21225204, 21301280, 21769440, 21909888, 22052160, 22342320, 22511580, 22748544, 22857912, 23237760, 23583560, 23748480, 23963940, 24012352, 24060960, 24257376, 24762738, 25397680, 25534080, 25561536, 25727520, 26066040, 26123328, 26531505, 26952640, 27013896, 27387360, 27706560, 27803776, 28300272, 28435680, 28572390, 29025920, 29494080, 29789760, 30015440, 30321720, 30477216, 30873024, 31279248, 31951920, 32081280, 32343168, 32654160, 33016984, 33247872, 33767370, 34303360, 34754720, 34856640, 35375340, 35747712, 36018528, 36516480, 37144107, 37319040, 37733696, 37914240, 38096520, 38342304, 38591280, 39099060, 40360320, 40428960, 40636288, 41271230, 41559840, 41705664, 42450408, 42602560, 43538880, 44104320, 44684640, 45023160, 45715824, 47167120, 47927880, 48024704, 48121920, 48514752, 49525476, 50795360, 51123072, 51455040, 52132080, 52246656, 53063010, 53905280, 54027792, 54774720, 55413120, 56600544, 56871360, 57144780, 58988160, 59579520, 60030880, 60643440, 60954432, 61746048, 61906845, 62558496, 63903840, 65308320, 66033968, 67534740, 69509440, 69713280, 70750680, 72037056, 74288214, 75467392, 76193040, 76684608, 77182560, 78198120, 80857920, 82542460, 83119680, 83411328, 84900816, 85205120, 87077760, 89369280, 90046320, 91431648, 94334240, 95855760, 96243840, 97029504, 99050952, 101590720, 102910080, 104264160, 106126020, 108055584, 109549440, 113201088, 113742720, 114289560, 120061760, 121286880, 121908864, 123813690, 125116992, 127807680, 130616640, 132067936, 135069480, 139018880, 141501360, 144074112, 148576428, 152386080, 153369216, 154365120, 156396240, 161715840, 165084920, 166239360, 169801632, 178738560, 180092640, 182863296, 185720535, 188668480, 191711520, 198101904, 203181440, 208528320, 212252040, 216111168, 226402176, 228579120, 240123520, 242573760, 247627380, 250233984, 255615360, 261233280, 264135872, 270138960, 283002720, 297152856, 304772160, 308730240, 312792480, 330169840, 339603264, 360185280, 365726592, 371441070, 377336960, 383423040, 396203808, 417056640, 424504080, 432222336, 457158240, 485147520, 495254760, 528271744, 540277920, 566005440, 594305712, 609544320, 625584960, 660339680, 679206528, 720370560, 742882140, 766846080, 792407616, 849008160, 914316480, 990509520, 1080555840, 1132010880, 1188611424, 1251169920, 1320679360, 1485764280, 1584815232, 1698016320, 1828632960, 1981019040, 2161111680, 2377222848, 2641358720, 2971528560, 3396032640, 3962038080, 4754445696, 5943057120, 7924076160, 11886114240, 23772228480]

約数ペア:

[(1, 23772228480), (2, 11886114240), (3, 7924076160), (4, 5943057120), (5, 4754445696), (6, 3962038080), (7, 3396032640), (8, 2971528560), (9, 2641358720), (10, 2377222848), (11, 2161111680), (12, 1981019040), (13, 1828632960), (14, 1698016320), (15, 1584815232), (16, 1485764280), (18, 1320679360), (19, 1251169920), (20, 1188611424), (21, 1132010880), (22, 1080555840), (24, 990509520), (26, 914316480), (28, 849008160), (30, 792407616), (31, 766846080), (32, 742882140), (33, 720370560), (35, 679206528), (36, 660339680), (38, 625584960), (39, 609544320), (40, 594305712), (42, 566005440), (44, 540277920), (45, 528271744), (48, 495254760), (49, 485147520), (52, 457158240), (55, 432222336), (56, 424504080), (57, 417056640), (60, 396203808), (62, 383423040), (63, 377336960), (64, 371441070), (65, 365726592), (66, 360185280), (70, 339603264), (72, 330169840), (76, 312792480), (77, 308730240), (78, 304772160), (80, 297152856), (84, 283002720), (88, 270138960), (90, 264135872), (91, 261233280), (93, 255615360), (95, 250233984), (96, 247627380), (98, 242573760), (99, 240123520), (104, 228579120), (105, 226402176), (110, 216111168), (112, 212252040), (114, 208528320), (117, 203181440), (120, 198101904), (124, 191711520), (126, 188668480), (128, 185720535), (130, 182863296), (132, 180092640), (133, 178738560), (140, 169801632), (143, 166239360), (144, 165084920), (147, 161715840), (152, 156396240), (154, 154365120), (155, 153369216), (156, 152386080), (160, 148576428), (165, 144074112), (168, 141501360), (171, 139018880), (176, 135069480), (180, 132067936), (182, 130616640), (186, 127807680), (190, 125116992), (192, 123813690), (195, 121908864), (196, 121286880), (198, 120061760), (208, 114289560), (209, 113742720), (210, 113201088), (217, 109549440), (220, 108055584), (224, 106126020), (228, 104264160), (231, 102910080), (234, 101590720), (240, 99050952), (245, 97029504), (247, 96243840), (248, 95855760), (252, 94334240), (260, 91431648), (264, 90046320), (266, 89369280), (273, 87077760), (279, 85205120), (280, 84900816), (285, 83411328), (286, 83119680), (288, 82542460), (294, 80857920), (304, 78198120), (308, 77182560), (310, 76684608), (312, 76193040), (315, 75467392), (320, 74288214), (330, 72037056), (336, 70750680), (341, 69713280), (342, 69509440), (352, 67534740), (360, 66033968), (364, 65308320), (372, 63903840), (380, 62558496), (384, 61906845), (385, 61746048), (390, 60954432), (392, 60643440), (396, 60030880), (399, 59579520), (403, 58988160), (416, 57144780), (418, 56871360), (420, 56600544), (429, 55413120), (434, 54774720), (440, 54027792), (441, 53905280), (448, 53063010), (455, 52246656), (456, 52132080), (462, 51455040), (465, 51123072), (468, 50795360), (480, 49525476), (490, 48514752), (494, 48121920), (495, 48024704), (496, 47927880), (504, 47167120), (520, 45715824), (528, 45023160), (532, 44684640), (539, 44104320), (546, 43538880), (558, 42602560), (560, 42450408), (570, 41705664), (572, 41559840), (576, 41271230), (585, 40636288), (588, 40428960), (589, 40360320), (608, 39099060), (616, 38591280), (620, 38342304), (624, 38096520), (627, 37914240), (630, 37733696), (637, 37319040), (640, 37144107), (651, 36516480), (660, 36018528), (665, 35747712), (672, 35375340), (682, 34856640), (684, 34754720), (693, 34303360), (704, 33767370), (715, 33247872), (720, 33016984), (728, 32654160), (735, 32343168), (741, 32081280), (744, 31951920), (760, 31279248), (770, 30873024), (780, 30477216), (784, 30321720), (792, 30015440), (798, 29789760), (806, 29494080), (819, 29025920), (832, 28572390), (836, 28435680), (840, 28300272), (855, 27803776), (858, 27706560), (868, 27387360), (880, 27013896), (882, 26952640), (896, 26531505), (910, 26123328), (912, 26066040), (924, 25727520), (930, 25561536), (931, 25534080), (936, 25397680), (960, 24762738), (980, 24257376), (988, 24060960), (990, 24012352), (992, 23963940), (1001, 23748480), (1008, 23583560), (1023, 23237760), (1040, 22857912), (1045, 22748544), (1056, 22511580), (1064, 22342320), (1078, 22052160), (1085, 21909888), (1092, 21769440), (1116, 21301280), (1120, 21225204), (1140, 20852832), (1144, 20779920), (1152, 20635615), (1155, 20582016), (1170, 20318144), (1176, 20214480), (1178, 20180160), (1197, 19859840), (1209, 19662720), (1216, 19549530), (1232, 19295640), (1235, 19248768), (1240, 19171152), (1248, 19048260), (1254, 18957120), (1260, 18866848), (1274, 18659520), (1287, 18471040), (1302, 18258240), (1320, 18009264), (1330, 17873856), (1344, 17687670), (1364, 17428320), (1365, 17415552), (1368, 17377360), (1386, 17151680), (1395, 17041024), (1408, 16883685), (1430, 16623936), (1440, 16508492), (1456, 16327080), (1463, 16248960), (1470, 16171584), (1482, 16040640), (1488, 15975960), (1519, 15649920), (1520, 15639624), (1540, 15436512), (1560, 15238608), (1568, 15160860), (1584, 15007720), (1596, 14894880), (1612, 14747040), (1617, 14701440), (1638, 14512960), (1664, 14286195), (1672, 14217840), (1680, 14150136), (1705, 13942656), (1710, 13901888), (1716, 13853280), (1729, 13749120), (1736, 13693680), (1760, 13506948), (1764, 13476320), (1767, 13453440), (1820, 13061664), (1824, 13033020), (1848, 12863760), (1860, 12780768), (1862, 12767040), (1872, 12698840), (1881, 12638080), (1911, 12439680), (1920, 12381369), (1953, 12172160), (1960, 12128688), (1976, 12030480), (1980, 12006176), (1984, 11981970), (1995, 11915904), (2002, 11874240), (2015, 11797632), (2016, 11791780), (2046, 11618880), (2080, 11428956), (2090, 11374272), (2112, 11255790), (2128, 11171160), (2145, 11082624), (2156, 11026080), (2170, 10954944), (2184, 10884720), (2205, 10781056), (2223, 10693760), (2232, 10650640), (2240, 10612602), (2280, 10426416), (2288, 10389960), (2310, 10291008), (2340, 10159072), (2352, 10107240), (2356, 10090080), (2387, 9959040), (2394, 9929920), (2418, 9831360), (2432, 9774765), (2464, 9647820), (2470, 9624384), (2480, 9585576), (2496, 9524130), (2508, 9478560), (2520, 9433424), (2548, 9329760), (2574, 9235520), (2604, 9129120), (2640, 9004632), (2660, 8936928), (2688, 8843835), (2695, 8820864), (2717, 8749440), (2728, 8714160), (2730, 8707776), (2736, 8688680), (2772, 8575840), (2790, 8520512), (2793, 8511360), (2821, 8426880), (2860, 8311968), (2880, 8254246), (2912, 8163540), (2926, 8124480), (2940, 8085792), (2945, 8072064), (2964, 8020320), (2976, 7987980), (3003, 7916160), (3038, 7824960), (3040, 7819812), (3069, 7745920), (3080, 7718256), (3120, 7619304), (3135, 7582848), (3136, 7580430), (3168, 7503860), (3185, 7463808), (3192, 7447440), (3224, 7373520), (3234, 7350720), (3255, 7303296), (3276, 7256480), (3344, 7108920), (3360, 7075068), (3410, 6971328), (3420, 6950944), (3432, 6926640), (3458, 6874560), (3465, 6860672), (3472, 6846840), (3520, 6753474), (3528, 6738160), (3534, 6726720), (3627, 6554240), (3640, 6530832), (3648, 6516510), (3696, 6431880), (3705, 6416256), (3720, 6390384), (3724, 6383520), (3744, 6349420), (3762, 6319040), (3822, 6219840), (3906, 6086080), (3920, 6064344), (3952, 6015240), (3960, 6003088), (3968, 5990985), (3990, 5957952), (4004, 5937120), (4030, 5898816), (4032, 5895890), (4092, 5809440), (4095, 5805184), (4123, 5765760), (4160, 5714478), (4180, 5687136), (4224, 5627895), (4256, 5585580), (4290, 5541312), (4312, 5513040), (4340, 5477472), (4368, 5442360), (4389, 5416320), (4410, 5390528), (4433, 5362560), (4446, 5346880), (4464, 5325320), (4480, 5306301), (4557, 5216640), (4560, 5213208), (4576, 5194980), (4620, 5145504), (4655, 5106816), (4680, 5079536), (4704, 5053620), (4712, 5045040), (4774, 4979520), (4788, 4964960), (4836, 4915680), (4851, 4900480), (4928, 4823910), (4940, 4812192), (4960, 4792788), (4992, 4762065), (5005, 4749696), (5016, 4739280), (5040, 4716712), (5096, 4664880), (5115, 4647552), (5148, 4617760), (5187, 4583040), (5208, 4564560), (5280, 4502316), (5301, 4484480), (5320, 4468464), (5390, 4410432), (5434, 4374720), (5456, 4357080), (5460, 4353888), (5472, 4344340), (5544, 4287920), (5580, 4260256), (5586, 4255680), (5642, 4213440), (5720, 4155984), (5733, 4146560), (5760, 4127123), (5824, 4081770), (5852, 4062240), (5880, 4042896), (5890, 4036032), (5928, 4010160), (5952, 3993990), (5985, 3971968), (6006, 3958080), (6045, 3932544), (6076, 3912480), (6080, 3909906), (6138, 3872960), (6160, 3859128), (6240, 3809652), (6270, 3791424), (6272, 3790215), (6336, 3751930), (6370, 3731904), (6384, 3723720), (6435, 3694208), (6448, 3686760), (6468, 3675360), (6479, 3669120), (6510, 3651648), (6552, 3628240), (6688, 3554460), (6720, 3537534), (6820, 3485664), (6840, 3475472), (6864, 3463320), (6916, 3437280), (6930, 3430336), (6944, 3423420), (7007, 3392640), (7040, 3376737), (7056, 3369080), (7068, 3363360), (7161, 3319680), (7254, 3277120), (7280, 3265416), (7296, 3258255), (7315, 3249792), (7392, 3215940), (7410, 3208128), (7440, 3195192), (7448, 3191760), (7488, 3174710), (7524, 3159520), (7595, 3129984), (7644, 3109920), (7657, 3104640), (7812, 3043040), (7840, 3032172), (7904, 3007620), (7920, 3001544), (7980, 2978976), (8008, 2968560), (8060, 2949408), (8064, 2947945), (8085, 2940288), (8151, 2916480), (8184, 2904720), (8190, 2902592), (8246, 2882880), (8320, 2857239), (8360, 2843568), (8379, 2837120), (8463, 2808960), (8512, 2792790), (8580, 2770656), (8624, 2756520), (8645, 2749824), (8680, 2738736), (8736, 2721180), (8778, 2708160), (8820, 2695264), (8835, 2690688), (8866, 2681280), (8892, 2673440), (8928, 2662660), (9009, 2638720), (9114, 2608320), (9120, 2606604), (9152, 2597490), (9240, 2572752), (9310, 2553408), (9360, 2539768), (9405, 2527616), (9408, 2526810), (9424, 2522520), (9548, 2489760), (9555, 2487936), (9576, 2482480), (9672, 2457840), (9702, 2450240), (9765, 2434432), (9856, 2411955), (9880, 2406096), (9920, 2396394), (10010, 2374848), (10032, 2369640), (10080, 2358356), (10192, 2332440), (10230, 2323776), (10241, 2321280), (10296, 2308880), (10374, 2291520), (10416, 2282280), (10560, 2251158), (10602, 2242240), (10640, 2234232), (10780, 2205216), (10868, 2187360), (10912, 2178540), (10920, 2176944), (10944, 2172170), (11088, 2143960), (11115, 2138752), (11160, 2130128), (11172, 2127840), (11284, 2106720), (11440, 2077992), (11466, 2073280), (11648, 2040885), (11704, 2031120), (11760, 2021448), (11780, 2018016), (11856, 2005080), (11904, 1996995), (11935, 1991808), (11970, 1985984), (12012, 1979040), (12090, 1966272), (12103, 1964160), (12152, 1956240), (12160, 1954953), (12276, 1936480), (12320, 1929564), (12369, 1921920), (12480, 1904826), (12540, 1895712), (12672, 1875965), (12740, 1865952), (12768, 1861860), (12870, 1847104), (12896, 1843380), (12936, 1837680), (12958, 1834560), (13020, 1825824), (13104, 1814120), (13167, 1805440), (13299, 1787520), (13376, 1777230), (13440, 1768767), (13585, 1749888), (13640, 1742832), (13671, 1738880), (13680, 1737736), (13728, 1731660), (13832, 1718640), (13860, 1715168), (13888, 1711710), (13965, 1702272), (14014, 1696320), (14105, 1685376), (14112, 1684540), (14136, 1681680), (14322, 1659840), (14508, 1638560), (14560, 1632708), (14630, 1624896), (14784, 1607970), (14820, 1604064), (14880, 1597596), (14896, 1595880), (14976, 1587355), (15015, 1583232), (15048, 1579760), (15190, 1564992), (15288, 1554960), (15314, 1552320), (15345, 1549184), (15561, 1527680), (15624, 1521520), (15680, 1516086), (15808, 1503810), (15840, 1500772), (15960, 1489488), (16016, 1484280), (16120, 1474704), (16170, 1470144), (16302, 1458240), (16368, 1452360), (16380, 1451296), (16492, 1441440), (16709, 1422720), (16720, 1421784), (16758, 1418560), (16926, 1404480), (17024, 1396395), (17160, 1385328), (17248, 1378260), (17290, 1374912), (17360, 1369368), (17472, 1360590), (17556, 1354080), (17640, 1347632), (17670, 1345344), (17732, 1340640), (17784, 1336720), (17856, 1331330), (18018, 1319360), (18135, 1310848), (18228, 1304160), (18240, 1303302), (18304, 1298745), (18480, 1286376), (18620, 1276704), (18720, 1269884), (18810, 1263808), (18816, 1263405), (18848, 1261260), (19019, 1249920), (19096, 1244880), (19110, 1243968), (19152, 1241240), (19344, 1228920), (19404, 1225120), (19437, 1223040), (19530, 1217216), (19747, 1203840), (19760, 1203048), (19840, 1198197), (20020, 1187424), (20064, 1184820), (20160, 1179178), (20384, 1166220), (20460, 1161888), (20482, 1160640), (20592, 1154440), (20615, 1153152), (20748, 1145760), (20832, 1141140), (21021, 1130880), (21120, 1125579), (21204, 1121120), (21280, 1117116), (21483, 1106560), (21560, 1102608), (21736, 1093680), (21824, 1089270), (21840, 1088472), (21888, 1086085), (21945, 1083264), (22165, 1072512), (22176, 1071980), (22230, 1069376), (22320, 1065064), (22344, 1063920), (22568, 1053360), (22785, 1043328), (22880, 1038996), (22932, 1036640), (22971, 1034880), (23408, 1015560), (23520, 1010724), (23560, 1009008), (23712, 1002540), (23870, 995904), (23940, 992992), (24024, 989520), (24180, 983136), (24206, 982080), (24255, 980096), (24304, 978120), (24453, 972160), (24552, 968240), (24640, 964782), (24738, 960960), (24960, 952413), (25080, 947856), (25389, 936320), (25480, 932976), (25536, 930930), (25740, 923552), (25792, 921690), (25872, 918840), (25916, 917280), (25935, 916608), (26040, 912912), (26208, 907060), (26334, 902720), (26505, 896896), (26598, 893760), (26752, 888615), (27170, 874944), (27280, 871416), (27342, 869440), (27360, 868868), (27456, 865830), (27664, 859320), (27720, 857584), (27776, 855855), (27930, 851136), (28028, 848160), (28210, 842688), (28224, 842270), (28272, 840840), (28644, 829920), (28665, 829312), (28861, 823680), (29016, 819280), (29120, 816354), (29260, 812448), (29568, 803985), (29640, 802032), (29760, 798798), (29792, 797940), (30030, 791616), (30096, 789880), (30380, 782496), (30576, 777480), (30628, 776160), (30690, 774592), (30723, 773760), (31031, 766080), (31122, 763840), (31248, 760760), (31360, 758043), (31616, 751905), (31680, 750386), (31920, 744744), (32032, 742140), (32240, 737352), (32340, 735072), (32395, 733824), (32604, 729120), (32736, 726180), (32760, 725648), (32984, 720720), (33418, 711360), (33440, 710892), (33516, 709280), (33852, 702240), (34320, 692664), (34496, 689130), (34580, 687456), (34720, 684684), (34944, 680295), (35035, 678528), (35112, 677040), (35280, 673816), (35340, 672672), (35464, 670320), (35568, 668360), (35712, 665665), (35805, 663936), (36036, 659680), (36270, 655424), (36309, 654720), (36456, 652080), (36480, 651651), (36960, 643188), (37107, 640640), (37240, 638352), (37440, 634942), (37620, 631904), (37696, 630630), (38038, 624960), (38192, 622440), (38220, 621984), (38285, 620928), (38304, 620620), (38688, 614460), (38808, 612560), (38874, 611520), (39060, 608608), (39494, 601920), (39520, 601524), (39897, 595840), (40040, 593712), (40128, 592410), (40320, 589589), (40755, 583296), (40768, 583110), (40920, 580944), (40964, 580320), (41184, 577220), (41230, 576576), (41496, 572880), (41664, 570570), (41895, 567424), (42042, 565440), (42315, 561792), (42408, 560560), (42560, 558558), (42966, 553280), (43120, 551304), (43472, 546840), (43648, 544635), (43680, 544236), (43890, 541632), (44330, 536256), (44352, 535990), (44460, 534688), (44640, 532532), (44688, 531960), (45045, 527744), (45136, 526680), (45353, 524160), (45570, 521664), (45760, 519498), (45864, 518320), (45942, 517440), (46816, 507780), (47040, 505362), (47120, 504504), (47424, 501270), (47740, 497952), (47880, 496496), (48048, 494760), (48360, 491568), (48412, 491040), (48510, 490048), (48608, 489060), (48906, 486080), (49104, 484120), (49280, 482391), (49476, 480480), (50127, 474240), (50160, 473928), (50778, 468160), (50960, 466488), (51072, 465465), (51205, 464256), (51480, 461776), (51584, 460845), (51744, 459420), (51832, 458640), (51870, 458304), (52080, 456456), (52416, 453530), (52668, 451360), (53010, 448448), (53196, 446880), (53599, 443520), (54340, 437472), (54560, 435708), (54684, 434720), (54720, 434434), (54912, 432915), (55328, 429660), (55440, 428792), (55860, 425568), (56056, 424080), (56420, 421344), (56448, 421135), (56544, 420420), (57057, 416640), (57288, 414960), (57330, 414656), (57722, 411840), (58032, 409640), (58240, 408177), (58311, 407680), (58520, 406224), (59241, 401280), (59280, 401016), (59520, 399399), (59584, 398970), (60060, 395808), (60192, 394940), (60515, 392832), (60760, 391248), (61152, 388740), (61256, 388080), (61380, 387296), (61446, 386880), (61845, 384384), (62062, 383040), (62244, 381920), (62496, 380380), (63063, 376960), (63360, 375193), (63840, 372372), (64064, 371070), (64480, 368676), (64680, 367536), (64790, 366912), (65208, 364560), (65472, 363090), (65520, 362824), (65835, 361088), (65968, 360360), (66495, 357504), (66836, 355680), (66880, 355446), (67032, 354640), (67704, 351120), (68355, 347776), (68640, 346332), (68913, 344960), (68992, 344565), (69160, 343728), (69440, 342342), (70070, 339264), (70224, 338520), (70560, 336908), (70680, 336336), (70928, 335160), (71136, 334180), (71610, 331968), (72072, 329840), (72540, 327712), (72618, 327360), (72912, 326040), (73920, 321594), (74214, 320320), (74480, 319176), (74880, 317471), (75240, 315952), (75392, 315315), (76076, 312480), (76384, 311220), (76440, 310992), (76570, 310464), (76608, 310310), (77376, 307230), (77616, 306280), (77748, 305760), (77805, 305536), (78120, 304304), (78988, 300960), (79040, 300762), (79794, 297920), (80080, 296856), (80256, 296205), (81510, 291648), (81536, 291555), (81840, 290472), (81928, 290160), (82368, 288610), (82460, 288288), (82992, 286440), (83328, 285285), (83545, 284544), (83790, 283712), (84084, 282720), (84227, 282240), (84630, 280896), (84816, 280280), (85120, 279279), (85932, 276640), (86240, 275652), (86583, 274560), (86944, 273420), (87360, 272118), (87780, 270816), (88660, 268128), (88704, 267995), (88920, 267344), (89280, 266266), (89376, 265980), (90090, 263872), (90272, 263340), (90706, 262080), (91140, 260832), (91520, 259749), (91728, 259160), (91884, 258720), (92169, 257920), (93093, 255360), (93632, 253890), (94080, 252681), (94240, 252252), (94848, 250635), (95095, 249984), (95480, 248976), (95760, 248248), (96096, 247380), (96720, 245784), (96824, 245520), (97020, 245024), (97185, 244608), (97216, 244530), (97812, 243040), (98208, 242060), (98735, 240768), (98952, 240240), (100254, 237120), (100320, 236964), (101556, 234080), (101920, 233244), (102410, 232128), (102960, 230888), (103488, 229710), (103664, 229320), (103740, 229152), (104160, 228228), (104832, 226765), (105105, 226176), (105336, 225680), (106020, 224224), (106392, 223440), (107198, 221760), (107415, 221312), (108680, 218736), (108927, 218240), (109120, 217854), (109368, 217360), (109440, 217217), (110656, 214830), (110880, 214396), (111720, 212784), (112112, 212040), (112840, 210672), (113088, 210210), (114114, 208320), (114576, 207480), (114660, 207328), (114855, 206976), (115444, 205920), (116064, 204820), (116622, 203840), (117040, 203112), (118482, 200640), (118560, 200508), (119168, 199485), (120120, 197904), (120384, 197470), (121030, 196416), (121520, 195624), (122265, 194432), (122304, 194370), (122512, 194040), (122760, 193648), (122892, 193440), (123690, 192192), (124124, 191520), (124488, 190960), (124992, 190190), (126126, 188480), (126945, 187264), (127680, 186186), (128128, 185535), (128960, 184338), (129360, 183768), (129580, 183456), (130416, 182280), (130944, 181545), (131040, 181412), (131670, 180544), (131936, 180180), (132990, 178752), (133133, 178560), (133672, 177840), (133760, 177723), (134064, 177320), (135408, 175560), (136059, 174720), (136710, 173888), (137280, 173166), (137826, 172480), (138320, 171864), (138880, 171171), (140140, 169632), (140448, 169260), (141120, 168454), (141360, 168168), (141856, 167580), (142272, 167090), (143220, 165984), (144144, 164920), (144305, 164736), (145080, 163856), (145236, 163680), (145824, 163020), (147840, 160797), (148428, 160160), (148960, 159588), (150381, 158080), (150480, 157976), (152152, 156240), (152768, 155610), (152880, 155496), (153140, 155232), (153216, 155155), (153615, 154752)]