58949130240

素因数分解:

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

素因数の和:141

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 71, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 142, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 213, 216, 220, 224, 231, 234, 240, 252, 256, 260, 264, 270, 273, 280, 284, 286, 288, 297, 308, 312, 315, 320, 324, 330, 336, 351, 352, 355, 360, 364, 378, 384, 385, 390, 396, 405, 416, 420, 426, 429, 432, 440, 448, 455, 462, 468, 480, 495, 497, 504, 512, 520, 528, 540, 546, 560, 567, 568, 572, 576, 585, 594, 616, 624, 630, 639, 640, 648, 660, 672, 693, 702, 704, 710, 715, 720, 728, 756, 768, 770, 780, 781, 792, 810, 819, 832, 840, 852, 858, 864, 880, 891, 896, 910, 923, 924, 936, 945, 960, 990, 994, 1001, 1008, 1024, 1040, 1053, 1056, 1065, 1080, 1092, 1120, 1134, 1136, 1144, 1152, 1155, 1170, 1188, 1232, 1248, 1260, 1278, 1280, 1287, 1296, 1320, 1344, 1365, 1386, 1404, 1408, 1420, 1430, 1440, 1456, 1485, 1491, 1512, 1536, 1540, 1560, 1562, 1584, 1620, 1638, 1664, 1680, 1704, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1846, 1848, 1872, 1890, 1917, 1920, 1980, 1988, 2002, 2016, 2048, 2079, 2080, 2106, 2112, 2130, 2145, 2160, 2184, 2240, 2268, 2272, 2288, 2304, 2310, 2340, 2343, 2376, 2457, 2464, 2485, 2496, 2520, 2556, 2560, 2574, 2592, 2640, 2688, 2730, 2769, 2772, 2808, 2816, 2835, 2840, 2860, 2880, 2912, 2970, 2982, 3003, 3024, 3072, 3080, 3120, 3124, 3168, 3195, 3240, 3276, 3328, 3360, 3408, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3692, 3696, 3744, 3780, 3834, 3840, 3861, 3905, 3960, 3976, 4004, 4032, 4095, 4158, 4160, 4212, 4224, 4260, 4290, 4320, 4368, 4455, 4473, 4480, 4536, 4544, 4576, 4608, 4615, 4620, 4680, 4686, 4752, 4914, 4928, 4970, 4992, 5005, 5040, 5112, 5120, 5148, 5184, 5265, 5280, 5376, 5460, 5467, 5538, 5544, 5616, 5632, 5670, 5680, 5720, 5751, 5760, 5824, 5940, 5964, 6006, 6048, 6144, 6160, 6237, 6240, 6248, 6336, 6390, 6435, 6461, 6480, 6552, 6656, 6720, 6816, 6864, 6912, 6930, 7020, 7029, 7040, 7128, 7168, 7280, 7371, 7384, 7392, 7455, 7488, 7560, 7668, 7680, 7722, 7810, 7920, 7952, 8008, 8064, 8190, 8307, 8316, 8320, 8424, 8448, 8520, 8580, 8640, 8736, 8910, 8946, 8960, 9009, 9072, 9088, 9152, 9216, 9230, 9240, 9360, 9372, 9504, 9585, 9828, 9856, 9940, 9984, 10010, 10080, 10153, 10224, 10240, 10296, 10368, 10395, 10530, 10560, 10752, 10920, 10934, 11076, 11088, 11232, 11264, 11340, 11360, 11440, 11502, 11520, 11583, 11648, 11715, 11880, 11928, 12012, 12096, 12285, 12320, 12474, 12480, 12496, 12672, 12780, 12870, 12922, 12960, 13104, 13312, 13419, 13440, 13632, 13728, 13824, 13845, 13860, 14040, 14058, 14080, 14256, 14336, 14560, 14742, 14768, 14784, 14910, 14976, 15015, 15120, 15336, 15360, 15444, 15620, 15840, 15904, 16016, 16128, 16380, 16401, 16614, 16632, 16640, 16848, 16896, 17040, 17160, 17280, 17472, 17820, 17892, 17920, 18018, 18144, 18176, 18304, 18432, 18460, 18480, 18720, 18744, 19008, 19170, 19305, 19383, 19656, 19712, 19880, 19968, 20020, 20160, 20306, 20448, 20592, 20736, 20790, 21060, 21087, 21120, 21504, 21840, 21868, 22152, 22176, 22365, 22464, 22528, 22680, 22720, 22880, 23004, 23040, 23166, 23296, 23430, 23760, 23856, 24024, 24192, 24570, 24640, 24921, 24948, 24960, 24992, 25344, 25560, 25740, 25844, 25920, 26208, 26624, 26838, 26880, 27027, 27264, 27335, 27456, 27648, 27690, 27720, 28080, 28116, 28160, 28512, 28755, 29120, 29484, 29536, 29568, 29820, 29952, 30030, 30240, 30459, 30672, 30720, 30888, 31185, 31240, 31680, 31808, 32032, 32256, 32305, 32760, 32802, 33228, 33264, 33280, 33696, 33792, 34080, 34320, 34560, 34944, 35145, 35640, 35784, 35840, 36036, 36288, 36352, 36608, 36855, 36920, 36960, 37440, 37488, 38016, 38340, 38610, 38766, 39312, 39424, 39760, 39936, 40040, 40257, 40320, 40612, 40896, 41184, 41472, 41535, 41580, 42120, 42174, 42240, 43008, 43680, 43736, 44304, 44352, 44730, 44928, 45045, 45360, 45440, 45760, 46008, 46080, 46332, 46592, 46860, 47520, 47712, 48048, 48384, 49140, 49203, 49280, 49842, 49896, 49920, 49984, 50688, 50765, 51120, 51480, 51688, 51840, 52416, 53676, 53760, 54054, 54528, 54670, 54912, 55296, 55380, 55440, 56160, 56232, 56320, 57024, 57510, 57915, 58149, 58240, 58968, 59072, 59136, 59640, 59904, 60060, 60480, 60918, 61344, 61776, 62370, 62480, 63261, 63360, 63616, 64064, 64512, 64610, 65520, 65604, 66456, 66528, 66560, 67095, 67392, 67584, 68160, 68640, 69120, 69888, 70290, 71071, 71280, 71568, 71680, 72072, 72576, 72704, 73216, 73710, 73840, 73920, 74763, 74880, 74976, 76032, 76680, 77220, 77532, 78624, 78848, 79520, 79872, 80080, 80514, 80640, 81081, 81224, 81792, 82005, 82368, 82944, 83070, 83160, 84240, 84348, 84480, 87360, 87472, 88608, 88704, 89460, 89856, 90090, 90720, 90880, 91377, 91520, 92016, 92160, 92664, 93184, 93720, 95040, 95424, 96096, 96768, 96915, 98280, 98406, 98560, 99684, 99792, 99840, 99968, 101376, 101530, 102240, 102960, 103376, 103680, 104832, 105435, 107352, 107520, 108108, 109056, 109340, 109824, 110760, 110880, 112320, 112464, 112640, 114048, 115020, 115830, 116298, 116480, 117936, 118144, 118272, 119280, 119808, 120120, 120960, 121836, 122688, 123552, 124605, 124740, 124960, 126522, 126720, 127232, 128128, 129024, 129220, 131040, 131208, 132912, 133056, 133120, 134190, 134784, 135135, 136320, 137280, 138240, 139776, 140580, 142142, 142560, 143136, 144144, 145152, 145408, 146432, 147420, 147609, 147680, 147840, 149526, 149760, 149952, 152064, 152295, 153360, 154440, 155064, 157248, 157696, 159040, 160160, 161028, 161280, 162162, 162448, 163584, 164010, 164736, 165888, 166140, 166320, 168480, 168696, 168960, 174447, 174720, 174944, 177216, 177408, 178920, 179712, 180180, 181440, 181760, 182754, 183040, 184032, 185328, 186368, 187440, 190080, 190848, 192192, 193536, 193830, 196560, 196812, 197120, 199368, 199584, 199680, 199936, 201285, 202752, 203060, 204480, 205920, 206752, 207360, 209664, 210870, 213213, 214704, 215040, 216216, 218112, 218680, 219648, 221520, 221760, 224640, 224928, 228096, 230040, 231660, 232596, 232960, 235872, 236288, 236544, 238560, 239616, 240240, 241920, 243672, 245376, 246015, 247104, 249210, 249480, 249920, 253044, 253440, 254464, 256256, 258440, 262080, 262416, 265824, 266112, 268380, 269568, 270270, 272640, 274131, 274560, 276480, 279552, 281160, 284284, 285120, 286272, 288288, 290304, 290745, 292864, 294840, 295218, 295360, 295680, 299052, 299520, 299904, 304128, 304590, 306720, 308880, 310128, 314496, 316305, 318080, 320320, 322056, 322560, 324324, 324896, 327168, 328020, 329472, 332280, 332640, 336960, 337392, 337920, 348894, 349440, 349888, 354432, 354816, 355355, 357840, 359424, 360360, 362880, 363520, 365508, 366080, 368064, 370656, 373815, 374880, 380160, 381696, 384384, 387072, 387660, 393120, 393624, 394240, 398736, 399168, 399360, 399872, 402570, 405405, 406120, 408960, 411840, 413504, 414720, 419328, 421740, 426426, 429408, 432432, 436224, 437360, 439296, 442827, 443040, 443520, 449280, 449856, 456192, 456885, 460080, 463320, 465192, 465920, 471744, 472576, 473088, 477120, 480480, 483840, 487344, 490752, 492030, 494208, 498420, 498960, 499840, 506088, 506880, 508928, 512512, 516880, 523341, 524160, 524832, 531648, 532224, 536760, 539136, 540540, 545280, 548262, 549120, 559104, 562320, 568568, 570240, 572544, 576576, 580608, 581490, 589680, 590436, 590720, 591360, 598104, 599040, 599808, 608256, 609180, 613440, 617760, 620256, 628992, 632610, 636160, 639639, 640640, 644112, 645120, 648648, 649792, 654336, 656040, 658944, 664560, 665280, 673920, 674784, 697788, 698880, 699776, 708864, 709632, 710710, 715680, 718848, 720720, 725760, 727040, 731016, 732160, 736128, 738045, 741312, 747630, 749760, 760320, 763392, 768768, 775320, 786240, 787248, 788480, 797472, 798336, 799744, 805140, 810810, 812240, 817920, 822393, 823680, 827008, 829440, 838656, 843480, 852852, 858816, 864864, 872235, 874720, 878592, 885654, 886080, 887040, 898560, 899712, 912384, 913770, 920160, 926640, 930384, 931840, 943488, 945152, 954240, 960960, 967680, 974688, 981504, 984060, 988416, 996840, 997920, 999680, 1012176, 1013760, 1017856, 1025024, 1033760, 1046682, 1048320, 1049664, 1063296, 1064448, 1066065, 1073520, 1078272, 1081080, 1090560, 1096524, 1098240, 1124640, 1137136, 1140480, 1145088, 1153152, 1161216, 1162980, 1179360, 1180872, 1181440, 1182720, 1196208, 1198080, 1199616, 1218360, 1226880, 1235520, 1240512, 1257984, 1265220, 1272320, 1279278, 1281280, 1288224, 1297296, 1299584, 1308672, 1312080, 1317888, 1329120, 1330560, 1347840, 1349568, 1370655, 1395576, 1397760, 1399552, 1417728, 1419264, 1421420, 1431360, 1441440, 1451520, 1462032, 1464320, 1472256, 1476090, 1482624, 1495260, 1499520, 1520640, 1526784, 1537536, 1550640, 1572480, 1574496, 1594944, 1596672, 1599488, 1610280, 1621620, 1624480, 1635840, 1644786, 1647360, 1654016, 1677312, 1686960, 1705704, 1717632, 1729728, 1744470, 1749440, 1771308, 1772160, 1774080, 1797120, 1799424, 1824768, 1827540, 1840320, 1853280, 1860768, 1886976, 1890304, 1908480, 1918917, 1921920, 1935360, 1949376, 1963008, 1968120, 1976832, 1993680, 1995840, 1999360, 2024352, 2050048, 2067520, 2093364, 2096640, 2099328, 2126592, 2128896, 2132130, 2147040, 2156544, 2162160, 2181120, 2193048, 2196480, 2214135, 2249280, 2274272, 2280960, 2290176, 2306304, 2325960, 2358720, 2361744, 2362880, 2365440, 2392416, 2399232, 2436720, 2453760, 2471040, 2481024, 2515968, 2530440, 2544640, 2558556, 2562560, 2576448, 2594592, 2599168, 2616705, 2624160, 2635776, 2658240, 2661120, 2695680, 2699136, 2741310, 2791152, 2795520, 2799104, 2835456, 2842840, 2862720, 2882880, 2903040, 2924064, 2944512, 2952180, 2965248, 2990520, 2999040, 3041280, 3053568, 3075072, 3101280, 3144960, 3148992, 3189888, 3193344, 3198195, 3220560, 3243240, 3248960, 3271680, 3289572, 3294720, 3308032, 3373920, 3411408, 3435264, 3459456, 3488940, 3498880, 3542616, 3544320, 3548160, 3594240, 3598848, 3655080, 3680640, 3706560, 3721536, 3773952, 3816960, 3837834, 3843840, 3898752, 3926016, 3936240, 3953664, 3987360, 3991680, 3998720, 4048704, 4111965, 4135040, 4186728, 4193280, 4198656, 4253184, 4257792, 4264260, 4294080, 4324320, 4386096, 4392960, 4428270, 4498560, 4548544, 4561920, 4580352, 4612608, 4651920, 4717440, 4723488, 4725760, 4784832, 4798464, 4873440, 4907520, 4942080, 4962048, 5031936, 5060880, 5089280, 5117112, 5125120, 5152896, 5189184, 5198336, 5233410, 5248320, 5316480, 5322240, 5391360, 5398272, 5482620, 5582304, 5598208, 5670912, 5685680, 5725440, 5756751, 5765760, 5806080, 5848128, 5889024, 5904360, 5930496, 5981040, 5998080, 6150144, 6202560, 6289920, 6297984, 6379776, 6386688, 6396390, 6441120, 6486480, 6497920, 6543360, 6579144, 6589440, 6616064, 6747840, 6822816, 6870528, 6918912, 6977880, 6997760, 7085232, 7088640, 7096320, 7197696, 7310160, 7361280, 7413120, 7443072, 7547904, 7633920, 7675668, 7687680, 7797504, 7872480, 7907328, 7974720, 7983360, 7997440, 8097408, 8223930, 8270080, 8373456, 8386560, 8397312, 8506368, 8528520, 8588160, 8648640, 8772192, 8856540, 8997120, 9097088, 9123840, 9160704, 9225216, 9303840, 9434880, 9446976, 9451520, 9569664, 9594585, 9746880, 9815040, 9884160, 9924096, 10121760, 10234224, 10250240, 10305792, 10378368, 10396672, 10466820, 10496640, 10632960, 10644480, 10782720, 10796544, 10965240, 11164608, 11196416, 11371360, 11450880, 11513502, 11531520, 11696256, 11778048, 11808720, 11860992, 11962080, 11996160, 12405120, 12579840, 12595968, 12759552, 12773376, 12792780, 12882240, 12972960, 12995840, 13158288, 13178880, 13232128, 13495680, 13645632, 13741056, 13837824, 13955760, 13995520, 14170464, 14177280, 14395392, 14620320, 14722560, 14826240, 14886144, 15095808, 15267840, 15351336, 15375360, 15595008, 15744960, 15949440, 15966720, 16194816, 16447860, 16540160, 16746912, 16794624, 17012736, 17057040, 17176320, 17297280, 17544384, 17713080, 17994240, 18194176, 18450432, 18607680, 18869760, 18893952, 19139328, 19189170, 19493760, 19630080, 19768320, 19848192, 20243520, 20468448, 20611584, 20756736, 20793344, 20933640, 20993280, 21265920, 21288960, 21593088, 21930480, 22329216, 22742720, 22901760, 23027004, 23063040, 23392512, 23617440, 23721984, 23924160, 23992320, 24810240, 25159680, 25191936, 25519104, 25585560, 25764480, 25945920, 25991680, 26316576, 26991360, 27291264, 27482112, 27675648, 27911520, 27991040, 28340928, 28354560, 28783755, 29240640, 29445120, 29652480, 29772288, 30702672, 30750720, 31190016, 31489920, 31898880, 31933440, 32389632, 32895720, 33080320, 33493824, 33589248, 34114080, 34352640, 34594560, 35088768, 35426160, 35988480, 36388352, 37215360, 37739520, 37787904, 38278656, 38378340, 38987520, 39536640, 39696384, 40487040, 40936896, 41223168, 41513472, 41867280, 41986560, 42531840, 43186176, 43860960, 44658432, 45485440, 45803520, 46054008, 46126080, 46785024, 47234880, 47848320, 49620480, 50383872, 51038208, 51171120, 51528960, 51891840, 51983360, 52633152, 53982720, 54582528, 55351296, 55823040, 55982080, 56681856, 57567510, 58481280, 58890240, 59304960, 59544576, 61405344, 62380032, 62979840, 63797760, 63866880, 64779264, 65791440, 66160640, 66987648, 68228160, 68705280, 69189120, 70177536, 70852320, 71976960, 72776704, 74430720, 75479040, 75575808, 76557312, 76756680, 77975040, 80974080, 81873792, 82446336, 83026944, 83734560, 83973120, 85063680, 87721920, 89316864, 90970880, 92108016, 92252160, 93570048, 94469760, 95696640, 99240960, 100767744, 102342240, 103057920, 103783680, 103966720, 105266304, 107965440, 109165056, 111646080, 113363712, 115135020, 116962560, 118609920, 119089152, 122810688, 125959680, 127595520, 129558528, 131582880, 133975296, 136456320, 137410560, 138378240, 140355072, 141704640, 145553408, 148861440, 151151616, 153114624, 153513360, 155950080, 161948160, 163747584, 166053888, 167469120, 167946240, 175443840, 178633728, 181941760, 184216032, 187140096, 188939520, 191393280, 198481920, 204684480, 206115840, 207567360, 210532608, 215930880, 218330112, 223292160, 226727424, 230270040, 233925120, 245621376, 251919360, 255191040, 263165760, 267950592, 272912640, 276756480, 280710144, 283409280, 297722880, 302303232, 307026720, 311900160, 323896320, 327495168, 334938240, 350887680, 357267456, 363883520, 368432064, 377879040, 382786560, 409368960, 412231680, 415134720, 421065216, 436660224, 446584320, 453454848, 460540080, 467850240, 491242752, 503838720, 526331520, 535901184, 545825280, 561420288, 566818560, 595445760, 614053440, 647792640, 654990336, 669876480, 701775360, 727767040, 736864128, 755758080, 765573120, 818737920, 830269440, 842130432, 893168640, 906909696, 921080160, 935700480, 982485504, 1052663040, 1071802368, 1091650560, 1133637120, 1228106880, 1309980672, 1339752960, 1403550720, 1473728256, 1511516160, 1637475840, 1684260864, 1786337280, 1842160320, 1964971008, 2105326080, 2183301120, 2267274240, 2456213760, 2679505920, 2807101440, 2947456512, 3274951680, 3684320640, 3929942016, 4210652160, 4534548480, 4912427520, 5359011840, 5894913024, 6549903360, 7368641280, 8421304320, 9824855040, 11789826048, 14737282560, 19649710080, 29474565120, 58949130240]

