85143389760

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[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, 130, 132, 135, 143, 144, 152, 155, 156, 160, 162, 165, 169, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 243, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 324, 330, 338, 341, 342, 351, 352, 360, 372, 380, 390, 396, 403, 405, 416, 418, 429, 432, 440, 456, 465, 468, 480, 486, 494, 495, 496, 507, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 608, 620, 624, 627, 648, 660, 676, 682, 684, 702, 704, 715, 720, 741, 744, 760, 780, 792, 806, 810, 832, 836, 837, 845, 855, 858, 864, 880, 891, 912, 930, 936, 960, 972, 988, 990, 992, 1014, 1023, 1026, 1040, 1045, 1053, 1056, 1080, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1215, 1216, 1235, 1240, 1248, 1254, 1287, 1296, 1320, 1352, 1364, 1368, 1395, 1404, 1430, 1440, 1482, 1485, 1488, 1520, 1521, 1539, 1560, 1584, 1612, 1620, 1672, 1674, 1690, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1782, 1824, 1859, 1860, 1872, 1881, 1944, 1976, 1980, 1984, 2015, 2028, 2046, 2052, 2080, 2090, 2106, 2112, 2145, 2160, 2223, 2232, 2280, 2288, 2340, 2356, 2376, 2418, 2430, 2470, 2480, 2496, 2508, 2511, 2535, 2565, 2574, 2592, 2640, 2673, 2704, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2945, 2964, 2970, 2976, 3040, 3042, 3069, 3078, 3120, 3135, 3159, 3168, 3211, 3224, 3240, 3344, 3348, 3380, 3410, 3420, 3432, 3510, 3520, 3534, 3564, 3627, 3648, 3705, 3718, 3720, 3744, 3762, 3861, 3888, 3952, 3960, 4030, 4056, 4092, 4104, 4160, 4180, 4185, 4212, 4290, 4320, 4433, 4446, 4455, 4464, 4560, 4563, 4576, 4617, 4680, 4712, 4752, 4836, 4860, 4940, 4960, 5016, 5022, 5070, 5115, 5130, 5148, 5184, 5239, 5265, 5280, 5301, 5346, 5408, 5434, 5456, 5472, 5577, 5580, 5616, 5643, 5720, 5890, 5928, 5940, 5952, 6045, 6080, 6084, 6138, 6156, 6240, 6270, 6318, 6336, 6422, 6435, 6448, 6479, 6480, 6669, 6688, 6696, 6760, 6820, 6840, 6864, 7020, 7068, 7128, 7254, 7410, 7436, 7440, 7488, 7524, 7533, 7605, 7657, 7695, 7722, 7776, 7904, 7920, 8060, 8112, 8151, 8184, 8208, 8360, 8370, 8424, 8580, 8640, 8835, 8866, 8892, 8910, 8928, 9120, 9126, 9152, 9207, 9234, 9295, 9360, 9405, 9424, 9504, 9633, 9672, 9720, 9880, 9920, 10032, 10044, 10140, 10230, 10260, 10296, 10478, 10530, 10560, 10602, 10692, 10816, 10868, 10881, 10912, 10944, 11115, 11154, 11160, 11232, 11286, 11440, 11583, 11780, 11856, 11880, 12090, 12168, 12276, 12312, 12480, 12540, 12555, 12636, 12844, 12870, 12896, 12958, 12960, 13299, 13338, 13365, 13376, 13392, 13520, 13585, 13640, 13680, 13689, 13728, 14040, 14136, 14256, 14508, 14820, 14872, 14880, 15048, 15066, 15210, 15314, 15345, 15390, 15444, 15552, 15717, 15795, 15808, 15840, 15903, 16055, 16120, 16224, 16302, 16368, 16416, 16720, 16731, 16740, 16848, 16929, 17160, 17670, 17732, 17784, 17820, 17856, 18135, 18240, 18252, 18414, 18468, 18590, 18720, 18810, 18848, 19008, 19266, 19305, 19344, 19437, 19440, 19760, 20007, 20064, 20088, 20280, 20460, 20520, 20592, 20956, 21060, 21204, 21384, 21736, 21762, 21824, 22165, 22230, 22308, 22320, 22464, 22572, 22815, 22880, 22971, 23085, 23166, 23560, 23712, 23760, 24180, 24336, 24453, 24552, 24624, 25080, 25110, 25272, 25688, 25740, 25792, 25916, 25920, 26195, 26505, 26598, 26676, 26730, 26784, 27040, 27170, 27280, 27360, 27378, 27456, 27621, 27885, 28080, 28215, 28272, 28512, 28899, 29016, 29640, 29744, 29760, 30096, 30132, 30420, 30628, 30690, 30780, 30888, 31434, 31590, 31680, 31806, 32110, 32240, 32395, 32448, 32604, 32643, 32736, 32832, 33345, 33440, 33462, 33480, 33696, 33858, 34320, 34749, 35321, 35340, 35464, 35568, 35640, 36270, 36504, 36828, 36936, 37180, 37440, 37620, 37665, 37696, 38285, 38532, 38610, 38688, 38874, 38880, 39520, 39897, 40014, 40128, 40176, 40560, 40755, 40920, 41040, 41067, 41184, 41912, 42120, 42408, 42768, 43472, 43524, 44330, 44460, 44616, 44640, 45144, 45630, 45760, 45942, 46035, 46170, 46332, 47120, 47151, 47424, 47520, 47709, 48165, 48360, 48672, 48906, 49104, 49248, 50160, 50193, 50220, 50544, 50787, 51376, 51480, 51832, 52390, 53010, 53196, 53352, 53460, 53568, 54080, 54340, 54405, 54560, 54720, 54756, 55242, 55770, 56160, 56430, 56544, 57024, 57629, 57798, 57915, 58032, 58311, 59280, 59488, 60021, 60192, 60264, 60840, 61256, 61380, 61560, 61776, 62868, 63180, 63612, 64220, 64480, 64790, 65208, 65286, 65472, 66495, 66690, 66880, 66924, 66960, 67392, 67716, 68445, 68640, 68913, 69498, 70642, 70680, 70928, 71136, 71280, 72540, 73008, 73359, 73656, 73872, 74360, 75240, 75330, 76570, 77064, 77220, 77376, 77748, 77760, 78585, 79040, 79515, 79794, 80028, 80352, 81120, 81510, 81840, 82080, 82134, 82368, 82863, 83655, 83824, 84227, 84240, 84645, 84816, 85536, 86697, 86944, 87048, 88660, 88920, 89232, 89280, 90288, 91260, 91884, 92070, 92340, 92664, 94240, 94302, 95040, 95418, 96330, 96720, 97185, 97344, 97812, 97929, 98208, 98496, 99541, 100035, 100320, 100386, 100440, 101088, 101574, 102752, 102960, 103664, 104780, 105963, 106020, 106392, 106704, 106920, 108680, 108810, 109120, 109512, 110484, 111540, 112320, 112860, 113088, 114855, 115258, 115596, 115830, 116064, 116622, 118560, 118976, 119691, 120042, 120384, 120528, 121680, 122265, 122512, 122760, 123120, 123552, 125736, 126360, 127224, 128440, 128960, 129580, 130416, 130572, 132990, 133380, 133848, 133920, 135432, 136890, 137280, 137826, 138105, 138996, 141284, 141360, 141453, 141856, 142272, 142560, 143127, 144495, 145080, 146016, 146718, 147312, 147744, 148720, 150480, 150579, 150660, 153140, 154128, 154440, 155496, 157170, 159030, 159588, 160056, 160704, 162240, 163020, 163215, 163680, 164160, 164268, 165726, 167310, 167648, 168454, 168480, 169290, 169632, 171072, 172887, 173394, 173745, 173888, 174096, 174933, 176605, 177320, 177840, 178464, 180576, 182520, 183768, 184140, 184680, 185328, 188480, 188604, 190836, 192660, 193440, 194370, 195624, 195858, 196416, 199082, 199485, 200070, 200640, 200772, 200880, 202176, 203148, 205335, 205504, 205920, 206739, 207328, 209560, 211926, 212040, 212784, 213408, 213840, 217360, 217620, 219024, 220077, 220968, 223080, 225720, 229710, 230516, 231192, 231660, 232128, 233244, 235755, 237120, 238545, 239382, 240084, 241056, 243360, 244530, 245024, 245520, 246240, 247104, 250965, 251472, 252681, 252720, 253935, 254448, 256880, 259160, 260091, 260832, 261144, 265980, 266760, 267696, 267840, 270864, 273780, 275652, 276210, 277992, 282568, 282720, 282906, 283712, 285120, 286254, 288145, 288990, 290160, 291555, 292032, 293436, 294624, 295488, 297440, 298623, 300105, 300960, 301158, 301320, 306280, 308256, 308880, 310992, 314340, 317889, 318060, 319176, 320112, 326040, 326430, 327360, 328536, 331452, 334620, 335296, 336908, 336960, 338580, 339264, 344565, 345774, 346788, 347490, 348192, 349866, 353210, 354640, 355680, 356928, 359073, 361152, 365040, 366795, 367536, 368280, 369360, 370656, 377208, 381672, 385320, 386880, 388740, 391248, 391716, 398164, 398970, 400140, 401544, 401760, 406296, 410670, 411840, 413478, 414315, 414656, 419120, 421135, 423852, 424080, 424359, 425568, 426816, 427680, 433485, 434720, 435240, 438048, 440154, 441936, 446160, 451440, 451737, 459420, 461032, 462384, 463320, 466488, 471510, 477090, 478764, 480168, 482112, 486720, 489060, 489645, 490048, 491040, 492480, 497705, 501930, 502944, 505362, 505440, 507870, 508896, 513760, 518320, 518661, 520182, 521664, 522288, 524799, 529815, 531960, 533520, 535392, 541728, 547560, 551304, 552420, 555984, 565136, 565440, 565812, 572508, 576290, 577980, 580320, 583110, 586872, 589248, 594880, 597246, 598455, 600210, 601920, 602316, 602640, 612560, 616512, 617760, 620217, 621984, 628680, 635778, 636120, 638352, 640224, 652080, 652860, 657072, 660231, 662904, 669240, 673816, 677160, 689130, 691548, 693576, 694980, 696384, 699732, 706420, 707265, 709280, 711360, 715635, 718146, 730080, 733590, 735072, 736560, 738720, 741312, 752895, 754416, 758043, 763344, 770640, 777480, 780273, 782496, 783432, 796328, 797940, 800280, 803088, 803520, 812592, 821340, 826956, 828630, 838240, 842270, 847704, 848160, 848718, 851136, 855360, 864435, 866970, 869440, 870480, 874665, 876096, 880308, 883872, 892320, 895869, 902880, 903474, 918840, 922064, 924768, 926640, 932976, 943020, 953667, 954180, 957528, 960336, 978120, 979290, 982080, 995410, 1003860, 1005888, 1010724, 1010880, 1015740, 1017792, 1027520, 1033695, 1036640, 1037322, 1040364, 1044576, 1049598, 1059630, 1063920, 1067040, 1070784, 1077219, 1083456, 1094951, 1095120, 1100385, 1102608, 1104840, 1111968, 1130272, 1131624, 1145016, 1152580, 1155960, 1160640, 1166220, 1173744, 1194492, 1196910, 1200420, 1204632, 1205280, 1225120, 1235520, 1240434, 1243968, 1257360, 1263405, 1271556, 1272240, 1273077, 1276704, 1280448, 1300455, 1304160, 1305720, 1314144, 1320462, 1325808, 1338480, 1347632, 1354320, 1378260, 1383096, 1387152, 1389960, 1399464, 1412840, 1414530, 1418560, 1431270, 1436292, 1460160, 1467180, 1470144, 1473120, 1477440, 1493115, 1505790, 1508832, 1516086, 1526688, 1541280, 1554960, 1555983, 1560546, 1564992, 1566864, 1574397, 1589445, 1592656, 1595880, 1600560, 1606176, 1625184, 1642680, 1653912, 1657260, 1676480, 1684540, 1695408, 1696320, 1697436, 1728870, 1733940, 1740960, 1749330, 1760616, 1767744, 1784640, 1791738, 1795365, 1805760, 1806948, 1837680, 1844128, 1849536, 1853280, 1860651, 1865952, 1886040, 1907334, 1908360, 1915056, 1920672, 1956240, 1958580, 1990820, 2007720, 2021448, 2031480, 2067390, 2073280, 2074644, 2080728, 2089152, 2099196, 2119260, 2121795, 2127840, 2134080, 2154438, 2189902, 2190240, 2200770, 2205216, 2209680, 2223936, 2258685, 2260544, 2263248, 2274129, 2290032, 2305160, 2311920, 2332440, 2347488, 2388984, 2393820, 2400840, 2409264, 2410560, 2450240, 2480868, 2514720, 2526810, 2543112, 2544480, 2546154, 2553408, 2593305, 2600910, 2608320, 2611440, 2623995, 2628288, 2640924, 2651616, 2676960, 2687607, 2695264, 2708640, 2756520, 2766192, 2774304, 2779920, 2798928, 2825680, 2829060, 2861001, 2862540, 2872584, 2934360, 2946240, 2986230, 3011580, 3017664, 3032172, 3053376, 3082560, 3101085, 3109920, 3111966, 3121092, 3133728, 3148794, 3178890, 3185312, 3191760, 3201120, 3212352, 3250368, 3284853, 3285360, 3301155, 3307824, 3314520, 3369080, 3390816, 3394872, 3457740, 3467880, 3481920, 3498660, 3521232, 3583476, 3590730, 3613896, 3675360, 3688256, 3706560, 3721302, 3731904, 3772080, 3790215, 3814668, 3816720, 3830112, 3841344, 3901365, 3912480, 3917160, 3981640, 4015440, 4042896, 4062960, 4134780, 4149288, 4161456, 4198392, 4238520, 4243590, 4255680, 4308876, 4379804, 4380480, 4401540, 4410432, 4419360, 4479345, 4517370, 4526496, 4548258, 4580064, 4610320, 4623840, 4664880, 4667949, 4694976, 4768335, 4777968, 4787640, 4801680, 4818528, 4961736, 5029440, 5053620, 5086224, 5088960, 5092308, 5186610, 5201820, 5222880, 5247990, 5281848, 5303232, 5353920, 5375214, 5386095, 5390528, 5417280, 5474755, 5513040, 5532384, 5548608, 5559840, 5597856, 5651360, 5658120, 5722002, 5725080, 5745168, 5868720, 5972460, 6023160, 6064344, 6202170, 6219840, 6223932, 6242184, 6267456, 6297588, 6357780, 6365385, 6370624, 6383520, 6402240, 6569706, 6570720, 6602310, 6615648, 6629040, 6738160, 6781632, 6789744, 6822387, 6915480, 6935760, 6997320, 7042464, 7166952, 7181460, 7227792, 7350720, 7442604, 7544160, 7580430, 7629336, 7633440, 7660224, 7779915, 7802730, 7824960, 7834320, 7871985, 7963280, 8030880, 8062821, 8085792, 8125920, 8269560, 8298576, 8322912, 8396784, 8477040, 8487180, 8583003, 8617752, 8759608, 8803080, 8838720, 8958690, 9034740, 9052992, 9096516, 9160128, 9220640, 9247680, 9303255, 9329760, 9335898, 9536670, 9555936, 9575280, 9603360, 9637056, 9854559, 9923472, 10107240, 10172448, 10184616, 10373220, 10403640, 10445760, 10495980, 10563696, 10750428, 10772190, 10949510, 11026080, 11064768, 11119680, 11195712, 11302720, 11316240, 11370645, 11444004, 11450160, 11490336, 11737440, 11944920, 12046320, 12128688, 12404340, 12447864, 12484368, 12595176, 12715560, 12730770, 12767040, 13139412, 13141440, 13204620, 13231296, 13258080, 13438035, 13476320, 13579488, 13644774, 13830960, 13871520, 13994640, 14003847, 14084928, 14305005, 14333904, 14362920, 14455584, 14885208, 15088320, 15160860, 15258672, 15266880, 15559830, 15605460, 15668640, 15743970, 15926560, 16061760, 16125642, 16171584, 16251840, 16424265, 16539120, 16597152, 16645824, 16793568, 16954080, 16974360, 17166006, 17235504, 17519216, 17606160, 17917380, 18069480, 18193032, 18441280, 18606510, 18659520, 18671796, 19073340, 19111872, 19150560, 19206720, 19709118, 19846944, 20214480, 20344896, 20369232, 20467161, 20746440, 20807280, 20991960, 21127392, 21500856, 21544380, 21899020, 22052160, 22632480, 22741290, 22888008, 22900320, 22980672, 23339745, 23474880, 23889840, 24092640, 24188463, 24257376, 24808680, 24895728, 24968736, 25190352, 25431120, 25461540, 26278824, 26409240, 26516160, 26876070, 26952640, 27158976, 27289548, 27661920, 27743040, 27989280, 28007694, 28610010, 28667808, 28725840, 28911168, 29563677, 29770416, 30321720, 30517344, 31119660, 31210920, 31337280, 31487940, 31853120, 32251284, 32848530, 33078240, 33194304, 33587136, 33908160, 33948720, 34111935, 34332012, 34471008, 35038432, 35212320, 35834760, 36138960, 36386064, 37213020, 37343592, 38146680, 38301120, 39418236, 39693888, 40314105, 40428960, 40738464, 40934322, 41492880, 41614560, 41983920, 42254784, 42915015, 43001712, 43088760, 43798040, 45264960, 45482580, 45776016, 45800640, 46679490, 47779680, 48185280, 48376926, 48514752, 49272795, 49617360, 49791456, 49937472, 50380704, 50862240, 50923080, 52557648, 52818480, 53752140, 54579096, 55323840, 55978560, 56015388, 57220020, 57335616, 57451680, 59127354, 59540832, 60643440, 61034688, 62239320, 62421840, 62975880, 64502568, 65697060, 66156480, 67897440, 68223870, 68664024, 68942016, 70019235, 70076864, 70424640, 71669520, 72277920, 72772128, 74426040, 74687184, 76293360, 78836472, 80628210, 80857920, 81476928, 81868644, 82985760, 83229120, 83967840, 85830030, 86003424, 86177520, 87596080, 88691031, 90965160, 91552032, 93358980, 95559360, 96753852, 98545590, 99234720, 99582912, 100761408, 101724480, 101846160, 102335805, 105115296, 105636960, 107504280, 109158192, 112030776, 114440040, 114903360, 118254708, 119081664, 120942315, 121286880, 124478640, 124843680, 125951760, 129005136, 131394120, 135794880, 136447740, 137328048, 140038470, 143339040, 144555840, 145544256, 147818385, 148852080, 149374368, 152586720, 157672944, 161256420, 163737288, 165971520, 167935680, 171660060, 172006848, 172355040, 175192160, 177382062, 181930320, 183104064, 186717960, 193507704, 197091180, 198469440, 203692320, 204671610, 210230592, 211273920, 215008560, 218316384, 224061552, 228880080, 236509416, 241884630, 242573760, 248957280, 249687360, 251903520, 258010272, 262788240, 266073093, 272895480, 274656096, 280076940, 286678080, 295636770, 297704160, 298748736, 305173440, 315345888, 322512840, 327474576, 343320120, 344710080, 350384320, 354764124, 363860640, 373435920, 387015408, 394182360, 407384640, 409343220, 430017120, 436632768, 443455155, 448123104, 457760160, 473018832, 483769260, 497914560, 503807040, 516020544, 525576480, 532146186, 545790960, 549312192, 560153880, 591273540, 595408320, 630691776, 645025680, 654949152, 686640240, 709528248, 727721280, 746871840, 774030816, 788364720, 818686440, 860034240, 886910310, 896246208, 915520320, 946037664, 967538520, 1051152960, 1064292372, 1091581920, 1120307760, 1182547080, 1290051360, 1309898304, 1330365465, 1373280480, 1419056496, 1493743680, 1548061632, 1576729440, 1637372880, 1773820620, 1892075328, 1935077040, 2128584744, 2183163840, 2240615520, 2365094160, 2580102720, 2660730930, 2746560960, 2838112992, 3153458880, 3274745760, 3547641240, 3870154080, 4257169488, 4481231040, 4730188320, 5321461860, 5676225984, 6549491520, 7095282480, 7740308160, 8514338976, 9460376640, 10642923720, 14190564960, 17028677952, 21285847440, 28381129920, 42571694880, 85143389760]

