180103472640

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{163}}^1$

素因数の和:260

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 24, 26, 28, 30, 31, 32, 34, 35, 36, 39, 40, 42, 45, 48, 51, 52, 56, 60, 62, 63, 64, 65, 68, 70, 72, 78, 80, 84, 85, 90, 91, 93, 96, 102, 104, 105, 112, 117, 119, 120, 124, 126, 128, 130, 136, 140, 144, 153, 155, 156, 160, 163, 168, 170, 180, 182, 186, 192, 195, 204, 208, 210, 217, 221, 224, 234, 238, 240, 248, 252, 255, 256, 260, 272, 273, 279, 280, 288, 306, 310, 312, 315, 320, 326, 336, 340, 357, 360, 364, 372, 384, 390, 403, 408, 416, 420, 434, 442, 448, 455, 465, 468, 476, 480, 489, 496, 504, 510, 512, 520, 527, 544, 546, 558, 560, 576, 585, 595, 612, 620, 624, 630, 640, 651, 652, 663, 672, 680, 714, 720, 728, 744, 765, 768, 780, 806, 815, 816, 819, 832, 840, 868, 884, 896, 910, 930, 936, 952, 960, 978, 992, 1008, 1020, 1040, 1054, 1071, 1085, 1088, 1092, 1105, 1116, 1120, 1141, 1152, 1170, 1190, 1209, 1224, 1240, 1248, 1260, 1280, 1302, 1304, 1326, 1344, 1360, 1365, 1395, 1428, 1440, 1456, 1467, 1488, 1530, 1536, 1547, 1560, 1581, 1612, 1630, 1632, 1638, 1664, 1680, 1736, 1768, 1785, 1792, 1820, 1860, 1872, 1904, 1920, 1953, 1956, 1984, 1989, 2015, 2016, 2040, 2080, 2108, 2119, 2142, 2170, 2176, 2184, 2210, 2232, 2240, 2282, 2304, 2340, 2380, 2418, 2445, 2448, 2480, 2496, 2520, 2560, 2604, 2608, 2635, 2652, 2688, 2720, 2730, 2771, 2790, 2821, 2856, 2880, 2912, 2934, 2976, 3060, 3094, 3120, 3162, 3224, 3255, 3260, 3264, 3276, 3315, 3328, 3360, 3423, 3472, 3536, 3570, 3584, 3627, 3640, 3689, 3720, 3744, 3808, 3840, 3906, 3912, 3968, 3978, 4030, 4032, 4080, 4095, 4160, 4216, 4238, 4284, 4340, 4352, 4368, 4420, 4464, 4480, 4564, 4608, 4641, 4680, 4743, 4760, 4836, 4890, 4896, 4960, 4992, 5040, 5053, 5208, 5216, 5270, 5304, 5355, 5376, 5440, 5460, 5542, 5580, 5642, 5705, 5712, 5760, 5824, 5868, 5952, 6045, 6120, 6188, 6240, 6324, 6357, 6448, 6510, 6520, 6528, 6552, 6630, 6656, 6720, 6846, 6851, 6944, 7072, 7140, 7254, 7280, 7335, 7378, 7440, 7488, 7616, 7680, 7735, 7812, 7824, 7905, 7936, 7956, 8060, 8064, 8160, 8190, 8313, 8320, 8432, 8463, 8476, 8568, 8680, 8704, 8736, 8840, 8928, 8960, 9128, 9282, 9360, 9486, 9520, 9672, 9765, 9780, 9792, 9920, 9945, 9984, 10080, 10106, 10269, 10416, 10432, 10540, 10595, 10608, 10710, 10752, 10880, 10920, 11067, 11084, 11160, 11284, 11410, 11424, 11520, 11648, 11736, 11904, 12090, 12240, 12376, 12480, 12648, 12714, 12896, 13020, 13040, 13056, 13104, 13260, 13440, 13692, 13702, 13855, 13888, 13923, 14105, 14144, 14280, 14508, 14560, 14670, 14756, 14833, 14880, 14976, 15159, 15232, 15470, 15624, 15648, 15810, 15872, 15912, 16120, 16128, 16320, 16380, 16626, 16640, 16864, 16926, 16952, 17115, 17136, 17360, 17472, 17680, 17856, 17920, 18135, 18256, 18445, 18564, 18720, 18972, 19040, 19071, 19344, 19397, 19530, 19560, 19584, 19840, 19890, 19968, 20160, 20212, 20538, 20553, 20832, 20864, 21080, 21190, 21216, 21420, 21760, 21840, 22134, 22168, 22320, 22568, 22820, 22848, 23040, 23205, 23296, 23472, 23715, 23808, 24180, 24480, 24752, 24939, 24960, 25265, 25296, 25389, 25428, 25792, 26040, 26080, 26112, 26208, 26520, 26880, 27384, 27404, 27710, 27776, 27846, 28210, 28288, 28560, 29016, 29120, 29340, 29512, 29666, 29760, 29952, 30318, 30464, 30940, 31248, 31296, 31620, 31785, 31824, 32240, 32256, 32640, 32760, 33201, 33252, 33280, 33728, 33852, 33904, 34230, 34255, 34272, 34720, 34944, 35360, 35371, 35712, 36023, 36270, 36512, 36890, 37128, 37440, 37944, 38080, 38142, 38688, 38794, 39060, 39120, 39168, 39680, 39780, 40320, 40424, 41076, 41106, 41565, 41664, 41728, 42160, 42315, 42380, 42432, 42840, 43520, 43680, 44268, 44336, 44499, 44640, 45136, 45477, 45640, 45696, 46410, 46592, 46944, 47430, 47616, 47957, 48360, 48960, 49504, 49878, 49920, 50530, 50592, 50778, 50856, 51345, 51584, 52080, 52160, 52416, 53040, 53760, 54768, 54808, 55335, 55420, 55552, 55692, 56420, 56576, 57120, 58032, 58191, 58240, 58680, 59024, 59332, 59520, 59904, 60636, 60928, 61659, 61880, 62496, 62592, 63240, 63570, 63648, 64480, 65280, 65520, 65689, 66402, 66504, 67456, 67704, 67808, 68460, 68510, 68544, 69440, 69615, 69888, 70720, 70742, 71424, 72046, 72540, 73024, 73780, 74165, 74256, 74880, 75795, 75888, 76160, 76284, 77376, 77588, 78120, 78240, 78336, 79360, 79560, 80640, 80848, 82152, 82212, 83130, 83328, 83456, 84320, 84630, 84760, 84864, 85680, 85901, 87360, 88536, 88672, 88998, 89280, 90272, 90954, 91280, 91392, 92820, 93888, 94860, 95355, 95914, 96720, 96985, 97920, 99008, 99756, 99840, 101060, 101184, 101556, 101712, 102690, 102765, 103168, 104160, 104320, 104832, 106080, 106113, 108069, 109536, 109616, 110670, 110840, 111104, 111384, 112840, 113152, 114240, 116064, 116382, 116480, 117360, 118048, 118664, 119040, 121272, 123318, 123760, 124695, 124992, 125184, 126480, 126945, 127140, 127296, 128960, 130560, 131040, 131378, 132804, 133008, 133497, 134912, 135408, 135616, 136920, 137020, 137088, 138880, 139230, 139776, 141440, 141484, 142848, 143871, 144092, 145080, 146048, 147560, 148330, 148512, 149760, 151590, 151776, 152320, 152568, 154752, 155176, 156240, 156480, 159120, 161280, 161696, 164304, 164424, 166005, 166260, 166656, 168640, 169260, 169520, 169728, 171360, 171802, 174573, 174720, 176855, 177072, 177344, 177996, 178560, 180115, 180544, 181908, 182560, 182784, 185640, 187776, 189720, 190710, 191828, 193440, 193970, 195840, 197067, 198016, 199512, 202120, 202368, 203112, 203424, 205380, 205530, 206336, 208320, 208640, 209664, 212160, 212226, 216138, 219072, 219232, 221340, 221680, 222495, 222768, 225680, 227385, 228480, 232128, 232764, 232960, 234720, 236096, 237328, 238080, 239785, 242544, 246636, 247520, 249390, 249984, 250368, 252161, 252960, 253890, 254280, 254592, 257703, 257920, 262080, 262756, 265608, 266016, 266994, 269824, 270816, 271232, 273840, 274040, 274176, 277760, 278460, 282880, 282968, 287742, 288184, 290160, 290955, 292096, 295120, 296660, 297024, 299520, 303180, 303552, 304640, 305136, 308295, 309504, 310352, 312480, 312960, 318240, 318339, 323392, 324207, 328445, 328608, 328848, 332010, 332520, 333312, 337280, 338520, 339040, 339456, 342720, 343604, 349146, 349440, 353710, 354144, 354688, 355992, 357120, 360230, 361088, 363816, 365120, 371280, 375552, 379440, 381420, 383656, 386880, 387940, 391680, 394134, 396032, 399024, 404240, 404736, 406224, 406848, 410760, 411060, 416640, 417280, 419328, 424320, 424452, 429505, 431613, 432276, 438144, 438464, 442680, 443360, 444990, 445536, 451360, 454770, 456960, 459823, 464256, 465528, 469440, 472192, 474656, 479570, 485088, 493272, 495040, 498780, 499968, 504322, 505920, 507780, 508560, 509184, 515406, 515840, 524160, 525512, 530565, 531216, 532032, 533988, 540345, 541632, 542464, 547680, 548080, 548352, 555520, 556920, 565760, 565936, 575484, 576368, 580320, 581910, 584192, 590240, 591201, 593320, 594048, 601307, 606360, 607104, 610272, 616590, 619008, 620704, 624960, 625920, 636480, 636678, 646784, 648414, 656890, 657216, 657696, 664020, 665040, 667485, 674560, 677040, 678080, 685440, 687208, 698292, 698880, 707420, 708288, 709376, 711984, 714240, 719355, 720460, 722176, 727632, 730240, 742560, 751104, 756483, 758880, 762840, 767312, 773109, 773760, 775880, 788268, 792064, 798048, 808480, 809472, 812448, 813696, 821520, 822120, 833280, 848640, 848904, 859010, 863226, 864552, 872865, 876288, 876928, 885360, 886720, 889980, 891072, 902720, 909540, 913920, 919646, 928512, 931056, 938880, 944384, 949312, 959140, 970176, 985335, 986544, 990080, 997560, 999936, 1008644, 1011840, 1015560, 1017120, 1018368, 1030812, 1031680, 1048320, 1051024, 1061130, 1062432, 1064064, 1067976, 1080690, 1083264, 1084928, 1095360, 1096160, 1113840, 1116713, 1131872, 1150968, 1152736, 1160640, 1163820, 1180480, 1182402, 1186640, 1188096, 1202614, 1212720, 1214208, 1220544, 1233180, 1241408, 1249920, 1251840, 1260805, 1272960, 1273356, 1288515, 1293568, 1296828, 1313780, 1314432, 1315392, 1328040, 1330080, 1334970, 1349120, 1354080, 1356160, 1370880, 1374416, 1379469, 1396584, 1414840, 1416576, 1418752, 1423968, 1438710, 1440920, 1444352, 1455264, 1460480, 1485120, 1512966, 1517760, 1525680, 1534624, 1546218, 1547520, 1551760, 1576536, 1591695, 1596096, 1616960, 1621035, 1624896, 1627392, 1643040, 1644240, 1666560, 1697280, 1697808, 1718020, 1726452, 1729104, 1745730, 1752576, 1753856, 1770720, 1773440, 1779960, 1782144, 1803921, 1805440, 1819080, 1839292, 1857024, 1862112, 1877760, 1888768, 1898624, 1918280, 1940352, 1970670, 1973088, 1980160, 1995120, 2017288, 2023680, 2031120, 2034240, 2061624, 2096640, 2102048, 2122260, 2124864, 2128128, 2135952, 2158065, 2161380, 2166528, 2190720, 2192320, 2227680, 2233426, 2263744, 2269449, 2299115, 2301936, 2305472, 2321280, 2327640, 2360960, 2364804, 2373280, 2376192, 2405228, 2425440, 2428416, 2441088, 2466360, 2482816, 2499840, 2521610, 2545920, 2546712, 2577030, 2587136, 2593656, 2627560, 2628864, 2630784, 2656080, 2660160, 2669940, 2708160, 2712320, 2741760, 2748832, 2758938, 2793168, 2829680, 2833152, 2847936, 2877420, 2881840, 2910528, 2920960, 2956005, 2970240, 3006535, 3025932, 3035520, 3051360, 3069248, 3092436, 3095040, 3103520, 3153072, 3183390, 3192192, 3233920, 3242070, 3249792, 3254784, 3286080, 3288480, 3350139, 3395616, 3436040, 3452904, 3458208, 3491460, 3507712, 3541440, 3546880, 3559920, 3564288, 3607842, 3610880, 3638160, 3678584, 3724224, 3755520, 3782415, 3797248, 3836560, 3865545, 3880704, 3941340, 3946176, 3960320, 3990240, 4034576, 4047360, 4062240, 4068480, 4123248, 4138407, 4204096, 4244520, 4249728, 4256256, 4271904, 4316130, 4322760, 4333056, 4381440, 4384640, 4455360, 4466852, 4527488, 4538898, 4598230, 4603872, 4610944, 4642560, 4655280, 4721920, 4729608, 4746560, 4810456, 4850880, 4882176, 4932720, 4965632, 4999680, 5043220, 5091840, 5093424, 5154060, 5187312, 5255120, 5257728, 5261568, 5312160, 5320320, 5339880, 5411763, 5416320, 5424640, 5497664, 5517876, 5583565, 5586336, 5659360, 5666304, 5695872, 5754840, 5763680, 5821056, 5912010, 5940480, 6013070, 6051864, 6071040, 6102720, 6138496, 6184872, 6207040, 6306144, 6366780, 6384384, 6467840, 6484140, 6499584, 6572160, 6576960, 6700278, 6791232, 6872080, 6897345, 6905808, 6916416, 6982920, 7082880, 7093760, 7119840, 7128576, 7215684, 7221760, 7276320, 7357168, 7448448, 7564830, 7594496, 7673120, 7731090, 7761408, 7816991, 7882680, 7892352, 7980480, 8069152, 8124480, 8136960, 8246496, 8276814, 8408192, 8489040, 8499456, 8543808, 8632260, 8645520, 8762880, 8769280, 8910720, 8933704, 9019605, 9054976, 9077796, 9196460, 9207744, 9221888, 9285120, 9310560, 9443840, 9459216, 9493120, 9620912, 9701760, 9764352, 9865440, 9931264, 10050417, 10086440, 10186848, 10308120, 10374624, 10510240, 10523136, 10624320, 10640640, 10679760, 10823526, 10832640, 10995328, 11035752, 11167130, 11172672, 11318720, 11347245, 11391744, 11509680, 11527360, 11642112, 11824020, 11880960, 12026140, 12103728, 12142080, 12205440, 12276992, 12369744, 12414080, 12612288, 12733560, 12768768, 12935680, 12968280, 12999168, 13144320, 13153920, 13400556, 13582464, 13744160, 13794690, 13811616, 13832832, 13965840, 14165760, 14239680, 14431368, 14552640, 14714336, 14896896, 15129660, 15346240, 15462180, 15633982, 15765360, 15784704, 15960960, 16138304, 16248960, 16273920, 16492992, 16553628, 16750695, 16816384, 16978080, 16998912, 17087616, 17264520, 17291040, 17538560, 17821440, 17867408, 18039210, 18109952, 18155592, 18392920, 18415488, 18443776, 18621120, 18918432, 18986240, 19241824, 19403520, 19730880, 20100834, 20172880, 20373696, 20616240, 20692035, 20749248, 21020480, 21248640, 21281280, 21359520, 21647052, 21665280, 21990656, 22071504, 22334260, 22345344, 22637440, 22694490, 22783488, 23019360, 23054720, 23284224, 23450973, 23648040, 24052280, 24207456, 24410880, 24553984, 24739488, 24828160, 25224576, 25467120, 25936560, 26288640, 26307840, 26801112, 27058815, 27164928, 27488320, 27589380, 27623232, 27665664, 27931680, 28331520, 28479360, 28862736, 29105280, 29428672, 29793792, 30259320, 30692480, 30924360, 31267964, 31530720, 31569408, 31921920, 32276608, 32497920, 32985984, 33107256, 33501390, 33632768, 33956160, 34175232, 34529040, 34582080, 35642880, 35734816, 36078420, 36311184, 36785840, 36830976, 37242240, 37836864, 37972480, 38483648, 38807040, 39084955, 39461760, 40201668, 40345760, 40747392, 41232480, 41384070, 41498496, 42040960, 42497280, 42719040, 43294104, 43981312, 44143008, 44668520, 44690688, 45274880, 45388980, 46038720, 46109440, 46901946, 47296080, 48104560, 48414912, 48821760, 49478976, 49656320, 50252085, 50449152, 50934240, 51873120, 52615680, 53602224, 54117630, 54329856, 54976640, 55178760, 55246464, 55331328, 55863360, 56958720, 57725472, 58210560, 58857344, 60518640, 61384960, 61848720, 62535928, 63061440, 63843840, 64553216, 64995840, 65971968, 66214512, 67002780, 67912320, 68350464, 69058080, 69164160, 70352919, 71469632, 72156840, 72622368, 73571680, 73661952, 74484480, 75673728, 76967296, 78169910, 78923520, 80403336, 80691520, 81494784, 82464960, 82768140, 82996992, 84081920, 84994560, 85438080, 86588208, 88286016, 89337040, 89381376, 90549760, 90777960, 92077440, 92218880, 93803892, 94592160, 96209120, 96829824, 98957952, 100504170, 100898304, 101868480, 103746240, 107204448, 108235260, 109953280, 110357520, 110492928, 111726720, 113917440, 115450944, 116421120, 117254865, 117714688, 121037280, 122769920, 123697440, 125071856, 126122880, 129106432, 131943936, 132429024, 134005560, 135824640, 138116160, 138328320, 140705838, 142939264, 144313680, 145244736, 147143360, 148968960, 151347456, 153934592, 156339820, 157847040, 160806672, 161383040, 162989568, 164929920, 165536280, 165993984, 168163840, 170876160, 173176416, 176572032, 178674080, 181555920, 184154880, 187607784, 189184320, 192418240, 193659648, 197915904, 201008340, 203736960, 207492480, 214408896, 216470520, 219906560, 220715040, 220985856, 223453440, 230901888, 234509730, 235429376, 242074560, 247394880, 250143712, 252245760, 264858048, 268011120, 271649280, 276232320, 276656640, 281411676, 285878528, 288627360, 290489472, 294286720, 302694912, 307869184, 312679640, 321613344, 322766080, 329859840, 331072560, 341752320, 346352832, 351764595, 353144064, 357348160, 363111840, 368309760, 375215568, 378368640, 384836480, 387319296, 395831808, 402016680, 407473920, 414984960, 428817792, 432941040, 441430080, 446906880, 461803776, 469019460, 484149120, 494789760, 500287424, 504491520, 529716096, 536022240, 552464640, 562823352, 571757056, 577254720, 580978944, 588573440, 625359280, 643226688, 645532160, 659719680, 662145120, 692705664, 703529190, 706288128, 714696320, 726223680, 750431136, 756737280, 769672960, 804033360, 814947840, 829969920, 857635584, 865882080, 882860160, 923607552, 938038920, 968298240, 989579520, 1000574848, 1059432192, 1072044480, 1104929280, 1125646704, 1154509440, 1161957888, 1177146880, 1250718560, 1286453376, 1324290240, 1385411328, 1407058380, 1429392640, 1452447360, 1500862272, 1513474560, 1539345920, 1608066720, 1715271168, 1731764160, 1765720320, 1876077840, 1936596480, 1979159040, 2001149696, 2118864384, 2144088960, 2251293408, 2309018880, 2501437120, 2572906752, 2648580480, 2770822656, 2814116760, 2858785280, 2904894720, 3001724544, 3216133440, 3463528320, 3531440640, 3752155680, 4002299392, 4288177920, 4502586816, 4618037760, 5002874240, 5145813504, 5297160960, 5628233520, 5809789440, 6003449088, 6432266880, 6927056640, 7504311360, 8576355840, 9005173632, 10005748480, 10594321920, 11256467040, 12006898176, 12864533760, 13854113280, 15008622720, 18010347264, 20011496960, 22512934080, 25729067520, 30017245440, 36020694528, 45025868160, 60034490880, 90051736320, 180103472640]

