173811294720

素因数分解:

$2^9\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:175

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 27, 28, 30, 32, 35, 36, 37, 38, 40, 42, 45, 48, 49, 54, 56, 57, 60, 63, 64, 70, 72, 73, 74, 76, 80, 84, 90, 95, 96, 98, 105, 108, 111, 112, 114, 120, 126, 128, 133, 135, 140, 144, 146, 147, 148, 152, 160, 168, 171, 180, 185, 189, 190, 192, 196, 210, 216, 219, 222, 224, 228, 240, 245, 252, 256, 259, 266, 270, 280, 285, 288, 292, 294, 296, 304, 315, 320, 333, 336, 342, 360, 365, 370, 378, 380, 384, 392, 399, 420, 432, 438, 441, 444, 448, 456, 480, 490, 504, 511, 512, 513, 518, 532, 540, 555, 560, 570, 576, 584, 588, 592, 608, 630, 640, 657, 665, 666, 672, 684, 703, 720, 730, 735, 740, 756, 760, 768, 777, 784, 798, 840, 855, 864, 876, 882, 888, 896, 912, 931, 945, 960, 980, 999, 1008, 1022, 1026, 1036, 1064, 1080, 1095, 1110, 1120, 1140, 1152, 1168, 1176, 1184, 1197, 1216, 1260, 1280, 1295, 1314, 1323, 1330, 1332, 1344, 1368, 1387, 1406, 1440, 1460, 1470, 1480, 1512, 1520, 1533, 1536, 1554, 1568, 1596, 1665, 1680, 1710, 1728, 1752, 1764, 1776, 1792, 1813, 1824, 1862, 1890, 1920, 1960, 1971, 1995, 1998, 2016, 2044, 2052, 2072, 2109, 2128, 2160, 2190, 2205, 2220, 2240, 2280, 2304, 2331, 2336, 2352, 2368, 2394, 2432, 2520, 2555, 2560, 2565, 2590, 2628, 2646, 2660, 2664, 2688, 2701, 2736, 2774, 2793, 2812, 2880, 2920, 2940, 2960, 3024, 3040, 3066, 3108, 3136, 3192, 3285, 3330, 3360, 3420, 3456, 3504, 3515, 3528, 3552, 3577, 3584, 3591, 3626, 3648, 3724, 3780, 3840, 3885, 3920, 3942, 3990, 3996, 4032, 4088, 4104, 4144, 4161, 4218, 4256, 4320, 4380, 4410, 4440, 4480, 4560, 4599, 4608, 4655, 4662, 4672, 4704, 4736, 4788, 4864, 4921, 4995, 5040, 5110, 5130, 5180, 5256, 5292, 5320, 5328, 5376, 5402, 5439, 5472, 5548, 5586, 5624, 5760, 5840, 5880, 5920, 5985, 6048, 6080, 6132, 6216, 6272, 6327, 6384, 6570, 6615, 6660, 6720, 6840, 6912, 6935, 6993, 7008, 7030, 7056, 7104, 7154, 7182, 7252, 7296, 7448, 7560, 7665, 7680, 7770, 7840, 7884, 7980, 7992, 8064, 8103, 8176, 8208, 8288, 8322, 8379, 8436, 8512, 8640, 8760, 8820, 8880, 8960, 9065, 9120, 9198, 9310, 9324, 9344, 9408, 9472, 9576, 9709, 9728, 9842, 9855, 9990, 10080, 10220, 10260, 10360, 10512, 10545, 10584, 10640, 10656, 10731, 10752, 10804, 10878, 10944, 11096, 11172, 11248, 11520, 11655, 11680, 11760, 11840, 11970, 12096, 12160, 12264, 12432, 12483, 12544, 12654, 12768, 13140, 13230, 13320, 13440, 13505, 13680, 13797, 13824, 13870, 13965, 13986, 14016, 14060, 14112, 14208, 14308, 14364, 14504, 14592, 14763, 14896, 15120, 15330, 15540, 15680, 15768, 15960, 15984, 16128, 16206, 16317, 16352, 16416, 16576, 16644, 16758, 16872, 17024, 17280, 17520, 17640, 17760, 17885, 17920, 17955, 18130, 18240, 18396, 18620, 18648, 18688, 18816, 18907, 18944, 18981, 19152, 19418, 19684, 19710, 19980, 20160, 20440, 20520, 20720, 20805, 21024, 21090, 21168, 21280, 21312, 21462, 21608, 21756, 21888, 22192, 22344, 22496, 22995, 23040, 23310, 23360, 23520, 23680, 23940, 24192, 24309, 24320, 24528, 24605, 24864, 24966, 25088, 25137, 25308, 25536, 26280, 26460, 26640, 26880, 27010, 27195, 27360, 27594, 27740, 27930, 27972, 28032, 28120, 28224, 28416, 28616, 28728, 29008, 29127, 29184, 29526, 29792, 30240, 30660, 31080, 31360, 31536, 31635, 31920, 31968, 32193, 32256, 32412, 32634, 32704, 32832, 33152, 33288, 33516, 33744, 34048, 34447, 34560, 34965, 35040, 35280, 35520, 35770, 35910, 36260, 36480, 36792, 37240, 37296, 37376, 37449, 37632, 37814, 37962, 38304, 38836, 39368, 39420, 39960, 40320, 40515, 40880, 41040, 41440, 41610, 41895, 42048, 42180, 42336, 42560, 42624, 42924, 43216, 43512, 43776, 44289, 44384, 44688, 44992, 45990, 46620, 46720, 47040, 47360, 47880, 48384, 48545, 48618, 48640, 48951, 49056, 49210, 49728, 49932, 50274, 50616, 51072, 51319, 52560, 52920, 53280, 53655, 53760, 54020, 54390, 54720, 55188, 55480, 55860, 55944, 56064, 56240, 56448, 56721, 56832, 57232, 57456, 58016, 58254, 59052, 59584, 60480, 61320, 62160, 62415, 62720, 63072, 63270, 63840, 63936, 64386, 64824, 65268, 65408, 65664, 66304, 66576, 67032, 67488, 67963, 68096, 68894, 68985, 69120, 69930, 70080, 70560, 71040, 71540, 71820, 72520, 72927, 72960, 73584, 73815, 74480, 74592, 74898, 75264, 75628, 75924, 76608, 77672, 78736, 78840, 79920, 80640, 81030, 81585, 81760, 82080, 82880, 83220, 83790, 84096, 84360, 84672, 85120, 85248, 85848, 86432, 87024, 87381, 87552, 88578, 88768, 89376, 89984, 91980, 93240, 93440, 94080, 94535, 94720, 94905, 95760, 96579, 96768, 97090, 97236, 97902, 98112, 98420, 99456, 99864, 100548, 101232, 102144, 102638, 103341, 105120, 105840, 106560, 107310, 108040, 108780, 109440, 110376, 110960, 111720, 111888, 112128, 112480, 112896, 113442, 114464, 114912, 116032, 116508, 118104, 119168, 120960, 121545, 122640, 124320, 124830, 125440, 125685, 126144, 126540, 127680, 127872, 128772, 129648, 130536, 130816, 131328, 132349, 132608, 132867, 133152, 134064, 134976, 135926, 137788, 137970, 139860, 140160, 141120, 142080, 143080, 143640, 145040, 145635, 145854, 145920, 147168, 147630, 148960, 149184, 149796, 151256, 151848, 153216, 153957, 155344, 157472, 157680, 159840, 160965, 161280, 162060, 163170, 163520, 164160, 165760, 166440, 167580, 168192, 168720, 169344, 170163, 170240, 170496, 171696, 172235, 172864, 174048, 174762, 177156, 177536, 178752, 179968, 183960, 186480, 186880, 187245, 188160, 189070, 189810, 191520, 193158, 194180, 194472, 195804, 196224, 196840, 198912, 199728, 201096, 202464, 203889, 204288, 205276, 206682, 210240, 211680, 213120, 214620, 216080, 217560, 218880, 220752, 221445, 221920, 223440, 223776, 224960, 225792, 226884, 228928, 229824, 232064, 233016, 236208, 238336, 241920, 243090, 244755, 245280, 248640, 249660, 251370, 252288, 253080, 255360, 255744, 256595, 257544, 259296, 261072, 261632, 262143, 262656, 264698, 265734, 266304, 268128, 269952, 271852, 275576, 275940, 279720, 280320, 282240, 283605, 284160, 286160, 287280, 290080, 291270, 291708, 294336, 295260, 297920, 298368, 299592, 302512, 303696, 306432, 307914, 310023, 310688, 314944, 315360, 319680, 321930, 324120, 326340, 327040, 328320, 331520, 332880, 335160, 336384, 337440, 338688, 339815, 340326, 340480, 343392, 344470, 345728, 348096, 349524, 354312, 355072, 357504, 359233, 359936, 364635, 367920, 372960, 374490, 376320, 378140, 379620, 383040, 386316, 388360, 388944, 391608, 392448, 393680, 397047, 397824, 399456, 402192, 404928, 407778, 410552, 413364, 420480, 423360, 426240, 429240, 432160, 435120, 436905, 437760, 441504, 442890, 443840, 446880, 447552, 449920, 453768, 457856, 459648, 461871, 464128, 466032, 472416, 476672, 482895, 483840, 486180, 489510, 490560, 497280, 499320, 502740, 504576, 506160, 510489, 510720, 511488, 513190, 515088, 516705, 518592, 522144, 524286, 529396, 531468, 532608, 536256, 539904, 543704, 551152, 551880, 559440, 560640, 564480, 567210, 572320, 574560, 580160, 582540, 583416, 588672, 590520, 595840, 596736, 599184, 605024, 607392, 611667, 612864, 615828, 620046, 621376, 629888, 630720, 639360, 643860, 648240, 652680, 654080, 656640, 661745, 663040, 664335, 665760, 670320, 674880, 677376, 679630, 680652, 686784, 688940, 691456, 696192, 699048, 708624, 710144, 715008, 718466, 729270, 735840, 745920, 748980, 756280, 759240, 766080, 769785, 772632, 776720, 777888, 783216, 784896, 787360, 794094, 798912, 804384, 809856, 815556, 821104, 826728, 840960, 846720, 850815, 852480, 858480, 864320, 870240, 873810, 883008, 885780, 887680, 893760, 895104, 899840, 907536, 915712, 919296, 923742, 928256, 930069, 932064, 944832, 965790, 972360, 979020, 981120, 994560, 998640, 1005480, 1009152, 1012320, 1019445, 1020978, 1021440, 1026380, 1030176, 1033410, 1037184, 1044288, 1048572, 1058792, 1062936, 1065216, 1072512, 1077699, 1079808, 1087408, 1102304, 1103760, 1118880, 1128960, 1134420, 1144640, 1149120, 1160320, 1165080, 1166832, 1177344, 1181040, 1191141, 1191680, 1193472, 1198368, 1210048, 1214784, 1223334, 1231656, 1240092, 1242752, 1259776, 1261440, 1278720, 1287720, 1296480, 1305360, 1308160, 1310715, 1313280, 1323490, 1328670, 1331520, 1340640, 1349760, 1359260, 1361304, 1373568, 1377880, 1382912, 1385613, 1392384, 1398096, 1417248, 1430016, 1436932, 1458540, 1471680, 1491840, 1497960, 1512560, 1518480, 1532160, 1539570, 1545264, 1550115, 1553440, 1555776, 1566432, 1574720, 1588188, 1597824, 1608768, 1619712, 1631112, 1642208, 1653456, 1681920, 1693440, 1701630, 1716960, 1728640, 1740480, 1747620, 1766016, 1771560, 1775360, 1787520, 1790208, 1796165, 1799680, 1815072, 1831424, 1835001, 1838592, 1847484, 1860138, 1864128, 1889664, 1931580, 1944720, 1958040, 1962240, 1985235, 1989120, 1997280, 2010960, 2024640, 2038890, 2041956, 2052760, 2060352, 2066820, 2074368, 2088576, 2097144, 2117584, 2125872, 2130432, 2145024, 2155398, 2174816, 2204608, 2207520, 2237760, 2268840, 2289280, 2298240, 2309355, 2320640, 2330160, 2333664, 2354688, 2362080, 2382282, 2383360, 2396736, 2420096, 2429568, 2446668, 2463312, 2480184, 2485504, 2514631, 2519552, 2522880, 2552445, 2557440, 2575440, 2592960, 2610720, 2621430, 2646980, 2657340, 2663040, 2681280, 2699520, 2718520, 2722608, 2747136, 2755760, 2771226, 2784768, 2796192, 2834496, 2873864, 2917080, 2943360, 2983680, 2995920, 3025120, 3036960, 3058335, 3064320, 3079140, 3090528, 3100230, 3106880, 3111552, 3132864, 3149440, 3176376, 3195648, 3217536, 3233097, 3239424, 3262224, 3284416, 3306912, 3386880, 3403260, 3433920, 3457280, 3480960, 3495240, 3532032, 3543120, 3550720, 3573423, 3575040, 3580416, 3592330, 3630144, 3670002, 3694968, 3720276, 3728256, 3779328, 3863160, 3889440, 3916080, 3924480, 3970470, 3994560, 4021920, 4049280, 4077780, 4083912, 4105520, 4120704, 4133640, 4148736, 4177152, 4194288, 4235168, 4251744, 4290048, 4310796, 4349632, 4409216, 4415040, 4475520, 4537680, 4578560, 4596480, 4618710, 4641280, 4650345, 4660320, 4667328, 4724160, 4764564, 4793472, 4840192, 4859136, 4893336, 4926624, 4960368, 4971008, 5029262, 5045760, 5104890, 5150880, 5185920, 5221440, 5242860, 5293960, 5314680, 5326080, 5362560, 5388495, 5399040, 5437040, 5445216, 5494272, 5511520, 5542452, 5592384, 5668992, 5747728, 5834160, 5886720, 5955705, 5967360, 5991840, 6050240, 6073920, 6116670, 6158280, 6181056, 6200460, 6213760, 6223104, 6265728, 6298880, 6352752, 6391296, 6435072, 6466194, 6524448, 6568832, 6613824, 6806520, 6867840, 6914560, 6928065, 6961920, 6990480, 7064064, 7086240, 7146846, 7150080, 7184660, 7260288, 7340004, 7389936, 7440552, 7456512, 7543893, 7558656, 7726320, 7778880, 7832160, 7940940, 7989120, 8043840, 8098560, 8155560, 8167824, 8211040, 8241408, 8267280, 8354304, 8388576, 8470336, 8503488, 8621592, 8699264, 8818432, 8830080, 8951040, 9075360, 9157120, 9175005, 9192960, 9237420, 9300690, 9320640, 9334656, 9448320, 9529128, 9586944, 9680384, 9699291, 9718272, 9786672, 9853248, 9920736, 10058524, 10209780, 10301760, 10371840, 10442880, 10485720, 10587920, 10629360, 10652160, 10725120, 10776990, 10874080, 10890432, 11023040, 11084904, 11184768, 11337984, 11495456, 11668320, 11773440, 11911410, 11983680, 12100480, 12147840, 12233340, 12316560, 12362112, 12400920, 12427520, 12446208, 12531456, 12573155, 12597760, 12705504, 12870144, 12932388, 13048896, 13137664, 13227648, 13613040, 13735680, 13856130, 13923840, 13980960, 14172480, 14293692, 14369320, 14520576, 14680008, 14779872, 14881104, 14913024, 15087786, 15452640, 15557760, 15664320, 15881880, 15978240, 16087680, 16165485, 16197120, 16311120, 16335648, 16422080, 16482816, 16534560, 16777152, 16940672, 17006976, 17243184, 17398528, 17636864, 17660160, 17867115, 17902080, 18150720, 18350010, 18474840, 18601380, 18641280, 18669312, 18896640, 19058256, 19173888, 19398582, 19573344, 19706496, 19841472, 20117048, 20419560, 20603520, 20743680, 20885760, 20971440, 21175840, 21258720, 21450240, 21553980, 21748160, 21780864, 22046080, 22169808, 22369536, 22631679, 22675968, 22990912, 23336640, 23822820, 23967360, 24200960, 24295680, 24466680, 24633120, 24724224, 24801840, 24855040, 25062912, 25146310, 25411008, 25864776, 26097792, 26275328, 26455296, 27226080, 27471360, 27712260, 27961920, 28344960, 28587384, 28738640, 29041152, 29360016, 29559744, 29762208, 30175572, 30905280, 31115520, 31328640, 31763760, 31956480, 32175360, 32330970, 32622240, 32671296, 32844160, 33069120, 33554304, 33881344, 34013952, 34486368, 34797056, 35320320, 35734230, 36301440, 36700020, 36949680, 37202760, 37282560, 37338624, 37719465, 37793280, 38116512, 38797164, 39146688, 39412992, 39682944, 40234096, 40839120, 41207040, 41771520, 41942880, 42351680, 42517440, 43107960, 43496320, 43561728, 44092160, 44339616, 44739072, 45263358, 45981824, 46673280, 47645640, 47934720, 48401920, 48496455, 48591360, 48933360, 49266240, 49448448, 49603680, 50292620, 50822016, 51729552, 52195584, 52910592, 54452160, 55424520, 55923840, 56689920, 57174768, 57477280, 58720032, 59119488, 59524416, 60351144, 61810560, 62231040, 62657280, 63527520, 64350720, 64661940, 65244480, 65342592, 65688320, 66138240, 67108608, 67762688, 67895037, 68027904, 68972736, 71468460, 72602880, 73400040, 73899360, 74405520, 74565120, 75438930, 76233024, 77594328, 78293376, 78825984, 79365888, 80468192, 81678240, 82414080, 83885760, 84703360, 85034880, 86215920, 86992640, 87123456, 88184320, 88679232, 90526716, 91963648, 93346560, 95291280, 95869440, 96992910, 97866720, 98532480, 99207360, 100585240, 101644032, 103459104, 104391168, 108904320, 110849040, 111847680, 113158395, 113379840, 114349536, 114954560, 117440064, 118238976, 119048832, 120702288, 123621120, 125314560, 127055040, 129323880, 130488960, 130685184, 131376640, 132276480, 134217216, 135790074, 137945472, 142936920, 145205760, 146800080, 147798720, 148811040, 150877860, 152466048, 155188656, 156586752, 158731776, 160936384, 163356480, 167771520, 169406720, 170069760, 172431840, 173985280, 177358464, 181053432, 183927296, 186693120, 190582560, 193985820, 195733440, 197064960, 198414720, 201170480, 203288064, 206918208, 217808640, 221698080, 223695360, 226316790, 228699072, 229909120, 234880128, 236477952, 238097664, 241404576, 247242240, 254110080, 258647760, 260977920, 261370368, 264552960, 271580148, 275890944, 285873840, 293600160, 295597440, 297622080, 301755720, 304932096, 310377312, 313173504, 321872768, 326712960, 335543040, 338813440, 339475185, 340139520, 344863680, 354716928, 362106864, 381165120, 387971640, 391466880, 394129920, 396829440, 402340960, 413836416, 435617280, 443396160, 452633580, 457398144, 459818240, 469760256, 476195328, 482809152, 508220160, 517295520, 521955840, 543160296, 551781888, 571747680, 587200320, 591194880, 595244160, 603511440, 609864192, 620754624, 643745536, 653425920, 671086080, 678950370, 689727360, 709433856, 724213728, 762330240, 775943280, 782933760, 793658880, 804681920, 827672832, 886792320, 905267160, 914796288, 919636480, 939520512, 965618304, 1016440320, 1034591040, 1086320592, 1143495360, 1174400640, 1182389760, 1190488320, 1207022880, 1241509248, 1287491072, 1306851840, 1357900740, 1379454720, 1448427456, 1524660480, 1551886560, 1565867520, 1609363840, 1655345664, 1773584640, 1810534320, 1829592576, 1931236608, 2069182080, 2172641184, 2286990720, 2348801280, 2380976640, 2414045760, 2483018496, 2715801480, 2758909440, 2896854912, 3049320960, 3103773120, 3218727680, 3547169280, 3621068640, 3862473216, 4138364160, 4345282368, 4573981440, 4697602560, 4828091520, 4966036992, 5431602960, 5793709824, 6207546240, 6437455360, 7242137280, 8276728320, 8690564736, 9147962880, 9656183040, 10863205920, 11587419648, 12415092480, 14484274560, 17381129472, 19312366080, 21726411840, 24830184960, 28968549120, 34762258944, 43452823680, 57937098240, 86905647360, 173811294720]

