171881498880

素因数分解:

$2^8\times 3^3\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{43}}^1$

素因数の和:165

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 41, 42, 43, 45, 48, 52, 54, 56, 60, 62, 63, 64, 65, 70, 72, 78, 80, 82, 84, 86, 90, 91, 93, 96, 104, 105, 108, 112, 117, 120, 123, 124, 126, 128, 129, 130, 135, 140, 144, 155, 156, 160, 164, 168, 172, 180, 182, 186, 189, 192, 195, 205, 208, 210, 215, 216, 217, 224, 234, 240, 246, 248, 252, 256, 258, 260, 270, 273, 279, 280, 287, 288, 301, 310, 312, 315, 320, 328, 336, 344, 351, 360, 364, 369, 372, 378, 384, 387, 390, 403, 410, 416, 420, 430, 432, 434, 448, 455, 465, 468, 480, 492, 496, 504, 516, 520, 533, 540, 546, 558, 559, 560, 574, 576, 585, 602, 615, 620, 624, 630, 640, 645, 651, 656, 672, 688, 702, 720, 728, 738, 744, 756, 768, 774, 780, 806, 819, 820, 832, 837, 840, 860, 861, 864, 868, 896, 903, 910, 930, 936, 945, 960, 984, 992, 1008, 1032, 1040, 1066, 1080, 1085, 1092, 1107, 1116, 1118, 1120, 1148, 1152, 1161, 1170, 1204, 1209, 1230, 1240, 1248, 1260, 1271, 1280, 1290, 1302, 1312, 1333, 1344, 1365, 1376, 1395, 1404, 1435, 1440, 1456, 1476, 1488, 1505, 1512, 1548, 1560, 1599, 1612, 1638, 1640, 1664, 1674, 1677, 1680, 1720, 1722, 1728, 1736, 1755, 1763, 1792, 1806, 1820, 1845, 1860, 1872, 1890, 1920, 1935, 1953, 1968, 1984, 2015, 2016, 2064, 2080, 2132, 2160, 2170, 2184, 2214, 2232, 2236, 2240, 2296, 2304, 2322, 2340, 2408, 2418, 2457, 2460, 2480, 2496, 2520, 2542, 2580, 2583, 2604, 2624, 2665, 2666, 2688, 2709, 2730, 2752, 2790, 2795, 2808, 2821, 2870, 2880, 2912, 2952, 2976, 3010, 3024, 3096, 3120, 3198, 3224, 3255, 3276, 3280, 3328, 3348, 3354, 3360, 3440, 3444, 3456, 3472, 3510, 3526, 3612, 3627, 3640, 3690, 3720, 3731, 3744, 3780, 3813, 3840, 3870, 3906, 3913, 3936, 3968, 3999, 4030, 4032, 4095, 4128, 4160, 4185, 4264, 4305, 4320, 4340, 4368, 4428, 4464, 4472, 4480, 4515, 4592, 4644, 4680, 4797, 4816, 4836, 4914, 4920, 4960, 4992, 5031, 5040, 5084, 5160, 5166, 5208, 5248, 5289, 5330, 5332, 5376, 5418, 5460, 5504, 5535, 5580, 5590, 5616, 5642, 5740, 5760, 5805, 5824, 5859, 5904, 5952, 6020, 6045, 6048, 6192, 6240, 6355, 6396, 6448, 6510, 6552, 6560, 6665, 6696, 6708, 6720, 6880, 6888, 6912, 6944, 7020, 7052, 7224, 7254, 7280, 7380, 7440, 7462, 7488, 7560, 7626, 7740, 7749, 7812, 7826, 7872, 7936, 7995, 7998, 8060, 8064, 8127, 8190, 8256, 8320, 8370, 8385, 8463, 8528, 8610, 8640, 8680, 8736, 8815, 8856, 8897, 8928, 8944, 8960, 9030, 9184, 9288, 9331, 9360, 9594, 9632, 9672, 9765, 9828, 9840, 9920, 9984, 10062, 10080, 10168, 10320, 10332, 10416, 10496, 10578, 10660, 10664, 10836, 10881, 10920, 11008, 11070, 11160, 11180, 11193, 11232, 11284, 11439, 11480, 11520, 11610, 11648, 11718, 11739, 11808, 11904, 11997, 12040, 12090, 12096, 12285, 12341, 12384, 12480, 12710, 12792, 12896, 12915, 13020, 13104, 13120, 13330, 13392, 13416, 13440, 13545, 13760, 13776, 13888, 14040, 14104, 14105, 14391, 14448, 14508, 14560, 14760, 14880, 14924, 14976, 15093, 15120, 15252, 15480, 15498, 15624, 15652, 15744, 15867, 15990, 15996, 16120, 16128, 16254, 16380, 16512, 16523, 16640, 16740, 16770, 16926, 17056, 17220, 17280, 17329, 17360, 17472, 17630, 17712, 17794, 17856, 17888, 18060, 18135, 18368, 18576, 18655, 18662, 18720, 19065, 19188, 19264, 19344, 19530, 19565, 19656, 19680, 19840, 19995, 20124, 20160, 20336, 20640, 20664, 20832, 21156, 21320, 21328, 21672, 21762, 21840, 22140, 22320, 22360, 22386, 22464, 22568, 22878, 22919, 22960, 23220, 23296, 23436, 23478, 23616, 23808, 23985, 23994, 24080, 24180, 24192, 24570, 24682, 24768, 24960, 25155, 25389, 25420, 25584, 25792, 25830, 26040, 26208, 26240, 26445, 26660, 26691, 26784, 26832, 26880, 27090, 27520, 27552, 27776, 27993, 28080, 28208, 28210, 28782, 28896, 29016, 29120, 29295, 29520, 29760, 29848, 29952, 30186, 30240, 30504, 30960, 30996, 31248, 31304, 31488, 31734, 31980, 31992, 32240, 32508, 32760, 33024, 33046, 33480, 33540, 33579, 33852, 34112, 34317, 34440, 34560, 34658, 34720, 34944, 35217, 35260, 35424, 35588, 35712, 35776, 35991, 36120, 36270, 36736, 37023, 37152, 37310, 37324, 37440, 38130, 38376, 38528, 38688, 38745, 39060, 39130, 39312, 39360, 39680, 39990, 40248, 40320, 40635, 40672, 41280, 41328, 41664, 42312, 42315, 42640, 42656, 43344, 43524, 43680, 44280, 44485, 44640, 44720, 44772, 44928, 45136, 45756, 45838, 45920, 46440, 46655, 46872, 46956, 47232, 47601, 47970, 47988, 48160, 48360, 48384, 49140, 49364, 49536, 49569, 49920, 50310, 50778, 50840, 51168, 51584, 51660, 51987, 52080, 52416, 52480, 52890, 53320, 53382, 53568, 53664, 54180, 54405, 54653, 55040, 55104, 55552, 55965, 55986, 56160, 56416, 56420, 57195, 57564, 57792, 58032, 58240, 58590, 58695, 59040, 59520, 59696, 59985, 60372, 60480, 61008, 61705, 61920, 61992, 62496, 62608, 63468, 63960, 63984, 64480, 65016, 65520, 66092, 66960, 67080, 67158, 67704, 68224, 68634, 68757, 68880, 69316, 69440, 69888, 70434, 70520, 70848, 71176, 71424, 71552, 71955, 71982, 72240, 72540, 73472, 74046, 74304, 74620, 74648, 74880, 75465, 76167, 76260, 76752, 77056, 77376, 77490, 78120, 78260, 78624, 78720, 79335, 79980, 80073, 80496, 80640, 81270, 81344, 82560, 82615, 82656, 83328, 83979, 84624, 84630, 85280, 85312, 86645, 86688, 87048, 87360, 88560, 88970, 89280, 89440, 89544, 89856, 90272, 91512, 91676, 91840, 92880, 93310, 93744, 93912, 94464, 95202, 95940, 95976, 96320, 96720, 98280, 98728, 99072, 99138, 100620, 100737, 101556, 101680, 102336, 103168, 103320, 103974, 104160, 104832, 105651, 105780, 106640, 106764, 107136, 107328, 108360, 108810, 109306, 110208, 111069, 111930, 111972, 112320, 112832, 112840, 114390, 114595, 115128, 115584, 115661, 116064, 116480, 117180, 117390, 118080, 119040, 119392, 119970, 120744, 120960, 121303, 122016, 123410, 123840, 123984, 124992, 125216, 126936, 126945, 127920, 127968, 128960, 130032, 131040, 132184, 133455, 133920, 134160, 134316, 135408, 136448, 137268, 137514, 137760, 138632, 138880, 139965, 140868, 141040, 141696, 142352, 143104, 143910, 143964, 144480, 145080, 148092, 148608, 148707, 149240, 149296, 149760, 150930, 152334, 152520, 153504, 154752, 154980, 155961, 156240, 156520, 157248, 157440, 158670, 159960, 160146, 160433, 160992, 162540, 162688, 163959, 165120, 165230, 165312, 166656, 167895, 167958, 169248, 169260, 170560, 170624, 171585, 173290, 173376, 174096, 174720, 176085, 177120, 177940, 178560, 178880, 179088, 179955, 180544, 183024, 183352, 183680, 185115, 185760, 186620, 187488, 187824, 190404, 191880, 191952, 192640, 193440, 196560, 197456, 198276, 201240, 201474, 203112, 203360, 204672, 206271, 206640, 207948, 208320, 209664, 211302, 211560, 213280, 213528, 214272, 214656, 216720, 217620, 218612, 220416, 222138, 223860, 223944, 224640, 225664, 225680, 228780, 229190, 230256, 231168, 231322, 232128, 234360, 234780, 236160, 238005, 238784, 239940, 240219, 241488, 241920, 242606, 244032, 246820, 247680, 247845, 247968, 249984, 250432, 251937, 253872, 253890, 255840, 255936, 257920, 259935, 260064, 262080, 264368, 266910, 267840, 268320, 268632, 270816, 273265, 274536, 275028, 275520, 277264, 277760, 279930, 281736, 282080, 283392, 284704, 287820, 287928, 288960, 290160, 296184, 297216, 297414, 298480, 298592, 301860, 304668, 305040, 307008, 309504, 309960, 311922, 312480, 313040, 314496, 317340, 319920, 320292, 320866, 321984, 325080, 325376, 327918, 330460, 330624, 333207, 335790, 335916, 338496, 338520, 341120, 341248, 343170, 343785, 346580, 346752, 346983, 348192, 349440, 352170, 354240, 355880, 357120, 357760, 358176, 359910, 361088, 363909, 366048, 366704, 367360, 370230, 371520, 373240, 374976, 375648, 380808, 380835, 382571, 383760, 383904, 385280, 386880, 393120, 394912, 396552, 400365, 402480, 402948, 406224, 406720, 409344, 412542, 413280, 415896, 416640, 419895, 422604, 423120, 426560, 427056, 429312, 433440, 435240, 437224, 444276, 446121, 447720, 447888, 449280, 451328, 451360, 457560, 458380, 460512, 462644, 464256, 467883, 468720, 469560, 472320, 476010, 477568, 479880, 480438, 481299, 482976, 485212, 488064, 491877, 493640, 495360, 495690, 495936, 499968, 500864, 503685, 503874, 507744, 507780, 511680, 511872, 515840, 519870, 520128, 524160, 528255, 528736, 533820, 535680, 536640, 537264, 541632, 546530, 549072, 550056, 551040, 554528, 555345, 559860, 563472, 564160, 569408, 575640, 575856, 577920, 578305, 580320, 592368, 594828, 596960, 597184, 603720, 606515, 609336, 610080, 614016, 618813, 619920, 623844, 624960, 626080, 628992, 634680, 639840, 640584, 641732, 643968, 650160, 655836, 660920, 661248, 666414, 671580, 671832, 676992, 677040, 682240, 686340, 687570, 693160, 693504, 693966, 696384, 704340, 708480, 710489, 711760, 715520, 716352, 719820, 722176, 727818, 732096, 733408, 740460, 743040, 743535, 746480, 749952, 751296, 761616, 761670, 765142, 767520, 767808, 773760, 779805, 786240, 789824, 793104, 800730, 802165, 804960, 805896, 812448, 813440, 819795, 825084, 826560, 831792, 833280, 839790, 845208, 846240, 853120, 854112, 866880, 870480, 874448, 888552, 892242, 895440, 895776, 902720, 915120, 916760, 921024, 925288, 928512, 935766, 937440, 939120, 952020, 955136, 959760, 960876, 962598, 965952, 970424, 976128, 983754, 987280, 991380, 991872, 1001728, 1007370, 1007748, 1015488, 1015560, 1023360, 1023744, 1031355, 1039740, 1040256, 1040949, 1048320, 1056510, 1057472, 1067640, 1071360, 1073280, 1074528, 1083264, 1091727, 1093060, 1098144, 1100112, 1102080, 1109056, 1110690, 1119720, 1126944, 1128320, 1138816, 1147713, 1151280, 1151712, 1155840, 1156610, 1160640, 1184736, 1189656, 1193920, 1194368, 1201095, 1207440, 1213030, 1218672, 1220160, 1228032, 1237626, 1239840, 1247688, 1249920, 1252160, 1259685, 1269360, 1279680, 1281168, 1283464, 1287936, 1300320, 1311672, 1321840, 1332828, 1343160, 1343664, 1353984, 1354080, 1372680, 1375140, 1386320, 1387932, 1392768, 1408680, 1416960, 1420978, 1423520, 1432704, 1439640, 1443897, 1455636, 1464192, 1466816, 1475631, 1480920, 1486080, 1487070, 1492960, 1499904, 1502592, 1523232, 1523340, 1530284, 1535040, 1535616, 1547520, 1559610, 1572480, 1579648, 1586208, 1601460, 1604330, 1609920, 1611792, 1624896, 1626880, 1639590, 1650168, 1653120, 1663584, 1666035, 1679580, 1690416, 1692480, 1706240, 1708224, 1733760, 1734915, 1740960, 1748896, 1777104, 1784484, 1790880, 1791552, 1805440, 1819545, 1830240, 1833520, 1842048, 1850576, 1871532, 1874880, 1878240, 1904040, 1912855, 1919520, 1921752, 1925196, 1931904, 1940848, 1967508, 1974560, 1982760, 1983744, 2014740, 2015496, 2030976, 2031120, 2046720, 2062710, 2079480, 2080512, 2081898, 2113020, 2114944, 2131467, 2135280, 2146560, 2149056, 2166528, 2183454, 2186120, 2196288, 2200224, 2218112, 2221380, 2230605, 2239440, 2253888, 2256640, 2277632, 2295426, 2302560, 2303424, 2313220, 2321280, 2339415, 2369472, 2379312, 2387840, 2388736, 2402190, 2406495, 2414880, 2426060, 2437344, 2440320, 2459385, 2475252, 2479680, 2495376, 2499840, 2504320, 2519370, 2538720, 2559360, 2562336, 2566928, 2600640, 2623344, 2643680, 2665656, 2686320, 2687328, 2708160, 2745360, 2750280, 2772640, 2775864, 2785536, 2817360, 2841956, 2847040, 2865408, 2879280, 2887794, 2911272, 2928384, 2933632, 2951262, 2961840, 2974140, 2985920, 3005184, 3046464, 3046680, 3060568, 3070080, 3071232, 3094065, 3119220, 3122847, 3144960, 3159296, 3172416, 3202920, 3208660, 3219840, 3223584, 3249792, 3275181, 3279180, 3300336, 3306240, 3327168, 3332070, 3359160, 3380832, 3384960, 3416448, 3443139, 3467520, 3469830, 3481920, 3497792, 3552445, 3554208, 3568968, 3581760, 3583104, 3610880, 3639090, 3660480, 3667040, 3684096, 3701152, 3743064, 3749760, 3756480, 3808080, 3825710, 3839040, 3843504, 3850392, 3863808, 3881696, 3935016, 3949120, 3965520, 4029480, 4030992, 4061952, 4062240, 4125420, 4158960, 4163796, 4226040, 4229888, 4262934, 4270560, 4298112, 4331691, 4366908, 4372240, 4392576, 4400448, 4436224, 4442760, 4461210, 4478880, 4507776, 4590852, 4605120, 4606848, 4626440, 4642560, 4678830, 4738944, 4758624, 4775680, 4804380, 4812990, 4829760, 4852120, 4874688, 4880640, 4918770, 4950504, 4959360, 4973423, 4990752, 5008640, 5038740, 5077440, 5118720, 5124672, 5133856, 5201280, 5204745, 5246688, 5287360, 5331312, 5372640, 5374656, 5416320, 5458635, 5490720, 5500560, 5545280, 5551728, 5634720, 5683912, 5694080, 5738565, 5758560, 5775588, 5822544, 5867264, 5902524, 5923680, 5948280, 5971840, 6092928, 6093360, 6121136, 6140160, 6188130, 6238440, 6245694, 6344832, 6394401, 6405840, 6417320, 6439680, 6447168, 6499584, 6550362, 6558360, 6600672, 6654336, 6664140, 6718320, 6761664, 6769920, 6832896, 6886278, 6939660, 6963840, 6995584, 7104890, 7108416, 7137936, 7163520, 7166208, 7219485, 7278180, 7320960, 7334080, 7378155, 7402304, 7486128, 7499520, 7512960, 7616160, 7651420, 7678080, 7687008, 7700784, 7763392, 7870032, 7898240, 7931040, 8058960, 8061984, 8124480, 8250840, 8317920, 8327592, 8452080, 8525868, 8541120, 8596224, 8663382, 8733816, 8744480, 8785152, 8800896, 8885520, 8922420, 8957760, 9015552, 9181704, 9210240, 9213696, 9252880, 9357660, 9477888, 9517248, 9608760, 9625980, 9659520, 9704240, 9749376, 9837540, 9901008, 9918720, 9946846, 9981504, 10077480, 10154880, 10249344, 10267712, 10329417, 10402560, 10409490, 10493376, 10574720, 10657335, 10662624, 10745280, 10749312, 10832640, 10917270, 10981440, 11001120, 11090560, 11103456, 11269440, 11367824, 11388160, 11477130, 11517120, 11551176, 11645088, 11805048, 11847360, 11896560, 11943680, 12185856, 12186720, 12242272, 12376260, 12476880, 12491388, 12689664, 12788802, 12811680, 12834640, 12894336, 13100724, 13116720, 13201344, 13308672, 13328280, 13436640, 13523328, 13772556, 13879320, 13927680, 13991168, 14209780, 14216832, 14275872, 14327040, 14438970, 14556360, 14641920, 14668160, 14756310, 14804608, 14920269, 14972256, 15025920, 15232320, 15302840, 15356160, 15374016, 15401568, 15526784, 15614235, 15740064, 15796480, 15862080, 16117920, 16123968, 16248960, 16375905, 16501680, 16635840, 16655184, 16904160, 17051736, 17082240, 17215695, 17326764, 17467632, 17488960, 17601792, 17771040, 17844840, 17915520, 18363408, 18420480, 18505760, 18715320, 19034496, 19183203, 19217520, 19251960, 19319040, 19408480, 19498752, 19675080, 19802016, 19893692, 19963008, 20154960, 20309760, 20498688, 20535424, 20658834, 20818980, 20986752, 21149440, 21314670, 21325248, 21490560, 21498624, 21658455, 21834540, 21962880, 22002240, 22181120, 22206912, 22538880, 22735648, 22954260, 23034240, 23102352, 23290176, 23610096, 23694720, 23793120, 24373440, 24484544, 24752520, 24867115, 24953760, 24982776, 25577604, 25623360, 25669280, 25788672, 26201448, 26233440, 26402688, 26656560, 26873280, 27046656, 27545112, 27758640, 28419560, 28433664, 28551744, 28877940, 29112720, 29336320, 29512620, 29609216, 29840538, 29944512, 30464640, 30605680, 30748032, 30803136, 31053568, 31228470, 31480128, 31724160, 31972005, 32235840, 32247936, 32497920, 32751810, 33003360, 33271680, 33310368, 33808320, 34103472, 34164480, 34431390, 34653528, 34935264, 34977920, 35542080, 35689680, 35831040, 36726816, 37011520, 37430640, 38068992, 38366406, 38435040, 38503920, 38816960, 39350160, 39604032, 39787384, 39926016, 40309920, 41070848, 41317668, 41637960, 41973504, 42629340, 42650496, 42981120, 43316910, 43669080, 43925760, 44004480, 44413824, 44760807, 45077760, 45471296, 45908520, 46068480, 46204704, 46580352, 47220192, 47389440, 47586240, 48746880, 48969088, 49505040, 49734230, 49907520, 49965552, 51155208, 51246720, 51338560, 51647085, 52402896, 52466880, 52805376, 53313120, 53746560, 55090224, 55517280, 56839120, 57103488, 57755880, 58225440, 59025240, 59681076, 59889024, 60929280, 61211360, 61496064, 61606272, 62456940, 62960256, 63448320, 63944010, 64471680, 64495872, 65503620, 66006720, 66543360, 66620736, 67616640, 68206944, 68862780, 69307056, 69870528, 69955840, 71084160, 71379360, 73453632, 74023040, 74601345, 74861280, 76732812, 76870080, 77007840, 77633920, 78700320, 79208064, 79574768, 80619840, 82635336, 83275920, 85258680, 85300992, 86633820, 87338160, 88008960, 88827648, 89521614, 90942592, 91817040, 92409408, 93160704, 94440384, 95172480, 95916015, 97493760, 97938176, 99010080, 99468460, 99815040, 99931104, 102310416, 102493440, 102677120, 103294170, 104805792, 104933760, 106626240, 107493120, 110180448, 111034560, 113678240, 114206976, 115511760, 116450880, 118050480, 119362152, 119778048, 122422720, 123212544, 124913880, 125920512, 127888020, 128943360, 131007240, 132013440, 133241472, 134282421, 135233280, 136413888, 137725560, 138614112, 139741056, 142168320, 142758720, 146907264, 148046080, 149202690, 149722560, 153465624, 153740160, 154015680, 155267840, 157400640, 158416128, 159149536, 161239680, 165270672, 166551840, 170517360, 173267640, 174676320, 179043228, 181885184, 183634080, 184818816, 188880768, 190344960, 191832030, 198020160, 198936920, 199630080, 199862208, 204620832, 205354240, 206588340, 209611584, 209867520, 213252480, 220360896, 222069120, 223804035, 227356480, 231023520, 232901760, 236100960, 238724304, 244845440, 249827760, 255776040, 262014480, 264026880, 266482944, 268564842, 272827776, 275451120, 277228224, 279482112, 285517440, 293814528, 298405380, 299445120, 306931248, 307480320, 308031360, 314801280, 318299072, 322479360, 330541344, 333103680, 341034720, 346535280, 349352640, 358086456, 367268160, 369637632, 377761536, 383664060, 396040320, 397873840, 399724416, 409241664, 413176680, 419223168, 426504960, 440721792, 444138240, 447608070, 454712960, 462047040, 465803520, 472201920, 477448608, 489690880, 499655520, 511552080, 524028960, 537129684, 545655552, 550902240, 554456448, 571034880, 596810760, 598890240, 613862496, 616062720, 629602560, 636598144, 661082688, 666207360, 671412105, 682069440, 693070560, 698705280, 716172912, 734536320, 767328120, 792080640, 795747680, 799448832, 818483328, 826353360, 838446336, 881443584, 895216140, 909425920, 924094080, 944403840, 954897216, 999311040, 1023104160, 1048057920, 1074259368, 1101804480, 1108912896, 1193621520, 1227724992, 1273196288, 1322165376, 1332414720, 1342824210, 1364138880, 1386141120, 1397410560, 1432345824, 1469072640, 1534656240, 1591495360, 1636966656, 1652706720, 1790432280, 1848188160, 1888807680, 1909794432, 1998622080, 2046208320, 2096115840, 2148518736, 2203608960, 2387243040, 2455449984, 2644330752, 2685648420, 2728277760, 2772282240, 2864691648, 3069312480, 3182990720, 3305413440, 3580864560, 3819588864, 3997244160, 4092416640, 4192231680, 4297037472, 4407217920, 4774486080, 4910899968, 5371296840, 5544564480, 5729383296, 6138624960, 6365981440, 6610826880, 7161729120, 8184833280, 8594074944, 9548972160, 10742593680, 11458766592, 12277249920, 13221653760, 14323458240, 17188149888, 19097944320, 21485187360, 24554499840, 28646916480, 34376299776, 42970374720, 57293832960, 85940749440, 171881498880]

