554348551680

素因数分解:

$2^9\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{71}}^1\times {\mathrm{163}}^1$

素因数の和:290

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 63, 64, 66, 70, 71, 72, 77, 80, 81, 84, 88, 90, 96, 99, 105, 108, 110, 112, 120, 126, 128, 132, 135, 140, 142, 144, 154, 160, 162, 163, 165, 168, 176, 180, 189, 192, 198, 210, 213, 216, 220, 224, 231, 240, 243, 252, 256, 264, 270, 280, 284, 288, 297, 308, 315, 320, 324, 326, 330, 336, 352, 355, 360, 378, 384, 385, 396, 405, 420, 426, 432, 440, 448, 462, 480, 486, 489, 495, 497, 504, 512, 528, 540, 560, 567, 568, 576, 594, 616, 630, 639, 640, 648, 652, 660, 672, 693, 704, 710, 720, 756, 768, 770, 781, 792, 810, 815, 840, 852, 864, 880, 891, 896, 924, 945, 960, 972, 978, 990, 994, 1008, 1056, 1065, 1080, 1120, 1134, 1136, 1141, 1152, 1155, 1188, 1215, 1232, 1260, 1278, 1280, 1296, 1304, 1320, 1344, 1386, 1408, 1420, 1440, 1467, 1485, 1491, 1512, 1536, 1540, 1562, 1584, 1620, 1630, 1680, 1701, 1704, 1728, 1760, 1782, 1792, 1793, 1848, 1890, 1917, 1920, 1944, 1956, 1980, 1988, 2016, 2079, 2112, 2130, 2160, 2240, 2268, 2272, 2282, 2304, 2310, 2343, 2376, 2430, 2445, 2464, 2485, 2520, 2556, 2560, 2592, 2608, 2640, 2673, 2688, 2772, 2816, 2835, 2840, 2880, 2934, 2970, 2982, 3024, 3080, 3124, 3168, 3195, 3240, 3260, 3360, 3402, 3408, 3423, 3456, 3465, 3520, 3564, 3584, 3586, 3696, 3780, 3834, 3840, 3888, 3905, 3912, 3960, 3976, 4032, 4158, 4224, 4260, 4320, 4401, 4455, 4473, 4480, 4536, 4544, 4564, 4608, 4620, 4686, 4752, 4860, 4890, 4928, 4970, 5040, 5112, 5184, 5216, 5280, 5346, 5376, 5379, 5467, 5544, 5632, 5670, 5680, 5705, 5751, 5760, 5868, 5940, 5964, 6048, 6160, 6237, 6248, 6336, 6390, 6480, 6520, 6720, 6804, 6816, 6846, 6912, 6930, 7029, 7040, 7128, 7172, 7335, 7392, 7455, 7560, 7668, 7680, 7776, 7810, 7824, 7920, 7952, 8064, 8316, 8448, 8505, 8520, 8640, 8802, 8910, 8946, 8960, 8965, 9072, 9088, 9128, 9240, 9372, 9504, 9585, 9720, 9780, 9856, 9940, 10080, 10224, 10269, 10368, 10395, 10432, 10560, 10692, 10752, 10758, 10934, 11088, 11340, 11360, 11410, 11502, 11520, 11573, 11715, 11736, 11880, 11928, 12096, 12320, 12474, 12496, 12551, 12672, 12780, 12960, 13040, 13203, 13365, 13419, 13440, 13608, 13632, 13692, 13824, 13860, 14058, 14080, 14256, 14344, 14670, 14784, 14910, 15120, 15336, 15552, 15620, 15648, 15840, 15904, 16128, 16137, 16401, 16632, 16896, 17010, 17040, 17115, 17253, 17280, 17604, 17820, 17892, 17920, 17930, 18144, 18176, 18256, 18480, 18711, 18744, 19008, 19170, 19440, 19560, 19712, 19880, 20160, 20448, 20538, 20736, 20790, 20864, 21087, 21120, 21384, 21516, 21868, 22005, 22176, 22365, 22680, 22720, 22820, 23004, 23040, 23146, 23430, 23472, 23760, 23856, 24192, 24640, 24948, 24992, 25102, 25344, 25560, 25920, 26080, 26406, 26730, 26838, 26880, 26895, 27216, 27264, 27335, 27384, 27720, 28116, 28160, 28512, 28688, 28755, 29340, 29568, 29820, 30240, 30672, 30807, 31104, 31185, 31240, 31296, 31680, 31808, 32256, 32274, 32802, 33264, 34020, 34080, 34230, 34506, 34560, 34719, 35145, 35208, 35640, 35784, 35860, 36288, 36352, 36512, 36960, 37422, 37488, 37653, 38016, 38340, 38880, 39120, 39424, 39609, 39760, 40257, 40320, 40896, 41076, 41472, 41580, 41728, 42174, 42240, 42768, 43032, 43736, 44010, 44352, 44730, 45360, 45440, 45640, 46008, 46292, 46860, 46944, 47520, 47712, 48384, 48411, 49203, 49280, 49896, 49984, 50204, 50688, 51120, 51345, 51840, 52160, 52812, 53460, 53676, 53760, 53790, 54432, 54528, 54670, 54768, 55440, 56232, 57024, 57376, 57510, 57865, 58680, 59136, 59640, 60480, 61344, 61614, 62208, 62370, 62480, 62592, 62755, 63261, 63360, 63616, 64548, 65604, 66015, 66528, 67095, 68040, 68160, 68460, 69012, 69120, 69438, 70290, 70416, 71280, 71568, 71720, 72576, 73024, 73920, 74844, 74976, 75306, 76032, 76680, 77760, 78240, 79218, 79520, 80514, 80640, 80685, 81011, 81792, 82005, 82152, 83160, 83456, 84348, 84480, 85536, 86064, 86265, 87472, 88020, 88704, 89460, 90720, 90880, 91280, 92016, 92421, 92584, 93555, 93720, 93888, 95040, 95424, 96768, 96822, 98406, 98560, 99792, 99968, 100408, 102240, 102690, 103680, 104157, 104320, 105435, 105624, 106920, 107352, 107580, 108864, 109056, 109340, 109536, 110880, 112464, 112959, 114048, 114752, 115020, 115730, 117360, 118272, 119280, 120771, 120960, 122688, 123228, 124416, 124740, 124960, 125184, 125510, 126522, 126720, 127232, 127303, 129096, 131208, 132030, 133056, 134190, 136080, 136320, 136920, 138024, 138876, 140580, 140832, 142560, 143136, 143440, 145152, 145233, 146048, 147609, 147840, 149688, 149952, 150612, 152064, 153360, 154035, 155520, 156480, 158436, 159040, 161028, 161280, 161370, 162022, 163584, 164010, 164304, 166320, 168696, 171072, 172128, 172530, 173595, 174944, 176040, 177408, 178920, 181440, 181760, 182560, 184032, 184842, 185168, 187110, 187440, 187776, 188265, 189783, 190080, 190848, 193644, 196812, 197120, 198045, 199584, 199936, 200816, 201285, 204480, 205380, 207360, 208314, 208640, 210870, 211248, 213840, 214704, 215160, 217728, 218680, 219072, 221760, 224928, 225918, 228096, 229504, 230040, 231460, 234720, 238560, 241542, 241920, 242055, 243033, 245376, 246015, 246456, 249480, 249920, 250368, 251020, 253044, 253440, 254464, 254606, 258192, 262416, 264060, 266112, 268380, 272160, 272640, 273840, 276048, 277263, 277752, 281160, 281664, 285120, 286272, 286880, 290304, 290466, 292096, 295218, 295680, 299376, 299904, 301224, 306720, 308070, 311040, 312471, 312960, 316305, 316872, 318080, 322056, 322740, 324044, 327168, 328020, 328608, 332640, 337392, 338877, 342144, 344256, 345060, 347190, 349888, 352080, 354816, 357840, 362880, 365120, 368064, 369684, 370336, 374220, 374880, 375552, 376530, 379566, 380160, 381696, 381909, 387288, 393624, 396090, 399168, 399872, 401632, 402570, 405055, 408960, 410760, 416628, 417280, 421740, 422496, 427680, 429408, 430320, 435456, 435699, 437360, 438144, 442827, 443520, 449856, 451836, 456192, 459008, 460080, 462105, 462920, 469440, 477120, 483084, 483840, 484110, 486066, 490752, 492030, 492912, 498960, 499840, 502040, 506088, 509212, 516384, 520785, 524832, 528120, 532224, 536760, 544320, 545280, 547680, 552096, 554526, 555504, 562320, 563328, 564795, 570240, 572544, 573760, 580932, 584192, 590436, 591360, 598752, 599808, 602448, 603855, 613440, 616140, 622080, 624942, 625920, 632610, 633744, 636160, 636515, 644112, 645480, 648088, 656040, 657216, 665280, 674784, 677754, 684288, 688512, 690120, 694380, 699776, 704160, 715680, 725760, 726165, 729099, 730240, 736128, 738045, 739368, 740672, 748440, 749760, 751104, 753060, 759132, 760320, 763392, 763818, 774576, 787248, 792180, 798336, 803264, 805140, 810110, 817920, 821520, 833256, 843480, 844992, 855360, 858816, 860640, 870912, 871398, 874720, 876288, 885654, 887040, 891121, 899712, 903672, 918016, 920160, 924210, 925840, 937413, 938880, 948915, 954240, 966168, 968220, 972132, 981504, 984060, 985824, 997920, 999680, 1004080, 1012176, 1016631, 1018424, 1032768, 1041570, 1049664, 1056240, 1064448, 1073520, 1088640, 1095360, 1104192, 1109052, 1111008, 1124640, 1126656, 1129590, 1140480, 1145088, 1145727, 1147520, 1161864, 1180872, 1197504, 1199616, 1204896, 1207710, 1215165, 1226880, 1232280, 1249884, 1251840, 1265220, 1267488, 1272320, 1273030, 1288224, 1290960, 1296176, 1312080, 1314432, 1328481, 1330560, 1349568, 1355508, 1368576, 1377024, 1380240, 1386315, 1388760, 1399552, 1408320, 1431360, 1451520, 1452330, 1458198, 1460480, 1472256, 1476090, 1478736, 1481344, 1496880, 1499520, 1506120, 1518264, 1527636, 1549152, 1562355, 1574496, 1584360, 1596672, 1606528, 1610280, 1620220, 1635840, 1643040, 1666512, 1686960, 1689984, 1694385, 1710720, 1717632, 1721280, 1742796, 1749440, 1752576, 1771308, 1774080, 1782242, 1799424, 1807344, 1840320, 1848420, 1851680, 1874826, 1877760, 1897830, 1908480, 1909545, 1932336, 1936440, 1944264, 1968120, 1971648, 1995840, 1999360, 2008160, 2024352, 2033262, 2036848, 2065536, 2083140, 2099328, 2112480, 2147040, 2177280, 2178495, 2187297, 2190720, 2208384, 2214135, 2218104, 2222016, 2249280, 2253312, 2259180, 2280960, 2290176, 2291454, 2295040, 2323728, 2361744, 2395008, 2409792, 2415420, 2430330, 2453760, 2464560, 2499768, 2530440, 2534976, 2546060, 2576448, 2581920, 2592352, 2624160, 2628864, 2656962, 2661120, 2673363, 2699136, 2711016, 2754048, 2760480, 2772630, 2777520, 2799104, 2812239, 2816640, 2862720, 2904660, 2916396, 2920960, 2944512, 2952180, 2957472, 2962688, 2993760, 2999040, 3012240, 3036528, 3049893, 3055272, 3098304, 3124710, 3148992, 3168720, 3193344, 3213056, 3220560, 3240440, 3286080, 3333024, 3373920, 3379968, 3388770, 3421440, 3435264, 3437181, 3442560, 3485592, 3498880, 3542616, 3564484, 3598848, 3614688, 3645495, 3680640, 3696840, 3703360, 3749652, 3755520, 3795660, 3816960, 3819090, 3864672, 3872880, 3888528, 3936240, 3943296, 3991680, 4016320, 4048704, 4066524, 4073696, 4131072, 4166280, 4198656, 4224960, 4294080, 4354560, 4356990, 4374594, 4381440, 4416768, 4428270, 4436208, 4444032, 4455605, 4498560, 4518360, 4582908, 4590080, 4647456, 4687065, 4723488, 4790016, 4819584, 4830840, 4860660, 4907520, 4929120, 4999536, 5060880, 5069952, 5083155, 5092120, 5152896, 5163840, 5184704, 5248320, 5257728, 5313924, 5322240, 5346726, 5398272, 5422032, 5520960, 5545260, 5555040, 5624478, 5633280, 5725440, 5728635, 5809320, 5832792, 5904360, 5914944, 5925376, 5987520, 5998080, 6024480, 6073056, 6099786, 6110544, 6196608, 6249420, 6297984, 6337440, 6426112, 6441120, 6480880, 6561891, 6572160, 6642405, 6666048, 6747840, 6759936, 6777540, 6842880, 6870528, 6874362, 6885120, 6971184, 6997760, 7085232, 7128968, 7229376, 7290990, 7361280, 7393680, 7406720, 7499304, 7591320, 7638180, 7729344, 7745760, 7777056, 7872480, 7886592, 7983360, 8020089, 8032640, 8097408, 8133048, 8147392, 8262144, 8332560, 8397312, 8449920, 8588160, 8713980, 8749188, 8762880, 8833536, 8856540, 8872416, 8888064, 8911210, 8997120, 9036720, 9165816, 9294912, 9374130, 9446976, 9580032, 9639168, 9661680, 9721320, 9858240, 9999072, 10121760, 10139904, 10166310, 10184240, 10305792, 10311543, 10327680, 10369408, 10496640, 10627848, 10693452, 10796544, 10844064, 10936485, 11041920, 11090520, 11110080, 11248956, 11266560, 11450880, 11457270, 11618640, 11665584, 11808720, 11829888, 11975040, 12048960, 12146112, 12199572, 12221088, 12393216, 12498840, 12595968, 12674880, 12882240, 12961760, 13123782, 13144320, 13284810, 13332096, 13366815, 13495680, 13555080, 13748724, 13770240, 13942368, 13995520, 14061195, 14170464, 14257936, 14458752, 14581980, 14722560, 14787360, 14813440, 14998608, 15182640, 15249465, 15276360, 15458688, 15491520, 15554112, 15744960, 15773184, 15966720, 16040178, 16065280, 16194816, 16266096, 16294784, 16665120, 16899840, 17176320, 17185905, 17427960, 17498376, 17713080, 17744832, 17776128, 17822420, 17994240, 18073440, 18331632, 18589824, 18748260, 18893952, 19278336, 19323360, 19442640, 19685673, 19716480, 19998144, 20243520, 20279808, 20332620, 20368480, 20611584, 20623086, 20655360, 20738816, 20993280, 21255696, 21386904, 21688128, 21872970, 22083840, 22181040, 22220160, 22497912, 22914540, 23237280, 23331168, 23617440, 23659776, 23950080, 24060267, 24097920, 24292224, 24399144, 24442176, 24786432, 24997680, 25191936, 25349760, 25764480, 25923520, 26247564, 26288640, 26569620, 26664192, 26733630, 26991360, 27110160, 27497448, 27884736, 28122390, 28340928, 28515872, 28917504, 29163960, 29574720, 29626880, 29997216, 30365280, 30498930, 30552720, 30917376, 30934629, 30983040, 31108224, 31489920, 32080356, 32130560, 32389632, 32532192, 32589568, 32809455, 33330240, 33799680, 34352640, 34371810, 34855920, 34996752, 35426160, 35489664, 35644840, 36146880, 36663264, 37179648, 37496520, 37787904, 38646720, 38885280, 39371346, 39432960, 39996288, 40100445, 40487040, 40665240, 40736960, 41246172, 41310720, 41477632, 41986560, 42511392, 42773808, 43376256, 43745940, 44167680, 44362080, 44440320, 44995824, 45829080, 46474560, 46662336, 47234880, 47319552, 47900160, 48120534, 48195840, 48584448, 48798288, 48884352, 49995360, 50699520, 51528960, 51557715, 51847040, 52495128, 53139240, 53328384, 53467260, 53982720, 54220320, 54994896, 55769472, 56244780, 56681856, 57031744, 57835008, 58327920, 59149440, 59994432, 60730560, 60997860, 61105440, 61834752, 61869258, 61966080, 62216448, 62979840, 64160712, 65064384, 65179136, 65618910, 66660480, 68743620, 69711840, 69993504, 70852320, 70979328, 71289680, 72180801, 72293760, 73326528, 74359296, 74993040, 75575808, 77293440, 77770560, 78742692, 78865920, 79992576, 80200890, 80974080, 81330480, 81473920, 82492344, 85022784, 85547616, 86752512, 87491880, 88724160, 88880640, 89991648, 91658160, 92949120, 93324672, 94469760, 96241068, 96391680, 97168896, 97596576, 97768704, 98428365, 99990720, 101399040, 103057920, 103115430, 103694080, 104990256, 106278480, 106934520, 108440640, 109989792, 111538944, 112489560, 113363712, 114063488, 116655840, 118298880, 119988864, 120301335, 121461120, 121995720, 122210880, 123738516, 123932160, 124432896, 125959680, 128321424, 130128768, 131237820, 133320960, 137487240, 139423680, 139987008, 141704640, 141958656, 142579360, 144361602, 144587520, 146653056, 149986080, 154586880, 154673145, 155541120, 157485384, 159985152, 160401780, 161948160, 162660960, 162947840, 164984688, 170045568, 171095232, 173505024, 174983760, 177448320, 179983296, 183316320, 185898240, 186649344, 188939520, 192482136, 195193152, 195537408, 196856730, 199981440, 206230860, 207388160, 209980512, 212556960, 213869040, 216542403, 216881280, 219979584, 223077888, 224979120, 226727424, 228126976, 233311680, 236597760, 239977728, 240602670, 242922240, 243991440, 244421760, 247477032, 256642848, 260257536, 262475640, 266641920, 274974480, 278847360, 279974016, 283409280, 285158720, 288723204, 289175040, 293306112, 299972160, 309173760, 309346290, 311082240, 314970768, 320803560, 325321920, 325895680, 329969376, 340091136, 342190464, 349967520, 354896640, 359966592, 360904005, 366632640, 371796480, 373298688, 377879040, 384964272, 390386304, 393713460, 399962880, 412461720, 419961024, 425113920, 427738080, 433084806, 433762560, 439959168, 449958240, 456253952, 466623360, 479955456, 481205340, 485844480, 487982880, 488843520, 494954064, 513285696, 520515072, 524951280, 549948960, 557694720, 559948032, 566818560, 570317440, 577446408, 586612224, 599944320, 618692580, 622164480, 629941536, 641607120, 650643840, 659938752, 680182272, 684380928, 699935040, 709793280, 719933184, 721808010, 733265280, 769928544, 780772608, 787426920, 799925760, 824923440, 839922048, 850227840, 855476160, 866169612, 867525120, 879918336, 899916480, 933246720, 962410680, 975965760, 977687040, 989908128, 1026571392, 1049902560, 1082712015, 1099897920, 1115389440, 1119896064, 1133637120, 1140634880, 1154892816, 1199888640, 1237385160, 1259883072, 1283214240, 1301287680, 1319877504, 1368761856, 1399870080, 1439866368, 1443616020, 1466530560, 1539857088, 1561545216, 1574853840, 1649846880, 1679844096, 1700455680, 1710952320, 1732339224, 1759836672, 1799832960, 1866493440, 1924821360, 1951931520, 1979816256, 2053142784, 2099805120, 2165424030, 2199795840, 2281269760, 2309785632, 2399777280, 2474770320, 2519766144, 2566428480, 2602575360, 2639755008, 2799740160, 2887232040, 2933061120, 3079714176, 3149707680, 3299693760, 3359688192, 3400911360, 3421904640, 3464678448, 3599665920, 3849642720, 3903863040, 3959632512, 4106285568, 4199610240, 4330848060, 4399591680, 4619571264, 4949540640, 5039532288, 5132856960, 5279510016, 5599480320, 5774464080, 6159428352, 6299415360, 6599387520, 6843809280, 6929356896, 7199331840, 7699285440, 7807726080, 7919265024, 8399220480, 8661696120, 8799183360, 9239142528, 9899081280, 10079064576, 10265713920, 11548928160, 12318856704, 12598830720, 13198775040, 13858713792, 15398570880, 15838530048, 16798440960, 17323392240, 18478285056, 19798162560, 20531427840, 23097856320, 25197661440, 26397550080, 27717427584, 30797141760, 34646784480, 36956570112, 39596325120, 46195712640, 50395322880, 55434855168, 61594283520, 69293568960, 79192650240, 92391425280, 110869710336, 138587137920, 184782850560, 277174275840, 554348551680]

