49485047040

素因数分解:

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

素因数の和:121

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 17, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 34, 36, 38, 39, 40, 44, 45, 48, 51, 52, 54, 55, 57, 60, 62, 64, 65, 66, 68, 72, 76, 78, 80, 85, 88, 90, 93, 95, 96, 99, 102, 104, 108, 110, 114, 117, 120, 124, 128, 130, 132, 135, 136, 143, 144, 152, 153, 155, 156, 160, 165, 170, 171, 176, 180, 186, 187, 190, 192, 195, 198, 204, 208, 209, 216, 220, 221, 228, 234, 240, 247, 248, 255, 256, 260, 264, 270, 272, 279, 285, 286, 288, 297, 304, 306, 310, 312, 320, 323, 330, 340, 341, 342, 351, 352, 360, 372, 374, 380, 384, 390, 396, 403, 408, 416, 418, 429, 432, 440, 442, 456, 459, 465, 468, 480, 494, 495, 496, 510, 513, 520, 527, 528, 540, 544, 558, 561, 570, 572, 576, 585, 589, 594, 608, 612, 620, 624, 627, 640, 646, 660, 663, 680, 682, 684, 702, 704, 715, 720, 741, 744, 748, 760, 765, 768, 780, 792, 806, 816, 832, 836, 837, 855, 858, 864, 880, 884, 912, 918, 930, 935, 936, 960, 969, 988, 990, 992, 1020, 1023, 1026, 1040, 1045, 1054, 1056, 1080, 1088, 1105, 1116, 1122, 1140, 1144, 1152, 1170, 1178, 1188, 1209, 1216, 1224, 1235, 1240, 1248, 1254, 1280, 1287, 1292, 1320, 1326, 1360, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1482, 1485, 1488, 1496, 1520, 1530, 1560, 1581, 1584, 1612, 1615, 1632, 1664, 1672, 1674, 1683, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1768, 1824, 1836, 1860, 1870, 1872, 1881, 1920, 1938, 1976, 1980, 1984, 1989, 2015, 2040, 2046, 2052, 2080, 2090, 2108, 2112, 2145, 2160, 2176, 2210, 2223, 2232, 2244, 2280, 2288, 2295, 2304, 2340, 2356, 2376, 2418, 2431, 2432, 2448, 2470, 2480, 2496, 2508, 2565, 2574, 2584, 2635, 2640, 2652, 2717, 2720, 2728, 2736, 2790, 2805, 2808, 2816, 2860, 2880, 2907, 2945, 2964, 2970, 2976, 2992, 3040, 3060, 3069, 3120, 3135, 3162, 3168, 3224, 3230, 3264, 3315, 3328, 3344, 3348, 3366, 3410, 3420, 3432, 3456, 3510, 3520, 3534, 3536, 3553, 3627, 3648, 3672, 3705, 3720, 3740, 3744, 3762, 3840, 3861, 3876, 3952, 3960, 3968, 3978, 4030, 4080, 4092, 4104, 4160, 4180, 4185, 4199, 4216, 4224, 4290, 4320, 4352, 4420, 4433, 4446, 4464, 4488, 4560, 4576, 4590, 4680, 4712, 4743, 4752, 4836, 4845, 4862, 4864, 4896, 4940, 4960, 4992, 5016, 5049, 5115, 5130, 5148, 5168, 5270, 5280, 5301, 5304, 5434, 5440, 5456, 5472, 5580, 5610, 5616, 5643, 5720, 5760, 5797, 5814, 5890, 5928, 5940, 5952, 5967, 5984, 6045, 6080, 6120, 6138, 6240, 6270, 6324, 6336, 6435, 6448, 6460, 6479, 6528, 6630, 6669, 6688, 6696, 6732, 6820, 6840, 6851, 6864, 6912, 7020, 7040, 7068, 7072, 7106, 7254, 7293, 7296, 7344, 7410, 7440, 7480, 7488, 7524, 7657, 7722, 7752, 7904, 7905, 7920, 7936, 7956, 8060, 8151, 8160, 8184, 8208, 8320, 8360, 8370, 8398, 8415, 8432, 8448, 8580, 8640, 8721, 8835, 8840, 8866, 8892, 8928, 8976, 9120, 9152, 9180, 9207, 9360, 9405, 9424, 9486, 9504, 9672, 9690, 9724, 9792, 9880, 9920, 9945, 9984, 10013, 10032, 10098, 10230, 10260, 10296, 10336, 10540, 10560, 10602, 10608, 10659, 10868, 10880, 10881, 10912, 10944, 11115, 11160, 11220, 11232, 11286, 11440, 11520, 11594, 11628, 11780, 11856, 11880, 11904, 11934, 11968, 12090, 12155, 12160, 12240, 12276, 12480, 12540, 12597, 12648, 12672, 12870, 12896, 12920, 12958, 13056, 13260, 13299, 13338, 13376, 13392, 13464, 13585, 13640, 13680, 13702, 13728, 14040, 14080, 14136, 14144, 14212, 14229, 14508, 14535, 14586, 14592, 14688, 14820, 14880, 14960, 14976, 15048, 15314, 15345, 15444, 15504, 15808, 15810, 15840, 15903, 15912, 16120, 16302, 16320, 16368, 16416, 16640, 16720, 16740, 16796, 16830, 16864, 17160, 17280, 17391, 17442, 17670, 17680, 17732, 17765, 17784, 17856, 17952, 18135, 18240, 18304, 18360, 18414, 18720, 18810, 18848, 18972, 19008, 19305, 19344, 19380, 19437, 19448, 19584, 19760, 19840, 19890, 20026, 20064, 20196, 20460, 20520, 20553, 20592, 20672, 20995, 21080, 21120, 21204, 21216, 21318, 21736, 21760, 21762, 21824, 21879, 21888, 22165, 22230, 22320, 22440, 22464, 22572, 22880, 22971, 23188, 23256, 23560, 23712, 23715, 23760, 23808, 23868, 23936, 24180, 24310, 24320, 24453, 24480, 24552, 24960, 25080, 25194, 25245, 25296, 25344, 25740, 25792, 25840, 25916, 26505, 26520, 26598, 26676, 26752, 26784, 26928, 27170, 27280, 27360, 27404, 27456, 28080, 28215, 28272, 28288, 28424, 28458, 28985, 29016, 29070, 29172, 29376, 29640, 29760, 29835, 29920, 29952, 30039, 30096, 30628, 30690, 30888, 31008, 31616, 31620, 31680, 31806, 31824, 31977, 32240, 32395, 32604, 32640, 32736, 32832, 33345, 33440, 33480, 33592, 33660, 33728, 34255, 34320, 34560, 34782, 34884, 35340, 35360, 35464, 35530, 35568, 35712, 35904, 36270, 36465, 36480, 36608, 36720, 36828, 37440, 37620, 37696, 37791, 37944, 38016, 38285, 38610, 38688, 38760, 38874, 38896, 39168, 39520, 39680, 39780, 39897, 40052, 40128, 40392, 40755, 40920, 41040, 41106, 41184, 41344, 41990, 42160, 42240, 42408, 42432, 42636, 43472, 43524, 43605, 43648, 43758, 43776, 44330, 44460, 44640, 44880, 44928, 45144, 45760, 45942, 46035, 46189, 46376, 46512, 47120, 47424, 47430, 47520, 47736, 47872, 48360, 48620, 48906, 48960, 49104, 49920, 50065, 50160, 50388, 50490, 50592, 51480, 51584, 51680, 51832, 52173, 53010, 53040, 53196, 53295, 53352, 53504, 53568, 53856, 54340, 54405, 54560, 54720, 54808, 54912, 56160, 56430, 56544, 56576, 56848, 56916, 57970, 58032, 58140, 58311, 58344, 58752, 59280, 59520, 59670, 59840, 60078, 60192, 61256, 61380, 61659, 61776, 62016, 62985, 63232, 63240, 63360, 63612, 63648, 63954, 64480, 64790, 65208, 65280, 65472, 65637, 65664, 66495, 66690, 66880, 66960, 67184, 67320, 67456, 68510, 68640, 68913, 69564, 69768, 70680, 70720, 70928, 71060, 71136, 71145, 71424, 71808, 72540, 72930, 72960, 73359, 73440, 73656, 74880, 75240, 75361, 75392, 75582, 75888, 76032, 76570, 77220, 77376, 77520, 77748, 77792, 79040, 79515, 79560, 79794, 80104, 80256, 80784, 81510, 81840, 82080, 82212, 82368, 82688, 83980, 84227, 84320, 84816, 84864, 85272, 86944, 86955, 87048, 87210, 87296, 87516, 88660, 88920, 89280, 89760, 89856, 90117, 90288, 91520, 91884, 92070, 92378, 92752, 93024, 94240, 94848, 94860, 95040, 95472, 95931, 96720, 97185, 97240, 97812, 97920, 98208, 100130, 100320, 100776, 100980, 101184, 102765, 102960, 103168, 103360, 103664, 104346, 106020, 106080, 106392, 106590, 106704, 107136, 107712, 108680, 108810, 109120, 109395, 109440, 109616, 109824, 110143, 112320, 112860, 113088, 113373, 113696, 113832, 114855, 115940, 116064, 116280, 116622, 116688, 117504, 118560, 119040, 119340, 119680, 119691, 120156, 120384, 122265, 122512, 122760, 123318, 123552, 124032, 125970, 126480, 126720, 127224, 127296, 127908, 128960, 129580, 130169, 130416, 130944, 131274, 131328, 132990, 133380, 133760, 133920, 134368, 134640, 134912, 137020, 137280, 137826, 138567, 139128, 139536, 141360, 141440, 141856, 142120, 142272, 142290, 143616, 145080, 145860, 146718, 146880, 147312, 149760, 150195, 150480, 150722, 150784, 151164, 151776, 153140, 154440, 154752, 155040, 155496, 155584, 156519, 158080, 159030, 159120, 159588, 159885, 160208, 160512, 161568, 163020, 163680, 164160, 164424, 164736, 167960, 168454, 168640, 169632, 169728, 170544, 173888, 173910, 174096, 174420, 174933, 175032, 177320, 177840, 178560, 179520, 180234, 180576, 183040, 183768, 184140, 184756, 184977, 185504, 186048, 188480, 188955, 189696, 189720, 190080, 190944, 191862, 193440, 194370, 194480, 195624, 195840, 196416, 199485, 200260, 200640, 201552, 201960, 202368, 205530, 205920, 206720, 206739, 207328, 208692, 212040, 212160, 212784, 213180, 213408, 214272, 215424, 217360, 217620, 218240, 218790, 218880, 219232, 220286, 224640, 225720, 226083, 226176, 226746, 227392, 227664, 229710, 230945, 231880, 232128, 232560, 233244, 233376, 237120, 238680, 239360, 239382, 240312, 240768, 244530, 245024, 245520, 246636, 247104, 248064, 251940, 252681, 252960, 254448, 254592, 255816, 257920, 259160, 260338, 260832, 260865, 261888, 262548, 265980, 266760, 267520, 267840, 268736, 269280, 270351, 274040, 274560, 275652, 277134, 278256, 279072, 282720, 282880, 283712, 284240, 284544, 284580, 290160, 291555, 291720, 293436, 293760, 294624, 300390, 300960, 301444, 302328, 303552, 306280, 308295, 308880, 309504, 310080, 310992, 311168, 313038, 316160, 318060, 318240, 319176, 319770, 320416, 323136, 326040, 327360, 328185, 328320, 328848, 329472, 330429, 335920, 336908, 337280, 339264, 341088, 344565, 347776, 347820, 348192, 348840, 349866, 350064, 354640, 355680, 357120, 359040, 360468, 361152, 366795, 367536, 368280, 369512, 369954, 371008, 372096, 376805, 376960, 377910, 379440, 380160, 381888, 383724, 386880, 388740, 388960, 390507, 391248, 392832, 398970, 400520, 401280, 403104, 403920, 404736, 411060, 411840, 413440, 413478, 414656, 415701, 417384, 421135, 424080, 424320, 425568, 426360, 426816, 430848, 434720, 435240, 436480, 437580, 438464, 440572, 449280, 450585, 451440, 452166, 452352, 453492, 454784, 455328, 459420, 461890, 463760, 464256, 465120, 466488, 466752, 474240, 477360, 478764, 479655, 480624, 481536, 489060, 490048, 491040, 493272, 494208, 503880, 505362, 505920, 508896, 509184, 511632, 515840, 518320, 520676, 521664, 521730, 525096, 531960, 533520, 535680, 537472, 538560, 540702, 548080, 549120, 550715, 551304, 554268, 556512, 558144, 565440, 566865, 567424, 568480, 569088, 569160, 580320, 583110, 583440, 586872, 587520, 589248, 598455, 600780, 601920, 602888, 604656, 607104, 612560, 616590, 617760, 620160, 621984, 622336, 626076, 636120, 636480, 638352, 639540, 640832, 646272, 650845, 652080, 654720, 656370, 656640, 657696, 660858, 671840, 673816, 674560, 678249, 678528, 682176, 689130, 692835, 695552, 695640, 696384, 697680, 699732, 700128, 709280, 711360, 718080, 720936, 722304, 733590, 735072, 736560, 739024, 739908, 742016, 744192, 753610, 753920, 755820, 758043, 758880, 763776, 767448, 773760, 777480, 777920, 781014, 782496, 782595, 785664, 797940, 801040, 802560, 806208, 807840, 822120, 823680, 826956, 829312, 831402, 834768, 842270, 848160, 848640, 851136, 852720, 853632, 869440, 870480, 874665, 875160, 876928, 881144, 901170, 902880, 904332, 906984, 909568, 910656, 918840, 923780, 924885, 927520, 928512, 930240, 932976, 933504, 948480, 954720, 957528, 959310, 961248, 978120, 980096, 982080, 986544, 988416, 991287, 1007760, 1010724, 1011840, 1017792, 1023264, 1033695, 1036640, 1041352, 1043328, 1043460, 1050192, 1063920, 1067040, 1071360, 1074944, 1077120, 1081404, 1096160, 1101430, 1102608, 1108536, 1113024, 1116288, 1130415, 1130880, 1133730, 1134848, 1136960, 1138320, 1160640, 1166220, 1166880, 1171521, 1173744, 1178496, 1196910, 1201560, 1203840, 1205776, 1209312, 1214208, 1225120, 1233180, 1235520, 1240320, 1243968, 1247103, 1252152, 1263405, 1272240, 1272960, 1276704, 1279080, 1281664, 1292544, 1301690, 1304160, 1309440, 1312740, 1315392, 1321716, 1343680, 1347632, 1351755, 1356498, 1357056, 1364352, 1378260, 1385670, 1391280, 1392768, 1395360, 1399464, 1400256, 1418560, 1422720, 1431859, 1441872, 1444608, 1467180, 1470144, 1473120, 1478048, 1479816, 1484032, 1507220, 1511640, 1516086, 1517760, 1527552, 1534896, 1547520, 1554960, 1555840, 1562028, 1564992, 1565190, 1595880, 1602080, 1612416, 1615680, 1644240, 1647360, 1652145, 1653912, 1658624, 1662804, 1669536, 1684540, 1696320, 1702272, 1705440, 1707264, 1738880, 1740960, 1749330, 1750320, 1753856, 1762288, 1802340, 1805760, 1808664, 1813968, 1821312, 1837680, 1847560, 1849770, 1855040, 1860480, 1865952, 1867008, 1909440, 1915056, 1918620, 1922496, 1952535, 1956240, 1960192, 1964160, 1973088, 1982574, 2015520, 2021448, 2023680, 2034747, 2035584, 2046528, 2067390, 2073280, 2078505, 2082704, 2086656, 2086920, 2100384, 2127840, 2134080, 2154240, 2162808, 2192320, 2202860, 2205216, 2217072, 2226048, 2232576, 2260830, 2261760, 2267460, 2273920, 2274129, 2276640, 2321280, 2332440, 2333760, 2343042, 2347488, 2356992, 2393820, 2403120, 2407680, 2411552, 2418624, 2450240, 2466360, 2471040, 2487936, 2494206, 2504304, 2526810, 2544480, 2545920, 2553408, 2558160, 2563328, 2603380, 2608320, 2625480, 2630784, 2643432, 2687360, 2695264, 2703510, 2712996, 2728704, 2756520, 2771340, 2782560, 2785536, 2790720, 2798928, 2800512, 2837120, 2845440, 2863718, 2883744, 2934360, 2940288, 2946240, 2956096, 2959632, 2973861, 3014440, 3023280, 3032172, 3035520, 3069792, 3109920, 3111680, 3124056, 3129984, 3130380, 3191760, 3204160, 3224832, 3231360, 3288480, 3304290, 3307824, 3325608, 3339072, 3369080, 3391245, 3392640, 3404544, 3410880, 3477760, 3481920, 3498660, 3500640, 3514563, 3524576, 3604680, 3611520, 3617328, 3627936, 3642624, 3675360, 3695120, 3699540, 3710080, 3720960, 3731904, 3790215, 3818880, 3830112, 3837240, 3844992, 3905070, 3912480, 3928320, 3946176, 3965148, 4031040, 4042896, 4069494, 4071168, 4093056, 4134780, 4146560, 4157010, 4165408, 4173840, 4200768, 4255680, 4268160, 4295577, 4325616, 4384640, 4405720, 4410432, 4434144, 4452096, 4521660, 4534920, 4547840, 4548258, 4553280, 4642560, 4664880, 4667520, 4686084, 4694976, 4787640, 4806240, 4823104, 4837248, 4900480, 4932720, 4942080, 4956435, 4975872, 4988412, 5008608, 5053620, 5088960, 5106816, 5116320, 5206760, 5216640, 5250960, 5261568, 5286864, 5374720, 5390528, 5407020, 5425992, 5513040, 5542680, 5565120, 5581440, 5597856, 5601024, 5674240, 5727436, 5767488, 5857605, 5868720, 5880576, 5892480, 5912192, 5919264, 5947722, 6028880, 6046560, 6064344, 6071040, 6139584, 6219840, 6235515, 6248112, 6259968, 6260760, 6383520, 6408320, 6462720, 6576960, 6608580, 6615648, 6651216, 6678144, 6738160, 6782490, 6785280, 6821760, 6963840, 6997320, 7001280, 7029126, 7049152, 7159295, 7209360, 7223040, 7234656, 7255872, 7350720, 7390240, 7399080, 7420160, 7463808, 7580430, 7637760, 7660224, 7674480, 7689984, 7810140, 7824960, 7892352, 7930296, 8062080, 8085792, 8138988, 8186112, 8269560, 8293120, 8314020, 8330816, 8347680, 8401536, 8511360, 8536320, 8591154, 8651232, 8769280, 8811440, 8820864, 8868288, 9043320, 9069840, 9096516, 9106560, 9329760, 9335040, 9372168, 9389952, 9575280, 9612480, 9646208, 9674496, 9800960, 9865440, 9912870, 9976824, 10017216, 10107240, 10173735, 10177920, 10213632, 10232640, 10413520, 10433280, 10501920, 10573728, 10781056, 10814040, 10851984, 11026080, 11085360, 11130240, 11162880, 11195712, 11370645, 11454872, 11534976, 11715210, 11737440, 11784960, 11824384, 11838528, 11895444, 12057760, 12093120, 12128688, 12279168, 12439680, 12471030, 12496224, 12521520, 12767040, 12816640, 12886731, 13153920, 13217160, 13231296, 13302432, 13356288, 13476320, 13564980, 13643520, 13927680, 13994640, 14002560, 14058252, 14098304, 14318590, 14418720, 14469312, 14511744, 14701440, 14780480, 14798160, 14869305, 14927616, 15160860, 15320448, 15348960, 15620280, 15649920, 15784704, 15860592, 16124160, 16171584, 16277976, 16539120, 16628040, 16661632, 16695360, 16803072, 17022720, 17182308, 17302464, 17572815, 17622880, 17641728, 17736576, 18086640, 18139680, 18193032, 18213120, 18659520, 18744336, 18779904, 19150560, 19224960, 19292416, 19730880, 19825740, 19953648, 20034432, 20214480, 20347470, 20355840, 20465280, 20827040, 21003840, 21147456, 21477885, 21562112, 21628080, 21703968, 22052160, 22170720, 22260480, 22391424, 22741290, 22909744, 23069952, 23430420, 23474880, 23677056, 23790888, 24115520, 24186240, 24257376, 24558336, 24879360, 24942060, 24992448, 25043040, 25534080, 25773462, 26307840, 26434320, 26462592, 26604864, 26952640, 27129960, 27989280, 28005120, 28116504, 28196608, 28637180, 28837440, 28938624, 29023488, 29402880, 29560960, 29596320, 29738610, 30321720, 30640896, 30697920, 31240560, 31299840, 31721184, 32343168, 32555952, 33078240, 33256080, 33323264, 33390720, 34364616, 34604928, 35145630, 35245760, 35473152, 36173280, 36279360, 36386064, 37319040, 37488672, 38301120, 38449920, 38660193, 39461760, 39651480, 39907296, 40068864, 40428960, 40694940, 40930560, 41654080, 42007680, 42294912, 42955770, 43256160, 43407936, 44104320, 44341440, 44782848, 45482580, 45819488, 46860840, 46949760, 47354112, 47581776, 48231040, 48372480, 48514752, 49884120, 49984896, 50086080, 51068160, 51546924, 52868640, 52925184, 53209728, 53905280, 54259920, 55978560, 56233008, 57274360, 57674880, 57877248, 59121920, 59192640, 59477220, 60643440, 61395840, 62481120, 63442368, 64433655, 64686336, 65111904, 66156480, 66512160, 66781440, 68729232, 69209856, 70291260, 70491520, 72346560, 72558720, 72772128, 74638080, 74977344, 76602240, 77320386, 78923520, 79302960, 79814592, 80857920, 81389880, 83308160, 84015360, 84589824, 85911540, 86512320, 86815872, 88208640, 88682880, 90965160, 91638976, 93721680, 93899520, 95163552, 96462080, 97029504, 99768240, 99969792, 100172160, 103093848, 105737280, 106419456, 107810560, 108519840, 111957120, 112466016, 114548720, 115349760, 118385280, 118954440, 121286880, 122791680, 124962240, 126884736, 128867310, 130223808, 132312960, 133024320, 137458464, 140582520, 140983040, 144693120, 145117440, 145544256, 149954688, 153204480, 154640772, 158605920, 159629184, 161715840, 162779760, 166616320, 171823080, 173024640, 173631744, 177365760, 181930320, 183277952, 187443360, 190327104, 193300965, 194059008, 199536480, 200344320, 206187696, 211474560, 217039680, 223914240, 224932032, 229097440, 236770560, 237908880, 242573760, 249924480, 253769472, 257734620, 260447616, 264625920, 266048640, 274916928, 281165040, 289386240, 291088512, 299909376, 309281544, 317211840, 319258368, 323431680, 325559520, 343646160, 346049280, 363860640, 366555904, 374886720, 380654208, 386601930, 399072960, 412375392, 422949120, 434079360, 449864064, 458194880, 475817760, 485147520, 499848960, 515469240, 520895232, 532097280, 549833856, 562330080, 582177024, 618563088, 634423680, 651119040, 687292320, 727721280, 749773440, 761308416, 773203860, 798145920, 824750784, 868158720, 899728128, 916389760, 951635520, 970295040, 1030938480, 1099667712, 1124660160, 1237126176, 1268847360, 1302238080, 1374584640, 1455442560, 1499546880, 1546407720, 1596291840, 1649501568, 1832779520, 1903271040, 2061876960, 2249320320, 2474252352, 2604476160, 2749169280, 2910885120, 3092815440, 3299003136, 3806542080, 4123753920, 4498640640, 4948504704, 5498338560, 6185630880, 8247507840, 9897009408, 12371261760, 16495015680, 24742523520, 49485047040]

