43552629120

素因数分解:

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

素因数の和:144

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 17, 20, 21, 22, 24, 26, 28, 30, 31, 32, 33, 34, 35, 39, 40, 42, 43, 44, 48, 51, 52, 55, 56, 60, 62, 64, 65, 66, 68, 70, 77, 78, 80, 84, 85, 86, 88, 91, 93, 96, 102, 104, 105, 110, 112, 119, 120, 124, 128, 129, 130, 132, 136, 140, 143, 154, 155, 156, 160, 165, 168, 170, 172, 176, 182, 186, 187, 192, 195, 204, 208, 210, 215, 217, 220, 221, 224, 231, 238, 240, 248, 255, 258, 260, 264, 272, 273, 280, 286, 301, 308, 310, 312, 320, 330, 336, 340, 341, 344, 352, 357, 364, 372, 374, 384, 385, 390, 403, 408, 416, 420, 429, 430, 434, 440, 442, 448, 455, 462, 465, 473, 476, 480, 496, 510, 516, 520, 527, 528, 544, 546, 559, 560, 561, 572, 595, 602, 616, 620, 624, 640, 645, 651, 660, 663, 672, 680, 682, 688, 704, 714, 715, 728, 731, 744, 748, 770, 780, 806, 816, 832, 840, 858, 860, 868, 880, 884, 896, 903, 910, 924, 930, 935, 946, 952, 960, 992, 1001, 1020, 1023, 1032, 1040, 1054, 1056, 1085, 1088, 1092, 1105, 1118, 1120, 1122, 1144, 1155, 1190, 1204, 1209, 1232, 1240, 1248, 1290, 1302, 1309, 1320, 1326, 1333, 1344, 1360, 1364, 1365, 1376, 1408, 1419, 1428, 1430, 1456, 1462, 1488, 1496, 1505, 1540, 1547, 1560, 1581, 1612, 1632, 1664, 1677, 1680, 1705, 1716, 1720, 1736, 1760, 1768, 1785, 1806, 1820, 1848, 1860, 1870, 1892, 1904, 1920, 1984, 2002, 2015, 2040, 2046, 2064, 2080, 2108, 2112, 2145, 2170, 2176, 2184, 2193, 2210, 2236, 2240, 2244, 2288, 2310, 2365, 2380, 2387, 2408, 2418, 2431, 2464, 2480, 2496, 2580, 2604, 2618, 2635, 2640, 2652, 2666, 2688, 2720, 2728, 2730, 2752, 2795, 2805, 2821, 2838, 2856, 2860, 2912, 2924, 2976, 2992, 3003, 3010, 3080, 3094, 3120, 3162, 3224, 3255, 3264, 3311, 3315, 3354, 3360, 3410, 3432, 3440, 3472, 3520, 3536, 3570, 3612, 3640, 3655, 3689, 3696, 3720, 3740, 3784, 3808, 3913, 3927, 3968, 3999, 4004, 4030, 4080, 4092, 4128, 4160, 4216, 4224, 4290, 4340, 4368, 4386, 4420, 4433, 4472, 4480, 4488, 4515, 4576, 4620, 4641, 4730, 4760, 4774, 4816, 4836, 4862, 4928, 4960, 4992, 5005, 5115, 5117, 5160, 5208, 5236, 5270, 5280, 5304, 5332, 5440, 5456, 5460, 5504, 5590, 5610, 5642, 5676, 5712, 5720, 5797, 5824, 5848, 5952, 5984, 6006, 6020, 6045, 6149, 6160, 6188, 6240, 6324, 6448, 6510, 6528, 6545, 6622, 6630, 6665, 6708, 6720, 6820, 6851, 6864, 6880, 6944, 7040, 7072, 7095, 7140, 7161, 7224, 7280, 7293, 7310, 7378, 7392, 7440, 7480, 7568, 7616, 7735, 7826, 7854, 7905, 7998, 8008, 8041, 8060, 8160, 8184, 8256, 8320, 8385, 8432, 8463, 8580, 8680, 8736, 8772, 8840, 8866, 8944, 8976, 9030, 9152, 9240, 9282, 9331, 9460, 9503, 9520, 9548, 9632, 9672, 9724, 9856, 9920, 9933, 10010, 10230, 10234, 10320, 10416, 10472, 10540, 10560, 10608, 10664, 10880, 10912, 10920, 10965, 11067, 11180, 11220, 11284, 11352, 11424, 11440, 11594, 11648, 11696, 11739, 11904, 11935, 11968, 12012, 12040, 12090, 12155, 12298, 12320, 12376, 12480, 12648, 12896, 13020, 13090, 13244, 13260, 13299, 13330, 13416, 13440, 13640, 13702, 13728, 13760, 13888, 14105, 14144, 14190, 14280, 14322, 14448, 14560, 14586, 14620, 14663, 14756, 14784, 14880, 14960, 15015, 15136, 15232, 15351, 15470, 15652, 15708, 15810, 15996, 16016, 16082, 16120, 16320, 16368, 16512, 16555, 16770, 16864, 16926, 17017, 17160, 17329, 17360, 17391, 17472, 17544, 17680, 17732, 17888, 17952, 18060, 18304, 18445, 18447, 18480, 18564, 18662, 18920, 19006, 19040, 19096, 19264, 19344, 19448, 19565, 19635, 19840, 19866, 19995, 20020, 20460, 20468, 20553, 20640, 20832, 20944, 21080, 21120, 21216, 21328, 21824, 21840, 21930, 22134, 22165, 22360, 22440, 22568, 22661, 22704, 22848, 22880, 23188, 23205, 23392, 23478, 23870, 23936, 24024, 24080, 24123, 24180, 24310, 24596, 24640, 24752, 24960, 25296, 25585, 25792, 26040, 26180, 26488, 26520, 26598, 26660, 26832, 27280, 27404, 27456, 27520, 27776, 27993, 28210, 28288, 28380, 28509, 28560, 28644, 28896, 28985, 29120, 29172, 29240, 29326, 29512, 29568, 29760, 29920, 30030, 30272, 30702, 30745, 30940, 31031, 31304, 31416, 31620, 31992, 32032, 32164, 32240, 32640, 32736, 33110, 33540, 33728, 33852, 34034, 34255, 34320, 34658, 34720, 34782, 34944, 35088, 35360, 35464, 35776, 35805, 35904, 36120, 36465, 36890, 36894, 36960, 37128, 37324, 37840, 38012, 38080, 38192, 38528, 38688, 38896, 39130, 39270, 39732, 39990, 40040, 40205, 40579, 40920, 40936, 41106, 41280, 41664, 41888, 42160, 42315, 42432, 42656, 43043, 43648, 43680, 43860, 43989, 44268, 44330, 44720, 44880, 45136, 45322, 45408, 45696, 45760, 46376, 46410, 46655, 46784, 46956, 47515, 47740, 47957, 48048, 48160, 48246, 48360, 48620, 49192, 49280, 49504, 49665, 50592, 51051, 51170, 51584, 51987, 52080, 52360, 52976, 53040, 53196, 53320, 53664, 54560, 54808, 54912, 55335, 55986, 56287, 56420, 56760, 57018, 57120, 57288, 57792, 57970, 58240, 58344, 58480, 58652, 58695, 59024, 59520, 59840, 60060, 60544, 61404, 61490, 61880, 62062, 62608, 62832, 63240, 63984, 64064, 64328, 64480, 65472, 66220, 66495, 66521, 67080, 67456, 67704, 67983, 68068, 68510, 68640, 69316, 69440, 69564, 70176, 70720, 70928, 71552, 71610, 71808, 72240, 72930, 73315, 73780, 73788, 73920, 74256, 74648, 75361, 75680, 76024, 76160, 76384, 76755, 77376, 77792, 78260, 78540, 79464, 79980, 80080, 80410, 81158, 81840, 81872, 82212, 82560, 83328, 83776, 84320, 84630, 84864, 85085, 85312, 86086, 86645, 86955, 87360, 87720, 87978, 88536, 88660, 89440, 89760, 90272, 90644, 90816, 91520, 92235, 92752, 92820, 93093, 93310, 93568, 93912, 95030, 95480, 95914, 96096, 96320, 96492, 96720, 97240, 98384, 99008, 99330, 101184, 102102, 102340, 102641, 102765, 103974, 104160, 104533, 104720, 105952, 106080, 106392, 106640, 107328, 109120, 109616, 110670, 111972, 112574, 112840, 113305, 113520, 114036, 114240, 114576, 115584, 115940, 116688, 116960, 117304, 117390, 118048, 119680, 120120, 120615, 121303, 121737, 122808, 122980, 123760, 124124, 125216, 125664, 126480, 127968, 128128, 128656, 128960, 129129, 130944, 132440, 132990, 133042, 134160, 135408, 135966, 136136, 137020, 137280, 138632, 138880, 139128, 139965, 140352, 141440, 141856, 142545, 143220, 143871, 144480, 145860, 146630, 147560, 147576, 147840, 148512, 149296, 150722, 151360, 152048, 152768, 153510, 154752, 155155, 155584, 156520, 157080, 158627, 158928, 159960, 160160, 160820, 162316, 163680, 163744, 164424, 167552, 168640, 168861, 169260, 170170, 170624, 172172, 173290, 173910, 174720, 175440, 175956, 177072, 177320, 178880, 179520, 180544, 181288, 181632, 184470, 185504, 185640, 186186, 186620, 187824, 190060, 190619, 190960, 191828, 192192, 192640, 192984, 193440, 194480, 196768, 198016, 198660, 199563, 202368, 202895, 204204, 204680, 205282, 205530, 207948, 208320, 209066, 209440, 211904, 212160, 212784, 213280, 214656, 215215, 218240, 219232, 219945, 221340, 223944, 225148, 225680, 226083, 226610, 227040, 228072, 228480, 229152, 231880, 233376, 233920, 234608, 234780, 236096, 239785, 240240, 241230, 242606, 243474, 245616, 245960, 247520, 248248, 249271, 250432, 251328, 252960, 255255, 255936, 257312, 257920, 258258, 259935, 264880, 265980, 266084, 268320, 270816, 271932, 272272, 274040, 274560, 277264, 278256, 279930, 280704, 281435, 283712, 285090, 286440, 287742, 288960, 291720, 293260, 294593, 295120, 295152, 297024, 298592, 301444, 302720, 304096, 305536, 307020, 307923, 310310, 311168, 313040, 313599, 314160, 317254, 317856, 319920, 320320, 321640, 324632, 327360, 327488, 328848, 332605, 337280, 337722, 338520, 339915, 340340, 344344, 346580, 347820, 350880, 351912, 354144, 354640, 357760, 359040, 361088, 362576, 363909, 368940, 371008, 371280, 372372, 373240, 375648, 376805, 380120, 381238, 381920, 383656, 384384, 385968, 386880, 388960, 393536, 397320, 399126, 405790, 408408, 409360, 410564, 411060, 415896, 416640, 418132, 418880, 423808, 424320, 425568, 426560, 430430, 438464, 439890, 442680, 447888, 450296, 451360, 452166, 453220, 454080, 456144, 458304, 463760, 465465, 466752, 467840, 469216, 469560, 472192, 475881, 479570, 480480, 482460, 485212, 486948, 491232, 491920, 495040, 496496, 498542, 500864, 502656, 505920, 510510, 511872, 513205, 514624, 516516, 519870, 522665, 527527, 529760, 531960, 532168, 536640, 541632, 543864, 544544, 548080, 554528, 556512, 559860, 562870, 567424, 570180, 571857, 572880, 575484, 577920, 583440, 586520, 589186, 590240, 590304, 594048, 597184, 602888, 606515, 608192, 608685, 614040, 615846, 620620, 626080, 627198, 628320, 634508, 635712, 639840, 640640, 643280, 645645, 649264, 654720, 654976, 657696, 665210, 675444, 677040, 679830, 680680, 688688, 693160, 695640, 701760, 703824, 708288, 709280, 719355, 725152, 727818, 731731, 737880, 742016, 742560, 744744, 746480, 747813, 751296, 753610, 760240, 762476, 763840, 767312, 771936, 773760, 777920, 787072, 793135, 794640, 798252, 811580, 816816, 818720, 821128, 822120, 831792, 836264, 837760, 844305, 851136, 853120, 860860, 876928, 879780, 883779, 885360, 895776, 900592, 902720, 904332, 906440, 908160, 912288, 916608, 927520, 930930, 933504, 938432, 939120, 951762, 953095, 959140, 960960, 964920, 970424, 973896, 982464, 983840, 990080, 992992, 997084, 997815, 1011840, 1021020, 1026410, 1029248, 1033032, 1039740, 1045330, 1055054, 1059520, 1063920, 1064336, 1073280, 1083264, 1087728, 1089088, 1096160, 1109056, 1113024, 1119720, 1125740, 1130415, 1140360, 1143714, 1145760, 1150968, 1166880, 1173040, 1178372, 1180480, 1180608, 1194368, 1205776, 1213030, 1216384, 1217370, 1228080, 1231692, 1241240, 1246355, 1252160, 1254396, 1256640, 1269016, 1271424, 1279680, 1286560, 1291290, 1298528, 1315392, 1330420, 1334333, 1350888, 1354080, 1359660, 1361360, 1377376, 1386320, 1391280, 1403520, 1407648, 1416576, 1418560, 1438710, 1450304, 1455636, 1463462, 1472965, 1475760, 1485120, 1489488, 1492960, 1495626, 1502592, 1507220, 1520480, 1524952, 1527680, 1534624, 1539615, 1543872, 1555840, 1567995, 1582581, 1586270, 1589280, 1596504, 1623160, 1633632, 1637440, 1642256, 1644240, 1663584, 1672528, 1688610, 1702272, 1721720, 1744897, 1759560, 1767558, 1770720, 1791552, 1801184, 1805440, 1808664, 1812880, 1819545, 1824576, 1855040, 1861860, 1876864, 1878240, 1903524, 1906190, 1918280, 1921920, 1929840, 1940848, 1947792, 1964928, 1967680, 1985984, 1994168, 1995630, 2042040, 2052820, 2062151, 2066064, 2079480, 2090660, 2110108, 2119040, 2127840, 2128672, 2175456, 2178176, 2192320, 2195193, 2218112, 2226048, 2239440, 2251480, 2260830, 2280720, 2287428, 2291520, 2301936, 2333760, 2346080, 2356744, 2360960, 2361216, 2379405, 2411552, 2426060, 2434740, 2456160, 2463384, 2482480, 2492710, 2504320, 2508792, 2513280, 2538032, 2559360, 2573120, 2582580, 2597056, 2630784, 2637635, 2660840, 2668666, 2701776, 2708160, 2719320, 2722720, 2754752, 2772640, 2782560, 2815296, 2837120, 2859285, 2877420, 2900608, 2911272, 2926924, 2945930, 2951520, 2970240, 2978976, 2985920, 2991252, 3014440, 3040960, 3049904, 3069248, 3079230, 3087744, 3135990, 3165162, 3172540, 3178560, 3193008, 3240523, 3246320, 3267264, 3274880, 3284512, 3288480, 3327168, 3345056, 3377220, 3443440, 3489794, 3519120, 3535116, 3541440, 3583104, 3602368, 3617328, 3625760, 3639090, 3649152, 3658655, 3710080, 3723720, 3739065, 3756480, 3807048, 3812380, 3836560, 3859680, 3881696, 3895584, 3935360, 3971968, 3988336, 3991260, 4002999, 4084080, 4105640, 4124302, 4132128, 4158960, 4181320, 4220216, 4255680, 4257344, 4350912, 4384640, 4390386, 4418895, 4478880, 4502960, 4521660, 4561440, 4574856, 4583040, 4603872, 4667520, 4692160, 4713488, 4758810, 4823104, 4852120, 4869480, 4912320, 4926768, 4964960, 4985420, 5017584, 5076064, 5146240, 5165160, 5194112, 5234691, 5275270, 5321680, 5337332, 5403552, 5416320, 5438640, 5445440, 5509504, 5545280, 5565120, 5630592, 5718570, 5754840, 5822544, 5853848, 5891860, 5903040, 5957952, 5971840, 5982504, 6028880, 6081920, 6099808, 6138496, 6158460, 6186453, 6271980, 6330324, 6345080, 6357120, 6386016, 6481046, 6492640, 6534528, 6569024, 6576960, 6654336, 6671665, 6690112, 6754440, 6886880, 6979588, 7038240, 7070232, 7082880, 7204736, 7234656, 7251520, 7278180, 7317310, 7447440, 7478130, 7512960, 7614096, 7624760, 7673120, 7719360, 7763392, 7791168, 7912905, 7976672, 7982520, 8005998, 8168160, 8211280, 8248604, 8264256, 8317920, 8362640, 8440432, 8511360, 8514688, 8701824, 8724485, 8780772, 8837790, 8957760, 9005920, 9043320, 9122880, 9149712, 9207744, 9384320, 9426976, 9517620, 9646208, 9704240, 9721569, 9738960, 9824640, 9853536, 9929920, 9970840, 10035168, 10152128, 10310755, 10330320, 10469382, 10550540, 10643360, 10674664, 10807104, 10877280, 10890880, 10975965, 11090560, 11130240, 11437140, 11509680, 11645088, 11707696, 11783720, 11806080, 11915904, 11965008, 12057760, 12199616, 12316920, 12372906, 12543960, 12660648, 12690160, 12772032, 12962092, 12985280, 13138048, 13153920, 13343330, 13380224, 13508880, 13773760, 13959176, 14076480, 14140464, 14469312, 14503040, 14556360, 14634620, 14894880, 14956260, 15228192, 15249520, 15346240, 15438720, 15526784, 15582336, 15825810, 15953344, 15965040, 16011996, 16202615, 16336320, 16422560, 16497208, 16528512, 16635840, 16725280, 16880864, 17448970, 17561544, 17675580, 17915520, 18011840, 18086640, 18245760, 18299424, 18415488, 18853952, 19035240, 19408480, 19443138, 19477920, 19707072, 19859840, 19941680, 20014995, 20070336, 20304256, 20621510, 20660640, 20938764, 21101080, 21286720, 21349328, 21614208, 21754560, 21951930, 22683661, 22874280, 23019360, 23290176, 23415392, 23567440, 23930016, 24115520, 24399232, 24633840, 24745812, 25087920, 25321296, 25380320, 25544064, 25924184, 25970560, 26173455, 26686660, 27017760, 27547520, 27918352, 28152960, 28280928, 28938624, 29112720, 29269240, 29789760, 29912520, 30456384, 30499040, 30692480, 30932265, 31651620, 31906688, 31930080, 32023992, 32405230, 32672640, 32845120, 32994416, 33271680, 33450560, 33761728, 34897940, 35123088, 35351160, 36023680, 36173280, 36598848, 37707904, 38070480, 38816960, 38886276, 38955840, 39414144, 39883360, 40029990, 40140672, 41243020, 41321280, 41877528, 42202160, 42573440, 42698656, 43509120, 43903860, 45367322, 45748560, 46038720, 46580352, 46830784, 47134880, 47860032, 48231040, 48607845, 49267680, 49491624, 50175840, 50642592, 50760640, 51848368, 52346910, 53373320, 54035520, 55836704, 56561856, 58225440, 58538480, 59579520, 59825040, 60912768, 60998080, 61864530, 63303240, 63860160, 64047984, 64810460, 65690240, 65988832, 66901120, 67523456, 68050983, 69795880, 70246176, 70702320, 72346560, 73197696, 76140960, 77633920, 77772552, 77911680, 79766720, 80059980, 82486040, 82642560, 83755056, 84404320, 85397312, 87807720, 90734644, 91497120, 92077440, 93661568, 94269760, 95720064, 97215690, 98535360, 98983248, 100351680, 101285184, 101521280, 103696736, 104693820, 106746640, 108071040, 111673408, 113123712, 113418305, 116450880, 117076960, 119650080, 121996160, 123729060, 126606480, 127720320, 128095968, 129620920, 131977664, 136101966, 139591760, 140492352, 141404640, 144693120, 152281920, 155545104, 159533440, 160119960, 164972080, 167510112, 168808640, 170794624, 175615440, 181469288, 182994240, 188539520, 194431380, 197070720, 197966496, 200703360, 202570368, 207393472, 209387640, 213493280, 223346816, 226836610, 232901760, 234153920, 239300160, 247458120, 253212960, 256191936, 259241840, 263955328, 272203932, 279183520, 280984704, 282809280, 304563840, 311090208, 320239920, 329944160, 335020224, 337617280, 340254915, 351230880, 362938576, 365988480, 388862760, 395932992, 414786944, 418775280, 426986560, 453673220, 468307840, 478600320, 494916240, 506425920, 512383872, 518483680, 544407864, 558367040, 565618560, 622180416, 640479840, 659888320, 670040448, 680509830, 702461760, 725877152, 777725520, 791865984, 837550560, 853973120, 907346440, 989832480, 1012851840, 1036967360, 1088815728, 1116734080, 1244360832, 1280959680, 1319776640, 1361019660, 1404923520, 1451754304, 1555451040, 1675101120, 1814692880, 1979664960, 2073934720, 2177631456, 2561919360, 2722039320, 2903508608, 3110902080, 3350202240, 3629385760, 3959329920, 4355262912, 5444078640, 6221804160, 7258771520, 8710525824, 10888157280, 14517543040, 21776314560, 43552629120]