約数ペア:

[(1, 180103472640), (2, 90051736320), (3, 60034490880), (4, 45025868160), (5, 36020694528), (6, 30017245440), (7, 25729067520), (8, 22512934080), (9, 20011496960), (10, 18010347264), (12, 15008622720), (13, 13854113280), (14, 12864533760), (15, 12006898176), (16, 11256467040), (17, 10594321920), (18, 10005748480), (20, 9005173632), (21, 8576355840), (24, 7504311360), (26, 6927056640), (28, 6432266880), (30, 6003449088), (31, 5809789440), (32, 5628233520), (34, 5297160960), (35, 5145813504), (36, 5002874240), (39, 4618037760), (40, 4502586816), (42, 4288177920), (45, 4002299392), (48, 3752155680), (51, 3531440640), (52, 3463528320), (56, 3216133440), (60, 3001724544), (62, 2904894720), (63, 2858785280), (64, 2814116760), (65, 2770822656), (68, 2648580480), (70, 2572906752), (72, 2501437120), (78, 2309018880), (80, 2251293408), (84, 2144088960), (85, 2118864384), (90, 2001149696), (91, 1979159040), (93, 1936596480), (96, 1876077840), (102, 1765720320), (104, 1731764160), (105, 1715271168), (112, 1608066720), (117, 1539345920), (119, 1513474560), (120, 1500862272), (124, 1452447360), (126, 1429392640), (128, 1407058380), (130, 1385411328), (136, 1324290240), (140, 1286453376), (144, 1250718560), (153, 1177146880), (155, 1161957888), (156, 1154509440), (160, 1125646704), (163, 1104929280), (168, 1072044480), (170, 1059432192), (180, 1000574848), (182, 989579520), (186, 968298240), (192, 938038920), (195, 923607552), (204, 882860160), (208, 865882080), (210, 857635584), (217, 829969920), (221, 814947840), (224, 804033360), (234, 769672960), (238, 756737280), (240, 750431136), (248, 726223680), (252, 714696320), (255, 706288128), (256, 703529190), (260, 692705664), (272, 662145120), (273, 659719680), (279, 645532160), (280, 643226688), (288, 625359280), (306, 588573440), (310, 580978944), (312, 577254720), (315, 571757056), (320, 562823352), (326, 552464640), (336, 536022240), (340, 529716096), (357, 504491520), (360, 500287424), (364, 494789760), (372, 484149120), (384, 469019460), (390, 461803776), (403, 446906880), (408, 441430080), (416, 432941040), (420, 428817792), (434, 414984960), (442, 407473920), (448, 402016680), (455, 395831808), (465, 387319296), (468, 384836480), (476, 378368640), (480, 375215568), (489, 368309760), (496, 363111840), (504, 357348160), (510, 353144064), (512, 351764595), (520, 346352832), (527, 341752320), (544, 331072560), (546, 329859840), (558, 322766080), (560, 321613344), (576, 312679640), (585, 307869184), (595, 302694912), (612, 294286720), (620, 290489472), (624, 288627360), (630, 285878528), (640, 281411676), (651, 276656640), (652, 276232320), (663, 271649280), (672, 268011120), (680, 264858048), (714, 252245760), (720, 250143712), (728, 247394880), (744, 242074560), (765, 235429376), (768, 234509730), (780, 230901888), (806, 223453440), (815, 220985856), (816, 220715040), (819, 219906560), (832, 216470520), (840, 214408896), (868, 207492480), (884, 203736960), (896, 201008340), (910, 197915904), (930, 193659648), (936, 192418240), (952, 189184320), (960, 187607784), (978, 184154880), (992, 181555920), (1008, 178674080), (1020, 176572032), (1040, 173176416), (1054, 170876160), (1071, 168163840), (1085, 165993984), (1088, 165536280), (1092, 164929920), (1105, 162989568), (1116, 161383040), (1120, 160806672), (1141, 157847040), (1152, 156339820), (1170, 153934592), (1190, 151347456), (1209, 148968960), (1224, 147143360), (1240, 145244736), (1248, 144313680), (1260, 142939264), (1280, 140705838), (1302, 138328320), (1304, 138116160), (1326, 135824640), (1344, 134005560), (1360, 132429024), (1365, 131943936), (1395, 129106432), (1428, 126122880), (1440, 125071856), (1456, 123697440), (1467, 122769920), (1488, 121037280), (1530, 117714688), (1536, 117254865), (1547, 116421120), (1560, 115450944), (1581, 113917440), (1612, 111726720), (1630, 110492928), (1632, 110357520), (1638, 109953280), (1664, 108235260), (1680, 107204448), (1736, 103746240), (1768, 101868480), (1785, 100898304), (1792, 100504170), (1820, 98957952), (1860, 96829824), (1872, 96209120), (1904, 94592160), (1920, 93803892), (1953, 92218880), (1956, 92077440), (1984, 90777960), (1989, 90549760), (2015, 89381376), (2016, 89337040), (2040, 88286016), (2080, 86588208), (2108, 85438080), (2119, 84994560), (2142, 84081920), (2170, 82996992), (2176, 82768140), (2184, 82464960), (2210, 81494784), (2232, 80691520), (2240, 80403336), (2282, 78923520), (2304, 78169910), (2340, 76967296), (2380, 75673728), (2418, 74484480), (2445, 73661952), (2448, 73571680), (2480, 72622368), (2496, 72156840), (2520, 71469632), (2560, 70352919), (2604, 69164160), (2608, 69058080), (2635, 68350464), (2652, 67912320), (2688, 67002780), (2720, 66214512), (2730, 65971968), (2771, 64995840), (2790, 64553216), (2821, 63843840), (2856, 63061440), (2880, 62535928), (2912, 61848720), (2934, 61384960), (2976, 60518640), (3060, 58857344), (3094, 58210560), (3120, 57725472), (3162, 56958720), (3224, 55863360), (3255, 55331328), (3260, 55246464), (3264, 55178760), (3276, 54976640), (3315, 54329856), (3328, 54117630), (3360, 53602224), (3423, 52615680), (3472, 51873120), (3536, 50934240), (3570, 50449152), (3584, 50252085), (3627, 49656320), (3640, 49478976), (3689, 48821760), (3720, 48414912), (3744, 48104560), (3808, 47296080), (3840, 46901946), (3906, 46109440), (3912, 46038720), (3968, 45388980), (3978, 45274880), (4030, 44690688), (4032, 44668520), (4080, 44143008), (4095, 43981312), (4160, 43294104), (4216, 42719040), (4238, 42497280), (4284, 42040960), (4340, 41498496), (4352, 41384070), (4368, 41232480), (4420, 40747392), (4464, 40345760), (4480, 40201668), (4564, 39461760), (4608, 39084955), (4641, 38807040), (4680, 38483648), (4743, 37972480), (4760, 37836864), (4836, 37242240), (4890, 36830976), (4896, 36785840), (4960, 36311184), (4992, 36078420), (5040, 35734816), (5053, 35642880), (5208, 34582080), (5216, 34529040), (5270, 34175232), (5304, 33956160), (5355, 33632768), (5376, 33501390), (5440, 33107256), (5460, 32985984), (5542, 32497920), (5580, 32276608), (5642, 31921920), (5705, 31569408), (5712, 31530720), (5760, 31267964), (5824, 30924360), (5868, 30692480), (5952, 30259320), (6045, 29793792), (6120, 29428672), (6188, 29105280), (6240, 28862736), (6324, 28479360), (6357, 28331520), (6448, 27931680), (6510, 27665664), (6520, 27623232), (6528, 27589380), (6552, 27488320), (6630, 27164928), (6656, 27058815), (6720, 26801112), (6846, 26307840), (6851, 26288640), (6944, 25936560), (7072, 25467120), (7140, 25224576), (7254, 24828160), (7280, 24739488), (7335, 24553984), (7378, 24410880), (7440, 24207456), (7488, 24052280), (7616, 23648040), (7680, 23450973), (7735, 23284224), (7812, 23054720), (7824, 23019360), (7905, 22783488), (7936, 22694490), (7956, 22637440), (8060, 22345344), (8064, 22334260), (8160, 22071504), (8190, 21990656), (8313, 21665280), (8320, 21647052), (8432, 21359520), (8463, 21281280), (8476, 21248640), (8568, 21020480), (8680, 20749248), (8704, 20692035), (8736, 20616240), (8840, 20373696), (8928, 20172880), (8960, 20100834), (9128, 19730880), (9282, 19403520), (9360, 19241824), (9486, 18986240), (9520, 18918432), (9672, 18621120), (9765, 18443776), (9780, 18415488), (9792, 18392920), (9920, 18155592), (9945, 18109952), (9984, 18039210), (10080, 17867408), (10106, 17821440), (10269, 17538560), (10416, 17291040), (10432, 17264520), (10540, 17087616), (10595, 16998912), (10608, 16978080), (10710, 16816384), (10752, 16750695), (10880, 16553628), (10920, 16492992), (11067, 16273920), (11084, 16248960), (11160, 16138304), (11284, 15960960), (11410, 15784704), (11424, 15765360), (11520, 15633982), (11648, 15462180), (11736, 15346240), (11904, 15129660), (12090, 14896896), (12240, 14714336), (12376, 14552640), (12480, 14431368), (12648, 14239680), (12714, 14165760), (12896, 13965840), (13020, 13832832), (13040, 13811616), (13056, 13794690), (13104, 13744160), (13260, 13582464), (13440, 13400556), (13692, 13153920), (13702, 13144320), (13855, 12999168), (13888, 12968280), (13923, 12935680), (14105, 12768768), (14144, 12733560), (14280, 12612288), (14508, 12414080), (14560, 12369744), (14670, 12276992), (14756, 12205440), (14833, 12142080), (14880, 12103728), (14976, 12026140), (15159, 11880960), (15232, 11824020), (15470, 11642112), (15624, 11527360), (15648, 11509680), (15810, 11391744), (15872, 11347245), (15912, 11318720), (16120, 11172672), (16128, 11167130), (16320, 11035752), (16380, 10995328), (16626, 10832640), (16640, 10823526), (16864, 10679760), (16926, 10640640), (16952, 10624320), (17115, 10523136), (17136, 10510240), (17360, 10374624), (17472, 10308120), (17680, 10186848), (17856, 10086440), (17920, 10050417), (18135, 9931264), (18256, 9865440), (18445, 9764352), (18564, 9701760), (18720, 9620912), (18972, 9493120), (19040, 9459216), (19071, 9443840), (19344, 9310560), (19397, 9285120), (19530, 9221888), (19560, 9207744), (19584, 9196460), (19840, 9077796), (19890, 9054976), (19968, 9019605), (20160, 8933704), (20212, 8910720), (20538, 8769280), (20553, 8762880), (20832, 8645520), (20864, 8632260), (21080, 8543808), (21190, 8499456), (21216, 8489040), (21420, 8408192), (21760, 8276814), (21840, 8246496), (22134, 8136960), (22168, 8124480), (22320, 8069152), (22568, 7980480), (22820, 7892352), (22848, 7882680), (23040, 7816991), (23205, 7761408), (23296, 7731090), (23472, 7673120), (23715, 7594496), (23808, 7564830), (24180, 7448448), (24480, 7357168), (24752, 7276320), (24939, 7221760), (24960, 7215684), (25265, 7128576), (25296, 7119840), (25389, 7093760), (25428, 7082880), (25792, 6982920), (26040, 6916416), (26080, 6905808), (26112, 6897345), (26208, 6872080), (26520, 6791232), (26880, 6700278), (27384, 6576960), (27404, 6572160), (27710, 6499584), (27776, 6484140), (27846, 6467840), (28210, 6384384), (28288, 6366780), (28560, 6306144), (29016, 6207040), (29120, 6184872), (29340, 6138496), (29512, 6102720), (29666, 6071040), (29760, 6051864), (29952, 6013070), (30318, 5940480), (30464, 5912010), (30940, 5821056), (31248, 5763680), (31296, 5754840), (31620, 5695872), (31785, 5666304), (31824, 5659360), (32240, 5586336), (32256, 5583565), (32640, 5517876), (32760, 5497664), (33201, 5424640), (33252, 5416320), (33280, 5411763), (33728, 5339880), (33852, 5320320), (33904, 5312160), (34230, 5261568), (34255, 5257728), (34272, 5255120), (34720, 5187312), (34944, 5154060), (35360, 5093424), (35371, 5091840), (35712, 5043220), (36023, 4999680), (36270, 4965632), (36512, 4932720), (36890, 4882176), (37128, 4850880), (37440, 4810456), (37944, 4746560), (38080, 4729608), (38142, 4721920), (38688, 4655280), (38794, 4642560), (39060, 4610944), (39120, 4603872), (39168, 4598230), (39680, 4538898), (39780, 4527488), (40320, 4466852), (40424, 4455360), (41076, 4384640), (41106, 4381440), (41565, 4333056), (41664, 4322760), (41728, 4316130), (42160, 4271904), (42315, 4256256), (42380, 4249728), (42432, 4244520), (42840, 4204096), (43520, 4138407), (43680, 4123248), (44268, 4068480), (44336, 4062240), (44499, 4047360), (44640, 4034576), (45136, 3990240), (45477, 3960320), (45640, 3946176), (45696, 3941340), (46410, 3880704), (46592, 3865545), (46944, 3836560), (47430, 3797248), (47616, 3782415), (47957, 3755520), (48360, 3724224), (48960, 3678584), (49504, 3638160), (49878, 3610880), (49920, 3607842), (50530, 3564288), (50592, 3559920), (50778, 3546880), (50856, 3541440), (51345, 3507712), (51584, 3491460), (52080, 3458208), (52160, 3452904), (52416, 3436040), (53040, 3395616), (53760, 3350139), (54768, 3288480), (54808, 3286080), (55335, 3254784), (55420, 3249792), (55552, 3242070), (55692, 3233920), (56420, 3192192), (56576, 3183390), (57120, 3153072), (58032, 3103520), (58191, 3095040), (58240, 3092436), (58680, 3069248), (59024, 3051360), (59332, 3035520), (59520, 3025932), (59904, 3006535), (60636, 2970240), (60928, 2956005), (61659, 2920960), (61880, 2910528), (62496, 2881840), (62592, 2877420), (63240, 2847936), (63570, 2833152), (63648, 2829680), (64480, 2793168), (65280, 2758938), (65520, 2748832), (65689, 2741760), (66402, 2712320), (66504, 2708160), (67456, 2669940), (67704, 2660160), (67808, 2656080), (68460, 2630784), (68510, 2628864), (68544, 2627560), (69440, 2593656), (69615, 2587136), (69888, 2577030), (70720, 2546712), (70742, 2545920), (71424, 2521610), (72046, 2499840), (72540, 2482816), (73024, 2466360), (73780, 2441088), (74165, 2428416), (74256, 2425440), (74880, 2405228), (75795, 2376192), (75888, 2373280), (76160, 2364804), (76284, 2360960), (77376, 2327640), (77588, 2321280), (78120, 2305472), (78240, 2301936), (78336, 2299115), (79360, 2269449), (79560, 2263744), (80640, 2233426), (80848, 2227680), (82152, 2192320), (82212, 2190720), (83130, 2166528), (83328, 2161380), (83456, 2158065), (84320, 2135952), (84630, 2128128), (84760, 2124864), (84864, 2122260), (85680, 2102048), (85901, 2096640), (87360, 2061624), (88536, 2034240), (88672, 2031120), (88998, 2023680), (89280, 2017288), (90272, 1995120), (90954, 1980160), (91280, 1973088), (91392, 1970670), (92820, 1940352), (93888, 1918280), (94860, 1898624), (95355, 1888768), (95914, 1877760), (96720, 1862112), (96985, 1857024), (97920, 1839292), (99008, 1819080), (99756, 1805440), (99840, 1803921), (101060, 1782144), (101184, 1779960), (101556, 1773440), (101712, 1770720), (102690, 1753856), (102765, 1752576), (103168, 1745730), (104160, 1729104), (104320, 1726452), (104832, 1718020), (106080, 1697808), (106113, 1697280), (108069, 1666560), (109536, 1644240), (109616, 1643040), (110670, 1627392), (110840, 1624896), (111104, 1621035), (111384, 1616960), (112840, 1596096), (113152, 1591695), (114240, 1576536), (116064, 1551760), (116382, 1547520), (116480, 1546218), (117360, 1534624), (118048, 1525680), (118664, 1517760), (119040, 1512966), (121272, 1485120), (123318, 1460480), (123760, 1455264), (124695, 1444352), (124992, 1440920), (125184, 1438710), (126480, 1423968), (126945, 1418752), (127140, 1416576), (127296, 1414840), (128960, 1396584), (130560, 1379469), (131040, 1374416), (131378, 1370880), (132804, 1356160), (133008, 1354080), (133497, 1349120), (134912, 1334970), (135408, 1330080), (135616, 1328040), (136920, 1315392), (137020, 1314432), (137088, 1313780), (138880, 1296828), (139230, 1293568), (139776, 1288515), (141440, 1273356), (141484, 1272960), (142848, 1260805), (143871, 1251840), (144092, 1249920), (145080, 1241408), (146048, 1233180), (147560, 1220544), (148330, 1214208), (148512, 1212720), (149760, 1202614), (151590, 1188096), (151776, 1186640), (152320, 1182402), (152568, 1180480), (154752, 1163820), (155176, 1160640), (156240, 1152736), (156480, 1150968), (159120, 1131872), (161280, 1116713), (161696, 1113840), (164304, 1096160), (164424, 1095360), (166005, 1084928), (166260, 1083264), (166656, 1080690), (168640, 1067976), (169260, 1064064), (169520, 1062432), (169728, 1061130), (171360, 1051024), (171802, 1048320), (174573, 1031680), (174720, 1030812), (176855, 1018368), (177072, 1017120), (177344, 1015560), (177996, 1011840), (178560, 1008644), (180115, 999936), (180544, 997560), (181908, 990080), (182560, 986544), (182784, 985335), (185640, 970176), (187776, 959140), (189720, 949312), (190710, 944384), (191828, 938880), (193440, 931056), (193970, 928512), (195840, 919646), (197067, 913920), (198016, 909540), (199512, 902720), (202120, 891072), (202368, 889980), (203112, 886720), (203424, 885360), (205380, 876928), (205530, 876288), (206336, 872865), (208320, 864552), (208640, 863226), (209664, 859010), (212160, 848904), (212226, 848640), (216138, 833280), (219072, 822120), (219232, 821520), (221340, 813696), (221680, 812448), (222495, 809472), (222768, 808480), (225680, 798048), (227385, 792064), (228480, 788268), (232128, 775880), (232764, 773760), (232960, 773109), (234720, 767312), (236096, 762840), (237328, 758880), (238080, 756483), (239785, 751104), (242544, 742560), (246636, 730240), (247520, 727632), (249390, 722176), (249984, 720460), (250368, 719355), (252161, 714240), (252960, 711984), (253890, 709376), (254280, 708288), (254592, 707420), (257703, 698880), (257920, 698292), (262080, 687208), (262756, 685440), (265608, 678080), (266016, 677040), (266994, 674560), (269824, 667485), (270816, 665040), (271232, 664020), (273840, 657696), (274040, 657216), (274176, 656890), (277760, 648414), (278460, 646784), (282880, 636678), (282968, 636480), (287742, 625920), (288184, 624960), (290160, 620704), (290955, 619008), (292096, 616590), (295120, 610272), (296660, 607104), (297024, 606360), (299520, 601307), (303180, 594048), (303552, 593320), (304640, 591201), (305136, 590240), (308295, 584192), (309504, 581910), (310352, 580320), (312480, 576368), (312960, 575484), (318240, 565936), (318339, 565760), (323392, 556920), (324207, 555520), (328445, 548352), (328608, 548080), (328848, 547680), (332010, 542464), (332520, 541632), (333312, 540345), (337280, 533988), (338520, 532032), (339040, 531216), (339456, 530565), (342720, 525512), (343604, 524160), (349146, 515840), (349440, 515406), (353710, 509184), (354144, 508560), (354688, 507780), (355992, 505920), (357120, 504322), (360230, 499968), (361088, 498780), (363816, 495040), (365120, 493272), (371280, 485088), (375552, 479570), (379440, 474656), (381420, 472192), (383656, 469440), (386880, 465528), (387940, 464256), (391680, 459823), (394134, 456960), (396032, 454770), (399024, 451360), (404240, 445536), (404736, 444990), (406224, 443360), (406848, 442680), (410760, 438464), (411060, 438144), (416640, 432276), (417280, 431613), (419328, 429505), (424320, 424452)]