約数ペア:

[(1, 173811294720), (2, 86905647360), (3, 57937098240), (4, 43452823680), (5, 34762258944), (6, 28968549120), (7, 24830184960), (8, 21726411840), (9, 19312366080), (10, 17381129472), (12, 14484274560), (14, 12415092480), (15, 11587419648), (16, 10863205920), (18, 9656183040), (19, 9147962880), (20, 8690564736), (21, 8276728320), (24, 7242137280), (27, 6437455360), (28, 6207546240), (30, 5793709824), (32, 5431602960), (35, 4966036992), (36, 4828091520), (37, 4697602560), (38, 4573981440), (40, 4345282368), (42, 4138364160), (45, 3862473216), (48, 3621068640), (49, 3547169280), (54, 3218727680), (56, 3103773120), (57, 3049320960), (60, 2896854912), (63, 2758909440), (64, 2715801480), (70, 2483018496), (72, 2414045760), (73, 2380976640), (74, 2348801280), (76, 2286990720), (80, 2172641184), (84, 2069182080), (90, 1931236608), (95, 1829592576), (96, 1810534320), (98, 1773584640), (105, 1655345664), (108, 1609363840), (111, 1565867520), (112, 1551886560), (114, 1524660480), (120, 1448427456), (126, 1379454720), (128, 1357900740), (133, 1306851840), (135, 1287491072), (140, 1241509248), (144, 1207022880), (146, 1190488320), (147, 1182389760), (148, 1174400640), (152, 1143495360), (160, 1086320592), (168, 1034591040), (171, 1016440320), (180, 965618304), (185, 939520512), (189, 919636480), (190, 914796288), (192, 905267160), (196, 886792320), (210, 827672832), (216, 804681920), (219, 793658880), (222, 782933760), (224, 775943280), (228, 762330240), (240, 724213728), (245, 709433856), (252, 689727360), (256, 678950370), (259, 671086080), (266, 653425920), (270, 643745536), (280, 620754624), (285, 609864192), (288, 603511440), (292, 595244160), (294, 591194880), (296, 587200320), (304, 571747680), (315, 551781888), (320, 543160296), (333, 521955840), (336, 517295520), (342, 508220160), (360, 482809152), (365, 476195328), (370, 469760256), (378, 459818240), (380, 457398144), (384, 452633580), (392, 443396160), (399, 435617280), (420, 413836416), (432, 402340960), (438, 396829440), (441, 394129920), (444, 391466880), (448, 387971640), (456, 381165120), (480, 362106864), (490, 354716928), (504, 344863680), (511, 340139520), (512, 339475185), (513, 338813440), (518, 335543040), (532, 326712960), (540, 321872768), (555, 313173504), (560, 310377312), (570, 304932096), (576, 301755720), (584, 297622080), (588, 295597440), (592, 293600160), (608, 285873840), (630, 275890944), (640, 271580148), (657, 264552960), (665, 261370368), (666, 260977920), (672, 258647760), (684, 254110080), (703, 247242240), (720, 241404576), (730, 238097664), (735, 236477952), (740, 234880128), (756, 229909120), (760, 228699072), (768, 226316790), (777, 223695360), (784, 221698080), (798, 217808640), (840, 206918208), (855, 203288064), (864, 201170480), (876, 198414720), (882, 197064960), (888, 195733440), (896, 193985820), (912, 190582560), (931, 186693120), (945, 183927296), (960, 181053432), (980, 177358464), (999, 173985280), (1008, 172431840), (1022, 170069760), (1026, 169406720), (1036, 167771520), (1064, 163356480), (1080, 160936384), (1095, 158731776), (1110, 156586752), (1120, 155188656), (1140, 152466048), (1152, 150877860), (1168, 148811040), (1176, 147798720), (1184, 146800080), (1197, 145205760), (1216, 142936920), (1260, 137945472), (1280, 135790074), (1295, 134217216), (1314, 132276480), (1323, 131376640), (1330, 130685184), (1332, 130488960), (1344, 129323880), (1368, 127055040), (1387, 125314560), (1406, 123621120), (1440, 120702288), (1460, 119048832), (1470, 118238976), (1480, 117440064), (1512, 114954560), (1520, 114349536), (1533, 113379840), (1536, 113158395), (1554, 111847680), (1568, 110849040), (1596, 108904320), (1665, 104391168), (1680, 103459104), (1710, 101644032), (1728, 100585240), (1752, 99207360), (1764, 98532480), (1776, 97866720), (1792, 96992910), (1813, 95869440), (1824, 95291280), (1862, 93346560), (1890, 91963648), (1920, 90526716), (1960, 88679232), (1971, 88184320), (1995, 87123456), (1998, 86992640), (2016, 86215920), (2044, 85034880), (2052, 84703360), (2072, 83885760), (2109, 82414080), (2128, 81678240), (2160, 80468192), (2190, 79365888), (2205, 78825984), (2220, 78293376), (2240, 77594328), (2280, 76233024), (2304, 75438930), (2331, 74565120), (2336, 74405520), (2352, 73899360), (2368, 73400040), (2394, 72602880), (2432, 71468460), (2520, 68972736), (2555, 68027904), (2560, 67895037), (2565, 67762688), (2590, 67108608), (2628, 66138240), (2646, 65688320), (2660, 65342592), (2664, 65244480), (2688, 64661940), (2701, 64350720), (2736, 63527520), (2774, 62657280), (2793, 62231040), (2812, 61810560), (2880, 60351144), (2920, 59524416), (2940, 59119488), (2960, 58720032), (3024, 57477280), (3040, 57174768), (3066, 56689920), (3108, 55923840), (3136, 55424520), (3192, 54452160), (3285, 52910592), (3330, 52195584), (3360, 51729552), (3420, 50822016), (3456, 50292620), (3504, 49603680), (3515, 49448448), (3528, 49266240), (3552, 48933360), (3577, 48591360), (3584, 48496455), (3591, 48401920), (3626, 47934720), (3648, 47645640), (3724, 46673280), (3780, 45981824), (3840, 45263358), (3885, 44739072), (3920, 44339616), (3942, 44092160), (3990, 43561728), (3996, 43496320), (4032, 43107960), (4088, 42517440), (4104, 42351680), (4144, 41942880), (4161, 41771520), (4218, 41207040), (4256, 40839120), (4320, 40234096), (4380, 39682944), (4410, 39412992), (4440, 39146688), (4480, 38797164), (4560, 38116512), (4599, 37793280), (4608, 37719465), (4655, 37338624), (4662, 37282560), (4672, 37202760), (4704, 36949680), (4736, 36700020), (4788, 36301440), (4864, 35734230), (4921, 35320320), (4995, 34797056), (5040, 34486368), (5110, 34013952), (5130, 33881344), (5180, 33554304), (5256, 33069120), (5292, 32844160), (5320, 32671296), (5328, 32622240), (5376, 32330970), (5402, 32175360), (5439, 31956480), (5472, 31763760), (5548, 31328640), (5586, 31115520), (5624, 30905280), (5760, 30175572), (5840, 29762208), (5880, 29559744), (5920, 29360016), (5985, 29041152), (6048, 28738640), (6080, 28587384), (6132, 28344960), (6216, 27961920), (6272, 27712260), (6327, 27471360), (6384, 27226080), (6570, 26455296), (6615, 26275328), (6660, 26097792), (6720, 25864776), (6840, 25411008), (6912, 25146310), (6935, 25062912), (6993, 24855040), (7008, 24801840), (7030, 24724224), (7056, 24633120), (7104, 24466680), (7154, 24295680), (7182, 24200960), (7252, 23967360), (7296, 23822820), (7448, 23336640), (7560, 22990912), (7665, 22675968), (7680, 22631679), (7770, 22369536), (7840, 22169808), (7884, 22046080), (7980, 21780864), (7992, 21748160), (8064, 21553980), (8103, 21450240), (8176, 21258720), (8208, 21175840), (8288, 20971440), (8322, 20885760), (8379, 20743680), (8436, 20603520), (8512, 20419560), (8640, 20117048), (8760, 19841472), (8820, 19706496), (8880, 19573344), (8960, 19398582), (9065, 19173888), (9120, 19058256), (9198, 18896640), (9310, 18669312), (9324, 18641280), (9344, 18601380), (9408, 18474840), (9472, 18350010), (9576, 18150720), (9709, 17902080), (9728, 17867115), (9842, 17660160), (9855, 17636864), (9990, 17398528), (10080, 17243184), (10220, 17006976), (10260, 16940672), (10360, 16777152), (10512, 16534560), (10545, 16482816), (10584, 16422080), (10640, 16335648), (10656, 16311120), (10731, 16197120), (10752, 16165485), (10804, 16087680), (10878, 15978240), (10944, 15881880), (11096, 15664320), (11172, 15557760), (11248, 15452640), (11520, 15087786), (11655, 14913024), (11680, 14881104), (11760, 14779872), (11840, 14680008), (11970, 14520576), (12096, 14369320), (12160, 14293692), (12264, 14172480), (12432, 13980960), (12483, 13923840), (12544, 13856130), (12654, 13735680), (12768, 13613040), (13140, 13227648), (13230, 13137664), (13320, 13048896), (13440, 12932388), (13505, 12870144), (13680, 12705504), (13797, 12597760), (13824, 12573155), (13870, 12531456), (13965, 12446208), (13986, 12427520), (14016, 12400920), (14060, 12362112), (14112, 12316560), (14208, 12233340), (14308, 12147840), (14364, 12100480), (14504, 11983680), (14592, 11911410), (14763, 11773440), (14896, 11668320), (15120, 11495456), (15330, 11337984), (15540, 11184768), (15680, 11084904), (15768, 11023040), (15960, 10890432), (15984, 10874080), (16128, 10776990), (16206, 10725120), (16317, 10652160), (16352, 10629360), (16416, 10587920), (16576, 10485720), (16644, 10442880), (16758, 10371840), (16872, 10301760), (17024, 10209780), (17280, 10058524), (17520, 9920736), (17640, 9853248), (17760, 9786672), (17885, 9718272), (17920, 9699291), (17955, 9680384), (18130, 9586944), (18240, 9529128), (18396, 9448320), (18620, 9334656), (18648, 9320640), (18688, 9300690), (18816, 9237420), (18907, 9192960), (18944, 9175005), (18981, 9157120), (19152, 9075360), (19418, 8951040), (19684, 8830080), (19710, 8818432), (19980, 8699264), (20160, 8621592), (20440, 8503488), (20520, 8470336), (20720, 8388576), (20805, 8354304), (21024, 8267280), (21090, 8241408), (21168, 8211040), (21280, 8167824), (21312, 8155560), (21462, 8098560), (21608, 8043840), (21756, 7989120), (21888, 7940940), (22192, 7832160), (22344, 7778880), (22496, 7726320), (22995, 7558656), (23040, 7543893), (23310, 7456512), (23360, 7440552), (23520, 7389936), (23680, 7340004), (23940, 7260288), (24192, 7184660), (24309, 7150080), (24320, 7146846), (24528, 7086240), (24605, 7064064), (24864, 6990480), (24966, 6961920), (25088, 6928065), (25137, 6914560), (25308, 6867840), (25536, 6806520), (26280, 6613824), (26460, 6568832), (26640, 6524448), (26880, 6466194), (27010, 6435072), (27195, 6391296), (27360, 6352752), (27594, 6298880), (27740, 6265728), (27930, 6223104), (27972, 6213760), (28032, 6200460), (28120, 6181056), (28224, 6158280), (28416, 6116670), (28616, 6073920), (28728, 6050240), (29008, 5991840), (29127, 5967360), (29184, 5955705), (29526, 5886720), (29792, 5834160), (30240, 5747728), (30660, 5668992), (31080, 5592384), (31360, 5542452), (31536, 5511520), (31635, 5494272), (31920, 5445216), (31968, 5437040), (32193, 5399040), (32256, 5388495), (32412, 5362560), (32634, 5326080), (32704, 5314680), (32832, 5293960), (33152, 5242860), (33288, 5221440), (33516, 5185920), (33744, 5150880), (34048, 5104890), (34447, 5045760), (34560, 5029262), (34965, 4971008), (35040, 4960368), (35280, 4926624), (35520, 4893336), (35770, 4859136), (35910, 4840192), (36260, 4793472), (36480, 4764564), (36792, 4724160), (37240, 4667328), (37296, 4660320), (37376, 4650345), (37449, 4641280), (37632, 4618710), (37814, 4596480), (37962, 4578560), (38304, 4537680), (38836, 4475520), (39368, 4415040), (39420, 4409216), (39960, 4349632), (40320, 4310796), (40515, 4290048), (40880, 4251744), (41040, 4235168), (41440, 4194288), (41610, 4177152), (41895, 4148736), (42048, 4133640), (42180, 4120704), (42336, 4105520), (42560, 4083912), (42624, 4077780), (42924, 4049280), (43216, 4021920), (43512, 3994560), (43776, 3970470), (44289, 3924480), (44384, 3916080), (44688, 3889440), (44992, 3863160), (45990, 3779328), (46620, 3728256), (46720, 3720276), (47040, 3694968), (47360, 3670002), (47880, 3630144), (48384, 3592330), (48545, 3580416), (48618, 3575040), (48640, 3573423), (48951, 3550720), (49056, 3543120), (49210, 3532032), (49728, 3495240), (49932, 3480960), (50274, 3457280), (50616, 3433920), (51072, 3403260), (51319, 3386880), (52560, 3306912), (52920, 3284416), (53280, 3262224), (53655, 3239424), (53760, 3233097), (54020, 3217536), (54390, 3195648), (54720, 3176376), (55188, 3149440), (55480, 3132864), (55860, 3111552), (55944, 3106880), (56064, 3100230), (56240, 3090528), (56448, 3079140), (56721, 3064320), (56832, 3058335), (57232, 3036960), (57456, 3025120), (58016, 2995920), (58254, 2983680), (59052, 2943360), (59584, 2917080), (60480, 2873864), (61320, 2834496), (62160, 2796192), (62415, 2784768), (62720, 2771226), (63072, 2755760), (63270, 2747136), (63840, 2722608), (63936, 2718520), (64386, 2699520), (64824, 2681280), (65268, 2663040), (65408, 2657340), (65664, 2646980), (66304, 2621430), (66576, 2610720), (67032, 2592960), (67488, 2575440), (67963, 2557440), (68096, 2552445), (68894, 2522880), (68985, 2519552), (69120, 2514631), (69930, 2485504), (70080, 2480184), (70560, 2463312), (71040, 2446668), (71540, 2429568), (71820, 2420096), (72520, 2396736), (72927, 2383360), (72960, 2382282), (73584, 2362080), (73815, 2354688), (74480, 2333664), (74592, 2330160), (74898, 2320640), (75264, 2309355), (75628, 2298240), (75924, 2289280), (76608, 2268840), (77672, 2237760), (78736, 2207520), (78840, 2204608), (79920, 2174816), (80640, 2155398), (81030, 2145024), (81585, 2130432), (81760, 2125872), (82080, 2117584), (82880, 2097144), (83220, 2088576), (83790, 2074368), (84096, 2066820), (84360, 2060352), (84672, 2052760), (85120, 2041956), (85248, 2038890), (85848, 2024640), (86432, 2010960), (87024, 1997280), (87381, 1989120), (87552, 1985235), (88578, 1962240), (88768, 1958040), (89376, 1944720), (89984, 1931580), (91980, 1889664), (93240, 1864128), (93440, 1860138), (94080, 1847484), (94535, 1838592), (94720, 1835001), (94905, 1831424), (95760, 1815072), (96579, 1799680), (96768, 1796165), (97090, 1790208), (97236, 1787520), (97902, 1775360), (98112, 1771560), (98420, 1766016), (99456, 1747620), (99864, 1740480), (100548, 1728640), (101232, 1716960), (102144, 1701630), (102638, 1693440), (103341, 1681920), (105120, 1653456), (105840, 1642208), (106560, 1631112), (107310, 1619712), (108040, 1608768), (108780, 1597824), (109440, 1588188), (110376, 1574720), (110960, 1566432), (111720, 1555776), (111888, 1553440), (112128, 1550115), (112480, 1545264), (112896, 1539570), (113442, 1532160), (114464, 1518480), (114912, 1512560), (116032, 1497960), (116508, 1491840), (118104, 1471680), (119168, 1458540), (120960, 1436932), (121545, 1430016), (122640, 1417248), (124320, 1398096), (124830, 1392384), (125440, 1385613), (125685, 1382912), (126144, 1377880), (126540, 1373568), (127680, 1361304), (127872, 1359260), (128772, 1349760), (129648, 1340640), (130536, 1331520), (130816, 1328670), (131328, 1323490), (132349, 1313280), (132608, 1310715), (132867, 1308160), (133152, 1305360), (134064, 1296480), (134976, 1287720), (135926, 1278720), (137788, 1261440), (137970, 1259776), (139860, 1242752), (140160, 1240092), (141120, 1231656), (142080, 1223334), (143080, 1214784), (143640, 1210048), (145040, 1198368), (145635, 1193472), (145854, 1191680), (145920, 1191141), (147168, 1181040), (147630, 1177344), (148960, 1166832), (149184, 1165080), (149796, 1160320), (151256, 1149120), (151848, 1144640), (153216, 1134420), (153957, 1128960), (155344, 1118880), (157472, 1103760), (157680, 1102304), (159840, 1087408), (160965, 1079808), (161280, 1077699), (162060, 1072512), (163170, 1065216), (163520, 1062936), (164160, 1058792), (165760, 1048572), (166440, 1044288), (167580, 1037184), (168192, 1033410), (168720, 1030176), (169344, 1026380), (170163, 1021440), (170240, 1020978), (170496, 1019445), (171696, 1012320), (172235, 1009152), (172864, 1005480), (174048, 998640), (174762, 994560), (177156, 981120), (177536, 979020), (178752, 972360), (179968, 965790), (183960, 944832), (186480, 932064), (186880, 930069), (187245, 928256), (188160, 923742), (189070, 919296), (189810, 915712), (191520, 907536), (193158, 899840), (194180, 895104), (194472, 893760), (195804, 887680), (196224, 885780), (196840, 883008), (198912, 873810), (199728, 870240), (201096, 864320), (202464, 858480), (203889, 852480), (204288, 850815), (205276, 846720), (206682, 840960), (210240, 826728), (211680, 821104), (213120, 815556), (214620, 809856), (216080, 804384), (217560, 798912), (218880, 794094), (220752, 787360), (221445, 784896), (221920, 783216), (223440, 777888), (223776, 776720), (224960, 772632), (225792, 769785), (226884, 766080), (228928, 759240), (229824, 756280), (232064, 748980), (233016, 745920), (236208, 735840), (238336, 729270), (241920, 718466), (243090, 715008), (244755, 710144), (245280, 708624), (248640, 699048), (249660, 696192), (251370, 691456), (252288, 688940), (253080, 686784), (255360, 680652), (255744, 679630), (256595, 677376), (257544, 674880), (259296, 670320), (261072, 665760), (261632, 664335), (262143, 663040), (262656, 661745), (264698, 656640), (265734, 654080), (266304, 652680), (268128, 648240), (269952, 643860), (271852, 639360), (275576, 630720), (275940, 629888), (279720, 621376), (280320, 620046), (282240, 615828), (283605, 612864), (284160, 611667), (286160, 607392), (287280, 605024), (290080, 599184), (291270, 596736), (291708, 595840), (294336, 590520), (295260, 588672), (297920, 583416), (298368, 582540), (299592, 580160), (302512, 574560), (303696, 572320), (306432, 567210), (307914, 564480), (310023, 560640), (310688, 559440), (314944, 551880), (315360, 551152), (319680, 543704), (321930, 539904), (324120, 536256), (326340, 532608), (327040, 531468), (328320, 529396), (331520, 524286), (332880, 522144), (335160, 518592), (336384, 516705), (337440, 515088), (338688, 513190), (339815, 511488), (340326, 510720), (340480, 510489), (343392, 506160), (344470, 504576), (345728, 502740), (348096, 499320), (349524, 497280), (354312, 490560), (355072, 489510), (357504, 486180), (359233, 483840), (359936, 482895), (364635, 476672), (367920, 472416), (372960, 466032), (374490, 464128), (376320, 461871), (378140, 459648), (379620, 457856), (383040, 453768), (386316, 449920), (388360, 447552), (388944, 446880), (391608, 443840), (392448, 442890), (393680, 441504), (397047, 437760), (397824, 436905), (399456, 435120), (402192, 432160), (404928, 429240), (407778, 426240), (410552, 423360), (413364, 420480)]