139722485760

素因数分解:

$2^{12}\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1$

素因数の和:115

約数の個数: 2080

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 54, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 81, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 124, 128, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 247, 248, 256, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 324, 330, 341, 342, 351, 352, 360, 372, 380, 384, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 494, 495, 496, 512, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 640, 648, 660, 682, 684, 702, 704, 715, 720, 741, 744, 760, 768, 780, 792, 806, 810, 832, 836, 837, 855, 858, 864, 880, 891, 912, 930, 936, 960, 988, 990, 992, 1023, 1024, 1026, 1040, 1045, 1053, 1056, 1080, 1116, 1140, 1144, 1152, 1170, 1178, 1188, 1209, 1216, 1235, 1240, 1248, 1254, 1280, 1287, 1296, 1320, 1364, 1368, 1395, 1404, 1408, 1430, 1440, 1482, 1485, 1488, 1520, 1536, 1539, 1560, 1584, 1612, 1620, 1664, 1672, 1674, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1782, 1824, 1860, 1872, 1881, 1920, 1976, 1980, 1984, 2015, 2046, 2048, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2223, 2232, 2280, 2288, 2304, 2340, 2356, 2376, 2418, 2432, 2470, 2480, 2496, 2508, 2511, 2560, 2565, 2574, 2592, 2640, 2717, 2728, 2736, 2790, 2808, 2816, 2860, 2880, 2945, 2964, 2970, 2976, 3040, 3069, 3072, 3078, 3120, 3135, 3168, 3224, 3240, 3328, 3344, 3348, 3410, 3420, 3432, 3456, 3510, 3520, 3534, 3564, 3627, 3648, 3705, 3720, 3744, 3762, 3840, 3861, 3952, 3960, 3968, 4030, 4092, 4096, 4104, 4160, 4180, 4185, 4212, 4224, 4290, 4320, 4433, 4446, 4455, 4464, 4560, 4576, 4608, 4680, 4712, 4752, 4836, 4864, 4940, 4960, 4992, 5016, 5022, 5115, 5120, 5130, 5148, 5184, 5265, 5280, 5301, 5434, 5456, 5472, 5580, 5616, 5632, 5643, 5720, 5760, 5890, 5928, 5940, 5952, 6045, 6080, 6138, 6144, 6156, 6240, 6270, 6336, 6435, 6448, 6479, 6480, 6656, 6669, 6688, 6696, 6820, 6840, 6864, 6912, 7020, 7040, 7068, 7128, 7254, 7296, 7410, 7440, 7488, 7524, 7657, 7680, 7695, 7722, 7904, 7920, 7936, 8060, 8151, 8184, 8208, 8320, 8360, 8370, 8424, 8448, 8580, 8640, 8835, 8866, 8892, 8910, 8928, 9120, 9152, 9207, 9216, 9360, 9405, 9424, 9504, 9672, 9728, 9880, 9920, 9984, 10032, 10044, 10230, 10240, 10260, 10296, 10368, 10530, 10560, 10602, 10868, 10881, 10912, 10944, 11115, 11160, 11232, 11264, 11286, 11440, 11520, 11583, 11780, 11856, 11880, 11904, 12090, 12160, 12276, 12288, 12312, 12480, 12540, 12555, 12672, 12870, 12896, 12958, 12960, 13299, 13312, 13338, 13376, 13392, 13585, 13640, 13680, 13728, 13824, 14040, 14080, 14136, 14256, 14508, 14592, 14820, 14880, 14976, 15048, 15314, 15345, 15360, 15390, 15444, 15808, 15840, 15872, 15903, 16120, 16302, 16368, 16416, 16640, 16720, 16740, 16848, 16896, 16929, 17160, 17280, 17670, 17732, 17784, 17820, 17856, 18135, 18240, 18304, 18414, 18432, 18720, 18810, 18848, 19008, 19305, 19344, 19437, 19456, 19760, 19840, 19968, 20007, 20064, 20088, 20460, 20480, 20520, 20592, 20736, 21060, 21120, 21204, 21736, 21762, 21824, 21888, 22165, 22230, 22320, 22464, 22528, 22572, 22880, 22971, 23040, 23166, 23560, 23712, 23760, 23808, 24180, 24320, 24453, 24552, 24624, 24960, 25080, 25110, 25344, 25740, 25792, 25916, 25920, 26505, 26598, 26624, 26676, 26752, 26784, 27170, 27280, 27360, 27456, 27621, 27648, 28080, 28160, 28215, 28272, 28512, 29016, 29184, 29640, 29760, 29952, 30096, 30628, 30690, 30720, 30780, 30888, 31616, 31680, 31744, 31806, 32240, 32395, 32604, 32643, 32736, 32832, 33280, 33345, 33440, 33480, 33696, 33792, 33858, 34320, 34560, 35340, 35464, 35568, 35640, 35712, 36270, 36480, 36608, 36828, 36864, 37440, 37620, 37696, 38016, 38285, 38610, 38688, 38874, 38912, 39520, 39680, 39897, 39936, 40014, 40128, 40176, 40755, 40920, 41040, 41184, 41472, 42120, 42240, 42408, 43472, 43524, 43648, 43776, 44330, 44460, 44640, 44928, 45056, 45144, 45760, 45942, 46035, 46080, 46332, 47120, 47424, 47520, 47616, 47709, 48360, 48640, 48906, 49104, 49248, 49920, 50160, 50220, 50688, 51480, 51584, 51832, 51840, 53010, 53196, 53248, 53352, 53504, 53568, 54340, 54405, 54560, 54720, 54912, 55242, 55296, 56160, 56320, 56430, 56544, 57024, 57915, 58032, 58311, 58368, 59280, 59520, 59904, 60192, 61256, 61380, 61440, 61560, 61776, 63232, 63360, 63488, 63612, 64480, 64790, 65208, 65286, 65472, 65664, 66495, 66560, 66690, 66880, 66960, 67392, 67584, 67716, 68640, 68913, 69120, 70680, 70928, 71136, 71280, 71424, 72540, 72960, 73216, 73359, 73656, 74880, 75240, 75392, 76032, 76570, 77220, 77376, 77748, 77824, 79040, 79360, 79515, 79794, 79872, 80028, 80256, 80352, 81510, 81840, 82080, 82368, 82944, 84227, 84240, 84480, 84645, 84816, 86944, 87048, 87296, 87552, 88660, 88920, 89280, 89856, 90288, 91520, 91884, 92070, 92160, 92664, 94240, 94848, 95040, 95232, 95418, 96720, 97185, 97280, 97812, 98208, 98496, 99840, 100035, 100320, 100440, 101376, 102960, 103168, 103664, 103680, 106020, 106392, 106704, 107008, 107136, 108680, 108810, 109120, 109440, 109824, 110484, 110592, 112320, 112640, 112860, 113088, 114048, 114855, 115830, 116064, 116622, 116736, 118560, 119040, 119691, 119808, 120384, 122265, 122512, 122760, 123120, 123552, 126464, 126720, 126976, 127224, 128960, 129580, 130416, 130572, 130944, 131328, 132990, 133120, 133380, 133760, 133920, 134784, 135168, 135432, 137280, 137826, 138105, 138240, 141360, 141856, 142272, 142560, 142848, 145080, 145920, 146432, 146718, 147312, 149760, 150480, 150784, 152064, 153140, 154440, 154752, 155496, 158080, 158720, 159030, 159588, 159744, 160056, 160512, 160704, 163020, 163215, 163680, 164160, 164736, 165888, 168454, 168480, 168960, 169290, 169632, 173888, 174096, 174592, 174933, 175104, 177320, 177840, 178560, 179712, 180576, 183040, 183768, 184140, 184320, 185328, 188480, 189696, 190080, 190464, 190836, 193440, 194370, 194560, 195624, 196416, 196992, 199485, 199680, 200070, 200640, 200880, 202752, 205920, 206336, 206739, 207328, 207360, 212040, 212784, 213408, 214016, 214272, 217360, 217620, 218240, 218880, 219648, 220077, 220968, 224640, 225280, 225720, 226176, 228096, 229710, 231660, 232128, 233244, 233472, 237120, 238080, 238545, 239382, 239616, 240768, 244530, 245024, 245520, 246240, 247104, 252681, 252928, 253440, 254448, 257920, 259160, 260832, 261144, 261888, 262656, 265980, 266240, 266760, 267520, 267840, 269568, 270864, 274560, 275652, 276210, 276480, 282720, 283712, 284544, 285120, 285696, 290160, 291555, 291840, 292864, 293436, 294624, 299520, 300960, 301568, 304128, 306280, 308880, 309504, 310992, 316160, 317440, 318060, 319176, 320112, 321024, 321408, 326040, 326430, 327360, 328320, 329472, 331776, 336908, 336960, 337920, 338580, 339264, 344565, 347776, 348192, 349184, 349866, 350208, 354640, 355680, 357120, 359073, 359424, 361152, 366080, 366795, 367536, 368280, 370656, 376960, 379392, 380160, 380928, 381672, 386880, 388740, 389120, 391248, 392832, 393984, 398970, 399360, 400140, 401280, 401760, 405504, 411840, 412672, 413478, 414656, 414720, 421135, 424080, 425568, 426816, 428032, 428544, 434720, 435240, 436480, 437760, 439296, 440154, 441936, 449280, 451440, 452352, 456192, 459420, 463320, 464256, 466488, 474240, 476160, 477090, 478764, 479232, 481536, 489060, 490048, 491040, 492480, 494208, 505362, 505856, 506880, 508896, 515840, 518320, 521664, 522288, 523776, 524799, 525312, 531960, 533520, 535040, 535680, 539136, 541728, 549120, 551304, 552420, 552960, 565440, 567424, 569088, 570240, 571392, 580320, 583110, 583680, 585728, 586872, 589248, 598455, 599040, 601920, 603136, 608256, 612560, 617760, 619008, 620217, 621984, 632320, 634880, 636120, 638352, 640224, 642048, 642816, 652080, 652860, 654720, 656640, 658944, 673816, 673920, 675840, 677160, 678528, 689130, 695552, 696384, 698368, 699732, 700416, 709280, 711360, 714240, 718146, 718848, 722304, 732160, 733590, 735072, 736560, 741312, 753920, 758043, 758784, 760320, 763344, 773760, 777480, 782496, 785664, 787968, 797940, 798720, 800280, 802560, 803520, 823680, 825344, 826956, 829312, 829440, 842270, 848160, 851136, 853632, 856064, 857088, 869440, 870480, 872960, 874665, 875520, 878592, 880308, 883872, 898560, 902880, 904704, 912384, 918840, 926640, 928512, 932976, 948480, 952320, 954180, 957528, 963072, 978120, 980096, 982080, 984960, 988416, 1010724, 1011712, 1013760, 1017792, 1031680, 1033695, 1036640, 1043328, 1044576, 1047552, 1049598, 1050624, 1063920, 1067040, 1070080, 1071360, 1078272, 1083456, 1098240, 1100385, 1102608, 1104840, 1130880, 1134848, 1138176, 1140480, 1142784, 1160640, 1166220, 1167360, 1173744, 1178496, 1196910, 1198080, 1203840, 1206272, 1216512, 1225120, 1235520, 1238016, 1240434, 1243968, 1263405, 1264640, 1272240, 1276704, 1280448, 1284096, 1285632, 1304160, 1305720, 1309440, 1313280, 1317888, 1347632, 1347840, 1354320, 1357056, 1378260, 1391104, 1392768, 1396736, 1399464, 1418560, 1422720, 1428480, 1436292, 1437696, 1444608, 1464320, 1467180, 1470144, 1473120, 1482624, 1507840, 1516086, 1517568, 1520640, 1526688, 1547520, 1554960, 1564992, 1571328, 1575936, 1595880, 1600560, 1605120, 1607040, 1647360, 1650688, 1653912, 1658624, 1658880, 1684540, 1696320, 1702272, 1707264, 1714176, 1738880, 1740960, 1745920, 1749330, 1751040, 1757184, 1760616, 1767744, 1795365, 1797120, 1805760, 1809408, 1824768, 1837680, 1853280, 1857024, 1865952, 1896960, 1904640, 1908360, 1915056, 1926144, 1956240, 1960192, 1964160, 1969920, 1976832, 2021448, 2027520, 2035584, 2063360, 2067390, 2073280, 2086656, 2089152, 2095104, 2099196, 2101248, 2127840, 2134080, 2140160, 2142720, 2156544, 2166912, 2196480, 2200770, 2205216, 2209680, 2261760, 2269696, 2274129, 2276352, 2280960, 2321280, 2332440, 2347488, 2356992, 2393820, 2396160, 2407680, 2412544, 2450240, 2471040, 2476032, 2480868, 2487936, 2526810, 2529280, 2544480, 2553408, 2560896, 2568192, 2571264, 2608320, 2611440, 2618880, 2623995, 2626560, 2635776, 2695264, 2695680, 2708640, 2714112, 2756520, 2782208, 2785536, 2798928, 2837120, 2845440, 2856960, 2872584, 2889216, 2928640, 2934360, 2940288, 2946240, 2965248, 3015680, 3032172, 3035136, 3041280, 3053376, 3095040, 3101085, 3109920, 3129984, 3142656, 3151872, 3191760, 3201120, 3210240, 3214080, 3294720, 3307824, 3317248, 3369080, 3392640, 3404544, 3414528, 3428352, 3477760, 3481920, 3491840, 3498660, 3502080, 3521232, 3535488, 3590730, 3594240, 3611520, 3618816, 3649536, 3675360, 3706560, 3714048, 3731904, 3790215, 3793920, 3816720, 3830112, 3852288, 3912480, 3920384, 3928320, 3939840, 3953664, 4042896, 4071168, 4126720, 4134780, 4146560, 4173312, 4178304, 4190208, 4198392, 4255680, 4268160, 4280320, 4285440, 4313088, 4333824, 4392960, 4401540, 4410432, 4419360, 4523520, 4539392, 4548258, 4552704, 4561920, 4642560, 4664880, 4694976, 4713984, 4787640, 4815360, 4900480, 4942080, 4952064, 4961736, 4975872, 5053620, 5058560, 5088960, 5106816, 5121792, 5142528, 5216640, 5222880, 5237760, 5247990, 5253120, 5271552, 5390528, 5391360, 5417280, 5428224, 5513040, 5564416, 5571072, 5597856, 5674240, 5690880, 5713920, 5745168, 5778432, 5868720, 5880576, 5892480, 5930496, 6031360, 6064344, 6082560, 6106752, 6190080, 6202170, 6219840, 6259968, 6285312, 6303744, 6383520, 6402240, 6420480, 6428160, 6589440, 6615648, 6634496, 6738160, 6785280, 6809088, 6822387, 6829056, 6955520, 6963840, 6983680, 6997320, 7042464, 7070976, 7181460, 7188480, 7223040, 7237632, 7350720, 7413120, 7428096, 7463808, 7580430, 7587840, 7633440, 7660224, 7704576, 7824960, 7840768, 7856640, 7879680, 7907328, 8085792, 8142336, 8253440, 8269560, 8293120, 8346624, 8356608, 8396784, 8511360, 8536320, 8570880, 8667648, 8785920, 8803080, 8820864, 8838720, 9047040, 9078784, 9096516, 9105408, 9123840, 9285120, 9329760, 9389952, 9427968, 9575280, 9630720, 9800960, 9884160, 9923472, 9951744, 10107240, 10177920, 10213632, 10243584, 10285056, 10433280, 10445760, 10475520, 10495980, 10506240, 10781056, 10782720, 10834560, 10856448, 11026080, 11128832, 11142144, 11195712, 11348480, 11370645, 11381760, 11490336, 11556864, 11737440, 11761152, 11784960, 11860992, 12062720, 12128688, 12213504, 12380160, 12404340, 12439680, 12519936, 12570624, 12767040, 12804480, 12840960, 12856320, 13178880, 13231296, 13268992, 13476320, 13570560, 13618176, 13644774, 13658112, 13911040, 13927680, 13994640, 14084928, 14141952, 14362920, 14446080, 14701440, 14826240, 14856192, 14927616, 15160860, 15175680, 15266880, 15320448, 15649920, 15681536, 15713280, 15759360, 15814656, 16171584, 16284672, 16539120, 16586240, 16693248, 16713216, 16793568, 17022720, 17072640, 17141760, 17335296, 17606160, 17641728, 17677440, 18094080, 18157568, 18193032, 18247680, 18570240, 18659520, 18779904, 18855936, 19150560, 19261440, 19601920, 19768320, 19846944, 19903488, 20214480, 20355840, 20427264, 20487168, 20866560, 20891520, 20951040, 20991960, 21562112, 21565440, 21669120, 21712896, 22052160, 22284288, 22391424, 22696960, 22741290, 22763520, 22980672, 23113728, 23474880, 23522304, 23569920, 23721984, 24257376, 24427008, 24760320, 24808680, 24879360, 25039872, 25534080, 25608960, 25712640, 26357760, 26462592, 26537984, 26952640, 27141120, 27236352, 27289548, 27316224, 27822080, 27855360, 27989280, 28169856, 28283904, 28725840, 28892160, 29402880, 29652480, 29855232, 30321720, 30533760, 30640896, 31299840, 31363072, 31426560, 31518720, 32343168, 32569344, 33078240, 33172480, 33386496, 33426432, 33587136, 34045440, 34111935, 34145280, 34670592, 35212320, 35283456, 35354880, 36188160, 36386064, 37140480, 37319040, 37559808, 37711872, 38301120, 38522880, 39203840, 39536640, 39693888, 39806976, 40428960, 40711680, 40854528, 40974336, 41733120, 41783040, 41983920, 43124224, 43338240, 44104320, 44568576, 44782848, 45393920, 45482580, 45527040, 45961344, 46949760, 47044608, 47139840, 47443968, 48514752, 48854016, 49617360, 49758720, 50079744, 51068160, 51217920, 51425280, 52925184, 53905280, 54282240, 54472704, 54579096, 55644160, 55710720, 55978560, 56339712, 56567808, 57451680, 57784320, 58805760, 59304960, 59710464, 60643440, 61067520, 61281792, 62599680, 62853120, 64686336, 65138688, 66156480, 66344960, 66852864, 67174272, 68090880, 68223870, 68290560, 69341184, 70424640, 70566912, 70709760, 72772128, 74280960, 74638080, 75119616, 76602240, 78407680, 79073280, 79387776, 79613952, 80857920, 81423360, 81709056, 81948672, 83466240, 83566080, 83967840, 86248448, 86676480, 88208640, 89565696, 90787840, 90965160, 91922688, 93899520, 94089216, 94279680, 97029504, 97708032, 99234720, 99517440, 100159488, 102136320, 102435840, 105850368, 107810560, 108564480, 109158192, 111421440, 111957120, 112679424, 113135616, 114903360, 115568640, 117611520, 118609920, 119420928, 121286880, 122135040, 122563584, 125199360, 129372672, 132312960, 132689920, 133705728, 134348544, 136181760, 136447740, 136581120, 140849280, 141133824, 141419520, 145544256, 149276160, 150239232, 153204480, 156815360, 158775552, 161715840, 162846720, 163418112, 166932480, 167132160, 167935680, 172496896, 173352960, 176417280, 179131392, 181930320, 183845376, 187799040, 188559360, 194059008, 195416064, 198469440, 199034880, 204272640, 204871680, 211700736, 215621120, 218316384, 222842880, 223914240, 225358848, 229806720, 235223040, 237219840, 238841856, 242573760, 244270080, 245127168, 250398720, 258745344, 264625920, 268697088, 272363520, 272895480, 281698560, 282267648, 282839040, 291088512, 298552320, 300478464, 306408960, 317551104, 323431680, 325693440, 334264320, 335871360, 344993792, 346705920, 352834560, 358262784, 363860640, 367690752, 375598080, 388118016, 396938880, 398069760, 408545280, 409743360, 423401472, 431242240, 436632768, 447828480, 450717696, 459613440, 470446080, 485147520, 488540160, 490254336, 500797440, 517490688, 529251840, 537394176, 545790960, 563397120, 565678080, 582177024, 597104640, 612817920, 635102208, 646863360, 668528640, 671742720, 705669120, 716525568, 727721280, 735381504, 751196160, 776236032, 793877760, 817090560, 846802944, 862484480, 873265536, 895656960, 901435392, 919226880, 970295040, 977080320, 1034981376, 1058503680, 1074788352, 1091581920, 1126794240, 1164354048, 1194209280, 1225635840, 1270204416, 1293726720, 1343485440, 1411338240, 1455442560, 1470763008, 1502392320, 1552472064, 1587755520, 1724968960, 1746531072, 1791313920, 1838453760, 1940590080, 2117007360, 2149576704, 2183163840, 2253588480, 2328708096, 2451271680, 2540408832, 2587453440, 2686970880, 2910885120, 3104944128, 3175511040, 3493062144, 3582627840, 3676907520, 3881180160, 4234014720, 4366327680, 4507176960, 4657416192, 5174906880, 5373941760, 5821770240, 6351022080, 6986124288, 7353815040, 7762360320, 8732655360, 9314832384, 10747883520, 11643540480, 12702044160, 13972248576, 15524720640, 17465310720, 23287080960, 27944497152, 34930621440, 46574161920, 69861242880, 139722485760]

