138752190720

素因数分解:

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

素因数の和:125

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 19, 20, 22, 24, 26, 30, 31, 32, 33, 36, 38, 39, 40, 44, 45, 48, 52, 55, 57, 60, 62, 64, 65, 66, 72, 76, 78, 80, 88, 90, 93, 95, 96, 99, 104, 110, 114, 117, 120, 121, 124, 128, 130, 132, 143, 144, 152, 155, 156, 160, 165, 169, 171, 176, 180, 186, 190, 192, 195, 198, 208, 209, 220, 228, 234, 240, 242, 247, 248, 256, 260, 264, 279, 285, 286, 288, 304, 310, 312, 320, 330, 338, 341, 342, 352, 360, 363, 372, 380, 384, 390, 396, 403, 416, 418, 429, 440, 456, 465, 468, 480, 484, 494, 495, 496, 507, 520, 528, 558, 570, 572, 576, 585, 589, 605, 608, 620, 624, 627, 640, 660, 676, 682, 684, 704, 715, 720, 726, 741, 744, 760, 768, 780, 792, 806, 832, 836, 845, 855, 858, 880, 912, 930, 936, 960, 968, 988, 990, 992, 1014, 1023, 1040, 1045, 1056, 1089, 1116, 1140, 1144, 1152, 1170, 1178, 1209, 1210, 1216, 1235, 1240, 1248, 1254, 1280, 1287, 1320, 1352, 1364, 1368, 1395, 1408, 1430, 1440, 1452, 1482, 1488, 1520, 1521, 1560, 1573, 1584, 1612, 1664, 1672, 1690, 1705, 1710, 1716, 1760, 1767, 1815, 1824, 1859, 1860, 1872, 1881, 1920, 1936, 1976, 1980, 1984, 2015, 2028, 2046, 2080, 2090, 2112, 2145, 2178, 2223, 2232, 2280, 2288, 2299, 2304, 2340, 2356, 2418, 2420, 2432, 2470, 2480, 2496, 2508, 2535, 2574, 2640, 2704, 2717, 2728, 2736, 2790, 2816, 2860, 2880, 2904, 2945, 2964, 2976, 3040, 3042, 3069, 3120, 3135, 3146, 3168, 3211, 3224, 3328, 3344, 3380, 3410, 3420, 3432, 3520, 3534, 3627, 3630, 3648, 3705, 3718, 3720, 3744, 3751, 3762, 3840, 3872, 3952, 3960, 3968, 4030, 4056, 4092, 4160, 4180, 4224, 4290, 4356, 4433, 4446, 4464, 4560, 4576, 4598, 4680, 4712, 4719, 4836, 4840, 4864, 4940, 4960, 4992, 5016, 5070, 5115, 5148, 5239, 5280, 5301, 5408, 5434, 5445, 5456, 5472, 5577, 5580, 5720, 5760, 5808, 5890, 5928, 5952, 6045, 6080, 6084, 6138, 6240, 6270, 6292, 6336, 6422, 6435, 6448, 6479, 6688, 6760, 6820, 6840, 6864, 6897, 7040, 7068, 7254, 7260, 7296, 7410, 7436, 7440, 7488, 7502, 7524, 7605, 7657, 7744, 7865, 7904, 7920, 7936, 8060, 8112, 8151, 8184, 8320, 8360, 8448, 8580, 8712, 8835, 8866, 8892, 8928, 9120, 9152, 9196, 9295, 9360, 9405, 9424, 9438, 9633, 9672, 9680, 9880, 9920, 9984, 10032, 10140, 10230, 10296, 10478, 10560, 10602, 10816, 10868, 10890, 10912, 10944, 11115, 11154, 11160, 11253, 11440, 11495, 11520, 11616, 11780, 11856, 11904, 12090, 12160, 12168, 12276, 12480, 12540, 12584, 12672, 12844, 12870, 12896, 12958, 13299, 13376, 13520, 13585, 13640, 13680, 13728, 13794, 14080, 14136, 14157, 14508, 14520, 14592, 14820, 14872, 14880, 14976, 15004, 15048, 15210, 15314, 15345, 15488, 15717, 15730, 15808, 15840, 16055, 16120, 16224, 16302, 16368, 16640, 16720, 16731, 17160, 17424, 17670, 17732, 17784, 17856, 18135, 18240, 18304, 18392, 18590, 18720, 18755, 18810, 18848, 18876, 19266, 19344, 19360, 19437, 19760, 19840, 20064, 20280, 20449, 20460, 20592, 20691, 20956, 21120, 21204, 21632, 21736, 21780, 21824, 21888, 22165, 22230, 22308, 22320, 22506, 22880, 22971, 22990, 23232, 23560, 23595, 23712, 23808, 24180, 24320, 24336, 24453, 24552, 24960, 25080, 25168, 25344, 25688, 25740, 25792, 25916, 26195, 26505, 26598, 26752, 27040, 27170, 27280, 27360, 27456, 27588, 27885, 28272, 28314, 28899, 29016, 29040, 29640, 29744, 29760, 29887, 29952, 30008, 30096, 30420, 30628, 30690, 30976, 31434, 31460, 31616, 31680, 32110, 32240, 32395, 32448, 32604, 32736, 33440, 33462, 33759, 34320, 34485, 34848, 35321, 35340, 35464, 35568, 35712, 36270, 36480, 36608, 36784, 37180, 37440, 37510, 37620, 37696, 37752, 38285, 38532, 38688, 38720, 38874, 39520, 39680, 39897, 40128, 40560, 40755, 40898, 40920, 41184, 41382, 41912, 42240, 42408, 43264, 43472, 43560, 43648, 43776, 44330, 44460, 44616, 44640, 45012, 45760, 45942, 45980, 46464, 47120, 47151, 47190, 47424, 48165, 48360, 48672, 48763, 48906, 49104, 49920, 50160, 50336, 51376, 51480, 51584, 51832, 52390, 53010, 53196, 53504, 54080, 54340, 54560, 54720, 54912, 55176, 55770, 56265, 56544, 56628, 57629, 57798, 58032, 58080, 58311, 59280, 59488, 59520, 59774, 60016, 60192, 60840, 61256, 61347, 61380, 62868, 62920, 63232, 63360, 64220, 64480, 64790, 64896, 65208, 65472, 66495, 66880, 66924, 67518, 68640, 68913, 68970, 69696, 70642, 70680, 70785, 70928, 71136, 71269, 71424, 72540, 72960, 73568, 74360, 74880, 75020, 75240, 75392, 75504, 76570, 77064, 77376, 77440, 77748, 78585, 79040, 79794, 80256, 81120, 81510, 81796, 81840, 82368, 82764, 83655, 83824, 84227, 84816, 86944, 87120, 87296, 88660, 88920, 89232, 89280, 89661, 90024, 91520, 91884, 91960, 92928, 94240, 94302, 94380, 94848, 96330, 96720, 97185, 97344, 97526, 97812, 98208, 99541, 100320, 100672, 102245, 102752, 102960, 103168, 103455, 103664, 104780, 105963, 106020, 106392, 108160, 108680, 109120, 109440, 109824, 110352, 111540, 112530, 113088, 113256, 114855, 115258, 115596, 116064, 116160, 116622, 118560, 118976, 119040, 119548, 120032, 120384, 121680, 122265, 122512, 122694, 122760, 125736, 125840, 126720, 128440, 128960, 129580, 129792, 130416, 130944, 132990, 133760, 133848, 135036, 137280, 137826, 137940, 139392, 141284, 141360, 141570, 141856, 142272, 142538, 144495, 145080, 146289, 147136, 148720, 149435, 149760, 150040, 150480, 150784, 151008, 153140, 154128, 154752, 154880, 155496, 157170, 158080, 159588, 160512, 162240, 163020, 163592, 163680, 164736, 165528, 167310, 167648, 168454, 168795, 169632, 172887, 173888, 174240, 176605, 177320, 177840, 178464, 178560, 179322, 180048, 183040, 183768, 183920, 184041, 188480, 188604, 188760, 189696, 192660, 193440, 194370, 194688, 195052, 195624, 196416, 199082, 199485, 200640, 201344, 204490, 205504, 205920, 206910, 207328, 209560, 211926, 212040, 212784, 213807, 216320, 217360, 218240, 218880, 220704, 223080, 225060, 226176, 226512, 229710, 230516, 231192, 232128, 232320, 233244, 235755, 237120, 237952, 239096, 240064, 240768, 243360, 243815, 244530, 245024, 245388, 245520, 251472, 251680, 252681, 256880, 257920, 259160, 260832, 261888, 265980, 267520, 267696, 268983, 270072, 274560, 275652, 275880, 278784, 282568, 282720, 283140, 283712, 284544, 285076, 288145, 288990, 290160, 291555, 292578, 294272, 297440, 298623, 298870, 300080, 300960, 302016, 306280, 306735, 308256, 309504, 310992, 314340, 316160, 317889, 319176, 324480, 326040, 327184, 327360, 329472, 331056, 334620, 335296, 336908, 337590, 339264, 344565, 345774, 347776, 348480, 353210, 354640, 355680, 356345, 356928, 357120, 358644, 360096, 367536, 367840, 368082, 376960, 377208, 377520, 385320, 386880, 388531, 388740, 389376, 390104, 391248, 392832, 398164, 398970, 401280, 402688, 408980, 411008, 411840, 413820, 414656, 419120, 421135, 423852, 424080, 425568, 427614, 434720, 436480, 438867, 441408, 446160, 448305, 450120, 452352, 453024, 459420, 461032, 462384, 464256, 464640, 466488, 471510, 474240, 475904, 478192, 480128, 481536, 486720, 487630, 489060, 490048, 490776, 491040, 497705, 502944, 503360, 505362, 513760, 515840, 518320, 518661, 521664, 529815, 531960, 535392, 537966, 540144, 549120, 551304, 551760, 565136, 565440, 566280, 567424, 569088, 570152, 576290, 577980, 580320, 583110, 585156, 588544, 594880, 597246, 597740, 600160, 601920, 604032, 612560, 613470, 616512, 621984, 628680, 633919, 635778, 638352, 641421, 648960, 652080, 654368, 654720, 662112, 669240, 670592, 673816, 675180, 678528, 689130, 691548, 695552, 696960, 706420, 709280, 711360, 712690, 713856, 717288, 720192, 731445, 735072, 735680, 736164, 753920, 754416, 755040, 758043, 770640, 773760, 777062, 777480, 780208, 782496, 785664, 796328, 797940, 802560, 817960, 822016, 823680, 827640, 829312, 838240, 842270, 847704, 848160, 851136, 855228, 864435, 869440, 877734, 882816, 892320, 895869, 896610, 900240, 906048, 918840, 920205, 922064, 924768, 926497, 928512, 932976, 943020, 948480, 956384, 960256, 973440, 975260, 978120, 980096, 981552, 982080, 995410, 1005888, 1006720, 1010724, 1027520, 1036640, 1037322, 1043328, 1059630, 1063920, 1069035, 1070784, 1075932, 1080288, 1094951, 1102608, 1103520, 1130272, 1130880, 1132560, 1134848, 1140304, 1152580, 1155960, 1160640, 1165593, 1166220, 1170312, 1189760, 1194492, 1195480, 1200320, 1203840, 1208064, 1225120, 1226940, 1233024, 1243968, 1257360, 1263405, 1267838, 1271556, 1276704, 1282842, 1304160, 1308736, 1309440, 1324224, 1338480, 1341184, 1344915, 1347632, 1350360, 1357056, 1378260, 1383096, 1393920, 1412840, 1418560, 1422720, 1425380, 1427712, 1434576, 1440384, 1462890, 1470144, 1471360, 1472328, 1493115, 1508832, 1510080, 1516086, 1541280, 1547520, 1554124, 1554960, 1560416, 1564992, 1589445, 1592656, 1595880, 1635920, 1647360, 1655280, 1658624, 1676480, 1684540, 1695408, 1696320, 1702272, 1710456, 1728870, 1738880, 1755468, 1765632, 1784640, 1791738, 1793220, 1800480, 1812096, 1837680, 1840410, 1844128, 1849536, 1852994, 1865952, 1886040, 1901757, 1912768, 1942655, 1946880, 1950520, 1956240, 1960192, 1963104, 1964160, 1990820, 2011776, 2013440, 2021448, 2055040, 2073280, 2074644, 2086656, 2119260, 2127840, 2138070, 2141568, 2151864, 2160576, 2189902, 2194335, 2205216, 2207040, 2260544, 2261760, 2265120, 2280608, 2305160, 2311920, 2321280, 2331186, 2332440, 2340624, 2379520, 2388984, 2390960, 2400640, 2407680, 2450240, 2453880, 2466048, 2487936, 2514720, 2526810, 2535676, 2543112, 2553408, 2565684, 2593305, 2608320, 2617472, 2648448, 2676960, 2689830, 2695264, 2700720, 2756520, 2766192, 2779491, 2825680, 2837120, 2845440, 2850760, 2869152, 2880768, 2925780, 2940288, 2942720, 2944656, 2986230, 3017664, 3020160, 3032172, 3082560, 3108248, 3109920, 3120832, 3129984, 3169595, 3178890, 3185312, 3191760, 3207105, 3271840, 3284853, 3310560, 3352960, 3369080, 3390816, 3392640, 3404544, 3420912, 3457740, 3477760, 3496779, 3510936, 3569280, 3583476, 3586440, 3600960, 3624192, 3675360, 3680820, 3688256, 3699072, 3705988, 3731904, 3772080, 3790215, 3803514, 3825536, 3885310, 3901040, 3912480, 3926208, 3928320, 3981640, 4023552, 4042896, 4110080, 4146560, 4149288, 4238520, 4255680, 4276140, 4283136, 4303728, 4321152, 4379804, 4388670, 4410432, 4414080, 4479345, 4521088, 4530240, 4561216, 4610320, 4623840, 4632485, 4642560, 4662372, 4664880, 4681248, 4777968, 4781920, 4801280, 4900480, 4907760, 4975872, 5029440, 5053620, 5071352, 5086224, 5106816, 5131368, 5186610, 5216640, 5234944, 5296896, 5353920, 5379660, 5390528, 5401440, 5474755, 5513040, 5532384, 5558982, 5651360, 5674240, 5701520, 5705271, 5738304, 5827965, 5851560, 5880576, 5889312, 5972460, 6035328, 6040320, 6064344, 6165120, 6216496, 6219840, 6241664, 6259968, 6339190, 6357780, 6370624, 6383520, 6414210, 6543680, 6569706, 6621120, 6705920, 6738160, 6781632, 6785280, 6841824, 6915480, 6993558, 7021872, 7138560, 7166952, 7172880, 7201920, 7350720, 7361640, 7376512, 7398144, 7411976, 7463808, 7544160, 7580430, 7607028, 7651072, 7770620, 7802080, 7824960, 7852416, 7963280, 8085792, 8293120, 8298576, 8338473, 8477040, 8511360, 8552280, 8607456, 8642304, 8759608, 8777340, 8820864, 8828160, 8958690, 9042176, 9060480, 9122432, 9220640, 9247680, 9264970, 9324744, 9329760, 9362496, 9508785, 9555936, 9563840, 9800960, 9815520, 9854559, 10058880, 10107240, 10142704, 10172448, 10213632, 10262736, 10373220, 10433280, 10707840, 10759320, 10781056, 10802880, 10949510, 11026080, 11064768, 11117964, 11302720, 11403040, 11410542, 11476608, 11655930, 11703120, 11778624, 11944920, 12044461, 12070656, 12128688, 12330240, 12432992, 12439680, 12483328, 12678380, 12715560, 12741248, 12767040, 12828420, 13087360, 13139412, 13242240, 13476320, 13563264, 13683648, 13830960, 13897455, 13987116, 14043744, 14333904, 14345760, 14403840, 14701440, 14723280, 14753024, 14823952, 14927616, 15088320, 15160860, 15214056, 15541240, 15604160, 15649920, 15704832, 15926560, 16171584, 16424265, 16597152, 16676946, 16954080, 17022720, 17104560, 17214912, 17483895, 17519216, 17554680, 17641728, 17917380, 18120960, 18244864, 18441280, 18495360, 18529940, 18649488, 18659520, 18724992, 19017570, 19111872, 19127680, 19631040, 19709118, 20117760, 20214480, 20285408, 20344896, 20525472, 20746440, 21415680, 21518640, 21562112, 21605760, 21899020, 22052160, 22129536, 22235928, 22605440, 22806080, 22821084, 22953216, 23311860, 23406240, 23557248, 23889840, 24088922, 24257376, 24865984, 24879360, 25356760, 25431120, 25482496, 25534080, 25656840, 26174720, 26278824, 26484480, 26952640, 27126528, 27367296, 27661920, 27794910, 27974232, 28087488, 28526355, 28667808, 28691520, 29402880, 29446560, 29647904, 30176640, 30321720, 30428112, 31082480, 31208320, 31299840, 31853120, 32343168, 32848530, 33194304, 33353892, 33908160, 34209120, 34429824, 34967790, 35038432, 35109360, 35834760, 36133383, 36882560, 36990720, 37059880, 37298976, 37319040, 37449984, 38035140, 38223744, 38255360, 39262080, 39418236, 40428960, 40570816, 40689792, 41050944, 41492880, 41692365, 43037280, 43211520, 43798040, 44104320, 44259072, 44471856, 45210880, 45612160, 45642168, 46623720, 46812480, 47114496, 47779680, 48177844, 48514752, 49272795, 49731968, 50713520, 50862240, 51068160, 51313680, 52557648, 53905280, 54734592, 55323840, 55589820, 55948464, 56174976, 57052710, 57335616, 57383040, 58893120, 59295808, 60222305, 60353280, 60643440, 60856224, 62164960, 62416640, 63706240, 64686336, 65697060, 66388608, 66707784, 67816320, 68418240, 68859648, 69935580, 70076864, 70218720, 71669520, 72266766, 73765120, 74119760, 74597952, 74638080, 76070280, 76447488, 78524160, 78836472, 80857920, 81141632, 81379584, 82101888, 82985760, 83384730, 86074560, 87596080, 88208640, 88943712, 91224320, 91284336, 93247440, 93624960, 95559360, 96355688, 97029504, 98545590, 99463936, 101427040, 101724480, 102627360, 105115296, 107810560, 108400149, 110647680, 111179640, 111896928, 112349952, 114105420, 114671232, 114766080, 117786240, 118591616, 120444610, 121286880, 121712448, 124329920, 127412480, 131394120, 132777216, 133415568, 135632640, 136836480, 139871160, 140153728, 140437440, 143339040, 144533532, 148239520, 149195904, 152140560, 157672944, 161715840, 162283264, 164203776, 165971520, 166769460, 172149120, 175192160, 177887424, 180666915, 182568672, 186494880, 187249920, 191118720, 192711376, 194059008, 197091180, 202854080, 203448960, 205254720, 210230592, 216800298, 221295360, 222359280, 223793856, 228210840, 229342464, 235572480, 237183232, 240889220, 242573760, 243424896, 248659840, 262788240, 266831136, 273672960, 279742320, 280307456, 280874880, 286678080, 289067064, 296479040, 298391808, 304281120, 315345888, 323431680, 331943040, 333538920, 344298240, 350384320, 355774848, 361333830, 365137344, 372989760, 382237440, 385422752, 394182360, 405708160, 406897920, 410509440, 420461184, 433600596, 444718560, 447587712, 456421680, 481778440, 485147520, 486849792, 497319680, 525576480, 533662272, 542000745, 559484640, 561749760, 573356160, 578134128, 592958080, 608562240, 630691776, 663886080, 667077840, 700768640, 711549696, 722667660, 730274688, 745979520, 770845504, 788364720, 811416320, 821018880, 840922368, 867201192, 889437120, 895175424, 912843360, 963556880, 970295040, 1051152960, 1067324544, 1084001490, 1118969280, 1146712320, 1156268256, 1185916160, 1217124480, 1261383552, 1334155680, 1401537280, 1445335320, 1460549376, 1491959040, 1541691008, 1576729440, 1734402384, 1778874240, 1825686720, 1927113760, 2102305920, 2134649088, 2168002980, 2237938560, 2312536512, 2434248960, 2522767104, 2668311360, 2890670640, 3083382016, 3153458880, 3468804768, 3557748480, 3651373440, 3854227520, 4204611840, 4336005960, 4475877120, 4625073024, 5336622720, 5781341280, 6306917760, 6937609536, 7302746880, 7708455040, 8672011920, 9250146048, 10673245440, 11562682560, 12613835520, 13875219072, 15416910080, 17344023840, 23125365120, 27750438144, 34688047680, 46250730240, 69376095360, 138752190720]

