915184448640

素因数分解:

$2^7\times 3^4\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{1097}}^1$

素因数の和:1176

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 54, 55, 56, 57, 60, 63, 64, 66, 70, 72, 76, 77, 80, 81, 84, 88, 90, 95, 96, 99, 105, 108, 110, 112, 114, 120, 121, 126, 128, 132, 133, 135, 140, 144, 152, 154, 160, 162, 165, 168, 171, 176, 180, 189, 190, 192, 198, 209, 210, 216, 220, 224, 228, 231, 240, 242, 252, 264, 266, 270, 280, 285, 288, 297, 304, 308, 315, 320, 324, 330, 336, 342, 352, 360, 363, 378, 380, 384, 385, 396, 399, 405, 418, 420, 432, 440, 448, 456, 462, 480, 484, 495, 504, 513, 528, 532, 540, 560, 567, 570, 576, 594, 605, 608, 616, 627, 630, 640, 648, 660, 665, 672, 684, 693, 704, 720, 726, 756, 760, 770, 792, 798, 810, 836, 840, 847, 855, 864, 880, 891, 896, 912, 924, 945, 960, 968, 990, 1008, 1026, 1045, 1056, 1064, 1080, 1089, 1097, 1120, 1134, 1140, 1152, 1155, 1188, 1197, 1210, 1216, 1232, 1254, 1260, 1296, 1320, 1330, 1344, 1368, 1386, 1408, 1440, 1452, 1463, 1485, 1512, 1520, 1539, 1540, 1584, 1596, 1620, 1672, 1680, 1694, 1710, 1728, 1760, 1782, 1815, 1824, 1848, 1881, 1890, 1920, 1936, 1980, 1995, 2016, 2052, 2079, 2090, 2112, 2128, 2160, 2178, 2194, 2240, 2268, 2280, 2299, 2310, 2376, 2394, 2420, 2432, 2464, 2508, 2520, 2541, 2565, 2592, 2640, 2660, 2688, 2736, 2772, 2835, 2880, 2904, 2926, 2970, 3024, 3040, 3078, 3080, 3135, 3168, 3192, 3240, 3267, 3291, 3344, 3360, 3388, 3420, 3456, 3465, 3520, 3564, 3591, 3630, 3648, 3696, 3762, 3780, 3872, 3960, 3990, 4032, 4104, 4158, 4180, 4224, 4235, 4256, 4320, 4356, 4388, 4389, 4455, 4480, 4536, 4560, 4598, 4620, 4752, 4788, 4840, 4928, 5016, 5040, 5082, 5130, 5184, 5280, 5320, 5445, 5472, 5485, 5544, 5643, 5670, 5760, 5808, 5852, 5940, 5985, 6048, 6080, 6156, 6160, 6237, 6270, 6336, 6384, 6480, 6534, 6582, 6688, 6720, 6776, 6840, 6897, 6930, 7040, 7128, 7182, 7260, 7296, 7315, 7392, 7524, 7560, 7623, 7679, 7695, 7744, 7920, 7980, 8064, 8208, 8316, 8360, 8470, 8512, 8640, 8712, 8776, 8778, 8910, 9072, 9120, 9196, 9240, 9405, 9504, 9576, 9680, 9801, 9856, 9873, 10032, 10080, 10164, 10260, 10368, 10395, 10560, 10640, 10773, 10890, 10944, 10970, 11088, 11286, 11340, 11495, 11616, 11704, 11880, 11970, 12067, 12096, 12160, 12312, 12320, 12474, 12540, 12672, 12705, 12768, 12960, 13068, 13164, 13167, 13376, 13440, 13552, 13680, 13794, 13860, 14256, 14364, 14520, 14630, 14784, 15048, 15120, 15246, 15358, 15390, 15488, 15840, 15960, 16093, 16335, 16416, 16455, 16632, 16720, 16929, 16940, 17024, 17280, 17424, 17552, 17556, 17820, 17955, 18144, 18240, 18392, 18480, 18810, 19008, 19152, 19360, 19602, 19746, 20064, 20160, 20328, 20520, 20691, 20790, 20843, 21120, 21280, 21546, 21780, 21888, 21940, 21945, 22176, 22572, 22680, 22869, 22990, 23037, 23232, 23408, 23760, 23940, 24134, 24192, 24624, 24640, 24948, 25080, 25410, 25536, 25920, 26136, 26328, 26334, 26752, 27104, 27360, 27588, 27720, 28215, 28512, 28728, 29040, 29260, 29568, 29619, 30096, 30240, 30492, 30716, 30780, 31185, 31680, 31920, 32186, 32670, 32832, 32910, 33264, 33440, 33858, 33880, 34485, 34848, 35104, 35112, 35640, 35910, 36201, 36288, 36480, 36784, 36960, 37620, 38016, 38115, 38304, 38395, 38720, 39204, 39492, 39501, 40128, 40320, 40656, 41040, 41382, 41580, 41686, 42560, 43092, 43560, 43880, 43890, 44352, 45144, 45360, 45738, 45980, 46074, 46464, 46816, 47520, 47880, 48268, 48279, 49005, 49248, 49280, 49365, 49896, 50160, 50820, 51072, 51840, 52272, 52656, 52668, 53865, 54208, 54720, 55176, 55440, 56430, 57024, 57456, 58080, 58520, 59238, 60192, 60335, 60480, 60984, 61432, 61560, 62073, 62370, 62529, 63360, 63840, 64372, 65340, 65664, 65820, 65835, 66528, 66880, 67716, 67760, 68607, 68970, 69111, 69696, 70208, 70224, 71280, 71820, 72402, 72576, 73568, 73920, 75240, 76230, 76608, 76790, 77440, 78408, 78984, 79002, 80256, 80465, 81312, 82080, 82764, 83160, 83372, 84469, 84645, 85120, 86184, 87120, 87760, 87780, 88704, 88857, 90288, 90720, 91476, 91960, 92148, 93632, 95040, 95760, 96536, 96558, 98010, 98496, 98730, 99792, 100320, 101640, 103455, 104215, 104544, 105312, 105336, 107730, 108416, 108603, 109440, 110352, 110880, 112860, 114048, 114345, 114912, 115185, 116160, 117040, 118476, 118503, 120384, 120670, 120960, 121968, 122864, 123120, 124146, 124740, 125058, 127680, 128744, 130680, 131640, 131670, 132737, 133056, 133760, 135432, 135520, 137214, 137940, 138222, 139392, 140416, 140448, 142560, 143640, 144804, 144837, 145901, 147136, 147840, 148095, 150480, 152460, 153216, 153580, 156816, 157968, 158004, 160930, 162624, 164160, 165528, 166320, 166744, 168938, 169290, 172368, 174240, 175520, 175560, 177714, 180576, 181005, 181440, 182952, 183920, 184296, 186219, 187264, 187587, 190080, 191520, 193072, 193116, 196020, 196992, 197460, 197505, 199584, 200640, 203280, 206910, 207333, 208430, 209088, 210624, 210672, 215460, 217206, 220704, 221760, 225720, 228690, 229273, 229824, 230370, 232320, 234080, 236952, 237006, 240768, 241340, 241395, 243936, 245728, 246240, 248292, 249480, 250116, 253407, 255360, 257488, 261360, 263280, 263340, 265474, 266112, 270864, 271040, 274428, 275880, 276444, 280896, 285120, 287280, 289608, 289674, 291802, 294272, 296190, 300960, 304920, 307160, 310365, 312645, 313632, 315936, 316008, 321860, 325248, 325809, 328320, 331056, 332640, 333488, 337876, 338580, 343035, 344736, 345555, 348480, 351040, 351120, 355428, 361152, 362010, 362880, 365904, 367840, 368592, 372438, 375174, 383040, 386144, 386232, 392040, 394920, 395010, 398211, 399168, 401280, 406560, 413820, 414666, 416860, 418176, 421248, 421344, 422345, 430920, 434412, 434511, 437703, 441408, 443520, 444285, 451440, 457380, 458546, 459648, 460740, 468160, 473904, 474012, 482680, 482790, 487872, 491456, 492480, 496584, 498960, 500232, 506814, 514976, 522720, 526560, 526680, 530948, 541728, 542080, 543015, 548856, 551760, 552888, 561792, 562761, 570240, 574560, 579216, 579348, 583604, 592380, 592515, 601920, 609840, 614320, 620730, 621999, 625290, 627264, 631872, 632016, 643720, 651618, 662112, 663685, 665280, 666976, 675752, 677160, 686070, 687819, 689472, 691110, 696960, 702080, 702240, 710856, 722304, 724020, 724185, 729505, 731808, 735680, 737184, 744876, 750348, 760221, 766080, 772288, 772464, 784080, 789840, 790020, 796422, 798336, 813120, 827640, 829332, 833720, 842688, 844690, 861840, 868824, 869022, 875406, 882816, 888570, 902880, 914760, 917092, 921480, 929159, 931095, 936320, 937935, 947808, 948024, 965360, 965580, 975744, 977427, 982912, 984960, 993168, 997920, 1000464, 1013628, 1029952, 1036665, 1045440, 1053120, 1053360, 1061896, 1083456, 1086030, 1097712, 1103520, 1105776, 1125522, 1146365, 1149120, 1158432, 1158696, 1167208, 1184760, 1185030, 1194633, 1203840, 1219680, 1228640, 1241460, 1243998, 1250580, 1254528, 1263744, 1264032, 1267035, 1287440, 1303236, 1303533, 1313109, 1324224, 1327370, 1330560, 1333952, 1351504, 1354320, 1372140, 1375638, 1378944, 1382220, 1404480, 1421712, 1448040, 1448370, 1459010, 1463616, 1471360, 1474368, 1489752, 1500696, 1520442, 1544576, 1544928, 1568160, 1579680, 1580040, 1592844, 1604911, 1626240, 1629045, 1655280, 1658664, 1667440, 1685376, 1688283, 1689380, 1723680, 1737648, 1738044, 1750812, 1777140, 1805760, 1829520, 1834184, 1842960, 1858318, 1862190, 1875870, 1895616, 1896048, 1930720, 1931160, 1954854, 1986336, 1991055, 1995840, 2000928, 2027256, 2059904, 2063457, 2073330, 2090880, 2106240, 2106720, 2123792, 2166912, 2172060, 2172555, 2188515, 2195424, 2207040, 2211552, 2251044, 2280663, 2292730, 2298240, 2316864, 2317392, 2334416, 2369520, 2370060, 2389266, 2439360, 2457280, 2482920, 2487996, 2501160, 2522003, 2528064, 2534070, 2574880, 2606472, 2607066, 2626218, 2648448, 2654740, 2667904, 2703008, 2708640, 2744280, 2751276, 2764440, 2787477, 2808960, 2813805, 2843424, 2896080, 2896740, 2918020, 2927232, 2948736, 2979504, 3001392, 3040884, 3089856, 3109995, 3136320, 3159360, 3160080, 3185688, 3209822, 3258090, 3310560, 3317328, 3334880, 3376566, 3378760, 3439095, 3447360, 3475296, 3476088, 3501624, 3554280, 3583899, 3611520, 3659040, 3668368, 3685920, 3716636, 3724380, 3751740, 3791232, 3792096, 3801105, 3861440, 3862320, 3909708, 3939327, 3972672, 3982110, 3991680, 4001856, 4054512, 4126914, 4146660, 4213440, 4247584, 4344120, 4345110, 4377030, 4390848, 4414080, 4423104, 4502088, 4561326, 4585460, 4633728, 4634784, 4645795, 4668832, 4739040, 4740120, 4778532, 4814733, 4878720, 4887135, 4914560, 4965840, 4975992, 5002320, 5044006, 5056128, 5068140, 5149760, 5212944, 5214132, 5252436, 5309480, 5406016, 5417280, 5488560, 5502552, 5528880, 5574954, 5627610, 5686848, 5792160, 5793480, 5836040, 5959008, 5973165, 6002784, 6081768, 6179712, 6190371, 6219990, 6272640, 6318720, 6320160, 6371376, 6419644, 6516180, 6517665, 6565545, 6621120, 6634656, 6669760, 6753132, 6757520, 6841989, 6878190, 6894720, 6950592, 6952176, 7003248, 7108560, 7167798, 7318080, 7336736, 7371840, 7433272, 7448760, 7503480, 7566009, 7584192, 7602210, 7722880, 7724640, 7819416, 7878654, 7945344, 7964220, 8003712, 8024555, 8109024, 8253828, 8293320, 8362431, 8426880, 8441415, 8495168, 8688240, 8690220, 8754060, 8781696, 8846208, 9004176, 9122652, 9170920, 9269568, 9291590, 9337664, 9478080, 9480240, 9557064, 9629466, 9774270, 9931680, 9951984, 10004640, 10088012, 10136280, 10299520, 10317285, 10425888, 10428264, 10504872, 10618960, 10751697, 10812032, 10834560, 10977120, 11005104, 11057760, 11149908, 11255220, 11373696, 11403315, 11584320, 11586960, 11672080, 11817981, 11918016, 11946330, 12005568, 12163536, 12380742, 12439980, 12610015, 12640320, 12742752, 12839288, 13032360, 13035330, 13131090, 13242240, 13269312, 13339520, 13506264, 13515040, 13683978, 13756380, 13901184, 13904352, 13937385, 14006496, 14217120, 14335596, 14444199, 14636160, 14673472, 14743680, 14866544, 14897520, 15006960, 15132018, 15168384, 15204420, 15449280, 15638832, 15757308, 15928440, 16049110, 16218048, 16507656, 16586640, 16724862, 16882830, 16990336, 17376480, 17380440, 17508120, 17654021, 17919495, 18008352, 18245304, 18341840, 18539136, 18571113, 18583180, 18675328, 18956160, 18960480, 19114128, 19258932, 19548540, 19696635, 19863360, 19903968, 20009280, 20176024, 20272560, 20634570, 20851776, 20856528, 21009744, 21237920, 21503394, 21954240, 22010208, 22115520, 22299816, 22510440, 22698027, 22806630, 23168640, 23173920, 23344160, 23635962, 23836032, 23892660, 24011136, 24073665, 24327072, 24761484, 24879960, 25087293, 25220030, 25280640, 25485504, 25678576, 26064720, 26070660, 26262180, 26538624, 27012528, 27030080, 27367956, 27512760, 27808704, 27874770, 28012992, 28434240, 28671192, 28888398, 29346944, 29733088, 29795040, 30013920, 30264036, 30408840, 30898560, 30951855, 31277664, 31514616, 31856880, 32098220, 32436096, 33015312, 33173280, 33449724, 33765660, 34209945, 34752960, 34760880, 35016240, 35308042, 35838990, 36016704, 36490608, 36683680, 37142226, 37166360, 37830045, 37920960, 38228256, 38517864, 39097080, 39393270, 39726720, 39807936, 40018560, 40352048, 40545120, 41269140, 41703552, 41713056, 41812155, 42019488, 42475840, 43006788, 43332597, 43908480, 44020416, 44231040, 44599632, 45020880, 45396054, 45613260, 46347840, 46688320, 47271924, 47785320, 48147330, 48654144, 49522968, 49759920, 50174586, 50440060, 50971008, 51357152, 52129440, 52141320, 52524360, 52962063, 53758485, 54025056, 54060160, 54735912, 55025520, 55617408, 55749540, 56025984, 56868480, 57342384, 57776796, 59089905, 59466176, 59590080, 60027840, 60528072, 60817680, 61903710, 62555328, 63029232, 63713760, 64196440, 66030624, 66346560, 66899448, 67531320, 68094081, 68419890, 69505920, 69521760, 70032480, 70616084, 71677980, 72033408, 72220995, 72981216, 73367360, 74284452, 74332720, 75261879, 75660090, 75841920, 76456512, 77035728, 78194160, 78786540, 79615872, 80704096, 81090240, 82538280, 83426112, 83624310, 84038976, 84951680, 86013576, 86665194, 88040832, 88270105, 89199264, 90041760, 90792108, 91226520, 92695680, 92855565, 93376640, 94543848, 95570640, 96294660, 97308288, 99045936, 99519840, 100349172, 100880120, 102714304, 104258880, 104282640, 105048720, 105924126, 107516970, 108050112, 109471824, 110051040, 111499080, 113490135, 114684768, 115553592, 118179810, 118932352, 119180160, 120055680, 121056144, 121635360, 123807420, 125110656, 125436465, 126058464, 127427520, 128392880, 129997791, 132061248, 132693120, 133798896, 135062640, 136188162, 136839780, 139043520, 140064960, 141232168, 143355960, 144441990, 145962432, 146734720, 148568904, 148665440, 150523758, 151320180, 152913024, 154071456, 156388320, 157573080, 158886189, 161408192, 162180480, 165076560, 166852224, 167248620, 168077952, 172027152, 173330388, 176540210, 178398528, 180083520, 181584216, 182453040, 185711130, 189087696, 191141280, 192589320, 198091872, 199039680, 200698344, 201760240, 204282243, 205428608, 208517760, 208565280, 210097440, 211848252, 215033940, 216100224, 216662985, 218943648, 220102080, 222998160, 226980270, 229369536, 231107184, 236359620, 242112288, 243270720, 247614840, 250872930, 252116928, 254855040, 256785760, 259995582, 264122496, 264810315, 267597792, 270125280, 272376324, 273679560, 278087040, 280129920, 282464336, 286711920, 288883980, 291924864, 297137808, 297330880, 301047516, 302640360, 308142912, 312776640, 315146160, 317772378, 322816384, 330153120, 334497240, 340470405, 344054304, 346660776, 353080420, 356797056, 360167040, 363168432, 364906080, 371422260, 376309395, 378175392, 382282560, 385178640, 396183744, 398079360, 401396688, 403520480, 408564486, 417130560, 420194880, 423696504, 430067880, 433325970, 437887296, 440204160, 445996320, 453960540, 458739072, 462214368, 472719240, 476658567, 484224576, 486541440, 495229680, 501745860, 504233856, 513571520, 519991164, 529620630, 535195584, 540250560, 544752648, 547359120, 564928672, 573423840, 577767960, 594275616, 594661760, 602095032, 605280720, 616285824, 625553280, 630292320, 635544756, 649988955, 660306240, 668994480, 680940810, 688108608, 693321552, 706160840, 726336864, 729812160, 742844520, 752618790, 756350784, 764565120, 770357280, 792367488, 794430945, 802793376, 807040960, 817128972, 834261120, 840389760, 847393008, 860135760, 866651940, 875774592, 891992640, 907921080, 924428736, 945438480, 953317134, 968449152, 990459360, 1003491720, 1021411215, 1027143040, 1039982328, 1059241260, 1070391168, 1080501120, 1089505296, 1094718240, 1129857344, 1146847680, 1155535920, 1188551232, 1204190064, 1210561440, 1260584640, 1271089512, 1299977910, 1320612480, 1337988960, 1361881620, 1376217216, 1386643104, 1412321680, 1429975701, 1452673728, 1459624320, 1485689040, 1505237580, 1512701568, 1540714560, 1588861890, 1605586752, 1614081920, 1634257944, 1694786016, 1720271520, 1733303880, 1783985280, 1815842160, 1848857472, 1890876960, 1906634268, 1980918720, 2006983440, 2042822430, 2079964656, 2118482520, 2179010592, 2189436480, 2259714688, 2293695360, 2311071840, 2377102464, 2383292835, 2408380128, 2421122880, 2521169280, 2542179024, 2599955820, 2675977920, 2723763240, 2773286208, 2824643360, 2859951402, 2905347456, 2971378080, 3010475160, 3081429120, 3177723780, 3211173504, 3268515888, 3389572032, 3440543040, 3466607760, 3631684320, 3781753920, 3813268536, 3961837440, 4013966880, 4085644860, 4159929312, 4236965040, 4358021184, 4378872960, 4622143680, 4766585670, 4816760256, 4842245760, 5084358048, 5199911640, 5351955840, 5447526480, 5546572416, 5649286720, 5719902804, 5942756160, 6020950320, 6355447560, 6537031776, 6779144064, 6881086080, 6933215520, 7149878505, 7263368640, 7563507840, 7626537072, 8027933760, 8171289720, 8319858624, 8473930080, 8716042368, 9244287360, 9533171340, 9633520512, 10168716096, 10399823280, 10895052960, 11298573440, 11439805608, 11885512320, 12041900640, 12710895120, 13074063552, 13866431040, 14299757010, 14526737280, 15253074144, 16055867520, 16342579440, 16639717248, 16947860160, 19066342680, 20337432192, 20799646560, 21790105920, 22879611216, 24083801280, 25421790240, 26148127104, 27732862080, 28599514020, 30506148288, 32685158880, 33895720320, 38132685360, 41599293120, 43580211840, 45759222432, 48167602560, 50843580480, 57199028040, 61012296576, 65370317760, 76265370720, 83198586240, 91518444864, 101687160960, 114398056080, 130740635520, 152530741440, 183036889728, 228796112160, 305061482880, 457592224320, 915184448640]