約数ペア:

[(1, 554348551680), (2, 277174275840), (3, 184782850560), (4, 138587137920), (5, 110869710336), (6, 92391425280), (7, 79192650240), (8, 69293568960), (9, 61594283520), (10, 55434855168), (11, 50395322880), (12, 46195712640), (14, 39596325120), (15, 36956570112), (16, 34646784480), (18, 30797141760), (20, 27717427584), (21, 26397550080), (22, 25197661440), (24, 23097856320), (27, 20531427840), (28, 19798162560), (30, 18478285056), (32, 17323392240), (33, 16798440960), (35, 15838530048), (36, 15398570880), (40, 13858713792), (42, 13198775040), (44, 12598830720), (45, 12318856704), (48, 11548928160), (54, 10265713920), (55, 10079064576), (56, 9899081280), (60, 9239142528), (63, 8799183360), (64, 8661696120), (66, 8399220480), (70, 7919265024), (71, 7807726080), (72, 7699285440), (77, 7199331840), (80, 6929356896), (81, 6843809280), (84, 6599387520), (88, 6299415360), (90, 6159428352), (96, 5774464080), (99, 5599480320), (105, 5279510016), (108, 5132856960), (110, 5039532288), (112, 4949540640), (120, 4619571264), (126, 4399591680), (128, 4330848060), (132, 4199610240), (135, 4106285568), (140, 3959632512), (142, 3903863040), (144, 3849642720), (154, 3599665920), (160, 3464678448), (162, 3421904640), (163, 3400911360), (165, 3359688192), (168, 3299693760), (176, 3149707680), (180, 3079714176), (189, 2933061120), (192, 2887232040), (198, 2799740160), (210, 2639755008), (213, 2602575360), (216, 2566428480), (220, 2519766144), (224, 2474770320), (231, 2399777280), (240, 2309785632), (243, 2281269760), (252, 2199795840), (256, 2165424030), (264, 2099805120), (270, 2053142784), (280, 1979816256), (284, 1951931520), (288, 1924821360), (297, 1866493440), (308, 1799832960), (315, 1759836672), (320, 1732339224), (324, 1710952320), (326, 1700455680), (330, 1679844096), (336, 1649846880), (352, 1574853840), (355, 1561545216), (360, 1539857088), (378, 1466530560), (384, 1443616020), (385, 1439866368), (396, 1399870080), (405, 1368761856), (420, 1319877504), (426, 1301287680), (432, 1283214240), (440, 1259883072), (448, 1237385160), (462, 1199888640), (480, 1154892816), (486, 1140634880), (489, 1133637120), (495, 1119896064), (497, 1115389440), (504, 1099897920), (512, 1082712015), (528, 1049902560), (540, 1026571392), (560, 989908128), (567, 977687040), (568, 975965760), (576, 962410680), (594, 933246720), (616, 899916480), (630, 879918336), (639, 867525120), (640, 866169612), (648, 855476160), (652, 850227840), (660, 839922048), (672, 824923440), (693, 799925760), (704, 787426920), (710, 780772608), (720, 769928544), (756, 733265280), (768, 721808010), (770, 719933184), (781, 709793280), (792, 699935040), (810, 684380928), (815, 680182272), (840, 659938752), (852, 650643840), (864, 641607120), (880, 629941536), (891, 622164480), (896, 618692580), (924, 599944320), (945, 586612224), (960, 577446408), (972, 570317440), (978, 566818560), (990, 559948032), (994, 557694720), (1008, 549948960), (1056, 524951280), (1065, 520515072), (1080, 513285696), (1120, 494954064), (1134, 488843520), (1136, 487982880), (1141, 485844480), (1152, 481205340), (1155, 479955456), (1188, 466623360), (1215, 456253952), (1232, 449958240), (1260, 439959168), (1278, 433762560), (1280, 433084806), (1296, 427738080), (1304, 425113920), (1320, 419961024), (1344, 412461720), (1386, 399962880), (1408, 393713460), (1420, 390386304), (1440, 384964272), (1467, 377879040), (1485, 373298688), (1491, 371796480), (1512, 366632640), (1536, 360904005), (1540, 359966592), (1562, 354896640), (1584, 349967520), (1620, 342190464), (1630, 340091136), (1680, 329969376), (1701, 325895680), (1704, 325321920), (1728, 320803560), (1760, 314970768), (1782, 311082240), (1792, 309346290), (1793, 309173760), (1848, 299972160), (1890, 293306112), (1917, 289175040), (1920, 288723204), (1944, 285158720), (1956, 283409280), (1980, 279974016), (1988, 278847360), (2016, 274974480), (2079, 266641920), (2112, 262475640), (2130, 260257536), (2160, 256642848), (2240, 247477032), (2268, 244421760), (2272, 243991440), (2282, 242922240), (2304, 240602670), (2310, 239977728), (2343, 236597760), (2376, 233311680), (2430, 228126976), (2445, 226727424), (2464, 224979120), (2485, 223077888), (2520, 219979584), (2556, 216881280), (2560, 216542403), (2592, 213869040), (2608, 212556960), (2640, 209980512), (2673, 207388160), (2688, 206230860), (2772, 199981440), (2816, 196856730), (2835, 195537408), (2840, 195193152), (2880, 192482136), (2934, 188939520), (2970, 186649344), (2982, 185898240), (3024, 183316320), (3080, 179983296), (3124, 177448320), (3168, 174983760), (3195, 173505024), (3240, 171095232), (3260, 170045568), (3360, 164984688), (3402, 162947840), (3408, 162660960), (3423, 161948160), (3456, 160401780), (3465, 159985152), (3520, 157485384), (3564, 155541120), (3584, 154673145), (3586, 154586880), (3696, 149986080), (3780, 146653056), (3834, 144587520), (3840, 144361602), (3888, 142579360), (3905, 141958656), (3912, 141704640), (3960, 139987008), (3976, 139423680), (4032, 137487240), (4158, 133320960), (4224, 131237820), (4260, 130128768), (4320, 128321424), (4401, 125959680), (4455, 124432896), (4473, 123932160), (4480, 123738516), (4536, 122210880), (4544, 121995720), (4564, 121461120), (4608, 120301335), (4620, 119988864), (4686, 118298880), (4752, 116655840), (4860, 114063488), (4890, 113363712), (4928, 112489560), (4970, 111538944), (5040, 109989792), (5112, 108440640), (5184, 106934520), (5216, 106278480), (5280, 104990256), (5346, 103694080), (5376, 103115430), (5379, 103057920), (5467, 101399040), (5544, 99990720), (5632, 98428365), (5670, 97768704), (5680, 97596576), (5705, 97168896), (5751, 96391680), (5760, 96241068), (5868, 94469760), (5940, 93324672), (5964, 92949120), (6048, 91658160), (6160, 89991648), (6237, 88880640), (6248, 88724160), (6336, 87491880), (6390, 86752512), (6480, 85547616), (6520, 85022784), (6720, 82492344), (6804, 81473920), (6816, 81330480), (6846, 80974080), (6912, 80200890), (6930, 79992576), (7029, 78865920), (7040, 78742692), (7128, 77770560), (7172, 77293440), (7335, 75575808), (7392, 74993040), (7455, 74359296), (7560, 73326528), (7668, 72293760), (7680, 72180801), (7776, 71289680), (7810, 70979328), (7824, 70852320), (7920, 69993504), (7952, 69711840), (8064, 68743620), (8316, 66660480), (8448, 65618910), (8505, 65179136), (8520, 65064384), (8640, 64160712), (8802, 62979840), (8910, 62216448), (8946, 61966080), (8960, 61869258), (8965, 61834752), (9072, 61105440), (9088, 60997860), (9128, 60730560), (9240, 59994432), (9372, 59149440), (9504, 58327920), (9585, 57835008), (9720, 57031744), (9780, 56681856), (9856, 56244780), (9940, 55769472), (10080, 54994896), (10224, 54220320), (10269, 53982720), (10368, 53467260), (10395, 53328384), (10432, 53139240), (10560, 52495128), (10692, 51847040), (10752, 51557715), (10758, 51528960), (10934, 50699520), (11088, 49995360), (11340, 48884352), (11360, 48798288), (11410, 48584448), (11502, 48195840), (11520, 48120534), (11573, 47900160), (11715, 47319552), (11736, 47234880), (11880, 46662336), (11928, 46474560), (12096, 45829080), (12320, 44995824), (12474, 44440320), (12496, 44362080), (12551, 44167680), (12672, 43745940), (12780, 43376256), (12960, 42773808), (13040, 42511392), (13203, 41986560), (13365, 41477632), (13419, 41310720), (13440, 41246172), (13608, 40736960), (13632, 40665240), (13692, 40487040), (13824, 40100445), (13860, 39996288), (14058, 39432960), (14080, 39371346), (14256, 38885280), (14344, 38646720), (14670, 37787904), (14784, 37496520), (14910, 37179648), (15120, 36663264), (15336, 36146880), (15552, 35644840), (15620, 35489664), (15648, 35426160), (15840, 34996752), (15904, 34855920), (16128, 34371810), (16137, 34352640), (16401, 33799680), (16632, 33330240), (16896, 32809455), (17010, 32589568), (17040, 32532192), (17115, 32389632), (17253, 32130560), (17280, 32080356), (17604, 31489920), (17820, 31108224), (17892, 30983040), (17920, 30934629), (17930, 30917376), (18144, 30552720), (18176, 30498930), (18256, 30365280), (18480, 29997216), (18711, 29626880), (18744, 29574720), (19008, 29163960), (19170, 28917504), (19440, 28515872), (19560, 28340928), (19712, 28122390), (19880, 27884736), (20160, 27497448), (20448, 27110160), (20538, 26991360), (20736, 26733630), (20790, 26664192), (20864, 26569620), (21087, 26288640), (21120, 26247564), (21384, 25923520), (21516, 25764480), (21868, 25349760), (22005, 25191936), (22176, 24997680), (22365, 24786432), (22680, 24442176), (22720, 24399144), (22820, 24292224), (23004, 24097920), (23040, 24060267), (23146, 23950080), (23430, 23659776), (23472, 23617440), (23760, 23331168), (23856, 23237280), (24192, 22914540), (24640, 22497912), (24948, 22220160), (24992, 22181040), (25102, 22083840), (25344, 21872970), (25560, 21688128), (25920, 21386904), (26080, 21255696), (26406, 20993280), (26730, 20738816), (26838, 20655360), (26880, 20623086), (26895, 20611584), (27216, 20368480), (27264, 20332620), (27335, 20279808), (27384, 20243520), (27720, 19998144), (28116, 19716480), (28160, 19685673), (28512, 19442640), (28688, 19323360), (28755, 19278336), (29340, 18893952), (29568, 18748260), (29820, 18589824), (30240, 18331632), (30672, 18073440), (30807, 17994240), (31104, 17822420), (31185, 17776128), (31240, 17744832), (31296, 17713080), (31680, 17498376), (31808, 17427960), (32256, 17185905), (32274, 17176320), (32802, 16899840), (33264, 16665120), (34020, 16294784), (34080, 16266096), (34230, 16194816), (34506, 16065280), (34560, 16040178), (34719, 15966720), (35145, 15773184), (35208, 15744960), (35640, 15554112), (35784, 15491520), (35860, 15458688), (36288, 15276360), (36352, 15249465), (36512, 15182640), (36960, 14998608), (37422, 14813440), (37488, 14787360), (37653, 14722560), (38016, 14581980), (38340, 14458752), (38880, 14257936), (39120, 14170464), (39424, 14061195), (39609, 13995520), (39760, 13942368), (40257, 13770240), (40320, 13748724), (40896, 13555080), (41076, 13495680), (41472, 13366815), (41580, 13332096), (41728, 13284810), (42174, 13144320), (42240, 13123782), (42768, 12961760), (43032, 12882240), (43736, 12674880), (44010, 12595968), (44352, 12498840), (44730, 12393216), (45360, 12221088), (45440, 12199572), (45640, 12146112), (46008, 12048960), (46292, 11975040), (46860, 11829888), (46944, 11808720), (47520, 11665584), (47712, 11618640), (48384, 11457270), (48411, 11450880), (49203, 11266560), (49280, 11248956), (49896, 11110080), (49984, 11090520), (50204, 11041920), (50688, 10936485), (51120, 10844064), (51345, 10796544), (51840, 10693452), (52160, 10627848), (52812, 10496640), (53460, 10369408), (53676, 10327680), (53760, 10311543), (53790, 10305792), (54432, 10184240), (54528, 10166310), (54670, 10139904), (54768, 10121760), (55440, 9999072), (56232, 9858240), (57024, 9721320), (57376, 9661680), (57510, 9639168), (57865, 9580032), (58680, 9446976), (59136, 9374130), (59640, 9294912), (60480, 9165816), (61344, 9036720), (61614, 8997120), (62208, 8911210), (62370, 8888064), (62480, 8872416), (62592, 8856540), (62755, 8833536), (63261, 8762880), (63360, 8749188), (63616, 8713980), (64548, 8588160), (65604, 8449920), (66015, 8397312), (66528, 8332560), (67095, 8262144), (68040, 8147392), (68160, 8133048), (68460, 8097408), (69012, 8032640), (69120, 8020089), (69438, 7983360), (70290, 7886592), (70416, 7872480), (71280, 7777056), (71568, 7745760), (71720, 7729344), (72576, 7638180), (73024, 7591320), (73920, 7499304), (74844, 7406720), (74976, 7393680), (75306, 7361280), (76032, 7290990), (76680, 7229376), (77760, 7128968), (78240, 7085232), (79218, 6997760), (79520, 6971184), (80514, 6885120), (80640, 6874362), (80685, 6870528), (81011, 6842880), (81792, 6777540), (82005, 6759936), (82152, 6747840), (83160, 6666048), (83456, 6642405), (84348, 6572160), (84480, 6561891), (85536, 6480880), (86064, 6441120), (86265, 6426112), (87472, 6337440), (88020, 6297984), (88704, 6249420), (89460, 6196608), (90720, 6110544), (90880, 6099786), (91280, 6073056), (92016, 6024480), (92421, 5998080), (92584, 5987520), (93555, 5925376), (93720, 5914944), (93888, 5904360), (95040, 5832792), (95424, 5809320), (96768, 5728635), (96822, 5725440), (98406, 5633280), (98560, 5624478), (99792, 5555040), (99968, 5545260), (100408, 5520960), (102240, 5422032), (102690, 5398272), (103680, 5346726), (104157, 5322240), (104320, 5313924), (105435, 5257728), (105624, 5248320), (106920, 5184704), (107352, 5163840), (107580, 5152896), (108864, 5092120), (109056, 5083155), (109340, 5069952), (109536, 5060880), (110880, 4999536), (112464, 4929120), (112959, 4907520), (114048, 4860660), (114752, 4830840), (115020, 4819584), (115730, 4790016), (117360, 4723488), (118272, 4687065), (119280, 4647456), (120771, 4590080), (120960, 4582908), (122688, 4518360), (123228, 4498560), (124416, 4455605), (124740, 4444032), (124960, 4436208), (125184, 4428270), (125510, 4416768), (126522, 4381440), (126720, 4374594), (127232, 4356990), (127303, 4354560), (129096, 4294080), (131208, 4224960), (132030, 4198656), (133056, 4166280), (134190, 4131072), (136080, 4073696), (136320, 4066524), (136920, 4048704), (138024, 4016320), (138876, 3991680), (140580, 3943296), (140832, 3936240), (142560, 3888528), (143136, 3872880), (143440, 3864672), (145152, 3819090), (145233, 3816960), (146048, 3795660), (147609, 3755520), (147840, 3749652), (149688, 3703360), (149952, 3696840), (150612, 3680640), (152064, 3645495), (153360, 3614688), (154035, 3598848), (155520, 3564484), (156480, 3542616), (158436, 3498880), (159040, 3485592), (161028, 3442560), (161280, 3437181), (161370, 3435264), (162022, 3421440), (163584, 3388770), (164010, 3379968), (164304, 3373920), (166320, 3333024), (168696, 3286080), (171072, 3240440), (172128, 3220560), (172530, 3213056), (173595, 3193344), (174944, 3168720), (176040, 3148992), (177408, 3124710), (178920, 3098304), (181440, 3055272), (181760, 3049893), (182560, 3036528), (184032, 3012240), (184842, 2999040), (185168, 2993760), (187110, 2962688), (187440, 2957472), (187776, 2952180), (188265, 2944512), (189783, 2920960), (190080, 2916396), (190848, 2904660), (193644, 2862720), (196812, 2816640), (197120, 2812239), (198045, 2799104), (199584, 2777520), (199936, 2772630), (200816, 2760480), (201285, 2754048), (204480, 2711016), (205380, 2699136), (207360, 2673363), (208314, 2661120), (208640, 2656962), (210870, 2628864), (211248, 2624160), (213840, 2592352), (214704, 2581920), (215160, 2576448), (217728, 2546060), (218680, 2534976), (219072, 2530440), (221760, 2499768), (224928, 2464560), (225918, 2453760), (228096, 2430330), (229504, 2415420), (230040, 2409792), (231460, 2395008), (234720, 2361744), (238560, 2323728), (241542, 2295040), (241920, 2291454), (242055, 2290176), (243033, 2280960), (245376, 2259180), (246015, 2253312), (246456, 2249280), (249480, 2222016), (249920, 2218104), (250368, 2214135), (251020, 2208384), (253044, 2190720), (253440, 2187297), (254464, 2178495), (254606, 2177280), (258192, 2147040), (262416, 2112480), (264060, 2099328), (266112, 2083140), (268380, 2065536), (272160, 2036848), (272640, 2033262), (273840, 2024352), (276048, 2008160), (277263, 1999360), (277752, 1995840), (281160, 1971648), (281664, 1968120), (285120, 1944264), (286272, 1936440), (286880, 1932336), (290304, 1909545), (290466, 1908480), (292096, 1897830), (295218, 1877760), (295680, 1874826), (299376, 1851680), (299904, 1848420), (301224, 1840320), (306720, 1807344), (308070, 1799424), (311040, 1782242), (312471, 1774080), (312960, 1771308), (316305, 1752576), (316872, 1749440), (318080, 1742796), (322056, 1721280), (322740, 1717632), (324044, 1710720), (327168, 1694385), (328020, 1689984), (328608, 1686960), (332640, 1666512), (337392, 1643040), (338877, 1635840), (342144, 1620220), (344256, 1610280), (345060, 1606528), (347190, 1596672), (349888, 1584360), (352080, 1574496), (354816, 1562355), (357840, 1549152), (362880, 1527636), (365120, 1518264), (368064, 1506120), (369684, 1499520), (370336, 1496880), (374220, 1481344), (374880, 1478736), (375552, 1476090), (376530, 1472256), (379566, 1460480), (380160, 1458198), (381696, 1452330), (381909, 1451520), (387288, 1431360), (393624, 1408320), (396090, 1399552), (399168, 1388760), (399872, 1386315), (401632, 1380240), (402570, 1377024), (405055, 1368576), (408960, 1355508), (410760, 1349568), (416628, 1330560), (417280, 1328481), (421740, 1314432), (422496, 1312080), (427680, 1296176), (429408, 1290960), (430320, 1288224), (435456, 1273030), (435699, 1272320), (437360, 1267488), (438144, 1265220), (442827, 1251840), (443520, 1249884), (449856, 1232280), (451836, 1226880), (456192, 1215165), (459008, 1207710), (460080, 1204896), (462105, 1199616), (462920, 1197504), (469440, 1180872), (477120, 1161864), (483084, 1147520), (483840, 1145727), (484110, 1145088), (486066, 1140480), (490752, 1129590), (492030, 1126656), (492912, 1124640), (498960, 1111008), (499840, 1109052), (502040, 1104192), (506088, 1095360), (509212, 1088640), (516384, 1073520), (520785, 1064448), (524832, 1056240), (528120, 1049664), (532224, 1041570), (536760, 1032768), (544320, 1018424), (545280, 1016631), (547680, 1012176), (552096, 1004080), (554526, 999680), (555504, 997920), (562320, 985824), (563328, 984060), (564795, 981504), (570240, 972132), (572544, 968220), (573760, 966168), (580932, 954240), (584192, 948915), (590436, 938880), (591360, 937413), (598752, 925840), (599808, 924210), (602448, 920160), (603855, 918016), (613440, 903672), (616140, 899712), (622080, 891121), (624942, 887040), (625920, 885654), (632610, 876288), (633744, 874720), (636160, 871398), (636515, 870912), (644112, 860640), (645480, 858816), (648088, 855360), (656040, 844992), (657216, 843480), (665280, 833256), (674784, 821520), (677754, 817920), (684288, 810110), (688512, 805140), (690120, 803264), (694380, 798336), (699776, 792180), (704160, 787248), (715680, 774576), (725760, 763818), (726165, 763392), (729099, 760320), (730240, 759132), (736128, 753060), (738045, 751104), (739368, 749760), (740672, 748440)]