47413840320

素因数分解:

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

素因数の和:116

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 84, 88, 90, 93, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 124, 126, 132, 133, 135, 140, 144, 152, 154, 155, 160, 165, 168, 171, 176, 180, 186, 189, 190, 192, 198, 209, 210, 216, 217, 220, 224, 228, 231, 240, 242, 248, 252, 264, 266, 270, 279, 280, 285, 288, 297, 304, 308, 310, 315, 320, 330, 336, 341, 342, 352, 360, 363, 372, 378, 380, 385, 396, 399, 418, 420, 432, 434, 440, 448, 456, 462, 465, 480, 484, 495, 496, 504, 513, 528, 532, 540, 558, 560, 570, 576, 589, 594, 605, 608, 616, 620, 627, 630, 651, 660, 665, 672, 682, 684, 693, 704, 720, 726, 744, 756, 760, 770, 792, 798, 836, 837, 840, 847, 855, 864, 868, 880, 912, 924, 930, 945, 960, 968, 990, 992, 1008, 1023, 1026, 1045, 1056, 1064, 1080, 1085, 1089, 1116, 1120, 1140, 1155, 1178, 1188, 1197, 1210, 1216, 1232, 1240, 1254, 1260, 1302, 1320, 1330, 1331, 1344, 1364, 1368, 1386, 1395, 1440, 1452, 1463, 1485, 1488, 1512, 1520, 1540, 1584, 1596, 1672, 1674, 1680, 1694, 1705, 1710, 1728, 1736, 1760, 1767, 1815, 1824, 1848, 1860, 1881, 1890, 1936, 1953, 1980, 1984, 1995, 2016, 2046, 2052, 2079, 2090, 2112, 2128, 2160, 2170, 2178, 2232, 2240, 2280, 2299, 2310, 2356, 2376, 2387, 2394, 2420, 2464, 2480, 2508, 2520, 2541, 2565, 2604, 2640, 2660, 2662, 2728, 2736, 2772, 2790, 2880, 2904, 2926, 2945, 2970, 2976, 3024, 3040, 3069, 3080, 3135, 3168, 3192, 3255, 3267, 3344, 3348, 3360, 3388, 3410, 3420, 3465, 3472, 3520, 3534, 3591, 3630, 3648, 3696, 3720, 3751, 3762, 3780, 3872, 3906, 3960, 3990, 3993, 4032, 4092, 4104, 4123, 4158, 4180, 4185, 4235, 4256, 4320, 4340, 4356, 4389, 4464, 4560, 4598, 4620, 4712, 4752, 4774, 4788, 4840, 4928, 4960, 5016, 5040, 5082, 5115, 5130, 5208, 5280, 5301, 5320, 5324, 5445, 5456, 5472, 5544, 5580, 5643, 5808, 5852, 5859, 5890, 5940, 5952, 5985, 6048, 6080, 6138, 6160, 6270, 6336, 6384, 6479, 6510, 6534, 6655, 6688, 6696, 6720, 6776, 6820, 6840, 6897, 6930, 6944, 7068, 7161, 7182, 7260, 7315, 7392, 7440, 7502, 7524, 7560, 7623, 7744, 7812, 7920, 7980, 7986, 8184, 8208, 8246, 8316, 8360, 8370, 8470, 8512, 8640, 8680, 8712, 8778, 8835, 8928, 9120, 9196, 9207, 9240, 9317, 9405, 9424, 9504, 9548, 9576, 9680, 9765, 9920, 10032, 10080, 10164, 10230, 10260, 10395, 10416, 10560, 10602, 10640, 10648, 10890, 10912, 10944, 11088, 11160, 11253, 11286, 11495, 11616, 11704, 11718, 11780, 11880, 11935, 11970, 11979, 12096, 12276, 12320, 12369, 12540, 12705, 12768, 12958, 13020, 13068, 13167, 13310, 13376, 13392, 13552, 13640, 13680, 13794, 13860, 13888, 14136, 14322, 14364, 14520, 14630, 14784, 14880, 15004, 15048, 15120, 15246, 15345, 15624, 15840, 15903, 15960, 15972, 16093, 16335, 16368, 16416, 16492, 16632, 16720, 16740, 16940, 17360, 17424, 17556, 17670, 17856, 17955, 18240, 18392, 18414, 18480, 18634, 18755, 18810, 18848, 19008, 19096, 19152, 19360, 19437, 19530, 19965, 20064, 20160, 20328, 20460, 20520, 20615, 20691, 20790, 20832, 21204, 21280, 21296, 21483, 21780, 21824, 21945, 22176, 22320, 22506, 22572, 22869, 22990, 23232, 23408, 23436, 23560, 23760, 23870, 23940, 23958, 24552, 24640, 24738, 25080, 25289, 25410, 25536, 25916, 26040, 26136, 26257, 26334, 26505, 26620, 26784, 27104, 27280, 27360, 27588, 27720, 27951, 28215, 28272, 28644, 28728, 29040, 29260, 29295, 29760, 30008, 30096, 30240, 30492, 30690, 31248, 31680, 31806, 31920, 31944, 32186, 32395, 32670, 32736, 32832, 32984, 33264, 33440, 33480, 33759, 33880, 34485, 34720, 34848, 35112, 35340, 35805, 35910, 35937, 36784, 36828, 36960, 37107, 37268, 37510, 37620, 37696, 38115, 38192, 38304, 38720, 38874, 39060, 39501, 39930, 40128, 40656, 40920, 41040, 41230, 41261, 41382, 41580, 41664, 42408, 42560, 42592, 42966, 43560, 43890, 44352, 44640, 45012, 45144, 45353, 45738, 45980, 46035, 46585, 46816, 46872, 47120, 47520, 47740, 47880, 47916, 48279, 49104, 49476, 50160, 50578, 50820, 51832, 52080, 52272, 52514, 52668, 53010, 53240, 53568, 54208, 54560, 54720, 55176, 55440, 55902, 56265, 56430, 56544, 57288, 57456, 58080, 58311, 58520, 58590, 59895, 60016, 60192, 60480, 60984, 61380, 61845, 62073, 62496, 63612, 63840, 63888, 64372, 64449, 64790, 65340, 65472, 65835, 65968, 66528, 66880, 66960, 67518, 67760, 68970, 69440, 69696, 70224, 70680, 71269, 71610, 71820, 71874, 73568, 73656, 73920, 74214, 74536, 75020, 75240, 75867, 76230, 76384, 76608, 77748, 78120, 78771, 79002, 79515, 79860, 80465, 81312, 81840, 82080, 82460, 82522, 82764, 83160, 83853, 84816, 85184, 85932, 87120, 87780, 89280, 90024, 90288, 90706, 91476, 91960, 92070, 93170, 93632, 93744, 94240, 95040, 95480, 95760, 95832, 96558, 97185, 98208, 98952, 100320, 101156, 101277, 101640, 103455, 103664, 104160, 104544, 105028, 105336, 106020, 106480, 107415, 109120, 110352, 110880, 111321, 111804, 112530, 112860, 113088, 114345, 114576, 114912, 116160, 116622, 117040, 117180, 119790, 120032, 120384, 121968, 122760, 123690, 123783, 124146, 124992, 126445, 127224, 127680, 127776, 128744, 128898, 129580, 130680, 131285, 131670, 131936, 133056, 133920, 135036, 135520, 136059, 137940, 139755, 140448, 141360, 142538, 143220, 143640, 143748, 144837, 147136, 147312, 148428, 149072, 150040, 150480, 151734, 152460, 152768, 155496, 156240, 157542, 158004, 159030, 159720, 160930, 162624, 163680, 164160, 164920, 165044, 165528, 166320, 167706, 168795, 169632, 171864, 174240, 174933, 175560, 177023, 179685, 180048, 180576, 181412, 182952, 183920, 184140, 185535, 186340, 187488, 188480, 190960, 191520, 191664, 193116, 194370, 196416, 197505, 197904, 200640, 202312, 202554, 203280, 206305, 206910, 207328, 208320, 209088, 210056, 210672, 212040, 212960, 213807, 214830, 220704, 221760, 222642, 223608, 225060, 225720, 226765, 227601, 228690, 229152, 229824, 233244, 234080, 234360, 236313, 239580, 240064, 241395, 243936, 245520, 247380, 247566, 248292, 251559, 252890, 254448, 255552, 257488, 257796, 259160, 261360, 262570, 263340, 263872, 267840, 270072, 271040, 272118, 275880, 279510, 280896, 282720, 285076, 286440, 287280, 287496, 288827, 289674, 291555, 294624, 296856, 298144, 300080, 300960, 303468, 304920, 310365, 310992, 312480, 315084, 316008, 318060, 319440, 321860, 322245, 327360, 329840, 330088, 331056, 332640, 335412, 337590, 339264, 343728, 348480, 349866, 351120, 354046, 356345, 359370, 360096, 361152, 362824, 365904, 367840, 368280, 371070, 371349, 372680, 374976, 379335, 381920, 383040, 383328, 386232, 388740, 393855, 395010, 395808, 404624, 405108, 406560, 408177, 412610, 413820, 414656, 419265, 420112, 421344, 424080, 425920, 427614, 429660, 434511, 441408, 445284, 447216, 450120, 451440, 453530, 455202, 457380, 458304, 466488, 468160, 468720, 472626, 479160, 482790, 487872, 491040, 494760, 495132, 496584, 498883, 503118, 505780, 506385, 508896, 514976, 515592, 518320, 522720, 525140, 526680, 531069, 540144, 544236, 551760, 556605, 559020, 565440, 570152, 572880, 574560, 574992, 577654, 579348, 583110, 589248, 593712, 596288, 600160, 601920, 606936, 609840, 618915, 620730, 621984, 624960, 630168, 632016, 636120, 638880, 641421, 643720, 644490, 659680, 660176, 662112, 665280, 670824, 675180, 680295, 682803, 687456, 699732, 702240, 708092, 708939, 712690, 718740, 720192, 724185, 725648, 731808, 735680, 736560, 742140, 742698, 745360, 758670, 763840, 766656, 772464, 777480, 783959, 787710, 790020, 791616, 809248, 810216, 813120, 816354, 825220, 827640, 838530, 840224, 842688, 848160, 855228, 859320, 866481, 869022, 874665, 885115, 890568, 894432, 900240, 902880, 907060, 910404, 914760, 932976, 937440, 945252, 958320, 965580, 982080, 989520, 990264, 993168, 997766, 1006236, 1011560, 1012770, 1017792, 1029952, 1031184, 1036640, 1045440, 1050280, 1053360, 1062138, 1069035, 1080288, 1088472, 1103520, 1113210, 1114047, 1118040, 1138005, 1140304, 1145760, 1149120, 1149984, 1155308, 1158696, 1166220, 1181565, 1187424, 1200320, 1213872, 1219680, 1224531, 1237830, 1241460, 1243968, 1257795, 1260336, 1264032, 1272240, 1277760, 1282842, 1287440, 1288980, 1319360, 1320352, 1324224, 1341648, 1350360, 1360590, 1365606, 1374912, 1399464, 1404480, 1416184, 1417878, 1425380, 1437480, 1444135, 1448370, 1451296, 1463616, 1473120, 1484280, 1485396, 1490720, 1496649, 1517340, 1544928, 1554960, 1567918, 1575420, 1580040, 1593207, 1618496, 1620432, 1632708, 1650440, 1655280, 1677060, 1680448, 1696320, 1710456, 1718640, 1732962, 1738044, 1749330, 1770230, 1781136, 1788864, 1800480, 1805760, 1814120, 1820808, 1829520, 1856745, 1865952, 1874880, 1890504, 1916640, 1924263, 1931160, 1979040, 1980528, 1986336, 1995532, 2012472, 2023120, 2025540, 2040885, 2062368, 2073280, 2100560, 2106720, 2124276, 2138070, 2160576, 2172555, 2176944, 2207040, 2226420, 2228094, 2236080, 2276010, 2280608, 2291520, 2299968, 2310616, 2317392, 2332440, 2351877, 2363130, 2374848, 2427744, 2439360, 2449062, 2475660, 2482920, 2494415, 2515590, 2520672, 2528064, 2544480, 2565684, 2574880, 2577960, 2599443, 2640704, 2655345, 2683296, 2700720, 2721180, 2731212, 2798928, 2832368, 2835756, 2850760, 2874960, 2888270, 2896740, 2902592, 2946240, 2968560, 2970792, 2981440, 2993298, 3034680, 3089856, 3109920, 3135836, 3150840, 3160080, 3186414, 3207105, 3240864, 3265416, 3300880, 3310560, 3354120, 3414015, 3420912, 3437280, 3465924, 3476088, 3498660, 3540460, 3544695, 3562272, 3600960, 3628240, 3641616, 3659040, 3713490, 3731904, 3781008, 3833280, 3848526, 3862320, 3919795, 3958080, 3961056, 3972672, 3991064, 4024944, 4046240, 4051080, 4081770, 4124736, 4201120, 4213440, 4248552, 4276140, 4332405, 4345110, 4353888, 4452840, 4456188, 4472160, 4489947, 4552020, 4561216, 4621232, 4634784, 4664880, 4703754, 4726260, 4779621, 4855488, 4898124, 4951320, 4965840, 4988830, 5031180, 5041344, 5088960, 5131368, 5149760, 5155920, 5198886, 5310690, 5366592, 5401440, 5442360, 5462424, 5487713, 5570235, 5597856, 5664736, 5671512, 5701520, 5749920, 5776540, 5793480, 5937120, 5941584, 5986596, 6069360, 6122655, 6219840, 6271672, 6301680, 6320160, 6372828, 6414210, 6481728, 6530832, 6601760, 6621120, 6708240, 6828030, 6841824, 6874560, 6931848, 6952176, 6997320, 7055631, 7080920, 7089390, 7124544, 7256480, 7283232, 7318080, 7426980, 7483245, 7562016, 7697052, 7724640, 7798329, 7839590, 7922112, 7966035, 7982128, 8049888, 8092480, 8102160, 8163540, 8402240, 8497104, 8552280, 8664810, 8690220, 8707776, 8905680, 8912376, 8944320, 8979894, 9104040, 9242464, 9269568, 9329760, 9407508, 9452520, 9559242, 9621315, 9796248, 9902640, 9931680, 9977660, 10062360, 10262736, 10311840, 10397772, 10621380, 10802880, 10884720, 10924848, 10975426, 11140470, 11195712, 11329472, 11343024, 11403040, 11499840, 11553080, 11586960, 11759385, 11874240, 11883168, 11973192, 12138720, 12245310, 12543344, 12603360, 12640320, 12745656, 12828420, 12997215, 13061664, 13203520, 13416480, 13469841, 13656060, 13683648, 13863696, 13904352, 13994640, 14111262, 14161840, 14178780, 14512960, 14566464, 14853960, 14966490, 15124032, 15394104, 15449280, 15596658, 15679180, 15932070, 15964256, 16099776, 16204320, 16327080, 16463139, 16994208, 17104560, 17329620, 17380440, 17811360, 17824752, 17959788, 18208080, 18484928, 18659520, 18815016, 18905040, 19118484, 19242630, 19592496, 19805280, 19863360, 19955320, 20124720, 20525472, 20623680, 20795544, 21166893, 21242760, 21769440, 21849696, 21950852, 22280940, 22449735, 22686048, 22806080, 23106160, 23173920, 23518770, 23766336, 23898105, 23946384, 24277440, 24490620, 25086688, 25206720, 25491312, 25656840, 25994430, 26123328, 26832960, 26939682, 27312120, 27438565, 27727392, 27808704, 27989280, 28222524, 28323680, 28357560, 29707920, 29932980, 30788208, 31193316, 31358360, 31864140, 31928512, 32408640, 32654160, 32926278, 33988416, 34209120, 34659240, 34760880, 35278155, 35622720, 35649504, 35919576, 36416160, 37630032, 37810080, 38236968, 38485260, 38991645, 39184992, 39610560, 39910640, 40249440, 41050944, 41591088, 42333786, 42485520, 43538880, 43699392, 43901704, 44561880, 44899470, 45372096, 46212320, 46347840, 47037540, 47796210, 47892768, 48981240, 49389417, 50173376, 50982624, 51313680, 51988860, 53879364, 54624240, 54877130, 55454784, 55978560, 56445048, 56647360, 56715120, 59415840, 59865960, 61576416, 62386632, 62716720, 63728280, 65308320, 65852556, 67349205, 68418240, 69318480, 69521760, 70556310, 71299008, 71839152, 72832320, 75260064, 75620160, 76473936, 76970520, 77983290, 78369984, 79821280, 80498880, 82315695, 83182176, 84667572, 84971040, 87803408, 89123760, 89798940, 92424640, 94075080, 95592420, 95785536, 97962480, 98778834, 101965248, 102627360, 103977720, 105834465, 107758728, 109248480, 109754260, 112890096, 113430240, 118831680, 119731920, 123152832, 124773264, 125433440, 127456560, 130616640, 131705112, 134698410, 138636960, 139043520, 141112620, 143678304, 148168251, 150520128, 152947872, 153941040, 155966580, 159642560, 164631390, 166364352, 169335144, 169942080, 175606816, 178247520, 179597880, 188150160, 191184840, 195924960, 197557668, 205254720, 207955440, 211668930, 215517456, 218496960, 219508520, 225780192, 226860480, 239463840, 246947085, 249546528, 250866880, 254913120, 263410224, 269396820, 277273920, 282225240, 287356608, 296336502, 305895744, 307882080, 311933160, 329262780, 338670288, 351213632, 356495040, 359195760, 376300320, 382369680, 391849920, 395115336, 415910880, 423337860, 431034912, 439017040, 451560384, 478927680, 493894170, 499093056, 509826240, 526820448, 538793640, 564450480, 592673004, 615764160, 623866320, 658525560, 677340576, 718391520, 740841255, 752600640, 764739360, 790230672, 831821760, 846675720, 862069824, 878034080, 987788340, 1053640896, 1077587280, 1128900960, 1185346008, 1247732640, 1317051120, 1354681152, 1436783040, 1481682510, 1529478720, 1580461344, 1693351440, 1756068160, 1975576680, 2155174560, 2257801920, 2370692016, 2495465280, 2634102240, 2963365020, 3160922688, 3386702880, 3951153360, 4310349120, 4741384032, 5268204480, 5926730040, 6773405760, 7902306720, 9482768064, 11853460080, 15804613440, 23706920160, 47413840320]