約数ペア:

[(1, 139722485760), (2, 69861242880), (3, 46574161920), (4, 34930621440), (5, 27944497152), (6, 23287080960), (8, 17465310720), (9, 15524720640), (10, 13972248576), (11, 12702044160), (12, 11643540480), (13, 10747883520), (15, 9314832384), (16, 8732655360), (18, 7762360320), (19, 7353815040), (20, 6986124288), (22, 6351022080), (24, 5821770240), (26, 5373941760), (27, 5174906880), (30, 4657416192), (31, 4507176960), (32, 4366327680), (33, 4234014720), (36, 3881180160), (38, 3676907520), (39, 3582627840), (40, 3493062144), (44, 3175511040), (45, 3104944128), (48, 2910885120), (52, 2686970880), (54, 2587453440), (55, 2540408832), (57, 2451271680), (60, 2328708096), (62, 2253588480), (64, 2183163840), (65, 2149576704), (66, 2117007360), (72, 1940590080), (76, 1838453760), (78, 1791313920), (80, 1746531072), (81, 1724968960), (88, 1587755520), (90, 1552472064), (93, 1502392320), (95, 1470763008), (96, 1455442560), (99, 1411338240), (104, 1343485440), (108, 1293726720), (110, 1270204416), (114, 1225635840), (117, 1194209280), (120, 1164354048), (124, 1126794240), (128, 1091581920), (130, 1074788352), (132, 1058503680), (135, 1034981376), (143, 977080320), (144, 970295040), (152, 919226880), (155, 901435392), (156, 895656960), (160, 873265536), (162, 862484480), (165, 846802944), (171, 817090560), (176, 793877760), (180, 776236032), (186, 751196160), (190, 735381504), (192, 727721280), (195, 716525568), (198, 705669120), (208, 671742720), (209, 668528640), (216, 646863360), (220, 635102208), (228, 612817920), (234, 597104640), (240, 582177024), (247, 565678080), (248, 563397120), (256, 545790960), (260, 537394176), (264, 529251840), (270, 517490688), (279, 500797440), (285, 490254336), (286, 488540160), (288, 485147520), (297, 470446080), (304, 459613440), (310, 450717696), (312, 447828480), (320, 436632768), (324, 431242240), (330, 423401472), (341, 409743360), (342, 408545280), (351, 398069760), (352, 396938880), (360, 388118016), (372, 375598080), (380, 367690752), (384, 363860640), (390, 358262784), (396, 352834560), (403, 346705920), (405, 344993792), (416, 335871360), (418, 334264320), (429, 325693440), (432, 323431680), (440, 317551104), (456, 306408960), (465, 300478464), (468, 298552320), (480, 291088512), (494, 282839040), (495, 282267648), (496, 281698560), (512, 272895480), (513, 272363520), (520, 268697088), (528, 264625920), (540, 258745344), (558, 250398720), (570, 245127168), (572, 244270080), (576, 242573760), (585, 238841856), (589, 237219840), (594, 235223040), (608, 229806720), (620, 225358848), (624, 223914240), (627, 222842880), (640, 218316384), (648, 215621120), (660, 211700736), (682, 204871680), (684, 204272640), (702, 199034880), (704, 198469440), (715, 195416064), (720, 194059008), (741, 188559360), (744, 187799040), (760, 183845376), (768, 181930320), (780, 179131392), (792, 176417280), (806, 173352960), (810, 172496896), (832, 167935680), (836, 167132160), (837, 166932480), (855, 163418112), (858, 162846720), (864, 161715840), (880, 158775552), (891, 156815360), (912, 153204480), (930, 150239232), (936, 149276160), (960, 145544256), (988, 141419520), (990, 141133824), (992, 140849280), (1023, 136581120), (1024, 136447740), (1026, 136181760), (1040, 134348544), (1045, 133705728), (1053, 132689920), (1056, 132312960), (1080, 129372672), (1116, 125199360), (1140, 122563584), (1144, 122135040), (1152, 121286880), (1170, 119420928), (1178, 118609920), (1188, 117611520), (1209, 115568640), (1216, 114903360), (1235, 113135616), (1240, 112679424), (1248, 111957120), (1254, 111421440), (1280, 109158192), (1287, 108564480), (1296, 107810560), (1320, 105850368), (1364, 102435840), (1368, 102136320), (1395, 100159488), (1404, 99517440), (1408, 99234720), (1430, 97708032), (1440, 97029504), (1482, 94279680), (1485, 94089216), (1488, 93899520), (1520, 91922688), (1536, 90965160), (1539, 90787840), (1560, 89565696), (1584, 88208640), (1612, 86676480), (1620, 86248448), (1664, 83967840), (1672, 83566080), (1674, 83466240), (1705, 81948672), (1710, 81709056), (1716, 81423360), (1728, 80857920), (1755, 79613952), (1760, 79387776), (1767, 79073280), (1782, 78407680), (1824, 76602240), (1860, 75119616), (1872, 74638080), (1881, 74280960), (1920, 72772128), (1976, 70709760), (1980, 70566912), (1984, 70424640), (2015, 69341184), (2046, 68290560), (2048, 68223870), (2052, 68090880), (2080, 67174272), (2090, 66852864), (2106, 66344960), (2112, 66156480), (2145, 65138688), (2160, 64686336), (2223, 62853120), (2232, 62599680), (2280, 61281792), (2288, 61067520), (2304, 60643440), (2340, 59710464), (2356, 59304960), (2376, 58805760), (2418, 57784320), (2432, 57451680), (2470, 56567808), (2480, 56339712), (2496, 55978560), (2508, 55710720), (2511, 55644160), (2560, 54579096), (2565, 54472704), (2574, 54282240), (2592, 53905280), (2640, 52925184), (2717, 51425280), (2728, 51217920), (2736, 51068160), (2790, 50079744), (2808, 49758720), (2816, 49617360), (2860, 48854016), (2880, 48514752), (2945, 47443968), (2964, 47139840), (2970, 47044608), (2976, 46949760), (3040, 45961344), (3069, 45527040), (3072, 45482580), (3078, 45393920), (3120, 44782848), (3135, 44568576), (3168, 44104320), (3224, 43338240), (3240, 43124224), (3328, 41983920), (3344, 41783040), (3348, 41733120), (3410, 40974336), (3420, 40854528), (3432, 40711680), (3456, 40428960), (3510, 39806976), (3520, 39693888), (3534, 39536640), (3564, 39203840), (3627, 38522880), (3648, 38301120), (3705, 37711872), (3720, 37559808), (3744, 37319040), (3762, 37140480), (3840, 36386064), (3861, 36188160), (3952, 35354880), (3960, 35283456), (3968, 35212320), (4030, 34670592), (4092, 34145280), (4096, 34111935), (4104, 34045440), (4160, 33587136), (4180, 33426432), (4185, 33386496), (4212, 33172480), (4224, 33078240), (4290, 32569344), (4320, 32343168), (4433, 31518720), (4446, 31426560), (4455, 31363072), (4464, 31299840), (4560, 30640896), (4576, 30533760), (4608, 30321720), (4680, 29855232), (4712, 29652480), (4752, 29402880), (4836, 28892160), (4864, 28725840), (4940, 28283904), (4960, 28169856), (4992, 27989280), (5016, 27855360), (5022, 27822080), (5115, 27316224), (5120, 27289548), (5130, 27236352), (5148, 27141120), (5184, 26952640), (5265, 26537984), (5280, 26462592), (5301, 26357760), (5434, 25712640), (5456, 25608960), (5472, 25534080), (5580, 25039872), (5616, 24879360), (5632, 24808680), (5643, 24760320), (5720, 24427008), (5760, 24257376), (5890, 23721984), (5928, 23569920), (5940, 23522304), (5952, 23474880), (6045, 23113728), (6080, 22980672), (6138, 22763520), (6144, 22741290), (6156, 22696960), (6240, 22391424), (6270, 22284288), (6336, 22052160), (6435, 21712896), (6448, 21669120), (6479, 21565440), (6480, 21562112), (6656, 20991960), (6669, 20951040), (6688, 20891520), (6696, 20866560), (6820, 20487168), (6840, 20427264), (6864, 20355840), (6912, 20214480), (7020, 19903488), (7040, 19846944), (7068, 19768320), (7128, 19601920), (7254, 19261440), (7296, 19150560), (7410, 18855936), (7440, 18779904), (7488, 18659520), (7524, 18570240), (7657, 18247680), (7680, 18193032), (7695, 18157568), (7722, 18094080), (7904, 17677440), (7920, 17641728), (7936, 17606160), (8060, 17335296), (8151, 17141760), (8184, 17072640), (8208, 17022720), (8320, 16793568), (8360, 16713216), (8370, 16693248), (8424, 16586240), (8448, 16539120), (8580, 16284672), (8640, 16171584), (8835, 15814656), (8866, 15759360), (8892, 15713280), (8910, 15681536), (8928, 15649920), (9120, 15320448), (9152, 15266880), (9207, 15175680), (9216, 15160860), (9360, 14927616), (9405, 14856192), (9424, 14826240), (9504, 14701440), (9672, 14446080), (9728, 14362920), (9880, 14141952), (9920, 14084928), (9984, 13994640), (10032, 13927680), (10044, 13911040), (10230, 13658112), (10240, 13644774), (10260, 13618176), (10296, 13570560), (10368, 13476320), (10530, 13268992), (10560, 13231296), (10602, 13178880), (10868, 12856320), (10881, 12840960), (10912, 12804480), (10944, 12767040), (11115, 12570624), (11160, 12519936), (11232, 12439680), (11264, 12404340), (11286, 12380160), (11440, 12213504), (11520, 12128688), (11583, 12062720), (11780, 11860992), (11856, 11784960), (11880, 11761152), (11904, 11737440), (12090, 11556864), (12160, 11490336), (12276, 11381760), (12288, 11370645), (12312, 11348480), (12480, 11195712), (12540, 11142144), (12555, 11128832), (12672, 11026080), (12870, 10856448), (12896, 10834560), (12958, 10782720), (12960, 10781056), (13299, 10506240), (13312, 10495980), (13338, 10475520), (13376, 10445760), (13392, 10433280), (13585, 10285056), (13640, 10243584), (13680, 10213632), (13728, 10177920), (13824, 10107240), (14040, 9951744), (14080, 9923472), (14136, 9884160), (14256, 9800960), (14508, 9630720), (14592, 9575280), (14820, 9427968), (14880, 9389952), (14976, 9329760), (15048, 9285120), (15314, 9123840), (15345, 9105408), (15360, 9096516), (15390, 9078784), (15444, 9047040), (15808, 8838720), (15840, 8820864), (15872, 8803080), (15903, 8785920), (16120, 8667648), (16302, 8570880), (16368, 8536320), (16416, 8511360), (16640, 8396784), (16720, 8356608), (16740, 8346624), (16848, 8293120), (16896, 8269560), (16929, 8253440), (17160, 8142336), (17280, 8085792), (17670, 7907328), (17732, 7879680), (17784, 7856640), (17820, 7840768), (17856, 7824960), (18135, 7704576), (18240, 7660224), (18304, 7633440), (18414, 7587840), (18432, 7580430), (18720, 7463808), (18810, 7428096), (18848, 7413120), (19008, 7350720), (19305, 7237632), (19344, 7223040), (19437, 7188480), (19456, 7181460), (19760, 7070976), (19840, 7042464), (19968, 6997320), (20007, 6983680), (20064, 6963840), (20088, 6955520), (20460, 6829056), (20480, 6822387), (20520, 6809088), (20592, 6785280), (20736, 6738160), (21060, 6634496), (21120, 6615648), (21204, 6589440), (21736, 6428160), (21762, 6420480), (21824, 6402240), (21888, 6383520), (22165, 6303744), (22230, 6285312), (22320, 6259968), (22464, 6219840), (22528, 6202170), (22572, 6190080), (22880, 6106752), (22971, 6082560), (23040, 6064344), (23166, 6031360), (23560, 5930496), (23712, 5892480), (23760, 5880576), (23808, 5868720), (24180, 5778432), (24320, 5745168), (24453, 5713920), (24552, 5690880), (24624, 5674240), (24960, 5597856), (25080, 5571072), (25110, 5564416), (25344, 5513040), (25740, 5428224), (25792, 5417280), (25916, 5391360), (25920, 5390528), (26505, 5271552), (26598, 5253120), (26624, 5247990), (26676, 5237760), (26752, 5222880), (26784, 5216640), (27170, 5142528), (27280, 5121792), (27360, 5106816), (27456, 5088960), (27621, 5058560), (27648, 5053620), (28080, 4975872), (28160, 4961736), (28215, 4952064), (28272, 4942080), (28512, 4900480), (29016, 4815360), (29184, 4787640), (29640, 4713984), (29760, 4694976), (29952, 4664880), (30096, 4642560), (30628, 4561920), (30690, 4552704), (30720, 4548258), (30780, 4539392), (30888, 4523520), (31616, 4419360), (31680, 4410432), (31744, 4401540), (31806, 4392960), (32240, 4333824), (32395, 4313088), (32604, 4285440), (32643, 4280320), (32736, 4268160), (32832, 4255680), (33280, 4198392), (33345, 4190208), (33440, 4178304), (33480, 4173312), (33696, 4146560), (33792, 4134780), (33858, 4126720), (34320, 4071168), (34560, 4042896), (35340, 3953664), (35464, 3939840), (35568, 3928320), (35640, 3920384), (35712, 3912480), (36270, 3852288), (36480, 3830112), (36608, 3816720), (36828, 3793920), (36864, 3790215), (37440, 3731904), (37620, 3714048), (37696, 3706560), (38016, 3675360), (38285, 3649536), (38610, 3618816), (38688, 3611520), (38874, 3594240), (38912, 3590730), (39520, 3535488), (39680, 3521232), (39897, 3502080), (39936, 3498660), (40014, 3491840), (40128, 3481920), (40176, 3477760), (40755, 3428352), (40920, 3414528), (41040, 3404544), (41184, 3392640), (41472, 3369080), (42120, 3317248), (42240, 3307824), (42408, 3294720), (43472, 3214080), (43524, 3210240), (43648, 3201120), (43776, 3191760), (44330, 3151872), (44460, 3142656), (44640, 3129984), (44928, 3109920), (45056, 3101085), (45144, 3095040), (45760, 3053376), (45942, 3041280), (46035, 3035136), (46080, 3032172), (46332, 3015680), (47120, 2965248), (47424, 2946240), (47520, 2940288), (47616, 2934360), (47709, 2928640), (48360, 2889216), (48640, 2872584), (48906, 2856960), (49104, 2845440), (49248, 2837120), (49920, 2798928), (50160, 2785536), (50220, 2782208), (50688, 2756520), (51480, 2714112), (51584, 2708640), (51832, 2695680), (51840, 2695264), (53010, 2635776), (53196, 2626560), (53248, 2623995), (53352, 2618880), (53504, 2611440), (53568, 2608320), (54340, 2571264), (54405, 2568192), (54560, 2560896), (54720, 2553408), (54912, 2544480), (55242, 2529280), (55296, 2526810), (56160, 2487936), (56320, 2480868), (56430, 2476032), (56544, 2471040), (57024, 2450240), (57915, 2412544), (58032, 2407680), (58311, 2396160), (58368, 2393820), (59280, 2356992), (59520, 2347488), (59904, 2332440), (60192, 2321280), (61256, 2280960), (61380, 2276352), (61440, 2274129), (61560, 2269696), (61776, 2261760), (63232, 2209680), (63360, 2205216), (63488, 2200770), (63612, 2196480), (64480, 2166912), (64790, 2156544), (65208, 2142720), (65286, 2140160), (65472, 2134080), (65664, 2127840), (66495, 2101248), (66560, 2099196), (66690, 2095104), (66880, 2089152), (66960, 2086656), (67392, 2073280), (67584, 2067390), (67716, 2063360), (68640, 2035584), (68913, 2027520), (69120, 2021448), (70680, 1976832), (70928, 1969920), (71136, 1964160), (71280, 1960192), (71424, 1956240), (72540, 1926144), (72960, 1915056), (73216, 1908360), (73359, 1904640), (73656, 1896960), (74880, 1865952), (75240, 1857024), (75392, 1853280), (76032, 1837680), (76570, 1824768), (77220, 1809408), (77376, 1805760), (77748, 1797120), (77824, 1795365), (79040, 1767744), (79360, 1760616), (79515, 1757184), (79794, 1751040), (79872, 1749330), (80028, 1745920), (80256, 1740960), (80352, 1738880), (81510, 1714176), (81840, 1707264), (82080, 1702272), (82368, 1696320), (82944, 1684540), (84227, 1658880), (84240, 1658624), (84480, 1653912), (84645, 1650688), (84816, 1647360), (86944, 1607040), (87048, 1605120), (87296, 1600560), (87552, 1595880), (88660, 1575936), (88920, 1571328), (89280, 1564992), (89856, 1554960), (90288, 1547520), (91520, 1526688), (91884, 1520640), (92070, 1517568), (92160, 1516086), (92664, 1507840), (94240, 1482624), (94848, 1473120), (95040, 1470144), (95232, 1467180), (95418, 1464320), (96720, 1444608), (97185, 1437696), (97280, 1436292), (97812, 1428480), (98208, 1422720), (98496, 1418560), (99840, 1399464), (100035, 1396736), (100320, 1392768), (100440, 1391104), (101376, 1378260), (102960, 1357056), (103168, 1354320), (103664, 1347840), (103680, 1347632), (106020, 1317888), (106392, 1313280), (106704, 1309440), (107008, 1305720), (107136, 1304160), (108680, 1285632), (108810, 1284096), (109120, 1280448), (109440, 1276704), (109824, 1272240), (110484, 1264640), (110592, 1263405), (112320, 1243968), (112640, 1240434), (112860, 1238016), (113088, 1235520), (114048, 1225120), (114855, 1216512), (115830, 1206272), (116064, 1203840), (116622, 1198080), (116736, 1196910), (118560, 1178496), (119040, 1173744), (119691, 1167360), (119808, 1166220), (120384, 1160640), (122265, 1142784), (122512, 1140480), (122760, 1138176), (123120, 1134848), (123552, 1130880), (126464, 1104840), (126720, 1102608), (126976, 1100385), (127224, 1098240), (128960, 1083456), (129580, 1078272), (130416, 1071360), (130572, 1070080), (130944, 1067040), (131328, 1063920), (132990, 1050624), (133120, 1049598), (133380, 1047552), (133760, 1044576), (133920, 1043328), (134784, 1036640), (135168, 1033695), (135432, 1031680), (137280, 1017792), (137826, 1013760), (138105, 1011712), (138240, 1010724), (141360, 988416), (141856, 984960), (142272, 982080), (142560, 980096), (142848, 978120), (145080, 963072), (145920, 957528), (146432, 954180), (146718, 952320), (147312, 948480), (149760, 932976), (150480, 928512), (150784, 926640), (152064, 918840), (153140, 912384), (154440, 904704), (154752, 902880), (155496, 898560), (158080, 883872), (158720, 880308), (159030, 878592), (159588, 875520), (159744, 874665), (160056, 872960), (160512, 870480), (160704, 869440), (163020, 857088), (163215, 856064), (163680, 853632), (164160, 851136), (164736, 848160), (165888, 842270), (168454, 829440), (168480, 829312), (168960, 826956), (169290, 825344), (169632, 823680), (173888, 803520), (174096, 802560), (174592, 800280), (174933, 798720), (175104, 797940), (177320, 787968), (177840, 785664), (178560, 782496), (179712, 777480), (180576, 773760), (183040, 763344), (183768, 760320), (184140, 758784), (184320, 758043), (185328, 753920), (188480, 741312), (189696, 736560), (190080, 735072), (190464, 733590), (190836, 732160), (193440, 722304), (194370, 718848), (194560, 718146), (195624, 714240), (196416, 711360), (196992, 709280), (199485, 700416), (199680, 699732), (200070, 698368), (200640, 696384), (200880, 695552), (202752, 689130), (205920, 678528), (206336, 677160), (206739, 675840), (207328, 673920), (207360, 673816), (212040, 658944), (212784, 656640), (213408, 654720), (214016, 652860), (214272, 652080), (217360, 642816), (217620, 642048), (218240, 640224), (218880, 638352), (219648, 636120), (220077, 634880), (220968, 632320), (224640, 621984), (225280, 620217), (225720, 619008), (226176, 617760), (228096, 612560), (229710, 608256), (231660, 603136), (232128, 601920), (233244, 599040), (233472, 598455), (237120, 589248), (238080, 586872), (238545, 585728), (239382, 583680), (239616, 583110), (240768, 580320), (244530, 571392), (245024, 570240), (245520, 569088), (246240, 567424), (247104, 565440), (252681, 552960), (252928, 552420), (253440, 551304), (254448, 549120), (257920, 541728), (259160, 539136), (260832, 535680), (261144, 535040), (261888, 533520), (262656, 531960), (265980, 525312), (266240, 524799), (266760, 523776), (267520, 522288), (267840, 521664), (269568, 518320), (270864, 515840), (274560, 508896), (275652, 506880), (276210, 505856), (276480, 505362), (282720, 494208), (283712, 492480), (284544, 491040), (285120, 490048), (285696, 489060), (290160, 481536), (291555, 479232), (291840, 478764), (292864, 477090), (293436, 476160), (294624, 474240), (299520, 466488), (300960, 464256), (301568, 463320), (304128, 459420), (306280, 456192), (308880, 452352), (309504, 451440), (310992, 449280), (316160, 441936), (317440, 440154), (318060, 439296), (319176, 437760), (320112, 436480), (321024, 435240), (321408, 434720), (326040, 428544), (326430, 428032), (327360, 426816), (328320, 425568), (329472, 424080), (331776, 421135), (336908, 414720), (336960, 414656), (337920, 413478), (338580, 412672), (339264, 411840), (344565, 405504), (347776, 401760), (348192, 401280), (349184, 400140), (349866, 399360), (350208, 398970), (354640, 393984), (355680, 392832), (357120, 391248), (359073, 389120), (359424, 388740), (361152, 386880), (366080, 381672), (366795, 380928), (367536, 380160), (368280, 379392), (370656, 376960)]