809908968960

素因数分解:

$2^9\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{251}}^1$

素因数の和:331

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 64, 65, 70, 72, 76, 78, 80, 81, 84, 90, 91, 95, 96, 104, 105, 108, 112, 114, 117, 120, 126, 128, 130, 133, 135, 140, 144, 152, 156, 160, 162, 168, 171, 180, 182, 189, 190, 192, 195, 208, 210, 216, 224, 228, 234, 240, 243, 247, 251, 252, 256, 260, 266, 270, 273, 280, 285, 288, 304, 312, 315, 320, 324, 336, 342, 351, 360, 364, 378, 380, 384, 390, 399, 405, 416, 420, 432, 448, 455, 456, 468, 480, 486, 494, 502, 504, 512, 513, 520, 532, 540, 546, 560, 567, 570, 576, 585, 608, 624, 630, 640, 648, 665, 672, 684, 702, 720, 728, 729, 741, 753, 756, 760, 768, 780, 798, 810, 819, 832, 840, 855, 864, 896, 910, 912, 936, 945, 960, 972, 988, 1004, 1008, 1026, 1040, 1053, 1064, 1080, 1092, 1120, 1134, 1140, 1152, 1170, 1197, 1215, 1216, 1235, 1248, 1255, 1260, 1280, 1296, 1330, 1344, 1365, 1368, 1404, 1440, 1456, 1458, 1482, 1506, 1512, 1520, 1536, 1539, 1560, 1596, 1620, 1638, 1664, 1680, 1701, 1710, 1728, 1729, 1755, 1757, 1792, 1820, 1824, 1872, 1890, 1920, 1944, 1976, 1995, 2008, 2016, 2052, 2080, 2106, 2128, 2160, 2184, 2223, 2240, 2259, 2268, 2280, 2304, 2340, 2394, 2430, 2432, 2457, 2470, 2496, 2510, 2520, 2560, 2565, 2592, 2660, 2688, 2730, 2736, 2808, 2835, 2880, 2912, 2916, 2964, 3012, 3024, 3040, 3078, 3120, 3159, 3192, 3240, 3263, 3276, 3328, 3360, 3402, 3420, 3456, 3458, 3510, 3514, 3584, 3591, 3640, 3645, 3648, 3705, 3744, 3765, 3780, 3840, 3888, 3952, 3990, 4016, 4032, 4095, 4104, 4160, 4212, 4256, 4320, 4368, 4446, 4480, 4518, 4536, 4560, 4608, 4617, 4680, 4769, 4788, 4860, 4864, 4914, 4940, 4992, 5020, 5040, 5103, 5130, 5184, 5187, 5265, 5271, 5320, 5376, 5460, 5472, 5616, 5670, 5760, 5824, 5832, 5928, 5985, 6024, 6048, 6080, 6156, 6240, 6318, 6384, 6480, 6526, 6552, 6656, 6669, 6720, 6777, 6804, 6840, 6912, 6916, 7020, 7028, 7182, 7280, 7290, 7296, 7371, 7410, 7488, 7530, 7560, 7680, 7695, 7776, 7904, 7980, 8032, 8064, 8190, 8208, 8320, 8424, 8505, 8512, 8640, 8645, 8736, 8785, 8892, 8960, 9036, 9072, 9120, 9234, 9360, 9477, 9538, 9576, 9720, 9728, 9789, 9828, 9880, 9984, 10040, 10080, 10206, 10260, 10368, 10374, 10530, 10542, 10640, 10752, 10773, 10920, 10944, 11115, 11232, 11295, 11340, 11520, 11648, 11664, 11856, 11970, 12048, 12096, 12160, 12285, 12312, 12480, 12636, 12768, 12960, 13052, 13104, 13338, 13440, 13554, 13608, 13680, 13824, 13832, 13851, 14040, 14056, 14307, 14364, 14560, 14580, 14592, 14742, 14820, 14976, 15060, 15120, 15390, 15552, 15561, 15795, 15808, 15813, 15960, 16064, 16128, 16315, 16380, 16416, 16640, 16848, 17010, 17024, 17280, 17290, 17472, 17570, 17784, 17920, 17955, 18072, 18144, 18240, 18468, 18720, 18954, 19076, 19152, 19440, 19578, 19656, 19760, 19968, 20007, 20080, 20160, 20331, 20412, 20520, 20736, 20748, 21060, 21084, 21280, 21546, 21840, 21888, 22113, 22230, 22464, 22590, 22680, 22841, 23040, 23085, 23296, 23328, 23712, 23845, 23940, 24096, 24192, 24320, 24570, 24624, 24960, 25272, 25515, 25536, 25920, 25935, 26104, 26208, 26355, 26676, 26880, 27108, 27216, 27360, 27664, 27702, 28080, 28112, 28614, 28728, 29120, 29160, 29184, 29367, 29484, 29640, 29952, 30120, 30240, 30780, 31104, 31122, 31590, 31616, 31626, 31920, 32128, 32256, 32319, 32630, 32760, 32832, 33280, 33345, 33383, 33696, 33885, 34020, 34048, 34560, 34580, 34944, 35140, 35568, 35910, 36144, 36288, 36480, 36855, 36936, 37440, 37908, 38152, 38304, 38880, 39156, 39312, 39520, 40014, 40160, 40320, 40662, 40824, 41040, 41472, 41496, 42120, 42168, 42560, 42921, 43092, 43680, 43776, 44226, 44460, 44928, 45180, 45360, 45682, 46170, 46592, 46656, 46683, 47385, 47424, 47439, 47690, 47880, 48192, 48384, 48640, 48945, 49140, 49248, 49920, 50544, 51030, 51072, 51840, 51870, 52208, 52416, 52710, 53352, 53760, 53865, 54216, 54432, 54720, 55328, 55404, 56160, 56224, 57228, 57456, 58240, 58320, 58734, 58968, 59280, 59904, 60021, 60240, 60480, 60993, 61560, 61997, 62208, 62244, 63180, 63232, 63252, 63840, 64256, 64638, 65260, 65520, 65664, 66339, 66690, 66766, 67392, 67770, 68040, 68096, 68523, 69120, 69160, 69255, 69888, 70280, 71136, 71535, 71820, 72288, 72576, 72960, 73710, 73872, 74880, 75816, 76304, 76608, 77760, 77805, 78312, 78624, 79040, 79065, 80028, 80320, 80640, 81324, 81648, 82080, 82992, 84240, 84336, 85120, 85842, 86184, 87360, 87552, 88101, 88452, 88920, 89856, 90360, 90720, 91364, 92340, 93312, 93366, 94770, 94848, 94878, 95380, 95760, 96384, 96768, 96957, 97890, 98280, 98496, 99840, 100035, 100149, 101088, 101655, 102060, 102144, 103680, 103740, 104416, 104832, 105420, 106704, 107730, 108432, 108864, 109440, 110565, 110656, 110808, 112320, 112448, 114205, 114456, 114912, 116480, 116640, 117468, 117936, 118560, 120042, 120480, 120960, 121986, 123120, 123994, 124416, 124488, 126360, 126464, 126504, 127680, 128512, 128763, 129276, 130520, 131040, 131328, 132678, 133380, 133532, 134784, 135540, 136080, 137046, 138320, 138510, 139776, 140049, 140560, 142272, 142317, 143070, 143640, 144576, 145152, 145920, 146835, 147420, 147744, 149760, 151632, 152608, 153216, 155520, 155610, 156624, 157248, 158080, 158130, 160056, 160640, 161280, 161595, 162648, 163296, 164160, 165984, 166915, 168480, 168672, 170240, 171684, 172368, 174720, 176202, 176904, 177840, 179712, 180063, 180720, 181440, 182728, 182979, 184680, 185991, 186624, 186732, 189540, 189696, 189756, 190760, 191520, 192768, 193914, 195780, 196560, 196992, 200070, 200298, 202176, 203310, 204120, 204288, 205569, 207360, 207480, 208832, 209664, 210840, 213408, 214605, 215460, 216864, 217728, 218880, 221130, 221312, 221616, 224640, 224896, 228410, 228912, 229824, 232960, 233280, 233415, 234936, 235872, 237120, 237195, 240084, 240960, 241920, 243972, 246240, 247988, 248976, 252720, 253008, 255360, 257526, 258552, 261040, 262080, 262656, 264303, 265356, 266760, 267064, 269568, 271080, 272160, 274092, 276640, 277020, 280098, 281120, 284544, 284634, 286140, 287280, 289152, 290304, 293670, 294840, 295488, 299520, 300105, 300447, 303264, 304965, 305216, 306432, 309985, 311040, 311220, 313248, 314496, 316160, 316260, 320112, 321280, 323190, 325296, 326592, 328320, 331695, 331968, 333830, 336960, 337344, 340480, 342615, 343368, 344736, 349440, 352404, 353808, 355680, 360126, 361440, 362880, 365456, 365958, 369360, 371982, 373248, 373464, 379080, 379392, 379512, 381520, 383040, 385536, 386289, 387828, 391560, 393120, 393984, 400140, 400596, 404352, 406620, 408240, 411138, 414960, 417664, 419328, 420147, 421680, 426816, 426951, 429210, 430920, 433728, 433979, 435456, 437760, 440505, 442260, 442624, 443232, 449280, 449792, 456820, 457824, 459648, 466560, 466830, 469872, 471744, 474240, 474390, 480168, 481920, 483840, 484785, 487944, 492480, 495976, 497952, 500745, 505440, 506016, 510720, 515052, 517104, 522080, 524160, 528606, 530712, 533520, 534128, 539136, 542160, 544320, 548184, 553280, 554040, 557973, 560196, 562240, 569088, 569268, 572280, 574560, 578304, 587340, 589680, 590976, 600210, 600894, 606528, 609930, 610432, 612864, 616707, 619970, 622080, 622440, 626496, 628992, 632320, 632520, 640224, 642560, 643815, 646380, 650592, 653184, 656640, 663390, 663936, 667660, 673920, 674688, 685230, 686736, 689472, 698880, 700245, 704808, 707616, 711360, 711585, 720252, 722880, 725760, 730912, 731916, 738720, 743964, 746928, 758160, 759024, 763040, 766080, 772578, 775656, 783120, 786240, 787968, 792909, 800280, 801192, 808704, 813240, 816480, 822276, 829920, 835328, 840294, 843360, 853632, 853902, 858420, 861840, 867456, 867958, 870912, 881010, 884520, 885248, 886464, 898560, 899584, 900315, 901341, 913640, 914895, 915648, 919296, 929955, 933120, 933660, 939744, 943488, 948480, 948780, 960336, 963840, 969570, 975888, 984960, 991952, 995904, 1001490, 1010880, 1012032, 1021440, 1027845, 1030104, 1034208, 1044160, 1048320, 1057212, 1061424, 1067040, 1068256, 1084320, 1088640, 1096368, 1106560, 1108080, 1115946, 1120392, 1124480, 1138176, 1138536, 1144560, 1149120, 1156608, 1158867, 1174680, 1179360, 1181952, 1200420, 1201788, 1213056, 1219860, 1220864, 1233414, 1239940, 1244880, 1252992, 1257984, 1260441, 1265040, 1280448, 1280853, 1287630, 1292760, 1301184, 1301937, 1306368, 1313280, 1321515, 1326780, 1327872, 1335320, 1347840, 1349376, 1370460, 1373472, 1378944, 1400490, 1409616, 1415232, 1422720, 1423170, 1440504, 1445760, 1451520, 1461824, 1463832, 1477440, 1487928, 1493856, 1502235, 1516320, 1518048, 1526080, 1532160, 1545156, 1551312, 1566240, 1572480, 1585818, 1600560, 1602384, 1617408, 1626480, 1632960, 1644552, 1659840, 1670656, 1673919, 1680588, 1686720, 1707264, 1707804, 1716840, 1723680, 1734912, 1735916, 1762020, 1769040, 1772928, 1800630, 1802682, 1827280, 1829790, 1831296, 1838592, 1850121, 1859910, 1866240, 1867320, 1879488, 1886976, 1896960, 1897560, 1920672, 1927680, 1931445, 1939140, 1951776, 1969920, 1983904, 1991808, 2002980, 2021760, 2024064, 2055690, 2060208, 2068416, 2088320, 2096640, 2100735, 2114424, 2122848, 2134080, 2134755, 2136512, 2168640, 2169895, 2177280, 2192736, 2213120, 2216160, 2231892, 2240784, 2248960, 2277072, 2289120, 2298240, 2317734, 2349360, 2358720, 2363904, 2378727, 2400840, 2403576, 2426112, 2439720, 2441728, 2466828, 2479880, 2489760, 2505984, 2520882, 2530080, 2560896, 2561706, 2575260, 2585520, 2602368, 2603874, 2612736, 2643030, 2653560, 2655744, 2670640, 2695680, 2698752, 2704023, 2740920, 2746944, 2757888, 2789865, 2800980, 2819232, 2830464, 2845440, 2846340, 2881008, 2891520, 2923648, 2927664, 2954880, 2975856, 2987712, 3004470, 3032640, 3036096, 3052160, 3064320, 3083535, 3090312, 3102624, 3132480, 3144960, 3171636, 3201120, 3204768, 3252960, 3265920, 3289104, 3319680, 3347838, 3361176, 3373440, 3414528, 3415608, 3433680, 3447360, 3469824, 3471832, 3476601, 3524040, 3538080, 3545856, 3601260, 3605364, 3654560, 3659580, 3662592, 3700242, 3719820, 3734640, 3758976, 3773952, 3795120, 3841344, 3862890, 3878280, 3903552, 3905811, 3939840, 3964545, 3967808, 3983616, 4005960, 4043520, 4048128, 4111380, 4120416, 4136832, 4176640, 4201470, 4228848, 4245696, 4268160, 4269510, 4273024, 4337280, 4339790, 4354560, 4385472, 4426240, 4432320, 4463784, 4481568, 4497920, 4506705, 4554144, 4578240, 4596480, 4635468, 4698720, 4717440, 4757454, 4801680, 4807152, 4852224, 4879440, 4933656, 4959760, 4979520, 5011968, 5021757, 5041764, 5060160, 5121792, 5123412, 5150520, 5171040, 5204736, 5207748, 5286060, 5307120, 5341280, 5408046, 5481840, 5493888, 5515776, 5550363, 5579730, 5601960, 5638464, 5660928, 5690880, 5692680, 5762016, 5783040, 5794335, 5847296, 5855328, 5909760, 5951712, 5975424, 6008940, 6065280, 6072192, 6104320, 6167070, 6180624, 6205248, 6264960, 6289920, 6302205, 6343272, 6402240, 6404265, 6409536, 6505920, 6509685, 6531840, 6578208, 6639360, 6695676, 6722352, 6746880, 6831216, 6867360, 6894720, 6943664, 6953202, 7048080, 7076160, 7091712, 7202520, 7210728, 7309120, 7319160, 7325184, 7400484, 7439640, 7469280, 7517952, 7590240, 7682688, 7725780, 7756560, 7807104, 7811622, 7929090, 7935616, 7967232, 8011920, 8087040, 8096256, 8112069, 8222760, 8240832, 8273664, 8353280, 8369595, 8402940, 8457696, 8491392, 8536320, 8539020, 8546048, 8674560, 8679580, 8770944, 8864640, 8927568, 8963136, 9013410, 9108288, 9156480, 9192960, 9250605, 9270936, 9397440, 9434880, 9514908, 9603360, 9614304, 9758880, 9867312, 9919520, 9959040, 10043514, 10083528, 10120320, 10243584, 10246824, 10301040, 10342080, 10409472, 10415496, 10572120, 10614240, 10682560, 10816092, 10963680, 10987776, 11100726, 11159460, 11203920, 11276928, 11321856, 11385360, 11524032, 11588670, 11694592, 11710656, 11717433, 11819520, 11893635, 11903424, 11950848, 12017880, 12130560, 12144384, 12208640, 12334140, 12361248, 12410496, 12529920, 12604410, 12686544, 12804480, 12808530, 12819072, 13011840, 13019370, 13063680, 13156416, 13278720, 13391352, 13444704, 13493760, 13520115, 13662432, 13734720, 13789440, 13887328, 13906404, 14096160, 14152320, 14405040, 14421456, 14618240, 14638320, 14800968, 14879280, 14938560, 15035904, 15065271, 15180480, 15365376, 15451560, 15513120, 15614208, 15623244, 15858180, 15871232, 16023840, 16224138, 16445520, 16481664, 16547328, 16651089, 16739190, 16805880, 16915392, 16982784, 17072640, 17078040, 17092096, 17349120, 17359160, 17383005, 17541888, 17729280, 17855136, 17926272, 18026820, 18216576, 18312960, 18501210, 18541872, 18794880, 18869760, 19029816, 19206720, 19228608, 19517760, 19529055, 19734624, 19839040, 19918080, 20087028, 20167056, 20240640, 20493648, 20602080, 20684160, 20830992, 21144240, 21228480, 21365120, 21632184, 21927360, 21975552, 22201452, 22318920, 22407840, 22553856, 22770720, 23048064, 23177340, 23421312, 23434866, 23787270, 23806848, 23901696, 24035760, 24261120, 24288768, 24336207, 24668280, 24722496, 24820992, 25059840, 25108785, 25208820, 25373088, 25608960, 25617060, 25638144, 26023680, 26038740, 26312832, 26782704, 26889408, 27040230, 27324864, 27469440, 27578880, 27751815, 27774656, 27812808, 28192320, 28304640, 28810080, 28842912, 29236480, 29276640, 29601936, 29758560, 29877120, 30130542, 30360960, 30730752, 30903120, 31026240, 31228416, 31246488, 31716360, 31742464, 32047680, 32448276, 32891040, 32963328, 33302178, 33478380, 33611760, 33830784, 33965568, 34156080, 34718320, 34766010, 35083776, 35152299, 35458560, 35710272, 35852544, 36053640, 36433152, 36625920, 37002420, 37083744, 37589760, 38059632, 38413440, 38457216, 39035520, 39058110, 39469248, 39678080, 39836160, 40174056, 40334112, 40481280, 40560345, 40987296, 41204160, 41368320, 41661984, 42288480, 42456960, 42730240, 43264368, 43854720, 44402904, 44637840, 44815680, 45107712, 45195813, 45541440, 46096128, 46354680, 46842624, 46869732, 47574540, 47613696, 48071520, 48672414, 49336560, 49444992, 49641984, 50217570, 50417640, 50746176, 51217920, 51234120, 51276288, 52047360, 52077480, 52625664, 53565408, 53778816, 54080460, 54649728, 54938880, 55503630, 55549312, 55625616, 56384640, 56609280, 57620160, 57685824, 58472960, 58553280, 58587165, 59203872, 59517120, 59754240, 60261084, 60721920, 61806240, 62052480, 62492976, 63432720, 64095360, 64896552, 65782080, 65926656, 66604356, 66956760, 67223520, 67661568, 68312160, 69436640, 69532020, 70304598, 71420544, 71705088, 72107280, 72866304, 74004840, 74167488, 75179520, 75326355, 76119264, 76826880, 76914432, 78071040, 78116220, 78938496, 79356160, 80348112, 80668224, 81120690, 81974592, 82408320, 82736640, 83255445, 83323968, 84576960, 84913920, 85460480, 86528736, 87709440, 88805808, 89275680, 89631360, 90391626, 91082880, 92192256, 92709360, 93685248, 93739464, 95149080, 95227392, 96143040, 97344828, 98673120, 98889984, 100435140, 100835280, 101492352, 102468240, 104154960, 105251328, 105456897, 107130816, 107557632, 108160920, 109299456, 109877760, 111007260, 111098624, 111251232, 112769280, 115240320, 115371648, 117106560, 117174330, 118407744, 119034240, 119508480, 120522168, 121443840, 121681035, 123612480, 124104960, 124985952, 126865440, 128190720, 129793104, 131564160, 133208712, 133913520, 134447040, 135323136, 136624320, 138873280, 139064040, 140609196, 142841088, 144214560, 148009680, 148334976, 150652710, 152238528, 153653760, 153828864, 156142080, 156232440, 157876992, 158712320, 160696224, 161336448, 162241380, 163949184, 164816640, 166510890, 166647936, 169153920, 169827840, 173057472, 175418880, 175761495, 177611616, 178551360, 179262720, 180783252, 182165760, 185418720, 187478928, 190298160, 192286080, 194689656, 197346240, 197779968, 200870280, 201670560, 202984704, 204936480, 208309920, 210913794, 214261632, 215115264, 216321840, 218598912, 222014520, 222197248, 222502464, 225538560, 225979065, 230480640, 230743296, 234213120, 234348660, 236815488, 238068480, 241044336, 243362070, 247224960, 248209920, 249971904, 253730880, 256381440, 259586208, 263128320, 266417424, 267827040, 268894080, 273248640, 277746560, 278128080, 281218392, 285682176, 288429120, 296019360, 296669952, 301305420, 304477056, 312464880, 315753984, 316370691, 321392448, 322672896, 324482760, 327898368, 329633280, 333021780, 333295872, 338307840, 346114944, 351522990, 355223232, 357102720, 358525440, 361566504, 364331520, 370837440, 374957856, 380596320, 384572160, 389379312, 394692480, 401740560, 403341120, 405969408, 409872960, 416619840, 421827588, 428523264, 432643680, 444029040, 445004928, 451958130, 460961280, 461486592, 468426240, 468697320, 473630976, 476136960, 482088672, 486724140, 494449920, 499943808, 507461760, 519172416, 526256640, 527284485, 532834848, 535654080, 537788160, 546497280, 555493120, 556256160, 562436784, 576858240, 592038720, 593339904, 602610840, 608954112, 624929760, 632741382, 642784896, 645345792, 648965520, 655796736, 666043560, 666591744, 676615680, 692229888, 703045980, 710446464, 714205440, 723133008, 741674880, 749915712, 761192640, 769144320, 778758624, 789384960, 803481120, 806682240, 819745920, 833239680, 843655176, 857046528, 865287360, 888058080, 890009856, 903916260, 937394640, 947261952, 964177344, 973448280, 988899840, 999887616, 1014923520, 1038344832, 1054568970, 1065669696, 1071308160, 1075576320, 1092994560, 1110986240, 1112512320, 1124873568, 1153716480, 1184077440, 1205221680, 1217908224, 1249859520, 1265482764, 1285569792, 1297931040, 1332087120, 1384459776, 1406091960, 1420892928, 1428410880, 1446266016, 1483349760, 1499831424, 1522385280, 1557517248, 1578769920, 1581853455, 1606962240, 1613364480, 1639491840, 1666479360, 1687310352, 1730574720, 1776116160, 1780019712, 1807832520, 1874789280, 1928354688, 1946896560, 1999775232, 2029847040, 2076689664, 2109137940, 2131339392, 2142616320, 2225024640, 2249747136, 2307432960, 2368154880, 2410443360, 2499719040, 2530965528, 2571139584, 2595862080, 2664174240, 2812183920, 2841785856, 2892532032, 2966699520, 2999662848, 3044770560, 3115034496, 3163706910, 3213924480, 3226728960, 3278983680, 3332958720, 3374620704, 3461149440, 3552232320, 3615665040, 3749578560, 3856709376, 3893793120, 4153379328, 4218275880, 4262678784, 4285232640, 4450049280, 4499494272, 4736309760, 4820886720, 4999438080, 5061931056, 5191724160, 5328348480, 5624367840, 5785064064, 5999325696, 6089541120, 6230068992, 6327413820, 6427848960, 6749241408, 6922298880, 7104464640, 7231330080, 7499157120, 7713418752, 7787586240, 8436551760, 8525357568, 8900098560, 8998988544, 9641773440, 9998876160, 10123862112, 10383448320, 10656696960, 11248735680, 11570128128, 12460137984, 12654827640, 12855697920, 13498482816, 14208929280, 14462660160, 14998314240, 15575172480, 16873103520, 17997977088, 19283546880, 20247724224, 20766896640, 21313393920, 22497471360, 23140256256, 25309655280, 26996965632, 28925320320, 29996628480, 31150344960, 33746207040, 38567093760, 40495448448, 42626787840, 44994942720, 50619310560, 53993931264, 57850640640, 62300689920, 67492414080, 80990896896, 89989885440, 101238621120, 115701281280, 134984828160, 161981793792, 202477242240, 269969656320, 404954484480, 809908968960]

