121328363520

素因数分解:

$2^{11}\times 3^2\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1$

素因数の和:130

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 17, 18, 20, 21, 23, 24, 26, 28, 30, 32, 34, 35, 36, 37, 39, 40, 42, 45, 46, 48, 51, 52, 56, 60, 63, 64, 65, 68, 69, 70, 72, 74, 78, 80, 84, 85, 90, 91, 92, 96, 102, 104, 105, 111, 112, 115, 117, 119, 120, 126, 128, 130, 136, 138, 140, 144, 148, 153, 156, 160, 161, 168, 170, 180, 182, 184, 185, 192, 195, 204, 207, 208, 210, 221, 222, 224, 230, 234, 238, 240, 252, 255, 256, 259, 260, 272, 273, 276, 280, 288, 296, 299, 306, 312, 315, 320, 322, 333, 336, 340, 345, 357, 360, 364, 368, 370, 384, 390, 391, 408, 414, 416, 420, 442, 444, 448, 455, 460, 468, 476, 480, 481, 483, 504, 510, 512, 518, 520, 544, 546, 552, 555, 560, 576, 585, 592, 595, 598, 612, 624, 629, 630, 640, 644, 663, 666, 672, 680, 690, 714, 720, 728, 736, 740, 765, 768, 777, 780, 782, 805, 816, 819, 828, 832, 840, 851, 884, 888, 896, 897, 910, 920, 936, 952, 960, 962, 966, 1008, 1020, 1024, 1035, 1036, 1040, 1071, 1088, 1092, 1104, 1105, 1110, 1120, 1152, 1170, 1173, 1184, 1190, 1196, 1224, 1248, 1258, 1260, 1280, 1288, 1295, 1326, 1332, 1344, 1360, 1365, 1380, 1428, 1440, 1443, 1449, 1456, 1472, 1480, 1495, 1530, 1536, 1547, 1554, 1560, 1564, 1610, 1632, 1638, 1656, 1664, 1665, 1680, 1702, 1768, 1776, 1785, 1792, 1794, 1820, 1840, 1872, 1887, 1904, 1920, 1924, 1932, 1955, 1989, 2016, 2040, 2048, 2070, 2072, 2080, 2093, 2142, 2176, 2184, 2208, 2210, 2220, 2240, 2304, 2331, 2340, 2346, 2368, 2380, 2392, 2405, 2415, 2448, 2496, 2516, 2520, 2553, 2560, 2576, 2590, 2652, 2664, 2688, 2691, 2720, 2730, 2737, 2760, 2856, 2880, 2886, 2898, 2912, 2944, 2960, 2990, 3060, 3072, 3094, 3108, 3120, 3128, 3145, 3220, 3264, 3276, 3312, 3315, 3328, 3330, 3360, 3367, 3404, 3519, 3536, 3552, 3570, 3584, 3588, 3640, 3680, 3744, 3774, 3808, 3840, 3848, 3864, 3885, 3910, 3978, 4032, 4080, 4095, 4140, 4144, 4160, 4186, 4255, 4284, 4329, 4352, 4368, 4403, 4416, 4420, 4440, 4480, 4485, 4608, 4641, 4662, 4680, 4692, 4736, 4760, 4784, 4810, 4830, 4896, 4992, 5032, 5040, 5083, 5106, 5120, 5152, 5180, 5304, 5328, 5355, 5376, 5382, 5440, 5460, 5474, 5520, 5661, 5712, 5760, 5772, 5796, 5824, 5865, 5888, 5920, 5957, 5980, 6120, 6144, 6188, 6216, 6240, 6256, 6279, 6290, 6440, 6528, 6552, 6624, 6630, 6656, 6660, 6720, 6734, 6808, 7038, 7072, 7104, 7140, 7168, 7176, 7215, 7245, 7280, 7360, 7488, 7548, 7616, 7659, 7680, 7696, 7728, 7735, 7770, 7820, 7956, 8064, 8160, 8177, 8190, 8211, 8280, 8288, 8320, 8372, 8510, 8568, 8658, 8704, 8736, 8806, 8832, 8840, 8880, 8960, 8970, 9216, 9282, 9324, 9360, 9384, 9435, 9472, 9520, 9568, 9620, 9660, 9792, 9945, 9984, 10064, 10080, 10101, 10166, 10212, 10240, 10304, 10360, 10465, 10608, 10656, 10710, 10752, 10764, 10880, 10920, 10948, 11040, 11063, 11322, 11424, 11520, 11544, 11592, 11648, 11655, 11730, 11776, 11840, 11914, 11960, 12240, 12376, 12432, 12480, 12512, 12558, 12580, 12765, 12880, 13056, 13104, 13209, 13248, 13260, 13312, 13320, 13440, 13455, 13468, 13616, 13685, 13923, 14076, 14144, 14208, 14280, 14336, 14352, 14430, 14467, 14490, 14560, 14720, 14976, 15096, 15232, 15249, 15318, 15360, 15392, 15456, 15470, 15540, 15640, 15912, 16128, 16320, 16354, 16380, 16422, 16560, 16576, 16640, 16744, 16835, 17020, 17136, 17316, 17408, 17472, 17595, 17612, 17664, 17680, 17760, 17871, 17920, 17940, 18432, 18564, 18648, 18720, 18768, 18837, 18870, 18944, 19040, 19136, 19240, 19320, 19584, 19890, 19968, 20128, 20160, 20202, 20332, 20424, 20608, 20720, 20930, 21216, 21312, 21420, 21504, 21528, 21645, 21760, 21840, 21896, 22015, 22080, 22126, 22644, 22848, 23040, 23088, 23184, 23205, 23296, 23310, 23460, 23552, 23680, 23828, 23920, 24480, 24531, 24633, 24752, 24864, 24960, 25024, 25116, 25160, 25415, 25530, 25760, 26112, 26208, 26418, 26496, 26520, 26624, 26640, 26880, 26910, 26936, 27232, 27370, 27846, 28152, 28288, 28305, 28416, 28560, 28704, 28860, 28934, 28980, 29120, 29440, 29785, 29952, 30192, 30303, 30464, 30498, 30636, 30720, 30784, 30912, 30940, 31080, 31280, 31395, 31824, 32256, 32640, 32708, 32760, 32844, 33120, 33152, 33189, 33280, 33488, 33670, 34040, 34272, 34632, 34816, 34944, 35190, 35224, 35328, 35360, 35520, 35581, 35742, 35840, 35880, 37128, 37296, 37440, 37536, 37674, 37740, 37888, 38080, 38272, 38295, 38480, 38640, 39168, 39627, 39780, 39936, 40256, 40320, 40404, 40664, 40848, 40885, 41055, 41216, 41440, 41860, 42432, 42624, 42840, 43008, 43056, 43290, 43401, 43520, 43680, 43792, 44030, 44160, 44252, 45288, 45696, 45747, 46080, 46176, 46368, 46410, 46592, 46620, 46920, 47104, 47360, 47656, 47840, 48960, 49062, 49266, 49504, 49728, 49920, 50048, 50232, 50320, 50505, 50830, 51060, 51520, 52224, 52416, 52836, 52992, 53040, 53280, 53613, 53760, 53820, 53872, 54464, 54740, 55315, 55692, 56304, 56576, 56610, 56832, 57120, 57239, 57408, 57720, 57868, 57960, 58240, 58880, 59570, 59904, 60384, 60606, 60928, 60996, 61272, 61568, 61824, 61880, 62160, 62560, 62790, 63648, 64512, 65280, 65416, 65520, 65688, 66045, 66240, 66304, 66378, 66560, 66976, 67340, 68080, 68544, 69264, 69615, 69888, 70380, 70448, 70656, 70720, 71040, 71162, 71484, 71680, 71760, 72335, 73593, 74256, 74592, 74880, 75072, 75348, 75480, 75776, 76160, 76245, 76544, 76590, 76960, 77280, 77441, 78336, 79254, 79560, 79872, 80512, 80640, 80808, 81328, 81696, 81770, 82110, 82432, 82880, 83720, 84864, 85248, 85680, 86112, 86580, 86802, 87040, 87360, 87584, 88060, 88320, 88504, 89355, 90576, 91392, 91494, 92160, 92352, 92736, 92820, 93184, 93240, 93840, 94185, 94720, 95312, 95680, 97920, 98124, 98532, 99008, 99456, 99567, 99840, 100096, 100464, 100640, 101010, 101269, 101660, 102120, 103040, 104448, 104832, 105672, 105984, 106080, 106560, 106743, 107226, 107520, 107640, 107744, 108928, 109480, 110630, 111384, 112608, 113152, 113220, 113664, 114240, 114478, 114816, 115440, 115736, 115920, 116480, 117760, 119140, 119808, 120768, 121212, 121856, 121992, 122544, 122655, 123136, 123165, 123648, 123760, 124320, 125120, 125580, 127296, 129024, 130203, 130560, 130832, 131040, 131376, 132090, 132480, 132608, 132756, 133120, 133952, 134680, 136160, 137088, 138528, 139230, 139776, 140760, 140896, 141312, 141440, 142080, 142324, 142968, 143520, 144670, 147186, 148512, 149184, 149760, 150144, 150696, 150960, 151515, 152320, 152490, 153088, 153180, 153920, 154560, 154882, 156672, 158508, 159120, 161024, 161280, 161616, 162656, 163392, 163540, 164220, 164864, 165760, 165945, 167440, 169728, 170496, 171360, 171717, 172224, 173160, 173604, 174080, 174720, 175168, 176120, 176640, 177008, 177905, 178710, 181152, 182784, 182988, 184704, 185472, 185640, 186368, 186480, 187680, 188071, 188370, 189440, 190624, 191360, 195840, 196248, 197064, 198016, 198135, 198912, 199134, 199680, 200192, 200928, 201280, 202020, 202538, 203320, 204240, 206080, 209664, 211344, 211968, 212160, 213120, 213486, 214452, 215040, 215280, 215488, 217005, 217856, 218960, 221260, 222768, 225216, 226304, 226440, 227328, 228480, 228735, 228956, 229632, 230880, 231472, 231840, 232323, 232960, 235520, 238280, 239616, 241536, 242424, 243712, 243984, 245088, 245310, 246272, 246330, 247296, 247520, 248640, 250240, 251160, 254592, 260406, 261120, 261664, 262080, 262752, 264180, 264960, 265216, 265512, 267904, 268065, 269360, 272320, 274176, 277056, 278460, 279552, 281520, 281792, 282880, 284160, 284648, 285936, 286195, 287040, 289340, 294372, 297024, 298368, 299520, 300288, 301392, 301920, 303030, 303807, 304640, 304980, 306176, 306360, 307840, 309120, 309764, 313344, 317016, 318240, 320229, 322048, 322560, 323232, 325312, 326784, 327080, 328440, 329728, 331520, 331890, 334880, 339456, 340992, 342720, 343434, 344448, 346320, 347208, 349440, 350336, 352240, 353280, 354016, 355810, 357420, 362304, 365568, 365976, 367965, 369408, 370944, 371280, 372960, 375360, 376142, 376740, 378880, 381248, 382720, 387205, 391680, 392496, 394128, 396032, 396270, 397824, 398268, 399360, 400384, 401856, 402560, 404040, 405076, 406640, 408480, 412160, 419328, 422688, 423936, 424320, 426240, 426972, 428904, 430560, 430976, 434010, 435712, 437920, 442520, 445536, 450432, 452608, 452880, 456960, 457470, 457912, 459264, 461760, 462944, 463680, 464646, 465920, 476560, 483072, 484848, 487968, 490176, 490620, 492544, 492660, 494592, 495040, 497280, 497835, 500480, 502320, 506345, 509184, 515151, 520812, 522240, 523328, 524160, 525504, 528360, 529920, 530432, 531024, 533715, 535808, 536130, 538720, 544640, 548352, 554112, 556920, 559104, 563040, 563584, 564213, 565760, 568320, 569296, 571872, 572390, 574080, 578680, 588744, 594048, 596736, 599040, 600576, 602784, 603840, 606060, 607614, 609280, 609960, 612352, 612720, 615680, 618240, 619528, 634032, 636480, 640458, 644096, 645120, 646464, 650624, 651015, 653568, 654160, 656880, 663040, 663780, 669760, 678912, 681984, 685440, 686868, 688896, 692640, 694416, 696969, 698880, 700672, 704480, 706560, 708032, 711620, 714840, 724608, 731136, 731952, 735930, 738816, 741888, 742560, 745920, 750720, 752284, 753480, 762496, 765440, 774410, 783360, 784992, 788256, 792064, 792540, 795648, 796536, 800768, 803712, 805120, 808080, 810152, 813280, 816960, 824320, 838656, 845376, 848640, 852480, 853944, 857808, 858585, 861120, 861952, 868020, 871424, 875840, 885040, 891072, 900864, 905760, 911421, 913920, 914940, 915824, 918528, 923520, 925888, 927360, 929292, 931840, 940355, 953120, 966144, 969696, 975936, 980352, 981240, 985088, 985320, 989184, 990080, 994560, 995670, 1000960, 1004640, 1012690, 1018368, 1030302, 1041624, 1046656, 1048320, 1051008, 1056720, 1059840, 1062048, 1067430, 1071616, 1072260, 1077440, 1089280, 1096704, 1108224, 1113840, 1126080, 1127168, 1128426, 1131520, 1136640, 1138592, 1143744, 1144780, 1148160, 1157360, 1161615, 1177488, 1188096, 1193472, 1198080, 1201152, 1205568, 1207680, 1212120, 1215228, 1218560, 1219920, 1225440, 1231360, 1236480, 1239056, 1268064, 1272960, 1280916, 1288192, 1292928, 1301248, 1302030, 1307136, 1308320, 1313760, 1316497, 1326080, 1327560, 1339520, 1357824, 1370880, 1373736, 1377792, 1385280, 1388832, 1393938, 1397760, 1401344, 1408960, 1416064, 1423240, 1429680, 1449216, 1463904, 1471860, 1477632, 1483776, 1485120, 1491840, 1501440, 1504568, 1506960, 1519035, 1524992, 1530880, 1548820, 1566720, 1569984, 1576512, 1584128, 1585080, 1591296, 1593072, 1601145, 1607424, 1610240, 1616160, 1620304, 1626560, 1633920, 1648640, 1677312, 1690752, 1692639, 1697280, 1704960, 1707888, 1715616, 1717170, 1722240, 1723904, 1736040, 1742848, 1751680, 1770080, 1782144, 1801728, 1811520, 1822842, 1827840, 1829880, 1831648, 1837056, 1847040, 1851776, 1854720, 1858584, 1880710, 1906240, 1932288, 1939392, 1951872, 1960704, 1962480, 1970640, 1980160, 1989120, 1991340, 2001920, 2009280, 2025380, 2036736, 2060604, 2083248, 2093312, 2096640, 2102016, 2113440, 2119680, 2124096, 2134860, 2143232, 2144520, 2154880, 2178560, 2193408, 2216448, 2227680, 2252160, 2254336, 2256852, 2263040, 2277184, 2287488, 2289560, 2296320, 2314720, 2323230, 2354976, 2376192, 2386944, 2402304, 2411136, 2415360, 2424240, 2430456, 2439840, 2450880, 2462720, 2472960, 2478112, 2536128, 2545920, 2561832, 2575755, 2585856, 2602496, 2604060, 2614272, 2616640, 2627520, 2632994, 2652160, 2655120, 2679040, 2741760, 2747472, 2755584, 2770560, 2777664, 2787876, 2795520, 2802688, 2817920, 2821065, 2832128, 2846480, 2859360, 2898432, 2927808, 2943720, 2955264, 2967552, 2970240, 2983680, 3002880, 3009136, 3013920, 3038070, 3049984, 3061760, 3097640, 3139968, 3153024, 3168256, 3170160, 3186144, 3202290, 3214848, 3220480, 3232320, 3240608, 3253120, 3267840, 3381504, 3385278, 3394560, 3409920, 3415776, 3431232, 3434340, 3444480, 3447808, 3472080, 3484845, 3503360, 3540160, 3564288, 3603456, 3623040, 3645684, 3655680, 3659760, 3663296, 3694080, 3703552, 3709440, 3717168, 3761420, 3812480, 3864576, 3878784, 3903744, 3921408, 3924960, 3941280, 3949491, 3960320, 3978240, 3982680, 4003840, 4018560, 4050760, 4073472, 4121208, 4166496, 4186624, 4193280, 4204032, 4226880, 4248192, 4269720, 4286464, 4289040, 4309760, 4357120, 4432896, 4455360, 4504320, 4508672, 4513704, 4554368, 4557105, 4574976, 4579120, 4592640, 4629440, 4646460, 4709952, 4752384, 4773888, 4822272, 4830720, 4848480, 4860912, 4879680, 4901760, 4925440, 4945920, 4956224, 5072256, 5091840, 5123664, 5151510, 5171712, 5204992, 5208120, 5228544, 5233280, 5255040, 5265988, 5310240, 5358080, 5483520, 5494944, 5511168, 5541120, 5555328, 5575752, 5605376, 5635840, 5642130, 5664256, 5692960, 5718720, 5796864, 5855616, 5887440, 5940480, 5967360, 6005760, 6018272, 6027840, 6076140, 6099968, 6195280, 6279936, 6306048, 6340320, 6372288, 6404580, 6429696, 6440960, 6464640, 6481216, 6506240, 6535680, 6582485, 6763008, 6770556, 6789120, 6831552, 6862464, 6868680, 6888960, 6895616, 6944160, 6969690, 7006720, 7080320, 7128576, 7206912, 7246080, 7291368, 7319520, 7326592, 7388160, 7407104, 7418880, 7434336, 7522840, 7624960, 7757568, 7807488, 7842816, 7849920, 7882560, 7898982, 7920640, 7956480, 7965360, 8037120, 8101520, 8242416, 8332992, 8373248, 8386560, 8408064, 8453760, 8463195, 8496384, 8539440, 8578080, 8619520, 8714240, 8865792, 8910720, 9008640, 9017344, 9027408, 9108736, 9114210, 9149952, 9158240, 9185280, 9258880, 9292920, 9419904, 9504768, 9644544, 9661440, 9696960, 9721824, 9759360, 9803520, 9912448, 10144512, 10183680, 10247328, 10303020, 10343424, 10409984, 10416240, 10466560, 10510080, 10531976, 10620480, 10716160, 10967040, 10989888, 11082240, 11110656, 11151504, 11271680, 11284260, 11328512, 11385920, 11437440, 11593728, 11711232, 11774880, 11848473, 11880960, 11934720, 12011520, 12036544, 12055680, 12152280, 12199936, 12390560, 12559872, 12612096, 12680640, 12744576, 12809160, 12859392, 12929280, 12962432, 13012480, 13071360, 13164970, 13526016, 13541112, 13663104, 13724928, 13737360, 13777920, 13888320, 13939380, 14013440, 14160640, 14257152, 14492160, 14582736, 14639040, 14653184, 14776320, 14814208, 14837760, 14868672, 15045680, 15249920, 15515136, 15614976, 15685632, 15699840, 15765120, 15797964, 15841280, 15930720, 16074240, 16203040, 16484832, 16665984, 16746496, 16816128, 16907520, 16926390, 16992768, 17078880, 17156160, 17239040, 17821440, 18017280, 18054816, 18217472, 18228420, 18299904, 18316480, 18517760, 18585840, 18839808, 19289088, 19322880, 19393920, 19443648, 19518720, 19607040, 19747455, 19824896, 20289024, 20367360, 20494656, 20606040, 20686848, 20832480, 20933120, 21020160, 21063952, 21240960, 21432320, 21979776, 22164480, 22221312, 22303008, 22543360, 22568520, 22657024, 22771840, 22874880, 23422464, 23549760, 23696946, 23761920, 23869440, 24073088, 24111360, 24304560, 24781120, 25119744, 25224192, 25361280, 25489152, 25618320, 25858560, 25924864, 26024960, 26142720, 26329940, 27052032, 27082224, 27326208, 27449856, 27474720, 27555840, 27776640, 27878760, 28026880, 28321280, 28514304, 28984320, 29165472, 29278080, 29306368, 29628416, 29737344, 30091360, 30499840, 31030272, 31229952, 31399680, 31530240, 31595928, 31861440, 32148480, 32406080, 32969664, 33331968, 33815040, 33852780, 33985536, 34157760, 34312320, 34478080, 35642880, 36034560, 36109632, 36434944, 36456840, 36599808, 36632960, 37035520, 37171680, 37679616, 38578176, 38787840, 38887296, 39037440, 39214080, 39494910, 39649792, 40578048, 40989312, 41212080, 41664960, 41866240, 42040320, 42127904, 42481920, 43959552, 44328960, 44442624, 44606016, 45086720, 45137040, 45543680, 45749760, 46844928, 47099520, 47393892, 47523840, 48146176, 48222720, 48609120, 49562240, 50239488, 50448384, 50722560, 50978304, 51236640, 51717120, 51849728, 52049920, 52659880, 54164448, 54652416, 54899712, 54949440, 55553280, 55757520, 56642560, 57968640, 58330944, 58556160, 58612736, 59242365, 59474688, 60182720, 60999680, 62060544, 62799360, 63060480, 63191856, 63722880, 64296960, 64812160, 65939328, 66663936, 67630080, 67705560, 67971072, 68315520, 68624640, 71285760, 72219264, 72869888, 72913680, 73265920, 74071040, 74343360, 75359232, 77575680, 77774592, 78074880, 78428160, 78989820, 79299584, 81156096, 81978624, 82424160, 83329920, 83732480, 84080640, 84255808, 84963840, 87919104, 88885248, 89212032, 90274080, 91087360, 91499520, 93689856, 94199040, 94787784, 96292352, 96445440, 97218240, 99124480, 101445120, 101956608, 102473280, 103434240, 103699456, 105319760, 108328896, 109304832, 109799424, 109898880, 111106560, 111515040, 113285120, 116661888, 117112320, 117225472, 118484730, 118949376, 120365440, 125598720, 126120960, 126383712, 127445760, 129624320, 131878656, 133327872, 135260160, 135411120, 136631040, 137249280, 142571520, 144438528, 145827360, 146531840, 148142080, 148686720, 150718464, 155151360, 155549184, 156149760, 157979640, 158599168, 163957248, 164848320, 166659840, 168511616, 169927680, 175838208, 178424064, 180548160, 182174720, 182999040, 188398080, 189575568, 192584704, 192890880, 194436480, 198248960, 202890240, 203913216, 204946560, 207398912, 210639520, 216657792, 218609664, 219797760, 222213120, 223030080, 233323776, 234224640, 236969460, 237898752, 240730880, 251197440, 252241920, 252767424, 254891520, 259248640, 263757312, 266655744, 270822240, 273262080, 274498560, 288877056, 291654720, 293063680, 297373440, 310302720, 311098368, 315959280, 327914496, 329696640, 333319680, 337023232, 339855360, 351676416, 356848128, 361096320, 364349440, 376796160, 379151136, 385169408, 388872960, 396497920, 405780480, 409893120, 421279040, 433315584, 439595520, 444426240, 446060160, 466647552, 468449280, 473938920, 475797504, 481461760, 505534848, 509783040, 518497280, 527514624, 541644480, 546524160, 548997120, 577754112, 583309440, 586127360, 594746880, 622196736, 631918560, 655828992, 659393280, 666639360, 674046464, 713696256, 722192640, 753592320, 758302272, 777745920, 792995840, 819786240, 842558080, 866631168, 879191040, 892120320, 933295104, 947877840, 962923520, 1011069696, 1019566080, 1036994560, 1055029248, 1083288960, 1093048320, 1155508224, 1166618880, 1189493760, 1263837120, 1318786560, 1333278720, 1348092928, 1427392512, 1444385280, 1516604544, 1555491840, 1639572480, 1685116160, 1733262336, 1758382080, 1784240640, 1866590208, 1895755680, 1925847040, 2022139392, 2166577920, 2333237760, 2378987520, 2527674240, 2637573120, 2696185856, 2888770560, 3033209088, 3110983680, 3279144960, 3370232320, 3466524672, 3568481280, 3791511360, 4044278784, 4333155840, 4666475520, 5055348480, 5275146240, 5777541120, 6066418176, 6740464640, 7136962560, 7583022720, 8088557568, 8666311680, 9332951040, 10110696960, 12132836352, 13480929280, 15166045440, 17332623360, 20221393920, 24265672704, 30332090880, 40442787840, 60664181760, 121328363520]