約数ペア:

[(1, 915184448640), (2, 457592224320), (3, 305061482880), (4, 228796112160), (5, 183036889728), (6, 152530741440), (7, 130740635520), (8, 114398056080), (9, 101687160960), (10, 91518444864), (11, 83198586240), (12, 76265370720), (14, 65370317760), (15, 61012296576), (16, 57199028040), (18, 50843580480), (19, 48167602560), (20, 45759222432), (21, 43580211840), (22, 41599293120), (24, 38132685360), (27, 33895720320), (28, 32685158880), (30, 30506148288), (32, 28599514020), (33, 27732862080), (35, 26148127104), (36, 25421790240), (38, 24083801280), (40, 22879611216), (42, 21790105920), (44, 20799646560), (45, 20337432192), (48, 19066342680), (54, 16947860160), (55, 16639717248), (56, 16342579440), (57, 16055867520), (60, 15253074144), (63, 14526737280), (64, 14299757010), (66, 13866431040), (70, 13074063552), (72, 12710895120), (76, 12041900640), (77, 11885512320), (80, 11439805608), (81, 11298573440), (84, 10895052960), (88, 10399823280), (90, 10168716096), (95, 9633520512), (96, 9533171340), (99, 9244287360), (105, 8716042368), (108, 8473930080), (110, 8319858624), (112, 8171289720), (114, 8027933760), (120, 7626537072), (121, 7563507840), (126, 7263368640), (128, 7149878505), (132, 6933215520), (133, 6881086080), (135, 6779144064), (140, 6537031776), (144, 6355447560), (152, 6020950320), (154, 5942756160), (160, 5719902804), (162, 5649286720), (165, 5546572416), (168, 5447526480), (171, 5351955840), (176, 5199911640), (180, 5084358048), (189, 4842245760), (190, 4816760256), (192, 4766585670), (198, 4622143680), (209, 4378872960), (210, 4358021184), (216, 4236965040), (220, 4159929312), (224, 4085644860), (228, 4013966880), (231, 3961837440), (240, 3813268536), (242, 3781753920), (252, 3631684320), (264, 3466607760), (266, 3440543040), (270, 3389572032), (280, 3268515888), (285, 3211173504), (288, 3177723780), (297, 3081429120), (304, 3010475160), (308, 2971378080), (315, 2905347456), (320, 2859951402), (324, 2824643360), (330, 2773286208), (336, 2723763240), (342, 2675977920), (352, 2599955820), (360, 2542179024), (363, 2521169280), (378, 2421122880), (380, 2408380128), (384, 2383292835), (385, 2377102464), (396, 2311071840), (399, 2293695360), (405, 2259714688), (418, 2189436480), (420, 2179010592), (432, 2118482520), (440, 2079964656), (448, 2042822430), (456, 2006983440), (462, 1980918720), (480, 1906634268), (484, 1890876960), (495, 1848857472), (504, 1815842160), (513, 1783985280), (528, 1733303880), (532, 1720271520), (540, 1694786016), (560, 1634257944), (567, 1614081920), (570, 1605586752), (576, 1588861890), (594, 1540714560), (605, 1512701568), (608, 1505237580), (616, 1485689040), (627, 1459624320), (630, 1452673728), (640, 1429975701), (648, 1412321680), (660, 1386643104), (665, 1376217216), (672, 1361881620), (684, 1337988960), (693, 1320612480), (704, 1299977910), (720, 1271089512), (726, 1260584640), (756, 1210561440), (760, 1204190064), (770, 1188551232), (792, 1155535920), (798, 1146847680), (810, 1129857344), (836, 1094718240), (840, 1089505296), (847, 1080501120), (855, 1070391168), (864, 1059241260), (880, 1039982328), (891, 1027143040), (896, 1021411215), (912, 1003491720), (924, 990459360), (945, 968449152), (960, 953317134), (968, 945438480), (990, 924428736), (1008, 907921080), (1026, 891992640), (1045, 875774592), (1056, 866651940), (1064, 860135760), (1080, 847393008), (1089, 840389760), (1097, 834261120), (1120, 817128972), (1134, 807040960), (1140, 802793376), (1152, 794430945), (1155, 792367488), (1188, 770357280), (1197, 764565120), (1210, 756350784), (1216, 752618790), (1232, 742844520), (1254, 729812160), (1260, 726336864), (1296, 706160840), (1320, 693321552), (1330, 688108608), (1344, 680940810), (1368, 668994480), (1386, 660306240), (1408, 649988955), (1440, 635544756), (1452, 630292320), (1463, 625553280), (1485, 616285824), (1512, 605280720), (1520, 602095032), (1539, 594661760), (1540, 594275616), (1584, 577767960), (1596, 573423840), (1620, 564928672), (1672, 547359120), (1680, 544752648), (1694, 540250560), (1710, 535195584), (1728, 529620630), (1760, 519991164), (1782, 513571520), (1815, 504233856), (1824, 501745860), (1848, 495229680), (1881, 486541440), (1890, 484224576), (1920, 476658567), (1936, 472719240), (1980, 462214368), (1995, 458739072), (2016, 453960540), (2052, 445996320), (2079, 440204160), (2090, 437887296), (2112, 433325970), (2128, 430067880), (2160, 423696504), (2178, 420194880), (2194, 417130560), (2240, 408564486), (2268, 403520480), (2280, 401396688), (2299, 398079360), (2310, 396183744), (2376, 385178640), (2394, 382282560), (2420, 378175392), (2432, 376309395), (2464, 371422260), (2508, 364906080), (2520, 363168432), (2541, 360167040), (2565, 356797056), (2592, 353080420), (2640, 346660776), (2660, 344054304), (2688, 340470405), (2736, 334497240), (2772, 330153120), (2835, 322816384), (2880, 317772378), (2904, 315146160), (2926, 312776640), (2970, 308142912), (3024, 302640360), (3040, 301047516), (3078, 297330880), (3080, 297137808), (3135, 291924864), (3168, 288883980), (3192, 286711920), (3240, 282464336), (3267, 280129920), (3291, 278087040), (3344, 273679560), (3360, 272376324), (3388, 270125280), (3420, 267597792), (3456, 264810315), (3465, 264122496), (3520, 259995582), (3564, 256785760), (3591, 254855040), (3630, 252116928), (3648, 250872930), (3696, 247614840), (3762, 243270720), (3780, 242112288), (3872, 236359620), (3960, 231107184), (3990, 229369536), (4032, 226980270), (4104, 222998160), (4158, 220102080), (4180, 218943648), (4224, 216662985), (4235, 216100224), (4256, 215033940), (4320, 211848252), (4356, 210097440), (4388, 208565280), (4389, 208517760), (4455, 205428608), (4480, 204282243), (4536, 201760240), (4560, 200698344), (4598, 199039680), (4620, 198091872), (4752, 192589320), (4788, 191141280), (4840, 189087696), (4928, 185711130), (5016, 182453040), (5040, 181584216), (5082, 180083520), (5130, 178398528), (5184, 176540210), (5280, 173330388), (5320, 172027152), (5445, 168077952), (5472, 167248620), (5485, 166852224), (5544, 165076560), (5643, 162180480), (5670, 161408192), (5760, 158886189), (5808, 157573080), (5852, 156388320), (5940, 154071456), (5985, 152913024), (6048, 151320180), (6080, 150523758), (6156, 148665440), (6160, 148568904), (6237, 146734720), (6270, 145962432), (6336, 144441990), (6384, 143355960), (6480, 141232168), (6534, 140064960), (6582, 139043520), (6688, 136839780), (6720, 136188162), (6776, 135062640), (6840, 133798896), (6897, 132693120), (6930, 132061248), (7040, 129997791), (7128, 128392880), (7182, 127427520), (7260, 126058464), (7296, 125436465), (7315, 125110656), (7392, 123807420), (7524, 121635360), (7560, 121056144), (7623, 120055680), (7679, 119180160), (7695, 118932352), (7744, 118179810), (7920, 115553592), (7980, 114684768), (8064, 113490135), (8208, 111499080), (8316, 110051040), (8360, 109471824), (8470, 108050112), (8512, 107516970), (8640, 105924126), (8712, 105048720), (8776, 104282640), (8778, 104258880), (8910, 102714304), (9072, 100880120), (9120, 100349172), (9196, 99519840), (9240, 99045936), (9405, 97308288), (9504, 96294660), (9576, 95570640), (9680, 94543848), (9801, 93376640), (9856, 92855565), (9873, 92695680), (10032, 91226520), (10080, 90792108), (10164, 90041760), (10260, 89199264), (10368, 88270105), (10395, 88040832), (10560, 86665194), (10640, 86013576), (10773, 84951680), (10890, 84038976), (10944, 83624310), (10970, 83426112), (11088, 82538280), (11286, 81090240), (11340, 80704096), (11495, 79615872), (11616, 78786540), (11704, 78194160), (11880, 77035728), (11970, 76456512), (12067, 75841920), (12096, 75660090), (12160, 75261879), (12312, 74332720), (12320, 74284452), (12474, 73367360), (12540, 72981216), (12672, 72220995), (12705, 72033408), (12768, 71677980), (12960, 70616084), (13068, 70032480), (13164, 69521760), (13167, 69505920), (13376, 68419890), (13440, 68094081), (13552, 67531320), (13680, 66899448), (13794, 66346560), (13860, 66030624), (14256, 64196440), (14364, 63713760), (14520, 63029232), (14630, 62555328), (14784, 61903710), (15048, 60817680), (15120, 60528072), (15246, 60027840), (15358, 59590080), (15390, 59466176), (15488, 59089905), (15840, 57776796), (15960, 57342384), (16093, 56868480), (16335, 56025984), (16416, 55749540), (16455, 55617408), (16632, 55025520), (16720, 54735912), (16929, 54060160), (16940, 54025056), (17024, 53758485), (17280, 52962063), (17424, 52524360), (17552, 52141320), (17556, 52129440), (17820, 51357152), (17955, 50971008), (18144, 50440060), (18240, 50174586), (18392, 49759920), (18480, 49522968), (18810, 48654144), (19008, 48147330), (19152, 47785320), (19360, 47271924), (19602, 46688320), (19746, 46347840), (20064, 45613260), (20160, 45396054), (20328, 45020880), (20520, 44599632), (20691, 44231040), (20790, 44020416), (20843, 43908480), (21120, 43332597), (21280, 43006788), (21546, 42475840), (21780, 42019488), (21888, 41812155), (21940, 41713056), (21945, 41703552), (22176, 41269140), (22572, 40545120), (22680, 40352048), (22869, 40018560), (22990, 39807936), (23037, 39726720), (23232, 39393270), (23408, 39097080), (23760, 38517864), (23940, 38228256), (24134, 37920960), (24192, 37830045), (24624, 37166360), (24640, 37142226), (24948, 36683680), (25080, 36490608), (25410, 36016704), (25536, 35838990), (25920, 35308042), (26136, 35016240), (26328, 34760880), (26334, 34752960), (26752, 34209945), (27104, 33765660), (27360, 33449724), (27588, 33173280), (27720, 33015312), (28215, 32436096), (28512, 32098220), (28728, 31856880), (29040, 31514616), (29260, 31277664), (29568, 30951855), (29619, 30898560), (30096, 30408840), (30240, 30264036), (30492, 30013920), (30716, 29795040), (30780, 29733088), (31185, 29346944), (31680, 28888398), (31920, 28671192), (32186, 28434240), (32670, 28012992), (32832, 27874770), (32910, 27808704), (33264, 27512760), (33440, 27367956), (33858, 27030080), (33880, 27012528), (34485, 26538624), (34848, 26262180), (35104, 26070660), (35112, 26064720), (35640, 25678576), (35910, 25485504), (36201, 25280640), (36288, 25220030), (36480, 25087293), (36784, 24879960), (36960, 24761484), (37620, 24327072), (38016, 24073665), (38115, 24011136), (38304, 23892660), (38395, 23836032), (38720, 23635962), (39204, 23344160), (39492, 23173920), (39501, 23168640), (40128, 22806630), (40320, 22698027), (40656, 22510440), (41040, 22299816), (41382, 22115520), (41580, 22010208), (41686, 21954240), (42560, 21503394), (43092, 21237920), (43560, 21009744), (43880, 20856528), (43890, 20851776), (44352, 20634570), (45144, 20272560), (45360, 20176024), (45738, 20009280), (45980, 19903968), (46074, 19863360), (46464, 19696635), (46816, 19548540), (47520, 19258932), (47880, 19114128), (48268, 18960480), (48279, 18956160), (49005, 18675328), (49248, 18583180), (49280, 18571113), (49365, 18539136), (49896, 18341840), (50160, 18245304), (50820, 18008352), (51072, 17919495), (51840, 17654021), (52272, 17508120), (52656, 17380440), (52668, 17376480), (53865, 16990336), (54208, 16882830), (54720, 16724862), (55176, 16586640), (55440, 16507656), (56430, 16218048), (57024, 16049110), (57456, 15928440), (58080, 15757308), (58520, 15638832), (59238, 15449280), (60192, 15204420), (60335, 15168384), (60480, 15132018), (60984, 15006960), (61432, 14897520), (61560, 14866544), (62073, 14743680), (62370, 14673472), (62529, 14636160), (63360, 14444199), (63840, 14335596), (64372, 14217120), (65340, 14006496), (65664, 13937385), (65820, 13904352), (65835, 13901184), (66528, 13756380), (66880, 13683978), (67716, 13515040), (67760, 13506264), (68607, 13339520), (68970, 13269312), (69111, 13242240), (69696, 13131090), (70208, 13035330), (70224, 13032360), (71280, 12839288), (71820, 12742752), (72402, 12640320), (72576, 12610015), (73568, 12439980), (73920, 12380742), (75240, 12163536), (76230, 12005568), (76608, 11946330), (76790, 11918016), (77440, 11817981), (78408, 11672080), (78984, 11586960), (79002, 11584320), (80256, 11403315), (80465, 11373696), (81312, 11255220), (82080, 11149908), (82764, 11057760), (83160, 11005104), (83372, 10977120), (84469, 10834560), (84645, 10812032), (85120, 10751697), (86184, 10618960), (87120, 10504872), (87760, 10428264), (87780, 10425888), (88704, 10317285), (88857, 10299520), (90288, 10136280), (90720, 10088012), (91476, 10004640), (91960, 9951984), (92148, 9931680), (93632, 9774270), (95040, 9629466), (95760, 9557064), (96536, 9480240), (96558, 9478080), (98010, 9337664), (98496, 9291590), (98730, 9269568), (99792, 9170920), (100320, 9122652), (101640, 9004176), (103455, 8846208), (104215, 8781696), (104544, 8754060), (105312, 8690220), (105336, 8688240), (107730, 8495168), (108416, 8441415), (108603, 8426880), (109440, 8362431), (110352, 8293320), (110880, 8253828), (112860, 8109024), (114048, 8024555), (114345, 8003712), (114912, 7964220), (115185, 7945344), (116160, 7878654), (117040, 7819416), (118476, 7724640), (118503, 7722880), (120384, 7602210), (120670, 7584192), (120960, 7566009), (121968, 7503480), (122864, 7448760), (123120, 7433272), (124146, 7371840), (124740, 7336736), (125058, 7318080), (127680, 7167798), (128744, 7108560), (130680, 7003248), (131640, 6952176), (131670, 6950592), (132737, 6894720), (133056, 6878190), (133760, 6841989), (135432, 6757520), (135520, 6753132), (137214, 6669760), (137940, 6634656), (138222, 6621120), (139392, 6565545), (140416, 6517665), (140448, 6516180), (142560, 6419644), (143640, 6371376), (144804, 6320160), (144837, 6318720), (145901, 6272640), (147136, 6219990), (147840, 6190371), (148095, 6179712), (150480, 6081768), (152460, 6002784), (153216, 5973165), (153580, 5959008), (156816, 5836040), (157968, 5793480), (158004, 5792160), (160930, 5686848), (162624, 5627610), (164160, 5574954), (165528, 5528880), (166320, 5502552), (166744, 5488560), (168938, 5417280), (169290, 5406016), (172368, 5309480), (174240, 5252436), (175520, 5214132), (175560, 5212944), (177714, 5149760), (180576, 5068140), (181005, 5056128), (181440, 5044006), (182952, 5002320), (183920, 4975992), (184296, 4965840), (186219, 4914560), (187264, 4887135), (187587, 4878720), (190080, 4814733), (191520, 4778532), (193072, 4740120), (193116, 4739040), (196020, 4668832), (196992, 4645795), (197460, 4634784), (197505, 4633728), (199584, 4585460), (200640, 4561326), (203280, 4502088), (206910, 4423104), (207333, 4414080), (208430, 4390848), (209088, 4377030), (210624, 4345110), (210672, 4344120), (215460, 4247584), (217206, 4213440), (220704, 4146660), (221760, 4126914), (225720, 4054512), (228690, 4001856), (229273, 3991680), (229824, 3982110), (230370, 3972672), (232320, 3939327), (234080, 3909708), (236952, 3862320), (237006, 3861440), (240768, 3801105), (241340, 3792096), (241395, 3791232), (243936, 3751740), (245728, 3724380), (246240, 3716636), (248292, 3685920), (249480, 3668368), (250116, 3659040), (253407, 3611520), (255360, 3583899), (257488, 3554280), (261360, 3501624), (263280, 3476088), (263340, 3475296), (265474, 3447360), (266112, 3439095), (270864, 3378760), (271040, 3376566), (274428, 3334880), (275880, 3317328), (276444, 3310560), (280896, 3258090), (285120, 3209822), (287280, 3185688), (289608, 3160080), (289674, 3159360), (291802, 3136320), (294272, 3109995), (296190, 3089856), (300960, 3040884), (304920, 3001392), (307160, 2979504), (310365, 2948736), (312645, 2927232), (313632, 2918020), (315936, 2896740), (316008, 2896080), (321860, 2843424), (325248, 2813805), (325809, 2808960), (328320, 2787477), (331056, 2764440), (332640, 2751276), (333488, 2744280), (337876, 2708640), (338580, 2703008), (343035, 2667904), (344736, 2654740), (345555, 2648448), (348480, 2626218), (351040, 2607066), (351120, 2606472), (355428, 2574880), (361152, 2534070), (362010, 2528064), (362880, 2522003), (365904, 2501160), (367840, 2487996), (368592, 2482920), (372438, 2457280), (375174, 2439360), (383040, 2389266), (386144, 2370060), (386232, 2369520), (392040, 2334416), (394920, 2317392), (395010, 2316864), (398211, 2298240), (399168, 2292730), (401280, 2280663), (406560, 2251044), (413820, 2211552), (414666, 2207040), (416860, 2195424), (418176, 2188515), (421248, 2172555), (421344, 2172060), (422345, 2166912), (430920, 2123792), (434412, 2106720), (434511, 2106240), (437703, 2090880), (441408, 2073330), (443520, 2063457), (444285, 2059904), (451440, 2027256), (457380, 2000928), (458546, 1995840), (459648, 1991055), (460740, 1986336), (468160, 1954854), (473904, 1931160), (474012, 1930720), (482680, 1896048), (482790, 1895616), (487872, 1875870), (491456, 1862190), (492480, 1858318), (496584, 1842960), (498960, 1834184), (500232, 1829520), (506814, 1805760), (514976, 1777140), (522720, 1750812), (526560, 1738044), (526680, 1737648), (530948, 1723680), (541728, 1689380), (542080, 1688283), (543015, 1685376), (548856, 1667440), (551760, 1658664), (552888, 1655280), (561792, 1629045), (562761, 1626240), (570240, 1604911), (574560, 1592844), (579216, 1580040), (579348, 1579680), (583604, 1568160), (592380, 1544928), (592515, 1544576), (601920, 1520442), (609840, 1500696), (614320, 1489752), (620730, 1474368), (621999, 1471360), (625290, 1463616), (627264, 1459010), (631872, 1448370), (632016, 1448040), (643720, 1421712), (651618, 1404480), (662112, 1382220), (663685, 1378944), (665280, 1375638), (666976, 1372140), (675752, 1354320), (677160, 1351504), (686070, 1333952), (687819, 1330560), (689472, 1327370), (691110, 1324224), (696960, 1313109), (702080, 1303533), (702240, 1303236), (710856, 1287440), (722304, 1267035), (724020, 1264032), (724185, 1263744), (729505, 1254528), (731808, 1250580), (735680, 1243998), (737184, 1241460), (744876, 1228640), (750348, 1219680), (760221, 1203840), (766080, 1194633), (772288, 1185030), (772464, 1184760), (784080, 1167208), (789840, 1158696), (790020, 1158432), (796422, 1149120), (798336, 1146365), (813120, 1125522), (827640, 1105776), (829332, 1103520), (833720, 1097712), (842688, 1086030), (844690, 1083456), (861840, 1061896), (868824, 1053360), (869022, 1053120), (875406, 1045440), (882816, 1036665), (888570, 1029952), (902880, 1013628), (914760, 1000464), (917092, 997920), (921480, 993168), (929159, 984960), (931095, 982912), (936320, 977427), (937935, 975744), (947808, 965580), (948024, 965360)]