743754623040

素因数分解:

$2^6\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{59}}^1\times {\mathrm{179}}^1$

素因数の和:310

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 59, 60, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 95, 96, 99, 104, 108, 110, 114, 117, 118, 120, 130, 132, 135, 143, 144, 152, 156, 160, 162, 165, 171, 176, 177, 179, 180, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 236, 240, 247, 260, 264, 270, 285, 286, 288, 295, 297, 304, 312, 320, 324, 330, 342, 351, 352, 354, 358, 360, 380, 390, 396, 405, 416, 418, 429, 432, 440, 456, 468, 472, 480, 494, 495, 513, 520, 528, 531, 537, 540, 570, 572, 576, 585, 590, 594, 608, 624, 627, 648, 649, 660, 684, 702, 704, 708, 715, 716, 720, 741, 760, 767, 780, 792, 810, 832, 836, 855, 858, 864, 880, 885, 891, 895, 912, 936, 944, 960, 988, 990, 1026, 1040, 1045, 1053, 1056, 1062, 1074, 1080, 1121, 1140, 1144, 1170, 1180, 1188, 1216, 1235, 1248, 1254, 1287, 1296, 1298, 1320, 1368, 1404, 1416, 1430, 1432, 1440, 1482, 1485, 1520, 1534, 1539, 1560, 1584, 1593, 1611, 1620, 1672, 1710, 1716, 1728, 1755, 1760, 1770, 1782, 1790, 1824, 1872, 1881, 1888, 1947, 1969, 1976, 1980, 2052, 2080, 2090, 2106, 2112, 2124, 2145, 2148, 2160, 2223, 2242, 2280, 2288, 2301, 2327, 2340, 2360, 2376, 2470, 2496, 2508, 2565, 2574, 2592, 2596, 2640, 2655, 2685, 2717, 2736, 2808, 2832, 2860, 2864, 2880, 2964, 2970, 3040, 3068, 3078, 3120, 3135, 3168, 3186, 3222, 3240, 3245, 3344, 3363, 3401, 3420, 3432, 3510, 3520, 3540, 3564, 3580, 3648, 3705, 3744, 3762, 3776, 3835, 3861, 3894, 3938, 3952, 3960, 4104, 4160, 4180, 4212, 4248, 4290, 4296, 4320, 4446, 4455, 4484, 4560, 4576, 4602, 4654, 4680, 4720, 4752, 4779, 4833, 4940, 5016, 5130, 5148, 5184, 5192, 5265, 5280, 5310, 5370, 5434, 5472, 5605, 5616, 5643, 5664, 5720, 5728, 5841, 5907, 5928, 5940, 6080, 6136, 6156, 6240, 6270, 6336, 6372, 6435, 6444, 6480, 6490, 6669, 6688, 6726, 6802, 6840, 6864, 6903, 6981, 7020, 7080, 7128, 7160, 7410, 7488, 7524, 7670, 7695, 7722, 7788, 7876, 7904, 7920, 7965, 8055, 8151, 8208, 8360, 8424, 8437, 8496, 8580, 8592, 8640, 8892, 8910, 8968, 9120, 9152, 9204, 9308, 9360, 9405, 9440, 9504, 9558, 9666, 9735, 9845, 9880, 10032, 10089, 10203, 10260, 10296, 10384, 10530, 10560, 10561, 10620, 10740, 10868, 10944, 11115, 11210, 11232, 11286, 11328, 11440, 11456, 11505, 11583, 11635, 11682, 11814, 11856, 11880, 12272, 12312, 12331, 12480, 12540, 12744, 12870, 12888, 12960, 12980, 13338, 13376, 13452, 13585, 13604, 13680, 13728, 13806, 13962, 14040, 14160, 14256, 14320, 14499, 14573, 14820, 15048, 15340, 15390, 15444, 15576, 15752, 15808, 15840, 15930, 16110, 16302, 16416, 16720, 16815, 16848, 16874, 16929, 16992, 17005, 17160, 17184, 17523, 17721, 17784, 17820, 17936, 18240, 18408, 18616, 18720, 18810, 18880, 19008, 19116, 19305, 19332, 19470, 19690, 19760, 20007, 20064, 20178, 20406, 20520, 20592, 20709, 20768, 20943, 21060, 21122, 21240, 21480, 21736, 22230, 22420, 22464, 22572, 22880, 23010, 23166, 23270, 23364, 23628, 23712, 23760, 23895, 24165, 24453, 24544, 24624, 24662, 25080, 25311, 25488, 25597, 25740, 25776, 25920, 25960, 26676, 26904, 27170, 27208, 27360, 27456, 27612, 27924, 28080, 28215, 28320, 28512, 28640, 28998, 29146, 29205, 29535, 29640, 30096, 30267, 30609, 30680, 30780, 30888, 31152, 31504, 31680, 31683, 31860, 32220, 32604, 32832, 33345, 33440, 33630, 33696, 33748, 33858, 33984, 34010, 34320, 34368, 34515, 34905, 35046, 35442, 35568, 35640, 35872, 36816, 36993, 37232, 37411, 37440, 37620, 38232, 38610, 38664, 38940, 39380, 39520, 40014, 40128, 40356, 40755, 40812, 41040, 41184, 41418, 41536, 41886, 42120, 42185, 42244, 42480, 42960, 43472, 43719, 44213, 44460, 44840, 45144, 45760, 46020, 46332, 46540, 46728, 47256, 47424, 47520, 47790, 48330, 48906, 49088, 49248, 49324, 50160, 50445, 50622, 50976, 51015, 51194, 51480, 51552, 51920, 52569, 52805, 53163, 53352, 53808, 54340, 54416, 54720, 55224, 55848, 56160, 56430, 56640, 57024, 57280, 57915, 57996, 58292, 58410, 59070, 59280, 60192, 60534, 61218, 61360, 61560, 61655, 61776, 62127, 62304, 62829, 63008, 63366, 63720, 64440, 65208, 66690, 66880, 67260, 67392, 67496, 67716, 68020, 68640, 69030, 69810, 70092, 70884, 71136, 71280, 71744, 72495, 72865, 73359, 73632, 73986, 74464, 74822, 75240, 75933, 76464, 76791, 77220, 77328, 77880, 78760, 79040, 80028, 80712, 81510, 81624, 82080, 82368, 82836, 83772, 84240, 84370, 84488, 84645, 84960, 85920, 86944, 87438, 87615, 88426, 88605, 88920, 89680, 90288, 90801, 91827, 92040, 92664, 93080, 93456, 94512, 95040, 95049, 95580, 96660, 97812, 98496, 98648, 100035, 100320, 100890, 101244, 101952, 102030, 102388, 102960, 103104, 103545, 103840, 104715, 105138, 105610, 106326, 106704, 107616, 108680, 108832, 110448, 110979, 111696, 112233, 112320, 112860, 115830, 115992, 116171, 116584, 116820, 118140, 118560, 120384, 121068, 122265, 122436, 122720, 123120, 123310, 123552, 124254, 124608, 125658, 126016, 126555, 126732, 127440, 127985, 128880, 130416, 131157, 132639, 133380, 134520, 134992, 135432, 136040, 137280, 137293, 138060, 139620, 140184, 141768, 142272, 142560, 144990, 145730, 146718, 147264, 147972, 148928, 149644, 150480, 151335, 151866, 152928, 153045, 153582, 154440, 154656, 155760, 157520, 158415, 159489, 160056, 160303, 161424, 163020, 163248, 164160, 165672, 167544, 168480, 168740, 168976, 169290, 169920, 171840, 173888, 174876, 175230, 176852, 177210, 177840, 179360, 180576, 181602, 183654, 184080, 184965, 185328, 186160, 186912, 187055, 188487, 189024, 190098, 191160, 193320, 195624, 197296, 200070, 200640, 200659, 201780, 202488, 204060, 204776, 205920, 207090, 207680, 209430, 210276, 211220, 212652, 213408, 215232, 217360, 217664, 218595, 220077, 220896, 221065, 221958, 223392, 224466, 225720, 227799, 230373, 231660, 231984, 232342, 233168, 233640, 236280, 237120, 242136, 244530, 244872, 245440, 246240, 246620, 247104, 248508, 251316, 253110, 253464, 254880, 255970, 257760, 260832, 262314, 262845, 265278, 265815, 266760, 269040, 269984, 270864, 272080, 274586, 275481, 276120, 279240, 280368, 283536, 285120, 285147, 289980, 291460, 293436, 295944, 299288, 300960, 302670, 303732, 305856, 306090, 307164, 308880, 309312, 310635, 311520, 314145, 315040, 316830, 318978, 320112, 320606, 322848, 326040, 326496, 331344, 332937, 335088, 336699, 336960, 337480, 337952, 338580, 348513, 349752, 350460, 353704, 354420, 355680, 358720, 361152, 363204, 366795, 367308, 368160, 369930, 370656, 372320, 373824, 374110, 376974, 378048, 379665, 380196, 382320, 383955, 386640, 391248, 393471, 394592, 397917, 400140, 401318, 403560, 404976, 408120, 409552, 411840, 411879, 414180, 418860, 420552, 422440, 425304, 426816, 434720, 437190, 440154, 441792, 442130, 443916, 446784, 448932, 451440, 454005, 455598, 459135, 460746, 463320, 463968, 464684, 466336, 467280, 472560, 475245, 480909, 484272, 486343, 489060, 489744, 492480, 493240, 497016, 502632, 506220, 506928, 509760, 511940, 515520, 521664, 524628, 525690, 530556, 531630, 533520, 538080, 539968, 541728, 544160, 549172, 550962, 552240, 554895, 558480, 560736, 561165, 567072, 570294, 579960, 580855, 582920, 586872, 591888, 598576, 601920, 601977, 605340, 607464, 612180, 614328, 617760, 621270, 623040, 628290, 630080, 633660, 637956, 640224, 641212, 645696, 652080, 652992, 655785, 662688, 663195, 665874, 670176, 673398, 674960, 675904, 677160, 683397, 686465, 691119, 697026, 699504, 700920, 707408, 708840, 711360, 726408, 733590, 734616, 736320, 739860, 741312, 744640, 748220, 753948, 759330, 760392, 764640, 767910, 773280, 782496, 786942, 789184, 795834, 797445, 800280, 801515, 802636, 807120, 809952, 816240, 819104, 823758, 828360, 837720, 841104, 844880, 850608, 855441, 869440, 874380, 880308, 884260, 887832, 897864, 902880, 908010, 911196, 918270, 921492, 926640, 927936, 929368, 932672, 934560, 942435, 945120, 950490, 961818, 968544, 972686, 978120, 979488, 986480, 994032, 998811, 1003295, 1005264, 1010097, 1012440, 1013856, 1023880, 1045539, 1049256, 1051380, 1061112, 1063260, 1067040, 1076160, 1083456, 1088320, 1098344, 1100385, 1101924, 1104480, 1109790, 1116960, 1121472, 1122330, 1134144, 1138995, 1140588, 1151865, 1159920, 1161710, 1165840, 1173744, 1180413, 1183776, 1193751, 1197152, 1203954, 1210680, 1214928, 1224360, 1228656, 1235520, 1235637, 1242540, 1256580, 1267320, 1275912, 1280448, 1282424, 1304160, 1311570, 1325376, 1326390, 1331748, 1340352, 1346796, 1349920, 1354320, 1366794, 1372930, 1377405, 1382238, 1394052, 1399008, 1401840, 1414816, 1417680, 1425735, 1442727, 1452816, 1459029, 1467180, 1469232, 1479720, 1496440, 1507896, 1510223, 1518660, 1520784, 1529280, 1535820, 1546560, 1564992, 1573884, 1591668, 1594890, 1600560, 1603030, 1605272, 1614240, 1619904, 1632480, 1638208, 1647516, 1656720, 1664685, 1675440, 1682208, 1683495, 1689760, 1701216, 1710882, 1742565, 1748760, 1760616, 1768520, 1775664, 1795728, 1805760, 1805931, 1816020, 1822392, 1836540, 1842984, 1853280, 1858736, 1869120, 1884870, 1890240, 1900980, 1923636, 1937088, 1945372, 1956240, 1958976, 1967355, 1972960, 1988064, 1989585, 1997622, 2006590, 2010528, 2020194, 2024880, 2027712, 2047760, 2059395, 2073357, 2091078, 2098512, 2102760, 2122224, 2126520, 2134080, 2196688, 2200770, 2203848, 2207249, 2208960, 2219580, 2233920, 2244660, 2277990, 2281176, 2303730, 2319840, 2323420, 2331680, 2347488, 2360826, 2367552, 2387502, 2394304, 2404545, 2407908, 2421360, 2429856, 2431715, 2448720, 2457312, 2471274, 2485080, 2513160, 2534640, 2551824, 2564848, 2608320, 2608567, 2623140, 2652780, 2663496, 2693592, 2699840, 2708640, 2733588, 2745860, 2754810, 2764476, 2788104, 2798016, 2803680, 2829632, 2835360, 2851470, 2885454, 2905632, 2918058, 2934360, 2938464, 2959440, 2992880, 3009885, 3015792, 3020446, 3030291, 3037320, 3041568, 3071640, 3136617, 3147768, 3183336, 3189780, 3201120, 3206060, 3210544, 3228480, 3264960, 3295032, 3313440, 3329370, 3350880, 3364416, 3366990, 3379520, 3402432, 3416985, 3421764, 3455595, 3485130, 3497520, 3521232, 3537040, 3551328, 3581253, 3591456, 3611862, 3632040, 3644784, 3673080, 3685968, 3706560, 3706911, 3717472, 3769740, 3801960, 3847272, 3890744, 3912480, 3934710, 3945920, 3976128, 3979170, 3995244, 4013180, 4021056, 4040388, 4049760, 4095520, 4118790, 4146714, 4182156, 4197024, 4205520, 4244448, 4253040, 4277205, 4328181, 4377087, 4393376, 4401540, 4407696, 4414498, 4439160, 4489320, 4530669, 4555980, 4562352, 4607460, 4639680, 4646840, 4663360, 4694976, 4721652, 4775004, 4809090, 4815816, 4842720, 4859712, 4863430, 4897440, 4914624, 4942548, 4970160, 4994055, 5026320, 5050485, 5069280, 5103648, 5129696, 5217134, 5227695, 5246280, 5305560, 5326992, 5387184, 5417280, 5417793, 5467176, 5491720, 5509620, 5528952, 5576208, 5607360, 5670720, 5702940, 5770908, 5811264, 5836116, 5868720, 5876928, 5902065, 5918880, 5968755, 5985760, 6019770, 6031584, 6040892, 6060582, 6074640, 6083136, 6143280, 6178185, 6273234, 6295536, 6366672, 6379560, 6402240, 6412120, 6421088, 6590064, 6621747, 6626880, 6658740, 6701760, 6733980, 6833970, 6843528, 6911190, 6970260, 6995040, 7042464, 7074080, 7102656, 7162506, 7182912, 7213635, 7223724, 7264080, 7289568, 7295145, 7346160, 7371936, 7413822, 7434944, 7539480, 7551115, 7603920, 7694544, 7781488, 7824960, 7825701, 7869420, 7958340, 7990488, 8026360, 8080776, 8099520, 8191040, 8237580, 8293428, 8364312, 8394048, 8411040, 8488896, 8506080, 8554410, 8656362, 8754174, 8786752, 8803080, 8815392, 8828996, 8878320, 8978640, 9029655, 9061338, 9111960, 9124704, 9214920, 9293680, 9409851, 9443304, 9550008, 9618180, 9631632, 9685440, 9726860, 9794880, 9885096, 9940320, 9988110, 10052640, 10100970, 10138560, 10207296, 10259392, 10366785, 10434268, 10455390, 10492560, 10611120, 10653984, 10774368, 10835586, 10934352, 10983440, 11019240, 11036245, 11057904, 11120733, 11152416, 11405880, 11541816, 11672232, 11737440, 11804130, 11837760, 11937510, 11971520, 12039540, 12063168, 12081784, 12121164, 12149280, 12286560, 12356370, 12546468, 12591072, 12733344, 12759120, 12824240, 12842176, 12984543, 13042835, 13131261, 13180128, 13243494, 13317480, 13467960, 13592007, 13667940, 13687056, 13822380, 13940520, 13990080, 14084928, 14148160, 14325012, 14427270, 14447448, 14528160, 14579136, 14590290, 14692320, 14743872, 14827644, 15078960, 15102230, 15151455, 15207840, 15389088, 15562976, 15651402, 15683085, 15738840, 15916680, 15980976, 16052720, 16161552, 16253379, 16475160, 16586856, 16728624, 16822080, 17012160, 17108820, 17312724, 17508348, 17606160, 17630784, 17657992, 17756640, 17906265, 17957280, 18059310, 18122676, 18223920, 18249408, 18429840, 18534555, 18587360, 18819702, 18886608, 19100016, 19236360, 19263264, 19453720, 19770192, 19865241, 19880640, 19976220, 20105280, 20201940, 20733570, 20868536, 20910780, 20985120, 21222240, 21307968, 21548736, 21640905, 21671172, 21868704, 21885435, 21966880, 22038480, 22072490, 22115808, 22241466, 22304832, 22653345, 22811760, 23083632, 23344464, 23474880, 23477103, 23608260, 23875020, 24079080, 24163568, 24242328, 24298560, 24573120, 24712740, 25092936, 25182144, 25466688, 25518240, 25648480, 25969086, 26085670, 26262522, 26360256, 26486988, 26634960, 26935920, 27088965, 27184014, 27335880, 27374112, 27644760, 27881040, 28650024, 28694237, 28854540, 28894896, 29056320, 29180580, 29384640, 29655288, 30157920, 30204460, 30302910, 30415680, 30778176, 31125952, 31302804, 31366170, 31477680, 31833360, 31961952, 32105440, 32323104, 32506758, 32950320, 33108735, 33173712, 33457248, 34217640, 34625448, 35016696, 35212320, 35315984, 35513280, 35812530, 35914560, 36118620, 36245352, 36447840, 36859680, 37069110, 37174720, 37639404, 37773216, 38200032, 38472720, 38526528, 38907440, 39128505, 39393783, 39540384, 39730482, 39952440, 40403880, 40776021, 41467140, 41737072, 41821560, 41970240, 42444480, 43281810, 43342344, 43737408, 43770870, 43933760, 44076960, 44144980, 44231616, 44482932, 45306690, 45623520, 46167264, 46688928, 46954206, 47049255, 47216520, 47750040, 48158160, 48327136, 48484656, 49425480, 50185872, 51036480, 51296960, 51938172, 52171340, 52525044, 52973976, 53269920, 53871840, 54177930, 54368028, 54671760, 54748224, 55289520, 55603665, 55762080, 57300048, 57388474, 57709080, 57789792, 58361160, 59310576, 59595723, 60315840, 60408920, 60605820, 62605608, 62732340, 62955360, 63666720, 63923904, 64210880, 64646208, 64922715, 65013516, 65656305, 65900640, 66217470, 66347424, 66914496, 67960035, 68435280, 69250896, 70033392, 70424640, 70431309, 70631968, 71625060, 72237240, 72490704, 72895680, 73719360, 74138220, 75278808, 75546432, 76400064, 76945440, 77814880, 78257010, 78787566, 79080768, 79460964, 79904880, 80807760, 81266895, 81552042, 82934280, 83474144, 83643120, 86082711, 86563620, 86684688, 87541740, 88153920, 88289960, 88965864, 90613380, 91247040, 92334528, 93377856, 93908412, 94098510, 94433040, 95500080, 96316320, 96654272, 96969312, 98850960, 99326205, 100371744, 103876344, 104342680, 105050088, 105947952, 106539840, 107743680, 108355860, 108736056, 109343520, 110579040, 111207330, 111524160, 114600096, 114776948, 115418160, 115579584, 116722320, 117385515, 118621152, 119191446, 120817840, 121211640, 122328063, 125211216, 125464680, 125910720, 127333440, 129845430, 130027032, 131312610, 131801280, 132434940, 132694848, 135920070, 136870560, 138501792, 140066784, 140862618, 141263936, 143250120, 143471185, 144474480, 144981408, 148276440, 150557616, 153890880, 155629760, 156514020, 157575132, 158921928, 159809760, 161615520, 162533790, 163104084, 165868560, 166948288, 167286240, 172165422, 173127240, 173369376, 175083480, 176579920, 177931728, 178787169, 181226760, 187816824, 188197020, 188866080, 191000160, 192632640, 193938624, 196968915, 197701920, 198652410, 200743488, 203880105, 207752688, 208685360, 210100176, 211293927, 211895904, 216711720, 217472112, 218687040, 221158080, 222414660, 229200192, 229553896, 230836320, 233444640, 234771030, 237242304, 238382892, 241635680, 242423280, 244656126, 250422432, 250929360, 258248133, 259690860, 260054064, 262625220, 264869880, 271840140, 273741120, 277003584, 280133568, 281725236, 286500240, 286942370, 288948960, 289962816, 296552880, 297978615, 301115232, 313028040, 315150264, 317843856, 319619520, 323231040, 325067580, 326208168, 331737120, 334572480, 344330844, 346254480, 346738752, 350166960, 352156545, 353159840, 355863456, 357574338, 362453520, 375633648, 376394040, 377732160, 382000320, 393937830, 395403840, 397304820, 407760210, 415505376, 417370720, 420200352, 422587854, 423791808, 430413555, 433423440, 434944224, 444829320, 459107792, 461672640, 466889280, 469542060, 476765784, 483271360, 484846560, 489312252, 500844864, 501858720, 516496266, 519381720, 520108128, 525250440, 529739760, 543680280, 563450472, 573000480, 573884740, 577897920, 593105760, 595957230, 602230464, 611640315, 626056080, 630300528, 635687712, 650135160, 652416336, 663474240, 688661688, 692508960, 700333920, 704313090, 706319680, 711726912, 715148676, 724907040, 751267296, 752788080, 774744399, 787875660, 794609640, 815520420, 831010752, 834741440, 840400704, 845175708, 860827110, 866846880, 869888448, 889658640, 893935845, 918215584, 939084120, 953531568, 969693120, 978624504, 1003717440, 1032992532, 1038763440, 1040216256, 1050500880, 1056469635, 1059479520, 1087360560, 1126900944, 1146000960, 1147769480, 1186211520, 1191914460, 1223280630, 1252112160, 1260601056, 1271375424, 1291240665, 1300270320, 1304832672, 1377323376, 1385017920, 1400667840, 1408626180, 1430297352, 1449814080, 1502534592, 1505576160, 1549488798, 1575751320, 1589219280, 1631040840, 1690351416, 1721654220, 1733693760, 1779317280, 1787871690, 1836431168, 1878168240, 1907063136, 1957249008, 2065985064, 2077526880, 2101001760, 2112939270, 2118959040, 2174721120, 2253801888, 2295538960, 2324233197, 2383828920, 2446561260, 2504224320, 2521202112, 2582481330, 2600540640, 2609665344, 2754646752, 2817252360, 2860594704, 3011152320, 3098977596, 3151502640, 3178438560, 3262081680, 3380702832, 3443308440, 3558634560, 3575743380, 3756336480, 3814126272, 3873721995, 3914498016, 4131970128, 4155053760, 4202003520, 4225878540, 4349442240, 4507603776, 4591077920, 4648466394, 4767657840, 4893122520, 5164962660, 5201081280, 5509293504, 5634504720, 5721189408, 6197955192, 6303005280, 6356877120, 6524163360, 6761405664, 6886616880, 7151486760, 7512672960, 7747443990, 7828996032, 8263940256, 8451757080, 9182155840, 9296932788, 9535315680, 9786245040, 10329925320, 11269009440, 11442378816, 11621165985, 12395910384, 12606010560, 13048326720, 13522811328, 13773233760, 14302973520, 15494887980, 16527880512, 16903514160, 18593865576, 19070631360, 19572490080, 20659850640, 22538018880, 23242331970, 24791820768, 27546467520, 28605947040, 30989775960, 33807028320, 37187731152, 39144980160, 41319701280, 46484663940, 49583641536, 57211894080, 61979551920, 67614056640, 74375462304, 82639402560, 92969327880, 123959103840, 148750924608, 185938655760, 247918207680, 371877311520, 743754623040]

