387220753920

素因数分解:

$2^9\times 3^1\times 5^1\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{241}}^1$

素因数の和:328

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 38, 39, 40, 42, 44, 48, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 88, 91, 95, 96, 104, 105, 110, 112, 114, 120, 121, 128, 130, 132, 133, 140, 143, 152, 154, 156, 160, 165, 168, 176, 182, 190, 192, 195, 208, 209, 210, 220, 224, 228, 231, 240, 241, 242, 247, 256, 260, 264, 266, 273, 280, 285, 286, 304, 308, 312, 320, 330, 336, 352, 363, 364, 380, 384, 385, 390, 399, 416, 418, 420, 429, 440, 448, 455, 456, 462, 480, 482, 484, 494, 512, 520, 528, 532, 546, 560, 570, 572, 605, 608, 616, 624, 627, 640, 660, 665, 672, 704, 715, 723, 726, 728, 741, 760, 768, 770, 780, 798, 832, 836, 840, 847, 858, 880, 896, 910, 912, 924, 960, 964, 968, 988, 1001, 1040, 1045, 1056, 1064, 1092, 1120, 1140, 1144, 1155, 1205, 1210, 1216, 1232, 1235, 1248, 1254, 1280, 1320, 1330, 1344, 1365, 1408, 1430, 1446, 1452, 1456, 1463, 1482, 1520, 1536, 1540, 1560, 1573, 1596, 1664, 1672, 1680, 1687, 1694, 1716, 1729, 1760, 1792, 1815, 1820, 1824, 1848, 1920, 1928, 1936, 1976, 1995, 2002, 2080, 2090, 2112, 2128, 2145, 2184, 2240, 2280, 2288, 2299, 2310, 2410, 2420, 2432, 2464, 2470, 2496, 2508, 2541, 2560, 2640, 2651, 2660, 2688, 2717, 2730, 2816, 2860, 2892, 2904, 2912, 2926, 2964, 3003, 3040, 3080, 3120, 3133, 3135, 3146, 3192, 3328, 3344, 3360, 3374, 3388, 3432, 3458, 3520, 3584, 3615, 3630, 3640, 3648, 3696, 3705, 3840, 3856, 3872, 3952, 3990, 4004, 4160, 4180, 4224, 4235, 4256, 4290, 4368, 4389, 4480, 4560, 4576, 4579, 4598, 4620, 4719, 4820, 4840, 4864, 4928, 4940, 4992, 5005, 5016, 5061, 5082, 5187, 5280, 5302, 5320, 5376, 5434, 5460, 5632, 5720, 5784, 5808, 5824, 5852, 5928, 6006, 6080, 6160, 6240, 6266, 6270, 6292, 6384, 6656, 6688, 6720, 6748, 6776, 6864, 6897, 6916, 7040, 7230, 7260, 7280, 7296, 7315, 7392, 7410, 7680, 7712, 7744, 7865, 7904, 7953, 7980, 8008, 8151, 8320, 8360, 8435, 8448, 8470, 8512, 8580, 8645, 8736, 8778, 8960, 9120, 9152, 9158, 9196, 9240, 9399, 9438, 9640, 9680, 9728, 9856, 9880, 9984, 10010, 10032, 10122, 10164, 10374, 10560, 10604, 10640, 10752, 10868, 10920, 11011, 11440, 11495, 11568, 11616, 11648, 11704, 11856, 12012, 12160, 12320, 12480, 12532, 12540, 12584, 12705, 12768, 13255, 13376, 13440, 13496, 13552, 13585, 13728, 13737, 13794, 13832, 14080, 14460, 14520, 14560, 14592, 14630, 14784, 14820, 15015, 15424, 15488, 15665, 15730, 15808, 15906, 15960, 16016, 16093, 16302, 16640, 16720, 16870, 16896, 16940, 17024, 17160, 17290, 17472, 17556, 17920, 18240, 18304, 18316, 18392, 18480, 18557, 18798, 18876, 19019, 19280, 19360, 19712, 19760, 19968, 20020, 20064, 20244, 20328, 20748, 21120, 21208, 21280, 21736, 21840, 21931, 21945, 22022, 22880, 22895, 22990, 23136, 23232, 23296, 23408, 23595, 23712, 24024, 24320, 24640, 24960, 25064, 25080, 25168, 25305, 25410, 25536, 25935, 26510, 26752, 26880, 26992, 27104, 27170, 27456, 27474, 27588, 27664, 28160, 28920, 29040, 29120, 29161, 29184, 29260, 29568, 29640, 29887, 30030, 30848, 30976, 31330, 31460, 31616, 31812, 31920, 32032, 32053, 32186, 32604, 33033, 33280, 33440, 33740, 33880, 34048, 34320, 34463, 34485, 34580, 34944, 35112, 36480, 36608, 36632, 36784, 36960, 37114, 37596, 37752, 38038, 38560, 38720, 39424, 39520, 39765, 40040, 40128, 40488, 40656, 40755, 41496, 42240, 42416, 42560, 43472, 43680, 43862, 43890, 44044, 45760, 45790, 45980, 46272, 46464, 46592, 46816, 46995, 47190, 47424, 48048, 48279, 48640, 49280, 49920, 50128, 50160, 50336, 50369, 50610, 50820, 51072, 51870, 53020, 53504, 53760, 53984, 54208, 54340, 54912, 54948, 55055, 55176, 55328, 55671, 57057, 57840, 58080, 58240, 58322, 58520, 59136, 59280, 59527, 59774, 60060, 61696, 61952, 62660, 62920, 63232, 63624, 63840, 64064, 64106, 64372, 65208, 65793, 66066, 66880, 67480, 67760, 68096, 68640, 68685, 68926, 68970, 69160, 69888, 70224, 72960, 73216, 73264, 73568, 73920, 74228, 75192, 75504, 76076, 77120, 77440, 79040, 79530, 80080, 80256, 80465, 80976, 81312, 81510, 82992, 84480, 84832, 85120, 86944, 87360, 87483, 87724, 87780, 88088, 89661, 91520, 91580, 91960, 92544, 92785, 92928, 93632, 93990, 94380, 94848, 95095, 96096, 96159, 96558, 98560, 99840, 100256, 100320, 100672, 100738, 101220, 101640, 102144, 103389, 103740, 106040, 107008, 107968, 108416, 108680, 109655, 109824, 109896, 110110, 110352, 110656, 111342, 114114, 115680, 116160, 116480, 116644, 117040, 118272, 118560, 119054, 119548, 120120, 123392, 125320, 125840, 126464, 127248, 127680, 128128, 128212, 128744, 130416, 131586, 132132, 133760, 134960, 135520, 137280, 137370, 137852, 137940, 138320, 139776, 140448, 145805, 145920, 146528, 147136, 147840, 148456, 149435, 150384, 151008, 151107, 152152, 154240, 154880, 158080, 159060, 160160, 160265, 160512, 160930, 161952, 162624, 163020, 165165, 165984, 169664, 170240, 172315, 173888, 174720, 174966, 175448, 175560, 176176, 178581, 179322, 183040, 183160, 183920, 185088, 185570, 185856, 187264, 187980, 188760, 189696, 190190, 192192, 192318, 193116, 197120, 200512, 200640, 201344, 201476, 202440, 203280, 204127, 204288, 206778, 207480, 209209, 212080, 215936, 216832, 217360, 219310, 219648, 219792, 220220, 220704, 221312, 222684, 228228, 231360, 232320, 232960, 233288, 234080, 237120, 238108, 239096, 240240, 241241, 241395, 250640, 251680, 251845, 254496, 255360, 256256, 256424, 257488, 260832, 263172, 264264, 267520, 269920, 271040, 274560, 274740, 275704, 275880, 276640, 278355, 280896, 285285, 291610, 293056, 294272, 295680, 296912, 297635, 298870, 300768, 302016, 302214, 304304, 308480, 309760, 316160, 318120, 320320, 320530, 321024, 321860, 323904, 325248, 326040, 328965, 330330, 331968, 339328, 340480, 344630, 347776, 349440, 349932, 350896, 351120, 352352, 352583, 357162, 358644, 366080, 366320, 367840, 370176, 371140, 374528, 375960, 377520, 379093, 379392, 380380, 384384, 384636, 386232, 401024, 401280, 402688, 402952, 404880, 406560, 408254, 413556, 414960, 416689, 418418, 424160, 431872, 433664, 434720, 437415, 438620, 439584, 440440, 441408, 442624, 445368, 448305, 456456, 462720, 464640, 466576, 468160, 474240, 476216, 478192, 480480, 480795, 482482, 482790, 501280, 503360, 503690, 508992, 510720, 512512, 512848, 514976, 516945, 521664, 526344, 528528, 535040, 539840, 542080, 549120, 549480, 551408, 551760, 553280, 554059, 556710, 561792, 570570, 583220, 586112, 588544, 591360, 593824, 595270, 597740, 601536, 604032, 604428, 608608, 612381, 616960, 627627, 632320, 636240, 640640, 641060, 643720, 647808, 650496, 652080, 654797, 657930, 660660, 663936, 678656, 689260, 695552, 698880, 699864, 701792, 702240, 704704, 705166, 714324, 717288, 723723, 732640, 735680, 742280, 749056, 751920, 755040, 755535, 758186, 760760, 768768, 769272, 772464, 802048, 802560, 805376, 805904, 809760, 813120, 816508, 827112, 829920, 833378, 836836, 848320, 863744, 869440, 874830, 877240, 879168, 880880, 882816, 885248, 890736, 892905, 896610, 912912, 925440, 929280, 933152, 936320, 948480, 952432, 956384, 960960, 961590, 964964, 965580, 1002560, 1006720, 1007380, 1017984, 1020635, 1021440, 1025696, 1029952, 1033890, 1043328, 1046045, 1052688, 1057056, 1057749, 1079680, 1084160, 1098240, 1098960, 1102816, 1103520, 1106560, 1108118, 1113420, 1123584, 1137279, 1141140, 1166440, 1172224, 1177088, 1187648, 1190540, 1195480, 1203072, 1206205, 1208064, 1208856, 1217216, 1224762, 1250067, 1255254, 1272480, 1281280, 1282120, 1287440, 1295616, 1300992, 1304160, 1309594, 1315860, 1321320, 1327872, 1357312, 1378520, 1391104, 1399728, 1403584, 1404480, 1409408, 1410332, 1428648, 1434576, 1447446, 1465280, 1471360, 1484560, 1503840, 1510080, 1511070, 1516372, 1521520, 1537536, 1538544, 1544928, 1604096, 1605120, 1611808, 1619520, 1626240, 1633016, 1654224, 1659840, 1662177, 1666756, 1673672, 1696640, 1738880, 1749660, 1754480, 1758336, 1761760, 1762915, 1765632, 1781472, 1785810, 1793220, 1825824, 1850880, 1866304, 1872640, 1895465, 1896960, 1904864, 1912768, 1921920, 1923180, 1929928, 1931160, 1964391, 2005120, 2013440, 2014760, 2035968, 2041270, 2051392, 2059904, 2067780, 2083445, 2086656, 2092090, 2105376, 2114112, 2115498, 2159360, 2168320, 2197920, 2205632, 2207040, 2213120, 2216236, 2226840, 2247168, 2274558, 2282280, 2332880, 2344448, 2375296, 2381080, 2390960, 2406144, 2412410, 2416128, 2417712, 2434432, 2449524, 2500134, 2510508, 2544960, 2562560, 2564240, 2574880, 2591232, 2608320, 2619188, 2631720, 2642640, 2653651, 2655744, 2757040, 2770295, 2799456, 2807168, 2808960, 2818816, 2820664, 2857296, 2869152, 2894892, 2930560, 2942720, 2969120, 3007680, 3020160, 3022140, 3032744, 3043040, 3061905, 3077088, 3089856, 3138135, 3223616, 3239040, 3252480, 3266032, 3273985, 3308448, 3319680, 3324354, 3333512, 3347344, 3393280, 3477760, 3499320, 3508960, 3516672, 3523520, 3525830, 3531264, 3562944, 3571620, 3586440, 3618615, 3651648, 3732608, 3745280, 3790930, 3809728, 3825536, 3843840, 3846360, 3859856, 3862320, 3878413, 3928782, 4010240, 4026880, 4029520, 4071936, 4082540, 4102784, 4119808, 4135560, 4166890, 4173312, 4184180, 4210752, 4228224, 4230996, 4318720, 4395840, 4411264, 4414080, 4426240, 4432472, 4453680, 4549116, 4564560, 4583579, 4665760, 4750592, 4762160, 4781920, 4812288, 4824820, 4835424, 4868864, 4899048, 5000268, 5021016, 5089920, 5128480, 5149760, 5216640, 5238376, 5263440, 5285280, 5288745, 5307302, 5514080, 5540590, 5598912, 5614336, 5617920, 5637632, 5641328, 5686395, 5714592, 5738304, 5789784, 5861120, 5885440, 5938240, 6015360, 6040320, 6044280, 6065488, 6086080, 6123810, 6154176, 6179712, 6250335, 6276270, 6447232, 6478080, 6504960, 6532064, 6547970, 6616896, 6639360, 6648708, 6667024, 6694688, 6786560, 6955520, 6998640, 7017920, 7033344, 7047040, 7051660, 7125888, 7143240, 7172880, 7202767, 7237230, 7303296, 7465216, 7581860, 7619456, 7651072, 7687680, 7692720, 7719712, 7724640, 7756826, 7857564, 7960953, 8020480, 8059040, 8165080, 8205568, 8239616, 8271120, 8310885, 8333780, 8368360, 8421504, 8456448, 8461992, 8791680, 8822528, 8828160, 8864944, 8907360, 9098232, 9129120, 9167158, 9331520, 9501184, 9524320, 9563840, 9649640, 9670848, 9737728, 9798096, 9821955, 10000536, 10042032, 10179840, 10256960, 10299520, 10433280, 10476752, 10526880, 10570560, 10577490, 10614604, 11028160, 11081180, 11197824, 11228672, 11235840, 11282656, 11372790, 11429184, 11476608, 11579568, 11635239, 11722240, 11876480, 12030720, 12080640, 12088560, 12130976, 12172160, 12247620, 12308352, 12359424, 12500670, 12552540, 12894464, 12956160, 13064128, 13095940, 13233792, 13268255, 13278720, 13297416, 13334048, 13389376, 13750737, 13997280, 14035840, 14094080, 14103320, 14251776, 14286480, 14345760, 14405534, 14474460, 14606592, 14930432, 15163720, 15238912, 15302144, 15385440, 15439424, 15449280, 15513652, 15715128, 15921906, 16118080, 16330160, 16411136, 16542240, 16621770, 16667560, 16736720, 16843008, 16912896, 16923984, 17583360, 17645056, 17656320, 17729888, 17814720, 18196464, 18258240, 18334316, 18663040, 19048640, 19127680, 19299280, 19341696, 19392065, 19596192, 19643910, 20001072, 20084064, 20359680, 20513920, 20599040, 20866560, 20953504, 21053760, 21141120, 21154980, 21229208, 21608301, 22056320, 22162360, 22395648, 22565312, 22745580, 22858368, 22917895, 22953216, 23159136, 23270478, 23752960, 24061440, 24177120, 24261952, 24344320, 24495240, 24616704, 24718848, 25001340, 25105080, 25788928, 26128256, 26191880, 26467584, 26536510, 26594832, 26668096, 26778752, 27501474, 27994560, 28071680, 28188160, 28206640, 28503552, 28572960, 28691520, 28811068, 28948920, 29213184, 30327440, 30477824, 30770880, 30878848, 30898560, 31027304, 31430256, 31843812, 32236160, 32660320, 33084480, 33243540, 33335120, 33473440, 33686016, 33847968, 35166720, 35459776, 35629440, 36013835, 36392928, 36516480, 36668632, 37326080, 38097280, 38255360, 38598560, 38683392, 38784130, 39192384, 39287820, 39804765, 40002144, 40168128, 41027840, 41198080, 41907008, 42107520, 42282240, 42309960, 42458416, 43216602, 44112640, 44324720, 44791296, 45130624, 45491160, 45716736, 45835790, 45906432, 46318272, 46540956, 47505920, 48354240, 48523904, 48688640, 48990480, 49233408, 50002680, 50210160, 50419369, 52256512, 52383760, 52935168, 53073020, 53189664, 53336192, 53557504, 55002948, 55989120, 56143360, 56413280, 57145920, 57383040, 57622136, 57897840, 58176195, 60654880, 61541760, 61757696, 61797120, 62054608, 62860512, 63687624, 64472320, 65320640, 66168960, 66487080, 66670240, 66946880, 67695936, 68753685, 70919552, 71258880, 72027670, 72785856, 73032960, 73337264, 74652160, 76194560, 76510720, 77197120, 77366784, 77568260, 78384768, 78575640, 79609530, 80004288, 80336256, 82055680, 83814016, 84215040, 84564480, 84619920, 84916832, 86433204, 88225280, 88649440, 90261248, 90982320, 91433472, 91671580, 92636544, 93081912, 96708480, 97047808, 97980960, 100005360, 100420320, 100838738, 104513024, 104767520, 106146040, 106379328, 106672384, 107115008, 108041505, 110005896, 111978240, 112826560, 114291840, 114766080, 115244272, 115795680, 116352390, 121309760, 123083520, 123515392, 123594240, 124109216, 125721024, 127375248, 128944640, 130641280, 132337920, 132974160, 133340480, 133893760, 135391872, 137507370, 141839104, 142517760, 144055340, 145571712, 146065920, 146674528, 151258107, 152389120, 154394240, 155136520, 156769536, 157151280, 159219060, 160008576, 160672512, 167628032, 168430080, 169239840, 169833664, 172866408, 177298880, 180522496, 181964640, 183343160, 185273088, 186163824, 193416960, 194095616, 195961920, 200010720, 200840640, 201677476, 209535040, 212292080, 212758656, 213344768, 216083010, 220011792, 223956480, 225653120, 228583680, 229532160, 230488544, 231591360, 232704780, 242619520, 246167040, 248218432, 251442048, 252096845, 254750496, 261282560, 264675840, 265948320, 266680960, 267787520, 270783744, 275014740, 283678208, 288110680, 291143424, 293349056, 302516214, 308788480, 310273040, 313539072, 314302560, 318438120, 320017152, 321345024, 335256064, 338479680, 339667328, 345732816, 354597760, 363929280, 366686320, 370546176, 372327648, 386833920, 391923840, 400021440, 401681280, 403354952, 419070080, 424584160, 425517312, 432166020, 440023584, 451306240, 457167360, 460977088, 463182720, 465409560, 485239040, 496436864, 502884096, 504193690, 509500992, 522565120, 531896640, 533361920, 535575040, 541567488, 550029480, 576221360, 582286848, 586698112, 605032428, 617576960, 620546080, 628605120, 636876240, 640034304, 676959360, 679334656, 691465632, 709195520, 727858560, 733372640, 744655296, 756290535, 783847680, 800042880, 803362560, 806709904, 838140160, 849168320, 851034624, 864332040, 880047168, 902612480, 921954176, 926365440, 930819120, 970478080, 992873728, 1005768192, 1008387380, 1019001984, 1063793280, 1066723840, 1100058960, 1152442720, 1173396224, 1210064856, 1241092160, 1257210240, 1273752480, 1353918720, 1358669312, 1382931264, 1418391040, 1455717120, 1466745280, 1489310592, 1512581070, 1567695360, 1600085760, 1606725120, 1613419808, 1676280320, 1698336640, 1728664080, 1760094336, 1843908352, 1852730880, 1861638240, 1985747456, 2016774760, 2038003968, 2127586560, 2200117920, 2304885440, 2346792448, 2420129712, 2482184320, 2514420480, 2547504960, 2707837440, 2765862528, 2911434240, 2933490560, 2978621184, 3025162140, 3200171520, 3226839616, 3396673280, 3457328160, 3520188672, 3687816704, 3723276480, 4033549520, 4076007936, 4255173120, 4400235840, 4609770880, 4840259424, 4964368640, 5028840960, 5095009920, 5531725056, 5866981120, 5957242368, 6050324280, 6453679232, 6793346560, 6914656320, 7040377344, 7446552960, 8067099040, 8800471680, 9219541760, 9680518848, 9928737280, 10190019840, 11063450112, 11733962240, 12100648560, 12907358464, 13829312640, 14893105920, 16134198080, 17600943360, 18439083520, 19361037696, 20380039680, 24201297120, 25814716928, 27658625280, 29786211840, 32268396160, 35201886720, 38722075392, 48402594240, 55317250560, 64536792320, 77444150784, 96805188480, 129073584640, 193610376960, 387220753920]

