37356359040

素因数分解:

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

素因数の和:117

約数の個数: 2304

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

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

約数列:

[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, 52, 55, 56, 57, 60, 62, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 124, 126, 128, 130, 132, 133, 140, 143, 144, 152, 154, 155, 156, 160, 165, 168, 171, 176, 180, 182, 186, 190, 192, 195, 198, 208, 209, 210, 217, 220, 224, 228, 231, 234, 240, 242, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 288, 304, 308, 310, 312, 315, 320, 330, 336, 341, 342, 352, 360, 363, 364, 372, 380, 384, 385, 390, 396, 399, 403, 416, 418, 420, 429, 434, 440, 448, 455, 456, 462, 465, 468, 480, 484, 494, 495, 496, 504, 520, 528, 532, 546, 558, 560, 570, 572, 576, 585, 589, 605, 608, 616, 620, 624, 627, 630, 640, 651, 660, 665, 672, 682, 684, 693, 704, 715, 720, 726, 728, 741, 744, 760, 770, 780, 792, 798, 806, 819, 832, 836, 840, 847, 855, 858, 868, 880, 896, 910, 912, 924, 930, 936, 960, 968, 988, 990, 992, 1001, 1008, 1023, 1040, 1045, 1056, 1064, 1085, 1089, 1092, 1116, 1120, 1140, 1144, 1152, 1155, 1170, 1178, 1197, 1209, 1210, 1216, 1232, 1235, 1240, 1248, 1254, 1260, 1287, 1302, 1320, 1330, 1344, 1364, 1365, 1368, 1386, 1395, 1408, 1430, 1440, 1452, 1456, 1463, 1482, 1488, 1520, 1540, 1560, 1573, 1584, 1596, 1612, 1638, 1664, 1672, 1680, 1694, 1705, 1710, 1716, 1729, 1736, 1760, 1767, 1815, 1820, 1824, 1848, 1860, 1872, 1881, 1920, 1936, 1953, 1976, 1980, 1984, 1995, 2002, 2015, 2016, 2046, 2080, 2090, 2112, 2128, 2145, 2170, 2178, 2184, 2223, 2232, 2240, 2280, 2288, 2299, 2310, 2340, 2356, 2387, 2394, 2418, 2420, 2432, 2464, 2470, 2480, 2496, 2508, 2520, 2541, 2574, 2604, 2640, 2660, 2688, 2717, 2728, 2730, 2736, 2772, 2790, 2821, 2860, 2880, 2904, 2912, 2926, 2945, 2964, 2976, 3003, 3040, 3069, 3080, 3120, 3135, 3146, 3168, 3192, 3224, 3255, 3276, 3344, 3360, 3388, 3410, 3420, 3432, 3458, 3465, 3472, 3520, 3534, 3627, 3630, 3640, 3648, 3696, 3705, 3720, 3744, 3751, 3762, 3872, 3906, 3952, 3960, 3968, 3990, 4004, 4030, 4032, 4092, 4095, 4123, 4160, 4180, 4224, 4235, 4256, 4290, 4340, 4356, 4368, 4389, 4433, 4446, 4464, 4480, 4560, 4576, 4598, 4620, 4680, 4712, 4719, 4774, 4788, 4836, 4840, 4928, 4940, 4960, 4992, 5005, 5016, 5040, 5082, 5115, 5148, 5187, 5208, 5280, 5301, 5320, 5434, 5445, 5456, 5460, 5472, 5544, 5580, 5642, 5720, 5760, 5808, 5824, 5852, 5890, 5928, 5952, 5985, 6006, 6045, 6080, 6138, 6160, 6240, 6270, 6292, 6336, 6384, 6435, 6448, 6479, 6510, 6552, 6688, 6720, 6776, 6820, 6840, 6864, 6897, 6916, 6930, 6944, 7040, 7068, 7161, 7254, 7260, 7280, 7296, 7315, 7392, 7410, 7440, 7488, 7502, 7524, 7623, 7657, 7744, 7812, 7865, 7904, 7920, 7980, 8008, 8060, 8064, 8151, 8184, 8190, 8246, 8320, 8360, 8463, 8470, 8512, 8580, 8645, 8680, 8712, 8736, 8778, 8835, 8866, 8892, 8928, 9009, 9120, 9152, 9196, 9240, 9360, 9405, 9424, 9438, 9548, 9576, 9672, 9680, 9765, 9856, 9880, 9920, 10010, 10032, 10080, 10164, 10230, 10296, 10374, 10416, 10560, 10602, 10640, 10868, 10890, 10912, 10920, 10944, 11011, 11088, 11115, 11160, 11253, 11284, 11440, 11495, 11616, 11648, 11704, 11780, 11856, 11904, 11935, 11970, 12012, 12090, 12160, 12276, 12320, 12369, 12480, 12540, 12584, 12672, 12705, 12768, 12870, 12896, 12958, 13020, 13104, 13167, 13299, 13376, 13440, 13552, 13585, 13640, 13680, 13728, 13794, 13832, 13860, 13888, 14105, 14136, 14157, 14322, 14508, 14520, 14560, 14630, 14784, 14820, 14880, 14976, 15004, 15015, 15048, 15246, 15314, 15345, 15488, 15561, 15624, 15730, 15808, 15840, 15960, 16016, 16093, 16120, 16302, 16368, 16380, 16492, 16720, 16926, 16940, 17024, 17160, 17290, 17360, 17424, 17472, 17556, 17670, 17732, 17784, 17856, 18018, 18135, 18240, 18304, 18392, 18480, 18720, 18755, 18810, 18848, 18876, 19019, 19096, 19152, 19344, 19360, 19437, 19530, 19760, 19840, 20020, 20064, 20160, 20328, 20460, 20592, 20615, 20691, 20748, 20832, 21120, 21204, 21280, 21483, 21736, 21780, 21824, 21840, 21888, 21945, 22022, 22165, 22176, 22230, 22320, 22506, 22568, 22880, 22971, 22990, 23232, 23408, 23560, 23595, 23712, 23870, 23940, 24024, 24180, 24453, 24552, 24640, 24738, 24960, 25080, 25168, 25389, 25410, 25536, 25740, 25792, 25916, 25935, 26040, 26208, 26257, 26334, 26505, 26598, 26752, 27104, 27170, 27280, 27360, 27456, 27588, 27664, 27720, 27776, 28210, 28272, 28314, 28644, 29016, 29040, 29120, 29260, 29568, 29640, 29760, 29887, 30008, 30030, 30096, 30492, 30628, 30690, 31031, 31122, 31248, 31460, 31616, 31680, 31920, 32032, 32186, 32240, 32395, 32604, 32736, 32760, 32984, 33033, 33440, 33759, 33852, 33880, 34320, 34485, 34580, 34720, 34848, 34944, 35112, 35340, 35464, 35568, 35712, 35805, 36036, 36270, 36480, 36784, 36960, 37107, 37440, 37510, 37620, 37696, 37752, 38038, 38115, 38192, 38285, 38304, 38688, 38720, 38874, 39060, 39520, 39897, 40040, 40128, 40320, 40656, 40755, 40920, 41184, 41230, 41382, 41496, 41664, 42315, 42408, 42560, 42966, 43472, 43560, 43648, 43680, 43890, 44044, 44330, 44352, 44460, 44640, 45012, 45045, 45136, 45353, 45760, 45942, 45980, 46464, 46816, 47120, 47190, 47424, 47740, 47880, 48048, 48279, 48360, 48763, 48906, 49104, 49280, 49476, 50160, 50336, 50778, 50820, 51072, 51480, 51584, 51832, 51870, 52080, 52416, 52514, 52668, 53010, 53196, 53599, 54208, 54340, 54560, 54720, 54912, 55055, 55176, 55328, 55440, 56265, 56420, 56544, 56628, 57057, 57288, 58032, 58080, 58240, 58311, 58520, 59280, 59520, 59774, 60016, 60060, 60192, 60984, 61256, 61380, 61845, 62062, 62244, 62496, 62920, 63360, 63840, 64064, 64372, 64480, 64790, 65208, 65472, 65520, 65835, 65968, 66066, 66495, 66880, 67518, 67704, 67760, 68640, 68913, 68970, 69160, 69440, 69696, 70224, 70680, 70785, 70928, 71136, 71269, 71610, 72072, 72540, 73568, 73920, 74214, 74880, 75020, 75240, 75392, 75504, 76076, 76230, 76384, 76570, 76608, 77376, 77440, 77748, 77805, 78120, 78771, 79040, 79794, 80080, 80256, 80465, 81312, 81510, 81840, 82368, 82460, 82764, 82992, 83328, 84227, 84630, 84816, 85120, 85932, 86944, 87120, 87360, 87780, 88088, 88660, 88704, 88920, 89280, 89661, 90024, 90090, 90272, 90706, 91520, 91884, 91960, 93093, 93632, 94240, 94380, 94848, 95095, 95480, 95760, 96096, 96558, 96720, 97185, 97526, 97812, 98208, 98952, 99099, 100320, 100672, 101556, 101640, 102960, 103455, 103664, 103740, 104160, 104832, 105028, 105336, 106020, 106392, 107198, 107415, 108416, 108680, 109120, 109440, 110110, 110352, 110656, 110880, 112530, 112840, 113088, 113256, 114114, 114576, 114855, 116064, 116160, 116622, 117040, 118560, 119548, 120032, 120120, 120384, 121968, 122265, 122512, 122760, 123690, 124124, 124488, 124992, 125840, 126945, 127680, 128128, 128744, 128960, 129580, 130416, 130944, 131040, 131285, 131670, 131936, 132132, 132990, 133760, 135036, 135408, 135520, 136059, 137280, 137826, 137940, 138320, 138880, 139392, 140448, 141360, 141570, 141856, 142272, 142538, 143220, 144144, 144837, 145080, 146289, 147136, 147840, 148428, 149435, 150040, 150480, 151008, 152152, 152460, 152768, 153140, 153216, 154752, 155155, 155496, 155610, 156240, 157542, 158080, 159588, 160160, 160797, 160930, 162624, 163020, 163680, 164736, 164920, 165165, 165528, 165984, 168454, 168795, 169260, 169632, 171171, 171864, 173888, 174240, 174720, 175560, 176176, 177320, 177840, 178560, 179322, 180048, 180180, 180544, 181412, 183768, 183920, 185535, 186186, 187264, 188480, 188760, 190190, 190960, 191520, 192192, 193116, 193440, 194370, 195052, 195624, 196416, 197904, 198198, 199485, 200640, 201344, 203112, 203280, 205920, 206910, 207328, 207480, 208320, 209209, 210056, 210672, 212040, 212784, 213807, 214396, 214830, 217360, 218240, 220220, 220704, 221312, 221760, 225060, 225680, 226176, 226512, 226765, 228228, 229152, 229710, 232128, 232320, 233244, 234080, 236313, 237120, 239096, 240064, 240240, 240768, 241395, 243815, 243936, 244530, 245024, 245520, 247380, 248248, 248976, 249984, 251680, 252681, 253890, 255360, 257488, 257920, 259160, 260832, 262080, 262570, 263340, 263872, 264264, 265980, 267995, 268983, 270072, 270816, 271040, 272118, 274560, 275652, 275880, 276640, 279279, 280896, 282720, 283140, 283712, 284544, 285076, 285285, 286440, 288288, 289674, 290160, 291555, 292578, 294272, 296856, 298870, 300080, 300960, 302016, 304304, 304920, 305536, 306280, 310310, 310992, 311220, 312480, 315084, 319176, 320320, 321594, 321860, 325248, 326040, 327360, 329840, 330330, 331056, 331968, 336908, 337590, 338520, 339264, 341341, 342342, 343728, 344565, 347776, 348480, 351120, 352352, 354640, 355680, 356345, 358644, 360096, 360360, 361088, 362824, 367536, 367840, 371070, 372372, 376960, 377520, 380380, 381920, 383040, 384384, 386232, 386880, 388740, 390104, 391248, 392832, 393855, 395808, 396396, 398970, 401280, 406224, 406560, 408177, 411840, 413820, 414656, 414960, 416640, 418418, 420112, 421135, 421344, 424080, 425568, 427614, 428792, 429660, 434720, 438867, 440440, 441408, 443520, 448305, 450120, 451360, 453024, 453530, 456456, 458304, 459420, 464256, 465465, 466488, 468160, 472626, 474240, 478192, 480128, 480480, 482391, 482790, 487630, 487872, 489060, 490048, 491040, 494760, 495495, 496496, 497952, 498883, 503360, 505362, 507780, 514976, 518320, 521664, 524160, 525140, 526680, 527744, 528528, 531960, 535990, 537966, 540144, 541632, 542080, 544236, 551304, 551760, 553280, 558558, 561792, 565440, 566280, 567424, 570152, 570570, 572880, 576576, 579348, 580320, 583110, 585156, 589589, 593712, 597740, 600160, 601920, 604032, 608608, 609840, 612560, 620620, 621984, 622440, 624960, 627627, 630168, 638352, 640640, 641421, 643188, 643720, 652080, 654720, 659680, 660660, 662112, 663936, 673816, 675180, 677040, 678528, 680295, 682682, 684684, 687456, 689130, 696960, 702240, 704704, 709280, 711360, 712690, 717288, 720192, 720720, 724185, 725648, 731445, 735072, 735680, 742140, 744744, 755040, 758043, 760760, 763840, 766080, 772464, 773760, 777480, 780208, 782496, 787710, 791616, 792792, 797940, 803985, 812448, 813120, 816354, 823680, 827640, 829312, 829920, 836836, 840224, 842270, 842688, 848160, 851136, 855228, 855855, 857584, 859320, 869440, 877734, 880880, 882816, 896610, 900240, 902720, 906048, 907060, 912912, 916608, 918840, 926497, 930930, 932976, 936320, 945252, 956384, 960960, 964782, 965580, 975260, 975744, 978120, 980096, 982080, 989520, 990990, 992992, 995904, 997766, 1006720, 1010724, 1015560, 1024023, 1029952, 1036640, 1043328, 1046045, 1050280, 1053360, 1057056, 1063920, 1069035, 1071980, 1075932, 1080288, 1083264, 1088472, 1102608, 1103520, 1106560, 1117116, 1130880, 1132560, 1140304, 1141140, 1145760, 1153152, 1158696, 1160640, 1166220, 1170312, 1179178, 1181565, 1187424, 1195480, 1200320, 1203840, 1217216, 1219680, 1225120, 1241240, 1243968, 1244880, 1249920, 1255254, 1260336, 1263405, 1276704, 1282842, 1286376, 1287440, 1304160, 1319360, 1321320, 1324224, 1344915, 1347632, 1350360, 1354080, 1360590, 1365364, 1369368, 1374912, 1378260, 1396395, 1404480, 1409408, 1418560, 1422720, 1425380, 1434576, 1440384, 1441440, 1448370, 1451296, 1462890, 1470144, 1471360, 1484280, 1489488, 1496649, 1510080, 1516086, 1521520, 1527680, 1544928, 1554960, 1560416, 1564992, 1575420, 1583232, 1585584, 1595880, 1607970, 1624896, 1626240, 1632708, 1655280, 1659840, 1673672, 1680448, 1684540, 1685376, 1696320, 1702272, 1706705, 1710456, 1711710, 1715168, 1718640, 1738880, 1755468, 1761760, 1768767, 1793220, 1800480, 1805440, 1812096, 1814120, 1825824, 1837680, 1852994, 1861860, 1865952, 1882881, 1890504, 1912768, 1921920, 1929564, 1931160, 1950520, 1956240, 1964160, 1979040, 1981980, 1985984, 1991808, 1995532, 2021448, 2031120, 2040885, 2048046, 2059904, 2073280, 2092090, 2100560, 2106720, 2114112, 2127840, 2138070, 2143960, 2151864, 2160576, 2176944, 2194335, 2205216, 2207040, 2234232, 2265120, 2280608, 2282280, 2291520, 2317392, 2321280, 2332440, 2340624, 2358356, 2363130, 2374848, 2390960, 2400640, 2411955, 2434432, 2439360, 2450240, 2482480, 2487936, 2489760, 2494415, 2510508, 2520672, 2526810, 2553408, 2565684, 2572752, 2574880, 2608320, 2638720, 2642640, 2648448, 2689830, 2695264, 2700720, 2708160, 2721180, 2730728, 2738736, 2749824, 2756520, 2779491, 2792790, 2808960, 2837120, 2850760, 2869152, 2882880, 2896740, 2902592, 2925780, 2940288, 2947945, 2968560, 2978976, 2993298, 3020160, 3032172, 3043040, 3072069, 3089856, 3109920, 3120832, 3129984, 3138135, 3150840, 3171168, 3191760, 3207105, 3215940, 3249792, 3265416, 3310560, 3319680, 3347344, 3360896, 3369080, 3392640, 3413410, 3420912, 3423420, 3430336, 3437280, 3510936, 3523520, 3537534, 3586440, 3600960, 3628240, 3651648, 3675360, 3705988, 3723720, 3731904, 3765762, 3781008, 3790215, 3825536, 3859128, 3862320, 3901040, 3912480, 3958080, 3963960, 3971968, 3991064, 4042896, 4062240, 4081770, 4096092, 4146560, 4184180, 4201120, 4213440, 4228224, 4255680, 4276140, 4287920, 4303728, 4321152, 4353888, 4388670, 4410432, 4414080, 4468464, 4489947, 4530240, 4561216, 4564560, 4583040, 4632485, 4634784, 4664880, 4681248, 4716712, 4726260, 4749696, 4781920, 4823910, 4878720, 4900480, 4964960, 4979520, 4988830, 5021016, 5041344, 5053620, 5106816, 5120115, 5131368, 5145504, 5149760, 5216640, 5285280, 5306301, 5379660, 5390528, 5401440, 5416320, 5442360, 5461456, 5477472, 5513040, 5558982, 5585580, 5701520, 5738304, 5765760, 5793480, 5805184, 5851560, 5895890, 5937120, 5957952, 5986596, 6064344, 6086080, 6144138, 6179712, 6219840, 6241664, 6276270, 6301680, 6342336, 6383520, 6414210, 6431880, 6485479, 6530832, 6621120, 6694688, 6738160, 6826820, 6841824, 6846840, 6860672, 6874560, 7021872, 7047040, 7075068, 7172880, 7201920, 7256480, 7303296, 7350720, 7411976, 7447440, 7463808, 7483245, 7531524, 7562016, 7580430, 7718256, 7724640, 7802080, 7824960, 7916160, 7927920, 7982128, 8085792, 8124480, 8163540, 8192184, 8338473, 8368360, 8402240, 8426880, 8511360, 8552280, 8575840, 8607456, 8707776, 8777340, 8820864, 8843835, 8936928, 8979894, 9060480, 9122432, 9129120, 9264970, 9269568, 9329760, 9362496, 9414405, 9433424, 9452520, 9563840, 9647820, 9929920, 9959040, 9977660, 10042032, 10082688, 10107240, 10240230, 10262736, 10291008, 10299520, 10570560, 10612602, 10759320, 10781056, 10802880, 10884720, 10922912, 10954944, 11026080, 11117964, 11171160, 11403040, 11476608, 11586960, 11703120, 11791780, 11874240, 11915904, 11973192, 12128688, 12172160, 12288276, 12439680, 12552540, 12603360, 12684672, 12767040, 12828420, 12863760, 12970958, 13061664, 13242240, 13389376, 13476320, 13653640, 13683648, 13693680, 13749120, 13897455, 14043744, 14150136, 14345760, 14512960, 14701440, 14823952, 14894880, 14966490, 15063048, 15124032, 15160860, 15360345, 15436512, 15449280, 15604160, 15649920, 15855840, 15964256, 16171584, 16248960, 16327080, 16384368, 16676946, 16736720, 16804480, 17104560, 17151680, 17214912, 17415552, 17554680, 17687670, 17873856, 17959788, 18258240, 18529940, 18539136, 18659520, 18724992, 18828810, 18866848, 18905040, 19127680, 19295640, 19456437, 19859840, 19955320, 20084064, 20214480, 20480460, 20525472, 20582016, 21141120, 21225204, 21518640, 21605760, 21769440, 21845824, 21909888, 22052160, 22235928, 22342320, 22449735, 22806080, 23173920, 23406240, 23583560, 23748480, 23946384, 24257376, 24576552, 25105080, 25206720, 25534080, 25656840, 25727520, 25941916, 26123328, 26531505, 26778752, 26952640, 27307280, 27367296, 27387360, 27794910, 28087488, 28300272, 28691520, 29025920, 29647904, 29789760, 29932980, 30126096, 30248064, 30321720, 30720690, 30873024, 30898560, 31208320, 31711680, 31928512, 32343168, 32427395, 32654160, 32768736, 33353892, 33473440, 34209120, 34303360, 34429824, 35109360, 35375340, 35747712, 35919576, 36516480, 37059880, 37319040, 37657620, 37733696, 37810080, 38591280, 38912874, 39910640, 40168128, 40428960, 40960920, 41050944, 41692365, 42450408, 43037280, 43538880, 43691648, 44104320, 44471856, 44684640, 44899470, 45612160, 46347840, 46812480, 47167120, 47892768, 48514752, 49153104, 50210160, 50413440, 51313680, 51455040, 51883832, 52246656, 53063010, 53905280, 54614560, 54774720, 55589820, 56174976, 56600544, 57383040, 58369311, 59295808, 59579520, 59865960, 60252192, 60643440, 61441380, 61746048, 63423360, 63857024, 64854790, 65308320, 65537472, 66707784, 66946880, 68418240, 70218720, 70750680, 71839152, 74119760, 75315240, 75467392, 75620160, 77182560, 77825748, 79821280, 80336256, 80857920, 81921840, 82101888, 83384730, 84900816, 86074560, 87077760, 88943712, 89369280, 89798940, 92695680, 93624960, 94334240, 95785536, 97029504, 97282185, 98306208, 100420320, 102627360, 102910080, 103767664, 106126020, 109229120, 109549440, 111179640, 113201088, 116738622, 118591616, 119731920, 120504384, 121286880, 122882760, 129709580, 130616640, 131074944, 133415568, 133893760, 136836480, 140437440, 141501360, 143678304, 148239520, 150630480, 151240320, 154365120, 155651496, 159642560, 161715840, 163843680, 166769460, 169801632, 172149120, 177887424, 178738560, 179597880, 188668480, 191571072, 194564370, 196612416, 200840640, 205254720, 207535328, 212252040, 218458240, 222359280, 226402176, 233477244, 239463840, 241008768, 242573760, 245765520, 259419160, 261233280, 266831136, 280874880, 283002720, 287356608, 291846555, 296479040, 301260960, 308730240, 311302992, 319285120, 327687360, 333538920, 339603264, 355774848, 359195760, 377336960, 389128740, 393224832, 401681280, 410509440, 415070656, 424504080, 444718560, 466954488, 478927680, 485147520, 491531040, 518838320, 533662272, 566005440, 574713216, 583693110, 592958080, 602521920, 622605984, 655374720, 667077840, 679206528, 718391520, 778257480, 830141312, 849008160, 889437120, 933908976, 957855360, 983062080, 1037676640, 1067324544, 1132010880, 1167386220, 1205043840, 1245211968, 1334155680, 1436783040, 1556514960, 1698016320, 1778874240, 1867817952, 1966124160, 2075353280, 2334772440, 2490423936, 2668311360, 2873566080, 3113029920, 3396032640, 3735635904, 4150706560, 4669544880, 5336622720, 6226059840, 7471271808, 9339089760, 12452119680, 18678179520, 37356359040]