約数ペア:

[(1, 85143389760), (2, 42571694880), (3, 28381129920), (4, 21285847440), (5, 17028677952), (6, 14190564960), (8, 10642923720), (9, 9460376640), (10, 8514338976), (11, 7740308160), (12, 7095282480), (13, 6549491520), (15, 5676225984), (16, 5321461860), (18, 4730188320), (19, 4481231040), (20, 4257169488), (22, 3870154080), (24, 3547641240), (26, 3274745760), (27, 3153458880), (30, 2838112992), (31, 2746560960), (32, 2660730930), (33, 2580102720), (36, 2365094160), (38, 2240615520), (39, 2183163840), (40, 2128584744), (44, 1935077040), (45, 1892075328), (48, 1773820620), (52, 1637372880), (54, 1576729440), (55, 1548061632), (57, 1493743680), (60, 1419056496), (62, 1373280480), (64, 1330365465), (65, 1309898304), (66, 1290051360), (72, 1182547080), (76, 1120307760), (78, 1091581920), (80, 1064292372), (81, 1051152960), (88, 967538520), (90, 946037664), (93, 915520320), (95, 896246208), (96, 886910310), (99, 860034240), (104, 818686440), (108, 788364720), (110, 774030816), (114, 746871840), (117, 727721280), (120, 709528248), (124, 686640240), (130, 654949152), (132, 645025680), (135, 630691776), (143, 595408320), (144, 591273540), (152, 560153880), (155, 549312192), (156, 545790960), (160, 532146186), (162, 525576480), (165, 516020544), (169, 503807040), (171, 497914560), (176, 483769260), (180, 473018832), (186, 457760160), (190, 448123104), (192, 443455155), (195, 436632768), (198, 430017120), (208, 409343220), (209, 407384640), (216, 394182360), (220, 387015408), (228, 373435920), (234, 363860640), (240, 354764124), (243, 350384320), (247, 344710080), (248, 343320120), (260, 327474576), (264, 322512840), (270, 315345888), (279, 305173440), (285, 298748736), (286, 297704160), (288, 295636770), (297, 286678080), (304, 280076940), (310, 274656096), (312, 272895480), (320, 266073093), (324, 262788240), (330, 258010272), (338, 251903520), (341, 249687360), (342, 248957280), (351, 242573760), (352, 241884630), (360, 236509416), (372, 228880080), (380, 224061552), (390, 218316384), (396, 215008560), (403, 211273920), (405, 210230592), (416, 204671610), (418, 203692320), (429, 198469440), (432, 197091180), (440, 193507704), (456, 186717960), (465, 183104064), (468, 181930320), (480, 177382062), (486, 175192160), (494, 172355040), (495, 172006848), (496, 171660060), (507, 167935680), (513, 165971520), (520, 163737288), (528, 161256420), (540, 157672944), (558, 152586720), (570, 149374368), (572, 148852080), (576, 147818385), (585, 145544256), (589, 144555840), (594, 143339040), (608, 140038470), (620, 137328048), (624, 136447740), (627, 135794880), (648, 131394120), (660, 129005136), (676, 125951760), (682, 124843680), (684, 124478640), (702, 121286880), (704, 120942315), (715, 119081664), (720, 118254708), (741, 114903360), (744, 114440040), (760, 112030776), (780, 109158192), (792, 107504280), (806, 105636960), (810, 105115296), (832, 102335805), (836, 101846160), (837, 101724480), (845, 100761408), (855, 99582912), (858, 99234720), (864, 98545590), (880, 96753852), (891, 95559360), (912, 93358980), (930, 91552032), (936, 90965160), (960, 88691031), (972, 87596080), (988, 86177520), (990, 86003424), (992, 85830030), (1014, 83967840), (1023, 83229120), (1026, 82985760), (1040, 81868644), (1045, 81476928), (1053, 80857920), (1056, 80628210), (1080, 78836472), (1116, 76293360), (1140, 74687184), (1144, 74426040), (1170, 72772128), (1178, 72277920), (1188, 71669520), (1209, 70424640), (1215, 70076864), (1216, 70019235), (1235, 68942016), (1240, 68664024), (1248, 68223870), (1254, 67897440), (1287, 66156480), (1296, 65697060), (1320, 64502568), (1352, 62975880), (1364, 62421840), (1368, 62239320), (1395, 61034688), (1404, 60643440), (1430, 59540832), (1440, 59127354), (1482, 57451680), (1485, 57335616), (1488, 57220020), (1520, 56015388), (1521, 55978560), (1539, 55323840), (1560, 54579096), (1584, 53752140), (1612, 52818480), (1620, 52557648), (1672, 50923080), (1674, 50862240), (1690, 50380704), (1705, 49937472), (1710, 49791456), (1716, 49617360), (1728, 49272795), (1755, 48514752), (1760, 48376926), (1767, 48185280), (1782, 47779680), (1824, 46679490), (1859, 45800640), (1860, 45776016), (1872, 45482580), (1881, 45264960), (1944, 43798040), (1976, 43088760), (1980, 43001712), (1984, 42915015), (2015, 42254784), (2028, 41983920), (2046, 41614560), (2052, 41492880), (2080, 40934322), (2090, 40738464), (2106, 40428960), (2112, 40314105), (2145, 39693888), (2160, 39418236), (2223, 38301120), (2232, 38146680), (2280, 37343592), (2288, 37213020), (2340, 36386064), (2356, 36138960), (2376, 35834760), (2418, 35212320), (2430, 35038432), (2470, 34471008), (2480, 34332012), (2496, 34111935), (2508, 33948720), (2511, 33908160), (2535, 33587136), (2565, 33194304), (2574, 33078240), (2592, 32848530), (2640, 32251284), (2673, 31853120), (2704, 31487940), (2717, 31337280), (2728, 31210920), (2736, 31119660), (2790, 30517344), (2808, 30321720), (2860, 29770416), (2880, 29563677), (2945, 28911168), (2964, 28725840), (2970, 28667808), (2976, 28610010), (3040, 28007694), (3042, 27989280), (3069, 27743040), (3078, 27661920), (3120, 27289548), (3135, 27158976), (3159, 26952640), (3168, 26876070), (3211, 26516160), (3224, 26409240), (3240, 26278824), (3344, 25461540), (3348, 25431120), (3380, 25190352), (3410, 24968736), (3420, 24895728), (3432, 24808680), (3510, 24257376), (3520, 24188463), (3534, 24092640), (3564, 23889840), (3627, 23474880), (3648, 23339745), (3705, 22980672), (3718, 22900320), (3720, 22888008), (3744, 22741290), (3762, 22632480), (3861, 22052160), (3888, 21899020), (3952, 21544380), (3960, 21500856), (4030, 21127392), (4056, 20991960), (4092, 20807280), (4104, 20746440), (4160, 20467161), (4180, 20369232), (4185, 20344896), (4212, 20214480), (4290, 19846944), (4320, 19709118), (4433, 19206720), (4446, 19150560), (4455, 19111872), (4464, 19073340), (4560, 18671796), (4563, 18659520), (4576, 18606510), (4617, 18441280), (4680, 18193032), (4712, 18069480), (4752, 17917380), (4836, 17606160), (4860, 17519216), (4940, 17235504), (4960, 17166006), (5016, 16974360), (5022, 16954080), (5070, 16793568), (5115, 16645824), (5130, 16597152), (5148, 16539120), (5184, 16424265), (5239, 16251840), (5265, 16171584), (5280, 16125642), (5301, 16061760), (5346, 15926560), (5408, 15743970), (5434, 15668640), (5456, 15605460), (5472, 15559830), (5577, 15266880), (5580, 15258672), (5616, 15160860), (5643, 15088320), (5720, 14885208), (5890, 14455584), (5928, 14362920), (5940, 14333904), (5952, 14305005), (6045, 14084928), (6080, 14003847), (6084, 13994640), (6138, 13871520), (6156, 13830960), (6240, 13644774), (6270, 13579488), (6318, 13476320), (6336, 13438035), (6422, 13258080), (6435, 13231296), (6448, 13204620), (6479, 13141440), (6480, 13139412), (6669, 12767040), (6688, 12730770), (6696, 12715560), (6760, 12595176), (6820, 12484368), (6840, 12447864), (6864, 12404340), (7020, 12128688), (7068, 12046320), (7128, 11944920), (7254, 11737440), (7410, 11490336), (7436, 11450160), (7440, 11444004), (7488, 11370645), (7524, 11316240), (7533, 11302720), (7605, 11195712), (7657, 11119680), (7695, 11064768), (7722, 11026080), (7776, 10949510), (7904, 10772190), (7920, 10750428), (8060, 10563696), (8112, 10495980), (8151, 10445760), (8184, 10403640), (8208, 10373220), (8360, 10184616), (8370, 10172448), (8424, 10107240), (8580, 9923472), (8640, 9854559), (8835, 9637056), (8866, 9603360), (8892, 9575280), (8910, 9555936), (8928, 9536670), (9120, 9335898), (9126, 9329760), (9152, 9303255), (9207, 9247680), (9234, 9220640), (9295, 9160128), (9360, 9096516), (9405, 9052992), (9424, 9034740), (9504, 8958690), (9633, 8838720), (9672, 8803080), (9720, 8759608), (9880, 8617752), (9920, 8583003), (10032, 8487180), (10044, 8477040), (10140, 8396784), (10230, 8322912), (10260, 8298576), (10296, 8269560), (10478, 8125920), (10530, 8085792), (10560, 8062821), (10602, 8030880), (10692, 7963280), (10816, 7871985), (10868, 7834320), (10881, 7824960), (10912, 7802730), (10944, 7779915), (11115, 7660224), (11154, 7633440), (11160, 7629336), (11232, 7580430), (11286, 7544160), (11440, 7442604), (11583, 7350720), (11780, 7227792), (11856, 7181460), (11880, 7166952), (12090, 7042464), (12168, 6997320), (12276, 6935760), (12312, 6915480), (12480, 6822387), (12540, 6789744), (12555, 6781632), (12636, 6738160), (12844, 6629040), (12870, 6615648), (12896, 6602310), (12958, 6570720), (12960, 6569706), (13299, 6402240), (13338, 6383520), (13365, 6370624), (13376, 6365385), (13392, 6357780), (13520, 6297588), (13585, 6267456), (13640, 6242184), (13680, 6223932), (13689, 6219840), (13728, 6202170), (14040, 6064344), (14136, 6023160), (14256, 5972460), (14508, 5868720), (14820, 5745168), (14872, 5725080), (14880, 5722002), (15048, 5658120), (15066, 5651360), (15210, 5597856), (15314, 5559840), (15345, 5548608), (15390, 5532384), (15444, 5513040), (15552, 5474755), (15717, 5417280), (15795, 5390528), (15808, 5386095), (15840, 5375214), (15903, 5353920), (16055, 5303232), (16120, 5281848), (16224, 5247990), (16302, 5222880), (16368, 5201820), (16416, 5186610), (16720, 5092308), (16731, 5088960), (16740, 5086224), (16848, 5053620), (16929, 5029440), (17160, 4961736), (17670, 4818528), (17732, 4801680), (17784, 4787640), (17820, 4777968), (17856, 4768335), (18135, 4694976), (18240, 4667949), (18252, 4664880), (18414, 4623840), (18468, 4610320), (18590, 4580064), (18720, 4548258), (18810, 4526496), (18848, 4517370), (19008, 4479345), (19266, 4419360), (19305, 4410432), (19344, 4401540), (19437, 4380480), (19440, 4379804), (19760, 4308876), (20007, 4255680), (20064, 4243590), (20088, 4238520), (20280, 4198392), (20460, 4161456), (20520, 4149288), (20592, 4134780), (20956, 4062960), (21060, 4042896), (21204, 4015440), (21384, 3981640), (21736, 3917160), (21762, 3912480), (21824, 3901365), (22165, 3841344), (22230, 3830112), (22308, 3816720), (22320, 3814668), (22464, 3790215), (22572, 3772080), (22815, 3731904), (22880, 3721302), (22971, 3706560), (23085, 3688256), (23166, 3675360), (23560, 3613896), (23712, 3590730), (23760, 3583476), (24180, 3521232), (24336, 3498660), (24453, 3481920), (24552, 3467880), (24624, 3457740), (25080, 3394872), (25110, 3390816), (25272, 3369080), (25688, 3314520), (25740, 3307824), (25792, 3301155), (25916, 3285360), (25920, 3284853), (26195, 3250368), (26505, 3212352), (26598, 3201120), (26676, 3191760), (26730, 3185312), (26784, 3178890), (27040, 3148794), (27170, 3133728), (27280, 3121092), (27360, 3111966), (27378, 3109920), (27456, 3101085), (27621, 3082560), (27885, 3053376), (28080, 3032172), (28215, 3017664), (28272, 3011580), (28512, 2986230), (28899, 2946240), (29016, 2934360), (29640, 2872584), (29744, 2862540), (29760, 2861001), (30096, 2829060), (30132, 2825680), (30420, 2798928), (30628, 2779920), (30690, 2774304), (30780, 2766192), (30888, 2756520), (31434, 2708640), (31590, 2695264), (31680, 2687607), (31806, 2676960), (32110, 2651616), (32240, 2640924), (32395, 2628288), (32448, 2623995), (32604, 2611440), (32643, 2608320), (32736, 2600910), (32832, 2593305), (33345, 2553408), (33440, 2546154), (33462, 2544480), (33480, 2543112), (33696, 2526810), (33858, 2514720), (34320, 2480868), (34749, 2450240), (35321, 2410560), (35340, 2409264), (35464, 2400840), (35568, 2393820), (35640, 2388984), (36270, 2347488), (36504, 2332440), (36828, 2311920), (36936, 2305160), (37180, 2290032), (37440, 2274129), (37620, 2263248), (37665, 2260544), (37696, 2258685), (38285, 2223936), (38532, 2209680), (38610, 2205216), (38688, 2200770), (38874, 2190240), (38880, 2189902), (39520, 2154438), (39897, 2134080), (40014, 2127840), (40128, 2121795), (40176, 2119260), (40560, 2099196), (40755, 2089152), (40920, 2080728), (41040, 2074644), (41067, 2073280), (41184, 2067390), (41912, 2031480), (42120, 2021448), (42408, 2007720), (42768, 1990820), (43472, 1958580), (43524, 1956240), (44330, 1920672), (44460, 1915056), (44616, 1908360), (44640, 1907334), (45144, 1886040), (45630, 1865952), (45760, 1860651), (45942, 1853280), (46035, 1849536), (46170, 1844128), (46332, 1837680), (47120, 1806948), (47151, 1805760), (47424, 1795365), (47520, 1791738), (47709, 1784640), (48165, 1767744), (48360, 1760616), (48672, 1749330), (48906, 1740960), (49104, 1733940), (49248, 1728870), (50160, 1697436), (50193, 1696320), (50220, 1695408), (50544, 1684540), (50787, 1676480), (51376, 1657260), (51480, 1653912), (51832, 1642680), (52390, 1625184), (53010, 1606176), (53196, 1600560), (53352, 1595880), (53460, 1592656), (53568, 1589445), (54080, 1574397), (54340, 1566864), (54405, 1564992), (54560, 1560546), (54720, 1555983), (54756, 1554960), (55242, 1541280), (55770, 1526688), (56160, 1516086), (56430, 1508832), (56544, 1505790), (57024, 1493115), (57629, 1477440), (57798, 1473120), (57915, 1470144), (58032, 1467180), (58311, 1460160), (59280, 1436292), (59488, 1431270), (60021, 1418560), (60192, 1414530), (60264, 1412840), (60840, 1399464), (61256, 1389960), (61380, 1387152), (61560, 1383096), (61776, 1378260), (62868, 1354320), (63180, 1347632), (63612, 1338480), (64220, 1325808), (64480, 1320462), (64790, 1314144), (65208, 1305720), (65286, 1304160), (65472, 1300455), (66495, 1280448), (66690, 1276704), (66880, 1273077), (66924, 1272240), (66960, 1271556), (67392, 1263405), (67716, 1257360), (68445, 1243968), (68640, 1240434), (68913, 1235520), (69498, 1225120), (70642, 1205280), (70680, 1204632), (70928, 1200420), (71136, 1196910), (71280, 1194492), (72540, 1173744), (73008, 1166220), (73359, 1160640), (73656, 1155960), (73872, 1152580), (74360, 1145016), (75240, 1131624), (75330, 1130272), (76570, 1111968), (77064, 1104840), (77220, 1102608), (77376, 1100385), (77748, 1095120), (77760, 1094951), (78585, 1083456), (79040, 1077219), (79515, 1070784), (79794, 1067040), (80028, 1063920), (80352, 1059630), (81120, 1049598), (81510, 1044576), (81840, 1040364), (82080, 1037322), (82134, 1036640), (82368, 1033695), (82863, 1027520), (83655, 1017792), (83824, 1015740), (84227, 1010880), (84240, 1010724), (84645, 1005888), (84816, 1003860), (85536, 995410), (86697, 982080), (86944, 979290), (87048, 978120), (88660, 960336), (88920, 957528), (89232, 954180), (89280, 953667), (90288, 943020), (91260, 932976), (91884, 926640), (92070, 924768), (92340, 922064), (92664, 918840), (94240, 903474), (94302, 902880), (95040, 895869), (95418, 892320), (96330, 883872), (96720, 880308), (97185, 876096), (97344, 874665), (97812, 870480), (97929, 869440), (98208, 866970), (98496, 864435), (99541, 855360), (100035, 851136), (100320, 848718), (100386, 848160), (100440, 847704), (101088, 842270), (101574, 838240), (102752, 828630), (102960, 826956), (103664, 821340), (104780, 812592), (105963, 803520), (106020, 803088), (106392, 800280), (106704, 797940), (106920, 796328), (108680, 783432), (108810, 782496), (109120, 780273), (109512, 777480), (110484, 770640), (111540, 763344), (112320, 758043), (112860, 754416), (113088, 752895), (114855, 741312), (115258, 738720), (115596, 736560), (115830, 735072), (116064, 733590), (116622, 730080), (118560, 718146), (118976, 715635), (119691, 711360), (120042, 709280), (120384, 707265), (120528, 706420), (121680, 699732), (122265, 696384), (122512, 694980), (122760, 693576), (123120, 691548), (123552, 689130), (125736, 677160), (126360, 673816), (127224, 669240), (128440, 662904), (128960, 660231), (129580, 657072), (130416, 652860), (130572, 652080), (132990, 640224), (133380, 638352), (133848, 636120), (133920, 635778), (135432, 628680), (136890, 621984), (137280, 620217), (137826, 617760), (138105, 616512), (138996, 612560), (141284, 602640), (141360, 602316), (141453, 601920), (141856, 600210), (142272, 598455), (142560, 597246), (143127, 594880), (144495, 589248), (145080, 586872), (146016, 583110), (146718, 580320), (147312, 577980), (147744, 576290), (148720, 572508), (150480, 565812), (150579, 565440), (150660, 565136), (153140, 555984), (154128, 552420), (154440, 551304), (155496, 547560), (157170, 541728), (159030, 535392), (159588, 533520), (160056, 531960), (160704, 529815), (162240, 524799), (163020, 522288), (163215, 521664), (163680, 520182), (164160, 518661), (164268, 518320), (165726, 513760), (167310, 508896), (167648, 507870), (168454, 505440), (168480, 505362), (169290, 502944), (169632, 501930), (171072, 497705), (172887, 492480), (173394, 491040), (173745, 490048), (173888, 489645), (174096, 489060), (174933, 486720), (176605, 482112), (177320, 480168), (177840, 478764), (178464, 477090), (180576, 471510), (182520, 466488), (183768, 463320), (184140, 462384), (184680, 461032), (185328, 459420), (188480, 451737), (188604, 451440), (190836, 446160), (192660, 441936), (193440, 440154), (194370, 438048), (195624, 435240), (195858, 434720), (196416, 433485), (199082, 427680), (199485, 426816), (200070, 425568), (200640, 424359), (200772, 424080), (200880, 423852), (202176, 421135), (203148, 419120), (205335, 414656), (205504, 414315), (205920, 413478), (206739, 411840), (207328, 410670), (209560, 406296), (211926, 401760), (212040, 401544), (212784, 400140), (213408, 398970), (213840, 398164), (217360, 391716), (217620, 391248), (219024, 388740), (220077, 386880), (220968, 385320), (223080, 381672), (225720, 377208), (229710, 370656), (230516, 369360), (231192, 368280), (231660, 367536), (232128, 366795), (233244, 365040), (235755, 361152), (237120, 359073), (238545, 356928), (239382, 355680), (240084, 354640), (241056, 353210), (243360, 349866), (244530, 348192), (245024, 347490), (245520, 346788), (246240, 345774), (247104, 344565), (250965, 339264), (251472, 338580), (252681, 336960), (252720, 336908), (253935, 335296), (254448, 334620), (256880, 331452), (259160, 328536), (260091, 327360), (260832, 326430), (261144, 326040), (265980, 320112), (266760, 319176), (267696, 318060), (267840, 317889), (270864, 314340), (273780, 310992), (275652, 308880), (276210, 308256), (277992, 306280), (282568, 301320), (282720, 301158), (282906, 300960), (283712, 300105), (285120, 298623), (286254, 297440), (288145, 295488), (288990, 294624), (290160, 293436), (291555, 292032)]