810319749120

素因数分解:

$2^{13}\times 3^4\times 5^1\times 7^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{41}}^1$

素因数の和:151

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 23, 24, 27, 28, 30, 32, 35, 36, 37, 40, 41, 42, 45, 46, 48, 54, 56, 60, 63, 64, 69, 70, 72, 74, 80, 81, 82, 84, 90, 92, 96, 105, 108, 111, 112, 115, 120, 123, 126, 128, 135, 138, 140, 144, 148, 160, 161, 162, 164, 168, 180, 184, 185, 189, 192, 205, 207, 210, 216, 222, 224, 230, 240, 246, 252, 256, 259, 270, 276, 280, 287, 288, 296, 315, 320, 322, 324, 328, 333, 336, 345, 360, 368, 369, 370, 378, 384, 405, 410, 414, 420, 432, 444, 448, 460, 480, 483, 492, 504, 512, 518, 540, 552, 555, 560, 567, 574, 576, 592, 615, 621, 630, 640, 644, 648, 656, 666, 672, 690, 720, 736, 738, 740, 756, 768, 777, 805, 810, 820, 828, 840, 851, 861, 864, 888, 896, 920, 943, 945, 960, 966, 984, 999, 1008, 1024, 1035, 1036, 1080, 1104, 1107, 1110, 1120, 1134, 1148, 1152, 1184, 1230, 1242, 1260, 1280, 1288, 1295, 1296, 1312, 1332, 1344, 1380, 1435, 1440, 1449, 1472, 1476, 1480, 1512, 1517, 1536, 1554, 1610, 1620, 1640, 1656, 1665, 1680, 1702, 1722, 1728, 1776, 1792, 1840, 1845, 1863, 1886, 1890, 1920, 1932, 1968, 1998, 2016, 2048, 2070, 2072, 2160, 2208, 2214, 2220, 2240, 2268, 2296, 2304, 2331, 2368, 2415, 2460, 2484, 2520, 2553, 2560, 2576, 2583, 2590, 2592, 2624, 2664, 2688, 2760, 2829, 2835, 2870, 2880, 2898, 2944, 2952, 2960, 2997, 3024, 3034, 3072, 3105, 3108, 3220, 3240, 3280, 3312, 3321, 3330, 3360, 3404, 3444, 3456, 3552, 3584, 3680, 3690, 3726, 3772, 3780, 3840, 3864, 3885, 3936, 3996, 4032, 4096, 4140, 4144, 4255, 4305, 4320, 4347, 4416, 4428, 4440, 4480, 4536, 4551, 4592, 4608, 4662, 4715, 4736, 4830, 4920, 4968, 4995, 5040, 5106, 5120, 5152, 5166, 5180, 5184, 5248, 5328, 5376, 5520, 5535, 5658, 5670, 5740, 5760, 5796, 5888, 5904, 5920, 5957, 5994, 6048, 6068, 6144, 6210, 6216, 6440, 6480, 6560, 6601, 6624, 6642, 6660, 6720, 6808, 6888, 6912, 6993, 7104, 7168, 7245, 7360, 7380, 7452, 7544, 7560, 7585, 7659, 7680, 7728, 7749, 7770, 7872, 7992, 8064, 8192, 8280, 8288, 8487, 8510, 8610, 8640, 8694, 8832, 8856, 8880, 8960, 9072, 9102, 9184, 9216, 9315, 9324, 9430, 9472, 9660, 9840, 9936, 9990, 10080, 10212, 10240, 10304, 10332, 10360, 10368, 10496, 10619, 10656, 10752, 11040, 11070, 11316, 11340, 11480, 11520, 11592, 11655, 11776, 11808, 11840, 11914, 11988, 12096, 12136, 12288, 12420, 12432, 12765, 12880, 12915, 12960, 13041, 13120, 13202, 13248, 13284, 13320, 13440, 13616, 13653, 13776, 13824, 13986, 14145, 14208, 14336, 14490, 14720, 14760, 14904, 14985, 15088, 15120, 15170, 15318, 15360, 15456, 15498, 15540, 15744, 15984, 16128, 16560, 16576, 16605, 16974, 17020, 17220, 17280, 17388, 17664, 17712, 17760, 17871, 17920, 18144, 18204, 18368, 18432, 18630, 18648, 18860, 18944, 19320, 19680, 19803, 19872, 19980, 20160, 20424, 20480, 20608, 20664, 20720, 20736, 20979, 20992, 21238, 21312, 21504, 21735, 22080, 22140, 22632, 22680, 22755, 22960, 22977, 23040, 23184, 23247, 23310, 23552, 23616, 23680, 23828, 23976, 24192, 24272, 24576, 24840, 24864, 25461, 25530, 25760, 25830, 25920, 26082, 26240, 26404, 26496, 26568, 26640, 26880, 27232, 27306, 27552, 27648, 27972, 28290, 28416, 28672, 28980, 29440, 29520, 29785, 29808, 29970, 30176, 30240, 30340, 30636, 30720, 30912, 30996, 31080, 31488, 31857, 31968, 32256, 33005, 33120, 33152, 33210, 33948, 34040, 34440, 34560, 34776, 34891, 34965, 35328, 35424, 35520, 35742, 35840, 36288, 36408, 36736, 36864, 37260, 37296, 37720, 37888, 38295, 38640, 38745, 39360, 39606, 39744, 39960, 40320, 40848, 40959, 40960, 41216, 41328, 41440, 41472, 41958, 41984, 42435, 42476, 42624, 43008, 43470, 44160, 44280, 45264, 45360, 45510, 45920, 45954, 46080, 46368, 46494, 46620, 47104, 47232, 47360, 47656, 47952, 48384, 48544, 49680, 49728, 50922, 51060, 51520, 51660, 51840, 52164, 52480, 52808, 52992, 53095, 53136, 53280, 53613, 53760, 54464, 54612, 55104, 55296, 55944, 56580, 56832, 57344, 57960, 58880, 59040, 59409, 59570, 59616, 59940, 60352, 60480, 60680, 61272, 61440, 61824, 61992, 62160, 62976, 63714, 63936, 64512, 65205, 66010, 66240, 66304, 66420, 67896, 68080, 68265, 68880, 68931, 69120, 69552, 69782, 69930, 70656, 70848, 71040, 71484, 71680, 72576, 72816, 73472, 73728, 74520, 74592, 75440, 75776, 76383, 76590, 77280, 77490, 78720, 79212, 79488, 79920, 80640, 81696, 81918, 82432, 82656, 82880, 82944, 83916, 83968, 84870, 84952, 85248, 86016, 86940, 88320, 88560, 89355, 90528, 90720, 91020, 91840, 91908, 92160, 92736, 92988, 93240, 94208, 94464, 94720, 95312, 95571, 95904, 96768, 97088, 99015, 99360, 99456, 101844, 102120, 103040, 103320, 103680, 104328, 104673, 104895, 104960, 105616, 105984, 106190, 106272, 106560, 107226, 107520, 108928, 109224, 110208, 110592, 111888, 113160, 113664, 114885, 115920, 116235, 117760, 118080, 118818, 119140, 119232, 119880, 120704, 120960, 121360, 122544, 122877, 122880, 123648, 123984, 124320, 125952, 127305, 127428, 127872, 129024, 130410, 132020, 132480, 132608, 132840, 135792, 136160, 136530, 137760, 137862, 138240, 139104, 139564, 139860, 141312, 141696, 142080, 142968, 143360, 145152, 145632, 146944, 149040, 149184, 150880, 151552, 152766, 153180, 154560, 154980, 157440, 158424, 158976, 159285, 159840, 160839, 161280, 163392, 163836, 164864, 165312, 165760, 165888, 167832, 167936, 169740, 169904, 170496, 172032, 173880, 174455, 176640, 177120, 178227, 178710, 181056, 181440, 182040, 183680, 183816, 184320, 185472, 185976, 186480, 188416, 188928, 189440, 190624, 191142, 191808, 193536, 194176, 198030, 198720, 198912, 203688, 204240, 204795, 206080, 206640, 207360, 208656, 209346, 209790, 209920, 211232, 211968, 212380, 212544, 213120, 214452, 215040, 217856, 218448, 220416, 221184, 223776, 226320, 227328, 229770, 231840, 232470, 235520, 236160, 237636, 238280, 238464, 239760, 241408, 241920, 242720, 244237, 245088, 245754, 247296, 247968, 248640, 251904, 254610, 254856, 255744, 258048, 260820, 264040, 264960, 265216, 265680, 268065, 271584, 272320, 273060, 275520, 275724, 276480, 278208, 279128, 279720, 282624, 283392, 284160, 285936, 286713, 286720, 290304, 291264, 293888, 297045, 298080, 298368, 301760, 303104, 305532, 306360, 309120, 309960, 314019, 314880, 316848, 317952, 318570, 319680, 321678, 322560, 326784, 327672, 329728, 330624, 331520, 331776, 335664, 335872, 339480, 339808, 340992, 344655, 347760, 348910, 353280, 354240, 356454, 357420, 362112, 362880, 364080, 367360, 367632, 368640, 370944, 371952, 372960, 377856, 378880, 381248, 381915, 382284, 383616, 387072, 388352, 396060, 397440, 397824, 407376, 408480, 409590, 412160, 413280, 414720, 417312, 418692, 419580, 419840, 422464, 423936, 424760, 425088, 426240, 428904, 430080, 435712, 436896, 440832, 447552, 452640, 454656, 459540, 463680, 464940, 471040, 472320, 475272, 476560, 476928, 477855, 479520, 482517, 482816, 483840, 485440, 488474, 490176, 491508, 494592, 495936, 497280, 503808, 509220, 509712, 511488, 516096, 521640, 523365, 528080, 529920, 530432, 531360, 534681, 536130, 543168, 544640, 546120, 551040, 551448, 552960, 556416, 558256, 559440, 565248, 566784, 568320, 571872, 573426, 580608, 582528, 587776, 594090, 596160, 596736, 603520, 611064, 612720, 614385, 618240, 619920, 628038, 629760, 633696, 635904, 637140, 639360, 643356, 645120, 653568, 655344, 659456, 661248, 663040, 663552, 671328, 678960, 679616, 681984, 689310, 695520, 697820, 706560, 708480, 712908, 714840, 724224, 725760, 728160, 732711, 734720, 735264, 741888, 743904, 745920, 755712, 757760, 762496, 763830, 764568, 767232, 774144, 776704, 792120, 794880, 795648, 804195, 814752, 816960, 819180, 824320, 826560, 829440, 834624, 837384, 839160, 839680, 844928, 847872, 849520, 850176, 852480, 857808, 860139, 860160, 871424, 873792, 881664, 891135, 895104, 905280, 909312, 919080, 927360, 929880, 942057, 942080, 944640, 950544, 953120, 953856, 955710, 959040, 965034, 965632, 967680, 970880, 976948, 980352, 983016, 989184, 991872, 994560, 1007616, 1018440, 1019424, 1022976, 1043280, 1046730, 1056160, 1059840, 1060864, 1062720, 1069362, 1072260, 1086336, 1089280, 1092240, 1102080, 1102896, 1105920, 1112832, 1116512, 1118880, 1133568, 1136640, 1143744, 1146852, 1161216, 1165056, 1175552, 1188180, 1192320, 1193472, 1207040, 1221185, 1222128, 1225440, 1228770, 1236480, 1239840, 1256076, 1259520, 1267392, 1271808, 1274280, 1278720, 1286712, 1290240, 1307136, 1310688, 1318912, 1322496, 1326080, 1342656, 1357920, 1359232, 1363968, 1378620, 1391040, 1395640, 1413120, 1416960, 1425816, 1429680, 1433565, 1448448, 1451520, 1456320, 1465422, 1469440, 1470528, 1483776, 1487808, 1491840, 1511424, 1515520, 1524992, 1527660, 1529136, 1534464, 1548288, 1553408, 1570095, 1584240, 1589760, 1591296, 1608390, 1629504, 1633920, 1638360, 1648640, 1653120, 1658880, 1669248, 1674768, 1678320, 1679360, 1689856, 1695744, 1699040, 1700352, 1704960, 1715616, 1720278, 1742848, 1747584, 1763328, 1782270, 1790208, 1810560, 1838160, 1854720, 1859760, 1884114, 1889280, 1901088, 1906240, 1907712, 1911420, 1918080, 1930068, 1931264, 1935360, 1941760, 1953896, 1960704, 1966032, 1978368, 1983744, 1989120, 2036880, 2038848, 2045952, 2086560, 2093460, 2112320, 2119680, 2121728, 2125440, 2138724, 2144520, 2172672, 2178560, 2184480, 2198133, 2204160, 2205792, 2225664, 2233024, 2237760, 2267136, 2273280, 2287488, 2293704, 2322432, 2330112, 2351104, 2376360, 2384640, 2386944, 2412585, 2414080, 2442370, 2444256, 2450880, 2457540, 2472960, 2479680, 2512152, 2519040, 2534784, 2543616, 2548560, 2557440, 2573424, 2580480, 2614272, 2621376, 2644992, 2652160, 2673405, 2685312, 2715840, 2718464, 2727936, 2757240, 2782080, 2791280, 2826171, 2826240, 2833920, 2851632, 2859360, 2867130, 2896896, 2903040, 2912640, 2930844, 2938880, 2941056, 2967552, 2975616, 2983680, 3022848, 3049984, 3055320, 3058272, 3068928, 3106816, 3140190, 3168480, 3179520, 3182592, 3216780, 3259008, 3267840, 3276720, 3297280, 3306240, 3317760, 3338496, 3349536, 3356640, 3379712, 3398080, 3400704, 3409920, 3431232, 3440556, 3485696, 3495168, 3526656, 3564540, 3580416, 3621120, 3663555, 3676320, 3709440, 3719520, 3768228, 3778560, 3802176, 3812480, 3815424, 3822840, 3836160, 3860136, 3862528, 3870720, 3883520, 3907792, 3921408, 3932064, 3956736, 3967488, 3978240, 4073760, 4077696, 4091904, 4173120, 4186920, 4224640, 4239360, 4250880, 4277448, 4289040, 4300695, 4345344, 4357120, 4368960, 4396266, 4408320, 4411584, 4451328, 4466048, 4475520, 4534272, 4546560, 4574976, 4587408, 4644864, 4660224, 4710285, 4752720, 4769280, 4773888, 4825170, 4828160, 4884740, 4888512, 4901760, 4915080, 4945920, 4959360, 5024304, 5038080, 5069568, 5087232, 5097120, 5114880, 5146848, 5228544, 5242752, 5289984, 5304320, 5346810, 5370624, 5431680, 5436928, 5514480, 5564160, 5582560, 5652342, 5667840, 5703264, 5718720, 5734260, 5793792, 5806080, 5825280, 5861688, 5877760, 5882112, 5935104, 5951232, 5967360, 6099968, 6110640, 6116544, 6137856, 6213632, 6280380, 6336960, 6359040, 6365184, 6433560, 6518016, 6535680, 6553440, 6594399, 6594560, 6612480, 6676992, 6699072, 6713280, 6759424, 6796160, 6801408, 6819840, 6862464, 6881112, 6971392, 6990336, 7053312, 7129080, 7160832, 7242240, 7327110, 7352640, 7418880, 7439040, 7536456, 7557120, 7604352, 7624960, 7630848, 7645680, 7672320, 7720272, 7725056, 7741440, 7767040, 7815584, 7842816, 7864128, 7934976, 7956480, 8147520, 8155392, 8183808, 8346240, 8373840, 8449280, 8478720, 8501760, 8554896, 8578080, 8601390, 8690688, 8714240, 8737920, 8792532, 8816640, 8823168, 8902656, 8932096, 8951040, 9068544, 9149952, 9174816, 9320448, 9420570, 9505440, 9538560, 9547776, 9650340, 9656320, 9769480, 9777024, 9803520, 9830160, 9891840, 9918720, 10048608, 10139136, 10194240, 10229760, 10293696, 10457088, 10485504, 10579968, 10608640, 10693620, 10741248, 10863360, 10873856, 10990665, 11028960, 11128320, 11165120, 11304684, 11335680, 11406528, 11437440, 11468520, 11587584, 11612160, 11650560, 11723376, 11755520, 11764224, 11870208, 11902464, 11934720, 12199936, 12221280, 12233088, 12275712, 12427264, 12560760, 12673920, 12718080, 12867120, 13036032, 13071360, 13106880, 13188798, 13224960, 13353984, 13398144, 13426560, 13518848, 13592320, 13602816, 13639680, 13724928, 13762224, 13980672, 14130855, 14258160, 14321664, 14484480, 14654220, 14705280, 14837760, 14878080, 15072912, 15114240, 15208704, 15249920, 15261696, 15291360, 15344640, 15440544, 15534080, 15631168, 15685632, 15728256, 15869952, 15912960, 16295040, 16310784, 16692480, 16747680, 16898560, 17003520, 17109792, 17156160, 17202780, 17381376, 17428480, 17475840, 17585064, 17633280, 17646336, 17805312, 17864192, 17902080, 18299904, 18349632, 18640896, 18841140, 19010880, 19077120, 19095552, 19300680, 19312640, 19538960, 19554048, 19607040, 19660320, 19783197, 19783680, 19837440, 20097216, 20278272, 20388480, 20459520, 20587392, 20914176, 20971008, 21159936, 21387240, 21482496, 21726720, 21747712, 21981330, 22057920, 22256640, 22330240, 22609368, 22671360, 22813056, 22874880, 22937040, 23175168, 23224320, 23301120, 23446752, 23528448, 23804928, 23869440, 24399872, 24442560, 24466176, 24551424, 25121520, 25347840, 25436160, 25734240, 26072064, 26142720, 26213760, 26377596, 26449920, 26707968, 26796288, 26853120, 27037696, 27184640, 27205632, 27449856, 27524448, 27961344, 28261710, 28516320, 28643328, 28968960, 29308440, 29410560, 29675520, 29756160, 30145824, 30417408, 30499840, 30582720, 30689280, 30881088, 31068160, 31262336, 31371264, 31456512, 31739904, 31825920, 32590080, 32621568, 32971995, 33384960, 33495360, 33797120, 34007040, 34219584, 34312320, 34405560, 34762752, 34856960, 34951680, 35170128, 35266560, 35292672, 35610624, 35728384, 35804160, 36599808, 36699264, 37281792, 37682280, 38021760, 38154240, 38601360, 38625280, 39077920, 39108096, 39214080, 39320640, 39566394, 39674880, 40194432, 40556544, 40776960, 40919040, 41174784, 41942016, 42774480, 42964992, 43453440, 43495424, 43962660, 44115840, 44513280, 44660480, 45218736, 45342720, 45626112, 45749760, 45874080, 46602240, 46893504, 47056896, 47609856, 47738880, 48799744, 48885120, 48932352, 50243040, 50695680, 51468480, 52144128, 52285440, 52427520, 52755192, 52899840, 53415936, 53592576, 53706240, 54075392, 54369280, 54899712, 55048896, 55922688, 56523420, 57032640, 57286656, 57937920, 58616880, 58821120, 59351040, 59512320, 60291648, 60834816, 60999680, 61165440, 61378560, 61762176, 62136320, 62524672, 62742528, 62913024, 63479808, 65180160, 65243136, 65943990, 66769920, 66990720, 67594240, 68014080, 68439168, 68624640, 68811120, 69525504, 69903360, 70340256, 70585344, 71456768, 71608320, 73199616, 73398528, 75364560, 76043520, 76308480, 77202720, 78155840, 78216192, 78428160, 78641280, 79132788, 79349760, 80388864, 81113088, 81553920, 82349568, 83884032, 85548960, 85929984, 86906880, 86990848, 87925320, 88231680, 89026560, 89320960, 90437472, 91252224, 91499520, 91748160, 93204480, 93787008, 94113792, 95219712, 95477760, 97770240, 97864704, 98915985, 100486080, 101391360, 102936960, 104288256, 104570880, 104855040, 105510384, 105799680, 106831872, 107185152, 107412480, 108738560, 109799424, 110097792, 111845376, 113046840, 114065280, 115875840, 117233760, 117642240, 119024640, 120583296, 121669632, 121999360, 122330880, 122757120, 123524352, 125049344, 125826048, 130360320, 130486272, 131887980, 133539840, 133981440, 135188480, 136028160, 136878336, 137249280, 137622240, 139806720, 140680512, 141170688, 142913536, 143216640, 146399232, 146797056, 150729120, 152087040, 154405440, 156311680, 156432384, 156856320, 157282560, 158265576, 158699520, 160777728, 162226176, 163107840, 164699136, 167768064, 171097920, 171859968, 173813760, 175850640, 176463360, 178053120, 178641920, 180874944, 182504448, 182999040, 183496320, 186408960, 187574016, 188227584, 190439424, 195540480, 195729408, 197831970, 200972160, 202782720, 205873920, 208576512, 209710080, 211020768, 214370304, 214824960, 217477120, 219598848, 220195584, 226093680, 228130560, 234467520, 235284480, 238049280, 241166592, 243339264, 243998720, 244661760, 247048704, 250098688, 251652096, 260720640, 260972544, 263775960, 267079680, 267962880, 270376960, 273756672, 274498560, 275244480, 279613440, 281361024, 282341376, 285827072, 286433280, 293594112, 301458240, 304174080, 308810880, 312623360, 312864768, 313712640, 314565120, 316531152, 317399040, 321555456, 326215680, 329398272, 335536128, 342195840, 347627520, 351701280, 352926720, 357283840, 361749888, 365008896, 365998080, 366992640, 375148032, 391080960, 391458816, 395663940, 401944320, 405565440, 411747840, 419420160, 422041536, 428740608, 429649920, 434954240, 439197696, 440391168, 452187360, 456261120, 468935040, 470568960, 476098560, 482333184, 486678528, 489323520, 494097408, 500197376, 503304192, 521441280, 527551920, 534159360, 535925760, 547513344, 548997120, 550488960, 559226880, 562722048, 564682752, 587188224, 602916480, 608348160, 617621760, 625246720, 625729536, 629130240, 633062304, 643110912, 652431360, 658796544, 684391680, 703402560, 705853440, 714567680, 723499776, 730017792, 731996160, 733985280, 750296064, 782161920, 782917632, 791327880, 803888640, 811130880, 823495680, 838840320, 844083072, 857481216, 859299840, 880782336, 904374720, 912522240, 937870080, 941137920, 952197120, 964666368, 978647040, 988194816, 1000394752, 1006608384, 1042882560, 1055103840, 1071851520, 1095026688, 1097994240, 1100977920, 1125444096, 1174376448, 1205832960, 1216696320, 1235243520, 1250493440, 1258260480, 1266124608, 1286221824, 1304862720, 1317593088, 1368783360, 1406805120, 1411706880, 1429135360, 1446999552, 1460035584, 1467970560, 1500592128, 1564323840, 1582655760, 1607777280, 1646991360, 1677680640, 1688166144, 1761564672, 1808749440, 1825044480, 1875740160, 1929332736, 1957294080, 1976389632, 2000789504, 2110207680, 2143703040, 2190053376, 2195988480, 2201955840, 2250888192, 2348752896, 2411665920, 2433392640, 2470487040, 2500986880, 2516520960, 2532249216, 2572443648, 2737566720, 2813610240, 2823413760, 2893999104, 2935941120, 3001184256, 3128647680, 3165311520, 3215554560, 3293982720, 3376332288, 3523129344, 3617498880, 3650088960, 3751480320, 3858665472, 3914588160, 3952779264, 4220415360, 4287406080, 4380106752, 4403911680, 4501776384, 4823331840, 4940974080, 5001973760, 5033041920, 5064498432, 5475133440, 5627220480, 5787998208, 5871882240, 6002368512, 6330623040, 6431109120, 6587965440, 6752664576, 7046258688, 7234997760, 7300177920, 7502960640, 7717330944, 8440830720, 8807823360, 9003552768, 9646663680, 9881948160, 10003947520, 10128996864, 10950266880, 11254440960, 11575996416, 11743764480, 12661246080, 12862218240, 13505329152, 14469995520, 15005921280, 16881661440, 17615646720, 18007105536, 19293327360, 19763896320, 20257993728, 21900533760, 22508881920, 23151992832, 25322492160, 27010658304, 28939991040, 30011842560, 33763322880, 35231293440, 38586654720, 40515987456, 45017763840, 50644984320, 54021316608, 57879982080, 67526645760, 81031974912, 90035527680, 101289968640, 115759964160, 135053291520, 162063949824, 202579937280, 270106583040, 405159874560, 810319749120]