約数ペア:

[(1, 37356359040), (2, 18678179520), (3, 12452119680), (4, 9339089760), (5, 7471271808), (6, 6226059840), (7, 5336622720), (8, 4669544880), (9, 4150706560), (10, 3735635904), (11, 3396032640), (12, 3113029920), (13, 2873566080), (14, 2668311360), (15, 2490423936), (16, 2334772440), (18, 2075353280), (19, 1966124160), (20, 1867817952), (21, 1778874240), (22, 1698016320), (24, 1556514960), (26, 1436783040), (28, 1334155680), (30, 1245211968), (31, 1205043840), (32, 1167386220), (33, 1132010880), (35, 1067324544), (36, 1037676640), (38, 983062080), (39, 957855360), (40, 933908976), (42, 889437120), (44, 849008160), (45, 830141312), (48, 778257480), (52, 718391520), (55, 679206528), (56, 667077840), (57, 655374720), (60, 622605984), (62, 602521920), (63, 592958080), (64, 583693110), (65, 574713216), (66, 566005440), (70, 533662272), (72, 518838320), (76, 491531040), (77, 485147520), (78, 478927680), (80, 466954488), (84, 444718560), (88, 424504080), (90, 415070656), (91, 410509440), (93, 401681280), (95, 393224832), (96, 389128740), (99, 377336960), (104, 359195760), (105, 355774848), (110, 339603264), (112, 333538920), (114, 327687360), (117, 319285120), (120, 311302992), (121, 308730240), (124, 301260960), (126, 296479040), (128, 291846555), (130, 287356608), (132, 283002720), (133, 280874880), (140, 266831136), (143, 261233280), (144, 259419160), (152, 245765520), (154, 242573760), (155, 241008768), (156, 239463840), (160, 233477244), (165, 226402176), (168, 222359280), (171, 218458240), (176, 212252040), (180, 207535328), (182, 205254720), (186, 200840640), (190, 196612416), (192, 194564370), (195, 191571072), (198, 188668480), (208, 179597880), (209, 178738560), (210, 177887424), (217, 172149120), (220, 169801632), (224, 166769460), (228, 163843680), (231, 161715840), (234, 159642560), (240, 155651496), (242, 154365120), (247, 151240320), (248, 150630480), (252, 148239520), (260, 143678304), (264, 141501360), (266, 140437440), (273, 136836480), (279, 133893760), (280, 133415568), (285, 131074944), (286, 130616640), (288, 129709580), (304, 122882760), (308, 121286880), (310, 120504384), (312, 119731920), (315, 118591616), (320, 116738622), (330, 113201088), (336, 111179640), (341, 109549440), (342, 109229120), (352, 106126020), (360, 103767664), (363, 102910080), (364, 102627360), (372, 100420320), (380, 98306208), (384, 97282185), (385, 97029504), (390, 95785536), (396, 94334240), (399, 93624960), (403, 92695680), (416, 89798940), (418, 89369280), (420, 88943712), (429, 87077760), (434, 86074560), (440, 84900816), (448, 83384730), (455, 82101888), (456, 81921840), (462, 80857920), (465, 80336256), (468, 79821280), (480, 77825748), (484, 77182560), (494, 75620160), (495, 75467392), (496, 75315240), (504, 74119760), (520, 71839152), (528, 70750680), (532, 70218720), (546, 68418240), (558, 66946880), (560, 66707784), (570, 65537472), (572, 65308320), (576, 64854790), (585, 63857024), (589, 63423360), (605, 61746048), (608, 61441380), (616, 60643440), (620, 60252192), (624, 59865960), (627, 59579520), (630, 59295808), (640, 58369311), (651, 57383040), (660, 56600544), (665, 56174976), (672, 55589820), (682, 54774720), (684, 54614560), (693, 53905280), (704, 53063010), (715, 52246656), (720, 51883832), (726, 51455040), (728, 51313680), (741, 50413440), (744, 50210160), (760, 49153104), (770, 48514752), (780, 47892768), (792, 47167120), (798, 46812480), (806, 46347840), (819, 45612160), (832, 44899470), (836, 44684640), (840, 44471856), (847, 44104320), (855, 43691648), (858, 43538880), (868, 43037280), (880, 42450408), (896, 41692365), (910, 41050944), (912, 40960920), (924, 40428960), (930, 40168128), (936, 39910640), (960, 38912874), (968, 38591280), (988, 37810080), (990, 37733696), (992, 37657620), (1001, 37319040), (1008, 37059880), (1023, 36516480), (1040, 35919576), (1045, 35747712), (1056, 35375340), (1064, 35109360), (1085, 34429824), (1089, 34303360), (1092, 34209120), (1116, 33473440), (1120, 33353892), (1140, 32768736), (1144, 32654160), (1152, 32427395), (1155, 32343168), (1170, 31928512), (1178, 31711680), (1197, 31208320), (1209, 30898560), (1210, 30873024), (1216, 30720690), (1232, 30321720), (1235, 30248064), (1240, 30126096), (1248, 29932980), (1254, 29789760), (1260, 29647904), (1287, 29025920), (1302, 28691520), (1320, 28300272), (1330, 28087488), (1344, 27794910), (1364, 27387360), (1365, 27367296), (1368, 27307280), (1386, 26952640), (1395, 26778752), (1408, 26531505), (1430, 26123328), (1440, 25941916), (1452, 25727520), (1456, 25656840), (1463, 25534080), (1482, 25206720), (1488, 25105080), (1520, 24576552), (1540, 24257376), (1560, 23946384), (1573, 23748480), (1584, 23583560), (1596, 23406240), (1612, 23173920), (1638, 22806080), (1664, 22449735), (1672, 22342320), (1680, 22235928), (1694, 22052160), (1705, 21909888), (1710, 21845824), (1716, 21769440), (1729, 21605760), (1736, 21518640), (1760, 21225204), (1767, 21141120), (1815, 20582016), (1820, 20525472), (1824, 20480460), (1848, 20214480), (1860, 20084064), (1872, 19955320), (1881, 19859840), (1920, 19456437), (1936, 19295640), (1953, 19127680), (1976, 18905040), (1980, 18866848), (1984, 18828810), (1995, 18724992), (2002, 18659520), (2015, 18539136), (2016, 18529940), (2046, 18258240), (2080, 17959788), (2090, 17873856), (2112, 17687670), (2128, 17554680), (2145, 17415552), (2170, 17214912), (2178, 17151680), (2184, 17104560), (2223, 16804480), (2232, 16736720), (2240, 16676946), (2280, 16384368), (2288, 16327080), (2299, 16248960), (2310, 16171584), (2340, 15964256), (2356, 15855840), (2387, 15649920), (2394, 15604160), (2418, 15449280), (2420, 15436512), (2432, 15360345), (2464, 15160860), (2470, 15124032), (2480, 15063048), (2496, 14966490), (2508, 14894880), (2520, 14823952), (2541, 14701440), (2574, 14512960), (2604, 14345760), (2640, 14150136), (2660, 14043744), (2688, 13897455), (2717, 13749120), (2728, 13693680), (2730, 13683648), (2736, 13653640), (2772, 13476320), (2790, 13389376), (2821, 13242240), (2860, 13061664), (2880, 12970958), (2904, 12863760), (2912, 12828420), (2926, 12767040), (2945, 12684672), (2964, 12603360), (2976, 12552540), (3003, 12439680), (3040, 12288276), (3069, 12172160), (3080, 12128688), (3120, 11973192), (3135, 11915904), (3146, 11874240), (3168, 11791780), (3192, 11703120), (3224, 11586960), (3255, 11476608), (3276, 11403040), (3344, 11171160), (3360, 11117964), (3388, 11026080), (3410, 10954944), (3420, 10922912), (3432, 10884720), (3458, 10802880), (3465, 10781056), (3472, 10759320), (3520, 10612602), (3534, 10570560), (3627, 10299520), (3630, 10291008), (3640, 10262736), (3648, 10240230), (3696, 10107240), (3705, 10082688), (3720, 10042032), (3744, 9977660), (3751, 9959040), (3762, 9929920), (3872, 9647820), (3906, 9563840), (3952, 9452520), (3960, 9433424), (3968, 9414405), (3990, 9362496), (4004, 9329760), (4030, 9269568), (4032, 9264970), (4092, 9129120), (4095, 9122432), (4123, 9060480), (4160, 8979894), (4180, 8936928), (4224, 8843835), (4235, 8820864), (4256, 8777340), (4290, 8707776), (4340, 8607456), (4356, 8575840), (4368, 8552280), (4389, 8511360), (4433, 8426880), (4446, 8402240), (4464, 8368360), (4480, 8338473), (4560, 8192184), (4576, 8163540), (4598, 8124480), (4620, 8085792), (4680, 7982128), (4712, 7927920), (4719, 7916160), (4774, 7824960), (4788, 7802080), (4836, 7724640), (4840, 7718256), (4928, 7580430), (4940, 7562016), (4960, 7531524), (4992, 7483245), (5005, 7463808), (5016, 7447440), (5040, 7411976), (5082, 7350720), (5115, 7303296), (5148, 7256480), (5187, 7201920), (5208, 7172880), (5280, 7075068), (5301, 7047040), (5320, 7021872), (5434, 6874560), (5445, 6860672), (5456, 6846840), (5460, 6841824), (5472, 6826820), (5544, 6738160), (5580, 6694688), (5642, 6621120), (5720, 6530832), (5760, 6485479), (5808, 6431880), (5824, 6414210), (5852, 6383520), (5890, 6342336), (5928, 6301680), (5952, 6276270), (5985, 6241664), (6006, 6219840), (6045, 6179712), (6080, 6144138), (6138, 6086080), (6160, 6064344), (6240, 5986596), (6270, 5957952), (6292, 5937120), (6336, 5895890), (6384, 5851560), (6435, 5805184), (6448, 5793480), (6479, 5765760), (6510, 5738304), (6552, 5701520), (6688, 5585580), (6720, 5558982), (6776, 5513040), (6820, 5477472), (6840, 5461456), (6864, 5442360), (6897, 5416320), (6916, 5401440), (6930, 5390528), (6944, 5379660), (7040, 5306301), (7068, 5285280), (7161, 5216640), (7254, 5149760), (7260, 5145504), (7280, 5131368), (7296, 5120115), (7315, 5106816), (7392, 5053620), (7410, 5041344), (7440, 5021016), (7488, 4988830), (7502, 4979520), (7524, 4964960), (7623, 4900480), (7657, 4878720), (7744, 4823910), (7812, 4781920), (7865, 4749696), (7904, 4726260), (7920, 4716712), (7980, 4681248), (8008, 4664880), (8060, 4634784), (8064, 4632485), (8151, 4583040), (8184, 4564560), (8190, 4561216), (8246, 4530240), (8320, 4489947), (8360, 4468464), (8463, 4414080), (8470, 4410432), (8512, 4388670), (8580, 4353888), (8645, 4321152), (8680, 4303728), (8712, 4287920), (8736, 4276140), (8778, 4255680), (8835, 4228224), (8866, 4213440), (8892, 4201120), (8928, 4184180), (9009, 4146560), (9120, 4096092), (9152, 4081770), (9196, 4062240), (9240, 4042896), (9360, 3991064), (9405, 3971968), (9424, 3963960), (9438, 3958080), (9548, 3912480), (9576, 3901040), (9672, 3862320), (9680, 3859128), (9765, 3825536), (9856, 3790215), (9880, 3781008), (9920, 3765762), (10010, 3731904), (10032, 3723720), (10080, 3705988), (10164, 3675360), (10230, 3651648), (10296, 3628240), (10374, 3600960), (10416, 3586440), (10560, 3537534), (10602, 3523520), (10640, 3510936), (10868, 3437280), (10890, 3430336), (10912, 3423420), (10920, 3420912), (10944, 3413410), (11011, 3392640), (11088, 3369080), (11115, 3360896), (11160, 3347344), (11253, 3319680), (11284, 3310560), (11440, 3265416), (11495, 3249792), (11616, 3215940), (11648, 3207105), (11704, 3191760), (11780, 3171168), (11856, 3150840), (11904, 3138135), (11935, 3129984), (11970, 3120832), (12012, 3109920), (12090, 3089856), (12160, 3072069), (12276, 3043040), (12320, 3032172), (12369, 3020160), (12480, 2993298), (12540, 2978976), (12584, 2968560), (12672, 2947945), (12705, 2940288), (12768, 2925780), (12870, 2902592), (12896, 2896740), (12958, 2882880), (13020, 2869152), (13104, 2850760), (13167, 2837120), (13299, 2808960), (13376, 2792790), (13440, 2779491), (13552, 2756520), (13585, 2749824), (13640, 2738736), (13680, 2730728), (13728, 2721180), (13794, 2708160), (13832, 2700720), (13860, 2695264), (13888, 2689830), (14105, 2648448), (14136, 2642640), (14157, 2638720), (14322, 2608320), (14508, 2574880), (14520, 2572752), (14560, 2565684), (14630, 2553408), (14784, 2526810), (14820, 2520672), (14880, 2510508), (14976, 2494415), (15004, 2489760), (15015, 2487936), (15048, 2482480), (15246, 2450240), (15314, 2439360), (15345, 2434432), (15488, 2411955), (15561, 2400640), (15624, 2390960), (15730, 2374848), (15808, 2363130), (15840, 2358356), (15960, 2340624), (16016, 2332440), (16093, 2321280), (16120, 2317392), (16302, 2291520), (16368, 2282280), (16380, 2280608), (16492, 2265120), (16720, 2234232), (16926, 2207040), (16940, 2205216), (17024, 2194335), (17160, 2176944), (17290, 2160576), (17360, 2151864), (17424, 2143960), (17472, 2138070), (17556, 2127840), (17670, 2114112), (17732, 2106720), (17784, 2100560), (17856, 2092090), (18018, 2073280), (18135, 2059904), (18240, 2048046), (18304, 2040885), (18392, 2031120), (18480, 2021448), (18720, 1995532), (18755, 1991808), (18810, 1985984), (18848, 1981980), (18876, 1979040), (19019, 1964160), (19096, 1956240), (19152, 1950520), (19344, 1931160), (19360, 1929564), (19437, 1921920), (19530, 1912768), (19760, 1890504), (19840, 1882881), (20020, 1865952), (20064, 1861860), (20160, 1852994), (20328, 1837680), (20460, 1825824), (20592, 1814120), (20615, 1812096), (20691, 1805440), (20748, 1800480), (20832, 1793220), (21120, 1768767), (21204, 1761760), (21280, 1755468), (21483, 1738880), (21736, 1718640), (21780, 1715168), (21824, 1711710), (21840, 1710456), (21888, 1706705), (21945, 1702272), (22022, 1696320), (22165, 1685376), (22176, 1684540), (22230, 1680448), (22320, 1673672), (22506, 1659840), (22568, 1655280), (22880, 1632708), (22971, 1626240), (22990, 1624896), (23232, 1607970), (23408, 1595880), (23560, 1585584), (23595, 1583232), (23712, 1575420), (23870, 1564992), (23940, 1560416), (24024, 1554960), (24180, 1544928), (24453, 1527680), (24552, 1521520), (24640, 1516086), (24738, 1510080), (24960, 1496649), (25080, 1489488), (25168, 1484280), (25389, 1471360), (25410, 1470144), (25536, 1462890), (25740, 1451296), (25792, 1448370), (25916, 1441440), (25935, 1440384), (26040, 1434576), (26208, 1425380), (26257, 1422720), (26334, 1418560), (26505, 1409408), (26598, 1404480), (26752, 1396395), (27104, 1378260), (27170, 1374912), (27280, 1369368), (27360, 1365364), (27456, 1360590), (27588, 1354080), (27664, 1350360), (27720, 1347632), (27776, 1344915), (28210, 1324224), (28272, 1321320), (28314, 1319360), (28644, 1304160), (29016, 1287440), (29040, 1286376), (29120, 1282842), (29260, 1276704), (29568, 1263405), (29640, 1260336), (29760, 1255254), (29887, 1249920), (30008, 1244880), (30030, 1243968), (30096, 1241240), (30492, 1225120), (30628, 1219680), (30690, 1217216), (31031, 1203840), (31122, 1200320), (31248, 1195480), (31460, 1187424), (31616, 1181565), (31680, 1179178), (31920, 1170312), (32032, 1166220), (32186, 1160640), (32240, 1158696), (32395, 1153152), (32604, 1145760), (32736, 1141140), (32760, 1140304), (32984, 1132560), (33033, 1130880), (33440, 1117116), (33759, 1106560), (33852, 1103520), (33880, 1102608), (34320, 1088472), (34485, 1083264), (34580, 1080288), (34720, 1075932), (34848, 1071980), (34944, 1069035), (35112, 1063920), (35340, 1057056), (35464, 1053360), (35568, 1050280), (35712, 1046045), (35805, 1043328), (36036, 1036640), (36270, 1029952), (36480, 1024023), (36784, 1015560), (36960, 1010724), (37107, 1006720), (37440, 997766), (37510, 995904), (37620, 992992), (37696, 990990), (37752, 989520), (38038, 982080), (38115, 980096), (38192, 978120), (38285, 975744), (38304, 975260), (38688, 965580), (38720, 964782), (38874, 960960), (39060, 956384), (39520, 945252), (39897, 936320), (40040, 932976), (40128, 930930), (40320, 926497), (40656, 918840), (40755, 916608), (40920, 912912), (41184, 907060), (41230, 906048), (41382, 902720), (41496, 900240), (41664, 896610), (42315, 882816), (42408, 880880), (42560, 877734), (42966, 869440), (43472, 859320), (43560, 857584), (43648, 855855), (43680, 855228), (43890, 851136), (44044, 848160), (44330, 842688), (44352, 842270), (44460, 840224), (44640, 836836), (45012, 829920), (45045, 829312), (45136, 827640), (45353, 823680), (45760, 816354), (45942, 813120), (45980, 812448), (46464, 803985), (46816, 797940), (47120, 792792), (47190, 791616), (47424, 787710), (47740, 782496), (47880, 780208), (48048, 777480), (48279, 773760), (48360, 772464), (48763, 766080), (48906, 763840), (49104, 760760), (49280, 758043), (49476, 755040), (50160, 744744), (50336, 742140), (50778, 735680), (50820, 735072), (51072, 731445), (51480, 725648), (51584, 724185), (51832, 720720), (51870, 720192), (52080, 717288), (52416, 712690), (52514, 711360), (52668, 709280), (53010, 704704), (53196, 702240), (53599, 696960), (54208, 689130), (54340, 687456), (54560, 684684), (54720, 682682), (54912, 680295), (55055, 678528), (55176, 677040), (55328, 675180), (55440, 673816), (56265, 663936), (56420, 662112), (56544, 660660), (56628, 659680), (57057, 654720), (57288, 652080), (58032, 643720), (58080, 643188), (58240, 641421), (58311, 640640), (58520, 638352), (59280, 630168), (59520, 627627), (59774, 624960), (60016, 622440), (60060, 621984), (60192, 620620), (60984, 612560), (61256, 609840), (61380, 608608), (61845, 604032), (62062, 601920), (62244, 600160), (62496, 597740), (62920, 593712), (63360, 589589), (63840, 585156), (64064, 583110), (64372, 580320), (64480, 579348), (64790, 576576), (65208, 572880), (65472, 570570), (65520, 570152), (65835, 567424), (65968, 566280), (66066, 565440), (66495, 561792), (66880, 558558), (67518, 553280), (67704, 551760), (67760, 551304), (68640, 544236), (68913, 542080), (68970, 541632), (69160, 540144), (69440, 537966), (69696, 535990), (70224, 531960), (70680, 528528), (70785, 527744), (70928, 526680), (71136, 525140), (71269, 524160), (71610, 521664), (72072, 518320), (72540, 514976), (73568, 507780), (73920, 505362), (74214, 503360), (74880, 498883), (75020, 497952), (75240, 496496), (75392, 495495), (75504, 494760), (76076, 491040), (76230, 490048), (76384, 489060), (76570, 487872), (76608, 487630), (77376, 482790), (77440, 482391), (77748, 480480), (77805, 480128), (78120, 478192), (78771, 474240), (79040, 472626), (79794, 468160), (80080, 466488), (80256, 465465), (80465, 464256), (81312, 459420), (81510, 458304), (81840, 456456), (82368, 453530), (82460, 453024), (82764, 451360), (82992, 450120), (83328, 448305), (84227, 443520), (84630, 441408), (84816, 440440), (85120, 438867), (85932, 434720), (86944, 429660), (87120, 428792), (87360, 427614), (87780, 425568), (88088, 424080), (88660, 421344), (88704, 421135), (88920, 420112), (89280, 418418), (89661, 416640), (90024, 414960), (90090, 414656), (90272, 413820), (90706, 411840), (91520, 408177), (91884, 406560), (91960, 406224), (93093, 401280), (93632, 398970), (94240, 396396), (94380, 395808), (94848, 393855), (95095, 392832), (95480, 391248), (95760, 390104), (96096, 388740), (96558, 386880), (96720, 386232), (97185, 384384), (97526, 383040), (97812, 381920), (98208, 380380), (98952, 377520), (99099, 376960), (100320, 372372), (100672, 371070), (101556, 367840), (101640, 367536), (102960, 362824), (103455, 361088), (103664, 360360), (103740, 360096), (104160, 358644), (104832, 356345), (105028, 355680), (105336, 354640), (106020, 352352), (106392, 351120), (107198, 348480), (107415, 347776), (108416, 344565), (108680, 343728), (109120, 342342), (109440, 341341), (110110, 339264), (110352, 338520), (110656, 337590), (110880, 336908), (112530, 331968), (112840, 331056), (113088, 330330), (113256, 329840), (114114, 327360), (114576, 326040), (114855, 325248), (116064, 321860), (116160, 321594), (116622, 320320), (117040, 319176), (118560, 315084), (119548, 312480), (120032, 311220), (120120, 310992), (120384, 310310), (121968, 306280), (122265, 305536), (122512, 304920), (122760, 304304), (123690, 302016), (124124, 300960), (124488, 300080), (124992, 298870), (125840, 296856), (126945, 294272), (127680, 292578), (128128, 291555), (128744, 290160), (128960, 289674), (129580, 288288), (130416, 286440), (130944, 285285), (131040, 285076), (131285, 284544), (131670, 283712), (131936, 283140), (132132, 282720), (132990, 280896), (133760, 279279), (135036, 276640), (135408, 275880), (135520, 275652), (136059, 274560), (137280, 272118), (137826, 271040), (137940, 270816), (138320, 270072), (138880, 268983), (139392, 267995), (140448, 265980), (141360, 264264), (141570, 263872), (141856, 263340), (142272, 262570), (142538, 262080), (143220, 260832), (144144, 259160), (144837, 257920), (145080, 257488), (146289, 255360), (147136, 253890), (147840, 252681), (148428, 251680), (149435, 249984), (150040, 248976), (150480, 248248), (151008, 247380), (152152, 245520), (152460, 245024), (152768, 244530), (153140, 243936), (153216, 243815), (154752, 241395), (155155, 240768), (155496, 240240), (155610, 240064), (156240, 239096), (157542, 237120), (158080, 236313), (159588, 234080), (160160, 233244), (160797, 232320), (160930, 232128), (162624, 229710), (163020, 229152), (163680, 228228), (164736, 226765), (164920, 226512), (165165, 226176), (165528, 225680), (165984, 225060), (168454, 221760), (168795, 221312), (169260, 220704), (169632, 220220), (171171, 218240), (171864, 217360), (173888, 214830), (174240, 214396), (174720, 213807), (175560, 212784), (176176, 212040), (177320, 210672), (177840, 210056), (178560, 209209), (179322, 208320), (180048, 207480), (180180, 207328), (180544, 206910), (181412, 205920), (183768, 203280), (183920, 203112), (185535, 201344), (186186, 200640), (187264, 199485), (188480, 198198), (188760, 197904), (190190, 196416), (190960, 195624), (191520, 195052), (192192, 194370), (193116, 193440)]