65980062720

素因数分解:

$2^{10}\times 3^2\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:122

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 55, 57, 60, 62, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 93, 95, 96, 99, 102, 104, 110, 114, 117, 120, 124, 128, 130, 132, 136, 143, 144, 152, 153, 155, 156, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 195, 198, 204, 208, 209, 220, 221, 228, 234, 240, 247, 248, 255, 256, 260, 264, 272, 279, 285, 286, 288, 304, 306, 310, 312, 320, 323, 330, 340, 341, 342, 352, 360, 372, 374, 380, 384, 390, 396, 403, 408, 416, 418, 429, 440, 442, 456, 465, 468, 480, 494, 495, 496, 510, 512, 520, 527, 528, 544, 558, 561, 570, 572, 576, 585, 589, 608, 612, 620, 624, 627, 640, 646, 660, 663, 680, 682, 684, 704, 715, 720, 741, 744, 748, 760, 765, 768, 780, 792, 806, 816, 832, 836, 855, 858, 880, 884, 912, 930, 935, 936, 960, 969, 988, 990, 992, 1020, 1023, 1024, 1040, 1045, 1054, 1056, 1088, 1105, 1116, 1122, 1140, 1144, 1152, 1170, 1178, 1209, 1216, 1224, 1235, 1240, 1248, 1254, 1280, 1287, 1292, 1320, 1326, 1360, 1364, 1368, 1395, 1408, 1430, 1440, 1482, 1488, 1496, 1520, 1530, 1536, 1560, 1581, 1584, 1612, 1615, 1632, 1664, 1672, 1683, 1705, 1710, 1716, 1760, 1767, 1768, 1824, 1860, 1870, 1872, 1881, 1920, 1938, 1976, 1980, 1984, 1989, 2015, 2040, 2046, 2080, 2090, 2108, 2112, 2145, 2176, 2210, 2223, 2232, 2244, 2280, 2288, 2304, 2340, 2356, 2418, 2431, 2432, 2448, 2470, 2480, 2496, 2508, 2560, 2574, 2584, 2635, 2640, 2652, 2717, 2720, 2728, 2736, 2790, 2805, 2816, 2860, 2880, 2907, 2945, 2964, 2976, 2992, 3040, 3060, 3069, 3072, 3120, 3135, 3162, 3168, 3224, 3230, 3264, 3315, 3328, 3344, 3366, 3410, 3420, 3432, 3520, 3534, 3536, 3553, 3627, 3648, 3705, 3720, 3740, 3744, 3762, 3840, 3876, 3952, 3960, 3968, 3978, 4030, 4080, 4092, 4160, 4180, 4199, 4216, 4224, 4290, 4352, 4420, 4433, 4446, 4464, 4488, 4560, 4576, 4608, 4680, 4712, 4743, 4836, 4845, 4862, 4864, 4896, 4940, 4960, 4992, 5016, 5115, 5120, 5148, 5168, 5270, 5280, 5301, 5304, 5434, 5440, 5456, 5472, 5580, 5610, 5632, 5720, 5760, 5797, 5814, 5890, 5928, 5952, 5984, 6045, 6080, 6120, 6138, 6240, 6270, 6324, 6336, 6435, 6448, 6460, 6479, 6528, 6630, 6656, 6688, 6732, 6820, 6840, 6851, 6864, 7040, 7068, 7072, 7106, 7254, 7293, 7296, 7410, 7440, 7480, 7488, 7524, 7657, 7680, 7752, 7904, 7905, 7920, 7936, 7956, 8060, 8151, 8160, 8184, 8320, 8360, 8398, 8415, 8432, 8448, 8580, 8704, 8835, 8840, 8866, 8892, 8928, 8976, 9120, 9152, 9216, 9360, 9405, 9424, 9486, 9672, 9690, 9724, 9728, 9792, 9880, 9920, 9945, 9984, 10013, 10032, 10230, 10296, 10336, 10540, 10560, 10602, 10608, 10659, 10868, 10880, 10912, 10944, 11115, 11160, 11220, 11264, 11440, 11520, 11594, 11628, 11780, 11856, 11904, 11968, 12090, 12155, 12160, 12240, 12276, 12480, 12540, 12597, 12648, 12672, 12870, 12896, 12920, 12958, 13056, 13260, 13299, 13312, 13376, 13464, 13585, 13640, 13680, 13702, 13728, 14080, 14136, 14144, 14212, 14508, 14535, 14586, 14592, 14820, 14880, 14960, 14976, 15048, 15314, 15345, 15360, 15504, 15808, 15810, 15840, 15872, 15912, 16120, 16302, 16320, 16368, 16640, 16720, 16796, 16830, 16864, 16896, 17160, 17391, 17408, 17670, 17680, 17732, 17765, 17784, 17856, 17952, 18135, 18240, 18304, 18720, 18810, 18848, 18972, 19344, 19380, 19437, 19448, 19456, 19584, 19760, 19840, 19890, 19968, 20026, 20064, 20460, 20553, 20592, 20672, 20995, 21080, 21120, 21204, 21216, 21318, 21736, 21760, 21824, 21879, 21888, 22165, 22230, 22320, 22440, 22880, 22971, 23040, 23188, 23256, 23560, 23712, 23715, 23808, 23936, 24180, 24310, 24320, 24453, 24480, 24552, 24960, 25080, 25194, 25296, 25344, 25740, 25792, 25840, 25916, 26112, 26505, 26520, 26598, 26752, 26928, 27170, 27280, 27360, 27404, 27456, 28160, 28272, 28288, 28424, 28985, 29016, 29070, 29172, 29184, 29640, 29760, 29920, 29952, 30039, 30096, 30628, 30690, 31008, 31616, 31620, 31680, 31744, 31824, 31977, 32240, 32395, 32604, 32640, 32736, 33280, 33440, 33592, 33660, 33728, 33792, 34255, 34320, 34782, 35340, 35360, 35464, 35530, 35568, 35712, 35904, 36270, 36465, 36480, 36608, 37440, 37620, 37696, 37791, 37944, 38285, 38688, 38760, 38874, 38896, 39168, 39520, 39680, 39780, 39897, 39936, 40052, 40128, 40755, 40920, 41106, 41184, 41344, 41990, 42160, 42240, 42408, 42432, 42636, 43472, 43520, 43648, 43758, 43776, 44330, 44460, 44640, 44880, 45760, 45942, 46080, 46189, 46376, 46512, 47120, 47424, 47430, 47616, 47872, 48360, 48620, 48640, 48906, 48960, 49104, 49920, 50065, 50160, 50388, 50592, 50688, 51480, 51584, 51680, 51832, 52173, 52224, 53010, 53040, 53196, 53295, 53504, 53856, 54340, 54560, 54720, 54808, 54912, 56320, 56544, 56576, 56848, 57970, 58032, 58140, 58311, 58344, 58368, 59280, 59520, 59840, 59904, 60078, 60192, 61256, 61380, 61659, 62016, 62985, 63232, 63240, 63360, 63648, 63954, 64480, 64790, 65208, 65280, 65472, 66495, 66560, 66880, 67184, 67320, 67456, 68510, 68640, 68913, 69564, 70680, 70720, 70928, 71060, 71136, 71424, 71808, 72540, 72930, 72960, 73216, 74880, 75240, 75361, 75392, 75582, 75888, 76570, 77376, 77520, 77748, 77792, 78336, 79040, 79360, 79560, 79794, 80104, 80256, 81510, 81840, 82212, 82368, 82688, 83980, 84227, 84320, 84480, 84816, 84864, 85272, 86944, 86955, 87040, 87296, 87516, 87552, 88660, 88920, 89280, 89760, 90117, 91520, 91884, 92378, 92752, 93024, 94240, 94848, 94860, 95232, 95744, 96720, 97185, 97240, 97280, 97812, 97920, 98208, 99840, 100130, 100320, 100776, 101184, 101376, 102765, 102960, 103168, 103360, 103664, 104346, 106020, 106080, 106392, 106590, 107008, 107712, 108680, 109120, 109395, 109440, 109616, 109824, 110143, 113088, 113152, 113696, 114855, 115940, 116064, 116280, 116622, 116688, 118560, 119040, 119680, 119808, 120156, 120384, 122265, 122512, 122760, 123318, 124032, 125970, 126464, 126480, 126720, 127296, 127908, 128960, 129580, 130169, 130416, 130560, 130944, 132990, 133760, 134368, 134640, 134912, 137020, 137280, 137826, 138567, 139128, 141360, 141440, 141856, 142120, 142272, 142848, 143616, 145080, 145860, 145920, 146432, 149760, 150195, 150480, 150722, 150784, 151164, 151776, 153140, 154752, 155040, 155496, 155584, 156672, 158080, 158720, 159120, 159588, 159885, 160208, 160512, 163020, 163680, 164424, 164736, 165376, 167960, 168454, 168640, 168960, 169632, 169728, 170544, 173888, 173910, 174592, 175032, 175104, 177320, 177840, 178560, 179520, 180234, 183040, 183768, 184756, 185504, 186048, 188480, 188955, 189696, 189720, 191488, 193440, 194370, 194480, 195624, 195840, 196416, 199485, 199680, 200260, 200640, 201552, 202368, 205530, 205920, 206336, 206720, 207328, 208692, 212040, 212160, 212784, 213180, 214016, 215424, 217360, 218240, 218790, 218880, 219232, 219648, 220286, 226083, 226176, 226304, 227392, 229710, 230945, 231880, 232128, 232560, 233244, 233376, 237120, 238080, 239360, 240312, 240768, 244530, 245024, 245520, 246636, 248064, 251940, 252681, 252928, 252960, 253440, 254592, 255816, 257920, 259160, 260338, 260832, 260865, 261120, 261888, 265980, 267520, 268736, 269280, 269824, 274040, 274560, 275652, 277134, 278256, 282720, 282880, 283712, 284240, 284544, 285696, 287232, 290160, 291555, 291720, 291840, 299520, 300390, 300960, 301444, 301568, 302328, 303552, 306280, 308295, 309504, 310080, 310992, 311168, 316160, 318240, 319176, 319770, 320416, 321024, 326040, 327360, 328848, 329472, 330429, 330752, 335920, 336908, 337280, 339264, 339456, 341088, 344565, 347776, 347820, 349184, 350064, 354640, 355680, 357120, 359040, 360468, 366080, 367536, 369512, 371008, 372096, 376805, 376960, 377910, 379392, 379440, 386880, 388740, 388960, 390507, 391248, 391680, 392832, 398970, 400520, 401280, 403104, 404736, 411060, 411840, 412672, 413440, 414656, 415701, 417384, 421135, 424080, 424320, 425568, 426360, 430848, 434720, 436480, 437580, 437760, 438464, 439296, 440572, 450585, 452166, 452352, 454784, 459420, 461890, 463760, 464256, 465120, 466488, 466752, 474240, 476160, 478720, 480624, 481536, 489060, 490048, 491040, 493272, 496128, 503880, 505362, 505920, 506880, 509184, 511632, 515840, 518320, 520676, 521664, 521730, 523776, 531960, 535040, 537472, 538560, 539648, 548080, 549120, 550715, 551304, 554268, 556512, 565440, 565760, 567424, 568480, 569088, 574464, 580320, 583110, 583440, 599040, 600780, 601920, 602888, 603136, 604656, 607104, 612560, 616590, 619008, 620160, 621984, 622336, 632320, 636480, 638352, 639540, 640832, 642048, 650845, 652080, 654720, 657696, 658944, 660858, 671840, 673816, 674560, 678249, 678528, 678912, 682176, 689130, 692835, 695552, 695640, 700128, 709280, 711360, 714240, 718080, 720936, 732160, 735072, 739024, 742016, 744192, 753610, 753920, 755820, 758043, 758784, 758880, 773760, 777480, 777920, 781014, 782496, 783360, 785664, 797940, 801040, 802560, 806208, 809472, 822120, 823680, 826880, 829312, 831402, 834768, 842270, 848160, 848640, 851136, 852720, 861696, 869440, 872960, 875160, 875520, 876928, 881144, 901170, 904332, 904704, 909568, 918840, 923780, 927520, 928512, 930240, 932976, 933504, 948480, 957440, 961248, 963072, 978120, 980096, 982080, 986544, 991287, 992256, 1007760, 1010724, 1011840, 1018368, 1023264, 1031680, 1036640, 1041352, 1043328, 1043460, 1047552, 1063920, 1070080, 1074944, 1077120, 1096160, 1098240, 1101430, 1102608, 1108536, 1113024, 1130415, 1130880, 1131520, 1134848, 1136960, 1138176, 1160640, 1166220, 1166880, 1171521, 1201560, 1203840, 1205776, 1209312, 1214208, 1225120, 1233180, 1238016, 1240320, 1243968, 1244672, 1263405, 1264640, 1272960, 1276704, 1279080, 1281664, 1301690, 1304160, 1309440, 1315392, 1317888, 1321716, 1343680, 1347632, 1349120, 1356498, 1357056, 1364352, 1378260, 1385670, 1391104, 1391280, 1400256, 1418560, 1422720, 1428480, 1431859, 1436160, 1441872, 1470144, 1478048, 1484032, 1488384, 1507220, 1507840, 1511640, 1516086, 1517760, 1547520, 1554960, 1555840, 1562028, 1564992, 1571328, 1595880, 1602080, 1605120, 1612416, 1618944, 1644240, 1647360, 1652145, 1653760, 1658624, 1662804, 1669536, 1684540, 1696320, 1697280, 1702272, 1705440, 1723392, 1738880, 1745920, 1750320, 1753856, 1762288, 1802340, 1808664, 1809408, 1819136, 1837680, 1847560, 1855040, 1857024, 1860480, 1865952, 1867008, 1896960, 1922496, 1926144, 1952535, 1956240, 1960192, 1964160, 1973088, 1982574, 2015520, 2021448, 2023680, 2036736, 2046528, 2063360, 2073280, 2078505, 2082704, 2086656, 2086920, 2127840, 2149888, 2154240, 2192320, 2196480, 2202860, 2205216, 2217072, 2226048, 2260830, 2261760, 2269696, 2273920, 2276352, 2321280, 2332440, 2333760, 2343042, 2403120, 2407680, 2411552, 2418624, 2428416, 2450240, 2466360, 2480640, 2487936, 2489344, 2526810, 2545920, 2553408, 2558160, 2563328, 2603380, 2608320, 2618880, 2630784, 2643432, 2687360, 2695264, 2698240, 2712996, 2714112, 2728704, 2756520, 2771340, 2782208, 2782560, 2800512, 2837120, 2845440, 2863718, 2872320, 2883744, 2940288, 2956096, 2968064, 2976768, 3014440, 3015680, 3023280, 3032172, 3035520, 3095040, 3109920, 3111680, 3124056, 3129984, 3142656, 3191760, 3204160, 3210240, 3224832, 3288480, 3294720, 3304290, 3317248, 3325608, 3339072, 3369080, 3391245, 3392640, 3394560, 3404544, 3410880, 3477760, 3500640, 3507712, 3524576, 3604680, 3617328, 3638272, 3675360, 3695120, 3710080, 3714048, 3720960, 3731904, 3734016, 3790215, 3793920, 3844992, 3905070, 3912480, 3920384, 3928320, 3946176, 3965148, 4031040, 4042896, 4047360, 4093056, 4146560, 4157010, 4165408, 4173312, 4173840, 4255680, 4295577, 4299776, 4308480, 4384640, 4405720, 4410432, 4434144, 4452096, 4521660, 4523520, 4539392, 4547840, 4642560, 4664880, 4667520, 4686084, 4806240, 4815360, 4823104, 4837248, 4856832, 4900480, 4932720, 4956435, 4961280, 4975872, 5053620, 5091840, 5106816, 5116320, 5126656, 5206760, 5216640, 5237760, 5261568, 5286864, 5374720, 5390528, 5425992, 5428224, 5457408, 5513040, 5542680, 5565120, 5601024, 5674240, 5690880, 5727436, 5767488, 5857605, 5880576, 5912192, 5936128, 6028880, 6046560, 6064344, 6071040, 6190080, 6219840, 6223360, 6248112, 6259968, 6383520, 6408320, 6449664, 6576960, 6589440, 6608580, 6634496, 6651216, 6678144, 6738160, 6782490, 6785280, 6809088, 6821760, 6955520, 7001280, 7015424, 7049152, 7159295, 7209360, 7234656, 7350720, 7390240, 7420160, 7441920, 7463808, 7468032, 7580430, 7689984, 7810140, 7824960, 7840768, 7856640, 7892352, 7930296, 8062080, 8085792, 8094720, 8186112, 8293120, 8314020, 8330816, 8346624, 8347680, 8511360, 8591154, 8616960, 8769280, 8811440, 8820864, 8868288, 8904192, 9043320, 9047040, 9095680, 9285120, 9329760, 9335040, 9372168, 9612480, 9630720, 9646208, 9674496, 9800960, 9865440, 9912870, 9951744, 10107240, 10183680, 10213632, 10232640, 10253312, 10413520, 10433280, 10523136, 10573728, 10749440, 10781056, 10851984, 10914816, 11026080, 11085360, 11130240, 11202048, 11348480, 11381760, 11454872, 11534976, 11715210, 11761152, 11824384, 12057760, 12093120, 12128688, 12142080, 12439680, 12446720, 12496224, 12519936, 12767040, 12816640, 12886731, 12899328, 13153920, 13217160, 13302432, 13356288, 13476320, 13564980, 13570560, 13618176, 13643520, 13911040, 14002560, 14098304, 14318590, 14418720, 14469312, 14701440, 14780480, 14840320, 14883840, 14927616, 15160860, 15379968, 15620280, 15649920, 15713280, 15784704, 15860592, 16124160, 16171584, 16372224, 16586240, 16628040, 16661632, 16695360, 17022720, 17182308, 17538560, 17622880, 17641728, 17736576, 17808384, 18086640, 18191360, 18570240, 18659520, 18670080, 18744336, 19224960, 19292416, 19348992, 19601920, 19730880, 19825740, 19903488, 20214480, 20427264, 20465280, 20827040, 20866560, 21046272, 21147456, 21477885, 21498880, 21562112, 21703968, 22052160, 22170720, 22260480, 22404096, 22696960, 22909744, 23069952, 23430420, 23522304, 23648768, 24115520, 24186240, 24257376, 24284160, 24879360, 24992448, 25039872, 25534080, 25633280, 25773462, 26307840, 26434320, 26604864, 26712576, 26952640, 27129960, 27141120, 27287040, 28005120, 28196608, 28637180, 28837440, 28938624, 29402880, 29560960, 29680640, 29855232, 30321720, 30759936, 31240560, 31299840, 31569408, 31721184, 32248320, 32343168, 32744448, 33172480, 33256080, 33323264, 33390720, 34045440, 34364616, 35077120, 35245760, 35283456, 35473152, 36173280, 37319040, 37340160, 37488672, 38449920, 38584832, 38697984, 39203840, 39461760, 39651480, 40428960, 40854528, 40930560, 41654080, 41733120, 42294912, 42955770, 43124224, 43407936, 44104320, 44341440, 44520960, 45819488, 46139904, 46860840, 47297536, 48231040, 48372480, 48514752, 49758720, 49984896, 51068160, 51266560, 51546924, 52615680, 52868640, 53209728, 53425152, 53905280, 54259920, 54574080, 56010240, 56393216, 57274360, 57674880, 57877248, 58805760, 59121920, 59710464, 60643440, 62481120, 62599680, 63138816, 63442368, 64433655, 64496640, 64686336, 66512160, 66646528, 66781440, 68090880, 68729232, 70491520, 70566912, 70946304, 72346560, 74638080, 74977344, 76899840, 77169664, 78923520, 79302960, 80857920, 81861120, 83308160, 84589824, 85911540, 86248448, 86815872, 88208640, 88682880, 89041920, 91638976, 92279808, 93721680, 96462080, 96744960, 97029504, 99517440, 99969792, 102136320, 103093848, 105231360, 105737280, 106419456, 107810560, 108519840, 112020480, 112786432, 114548720, 115349760, 115754496, 117611520, 118243840, 121286880, 124962240, 125199360, 126884736, 128867310, 129372672, 133024320, 133293056, 133562880, 137458464, 140983040, 141892608, 144693120, 149276160, 149954688, 153799680, 157847040, 158605920, 161715840, 163722240, 166616320, 169179648, 171823080, 173631744, 176417280, 177365760, 183277952, 187443360, 192924160, 193489920, 194059008, 199939584, 204272640, 206187696, 211474560, 212838912, 215621120, 217039680, 229097440, 230699520, 231508992, 236487680, 242573760, 249924480, 253769472, 257734620, 258745344, 266048640, 267125760, 274916928, 281966080, 289386240, 298552320, 299909376, 315694080, 317211840, 323431680, 333232640, 338359296, 343646160, 347263488, 352834560, 354731520, 366555904, 374886720, 385848320, 388118016, 399879168, 412375392, 422949120, 425677824, 431242240, 434079360, 458194880, 461399040, 485147520, 499848960, 507538944, 515469240, 532097280, 549833856, 563932160, 578772480, 599818752, 634423680, 646863360, 666465280, 687292320, 694526976, 709463040, 733111808, 749773440, 776236032, 824750784, 845898240, 868158720, 916389760, 970295040, 999697920, 1015077888, 1030938480, 1064194560, 1099667712, 1157544960, 1199637504, 1268847360, 1293726720, 1374584640, 1466223616, 1499546880, 1649501568, 1691796480, 1736317440, 1832779520, 1940590080, 1999395840, 2061876960, 2128389120, 2199335424, 2537694720, 2749169280, 2999093760, 3299003136, 3472634880, 3665559040, 3881180160, 4123753920, 4398670848, 5075389440, 5498338560, 5998187520, 6598006272, 7331118080, 8247507840, 10996677120, 13196012544, 16495015680, 21993354240, 32990031360, 65980062720]