約数ペア:

[(1, 58949130240), (2, 29474565120), (3, 19649710080), (4, 14737282560), (5, 11789826048), (6, 9824855040), (7, 8421304320), (8, 7368641280), (9, 6549903360), (10, 5894913024), (11, 5359011840), (12, 4912427520), (13, 4534548480), (14, 4210652160), (15, 3929942016), (16, 3684320640), (18, 3274951680), (20, 2947456512), (21, 2807101440), (22, 2679505920), (24, 2456213760), (26, 2267274240), (27, 2183301120), (28, 2105326080), (30, 1964971008), (32, 1842160320), (33, 1786337280), (35, 1684260864), (36, 1637475840), (39, 1511516160), (40, 1473728256), (42, 1403550720), (44, 1339752960), (45, 1309980672), (48, 1228106880), (52, 1133637120), (54, 1091650560), (55, 1071802368), (56, 1052663040), (60, 982485504), (63, 935700480), (64, 921080160), (65, 906909696), (66, 893168640), (70, 842130432), (71, 830269440), (72, 818737920), (77, 765573120), (78, 755758080), (80, 736864128), (81, 727767040), (84, 701775360), (88, 669876480), (90, 654990336), (91, 647792640), (96, 614053440), (99, 595445760), (104, 566818560), (105, 561420288), (108, 545825280), (110, 535901184), (112, 526331520), (117, 503838720), (120, 491242752), (126, 467850240), (128, 460540080), (130, 453454848), (132, 446584320), (135, 436660224), (140, 421065216), (142, 415134720), (143, 412231680), (144, 409368960), (154, 382786560), (156, 377879040), (160, 368432064), (162, 363883520), (165, 357267456), (168, 350887680), (176, 334938240), (180, 327495168), (182, 323896320), (189, 311900160), (192, 307026720), (195, 302303232), (198, 297722880), (208, 283409280), (210, 280710144), (213, 276756480), (216, 272912640), (220, 267950592), (224, 263165760), (231, 255191040), (234, 251919360), (240, 245621376), (252, 233925120), (256, 230270040), (260, 226727424), (264, 223292160), (270, 218330112), (273, 215930880), (280, 210532608), (284, 207567360), (286, 206115840), (288, 204684480), (297, 198481920), (308, 191393280), (312, 188939520), (315, 187140096), (320, 184216032), (324, 181941760), (330, 178633728), (336, 175443840), (351, 167946240), (352, 167469120), (355, 166053888), (360, 163747584), (364, 161948160), (378, 155950080), (384, 153513360), (385, 153114624), (390, 151151616), (396, 148861440), (405, 145553408), (416, 141704640), (420, 140355072), (426, 138378240), (429, 137410560), (432, 136456320), (440, 133975296), (448, 131582880), (455, 129558528), (462, 127595520), (468, 125959680), (480, 122810688), (495, 119089152), (497, 118609920), (504, 116962560), (512, 115135020), (520, 113363712), (528, 111646080), (540, 109165056), (546, 107965440), (560, 105266304), (567, 103966720), (568, 103783680), (572, 103057920), (576, 102342240), (585, 100767744), (594, 99240960), (616, 95696640), (624, 94469760), (630, 93570048), (639, 92252160), (640, 92108016), (648, 90970880), (660, 89316864), (672, 87721920), (693, 85063680), (702, 83973120), (704, 83734560), (710, 83026944), (715, 82446336), (720, 81873792), (728, 80974080), (756, 77975040), (768, 76756680), (770, 76557312), (780, 75575808), (781, 75479040), (792, 74430720), (810, 72776704), (819, 71976960), (832, 70852320), (840, 70177536), (852, 69189120), (858, 68705280), (864, 68228160), (880, 66987648), (891, 66160640), (896, 65791440), (910, 64779264), (923, 63866880), (924, 63797760), (936, 62979840), (945, 62380032), (960, 61405344), (990, 59544576), (994, 59304960), (1001, 58890240), (1008, 58481280), (1024, 57567510), (1040, 56681856), (1053, 55982080), (1056, 55823040), (1065, 55351296), (1080, 54582528), (1092, 53982720), (1120, 52633152), (1134, 51983360), (1136, 51891840), (1144, 51528960), (1152, 51171120), (1155, 51038208), (1170, 50383872), (1188, 49620480), (1232, 47848320), (1248, 47234880), (1260, 46785024), (1278, 46126080), (1280, 46054008), (1287, 45803520), (1296, 45485440), (1320, 44658432), (1344, 43860960), (1365, 43186176), (1386, 42531840), (1404, 41986560), (1408, 41867280), (1420, 41513472), (1430, 41223168), (1440, 40936896), (1456, 40487040), (1485, 39696384), (1491, 39536640), (1512, 38987520), (1536, 38378340), (1540, 38278656), (1560, 37787904), (1562, 37739520), (1584, 37215360), (1620, 36388352), (1638, 35988480), (1664, 35426160), (1680, 35088768), (1704, 34594560), (1716, 34352640), (1728, 34114080), (1755, 33589248), (1760, 33493824), (1782, 33080320), (1792, 32895720), (1820, 32389632), (1846, 31933440), (1848, 31898880), (1872, 31489920), (1890, 31190016), (1917, 30750720), (1920, 30702672), (1980, 29772288), (1988, 29652480), (2002, 29445120), (2016, 29240640), (2048, 28783755), (2079, 28354560), (2080, 28340928), (2106, 27991040), (2112, 27911520), (2130, 27675648), (2145, 27482112), (2160, 27291264), (2184, 26991360), (2240, 26316576), (2268, 25991680), (2272, 25945920), (2288, 25764480), (2304, 25585560), (2310, 25519104), (2340, 25191936), (2343, 25159680), (2376, 24810240), (2457, 23992320), (2464, 23924160), (2485, 23721984), (2496, 23617440), (2520, 23392512), (2556, 23063040), (2560, 23027004), (2574, 22901760), (2592, 22742720), (2640, 22329216), (2688, 21930480), (2730, 21593088), (2769, 21288960), (2772, 21265920), (2808, 20993280), (2816, 20933640), (2835, 20793344), (2840, 20756736), (2860, 20611584), (2880, 20468448), (2912, 20243520), (2970, 19848192), (2982, 19768320), (3003, 19630080), (3024, 19493760), (3072, 19189170), (3080, 19139328), (3120, 18893952), (3124, 18869760), (3168, 18607680), (3195, 18450432), (3240, 18194176), (3276, 17994240), (3328, 17713080), (3360, 17544384), (3408, 17297280), (3432, 17176320), (3456, 17057040), (3465, 17012736), (3510, 16794624), (3520, 16746912), (3564, 16540160), (3584, 16447860), (3640, 16194816), (3692, 15966720), (3696, 15949440), (3744, 15744960), (3780, 15595008), (3834, 15375360), (3840, 15351336), (3861, 15267840), (3905, 15095808), (3960, 14886144), (3976, 14826240), (4004, 14722560), (4032, 14620320), (4095, 14395392), (4158, 14177280), (4160, 14170464), (4212, 13995520), (4224, 13955760), (4260, 13837824), (4290, 13741056), (4320, 13645632), (4368, 13495680), (4455, 13232128), (4473, 13178880), (4480, 13158288), (4536, 12995840), (4544, 12972960), (4576, 12882240), (4608, 12792780), (4615, 12773376), (4620, 12759552), (4680, 12595968), (4686, 12579840), (4752, 12405120), (4914, 11996160), (4928, 11962080), (4970, 11860992), (4992, 11808720), (5005, 11778048), (5040, 11696256), (5112, 11531520), (5120, 11513502), (5148, 11450880), (5184, 11371360), (5265, 11196416), (5280, 11164608), (5376, 10965240), (5460, 10796544), (5467, 10782720), (5538, 10644480), (5544, 10632960), (5616, 10496640), (5632, 10466820), (5670, 10396672), (5680, 10378368), (5720, 10305792), (5751, 10250240), (5760, 10234224), (5824, 10121760), (5940, 9924096), (5964, 9884160), (6006, 9815040), (6048, 9746880), (6144, 9594585), (6160, 9569664), (6237, 9451520), (6240, 9446976), (6248, 9434880), (6336, 9303840), (6390, 9225216), (6435, 9160704), (6461, 9123840), (6480, 9097088), (6552, 8997120), (6656, 8856540), (6720, 8772192), (6816, 8648640), (6864, 8588160), (6912, 8528520), (6930, 8506368), (7020, 8397312), (7029, 8386560), (7040, 8373456), (7128, 8270080), (7168, 8223930), (7280, 8097408), (7371, 7997440), (7384, 7983360), (7392, 7974720), (7455, 7907328), (7488, 7872480), (7560, 7797504), (7668, 7687680), (7680, 7675668), (7722, 7633920), (7810, 7547904), (7920, 7443072), (7952, 7413120), (8008, 7361280), (8064, 7310160), (8190, 7197696), (8307, 7096320), (8316, 7088640), (8320, 7085232), (8424, 6997760), (8448, 6977880), (8520, 6918912), (8580, 6870528), (8640, 6822816), (8736, 6747840), (8910, 6616064), (8946, 6589440), (8960, 6579144), (9009, 6543360), (9072, 6497920), (9088, 6486480), (9152, 6441120), (9216, 6396390), (9230, 6386688), (9240, 6379776), (9360, 6297984), (9372, 6289920), (9504, 6202560), (9585, 6150144), (9828, 5998080), (9856, 5981040), (9940, 5930496), (9984, 5904360), (10010, 5889024), (10080, 5848128), (10153, 5806080), (10224, 5765760), (10240, 5756751), (10296, 5725440), (10368, 5685680), (10395, 5670912), (10530, 5598208), (10560, 5582304), (10752, 5482620), (10920, 5398272), (10934, 5391360), (11076, 5322240), (11088, 5316480), (11232, 5248320), (11264, 5233410), (11340, 5198336), (11360, 5189184), (11440, 5152896), (11502, 5125120), (11520, 5117112), (11583, 5089280), (11648, 5060880), (11715, 5031936), (11880, 4962048), (11928, 4942080), (12012, 4907520), (12096, 4873440), (12285, 4798464), (12320, 4784832), (12474, 4725760), (12480, 4723488), (12496, 4717440), (12672, 4651920), (12780, 4612608), (12870, 4580352), (12922, 4561920), (12960, 4548544), (13104, 4498560), (13312, 4428270), (13419, 4392960), (13440, 4386096), (13632, 4324320), (13728, 4294080), (13824, 4264260), (13845, 4257792), (13860, 4253184), (14040, 4198656), (14058, 4193280), (14080, 4186728), (14256, 4135040), (14336, 4111965), (14560, 4048704), (14742, 3998720), (14768, 3991680), (14784, 3987360), (14910, 3953664), (14976, 3936240), (15015, 3926016), (15120, 3898752), (15336, 3843840), (15360, 3837834), (15444, 3816960), (15620, 3773952), (15840, 3721536), (15904, 3706560), (16016, 3680640), (16128, 3655080), (16380, 3598848), (16401, 3594240), (16614, 3548160), (16632, 3544320), (16640, 3542616), (16848, 3498880), (16896, 3488940), (17040, 3459456), (17160, 3435264), (17280, 3411408), (17472, 3373920), (17820, 3308032), (17892, 3294720), (17920, 3289572), (18018, 3271680), (18144, 3248960), (18176, 3243240), (18304, 3220560), (18432, 3198195), (18460, 3193344), (18480, 3189888), (18720, 3148992), (18744, 3144960), (19008, 3101280), (19170, 3075072), (19305, 3053568), (19383, 3041280), (19656, 2999040), (19712, 2990520), (19880, 2965248), (19968, 2952180), (20020, 2944512), (20160, 2924064), (20306, 2903040), (20448, 2882880), (20592, 2862720), (20736, 2842840), (20790, 2835456), (21060, 2799104), (21087, 2795520), (21120, 2791152), (21504, 2741310), (21840, 2699136), (21868, 2695680), (22152, 2661120), (22176, 2658240), (22365, 2635776), (22464, 2624160), (22528, 2616705), (22680, 2599168), (22720, 2594592), (22880, 2576448), (23004, 2562560), (23040, 2558556), (23166, 2544640), (23296, 2530440), (23430, 2515968), (23760, 2481024), (23856, 2471040), (24024, 2453760), (24192, 2436720), (24570, 2399232), (24640, 2392416), (24921, 2365440), (24948, 2362880), (24960, 2361744), (24992, 2358720), (25344, 2325960), (25560, 2306304), (25740, 2290176), (25844, 2280960), (25920, 2274272), (26208, 2249280), (26624, 2214135), (26838, 2196480), (26880, 2193048), (27027, 2181120), (27264, 2162160), (27335, 2156544), (27456, 2147040), (27648, 2132130), (27690, 2128896), (27720, 2126592), (28080, 2099328), (28116, 2096640), (28160, 2093364), (28512, 2067520), (28755, 2050048), (29120, 2024352), (29484, 1999360), (29536, 1995840), (29568, 1993680), (29820, 1976832), (29952, 1968120), (30030, 1963008), (30240, 1949376), (30459, 1935360), (30672, 1921920), (30720, 1918917), (30888, 1908480), (31185, 1890304), (31240, 1886976), (31680, 1860768), (31808, 1853280), (32032, 1840320), (32256, 1827540), (32305, 1824768), (32760, 1799424), (32802, 1797120), (33228, 1774080), (33264, 1772160), (33280, 1771308), (33696, 1749440), (33792, 1744470), (34080, 1729728), (34320, 1717632), (34560, 1705704), (34944, 1686960), (35145, 1677312), (35640, 1654016), (35784, 1647360), (35840, 1644786), (36036, 1635840), (36288, 1624480), (36352, 1621620), (36608, 1610280), (36855, 1599488), (36920, 1596672), (36960, 1594944), (37440, 1574496), (37488, 1572480), (38016, 1550640), (38340, 1537536), (38610, 1526784), (38766, 1520640), (39312, 1499520), (39424, 1495260), (39760, 1482624), (39936, 1476090), (40040, 1472256), (40257, 1464320), (40320, 1462032), (40612, 1451520), (40896, 1441440), (41184, 1431360), (41472, 1421420), (41535, 1419264), (41580, 1417728), (42120, 1399552), (42174, 1397760), (42240, 1395576), (43008, 1370655), (43680, 1349568), (43736, 1347840), (44304, 1330560), (44352, 1329120), (44730, 1317888), (44928, 1312080), (45045, 1308672), (45360, 1299584), (45440, 1297296), (45760, 1288224), (46008, 1281280), (46080, 1279278), (46332, 1272320), (46592, 1265220), (46860, 1257984), (47520, 1240512), (47712, 1235520), (48048, 1226880), (48384, 1218360), (49140, 1199616), (49203, 1198080), (49280, 1196208), (49842, 1182720), (49896, 1181440), (49920, 1180872), (49984, 1179360), (50688, 1162980), (50765, 1161216), (51120, 1153152), (51480, 1145088), (51688, 1140480), (51840, 1137136), (52416, 1124640), (53676, 1098240), (53760, 1096524), (54054, 1090560), (54528, 1081080), (54670, 1078272), (54912, 1073520), (55296, 1066065), (55380, 1064448), (55440, 1063296), (56160, 1049664), (56232, 1048320), (56320, 1046682), (57024, 1033760), (57510, 1025024), (57915, 1017856), (58149, 1013760), (58240, 1012176), (58968, 999680), (59072, 997920), (59136, 996840), (59640, 988416), (59904, 984060), (60060, 981504), (60480, 974688), (60918, 967680), (61344, 960960), (61776, 954240), (62370, 945152), (62480, 943488), (63261, 931840), (63360, 930384), (63616, 926640), (64064, 920160), (64512, 913770), (64610, 912384), (65520, 899712), (65604, 898560), (66456, 887040), (66528, 886080), (66560, 885654), (67095, 878592), (67392, 874720), (67584, 872235), (68160, 864864), (68640, 858816), (69120, 852852), (69888, 843480), (70290, 838656), (71071, 829440), (71280, 827008), (71568, 823680), (71680, 822393), (72072, 817920), (72576, 812240), (72704, 810810), (73216, 805140), (73710, 799744), (73840, 798336), (73920, 797472), (74763, 788480), (74880, 787248), (74976, 786240), (76032, 775320), (76680, 768768), (77220, 763392), (77532, 760320), (78624, 749760), (78848, 747630), (79520, 741312), (79872, 738045), (80080, 736128), (80514, 732160), (80640, 731016), (81081, 727040), (81224, 725760), (81792, 720720), (82005, 718848), (82368, 715680), (82944, 710710), (83070, 709632), (83160, 708864), (84240, 699776), (84348, 698880), (84480, 697788), (87360, 674784), (87472, 673920), (88608, 665280), (88704, 664560), (89460, 658944), (89856, 656040), (90090, 654336), (90720, 649792), (90880, 648648), (91377, 645120), (91520, 644112), (92016, 640640), (92160, 639639), (92664, 636160), (93184, 632610), (93720, 628992), (95040, 620256), (95424, 617760), (96096, 613440), (96768, 609180), (96915, 608256), (98280, 599808), (98406, 599040), (98560, 598104), (99684, 591360), (99792, 590720), (99840, 590436), (99968, 589680), (101376, 581490), (101530, 580608), (102240, 576576), (102960, 572544), (103376, 570240), (103680, 568568), (104832, 562320), (105435, 559104), (107352, 549120), (107520, 548262), (108108, 545280), (109056, 540540), (109340, 539136), (109824, 536760), (110760, 532224), (110880, 531648), (112320, 524832), (112464, 524160), (112640, 523341), (114048, 516880), (115020, 512512), (115830, 508928), (116298, 506880), (116480, 506088), (117936, 499840), (118144, 498960), (118272, 498420), (119280, 494208), (119808, 492030), (120120, 490752), (120960, 487344), (121836, 483840), (122688, 480480), (123552, 477120), (124605, 473088), (124740, 472576), (124960, 471744), (126522, 465920), (126720, 465192), (127232, 463320), (128128, 460080), (129024, 456885), (129220, 456192), (131040, 449856), (131208, 449280), (132912, 443520), (133056, 443040), (133120, 442827), (134190, 439296), (134784, 437360), (135135, 436224), (136320, 432432), (137280, 429408), (138240, 426426), (139776, 421740), (140580, 419328), (142142, 414720), (142560, 413504), (143136, 411840), (144144, 408960), (145152, 406120), (145408, 405405), (146432, 402570), (147420, 399872), (147609, 399360), (147680, 399168), (147840, 398736), (149526, 394240), (149760, 393624), (149952, 393120), (152064, 387660), (152295, 387072), (153360, 384384), (154440, 381696), (155064, 380160), (157248, 374880), (157696, 373815), (159040, 370656), (160160, 368064), (161028, 366080), (161280, 365508), (162162, 363520), (162448, 362880), (163584, 360360), (164010, 359424), (164736, 357840), (165888, 355355), (166140, 354816), (166320, 354432), (168480, 349888), (168696, 349440), (168960, 348894), (174447, 337920), (174720, 337392), (174944, 336960), (177216, 332640), (177408, 332280), (178920, 329472), (179712, 328020), (180180, 327168), (181440, 324896), (181760, 324324), (182754, 322560), (183040, 322056), (184032, 320320), (185328, 318080), (186368, 316305), (187440, 314496), (190080, 310128), (190848, 308880), (192192, 306720), (193536, 304590), (193830, 304128), (196560, 299904), (196812, 299520), (197120, 299052), (199368, 295680), (199584, 295360), (199680, 295218), (199936, 294840), (201285, 292864), (202752, 290745), (203060, 290304), (204480, 288288), (205920, 286272), (206752, 285120), (207360, 284284), (209664, 281160), (210870, 279552), (213213, 276480), (214704, 274560), (215040, 274131), (216216, 272640), (218112, 270270), (218680, 269568), (219648, 268380), (221520, 266112), (221760, 265824), (224640, 262416), (224928, 262080), (228096, 258440), (230040, 256256), (231660, 254464), (232596, 253440), (232960, 253044), (235872, 249920), (236288, 249480), (236544, 249210), (238560, 247104), (239616, 246015), (240240, 245376), (241920, 243672)]