104064143040

素因数分解:

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

素因数の和:124

約数の個数: 2016

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

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

約数列:

[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, 88, 90, 93, 95, 96, 99, 104, 108, 110, 114, 117, 120, 121, 124, 130, 132, 135, 143, 144, 152, 155, 156, 160, 165, 169, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 216, 220, 228, 234, 240, 242, 247, 248, 260, 264, 270, 279, 285, 286, 288, 297, 304, 310, 312, 320, 330, 338, 341, 342, 351, 352, 360, 363, 372, 380, 390, 396, 403, 416, 418, 429, 432, 440, 456, 465, 468, 480, 484, 494, 495, 496, 507, 513, 520, 528, 540, 558, 570, 572, 576, 585, 589, 594, 605, 608, 620, 624, 627, 660, 676, 682, 684, 702, 704, 715, 720, 726, 741, 744, 760, 780, 792, 806, 832, 836, 837, 845, 855, 858, 864, 880, 912, 930, 936, 960, 968, 988, 990, 992, 1014, 1023, 1026, 1040, 1045, 1056, 1080, 1089, 1116, 1140, 1144, 1170, 1178, 1188, 1209, 1210, 1216, 1235, 1240, 1248, 1254, 1287, 1320, 1352, 1364, 1368, 1395, 1404, 1430, 1440, 1452, 1482, 1485, 1488, 1520, 1521, 1560, 1573, 1584, 1612, 1672, 1674, 1690, 1705, 1710, 1716, 1728, 1755, 1760, 1767, 1815, 1824, 1859, 1860, 1872, 1881, 1936, 1976, 1980, 1984, 2015, 2028, 2046, 2052, 2080, 2090, 2112, 2145, 2160, 2178, 2223, 2232, 2280, 2288, 2299, 2340, 2356, 2376, 2418, 2420, 2470, 2480, 2496, 2508, 2535, 2565, 2574, 2640, 2704, 2717, 2728, 2736, 2790, 2808, 2860, 2880, 2904, 2945, 2964, 2970, 2976, 3040, 3042, 3069, 3120, 3135, 3146, 3168, 3211, 3224, 3267, 3344, 3348, 3380, 3410, 3420, 3432, 3510, 3520, 3534, 3627, 3630, 3648, 3705, 3718, 3720, 3744, 3751, 3762, 3861, 3872, 3952, 3960, 4030, 4056, 4092, 4104, 4160, 4180, 4185, 4290, 4320, 4356, 4433, 4446, 4464, 4560, 4563, 4576, 4598, 4680, 4712, 4719, 4752, 4836, 4840, 4940, 4960, 5016, 5070, 5115, 5130, 5148, 5239, 5280, 5301, 5408, 5434, 5445, 5456, 5472, 5577, 5580, 5616, 5643, 5720, 5808, 5890, 5928, 5940, 5952, 6045, 6080, 6084, 6138, 6240, 6270, 6292, 6336, 6422, 6435, 6448, 6479, 6534, 6669, 6688, 6696, 6760, 6820, 6840, 6864, 6897, 7020, 7068, 7254, 7260, 7410, 7436, 7440, 7488, 7502, 7524, 7605, 7657, 7722, 7744, 7865, 7904, 7920, 8060, 8112, 8151, 8184, 8208, 8360, 8370, 8580, 8640, 8712, 8835, 8866, 8892, 8928, 9120, 9126, 9152, 9196, 9207, 9295, 9360, 9405, 9424, 9438, 9504, 9633, 9672, 9680, 9880, 9920, 10032, 10140, 10230, 10260, 10296, 10478, 10560, 10602, 10816, 10868, 10881, 10890, 10912, 10944, 11115, 11154, 11160, 11232, 11253, 11286, 11440, 11495, 11616, 11780, 11856, 11880, 12090, 12168, 12276, 12480, 12540, 12584, 12844, 12870, 12896, 12958, 13068, 13299, 13338, 13376, 13392, 13520, 13585, 13640, 13680, 13728, 13794, 14040, 14136, 14157, 14508, 14520, 14820, 14872, 14880, 15004, 15048, 15210, 15314, 15345, 15444, 15717, 15730, 15808, 15840, 15903, 16055, 16120, 16224, 16302, 16335, 16368, 16416, 16720, 16731, 16740, 17160, 17424, 17670, 17732, 17784, 17856, 18135, 18240, 18252, 18392, 18414, 18590, 18720, 18755, 18810, 18848, 18876, 19008, 19266, 19305, 19344, 19360, 19437, 19760, 20064, 20280, 20449, 20460, 20520, 20592, 20691, 20956, 21204, 21736, 21762, 21780, 21824, 22165, 22230, 22308, 22320, 22464, 22506, 22572, 22815, 22880, 22971, 22990, 23232, 23560, 23595, 23712, 23760, 24180, 24336, 24453, 24552, 25080, 25168, 25688, 25740, 25792, 25916, 26136, 26195, 26505, 26598, 26676, 26784, 27040, 27170, 27280, 27360, 27456, 27588, 27885, 28080, 28215, 28272, 28314, 28899, 29016, 29040, 29640, 29744, 29760, 29887, 30008, 30096, 30420, 30628, 30690, 30888, 31434, 31460, 31680, 31806, 32110, 32240, 32395, 32448, 32604, 32670, 32736, 32832, 33345, 33440, 33462, 33480, 33759, 34320, 34485, 34848, 35321, 35340, 35464, 35568, 36270, 36504, 36784, 36828, 37180, 37440, 37510, 37620, 37696, 37752, 38285, 38532, 38610, 38688, 38720, 38874, 39520, 39897, 40128, 40560, 40755, 40898, 40920, 41040, 41184, 41382, 41912, 42408, 42471, 43472, 43524, 43560, 44330, 44460, 44616, 44640, 45012, 45144, 45630, 45760, 45942, 45980, 46035, 47120, 47151, 47190, 47424, 47520, 48165, 48360, 48672, 48763, 48906, 49104, 50160, 50193, 50336, 51376, 51480, 51832, 52272, 52390, 53010, 53196, 53352, 53568, 54080, 54340, 54405, 54560, 54720, 55176, 55770, 56160, 56265, 56430, 56544, 56628, 57629, 57798, 58032, 58080, 58311, 59280, 59488, 59774, 60016, 60192, 60840, 61256, 61347, 61380, 61776, 62073, 62868, 62920, 63612, 64220, 64480, 64790, 65208, 65340, 65472, 66495, 66690, 66880, 66924, 66960, 67518, 68640, 68913, 68970, 69696, 70642, 70680, 70785, 70928, 71136, 71269, 72540, 73008, 73359, 73568, 73656, 74360, 75020, 75240, 75504, 76570, 77064, 77220, 77376, 77748, 78585, 79040, 79515, 79794, 81120, 81510, 81796, 81840, 82080, 82368, 82764, 83655, 83824, 84227, 84816, 84942, 86697, 86944, 87048, 87120, 88660, 88920, 89232, 89280, 89661, 90024, 90288, 91260, 91884, 91960, 92070, 94240, 94302, 94380, 95040, 96330, 96720, 97185, 97344, 97526, 97812, 98208, 99541, 100320, 100386, 100672, 101277, 102245, 102752, 102960, 103455, 103664, 104544, 104780, 105963, 106020, 106392, 106704, 108680, 108810, 109120, 110352, 111540, 112320, 112530, 112860, 113088, 113256, 114855, 115258, 115596, 116064, 116160, 116622, 118560, 118976, 119548, 119691, 120032, 120384, 121680, 122265, 122512, 122694, 122760, 123552, 124146, 125736, 125840, 127224, 128440, 128960, 129580, 130416, 130680, 132990, 133380, 133848, 133920, 135036, 137280, 137826, 137940, 141284, 141360, 141453, 141570, 141856, 142272, 142538, 144495, 145080, 146016, 146289, 146718, 147136, 147312, 148720, 149435, 150040, 150480, 151008, 153140, 154128, 154440, 155496, 157170, 159030, 159588, 162240, 163020, 163592, 163680, 164160, 165528, 167310, 167648, 168454, 168795, 169632, 169884, 172887, 173394, 173888, 174096, 174240, 174933, 176605, 177320, 177840, 178464, 179322, 180048, 180576, 182520, 183768, 183920, 184041, 184140, 188480, 188604, 188760, 192660, 193440, 194370, 195052, 195624, 196416, 199082, 199485, 200640, 200772, 202554, 204490, 205504, 205920, 206739, 206910, 207328, 209088, 209560, 211926, 212040, 212355, 212784, 213408, 213807, 217360, 217620, 220704, 223080, 225060, 225720, 226512, 229710, 230516, 231192, 232128, 233244, 235755, 237120, 239096, 239382, 240064, 243360, 243815, 244530, 245024, 245388, 245520, 247104, 248292, 250965, 251472, 251680, 252681, 254448, 256880, 259160, 260832, 261360, 265980, 266760, 267696, 267840, 268983, 270072, 275652, 275880, 282568, 282720, 282906, 283140, 283712, 285076, 288145, 288990, 290160, 291555, 292032, 292578, 293436, 294624, 297440, 298623, 298870, 300080, 300960, 302016, 306280, 306735, 308256, 308880, 310365, 310992, 314340, 317889, 318060, 319176, 326040, 327184, 327360, 331056, 334620, 335296, 336908, 337590, 339264, 339768, 344565, 345774, 346788, 348192, 348480, 349866, 353210, 354640, 355680, 356345, 356928, 358644, 360096, 361152, 365040, 366795, 367536, 367840, 368082, 368280, 377208, 377520, 385320, 386880, 388531, 388740, 390104, 391248, 398164, 398970, 401544, 405108, 408980, 411840, 413478, 413820, 414656, 419120, 421135, 423852, 424080, 424710, 425568, 426816, 427614, 433485, 434720, 435240, 438867, 441408, 446160, 448305, 450120, 451440, 453024, 459420, 461032, 462384, 466488, 471510, 478192, 478764, 486720, 487630, 489060, 490048, 490776, 491040, 496584, 497705, 501930, 502944, 503360, 505362, 506385, 508896, 513760, 518320, 518661, 521664, 522720, 529815, 531960, 533520, 535392, 537966, 540144, 551304, 551760, 552123, 565136, 565440, 565812, 566280, 570152, 576290, 577980, 580320, 583110, 585156, 586872, 589248, 594880, 597246, 597740, 598455, 600160, 601920, 612560, 613470, 616512, 617760, 620730, 621984, 628680, 633919, 635778, 636120, 638352, 641421, 652080, 654368, 662112, 669240, 673816, 675180, 679536, 689130, 691548, 693576, 696384, 699732, 706420, 707265, 709280, 711360, 712690, 717288, 720192, 730080, 731445, 733590, 735072, 735680, 736164, 736560, 754416, 755040, 758043, 770640, 777062, 777480, 780208, 782496, 796328, 797940, 803088, 806949, 810216, 817960, 826956, 827640, 838240, 842270, 847704, 848160, 849420, 851136, 855228, 864435, 866970, 869440, 870480, 874665, 877734, 892320, 895869, 896610, 900240, 902880, 906048, 918840, 920205, 922064, 924768, 926497, 932976, 943020, 953667, 956384, 957528, 975260, 978120, 981552, 982080, 993168, 995410, 1003860, 1005888, 1010724, 1012770, 1017792, 1027520, 1033695, 1036640, 1037322, 1045440, 1059630, 1063920, 1067040, 1069035, 1070784, 1075932, 1080288, 1094951, 1102608, 1103520, 1104246, 1130272, 1131624, 1132560, 1140304, 1152580, 1155960, 1160640, 1165593, 1166220, 1170312, 1173744, 1194492, 1195480, 1196910, 1200320, 1225120, 1226940, 1235520, 1241460, 1243968, 1257360, 1263405, 1267838, 1271556, 1272240, 1276704, 1282842, 1304160, 1308736, 1316601, 1324224, 1338480, 1344915, 1347632, 1350360, 1359072, 1378260, 1383096, 1387152, 1399464, 1412840, 1414530, 1418560, 1425380, 1434576, 1460160, 1462890, 1467180, 1470144, 1472328, 1473120, 1493115, 1508832, 1510080, 1516086, 1541280, 1554124, 1554960, 1555983, 1560416, 1564992, 1589445, 1592656, 1595880, 1606176, 1613898, 1620432, 1635920, 1653912, 1655280, 1676480, 1684540, 1695408, 1696320, 1698840, 1710456, 1728870, 1733940, 1740960, 1749330, 1755468, 1784640, 1791738, 1793220, 1800480, 1805760, 1837680, 1840410, 1844128, 1849536, 1852994, 1865952, 1886040, 1901757, 1907334, 1912768, 1915056, 1924263, 1942655, 1950520, 1956240, 1963104, 1986336, 1990820, 2007720, 2021448, 2025540, 2067390, 2073280, 2074644, 2119260, 2127840, 2134080, 2138070, 2151864, 2160576, 2189902, 2194335, 2205216, 2207040, 2208492, 2260544, 2263248, 2265120, 2274129, 2280608, 2305160, 2311920, 2331186, 2332440, 2340624, 2347488, 2388984, 2390960, 2393820, 2450240, 2453880, 2482920, 2514720, 2526810, 2535676, 2543112, 2544480, 2553408, 2565684, 2593305, 2608320, 2633202, 2676960, 2687607, 2689830, 2695264, 2700720, 2718144, 2756520, 2760615, 2766192, 2774304, 2779491, 2798928, 2825680, 2829060, 2850760, 2869152, 2925780, 2934360, 2944656, 2946240, 2986230, 3017664, 3032172, 3082560, 3108248, 3109920, 3111966, 3120832, 3169595, 3178890, 3185312, 3191760, 3207105, 3212352, 3227796, 3240864, 3271840, 3284853, 3307824, 3310560, 3369080, 3390816, 3397680, 3420912, 3457740, 3467880, 3481920, 3496779, 3498660, 3510936, 3583476, 3586440, 3600960, 3675360, 3680820, 3688256, 3705988, 3731904, 3772080, 3790215, 3803514, 3814668, 3830112, 3848526, 3885310, 3901040, 3912480, 3926208, 3972672, 3981640, 4015440, 4034745, 4042896, 4051080, 4134780, 4149288, 4238520, 4255680, 4276140, 4303728, 4379804, 4388670, 4410432, 4416984, 4479345, 4526496, 4530240, 4548258, 4561216, 4610320, 4623840, 4632485, 4662372, 4664880, 4681248, 4694976, 4768335, 4777968, 4781920, 4787640, 4907760, 4965840, 5029440, 5053620, 5071352, 5086224, 5088960, 5131368, 5186610, 5266404, 5353920, 5375214, 5379660, 5390528, 5401440, 5474755, 5513040, 5521230, 5532384, 5548608, 5558982, 5597856, 5651360, 5658120, 5701520, 5705271, 5738304, 5827965, 5851560, 5868720, 5889312, 5972460, 6064344, 6216496, 6219840, 6223932, 6339190, 6357780, 6370624, 6383520, 6414210, 6455592, 6481728, 6543680, 6569706, 6583005, 6615648, 6621120, 6738160, 6781632, 6795360, 6841824, 6915480, 6935760, 6993558, 6997320, 7021872, 7166952, 7172880, 7350720, 7361640, 7411976, 7544160, 7580430, 7607028, 7629336, 7660224, 7697052, 7770620, 7779915, 7802080, 7824960, 7963280, 8030880, 8069490, 8085792, 8102160, 8269560, 8298576, 8338473, 8477040, 8552280, 8607456, 8759608, 8777340, 8833968, 8958690, 9052992, 9096516, 9220640, 9247680, 9264970, 9324744, 9329760, 9362496, 9508785, 9536670, 9555936, 9563840, 9575280, 9621315, 9815520, 9854559, 9931680, 10107240, 10142704, 10172448, 10262736, 10373220, 10490337, 10532808, 10750428, 10759320, 10802880, 10949510, 11026080, 11042460, 11064768, 11117964, 11195712, 11302720, 11316240, 11370645, 11403040, 11410542, 11655930, 11703120, 11737440, 11778624, 11944920, 12044461, 12128688, 12432992, 12447864, 12678380, 12715560, 12767040, 12828420, 12911184, 13139412, 13166010, 13231296, 13438035, 13476320, 13590720, 13683648, 13830960, 13871520, 13897455, 13987116, 13994640, 14043744, 14333904, 14345760, 14723280, 14823952, 15088320, 15160860, 15214056, 15258672, 15394104, 15541240, 15559830, 15604160, 15926560, 16061760, 16138980, 16171584, 16204320, 16424265, 16539120, 16597152, 16676946, 16954080, 17104560, 17115813, 17214912, 17483895, 17519216, 17554680, 17667936, 17917380, 18193032, 18441280, 18529940, 18649488, 18659520, 19017570, 19073340, 19111872, 19150560, 19242630, 19631040, 19709118, 19863360, 20214480, 20285408, 20344896, 20525472, 20746440, 20980674, 21065616, 21500856, 21518640, 21899020, 22052160, 22084920, 22235928, 22632480, 22741290, 22806080, 22821084, 23311860, 23406240, 23474880, 23889840, 24088922, 24257376, 24865984, 24895728, 25015419, 25356760, 25431120, 25656840, 25822368, 26278824, 26332020, 26876070, 26952640, 27661920, 27743040, 27794910, 27974232, 27989280, 28087488, 28526355, 28667808, 28691520, 29446560, 29563677, 29647904, 30321720, 30428112, 30517344, 30788208, 31082480, 31119660, 31853120, 32277960, 32408640, 32848530, 33078240, 33194304, 33353892, 33908160, 34209120, 34231626, 34967790, 35038432, 35109360, 35335872, 35834760, 36133383, 36386064, 37059880, 37298976, 38035140, 38146680, 38301120, 38485260, 39418236, 40428960, 40570816, 41050944, 41492880, 41692365, 41961348, 42131232, 43001712, 43037280, 43798040, 44169840, 44471856, 45264960, 45482580, 45642168, 46623720, 46812480, 47779680, 48177844, 48514752, 49272795, 49791456, 50030838, 50713520, 50862240, 51313680, 51644736, 52451685, 52557648, 52664040, 53752140, 55323840, 55589820, 55948464, 55978560, 57052710, 57335616, 58893120, 59127354, 59295808, 60222305, 60643440, 60856224, 61034688, 61576416, 62164960, 62239320, 64555920, 65697060, 66156480, 66707784, 68418240, 68463252, 69935580, 70076864, 70218720, 71669520, 72266766, 72772128, 74119760, 74597952, 76070280, 76293360, 76970520, 78836472, 80857920, 82985760, 83384730, 83922696, 84262464, 85579065, 86003424, 86074560, 87596080, 88339680, 88943712, 90965160, 91284336, 93247440, 95559360, 96355688, 98545590, 99582912, 100061676, 101427040, 101724480, 102627360, 104903370, 105115296, 105328080, 107504280, 108400149, 111179640, 111896928, 114105420, 118254708, 120444610, 121286880, 121712448, 123152832, 124329920, 124478640, 125077095, 129111840, 131394120, 133415568, 136926504, 139871160, 140437440, 143339040, 144533532, 145544256, 147818385, 148239520, 152140560, 152586720, 153941040, 157672944, 165971520, 166769460, 167845392, 171158130, 172006848, 175192160, 176679360, 177887424, 180666915, 181930320, 182568672, 186494880, 192711376, 197091180, 200123352, 202854080, 205254720, 209806740, 210230592, 210656160, 215008560, 216800298, 222359280, 223793856, 228210840, 236509416, 240889220, 242573760, 248957280, 250154190, 258223680, 262788240, 266831136, 273853008, 279742320, 286678080, 289067064, 295636770, 296479040, 304281120, 305173440, 307882080, 315345888, 325200447, 333538920, 335690784, 342316260, 350384320, 361333830, 363860640, 365137344, 372989760, 385422752, 394182360, 400246704, 419613480, 421312320, 430017120, 433600596, 444718560, 456421680, 473018832, 481778440, 497914560, 500308380, 525576480, 533662272, 542000745, 547706016, 559484640, 578134128, 591273540, 608562240, 615764160, 630691776, 650400894, 667077840, 671381568, 684632520, 722667660, 727721280, 770845504, 788364720, 800493408, 839226960, 860034240, 867201192, 889437120, 912843360, 946037664, 963556880, 1000616760, 1051152960, 1084001490, 1095412032, 1118969280, 1156268256, 1182547080, 1300801788, 1334155680, 1369265040, 1445335320, 1576729440, 1600986816, 1626002235, 1678453920, 1734402384, 1825686720, 1892075328, 1927113760, 2001233520, 2168002980, 2312536512, 2365094160, 2601603576, 2668311360, 2738530080, 2890670640, 3153458880, 3252004470, 3356907840, 3468804768, 3854227520, 4002467040, 4336005960, 4730188320, 5203207152, 5477060160, 5781341280, 6504008940, 6937609536, 8004934080, 8672011920, 9460376640, 10406414304, 11562682560, 13008017880, 17344023840, 20812828608, 26016035760, 34688047680, 52032071520, 104064143040]