約数ペア:

[(1, 65980062720), (2, 32990031360), (3, 21993354240), (4, 16495015680), (5, 13196012544), (6, 10996677120), (8, 8247507840), (9, 7331118080), (10, 6598006272), (11, 5998187520), (12, 5498338560), (13, 5075389440), (15, 4398670848), (16, 4123753920), (17, 3881180160), (18, 3665559040), (19, 3472634880), (20, 3299003136), (22, 2999093760), (24, 2749169280), (26, 2537694720), (30, 2199335424), (31, 2128389120), (32, 2061876960), (33, 1999395840), (34, 1940590080), (36, 1832779520), (38, 1736317440), (39, 1691796480), (40, 1649501568), (44, 1499546880), (45, 1466223616), (48, 1374584640), (51, 1293726720), (52, 1268847360), (55, 1199637504), (57, 1157544960), (60, 1099667712), (62, 1064194560), (64, 1030938480), (65, 1015077888), (66, 999697920), (68, 970295040), (72, 916389760), (76, 868158720), (78, 845898240), (80, 824750784), (85, 776236032), (88, 749773440), (90, 733111808), (93, 709463040), (95, 694526976), (96, 687292320), (99, 666465280), (102, 646863360), (104, 634423680), (110, 599818752), (114, 578772480), (117, 563932160), (120, 549833856), (124, 532097280), (128, 515469240), (130, 507538944), (132, 499848960), (136, 485147520), (143, 461399040), (144, 458194880), (152, 434079360), (153, 431242240), (155, 425677824), (156, 422949120), (160, 412375392), (165, 399879168), (170, 388118016), (171, 385848320), (176, 374886720), (180, 366555904), (186, 354731520), (187, 352834560), (190, 347263488), (192, 343646160), (195, 338359296), (198, 333232640), (204, 323431680), (208, 317211840), (209, 315694080), (220, 299909376), (221, 298552320), (228, 289386240), (234, 281966080), (240, 274916928), (247, 267125760), (248, 266048640), (255, 258745344), (256, 257734620), (260, 253769472), (264, 249924480), (272, 242573760), (279, 236487680), (285, 231508992), (286, 230699520), (288, 229097440), (304, 217039680), (306, 215621120), (310, 212838912), (312, 211474560), (320, 206187696), (323, 204272640), (330, 199939584), (340, 194059008), (341, 193489920), (342, 192924160), (352, 187443360), (360, 183277952), (372, 177365760), (374, 176417280), (380, 173631744), (384, 171823080), (390, 169179648), (396, 166616320), (403, 163722240), (408, 161715840), (416, 158605920), (418, 157847040), (429, 153799680), (440, 149954688), (442, 149276160), (456, 144693120), (465, 141892608), (468, 140983040), (480, 137458464), (494, 133562880), (495, 133293056), (496, 133024320), (510, 129372672), (512, 128867310), (520, 126884736), (527, 125199360), (528, 124962240), (544, 121286880), (558, 118243840), (561, 117611520), (570, 115754496), (572, 115349760), (576, 114548720), (585, 112786432), (589, 112020480), (608, 108519840), (612, 107810560), (620, 106419456), (624, 105737280), (627, 105231360), (640, 103093848), (646, 102136320), (660, 99969792), (663, 99517440), (680, 97029504), (682, 96744960), (684, 96462080), (704, 93721680), (715, 92279808), (720, 91638976), (741, 89041920), (744, 88682880), (748, 88208640), (760, 86815872), (765, 86248448), (768, 85911540), (780, 84589824), (792, 83308160), (806, 81861120), (816, 80857920), (832, 79302960), (836, 78923520), (855, 77169664), (858, 76899840), (880, 74977344), (884, 74638080), (912, 72346560), (930, 70946304), (935, 70566912), (936, 70491520), (960, 68729232), (969, 68090880), (988, 66781440), (990, 66646528), (992, 66512160), (1020, 64686336), (1023, 64496640), (1024, 64433655), (1040, 63442368), (1045, 63138816), (1054, 62599680), (1056, 62481120), (1088, 60643440), (1105, 59710464), (1116, 59121920), (1122, 58805760), (1140, 57877248), (1144, 57674880), (1152, 57274360), (1170, 56393216), (1178, 56010240), (1209, 54574080), (1216, 54259920), (1224, 53905280), (1235, 53425152), (1240, 53209728), (1248, 52868640), (1254, 52615680), (1280, 51546924), (1287, 51266560), (1292, 51068160), (1320, 49984896), (1326, 49758720), (1360, 48514752), (1364, 48372480), (1368, 48231040), (1395, 47297536), (1408, 46860840), (1430, 46139904), (1440, 45819488), (1482, 44520960), (1488, 44341440), (1496, 44104320), (1520, 43407936), (1530, 43124224), (1536, 42955770), (1560, 42294912), (1581, 41733120), (1584, 41654080), (1612, 40930560), (1615, 40854528), (1632, 40428960), (1664, 39651480), (1672, 39461760), (1683, 39203840), (1705, 38697984), (1710, 38584832), (1716, 38449920), (1760, 37488672), (1767, 37340160), (1768, 37319040), (1824, 36173280), (1860, 35473152), (1870, 35283456), (1872, 35245760), (1881, 35077120), (1920, 34364616), (1938, 34045440), (1976, 33390720), (1980, 33323264), (1984, 33256080), (1989, 33172480), (2015, 32744448), (2040, 32343168), (2046, 32248320), (2080, 31721184), (2090, 31569408), (2108, 31299840), (2112, 31240560), (2145, 30759936), (2176, 30321720), (2210, 29855232), (2223, 29680640), (2232, 29560960), (2244, 29402880), (2280, 28938624), (2288, 28837440), (2304, 28637180), (2340, 28196608), (2356, 28005120), (2418, 27287040), (2431, 27141120), (2432, 27129960), (2448, 26952640), (2470, 26712576), (2480, 26604864), (2496, 26434320), (2508, 26307840), (2560, 25773462), (2574, 25633280), (2584, 25534080), (2635, 25039872), (2640, 24992448), (2652, 24879360), (2717, 24284160), (2720, 24257376), (2728, 24186240), (2736, 24115520), (2790, 23648768), (2805, 23522304), (2816, 23430420), (2860, 23069952), (2880, 22909744), (2907, 22696960), (2945, 22404096), (2964, 22260480), (2976, 22170720), (2992, 22052160), (3040, 21703968), (3060, 21562112), (3069, 21498880), (3072, 21477885), (3120, 21147456), (3135, 21046272), (3162, 20866560), (3168, 20827040), (3224, 20465280), (3230, 20427264), (3264, 20214480), (3315, 19903488), (3328, 19825740), (3344, 19730880), (3366, 19601920), (3410, 19348992), (3420, 19292416), (3432, 19224960), (3520, 18744336), (3534, 18670080), (3536, 18659520), (3553, 18570240), (3627, 18191360), (3648, 18086640), (3705, 17808384), (3720, 17736576), (3740, 17641728), (3744, 17622880), (3762, 17538560), (3840, 17182308), (3876, 17022720), (3952, 16695360), (3960, 16661632), (3968, 16628040), (3978, 16586240), (4030, 16372224), (4080, 16171584), (4092, 16124160), (4160, 15860592), (4180, 15784704), (4199, 15713280), (4216, 15649920), (4224, 15620280), (4290, 15379968), (4352, 15160860), (4420, 14927616), (4433, 14883840), (4446, 14840320), (4464, 14780480), (4488, 14701440), (4560, 14469312), (4576, 14418720), (4608, 14318590), (4680, 14098304), (4712, 14002560), (4743, 13911040), (4836, 13643520), (4845, 13618176), (4862, 13570560), (4864, 13564980), (4896, 13476320), (4940, 13356288), (4960, 13302432), (4992, 13217160), (5016, 13153920), (5115, 12899328), (5120, 12886731), (5148, 12816640), (5168, 12767040), (5270, 12519936), (5280, 12496224), (5301, 12446720), (5304, 12439680), (5434, 12142080), (5440, 12128688), (5456, 12093120), (5472, 12057760), (5580, 11824384), (5610, 11761152), (5632, 11715210), (5720, 11534976), (5760, 11454872), (5797, 11381760), (5814, 11348480), (5890, 11202048), (5928, 11130240), (5952, 11085360), (5984, 11026080), (6045, 10914816), (6080, 10851984), (6120, 10781056), (6138, 10749440), (6240, 10573728), (6270, 10523136), (6324, 10433280), (6336, 10413520), (6435, 10253312), (6448, 10232640), (6460, 10213632), (6479, 10183680), (6528, 10107240), (6630, 9951744), (6656, 9912870), (6688, 9865440), (6732, 9800960), (6820, 9674496), (6840, 9646208), (6851, 9630720), (6864, 9612480), (7040, 9372168), (7068, 9335040), (7072, 9329760), (7106, 9285120), (7254, 9095680), (7293, 9047040), (7296, 9043320), (7410, 8904192), (7440, 8868288), (7480, 8820864), (7488, 8811440), (7524, 8769280), (7657, 8616960), (7680, 8591154), (7752, 8511360), (7904, 8347680), (7905, 8346624), (7920, 8330816), (7936, 8314020), (7956, 8293120), (8060, 8186112), (8151, 8094720), (8160, 8085792), (8184, 8062080), (8320, 7930296), (8360, 7892352), (8398, 7856640), (8415, 7840768), (8432, 7824960), (8448, 7810140), (8580, 7689984), (8704, 7580430), (8835, 7468032), (8840, 7463808), (8866, 7441920), (8892, 7420160), (8928, 7390240), (8976, 7350720), (9120, 7234656), (9152, 7209360), (9216, 7159295), (9360, 7049152), (9405, 7015424), (9424, 7001280), (9486, 6955520), (9672, 6821760), (9690, 6809088), (9724, 6785280), (9728, 6782490), (9792, 6738160), (9880, 6678144), (9920, 6651216), (9945, 6634496), (9984, 6608580), (10013, 6589440), (10032, 6576960), (10230, 6449664), (10296, 6408320), (10336, 6383520), (10540, 6259968), (10560, 6248112), (10602, 6223360), (10608, 6219840), (10659, 6190080), (10868, 6071040), (10880, 6064344), (10912, 6046560), (10944, 6028880), (11115, 5936128), (11160, 5912192), (11220, 5880576), (11264, 5857605), (11440, 5767488), (11520, 5727436), (11594, 5690880), (11628, 5674240), (11780, 5601024), (11856, 5565120), (11904, 5542680), (11968, 5513040), (12090, 5457408), (12155, 5428224), (12160, 5425992), (12240, 5390528), (12276, 5374720), (12480, 5286864), (12540, 5261568), (12597, 5237760), (12648, 5216640), (12672, 5206760), (12870, 5126656), (12896, 5116320), (12920, 5106816), (12958, 5091840), (13056, 5053620), (13260, 4975872), (13299, 4961280), (13312, 4956435), (13376, 4932720), (13464, 4900480), (13585, 4856832), (13640, 4837248), (13680, 4823104), (13702, 4815360), (13728, 4806240), (14080, 4686084), (14136, 4667520), (14144, 4664880), (14212, 4642560), (14508, 4547840), (14535, 4539392), (14586, 4523520), (14592, 4521660), (14820, 4452096), (14880, 4434144), (14960, 4410432), (14976, 4405720), (15048, 4384640), (15314, 4308480), (15345, 4299776), (15360, 4295577), (15504, 4255680), (15808, 4173840), (15810, 4173312), (15840, 4165408), (15872, 4157010), (15912, 4146560), (16120, 4093056), (16302, 4047360), (16320, 4042896), (16368, 4031040), (16640, 3965148), (16720, 3946176), (16796, 3928320), (16830, 3920384), (16864, 3912480), (16896, 3905070), (17160, 3844992), (17391, 3793920), (17408, 3790215), (17670, 3734016), (17680, 3731904), (17732, 3720960), (17765, 3714048), (17784, 3710080), (17856, 3695120), (17952, 3675360), (18135, 3638272), (18240, 3617328), (18304, 3604680), (18720, 3524576), (18810, 3507712), (18848, 3500640), (18972, 3477760), (19344, 3410880), (19380, 3404544), (19437, 3394560), (19448, 3392640), (19456, 3391245), (19584, 3369080), (19760, 3339072), (19840, 3325608), (19890, 3317248), (19968, 3304290), (20026, 3294720), (20064, 3288480), (20460, 3224832), (20553, 3210240), (20592, 3204160), (20672, 3191760), (20995, 3142656), (21080, 3129984), (21120, 3124056), (21204, 3111680), (21216, 3109920), (21318, 3095040), (21736, 3035520), (21760, 3032172), (21824, 3023280), (21879, 3015680), (21888, 3014440), (22165, 2976768), (22230, 2968064), (22320, 2956096), (22440, 2940288), (22880, 2883744), (22971, 2872320), (23040, 2863718), (23188, 2845440), (23256, 2837120), (23560, 2800512), (23712, 2782560), (23715, 2782208), (23808, 2771340), (23936, 2756520), (24180, 2728704), (24310, 2714112), (24320, 2712996), (24453, 2698240), (24480, 2695264), (24552, 2687360), (24960, 2643432), (25080, 2630784), (25194, 2618880), (25296, 2608320), (25344, 2603380), (25740, 2563328), (25792, 2558160), (25840, 2553408), (25916, 2545920), (26112, 2526810), (26505, 2489344), (26520, 2487936), (26598, 2480640), (26752, 2466360), (26928, 2450240), (27170, 2428416), (27280, 2418624), (27360, 2411552), (27404, 2407680), (27456, 2403120), (28160, 2343042), (28272, 2333760), (28288, 2332440), (28424, 2321280), (28985, 2276352), (29016, 2273920), (29070, 2269696), (29172, 2261760), (29184, 2260830), (29640, 2226048), (29760, 2217072), (29920, 2205216), (29952, 2202860), (30039, 2196480), (30096, 2192320), (30628, 2154240), (30690, 2149888), (31008, 2127840), (31616, 2086920), (31620, 2086656), (31680, 2082704), (31744, 2078505), (31824, 2073280), (31977, 2063360), (32240, 2046528), (32395, 2036736), (32604, 2023680), (32640, 2021448), (32736, 2015520), (33280, 1982574), (33440, 1973088), (33592, 1964160), (33660, 1960192), (33728, 1956240), (33792, 1952535), (34255, 1926144), (34320, 1922496), (34782, 1896960), (35340, 1867008), (35360, 1865952), (35464, 1860480), (35530, 1857024), (35568, 1855040), (35712, 1847560), (35904, 1837680), (36270, 1819136), (36465, 1809408), (36480, 1808664), (36608, 1802340), (37440, 1762288), (37620, 1753856), (37696, 1750320), (37791, 1745920), (37944, 1738880), (38285, 1723392), (38688, 1705440), (38760, 1702272), (38874, 1697280), (38896, 1696320), (39168, 1684540), (39520, 1669536), (39680, 1662804), (39780, 1658624), (39897, 1653760), (39936, 1652145), (40052, 1647360), (40128, 1644240), (40755, 1618944), (40920, 1612416), (41106, 1605120), (41184, 1602080), (41344, 1595880), (41990, 1571328), (42160, 1564992), (42240, 1562028), (42408, 1555840), (42432, 1554960), (42636, 1547520), (43472, 1517760), (43520, 1516086), (43648, 1511640), (43758, 1507840), (43776, 1507220), (44330, 1488384), (44460, 1484032), (44640, 1478048), (44880, 1470144), (45760, 1441872), (45942, 1436160), (46080, 1431859), (46189, 1428480), (46376, 1422720), (46512, 1418560), (47120, 1400256), (47424, 1391280), (47430, 1391104), (47616, 1385670), (47872, 1378260), (48360, 1364352), (48620, 1357056), (48640, 1356498), (48906, 1349120), (48960, 1347632), (49104, 1343680), (49920, 1321716), (50065, 1317888), (50160, 1315392), (50388, 1309440), (50592, 1304160), (50688, 1301690), (51480, 1281664), (51584, 1279080), (51680, 1276704), (51832, 1272960), (52173, 1264640), (52224, 1263405), (53010, 1244672), (53040, 1243968), (53196, 1240320), (53295, 1238016), (53504, 1233180), (53856, 1225120), (54340, 1214208), (54560, 1209312), (54720, 1205776), (54808, 1203840), (54912, 1201560), (56320, 1171521), (56544, 1166880), (56576, 1166220), (56848, 1160640), (57970, 1138176), (58032, 1136960), (58140, 1134848), (58311, 1131520), (58344, 1130880), (58368, 1130415), (59280, 1113024), (59520, 1108536), (59840, 1102608), (59904, 1101430), (60078, 1098240), (60192, 1096160), (61256, 1077120), (61380, 1074944), (61659, 1070080), (62016, 1063920), (62985, 1047552), (63232, 1043460), (63240, 1043328), (63360, 1041352), (63648, 1036640), (63954, 1031680), (64480, 1023264), (64790, 1018368), (65208, 1011840), (65280, 1010724), (65472, 1007760), (66495, 992256), (66560, 991287), (66880, 986544), (67184, 982080), (67320, 980096), (67456, 978120), (68510, 963072), (68640, 961248), (68913, 957440), (69564, 948480), (70680, 933504), (70720, 932976), (70928, 930240), (71060, 928512), (71136, 927520), (71424, 923780), (71808, 918840), (72540, 909568), (72930, 904704), (72960, 904332), (73216, 901170), (74880, 881144), (75240, 876928), (75361, 875520), (75392, 875160), (75582, 872960), (75888, 869440), (76570, 861696), (77376, 852720), (77520, 851136), (77748, 848640), (77792, 848160), (78336, 842270), (79040, 834768), (79360, 831402), (79560, 829312), (79794, 826880), (80104, 823680), (80256, 822120), (81510, 809472), (81840, 806208), (82212, 802560), (82368, 801040), (82688, 797940), (83980, 785664), (84227, 783360), (84320, 782496), (84480, 781014), (84816, 777920), (84864, 777480), (85272, 773760), (86944, 758880), (86955, 758784), (87040, 758043), (87296, 755820), (87516, 753920), (87552, 753610), (88660, 744192), (88920, 742016), (89280, 739024), (89760, 735072), (90117, 732160), (91520, 720936), (91884, 718080), (92378, 714240), (92752, 711360), (93024, 709280), (94240, 700128), (94848, 695640), (94860, 695552), (95232, 692835), (95744, 689130), (96720, 682176), (97185, 678912), (97240, 678528), (97280, 678249), (97812, 674560), (97920, 673816), (98208, 671840), (99840, 660858), (100130, 658944), (100320, 657696), (100776, 654720), (101184, 652080), (101376, 650845), (102765, 642048), (102960, 640832), (103168, 639540), (103360, 638352), (103664, 636480), (104346, 632320), (106020, 622336), (106080, 621984), (106392, 620160), (106590, 619008), (107008, 616590), (107712, 612560), (108680, 607104), (109120, 604656), (109395, 603136), (109440, 602888), (109616, 601920), (109824, 600780), (110143, 599040), (113088, 583440), (113152, 583110), (113696, 580320), (114855, 574464), (115940, 569088), (116064, 568480), (116280, 567424), (116622, 565760), (116688, 565440), (118560, 556512), (119040, 554268), (119680, 551304), (119808, 550715), (120156, 549120), (120384, 548080), (122265, 539648), (122512, 538560), (122760, 537472), (123318, 535040), (124032, 531960), (125970, 523776), (126464, 521730), (126480, 521664), (126720, 520676), (127296, 518320), (127908, 515840), (128960, 511632), (129580, 509184), (130169, 506880), (130416, 505920), (130560, 505362), (130944, 503880), (132990, 496128), (133760, 493272), (134368, 491040), (134640, 490048), (134912, 489060), (137020, 481536), (137280, 480624), (137826, 478720), (138567, 476160), (139128, 474240), (141360, 466752), (141440, 466488), (141856, 465120), (142120, 464256), (142272, 463760), (142848, 461890), (143616, 459420), (145080, 454784), (145860, 452352), (145920, 452166), (146432, 450585), (149760, 440572), (150195, 439296), (150480, 438464), (150722, 437760), (150784, 437580), (151164, 436480), (151776, 434720), (153140, 430848), (154752, 426360), (155040, 425568), (155496, 424320), (155584, 424080), (156672, 421135), (158080, 417384), (158720, 415701), (159120, 414656), (159588, 413440), (159885, 412672), (160208, 411840), (160512, 411060), (163020, 404736), (163680, 403104), (164424, 401280), (164736, 400520), (165376, 398970), (167960, 392832), (168454, 391680), (168640, 391248), (168960, 390507), (169632, 388960), (169728, 388740), (170544, 386880), (173888, 379440), (173910, 379392), (174592, 377910), (175032, 376960), (175104, 376805), (177320, 372096), (177840, 371008), (178560, 369512), (179520, 367536), (180234, 366080), (183040, 360468), (183768, 359040), (184756, 357120), (185504, 355680), (186048, 354640), (188480, 350064), (188955, 349184), (189696, 347820), (189720, 347776), (191488, 344565), (193440, 341088), (194370, 339456), (194480, 339264), (195624, 337280), (195840, 336908), (196416, 335920), (199485, 330752), (199680, 330429), (200260, 329472), (200640, 328848), (201552, 327360), (202368, 326040), (205530, 321024), (205920, 320416), (206336, 319770), (206720, 319176), (207328, 318240), (208692, 316160), (212040, 311168), (212160, 310992), (212784, 310080), (213180, 309504), (214016, 308295), (215424, 306280), (217360, 303552), (218240, 302328), (218790, 301568), (218880, 301444), (219232, 300960), (219648, 300390), (220286, 299520), (226083, 291840), (226176, 291720), (226304, 291555), (227392, 290160), (229710, 287232), (230945, 285696), (231880, 284544), (232128, 284240), (232560, 283712), (233244, 282880), (233376, 282720), (237120, 278256), (238080, 277134), (239360, 275652), (240312, 274560), (240768, 274040), (244530, 269824), (245024, 269280), (245520, 268736), (246636, 267520), (248064, 265980), (251940, 261888), (252681, 261120), (252928, 260865), (252960, 260832), (253440, 260338), (254592, 259160), (255816, 257920)]