171774005760

素因数分解:

$2^9\times 3^2\times 5^1\times 7^1\times {\mathrm{17}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:174

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 28, 30, 31, 32, 34, 35, 36, 40, 42, 43, 45, 47, 48, 51, 56, 60, 62, 63, 64, 68, 70, 72, 80, 84, 85, 86, 90, 93, 94, 96, 102, 105, 112, 119, 120, 124, 126, 128, 129, 136, 140, 141, 144, 153, 155, 160, 168, 170, 172, 180, 186, 188, 192, 204, 210, 215, 217, 224, 235, 238, 240, 248, 252, 255, 256, 258, 272, 279, 280, 282, 288, 301, 306, 310, 315, 320, 329, 336, 340, 344, 357, 360, 372, 376, 384, 387, 408, 420, 423, 430, 434, 448, 465, 470, 476, 480, 496, 504, 510, 512, 516, 527, 544, 558, 560, 564, 576, 595, 602, 612, 620, 630, 640, 645, 651, 658, 672, 680, 688, 705, 714, 720, 731, 744, 752, 765, 768, 774, 799, 816, 840, 846, 860, 868, 896, 903, 930, 940, 952, 960, 987, 992, 1008, 1020, 1032, 1054, 1071, 1085, 1088, 1116, 1120, 1128, 1152, 1190, 1204, 1224, 1240, 1260, 1280, 1290, 1302, 1316, 1333, 1344, 1360, 1376, 1395, 1410, 1428, 1440, 1457, 1462, 1488, 1504, 1505, 1530, 1536, 1548, 1581, 1598, 1632, 1645, 1680, 1692, 1720, 1736, 1785, 1792, 1806, 1860, 1880, 1904, 1920, 1935, 1953, 1974, 1984, 2016, 2021, 2040, 2064, 2108, 2115, 2142, 2170, 2176, 2193, 2232, 2240, 2256, 2304, 2380, 2397, 2408, 2448, 2480, 2520, 2560, 2580, 2604, 2632, 2635, 2666, 2688, 2709, 2720, 2752, 2790, 2820, 2856, 2880, 2914, 2924, 2961, 2976, 3008, 3010, 3060, 3096, 3162, 3196, 3255, 3264, 3290, 3360, 3384, 3440, 3472, 3570, 3584, 3612, 3655, 3689, 3720, 3760, 3808, 3840, 3870, 3906, 3948, 3968, 3995, 3999, 4032, 4042, 4080, 4128, 4216, 4230, 4284, 4340, 4352, 4371, 4386, 4464, 4480, 4512, 4515, 4608, 4743, 4760, 4794, 4816, 4896, 4935, 4960, 5040, 5117, 5160, 5208, 5264, 5270, 5332, 5355, 5376, 5418, 5440, 5504, 5580, 5593, 5640, 5712, 5760, 5828, 5848, 5922, 5952, 6016, 6020, 6063, 6120, 6192, 6324, 6392, 6510, 6528, 6579, 6580, 6665, 6720, 6768, 6880, 6944, 7140, 7191, 7224, 7285, 7310, 7378, 7440, 7520, 7616, 7680, 7740, 7812, 7896, 7905, 7936, 7990, 7998, 8064, 8084, 8160, 8256, 8432, 8460, 8568, 8680, 8704, 8742, 8772, 8928, 8960, 9024, 9030, 9331, 9486, 9520, 9588, 9632, 9765, 9792, 9870, 9920, 10080, 10105, 10199, 10234, 10320, 10416, 10528, 10540, 10664, 10710, 10752, 10836, 10880, 10965, 11008, 11067, 11160, 11186, 11280, 11424, 11520, 11656, 11696, 11844, 11904, 11985, 11997, 12032, 12040, 12126, 12240, 12384, 12648, 12784, 13020, 13056, 13113, 13158, 13160, 13330, 13440, 13536, 13545, 13760, 13888, 14147, 14280, 14382, 14448, 14570, 14620, 14756, 14805, 14880, 15040, 15232, 15351, 15480, 15624, 15792, 15810, 15872, 15980, 15996, 16128, 16168, 16320, 16512, 16779, 16864, 16920, 17136, 17360, 17484, 17544, 17856, 17920, 18048, 18060, 18189, 18445, 18662, 18972, 19040, 19176, 19264, 19530, 19584, 19740, 19840, 19995, 20160, 20210, 20398, 20468, 20640, 20832, 21056, 21080, 21328, 21420, 21672, 21760, 21855, 21930, 22016, 22134, 22320, 22372, 22560, 22661, 22848, 23040, 23312, 23392, 23688, 23715, 23808, 23970, 23994, 24064, 24080, 24252, 24480, 24768, 24769, 25296, 25568, 25585, 26040, 26112, 26226, 26316, 26320, 26660, 26880, 27072, 27090, 27520, 27776, 27965, 27993, 28294, 28560, 28764, 28896, 29140, 29240, 29512, 29610, 29760, 30080, 30315, 30464, 30597, 30702, 30960, 31248, 31584, 31620, 31960, 31992, 32256, 32336, 32640, 32895, 33024, 33201, 33558, 33728, 33840, 34272, 34357, 34720, 34968, 35088, 35712, 35955, 36096, 36120, 36378, 36890, 37324, 37944, 38080, 38352, 38528, 39060, 39168, 39480, 39680, 39990, 40320, 40420, 40796, 40936, 41280, 41664, 42112, 42160, 42441, 42656, 42840, 43344, 43520, 43710, 43860, 44268, 44640, 44744, 45120, 45322, 45696, 46053, 46624, 46655, 46784, 47376, 47430, 47616, 47940, 47988, 48160, 48504, 48960, 49536, 49538, 50337, 50592, 50995, 51136, 51170, 52080, 52452, 52632, 52640, 53320, 53760, 54144, 54180, 55040, 55335, 55552, 55930, 55986, 56588, 57120, 57528, 57792, 58280, 58480, 59024, 59220, 59520, 59985, 60160, 60630, 60928, 61194, 61404, 61920, 62496, 62651, 63168, 63240, 63920, 63984, 64672, 65280, 65565, 65790, 66048, 66402, 67116, 67456, 67680, 67983, 68544, 68714, 69440, 69936, 70176, 70735, 71424, 71910, 72192, 72240, 72756, 73780, 74307, 74648, 75888, 76160, 76704, 76755, 77056, 78120, 78336, 78960, 79360, 79980, 80640, 80840, 81592, 81872, 82560, 83328, 83895, 83979, 84224, 84320, 84882, 85312, 85680, 86688, 87420, 87720, 88536, 89280, 89488, 90240, 90644, 90945, 91392, 91791, 92106, 93248, 93310, 93568, 94752, 94860, 95880, 95976, 96320, 97008, 97920, 99072, 99076, 100674, 101184, 101990, 102272, 102340, 103071, 104160, 104904, 105264, 105280, 106640, 108288, 108360, 110080, 110670, 111104, 111860, 111972, 113176, 113305, 114240, 115056, 115584, 116560, 116960, 118048, 118440, 119040, 119970, 120320, 121260, 122388, 122808, 123840, 123845, 124992, 125302, 126336, 126480, 127323, 127840, 127968, 129344, 130560, 131130, 131580, 132804, 134232, 134912, 135360, 135966, 137088, 137428, 138880, 139872, 139965, 140352, 141470, 142848, 143820, 144480, 145512, 147560, 148614, 149296, 151776, 152320, 152985, 153408, 153510, 154112, 156240, 157920, 158627, 159960, 161280, 161680, 163184, 163744, 165120, 166005, 166656, 167790, 167958, 168448, 168640, 169764, 170624, 171360, 171785, 173376, 173383, 174840, 175440, 177072, 178560, 178976, 180480, 181288, 181890, 182784, 183582, 184212, 186496, 186620, 187136, 187953, 189504, 189720, 191760, 191952, 192640, 194016, 195840, 198144, 198152, 201348, 202368, 203949, 203980, 204544, 204680, 206142, 208320, 209808, 210528, 210560, 212205, 213280, 216576, 216720, 221340, 222921, 223720, 223944, 226352, 226610, 228480, 230112, 230265, 231168, 233120, 233920, 236096, 236880, 238080, 239940, 240499, 242520, 244776, 245616, 247680, 247690, 249984, 250604, 251685, 252672, 252960, 254646, 255680, 255936, 258688, 262260, 263160, 265608, 268464, 269824, 270720, 271932, 274176, 274856, 277760, 279744, 279930, 280704, 282940, 287640, 288960, 291024, 295120, 297228, 298592, 303552, 304640, 305970, 306816, 307020, 309213, 312480, 313255, 315840, 317254, 319920, 323360, 326368, 327488, 330240, 332010, 333312, 335580, 335916, 337280, 339528, 339915, 341248, 342720, 343570, 346752, 346766, 349680, 350880, 354144, 357120, 357952, 360960, 362576, 363780, 367164, 368424, 371535, 372992, 373240, 374272, 375906, 379008, 379440, 383520, 383904, 385280, 388032, 391680, 396304, 402696, 404736, 407898, 407960, 409088, 409360, 412284, 416640, 419616, 419895, 421056, 421120, 424410, 426560, 433440, 438557, 442680, 445842, 447440, 447888, 452704, 453220, 456960, 458955, 460224, 460530, 462336, 466240, 467840, 472192, 473760, 475881, 479880, 480998, 485040, 489552, 491232, 495360, 495380, 499968, 501208, 503370, 505344, 505920, 509292, 511360, 511872, 515355, 517376, 520149, 524520, 526320, 531216, 536928, 541440, 543864, 548352, 549712, 555520, 559488, 559860, 561408, 563859, 565880, 575280, 577920, 582048, 590240, 594456, 597184, 607104, 611940, 613632, 614040, 618426, 624960, 626510, 631680, 634508, 636615, 639840, 646720, 652736, 654976, 664020, 671160, 671832, 674560, 679056, 679830, 682496, 685440, 687140, 693504, 693532, 699360, 701760, 708288, 714240, 715904, 721497, 725152, 727560, 734328, 736848, 743070, 745984, 746480, 751812, 758016, 758880, 767040, 767808, 770560, 776064, 792608, 793135, 805392, 809472, 815796, 815920, 818720, 824568, 833280, 839232, 839790, 842112, 842240, 848820, 853120, 866880, 866915, 877114, 885360, 891684, 894880, 895776, 905408, 906440, 913920, 917910, 920448, 921060, 932480, 935680, 939765, 944384, 947520, 951762, 959760, 961996, 970080, 979104, 982464, 990720, 990760, 999936, 1002416, 1006740, 1011840, 1018584, 1019745, 1022720, 1023744, 1030710, 1034752, 1040298, 1049040, 1052640, 1062432, 1065067, 1073856, 1082880, 1087728, 1099424, 1114605, 1118976, 1119720, 1122816, 1127718, 1131760, 1150560, 1155840, 1164096, 1180480, 1188912, 1194368, 1202495, 1214208, 1223880, 1227264, 1228080, 1236852, 1249920, 1253020, 1263360, 1269016, 1273230, 1279680, 1293440, 1305472, 1309952, 1315671, 1328040, 1342320, 1343664, 1349120, 1358112, 1359660, 1370880, 1374280, 1387008, 1387064, 1398720, 1403520, 1416576, 1427643, 1431808, 1442994, 1450304, 1455120, 1468656, 1473696, 1486140, 1492960, 1503624, 1516032, 1517760, 1534080, 1535616, 1546065, 1552128, 1560447, 1585216, 1586270, 1610784, 1631592, 1631840, 1637440, 1649136, 1666560, 1678464, 1679580, 1684224, 1697640, 1706240, 1733760, 1733830, 1754228, 1770720, 1783368, 1789760, 1791552, 1810816, 1812880, 1835820, 1840896, 1842120, 1864960, 1871360, 1879530, 1888768, 1895040, 1903524, 1919520, 1923992, 1940160, 1958208, 1964928, 1981520, 2004832, 2013480, 2023680, 2037168, 2039490, 2045440, 2047488, 2061420, 2080596, 2098080, 2105280, 2124864, 2130134, 2147712, 2164491, 2175456, 2192785, 2198848, 2229210, 2237952, 2239440, 2255436, 2263520, 2301120, 2311680, 2328192, 2360960, 2377824, 2379405, 2388736, 2404990, 2428416, 2447760, 2456160, 2473704, 2499840, 2506040, 2526720, 2538032, 2546460, 2559360, 2586880, 2600745, 2610944, 2619904, 2631342, 2656080, 2684640, 2687328, 2716224, 2719320, 2741760, 2748560, 2774128, 2797440, 2807040, 2819295, 2833152, 2855286, 2863616, 2885988, 2900608, 2910240, 2937312, 2947392, 2972280, 2985920, 3007248, 3035520, 3068160, 3071232, 3092130, 3104256, 3120894, 3170432, 3172540, 3195201, 3221568, 3263184, 3263680, 3274880, 3298272, 3356928, 3359160, 3368448, 3395280, 3412480, 3467520, 3467660, 3508456, 3541440, 3566736, 3579520, 3583104, 3607485, 3621632, 3625760, 3671640, 3681792, 3684240, 3729920, 3759060, 3790080, 3807048, 3839040, 3847984, 3880320, 3916416, 3929856, 3947013, 3963040, 4009664, 4026960, 4047360, 4074336, 4078980, 4122840, 4161192, 4196160, 4210560, 4249728, 4260268, 4295424, 4328982, 4350912, 4385570, 4397696, 4458420, 4478880, 4510872, 4527040, 4602240, 4656384, 4721920, 4755648, 4758810, 4777472, 4809980, 4895520, 4912320, 4947408, 4999680, 5012080, 5076064, 5092920, 5118720, 5173760, 5201490, 5221888, 5262684, 5312160, 5325335, 5369280, 5374656, 5432448, 5438640, 5497120, 5548256, 5594880, 5614080, 5638590, 5666304, 5710572, 5771976, 5801216, 5820480, 5874624, 5894784, 5944560, 5971840, 6014496, 6071040, 6136320, 6142464, 6184260, 6241788, 6340864, 6345080, 6390402, 6443136, 6526368, 6527360, 6549760, 6578355, 6596544, 6713856, 6718320, 6790560, 6935040, 6935320, 7016912, 7082880, 7133472, 7138215, 7159040, 7166208, 7214970, 7243264, 7251520, 7343280, 7368480, 7455469, 7518120, 7580160, 7614096, 7678080, 7695968, 7760640, 7802235, 7832832, 7859712, 7894026, 7926080, 8019328, 8053920, 8148672, 8157960, 8245680, 8322384, 8392320, 8421120, 8499456, 8520536, 8590848, 8657964, 8701824, 8771140, 8795392, 8916840, 8957760, 9021744, 9054080, 9204480, 9312768, 9443840, 9511296, 9517620, 9585603, 9619960, 9791040, 9824640, 9894816, 10024160, 10152128, 10185840, 10237440, 10402980, 10525368, 10624320, 10650670, 10738560, 10749312, 10822455, 10864896, 10877280, 10994240, 11096512, 11189760, 11277180, 11421144, 11543952, 11602432, 11640960, 11749248, 11789568, 11889120, 11943680, 12028992, 12142080, 12368520, 12483576, 12681728, 12690160, 12780804, 12886272, 13052736, 13054720, 13099520, 13156710, 13193088, 13436640, 13581120, 13870640, 14033824, 14165760, 14266944, 14276430, 14318080, 14332416, 14429940, 14503040, 14686560, 14736960, 14910938, 15036240, 15228192, 15356160, 15391936, 15521280, 15604470, 15665664, 15788052, 15852160, 15976005, 16038656, 16107840, 16297344, 16315920, 16491360, 16644768, 16784640, 16842240, 16998912, 17041072, 17315928, 17403648, 17542280, 17590784, 17833680, 17915520, 18043488, 18108160, 18408960, 19022592, 19035240, 19171206, 19239920, 19582080, 19649280, 19735065, 19789632, 20048320, 20304256, 20371680, 20805960, 21050736, 21248640, 21301340, 21477120, 21498624, 21644910, 21729792, 21754560, 21988480, 22193024, 22366407, 22554360, 22842288, 23087904, 23281920, 23498496, 23579136, 23778240, 23887360, 24057984, 24737040, 24967152, 25380320, 25561608, 25772544, 26105472, 26109440, 26313420, 26386176, 26873280, 27162240, 27741280, 28067648, 28331520, 28533888, 28552860, 28859880, 29006080, 29373120, 29473920, 29821876, 30072480, 30456384, 30712320, 30783872, 31208940, 31576104, 31704320, 31952010, 32077312, 32215680, 32594688, 32631840, 32982720, 33289536, 33569280, 34082144, 34631856, 34807296, 35084560, 35667360, 35831040, 36086976, 36216320, 37277345, 38045184, 38070480, 38342412, 38479840, 39164160, 39298560, 39470130, 39579264, 40096640, 40608512, 40743360, 41611920, 42101472, 42497280, 42602680, 42954240, 42997248, 43289820, 43509120, 43976960, 44386048, 44732814, 45108720, 45684576, 46175808, 46563840, 46996992, 47556480, 47928015, 48115968, 49474080, 49934304, 50760640, 51123216, 52210944, 52626840, 52772352, 53746560, 54324480, 55482560, 56135296, 57067776, 57105720, 57719760, 58012160, 58746240, 58947840, 59643752, 60144960, 60912768, 61567744, 62417880, 63152208, 63408640, 63904020, 64431360, 65189376, 65263680, 65965440, 66579072, 67099221, 68164288, 69263712, 70169120, 71334720, 71662080, 72173952, 74554690, 76140960, 76684824, 76959680, 78328320, 78940260, 79158528, 80193280, 81217024, 81486720, 83223840, 84202944, 84994560, 85205360, 86579640, 87018240, 87953920, 88772096, 89465628, 90217440, 91369152, 92351616, 95112960, 95856030, 96231936, 98948160, 99868608, 101521280, 102246432, 104421888, 105253680, 107493120, 108648960, 110965120, 111832035, 112270592, 114135552, 114211440, 115439520, 117492480, 117895680, 119287504, 120289920, 121825536, 123135488, 124835760, 126304416, 127808040, 128862720, 130527360, 131930880, 133158144, 134198442, 136328576, 138527424, 140338240, 142669440, 144347904, 149109380, 152281920, 153369648, 153919360, 157880520, 158317056, 160386560, 162973440, 166447680, 168405888, 170410720, 173159280, 174036480, 178931256, 180434880, 182738304, 184703232, 190225920, 191712060, 197896320, 199737216, 203042560, 204492864, 210507360, 214986240, 221930240, 223664070, 224541184, 228422880, 230879040, 234984960, 238575008, 240579840, 243651072, 249671520, 252608832, 255616080, 261054720, 263861760, 266316288, 268396884, 272657152, 277054848, 280676480, 285338880, 288695808, 298218760, 304563840, 306739296, 307838720, 315761040, 325946880, 332895360, 335496105, 336811776, 340821440, 346318560, 357862512, 360869760, 365476608, 369406464, 383424120, 395792640, 399474432, 406085120, 408985728, 421014720, 443860480, 447328140, 456845760, 461758080, 477150016, 481159680, 499343040, 505217664, 511232160, 522109440, 536793768, 545314304, 554109696, 561352960, 570677760, 596437520, 609127680, 613478592, 615677440, 631522080, 665790720, 670992210, 673623552, 681642880, 692637120, 715725024, 721739520, 730953216, 766848240, 791585280, 798948864, 817971456, 842029440, 894656280, 913691520, 923516160, 954300032, 998686080, 1010435328, 1022464320, 1073587536, 1108219392, 1122705920, 1192875040, 1218255360, 1226957184, 1263044160, 1331581440, 1341984420, 1363285760, 1385274240, 1431450048, 1443479040, 1533696480, 1635942912, 1684058880, 1789312560, 1827383040, 1847032320, 1908600064, 1997372160, 2020870656, 2044928640, 2147175072, 2385750080, 2453914368, 2526088320, 2683968840, 2726571520, 2770548480, 2862900096, 3067392960, 3368117760, 3578625120, 3654766080, 3817200128, 3994744320, 4089857280, 4294350144, 4771500160, 4907828736, 5052176640, 5367937680, 5541096960, 5725800192, 6134785920, 7157250240, 8179714560, 8588700288, 9543000320, 10104353280, 10735875360, 11451600384, 12269571840, 14314500480, 17177400576, 19086000640, 21471750720, 24539143680, 28629000960, 34354801152, 42943501440, 57258001920, 85887002880, 171774005760]

