58908104640

素因数分解:

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

素因数の和:143

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 31, 32, 33, 35, 36, 38, 40, 41, 42, 44, 45, 48, 55, 56, 57, 60, 62, 63, 64, 66, 70, 72, 76, 77, 80, 82, 84, 88, 90, 93, 95, 96, 99, 105, 110, 112, 114, 120, 121, 123, 124, 126, 132, 133, 140, 144, 152, 154, 155, 160, 164, 165, 168, 171, 176, 180, 186, 190, 192, 198, 205, 209, 210, 217, 220, 224, 228, 231, 240, 242, 246, 248, 252, 264, 266, 279, 280, 285, 287, 288, 304, 308, 310, 315, 320, 328, 330, 336, 341, 342, 352, 360, 363, 369, 372, 380, 385, 396, 399, 410, 418, 420, 434, 440, 448, 451, 456, 462, 465, 480, 484, 492, 495, 496, 504, 528, 532, 558, 560, 570, 574, 576, 589, 605, 608, 615, 616, 620, 627, 630, 651, 656, 660, 665, 672, 682, 684, 693, 704, 720, 726, 738, 744, 760, 770, 779, 792, 798, 820, 836, 840, 847, 855, 861, 868, 880, 902, 912, 924, 930, 960, 968, 984, 990, 992, 1008, 1023, 1045, 1056, 1064, 1085, 1089, 1116, 1120, 1140, 1148, 1155, 1178, 1197, 1210, 1216, 1230, 1232, 1240, 1254, 1260, 1271, 1302, 1312, 1320, 1330, 1344, 1353, 1364, 1368, 1386, 1395, 1435, 1440, 1452, 1463, 1476, 1488, 1520, 1540, 1558, 1584, 1596, 1640, 1672, 1680, 1694, 1705, 1710, 1722, 1736, 1760, 1767, 1804, 1815, 1824, 1845, 1848, 1860, 1881, 1936, 1953, 1968, 1980, 1984, 1995, 2016, 2046, 2090, 2112, 2128, 2170, 2178, 2232, 2240, 2255, 2280, 2296, 2299, 2310, 2337, 2356, 2387, 2394, 2420, 2460, 2464, 2480, 2508, 2520, 2541, 2542, 2583, 2604, 2624, 2640, 2660, 2706, 2728, 2736, 2772, 2790, 2870, 2880, 2904, 2926, 2945, 2952, 2976, 3040, 3069, 3080, 3116, 3135, 3157, 3168, 3192, 3255, 3280, 3344, 3360, 3388, 3410, 3420, 3444, 3465, 3472, 3520, 3534, 3608, 3630, 3648, 3690, 3696, 3720, 3751, 3762, 3813, 3872, 3895, 3906, 3936, 3960, 3990, 4032, 4059, 4092, 4123, 4180, 4235, 4256, 4305, 4340, 4356, 4389, 4464, 4510, 4560, 4592, 4598, 4620, 4674, 4712, 4774, 4788, 4840, 4920, 4928, 4960, 4961, 5016, 5040, 5082, 5084, 5115, 5166, 5208, 5280, 5301, 5320, 5412, 5445, 5453, 5456, 5472, 5544, 5580, 5740, 5808, 5852, 5890, 5904, 5952, 5985, 6080, 6138, 6160, 6232, 6270, 6314, 6336, 6355, 6384, 6479, 6510, 6560, 6688, 6720, 6765, 6776, 6820, 6840, 6888, 6897, 6930, 6944, 7011, 7068, 7161, 7216, 7260, 7315, 7380, 7392, 7440, 7502, 7524, 7623, 7626, 7744, 7790, 7812, 7872, 7920, 7980, 8118, 8184, 8246, 8360, 8470, 8512, 8569, 8610, 8680, 8712, 8778, 8835, 8897, 8928, 9020, 9120, 9184, 9196, 9240, 9348, 9405, 9424, 9471, 9548, 9576, 9680, 9765, 9840, 9920, 9922, 10032, 10080, 10164, 10168, 10230, 10332, 10416, 10560, 10602, 10640, 10824, 10890, 10906, 10912, 10944, 11088, 11160, 11253, 11439, 11480, 11495, 11616, 11685, 11704, 11780, 11808, 11935, 11970, 12276, 12320, 12369, 12464, 12540, 12628, 12705, 12710, 12768, 12915, 12958, 13020, 13120, 13167, 13376, 13530, 13552, 13640, 13680, 13776, 13794, 13860, 13888, 13981, 14022, 14136, 14322, 14432, 14520, 14630, 14760, 14784, 14880, 14883, 15004, 15048, 15246, 15252, 15345, 15580, 15624, 15785, 15840, 15960, 16093, 16236, 16359, 16368, 16492, 16720, 16940, 17138, 17220, 17360, 17424, 17556, 17670, 17794, 17856, 18040, 18240, 18368, 18392, 18480, 18696, 18755, 18810, 18848, 18942, 19065, 19096, 19152, 19360, 19437, 19530, 19680, 19844, 20064, 20160, 20295, 20328, 20336, 20460, 20615, 20664, 20691, 20832, 21204, 21280, 21483, 21648, 21780, 21812, 21824, 21945, 22176, 22320, 22506, 22878, 22960, 22990, 23232, 23370, 23408, 23560, 23616, 23870, 23940, 24149, 24552, 24640, 24738, 24805, 24928, 25080, 25256, 25410, 25420, 25536, 25707, 25830, 25916, 26040, 26257, 26334, 26505, 26691, 27060, 27104, 27265, 27280, 27360, 27552, 27588, 27720, 27962, 28044, 28272, 28413, 28644, 28864, 29040, 29260, 29520, 29760, 29766, 30008, 30096, 30492, 30504, 30690, 31160, 31248, 31570, 31680, 31920, 32186, 32395, 32472, 32718, 32736, 32984, 33440, 33759, 33880, 34276, 34440, 34485, 34720, 34727, 34848, 35055, 35112, 35340, 35588, 35805, 36080, 36784, 36960, 37107, 37392, 37510, 37620, 37696, 37884, 38115, 38130, 38192, 38304, 38720, 38874, 39060, 39360, 39688, 40128, 40590, 40656, 40672, 40920, 41230, 41328, 41382, 41664, 41943, 42408, 42560, 42845, 42966, 43296, 43560, 43624, 43890, 44352, 44485, 44640, 44649, 45012, 45353, 45756, 45920, 45980, 46740, 46816, 47120, 47355, 47740, 47880, 48279, 48298, 49077, 49104, 49476, 49610, 49856, 50160, 50512, 50820, 50840, 51414, 51660, 51832, 52080, 52514, 52668, 53010, 53382, 54120, 54208, 54530, 54560, 54720, 55104, 55176, 55440, 55924, 56088, 56265, 56544, 56826, 57195, 57288, 58080, 58311, 58520, 59040, 59532, 59983, 60016, 60192, 60984, 61008, 61380, 61845, 62320, 62496, 63140, 63840, 64372, 64790, 64944, 65436, 65472, 65835, 65968, 66880, 67518, 67760, 68552, 68880, 68970, 69440, 69454, 69696, 69905, 70110, 70224, 70680, 71176, 71269, 71610, 72160, 72447, 73568, 73920, 74214, 74415, 74784, 75020, 75240, 75768, 76230, 76260, 76384, 76608, 77121, 77748, 78120, 78771, 79376, 80073, 80465, 81180, 81312, 81344, 81795, 81840, 82460, 82656, 82764, 83886, 84816, 85690, 85932, 86592, 87120, 87248, 87780, 88970, 89280, 89298, 90024, 90706, 91512, 91840, 91960, 93480, 93632, 94240, 94259, 94710, 95480, 95760, 96558, 96596, 97185, 97867, 98154, 98208, 98952, 99220, 100320, 101024, 101640, 101680, 102828, 103320, 103455, 103664, 104160, 104181, 105028, 105336, 106020, 106764, 107415, 108240, 109060, 109120, 110352, 110880, 111848, 112176, 112530, 113088, 113652, 114390, 114576, 116160, 116622, 117040, 118080, 119064, 119966, 120032, 120384, 120745, 121968, 122016, 122760, 123690, 124640, 124992, 125829, 126280, 127680, 128535, 128744, 129580, 129888, 130872, 131285, 131670, 131936, 133455, 135036, 135520, 136059, 137104, 137760, 137940, 138908, 139810, 140220, 140448, 141360, 142065, 142352, 142538, 143220, 144320, 144837, 144894, 147136, 148428, 148830, 149568, 150040, 150480, 151536, 152460, 152520, 152768, 153791, 154242, 155496, 156240, 157542, 158752, 160146, 160930, 162360, 162624, 163590, 163680, 164920, 165312, 165528, 167772, 168795, 169043, 169632, 171380, 171864, 173635, 174240, 174496, 175560, 177940, 178596, 179949, 180048, 181412, 183024, 183920, 185535, 186960, 188480, 188518, 189420, 190960, 191520, 193116, 193192, 194370, 195734, 196308, 196416, 197904, 198440, 200640, 202048, 203280, 203360, 205656, 206640, 206910, 207328, 208320, 208362, 209715, 210056, 210672, 212040, 213528, 213807, 214830, 216480, 217341, 218120, 220704, 221760, 223245, 223696, 224352, 225060, 226765, 227304, 228780, 229152, 233244, 234080, 236313, 238128, 239932, 240064, 241395, 241490, 243936, 244032, 245385, 245520, 247380, 249280, 251658, 252560, 257070, 257488, 259160, 259776, 261744, 262570, 263340, 263872, 265639, 266910, 270072, 271040, 272118, 274208, 275520, 275880, 277816, 279620, 280440, 280896, 282720, 282777, 284130, 284704, 285076, 286440, 289674, 289788, 291555, 293601, 296856, 297660, 299915, 300080, 300960, 303072, 304920, 305040, 307582, 308484, 310992, 312480, 312543, 315084, 317504, 320292, 321860, 324720, 327180, 327360, 329840, 331056, 335544, 337590, 338086, 339264, 342760, 343728, 347270, 348480, 348992, 351120, 355880, 356345, 357192, 359898, 360096, 362235, 362824, 366048, 367840, 371070, 373920, 377036, 378840, 381920, 383040, 385605, 386232, 386384, 388740, 391468, 392616, 393855, 395808, 396880, 400365, 406560, 406720, 408177, 411312, 413280, 413820, 414656, 416724, 419430, 420112, 421344, 424080, 427056, 427614, 429660, 432960, 434682, 436240, 441408, 446490, 447392, 448704, 450120, 453530, 454608, 457560, 458304, 461373, 466488, 468160, 471295, 472626, 476256, 479864, 482790, 482980, 487872, 489335, 490770, 491040, 494760, 498883, 503316, 505120, 507129, 514140, 514976, 518320, 520905, 523488, 525140, 526680, 531278, 533820, 539847, 540144, 544236, 548416, 551760, 555632, 559240, 560880, 565440, 565554, 568260, 569408, 570152, 572880, 579348, 579576, 583110, 587202, 593712, 595320, 599830, 600160, 601920, 606144, 609840, 610080, 615164, 616968, 621984, 624960, 625086, 629145, 630168, 640584, 641421, 643720, 649440, 654360, 659680, 659813, 662112, 671088, 675180, 676172, 680295, 685520, 687456, 694540, 702240, 711760, 712690, 714384, 719796, 720192, 724185, 724470, 725648, 732096, 735680, 742140, 747840, 754072, 757680, 763840, 768955, 771210, 772464, 772768, 777480, 782936, 785232, 787710, 791616, 793760, 796917, 800730, 813120, 816354, 822624, 826560, 827640, 833448, 838860, 840224, 842688, 845215, 848160, 848331, 854112, 855228, 859320, 869364, 872480, 880803, 892980, 894784, 899745, 900240, 907060, 909216, 915120, 922746, 932976, 942590, 945252, 952512, 959728, 965580, 965960, 978670, 981540, 982080, 989520, 997766, 1006632, 1010240, 1014258, 1028280, 1029952, 1036640, 1041810, 1046976, 1050280, 1053360, 1062556, 1067640, 1069035, 1076537, 1079694, 1080288, 1086705, 1088472, 1103520, 1111264, 1118480, 1121760, 1131108, 1136520, 1140304, 1145760, 1158696, 1159152, 1166220, 1174404, 1181565, 1187424, 1190640, 1199660, 1200320, 1219680, 1220160, 1230328, 1233936, 1243968, 1250172, 1258290, 1260336, 1281168, 1282842, 1287440, 1298880, 1308720, 1319360, 1319626, 1324224, 1328195, 1342176, 1350360, 1352344, 1360590, 1371040, 1374912, 1384119, 1389080, 1404480, 1413885, 1423520, 1425380, 1428768, 1439592, 1448370, 1448940, 1451296, 1468005, 1484280, 1496649, 1508144, 1515360, 1521387, 1537910, 1542420, 1544928, 1545536, 1554960, 1562715, 1565872, 1570464, 1575420, 1587520, 1593834, 1601460, 1632708, 1645248, 1655280, 1666896, 1677720, 1680448, 1690430, 1696320, 1696662, 1708224, 1710456, 1718640, 1738728, 1744960, 1761606, 1785960, 1799490, 1800480, 1814120, 1818432, 1830240, 1845492, 1859473, 1865952, 1885180, 1890504, 1919456, 1931160, 1931920, 1957340, 1963080, 1979040, 1979439, 1995532, 2013264, 2028516, 2040885, 2056560, 2073280, 2083620, 2100560, 2106720, 2125112, 2135280, 2138070, 2153074, 2159388, 2160576, 2173410, 2176944, 2207040, 2222528, 2236960, 2243520, 2262216, 2273040, 2280608, 2291520, 2306865, 2317392, 2318304, 2332440, 2348808, 2363130, 2374848, 2381280, 2390751, 2399320, 2439360, 2460656, 2467872, 2494415, 2500344, 2516580, 2520672, 2535645, 2562336, 2565684, 2574880, 2617440, 2639252, 2656390, 2684352, 2699235, 2700720, 2704688, 2721180, 2742080, 2768238, 2778160, 2827770, 2847040, 2850760, 2857536, 2879184, 2896740, 2897880, 2902592, 2922029, 2936010, 2968560, 2993298, 3016288, 3030720, 3042774, 3075820, 3084840, 3089856, 3109920, 3125430, 3131744, 3140928, 3150840, 3187668, 3202920, 3207105, 3229611, 3265416, 3299065, 3310560, 3333792, 3355440, 3380860, 3393324, 3420912, 3437280, 3477456, 3523212, 3571920, 3598980, 3600960, 3628240, 3660480, 3690984, 3718946, 3731904, 3770360, 3781008, 3838912, 3862320, 3863840, 3914680, 3926160, 3958080, 3958878, 3984585, 3991064, 4026528, 4057032, 4081770, 4113120, 4167240, 4201120, 4213440, 4241655, 4250224, 4270560, 4276140, 4306148, 4318776, 4346820, 4353888, 4404015, 4473920, 4489947, 4524432, 4546080, 4561216, 4613730, 4634784, 4636608, 4664880, 4697616, 4726260, 4762560, 4781502, 4798640, 4921312, 4935744, 4988830, 5000688, 5033160, 5041344, 5071290, 5124672, 5131368, 5149760, 5234880, 5278504, 5312780, 5382685, 5398470, 5401440, 5409376, 5442360, 5536476, 5556320, 5578419, 5655540, 5701520, 5758368, 5793480, 5795760, 5844058, 5872020, 5937120, 5938317, 5986596, 6032576, 6085548, 6151640, 6169680, 6219840, 6250860, 6263488, 6301680, 6375336, 6405840, 6414210, 6459222, 6530832, 6598130, 6621120, 6667584, 6710880, 6761720, 6786648, 6841824, 6874560, 6920595, 6954912, 7046424, 7143840, 7197960, 7256480, 7381968, 7437892, 7483245, 7540720, 7562016, 7606935, 7724640, 7727680, 7829360, 7852320, 7917756, 7969170, 7982128, 8053056, 8114064, 8163540, 8226240, 8334480, 8402240, 8483310, 8500448, 8541120, 8552280, 8612296, 8637552, 8693640, 8707776, 8766087, 8808030, 8979894, 9048864, 9092160, 9227460, 9269568, 9297365, 9329760, 9395232, 9452520, 9563004, 9597280, 9688833, 9842624, 9897195, 9977660, 10001376, 10066320, 10142580, 10262736, 10557008, 10625560, 10765370, 10796940, 10802880, 10818752, 10884720, 11072952, 11112640, 11156838, 11311080, 11403040, 11516736, 11586960, 11591520, 11688116, 11744040, 11874240, 11876634, 11953755, 11973192, 12171096, 12303280, 12339360, 12501720, 12603360, 12750672, 12811680, 12828420, 12918444, 13061664, 13196260, 13421760, 13523440, 13573296, 13683648, 13841190, 13909824, 14092848, 14287680, 14395920, 14512960, 14610145, 14763936, 14875784, 14966490, 15081440, 15124032, 15213870, 15449280, 15658720, 15704640, 15835512, 15938340, 15964256, 16148055, 16228128, 16327080, 16668960, 16735257, 16966620, 17000896, 17104560, 17224592, 17275104, 17387280, 17532174, 17616060, 17959788, 18097728, 18454920, 18594730, 18659520, 18790464, 18905040, 19126008, 19194560, 19377666, 19794390, 19955320, 20002752, 20132640, 20285160, 20454203, 20525472, 21114016, 21251120, 21530740, 21593880, 21769440, 22145904, 22313676, 22449735, 22622160, 22806080, 23173920, 23183040, 23376232, 23488080, 23753268, 23907510, 23946384, 24342192, 24606560, 24678720, 25003440, 25206720, 25501344, 25623360, 25656840, 25836888, 26123328, 26298261, 26392520, 27046880, 27146592, 27682380, 27892095, 28185696, 28791840, 29220290, 29527872, 29691585, 29751568, 29932980, 30162880, 30427740, 31317440, 31671024, 31876680, 31928512, 32296110, 32456256, 32654160, 33337920, 33470514, 33933240, 34209120, 34449184, 34550208, 34774560, 35064348, 35232120, 35919576, 36909840, 37189460, 37810080, 38252016, 38755332, 39588780, 39910640, 40265280, 40570320, 40908406, 41050944, 42228032, 42502240, 43061480, 43187760, 43538880, 43830435, 44291808, 44627352, 44899470, 45244320, 46347840, 46752464, 46976160, 47506536, 47815020, 47892768, 48444165, 48684384, 49213120, 50006880, 51002688, 51313680, 51673776, 52596522, 52785040, 54093760, 54293184, 55364760, 55784190, 56371392, 57583680, 58440580, 59383170, 59503136, 59865960, 60855480, 61362609, 63342048, 63753360, 64592220, 65308320, 66941028, 67866480, 68418240, 68898368, 69549120, 70128696, 70464240, 71839152, 73819680, 74378920, 75620160, 76504032, 77510664, 79177560, 79821280, 81140640, 81816812, 83676285, 85004480, 86122960, 86375520, 87660870, 88583616, 89254704, 89798940, 90488640, 93504928, 93952320, 95013072, 95630040, 95785536, 96888330, 97368768, 100013760, 102271015, 102627360, 103347552, 105193044, 105570080, 110729520, 111568380, 116881160, 118766340, 119006272, 119731920, 121710960, 122725218, 126684096, 127506720, 129184440, 130616640, 131491305, 133882056, 135732960, 140257392, 140928480, 143678304, 147639360, 148757840, 153008064, 155021328, 158355120, 159642560, 162281280, 163633624, 167352570, 172245920, 172751040, 175321740, 178509408, 179597880, 184087827, 187009856, 190026144, 191260080, 193776660, 204542030, 205254720, 206695104, 210386088, 211140160, 221459040, 223136760, 233762320, 237532680, 239463840, 243421920, 245450436, 255013440, 258368880, 262982610, 267764112, 271465920, 280514784, 281856960, 287356608, 297515680, 306813045, 310042656, 316710240, 327267248, 334705140, 344491840, 350643480, 357018816, 359195760, 368175654, 380052288, 382520160, 387553320, 409084060, 420772176, 442918080, 446273520, 467524640, 475065360, 478927680, 486843840, 490900872, 516737760, 525965220, 535528224, 561029568, 595031360, 613626090, 620085312, 633420480, 654534496, 669410280, 701286960, 718391520, 736351308, 765040320, 775106640, 818168120, 841544352, 892547040, 920439135, 935049280, 950130720, 981801744, 1033475520, 1051930440, 1071056448, 1227252180, 1309068992, 1338820560, 1402573920, 1436783040, 1472702616, 1550213280, 1636336240, 1683088704, 1785094080, 1840878270, 1900261440, 1963603488, 2103860880, 2454504360, 2677641120, 2805147840, 2945405232, 3100426560, 3272672480, 3681756540, 3927206976, 4207721760, 4909008720, 5355282240, 5890810464, 6545344960, 7363513080, 8415443520, 9818017440, 11781620928, 14727026160, 19636034880, 29454052320, 58908104640]