約数ペア:

[(1, 121328363520), (2, 60664181760), (3, 40442787840), (4, 30332090880), (5, 24265672704), (6, 20221393920), (7, 17332623360), (8, 15166045440), (9, 13480929280), (10, 12132836352), (12, 10110696960), (13, 9332951040), (14, 8666311680), (15, 8088557568), (16, 7583022720), (17, 7136962560), (18, 6740464640), (20, 6066418176), (21, 5777541120), (23, 5275146240), (24, 5055348480), (26, 4666475520), (28, 4333155840), (30, 4044278784), (32, 3791511360), (34, 3568481280), (35, 3466524672), (36, 3370232320), (37, 3279144960), (39, 3110983680), (40, 3033209088), (42, 2888770560), (45, 2696185856), (46, 2637573120), (48, 2527674240), (51, 2378987520), (52, 2333237760), (56, 2166577920), (60, 2022139392), (63, 1925847040), (64, 1895755680), (65, 1866590208), (68, 1784240640), (69, 1758382080), (70, 1733262336), (72, 1685116160), (74, 1639572480), (78, 1555491840), (80, 1516604544), (84, 1444385280), (85, 1427392512), (90, 1348092928), (91, 1333278720), (92, 1318786560), (96, 1263837120), (102, 1189493760), (104, 1166618880), (105, 1155508224), (111, 1093048320), (112, 1083288960), (115, 1055029248), (117, 1036994560), (119, 1019566080), (120, 1011069696), (126, 962923520), (128, 947877840), (130, 933295104), (136, 892120320), (138, 879191040), (140, 866631168), (144, 842558080), (148, 819786240), (153, 792995840), (156, 777745920), (160, 758302272), (161, 753592320), (168, 722192640), (170, 713696256), (180, 674046464), (182, 666639360), (184, 659393280), (185, 655828992), (192, 631918560), (195, 622196736), (204, 594746880), (207, 586127360), (208, 583309440), (210, 577754112), (221, 548997120), (222, 546524160), (224, 541644480), (230, 527514624), (234, 518497280), (238, 509783040), (240, 505534848), (252, 481461760), (255, 475797504), (256, 473938920), (259, 468449280), (260, 466647552), (272, 446060160), (273, 444426240), (276, 439595520), (280, 433315584), (288, 421279040), (296, 409893120), (299, 405780480), (306, 396497920), (312, 388872960), (315, 385169408), (320, 379151136), (322, 376796160), (333, 364349440), (336, 361096320), (340, 356848128), (345, 351676416), (357, 339855360), (360, 337023232), (364, 333319680), (368, 329696640), (370, 327914496), (384, 315959280), (390, 311098368), (391, 310302720), (408, 297373440), (414, 293063680), (416, 291654720), (420, 288877056), (442, 274498560), (444, 273262080), (448, 270822240), (455, 266655744), (460, 263757312), (468, 259248640), (476, 254891520), (480, 252767424), (481, 252241920), (483, 251197440), (504, 240730880), (510, 237898752), (512, 236969460), (518, 234224640), (520, 233323776), (544, 223030080), (546, 222213120), (552, 219797760), (555, 218609664), (560, 216657792), (576, 210639520), (585, 207398912), (592, 204946560), (595, 203913216), (598, 202890240), (612, 198248960), (624, 194436480), (629, 192890880), (630, 192584704), (640, 189575568), (644, 188398080), (663, 182999040), (666, 182174720), (672, 180548160), (680, 178424064), (690, 175838208), (714, 169927680), (720, 168511616), (728, 166659840), (736, 164848320), (740, 163957248), (765, 158599168), (768, 157979640), (777, 156149760), (780, 155549184), (782, 155151360), (805, 150718464), (816, 148686720), (819, 148142080), (828, 146531840), (832, 145827360), (840, 144438528), (851, 142571520), (884, 137249280), (888, 136631040), (896, 135411120), (897, 135260160), (910, 133327872), (920, 131878656), (936, 129624320), (952, 127445760), (960, 126383712), (962, 126120960), (966, 125598720), (1008, 120365440), (1020, 118949376), (1024, 118484730), (1035, 117225472), (1036, 117112320), (1040, 116661888), (1071, 113285120), (1088, 111515040), (1092, 111106560), (1104, 109898880), (1105, 109799424), (1110, 109304832), (1120, 108328896), (1152, 105319760), (1170, 103699456), (1173, 103434240), (1184, 102473280), (1190, 101956608), (1196, 101445120), (1224, 99124480), (1248, 97218240), (1258, 96445440), (1260, 96292352), (1280, 94787784), (1288, 94199040), (1295, 93689856), (1326, 91499520), (1332, 91087360), (1344, 90274080), (1360, 89212032), (1365, 88885248), (1380, 87919104), (1428, 84963840), (1440, 84255808), (1443, 84080640), (1449, 83732480), (1456, 83329920), (1472, 82424160), (1480, 81978624), (1495, 81156096), (1530, 79299584), (1536, 78989820), (1547, 78428160), (1554, 78074880), (1560, 77774592), (1564, 77575680), (1610, 75359232), (1632, 74343360), (1638, 74071040), (1656, 73265920), (1664, 72913680), (1665, 72869888), (1680, 72219264), (1702, 71285760), (1768, 68624640), (1776, 68315520), (1785, 67971072), (1792, 67705560), (1794, 67630080), (1820, 66663936), (1840, 65939328), (1872, 64812160), (1887, 64296960), (1904, 63722880), (1920, 63191856), (1924, 63060480), (1932, 62799360), (1955, 62060544), (1989, 60999680), (2016, 60182720), (2040, 59474688), (2048, 59242365), (2070, 58612736), (2072, 58556160), (2080, 58330944), (2093, 57968640), (2142, 56642560), (2176, 55757520), (2184, 55553280), (2208, 54949440), (2210, 54899712), (2220, 54652416), (2240, 54164448), (2304, 52659880), (2331, 52049920), (2340, 51849728), (2346, 51717120), (2368, 51236640), (2380, 50978304), (2392, 50722560), (2405, 50448384), (2415, 50239488), (2448, 49562240), (2496, 48609120), (2516, 48222720), (2520, 48146176), (2553, 47523840), (2560, 47393892), (2576, 47099520), (2590, 46844928), (2652, 45749760), (2664, 45543680), (2688, 45137040), (2691, 45086720), (2720, 44606016), (2730, 44442624), (2737, 44328960), (2760, 43959552), (2856, 42481920), (2880, 42127904), (2886, 42040320), (2898, 41866240), (2912, 41664960), (2944, 41212080), (2960, 40989312), (2990, 40578048), (3060, 39649792), (3072, 39494910), (3094, 39214080), (3108, 39037440), (3120, 38887296), (3128, 38787840), (3145, 38578176), (3220, 37679616), (3264, 37171680), (3276, 37035520), (3312, 36632960), (3315, 36599808), (3328, 36456840), (3330, 36434944), (3360, 36109632), (3367, 36034560), (3404, 35642880), (3519, 34478080), (3536, 34312320), (3552, 34157760), (3570, 33985536), (3584, 33852780), (3588, 33815040), (3640, 33331968), (3680, 32969664), (3744, 32406080), (3774, 32148480), (3808, 31861440), (3840, 31595928), (3848, 31530240), (3864, 31399680), (3885, 31229952), (3910, 31030272), (3978, 30499840), (4032, 30091360), (4080, 29737344), (4095, 29628416), (4140, 29306368), (4144, 29278080), (4160, 29165472), (4186, 28984320), (4255, 28514304), (4284, 28321280), (4329, 28026880), (4352, 27878760), (4368, 27776640), (4403, 27555840), (4416, 27474720), (4420, 27449856), (4440, 27326208), (4480, 27082224), (4485, 27052032), (4608, 26329940), (4641, 26142720), (4662, 26024960), (4680, 25924864), (4692, 25858560), (4736, 25618320), (4760, 25489152), (4784, 25361280), (4810, 25224192), (4830, 25119744), (4896, 24781120), (4992, 24304560), (5032, 24111360), (5040, 24073088), (5083, 23869440), (5106, 23761920), (5120, 23696946), (5152, 23549760), (5180, 23422464), (5304, 22874880), (5328, 22771840), (5355, 22657024), (5376, 22568520), (5382, 22543360), (5440, 22303008), (5460, 22221312), (5474, 22164480), (5520, 21979776), (5661, 21432320), (5712, 21240960), (5760, 21063952), (5772, 21020160), (5796, 20933120), (5824, 20832480), (5865, 20686848), (5888, 20606040), (5920, 20494656), (5957, 20367360), (5980, 20289024), (6120, 19824896), (6144, 19747455), (6188, 19607040), (6216, 19518720), (6240, 19443648), (6256, 19393920), (6279, 19322880), (6290, 19289088), (6440, 18839808), (6528, 18585840), (6552, 18517760), (6624, 18316480), (6630, 18299904), (6656, 18228420), (6660, 18217472), (6720, 18054816), (6734, 18017280), (6808, 17821440), (7038, 17239040), (7072, 17156160), (7104, 17078880), (7140, 16992768), (7168, 16926390), (7176, 16907520), (7215, 16816128), (7245, 16746496), (7280, 16665984), (7360, 16484832), (7488, 16203040), (7548, 16074240), (7616, 15930720), (7659, 15841280), (7680, 15797964), (7696, 15765120), (7728, 15699840), (7735, 15685632), (7770, 15614976), (7820, 15515136), (7956, 15249920), (8064, 15045680), (8160, 14868672), (8177, 14837760), (8190, 14814208), (8211, 14776320), (8280, 14653184), (8288, 14639040), (8320, 14582736), (8372, 14492160), (8510, 14257152), (8568, 14160640), (8658, 14013440), (8704, 13939380), (8736, 13888320), (8806, 13777920), (8832, 13737360), (8840, 13724928), (8880, 13663104), (8960, 13541112), (8970, 13526016), (9216, 13164970), (9282, 13071360), (9324, 13012480), (9360, 12962432), (9384, 12929280), (9435, 12859392), (9472, 12809160), (9520, 12744576), (9568, 12680640), (9620, 12612096), (9660, 12559872), (9792, 12390560), (9945, 12199936), (9984, 12152280), (10064, 12055680), (10080, 12036544), (10101, 12011520), (10166, 11934720), (10212, 11880960), (10240, 11848473), (10304, 11774880), (10360, 11711232), (10465, 11593728), (10608, 11437440), (10656, 11385920), (10710, 11328512), (10752, 11284260), (10764, 11271680), (10880, 11151504), (10920, 11110656), (10948, 11082240), (11040, 10989888), (11063, 10967040), (11322, 10716160), (11424, 10620480), (11520, 10531976), (11544, 10510080), (11592, 10466560), (11648, 10416240), (11655, 10409984), (11730, 10343424), (11776, 10303020), (11840, 10247328), (11914, 10183680), (11960, 10144512), (12240, 9912448), (12376, 9803520), (12432, 9759360), (12480, 9721824), (12512, 9696960), (12558, 9661440), (12580, 9644544), (12765, 9504768), (12880, 9419904), (13056, 9292920), (13104, 9258880), (13209, 9185280), (13248, 9158240), (13260, 9149952), (13312, 9114210), (13320, 9108736), (13440, 9027408), (13455, 9017344), (13468, 9008640), (13616, 8910720), (13685, 8865792), (13923, 8714240), (14076, 8619520), (14144, 8578080), (14208, 8539440), (14280, 8496384), (14336, 8463195), (14352, 8453760), (14430, 8408064), (14467, 8386560), (14490, 8373248), (14560, 8332992), (14720, 8242416), (14976, 8101520), (15096, 8037120), (15232, 7965360), (15249, 7956480), (15318, 7920640), (15360, 7898982), (15392, 7882560), (15456, 7849920), (15470, 7842816), (15540, 7807488), (15640, 7757568), (15912, 7624960), (16128, 7522840), (16320, 7434336), (16354, 7418880), (16380, 7407104), (16422, 7388160), (16560, 7326592), (16576, 7319520), (16640, 7291368), (16744, 7246080), (16835, 7206912), (17020, 7128576), (17136, 7080320), (17316, 7006720), (17408, 6969690), (17472, 6944160), (17595, 6895616), (17612, 6888960), (17664, 6868680), (17680, 6862464), (17760, 6831552), (17871, 6789120), (17920, 6770556), (17940, 6763008), (18432, 6582485), (18564, 6535680), (18648, 6506240), (18720, 6481216), (18768, 6464640), (18837, 6440960), (18870, 6429696), (18944, 6404580), (19040, 6372288), (19136, 6340320), (19240, 6306048), (19320, 6279936), (19584, 6195280), (19890, 6099968), (19968, 6076140), (20128, 6027840), (20160, 6018272), (20202, 6005760), (20332, 5967360), (20424, 5940480), (20608, 5887440), (20720, 5855616), (20930, 5796864), (21216, 5718720), (21312, 5692960), (21420, 5664256), (21504, 5642130), (21528, 5635840), (21645, 5605376), (21760, 5575752), (21840, 5555328), (21896, 5541120), (22015, 5511168), (22080, 5494944), (22126, 5483520), (22644, 5358080), (22848, 5310240), (23040, 5265988), (23088, 5255040), (23184, 5233280), (23205, 5228544), (23296, 5208120), (23310, 5204992), (23460, 5171712), (23552, 5151510), (23680, 5123664), (23828, 5091840), (23920, 5072256), (24480, 4956224), (24531, 4945920), (24633, 4925440), (24752, 4901760), (24864, 4879680), (24960, 4860912), (25024, 4848480), (25116, 4830720), (25160, 4822272), (25415, 4773888), (25530, 4752384), (25760, 4709952), (26112, 4646460), (26208, 4629440), (26418, 4592640), (26496, 4579120), (26520, 4574976), (26624, 4557105), (26640, 4554368), (26880, 4513704), (26910, 4508672), (26936, 4504320), (27232, 4455360), (27370, 4432896), (27846, 4357120), (28152, 4309760), (28288, 4289040), (28305, 4286464), (28416, 4269720), (28560, 4248192), (28704, 4226880), (28860, 4204032), (28934, 4193280), (28980, 4186624), (29120, 4166496), (29440, 4121208), (29785, 4073472), (29952, 4050760), (30192, 4018560), (30303, 4003840), (30464, 3982680), (30498, 3978240), (30636, 3960320), (30720, 3949491), (30784, 3941280), (30912, 3924960), (30940, 3921408), (31080, 3903744), (31280, 3878784), (31395, 3864576), (31824, 3812480), (32256, 3761420), (32640, 3717168), (32708, 3709440), (32760, 3703552), (32844, 3694080), (33120, 3663296), (33152, 3659760), (33189, 3655680), (33280, 3645684), (33488, 3623040), (33670, 3603456), (34040, 3564288), (34272, 3540160), (34632, 3503360), (34816, 3484845), (34944, 3472080), (35190, 3447808), (35224, 3444480), (35328, 3434340), (35360, 3431232), (35520, 3415776), (35581, 3409920), (35742, 3394560), (35840, 3385278), (35880, 3381504), (37128, 3267840), (37296, 3253120), (37440, 3240608), (37536, 3232320), (37674, 3220480), (37740, 3214848), (37888, 3202290), (38080, 3186144), (38272, 3170160), (38295, 3168256), (38480, 3153024), (38640, 3139968), (39168, 3097640), (39627, 3061760), (39780, 3049984), (39936, 3038070), (40256, 3013920), (40320, 3009136), (40404, 3002880), (40664, 2983680), (40848, 2970240), (40885, 2967552), (41055, 2955264), (41216, 2943720), (41440, 2927808), (41860, 2898432), (42432, 2859360), (42624, 2846480), (42840, 2832128), (43008, 2821065), (43056, 2817920), (43290, 2802688), (43401, 2795520), (43520, 2787876), (43680, 2777664), (43792, 2770560), (44030, 2755584), (44160, 2747472), (44252, 2741760), (45288, 2679040), (45696, 2655120), (45747, 2652160), (46080, 2632994), (46176, 2627520), (46368, 2616640), (46410, 2614272), (46592, 2604060), (46620, 2602496), (46920, 2585856), (47104, 2575755), (47360, 2561832), (47656, 2545920), (47840, 2536128), (48960, 2478112), (49062, 2472960), (49266, 2462720), (49504, 2450880), (49728, 2439840), (49920, 2430456), (50048, 2424240), (50232, 2415360), (50320, 2411136), (50505, 2402304), (50830, 2386944), (51060, 2376192), (51520, 2354976), (52224, 2323230), (52416, 2314720), (52836, 2296320), (52992, 2289560), (53040, 2287488), (53280, 2277184), (53613, 2263040), (53760, 2256852), (53820, 2254336), (53872, 2252160), (54464, 2227680), (54740, 2216448), (55315, 2193408), (55692, 2178560), (56304, 2154880), (56576, 2144520), (56610, 2143232), (56832, 2134860), (57120, 2124096), (57239, 2119680), (57408, 2113440), (57720, 2102016), (57868, 2096640), (57960, 2093312), (58240, 2083248), (58880, 2060604), (59570, 2036736), (59904, 2025380), (60384, 2009280), (60606, 2001920), (60928, 1991340), (60996, 1989120), (61272, 1980160), (61568, 1970640), (61824, 1962480), (61880, 1960704), (62160, 1951872), (62560, 1939392), (62790, 1932288), (63648, 1906240), (64512, 1880710), (65280, 1858584), (65416, 1854720), (65520, 1851776), (65688, 1847040), (66045, 1837056), (66240, 1831648), (66304, 1829880), (66378, 1827840), (66560, 1822842), (66976, 1811520), (67340, 1801728), (68080, 1782144), (68544, 1770080), (69264, 1751680), (69615, 1742848), (69888, 1736040), (70380, 1723904), (70448, 1722240), (70656, 1717170), (70720, 1715616), (71040, 1707888), (71162, 1704960), (71484, 1697280), (71680, 1692639), (71760, 1690752), (72335, 1677312), (73593, 1648640), (74256, 1633920), (74592, 1626560), (74880, 1620304), (75072, 1616160), (75348, 1610240), (75480, 1607424), (75776, 1601145), (76160, 1593072), (76245, 1591296), (76544, 1585080), (76590, 1584128), (76960, 1576512), (77280, 1569984), (77441, 1566720), (78336, 1548820), (79254, 1530880), (79560, 1524992), (79872, 1519035), (80512, 1506960), (80640, 1504568), (80808, 1501440), (81328, 1491840), (81696, 1485120), (81770, 1483776), (82110, 1477632), (82432, 1471860), (82880, 1463904), (83720, 1449216), (84864, 1429680), (85248, 1423240), (85680, 1416064), (86112, 1408960), (86580, 1401344), (86802, 1397760), (87040, 1393938), (87360, 1388832), (87584, 1385280), (88060, 1377792), (88320, 1373736), (88504, 1370880), (89355, 1357824), (90576, 1339520), (91392, 1327560), (91494, 1326080), (92160, 1316497), (92352, 1313760), (92736, 1308320), (92820, 1307136), (93184, 1302030), (93240, 1301248), (93840, 1292928), (94185, 1288192), (94720, 1280916), (95312, 1272960), (95680, 1268064), (97920, 1239056), (98124, 1236480), (98532, 1231360), (99008, 1225440), (99456, 1219920), (99567, 1218560), (99840, 1215228), (100096, 1212120), (100464, 1207680), (100640, 1205568), (101010, 1201152), (101269, 1198080), (101660, 1193472), (102120, 1188096), (103040, 1177488), (104448, 1161615), (104832, 1157360), (105672, 1148160), (105984, 1144780), (106080, 1143744), (106560, 1138592), (106743, 1136640), (107226, 1131520), (107520, 1128426), (107640, 1127168), (107744, 1126080), (108928, 1113840), (109480, 1108224), (110630, 1096704), (111384, 1089280), (112608, 1077440), (113152, 1072260), (113220, 1071616), (113664, 1067430), (114240, 1062048), (114478, 1059840), (114816, 1056720), (115440, 1051008), (115736, 1048320), (115920, 1046656), (116480, 1041624), (117760, 1030302), (119140, 1018368), (119808, 1012690), (120768, 1004640), (121212, 1000960), (121856, 995670), (121992, 994560), (122544, 990080), (122655, 989184), (123136, 985320), (123165, 985088), (123648, 981240), (123760, 980352), (124320, 975936), (125120, 969696), (125580, 966144), (127296, 953120), (129024, 940355), (130203, 931840), (130560, 929292), (130832, 927360), (131040, 925888), (131376, 923520), (132090, 918528), (132480, 915824), (132608, 914940), (132756, 913920), (133120, 911421), (133952, 905760), (134680, 900864), (136160, 891072), (137088, 885040), (138528, 875840), (139230, 871424), (139776, 868020), (140760, 861952), (140896, 861120), (141312, 858585), (141440, 857808), (142080, 853944), (142324, 852480), (142968, 848640), (143520, 845376), (144670, 838656), (147186, 824320), (148512, 816960), (149184, 813280), (149760, 810152), (150144, 808080), (150696, 805120), (150960, 803712), (151515, 800768), (152320, 796536), (152490, 795648), (153088, 792540), (153180, 792064), (153920, 788256), (154560, 784992), (154882, 783360), (156672, 774410), (158508, 765440), (159120, 762496), (161024, 753480), (161280, 752284), (161616, 750720), (162656, 745920), (163392, 742560), (163540, 741888), (164220, 738816), (164864, 735930), (165760, 731952), (165945, 731136), (167440, 724608), (169728, 714840), (170496, 711620), (171360, 708032), (171717, 706560), (172224, 704480), (173160, 700672), (173604, 698880), (174080, 696969), (174720, 694416), (175168, 692640), (176120, 688896), (176640, 686868), (177008, 685440), (177905, 681984), (178710, 678912), (181152, 669760), (182784, 663780), (182988, 663040), (184704, 656880), (185472, 654160), (185640, 653568), (186368, 651015), (186480, 650624), (187680, 646464), (188071, 645120), (188370, 644096), (189440, 640458), (190624, 636480), (191360, 634032), (195840, 619528), (196248, 618240), (197064, 615680), (198016, 612720), (198135, 612352), (198912, 609960), (199134, 609280), (199680, 607614), (200192, 606060), (200928, 603840), (201280, 602784), (202020, 600576), (202538, 599040), (203320, 596736), (204240, 594048), (206080, 588744), (209664, 578680), (211344, 574080), (211968, 572390), (212160, 571872), (213120, 569296), (213486, 568320), (214452, 565760), (215040, 564213), (215280, 563584), (215488, 563040), (217005, 559104), (217856, 556920), (218960, 554112), (221260, 548352), (222768, 544640), (225216, 538720), (226304, 536130), (226440, 535808), (227328, 533715), (228480, 531024), (228735, 530432), (228956, 529920), (229632, 528360), (230880, 525504), (231472, 524160), (231840, 523328), (232323, 522240), (232960, 520812), (235520, 515151), (238280, 509184), (239616, 506345), (241536, 502320), (242424, 500480), (243712, 497835), (243984, 497280), (245088, 495040), (245310, 494592), (246272, 492660), (246330, 492544), (247296, 490620), (247520, 490176), (248640, 487968), (250240, 484848), (251160, 483072), (254592, 476560), (260406, 465920), (261120, 464646), (261664, 463680), (262080, 462944), (262752, 461760), (264180, 459264), (264960, 457912), (265216, 457470), (265512, 456960), (267904, 452880), (268065, 452608), (269360, 450432), (272320, 445536), (274176, 442520), (277056, 437920), (278460, 435712), (279552, 434010), (281520, 430976), (281792, 430560), (282880, 428904), (284160, 426972), (284648, 426240), (285936, 424320), (286195, 423936), (287040, 422688), (289340, 419328), (294372, 412160), (297024, 408480), (298368, 406640), (299520, 405076), (300288, 404040), (301392, 402560), (301920, 401856), (303030, 400384), (303807, 399360), (304640, 398268), (304980, 397824), (306176, 396270), (306360, 396032), (307840, 394128), (309120, 392496), (309764, 391680), (313344, 387205), (317016, 382720), (318240, 381248), (320229, 378880), (322048, 376740), (322560, 376142), (323232, 375360), (325312, 372960), (326784, 371280), (327080, 370944), (328440, 369408), (329728, 367965), (331520, 365976), (331890, 365568), (334880, 362304), (339456, 357420), (340992, 355810), (342720, 354016), (343434, 353280), (344448, 352240), (346320, 350336), (347208, 349440)]