約数ペア:

[(1, 810319749120), (2, 405159874560), (3, 270106583040), (4, 202579937280), (5, 162063949824), (6, 135053291520), (7, 115759964160), (8, 101289968640), (9, 90035527680), (10, 81031974912), (12, 67526645760), (14, 57879982080), (15, 54021316608), (16, 50644984320), (18, 45017763840), (20, 40515987456), (21, 38586654720), (23, 35231293440), (24, 33763322880), (27, 30011842560), (28, 28939991040), (30, 27010658304), (32, 25322492160), (35, 23151992832), (36, 22508881920), (37, 21900533760), (40, 20257993728), (41, 19763896320), (42, 19293327360), (45, 18007105536), (46, 17615646720), (48, 16881661440), (54, 15005921280), (56, 14469995520), (60, 13505329152), (63, 12862218240), (64, 12661246080), (69, 11743764480), (70, 11575996416), (72, 11254440960), (74, 10950266880), (80, 10128996864), (81, 10003947520), (82, 9881948160), (84, 9646663680), (90, 9003552768), (92, 8807823360), (96, 8440830720), (105, 7717330944), (108, 7502960640), (111, 7300177920), (112, 7234997760), (115, 7046258688), (120, 6752664576), (123, 6587965440), (126, 6431109120), (128, 6330623040), (135, 6002368512), (138, 5871882240), (140, 5787998208), (144, 5627220480), (148, 5475133440), (160, 5064498432), (161, 5033041920), (162, 5001973760), (164, 4940974080), (168, 4823331840), (180, 4501776384), (184, 4403911680), (185, 4380106752), (189, 4287406080), (192, 4220415360), (205, 3952779264), (207, 3914588160), (210, 3858665472), (216, 3751480320), (222, 3650088960), (224, 3617498880), (230, 3523129344), (240, 3376332288), (246, 3293982720), (252, 3215554560), (256, 3165311520), (259, 3128647680), (270, 3001184256), (276, 2935941120), (280, 2893999104), (287, 2823413760), (288, 2813610240), (296, 2737566720), (315, 2572443648), (320, 2532249216), (322, 2516520960), (324, 2500986880), (328, 2470487040), (333, 2433392640), (336, 2411665920), (345, 2348752896), (360, 2250888192), (368, 2201955840), (369, 2195988480), (370, 2190053376), (378, 2143703040), (384, 2110207680), (405, 2000789504), (410, 1976389632), (414, 1957294080), (420, 1929332736), (432, 1875740160), (444, 1825044480), (448, 1808749440), (460, 1761564672), (480, 1688166144), (483, 1677680640), (492, 1646991360), (504, 1607777280), (512, 1582655760), (518, 1564323840), (540, 1500592128), (552, 1467970560), (555, 1460035584), (560, 1446999552), (567, 1429135360), (574, 1411706880), (576, 1406805120), (592, 1368783360), (615, 1317593088), (621, 1304862720), (630, 1286221824), (640, 1266124608), (644, 1258260480), (648, 1250493440), (656, 1235243520), (666, 1216696320), (672, 1205832960), (690, 1174376448), (720, 1125444096), (736, 1100977920), (738, 1097994240), (740, 1095026688), (756, 1071851520), (768, 1055103840), (777, 1042882560), (805, 1006608384), (810, 1000394752), (820, 988194816), (828, 978647040), (840, 964666368), (851, 952197120), (861, 941137920), (864, 937870080), (888, 912522240), (896, 904374720), (920, 880782336), (943, 859299840), (945, 857481216), (960, 844083072), (966, 838840320), (984, 823495680), (999, 811130880), (1008, 803888640), (1024, 791327880), (1035, 782917632), (1036, 782161920), (1080, 750296064), (1104, 733985280), (1107, 731996160), (1110, 730017792), (1120, 723499776), (1134, 714567680), (1148, 705853440), (1152, 703402560), (1184, 684391680), (1230, 658796544), (1242, 652431360), (1260, 643110912), (1280, 633062304), (1288, 629130240), (1295, 625729536), (1296, 625246720), (1312, 617621760), (1332, 608348160), (1344, 602916480), (1380, 587188224), (1435, 564682752), (1440, 562722048), (1449, 559226880), (1472, 550488960), (1476, 548997120), (1480, 547513344), (1512, 535925760), (1517, 534159360), (1536, 527551920), (1554, 521441280), (1610, 503304192), (1620, 500197376), (1640, 494097408), (1656, 489323520), (1665, 486678528), (1680, 482333184), (1702, 476098560), (1722, 470568960), (1728, 468935040), (1776, 456261120), (1792, 452187360), (1840, 440391168), (1845, 439197696), (1863, 434954240), (1886, 429649920), (1890, 428740608), (1920, 422041536), (1932, 419420160), (1968, 411747840), (1998, 405565440), (2016, 401944320), (2048, 395663940), (2070, 391458816), (2072, 391080960), (2160, 375148032), (2208, 366992640), (2214, 365998080), (2220, 365008896), (2240, 361749888), (2268, 357283840), (2296, 352926720), (2304, 351701280), (2331, 347627520), (2368, 342195840), (2415, 335536128), (2460, 329398272), (2484, 326215680), (2520, 321555456), (2553, 317399040), (2560, 316531152), (2576, 314565120), (2583, 313712640), (2590, 312864768), (2592, 312623360), (2624, 308810880), (2664, 304174080), (2688, 301458240), (2760, 293594112), (2829, 286433280), (2835, 285827072), (2870, 282341376), (2880, 281361024), (2898, 279613440), (2944, 275244480), (2952, 274498560), (2960, 273756672), (2997, 270376960), (3024, 267962880), (3034, 267079680), (3072, 263775960), (3105, 260972544), (3108, 260720640), (3220, 251652096), (3240, 250098688), (3280, 247048704), (3312, 244661760), (3321, 243998720), (3330, 243339264), (3360, 241166592), (3404, 238049280), (3444, 235284480), (3456, 234467520), (3552, 228130560), (3584, 226093680), (3680, 220195584), (3690, 219598848), (3726, 217477120), (3772, 214824960), (3780, 214370304), (3840, 211020768), (3864, 209710080), (3885, 208576512), (3936, 205873920), (3996, 202782720), (4032, 200972160), (4096, 197831970), (4140, 195729408), (4144, 195540480), (4255, 190439424), (4305, 188227584), (4320, 187574016), (4347, 186408960), (4416, 183496320), (4428, 182999040), (4440, 182504448), (4480, 180874944), (4536, 178641920), (4551, 178053120), (4592, 176463360), (4608, 175850640), (4662, 173813760), (4715, 171859968), (4736, 171097920), (4830, 167768064), (4920, 164699136), (4968, 163107840), (4995, 162226176), (5040, 160777728), (5106, 158699520), (5120, 158265576), (5152, 157282560), (5166, 156856320), (5180, 156432384), (5184, 156311680), (5248, 154405440), (5328, 152087040), (5376, 150729120), (5520, 146797056), (5535, 146399232), (5658, 143216640), (5670, 142913536), (5740, 141170688), (5760, 140680512), (5796, 139806720), (5888, 137622240), (5904, 137249280), (5920, 136878336), (5957, 136028160), (5994, 135188480), (6048, 133981440), (6068, 133539840), (6144, 131887980), (6210, 130486272), (6216, 130360320), (6440, 125826048), (6480, 125049344), (6560, 123524352), (6601, 122757120), (6624, 122330880), (6642, 121999360), (6660, 121669632), (6720, 120583296), (6808, 119024640), (6888, 117642240), (6912, 117233760), (6993, 115875840), (7104, 114065280), (7168, 113046840), (7245, 111845376), (7360, 110097792), (7380, 109799424), (7452, 108738560), (7544, 107412480), (7560, 107185152), (7585, 106831872), (7659, 105799680), (7680, 105510384), (7728, 104855040), (7749, 104570880), (7770, 104288256), (7872, 102936960), (7992, 101391360), (8064, 100486080), (8192, 98915985), (8280, 97864704), (8288, 97770240), (8487, 95477760), (8510, 95219712), (8610, 94113792), (8640, 93787008), (8694, 93204480), (8832, 91748160), (8856, 91499520), (8880, 91252224), (8960, 90437472), (9072, 89320960), (9102, 89026560), (9184, 88231680), (9216, 87925320), (9315, 86990848), (9324, 86906880), (9430, 85929984), (9472, 85548960), (9660, 83884032), (9840, 82349568), (9936, 81553920), (9990, 81113088), (10080, 80388864), (10212, 79349760), (10240, 79132788), (10304, 78641280), (10332, 78428160), (10360, 78216192), (10368, 78155840), (10496, 77202720), (10619, 76308480), (10656, 76043520), (10752, 75364560), (11040, 73398528), (11070, 73199616), (11316, 71608320), (11340, 71456768), (11480, 70585344), (11520, 70340256), (11592, 69903360), (11655, 69525504), (11776, 68811120), (11808, 68624640), (11840, 68439168), (11914, 68014080), (11988, 67594240), (12096, 66990720), (12136, 66769920), (12288, 65943990), (12420, 65243136), (12432, 65180160), (12765, 63479808), (12880, 62913024), (12915, 62742528), (12960, 62524672), (13041, 62136320), (13120, 61762176), (13202, 61378560), (13248, 61165440), (13284, 60999680), (13320, 60834816), (13440, 60291648), (13616, 59512320), (13653, 59351040), (13776, 58821120), (13824, 58616880), (13986, 57937920), (14145, 57286656), (14208, 57032640), (14336, 56523420), (14490, 55922688), (14720, 55048896), (14760, 54899712), (14904, 54369280), (14985, 54075392), (15088, 53706240), (15120, 53592576), (15170, 53415936), (15318, 52899840), (15360, 52755192), (15456, 52427520), (15498, 52285440), (15540, 52144128), (15744, 51468480), (15984, 50695680), (16128, 50243040), (16560, 48932352), (16576, 48885120), (16605, 48799744), (16974, 47738880), (17020, 47609856), (17220, 47056896), (17280, 46893504), (17388, 46602240), (17664, 45874080), (17712, 45749760), (17760, 45626112), (17871, 45342720), (17920, 45218736), (18144, 44660480), (18204, 44513280), (18368, 44115840), (18432, 43962660), (18630, 43495424), (18648, 43453440), (18860, 42964992), (18944, 42774480), (19320, 41942016), (19680, 41174784), (19803, 40919040), (19872, 40776960), (19980, 40556544), (20160, 40194432), (20424, 39674880), (20480, 39566394), (20608, 39320640), (20664, 39214080), (20720, 39108096), (20736, 39077920), (20979, 38625280), (20992, 38601360), (21238, 38154240), (21312, 38021760), (21504, 37682280), (21735, 37281792), (22080, 36699264), (22140, 36599808), (22632, 35804160), (22680, 35728384), (22755, 35610624), (22960, 35292672), (22977, 35266560), (23040, 35170128), (23184, 34951680), (23247, 34856960), (23310, 34762752), (23552, 34405560), (23616, 34312320), (23680, 34219584), (23828, 34007040), (23976, 33797120), (24192, 33495360), (24272, 33384960), (24576, 32971995), (24840, 32621568), (24864, 32590080), (25461, 31825920), (25530, 31739904), (25760, 31456512), (25830, 31371264), (25920, 31262336), (26082, 31068160), (26240, 30881088), (26404, 30689280), (26496, 30582720), (26568, 30499840), (26640, 30417408), (26880, 30145824), (27232, 29756160), (27306, 29675520), (27552, 29410560), (27648, 29308440), (27972, 28968960), (28290, 28643328), (28416, 28516320), (28672, 28261710), (28980, 27961344), (29440, 27524448), (29520, 27449856), (29785, 27205632), (29808, 27184640), (29970, 27037696), (30176, 26853120), (30240, 26796288), (30340, 26707968), (30636, 26449920), (30720, 26377596), (30912, 26213760), (30996, 26142720), (31080, 26072064), (31488, 25734240), (31857, 25436160), (31968, 25347840), (32256, 25121520), (33005, 24551424), (33120, 24466176), (33152, 24442560), (33210, 24399872), (33948, 23869440), (34040, 23804928), (34440, 23528448), (34560, 23446752), (34776, 23301120), (34891, 23224320), (34965, 23175168), (35328, 22937040), (35424, 22874880), (35520, 22813056), (35742, 22671360), (35840, 22609368), (36288, 22330240), (36408, 22256640), (36736, 22057920), (36864, 21981330), (37260, 21747712), (37296, 21726720), (37720, 21482496), (37888, 21387240), (38295, 21159936), (38640, 20971008), (38745, 20914176), (39360, 20587392), (39606, 20459520), (39744, 20388480), (39960, 20278272), (40320, 20097216), (40848, 19837440), (40959, 19783680), (40960, 19783197), (41216, 19660320), (41328, 19607040), (41440, 19554048), (41472, 19538960), (41958, 19312640), (41984, 19300680), (42435, 19095552), (42476, 19077120), (42624, 19010880), (43008, 18841140), (43470, 18640896), (44160, 18349632), (44280, 18299904), (45264, 17902080), (45360, 17864192), (45510, 17805312), (45920, 17646336), (45954, 17633280), (46080, 17585064), (46368, 17475840), (46494, 17428480), (46620, 17381376), (47104, 17202780), (47232, 17156160), (47360, 17109792), (47656, 17003520), (47952, 16898560), (48384, 16747680), (48544, 16692480), (49680, 16310784), (49728, 16295040), (50922, 15912960), (51060, 15869952), (51520, 15728256), (51660, 15685632), (51840, 15631168), (52164, 15534080), (52480, 15440544), (52808, 15344640), (52992, 15291360), (53095, 15261696), (53136, 15249920), (53280, 15208704), (53613, 15114240), (53760, 15072912), (54464, 14878080), (54612, 14837760), (55104, 14705280), (55296, 14654220), (55944, 14484480), (56580, 14321664), (56832, 14258160), (57344, 14130855), (57960, 13980672), (58880, 13762224), (59040, 13724928), (59409, 13639680), (59570, 13602816), (59616, 13592320), (59940, 13518848), (60352, 13426560), (60480, 13398144), (60680, 13353984), (61272, 13224960), (61440, 13188798), (61824, 13106880), (61992, 13071360), (62160, 13036032), (62976, 12867120), (63714, 12718080), (63936, 12673920), (64512, 12560760), (65205, 12427264), (66010, 12275712), (66240, 12233088), (66304, 12221280), (66420, 12199936), (67896, 11934720), (68080, 11902464), (68265, 11870208), (68880, 11764224), (68931, 11755520), (69120, 11723376), (69552, 11650560), (69782, 11612160), (69930, 11587584), (70656, 11468520), (70848, 11437440), (71040, 11406528), (71484, 11335680), (71680, 11304684), (72576, 11165120), (72816, 11128320), (73472, 11028960), (73728, 10990665), (74520, 10873856), (74592, 10863360), (75440, 10741248), (75776, 10693620), (76383, 10608640), (76590, 10579968), (77280, 10485504), (77490, 10457088), (78720, 10293696), (79212, 10229760), (79488, 10194240), (79920, 10139136), (80640, 10048608), (81696, 9918720), (81918, 9891840), (82432, 9830160), (82656, 9803520), (82880, 9777024), (82944, 9769480), (83916, 9656320), (83968, 9650340), (84870, 9547776), (84952, 9538560), (85248, 9505440), (86016, 9420570), (86940, 9320448), (88320, 9174816), (88560, 9149952), (89355, 9068544), (90528, 8951040), (90720, 8932096), (91020, 8902656), (91840, 8823168), (91908, 8816640), (92160, 8792532), (92736, 8737920), (92988, 8714240), (93240, 8690688), (94208, 8601390), (94464, 8578080), (94720, 8554896), (95312, 8501760), (95571, 8478720), (95904, 8449280), (96768, 8373840), (97088, 8346240), (99015, 8183808), (99360, 8155392), (99456, 8147520), (101844, 7956480), (102120, 7934976), (103040, 7864128), (103320, 7842816), (103680, 7815584), (104328, 7767040), (104673, 7741440), (104895, 7725056), (104960, 7720272), (105616, 7672320), (105984, 7645680), (106190, 7630848), (106272, 7624960), (106560, 7604352), (107226, 7557120), (107520, 7536456), (108928, 7439040), (109224, 7418880), (110208, 7352640), (110592, 7327110), (111888, 7242240), (113160, 7160832), (113664, 7129080), (114885, 7053312), (115920, 6990336), (116235, 6971392), (117760, 6881112), (118080, 6862464), (118818, 6819840), (119140, 6801408), (119232, 6796160), (119880, 6759424), (120704, 6713280), (120960, 6699072), (121360, 6676992), (122544, 6612480), (122877, 6594560), (122880, 6594399), (123648, 6553440), (123984, 6535680), (124320, 6518016), (125952, 6433560), (127305, 6365184), (127428, 6359040), (127872, 6336960), (129024, 6280380), (130410, 6213632), (132020, 6137856), (132480, 6116544), (132608, 6110640), (132840, 6099968), (135792, 5967360), (136160, 5951232), (136530, 5935104), (137760, 5882112), (137862, 5877760), (138240, 5861688), (139104, 5825280), (139564, 5806080), (139860, 5793792), (141312, 5734260), (141696, 5718720), (142080, 5703264), (142968, 5667840), (143360, 5652342), (145152, 5582560), (145632, 5564160), (146944, 5514480), (149040, 5436928), (149184, 5431680), (150880, 5370624), (151552, 5346810), (152766, 5304320), (153180, 5289984), (154560, 5242752), (154980, 5228544), (157440, 5146848), (158424, 5114880), (158976, 5097120), (159285, 5087232), (159840, 5069568), (160839, 5038080), (161280, 5024304), (163392, 4959360), (163836, 4945920), (164864, 4915080), (165312, 4901760), (165760, 4888512), (165888, 4884740), (167832, 4828160), (167936, 4825170), (169740, 4773888), (169904, 4769280), (170496, 4752720), (172032, 4710285), (173880, 4660224), (174455, 4644864), (176640, 4587408), (177120, 4574976), (178227, 4546560), (178710, 4534272), (181056, 4475520), (181440, 4466048), (182040, 4451328), (183680, 4411584), (183816, 4408320), (184320, 4396266), (185472, 4368960), (185976, 4357120), (186480, 4345344), (188416, 4300695), (188928, 4289040), (189440, 4277448), (190624, 4250880), (191142, 4239360), (191808, 4224640), (193536, 4186920), (194176, 4173120), (198030, 4091904), (198720, 4077696), (198912, 4073760), (203688, 3978240), (204240, 3967488), (204795, 3956736), (206080, 3932064), (206640, 3921408), (207360, 3907792), (208656, 3883520), (209346, 3870720), (209790, 3862528), (209920, 3860136), (211232, 3836160), (211968, 3822840), (212380, 3815424), (212544, 3812480), (213120, 3802176), (214452, 3778560), (215040, 3768228), (217856, 3719520), (218448, 3709440), (220416, 3676320), (221184, 3663555), (223776, 3621120), (226320, 3580416), (227328, 3564540), (229770, 3526656), (231840, 3495168), (232470, 3485696), (235520, 3440556), (236160, 3431232), (237636, 3409920), (238280, 3400704), (238464, 3398080), (239760, 3379712), (241408, 3356640), (241920, 3349536), (242720, 3338496), (244237, 3317760), (245088, 3306240), (245754, 3297280), (247296, 3276720), (247968, 3267840), (248640, 3259008), (251904, 3216780), (254610, 3182592), (254856, 3179520), (255744, 3168480), (258048, 3140190), (260820, 3106816), (264040, 3068928), (264960, 3058272), (265216, 3055320), (265680, 3049984), (268065, 3022848), (271584, 2983680), (272320, 2975616), (273060, 2967552), (275520, 2941056), (275724, 2938880), (276480, 2930844), (278208, 2912640), (279128, 2903040), (279720, 2896896), (282624, 2867130), (283392, 2859360), (284160, 2851632), (285936, 2833920), (286713, 2826240), (286720, 2826171), (290304, 2791280), (291264, 2782080), (293888, 2757240), (297045, 2727936), (298080, 2718464), (298368, 2715840), (301760, 2685312), (303104, 2673405), (305532, 2652160), (306360, 2644992), (309120, 2621376), (309960, 2614272), (314019, 2580480), (314880, 2573424), (316848, 2557440), (317952, 2548560), (318570, 2543616), (319680, 2534784), (321678, 2519040), (322560, 2512152), (326784, 2479680), (327672, 2472960), (329728, 2457540), (330624, 2450880), (331520, 2444256), (331776, 2442370), (335664, 2414080), (335872, 2412585), (339480, 2386944), (339808, 2384640), (340992, 2376360), (344655, 2351104), (347760, 2330112), (348910, 2322432), (353280, 2293704), (354240, 2287488), (356454, 2273280), (357420, 2267136), (362112, 2237760), (362880, 2233024), (364080, 2225664), (367360, 2205792), (367632, 2204160), (368640, 2198133), (370944, 2184480), (371952, 2178560), (372960, 2172672), (377856, 2144520), (378880, 2138724), (381248, 2125440), (381915, 2121728), (382284, 2119680), (383616, 2112320), (387072, 2093460), (388352, 2086560), (396060, 2045952), (397440, 2038848), (397824, 2036880), (407376, 1989120), (408480, 1983744), (409590, 1978368), (412160, 1966032), (413280, 1960704), (414720, 1953896), (417312, 1941760), (418692, 1935360), (419580, 1931264), (419840, 1930068), (422464, 1918080), (423936, 1911420), (424760, 1907712), (425088, 1906240), (426240, 1901088), (428904, 1889280), (430080, 1884114), (435712, 1859760), (436896, 1854720), (440832, 1838160), (447552, 1810560), (452640, 1790208), (454656, 1782270), (459540, 1763328), (463680, 1747584), (464940, 1742848), (471040, 1720278), (472320, 1715616), (475272, 1704960), (476560, 1700352), (476928, 1699040), (477855, 1695744), (479520, 1689856), (482517, 1679360), (482816, 1678320), (483840, 1674768), (485440, 1669248), (488474, 1658880), (490176, 1653120), (491508, 1648640), (494592, 1638360), (495936, 1633920), (497280, 1629504), (503808, 1608390), (509220, 1591296), (509712, 1589760), (511488, 1584240), (516096, 1570095), (521640, 1553408), (523365, 1548288), (528080, 1534464), (529920, 1529136), (530432, 1527660), (531360, 1524992), (534681, 1515520), (536130, 1511424), (543168, 1491840), (544640, 1487808), (546120, 1483776), (551040, 1470528), (551448, 1469440), (552960, 1465422), (556416, 1456320), (558256, 1451520), (559440, 1448448), (565248, 1433565), (566784, 1429680), (568320, 1425816), (571872, 1416960), (573426, 1413120), (580608, 1395640), (582528, 1391040), (587776, 1378620), (594090, 1363968), (596160, 1359232), (596736, 1357920), (603520, 1342656), (611064, 1326080), (612720, 1322496), (614385, 1318912), (618240, 1310688), (619920, 1307136), (628038, 1290240), (629760, 1286712), (633696, 1278720), (635904, 1274280), (637140, 1271808), (639360, 1267392), (643356, 1259520), (645120, 1256076), (653568, 1239840), (655344, 1236480), (659456, 1228770), (661248, 1225440), (663040, 1222128), (663552, 1221185), (671328, 1207040), (678960, 1193472), (679616, 1192320), (681984, 1188180), (689310, 1175552), (695520, 1165056), (697820, 1161216), (706560, 1146852), (708480, 1143744), (712908, 1136640), (714840, 1133568), (724224, 1118880), (725760, 1116512), (728160, 1112832), (732711, 1105920), (734720, 1102896), (735264, 1102080), (741888, 1092240), (743904, 1089280), (745920, 1086336), (755712, 1072260), (757760, 1069362), (762496, 1062720), (763830, 1060864), (764568, 1059840), (767232, 1056160), (774144, 1046730), (776704, 1043280), (792120, 1022976), (794880, 1019424), (795648, 1018440), (804195, 1007616), (814752, 994560), (816960, 991872), (819180, 989184), (824320, 983016), (826560, 980352), (829440, 976948), (834624, 970880), (837384, 967680), (839160, 965632), (839680, 965034), (844928, 959040), (847872, 955710), (849520, 953856), (850176, 953120), (852480, 950544), (857808, 944640), (860139, 942080), (860160, 942057), (871424, 929880), (873792, 927360), (881664, 919080), (891135, 909312), (895104, 905280)]