約数ペア:

[(1, 171774005760), (2, 85887002880), (3, 57258001920), (4, 42943501440), (5, 34354801152), (6, 28629000960), (7, 24539143680), (8, 21471750720), (9, 19086000640), (10, 17177400576), (12, 14314500480), (14, 12269571840), (15, 11451600384), (16, 10735875360), (17, 10104353280), (18, 9543000320), (20, 8588700288), (21, 8179714560), (24, 7157250240), (28, 6134785920), (30, 5725800192), (31, 5541096960), (32, 5367937680), (34, 5052176640), (35, 4907828736), (36, 4771500160), (40, 4294350144), (42, 4089857280), (43, 3994744320), (45, 3817200128), (47, 3654766080), (48, 3578625120), (51, 3368117760), (56, 3067392960), (60, 2862900096), (62, 2770548480), (63, 2726571520), (64, 2683968840), (68, 2526088320), (70, 2453914368), (72, 2385750080), (80, 2147175072), (84, 2044928640), (85, 2020870656), (86, 1997372160), (90, 1908600064), (93, 1847032320), (94, 1827383040), (96, 1789312560), (102, 1684058880), (105, 1635942912), (112, 1533696480), (119, 1443479040), (120, 1431450048), (124, 1385274240), (126, 1363285760), (128, 1341984420), (129, 1331581440), (136, 1263044160), (140, 1226957184), (141, 1218255360), (144, 1192875040), (153, 1122705920), (155, 1108219392), (160, 1073587536), (168, 1022464320), (170, 1010435328), (172, 998686080), (180, 954300032), (186, 923516160), (188, 913691520), (192, 894656280), (204, 842029440), (210, 817971456), (215, 798948864), (217, 791585280), (224, 766848240), (235, 730953216), (238, 721739520), (240, 715725024), (248, 692637120), (252, 681642880), (255, 673623552), (256, 670992210), (258, 665790720), (272, 631522080), (279, 615677440), (280, 613478592), (282, 609127680), (288, 596437520), (301, 570677760), (306, 561352960), (310, 554109696), (315, 545314304), (320, 536793768), (329, 522109440), (336, 511232160), (340, 505217664), (344, 499343040), (357, 481159680), (360, 477150016), (372, 461758080), (376, 456845760), (384, 447328140), (387, 443860480), (408, 421014720), (420, 408985728), (423, 406085120), (430, 399474432), (434, 395792640), (448, 383424120), (465, 369406464), (470, 365476608), (476, 360869760), (480, 357862512), (496, 346318560), (504, 340821440), (510, 336811776), (512, 335496105), (516, 332895360), (527, 325946880), (544, 315761040), (558, 307838720), (560, 306739296), (564, 304563840), (576, 298218760), (595, 288695808), (602, 285338880), (612, 280676480), (620, 277054848), (630, 272657152), (640, 268396884), (645, 266316288), (651, 263861760), (658, 261054720), (672, 255616080), (680, 252608832), (688, 249671520), (705, 243651072), (714, 240579840), (720, 238575008), (731, 234984960), (744, 230879040), (752, 228422880), (765, 224541184), (768, 223664070), (774, 221930240), (799, 214986240), (816, 210507360), (840, 204492864), (846, 203042560), (860, 199737216), (868, 197896320), (896, 191712060), (903, 190225920), (930, 184703232), (940, 182738304), (952, 180434880), (960, 178931256), (987, 174036480), (992, 173159280), (1008, 170410720), (1020, 168405888), (1032, 166447680), (1054, 162973440), (1071, 160386560), (1085, 158317056), (1088, 157880520), (1116, 153919360), (1120, 153369648), (1128, 152281920), (1152, 149109380), (1190, 144347904), (1204, 142669440), (1224, 140338240), (1240, 138527424), (1260, 136328576), (1280, 134198442), (1290, 133158144), (1302, 131930880), (1316, 130527360), (1333, 128862720), (1344, 127808040), (1360, 126304416), (1376, 124835760), (1395, 123135488), (1410, 121825536), (1428, 120289920), (1440, 119287504), (1457, 117895680), (1462, 117492480), (1488, 115439520), (1504, 114211440), (1505, 114135552), (1530, 112270592), (1536, 111832035), (1548, 110965120), (1581, 108648960), (1598, 107493120), (1632, 105253680), (1645, 104421888), (1680, 102246432), (1692, 101521280), (1720, 99868608), (1736, 98948160), (1785, 96231936), (1792, 95856030), (1806, 95112960), (1860, 92351616), (1880, 91369152), (1904, 90217440), (1920, 89465628), (1935, 88772096), (1953, 87953920), (1974, 87018240), (1984, 86579640), (2016, 85205360), (2021, 84994560), (2040, 84202944), (2064, 83223840), (2108, 81486720), (2115, 81217024), (2142, 80193280), (2170, 79158528), (2176, 78940260), (2193, 78328320), (2232, 76959680), (2240, 76684824), (2256, 76140960), (2304, 74554690), (2380, 72173952), (2397, 71662080), (2408, 71334720), (2448, 70169120), (2480, 69263712), (2520, 68164288), (2560, 67099221), (2580, 66579072), (2604, 65965440), (2632, 65263680), (2635, 65189376), (2666, 64431360), (2688, 63904020), (2709, 63408640), (2720, 63152208), (2752, 62417880), (2790, 61567744), (2820, 60912768), (2856, 60144960), (2880, 59643752), (2914, 58947840), (2924, 58746240), (2961, 58012160), (2976, 57719760), (3008, 57105720), (3010, 57067776), (3060, 56135296), (3096, 55482560), (3162, 54324480), (3196, 53746560), (3255, 52772352), (3264, 52626840), (3290, 52210944), (3360, 51123216), (3384, 50760640), (3440, 49934304), (3472, 49474080), (3570, 48115968), (3584, 47928015), (3612, 47556480), (3655, 46996992), (3689, 46563840), (3720, 46175808), (3760, 45684576), (3808, 45108720), (3840, 44732814), (3870, 44386048), (3906, 43976960), (3948, 43509120), (3968, 43289820), (3995, 42997248), (3999, 42954240), (4032, 42602680), (4042, 42497280), (4080, 42101472), (4128, 41611920), (4216, 40743360), (4230, 40608512), (4284, 40096640), (4340, 39579264), (4352, 39470130), (4371, 39298560), (4386, 39164160), (4464, 38479840), (4480, 38342412), (4512, 38070480), (4515, 38045184), (4608, 37277345), (4743, 36216320), (4760, 36086976), (4794, 35831040), (4816, 35667360), (4896, 35084560), (4935, 34807296), (4960, 34631856), (5040, 34082144), (5117, 33569280), (5160, 33289536), (5208, 32982720), (5264, 32631840), (5270, 32594688), (5332, 32215680), (5355, 32077312), (5376, 31952010), (5418, 31704320), (5440, 31576104), (5504, 31208940), (5580, 30783872), (5593, 30712320), (5640, 30456384), (5712, 30072480), (5760, 29821876), (5828, 29473920), (5848, 29373120), (5922, 29006080), (5952, 28859880), (6016, 28552860), (6020, 28533888), (6063, 28331520), (6120, 28067648), (6192, 27741280), (6324, 27162240), (6392, 26873280), (6510, 26386176), (6528, 26313420), (6579, 26109440), (6580, 26105472), (6665, 25772544), (6720, 25561608), (6768, 25380320), (6880, 24967152), (6944, 24737040), (7140, 24057984), (7191, 23887360), (7224, 23778240), (7285, 23579136), (7310, 23498496), (7378, 23281920), (7440, 23087904), (7520, 22842288), (7616, 22554360), (7680, 22366407), (7740, 22193024), (7812, 21988480), (7896, 21754560), (7905, 21729792), (7936, 21644910), (7990, 21498624), (7998, 21477120), (8064, 21301340), (8084, 21248640), (8160, 21050736), (8256, 20805960), (8432, 20371680), (8460, 20304256), (8568, 20048320), (8680, 19789632), (8704, 19735065), (8742, 19649280), (8772, 19582080), (8928, 19239920), (8960, 19171206), (9024, 19035240), (9030, 19022592), (9331, 18408960), (9486, 18108160), (9520, 18043488), (9588, 17915520), (9632, 17833680), (9765, 17590784), (9792, 17542280), (9870, 17403648), (9920, 17315928), (10080, 17041072), (10105, 16998912), (10199, 16842240), (10234, 16784640), (10320, 16644768), (10416, 16491360), (10528, 16315920), (10540, 16297344), (10664, 16107840), (10710, 16038656), (10752, 15976005), (10836, 15852160), (10880, 15788052), (10965, 15665664), (11008, 15604470), (11067, 15521280), (11160, 15391936), (11186, 15356160), (11280, 15228192), (11424, 15036240), (11520, 14910938), (11656, 14736960), (11696, 14686560), (11844, 14503040), (11904, 14429940), (11985, 14332416), (11997, 14318080), (12032, 14276430), (12040, 14266944), (12126, 14165760), (12240, 14033824), (12384, 13870640), (12648, 13581120), (12784, 13436640), (13020, 13193088), (13056, 13156710), (13113, 13099520), (13158, 13054720), (13160, 13052736), (13330, 12886272), (13440, 12780804), (13536, 12690160), (13545, 12681728), (13760, 12483576), (13888, 12368520), (14147, 12142080), (14280, 12028992), (14382, 11943680), (14448, 11889120), (14570, 11789568), (14620, 11749248), (14756, 11640960), (14805, 11602432), (14880, 11543952), (15040, 11421144), (15232, 11277180), (15351, 11189760), (15480, 11096512), (15624, 10994240), (15792, 10877280), (15810, 10864896), (15872, 10822455), (15980, 10749312), (15996, 10738560), (16128, 10650670), (16168, 10624320), (16320, 10525368), (16512, 10402980), (16779, 10237440), (16864, 10185840), (16920, 10152128), (17136, 10024160), (17360, 9894816), (17484, 9824640), (17544, 9791040), (17856, 9619960), (17920, 9585603), (18048, 9517620), (18060, 9511296), (18189, 9443840), (18445, 9312768), (18662, 9204480), (18972, 9054080), (19040, 9021744), (19176, 8957760), (19264, 8916840), (19530, 8795392), (19584, 8771140), (19740, 8701824), (19840, 8657964), (19995, 8590848), (20160, 8520536), (20210, 8499456), (20398, 8421120), (20468, 8392320), (20640, 8322384), (20832, 8245680), (21056, 8157960), (21080, 8148672), (21328, 8053920), (21420, 8019328), (21672, 7926080), (21760, 7894026), (21855, 7859712), (21930, 7832832), (22016, 7802235), (22134, 7760640), (22320, 7695968), (22372, 7678080), (22560, 7614096), (22661, 7580160), (22848, 7518120), (23040, 7455469), (23312, 7368480), (23392, 7343280), (23688, 7251520), (23715, 7243264), (23808, 7214970), (23970, 7166208), (23994, 7159040), (24064, 7138215), (24080, 7133472), (24252, 7082880), (24480, 7016912), (24768, 6935320), (24769, 6935040), (25296, 6790560), (25568, 6718320), (25585, 6713856), (26040, 6596544), (26112, 6578355), (26226, 6549760), (26316, 6527360), (26320, 6526368), (26660, 6443136), (26880, 6390402), (27072, 6345080), (27090, 6340864), (27520, 6241788), (27776, 6184260), (27965, 6142464), (27993, 6136320), (28294, 6071040), (28560, 6014496), (28764, 5971840), (28896, 5944560), (29140, 5894784), (29240, 5874624), (29512, 5820480), (29610, 5801216), (29760, 5771976), (30080, 5710572), (30315, 5666304), (30464, 5638590), (30597, 5614080), (30702, 5594880), (30960, 5548256), (31248, 5497120), (31584, 5438640), (31620, 5432448), (31960, 5374656), (31992, 5369280), (32256, 5325335), (32336, 5312160), (32640, 5262684), (32895, 5221888), (33024, 5201490), (33201, 5173760), (33558, 5118720), (33728, 5092920), (33840, 5076064), (34272, 5012080), (34357, 4999680), (34720, 4947408), (34968, 4912320), (35088, 4895520), (35712, 4809980), (35955, 4777472), (36096, 4758810), (36120, 4755648), (36378, 4721920), (36890, 4656384), (37324, 4602240), (37944, 4527040), (38080, 4510872), (38352, 4478880), (38528, 4458420), (39060, 4397696), (39168, 4385570), (39480, 4350912), (39680, 4328982), (39990, 4295424), (40320, 4260268), (40420, 4249728), (40796, 4210560), (40936, 4196160), (41280, 4161192), (41664, 4122840), (42112, 4078980), (42160, 4074336), (42441, 4047360), (42656, 4026960), (42840, 4009664), (43344, 3963040), (43520, 3947013), (43710, 3929856), (43860, 3916416), (44268, 3880320), (44640, 3847984), (44744, 3839040), (45120, 3807048), (45322, 3790080), (45696, 3759060), (46053, 3729920), (46624, 3684240), (46655, 3681792), (46784, 3671640), (47376, 3625760), (47430, 3621632), (47616, 3607485), (47940, 3583104), (47988, 3579520), (48160, 3566736), (48504, 3541440), (48960, 3508456), (49536, 3467660), (49538, 3467520), (50337, 3412480), (50592, 3395280), (50995, 3368448), (51136, 3359160), (51170, 3356928), (52080, 3298272), (52452, 3274880), (52632, 3263680), (52640, 3263184), (53320, 3221568), (53760, 3195201), (54144, 3172540), (54180, 3170432), (55040, 3120894), (55335, 3104256), (55552, 3092130), (55930, 3071232), (55986, 3068160), (56588, 3035520), (57120, 3007248), (57528, 2985920), (57792, 2972280), (58280, 2947392), (58480, 2937312), (59024, 2910240), (59220, 2900608), (59520, 2885988), (59985, 2863616), (60160, 2855286), (60630, 2833152), (60928, 2819295), (61194, 2807040), (61404, 2797440), (61920, 2774128), (62496, 2748560), (62651, 2741760), (63168, 2719320), (63240, 2716224), (63920, 2687328), (63984, 2684640), (64672, 2656080), (65280, 2631342), (65565, 2619904), (65790, 2610944), (66048, 2600745), (66402, 2586880), (67116, 2559360), (67456, 2546460), (67680, 2538032), (67983, 2526720), (68544, 2506040), (68714, 2499840), (69440, 2473704), (69936, 2456160), (70176, 2447760), (70735, 2428416), (71424, 2404990), (71910, 2388736), (72192, 2379405), (72240, 2377824), (72756, 2360960), (73780, 2328192), (74307, 2311680), (74648, 2301120), (75888, 2263520), (76160, 2255436), (76704, 2239440), (76755, 2237952), (77056, 2229210), (78120, 2198848), (78336, 2192785), (78960, 2175456), (79360, 2164491), (79980, 2147712), (80640, 2130134), (80840, 2124864), (81592, 2105280), (81872, 2098080), (82560, 2080596), (83328, 2061420), (83895, 2047488), (83979, 2045440), (84224, 2039490), (84320, 2037168), (84882, 2023680), (85312, 2013480), (85680, 2004832), (86688, 1981520), (87420, 1964928), (87720, 1958208), (88536, 1940160), (89280, 1923992), (89488, 1919520), (90240, 1903524), (90644, 1895040), (90945, 1888768), (91392, 1879530), (91791, 1871360), (92106, 1864960), (93248, 1842120), (93310, 1840896), (93568, 1835820), (94752, 1812880), (94860, 1810816), (95880, 1791552), (95976, 1789760), (96320, 1783368), (97008, 1770720), (97920, 1754228), (99072, 1733830), (99076, 1733760), (100674, 1706240), (101184, 1697640), (101990, 1684224), (102272, 1679580), (102340, 1678464), (103071, 1666560), (104160, 1649136), (104904, 1637440), (105264, 1631840), (105280, 1631592), (106640, 1610784), (108288, 1586270), (108360, 1585216), (110080, 1560447), (110670, 1552128), (111104, 1546065), (111860, 1535616), (111972, 1534080), (113176, 1517760), (113305, 1516032), (114240, 1503624), (115056, 1492960), (115584, 1486140), (116560, 1473696), (116960, 1468656), (118048, 1455120), (118440, 1450304), (119040, 1442994), (119970, 1431808), (120320, 1427643), (121260, 1416576), (122388, 1403520), (122808, 1398720), (123840, 1387064), (123845, 1387008), (124992, 1374280), (125302, 1370880), (126336, 1359660), (126480, 1358112), (127323, 1349120), (127840, 1343664), (127968, 1342320), (129344, 1328040), (130560, 1315671), (131130, 1309952), (131580, 1305472), (132804, 1293440), (134232, 1279680), (134912, 1273230), (135360, 1269016), (135966, 1263360), (137088, 1253020), (137428, 1249920), (138880, 1236852), (139872, 1228080), (139965, 1227264), (140352, 1223880), (141470, 1214208), (142848, 1202495), (143820, 1194368), (144480, 1188912), (145512, 1180480), (147560, 1164096), (148614, 1155840), (149296, 1150560), (151776, 1131760), (152320, 1127718), (152985, 1122816), (153408, 1119720), (153510, 1118976), (154112, 1114605), (156240, 1099424), (157920, 1087728), (158627, 1082880), (159960, 1073856), (161280, 1065067), (161680, 1062432), (163184, 1052640), (163744, 1049040), (165120, 1040298), (166005, 1034752), (166656, 1030710), (167790, 1023744), (167958, 1022720), (168448, 1019745), (168640, 1018584), (169764, 1011840), (170624, 1006740), (171360, 1002416), (171785, 999936), (173376, 990760), (173383, 990720), (174840, 982464), (175440, 979104), (177072, 970080), (178560, 961996), (178976, 959760), (180480, 951762), (181288, 947520), (181890, 944384), (182784, 939765), (183582, 935680), (184212, 932480), (186496, 921060), (186620, 920448), (187136, 917910), (187953, 913920), (189504, 906440), (189720, 905408), (191760, 895776), (191952, 894880), (192640, 891684), (194016, 885360), (195840, 877114), (198144, 866915), (198152, 866880), (201348, 853120), (202368, 848820), (203949, 842240), (203980, 842112), (204544, 839790), (204680, 839232), (206142, 833280), (208320, 824568), (209808, 818720), (210528, 815920), (210560, 815796), (212205, 809472), (213280, 805392), (216576, 793135), (216720, 792608), (221340, 776064), (222921, 770560), (223720, 767808), (223944, 767040), (226352, 758880), (226610, 758016), (228480, 751812), (230112, 746480), (230265, 745984), (231168, 743070), (233120, 736848), (233920, 734328), (236096, 727560), (236880, 725152), (238080, 721497), (239940, 715904), (240499, 714240), (242520, 708288), (244776, 701760), (245616, 699360), (247680, 693532), (247690, 693504), (249984, 687140), (250604, 685440), (251685, 682496), (252672, 679830), (252960, 679056), (254646, 674560), (255680, 671832), (255936, 671160), (258688, 664020), (262260, 654976), (263160, 652736), (265608, 646720), (268464, 639840), (269824, 636615), (270720, 634508), (271932, 631680), (274176, 626510), (274856, 624960), (277760, 618426), (279744, 614040), (279930, 613632), (280704, 611940), (282940, 607104), (287640, 597184), (288960, 594456), (291024, 590240), (295120, 582048), (297228, 577920), (298592, 575280), (303552, 565880), (304640, 563859), (305970, 561408), (306816, 559860), (307020, 559488), (309213, 555520), (312480, 549712), (313255, 548352), (315840, 543864), (317254, 541440), (319920, 536928), (323360, 531216), (326368, 526320), (327488, 524520), (330240, 520149), (332010, 517376), (333312, 515355), (335580, 511872), (335916, 511360), (337280, 509292), (339528, 505920), (339915, 505344), (341248, 503370), (342720, 501208), (343570, 499968), (346752, 495380), (346766, 495360), (349680, 491232), (350880, 489552), (354144, 485040), (357120, 480998), (357952, 479880), (360960, 475881), (362576, 473760), (363780, 472192), (367164, 467840), (368424, 466240), (371535, 462336), (372992, 460530), (373240, 460224), (374272, 458955), (375906, 456960), (379008, 453220), (379440, 452704), (383520, 447888), (383904, 447440), (385280, 445842), (388032, 442680), (391680, 438557), (396304, 433440), (402696, 426560), (404736, 424410), (407898, 421120), (407960, 421056), (409088, 419895), (409360, 419616), (412284, 416640)]