約数ペア:

[(1, 43552629120), (2, 21776314560), (3, 14517543040), (4, 10888157280), (5, 8710525824), (6, 7258771520), (7, 6221804160), (8, 5444078640), (10, 4355262912), (11, 3959329920), (12, 3629385760), (13, 3350202240), (14, 3110902080), (15, 2903508608), (16, 2722039320), (17, 2561919360), (20, 2177631456), (21, 2073934720), (22, 1979664960), (24, 1814692880), (26, 1675101120), (28, 1555451040), (30, 1451754304), (31, 1404923520), (32, 1361019660), (33, 1319776640), (34, 1280959680), (35, 1244360832), (39, 1116734080), (40, 1088815728), (42, 1036967360), (43, 1012851840), (44, 989832480), (48, 907346440), (51, 853973120), (52, 837550560), (55, 791865984), (56, 777725520), (60, 725877152), (62, 702461760), (64, 680509830), (65, 670040448), (66, 659888320), (68, 640479840), (70, 622180416), (77, 565618560), (78, 558367040), (80, 544407864), (84, 518483680), (85, 512383872), (86, 506425920), (88, 494916240), (91, 478600320), (93, 468307840), (96, 453673220), (102, 426986560), (104, 418775280), (105, 414786944), (110, 395932992), (112, 388862760), (119, 365988480), (120, 362938576), (124, 351230880), (128, 340254915), (129, 337617280), (130, 335020224), (132, 329944160), (136, 320239920), (140, 311090208), (143, 304563840), (154, 282809280), (155, 280984704), (156, 279183520), (160, 272203932), (165, 263955328), (168, 259241840), (170, 256191936), (172, 253212960), (176, 247458120), (182, 239300160), (186, 234153920), (187, 232901760), (192, 226836610), (195, 223346816), (204, 213493280), (208, 209387640), (210, 207393472), (215, 202570368), (217, 200703360), (220, 197966496), (221, 197070720), (224, 194431380), (231, 188539520), (238, 182994240), (240, 181469288), (248, 175615440), (255, 170794624), (258, 168808640), (260, 167510112), (264, 164972080), (272, 160119960), (273, 159533440), (280, 155545104), (286, 152281920), (301, 144693120), (308, 141404640), (310, 140492352), (312, 139591760), (320, 136101966), (330, 131977664), (336, 129620920), (340, 128095968), (341, 127720320), (344, 126606480), (352, 123729060), (357, 121996160), (364, 119650080), (372, 117076960), (374, 116450880), (384, 113418305), (385, 113123712), (390, 111673408), (403, 108071040), (408, 106746640), (416, 104693820), (420, 103696736), (429, 101521280), (430, 101285184), (434, 100351680), (440, 98983248), (442, 98535360), (448, 97215690), (455, 95720064), (462, 94269760), (465, 93661568), (473, 92077440), (476, 91497120), (480, 90734644), (496, 87807720), (510, 85397312), (516, 84404320), (520, 83755056), (527, 82642560), (528, 82486040), (544, 80059980), (546, 79766720), (559, 77911680), (560, 77772552), (561, 77633920), (572, 76140960), (595, 73197696), (602, 72346560), (616, 70702320), (620, 70246176), (624, 69795880), (640, 68050983), (645, 67523456), (651, 66901120), (660, 65988832), (663, 65690240), (672, 64810460), (680, 64047984), (682, 63860160), (688, 63303240), (704, 61864530), (714, 60998080), (715, 60912768), (728, 59825040), (731, 59579520), (744, 58538480), (748, 58225440), (770, 56561856), (780, 55836704), (806, 54035520), (816, 53373320), (832, 52346910), (840, 51848368), (858, 50760640), (860, 50642592), (868, 50175840), (880, 49491624), (884, 49267680), (896, 48607845), (903, 48231040), (910, 47860032), (924, 47134880), (930, 46830784), (935, 46580352), (946, 46038720), (952, 45748560), (960, 45367322), (992, 43903860), (1001, 43509120), (1020, 42698656), (1023, 42573440), (1032, 42202160), (1040, 41877528), (1054, 41321280), (1056, 41243020), (1085, 40140672), (1088, 40029990), (1092, 39883360), (1105, 39414144), (1118, 38955840), (1120, 38886276), (1122, 38816960), (1144, 38070480), (1155, 37707904), (1190, 36598848), (1204, 36173280), (1209, 36023680), (1232, 35351160), (1240, 35123088), (1248, 34897940), (1290, 33761728), (1302, 33450560), (1309, 33271680), (1320, 32994416), (1326, 32845120), (1333, 32672640), (1344, 32405230), (1360, 32023992), (1364, 31930080), (1365, 31906688), (1376, 31651620), (1408, 30932265), (1419, 30692480), (1428, 30499040), (1430, 30456384), (1456, 29912520), (1462, 29789760), (1488, 29269240), (1496, 29112720), (1505, 28938624), (1540, 28280928), (1547, 28152960), (1560, 27918352), (1581, 27547520), (1612, 27017760), (1632, 26686660), (1664, 26173455), (1677, 25970560), (1680, 25924184), (1705, 25544064), (1716, 25380320), (1720, 25321296), (1736, 25087920), (1760, 24745812), (1768, 24633840), (1785, 24399232), (1806, 24115520), (1820, 23930016), (1848, 23567440), (1860, 23415392), (1870, 23290176), (1892, 23019360), (1904, 22874280), (1920, 22683661), (1984, 21951930), (2002, 21754560), (2015, 21614208), (2040, 21349328), (2046, 21286720), (2064, 21101080), (2080, 20938764), (2108, 20660640), (2112, 20621510), (2145, 20304256), (2170, 20070336), (2176, 20014995), (2184, 19941680), (2193, 19859840), (2210, 19707072), (2236, 19477920), (2240, 19443138), (2244, 19408480), (2288, 19035240), (2310, 18853952), (2365, 18415488), (2380, 18299424), (2387, 18245760), (2408, 18086640), (2418, 18011840), (2431, 17915520), (2464, 17675580), (2480, 17561544), (2496, 17448970), (2580, 16880864), (2604, 16725280), (2618, 16635840), (2635, 16528512), (2640, 16497208), (2652, 16422560), (2666, 16336320), (2688, 16202615), (2720, 16011996), (2728, 15965040), (2730, 15953344), (2752, 15825810), (2795, 15582336), (2805, 15526784), (2821, 15438720), (2838, 15346240), (2856, 15249520), (2860, 15228192), (2912, 14956260), (2924, 14894880), (2976, 14634620), (2992, 14556360), (3003, 14503040), (3010, 14469312), (3080, 14140464), (3094, 14076480), (3120, 13959176), (3162, 13773760), (3224, 13508880), (3255, 13380224), (3264, 13343330), (3311, 13153920), (3315, 13138048), (3354, 12985280), (3360, 12962092), (3410, 12772032), (3432, 12690160), (3440, 12660648), (3472, 12543960), (3520, 12372906), (3536, 12316920), (3570, 12199616), (3612, 12057760), (3640, 11965008), (3655, 11915904), (3689, 11806080), (3696, 11783720), (3720, 11707696), (3740, 11645088), (3784, 11509680), (3808, 11437140), (3913, 11130240), (3927, 11090560), (3968, 10975965), (3999, 10890880), (4004, 10877280), (4030, 10807104), (4080, 10674664), (4092, 10643360), (4128, 10550540), (4160, 10469382), (4216, 10330320), (4224, 10310755), (4290, 10152128), (4340, 10035168), (4368, 9970840), (4386, 9929920), (4420, 9853536), (4433, 9824640), (4472, 9738960), (4480, 9721569), (4488, 9704240), (4515, 9646208), (4576, 9517620), (4620, 9426976), (4641, 9384320), (4730, 9207744), (4760, 9149712), (4774, 9122880), (4816, 9043320), (4836, 9005920), (4862, 8957760), (4928, 8837790), (4960, 8780772), (4992, 8724485), (5005, 8701824), (5115, 8514688), (5117, 8511360), (5160, 8440432), (5208, 8362640), (5236, 8317920), (5270, 8264256), (5280, 8248604), (5304, 8211280), (5332, 8168160), (5440, 8005998), (5456, 7982520), (5460, 7976672), (5504, 7912905), (5590, 7791168), (5610, 7763392), (5642, 7719360), (5676, 7673120), (5712, 7624760), (5720, 7614096), (5797, 7512960), (5824, 7478130), (5848, 7447440), (5952, 7317310), (5984, 7278180), (6006, 7251520), (6020, 7234656), (6045, 7204736), (6149, 7082880), (6160, 7070232), (6188, 7038240), (6240, 6979588), (6324, 6886880), (6448, 6754440), (6510, 6690112), (6528, 6671665), (6545, 6654336), (6622, 6576960), (6630, 6569024), (6665, 6534528), (6708, 6492640), (6720, 6481046), (6820, 6386016), (6851, 6357120), (6864, 6345080), (6880, 6330324), (6944, 6271980), (7040, 6186453), (7072, 6158460), (7095, 6138496), (7140, 6099808), (7161, 6081920), (7224, 6028880), (7280, 5982504), (7293, 5971840), (7310, 5957952), (7378, 5903040), (7392, 5891860), (7440, 5853848), (7480, 5822544), (7568, 5754840), (7616, 5718570), (7735, 5630592), (7826, 5565120), (7854, 5545280), (7905, 5509504), (7998, 5445440), (8008, 5438640), (8041, 5416320), (8060, 5403552), (8160, 5337332), (8184, 5321680), (8256, 5275270), (8320, 5234691), (8385, 5194112), (8432, 5165160), (8463, 5146240), (8580, 5076064), (8680, 5017584), (8736, 4985420), (8772, 4964960), (8840, 4926768), (8866, 4912320), (8944, 4869480), (8976, 4852120), (9030, 4823104), (9152, 4758810), (9240, 4713488), (9282, 4692160), (9331, 4667520), (9460, 4603872), (9503, 4583040), (9520, 4574856), (9548, 4561440), (9632, 4521660), (9672, 4502960), (9724, 4478880), (9856, 4418895), (9920, 4390386), (9933, 4384640), (10010, 4350912), (10230, 4257344), (10234, 4255680), (10320, 4220216), (10416, 4181320), (10472, 4158960), (10540, 4132128), (10560, 4124302), (10608, 4105640), (10664, 4084080), (10880, 4002999), (10912, 3991260), (10920, 3988336), (10965, 3971968), (11067, 3935360), (11180, 3895584), (11220, 3881696), (11284, 3859680), (11352, 3836560), (11424, 3812380), (11440, 3807048), (11594, 3756480), (11648, 3739065), (11696, 3723720), (11739, 3710080), (11904, 3658655), (11935, 3649152), (11968, 3639090), (12012, 3625760), (12040, 3617328), (12090, 3602368), (12155, 3583104), (12298, 3541440), (12320, 3535116), (12376, 3519120), (12480, 3489794), (12648, 3443440), (12896, 3377220), (13020, 3345056), (13090, 3327168), (13244, 3288480), (13260, 3284512), (13299, 3274880), (13330, 3267264), (13416, 3246320), (13440, 3240523), (13640, 3193008), (13702, 3178560), (13728, 3172540), (13760, 3165162), (13888, 3135990), (14105, 3087744), (14144, 3079230), (14190, 3069248), (14280, 3049904), (14322, 3040960), (14448, 3014440), (14560, 2991252), (14586, 2985920), (14620, 2978976), (14663, 2970240), (14756, 2951520), (14784, 2945930), (14880, 2926924), (14960, 2911272), (15015, 2900608), (15136, 2877420), (15232, 2859285), (15351, 2837120), (15470, 2815296), (15652, 2782560), (15708, 2772640), (15810, 2754752), (15996, 2722720), (16016, 2719320), (16082, 2708160), (16120, 2701776), (16320, 2668666), (16368, 2660840), (16512, 2637635), (16555, 2630784), (16770, 2597056), (16864, 2582580), (16926, 2573120), (17017, 2559360), (17160, 2538032), (17329, 2513280), (17360, 2508792), (17391, 2504320), (17472, 2492710), (17544, 2482480), (17680, 2463384), (17732, 2456160), (17888, 2434740), (17952, 2426060), (18060, 2411552), (18304, 2379405), (18445, 2361216), (18447, 2360960), (18480, 2356744), (18564, 2346080), (18662, 2333760), (18920, 2301936), (19006, 2291520), (19040, 2287428), (19096, 2280720), (19264, 2260830), (19344, 2251480), (19448, 2239440), (19565, 2226048), (19635, 2218112), (19840, 2195193), (19866, 2192320), (19995, 2178176), (20020, 2175456), (20460, 2128672), (20468, 2127840), (20553, 2119040), (20640, 2110108), (20832, 2090660), (20944, 2079480), (21080, 2066064), (21120, 2062151), (21216, 2052820), (21328, 2042040), (21824, 1995630), (21840, 1994168), (21930, 1985984), (22134, 1967680), (22165, 1964928), (22360, 1947792), (22440, 1940848), (22568, 1929840), (22661, 1921920), (22704, 1918280), (22848, 1906190), (22880, 1903524), (23188, 1878240), (23205, 1876864), (23392, 1861860), (23478, 1855040), (23870, 1824576), (23936, 1819545), (24024, 1812880), (24080, 1808664), (24123, 1805440), (24180, 1801184), (24310, 1791552), (24596, 1770720), (24640, 1767558), (24752, 1759560), (24960, 1744897), (25296, 1721720), (25585, 1702272), (25792, 1688610), (26040, 1672528), (26180, 1663584), (26488, 1644240), (26520, 1642256), (26598, 1637440), (26660, 1633632), (26832, 1623160), (27280, 1596504), (27404, 1589280), (27456, 1586270), (27520, 1582581), (27776, 1567995), (27993, 1555840), (28210, 1543872), (28288, 1539615), (28380, 1534624), (28509, 1527680), (28560, 1524952), (28644, 1520480), (28896, 1507220), (28985, 1502592), (29120, 1495626), (29172, 1492960), (29240, 1489488), (29326, 1485120), (29512, 1475760), (29568, 1472965), (29760, 1463462), (29920, 1455636), (30030, 1450304), (30272, 1438710), (30702, 1418560), (30745, 1416576), (30940, 1407648), (31031, 1403520), (31304, 1391280), (31416, 1386320), (31620, 1377376), (31992, 1361360), (32032, 1359660), (32164, 1354080), (32240, 1350888), (32640, 1334333), (32736, 1330420), (33110, 1315392), (33540, 1298528), (33728, 1291290), (33852, 1286560), (34034, 1279680), (34255, 1271424), (34320, 1269016), (34658, 1256640), (34720, 1254396), (34782, 1252160), (34944, 1246355), (35088, 1241240), (35360, 1231692), (35464, 1228080), (35776, 1217370), (35805, 1216384), (35904, 1213030), (36120, 1205776), (36465, 1194368), (36890, 1180608), (36894, 1180480), (36960, 1178372), (37128, 1173040), (37324, 1166880), (37840, 1150968), (38012, 1145760), (38080, 1143714), (38192, 1140360), (38528, 1130415), (38688, 1125740), (38896, 1119720), (39130, 1113024), (39270, 1109056), (39732, 1096160), (39990, 1089088), (40040, 1087728), (40205, 1083264), (40579, 1073280), (40920, 1064336), (40936, 1063920), (41106, 1059520), (41280, 1055054), (41664, 1045330), (41888, 1039740), (42160, 1033032), (42315, 1029248), (42432, 1026410), (42656, 1021020), (43043, 1011840), (43648, 997815), (43680, 997084), (43860, 992992), (43989, 990080), (44268, 983840), (44330, 982464), (44720, 973896), (44880, 970424), (45136, 964920), (45322, 960960), (45408, 959140), (45696, 953095), (45760, 951762), (46376, 939120), (46410, 938432), (46655, 933504), (46784, 930930), (46956, 927520), (47515, 916608), (47740, 912288), (47957, 908160), (48048, 906440), (48160, 904332), (48246, 902720), (48360, 900592), (48620, 895776), (49192, 885360), (49280, 883779), (49504, 879780), (49665, 876928), (50592, 860860), (51051, 853120), (51170, 851136), (51584, 844305), (51987, 837760), (52080, 836264), (52360, 831792), (52976, 822120), (53040, 821128), (53196, 818720), (53320, 816816), (53664, 811580), (54560, 798252), (54808, 794640), (54912, 793135), (55335, 787072), (55986, 777920), (56287, 773760), (56420, 771936), (56760, 767312), (57018, 763840), (57120, 762476), (57288, 760240), (57792, 753610), (57970, 751296), (58240, 747813), (58344, 746480), (58480, 744744), (58652, 742560), (58695, 742016), (59024, 737880), (59520, 731731), (59840, 727818), (60060, 725152), (60544, 719355), (61404, 709280), (61490, 708288), (61880, 703824), (62062, 701760), (62608, 695640), (62832, 693160), (63240, 688688), (63984, 680680), (64064, 679830), (64328, 677040), (64480, 675444), (65472, 665210), (66220, 657696), (66495, 654976), (66521, 654720), (67080, 649264), (67456, 645645), (67704, 643280), (67983, 640640), (68068, 639840), (68510, 635712), (68640, 634508), (69316, 628320), (69440, 627198), (69564, 626080), (70176, 620620), (70720, 615846), (70928, 614040), (71552, 608685), (71610, 608192), (71808, 606515), (72240, 602888), (72930, 597184), (73315, 594048), (73780, 590304), (73788, 590240), (73920, 589186), (74256, 586520), (74648, 583440), (75361, 577920), (75680, 575484), (76024, 572880), (76160, 571857), (76384, 570180), (76755, 567424), (77376, 562870), (77792, 559860), (78260, 556512), (78540, 554528), (79464, 548080), (79980, 544544), (80080, 543864), (80410, 541632), (81158, 536640), (81840, 532168), (81872, 531960), (82212, 529760), (82560, 527527), (83328, 522665), (83776, 519870), (84320, 516516), (84630, 514624), (84864, 513205), (85085, 511872), (85312, 510510), (86086, 505920), (86645, 502656), (86955, 500864), (87360, 498542), (87720, 496496), (87978, 495040), (88536, 491920), (88660, 491232), (89440, 486948), (89760, 485212), (90272, 482460), (90644, 480480), (90816, 479570), (91520, 475881), (92235, 472192), (92752, 469560), (92820, 469216), (93093, 467840), (93310, 466752), (93568, 465465), (93912, 463760), (95030, 458304), (95480, 456144), (95914, 454080), (96096, 453220), (96320, 452166), (96492, 451360), (96720, 450296), (97240, 447888), (98384, 442680), (99008, 439890), (99330, 438464), (101184, 430430), (102102, 426560), (102340, 425568), (102641, 424320), (102765, 423808), (103974, 418880), (104160, 418132), (104533, 416640), (104720, 415896), (105952, 411060), (106080, 410564), (106392, 409360), (106640, 408408), (107328, 405790), (109120, 399126), (109616, 397320), (110670, 393536), (111972, 388960), (112574, 386880), (112840, 385968), (113305, 384384), (113520, 383656), (114036, 381920), (114240, 381238), (114576, 380120), (115584, 376805), (115940, 375648), (116688, 373240), (116960, 372372), (117304, 371280), (117390, 371008), (118048, 368940), (119680, 363909), (120120, 362576), (120615, 361088), (121303, 359040), (121737, 357760), (122808, 354640), (122980, 354144), (123760, 351912), (124124, 350880), (125216, 347820), (125664, 346580), (126480, 344344), (127968, 340340), (128128, 339915), (128656, 338520), (128960, 337722), (129129, 337280), (130944, 332605), (132440, 328848), (132990, 327488), (133042, 327360), (134160, 324632), (135408, 321640), (135966, 320320), (136136, 319920), (137020, 317856), (137280, 317254), (138632, 314160), (138880, 313599), (139128, 313040), (139965, 311168), (140352, 310310), (141440, 307923), (141856, 307020), (142545, 305536), (143220, 304096), (143871, 302720), (144480, 301444), (145860, 298592), (146630, 297024), (147560, 295152), (147576, 295120), (147840, 294593), (148512, 293260), (149296, 291720), (150722, 288960), (151360, 287742), (152048, 286440), (152768, 285090), (153510, 283712), (154752, 281435), (155155, 280704), (155584, 279930), (156520, 278256), (157080, 277264), (158627, 274560), (158928, 274040), (159960, 272272), (160160, 271932), (160820, 270816), (162316, 268320), (163680, 266084), (163744, 265980), (164424, 264880), (167552, 259935), (168640, 258258), (168861, 257920), (169260, 257312), (170170, 255936), (170624, 255255), (172172, 252960), (173290, 251328), (173910, 250432), (174720, 249271), (175440, 248248), (175956, 247520), (177072, 245960), (177320, 245616), (178880, 243474), (179520, 242606), (180544, 241230), (181288, 240240), (181632, 239785), (184470, 236096), (185504, 234780), (185640, 234608), (186186, 233920), (186620, 233376), (187824, 231880), (190060, 229152), (190619, 228480), (190960, 228072), (191828, 227040), (192192, 226610), (192640, 226083), (192984, 225680), (193440, 225148), (194480, 223944), (196768, 221340), (198016, 219945), (198660, 219232), (199563, 218240), (202368, 215215), (202895, 214656), (204204, 213280), (204680, 212784), (205282, 212160), (205530, 211904), (207948, 209440), (208320, 209066)]