87931683840

素因数分解:

$2^{10}\times 3^1\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1$

素因数の和:128

約数の個数: 2112

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

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

約数列:

[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, 43, 44, 48, 49, 52, 55, 56, 57, 60, 64, 65, 66, 70, 76, 77, 78, 80, 84, 86, 88, 91, 95, 96, 98, 104, 105, 110, 112, 114, 120, 128, 129, 130, 132, 133, 140, 143, 147, 152, 154, 156, 160, 165, 168, 172, 176, 182, 190, 192, 195, 196, 208, 209, 210, 215, 220, 224, 228, 231, 240, 245, 247, 256, 258, 260, 264, 266, 273, 280, 285, 286, 294, 301, 304, 308, 312, 320, 330, 336, 344, 352, 364, 380, 384, 385, 390, 392, 399, 416, 418, 420, 429, 430, 440, 448, 455, 456, 462, 473, 480, 490, 494, 512, 516, 520, 528, 532, 539, 546, 559, 560, 570, 572, 588, 602, 608, 616, 624, 627, 637, 640, 645, 660, 665, 672, 688, 704, 715, 728, 735, 741, 760, 768, 770, 780, 784, 798, 817, 832, 836, 840, 858, 860, 880, 896, 903, 910, 912, 924, 931, 946, 960, 980, 988, 1001, 1024, 1032, 1040, 1045, 1056, 1064, 1078, 1092, 1118, 1120, 1140, 1144, 1155, 1176, 1204, 1216, 1232, 1235, 1248, 1254, 1274, 1280, 1290, 1320, 1330, 1344, 1365, 1376, 1408, 1419, 1430, 1456, 1463, 1470, 1482, 1505, 1520, 1536, 1540, 1560, 1568, 1596, 1617, 1634, 1664, 1672, 1677, 1680, 1716, 1720, 1729, 1760, 1792, 1806, 1820, 1824, 1848, 1862, 1892, 1911, 1920, 1960, 1976, 1995, 2002, 2064, 2080, 2090, 2107, 2112, 2128, 2145, 2156, 2184, 2236, 2240, 2280, 2288, 2310, 2352, 2365, 2408, 2432, 2451, 2464, 2470, 2496, 2508, 2548, 2560, 2580, 2640, 2660, 2688, 2695, 2717, 2730, 2752, 2793, 2795, 2816, 2838, 2860, 2912, 2926, 2940, 2964, 3003, 3010, 3040, 3072, 3080, 3120, 3135, 3136, 3185, 3192, 3234, 3268, 3311, 3328, 3344, 3354, 3360, 3432, 3440, 3458, 3520, 3584, 3612, 3640, 3648, 3696, 3705, 3724, 3784, 3822, 3840, 3913, 3920, 3952, 3990, 4004, 4085, 4128, 4160, 4180, 4214, 4224, 4256, 4290, 4312, 4368, 4389, 4472, 4480, 4515, 4560, 4576, 4620, 4655, 4704, 4730, 4816, 4864, 4902, 4928, 4940, 4992, 5005, 5016, 5096, 5120, 5160, 5187, 5280, 5320, 5376, 5390, 5434, 5460, 5504, 5586, 5590, 5632, 5676, 5719, 5720, 5824, 5852, 5880, 5928, 6006, 6020, 6080, 6149, 6160, 6240, 6270, 6272, 6321, 6370, 6384, 6468, 6536, 6622, 6656, 6688, 6708, 6720, 6864, 6880, 6916, 7007, 7040, 7095, 7168, 7224, 7280, 7296, 7315, 7392, 7410, 7448, 7568, 7644, 7680, 7826, 7840, 7904, 7980, 8008, 8085, 8151, 8170, 8256, 8320, 8360, 8385, 8428, 8448, 8512, 8580, 8624, 8645, 8736, 8778, 8944, 8960, 8987, 9030, 9120, 9152, 9240, 9310, 9408, 9460, 9555, 9632, 9728, 9804, 9856, 9880, 9933, 9984, 10010, 10032, 10192, 10241, 10320, 10374, 10535, 10560, 10621, 10640, 10752, 10780, 10868, 10920, 11008, 11172, 11180, 11264, 11352, 11438, 11440, 11648, 11704, 11739, 11760, 11856, 12012, 12040, 12103, 12160, 12255, 12298, 12320, 12480, 12540, 12544, 12642, 12740, 12768, 12936, 13072, 13244, 13312, 13376, 13416, 13440, 13585, 13728, 13760, 13832, 13965, 14014, 14080, 14190, 14448, 14560, 14592, 14630, 14784, 14820, 14896, 15015, 15136, 15288, 15360, 15652, 15680, 15808, 15960, 16016, 16170, 16302, 16340, 16512, 16555, 16640, 16720, 16770, 16856, 16896, 17024, 17157, 17160, 17248, 17290, 17472, 17556, 17888, 17920, 17974, 18060, 18240, 18304, 18447, 18480, 18620, 18816, 18920, 19019, 19110, 19264, 19456, 19565, 19608, 19712, 19760, 19866, 19968, 20020, 20064, 20384, 20482, 20640, 20748, 21021, 21070, 21120, 21242, 21280, 21504, 21560, 21736, 21840, 21945, 22016, 22344, 22360, 22704, 22876, 22880, 23177, 23296, 23408, 23478, 23520, 23712, 24024, 24080, 24206, 24320, 24510, 24596, 24640, 24960, 25080, 25088, 25284, 25480, 25536, 25872, 25935, 26144, 26488, 26752, 26832, 26880, 26961, 27170, 27391, 27456, 27520, 27664, 27930, 28028, 28160, 28380, 28595, 28896, 29120, 29184, 29260, 29568, 29640, 29792, 30030, 30272, 30576, 30723, 30745, 31304, 31360, 31605, 31616, 31863, 31920, 32032, 32340, 32604, 32680, 33024, 33110, 33280, 33440, 33540, 33712, 33792, 34048, 34314, 34320, 34496, 34580, 34944, 35035, 35112, 35776, 35840, 35948, 36120, 36309, 36480, 36608, 36894, 36960, 37240, 37632, 37840, 38038, 38220, 38528, 39130, 39216, 39424, 39520, 39732, 39936, 40033, 40040, 40128, 40755, 40768, 40964, 41280, 41496, 42042, 42140, 42240, 42484, 42560, 43043, 43120, 43472, 43680, 43890, 44032, 44688, 44720, 44935, 45408, 45752, 45760, 46354, 46592, 46816, 46956, 47040, 47424, 48048, 48160, 48412, 48640, 49020, 49192, 49280, 49665, 49920, 50160, 50176, 50568, 50960, 51072, 51205, 51744, 51870, 52288, 52976, 53105, 53504, 53664, 53760, 53922, 54340, 54782, 54912, 55040, 55328, 55860, 56056, 56320, 56760, 57057, 57190, 57792, 58240, 58368, 58520, 58695, 59136, 59280, 59584, 60060, 60515, 60544, 61152, 61446, 61490, 62608, 62720, 62909, 63210, 63232, 63726, 63840, 64064, 64680, 65208, 65360, 66048, 66220, 66560, 66880, 67080, 67424, 68096, 68628, 68640, 68992, 69160, 69531, 69888, 70070, 70224, 71552, 71896, 72240, 72618, 72960, 73216, 73788, 73920, 74347, 74480, 75264, 75680, 76076, 76440, 77056, 78260, 78432, 78848, 79040, 79464, 80066, 80080, 80256, 81510, 81536, 81928, 82173, 82560, 82992, 84084, 84280, 84480, 84968, 85120, 85785, 86086, 86240, 86944, 87360, 87780, 89376, 89440, 89870, 90816, 91504, 91520, 92235, 92708, 93184, 93632, 93912, 94080, 94848, 95095, 96096, 96320, 96824, 97280, 98040, 98384, 98560, 99330, 99840, 100320, 101136, 101920, 102144, 102410, 103488, 103740, 104576, 105105, 105952, 106210, 107008, 107328, 107520, 107844, 108680, 109564, 109824, 110080, 110656, 111720, 112112, 113520, 114114, 114380, 115584, 115885, 116480, 116831, 117040, 117390, 118272, 118560, 119168, 120099, 120120, 121030, 121088, 122304, 122892, 122980, 125216, 125440, 125818, 126420, 126464, 127452, 127680, 128128, 129129, 129360, 130416, 130720, 132096, 132440, 133133, 133760, 134160, 134805, 134848, 136192, 136955, 137256, 137280, 137984, 138320, 139062, 139776, 140140, 140448, 143104, 143792, 144480, 145236, 145920, 146432, 147576, 147840, 148694, 148960, 150528, 151360, 152152, 152880, 153615, 154112, 156520, 156864, 158080, 158928, 159315, 160132, 160160, 160512, 163020, 163072, 163856, 164346, 165120, 165984, 168168, 168560, 168960, 169936, 170240, 171570, 172172, 172480, 173888, 174720, 175560, 178752, 178880, 179740, 181545, 181632, 183008, 183040, 184470, 185416, 187264, 187824, 188160, 188727, 189696, 190190, 192192, 192640, 193648, 196080, 196768, 197120, 198660, 199680, 200165, 200640, 202272, 203840, 204288, 204820, 206976, 207480, 209152, 210210, 211904, 212420, 214016, 214656, 215215, 215688, 217360, 219128, 219648, 220160, 221312, 223041, 223440, 224224, 227040, 228228, 228760, 231168, 231770, 232960, 233662, 234080, 234780, 236544, 237120, 238336, 240198, 240240, 242060, 242176, 244608, 245784, 245960, 250432, 250880, 251636, 252840, 252928, 254904, 255360, 256256, 258258, 258720, 260832, 261440, 264880, 266266, 267520, 268320, 269610, 269696, 273910, 274512, 274560, 275968, 276640, 278124, 279552, 280280, 280896, 285285, 286208, 287584, 288960, 290472, 291840, 295152, 295680, 297388, 297920, 301301, 302720, 304304, 305760, 307230, 308224, 313040, 313728, 314545, 316160, 317856, 318630, 320264, 320320, 321024, 326040, 326144, 327712, 328692, 330240, 331968, 336336, 337120, 339872, 340480, 343140, 344344, 344960, 347655, 347776, 349440, 350493, 351120, 357504, 357760, 359480, 363090, 363264, 366016, 366080, 368940, 370832, 371735, 374528, 375648, 376320, 377454, 379392, 380380, 384384, 385280, 387296, 392160, 393536, 394240, 397320, 399399, 400330, 401280, 404544, 407680, 408576, 409640, 410865, 413952, 414960, 418304, 420420, 423808, 424840, 429312, 430430, 431376, 434720, 438256, 439296, 440363, 442624, 446082, 446880, 448448, 454080, 456456, 457520, 462336, 463540, 465920, 467324, 468160, 469560, 474240, 476672, 480396, 480480, 484120, 484352, 489216, 491568, 491920, 500864, 503272, 505680, 509808, 510720, 512512, 516516, 517440, 520429, 521664, 522880, 529760, 532532, 535040, 536640, 539220, 539392, 547820, 549024, 549120, 551936, 553280, 556248, 560560, 561792, 570570, 572416, 575168, 577920, 580944, 584155, 590304, 591360, 594776, 595840, 600495, 602602, 605440, 608608, 611520, 614460, 626080, 627456, 629090, 632320, 635712, 637260, 640528, 640640, 642048, 645645, 652080, 652288, 655424, 657384, 660480, 663936, 665665, 672672, 674240, 679744, 680960, 686280, 688688, 689920, 695310, 695552, 698880, 700986, 702240, 715008, 715520, 718960, 726180, 726528, 732032, 732160, 737880, 741664, 743470, 749056, 751296, 752640, 754908, 758784, 760760, 768768, 770560, 774592, 784320, 787072, 794640, 798798, 800660, 802560, 809088, 815360, 817817, 819280, 821730, 827904, 829920, 836608, 840840, 847616, 849680, 858624, 860860, 862752, 869440, 876512, 880726, 885248, 892164, 893760, 896896, 903903, 908160, 912912, 915040, 924672, 927080, 934648, 936320, 939120, 943635, 948480, 953344, 960792, 960960, 968240, 978432, 983136, 983840, 1001728, 1006544, 1011360, 1019616, 1021440, 1025024, 1033032, 1034880, 1040858, 1043328, 1045760, 1059520, 1065064, 1070080, 1073280, 1078440, 1078784, 1095640, 1098048, 1098240, 1106560, 1112496, 1115205, 1121120, 1123584, 1141140, 1150336, 1155840, 1161888, 1168310, 1180608, 1182720, 1189552, 1191680, 1200990, 1205204, 1210880, 1217216, 1223040, 1228920, 1252160, 1254912, 1258180, 1264640, 1271424, 1274520, 1281056, 1281280, 1291290, 1304160, 1310848, 1314768, 1321089, 1327872, 1331330, 1345344, 1348480, 1359488, 1372560, 1377376, 1379840, 1390620, 1391104, 1397760, 1401972, 1404480, 1430016, 1431040, 1437920, 1452360, 1453056, 1464064, 1475760, 1483328, 1486940, 1498112, 1502592, 1506505, 1509816, 1521520, 1537536, 1541120, 1549184, 1561287, 1568640, 1574144, 1589280, 1597596, 1601320, 1605120, 1618176, 1630720, 1635634, 1638560, 1643460, 1655808, 1659840, 1681680, 1695232, 1699360, 1717248, 1721720, 1725504, 1738880, 1752465, 1753024, 1761452, 1770496, 1784328, 1787520, 1793792, 1807806, 1816320, 1825824, 1830080, 1854160, 1869296, 1872640, 1878240, 1887270, 1896960, 1921584, 1921920, 1936480, 1956864, 1966272, 1967680, 1996995, 2003456, 2013088, 2022720, 2039232, 2042880, 2066064, 2069760, 2081716, 2086656, 2091520, 2119040, 2130128, 2146560, 2156880, 2157568, 2191280, 2196096, 2196480, 2201815, 2213120, 2224992, 2230410, 2242240, 2247168, 2282280, 2300672, 2311680, 2323776, 2336620, 2361216, 2379104, 2383360, 2401980, 2410408, 2421760, 2434432, 2446080, 2453451, 2457840, 2504320, 2509824, 2516360, 2542848, 2549040, 2562112, 2562560, 2582580, 2602145, 2608320, 2621696, 2629536, 2642178, 2655744, 2662660, 2690688, 2696960, 2718976, 2745120, 2754752, 2759680, 2781240, 2782208, 2803944, 2808960, 2860032, 2862080, 2875840, 2904720, 2928128, 2951520, 2966656, 2973880, 3005184, 3013010, 3019632, 3043040, 3075072, 3098368, 3122574, 3137280, 3148288, 3178560, 3195192, 3202640, 3210240, 3236352, 3261440, 3271268, 3277120, 3286920, 3319680, 3363360, 3390464, 3398720, 3443440, 3451008, 3477760, 3504930, 3506048, 3522904, 3568656, 3575040, 3587584, 3615612, 3632640, 3651648, 3660160, 3708320, 3738592, 3745280, 3756480, 3774540, 3793920, 3843168, 3843840, 3872960, 3932544, 3935360, 3993990, 4006912, 4026176, 4045440, 4078464, 4089085, 4132128, 4139520, 4163432, 4173312, 4183040, 4238080, 4260256, 4293120, 4313760, 4382560, 4392192, 4403630, 4426240, 4449984, 4460820, 4484480, 4494336, 4519515, 4564560, 4601344, 4623360, 4647552, 4673240, 4722432, 4758208, 4766720, 4803960, 4820816, 4868864, 4892160, 4906902, 4915680, 5008640, 5032720, 5085696, 5098080, 5124224, 5125120, 5165160, 5204290, 5216640, 5243392, 5259072, 5284356, 5311488, 5325320, 5381376, 5393920, 5437952, 5490240, 5509504, 5562480, 5607888, 5617920, 5724719, 5751680, 5809440, 5856256, 5903040, 5933312, 5947760, 6010368, 6026020, 6039264, 6086080, 6196736, 6245148, 6274560, 6296576, 6357120, 6390384, 6405280, 6472704, 6542536, 6554240, 6573840, 6605445, 6639360, 6726720, 6797440, 6886880, 6902016, 6955520, 7009860, 7012096, 7045808, 7137312, 7150080, 7175168, 7231224, 7265280, 7303296, 7320320, 7416640, 7477184, 7490560, 7512960, 7549080, 7686336, 7687680, 7745920, 7806435, 7865088, 7870720, 7987980, 8052352, 8090880, 8156928, 8178170, 8264256, 8279040, 8326864, 8346624, 8476160, 8520512, 8586240, 8627520, 8765120, 8784384, 8807260, 8852480, 8899968, 8921640, 8968960, 9039030, 9129120, 9202688, 9295104, 9346480, 9444864, 9516416, 9607920, 9641632, 9737728, 9784320, 9813804, 9831360, 10017280, 10065440, 10171392, 10196160, 10248448, 10330320, 10408580, 10433280, 10486784, 10518144, 10568712, 10650640, 10762752, 10787840, 10875904, 10980480, 11019008, 11124960, 11215776, 11235840, 11449438, 11503360, 11618880, 11806080, 11866624, 11895520, 12020736, 12052040, 12078528, 12172160, 12267255, 12393472, 12490296, 12549120, 12714240, 12780768, 12810560, 13085072, 13108480, 13147680, 13210890, 13278720, 13453440, 13594880, 13773760, 13804032, 13911040, 14019720, 14024192, 14091616, 14274624, 14300160, 14462448, 14606592, 14640640, 14833280, 14954368, 15025920, 15098160, 15372672, 15375360, 15491840, 15612870, 15730176, 15741440, 15975960, 16104704, 16181760, 16313856, 16356340, 16528512, 16653728, 16952320, 17041024, 17174157, 17255040, 17530240, 17568768, 17614520, 17799936, 17843280, 17937920, 18078060, 18258240, 18590208, 18692960, 18889728, 19032832, 19215840, 19283264, 19475456, 19627608, 19662720, 20034560, 20130880, 20392320, 20496896, 20660640, 20817160, 20866560, 21036288, 21137424, 21301280, 21525504, 21960960, 22038016, 22249920, 22431552, 22471680, 22898876, 23006720, 23237760, 23612160, 23733248, 23791040, 24104080, 24157056, 24344320, 24534510, 24980592, 25428480, 25561536, 25621120, 26170144, 26216960, 26295360, 26421780, 26557440, 26906880, 27189760, 27547520, 27608064, 28039440, 28048384, 28183232, 28549248, 28623595, 28924896, 29213184, 29281280, 29666560, 29908736, 30051840, 30196320, 30745344, 30983680, 31225740, 31460352, 31482880, 31951920, 32209408, 32363520, 32627712, 32712680, 33057024, 33307456, 34082048, 34348314, 34510080, 35060480, 35229040, 35599872, 35686560, 35875840, 36156120, 36516480, 37180416, 37385920, 38065664, 38431680, 38566528, 39255216, 39325440, 40261760, 40784640, 40993792, 41321280, 41634320, 41733120, 42072576, 42274848, 42602560, 43921920, 44076032, 44499840, 44863104, 45797752, 46013440, 46475520, 47224320, 47582080, 48208160, 48314112, 48688640, 49069020, 49961184, 50856960, 51123072, 51242240, 52340288, 52433920, 52590720, 52843560, 53813760, 54379520, 55095040, 56078880, 56366464, 57098496, 57247190, 57849792, 58426368, 59333120, 59817472, 60103680, 60392640, 61490688, 61967360, 62451480, 63903840, 64418816, 65425360, 66114048, 66614912, 68164096, 68696628, 69020160, 70120960, 70458080, 71199744, 71373120, 72312240, 73032960, 74771840, 76131328, 76863360, 77133056, 78510432, 78650880, 80523520, 81569280, 82642560, 83268640, 84145152, 84549696, 85205120, 85870785, 87843840, 88999680, 89726208, 91595504, 92951040, 94448640, 95164160, 96416320, 96628224, 97377280, 98138040, 99922368, 102246144, 102484480, 104680576, 105181440, 105687120, 107627520, 110190080, 112157760, 112732928, 114196992, 114494380, 115699584, 118666240, 119634944, 120785280, 122981376, 124902960, 127807680, 130850720, 132228096, 133229824, 136328192, 137393256, 138040320, 140241920, 140916160, 142746240, 144624480, 146065920, 149543680, 153726720, 154266112, 157020864, 157301760, 161047040, 163138560, 165285120, 166537280, 169099392, 170410240, 171741570, 177999360, 179452416, 183191008, 185902080, 190328320, 192832640, 193256448, 196276080, 199844736, 204492288, 204968960, 209361152, 210362880, 211374240, 220380160, 224315520, 225465856, 228393984, 228988760, 231399168, 241570560, 249805920, 255615360, 261701440, 266459648, 274786512, 281832320, 285492480, 289248960, 292131840, 299087360, 307453440, 308532224, 314041728, 322094080, 330570240, 333074560, 338198784, 340820480, 343483140, 355998720, 358904832, 366382016, 380656640, 385665280, 392552160, 399689472, 408984576, 418722304, 420725760, 422748480, 448631040, 450931712, 457977520, 462798336, 483141120, 499611840, 511230720, 523402880, 532919296, 549573024, 563664640, 570984960, 578497920, 598174720, 614906880, 628083456, 661140480, 666149120, 676397568, 681640960, 686966280, 732764032, 771330560, 785104320, 799378944, 837444608, 845496960, 897262080, 915955040, 925596672, 966282240, 999223680, 1022461440, 1046805760, 1099146048, 1127329280, 1141969920, 1156995840, 1256166912, 1332298240, 1352795136, 1373932560, 1465528064, 1542661120, 1570208640, 1598757888, 1690993920, 1794524160, 1831910080, 1998447360, 2044922880, 2093611520, 2198292096, 2254658560, 2313991680, 2512333824, 2664596480, 2747865120, 2931056128, 3140417280, 3381987840, 3663820160, 3996894720, 4187223040, 4396584192, 4627983360, 5495730240, 5862112256, 6280834560, 6763975680, 7327640320, 7993789440, 8793168384, 10991460480, 12561669120, 14655280640, 17586336768, 21982920960, 29310561280, 43965841920, 87931683840]