約数ペア:

[(1, 49485047040), (2, 24742523520), (3, 16495015680), (4, 12371261760), (5, 9897009408), (6, 8247507840), (8, 6185630880), (9, 5498338560), (10, 4948504704), (11, 4498640640), (12, 4123753920), (13, 3806542080), (15, 3299003136), (16, 3092815440), (17, 2910885120), (18, 2749169280), (19, 2604476160), (20, 2474252352), (22, 2249320320), (24, 2061876960), (26, 1903271040), (27, 1832779520), (30, 1649501568), (31, 1596291840), (32, 1546407720), (33, 1499546880), (34, 1455442560), (36, 1374584640), (38, 1302238080), (39, 1268847360), (40, 1237126176), (44, 1124660160), (45, 1099667712), (48, 1030938480), (51, 970295040), (52, 951635520), (54, 916389760), (55, 899728128), (57, 868158720), (60, 824750784), (62, 798145920), (64, 773203860), (65, 761308416), (66, 749773440), (68, 727721280), (72, 687292320), (76, 651119040), (78, 634423680), (80, 618563088), (85, 582177024), (88, 562330080), (90, 549833856), (93, 532097280), (95, 520895232), (96, 515469240), (99, 499848960), (102, 485147520), (104, 475817760), (108, 458194880), (110, 449864064), (114, 434079360), (117, 422949120), (120, 412375392), (124, 399072960), (128, 386601930), (130, 380654208), (132, 374886720), (135, 366555904), (136, 363860640), (143, 346049280), (144, 343646160), (152, 325559520), (153, 323431680), (155, 319258368), (156, 317211840), (160, 309281544), (165, 299909376), (170, 291088512), (171, 289386240), (176, 281165040), (180, 274916928), (186, 266048640), (187, 264625920), (190, 260447616), (192, 257734620), (195, 253769472), (198, 249924480), (204, 242573760), (208, 237908880), (209, 236770560), (216, 229097440), (220, 224932032), (221, 223914240), (228, 217039680), (234, 211474560), (240, 206187696), (247, 200344320), (248, 199536480), (255, 194059008), (256, 193300965), (260, 190327104), (264, 187443360), (270, 183277952), (272, 181930320), (279, 177365760), (285, 173631744), (286, 173024640), (288, 171823080), (297, 166616320), (304, 162779760), (306, 161715840), (310, 159629184), (312, 158605920), (320, 154640772), (323, 153204480), (330, 149954688), (340, 145544256), (341, 145117440), (342, 144693120), (351, 140983040), (352, 140582520), (360, 137458464), (372, 133024320), (374, 132312960), (380, 130223808), (384, 128867310), (390, 126884736), (396, 124962240), (403, 122791680), (408, 121286880), (416, 118954440), (418, 118385280), (429, 115349760), (432, 114548720), (440, 112466016), (442, 111957120), (456, 108519840), (459, 107810560), (465, 106419456), (468, 105737280), (480, 103093848), (494, 100172160), (495, 99969792), (496, 99768240), (510, 97029504), (513, 96462080), (520, 95163552), (527, 93899520), (528, 93721680), (540, 91638976), (544, 90965160), (558, 88682880), (561, 88208640), (570, 86815872), (572, 86512320), (576, 85911540), (585, 84589824), (589, 84015360), (594, 83308160), (608, 81389880), (612, 80857920), (620, 79814592), (624, 79302960), (627, 78923520), (640, 77320386), (646, 76602240), (660, 74977344), (663, 74638080), (680, 72772128), (682, 72558720), (684, 72346560), (702, 70491520), (704, 70291260), (715, 69209856), (720, 68729232), (741, 66781440), (744, 66512160), (748, 66156480), (760, 65111904), (765, 64686336), (768, 64433655), (780, 63442368), (792, 62481120), (806, 61395840), (816, 60643440), (832, 59477220), (836, 59192640), (837, 59121920), (855, 57877248), (858, 57674880), (864, 57274360), (880, 56233008), (884, 55978560), (912, 54259920), (918, 53905280), (930, 53209728), (935, 52925184), (936, 52868640), (960, 51546924), (969, 51068160), (988, 50086080), (990, 49984896), (992, 49884120), (1020, 48514752), (1023, 48372480), (1026, 48231040), (1040, 47581776), (1045, 47354112), (1054, 46949760), (1056, 46860840), (1080, 45819488), (1088, 45482580), (1105, 44782848), (1116, 44341440), (1122, 44104320), (1140, 43407936), (1144, 43256160), (1152, 42955770), (1170, 42294912), (1178, 42007680), (1188, 41654080), (1209, 40930560), (1216, 40694940), (1224, 40428960), (1235, 40068864), (1240, 39907296), (1248, 39651480), (1254, 39461760), (1280, 38660193), (1287, 38449920), (1292, 38301120), (1320, 37488672), (1326, 37319040), (1360, 36386064), (1364, 36279360), (1368, 36173280), (1395, 35473152), (1404, 35245760), (1408, 35145630), (1430, 34604928), (1440, 34364616), (1482, 33390720), (1485, 33323264), (1488, 33256080), (1496, 33078240), (1520, 32555952), (1530, 32343168), (1560, 31721184), (1581, 31299840), (1584, 31240560), (1612, 30697920), (1615, 30640896), (1632, 30321720), (1664, 29738610), (1672, 29596320), (1674, 29560960), (1683, 29402880), (1705, 29023488), (1710, 28938624), (1716, 28837440), (1728, 28637180), (1755, 28196608), (1760, 28116504), (1767, 28005120), (1768, 27989280), (1824, 27129960), (1836, 26952640), (1860, 26604864), (1870, 26462592), (1872, 26434320), (1881, 26307840), (1920, 25773462), (1938, 25534080), (1976, 25043040), (1980, 24992448), (1984, 24942060), (1989, 24879360), (2015, 24558336), (2040, 24257376), (2046, 24186240), (2052, 24115520), (2080, 23790888), (2090, 23677056), (2108, 23474880), (2112, 23430420), (2145, 23069952), (2160, 22909744), (2176, 22741290), (2210, 22391424), (2223, 22260480), (2232, 22170720), (2244, 22052160), (2280, 21703968), (2288, 21628080), (2295, 21562112), (2304, 21477885), (2340, 21147456), (2356, 21003840), (2376, 20827040), (2418, 20465280), (2431, 20355840), (2432, 20347470), (2448, 20214480), (2470, 20034432), (2480, 19953648), (2496, 19825740), (2508, 19730880), (2565, 19292416), (2574, 19224960), (2584, 19150560), (2635, 18779904), (2640, 18744336), (2652, 18659520), (2717, 18213120), (2720, 18193032), (2728, 18139680), (2736, 18086640), (2790, 17736576), (2805, 17641728), (2808, 17622880), (2816, 17572815), (2860, 17302464), (2880, 17182308), (2907, 17022720), (2945, 16803072), (2964, 16695360), (2970, 16661632), (2976, 16628040), (2992, 16539120), (3040, 16277976), (3060, 16171584), (3069, 16124160), (3120, 15860592), (3135, 15784704), (3162, 15649920), (3168, 15620280), (3224, 15348960), (3230, 15320448), (3264, 15160860), (3315, 14927616), (3328, 14869305), (3344, 14798160), (3348, 14780480), (3366, 14701440), (3410, 14511744), (3420, 14469312), (3432, 14418720), (3456, 14318590), (3510, 14098304), (3520, 14058252), (3534, 14002560), (3536, 13994640), (3553, 13927680), (3627, 13643520), (3648, 13564980), (3672, 13476320), (3705, 13356288), (3720, 13302432), (3740, 13231296), (3744, 13217160), (3762, 13153920), (3840, 12886731), (3861, 12816640), (3876, 12767040), (3952, 12521520), (3960, 12496224), (3968, 12471030), (3978, 12439680), (4030, 12279168), (4080, 12128688), (4092, 12093120), (4104, 12057760), (4160, 11895444), (4180, 11838528), (4185, 11824384), (4199, 11784960), (4216, 11737440), (4224, 11715210), (4290, 11534976), (4320, 11454872), (4352, 11370645), (4420, 11195712), (4433, 11162880), (4446, 11130240), (4464, 11085360), (4488, 11026080), (4560, 10851984), (4576, 10814040), (4590, 10781056), (4680, 10573728), (4712, 10501920), (4743, 10433280), (4752, 10413520), (4836, 10232640), (4845, 10213632), (4862, 10177920), (4864, 10173735), (4896, 10107240), (4940, 10017216), (4960, 9976824), (4992, 9912870), (5016, 9865440), (5049, 9800960), (5115, 9674496), (5130, 9646208), (5148, 9612480), (5168, 9575280), (5270, 9389952), (5280, 9372168), (5301, 9335040), (5304, 9329760), (5434, 9106560), (5440, 9096516), (5456, 9069840), (5472, 9043320), (5580, 8868288), (5610, 8820864), (5616, 8811440), (5643, 8769280), (5720, 8651232), (5760, 8591154), (5797, 8536320), (5814, 8511360), (5890, 8401536), (5928, 8347680), (5940, 8330816), (5952, 8314020), (5967, 8293120), (5984, 8269560), (6045, 8186112), (6080, 8138988), (6120, 8085792), (6138, 8062080), (6240, 7930296), (6270, 7892352), (6324, 7824960), (6336, 7810140), (6435, 7689984), (6448, 7674480), (6460, 7660224), (6479, 7637760), (6528, 7580430), (6630, 7463808), (6669, 7420160), (6688, 7399080), (6696, 7390240), (6732, 7350720), (6820, 7255872), (6840, 7234656), (6851, 7223040), (6864, 7209360), (6912, 7159295), (7020, 7049152), (7040, 7029126), (7068, 7001280), (7072, 6997320), (7106, 6963840), (7254, 6821760), (7293, 6785280), (7296, 6782490), (7344, 6738160), (7410, 6678144), (7440, 6651216), (7480, 6615648), (7488, 6608580), (7524, 6576960), (7657, 6462720), (7722, 6408320), (7752, 6383520), (7904, 6260760), (7905, 6259968), (7920, 6248112), (7936, 6235515), (7956, 6219840), (8060, 6139584), (8151, 6071040), (8160, 6064344), (8184, 6046560), (8208, 6028880), (8320, 5947722), (8360, 5919264), (8370, 5912192), (8398, 5892480), (8415, 5880576), (8432, 5868720), (8448, 5857605), (8580, 5767488), (8640, 5727436), (8721, 5674240), (8835, 5601024), (8840, 5597856), (8866, 5581440), (8892, 5565120), (8928, 5542680), (8976, 5513040), (9120, 5425992), (9152, 5407020), (9180, 5390528), (9207, 5374720), (9360, 5286864), (9405, 5261568), (9424, 5250960), (9486, 5216640), (9504, 5206760), (9672, 5116320), (9690, 5106816), (9724, 5088960), (9792, 5053620), (9880, 5008608), (9920, 4988412), (9945, 4975872), (9984, 4956435), (10013, 4942080), (10032, 4932720), (10098, 4900480), (10230, 4837248), (10260, 4823104), (10296, 4806240), (10336, 4787640), (10540, 4694976), (10560, 4686084), (10602, 4667520), (10608, 4664880), (10659, 4642560), (10868, 4553280), (10880, 4548258), (10881, 4547840), (10912, 4534920), (10944, 4521660), (11115, 4452096), (11160, 4434144), (11220, 4410432), (11232, 4405720), (11286, 4384640), (11440, 4325616), (11520, 4295577), (11594, 4268160), (11628, 4255680), (11780, 4200768), (11856, 4173840), (11880, 4165408), (11904, 4157010), (11934, 4146560), (11968, 4134780), (12090, 4093056), (12155, 4071168), (12160, 4069494), (12240, 4042896), (12276, 4031040), (12480, 3965148), (12540, 3946176), (12597, 3928320), (12648, 3912480), (12672, 3905070), (12870, 3844992), (12896, 3837240), (12920, 3830112), (12958, 3818880), (13056, 3790215), (13260, 3731904), (13299, 3720960), (13338, 3710080), (13376, 3699540), (13392, 3695120), (13464, 3675360), (13585, 3642624), (13640, 3627936), (13680, 3617328), (13702, 3611520), (13728, 3604680), (14040, 3524576), (14080, 3514563), (14136, 3500640), (14144, 3498660), (14212, 3481920), (14229, 3477760), (14508, 3410880), (14535, 3404544), (14586, 3392640), (14592, 3391245), (14688, 3369080), (14820, 3339072), (14880, 3325608), (14960, 3307824), (14976, 3304290), (15048, 3288480), (15314, 3231360), (15345, 3224832), (15444, 3204160), (15504, 3191760), (15808, 3130380), (15810, 3129984), (15840, 3124056), (15903, 3111680), (15912, 3109920), (16120, 3069792), (16302, 3035520), (16320, 3032172), (16368, 3023280), (16416, 3014440), (16640, 2973861), (16720, 2959632), (16740, 2956096), (16796, 2946240), (16830, 2940288), (16864, 2934360), (17160, 2883744), (17280, 2863718), (17391, 2845440), (17442, 2837120), (17670, 2800512), (17680, 2798928), (17732, 2790720), (17765, 2785536), (17784, 2782560), (17856, 2771340), (17952, 2756520), (18135, 2728704), (18240, 2712996), (18304, 2703510), (18360, 2695264), (18414, 2687360), (18720, 2643432), (18810, 2630784), (18848, 2625480), (18972, 2608320), (19008, 2603380), (19305, 2563328), (19344, 2558160), (19380, 2553408), (19437, 2545920), (19448, 2544480), (19584, 2526810), (19760, 2504304), (19840, 2494206), (19890, 2487936), (20026, 2471040), (20064, 2466360), (20196, 2450240), (20460, 2418624), (20520, 2411552), (20553, 2407680), (20592, 2403120), (20672, 2393820), (20995, 2356992), (21080, 2347488), (21120, 2343042), (21204, 2333760), (21216, 2332440), (21318, 2321280), (21736, 2276640), (21760, 2274129), (21762, 2273920), (21824, 2267460), (21879, 2261760), (21888, 2260830), (22165, 2232576), (22230, 2226048), (22320, 2217072), (22440, 2205216), (22464, 2202860), (22572, 2192320), (22880, 2162808), (22971, 2154240), (23188, 2134080), (23256, 2127840), (23560, 2100384), (23712, 2086920), (23715, 2086656), (23760, 2082704), (23808, 2078505), (23868, 2073280), (23936, 2067390), (24180, 2046528), (24310, 2035584), (24320, 2034747), (24453, 2023680), (24480, 2021448), (24552, 2015520), (24960, 1982574), (25080, 1973088), (25194, 1964160), (25245, 1960192), (25296, 1956240), (25344, 1952535), (25740, 1922496), (25792, 1918620), (25840, 1915056), (25916, 1909440), (26505, 1867008), (26520, 1865952), (26598, 1860480), (26676, 1855040), (26752, 1849770), (26784, 1847560), (26928, 1837680), (27170, 1821312), (27280, 1813968), (27360, 1808664), (27404, 1805760), (27456, 1802340), (28080, 1762288), (28215, 1753856), (28272, 1750320), (28288, 1749330), (28424, 1740960), (28458, 1738880), (28985, 1707264), (29016, 1705440), (29070, 1702272), (29172, 1696320), (29376, 1684540), (29640, 1669536), (29760, 1662804), (29835, 1658624), (29920, 1653912), (29952, 1652145), (30039, 1647360), (30096, 1644240), (30628, 1615680), (30690, 1612416), (30888, 1602080), (31008, 1595880), (31616, 1565190), (31620, 1564992), (31680, 1562028), (31806, 1555840), (31824, 1554960), (31977, 1547520), (32240, 1534896), (32395, 1527552), (32604, 1517760), (32640, 1516086), (32736, 1511640), (32832, 1507220), (33345, 1484032), (33440, 1479816), (33480, 1478048), (33592, 1473120), (33660, 1470144), (33728, 1467180), (34255, 1444608), (34320, 1441872), (34560, 1431859), (34782, 1422720), (34884, 1418560), (35340, 1400256), (35360, 1399464), (35464, 1395360), (35530, 1392768), (35568, 1391280), (35712, 1385670), (35904, 1378260), (36270, 1364352), (36465, 1357056), (36480, 1356498), (36608, 1351755), (36720, 1347632), (36828, 1343680), (37440, 1321716), (37620, 1315392), (37696, 1312740), (37791, 1309440), (37944, 1304160), (38016, 1301690), (38285, 1292544), (38610, 1281664), (38688, 1279080), (38760, 1276704), (38874, 1272960), (38896, 1272240), (39168, 1263405), (39520, 1252152), (39680, 1247103), (39780, 1243968), (39897, 1240320), (40052, 1235520), (40128, 1233180), (40392, 1225120), (40755, 1214208), (40920, 1209312), (41040, 1205776), (41106, 1203840), (41184, 1201560), (41344, 1196910), (41990, 1178496), (42160, 1173744), (42240, 1171521), (42408, 1166880), (42432, 1166220), (42636, 1160640), (43472, 1138320), (43524, 1136960), (43605, 1134848), (43648, 1133730), (43758, 1130880), (43776, 1130415), (44330, 1116288), (44460, 1113024), (44640, 1108536), (44880, 1102608), (44928, 1101430), (45144, 1096160), (45760, 1081404), (45942, 1077120), (46035, 1074944), (46189, 1071360), (46376, 1067040), (46512, 1063920), (47120, 1050192), (47424, 1043460), (47430, 1043328), (47520, 1041352), (47736, 1036640), (47872, 1033695), (48360, 1023264), (48620, 1017792), (48906, 1011840), (48960, 1010724), (49104, 1007760), (49920, 991287), (50065, 988416), (50160, 986544), (50388, 982080), (50490, 980096), (50592, 978120), (51480, 961248), (51584, 959310), (51680, 957528), (51832, 954720), (52173, 948480), (53010, 933504), (53040, 932976), (53196, 930240), (53295, 928512), (53352, 927520), (53504, 924885), (53568, 923780), (53856, 918840), (54340, 910656), (54405, 909568), (54560, 906984), (54720, 904332), (54808, 902880), (54912, 901170), (56160, 881144), (56430, 876928), (56544, 875160), (56576, 874665), (56848, 870480), (56916, 869440), (57970, 853632), (58032, 852720), (58140, 851136), (58311, 848640), (58344, 848160), (58752, 842270), (59280, 834768), (59520, 831402), (59670, 829312), (59840, 826956), (60078, 823680), (60192, 822120), (61256, 807840), (61380, 806208), (61659, 802560), (61776, 801040), (62016, 797940), (62985, 785664), (63232, 782595), (63240, 782496), (63360, 781014), (63612, 777920), (63648, 777480), (63954, 773760), (64480, 767448), (64790, 763776), (65208, 758880), (65280, 758043), (65472, 755820), (65637, 753920), (65664, 753610), (66495, 744192), (66690, 742016), (66880, 739908), (66960, 739024), (67184, 736560), (67320, 735072), (67456, 733590), (68510, 722304), (68640, 720936), (68913, 718080), (69564, 711360), (69768, 709280), (70680, 700128), (70720, 699732), (70928, 697680), (71060, 696384), (71136, 695640), (71145, 695552), (71424, 692835), (71808, 689130), (72540, 682176), (72930, 678528), (72960, 678249), (73359, 674560), (73440, 673816), (73656, 671840), (74880, 660858), (75240, 657696), (75361, 656640), (75392, 656370), (75582, 654720), (75888, 652080), (76032, 650845), (76570, 646272), (77220, 640832), (77376, 639540), (77520, 638352), (77748, 636480), (77792, 636120), (79040, 626076), (79515, 622336), (79560, 621984), (79794, 620160), (80104, 617760), (80256, 616590), (80784, 612560), (81510, 607104), (81840, 604656), (82080, 602888), (82212, 601920), (82368, 600780), (82688, 598455), (83980, 589248), (84227, 587520), (84320, 586872), (84816, 583440), (84864, 583110), (85272, 580320), (86944, 569160), (86955, 569088), (87048, 568480), (87210, 567424), (87296, 566865), (87516, 565440), (88660, 558144), (88920, 556512), (89280, 554268), (89760, 551304), (89856, 550715), (90117, 549120), (90288, 548080), (91520, 540702), (91884, 538560), (92070, 537472), (92378, 535680), (92752, 533520), (93024, 531960), (94240, 525096), (94848, 521730), (94860, 521664), (95040, 520676), (95472, 518320), (95931, 515840), (96720, 511632), (97185, 509184), (97240, 508896), (97812, 505920), (97920, 505362), (98208, 503880), (100130, 494208), (100320, 493272), (100776, 491040), (100980, 490048), (101184, 489060), (102765, 481536), (102960, 480624), (103168, 479655), (103360, 478764), (103664, 477360), (104346, 474240), (106020, 466752), (106080, 466488), (106392, 465120), (106590, 464256), (106704, 463760), (107136, 461890), (107712, 459420), (108680, 455328), (108810, 454784), (109120, 453492), (109395, 452352), (109440, 452166), (109616, 451440), (109824, 450585), (110143, 449280), (112320, 440572), (112860, 438464), (113088, 437580), (113373, 436480), (113696, 435240), (113832, 434720), (114855, 430848), (115940, 426816), (116064, 426360), (116280, 425568), (116622, 424320), (116688, 424080), (117504, 421135), (118560, 417384), (119040, 415701), (119340, 414656), (119680, 413478), (119691, 413440), (120156, 411840), (120384, 411060), (122265, 404736), (122512, 403920), (122760, 403104), (123318, 401280), (123552, 400520), (124032, 398970), (125970, 392832), (126480, 391248), (126720, 390507), (127224, 388960), (127296, 388740), (127908, 386880), (128960, 383724), (129580, 381888), (130169, 380160), (130416, 379440), (130944, 377910), (131274, 376960), (131328, 376805), (132990, 372096), (133380, 371008), (133760, 369954), (133920, 369512), (134368, 368280), (134640, 367536), (134912, 366795), (137020, 361152), (137280, 360468), (137826, 359040), (138567, 357120), (139128, 355680), (139536, 354640), (141360, 350064), (141440, 349866), (141856, 348840), (142120, 348192), (142272, 347820), (142290, 347776), (143616, 344565), (145080, 341088), (145860, 339264), (146718, 337280), (146880, 336908), (147312, 335920), (149760, 330429), (150195, 329472), (150480, 328848), (150722, 328320), (150784, 328185), (151164, 327360), (151776, 326040), (153140, 323136), (154440, 320416), (154752, 319770), (155040, 319176), (155496, 318240), (155584, 318060), (156519, 316160), (158080, 313038), (159030, 311168), (159120, 310992), (159588, 310080), (159885, 309504), (160208, 308880), (160512, 308295), (161568, 306280), (163020, 303552), (163680, 302328), (164160, 301444), (164424, 300960), (164736, 300390), (167960, 294624), (168454, 293760), (168640, 293436), (169632, 291720), (169728, 291555), (170544, 290160), (173888, 284580), (173910, 284544), (174096, 284240), (174420, 283712), (174933, 282880), (175032, 282720), (177320, 279072), (177840, 278256), (178560, 277134), (179520, 275652), (180234, 274560), (180576, 274040), (183040, 270351), (183768, 269280), (184140, 268736), (184756, 267840), (184977, 267520), (185504, 266760), (186048, 265980), (188480, 262548), (188955, 261888), (189696, 260865), (189720, 260832), (190080, 260338), (190944, 259160), (191862, 257920), (193440, 255816), (194370, 254592), (194480, 254448), (195624, 252960), (195840, 252681), (196416, 251940), (199485, 248064), (200260, 247104), (200640, 246636), (201552, 245520), (201960, 245024), (202368, 244530), (205530, 240768), (205920, 240312), (206720, 239382), (206739, 239360), (207328, 238680), (208692, 237120), (212040, 233376), (212160, 233244), (212784, 232560), (213180, 232128), (213408, 231880), (214272, 230945), (215424, 229710), (217360, 227664), (217620, 227392), (218240, 226746), (218790, 226176), (218880, 226083), (219232, 225720), (220286, 224640)]