約数ペア:

[(1, 171881498880), (2, 85940749440), (3, 57293832960), (4, 42970374720), (5, 34376299776), (6, 28646916480), (7, 24554499840), (8, 21485187360), (9, 19097944320), (10, 17188149888), (12, 14323458240), (13, 13221653760), (14, 12277249920), (15, 11458766592), (16, 10742593680), (18, 9548972160), (20, 8594074944), (21, 8184833280), (24, 7161729120), (26, 6610826880), (27, 6365981440), (28, 6138624960), (30, 5729383296), (31, 5544564480), (32, 5371296840), (35, 4910899968), (36, 4774486080), (39, 4407217920), (40, 4297037472), (41, 4192231680), (42, 4092416640), (43, 3997244160), (45, 3819588864), (48, 3580864560), (52, 3305413440), (54, 3182990720), (56, 3069312480), (60, 2864691648), (62, 2772282240), (63, 2728277760), (64, 2685648420), (65, 2644330752), (70, 2455449984), (72, 2387243040), (78, 2203608960), (80, 2148518736), (82, 2096115840), (84, 2046208320), (86, 1998622080), (90, 1909794432), (91, 1888807680), (93, 1848188160), (96, 1790432280), (104, 1652706720), (105, 1636966656), (108, 1591495360), (112, 1534656240), (117, 1469072640), (120, 1432345824), (123, 1397410560), (124, 1386141120), (126, 1364138880), (128, 1342824210), (129, 1332414720), (130, 1322165376), (135, 1273196288), (140, 1227724992), (144, 1193621520), (155, 1108912896), (156, 1101804480), (160, 1074259368), (164, 1048057920), (168, 1023104160), (172, 999311040), (180, 954897216), (182, 944403840), (186, 924094080), (189, 909425920), (192, 895216140), (195, 881443584), (205, 838446336), (208, 826353360), (210, 818483328), (215, 799448832), (216, 795747680), (217, 792080640), (224, 767328120), (234, 734536320), (240, 716172912), (246, 698705280), (248, 693070560), (252, 682069440), (256, 671412105), (258, 666207360), (260, 661082688), (270, 636598144), (273, 629602560), (279, 616062720), (280, 613862496), (287, 598890240), (288, 596810760), (301, 571034880), (310, 554456448), (312, 550902240), (315, 545655552), (320, 537129684), (328, 524028960), (336, 511552080), (344, 499655520), (351, 489690880), (360, 477448608), (364, 472201920), (369, 465803520), (372, 462047040), (378, 454712960), (384, 447608070), (387, 444138240), (390, 440721792), (403, 426504960), (410, 419223168), (416, 413176680), (420, 409241664), (430, 399724416), (432, 397873840), (434, 396040320), (448, 383664060), (455, 377761536), (465, 369637632), (468, 367268160), (480, 358086456), (492, 349352640), (496, 346535280), (504, 341034720), (516, 333103680), (520, 330541344), (533, 322479360), (540, 318299072), (546, 314801280), (558, 308031360), (559, 307480320), (560, 306931248), (574, 299445120), (576, 298405380), (585, 293814528), (602, 285517440), (615, 279482112), (620, 277228224), (624, 275451120), (630, 272827776), (640, 268564842), (645, 266482944), (651, 264026880), (656, 262014480), (672, 255776040), (688, 249827760), (702, 244845440), (720, 238724304), (728, 236100960), (738, 232901760), (744, 231023520), (756, 227356480), (768, 223804035), (774, 222069120), (780, 220360896), (806, 213252480), (819, 209867520), (820, 209611584), (832, 206588340), (837, 205354240), (840, 204620832), (860, 199862208), (861, 199630080), (864, 198936920), (868, 198020160), (896, 191832030), (903, 190344960), (910, 188880768), (930, 184818816), (936, 183634080), (945, 181885184), (960, 179043228), (984, 174676320), (992, 173267640), (1008, 170517360), (1032, 166551840), (1040, 165270672), (1066, 161239680), (1080, 159149536), (1085, 158416128), (1092, 157400640), (1107, 155267840), (1116, 154015680), (1118, 153740160), (1120, 153465624), (1148, 149722560), (1152, 149202690), (1161, 148046080), (1170, 146907264), (1204, 142758720), (1209, 142168320), (1230, 139741056), (1240, 138614112), (1248, 137725560), (1260, 136413888), (1271, 135233280), (1280, 134282421), (1290, 133241472), (1302, 132013440), (1312, 131007240), (1333, 128943360), (1344, 127888020), (1365, 125920512), (1376, 124913880), (1395, 123212544), (1404, 122422720), (1435, 119778048), (1440, 119362152), (1456, 118050480), (1476, 116450880), (1488, 115511760), (1505, 114206976), (1512, 113678240), (1548, 111034560), (1560, 110180448), (1599, 107493120), (1612, 106626240), (1638, 104933760), (1640, 104805792), (1664, 103294170), (1674, 102677120), (1677, 102493440), (1680, 102310416), (1720, 99931104), (1722, 99815040), (1728, 99468460), (1736, 99010080), (1755, 97938176), (1763, 97493760), (1792, 95916015), (1806, 95172480), (1820, 94440384), (1845, 93160704), (1860, 92409408), (1872, 91817040), (1890, 90942592), (1920, 89521614), (1935, 88827648), (1953, 88008960), (1968, 87338160), (1984, 86633820), (2015, 85300992), (2016, 85258680), (2064, 83275920), (2080, 82635336), (2132, 80619840), (2160, 79574768), (2170, 79208064), (2184, 78700320), (2214, 77633920), (2232, 77007840), (2236, 76870080), (2240, 76732812), (2296, 74861280), (2304, 74601345), (2322, 74023040), (2340, 73453632), (2408, 71379360), (2418, 71084160), (2457, 69955840), (2460, 69870528), (2480, 69307056), (2496, 68862780), (2520, 68206944), (2542, 67616640), (2580, 66620736), (2583, 66543360), (2604, 66006720), (2624, 65503620), (2665, 64495872), (2666, 64471680), (2688, 63944010), (2709, 63448320), (2730, 62960256), (2752, 62456940), (2790, 61606272), (2795, 61496064), (2808, 61211360), (2821, 60929280), (2870, 59889024), (2880, 59681076), (2912, 59025240), (2952, 58225440), (2976, 57755880), (3010, 57103488), (3024, 56839120), (3096, 55517280), (3120, 55090224), (3198, 53746560), (3224, 53313120), (3255, 52805376), (3276, 52466880), (3280, 52402896), (3328, 51647085), (3348, 51338560), (3354, 51246720), (3360, 51155208), (3440, 49965552), (3444, 49907520), (3456, 49734230), (3472, 49505040), (3510, 48969088), (3526, 48746880), (3612, 47586240), (3627, 47389440), (3640, 47220192), (3690, 46580352), (3720, 46204704), (3731, 46068480), (3744, 45908520), (3780, 45471296), (3813, 45077760), (3840, 44760807), (3870, 44413824), (3906, 44004480), (3913, 43925760), (3936, 43669080), (3968, 43316910), (3999, 42981120), (4030, 42650496), (4032, 42629340), (4095, 41973504), (4128, 41637960), (4160, 41317668), (4185, 41070848), (4264, 40309920), (4305, 39926016), (4320, 39787384), (4340, 39604032), (4368, 39350160), (4428, 38816960), (4464, 38503920), (4472, 38435040), (4480, 38366406), (4515, 38068992), (4592, 37430640), (4644, 37011520), (4680, 36726816), (4797, 35831040), (4816, 35689680), (4836, 35542080), (4914, 34977920), (4920, 34935264), (4960, 34653528), (4992, 34431390), (5031, 34164480), (5040, 34103472), (5084, 33808320), (5160, 33310368), (5166, 33271680), (5208, 33003360), (5248, 32751810), (5289, 32497920), (5330, 32247936), (5332, 32235840), (5376, 31972005), (5418, 31724160), (5460, 31480128), (5504, 31228470), (5535, 31053568), (5580, 30803136), (5590, 30748032), (5616, 30605680), (5642, 30464640), (5740, 29944512), (5760, 29840538), (5805, 29609216), (5824, 29512620), (5859, 29336320), (5904, 29112720), (5952, 28877940), (6020, 28551744), (6045, 28433664), (6048, 28419560), (6192, 27758640), (6240, 27545112), (6355, 27046656), (6396, 26873280), (6448, 26656560), (6510, 26402688), (6552, 26233440), (6560, 26201448), (6665, 25788672), (6696, 25669280), (6708, 25623360), (6720, 25577604), (6880, 24982776), (6888, 24953760), (6912, 24867115), (6944, 24752520), (7020, 24484544), (7052, 24373440), (7224, 23793120), (7254, 23694720), (7280, 23610096), (7380, 23290176), (7440, 23102352), (7462, 23034240), (7488, 22954260), (7560, 22735648), (7626, 22538880), (7740, 22206912), (7749, 22181120), (7812, 22002240), (7826, 21962880), (7872, 21834540), (7936, 21658455), (7995, 21498624), (7998, 21490560), (8060, 21325248), (8064, 21314670), (8127, 21149440), (8190, 20986752), (8256, 20818980), (8320, 20658834), (8370, 20535424), (8385, 20498688), (8463, 20309760), (8528, 20154960), (8610, 19963008), (8640, 19893692), (8680, 19802016), (8736, 19675080), (8815, 19498752), (8856, 19408480), (8897, 19319040), (8928, 19251960), (8944, 19217520), (8960, 19183203), (9030, 19034496), (9184, 18715320), (9288, 18505760), (9331, 18420480), (9360, 18363408), (9594, 17915520), (9632, 17844840), (9672, 17771040), (9765, 17601792), (9828, 17488960), (9840, 17467632), (9920, 17326764), (9984, 17215695), (10062, 17082240), (10080, 17051736), (10168, 16904160), (10320, 16655184), (10332, 16635840), (10416, 16501680), (10496, 16375905), (10578, 16248960), (10660, 16123968), (10664, 16117920), (10836, 15862080), (10881, 15796480), (10920, 15740064), (11008, 15614235), (11070, 15526784), (11160, 15401568), (11180, 15374016), (11193, 15356160), (11232, 15302840), (11284, 15232320), (11439, 15025920), (11480, 14972256), (11520, 14920269), (11610, 14804608), (11648, 14756310), (11718, 14668160), (11739, 14641920), (11808, 14556360), (11904, 14438970), (11997, 14327040), (12040, 14275872), (12090, 14216832), (12096, 14209780), (12285, 13991168), (12341, 13927680), (12384, 13879320), (12480, 13772556), (12710, 13523328), (12792, 13436640), (12896, 13328280), (12915, 13308672), (13020, 13201344), (13104, 13116720), (13120, 13100724), (13330, 12894336), (13392, 12834640), (13416, 12811680), (13440, 12788802), (13545, 12689664), (13760, 12491388), (13776, 12476880), (13888, 12376260), (14040, 12242272), (14104, 12186720), (14105, 12185856), (14391, 11943680), (14448, 11896560), (14508, 11847360), (14560, 11805048), (14760, 11645088), (14880, 11551176), (14924, 11517120), (14976, 11477130), (15093, 11388160), (15120, 11367824), (15252, 11269440), (15480, 11103456), (15498, 11090560), (15624, 11001120), (15652, 10981440), (15744, 10917270), (15867, 10832640), (15990, 10749312), (15996, 10745280), (16120, 10662624), (16128, 10657335), (16254, 10574720), (16380, 10493376), (16512, 10409490), (16523, 10402560), (16640, 10329417), (16740, 10267712), (16770, 10249344), (16926, 10154880), (17056, 10077480), (17220, 9981504), (17280, 9946846), (17329, 9918720), (17360, 9901008), (17472, 9837540), (17630, 9749376), (17712, 9704240), (17794, 9659520), (17856, 9625980), (17888, 9608760), (18060, 9517248), (18135, 9477888), (18368, 9357660), (18576, 9252880), (18655, 9213696), (18662, 9210240), (18720, 9181704), (19065, 9015552), (19188, 8957760), (19264, 8922420), (19344, 8885520), (19530, 8800896), (19565, 8785152), (19656, 8744480), (19680, 8733816), (19840, 8663382), (19995, 8596224), (20124, 8541120), (20160, 8525868), (20336, 8452080), (20640, 8327592), (20664, 8317920), (20832, 8250840), (21156, 8124480), (21320, 8061984), (21328, 8058960), (21672, 7931040), (21762, 7898240), (21840, 7870032), (22140, 7763392), (22320, 7700784), (22360, 7687008), (22386, 7678080), (22464, 7651420), (22568, 7616160), (22878, 7512960), (22919, 7499520), (22960, 7486128), (23220, 7402304), (23296, 7378155), (23436, 7334080), (23478, 7320960), (23616, 7278180), (23808, 7219485), (23985, 7166208), (23994, 7163520), (24080, 7137936), (24180, 7108416), (24192, 7104890), (24570, 6995584), (24682, 6963840), (24768, 6939660), (24960, 6886278), (25155, 6832896), (25389, 6769920), (25420, 6761664), (25584, 6718320), (25792, 6664140), (25830, 6654336), (26040, 6600672), (26208, 6558360), (26240, 6550362), (26445, 6499584), (26660, 6447168), (26691, 6439680), (26784, 6417320), (26832, 6405840), (26880, 6394401), (27090, 6344832), (27520, 6245694), (27552, 6238440), (27776, 6188130), (27993, 6140160), (28080, 6121136), (28208, 6093360), (28210, 6092928), (28782, 5971840), (28896, 5948280), (29016, 5923680), (29120, 5902524), (29295, 5867264), (29520, 5822544), (29760, 5775588), (29848, 5758560), (29952, 5738565), (30186, 5694080), (30240, 5683912), (30504, 5634720), (30960, 5551728), (30996, 5545280), (31248, 5500560), (31304, 5490720), (31488, 5458635), (31734, 5416320), (31980, 5374656), (31992, 5372640), (32240, 5331312), (32508, 5287360), (32760, 5246688), (33024, 5204745), (33046, 5201280), (33480, 5133856), (33540, 5124672), (33579, 5118720), (33852, 5077440), (34112, 5038740), (34317, 5008640), (34440, 4990752), (34560, 4973423), (34658, 4959360), (34720, 4950504), (34944, 4918770), (35217, 4880640), (35260, 4874688), (35424, 4852120), (35588, 4829760), (35712, 4812990), (35776, 4804380), (35991, 4775680), (36120, 4758624), (36270, 4738944), (36736, 4678830), (37023, 4642560), (37152, 4626440), (37310, 4606848), (37324, 4605120), (37440, 4590852), (38130, 4507776), (38376, 4478880), (38528, 4461210), (38688, 4442760), (38745, 4436224), (39060, 4400448), (39130, 4392576), (39312, 4372240), (39360, 4366908), (39680, 4331691), (39990, 4298112), (40248, 4270560), (40320, 4262934), (40635, 4229888), (40672, 4226040), (41280, 4163796), (41328, 4158960), (41664, 4125420), (42312, 4062240), (42315, 4061952), (42640, 4030992), (42656, 4029480), (43344, 3965520), (43524, 3949120), (43680, 3935016), (44280, 3881696), (44485, 3863808), (44640, 3850392), (44720, 3843504), (44772, 3839040), (44928, 3825710), (45136, 3808080), (45756, 3756480), (45838, 3749760), (45920, 3743064), (46440, 3701152), (46655, 3684096), (46872, 3667040), (46956, 3660480), (47232, 3639090), (47601, 3610880), (47970, 3583104), (47988, 3581760), (48160, 3568968), (48360, 3554208), (48384, 3552445), (49140, 3497792), (49364, 3481920), (49536, 3469830), (49569, 3467520), (49920, 3443139), (50310, 3416448), (50778, 3384960), (50840, 3380832), (51168, 3359160), (51584, 3332070), (51660, 3327168), (51987, 3306240), (52080, 3300336), (52416, 3279180), (52480, 3275181), (52890, 3249792), (53320, 3223584), (53382, 3219840), (53568, 3208660), (53664, 3202920), (54180, 3172416), (54405, 3159296), (54653, 3144960), (55040, 3122847), (55104, 3119220), (55552, 3094065), (55965, 3071232), (55986, 3070080), (56160, 3060568), (56416, 3046680), (56420, 3046464), (57195, 3005184), (57564, 2985920), (57792, 2974140), (58032, 2961840), (58240, 2951262), (58590, 2933632), (58695, 2928384), (59040, 2911272), (59520, 2887794), (59696, 2879280), (59985, 2865408), (60372, 2847040), (60480, 2841956), (61008, 2817360), (61705, 2785536), (61920, 2775864), (61992, 2772640), (62496, 2750280), (62608, 2745360), (63468, 2708160), (63960, 2687328), (63984, 2686320), (64480, 2665656), (65016, 2643680), (65520, 2623344), (66092, 2600640), (66960, 2566928), (67080, 2562336), (67158, 2559360), (67704, 2538720), (68224, 2519370), (68634, 2504320), (68757, 2499840), (68880, 2495376), (69316, 2479680), (69440, 2475252), (69888, 2459385), (70434, 2440320), (70520, 2437344), (70848, 2426060), (71176, 2414880), (71424, 2406495), (71552, 2402190), (71955, 2388736), (71982, 2387840), (72240, 2379312), (72540, 2369472), (73472, 2339415), (74046, 2321280), (74304, 2313220), (74620, 2303424), (74648, 2302560), (74880, 2295426), (75465, 2277632), (76167, 2256640), (76260, 2253888), (76752, 2239440), (77056, 2230605), (77376, 2221380), (77490, 2218112), (78120, 2200224), (78260, 2196288), (78624, 2186120), (78720, 2183454), (79335, 2166528), (79980, 2149056), (80073, 2146560), (80496, 2135280), (80640, 2131467), (81270, 2114944), (81344, 2113020), (82560, 2081898), (82615, 2080512), (82656, 2079480), (83328, 2062710), (83979, 2046720), (84624, 2031120), (84630, 2030976), (85280, 2015496), (85312, 2014740), (86645, 1983744), (86688, 1982760), (87048, 1974560), (87360, 1967508), (88560, 1940848), (88970, 1931904), (89280, 1925196), (89440, 1921752), (89544, 1919520), (89856, 1912855), (90272, 1904040), (91512, 1878240), (91676, 1874880), (91840, 1871532), (92880, 1850576), (93310, 1842048), (93744, 1833520), (93912, 1830240), (94464, 1819545), (95202, 1805440), (95940, 1791552), (95976, 1790880), (96320, 1784484), (96720, 1777104), (98280, 1748896), (98728, 1740960), (99072, 1734915), (99138, 1733760), (100620, 1708224), (100737, 1706240), (101556, 1692480), (101680, 1690416), (102336, 1679580), (103168, 1666035), (103320, 1663584), (103974, 1653120), (104160, 1650168), (104832, 1639590), (105651, 1626880), (105780, 1624896), (106640, 1611792), (106764, 1609920), (107136, 1604330), (107328, 1601460), (108360, 1586208), (108810, 1579648), (109306, 1572480), (110208, 1559610), (111069, 1547520), (111930, 1535616), (111972, 1535040), (112320, 1530284), (112832, 1523340), (112840, 1523232), (114390, 1502592), (114595, 1499904), (115128, 1492960), (115584, 1487070), (115661, 1486080), (116064, 1480920), (116480, 1475631), (117180, 1466816), (117390, 1464192), (118080, 1455636), (119040, 1443897), (119392, 1439640), (119970, 1432704), (120744, 1423520), (120960, 1420978), (121303, 1416960), (122016, 1408680), (123410, 1392768), (123840, 1387932), (123984, 1386320), (124992, 1375140), (125216, 1372680), (126936, 1354080), (126945, 1353984), (127920, 1343664), (127968, 1343160), (128960, 1332828), (130032, 1321840), (131040, 1311672), (132184, 1300320), (133455, 1287936), (133920, 1283464), (134160, 1281168), (134316, 1279680), (135408, 1269360), (136448, 1259685), (137268, 1252160), (137514, 1249920), (137760, 1247688), (138632, 1239840), (138880, 1237626), (139965, 1228032), (140868, 1220160), (141040, 1218672), (141696, 1213030), (142352, 1207440), (143104, 1201095), (143910, 1194368), (143964, 1193920), (144480, 1189656), (145080, 1184736), (148092, 1160640), (148608, 1156610), (148707, 1155840), (149240, 1151712), (149296, 1151280), (149760, 1147713), (150930, 1138816), (152334, 1128320), (152520, 1126944), (153504, 1119720), (154752, 1110690), (154980, 1109056), (155961, 1102080), (156240, 1100112), (156520, 1098144), (157248, 1093060), (157440, 1091727), (158670, 1083264), (159960, 1074528), (160146, 1073280), (160433, 1071360), (160992, 1067640), (162540, 1057472), (162688, 1056510), (163959, 1048320), (165120, 1040949), (165230, 1040256), (165312, 1039740), (166656, 1031355), (167895, 1023744), (167958, 1023360), (169248, 1015560), (169260, 1015488), (170560, 1007748), (170624, 1007370), (171585, 1001728), (173290, 991872), (173376, 991380), (174096, 987280), (174720, 983754), (176085, 976128), (177120, 970424), (177940, 965952), (178560, 962598), (178880, 960876), (179088, 959760), (179955, 955136), (180544, 952020), (183024, 939120), (183352, 937440), (183680, 935766), (185115, 928512), (185760, 925288), (186620, 921024), (187488, 916760), (187824, 915120), (190404, 902720), (191880, 895776), (191952, 895440), (192640, 892242), (193440, 888552), (196560, 874448), (197456, 870480), (198276, 866880), (201240, 854112), (201474, 853120), (203112, 846240), (203360, 845208), (204672, 839790), (206271, 833280), (206640, 831792), (207948, 826560), (208320, 825084), (209664, 819795), (211302, 813440), (211560, 812448), (213280, 805896), (213528, 804960), (214272, 802165), (214656, 800730), (216720, 793104), (217620, 789824), (218612, 786240), (220416, 779805), (222138, 773760), (223860, 767808), (223944, 767520), (224640, 765142), (225664, 761670), (225680, 761616), (228780, 751296), (229190, 749952), (230256, 746480), (231168, 743535), (231322, 743040), (232128, 740460), (234360, 733408), (234780, 732096), (236160, 727818), (238005, 722176), (238784, 719820), (239940, 716352), (240219, 715520), (241488, 711760), (241920, 710489), (242606, 708480), (244032, 704340), (246820, 696384), (247680, 693966), (247845, 693504), (247968, 693160), (249984, 687570), (250432, 686340), (251937, 682240), (253872, 677040), (253890, 676992), (255840, 671832), (255936, 671580), (257920, 666414), (259935, 661248), (260064, 660920), (262080, 655836), (264368, 650160), (266910, 643968), (267840, 641732), (268320, 640584), (268632, 639840), (270816, 634680), (273265, 628992), (274536, 626080), (275028, 624960), (275520, 623844), (277264, 619920), (277760, 618813), (279930, 614016), (281736, 610080), (282080, 609336), (283392, 606515), (284704, 603720), (287820, 597184), (287928, 596960), (288960, 594828), (290160, 592368), (296184, 580320), (297216, 578305), (297414, 577920), (298480, 575856), (298592, 575640), (301860, 569408), (304668, 564160), (305040, 563472), (307008, 559860), (309504, 555345), (309960, 554528), (311922, 551040), (312480, 550056), (313040, 549072), (314496, 546530), (317340, 541632), (319920, 537264), (320292, 536640), (320866, 535680), (321984, 533820), (325080, 528736), (325376, 528255), (327918, 524160), (330460, 520128), (330624, 519870), (333207, 515840), (335790, 511872), (335916, 511680), (338496, 507780), (338520, 507744), (341120, 503874), (341248, 503685), (343170, 500864), (343785, 499968), (346580, 495936), (346752, 495690), (346983, 495360), (348192, 493640), (349440, 491877), (352170, 488064), (354240, 485212), (355880, 482976), (357120, 481299), (357760, 480438), (358176, 479880), (359910, 477568), (361088, 476010), (363909, 472320), (366048, 469560), (366704, 468720), (367360, 467883), (370230, 464256), (371520, 462644), (373240, 460512), (374976, 458380), (375648, 457560), (380808, 451360), (380835, 451328), (382571, 449280), (383760, 447888), (383904, 447720), (385280, 446121), (386880, 444276), (393120, 437224), (394912, 435240), (396552, 433440), (400365, 429312), (402480, 427056), (402948, 426560), (406224, 423120), (406720, 422604), (409344, 419895), (412542, 416640), (413280, 415896)]