約数ペア:

[(1, 104064143040), (2, 52032071520), (3, 34688047680), (4, 26016035760), (5, 20812828608), (6, 17344023840), (8, 13008017880), (9, 11562682560), (10, 10406414304), (11, 9460376640), (12, 8672011920), (13, 8004934080), (15, 6937609536), (16, 6504008940), (18, 5781341280), (19, 5477060160), (20, 5203207152), (22, 4730188320), (24, 4336005960), (26, 4002467040), (27, 3854227520), (30, 3468804768), (31, 3356907840), (32, 3252004470), (33, 3153458880), (36, 2890670640), (38, 2738530080), (39, 2668311360), (40, 2601603576), (44, 2365094160), (45, 2312536512), (48, 2168002980), (52, 2001233520), (54, 1927113760), (55, 1892075328), (57, 1825686720), (60, 1734402384), (62, 1678453920), (64, 1626002235), (65, 1600986816), (66, 1576729440), (72, 1445335320), (76, 1369265040), (78, 1334155680), (80, 1300801788), (88, 1182547080), (90, 1156268256), (93, 1118969280), (95, 1095412032), (96, 1084001490), (99, 1051152960), (104, 1000616760), (108, 963556880), (110, 946037664), (114, 912843360), (117, 889437120), (120, 867201192), (121, 860034240), (124, 839226960), (130, 800493408), (132, 788364720), (135, 770845504), (143, 727721280), (144, 722667660), (152, 684632520), (155, 671381568), (156, 667077840), (160, 650400894), (165, 630691776), (169, 615764160), (171, 608562240), (176, 591273540), (180, 578134128), (186, 559484640), (190, 547706016), (192, 542000745), (195, 533662272), (198, 525576480), (208, 500308380), (209, 497914560), (216, 481778440), (220, 473018832), (228, 456421680), (234, 444718560), (240, 433600596), (242, 430017120), (247, 421312320), (248, 419613480), (260, 400246704), (264, 394182360), (270, 385422752), (279, 372989760), (285, 365137344), (286, 363860640), (288, 361333830), (297, 350384320), (304, 342316260), (310, 335690784), (312, 333538920), (320, 325200447), (330, 315345888), (338, 307882080), (341, 305173440), (342, 304281120), (351, 296479040), (352, 295636770), (360, 289067064), (363, 286678080), (372, 279742320), (380, 273853008), (390, 266831136), (396, 262788240), (403, 258223680), (416, 250154190), (418, 248957280), (429, 242573760), (432, 240889220), (440, 236509416), (456, 228210840), (465, 223793856), (468, 222359280), (480, 216800298), (484, 215008560), (494, 210656160), (495, 210230592), (496, 209806740), (507, 205254720), (513, 202854080), (520, 200123352), (528, 197091180), (540, 192711376), (558, 186494880), (570, 182568672), (572, 181930320), (576, 180666915), (585, 177887424), (589, 176679360), (594, 175192160), (605, 172006848), (608, 171158130), (620, 167845392), (624, 166769460), (627, 165971520), (660, 157672944), (676, 153941040), (682, 152586720), (684, 152140560), (702, 148239520), (704, 147818385), (715, 145544256), (720, 144533532), (726, 143339040), (741, 140437440), (744, 139871160), (760, 136926504), (780, 133415568), (792, 131394120), (806, 129111840), (832, 125077095), (836, 124478640), (837, 124329920), (845, 123152832), (855, 121712448), (858, 121286880), (864, 120444610), (880, 118254708), (912, 114105420), (930, 111896928), (936, 111179640), (960, 108400149), (968, 107504280), (988, 105328080), (990, 105115296), (992, 104903370), (1014, 102627360), (1023, 101724480), (1026, 101427040), (1040, 100061676), (1045, 99582912), (1056, 98545590), (1080, 96355688), (1089, 95559360), (1116, 93247440), (1140, 91284336), (1144, 90965160), (1170, 88943712), (1178, 88339680), (1188, 87596080), (1209, 86074560), (1210, 86003424), (1216, 85579065), (1235, 84262464), (1240, 83922696), (1248, 83384730), (1254, 82985760), (1287, 80857920), (1320, 78836472), (1352, 76970520), (1364, 76293360), (1368, 76070280), (1395, 74597952), (1404, 74119760), (1430, 72772128), (1440, 72266766), (1452, 71669520), (1482, 70218720), (1485, 70076864), (1488, 69935580), (1520, 68463252), (1521, 68418240), (1560, 66707784), (1573, 66156480), (1584, 65697060), (1612, 64555920), (1672, 62239320), (1674, 62164960), (1690, 61576416), (1705, 61034688), (1710, 60856224), (1716, 60643440), (1728, 60222305), (1755, 59295808), (1760, 59127354), (1767, 58893120), (1815, 57335616), (1824, 57052710), (1859, 55978560), (1860, 55948464), (1872, 55589820), (1881, 55323840), (1936, 53752140), (1976, 52664040), (1980, 52557648), (1984, 52451685), (2015, 51644736), (2028, 51313680), (2046, 50862240), (2052, 50713520), (2080, 50030838), (2090, 49791456), (2112, 49272795), (2145, 48514752), (2160, 48177844), (2178, 47779680), (2223, 46812480), (2232, 46623720), (2280, 45642168), (2288, 45482580), (2299, 45264960), (2340, 44471856), (2356, 44169840), (2376, 43798040), (2418, 43037280), (2420, 43001712), (2470, 42131232), (2480, 41961348), (2496, 41692365), (2508, 41492880), (2535, 41050944), (2565, 40570816), (2574, 40428960), (2640, 39418236), (2704, 38485260), (2717, 38301120), (2728, 38146680), (2736, 38035140), (2790, 37298976), (2808, 37059880), (2860, 36386064), (2880, 36133383), (2904, 35834760), (2945, 35335872), (2964, 35109360), (2970, 35038432), (2976, 34967790), (3040, 34231626), (3042, 34209120), (3069, 33908160), (3120, 33353892), (3135, 33194304), (3146, 33078240), (3168, 32848530), (3211, 32408640), (3224, 32277960), (3267, 31853120), (3344, 31119660), (3348, 31082480), (3380, 30788208), (3410, 30517344), (3420, 30428112), (3432, 30321720), (3510, 29647904), (3520, 29563677), (3534, 29446560), (3627, 28691520), (3630, 28667808), (3648, 28526355), (3705, 28087488), (3718, 27989280), (3720, 27974232), (3744, 27794910), (3751, 27743040), (3762, 27661920), (3861, 26952640), (3872, 26876070), (3952, 26332020), (3960, 26278824), (4030, 25822368), (4056, 25656840), (4092, 25431120), (4104, 25356760), (4160, 25015419), (4180, 24895728), (4185, 24865984), (4290, 24257376), (4320, 24088922), (4356, 23889840), (4433, 23474880), (4446, 23406240), (4464, 23311860), (4560, 22821084), (4563, 22806080), (4576, 22741290), (4598, 22632480), (4680, 22235928), (4712, 22084920), (4719, 22052160), (4752, 21899020), (4836, 21518640), (4840, 21500856), (4940, 21065616), (4960, 20980674), (5016, 20746440), (5070, 20525472), (5115, 20344896), (5130, 20285408), (5148, 20214480), (5239, 19863360), (5280, 19709118), (5301, 19631040), (5408, 19242630), (5434, 19150560), (5445, 19111872), (5456, 19073340), (5472, 19017570), (5577, 18659520), (5580, 18649488), (5616, 18529940), (5643, 18441280), (5720, 18193032), (5808, 17917380), (5890, 17667936), (5928, 17554680), (5940, 17519216), (5952, 17483895), (6045, 17214912), (6080, 17115813), (6084, 17104560), (6138, 16954080), (6240, 16676946), (6270, 16597152), (6292, 16539120), (6336, 16424265), (6422, 16204320), (6435, 16171584), (6448, 16138980), (6479, 16061760), (6534, 15926560), (6669, 15604160), (6688, 15559830), (6696, 15541240), (6760, 15394104), (6820, 15258672), (6840, 15214056), (6864, 15160860), (6897, 15088320), (7020, 14823952), (7068, 14723280), (7254, 14345760), (7260, 14333904), (7410, 14043744), (7436, 13994640), (7440, 13987116), (7488, 13897455), (7502, 13871520), (7524, 13830960), (7605, 13683648), (7657, 13590720), (7722, 13476320), (7744, 13438035), (7865, 13231296), (7904, 13166010), (7920, 13139412), (8060, 12911184), (8112, 12828420), (8151, 12767040), (8184, 12715560), (8208, 12678380), (8360, 12447864), (8370, 12432992), (8580, 12128688), (8640, 12044461), (8712, 11944920), (8835, 11778624), (8866, 11737440), (8892, 11703120), (8928, 11655930), (9120, 11410542), (9126, 11403040), (9152, 11370645), (9196, 11316240), (9207, 11302720), (9295, 11195712), (9360, 11117964), (9405, 11064768), (9424, 11042460), (9438, 11026080), (9504, 10949510), (9633, 10802880), (9672, 10759320), (9680, 10750428), (9880, 10532808), (9920, 10490337), (10032, 10373220), (10140, 10262736), (10230, 10172448), (10260, 10142704), (10296, 10107240), (10478, 9931680), (10560, 9854559), (10602, 9815520), (10816, 9621315), (10868, 9575280), (10881, 9563840), (10890, 9555936), (10912, 9536670), (10944, 9508785), (11115, 9362496), (11154, 9329760), (11160, 9324744), (11232, 9264970), (11253, 9247680), (11286, 9220640), (11440, 9096516), (11495, 9052992), (11616, 8958690), (11780, 8833968), (11856, 8777340), (11880, 8759608), (12090, 8607456), (12168, 8552280), (12276, 8477040), (12480, 8338473), (12540, 8298576), (12584, 8269560), (12844, 8102160), (12870, 8085792), (12896, 8069490), (12958, 8030880), (13068, 7963280), (13299, 7824960), (13338, 7802080), (13376, 7779915), (13392, 7770620), (13520, 7697052), (13585, 7660224), (13640, 7629336), (13680, 7607028), (13728, 7580430), (13794, 7544160), (14040, 7411976), (14136, 7361640), (14157, 7350720), (14508, 7172880), (14520, 7166952), (14820, 7021872), (14872, 6997320), (14880, 6993558), (15004, 6935760), (15048, 6915480), (15210, 6841824), (15314, 6795360), (15345, 6781632), (15444, 6738160), (15717, 6621120), (15730, 6615648), (15808, 6583005), (15840, 6569706), (15903, 6543680), (16055, 6481728), (16120, 6455592), (16224, 6414210), (16302, 6383520), (16335, 6370624), (16368, 6357780), (16416, 6339190), (16720, 6223932), (16731, 6219840), (16740, 6216496), (17160, 6064344), (17424, 5972460), (17670, 5889312), (17732, 5868720), (17784, 5851560), (17856, 5827965), (18135, 5738304), (18240, 5705271), (18252, 5701520), (18392, 5658120), (18414, 5651360), (18590, 5597856), (18720, 5558982), (18755, 5548608), (18810, 5532384), (18848, 5521230), (18876, 5513040), (19008, 5474755), (19266, 5401440), (19305, 5390528), (19344, 5379660), (19360, 5375214), (19437, 5353920), (19760, 5266404), (20064, 5186610), (20280, 5131368), (20449, 5088960), (20460, 5086224), (20520, 5071352), (20592, 5053620), (20691, 5029440), (20956, 4965840), (21204, 4907760), (21736, 4787640), (21762, 4781920), (21780, 4777968), (21824, 4768335), (22165, 4694976), (22230, 4681248), (22308, 4664880), (22320, 4662372), (22464, 4632485), (22506, 4623840), (22572, 4610320), (22815, 4561216), (22880, 4548258), (22971, 4530240), (22990, 4526496), (23232, 4479345), (23560, 4416984), (23595, 4410432), (23712, 4388670), (23760, 4379804), (24180, 4303728), (24336, 4276140), (24453, 4255680), (24552, 4238520), (25080, 4149288), (25168, 4134780), (25688, 4051080), (25740, 4042896), (25792, 4034745), (25916, 4015440), (26136, 3981640), (26195, 3972672), (26505, 3926208), (26598, 3912480), (26676, 3901040), (26784, 3885310), (27040, 3848526), (27170, 3830112), (27280, 3814668), (27360, 3803514), (27456, 3790215), (27588, 3772080), (27885, 3731904), (28080, 3705988), (28215, 3688256), (28272, 3680820), (28314, 3675360), (28899, 3600960), (29016, 3586440), (29040, 3583476), (29640, 3510936), (29744, 3498660), (29760, 3496779), (29887, 3481920), (30008, 3467880), (30096, 3457740), (30420, 3420912), (30628, 3397680), (30690, 3390816), (30888, 3369080), (31434, 3310560), (31460, 3307824), (31680, 3284853), (31806, 3271840), (32110, 3240864), (32240, 3227796), (32395, 3212352), (32448, 3207105), (32604, 3191760), (32670, 3185312), (32736, 3178890), (32832, 3169595), (33345, 3120832), (33440, 3111966), (33462, 3109920), (33480, 3108248), (33759, 3082560), (34320, 3032172), (34485, 3017664), (34848, 2986230), (35321, 2946240), (35340, 2944656), (35464, 2934360), (35568, 2925780), (36270, 2869152), (36504, 2850760), (36784, 2829060), (36828, 2825680), (37180, 2798928), (37440, 2779491), (37510, 2774304), (37620, 2766192), (37696, 2760615), (37752, 2756520), (38285, 2718144), (38532, 2700720), (38610, 2695264), (38688, 2689830), (38720, 2687607), (38874, 2676960), (39520, 2633202), (39897, 2608320), (40128, 2593305), (40560, 2565684), (40755, 2553408), (40898, 2544480), (40920, 2543112), (41040, 2535676), (41184, 2526810), (41382, 2514720), (41912, 2482920), (42408, 2453880), (42471, 2450240), (43472, 2393820), (43524, 2390960), (43560, 2388984), (44330, 2347488), (44460, 2340624), (44616, 2332440), (44640, 2331186), (45012, 2311920), (45144, 2305160), (45630, 2280608), (45760, 2274129), (45942, 2265120), (45980, 2263248), (46035, 2260544), (47120, 2208492), (47151, 2207040), (47190, 2205216), (47424, 2194335), (47520, 2189902), (48165, 2160576), (48360, 2151864), (48672, 2138070), (48763, 2134080), (48906, 2127840), (49104, 2119260), (50160, 2074644), (50193, 2073280), (50336, 2067390), (51376, 2025540), (51480, 2021448), (51832, 2007720), (52272, 1990820), (52390, 1986336), (53010, 1963104), (53196, 1956240), (53352, 1950520), (53568, 1942655), (54080, 1924263), (54340, 1915056), (54405, 1912768), (54560, 1907334), (54720, 1901757), (55176, 1886040), (55770, 1865952), (56160, 1852994), (56265, 1849536), (56430, 1844128), (56544, 1840410), (56628, 1837680), (57629, 1805760), (57798, 1800480), (58032, 1793220), (58080, 1791738), (58311, 1784640), (59280, 1755468), (59488, 1749330), (59774, 1740960), (60016, 1733940), (60192, 1728870), (60840, 1710456), (61256, 1698840), (61347, 1696320), (61380, 1695408), (61776, 1684540), (62073, 1676480), (62868, 1655280), (62920, 1653912), (63612, 1635920), (64220, 1620432), (64480, 1613898), (64790, 1606176), (65208, 1595880), (65340, 1592656), (65472, 1589445), (66495, 1564992), (66690, 1560416), (66880, 1555983), (66924, 1554960), (66960, 1554124), (67518, 1541280), (68640, 1516086), (68913, 1510080), (68970, 1508832), (69696, 1493115), (70642, 1473120), (70680, 1472328), (70785, 1470144), (70928, 1467180), (71136, 1462890), (71269, 1460160), (72540, 1434576), (73008, 1425380), (73359, 1418560), (73568, 1414530), (73656, 1412840), (74360, 1399464), (75020, 1387152), (75240, 1383096), (75504, 1378260), (76570, 1359072), (77064, 1350360), (77220, 1347632), (77376, 1344915), (77748, 1338480), (78585, 1324224), (79040, 1316601), (79515, 1308736), (79794, 1304160), (81120, 1282842), (81510, 1276704), (81796, 1272240), (81840, 1271556), (82080, 1267838), (82368, 1263405), (82764, 1257360), (83655, 1243968), (83824, 1241460), (84227, 1235520), (84816, 1226940), (84942, 1225120), (86697, 1200320), (86944, 1196910), (87048, 1195480), (87120, 1194492), (88660, 1173744), (88920, 1170312), (89232, 1166220), (89280, 1165593), (89661, 1160640), (90024, 1155960), (90288, 1152580), (91260, 1140304), (91884, 1132560), (91960, 1131624), (92070, 1130272), (94240, 1104246), (94302, 1103520), (94380, 1102608), (95040, 1094951), (96330, 1080288), (96720, 1075932), (97185, 1070784), (97344, 1069035), (97526, 1067040), (97812, 1063920), (98208, 1059630), (99541, 1045440), (100320, 1037322), (100386, 1036640), (100672, 1033695), (101277, 1027520), (102245, 1017792), (102752, 1012770), (102960, 1010724), (103455, 1005888), (103664, 1003860), (104544, 995410), (104780, 993168), (105963, 982080), (106020, 981552), (106392, 978120), (106704, 975260), (108680, 957528), (108810, 956384), (109120, 953667), (110352, 943020), (111540, 932976), (112320, 926497), (112530, 924768), (112860, 922064), (113088, 920205), (113256, 918840), (114855, 906048), (115258, 902880), (115596, 900240), (116064, 896610), (116160, 895869), (116622, 892320), (118560, 877734), (118976, 874665), (119548, 870480), (119691, 869440), (120032, 866970), (120384, 864435), (121680, 855228), (122265, 851136), (122512, 849420), (122694, 848160), (122760, 847704), (123552, 842270), (124146, 838240), (125736, 827640), (125840, 826956), (127224, 817960), (128440, 810216), (128960, 806949), (129580, 803088), (130416, 797940), (130680, 796328), (132990, 782496), (133380, 780208), (133848, 777480), (133920, 777062), (135036, 770640), (137280, 758043), (137826, 755040), (137940, 754416), (141284, 736560), (141360, 736164), (141453, 735680), (141570, 735072), (141856, 733590), (142272, 731445), (142538, 730080), (144495, 720192), (145080, 717288), (146016, 712690), (146289, 711360), (146718, 709280), (147136, 707265), (147312, 706420), (148720, 699732), (149435, 696384), (150040, 693576), (150480, 691548), (151008, 689130), (153140, 679536), (154128, 675180), (154440, 673816), (155496, 669240), (157170, 662112), (159030, 654368), (159588, 652080), (162240, 641421), (163020, 638352), (163592, 636120), (163680, 635778), (164160, 633919), (165528, 628680), (167310, 621984), (167648, 620730), (168454, 617760), (168795, 616512), (169632, 613470), (169884, 612560), (172887, 601920), (173394, 600160), (173888, 598455), (174096, 597740), (174240, 597246), (174933, 594880), (176605, 589248), (177320, 586872), (177840, 585156), (178464, 583110), (179322, 580320), (180048, 577980), (180576, 576290), (182520, 570152), (183768, 566280), (183920, 565812), (184041, 565440), (184140, 565136), (188480, 552123), (188604, 551760), (188760, 551304), (192660, 540144), (193440, 537966), (194370, 535392), (195052, 533520), (195624, 531960), (196416, 529815), (199082, 522720), (199485, 521664), (200640, 518661), (200772, 518320), (202554, 513760), (204490, 508896), (205504, 506385), (205920, 505362), (206739, 503360), (206910, 502944), (207328, 501930), (209088, 497705), (209560, 496584), (211926, 491040), (212040, 490776), (212355, 490048), (212784, 489060), (213408, 487630), (213807, 486720), (217360, 478764), (217620, 478192), (220704, 471510), (223080, 466488), (225060, 462384), (225720, 461032), (226512, 459420), (229710, 453024), (230516, 451440), (231192, 450120), (232128, 448305), (233244, 446160), (235755, 441408), (237120, 438867), (239096, 435240), (239382, 434720), (240064, 433485), (243360, 427614), (243815, 426816), (244530, 425568), (245024, 424710), (245388, 424080), (245520, 423852), (247104, 421135), (248292, 419120), (250965, 414656), (251472, 413820), (251680, 413478), (252681, 411840), (254448, 408980), (256880, 405108), (259160, 401544), (260832, 398970), (261360, 398164), (265980, 391248), (266760, 390104), (267696, 388740), (267840, 388531), (268983, 386880), (270072, 385320), (275652, 377520), (275880, 377208), (282568, 368280), (282720, 368082), (282906, 367840), (283140, 367536), (283712, 366795), (285076, 365040), (288145, 361152), (288990, 360096), (290160, 358644), (291555, 356928), (292032, 356345), (292578, 355680), (293436, 354640), (294624, 353210), (297440, 349866), (298623, 348480), (298870, 348192), (300080, 346788), (300960, 345774), (302016, 344565), (306280, 339768), (306735, 339264), (308256, 337590), (308880, 336908), (310365, 335296), (310992, 334620), (314340, 331056), (317889, 327360), (318060, 327184), (319176, 326040)]