約数ペア:

[(1, 809908968960), (2, 404954484480), (3, 269969656320), (4, 202477242240), (5, 161981793792), (6, 134984828160), (7, 115701281280), (8, 101238621120), (9, 89989885440), (10, 80990896896), (12, 67492414080), (13, 62300689920), (14, 57850640640), (15, 53993931264), (16, 50619310560), (18, 44994942720), (19, 42626787840), (20, 40495448448), (21, 38567093760), (24, 33746207040), (26, 31150344960), (27, 29996628480), (28, 28925320320), (30, 26996965632), (32, 25309655280), (35, 23140256256), (36, 22497471360), (38, 21313393920), (39, 20766896640), (40, 20247724224), (42, 19283546880), (45, 17997977088), (48, 16873103520), (52, 15575172480), (54, 14998314240), (56, 14462660160), (57, 14208929280), (60, 13498482816), (63, 12855697920), (64, 12654827640), (65, 12460137984), (70, 11570128128), (72, 11248735680), (76, 10656696960), (78, 10383448320), (80, 10123862112), (81, 9998876160), (84, 9641773440), (90, 8998988544), (91, 8900098560), (95, 8525357568), (96, 8436551760), (104, 7787586240), (105, 7713418752), (108, 7499157120), (112, 7231330080), (114, 7104464640), (117, 6922298880), (120, 6749241408), (126, 6427848960), (128, 6327413820), (130, 6230068992), (133, 6089541120), (135, 5999325696), (140, 5785064064), (144, 5624367840), (152, 5328348480), (156, 5191724160), (160, 5061931056), (162, 4999438080), (168, 4820886720), (171, 4736309760), (180, 4499494272), (182, 4450049280), (189, 4285232640), (190, 4262678784), (192, 4218275880), (195, 4153379328), (208, 3893793120), (210, 3856709376), (216, 3749578560), (224, 3615665040), (228, 3552232320), (234, 3461149440), (240, 3374620704), (243, 3332958720), (247, 3278983680), (251, 3226728960), (252, 3213924480), (256, 3163706910), (260, 3115034496), (266, 3044770560), (270, 2999662848), (273, 2966699520), (280, 2892532032), (285, 2841785856), (288, 2812183920), (304, 2664174240), (312, 2595862080), (315, 2571139584), (320, 2530965528), (324, 2499719040), (336, 2410443360), (342, 2368154880), (351, 2307432960), (360, 2249747136), (364, 2225024640), (378, 2142616320), (380, 2131339392), (384, 2109137940), (390, 2076689664), (399, 2029847040), (405, 1999775232), (416, 1946896560), (420, 1928354688), (432, 1874789280), (448, 1807832520), (455, 1780019712), (456, 1776116160), (468, 1730574720), (480, 1687310352), (486, 1666479360), (494, 1639491840), (502, 1613364480), (504, 1606962240), (512, 1581853455), (513, 1578769920), (520, 1557517248), (532, 1522385280), (540, 1499831424), (546, 1483349760), (560, 1446266016), (567, 1428410880), (570, 1420892928), (576, 1406091960), (585, 1384459776), (608, 1332087120), (624, 1297931040), (630, 1285569792), (640, 1265482764), (648, 1249859520), (665, 1217908224), (672, 1205221680), (684, 1184077440), (702, 1153716480), (720, 1124873568), (728, 1112512320), (729, 1110986240), (741, 1092994560), (753, 1075576320), (756, 1071308160), (760, 1065669696), (768, 1054568970), (780, 1038344832), (798, 1014923520), (810, 999887616), (819, 988899840), (832, 973448280), (840, 964177344), (855, 947261952), (864, 937394640), (896, 903916260), (910, 890009856), (912, 888058080), (936, 865287360), (945, 857046528), (960, 843655176), (972, 833239680), (988, 819745920), (1004, 806682240), (1008, 803481120), (1026, 789384960), (1040, 778758624), (1053, 769144320), (1064, 761192640), (1080, 749915712), (1092, 741674880), (1120, 723133008), (1134, 714205440), (1140, 710446464), (1152, 703045980), (1170, 692229888), (1197, 676615680), (1215, 666591744), (1216, 666043560), (1235, 655796736), (1248, 648965520), (1255, 645345792), (1260, 642784896), (1280, 632741382), (1296, 624929760), (1330, 608954112), (1344, 602610840), (1365, 593339904), (1368, 592038720), (1404, 576858240), (1440, 562436784), (1456, 556256160), (1458, 555493120), (1482, 546497280), (1506, 537788160), (1512, 535654080), (1520, 532834848), (1536, 527284485), (1539, 526256640), (1560, 519172416), (1596, 507461760), (1620, 499943808), (1638, 494449920), (1664, 486724140), (1680, 482088672), (1701, 476136960), (1710, 473630976), (1728, 468697320), (1729, 468426240), (1755, 461486592), (1757, 460961280), (1792, 451958130), (1820, 445004928), (1824, 444029040), (1872, 432643680), (1890, 428523264), (1920, 421827588), (1944, 416619840), (1976, 409872960), (1995, 405969408), (2008, 403341120), (2016, 401740560), (2052, 394692480), (2080, 389379312), (2106, 384572160), (2128, 380596320), (2160, 374957856), (2184, 370837440), (2223, 364331520), (2240, 361566504), (2259, 358525440), (2268, 357102720), (2280, 355223232), (2304, 351522990), (2340, 346114944), (2394, 338307840), (2430, 333295872), (2432, 333021780), (2457, 329633280), (2470, 327898368), (2496, 324482760), (2510, 322672896), (2520, 321392448), (2560, 316370691), (2565, 315753984), (2592, 312464880), (2660, 304477056), (2688, 301305420), (2730, 296669952), (2736, 296019360), (2808, 288429120), (2835, 285682176), (2880, 281218392), (2912, 278128080), (2916, 277746560), (2964, 273248640), (3012, 268894080), (3024, 267827040), (3040, 266417424), (3078, 263128320), (3120, 259586208), (3159, 256381440), (3192, 253730880), (3240, 249971904), (3263, 248209920), (3276, 247224960), (3328, 243362070), (3360, 241044336), (3402, 238068480), (3420, 236815488), (3456, 234348660), (3458, 234213120), (3510, 230743296), (3514, 230480640), (3584, 225979065), (3591, 225538560), (3640, 222502464), (3645, 222197248), (3648, 222014520), (3705, 218598912), (3744, 216321840), (3765, 215115264), (3780, 214261632), (3840, 210913794), (3888, 208309920), (3952, 204936480), (3990, 202984704), (4016, 201670560), (4032, 200870280), (4095, 197779968), (4104, 197346240), (4160, 194689656), (4212, 192286080), (4256, 190298160), (4320, 187478928), (4368, 185418720), (4446, 182165760), (4480, 180783252), (4518, 179262720), (4536, 178551360), (4560, 177611616), (4608, 175761495), (4617, 175418880), (4680, 173057472), (4769, 169827840), (4788, 169153920), (4860, 166647936), (4864, 166510890), (4914, 164816640), (4940, 163949184), (4992, 162241380), (5020, 161336448), (5040, 160696224), (5103, 158712320), (5130, 157876992), (5184, 156232440), (5187, 156142080), (5265, 153828864), (5271, 153653760), (5320, 152238528), (5376, 150652710), (5460, 148334976), (5472, 148009680), (5616, 144214560), (5670, 142841088), (5760, 140609196), (5824, 139064040), (5832, 138873280), (5928, 136624320), (5985, 135323136), (6024, 134447040), (6048, 133913520), (6080, 133208712), (6156, 131564160), (6240, 129793104), (6318, 128190720), (6384, 126865440), (6480, 124985952), (6526, 124104960), (6552, 123612480), (6656, 121681035), (6669, 121443840), (6720, 120522168), (6777, 119508480), (6804, 119034240), (6840, 118407744), (6912, 117174330), (6916, 117106560), (7020, 115371648), (7028, 115240320), (7182, 112769280), (7280, 111251232), (7290, 111098624), (7296, 111007260), (7371, 109877760), (7410, 109299456), (7488, 108160920), (7530, 107557632), (7560, 107130816), (7680, 105456897), (7695, 105251328), (7776, 104154960), (7904, 102468240), (7980, 101492352), (8032, 100835280), (8064, 100435140), (8190, 98889984), (8208, 98673120), (8320, 97344828), (8424, 96143040), (8505, 95227392), (8512, 95149080), (8640, 93739464), (8645, 93685248), (8736, 92709360), (8785, 92192256), (8892, 91082880), (8960, 90391626), (9036, 89631360), (9072, 89275680), (9120, 88805808), (9234, 87709440), (9360, 86528736), (9477, 85460480), (9538, 84913920), (9576, 84576960), (9720, 83323968), (9728, 83255445), (9789, 82736640), (9828, 82408320), (9880, 81974592), (9984, 81120690), (10040, 80668224), (10080, 80348112), (10206, 79356160), (10260, 78938496), (10368, 78116220), (10374, 78071040), (10530, 76914432), (10542, 76826880), (10640, 76119264), (10752, 75326355), (10773, 75179520), (10920, 74167488), (10944, 74004840), (11115, 72866304), (11232, 72107280), (11295, 71705088), (11340, 71420544), (11520, 70304598), (11648, 69532020), (11664, 69436640), (11856, 68312160), (11970, 67661568), (12048, 67223520), (12096, 66956760), (12160, 66604356), (12285, 65926656), (12312, 65782080), (12480, 64896552), (12636, 64095360), (12768, 63432720), (12960, 62492976), (13052, 62052480), (13104, 61806240), (13338, 60721920), (13440, 60261084), (13554, 59754240), (13608, 59517120), (13680, 59203872), (13824, 58587165), (13832, 58553280), (13851, 58472960), (14040, 57685824), (14056, 57620160), (14307, 56609280), (14364, 56384640), (14560, 55625616), (14580, 55549312), (14592, 55503630), (14742, 54938880), (14820, 54649728), (14976, 54080460), (15060, 53778816), (15120, 53565408), (15390, 52625664), (15552, 52077480), (15561, 52047360), (15795, 51276288), (15808, 51234120), (15813, 51217920), (15960, 50746176), (16064, 50417640), (16128, 50217570), (16315, 49641984), (16380, 49444992), (16416, 49336560), (16640, 48672414), (16848, 48071520), (17010, 47613696), (17024, 47574540), (17280, 46869732), (17290, 46842624), (17472, 46354680), (17570, 46096128), (17784, 45541440), (17920, 45195813), (17955, 45107712), (18072, 44815680), (18144, 44637840), (18240, 44402904), (18468, 43854720), (18720, 43264368), (18954, 42730240), (19076, 42456960), (19152, 42288480), (19440, 41661984), (19578, 41368320), (19656, 41204160), (19760, 40987296), (19968, 40560345), (20007, 40481280), (20080, 40334112), (20160, 40174056), (20331, 39836160), (20412, 39678080), (20520, 39469248), (20736, 39058110), (20748, 39035520), (21060, 38457216), (21084, 38413440), (21280, 38059632), (21546, 37589760), (21840, 37083744), (21888, 37002420), (22113, 36625920), (22230, 36433152), (22464, 36053640), (22590, 35852544), (22680, 35710272), (22841, 35458560), (23040, 35152299), (23085, 35083776), (23296, 34766010), (23328, 34718320), (23712, 34156080), (23845, 33965568), (23940, 33830784), (24096, 33611760), (24192, 33478380), (24320, 33302178), (24570, 32963328), (24624, 32891040), (24960, 32448276), (25272, 32047680), (25515, 31742464), (25536, 31716360), (25920, 31246488), (25935, 31228416), (26104, 31026240), (26208, 30903120), (26355, 30730752), (26676, 30360960), (26880, 30130542), (27108, 29877120), (27216, 29758560), (27360, 29601936), (27664, 29276640), (27702, 29236480), (28080, 28842912), (28112, 28810080), (28614, 28304640), (28728, 28192320), (29120, 27812808), (29160, 27774656), (29184, 27751815), (29367, 27578880), (29484, 27469440), (29640, 27324864), (29952, 27040230), (30120, 26889408), (30240, 26782704), (30780, 26312832), (31104, 26038740), (31122, 26023680), (31590, 25638144), (31616, 25617060), (31626, 25608960), (31920, 25373088), (32128, 25208820), (32256, 25108785), (32319, 25059840), (32630, 24820992), (32760, 24722496), (32832, 24668280), (33280, 24336207), (33345, 24288768), (33383, 24261120), (33696, 24035760), (33885, 23901696), (34020, 23806848), (34048, 23787270), (34560, 23434866), (34580, 23421312), (34944, 23177340), (35140, 23048064), (35568, 22770720), (35910, 22553856), (36144, 22407840), (36288, 22318920), (36480, 22201452), (36855, 21975552), (36936, 21927360), (37440, 21632184), (37908, 21365120), (38152, 21228480), (38304, 21144240), (38880, 20830992), (39156, 20684160), (39312, 20602080), (39520, 20493648), (40014, 20240640), (40160, 20167056), (40320, 20087028), (40662, 19918080), (40824, 19839040), (41040, 19734624), (41472, 19529055), (41496, 19517760), (42120, 19228608), (42168, 19206720), (42560, 19029816), (42921, 18869760), (43092, 18794880), (43680, 18541872), (43776, 18501210), (44226, 18312960), (44460, 18216576), (44928, 18026820), (45180, 17926272), (45360, 17855136), (45682, 17729280), (46170, 17541888), (46592, 17383005), (46656, 17359160), (46683, 17349120), (47385, 17092096), (47424, 17078040), (47439, 17072640), (47690, 16982784), (47880, 16915392), (48192, 16805880), (48384, 16739190), (48640, 16651089), (48945, 16547328), (49140, 16481664), (49248, 16445520), (49920, 16224138), (50544, 16023840), (51030, 15871232), (51072, 15858180), (51840, 15623244), (51870, 15614208), (52208, 15513120), (52416, 15451560), (52710, 15365376), (53352, 15180480), (53760, 15065271), (53865, 15035904), (54216, 14938560), (54432, 14879280), (54720, 14800968), (55328, 14638320), (55404, 14618240), (56160, 14421456), (56224, 14405040), (57228, 14152320), (57456, 14096160), (58240, 13906404), (58320, 13887328), (58734, 13789440), (58968, 13734720), (59280, 13662432), (59904, 13520115), (60021, 13493760), (60240, 13444704), (60480, 13391352), (60993, 13278720), (61560, 13156416), (61997, 13063680), (62208, 13019370), (62244, 13011840), (63180, 12819072), (63232, 12808530), (63252, 12804480), (63840, 12686544), (64256, 12604410), (64638, 12529920), (65260, 12410496), (65520, 12361248), (65664, 12334140), (66339, 12208640), (66690, 12144384), (66766, 12130560), (67392, 12017880), (67770, 11950848), (68040, 11903424), (68096, 11893635), (68523, 11819520), (69120, 11717433), (69160, 11710656), (69255, 11694592), (69888, 11588670), (70280, 11524032), (71136, 11385360), (71535, 11321856), (71820, 11276928), (72288, 11203920), (72576, 11159460), (72960, 11100726), (73710, 10987776), (73872, 10963680), (74880, 10816092), (75816, 10682560), (76304, 10614240), (76608, 10572120), (77760, 10415496), (77805, 10409472), (78312, 10342080), (78624, 10301040), (79040, 10246824), (79065, 10243584), (80028, 10120320), (80320, 10083528), (80640, 10043514), (81324, 9959040), (81648, 9919520), (82080, 9867312), (82992, 9758880), (84240, 9614304), (84336, 9603360), (85120, 9514908), (85842, 9434880), (86184, 9397440), (87360, 9270936), (87552, 9250605), (88101, 9192960), (88452, 9156480), (88920, 9108288), (89856, 9013410), (90360, 8963136), (90720, 8927568), (91364, 8864640), (92340, 8770944), (93312, 8679580), (93366, 8674560), (94770, 8546048), (94848, 8539020), (94878, 8536320), (95380, 8491392), (95760, 8457696), (96384, 8402940), (96768, 8369595), (96957, 8353280), (97890, 8273664), (98280, 8240832), (98496, 8222760), (99840, 8112069), (100035, 8096256), (100149, 8087040), (101088, 8011920), (101655, 7967232), (102060, 7935616), (102144, 7929090), (103680, 7811622), (103740, 7807104), (104416, 7756560), (104832, 7725780), (105420, 7682688), (106704, 7590240), (107730, 7517952), (108432, 7469280), (108864, 7439640), (109440, 7400484), (110565, 7325184), (110656, 7319160), (110808, 7309120), (112320, 7210728), (112448, 7202520), (114205, 7091712), (114456, 7076160), (114912, 7048080), (116480, 6953202), (116640, 6943664), (117468, 6894720), (117936, 6867360), (118560, 6831216), (120042, 6746880), (120480, 6722352), (120960, 6695676), (121986, 6639360), (123120, 6578208), (123994, 6531840), (124416, 6509685), (124488, 6505920), (126360, 6409536), (126464, 6404265), (126504, 6402240), (127680, 6343272), (128512, 6302205), (128763, 6289920), (129276, 6264960), (130520, 6205248), (131040, 6180624), (131328, 6167070), (132678, 6104320), (133380, 6072192), (133532, 6065280), (134784, 6008940), (135540, 5975424), (136080, 5951712), (137046, 5909760), (138320, 5855328), (138510, 5847296), (139776, 5794335), (140049, 5783040), (140560, 5762016), (142272, 5692680), (142317, 5690880), (143070, 5660928), (143640, 5638464), (144576, 5601960), (145152, 5579730), (145920, 5550363), (146835, 5515776), (147420, 5493888), (147744, 5481840), (149760, 5408046), (151632, 5341280), (152608, 5307120), (153216, 5286060), (155520, 5207748), (155610, 5204736), (156624, 5171040), (157248, 5150520), (158080, 5123412), (158130, 5121792), (160056, 5060160), (160640, 5041764), (161280, 5021757), (161595, 5011968), (162648, 4979520), (163296, 4959760), (164160, 4933656), (165984, 4879440), (166915, 4852224), (168480, 4807152), (168672, 4801680), (170240, 4757454), (171684, 4717440), (172368, 4698720), (174720, 4635468), (176202, 4596480), (176904, 4578240), (177840, 4554144), (179712, 4506705), (180063, 4497920), (180720, 4481568), (181440, 4463784), (182728, 4432320), (182979, 4426240), (184680, 4385472), (185991, 4354560), (186624, 4339790), (186732, 4337280), (189540, 4273024), (189696, 4269510), (189756, 4268160), (190760, 4245696), (191520, 4228848), (192768, 4201470), (193914, 4176640), (195780, 4136832), (196560, 4120416), (196992, 4111380), (200070, 4048128), (200298, 4043520), (202176, 4005960), (203310, 3983616), (204120, 3967808), (204288, 3964545), (205569, 3939840), (207360, 3905811), (207480, 3903552), (208832, 3878280), (209664, 3862890), (210840, 3841344), (213408, 3795120), (214605, 3773952), (215460, 3758976), (216864, 3734640), (217728, 3719820), (218880, 3700242), (221130, 3662592), (221312, 3659580), (221616, 3654560), (224640, 3605364), (224896, 3601260), (228410, 3545856), (228912, 3538080), (229824, 3524040), (232960, 3476601), (233280, 3471832), (233415, 3469824), (234936, 3447360), (235872, 3433680), (237120, 3415608), (237195, 3414528), (240084, 3373440), (240960, 3361176), (241920, 3347838), (243972, 3319680), (246240, 3289104), (247988, 3265920), (248976, 3252960), (252720, 3204768), (253008, 3201120), (255360, 3171636), (257526, 3144960), (258552, 3132480), (261040, 3102624), (262080, 3090312), (262656, 3083535), (264303, 3064320), (265356, 3052160), (266760, 3036096), (267064, 3032640), (269568, 3004470), (271080, 2987712), (272160, 2975856), (274092, 2954880), (276640, 2927664), (277020, 2923648), (280098, 2891520), (281120, 2881008), (284544, 2846340), (284634, 2845440), (286140, 2830464), (287280, 2819232), (289152, 2800980), (290304, 2789865), (293670, 2757888), (294840, 2746944), (295488, 2740920), (299520, 2704023), (300105, 2698752), (300447, 2695680), (303264, 2670640), (304965, 2655744), (305216, 2653560), (306432, 2643030), (309985, 2612736), (311040, 2603874), (311220, 2602368), (313248, 2585520), (314496, 2575260), (316160, 2561706), (316260, 2560896), (320112, 2530080), (321280, 2520882), (323190, 2505984), (325296, 2489760), (326592, 2479880), (328320, 2466828), (331695, 2441728), (331968, 2439720), (333830, 2426112), (336960, 2403576), (337344, 2400840), (340480, 2378727), (342615, 2363904), (343368, 2358720), (344736, 2349360), (349440, 2317734), (352404, 2298240), (353808, 2289120), (355680, 2277072), (360126, 2248960), (361440, 2240784), (362880, 2231892), (365456, 2216160), (365958, 2213120), (369360, 2192736), (371982, 2177280), (373248, 2169895), (373464, 2168640), (379080, 2136512), (379392, 2134755), (379512, 2134080), (381520, 2122848), (383040, 2114424), (385536, 2100735), (386289, 2096640), (387828, 2088320), (391560, 2068416), (393120, 2060208), (393984, 2055690), (400140, 2024064), (400596, 2021760), (404352, 2002980), (406620, 1991808), (408240, 1983904), (411138, 1969920), (414960, 1951776), (417664, 1939140), (419328, 1931445), (420147, 1927680), (421680, 1920672), (426816, 1897560), (426951, 1896960), (429210, 1886976), (430920, 1879488), (433728, 1867320), (433979, 1866240), (435456, 1859910), (437760, 1850121), (440505, 1838592), (442260, 1831296), (442624, 1829790), (443232, 1827280), (449280, 1802682), (449792, 1800630), (456820, 1772928), (457824, 1769040), (459648, 1762020), (466560, 1735916), (466830, 1734912), (469872, 1723680), (471744, 1716840), (474240, 1707804), (474390, 1707264), (480168, 1686720), (481920, 1680588), (483840, 1673919), (484785, 1670656), (487944, 1659840), (492480, 1644552), (495976, 1632960), (497952, 1626480), (500745, 1617408), (505440, 1602384), (506016, 1600560), (510720, 1585818), (515052, 1572480), (517104, 1566240), (522080, 1551312), (524160, 1545156), (528606, 1532160), (530712, 1526080), (533520, 1518048), (534128, 1516320), (539136, 1502235), (542160, 1493856), (544320, 1487928), (548184, 1477440), (553280, 1463832), (554040, 1461824), (557973, 1451520), (560196, 1445760), (562240, 1440504), (569088, 1423170), (569268, 1422720), (572280, 1415232), (574560, 1409616), (578304, 1400490), (587340, 1378944), (589680, 1373472), (590976, 1370460), (600210, 1349376), (600894, 1347840), (606528, 1335320), (609930, 1327872), (610432, 1326780), (612864, 1321515), (616707, 1313280), (619970, 1306368), (622080, 1301937), (622440, 1301184), (626496, 1292760), (628992, 1287630), (632320, 1280853), (632520, 1280448), (640224, 1265040), (642560, 1260441), (643815, 1257984), (646380, 1252992), (650592, 1244880), (653184, 1239940), (656640, 1233414), (663390, 1220864), (663936, 1219860), (667660, 1213056), (673920, 1201788), (674688, 1200420), (685230, 1181952), (686736, 1179360), (689472, 1174680), (698880, 1158867), (700245, 1156608), (704808, 1149120), (707616, 1144560), (711360, 1138536), (711585, 1138176), (720252, 1124480), (722880, 1120392), (725760, 1115946), (730912, 1108080), (731916, 1106560), (738720, 1096368), (743964, 1088640), (746928, 1084320), (758160, 1068256), (759024, 1067040), (763040, 1061424), (766080, 1057212), (772578, 1048320), (775656, 1044160), (783120, 1034208), (786240, 1030104), (787968, 1027845), (792909, 1021440), (800280, 1012032), (801192, 1010880), (808704, 1001490), (813240, 995904), (816480, 991952), (822276, 984960), (829920, 975888), (835328, 969570), (840294, 963840), (843360, 960336), (853632, 948780), (853902, 948480), (858420, 943488), (861840, 939744), (867456, 933660), (867958, 933120), (870912, 929955), (881010, 919296), (884520, 915648), (885248, 914895), (886464, 913640), (898560, 901341), (899584, 900315)]