約数ペア:

[(1, 138752190720), (2, 69376095360), (3, 46250730240), (4, 34688047680), (5, 27750438144), (6, 23125365120), (8, 17344023840), (9, 15416910080), (10, 13875219072), (11, 12613835520), (12, 11562682560), (13, 10673245440), (15, 9250146048), (16, 8672011920), (18, 7708455040), (19, 7302746880), (20, 6937609536), (22, 6306917760), (24, 5781341280), (26, 5336622720), (30, 4625073024), (31, 4475877120), (32, 4336005960), (33, 4204611840), (36, 3854227520), (38, 3651373440), (39, 3557748480), (40, 3468804768), (44, 3153458880), (45, 3083382016), (48, 2890670640), (52, 2668311360), (55, 2522767104), (57, 2434248960), (60, 2312536512), (62, 2237938560), (64, 2168002980), (65, 2134649088), (66, 2102305920), (72, 1927113760), (76, 1825686720), (78, 1778874240), (80, 1734402384), (88, 1576729440), (90, 1541691008), (93, 1491959040), (95, 1460549376), (96, 1445335320), (99, 1401537280), (104, 1334155680), (110, 1261383552), (114, 1217124480), (117, 1185916160), (120, 1156268256), (121, 1146712320), (124, 1118969280), (128, 1084001490), (130, 1067324544), (132, 1051152960), (143, 970295040), (144, 963556880), (152, 912843360), (155, 895175424), (156, 889437120), (160, 867201192), (165, 840922368), (169, 821018880), (171, 811416320), (176, 788364720), (180, 770845504), (186, 745979520), (190, 730274688), (192, 722667660), (195, 711549696), (198, 700768640), (208, 667077840), (209, 663886080), (220, 630691776), (228, 608562240), (234, 592958080), (240, 578134128), (242, 573356160), (247, 561749760), (248, 559484640), (256, 542000745), (260, 533662272), (264, 525576480), (279, 497319680), (285, 486849792), (286, 485147520), (288, 481778440), (304, 456421680), (310, 447587712), (312, 444718560), (320, 433600596), (330, 420461184), (338, 410509440), (341, 406897920), (342, 405708160), (352, 394182360), (360, 385422752), (363, 382237440), (372, 372989760), (380, 365137344), (384, 361333830), (390, 355774848), (396, 350384320), (403, 344298240), (416, 333538920), (418, 331943040), (429, 323431680), (440, 315345888), (456, 304281120), (465, 298391808), (468, 296479040), (480, 289067064), (484, 286678080), (494, 280874880), (495, 280307456), (496, 279742320), (507, 273672960), (520, 266831136), (528, 262788240), (558, 248659840), (570, 243424896), (572, 242573760), (576, 240889220), (585, 237183232), (589, 235572480), (605, 229342464), (608, 228210840), (620, 223793856), (624, 222359280), (627, 221295360), (640, 216800298), (660, 210230592), (676, 205254720), (682, 203448960), (684, 202854080), (704, 197091180), (715, 194059008), (720, 192711376), (726, 191118720), (741, 187249920), (744, 186494880), (760, 182568672), (768, 180666915), (780, 177887424), (792, 175192160), (806, 172149120), (832, 166769460), (836, 165971520), (845, 164203776), (855, 162283264), (858, 161715840), (880, 157672944), (912, 152140560), (930, 149195904), (936, 148239520), (960, 144533532), (968, 143339040), (988, 140437440), (990, 140153728), (992, 139871160), (1014, 136836480), (1023, 135632640), (1040, 133415568), (1045, 132777216), (1056, 131394120), (1089, 127412480), (1116, 124329920), (1140, 121712448), (1144, 121286880), (1152, 120444610), (1170, 118591616), (1178, 117786240), (1209, 114766080), (1210, 114671232), (1216, 114105420), (1235, 112349952), (1240, 111896928), (1248, 111179640), (1254, 110647680), (1280, 108400149), (1287, 107810560), (1320, 105115296), (1352, 102627360), (1364, 101724480), (1368, 101427040), (1395, 99463936), (1408, 98545590), (1430, 97029504), (1440, 96355688), (1452, 95559360), (1482, 93624960), (1488, 93247440), (1520, 91284336), (1521, 91224320), (1560, 88943712), (1573, 88208640), (1584, 87596080), (1612, 86074560), (1664, 83384730), (1672, 82985760), (1690, 82101888), (1705, 81379584), (1710, 81141632), (1716, 80857920), (1760, 78836472), (1767, 78524160), (1815, 76447488), (1824, 76070280), (1859, 74638080), (1860, 74597952), (1872, 74119760), (1881, 73765120), (1920, 72266766), (1936, 71669520), (1976, 70218720), (1980, 70076864), (1984, 69935580), (2015, 68859648), (2028, 68418240), (2046, 67816320), (2080, 66707784), (2090, 66388608), (2112, 65697060), (2145, 64686336), (2178, 63706240), (2223, 62416640), (2232, 62164960), (2280, 60856224), (2288, 60643440), (2299, 60353280), (2304, 60222305), (2340, 59295808), (2356, 58893120), (2418, 57383040), (2420, 57335616), (2432, 57052710), (2470, 56174976), (2480, 55948464), (2496, 55589820), (2508, 55323840), (2535, 54734592), (2574, 53905280), (2640, 52557648), (2704, 51313680), (2717, 51068160), (2728, 50862240), (2736, 50713520), (2790, 49731968), (2816, 49272795), (2860, 48514752), (2880, 48177844), (2904, 47779680), (2945, 47114496), (2964, 46812480), (2976, 46623720), (3040, 45642168), (3042, 45612160), (3069, 45210880), (3120, 44471856), (3135, 44259072), (3146, 44104320), (3168, 43798040), (3211, 43211520), (3224, 43037280), (3328, 41692365), (3344, 41492880), (3380, 41050944), (3410, 40689792), (3420, 40570816), (3432, 40428960), (3520, 39418236), (3534, 39262080), (3627, 38255360), (3630, 38223744), (3648, 38035140), (3705, 37449984), (3718, 37319040), (3720, 37298976), (3744, 37059880), (3751, 36990720), (3762, 36882560), (3840, 36133383), (3872, 35834760), (3952, 35109360), (3960, 35038432), (3968, 34967790), (4030, 34429824), (4056, 34209120), (4092, 33908160), (4160, 33353892), (4180, 33194304), (4224, 32848530), (4290, 32343168), (4356, 31853120), (4433, 31299840), (4446, 31208320), (4464, 31082480), (4560, 30428112), (4576, 30321720), (4598, 30176640), (4680, 29647904), (4712, 29446560), (4719, 29402880), (4836, 28691520), (4840, 28667808), (4864, 28526355), (4940, 28087488), (4960, 27974232), (4992, 27794910), (5016, 27661920), (5070, 27367296), (5115, 27126528), (5148, 26952640), (5239, 26484480), (5280, 26278824), (5301, 26174720), (5408, 25656840), (5434, 25534080), (5445, 25482496), (5456, 25431120), (5472, 25356760), (5577, 24879360), (5580, 24865984), (5720, 24257376), (5760, 24088922), (5808, 23889840), (5890, 23557248), (5928, 23406240), (5952, 23311860), (6045, 22953216), (6080, 22821084), (6084, 22806080), (6138, 22605440), (6240, 22235928), (6270, 22129536), (6292, 22052160), (6336, 21899020), (6422, 21605760), (6435, 21562112), (6448, 21518640), (6479, 21415680), (6688, 20746440), (6760, 20525472), (6820, 20344896), (6840, 20285408), (6864, 20214480), (6897, 20117760), (7040, 19709118), (7068, 19631040), (7254, 19127680), (7260, 19111872), (7296, 19017570), (7410, 18724992), (7436, 18659520), (7440, 18649488), (7488, 18529940), (7502, 18495360), (7524, 18441280), (7605, 18244864), (7657, 18120960), (7744, 17917380), (7865, 17641728), (7904, 17554680), (7920, 17519216), (7936, 17483895), (8060, 17214912), (8112, 17104560), (8151, 17022720), (8184, 16954080), (8320, 16676946), (8360, 16597152), (8448, 16424265), (8580, 16171584), (8712, 15926560), (8835, 15704832), (8866, 15649920), (8892, 15604160), (8928, 15541240), (9120, 15214056), (9152, 15160860), (9196, 15088320), (9295, 14927616), (9360, 14823952), (9405, 14753024), (9424, 14723280), (9438, 14701440), (9633, 14403840), (9672, 14345760), (9680, 14333904), (9880, 14043744), (9920, 13987116), (9984, 13897455), (10032, 13830960), (10140, 13683648), (10230, 13563264), (10296, 13476320), (10478, 13242240), (10560, 13139412), (10602, 13087360), (10816, 12828420), (10868, 12767040), (10890, 12741248), (10912, 12715560), (10944, 12678380), (11115, 12483328), (11154, 12439680), (11160, 12432992), (11253, 12330240), (11440, 12128688), (11495, 12070656), (11520, 12044461), (11616, 11944920), (11780, 11778624), (11856, 11703120), (11904, 11655930), (12090, 11476608), (12160, 11410542), (12168, 11403040), (12276, 11302720), (12480, 11117964), (12540, 11064768), (12584, 11026080), (12672, 10949510), (12844, 10802880), (12870, 10781056), (12896, 10759320), (12958, 10707840), (13299, 10433280), (13376, 10373220), (13520, 10262736), (13585, 10213632), (13640, 10172448), (13680, 10142704), (13728, 10107240), (13794, 10058880), (14080, 9854559), (14136, 9815520), (14157, 9800960), (14508, 9563840), (14520, 9555936), (14592, 9508785), (14820, 9362496), (14872, 9329760), (14880, 9324744), (14976, 9264970), (15004, 9247680), (15048, 9220640), (15210, 9122432), (15314, 9060480), (15345, 9042176), (15488, 8958690), (15717, 8828160), (15730, 8820864), (15808, 8777340), (15840, 8759608), (16055, 8642304), (16120, 8607456), (16224, 8552280), (16302, 8511360), (16368, 8477040), (16640, 8338473), (16720, 8298576), (16731, 8293120), (17160, 8085792), (17424, 7963280), (17670, 7852416), (17732, 7824960), (17784, 7802080), (17856, 7770620), (18135, 7651072), (18240, 7607028), (18304, 7580430), (18392, 7544160), (18590, 7463808), (18720, 7411976), (18755, 7398144), (18810, 7376512), (18848, 7361640), (18876, 7350720), (19266, 7201920), (19344, 7172880), (19360, 7166952), (19437, 7138560), (19760, 7021872), (19840, 6993558), (20064, 6915480), (20280, 6841824), (20449, 6785280), (20460, 6781632), (20592, 6738160), (20691, 6705920), (20956, 6621120), (21120, 6569706), (21204, 6543680), (21632, 6414210), (21736, 6383520), (21780, 6370624), (21824, 6357780), (21888, 6339190), (22165, 6259968), (22230, 6241664), (22308, 6219840), (22320, 6216496), (22506, 6165120), (22880, 6064344), (22971, 6040320), (22990, 6035328), (23232, 5972460), (23560, 5889312), (23595, 5880576), (23712, 5851560), (23808, 5827965), (24180, 5738304), (24320, 5705271), (24336, 5701520), (24453, 5674240), (24552, 5651360), (24960, 5558982), (25080, 5532384), (25168, 5513040), (25344, 5474755), (25688, 5401440), (25740, 5390528), (25792, 5379660), (25916, 5353920), (26195, 5296896), (26505, 5234944), (26598, 5216640), (26752, 5186610), (27040, 5131368), (27170, 5106816), (27280, 5086224), (27360, 5071352), (27456, 5053620), (27588, 5029440), (27885, 4975872), (28272, 4907760), (28314, 4900480), (28899, 4801280), (29016, 4781920), (29040, 4777968), (29640, 4681248), (29744, 4664880), (29760, 4662372), (29887, 4642560), (29952, 4632485), (30008, 4623840), (30096, 4610320), (30420, 4561216), (30628, 4530240), (30690, 4521088), (30976, 4479345), (31434, 4414080), (31460, 4410432), (31616, 4388670), (31680, 4379804), (32110, 4321152), (32240, 4303728), (32395, 4283136), (32448, 4276140), (32604, 4255680), (32736, 4238520), (33440, 4149288), (33462, 4146560), (33759, 4110080), (34320, 4042896), (34485, 4023552), (34848, 3981640), (35321, 3928320), (35340, 3926208), (35464, 3912480), (35568, 3901040), (35712, 3885310), (36270, 3825536), (36480, 3803514), (36608, 3790215), (36784, 3772080), (37180, 3731904), (37440, 3705988), (37510, 3699072), (37620, 3688256), (37696, 3680820), (37752, 3675360), (38285, 3624192), (38532, 3600960), (38688, 3586440), (38720, 3583476), (38874, 3569280), (39520, 3510936), (39680, 3496779), (39897, 3477760), (40128, 3457740), (40560, 3420912), (40755, 3404544), (40898, 3392640), (40920, 3390816), (41184, 3369080), (41382, 3352960), (41912, 3310560), (42240, 3284853), (42408, 3271840), (43264, 3207105), (43472, 3191760), (43560, 3185312), (43648, 3178890), (43776, 3169595), (44330, 3129984), (44460, 3120832), (44616, 3109920), (44640, 3108248), (45012, 3082560), (45760, 3032172), (45942, 3020160), (45980, 3017664), (46464, 2986230), (47120, 2944656), (47151, 2942720), (47190, 2940288), (47424, 2925780), (48165, 2880768), (48360, 2869152), (48672, 2850760), (48763, 2845440), (48906, 2837120), (49104, 2825680), (49920, 2779491), (50160, 2766192), (50336, 2756520), (51376, 2700720), (51480, 2695264), (51584, 2689830), (51832, 2676960), (52390, 2648448), (53010, 2617472), (53196, 2608320), (53504, 2593305), (54080, 2565684), (54340, 2553408), (54560, 2543112), (54720, 2535676), (54912, 2526810), (55176, 2514720), (55770, 2487936), (56265, 2466048), (56544, 2453880), (56628, 2450240), (57629, 2407680), (57798, 2400640), (58032, 2390960), (58080, 2388984), (58311, 2379520), (59280, 2340624), (59488, 2332440), (59520, 2331186), (59774, 2321280), (60016, 2311920), (60192, 2305160), (60840, 2280608), (61256, 2265120), (61347, 2261760), (61380, 2260544), (62868, 2207040), (62920, 2205216), (63232, 2194335), (63360, 2189902), (64220, 2160576), (64480, 2151864), (64790, 2141568), (64896, 2138070), (65208, 2127840), (65472, 2119260), (66495, 2086656), (66880, 2074644), (66924, 2073280), (67518, 2055040), (68640, 2021448), (68913, 2013440), (68970, 2011776), (69696, 1990820), (70642, 1964160), (70680, 1963104), (70785, 1960192), (70928, 1956240), (71136, 1950520), (71269, 1946880), (71424, 1942655), (72540, 1912768), (72960, 1901757), (73568, 1886040), (74360, 1865952), (74880, 1852994), (75020, 1849536), (75240, 1844128), (75392, 1840410), (75504, 1837680), (76570, 1812096), (77064, 1800480), (77376, 1793220), (77440, 1791738), (77748, 1784640), (78585, 1765632), (79040, 1755468), (79794, 1738880), (80256, 1728870), (81120, 1710456), (81510, 1702272), (81796, 1696320), (81840, 1695408), (82368, 1684540), (82764, 1676480), (83655, 1658624), (83824, 1655280), (84227, 1647360), (84816, 1635920), (86944, 1595880), (87120, 1592656), (87296, 1589445), (88660, 1564992), (88920, 1560416), (89232, 1554960), (89280, 1554124), (89661, 1547520), (90024, 1541280), (91520, 1516086), (91884, 1510080), (91960, 1508832), (92928, 1493115), (94240, 1472328), (94302, 1471360), (94380, 1470144), (94848, 1462890), (96330, 1440384), (96720, 1434576), (97185, 1427712), (97344, 1425380), (97526, 1422720), (97812, 1418560), (98208, 1412840), (99541, 1393920), (100320, 1383096), (100672, 1378260), (102245, 1357056), (102752, 1350360), (102960, 1347632), (103168, 1344915), (103455, 1341184), (103664, 1338480), (104780, 1324224), (105963, 1309440), (106020, 1308736), (106392, 1304160), (108160, 1282842), (108680, 1276704), (109120, 1271556), (109440, 1267838), (109824, 1263405), (110352, 1257360), (111540, 1243968), (112530, 1233024), (113088, 1226940), (113256, 1225120), (114855, 1208064), (115258, 1203840), (115596, 1200320), (116064, 1195480), (116160, 1194492), (116622, 1189760), (118560, 1170312), (118976, 1166220), (119040, 1165593), (119548, 1160640), (120032, 1155960), (120384, 1152580), (121680, 1140304), (122265, 1134848), (122512, 1132560), (122694, 1130880), (122760, 1130272), (125736, 1103520), (125840, 1102608), (126720, 1094951), (128440, 1080288), (128960, 1075932), (129580, 1070784), (129792, 1069035), (130416, 1063920), (130944, 1059630), (132990, 1043328), (133760, 1037322), (133848, 1036640), (135036, 1027520), (137280, 1010724), (137826, 1006720), (137940, 1005888), (139392, 995410), (141284, 982080), (141360, 981552), (141570, 980096), (141856, 978120), (142272, 975260), (142538, 973440), (144495, 960256), (145080, 956384), (146289, 948480), (147136, 943020), (148720, 932976), (149435, 928512), (149760, 926497), (150040, 924768), (150480, 922064), (150784, 920205), (151008, 918840), (153140, 906048), (154128, 900240), (154752, 896610), (154880, 895869), (155496, 892320), (157170, 882816), (158080, 877734), (159588, 869440), (160512, 864435), (162240, 855228), (163020, 851136), (163592, 848160), (163680, 847704), (164736, 842270), (165528, 838240), (167310, 829312), (167648, 827640), (168454, 823680), (168795, 822016), (169632, 817960), (172887, 802560), (173888, 797940), (174240, 796328), (176605, 785664), (177320, 782496), (177840, 780208), (178464, 777480), (178560, 777062), (179322, 773760), (180048, 770640), (183040, 758043), (183768, 755040), (183920, 754416), (184041, 753920), (188480, 736164), (188604, 735680), (188760, 735072), (189696, 731445), (192660, 720192), (193440, 717288), (194370, 713856), (194688, 712690), (195052, 711360), (195624, 709280), (196416, 706420), (199082, 696960), (199485, 695552), (200640, 691548), (201344, 689130), (204490, 678528), (205504, 675180), (205920, 673816), (206910, 670592), (207328, 669240), (209560, 662112), (211926, 654720), (212040, 654368), (212784, 652080), (213807, 648960), (216320, 641421), (217360, 638352), (218240, 635778), (218880, 633919), (220704, 628680), (223080, 621984), (225060, 616512), (226176, 613470), (226512, 612560), (229710, 604032), (230516, 601920), (231192, 600160), (232128, 597740), (232320, 597246), (233244, 594880), (235755, 588544), (237120, 585156), (237952, 583110), (239096, 580320), (240064, 577980), (240768, 576290), (243360, 570152), (243815, 569088), (244530, 567424), (245024, 566280), (245388, 565440), (245520, 565136), (251472, 551760), (251680, 551304), (252681, 549120), (256880, 540144), (257920, 537966), (259160, 535392), (260832, 531960), (261888, 529815), (265980, 521664), (267520, 518661), (267696, 518320), (268983, 515840), (270072, 513760), (274560, 505362), (275652, 503360), (275880, 502944), (278784, 497705), (282568, 491040), (282720, 490776), (283140, 490048), (283712, 489060), (284544, 487630), (285076, 486720), (288145, 481536), (288990, 480128), (290160, 478192), (291555, 475904), (292578, 474240), (294272, 471510), (297440, 466488), (298623, 464640), (298870, 464256), (300080, 462384), (300960, 461032), (302016, 459420), (306280, 453024), (306735, 452352), (308256, 450120), (309504, 448305), (310992, 446160), (314340, 441408), (316160, 438867), (317889, 436480), (319176, 434720), (324480, 427614), (326040, 425568), (327184, 424080), (327360, 423852), (329472, 421135), (331056, 419120), (334620, 414656), (335296, 413820), (336908, 411840), (337590, 411008), (339264, 408980), (344565, 402688), (345774, 401280), (347776, 398970), (348480, 398164), (353210, 392832), (354640, 391248), (355680, 390104), (356345, 389376), (356928, 388740), (357120, 388531), (358644, 386880), (360096, 385320), (367536, 377520), (367840, 377208), (368082, 376960)]