131960125440

素因数分解:

$2^{11}\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$

素因数の和:124

約数の個数: 2304

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

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

約数列:

[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, 2048, 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, 6144, 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, 10240, 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, 18432, 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, 22528, 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, 26624, 26752, 26928, 27170, 27280, 27360, 27404, 27456, 28160, 28272, 28288, 28424, 28985, 29016, 29070, 29172, 29184, 29640, 29760, 29920, 29952, 30039, 30096, 30628, 30690, 30720, 31008, 31616, 31620, 31680, 31744, 31824, 31977, 32240, 32395, 32604, 32640, 32736, 33280, 33440, 33592, 33660, 33728, 33792, 34255, 34320, 34782, 34816, 35340, 35360, 35464, 35530, 35568, 35712, 35904, 36270, 36465, 36480, 36608, 37440, 37620, 37696, 37791, 37944, 38285, 38688, 38760, 38874, 38896, 38912, 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, 63488, 63648, 63954, 64480, 64790, 65208, 65280, 65472, 66495, 66560, 66880, 67184, 67320, 67456, 67584, 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, 79872, 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, 92160, 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, 104448, 106020, 106080, 106392, 106590, 107008, 107712, 108680, 109120, 109395, 109440, 109616, 109824, 110143, 112640, 113088, 113152, 113696, 114855, 115940, 116064, 116280, 116622, 116688, 116736, 118560, 119040, 119680, 119808, 120156, 120384, 122265, 122512, 122760, 123318, 124032, 125970, 126464, 126480, 126720, 127296, 127908, 128960, 129580, 130169, 130416, 130560, 130944, 132990, 133120, 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, 174080, 174592, 175032, 175104, 177320, 177840, 178560, 179520, 180234, 183040, 183768, 184756, 185504, 186048, 188480, 188955, 189696, 189720, 190464, 191488, 193440, 194370, 194480, 194560, 195624, 195840, 196416, 199485, 199680, 200260, 200640, 201552, 202368, 202752, 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, 239616, 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, 292864, 299520, 300390, 300960, 301444, 301568, 302328, 303552, 306280, 308295, 309504, 310080, 310992, 311168, 313344, 316160, 317440, 318240, 319176, 319770, 320416, 321024, 326040, 327360, 328848, 329472, 330429, 330752, 335920, 336908, 337280, 337920, 339264, 339456, 341088, 344565, 347776, 347820, 349184, 350064, 350208, 354640, 355680, 357120, 359040, 360468, 366080, 367536, 369512, 371008, 372096, 376805, 376960, 377910, 379392, 379440, 382976, 386880, 388740, 388960, 390507, 391248, 391680, 392832, 398970, 399360, 400520, 401280, 403104, 404736, 411060, 411840, 412672, 413440, 414656, 415701, 417384, 421135, 424080, 424320, 425568, 426360, 428032, 430848, 434720, 436480, 437580, 437760, 438464, 439296, 440572, 450585, 452166, 452352, 452608, 454784, 459420, 461890, 463760, 464256, 465120, 466488, 466752, 474240, 476160, 478720, 480624, 481536, 489060, 490048, 491040, 493272, 496128, 503880, 505362, 505856, 505920, 506880, 509184, 511632, 515840, 518320, 520676, 521664, 521730, 522240, 523776, 531960, 535040, 537472, 538560, 539648, 548080, 549120, 550715, 551304, 554268, 556512, 565440, 565760, 567424, 568480, 569088, 571392, 574464, 580320, 583110, 583440, 583680, 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, 661504, 671840, 673816, 674560, 678249, 678528, 678912, 682176, 689130, 692835, 695552, 695640, 698368, 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, 825344, 826880, 829312, 831402, 834768, 842270, 848160, 848640, 851136, 852720, 861696, 869440, 872960, 875160, 875520, 876928, 878592, 881144, 901170, 904332, 904704, 909568, 918840, 923780, 927520, 928512, 930240, 932976, 933504, 948480, 952320, 957440, 961248, 963072, 978120, 980096, 982080, 986544, 991287, 992256, 1007760, 1010724, 1011840, 1013760, 1018368, 1023264, 1031680, 1036640, 1041352, 1043328, 1043460, 1047552, 1063920, 1070080, 1074944, 1077120, 1079296, 1096160, 1098240, 1101430, 1102608, 1108536, 1113024, 1130415, 1130880, 1131520, 1134848, 1136960, 1138176, 1148928, 1160640, 1166220, 1166880, 1171521, 1198080, 1201560, 1203840, 1205776, 1206272, 1209312, 1214208, 1225120, 1233180, 1238016, 1240320, 1243968, 1244672, 1263405, 1264640, 1272960, 1276704, 1279080, 1281664, 1284096, 1301690, 1304160, 1309440, 1315392, 1317888, 1321716, 1343680, 1347632, 1349120, 1356498, 1357056, 1357824, 1364352, 1378260, 1385670, 1391104, 1391280, 1400256, 1418560, 1422720, 1428480, 1431859, 1436160, 1441872, 1464320, 1470144, 1478048, 1484032, 1488384, 1507220, 1507840, 1511640, 1516086, 1517568, 1517760, 1547520, 1554960, 1555840, 1562028, 1564992, 1566720, 1571328, 1595880, 1602080, 1605120, 1612416, 1618944, 1644240, 1647360, 1652145, 1653760, 1658624, 1662804, 1669536, 1684540, 1696320, 1697280, 1702272, 1705440, 1723392, 1738880, 1745920, 1750320, 1751040, 1753856, 1762288, 1802340, 1808664, 1809408, 1819136, 1837680, 1847560, 1855040, 1857024, 1860480, 1865952, 1867008, 1896960, 1914880, 1922496, 1926144, 1952535, 1956240, 1960192, 1964160, 1973088, 1982574, 1984512, 2015520, 2021448, 2023680, 2036736, 2046528, 2063360, 2073280, 2078505, 2082704, 2086656, 2086920, 2095104, 2127840, 2140160, 2149888, 2154240, 2192320, 2196480, 2202860, 2205216, 2217072, 2226048, 2260830, 2261760, 2263040, 2269696, 2273920, 2276352, 2321280, 2332440, 2333760, 2343042, 2403120, 2407680, 2411552, 2418624, 2428416, 2450240, 2466360, 2476032, 2480640, 2487936, 2489344, 2526810, 2529280, 2545920, 2553408, 2558160, 2563328, 2603380, 2608320, 2618880, 2630784, 2635776, 2643432, 2687360, 2695264, 2698240, 2712996, 2714112, 2728704, 2756520, 2771340, 2782208, 2782560, 2800512, 2837120, 2845440, 2856960, 2863718, 2872320, 2883744, 2940288, 2956096, 2968064, 2976768, 3014440, 3015680, 3023280, 3032172, 3035520, 3095040, 3109920, 3111680, 3124056, 3129984, 3142656, 3191760, 3204160, 3210240, 3224832, 3237888, 3288480, 3294720, 3304290, 3307520, 3317248, 3325608, 3339072, 3369080, 3391245, 3392640, 3394560, 3404544, 3410880, 3446784, 3477760, 3491840, 3500640, 3507712, 3524576, 3604680, 3617328, 3618816, 3638272, 3675360, 3695120, 3710080, 3714048, 3720960, 3731904, 3734016, 3790215, 3793920, 3844992, 3852288, 3905070, 3912480, 3920384, 3928320, 3946176, 3965148, 4031040, 4042896, 4047360, 4073472, 4093056, 4126720, 4146560, 4157010, 4165408, 4173312, 4173840, 4255680, 4295577, 4299776, 4308480, 4384640, 4392960, 4405720, 4410432, 4434144, 4452096, 4521660, 4523520, 4539392, 4547840, 4552704, 4642560, 4664880, 4667520, 4686084, 4806240, 4815360, 4823104, 4837248, 4856832, 4900480, 4932720, 4956435, 4961280, 4975872, 4978688, 5053620, 5091840, 5106816, 5116320, 5126656, 5206760, 5216640, 5237760, 5261568, 5286864, 5374720, 5390528, 5396480, 5425992, 5428224, 5457408, 5513040, 5542680, 5564416, 5565120, 5601024, 5674240, 5690880, 5727436, 5744640, 5767488, 5857605, 5880576, 5912192, 5936128, 5953536, 6028880, 6031360, 6046560, 6064344, 6071040, 6190080, 6219840, 6223360, 6248112, 6259968, 6285312, 6383520, 6408320, 6420480, 6449664, 6576960, 6589440, 6608580, 6634496, 6651216, 6678144, 6738160, 6782490, 6785280, 6789120, 6809088, 6821760, 6955520, 7001280, 7015424, 7049152, 7159295, 7209360, 7234656, 7276544, 7350720, 7390240, 7420160, 7428096, 7441920, 7463808, 7468032, 7580430, 7587840, 7689984, 7810140, 7824960, 7840768, 7856640, 7892352, 7930296, 8062080, 8085792, 8094720, 8186112, 8293120, 8314020, 8330816, 8346624, 8347680, 8511360, 8591154, 8599552, 8616960, 8769280, 8811440, 8820864, 8868288, 8904192, 9043320, 9047040, 9078784, 9095680, 9285120, 9329760, 9335040, 9372168, 9612480, 9630720, 9646208, 9674496, 9713664, 9800960, 9865440, 9912870, 9922560, 9951744, 10107240, 10183680, 10213632, 10232640, 10253312, 10413520, 10433280, 10475520, 10523136, 10573728, 10749440, 10781056, 10851984, 10856448, 10914816, 11026080, 11085360, 11130240, 11202048, 11348480, 11381760, 11454872, 11534976, 11715210, 11761152, 11824384, 11872256, 12057760, 12093120, 12128688, 12142080, 12380160, 12439680, 12446720, 12496224, 12519936, 12767040, 12816640, 12886731, 12899328, 13153920, 13178880, 13217160, 13268992, 13302432, 13356288, 13476320, 13564980, 13570560, 13618176, 13643520, 13911040, 14002560, 14030848, 14098304, 14318590, 14418720, 14469312, 14701440, 14780480, 14840320, 14883840, 14927616, 14936064, 15160860, 15379968, 15620280, 15649920, 15681536, 15713280, 15784704, 15860592, 16124160, 16171584, 16189440, 16372224, 16586240, 16628040, 16661632, 16693248, 16695360, 17022720, 17182308, 17233920, 17538560, 17622880, 17641728, 17736576, 17808384, 18086640, 18094080, 18191360, 18570240, 18659520, 18670080, 18744336, 19224960, 19261440, 19292416, 19348992, 19601920, 19730880, 19825740, 19903488, 20214480, 20367360, 20427264, 20465280, 20506624, 20827040, 20866560, 21046272, 21147456, 21477885, 21498880, 21562112, 21703968, 21829632, 22052160, 22170720, 22260480, 22404096, 22696960, 22763520, 22909744, 23069952, 23430420, 23522304, 23648768, 24115520, 24186240, 24257376, 24284160, 24879360, 24893440, 24992448, 25039872, 25534080, 25633280, 25773462, 25798656, 26307840, 26434320, 26604864, 26712576, 26952640, 27129960, 27141120, 27236352, 27287040, 27822080, 28005120, 28196608, 28637180, 28837440, 28938624, 29402880, 29560960, 29680640, 29767680, 29855232, 30321720, 30759936, 31240560, 31299840, 31426560, 31569408, 31721184, 32248320, 32343168, 32744448, 33172480, 33256080, 33323264, 33390720, 34045440, 34364616, 35077120, 35245760, 35283456, 35473152, 35616768, 36173280, 36382720, 37140480, 37319040, 37340160, 37488672, 38449920, 38584832, 38697984, 39203840, 39461760, 39651480, 39806976, 40428960, 40854528, 40930560, 41654080, 41733120, 42092544, 42294912, 42955770, 42997760, 43124224, 43407936, 44104320, 44341440, 44520960, 44808192, 45393920, 45819488, 46139904, 46860840, 47044608, 47297536, 48231040, 48372480, 48514752, 48568320, 49758720, 49984896, 50079744, 51068160, 51266560, 51546924, 52615680, 52868640, 53209728, 53425152, 53905280, 54259920, 54282240, 54574080, 56010240, 56393216, 57274360, 57674880, 57877248, 58805760, 59121920, 59361280, 59710464, 60643440, 61519872, 62481120, 62599680, 63138816, 63442368, 64433655, 64496640, 64686336, 65488896, 66344960, 66512160, 66646528, 66781440, 68090880, 68729232, 70154240, 70491520, 70566912, 70946304, 72346560, 74638080, 74680320, 74977344, 76899840, 77169664, 77395968, 78407680, 78923520, 79302960, 80857920, 81709056, 81861120, 83308160, 83466240, 84589824, 85911540, 86248448, 86815872, 88208640, 88682880, 89041920, 91638976, 92279808, 93721680, 94595072, 96462080, 96744960, 97029504, 99517440, 99969792, 102136320, 102533120, 103093848, 105231360, 105737280, 106419456, 106850304, 107810560, 108519840, 109148160, 112020480, 112786432, 114548720, 115349760, 115754496, 117611520, 118243840, 119420928, 121286880, 124962240, 125199360, 126277632, 126884736, 128867310, 128993280, 129372672, 133024320, 133293056, 133562880, 136181760, 137458464, 140983040, 141133824, 141892608, 144693120, 149276160, 149954688, 153799680, 154339328, 157847040, 158605920, 161715840, 163722240, 166616320, 169179648, 171823080, 172496896, 173631744, 176417280, 177365760, 178083840, 183277952, 184559616, 187443360, 192924160, 193489920, 194059008, 199034880, 199939584, 204272640, 206187696, 210462720, 211474560, 212838912, 215621120, 217039680, 224040960, 225572864, 229097440, 230699520, 231508992, 235223040, 236487680, 242573760, 249924480, 250398720, 253769472, 257734620, 258745344, 266048640, 266586112, 267125760, 274916928, 281966080, 283785216, 289386240, 298552320, 299909376, 307599360, 315694080, 317211840, 323431680, 327444480, 333232640, 338359296, 343646160, 347263488, 352834560, 354731520, 366555904, 374886720, 385848320, 386979840, 388118016, 399879168, 408545280, 412375392, 422949120, 425677824, 431242240, 434079360, 458194880, 461399040, 463017984, 472975360, 485147520, 499848960, 507538944, 515469240, 517490688, 532097280, 534251520, 549833856, 563932160, 578772480, 597104640, 599818752, 631388160, 634423680, 646863360, 666465280, 676718592, 687292320, 694526976, 705669120, 709463040, 733111808, 749773440, 771696640, 776236032, 799758336, 824750784, 845898240, 851355648, 862484480, 868158720, 916389760, 922798080, 970295040, 999697920, 1015077888, 1030938480, 1064194560, 1099667712, 1127864320, 1157544960, 1199637504, 1268847360, 1293726720, 1332930560, 1374584640, 1389053952, 1418926080, 1466223616, 1499546880, 1552472064, 1649501568, 1691796480, 1736317440, 1832779520, 1940590080, 1999395840, 2030155776, 2061876960, 2128389120, 2199335424, 2315089920, 2399275008, 2537694720, 2587453440, 2749169280, 2932447232, 2999093760, 3299003136, 3383592960, 3472634880, 3665559040, 3881180160, 3998791680, 4123753920, 4256778240, 4398670848, 5075389440, 5498338560, 5998187520, 6598006272, 6945269760, 7331118080, 7762360320, 8247507840, 8797341696, 10150778880, 10996677120, 11996375040, 13196012544, 14662236160, 16495015680, 21993354240, 26392025088, 32990031360, 43986708480, 65980062720, 131960125440]

約数ペア:

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