147408898560

素因数分解:

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

素因数の和:146

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 14, 15, 16, 17, 20, 21, 22, 24, 28, 30, 31, 32, 33, 34, 35, 40, 42, 43, 44, 48, 51, 55, 56, 60, 62, 64, 66, 68, 70, 77, 80, 84, 85, 86, 88, 93, 96, 102, 105, 110, 112, 119, 120, 121, 124, 128, 129, 132, 136, 140, 154, 155, 160, 165, 168, 170, 172, 176, 186, 187, 192, 204, 210, 215, 217, 220, 224, 231, 238, 240, 242, 248, 255, 256, 258, 264, 272, 280, 301, 308, 310, 320, 330, 336, 340, 341, 344, 352, 357, 363, 372, 374, 384, 385, 408, 420, 430, 434, 440, 448, 462, 465, 473, 476, 480, 484, 496, 510, 512, 516, 527, 528, 544, 560, 561, 595, 602, 605, 616, 620, 640, 645, 651, 660, 672, 680, 682, 688, 704, 714, 726, 731, 744, 748, 768, 770, 816, 840, 847, 860, 868, 880, 896, 903, 924, 930, 935, 946, 952, 960, 968, 992, 1020, 1023, 1032, 1054, 1056, 1085, 1088, 1120, 1122, 1155, 1190, 1204, 1210, 1232, 1240, 1280, 1290, 1302, 1309, 1320, 1333, 1344, 1360, 1364, 1376, 1408, 1419, 1428, 1452, 1462, 1488, 1496, 1505, 1536, 1540, 1581, 1632, 1680, 1694, 1705, 1720, 1736, 1760, 1785, 1792, 1806, 1815, 1848, 1860, 1870, 1892, 1904, 1920, 1936, 1984, 2040, 2046, 2057, 2064, 2108, 2112, 2170, 2176, 2193, 2240, 2244, 2310, 2365, 2380, 2387, 2408, 2420, 2464, 2480, 2541, 2560, 2580, 2604, 2618, 2635, 2640, 2666, 2688, 2720, 2728, 2752, 2805, 2816, 2838, 2856, 2904, 2924, 2976, 2992, 3010, 3080, 3162, 3255, 3264, 3311, 3360, 3388, 3410, 3440, 3472, 3520, 3570, 3584, 3612, 3630, 3655, 3689, 3696, 3720, 3740, 3751, 3784, 3808, 3840, 3872, 3927, 3968, 3999, 4080, 4092, 4114, 4128, 4216, 4224, 4235, 4340, 4352, 4386, 4480, 4488, 4515, 4620, 4730, 4760, 4774, 4816, 4840, 4928, 4960, 5082, 5115, 5117, 5160, 5203, 5208, 5236, 5270, 5280, 5332, 5376, 5440, 5456, 5504, 5610, 5632, 5676, 5712, 5797, 5808, 5848, 5952, 5984, 6020, 6160, 6171, 6324, 6510, 6528, 6545, 6622, 6665, 6720, 6776, 6820, 6880, 6944, 7040, 7095, 7140, 7161, 7224, 7260, 7310, 7378, 7392, 7440, 7480, 7502, 7568, 7616, 7680, 7744, 7854, 7905, 7936, 7998, 8041, 8160, 8184, 8228, 8256, 8432, 8448, 8470, 8680, 8704, 8772, 8960, 8976, 9030, 9240, 9331, 9460, 9520, 9548, 9632, 9680, 9856, 9920, 9933, 10164, 10230, 10234, 10285, 10320, 10406, 10416, 10472, 10540, 10560, 10664, 10752, 10880, 10912, 10965, 11008, 11067, 11220, 11253, 11352, 11424, 11594, 11616, 11696, 11904, 11935, 11968, 12040, 12320, 12342, 12648, 12705, 13020, 13056, 13090, 13244, 13330, 13440, 13552, 13640, 13760, 13888, 14080, 14190, 14280, 14322, 14399, 14448, 14520, 14620, 14663, 14756, 14784, 14880, 14960, 15004, 15136, 15232, 15351, 15488, 15609, 15708, 15810, 15872, 15996, 16082, 16320, 16368, 16456, 16512, 16555, 16864, 16896, 16940, 17360, 17391, 17544, 17920, 17952, 18060, 18445, 18480, 18662, 18755, 18920, 19040, 19096, 19264, 19360, 19635, 19712, 19840, 19866, 19995, 20328, 20460, 20468, 20570, 20640, 20812, 20832, 20944, 21080, 21120, 21328, 21760, 21824, 21930, 22016, 22134, 22440, 22506, 22661, 22704, 22848, 23188, 23232, 23392, 23808, 23870, 23936, 24080, 24123, 24640, 24684, 25296, 25410, 25585, 26015, 26040, 26112, 26180, 26257, 26488, 26660, 26880, 27104, 27280, 27520, 27776, 27993, 28160, 28380, 28560, 28644, 28798, 28896, 28985, 29040, 29240, 29326, 29512, 29568, 29760, 29920, 30008, 30272, 30464, 30702, 30855, 30976, 31218, 31416, 31620, 31992, 32164, 32640, 32736, 32912, 33024, 33110, 33728, 33880, 34720, 34782, 35088, 35805, 35904, 36120, 36421, 36890, 36960, 37324, 37510, 37840, 38080, 38192, 38528, 38720, 39270, 39424, 39680, 39732, 39990, 40205, 40579, 40656, 40920, 40936, 41140, 41280, 41624, 41664, 41888, 42160, 42240, 42656, 43197, 43520, 43648, 43860, 43989, 44268, 44880, 45012, 45322, 45408, 45696, 46376, 46464, 46655, 46784, 47616, 47740, 47872, 48160, 48246, 49280, 49368, 49665, 50592, 50820, 51170, 52030, 52080, 52360, 52514, 52976, 53320, 53760, 54208, 54560, 55040, 55335, 55552, 55986, 56265, 56287, 56760, 57120, 57288, 57596, 57792, 57970, 58080, 58480, 58652, 59024, 59136, 59520, 59840, 60016, 60544, 60928, 61404, 61710, 61952, 62436, 62832, 63240, 63767, 63984, 64328, 65280, 65472, 65824, 66048, 66220, 67456, 67760, 67983, 69440, 69564, 70176, 71610, 71808, 71995, 72240, 72842, 73315, 73780, 73920, 74648, 75020, 75680, 76160, 76384, 76755, 77056, 77440, 78045, 78540, 78771, 79360, 79464, 79980, 80410, 81158, 81312, 81840, 81872, 82280, 82560, 83248, 83328, 83776, 84320, 84480, 85312, 86394, 86955, 87296, 87720, 87978, 88451, 88536, 89760, 90024, 90644, 90816, 91392, 92752, 92928, 93310, 93568, 95480, 95744, 96320, 96492, 98560, 98736, 99330, 101184, 101640, 102340, 102641, 104060, 104160, 104720, 105028, 105952, 106640, 108416, 109120, 109263, 110080, 110670, 111104, 111972, 112530, 112574, 113305, 113520, 114240, 114576, 115192, 115584, 115940, 116160, 116960, 117304, 118048, 118272, 119040, 119680, 120032, 120615, 121088, 121737, 122808, 123420, 124872, 125664, 126480, 127534, 127968, 128656, 130560, 130944, 131285, 131648, 132440, 134912, 135520, 135966, 138880, 139128, 139965, 140352, 143220, 143616, 143990, 144480, 145684, 146630, 147560, 147840, 149296, 150040, 151360, 152320, 152768, 153510, 154112, 154880, 156090, 157080, 157542, 158627, 158928, 159960, 160820, 161293, 162316, 162624, 163680, 163744, 164560, 165120, 166496, 166656, 167552, 168640, 168861, 170624, 172788, 173910, 174592, 175440, 175956, 176902, 177072, 179520, 180048, 181288, 181632, 182105, 182784, 185504, 185856, 186620, 187136, 190960, 191301, 192640, 192984, 197120, 197472, 198660, 202368, 202895, 203280, 204680, 205282, 208120, 208320, 209440, 210056, 211904, 213280, 215985, 216832, 218240, 218526, 219945, 221340, 223944, 225060, 225148, 226610, 227040, 228480, 229152, 230384, 231168, 231880, 232320, 233920, 234608, 236096, 238080, 239360, 240064, 241230, 242176, 243474, 245616, 246840, 249271, 249744, 251328, 252960, 255068, 255936, 257312, 261888, 262570, 263296, 264880, 265353, 269824, 271040, 271932, 277760, 278256, 279930, 280704, 281435, 286440, 287232, 287980, 288960, 291368, 293260, 295120, 295680, 298592, 300080, 302720, 304640, 305536, 307020, 307923, 309760, 312180, 314160, 315084, 317254, 317856, 318835, 319920, 321640, 322586, 324632, 325248, 327360, 327488, 329120, 330240, 332992, 333312, 335104, 337280, 337722, 339915, 341248, 345576, 347820, 350880, 351912, 353804, 354144, 359040, 360096, 362576, 363264, 364210, 371008, 373240, 374272, 381920, 382602, 385280, 385968, 393855, 394944, 397320, 404736, 405790, 406560, 409360, 410564, 416240, 416640, 418880, 420112, 423808, 426560, 431970, 433664, 436480, 437052, 439890, 442255, 442680, 446369, 447888, 450120, 450296, 453220, 454080, 456960, 458304, 460768, 462336, 463760, 464640, 467840, 469216, 472192, 475881, 478720, 480128, 482460, 483879, 486948, 491232, 493680, 498542, 499488, 502656, 505920, 510136, 511872, 513205, 514624, 523776, 525140, 526592, 529760, 530706, 542080, 543864, 546315, 555520, 556512, 559860, 561408, 562870, 572880, 575960, 577920, 582736, 586520, 590240, 591360, 597184, 600160, 605440, 608685, 611072, 614040, 615846, 619157, 624360, 628320, 630168, 634508, 635712, 637670, 639840, 643280, 645172, 649264, 650496, 654720, 654976, 658240, 665984, 670208, 674560, 675444, 679830, 682496, 691152, 695640, 701760, 703824, 707608, 708288, 718080, 720192, 725152, 726528, 728420, 742016, 746480, 747813, 763840, 765204, 770560, 771936, 787710, 789888, 793135, 794640, 806465, 809472, 811580, 813120, 818720, 821128, 832480, 833280, 837760, 840224, 844305, 847616, 853120, 863940, 872960, 874104, 879780, 884510, 885360, 892738, 895776, 900240, 900592, 906440, 908160, 913920, 916608, 921536, 927520, 929280, 935680, 938432, 944384, 951762, 956505, 960256, 964920, 967758, 973896, 982464, 987360, 997084, 998976, 1005312, 1011840, 1020272, 1023744, 1026410, 1029248, 1050280, 1053184, 1059520, 1061412, 1084160, 1087728, 1092630, 1113024, 1119720, 1122816, 1125740, 1129051, 1145760, 1151920, 1155840, 1165472, 1173040, 1180480, 1194368, 1200320, 1210880, 1217370, 1222144, 1228080, 1231692, 1238314, 1246355, 1248720, 1256640, 1260336, 1269016, 1271424, 1275340, 1279680, 1286560, 1290344, 1298528, 1300992, 1309440, 1309952, 1316480, 1326765, 1331968, 1339107, 1349120, 1350888, 1359660, 1382304, 1391280, 1403520, 1407648, 1415216, 1416576, 1436160, 1440384, 1450304, 1456840, 1484032, 1492960, 1495626, 1527680, 1530408, 1539615, 1543872, 1575420, 1579776, 1586270, 1589280, 1612930, 1623160, 1626240, 1637440, 1642256, 1664960, 1666560, 1675520, 1680448, 1688610, 1695232, 1706240, 1727880, 1744897, 1748208, 1759560, 1769020, 1770720, 1785476, 1791552, 1800480, 1801184, 1812880, 1816320, 1833216, 1843072, 1855040, 1857471, 1871360, 1876864, 1888768, 1903524, 1913010, 1920512, 1929840, 1935516, 1947792, 1964928, 1974720, 1994168, 1997952, 2010624, 2023680, 2040544, 2047488, 2052820, 2058496, 2100560, 2119040, 2122824, 2168320, 2175456, 2185260, 2226048, 2231845, 2239440, 2251480, 2258102, 2291520, 2303840, 2311680, 2330944, 2346080, 2360960, 2379405, 2388736, 2400640, 2419395, 2434740, 2456160, 2463384, 2476628, 2492710, 2497440, 2513280, 2520672, 2538032, 2542848, 2550680, 2559360, 2573120, 2580688, 2597056, 2618880, 2619904, 2632960, 2653530, 2663936, 2678214, 2701776, 2719320, 2741981, 2764608, 2782560, 2807040, 2815296, 2830432, 2833152, 2880768, 2900608, 2913680, 2968064, 2985920, 2991252, 3055360, 3060816, 3079230, 3087744, 3095785, 3150840, 3159552, 3172540, 3178560, 3225860, 3246320, 3252480, 3274880, 3284512, 3329920, 3351040, 3360896, 3377220, 3387153, 3412480, 3455760, 3489794, 3496416, 3519120, 3538040, 3541440, 3570952, 3583104, 3600960, 3602368, 3625760, 3632640, 3666432, 3686144, 3710080, 3714942, 3739065, 3753728, 3807048, 3826020, 3859680, 3871032, 3895584, 3929856, 3949440, 3988336, 3995904, 4047360, 4081088, 4105640, 4116992, 4201120, 4238080, 4245648, 4350912, 4370520, 4452096, 4463690, 4478880, 4502960, 4516204, 4583040, 4607680, 4661888, 4692160, 4721920, 4758810, 4777472, 4801280, 4838790, 4869480, 4912320, 4926768, 4953256, 4985420, 4994880, 5026560, 5041344, 5076064, 5085696, 5101360, 5118720, 5146240, 5161376, 5194112, 5234691, 5265920, 5307060, 5356428, 5403552, 5438640, 5483962, 5529216, 5565120, 5614080, 5630592, 5645255, 5660864, 5666304, 5761536, 5801216, 5827360, 5971840, 5982504, 6110720, 6121632, 6158460, 6175488, 6191570, 6301680, 6345080, 6357120, 6451720, 6492640, 6504960, 6549760, 6569024, 6659840, 6695535, 6721792, 6754440, 6774306, 6911520, 6979588, 6992832, 7038240, 7076080, 7082880, 7141904, 7166208, 7201920, 7204736, 7251520, 7372288, 7420160, 7429884, 7478130, 7507456, 7614096, 7652040, 7719360, 7742064, 7791168, 7859712, 7898880, 7976672, 7991808, 8162176, 8211280, 8225943, 8402240, 8476160, 8491296, 8701824, 8724485, 8741040, 8904192, 8927380, 8957760, 9005920, 9032408, 9166080, 9215360, 9287355, 9323776, 9384320, 9443840, 9517620, 9602560, 9677580, 9738960, 9824640, 9853536, 9906512, 9970840, 9989760, 10053120, 10082688, 10152128, 10202720, 10237440, 10292480, 10322752, 10388224, 10469382, 10614120, 10712856, 10807104, 10877280, 10967924, 11058432, 11130240, 11261184, 11290510, 11321728, 11602432, 11654720, 11943680, 11965008, 12243264, 12316920, 12350976, 12383140, 12603360, 12690160, 12714240, 12903440, 12985280, 13099520, 13138048, 13319680, 13391070, 13443584, 13508880, 13548612, 13709905, 13823040, 13959176, 13985664, 14076480, 14152160, 14165760, 14283808, 14332416, 14403840, 14409472, 14503040, 14840320, 14859768, 14956260, 15228192, 15304080, 15438720, 15484128, 15582336, 15797760, 15953344, 16324352, 16422560, 16451886, 16804480, 16935765, 16982592, 17403648, 17448970, 17482080, 17854760, 17915520, 18011840, 18064816, 18332160, 18430720, 18574710, 18647552, 18768640, 19035240, 19193867, 19355160, 19477920, 19649280, 19707072, 19813024, 19941680, 19979520, 20165376, 20304256, 20405440, 20584960, 20645504, 20776448, 20938764, 21228240, 21425712, 21614208, 21754560, 21935848, 22116864, 22260480, 22522368, 22581020, 22643456, 23309440, 23887360, 23930016, 24486528, 24633840, 24766280, 25206720, 25380320, 25428480, 25806880, 25970560, 26173455, 26276096, 26782140, 27017760, 27097224, 27419810, 27646080, 27918352, 27971328, 28152960, 28304320, 28331520, 28567616, 28807680, 28818944, 29006080, 29719536, 29912520, 30456384, 30608160, 30877440, 30968256, 31164672, 31906688, 32648704, 32845120, 32903772, 33608960, 33871530, 33965184, 34807296, 34897940, 34964160, 35709520, 35831040, 36023680, 36129632, 36861440, 37149420, 37537280, 38070480, 38387734, 38710320, 38955840, 39298560, 39414144, 39626048, 39883360, 39959040, 40330752, 40608512, 40810880, 41129715, 41291008, 41877528, 42456480, 42851424, 43228416, 43509120, 43871696, 44520960, 45162040, 45286912, 46618880, 47860032, 48973056, 49267680, 49532560, 50413440, 50760640, 51613760, 51941120, 52346910, 52552192, 53564280, 54035520, 54194448, 54839620, 55292160, 55836704, 55942656, 56305920, 56608640, 57135232, 57581601, 58012160, 59439072, 59825040, 60912768, 61216320, 61754880, 61936512, 62329344, 63813376, 65690240, 65807544, 67217920, 67743060, 67930368, 69795880, 69928320, 71419040, 71662080, 72047360, 72259264, 74298840, 76140960, 76775468, 77420640, 77911680, 78828288, 79252096, 79766720, 81217024, 81621760, 82259430, 82582016, 83755056, 84912960, 85702848, 86456832, 87018240, 87743392, 90324080, 93237760, 95720064, 95969335, 97946112, 98535360, 99065120, 100826880, 101521280, 103227520, 103882240, 104693820, 107128560, 108071040, 108388896, 109679240, 110584320, 111673408, 112611840, 113217280, 114270464, 115163202, 118878144, 119650080, 121825536, 122432640, 123873024, 127626752, 131380480, 131615088, 135486120, 135860736, 139591760, 139856640, 142838080, 144094720, 144518528, 148597680, 152281920, 153550936, 154841280, 155823360, 157656576, 158504192, 159533440, 163243520, 164518860, 167510112, 169825920, 171405696, 174036480, 175486784, 180648160, 191440128, 191938670, 197070720, 198130240, 201653760, 203042560, 206455040, 209387640, 214257120, 216142080, 216777792, 219358480, 223346816, 226434560, 228540928, 230326404, 237756288, 239300160, 243651072, 244865280, 247746048, 262760960, 263230176, 270972240, 279183520, 279713280, 285676160, 287908005, 289037056, 297195360, 304563840, 307101872, 309682560, 311646720, 317008384, 319066880, 329037720, 335020224, 339651840, 342811392, 350973568, 361296320, 382880256, 383877340, 394141440, 396260480, 406085120, 412910080, 418775280, 428514240, 432284160, 433555584, 438716960, 446693632, 460652808, 475512576, 478600320, 489730560, 526460352, 541944480, 558367040, 571352320, 575816010, 578074112, 594390720, 609127680, 614203744, 619365120, 638133760, 658075440, 670040448, 679303680, 685622784, 701947136, 722592640, 767754680, 788282880, 792520960, 837550560, 857028480, 867111168, 877433920, 893387264, 921305616, 951025152, 957200640, 1052920704, 1083888960, 1116734080, 1142704640, 1151632020, 1188781440, 1218255360, 1228407488, 1238730240, 1316150880, 1340080896, 1403894272, 1445185280, 1535509360, 1585041920, 1675101120, 1714056960, 1734222336, 1754867840, 1842611232, 1914401280, 2105841408, 2167777920, 2233468160, 2303264040, 2377562880, 2456814976, 2632301760, 2680161792, 2890370560, 3071018720, 3350202240, 3428113920, 3509735680, 3685222464, 4211682816, 4335555840, 4466936320, 4606528080, 4755125760, 4913629952, 5264603520, 6142037440, 6700404480, 7019471360, 7370444928, 8671111680, 9213056160, 9827259904, 10529207040, 12284074880, 13400808960, 14740889856, 18426112320, 21058414080, 24568149760, 29481779712, 36852224640, 49136299520, 73704449280, 147408898560]