約数ペア:

[(1, 87931683840), (2, 43965841920), (3, 29310561280), (4, 21982920960), (5, 17586336768), (6, 14655280640), (7, 12561669120), (8, 10991460480), (10, 8793168384), (11, 7993789440), (12, 7327640320), (13, 6763975680), (14, 6280834560), (15, 5862112256), (16, 5495730240), (19, 4627983360), (20, 4396584192), (21, 4187223040), (22, 3996894720), (24, 3663820160), (26, 3381987840), (28, 3140417280), (30, 2931056128), (32, 2747865120), (33, 2664596480), (35, 2512333824), (38, 2313991680), (39, 2254658560), (40, 2198292096), (42, 2093611520), (43, 2044922880), (44, 1998447360), (48, 1831910080), (49, 1794524160), (52, 1690993920), (55, 1598757888), (56, 1570208640), (57, 1542661120), (60, 1465528064), (64, 1373932560), (65, 1352795136), (66, 1332298240), (70, 1256166912), (76, 1156995840), (77, 1141969920), (78, 1127329280), (80, 1099146048), (84, 1046805760), (86, 1022461440), (88, 999223680), (91, 966282240), (95, 925596672), (96, 915955040), (98, 897262080), (104, 845496960), (105, 837444608), (110, 799378944), (112, 785104320), (114, 771330560), (120, 732764032), (128, 686966280), (129, 681640960), (130, 676397568), (132, 666149120), (133, 661140480), (140, 628083456), (143, 614906880), (147, 598174720), (152, 578497920), (154, 570984960), (156, 563664640), (160, 549573024), (165, 532919296), (168, 523402880), (172, 511230720), (176, 499611840), (182, 483141120), (190, 462798336), (192, 457977520), (195, 450931712), (196, 448631040), (208, 422748480), (209, 420725760), (210, 418722304), (215, 408984576), (220, 399689472), (224, 392552160), (228, 385665280), (231, 380656640), (240, 366382016), (245, 358904832), (247, 355998720), (256, 343483140), (258, 340820480), (260, 338198784), (264, 333074560), (266, 330570240), (273, 322094080), (280, 314041728), (285, 308532224), (286, 307453440), (294, 299087360), (301, 292131840), (304, 289248960), (308, 285492480), (312, 281832320), (320, 274786512), (330, 266459648), (336, 261701440), (344, 255615360), (352, 249805920), (364, 241570560), (380, 231399168), (384, 228988760), (385, 228393984), (390, 225465856), (392, 224315520), (399, 220380160), (416, 211374240), (418, 210362880), (420, 209361152), (429, 204968960), (430, 204492288), (440, 199844736), (448, 196276080), (455, 193256448), (456, 192832640), (462, 190328320), (473, 185902080), (480, 183191008), (490, 179452416), (494, 177999360), (512, 171741570), (516, 170410240), (520, 169099392), (528, 166537280), (532, 165285120), (539, 163138560), (546, 161047040), (559, 157301760), (560, 157020864), (570, 154266112), (572, 153726720), (588, 149543680), (602, 146065920), (608, 144624480), (616, 142746240), (624, 140916160), (627, 140241920), (637, 138040320), (640, 137393256), (645, 136328192), (660, 133229824), (665, 132228096), (672, 130850720), (688, 127807680), (704, 124902960), (715, 122981376), (728, 120785280), (735, 119634944), (741, 118666240), (760, 115699584), (768, 114494380), (770, 114196992), (780, 112732928), (784, 112157760), (798, 110190080), (817, 107627520), (832, 105687120), (836, 105181440), (840, 104680576), (858, 102484480), (860, 102246144), (880, 99922368), (896, 98138040), (903, 97377280), (910, 96628224), (912, 96416320), (924, 95164160), (931, 94448640), (946, 92951040), (960, 91595504), (980, 89726208), (988, 88999680), (1001, 87843840), (1024, 85870785), (1032, 85205120), (1040, 84549696), (1045, 84145152), (1056, 83268640), (1064, 82642560), (1078, 81569280), (1092, 80523520), (1118, 78650880), (1120, 78510432), (1140, 77133056), (1144, 76863360), (1155, 76131328), (1176, 74771840), (1204, 73032960), (1216, 72312240), (1232, 71373120), (1235, 71199744), (1248, 70458080), (1254, 70120960), (1274, 69020160), (1280, 68696628), (1290, 68164096), (1320, 66614912), (1330, 66114048), (1344, 65425360), (1365, 64418816), (1376, 63903840), (1408, 62451480), (1419, 61967360), (1430, 61490688), (1456, 60392640), (1463, 60103680), (1470, 59817472), (1482, 59333120), (1505, 58426368), (1520, 57849792), (1536, 57247190), (1540, 57098496), (1560, 56366464), (1568, 56078880), (1596, 55095040), (1617, 54379520), (1634, 53813760), (1664, 52843560), (1672, 52590720), (1677, 52433920), (1680, 52340288), (1716, 51242240), (1720, 51123072), (1729, 50856960), (1760, 49961184), (1792, 49069020), (1806, 48688640), (1820, 48314112), (1824, 48208160), (1848, 47582080), (1862, 47224320), (1892, 46475520), (1911, 46013440), (1920, 45797752), (1960, 44863104), (1976, 44499840), (1995, 44076032), (2002, 43921920), (2064, 42602560), (2080, 42274848), (2090, 42072576), (2107, 41733120), (2112, 41634320), (2128, 41321280), (2145, 40993792), (2156, 40784640), (2184, 40261760), (2236, 39325440), (2240, 39255216), (2280, 38566528), (2288, 38431680), (2310, 38065664), (2352, 37385920), (2365, 37180416), (2408, 36516480), (2432, 36156120), (2451, 35875840), (2464, 35686560), (2470, 35599872), (2496, 35229040), (2508, 35060480), (2548, 34510080), (2560, 34348314), (2580, 34082048), (2640, 33307456), (2660, 33057024), (2688, 32712680), (2695, 32627712), (2717, 32363520), (2730, 32209408), (2752, 31951920), (2793, 31482880), (2795, 31460352), (2816, 31225740), (2838, 30983680), (2860, 30745344), (2912, 30196320), (2926, 30051840), (2940, 29908736), (2964, 29666560), (3003, 29281280), (3010, 29213184), (3040, 28924896), (3072, 28623595), (3080, 28549248), (3120, 28183232), (3135, 28048384), (3136, 28039440), (3185, 27608064), (3192, 27547520), (3234, 27189760), (3268, 26906880), (3311, 26557440), (3328, 26421780), (3344, 26295360), (3354, 26216960), (3360, 26170144), (3432, 25621120), (3440, 25561536), (3458, 25428480), (3520, 24980592), (3584, 24534510), (3612, 24344320), (3640, 24157056), (3648, 24104080), (3696, 23791040), (3705, 23733248), (3724, 23612160), (3784, 23237760), (3822, 23006720), (3840, 22898876), (3913, 22471680), (3920, 22431552), (3952, 22249920), (3990, 22038016), (4004, 21960960), (4085, 21525504), (4128, 21301280), (4160, 21137424), (4180, 21036288), (4214, 20866560), (4224, 20817160), (4256, 20660640), (4290, 20496896), (4312, 20392320), (4368, 20130880), (4389, 20034560), (4472, 19662720), (4480, 19627608), (4515, 19475456), (4560, 19283264), (4576, 19215840), (4620, 19032832), (4655, 18889728), (4704, 18692960), (4730, 18590208), (4816, 18258240), (4864, 18078060), (4902, 17937920), (4928, 17843280), (4940, 17799936), (4992, 17614520), (5005, 17568768), (5016, 17530240), (5096, 17255040), (5120, 17174157), (5160, 17041024), (5187, 16952320), (5280, 16653728), (5320, 16528512), (5376, 16356340), (5390, 16313856), (5434, 16181760), (5460, 16104704), (5504, 15975960), (5586, 15741440), (5590, 15730176), (5632, 15612870), (5676, 15491840), (5719, 15375360), (5720, 15372672), (5824, 15098160), (5852, 15025920), (5880, 14954368), (5928, 14833280), (6006, 14640640), (6020, 14606592), (6080, 14462448), (6149, 14300160), (6160, 14274624), (6240, 14091616), (6270, 14024192), (6272, 14019720), (6321, 13911040), (6370, 13804032), (6384, 13773760), (6468, 13594880), (6536, 13453440), (6622, 13278720), (6656, 13210890), (6688, 13147680), (6708, 13108480), (6720, 13085072), (6864, 12810560), (6880, 12780768), (6916, 12714240), (7007, 12549120), (7040, 12490296), (7095, 12393472), (7168, 12267255), (7224, 12172160), (7280, 12078528), (7296, 12052040), (7315, 12020736), (7392, 11895520), (7410, 11866624), (7448, 11806080), (7568, 11618880), (7644, 11503360), (7680, 11449438), (7826, 11235840), (7840, 11215776), (7904, 11124960), (7980, 11019008), (8008, 10980480), (8085, 10875904), (8151, 10787840), (8170, 10762752), (8256, 10650640), (8320, 10568712), (8360, 10518144), (8385, 10486784), (8428, 10433280), (8448, 10408580), (8512, 10330320), (8580, 10248448), (8624, 10196160), (8645, 10171392), (8736, 10065440), (8778, 10017280), (8944, 9831360), (8960, 9813804), (8987, 9784320), (9030, 9737728), (9120, 9641632), (9152, 9607920), (9240, 9516416), (9310, 9444864), (9408, 9346480), (9460, 9295104), (9555, 9202688), (9632, 9129120), (9728, 9039030), (9804, 8968960), (9856, 8921640), (9880, 8899968), (9933, 8852480), (9984, 8807260), (10010, 8784384), (10032, 8765120), (10192, 8627520), (10241, 8586240), (10320, 8520512), (10374, 8476160), (10535, 8346624), (10560, 8326864), (10621, 8279040), (10640, 8264256), (10752, 8178170), (10780, 8156928), (10868, 8090880), (10920, 8052352), (11008, 7987980), (11172, 7870720), (11180, 7865088), (11264, 7806435), (11352, 7745920), (11438, 7687680), (11440, 7686336), (11648, 7549080), (11704, 7512960), (11739, 7490560), (11760, 7477184), (11856, 7416640), (12012, 7320320), (12040, 7303296), (12103, 7265280), (12160, 7231224), (12255, 7175168), (12298, 7150080), (12320, 7137312), (12480, 7045808), (12540, 7012096), (12544, 7009860), (12642, 6955520), (12740, 6902016), (12768, 6886880), (12936, 6797440), (13072, 6726720), (13244, 6639360), (13312, 6605445), (13376, 6573840), (13416, 6554240), (13440, 6542536), (13585, 6472704), (13728, 6405280), (13760, 6390384), (13832, 6357120), (13965, 6296576), (14014, 6274560), (14080, 6245148), (14190, 6196736), (14448, 6086080), (14560, 6039264), (14592, 6026020), (14630, 6010368), (14784, 5947760), (14820, 5933312), (14896, 5903040), (15015, 5856256), (15136, 5809440), (15288, 5751680), (15360, 5724719), (15652, 5617920), (15680, 5607888), (15808, 5562480), (15960, 5509504), (16016, 5490240), (16170, 5437952), (16302, 5393920), (16340, 5381376), (16512, 5325320), (16555, 5311488), (16640, 5284356), (16720, 5259072), (16770, 5243392), (16856, 5216640), (16896, 5204290), (17024, 5165160), (17157, 5125120), (17160, 5124224), (17248, 5098080), (17290, 5085696), (17472, 5032720), (17556, 5008640), (17888, 4915680), (17920, 4906902), (17974, 4892160), (18060, 4868864), (18240, 4820816), (18304, 4803960), (18447, 4766720), (18480, 4758208), (18620, 4722432), (18816, 4673240), (18920, 4647552), (19019, 4623360), (19110, 4601344), (19264, 4564560), (19456, 4519515), (19565, 4494336), (19608, 4484480), (19712, 4460820), (19760, 4449984), (19866, 4426240), (19968, 4403630), (20020, 4392192), (20064, 4382560), (20384, 4313760), (20482, 4293120), (20640, 4260256), (20748, 4238080), (21021, 4183040), (21070, 4173312), (21120, 4163432), (21242, 4139520), (21280, 4132128), (21504, 4089085), (21560, 4078464), (21736, 4045440), (21840, 4026176), (21945, 4006912), (22016, 3993990), (22344, 3935360), (22360, 3932544), (22704, 3872960), (22876, 3843840), (22880, 3843168), (23177, 3793920), (23296, 3774540), (23408, 3756480), (23478, 3745280), (23520, 3738592), (23712, 3708320), (24024, 3660160), (24080, 3651648), (24206, 3632640), (24320, 3615612), (24510, 3587584), (24596, 3575040), (24640, 3568656), (24960, 3522904), (25080, 3506048), (25088, 3504930), (25284, 3477760), (25480, 3451008), (25536, 3443440), (25872, 3398720), (25935, 3390464), (26144, 3363360), (26488, 3319680), (26752, 3286920), (26832, 3277120), (26880, 3271268), (26961, 3261440), (27170, 3236352), (27391, 3210240), (27456, 3202640), (27520, 3195192), (27664, 3178560), (27930, 3148288), (28028, 3137280), (28160, 3122574), (28380, 3098368), (28595, 3075072), (28896, 3043040), (29120, 3019632), (29184, 3013010), (29260, 3005184), (29568, 2973880), (29640, 2966656), (29792, 2951520), (30030, 2928128), (30272, 2904720), (30576, 2875840), (30723, 2862080), (30745, 2860032), (31304, 2808960), (31360, 2803944), (31605, 2782208), (31616, 2781240), (31863, 2759680), (31920, 2754752), (32032, 2745120), (32340, 2718976), (32604, 2696960), (32680, 2690688), (33024, 2662660), (33110, 2655744), (33280, 2642178), (33440, 2629536), (33540, 2621696), (33712, 2608320), (33792, 2602145), (34048, 2582580), (34314, 2562560), (34320, 2562112), (34496, 2549040), (34580, 2542848), (34944, 2516360), (35035, 2509824), (35112, 2504320), (35776, 2457840), (35840, 2453451), (35948, 2446080), (36120, 2434432), (36309, 2421760), (36480, 2410408), (36608, 2401980), (36894, 2383360), (36960, 2379104), (37240, 2361216), (37632, 2336620), (37840, 2323776), (38038, 2311680), (38220, 2300672), (38528, 2282280), (39130, 2247168), (39216, 2242240), (39424, 2230410), (39520, 2224992), (39732, 2213120), (39936, 2201815), (40033, 2196480), (40040, 2196096), (40128, 2191280), (40755, 2157568), (40768, 2156880), (40964, 2146560), (41280, 2130128), (41496, 2119040), (42042, 2091520), (42140, 2086656), (42240, 2081716), (42484, 2069760), (42560, 2066064), (43043, 2042880), (43120, 2039232), (43472, 2022720), (43680, 2013088), (43890, 2003456), (44032, 1996995), (44688, 1967680), (44720, 1966272), (44935, 1956864), (45408, 1936480), (45752, 1921920), (45760, 1921584), (46354, 1896960), (46592, 1887270), (46816, 1878240), (46956, 1872640), (47040, 1869296), (47424, 1854160), (48048, 1830080), (48160, 1825824), (48412, 1816320), (48640, 1807806), (49020, 1793792), (49192, 1787520), (49280, 1784328), (49665, 1770496), (49920, 1761452), (50160, 1753024), (50176, 1752465), (50568, 1738880), (50960, 1725504), (51072, 1721720), (51205, 1717248), (51744, 1699360), (51870, 1695232), (52288, 1681680), (52976, 1659840), (53105, 1655808), (53504, 1643460), (53664, 1638560), (53760, 1635634), (53922, 1630720), (54340, 1618176), (54782, 1605120), (54912, 1601320), (55040, 1597596), (55328, 1589280), (55860, 1574144), (56056, 1568640), (56320, 1561287), (56760, 1549184), (57057, 1541120), (57190, 1537536), (57792, 1521520), (58240, 1509816), (58368, 1506505), (58520, 1502592), (58695, 1498112), (59136, 1486940), (59280, 1483328), (59584, 1475760), (60060, 1464064), (60515, 1453056), (60544, 1452360), (61152, 1437920), (61446, 1431040), (61490, 1430016), (62608, 1404480), (62720, 1401972), (62909, 1397760), (63210, 1391104), (63232, 1390620), (63726, 1379840), (63840, 1377376), (64064, 1372560), (64680, 1359488), (65208, 1348480), (65360, 1345344), (66048, 1331330), (66220, 1327872), (66560, 1321089), (66880, 1314768), (67080, 1310848), (67424, 1304160), (68096, 1291290), (68628, 1281280), (68640, 1281056), (68992, 1274520), (69160, 1271424), (69531, 1264640), (69888, 1258180), (70070, 1254912), (70224, 1252160), (71552, 1228920), (71896, 1223040), (72240, 1217216), (72618, 1210880), (72960, 1205204), (73216, 1200990), (73788, 1191680), (73920, 1189552), (74347, 1182720), (74480, 1180608), (75264, 1168310), (75680, 1161888), (76076, 1155840), (76440, 1150336), (77056, 1141140), (78260, 1123584), (78432, 1121120), (78848, 1115205), (79040, 1112496), (79464, 1106560), (80066, 1098240), (80080, 1098048), (80256, 1095640), (81510, 1078784), (81536, 1078440), (81928, 1073280), (82173, 1070080), (82560, 1065064), (82992, 1059520), (84084, 1045760), (84280, 1043328), (84480, 1040858), (84968, 1034880), (85120, 1033032), (85785, 1025024), (86086, 1021440), (86240, 1019616), (86944, 1011360), (87360, 1006544), (87780, 1001728), (89376, 983840), (89440, 983136), (89870, 978432), (90816, 968240), (91504, 960960), (91520, 960792), (92235, 953344), (92708, 948480), (93184, 943635), (93632, 939120), (93912, 936320), (94080, 934648), (94848, 927080), (95095, 924672), (96096, 915040), (96320, 912912), (96824, 908160), (97280, 903903), (98040, 896896), (98384, 893760), (98560, 892164), (99330, 885248), (99840, 880726), (100320, 876512), (101136, 869440), (101920, 862752), (102144, 860860), (102410, 858624), (103488, 849680), (103740, 847616), (104576, 840840), (105105, 836608), (105952, 829920), (106210, 827904), (107008, 821730), (107328, 819280), (107520, 817817), (107844, 815360), (108680, 809088), (109564, 802560), (109824, 800660), (110080, 798798), (110656, 794640), (111720, 787072), (112112, 784320), (113520, 774592), (114114, 770560), (114380, 768768), (115584, 760760), (115885, 758784), (116480, 754908), (116831, 752640), (117040, 751296), (117390, 749056), (118272, 743470), (118560, 741664), (119168, 737880), (120099, 732160), (120120, 732032), (121030, 726528), (121088, 726180), (122304, 718960), (122892, 715520), (122980, 715008), (125216, 702240), (125440, 700986), (125818, 698880), (126420, 695552), (126464, 695310), (127452, 689920), (127680, 688688), (128128, 686280), (129129, 680960), (129360, 679744), (130416, 674240), (130720, 672672), (132096, 665665), (132440, 663936), (133133, 660480), (133760, 657384), (134160, 655424), (134805, 652288), (134848, 652080), (136192, 645645), (136955, 642048), (137256, 640640), (137280, 640528), (137984, 637260), (138320, 635712), (139062, 632320), (139776, 629090), (140140, 627456), (140448, 626080), (143104, 614460), (143792, 611520), (144480, 608608), (145236, 605440), (145920, 602602), (146432, 600495), (147576, 595840), (147840, 594776), (148694, 591360), (148960, 590304), (150528, 584155), (151360, 580944), (152152, 577920), (152880, 575168), (153615, 572416), (154112, 570570), (156520, 561792), (156864, 560560), (158080, 556248), (158928, 553280), (159315, 551936), (160132, 549120), (160160, 549024), (160512, 547820), (163020, 539392), (163072, 539220), (163856, 536640), (164346, 535040), (165120, 532532), (165984, 529760), (168168, 522880), (168560, 521664), (168960, 520429), (169936, 517440), (170240, 516516), (171570, 512512), (172172, 510720), (172480, 509808), (173888, 505680), (174720, 503272), (175560, 500864), (178752, 491920), (178880, 491568), (179740, 489216), (181545, 484352), (181632, 484120), (183008, 480480), (183040, 480396), (184470, 476672), (185416, 474240), (187264, 469560), (187824, 468160), (188160, 467324), (188727, 465920), (189696, 463540), (190190, 462336), (192192, 457520), (192640, 456456), (193648, 454080), (196080, 448448), (196768, 446880), (197120, 446082), (198660, 442624), (199680, 440363), (200165, 439296), (200640, 438256), (202272, 434720), (203840, 431376), (204288, 430430), (204820, 429312), (206976, 424840), (207480, 423808), (209152, 420420), (210210, 418304), (211904, 414960), (212420, 413952), (214016, 410865), (214656, 409640), (215215, 408576), (215688, 407680), (217360, 404544), (219128, 401280), (219648, 400330), (220160, 399399), (221312, 397320), (223041, 394240), (223440, 393536), (224224, 392160), (227040, 387296), (228228, 385280), (228760, 384384), (231168, 380380), (231770, 379392), (232960, 377454), (233662, 376320), (234080, 375648), (234780, 374528), (236544, 371735), (237120, 370832), (238336, 368940), (240198, 366080), (240240, 366016), (242060, 363264), (242176, 363090), (244608, 359480), (245784, 357760), (245960, 357504), (250432, 351120), (250880, 350493), (251636, 349440), (252840, 347776), (252928, 347655), (254904, 344960), (255360, 344344), (256256, 343140), (258258, 340480), (258720, 339872), (260832, 337120), (261440, 336336), (264880, 331968), (266266, 330240), (267520, 328692), (268320, 327712), (269610, 326144), (269696, 326040), (273910, 321024), (274512, 320320), (274560, 320264), (275968, 318630), (276640, 317856), (278124, 316160), (279552, 314545), (280280, 313728), (280896, 313040), (285285, 308224), (286208, 307230), (287584, 305760), (288960, 304304), (290472, 302720), (291840, 301301), (295152, 297920), (295680, 297388)]