約数ペア:

[(1, 387220753920), (2, 193610376960), (3, 129073584640), (4, 96805188480), (5, 77444150784), (6, 64536792320), (7, 55317250560), (8, 48402594240), (10, 38722075392), (11, 35201886720), (12, 32268396160), (13, 29786211840), (14, 27658625280), (15, 25814716928), (16, 24201297120), (19, 20380039680), (20, 19361037696), (21, 18439083520), (22, 17600943360), (24, 16134198080), (26, 14893105920), (28, 13829312640), (30, 12907358464), (32, 12100648560), (33, 11733962240), (35, 11063450112), (38, 10190019840), (39, 9928737280), (40, 9680518848), (42, 9219541760), (44, 8800471680), (48, 8067099040), (52, 7446552960), (55, 7040377344), (56, 6914656320), (57, 6793346560), (60, 6453679232), (64, 6050324280), (65, 5957242368), (66, 5866981120), (70, 5531725056), (76, 5095009920), (77, 5028840960), (78, 4964368640), (80, 4840259424), (84, 4609770880), (88, 4400235840), (91, 4255173120), (95, 4076007936), (96, 4033549520), (104, 3723276480), (105, 3687816704), (110, 3520188672), (112, 3457328160), (114, 3396673280), (120, 3226839616), (121, 3200171520), (128, 3025162140), (130, 2978621184), (132, 2933490560), (133, 2911434240), (140, 2765862528), (143, 2707837440), (152, 2547504960), (154, 2514420480), (156, 2482184320), (160, 2420129712), (165, 2346792448), (168, 2304885440), (176, 2200117920), (182, 2127586560), (190, 2038003968), (192, 2016774760), (195, 1985747456), (208, 1861638240), (209, 1852730880), (210, 1843908352), (220, 1760094336), (224, 1728664080), (228, 1698336640), (231, 1676280320), (240, 1613419808), (241, 1606725120), (242, 1600085760), (247, 1567695360), (256, 1512581070), (260, 1489310592), (264, 1466745280), (266, 1455717120), (273, 1418391040), (280, 1382931264), (285, 1358669312), (286, 1353918720), (304, 1273752480), (308, 1257210240), (312, 1241092160), (320, 1210064856), (330, 1173396224), (336, 1152442720), (352, 1100058960), (363, 1066723840), (364, 1063793280), (380, 1019001984), (384, 1008387380), (385, 1005768192), (390, 992873728), (399, 970478080), (416, 930819120), (418, 926365440), (420, 921954176), (429, 902612480), (440, 880047168), (448, 864332040), (455, 851034624), (456, 849168320), (462, 838140160), (480, 806709904), (482, 803362560), (484, 800042880), (494, 783847680), (512, 756290535), (520, 744655296), (528, 733372640), (532, 727858560), (546, 709195520), (560, 691465632), (570, 679334656), (572, 676959360), (605, 640034304), (608, 636876240), (616, 628605120), (624, 620546080), (627, 617576960), (640, 605032428), (660, 586698112), (665, 582286848), (672, 576221360), (704, 550029480), (715, 541567488), (723, 535575040), (726, 533361920), (728, 531896640), (741, 522565120), (760, 509500992), (768, 504193690), (770, 502884096), (780, 496436864), (798, 485239040), (832, 465409560), (836, 463182720), (840, 460977088), (847, 457167360), (858, 451306240), (880, 440023584), (896, 432166020), (910, 425517312), (912, 424584160), (924, 419070080), (960, 403354952), (964, 401681280), (968, 400021440), (988, 391923840), (1001, 386833920), (1040, 372327648), (1045, 370546176), (1056, 366686320), (1064, 363929280), (1092, 354597760), (1120, 345732816), (1140, 339667328), (1144, 338479680), (1155, 335256064), (1205, 321345024), (1210, 320017152), (1216, 318438120), (1232, 314302560), (1235, 313539072), (1248, 310273040), (1254, 308788480), (1280, 302516214), (1320, 293349056), (1330, 291143424), (1344, 288110680), (1365, 283678208), (1408, 275014740), (1430, 270783744), (1446, 267787520), (1452, 266680960), (1456, 265948320), (1463, 264675840), (1482, 261282560), (1520, 254750496), (1536, 252096845), (1540, 251442048), (1560, 248218432), (1573, 246167040), (1596, 242619520), (1664, 232704780), (1672, 231591360), (1680, 230488544), (1687, 229532160), (1694, 228583680), (1716, 225653120), (1729, 223956480), (1760, 220011792), (1792, 216083010), (1815, 213344768), (1820, 212758656), (1824, 212292080), (1848, 209535040), (1920, 201677476), (1928, 200840640), (1936, 200010720), (1976, 195961920), (1995, 194095616), (2002, 193416960), (2080, 186163824), (2090, 185273088), (2112, 183343160), (2128, 181964640), (2145, 180522496), (2184, 177298880), (2240, 172866408), (2280, 169833664), (2288, 169239840), (2299, 168430080), (2310, 167628032), (2410, 160672512), (2420, 160008576), (2432, 159219060), (2464, 157151280), (2470, 156769536), (2496, 155136520), (2508, 154394240), (2541, 152389120), (2560, 151258107), (2640, 146674528), (2651, 146065920), (2660, 145571712), (2688, 144055340), (2717, 142517760), (2730, 141839104), (2816, 137507370), (2860, 135391872), (2892, 133893760), (2904, 133340480), (2912, 132974160), (2926, 132337920), (2964, 130641280), (3003, 128944640), (3040, 127375248), (3080, 125721024), (3120, 124109216), (3133, 123594240), (3135, 123515392), (3146, 123083520), (3192, 121309760), (3328, 116352390), (3344, 115795680), (3360, 115244272), (3374, 114766080), (3388, 114291840), (3432, 112826560), (3458, 111978240), (3520, 110005896), (3584, 108041505), (3615, 107115008), (3630, 106672384), (3640, 106379328), (3648, 106146040), (3696, 104767520), (3705, 104513024), (3840, 100838738), (3856, 100420320), (3872, 100005360), (3952, 97980960), (3990, 97047808), (4004, 96708480), (4160, 93081912), (4180, 92636544), (4224, 91671580), (4235, 91433472), (4256, 90982320), (4290, 90261248), (4368, 88649440), (4389, 88225280), (4480, 86433204), (4560, 84916832), (4576, 84619920), (4579, 84564480), (4598, 84215040), (4620, 83814016), (4719, 82055680), (4820, 80336256), (4840, 80004288), (4864, 79609530), (4928, 78575640), (4940, 78384768), (4992, 77568260), (5005, 77366784), (5016, 77197120), (5061, 76510720), (5082, 76194560), (5187, 74652160), (5280, 73337264), (5302, 73032960), (5320, 72785856), (5376, 72027670), (5434, 71258880), (5460, 70919552), (5632, 68753685), (5720, 67695936), (5784, 66946880), (5808, 66670240), (5824, 66487080), (5852, 66168960), (5928, 65320640), (6006, 64472320), (6080, 63687624), (6160, 62860512), (6240, 62054608), (6266, 61797120), (6270, 61757696), (6292, 61541760), (6384, 60654880), (6656, 58176195), (6688, 57897840), (6720, 57622136), (6748, 57383040), (6776, 57145920), (6864, 56413280), (6897, 56143360), (6916, 55989120), (7040, 55002948), (7230, 53557504), (7260, 53336192), (7280, 53189664), (7296, 53073020), (7315, 52935168), (7392, 52383760), (7410, 52256512), (7680, 50419369), (7712, 50210160), (7744, 50002680), (7865, 49233408), (7904, 48990480), (7953, 48688640), (7980, 48523904), (8008, 48354240), (8151, 47505920), (8320, 46540956), (8360, 46318272), (8435, 45906432), (8448, 45835790), (8470, 45716736), (8512, 45491160), (8580, 45130624), (8645, 44791296), (8736, 44324720), (8778, 44112640), (8960, 43216602), (9120, 42458416), (9152, 42309960), (9158, 42282240), (9196, 42107520), (9240, 41907008), (9399, 41198080), (9438, 41027840), (9640, 40168128), (9680, 40002144), (9728, 39804765), (9856, 39287820), (9880, 39192384), (9984, 38784130), (10010, 38683392), (10032, 38598560), (10122, 38255360), (10164, 38097280), (10374, 37326080), (10560, 36668632), (10604, 36516480), (10640, 36392928), (10752, 36013835), (10868, 35629440), (10920, 35459776), (11011, 35166720), (11440, 33847968), (11495, 33686016), (11568, 33473440), (11616, 33335120), (11648, 33243540), (11704, 33084480), (11856, 32660320), (12012, 32236160), (12160, 31843812), (12320, 31430256), (12480, 31027304), (12532, 30898560), (12540, 30878848), (12584, 30770880), (12705, 30477824), (12768, 30327440), (13255, 29213184), (13376, 28948920), (13440, 28811068), (13496, 28691520), (13552, 28572960), (13585, 28503552), (13728, 28206640), (13737, 28188160), (13794, 28071680), (13832, 27994560), (14080, 27501474), (14460, 26778752), (14520, 26668096), (14560, 26594832), (14592, 26536510), (14630, 26467584), (14784, 26191880), (14820, 26128256), (15015, 25788928), (15424, 25105080), (15488, 25001340), (15665, 24718848), (15730, 24616704), (15808, 24495240), (15906, 24344320), (15960, 24261952), (16016, 24177120), (16093, 24061440), (16302, 23752960), (16640, 23270478), (16720, 23159136), (16870, 22953216), (16896, 22917895), (16940, 22858368), (17024, 22745580), (17160, 22565312), (17290, 22395648), (17472, 22162360), (17556, 22056320), (17920, 21608301), (18240, 21229208), (18304, 21154980), (18316, 21141120), (18392, 21053760), (18480, 20953504), (18557, 20866560), (18798, 20599040), (18876, 20513920), (19019, 20359680), (19280, 20084064), (19360, 20001072), (19712, 19643910), (19760, 19596192), (19968, 19392065), (20020, 19341696), (20064, 19299280), (20244, 19127680), (20328, 19048640), (20748, 18663040), (21120, 18334316), (21208, 18258240), (21280, 18196464), (21736, 17814720), (21840, 17729888), (21931, 17656320), (21945, 17645056), (22022, 17583360), (22880, 16923984), (22895, 16912896), (22990, 16843008), (23136, 16736720), (23232, 16667560), (23296, 16621770), (23408, 16542240), (23595, 16411136), (23712, 16330160), (24024, 16118080), (24320, 15921906), (24640, 15715128), (24960, 15513652), (25064, 15449280), (25080, 15439424), (25168, 15385440), (25305, 15302144), (25410, 15238912), (25536, 15163720), (25935, 14930432), (26510, 14606592), (26752, 14474460), (26880, 14405534), (26992, 14345760), (27104, 14286480), (27170, 14251776), (27456, 14103320), (27474, 14094080), (27588, 14035840), (27664, 13997280), (28160, 13750737), (28920, 13389376), (29040, 13334048), (29120, 13297416), (29161, 13278720), (29184, 13268255), (29260, 13233792), (29568, 13095940), (29640, 13064128), (29887, 12956160), (30030, 12894464), (30848, 12552540), (30976, 12500670), (31330, 12359424), (31460, 12308352), (31616, 12247620), (31812, 12172160), (31920, 12130976), (32032, 12088560), (32053, 12080640), (32186, 12030720), (32604, 11876480), (33033, 11722240), (33280, 11635239), (33440, 11579568), (33740, 11476608), (33880, 11429184), (34048, 11372790), (34320, 11282656), (34463, 11235840), (34485, 11228672), (34580, 11197824), (34944, 11081180), (35112, 11028160), (36480, 10614604), (36608, 10577490), (36632, 10570560), (36784, 10526880), (36960, 10476752), (37114, 10433280), (37596, 10299520), (37752, 10256960), (38038, 10179840), (38560, 10042032), (38720, 10000536), (39424, 9821955), (39520, 9798096), (39765, 9737728), (40040, 9670848), (40128, 9649640), (40488, 9563840), (40656, 9524320), (40755, 9501184), (41496, 9331520), (42240, 9167158), (42416, 9129120), (42560, 9098232), (43472, 8907360), (43680, 8864944), (43862, 8828160), (43890, 8822528), (44044, 8791680), (45760, 8461992), (45790, 8456448), (45980, 8421504), (46272, 8368360), (46464, 8333780), (46592, 8310885), (46816, 8271120), (46995, 8239616), (47190, 8205568), (47424, 8165080), (48048, 8059040), (48279, 8020480), (48640, 7960953), (49280, 7857564), (49920, 7756826), (50128, 7724640), (50160, 7719712), (50336, 7692720), (50369, 7687680), (50610, 7651072), (50820, 7619456), (51072, 7581860), (51870, 7465216), (53020, 7303296), (53504, 7237230), (53760, 7202767), (53984, 7172880), (54208, 7143240), (54340, 7125888), (54912, 7051660), (54948, 7047040), (55055, 7033344), (55176, 7017920), (55328, 6998640), (55671, 6955520), (57057, 6786560), (57840, 6694688), (58080, 6667024), (58240, 6648708), (58322, 6639360), (58520, 6616896), (59136, 6547970), (59280, 6532064), (59527, 6504960), (59774, 6478080), (60060, 6447232), (61696, 6276270), (61952, 6250335), (62660, 6179712), (62920, 6154176), (63232, 6123810), (63624, 6086080), (63840, 6065488), (64064, 6044280), (64106, 6040320), (64372, 6015360), (65208, 5938240), (65793, 5885440), (66066, 5861120), (66880, 5789784), (67480, 5738304), (67760, 5714592), (68096, 5686395), (68640, 5641328), (68685, 5637632), (68926, 5617920), (68970, 5614336), (69160, 5598912), (69888, 5540590), (70224, 5514080), (72960, 5307302), (73216, 5288745), (73264, 5285280), (73568, 5263440), (73920, 5238376), (74228, 5216640), (75192, 5149760), (75504, 5128480), (76076, 5089920), (77120, 5021016), (77440, 5000268), (79040, 4899048), (79530, 4868864), (80080, 4835424), (80256, 4824820), (80465, 4812288), (80976, 4781920), (81312, 4762160), (81510, 4750592), (82992, 4665760), (84480, 4583579), (84832, 4564560), (85120, 4549116), (86944, 4453680), (87360, 4432472), (87483, 4426240), (87724, 4414080), (87780, 4411264), (88088, 4395840), (89661, 4318720), (91520, 4230996), (91580, 4228224), (91960, 4210752), (92544, 4184180), (92785, 4173312), (92928, 4166890), (93632, 4135560), (93990, 4119808), (94380, 4102784), (94848, 4082540), (95095, 4071936), (96096, 4029520), (96159, 4026880), (96558, 4010240), (98560, 3928782), (99840, 3878413), (100256, 3862320), (100320, 3859856), (100672, 3846360), (100738, 3843840), (101220, 3825536), (101640, 3809728), (102144, 3790930), (103389, 3745280), (103740, 3732608), (106040, 3651648), (107008, 3618615), (107968, 3586440), (108416, 3571620), (108680, 3562944), (109655, 3531264), (109824, 3525830), (109896, 3523520), (110110, 3516672), (110352, 3508960), (110656, 3499320), (111342, 3477760), (114114, 3393280), (115680, 3347344), (116160, 3333512), (116480, 3324354), (116644, 3319680), (117040, 3308448), (118272, 3273985), (118560, 3266032), (119054, 3252480), (119548, 3239040), (120120, 3223616), (123392, 3138135), (125320, 3089856), (125840, 3077088), (126464, 3061905), (127248, 3043040), (127680, 3032744), (128128, 3022140), (128212, 3020160), (128744, 3007680), (130416, 2969120), (131586, 2942720), (132132, 2930560), (133760, 2894892), (134960, 2869152), (135520, 2857296), (137280, 2820664), (137370, 2818816), (137852, 2808960), (137940, 2807168), (138320, 2799456), (139776, 2770295), (140448, 2757040), (145805, 2655744), (145920, 2653651), (146528, 2642640), (147136, 2631720), (147840, 2619188), (148456, 2608320), (149435, 2591232), (150384, 2574880), (151008, 2564240), (151107, 2562560), (152152, 2544960), (154240, 2510508), (154880, 2500134), (158080, 2449524), (159060, 2434432), (160160, 2417712), (160265, 2416128), (160512, 2412410), (160930, 2406144), (161952, 2390960), (162624, 2381080), (163020, 2375296), (165165, 2344448), (165984, 2332880), (169664, 2282280), (170240, 2274558), (172315, 2247168), (173888, 2226840), (174720, 2216236), (174966, 2213120), (175448, 2207040), (175560, 2205632), (176176, 2197920), (178581, 2168320), (179322, 2159360), (183040, 2115498), (183160, 2114112), (183920, 2105376), (185088, 2092090), (185570, 2086656), (185856, 2083445), (187264, 2067780), (187980, 2059904), (188760, 2051392), (189696, 2041270), (190190, 2035968), (192192, 2014760), (192318, 2013440), (193116, 2005120), (197120, 1964391), (200512, 1931160), (200640, 1929928), (201344, 1923180), (201476, 1921920), (202440, 1912768), (203280, 1904864), (204127, 1896960), (204288, 1895465), (206778, 1872640), (207480, 1866304), (209209, 1850880), (212080, 1825824), (215936, 1793220), (216832, 1785810), (217360, 1781472), (219310, 1765632), (219648, 1762915), (219792, 1761760), (220220, 1758336), (220704, 1754480), (221312, 1749660), (222684, 1738880), (228228, 1696640), (231360, 1673672), (232320, 1666756), (232960, 1662177), (233288, 1659840), (234080, 1654224), (237120, 1633016), (238108, 1626240), (239096, 1619520), (240240, 1611808), (241241, 1605120), (241395, 1604096), (250640, 1544928), (251680, 1538544), (251845, 1537536), (254496, 1521520), (255360, 1516372), (256256, 1511070), (256424, 1510080), (257488, 1503840), (260832, 1484560), (263172, 1471360), (264264, 1465280), (267520, 1447446), (269920, 1434576), (271040, 1428648), (274560, 1410332), (274740, 1409408), (275704, 1404480), (275880, 1403584), (276640, 1399728), (278355, 1391104), (280896, 1378520), (285285, 1357312), (291610, 1327872), (293056, 1321320), (294272, 1315860), (295680, 1309594), (296912, 1304160), (297635, 1300992), (298870, 1295616), (300768, 1287440), (302016, 1282120), (302214, 1281280), (304304, 1272480), (308480, 1255254), (309760, 1250067), (316160, 1224762), (318120, 1217216), (320320, 1208856), (320530, 1208064), (321024, 1206205), (321860, 1203072), (323904, 1195480), (325248, 1190540), (326040, 1187648), (328965, 1177088), (330330, 1172224), (331968, 1166440), (339328, 1141140), (340480, 1137279), (344630, 1123584), (347776, 1113420), (349440, 1108118), (349932, 1106560), (350896, 1103520), (351120, 1102816), (352352, 1098960), (352583, 1098240), (357162, 1084160), (358644, 1079680), (366080, 1057749), (366320, 1057056), (367840, 1052688), (370176, 1046045), (371140, 1043328), (374528, 1033890), (375960, 1029952), (377520, 1025696), (379093, 1021440), (379392, 1020635), (380380, 1017984), (384384, 1007380), (384636, 1006720), (386232, 1002560), (401024, 965580), (401280, 964964), (402688, 961590), (402952, 960960), (404880, 956384), (406560, 952432), (408254, 948480), (413556, 936320), (414960, 933152), (416689, 929280), (418418, 925440), (424160, 912912), (431872, 896610), (433664, 892905), (434720, 890736), (437415, 885248), (438620, 882816), (439584, 880880), (440440, 879168), (441408, 877240), (442624, 874830), (445368, 869440), (448305, 863744), (456456, 848320), (462720, 836836), (464640, 833378), (466576, 829920), (468160, 827112), (474240, 816508), (476216, 813120), (478192, 809760), (480480, 805904), (480795, 805376), (482482, 802560), (482790, 802048), (501280, 772464), (503360, 769272), (503690, 768768), (508992, 760760), (510720, 758186), (512512, 755535), (512848, 755040), (514976, 751920), (516945, 749056), (521664, 742280), (526344, 735680), (528528, 732640), (535040, 723723), (539840, 717288), (542080, 714324), (549120, 705166), (549480, 704704), (551408, 702240), (551760, 701792), (553280, 699864), (554059, 698880), (556710, 695552), (561792, 689260), (570570, 678656), (583220, 663936), (586112, 660660), (588544, 657930), (591360, 654797), (593824, 652080), (595270, 650496), (597740, 647808), (601536, 643720), (604032, 641060), (604428, 640640), (608608, 636240), (612381, 632320), (616960, 627627)]