約数ペア:

[(1, 58908104640), (2, 29454052320), (3, 19636034880), (4, 14727026160), (5, 11781620928), (6, 9818017440), (7, 8415443520), (8, 7363513080), (9, 6545344960), (10, 5890810464), (11, 5355282240), (12, 4909008720), (14, 4207721760), (15, 3927206976), (16, 3681756540), (18, 3272672480), (19, 3100426560), (20, 2945405232), (21, 2805147840), (22, 2677641120), (24, 2454504360), (28, 2103860880), (30, 1963603488), (31, 1900261440), (32, 1840878270), (33, 1785094080), (35, 1683088704), (36, 1636336240), (38, 1550213280), (40, 1472702616), (41, 1436783040), (42, 1402573920), (44, 1338820560), (45, 1309068992), (48, 1227252180), (55, 1071056448), (56, 1051930440), (57, 1033475520), (60, 981801744), (62, 950130720), (63, 935049280), (64, 920439135), (66, 892547040), (70, 841544352), (72, 818168120), (76, 775106640), (77, 765040320), (80, 736351308), (82, 718391520), (84, 701286960), (88, 669410280), (90, 654534496), (93, 633420480), (95, 620085312), (96, 613626090), (99, 595031360), (105, 561029568), (110, 535528224), (112, 525965220), (114, 516737760), (120, 490900872), (121, 486843840), (123, 478927680), (124, 475065360), (126, 467524640), (132, 446273520), (133, 442918080), (140, 420772176), (144, 409084060), (152, 387553320), (154, 382520160), (155, 380052288), (160, 368175654), (164, 359195760), (165, 357018816), (168, 350643480), (171, 344491840), (176, 334705140), (180, 327267248), (186, 316710240), (190, 310042656), (192, 306813045), (198, 297515680), (205, 287356608), (209, 281856960), (210, 280514784), (217, 271465920), (220, 267764112), (224, 262982610), (228, 258368880), (231, 255013440), (240, 245450436), (242, 243421920), (246, 239463840), (248, 237532680), (252, 233762320), (264, 223136760), (266, 221459040), (279, 211140160), (280, 210386088), (285, 206695104), (287, 205254720), (288, 204542030), (304, 193776660), (308, 191260080), (310, 190026144), (315, 187009856), (320, 184087827), (328, 179597880), (330, 178509408), (336, 175321740), (341, 172751040), (342, 172245920), (352, 167352570), (360, 163633624), (363, 162281280), (369, 159642560), (372, 158355120), (380, 155021328), (385, 153008064), (396, 148757840), (399, 147639360), (410, 143678304), (418, 140928480), (420, 140257392), (434, 135732960), (440, 133882056), (448, 131491305), (451, 130616640), (456, 129184440), (462, 127506720), (465, 126684096), (480, 122725218), (484, 121710960), (492, 119731920), (495, 119006272), (496, 118766340), (504, 116881160), (528, 111568380), (532, 110729520), (558, 105570080), (560, 105193044), (570, 103347552), (574, 102627360), (576, 102271015), (589, 100013760), (605, 97368768), (608, 96888330), (615, 95785536), (616, 95630040), (620, 95013072), (627, 93952320), (630, 93504928), (651, 90488640), (656, 89798940), (660, 89254704), (665, 88583616), (672, 87660870), (682, 86375520), (684, 86122960), (693, 85004480), (704, 83676285), (720, 81816812), (726, 81140640), (738, 79821280), (744, 79177560), (760, 77510664), (770, 76504032), (779, 75620160), (792, 74378920), (798, 73819680), (820, 71839152), (836, 70464240), (840, 70128696), (847, 69549120), (855, 68898368), (861, 68418240), (868, 67866480), (880, 66941028), (902, 65308320), (912, 64592220), (924, 63753360), (930, 63342048), (960, 61362609), (968, 60855480), (984, 59865960), (990, 59503136), (992, 59383170), (1008, 58440580), (1023, 57583680), (1045, 56371392), (1056, 55784190), (1064, 55364760), (1085, 54293184), (1089, 54093760), (1116, 52785040), (1120, 52596522), (1140, 51673776), (1148, 51313680), (1155, 51002688), (1178, 50006880), (1197, 49213120), (1210, 48684384), (1216, 48444165), (1230, 47892768), (1232, 47815020), (1240, 47506536), (1254, 46976160), (1260, 46752464), (1271, 46347840), (1302, 45244320), (1312, 44899470), (1320, 44627352), (1330, 44291808), (1344, 43830435), (1353, 43538880), (1364, 43187760), (1368, 43061480), (1386, 42502240), (1395, 42228032), (1435, 41050944), (1440, 40908406), (1452, 40570320), (1463, 40265280), (1476, 39910640), (1488, 39588780), (1520, 38755332), (1540, 38252016), (1558, 37810080), (1584, 37189460), (1596, 36909840), (1640, 35919576), (1672, 35232120), (1680, 35064348), (1694, 34774560), (1705, 34550208), (1710, 34449184), (1722, 34209120), (1736, 33933240), (1760, 33470514), (1767, 33337920), (1804, 32654160), (1815, 32456256), (1824, 32296110), (1845, 31928512), (1848, 31876680), (1860, 31671024), (1881, 31317440), (1936, 30427740), (1953, 30162880), (1968, 29932980), (1980, 29751568), (1984, 29691585), (1995, 29527872), (2016, 29220290), (2046, 28791840), (2090, 28185696), (2112, 27892095), (2128, 27682380), (2170, 27146592), (2178, 27046880), (2232, 26392520), (2240, 26298261), (2255, 26123328), (2280, 25836888), (2296, 25656840), (2299, 25623360), (2310, 25501344), (2337, 25206720), (2356, 25003440), (2387, 24678720), (2394, 24606560), (2420, 24342192), (2460, 23946384), (2464, 23907510), (2480, 23753268), (2508, 23488080), (2520, 23376232), (2541, 23183040), (2542, 23173920), (2583, 22806080), (2604, 22622160), (2624, 22449735), (2640, 22313676), (2660, 22145904), (2706, 21769440), (2728, 21593880), (2736, 21530740), (2772, 21251120), (2790, 21114016), (2870, 20525472), (2880, 20454203), (2904, 20285160), (2926, 20132640), (2945, 20002752), (2952, 19955320), (2976, 19794390), (3040, 19377666), (3069, 19194560), (3080, 19126008), (3116, 18905040), (3135, 18790464), (3157, 18659520), (3168, 18594730), (3192, 18454920), (3255, 18097728), (3280, 17959788), (3344, 17616060), (3360, 17532174), (3388, 17387280), (3410, 17275104), (3420, 17224592), (3444, 17104560), (3465, 17000896), (3472, 16966620), (3520, 16735257), (3534, 16668960), (3608, 16327080), (3630, 16228128), (3648, 16148055), (3690, 15964256), (3696, 15938340), (3720, 15835512), (3751, 15704640), (3762, 15658720), (3813, 15449280), (3872, 15213870), (3895, 15124032), (3906, 15081440), (3936, 14966490), (3960, 14875784), (3990, 14763936), (4032, 14610145), (4059, 14512960), (4092, 14395920), (4123, 14287680), (4180, 14092848), (4235, 13909824), (4256, 13841190), (4305, 13683648), (4340, 13573296), (4356, 13523440), (4389, 13421760), (4464, 13196260), (4510, 13061664), (4560, 12918444), (4592, 12828420), (4598, 12811680), (4620, 12750672), (4674, 12603360), (4712, 12501720), (4774, 12339360), (4788, 12303280), (4840, 12171096), (4920, 11973192), (4928, 11953755), (4960, 11876634), (4961, 11874240), (5016, 11744040), (5040, 11688116), (5082, 11591520), (5084, 11586960), (5115, 11516736), (5166, 11403040), (5208, 11311080), (5280, 11156838), (5301, 11112640), (5320, 11072952), (5412, 10884720), (5445, 10818752), (5453, 10802880), (5456, 10796940), (5472, 10765370), (5544, 10625560), (5580, 10557008), (5740, 10262736), (5808, 10142580), (5852, 10066320), (5890, 10001376), (5904, 9977660), (5952, 9897195), (5985, 9842624), (6080, 9688833), (6138, 9597280), (6160, 9563004), (6232, 9452520), (6270, 9395232), (6314, 9329760), (6336, 9297365), (6355, 9269568), (6384, 9227460), (6479, 9092160), (6510, 9048864), (6560, 8979894), (6688, 8808030), (6720, 8766087), (6765, 8707776), (6776, 8693640), (6820, 8637552), (6840, 8612296), (6888, 8552280), (6897, 8541120), (6930, 8500448), (6944, 8483310), (7011, 8402240), (7068, 8334480), (7161, 8226240), (7216, 8163540), (7260, 8114064), (7315, 8053056), (7380, 7982128), (7392, 7969170), (7440, 7917756), (7502, 7852320), (7524, 7829360), (7623, 7727680), (7626, 7724640), (7744, 7606935), (7790, 7562016), (7812, 7540720), (7872, 7483245), (7920, 7437892), (7980, 7381968), (8118, 7256480), (8184, 7197960), (8246, 7143840), (8360, 7046424), (8470, 6954912), (8512, 6920595), (8569, 6874560), (8610, 6841824), (8680, 6786648), (8712, 6761720), (8778, 6710880), (8835, 6667584), (8897, 6621120), (8928, 6598130), (9020, 6530832), (9120, 6459222), (9184, 6414210), (9196, 6405840), (9240, 6375336), (9348, 6301680), (9405, 6263488), (9424, 6250860), (9471, 6219840), (9548, 6169680), (9576, 6151640), (9680, 6085548), (9765, 6032576), (9840, 5986596), (9920, 5938317), (9922, 5937120), (10032, 5872020), (10080, 5844058), (10164, 5795760), (10168, 5793480), (10230, 5758368), (10332, 5701520), (10416, 5655540), (10560, 5578419), (10602, 5556320), (10640, 5536476), (10824, 5442360), (10890, 5409376), (10906, 5401440), (10912, 5398470), (10944, 5382685), (11088, 5312780), (11160, 5278504), (11253, 5234880), (11439, 5149760), (11480, 5131368), (11495, 5124672), (11616, 5071290), (11685, 5041344), (11704, 5033160), (11780, 5000688), (11808, 4988830), (11935, 4935744), (11970, 4921312), (12276, 4798640), (12320, 4781502), (12369, 4762560), (12464, 4726260), (12540, 4697616), (12628, 4664880), (12705, 4636608), (12710, 4634784), (12768, 4613730), (12915, 4561216), (12958, 4546080), (13020, 4524432), (13120, 4489947), (13167, 4473920), (13376, 4404015), (13530, 4353888), (13552, 4346820), (13640, 4318776), (13680, 4306148), (13776, 4276140), (13794, 4270560), (13860, 4250224), (13888, 4241655), (13981, 4213440), (14022, 4201120), (14136, 4167240), (14322, 4113120), (14432, 4081770), (14520, 4057032), (14630, 4026528), (14760, 3991064), (14784, 3984585), (14880, 3958878), (14883, 3958080), (15004, 3926160), (15048, 3914680), (15246, 3863840), (15252, 3862320), (15345, 3838912), (15580, 3781008), (15624, 3770360), (15785, 3731904), (15840, 3718946), (15960, 3690984), (16093, 3660480), (16236, 3628240), (16359, 3600960), (16368, 3598980), (16492, 3571920), (16720, 3523212), (16940, 3477456), (17138, 3437280), (17220, 3420912), (17360, 3393324), (17424, 3380860), (17556, 3355440), (17670, 3333792), (17794, 3310560), (17856, 3299065), (18040, 3265416), (18240, 3229611), (18368, 3207105), (18392, 3202920), (18480, 3187668), (18696, 3150840), (18755, 3140928), (18810, 3131744), (18848, 3125430), (18942, 3109920), (19065, 3089856), (19096, 3084840), (19152, 3075820), (19360, 3042774), (19437, 3030720), (19530, 3016288), (19680, 2993298), (19844, 2968560), (20064, 2936010), (20160, 2922029), (20295, 2902592), (20328, 2897880), (20336, 2896740), (20460, 2879184), (20615, 2857536), (20664, 2850760), (20691, 2847040), (20832, 2827770), (21204, 2778160), (21280, 2768238), (21483, 2742080), (21648, 2721180), (21780, 2704688), (21812, 2700720), (21824, 2699235), (21945, 2684352), (22176, 2656390), (22320, 2639252), (22506, 2617440), (22878, 2574880), (22960, 2565684), (22990, 2562336), (23232, 2535645), (23370, 2520672), (23408, 2516580), (23560, 2500344), (23616, 2494415), (23870, 2467872), (23940, 2460656), (24149, 2439360), (24552, 2399320), (24640, 2390751), (24738, 2381280), (24805, 2374848), (24928, 2363130), (25080, 2348808), (25256, 2332440), (25410, 2318304), (25420, 2317392), (25536, 2306865), (25707, 2291520), (25830, 2280608), (25916, 2273040), (26040, 2262216), (26257, 2243520), (26334, 2236960), (26505, 2222528), (26691, 2207040), (27060, 2176944), (27104, 2173410), (27265, 2160576), (27280, 2159388), (27360, 2153074), (27552, 2138070), (27588, 2135280), (27720, 2125112), (27962, 2106720), (28044, 2100560), (28272, 2083620), (28413, 2073280), (28644, 2056560), (28864, 2040885), (29040, 2028516), (29260, 2013264), (29520, 1995532), (29760, 1979439), (29766, 1979040), (30008, 1963080), (30096, 1957340), (30492, 1931920), (30504, 1931160), (30690, 1919456), (31160, 1890504), (31248, 1885180), (31570, 1865952), (31680, 1859473), (31920, 1845492), (32186, 1830240), (32395, 1818432), (32472, 1814120), (32718, 1800480), (32736, 1799490), (32984, 1785960), (33440, 1761606), (33759, 1744960), (33880, 1738728), (34276, 1718640), (34440, 1710456), (34485, 1708224), (34720, 1696662), (34727, 1696320), (34848, 1690430), (35055, 1680448), (35112, 1677720), (35340, 1666896), (35588, 1655280), (35805, 1645248), (36080, 1632708), (36784, 1601460), (36960, 1593834), (37107, 1587520), (37392, 1575420), (37510, 1570464), (37620, 1565872), (37696, 1562715), (37884, 1554960), (38115, 1545536), (38130, 1544928), (38192, 1542420), (38304, 1537910), (38720, 1521387), (38874, 1515360), (39060, 1508144), (39360, 1496649), (39688, 1484280), (40128, 1468005), (40590, 1451296), (40656, 1448940), (40672, 1448370), (40920, 1439592), (41230, 1428768), (41328, 1425380), (41382, 1423520), (41664, 1413885), (41943, 1404480), (42408, 1389080), (42560, 1384119), (42845, 1374912), (42966, 1371040), (43296, 1360590), (43560, 1352344), (43624, 1350360), (43890, 1342176), (44352, 1328195), (44485, 1324224), (44640, 1319626), (44649, 1319360), (45012, 1308720), (45353, 1298880), (45756, 1287440), (45920, 1282842), (45980, 1281168), (46740, 1260336), (46816, 1258290), (47120, 1250172), (47355, 1243968), (47740, 1233936), (47880, 1230328), (48279, 1220160), (48298, 1219680), (49077, 1200320), (49104, 1199660), (49476, 1190640), (49610, 1187424), (49856, 1181565), (50160, 1174404), (50512, 1166220), (50820, 1159152), (50840, 1158696), (51414, 1145760), (51660, 1140304), (51832, 1136520), (52080, 1131108), (52514, 1121760), (52668, 1118480), (53010, 1111264), (53382, 1103520), (54120, 1088472), (54208, 1086705), (54530, 1080288), (54560, 1079694), (54720, 1076537), (55104, 1069035), (55176, 1067640), (55440, 1062556), (55924, 1053360), (56088, 1050280), (56265, 1046976), (56544, 1041810), (56826, 1036640), (57195, 1029952), (57288, 1028280), (58080, 1014258), (58311, 1010240), (58520, 1006632), (59040, 997766), (59532, 989520), (59983, 982080), (60016, 981540), (60192, 978670), (60984, 965960), (61008, 965580), (61380, 959728), (61845, 952512), (62320, 945252), (62496, 942590), (63140, 932976), (63840, 922746), (64372, 915120), (64790, 909216), (64944, 907060), (65436, 900240), (65472, 899745), (65835, 894784), (65968, 892980), (66880, 880803), (67518, 872480), (67760, 869364), (68552, 859320), (68880, 855228), (68970, 854112), (69440, 848331), (69454, 848160), (69696, 845215), (69905, 842688), (70110, 840224), (70224, 838860), (70680, 833448), (71176, 827640), (71269, 826560), (71610, 822624), (72160, 816354), (72447, 813120), (73568, 800730), (73920, 796917), (74214, 793760), (74415, 791616), (74784, 787710), (75020, 785232), (75240, 782936), (75768, 777480), (76230, 772768), (76260, 772464), (76384, 771210), (76608, 768955), (77121, 763840), (77748, 757680), (78120, 754072), (78771, 747840), (79376, 742140), (80073, 735680), (80465, 732096), (81180, 725648), (81312, 724470), (81344, 724185), (81795, 720192), (81840, 719796), (82460, 714384), (82656, 712690), (82764, 711760), (83886, 702240), (84816, 694540), (85690, 687456), (85932, 685520), (86592, 680295), (87120, 676172), (87248, 675180), (87780, 671088), (88970, 662112), (89280, 659813), (89298, 659680), (90024, 654360), (90706, 649440), (91512, 643720), (91840, 641421), (91960, 640584), (93480, 630168), (93632, 629145), (94240, 625086), (94259, 624960), (94710, 621984), (95480, 616968), (95760, 615164), (96558, 610080), (96596, 609840), (97185, 606144), (97867, 601920), (98154, 600160), (98208, 599830), (98952, 595320), (99220, 593712), (100320, 587202), (101024, 583110), (101640, 579576), (101680, 579348), (102828, 572880), (103320, 570152), (103455, 569408), (103664, 568260), (104160, 565554), (104181, 565440), (105028, 560880), (105336, 559240), (106020, 555632), (106764, 551760), (107415, 548416), (108240, 544236), (109060, 540144), (109120, 539847), (110352, 533820), (110880, 531278), (111848, 526680), (112176, 525140), (112530, 523488), (113088, 520905), (113652, 518320), (114390, 514976), (114576, 514140), (116160, 507129), (116622, 505120), (117040, 503316), (118080, 498883), (119064, 494760), (119966, 491040), (120032, 490770), (120384, 489335), (120745, 487872), (121968, 482980), (122016, 482790), (122760, 479864), (123690, 476256), (124640, 472626), (124992, 471295), (125829, 468160), (126280, 466488), (127680, 461373), (128535, 458304), (128744, 457560), (129580, 454608), (129888, 453530), (130872, 450120), (131285, 448704), (131670, 447392), (131936, 446490), (133455, 441408), (135036, 436240), (135520, 434682), (136059, 432960), (137104, 429660), (137760, 427614), (137940, 427056), (138908, 424080), (139810, 421344), (140220, 420112), (140448, 419430), (141360, 416724), (142065, 414656), (142352, 413820), (142538, 413280), (143220, 411312), (144320, 408177), (144837, 406720), (144894, 406560), (147136, 400365), (148428, 396880), (148830, 395808), (149568, 393855), (150040, 392616), (150480, 391468), (151536, 388740), (152460, 386384), (152520, 386232), (152768, 385605), (153791, 383040), (154242, 381920), (155496, 378840), (156240, 377036), (157542, 373920), (158752, 371070), (160146, 367840), (160930, 366048), (162360, 362824), (162624, 362235), (163590, 360096), (163680, 359898), (164920, 357192), (165312, 356345), (165528, 355880), (167772, 351120), (168795, 348992), (169043, 348480), (169632, 347270), (171380, 343728), (171864, 342760), (173635, 339264), (174240, 338086), (174496, 337590), (175560, 335544), (177940, 331056), (178596, 329840), (179949, 327360), (180048, 327180), (181412, 324720), (183024, 321860), (183920, 320292), (185535, 317504), (186960, 315084), (188480, 312543), (188518, 312480), (189420, 310992), (190960, 308484), (191520, 307582), (193116, 305040), (193192, 304920), (194370, 303072), (195734, 300960), (196308, 300080), (196416, 299915), (197904, 297660), (198440, 296856), (200640, 293601), (202048, 291555), (203280, 289788), (203360, 289674), (205656, 286440), (206640, 285076), (206910, 284704), (207328, 284130), (208320, 282777), (208362, 282720), (209715, 280896), (210056, 280440), (210672, 279620), (212040, 277816), (213528, 275880), (213807, 275520), (214830, 274208), (216480, 272118), (217341, 271040), (218120, 270072), (220704, 266910), (221760, 265639), (223245, 263872), (223696, 263340), (224352, 262570), (225060, 261744), (226765, 259776), (227304, 259160), (228780, 257488), (229152, 257070), (233244, 252560), (234080, 251658), (236313, 249280), (238128, 247380), (239932, 245520), (240064, 245385), (241395, 244032), (241490, 243936)]