約数ペア:

[(1, 147408898560), (2, 73704449280), (3, 49136299520), (4, 36852224640), (5, 29481779712), (6, 24568149760), (7, 21058414080), (8, 18426112320), (10, 14740889856), (11, 13400808960), (12, 12284074880), (14, 10529207040), (15, 9827259904), (16, 9213056160), (17, 8671111680), (20, 7370444928), (21, 7019471360), (22, 6700404480), (24, 6142037440), (28, 5264603520), (30, 4913629952), (31, 4755125760), (32, 4606528080), (33, 4466936320), (34, 4335555840), (35, 4211682816), (40, 3685222464), (42, 3509735680), (43, 3428113920), (44, 3350202240), (48, 3071018720), (51, 2890370560), (55, 2680161792), (56, 2632301760), (60, 2456814976), (62, 2377562880), (64, 2303264040), (66, 2233468160), (68, 2167777920), (70, 2105841408), (77, 1914401280), (80, 1842611232), (84, 1754867840), (85, 1734222336), (86, 1714056960), (88, 1675101120), (93, 1585041920), (96, 1535509360), (102, 1445185280), (105, 1403894272), (110, 1340080896), (112, 1316150880), (119, 1238730240), (120, 1228407488), (121, 1218255360), (124, 1188781440), (128, 1151632020), (129, 1142704640), (132, 1116734080), (136, 1083888960), (140, 1052920704), (154, 957200640), (155, 951025152), (160, 921305616), (165, 893387264), (168, 877433920), (170, 867111168), (172, 857028480), (176, 837550560), (186, 792520960), (187, 788282880), (192, 767754680), (204, 722592640), (210, 701947136), (215, 685622784), (217, 679303680), (220, 670040448), (224, 658075440), (231, 638133760), (238, 619365120), (240, 614203744), (242, 609127680), (248, 594390720), (255, 578074112), (256, 575816010), (258, 571352320), (264, 558367040), (272, 541944480), (280, 526460352), (301, 489730560), (308, 478600320), (310, 475512576), (320, 460652808), (330, 446693632), (336, 438716960), (340, 433555584), (341, 432284160), (344, 428514240), (352, 418775280), (357, 412910080), (363, 406085120), (372, 396260480), (374, 394141440), (384, 383877340), (385, 382880256), (408, 361296320), (420, 350973568), (430, 342811392), (434, 339651840), (440, 335020224), (448, 329037720), (462, 319066880), (465, 317008384), (473, 311646720), (476, 309682560), (480, 307101872), (484, 304563840), (496, 297195360), (510, 289037056), (512, 287908005), (516, 285676160), (527, 279713280), (528, 279183520), (544, 270972240), (560, 263230176), (561, 262760960), (595, 247746048), (602, 244865280), (605, 243651072), (616, 239300160), (620, 237756288), (640, 230326404), (645, 228540928), (651, 226434560), (660, 223346816), (672, 219358480), (680, 216777792), (682, 216142080), (688, 214257120), (704, 209387640), (714, 206455040), (726, 203042560), (731, 201653760), (744, 198130240), (748, 197070720), (768, 191938670), (770, 191440128), (816, 180648160), (840, 175486784), (847, 174036480), (860, 171405696), (868, 169825920), (880, 167510112), (896, 164518860), (903, 163243520), (924, 159533440), (930, 158504192), (935, 157656576), (946, 155823360), (952, 154841280), (960, 153550936), (968, 152281920), (992, 148597680), (1020, 144518528), (1023, 144094720), (1032, 142838080), (1054, 139856640), (1056, 139591760), (1085, 135860736), (1088, 135486120), (1120, 131615088), (1122, 131380480), (1155, 127626752), (1190, 123873024), (1204, 122432640), (1210, 121825536), (1232, 119650080), (1240, 118878144), (1280, 115163202), (1290, 114270464), (1302, 113217280), (1309, 112611840), (1320, 111673408), (1333, 110584320), (1344, 109679240), (1360, 108388896), (1364, 108071040), (1376, 107128560), (1408, 104693820), (1419, 103882240), (1428, 103227520), (1452, 101521280), (1462, 100826880), (1488, 99065120), (1496, 98535360), (1505, 97946112), (1536, 95969335), (1540, 95720064), (1581, 93237760), (1632, 90324080), (1680, 87743392), (1694, 87018240), (1705, 86456832), (1720, 85702848), (1736, 84912960), (1760, 83755056), (1785, 82582016), (1792, 82259430), (1806, 81621760), (1815, 81217024), (1848, 79766720), (1860, 79252096), (1870, 78828288), (1892, 77911680), (1904, 77420640), (1920, 76775468), (1936, 76140960), (1984, 74298840), (2040, 72259264), (2046, 72047360), (2057, 71662080), (2064, 71419040), (2108, 69928320), (2112, 69795880), (2170, 67930368), (2176, 67743060), (2193, 67217920), (2240, 65807544), (2244, 65690240), (2310, 63813376), (2365, 62329344), (2380, 61936512), (2387, 61754880), (2408, 61216320), (2420, 60912768), (2464, 59825040), (2480, 59439072), (2541, 58012160), (2560, 57581601), (2580, 57135232), (2604, 56608640), (2618, 56305920), (2635, 55942656), (2640, 55836704), (2666, 55292160), (2688, 54839620), (2720, 54194448), (2728, 54035520), (2752, 53564280), (2805, 52552192), (2816, 52346910), (2838, 51941120), (2856, 51613760), (2904, 50760640), (2924, 50413440), (2976, 49532560), (2992, 49267680), (3010, 48973056), (3080, 47860032), (3162, 46618880), (3255, 45286912), (3264, 45162040), (3311, 44520960), (3360, 43871696), (3388, 43509120), (3410, 43228416), (3440, 42851424), (3472, 42456480), (3520, 41877528), (3570, 41291008), (3584, 41129715), (3612, 40810880), (3630, 40608512), (3655, 40330752), (3689, 39959040), (3696, 39883360), (3720, 39626048), (3740, 39414144), (3751, 39298560), (3784, 38955840), (3808, 38710320), (3840, 38387734), (3872, 38070480), (3927, 37537280), (3968, 37149420), (3999, 36861440), (4080, 36129632), (4092, 36023680), (4114, 35831040), (4128, 35709520), (4216, 34964160), (4224, 34897940), (4235, 34807296), (4340, 33965184), (4352, 33871530), (4386, 33608960), (4480, 32903772), (4488, 32845120), (4515, 32648704), (4620, 31906688), (4730, 31164672), (4760, 30968256), (4774, 30877440), (4816, 30608160), (4840, 30456384), (4928, 29912520), (4960, 29719536), (5082, 29006080), (5115, 28818944), (5117, 28807680), (5160, 28567616), (5203, 28331520), (5208, 28304320), (5236, 28152960), (5270, 27971328), (5280, 27918352), (5332, 27646080), (5376, 27419810), (5440, 27097224), (5456, 27017760), (5504, 26782140), (5610, 26276096), (5632, 26173455), (5676, 25970560), (5712, 25806880), (5797, 25428480), (5808, 25380320), (5848, 25206720), (5952, 24766280), (5984, 24633840), (6020, 24486528), (6160, 23930016), (6171, 23887360), (6324, 23309440), (6510, 22643456), (6528, 22581020), (6545, 22522368), (6622, 22260480), (6665, 22116864), (6720, 21935848), (6776, 21754560), (6820, 21614208), (6880, 21425712), (6944, 21228240), (7040, 20938764), (7095, 20776448), (7140, 20645504), (7161, 20584960), (7224, 20405440), (7260, 20304256), (7310, 20165376), (7378, 19979520), (7392, 19941680), (7440, 19813024), (7480, 19707072), (7502, 19649280), (7568, 19477920), (7616, 19355160), (7680, 19193867), (7744, 19035240), (7854, 18768640), (7905, 18647552), (7936, 18574710), (7998, 18430720), (8041, 18332160), (8160, 18064816), (8184, 18011840), (8228, 17915520), (8256, 17854760), (8432, 17482080), (8448, 17448970), (8470, 17403648), (8680, 16982592), (8704, 16935765), (8772, 16804480), (8960, 16451886), (8976, 16422560), (9030, 16324352), (9240, 15953344), (9331, 15797760), (9460, 15582336), (9520, 15484128), (9548, 15438720), (9632, 15304080), (9680, 15228192), (9856, 14956260), (9920, 14859768), (9933, 14840320), (10164, 14503040), (10230, 14409472), (10234, 14403840), (10285, 14332416), (10320, 14283808), (10406, 14165760), (10416, 14152160), (10472, 14076480), (10540, 13985664), (10560, 13959176), (10664, 13823040), (10752, 13709905), (10880, 13548612), (10912, 13508880), (10965, 13443584), (11008, 13391070), (11067, 13319680), (11220, 13138048), (11253, 13099520), (11352, 12985280), (11424, 12903440), (11594, 12714240), (11616, 12690160), (11696, 12603360), (11904, 12383140), (11935, 12350976), (11968, 12316920), (12040, 12243264), (12320, 11965008), (12342, 11943680), (12648, 11654720), (12705, 11602432), (13020, 11321728), (13056, 11290510), (13090, 11261184), (13244, 11130240), (13330, 11058432), (13440, 10967924), (13552, 10877280), (13640, 10807104), (13760, 10712856), (13888, 10614120), (14080, 10469382), (14190, 10388224), (14280, 10322752), (14322, 10292480), (14399, 10237440), (14448, 10202720), (14520, 10152128), (14620, 10082688), (14663, 10053120), (14756, 9989760), (14784, 9970840), (14880, 9906512), (14960, 9853536), (15004, 9824640), (15136, 9738960), (15232, 9677580), (15351, 9602560), (15488, 9517620), (15609, 9443840), (15708, 9384320), (15810, 9323776), (15872, 9287355), (15996, 9215360), (16082, 9166080), (16320, 9032408), (16368, 9005920), (16456, 8957760), (16512, 8927380), (16555, 8904192), (16864, 8741040), (16896, 8724485), (16940, 8701824), (17360, 8491296), (17391, 8476160), (17544, 8402240), (17920, 8225943), (17952, 8211280), (18060, 8162176), (18445, 7991808), (18480, 7976672), (18662, 7898880), (18755, 7859712), (18920, 7791168), (19040, 7742064), (19096, 7719360), (19264, 7652040), (19360, 7614096), (19635, 7507456), (19712, 7478130), (19840, 7429884), (19866, 7420160), (19995, 7372288), (20328, 7251520), (20460, 7204736), (20468, 7201920), (20570, 7166208), (20640, 7141904), (20812, 7082880), (20832, 7076080), (20944, 7038240), (21080, 6992832), (21120, 6979588), (21328, 6911520), (21760, 6774306), (21824, 6754440), (21930, 6721792), (22016, 6695535), (22134, 6659840), (22440, 6569024), (22506, 6549760), (22661, 6504960), (22704, 6492640), (22848, 6451720), (23188, 6357120), (23232, 6345080), (23392, 6301680), (23808, 6191570), (23870, 6175488), (23936, 6158460), (24080, 6121632), (24123, 6110720), (24640, 5982504), (24684, 5971840), (25296, 5827360), (25410, 5801216), (25585, 5761536), (26015, 5666304), (26040, 5660864), (26112, 5645255), (26180, 5630592), (26257, 5614080), (26488, 5565120), (26660, 5529216), (26880, 5483962), (27104, 5438640), (27280, 5403552), (27520, 5356428), (27776, 5307060), (27993, 5265920), (28160, 5234691), (28380, 5194112), (28560, 5161376), (28644, 5146240), (28798, 5118720), (28896, 5101360), (28985, 5085696), (29040, 5076064), (29240, 5041344), (29326, 5026560), (29512, 4994880), (29568, 4985420), (29760, 4953256), (29920, 4926768), (30008, 4912320), (30272, 4869480), (30464, 4838790), (30702, 4801280), (30855, 4777472), (30976, 4758810), (31218, 4721920), (31416, 4692160), (31620, 4661888), (31992, 4607680), (32164, 4583040), (32640, 4516204), (32736, 4502960), (32912, 4478880), (33024, 4463690), (33110, 4452096), (33728, 4370520), (33880, 4350912), (34720, 4245648), (34782, 4238080), (35088, 4201120), (35805, 4116992), (35904, 4105640), (36120, 4081088), (36421, 4047360), (36890, 3995904), (36960, 3988336), (37324, 3949440), (37510, 3929856), (37840, 3895584), (38080, 3871032), (38192, 3859680), (38528, 3826020), (38720, 3807048), (39270, 3753728), (39424, 3739065), (39680, 3714942), (39732, 3710080), (39990, 3686144), (40205, 3666432), (40579, 3632640), (40656, 3625760), (40920, 3602368), (40936, 3600960), (41140, 3583104), (41280, 3570952), (41624, 3541440), (41664, 3538040), (41888, 3519120), (42160, 3496416), (42240, 3489794), (42656, 3455760), (43197, 3412480), (43520, 3387153), (43648, 3377220), (43860, 3360896), (43989, 3351040), (44268, 3329920), (44880, 3284512), (45012, 3274880), (45322, 3252480), (45408, 3246320), (45696, 3225860), (46376, 3178560), (46464, 3172540), (46655, 3159552), (46784, 3150840), (47616, 3095785), (47740, 3087744), (47872, 3079230), (48160, 3060816), (48246, 3055360), (49280, 2991252), (49368, 2985920), (49665, 2968064), (50592, 2913680), (50820, 2900608), (51170, 2880768), (52030, 2833152), (52080, 2830432), (52360, 2815296), (52514, 2807040), (52976, 2782560), (53320, 2764608), (53760, 2741981), (54208, 2719320), (54560, 2701776), (55040, 2678214), (55335, 2663936), (55552, 2653530), (55986, 2632960), (56265, 2619904), (56287, 2618880), (56760, 2597056), (57120, 2580688), (57288, 2573120), (57596, 2559360), (57792, 2550680), (57970, 2542848), (58080, 2538032), (58480, 2520672), (58652, 2513280), (59024, 2497440), (59136, 2492710), (59520, 2476628), (59840, 2463384), (60016, 2456160), (60544, 2434740), (60928, 2419395), (61404, 2400640), (61710, 2388736), (61952, 2379405), (62436, 2360960), (62832, 2346080), (63240, 2330944), (63767, 2311680), (63984, 2303840), (64328, 2291520), (65280, 2258102), (65472, 2251480), (65824, 2239440), (66048, 2231845), (66220, 2226048), (67456, 2185260), (67760, 2175456), (67983, 2168320), (69440, 2122824), (69564, 2119040), (70176, 2100560), (71610, 2058496), (71808, 2052820), (71995, 2047488), (72240, 2040544), (72842, 2023680), (73315, 2010624), (73780, 1997952), (73920, 1994168), (74648, 1974720), (75020, 1964928), (75680, 1947792), (76160, 1935516), (76384, 1929840), (76755, 1920512), (77056, 1913010), (77440, 1903524), (78045, 1888768), (78540, 1876864), (78771, 1871360), (79360, 1857471), (79464, 1855040), (79980, 1843072), (80410, 1833216), (81158, 1816320), (81312, 1812880), (81840, 1801184), (81872, 1800480), (82280, 1791552), (82560, 1785476), (83248, 1770720), (83328, 1769020), (83776, 1759560), (84320, 1748208), (84480, 1744897), (85312, 1727880), (86394, 1706240), (86955, 1695232), (87296, 1688610), (87720, 1680448), (87978, 1675520), (88451, 1666560), (88536, 1664960), (89760, 1642256), (90024, 1637440), (90644, 1626240), (90816, 1623160), (91392, 1612930), (92752, 1589280), (92928, 1586270), (93310, 1579776), (93568, 1575420), (95480, 1543872), (95744, 1539615), (96320, 1530408), (96492, 1527680), (98560, 1495626), (98736, 1492960), (99330, 1484032), (101184, 1456840), (101640, 1450304), (102340, 1440384), (102641, 1436160), (104060, 1416576), (104160, 1415216), (104720, 1407648), (105028, 1403520), (105952, 1391280), (106640, 1382304), (108416, 1359660), (109120, 1350888), (109263, 1349120), (110080, 1339107), (110670, 1331968), (111104, 1326765), (111972, 1316480), (112530, 1309952), (112574, 1309440), (113305, 1300992), (113520, 1298528), (114240, 1290344), (114576, 1286560), (115192, 1279680), (115584, 1275340), (115940, 1271424), (116160, 1269016), (116960, 1260336), (117304, 1256640), (118048, 1248720), (118272, 1246355), (119040, 1238314), (119680, 1231692), (120032, 1228080), (120615, 1222144), (121088, 1217370), (121737, 1210880), (122808, 1200320), (123420, 1194368), (124872, 1180480), (125664, 1173040), (126480, 1165472), (127534, 1155840), (127968, 1151920), (128656, 1145760), (130560, 1129051), (130944, 1125740), (131285, 1122816), (131648, 1119720), (132440, 1113024), (134912, 1092630), (135520, 1087728), (135966, 1084160), (138880, 1061412), (139128, 1059520), (139965, 1053184), (140352, 1050280), (143220, 1029248), (143616, 1026410), (143990, 1023744), (144480, 1020272), (145684, 1011840), (146630, 1005312), (147560, 998976), (147840, 997084), (149296, 987360), (150040, 982464), (151360, 973896), (152320, 967758), (152768, 964920), (153510, 960256), (154112, 956505), (154880, 951762), (156090, 944384), (157080, 938432), (157542, 935680), (158627, 929280), (158928, 927520), (159960, 921536), (160820, 916608), (161293, 913920), (162316, 908160), (162624, 906440), (163680, 900592), (163744, 900240), (164560, 895776), (165120, 892738), (166496, 885360), (166656, 884510), (167552, 879780), (168640, 874104), (168861, 872960), (170624, 863940), (172788, 853120), (173910, 847616), (174592, 844305), (175440, 840224), (175956, 837760), (176902, 833280), (177072, 832480), (179520, 821128), (180048, 818720), (181288, 813120), (181632, 811580), (182105, 809472), (182784, 806465), (185504, 794640), (185856, 793135), (186620, 789888), (187136, 787710), (190960, 771936), (191301, 770560), (192640, 765204), (192984, 763840), (197120, 747813), (197472, 746480), (198660, 742016), (202368, 728420), (202895, 726528), (203280, 725152), (204680, 720192), (205282, 718080), (208120, 708288), (208320, 707608), (209440, 703824), (210056, 701760), (211904, 695640), (213280, 691152), (215985, 682496), (216832, 679830), (218240, 675444), (218526, 674560), (219945, 670208), (221340, 665984), (223944, 658240), (225060, 654976), (225148, 654720), (226610, 650496), (227040, 649264), (228480, 645172), (229152, 643280), (230384, 639840), (231168, 637670), (231880, 635712), (232320, 634508), (233920, 630168), (234608, 628320), (236096, 624360), (238080, 619157), (239360, 615846), (240064, 614040), (241230, 611072), (242176, 608685), (243474, 605440), (245616, 600160), (246840, 597184), (249271, 591360), (249744, 590240), (251328, 586520), (252960, 582736), (255068, 577920), (255936, 575960), (257312, 572880), (261888, 562870), (262570, 561408), (263296, 559860), (264880, 556512), (265353, 555520), (269824, 546315), (271040, 543864), (271932, 542080), (277760, 530706), (278256, 529760), (279930, 526592), (280704, 525140), (281435, 523776), (286440, 514624), (287232, 513205), (287980, 511872), (288960, 510136), (291368, 505920), (293260, 502656), (295120, 499488), (295680, 498542), (298592, 493680), (300080, 491232), (302720, 486948), (304640, 483879), (305536, 482460), (307020, 480128), (307923, 478720), (309760, 475881), (312180, 472192), (314160, 469216), (315084, 467840), (317254, 464640), (317856, 463760), (318835, 462336), (319920, 460768), (321640, 458304), (322586, 456960), (324632, 454080), (325248, 453220), (327360, 450296), (327488, 450120), (329120, 447888), (330240, 446369), (332992, 442680), (333312, 442255), (335104, 439890), (337280, 437052), (337722, 436480), (339915, 433664), (341248, 431970), (345576, 426560), (347820, 423808), (350880, 420112), (351912, 418880), (353804, 416640), (354144, 416240), (359040, 410564), (360096, 409360), (362576, 406560), (363264, 405790), (364210, 404736), (371008, 397320), (373240, 394944), (374272, 393855), (381920, 385968), (382602, 385280)]