約数ペア:

[(1, 47413840320), (2, 23706920160), (3, 15804613440), (4, 11853460080), (5, 9482768064), (6, 7902306720), (7, 6773405760), (8, 5926730040), (9, 5268204480), (10, 4741384032), (11, 4310349120), (12, 3951153360), (14, 3386702880), (15, 3160922688), (16, 2963365020), (18, 2634102240), (19, 2495465280), (20, 2370692016), (21, 2257801920), (22, 2155174560), (24, 1975576680), (27, 1756068160), (28, 1693351440), (30, 1580461344), (31, 1529478720), (32, 1481682510), (33, 1436783040), (35, 1354681152), (36, 1317051120), (38, 1247732640), (40, 1185346008), (42, 1128900960), (44, 1077587280), (45, 1053640896), (48, 987788340), (54, 878034080), (55, 862069824), (56, 846675720), (57, 831821760), (60, 790230672), (62, 764739360), (63, 752600640), (64, 740841255), (66, 718391520), (70, 677340576), (72, 658525560), (76, 623866320), (77, 615764160), (80, 592673004), (84, 564450480), (88, 538793640), (90, 526820448), (93, 509826240), (95, 499093056), (96, 493894170), (99, 478927680), (105, 451560384), (108, 439017040), (110, 431034912), (112, 423337860), (114, 415910880), (120, 395115336), (121, 391849920), (124, 382369680), (126, 376300320), (132, 359195760), (133, 356495040), (135, 351213632), (140, 338670288), (144, 329262780), (152, 311933160), (154, 307882080), (155, 305895744), (160, 296336502), (165, 287356608), (168, 282225240), (171, 277273920), (176, 269396820), (180, 263410224), (186, 254913120), (189, 250866880), (190, 249546528), (192, 246947085), (198, 239463840), (209, 226860480), (210, 225780192), (216, 219508520), (217, 218496960), (220, 215517456), (224, 211668930), (228, 207955440), (231, 205254720), (240, 197557668), (242, 195924960), (248, 191184840), (252, 188150160), (264, 179597880), (266, 178247520), (270, 175606816), (279, 169942080), (280, 169335144), (285, 166364352), (288, 164631390), (297, 159642560), (304, 155966580), (308, 153941040), (310, 152947872), (315, 150520128), (320, 148168251), (330, 143678304), (336, 141112620), (341, 139043520), (342, 138636960), (352, 134698410), (360, 131705112), (363, 130616640), (372, 127456560), (378, 125433440), (380, 124773264), (385, 123152832), (396, 119731920), (399, 118831680), (418, 113430240), (420, 112890096), (432, 109754260), (434, 109248480), (440, 107758728), (448, 105834465), (456, 103977720), (462, 102627360), (465, 101965248), (480, 98778834), (484, 97962480), (495, 95785536), (496, 95592420), (504, 94075080), (513, 92424640), (528, 89798940), (532, 89123760), (540, 87803408), (558, 84971040), (560, 84667572), (570, 83182176), (576, 82315695), (589, 80498880), (594, 79821280), (605, 78369984), (608, 77983290), (616, 76970520), (620, 76473936), (627, 75620160), (630, 75260064), (651, 72832320), (660, 71839152), (665, 71299008), (672, 70556310), (682, 69521760), (684, 69318480), (693, 68418240), (704, 67349205), (720, 65852556), (726, 65308320), (744, 63728280), (756, 62716720), (760, 62386632), (770, 61576416), (792, 59865960), (798, 59415840), (836, 56715120), (837, 56647360), (840, 56445048), (847, 55978560), (855, 55454784), (864, 54877130), (868, 54624240), (880, 53879364), (912, 51988860), (924, 51313680), (930, 50982624), (945, 50173376), (960, 49389417), (968, 48981240), (990, 47892768), (992, 47796210), (1008, 47037540), (1023, 46347840), (1026, 46212320), (1045, 45372096), (1056, 44899470), (1064, 44561880), (1080, 43901704), (1085, 43699392), (1089, 43538880), (1116, 42485520), (1120, 42333786), (1140, 41591088), (1155, 41050944), (1178, 40249440), (1188, 39910640), (1197, 39610560), (1210, 39184992), (1216, 38991645), (1232, 38485260), (1240, 38236968), (1254, 37810080), (1260, 37630032), (1302, 36416160), (1320, 35919576), (1330, 35649504), (1331, 35622720), (1344, 35278155), (1364, 34760880), (1368, 34659240), (1386, 34209120), (1395, 33988416), (1440, 32926278), (1452, 32654160), (1463, 32408640), (1485, 31928512), (1488, 31864140), (1512, 31358360), (1520, 31193316), (1540, 30788208), (1584, 29932980), (1596, 29707920), (1672, 28357560), (1674, 28323680), (1680, 28222524), (1694, 27989280), (1705, 27808704), (1710, 27727392), (1728, 27438565), (1736, 27312120), (1760, 26939682), (1767, 26832960), (1815, 26123328), (1824, 25994430), (1848, 25656840), (1860, 25491312), (1881, 25206720), (1890, 25086688), (1936, 24490620), (1953, 24277440), (1980, 23946384), (1984, 23898105), (1995, 23766336), (2016, 23518770), (2046, 23173920), (2052, 23106160), (2079, 22806080), (2090, 22686048), (2112, 22449735), (2128, 22280940), (2160, 21950852), (2170, 21849696), (2178, 21769440), (2232, 21242760), (2240, 21166893), (2280, 20795544), (2299, 20623680), (2310, 20525472), (2356, 20124720), (2376, 19955320), (2387, 19863360), (2394, 19805280), (2420, 19592496), (2464, 19242630), (2480, 19118484), (2508, 18905040), (2520, 18815016), (2541, 18659520), (2565, 18484928), (2604, 18208080), (2640, 17959788), (2660, 17824752), (2662, 17811360), (2728, 17380440), (2736, 17329620), (2772, 17104560), (2790, 16994208), (2880, 16463139), (2904, 16327080), (2926, 16204320), (2945, 16099776), (2970, 15964256), (2976, 15932070), (3024, 15679180), (3040, 15596658), (3069, 15449280), (3080, 15394104), (3135, 15124032), (3168, 14966490), (3192, 14853960), (3255, 14566464), (3267, 14512960), (3344, 14178780), (3348, 14161840), (3360, 14111262), (3388, 13994640), (3410, 13904352), (3420, 13863696), (3465, 13683648), (3472, 13656060), (3520, 13469841), (3534, 13416480), (3591, 13203520), (3630, 13061664), (3648, 12997215), (3696, 12828420), (3720, 12745656), (3751, 12640320), (3762, 12603360), (3780, 12543344), (3872, 12245310), (3906, 12138720), (3960, 11973192), (3990, 11883168), (3993, 11874240), (4032, 11759385), (4092, 11586960), (4104, 11553080), (4123, 11499840), (4158, 11403040), (4180, 11343024), (4185, 11329472), (4235, 11195712), (4256, 11140470), (4320, 10975426), (4340, 10924848), (4356, 10884720), (4389, 10802880), (4464, 10621380), (4560, 10397772), (4598, 10311840), (4620, 10262736), (4712, 10062360), (4752, 9977660), (4774, 9931680), (4788, 9902640), (4840, 9796248), (4928, 9621315), (4960, 9559242), (5016, 9452520), (5040, 9407508), (5082, 9329760), (5115, 9269568), (5130, 9242464), (5208, 9104040), (5280, 8979894), (5301, 8944320), (5320, 8912376), (5324, 8905680), (5445, 8707776), (5456, 8690220), (5472, 8664810), (5544, 8552280), (5580, 8497104), (5643, 8402240), (5808, 8163540), (5852, 8102160), (5859, 8092480), (5890, 8049888), (5940, 7982128), (5952, 7966035), (5985, 7922112), (6048, 7839590), (6080, 7798329), (6138, 7724640), (6160, 7697052), (6270, 7562016), (6336, 7483245), (6384, 7426980), (6479, 7318080), (6510, 7283232), (6534, 7256480), (6655, 7124544), (6688, 7089390), (6696, 7080920), (6720, 7055631), (6776, 6997320), (6820, 6952176), (6840, 6931848), (6897, 6874560), (6930, 6841824), (6944, 6828030), (7068, 6708240), (7161, 6621120), (7182, 6601760), (7260, 6530832), (7315, 6481728), (7392, 6414210), (7440, 6372828), (7502, 6320160), (7524, 6301680), (7560, 6271672), (7623, 6219840), (7744, 6122655), (7812, 6069360), (7920, 5986596), (7980, 5941584), (7986, 5937120), (8184, 5793480), (8208, 5776540), (8246, 5749920), (8316, 5701520), (8360, 5671512), (8370, 5664736), (8470, 5597856), (8512, 5570235), (8640, 5487713), (8680, 5462424), (8712, 5442360), (8778, 5401440), (8835, 5366592), (8928, 5310690), (9120, 5198886), (9196, 5155920), (9207, 5149760), (9240, 5131368), (9317, 5088960), (9405, 5041344), (9424, 5031180), (9504, 4988830), (9548, 4965840), (9576, 4951320), (9680, 4898124), (9765, 4855488), (9920, 4779621), (10032, 4726260), (10080, 4703754), (10164, 4664880), (10230, 4634784), (10260, 4621232), (10395, 4561216), (10416, 4552020), (10560, 4489947), (10602, 4472160), (10640, 4456188), (10648, 4452840), (10890, 4353888), (10912, 4345110), (10944, 4332405), (11088, 4276140), (11160, 4248552), (11253, 4213440), (11286, 4201120), (11495, 4124736), (11616, 4081770), (11704, 4051080), (11718, 4046240), (11780, 4024944), (11880, 3991064), (11935, 3972672), (11970, 3961056), (11979, 3958080), (12096, 3919795), (12276, 3862320), (12320, 3848526), (12369, 3833280), (12540, 3781008), (12705, 3731904), (12768, 3713490), (12958, 3659040), (13020, 3641616), (13068, 3628240), (13167, 3600960), (13310, 3562272), (13376, 3544695), (13392, 3540460), (13552, 3498660), (13640, 3476088), (13680, 3465924), (13794, 3437280), (13860, 3420912), (13888, 3414015), (14136, 3354120), (14322, 3310560), (14364, 3300880), (14520, 3265416), (14630, 3240864), (14784, 3207105), (14880, 3186414), (15004, 3160080), (15048, 3150840), (15120, 3135836), (15246, 3109920), (15345, 3089856), (15624, 3034680), (15840, 2993298), (15903, 2981440), (15960, 2970792), (15972, 2968560), (16093, 2946240), (16335, 2902592), (16368, 2896740), (16416, 2888270), (16492, 2874960), (16632, 2850760), (16720, 2835756), (16740, 2832368), (16940, 2798928), (17360, 2731212), (17424, 2721180), (17556, 2700720), (17670, 2683296), (17856, 2655345), (17955, 2640704), (18240, 2599443), (18392, 2577960), (18414, 2574880), (18480, 2565684), (18634, 2544480), (18755, 2528064), (18810, 2520672), (18848, 2515590), (19008, 2494415), (19096, 2482920), (19152, 2475660), (19360, 2449062), (19437, 2439360), (19530, 2427744), (19965, 2374848), (20064, 2363130), (20160, 2351877), (20328, 2332440), (20460, 2317392), (20520, 2310616), (20615, 2299968), (20691, 2291520), (20790, 2280608), (20832, 2276010), (21204, 2236080), (21280, 2228094), (21296, 2226420), (21483, 2207040), (21780, 2176944), (21824, 2172555), (21945, 2160576), (22176, 2138070), (22320, 2124276), (22506, 2106720), (22572, 2100560), (22869, 2073280), (22990, 2062368), (23232, 2040885), (23408, 2025540), (23436, 2023120), (23560, 2012472), (23760, 1995532), (23870, 1986336), (23940, 1980528), (23958, 1979040), (24552, 1931160), (24640, 1924263), (24738, 1916640), (25080, 1890504), (25289, 1874880), (25410, 1865952), (25536, 1856745), (25916, 1829520), (26040, 1820808), (26136, 1814120), (26257, 1805760), (26334, 1800480), (26505, 1788864), (26620, 1781136), (26784, 1770230), (27104, 1749330), (27280, 1738044), (27360, 1732962), (27588, 1718640), (27720, 1710456), (27951, 1696320), (28215, 1680448), (28272, 1677060), (28644, 1655280), (28728, 1650440), (29040, 1632708), (29260, 1620432), (29295, 1618496), (29760, 1593207), (30008, 1580040), (30096, 1575420), (30240, 1567918), (30492, 1554960), (30690, 1544928), (31248, 1517340), (31680, 1496649), (31806, 1490720), (31920, 1485396), (31944, 1484280), (32186, 1473120), (32395, 1463616), (32670, 1451296), (32736, 1448370), (32832, 1444135), (32984, 1437480), (33264, 1425380), (33440, 1417878), (33480, 1416184), (33759, 1404480), (33880, 1399464), (34485, 1374912), (34720, 1365606), (34848, 1360590), (35112, 1350360), (35340, 1341648), (35805, 1324224), (35910, 1320352), (35937, 1319360), (36784, 1288980), (36828, 1287440), (36960, 1282842), (37107, 1277760), (37268, 1272240), (37510, 1264032), (37620, 1260336), (37696, 1257795), (38115, 1243968), (38192, 1241460), (38304, 1237830), (38720, 1224531), (38874, 1219680), (39060, 1213872), (39501, 1200320), (39930, 1187424), (40128, 1181565), (40656, 1166220), (40920, 1158696), (41040, 1155308), (41230, 1149984), (41261, 1149120), (41382, 1145760), (41580, 1140304), (41664, 1138005), (42408, 1118040), (42560, 1114047), (42592, 1113210), (42966, 1103520), (43560, 1088472), (43890, 1080288), (44352, 1069035), (44640, 1062138), (45012, 1053360), (45144, 1050280), (45353, 1045440), (45738, 1036640), (45980, 1031184), (46035, 1029952), (46585, 1017792), (46816, 1012770), (46872, 1011560), (47120, 1006236), (47520, 997766), (47740, 993168), (47880, 990264), (47916, 989520), (48279, 982080), (49104, 965580), (49476, 958320), (50160, 945252), (50578, 937440), (50820, 932976), (51832, 914760), (52080, 910404), (52272, 907060), (52514, 902880), (52668, 900240), (53010, 894432), (53240, 890568), (53568, 885115), (54208, 874665), (54560, 869022), (54720, 866481), (55176, 859320), (55440, 855228), (55902, 848160), (56265, 842688), (56430, 840224), (56544, 838530), (57288, 827640), (57456, 825220), (58080, 816354), (58311, 813120), (58520, 810216), (58590, 809248), (59895, 791616), (60016, 790020), (60192, 787710), (60480, 783959), (60984, 777480), (61380, 772464), (61845, 766656), (62073, 763840), (62496, 758670), (63612, 745360), (63840, 742698), (63888, 742140), (64372, 736560), (64449, 735680), (64790, 731808), (65340, 725648), (65472, 724185), (65835, 720192), (65968, 718740), (66528, 712690), (66880, 708939), (66960, 708092), (67518, 702240), (67760, 699732), (68970, 687456), (69440, 682803), (69696, 680295), (70224, 675180), (70680, 670824), (71269, 665280), (71610, 662112), (71820, 660176), (71874, 659680), (73568, 644490), (73656, 643720), (73920, 641421), (74214, 638880), (74536, 636120), (75020, 632016), (75240, 630168), (75867, 624960), (76230, 621984), (76384, 620730), (76608, 618915), (77748, 609840), (78120, 606936), (78771, 601920), (79002, 600160), (79515, 596288), (79860, 593712), (80465, 589248), (81312, 583110), (81840, 579348), (82080, 577654), (82460, 574992), (82522, 574560), (82764, 572880), (83160, 570152), (83853, 565440), (84816, 559020), (85184, 556605), (85932, 551760), (87120, 544236), (87780, 540144), (89280, 531069), (90024, 526680), (90288, 525140), (90706, 522720), (91476, 518320), (91960, 515592), (92070, 514976), (93170, 508896), (93632, 506385), (93744, 505780), (94240, 503118), (95040, 498883), (95480, 496584), (95760, 495132), (95832, 494760), (96558, 491040), (97185, 487872), (98208, 482790), (98952, 479160), (100320, 472626), (101156, 468720), (101277, 468160), (101640, 466488), (103455, 458304), (103664, 457380), (104160, 455202), (104544, 453530), (105028, 451440), (105336, 450120), (106020, 447216), (106480, 445284), (107415, 441408), (109120, 434511), (110352, 429660), (110880, 427614), (111321, 425920), (111804, 424080), (112530, 421344), (112860, 420112), (113088, 419265), (114345, 414656), (114576, 413820), (114912, 412610), (116160, 408177), (116622, 406560), (117040, 405108), (117180, 404624), (119790, 395808), (120032, 395010), (120384, 393855), (121968, 388740), (122760, 386232), (123690, 383328), (123783, 383040), (124146, 381920), (124992, 379335), (126445, 374976), (127224, 372680), (127680, 371349), (127776, 371070), (128744, 368280), (128898, 367840), (129580, 365904), (130680, 362824), (131285, 361152), (131670, 360096), (131936, 359370), (133056, 356345), (133920, 354046), (135036, 351120), (135520, 349866), (136059, 348480), (137940, 343728), (139755, 339264), (140448, 337590), (141360, 335412), (142538, 332640), (143220, 331056), (143640, 330088), (143748, 329840), (144837, 327360), (147136, 322245), (147312, 321860), (148428, 319440), (149072, 318060), (150040, 316008), (150480, 315084), (151734, 312480), (152460, 310992), (152768, 310365), (155496, 304920), (156240, 303468), (157542, 300960), (158004, 300080), (159030, 298144), (159720, 296856), (160930, 294624), (162624, 291555), (163680, 289674), (164160, 288827), (164920, 287496), (165044, 287280), (165528, 286440), (166320, 285076), (167706, 282720), (168795, 280896), (169632, 279510), (171864, 275880), (174240, 272118), (174933, 271040), (175560, 270072), (177023, 267840), (179685, 263872), (180048, 263340), (180576, 262570), (181412, 261360), (182952, 259160), (183920, 257796), (184140, 257488), (185535, 255552), (186340, 254448), (187488, 252890), (188480, 251559), (190960, 248292), (191520, 247566), (191664, 247380), (193116, 245520), (194370, 243936), (196416, 241395), (197505, 240064), (197904, 239580), (200640, 236313), (202312, 234360), (202554, 234080), (203280, 233244), (206305, 229824), (206910, 229152), (207328, 228690), (208320, 227601), (209088, 226765), (210056, 225720), (210672, 225060), (212040, 223608), (212960, 222642), (213807, 221760), (214830, 220704)]