約数ペア:

[(1, 743754623040), (2, 371877311520), (3, 247918207680), (4, 185938655760), (5, 148750924608), (6, 123959103840), (8, 92969327880), (9, 82639402560), (10, 74375462304), (11, 67614056640), (12, 61979551920), (13, 57211894080), (15, 49583641536), (16, 46484663940), (18, 41319701280), (19, 39144980160), (20, 37187731152), (22, 33807028320), (24, 30989775960), (26, 28605947040), (27, 27546467520), (30, 24791820768), (32, 23242331970), (33, 22538018880), (36, 20659850640), (38, 19572490080), (39, 19070631360), (40, 18593865576), (44, 16903514160), (45, 16527880512), (48, 15494887980), (52, 14302973520), (54, 13773233760), (55, 13522811328), (57, 13048326720), (59, 12606010560), (60, 12395910384), (64, 11621165985), (65, 11442378816), (66, 11269009440), (72, 10329925320), (76, 9786245040), (78, 9535315680), (80, 9296932788), (81, 9182155840), (88, 8451757080), (90, 8263940256), (95, 7828996032), (96, 7747443990), (99, 7512672960), (104, 7151486760), (108, 6886616880), (110, 6761405664), (114, 6524163360), (117, 6356877120), (118, 6303005280), (120, 6197955192), (130, 5721189408), (132, 5634504720), (135, 5509293504), (143, 5201081280), (144, 5164962660), (152, 4893122520), (156, 4767657840), (160, 4648466394), (162, 4591077920), (165, 4507603776), (171, 4349442240), (176, 4225878540), (177, 4202003520), (179, 4155053760), (180, 4131970128), (190, 3914498016), (192, 3873721995), (195, 3814126272), (198, 3756336480), (208, 3575743380), (209, 3558634560), (216, 3443308440), (220, 3380702832), (228, 3262081680), (234, 3178438560), (236, 3151502640), (240, 3098977596), (247, 3011152320), (260, 2860594704), (264, 2817252360), (270, 2754646752), (285, 2609665344), (286, 2600540640), (288, 2582481330), (295, 2521202112), (297, 2504224320), (304, 2446561260), (312, 2383828920), (320, 2324233197), (324, 2295538960), (330, 2253801888), (342, 2174721120), (351, 2118959040), (352, 2112939270), (354, 2101001760), (358, 2077526880), (360, 2065985064), (380, 1957249008), (390, 1907063136), (396, 1878168240), (405, 1836431168), (416, 1787871690), (418, 1779317280), (429, 1733693760), (432, 1721654220), (440, 1690351416), (456, 1631040840), (468, 1589219280), (472, 1575751320), (480, 1549488798), (494, 1505576160), (495, 1502534592), (513, 1449814080), (520, 1430297352), (528, 1408626180), (531, 1400667840), (537, 1385017920), (540, 1377323376), (570, 1304832672), (572, 1300270320), (576, 1291240665), (585, 1271375424), (590, 1260601056), (594, 1252112160), (608, 1223280630), (624, 1191914460), (627, 1186211520), (648, 1147769480), (649, 1146000960), (660, 1126900944), (684, 1087360560), (702, 1059479520), (704, 1056469635), (708, 1050500880), (715, 1040216256), (716, 1038763440), (720, 1032992532), (741, 1003717440), (760, 978624504), (767, 969693120), (780, 953531568), (792, 939084120), (810, 918215584), (832, 893935845), (836, 889658640), (855, 869888448), (858, 866846880), (864, 860827110), (880, 845175708), (885, 840400704), (891, 834741440), (895, 831010752), (912, 815520420), (936, 794609640), (944, 787875660), (960, 774744399), (988, 752788080), (990, 751267296), (1026, 724907040), (1040, 715148676), (1045, 711726912), (1053, 706319680), (1056, 704313090), (1062, 700333920), (1074, 692508960), (1080, 688661688), (1121, 663474240), (1140, 652416336), (1144, 650135160), (1170, 635687712), (1180, 630300528), (1188, 626056080), (1216, 611640315), (1235, 602230464), (1248, 595957230), (1254, 593105760), (1287, 577897920), (1296, 573884740), (1298, 573000480), (1320, 563450472), (1368, 543680280), (1404, 529739760), (1416, 525250440), (1430, 520108128), (1432, 519381720), (1440, 516496266), (1482, 501858720), (1485, 500844864), (1520, 489312252), (1534, 484846560), (1539, 483271360), (1560, 476765784), (1584, 469542060), (1593, 466889280), (1611, 461672640), (1620, 459107792), (1672, 444829320), (1710, 434944224), (1716, 433423440), (1728, 430413555), (1755, 423791808), (1760, 422587854), (1770, 420200352), (1782, 417370720), (1790, 415505376), (1824, 407760210), (1872, 397304820), (1881, 395403840), (1888, 393937830), (1947, 382000320), (1969, 377732160), (1976, 376394040), (1980, 375633648), (2052, 362453520), (2080, 357574338), (2090, 355863456), (2106, 353159840), (2112, 352156545), (2124, 350166960), (2145, 346738752), (2148, 346254480), (2160, 344330844), (2223, 334572480), (2242, 331737120), (2280, 326208168), (2288, 325067580), (2301, 323231040), (2327, 319619520), (2340, 317843856), (2360, 315150264), (2376, 313028040), (2470, 301115232), (2496, 297978615), (2508, 296552880), (2565, 289962816), (2574, 288948960), (2592, 286942370), (2596, 286500240), (2640, 281725236), (2655, 280133568), (2685, 277003584), (2717, 273741120), (2736, 271840140), (2808, 264869880), (2832, 262625220), (2860, 260054064), (2864, 259690860), (2880, 258248133), (2964, 250929360), (2970, 250422432), (3040, 244656126), (3068, 242423280), (3078, 241635680), (3120, 238382892), (3135, 237242304), (3168, 234771030), (3186, 233444640), (3222, 230836320), (3240, 229553896), (3245, 229200192), (3344, 222414660), (3363, 221158080), (3401, 218687040), (3420, 217472112), (3432, 216711720), (3510, 211895904), (3520, 211293927), (3540, 210100176), (3564, 208685360), (3580, 207752688), (3648, 203880105), (3705, 200743488), (3744, 198652410), (3762, 197701920), (3776, 196968915), (3835, 193938624), (3861, 192632640), (3894, 191000160), (3938, 188866080), (3952, 188197020), (3960, 187816824), (4104, 181226760), (4160, 178787169), (4180, 177931728), (4212, 176579920), (4248, 175083480), (4290, 173369376), (4296, 173127240), (4320, 172165422), (4446, 167286240), (4455, 166948288), (4484, 165868560), (4560, 163104084), (4576, 162533790), (4602, 161615520), (4654, 159809760), (4680, 158921928), (4720, 157575132), (4752, 156514020), (4779, 155629760), (4833, 153890880), (4940, 150557616), (5016, 148276440), (5130, 144981408), (5148, 144474480), (5184, 143471185), (5192, 143250120), (5265, 141263936), (5280, 140862618), (5310, 140066784), (5370, 138501792), (5434, 136870560), (5472, 135920070), (5605, 132694848), (5616, 132434940), (5643, 131801280), (5664, 131312610), (5720, 130027032), (5728, 129845430), (5841, 127333440), (5907, 125910720), (5928, 125464680), (5940, 125211216), (6080, 122328063), (6136, 121211640), (6156, 120817840), (6240, 119191446), (6270, 118621152), (6336, 117385515), (6372, 116722320), (6435, 115579584), (6444, 115418160), (6480, 114776948), (6490, 114600096), (6669, 111524160), (6688, 111207330), (6726, 110579040), (6802, 109343520), (6840, 108736056), (6864, 108355860), (6903, 107743680), (6981, 106539840), (7020, 105947952), (7080, 105050088), (7128, 104342680), (7160, 103876344), (7410, 100371744), (7488, 99326205), (7524, 98850960), (7670, 96969312), (7695, 96654272), (7722, 96316320), (7788, 95500080), (7876, 94433040), (7904, 94098510), (7920, 93908412), (7965, 93377856), (8055, 92334528), (8151, 91247040), (8208, 90613380), (8360, 88965864), (8424, 88289960), (8437, 88153920), (8496, 87541740), (8580, 86684688), (8592, 86563620), (8640, 86082711), (8892, 83643120), (8910, 83474144), (8968, 82934280), (9120, 81552042), (9152, 81266895), (9204, 80807760), (9308, 79904880), (9360, 79460964), (9405, 79080768), (9440, 78787566), (9504, 78257010), (9558, 77814880), (9666, 76945440), (9735, 76400064), (9845, 75546432), (9880, 75278808), (10032, 74138220), (10089, 73719360), (10203, 72895680), (10260, 72490704), (10296, 72237240), (10384, 71625060), (10530, 70631968), (10560, 70431309), (10561, 70424640), (10620, 70033392), (10740, 69250896), (10868, 68435280), (10944, 67960035), (11115, 66914496), (11210, 66347424), (11232, 66217470), (11286, 65900640), (11328, 65656305), (11440, 65013516), (11456, 64922715), (11505, 64646208), (11583, 64210880), (11635, 63923904), (11682, 63666720), (11814, 62955360), (11856, 62732340), (11880, 62605608), (12272, 60605820), (12312, 60408920), (12331, 60315840), (12480, 59595723), (12540, 59310576), (12744, 58361160), (12870, 57789792), (12888, 57709080), (12960, 57388474), (12980, 57300048), (13338, 55762080), (13376, 55603665), (13452, 55289520), (13585, 54748224), (13604, 54671760), (13680, 54368028), (13728, 54177930), (13806, 53871840), (13962, 53269920), (14040, 52973976), (14160, 52525044), (14256, 52171340), (14320, 51938172), (14499, 51296960), (14573, 51036480), (14820, 50185872), (15048, 49425480), (15340, 48484656), (15390, 48327136), (15444, 48158160), (15576, 47750040), (15752, 47216520), (15808, 47049255), (15840, 46954206), (15930, 46688928), (16110, 46167264), (16302, 45623520), (16416, 45306690), (16720, 44482932), (16815, 44231616), (16848, 44144980), (16874, 44076960), (16929, 43933760), (16992, 43770870), (17005, 43737408), (17160, 43342344), (17184, 43281810), (17523, 42444480), (17721, 41970240), (17784, 41821560), (17820, 41737072), (17936, 41467140), (18240, 40776021), (18408, 40403880), (18616, 39952440), (18720, 39730482), (18810, 39540384), (18880, 39393783), (19008, 39128505), (19116, 38907440), (19305, 38526528), (19332, 38472720), (19470, 38200032), (19690, 37773216), (19760, 37639404), (20007, 37174720), (20064, 37069110), (20178, 36859680), (20406, 36447840), (20520, 36245352), (20592, 36118620), (20709, 35914560), (20768, 35812530), (20943, 35513280), (21060, 35315984), (21122, 35212320), (21240, 35016696), (21480, 34625448), (21736, 34217640), (22230, 33457248), (22420, 33173712), (22464, 33108735), (22572, 32950320), (22880, 32506758), (23010, 32323104), (23166, 32105440), (23270, 31961952), (23364, 31833360), (23628, 31477680), (23712, 31366170), (23760, 31302804), (23895, 31125952), (24165, 30778176), (24453, 30415680), (24544, 30302910), (24624, 30204460), (24662, 30157920), (25080, 29655288), (25311, 29384640), (25488, 29180580), (25597, 29056320), (25740, 28894896), (25776, 28854540), (25920, 28694237), (25960, 28650024), (26676, 27881040), (26904, 27644760), (27170, 27374112), (27208, 27335880), (27360, 27184014), (27456, 27088965), (27612, 26935920), (27924, 26634960), (28080, 26486988), (28215, 26360256), (28320, 26262522), (28512, 26085670), (28640, 25969086), (28998, 25648480), (29146, 25518240), (29205, 25466688), (29535, 25182144), (29640, 25092936), (30096, 24712740), (30267, 24573120), (30609, 24298560), (30680, 24242328), (30780, 24163568), (30888, 24079080), (31152, 23875020), (31504, 23608260), (31680, 23477103), (31683, 23474880), (31860, 23344464), (32220, 23083632), (32604, 22811760), (32832, 22653345), (33345, 22304832), (33440, 22241466), (33630, 22115808), (33696, 22072490), (33748, 22038480), (33858, 21966880), (33984, 21885435), (34010, 21868704), (34320, 21671172), (34368, 21640905), (34515, 21548736), (34905, 21307968), (35046, 21222240), (35442, 20985120), (35568, 20910780), (35640, 20868536), (35872, 20733570), (36816, 20201940), (36993, 20105280), (37232, 19976220), (37411, 19880640), (37440, 19865241), (37620, 19770192), (38232, 19453720), (38610, 19263264), (38664, 19236360), (38940, 19100016), (39380, 18886608), (39520, 18819702), (40014, 18587360), (40128, 18534555), (40356, 18429840), (40755, 18249408), (40812, 18223920), (41040, 18122676), (41184, 18059310), (41418, 17957280), (41536, 17906265), (41886, 17756640), (42120, 17657992), (42185, 17630784), (42244, 17606160), (42480, 17508348), (42960, 17312724), (43472, 17108820), (43719, 17012160), (44213, 16822080), (44460, 16728624), (44840, 16586856), (45144, 16475160), (45760, 16253379), (46020, 16161552), (46332, 16052720), (46540, 15980976), (46728, 15916680), (47256, 15738840), (47424, 15683085), (47520, 15651402), (47790, 15562976), (48330, 15389088), (48906, 15207840), (49088, 15151455), (49248, 15102230), (49324, 15078960), (50160, 14827644), (50445, 14743872), (50622, 14692320), (50976, 14590290), (51015, 14579136), (51194, 14528160), (51480, 14447448), (51552, 14427270), (51920, 14325012), (52569, 14148160), (52805, 14084928), (53163, 13990080), (53352, 13940520), (53808, 13822380), (54340, 13687056), (54416, 13667940), (54720, 13592007), (55224, 13467960), (55848, 13317480), (56160, 13243494), (56430, 13180128), (56640, 13131261), (57024, 13042835), (57280, 12984543), (57915, 12842176), (57996, 12824240), (58292, 12759120), (58410, 12733344), (59070, 12591072), (59280, 12546468), (60192, 12356370), (60534, 12286560), (61218, 12149280), (61360, 12121164), (61560, 12081784), (61655, 12063168), (61776, 12039540), (62127, 11971520), (62304, 11937510), (62829, 11837760), (63008, 11804130), (63366, 11737440), (63720, 11672232), (64440, 11541816), (65208, 11405880), (66690, 11152416), (66880, 11120733), (67260, 11057904), (67392, 11036245), (67496, 11019240), (67716, 10983440), (68020, 10934352), (68640, 10835586), (69030, 10774368), (69810, 10653984), (70092, 10611120), (70884, 10492560), (71136, 10455390), (71280, 10434268), (71744, 10366785), (72495, 10259392), (72865, 10207296), (73359, 10138560), (73632, 10100970), (73986, 10052640), (74464, 9988110), (74822, 9940320), (75240, 9885096), (75933, 9794880), (76464, 9726860), (76791, 9685440), (77220, 9631632), (77328, 9618180), (77880, 9550008), (78760, 9443304), (79040, 9409851), (80028, 9293680), (80712, 9214920), (81510, 9124704), (81624, 9111960), (82080, 9061338), (82368, 9029655), (82836, 8978640), (83772, 8878320), (84240, 8828996), (84370, 8815392), (84488, 8803080), (84645, 8786752), (84960, 8754174), (85920, 8656362), (86944, 8554410), (87438, 8506080), (87615, 8488896), (88426, 8411040), (88605, 8394048), (88920, 8364312), (89680, 8293428), (90288, 8237580), (90801, 8191040), (91827, 8099520), (92040, 8080776), (92664, 8026360), (93080, 7990488), (93456, 7958340), (94512, 7869420), (95040, 7825701), (95049, 7824960), (95580, 7781488), (96660, 7694544), (97812, 7603920), (98496, 7551115), (98648, 7539480), (100035, 7434944), (100320, 7413822), (100890, 7371936), (101244, 7346160), (101952, 7295145), (102030, 7289568), (102388, 7264080), (102960, 7223724), (103104, 7213635), (103545, 7182912), (103840, 7162506), (104715, 7102656), (105138, 7074080), (105610, 7042464), (106326, 6995040), (106704, 6970260), (107616, 6911190), (108680, 6843528), (108832, 6833970), (110448, 6733980), (110979, 6701760), (111696, 6658740), (112233, 6626880), (112320, 6621747), (112860, 6590064), (115830, 6421088), (115992, 6412120), (116171, 6402240), (116584, 6379560), (116820, 6366672), (118140, 6295536), (118560, 6273234), (120384, 6178185), (121068, 6143280), (122265, 6083136), (122436, 6074640), (122720, 6060582), (123120, 6040892), (123310, 6031584), (123552, 6019770), (124254, 5985760), (124608, 5968755), (125658, 5918880), (126016, 5902065), (126555, 5876928), (126732, 5868720), (127440, 5836116), (127985, 5811264), (128880, 5770908), (130416, 5702940), (131157, 5670720), (132639, 5607360), (133380, 5576208), (134520, 5528952), (134992, 5509620), (135432, 5491720), (136040, 5467176), (137280, 5417793), (137293, 5417280), (138060, 5387184), (139620, 5326992), (140184, 5305560), (141768, 5246280), (142272, 5227695), (142560, 5217134), (144990, 5129696), (145730, 5103648), (146718, 5069280), (147264, 5050485), (147972, 5026320), (148928, 4994055), (149644, 4970160), (150480, 4942548), (151335, 4914624), (151866, 4897440), (152928, 4863430), (153045, 4859712), (153582, 4842720), (154440, 4815816), (154656, 4809090), (155760, 4775004), (157520, 4721652), (158415, 4694976), (159489, 4663360), (160056, 4646840), (160303, 4639680), (161424, 4607460), (163020, 4562352), (163248, 4555980), (164160, 4530669), (165672, 4489320), (167544, 4439160), (168480, 4414498), (168740, 4407696), (168976, 4401540), (169290, 4393376), (169920, 4377087), (171840, 4328181), (173888, 4277205), (174876, 4253040), (175230, 4244448), (176852, 4205520), (177210, 4197024), (177840, 4182156), (179360, 4146714), (180576, 4118790), (181602, 4095520), (183654, 4049760), (184080, 4040388), (184965, 4021056), (185328, 4013180), (186160, 3995244), (186912, 3979170), (187055, 3976128), (188487, 3945920), (189024, 3934710), (190098, 3912480), (191160, 3890744), (193320, 3847272), (195624, 3801960), (197296, 3769740), (200070, 3717472), (200640, 3706911), (200659, 3706560), (201780, 3685968), (202488, 3673080), (204060, 3644784), (204776, 3632040), (205920, 3611862), (207090, 3591456), (207680, 3581253), (209430, 3551328), (210276, 3537040), (211220, 3521232), (212652, 3497520), (213408, 3485130), (215232, 3455595), (217360, 3421764), (217664, 3416985), (218595, 3402432), (220077, 3379520), (220896, 3366990), (221065, 3364416), (221958, 3350880), (223392, 3329370), (224466, 3313440), (225720, 3295032), (227799, 3264960), (230373, 3228480), (231660, 3210544), (231984, 3206060), (232342, 3201120), (233168, 3189780), (233640, 3183336), (236280, 3147768), (237120, 3136617), (242136, 3071640), (244530, 3041568), (244872, 3037320), (245440, 3030291), (246240, 3020446), (246620, 3015792), (247104, 3009885), (248508, 2992880), (251316, 2959440), (253110, 2938464), (253464, 2934360), (254880, 2918058), (255970, 2905632), (257760, 2885454), (260832, 2851470), (262314, 2835360), (262845, 2829632), (265278, 2803680), (265815, 2798016), (266760, 2788104), (269040, 2764476), (269984, 2754810), (270864, 2745860), (272080, 2733588), (274586, 2708640), (275481, 2699840), (276120, 2693592), (279240, 2663496), (280368, 2652780), (283536, 2623140), (285120, 2608567), (285147, 2608320), (289980, 2564848), (291460, 2551824), (293436, 2534640), (295944, 2513160), (299288, 2485080), (300960, 2471274), (302670, 2457312), (303732, 2448720), (305856, 2431715), (306090, 2429856), (307164, 2421360), (308880, 2407908), (309312, 2404545), (310635, 2394304), (311520, 2387502), (314145, 2367552), (315040, 2360826), (316830, 2347488), (318978, 2331680), (320112, 2323420), (320606, 2319840), (322848, 2303730), (326040, 2281176), (326496, 2277990), (331344, 2244660), (332937, 2233920), (335088, 2219580), (336699, 2208960), (336960, 2207249), (337480, 2203848), (337952, 2200770), (338580, 2196688), (348513, 2134080), (349752, 2126520), (350460, 2122224), (353704, 2102760), (354420, 2098512), (355680, 2091078), (358720, 2073357), (361152, 2059395), (363204, 2047760), (366795, 2027712), (367308, 2024880), (368160, 2020194), (369930, 2010528), (370656, 2006590), (372320, 1997622), (373824, 1989585), (374110, 1988064), (376974, 1972960), (378048, 1967355), (379665, 1958976), (380196, 1956240), (382320, 1945372), (383955, 1937088), (386640, 1923636), (391248, 1900980), (393471, 1890240), (394592, 1884870), (397917, 1869120), (400140, 1858736), (401318, 1853280), (403560, 1842984), (404976, 1836540), (408120, 1822392), (409552, 1816020), (411840, 1805931), (411879, 1805760), (414180, 1795728), (418860, 1775664), (420552, 1768520), (422440, 1760616), (425304, 1748760), (426816, 1742565), (434720, 1710882), (437190, 1701216), (440154, 1689760), (441792, 1683495), (442130, 1682208), (443916, 1675440), (446784, 1664685), (448932, 1656720), (451440, 1647516), (454005, 1638208), (455598, 1632480), (459135, 1619904), (460746, 1614240), (463320, 1605272), (463968, 1603030), (464684, 1600560), (466336, 1594890), (467280, 1591668), (472560, 1573884), (475245, 1564992), (480909, 1546560), (484272, 1535820), (486343, 1529280), (489060, 1520784), (489744, 1518660), (492480, 1510223), (493240, 1507896), (497016, 1496440), (502632, 1479720), (506220, 1469232), (506928, 1467180), (509760, 1459029), (511940, 1452816), (515520, 1442727), (521664, 1425735), (524628, 1417680), (525690, 1414816), (530556, 1401840), (531630, 1399008), (533520, 1394052), (538080, 1382238), (539968, 1377405), (541728, 1372930), (544160, 1366794), (549172, 1354320), (550962, 1349920), (552240, 1346796), (554895, 1340352), (558480, 1331748), (560736, 1326390), (561165, 1325376), (567072, 1311570), (570294, 1304160), (579960, 1282424), (580855, 1280448), (582920, 1275912), (586872, 1267320), (591888, 1256580), (598576, 1242540), (601920, 1235637), (601977, 1235520), (605340, 1228656), (607464, 1224360), (612180, 1214928), (614328, 1210680), (617760, 1203954), (621270, 1197152), (623040, 1193751), (628290, 1183776), (630080, 1180413), (633660, 1173744), (637956, 1165840), (640224, 1161710), (641212, 1159920), (645696, 1151865), (652080, 1140588), (652992, 1138995), (655785, 1134144), (662688, 1122330), (663195, 1121472), (665874, 1116960), (670176, 1109790), (673398, 1104480), (674960, 1101924), (675904, 1100385), (677160, 1098344), (683397, 1088320), (686465, 1083456), (691119, 1076160), (697026, 1067040), (699504, 1063260), (700920, 1061112), (707408, 1051380), (708840, 1049256), (711360, 1045539), (726408, 1023880), (733590, 1013856), (734616, 1012440), (736320, 1010097), (739860, 1005264), (741312, 1003295), (744640, 998811), (748220, 994032), (753948, 986480), (759330, 979488), (760392, 978120), (764640, 972686), (767910, 968544), (773280, 961818), (782496, 950490), (786942, 945120), (789184, 942435), (795834, 934560), (797445, 932672), (800280, 929368), (801515, 927936), (802636, 926640), (807120, 921492), (809952, 918270), (816240, 911196), (819104, 908010), (823758, 902880), (828360, 897864), (837720, 887832), (841104, 884260), (844880, 880308), (850608, 874380), (855441, 869440)]